储结构；
[0090]链路开销模块200，用于利用所述预定参数获取链路信噪比，并根据所述链路信噪比获取链路开销；
[0091]链路总开销模块300，用于至少根据所述链路开销及丢包率，计算得到链路总开销；
[0092]路由计算模块400，用于根据所述链路总开销，利用迪杰斯特拉算法，计算得到全网路由。
[0093]可选的，所述链路开销模块200包括:
[0094]采集单元210，用于利用底层驱动，根据预定周期扫描邻居节点的信号强度和当前节点的噪声强度；
[0095]信噪比计算单元220，用于利用所述信号强度与所述噪声强度，计算所述当前节点与所述邻居节点之间的信噪比；
[0096]平滑处理单元230，用于对所述信噪比进行平滑处理，得到链路信噪比；
[0097]MAC地址单元240，用于获取邻居MAC地址；
[0098]链路信噪比单元250，用于根据所述邻居MAC地址，从数据库中查找到与所述邻居MAC地址对应的所述链路信噪比；
[0099]链路开销单元260，用于将所述链路信噪比转换为链路开销。
[0100]可选的，所述链路开销单元260具体用于:将所述链路信噪比以1dBm为单位划分档位区间，并将档位区间从低到高进行排序，每个档位区间内的所有信噪比所对应的链路开销相同；其中，在信噪比高时，编号大的档位区间的链路开销的两倍要大于相邻且编号小I的档位区间的链路开销，在信噪比值低时，编号大的档位区间的链路开销的两倍要小于相邻且编号小I的档位区间的链路开销。
[0101 ]基于上述任意技术方案，所述链路总开销模块300包括:
[0102]权重单元，用于通过协议启动命令参数来设置链路开销权重值；
[0103]链路总开销单元，用于根据所述链路开销及丢包率，利用所述链路开销权重值计算得到链路总开销，其中，所述链路开销权重范围为O到65535。
[0104]说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
[0105]专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
[0106]结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(R0M)、电可编程R0M、电可擦除可编程R0M、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
[0107]以上对本发明所提供的基于信噪比优化自组网路由协议的方法及路由计算装置进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。
【主权项】
1.一种基于信噪比优化自组网路由协议的方法，其特征在于，包括: 初始化预定参数;其中，所述预定参数包括:命令行配置参数扩展，信噪比数据存储结构； 利用所述预定参数获取链路信噪比，并根据所述链路信噪比获取链路开销； 至少根据所述链路开销及丢包率，计算得到链路总开销； 根据所述链路总开销，利用迪杰斯特拉算法，计算得到全网路由。2.如权利要求1所述的方法，其特征在于，所述利用所述预定参数获取链路信噪比，并根据所述链路信噪比获取链路开销，包括: 利用底层驱动，根据预定周期扫描邻居节点的信号强度和当前节点的噪声强度； 利用所述信号强度与所述噪声强度，计算所述当前节点与所述邻居节点之间的信噪比； 对所述信噪比进行平滑处理，得到链路信噪比； 获取邻居MAC地址； 根据所述邻居MAC地址，从数据库中查找到与所述邻居MAC地址对应的所述链路信噪比； 将所述链路信噪比转换为链路开销。3.如权利要求2所述的方法，其特征在于，所述获取邻居MAC地址，包括: 利用自组网路由协议存储的链路状态信息中的IP地址，构造socket报文； 将所述socket报文发送到对应所述IP地址的邻居； 接收邻居回应报文时，获取所述IP地址与邻居MAC地址对应关系，得到所述邻居MAC地址。4.如权利要求2所述的方法，其特征在于，将所述链路信噪比转换为链路开销，包括: 将所述链路信噪比以1dBm为单位划分档位区间，并将档位区间从低到高进行排序，每个档位区间内的所有信噪比所对应的链路开销相同；其中，在信噪比高时，编号大的档位区间的链路开销的两倍要大于相邻且编号小I的档位区间的链路开销，在信噪比值低时，编号大的档位区间的链路开销的两倍要小于相邻且编号小I的档位区间的链路开销。5.如权利要求4所述的方法，其特征在于，将所述链路信噪比转换为链路开销之后，包括: 通过hello报文，tc报文将参与路由计算的链路开销通告整个网络范围内的所有节点。6.如权利要求1至5任一项所述的方法，其特征在于，根据所述链路开销及丢包率，计算得到链路总开销，包括: 通过协议启动命令参数来设置链路开销权重值； 根据所述链路开销及丢包率，利用所述链路开销权重值计算得到链路总开销，其中，所述链路开销权重范围为O到65535。7.一种路由计算装置，其特征在于，包括: 初始化模块，用于初始化预定参数;其中，所述预定参数包括:命令行配置参数扩展，信噪比数据存储结构； 链路开销模块，用于利用所述预定参数获取链路信噪比，并根据所述链路信噪比获取链路开销； 链路总开销模块，用于至少根据所述链路开销及丢包率，计算得到链路总开销； 路由计算模块，用于根据所述链路总开销，利用迪杰斯特拉算法，计算得到全网路由。8.如权利要求1所述的路由计算装置，其特征在于，所述链路开销模块包括: 采集单元，用于利用底层驱动，根据预定周期扫描邻居节点的信号强度和当前节点的噪声强度； 信噪比计算单元，用于利用所述信号强度与所述噪声强度，计算所述当前节点与所述邻居节点之间的信噪比； 平滑处理单元，用于对所述信噪比进行平滑处理，得到链路信噪比； MAC地址单元，用于获取邻居MAC地址； 链路信噪比单元，用于根据所述邻居MAC地址，从数据库中查找到与所述邻居MAC地址对应的所述链路信噪比； 链路开销单元，用于将所述链路信噪比转换为链路开销。9.如权利要求8所述的路由计算装置，其特征在于，所述链路开销单元具体用于:将所述链路信噪比以1dBm为单位划分档位区间，并将档位区间从低到高进行排序，每个档位区间内的所有信噪比所对应的链路开销相同；其中，在信噪比高时，编号大的档位区间的链路开销的两倍要大于相邻且编号小I的档位区间的链路开销，在信噪比值低时，编号大的档位区间的链路开销的两倍要小于相邻且编号小I的档位区间的链路开销。10.如权利要求7至9任一项所述的路由计算装置，其特征在于，所述链路总开销模块包括: 权重单元，用于通过协议启动命令参数来设置链路开销权重值； 链路总开销单元，用于根据所述链路开销及丢包率，利用所述链路开销权重值计算得到链路总开销，其中，所述链路开销权重范围为O到65535。
【专利摘要】本发明公开了一种基于信噪比优化自组网路由协议的方法，包括：初始化预定参数；其中，所述预定参数包括：命令行配置参数扩展，信噪比数据存储结构；利用所述预定参数获取链路信噪比，并根据所述链路信噪比获取链路开销；至少根据所述链路开销及丢包率，计算得到链路总开销；根据所述链路总开销，利用迪杰斯特拉算法，计算得到全网路由；该方法中信噪比能够准确的反应链路质量，能够准确进行链路切换；且在链路切换的临界位置附近，不会出现链路频繁切换的现象；本发明还公开了一种路由计算装置。
【IPC分类】H04L12/725, H04L12/721
【公开号】CN105450523
【申请号】CN201511026610
【发明人】王德刚, 马兴华
【申请人】湖南基石通信技术有限公司
【公开日】2016年3月30日
【申请日】2015年12月30日