通信交換技術(shù)知識點(diǎn)精講之概率路由法

       >>>>>點(diǎn)擊進(jìn)入了解通信工程師網(wǎng)絡(luò)課堂

       >>>>>點(diǎn)擊進(jìn)入了解通信工程師培訓(xùn)視頻

       >>>>>點(diǎn)擊進(jìn)入了解通信工程師面授班

       下面是由希賽小編提供的通信交換技術(shù)知識點(diǎn)精講之概率路由法，希望對學(xué)友們有所幫助。具體內(nèi)容如下：

       概率路由法

       這種方法是事先在每個(gè)節(jié)點(diǎn)的內(nèi)存中設(shè)置一個(gè)路由表，但此路由表中給出幾個(gè)可供選擇的輸出鏈路，并且對每條鏈路陚予一個(gè)概率。當(dāng)一個(gè)分組到達(dá)該節(jié)點(diǎn)時(shí)，此節(jié)點(diǎn)即產(chǎn)生一個(gè)從0.00-0.99的隨機(jī)數(shù)，然后按此隨機(jī)數(shù)的大小，査表找出相應(yīng)的輸出鏈路。

       圖5-19所示用一個(gè)例子說明這種方法。當(dāng)一個(gè)分組到達(dá)節(jié)點(diǎn)K時(shí)，就先查看它的目的地址是哪個(gè)。設(shè)查出目的節(jié)點(diǎn)為B。從表中可看出，共有3條輸出鏈路可供選擇，即K~>M,K-N和K-L。若在節(jié)點(diǎn)K產(chǎn)生的隨機(jī)數(shù)在0.00-0.34之間，則選擇K~>M作為輸出鏈路。若隨機(jī)數(shù)在0.35-0.69或0.70-0.99之間，則分別選擇K-N或K-L鏈路作為輸出鏈路。因此，對于以B為目的節(jié)點(diǎn)的分組，在到達(dá)節(jié)點(diǎn)K后，有35%的可能走K-M鏈路，有35%的可能走K-N鏈路，而30%的可能走K-L鏈路。

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

       返回目錄：通信交換技術(shù)知識點(diǎn)精講之路由法匯總

       相關(guān)推薦：

 中級通信工程師交換技術(shù)考試真題匯總

       中級通信交換技術(shù)知識點(diǎn)精講之交換網(wǎng)絡(luò)匯總

   中級通信工程師交換技術(shù)考試培訓(xùn)視頻推薦