專利名稱::基于多層多域光網(wǎng)絡(luò)的雙路由計算單元系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及自動交換光網(wǎng)絡(luò)(ASON,AutomaticallySwitchedOpticalNetworks)
技術(shù)領(lǐng)域:
,具體涉及基于多層多域光網(wǎng)絡(luò)的雙路由計算單元系統(tǒng)。
背景技術(shù):
:隨著電信網(wǎng)絡(luò)IP化、寬帶化、移動化成為發(fā)展趨勢,網(wǎng)絡(luò)視頻、實時流媒體通信、大容量文件傳輸、存儲區(qū)域網(wǎng)絡(luò)等各類寬帶數(shù)據(jù)業(yè)務(wù)迅速興起,光網(wǎng)絡(luò)的規(guī)模不斷擴(kuò)大。在大規(guī)模網(wǎng)絡(luò)的選路與路由信息交換過程中,路徑計算的收斂時間與網(wǎng)絡(luò)拓樸規(guī)模成正比關(guān)系,因而在大規(guī)模網(wǎng)絡(luò)中路徑計算的收斂時間得不到保證。為了增強(qiáng)大規(guī)模光網(wǎng)絡(luò)的可擴(kuò)展性和靈活性,尤其是優(yōu)化網(wǎng)絡(luò)的選路性能,需要對光網(wǎng)絡(luò)進(jìn)行分層和分域處理。光網(wǎng)絡(luò)中對"域,,的分割一般都依據(jù)不同運營商或同一運營商網(wǎng)絡(luò)的不同地理位置而定。對"層"的劃分則存在兩種方式一種是從流量工程的角度,將小交換粒度相關(guān)的實體抽象成一個層網(wǎng)絡(luò),而將較大交換粒度的實體抽象成較低的層網(wǎng)絡(luò),即所謂的"Multi-Layer"(分層);另一種A^拓樸抽象的角度,將網(wǎng)絡(luò)的一組物理或邏輯節(jié)點抽象成一個上層實體進(jìn)而構(gòu)成高層網(wǎng)絡(luò),即所謂的"Multi-Level"(分級),此處主要考慮前者。多層多域光網(wǎng)絡(luò)的路由問題是光網(wǎng)絡(luò)的核心問題之一,它是實現(xiàn)動態(tài)業(yè)務(wù)配置與資源調(diào)度的有效途徑。針對多域光網(wǎng)絡(luò)中的路由問題,光互聯(lián)論壇最先在標(biāo)準(zhǔn)草案OIF2002.23中給出了ASON分級路由的一種實現(xiàn)思想和相應(yīng)的域間^各由協(xié)i義(DDRP,DomaintoDomainRoutingProtocol),主要思想是在ASON的域內(nèi)路由采用開放最短路徑優(yōu)先(OSPF,OpenShortestPathFirst)協(xié)議而在域間路由釆用DDRP協(xié)議。隨后,互聯(lián)網(wǎng)工程任務(wù)組提出了基于ASON控制平面技術(shù)的多層多域光網(wǎng)絡(luò)的需求并給出了一種基于通用多協(xié)議標(biāo)簽交換(GMPLS,GeneralMulti-ProtocolLabelSwitching)技術(shù)的多層多域ASON架構(gòu)。其主要思想是在單域的單級路由中采用GMPLS,只在域內(nèi)擴(kuò)散GMPLS流量工程所需的路由參數(shù);同時通過DDRP對路由信息進(jìn)行摘要和匯總,進(jìn)而支持跨域的分級路由。然而這種多域分級^各由仍存在一些問題,如DDRP所支持的分級路由機(jī)制下,每個域內(nèi)的節(jié)點只能知曉本域內(nèi)的拓樸和資源信息,而在拓樸抽象后,每個域匯聚為單一的一個節(jié)點,因而域內(nèi)詳細(xì)的拓樸和資源信息會丟失??傊珼DRP所支持的分級路由機(jī)制下匯總后的路由信息缺乏精確性,不能有效地解決多層多域的流量工程,信息泛洪,保護(hù)恢復(fù)等問題,特別是多約束條件下的選路問題。到目前為止還沒有定義采用DDRP的網(wǎng)絡(luò)如何管理,特別是分級結(jié)構(gòu)方面。為了解決多層多域光網(wǎng)絡(luò)中的路由問題,互聯(lián)網(wǎng)工程任務(wù)組提出了采用基于路計算單元(PCE,PathComputationElement)的網(wǎng)絡(luò)結(jié)構(gòu)和選路技術(shù),將復(fù)雜約束下的路徑計算和流量工程從ASON控制平面剝離出來。所述PCE是網(wǎng)絡(luò)中專門負(fù)責(zé)路徑計算的功能實體,基于已知的網(wǎng)絡(luò)拓樸結(jié)構(gòu)和約束條件,根據(jù)路徑計算客戶(PCC,PathComputationClient)的請求計算出最佳路徑。自2006年以來已經(jīng)陸續(xù)公布了13個標(biāo)準(zhǔn)建議,給出了PCE基本架構(gòu)和協(xié)議擴(kuò)展的初步設(shè)想。利用PCE完成跨域選路的性能以及PCE的組網(wǎng)方案已經(jīng)得到了相關(guān)的驗證,然而PCE專門負(fù)責(zé)路徑計算,利于綜合利用跨域的路由資源;PCE的缺點是集中式的路徑計算將加重PCE計算能力需求,導(dǎo)致路徑計算時間延長,業(yè)務(wù)的服務(wù)質(zhì)量降低,不利于分布式的網(wǎng)絡(luò)控制。所以,基于GMPLS的分級路由和基于PCE的路由體系結(jié)構(gòu)都各有其優(yōu)缺點。
發(fā)明內(nèi)容本發(fā)明所要解決的技術(shù)問題是多層多域光網(wǎng)絡(luò)中的路由選擇問題。本發(fā)明基于ASON控制平面技術(shù)和PCE技術(shù)提出了多層多域光網(wǎng)絡(luò)中一種雙路由計算單元系統(tǒng),該系統(tǒng)融合了ASON控制平面^各由功能和PCE分布式路由功能的優(yōu)勢,既能夠減少信息的泛洪,又能夠?qū)崿F(xiàn)多層多域條件下的有效選路。為解決上述技術(shù)問題,本發(fā)明提供方案如下基于多層多域光網(wǎng)絡(luò)的雙路由計算單元系統(tǒng),包括根據(jù)ASON路由模塊設(shè)置的個體計算單元(UCE,UnitComputationElement)和基于PCE技術(shù)設(shè)置的群計算單元(GCE,GroupComputationElement)。所述ASON路由模塊作為個體計算單元,提供控制平面節(jié)點的路由信息同步和路徑計算功能,滿足域內(nèi)的分布式路由選擇的要求。所述群計算單元用于提供多層多域光網(wǎng)絡(luò)中的復(fù)雜受限路徑計算功能,滿足域內(nèi)的集中式路由選擇和域間的分布式路由選擇的要求。兩種路由計算單元都能夠?qū)崿F(xiàn)光網(wǎng)絡(luò)中的選路功能,尤其在大規(guī)模擴(kuò)展的多層多域多約束條件下的選路過程中,GCE可有效地實現(xiàn)多層多域的流量工程,保護(hù)恢復(fù),資源優(yōu)化以及域間控制和多約束條件選路等功能。優(yōu)選地,本發(fā)明中GCE采用了小范圍集中、大范圍分布的思想,可以有效地實現(xiàn)各種場景下的路由選擇功能。優(yōu)選地,上述方法中,多層多域多約束條件下的選路問題可以在多個GCE的協(xié)作下得到較好的解決。優(yōu)選地,上述方法中,所述GCE,當(dāng)選路請求到來時,通過控制節(jié)點中的連接控制器既可以將選路請求傳給UCE完成選路,也可以傳給GCE進(jìn)行路徑計算。優(yōu)選地,上述方法中,在多層多域的環(huán)境下,尤其是在大規(guī)模多約束條件下的路徑計算,可以交給一個或者多個GCE完成。通過GCE和UCE互相協(xié)作,共同完成快速、準(zhǔn)確、端到端路徑的計算。優(yōu)選地,上述方法中,所述基于解釋器模式的GCE體系結(jié)構(gòu)包含網(wǎng)絡(luò)通信器、消息解釋器、路徑計算器、策略解釋器、認(rèn)證/授權(quán)/記賬器、北向接口處理器、鄰接GCE資源管理器、群計算代理(GCA,GroupComputationAgent)資源管理器8類功能模塊。所述網(wǎng)絡(luò)通信器,其特征在于,提供GCE對外通信的統(tǒng)一接口,用于接收和轉(zhuǎn)發(fā)與相關(guān)聯(lián)的群GCA、鄰接GCE、管理平面實體之間交互的消息;所述消息解釋器,其特征在于,用于解析網(wǎng)絡(luò)通信器收到的外部消息,轉(zhuǎn)換為GCE內(nèi)部使用的信息類型,并根據(jù)不同信息所要求執(zhí)行的功能分發(fā)給相應(yīng)的功能組件模塊,等待處理結(jié)果返回后再由消息解釋器集中決策分析,進(jìn)而封裝為網(wǎng)絡(luò)通信器能夠轉(zhuǎn)發(fā)的外部消息;所述認(rèn)證/授權(quán)/記賬服務(wù)器,其特征在于,作為保障群計算單元安全性的功能組件模塊,對于收到的選路請求進(jìn)行服務(wù)認(rèn)證、授權(quán)控制和記賬管理;所述策略解釋器,其特征在于,負(fù)責(zé)處理與GCE相關(guān)的各種路徑計算策略,對來自于選路請求或者來自于GCE本身配置的策略,能夠根據(jù)策略表進(jìn)行解釋,解釋后的策略信息能被路徑計算模塊識別;所述路徑計算器,其特征在于,用于提供GCE的路徑計算處理功能,路徑計算器所依據(jù)的路徑計算信息來自于選路請求中包含的路徑信息、策略解釋器解釋后輸出的策略信息、GCE本身配置的策略信息和流量工程數(shù)據(jù)庫的信息,路徑計算器在計算成功時返回計算出的嚴(yán)格路由,GCE不能計算出現(xiàn)有約束條件下的路由時,返回建議忽略的約束條件,GCE故障計算失敗時,返回失敗的原因;所述GCA資源管理器,其特征在于,響應(yīng)與該GCE關(guān)聯(lián)的GCA資源發(fā)現(xiàn)請求,從流量工程數(shù)據(jù)庫中提取GCE的拓樸屬性、計算能力等重要信息并通報給GCA,同時負(fù)責(zé)收集GCE元所在區(qū)域內(nèi)各個節(jié)點的鏈路資源信息;所述鄰接GCE資源管理器,其特征在于,響應(yīng)鄰4妄GCE資源發(fā)現(xiàn)請求,負(fù)責(zé)維護(hù)GCE的拓樸屬性和計算能力等信息,完成鄰接GCE之間的信息同步;所述北向接口處理器,其特征在于,作為響應(yīng)光網(wǎng)絡(luò)管理請求的功能組件模塊,從流量工程數(shù)據(jù)庫中提取群計算單元的拓樸屬性、計算能力等重要信息,并通報給管理平面實體。優(yōu)選地,上述方法中,所述基于解釋器模式的GCE體系結(jié)構(gòu)包括流量工程數(shù)據(jù)庫(TED,Tra伍cEngineeringDatabase)、策略表、認(rèn)證/授權(quán)/記賬表(AAA,Authentication/Authorization/Account)3類二貪源、才莫塊。所述GCA與GCE之間基于一種C/S結(jié)構(gòu),GCA向GCE發(fā)送選路請求,GCE服務(wù)于GCA,完成選路請求后返回路徑計算結(jié)果。優(yōu)選地,上述方法中,在GCA內(nèi)部,選路請求發(fā)出之前通過GCE選擇模塊,基于一定的策略選擇合適的GCE進(jìn)行路徑計算。在GCA選擇GCE的過程中,GCA向與它相連的多個GCE發(fā)出查詢性能請求,每個GCE通過性能評估機(jī)制評估自身的性能,并反饋給GCA。GCA評估各個GCE的性能,決策選擇最佳的GCE。在收到GCA發(fā)來的請求消息后,GCE通過消息解釋器進(jìn)行解析,如果是選路請求消息,則直接發(fā)送給路徑計算器;如果是GCA發(fā)送來的策略信息,則將其和本地存儲的策略一起經(jīng)過策略解釋器解釋,然后加載到路徑計算器。路徑計算器在收到選路請求后,結(jié)合TED庫信息和策略信息,完成多約束條件下的路徑計算。如果計算失敗,則將失敗的信息發(fā)送過消息處理機(jī)制,判斷是否要重新計算路由;如果計算成功,則將詳細(xì)的路徑信息返還給GCA;如果計算得到一條不完整路徑,則向下一跳GCE發(fā)送選路。從以上所述可以看出,本發(fā)明提供了基于多層多域光網(wǎng)絡(luò)的雙路由計算單元系統(tǒng),該系統(tǒng)既能夠減少信息的泛洪,又能夠?qū)崿F(xiàn)多層多域多約束條件下的有效選路。在該體系結(jié)構(gòu)下,雙路由計算單元可以發(fā)揮各自的優(yōu)勢,完成快速、準(zhǔn)確、可靠的選路,也能夠互為備^f分,達(dá)到光網(wǎng)絡(luò)路由層面的安全標(biāo)準(zhǔn)。同時,在雙路由計算單元系統(tǒng)下,不同條件下的路由請求可以選擇不同的路由計算單元,比如在多限制因素的條件下,GCE可以作為優(yōu)先選擇。本發(fā)明為大規(guī)模智能光網(wǎng)絡(luò)的應(yīng)用奠定了基礎(chǔ)。圖1為本發(fā)明基于GCE和UCE分離的雙路由計算單元系統(tǒng)示意圖;圖2為本發(fā)明基于解釋器模式的GCE體系結(jié)構(gòu)示意圖;圖3為本發(fā)明雙路由計算單元選擇流程示意圖;圖4為本發(fā)明GCA與GCE的交互及GCE內(nèi)部功能模塊的協(xié)作關(guān)系示意圖5為本發(fā)明GCA選擇GCE流程圖示意圖。具體實施例方式本發(fā)明將雙路由計算單元體系模式引入多層多域多約束條件下選路過程中,所述雙路由計算單元系統(tǒng)包括根據(jù)ASON路由模塊設(shè)置的個體計算單元UCE和基于PCE技術(shù)設(shè)置的群計算單元GCE。所述基于解釋器模式的GCE體系結(jié)構(gòu)中,共包含8類功能模塊,分別為網(wǎng)絡(luò)通信器、消息解釋器、路徑計算器、策略解釋器、認(rèn)證/授權(quán)/記賬器、北向接口處理器、鄰接GCE資源管理器、GCA資源管理器。所述網(wǎng)絡(luò)通信器,其特征在于,提供GCE對外通信的統(tǒng)一接口,用于接收和轉(zhuǎn)發(fā)與相關(guān)聯(lián)的群GCA、鄰接GCE、管理平面實體之間交互的消息;所述消息解釋器,其特征在于,用于解析網(wǎng)絡(luò)通信器收到的外部消息,轉(zhuǎn)換為GCE內(nèi)部使用的信息類型,并根據(jù)不同信息所要求執(zhí)行的功能分發(fā)給相應(yīng)的功能組件模塊,等待處理結(jié)果返回后再由消息解釋器集中決策分析,進(jìn)而封裝為網(wǎng)絡(luò)通信器能夠轉(zhuǎn)發(fā)的外部消息;所述認(rèn)證/授權(quán)/記賬服務(wù)器,其特征在于,作為保障群計算單元安全性的功能組件模塊,對于收到的選路進(jìn)行服務(wù)認(rèn)證、授權(quán)控制和記賬管理;所述策略解釋器,其特征在于,負(fù)責(zé)處理與GCE相關(guān)的各種路徑計算策略,對來自于選路或者來自于GCE本身配置的策略,能夠根據(jù)策略表進(jìn)行解釋,解釋后的策略信息能被路徑計算模塊識別;'所述路徑計算器,其特征在于,用于提供GCE的路徑計算處理功能,路徑計算器所依據(jù)的路徑計算信息來自于選路請求中包含的路徑信息、策略解釋器解釋后輸出的策略信息、GCE本身配置的策略信息和流量工程數(shù)據(jù)庫的信息,路徑計算器在計算成功時返回計算出的嚴(yán)格路由,GCE不能計算出現(xiàn)有約束條件下的路由時,返回建議忽略的約束條件,GCE故障計算失敗時,返回失敗的原因;所述GCA資源管理器,其特征在于,響應(yīng)與該GCE關(guān)聯(lián)的GCA資源發(fā)現(xiàn)請求,從流量工程數(shù)據(jù)庫中提取GCE的拓樸屬性、計算能力等重要信息并通報給GCA,同時負(fù)責(zé)收集GCE元所在區(qū)域內(nèi)各個節(jié)點的鏈路資源信息;所述鄰接GCE資源管理器,其特征在于,響應(yīng)鄰接GCE資源發(fā)現(xiàn)請求,負(fù)責(zé)維護(hù)GCE的拓樸屬性和計算能力等信息,完成鄰接GCE之間的信息同步;所述北向接口處理器,其特征在于,作為響應(yīng)光網(wǎng)絡(luò)管理請求的功能組件模塊,從流量工程數(shù)據(jù)庫中提取群計算單元的拓樸屬性、計算能力等重要信息,并通報給管理平面實體。表1<table>tableseeoriginaldocumentpage11</column></row><table>表1中給出了網(wǎng)絡(luò)通信器接收的信息流的解析。所述基于解釋器模式的GCE體系結(jié)構(gòu)中,共包含3類資源模塊,分別為通用流量工程數(shù)據(jù)庫(TED)、策略表、i人證/授權(quán)/記賬表。本實施例中,ASON路由模塊作為個體計算單元,提供拓樸發(fā)現(xiàn)、路由控制等功能;基于PCE技術(shù)設(shè)置的群計算單元,提供專用于復(fù)雜受限路由過程的群計算服務(wù)。'所述路由計算單元模塊中,TED擁有不同的網(wǎng)絡(luò)視界。路由單元選擇器(RES,RoutingElementSelector)負(fù)責(zé)對上述路由單元功能進(jìn)行選擇。群計算代理對應(yīng)于PCE結(jié)構(gòu)中的i各徑計算客戶優(yōu)選地,本實施例中,兩種路由計算單元都能夠?qū)崿F(xiàn)光網(wǎng)絡(luò)中的選路功能。優(yōu)選地,本實施例中,GCE采用了小范圍集中、大范圍分布的思想,可以有效地實現(xiàn)各種場景下的路由選擇功能。優(yōu)選地,本實施例中,多層多域多約束條件下的選路問題可以在多個GCE的協(xié)作下得到較好的解決。當(dāng)選路請求到來時,通過控制節(jié)點中的連接控制器既可以將選路請求傳給UCE完成選路,也可以傳給GCE進(jìn)行路徑計算。優(yōu)選地,本實施例中,在多層多域的環(huán)境下,尤其是在大規(guī)模多約束條件下的路徑計算,可以交^合一個或者多個GCE完成。通過GCE和UCE互相協(xié)作,共同完成快速、準(zhǔn)確、端到端路徑的計算。本發(fā)明提出了一種路由單元的選擇方法,能夠根據(jù)節(jié)點所處的范圍,選路請求的限制條件以及安全備份的角度有效地選擇合適的路由單元。以下通過附圖和具體實施例對本發(fā)明作進(jìn)一步說明。圖2和圖3分別為本實施例中所述基于解釋器模式的GCE體系結(jié)構(gòu)示意圖和本實施例中的雙路由計算單元選擇流程示意圖。如圖2所示,本實施例中,基于解釋器模式的GCE體系結(jié)構(gòu)共包括8類功能模塊和3類資源模塊。如圖3所示,本實施例中,流程圖表明在基于雙路由計算單元的光網(wǎng)絡(luò)路由體系中,路由單元選擇器RES在ASON控制平面的CC(連接控制)模塊中實現(xiàn),負(fù)責(zé)具體路由單元的選擇指配。再如圖3所示,本實施例中,當(dāng)業(yè)務(wù)請求到達(dá)時,首先判斷此業(yè)務(wù)請求是否在雙路由單元其中之一出現(xiàn)故障的情況下,如果是則直接選擇另外一個路由單元用作路由計算,否則進(jìn)入下一個處理模塊。其次判斷是否存在多約束條件,比如多目標(biāo)、人為限制策略、物理損傷等,如果存在則選擇GCE,否則進(jìn)入下一個處理模塊。最后判斷是否為域內(nèi)路由計算,如果是則選擇UCE,否則選擇GCE。圖4為GCA與GCE的交互及GCE內(nèi)部功能模塊的協(xié)作關(guān)系示意圖。如圖4所示,本實施例中,描述了分布式路徑計算結(jié)構(gòu)下GCA與雙路由計算單元(DRCE,DualRoutingComputationElement)中GCE的交互以及GCE內(nèi)部各個功能模塊的協(xié)作關(guān)系。優(yōu)選地,本實施例中,GCA與GCE之間基于一種C/S結(jié)構(gòu),GCA向GCE發(fā)送選路請求,GCE服務(wù)于GCA,完成選^各_清求后,向GCA返回路徑計算結(jié)果。圖5為GCA選擇GCE流程圖示意圖。如圖5所示,本實施例中,在GCA內(nèi)部,選路請求發(fā)出之前通過GCE選擇模塊,基于一定的策略選擇合適的GCE后,進(jìn)行路徑計算。優(yōu)選地,本實施例中,在GCA選擇GCE的過程中,GCA向與它相連的多個GCE發(fā)出查詢性能請求,每個GCE通過性能評估機(jī)制評估自身的性能,并反饋給GCA,GCA評估各個GCE的性能,決策選4奪最佳的GCE。再如圖4所示,本實施例中,在通過網(wǎng)絡(luò)通信器收到GCA發(fā)來的請求消息包后,GCE通過消息解釋器進(jìn)行解析,如果是選路請求消息,則直接發(fā)送給路徑計算器進(jìn)行處理;如果是GCA發(fā)送來的策略信息,則將其和本地存儲的策略一起經(jīng)過策略解釋器解釋,轉(zhuǎn)換成路徑計算信息,然后加載到路徑計算器。優(yōu)選地,本實施例中,路徑計算器在收到選路請求后,結(jié)合TED庫信息和策略信息,完成多約束條件下的路徑計算。如果計算失敗,則將失敗的信息發(fā)送給消息處理機(jī)制,判斷是否要重新計算路由;如果計算成功,則將詳細(xì)的路徑信息返還給GCA;如果計算得到一條不完整路徑,則向下跳GCE發(fā)送選路請求。綜上所述,本發(fā)明結(jié)合基于GMPLS的分級路由和基于PCE技術(shù)的優(yōu)勢,提出了基于多層多域光網(wǎng)絡(luò)的雙路由計算單元系統(tǒng)。該結(jié)構(gòu)既能夠減少信息的泛洪,又能夠?qū)崿F(xiàn)多層多域多約束條件下的有效選路。在該體系結(jié)構(gòu)下,雙路由單元可以發(fā)揮各自的優(yōu)勢,快速、準(zhǔn)確、可靠的完成選路,也能夠互為備份,達(dá)到光網(wǎng)絡(luò)路由層面的安全標(biāo)準(zhǔn)。同時,在雙路由計算單元系統(tǒng)下,不同條件下的路由請求可以選擇不同的路由計算單元,比如在多限制因素的條件下,GCE可以優(yōu)先選擇。并且,本發(fā)明根據(jù)雙路由計算單元系統(tǒng)和群路由計算單元的組成結(jié)構(gòu)及模塊間的協(xié)作關(guān)系建立模型,為大規(guī)模智能光網(wǎng)絡(luò)的應(yīng)用奠定了基礎(chǔ)。最后應(yīng)當(dāng)說明的是,以上實施例僅用以說明本發(fā)明的技術(shù)方案而非限制,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解,可以對本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換,而不脫離本發(fā)明技術(shù)方案的精神范圍,其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。權(quán)利要求1.基于多層多域光網(wǎng)絡(luò)的雙路由計算單元系統(tǒng),包括根據(jù)自動交換光網(wǎng)絡(luò)路由模塊設(shè)置的個體計算單元和根據(jù)路徑計算單元技術(shù)設(shè)置的群計算單元;所述根據(jù)自動交換光網(wǎng)絡(luò)路由模塊設(shè)置的個體計算單元,其特征在于,提供控制平面節(jié)點的路由信息同步和路徑計算功能,滿足域內(nèi)的分布式路由選擇的要求;所述根據(jù)路徑計算單元技術(shù)設(shè)置的群計算單元,其特征在于,群計算單元用于提供多層多域光網(wǎng)絡(luò)中的復(fù)雜受限路徑計算功能,滿足域內(nèi)的集中式路由選擇和域間的分布式路由選擇的要求。2.如權(quán)利要求l所述的基于多層多域光網(wǎng)絡(luò)的雙路由計算單元系統(tǒng),其特征在于,群計算單元采用基于解釋器模式的結(jié)構(gòu);個體計算單元和群計算單元擁有不同的流量工程數(shù)據(jù)庫,用于保存各自范圍之內(nèi)的網(wǎng)絡(luò)拓樸和其它狀態(tài)信息;路由單元選擇器用于控制平面節(jié)點按照一定方式在個體計算單元和群計算代理之間進(jìn)行倒換處理;群計算代理用于向所關(guān)聯(lián)的群計算單元申請群路徑計算服務(wù),相當(dāng)于路徑計算單元技術(shù)中的路徑計算客戶。3.如權(quán)利要求1所述的基于多層多域光網(wǎng)絡(luò)的雙路由計算單元系統(tǒng),其特征在于,當(dāng)選路請求到達(dá)時,控制平面節(jié)點的路由單元選擇器可以選擇個體計算單元,或者通過群計算代理選擇群計算單元完成路徑計算功能,多層多域的環(huán)境下,尤其是大規(guī)模多約束條件下的路徑計算,可以交給一個或者多個群計算單元完成,也通過個體計算單元和群計算單元互相協(xié)作,共同完成;所述多約束條件,其特征在于,是指能夠轉(zhuǎn)化為路徑計算的限制因素,比如帶寬、保護(hù)需求、限制策略、波長一致性、鏈路物理性能和節(jié)點交換能力等;4.所述基于解釋器模式的群計算單元結(jié)構(gòu),其特征在于,包括8類功能組件模塊,分別為網(wǎng)絡(luò)通信器、消息解釋器、路徑計算器、策略解釋器、認(rèn)證/授權(quán)/記賬服務(wù)器、北向接口處理器、鄰接群計算單元資源管理器、群計算代理資源管理器;所述網(wǎng)絡(luò)通信器,其特征在于,用于接收和轉(zhuǎn)發(fā)與相關(guān)聯(lián)的群計算代理、鄰接群計算單元、管理平面實體之間交互的消息,提供群計算單元對外通信的統(tǒng)一接口;所述消息解釋器,其特征在于,用于解析網(wǎng)絡(luò)通信器收到的外部消息,轉(zhuǎn)換為群計算單元內(nèi)部使用的信息類型,并根據(jù)不同信息所要求執(zhí)行的功能分發(fā)給相應(yīng)的功能組件模塊,等待處理結(jié)果返回后再由消息解釋器集中決策分析,進(jìn)而封裝為網(wǎng)絡(luò)通信器能夠轉(zhuǎn)發(fā)的外部消息;所述認(rèn)證/授權(quán)/記賬服務(wù)器,其特征在于,作為保障群計算單元安全性的功能組件模塊,用于對收到的選路請求進(jìn)行服務(wù)認(rèn)證、授權(quán)控制和記賬管理;所述策略解釋器,其特征在于,用于處理與群計算單元相關(guān)的各種路徑計算策略,對來自于選路請求或者來自于群計算單元本身配置的策略,能夠根據(jù)策略表進(jìn)行解釋,并且解釋后輸出的策略信息能夠被路徑計算器識別;所述路徑計算器,其特征在于,用于提供群計算單元的路徑計算處理功能,路徑計算器所依據(jù)的路徑計算信息來自于選路請求中包含的路徑信息、策略解釋器解釋后輸出的策略信息、群計算單元本身配置的策略信息和流量工程數(shù)據(jù)庫的信息,路徑計算器在計算成功時返回計算出的嚴(yán)格路由,群計算單元不能計算出現(xiàn)有約束條件下的路由時,返回建議忽略的約束條件,群計算單元故障計算失敗時,返回失敗的原因;所述群計算代理資源管理器,其特征在于,響應(yīng)與該群計算單元關(guān)聯(lián)的群計算代理資源發(fā)現(xiàn)請求,從流量工程數(shù)據(jù)庫中提取群計算單元的拓樸屬性、計算能力等重要信息并通報給群計算代理,同時負(fù)責(zé)收集群計算單元所在區(qū)域內(nèi)各個節(jié)點的鏈路資源信息;所述鄰接群計算單元資源管理器,其特征在于,響應(yīng)鄰接群計算單元資源發(fā)現(xiàn)請求,負(fù)責(zé)維護(hù)群計算單元的拓樸屬性、計算能力等信息,完成鄰接群計算單元之間的信息同步;所述北向接口處理器,其特征在于,作為響應(yīng)光網(wǎng)絡(luò)管理請求的功能組件模塊,從流量工程數(shù)據(jù)庫中提取群計算單元的拓樸屬性、計算能力等重要信息,并通報給管理平面實體。5.如權(quán)利要求4所述的方法,其特征在于,包括3類資源集合模塊,分別為流量工程數(shù)據(jù)庫、策略表、認(rèn)證/授權(quán)/記賬表。所述流量工程數(shù)據(jù)庫,其特征在于,用于存儲群計算單元的拓樸屬性、計算能力信息以及底層物理拓樸的屬性、地址、流量工程等信息;所述策略表,其特征在于,用于存儲群計算單元本身所配置的策略信息,并提供與選路請求中策略信息的轉(zhuǎn)換規(guī)則;所述認(rèn)證/授權(quán)/記賬表,其特征在于,為用戶提供認(rèn)證、授權(quán)和記賬等服務(wù)。6.如權(quán)利要求1所述的群計算單元,其特征在于,群計算代理與群計算單元之間基于一種客戶/服務(wù)器結(jié)構(gòu),群計算代理向群計算單元發(fā)送選路請求,群計算單元服務(wù)于群計算代理,完成選路請求后返回路徑計算結(jié)果。7.如權(quán)利要求6所述的方法,其特征在于,在群計算代理內(nèi)部,選路請求發(fā)出之前通過群計算單元選擇模塊,基于一定的策略選擇合適的群計算單元進(jìn)行路徑計算。8.如權(quán)利要求6所述的方法,其特征在于,群計算代理向與它相連的多個群計算單元發(fā)出查詢性能請求,每個群計算單元通過性能評估機(jī)制評估自身的性能,并反饋給群計算代理,群計算代理評估各個群計算單元的性能,決策選擇最佳的群計算單元。9.如權(quán)利要求8所述的方法,.包括以下步驟,A)在收到群計算代理發(fā)來的請求消息后,群計算單元通過消息解釋器進(jìn)行解析,如果是選路請求消息,則直接發(fā)送給路徑計算器;B)如果是群計算代理發(fā)送來的策略信息,則將其和本地存儲的策略一起經(jīng)過策略解釋器解釋,然后加載到路徑計算器。路徑計算器在收到選路請求后,結(jié)合流量工程數(shù)據(jù)庫信息和策略信息,完成多約束條件下的路徑計算;C)如果計算失敗,則將失敗的信息發(fā)送給消息處理機(jī)制,判斷是否要重新計算路由;如果計算成功,則將詳細(xì)的路徑信息返還給群計算代理;如果計算得到一條不完整路徑,則向下一跳群計算單元發(fā)送選路請求。全文摘要本發(fā)明提供了基于多層多域光網(wǎng)絡(luò)的雙路由計算單元系統(tǒng)。本發(fā)明包括根據(jù)自動交換光網(wǎng)絡(luò)路由模塊設(shè)置的個體計算單元和根據(jù)路徑計算單元技術(shù)設(shè)置的群計算單元。個體計算單元用于提供控制平面節(jié)點的路由信息同步和基本路徑計算功能,滿足域內(nèi)的分布式路由選擇的要求;群計算單元用于提供多層多域光網(wǎng)絡(luò)中的復(fù)雜受限路徑計算功能,滿足域內(nèi)的集中式路由選擇和域間的分布式路由選擇的要求。在本發(fā)明體系結(jié)構(gòu)下,雙路由計算單元系統(tǒng)中的個體計算單元和群計算單元既可以獨立地工作,也可以相互之間協(xié)作,從而減少對路徑計算信息的泛洪處理,實現(xiàn)多層多域光網(wǎng)絡(luò)的有效選路。文檔編號H04Q11/00GK101605280SQ20091008876公開日2009年12月16日申請日期2009年7月10日優(yōu)先權(quán)日2009年7月10日發(fā)明者杰張,曹徐平,趙冬巖,趙永利,顧畹儀申請人:北京郵電大學(xué)