[发明专利]针对确定性无线网络的分布式路由协议和集中式路径计算的共存

说明书

在一个实施例中，设备既与操作分布式先应式路由协议的网络进行通信，也参与集中式路径计算协议。该设备将网络的分布式先应式路由协议的路由特性从网络传送到集中式路径计算协议，并且还将一个或多个计算的路径从集中式路径计算协议传送到网络，其中，来自集中式路径计算协议的计算路径是基于网络的分布式先应式路由协议的路由特性的。

技术领域

本公开一般地涉及计算机网络，并且更具体地涉及分布式路由协议和集中式路径计算，尤其是二者针对确定性无线网络的共存。

背景技术

诸如传感器网络之类的低功耗有损网络(LLN)具有大量的应用，例如智能电网和智能城市等。LLN面临各种挑战，例如有损链路、低带宽、电池操作、低存储器和/或处理能力等。

随着LLN正越来越多地用于例如工业空间中，网络通信的确定性及其标准化正成为网络社区内的主要焦点。特别地，确定性网络指可以保证在有限时间内传送分组的网络。通常，这涉及实现诸如有保证的传送、固定延迟和近乎零(例如，几微秒到几十毫秒，这取决于应用)抖动之类的特性。然而，由于LLN的约束性，在LLN的架构内实现这些特性并不简单。

附图说明

通过结合附图参照以下描述可以更好地理解这里的实施例，附图中相同的参考标号表示等同或者功能相似的元件，其中：

图1示出了示例通信网络；

图2示出了示例网络设备/节点；

图3示出了示例路由协议消息格式；

图4-图8B示出了协议共存测量的示例；以及

图9示出了尤其针对确定性无线网络的分布式路由协议和集中式路径计算的共存的示例简化过程。

具体实施方式

概览

根据本公开的一个或多个实施例，设备既与操作分布式先应式路由协议的网络进行通信，也参与集中式路径计算协议(其中设备可以是集中式路径计算元件(PCE)或网络内的设备(例如，场域路由器(FAR)或其他设备))。该设备将网络的分布式先应式路由协议的路由特性从网络传送到集中式路径计算协议，并且还将一个或多个计算的路径从集中式路径计算协议传送到网络，其中，来自集中式路径计算协议的计算路径是基于网络的分布式先应式路由协议的路由特性的。

示例实施例

计算机网络是通过用于在端节点(例如，个人计算机和工作站)或其它设备(例如，传感器等)之间传输数据的通信链路和段互连的节点的地理上分布的集合。包括局域网(LAN)和广域网(WAN)在内的很多类型的网络都是可用的。LAN通过位于大致相同的物理位置(例如，建筑物或校园)的专用私人通信链路连接节点。另一方面，WAN通常通过长距离通信链路(例如，公共载波电话线、光学光路径、同步光纤网络(SONET)、同步数字系列(SDH)链路、或诸如IEEE 61334、IEEE P1901.2之类的电力线通信(PLC))来连接地理上分散的节点。此外，移动自组网(MANET)是一种无线自组网，其通常被视为由无线链路连接的移动路由器(以及相关联的主机)的自配置网络，这些无线链路的联合形成了任意拓扑结构。