[发明专利]WINCE 下 Ad Hoc网络局部拓扑形成与维护方法

权利要求书

1.WINCE下Ad Hoc网络局部拓扑形成与维护方法，其特征在于，包括以下步骤：

步骤1)对于网络中的每个节点，都维护一个二维链表来表示网络局部拓扑，链表表项通过指针与具有相同ID的链表表头产生关联，节点之间在网络驱动接口规范NDIS的中间层通过UDP协议进行发包，并使收包方在中间层截包，在将数据传往TCP/IP上层协议前对这些包进行处理，来形成和维护拓扑信息；

步骤2)每个节点周期性广播hello包来形成双向邻居，对于刚进入网络的节点，每一步骤所需要的时间均通过NDIS层的timer设置计时器来实现；

步骤3)每个节点有选择地广播或单播自己的双向邻居信息，以便其它节点知道自己的邻居信息，或者有选择地决定是否代本节点广播邻居信息；

步骤4)节点需要广播自己的局部拓扑图来与周围节点共享；

步骤5)节点进入维护阶段，为每一个双向邻居表项设置一个时间戳来维护双向邻居，同时节点之间通过交换邻居列表得到周围节点的双向邻居信息，通过调用函数Broadcast，Unicast，或Multicast发UDP包来实现，另外节点能够一次性地发送节点的拓扑图，来使周围节点进行局部拓扑的融合，通过调用函数Broadcast，Unicast，或Multicast发UDP包实现。