基于时延优化自组网路由协议的方法及路由计算装置的制造方法
【技术领域】
[0001]本发明涉及路由计算领域，特别涉及一种基于时延优化自组网路由协议的方法及路由计算装置。
【背景技术】
[0002]传统的自组网路由无线路由协议属于链路状态路由协议，每个节点维护着整个网络的链路状态信息，以丢包率作为链路开销值，最终利用Dijkstra(迪杰斯特拉算法)计算出全网路由。丢包率的计算是利用hello报文交互，丢失报文数与总报文数来计算丢包率。由此将会带来如下几个问题。首先，协议控制流报文大小仅有几十到一百来字节，而转发数据流时，IP包MTU为1500字节。在信噪比较低的情况下，协议控制流能够正常传输，而数据流已经无法满足传输了，会出现数据业务出现严重的丢包。其次，在协议控制流出现丢包时，数据业务已经严重受到影响，此时再进行链路切换，已经滞后了。最后，在链路切换的临界位置附近，丢包率在不断变化，从而导致链路频繁切换。这些最终导致在无线视频传输应用领域中，由于丢包问题引起视频出现间隙性灰屏幕或者卡顿时现象，影响视频传输的稳定性。特别是在移动视频数据采集的应用场景尤为明显。
【发明内容】
[0003]本发明的目的是提供一种基于时延优化自组网路由协议的方法及路由计算装置，能够准确进行链路切换;且在链路切换的临界位置附近，不会出现链路频繁切换的现象。
[0004]为解决上述技术问题，本发明提供一种基于时延优化自组网路由协议的方法，包括:
[0005]初始化预定参数;其中，所述预定参数包括:命令行配置参数扩展，时延存储数据结构；
[0006]利用所述预定参数获取链路传输速率，并根据所述链路传输速率获取时延开销；
[0007]至少根据所述时延开销及丢包率，计算得到链路总开销；
[0008]根据所述链路总开销，利用迪杰斯特拉算法，计算得到全网路由。
[0009]其中，所述利用所述预定参数获取链路传输速率，并根据所述链路传输速率获取时延开销，包括:
[0010]利用底层驱动，根据预定周期扫描获取链路传输速率；
[0011]获取邻居MAC地址；
[0012]根据所述邻居MAC地址，从数据库中查找到与所述邻居MAC地址对应的所述链路传输速率；
[0013]将所述链路传输速率转换为延时开销。
[0014]其中，所述获取邻居MAC地址，包括:
[0015]利用自组网路由协议存储的链路状态信息中的IP地址，构造socket报文；
[0016]将所述socket报文发送到对应所述IP地址的邻居；
[0017]接收邻居回应报文时，获取所述IP地址与邻居MAC地址对应关系，得到所述邻居MAC地址。
[0018]其中，将所述链路传输速率转换为延时开销，包括:
[0019]将所述链路传输速率求倒数，并除以255得到时延链路开销；
[0020]将所述时延链路开销除以1024，并乘以255得到延时开销。
[0021]其中，将所述时延链路开销除以1024，并乘以255得到延时开销之后，包括:
[0022]通过tc报文，将所述延时开销通告整个网络范围内的所有节点。
[0023]其中，根据所述时延开销及丢包率，计算得到链路总开销，包括:
[0024]通过协议启动命令参数来设置时延开销权重值；
[0025]根据所述时延开销及丢包率，利用所述时延开销权重值计算得到链路总开销。
[0026]本发明提供一种路由计算装置，包括:
[0027]初始化模块，用于初始化预定参数;其中，所述预定参数包括:命令行配置参数扩展，时延存储数据结构；
[0028]时延开销模块，用于利用所述预定参数获取链路传输速率，并根据所述链路传输速率获取时延开销；
[0029]链路总开销模块，用于至少根据所述时延开销及丢包率，计算得到链路总开销；
[0030]路由计算模块，用于根据所述链路总开销，利用迪杰斯特拉算法，计算得到全网路由。
[0031 ]其中，所述时延开销模块包括:
[0032]采集单元，用于利用底层驱动，根据预定周期扫描获取链路传输速率；
[0033]MAC地址单元，用于获取邻居MAC地址；
[0034]链路传输速率单元，用于根据所述邻居MAC地址，从数据库中查找到与所述邻居MAC地址对应的所述链路传输速率；
[0035]延时开销单元，用于将所述链路传输速率转换为延时开销。
[0036]其中，所述延时开销单元包括:
[0037]第一计算子单元，用于将所述链路传输速率求倒数，并除以255得到时延链路开销；
[0038]第二计算子单元，用于将所述时延链路开销除以1024，并乘以255得到延时开销。
[0039]其中，所述链路总开销模块包括:
[0040]权重单元，用于通过协议启动命令参数来设置时延开销权重值；
[0041]链路总开销单元，用于根据所述时延开销及丢包率，利用所述时延开销权重值计算得到链路总开销。
[0042]本发明所提供的基于时延优化自组网路由协议的方法及路由计算装置，包括:初始化预定参数;其中，所述预定参数包括:命令行配置参数扩展，时延存储数据结构;利用所述预定参数获取链路传输速率，并根据所述链路传输速率获取时延开销;至少根据所述时延开销及丢包率，计算得到链路总开销;根据所述链路总开销，利用迪杰斯特拉算法，计算得到全网路由；该方法以时延的长短来描述链路质量的好坏，也就是将时延作为衡量链路好坏的指标来参与路由计算;能够准确进行链路切换;且在链路切换的临界位置附近，不会出现链路频繁切换的现象;尤其是在无线视频传输应用中，可以解决由于丢包问题引起视频出现间隙性灰屏幕或者卡顿时现象;从而提高数据传输的稳定性。
【附图说明】
[0043]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
[0044]图1为本发明实施例所提供的基于时延优化自组网路由协议的方法的流程图；
[0045]图2为本发明实施例所提供的基于时延优化自组网路由协议的方法的示意图；
[0046]图3为本发明实施例所提供的路由计算装置的结构框图；
[0047]图4为本发明实施例所提供的时延开销模块的结构框图。
【具体实施方式】
[0048]本发明的核心是提供一种基于时延优化自组网路由协议的方法及路由计算装置，能够准确进行链路切换;且在链路切换的临界位置附近，不会出现链路频繁切换的现象。
[0049]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0050]请参考图1，图1为本发明实施例所提供的基于时延优化自组网路由协议的方法的流程图；该方