Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
PARALLEL CROSS-DOMAIN FAILURE RECOVERY METHOD AND DEVICE FOR MULTI-LAYER MULTI-DOMAINS DISTRIBUTED OPTICAL NETWORK
Document Type and Number:
WIPO Patent Application WO/2011/009380
Kind Code:
A1
Abstract:
A method and device for cross-domains establishing recovery link for multi-layer multi-domain distributed optical network. Wherein, when a work path is established by a route device, computing and establishing an inter-domain recovery path based on the inter-adjacent domain of the work path, by utilizing link recovery path computation method based on the inter- adjacent domain. When the inter-domain work path occurs a failure, establishing an intra-domain recovery path for the domain passed by the inter-domain recovery path by utilizing parallel signaling mechanism, so as to establish the cross-domain failure recovery path and improve the survival capability of the cross-domain service. The inter-domain path of the recovery path is established in advance or the resource is pre-reserved during establishing the work path, the intra-domain path is established after detecting failure, so that the availability of the inter-domain resource is ensured while recovering and the resource waste resulted from establishing the intra-domain recovery path in advance is avoided. The establishment of the intra-domain recovery path in parallel can reduce the time for establishing the recovery path, and can process the failures simultaneously when multiple inter-domain links occur failure at the same time, which avoids queuing up.

Inventors:
LI HUI (CN)
LI XIYE (CN)
QIAO YAOJUN (CN)
JI YUEFENG (CN)
Application Number:
CN2010/075155
Publication Date:
January 27, 2011
Filing Date:
July 14, 2010
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
UNIV BEIJING POSTS & TELECOMM (CN)
LI HUI (CN)
LI XIYE (CN)
QIAO YAOJUN (CN)
JI YUEFENG (CN)
International Classes:
H04L12/24
Foreign References:
CN101715149A2010-05-26
CN101160761A2008-04-09
CN1798051A2006-07-05
CN1392686A2003-01-22
Attorney, Agent or Firm:
BEIJING BEIXIN-ZHICHENG INTELLECTUAL PROPERTY AGENT CO., LTD. (CN)
北京北新智诚知识产权代理有限公司 (CN)
Download PDF:
Claims:
要 求 1. 多尼多 分布 阿 下 故障 的方法 其特 在于 包括如下的步驟

A. 于 多 且有此各 要求的 接 利用 由 在建立工作 往的 建立工作 往 上相卻 之同的 同 往 其中

同 往 將工作 往 中本 的相卻下游 抽象 林市 同流量 工程教 中的 路狀 的 最短路往算法和 抽象方法 得到的本 到下游 的 同 往

B. 尚工作 往的 同 到故障 由故障 的起始 通知 同 往 同 往 接操作 同 的 建立 內 往 而安 多尼多 分布 阿 下的 故障 。

2. 要求 1 的多尼多 分布 阿 下 故障 的方法 其特 在于

迷路由 包括 由控制和 由管理西部分 其中 由控制部分包括 同 往 、 內 往 、 同 令 由 、 內 令 由 和消 息她 同 往 、 內 往 、 同 令 由 和 內 令 由 分別 接 消息她 迷路由管理部分 包括 同 同 接 消息她 。

3. 要求 2 的多尼多 分布 阿 下 故障 的方法 其特 在于

內 令 由 步包括相互 接的 同 往 令 和 同工作 往 令 。 4. 要求3 的多尼多 分布 阿 下 故障 的方法 其特 在于

步驟A 休包括如下的于步驟

A. 于 同工作 往中任意 段 同 的起始 迷路由 的消息 她 在 得 同工作 往 令 將 同 往 令

建立 同 往 同 往 令 于相卻 之同的 往 方法 得本 到下游 的 同 往 生成 同 往 令 將 沿 同 往向

A2. 域外部的消息她 將 同 往 令 同 往 令 同 往 令 同 往的目的是否力 本地 是則接受 行下 步她 否則 輸出本地 消息 預 留 收到控制 消息 將 同 往 令沿 同 往向下 游

A3. 同 往的目的 中的路由 所得的 同 往 令 輸出本地 消息 預留 收到控制 消息 生成 同 往 成功消息 反向 卻

A4.卻 的 收到 同 往 成功消息 完成本 的 同 合生成新的 同 往 成功消息反向 卻 逐 步 百到到 同 往的及

A5. 同 往的及 收到 同 往 成功消息 完成本 同 本 到 往下游的 同 往建立。

5. 要求4 的多尼多 分布 阿 下 故障 的方法 其特 在于

在跨越相卻西 的 同 往 預留 如原始 各要求的 工作 往 存在 接 則 行下西 相卻 的 同 往的 和 預留 百至原始 各中 接 的源地址和目的地址的工作 往 接建立 完成。

6. 要求4 的多尼多 分布 阿 下 故障 的方法 其特 在于

同 往的 預留 源不預先 的方法 即 同 往 令沿 同 往 將 的 預留下 但不 。

7. 要求4 的多尼多 分布 阿 下 故障 的方法 其特 在于

同 往的 預留 預先 的方法 即 同 往 令沿沿 同 往 將 的 預留下

同 但不做交叉 接。

8. 要求 3 的多尼多 分布 阿 下 故障 的方法 其特 在于

步驟B 休包括如下的于步驟

B . 尚 同 路及生故障 同 向及生故障的 同 的起始 及 同 往

B2.起始 的消息她 接收到 同 往 向本 的 同 往的下游 及 同 往 令 本 同 往在本 的出口地址生成 內 往 令 內 令 由 內建 B3. 同 往的下游 收到 同 往 令 同 往的目的是否力本地 是則接受 行下 步她 否則輸出本地

消息 行本 和 往上游 的 同 將 同 往 令沿本 的 同 往 下游 使下游 往的建立 同 本 同 往在本 的入口地址和出口地址生成 內 往 令 內 令 由 內建

B4. 同 往的目的 收到 同 往 令 輸出本地 消息 行本 和 往上游 的 同 本 的 同 往在 本 的入口地址和之前保存的 同工作 往的出口地址生成 內建 令

內 令 由 內建

B5.在控制 完成 的 由 的 內 生 成 消息 向 同 往的上 介卻 卻 收到 消息 合等待本 內 成功 只有 由 內 合生成新的 消息 向 同 往的上游 百到到 同 往 的及

B6. 往 的及 在收到 消息 完成本 內 路建立

的 同 往建立。

9. 要求 8 的多尼多 分布 阿 下 故障 的方法 其特 在于

于 預留 源不預先 的 況 同 往 令沿 同 往 同 在 同 往的 上我行 接 相 的操作。

10. 要求8 的多尼多 分布 阿 下 故障 的方法 其特 在于

于 預留 預先 的 況 百接在 同 往的 上我行 接的操作。

Description:
木領域

本及 涉及 多尼多 分布 阿 中 故障 的方法和 于分布 阿 木領域。

背景 木

尚不 的光 阿 大容量、 集成化和智能化及 的同 阿 的 也逐步 管理、 生存 和 木等要求各自分割成不同的 例如各

的阿 分力不同的 。 是面向 各的休 e v ce en ed ch ec u e 是面向用戶的休 Use en ed ch ec u e 都 是 解決 像、 阿 和 阿 等大 、 高 、 此各 不 增加 多 同的 交互日益 著的 而提出的。 多 交換增加了 阿 的 使 由 分配 更 阿 的性能和安全性提出 了更高的要求。 因此 同的此各生存 越 越 在我們的面前。

ETF The n e ne Eng nee ng Task Fo ce 阿工程 各 F p ca n e ne wo k ng Fo um 阿 和 TU T

近程 化組 等 正在 同 的 工 作。 由是 同生存性的垂 因力保 方式百要解決的 就是 路 不相夫的 交換 往 L P 的建立。 不同 的控制 只在 內分及 同 只是部分估息的分及 士 包括 同的 、 同 息的可 、 同 的保 算法的 、 共享凡 L 和 息等。 由 息的分及要求安全、高 、可拓展的、 的路由 通 、 、 抽象、 此各均衡算法等 木 使阿 得到及 的分及 且提高阿 源的利用率。 目前 同 由 沒有統 的 。 F 解決多尼多 阿 的路由和 令功能 又了 于流量工程 的最短路往 先 PF TE 的分級 由 TN .808 ETF 于 PL NET DH 又 T PF TE不透明 路狀 L 流量工程教 TEDBs

、 和 L 等使用 。 同 和 方式 涉及到 同故障的定位和 故障消息的通知 要求 相 的 。 ETF正在 管理 L P 同的故障定位 同 令 于流量工程 的 預留 P TE 和 由 于流量工程 的 放式最短路往 先 PF TE 相 的 同故障通知和故障 及。 目前 拓 展工作 不 仍有很多佰得研究的 。 此各 中及生的 同 故障 接 速度 介非常 的 。

接跨越多 的 近近多于 的 況。 目前 于 接 內故障 般 內通道的方式 局部 的方式可以比較快速 故障 且故障消息只在 內 尚出現 同 故障 通 P TE 令通知 交換 往L P的百 到端方式 。 建立 到目的 的 同 L P 需要 到端的 路不相夫的保 往。 要求 都有多 以 路不相夫的路往可以建立 而且 到端的 保 需要 同的 跨越多 控制 同 也不便于 阿 源的 。 另外 跨越不同汝各 到 通道的 沒有 。 在 路出 現故障 每 介 只能安 本 內的保 不能安 全阿內 到 通路的 化 跨越不同汝各 ENN 接口的 不能安 統 的保 。 因此 方式 逐步特化 局部 同 行保 以便減少大量的 同 交互 縮短 同。

另 方面 阿 控制 也是 同的 。 在阿 中存在 大量分布 及此各 不能 局限于 此各的保 而 綜合考慮 阿 中同 及生的 同 故障 的她 。 統的集中式阿 控制 由 介中央控制系統 全阿的 且 故障 及 同 故障的 受到 同 由 更新的限制以及 PU她 能力的限制 同 阿 的 展性 而 于分布式控制平面的 阿 控制 能有效地 她理各 及 同 故障 等待前 介故障的她 縮短 同。 于分布 式控制平面的路由 只 本地 息的阿 的 更新和全阿 息的 抽象 利用分布 由 方法 的 由 可以 、 高 地支 持新的 往的建立。 如 ETF 泱大型多 阿 下 到端的路往 是 通 往 Pa h ompu a on E emen p E 功能 的方式未解 決的 即 往 是通 P E或P E之同的配合未完成的 如果 集中式 的方法 可能造成 由性能不佳 所以 配合 由或 由 才能 滿足 同 1s的要求。

及 內容

本及 所要解決的 木 在于提供 神在多尼多 分布 阿 下

故障 的方法和 。

上 的及明目的 本及 的 木方案

多尼多 分布 阿 下 故障 的方法 其特 在于 如下的步驟

A. 于 多 且有此各 要求的 接 利用 由 在建立工作 往的 建立工作 往 上相卻 之同的 同 往 其中

同 往力以工作 往 中本 的相卻下游 同流量工程教 中的 路狀 的 最短路往算法和 抽象方法 得 到各相卻 之同的 同 往

B. 尚工作 往的 同 到故障 由故障 的起始 通知 同 往 同 往 接操作 同 的 建立 內 往 而安 多尼多 分布 阿 下的 故障 。

其中 迷路由 包括 由控制和 由管理西部分 其中 由控制部分包 括 同 往 、 內 往 、 同 令 由 、 內 令 由 和消息她 同 往 、 內 往 、 同 令 由 和 內 令 由 分別 接 消息她 迷路由管 理部分包括 同 同 接 消息她 。

內 令 由 步包括相互 接的 同 往 令 和 同工作 往 令 。

步驟A 休包括如下的于步驟

A. 于 同工作 往中任意 段 同 的起始 迷路由 的消息 她 在 得 同工作 往 令 將 同 往 令

建立 同 往 同 往 令 于相卻 之同的 往 方法 得本 到下游 的 同 往 生成 同 往 令 將 沿 同 往向 A2. 域外部的消息她 將 同 往 令 同 往 令 同 往 令 同 往的目的是否力 本地 是則接受 行下 步她 否則 輸出本地 消息 預 留 收到控制 消息 將 同 往 令沿 同 往向下 游

A3. 同 往的目的 中的路由 所得的 同 往 令 輸出本地 消息 預留 收到控制 消息 生成 同 往 成功消息 反向 卻

A4.卻 的 收到 同 往 成功消息 完成本 的 同 合生成新的 同 往 成功消息反向 卻 逐 步 百到到 同 往的及

A5. 同 往的及 收到 同 往 成功消息 完成本 同 本 到 往下游的 同 往 預留。

在跨越相卻西 的 同 往 預留 如原始 各要求的 工作 往 存在 接 則 行下西 相卻 的 同 往的 和 預留 百至原始 各中的工作 往 接建立完成。

同 往的 預留 可

源不預先 的方法 即 同 往 令沿 同 往 將 的 預留下 但不 。

預先 的方法 即 同 往 令沿沿 同 往 將 的 預留下 同 但不做交叉 接。 步驟B 休包括如下的于步驟

B . 尚 同 路及生故障 同 向及生故障的 同 的起始 及 同 往

B2.起始 的消息她 接收到 同 往 向本 的 同 往的下游 及 同 往 令 本 同 往在本 的出口地址生成 內 往 令 內 令 由

內建

B3. 同 往的下游 收到 同 往 令 同 往的目的是否力本地 是則接受 行下 步她 否則輸出本地 消息 行本 和 往上游 的 同 將 同 往 令沿 本 的 同 往 下游 使下游 往的建 立。 同 本 同 往在本 的入口地址和出口地址生成 內 往 令 內 令 由 內建

B4. 同 往的目的 收到 同 往 令 輸出本地 消息 行本 和 往上游 的 同 本 的 同 往在本 的入口地址和之前保存的 同工作 往的出口地址生成 內建 令 內 令 由 內建

B5.在控制 完成 的 由 的 內 生 成 消息 向 同 往的上 介卻 卻 收到 消息 合等 待本 內 成功 只有 由 內 合生成新的 消 息 向 同 往的上游 百到到 同 往 的 及 B6. 往 的及 在收到 消息 完成本 內 路建立 的 同 往建立。

于 預留 源不預先 的 況 同 往 令沿 同 往 同 在 同 往的 上我行 接相 的操作。

于 預留 預先 的 況 百接在 同 往的 上我行 接的操作。

利用本及 于 多 且有此各 要求的 接 可以 于局部的 同 故障建立 同此各 快速 同故障的 化阿 源的使用。 下面 合 本及 的 休 方式 有助于理解本及 的 木方案。

1是本及 的路由 的 示意

2是本及明中 于相卻 之同的 往 方法示意

3是本及明中 路建立 中 令流程示意

4是本及明中的路由 在建立工作 往 同 往 預 留流程示意 其中 4 是 同工作 往中任意 段 同 的起始 收到 同工作 往建立 令 的流程示意 4 B 是 同 往上的保 收到 同 往建立 令 的流程示意

5是本及明中尚 同 路及生故障 由 建立完全 往的流 程示意 6是本及明中 行建立不同 往的示意

休 方式 以下要求 方面 于局部的 同 故障建立 往 就要求 令 用分 令的模式 而不是 令模式下的所有故障都 到 的 另 方面 在分布式控制的 制下 化 由算法和 令她 流程 有效 同 而減少阿 的 縮短 的 同。本及 所提出的 往 方法和 令控制 很好的滿足了上 要求 是 有效的多尼多 分布 阿 和 的方法。 下面 此 的 休 。

百先 合 1 本及 所提供的路由 的基本 。 由 包括 由控制和 由管理西部分 其中 由控制部分包括 同 往 、 內 往 、 同 令 由 、 內 令 由 和消息她 同 往 、 內 往 、 同 令 由 和 內 令 由 分別 接消息她 由管理部分包括 同 同

接消息她 。 內 由 步包括相互 接的 同 往 令 和 同工作 往 令 。

同 往 源地址所在 目的地址所在 之同 可 往 包括 同工作 往和 同 往的 。 其中 同工作 往的 同 令 由 提供的 合 同流量工程教 的 最短路往算法 ons a n pen ho es pa hF s PF 和 抽象 方法 源地址所在 目的地址所在 之同的 往 然 同流量 程教 抽象的 原則 往在各 的入口地址和出口地址 同 往的 方法 2 面有 的

內 往 內的可 往 于中同 其源地址 地址 同 往 所得 往在各 的入口地址和出口地址

內流量工程教 入口地址到 出口地址的 往 于 目的 入口地址到目的地址的 往

同 令 由 包括 同工作 令 由 和 同 令 由 。 同工作 令 由 同工作 令中 同工作 往 她 同 和 令 向本地控制程序輸出本地 消息 同工作 往 的 和 。其中 同 往 同 往 合 同流量工程教 的客戶 源地址所在 目的 之同的可 往

同 令 由 同 令中 同 往 她 同 和 令 向本地控制程序輸出本地 消息 同工作 往的 和 。其中 同 往 同 往 合 同流量工 程教 于相卻 之同的 往 方法 得的本 到下游 的 同 往。

內 令 由 令中的 內 往 她 內建 和 令 向本地控制程序輸出 內 消息 內建 和 。 內 往 內 往 合 內流量工程教 的 內的可 往 其源地址 地址 是 同 往 所得 往 。

同 木 同 故障 上 路狀 。 消息她 同 上 的 路狀 更新 同流 量教 中的 路狀 及 流量工程教 、 她 各 完成 由 內部各 的 交互、 阿 更新

下面 合 2 明本及明中 于相卻 之同的 往方法。

2包括上下西 下 的物理 上 是利用 抽象 方法 形成的 其中 同 百接 。 2 中的工作 往 B D E B 同 。

除了 同工作 的西 多尼多 阿 中的其他 都可以 作力 同 的保 。如 中的保 和 B都是 B 的保 。

多 。

同 往的方法 同 往 將工作 往 中本 的相 卻下游 抽象 林市 同流量工程教 中 路狀 PF 算法 合拓 抽象方法 本 到下游 之同的 同 往 注意 往不能 同工作 往 合。 于 內的 往 可以 得的 同 往在各 的出口和入口地址 源地址 地址 合 內流量工程教 中 路狀 的 最短路往算法 完全的 內 往。 下面 合 路建立 中 令流程示意 3和 4 建立 基于相卻 之同的 故障 往步驟

1. 化 包括完成 同流量工程教 的 同 、 同 和 容量 集和 內流量工程教 完成 內 、 內 和市 容量 息的 集和 。 于 的 各 同 各 2. 客戶 中消息她 接收 提取 各中的 休客戶 和目的地址。 的目的地址可以是其他 的 沿路由地址。 同 往 得客戶 到 的工作 往 此 包含需要通 及其 3. 同工作 往 令 所得 同的工作 往 生成 介 同工作 往 令 向下游 完成工作 往的建立。

此同 建立基于相卻 之同的 故障的 往 方法如下

同工作 往中任意 段 同 的起始 在 得 同工作 往 令 將 同 往 令 建立 同 往

5. 同 往 令 于相卻 之同的 往 方法 得本 到下游 的 同 往。 同的 同 往 生成 同 往 令 n e ecove Pa h 令 包含所得 往 和 令 。 將 同 往 令沿 同 往 向 。

6. 域外部的消息她 將 同 往 令 同 往 令 同 往目的是否力本地 是則接受 行下 步她 否則 向本地控制程序輸出本地 消息 預留 收到控制 消息 將 同 往 令沿 同 往向下游 。

同 往的 預留 可 1 源不預先 。 即 同 往 令沿 同 往 將 的 預留下 但不 。 預留的 同 可以是 用的或共享的 在本地 策略中 又共享 源的 用 程度。 預留的 可能合 不同的 工作 往或 往共享 在保障 源的同 化阿 源的使用。 2 預先 。 即 同 往 令 沿沿 同 往 將 的 預留下 同 但 不做交叉 接。 的 同 汝 用的 的控制平面上 的 是固定的 但 往上沒有交叉 接。

7. 同 往目的 由 所得 同 往 令 向 本地控制程序輸出本地 消息 收到控制 消息 生成 同 往 成功消息 n e ecove ese ve 反向 卻 。

8. 卻 由市 收到 同 往 成功消息 完成本 同

合生成新的 同 往 成功消息反向 卻 逐步 百到到 往的及 。

9. 往的及 都 同工作 往上的 收到 同 往 成功消息 完成本 同 本 到 往下游 同 同 往的 預留。

10. 5 尚 同 路及生故障 同 向及生故障的 同 的起始 及 同 往 。

11. 外部消息她 接收到 同 往 向本 的 同 往的下游 及 同 往 令 n e w ch ng pa h 本 同 往在本 的出口地址生成 內 往 令 n a ecove pa h 內 令 由 內建 。

12. 同 往下游 的 同 往 令 收到 同 往 令 同 往目的是否力本地 是則接受 行下 步她 否則向本地控制程序輸出本地 消息 行本 和 往上游 的 同 將 同 往 令沿本 的 同 往 下游 使下游 往的建立。 同 本 同 往在 本 的入口地址和出口地址生成 內 往 令 內 令 由 內建 。

于 預留 源不預先 的 況 尚 同 故障 同 往 令沿 往 同 在 往的 上 我行 接相 的操作 如交叉 接 而 于 預留 預先 的 況 則百接在 往的 上我行 接相 的操作。 同 由 的 其 內故障 可 統的通道 方式。

13. 同 往目的 的 同 往 令 收到 同 往 令 向本地控制程序輸出本地 消息 行本 和 往上 游 的 同 本 同 往在本 的入口地址和之前保存的 同工作 往的出口地址生成 內建 令 內 令 由 內 建 。

14. 在控制程序完成 由 內 合 介 消息 n a ecove e s e ve 向 往上 介卻 。 卻 收到 消息 合等待本 內 成功 只有 由 內 才合生成新的 消息 向 往上游 百到到 往 及 15. 往 及 在收到 消息 完成本 內 路建立

的 往的光路建立。

本及 具有以下 和效果

1. 預留 了 的 可用性 縮短 的 同 同 避免了 內 往的提前建立造成的 和刪除的麻煩。

2. 尚 同 路及生故障 建立 的 往 于原工作 往 只需修改 西端的 中 同 和 內建 即各 同 的 往是相互 的 原工作 往的 余 仍 使用 縮短了 的 同 化了 路建立的 同 避免了建立原工作 往 預留的 造成 。

3. 需要 到 往的 各 的 內建 令 縮短了建立完全 往的 同 提高了效率。

在 及 此各大量存在的 況下 如果需要她 阿 中不同的 此各 同 故障 行建立 內 往的 快速 立地將此各 到 往上 避免 等候。

如 6所示 此各1的某 段工作 往 B D E F 此各2 的某 段工作 往 2 B2 2 D2 E2 F2 尚此各 的D E 和此各 2的B2 2 同 故障 她 西 的 往的建立和此各的 此各 1的 往 d e E 此各2的 往 2 b2 c2 2。 縮短了建立完全 往的 同 提高了效率。

以上 本及 所提供的多尼多 分布 阿

了 的 。 本領域的 木人 而 在不 萬本及 精神的前 提下 它所做的任何 而易 的改 都將 本及 吉利 的侵犯 將 把 相 的法律 。