摘要:通信工程師交換技術考試洪泛法(Flooding)
1.洪泛法(Flooding)
洪泛法是當某個節(jié)點收到一個不是發(fā)給它的分組時,就將該分組轉發(fā)到所有與此節(jié)點相連的鏈路h。當然,不能再把這個分組發(fā)到它剛剛離開的那個節(jié)點,否則就永遠有一些分組不停地在各條鏈路上“循環(huán)”流動。洪泛法簡單可靠,當網(wǎng)絡的通信流量很小時,可使分組的傳送時延最小。此外,在許多條并行發(fā)送的路由中,顯然會有一條是最佳的。
實際上在運行的網(wǎng)絡中卻很少采用洪泛法。這是因為采用洪泛法后,網(wǎng)絡中的分組副本會越來越多,結果導致網(wǎng)絡出現(xiàn)擁塞。當然可以采用多種方法來限制分組的數(shù)目,一種方法是限制分組在網(wǎng)絡中轉發(fā)的次數(shù)(或跳數(shù)),當分組轉發(fā)次數(shù)超過規(guī)定值時,就將它丟棄;另一種方法是在節(jié)點中建立一個登記表,用來登記每個經(jīng)過該節(jié)點的分組,當某個分組再次通過該節(jié)點時,就將其丟棄。但這些方法不能根本解決洪泛法引起的多個分組副本占用網(wǎng)絡資源的問題。
在某些特殊場合,如需要將某種信息迅速擴散到全網(wǎng)各個節(jié)點時,洪泛法還是有用的。
返回目錄:
編輯推薦:
通信工程師備考資料免費領取
去領取