[发明专利]通信网络及其路由方法和装置

说明书

技术领域

本发明涉及数据通信领域，更具体地涉及一种通信网络及其路由方法和装置。

背景技术

无线网状网(WMN，Wireless Mesh Network)是新型的宽带无线网络，不同于传统的无线网络，可以看成是固定接入点(AP，Access Point)和自组织Ad hoc网络的融合，也是移动Ad hoc网络的特殊形态，它既继承了Ad hoc网络本身的特点，如具有自我配置，自我协调，自我管理，自我组织的特点，同时又有着特殊性，如节点类型不同，功能不同，移动性不相同的特点。图1示出了WMN网络的基本架构。如图1所示，在WMN网络中，由几个骨干路由器构成骨干网络，多个客户端通过这些路由器接入到网络中。

由于WMN的特点，在设计WMN路由协议时，可以考虑利用其特点，对干扰、资源共享、路由建立和维护等进行最大性能优化。由于网络具有很强的机动性，大部分路由算法例如通常采用的洪泛路由方式只能通过被动地接收路由改变的消息来更新路由，在路径发生变化时既需要消耗较多的网络带宽又不能做出及时反应，因此整个网络服务不能够在动态环境下较为稳定地运行。

由上可知，建立一个稳健的路由算法对网络性能的影响非常大。现有的技术在寻找和建立路由等方面还不够完善，网络鲁棒性有待提高。

发明内容

在下文中给出了关于本发明的简要概述，以便提供关于本发明的某些方面的基本理解。但是，应当理解，这个概述并不是关于本发明的穷举性概述。它并不是意图用来确定本发明的关键性部分或重要部分，也不是意图用来限定本发明的范围。其目的仅仅是以简化的形式给出关于本发明的某些概念，以此作为稍后给出的更详细描述的前序。

鉴于现有技术的上述情形，本发明的目的是提供一种通信网络及其路由方法，其考虑到网络拓扑多变的实际情况，能够降低路由算法的反应延迟、提高路由鲁棒性和网络流量公平性。

为了实现上述目的，根据本发明的一个方面，提供了一种通信网络中的路由方法，其包括：在通信网络的部分或全部节点之间形成基于逻辑图的逻辑路由链路；以及在通信网络中的第一节点请求寻找至第二节点的路由时，在所形成的逻辑路由链路上以单播方式传递建立路由所需的路由请求消息和路由答复消息中的至少之一。

根据本发明的另一个方面，提供了一种通信网络，其包括：至少一个节点，其相互之间形成基于逻辑图的逻辑路由链路；第一节点，其在请求寻找至第二节点的路由时，发送建立路由所需的路由请求消息；以及第二节点，其在收到来自所述第一节点的路由请求消息时，发送相应的路由答复消息，或者在所述第二节点不是所述逻辑路由链路的成员节点时，由所述第二节点所接入的逻辑路由链路成员节点在收到来自所述第一节点的路由请求消息时代替所述第二节点发送所述路由答复消息，其中，在所形成的逻辑路由链路上以单播方式传递所述路由请求消息和所述路由答复消息中的至少之一。

根据本发明的另一个方面，还提供了一种通信网络中的节点，其与所述通信网络中的至少一个其它节点形成基于逻辑图的逻辑路由链路，以便在所形成的逻辑路由链路上以单播方式传递建立路由所需的路由请求消息和路由答复消息中的至少之一，所述节点包括：逻辑路由链路建立单元，其被配置成在启动后没有侦测到相邻的逻辑路由链路成员节点的情况下，形成孤立的逻辑路由链路；逻辑路由链路加入单元，其被配置成在启动后侦测到相邻的逻辑路由链路成员节点的情况下，通过向其发送加入消息来加入所述逻辑路由链路；逻辑路由链路合并单元，其被配置成在所述节点已经是所述逻辑路由链路的成员节点，并且侦测到相邻的另一逻辑路由链路的成员节点的情况下通过向其发送合并消息来合并所述逻辑路由链路和所述另一逻辑路由链路；以及逻辑路由链路退出单元，其被配置成在所述节点已经是所述逻辑路由链路的成员节点的情况下，通过向相邻的逻辑路由链路成员节点发送退出消息来退出所述逻辑路由链路。

根据本发明的另一个方面，还提供了用于实现上述通信网络中的路由方法的计算机程序产品。

根据本发明的另一个方面，还提供了计算机可读介质，其上记录有用于实现上述通信网络中的路由方法的计算机程序代码。