基于信噪比优化自组网路由协议的方法及路由计算装置的制造方法

文档序号:9690866阅读:440来源:国知局
基于信噪比优化自组网路由协议的方法及路由计算装置的制造方法
【技术领域】
[0001]本发明涉及路由计算领域,特别涉及一种基于信噪比优化自组网路由协议的方法及路由计算装置。
【背景技术】
[0002]传统的自组网路由无线路由协议属于链路状态路由协议,每个节点维护着整个网络的链路状态信息,以丢包率作为链路开销值,最终利用Dijkstra(迪杰斯特拉算法)计算出全网路由。丢包率的计算是利用hello报文交互中丢失报文来计算丢包率。由此将会带来如下几个问题。首先,协议控制流报文大小仅有几十到一百来字节,而转发数据流时,IP包MTU为1500字节。在信噪比较低的情况下,协议控制流能够正常传输,而数据流已经无法满足传输了,会出现数据业务出现严重的丢包。其次,在协议控制流出现丢包时,数据业务已经严重受到影响,此时再进行链路切换,已经滞后了。最后,在链路切换的临界位置附近,丢包率在不断变化,从而导致链路频繁切换。并最终导致在无线视频传输应用领域中,由于丢包问题引起视频出现间隙性灰屏幕或者卡顿时现象,影响视频传输的稳定性。特别是在移动视频数据采集的应用场景尤为明显。

【发明内容】

[0003]本发明的目的是提供一种基于信噪比优化自组网路由协议的方法及路由计算装置,能够准确进行链路切换;且在链路切换的临界位置附近,不会出现链路频繁切换的现象。
[0004]为解决上述技术问题,本发明提供一种基于信噪比优化自组网路由协议的方法,包括:
[0005]初始化预定参数;其中,所述预定参数包括:命令行配置参数扩展,信噪比数据存储结构;
[0006]利用所述预定参数获取链路信噪比,并根据所述链路信噪比获取链路开销;
[0007]至少根据所述链路开销及丢包率,计算得到链路总开销;
[0008]根据所述链路总开销,利用迪杰斯特拉算法,计算得到全网路由。
[0009]其中,所述利用所述预定参数获取链路信噪比,并根据所述链路信噪比获取链路开销,包括:
[0010]利用底层驱动,根据预定周期扫描邻居节点的信号强度和当前节点的噪声强度;
[0011]利用所述信号强度与所述噪声强度,计算所述当前节点与所述邻居节点之间的信噪比;
[0012]对所述信噪比进行平滑处理,得到链路信噪比;
[0013]获取邻居MAC地址;
[0014]根据所述邻居MAC地址,从数据库中查找到与所述邻居MAC地址对应的所述链路信噪比;
[0015]将所述链路信噪比转换为链路开销。
[0016]其中,所述获取邻居MAC地址,包括:
[0017]利用自组网路由协议存储的链路状态信息中的IP地址,构造socket报文;
[0018]将所述socket报文发送到对应所述IP地址的邻居;
[0019]接收邻居回应报文时,获取所述IP地址与邻居MAC地址对应关系,得到所述邻居MAC地址。
[0020]其中,将所述链路信噪比转换为链路开销,包括:
[0021]将所述链路信噪比以1dBm为单位划分档位区间,并将档位区间从低到高进行排序,每个档位区间内的所有信噪比所对应的链路开销相同;其中,在信噪比高时,编号大的档位区间的链路开销的两倍要大于相邻且编号小I的档位区间的链路开销,在信噪比值低时,编号大的档位区间的链路开销的两倍要小于相邻且编号小I的档位区间的链路开销。
[0022]其中,将所述链路信噪比转换为链路开销之后,包括:
[0023]通过hello报文,tc报文将参与路由计算的链路开销通告整个网络范围内的所有节点。
[0024]其中,根据所述链路开销及丢包率,计算得到链路总开销,包括:
[0025]通过协议启动命令参数来设置链路开销权重值;
[0026]根据所述链路开销及丢包率,利用所述链路开销权重值计算得到链路总开销,其中,所述链路开销权重范围为O到65535。
[0027]本发明提供一种路由计算装置,包括:
[0028]初始化模块,用于初始化预定参数;其中,所述预定参数包括:命令行配置参数扩展,信噪比储数据结构;
[0029]链路开销模块,用于利用所述预定参数获取链路信噪比,并根据所述链路信噪比获取链路开销;
[0030]链路总开销模块,用于至少根据所述链路开销及丢包率,计算得到链路总开销;
[0031]路由计算模块,用于根据所述链路总开销,利用迪杰斯特拉算法,计算得到全网路由。
[0032]其中,所述链路开销模块包括:
[0033]采集单元,用于利用底层驱动,根据预定周期扫描邻居节点的信号强度和当前节点的噪声强度;
[0034]信噪比计算单元,用于利用所述信号强度与所述噪声强度,计算所述当前节点与所述邻居节点之间的信噪比;
[0035]平滑处理单元,用于对所述信噪比进行平滑处理,得到链路信噪比;
[0036]MAC地址单元,用于获取邻居MAC地址;
[0037]链路信噪比单元,用于根据所述邻居MAC地址,从数据库中查找到与所述邻居MAC地址对应的所述链路信噪比;
[0038]链路开销单元,用于将所述链路信噪比转换为链路开销。
[0039]其中,所述链路开销单元具体用于:将所述链路信噪比以1dBm为单位划分档位区间,并将档位区间从低到高进行排序,每个档位区间内的所有信噪比所对应的链路开销相同;其中,在信噪比高时,编号大的档位区间的链路开销的两倍要大于相邻且编号小I的档位区间的链路开销,在信噪比值低时,编号大的档位区间的链路开销的两倍要小于相邻且编号小I的档位区间的链路开销。
[0040]其中,所述链路总开销模块包括:
[0041]权重单元,用于通过协议启动命令参数来设置链路开销权重值;
[0042]链路总开销单元,用于根据所述链路开销及丢包率,利用所述链路开销权重值计算得到链路总开销,其中,所述链路开销权重范围为O到65535。
[0043]本发明所提供的基于信噪比优化自组网路由协议的方法及路由计算装置,包括:初始化预定参数;其中,所述预定参数包括:命令行配置参数扩展,信噪比储数据结构;利用所述预定参数获取链路信噪比,并根据所述链路信噪比获取链路开销;至少根据所述链路开销及丢包率,计算得到链路总开销;根据所述链路总开销,利用迪杰斯特拉算法,计算得到全网路由;由于信噪比能够准确的反应链路质量,该方法中将信噪比作为衡量链路好坏的指标来参与路由计算;能够准确进行链路切换;且在链路切换的临界位置附近,不会出现链路频繁切换的现象;提高数据传输的稳定性,尤其是在无线视频传输应用中,可以解决由于丢包问题引起视频出现间隙性灰屏幕或者卡顿时现象。
【附图说明】
[0044]为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
[0045]图1为本发明实施例所提供的基于信噪比优化自组网路由协议的方法的流程图;
[0046]图2为本发明实施例所提供的基于信噪比优化自组网路由协议的方法的示意图;
[0047]图3为本发明实施例所提供的路由计算装置的结构框图;
[0048]图4为本发明实施例所提供的链路开销模块的结构框图。
【具体实施方式】
[0049]本发明的核心是提供一种基于信噪比优化自组网路由协议的方法及路由计算装置,能够准确进行链路切换;且在链路切换的临界位置附近,不会出现链路频繁切换的现象。
[0050]为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
[0051]请参考图1,图1为本发明实施例所提供的基于信噪比优化自组网路由协议的方法的流程图;该方法可以包括:
[0052]SlOO、初始化预定参数;其中,所述预定参数包括:命令行配置参数扩展,信噪比数据存储结构;
[0053]其中,对于预定参数进行初始化,预定参数包括:命令行配置参数扩展,信噪比数据存储结构;还可以包括:IP与MAC关系存储数据结构,he
当前第1页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1