计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2006年
19期
3518-3520
,共3页
负载%分布式%贪婪策略%转发信息%最小化
負載%分佈式%貪婪策略%轉髮信息%最小化
부재%분포식%탐람책략%전발신식%최소화
组播网络的路由机制是网络资源优化技术的一个主要研究领域,对路由节点负载能力有严格的要求.保证低负载组播成功的关键在于高效地减轻路由节点负载,研究最小化路由节点转发信息量的算法.基于多点传输机制,兼顾组播组的个数和各组播组中接收者的数量两个影响组播负载的重要因素,运用分布式计算和贪婪策略的思想,提出了一种可以使组播组中路由节点存放的转发信息量的最大值得到最小化,从而减轻组播路由节点负担的策略.通过算法分析和实验仿真说明了所提策略的有效性
組播網絡的路由機製是網絡資源優化技術的一箇主要研究領域,對路由節點負載能力有嚴格的要求.保證低負載組播成功的關鍵在于高效地減輕路由節點負載,研究最小化路由節點轉髮信息量的算法.基于多點傳輸機製,兼顧組播組的箇數和各組播組中接收者的數量兩箇影響組播負載的重要因素,運用分佈式計算和貪婪策略的思想,提齣瞭一種可以使組播組中路由節點存放的轉髮信息量的最大值得到最小化,從而減輕組播路由節點負擔的策略.通過算法分析和實驗倣真說明瞭所提策略的有效性
조파망락적로유궤제시망락자원우화기술적일개주요연구영역,대로유절점부재능력유엄격적요구.보증저부재조파성공적관건재우고효지감경로유절점부재,연구최소화로유절점전발신식량적산법.기우다점전수궤제,겸고조파조적개수화각조파조중접수자적수량량개영향조파부재적중요인소,운용분포식계산화탐람책략적사상,제출료일충가이사조파조중로유절점존방적전발신식량적최대치득도최소화,종이감경조파로유절점부담적책략.통과산법분석화실험방진설명료소제책략적유효성
