[发明专利]动态网络管理

说明书

技术领域

本发明通常涉及用于通信网络管理的设备、系统和方法，特别是用于动态网络分散管理的设备、系统和方法。

背景技术

集中网络管理具有公知的缺陷。其对于管理通信量、管理站上的处理负荷以及执行时间表现出较差的可量测性。此外，集中网络管理方法在域被动态构成的移动、无线环境中不容易执行。

在分布式网路管理系统中已经提出了分散管理方法，例如，以基于模式的管理范例为基础，见[1]-[4]。图的遍历算法被用于控制和调整网络内管理信息的处理和汇聚。从网络管理者的角度，该算法提供了在一大组节点上“扩散”或扩展计算过程的手段。该方法的主要特征是将该扩散和汇聚机制与实际管理操作的控制分离的性能。该范例通过导出两个重要概念来实现上述性能：导航模式和汇聚器。前者代表执行分散控制的普通图的遍历算法，而后者执行实现该任务所需的计算。导航模式控制分布式管理操作的执行流。这可以通由异步网络算法进行描述，其可以用于复杂性和可量测性特性的分析。

基于模式管理的主要好处在于它将任务控制与流控制分离，这样就能够建立可量测的管理系统，从而有利于动态环境下的管理。

到目前为止，基于模式的管理操作假定为固定、有线网络，该网络拥有网络中节点之间的静态链接。这意味着一个节点了解它拥有的相邻节点，从而了解在哪些链路上分配模式以及在哪些链路上期望返回一个应答。此外，这个静态环境是高可靠性的，几乎没有分组丢失，节点几乎永远不会消失或断掉，并且网络中不存在移动性。因此，到目前为止开发的模式已经假设了一个无差错的环境。已经提出了一些对回声模式的修改，以便使得如果在一个模式发布期间，节点或链路出现故障，它不会在死锁中被捕获。他们提出了回声模式的两个不同的鲁棒版本。跳过回声(Skip-echo)模式如正常的回声算法一样进行工作，只是，如果该节点注意到它相邻节点中的一个当机(go down)，它就会将该节点从它期望收到应答的节点列表中去除。除了跳过回声模式之外，如果等待回声(Wait-echo)模式在相邻节点中完成任务之前，节点返回到活动状态，则该模式将接收来自于之前登记为非活动的节点的输入。第三个选项是在每个节点中设置一个定时器，模式将等待来自相邻节点的输入，直到定时器期满。然而，这个操作也假设一个有线、静态网络。

另一方面，移动无线网络假定一个高动态环境，依据当前的需要和可用性，节点和网络不断迁移，网络特别地构成和分解，在多种访问技术(固定的和无线的)中选择。为了使得被使用的模式在这样的环境中可用，该环境在被使用的模式上强加了许多新的要求。

发明内容

移动网络假定一个高动态环境，依据当前的需要和可用性，节点和网络不断迁移，网络特别地构成和分解，在多种访问技术(固定的和无线的)中选择。根据现有技术的网络管理的通用问题在于，它不能很好的适应对于移动无线网络环境的网络需要。

本发明的一个目是提供用于无线通信网路中网络管理的方法、设备和系统。本发明的另一个目的是提供用于支持移动性的通信网络中网络管理的方法、设备和系统。本发明还有一个目的是改善动态通信网络中网络管理的鲁棒性。

上面提到的目的通过根据所附权利要求的方法、设备和系统获得。简单说，本发明能够使得在无线移动网络中使用的基于模式的网络管理具有高度的动态性。探测消息连续地在动态网络上传播。与这种传播结合，识别任何网络操作连接。这种识别优选地基于，接收探测消息的节点会确认收到返回给发送节点的回单。发送节点因此可以识别在此时哪些节点是可达的。接收节点会应答探测消息并连续地向初始节点返回应答。已经从另一个节点接收探测消息副本的节点不必应答探测消息的该副本。这些应答在初始节点进行编译。然而，在初始节点接收到的应答可以在汇聚阶段期间由其它节点进行部分的编译。在一个实施例中，应答的编译将形成网络管理操作的基础。在另一个实施例中，探测消息本身的内容将形成在至少一个接收节点中网络管理操作的基础，也就是，探测消息携带的信息能够导致要执行的网络管理操作，于是，应答优选地包含关于这种操作结果的信息。优选的，一个节点将包含所有潜在节点的副本，它可以以一预定时间间隔从这些潜在节点中接收探测消息，从而使得如果主链路不再工作的话，节点在备选链路上发送应答消息。