基于K最优路径的QoS路由预计算新算法

针对下一代高速网络中的多约束服务质量路由问题,首先提出了一种精确链路状态信息条件下的路由预计算算法MKPPA.在此基础上根据网络状态信息的动态性,通过引入"警戒点"对MKPPA进行了改进,提出了一种基于警戒点的修正预计算算法M_-MKPPA,该算法能够适应网络链路信息的不精确性.最后通过理论分析表明MKPPA不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题,修正预计算算法M -MKPPA能够适应网络链路状态信息的动态特性.计算机仿真结果显示出MKPPA在求解QoS路由问题时,当计算次数不超过已有算法的计算次数时,不论是精确链路状态信息还是非精确链路状态信息条件下,均具有更高的路由计算成功率.     

非精确网络状态信息下基于Bellman-Ford的QoS路由算法

及时传输有服务质量(QoS，Quality of Service)要求的多媒体信息对于集成服务的宽带网络发展提出了新的挑战。QoS路由算法的优劣直接影响网络服务质量，而由于链路信息的不及时更新必将造成网络链路信息的非精确性。本文提出了一种在非精确网络状态信息下基于改进的Bellman—Ford算法的随机QoS路由算法Random_link_SONO，该算法采用随机策略来平衡网络负载和改善网络性能。通过网络模拟器的测试，该算法具有良好的性能指标，同时减少了处理和协议的额外开销。     

基于距离向量深度的多约束路径选择算法

 为各种应用提供不同的服务质量(Quality of Service,QoS)保证是下一代高速网络面临的一个重要难题,而服务质量路由(Quality of Service routing,QoSR)则是其中的一项核心技术.本文针对不精确状态信息下的多约束QoSR问题,建立了一种用于求解此类多约束QoSR问题的临界点模型,提出了一种基于距离向量深度的多约束QoS路径选择算法(MCPSA),该算法以已有的QoS路由预计算算法为基础,设法选择一条能够最大程度适应不精确网络状态信息的路径,理论分析表明该算法具有一定的优势.最后,结合已有的路由预计算算法进行了大量的仿真试验,结果表明MCPSA具有很强的问题求解能力,能够有效克服路由状态信息的不确定性.     

MANET网络中基于移动虚拟节点的QoS路由算法

讨论了一种基于移动虚拟节点(VMN)的QoS路由算法—QoSRAVMN,通过移动WAVE在VMN节点间交换网络信息,允许在没有网络拓扑状态信息精确描述的情况下而能快速地发现路由。测试结果表明该算法路由开销低于HDP协议,算法产生的移动WAVE能很好地满足所有源和目的节点路径的QOS要求。     

具有不确定信息的QOS路由的选择与分析

为了减少不确定信息对QoS(服务质量)路由的选择产生的影响，因此有必要对具有不确定信息的QoS路由问题进行研究，讨论了网络状态的不确定信息产生的原因，并基于NS(网络仿真)软件，仿真分析了不确定信息对QoS路由和网络性能的影响，然后，结合QoS单播路由问题，通过对有关问题的形式化描述，讨论了相关的解决方案，最后，综合目前相关解决方案存在的优缺点，从实现的角度探讨了以延迟保证为约束条件的多路径QoS路由机制。     

Ad hoc网络的QoS路由综述

Ad hoc网络与传统的有线网络和无线局域网不同,具有其独特的特点,传统的路由选择不适合Ad hoc网络。为了适应Ad hoc网络的特殊性,研究人员结合服务质量提出了基于Ad hoc网络的多种QoS路由。本文介绍了不同的QoS路由算法以及QoS路由算法的优化。     

无线多媒体传感器网络QoS路由自适应遗传算法研究

介绍了一种基于自适应遗传算法的无线多媒体传感器网络WMSNs的QoS路由算法。在分析了WMSNs的QoS路由模型的基础上,设计了基于遗传算法的QoS路由算法,并对自适应的遗传算法进行了分析。实验结果表明,采用自适应算法后,在满足网络QoS参数需求的前提下有效地提高了算法的收敛速度,比传统的遗传算法最优结果也要好。     

QoS路由度量参数的选择问题研究

具有服务质量保证的QoS路由技术是为具有QoS要求的多媒体等网络业务提供有保证的网络服务的核心要素。QoS路由技术由路由选择算法以及用于反映网络状态的路由度量参数的选择、获取与更新两部分内容组成。正确选取合适的度量参数是减小寻路开销，得到简单、具有扩展性的选路算法并获得满足业务要求的QoS路由的前提与基础。本对QoS路由所需要的度量参数的基本性质、选取方法等问题进行了较全面的分析讨论，并简要介绍了度量信息更新的基本策略。     

改进蚁群算法在QoS路由中的应用与研究

在分析传统蚁群算法缺陷及其在QoS路由中的应用的基础上,提出了一种与真实蚁群系统更加相符的基于双向寻路和信息素扩散的蚁群算法,采用来自源节点和目的节点两个方向的蚂蚁探路的同时进行信息扩散.仿真结果表明,该改进蚁群算法在网络规模较大的条件下仍能快速找到满足QoS路由性能指标的路由,节省了QoS路由搜索时间,提高了网络服务能力.     

模糊QoS路由算法及其性能分析

我们将模糊理论引入QoS路由领域中,提出了模糊QoS路由算法,在只增加相对较少的计算开销的基础上,有效地提高了QoS路由在离网络负载下的路由成功率和对链路信息滞后性的适应性。     

Distributed quality-of-service routing in ad hoc networks

In an ad hoc network, all communication is done over wireless media, typically by radio through the air, without the help of wired base stations. Since direct communication is allowed only between adjacent nodes, distant nodes communicate over multiple hops. The quality-of-service (QoS) routing in an ad hoc network is difficult because the network topology may change constantly, and the available state information for routing is inherently imprecise. In this paper, we propose a distributed QoS routing scheme that selects a network path with sufficient resources to satisfy a certain delay (or bandwidth) requirement in a dynamic multihop mobile environment. The proposed algorithms work with imprecise state information. Multiple paths are searched in parallel to find the most qualified one. Fault-tolerance techniques are brought in for the maintenance of the routing paths when the nodes move, join, or leave the network. Our algorithms consider not only the QoS requirement, but also the cost optimality of the routing path to improve the overall network performance. Extensive simulations show that high call admission ratio and low-cost paths are achieved with modest routing overhead. The algorithms can tolerate a high degree of information imprecision     

WCDMA系统的信道码分配策略

第三代移动通信系统WCDMA支持多业务、多QoS的传输,能更好地利用信道码的分配策略。3GPPWCD-MA标准采用的正交可变长扩频码(OVSF)支持变速率业务,举例说明了一种可行的信道码动态分配方案。     

自组网内的延迟限制QoS路由算法研究

介绍了自组网内的延迟限制 ＱｏＳ（Ｑｕａｌｉｔｙ－ｏｆ－Ｓｅｒｖｉｃｅ）路由算法，并对它进行了仿真。该算法可在网络状态信息不精确的情况下，同时并行寻找多条路径，以优化路径选择。当节点移动、离开、加入时，引入容错机制，以便于路径保持。通过仿真可以看出，该算法在适度的寻路代价下，可以得到较高的呼叫接收率。     

一种基于概率的QoS多播路由遗传算法

文章提出了一种基于概率的QoS多播路由遗传算法。该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制代价最小的QoS多播路由问题。仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能。     

一种基于概率的QoS多播路由遗传算法

文章提出了一种基于概率的QoS多播路由遗传算法.该算法通过一种精度可控的次优化方法,解决了基 于非精确状态延时带宽限制代价最小的QoS多播路由问题.仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能.     

太比特路由器交换网络中路由算法的研究

太比特路由器在未来宽带网络建设中将发挥越来越重要的作用.作为其核心部件,大容量高性能交换网络是实现太比特路由器的关键技术之一,而交换网络中路由算法设计的优劣将直接影响交换网络的性能.本文从状态信息、路由策略、死锁活锁避免、服务质量路由和容错路由等五方面对交换网络路由算法设计进行了分析总结,最后展望了未来发展趋势.     

基于非精确状态信息的QoS组播路由算法

提出了一种在非精确网络状态信息下满足时延和带宽约束的最小代价组播路由算法。基于非精确网络下门限更新策略，提出一种将安全性和组播树代价相结合的路径选择函数。模拟多组播业务的仿真结果表明．该算法所得组播树的代价最优，而且请求接受率较高，反映了该算法同时具有较好的QoS能力和负载均衡能力。     

多域光网络中的动态RWA算法研究

随着光网络规模的不断增大,下一代智能光网络将被划分为多个路由域进行分布式管理.由于在这种具有分布式特点的多域光网络中,每个路由域只了解本地子网内的拓扑和资源信息,因此以往光网络中已有的基于全网信息的动态RWA算法将不在有效.文章首先分析了多域光网络中的动态RWA问题,然后针对多域网的特点对已有的RWA算法进行了修改,并在给定的多域光网络模型中对该算法进行了仿真研究.结果表明:在多域网络环境下,以往的动态RWA算法急需改进.     

Information-directed routing in ad hoc sensor networks

In a sensor network, data routing is tightly coupled to the needs of a sensing task, and hence the application semantics. This paper introduces the novel idea of information-directed routing, in which routing is formulated as a joint optimization of data transport and information aggregation. The routing objective is to minimize communication cost, while maximizing information gain, differing from routing considerations for more general ad hoc networks. The paper uses the concrete problem of locating and tracking possibly moving signal sources as an example of information generation process, and considers two common information extraction patterns in a sensor network: routing a user query from an arbitrary entry node to the vicinity of signal sources and back, or to a prespecified exit node, maximizing information accumulated along the path. We derive information constraints from realistic signal models, and present several routing algorithms that find near-optimal solutions for the joint optimization problem. Simulation results have demonstrated that information-directed routing is a significant improvement over a previously reported greedy algorithm, as measured by sensing quality such as localization and tracking accuracy and communication quality such as success rate in routing around sensor holes.     

FIRE: flexible intra-AS routing environment

Current routing protocols are monolithic, specifying the algorithm used to construct forwarding tables, the metric used by the algorithm (generally some form of hop count), and the protocol used to distribute these metrics as an integrated package. The flexible intra-AS routing environment (FIRE) is a link-state, intradomain routing protocol that decouples these components. FIRE supports run-time-programmable algorithms and metrics over a secure link-state distribution protocol. By allowing the network operator to dynamically reprogram both the properties being advertised and the routing algorithms used to construct forwarding tables, FIRE enables the development and deployment of novel routing algorithms without the need for a new protocol to distribute state. FIRE supports multiple concurrent routing algorithms and metrics, each constructing separate forwarding tables. By using operator-specified packet filters, separate classes of traffic may be routed using completely different routing algorithms, all supported by a single routing protocol. This paper presents an overview of FIRE, focusing particularly on FIRE's novel aspects with respect to traditional routing protocols. We consider deploying several current unicast and multicast routing algorithms in FIRE, and describe our Java-based implementation