路由联盟建模与震荡检测

基于路由网络代数（Routing network algebra简称RNA）给出路由联盟的代数模型．通过分析路由联盟代数表达式的“活锁”与路由振荡的对应关系，明确“活锁”是产生路由震荡的根源．在此基础上给出路由“活锁”的检测算法，从而一定程度上解决了路由联盟震荡检测问题．为了支持上述观点利用仿真工具SSFNET验证了“活锁”与路由联盟振荡的相互关系．     

路由网络代数

基于基本网络代数 (BasicNetworkAlgebra ,BNA)和LOTOS/E LOTOS ,该文提出一种适合于分析Inter net路由系统行为的代数系统 .该代数系统称为路由网络代数 (RoutingNetworkAlgebra,RNA) ,它结合了BNA中的并行、串行运算以及LOTOS中的同步并行运算 ,并在此基础提出更适合于描述Internet路由系统行为的选择运算“ ”、协同并行“ ”以及路由网络常量 ,如m×n(路由转发 )、∧ m(分支 )、∨ m(合并 )、⊥ m(下沉 )和┬ m(亚元 ) .通过分析由上述代数运算和路由网络常量构成的路由网络代数模型 ,可以分析路由系统中死锁 (deadlock)和活锁(alivelock)等行为 .为了检验路由网络代数的有效性 ,完成了BGP路由稳定性的实验分析工作 .     

解决BGP路由策略冲突的振荡抑制机制

边界网关协议(border gateway protocol,BGP)允许网络中的每个自治系统(autonomous system,AS)设定自己的路由策略来选择和通告路由。尽管这种自治性会使BGP路由策略的配置更加灵活,但有可能引发路由策略冲突,即路由振荡和发散,导致网络性能下降。为此,提出了振荡抑制机制以解决BGP路由策略冲突问题。该机制通过分析路由通告报文发现振荡路径,根据振荡次数修正路径的本地优先属性值,使稳定路径的本地优先属性值比振荡路径的大,从而使得稳定路径在路由决策阶段比振荡路径被选中的优先级高,达到抑制振荡路径进而解决路由策略冲突。在原型系统上实现并部署了所提出的机制,并对其进行了性能评价。结果表明,该机制具有较好的性能。     

利用RFD实现BGP路由摆动源检测的方法

提出一种发现BGP路由摆动源的方法,该方法通过分布在网络上的服务器和客户机(运行BGP协议的边界路由器)实现。客户机除具有BGP路由器的功能外,还记录路由变化事件,利用RFD发现BGP路由摆动,向服务器提出查找振荡源请求。服务器通过查询路由变化事件发现BGP路由摆动源,并向网络管理员通告检测结果。最后通过实验证明了所给方法的正确性和可行性。     

能量高效的ZigBee路由算法

研究无线网络能耗优化控制问题,传统的AODVjr路由算法通过洪泛路由请求分组(RREQ)来实现路由查找和记录,利用目标节点对最先到达的RREQ分组做出响应选择出最优路径.上述方法只有目的节点才能发送RREP分组,虽可避免无效的RREP分组出现和循环问题,但寻找路由方式需要大量的路由开销,造成网络拥塞,且没有保护剩余能量低的节点,引起通信效率低的问题.针对ZigBee传感网络路由算法的不足,为降低网络节点能量消耗,提出了一种能量高效的路由优化算法,充分利用邻居表信息及簇树分布式地址分配机制,转发数据分组并控制路由请求分组(RREQ)的传播方向,通过节点路由代价及能量等级避免关键节点的能量过度消耗,有效均衡网络能耗.仿真实验验证,改进算法有效地均衡了网络能耗,延长了网络的生命周期.     

贪婪协议路由代数及其应用

在无线网络路由协议中,错误地使用路由尺度会降低网络的路由性能,甚至会导致某些节点之间根本无法正常通信,称为路由尺度的兼容性问题.基于路由代数理论,分析了贪婪协议中路由尺度的兼容性问题,推导出了贪婪算法用作数据分组的转发机制时贪婪协议具有可达性的充分必要条件,并以4个路由尺度实例说明了分析结论在贪婪协议设计中的具体应用,为贪婪协议的设计提供了重要的技术依据.     

基于安全配置准则的路由策略冲突级别的确定

提出了一种基于路由策略安全配置准则的路由策略冲突级别确定方法。路由振荡时,先由路由冲突检测方法动态检测导致路由振荡的路由策略冲突集合,再以安全配置准则作为评判路由策略冲突级别的依据,为冲突集合中的路由策略确定其冲突级别。最后,给出了一个仿真实例来说明其执行结果。     

移动IPv6中路由优化安全性研究及改进

众所周知,在移动网络中,路由优化RO(Route 0ptimization)能够很好地解决移动网络中的"三角路由问题",从而优化整个网络.但也相应带来了地址绑定更新的安全问题.于是RFC3775提出了返回式路由过程协议RR(Return Routability Pro-tocol)来保证路由优化的安全.本文在分析RR协议的安全漏洞基础上,提出了一种基于本地代理证书协议CBHA(Certificate Base on Home Agent).该协议通过本地代理的公钥证书和签名向通信结点验证了移动结点的本地地址和临时地址的舍法性,从而有效地保证了绑定更新BU(Bind Update)息的安全性.     

基于剩余能量的无线传感网路由算法设计

小规模、分布集中的WSNs(Wireless Sensor Networks,无线传感器网络)适宜采用平面路由协议,但在平面路由协议中,传统的洪泛路由算法以广播的方式在整个网络中传输查询请求和查询结果数据帧,消耗了较多的传感器节点能量,导致节点过早失效.论文对传统的洪泛路由算法进行改进,提出并实现了一种节能路由算法BRE-Flooding(Based on the Remaining Energy Flooding,基于剩余能量的洪泛算法).在算法中,节点依据剩余能量决定是否接收和转发数据帧;节点维护由剩余能量、距离网络中聚合节点(Aggregation Node)的跳数等信息组成的邻居路由信息表,并依据数据帧中表示该查询请求关键程度的属性,结合邻居路由信息表动态确定向哪几个(或全部)邻居节点转发数据帧.经实验仿真,表明所提算法在节省节点能量消耗及网络负载均衡方面具有较好的表现.     

一种基于AS关系的BGP路由策略冲突检测算法

因特网边界网关协议BGP是基于策略的路由协议，它为路由选择提供了灵活性，然而，实践表面BGP路由会产生振荡，其原因是路由策略配置冲突，通过分析AS关系，提出一种基于AS关系的路由策略冲突检测算法，该算法根据AS关系下的路由策略配置原则检测路由策略配置错误。     

互联网覆盖路由技术研究

对互联网覆盖路由相关研究工作进行了调研;按照Internet分层概念重点考查了网络层和传输层的覆盖路由的结构和方法;并且考查了覆盖路由其他相关问题的研究,包括覆盖路由性能的影响因素、多个覆盖网络路由之间的相互作用等.分析了已有研究工作的关键技术的优缺点.最后讨论了未来可能的研究方向,为互联网覆盖路由的研究提供参考.     

ISIS与OSPF混合网络中双缺省路由优选研究

随着城域网规模的不断增大,原有很多只采用ospf作为IGP路由协议的网络性能大大降低,一大批采用ISIS路由协议作为核心层,OSPF路由协议作为汇聚层的网络大量产生;主要研究对比ISIS和OSPF两个协议的特点,并分析在单协议构建的网络当中产生缺省路由的背景,然后研究在这两种协议共存的网络当中,当边界路由器上同时出现ISIS和OSPF产生的两条缺省路由时,由于设备单纯的路由优选机制导致网络部分无法连通的问题;通过实验给出lSlS与OSPF混合网络中通过ISIS的路由泄漏功能解决部分网络无连通的方法.     

常用动态路由协议的分析及比较

在Internet中,路由协议的选择直接影响到一个网络的性能。该文主要介绍了几种常用动态路由协议的工作原理．并对动态协议的特点进行了分析、比较,并对选择何种路由协议进行了阐述。     

浅析路由选择协议

在如今的计算机网络中,当两台非直接连接的计算机需要经过几个网络通信时,通常就需要路由器。路由器提供一种方法来开辟通过一个网状联结的路径。那么路径是怎么建立的呢?路由选择协议的任务是,为路由器提供他们建立通过网状网络最佳路径所需要的相互共享的路由信息。该文对路由选择协议进行了分析,并说明了常用的路由选择算法及其特点。     

互联网可扩展路由

全球路由表的高速膨胀,使互联网路由系统的可扩展性面临着严峻的挑战.为了缩减路由表,很多研究提出了新的路由解决方案.在介绍了互联网路由系统现状之后,从较高层次上将存在的解决方案分为短期方案、路由架构和可扩展路由算法3部分.着重介绍了路由算法和路由架构这两类工作,对经典的可扩展路由算法和路由架构进行了深入的分析和比较.最后讨论了有待解决的关键问题和未来的研究方向.     

Self-healing routing: failure,modeling and analysis

Network failures occur frequently, and self-healing ability of existing routing protocols cannot guarantee fast route convergence under these failures without impacting packet forwarding. During routing convergence, network routes may be incorrect and even routing black holes and loops occur, which will result in extensive packet loss and thus influence network performance. To solve this problem, several improved routing solutions have been proposed. In this paper, we propose the concept and model of self-h...     

自组网中路由度量的研究

路由度量的选择对路由协议的设计和性能起着至关重要的作用。文章主要研究和定量分析各种路由度量和它们之间的组合对自组网拓扑性能的影响,其结果将有助于使用混合度量作为路径选择标准的自适应路由协议的建模和开发。首次通过使用基于快照的分析方法,该文隔离和定量分析了四种影响自组网拓扑性能的路由度量:跳数、信号强度、方位信息和移动速度。与其它研究成果的不同之处在于它专注于相对未曾研究的领域,即用静态方法研究选路度量对动态网络拓扑性能的影响。特别地,文章从下列性能指标:平均路径稳定时间、平均新增中间节点数和平均跳数来评估这些路由度量的影响。     

分布式QoS多播路由协议

研讨了具有QoS约束的分布式多播路由问题。描述了一种适应于QoS多播路由的网络模型,提出了一种分布式QoS多播路由协议（DQMRP）。DQMRP只要求网络链路（或节点）的局部状态信息,不需要维护全局状态信息。DQMRP可有效地减少构造一棵多播树的开销,多播组成员能动态地加入,退出一个多播会晤,且不干扰现有的多播树。给出了DQMRP的正确性证明。仿真实验结果表明：DQMRP具有较低的控制信息开销和节点加入时延,较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用。     

QoS动态多播路由协议

保证服务质量的QoS（Quality of Service）路由是网络中解决OoS问题的一项关键技术．具有OoS约束的多播路由技术已成为网络领域的一个重要研究课题．该文研讨了具有QoS约束的动态多播路由问题．文中描述了一种适应于QoS多播路由的网络模型，提出了一种QoS动态多播路由协议（QDMRP）．QDMRP只要求网络链路（或节点）的局部状态信息，不需要维护全局状态信息．QDMRP较好地减少构造一棵多播树的开销．仿真实验结果表明：QDMRP具有较低的控制信息开销和节点加入时延，较好地适合于网络状态变化比较频繁的环境以及实时多媒体应用．     

常用动态路由协议的分析及比较

在Internet中,路由协议的选择直接影响到一个网络的性能。该文主要介绍了几种常用动态路由协议的工作原理,并对动态协议的特点进行了分析、比较,并对选择何种路由协议进行了阐述。