一種多約束條件的組播路由算法

【摘要】提出了在組播應用中滿足多個約束條件的一種組播路由算法。該算法以最短路徑算法為基礎，通過調(diào)整當前形成的路由樹中節(jié)點的排列順序，依次為目的節(jié)點選擇到路由樹的最短路徑并加入到該路由樹中，得到滿足跳數(shù)約束條件的低代價組播樹，再對所構成的低代價組播樹進行同級中繼合并，得到最后的組播樹。該組播樹因為中繼最少，所以時隙資源消耗最小。
關 鍵 詞 組播路由算法; 組播樹; 資源消耗; 時分多址

The article presents a multicast routing algorithm that meets three constraint conditions in the multicast application. The algorithm comprises two steps. First the algorithm is based on MPH and adjusts the nodes’ rank in the current multicast tree, and gradually gets the low cost and hop constrained multicast tree by selecting the destination node with minimum cost to current multicast tree in turn. Then some relay nodes, which is not fit for the requirement of the resource consumption, is deleted. The rest of the relay nodes makes up of the final multicast tree, which consumes the least time slot.