下面是由希赛小编提供的通信交换技术知识点精讲之洪泛法,希望对学友们有所帮助。具体内容如下:
洪泛法(Flooding)
洪泛法是当某个节点收到一个不是发给它的分组时,就将该分组转发到所有与此节点相连的链路h。当然,不能再把这个分组发到它刚刚离开的那个节点,否则就永远有一些分组不停地在各条链路上“循环”流动。洪泛法简单可靠,当网络的通信流量很小时,可使分组的传送时延最小。此外,在许多条并行发送的路由中,显然会有一条是最佳的。
实际上在运行的网络中却很少采用洪泛法。这是因为采用洪泛法后,网络中的分组副本会越来越多,结果导致网络出现拥塞。当然可以采用多种方法来限制分组的数目,一种方法是限制分组在网络中转发的次数(或跳数),当分组转发次数超过规定值时,就将它丢弃;另一种方法是在节点中建立一个登记表,用来登记每个经过该节点的分组,当某个分组再次通过该节点时,就将其丢弃。但这些方法不能根本解决洪泛法引起的多个分组副本占用网络资源的问题。
在某些特殊场合,如需要将某种信息迅速扩散到全网各个节点时,洪泛法还是有用的。
相关推荐: