BGP与OSPF动态路由震荡及其解决方法

选取BGP外部网关协议和OSPF内部网关协议,通过对其路由震荡在算法层面和工程应用中两方面解决方法的论述,从而得出可以采取抑制方法和惩罚机制抑制震荡的链路和加速路由收敛,达到恢复网络状态的目的,试验数据表明,提出的BGP与OSPF动态路由震荡及其解决方法较传统方法,动态路由震荡倾向降低45.25%.能够解决BGP与OSPF动态路由的震荡问题.     

OSPF区域规划在实际应用中的研究

OSPF是一个典型的链路状态路由协议,能够解决许多距离矢量型路由协议所不能解决的问题,目前在移动网络逐渐IP化进程中,已广泛应用于软件交换的IP承载网、GPRS接入CMNET骨干网、DCN骨干网的IP网络上。本文从OSPF的路由算法和路由维护等方面来解释OSPF的工作原理,并分析了在实际应用中的城域网骨干流量引导问题。     

具有星际链路的LEO/MEO卫星网络动态路由协议

针对具有星际链路的LEO/MEO卫星网络,设计了一种具有自主运行能力的卫星网络动态路由协议(SDRP).采用时间离散化的链路状态增量更新的虚拟拓扑路由算法,降低了网络开销.提出的多点转发节点选举算法,提高了路由收敛速度和网络资源利用率.仿真结果表明,卫星网络动态路由协议的路由收敛时间远小于网络稳态保持时间,路由收敛时间是OSPF的1/10,平均协议带宽占用率也大大小于OSPF,可以保证卫星网络的信息可靠传送.     

基于SDN的跨IP协议的流量调度优化模型

针对SDN环境下传统流量工程无法将IPv4/IPv6流量调度到IPv6/IPv4链路上进行转发的问题,构建一种改进的SDN环境下跨IP协议的流量调度模型,并给出该模型的全多项式时间近似求解算法,即基于过渡技术的流量调度算法.首先,把过渡技术对流量转发性能产生的影响转化为对链路权重的影响,计算各路径上链路权重之和;然后,对流量进行分割,并为每条分割后的流量选择权重和最小的路径进行流量传输.基于MATLAB和Mininet的仿真实验显示,使用上述算法可以实现更好的网络传输性能.相比于传统流量工程算法和OSPF路由算法,此算法在网络整体吞吐量方面分别提升60%和145%,在流量转发时延方面分别降低17%和24%,而在流量转发丢包率方面分别降低58%和76%.     

基于蚂蚁算法的拥塞规避路由算法

对业务提供服务质量(QoS)保证,是提高网络效率的重要方法。现有网络常用的路由算法(比如链路状态路由算法)都不具有拥塞响应机制,当一条链路即将或者已经发生拥塞时,只有简单的丢弃数据包。提出了一种基于蚂蚁算法的拥塞规避路由算法。该算法加速了蚂蚁路由算法探索最优路径的过程,并且能够对链路的拥塞状态做出快速反应,分散流量,以避免链路的拥塞。通过仿真,结果表明:该算法在数据包传输时延和网络丢包率性能上,比现有的链路状态路由算法具有明显的优越性。     

基于QPSO算法的OSPF多约束路由研究

利用传统的SPF算法解决OSPF网络路由难题时,由于没有考虑多约束条件和有效利用次路径,一旦最优路径发生拥塞,网络传输性能会急剧降低.文中将QPSO算法应用于OSPF网络路由规划,利用多约束条件并结合OSPF网络多种路由参数的特性,重点对有效地改善网络局部拥塞和快速求得全局最佳路由及若干次路由算法进行探究,并利用仿真数据对所提出的改进算法进行验证.结果表明在解决OSPF网络路由规划问题中,网路传输性能,文中所提出的算法比传统的遗传算法和SPF算法得到较好的改善.     

无线传感网络多节点通信链路质量检测算法

为提升无线传感网络的扩展性和通信性能,研究无线传感网络多节点通信链路质量检测算法。基于稳定路由协议设计了无线传感网络多节点通信链路质量检测算法,利用通信节点分析报文确认邻居节点间距,通过非参数局部线性核平滑方法依据邻居节点间距建立信号获取平滑后的信号接收强度。判断无线传感网络中的节点是否来自上游节点分组的平滑后信号接收强度后,采取滑动窗口局部多项式拟合方法建立链路质量检测模型,通过链路质量检测结果判断无线传感网络中该链路中通信节点移动状态,通过通信节点移动状态判断链路质量。实验结果表明,采用该算法可准确检测无线传感网络多节点通信链路质量,且在节点数量增加时检测效果依然良好,具有较好的扩展性。     

Ad hoc网中OLSR路由协议研究

主要描述了优化链路状态路由算法的特点,并且对其路由算法的性能进行仿真分析。在仿真模型中,物理层和媒体访问控制层按照IEEE802．11的标准来设计,主要评估的参数有：网络吞吐量、数据分组成功接收率及网络路由开销。在此基础上研究了优化链路状态路由算法在传统的链路状态路由算法上引入的优化策略——多点中继站,它采用选择一部分邻居节点来转发控制信息,同时还对于优化链路状态路由算法在节点较多的大型网络中的应用提供了一种较为有效的改进机制。     

Ad hoc网中OLSR路由协议研究

主要描述了优化链路状态路由算法的特点,并且对其路由算法的性能进行仿真分析。在仿真模型中，物理层和媒体访问控制层按照IEEE802.11的标准来设计，主要评估的参数有：网络吞吐量、数据分组成功接收率及网络路由开销。在此基础上研究了优化链路状态路由算法在传统的链路状态路由算法上引入的优化策略多点中继站，它采用选择一部分邻居节点来转发控制信息，同时还对于优化链路状态路由算法在节点较多的大型网络中的应用提供了一种较为有效的改进机制。     

数字签名保护的OSPF路由协议的安全性研究

OSPF路由协议是网络上应用最为广泛的链路状态协议之一,用于在网络上分发路由信息,但是这个担负着因特网上路由信息分发任务的重要协议在其制定之初并没有有效的安全手段.为此,IETF提出了数字签名保护的OSPF路由协议.阐述了数字签名保护的OSPF协议的设计思想和实现技术,构筑了带数字签名保护功能的路由器组成的实验网络,对路由协议的数字签名方案进行了仿真试验并得到了系统的数据,在此基础上分析了数字签名保护的OSPF协议的安全特性.     

OSPF协议的随机Petri网模型与性能分析

为了改进开放式最短路径优先(O SPF)协议实现的性能,该文深入分析了O SPF复杂的协议行为并建立了随机Petri网模型。同时提出了耗时过程的概念,并且从O SPF协议行为中提取出耗时过程,简化上述Petri网模型。最后利用工具SPNP进行了模拟分析。实验结果表明O SPF协议在不同的网络状况下具有不同的性能表现:当网络变化频繁时,O SPF协议的主要负载是路由计算;当网络变化平缓时,O SPF协议的主要负载是链路状态声明信息(LSA)检索。这样为提高O SPF协议的性能提供了定量分析方法。     

专用网OSPF协议性能优化研究

为了提升专用网在无线信道环境下的整体性能,该文对开放最短路径优先(open shortest path first,O SPF)协议进行了优化研究。研究主要包括单区域机制、相关数据包简化、状态机简化以及协议关键参数设置。仿真结果表明:在恶劣信道环境中,路由表平均计算次数可减少81%,协议带宽平均损耗可降低80%,而网络稳定工作时间可延长2倍。针对O SPF标准协议的优化设计简单可行,适应于专用网自身特点,可有效提高网络性能。     

一种基于IP路由协议的流量工程策略

基于传统IP路由协议的流量控制方法可降低系统复杂度并同时降低运营成本。提出一种新的基于传统路由协议的流量控制方法。该方法首先根据特定准则计算各连接的权值,然后根据一种改进的最短路径选择策略确定路径。还提出一种动态需求下的权值调整策略。实验结果显示,在网络流量需求改变时,只需调制部分连接的权值即可达到和最佳路由相近的性能．从而可大大降低因权值调整产生的负载。     

Peer-to-Peer流量缓存部署建模

为了在网络中更好地部署对等网络(P2P)流量缓存,从而优化网络的性能,提出了一个评价方法量化在不同链路上部署P2P缓存的收益。基于该方法建立了最优化模型:在给定部署开销的约束下最大化收益。分析了问题复杂度,提出了优先选择收益开销比的链路进行部署的启发式算法求解。对实际校园网络的仿真结果表明:在10%的链路上部署P2P流量缓存,能够降低30%的平均链路利用率。该文提出的P2P流量缓存部署模型和算法可以有效的指导P2P缓存的部署,优化网络性能。     

基于OSPF协议的网络拓扑发现技术的实现

现有的网络拓扑发现算法大多是基于ICMP和SNMP协议的,在拓扑发现的准确性、完整性、实时性以及性能方面,都或多或少地存在一些缺陷.提出利用OSPF协议实现网络拓扑发现的算法,给出了实现方法和实验结果,这种基于OSPF协议的网络拓扑发现技术可以很好地弥补现有网络拓扑发现技术的不足,具有广阔的应用前景.     

通信网络各节点和链路重要性的客观评估方法

为了全面和客观地评估通信网各节点和链路的重要性,引入了归一化容量加权可靠性指标概念,并从通信网络总体及局部两个考察角度定义了指标,一个是研究网络全部节点之间可靠性的总容量归一化加权可靠性指标,另一个是只研究两指定节点间可靠性的最大容量归一化加权可靠性指标。研究出了求解网络全部路由的逻辑代数化计算方法,据此推出了适宜于计算机编程的可靠性指标计算的全套代数化计算方法,解决了人工计算繁琐的问题。以节点和链路失效对可靠性指标的影响程度作为评价标准,采取排序方法,实现了节点和链路重要性的客观评估。计算了一种典型拓扑结构通信网的可靠性指标,并从总体与局部角度分别得到网中各节点和链路重要性大小的排序结果。     

Peer-to-Peer流量缓存部署建模

为了在网络中更好地部署对等网络(P2P)流量缓存,从而优化网络的性能,提出了一个评价方法量化在不同链路上部署P2P缓存的收益。基于该方法建立了最优化模型:在给定部署开销的约束下最大化收益。分析了问题复杂度,提出了优先选择收益开销比的链路进行部署的启发式算法求解。对实际校园网络的仿真结果表明:在10%的链路上部署P2P流量缓存,能够降低30%的平均链路利用率。该文提出的P2P流量缓存部署模型和算法可以有效地指导P2P缓存的部署,优化网络性能。     

满足链路约束的拓扑聚集度虚拟网络映射算法

高效的虚拟网络映射算法能提高网络收益,降低物理资源的消耗。假如一个虚拟网络能够被满足映射,那么它对物理节点资源的消耗是固定的,对资源消耗的总大小取决于链路映射。为减少链路资源消耗,相邻的虚拟节点在被映射后应该是接近的。本文提出基于满足链路约束的拓扑聚集度映射算法。该算法在计算汇聚度时考虑节点间的链路请求,是一阶段映射算法。此外,本文根据图的广度优先搜索对虚拟节点排名,使连续映射的虚拟节点有较高的关联性。仿真实验表明,所提出的算法提高了长期网络收益和收益花费比。     

城市交通网络目标配流模型

进行城市交通网络规划时,一方面需充分利用交通网络各路段的通行能力,另一方面又需考虑到某些路段为了控制交通拥挤、交通污染等而设置目标流量的要求,为此本文建立了已知固定交通需求下的双目标网络配流模型,并将此模型转化为等价的凸目标规划模型．通过求解最优控制不等式组模型的方法对配流模型进行求解．这模型及其算法在小型模拟网络上得到了实施．     

软件定义广域网中基于IPv6分段路由的双栈流量调度算法

针对当前软件定义广域网在应对企业园区部署双协议栈出口链路、园区之间支持双协议栈通信的网络架构下,存在园区任意协议栈出口链路失效时,园区间双栈流量不可通信的问题,提出了一种适用于软件定义广域网的IPv4/IPv6双协议栈环境下的流量调度算法。该算法基于快速重路由机制,通过结合基于IPv6的分段路由技术分为路径编码算法和报文处理算法2部分实现。在广域网双栈出口任一链路失效时将不同园区的双栈流量进行调度。通过在Mininet中的仿真模拟验证了算法的可行性,并利用带宽测量工具iPerf对链路性能进行测量,测量数据表明利用双栈流量调度算法进行双栈流量调度极大地提高了园区间双栈链路的利用率和服务质量。