LI XIYE (CN)
QIAO YAOJUN (CN)
JI YUEFENG (CN)
LI HUI (CN)
LI XIYE (CN)
QIAO YAOJUN (CN)
JI YUEFENG (CN)
CN101715149A | 2010-05-26 | |||
CN101160761A | 2008-04-09 | |||
CN1798051A | 2006-07-05 | |||
CN1392686A | 2003-01-22 |
北京北新智诚知识产权代理有限公司 (CN)
要 求 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 的多尼多 分布 阿 下 故障 的方法 其特 在于 于 預留 預先 的 況 百接在 同 往的 上我行 接的操作。 |
本及 涉及 多尼多 分布 阿 中 故障 的方法和 于分布 阿 木領域。
背景 木
尚不 的光 阿 大容量、 集成化和智能化及 的同 阿 的 也逐步 管理、 生存 和 木等要求各自分割成不同的 例如各
的阿 分力不同的 。 是面向 各的休 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。 縮短了建立完全 往的 同 提高了效率。
以上 本及 所提供的多尼多 分布 阿
了 的 。 本領域的 木人 而 在不 萬本及 精神的前 提下 它所做的任何 而易 的改 都將 本及 吉利 的侵犯 將 把 相 的法律 。