[发明专利]基于智能水滴的移动自组网路由系统及方法

权利要求书

1.一种基于智能水滴的移动自组网路由系统，路由发现模块，环路消除模块，路由维护模块。其中，路由表设计模块负责设计路由器的核心数据结构，包含了一系列路由信息条目，每个条目通常包括目的节点的地址、要到达目的节点而需要转发的下一跳节点地址，以及另外一些辅助进行路由选择的链路状态信息。路由发现模块是在数据传输的源节点、目的节点以及中途的所有中继节点当中构建初始的路由表。环路消除模块负责消除环路的存在。路由维护模块负责选择最优的传输路径。

2.如权利要求1所述的一种基于智能水滴的移动自组网路由系统，其特征是：所述的路由表设计模块负责设计路由器的核心数据结构，包含了一系列路由信息条目，每个条目通常包括目的节点的地址、要到达目的节点而需要转发的下一跳节点地址，以及另外一些辅助进行路由选择的链路状态信息。

3.如权利要求1所述的一种基于智能水滴的移动自组网路由系统，其特征是：所述的路由发现模块在源节点试图与目的节点建立数据连接，但是发现本地并没有与目的节点相关的路由信息时，源节点开始进行路由发现的过程。源节点生成前向的发现者包，将其中的源节点地址初始化为自身的地址，目的节点地址初始化为需要建立数据连接的目的节点地址，将本地地址记录到已经经历的节点地址列表中，而将已经经历的跳数初始化为1。接下来源节点将发现者包向其邻居节点广播出去。而邻居节点收到发现者包之后会递归地使转发过程进行下去，从而使发现者包在整个网络范围内洪泛地转发。

4.如权利要求1所述的一种基于智能水滴的移动自组网路由系统，其特征是：所述的环路消除模块，在前向发现者包和反向发现者包当中都包含了已经经历的节点列表，该列表采用堆栈的结构进行存储。发现者包每经过一个网络节点，就将该节点的地址压入节点地址列表堆栈中，并对堆栈当中的其他节点地址进行搜索。如果刚刚入栈的节点地址M已经在堆栈中出现过，则将两次出现的节点M之间的地址元素全部弹出堆栈，而堆栈当中只保留之前一次出现的节点M的地址。这就从发现者包的层面上保证了记录的路径当中不存在环路。而每个节点路由表当中的条目由且仅由发现者包在路由发现阶段进行创建，于是节点的路由表当中记录的路由信息也就相应的消除了环路的存在。

5.如权利要求1所述的一种基于智能水滴的移动自组网路由系统，其特征是：所述的路由维护模块，引入一种额外的数据包，称为智能水滴包，用来在网络节点之间传递并对所经过节点的路由表中相应条目的路径泥土量信息进行更新。首先在源节点生成智能水滴包，将其源节点地址初始化为本地地址，将目的节点地址初始化为链路的目的节点地址。水滴的速度和泥土量的值都是可以自行选择的静态参数，需要根据网络规模的大小、对算法收敛速度的要求等不同情况进行不同的选择，但是对于同一网络中不同的智能水滴包里的这些参数应当保持一致。对于生存期参数，需要根据网络规模的大小进行设定，当网络规模较大时，生存期也应当较长；当网络规模较小时，水滴的生存期也较短。