【摘要】：針對組播狀態(tài)可擴展性問題進行研究,提出了一種改進的聚合組播算法。該算法在動態(tài)在線聚合組播算法的基礎上,確定匹配時可行的聚合樹范圍,以減少匹配和計算次數(shù),降低時間復雜度;改進最優(yōu)匹配聚合樹的選擇算法,并對網(wǎng)絡中聚合樹進行定期調整,以優(yōu)化聚合樹結構,去掉不必要的中間節(jié)點,提高聚合度,降低節(jié)點轉發(fā)狀態(tài)。仿真實驗表明,與同類算法相比,該算法能夠以較低的時間復雜度,取得較高的聚合度和轉發(fā)狀態(tài)降低率,在并發(fā)組播組數(shù)目較高和組密度較高時效果更加明顯。
[Abstract]:An improved aggregate multicast algorithm is proposed to solve the problem of multicast state scalability. On the basis of dynamic online aggregation multicast algorithm, the feasible range of aggregation tree is determined in order to reduce the number of matching and computation, and reduce the time complexity. The selection algorithm of the optimal matching aggregation tree is improved, and the aggregation tree in the network is adjusted periodically to optimize the structure of the aggregation tree, remove unnecessary intermediate nodes, increase the degree of aggregation, and reduce the node forwarding state. The simulation results show that compared with the similar algorithms, the proposed algorithm can achieve higher aggregation degree and lower forwarding state with lower time complexity, and is more effective when the number of concurrent multicast groups is higher and the group density is higher.
【作者單位】： 中國科學院大學;中國科學院聲學研究所
【基金】：國家“863”計劃基金資助項目(2011AA01A102) 中國科學院戰(zhàn)略性先導科技專項子課題資助項目(XDA06010302)
【分類號】：TP393.02

【共引文獻】

相關期刊論文 前3條

1 周杰;彭勃;黎明;;基于封裝和聚集組播的區(qū)分服務組播方案[J];華南理工大學學報(自然科學版);2010年07期

2 汪學舜;余少華;戴錦友;;雙鄰域查找組播聚合算法[J];軟件學報;2013年02期

3 黃道穎;梁成仁;張安琳;;IP多播技術綜述[J];鄭州輕工業(yè)學院學報;2005年04期

相關博士學位論文 前3條

1 汪學舜;光纖接入網(wǎng)帶寬分配和擁塞控制算法研究[D];華中科技大學;2011年

2 朱方金;聚合組播優(yōu)化模型與算法研究[D];山東大學;2011年

3 李運發(fā);基于網(wǎng)格的組通信安全技術研究[D];華中科技大學;2008年

相關碩士學位論文 前5條

1 劉鳳嬌;基于蟻群優(yōu)化及MPLS協(xié)議的聚合組播的研究[D];山東大學;2011年

2 馮杰;蟻群算法在聚合組播優(yōu)化中的應用研究[D];山東大學;2011年

3 趙德杰;基于DirectShow的視頻處理與網(wǎng)絡傳輸技術[D];南京航空航天大學;2006年

4 伊善文;基于蟻群的聚合組播優(yōu)化算法研究[D];山東大學;2010年

5 于超英;考慮負載均衡的動態(tài)聚合組播研究[D];山東大學;2010年

【相似文獻】

相關期刊論文 前10條

1 郝俊瑞;余少華;;組播聚合中高效的可擴展組-樹匹配算法[J];小型微型計算機系統(tǒng);2008年10期

2 汪凡;組播技術概述[J];中國金融電腦;2001年03期

3 梁榮龍;錢朝陽;朱明;;Internet TV中受控組播的設計與實現(xiàn)[J];計算機仿真;2006年05期

4 劉t，

本文編號：2398798