无线动态令牌环网中的令牌传递方法

摘要

一种令牌环网络中的令牌传递方法，其用于在所述网络中以令牌传递的方式进行通信，所述网络包括通过以太网相连的多个可通信节点以环状链接，所述方法包括如下步骤：(a)源节点获取所述令牌以获得通信权以进行数据传输之后，将所述令牌传递至目标节点；(b)当所述令牌传递失败时，所述源节点备份其有序队列；(c)当所述网络中某个节点在接收状态中发现有新的邻居节点传递了所述令牌时，则使用所述备份有序队列来替换所述有序队列。根据本发明的令牌传递方法，通过备份TPQ和比较新邻居节点和后续节点位置，保证了无线信道突变时，网络令牌传递过程维持动态性，且保证传递的最少跳数和最少时间，提高令牌传递效率和网络数据传输性能。

主权项

一种无线动态令牌环网络中的令牌传递方法，其用于在所述网络中以令牌传递的方式进行通信，所述网络包括通过以太网相连的多个可通信节点以环状链接，所述方法的特征在于，包括如下步骤：（a）源节点获取所述令牌以获得通信权以进行数据传输之后，将所述令牌传递至目标节点；（b）当所述令牌传递失败时，所述源节点备份其有序队列；（c）当所述网络中某个节点在接收状态中发现有新的邻居节点传递了所述令牌时，则使用所述备份有序队列来替换所述有序队列；在步骤（c）中，还包括首先判定所述节点是否具有所述备份有序队列，其中，若所述备份有序队列没有数据，则将所述新的邻居节点插入所述节点的有序队列的队尾；若所述备份有序队列有数据，则替换所述有序队列，在步骤（c）中，所述替换包括读出所述备份有序队列，判断所述新的邻居节点是否在所述备份序列中，其中，若所述新的邻居节点没有在所述备份有序队列中，则将所述新的邻居节点添加至所述有序队列的尾部；若所述新的邻居节点在所述备份有序队列中，则继续判断所述新的邻居节点在所述备份有序队列中的后续节点，直到找出一个同时存在于所述备份序列中的后续节点，并且将所述新的邻居节点插入到所述有序队列中该后续节点的前面。