基于时延优化自组网路由协议的方法及路由计算装置制造方法及图纸

本发明专利技术公开了一种基于时延优化自组网路由协议的方法，包括：初始化预定参数；其中，所述预定参数包括：命令行配置参数扩展，时延存储数据结构；利用所述预定参数获取链路传输速率，并根据所述链路传输速率获取时延开销；至少根据所述时延开销及丢包率，计算得到链路总开销；根据所述链路总开销，利用迪杰斯特拉算法，计算得到全网路由；该方法以时延的长短来描述链路质量的好坏，也就是将时延作为衡量链路好坏的指标来参与路由计算；能够准确进行链路切换；且在链路切换的临界位置附近，不会出现链路频繁切换的现象；本发明专利技术还公开了一种路由计算装置。

【技术实现步骤摘要】

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

【技术保护点】
一种基于时延优化自组网路由协议的方法，其特征在于，包括：初始化预定参数；其中，所述预定参数包括：命令行配置参数扩展，时延存储数据结构；利用所述预定参数获取链路传输速率，并根据所述链路传输速率获取时延开销；至少根据所述时延开销及丢包率，计算得到链路总开销；根据所述链路总开销，利用迪杰斯特拉算法，计算得到全网路由。

【技术特征摘要】
1.一种基于时延优化自组网路由协议的方法，其特征在于，包括：
初始化预定参数；其中，所述预定参数包括：命令行配置参数扩展，时
延存储数据结构；
利用所述预定参数获取链路传输速率，并根据所述链路传输速率获取时
延开销；
至少根据所述时延开销及丢包率，计算得到链路总开销；
根据所述链路总开销，利用迪杰斯特拉算法，计算得到全网路由。
2.如权利要求1所述的方法，其特征在于，所述利用所述预定参数获取
链路传输速率，并根据所述链路传输速率获取时延开销，包括：
利用底层驱动，根据预定周期扫描获取链路传输速率；
获取邻居MAC地址；
根据所述邻居MAC地址，从数据库中查找到与所述邻居MAC地址对应
的所述链路传输速率；
将所述链路传输速率转换为延时开销。
3.如权利要求2所述的方法，其特征在于，所述获取邻居MAC地址，
包括：
利用自组网路由协议存储的链路状态信息中的IP地址，构造socket报文；
将所述socket报文发送到对应所述IP地址的邻居；
接收邻居回应报文时，获取所述IP地址与邻居MAC地址对应关系，得
到所述邻居MAC地址。
4.如权利要求2所述的方法，其特征在于，将所述链路传输速率转换为
延时开销，包括：
将所述链路传输速率求倒数，并除以255得到时延链路开销；
将所述时延链路开销除以1024，并乘以255得到延时开销。
5.如权利要求4所述的方法，其特征在于，将所述时延链路开销除以1024，
并乘以255得到延时开销之后，包括：
通过tc报文，将所述延时开销通告整个网络范围内的所有节点。
6.如权利要求1至5任一项所述的方法，其特征在于，根据所述时延开

【专利技术属性】
技术研发人员：王德刚，马兴华，
申请(专利权)人：湖南基石通信技术有限公司，
类型：发明
国别省市：湖南;43