用于确定性无线网络的有效网络探测的方法和装置制造方法及图纸

在一个实施例中，设备(例如，路径计算设备)将多个可能的探测配置文件通知给网络管理设备，计算机网络的节点从网络管理设备接收该多个可能的探测配置文件。基于确定期望来自计算机网络的节点的一个或多个特定节点的特定信息，设备然后可以基于该特定信息选择该多个可能的探测配置文件中的一个或多个特定探测配置文件，并且指示该一个或多个特定节点根据该一个或多个特定探测配置文件探测一个或多个特定的目的地节点。

【技术实现步骤摘要】
【国外来华专利技术】相关申请本申请要求Vasseur等人于2013年7月18日提交的序列号为61/847,642的美国临时申请和于2013年9月30日提交的序列号为14/041,278的申请的权益，它们的全部内容通过引用合并于此。
本公开一般地涉及计算机网络，并且更具体地，涉及有效网络探测，尤其是针对确定性无线网络。
技术介绍
低功率和有损网络(LLN)(例如，传感器网络)具有各式各样的应用(例如，智能网格和智能城市)。LLN具有各种挑战，例如有损链接、低带宽、电池运行、低存储量和/或处理能力等等。随着越来越多针对LLN的用途正在被部署(例如，在工业领域中)，网络通信的确定性和它们的标准化日益成为联网社区之内的主要焦点。尤其是，确定性的联网涉及能够在有限的时间之内保证分组的分发的网络。一般而言，这涉及实现诸如被确保的分发、固定延迟、和接近于零的抖动(例如，取决于应用的微秒到几十毫秒)之类的特性。然而，由于LLN的约束性质，在LLN的架构之内实现这些特性不容易。附图说明通过结合附图参考下面的描述可以更好的理解本文的实施例，附图中相似的参考编号指示相同或功能类似的元件，其中：图1示出了示例性通信网络；图2示出了示例性网络设备/节点；图3示出了示例性路由协议消息格式；图4示出了从路径计算元件(PCE)传递至网络管理服务器(NMS)用于探测配置文件的示例性消息；图5示出了从NMS传递至网络节点用于探测配置文件的示例性消息；图6示出了示例性探测配置文件表；图7示出了示例性探测请求消息传递；图8A-8B示出了探测和经压缩的探测报告的示例；图9A-9B示出了探测和经压缩的探测报告的另一个示例；图10从探测控制设备(例如，PCE)角度示出了用于高效网络探测(具体地用于确定性的无线网络)的示例性简化的过程；以及图11从探测设备(例如，网络节点)角度示出了用于高效网络探测(具体地用于确定性的无线网络)的示例性简化的过程。具体实施方式概述根据本公开的一个或多个实施例，设备(例如，路径计算设备)将多个可能的探测配置文件通知给网络管理设备，其中计算机网络的节点从网络管理设备接收该多个可能的探测配置文件。基于确定期望来自所述计算机网络的节点中的一个或多个特定节点的特定信息，，设备然后可以基于该特定信息选择该多个可能的探测配置文件中的一个或多个特定探测配置文件，并且指示一个或多个特定节点根据一个或多个特定探测配置文件探测一个或多个特定的目的地节点。根据本公开的一个或多个附加实施例，节点在网络管理设备上注册，并且在注册期间从网络管理设备接收多个可能的探测配置文件。当从路径计算设备接收指令以根据多个可能的探测配置文件中的一个或多个特定探测配置文件来探测一个或多个特定的目的地节点时，节点然后可以根据指令的一个或多个特定探测配置文件探测一个或多个特定的目的地节点。描述计算机网络是通过用于在端节点(例如，个人计算机和工作站、或诸如传感器之类的其他设备等等)之间传输数据的通信链路和通信段互相连接的节点在地理上分布式的集合。从局域网(LAN)到广域网(WAN)的范围内，有许多类型的网络可用。LAN通常通过位于相同的常规物理位置(例如，建筑物或校园)的专用私有通信链路来连接节点。另一方面，WAN通常通过长距离通信链路(例如，公共载波电话线、光纤光路、同步光纤网(SONET)、同步数字系列(SDH)链路、或者诸如IEEE61334、IEEEP1901.2、和其他之类的电力线通信(PLC))来连接在地理上分散的节点。此外，移动Ad-Hoc网络(MANET)是一种无线ad-hoc网络，其通常被认为是通过无线链路连接的移动路由器(和相关联的主机)的自配置网络，它们的结合形成任意拓扑结构。特别地，诸如传感器网络之类的智能对象网络是具有在空间上分布的自主设备(例如，传感器、致动器等等)的具体类型的网络，这些在空间上分布的自主设备协同监测在不同位置的物理或环境条件，例如，能量/功率消耗、资源消耗(例如，高级量测体系或“AMI”应用的水/汽油/等等)、温度、压力、振动、声音、辐射、运动、污染物等等。其他类型的智能对象包括致动器(例如，负责打开/关闭引擎或执行任意其他动作)。传感器网络(一种智能对象网络)通常是共享介质的网络(例如，无线网络或PLC网络)。即，除了一个或多个传感器以外，传感器网络中的每一个传感器设备(节点)一般地可以配备有无线电收发器或其他通信端口(例如，PLC)、微控制器、和能量源(例如，电池)。通常，智能对象网络被认为是场域网(FAN)、邻域网(NAN)等等。一般地，智能对象节点(例如，传感器)上的尺寸和成本约束导致资源(例如能量、存储器、计算速度和带宽)上的相应的约束。图1是说明性地包括通过各种通信方法互相连接的节点/设备110(例如，如图示所标记的，“主干”、“11”、“12”、...“46”、和下面图2所描述的)的示例性计算机网络100的概略性框图。例如，链路105可以是有线链路或共享介质(例如，无线链路、PLC链路等等)，这里某些节点110(例如，路由器、传感器、计算机等等)可以与其他节点110进行通信(例如，基于距离、信号强度、当前操作状态、位置等等)。同样，如所示出的，主干设备可以将网络的节点连接至主干网络(例如通过专用无线链路或有线连接)，这里主干网络可以是专有的和/或公共的(例如，因特网)，并且可以包括诸如服务器、交换机、路由器等等之类的各种资源。本领域的技术人员将理解在计算机网络中可以使用任意数量的节点、设备、链路等等，并且本文所示出的视图是为了简洁起见。同样，本领域的技术人员还将理解虽然网络被显示处于某一方向(特别是具有“根”主干节点)，但是网络100仅仅是不意味着限制本公开的示例性图示。使用预定的网络通信协议(例如，某些已知的有线协议、无线协议(例如，IEEE标准802.15.4、WiFi、蓝牙等等)、PLC协议、或其他适当的共享介质协议)，在计算机网络100的节点/设备之间可以交换数据分组140(例如，在设备/节点之间被发送的流量和/或消息)。在这种环境下，协议由定义节点如何互相交互的一组规则组成。图2是可以与本文所描述的一个或多个实施例(例如，如上面图1是示出的任意节点110或服务器(例如，路径计算元件或“PCE”))一起使用的示例性节点/设备200的概略性框图。本文档来自技高网...

【技术保护点】
一种方法，包括：将多个可能的探测配置文件通知给网络管理设备，其中计算机网络的节点从所述网络管理设备接收所述多个可能的探测配置文件；确定期望来自所述计算机网络的节点中的一个或多个特定节点的特定信息；基于所述特定信息选择所述多个可能的探测配置文件中的一个或多个特定探测配置文件；以及指示所述一个或多个特定节点根据所述一个或多个特定探测配置文件探测一个或多个特定的目的地节点。

【技术特征摘要】
【国外来华专利技术】2013.07.18 US 61/847,642;2013.09.30 US 14/041,2781.一种方法，包括：
将多个可能的探测配置文件通知给网络管理设备，其中计算机网络的
节点从所述网络管理设备接收所述多个可能的探测配置文件；
确定期望来自所述计算机网络的节点中的一个或多个特定节点的特定
信息；
基于所述特定信息选择所述多个可能的探测配置文件中的一个或多个
特定探测配置文件；以及
指示所述一个或多个特定节点根据所述一个或多个特定探测配置文件
探测一个或多个特定的目的地节点。
2.如权利要求1所述的方法，还包括：
选择针对所述计算机网络的所述多个可能的探测配置文件作为可用的
探测配置文件的更大集合的子集。
3.如权利要求1所述的方法，其中，指示包括：
将指令单播至所述一个或多个特定节点。
4.如权利要求1所述的方法，还包括：
从所述一个或多个特定节点接收探测报告。
5.如权利要求4所述的方法，还包括：
指示所述计算机网络之内的一个或多个具体节点压缩所述探测报告。
6.如权利要求4所述的方法，其中，接收到的所述探测报告是单播的
报告或在路由协议消息上运载的报告中的一者。
7.如权利要求1所述的方法，其中，所述通知、确定、选择、和指示
由路径计算设备执行。
8.如权利要求7所述的方法，还包括：
从所述一个或多个特定节点接收探测报告；以及
基于所述探测报告调整所述计算机网络之内的一个或多个链路的超额
预定。
9.如权利要求8所述的方法，其中，所述超额预定针对所述计算机网

\t络的所有链路全局地被调整或针对所述计算机网络的一个或多个具体链路
局部地被调整。
10.如权利要求8所述的方法，还包括：
基于相应的每个链路流量流的关键性来调整所述一个或多个链路的每
个链路的超额预定。
11.如权利要求7所述的方法，还包括：
从所述一个或多个特定节点接收探测报告；以及
基于所述探测报告在所述路径计算设备处放宽路径计算约束。
12.如权利要求11所述的方法，还包括：
基于后续的探测报告渐进地放宽所述路径计算约束。
13.如权利要求11所述的方法，还包括：
仅当被相应的路径计算请求设备允许时，放宽所述路径计算约束。
14.如权利要求11所述的方法，还包括：
基于所述探测报告，向路径计算请求设备通知所述路径计算约束的放
宽以及所述放宽是可接受的。
15.一种装置，包括：
一个或多个网络接口；
处理器，所述处理器被耦合至所述网络接口并且适于执行一个或多个
过程；以及
存储器，所述存储器被配置为存储可由所述处理器执行的过程，所述
...

【专利技术属性】
技术研发人员：让菲利普·瓦瑟尔，帕斯卡尔·蒂贝尔特，帕特里克·韦特瓦尔德，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：美国;US