專利名稱：：路由處理方法、路由處理器及路由器的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)，具體涉及一種鏈路狀態(tài)路由協(xié)議的路由處理方法、路由處理器及路由器。
背景技術(shù)：
：在互聯(lián)網(wǎng)絡(luò)中，通常是由路由器實(shí)現(xiàn)網(wǎng)際報(bào)文的轉(zhuǎn)發(fā)。指導(dǎo)路由器作出轉(zhuǎn)發(fā)決定的是轉(zhuǎn)發(fā)信息庫。這個(gè)轉(zhuǎn)發(fā)信息庫來自于不同路由協(xié)議提供的路由信息。路由器運(yùn)行的路由協(xié)議，按應(yīng)用場合可以分為自治系統(tǒng)間的邊界網(wǎng)關(guān)協(xié)議和自治系統(tǒng)內(nèi)部的內(nèi)部網(wǎng)關(guān)協(xié)議。其中，自治系統(tǒng)是指由單一管理機(jī)構(gòu)實(shí)施管理策略的網(wǎng)際網(wǎng)絡(luò)。鏈路狀態(tài)路由協(xié)議是當(dāng)前應(yīng)用最為廣泛的內(nèi)部網(wǎng)關(guān)協(xié)議，主要有開放最短路徑優(yōu)先協(xié)議OSPF(OpenShortestPathFirstProtocol)和中間系統(tǒng)到中間系統(tǒng)協(xié)議ISIS(IntermediateSystemtoIntermediateSystemRoutingProtocol)。鏈路狀態(tài)路由協(xié)議是以最短路徑優(yōu)先算法為基礎(chǔ)的，其運(yùn)行過程是通過特定的鄰居發(fā)現(xiàn)與保持協(xié)議，發(fā)現(xiàn)路由器周圍的各個(gè)鄰居，并以其可靠的洪泛機(jī)制，擴(kuò)散并搜集自治系統(tǒng)中每個(gè)路由器的本地鏈路信息，形成鏈路狀態(tài)路由協(xié)議中所謂的鏈路狀態(tài)數(shù)據(jù)庫。這樣，每個(gè)運(yùn)行鏈路狀態(tài)路由協(xié)議的路由器很快就會(huì)獲得關(guān)于整個(gè)網(wǎng)絡(luò)拓樸圖的全景信息，并達(dá)成一致。對(duì)這個(gè)數(shù)據(jù)庫應(yīng)用最短路徑優(yōu)先算法，就能獲得自治系統(tǒng)的所有網(wǎng)絡(luò)可達(dá)性信息，形成鏈路狀態(tài)路由協(xié)議的路由表，并且這些路由是無環(huán)路的。然后，把鏈路狀態(tài)路由協(xié)議的路由表下發(fā)給路由器的全局路由表，由該全局路由表綜合從不同路由協(xié)議得到的路由信息，按照一定的規(guī)則選出最優(yōu)路由，形成數(shù)據(jù)平面指導(dǎo)報(bào)文轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)信息庫。傳統(tǒng)的鏈路狀態(tài)路由協(xié)議運(yùn)行模式通常是，一個(gè)或者多個(gè)路由協(xié)議(包括鏈路狀態(tài)路由協(xié)議)作為一個(gè)操作系統(tǒng)任務(wù)，運(yùn)行在路由器控制平面的路由處理器上，也就是說協(xié)議運(yùn)行處理、路由計(jì)算及管理控制等功能都集中在單一的路由處理器上進(jìn)行。在這種運(yùn)行模式下，鏈路狀態(tài)路由協(xié)議所能支持的鄰居總數(shù)和路由容量取決于這個(gè)路由處理器的計(jì)算能力和所配備的物理內(nèi)存的容量。而隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大及扁平化的網(wǎng)絡(luò)設(shè)計(jì)，用戶通常希望鏈路狀態(tài)路由協(xié)議所能支持的鄰居總數(shù)和路由容量能夠隨著路由處理器等硬件資源的增加而提高，實(shí)現(xiàn)鏈路狀態(tài)路由協(xié)議的擴(kuò)展，傳統(tǒng)的鏈路狀態(tài)路由協(xié)議運(yùn)行模式因?yàn)榧性趩蝹€(gè)路由處理器上，無法實(shí)現(xiàn)鏈路狀態(tài)路由協(xié)議的擴(kuò)展。
發(fā)明內(nèi)容本發(fā)明實(shí)施例要解決的技術(shù)問題是提供一種路由處理方法、路由處理器及路由器，能夠?qū)崿F(xiàn)鏈路狀態(tài)路由協(xié)議的擴(kuò)展。本發(fā)明實(shí)施例提供一種路由處理方法，包括建立網(wǎng)絡(luò)中各節(jié)點(diǎn)間的連接，對(duì)各節(jié)點(diǎn)進(jìn)行任務(wù)調(diào)度；各節(jié)點(diǎn)根據(jù)所述調(diào)度的任務(wù)運(yùn)行鏈路狀態(tài)路由協(xié)議，并進(jìn)行路由計(jì)算，得到路由計(jì)算結(jié)果；獲取各節(jié)點(diǎn)的所述路由計(jì)算結(jié)果并進(jìn)行路由匯總。本發(fā)明實(shí)施例提供一種路由處理器，包括任務(wù)調(diào)度模塊，用于進(jìn)行任務(wù)調(diào)度；協(xié)議運(yùn)行模塊，用于按調(diào)度的任務(wù)運(yùn)行鏈路狀態(tài)路由協(xié)議，并進(jìn)行路由計(jì)算，得到路由計(jì)算結(jié)果；路由匯總模塊，用于將路由計(jì)算結(jié)果進(jìn)行路由匯總。本發(fā)明實(shí)施例提供一種路由器，包括多個(gè)路由處理器，所述路由處理器包括任務(wù)調(diào)度模塊，用于進(jìn)行路由處理器間的任務(wù)調(diào)度；協(xié)議運(yùn)行模塊，用于按調(diào)度的任務(wù)運(yùn)行鏈路狀態(tài)路由協(xié)議，并進(jìn)行路由計(jì)算，得到路由計(jì)算結(jié)果；路由匯總模塊，用于將路由計(jì)算結(jié)果進(jìn)行路由匯總。從以上技術(shù)方案可以看出，現(xiàn)有技術(shù)中的鏈路狀態(tài)路由協(xié)議運(yùn)行模式因?yàn)榧性趩蝹€(gè)路由處理器上，受路由處理器本身處理能力的限制，無法實(shí)現(xiàn)鏈路狀態(tài)路由協(xié)議的擴(kuò)展，而本發(fā)明實(shí)施例方案是建立網(wǎng)絡(luò)中各節(jié)點(diǎn)間的連接，對(duì)各節(jié)點(diǎn)進(jìn)行任務(wù)調(diào)度；各節(jié)點(diǎn)根據(jù)所述調(diào)度的任務(wù)運(yùn)行鏈路狀態(tài)路由協(xié)議，并進(jìn)行路由計(jì)算，得到路由計(jì)算結(jié)果；獲取各節(jié)點(diǎn)的所述路由計(jì)算結(jié)果并進(jìn)行路由匯總。因?yàn)楸景l(fā)明實(shí)施例的運(yùn)行模式下，可以將鏈路狀態(tài)路由協(xié)議的任務(wù)調(diào)度、協(xié)議執(zhí)行和路由匯總操作動(dòng)態(tài)分布到各節(jié)點(diǎn)即各路由處8理器上，所以能充分利用各節(jié)點(diǎn)的資源，從而實(shí)現(xiàn)了鏈路狀態(tài)路由協(xié)議的可擴(kuò)展性。圖1為本發(fā)明實(shí)施例鏈路狀態(tài)路由協(xié)議分布式模型圖；圖2為本發(fā)明實(shí)施例路由處理方法流程圖；圖3為本發(fā)明實(shí)施例路由處理方法中進(jìn)行任務(wù)調(diào)度的流程圖；圖4為本發(fā)明實(shí)施例調(diào)度狀態(tài)機(jī)示意圖；圖5為本發(fā)明實(shí)施例路由表狀態(tài)機(jī)示意圖；圖6為本發(fā)明實(shí)施例節(jié)點(diǎn)間建立連接關(guān)系示意圖；圖7為本發(fā)明實(shí)施例路由處理方法中主動(dòng)分配任務(wù)流程圖；圖8為本發(fā)明實(shí)施例路由處理方法中被動(dòng)分配任務(wù)流程圖；圖9為本發(fā)明實(shí)施例路由處理方法的一個(gè)應(yīng)用網(wǎng)絡(luò)示意圖；圖IO為本發(fā)明實(shí)施例路由處理方法的應(yīng)用網(wǎng)絡(luò)中的相關(guān)信息一示意圖；圖11為本發(fā)明實(shí)施例路由處理方法的應(yīng)用網(wǎng)絡(luò)中的相關(guān)信息二示意圖；圖12為本發(fā)明實(shí)施例路由處理方法的應(yīng)用網(wǎng)絡(luò)中的相關(guān)信息三示意圖；圖13為本發(fā)明實(shí)施例路由處理器結(jié)構(gòu)示意圖；圖14為本發(fā)明實(shí)施例路由處理器任務(wù)調(diào)度模塊結(jié)構(gòu)示意圖；圖15為本發(fā)明實(shí)施例路由器結(jié)構(gòu)示意圖。具體實(shí)施例方式傳統(tǒng)的鏈路狀態(tài)路由協(xié)議運(yùn)行模式因?yàn)榧性趩蝹€(gè)路由處理器上，受路由處理器本身處理能力的限制，無法實(shí)現(xiàn)鏈路狀態(tài)路由協(xié)議的擴(kuò)展，本發(fā)明實(shí)施例提供的一種路由處理方法，通過將鏈路狀態(tài)路由協(xié)議含有的功能動(dòng)態(tài)分布到多個(gè)路由處理器上，從而可以實(shí)現(xiàn)鏈路狀態(tài)路由協(xié)議的可擴(kuò)展性。路由器的多路由處理器運(yùn)行架構(gòu)一般由兩個(gè)部分組成若干個(gè)節(jié)點(diǎn)以及它們之間的內(nèi)部通信網(wǎng)絡(luò)。這些節(jié)點(diǎn)通常被組織為一種分布式的主從關(guān)系，即以某個(gè)節(jié)點(diǎn)為主節(jié)點(diǎn)，其他節(jié)點(diǎn)為分布式的從節(jié)點(diǎn)。其中，每個(gè)節(jié)點(diǎn)包含路由處理器，用來運(yùn)行路由協(xié)議等路由器控制平面任務(wù)；外部接口，用來通過與轉(zhuǎn)發(fā)平面相連的外交換網(wǎng)絡(luò)接收和發(fā)送路由控制報(bào)文；內(nèi)部接口，用來通過內(nèi)部交換網(wǎng)絡(luò)接收和發(fā)送消息完成各節(jié)點(diǎn)之間的內(nèi)部通信。為描述的方便，下文中將路由處理器簡稱為節(jié)點(diǎn)。本發(fā)明實(shí)施例的鏈路狀態(tài)路由協(xié)議的分布式模型包括任務(wù)調(diào)度模塊、協(xié)議運(yùn)行模塊和路由表匯總模塊。其中，任務(wù)調(diào)度模塊，用于負(fù)責(zé)發(fā)現(xiàn)并維護(hù)各個(gè)節(jié)點(diǎn)之間的連接關(guān)系，并根據(jù)節(jié)點(diǎn)處理能力進(jìn)行任務(wù)分配；協(xié)議運(yùn)行模塊，用于根據(jù)所分配的任務(wù)運(yùn)行基本的鏈路狀態(tài)路由協(xié)議；路由表匯總模塊，用于負(fù)責(zé)匯集各個(gè)節(jié)點(diǎn)的局部路由表。本發(fā)明實(shí)施例的任務(wù)調(diào)度算法包括一個(gè)調(diào)度狀態(tài)機(jī)和一個(gè)路由表狀態(tài)機(jī)。其中，調(diào)度狀態(tài)機(jī)，按任務(wù)分配的決策權(quán)將各個(gè)節(jié)點(diǎn)狀態(tài)劃分為主調(diào)度狀態(tài)，備份調(diào)度狀態(tài)，以及從調(diào)度狀態(tài)。調(diào)度狀態(tài)機(jī)的功能包括建立和維護(hù)分布式系統(tǒng)各節(jié)點(diǎn)之間的關(guān)系；選舉主調(diào)度節(jié)點(diǎn)、備份調(diào)度節(jié)點(diǎn)和從調(diào)度節(jié)點(diǎn)；進(jìn)行任務(wù)分配等。路由表狀態(tài)機(jī)，按路由表匯總?cè)蝿?wù)的執(zhí)行權(quán)將各個(gè)節(jié)點(diǎn)狀態(tài)劃分為主匯總狀態(tài)，備份匯總狀態(tài)以及從匯總狀態(tài)，并完成各個(gè)局部路由表的匯總操作。以下結(jié)合附圖詳細(xì)介紹本發(fā)明實(shí)施例的技術(shù)方案。在調(diào)度狀態(tài)機(jī)的調(diào)度下，分布式實(shí)現(xiàn)模型可以根據(jù)具體的調(diào)度策略映射為特定的運(yùn)行模型。圖1即顯示了一個(gè)鏈路狀態(tài)路由協(xié)議分布式模型樣例。其中標(biāo)記22表示一臺(tái)路由器，標(biāo)記33表示一個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)內(nèi)由上到下的三個(gè)圓圏是分布式模型下的三個(gè)組成部分任務(wù)調(diào)度模塊，協(xié)議運(yùn)行模塊和路由表匯總模塊。通過調(diào)度狀態(tài)機(jī)的調(diào)度，可以由幾種分配模式。一種分配模式如A所示，在調(diào)度狀態(tài)機(jī)的控制下，完成協(xié)議運(yùn)行和路由表匯總工作在多個(gè)節(jié)點(diǎn)上的任務(wù)分配，每個(gè)節(jié)點(diǎn)都執(zhí)行協(xié)議運(yùn)行和路由表匯總，這時(shí)各個(gè)節(jié)點(diǎn)上的路由表匯總模塊將只完成本地路由信息匯總，并下發(fā)到路由器的全局路由表，路由器的全局路由表存儲(chǔ)在路由器的其他內(nèi)存中。另一種分配模式如B所示，讓主調(diào)度節(jié)點(diǎn)執(zhí)行路由表匯總，那么主調(diào)度節(jié)點(diǎn)同時(shí)也就是主匯總節(jié)點(diǎn)，這時(shí)需要主匯總節(jié)點(diǎn)將各個(gè)節(jié)點(diǎn)的路由信息匯總后才能下發(fā)到路由器的全局路由表。還有一種分配模式如C所示，進(jìn)一步的在路由表狀態(tài)機(jī)的調(diào)度下，將路由表匯總操作分布到非主調(diào)度節(jié)點(diǎn)上進(jìn)行。本發(fā)明實(shí)施例將主要以B所示模式進(jìn)行介紹但不局限于此。請參閱圖2，是本發(fā)明實(shí)施例路由處理方法流程圖，包括Al、進(jìn)行任務(wù)調(diào)度；在詳細(xì)介紹該步驟內(nèi)容前，先介紹一下調(diào)度狀態(tài)機(jī)的過程。圖4顯示了調(diào)度狀態(tài)機(jī)。它將各節(jié)點(diǎn)劃分為"未激活"狀態(tài)，此狀態(tài)下，節(jié)點(diǎn)不運(yùn)行鏈路狀態(tài)路由協(xié)議；"等待"狀態(tài)，節(jié)點(diǎn)可以運(yùn)行鏈路狀態(tài)路由協(xié)議但未進(jìn)入到工作模式；工作模式，又按任務(wù)分配的決策權(quán)區(qū)分為"主調(diào)度，，，"備份調(diào)度"和"從調(diào)度，，狀態(tài)。調(diào)度狀態(tài)機(jī)在觸發(fā)事件的驅(qū)動(dòng)下完成如下功能建立和維護(hù)分布式系統(tǒng)各節(jié)點(diǎn)之間關(guān)系；進(jìn)行主調(diào)度節(jié)點(diǎn)、備份調(diào)度節(jié)點(diǎn)和從調(diào)度節(jié)點(diǎn)的選舉；進(jìn)行任務(wù)分配等。如圖4所示，節(jié)點(diǎn)在任何狀態(tài)下如果停止路由協(xié)議，則變遷到"未激活"狀態(tài)，當(dāng)啟動(dòng)路由協(xié)議后，由"未激活"狀態(tài)變遷到"等待，，狀態(tài)，啟動(dòng)定時(shí)器，并開始在內(nèi)部通信網(wǎng)絡(luò)上廣播心跳消息。在定時(shí)器超時(shí)后，進(jìn)行主調(diào)度節(jié)點(diǎn)選舉，規(guī)則是選舉"處理能力"值最大的為主調(diào)度節(jié)點(diǎn)，其次為備份調(diào)度節(jié)點(diǎn)，其余的為從調(diào)度節(jié)點(diǎn)，當(dāng)"處理能力，，值相同時(shí)，則比較其內(nèi)部網(wǎng)路地址值，規(guī)則一般是選舉網(wǎng)路地址值最大的作為主調(diào)度節(jié)點(diǎn)，其次為備份調(diào)度節(jié)點(diǎn)，其余的為從調(diào)度節(jié)點(diǎn)。備份調(diào)度節(jié)點(diǎn)和從調(diào)度節(jié)點(diǎn)的任務(wù)由主調(diào)度節(jié)點(diǎn)分配。步驟A1具體又可以分為以下幾個(gè)步驟，請參閱圖3，包括Bl、建立并維護(hù)節(jié)點(diǎn)間關(guān)系，選舉主調(diào)度節(jié)點(diǎn)、備份調(diào)度節(jié)點(diǎn)和從調(diào)度節(jié)點(diǎn)；網(wǎng)絡(luò)系統(tǒng)剛啟動(dòng)時(shí)，各個(gè)節(jié)點(diǎn)通過定期廣播心跳消息獲知彼此的存在，并根據(jù)其處理能力選舉出主調(diào)度節(jié)點(diǎn)和備份調(diào)度節(jié)點(diǎn)，其余為從調(diào)度節(jié)點(diǎn)。處理能力的信息在心跳消息中攜帶。此后，從調(diào)度節(jié)點(diǎn)只向主調(diào)度節(jié)點(diǎn)發(fā)心跳消息，主調(diào)度節(jié)點(diǎn)則在內(nèi)部網(wǎng)絡(luò)廣播心跳消息。例如圖6所示的5個(gè)節(jié)點(diǎn)A、B、C、D和E，在接收到運(yùn)行OSPF的配置命令后，由"未激活"狀態(tài)變遷到"等待"狀態(tài)，啟動(dòng)定時(shí)器，并開始在內(nèi)部通信網(wǎng)絡(luò)上廣播心跳消息。心跳消息的格式中，用0-l位表示類型域，2-3位表示狀態(tài)域，4-7位表示地址域，8-9位表示處理能力域。由于當(dāng)前各節(jié)點(diǎn)狀態(tài)都為"等待"，心跳消息的狀態(tài)域的值都為"等待"，"處理能力，，域則為節(jié)點(diǎn)當(dāng)前節(jié)點(diǎn)的剩余處理能力。通過廣播心跳消息，每個(gè)節(jié)點(diǎn)都獲得了鄰居的信息，構(gòu)成了以下的鄰居列表。<table>tableseeoriginaldocumentpage12</column></row><table>該表中節(jié)點(diǎn)A、B、C、D和E的狀態(tài)為等待，處理能力值分別為8、6、3、2、3。在定時(shí)器超時(shí)后，各個(gè)節(jié)點(diǎn)開始進(jìn)行主調(diào)度節(jié)點(diǎn)選舉，規(guī)則是從獲得的鄰居集合中找到"處理能力"值最大的為主調(diào)度節(jié)點(diǎn)，其次為備份調(diào)度節(jié)點(diǎn)，其余為從調(diào)度節(jié)點(diǎn)。當(dāng)"處理能力"值相同時(shí)，則比較其內(nèi)部網(wǎng)路地址值，規(guī)則一般是選舉網(wǎng)路地址值最大的作為主調(diào)度節(jié)點(diǎn)，其次為備份調(diào)度節(jié)點(diǎn)，其余的為從調(diào)度節(jié)點(diǎn)。于是，節(jié)點(diǎn)A當(dāng)選為主調(diào)度節(jié)點(diǎn)，B當(dāng)選為備份調(diào)度節(jié)點(diǎn)，C、D和E為從調(diào)度節(jié)點(diǎn)。因此，節(jié)點(diǎn)A和B分別變遷到"主調(diào)度"狀態(tài)和"備份調(diào)度"狀態(tài)，節(jié)點(diǎn)C、D和E均變遷到"從調(diào)度"狀態(tài)。此后，A向內(nèi)部網(wǎng)路定期廣播心跳消息，其狀態(tài)域?yàn)?主調(diào)度，，，而B、C、D和E則僅向A發(fā)送心跳消息，B狀態(tài)域?yàn)?備份調(diào)度"，C、D和E狀態(tài)域?yàn)?從調(diào)度"。當(dāng)有新節(jié)點(diǎn)F加入時(shí)，F(xiàn)節(jié)點(diǎn)的狀態(tài)為"等待"，它啟動(dòng)定時(shí)器，并開始向內(nèi)部網(wǎng)絡(luò)廣播心跳消息。由于B、C、D和E此時(shí)的狀態(tài)為非"主調(diào)度"，它們將忽略來自F的狀態(tài)為"等待"的心跳消息，而A此時(shí)狀態(tài)為"主調(diào)度"，它將F加入鄰居列表。另一方面，由于A會(huì)定期廣播狀態(tài)域?yàn)?主調(diào)度"的心跳消息，該定期時(shí)間是小于定時(shí)器的超時(shí)時(shí)間，F(xiàn)接收到來自A的心跳消息后，發(fā)現(xiàn)內(nèi)部網(wǎng)絡(luò)已經(jīng)存在主調(diào)度節(jié)點(diǎn)，于是發(fā)生"發(fā)現(xiàn)主調(diào)度"事件，節(jié)點(diǎn)F將狀態(tài)由"等待"變遷到"從調(diào)度，，，并從此僅向A發(fā)送心跳消息。B2、主調(diào)度節(jié)點(diǎn)進(jìn)行任務(wù)分配；主調(diào)度節(jié)點(diǎn)選舉出來后，由主調(diào)度節(jié)點(diǎn)開始進(jìn)行任務(wù)的初始分配。該步驟中由調(diào)度狀態(tài)機(jī)進(jìn)行任務(wù)分配。根據(jù)鏈路狀態(tài)路由協(xié)議在網(wǎng)絡(luò)中通常的應(yīng)用場景，調(diào)度狀態(tài)機(jī)可以采用不同的拆分單位來執(zhí)行任務(wù)分配。所說的不同的拆分單位是指例如鏈路狀態(tài)路由協(xié)議的多虛擬專用網(wǎng)VPN(Virtualprivatenetwork)實(shí)例、多協(xié)議進(jìn)程和鏈路狀態(tài)路由協(xié)議中的區(qū)域邊界路由器連接的多個(gè)區(qū)域等。鏈路狀態(tài)路由協(xié)議多VPN實(shí)例是指運(yùn)行于各個(gè)VPN下的路由協(xié)議實(shí)例，每個(gè)實(shí)例只完成本VPN內(nèi)的路由功能，與其他VPN下的路由實(shí)例無關(guān)。鏈路狀態(tài)路由協(xié)議多協(xié)議進(jìn)程是指，每個(gè)協(xié)議進(jìn)程運(yùn)行在同一自治系統(tǒng)下相互獨(dú)立的一部分網(wǎng)絡(luò)，即所謂的協(xié)議路由域，在這個(gè)獨(dú)立的子路由域內(nèi)完成路由功能，彼此也互不相關(guān)。區(qū)域邊界路由器是鏈路狀態(tài)路由協(xié)議對(duì)同時(shí)連接到自治系統(tǒng)內(nèi)多個(gè)區(qū)域的路由器的定義。鏈路狀態(tài)路由協(xié)議為了擴(kuò)展對(duì)多數(shù)量大規(guī)模自治系統(tǒng)的支持，把整個(gè)自治系統(tǒng)劃分為多個(gè)區(qū)域。這些區(qū)域同時(shí)又被區(qū)分為骨干區(qū)域和非骨干區(qū)域。骨干區(qū)域必須在物理上或邏輯上連通，各個(gè)非骨干區(qū)域必須和這個(gè)骨干區(qū)域保持連接。區(qū)域與區(qū)域之間的接合點(diǎn)就是區(qū)域邊界路由器，其它路由器則稱為區(qū)域內(nèi)路由器。區(qū)域內(nèi)路由器通過運(yùn)行最短路徑算法完成本區(qū)域內(nèi)的路由功能，而區(qū)域邊界路由器則負(fù)責(zé)將所有區(qū)域內(nèi)路由信息以摘要的形式洪泛到其它區(qū)域，以協(xié)助區(qū)域內(nèi)路由器完成區(qū)域間路由功能，鏈路狀態(tài)路由協(xié)議這種實(shí)現(xiàn)區(qū)域間路由的方法借用了距離向量路由協(xié)議中的水平分割法。因此區(qū)域邊界路由器事實(shí)上在所連接的每個(gè)區(qū)域上都運(yùn)行了最短路徑算法，不同的區(qū)域都是相對(duì)獨(dú)立的網(wǎng)絡(luò)。以上描述的三種不相關(guān)性都可以成為調(diào)度狀態(tài)機(jī)的任務(wù)分配算法。在以區(qū)域邊界路由器的多區(qū)域?yàn)閯澐值膯挝粫r(shí)，每個(gè)處理節(jié)點(diǎn)運(yùn)行某個(gè)特定的區(qū)域，維護(hù)該區(qū)域內(nèi)的鄰居關(guān)系，同步該區(qū)域的鏈路狀態(tài)信息。以多VPN實(shí)例或多協(xié)議進(jìn)程為分布式的任務(wù)分配單位時(shí)，每一個(gè)節(jié)點(diǎn)可以運(yùn)行若干個(gè)鏈路狀態(tài)路由協(xié)議進(jìn)程，每一個(gè)進(jìn)程都是一個(gè)獨(dú)立的鏈路狀態(tài)路由協(xié)議。在具體的實(shí)現(xiàn)中，可以提供一個(gè)配置選項(xiàng)，讓用戶能夠依據(jù)協(xié)議的具體應(yīng)用場景來做最終選擇。本發(fā)明實(shí)施例以下內(nèi)容以鏈路狀態(tài)路由協(xié)議的OSPF協(xié)議為例進(jìn)行說明，并以區(qū)域邊界路由器的多個(gè)區(qū)域分配單位進(jìn)行任務(wù)分配。在確定處理節(jié)點(diǎn)間的關(guān)系，選舉出主調(diào)度節(jié)點(diǎn)后，"主調(diào)度"狀態(tài)的主調(diào)度節(jié)點(diǎn)在接收到路由控制報(bào)文時(shí)，觸發(fā)"主動(dòng)任務(wù)分配"事件，執(zhí)行圖7所示的主動(dòng)任務(wù)分配操作過程；"備份調(diào)度，，下的備份調(diào)度節(jié)點(diǎn)或"從調(diào)度"狀態(tài)下的從調(diào)度節(jié)點(diǎn)在接收到路由控制報(bào)文時(shí)，觸發(fā)"被動(dòng)任務(wù)分配"事件，執(zhí)行圖8所示的被動(dòng)任務(wù)分配操作過程。請參閱圖7，所示的主動(dòng)任務(wù)分配操作過程包括Cl、接收路由控制才艮文；C2、判斷該報(bào)文處理任務(wù)是否由本節(jié)點(diǎn)負(fù)責(zé)，如果是，轉(zhuǎn)入步驟C3，如果否，轉(zhuǎn)入步驟C4;主調(diào)度節(jié)點(diǎn)通過在本地接口列表中查找相關(guān)信息，可以判斷出該報(bào)文處理任務(wù)是否由本節(jié)點(diǎn)負(fù)責(zé)。C3、將處理該路由控制報(bào)文；C4、該報(bào)文處理任務(wù)是否已經(jīng)被分配，如果是，轉(zhuǎn)步驟C6，如果否，轉(zhuǎn)步驟C5;主調(diào)度節(jié)點(diǎn)通過在任務(wù)分配映射表的區(qū)域列表中查找相關(guān)信息，可以判斷出該報(bào)文處理任務(wù)是否已經(jīng)被分配。C5、指定一個(gè)節(jié)點(diǎn)負(fù)責(zé)該"^艮文處理任務(wù)，進(jìn)入步驟C6;C6、向?qū)?yīng)節(jié)點(diǎn)發(fā)送接口信息，通知其加入任務(wù)；C7、修文接口映射表信息。請參閱圖8，所示的被動(dòng)任務(wù)分配操作過程包括Dl、接收路由控制才艮文；D2、、判斷該報(bào)文處理任務(wù)是否由本節(jié)點(diǎn)負(fù)責(zé)，如果是，轉(zhuǎn)入步驟D3,如果否，轉(zhuǎn)入步驟D4。備份調(diào)度節(jié)點(diǎn)或從調(diào)度節(jié)點(diǎn)通過在本地接口列表中查找相關(guān)信息，可以判斷出該報(bào)文處理任務(wù)是否由本節(jié)點(diǎn)負(fù)責(zé)。D3、將處理該路由控制報(bào)文；D4、丟棄該路由控制凈艮文。下面結(jié)合圖9所示的一個(gè)應(yīng)用網(wǎng)絡(luò)實(shí)例進(jìn)行具體說明。圖9包括area0區(qū)域內(nèi)^各由器RT1、RT2和areal區(qū)域內(nèi)路由器RT4,還包括區(qū)域邊界路由器RT3,另外包括網(wǎng)絡(luò)nl到n6。區(qū)域邊界路由器RT3,通過三個(gè)接口，分別為if0,ifl,iG連接到2個(gè)area中，分別為area0和areal。RT3由三個(gè)節(jié)點(diǎn)組成，分別為A、B和C,當(dāng)前狀態(tài)依次為"主調(diào)度"、"備份調(diào)度"以及"從調(diào)度"，即A、B和C分別為主調(diào)度節(jié)點(diǎn)、備份調(diào)度節(jié)點(diǎn)以及從調(diào)度節(jié)點(diǎn)。一種可能的任務(wù)分配結(jié)果是C負(fù)責(zé)area0的任務(wù)，B負(fù)責(zé)areal的任務(wù)。具體操作如下初始時(shí)，各節(jié)點(diǎn)及轉(zhuǎn)發(fā)平面的數(shù)據(jù)如圖IO所示。轉(zhuǎn)發(fā)平面接到來自接口if0的OSPF報(bào)文，它根據(jù)接口映射表(當(dāng)前為空)，選取默認(rèn)方式向整個(gè)分布式系統(tǒng)廣播該報(bào)文，于是A、B和C都接收到接口ifD發(fā)來的OSPF報(bào)文，其帶有area0信息。B和C在自己的本地接口列表中沒有找到ifD信息，判斷該任務(wù)不由自己負(fù)責(zé)，于是丟棄OSPF報(bào)文。A首先也在自己的本地接口列表中沒有找到if0信息，判斷該任務(wù)不由自己負(fù)責(zé)，然后，A檢查該任務(wù)是否已經(jīng)分配，它在任務(wù)分配映射表的區(qū)域列表中(此時(shí)為空)尋找area0,但未找到，于是判斷該任務(wù)還未分配，則將areaO加入到任務(wù)分配映射表的區(qū)域列表中，并在按"處理能力，，順序排列的節(jié)點(diǎn)隊(duì)列中推出當(dāng)前剩余處理能力最大的節(jié)點(diǎn)C,這樣得到分配結(jié)果為指定C負(fù)責(zé)areaO任務(wù)。A將進(jìn)行如下才喿作在任務(wù)分配映射表的區(qū)域列表的areaO對(duì)應(yīng)的節(jié)點(diǎn)填入C,在接口映射表中設(shè)置接口if0對(duì)應(yīng)的端口為C,向C發(fā)送消息，通知其加入新任務(wù)if0。于是得到圖11所示的結(jié)果。在這個(gè)過程中，A還負(fù)責(zé)定期地向轉(zhuǎn)發(fā)平面?zhèn)鬟f接口映射表。如圖11所示。轉(zhuǎn)發(fā)平面在接收到OSPF報(bào)文時(shí)將根據(jù)報(bào)文來源的接口以及接口映射表的內(nèi)容采用單播方式將報(bào)文發(fā)送到對(duì)應(yīng)的節(jié)點(diǎn)。因此，當(dāng)轉(zhuǎn)發(fā)平面再次向控制平面發(fā)送來自接口ifO的報(bào)文時(shí)，將直接把報(bào)文發(fā)給C,從而減小了A和B上的處理開銷。同樣地，當(dāng)A接收到接口if2發(fā)來的OSPF報(bào)文，其帶有areal信息。B和C仍做與前面相同的處理。A也做類似的處理，將任務(wù)分配映射表的區(qū)域列表中加入areal,并在節(jié)點(diǎn)隊(duì)列中推出當(dāng)前剩余處理能力最大的節(jié)點(diǎn)B,得到分配結(jié)果為指定B負(fù)責(zé)areal任務(wù)。A為此進(jìn)行如下操作在任務(wù)分配映射表的區(qū)域列表的areal對(duì)應(yīng)的節(jié)點(diǎn)填入B,在接口映射表中設(shè)置接口if2對(duì)應(yīng)的端口為B,向B發(fā)送消息，通知其加入新任務(wù)if2。當(dāng)A接收到接口ifl發(fā)來的OSPF報(bào)文，其帶有area0信息。B和C仍做與前面相同的處理。A由于在任務(wù)分配映射表的區(qū)域列表中找到areaO,得知area0任務(wù)已經(jīng)分配給C,于是直接在接口映射表中設(shè)置接口ifl對(duì)應(yīng)的端口為C，向C發(fā)送消息，通知其加入新任務(wù)ifl。于是得到圖12的結(jié)果。這樣，C和B分別被分配到任務(wù)area0和areal，其含有的接口分別是ifD、ifl和if2。來自接口if0和ifl的報(bào)文將直接發(fā)送到節(jié)點(diǎn)C,來自接口iG的報(bào)文將直接發(fā)送到節(jié)點(diǎn)B。概括而言，上面內(nèi)容描述了本發(fā)明實(shí)施例進(jìn)行任務(wù)分配的方法，它通過節(jié)點(diǎn)在"主調(diào)度"狀態(tài)下執(zhí)行主動(dòng)任務(wù)分配，在"備份調(diào)度"或"從調(diào)度"狀態(tài)下執(zhí)行被動(dòng)任務(wù)分配，將任務(wù)分配算法集中到主調(diào)度節(jié)點(diǎn)完成，并保證相應(yīng)的任務(wù)會(huì)從轉(zhuǎn)發(fā)平面直接發(fā)送到對(duì)應(yīng)的處理節(jié)點(diǎn)上，這樣，各個(gè)節(jié)點(diǎn)將只接收到自己負(fù)責(zé)的area內(nèi)的路由信息，然后獨(dú)立進(jìn)行路由計(jì)算。B3、選舉并廣播路由表的主匯總節(jié)點(diǎn)。主調(diào)度節(jié)點(diǎn)根據(jù)接收心跳消息收集到的各個(gè)節(jié)點(diǎn)的處理能力，選出主匯總節(jié)點(diǎn)、備份匯總節(jié)點(diǎn)和從匯總節(jié)點(diǎn)，并通過內(nèi)部消息將其發(fā)給各個(gè)節(jié)點(diǎn)。這里采用路由表狀態(tài)機(jī)進(jìn)行調(diào)度。路由表狀態(tài)機(jī)的調(diào)度算法取決于調(diào)度狀態(tài)機(jī)的算法。路由表狀態(tài)機(jī)，如圖5所示，它與調(diào)度狀態(tài)機(jī)類似，將各節(jié)點(diǎn)劃分為"等待"狀態(tài)，節(jié)點(diǎn)未進(jìn)入工作模式，即不需要進(jìn)行路由表匯總的相關(guān)操作。在工作模式下，按任務(wù)分配的決策權(quán)將各個(gè)節(jié)點(diǎn)狀態(tài)分為"主匯總"、"備份匯總"以及"從匯總"狀態(tài)。節(jié)點(diǎn)在任何狀態(tài)下如果停止路由協(xié)議，則變遷到"未激活"狀態(tài)，當(dāng)啟動(dòng)路由協(xié)議后，由"未激活"狀態(tài)變遷到"等待"狀態(tài)，啟動(dòng)定時(shí)器，并開始在內(nèi)部通信網(wǎng)絡(luò)上廣播心跳消息。在定時(shí)器超時(shí)后，進(jìn)行路由匯總關(guān)系確定。路由匯總關(guān)系確定過程，指各節(jié)點(diǎn)的路由狀態(tài)由"等待"狀態(tài)變遷到工作模式下的三種狀態(tài)之一，即路由表狀態(tài)機(jī)的初始化過程，一般是與調(diào)度狀態(tài)機(jī)初始化過程同步的。在調(diào)度狀態(tài)機(jī)的主調(diào)度節(jié)點(diǎn)選舉過程中，各個(gè)節(jié)點(diǎn)分別由"等待"狀態(tài)變遷到調(diào)度的三種狀態(tài)之一，作為觸發(fā)該操作的調(diào)度狀態(tài)機(jī)"定時(shí)器超時(shí)"事件以及"發(fā)現(xiàn)主調(diào)度"事件也是路由表狀態(tài)機(jī)的觸發(fā)事件。相應(yīng)地，調(diào)度狀態(tài)機(jī)中由"等待"狀態(tài)變遷到"主調(diào)度"狀態(tài)的節(jié)點(diǎn)，其路由表狀態(tài)機(jī)也將由"等待"狀態(tài)變遷到"主匯總"狀態(tài)。也就是說，路由表狀態(tài)機(jī)的初始化與調(diào)度狀態(tài)機(jī)的初始化相同，，默認(rèn)進(jìn)行主調(diào)度的節(jié)點(diǎn)也負(fù)責(zé)路由表匯總，也就是主調(diào)度節(jié)點(diǎn)同時(shí)也是主匯總節(jié)點(diǎn)。A2、各節(jié)點(diǎn)運(yùn)行鏈路狀態(tài)路由協(xié)議，進(jìn)行路由計(jì)算，得到局部路由表；各個(gè)節(jié)點(diǎn)將按照所分配的任務(wù)在本地運(yùn)行鏈路狀態(tài)路由協(xié)議，發(fā)現(xiàn)與保持鄰居關(guān)系，與各個(gè)鄰居同步鏈路狀態(tài)信息，應(yīng)用最短路徑優(yōu)先算法進(jìn)行路由計(jì)算，得到局部路由表。A3、進(jìn)行路由匯總。各節(jié)點(diǎn)按路由表狀態(tài)機(jī)確定的路由匯總關(guān)系進(jìn)行路由匯總。一般由各個(gè)從匯總節(jié)點(diǎn)將局部路由表發(fā)給主匯總節(jié)點(diǎn)，主匯總節(jié)點(diǎn)進(jìn)行路由表的匯總，得到匯總結(jié)果，并傳遞一份給備份匯總節(jié)點(diǎn)。當(dāng)以鏈路狀態(tài)路由協(xié)議區(qū)域邊界路由器的多區(qū)域或鏈路狀態(tài)路由協(xié)議多進(jìn)程方式來執(zhí)行調(diào)度狀態(tài)機(jī)時(shí)，由于各個(gè)進(jìn)程的路由表都在同一個(gè)范圍內(nèi)有效，因此需要將各個(gè)局部路由表匯總起來構(gòu)成完整的路由協(xié)議的全局路由表。各個(gè)從匯總節(jié)點(diǎn)向主匯總節(jié)點(diǎn)發(fā)送局部路由表，由主匯總節(jié)點(diǎn)匯集所有路由計(jì)算結(jié)果后形成路由協(xié)議的全局路由表，并下發(fā)至路由器的全局路由表。雖然一般默認(rèn)主調(diào)度節(jié)點(diǎn)也就是主匯總節(jié)點(diǎn)，負(fù)責(zé)路由表的匯總，但在路由表狀態(tài)機(jī)調(diào)度下，主匯總節(jié)點(diǎn)也可以與主調(diào)度節(jié)點(diǎn)不是同一個(gè)節(jié)點(diǎn)，即任務(wù)調(diào)度可以在一個(gè)節(jié)點(diǎn)執(zhí)行，路由表匯總可以在不同的另一個(gè)節(jié)點(diǎn)運(yùn)行。還需要說明的是，如果以鏈路狀態(tài)路由協(xié)議多實(shí)例為調(diào)度單位時(shí)，由于每個(gè)協(xié)議實(shí)例在各自VPN范圍內(nèi)有效，這時(shí)每個(gè)節(jié)點(diǎn)可以獨(dú)立完成各自的路由表匯總，此時(shí)相當(dāng)于各節(jié)點(diǎn)都是主匯總狀態(tài)。路由表的匯總還可能會(huì)考慮路由協(xié)議的一些特定要求，例如當(dāng)以O(shè)SPF區(qū)域?yàn)榉植际降膱?zhí)行單位時(shí)，需要考慮對(duì)OSPF虛鏈路的支持。對(duì)于配置了虛鏈路的OSPF中繼區(qū)，其3類和4類鏈路狀態(tài)公告LSA(LinkStateAdvertisement)需要更新骨干區(qū)域的路由計(jì)算結(jié)果，因此對(duì)于這兩類LSA可以先在本地計(jì)算，成為局部路由表的一部分，一起發(fā)送給主匯總節(jié)點(diǎn)按照協(xié)議規(guī)則進(jìn)行匯總，其具體過程依賴于路由協(xié)議的實(shí)現(xiàn)。對(duì)各局部路由表的匯總將形成路由協(xié)議的全局路由表，此時(shí)鏈路狀態(tài)路由協(xié)議需要將其下發(fā)到路由器的全局路由表中，路由器的全局路由表綜合從不同路由協(xié)議得到的路由信息，按照一定的規(guī)則選出最優(yōu)路由，形成數(shù)據(jù)平面指導(dǎo)報(bào)文轉(zhuǎn)發(fā)的轉(zhuǎn)發(fā)信息庫，并下發(fā)到轉(zhuǎn)發(fā)平面。上述內(nèi)容詳細(xì)介紹了本發(fā)明實(shí)施例的路由處理方法，相應(yīng)的，本發(fā)明實(shí)施例提供一種路由處理器。請參閱圖13,為本發(fā)明實(shí)施例路由處理器結(jié)構(gòu)示意圖。該路由處理器包括任務(wù)調(diào)度模塊100、協(xié)議運(yùn)行模塊200和路由匯總模塊300。其中，任務(wù)調(diào)度模塊100，用于負(fù)責(zé)發(fā)現(xiàn)并維護(hù)與其他路由處理器之間的連接關(guān)系，并根據(jù)各路由處理器的處理能力進(jìn)行任務(wù)分配。協(xié)議運(yùn)行模塊200，用于根據(jù)所分配的任務(wù)運(yùn)行基本的鏈路狀態(tài)路由協(xié)議，進(jìn)行路由計(jì)算，得到局部路由表。路由匯總模塊300，用于將路由計(jì)算結(jié)果進(jìn)行路由匯總，可以匯集各個(gè)路由處理器進(jìn)行路由計(jì)算所得的局部路由表，從而形成完整的路由協(xié)議的全局路由表。請參閱圖14，路由處理器的任務(wù)調(diào)度^t塊100進(jìn)一步包括信息單元1001、調(diào)度選舉單元1002、路由匯總選舉單元1003和任務(wù)分配單元1004。信息單元1001,用于存儲(chǔ)路由處理器自身處理能力值信息和獲取其他路由處理器的處理能力值信息；各個(gè)路由處理器間通過定期廣播心跳消息獲知彼此的存在，處理能力值信息在心跳消息中攜帶，信息單元1001通過心跳消息獲取其他路由處理器的處理能力值信息。調(diào)度選舉單元1002，用于根據(jù)信息單元1001存儲(chǔ)的自身路由處理器處理能力值信息和獲取的其他路由處理器的處理能力值信息選舉進(jìn)行任務(wù)分配的路由處理器。選舉規(guī)則是從獲得的鄰居集合中找到處理能力值最大的作為進(jìn)行任務(wù)分配的主調(diào)度路由處理器，其次為備份調(diào)度路由處理器，其余為從調(diào)度路由處理器。當(dāng)處理能力值相同時(shí)，則比較其內(nèi)部網(wǎng)路地址值。規(guī)則一般是選舉網(wǎng)路地址值最大的作為主調(diào)度路由處理器，其次為備份調(diào)度路由處理器，其余的為從調(diào)度路由處理器。路由匯總選舉單元1003,用于根據(jù)信息單元1001存儲(chǔ)的自身處理能力值信息和獲取的其他路由處理器的處理能力值信息選舉進(jìn)行路由匯總的路由處理器。選舉規(guī)則一般也是將處理能力值最大的作為進(jìn)行路由匯總的主匯總路由處理器，其次為備份匯總路由處理器，其余為從匯總路由處理器。一般來說，調(diào)度選舉單元1002選舉的主調(diào)度路由處理器和路由匯總選舉單元1003選舉的主匯總路由處理器是同一個(gè)路由處理器，但是路由匯總選舉單元1003選舉的主匯總路由處理器也可以與主調(diào)度路由處理器不是同一個(gè)路由處理器。任務(wù)分配單元1004,用于路由處理器作為主調(diào)度路由處理器時(shí)進(jìn)行任務(wù)分配，可以將任務(wù)分配給其他路由處理器。路由處理器的任務(wù)調(diào)度模塊100進(jìn)一步包括第一定時(shí)器單元1005和調(diào)度狀態(tài)機(jī)單元1006。第一定時(shí)器單元1005,用于設(shè)置定時(shí)。調(diào)度狀態(tài)機(jī)單元1006,用于將路由處理器的任務(wù)狀態(tài)進(jìn)行劃分，并指示路由處理器執(zhí)行不同操作，當(dāng)路由處理器進(jìn)入等待狀態(tài)并在第一定時(shí)器單元1005啟動(dòng)定時(shí)后，調(diào)度狀態(tài)機(jī)單元1006通知信息單元1001獲取其他路由處理器的處理能力值信息，當(dāng)?shù)谝欢〞r(shí)器單元1005設(shè)置的定時(shí)超時(shí)后，調(diào)度狀態(tài)機(jī)單元1006觸發(fā)調(diào)度選舉單元1002進(jìn)行選舉，并指示路由處理器被選舉為進(jìn)行任務(wù)分配時(shí)進(jìn)入主調(diào)度狀態(tài)，未被選舉為進(jìn)行任務(wù)分配時(shí)進(jìn)入備份調(diào)度狀態(tài)或從調(diào)度狀態(tài)。路由處理器的任務(wù)調(diào)度模塊IOO進(jìn)一步包括第二定時(shí)器單元1007和路由表狀態(tài)機(jī)單元1008。第二定時(shí)器單元1007,用于設(shè)置定時(shí)。路由表狀態(tài)機(jī)單元1008,用于將路由處理器的路由匯總狀態(tài)進(jìn)行劃分，并指示路由處理器執(zhí)行不同操作，當(dāng)路由處理器進(jìn)入等待狀態(tài)并在第二定時(shí)器單元1007啟動(dòng)定時(shí)后，路由表狀態(tài)機(jī)單元1008通知信息單元1001獲取其他路由處理器的處理能力值信息，當(dāng)?shù)诙〞r(shí)器單元1007設(shè)置的定時(shí)超時(shí)后，路由表狀態(tài)機(jī)單元1008觸發(fā)路由匯總選舉單元1003進(jìn)行選舉，并指示路由處理器被選舉為進(jìn)行路由匯總時(shí)進(jìn)入主匯總狀態(tài)，未被選舉為進(jìn)行路由匯總時(shí)進(jìn)入備份匯總狀態(tài)或從匯總狀態(tài)。路由處理器的任務(wù)調(diào)度模塊100中的任務(wù)分配單元1004進(jìn)一步包括判斷單元10041和處理單元10042。判斷單元10041,用于接收報(bào)文后，根據(jù)接口列表信息判斷報(bào)文處理任務(wù)是否屬于本路由處理器負(fù)責(zé)；處理單元10042,用于在判斷單元10041判斷出不屬于本路由處理器負(fù)責(zé)時(shí)，指定負(fù)責(zé)該報(bào)文處理任務(wù)的路由處理器，并修改接口映射表信息。本發(fā)明實(shí)施例還提供一種路由器。請參閱圖15,為本發(fā)明實(shí)施例路由器結(jié)構(gòu)示意圖。圖15中是以路由器含有3個(gè)路由處理器60、70和80舉例說明但不局限于此，路由器可能含有多個(gè)路由處理器。該路由器的各路由處理器與圖13所介紹的路由處理器相同，包括任務(wù)調(diào)度模塊IOO、協(xié)議運(yùn)行模塊200和路由匯總模塊300。其中，任務(wù)調(diào)度模塊100,用于負(fù)責(zé)發(fā)現(xiàn)并維護(hù)與其他路由處理器之間的連接關(guān)系，并根據(jù)各路由處理器的處理能力值進(jìn)行任務(wù)分配。協(xié)議運(yùn)行模塊200,用于根據(jù)所分配的任務(wù)運(yùn)行基本的鏈路狀態(tài)路由協(xié)議，進(jìn)行路由計(jì)算，得到局部路由表。路由匯總模塊300,用于將路由計(jì)算結(jié)果進(jìn)行路由匯總，可以匯集各個(gè)路由處理器進(jìn)行路由計(jì)算所得的局部路由表，從而形成完整的路由協(xié)議的全局路由表。各路由處理器的任務(wù)調(diào)度模塊100進(jìn)一步包括信息單元IOOI、調(diào)度選舉單元1002、路由匯總選舉單元1003、任務(wù)分配單元1004、第一定時(shí)器單元1005、調(diào)度狀態(tài)機(jī)單元1006、第二定時(shí)器單元1007和路由表狀態(tài)機(jī)單元1008。任務(wù)調(diào)度才莫塊100中的任務(wù)分配單元1004進(jìn)一步包括判斷單元10041和處理單元10042。這些單元的功能與前面所介紹的內(nèi)容相同，此處不再詳述。綜上所述，現(xiàn)有技術(shù)中的鏈路狀態(tài)路由協(xié)議運(yùn)行模式因?yàn)榧性趩蝹€(gè)路由處理器上，受路由處理器本身處理能力的限制，無法實(shí)現(xiàn)鏈路狀態(tài)路由協(xié)議的擴(kuò)展，而本發(fā)明實(shí)施例方案是建立網(wǎng)絡(luò)中各節(jié)點(diǎn)間的連接，對(duì)各節(jié)點(diǎn)進(jìn)行任務(wù)調(diào)度；各節(jié)點(diǎn)根據(jù)所述調(diào)度的任務(wù)運(yùn)行鏈路狀態(tài)路由協(xié)議，并進(jìn)行路由計(jì)算，得到路由計(jì)算結(jié)果；獲取各節(jié)點(diǎn)的所述路由計(jì)算結(jié)果并進(jìn)行路由匯總。因?yàn)楸景l(fā)明實(shí)施例的運(yùn)行模式下，可以將鏈路狀態(tài)路由協(xié)議的任務(wù)調(diào)度、協(xié)議執(zhí)行和路由匯總操作動(dòng)態(tài)分布到各節(jié)點(diǎn)即各路由處理器上，所以能充分利用各節(jié)點(diǎn)的資源，從而實(shí)現(xiàn)了鏈路狀態(tài)路由協(xié)議的擴(kuò)展。進(jìn)一步的，將鏈路狀態(tài)路由協(xié)議的三個(gè)功能動(dòng)態(tài)的分布到各個(gè)節(jié)點(diǎn)上，可以具有較大的容錯(cuò)能力。如果分布式系統(tǒng)的某個(gè)節(jié)點(diǎn)出現(xiàn)故障，或者某個(gè)節(jié)點(diǎn)的協(xié)議運(yùn)行過程中，其網(wǎng)絡(luò)出現(xiàn)較大震蕩時(shí)，能夠隔離對(duì)它節(jié)點(diǎn)的影響。以上對(duì)本發(fā)明實(shí)施例所提供的一種路由處理方法、路由處理器及路由器核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明實(shí)施例的思想，在具體實(shí)施方式及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。權(quán)利要求1、一種路由處理方法，其特征在于，包括建立網(wǎng)絡(luò)中各節(jié)點(diǎn)間的連接，對(duì)各節(jié)點(diǎn)進(jìn)行任務(wù)調(diào)度；各節(jié)點(diǎn)根據(jù)所述調(diào)度的任務(wù)運(yùn)行鏈路狀態(tài)路由協(xié)議，并進(jìn)行路由計(jì)算，得到路由計(jì)算結(jié)果；獲取各節(jié)點(diǎn)的所述路由計(jì)算結(jié)果并進(jìn)行路由匯總。2、根據(jù)權(quán)利要求1所述的路由處理方法，其特征在于，所述對(duì)各節(jié)點(diǎn)進(jìn)行任務(wù)調(diào)度具體為根據(jù)各節(jié)點(diǎn)的處理能力值信息確定進(jìn)行任務(wù)分配的節(jié)點(diǎn)和進(jìn)行路由匯總的節(jié)點(diǎn)；由所述確定出的進(jìn)行任務(wù)分配的節(jié)點(diǎn)分配各節(jié)點(diǎn)的任務(wù)。3、根據(jù)權(quán)利要求2所述的路由處理方法，其特征在于所述根據(jù)各節(jié)點(diǎn)的處理能力值信息確定進(jìn)行任務(wù)分配的節(jié)點(diǎn)和進(jìn)行路由匯總的節(jié)點(diǎn)具體為獲取網(wǎng)絡(luò)中廣播的攜帶節(jié)點(diǎn)處理能力值信息的心跳消息，根據(jù)所述處理能力值信息，選舉處理能力值最大的節(jié)點(diǎn)作為進(jìn)行任務(wù)分配的節(jié)點(diǎn)和進(jìn)行路由匯總的節(jié)點(diǎn)。4、根據(jù)權(quán)利要求2所述的路由處理方法，其特征在于所述根據(jù)各節(jié)點(diǎn)的處理能力值信息確定進(jìn)行任務(wù)分配的節(jié)點(diǎn)由調(diào)度狀態(tài)機(jī)控制，控制過程具體為指示進(jìn)入等待狀態(tài)的節(jié)點(diǎn)在啟動(dòng)定時(shí)器后廣播攜帶節(jié)點(diǎn)狀態(tài)信息和處理能力值信息的心跳消息，在定時(shí)器超時(shí)后，觸發(fā)確定進(jìn)行任務(wù)分配的節(jié)點(diǎn)的選舉過程，選舉出處理能力值最大的節(jié)點(diǎn)作為進(jìn)行任務(wù)分配的節(jié)點(diǎn)，并指示其進(jìn)入主調(diào)度狀態(tài)，指示其他節(jié)點(diǎn)根據(jù)選舉結(jié)果進(jìn)入備份調(diào)度狀態(tài)或從調(diào)度狀態(tài)從調(diào)度狀態(tài)的節(jié)點(diǎn)只向主調(diào)度狀態(tài)的節(jié)點(diǎn)發(fā)送心跳消息。5、根據(jù)權(quán)利要求2所述的路由處理方法，其特征在于所述根據(jù)各節(jié)點(diǎn)的處理能力值信息確定進(jìn)行路由匯總的節(jié)點(diǎn)由路由表狀態(tài)機(jī)控制，控制過程具體為指示進(jìn)入等待狀態(tài)的節(jié)點(diǎn)在啟動(dòng)定時(shí)器后廣播攜帶節(jié)點(diǎn)狀態(tài)信息和處理能力值信息的心跳消息，在定時(shí)器超時(shí)后，觸發(fā)確定進(jìn)行路由匯總的節(jié)點(diǎn)的選舉過程，選舉出處理能力值最大的節(jié)點(diǎn)作為進(jìn)行路由匯總的節(jié)點(diǎn)，并指示其進(jìn)入主調(diào)度狀態(tài)，指示其他節(jié)點(diǎn)根據(jù)選舉結(jié)果進(jìn)入備份匯總狀態(tài)或從匯總狀態(tài)，從匯總狀態(tài)的節(jié)點(diǎn)只向主匯總狀態(tài)的節(jié)點(diǎn)發(fā)送心跳消息。6、根據(jù)權(quán)利要求2所述的路由處理方法，其特征在于，所述確定出的進(jìn)行任務(wù)分配的節(jié)點(diǎn)分配各節(jié)點(diǎn)的任務(wù)具體為選舉出的進(jìn)行任務(wù)分配的節(jié)點(diǎn)根據(jù)不同拆分單位分配各節(jié)點(diǎn)的任務(wù)，所述不同拆分單位為鏈路狀態(tài)路由協(xié)議的多虛擬專用網(wǎng)VPN實(shí)例、多協(xié)議進(jìn)程或區(qū)域邊界路由器連接的多個(gè)區(qū)域。7、根據(jù)權(quán)利要求2或6所述的路由處理方法，其特征在于，所述確定出的進(jìn)行任務(wù)分配的節(jié)點(diǎn)分配各節(jié)點(diǎn)的任務(wù)具體為所述選舉出的進(jìn)行任務(wù)分配的節(jié)點(diǎn)接收報(bào)文后，根據(jù)接口列表信息判斷報(bào)文處理任務(wù)所屬節(jié)點(diǎn)，若判斷出不屬于本節(jié)點(diǎn)負(fù)責(zé)，則指定負(fù)責(zé)該報(bào)文處理任務(wù)的節(jié)點(diǎn)，并修改接口映射表信息。8、根據(jù)權(quán)利要求2所述的路由處理方法，其特征在于，所述獲取路由計(jì)算結(jié)果并進(jìn)行路由匯總具體為各節(jié)點(diǎn)將進(jìn)行路由計(jì)算的局部路由表發(fā)送到所述確定出的進(jìn)行路由匯總的節(jié)點(diǎn)，所述進(jìn)行路由匯總的節(jié)點(diǎn)接收所述局部路由表后進(jìn)行路由匯總，得到全局路由表。9、一種路由處理器，其特征在于，包括任務(wù)調(diào)度模塊，用于進(jìn)行任務(wù)調(diào)度；協(xié)議運(yùn)行模塊，用于按調(diào)度的任務(wù)運(yùn)行鏈路狀態(tài)路由協(xié)議，并進(jìn)行路由計(jì)算，得到路由計(jì)算結(jié)果；路由匯總模塊，用于將路由計(jì)算結(jié)果進(jìn)行路由匯總。10、根據(jù)權(quán)利要求9所述的路由處理器，其特征在于，所述任務(wù)調(diào)度模塊進(jìn)一步包括信息單元，用于存儲(chǔ)路由處理器自身處理能力信息和獲取其他路由處理器的處理能力信息；調(diào)度選舉單元，用于根據(jù)信息單元存儲(chǔ)的路由處理器自身處理能力信息和獲取的其他路由處理器的處理能力信息選舉進(jìn)行任務(wù)分配的路由處理器；路由匯總選舉單元，用于根據(jù)信息單元存儲(chǔ)的節(jié)點(diǎn)處理能力信息和獲取的其他路由處理器的處理能力信息選舉進(jìn)行路由匯總的路由處理器；任務(wù)分配單元，用于分配任務(wù)。11、根據(jù)權(quán)利要求10所述的路由處理器，其特征在于，所述任務(wù)調(diào)度模塊進(jìn)一步包括第一定時(shí)器單元，用于設(shè)置定時(shí)；調(diào)度狀態(tài)機(jī)單元，用于將路由處理器的任務(wù)狀態(tài)進(jìn)行劃分，并指示路由處理器執(zhí)行不同操作，當(dāng)路由處理器進(jìn)入等待狀態(tài)并在第一定時(shí)器單元啟動(dòng)定時(shí)后，調(diào)度狀態(tài)機(jī)單元通知信息單元獲取其他路由處理器的處理能力信息，當(dāng)?shù)谝欢〞r(shí)器單元設(shè)置的定時(shí)超時(shí)后，調(diào)度狀態(tài)機(jī)單元觸發(fā)調(diào)度選舉單元進(jìn)行選舉，并指示路由處理器被選舉為進(jìn)行任務(wù)分配時(shí)進(jìn)入主調(diào)度狀態(tài)，未被選舉為進(jìn)行任務(wù)分配時(shí)進(jìn)入備份調(diào)度狀態(tài)或從調(diào)度狀態(tài)。12、根據(jù)權(quán)利要求IO所述的路由處理器，其特征在于，所述任務(wù)調(diào)度模塊進(jìn)一步包括第二定時(shí)器單元，用于設(shè)置定時(shí)；路由表狀態(tài)機(jī)單元，用于將路由處理器的路由匯總狀態(tài)進(jìn)行劃分，并指示路由處理器執(zhí)行不同操作，當(dāng)路由處理器進(jìn)入等待狀態(tài)并在第二定時(shí)器單元啟動(dòng)定時(shí)后，路由表狀態(tài)機(jī)單元通知信息單元獲取其他路由處理器的處理能力信息，當(dāng)?shù)诙〞r(shí)器單元設(shè)置的定時(shí)超時(shí)后，路由表狀態(tài)機(jī)單元觸發(fā)路由匯總選舉單元進(jìn)行選舉，并指示路由處理器被選舉為進(jìn)行路由匯總時(shí)進(jìn)入主匯總狀態(tài)，未被選舉為進(jìn)行路由匯總時(shí)進(jìn)入備份匯總狀態(tài)或從匯總狀態(tài)。13、根據(jù)權(quán)利要求IO所述的路由處理器，其特征在于，所述任務(wù)分配單元進(jìn)一步包括判斷單元，用于接收報(bào)文后，根據(jù)接口列表信息判斷報(bào)文處理任務(wù)是否屬于本路由處理器負(fù)責(zé)；處理單元，用于在判斷單元判斷出不屬于本路由處理器負(fù)責(zé)時(shí)，指定負(fù)責(zé)該報(bào)文處理任務(wù)的路由處理器，并修改接口映射表信息。14、一種路由器，其特征在于，包括多個(gè)路由處理器，所述路由處理器包括任務(wù)調(diào)度模塊，用于進(jìn)行路由處理器間的任務(wù)調(diào)度；協(xié)議運(yùn)行模塊，用于按調(diào)度的任務(wù)運(yùn)行鏈路狀態(tài)路由協(xié)議，并進(jìn)行路由計(jì)算，得到路由計(jì)算結(jié)果；路由匯總模塊，用于將路由計(jì)算結(jié)果進(jìn)行路由匯總。15、根據(jù)權(quán)利要求14所述的路由器，其特征在于，所述路由處理器中的任務(wù)調(diào)度模塊進(jìn)一步包括信息單元，用于存儲(chǔ)路由處理器自身處理能力信息和獲取其他路由處理器的處理能力信息；調(diào)度選舉單元，用于根據(jù)信息單元存儲(chǔ)的路由處理器自身處理能力信息和獲取的其他路由處理器的處理能力信息選舉進(jìn)行任務(wù)分配的路由處理器；路由匯總選舉單元，用于根據(jù)信息單元存儲(chǔ)的節(jié)點(diǎn)處理能力信息和獲取的其他路由處理器的處理能力信息選舉進(jìn)行路由匯總的路由處理器；任務(wù)分配單元，用于分配任務(wù)。16、根據(jù)權(quán)利要求15所述的路由器，其特征在于，所述路由處理器中的任務(wù)調(diào)度模塊進(jìn)一步包括第一定時(shí)器單元，用于設(shè)置定時(shí)；調(diào)度狀態(tài)機(jī)單元，用于將路由處理器的任務(wù)狀態(tài)進(jìn)行劃分，并指示路由處理器執(zhí)行不同操作，當(dāng)路由處理器進(jìn)入等待狀態(tài)并在第一定時(shí)器單元啟動(dòng)定時(shí)后，調(diào)度狀態(tài)機(jī)單元通知信息單元獲取其他路由處理器的處理能力信息，當(dāng)?shù)谝欢〞r(shí)器單元設(shè)置的定時(shí)超時(shí)后，調(diào)度狀態(tài)機(jī)單元觸發(fā)調(diào)度選舉單元進(jìn)行選舉，并指示路由處理器被選舉為進(jìn)行任務(wù)分配時(shí)進(jìn)入主調(diào)度狀態(tài)，未被選舉為進(jìn)行任務(wù)分配時(shí)進(jìn)入備份調(diào)度狀態(tài)或從調(diào)度狀態(tài)；第二定時(shí)器單元，用于設(shè)置定時(shí)；路由表狀態(tài)機(jī)單元，用于將路由處理器的路由匯總狀態(tài)進(jìn)行劃分，并指示路由處理器執(zhí)行不同操作，當(dāng)路由處理器進(jìn)入等待狀態(tài)并在第二定時(shí)器單元啟動(dòng)定時(shí)后，路由表狀態(tài)機(jī)單元通知信息單元獲取其他路由處理器的處理能力信息，當(dāng)?shù)诙〞r(shí)器單元設(shè)置的定時(shí)超時(shí)后，路由表狀態(tài)機(jī)單元觸發(fā)路由匯總選舉單元進(jìn)行選舉，并指示路由處理器被選舉為進(jìn)行路由匯總時(shí)進(jìn)入主匯總狀態(tài)，未被選舉為進(jìn)行路由匯總時(shí)進(jìn)入備份匯總狀態(tài)或從匯總狀態(tài)。17、根據(jù)權(quán)利要求15所述的路由器，其特征在于，所述路由處理器中任務(wù)調(diào)度模塊的所述任務(wù)分配單元進(jìn)一步包括判斷單元，用于接收報(bào)文后，根據(jù)接口列表信息判斷報(bào)文處理任務(wù)是否屬于本路由處理器負(fù)責(zé)；處理單元，用于在判斷單元判斷出不屬于本路由處理器負(fù)責(zé)時(shí)，指定負(fù)責(zé)該報(bào)文處理任務(wù)的路由處理器，并修改接口映射表信息。全文摘要本發(fā)明實(shí)施例公開一種路由處理方法，包括建立網(wǎng)絡(luò)中各節(jié)點(diǎn)間的連接，對(duì)各節(jié)點(diǎn)進(jìn)行任務(wù)調(diào)度；各節(jié)點(diǎn)根據(jù)所述調(diào)度的任務(wù)運(yùn)行鏈路狀態(tài)路由協(xié)議，并進(jìn)行路由計(jì)算，得到路由計(jì)算結(jié)果；獲取各節(jié)點(diǎn)的所述路由計(jì)算結(jié)果并進(jìn)行路由匯總。本發(fā)明實(shí)施例還提供一種路由處理器，包括任務(wù)調(diào)度模塊，用于進(jìn)行任務(wù)調(diào)度；協(xié)議運(yùn)行模塊，用于按調(diào)度的任務(wù)運(yùn)行鏈路狀態(tài)路由協(xié)議，并進(jìn)行路由計(jì)算，得到路由計(jì)算結(jié)果；路由匯總模塊，用于將路由計(jì)算結(jié)果進(jìn)行路由匯總。本發(fā)明實(shí)施例還相應(yīng)提供一種多路由處理器架構(gòu)的路由器。本發(fā)明實(shí)施例提供的技術(shù)方案能夠?qū)崿F(xiàn)鏈路狀態(tài)路由協(xié)議的可擴(kuò)展性。文檔編號(hào)H04L12/46GK101309201SQ20071010208公開日2008年11月19日申請日期2007年5月14日優(yōu)先權(quán)日2007年5月14日發(fā)明者朱淵博,魁章申請人:華為技術(shù)有限公司;清華大學(xué)