一种基于OSPF扩展的预计算QoS路由算法研究

在一个MPLS域,LSPs的建立需要QoS路由协议分发QoS相关的信息和执行QoS路径选择,但是传统的OSPF不支持QoS路由。本文提出并详细讨论了一种0SPF-QoSR路由机制,它是对OSPF路由协议的扩展,基于网络的动态可用带宽资源和流的QoS请求来决定流的QoS LSPs。仿真证明,该机制在丢包率、链路利用率、延时方面的性能优于只考虑最短路径的OSPF。     

基于不确定参数的QoS路由研究

作为未来网络资源管理的一个重要组件，QoS路由问题越来越受到人们的重视。为了保证网络服务质量，希望根据多个QoS约束的尺度（metrics)来选择可行的路由。但由于网络本身的动态性和复杂性，网络状态信息具有固有的不确定性，因此有必要研究不确定参数对QoS路由的影响。通过形式化地描述基于带宽和延迟的不确定参数的QoS路由问题，给出了相应的处理模型和算法，并从实现的角度探讨了具有一定适应性的多路径QoS路由机制。     

虚实结合学习路由协议

路由协议作为TCP/IP协议族中重要成员之一,是目前互联网的基石,该文首先介绍了目前互联网应用的几个主流的路由协议,分析了RIP,OSPF,BGP三个最重要的路由协议的特点。然后结合网络教学和网络培训,介绍了几种虚拟或仿真方法,学习、配置、分析相关的路由协议。在较低的教学、培训成本下实现了对路由协议的学习、配置及对协议的抓包分析。     

Energy efficient and QoS based routing protocol for wireless sensor networks

The increasing demand for real-time applications in Wireless Sensor Networks (WSNs) has made the Quality of Service (QoS) based communication protocols an interesting and hot research topic. Satisfying Quality of Service (QoS) requirements (e.g. bandwidth and delay constraints) for the different QoS based applications of WSNs raises significant challenges. More precisely, the networking protocols need to cope up with energy constraints, while providing precise QoS guarantee. Therefore, enabling QoS applications in sensor networks requires energy and QoS awareness in different layers of the protocol stack. In many of these applications (such as multimedia applications, or real-time and mission critical applications), the network traffic is mixed of delay sensitive and delay tolerant traffic. Hence, QoS routing becomes an important issue. In this paper, we propose an Energy Efficient and QoS aware multipath routing protocol (abbreviated shortly as EQSR) that maximizes the network lifetime through balancing energy consumption across multiple nodes, uses the concept of service differentiation to allow delay sensitive traffic to reach the sink node within an acceptable delay, reduces the end to end delay through spreading out the traffic across multiple paths, and increases the throughput through introducing data redundancy. EQSR uses the residual energy, node available buffer size, and Signal-to-Noise Ratio (SNR) to predict the best next hop through the paths construction phase. Based on the concept of service differentiation, EQSR protocol employs a queuing model to handle both real-time and non-real-time traffic.     

Performance Analysis and Route Optimization: Redistribution between EIGRP,OSPF & BGP Routing Protocols

Routing is the process of data path selection of IP networks. Routers perform path selection on the basis of routing tables stored in their memory. Routing table contains IP routes for route transformation via the best path in the networks. Service providers use different routing protocols in their enterprise networks. These routing-protocols have the limitation of non-convergence in the networks. Route redistribution is the technique which overcomes this limitation. Due to this technique, service providers can get optimized communication with IP networks where multiple routing protocols are being used. This research article focuses on the performance and redistribution of different routing protocols in medium or enterprise IP networks. A simulated network model is established in GNS3 simulator. Five Cisco-7200 series routers and a switch is used in this simulated topology. All these routers are directly connected with each other via serial links. Routing protocols EIGRP, OSPF and BGP are used in this topology and then configured route redistribution on these routers. Different types of data traffic are generated and passed through the network in order to analyze network convergence, throughput and packet delay by the use of software wire shark network analyzer and debug command. EIGRP is better in convergence and through put whereas OSPF is better in packet delay.     

基于多QoS参数约束的无线Mesh网络路由机制研究*

无线Mesh网络的容量对时延、带宽、跳数等QoS参数均较敏感,路由协议设计需要综合考虑多种QoS性能约束。提出了基于模糊状态信息的多QoS参数约束和目标简化模型,给出一种将跳数、时延等参数的多度量计算转换为只需对带宽参数单度量计算的路由发现方法。由于状态信息的不固定性,除了需要估计系统的QoS参数(带宽、时延、丢包率)外,还需要根据噪声的观测信息来估计系统的状态变量。提出了状态变量与参数联合估计的递推算法,实现了节点以较低的数据处理量完成较复杂的路由计算,从而降低计算开销和维护代价,得到满足多QoS性能约     

无线Mesh网络中VOIP的QoS性能分析

针对VoIP(Voice over IP)业务在无线Mesh网上进行传输时存在服务质量(QoS)需求难以保证、带宽利用率低的问题,介绍了VoIP的QoS影响因素,分析了端到端时延、时延抖动和丢包率等几个重要参数,并对VoIP在无线Mesh网中的传输性能进行了论述。提出了基于无线Mesh网络的QoS保证机制,可以为端到端的数据传输公平的分配带宽,并能在保证QoS下实现大规模的实时任务的多跳转发。仿真试验表明能有效降低端到端时延,有着更好的QoS性能。     

一种光因特网中的一体化QoS组播路由算法

讨论了IP/DWDM光因特网中的一体化多约束QoS组播路由和波长分配算法。给定一个QoS组播请求,包括带宽需求、组播端到端延迟上界和延迟抖动上界,提出了一种算法,它能够找到一棵同时满足上述三个约束的组播树。提出的算法基于一种类似于波长图的逻辑拓扑来构造组播树。逻辑拓扑上的路径同时指出路由和该路由上的可用波长。通过这种方式,算法将路由和波长分配集成在一起一体化考虑。最后,阐述了算法的正确性。     

一种面向Agent的分布式路由算法

随着Internet的爆炸式增长,现有的路由算法RIP和OSPF已难以满足用户的多QoS要求。在分析经典分布式路由算法的基础上,提出了一种面向Agent的分布式路由算法。该算法的路径选择策略不是采用“源节点控制算法”,而是依据路由中所得到的时延实测值,由各节点独立地选择下一个节点(最佳节点)。仿真表明该算法是有效的。     

A new scalable multicast routing algorithm for interactive real-time applications

Quality of service (QoS) provisioning generally assumes more than one QoS measure that implies that QoS routing can be categorized as an instance of routing subject to multiple constraints: delay jitter, bandwidth, cost, etc. We study the problem of constructing multicast trees to meet the QoS requirements of real-time interactive applications where it is necessary to provide bounded delays and bounded delay variation among the source and all destinations while keeping overall cost of the multicast tree low. The main contribution of our work is a new strategy for constructing multiconstrained multicast trees. We first derive mathematically a new delay-variation estimation scheme and prove its efficiency. Thereafter, we propose a simple and competitive (in terms of running time) heuristic algorithm, for delay and delay variation constrained routing problem based on the proposed delay-variation estimation scheme and using the Extended Prim-Dijkstra tradeoffs’ algorithm. Our contribution also extends previous works in providing some properties and analyses of delay bounded paths satisfying delay variation constraints. Extensive simulation results show that our algorithm outperforms DVDMR in terms of multicast delay variation with the same time complexity as DVDMR.     

基于OLSR的QoS路由新方案

基于OLSR协议及扩展的最短路径算法,提出了综合折中跳数与带宽的一种路由计算新量度。组合MPR选择算法及路由计算新量度,设计了三种新的QoS路由方案。基于在NS-2环境中对新路由方案及OLSR原始协议进行的仿真,着重分析比较了它们的时延及分组递交率性能,探讨了带宽量度用于路由计算时对这两项性能产生的影响及主要原因,结果表明新量度能有效实现跳数少与带宽大之间的折中。     

支持网格应用的光网络控制和管理

在高能物理等科研领域有许多基于网格的科研项目,包括海量数据传输在内的网格应用对网络带宽、延迟等QoS指标等有很高的要求.传统的IP路由网络无法满足这些要求.面向连接的光网络能够较好地满足这些要求,但也面临着许多挑战.分析了科研网格应用的特点及其对光网络控制和管理的特殊要求,重点分析比较了几种现有的光网络控制和管理方式,归纳和总结了此领域尚待研究的问题,最后提出了Lambda Grid和OVPN等新的研究 方向.     

基于受限广播搜索的分布式QoS组播路由协议

根据像网络电视这样的宽带多媒体业务的需要，提出了一种简单有效的分布式QoS组播路由协议来支持动态成员组播。分析和仿真表明，本协议和其它同类协议比具有消息开销少、成功率高、路径建立时延短和性能稳定等优点。     

基于服务质量的多媒体通信初始路由建立算法的研究

基于服务质量的路由选择机制是从根本上提供分布式多媒体应用所需的服务质量保证的重要手段之一。该文提出了两种基于服务质量的多媒体通信初始路由建立算法。一种算法支持在两个通信方之间建立基于服务质量的初始路由,既可以作为点对点多媒体通信的基于服务质量的路由选择／初始路由建立算法,也可以作为初始成员为两个的多媒体动态组通信的基于服务质量的初始路由建立算法,另一种算法支持在多个通信方之间建立基于服务质量的初始路由,既可以作为多媒体静态组通信的基于服务质量的路由选择／初始路由建立算法,也可以作为初始成员为多个的多媒体动态组通信的基于服务质量的初始路由建立算法,文中还探讨了这两种算法的正确性。     

一种带宽和能量约束的QoS路由协议

现有服务质量(QoS)路由协议一旦选定源节点到目的节点的路径,满足要求的特定业务流将一直从这条路径上传送数据包,直到该路径断链。针对该问题,提出一种基于带宽和能量约束的QoS路由协议——BERP。该协议以典型的AODV协议为基础,修改了以带宽为指标的基于AODV的QoS路由协议的路由发现和维护机制。仿真结果证明,网络中节点的能量消耗比较均衡,延长了网络存活时间。     

混合网络模型中的QoS路由算法

QoS路由为具有QoS要求的应用寻找满足条件的网络路径,同时优化网络的资源利用率.IntServ/DiffServ混合网络模型很好的结合了IntServ网络每一流的处理能力和DiffServ网络良好的可扩展性的优点.本文提出了一种在这种混合网络模型中提供带宽一延时保证服务的QoS路由算法,对于在网络中传送具有带宽一延时要求的应用服务是一个可行的解决方案.通过仿真实验,验证了算法的有效性.     

多约束QoS动态多播路由算法

YAM和QoSMIC是支持QoS动态多播路由算法,允许多播组成员动态地加入/退出,同时为接收方提供多个可选择的多播接入路径,以满足不同应用的QoS需求。该文在分析这些算法的基础上,研讨了具有延迟、延迟抖动、带宽和代价等多约束QoS的多播路由问题,描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多约束QoS的动态多播路由算法(MQDMR),MQDMR试图有效地减少生成多约束QoS的多播树的开销。在MQDMR中,一个多播组成员能动态地加入/退出一个多播会晤,且不干扰现有的多播树。仿真实验结果表明,MQDMR比YAM和QoSMIC具有较小的延时和较少的代价。     

时延和时延差别受限的最大带宽多播路由分布式算法

本文采用反映网络实时特性的可用带宽代替代价作为第一度量，提出一种基于最大可用带宽路径且满足时延和时延差别约束的QoS实时多播路由分布式启发算法，该算法具有多项式复杂性，并通过分析得到每路径时延和二约束度量之间的关系，有效降低涉及时延和时延差别此类问题的复杂性。仿真实验证明，该算法具有较好的带宽性能。     

基于MPLS网络的选播QoS路由算法

提出一种基于MPLS网络且保证QoS的选播路由算法。使用链路状态路由协议,找到一条从发出请求的客户到服务器方向上最小跳数的最优路径,该路径能满足选播服务带宽要求。使用度量为路径逆向(服务器到客户)上的链路带宽值,通过约束路由的标记分发协议,建立一条从服务器到客户方向的标记交换路径,并预留资源。仿真结果表明,在传输服务数据流时,该算法的时延及丢包率性能良好,能在一定程度上平衡服务器的负载。