通信工程師交換技術(shù)考試水平分裂算法

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

1.水平分裂算法
文獻(xiàn)中已提出多種解決無(wú)窮計(jì)算問(wèn)題的辦法。但這些辦法一個(gè)比一個(gè)復(fù)雜，一個(gè)比一個(gè)更不實(shí)用。這里，只介紹其中的一種方法，并談一談其失畋之處。水平分裂（splithori?m)算法與距離向量算法工作過(guò)程一樣，不同之處僅在于：任意節(jié)點(diǎn)到節(jié)點(diǎn)X的距離如果是從令點(diǎn)y發(fā)送的路由信息中獲得的，那么該節(jié)點(diǎn)不向y報(bào)告其到尤的真實(shí)距離（實(shí)際上報(bào)告的距離值為無(wú)窮大）。例如，在圖5-22(b)的初始狀態(tài)下，節(jié)點(diǎn)C向D報(bào)告其到A的真實(shí)距離，但C向節(jié)點(diǎn)B報(bào)告其到A的距離為無(wú)窮大；類似地，D告訴E實(shí)情，但向C說(shuō)它到A的距離為無(wú)窮大。
現(xiàn)在，讓我們看看A下網(wǎng)后的情況。在第一次交換時(shí)，B發(fā)現(xiàn)1T達(dá)路徑已沒(méi)有了，而C也報(bào)告說(shuō)到A的距離為無(wú)窮大，因?yàn)閮蓚€(gè)鄰居都到不了A,B便將它到A的距離也設(shè)為無(wú)窮大。第二次交換時(shí)，C發(fā)現(xiàn)從它的兩個(gè)鄰居點(diǎn)都不能到達(dá)A,它也將A標(biāo)為不可到達(dá)。使用水平分裂法，壞消息以每交換一次路由信息傳播一個(gè)節(jié)點(diǎn)的速度傳播，.這比不用水平分裂方法要好得多。
糟糕的是水平分裂法雖然被廣泛應(yīng)用，.但也有失敗的時(shí)候。考慮如圖5-23所示為由4個(gè)節(jié)點(diǎn)組成的子網(wǎng)，初始化時(shí)，A和B到D的距離都為2,到C的距離為1。假設(shè)CD線路斷開(kāi)了。使用水平分裂法，A和B告訴C,它們不能到達(dá)D。因此，C立即將得到結(jié)論，D是不可達(dá)的，并告訴A和B。不幸的是，A知道B有一條到D的長(zhǎng)度為2的路徑，因此，它認(rèn)為能經(jīng)過(guò)B經(jīng)3跳到達(dá)D。類似地，B也認(rèn)為能通過(guò)A經(jīng)3跳到達(dá)D。下一次交換路由信息后，它們又都將到D的距離增加到4。兩個(gè)節(jié)點(diǎn)5就這樣逐漸地將到D的距離增加到無(wú)窮大，這正是我們?cè)D避免的情況。

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

編輯推薦：

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

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

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