买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国人民解放军国防科技大学

摘要：本发明公开了一种路径选择的方法和路由器。该路径选择的方法，包括：获取源节点的待传输数据包，其中，所述待传输数据包需传输至目的节点；建立传输时延模型，其中，所述传输时延模型针对所述待传输数据包的传输时延衍生至少一个路由约束条件；利用分支定界算法对所述传输时延模型求解，输出最小传输时延所对应的传输路径。

主权项：1.路径选择的方法，适用于第一Mesh路由器，其特征在于，包括：获取源节点的待传输数据包，其中，所述待传输数据包需传输至目的节点；建立传输时延模型，其中，所述传输时延模型在输入的最小跳数约束基础上针对所述待传输数据包的传输时延衍生至少一个路由约束条件；利用分支定界算法对所述传输时延模型求解，输出最小传输时延所对应的第一传输路径，并基于所述求解结果向第二Mesh路由器传输源节点、目的节点、最小跳数和传输速率，以使所述第二Mesh路由器通过仿真获取其最小传输时延所对应的第二传输路径；建立传输时延模型包括：建立目标函数，其中，所述目标函数为所述源节点为1，所述目的节点为N，所述ti，j为待传输数据包从i节点传输至j节点对应的传输时延，所述xi，j为通信链路建立因子；在输入的最小跳数约束基础上衍生至少一个路由约束条件，其中，所述至少一个路由约束条件包括：约束条件Y1：其中，所述待传输数据包大小为L，ri，j为数据从节点i传输到节点j的传输速率，所述约束条件Y1用于表示所选择的通信链路传输时延；约束条件Y2：i，j，k∈{1，2，…N}，其中，约束条件Y2用于表示节点i，j，k是节点集合{1，2，…N}中的任意节点；约束条件Y3：xi，j∈{0，1}，其中，xi，j＝1表示数据从节点i传输到节点j的通信链路建立，xi，j＝0表示节点i到节点j的通信链路不成立；约束条件Y4：其中，所述约束条件Y4限制了节点j作为接收节点时，至多只能收到来自一个发射节点发送的信号；约束条件Y5：其中，所述约束条件Y5表示节点j作为发射节点时，至多只能向一个接收节点发送信号；约束条件Y6：其中，m表示最大跳数值，所述约束条件Y6限制了从源节点1传播到目的节点N可建立链路的最大跳数；约束条件Y7：其中，表示节点j作为接收节点时可建立的所有通信链路之和，表示节点j作为发射节点时可建立的所有链路之和，所述约束条件Y7限制了数据从源节点1传输到目的节点N的方向性传播；通过查询传输速率表获取所述ri，j，建立所述传输速率表：设置M档分档传输速率，其中，M＝Q-1，所述Q为总节点数量；基于节点之间跳数增加的方向依次分配递减的分档传输速率，即根据节点间传输距离的不同，所对应的传输速率可分为不同的档，传输距离短所对应的传输速率就大，传输距离大所对应的传输速率就小。

全文数据：

权利要求：

百度查询： 中国人民解放军国防科技大学 路径选择的方法和路由器