[发明专利]用于在网络中实现路由发现的方法和节点

说明书

技术领域

本发明涉及网络通信领域，特别涉及一种用于在网络中实现路由发现的方法和节点。

背景技术

针对无线自组织(ad hoc)网络，已经提出了几种路由策略，如自组织按需距离矢量路由(Ad hoc On-Demand Distance Vector Routing，AODV)、动态源路由(Dynamic Source Routing，DSR)、目的序列距离矢量路由(Destination-Sequenced Distance-Vector Routing，DSDV)等。其中，AODV协议是研究的热点，并且也得到了广泛的应用。在AODV中，路由建立和路由选择是两个关键的阶段。在路由建立阶段，源节点发送路由请求(route request，RREQ)包给目的节点。该路由请求包是广播包，中间节点都会以泛洪(flooding)方式进行转发。在路由选择阶段，具有最小跳数的路由将被用作源节点到目的节点的有效路径。这种路由方法对减少路由控制开销、提高效率有很大的帮助。但是在路由建立阶段，节点通过泛洪方式转发源节点发出的RREQ包，因此会引起下列问题。其一，每个节点都会盲目地转发RREQ包(泛洪)，会导致网络出现大量的冗余信息；其二，网络节点发送大量的RREQ包会增加数据包的冲突的概率；其三，RREQ包的发送与接收占用了网络资源，因而发送大量冗余的RREQ包会引起网络性能的下降。

发明内容

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

鉴于现有技术的上述情形，本发明的目的是提供一种用于在网络中实现路由发现的方法和节点，其可以有效减少RREQ包的发送，减小数据包碰撞的概率，并提高网络性能。

为了实现上述目的，根据本发明的一方面，提供了一种用于在网络中实现路由发现的方法，其包括如下步骤：对所述网络中的节点进行分级；接收来自与所述节点相邻的节点的路由请求包；将接收到的所述路由请求包中包含的节点级别信息所指示的节点级别与所述节点的级别进行比较；在所述节点的级别高于所述路由请求包中包含的所述节点级别信息所指示的节点级别的情况下，将所述路由请求包中包含的所述节点级别信息所指示的节点级别更新为所述节点的级别；以及向与所述节点相邻的其它节点转发更新后的所述路由请求包。

根据本发明的另一方面，还提供了一种用于在网络中实现路由发现的节点，其包括：分级单元，用于对所述节点进行分级；接收单元，用于接收来自与所述节点相邻的节点的路由请求包；比较单元，用于将所述接收单元接收到的所述路由请求包中包含的节点级别信息所指示的节点级别与通过分级单元获得的所述节点的级别进行比较；更新单元，用于在所述节点的级别高于所述路由请求包中包含的所述节点级别信息所指示的节点级别的情况下，将所述路由请求包中包含的所述节点级别信息所指示的节点级别更新为所述节点的级别；以及转发单元，用于向与所述节点相邻的其它节点转发通过所述更新单元更新后的所述路由请求包。

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

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

在根据本发明的上述技术方案中，在进行路由发现时，可以减少许多冗余的包，并且因为许多冗余的消息被去除，所以潜在的冲突会下降。因此，根据本发明的技术方案可以增加包输送比率和网络流通量并减少端对端延迟。

附图说明

本发明可以通过参考下文中结合附图所给出的详细描述而得到更好的理解，其中在所有附图中使用了相同或相似的附图标记来表示相同或者相似的部件。所述附图连同下面的详细说明一起包含在本说明书中并形成说明书的一部分，用来进一步举例说明本发明的优选实施例和解释本发明的原理和优点。在附图中：

图1是示出根据本发明实施例的用于在网络中实现路由发现的方法的流程图；

图2是示出作为根据本发明实施例的具体例子的在网络中实现路由发现的示图；

图3是示出根据本发明实施例的用于在网络中实现路由发现的节点的框图；以及

图4是其中可以实现根据本发明实施例的方法和/或节点的通用个人计算机的示例性结构的框图。