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

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

返回目錄： 通信專業交換技術考試培訓分組交換匯總

編輯推薦：

通信專業實務考試終端與業務教程匯總

通信專業實務考試設備與環境教程匯總

通信工程師考試培訓交換理論基確匯總