專利名稱：一次路由計算實現(xiàn)層次路由的拓撲方法
技術領域：
本發(fā)明涉及一種路由拓撲方法，特別涉及一種一次路由計算實現(xiàn)層次路由的拓撲方法。
背景技術：
ASON(Automatic Switched Optical Network，自動交換光網(wǎng)絡)，是能夠智能化地自動完成光網(wǎng)絡交換連接功能的新一代光傳送網(wǎng)，又稱智能光網(wǎng)絡，基于分布控制平面實現(xiàn)，支持自動交換連接建立的光網(wǎng)絡控制平面。所述自動交換連接是指在網(wǎng)絡資源和拓撲結構的自動發(fā)現(xiàn)的基礎上，調(diào)用動態(tài)智能選路算法，通過分布式信令處理和交互，建立端到端的按需連接。為了完成自動交換連接功能，ASON必須具備一些基本功能，包括發(fā)現(xiàn)功能(如鄰居發(fā)現(xiàn)、拓撲發(fā)現(xiàn)和業(yè)務發(fā)現(xiàn)等)、路由功能和信令功能等。
而一般光網(wǎng)絡屬于層次網(wǎng)絡，也就是說，在ASON中，可以劃分為不同的路由域，每一個路由域又可以分為不同的域。而域之間又可以互相嵌套，一個上層域內(nèi)部可包含若干個下層網(wǎng)絡，形成層次的結構。每一個域都知道本身的拓撲結構并能夠進行動態(tài)連接控制，但不了解層次結構中的上層或者下層域的拓撲結構，如圖1所示，2層域CD7包括兩個1層域CD5和CD6，1層域CD5包括兩個0層域CD1和CD2，1層域CD6包括兩個0層域CD3和CD4，域CD1中包括網(wǎng)絡節(jié)點N01、N02、N03、N04、BN1、BN2；域CD2中包括網(wǎng)絡節(jié)點S2、BN3、BN4、BN5、BN6；，域CD3中包括網(wǎng)絡節(jié)點BN7、BN8、BN9和BN10，域CD4中包括網(wǎng)絡節(jié)點BN11、BN12、BN13、BN14；還包括域外節(jié)點C01、C02、C03、C04，其中，C01和N01節(jié)點的TNA地址為TNA11，C02和BN2節(jié)點的TNA地址為TNA12，C03和BN5節(jié)點的TNA地址為TNA13，C04和BN13節(jié)點的TNA地址為TNA14、并且0層網(wǎng)絡中包括域間鏈路BN1-BN3、BN2-BN4、BN5-BN7、BN6-BN8、BN9-BN11、BN10-BN12。因此在多層控制時涉及到層次路由和層次業(yè)務的發(fā)現(xiàn)，這就需要采用多層統(tǒng)一處理的方法，實現(xiàn)ASON自動路由的功能。
現(xiàn)有技術中，針對層次路由拓撲方法采用單層集中式計算。對于單層集中式拓撲方案，也可以說是一次集中式計算方案，就是層次網(wǎng)絡中的0層的每個域中節(jié)點和域內(nèi)鏈路信息，通過層次域(相鄰上下層域)之間的數(shù)據(jù)信息的Feed Up(上載)和Feed Down(下載)以及域內(nèi)OSPF(Open Shortest Path First，開放最短路徑優(yōu)先)協(xié)議的洪泛過程，使在0層各個域中的每一個節(jié)點都具有整個層次路由的節(jié)點和鏈路信息的全網(wǎng)信息，因此在計算多個域之間的路由時，可以采用一次集中式計算方式，計算出整個路徑。如圖1中計算從TNA11到TNA14的路徑，由于首節(jié)點N01具有整個層次路由的節(jié)點和鏈路信息的全網(wǎng)信息，因此只需要在N01就可以一次計算出整個路徑。但單層集中式計算方案中需要進行全網(wǎng)數(shù)據(jù)的洪泛，也就是說，每個域中的每個網(wǎng)絡節(jié)點的數(shù)據(jù)都需要在整個網(wǎng)絡中傳送，而且對于層次網(wǎng)絡來說，整個網(wǎng)絡有可能是幾十，甚至是幾百個節(jié)點，數(shù)據(jù)量非常大，如果要全網(wǎng)數(shù)據(jù)洪泛，信息量非常大，占據(jù)大量帶寬，使得網(wǎng)絡效率降低，在OSPF協(xié)議的洪泛過程中則還會導致網(wǎng)絡收斂時間很長。
發(fā)明內(nèi)容
本發(fā)明解決的問題是提供一種一次路由計算實現(xiàn)層次路由的拓撲方法，以解決現(xiàn)有技術中全網(wǎng)數(shù)據(jù)洪泛、信息流量非常大和網(wǎng)絡收斂時間長的缺陷。
為了解決上述問題，本發(fā)明公開了一種一次路由計算實現(xiàn)層次路由的拓撲方法，該方法包括以下步驟A、在多層次網(wǎng)絡中，將下層網(wǎng)絡中的每個域在相鄰上層網(wǎng)絡的域中抽象為一個路由控制器，最下層網(wǎng)絡以上各層網(wǎng)絡中的每個路由控制器包含下層域的域間鏈路信息；B、將下層網(wǎng)絡中的每個域進行節(jié)點地址匯聚；C、在相鄰上層的路由控制器與相鄰下層的節(jié)點之間進行數(shù)據(jù)信息的上載和下載；D、根據(jù)抽象到相鄰上層域中路由控制器的域間鏈路信息，將域間鏈路拓撲進行重新構建，使整個多層次網(wǎng)絡形成一個平面鏈路拓撲。
還包括E、在所述平面鏈路拓撲中進行路徑選擇。
所述平面鏈路拓撲中進行路徑選擇時，應用的路由選擇算法包括Dijkstra算法或A算法。
每個域的域內(nèi)鏈路信息為全連通。
步驟B所述節(jié)點地址匯聚方法包括采用IP地址或掩碼方式進行節(jié)點地址Node ID的匯聚。
步驟C中所述的數(shù)據(jù)信息包括流量工程TE鏈路、匯聚后的節(jié)點地址和傳輸網(wǎng)絡分配地址TNA。
所述流量工程TE鏈路、匯聚后的節(jié)點地址和傳輸網(wǎng)絡分配地址TNA的上載和下載是通過同一節(jié)點中的不同軟件單元間的數(shù)據(jù)傳輸實現(xiàn)的。
步驟C中所述相鄰上層的路由控制器與相鄰下層的節(jié)點為相同點。
步驟D所述域間鏈路的重建方法包括以下步驟D1、設置域間鏈路屬性本端抽象端點、對端抽象端點、本端實際端點和對端實際端點，所述本端抽象端點，為最下層域之間的域間鏈路對應相鄰上層域中域內(nèi)鏈路的本端節(jié)點；所述對端抽象端點，為最下層域之間的域間鏈路對應上層域中域內(nèi)鏈路的遠端節(jié)點；所述本端實際端點，為最下層域中域間鏈路的本端節(jié)點；所述對端實際端點，為最下層域中域間鏈路的遠端節(jié)點；D2、如果域間鏈路本端實際端點和對端實際端點在相鄰上一層網(wǎng)絡中屬于同一個域，則該域間鏈路本端抽象端點和本端實際端點相同，對端抽象端點為該域間鏈路的對端實際端點對應的相鄰上層網(wǎng)絡中路由控制器；
D3、如果域間鏈路本端實際端點和對端實際端點在相鄰上一層網(wǎng)絡中不屬于同一個域，那么該域間鏈路的本端抽象端點為該域間鏈路的本端實際端點對應的層次列表Hierarchy List中的第二個路由控制器；對端抽象端點為該對端實際端點對應的層次列表Hierarchy List的第一個路由控制器，所述層次列表Hierarchy List為對應一條域間鏈路的兩端節(jié)點在抽象到上層屬于同一個域內(nèi)后，從該域對應的路由控制器RC ID到最下層域的該節(jié)點下載Feed Down過程中所需要經(jīng)過的每一層的路由控制器列表，按照由上到下順序排列；D4、將傳輸網(wǎng)絡分配地址TNA地址抽象到TNA地址所在節(jié)點抽象后與本域抽象后在同一個域的路由控制器。
與現(xiàn)有技術相比，本發(fā)明具有以下優(yōu)點本發(fā)明通過對域間鏈路的抽象處理，保證網(wǎng)絡拓撲的連通性；并經(jīng)過路徑選擇輸出，簡化了網(wǎng)絡業(yè)務路徑拓撲，快速有效的進行路徑選擇。
圖1是現(xiàn)有技術的多層次網(wǎng)絡結構圖；圖2是本發(fā)明基本原理的流程圖；圖3是應用本發(fā)明獲得的路由拓撲圖；圖4是本發(fā)明中從域CD1看到的抽象后的在同一平面的鏈路拓撲圖。
具體實施例方式
本發(fā)明的基本原理如圖2所示，包括以下步驟步驟S201，在多層次網(wǎng)絡中，將下層網(wǎng)絡中的每個域在相鄰上層網(wǎng)絡的域中抽象為一個路由控制器；步驟S202，將下層網(wǎng)絡中的每個域進行節(jié)點地址匯聚；步驟S203，在相鄰上層的路由控制器與相鄰下層的節(jié)點之間進行TE(Traffic Engineering，流量工程)鏈路、匯聚后的節(jié)點地址和TNA(TransportNetwork Assigned Address，傳輸網(wǎng)絡分配地址)的上載和下載；步驟S204，根據(jù)抽象到相鄰上層域中路由控制器的域間鏈路信息，將域間鏈路拓撲進行重新構建，使整個多層次網(wǎng)絡形成一個平面鏈路拓撲。
下面以圖1所示的三層(0層、1層和2層，其中，0層為最下層，1層為中間層，2層為最上層)網(wǎng)絡為例，說明本發(fā)明實現(xiàn)層次路由一次計算的應用實例。
首先，將一個域在相鄰上層的控制域中抽象為一個路由控制器RC(RouterController)，域內(nèi)鏈路設置為全連通；在1層及1層以上各層中只有下層的域間鏈路信息。如圖1所示，在CD5域內(nèi)，存在兩個路由控制器，分別為RC11和RC12，分別對應CD1和CD2域，在CD5域內(nèi)，只有CD1和CD2兩個域的域間鏈路BN1-BN3和BN2-BN4信息；在CD6域內(nèi)，存在兩個路由控制器，分別為RC13和RC14，分別對應CD3和CD4域，在CD6域內(nèi)，只有CD3和CD4兩個域的域間鏈路BN9-BN11和BN10-BN12信息；CD7域內(nèi)，分別只有代表CD5和CD6域的路由控制器RC21和RC22(可以看成下層域的節(jié)點)，兩個路由控制器之間的域間鏈路只有BN5-BN7和BN6-BN8。因此，0層的域CD1在1層中抽象為RC11，CD2抽象為RC12，CD3抽象為RC13，CD4抽象為RC14，1層的域CD5在2層中抽象為RC21，CD6抽象為RC22，RC21和RC22逐層了頂層域CD7。在0層以上的域中的節(jié)點，在實際的網(wǎng)絡中，并沒有RC**這個節(jié)點，這些節(jié)點是抽象出來的，為相鄰下一層網(wǎng)絡的某一個具體的節(jié)點。比如RC11，在1層的CD5域內(nèi)，標識為RC11，但它同時是0層的CD1域內(nèi)N04節(jié)點，RC12，在1層的CD5域內(nèi)標識為RC11，它同時為0層CD2域內(nèi)的S2節(jié)點。因此1層及1層以上域內(nèi)的節(jié)點實際上是0層網(wǎng)絡中的某一個真實節(jié)點，因此層與層之間節(jié)點之間的通訊實際就是同一個節(jié)點中軟件模塊之間的數(shù)據(jù)傳遞。
然后，每層的每個控制域需要進行node_id(節(jié)點地址)的匯聚。由于在每個域內(nèi)包括多個節(jié)點，每個節(jié)點包含大量信息，如節(jié)點地址信息等，且該地址信息可能有多位，在數(shù)據(jù)傳輸中會占據(jù)大量帶寬，因此可以采用IP地址和掩碼長度進行Node ID的匯聚，匯聚的結果是使底層域的網(wǎng)絡節(jié)點node_id用盡可能少的地址代替，使得在上載Feed Up的過程中傳遞的數(shù)據(jù)盡可能少。
所述子網(wǎng)掩碼是一個32位地址，用來判斷任意兩個節(jié)點的IP地址是否屬于同一域。使用子網(wǎng)掩碼可以屏蔽IP地址的一部分以減少傳輸?shù)臄?shù)據(jù)量，只有同在一個域中的節(jié)點才能互相通訊聯(lián)系。例如，一個域存在如下Node ID192.168.10.2，192.168.10.3，192.168.10.5，192.168.10.6，192.168.10.7，192.168.10.8，要進行這些Node ID的匯聚。對于給定的一個地址列表，遍歷此地址列表，對于每一個地址，將32位置位0，檢查最低位為0，1時是否存在，如果都存在的話，再將31位置位0，檢查最后兩位為00，01，10，11是否都存在，如果其中一個不存在，即可得到最大掩碼長度，然后繼續(xù)遍歷后續(xù)的地址，重復上面的處理。
舉例如下地址129.9.0.0/32，129.9.0.1/32，129.9.0.2/32，129.9.0.3/32，129.9.0.4/32，129.9.0.5/32，129.9.0.6/32，129.9.0.7/32，129.9.0.8/32，129.9.2.0/24，129.9.3.0/24，首先取到地址129.9.0.0/32，然后判斷129.9.0.0/31對應的地址129.9.0.0，129.9.0.1是否存在，在本例中可以找到，說明掩碼可以是31位，然后再將掩碼變?yōu)?0，此時判斷地址129.9.0.0，129.9.0.1，129.9.0.2，129.9.0.3是否都存在，同樣都可以找到，因此掩碼長度可以縮減為30，然后再判斷掩碼為29位的情況，發(fā)現(xiàn)都可以找到，因此將掩碼縮減為29位，然后再判斷掩碼為28位的情況，此時發(fā)現(xiàn)129.9.0.9找不到，因此前8個地址的匯聚結果為129.9.0.0/29，對于129.9.0.8重復上面的判斷，發(fā)現(xiàn)不能匯聚，所以匯聚結構為129.9.0.8/32，對于最后的兩個地址，重復上面的判斷流程，匯聚后的結果為129.9.2.0/23。因此這個域內(nèi)的節(jié)點就匯聚為兩個Node ID129.9.0.0，掩碼長度為29和129.9.2.0，掩碼長度為23。其他情況類似。通過IP地址129.9.0.0和29的掩碼長度，就可以知道它實際上代表了8個Node ID。同樣129.9.2.0和掩碼長度23也就代表了兩個Node ID。
以上的匯聚實例實際上就是通過最少的Node ID來表示最多的Node ID，使用的只有匯聚的Node ID和掩碼長度。
接著，每層的抽象節(jié)點(路由控制器RC)進行TE鏈路，匯聚后的節(jié)點地址node_id和TNA(Transport Network Assigned Address，傳輸網(wǎng)絡分配地址)地址的Feed Up和/或Feed Down。如果域間鏈路的兩個端點在某一個上層域已經(jīng)抽象到同一個域內(nèi)，那么此域間鏈路信息不再向上Feed Up。圖中節(jié)點間(例如RC11和N04，RC12和RC21)進行拓撲數(shù)據(jù)(這里的數(shù)據(jù)包括匯聚后的node_id、TE鏈路、TNA地址)的Feed Up和/或Feed Down。在進行拓撲數(shù)據(jù)的Feed Up和Feed Down后，域內(nèi)的節(jié)點通過OSPF協(xié)議進行域內(nèi)的洪泛過程，每個節(jié)點將可以看到整個網(wǎng)絡的抽象拓撲。例如，在CD1中的節(jié)點看到的網(wǎng)絡拓撲如圖3所示，包括2層域CD7，1層域CD5，0層域CD2，CD3(實際上從CD1的節(jié)點看不到CD2和CD3的域內(nèi)情況，之所以在圖3中畫出CD2和CD3域，是因為這里存在域間鏈路)；路由控制器RC11、RC 12、RC21、RC22；域間鏈路BN1-BN3、BN2-BN4、BN5-BN7、BN6-BN8；還包括域外節(jié)點C01、C02、C03。
在上面的描述中，獲取到的是路由拓撲，在ASON的路徑選擇中，最需要的是業(yè)務拓撲，也就是鏈路拓撲圖，從圖3中可以看到，CD1和其他域之間的鏈路連接是松散的，CD1中的節(jié)點只能看到1層域CD5和2層域CD7，及域間鏈路BN1-BN3，BN2-BN4，BN5-BN7，BN6-BN8，不能形成一個完整的鏈路拓撲。如果在CD1域的一個節(jié)點需要建立一條從一個TNA地址到其他域一個節(jié)點的TNA地址的一條鏈路，需要從上到下進行分布式計算，此時計算過程隨著層次的增加而增加路徑選擇的時間。如果希望采取一次性路徑選擇，在如圖3中路由拓撲中，一次計算出一條完整的由本域的域內(nèi)鏈路和其他域間鏈路組成的端到端路徑，就需要對圖3中的域間鏈路拓撲進行重新建模，將鏈路抽象到某個RC上，使它成為在一個平面上的鏈路拓撲。
本發(fā)明中域間鏈路的重建方法為首先，設置域間鏈路屬性，包括本端抽象端點、對端抽象端點、本端實際端點和對端實際端點；所述本端抽象端點，為最下層域之間的域間鏈路對應相鄰上層域中域內(nèi)鏈路的本端節(jié)點；所述對端抽象端點，為最下層域之間的域間鏈路對應上層域中域內(nèi)鏈路的遠端節(jié)點；所述本端實際端點，為最下層域中域間鏈路的本端節(jié)點；所述對端實際端點，為最下層域中域間鏈路的遠端節(jié)點。
如果域間鏈路兩個實際端點(本端實際端點和對端實際端點)在相鄰上一層網(wǎng)絡中屬于同一個域，則域間鏈路本端抽象節(jié)點和本端實際節(jié)點相同，對端抽象節(jié)點為該域間鏈路的對端實際節(jié)點對應的相鄰上層網(wǎng)絡中路由控制器。如果域間鏈路兩個實際端點在相鄰上一層網(wǎng)絡中不屬于同一個域，那么所述兩個實際端點在Feed Up到同一個域內(nèi)時，必然都需要經(jīng)過一個以上路由控制器(RC)，相同的道理，從兩個節(jié)點屬于同一個域的路由控制器到最低層的實際端點也需要經(jīng)過相同的路由控制器，由這些路由控制器就組成了層次列表(Hierarchy List)，順序由上到下排列。那么域間鏈路屬性的本端抽象節(jié)點為該域間鏈路的本端實際節(jié)點對應的層次列表Hierarchy List的第二個路由控制器ID；對端抽象節(jié)點為該對端實際節(jié)點對應的層次列表Hierarchy List的第一個路由控制器ID；例如，從圖3中可以看出，CD1域中的節(jié)點能夠看到的其他域的上層網(wǎng)絡節(jié)點為RC12和RC22，這之間包含了兩個域間鏈路，分別對應為BN1-BN3、BN2-BN4和BN5-BN7、BN6-BN8。其中BN1-BN3和BN2-BN4的兩個端點抽象到同一個域CD5中，從路由的Feed Down的層次列表Hierarchy List可以獲得，CD5為CD1和CD2兩個域的上一層域，因此這兩條鏈路的本端抽象端點就是本端實際端點，對端抽象端點為RC12。BN5-BN7和BN6-BN8的兩個端點抽象到同一個域CD7，從路由的Feed Down的Hierarchy List可以獲得，CD9與CD2和CD3不是相鄰的上層域，BN5和BN6兩個端點的Hierarchy List為RC21-RC12，BN7和BN8兩個端點的Hierarchy List為RC22-RC13。因此這兩條鏈路的本端抽象端點為RC12，對端抽象端點為RC22。
然后，將TNA地址抽象到TNA地址所在節(jié)點ID抽象后與本域抽象后在同一個域的路由控制器ID。如TNA14，對于CD1域內(nèi)的節(jié)點，和TNA14所在節(jié)點將抽象到在CD7域內(nèi)，因此TNA14此時就抽象到RC22上。相應的0層域內(nèi)節(jié)點上的TNA地址也根據(jù)鏈路抽象規(guī)則抽象到了相應的RC ID，例如從CD1域內(nèi)的N01節(jié)點，如果要通過層次網(wǎng)絡看到TNA14，那么TNA14必須抽象到更上層的節(jié)點上，N01才能看得到，因此按照規(guī)則，TNA14就抽象到與N01節(jié)點抽象后同屬于同一個域(CD7)的RC22上。
經(jīng)過網(wǎng)絡拓撲的抽象，圖1的三層網(wǎng)絡從CD1域來看，最終形成新的網(wǎng)絡拓撲和鏈路拓撲如圖4所示，為一平面拓撲圖。該拓撲圖中包括CD1中的所有節(jié)點(N01、N02、N03、N04、BN1、BN1；路由控制器RC12、RC22；和域外節(jié)點C01、C02、C03、C04。此時，從CD1中的任何一個節(jié)點，都能夠看到圖1中所有的TNA(TNA11、TNA12、TNA13、TNA14、)地址的信息，也就是說，在CD1中的任何一個節(jié)點，都能夠一次選擇一條從該域的某個TNA地址到另外一個域的TNA地址的路徑。
當路由拓撲和鏈路拓撲都已經(jīng)存在，接下來的工作就是選擇一條合適的域內(nèi)和域間鏈路，由于當前拓撲相當于各個節(jié)點在同一個域內(nèi)，因此路徑選擇就相當于在同一個域內(nèi)完成，而目前對于路徑選擇方面的算法有很多，其中最常用的就是Dijkstra算法，Dijkstra算法是典型最短路算法，用于計算一個節(jié)點到其他所有節(jié)點的最短路徑。主要特點是以起始點為中心向外層層擴展，直到擴展到終點為止。Dijkstra算法能得出最短路徑的最優(yōu)解，創(chuàng)建兩個表，OPEN，CLOSE。OPEN表保存所有已生成而未考察的節(jié)點，CLOSED表中記錄已訪問過的節(jié)點。
1.訪問路網(wǎng)中里起始點最近且沒有被檢查過的點，把這個點放入OPEN組中等待檢查。
2.從OPEN表中找出距起始點最近的點，找出這個點的所有子節(jié)點，把這個點放到CLOSE表中。
3.遍歷考察這個點的子節(jié)點。求出這些子節(jié)點距起始點的距離值，放子節(jié)點到OPEN表中。
4.重復2，3步，直到OPEN表為空，或找到目標點。
另一種算法是A*(A-Star)算法，該算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。公式表示為f(n)＝g(n)+h(n)，其中f(n)是節(jié)點n從初始點到目標點的估價函數(shù)，g(n)是在狀態(tài)空間中從初始節(jié)點到n節(jié)點的實際代價，h(n)是從n到目標節(jié)點最佳路徑的估計代價。保證找到最短路徑(最優(yōu)解的)條件，關鍵在于估價函數(shù)h(n)的選取估價值h(n)＜＝n到目標節(jié)點的距離實際值，這種情況下，搜索的點數(shù)多，搜索范圍大，效率低。但能得到最優(yōu)解。如果估價值＞實際值，搜索的點數(shù)少，搜索范圍小，效率高，但不能保證得到最優(yōu)解。估價值與實際值越接近，估價函數(shù)取得就越好。例如對于幾何路網(wǎng)來說，可以取兩節(jié)點間歐幾理德距離(直線距離)做為估價值，即f＝g(n)+sqrt((dx-nx)*(dx-nx)+(dy-ny)*(dy-ny))；這樣估價函數(shù)f在g值一定的情況下，會或多或少的受估價值h的制約，節(jié)點距目標點近，h值小，f值相對就小，能保證最短路的搜索向終點的方向進行。
當完成抽象域內(nèi)的路徑選擇，例如從TNA11到TNA14的路徑為(N01-＞N02-＞BN1)-＞RC12-＞RC22，此時并不是一條完整的端到端的路徑，RC12代表了(BN3-BN5)，RC22代表了(BN7-BN13)，之間缺少BN3-BN5域內(nèi)的路徑以及BN7-BN13的一個新的層次路徑，這些路徑選擇需要進行分布式選擇，分別在BN3和BN7節(jié)點按照相同的原理進行路徑選擇。
以上所述僅是本發(fā)明的優(yōu)選實施方式，應當指出，對于本技術領域的普通技術人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進和潤飾，這些改進和潤飾也應視為本發(fā)明的保護范圍。
權利要求
1.一種一次路由計算實現(xiàn)層次路由的拓撲方法，其特征在于，包括以下步驟A、在多層次網(wǎng)絡中，將下層網(wǎng)絡中的每個域在相鄰上層網(wǎng)絡的域中抽象為一個路由控制器，最下層網(wǎng)絡以上各層網(wǎng)絡中的每個路由控制器包含下層域的域間鏈路信息；B、將下層網(wǎng)絡中的每個域進行節(jié)點地址匯聚；C、在相鄰上層的路由控制器與相鄰下層的節(jié)點之間進行數(shù)據(jù)信息的上載和下載；D、根據(jù)抽象到相鄰上層域中路由控制器的域間鏈路信息，將域間鏈路拓撲進行重新構建，使整個多層次網(wǎng)絡形成一個平面鏈路拓撲。
2.如權利要求1所述，其特征在于，還包括E、在所述平面鏈路拓撲中進行路徑選擇。
3.如權利要求2所述，其特征在于，所述平面鏈路拓撲中進行路徑選擇時，應用的路由選擇算法包括Dijkstra算法或A算法。
4.如權利要求1所述，其特征在于，每個域的域內(nèi)鏈路信息為全連通。
5.如權利要求1所述，其特征在于，步驟B所述節(jié)點地址匯聚方法包括采用IP地址或掩碼方式進行節(jié)點地址Node ID的匯聚。
6.如權利要求1所述，其特征在于，步驟C中所述的數(shù)據(jù)信息包括流量工程TE鏈路、匯聚后的節(jié)點地址和傳輸網(wǎng)絡分配地址TNA。
7.如權利要求6所述，其特征在于，所述流量工程TE鏈路、匯聚后的節(jié)點地址和傳輸網(wǎng)絡分配地址TNA的上載和下載是通過同一節(jié)點中的不同軟件單元間的數(shù)據(jù)傳輸實現(xiàn)的。
8.如權利要求1所述，其特征在于，步驟C中所述相鄰上層的路由控制器與相鄰下層的節(jié)點為相同點。
9.如權利要求1所述，其特征在于，步驟D所述域間鏈路的重建方法包括以下步驟D1、設置域間鏈路屬性本端抽象端點、對端抽象端點、本端實際端點和對端實際端點，所述本端抽象端點，為最下層域之間的域間鏈路對應相鄰上層域中域內(nèi)鏈路的本端節(jié)點；所述對端抽象端點，為最下層域之間的域間鏈路對應上層域中域內(nèi)鏈路的遠端節(jié)點；所述本端實際端點，為最下層域中域間鏈路的本端節(jié)點；所述對端實際端點，為最下層域中域間鏈路的遠端節(jié)點；D2、如果域間鏈路本端實際端點和對端實際端點在相鄰上一層網(wǎng)絡中屬于同一個域，則該域間鏈路本端抽象端點和本端實際端點相同，對端抽象端點為該域間鏈路的對端實際端點對應的相鄰上層網(wǎng)絡中路由控制器；D3、如果域間鏈路本端實際端點和對端實際端點在相鄰上一層網(wǎng)絡中不屬于同一個域，那么該域間鏈路的本端抽象端點為該域間鏈路的本端實際端點對應的層次列表Hierarchy List中的第二個路由控制器；對端抽象端點為該對端實際端點對應的層次列表Hierarchy List的第一個路由控制器，所述層次列表Hierarchy List為對應一條域間鏈路的兩端節(jié)點在抽象到上層屬于同一個域內(nèi)后，從該域對應的路由控制器RC ID到最下層域的該節(jié)點下載Feed Down過程中所需要經(jīng)過的每一層的路由控制器列表，按照由上到下順序排列；D4、將傳輸網(wǎng)絡分配地址TNA地址抽象到TNA地址所在節(jié)點抽象后與本域抽象后在同一個域的路由控制器。
全文摘要
本發(fā)明公開了一種一次路由計算實現(xiàn)層次路由的拓撲方法，其特征在于，包括以下步驟A、在多層次網(wǎng)絡中，將下層網(wǎng)絡中的每個域在相鄰上層網(wǎng)絡的域中抽象為一個路由控制器，最下層網(wǎng)絡以上各層網(wǎng)絡中的每個路由控制器包含下層域的域間鏈路信息；B、將下層網(wǎng)絡中的每個域進行節(jié)點地址匯聚；C、在相鄰上層的路由控制器與相鄰下層的節(jié)點之間進行數(shù)據(jù)信息的上載和下載；D、根據(jù)抽象到相鄰上層域中路由控制器的域間鏈路信息，將域間鏈路拓撲進行重新構建，使整個多層次網(wǎng)絡形成一個平面鏈路拓撲。本發(fā)明通過對域間鏈路的抽象處理，保證網(wǎng)絡拓撲的連通性；并經(jīng)過路徑選擇輸出，簡化了網(wǎng)絡業(yè)務路徑拓撲，快速有效地進行路徑選擇。
文檔編號H04B10/10GK1816000SQ20051000536
公開日2006年8月9日 申請日期2005年2月2日 優(yōu)先權日2005年2月2日
發(fā)明者尹芳 申請人:華為技術有限公司