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