共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
卫星网络是一种特殊的时变网络,其QoS路由问题比地面网络QoS路由问题更为复杂.本文利用卫星拓扑的可预测性,通过引入业务的中断概率和费用模型来描述链路切换对业务QoS以及网络的影响,并给出时延受限最小费用路由(SDCMCR)算法来解决在卫星链路时延长的情况下寻找满足时延限制条件且受切换影响最小的路径的问题,该算法可兼顾网络业务中断率和业务阻塞率等性能,且计算复杂度低,可适应星上设备处理能力的要求.仿真表明算法在计算复杂性、业务请求被阻塞的概率等方面都优于同类算法. 相似文献
3.
基于蚂蚁算法的时延受限分布式多播路由研究 总被引:25,自引:0,他引:25
本文探讨了在高速包交换计算机网络中,具有端到端时延限制的多播路由问题。提出了一种新颖的基于蚂蚁算法的多播路由优化算法,该算法是完全分布式的。仿真实验表明,用该算法产生的多播路由树的费用比已存在的主要算法更好,并且适应于多播成员数的变化。 相似文献
4.
基于改进克隆选择算法的时延受限多播路由 总被引:1,自引:0,他引:1
所提改进的克隆选择算法主要利用未成熟优良子群体提供的优良基因信息,根据路径代价最小化的原则和延时要求,修改个体基因以改善种群质量,同时增加一个历史至当前代最佳个体记忆单元以防止种群退化.在无需求解备选路径集的情况,直接运用该算法可快速寻到最优解.对时延受限多播路由的仿真实验表明:该算法比一般克隆选择算法和遗传算法的搜索效率更高,收敛速度更快,且算法复杂度较低,顽健性更强. 相似文献
5.
6.
多播技术是将特定数据选择性地传送至多个客户端的方法,因而其服务质量是评价其优劣的关键.结合FLSPT算法和贪婪法思想,提出一种基于时延约束的改进型实时QoS多播路由算法,它利用启发式策略,使得节点在多播树时能满足时延约束的条件下建立最小代价路径.测试结果表明,采用该算法可获得较小的端到端时延,能改善网络服务质量,适用于成员数目变化频繁的多播应用. 相似文献
7.
给出了两种新的边选择函数-纲用下限函(LBC)和最大剩余时延-费用下限函数(LBC-RDM),并提出了时延约束费用最小路的DCLC-LBC和DCLC-LBCRDM算法,大量随机网络模拟结构表明,DCLC-LBC和DCLC-LBCRDM算法性能相近,在费用竞争性和平均路由长度等指标上均明显好于目前的DCL-RDM算法。 相似文献
8.
9.
提出了一种适合目的节点动态加入的、时延受限低代价多播路由的启发式算法DLHMA算法。该算法基于MPH算法的基本思想进行扩展,在满足时延限制条件和多播树代价增加最小的基础上,逐步将目的节点添加到多播树上。最后,证明了算法的正确性,分析了算法的动态性,并进行了仿真实验。结果表明,该算法可以实现新加目的节点的动态加入,并保证所获得多播树的低代价。 相似文献
10.
基于遗传算法的时延受限代价最小组播路由选择方法 总被引:38,自引:3,他引:38
目前多媒体业务的涌现对网络提出了更高的要求。希望既能满足实时性,又能够高效地利用网络资源。本文提出了一种基于遗传算法的组播路由选择方法,该方法在满足时延限制条件的基础上寻找代价最小的组播树。实验表明,该算法收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求。 相似文献
11.
针对已有分布式组播路由算法在寻找QoS路由时的低成功率问题,本文提出了一种新的基于带宽和时延约束的分布式组播路由算法-QDMR(QoS-based Distributed Multicast Routing).在为新组播成员搜索连接到组播树的可行路径时,QDMR算法使用RBMF(Reverse Best Metric Forwarding)转发算法代替RPF(Reverse Path Forwarding)转发算法,从而优先搜索满足带宽和时延约束要求的路径,然后才考虑代价的优化.模拟分析表明,QDMR提高了路由搜索的成功率,并且降低了协议开销. 相似文献
12.
QoS路由的目的是找到一条或多条具有足够资源,以满足某种约束条件(如延迟,带宽等)的路径。在实际情况中,关于链路状态的信息并不总是确定的,这种不确定性对QoS路由的选择有着不可避免的影响。探讨其原因,在约束条件为延迟保证的前提下,讨论处理不确定信息的QoS单播路由算法。 相似文献
13.
14.
本文提出一种基于群体智能的自组织网络SON (Self-Organizing Network)中的服务质量QoS (Quality of Service)单播路由机制,通过引入模糊数学相关知识描述不精确路由信息,通过引入微观经济学相关知识兼顾网络提供方和用户利益,基于蚂蚁网络寻找使各方效用达到或接近Nash均衡下Pareto最优的QoS单播路径.基于网络仿真器NS2 (Network Simulator 2)对该机制进行了仿真实现和性能评价,结果表明,该机制在用户效用、网络提供方效用、路径综合评价值、Nash均衡下Pareto最优比和路由成功率等方面具有良好性能. 相似文献
15.
16.
一种基于蚁群系统原理的QoS单播路由算法 总被引:12,自引:0,他引:12
蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表明了该算法的有效性、自适应性、鲁棒性和可扩展性。 相似文献
17.
空间因特网的核心是卫星通信网,而路由算法是卫星通信网的关键技术,是实现通信网中高效可靠信息传输的基础。在分析典型路由策略路由算法的基础上,提出了一种具有简单QoS性能保证的路由算法,该算法在不提高计算复杂度的前提下,得到更好的综合性能指标。仿真结果表明:新算法具有较高的现实可行性,并在两大性能方面均获得了较大的改进,满足了不同数据业务类型A或B对于路由算法QoS性能的不同要求。 相似文献
18.
Many Wireless Sensor Network (WSN) systems are deployed in unattended areas using non-rechargeable batteries. To enable sustainable operations, most WSN systems employ duty-cycling mechanisms, such as Low Power Listening (LPL). For reliable delivery of each packet with LPL, the sender has to transmit a preamble that is long enough to span over a complete sleep interval of the receiver. In this way, the sensor nodes avoid idle listening, however, at the cost of remarkably increased end-to-end delay of multi-hop packet transmissions. To address this issue, in this paper we propose a new duty-cycling mechanism called DC-Gear. DC-Gear exploits a“sleep less but save more” phenomenon, which means increasing the duty cycle in a timely and appropriate manner while minimizing the overall energy cost and satisfying the end-to-end delay constraint. We have implemented DC-Gear with TelosB motes and demonstrated its performance advantages through extensive experiments. 相似文献
19.
无线智能设备的普遍使用促进了机会网络的发展.这类网络处于间歇性连接状态,以自组织方式转发数据.路由协议设计时考虑节点携带者的社会特征和日常行为能够提高机会网络的性能.提出了一种基于社会上下文认知的机会路由算法SCOR,该算法利用网络中的社会上下文信息,通过BP神经网络模型预测节点的移动行为.路由决策过程充分考虑移动节点活动的时间和空间属性,当接收节点与发送节点同时处于网络中的同一连通域时,数据转发采用同步方式,否则采用异步方式.仿真分析和实验结果表明,与其它经典算法相比,SCOR算法提高了数据成功转发的比率,减少了网络的开销. 相似文献