基于QoS的智能光网络中约束路由算法研究

服务质量QoS作为网络中一项越来越重要的指标,在通信中起着至关重要的作用.通过对智能光网络中基于约束的最短路径优先算法(CSPF算法)的研究,提出了一种基于QoS的CSPF算法.算法在路由计算之后,对路径的QoS系数进行比对,选择能满足更高QoS要求的路径作为工作路径,提高网络安全与利用率.     

基于光突发交换QoS的负载动态平衡法

提出了一种基于自适应交替路由的负载平衡方法,来缓解通信链路上的拥堵问题,从而减少基于WDM光突发交换(OBS)网络中的丢包率,提高服务质量。并通过基于丢包率的仿真实验结果,证明负载动态平衡算法在提高QoS方面优于传统的最短路径算法。     

光无线混合宽带接入网的路由技术研究

文章研究了光无线混合宽带接入网(HOW BAN)后端无源光网络(PON)采用的多点控制协议以及前端无线网状网(WMN)中的各种路由机制,重点研究了几种适用于HOW BAN前端WMN的路由算法:最小跳路由算法、最短路径路由算法、风险和时延感知的路由算法、感知时延路由算法、预测吞吐量路由算法、容量和时延感知的路由算法、能量感知的路由算法、流量限制路由算法、时延区分路由算法。对HOW BAN中的传输协议,文章指出保持服务公平性、保证健壮性、提高服务质量(QoS)、节约能源、保障安全性、适应多频道网络等问题值得深入研究。     

移动Ad Hoc网络中一种基于多路径路由协议的QoS保障算法

移动Ad Hoc网络快速发展的同时,其中的服务质量(QoS)保障问题也日渐突出.设计了一种适用于移动AdHoc网络中多路径路由协议的路径选择和带宽分配算法,选择适合业务传输的路径,并合理分配带宽,实现QoS保障.计算机仿真表明,该算法能够适应移动Ad Hoc网络的动态性、不稳定性,有效地实现QoS保障,改善网络整体性能.     

基于可编程路由技术的 MPLS 单标签分流传输算法

为提高数据传输的QoS(服务质量),运用MPLS(多协议标签交换)、并发多路径和可编程路由技术,提出了multipathMPLS算法,实现了单个转发等价类标签进行多个标签交换路径并行分流的传输算法。NS2仿真实验证明,该算法具备MPLS高速转发,并发多路径较高吞吐量,可编程路由器灵活部署等优点。     

面向AODV的有效路由选择的研究

按需矢量路由(AODV)是移动自组织网络(MANET)的典型路由,然而AODV路由总是选择最短路径进行通信,这会引起网内流量的不平衡,可能也会引起拥塞问题,最终影响服务质量(QoS)。为此,提出基于AODV的权值路由方案,记为AODV-W。AODV-W路由考虑了路径传输时延、链路稳定性和节点能量,并利用这些信息计算路径权值。再选择权值最低的路径作为数据传输通道。实验数据表明,提出的AODV-W路由提高了数据包传递率和吞吐量。     

一种智慧协同网络多参数的多路径路由算法

多路径路由技术采用多条路径同时传输,作为优化资源配置和负载均衡的重要技术,在路由可靠性、QoS路由、传输效率等多方面比单路径传输具有优势.现有互联网网络资源配置和路由机制相对静态和僵化,导致多路径技术的发展存在发展的局限性.现有多路径技术考虑在路由层面不利于多路径路由选择和计算,难以保证传输性能,降低网络传输效率.智慧协同网络能够动态感知网络需求,灵活适配网络资源,更好的支持路由可扩展性.本文在智慧协同网络架构下提出了一种智慧协同网络多参数的多路径路由算法.该算法制定了智慧协同网络多参数的多路径路由协议,对网络性能参数CPU占用率、往返时延(RTT)、带宽进行加权计算得到路径权重值,根据权重值进行流量分配.采用图论理论对网络流量分配及模型进行了分析.并在Mini-Net平台上进行了开发和实验,结果表明,该算法能够优化网络配置,减小往返时延,提高网络吞吐量,从而提高网络性能,实现负载均衡.     

MPLS流量工程中的约束路由技术

传统的IP路由协议采用最短路径算法(SPF),极易造成网络的拥塞.流量工程是目前网络中实现负载均衡和提高网络性能的一个重要技术.文中简要介绍了MPLS流量工程,重点分析了MPLS流量工程中所使用的路由协议约束路由,给出了约束的计算方法以及路由度量选择的准则.     

安全保障：无线Mesh网络中支持QoS的DSR路由协议的改进与实现

随着无线Mesh网络传输多媒体业务需求的增加,要求网络支持服务质量（QoS）,本文基于DSR协议设计了一个支持QoS的路由协议算法QDSR（QoS-DSR）。该算法保证了数据流的带宽、时延的QoS需求,根据路径跳数和节点拥塞情况定义路由代价函数,选择最优路径。仿真结果表明,与DSR相比,QDSR提高了网络吞吐量,降低了平均端到端延时,提高了网络利用率,更好地满足业务的QoS需求,并且具有更强的适用性和可扩展性。     

网络设备节能控制机制的系统设计

本文提出了一种从网络全局角度考虑的网络设备节能机制,并就此设计出网络设备节能QoS路由算法。该算法的主要思想是在满足用QoS要求的前提下,将网络中的负载流量聚合到一部分的网络设备中,生成网络拓扑下的新路径,并且通过将空闲下来的设备置于睡眠状态,从而实现网络设备的节能目的。网络设备节能QoS路由算法是通过改造了传统最短路径路由算法和QoS路由算法,并将网络设备能耗因素作为选路度量值设计出来的节能路由算法。该算法的最终目标是找到既能保证网络的服务质量,又能找到使网络中所有设备的总能耗值达到最小的新路径集。     

Non-Euclidian geographic routing in wireless networks

Greedy geographic routing is attractive for large multi-hop wireless networks because of its simple and distributed operation. However, it may easily result in dead ends or hotspots when routing in a network with obstacles (regions without sufficient connectivity to forward messages). In this paper, we propose a distributed routing algorithm that combines greedy geographic routing with two non-Euclidian distance metrics, chosen so as to provide load balanced routing around obstacles and hotspots. The first metric, Local Shortest Path, is used to achieve high probability of progress, while the second metric, Weighted Distance Gain, is used to select a desirable node among those that provide progress. The proposed Load Balanced Local Shortest Path (LBLSP) routing algorithm provides loop freedom, guarantees delivery when a path exists, is able to efficiently route around obstacles, and provides good load balancing.     

Generalized multiprotocol label switching: an overview of routingand management enhancements

Generalized multiprotocol label switching, also referred to as multiprotocol lambda switching, supports not only devices that perform packet switching, but also those that perform switching in the time, wavelength, and space domains. The development of GMPLS requires modifications to current signaling and routing protocols. It has also triggered the development of new protocols such as the Link Management protocol. We present the traffic engineering enhancements to the Open Shortest Path First Internet routing protocol and ISIS Intradomain Routing Protocol, two popular routing protocols, to support GMPLS. We present the concepts of generalized interfaces, label-switched path hierarchy, and link bundling intended to improve GMPLS scalability. We also discuss the Link Management Protocol which can be used to make the underlying links more manageable     

MPLS网络中保证服务质量的多径路由选择策略

本文提出了一种在多协议标签交换(MPLS, Multiple Protocol Label Switching) 网络中保证服务质量 (QoS,Quality-of-Service) 的多径路由选择策略,其核心思想是引入多路径分散业务量机制,在保证用户服务质量要求的同时达到增加网络呼叫接受率和平衡网络负载的目的.文中着重讨论了用户端对端服务质量要求的多路分解和分配问题,在此基础上提出了多径路由的分支路径选择策略,并研究了策略中的关键参数K对该策略性能的影响.数值结果显示出多路径分散业务量在网络负载均衡方面的重要意义,并且表明用户的要求相对网络资源越高使用多径传输的优势越明显.     

A distributed QoS routing based on ant algorithm for LEO satellite network

Low Earth Orbit (LEO) satellites provide short round-trip delays and are becoming in- creasingly important. One of the challenges in LEO satellite networks is the development of specialized and efficient routing algorithms. To satisfy the QoS requirements of multimedia applications, satellite routing protocols should consider handovers and minimize their effect on the active connections. A distributed QoS routing scheme based on heuristic ant algorithm is proposed for satisfying delay bound and avoiding link congestion. Simulation results show that the call blocking probabilities of this al- gorithm are less than that of Shortest Path First (SPF) with different delay bound.     

Collaboration of Trusted Node and QoS Based Energy Multi Path Routing Protocol for Vehicular Ad Hoc Networks

In the recent past information transmission through the vehicular ad hoc network (VANET) playing a vital role due to increase in accident statistics. There are numerous networking and VANET protocols helpful to control the trust while transmitting the data from source to destination nodes in traffic environment. In spite of many existing protocols for analyzing the trust in the network, the challenge of routing overhead, high energy consumption and malicious attacks issues still continue in the communication. This research introduces the trust collaboration nodes and Quality of Service (QoS) with energy multipath routing protocol for transmitting the information through VANET. Initially, the trusted nodes have been collected for analyzing the neighbouring nodes and the information are transmitted using the proposed QoS based energy efficient multipath routing protocol. During this transmission, the multi path protocol eliminates the intermediate attacks effectively when compared with the other existing protocols. The Proposed protocol maintains the QoS while routing the information from source to destination and further the efficiency has been analyzed through simulation experiments and Montgomery multiplier based Elliptic Curve Cryptography (ECC) will be used in future for better security and privacy.     

Minimum cost load balanced multipath routing protocol for low power and lossy networks

Conventional shortest path routing mechanisms in low power and lossy networks (LLNs) impose excessive traffic load on some nodes and cause their early battery depletion. Load balancing via multipath routing is a promising solution to increase lifetime. This idea is practised by some algorithms, mostly through limited number of disjoint paths, to reduce inter-path interference. In this paper a proactive multipath routing algorithm called MRPL is proposed, based on the recent standard routing protocol for LLNs. The algorithm tries to distribute the traffic load through a set of braided paths, with the objective of maximizing the network lifetime and minimizing total transmission cost. The traffic distribution mechanism is formulated by a linear program and a heuristic method is proposed to implement it in a distributed manner. Simulation results provide enough evidence for energy and cost efficiency of the proposed routing mechanism.     

Q-MOHRA: QoS Assured Multi-objective Hybrid Routing Algorithm for Heterogeneous WSN

Quality of Service (QoS) assurance in Wireless Sensor Network (WSN) is a tough task, and it is more exciting due to the scarcity of resources. The requirement of different WSN applications running over has different constraints. In QoS, routing protocol the network has to balance the traffic. This paper presents a novel heuristic routing algorithm known as QoS assured Multi-objective Hybrid Routing Algorithm (Q-MOHRA) for Heterogeneous WSN. Q-MOHRA takes into account the link (energy, hop count, link quality indicator etc.) and path (jitter) metrics for optimal path selection. The performance of Q-MOHRA is evaluated through intensive simulation and equated with Simple Hybrid Routing Protocol (SHRP) and Dynamic Multi-objective Routing Algorithm (DyMORA). The metrics such as average energy consumption, residual energy, packet delivery ratio, jitter, and normalized routing load are used for comparison. The performance of Q-MOHRA has been observed to outclass SHRP and DyMORA. It improves the packet delivery ratio by 24.31% as compared to SHRP and 11.86% as compared to DyMORA. Q-MOHRA outperforms DyMORA in terms of average energy consumption by a factor of 8.27%.     

Joint multi-QoS and energy saving routing for LEO satellite network

Low earth orbit(LEO) satellite network provides global coverage and supports a wide range of services. However, due to the rapid changes and energy-limitation of satellites, how to meet the demand of the quality of service(QoS) from ground traffic and prolong the lifetime of LEO satellite network is the research emphasis of the investigator. Hence, a routing algorithm which takes into account the multi-QoS requirements and satellite energy consumption(QER) of LEO satellite network is proposed. Firstly, the satellite intimacy degree(SID) and the path health degree(PHD) are introduced to obtain the path evaluation function according to the energy consumption and queue state of the satellite. Then, the distributed routing QER is established through the path evaluation function and the idea of genetic algorithm(GA), which enables each satellite to adjust traffic and realizes the network load balancing. Simulation results show that QER performs well in terms of end-to-end delay, delay jitter, and system throughput.     

移动自组网基于动态蜂窝的QoS路由协议

本文为移动自组网提出了一个基于动态蜂窝的QoS路由协议，它利用移动跟踪技术实现了一个分布式动态蜂窝生成协议；采用一个多Qos路由探测算法选择一条能够最大满足QoS要求的路由，并在这条路由上建立端．端主动资源预留；使用移动预测和被动资源预留技术预测源结点和目的结点可能进入的蜂窝集合，并在这些蜂窝集合与目的结点和源结点之间提前进行端．端被动资源预留；融合蜂窝动态检测技术与QoS路由修补技术自动发现和修补断裂的QoS路由．由于该路由协议模仿了固定蜂窝网络中的操作，所以，大大改善了QoS路由的性能．仿真结果表明：在满足QoS条件下，它明显提高了包传输率，减轻了路由负载．