[發(fā)明專利]用于確定傳輸網(wǎng)中最小恢復(fù)容量的快速恢復(fù)機(jī)制和方法無效
| 申請?zhí)枺?/td> | 02108584.6 | 申請日： | 2002-04-03 |
| 公開（公告）號： | CN1379573A | 公開（公告）日： | 2002-11-13 |
| 發(fā)明（設(shè)計）人： | 伯恩德·X.·維斯 | 申請（專利權(quán)）人： | 阿爾卡塔爾公司 |
| 主分類號： | H04L29/14 | 分類號： | H04L29/14 |
| 代理公司： | 中國國際貿(mào)易促進(jìn)委員會專利商標(biāo)事務(wù)所 | 代理人： | 吳麗麗 |
| 地址： | 法國*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 用于 確定 傳輸 最小 恢復(fù) 容量 快速 機(jī)制 方法 | ||
1.一種在出現(xiàn)線路故障時恢復(fù)網(wǎng)狀傳輸網(wǎng)的方法，所述方法包括如下步驟：
-確定網(wǎng)絡(luò)中的至少一個格網(wǎng)(GH)，所述格網(wǎng)是正好穿過格網(wǎng)的每個節(jié)點(diǎn)(A-L)部分一次的一個閉合雙向鏈路序列，網(wǎng)絡(luò)中不屬于該格網(wǎng)的但受格網(wǎng)所保護(hù)的其余鏈路橫切所述格網(wǎng)(GH)；
-在所述格網(wǎng)(GH)中預(yù)留傳輸容量，以供恢復(fù)所用；和
-在網(wǎng)絡(luò)中的鏈路出故障的情況下，通過所述格網(wǎng)利用所述預(yù)留容量重新發(fā)送來自故障鏈路的業(yè)務(wù)量。
2.如權(quán)利要求1所述的方法，其中，所述格網(wǎng)是一個哈密頓格網(wǎng)(GH)，它正好穿過網(wǎng)絡(luò)中的每個節(jié)點(diǎn)(A-L)一次。
3.如權(quán)利要求2所述的方法，其中，如果在網(wǎng)絡(luò)中無法找到哈密頓格網(wǎng)，那么，該方法包括如下步驟：為網(wǎng)絡(luò)確定一個具有兩個或兩個以上的格網(wǎng)(M1，M2)的格網(wǎng)覆蓋，并在所述格網(wǎng)(M1，M2)中預(yù)留傳輸容量，以供恢復(fù)所用。
4.如權(quán)利要求2所述的方法，包括如下步驟：
-預(yù)留所述哈密頓格網(wǎng)(GH)的鏈路容量的一半供恢復(fù)所用，和
-在故障情況下，將通過該故障鏈路所發(fā)送的業(yè)務(wù)量分離成兩個部分，并沿所述哈密頓格網(wǎng)的兩個方向利用所述預(yù)留容量重新發(fā)送所述兩個部分。
5.如權(quán)利要求2所述的方法，包括如下步驟：
-將所述哈密頓格網(wǎng)(GH)的容量擴(kuò)充一個等于前一格網(wǎng)容量的量；和
-預(yù)留所述擴(kuò)充的容量供恢復(fù)所用。
6.如權(quán)利要求1所述的方法，包括如下步驟：在無故障操作期間，沿所述格網(wǎng)利用所述預(yù)留容量發(fā)送一個空閑信號。
7.如權(quán)利要求1所述的方法，其中，所述重新發(fā)送步驟僅在所述故障鏈路的端節(jié)點(diǎn)(G，H)中進(jìn)行。
8.如權(quán)利要求2所述的方法，其中，所述確定哈密頓格網(wǎng)(GH)的步驟利用分布式查找通過在采用GMPLS協(xié)議的網(wǎng)絡(luò)節(jié)點(diǎn)之間傳送消息來進(jìn)行。
9.如權(quán)利要求8所述的方法，其中，對這些消息應(yīng)用了超時，以免所生成的消息的數(shù)量的激增，并且其中，在沒有找到哈密頓格網(wǎng)就超時的情況下，采用所找到的最大格網(wǎng)，并在不屬于該最大格網(wǎng)的節(jié)點(diǎn)中啟動分布式查找以確定格網(wǎng)覆蓋。
10.如權(quán)利要求1所述的方法，還包括如下步驟：根據(jù)每條鏈路的最大容量和所要保護(hù)的鏈路的容量來確定格網(wǎng)(GH)的鏈路的容量分配，所述容量分配按如下步驟進(jìn)行：確定初始容量分配，在違背約束情況下修改所述初始容量分配以得到初始合理容量分配，并通過使費(fèi)用函數(shù)最小來優(yōu)化所述初始合理容量分配以得到最優(yōu)化合理容量分配。
11.如權(quán)利要求1所述的方法，包括如下步驟：邏輯上將所述網(wǎng)絡(luò)劃分成一些地理子網(wǎng)，并確定每個所述子網(wǎng)的哈密頓格網(wǎng)，每個哈密頓格網(wǎng)都正好穿過其相應(yīng)子網(wǎng)的每個節(jié)點(diǎn)一次，這些哈密頓格網(wǎng)的集合構(gòu)成了所述網(wǎng)絡(luò)的格網(wǎng)覆蓋。
12.一種用于確定網(wǎng)狀傳輸網(wǎng)中最小恢復(fù)容量的方法，所述方法包括如下步驟：
-確定網(wǎng)絡(luò)中的哈密頓格網(wǎng)(GH)，所述哈密頓格網(wǎng)是正好穿過所述網(wǎng)絡(luò)的每個節(jié)點(diǎn)(A-L)一次的一個閉合雙向鏈路序列；和
-在所述哈密頓格網(wǎng)(GH)中預(yù)留一半傳輸容量，以供恢復(fù)所用。
13.一種用于確定網(wǎng)狀傳輸網(wǎng)中最小恢復(fù)容量的網(wǎng)絡(luò)規(guī)劃工具，所述工具包括用于確定網(wǎng)絡(luò)中的哈密頓格網(wǎng)(GH)的裝置，所述哈密頓格網(wǎng)是正好穿過所述網(wǎng)絡(luò)格網(wǎng)的每個節(jié)點(diǎn)(A-L)一次的一個閉合雙向鏈路序列。
14.一種網(wǎng)狀傳輸網(wǎng)中的網(wǎng)絡(luò)單元(DXC)，所述網(wǎng)絡(luò)單元是一個格網(wǎng)(GH)的一部分，該格網(wǎng)是正好穿過所述格網(wǎng)的每個節(jié)點(diǎn)(A-L)部分一次的一個閉合雙向鏈路序列，所述格網(wǎng)中的一部分傳輸容量被預(yù)留以供恢復(fù)所用；所述網(wǎng)絡(luò)單元包括：
-用于檢測由所述網(wǎng)絡(luò)單元所終結(jié)的鏈路的故障的裝置；和
-裝置(M，C)，用于將通過該故障鏈路所發(fā)送的業(yè)務(wù)量分離成兩個部分，并沿所述格網(wǎng)的兩個方向利用所述預(yù)留容量重新發(fā)送所述兩個部分。
15.一種網(wǎng)絡(luò)管理設(shè)備，用于配置網(wǎng)狀傳輸網(wǎng)的網(wǎng)絡(luò)單元(A-L)，所述設(shè)備包括：
-用于確定網(wǎng)絡(luò)中的格網(wǎng)(GH)的裝置，所述格網(wǎng)是正好穿過所述格網(wǎng)的每個節(jié)點(diǎn)部分一次的一個閉合雙向鏈路序列；和
-裝置，用于配置所述格網(wǎng)(GH)的所述網(wǎng)絡(luò)單元(A-L)部分，以在所述格網(wǎng)中預(yù)留一部分傳輸容量供恢復(fù)所用。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于阿爾卡塔爾公司，未經(jīng)阿爾卡塔爾公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/02108584.6/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
