通信工程師交換技術(shù)培訓(xùn)概率路由法

 　在線輔導(dǎo)　面授招生　考試大綱　指定教材　報名時間

2.概率路由法

這種方法是事先在每個節(jié)點的內(nèi)存中設(shè)置一個路由表，但此路由表中給出幾個可供選擇的輸出鏈路，并且對每條鏈路陚予一個概率。當一個分組到達該節(jié)點時，此節(jié)點即產(chǎn)生一個從0.00-0.99的隨機數(shù)，然后按此隨機數(shù)的大小，査表找出相應(yīng)的輸出鏈路。
圖5-19所示用一個例子說明這種方法。當一個分組到達節(jié)點K時，就先查看它的目的地址是哪個。設(shè)查出目的節(jié)點為B。從表中可看出，共有3條輸出鏈路可供選擇，即K~>M,K-N和K-L。若在節(jié)點K產(chǎn)生的隨機數(shù)在0.00-0.34之間，則選擇K~>M作為輸出鏈路。若隨機數(shù)在0.35-0.69或0.70-0.99之間，則分別選擇K-N或K-L鏈路作為輸出鏈路。因此，對于以B為目的節(jié)點的分組，在到達節(jié)點K后，有35%的可能走K-M鏈路，有35%的可能走K-N鏈路，而30%的可能走K-L鏈路。

這種方法與固定路由法相比，可使網(wǎng)內(nèi)的通信流量更加平衡，因而可得到較小的平均分組時延。

返回目錄： 通信專業(yè)交換技術(shù)考試培訓(xùn)分組交換匯總

編輯推薦：

通信專業(yè)實務(wù)考試終端與業(yè)務(wù)教程匯總

通信專業(yè)實務(wù)考試設(shè)備與環(huán)境教程匯總

通信工程師考試培訓(xùn)交換理論基確匯總