Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND SYSTEM FOR RE-BUILDING SINGLE RING NETWORK TOPOLOGY
Document Type and Number:
WIPO Patent Application WO/2011/022905
Kind Code:
A1
Abstract:
A method and system for re-building single ring network topology are provided. In said method, each node in the single ring network detects at a predetermined time interval whether the link connected with the root port of the present node is failed (S401); when one node in the single ring network detects a link failure, the node having a blocked port obtains the information that the link failure occurs in the single ring network (S403); the node having the blocked port switches the state of the port in a blocking state to a forwarding-data state (S405). With the technical solutions provided by the invention, the passive wait for obtaining the link failure can be converted into the active detection for the link failure, and the state of the port in the blocked state is directly switched to the forwarding-data state, thereby accelerating the convergence speed.

Inventors:
ZHANG KAI (CN)
LENG WEIJIE (CN)
Application Number:
PCT/CN2009/075682
Publication Date:
March 03, 2011
Filing Date:
December 17, 2009
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ZTE CORP (CN)
ZHANG KAI (CN)
LENG WEIJIE (CN)
International Classes:
H04L12/56
Foreign References:
CN1812361A2006-08-02
CN1870558A2006-11-29
US20090207726A12009-08-20
Other References:
See also references of EP 2472795A4
None
Attorney, Agent or Firm:
KANGXIN PARTNERS, P.C. (CN)
北京康信知识产权代理有限责任公司 (CN)
Download PDF:
Claims:
要 求 羊 重建方法 其特 在于 包

羊 中 照預定 同同 相 的 是否失

所述羊 中的 介 到 失 具有阻塞 的 所述羊 中 生 失 的信息

所述具有阻塞 的 將 于阻塞 的 的 特換成 特 。

要求 所述的方法 其特 在于 具有阻塞 的 所 述羊 中 生 失 的信息包

所述具有阻塞 的 相 的 失 。

要求 所述的方法 其特 在于 具有阻塞 的 所 述羊 中 生 失 的信息包

具有非阻塞 的 相 的 失

所述具有非阻塞 的 向下 自 的 羊 P 消息直至到 所述具有阻塞 的

所述具有阻塞 的 收到所述 P 消息 中 失 的信息。

要求3所述的方法 其特 在于 所述自 的 P 消息 的 P 消息包含的 型的字 不相同。

要求 至4中 項所述的方法 其特 在于 所述方法 包 于所述羊 同 中的 的 特支 特支 程力由阻塞 由 直 特 至前向 。 6 羊 重建系 其中 所述系 包 多 所述多 包含 介具有阻塞 的 其特 在于

所述多 于 照預定 同同 相 的 是否失

所述具有阻塞 的 于在所述羊 中的 介 到 失 所述羊 中 生 失 的信息 將 于 阻塞 的 的 特換成特 。 7 要求6所述的系 其特 在于 所述具有阻塞 的 包 第 羊 于 相 的 是否失 。

要求6所述的系 其特 在于

所述多 中具有非阻塞 的 包 第 羊 于 相 的 是否失

羊 于 重新 的 向下 自 的 羊 P 消息

所述具有阻塞 的 包

收羊 于 收所述自 的 P 消息。 9 要求6至8中 項所述的系 其特 在于

所述多 于在所述多 中 的 特 支 由阻塞 直 特 至前向 。

Description:
羊 4否 重建 系 木 域 本 涉 通信領域 休而言 涉 羊 重建方法 系 。 背景 木 生成 S g ee ooco S P)是

其 用的算法未 中的物理 戶生 介 的

oo - ee 。 生成 的主要 能包 ) 介 的 兔 果 介 各在 中 介 路 它將阻塞 介或多 余的 特支

。 2) 文 生成 將重新配置交換 的各 以 兔 失或者出現新的 路。 S P 以 能的示意 以 力相 木中 于S P 的 重建 的示意 。 所示 特換成 了 即由 中的第 副 特換成第 的形式。 和 同的 路出現 障的 重建的 由第 特支成了第 的形式。 了清楚了解S P 、 首先介紹 S P中 的概念 ) 、 2) 、 3 ) 。 以 是 的 即 中所示 A 是非 向 方向 )特 的 非 只有 介 例 中所示的 的 中 A 的 中所示 ) 是 或非 向子 方向特 的 例 的另 端 中所示 )。 其中 A) 的所有 都是 。 在 S P 、 中 各 的角色和市 中 的 是 戶生的 是通 P 將各 的 些參 比較 而 和 。 S P 中 定了 的 神狀 阻塞 boc g se g e g 和前向 特 此wo boc g是阻塞 即 不能特 此 d g是 以 特 的 其它 是 boc g特 到此Wad g 的中同 S P 定只用 和 以特 所以將 和 賦予此 d g 其它 都是boc g 各 的

建 的 完成了。 現 的 S P 遵循 802 休的 參看 。除了 的概念 外 S P 定了 的 同 e o e 羊 dgePooco aa P ) 消息的同 。 2) 此 d dea 特 S P 定了 的 神狀 boc g se ea g和FOwo g FOwad g dea 是 se g或 e g 的 同 5s 3 ) e 最大存活周期 P 消息的最大有 同

20s S P 用 述 同 控制 P 消息的 的特 和 的重建。 S P 、 的突出問題是 文 同 。 S P 重建流程 下 現在有 S P 、 的 它們

2所示 成 完成 C的 P boc g 。

A和C的 障 則 C的 P2 收不到 P 消息 P2 的 P 消息 同 age C重新

。 S P 、 P 將 指定 P 將 boc g 特換成此 d g 3所示的 特 同

o d g dea 的 同。 照 S P 重 建最多需要50s的 同。 S P 的分析 S P 的性 決定了不 何 或 羊 重建速度的決定因素包 同 而不是 。 仟 中各 的各 重新 自己的 是十分 速 的 大部分 同 用在了 文 和 的 特換 。 而 同 的 中市 的 和 是有 系的 再減小 述 同 能 不能 建 同 減小 述 同 的 是有 的。 S P 、 同長的主要原因是 等待的特性。 例 在 se g 了 的 同 已 原先阻塞的 特 不 戶生 即 需要等待 5 的特 同 果 的 在 的 同 完了所有的 AC地 即 特 因 它 等待 5 的特 。 內容 相 木中 于 S P 的 重建 速度較慢的 而 提出本 本 的主要目的在于提 的 重建方 法 系 以解決 述 至少 。 本 的 介方面 提 了 羊 重建方法。 本 的羊 重建方法包 羊 中 照 同同 相 的 是否失 羊 中的 介 到 失 具有阻塞 的 羊 中 生 失 的信息 具有阻塞 的 將 于阻塞 的 的 特換成特 。 本 的另 方面 提 了 羊 重建系 。 本 的羊 重建系 包 多 多 中包含 介具有阻塞 的 其中 述多 于 照預定 同同

相 的 是否失 具有阻塞 的 于在羊 中的 介 到 失 羊 中 生 失 的信息 將 于阻塞 的 的 特換成特 。 本 羊 中的 相 的 是否失 羊 中的 介 到 失 具有阻塞 的 羊 中 生 失 的信息 具有阻塞 的 將 于阻塞 的 的 特換成特 解決了相 木中 于S P 的 重建 速度較慢的 而 以將 等待

特支力主 失 阻塞 的 的 直 特換成特 而 快了收 速度。 本 的其它特 和 將在 的 明 中 部分 明 中文得 而易 或者 本 而了解。 本 的目的和其

在所 的 明 、 要求 、 以 中 特別指出的 未 和 得。 明 所 明的 提 本 的 步理解 成本 的 部 分 本 的示意 其 明 于 本 不 本 的 不 定。 在 中 力相 木中 于S P 、 的 重建 的示意 2 包含3 的羊 示意 3 的 S P 特 4 本 的羊 重建方法的流程 5 本 的羊 重建方法的流程 6 本 的羊 重建系 的 示意 7 本 的羊 中的 的 能 8 本 的羊 重建系 的 示意 。 方式 能概述 本 提 了 羊 重建方案 于羊

只具有 。 S P 重建的大部分 同 用在了

文 和 的 特換 特性 結 羊 的特 分析出以下的 方向 ) 文 新的配置消息 定的 才能 到 ow d ea 是 5 。 在所有 到 文 的消息 前 若 中 于特 的 有 自己 在新的 中停 特 則 能存在 。 了解決 的 生成 用了 策 在 阻塞 到特 中同 介 只 AC地 不 特 的中同 即 ea g 。 在羊

下是不存在 的 所以 以將 e 。 2) 失 S P需要等最多 20s的 同才 以 文 。 果 以在 路出現 障 強制 文 流程 則 以 最多 20s的重建 同。 3 ) 由于是羊 系 中只有 介 有boc g 的

果出 障 則boc g 是 它相 的 向 的唯 途往。 所以 在 到 障的 直 將 boc g 的 特換成 此wa g se g和 ea g 有 ea g 了 ) 。 需要 明的是 在不 的情 下 本 中的 中的特 以相互 。 下面將參考 結 未 明本 。 方法 本 首先提 了 羊 重建方法。 4 本 的羊 重建方法的流程 。 4 所示 本 的羊 重建方法包 以下 步驟540 - 步驟S405 步驟 S40 羊 中 照預定 同同

相 的 是否失 S P 、 在 障 只能 等待 的 P 消息到 Age而 才 以將 文 信息向 方向 。 本 提 的 木方案 以 的 路狀 的 到 障 握手 等) 在軟 件 地 控制 P 期的 age 將 生消息向 。 其中 測的方式包 不 于 以 同 同 以 仟需求 。 步驟5403 羊 中的 介 到 失 具有阻塞 的 羊 中 生 失 的信息 果是 具有阻塞 的 的 相 的 路出現 障 則 到 相 的 失 。 果是 具有非阻塞 的 的 相 的 路出現 障 則具有非阻塞 的 到 相 的 失

具有非阻塞 的 重新 的 向下 自 的 P 消息直至到 具有阻塞 的 具有阻塞 的 收到 P 消息 中 失 的信息。 其中 述自 的 P 消息 的 P 消息具有不同的 。 例 以將 P 消息中 型的字 更 。 步驟 S405 具有阻塞 的 將 于阻塞 的 的 特換 成特 。 由于是羊 系 中只有 介有boc g 的 的 果出 障 則boc g 是通向 的唯 途往。 所以 在 到 障的 直 將boc g 的 特換成 d g 而其 的 怒不支。 某 端 到 文 了將 文 消息快速通 到有 boc g 的 本 提 的 木方案 增 了 非林 型的 P 消息 自 的 P 消息)未 文 消息。

P 的 不同于配置 P 和 C P 即 某 介

障 果 有boc g 的 則 的 非林 型的 P 其它 收到 型的 P

將它的 age 直至有boc g 的 。 果在重建 需要 新的 于羊 中需要 增 的 的 于阻塞 的 由

特 至前向 。 即 S P 、 以 少 5S 。 5 本 的羊 重建方法的流程 。 5 所示 本 的羊 重建方法包 以下 步 驟 步驟S 步驟 S50 羊 中 介 到 路出現 障 或者 收 非林 的 P 自 的 P ) 消息 其中 不具有阻塞

步驟S503 age 則 age

流程 步驟 5 非林 型的 P 消息 ) 步驟S507 將 指定力 步驟S509 重新 步驟S 重新 步驟S 是否具有 boc g 的 果是 則 步驟S 否則 步驟S5 9 果核 不具有boc g 的 則 的 非林 型的 P 消息 其它 收到 型的 P 將它的 。 直至有boc g 的 。 步驟 S5 具有阻塞 的 將 于阻塞 的 的 oc g )特換成特 d g )。 步驟S 具有阻塞 的 向下 C 消息 其中 消息 于通 中其 失 的信息 步驟S 具有非阻塞 的 的分配。 述 在 重建 中 通 各 功的 障 然 向 文 信息 最 功的更 了

在 休 中 在主 2 z的 用 PC作力 P 和 作力 操作系 的 用 重建的速度在 左 。 因而 在羊 重建 中 用 以有 縮 重建的 同 S P收 速度。 系 本 提 了 羊 重建系 。 6 本 的羊 重建系 的 示意 7 本 的羊 中的 的 能 8 本 的羊 重建系 的 示意 。 6所示 本 的羊 重建系 包 多介 中所示以 A、 、 C、 、 ) 其中 多 包含 介具有阻塞 的 ) 其 具有 非阻塞 的 。 以下結 7、 8 描述。 其中 述多 于 照預定 同同 相 的 是否失 多 中的具有阻塞 的 于在羊 中的 介

到 失 羊 中 生 失 的信息 將 于阻塞 的 的 特換成特 。 7所示 羊 中具有阻塞 的 照 能 以包 第 羊 于 相 的 是否失 。 7所示 述具有非阻塞 的 照 能 以包 第 羊 2、 羊 3。 其中 第 羊 2 于

相 的 是否失 羊 3 于 重新 的 向 下 自 的 P 消息。 7所示 羊 中具有阻塞 的 照 能 以包 收羊 4 于 收自 的 P 消息 其中 自 的 P 消息由具有非阻塞 的 。 8所示 述羊 重建系 中的多 于 在所述多 中 的 特支 由阻塞

直 特 至前向 。 例 8所示 于 特支的 神情 需要在羊 中增 介或多 中 了 介 ) 的 特支 由阻塞 直 特 至前向 。 述 提 了 羊 重建系 系 包 的 介具有阻塞 的 以 具有非阻塞 的 通 各 功的 障 然 功的向 文 信息 最 功的更 了 以大大縮 重建的 同。 所述 通 本 的 述 提 的羊 重建方案 在 重建 首先 障 然 向

文 信息 最 地更 解決了相 木中 于S P的 重建 收 速度較慢的 而 以將 等待 失 特支力 主 失 阻塞 的 的 直 特換成特

以大大縮 重建的 同 而 以 快收 速度。 另外 本 的 有 系 和目前的 流程修 于 于在 木領域中 具有較強的 用性。 然 本領域的 木 述的本 的各 或各步驟 以用通用的 裝置未 它們 以集中在羊 的 裝置 或者分布 在多 裝置所 成的 它們 以用 裝置 的程 序 未 而 以將它們存儲在存儲裝置中由 裝置未 或 者將它們分別制作成各 集成 或者將它們中的多 或步驟 作成羊 集成 未 。 本 不 制于 何特定的 件和軟 件結 。 以 所述 力本 的 而已 不用于 制本 于本 領域的 木 未 本 以有各 更 和文 。 凡在本 的精神和 原則 所作的 何修 、 等同替換、 等 包含在本 的保 內。