软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2008年
3期
769-778
,共10页
徐伟强%吴铁军%汪亚明%张云华%陈积明
徐偉彊%吳鐵軍%汪亞明%張雲華%陳積明
서위강%오철군%왕아명%장운화%진적명
Ad Hoc网络%拥塞控制%多速率多播%滚动优化
Ad Hoc網絡%擁塞控製%多速率多播%滾動優化
Ad Hoc망락%옹새공제%다속솔다파%곤동우화
多播提高了链路的传输效率,但易于造成网络拥塞.因此,在网络中实施多播拥塞控制至关重要.然而,由于Ad Hoc网络的两个本质特点.为Internet设计的多播拥塞控制不适合Ad Hoc网络:(1)无线多跳连接引起了信息流之间在时间域和空间域的竞争;(2)节点频繁移动导致了网络状态不断变化.首先提出了链路干扰集的概念来描述信息流竞争的特点,将网络状态不变的小时间段内的多速率多播拥塞控制问题表达成一个非线性优化问题,联合运用罚函数法和次梯度法获得此问题的优化解,相应地提出了一种有效的分布式迭代算法.在此算法基础上,针对网络状态的时变性,设计了一种基于状态检测和滚动优化的自适应多速率多播拥塞控制策略--Ac2M2.仿真结果表明,分布式算法能够快速收敛到最优解;AC2M2(adaptive congestion control strategy for multirate multicast sessions)策略对网络状态的变化具有较好的自适应能力,所获得的网络性能比TCP-Reno要优越得多.
多播提高瞭鏈路的傳輸效率,但易于造成網絡擁塞.因此,在網絡中實施多播擁塞控製至關重要.然而,由于Ad Hoc網絡的兩箇本質特點.為Internet設計的多播擁塞控製不適閤Ad Hoc網絡:(1)無線多跳連接引起瞭信息流之間在時間域和空間域的競爭;(2)節點頻繁移動導緻瞭網絡狀態不斷變化.首先提齣瞭鏈路榦擾集的概唸來描述信息流競爭的特點,將網絡狀態不變的小時間段內的多速率多播擁塞控製問題錶達成一箇非線性優化問題,聯閤運用罰函數法和次梯度法穫得此問題的優化解,相應地提齣瞭一種有效的分佈式迭代算法.在此算法基礎上,針對網絡狀態的時變性,設計瞭一種基于狀態檢測和滾動優化的自適應多速率多播擁塞控製策略--Ac2M2.倣真結果錶明,分佈式算法能夠快速收斂到最優解;AC2M2(adaptive congestion control strategy for multirate multicast sessions)策略對網絡狀態的變化具有較好的自適應能力,所穫得的網絡性能比TCP-Reno要優越得多.
다파제고료련로적전수효솔,단역우조성망락옹새.인차,재망락중실시다파옹새공제지관중요.연이,유우Ad Hoc망락적량개본질특점.위Internet설계적다파옹새공제불괄합Ad Hoc망락:(1)무선다도련접인기료신식류지간재시간역화공간역적경쟁;(2)절점빈번이동도치료망락상태불단변화.수선제출료련로간우집적개념래묘술신식류경쟁적특점,장망락상태불변적소시간단내적다속솔다파옹새공제문제표체성일개비선성우화문제,연합운용벌함수법화차제도법획득차문제적우화해,상응지제출료일충유효적분포식질대산법.재차산법기출상,침대망락상태적시변성,설계료일충기우상태검측화곤동우화적자괄응다속솔다파옹새공제책략--Ac2M2.방진결과표명,분포식산법능구쾌속수렴도최우해;AC2M2(adaptive congestion control strategy for multirate multicast sessions)책략대망락상태적변화구유교호적자괄응능력,소획득적망락성능비TCP-Reno요우월득다.