擴(kuò)散法是一種靜態(tài)路由算法,每一個(gè)輸入的分組都被從除輸入線路之外的所有其它線路上轉(zhuǎn)發(fā)出去.擴(kuò)散法顯然會(huì)產(chǎn)生大量的分組副本,因此必須有一些辦法來抑制無限的轉(zhuǎn)發(fā).
1.一種辦法是在分組頭中攜帶一個(gè)跳數(shù)計(jì)數(shù)器,分組每到一個(gè)節(jié)點(diǎn)其跳數(shù)計(jì)數(shù)器就減1,當(dāng)計(jì)數(shù)器為0時(shí)分組被丟棄.計(jì)數(shù)器的初始值可以設(shè)為通信子網(wǎng)的直徑,即相距最遠(yuǎn)的兩個(gè)節(jié)點(diǎn)之間的跳數(shù).
2.另一種辦法是記住哪些分組已經(jīng)轉(zhuǎn)發(fā)過了,從而確保一個(gè)分組不會(huì)被同一個(gè)節(jié)點(diǎn)轉(zhuǎn)發(fā)兩次.這要求源路由器從主機(jī)收到一個(gè)分組后,將一個(gè)序號(hào)放入分組頭中,同時(shí)每一個(gè)路由器對(duì)于每一個(gè)源路由器都要維護(hù)一張序號(hào)表,記錄從每一個(gè)源路由器上已經(jīng)收到的分組的序號(hào).每當(dāng)一個(gè)路由器收到來自某個(gè)源路由器的分組時(shí),就用分組的序號(hào)去查找該源路由器的序號(hào)表,如果序號(hào)已在表中則該分組被丟棄.為了防止序號(hào)表過大,序號(hào)表中還應(yīng)增設(shè)一個(gè)計(jì)數(shù)器k,表示序號(hào)直至k的分組都已經(jīng)轉(zhuǎn)發(fā)過了,從而不需要保留序號(hào)小于k的序號(hào).

盡管擴(kuò)散法在很多應(yīng)用中都不實(shí)用,但它確實(shí)也有一些適用的地方.比如由于擴(kuò)散法的魯棒性(robustness)很好,它在戰(zhàn)場的軍事網(wǎng)絡(luò)中特別有用;其次擴(kuò)散法在本質(zhì)上是一種廣播式的路由算法,因此在一些要求廣播傳輸?shù)膽?yīng)用中也很有用,如分布式數(shù)據(jù)庫的同步更新;在無線網(wǎng)絡(luò)中位于發(fā)送站功率范圍內(nèi)的所有站都能收到發(fā)送站發(fā)送的消息,這其實(shí)也是一種擴(kuò)散的形式,這個(gè)特性常被一些算法所利用;由于擴(kuò)散法總能找到最短通路,因此其它路由算法都可以和擴(kuò)散法進(jìn)行比較,以衡量各自的算法性能.

總結(jié)

以上是生活随笔為你收集整理的扩散法及其改进的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。