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

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的 重建 收 速度較慢的 而 以將 等待 失 特支力 主 失 阻塞 的 的 直 特換成特

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