[发明专利]路径选择的方法和路由器

说明书

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

技术领域

本发明涉及通信技术领域，尤其是涉及一种路径选择的方法和路由器。

背景技术

由于更低的成本、灵活的配置以及增强的网络覆盖和网络容量，使得无线Mesh网络(WMN：WirelessMeshNetwork)技术应用越来越广泛，其优异的性能受到学术界和产业界的青睐，已经成为下一代无线网络中涌现出来的一种非常具有应用前景的新型无线组网技术。无线Mesh网络主要由Mesh终端和Mesh路由器组成。其中，各个Mesh路由器构成了无线网络的网络架构基础和骨干网络，并与有线网络进行互联组网，一起为Mesh终端提供多跳无线互联网络连接。

在无线Mesh自组网系统中，网络层最重要的任务是将数据从源节点传送到目的节点，这一过程很大程度上依赖于路由选择，它决定了数据包从源节点到目的阶段所流经的传输路径。源节点和目的节点间可能存在多条传输路径，中间节点在收到一个分组后，要确定向下一节点传送的路径，即路由选择，确定路由选择的策略称为路由算法。不同的路由算法对网络的吞吐量、时延和丢包率等产生的影响不同，进而决定整个Mesh系统的性能。

选择不同的传输路径对应着不同的传输时延代价，如何根据实际需求在众多备选传输路径中选取最优传输路径，是Mesh自组网终端路由算法的关键。

发明内容

本发明的目的在于提供一种路径选择的方法和路由器，至少能够实现无线Mesh网络基于最小时延的数据传输，至少能够实现在最小跳数约束下获取时延最小的传输路径。

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

根据本发明的另一方面，至少一个实施例提供了一种路由器，包括：处理器，适于实现各指令；以及存储器，适于存储多条指令，所述指令适于由处理器加载并执行上述路径选择的方法。

根据本发明的另一方面，至少一个实施例提供了一种计算机可读的非易失性存储介质，存储计算机程序指令，当所述计算机执行所述程序指令时，执行上述路径选择的方法。

通过上述方式，通过目标函数(如最小传输时延)和约束条件(如最小跳数)对要研究的优化问题进行建模，并将该优化问题转化为0-1整数规划问题，采用经典的分支定界算法进行求解，获取最小传输时延情况下的最优路径，从而满足Mesh网络数据传输低时延传输的需求。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是根据本发明实施例的典型mesh网络示意图；

图2是根据本发明实施例的路由器示意图；

图3是根据本发明实施例的路径选择的方法的流程图；

图4是根据本发明实施例的节点示意图；

图5是根据本发明实施例的测试结果示意图。

具体实施方式