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