共查询到17条相似文献，搜索用时 172 毫秒
1.
保证服务质量的QoS路由（Quality of Service Routing）是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证整个网络资源的有效利用。度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容。多约束QoS路由算法通常是NPC问题,本文先对QoS路由中的问题进行分娄,再对当前研究的一些多约束QoS路由算法进行了归纳与分析。这些算法对于在Internet中实现QoS有着重要的指导意义。 相似文献
2.
3.
《西安文理学院学报》2016,(1)
针对无线网络中QoS路由优化问题,提出一种综合改进DNA算法的计算模型.其中对于QoS路径寻址提出改进DNA顶点着色的算法模型;对于QoS最优路径寻址提出改进DNA贪婪算法的算法模型,最后通过DNA实验仿真得到QoS路由优化结果对比.实验结果证明此算法的有效性与正确性. 相似文献
4.
研究具有可加性和可乘性参数约束的QoS路由选择问题,以丢失率约束为例,给出了把问题的可乘性参数约束变换为可加性约束的方法,据此给出具有丢失率约束最小时延问题的一个线性0-1规划模型。利用该变换,对一个简单的网络拓扑,给出了该问题的一个动态规划算法,算法具有拟多项式时间复杂性。 相似文献
5.
服务质量路由（quality-of-service routing,简称QoSR）是提高网络实时（音频、视频）传输服务质量的核心技术。本文在介绍网络QoS基本数学模型的基础上,详细分析了面向VoIP的QoS路由算法参数和多约束多播路由算法融合这两个重要问题,并分别对这两个问题的典型算法进行分析和比较,最后得出了该领域中需要进一步研究的关键问题。 相似文献
6.
在现有的有限网络资源的基础上,如何更好的为流媒体业务提供良好的服务质量（QoS）,是多约束QoS路由算法要解决的一个重要问题。在网络中寻找满足多个约束条件的路径（MCP）的问题是一个NP完全问题。本文介绍了MCP问题的主要解决方法,利用BFS（breath first search）算法计算复杂度低的特点,提出了一种对可行节点到达目的节点进行估计,并以此来决定搜索方向的启发式算法。通过实例的演示和实验对比、分析,验证了该算法的正确性,可行性以及优越性。 相似文献
7.
指出传统蚁群算法在解决QoS单播路由选择问题时,受到时延和带宽的约束,为降低路由费用,容易出现陷入局部最优且收敛速度慢的现象。针对上述问题,提出一种基于精英策略的蚁群优化QoS单播路由算法,该算法利用蚁群算法原理,并引入精英策略。通过仿真模拟一个20节点的计算机网络QoS单播路由选择实例,并与传统蚁群优化(ACO)算法进行对比,仿真结果表明该算法是有效的。 相似文献
8.
提出了一种快速高效的、不要求对链路状态进行更新的QoS路由算法,该算法对从源到目的地的多条路由的状态同时进行探测,然后选择出最优路由并进行资源预留,并通过仿真实验对算法性能进行了分析. 相似文献
9.
基于语义与QoS全局感知的web服务组合 总被引：1，自引：0，他引：1
针对服务组合流程,提出了语义与QoS全局感知的服务组合.在全局语义匹配过程中,既考虑了全局匹配,又考虑了从QoS角度进行匹配.当对服务组合有全局语义满足及QoS约束要求时,在全局范围里选择满足整个服务组合流程的QoS约束和语义匹配度要求的具体服务集,并实现服务组合的优化解.建立了全局匹配的QoS模型及其评价方法,基于该模型及评价方法,采用遗传算法实现全局语义匹配度最大化及满足用户的QoS指标需求.实验结果和分析表明,基于语义与QoS感知的服务匹配算法是可行和有效的. 相似文献
10.
本文提出了一种使用QoS保护来增强当前QoS路由的方法。在MPLS网络内,预先确定需保护的网段。LSP请求除建立工作路径外,还创建一条备份路径（本地的、反转的或全局的）。本方法考虑不同的QoS参数,如网络负载均衡、资源优化和LSP请求拒绝的最小化。QoS保护被定义为QoS参数的一个功能．同时,引入一种在当前多种QoS路由算法中增加QoS保护的结构,并给出了选择最适合的保护方法的备份决策模式。 相似文献
11.
在分析IP over WDM光网络综合路由原理的基础上,提出了一种全新的基于QoS约束的IP over WDM网络综合路由算法.并通过与最短路径—首次命中标准算法进行仿真比较,证明该路由算法可以有效地降低总业务与QoS业务的阻塞率,更好地提供QoS服务保证. 相似文献
12.
13.
王竞 《重庆大学学报(英文版)》2005,4(2):96-101
1 Introduction 1 Multiparty applications based on group communication such as video conference, remote education and so on are expected to become widespread in the Internet in the future. Now, the network transmission mode is unicast with a single receiver. If there are multiple receivers, the sender has to transmit multiple copies of the same data. Obviously, the unicast is inefficient for increasing one-to-many and many-to-many network applications. Multicast (RFC1112) is one of the effect… 相似文献
14.
针对移动Ad Hoc网络中的Qo S路由问题,提出一种基于DNA算法的全新优化算法,该算法采用DNA编码方式,对每条路径进行编码,利用合成技术完成NP完全路径,最后通过实验得出优化数据.实验结果验证了该算法的有效性,并且在降低算法复杂程度下,得到了路由优化的最优解. 相似文献
15.
QoS网络路由问题是一类NP-完全问题,不能在多项式时间内找到问题的解答。本文应用蚁群算法,通过生物仿真运算,能较快地得到全局最优解。 相似文献
16.
WANG Yang ZHAN Yi-chun YU Shao-hua 《重庆大学学报(英文版)》2007,6(4):265-272
This paper investigates the routing among autonomous systems (ASs) with quality of service (QoS) requirements. To avoid the intractability of the problem, abstract QoS capability must be informed among ASs, because the routhing which constrained QoS has been proved to be nondeterministic polynomial-time (NP) hard even inside an AS. This paper employs the modified Dijkstra algorithm to compute the maximum bottleneck bandwidth inside an AS. This approach lays a basis for the AS-level switching capability on which interdomain advertisement can be performed. Furthermore, the paper models the aggregated traffic in backbone network with fractional Brownian motion (FBM), and by integrating along the time axis in short intervals, a good estimation of the distribution of queue length in the next short intervals can be obtained. The proposed advertisement mechanism can be easily implemented with the current interdomain routing protocols. Numerical study indicates that the presented scheme is effective and feasible. 相似文献
17.
刘玮玮 《宁德师专学报(自然科学版)》2011,23(4):348-352
阐述一种改进算法以解决由不同服务动态组成的SOA进程运行时,一些服务出错引发进程违背端到端服务质量约束的问题.通过查找具有可替换服务的重构域,替换出错服务及其相关服务.替换可由一对一,一对多或多对一的函数映射来实现,由于只替换重构域中的服务而不是整个服务进程,降低了重构经费和服务进程崩溃的风险.最后在Llama的ESB企业服务总线中进行实验模拟,结果表明该算法能有效地修复SOA进程. 相似文献