專利名稱：一種基于多Agent協(xié)作的樹形快速連接建立方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種基于多Agent協(xié)作的樹形快 速連接建立方法。
背景技術(shù)：
隨著網(wǎng)絡(luò)向流媒體和互動多媒體為代表的P2P方式過渡，對帶寬 的迅猛需求導(dǎo)致網(wǎng)絡(luò)規(guī)模持續(xù)膨脹，分布式組網(wǎng)和運(yùn)行模式以其靈 活、有效和高擴(kuò)展性的優(yōu)勢正在傳送網(wǎng)中逐步得以應(yīng)用。在智能光傳 送網(wǎng)中，傳統(tǒng)采用動態(tài)控制和相對靜態(tài)管理結(jié)合的模式，在處理分布 式環(huán)境中網(wǎng)絡(luò)效率較低，并使得控制不堪重負(fù)，不利于分布式組網(wǎng)的實 現(xiàn)。分布式由于管控結(jié)構(gòu)復(fù)雜，網(wǎng)絡(luò)開銷大和信息不.同步帶來的資源 擁塞和沖突問題亟待解決，并由此復(fù)雜性而來的網(wǎng)絡(luò)重載下的業(yè)務(wù)快 速響應(yīng)、連接建立成為阻礙分布式機(jī)制發(fā)展的重中之重。業(yè)界對光傳 送網(wǎng)管理面與控制面的研究也相對獨立。隨著GMPLS (Generalized Multi Protocol Label Switching,簡稱通用多協(xié)議標(biāo)記交換)/ASON (Automatically Switched Optical Network,簡稱自'動交換光網(wǎng)絡(luò))才匡 架的普遍使用，在對BoD、 OVPN等新興增值業(yè)務(wù)的支持中，用戶直 接介入到業(yè)務(wù)的提供過程中，這對傳送網(wǎng)的控制面和管理面在連接建 立和資源優(yōu)化方面都提出了更高的要求，必須通過控制面和管理面交 互來實現(xiàn)對業(yè)務(wù)的傳輸性能的保證及相關(guān)策略的生成、執(zhí)行，從而完成對該類智能業(yè)務(wù)的有效承載。尤其在分布式的控制、管理解決方案 中，這個問題表現(xiàn)得更加突出。
ITU-T的G.7713/Y.1704協(xié)議定義了分布式的呼叫和連接控制信令 方式。該協(xié)議對呼叫和連接的流程以及信令故障的恢復(fù)進(jìn)行了定義。 在這個協(xié)議的基礎(chǔ)上ITU-T定義了三種信令的具體實現(xiàn)方案，他們分 別是P麗I( Private Network-to-Network Interface,簡稱專用網(wǎng)間接口 ) 的DCM ( Distributed call and connection management, 簡稱分布式呼 叫和連接管理)信令(G.7713.1 )， GMPLS RSVP-TE的DCM信令
(G.7713.2 )以及GMPLS CR-LDP的DCM信令(G.7713.3 )。信令的 預(yù)留模式主要有FRP ( Forward Reservation Protocol ，簡稱前向資源預(yù) 留協(xié)議)和BRP ( Backward Reservation Protocol,簡稱后向資源預(yù)留 協(xié)議兩種，后來不斷又有新的預(yù)留模式出現(xiàn)，如DRP (Destination Reservation Protocol ， 簡稱目的端預(yù)留協(xié)議)以及IIR
(Intermediate-Node Initiated Reservation,簡稱中間節(jié)點預(yù)留)，甚至 幾種模式的混合形式，如混合資源預(yù)留(Adaptive Hybrid Reservation Protocol,簡稱AHRP)。實際的信令分發(fā)模式可以為串行、并行等方 式。傳統(tǒng)的信令技術(shù)主要分為串行信令、并行信令兩種，串行信令具 有建立時間長，但是相對運(yùn)行比較穩(wěn)定。而并行信令的特點是建立速 度快，但是其資源發(fā)生沖突的概率較高，特別是對于流量快速變化的 網(wǎng)絡(luò)應(yīng)用場景更是如此。因此，雖然并行信令速度非常快，但是在實 際的網(wǎng)絡(luò)中并沒有得到大規(guī)模的應(yīng)用。目前，關(guān)于移動智能代理的方 案研究剛剛開始，對于網(wǎng)絡(luò)管理信息庫的制定也未完善，Agent和
6Manager之間的消息交互，完成多個Agent之間的控制信息溝通，通 過Agent的互相配合具備了完成復(fù)雜功能的能力。
綜上所述，需要一種能夠?qū)⒎纸M丟失所造成的負(fù)面影響降低到最 小的方法，即使在網(wǎng)絡(luò)某條連接在一段時間內(nèi)不可用時，仍然能夠?qū)?業(yè)務(wù)的服務(wù)質(zhì)量維持在一定等級之上。對于鏈路傳送質(zhì)量時好時壞的 情況，需要提高網(wǎng)絡(luò)的傳送可靠性?？紤]到前述情況，存在克服相關(guān) 技術(shù)中不足的需要。

發(fā)明內(nèi)容
本發(fā)明實施例要解決的技術(shù)問題是提供一種基于多Agent協(xié)作的 樹形快速連接建立方法，通過每個節(jié)點分布式的協(xié)作，爿Mv而改善多源 大批量突發(fā)數(shù)據(jù)流環(huán)境下的連接服務(wù)質(zhì)量和可靠性，減少資源的沖 突，并在此基礎(chǔ)之上給出樹形信令的完整實現(xiàn)流程。
本發(fā)明所給出的基于多Agent之間的協(xié)作通過信令轉(zhuǎn)發(fā)點的每個 節(jié)點通過本地Agent和網(wǎng)管中心進(jìn)行信息交互(包括分布式網(wǎng)管動態(tài) 的網(wǎng)絡(luò)狀態(tài)、節(jié)點性能檢測和集中式并發(fā)指令的網(wǎng)管精確下發(fā))，減 輕大規(guī)模分布式泛洪的負(fù)擔(dān)和困難，完成連接路徑的資源鎖定。防止 出現(xiàn)資源錯誤預(yù)留或者被其它請求搶占的錯誤，解決信息不同步、資 源占用中的沖突問題。從而實現(xiàn)高效、可靠的動態(tài)連接建立，使傳輸 網(wǎng)具備綜合業(yè)務(wù)支撐能力。
傳統(tǒng)的串行信令建立時間長，但是相對穩(wěn)定，資源沖突較小，而并行信令速度快，但是資源沖突大，為了克服二者—的不足，本發(fā)明給 出了一種形式上更為一般的信令模式，也即樹形信令。同時具有串行、 并行信令的特點，迫切需要在新的管控體系下,將基于全局策略的網(wǎng) 管與動態(tài)、靈活的控制實時、有效的協(xié)同，通過每個網(wǎng)絡(luò)節(jié)點上配置
的分布式Agent之間的協(xié)作解決上述問題。
本發(fā)明利用每個節(jié)點所配置的智能Agent之間的協(xié)作，完成資源 快速通告，資源快速發(fā)現(xiàn)，從而實現(xiàn)連接快速建立。具體包括
單個業(yè)務(wù)的樹形信令的完整建立流程，包含配皇Agent的不同的 節(jié)點之間的消息交互過程，樹形信令向傳統(tǒng)的串行信令、并行信令的 轉(zhuǎn)換方式，完整的信令轉(zhuǎn)發(fā)實體的邏輯功能以及每個分支匯聚點維護(hù) 連接，控制自連接的處理方法。
分層呼叫連接控制器的結(jié)構(gòu)，高 一級的呼叫連接控制器對于第一 級的呼叫連接控制器的控制功能，并針對具有控制平面的網(wǎng)絡(luò)給出了 信令擴(kuò)展抽象邏輯功能。
多Agent協(xié)作信令轉(zhuǎn)發(fā)樹的拓樸抽象方法，并針對該抽象樹形拓 樸結(jié)構(gòu)展開分析，提出了兩種具有非標(biāo)準(zhǔn)二叉樹的轉(zhuǎn)發(fā)結(jié)構(gòu)。分別為 基于非平衡式二叉轉(zhuǎn)發(fā)樹的樹形信令轉(zhuǎn)發(fā)樹的遍歷方式和基于非平 衡式N叉轉(zhuǎn)發(fā)樹的樹形信令轉(zhuǎn)發(fā)樹的遍歷方式，可以應(yīng)用到不同的 應(yīng)用場景。
針對最底層分支節(jié)點資源失效、中間匯聚節(jié)點資源失效和源節(jié)點 資源失效三種情況，給出了多Agent協(xié)作下的處理流程。并利用LMP 和OSPF等標(biāo)準(zhǔn)的協(xié)議支持配合完成復(fù)雜的控制功能。Agent系統(tǒng)的樹形信令實現(xiàn)接口流程及資源標(biāo)記方式，并通過數(shù)據(jù)過濾器完成
Agent所上報的數(shù)據(jù)篩選，智能專家系統(tǒng)輔助控制備自移動代理的行為。
從以上技術(shù)方案中可以看出，本發(fā)明通過控制面和管理面交互來 實現(xiàn)對業(yè)務(wù)的傳輸性能的保證及相關(guān)策略的生成、執(zhí)行，從而完成對 該類智能業(yè)務(wù)的有效承載。在發(fā)展分布式管控體系框架和增強(qiáng)網(wǎng)絡(luò)智 能基礎(chǔ)上，創(chuàng)新地提出了一種多Agent協(xié)同的解決方案。實現(xiàn)業(yè)務(wù)快 速響應(yīng)和分布式性能監(jiān)測，并形成分布式快速信令分發(fā)機(jī)制，支持大 規(guī)模、分布式網(wǎng)絡(luò)環(huán)境下快速、可靠的連接建立，為傳送網(wǎng)向智能化、 大容量、多業(yè)務(wù)方向發(fā)展提供新型的控制方法。本發(fā)明的方法更易于 實現(xiàn)，對于現(xiàn)有設(shè)備改動小，可以實現(xiàn)平滑升級。
本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分 地從說明書中變得顯而易見，或者通過實施本發(fā)明而了解，本發(fā)明的 目的和其它優(yōu)點可通過在縮寫的說明書、權(quán)利要求書，以及附圖中所 特別指出的結(jié)構(gòu)來實現(xiàn)和獲得。


結(jié)合描述了本發(fā)明的各種實施例的附圖，根據(jù)以下對本發(fā)明的各 發(fā)明的詳細(xì)描述，將更易于理解本發(fā)明的這些和其它特征，其中
圖1示意性示出了基本的串行信令的實現(xiàn)方式，并給出了其中所 用的消息類型；
圖2示意性示出了基本的并行信令的實現(xiàn)方式，并給出了其中所用的消息類型；
圖3描述了多Agent協(xié)作下的樹形信令連接正常建立的完整流程； 圖4給出了 GMPLS網(wǎng)絡(luò)中的樹形層次化信令的抽象邏輯分層結(jié)
構(gòu)；
圖5描述了圖3示例網(wǎng)絡(luò)的拓樸抽象圖6描述了樹形信令建立的另一種實現(xiàn)方式；
圖7描述了圖6示例網(wǎng)絡(luò)的拓樸抽象圖8描述了一種基于非平衡式二叉轉(zhuǎn)發(fā)樹的樹形信令方式的遍歷 策略的拓樸抽象圖9描述了 一種基于非平衡式N叉轉(zhuǎn)發(fā)樹的樹形信令方式的遍歷 策略的拓樸抽象圖10描述了樹形快速信令的最底層分支節(jié)點出現(xiàn)資源失敗情況 的處理方法；
圖11描述了樹形快速信令的中間匯聚節(jié)點出現(xiàn)資源失敗情況的 處理方法；
圖12描述了樹形快速信令的源節(jié)點出現(xiàn)資源失敗情況的處理方
法；
圖13示意性示出了基于ITU-TM.3010中TMN的架構(gòu)下的分布 式多Agent協(xié)作系統(tǒng)框圖14描述了多Agent系統(tǒng)的樹形信令實現(xiàn)接口流程； 圖15描述了單個業(yè)務(wù)流程中的資源標(biāo)記方式d
具體實施方式
下面將結(jié)合附圖對本發(fā)明的實施方式進(jìn)行詳細(xì)描述。
圖1示意性示出了基本的串行信令的實現(xiàn)方式，并給出了其中所
用的消息類型。101,102,103,104,105分別表示網(wǎng)絡(luò)的路由器節(jié)點。由 源端節(jié)點101開始，各個節(jié)點依次向其下游節(jié)點發(fā)送Path消息，直 到Path消息發(fā)送到目的節(jié)點105為止。在串行信令方案中，當(dāng)節(jié)點 102收到Path消息時，就立即查看本地資源是否可用，如果可用就進(jìn) 行實際的交叉連接操作，在完成實際的交叉連接操作之后方可將Path 消息向下一個節(jié)點轉(zhuǎn)發(fā)。Path消息能夠到達(dá)目的節(jié)點，就意味著整條 連接上的資源都已經(jīng)劃歸該業(yè)務(wù)使用。逐跳發(fā)送，但是其建立時間較 長，在建立期間資源被搶占的概率較高。當(dāng)某個路由器102出現(xiàn)資源 失敗時，向上游節(jié)點101發(fā)送PathErr消息，同時向下游節(jié)點103發(fā) 送PathTear消息進(jìn)4于拆除。
圖2示意性示出了基本的并行信令的實現(xiàn)方式，并給出了其中所 用的消息類型。201,202,203,204,205分別表示網(wǎng)絡(luò)的路由器節(jié)點。當(dāng) 源端節(jié)點201收到建立連接的請求時，源端節(jié)點的路由模塊將按照特 定的RWA算法計算出顯式路由。源端節(jié)點并行的將Path消息發(fā)送到 它的所有下游節(jié)點202-205，也即，同時發(fā)送多個Path消息到所有的 下游節(jié)點。因為是并行的發(fā)送Path消息，與逐點轉(zhuǎn)發(fā)相比，這種操 作就節(jié)省Path消息在控制信道傳送的時間。但是并行.的連接數(shù)目較 多時， 一旦資源不足則會產(chǎn)生大量的PathErr消息，造成連接的多點 同時釋放，會引發(fā)消息間的沖突。當(dāng)某個路由204出現(xiàn)貴源失敗情況 時，需要有源節(jié)點201統(tǒng)一負(fù)責(zé)發(fā)送PathTear進(jìn)行資源釋放。
ii圖3描述了多Agent協(xié)作下的樹形信令連接正常建立的完整流程， 其中301-307為圖1中所述的路由器，308為樹形信令的分支匯聚點。 可以看出，單個業(yè)務(wù)的連接建立過程呈現(xiàn)出一種層次化的連接建立方 式，通過分支匯聚點作為信令下發(fā)點傳遞信令消息，完成一條完整的 連接的建立。Agent是遠(yuǎn)端被管對象的集中"代言人"，也是真正對 設(shè)備的施令者。傳統(tǒng)的Agent部分的開發(fā)工作重點在于根據(jù)具體的硬 件設(shè)備，進(jìn)行MIB庫的開發(fā)和建設(shè)。在移動代理的網(wǎng)管系統(tǒng)中，Agent 部分的開發(fā)除了具備同其他部分進(jìn)行通信的收發(fā)進(jìn)程；核心處理區(qū)是 負(fù)責(zé)對與接受下來的指令進(jìn)行指派，在經(jīng)典的Agent中，其只負(fù)責(zé)對 于被管設(shè)備進(jìn)行數(shù)據(jù)采集工作、定向配置工作以及來自,與各個被管對 象的告警信息的匯總及上報。
在源節(jié)點301向配置的分支匯聚點的路由器302和303下發(fā)連接 建立消息(Path消息)，在由該分支點負(fù)責(zé)向下游所屬的各自分支點 304， 305， 306和307分別繼續(xù)發(fā)送Path消息,并在分支點內(nèi)創(chuàng)建路 徑狀態(tài)，通過分支匯聚點對于下屬分支連接進(jìn)行管理。每個節(jié)點收到 來自上游分支匯聚點的配置消息后，如果本地路由器能夠接收該連接 請求，則向上游返回Resv消息同時進(jìn)行確認(rèn)，并進(jìn)行-設(shè)備的交叉連 接。當(dāng)然，對應(yīng)于層次化樹形建立的方式只是信令模式的改變，具體 的資源預(yù)留策略可以是FRP， BRP,也可以是AHRP或者IIR，具體 操作所采用不同的資源預(yù)留方式不構(gòu)成對于本發(fā)明的限制。由于每個 分支節(jié)點維護(hù)了下屬分支連接的信息在路徑狀態(tài)中，通過分支點的內(nèi) 置定時器可以確定當(dāng)前所收到的來自于所有連接的Resv消息，只有當(dāng)收齊所有的連接確認(rèn)信息后，才能夠接收該連接、，也'即圖中路由器
301需要收到路由器302和路由器303兩個分支點的信息才能夠完成 整個連接的過程。而路由器302和路由器303則分別需要收到來自路 由器304和路由器305,與路由器306和路由器307的Resv消息后 才能夠繼續(xù)向上游返回連接確認(rèn)消息。串行信令的實現(xiàn)簡單，但是速 度較慢，而并行信令建立速度較快，但是相應(yīng)的發(fā)生沖突的概率也較 大，二者在實際應(yīng)用中各有利弊，但未免都過于極端化，本發(fā)明所采 用的基于樹形結(jié)構(gòu)的信令技術(shù)，通過節(jié)點之間的協(xié)調(diào)完成一條連接的 建立，屬于介于串行和并行信令技術(shù)之間的一種折衷實現(xiàn)方案。依據(jù) 樹形分支的思想構(gòu)建連接建立的路徑，同時具有串行信令和并行信令 的特點，提高了串行信令的建立連接的速度，減少了并行信令技術(shù)的 沖突。
圖4給出了 GMPLS網(wǎng)絡(luò)中的樹形層次化信令的抽象邏輯分層結(jié) 構(gòu)。其中401為根呼叫連接控制器，402-407分別為各級子呼叫控制 器。402-405分別為Level 2的控制節(jié)點，也即上速分支、;〔聚點，它們 互為兄弟關(guān)系。主要完成上級父節(jié)點所分發(fā)的任務(wù)，同時還負(fù)責(zé)采集 下級節(jié)點所匯報的情況，以了解網(wǎng)絡(luò)的運(yùn)行狀態(tài)。樹形信令的管理域 采用分層結(jié)構(gòu)實現(xiàn)逐級管理，逐級建立，逐級預(yù)留；高層的呼叫連接 控制器負(fù)責(zé)維護(hù)下屬的各個分支的業(yè)務(wù)連接情況。Child節(jié)點又負(fù)責(zé) 管理其自身的下屬節(jié)點，形成分層管理模式。當(dāng)故障或者其它異常發(fā) 生時，整體樹進(jìn)行相應(yīng)的動作，完成連接的拆除重建。
圖5描述了圖3示例網(wǎng)絡(luò)的拓樸抽象圖。其中501表示源節(jié)點，
13507表示目的節(jié)點，其余各節(jié)點(502-506)依照編號分別表示圖3 中的節(jié)點302-306。 S節(jié)點和502， 503具有邏輯連接關(guān)系，通過控制 平面的帶外信令方式，可以采用直接通信的方式，當(dāng)然對應(yīng)于實際的 IP控制網(wǎng)而言，其連接可能不止一跳，圖中所指連接為邏輯連接?？?以看出，整個過程的完成時間實際上可以表示為樹形拓樸結(jié)構(gòu)中根節(jié) 點到每個子節(jié)點的最長距離。
圖6描述了樹形信令建立的另一種實現(xiàn)方式，其中601-607為圖1 中所述的路由器。此圖中所示的信令建立流程和上述介紹的樹形信令 的轉(zhuǎn)發(fā)結(jié)構(gòu)有所不同，其中節(jié)點604和節(jié)點607被選中為合并點，負(fù) 責(zé)消息的下發(fā)。雖然可以在網(wǎng)絡(luò)規(guī)劃階段對連接資源進(jìn)行預(yù)配置，但 是， 一旦網(wǎng)絡(luò)拓樸結(jié)構(gòu)發(fā)生了某些改變，或者網(wǎng)絡(luò)中資源使用情況發(fā) 生了一定的變化，這勢必需要用網(wǎng)管系統(tǒng)重新進(jìn)行一次集中式配置， 這大大增加了網(wǎng)管人員的工作強(qiáng)度，對于網(wǎng)絡(luò)的可擴(kuò)展性和升級性是 不利的。而自動建立的方式同樣需要合理的選擇信令的分支匯聚點， 才能夠順利且快速地完成單個業(yè)務(wù)的流程。此時Resv消息的流向和 原有的機(jī)制有所不同，不僅在LSP的反向方向上存在Resv消息，同 時也存在正向的Resv消息。因為對于樹形信令流程，相鄰的邏輯節(jié) 點之間的上下游關(guān)系并非由業(yè)務(wù)流向所決定，#>據(jù)配置的轉(zhuǎn)發(fā)樹的結(jié) 構(gòu)，父節(jié)點為子節(jié)點的上游節(jié)點，相鄰的兄弟節(jié)點之間為同一級的匯 聚點。同樣節(jié)點604負(fù)責(zé)602和603子連接，節(jié)點607負(fù)責(zé)節(jié)點605 和606子連接。
圖7描述了圖6示例網(wǎng)絡(luò)的拓樸抽象圖。其中701表示源節(jié)點，703表示目的節(jié)點，其余各節(jié)點(702， 704-707 )依照編號分別表示圖 6中的網(wǎng)絡(luò)節(jié)點302-306。 S節(jié)點和702， 703具有邏輯連接關(guān)系，通 過控制平面的帶外信令方式，可以采用直接通信的方式，同樣，對應(yīng) 于實際的IP控制網(wǎng)而言，其連接可能不止一跳，圖中所指連接為邏 輯連接?？梢钥闯?，該過程的完成時間和圖3的實現(xiàn)方式相比具有 速度快的特點，因為對于控制拓樸而言，雖然其每一跳的延時都相對 交叉連接時間較短，但是畢竟不能忽略，特別是在網(wǎng)絡(luò)發(fā)生擁塞時， 由于隊列的調(diào)度處理等多種操作，可能數(shù)據(jù)會在某個節(jié)點滯留較長的 時間，因此首先通知距離最長的節(jié)點等同于先完成最為困難的任務(wù)。 但是此種方式，由于具有更好的并發(fā)性，在網(wǎng)絡(luò)狀況不好時，也會引 發(fā)更多的無效操作，因此需要網(wǎng)絡(luò)運(yùn)營者根據(jù)歷吏經(jīng)驗以及當(dāng)前的網(wǎng) 絡(luò)狀況綜合權(quán)衡進(jìn)行決定。整個過程的完成時間實際上可以表示為樹 形拓樸結(jié)構(gòu)中根節(jié)點到每個子節(jié)點的最長距離。
圖8描述了一種基于非平衡式二叉轉(zhuǎn)發(fā)樹的樹形信令方式的遍歷 策略的拓樸抽象圖。其中801-808分別為網(wǎng)絡(luò)中的各個節(jié)點，父節(jié)點 為子節(jié)點的分支匯聚點，子節(jié)點為父節(jié)點的下游自連接分支。節(jié)點 801為整個連4矣的才艮節(jié)點，802和803為2級子節(jié)點，804-807為3 級子節(jié)點，依此類推。此種轉(zhuǎn)發(fā)樹形結(jié)構(gòu)通常用于網(wǎng)絡(luò)中的帶寬分布 不均勻的情況，類似圖6的實現(xiàn)方式，網(wǎng)絡(luò)中的瓶頸此時并不在于網(wǎng) 絡(luò)中連接的目的節(jié)點，也即此時整個連接的最大分支開銷為某個中間 的下屬節(jié)點。此時，需要源節(jié)點的路由模塊能夠提供網(wǎng)絲的流量工程 路由的支持，從而源節(jié)點不僅僅能夠?qū)崿F(xiàn)源路由，同時還能夠根據(jù)所采集到的流量工程信息，如帶寬、延時、丟包等，具體的采集參數(shù)還 可以為更多的資源、性能相關(guān)的信息，具體采集的信息不構(gòu)成對本發(fā) 明的限制。節(jié)點809的分支子節(jié)點的跳數(shù)最長，和該長度恰恰相反，
809分支子連接對應(yīng)的為網(wǎng)絡(luò)中負(fù)載最輕的一條自連接，因此其具有 更長的跳數(shù)，最終連接轉(zhuǎn)發(fā)樹建立的優(yōu)化目標(biāo)為網(wǎng)絡(luò)中的各個分支能 夠?qū)崿F(xiàn)度量平衡，而不是一般數(shù)據(jù)結(jié)構(gòu)中算法所表示的長度平衡。對 于信令轉(zhuǎn)發(fā)的過程類似于轉(zhuǎn)發(fā)樹的遍歷過程，快速樹遍歷的算法能夠 實現(xiàn)快速信令建立的過程。對于樹的遍歷方法，經(jīng)典的算法主要分為 深度優(yōu)先以及寬度優(yōu)先兩種，分別具有不同的應(yīng)用場合，需要視網(wǎng)絡(luò) 的優(yōu)化目標(biāo)而定，基于樹遍歷的其它算法不應(yīng)構(gòu)成對于本發(fā)明的限 制。
圖9描述了 一種基于非平衡式N叉轉(zhuǎn)發(fā)樹的樹形信令方式的遍歷 策略的拓樸抽象圖。圖中901-9014分別為網(wǎng)絡(luò)路由器節(jié)點抽象。對 于控制平面拓樸的不同結(jié)構(gòu)，信令轉(zhuǎn)發(fā)樹具有不同的效率，對于非全 連通網(wǎng)絡(luò)而言，所形成的樹形結(jié)構(gòu)的鏈路花費(fèi)不一致，罔此，采用均 勻的樹形結(jié)構(gòu)并不具有最好的效率，需要新型的轉(zhuǎn)發(fā)拓樸，能夠根據(jù) 控制平面動態(tài)變化，進(jìn)行動態(tài)的調(diào)整。此時的最優(yōu)樹算法應(yīng)當(dāng)基于加 權(quán)樹進(jìn)行計算。同樣對于Path消息和Resv消息可以采用不同的遍歷 方式。上述的描述都是基于二叉樹結(jié)構(gòu)，可以采用N叉樹形結(jié)構(gòu)， 901節(jié)點為業(yè)務(wù)源，卯2和903為901的兩個下屬分支點，而子樹903 與{906， 907， 908}形成了 一顆三叉樹，908與{9010,卯ll，卯12, 9013} 又形成了一顆死叉樹。左側(cè)的分支節(jié)點901-902-904-909-9014形成了一顆高度為5非平衡樹，同樣此分支具有最大的轉(zhuǎn)發(fā)資源，因此其跳 數(shù)最長。根據(jù)業(yè)務(wù)流的特性對于樹形轉(zhuǎn)發(fā)結(jié)構(gòu)進(jìn)行合理的建模，從而 提高信令建立的效率，實現(xiàn)快速的連接建立。非平衡N叉樹的配置 方法的特點是速度快，尤其針對多條跨接鏈路呈單點多枝型結(jié)構(gòu)式效 果更加顯著，但是如果對于大規(guī)模網(wǎng)絡(luò)，計算出來的預(yù)配置連接物理 節(jié)點集合會覆蓋較大的范圍，對于沒有重合節(jié)點的多條跨接鏈路的配 置開銷相對較大，但是并且其快速的特點并不會隨鏈路數(shù)的增多而消 失，相應(yīng)的執(zhí)行流程比較簡單，數(shù)據(jù)包交互少，對于大規(guī)模的網(wǎng)絡(luò)， 具有較為明顯的優(yōu)勢。每個分支匯聚點的處理能力不盡相同，而這種 情況對于網(wǎng)絡(luò)升級、網(wǎng)絡(luò)合并時會經(jīng)常存在。
圖10描述了^t形快速信令的最底層分支節(jié)點出現(xiàn)資源失敗情況
的處理方法。1001-1007分別為網(wǎng)絡(luò)路由器節(jié)點，節(jié)點1002與節(jié)點 1003為2級分支匯聚點，最底層節(jié)點1004出現(xiàn)故障后，向其上游分 支節(jié)點1003報告，發(fā)送PathErr消息，但同時節(jié)點1005已經(jīng)同意接 收該連接請求，同時也向節(jié)點1003發(fā)送Resv消息，節(jié)點1003收到 PathErr消息后，查看本地連接記錄表，找到對應(yīng)的連接，向其上游 節(jié)點(源節(jié)點1001)發(fā)送PathErr消息，而對于之后收到來自于節(jié)點 1005的Resv消息不繼續(xù)向上游進(jìn)行資源預(yù)留，而是立即向下游節(jié)點 1005發(fā)送PathTear消息。如果節(jié)點1003首先收到來自于節(jié)點1005 的Resv消息，則向其上游發(fā)送Resv消息，對資源進(jìn)行預(yù)留。而對于 之后的PathTear消息，需要立即向上游轉(zhuǎn)發(fā)，并且該消息具有最高的 優(yōu)先級。當(dāng)上游節(jié)點收到來自1001的Resv消息后，會首先根據(jù)該請求分配資源，加入連接信息，如果此時收到后續(xù)的Path右rr消息，則 刪除連接，并通知下游所屬各個自連接節(jié)點，進(jìn)行資源釋放，如此會 造成資源的重復(fù)釋放分配，效率較低。本發(fā)明賦予分支匯聚點維護(hù)下 屬自連接信息的能力，必須保證每個分支節(jié)點當(dāng)且^f又當(dāng)收到所有下游 各個自連接節(jié)點的Resv消息后才向上游發(fā)送Resv消息，而收到任何 一個下游分支節(jié)點的PathErr消息或者PathTear消息，則立即釋;^文資 源，從而解決資源重復(fù)分配釋放的問題。如果連接加入并分配資源完 畢后仍未收到來自任何下游節(jié)點的PathErr消息，則進(jìn)行連接確認(rèn)。
圖11描述了樹形快速信令的中間匯聚節(jié)點出現(xiàn)資源失敗情況的 處理方法。1101-1107分別為網(wǎng)絡(luò)路由器節(jié)點，節(jié)點1102與節(jié)點1103 為2級分支匯聚點，其余節(jié)點為最底層節(jié)點。在匯聚點發(fā)生故障時需 要向父節(jié)點以及故障分支點發(fā)送PathErr消息通知資源失敗,.并查找 當(dāng)前的其它兄弟分支而在源節(jié)點負(fù)責(zé)查看業(yè)務(wù)鏈表，得到當(dāng)前所影響 的所有連接。當(dāng)2級匯聚節(jié)點1104出現(xiàn)故障或者資源不足時，收到 任何下游節(jié)點(節(jié)點1104和節(jié)點1105)的Resv消息,后.，向下游發(fā) 送PathTear消息，同時向其上游節(jié)點1101 ，發(fā)送PathErr消息。如果 節(jié)點1103完全失效，則通過LMP ( Link Management Protocol ，簡稱 LMP)來檢測到連接的失效，之后觸發(fā)路由的泛洪通告，其他節(jié)點則 根據(jù)該信息將節(jié)點本地所保存的連接信息清除，同時釋放阿絡(luò)中所有 和該連接相關(guān)的資源，以便為后續(xù)連接繼續(xù)提供。具體的連接檢測的 方法也可以采用其它方式，如OAM消息的連通性校驗，或者路由協(xié) 議的Hello包，具體的連接檢測方法不構(gòu)成對于本發(fā)明的限制。當(dāng)另
18外一個分支的匯聚節(jié)點1102收到Resv消息后，并不能夠立即或者其 兄弟節(jié)點1103已經(jīng)不可用，繼續(xù)向上游發(fā)送Resv消息，通過源節(jié)點 來清除該連接的分配信息，向其下屬分支點1102發(fā)送PathTea消息。 如果2級分支點1102在收到下屬節(jié)點的Resv消息之前就已經(jīng)或者另 外的分支故障，則可以不必繼續(xù)向上游發(fā)送Resv消息，直接向節(jié)點 1106和節(jié)點1107發(fā)送PathTear消息。
圖12描述了樹形快速信令的源節(jié)點出現(xiàn)資源失敗情況的處理方 法。1201-1207分別為網(wǎng)絡(luò)路由器節(jié)點，節(jié)點1202與節(jié)點1203為2 級分支匯聚點，其余節(jié)點為最底層節(jié)點。當(dāng)源節(jié)點1201發(fā)生故障時 或者資源不可用時，收到下游分支節(jié)點1202和1203后的Resv消息， 由于無法接收該連接請求，于是直接發(fā)送資源釋放消息，此時釋放消 息所經(jīng)過的路徑如同Path消息一般，通過分支節(jié)點直接向下屬各個 自連接節(jié)點轉(zhuǎn)發(fā)。此時，無需PathErr消息進(jìn)行資源預(yù)留狀態(tài)通告， 根據(jù)本地的業(yè)務(wù)記錄即可獲知當(dāng)前的連接狀態(tài)，從而PathTear刪除已 經(jīng)建立的連接。同樣，當(dāng)源節(jié)點1201完全失效時，需要通過LMP協(xié) 議的連接檢測到鏈路的丟失，通過泛洪的方式刪除不用的資源。具體 的連接4全測的方法也可以采用其它方式，如OAM消息的連通性校—瞼， 或者路由協(xié)議的Hello包，具體的連接檢測方法不構(gòu)成對于本發(fā)明的 限制。
圖13示意性示出了基于ITU-T M.3010中TMN的架構(gòu)下的分布 式多Agent協(xié)作系統(tǒng)框圖。在分布式環(huán)境中，傳統(tǒng)的采用動態(tài)控制和 相對靜態(tài)管理結(jié)合的模式，在處理分布式環(huán)境中網(wǎng)絡(luò)效率較低,并使得控制平面不堪重負(fù)，不利于分布式組網(wǎng)的實現(xiàn)，原有的集中式網(wǎng)絡(luò)管 理模型同控制的交互過程中，完成一個指令的操作，需要對所有靜態(tài) 代理進(jìn)行周期性的遍歷，導(dǎo)致網(wǎng)管操作命令的響應(yīng)速度很慢，隨著網(wǎng) 絡(luò)節(jié)點數(shù)目的不斷增長，網(wǎng)絡(luò)管理指令的響應(yīng)延遲將會更大。
基于ITU-T M.3010的T畫(Telecommunications Management Network,簡稱電信管理網(wǎng)絡(luò))架構(gòu)，本發(fā)明所設(shè)計的基于上述樹形 信令流程的多Agent協(xié)作系統(tǒng)框圖。GUI 1301主要負(fù)責(zé)提供人機(jī)接 口，為實現(xiàn)管理員操作網(wǎng)絡(luò)提供界面視圖平臺。統(tǒng)一數(shù)據(jù)庫負(fù)責(zé)存放 分布式網(wǎng)絡(luò)全局的資源信息，只有全局集中式網(wǎng)管中心可以訪問該 數(shù)據(jù)庫，GUI和統(tǒng)一數(shù)據(jù)庫與一般的相同部件大體一致，設(shè)計簡單， 在分布式網(wǎng)管的MIB庫信息模型和管理實體的追蹤、遠(yuǎn)程Ping操作、 查詢操作等方面提供強(qiáng)大的訪問和配置功能。在分布式環(huán)境中，傳統(tǒng) 的采用動態(tài)控制和相對靜態(tài)管理結(jié)合的模式，在處理分布式環(huán)境中網(wǎng) 絡(luò)效率較低,并使得控制平面不堪重負(fù)，不利于分布式組網(wǎng)的實現(xiàn)，原 有的集中式網(wǎng)絡(luò)管理模型同控制的交互過程中，完成一個指令的操 作，需要對所有靜態(tài)代理進(jìn)行周期性的遍歷，導(dǎo)致網(wǎng)管操作命令的響 應(yīng)速度很慢，隨著網(wǎng)絡(luò)節(jié)點數(shù)目的不斷增長，網(wǎng)絡(luò)管理指令的響應(yīng)延 遲將會更大。本發(fā)明所設(shè)計系統(tǒng)的核心管理數(shù)據(jù)庫1304通過靜態(tài)代 理1302或者移動代理1303通過外部接口訪問。所有信息通過協(xié)議所 定義的收發(fā)通信機(jī)制與核心數(shù)據(jù)處理系統(tǒng)1306相連。在對于Agent 信息釆集的方式上通?？梢酝ㄟ^智能專家系統(tǒng)1307來處理，在該系 統(tǒng)中專家系統(tǒng)1307根據(jù)經(jīng)過數(shù)據(jù)過濾器1312后的數(shù)據(jù)定制適當(dāng)?shù)木?br> 20集模型1310，完成數(shù)據(jù)分類、建模，交予網(wǎng)絡(luò)鑒權(quán)與控制模塊，根
據(jù)專家系統(tǒng)當(dāng)前的目標(biāo)和容錯機(jī)制1313,反饋到自適應(yīng)系統(tǒng)1308和 1309。由于移動代理的行為可以隨時改變，可以根據(jù)需要臨時變更自 身的角色，這種靈活性的改變來源于數(shù)據(jù)采集的和分4斤的結(jié)果通過自 適應(yīng)網(wǎng)絡(luò)管理系統(tǒng)1308定制網(wǎng)元上的網(wǎng)絡(luò)管理應(yīng)用。兩元借助自適 應(yīng)網(wǎng)元管理系統(tǒng)應(yīng)該可以營造適合移動代理入住的環(huán)境，并且啦夂到與 本地靜態(tài)代理進(jìn)行資源的共享。在GMPLS網(wǎng)絡(luò)應(yīng)用環(huán)境下實現(xiàn)對節(jié) 點內(nèi)部結(jié)構(gòu)的優(yōu)化配置，并在節(jié)點內(nèi)部功能模塊RC、 CC、 LRM與 配置在每個節(jié)點的分布式協(xié)同交互接口定義交互消息格式，在Agent 以及網(wǎng)絡(luò)的RDB ( Resource Database,簡稱資源數(shù)據(jù)庫)之間實現(xiàn)功 能性交互?？梢钥闯鲈撓到y(tǒng)的目標(biāo)是面向應(yīng)用，實現(xiàn)即插即用的網(wǎng)絡(luò) 自識別、自配置、自檢測及自修復(fù)。另外Agent的具體交互方式可以 為人工配置間隔，固定時間周期上報，也可以為網(wǎng)管主動式查詢當(dāng)前 的使用情況，不同的交互方式不構(gòu)成對于本發(fā)明的限制。交互的內(nèi)容 根據(jù)具體的應(yīng)用需要不同的信息，如本地資源使用情況、資源標(biāo)記、 接口交換能力、配置消息擴(kuò)散的鄰接節(jié)點，甚至如一些虛擬的配置， 如路由算法與協(xié)議，信令流程，也可以通過管控之間的接口進(jìn)行傳遞， 具體的交互內(nèi)容不構(gòu)成對于本發(fā)明的限制。Agent之間所傳遞信息具 有簡單、高效的特點，另外對于一些無法在現(xiàn)有標(biāo)準(zhǔn)協(xié)試中標(biāo)準(zhǔn)化的 功能，也將在Agent中實現(xiàn)，在實際網(wǎng)絡(luò)部署時，盡量適用標(biāo)準(zhǔn)的控 制平面接口，而避免另起爐灶，增加設(shè)備以及標(biāo)準(zhǔn)的復(fù)雜度。通過分 布式Agent之間的有效交互，順利地完成分布式多Agent協(xié)作的樹形信令連接建立方式，減小沖突發(fā)生的概率。
圖14描述了多Agent系統(tǒng)的樹形信令實現(xiàn)接口流程，其中包括四 個接口 GUI接口 1401，管控協(xié)同接口 1402,策略控制接口 1403和 控制平面接口 1404。具體的管控交互流程如圖所示，整個流程描述 如下首先配置請求通過GUI接口1401到達(dá)網(wǎng)管平面后，先由管控
協(xié)同接口 1402形成資源關(guān)系映射，完成管理配置消息到具體的動作 的映射。傳遞給策略控制模塊1403，確定當(dāng)前的配置有效后，形成 管控信息元素，利用MIB庫加載動態(tài)信息素，實現(xiàn)相應(yīng)的管理功能。 通過策略下發(fā)后，控制平面1404實施相應(yīng)的操作，在控制平面開始 業(yè)務(wù)的完整流程，建立預(yù)配置連接，對于不能夠通過驗諺的連接請求 或者在具體連接時遇到不能夠滿足的條件時，啟動連接拆除工作。對 于正確建立的連接，上報管理平面相應(yīng)的連接建立，并解析業(yè)務(wù)請求， 存儲資源連接管理信息，并通過管控協(xié)同接口 1402進(jìn)行實時的更新， 隨時接收來自于管理平面的指示。拆除需要釋放的連接，除了控制平 面1404自動的拆除信令操作，同時向上級報告當(dāng)前的連接實時性信 息，以保障管理系統(tǒng)所存儲的關(guān)鍵性信息有效。Agent通過協(xié)同接口 完成對于RC和LRM的指配，而通過智能節(jié)點的核心遂接建立模塊 完成協(xié)同的交互，配合完成網(wǎng)絡(luò)的維護(hù)。當(dāng)網(wǎng)絡(luò)物理拓樸改變，或者 由于鏈路信號質(zhì)量不符合要求、斷路、節(jié)點失效等，使網(wǎng)絡(luò)的資源量 發(fā)生改變時，Agent分布式代理模塊可以快速發(fā)現(xiàn)連接的質(zhì)量變化， 將觸發(fā)管理面報告功能，由Manager直接調(diào)配各個Agent對于當(dāng)前的 網(wǎng)絡(luò)資源進(jìn)行快速重新配置，針對現(xiàn)有的資源，快速調(diào)整業(yè)務(wù)路徑，
22提高業(yè)務(wù)質(zhì)量和資源利用率。
圖15描述了單個業(yè)務(wù)流程中的資源標(biāo)記方式，雖然上述系統(tǒng)和信
令流程非常復(fù)雜，但是對于單個的Agent配置節(jié)點的標(biāo)記過程比較簡 單，在網(wǎng)絡(luò)中具有易用性、開放性、可擴(kuò)展性等特點。通過構(gòu)建分布 式網(wǎng)絡(luò)，來實現(xiàn)快速連接建立的分布式Agent交互配置的方法，具體 的操作主要有交互消息傳遞內(nèi)容，匯接節(jié)點的配置，全網(wǎng)資源鎖定信 息的分發(fā)。對于每一個業(yè)務(wù)連接的建立，為支持多Agent協(xié)同擴(kuò)展， 需要通過管控協(xié)同接口的配合，更好的減少資源的沖突概率。
在步驟S1501系統(tǒng)開始初始化，創(chuàng)建數(shù)據(jù)結(jié)構(gòu)，分配連接資源， 進(jìn)程注冊等操作，進(jìn)入S1502。
在步驟S1502,收到業(yè)務(wù)請求之后，需要在非標(biāo)記資源數(shù)據(jù)庫中 計算顯式路由，注意S1502中所描述的非標(biāo)記的資源邀二據(jù)所知為等級 低于當(dāng)前業(yè)務(wù)等級的業(yè)務(wù)連接信息，因為對于流量工程擴(kuò)展的業(yè)務(wù) 中，通常業(yè)務(wù)時具有多個QoS等級要求的，而低等級的業(yè)務(wù)對于高 等級是完全可用的，可以通過搶占策略釋放低等級的業(yè)務(wù)資源，為高 等級的業(yè)務(wù)連接服務(wù)，計算完成后進(jìn)入步驟S1503.
在步驟S1503,取出顯式路由中的下一跳地址，并在呼叫連接控 制器中向鏈路資源管理器詢問該地址所對應(yīng)的端口和相應(yīng)的資源是 否可用(S1505).
如果S1505的結(jié)果為"是"，則進(jìn)入步驟S1506。否則，進(jìn)入步驟 S1504.
在步驟S1504，鏈路資源不可用，或者由于資源不足或者由于鏈路/節(jié)點的故障，不同的資源不足的原因不構(gòu)成對于本發(fā)明的限制。
此時向上游分支匯聚節(jié)點返回PathErr消息，同時提交網(wǎng)管系統(tǒng)該資 源相關(guān)的報文，繼續(xù)進(jìn)入步驟S1502.
在步驟S1506,將該端口所對應(yīng)的鏈路資源占用，占用并標(biāo)記該資 源信息，同時通知Agent進(jìn)程，進(jìn)入步驟S1507.
在步驟S1507，確定當(dāng)前節(jié)點是否為整個顯式if各由的末節(jié)點。
如果S1507的結(jié)果為"是",則完成整個業(yè)務(wù)的流程，進(jìn)入S1508, 結(jié)束業(yè)務(wù)連接建立流程。
如果S1507的結(jié)果為"否"，進(jìn)入步驟S1503，重復(fù)取出下一個節(jié) 點的地址指針，重復(fù)上述操作。
從上述過程可以看出，實際上該計算方法為一種特殊的受限RWA 問題，在一定的約束條件下，得到相對優(yōu)化的顯式路由。從該顯式路 由中取出下 一跳節(jié)點，檢查相應(yīng)的鏈路上的資源是否能夠滿足連接請 求的資源。如果資源不能夠提供當(dāng)前的連接的建立，說明在速段時間 內(nèi)資源信息已經(jīng)發(fā)生了變化，節(jié)點中所維護(hù)的標(biāo)記資源庫已經(jīng)相對過 時，需要重新更新該條鏈路的資源信息，重新計算一條顯式路由。直 到所建立鏈路的所有要求均能夠滿足時，才完整的建立成功一條連 接。
雖然結(jié)合附圖描述了本發(fā)明的實施方式，但是本領(lǐng)域內(nèi)熟練的技 術(shù)人員可以在所附權(quán)利要求的范圍內(nèi)做出各種變形或修改。
權(quán)利要求
1、一種基于多Agent協(xié)作的樹形快速連接建立方法，其特征在于包括以下內(nèi)容單個業(yè)務(wù)的樹形信令的完整建立流程；在具有控制平面的網(wǎng)絡(luò)中的信令擴(kuò)展抽象邏輯功能；多Agent協(xié)作信令轉(zhuǎn)發(fā)樹的拓?fù)涑橄蠓椒ǎ换诜瞧胶馐蕉孓D(zhuǎn)發(fā)樹的樹形信令轉(zhuǎn)發(fā)樹的遍歷方式；基于非平衡式N叉轉(zhuǎn)發(fā)樹的樹形信令轉(zhuǎn)發(fā)樹的遍歷方式；樹形信令業(yè)務(wù)流程中的資源失效處理方法；Agent系統(tǒng)的樹形信令實現(xiàn)接口流程及資源標(biāo)記方式。
2、 根據(jù)權(quán)利要求1所述的多Agent協(xié)作的樹形快速連接建立方法， 其特征在于所述單個業(yè)務(wù)的樹形信令的完整建立流程，具體包括配置Agent的不同的節(jié)點之間的消息交互過程； 樹形信令向傳統(tǒng)的串行信令、并行信令的轉(zhuǎn)換方式； 信令轉(zhuǎn)發(fā)實體的邏輯功能； 分支匯聚點維護(hù)連接，控制自連接的處理方法。
3、 根據(jù)權(quán)利要求1所述的多Agent協(xié)作的樹形快速連揚(yáng)建立方法， 其特征在于所述信令擴(kuò)展抽象邏輯功能，具體包括呼叫連接控制器的層次分級結(jié)構(gòu)；高一級的呼叫連接控制器對于第 一級的呼叫連接控制器的控制功能；不同自連接之間的兄弟連接控制節(jié)點之間的消息控制。
4、 根據(jù)權(quán)利要求1所述的多Agent協(xié)作的樹形快速連接建立方法， 其特征在于所述多Agent協(xié)作信令轉(zhuǎn)發(fā)樹的拓樸抽象方法，具體包 括轉(zhuǎn)發(fā)樹中父子關(guān)系和網(wǎng)絡(luò)中邏輯連接的映射關(guān)系，對應(yīng)于實際的 IP控制網(wǎng)而言，其連接可能不止一跳，但映射到轉(zhuǎn)發(fā)樹中邏輯實體之 間僅有一跳；網(wǎng)絡(luò)連接建立時間取決于信令轉(zhuǎn)發(fā)樹的結(jié)構(gòu)以及每一級連接的實 際度量；在考慮實際IP多跳傳輸延時以及每個節(jié)點不同的隊列處理能力后 的更正轉(zhuǎn)發(fā)樹計算方法。
5、 根據(jù)權(quán)利要求1所述的多Agent協(xié)作的樹形快速連接建立方法， 其特征在于所述基于非平衡式二叉轉(zhuǎn)發(fā)樹的樹形信令轉(zhuǎn)發(fā)樹的遍歷方式，具體包括父節(jié)點為子節(jié)點的分支匯聚點；子節(jié)點為父節(jié)點的下游自連接分支；當(dāng)整個連接的最大分支開銷為某個中間的下屬節(jié)點時，需要源節(jié) 點的路由模塊能夠提供網(wǎng)絡(luò)的流量工程路由的支持；非平衡式的轉(zhuǎn)發(fā)樹形結(jié)構(gòu)能夠縮短單個連接建立所耗費(fèi)的時間。
6、 根據(jù)權(quán)利要求1所述的多Agent協(xié)作的樹形快速連接建立方法， 其特征在于所述基于非平衡式N叉轉(zhuǎn)發(fā)樹的樹形信令轉(zhuǎn)發(fā)樹的遍歷 方式，具體包括在考慮隊列處理以及帶外傳輸延時后，二叉樹被任意結(jié)構(gòu)的N叉樹取代，尤其針對單點多枝型結(jié)構(gòu)的網(wǎng)絡(luò)拓樸。在網(wǎng)絡(luò)中的信令轉(zhuǎn)發(fā)樹可以同時可配置具有不同分支結(jié)構(gòu)的分支 匯聚點，而每個分支匯聚點的處理能力不盡相同，在網(wǎng)絡(luò)合并、升級 時尤為明顯。
7、 根據(jù)權(quán)利要求1所述的多Agent協(xié)作的樹形快速連^"建立方法， 其特征在于所述樹形信令業(yè)務(wù)流程中的資源失效處理方法，具體包 括最底層分支節(jié)點出現(xiàn)資源失敗情況的處理方法； 中間匯聚節(jié)點出現(xiàn)資源失敗情況的處理方法； 源節(jié)點出現(xiàn)資源失敗情況的處理方法；對于節(jié)點完全失效不可用的情況，需要鏈路資源管理協(xié)議的配合 來發(fā)現(xiàn)連接不可用的信息；通過基于流量工程擴(kuò)展的路由協(xié)議來完成資源失效的通告，具體 該消息分發(fā)的速度將直接影響每個節(jié)點在協(xié)議流程處理中的角色。
8、 根據(jù)權(quán)利要求1所述的多Agent協(xié)作的樹形快速連接建立方法， 其特征在于所述多Agent系統(tǒng)的樹形信令實現(xiàn)接口流程及資源標(biāo)記 方式，具體包括GUI接口負(fù)責(zé)控制命令的發(fā)送和實時數(shù)據(jù)檢測； 通過靜態(tài)代理或者動態(tài)代理來對中心資源數(shù)據(jù)庫進(jìn)行訪問； 數(shù)據(jù)過濾器完成Agent所上報的數(shù)據(jù)篩選； 自適應(yīng)網(wǎng)元、網(wǎng)管控制系統(tǒng)動態(tài)改變移動代理的行為； Agent上報資源信息的不同策略。
全文摘要
本發(fā)明涉及通信領(lǐng)域，本發(fā)明實施例公開了一種基于多Agent協(xié)作的樹形快速連接建立方法。本發(fā)明實施例方法包括單個業(yè)務(wù)的樹形信令的完整建立流程；在具有控制平面的網(wǎng)絡(luò)中的信令擴(kuò)展抽象邏輯功能；多Agent協(xié)作信令轉(zhuǎn)發(fā)樹的拓?fù)涑橄蠓椒ǎ换诜瞧胶馐蕉孓D(zhuǎn)發(fā)樹的樹形信令轉(zhuǎn)發(fā)樹的遍歷方式；基于非平衡式N叉轉(zhuǎn)發(fā)樹的樹形信令轉(zhuǎn)發(fā)樹的遍歷方式；樹形信令業(yè)務(wù)流程中的資源失效處理方法。根據(jù)本發(fā)明的方法，通過擴(kuò)展信令轉(zhuǎn)發(fā)實體的邏輯功能，在多個Agent之間進(jìn)行連接控制操作，為呼叫連接控制器建立分層結(jié)構(gòu)，高一級的呼叫連接控制器對于第一級的呼叫連接控制器實施控制功能，快速地實現(xiàn)連接建立，并分別給出不同的資源失效的情況的處理流程。在考慮隊列處理以及帶外傳輸延時后，通過非標(biāo)準(zhǔn)二叉轉(zhuǎn)發(fā)樹結(jié)構(gòu)對連接進(jìn)行優(yōu)化。所述多Agent系統(tǒng)的樹形信令實現(xiàn)接口包括GUI接口負(fù)責(zé)控制命令的發(fā)送和實時數(shù)據(jù)檢測、數(shù)據(jù)過濾、中心資源數(shù)據(jù)庫訪問，Agent信息上報等操作。本發(fā)明改善多源大批量突發(fā)數(shù)據(jù)流環(huán)境下的連接服務(wù)質(zhì)量和可靠性，在提高連接建立速度的同時減少由于并發(fā)性所帶來的資源的沖突。
文檔編號H04L12/44GK101488898SQ20091007912
公開日2009年7月22日 申請日期2009年3月4日 優(yōu)先權(quán)日2009年3月4日
發(fā)明者張永軍, 彬 李, 沛 羅, 郭秉禮, 顧畹儀, 黃善國 申請人:北京郵電大學(xué)