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

摘要

本发明公开了一种WINCE下Ad Hoc网络局部拓扑形成与维护方法，在Windows CE平台下利用NDIS驱动实现无线路由协议中通过局部拓扑的形成与维护来促进路由发现与维护，该发明能在现实的实现环境中为路由协议提供一种拓扑形成与维护方法，由于拓扑的即时维护与更新，因此本发明能很好地适应网络的移动性。而且很好地处理了双向邻居的关系，因此也能很好的解决单向链路的问题。

主权项

1、WINCE下Ad Hoc网络局部拓扑形成与维护方法，其特征在于，包括以下步骤：Step1对于网络中的每个节点，都需要维护一个二维链表，链表表项通过指针与具有相同ID的链表表头产生关联，节点之间在网络驱动接口规范NDIS的中间层通过UDP协议进行发包，并使收包方在底层截包，在将数据传往TCP/IP上层协议前对这些包进行处理，来维护拓扑信息；Step2每个节点周期性广播hello包来形成双向邻居，对于刚进入网络的节点，每一步骤均所需要的时间通过NDIS层的timer设置计时器来实现；Step3每个节点有选择地广播或单播自己的双向邻居信息，以便其它节点可以知道自己的邻居信息，或着有选择地决定是否代本节点广播邻居信息；Step4如果有必要，节点需要广播自己的局部拓扑图来与周围节点共享；Step5节点进入维护阶段，为每一个双向邻居表项设置一个时间戳来维护双向邻居，同时节点之间通过交换邻居列表得到周围节点的双向邻居信息，通过调用Broadcast，Unicast，或Multicast发UDP包来实现，另外节点或一次性地发送节点的拓扑图，来使周围节点进行局部拓扑的融合，通过调用Broadcast，Unicast，或Multicast发UDP包实现。