[发明专利]无线动态令牌环网中的令牌传递方法

权利要求书

1.一种令牌环网络中的令牌传递方法，其用于在所述网络中以令牌传递的方式进行通信，所述网络包括通过以太网相连的多个可通信节点以环状链接，所述方法的特征在于，包括如下步骤：

(a)源节点获取所述令牌以获得通信权以进行数据传输之后，将所述令牌传递至目标节点；

(b)当所述令牌传递失败时，所述源节点备份其有序队列；

(c)当所述网络中某个节点在接收状态中发现有新的邻居节点传递了所述令牌时，则使用所述备份有序队列来替换所述有序队列。

2.如权利要求1所述的令牌传递方法，其特征在于，在步骤(a)中，当所述源节点以其有序队列中的第一邻居节点为所述目标节点。

3.如权利要求1所述的令牌传递方法，其特征在于，在步骤(b)中，经过一定时间后检测所述令牌环网络，以判定所述令牌传递是否失败。

4.如权利要求3所述的令牌传递方法，其特征在于，在步骤(b)中，若所述邻居节点在该时间内传输了数据或因没有数据传输而直接将所述令牌至下一跳节点，则所述源节点认为已将所述令牌传递至所述目标节点，否则认为令牌传递失败。

5.如权利要求4所述的令牌传递方法，其特征在于，在步骤(b)中，当所述源节点传递所述令牌失败时，则将其的所述有序队列备份为队列备份，并储存在节点自身中，再将所述目标节点从所述有序队列中删除。

6.如权利要求1所述的令牌传递方法，其特征在于，在步骤(c)中，还包括首先判定所述节点是否具有所述备份有序队列，其中，若所述备份有序队列没有数据，则将所述新的邻居节点插入所述节点的有序队列的队尾；若所述备份有序队列有数据，则替换所述有序队列。

7.如权利要求6所述的令牌传递方法，其特征在于，在步骤(c)中，所述替换包括读出所述备份有序队列，判断所述新的邻居节点是否在所述备份序列中，其中，若所述新的邻居节点没有在所述备份有序队列中，则将所述新的邻居节点添加至所述有序队列的尾部；若所述新的邻居节点在所述备份有序队列中，则继续判断所述新的邻居节点在所述备份有序队列中的后续节点，直到找出一个同时存在于所述备份序列中的后续节点，并且将所述新的邻居节点插入到所述有序队列中该后续节点的前面。

8.如权利要求1所述的令牌传递方法，其特征在于，所述方法还包括：

(b1)当所述令牌传递失败，所述源节点备份其有序队列时，若所述备份有序队列已有数据时，则以当前有序队列替换所述备份队列。