计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
8期
1653-1655,1659
,共4页
多路径路由%源路由%中间路由%拓扑关键点%分离路径%可扩展性
多路徑路由%源路由%中間路由%拓撲關鍵點%分離路徑%可擴展性
다로경로유%원로유%중간로유%탁복관건점%분리로경%가확전성
multi-path routing%source routing%intermediate routing%topologically-critical nodes%disjoined path%scalability
提出了一种结合源路由和中间路由的多路径路由机制以满足可扩展性和路径节点不相交,并且发现了在网络中某些节点会作为拓扑关键点存在,这些节点形成了传输的热点并且是拥塞主要发生的地方,结合多路径路由分析,这些节点同时也会导致多路径路由的分离路径性能低下,这些节点称为拓扑关键点TN.设计了一种基于TN并包含了TN检测和避免的多路径路由算法,实验结果表明了该方法可以优化多路径路由的分离路径性能,提高网络的可靠性.
提齣瞭一種結閤源路由和中間路由的多路徑路由機製以滿足可擴展性和路徑節點不相交,併且髮現瞭在網絡中某些節點會作為拓撲關鍵點存在,這些節點形成瞭傳輸的熱點併且是擁塞主要髮生的地方,結閤多路徑路由分析,這些節點同時也會導緻多路徑路由的分離路徑性能低下,這些節點稱為拓撲關鍵點TN.設計瞭一種基于TN併包含瞭TN檢測和避免的多路徑路由算法,實驗結果錶明瞭該方法可以優化多路徑路由的分離路徑性能,提高網絡的可靠性.
제출료일충결합원로유화중간로유적다로경로유궤제이만족가확전성화로경절점불상교,병차발현료재망락중모사절점회작위탁복관건점존재,저사절점형성료전수적열점병차시옹새주요발생적지방,결합다로경로유분석,저사절점동시야회도치다로경로유적분리로경성능저하,저사절점칭위탁복관건점TN.설계료일충기우TN병포함료TN검측화피면적다로경로유산법,실험결과표명료해방법가이우화다로경로유적분리로경성능,제고망락적가고성.
Multi-path routing algorithm is presented,which combine source routing and intermediate routing to meet the requirement of node disjointed path and scalability.And we also discover the existing of topologically-critical nodes called TN that is the transmission congestion host spot and in which main transmission took place,also in multi-path routing,it will lead to a low performance in disjointed path.A multi-path routing algorithm based on TN and methods of detecting TN and avoiding TN is given.The result of simulation shows that this method can obtain a good performance on disjointed path,and can significantly improve network reliability.