专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06667957B1 Adaptive routing method for a dynamic network 失效
标题翻译：动态网络的自适应路由方法
公开(公告)号：US06667957B1
公开(公告)日：2003-12-23
申请号：US09266868
申请日：1999-03-12
申请人： Mathew Scott Corson , Vincent Douglas Park
发明人： Mathew Scott Corson , Vincent Douglas Park
IPC分类号： G08C1500
CPC分类号： H04L45/02 , H04L45/124 , H04W40/02 , H04W40/246 , H04W40/248 , H04W40/28
摘要： A routing system and method utilizes a highly-adaptive, loop-free, distributed routing algorithm for dynamic networks. The basic, underlying method is neither a distance-vector nor a link-state method; the invention employs an algorithm which is one of a family of algorithms which are called “link reversal” algorithms. The protocol's reaction is structured as a sequence of diffusing computations, each computation consisting of a sequence of directed link reversals. This behavior is achieved, in part, through the use of a “physical or logical clock” to establish the temporal order of topological change events. A key concept in the protocol's design; is an attempt to decouple (to the greatest extent possible) the generation of far-reaching control message propagation from the dynamics of the network topology. These design characteristics make the protocol highly-adaptive, efficient and scalable-being best-suited for use in large, dynamic, bandwidth-constrained networks. In such networks, the protocol's reaction to link failures typically involves only a single pass of the distributed algorithm. The results of a simulation study indicate that for a given available bandwidth, as either the size of the network or the rate of topological changes increases, the performance the invention eventually exceeds that of ILS.
摘要翻译：路由系统和方法利用动态网络的高度自适应，无环路的分布式路由算法。基本的基础方法既不是距离矢量也不是链路状态方法; 本发明采用一种称为“链路反转”算法的算法系列之一的算法。协议的反应被构造为扩散计算的序列，每个计算由有序链路反转序列组成。这种行为部分地通过使用“物理或逻辑时钟”来建立拓扑变化事件的时间顺序来实现。协议设计中的一个关键概念; 是尝试从（最大程度上）分离来自网络拓扑的动力学的深远的控制消息传播的产生。这些设计特性使得协议高度自适应，高效和可扩展，最适合用于大型，动态，带宽受限的网络。在这样的网络中，协议对链路故障的反应通常仅涉及分布式算法的单次传递。模拟研究的结果表明，对于给定的可用带宽，无论是网络的大小还是拓扑变化的速率都增加，本发明的性能最终超过了ILS的性能。

IPRDB

热门服务

关于我们

友情链接

联系方式