摘要:交換技術考試培訓集中式路由選擇策略:集中式路由選擇策略的核心是在網絡中設有網控中心NCC。NCC負責全網狀態(tài)信息的收集、路由計算以及路由選擇的實現。集中式路由選擇策略也有多種,這取決于儲存在NCC中的網絡信息的類銦、路由的計算方法以及實現路由選擇的技術。
1.集中式路由選擇策略
集中式路由選擇策略的核心是在網絡中設有網控中心NCC。NCC負責全網狀態(tài)信息的收集、路由計算以及路由選擇的實現。集中式路由選擇策略也有多種,這取決于儲存在NCC中的網絡信息的類銦、路由的計算方法以及實現路由選擇的技術。例如,路由選擇實現的技術可以是從NCC周期性地把路由表分發(fā)到所有的節(jié)點,也可以是以一次虛呼叫為基礎實現路由選擇(當然只適用干虛電路分組換)。
集中式路由選擇策略的最大好處是:各個節(jié)點不需要進行路由選擇計算,較容易得到更精確的路由最優(yōu)化,同時還消除了路由不斷變來變去的“振蕩”現象,而這些問埋在網絡狀態(tài)不太明確時最容易發(fā)生。集中式路由選擇策略還可起到對進人網絡的通信流量實施某種控制的作用。這一特點使得集中式路由選擇策略很有吸引力。例如,美國Tymshare公司的TYMNET,其NCC不斷地監(jiān)視著全網的負荷。負荷一旦超過門限,網絡便拒絕一切呼叫。而分布式控制網絡的流量控制是很難實現的。
但集中式的路由選擇策略存在著兩個較嚴重的缺點。一個缺點是在離NCC較近的地方通信流量的開銷較大。這是因為要周期性地從所有節(jié)點收集網絡的狀態(tài)信息的報告,同時還要將路由選擇的命令從NCC送到網內的每一個節(jié)點。另一個更嚴重的缺點是可靠性問題。一旦NCC出故障,則整個網絡即失去控制。為了解決這一問題,可按不同等級設置若干個NCC(在TYMNET中有4個),它們彼此不間斷地互相監(jiān)視著。當髙級別的NCC出故障時,比它低一級的NCC馬上接替工作。用這種方法花費較大,并且仍會產生一些問題。在軍事環(huán)境下,NCC顯然是個非常容易受到打擊的目標。
為了克服集中式路由選擇的缺點,可以同時綜合使用幾種路由選擇策略,即采用混合式路由選擇策略。
2.混合式路由選擇策略
從原則上講,在一個網絡中可以混合使用不同類型的路由選擇策略。這時只要在每一個節(jié)點明確定義出:對于何種類型的通信業(yè)務、負荷以及網絡的連通條件,應當采用何種的路由選擇策略。出于對線路和處理機開銷的考慮,可行的混合式路由選擇策略只能是將集中式的和局部分布式的自適應路由選擇策略結合起來。集中式的路由選擇策略用來尋找在穩(wěn)定狀態(tài)下的最佳路由,然后由NCC將路由表送到每一個節(jié)點去。而局部的路由選擇策略則用來提供對局部的擁塞和故障的迅速響應。這種響應只是暫時的,因而并不要求很精確。不需要多長時間NCC就會發(fā)現通信流量以及網絡拓撲的變化情況,于是就會對路由表進行更新。
編輯推薦
通信工程師備考資料免費領取
去領取