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

权利要求书

1.一种通信网络中的路由方法，包括：

在通信网络的部分或全部节点之间形成基于逻辑图的逻辑路由链路；以及

在通信网络中的第一节点请求寻找至第二节点的路由时，在所形成的逻辑路由链路上以单播方式传递建立路由所需的路由请求消息和路由答复消息中的至少之一。

2.如权利要求1所述的路由方法，其中所述逻辑图为逻辑环。

3.如权利要求2所述的路由方法，其中所述逻辑环为圆形环或星型环。

4.如权利要求1所述的路由方法，其中所述逻辑路由链路是动态可变的。

5.如权利要求1所述的路由方法，其中所述第一节点周期性地发送所述路由请求消息。

6.如权利要求1所述的路由方法，其中在所述第一节点不是所述逻辑路由链路的成员节点时，所述第一节点所接入的逻辑路由链路成员节点周期性地转发来自所述第一节点的所述路由请求消息。

7.如权利要求1所述的路由方法，其中所述第二节点在接收到来自所述第一节点的所述路由请求消息时周期性地发送相应的所述路由答复消息。

8.如权利要求1所述的路由方法，其中在所述第二节点不是所述逻辑路由链路的成员节点时，所述第二节点所接入的逻辑路由链路成员节点周期性地转发来自所述第二节点的所述路由答复消息，或者代替所述第二节点发送所述路由答复消息。

9.如权利要求1所述的路由方法，其中当多个第一节点向同一个第二节点索取相同数据时，根据所索取的数据的数据类型，所述第二节点通过单播方式将所述数据传送到所述多个第一节点的公共路由节点，然后由所述公共路由节点以组播方式将所述数据分发给所述多个第一节点。

10.如权利要求1所述的路由方法，其中节点在启动后没有侦测到相邻的逻辑路由链路成员节点的情况下，形成孤立的逻辑路由链路，而在侦测到相邻的逻辑路由链路成员节点的情况下，通过向其发送加入消息来加入所述逻辑路由链路。

11.如权利要求1所述的路由方法，其中所述逻辑路由链路的成员节点在侦测到相邻的另一逻辑路由链路的成员节点的情况下，通过向其发送合并消息来合并所述逻辑路由链路和所述另一逻辑路由链路。

12.如权利要求1所述的路由方法，其中所述逻辑路由链路的成员节点通过向相邻的逻辑路由链路成员节点发送退出消息来退出所述逻辑路由链路。

13.如权利要求1所述的路由方法，其中所述逻辑路由链路的成员节点通过其与相邻节点之间的一跳问候消息和在所述逻辑路由链路中始终传递的逻辑路由链路信息统计消息来维护所述逻辑路由链路。

14.如权利要求1所述的路由方法，其中所述通信网络为无线网状网，并且所述逻辑路由链路的成员节点为所述无线网状网的骨干路由器。

15.如权利要求14所述的路由方法，其中所述无线网状网的客户端节点采用洪泛路由方式维护路由。

16.一种通信网络，包括：

至少一个节点，其相互之间形成基于逻辑图的逻辑路由链路；

第一节点，其在请求寻找至第二节点的路由时，发送建立路由所需的路由请求消息；以及

第二节点，其在收到来自所述第一节点的路由请求消息时，发送相应的路由答复消息，或者在所述第二节点不是所述逻辑路由链路的成员节点时，由所述第二节点所接入的逻辑路由链路成员节点在收到来自所述第一节点的路由请求消息时代替所述第二节点发送所述路由答复消息，

其中，在所形成的逻辑路由链路上以单播方式传递所述路由请求消息和所述路由答复消息中的至少之一。

17.如权利要求16所述的通信网络，其中所述逻辑图为逻辑环。

18.如权利要求17所述的通信网络，其中所述逻辑环为圆形环或星型环。

19.如权利要求16所述的通信网络，其中所述逻辑路由链路是动态可变的。

20.如权利要求16所述的通信网络，其中所述第一节点周期性地发送所述路由请求消息。