共查询到15条相似文献,搜索用时 296 毫秒
1.
全局QoS路由需要获知精确的全局网络QoS状态。由于不可忽略的传播延时和处理开销,节点所获得的QoS信息总是不精确的。研究了节点只了解部分的网络状态信息的情况下,当网络中存在具有优先级差异的多类别业务流时可行的局部QoS路由策略。仿真结果验证了算法的有效性。 相似文献
2.
多类别业务流的局部化QoS多路径路由算法 总被引:1,自引:0,他引:1
传统的全局QoS路由需要获知精确的全局网络QoS状态.由于不可忽略的传播延时和处理开销,节点所获得的QoS信息总是不精确的.当节点只了解部分的网络状态信息时,通过引入多类别业务流的虚带宽模型,本文提出了一种多类别业务流的局部化QoS路由算法.仿真结果验证了算法的有效性. 相似文献
3.
4.
已有的QoS组播路由算法都假设已知网络全局的精确状态,而且QoS约束都以确定性界限来表达。然而在实际的网络环境中,网络节点根本无法获得网络全局的精确状态.而且QoS约束完全用确定性界限来表达也存在一定的局限性。本文将模糊集合论的基本原理应用于QoS组播路由问题,充分考虑网络节点所获信息的模糊性和随机性,以及QoS约束务件的模糊界限这一客观存在的性质,提出一种新的QoS组播路由的模糊遗传算法FG。仿真实验表明.该算法是可靠且有效的。 相似文献
5.
以AntNet算法为基础,介绍了蚁群网络路由的问题模型和数据结构,通过引入QoS约束机制,提出了一种基于AntNet的多路径QoS路由算法. 该算法采用具有带宽和时延QoS约束的新规则进行节点选择,并利用改进的节点信息更新规则以及根据路由表中概率值随机地选择相邻节点转发数据包. 性能分析和模拟结果显示,基于AntNet的多路径QoS路由算法具有较快的收敛速度和较好的鲁棒性,能够自适应网络状态的动态变化,同时考虑了QoS约束和负载平衡问题 相似文献
6.
7.
8.
QoS动态多播路由协议 总被引:4,自引:0,他引:4
保证服务质量的QoS(Quality of Service)路由是网络中解决OoS问题的一项关键技术.具有OoS约束的多播路由技术已成为网络领域的一个重要研究课题.该文研讨了具有QoS约束的动态多播路由问题.文中描述了一种适应于QoS多播路由的网络模型,提出了一种QoS动态多播路由协议(QDMRP).QDMRP只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息.QDMRP较好地减少构造一棵多播树的开销.仿真实验结果表明:QDMRP具有较低的控制信息开销和节点加入时延,较好地适合于网络状态变化比较频繁的环境以及实时多媒体应用. 相似文献
9.
基于不确定参数的QoS路由研究 总被引:8,自引:0,他引:8
作为未来网络资源管理的一个重要组件,QoS路由问题越来越受到人们的重视。为了保证网络服务质量,希望根据多个QoS约束的尺度(metrics)来选择可行的路由。但由于网络本身的动态性和复杂性,网络状态信息具有固有的不确定性,因此有必要研究不确定参数对QoS路由的影响。通过形式化地描述基于带宽和延迟的不确定参数的QoS路由问题,给出了相应的处理模型和算法,并从实现的角度探讨了具有一定适应性的多路径QoS路由机制。 相似文献
10.
基于QoS的随机源选路由算法研究 总被引:3,自引:0,他引:3
QoS路由算法的优劣直接影响网络服务质量,而由于链路信息的不及时更新必将造成网络链路信息的不准确,本文提出了一种基于QoS的随机源选路由算法,该算法在网络链路状态信息非精确时具有平均网络负载和高请求接受率的良好性能,通过网络模拟器的测试,该算法具有良好的性能指标,同时减少了处理和协议的开销。 相似文献
11.
考虑不确定信息的QoS路由算法综述 总被引:2,自引:0,他引:2
传统的QoS(服务质量)路由都假设网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息不确定,因此,近几年,考虑不确定信息的QoS路由算法得到了广泛深入的研究。文章讨论了网络状态的不确定信息产生的原因,分析并总结了目前考虑不确定信息的QoS单播和QoS多播路由算法,最后指出了该领域中需要进一步研究的热点问题。 相似文献
12.
多QoS约束的层次多播路由算法框架 总被引:1,自引:0,他引:1
为了解决网络路由的扩展性问题。大型网络通常被划分成若干个不同的域。拓扑聚集是对这些域的拓扑状态信息进行汇总的过程。在拓扑聚集的基础上,QoS层次多播路由算法用来构造满足QoS要求的域闻多播树。现有的QoS层次多播路由算法在其拓扑聚集和路径计算的过程中都只考虑了存在两个QoS特征值的情况。本文提出了一种具有多QoS约束的层次多播路由算法框架HMRMQ(Hierarchical Multicast Routing with Multiple QoS constraints),此算法框架不仅为基于多QoS特征值的拓扑状态聚集和状态信息表示提供了新的方法,而且提出了一种适应于多QoS约束的层次多播路由新算法。我们提出的状态信息表示法和拓扑聚集算法都具有很好的扩展性,分布式的路由算法也便于某些安全性策略的实施。理论分析和实验结果不仅证明了HMRMQ的正确性和有效性,同时也表明了HMRMQ在网络路由的扩展性、路由成功率、网络代价以及报文负载等方面都具有良好的性能。 相似文献
13.
讨论了基于神经网络自学习算法实现QoS路由决策的问题。为了证明利用人工神经网络优化路由决策的可行性,在由17台服务器(节点)搭建的实验网络环境中,每个节点上均设计了由几个神经元组成的神经网络,各神经元依据网络的测量数据,通过学习算法动态地进行路由决策。实验结果表明,在以最小跳转数或最小延时为QoS目标时,神经网络所提供的路由决策均可以有效地使QoS接近最优值;同时,当神经网络综合考虑延时和最小跳转数两项QoS指标时,网络延时状况要优于只考虑一项指标的情况。实验结果证明了利用神经网络在节点上进行分布式的路由 相似文献
14.
YAN Xin LI Layuan 《通讯和计算机》2005,2(1):41-48
In large networks, maintaining precise global network state information is almost impossible. Many factors, including non-negligible propagation delay, infiequent link state update due to overhead concerns, link state update policy, and hierarchical topology aggregation, have impacts on the precision of the network state information. The existing QoS multicast routing algorithms do not provide satisfactory performance with imprecise state information. In this paper, we propose a distributed QoS multicast routing scheme based on traffic lights, called QMRI algorithm, which can probe multiple feasible tree branches, and select the optimal or near-optimal branch through the UR or TL mode for constructing a multicast tree with QoS guarantees if it exists. The proposed algorithm considers not only the QoS requirements but also the cost optimality of the multicast tree. Extensive simulations show that our algorithm achieves high call-admission ratio and low-cost multicast trees with modest message overhead. The algorithm can tolerate high degree of state information imprecision. 相似文献
15.