广播路由算法的实现与避免

Posted topass123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了广播路由算法的实现与避免相关的知识,希望对你有一定的参考价值。

广播的风暴的形成:

技术图片

 

 r1向r2发送广播

r2向r3与r4发送广播

但是r3与r4也互相发送广播。这就形成广播风暴。

如何避免:

1。控制广播

一一种很简单的方法,就是给这一一份广播分组做一一个标记。例如,源节点(发起广广播的节点)可以将其地址以及广播序号放入这个广播分组中,然后发送给他的所有邻居节点,每个节点会维护它已经收到的、转发的源地址和广播分组的序号列列表。当节点收到一一个广播分组时,会检查这个广播分组是否之前接收过(可以通过源地址、报文文序号来检查),如果接收过,那么就把该广播分组丢弃,否则,把该广播分组接收,且向所有邻居节点转发。
如下图:

技术图片

 

 检测到发送的节点已经被广播过了,马上断开广播。

2。生成树协议解决广播

开启了生成树协议后,路由器会发送高优先级的BPDU报文,这是一种二层数据链路报文。被选为根桥的节点会从每个端口发送。收到BPDU报文的节点会转发给其他节点,跳数加1,而如果一个节点发现自己从两个或以上的端口收到BPDU报文,那就证明自己有两条或更多条通路连接到根桥,即产生了环路,那么它就会保留一个端口,关闭其他所有收到BPDU报文的端口,所有路由器逐级做同样的操作,整个网络的风暴环路就被关闭了

 

以上是关于广播路由算法的实现与避免的主要内容,如果未能解决你的问题,请参考以下文章

rip协议的距离向量算法

计算机网络之链路状态路由选择算法(LS)

RIP协议的实现

计算机网络:路由算法与动态路由协议题目详解和知识拓展

路由算法

ARP跨网段广播