洪泛路由
路由算法
洪泛路由,路由算法。洪泛法(Flooding)是一种简单的路由算法,将收到的封包,往所有的可能连结路径上递送,直到封包到达为止。
简介
洪泛法被使用在桥接器上,Usenet以及点对点档案分享等。部分的路由协定也以洪泛法为基础,例如开放式最短路径优先(OSPF)、距离向量群体广播路由协定(Distance Vector Multicast Routing Protocol,DVMRP)。无线随意网络也使用洪泛法来进行路由。
算法
洪泛法的基本原理是,当封包到达某一个节点时,路由器根据现存的连线,将封包复制,往每一个连线上寄送(除了封包进来的连线之外)。这保证了,只要目的地是可以到达的,封包最终一定可以到达目的。
优点
如果一个封包可以被送达,那么它一定会被送达 (也许很多次)。
因为洪泛的原理是利用网络中所有的路径来传输,所以封包可以通过最短的路径被送达。(走了更长路径的封包可能会在走最短路径的封包已经被送达后送达)。
这个算法实现起来相对简单。
参考资料
最新修订时间:2024-05-04 21:25
目录
概述
简介
算法
优点
参考资料