首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
非精确网络状态信息下基于Bellman-Ford的QoS路由算法   总被引:1,自引:0,他引:1  
及时传输有服务质量(QoS,Quality of Service)要求的多媒体信息对于集成服务的宽带网络发展提出了新的挑战。QoS路由算法的优劣直接影响网络服务质量,而由于链路信息的不及时更新必将造成网络链路信息的非精确性。本文提出了一种在非精确网络状态信息下基于改进的Bellman—Ford算法的随机QoS路由算法Random_link_SONO,该算法采用随机策略来平衡网络负载和改善网络性能。通过网络模拟器的测试,该算法具有良好的性能指标,同时减少了处理和协议的额外开销。  相似文献   

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

3.
针对广域网中节点数量多,范围广的特点,提出了一种将节点划分成域,并以带宽、时延作为服务质量(QoS)指标在域间寻找可行路径的路由方案。该方案由两个算法组成,它们在把真实网络映射成为具有分级结构图的同时给出了满足服务质量要求的可行路径。  相似文献   

4.
针对多维矢量计算多约束服务质量路由出现实际传输路径与源节点期望路径并非一致问题,研究提出矢量映射方式的多约束服务质量路由计算方法。通过数学方法和物理概念相结合的方式,从原理上阐述了新算法矢量映射的合理性,并通过算例和仿真实验方式验证,新算法只需一次性计算就可以获得源节点到各节点保持路径一致的路由。  相似文献   

5.
稳定服务质量水平的动态路由算法   总被引:6,自引:0,他引:6  
本文介绍判定服务质量状态的质量水平涨落函数,以及与用户需求和服务资源变化相适 应的动态质量路由算法。仿真实验表明该算法具有稳定服务质量、平衡网络负载等特点。  相似文献   

6.
卫星综合网络及其路由技术的研究   总被引:2,自引:0,他引:2  
为了解决卫星综合网中的动态路由及信息交换,对卫星综合网络技术作了分析和选择:对其路由算法的设计进行了分析,并对卫星综合网的路由机制进行了系统设计。所涉及的路由算法技术是构建卫星综合网信息交换系统的关键,对解决卫星综合网中的动态路由及信息交换,有很重要的应用价值,  相似文献   

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

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

9.
基于信源路由的时延受限点到点路由算法   总被引:3,自引:0,他引:3       下载免费PDF全文
张宝贤  刘越  陈常嘉 《电子学报》2001,29(4):510-514
本文研究了网络路由中的一个NPC问题:时延受限最小代价路由问题.文中提出了一个理论框架,并给出了多个简单有效的启发式算法,在满足给定时延约束条件可行路径存在时,算法总能找到满足约束条件的代价优化路径.文中提出的启发式算法复杂性为O(|V|2)且在线复杂性为O(|V|).仿真显示算法取得了良好的平均代价性能.最后将模型扩展到多QoS限制条件下的路由问题.  相似文献   

10.
现有机会路由算法采用与传统无线路由相似的转发机制,为每个节点指定全局度量值或下一跳节点集合。该文首先通过反例指出转发机制不能总获得最优的性能,进而提出从状态转移的角度研究机会路由过程,将不同已接收到的节点集合视为不同的状态,并将路由过程看作由不同状态组成的马尔科夫链。随后建立了相应的路由算法模型,该模型能够揭示路由过程的本质特征,可适用于多播与多冲突域场景。在此基础上提出了基于状态转移的最佳机会路由算法(Shortest Opportunistic Routing, SOR),证明了其在多播与多冲突域场景下可获得最小期望传输次数(Expected Transmission Count, ETX)代价。仿真结果表明了SOR算法的有效性,其性能优于已有算法。SOR算法可应用于多跳无线网络的最优机会路由策略选择,计算给定拓扑下可获得的最小端到端ETX代价。  相似文献   

11.
长周期光纤光栅中基模到辐射模耦合的数值分析   总被引:33,自引:2,他引:33  
我们根据耦合模理论和辐射模式理论针对长周期光纤光栅环境折射率高于包层折射率的情况建立了完整模型,并提出了一种新的数值方法求解辐射模耦合方程组,定量的分析了长周期光纤光栅中基模到辐射模的耦合特性,并总结了长周期光纤光栅透射谱特性随环境折射率的变化规律,与实验结果符合的很好.这种方法可以很容易推广到短周期布喇格光纤光栅的情况.  相似文献   

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

13.
QoS路由的多路径算法   总被引:5,自引:0,他引:5       下载免费PDF全文
张宝贤  刘越  陈常嘉 《电子学报》2000,28(7):130-134
本文分析了预约网络中采用多路径路由传送数据以保证应用的带宽要求、和/或端到端时延限制条件.文中提出的路由方案综合了单路径和多路径路由的优点:通过多路径路由以降低呼叫阻塞率,同时侧重单路径路由以降低协议开销.在考察网络中的四个一般性问题基础上,提出了启发式算法.  相似文献   

14.
In the global Internet, a constraint‐based routing algorithm performs the function of selecting a routing path while satisfying some given constraints rather than selecting the shortest path based on physical topology. It is necessary for constraint‐based routing to disseminate and update link state information. The triggering policy of link state updates significantly affects the volume of update traffic and the quality of services (QoS). In this letter, we propose an adaptive triggering policy based on link‐usage statistics in order to reduce the volume of link state update traffic without deterioration of QoS. Also, we evaluate the performance of the proposed policy via simulations.  相似文献   

15.
We study the optimal transmission strategy of a multiple-inputsingle-output wireless communication link. The receiver has perfectchannel state information while the transmitter hasonly long-term channel state information in terms of the channelcovariance matrix. It was recently shown that the optimal eigenvectors of the transmitcovariance matrix correspond with the eigenvalues of the channelcovariance matrix. However, the optimal eigenvalues are difficult tocompute. We study the properties of these optimal capacity achieving eigenvalues, and present a necessary and sufficient condition for theoptimal eigenvalues of the transmit covariance matrix. Furthermore, we develop a necessary and sufficient condition forachieving capacity when transmitting in all directions. We compare thecapacity gain of an optimal diversity system with a system which works with beamforming, and we derive an upperbound. We answer the main questions regarding the system design using the developed results. Additionally, we show inwhich way the multiplexing gain can be computed in case the channel covariancematrix is given. We compute the maximum number of required paralleldata streams, and we define a multiplexing function inorder to obtain a measure for the available multiplexinggain. Furthermore, we show that the capacity gain is small considering theadditional complexity at the receiver. We illustrate allresults by numerical simulations.  相似文献   

16.
李勇 《移动通信》2014,(8):57-60,64
针对Ad Hoc网络特点,提出基于发布订阅机制实现信息高效分发的方案和架构,并结合网络资源受限等因素,提出了高效利用网络资源的QoS控制和多点递送等关键技术解决方案。通过仿真分析,该方案可以大幅提升Ad Hoc网络资源利用率。  相似文献   

17.
李大军  刘伟 《电视技术》2011,35(2):63-66,70
信道依赖调度(CDS)通过在信道里使用多用户分集和频率选择性来增加蜂窝系统的数据吞吐量,主要研究非理想信道状态信息(CSI)对CDS的影响。具体来说,当CSI有反馈延时,分析具有未编码自适应调制及CDS的上行链路单载波频分多址(SC-FDMA)系统的数据吞吐量。频域资源分配采用集中式和分布式的子载波映射方案。通过仿真可以看到在应用CDS时,集中式的子载波映射产生最高的总数据吞吐量,然而,当信道迅速变化时,集中式映射对CSI的质量以及信道容量增益的迅速减少非常灵敏。对于高机动性的用户来说,具有静态轮询调度方案的分布式映射更加合适。  相似文献   

18.
该文提出了一种支持事务机制的Web服务组合QoS属性预测方法。分析了事务异常处理策略及其对组合服务执行流程的影响,定义了支持事务机制的组合服务描述模型,并基于此模型提出了组合服务QoS属性预测算法。实验证明该文方法在对具有事务机制的组合服务进行预测时,准确度优于已有的工作流预测方法,具有较好的可行性和有效性。  相似文献   

19.
为了满足航天星载系统中音视频、图像等多样化、复杂化业务数据的无冲突高速传输,以及满足控制信息的实时处理,并实现星载系统SpaceWire-SpaceFibre网络构建,提出了一种支持服务质量(QoS)特性的SpaceFibre接口设计与实现方案。该SpaceFibre接口支持SpaceFibre协议和SpaceWire包层协议,支持带宽预留、优先级和时隙调度QoS机制配置,支持64个时隙和系统时隙同步更新,可同时支持4种业务数据的无冲突和确定性传输,带宽利用率达90%以上。  相似文献   

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

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