一種層次化有序地址分組網絡的路徑控制系統和方法
2023-05-03 19:15:16 2
專利名稱：一種層次化有序地址分組網絡的路徑控制系統和方法
技術領域：
本發明涉及網絡技術，尤其是一種層次化有序地址分組網絡HSAPN的路 徑控制系統和^4聖控制方法。
背景技術：
隨著技術的發展，電信網已順利完成了由模擬技術向數位技術的過渡， 正在進行由TDM ( Time-Division Multiplexing ) ^支術向分組交換技術的過渡， ATM (Asynchronous Transfer Mode)分組技術是這一過渡的代表， <旦是由於 技術難度大和商業運作不成功，電信網的第二步過渡並未實現。
20世紀90年代初，基於IP (IP Protocol)分組技術的網際網路由於Web技 術的應用而獲得了極大的成功，迅速擴大成一個和電信網足以抗衡的全球性 大網絡，進而向電信業務延伸。於是，電信網引進了 IP分組技術，並將全部 電信業務加載在IP網上，期望由此來實現由TDM技術向分組技術的過渡。 但是，在這一過程中，由於現有的IP網絡的典型網t^——網際網路是一個自由 開放、沒有統一管理機制的分組網絡，使得網際網路具有不安全、不可信任、 缺乏管理、服務質量缺乏保證的問題，造成很多重要的商用業務網以及服務 質量要求較高的數據互聯業務和實時視頻業務無法安全地加載到公用IP網上 去，IP分組技術也不能擔當起電信網由TDM技術向分組技術過渡的重任。
為此，現有技術中提出了一種層次化有序地址分組網絡(HSAPN, Hierarchical and Sequential Address Packet Network)來實現電信網的第二步過渡。
以新型公用電信分組數據網為例。參照圖1所示，該圖中示出了一個新 型公用電信分組數據網(屬於HSAPN網絡的實際應用)、多數個IP網或異步 傳輸才莫式(ATM, Asynchronous Transfer Mode )網、幀中繼(FR， Frame Relay) 網以及多數個邊界實體(ED, Edge Device )設備。
以下以IP網為例描述圖1所示內容。IP網通過ED設備與新型公用電信分組數據網相連接；每個新型公用電信分組數據網中包括至少地址翻譯實體
(ADT); HSAPN網中的所有設備(如接入路由器AR、匯聚路由器MR、 核心路由器CR、地址翻譯實體ADT、網管設備)與ED設備分別配置有HSAPN 地址，IP網中的所有設備和ED設備都分別配置有IP位址，IP位址與HSAPN 地址之間的映射關係保存在ADT內的地址映射表中。其中，ED設備支持 HSAPN和IP兩種網絡協議，負責接收IP數據包，發起查詢ADT內地址映射 表，得到目的IP位址對應的出口 ED設備的HSAPN地址，並對IP數據包進 行封裝為滿足另 一側網絡HSAPN協議的數據包進行發送。出口 ED設備收到 HSAPN數據包後，將解除HSAPN的封裝，將IP報文轉發出去。
HSAPN用於承載目前業已存在的全部電信業務；它也可以承載互耳關網業 務，支持目前已存在的全部網際網路業務，其中也包括VPN業務。
目前，層次化有序地址分組網絡中VPN的隧道完全是人為統籌規劃的方 式來實現，消耗人工、易出錯，沒有動態的VPN隧道的控制、計算、管理方法。
發明內容
本發明實施例目的在於提供一種層次化有序地址分組網絡HSAPN的路 徑控制系統，能夠實現路徑的動態控制。
為解決上述技術問題，本發明所提供的一種層次化有序地址分組網絡的 路徑控制系統實施例是通過以下技術方案實現的，包括
路徑控制請求單元，用於確定隧道參數，並將所述參數發送到路徑控制 單元；以及根據路徑控制單元計算得到的路徑觸發邊界實體發起建立隧道的 操作；路徑控制單元，獲取所述隧道參數，用於根據所述隧道參數計算路徑。
其中，所述路徑控制單元包括第一子單元，用於根據隧道參數中包含 的邊界實體HSAPN地址，確定各路徑的源邊界實體和目的邊界實體以及源邊 界實體與目的邊界實體間的路徑類型；第二子單元，用於查找網絡拓樸，根
據隧道參數中的資源約束條件，分別計算得到源邊界實體與目的邊界實體間 符合資源約束條件的路徑。
6本發明另一實施例目的在於提供一種層次化有序地址分組網絡的路徑控 制方法，能夠實現路徑的動態控制。
為解決上述技術問題，本發明所提供的 一種層次化有序地址分組網絡的
路徑控制方法實施例是通過以下技術方案實現的獲取所述隧道參數，根據 隧道參數中包含的邊界實體HSAPN地址，確定各路徑的源邊界實體和目的邊
隧道參數中的資源約束條件，分別計算得到源邊界實體與目的邊界實體間符 合資源約束條件的路徑。
由以上技術方案可以看出，本發明為層次化有序地址分組網絡提供一種 動態路徑控制的系統，該系統中提供了路徑控制單元用於擔負隧道計算工作， 以及路徑控制請求單元用於為路徑控制單元提供計算路徑所需的參數，與現 有技術相比提高了隧道建立的可靠性和穩定性。並且，該系統中路徑控制集 中在路徑控制單元執行，因此本發明實現了 VPN、組播路徑的動態集中控制， 進一步，當所述路徑控制單元集成在網絡管理設備中時，路徑控制單元可利 用到網絡管理設備的系統信息，提高了路徑控制效率，實現了 VPN、組播路 徑的集中控制。
本發明中，所述路徑控制請求單元可集成在網絡管理設備或者邊界實體 中，使得本發明獲取用戶業務申請的途徑靈活多樣。當路徑控制請求單元集 成在邊界實體中時，所述計算請求單元通過獲取數據流的途徑獲取用戶業務 申請，進一步實現了 VPN、組播路徑的動態計算。
上述本發明實施例進 一 步公開了路徑的計算方法，該方法中首先確定路 徑由哪些ED對組成，進而，按照網絡拓樸圖分別計算ED對間滿足資源約束 條件的最優路徑。可以看出，本方法實施例最終實現了自動完成^f各徑的計算， 並且，確定ED對與查找網絡拓樸圖的結合尤其適用於路徑的集中計算；使得 本發明對路徑的集中控制更加有效
圖1為現有技術新型公用電信分組數據網示意圖；圖2為本發明第一實施例HSAPN網絡結構示意圖； 圖3為本發明第二實施例HSAPN網絡結構示意圖； 圖4為本發明第三實施例HSAPN網絡結構示意圖； 圖5為本發明方法實施例流程圖； 圖6為VPN路徑控制系統拓樸示意圖； 圖7為一網絡拓樸示意圖。
具體實施例方式
本發明實施例在於提供一種層次化有序地址分組網絡的VPN、組播路徑 控制系統和方法，用於為層次化有序地址分組網絡提供一種動態路徑控制的 方法，實現VPN、組播路徑的動態集中控制。
以下參照附圖2 i兌明本發明層次化有序地址分組網絡(HSAPN， Hierarchical and Sequential Address Packet Network) J各徑控制系統的具體實施 方式，該實施例以控制計算VPN ^各徑為例進行說明。
如圖所示，新型公用電信分組數據網是一種具體的層次化有序地址分組 網絡，本發明實施例以新型公用電信分組數據網為例說明，包括VPN路徑 控制單元21、 VPN路徑控制請求單元22,其中，
VPN路徑控制請求單元22,接收VPN業務申請，VPN業務申請可以是 由用戶提交，獲取該VPN隧道參數，包括VPN ID、該VPN中各ED的HSAPN 地址、資源約束條件(如帶寬、服務質量等級等)；所述VPN路徑控制請求 單元22發送VPN路徑控制請求消息到^各徑控制單元21,該消息中包含但不 限於VPN ID、該VPN中各ED的HSAPN地址、資源約束條件(如帶寬、月l
務質量等級等)；
並且，VPN路徑控制請求單元22,獲取VPN路徑控制單元21返回相應 的VPN路徑控制成功響應消息，所述消息包含VPNID、該VPN路徑上的節 點信息(如HSAPN地址、埠號等)；VPN5^徑控制請求單元22將該些信 息發送給邊界實體，通常由邊界實體中的建鏈信令處理單元發起/處理VPN建 鏈操作。該VPN路徑控制請求單元22可以集成在網絡控制管理設備(CMD )或 者邊界實體中，使得本發明獲取用戶業務申請的途徑靈活多樣。圖2所示系 統示意圖中，所述路徑控制請求單元置於網絡控制管理設備的位置。
VPN路徑控制單元21,接收來自VPN路徑控制請求單元22的VPN路 徑控制請求消息，獲取所述VPN隧道參數，用於根據所述VPN隧道參數計 算路徑。
首先，根據該VPN中各個ED的HSAPN地址，以及VPN隧道建立信令 的單向性和雙向性(即該信令建立的是單向隧道、或者是雙向隧道)，確定該
VPN 3各徑應該由哪些ED對組合之間的子絲4聖組成；
具體的，以VPN隧道建立信令是單向的為例，所述VPN路徑的各ED對 組合之間的子路徑的決策算法具體為如果有N個ED節點，按照任意順序
排列為(A、 B、 C.......N),則先以第一個節點A為基礎，分別要計算節點
A到除A以外其它各節點的子路徑，然後以第二個節點為基礎，分別要計算 節點B到除B以外其它各節點的子路徑，依次類推，直到最後一個節點N, 以N為基礎，分別要計算N到除N以外其它各節點的子路徑。
以VPN隧道建立信令是雙向的為例，所述VPN ^各徑的各ED對組合之間 的子路徑的決策算法具體為如果有N個ED節點，按照任意順序排列為(節
點l、節點2、節點3.......節點N),則先以第一個節點(節點1)為基礎，
分別要計算節點l到(節點2........節點N)的子路徑，然後以第二個節點
(節點2)為基礎，分別要計算節點2到(節點3........節點N)的子^各徑，
依次類推，直到第N-l個節點(節點N-1),以節點N-l為基礎，要計算 節點N - 1到節點N的子路徑。
其次，根據上述得到的各ED對組合，以及該VPN要求的帶寬等資源約 束條件，運行算法(如約束最短路徑優先算法CSPF),查找整網的網絡拓樸 圖，分別計算出滿足VPN資源約束條件的、各ED對組合之間的最優子路徑。 其中，所述整網的網絡拓樸圖記錄著整網的路由拓樸信息，由控制管理設備 收集了全網的鏈路狀態信息後，統一計算生成。
最後，計算完成後，向路徑控制請求單元返回相應的VPN路徑控制成功響應消息，該消息包含但不限於VPNID、該VPN各條路徑的各節點信息(如
HSAPN地址、埠號等)。進而，VPN路徑控制請求單元22根據路徑分發策 略將這些路徑信息進行分類後，分別發往相應的ED節點。
如果不存在滿足資源約束條件的路徑，VPN路徑控制單元21向VPN路 徑控制請求單元22返回相應的VPN路徑控制失敗響應消息，該消息中包含 但不限於VPNID、不能滿足的資源約束條件等。所述VPN路徑控制請求單 元22根據響應決定是否要調整隧道參數，重新發起一個新的VPN路徑控制 i貪求消息。
在某些情況下，本發明實施例中允許VPN路徑控制單元21返回一個VPN 路徑控制通告消息給路徑控制請求單元。所述情況舉例如果VPN路徑控制 單元21正忙，則VPN路徑控制單元21收到VPN路徑控制請求單元22發送 的VPN^各徑控制請求消息後發送VPN鏈^各通告消息通知所述VPN ^各徑控制 請求單元。
由以上實施例可以看出，該實施例的HSAPN路徑控制系統中路徑控制集 中在路徑控制單元21執行，並且由VPN路徑控制請求單元22負責為^各徑控 制單元21提供計算路徑所需的隧道參數，因此本發明實現了路徑的動態集中 計算。另一方面，與現有技術的人為統籌規劃VPN路徑相比，由於計算路徑 所需參數的提取和路徑的計算由功能單元集中自動完成，因此減小了人為出 錯的可能，從而提高了隧道建立的可靠性和穩定性。
上述本發明實施例進一步公開了路徑的計算方法，該方法中首先確定路 徑由哪些ED對組成，進而，按照網絡拓樸圖分別計算ED對間滿足資源約束 條件的最優路徑。可以看出，本方法實施例最終實現了自動完成路徑的計算， 並且，確定ED對與查找網絡拓樸圖的結合尤其適用於路徑的集中計算；使得 本發明對路徑的集中控制更加有效。
參照圖3，說明本發明HSAPN路徑控制系統第二實施方式。本實施例中， 所述HSAPN可進一步包括地址翻譯設備(ADT)和邊界實體(ED)。如圖所 示，以新型公用電信分組數據網為例，包括VPN路徑控制請求單元32、 VPN 路徑控制單元31、地址翻譯設備(ADT) 33和邊界實體34。其中VPN路徑控制請求單元32,根據用戶提交的VPN業務申請，確定該VPN 相應的VPN ID、該VPN中各ED的HSAPN地址、資源約束條件(如帶寬、 服務質量等級等)；所述VPN路徑控制請求單元32發送VPN ^各徑控制請求 消息到VPN路徑控制單元31,該消息中包含但不限於VPNID、該VPN中各 ED的HSAPN地址資源約束條件(如帶寬、服務質量等級等)。
該VPN ^各徑控制請求單元32可以集成在網絡控制管理設備(CMD )或 者邊界實體中。圖3所示系統示意圖中，所述路徑控制請求單元置於網絡控 制管理設備的位置。
VPN路徑控制單元31,獲取VPN隧道參數，用於根據所述VPN隧道參 數計算VPN路徑；路徑計算方法參見上文實施例相關部分。
地址翻譯設備(ADT ) 33，用於保存業務網地址與HSAPN地址之間的對 應關係。
其中所述業務網可以為IP網絡、異步傳輸模式(ATM, Asynchronous Transfer Mode )網、幀中繼(FR, Frame Relay)網等。
以所述業務網為IP網絡為例，HSAPN網中的所有設備與ED i殳備分別配 置有一個HSAPN地址，IP網中的所有設備和ED設備都分配置有IP位址， IP位址與HSAPN地址之間的映射關係保存在ADT內的地址映射表中。
邊界實體(ED) 34,支持業務網與HSAPN網絡的協議，所述業務網可 以是IP網絡、異步傳輸才莫式(ATM, Asynchronous Transfer Mode )網、幀中 繼(FR, Frame Relay)網等；
所述邊界實體34,獲取業務網協議分組報文，通過查詢地址翻譯設備獲 取目的業務網地址對應的目的邊界實體34的HSAPN地址，並將業務網協議 分組報文封裝為HSAPN分組報文；並發送給路由設備，通過路由設備實現數 據的轉發傳送；
所述邊界實體34,獲取來自所述路由設備的HSAPN分組報文，解封裝 HSAPN協議分組報文頭，獲取目的業務網地址，並將所述業務網協議分組報 文進行轉發。
li本發明中，所述邊界實體還獲取VPN路徑控制單元31計算得到的VPN 路徑結果，發起建立隧道。具體的，邊界實體通過特定的VPN隧道建立信令 (如HSAPN控制信令等)發起隧道建立操作，對該路徑上的各節點進行配置、 預留相應的帶寬等資源。對於隧道建立操作過程，本領域技術人員可選擇現 有技術中已知的方法。
在現有HSAPN網絡中，還往往包括控制管理設備，用於HSAPN網絡中 設備進行管理維護。本發明中，單獨就所述路徑控制單元而言，其可以集成 在控制管理設備中，也可以以單獨的功能設備實現。圖2和圖4所示的實施 例中，路徑控制單元集成在控制管理設備中；圖3所示的實施例中，路徑控 制單元以單獨的功能設備實現。當所述路徑控制單元集成在網絡管理設備中 時，路徑控制單元可利用到網絡管理設備的系統信息，提高了路徑控制、計 算、管理的效率。
上述實施例中，所述路徑控制請求單元置於網絡控制管理設備中，然而， 所述^^徑控制請求單元也可置於邊界實體位置。
圖4示出路徑控制請求單元置於邊界實體位置的路徑控制系統，參照該 圖可知，在本發明的又一 HSAPN路徑控制系統實施例中，路徑控制單元41 通過路由設備發送路徑控制成功響應消息給路徑控制請求單元42，所述消息 中包含VPNID、該路徑的各節點信息(如HSAPN地址、埠號等)；路徑控 制請求單元將該些信息發送給源邊界實體中的建鏈信令處理單元，並通常由 該單元發起/處理VPN建鏈操作。
新型公用電信分組數據網是一種具體的層次化有序地址分組網絡，上文 以新型公用電信分組數據網為例，說明本發明層次化有序地址分組網絡 (HSAPN ， Hierarchical and Sequential Address Packet Network) 3各徑控制系統 的具體實施方式
，本領域普通技術人員可以直接地、毫無疑義地獲知本發明 實施例適用於所有類型的層次化有序地址分組網絡。
由以上實施例記載可知，該實施例的HSAPN中路徑控制集中在路徑控制 單元執行，並且由VPN路徑控制請求單元負責為路徑控制單元提供計算路徑 所需的參數，因此本發明實現了路徑的動態集中計算，提高了VPN路徑控制效率，由於路徑控制的集中化，從而實現了對發起建立隧道等操作的集中控 制和管理。另一方面，與現有技術的人為統籌規劃VPN路徑相比，由於計算 路徑所需參數的提取和路徑的計算由功能單元集中自動完成，因此減小了人 為出錯的可能，從而提高了隧道建立的可靠性和穩定性。路徑控制路徑控制。
另外，除諸如VPN路徑之外，本發明網絡結構依然適用於控制、計算組 播路徑。以組播為例，上述網絡實施例中，所述路徑控制請求單元用於實現
確定組播參數；路徑控制單元用於根據所述參數進行組播路徑的計算。
本發明實施例還提供了一種動態路徑控制方法，包括獲取隧道參數， 根據所述隧道參數計算路徑；以及根據計算得到的路徑，控制邊界實體發起 隧道建立的操作；路由設備根據VPN隧道路徑進行數據路由。
邊界實體通過特定的VPN隧道建立信令(如HSAPN控制信令)發起隧 道建立操作，對該路徑上的各節點進行配置、預留相應的帶寬等資源，該信 令建立的隧道可以是雙向隧道，也可以是單向隧道。對於隧道建立操作過程， 本領域技術人員可選4奪現有技術中已知的方法。
參照圖5、圖6，以動態VPN^各徑控制實施例為例具體說明本發明方法 實現方式
如圖6所示，有三個用戶站點Sitel、 Site2、 Site3需要組成一個VPN, 該VPN標識(VPN ID )為VPN _ A。 CE ( Custom Edge )是用戶站點(Site ) 中直接與服務提供商相連的邊緣設備，通常為路由器。Sitel、 Site2、 Site3分 別通過CE1、 CE2、 CE3與服務提供商網絡的邊界實體ED1、 ED2、 ED3相連， 接入服務提供商網絡。服務提供商需要在網絡中為ED1、 ED2、 ED3之間建 立VPN隧道，用於接入並傳送三個用戶站點Sitel 、 Site2、 Site3之間的數據， 實現三個站點之間的連通性。動態VPN ^各徑控制方法如下
51 )路徑控制請求單元根據用戶提交的VPN業務申請，確定該VPN隧 道參數，包括VPNID、該VPN中各個ED的HSAPN地址、資源約束條件 (如帶寬、服務質量等級等)；
參照圖6所示的系統，所述VPN隧道參數包括VPN - A, ED1 、 ED2、 ED3的HSAPN地址，以及資源約束條件等。
13該路徑控制請求單元可以集成在控制管理設備(CMD )或者邊界實體中。
52 )路徑控制請求單元通過協議將上述VPN參數發送到路徑控制單元中。
路徑控制請求單元發送VPN路徑控制請求消息到路徑控制單元，該消息 中包含但不限於VPN ID、該VPN中各個ED的HSAPN地址、資源約束條件 (如帶寬、服務質量等級等)。
53 )路徑控制單元計算VPN路徑。
首先，根據該VPN中各個ED的HSAPN地址，以及VPN隧道建立信令 的單向性和雙向性(即該信令建立的是單向隧道、或者是雙向隧道)，確定該
VPN ^各徑應該由哪些ED對組合之間的子路徑組成；
具體的，以VPN隧道建立信令是單向的為例，所述VPN路徑的各ED對 組合之間的子^4聖的決策算法具體為如果有N個ED節點，按照任意順序
排列為(A、 B、 C.......N)，則先以第一個節點A為基礎，分別要計算節點
A到除A以外其它各節點的子路徑，然後以第二個節點為基礎，分別要計算 節點B到除B以外其它各節點的子路徑，依次類推，直到最後一個節點N， 以N為基礎，分別要計算N到除N以外其它各節點的子路徑。具體到圖6所 示的系統，各ED對組合為以EDI為基礎，為EDI - >ED2, EDI - >ED3, 以ED2為基礎，為ED2 - >ED1, ED2 - >ED3 ，以ED3為基礎，為ED3 - >ED1, ED3-〉ED2,共六對組合，代表六條單向子路徑；
以VPN隧道建立信令是雙向的為例，所述VPN路徑的各ED對組合之間 的子^4聖的決策算法具體為如果有N個ED節點，按照任意順序排列為(節
點l、節點2、節點3.......節點N),則先以第一個節點(節點1)為基礎，
分別要計算節點l到(節點2........節點N)的子路徑，然後以第二個節點
(節點2)為基礎，分別要計算節點2到(節點3........節點N)的子路徑，
依次類推，直到第N-l個節點(節點N-1),以節點N-l為基礎，要計算 節點N-1到節點N的子5^徑。具體到圖6所示的系統，各ED對組合為以 ED1為基礎，為ED1ED2, ED1ED3,以ED2為基礎，為ED2ED3,共三對組合，代表三條雙向子路徑。
其次，根據上述得到的各ED對組合，以及該VPN要求的帶寬等資源約
14束條件，運行算法(如約束最短路徑優先算法CSPF)，查找整網的網絡拓樸
圖，分別計算出滿足VPN資源約束條件的、各ED對組合之間的最優子路徑。
其中，所述整網的網絡拓樸圖記錄著整網的路由拓樸信息，由控制管理設備 收集了全網的鏈路狀態信息後，統一計算生成。
參照圖7，以一個簡單的網絡拓樸圖具體說明計算ED對組合之間最優子 路徑的過程。如圖7所示，ED1與ED2之間存在4條可能的路徑，即ED1 — 〉A—>ED2, EDI—>A—>B—>ED2, ED1—〉B ED2， ED1—〉B—〉A— >ED2;假設本實施例中，需要選擇一條從ED1到ED2的滿足帶寬要求為 60Mbit/s的路徑。如果按照傳統的最短路徑優先算法SPF，則選擇一條代價值 最小的路徑為最優路徑，即ED1—>A—>B—>ED2，代價值之和為12。如果 考慮到了帶寬等資源約束條件，根據約束最短路徑算法CSPF,就會選擇ED1 一> B—〉ED2為最優3各徑。
具體到圖6所示的系統，如果VPN隧道建立信令是單向的，則根據整網 的網絡拓樸圖，用CSPF算法，分別計算滿足資源約束條件的EDI->ED2、 ED 1 - >ED3 、 ED2 - >ED 1 、 ED2 - >ED3 、 ED3 - >ED 1 、 ED3 - >ED2六條
單向子路徑；如果VPN隧道建立信令是雙向的，則根據整網的網絡拓樸圖，
用CSPF算法，分別計算滿足資源約束條件的ED1ED2、 ED1ED3、 ED2ED3三條雙向子)各徑。
最後，計算完成後，向路徑控制請求單元返回相應的VPN路徑控制成功 響應消息，該消息包含但不限於VPN ID、該VPN各條路徑的各節點信息(如 HSAPN地址、埠號等)。
54 )路徑控制請求單元將路徑信息發往相應的邊界實體。
路徑控制請求單元根據路徑分發策略將這些路徑信息進行分類後，分別 發往相應的ED節點，例如本例中，如果VPN隧道建立信令是單向的，則向 EDI發送EDI - >ED2, EDI - >ED3的單向路徑信息，向ED2發送ED2->ED1,ED2 - >ED3的單向路徑信息，向ED3發送ED3 - >ED1, ED3 _ >ED2 的單向路徑信息；如果VPN隧道建立信令是雙向的，則向EDl發送EDK->ED2，的雙向路徑信息，向ED2發送ED2〈->ED3的雙向路徑信息，向ED3發送ED3ED 1的雙向3各徑信息；
如果不存在這樣的滿足資源約束條件的最優的路徑，路徑控制單元向路 徑控制請求單元返回相應的VPN路徑控制失敗響應消息，該消息中包含但不 限於VPNID、不能滿足資源約束條件的路徑信息(包括該條路徑的兩個端節 點ED的HSAPN地址)、以及不能滿足的資源約束條件信息等。路徑控制請 求單元根據響應決定是否要調整約束條件參數，重新發起一個新的VPN路徑 控制請求消息；
在某些情況下，本發明實施例中允許路徑控制單元返回一個VPN路徑控 制通告消息給路徑控制請求單元。所述情況舉例包括路徑控制單元收到路 徑控制請求單元發送的VPN路徑控制請求消息後，發現路徑控制單元正忙， 會發送VPN路徑通告消息。
54)建立VPN隧道。根據計算出的路徑，各節點ED設備，通過特定信 令(如HSAPN控制信令)發起VPN隧道建立操作，對該路徑上的各節點進 行配置、預留相應的帶寬等資源；
以上所述消息封裝在HSAPN的控制報文中傳送。HSAPN的控制報文包 括但不限於以下欄位消息類別、消息長度、該條隧道的源ED地址和目的 ED地址等，針對於路徑控制功能，消息類型應該包括VPN路徑控制請求消 息、VPN路徑控制請求成功響應消息，VPN路徑控制失敗響應消息，VPN路 徑控制通告消息等。
上述方法中所述的路徑控制單元可以集成在CMD中，也可以在單獨的功 能設備實現。
上述方法中所述的路徑控制請求單元，可以集成在網絡控制管理設備 (CMD)中，也可以集成在邊界實體(ED)中。如果路徑控制請求單元在 ED上，則通過路由設備獲取路徑控制單元計算成功響應消息，並將該消息中 的信息以ED內部數據交互形式轉發給ED中的建鏈的信令處理單元，進而發 起/處理建鏈操作；如果計算請求單元在網管上，則所述信息通過路由設備及 ED網絡接口到達所述建鏈信令處理單元並實現發起/處理建鏈操作。
16是可以通過程序來指令相關的硬體完成，所述的程序可以存儲於一種計算機 可讀存儲介質中，所述提到的存儲介質可以是只讀存儲器，磁碟或光碟等。
以上對本發明所提供的技術方案實施例進行了詳細介紹，對於本領域的 一般技術人員，依據本發明實施例的思想，在具體實施方式
及應用範圍上均 會有改變之處，綜上所述，本說明書內容不應理解為對本發明的限制。
權利要求
1、一種層次化有序地址分組網絡的路徑控制系統，其特徵在於，包括路徑控制請求單元，用於確定隧道參數，並將所述參數發送到路徑控制單元；以及根據路徑控制單元計算得到的路徑觸發邊界實體發起建立隧道的操作；路徑控制單元，獲取所述隧道參數，用於根據所述隧道參數計算路徑。
2、 如權利要求l所述的系統，其特徵在於，所述路徑控制單元包括 第一子單元，用於根據隧道參數中包含的邊界實體HSAPN地址，確定各類型；第二子單元，用於查找網絡拓樸，根據隧道參數中的資源約束條件，分 別計算得到源邊界實體與目的邊界實體間符合資源約束條件的路徑。
3、 如權利要求2所述的系統，其特徵在於，所述確定各路徑的源邊界實 體和目的邊界實體以及源邊界實體與目的邊界實體間的路徑類型的方法具體 為所述多個邊界實體中，依次確定從特定邊界實體到除該特定邊界實體外 其他各邊界實體的單向路徑；或者，他邊界實體之間的雙向路徑，所述其他邊界實體未與該特定邊界實體完成路 徑計算。
4、 如權利要求2或3所述的系統，其特徵在於，所述分別計算得到源邊 界實體與目的邊界實體間符合資源約束條件的路徑的方法具體為採用約束最短路徑優先算法分別對源邊界實體與目的邊界實體間可能的 路徑進行計算，得到符合資源約束條件的路徑。
5、 如權利要求1至3其中之一所述的系統，包括網絡管理設備，其特徵 在於所述路徑控制請求單元集成在網絡管理設備中，或者集成在邊界實體中。
6、 如權利要求5所述的系統，其特徵在於所述路徑控制單元集成在所述網絡管理設備中。
7、 如權利要求6所述的系統，其特徵在於，還包括 地址翻譯設備，用於保存業務網地址與HSAPN地址之間的對應關係；以及，所述邊界實體，獲取業務網協議分組才艮文，通過查詢地址翻譯設備獲取^ 目的業務網地址對應的目的邊界實體的HSAPN地址，並將業務網協議分組才艮 文封裝為HSAPN分組報文；並發送給所述路由設備；獲取來自所述路由設備的HSAPN分組報文，解封裝HSAPN協議分組報 文頭，獲取目的業務網地址，並將所述業務網協議分組報文進行轉發。
8、 如權利要求7所述的系統，其特徵在於所述路徑的計算結果為VPN路徑的計算結果，所述建立的隧道為VPN 隧道；或者，所述路徑的計算結果為組播路徑的計算結果，所述建立的隧道為組播隧道。
9、 一種層次化有序地址分組網絡的路徑控制方法，其特徵在於獲取所述隧道參數，根據隧道參數中包含的邊界實體HSAPN地址，確定 各路徑的源邊界實體和目的邊界實體以及源邊界實體與目的邊界實體間的路 徑類型；查找網絡拓樸，根據隧道參數中的資源約束條件，分別計算得到源邊界 實體與目的邊界實體間符合資源約束條件的路徑。
10、 如權利要求9所述的方法，其特徵在於，所述確定各路徑的源邊界 實體和目的邊界實體以及源邊界實體與目的邊界實體間的路徑類型具體為所述多個邊界實體中，依次確定從特定邊界實體到除該特定邊界實體外 其他各邊界實體的單向路徑；或者，他邊界實體之間的雙向路徑，所述其他邊界實體未與該特定邊界實體完成路 徑計算。
11、 如權利要求9或IO所述的方法，其特徵在於，所述分別計算得到源 邊界實體與目的邊界實體間符合資源約束條件的路徑具體為採用約束最短路徑優先算法分別對源邊界實體與目的邊界實體間可能的 路徑進行計算，得到符合資源約束條件的路徑。
12、 如權利要求11所述的方法，其特徵在於 所述路徑為VPN路徑，或者組播路徑。
全文摘要
本發明公開了一種層次化有序地址分組網絡HSAPN的路徑控制方法和系統。本發明方法包括路徑控制請求單元，用於確定隧道參數，並將所述參數發送到路徑控制單元；以及根據路徑控制單元計算得到的路徑觸發邊界實體發起建立隧道的操作；路徑控制單元，獲取所述隧道參數，用於根據所述隧道參數計算路徑。本發明具有以下效果提高了隧道建立的可靠性和穩定性。
文檔編號H04L12/56GK101471879SQ20081014587
公開日2009年7月1日 申請日期2008年8月18日 優先權日2007年12月27日
發明者王歆平, 陳國義 申請人:華為技術有限公司