共查询到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.
7.
文章提出了一种基于概率的QoS多播路由遗传算法.该算法通过一种精度可控的次优化方法,解决了基 于非精确状态延时带宽限制代价最小的QoS多播路由问题.仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能. 相似文献
8.
文章提出了一种基于概率的QoS多播路由遗传算法。该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制代价最小的QoS多播路由问题。仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能。 相似文献
9.
10.
现有机会路由算法采用与传统无线路由相似的转发机制,为每个节点指定全局度量值或下一跳节点集合。该文首先通过反例指出转发机制不能总获得最优的性能,进而提出从状态转移的角度研究机会路由过程,将不同已接收到的节点集合视为不同的状态,并将路由过程看作由不同状态组成的马尔科夫链。随后建立了相应的路由算法模型,该模型能够揭示路由过程的本质特征,可适用于多播与多冲突域场景。在此基础上提出了基于状态转移的最佳机会路由算法(Shortest Opportunistic Routing, SOR),证明了其在多播与多冲突域场景下可获得最小期望传输次数(Expected Transmission Count, ETX)代价。仿真结果表明了SOR算法的有效性,其性能优于已有算法。SOR算法可应用于多跳无线网络的最优机会路由策略选择,计算给定拓扑下可获得的最小端到端ETX代价。 相似文献
11.
12.
13.
14.
Mijeong Yang Taeil Kim Haewon Jung Myoung‐Hee Jung Seung‐Hyuk Choi Min Young Chung Jaehyung Park 《ETRI Journal》2006,28(6):815-818
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.
Optimal Transmission with Imperfect Channel State Information at the Transmit Antenna Array 总被引:2,自引:0,他引:2
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.
针对Ad Hoc网络特点,提出基于发布订阅机制实现信息高效分发的方案和架构,并结合网络资源受限等因素,提出了高效利用网络资源的QoS控制和多点递送等关键技术解决方案。通过仿真分析,该方案可以大幅提升Ad Hoc网络资源利用率。 相似文献
17.
信道依赖调度(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%以上。 相似文献