[发明专利]路由环路的检测方法和装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种Ad Hoc网络中的路由环路的检测方法和装置。

背景技术

数据包在无线Ad Hoc网络中传播时，通常需要多个节点的转发才能到达目标节点。当数据包被一系列节点相互重复转发时，它就陷入了路由环路。通过路由环路的数据包将被无限次转发，却无法到达目标节点。如果不能及时解决路由环路问题，它将引起通信资源的浪费，并影响网络的正常工作。

常规解决方法通常采用历史信息表检测路由环路。历史信息表保存着节点发送过的数据包的信息。如果节点收到一个数据包，但是该数据包的信息已经出现在历史信息表中，则表明有路由环路存在。常规方法中，数据包的路由路径上的所有节点都需要将该数据包的信息存储到历史信息表中。所以，虽然常规方法中的历史信息表可以检测和解决路由环路问题，但是当网络中数据量很大时，历史信息表将占用大量的内存。

应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。

发明内容

本发明实施例的主要目的在于提供一种路由环路的检测方法和装置，以避免因发生路由环路而导致的资源浪费。

本发明实施例的上述目的是通过如下技术方案实现的：

一种Ad Hoc网络中的节点，其中，所述节点包括：

解析单元，其解析接收到的数据包中的信息；

判断单元，其根据所述数据包中的拐点列表或者历史信息表中的拐点相关信息判断所述节点是否对所述数据包进行过标记；

处理单元，其在所述节点对所述数据包进行过标记时，确定发生路由环路。

一种路由环路的检测方法，其中，所述方法包括：

根据接收到的数据包的期望路由花费和本地节点为所述数据包选择的路由的花费判断本地节点是否是拐点；

如果本地节点是拐点，则对所述数据包进行标记；

如果接收到本地节点标记过的数据包，则确定发生了路由环路。

本发明实施例的有益效果在于，通过本发明实施例的方法和装置，避免了因发生路由环路而导致的资源浪费，保证了网络的正常工作。

参照后文的说明和附图，详细公开了本发明的特定实施方式，指明了本发明的原理可以被采用的方式。应该理解，本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本发明的实施方式包括许多改变、修改和等同。

针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。

应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。

附图说明

参照以下的附图可以更好地理解本发明的很多方面。附图中的部件不是成比例绘制的，而只是为了示出本发明的原理。为了便于示出和描述本发明的一些部分，附图中对应部分可能被放大或缩小。在本发明的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。此外，在附图中，类似的标号表示几个附图中对应的部件，并可用于指示多于一种实施方式中使用的对应部件。

在附图中：

图1是本发明实施例的路由环路检测方法的流程图；

图2a是示例一中源节点发送数据包的一个实施方式的流程图；

图2b是示例一中源节点发送数据包的另一个实施方式的流程图；

图3是示例一中路由节点转发数据包的流程图；

图4a是示例二中源节点发送数据包的一个实施方式的流程图；

图4b是示例二中源节点发送数据包的另一个实施方式的流程图；

图5是示例二中路由节点转发数据包的流程图；

图6是示例二中历史信息表的更新流程图；

图7是本发明实施例的节点的组成示意图。

具体实施方式

参照附图，通过下面的说明书，本发明实施例的前述以及其它特征将变得明显。这些实施方式只是示例性的，不是对本发明的限制。