CN106027390A - 多参数优化olsr协议的方法及装置 - Google Patents
多参数优化olsr协议的方法及装置 Download PDFInfo
- Publication number
- CN106027390A CN106027390A CN201610318648.2A CN201610318648A CN106027390A CN 106027390 A CN106027390 A CN 106027390A CN 201610318648 A CN201610318648 A CN 201610318648A CN 106027390 A CN106027390 A CN 106027390A
- Authority
- CN
- China
- Prior art keywords
- link
- transmission rate
- sampled point
- signal
- overhead
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0894—Packet rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种多参数优化OLSR协议的方法,包括:按照预定周期采样链路信噪比及链路传输速率;根据采样到的所述链路信噪比对应的范围,修正所述链路传输速率得到最终链路传输速率;根据所述最终链路传输速率获取链路开销;根据所述链路开销及丢包率,计算得到链路总开销;根据所述链路总开销,利用迪杰斯特拉算法,计算得到全网路由;该方法能够满足多点组网中链路开销的及时性、准确性和有效性的需求,能够实时、准确地反应当前最为真实的链路情况;本发明还公开了一种多参数优化OLSR协议的装置。
Description
技术领域
本发明涉及路由计算领域,特别涉及一种多参数优化OLSR协议的方法及装置。
背景技术
传统OLSR协议是通过HELLO小报文来统计丢包率,并衡量链路开销。因此在实际数据业务转发的应用中主要存在两个方面的问题:一方面是路由计算滞后,另一方面是在临界点附近切换频繁。这两方面导致无线视频传输应用领域中视频出现间隙性灰屏或者卡顿现象,影响视频传输的稳定性。特别是在移动视频数据采集传输的应用场景中尤为明显。同时,利用单一的信噪比或者传输速率衡量链路开销,在多点自组网应用中都不能够完全地、实时地、准确地反应当前最为真实的链路情况。因此,如何实时、准确地反应当前最为真实的链路情况,是本领域技术人员需要解决的技术问题。
发明内容
本发明的目的是提供一种多参数优化OLSR协议的方法及装置,能够满足多点组网中链路开销的及时性、准确性和有效性的需求,能够实时、准确地反应当前最为真实的链路情况。
为解决上述技术问题,本发明提供一种多参数优化OLSR协议的方法,包括:
按照预定周期采样链路信噪比及链路传输速率;
根据采样到的所述链路信噪比对应的范围,修正所述链路传输速率得到最终链路传输速率;
根据所述最终链路传输速率获取链路开销;
根据所述链路开销及丢包率,计算得到链路总开销;
根据所述链路总开销,利用迪杰斯特拉算法,计算得到全网路由。
其中,所述按照预定周期采样链路信噪比及链路传输速率,包括:
设定滑动窗口的大小,并按照所述滑动窗口周期采样采样点的链路信噪比;
按照所述预定周期采样链路实时传输速率;
判断所述采样点是否达到所述滑动窗口的大小;
若是,则判断所述采样点出现的概率是否超过第一概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据进行排序并将除去最大值和最小值的剩余采样点的数据求取平均值作为平滑处理结果;
若否,则判断所述采样点出现的概率是否超过第二概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据求取平均值作为平滑处理结果;
将平滑处理后的所述采样点的信噪比作为采样点的链路信噪比。
其中,所述根据采样到的所述链路信噪比对应的范围,修正所述链路传输速率得到最终链路传输速率,包括:
当所述链路信噪比达到上限阈值时,则将所述链路传输速率设置为传输速率上限值;
当所述链路信噪比达到下限阈值时,则将所述链路传输速率设置为传输速率下限值;
当所述链路信噪比达到第一阈值,且所述链路传输速率小于第二阈值时,则将所述链路传输速率设置为预设传输速率;
当所述链路传输速率档位差超过预设档位差时,则将所述链路传输速率值大的链路传输速率作为最终链路传输速率。
其中,所述根据所述链路开销及丢包率,计算得到链路总开销之后,还包括:
修改hello报文及tc报文,将所述链路总开销通告整个网络范围内的所有节点。
其中,所述至少根据所述链路开销及丢包率,计算得到链路总开销,包括:
协议启动时,通过协议启动命令参数可设置传输速率权值因子;
根据所述链路开销及丢包率,利用所述传输速率权值因子计算得到链路总开销。
其中,还包括:
通过中断字符信号和时间信号对多参数优化OLSR协议的方法的程序进行控制;其中,所述中断字符信号用来结束程序,所述时间信号由定时器设置,用于将程序进程转向执行中断处理函数。
本发明提供一种多参数优化OLSR协议的装置,包括:
采样模块,用于按照预定周期采样链路信噪比及链路传输速率;
修正模块,用于根据采样到的所述链路信噪比对应的范围,修正所述链路传输速率得到最终链路传输速率;
链路开销获取模块,用于根据所述最终链路传输速率获取链路开销;
链路总开销计算模块,用于根据所述链路开销及丢包率,计算得到链路总开销;
路由计算模块,用于根据所述链路总开销,利用迪杰斯特拉算法,计算得到全网路由。
其中,所述采样模块包括:
采样单元,用于设定滑动窗口的大小,并按照所述滑动窗口周期采样采样点的链路信噪。且按照所述预定周期采样链路传输速率;
数据处理单元,用于将平滑处理后的所述采样点的信噪比作为采样点的链路信噪比。
判断单元,用于判断所述采样点是否达到所述滑动窗口的大小;若是,则判断所述采样点出现的概率是否超过第一概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据进行排序并将除去最大值和最小值的剩余采样点的数据求取平均值作为平滑处理结果;若否,则判断所述采样点出现的概率是否超过第二概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据求取平均值作为平滑处理结果;
其中,所述修正模块包括:
第一修正单元,用于当所述链路信噪比达到上限阈值时,则将所述链路传输速率设置为传输速率上限值;
第二修正单元,用于当所述链路信噪比达到下限阈值时,则将所述链路传输速率设置为传输速率下限值;
第三修正单元,用于当所述链路信噪比达到第一阈值,且所述链路传输速率小于第二阈值时,则将所述链路传输速率设置为预设传输速率;
第四修正单元,用于当所述链路传输速率档位差超过预设档位差时,则将所述链路传输速率值大的链路传输速率作为最终链路传输速率。
其中,还包括:
通告模块,用于修改hello报文及tc报文,将所述链路总开销通告整个网络范围内的所有节点。
本发明所提供的多参数优化OLSR协议的方法,包括:按照预定周期采样链路信噪比及链路传输速率;根据采样到的所述链路信噪比对应的范围,修正所述链路传输速率得到最终链路传输速率;根据所述最终链路传输速率获取链路开销;根据所述链路开销及丢包率,计算得到链路总开销;根据所述链路总开销,利用迪杰斯特拉算法,计算得到全网路由;
该方法能在传统OLSR协议以丢包率作为链路开销的基础上,综合考虑无线信道质量和无线通信链路时间延时这两个参数;其中,无线信道质量是指信噪比,时间延时通过传输速率变换而来;能够克服丢包率、信噪比、传输速率中单一指标在多点自组网领域都不能够准确反应链路质量变化的问题,能够满足多点组网中链路开销的及时性、准确性和有效性的需求;能够实时、准确地反应当前最为真实的链路情况;本发明还提供了多参数优化OLSR协议的装置。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例所提供的多参数优化OLSR协议的方法的流程图;
图2为本发明实施例所提供的采样链路信噪比及链路传输速率的流程示意图;
图3为本发明实施例所提供的修正链路传输速率的流程示意图;
图4为本发明实施例所提供的多参数优化OLSR协议的方法的整体框图;
图5为本发明实施例所提供的多参数优化OLSR协议的装置的结构框图。
具体实施方式
本发明的核心是提供一种多参数优化OLSR协议的方法及装置,能够满足多点组网中链路开销的及时性、准确性和有效性的需求,能够实时、准确地反应当前最为真实的链路情况。
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
由于现有技术中采用单一的信噪比或者传输速率来优化链路选择机制时,会存在如下问题。首先,受到无线信道环境突变、收发设备移动和天线位置姿态变化等因素的影响,信噪比无法完全实时有效地反应当前链路质量。其次,传输速率同样受到无线信道变化、物理层速率自适应选择机理等因素的影响,多点组网环境下,部分链路传输速率不能够完全紧跟信道环境变化而做出快速调整。丢包率、信噪比、传输速率等都是衡量无线链路质量的几个因素,使用其中单一的衡量指标在多点自组网领域都不能够准确反应链路质量变化,因而需要同时考虑多重因素。本发明提供的多重指标优化OLSR协议能够满足多点组网中链路开销的及时性、准确性和有效性,解决传统OLSR协议及利用单一指标优化OLSR协议所遇到的问题。具体实施例如下所示:
请参考图1,图1为本发明实施例所提供的多参数优化OLSR协议的方法的流程图;该方法可以包括:
S100、按照预定周期采样链路信噪比及链路传输速率;
其中,为了解决传统OLSR协议及利用单一指标优化OLSR协议多点自组网领域都不能够准确反应链路质量变化的问题;需要综合考虑无线信道质量和无线通信链路时间延时这两个参数。因此,该步骤就是为了采集链路信噪比及链路传输速率,这里采集的预定周期可以根据用户的实际情况进行确定,例如可以通过时间信号进行设定,采集底层链路信噪比及传输速率这两个信息。对采集到的这两个信息进行分析处理。通常为了提高信息处理的准确性,可以对采集信息进行平滑处理;可选的利用滑动窗口进行周期采样底层提供的链路信噪比后续简化为信噪比。优选的,请参考图2,所述按照预定周期采样链路信噪比及链路传输速率,包括:
设定滑动窗口的大小,并按照所述滑动窗口周期采样采样点的链路信噪比;
按照所述预定周期采样链路实时传输速率。
判断所述采样点是否达到所述滑动窗口的大小;
若否,则判断所述采样点出现的概率是否超过第一概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据求取平均值作为平滑处理结果;
若是,则判断所述采样点出现的概率是否超过第二概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据进行排序并将除去最大值和最小值的剩余采样点的数据求取平均值作为平滑处理结果;
将平滑处理后的所述采样点的信噪比作为采样点的链路信噪比。
其中,图2中所提到的存储滑动窗口中的采样点数据信息可以MAC地址为索引对信噪比进行存储。
其中,上述过程中的主要说明链路信噪比采样及其处理流程。举例详细描述如下:
1)定义一个window size大小的滑动窗口。
2)判断采样点的数量是否达到滑动窗大小,随后进行概率统计分析。
3)如果采样点数没有达到滑动窗大小时,判断采样点出现概率。如果达到第一概率,则该采样点数据直接作为平滑处理结果。否则,对滑动窗口内所有采样点求均值。
4)如果采样点达到滑动窗大小时,判断采样点出现概率。如果达到第二概率,则该采样点数据直接作为平滑处理结果。否则,对采样点进行排序,对中间预定个数采样数据进行求取均值,如再忽略掉排序后的最大最小值,余下中间部分采样数据求均值。再或者取中间预设数量(例如6个)的采样数据求取均值作为平滑处理结果。这里选取求取均值的采样点数据的方法以及选取的采样点数据的个数都可以根据实际情况进行确定。
可选的,这里还可以根据实际情况选取可以选择单向速率或者双向速率来衡量链路质量,决定最终路由计算结果。
可以通过上述方法对采样得到的原始数据进行处理,并将处理后的链路信噪比作为后续步骤计算的依据。
S110、根据采样到的所述链路信噪比对应的范围,修正所述链路传输速率得到最终链路传输速率;
其中,为了精确得到链路开销,因此要对采样得到的传输速率进行修正;该方法通过分析采样得到的信噪比的范围,并根据采样得到的信噪比所处的范围,对应该范围的修正条件对传输速率进行修正。可选的,所述根据采样到的所述链路信噪比对应的范围,修正所述链路传输速率得到最终链路传输速率,包括:
当所述链路信噪比达到上限阈值时,则将所述链路传输速率设置为传输速率上限值;
当所述链路信噪比达到下限阈值时,则将所述链路传输速率设置为传输速率下限值;
当所述链路信噪比达到第一阈值,且所述链路传输速率小于第二阈值时,则将所述链路传输速率设置为预设传输速率;
当所述链路传输速率档位差超过预设档位差时,则将所述链路传输速率值大的链路传输速率作为最终链路传输速率。
其中,该实施例还可以提供上述4中修正传输速率的条件和对应的传输速率修正方法。上述几种判断条件并对他们的实现顺序进行限定,可以同时进行判断,也可以按照用户规定的顺序进行判断。例如当信噪比达到设定的上限阈值时,则将链路传输速率设置为传输速率上限值作为最终链路传输速率;请参考图3,通过图3来具体说明上述过程:
调用信噪比修正传输速率程序进入信噪比修正入口,可以首先判断信噪比是否达到上限阈值,若是将链路传输速率设置为传输速率上限值即最大值,还可以将修正后的传输速率更新至链路状态表项中;若否,则进入判断信噪比是否达到下限阈值,若是将链路传输速率设置为传输速率下限值即最小值,还可以将修正后的传输速率更新至链路状态表项中;若否,则进入判断信噪比是否大于第一阈值,且链路传输速率小于第二阈值;若是将链路传输速率设置预设传输速率即预设值,还可以将修正后的传输速率更新至链路状态表项中,若否,则进入判断链路传输速率档位差超过预设档位差,若是则传输速率设置二者中较大者,将所述链路传输速率值大的链路传输速率作为最终链路传输速率,即如果收发速率档位差超过预设的档位差,则将收发速率重置为二者中最大者;若否,将传输速率更新至链路状态表项中。
S120、根据所述最终链路传输速率获取链路开销;
S130、根据所述链路开销及丢包率,计算得到链路总开销;
其中,将传输速率转换为链路开销,再与丢包率一起计算得到链路总开销。可选的,还可以包括:修改hello报文及tc报文,将所述链路总开销通告整个网络范围内的所有节点。。
S140、根据所述链路总开销,利用迪杰斯特拉算法,计算得到全网路由。
即上述具体为:
1)滑动窗口周期采样底层提供的信噪比。
2)按照预设周期采样底层链路传输速率。
3)分析和处理采样到的原始数据。
4)以信噪比作为条件,修正处理后传输速率。
5)然后将传输速率转换为链路开销,可以与链路丢包率一同扩散到全网。
6)将获取链路开销参与路由计算,得出全网路由。
基于上述技术方案,本发明实施例提供的多参数优化OLSR协议的方法,该方法在传统OLSR协议以丢包率作为链路开销的基础上,综合考虑无线信道质量和无线通信链路时间延时这两个参数。其中,无线信道质量是指信噪比,时间延时通过传输速率变换而来。通过采集底层链路信噪比及传输速率这两个信息,然后对采样信噪比进行平滑等处理,然后以信噪比作为修正条件来修正传输速率值,最后将传输速率变换为时延作为链路的开销。传输速率开销与丢包率开销构成链路总的开销,再以链路总开销计算全网路由,指导数据业务转发。
多参数优化OLSR协议的方法(MP-OLSR)是以传输速率为基准衡量链路开销,信噪比作为修正条件提升传输速率的准确度,然后结合丢包率共同描述链路开销,通过协议报文扩散至整个网络。最后根据迪杰斯特拉算法即Dijkstra算法计算全网路由,指导数据的无线传输路径。
基于上述技术方案,优选的,所述至少根据所述链路开销及丢包率,计算得到链路总开销,包括:
协议启动时,通过协议启动命令参数可设置传输速率权值因子;
根据所述链路开销及丢包率,利用所述传输速率权值因子计算得到链路总开销。
其中,上述过程即在链路达到稳定后,合理调整传输速率权值因子可以增加传输速率在总链路开销中的比重,权值因子调整到一定程序后,丢包率带来的开销占据链路总开销的比重已经很小,甚至可以忽略不计。因此,合理调整传输速率开销的权重,当链路达到稳定状态时,可以加强传输速率对链路总开销的影响。
基于上述任意技术方案,该方法还包括:
通过中断字符信号和时间信号对多参数优化OLSR协议的方法的程序进行控制;其中,所述中断字符信号用来结束程序,所述时间信号由定时器设置,用于将程序进程转向执行中断处理函数。
其中,上述过程可以通过信号处理模块实现程序运行中关于时间、结束等信号的处理。包括中断字符信号SIGINT和时间信号SIGALRM。SIGINT信号用于结束程序,如在Linux系统终端,该信号可以由“Ctrl+C”产生,进程如果收到Linux系统发送的SIGINT信号,则释放MP-OLSR程序运行相关的资源,结束程序。SIGALRM信号由定时器设置,当Linux向进程发送SIGALRM信号时,进程将转向执行中断处理函数。例如:各种信息表项的定时器超时操作。邻居表比较特殊,每个表项配置三个定时器。拓扑表、两跳邻居表、MPR Selector表的每个表项都保存一个生存时间定时器,当表项过期后,则删除该表项。
请参考图4,根据上述多参数优化OLSR协议的方法,可以将其看成是多参数策略中的执行步骤,具体可以包括初始化,采样链路信噪比及链路传输速率,平滑处理采样链路信噪比数据,利用平滑后的信噪比修正传输速率,传输速率转换为开销并赋给链路状态表项,通过报文扩展开销至整个网络;整个方法的执行过程可以包括初始化模块及三大功能模块;多参数策略模块以传输速率作为衡量链路开销的基本依据,并以信噪比为决策条件修正传输速率。具体包括如下几个方面:
1)数据结构、定时器等初始化。
2)周期性采样传输速率与信噪比,然后对信噪比进行平滑等相关处理,并以MAC地址为索引对速率与信噪比分别进行存储。
3)依据信噪比对节点传输速率进行修正。同时,将修正后传输速率变换为链路开销值。
4)修改HELLO报文与TC报文,将本地链路质量信息扩散到整个网络,并通过路由计算决策路由计算结果。
初始化部分包括命令行配置参数扩展、数据结构、定时器等初始化。报文收发处理模块中的报文接收处理流程用于处理OLSR控制消息,主要是HELLO报文处理和TC消息处理两部分,接收消息在处理之前,都会进行重复性检查,防止处理相同源节点发送的相同控制报文。报文发送处理流程周期性调用发送HELLO报文或发送TC消息。HELLO报文包含源节点所有邻居节点的信息,而TC消息中仅仅包含MPR Selector的地址。每发送一个TC消息,TC消息中的ANSN自动加1,便于其他节点TC报文时确定该报文是否是较新的报文。信号处理模块实现程序运行中关于时间、结束等信号的处理。包括中断字符信号SIGINT和时间信号SIGALRM。各模块共同作用的结果将最终影响并决定路由计算的结果,影响内核路由表及数据转发。
基于上述技术方案,本发明实施例提供的多参数优化OLSR协议的方法,该方法在传统OLSR协议以丢包率作为链路开销的基础上,综合考虑无线信道质量和无线通信链路时间延时这两个参数。通过采集底层链路信噪比及传输速率这两个信息,然后对采样数据进行平滑等处理,然后以信噪比作为修正条件来修正传输速率值,最后将传输速率变换为时延作为链路的开销。传输速率开销与丢包率开销构成链路总的开销,再以链路总开销计算全网路由,指导数据业务转发。能够满足多点组网中链路开销的及时性、准确性和有效性的需求,能够实时、准确地反应当前最为真实的链路情况。
本发明实施例提供了多参数优化OLSR协议的方法,能够实时、准确地反应当前最为真实的链路情况。
下面对本发明实施例提供的多参数优化OLSR协议的装置进行介绍,下文描述的多参数优化OLSR协议的装置与上文描述的多参数优化OLSR协议的方法可相互对应参照。
请参考图5,图5为本发明实施例所提供的多参数优化OLSR协议的装置的结构框图;该装置可以包括:
采样模块100,用于按照预定周期采样链路信噪比及链路传输速率;
修正模块200,用于根据采样到的所述链路信噪比对应的范围,修正所述链路传输速率得到最终链路传输速率;
链路开销获取模块300,用于根据所述最终链路传输速率获取链路开销;
链路总开销计算模块400,用于根据所述链路开销及丢包率,计算得到链路总开销;
路由计算模块500,用于根据所述链路总开销,利用迪杰斯特拉算法,计算得到全网路由。
可选的,所述采样模块100包括:
采样单元,用于设定滑动窗口的大小,并按照所述滑动窗口周期采样采样点的链路信噪比。且按照所述预定周期采样链路传输速率;
数据处理单元,用于将平滑处理后的所述采样点的信噪比作为采样点的链路信噪比;
判断单元,用于判断所述采样点是否达到所述滑动窗口的大小;若是,则判断所述采样点出现的概率是否超过第一概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据进行排序并将除去最大值和最小值的剩余采样点的数据求取平均值作为平滑处理结果;若否,则判断所述采样点出现的概率是否超过第二概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据求取平均值作为平滑处理结果。
可选的,所述修正模块200包括:
第一修正单元,用于当所述链路信噪比达到上限阈值时,则将所述链路传输速率设置为传输速率上限值;
第二修正单元,用于当所述链路信噪比达到下限阈值时,则将所述链路传输速率设置为传输速率下限值;
第三修正单元,用于当所述链路信噪比达到第一阈值,且所述链路传输速率小于第二阈值时,则将所述链路传输速率设置为预设传输速率;
第四修正单元,用于当所述链路传输速率档位差超过预设档位差时,则将所述链路传输速率值大的链路传输速率作为最终链路传输速率。
基于上述任意技术方案,该装置还包括:
通告模块,用于修改hello报文及tc报文,将所述链路总开销通告整个网络范围内的所有节点。该通告模块可以位于上述报文收发处理模块中。
说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
以上对本发明所提供的多参数优化OLSR协议的方法及装置进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
Claims (10)
1.一种多参数优化OLSR协议的方法,其特征在于,包括:
按照预定周期采样链路信噪比及链路传输速率;
根据采样到的所述链路信噪比对应的范围,修正所述链路传输速率得到最终链路传输速率;
根据所述最终链路传输速率获取链路开销;
根据所述链路开销及丢包率,计算得到链路总开销;
根据所述链路总开销,利用迪杰斯特拉算法,计算得到全网路由。
2.如权利要求1所述的多参数优化OLSR协议的方法,其特征在于,所述按照预定周期采样链路信噪比及链路传输速率,包括:
设定滑动窗口的大小,并按照所述滑动窗口周期采样采样点的链路信噪比;
判断所述采样点是否达到所述滑动窗口的大小;
若是,则判断所述采样点出现的概率是否超过第一概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据进行排序并将除去最大值和最小值的剩余采样点的数据求取平均值作为平滑处理结果;
若否,则判断所述采样点出现的概率是否超过第二概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据求取平均值作为平滑处理结果;
将平滑处理后的所述采样点的信噪比作为采样点的链路信噪比。
按照所述预定周期采样链路实时传输速率。
3.如权利要求1所述的多参数优化OLSR协议的方法,其特征在于,所述根据采样到的所述链路信噪比对应的范围,修正所述链路传输速率得到最终链路传输速率,包括:
当所述链路信噪比达到上限阈值时,则将所述链路传输速率设置为传输速率上限值;
当所述链路信噪比达到下限阈值时,则将所述链路传输速率设置为传输速率下限值;
当所述链路信噪比达到第一阈值,且所述链路传输速率小于第二阈值时,则将所述链路传输速率设置为预设传输速率;
当所述链路传输速率档位差超过预设档位差时,则将所述链路传输速率值大的链路传输速率作为最终链路传输速率。
4.如权利要求1所述的多参数优化OLSR协议的方法,其特征在于,所述至少根据所述链路开销及丢包率,计算得到链路总开销之后,还包括:
修改hello报文及tc报文,将所述链路总开销通告整个网络范围内的所有节点。
5.如权利要求1至4任一项所述的多参数优化OLSR协议的方法,其特征在于,所述根据所述链路开销及丢包率,计算得到链路总开销,包括:
协议启动时,通过协议启动命令参数可设置传输速率权值因子;
根据所述链路开销及丢包率,利用所述传输速率权值因子计算得到链路总开销。
6.如权利要求5所述的多参数优化OLSR协议的方法,其特征在于,还包括:
通过中断字符信号和时间信号对多参数优化OLSR协议的方法的程序进行控制;其中,所述中断字符信号用来结束程序,所述时间信号由定时器设置,用于将程序进程转向执行中断处理函数。
7.一种多参数优化OLSR协议的装置,其特征在于,包括:
采样模块,用于按照预定周期采样链路信噪比及链路传输速率;
修正模块,用于根据采样到的所述链路信噪比对应的范围,修正所述链路传输速率得到最终链路传输速率;
链路开销获取模块,用于根据所述最终链路传输速率获取链路开销;
链路总开销计算模块,用于根据所述链路开销及丢包率,计算得到链路总开销;
路由计算模块,用于根据所述链路总开销,利用迪杰斯特拉算法,计算得到全网路由。
8.如权利要求7所述的多参数优化OLSR协议的装置,其特征在于,所述采样模块包括:
采样单元,用于设定滑动窗口的大小,并按照所述滑动窗口周期采样采样点的链路信噪比,且按照所述预定周期采样链路传输速率;
数据处理单元,用于将平滑处理后的所述采样点的信噪比作为采样点的链路信噪比;
判断单元,用于判断所述采样点是否达到所述滑动窗口的大小;若是,则判断所述采样点出现的概率是否超过第一概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据进行排序并将除去最大值和最小值的剩余采样点的数据求取平均值作为平滑处理结果;若否,则判断所述采样点出现的概率是否超过第二概率值;若是则将所述采样点的数据作为平滑处理结果;若否则对所述采样点的数据求取平均值作为平滑处理结果。
9.如权利要求7所述的多参数优化OLSR协议的装置,其特征在于,所述修正模块包括:
第一修正单元,用于当所述链路信噪比达到上限阈值时,则将所述链路传输速率设置为传输速率上限值;
第二修正单元,用于当所述链路信噪比达到下限阈值时,则将所述链路传输速率设置为传输速率下限值;
第三修正单元,用于当所述链路信噪比达到第一阈值,且所述链路传输速率小于第二阈值时,则将所述链路传输速率设置为预设传输速率;
第四修正单元,用于当所述链路传输速率档位差超过预设档位差时,则将所述链路传输速率值大的链路传输速率作为最终链路传输速率。
10.如权利要求7至9任一项所述的多参数优化OLSR协议的装置,其特征在于,还包括:
通告模块,用于修改hello报文及tc报文,将所述链路总开销通告整个网络范围内的所有节点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610318648.2A CN106027390B (zh) | 2016-05-13 | 2016-05-13 | 多参数优化olsr协议的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610318648.2A CN106027390B (zh) | 2016-05-13 | 2016-05-13 | 多参数优化olsr协议的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106027390A true CN106027390A (zh) | 2016-10-12 |
CN106027390B CN106027390B (zh) | 2019-11-26 |
Family
ID=57099978
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610318648.2A Active CN106027390B (zh) | 2016-05-13 | 2016-05-13 | 多参数优化olsr协议的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106027390B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108934045A (zh) * | 2018-06-06 | 2018-12-04 | Oppo广东移动通信有限公司 | 一种调整校准参数的方法、装置以及计算机存储介质 |
CN110928698A (zh) * | 2018-09-19 | 2020-03-27 | 阿里巴巴集团控股有限公司 | 数据收发控制方法及装置、计算设备和存储介质 |
CN114157911A (zh) * | 2021-09-17 | 2022-03-08 | 珠海格力电器股份有限公司 | 流媒体传输速率的控制方法、装置、电子设备及存储介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102812649A (zh) * | 2010-02-10 | 2012-12-05 | 马维尔国际贸易有限公司 | 无线通信的传输保护 |
WO2012173326A1 (en) * | 2011-06-15 | 2012-12-20 | Lg Electronics Inc. | Method for transmitting and receiving data unit based on uplink multiple user multiple input multiple output transmission and apparatus for the same |
CN103248571A (zh) * | 2013-05-16 | 2013-08-14 | 湖北邮电规划设计有限公司 | 一种最优第二路由的计算方法 |
US20130212268A1 (en) * | 2010-09-30 | 2013-08-15 | Zte Corporation | Route Control Method and System, and Route Computing Apparatus |
CN103826283A (zh) * | 2014-02-28 | 2014-05-28 | 深圳市通创通信有限公司 | 一种无线自组网中节点的路由方法及装置 |
CN105450523A (zh) * | 2015-12-30 | 2016-03-30 | 湖南基石通信技术有限公司 | 基于信噪比优化自组网路由协议的方法及路由计算装置 |
CN105472682A (zh) * | 2015-12-30 | 2016-04-06 | 湖南基石通信技术有限公司 | 基于时延优化自组网路由协议的方法及路由计算装置 |
CN106101161A (zh) * | 2016-08-26 | 2016-11-09 | 网宿科技股份有限公司 | 一种用于处理伪造的tcp数据包的方法和系统 |
CN106134122A (zh) * | 2013-11-26 | 2016-11-16 | 马维尔国际贸易有限公司 | 用于无线局域网的上行链路多用户多输入多输出 |
-
2016
- 2016-05-13 CN CN201610318648.2A patent/CN106027390B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102812649A (zh) * | 2010-02-10 | 2012-12-05 | 马维尔国际贸易有限公司 | 无线通信的传输保护 |
US20130212268A1 (en) * | 2010-09-30 | 2013-08-15 | Zte Corporation | Route Control Method and System, and Route Computing Apparatus |
WO2012173326A1 (en) * | 2011-06-15 | 2012-12-20 | Lg Electronics Inc. | Method for transmitting and receiving data unit based on uplink multiple user multiple input multiple output transmission and apparatus for the same |
CN103248571A (zh) * | 2013-05-16 | 2013-08-14 | 湖北邮电规划设计有限公司 | 一种最优第二路由的计算方法 |
CN106134122A (zh) * | 2013-11-26 | 2016-11-16 | 马维尔国际贸易有限公司 | 用于无线局域网的上行链路多用户多输入多输出 |
CN103826283A (zh) * | 2014-02-28 | 2014-05-28 | 深圳市通创通信有限公司 | 一种无线自组网中节点的路由方法及装置 |
CN105450523A (zh) * | 2015-12-30 | 2016-03-30 | 湖南基石通信技术有限公司 | 基于信噪比优化自组网路由协议的方法及路由计算装置 |
CN105472682A (zh) * | 2015-12-30 | 2016-04-06 | 湖南基石通信技术有限公司 | 基于时延优化自组网路由协议的方法及路由计算装置 |
CN106101161A (zh) * | 2016-08-26 | 2016-11-09 | 网宿科技股份有限公司 | 一种用于处理伪造的tcp数据包的方法和系统 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108934045A (zh) * | 2018-06-06 | 2018-12-04 | Oppo广东移动通信有限公司 | 一种调整校准参数的方法、装置以及计算机存储介质 |
CN110928698A (zh) * | 2018-09-19 | 2020-03-27 | 阿里巴巴集团控股有限公司 | 数据收发控制方法及装置、计算设备和存储介质 |
CN110928698B (zh) * | 2018-09-19 | 2023-06-16 | 阿里巴巴集团控股有限公司 | 数据收发控制方法及装置、计算设备和存储介质 |
CN114157911A (zh) * | 2021-09-17 | 2022-03-08 | 珠海格力电器股份有限公司 | 流媒体传输速率的控制方法、装置、电子设备及存储介质 |
CN114157911B (zh) * | 2021-09-17 | 2022-11-22 | 珠海格力电器股份有限公司 | 流媒体传输速率的控制方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN106027390B (zh) | 2019-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113261244B (zh) | 联合mec主机和upf选择的网络节点 | |
US10715425B2 (en) | Intelligent routing of network packets on telecommunication devices | |
CN106357743B (zh) | 一种雾计算网络基于分级缓存的业务传输方法 | |
CN102769551B (zh) | 网络质量评测与网络优化的方法及系统 | |
CN103782555A (zh) | 控制网络传输时延的方法、服务质量控制实体和通信设备 | |
MXPA03008242A (es) | Aprendizaje de trayectoria eficiente en una red. | |
CN107026793A (zh) | 路由方法、装置及系统 | |
Cao et al. | ${l}\,^ 2$-MPTCP: A Learning-Driven Latency-Aware Multipath Transport Scheme for Industrial Internet Applications | |
CN106412917A (zh) | 一种网络扩容方法及装置 | |
AU2013305803B2 (en) | Wireless communications system having selective wireless communications network and related methods | |
WO2008105771A1 (en) | A method and apparatus for selecting an access point or relay node in a multi-hop wireless network | |
CN108513330B (zh) | 一种基于网络情境感知的路由协议分布式自适应切换方法 | |
CN106027390A (zh) | 多参数优化olsr协议的方法及装置 | |
CN105284150B (zh) | 业务分流方法、控制网元、网关路由器及用户面实体 | |
CN106413015A (zh) | 一种网络接入切换方法及装置 | |
CN106900174A (zh) | 无线局域网网状网络的数据传输方法、装置及系统 | |
US10349331B2 (en) | Packet processing method for software-defined network | |
US20110188390A1 (en) | Communication terminal and method thereof | |
CN103237331A (zh) | 一种固定中继的多跳蜂窝网络的路径选择方法 | |
CN108418696B (zh) | 一种网关计费方法及网关 | |
CN110290552B (zh) | 缓存深度的测量方法和装置、存储介质、电子装置 | |
CN105450523A (zh) | 基于信噪比优化自组网路由协议的方法及路由计算装置 | |
CN107409065A (zh) | 一种服务质量度量方法、装置及一种基站 | |
CN103260270B (zh) | 一种基站 | |
CN107864100A (zh) | 网络链路流量均衡方法及计算机存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |