域间路由中间人攻击的实时检测系统

针对域间路由中间人攻击这一域间路由安全面临的新威胁,建立攻击模型并分析其在路由控制平面和数据平面所产生的异常特征,进而提出一种域间路由中间人攻击的实时检测系统。该系统首先通过控制平面异常监控发现可疑的异常路由,之后进行数据平面转发路径探测以鉴别该异常是否为域间路由中间人攻击。实际网络部署的测试结果表明:该系统是轻量级的,并能实时有效地检测出可能的域间路由中间人攻击。     

域间路由错误管理

域间路由是支持因特网的运行关键技术。研究了对域间路由错误管理。错误管理将根据在域间连接上采集路由交互信息构造自治系统级的拓扑结构图 ,通过与实际拓扑结构比较 ,进行错误判别和定位 ,并提供错误恢复所需信息。定义了自治系统、边界路由器、路由和连接等这些域间路由中的基本对象 ,描述了它们之间的关系 ,形式化地定义了自治系统级网络拓扑图。在此基础上提出了拓扑图的构造算法、错误判别算法和错误定位算法 ,并分析了各种算法的复杂性。以应用于实践的“在线智能 BGP- 4分析仪”为例 ,说明了上述理论算法在实际中的具体应用和效果。该文的理论研究在路由协议的测试和网络管理工作中的指导作用     

基于UDP的空地一体化网络域间路由实现

空地一体化网络场景下,传统基于TCP的域间路由协议BGP难以满足空地一体化网络拓扑结构频繁变化、邻居连接需要快速建立的要求。通过审视空地一体化网络中地面网络之间快速建立BGP邻居连接的需求,实现了一种基于UDP传输的域间路由协议BGP-U(border gateway protocol based on UDP)。针对空地一体化网络设计了BGP-U状态机,采用UDP实现了BGP-U,给出了BGP-U的请求端和服务端实现关键数据结构和邻居关系交互流程。实验仿真表明,采用UDP的BGP-U有利于大规模地面网络邻居关系的快速建立,有着更好的并发响应性能。     

基于AODV协议的动态路由管理算法

提出了一个基于AODV协议的动态路由管理算法,通过算法动态地配置路由协议参数,适应网络环境的变化,提高路由协议性能.算法利用模糊逻辑对移动自组网(MANET)网络环境进行分类,根据不同类型的MANET网络环境选择不同的AODV路由参数来改善路由性能.将这种算法应用到AODV路由协议中,通过NS2网络仿真器对标准AODV算法和基于AODV的动态路由管理算法进行了仿真比较.仿真结果表明,基于AODV的动态路由管理算法显著改善了协议路由性能.这证明在优化MANET路由性能研究领域中应用模糊逻辑的可行性.     

无线传感器网络的路由算法研究

无线传感器网络能够实时监测和采集网络分布区域内的各种监测对象信息,有着广泛的应用前景。设计有效的路由算法来提高通信连接性、降低能量损耗、延长网络的生命周期成为无线传感器网络的核心问题。本文对无线传感器网络的各种典型路由算法进行分类,分析了各类算法的特点。通过结合各类路由算法的设计特点,提出一种适合于大规模网络的路由算法的设计,但仍需进一步改进和完善。仿真证明了该算法的有效性。     

无标度网络局部信息的动态路由算法

提出了一个在无标度网络上基于局部信息的数据包路由算法,该路由算法引入两个可调参数α和β,分别调节度值与队列长度的路由偏好.通过调节这两个参数来改变网络的传输容量,并找到了该算法的最佳参数组合.对其他动态特性包括平均路由时间和流量负载也进行了相应研究.模拟仿真研究表明,该路由算法较传统的局部路由算法,不仅降低了网络的丢包率,而且提高了网络的传输能力.实证研究证明,基于局部信息的无标度网络动态路由算法对大规模通信网络的拥塞有一定的改善作用.     

基于Click和NS2的多路径域间路由仿真器的设计与实现

针对当前多路径域间路由仿真和性能评估的不足,设计并实现了一个基于Click和NS2的多路径域间路由仿真器MIRS（multi—pathinter—domainroutingsimulator）MIRS通过在传统网络仿真器Ns2中嵌入Click软件路由器来构建,其源代码既可以在仿真器中运行,也可经小幅修改后在现有的真实系统平台上运行,从而有效缩短了实验评估的周期,,而且,MIRS能够准确描述多路径域间路由器转发流量的行为,提高了仿真的准确度。基于模拟网络拓扑以及山东大学校园网拓扑分别进行了单路径路由与多路径路由的仿真对比实验,实验结果表明多路径路由可以更好地改善网络性能,同时也验证了MIRS仿真器的有效性。     

无线传感器网络中一种基于地理位置信息的路由算法

无线传感器网络(WSN)能够实时监测和采集网络分布区域内的各种监测对象的信息,有着广泛的应用前景。设计有效的路由算法来降低能量损耗、延长网络的生命周期成为无线传感器网络研究的核心问题。对现有的基于簇类的路由协议中最具代表性的一种--LEACH协议进行了研究,并基于LEACH协议提出了适用于大规模网络的、基于地理位置信息的路由算法(GBCA--Geographical-Based Clustering Algorithm),但仍需进一步完善和改进。仿真实验证明了该算法的有效性。     

天地一体化信息网络域间路由协议NTD-BGP

天地一体化信息网络是中国"科技创新2030"的重要项目,也是未来互联网发展的重点方向。域间路由协议是实现天地一体化信息网络中各类卫星网络与现有地面网络有效融合的关键,然而,卫星网络具有网络拓扑高动态的特性,使得现有域间路由协议的部署面临巨大挑战。该文在现有普遍应用的域间路由协议BGP(border gateway protocol)的基础上,提出了一种网络拓扑解耦的边界网关协议NTDBGP。NTD-BGP引入独立于物理拓扑变化的域间邻居发现机制和主动路由更新模块,结合卫星运动的可预测特性,解耦网络拓扑与域间邻居关系和路由更新之间的映射关系,实现低开销、高稳定的域间路由。试验结果表明:NTDBGP在维持域间邻居关系、减少路由更新时间以及保持网络稳定性等方面明显优于传统BGP。     

静态路由高级配置研究

考虑到网络中的两种广播域MA(Ethernet、FrameRelay)和P2P(HDLC、PPP)两种传递方式的局限性,配置静态路由时应既配置出站接口又同时配置下一跳IP地址,这样既不会有递归表查询,又不会引起大量的ARP解析,可有效提高路由效率.在DV协议环境中使用静态路由覆盖,通过DVIGP获悉的动态路由条目,可以实现该路由条目的传递过滤。在LS协议环境中使用静态路由覆盖通过LSIGP获悉的动态路由条目,无法实现该路由条目的传递过滤.     

BGP网络故障模型与检测算法

BGP网络故障严重影响自治系统间的网络性能,根据Internet中观测点获得的BGP路由信息,描述域间路由系统的BGP网络模型,建立BGP故障事件模型,为BGP网络的拓扑变化提供一种简明的描述方式.根据高度时间相关性的BGP路由事件触发的网络拓扑变化,提出查找故障链路的近似算法.提出的BGP网络故障查找模型和算法能够比较准确地检测Internet域间路由系统中的路由异常事件.     

ns2中的基于移动Agent卫星网路由算法仿真

为了解决基于移动Agent的卫星网路由算法的仿真,提出了一种新型的基于ns2的单层卫星网路由算法仿真平台构建方案.详细阐述了ns2中卫星网络星座定义、切换管理、路由模块、通信模块、星间链路、星地链路和移动Agent的设计方案,最后用新的仿真平台实现了基于移动Agent的卫星网路由算法SNRA-MA在Iridium网络模型下的仿真.仿真结果表明:新的仿真平台完全可以满足SNRA-MA算法的仿真,且SNRA-MA算法丢包率低、端到端传输时延满足ITU-T的通信指标.     

BGP网络的域间瓶颈预测算法

为减少Internet域间路由协议(BGP)按策略进行最优路径选择时可能引起的ISP(Internet Service Provider)域间或域内链路拥塞,提出瓶颈区域预测算法.该算法充分考虑域间流量的影响,以利用率最大链路作为瓶颈链路,分析更新消息对域间流量负载平衡的影响,并采用增量更新的机制进行域间路由信息的更新和传播.仿真结果表明,该算法可有效减少域间和域内链路拥塞.     

Inter-domain routing and wavelength assignment based on source routing in ASON

The inter-domain and intra-domain routings are treated jointly with dynamically distributed algorithms in automatically switched optical networks （ASON） based on source routing. The proposed algorithms are discussed through numerical calculations. The routing loops can be avoided efficiently and the inter-domain signaling complexity is reduced significantly. The performance of the blocking probability is also improved.     

基于自组织P2P实时应用的可扩展路由算法

为了提升自组织P2P实时应用中节点的路由效率,提出了基于MCC聚类模型的路由算法.通过通信节点的特征来组织虚拟的网络拓扑,并利用通信行为的特点来构造路由算法,有效地提升了特征值相似和经常通信节点间的路由效率.在MCC聚类模型中采用了多维的虚拟坐标系,支持多特征值的非精确路由方式,更适合自组织的通信应用.为兼容现有VoIP/IM系统,采用了改进的CAN算法来支持异构网络节点的融合.     

边界网关协议BGP-4中的路由策略与信息传播

边界网关协议 (BGP- 4 )是目前用于广域网的最主要的域间路由协议。分析了 BGP协议中链路状态信息和网络拓扑结构的关系 ,指出了路由策略对 BGP路由信息传播的影响。提出了根据具体的 BGP路由策略分析路由信息最优传播过程的方法 ,从理论上证明了方法的有效性 ,并在几种典型的拓扑结构下使用该方法分析了路由信息传播的过程和传播的信息量。成果已经用于指导实际的网络配置、管理和 BGP- 4协议的实现     

动态分簇的异构传感器网络安全路由协议

当前很多无线传感器网络路由协议没有将安全因素考虑在内,而且一些已有的安全方案没有紧密结合典型分簇路由协议的运行机制,因此提出一种基于动态分簇的异构传感器网络安全路由协议(secure routing for dynamic clustering,SRDC)。该协议在优先考虑能耗问题的基础上,通过多种安全机制实现密钥协商和节点认证以及高效的组密钥更新。实验表明,新的协议能够有效延长网络的生命周期,并且能给网络提供较强的抗俘获能力。     

一种改进的BGP路由收敛算法

针对BGP路由协议慢收敛严重影响Internet性能的问题,研究BGP路由的收敛时间,分析造成路由收敛延迟的原因,在简单路径向量协议SPVP模型的基础上提出改进BGP路由模型及其算法.通过检测AS失效链路的根源节点来提高BGP路由收敛速度,减少路由更新消息开销,改进后的Tdown收敛时间上限值下降为O(d).并且在不同节点数的全连接网络拓扑中进行仿真试验,证实所得结论的正确性.