属于静态路由算法
基本思想
- 事先不需要任何网络信息；
- 路由器把收到的每一个分组，向除了该分组到来的线路外的所有输出线路发送。
- 将来会有多个分组的副本到达目的端，最先到达的，可能是走了“最优”的路径。
问题：
洪泛要产生大量重复包
抑制泛红：
- 跳计数：每个包头包含站点计数器，每经过一站计数器减1，为0时则丢弃该包
- 记录包经过的路径：源路由器为接收到来自主机的数据包填上一个序号，路由器为每个源路由器准备一张表，记录已经收到的来自源路由器的序号。
选择性扩散算法是扩散法的一种改进 能消除多余的分组
路由算法之泛洪算法
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。