[发明专利]网络中的路由操作控制方法、相关网络及其计算机程序

说明书

技术领域

本发明涉及用于对在通信网络中的路由操作进行监测和控制的技术，并且本发明是通过特别关注在无线移动自组织(ad-hoc)网络(MANET)中的可能的应用而开发出的。

背景技术

MANET是以不存在任何基础设施为特征的无线网络：MANET的节点既用作主机(即，它们是通信的端点)又用作路由器。实际上，不能在两个节点之间直接递送的分组被经由沿着多跳路径的其他中间节点而路由，以使这些分组到达它们的目的地。

通过路由协议使得可以在MANET内进行路由，该路由协议必须运行在属于MANET的每个节点(称为“MANET节点”)上：通过交换控制消息，这些节点对数据分组在网络内必须沿着的最优路径进行计算。节点通常拥有用于进行路由和/或数据交换的唯一标识符。

MANET可以是孤立网络或者可以经由用作网关的一个或更多个节点连接到外部网络。

具体来说，如果属于MANET的节点运行网际协议并且移动自组织网络连接到外部IP网络(如，全球因特网)，则必须保证全局连接性，即，每个MANET节点都必须由一有效IP地址来标识，该有效IP地址是接收由位于该移动自组织网络外部的主机发送的分组所必需的。

MANET中的路由问题主要由因特网工程任务组(IETF)来处理，在IETF中已提出许多MANET路由协议。在这些MANET路由协议中，最优链接状态路由(OLSR)协议已被标准化。

T.Clausen、P.Jacquet的文献“Optimized Link State RoutingProtocol(OLSR)”，IETF standard，RFC 3626详细描述了最优链接状态路由协议。这是在本说明中对IETF文档的进行的一系列引用中的第一次引用。在提交本申请时，通过位于http://www.ietf.org处的IETF网站可以自由地访问这里所引用的所有IETF文档。

OLSR是一种“前摄(proactive)”路由协议：这意为定期地生成包含有移动自组织网络的拓扑信息的控制消息，并由属于MANET的每个节点发送该消息。借助于这种分组，MANET节点了解朝向所有其他MANET节点的路径(即，网络的整个拓扑)。

此外，OLSR协议使得MANET节点可以发现将移动自组织网络连接到外部网络的网关并建立到这种网关的路由。为此，最优链接状态路由协议定义特定类型的路由消息来执行网关发现。因而每个MANET节点都可以针对跳数来计算朝向这些网关的路由并选择最优的网关(即，缺省网关)，该最优网关将被用来向位于外部网络中的主机发送分组(即，上行链路业务量)。

OLSR协议并不处理节点的IP地址配置，而借助于未指定的配置机制利用唯一的IP地址对每个节点上的每个接口进行配置。

因特网工程任务组已提议了许多用于进行自动地址配置的方法。这些提议中的一些提议关注于与全局连接性有关的问题，如在MANET的情况下的地址配置，其中经由一个或更多个网关来实现因特网连接性。

在文献P.E.Engelstad，A.Tonnesen，A.Hafslund，G.Egeland，“Internet Connectivity for Multi-Homed Proactive Ad Hoc Networks”，in Proceedings of IEEE International Conference on Communication(ICC 2004)，Paris，June 2004中，作者考虑了借助一个或更多个网关连接到因特网的MANET，其中所有节点都是IPv4节点并且在该MANET内使用OLSR协议作为路由算法。此外，作者提出分别基于网络地址翻译器(NAT)机制和移动IPv4(MIPv4)协议的两种解决方案来处理全局连接性。