[发明专利]在网络内发送路由信息的方法和通信网络的节点

权利要求书

1.一种在网络内发送路由信息的方法，其特征在于，该方法包括：响应于在网络内从一个节点到另一个节点的优选路由的变化，提供包含数字字的消息，在该数字字中，用单个的二进制位表示网状网络内除源节点和目标节点外的至少每一个节点，其中，如果节点是在优选的路由中，则将与该节点有关的二进制位设置为一个值，如果节点不在优选的路由中，则将与该节点有关的二进制位设置为另一个值；

该方法还包括：如果所述一个节点提供的路径比与所述一个节点相邻的节点的路径表中建议的路径长，则从与所述一个节点相邻的节点接收通知所述一个节点较短的路径的消息。

2.根据权利要求1所述的方法，其特征在于，所述消息包括数字字，在该数字字中，只有网络内除源节点和目标节点外的节点由单个的二进制位表示。

3.根据权利要求1或2所述的方法，其特征在于，所述消息提供了从源节点到目标节点的优选的路由。

4.根据权利要求1或2所述的方法，其特征在于，所述消息最初由与目标节点相邻的节点生成。

5.根据权利要求1或2所述的方法，其特征在于，所述消息由与源节点相邻的节点提供。

6.根据权利要求5所述的方法，其特征在于，所述与源节点相邻的节点处理消息，如果优选的路由从这些相邻的节点变为目标节点，这些相邻的节点生成进一步的消息。

7.根据权利要求6所述的方法，其特征在于，其中每个进一步的消息提供从各自的相邻节点到目标节点的优选的路由。

8.一种通信网络的节点，其特征在于，包括存储路由表的存储器，其中，所述路由表包括一组入口，网络的每个节点具有一个入口而非节点本身，其中每个入口包括数字字，在该数字字中，用单个的二进制位表示网状网络内除源节点和目标节点外的至少每一个节点，其中，如果节点是在优选的路由中，则将与该节点有关的二进制位设置为一个值，如果节点不在优选的路由中，则将与该节点有关的二进制位设置为另一个值；

所述入口被配置，以使路径表中的入口相关的路径与从相邻节点接收的消息提供的路径做比较。

9.根据权利要求8所述的节点，其特征在于，所述每个入口包括数字字，在该数字字中，只有网状网络内除节点本身和入口相关节点外的节点由单个的二进制位表示。

10.一种网络，其特征在于，包括如权利要求8或9所述的节点。

11.根据权利要求10所述的网络，其特征在于，包括部分网状网络。