摘要
提出了一种结合源路由和中间路由的多路径路由机制以满足可扩展性和路径节点不相交,并且发现了在网络中某些节点会作为拓扑关键点存在,这些节点形成了传输的热点并且是拥塞主要发生的地方,结合多路径路由分析,这些节点同时也会导致多路径路由的分离路径性能低下,这些节点称为拓扑关键点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.
出处
《计算机工程与设计》
CSCD
北大核心
2010年第8期1653-1655,1659,共4页
Computer Engineering and Design
基金
广东省科技计划基金项目(2006A10101004
2008B010200036)
关键词
多路径路由
源路由
中间路由
拓扑关键点
分离路径
可扩展性
multi-path routing
source routing
intermediate routing
topologically-critical nodes
disjoined path
scalability