[发明专利]Ad Hoc网络的令牌传递及管理方法

摘要

本发明公开了一种适用于移动Ad Hoc网络中的多址接入方法。其技术关键包括两个方面：一是提出了可独立使用的动态令牌传递方法，该方法无需预先建立虚拟的令牌逻辑环路，而是根据网络的拓扑结构，自动地调整令牌的传递过程，使令牌的传递路径能够适应网络拓扑结构的动态变化，并保证了节点访问信道的公平性；二是提出了一种令牌管理方法，该方法将网络的运行时间划分成包含若干个时帧的周期性超帧，且规定每个节点在每个超帧中的某个指定的时帧中作为动态群首以产生令牌，每个令牌的生命周期被限制在一个时帧之内。本发明解决了令牌丢失和多令牌消除问题，可为时延敏感的业务提供良好的QoS保障，且控制简单，可用于分布式控制的局域网络。

主权项

1.一种动态令牌传递方法，按如下过程进行：第一步，网络中的各个节点首先根据当前网络拓扑结构对其所有的邻近节点进行排队，分别形成其令牌传递队列，并在网络的运行过程中，根据网络拓扑结构的动态变化，对其令牌传递队列进行更新；第二步，持有令牌的节点首先根据需要传输该节点的业务信息，然后将令牌传递给该节点的令牌传递队列中的队首节点；第三步，未持有令牌的节点不断地对信道进行监测，当发现某节点传递了令牌时，首先将该传递令牌的节点从本节点的令牌传递队列中取出并插入到队尾，之后根据令牌中的目的地址，判断本节点是否能够持有该令牌；第四步，对于能够持有该令牌的节点，执行第二步，对于不能持有该令牌的节点继续执行第三、第四步。