arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/9809101cs.NI
收藏

数据网的泛洪路由技术

Flood Routing Technique for Data Networks

Jaihyung Cho, James Breen

摘要:

本文提出了一种基于泛洪方法的路由算法。泛洪技术以前已经使用过,例如用于在ARPAnet [1]和其他专用网络[3][4][5]中广播路由表。然而,使用洪泛发送数据通常会使网络饱和[2],并且它通常被认为是一种低效的广播机制。我们的方法是洪水一个非常短的数据包,探索一个最佳的路由,而不依赖于预先建立的路由表,和一个有效的洪水控制算法,以减少信令流量开销。这是一个固有的强大的机制,在面对网络配置的变化,实现自动负载分担替代路由,并有可能解决许多当代路由问题。这种机制的早期版本最初是为莫纳什大学的实验性Caroline ATM LAN中的虚拟电路建立而开发的[6][7]。

英文摘要:

In this paper, a new routing algorithm based on a flooding method is introduced. Flooding techniques have been used previously, e.g. for broadcasting the routing table in the ARPAnet [1] and other special purpose networks [3][4][5]. However, sending data using flooding can often saturate the network [2] and it is usually regarded as an inefficient broadcast mechanism. Our approach is to flood a very short packet to explore an optimal route without relying on a pre-established routing table, and an efficient flood control algorithm to reduce the signalling traffic overhead. This is an inherently robust mechanism in the face of a network configuration change, achieves automatic load sharing across alternative routes and has potential to solve many contemporary routing problems. An earlier version of this mechanism was originally developed for virtual circuit establishment in the experimental Caroline ATM LAN [6][7] at Monash University.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑