[發(fā)明專利]針對確定性無線網絡的分布式路由協(xié)議和集中式路徑計算的共存

有效

• 申請?zhí)枺?/td>: 201480053343.2
• 申請日: 2014-09-25
• 公開（公告）號: CN105580331B
• 公開（公告）日: 2019-07-19
• 發(fā)明（設計）人: 帕斯卡·舒伯特;埃里克·萊維·阿貝格諾里;帕特里克·韋特瓦爾德;讓-菲利普·瓦瑟爾
• 申請（專利權）人: 思科技術公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/717;H04W40/28;H04W40/30;H04W40/26
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 李曉冬

1.一種用于確定性無線網絡中分布式路由協(xié)議和集中式路徑計算的共存的方法，包括：

與操作分布式先應式路由協(xié)議的網絡進行通信，其中，所述分布式先應式路由協(xié)議是用于低功率有損網絡的路由協(xié)議(RPL)；

參與集中式路徑計算協(xié)議；

將所述網絡的分布式先應式路由協(xié)議的路由特性從所述網絡傳送到所述集中式路徑計算協(xié)議；以及

將一個或多個計算的路徑從所述集中式路徑計算協(xié)議傳送到所述網絡，其中，來自所述集中式路徑計算協(xié)議的計算的路徑是基于所述網絡的分布式先應式路由協(xié)議的路由特性的。

2.如權利要求1所述的方法，還包括：

接收節(jié)點等級，該節(jié)點等級作為路由特性被傳送到所述集中式路徑計算協(xié)議；以及

通過所述集中式路徑計算協(xié)議偏好與路徑正交的等級上增加或減少的路徑。

3.如權利要求1所述的方法，還包括：

接收節(jié)點等級，該節(jié)點等級作為路由特性被傳送到所述集中式路徑計算協(xié)議；以及

通過所述集中式路徑計算協(xié)議偏好基于所述節(jié)點等級來避免接近根節(jié)點的路徑。

4.如權利要求1所述的方法，還包括：

接收保留時隙，該保留時隙作為路由特性被傳送到所述集中式路徑計算協(xié)議；以及

通過所述集中式路徑計算協(xié)議避免使用所述保留時隙。

5.如權利要求1所述的方法，還包括：

接收路由變化的程度，該路由變化的程度作為路由特性被傳送到所述集中式路徑計算協(xié)議；以及

通過所述集中式路徑計算協(xié)議來計算基于所述路由變化的程度來增加所述分布式先應式路由協(xié)議的穩(wěn)定性的路徑。

6.如權利要求1所述的方法，還包括：

接收時隙使用密度，該時隙使用密度作為路由特性被傳送到所述集中式路徑計算協(xié)議；以及

通過所述集中式路徑計算協(xié)議計算將所述時隙使用密度作為路徑成本特性來使用的路徑。

7.如權利要求1所述的方法，還包括：

確定所述分布式先應式路由協(xié)議中使用的路徑的一部分在相反方向使用同一鏈路；以及

從所述集中式路徑計算協(xié)議請求避免在相反方向使用同一鏈路的相應路徑。

8.如權利要求1所述的方法，還包括：

由所述分布式先應式路由協(xié)議確定針對所述網絡中的特定節(jié)點的所述集中式路徑計算協(xié)議的時隙使用；以及

基于增加的時隙使用來減小所述特定節(jié)點在所述分布式先應式路由協(xié)議內被選為父節(jié)點的吸引力。

9.如權利要求1所述的方法，其中，所述方法由所述網絡中的節(jié)點執(zhí)行。

10.如權利要求1所述的方法，其中，所述方法由路徑計算元件(PCE)執(zhí)行。

11.一種用于確定性無線網絡中分布式路由協(xié)議和集中式路徑計算的共存的裝置，包括：

一個或多個網絡接口，用于與網絡進行通信；

處理器，該處理器被耦合到網絡接口并適用于執(zhí)行一個或多個處理；以及

存儲器，該存儲器被配置為存儲所述處理器可執(zhí)行的處理，所述處理在被執(zhí)行時能操作來執(zhí)行以下各項：

與操作分布式先應式路由協(xié)議的網絡進行通信，其中，所述分布式先應式路由協(xié)議是用于低功率有損網絡的路由協(xié)議(RPL)；

參與集中式路徑計算協(xié)議；

將所述網絡的分布式先應式路由協(xié)議的路由特性從所述網絡傳送到所述集中式路徑計算協(xié)議；以及

將一個或多個計算的路徑從所述集中式路徑計算協(xié)議傳送到所述網絡，其中，來自所述集中式路徑計算協(xié)議的計算的路徑是基于所述網絡的分布式先應式路由協(xié)議的路由特性的。