專利名稱：一種分域網(wǎng)絡(luò)及獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及分組數(shù)據(jù)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種分域網(wǎng)絡(luò)及獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D 的方法。
背景技術(shù)：
隨著技術(shù)的發(fā)展，電信網(wǎng)已順利完成了由模擬技術(shù)向數(shù)字技術(shù)的過渡，正在進(jìn)行由TDM (Time-Division Multiplexing ，時(shí)分多路復(fù)用)技術(shù)向分組交換技術(shù)的過渡，ATM (Asynchronous Transfer Mode,異步傳輸模式)分組技術(shù)是這一過渡的代表，但是由于技術(shù) 難度大和商業(yè)運(yùn)作不成功，電信網(wǎng)的第二步過渡并未實(shí)現(xiàn)。20世紀(jì)90年代初，基于IP (IP Protocol, IP協(xié)議)分組技術(shù)的互聯(lián)網(wǎng)由于Web技術(shù)的應(yīng)用而獲得了極大的成功，迅速擴(kuò)大 成一個(gè)和電信網(wǎng)足以抗衡的全球性大網(wǎng)絡(luò)，進(jìn)而向電信業(yè)務(wù)延伸。于是，電信網(wǎng)引進(jìn)了IP分 組技術(shù)，并將全部電信業(yè)務(wù)加載在IP網(wǎng)上，期望由此來實(shí)現(xiàn)由TDM技術(shù)向分組技術(shù)的過渡。 但是，在這一過程中，由于現(xiàn)有的IP網(wǎng)絡(luò)的典型一互聯(lián)網(wǎng)是一個(gè)自由開放，沒有統(tǒng)一管 理機(jī)制的分組網(wǎng)絡(luò)，它的設(shè)計(jì)理念就是自由模式和非贏利商業(yè)模型，造成了互聯(lián)網(wǎng)的不安全、 不可信任、缺乏管理、服務(wù)質(zhì)量缺乏保證，使很多重要的商用業(yè)務(wù)網(wǎng)，以及服務(wù)質(zhì)量要求較 高的數(shù)據(jù)互聯(lián)業(yè)務(wù)和實(shí)時(shí)視頻業(yè)務(wù)，無法保證其安全地加載到公用IP網(wǎng)上去，IP分組技術(shù)也 不能擔(dān)當(dāng)起電信網(wǎng)由TDM技術(shù)向分組技術(shù)過渡的重任。
為此，現(xiàn)有技術(shù)中提出了一種層次化有序地址分組網(wǎng)絡(luò)HSAPN (Hierarchical and Sequential Address Packet Network),如公用電信分組數(shù)據(jù)網(wǎng)，來實(shí)現(xiàn)電信網(wǎng)的第二步過渡。 如圖1所示，該系統(tǒng)包括至少一個(gè)HSAPN網(wǎng)、多數(shù)個(gè)IP網(wǎng)或ATM網(wǎng)、FR (Frame Relay, 幀中繼)網(wǎng)(因?yàn)镮P網(wǎng)是當(dāng)前應(yīng)用最廣泛的網(wǎng)絡(luò)，所以以下主要以IP網(wǎng)為例來描述)，以及 多數(shù)個(gè)邊界實(shí)體(ED)設(shè)備，IP網(wǎng)通過ED設(shè)備與HSAPN網(wǎng)相連接；每個(gè)HSAPN網(wǎng)中還 包括至少一個(gè)地址翻譯實(shí)體(ADT); HSAPN網(wǎng)中的所有設(shè)備與ED設(shè)備配有一個(gè)HSAPN 地址，IP網(wǎng)中的所有設(shè)備和ED設(shè)備都分配有IP地址，IP地址與HSAPN地址之間的映射關(guān) 系保存在ADT內(nèi)的地址映射表中。這種層次化有序地址分組網(wǎng)HSAPN是用于電信目的的分 組網(wǎng)，它用于承載目前業(yè)已存在的全部電信業(yè)務(wù)，并可以保證它承載的電信業(yè)務(wù)能提供與傳統(tǒng)電信業(yè)務(wù)相同服務(wù)質(zhì)量。它可以承載互聯(lián)網(wǎng)業(yè)務(wù)，提供與現(xiàn)有互聯(lián)網(wǎng)相同的能力，支持目 前業(yè)已存在的全部互聯(lián)網(wǎng)業(yè)務(wù)，它還可以用來承載今后可能產(chǎn)生的其他業(yè)務(wù)。
如圖2所示，現(xiàn)有技術(shù)中，HSAPN由一個(gè)控制管理設(shè)備(CMD， Control Management Device)來進(jìn)行單點(diǎn)的動(dòng)態(tài)集中控制管理。但沒有考慮網(wǎng)絡(luò)規(guī)模擴(kuò)大后，單臺(tái)控制管理設(shè)備 負(fù)擔(dān)過重的問題。
對(duì)于其它集中式控制分組數(shù)據(jù)網(wǎng)來說，隨著網(wǎng)絡(luò)的擴(kuò)大，同樣也存在單臺(tái)控制管理設(shè)備 負(fù)擔(dān)過重的問題。

發(fā)明內(nèi)容
為了使網(wǎng)絡(luò)規(guī)模擴(kuò)大后，能夠進(jìn)行負(fù)載分擔(dān)，本發(fā)明實(shí)施例提供了一種分域網(wǎng)絡(luò)及獲取
分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法。所述技術(shù)方案如下 一種分域網(wǎng)絡(luò)，所述網(wǎng)絡(luò)包括 至少兩個(gè)控制管理域；
每個(gè)控制管理域包括至少一個(gè)路由器和至少一個(gè)控制管理設(shè)備；
所述控制管理域中的路由器與管轄所述路由器的控制管理設(shè)備間建立有控制管理通道； 所述控制管理設(shè)備之間全連接并進(jìn)行信息同步。 一種獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法，所述方法包括
各域的控制管理設(shè)備分別收集管轄區(qū)域內(nèi)路由器發(fā)送的鏈路狀態(tài)通告信息； 所述各域的控制管理設(shè)備之間對(duì)收集到的所管轄區(qū)域的鏈路狀態(tài)通告信息進(jìn)行同步，得 到整網(wǎng)的鏈路狀態(tài)通告信息，根據(jù)所述整網(wǎng)的鏈路狀態(tài)信息計(jì)算出整網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D。 一種獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法，所述方法包括
各域的控制管理設(shè)備分別收集管轄區(qū)域內(nèi)路由器發(fā)送的鏈路狀態(tài)通告信息； 所述各域的控制管理設(shè)備根據(jù)收到的所管轄區(qū)域的鏈路狀態(tài)通告信息，生成各管轄區(qū)域
的網(wǎng)絡(luò)拓?fù)鋱D，所述各域控制管理設(shè)備之間進(jìn)行各管轄域網(wǎng)絡(luò)拓?fù)鋱D信息同步，從而得到整
網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D。
本發(fā)明實(shí)施例采用若干臺(tái)CMD分散部署，對(duì)整網(wǎng)進(jìn)行控制、管理，各CMD對(duì)所管轄區(qū) 域路由器進(jìn)行集中控制，CMD之間采用全連接方式組網(wǎng)，CMD之間的信息進(jìn)行同步，這樣 可以減輕控制管理設(shè)備的負(fù)擔(dān)，實(shí)現(xiàn)負(fù)載分擔(dān)。


圖1是現(xiàn)有技術(shù)中層次化有序地址分組網(wǎng)絡(luò)的參考模型示意圖2現(xiàn)有技術(shù)中控制管理設(shè)備進(jìn)行單點(diǎn)的動(dòng)態(tài)集中控制管理的示意圖3是本發(fā)明實(shí)施例中控制管理設(shè)備按域來完成對(duì)所轄區(qū)域路由器的集中控制示意圖4是本發(fā)明實(shí)施例中層次化分級(jí)路由網(wǎng)絡(luò)示意圖5是發(fā)明實(shí)施例中控制管理設(shè)備按級(jí)別管理路由器的示意圖6是發(fā)明實(shí)施例中控制管理設(shè)備按地域管理路由器的示意圖7是發(fā)明實(shí)施例中控制管理設(shè)備按級(jí)別和地域混合方式管理路由器的示意圖8是本發(fā)明實(shí)施例中建立路由的方法流程圖9是本發(fā)明實(shí)施例中增加備份控制管理設(shè)備的網(wǎng)絡(luò)示意圖10是本發(fā)明實(shí)施例中HSPAN網(wǎng)絡(luò)中跨運(yùn)營商控制管理示意圖11是本發(fā)明實(shí)施例中獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法流程圖12是本發(fā)明實(shí)施例中獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法流程圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方式作進(jìn) 一步地詳細(xì)描述。
在HSAPN規(guī)模足夠大時(shí)，本發(fā)明實(shí)施例采用若干臺(tái)CMD分散部署，對(duì)整網(wǎng)進(jìn)行控制、管 理，各CMD對(duì)所管轄區(qū)域路由器進(jìn)行集中控制，CMD之間采用全連接方式組網(wǎng)(該全連接方 式組網(wǎng)可以是帶內(nèi)的，也可以是帶外的，建議CMD之間采用帶外方式，可靠性更高)，CMD 之間的信息定期或者按需進(jìn)行同步。這樣可以減輕控制管理設(shè)備的負(fù)擔(dān)，實(shí)現(xiàn)負(fù)載分擔(dān)，同 時(shí)通過設(shè)置備份路由來提高和保證網(wǎng)絡(luò)的可靠性。
參見圖3，本發(fā)明實(shí)施例提供了一種分域網(wǎng)絡(luò)，該網(wǎng)絡(luò)包括 至少兩個(gè)控制管理域；
每個(gè)控制管理域包括至少一個(gè)路由器和至少一個(gè)控制管理設(shè)備；
所述控制管理域中的路由器與管轄所述路由器的控制管理設(shè)備間建立有控制管理通道； 所述控制管理設(shè)備之間全連接并進(jìn)行信息同步。
參見圖ll，本發(fā)明實(shí)施例還提供了一種獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法，所述方法包
括
101:各域的控制管理設(shè)備分別收集管轄區(qū)域內(nèi)路由器發(fā)送的鏈路狀態(tài)通告信息；102:所述各域的控制管理設(shè)備之間對(duì)收集到的所管轄區(qū)域的鏈路狀態(tài)通告信息進(jìn)行同 步，得到整網(wǎng)的鏈路狀態(tài)通告信息；
103:根據(jù)所述整網(wǎng)的鏈路狀態(tài)信息計(jì)算出整網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D。
參見圖12，本發(fā)明實(shí)施例還提供了一種獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法，所述方法包
括
101':各域的控制管理設(shè)備分別收集管轄區(qū)域內(nèi)路由器發(fā)送的鏈路狀態(tài)通告信息； 102':所述各域的控制管理設(shè)備根據(jù)收到的所管轄區(qū)域的鏈路狀態(tài)通告信息，生成各管 轄區(qū)域的網(wǎng)絡(luò)拓?fù)?03':所述各域控制管理設(shè)備之間進(jìn)行各管轄域網(wǎng)絡(luò)拓?fù)鋱D信息同步，從而得到整網(wǎng)的 網(wǎng)絡(luò)拓?fù)鋱D。
以上是對(duì)本發(fā)明實(shí)施例的總結(jié)性描述，下面通過具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步的詳細(xì)描述。
實(shí)施例l
參見圖3，當(dāng)網(wǎng)絡(luò)規(guī)模很大時(shí)，可以將整網(wǎng)劃分為若干個(gè)控制管理域?？刂乒芾碛虻膭澐?可以根據(jù)具體的情況，按級(jí)別、地域，或者級(jí)別和地域混合的方式來劃分。
由于HSAPN采用層次化有序的編址方式，分級(jí)路由，所以根據(jù)地址就可以確定一條確定 的路徑，如圖4所示，為層次化分級(jí)路由網(wǎng)絡(luò)示意圖。HSAPN的地址根據(jù)運(yùn)營商和地域，采 用分層分級(jí)的方式來編址，所以地址是層次化有序的，比如A.B.C.D為HSAPN地址的一種形 式，在本例中網(wǎng)絡(luò)分為4級(jí)，A、 B、 C、 D各段(也可根據(jù)情況分為5段、6段，各段的編碼格 式和長度可以根據(jù)情況設(shè)定，建議使用二進(jìn)制編碼格式，本例采用二/十六進(jìn)制編碼格式表示) 分別代表了不同的網(wǎng)絡(luò)層次，比如分別代表了核心域(國家域)、匯聚域(省級(jí)域)、接入 域(市級(jí)域)、邊界域(網(wǎng)關(guān)域)。由于這樣的地址劃分，通過地址就能獲得代表網(wǎng)絡(luò)設(shè)備 所處的網(wǎng)絡(luò)級(jí)別，如圖5所示，從A1.0.0.0就能知道該設(shè)備處于一級(jí)(頂級(jí))Al域(對(duì)應(yīng)核心 域)，從A1.B2.0.0就能知道設(shè)備處于二級(jí)A1.B2域(對(duì)應(yīng)匯聚域)，從A1.B2.C3.0就能知道設(shè) 備處于三級(jí)A1.B2.C3域(對(duì)應(yīng)接入域)，從A1.B2.C3.D1就能知道該設(shè)備處于四級(jí)(最低級(jí)) A1.B2.C3.D4域(對(duì)應(yīng)邊界域)。
根據(jù)組網(wǎng)需求和路由器的網(wǎng)絡(luò)地址前綴，制定用于確定控制管理設(shè)備所管轄路由器的范 圍的管理策略，例如，如圖5所示，在層次化有序的分組網(wǎng)絡(luò)中，可以根據(jù)路由器的級(jí)別(核 心路由器、匯聚路由器、接入路由器、邊界路由器)來劃分控制管理域，如核心級(jí)CMD負(fù)責(zé)該級(jí)別所有核心路由器的控制管理，接入級(jí)CMD負(fù)責(zé)該級(jí)別所有接入路由器的控制管理；如
圖6所示，也可以根據(jù)地域即地理位置來劃分，如某省或城市一個(gè)CMD，該CMD負(fù)責(zé)該城市 所有路由器(接入路由器、匯聚路由器、核心路由器)的控制管理；如圖7所示，也可以根據(jù) 具體的情況采用混合的方式靈活劃分，即一部分根據(jù)地域來劃分控制管理域， 一部分根據(jù)網(wǎng) 絡(luò)級(jí)別來劃分控制管理域。
根據(jù)不同的管理策略，即上述不同的控制管理域的劃分方式，控制管理設(shè)備可以判斷路 由器是否為自己所管轄區(qū)域的設(shè)備。因?yàn)镠SAPN網(wǎng)絡(luò)采用的是按地域和運(yùn)營商的結(jié)構(gòu)分配， 地址是層次化有序的，因此控制管理設(shè)備CMD可以通過各HSAPN路由器地址來判斷是否是自 己所管轄區(qū)域的設(shè)備，比如按網(wǎng)絡(luò)級(jí)別分域的情況下，如圖5， CMD2管轄二級(jí)網(wǎng)絡(luò)域，則配 置CMD-2的管轄策略(或規(guī)則)為地址為二級(jí)網(wǎng)絡(luò)地址的路由器均屬于CMD2管轄，根據(jù) 地址規(guī)則就可判斷地址為A1.B1.0.0和A1.B2.0.0路由器為其管轄區(qū)域的設(shè)備。各CMD設(shè)備可以 根據(jù)地址靈活地配置、制定管理策略，達(dá)到控制管理相應(yīng)HSAPN路由器設(shè)備的目的。再比如 按地域分域的情況下，如圖6， CMD1管轄地域一，則配置CMD1的管轄策略(或規(guī)則)為 地址前綴為Al.Bl的路由器均屬于CMDl管轄。
在其它集中式控制分組數(shù)據(jù)網(wǎng)絡(luò)中，也可以采用上述按地域、級(jí)別、或者混合的方式來 劃分控制管理域。
如圖3所示，本發(fā)明實(shí)施例提供了一種分域網(wǎng)絡(luò)，該網(wǎng)絡(luò)包括 至少兩個(gè)控制管理域；
每個(gè)控制管理域包括至少一個(gè)路由器，如A.R， M.R， C.R，和至少一個(gè)控制管理設(shè)備， 如CMD1， CMD2， CMD3， CMD4;
所述控制管理域中的路由器與管轄所述路由器的控制管理設(shè)備間建立有控制管理通道； 所述控制管理設(shè)備之間全連接并進(jìn)行信息同步。
上述多個(gè)控制管理域是根據(jù)路由器級(jí)別、地域，或者路由器級(jí)別和地域混合的方式在整 網(wǎng)中劃分的。
其中，上述控制管理設(shè)備包括
信息收集模塊，用于收集管轄區(qū)域內(nèi)路由器發(fā)送的鏈路狀態(tài)通告信息； 第一同步模塊，用于將收集到的鏈路狀態(tài)通告信息與其它各域的控制管理設(shè)備的鏈路狀 態(tài)通告信息進(jìn)行同步，得到整網(wǎng)的鏈路狀態(tài)通告信息；
整網(wǎng)網(wǎng)絡(luò)拓?fù)鋱D獲取模塊，用于根據(jù)所述整網(wǎng)的鏈路狀態(tài)信息計(jì)算出整網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D。 作為另一種實(shí)施方式，上述控制管理設(shè)備包括信息收集模塊，用于收集管轄區(qū)域內(nèi)路由器發(fā)送的鏈路狀態(tài)通告信息；
區(qū)域網(wǎng)絡(luò)拓?fù)鋱D生成模塊，用于根據(jù)收到的所管轄區(qū)域的鏈路狀態(tài)通告信息，生成本控 制設(shè)備管轄區(qū)域的網(wǎng)絡(luò)拓?fù)涞诙侥K，用于將所述生成的本控制設(shè)備管轄區(qū)域的網(wǎng)絡(luò)拓?fù)鋱D與其它各域控制管 理設(shè)備管轄區(qū)域的網(wǎng)絡(luò)拓?fù)鋱D之間進(jìn)行信息同步，從而得到整網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D。
上述控制管理設(shè)備還可以包括
互通模塊，用于在跨運(yùn)營商的情況下，向另一運(yùn)營商的控制管理設(shè)備通告頂級(jí)前綴的路 由信息。
策略制定模塊，用于根據(jù)組網(wǎng)需求和路由器的網(wǎng)絡(luò)地址前綴，制定用于確定控制管理設(shè) 備所管轄路由器的范圍的管理策略。
判斷模塊，用于根據(jù)所述管理策略確定所述路由器是否在所述控制管理設(shè)備的管轄范圍 之內(nèi)。
本發(fā)明實(shí)施例所述網(wǎng)絡(luò)還包括
備份控制管理設(shè)備，用于與所管轄區(qū)域的路由器之間建立備份的控制管理通道。 上述備份控制管理設(shè)備是單獨(dú)的設(shè)備或其它域中的控制管理設(shè)備。
實(shí)施例2
控制管理設(shè)備部署完畢之后，各個(gè)域在本域的CMD的控制管理之下，通過CMD之間的信 息同步，建立網(wǎng)絡(luò)拓?fù)鋱D，如圖8所示，以HSAPN網(wǎng)絡(luò)為例，本發(fā)明實(shí)施例提供了一種獲取 分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法，步驟如下
步驟201:各個(gè)域分別建立CMD與該CMD所管轄區(qū)域的各HSAPN路由器之間的控制 管理通道網(wǎng)絡(luò)。
本發(fā)明實(shí)施例提供了以下兩種技術(shù)方案來實(shí)現(xiàn)CMD與所轄區(qū)域的各HSAPN路由器間的 控制管理通道網(wǎng)絡(luò)的建立
1.建立一個(gè)帶內(nèi)的控制管理通道網(wǎng)絡(luò)
在整網(wǎng)啟動(dòng)運(yùn)行之前，可以由人工在各HSAPN路由器上配置一條通往管轄各路由器的 CMD的路由，該配置的路由為從所述路由器到所述控制管理設(shè)備的單向路由。根據(jù)需要，也 可以在CMD和其所管轄的HSAPN路由器上配置CMD通往各路由器的路由，這樣該配置的 路由為路由器和控制管理設(shè)備之間的雙向路由。利用 9的單向或雙向的路由控制管理通道網(wǎng)絡(luò)。該控制管理通道網(wǎng)絡(luò)的示意圖如圖3所示。
在人工配置控制管理通道時(shí)，我們對(duì)各HSAPN路由器和CMD進(jìn)行初始配置，例如路由
器和CMD的HSAPN地址等等。
2.建立一個(gè)相對(duì)獨(dú)立的帶外控制管理通道網(wǎng)絡(luò)
每臺(tái)HSAPN路由器都具有帶外接口，例如IP接口、 Ethernet接口等等，每臺(tái)HSAPN路 由器通過各自的帶外接口與管轄該路由器的CMD相連，從而建立起了各HSAPN路由器與管 轄該路由器的CMD間的帶外的路由控制、網(wǎng)絡(luò)拓?fù)鋱D生成、路由計(jì)算、路由管理的通道， 形成一個(gè)帶外的控制管理通道網(wǎng)絡(luò)。該控制管理通道網(wǎng)絡(luò)的示意圖如圖3所示。
在整個(gè)HSAPN網(wǎng)絡(luò)啟動(dòng)之前，通過各HSAPN路由器與CMD之間的控制管理通道實(shí)現(xiàn) 對(duì)各HSAPN路由器的初始配置，例如路由器的HSAPN地址等等。
步驟202:各個(gè)域的CMD通過控制管理通道收集所管轄區(qū)域的各HSAPN路由器的鏈路 狀態(tài)通告信息。
鏈路狀態(tài)通告信息的具體內(nèi)容包括路由器的HSAPN地址、路由器的接口狀態(tài)、路由器 的鄰居狀態(tài)信息和路由器的鏈路狀態(tài)等等。其中，路由器的鄰居狀態(tài)信息可以通過靜態(tài)配置 的方式或自動(dòng)發(fā)現(xiàn)的方式獲得。
CMD可以采用如下三種方式向所管轄區(qū)域的各HSAPN路由器收集鏈路狀態(tài)通告信息
1. PUSH(推送)方式CMD主動(dòng)向其所管轄的HSAPN路由器發(fā)送收集鏈路狀態(tài)通告信 息的命令；各HSAPN路由器收到該命令后，通過控制管理通道分別向管轄該路由器的CMD 發(fā)送鏈路狀態(tài)通告信息，上報(bào)鏈路狀態(tài)信息。
在CMD主動(dòng)向其所管轄的HSAPN路由器發(fā)送收集鏈路狀態(tài)通告信息的命令的步驟中， 該收集鏈路狀態(tài)通告信息的命令可以通過控制管理通道或廣播的形式發(fā)送。
2. PULL(下拉)方式各HSAPN路由器通過控制管理通道主動(dòng)向管轄該路由器的CMD 發(fā)送鏈路狀態(tài)通告信息，上報(bào)鏈路狀態(tài)信息。
3. Hybrid(混合)方式由PUSH和PULL方式混合而成。當(dāng)HSAPN網(wǎng)絡(luò)系統(tǒng)啟動(dòng)或需 要定期更新HSAPN路由器的LSA信息時(shí)，采用PUSH方式實(shí)現(xiàn)向CMD發(fā)送鏈路狀態(tài)通告 信息；當(dāng)發(fā)生單點(diǎn)故障(某個(gè)HSAPN路由器發(fā)生故障)等情況時(shí)，采用PULL方式主動(dòng)向 CMD發(fā)送鏈路狀態(tài)通告信息，及時(shí)更新該HSAPN路由器的鏈路狀態(tài)信息。
步驟203:各個(gè)域的CMD接收到所管轄區(qū)域內(nèi)所有HSAPN路由器發(fā)送的鏈路狀態(tài)通告 信息后， 一種方法是各域CMD之間進(jìn)行鏈路狀態(tài)通告信息同步，即可獲得整網(wǎng)的鏈路狀態(tài) 信息，并根據(jù)同步后的整網(wǎng)的鏈路狀態(tài)通告信息各自計(jì)算出整網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D；另一種方法是各域CMD根據(jù)各域收到的鏈路狀態(tài)通告信息，生成各域的網(wǎng)絡(luò)拓?fù)鋱D，然后，各域CMD 之間進(jìn)行各域網(wǎng)絡(luò)拓?fù)鋱D信息同步，從而獲得整網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D，如每一個(gè)運(yùn)營商的網(wǎng)絡(luò)拓 撲圖。具體的網(wǎng)絡(luò)拓?fù)鋱D的計(jì)算方法為現(xiàn)有技術(shù)，不再贅述。
在得到網(wǎng)絡(luò)拓?fù)鋱D后，可以進(jìn)一步實(shí)現(xiàn)很多功能，如網(wǎng)絡(luò)管理、資源管理、路由計(jì)算等， 下面以計(jì)算路由表為例-
步驟204:計(jì)算各HSAPN路由器的路由表。
各HSAPN路由器的路由表的計(jì)算和下發(fā)可以通過集中計(jì)算方式和分布計(jì)算方式來實(shí)現(xiàn)
1. 集中計(jì)算方式CMD根據(jù)計(jì)算出的網(wǎng)絡(luò)拓?fù)鋱D，分別以所要下發(fā)的HSAPN路由器 為根，利用算法，如最短路徑優(yōu)先算法，計(jì)算出HSAPN路由器的路由表，并將路由表下發(fā) 給對(duì)應(yīng)的HSAPN路由器。具體可以采用通過廣播或控制管理通道進(jìn)行下發(fā)，在實(shí)際應(yīng)用過 程中，建議采用通過控制管理通道的方式下發(fā)。
2. 分布計(jì)算方式CMD將計(jì)算出的網(wǎng)絡(luò)拓?fù)鋱D下發(fā)給所轄區(qū)域的各HSAPN路由器； 各HSAPN路由器接收到網(wǎng)絡(luò)拓?fù)鋱D后，分別以自己為根，利用算法，如最短路徑優(yōu)先算法， 計(jì)算出各自的路由表。
在CMD將計(jì)算出的網(wǎng)絡(luò)拓?fù)鋱D下發(fā)給所轄區(qū)域的各HSAPN路由器的步驟中，該網(wǎng)絡(luò)拓 撲圖可以通過控制管理通道或廣播的形式發(fā)送。
步驟205:各HSAPN路由器根據(jù)自身的路由表轉(zhuǎn)發(fā)數(shù)據(jù)報(bào)文。
在實(shí)施的過程中，可能會(huì)出現(xiàn)CMD設(shè)備出現(xiàn)故障的情況，為了進(jìn)行可靠性保護(hù)，不中 斷業(yè)務(wù)，本發(fā)明實(shí)施例增加了備份控制管理設(shè)備及備份鏈路，提高了系統(tǒng)的可靠性。參見圖 9，具體如下
首先設(shè)立備份控制管理設(shè)備，該備份控制管理設(shè)備可以是單獨(dú)的一臺(tái)設(shè)備專門作為備份 設(shè)備，也可以指定其它域中的控制管理設(shè)備作為備份控制管理設(shè)備?？梢愿鶕?jù)具體的使用情 況設(shè)置一臺(tái)或多臺(tái)備份控制管理設(shè)備。
各域內(nèi)的HSAPN路由器與管轄該HSAPN路由器的主控制管理設(shè)備和備份控制管理設(shè)備 之間分別建立一個(gè)帶內(nèi)或帶外的網(wǎng)絡(luò)通道(也稱為鏈路)。
為了保證單點(diǎn)控制管理設(shè)備故障后，業(yè)務(wù)不中斷，需要每個(gè)控制管理域分別與主、備CMD 設(shè)備建立主、備鏈路。在帶外的方式下，可以物理上分別建立一條主、備鏈路通往主、備份 CMD。在帶內(nèi)的方式下，可以手工靜態(tài)配置通往主、備份控制管理設(shè)備的第一備份、第二備 份路由。
一旦某臺(tái)控制管理設(shè)備發(fā)生故障，轄區(qū)內(nèi)的各路由器會(huì)立刻通過帶外或帶內(nèi)的備份路由切換到備份控制管理設(shè)備，由其代理，當(dāng)主控制管理設(shè)備恢復(fù)正常，可再切換回來。
各域內(nèi)的HSAPN路由器與管轄該HSAPN路由器的控制管理設(shè)備之間建立一個(gè)控制管理
通道。各HSAPN路由器向管轄該HSAPN路由器的控制管理設(shè)備上報(bào)鏈路狀態(tài)通告信息，包括
路由器的HSAPN地址、接口狀態(tài)、鄰居狀態(tài)、鏈路信息等，其中鄰居狀態(tài)信息可以通過靜態(tài)配
置的方式或者自動(dòng)發(fā)現(xiàn)的方式獲得。
在跨運(yùn)營商的情況下，運(yùn)營商A和B的邊界控制管理設(shè)備只需互相通告邊界路由器地址前
綴的路由信息(通常情況下是頂級(jí)(核心域)路由器的地址前綴)，并分別將路由下發(fā)給各自
的邊界路由器，即可實(shí)現(xiàn)跨運(yùn)營商的互聯(lián)互通。
如運(yùn)營商A所管轄的是前綴為A1,^的網(wǎng)絡(luò)范圍，運(yùn)營商B所管轄的是前綴為A2，A、
則運(yùn)營商A和運(yùn)營商B的邊界控制管理設(shè)備只要分別在相應(yīng)的自己所轄區(qū)的邊界路由器上分
別互相通告地址前綴A1A"和A2. 盧即可實(shí)現(xiàn)互通。
采用本發(fā)明實(shí)施例所述的技術(shù)方案，能夠?yàn)樾滦凸秒娦欧纸M數(shù)據(jù)網(wǎng)提供動(dòng)態(tài)分域的控 制管理方法，實(shí)現(xiàn)控制管理設(shè)備的負(fù)載分擔(dān)和單點(diǎn)故障后的可靠保證。
本發(fā)明實(shí)施例采用若干臺(tái)CMD分散部署，對(duì)整網(wǎng)進(jìn)行控制、管理，各CMD對(duì)所管轄區(qū)域 路由器進(jìn)行集中控制，CMD之間采用全連接方式組網(wǎng)，CMD之間的信息進(jìn)行同步，這樣可以 減輕控制管理設(shè)備的負(fù)擔(dān)，實(shí)現(xiàn)負(fù)載分擔(dān)；同時(shí)通過設(shè)置備份控制管理設(shè)備，提高和保證了 網(wǎng)絡(luò)的可靠性。
本發(fā)明實(shí)施例所述的技術(shù)方案也可以應(yīng)用在其它集中式控制分組數(shù)據(jù)網(wǎng)絡(luò)中。
以上實(shí)施例提供的技術(shù)方案中的全部或部分內(nèi)容可以通過軟件編程實(shí)現(xiàn)，其軟件程序存 儲(chǔ)在可讀取的存儲(chǔ)介質(zhì)中，存儲(chǔ)介質(zhì)例如計(jì)算機(jī)中的硬盤、光盤或軟盤。
以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之 內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種分域網(wǎng)絡(luò)，其特征在于，所述網(wǎng)絡(luò)包括至少兩個(gè)控制管理域；每個(gè)控制管理域包括至少一個(gè)路由器和至少一個(gè)控制管理設(shè)備；所述控制管理域中的路由器與管轄所述路由器的控制管理設(shè)備間建立有控制管理通道；所述控制管理設(shè)備之間全連接并進(jìn)行信息同步。
2. 如權(quán)利要求l所述的分域網(wǎng)絡(luò)，其特征在于，所述控制管理設(shè)備包括信息收集模塊，用于收集管轄區(qū)域內(nèi)路由器發(fā)送的鏈路狀態(tài)通告信息；第一同步模塊，用于將收集到的鏈路狀態(tài)通告信息與其它各域的控制管理設(shè)備的鏈路狀態(tài)通告信息進(jìn)行同步，得到整網(wǎng)的鏈路狀態(tài)通告信息；整網(wǎng)網(wǎng)絡(luò)拓?fù)鋱D獲取模塊，用于根據(jù)所述整網(wǎng)的鏈路狀態(tài)信息計(jì)算出整網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D。
3. 如權(quán)利要求l所述的分域網(wǎng)絡(luò)，其特征在于，所述控制管理設(shè)備包括信息收集模塊，用于收集管轄區(qū)域內(nèi)路由器發(fā)送的鏈路狀態(tài)通告信息；區(qū)域網(wǎng)絡(luò)拓?fù)鋱D生成模塊，用于根據(jù)收到的所管轄區(qū)域的鏈路狀態(tài)通告信息，生成本控制設(shè)備管轄區(qū)域的網(wǎng)絡(luò)拓?fù)鋱D；第二同步模塊，用于將所述生成的本控制設(shè)備管轄區(qū)域的網(wǎng)絡(luò)拓?fù)鋱D與其它各域控制管理設(shè)備管轄區(qū)域的網(wǎng)絡(luò)拓?fù)鋱D之間進(jìn)行信息同步，從而得到整網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D。
4. 如權(quán)利要求l所述的分域網(wǎng)絡(luò)，其特征在于，所述網(wǎng)絡(luò)還包括備份控制管理設(shè)備，用于與所管轄區(qū)域的路由器之間建立備份的控制管理通道。
5. 如權(quán)利要求l所述的分域網(wǎng)絡(luò)，其特征在于，所述控制管理設(shè)備還包括互通模塊，用于在跨運(yùn)營商的情況下，向另一運(yùn)營商的控制管理設(shè)備通告頂級(jí)前綴的路由〈曰息o
6. 如權(quán)利要求l所述的分域網(wǎng)絡(luò)，其特征在于，所述控制管理設(shè)備還包括策略制定模塊，用于根據(jù)組網(wǎng)需求和路由器的網(wǎng)絡(luò)地址前綴，制定用于確定控制管理設(shè)備所管轄路由器的范圍的管理策略；判斷模塊，用于根據(jù)所述管理策略確定所述路由器是否在所述控制管理設(shè)備的管轄范圍之內(nèi)。
7. —種獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法，其特征在于，所述方法包括-各域的控制管理設(shè)備分別收集管轄區(qū)域內(nèi)路由器發(fā)送的鏈路狀態(tài)通告信息；所述各域的控制管理設(shè)備之間對(duì)收集到的所管轄區(qū)域的鏈路狀態(tài)通告信息進(jìn)行同步，得到整網(wǎng)的鏈路狀態(tài)通告信息；根據(jù)所述整網(wǎng)的鏈路狀態(tài)信息計(jì)算出整網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D。
8. 如權(quán)利要求7所述的獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法，其特征在于，所述方法還包括在跨運(yùn)營商的情況下，運(yùn)營商的控制管理設(shè)備向另一運(yùn)營商的控制管理設(shè)備互相通告頂級(jí)前綴的路由信息的步驟。
9. 一種獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法，其特征在于，所述方法包括-各域的控制管理設(shè)備分別收集管轄區(qū)域內(nèi)路由器發(fā)送的鏈路狀態(tài)通告信息；所述各域的控制管理設(shè)備根據(jù)收到的所管轄區(qū)域的鏈路狀態(tài)通告信息，生成各管轄區(qū)域的網(wǎng)絡(luò)拓?fù)鋱D；所述各域控制管理設(shè)備之間進(jìn)行各管轄域網(wǎng)絡(luò)拓?fù)鋱D信息同步，從而得到整網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D。
10. 如權(quán)利要求9所述的獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法，其特征在于，所述方法還包括在跨運(yùn)營商的情況下，運(yùn)營商的控制管理設(shè)備向另一運(yùn)營商的控制管理設(shè)備互相通告頂級(jí)前綴的路由信息的步驟。
全文摘要
本發(fā)明公開了一種分域網(wǎng)絡(luò)及獲取分域網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D的方法，屬于分組數(shù)據(jù)網(wǎng)技術(shù)領(lǐng)域。所述網(wǎng)絡(luò)包括至少兩個(gè)控制管理域；每個(gè)控制管理域包括至少一個(gè)路由器和至少一個(gè)控制管理設(shè)備；所述控制管理域中的路由器與管轄所述路由器的控制管理設(shè)備間建立有控制管理通道；所述控制管理設(shè)備之間全連接并進(jìn)行信息同步。所述方法包括各域的控制管理設(shè)備分別收集管轄區(qū)域內(nèi)路由器發(fā)送的鏈路狀態(tài)通告信息；所述各域的控制管理設(shè)備之間對(duì)收集到的所管轄區(qū)域的鏈路狀態(tài)通告信息進(jìn)行同步，得到整網(wǎng)的鏈路狀態(tài)通告信息；根據(jù)所述整網(wǎng)的鏈路狀態(tài)信息計(jì)算出整網(wǎng)的網(wǎng)絡(luò)拓?fù)鋱D。本發(fā)明實(shí)現(xiàn)控制管理設(shè)備的負(fù)載分擔(dān)和單點(diǎn)故障后的可靠保證。
文檔編號(hào)H04L12/46GK101599893SQ200810113210
公開日2009年12月9日 申請(qǐng)日期2008年6月2日 優(yōu)先權(quán)日2008年6月2日
發(fā)明者王歆平 申請(qǐng)人:華為技術(shù)有限公司