首页 > 编程语言 > 详细

路由算法之泛洪算法

时间:2021-06-28 20:05:44      阅读:26      评论:0      收藏:0      [点我收藏+]

属于静态路由算法

基本思想

  • 事先不需要任何网络信息;
  • 路由器把收到的每一个分组,向除了该分组到来的线路外的所有输出线路发送。
  • 将来会有多个分组的副本到达目的端,最先到达的,可能是走了“最优”的路径。 

问题:

洪泛要产生大量重复包

抑制泛红:

  • 跳计数:每个包头包含站点计数器,每经过一站计数器减1,为0时则丢弃该包  
  • 记录包经过的路径:源路由器为接收到来自主机的数据包填上一个序号,路由器为每个源路由器准备一张表,记录已经收到的来自源路由器的序号。

选择性扩散算法是扩散法的一种改进 能消除多余的分组

路由算法之泛洪算法

原文:https://www.cnblogs.com/yuxiaohan1236/p/14945842.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!