洪泛是交换机和网桥使用的一种数据流传递技术,将某个接口收到的数据流从除该接口之外的所有接口发送出去。路由信息洪泛可以有效提高网络鲁棒性,减少网络故障以及网络拓扑,改变对网络传输的影响。
路由信息洪泛是非确定性的路由方式,其主要流程如下:由业务源节点将业务相关路由信息从全部出口发出,其他路由节点在接收到路由信息的同时,记录路由信息,并将当前节点信息更新到路由信息之中,然后,将更新后的路由信息由除接收该信息口以外的其他端口发出。当到达的路由信息为之前到达过的路由信息时,则不转发该路由信息,并将该信息删除。当路由信息中宿节点信息为当前节点时,则按照路由信息中记录的路径逆向将路由信息作为路由成功响应信息发回,源节点在接收到响应信息后,得到了更新后的路由信息,从中提取到宿节点的最短路径信息。
路由信息洪泛会导致路由信息以源节点为中心进行扩散,为了使扩散收敛,同时不造成大面积的扩散占用过多的网络资源,需要设定合适的跳数值,保证数据分组只经过有限跳路由;为了进行重复路由信息检测,每个节点需要维护一个路由信息序号,源节点每发送一个路由信息则将跳数值增加1,并将该跳数值更新到路由信息的网际协议头部。路由信息洪泛最大的问题是会产生大量的重复路由信息包,占用网络资源,使路由器和链路的资源过于浪费,导致效率低下。路由信息洪泛是一种简单、可靠的路由方法,在节点运动剧烈、进出网络频繁变化的场景下,全网洪泛具有较好的健壮性。