專利名稱：：生成路由的方法、網(wǎng)絡(luò)控制器和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及流量工程網(wǎng)絡(luò)的路由
技術(shù)領(lǐng)域：
，特別涉及一種生成路由的方法、網(wǎng)絡(luò)控制器和系統(tǒng)。
背景技術(shù)：
：在傳統(tǒng)IP網(wǎng)絡(luò)中，每個節(jié)點維護(hù)著整個網(wǎng)絡(luò)的拓?fù)湟晥D和鏈路開銷(如鏈路狀態(tài)路由)，當(dāng)鏈路狀態(tài)發(fā)生改變時，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)通過OSPF(OpenShortestPathFirst,開放最短路徑優(yōu)先)協(xié)議進(jìn)行全網(wǎng)洪泛，所有節(jié)點通過洪泛出來的LSA(LinkStateAdvertisement,鏈路狀態(tài)廣播)都擁有全網(wǎng)拓?fù)?，在路由計算時通過SPF(ShortestPathFirst,最短路徑優(yōu)先)算法基于本地存儲的拓?fù)渖勺疃搪窂綐?，并根?jù)計算出來從本節(jié)點到目的節(jié)點的最短路徑進(jìn)行下一跳轉(zhuǎn)發(fā)，這樣逐跳將數(shù)據(jù)包從源節(jié)點傳送到目的節(jié)點。IP網(wǎng)絡(luò)中的路由協(xié)議是基于分組交換的，IP路由是逐跳計算的，在IP路由中，路徑上的各個節(jié)點會獨立地選擇下一跳來轉(zhuǎn)發(fā)數(shù)據(jù)包，因此所有節(jié)點都必須知道整個網(wǎng)絡(luò)的拓?fù)?，并且保持路由算法一致，這樣才能計算得到正確的路由。TE(TrafficEngineering,流量工程)網(wǎng)絡(luò)(如光網(wǎng)絡(luò))中的路由協(xié)議是基于電路交換的，路由計算由源節(jié)點完成，只要源節(jié)點擁有正確的網(wǎng)絡(luò)拓?fù)湫畔⒓纯?，不需要網(wǎng)絡(luò)中的所有節(jié)點都擁有網(wǎng)絡(luò)拓?fù)湫畔⒁约斑M(jìn)行路由計算。但是在TE網(wǎng)絡(luò)中進(jìn)行路由計算還需要考慮節(jié)點可達(dá)性、鏈路帶寬容量、時延、鏈路RSLG(RiskSharedLinkGroup,風(fēng)險共享鏈路組)信息以及鏈路保護(hù)屬性等因素。TE網(wǎng)絡(luò)采用具有更多的LSA屬性的OSPF-TE協(xié)議進(jìn)行信息擴散，使所有節(jié)點都可以獲得全網(wǎng)的TE拓?fù)浣Y(jié)構(gòu)，并采用CSPF(Constraint-basedShortestPathFirst,基于約束的最短路徑優(yōu)先)算法直接計算出從源節(jié)點到宿節(jié)點的完整路由。在TE網(wǎng)絡(luò)中，PCE(PathComputationElement,網(wǎng)絡(luò)控制器，它能夠獲取網(wǎng)絡(luò)的拓?fù)浜唾Y源等信息，基于這些信息進(jìn)行路由計算以及分配資源等，它可以是網(wǎng)絡(luò)節(jié)點、應(yīng)用程序或模塊，如路由器、服務(wù)器等)是專門的路徑計算服務(wù)器，它將路由計算功能從節(jié)點中剝離出來，一個PCE可以負(fù)責(zé)一個或多個域的路徑計算。PCE通過參與每個域的OSPF-TE洪泛或者其它機制獲取每個域的TE拓?fù)浣Y(jié)構(gòu)，并保存在自己專門的TEDB(TrafficEngineeringDatabase,流量工程數(shù)據(jù)庫)中，當(dāng)PCC(PathComputationClient,向PCE發(fā)起路徑計算請求的客戶端實體，如普通節(jié)點)收到一條連接指示后，將連接的要求轉(zhuǎn)換成TE約束信息并通過PCECP(PCECommunicationProtocol,PCE通訊協(xié)議)發(fā)送給PCE，請求提供一條符合連接要求的路徑。PCE根據(jù)存儲在本地的多個域的TE拓?fù)浣Y(jié)構(gòu)計算出一條合適的路由并通過PCECP協(xié)議將ERO(ExplicitRouteObject,顯式路由對象)反饋給PCC，于是PCC就可以觸發(fā)信令完成路徑的建立。在多層TE網(wǎng)絡(luò)中單個節(jié)點可能具有多種交換能力，比如同時支持VC(VirtualConnection,虛連接)12和VC4業(yè)務(wù)，或者同時支持ODU(OpticalDataUnit,光信道數(shù)據(jù)單元)和WDM(WavelengthDivisionMultiplexing,波分復(fù)用)業(yè)務(wù)。鏈路受限信息包括鏈路帶寬、傳輸時延、保護(hù)能力和RSLG等；節(jié)點受限信息包括節(jié)點支持的每種交換粒度的交換容量(比如剩余低階交叉、剩余高階交叉)和波長轉(zhuǎn)換限制等。鏈路受限信息可以通過鏈路狀態(tài)協(xié)議(如OSPF協(xié)議)進(jìn)行全網(wǎng)擴散，鏈路受限信息的洪泛與網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)密切相關(guān)，當(dāng)鏈路狀態(tài)發(fā)生改變后，為了滿足網(wǎng)絡(luò)的快速收斂性，必須馬上進(jìn)行洪泛。節(jié)點受限信息主要依賴于部署在網(wǎng)絡(luò)中的節(jié)點的物理屬性，一旦節(jié)點確定其節(jié)點受限信息也就確定，一般短時間內(nèi)不會發(fā)生改變。在進(jìn)行路由計算時，需要綜合考慮鏈路受限信息和節(jié)點受限信息，如果單純考慮鏈路受限信息，可能導(dǎo)致計算出來的路徑在建路到特定節(jié)點時，發(fā)現(xiàn)該節(jié)點無法進(jìn)行資源分配或轉(zhuǎn)化，從而導(dǎo)致算路失敗。目前有兩種現(xiàn)有技術(shù)在TE網(wǎng)絡(luò)中基于節(jié)點受限信息進(jìn)行路由計算?，F(xiàn)有技術(shù)一將節(jié)點受限信息當(dāng)作鏈路信息的一部分，為其生成相應(yīng)的LSA，并在LSA中攜帶每個節(jié)點受限信息的相關(guān)數(shù)據(jù)在全網(wǎng)中洪泛，于是網(wǎng)絡(luò)中的所有節(jié)點(包括PCE)都可以獲得各個節(jié)點的受限描述信息，并在進(jìn)行路由計算時加以考慮。在節(jié)點資源(即節(jié)點受限信息)發(fā)生改變后，生成新的LSA信息，并通知所有節(jié)點對節(jié)點受限信息進(jìn)行更新。在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)這種現(xiàn)有技術(shù)至少存在如下問題由于將節(jié)點受限信息進(jìn)行洪泛，會造成網(wǎng)絡(luò)中擴散的信息量過大，占用DCN(DataCommunicationNetwork,數(shù)據(jù)通信網(wǎng))帶寬過多，同時也會降低網(wǎng)絡(luò)收斂的效率；另外，有些節(jié)點對節(jié)點受限信息涉及到的一些參數(shù)有保密要求，洪泛機制則無法滿足?，F(xiàn)有技術(shù)二不在網(wǎng)絡(luò)中洪泛節(jié)點受限信息，而是只擴散鏈路狀態(tài)信息，在建路時采用crankback(回滾)機制，即建路時若發(fā)現(xiàn)當(dāng)前節(jié)點的受限資源無法滿足建路需求，則回退到源節(jié)點，重新進(jìn)行路由計算，直到建路成功為止。在實現(xiàn)本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)這種現(xiàn)有技術(shù)至少存在如下問題路徑計算成功率比較低。
發(fā)明內(nèi)容為了提高路由計算的成功率并且防止網(wǎng)絡(luò)中擴散的信息量過大，本發(fā)明實施例提供了一種生成路由的方法、網(wǎng)絡(luò)控制器和系統(tǒng)。所述生成路由的方法，包括具有節(jié)點受限信息的節(jié)點向網(wǎng)絡(luò)控制器通告所述節(jié)點受限信息；所述網(wǎng)絡(luò)控制器接收所述節(jié)點受限信息；當(dāng)所述網(wǎng)絡(luò)控制器收到一個建路請求后，利用所述節(jié)點受限信息計算生成路由。所述網(wǎng)絡(luò)控制器，包括接收模塊，用于接收具有節(jié)點受限信息的節(jié)點通告的節(jié)點受限信息；生成模塊，用于當(dāng)所述網(wǎng)絡(luò)控制器收到建路請求后，利用所述接收模塊收到的節(jié)點受限信息計算生成路由。所述生成路由的系統(tǒng)，包括節(jié)點和網(wǎng)絡(luò)控制器；所述節(jié)點包括通告模塊，用于當(dāng)所述節(jié)點具有節(jié)點受限信息時，向所述網(wǎng)絡(luò)控制器通告所述節(jié)點受限信息；所述網(wǎng)絡(luò)控制器包括接收模塊，用于接收所述通告模塊通告的節(jié)點受限信息；生成模塊，用于當(dāng)所述網(wǎng)絡(luò)控制器收到建路請求后，利用所述接收模塊收到的節(jié)點受限信息計算生成路由。上述技術(shù)方案通過網(wǎng)絡(luò)控制器接收節(jié)點通告的節(jié)點受限信息并基于此生成路由，提高了TE網(wǎng)絡(luò)(尤其是多層網(wǎng)絡(luò))的路由計算的效率和成功率；采用節(jié)點受限信息通告的機制，減少了節(jié)點受限信息的洪泛，有效減輕了網(wǎng)絡(luò)運載的負(fù)擔(dān)，加強了節(jié)點受限信息的保密性。圖1是本發(fā)明實施例1提供的生成路由的方法流程圖；圖2是本發(fā)明實施例1提供的生成路由的方法應(yīng)用示意圖；圖3是本發(fā)明實施例2提供的網(wǎng)絡(luò)控制器的結(jié)構(gòu)圖；圖4是本發(fā)明實施例3提供的生成路由的系統(tǒng)結(jié)構(gòu)圖。具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方式作進(jìn)一步地詳細(xì)描述。本發(fā)明實施例對節(jié)點受限信息不采用洪泛的方式，而是采用通告的方式，由網(wǎng)絡(luò)節(jié)點直接將本端的節(jié)點受限信息通告給PCE，PCE在基于本身存儲的流量工程數(shù)據(jù)庫進(jìn)行路由計算時，考慮節(jié)點通告的節(jié)點受限信息，并將計算得到的路由下發(fā)給節(jié)點。實施例1參見圖l，本發(fā)明實施例提供了一種生成路由的方法，具體包括以下步驟步驟101:TE網(wǎng)絡(luò)系統(tǒng)初始化，不同域內(nèi)的節(jié)點通過現(xiàn)有的自動發(fā)現(xiàn)機制，發(fā)現(xiàn)負(fù)責(zé)本域路由計算的PCE(網(wǎng)絡(luò)控制器)后，具有節(jié)點受限信息的節(jié)點(即受限節(jié)點)主動將本節(jié)點的受限信息通告給PCE。受限節(jié)點向PCE通告節(jié)點受限信息的過程可以采用擴展通信協(xié)議的方式，如擴展PCECP協(xié)議，具體如下對現(xiàn)有的PCECP協(xié)議進(jìn)行擴展，在PCECP協(xié)議中新增一個對象NR(NodeRestriction),用來描述節(jié)點的資源受限情況，節(jié)點將本端的節(jié)點受限信息填寫到對象NR中，包括節(jié)點的IP地址、節(jié)點受限信息的類型和節(jié)點受限信息的值，并通過PCECP協(xié)議發(fā)送給PCE。其中，對象NR的格式如表1所示表l<table>complextableseeoriginaldocumentpage8</column></row><table>其中，節(jié)點受限信息的類型目前主要包括交換受限(switchrestriction)、適配受限(adaptionrestriction)禾口轉(zhuǎn)《七受限(conversionrestriction)等等。例如，參見圖2，一個PCE負(fù)責(zé)AS1和AS2兩個域的路由計算，其中AS1域中的節(jié)點a、AS2域中的節(jié)點b和節(jié)點c為受限節(jié)點，他們分別向PCE通告各自的節(jié)點受限信息，具體如下節(jié)點a通告的節(jié)點受限信息為節(jié)點a支持交換粒度為vcl2的交叉容量為5G，支持交換粒度為vc4的交叉容量為20G;節(jié)點b通告的節(jié)點受限信息為節(jié)點b支持交換粒度為vcl2的交叉容量為1G，支持交換粒度為VC4的交叉容量為10G;節(jié)點c通告的節(jié)點受限信息為節(jié)點c支持交換粒度為vcl2的交叉容量為5G，支持交換粒度為vc4的交叉容量為20G。步驟102:PCE收到受限節(jié)點通告的節(jié)點受限信息后，存儲節(jié)點受限信息。下面以PCE以表格的形式存儲節(jié)點受限信息為例進(jìn)行說明，以圖2為例，PCE收到節(jié)點a、節(jié)點b和節(jié)點c的通告后，按照節(jié)點受限信息的類型生成表格進(jìn)行存儲，如表2所示表2<table>tableseeoriginaldocumentpage9</column></row><table>步驟103:PCE收到某個節(jié)點(如節(jié)點d)發(fā)來的建路請求后，基于本身存儲的流量工程數(shù)據(jù)庫和存儲的節(jié)點受限信息進(jìn)行路由計算，生成一條路由，并將該路由下發(fā)給上述發(fā)出請求的節(jié)點d。進(jìn)一步地，PCE生成路由后，還可以判斷發(fā)出建路請求的節(jié)點建路是否成功，如果成功，則在保存的節(jié)點受限信息中排除該路由占用的資源。另外，也可以在PCE生成路由后，PCE主動更新保存的節(jié)點受限信息，在保存的節(jié)點受限信息中排除該路由所占用的資源。PCE在進(jìn)行路由計算時，會考慮保存的節(jié)點受限信息，當(dāng)某個受限節(jié)點的資源不足時，計算時會繞過該受限節(jié)點，而選擇其他的節(jié)點進(jìn)行計算。例如，參見圖2，節(jié)點d建立了一條路由，從節(jié)點d開始，經(jīng)節(jié)點a，至節(jié)點b結(jié)束，其帶寬為16個VC4業(yè)務(wù)，共占用2.5G帶寬(每個VC4業(yè)務(wù)的帶寬為622M)，由于在光網(wǎng)絡(luò)中上業(yè)務(wù)和下業(yè)務(wù)都占用相同的帶寬，因此上述路由總共占用5G帶寬；PCE在更新節(jié)點受限信息時，在表2中將節(jié)點a和節(jié)點b的VC4交叉容量都減去5G帶寬，則節(jié)點a的VC4的交叉容量變?yōu)?5G，節(jié)點b的VC4的交叉容量變?yōu)?G，如表3所示表3<table>tableseeoriginaldocumentpage10</column></row><table>步驟104:節(jié)點d收到路由后，觸發(fā)RSVP(ResourceReservationProtocol,資源預(yù)留協(xié)議)，根據(jù)該路由信息進(jìn)行建路，并在建路完成后返回一個響應(yīng)給PCE。步驟105:PCE接收節(jié)點d返回的響應(yīng)。步驟106:如果PCE接收到下一條建路請求，則重復(fù)上述步驟103至步驟105，重新進(jìn)行路由計算以及同步更新等操作；如果PCE沒有收到下一條建路請求，則結(jié)束。步驟103中PCE生成路由后，如果在保存的節(jié)點受限信息中排除了該路由所占用的資源，則進(jìn)一步地，PCE還可以判斷收到的響應(yīng)是否為建路成功的響應(yīng)，如果是，則執(zhí)行步驟106;否則，該響應(yīng)為建路失敗的響應(yīng)，則在存儲的節(jié)點受限信息中恢復(fù)上述生成的路由占用的資源，從而更新存儲的節(jié)點受限信息。例如，參見圖2，PCE在生成路由后，已經(jīng)在保存的節(jié)點受限信息中排除了該路由所占用的資源，如果節(jié)點a的受限資源不足或用盡，則節(jié)點d在建路經(jīng)過節(jié)點a時會建路失敗，并給PCE返回建路失敗的響應(yīng)，PCE收到后進(jìn)行更新，在存儲的節(jié)點受限信息中恢復(fù)上述路由d->a-〉b所占用的資源，即將表3中節(jié)點a支持VC4的容量更改為20G，將節(jié)點b支持VC4的容量更改為10G，同表2中的數(shù)值一樣。另外，上述過程中還可以包括以下步驟網(wǎng)絡(luò)控制器在節(jié)點受限信息中排除路由占用的資源后，按照預(yù)設(shè)的規(guī)則獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息，并比較當(dāng)前節(jié)點受限信息與節(jié)點受限信息是否一致，如果不一致，則將當(dāng)前節(jié)點受限信息更新到節(jié)點受限信息中。其中，預(yù)設(shè)的規(guī)則可以有多種，如1)當(dāng)預(yù)設(shè)的觸發(fā)事件發(fā)生后網(wǎng)絡(luò)控制器獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息；2)網(wǎng)絡(luò)控制器定時獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息；3)當(dāng)網(wǎng)絡(luò)控制器空閑時獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息；4)網(wǎng)絡(luò)控制器接收指定的節(jié)點定時主動通告的當(dāng)前節(jié)點受限信息；網(wǎng)絡(luò)控制器可以采用上述規(guī)則中的至少一種來進(jìn)行同步更新。其中，指定的節(jié)點可以為發(fā)生過建路事件的節(jié)點，也可以為所有受限節(jié)點。預(yù)設(shè)的觸發(fā)事件可以有多種，如告警事件或一定時間內(nèi)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化過快等等。PCE空閑時是指PCE沒有收到任何節(jié)點發(fā)來的建路請求時。定時可以采用預(yù)設(shè)更新時間的方式。PCE或受限節(jié)點的更新時間可以根據(jù)用戶需要設(shè)置成不同的值，例如，參見圖2，每隔30分鐘，PCE主動獲取AS1和AS2內(nèi)的所有受限節(jié)點的當(dāng)前節(jié)點受限信息，或者只獲取指定的節(jié)點a和節(jié)點b的當(dāng)前節(jié)點受限信息，并進(jìn)行校驗與更新；也可以每隔30分鐘，AS1和AS2內(nèi)的所有受限節(jié)點主動向PCE通告自己的當(dāng)前節(jié)點受限信息，或者只有指定的節(jié)點d主動向PCE通告自己的當(dāng)前節(jié)點受限信息，PCE收到后進(jìn)行校驗與更新；還可以在PCE空閑時，PCE主動獲取AS1和AS2內(nèi)的所有受限節(jié)點的當(dāng)前節(jié)點受限信息，或者只獲取指定的節(jié)點a和節(jié)點c的當(dāng)前節(jié)點受限信息，并進(jìn)行校驗與更新。上述多種同步更新的方式也可以結(jié)合起來應(yīng)用，同時使用其中的幾種，如同時使用建路響應(yīng)更新方式和PCE定時更新方式，或者同時使用節(jié)點定時通告更新方式和PCE空閑時主動更新方式等等。本實施例通過網(wǎng)絡(luò)控制器接收節(jié)點通告的節(jié)點受限信息并基于此生成路由，提高了TE網(wǎng)絡(luò)(尤其是多層網(wǎng)絡(luò))的路由計算的效率和成功率；采用節(jié)點受限信息通告的機制，減少了節(jié)點受限信息的洪泛，有效減輕了網(wǎng)絡(luò)運載的負(fù)擔(dān)；通過基于時間或事件觸發(fā)節(jié)點受限信息的同步，確保了PCE保存的節(jié)點受限信息與實際網(wǎng)絡(luò)中的節(jié)點受限信息一致，從而提高了路由計算的準(zhǔn)確性；在生成路由后，直接根據(jù)路由計算的結(jié)果更新保存在PCE上的節(jié)點受限信息，加快了網(wǎng)絡(luò)節(jié)點受限信息的收斂時間，提高了下一條路由計算的準(zhǔn)確性；另外，相比洪泛方式，通告機制加強了節(jié)點受限信息的保密性。實施例2參見圖3，本發(fā)明實施例還提供了一種網(wǎng)絡(luò)控制器，具體包括-接收模塊，用于接收具有節(jié)點受限信息的節(jié)點通告的節(jié)點受限信息；生成模塊，用于當(dāng)網(wǎng)絡(luò)控制器收到建路請求后，利用接收模塊收到的節(jié)點受限信息計算生成路由。其中，上述網(wǎng)絡(luò)控制器還可以包括更新模塊，用于當(dāng)生成模塊生成路由后，判斷發(fā)出建路請求的節(jié)點建路是否成功，如果成功，則在接收模塊收到的節(jié)點受限信息中排除該路由占用的資源。其中，上述網(wǎng)絡(luò)控制器還可以包括處理模塊，用于當(dāng)生成模塊生成路由后，在接收模塊收到的節(jié)點受限信息中排除路由占用的資源。其中，上述網(wǎng)絡(luò)控制器還可以包括判斷模塊，用于當(dāng)處理模塊在節(jié)點受限信息中排除路由占用的資源后，判斷發(fā)出建路請求的節(jié)點建路是否成功；更新模塊，用于當(dāng)判斷模塊判斷的結(jié)果為建路失敗時，在接收模塊收到的節(jié)點受限信息中恢復(fù)生成模塊生成的路由占用的資源。進(jìn)一步地，上述網(wǎng)絡(luò)控制器還可以包括獲取模塊，用于當(dāng)處理模塊在節(jié)點受限信息中排除路由占用的資源后，按照預(yù)設(shè)的規(guī)則獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息；更新模塊，用于比較獲取模塊得到的當(dāng)前節(jié)點受限信息與節(jié)點受限信息是否一致，如果不一致，則將當(dāng)前節(jié)點受限信息更新到節(jié)點受限信息中。其中，預(yù)設(shè)的規(guī)則可以具體為當(dāng)預(yù)設(shè)的觸發(fā)事件發(fā)生后網(wǎng)絡(luò)控制器獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息、網(wǎng)絡(luò)控制器定時獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息、當(dāng)網(wǎng)絡(luò)控制器空閑時獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息和網(wǎng)絡(luò)控制器接收指定的節(jié)點定時主動通告的當(dāng)前節(jié)點受限信息中的至少一種。本實施例通過網(wǎng)絡(luò)控制器接收節(jié)點通告的節(jié)點受限信息并基于此生成路由，提高了TE網(wǎng)絡(luò)(尤其是多層網(wǎng)絡(luò))的路由計算的效率和成功率；通過接收模塊接收節(jié)點通告的節(jié)點受限信息以及生成模塊根據(jù)該信息計算生成路由的機制，減少了節(jié)點受限信息的洪泛，有效減輕了網(wǎng)絡(luò)運載的負(fù)擔(dān)；通過更新模塊更新節(jié)點受限信息，確保了PCE保存的節(jié)點受限信息與實際網(wǎng)絡(luò)中的節(jié)點受限信息一致，從而提高了路由計算的準(zhǔn)確性；在生成路由后，直接根據(jù)路由計算的結(jié)果更新保存在PCE上的節(jié)點受限信息，加快了網(wǎng)絡(luò)節(jié)點受限信息的收斂時間，提高了下一條路由計算的準(zhǔn)確性；另外，相比洪泛方式，通告機制加強了節(jié)點受限信息的保密性。實施例3參見圖4，本發(fā)明實施例還提供了一種生成路由的系統(tǒng)，具體包括節(jié)點和網(wǎng)絡(luò)控制器；節(jié)點包括通告模塊，用于當(dāng)節(jié)點具有節(jié)點受限信息時，向網(wǎng)絡(luò)控制器通告節(jié)點受限信息；網(wǎng)絡(luò)控制器包括接收模塊，用于接收通告模塊通告的節(jié)點受限信息；生成模塊，用于當(dāng)網(wǎng)絡(luò)控制器收到建路請求后，利用接收模塊收到的節(jié)點受限信息計算生成路由。其中，上述網(wǎng)絡(luò)控制器還可以包括更新模塊，用于當(dāng)生成模塊生成路由后，判斷發(fā)出建路請求的節(jié)點建路是否成功，如果成功，則在接收模塊收到的節(jié)點受限信息中排除該路由占用的資源。其中，上述網(wǎng)絡(luò)控制器還可以包括-處理模塊，用于當(dāng)生成模塊生成路由后，在接收模塊收到的節(jié)點受限信息中排除路由占用的資源。其中，上述網(wǎng)絡(luò)控制器還可以包括判斷模塊，用于當(dāng)處理模塊在節(jié)點受限信息中排除路由占用的資源后，判斷發(fā)出建路請求的節(jié)點建路是否成功；更新模塊，用于當(dāng)判斷模塊判斷的結(jié)果為建路失敗時，在接收模塊收到的節(jié)點受限信息中恢復(fù)生成模塊生成的路由占用的資源。其中，上述網(wǎng)絡(luò)控制器還可以包括獲取模塊，用于當(dāng)處理模塊在節(jié)點受限信息中排除路由占用的資源后，按照預(yù)設(shè)的規(guī)則獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息；更新模塊，用于比較獲取模塊得到的當(dāng)前節(jié)點受限信息與節(jié)點受限信息是否一致，如果不一致，貝憐當(dāng)前節(jié)點受限信息更新到節(jié)點受限信息中。其中，預(yù)設(shè)的規(guī)則可以具體為當(dāng)預(yù)設(shè)的觸發(fā)事件發(fā)生后網(wǎng)絡(luò)控制器獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息、網(wǎng)絡(luò)控制器定時獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息、當(dāng)網(wǎng)絡(luò)控制器空閑時獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息和網(wǎng)絡(luò)控制器接收指定的節(jié)點定時主動通告的當(dāng)前節(jié)點受限信息中的至少一種。進(jìn)一步地，節(jié)點還包括設(shè)置模塊，用于設(shè)置固定的更新時間；相應(yīng)地，通告模塊還用于每隔設(shè)置模塊設(shè)置的更新時間，向網(wǎng)絡(luò)控制器通告節(jié)點受限信息；獲取模塊具體用于當(dāng)處理模塊在節(jié)點受限信息中排除路由占用的資源后，接收節(jié)點的通告模塊通告的當(dāng)前節(jié)點受限信息。本實施例通過網(wǎng)絡(luò)控制器接收節(jié)點通告的節(jié)點受限信息并基于此生成路由，提高了TE網(wǎng)絡(luò)(尤其是多層網(wǎng)絡(luò))的路由計算的效率和成功率；通過接收模塊接收通告模塊通告的節(jié)點受限信息以及生成模塊根據(jù)該信息計算生成路由的機制，減少了節(jié)點受限信息的洪泛，有效減輕了網(wǎng)絡(luò)運載的負(fù)擔(dān)；通過更新模塊更新節(jié)點受限信息，確保了PCE保存的節(jié)點受限信息與實際網(wǎng)絡(luò)中的節(jié)點受限信息一致，從而提高了路由計算的準(zhǔn)確性；在生成路由后，直接根據(jù)路由計算的結(jié)果更新保存在PCE上的節(jié)點受限信息，加快了網(wǎng)絡(luò)節(jié)點受限信息的收斂時間，提高了下一條路由計算的準(zhǔn)確性；另外，相比洪泛方式，通告機制加強了節(jié)點受限信息的保密性。本發(fā)明實施例可以用軟件實現(xiàn)，相應(yīng)的軟件可以存儲在可讀取的存儲介質(zhì)中，如路由器或服務(wù)器的硬盤和緩存中。以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1.一種生成路由的方法，其特征在于，所述方法包括具有節(jié)點受限信息的節(jié)點向網(wǎng)絡(luò)控制器通告所述節(jié)點受限信息；所述網(wǎng)絡(luò)控制器接收所述節(jié)點受限信息；當(dāng)所述網(wǎng)絡(luò)控制器收到一個建路請求后，利用所述節(jié)點受限信息計算生成路由。2.根據(jù)權(quán)利要求l所述的生成路由的方法，其特征在于，所述方法還包括所述網(wǎng)絡(luò)控制器生成所述路由后，判斷發(fā)出所述建路請求的節(jié)點建路是否成功，如果成功，則在所述節(jié)點受限信息中排除所述路由占用的資源。3.根據(jù)權(quán)利要求l所述的生成路由的方法，其特征在于，所述方法還包括所述網(wǎng)絡(luò)控制器生成所述路由后，在所述節(jié)點受限信息中排除所述路由占用的資源。4.根據(jù)權(quán)利要求3所述的生成路由的方法，其特征在于，所述方法還包括所述網(wǎng)絡(luò)控制器在所述節(jié)點受限信息中排除所述路由占用的資源后，判斷發(fā)出所述建路請求的節(jié)點建路是否成功，如果失敗，則在所述節(jié)點受限信息中恢復(fù)所述路由占用的資源。5.根據(jù)權(quán)利要求3所述的生成路由的方法，其特征在于，所述方法還包括所述網(wǎng)絡(luò)控制器在所述節(jié)點受限信息中排除所述路由占用的資源后，按照預(yù)設(shè)的規(guī)則獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息，并比較所述當(dāng)前節(jié)點受限信息與所述節(jié)點受限信息是否一致，如果不一致，則將所述當(dāng)前節(jié)點受限信息更新到所述節(jié)點受限信息中。6.根據(jù)權(quán)利要求5所述的生成路由的方法，其特征在于，所述預(yù)設(shè)的規(guī)則具體為當(dāng)預(yù)設(shè)的觸發(fā)事件發(fā)生后所述網(wǎng)絡(luò)控制器獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息、所述網(wǎng)絡(luò)控制器定時獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息、當(dāng)所述網(wǎng)絡(luò)控制器空閑時獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息和所述網(wǎng)絡(luò)控制器接收指定的節(jié)點定時主動通告的當(dāng)前節(jié)點受限信息中的至少一種。7.—種網(wǎng)絡(luò)控制器，其特征在于，所述網(wǎng)絡(luò)控制器包括接收模塊，用于接收具有節(jié)點受限信息的節(jié)點通告的節(jié)點受限信息；生成模塊，用于當(dāng)所述網(wǎng)絡(luò)控制器收到建路請求后，利用所述接收模塊收到的節(jié)點受限信息計算生成路由。8.根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)控制器，其特征在于，所述網(wǎng)絡(luò)控制器還包括更新模塊，用于當(dāng)所述生成模塊生成所述路由后，判斷發(fā)出所述建路請求的節(jié)點建路是否成功，如果成功，則在所述接收模塊收到的節(jié)點受限信息中排除所述路由占用的資源。9.根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)控制器，其特征在于，所述網(wǎng)絡(luò)控制器還包括處理模塊，用于當(dāng)所述生成模塊生成所述路由后，在所述接收模塊收到的節(jié)點受限信息中排除所述路由占用的資源。10.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)控制器，其特征在于，所述網(wǎng)絡(luò)控制器還包括判斷模塊，用于當(dāng)所述處理模塊在所述節(jié)點受限信息中排除所述路由占用的資源后，判斷發(fā)出所述建路請求的節(jié)點建路是否成功；更新模塊，用于當(dāng)所述判斷模塊判斷的結(jié)果為建路失敗時，在所述接收模塊收到的節(jié)點受限信息中恢復(fù)所述生成模塊生成的路由占用的資源。11.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)控制器，其特征在于，所述網(wǎng)絡(luò)控制器還包括獲取模塊，用于當(dāng)所述處理模塊在所述節(jié)點受限信息中排除所述路由占用的資源后，按照預(yù)設(shè)的規(guī)則獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息；更新模塊，用于比較所述獲取模塊得到的當(dāng)前節(jié)點受限信息與所述節(jié)點受限信息是否一致，如果不一致，則將所述當(dāng)前節(jié)點受限信息更新到所述節(jié)點受限信息中。12.—種生成路由的系統(tǒng)，其特征在于，所述系統(tǒng)包括節(jié)點和網(wǎng)絡(luò)控制器；所述節(jié)點包括通告模塊，用于當(dāng)所述節(jié)點具有節(jié)點受限信息時，向所述網(wǎng)絡(luò)控制器通告所述節(jié)點受限{曰息；所述網(wǎng)絡(luò)控制器包括接收模塊，用于接收所述通告模塊通告的節(jié)點受限信息；生成模塊，用于當(dāng)所述網(wǎng)絡(luò)控制器收到建路請求后，利用所述接收模塊收到的節(jié)點受限信息計算生成路由。13.根據(jù)權(quán)利要求12所述的生成路由的系統(tǒng)，其特征在于，所述網(wǎng)絡(luò)控制器還包括更新模塊，用于當(dāng)所述生成模塊生成所述路由后，判斷發(fā)出所述建路請求的節(jié)點建路是否成功，如果成功，則在所述接收模塊收到的節(jié)點受限信息中排除所述路由占用的資源。14.根據(jù)權(quán)利要求12所述的生成路由的系統(tǒng)，其特征在于，所述網(wǎng)絡(luò)控制器還包括處理模塊，用于當(dāng)所述生成模塊生成所述路由后，在所述接收模塊收到的節(jié)點受限信息中排除所述路由占用的資源。15.根據(jù)權(quán)利要求14所述的生成路由的系統(tǒng)，其特征在于，所述網(wǎng)絡(luò)控制器還包括判斷模塊，用于當(dāng)所述處理模塊在所述節(jié)點受限信息中排除所述路由占用的資源后，判斷發(fā)出所述建路請求的節(jié)點建路是否成功；更新模塊，用于當(dāng)所述判斷模塊判斷的結(jié)果為建路失敗時，在所述接收模塊收到的節(jié)點受限信息中恢復(fù)所述生成模塊生成的路由占用的資源。16.根據(jù)權(quán)利要求14所述的生成路由的系統(tǒng)，其特征在于，所述網(wǎng)絡(luò)控制器還包括獲取模塊，用于當(dāng)所述處理模塊在所述節(jié)點受限信息中排除所述路由占用的資源后，按照預(yù)設(shè)的規(guī)則獲取指定的節(jié)點的當(dāng)前節(jié)點受限信息；更新模塊，用于比較所述獲取模塊得到的當(dāng)前節(jié)點受限信息與所述節(jié)點受限信息是否一致，如果不一致，則將所述當(dāng)前節(jié)點受限信息更新到所述節(jié)點受限信息中。17.根據(jù)權(quán)利要求16所述的生成路由的系統(tǒng)，其特征在于，所述節(jié)點還包括設(shè)置模塊，用于設(shè)置固定的更新時間；相應(yīng)地，所述通告模塊還用于每隔所述設(shè)置模塊設(shè)置的更新時間，向所述網(wǎng)絡(luò)控制器通告所述節(jié)點受限信息；所述獲取模塊具體用于當(dāng)所述處理模塊在所述節(jié)點受限信息中排除所述路由占用的資源后，接收所述節(jié)點的通告模塊通告的當(dāng)前節(jié)點受限信息。全文摘要本發(fā)明公開了一種生成路由的方法、網(wǎng)絡(luò)控制器和系統(tǒng)，屬于流量工程網(wǎng)絡(luò)的路由
技術(shù)領(lǐng)域：
。所述方法包括具有節(jié)點受限信息的節(jié)點向網(wǎng)絡(luò)控制器通告節(jié)點受限信息；網(wǎng)絡(luò)控制器接收節(jié)點受限信息；當(dāng)網(wǎng)絡(luò)控制器收到一個建路請求后，利用節(jié)點受限信息計算生成路由。所述網(wǎng)絡(luò)控制器包括接收模塊和生成模塊。所述系統(tǒng)包括節(jié)點和網(wǎng)絡(luò)控制器；所述節(jié)點包括通告模塊；所述網(wǎng)絡(luò)控制器包括接收模塊和生成模塊。本發(fā)明通過網(wǎng)絡(luò)控制器接收節(jié)點通告的節(jié)點受限信息并基于此生成路由，提高了TE網(wǎng)絡(luò)(尤其是多層網(wǎng)絡(luò))的路由計算的效率和成功率；采用節(jié)點受限信息通告的機制，減少了節(jié)點受限信息的洪泛，有效減輕了網(wǎng)絡(luò)運載的負(fù)擔(dān)，加強了節(jié)點受限信息的保密性。文檔編號H04L12/56GK101374104SQ200710145300公開日2009年2月25日申請日期2007年8月22日優(yōu)先權(quán)日2007年8月22日發(fā)明者丹李,李啟銘申請人:華為技術(shù)有限公司