路由算法之泛洪算法

属于静态路由算法

基本思想

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

问题：

洪泛要产生大量重复包

抑制泛红：

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

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