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

说明书

技术领域

本发明涉及路由表的更新，特别涉及用于网络维持完整路由路径表的有效路由表更新协议。

背景技术

支持部分网状网络(该网络中所有设备都彼此不在范围内)的网络协议的实现常常提供路由功能，允许网络中的每个节点与网络中任何其他的节点进行数据交换，即使他们不在彼此的范围内。

路由表用于确定这些节点之间的路径。中间节点充当路由器。每次拓扑发生变化，需要更新路由表，导致产生很多网络流量。

为了减少这种流量，往往使用距离矢量路由算法。在这些协议中，保持部分路由表，仅保持下一路由器和到每个节点的路径距离相关的信息，而不是保存完整的路径。然而，对于某些应用，完整的路由路径信息可能是有用的，部分路由表的使用一般不提供这样的信息。

发明内容

本发明提供了如独立权利要求定义的方法和设备。

根据本发明的一个方面，提供了一种在网络内发送路由信息的方法，该方法包括：

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

此方法可使单个消息作为更新消息被发送，其中只有一些对应于网络节点的位(少两位，因为不需要包括源节点和目标节点)。

所提供的信息，使其他节点更新全网络路由表。

以这种方式，本发明提供了一种以有效的方式来维护和更新完整的路由表的方法。在这种方式中，每个节点都有到网络所有其他节点的完整路径的信息，以最小的网络流量。

由于附加节点或网络拓扑的变化，导致不同节点形成相邻关系，因而可以改变优选的途径。

在一个实施例中，所述消息包括数字字，在该数字字中，用单一的二进制位表示除源节点和目标节点外的至少每一个节点。

因此，该消息并不需要任何有关源节点或目标节点的路由信息，这使更新消息的长度达到最小值。消息本身可以提供从一个节点到另一个节点的优选的路由。

优选的，该消息最初由目标节点的相邻节点产生。因此，该消息生成是由网络中检测到的变化引起的，更改的网络的相邻区域的节点检测到这种变化。

该信息优选地从源节点提供到源节点相邻的节点。以这种方式，消息仅在节点和其相邻节点之间发送。与源节点相邻的节点可以处理消息，如果优选的路由从这些相邻的节点变为目标节点，这些相邻的节点生成进一步的消息。

以这种方式，通过网络传输消息，按照所有合理更新的节点内存储的网络路由表的需要。但是，如果确定所做的更改不会有进一步的影响，则可避免更新消息。

每个进一步的消息可以提供从各自的相邻节点到目标节点的优选的路由。因此，新的或变更的节点的优选路由被逐步更新。

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

路由表提供所有到其他节点的路由相关的信息，能简单确定路径长度。通过结合到每个节点的路径的长度信息，可以获得路由本身，但不需要指定每个完整路径的长数据入口。

每个入口可以包括数字字，只有网络节点本身与该入口相关的节点以外的节点分别由单个二进制位表示。

可以由多个节点形成一个网络，例如一个(局部的)网状网络。

本发明还提供一种节点路由表更新消息，包括数字字，在该数字字中，用单个的二进制位表示网状网络内除产生消息的源节点和目标节点外的至少每一个节点，其中，如果节点是在优选的路由中，则将与该节点有关的二进制位设置为一个值，如果节点不在优选的路由中，则将该节点有关的二进制位设置为另一个值。

附图说明

图1示出了在每个节点存储部分路径信息的已知网状网络的消息格式的一个例子；

图2示出了在每个节点存储完整路径信息的已知网状网络的消息格式的一个例子；

图3示出了根据本发明的网状网络的消息格式的一个例子；

图4示出了解释本发明操作的网状网络的一个例子；