首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 937 毫秒
1.
战术互联网网络一体化关键技术研究   总被引:1,自引:0,他引:1  
袁云权  汤国建  汤益林 《计算机工程》2006,32(8):150-152,197
根据战术互联网的一体化需求,对战术互联网路由协议体系,服务质鼍(QoS)控制和QoS路由问题展开研究。针对战术互联网的分布式体系结构,提出了基于链路反转的区域路由协议;根据服务质晕控制中业务需求和网络资源同时动态变化的特点,引入自适应控制模型,设计了自适应QoS控制的基本模型和实现框架;通过分析QoS路由面临的主要问题,结合链路反转和遗传算法的基本思想,提出了分布式遗传算法QoS路由协议。  相似文献   

2.
一种IP与ATM网络基于多服务质量约束的路由算法   总被引:2,自引:0,他引:2  
1 引言随着多媒体技术的飞速发展,网络上诸如数字视频和音频的各种多媒体应用通常都有严格的服务质量(QoS)要求。网络为了提供性能保证,只有采用资源预留和实行网络控制。近年来在ATM与Internet上的QoS要求己受到人们的极大重视。传统的数据传输网中路由选择主要与连通性有关。各种路由协议通常用诸如节点计数或延迟等单一的度量(metric)来表示网络的特性,并用最短路径算法来进行路由计算。为了支持广泛的QoS要求,这些路由协议需要有更复杂的模型,用诸如开销(cost)、延迟、延迟变量、丢失概率和带宽等多度量来表示网络的特性。QoS路由寻址的基本问题是找一条满足一种或多种QoS约束条件、具有最小开销(或者最短距离)的  相似文献   

3.
随着互联网技术的迅猛发展,网络信息量及信息类型越来越多,传统网络Best Effort服务机制受到了互联网日益增加的信息类型及信息量的冲击越来越大,QoS算法已经成为人们研究的重点与热点。介绍了路由算法,对QoS及QoS路由进行了阐述,重点对计算机网络基于QoS路由算法进行了探讨,并对计算机网络QoS路由算法的发展进行了展望。  相似文献   

4.
随着互联网技术的迅猛发展,网络信息量及信息类型越来越多,传统网络Best Effort服务机制受到了互联网日益增加的信息类型及信息量的冲击越来越大,QoS算法已经成为人们研究的重点与热点。介绍了路由算法,对QoS及QoS路由进行了阐述,重点对计算机网络基于QoS路由算法进行了探讨,并对计算机网络QoS路由算法的发展进行了展望。  相似文献   

5.
下一代互联网NGI(Next-Generation Internet)需要提供服务质量QoS(Quality of Service)路由能力.一方面,由于NGI网络状态难以精确测量与表达,因此QoS路由基于的信息应该是模糊的.另一方面,随着网络运营的渐趋商业化,付费上网要求实现QoS计费,而网络提供方与用户的利益冲突要求实现双赢.该文设计并仿真实现了一种基于博弈论方法的模糊QoS单播路由机制.该机制由边评判、博弈分析和选路组成,通过适合隶属度函数对边做出模糊综合评判,通过博弈分析确定网络提供方与用户在边上的效用能否达到Nash均衡态,通过启发式选路算法使得在找到的路径上不仅用户的QoS需求得到满足而且双方的端到端效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,同基于SPF(Shortest Path First)的单播路由机制和基于模糊塔的QoS单播路由机制相比,该机制具有较好的性能.  相似文献   

6.
一种求解QoS路由算法的数学模型研究   总被引:3,自引:0,他引:3  
QoS路由算法的基本问题是在满足多个约束条件的基础上对某个或多个网络参数进行优化。在文献犤9犦提出的适应QoS路由机制的网络模型基础上,利用数学规划,提出了一种QoS路由算法的新的数学模型,并采用改进的拉格朗日松弛算法求解模型。此模型既可用于寻找满足约束条件的QoS路由,又便于扩充新的网络QoS要求。  相似文献   

7.
基于模糊积分和博弈论的QoS组播路由机制   总被引:2,自引:0,他引:2  
王兴伟  王琦  黄敏  田野 《软件学报》2008,19(7):1743-1752
下一代互联网NGI(next generation Intemet)需要提供服务质量QoS(quality of service)路由能力.由于NGI网络状态难以精确测量与表达,因此,QoS路由基于的信息应该是模糊的.随着网络运营的渐趋商业化,付费上网要求实现QoS计费,而网络提供方与用户的利益冲突要求实现效用双赢.设计了一种基于模糊积分和博弈论的QoS组播路由机制.该机制由边评判、博弈分析和组播路由树建立算法组成,基于模糊积分和适合隶属度函数对边进行模糊综合评判,通过博弈分析确定网络提供方与用户在边上的效用能否达到Nash均衡,通过组播路由树建立算法使得在建立的组播路由树上不仅用户QoS要求得到满足,而且网络提供方效用与用户效用达到或接近Nash均衡下的Pareto最优.仿真结果表明,与QoSMIC等机制相比,该机制具有较好的性能.  相似文献   

8.
本文在IP网络的QoS模型、加权图模型和QoS度量的基础上,讨论了IP网络QoS多播路由的主要问题及解决方法。文中进一步详细描述了在不同路由规则下相关的路由算法.并对该领域内需要进一步研究的热点问题进行了探索。  相似文献   

9.
通过对中高速传感器网络的QoS路由算法问题进行建模和分析,提出一种改进的基于蚁群优化算法的QoS路由算法,以满足网络中多种混合服务对QoS质量的不同要求。利用反向抑制机制优先保证高优先级别服务的QoS要求。仿真结果表明,该路由协议可以满足中高速传感器网络对不同业务的QoS需求。  相似文献   

10.
对Ad hoc网络各种路由协议进行仿真评估,分析他们在不同约束条件下不同度量的相对性能,是了解与学习路由协议性能的主要手段。目前的工作主要以停留时间的变化来构造仿真模型,但是过长的停留时间体现不出Ad Hoc网络的动态特性。与此相反,在固定的停留时间下,从网络节点密度的变化出发,以QoS和效率为指标,仿真分析了Ad Hoc网络的四种路由协议在不同运动场景下的相对性能,对相关文献的观点进行了补充和完善,并且由于考虑问题角度的不同,得出了不尽一致的结论,为进一步研究支持QoS的Ad Hoc路由算法提供参考。  相似文献   

11.
基于遗传算法的多约束QoS多播路由优化算法   总被引:3,自引:0,他引:3  
随着大量新型的多媒体在高性能网络、移动网络及Internet中的应用,满足QoS约束的多播路由问题成为越来越重要,它吸引了许多爱好者.本文讨论了多约束QoS多播路由问题,主要包含延迟、延迟抖动、带宽和分组丢失率等QoS约束,文中描述了一种在动态网络环境及不确定参数下适应于研究QoS多播路由的网络模型.提出了一种在网络规模、可行性方面为Imernet、移动网络和高性能网络下基于遗传算法的多约束QoS多播路由优化算法(MQMRGA).仿真结果表明该算法收敛速度快、可靠性高.MQMRGA为QoS多播路由提供了一种新的有效途径.  相似文献   

12.
一种基于遗传算法的多约束QoS多播路由优化算法   总被引:7,自引:3,他引:7  
随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有多约束QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。论文研讨了具有多约束QoS多播路由问题,其中主要包含延迟、延迟抖动、带宽、分组丢失率等QoS约束,文中描述了一种适应于研究QoS多播路由的网络模型。论文在网络环境及不确定参数下,提出了一种在网络规模、可行性方面优化Internet、移动网络和其他高性能网络的基于遗传算法的多约束QoS多播路由优化算法(MQROGA)。MQROGA在网络环境及不确定参数下能够优化网络资源,如带宽、延迟、分组丢失率等得到一个最优解和次优解。仿真实验结果表明,MQROGA为QoS多播路由提供了一种新的有效途径。  相似文献   

13.
随着云计算的迅速发展,运营商对数据中心的需求与日俱增.作为数据中心网络的关键技术,路由负责在数据中心内部以及数据中心之间为流量选路,为不同服务质量要求的流量提供差异化的路由转发服务.当数据中心规模比较大时,由于应用不可预估的通信流量以及数据中心网络的拓扑特点,传统因特网路由方法不能提供令人满意的高吞吐率和资源利用率,网...  相似文献   

14.
15.
互联网络服务质量路由算法研究综述   总被引:52,自引:4,他引:52  
崔勇  吴建平  徐恪  徐明伟 《软件学报》2002,13(11):2065-2075
如何提供不同的服务质量(quality of service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(quality-of-service routing,简称QoSR)则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的两个目标:(1) 满足业务QoS需求;(2) 最大限度地提高网络利用率.由于QoSR是NP完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.在有权图和QoS度量的基础上介绍了QoSR的基本概念,详细分析了面向单播应用的QoSR算法中的热点问题,并按照所求解的问题类型和求解方法,将这些算法分成以下几类:多项式非启发类、伪多项式非启发类、探测类、限定QoS度量类、路径子空间搜索类、QoS度量相关类、花费函数类和概率求解类.在分析每类中典型算法的基础上,总结和对比了各类的特点,进而详细剖析了算法的有效性,并基于此总结了基于概率模型求解QoSR问题的方法.最后指出了该领域中需要进一步研究的热点问题.  相似文献   

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

17.
在过去的10年中,提供服务质量(QoS)保证的路由协议很好的用在了有线网络中,随着无线传感网络(WSN)的广泛使用,就需要考虑如何在无线传感网络中实现QoS的效率.很多QoS度量值都需要被考虑,如数据包时延、带宽效率、能量消耗等.同时QoS也受路由的影响,由于路由解空间随着网络的规模变大而呈指数级的增长,研究路由协议算法的效率就成为一个必然.在研究了智能粒子群最优算法(PSO)后,提出了一个基于PSO的路由算法,不仅考虑了QoS的需求同时也有一个不错的搜索能力.仿真结果表明,与一些典型QoS常规机制比较基于粒子群最优路由算法是有效的.  相似文献   

18.
Ad Hoc网络QoS多播路由协议   总被引:41,自引:0,他引:41  
孙宝林  李腊元 《计算机学报》2004,27(10):1402-1407
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.该文研讨了Ad Hoc网络中具有Qos约束的多播路由问题,其中主要包含延迟、带宽、代价等Qos约束.文中描述了一种适应于研究Ad Hoc网络Qos多播路由的网络模型,提出了Ad Hoc网络中一种具有QoS约束的多播路由协议(QMRP).文中给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,该协议较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用,优化了多播树的代价.QMRP为Ad Hoc网络QoS约束多播路由提供了一种新的有效途径.  相似文献   

19.
在多重链路上联网络环境下,采用并行路由搜索的思想寻找最优路径,能够获得较好的路径寻优结果,并且算法的时间复杂度较低.给出一种两级并行QoSR算法,将多重链路环境按一定规则划分为若干分区,为每个分区分配一定数量的QoS度量并行处理器和1个分区处理器,在各个分区分别采用QPAS算法,由QoS度量并行处理器并行计算出各分区内的QoS度量Pareto最佳路径,最终由分区处理器调用最短路径并行算法完成分区间代价最小路径的计算.  相似文献   

20.
易猛  陈庆奎  章刚  赵海燕 《计算机科学》2015,42(1):126-128,141
目前Internet网络环境下,网络参数的随时变化容易造成路由过期,从而使提供的QoS路由无效,为此提出了一种适合参数动态变化的单播QoS路由算法(DPA),该算法在路径代价随时间不断变化的情况下能够自主地选择最优路由节点,解决多约束QoS单播路由选择不精确的问题.实验表明,本路由算法自适应性和扩展性较好,同时在路由选择方面比传统的路由算法能够提供更好的QoS路由.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号