优化链路状态路由(Optimized Link State Routing,OLSR)协议采用多点中继(Multi Point Relays,MPR)机制以减轻网络负载。然而,当传统MPR算法的最大覆盖度原则出现遗漏时,所选出的MPR集合并非最佳,无法达到最大程度的资源优化。为提升协...优化链路状态路由(Optimized Link State Routing,OLSR)协议采用多点中继(Multi Point Relays,MPR)机制以减轻网络负载。然而,当传统MPR算法的最大覆盖度原则出现遗漏时,所选出的MPR集合并非最佳,无法达到最大程度的资源优化。为提升协议在大规模网络中的表现,提出了两种改进方案来优化传统MPR算法:一种是基于果蝇思想的MPR方案(FruitFly MPR,FF-MPR),另一种是基于逆向贪心策略的MPR方案(Backward Greed MPR,BG-MPR)。Matlab仿真结果显示,这两种方案都有效规避了传统MPR算法的冗余问题。但是,FF-MPR因其固有的随机性和较长的计算时间而不适合节点多、移动性强的网络环境;BG-MPR在特殊情况下可能会产生新的冗余问题。为此,对BG-MPR中新产生的冗余进行了深入研究,提出了相应的解决措施,开发出基于改进逆向贪心策略的OLSR协议(Reverse Greed OLSR,RG-OLSR),使用OPNET仿真平台对其进行了测试。仿真结果证明,RG-OLSR在控制消息开销、端到端时延和时延抖动等关键性能指标上均优于传统的OLSR协议。展开更多
移动自组网是一种新型的无线移动网络,具有无中心、自组织、拓扑结构变化频繁以及开放式通讯信道等特性,因此移动自组网下的路由协议所面临的安全问题比有线网环境下更为严重。OLSR(Optimized Link State Rou-ting)协议于2003年成为 RFC...移动自组网是一种新型的无线移动网络,具有无中心、自组织、拓扑结构变化频繁以及开放式通讯信道等特性,因此移动自组网下的路由协议所面临的安全问题比有线网环境下更为严重。OLSR(Optimized Link State Rou-ting)协议于2003年成为 RFC3626草案,该协议首先假设网络中所有节点都是友好的,无恶意行为,同时认为安全问题可以利用IPSec来解决,但是,OLSR协议的通讯通常是“一对多”的广播形式,IPSec是针对端到端通讯的安全方案,故而单单依靠IPSec并不能完全解决OLSR的安全问题。由于OLSR自身还存在着机制上的漏洞,恶意节点针对这些漏洞进行攻击,可以导致路由协议无法正常工作,继而影响到整个网络的运行。本文在对OLSR的安全性分析的基础上,对协议进行了改进,加强了协议中对“邻居关系”的定义,同时引入了虫洞检测和身份认证机制,以及通讯报文的安全附加项,从而提出了安全链路状态路由协议——SOLSR来保证移动自组网中路由协议的正常运行。展开更多
优化链路状态路由(Optimized Link State Routing,OLSR)协议是一种先验式路由协议,网络中的所有节点通过周期性地发送控制消息来计算全网路由信息。在短波自组织网络中,节点周期性地发送控制消息会占据大量的信道资源,大幅增加网络的控...优化链路状态路由(Optimized Link State Routing,OLSR)协议是一种先验式路由协议,网络中的所有节点通过周期性地发送控制消息来计算全网路由信息。在短波自组织网络中,节点周期性地发送控制消息会占据大量的信道资源,大幅增加网络的控制开销,浪费短波有限的带宽资源,导致网络通信性能急剧下降。其次,受到地形地貌、天线方向和接收性能的个体差异等影响,造成无线链路不稳定,导致网络中存在非对称链路,增加了通信端到端时延。为此,提出了一种低时延的短波自组网OLSR协议。该协议在执行MPR(Multipoint Relay)选择算法时综合考虑了节点的连接度和链路可靠性,在优化MPR节点个数的同时选择链路可靠性较大的节点作为MPR节点,在进行路由选择时能够利用网络中的非对称链路。仿真结果表明,该协议能优化数据包投递成功率、吞吐量、端到端时延和网络控制开销等性能指标。展开更多
针对小型无人机自组网动态的网络拓扑环境,解决传统优化链路状态路由(optimized link state routing,OLSR)协议路由开销较大的问题,提出一种基于OLSR的小型无人机自组网低开销路由算法(low-overhead routing algorithm based on OLSR,LS...针对小型无人机自组网动态的网络拓扑环境,解决传统优化链路状态路由(optimized link state routing,OLSR)协议路由开销较大的问题,提出一种基于OLSR的小型无人机自组网低开销路由算法(low-overhead routing algorithm based on OLSR,LS-OLSR)。该算法通过引入HELLO消息、TC(topology control)消息发送间隔自适应调整机制和MPR意愿值主动更新策略,利用网络实时状态自适应调整HELLO消息发送间隔和TC消息发送间隔,减少不必要的控制消息转发,同时根据节点接收功率和数据传输时延自适应调整节点MPR意愿值,提高数据转发节点的稳定性。仿真结果表明:在小型无人机自组网模型中,改进的路由算法在不增加网络端到端时延的前提下,自组网的路由开销降低约7%,丢包率降低约17%,减少了网络数据传输的延时,提高了自组网系统的效率和性能。因此,LS-OLSR作为一种针对小型无人机自组网环境优化的OLSR协议,弥补了传统算法的不足,为无人机自组网的高效通信提供了新的解决方案。展开更多
ODMRP协议是无线自组网环境下的一种按需式组播路由协议。论文提出了一种基于链路状态预测的ODMRP协议改进,即LSF-ODMRP路由协议。该协议继承了ODMRP协议的按需式路由发现和更新,并采用了链路状态预测机制LSF(Link Status Forecasting)...ODMRP协议是无线自组网环境下的一种按需式组播路由协议。论文提出了一种基于链路状态预测的ODMRP协议改进,即LSF-ODMRP路由协议。该协议继承了ODMRP协议的按需式路由发现和更新,并采用了链路状态预测机制LSF(Link Status Forecasting),大大减少了路由失效数并缩短了分组投递延迟,提高了网络性能。通过对LSF-ODMRP协议的模拟仿真实验比较,验证了协议的改进效果。展开更多
目前IDC数据中心内部由于网络攻击或网络配置等原因路由会经常变化,然而由于缺乏有效的监控软件,路由异常、路由抖动难以发现,故障难以定位.数据中心业务出现网络故障时无法确认故障点导致修复时间延长、用户体验降低和运营收入减少等问...目前IDC数据中心内部由于网络攻击或网络配置等原因路由会经常变化,然而由于缺乏有效的监控软件,路由异常、路由抖动难以发现,故障难以定位.数据中心业务出现网络故障时无法确认故障点导致修复时间延长、用户体验降低和运营收入减少等问题.分析了当前主流数据中心的网络架构、通信协议和路由计算原理,提出了一种基于链路状态数据库(link state database,LSDB)的数据中心网络异常检测方法 LSAP,该方法通过搜集LSDB,使用改进路由算法计算全网路由形成路由择域信息库(routing information base,RIB),根据LSDB快照和RIB快照比对准确关联链路变化和路由变化,发现链路异常、路由异常,能够定位故障.LSAP基于大数据分析平台实时计算路由表,能够实现秒级处理上亿条路由信息,满足当前数据中心对于分析速率的要求.通过在数据中心网络中部署试用,LSAP能够快速发现拓扑变化、复原路由表,统计分析所有路由变化,先于业务发现路由异常、路由攻击,且对网络改动很少,被动搜集数据不影响网络自身稳定性,适用对稳定性要求较高的数据中心部署.展开更多
文摘优化链路状态路由(Optimized Link State Routing,OLSR)协议采用多点中继(Multi Point Relays,MPR)机制以减轻网络负载。然而,当传统MPR算法的最大覆盖度原则出现遗漏时,所选出的MPR集合并非最佳,无法达到最大程度的资源优化。为提升协议在大规模网络中的表现,提出了两种改进方案来优化传统MPR算法:一种是基于果蝇思想的MPR方案(FruitFly MPR,FF-MPR),另一种是基于逆向贪心策略的MPR方案(Backward Greed MPR,BG-MPR)。Matlab仿真结果显示,这两种方案都有效规避了传统MPR算法的冗余问题。但是,FF-MPR因其固有的随机性和较长的计算时间而不适合节点多、移动性强的网络环境;BG-MPR在特殊情况下可能会产生新的冗余问题。为此,对BG-MPR中新产生的冗余进行了深入研究,提出了相应的解决措施,开发出基于改进逆向贪心策略的OLSR协议(Reverse Greed OLSR,RG-OLSR),使用OPNET仿真平台对其进行了测试。仿真结果证明,RG-OLSR在控制消息开销、端到端时延和时延抖动等关键性能指标上均优于传统的OLSR协议。
文摘移动自组网是一种新型的无线移动网络,具有无中心、自组织、拓扑结构变化频繁以及开放式通讯信道等特性,因此移动自组网下的路由协议所面临的安全问题比有线网环境下更为严重。OLSR(Optimized Link State Rou-ting)协议于2003年成为 RFC3626草案,该协议首先假设网络中所有节点都是友好的,无恶意行为,同时认为安全问题可以利用IPSec来解决,但是,OLSR协议的通讯通常是“一对多”的广播形式,IPSec是针对端到端通讯的安全方案,故而单单依靠IPSec并不能完全解决OLSR的安全问题。由于OLSR自身还存在着机制上的漏洞,恶意节点针对这些漏洞进行攻击,可以导致路由协议无法正常工作,继而影响到整个网络的运行。本文在对OLSR的安全性分析的基础上,对协议进行了改进,加强了协议中对“邻居关系”的定义,同时引入了虫洞检测和身份认证机制,以及通讯报文的安全附加项,从而提出了安全链路状态路由协议——SOLSR来保证移动自组网中路由协议的正常运行。
文摘优化链路状态路由(Optimized Link State Routing,OLSR)协议是一种先验式路由协议,网络中的所有节点通过周期性地发送控制消息来计算全网路由信息。在短波自组织网络中,节点周期性地发送控制消息会占据大量的信道资源,大幅增加网络的控制开销,浪费短波有限的带宽资源,导致网络通信性能急剧下降。其次,受到地形地貌、天线方向和接收性能的个体差异等影响,造成无线链路不稳定,导致网络中存在非对称链路,增加了通信端到端时延。为此,提出了一种低时延的短波自组网OLSR协议。该协议在执行MPR(Multipoint Relay)选择算法时综合考虑了节点的连接度和链路可靠性,在优化MPR节点个数的同时选择链路可靠性较大的节点作为MPR节点,在进行路由选择时能够利用网络中的非对称链路。仿真结果表明,该协议能优化数据包投递成功率、吞吐量、端到端时延和网络控制开销等性能指标。
文摘针对小型无人机自组网动态的网络拓扑环境,解决传统优化链路状态路由(optimized link state routing,OLSR)协议路由开销较大的问题,提出一种基于OLSR的小型无人机自组网低开销路由算法(low-overhead routing algorithm based on OLSR,LS-OLSR)。该算法通过引入HELLO消息、TC(topology control)消息发送间隔自适应调整机制和MPR意愿值主动更新策略,利用网络实时状态自适应调整HELLO消息发送间隔和TC消息发送间隔,减少不必要的控制消息转发,同时根据节点接收功率和数据传输时延自适应调整节点MPR意愿值,提高数据转发节点的稳定性。仿真结果表明:在小型无人机自组网模型中,改进的路由算法在不增加网络端到端时延的前提下,自组网的路由开销降低约7%,丢包率降低约17%,减少了网络数据传输的延时,提高了自组网系统的效率和性能。因此,LS-OLSR作为一种针对小型无人机自组网环境优化的OLSR协议,弥补了传统算法的不足,为无人机自组网的高效通信提供了新的解决方案。
基金国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2005AA147030)航空科学基金(No.05F53029)
文摘ODMRP协议是无线自组网环境下的一种按需式组播路由协议。论文提出了一种基于链路状态预测的ODMRP协议改进,即LSF-ODMRP路由协议。该协议继承了ODMRP协议的按需式路由发现和更新,并采用了链路状态预测机制LSF(Link Status Forecasting),大大减少了路由失效数并缩短了分组投递延迟,提高了网络性能。通过对LSF-ODMRP协议的模拟仿真实验比较,验证了协议的改进效果。
文摘目前IDC数据中心内部由于网络攻击或网络配置等原因路由会经常变化,然而由于缺乏有效的监控软件,路由异常、路由抖动难以发现,故障难以定位.数据中心业务出现网络故障时无法确认故障点导致修复时间延长、用户体验降低和运营收入减少等问题.分析了当前主流数据中心的网络架构、通信协议和路由计算原理,提出了一种基于链路状态数据库(link state database,LSDB)的数据中心网络异常检测方法 LSAP,该方法通过搜集LSDB,使用改进路由算法计算全网路由形成路由择域信息库(routing information base,RIB),根据LSDB快照和RIB快照比对准确关联链路变化和路由变化,发现链路异常、路由异常,能够定位故障.LSAP基于大数据分析平台实时计算路由表,能够实现秒级处理上亿条路由信息,满足当前数据中心对于分析速率的要求.通过在数据中心网络中部署试用,LSAP能够快速发现拓扑变化、复原路由表,统计分析所有路由变化,先于业务发现路由异常、路由攻击,且对网络改动很少,被动搜集数据不影响网络自身稳定性,适用对稳定性要求较高的数据中心部署.
