引言

　　隨著多媒體技術的高速發展導致大量多媒體業務出現，如視頻點播、視頻/音頻會議、遠程教學、多人游戲等，這些都要求網絡必需具備點到多點(組播)通信的能力。原來的點對點通信就難以適應以視聽多媒體業務為核心的業務發展。因此組播路由問題成為網絡資源優化問題研究的熱點之一。

　　所謂組播，指的是一個源節點向多個目的節點發送信息的通信方式，參與組播的多個目的端點組成了一個組播組，每個端節點稱為組播組成員。算法要尋找連接源節點和一組目的節點的一棵樹，不僅要使網絡進行通信的費用最小，還要求源節點與各目的節點間的通信時延滿足約束條件，它是網絡中的一個NP完全問題[1]，這類問題不能求出其最優解，只能求出其近似最優解或滿意解[2~3]。

　　為此，本文探討了遺傳組播路由算法，該算法有效地克服了早熟現象;而且通過引入交叉和變異算子，加快了收斂速度。仿真表明，該算法是有效可行的。

　　組播路由問題描述

　　通常，通信網絡可以被表示為一個連通圖),(EVG，V表示節點(路由器)的集合，E為任意兩相鄰節點x和y間通信鏈路(x,y)的集合。對于Eyx∈∀),(，均有兩個正實數 ，分別表示鏈路(x,y)的時延和費用。對于Vba∈∀,，則a和b間路徑P(a,b)的時延函數和費用函數為:

　　在多媒體實時業務的QoS傳輸中，基于時延受限的組播路由優化問題可表述為：給定源節點s和目的節點集合D∈V-{s}，以及尋找從源節點s到所有目的節點v(D∈v)的組播樹并且滿足條件：

　　其中Δ為實時業務允許時延的上限值，),(vsPT為GA中從源節點s經組播樹到目的節點v的路徑。