共查询到19条相似文献,搜索用时 109 毫秒
1.
本文采用反映网络实时特性的可用带宽代替代价作为第一度量,提出一种基于最大可用带宽路径且满足时延和时延差别约束的QoS实时多播路由分布式启发算法,该算法具有多项式复杂性,并通过分析得到每路径时延和二约束度量之间的关系,有效降低涉及时延和时延差别此类问题的复杂性。仿真实验证明,该算法具有较好的带宽性能。 相似文献
2.
杨鹏 《计算机工程与应用》2008,44(5):140-142
随着多媒体业务的普及,如何为MANET多播路由提供QoS保障成为研究热点。提出了一种带宽和时延受限的QoS多播路由协议,它利用遗传算法搜索满足QoS要求的最优多播树。仿真结果表明该协议收敛速度快,寻径成功率高,它为移动网络中具有QoS保障的多播通信提供了一种有效途径。 相似文献
3.
基于蚁群遗传算法的QoS多播路由研究* 总被引:1,自引:1,他引:0
为解决多播路由中的QoS约束问题,不仅研究了QoS多播路由中的带宽、时延﹑时延抖动和包丢失率等约束问题,还重点分析了路径开销问题,从而提出一种基于蚁群遗传算法的多播路由算法。该算法将遗传算法与蚁群算法结合起来,对多播树群体进行编码、选择、杂交和变异等遗传操作,同时利用蚁群算法的信息素正反馈求解,充分发挥两者的优势,从而更快更好地产生出既满足服务质量保障(QoS)又具有最小路径开销的多播树。仿真实验证明了该算法具有更高的运行效率和更好的收敛性。 相似文献
4.
本文对无线Ad Hoc网络中可用带宽估计准则进行了研究,提出应将全局QoS保障作为带宽需求是否能被网络满足的判定条件.建立了基于IEEE 802.11 MAC协议的无线网络的分析模型并得出了时延、丢包率和吞吐量等QoS度量的解析表达式,并给出了该网络环境下的可用带宽判定准则.仿真实验证明了本文提出的分析模型的精确性与... 相似文献
5.
针对无线传感器网络特点和节点的剩余能量、延时、延时抖动、带宽等QoS约束问题,提出了基于WSN节点最大剩余能量的多QoS约束多播路由算法SEQMRA-W(Surplus Energy Qos Multicast Routing Algorithm based on WSN).该算法把最大剩余能量作为第一度量,同时考虑节点带宽、延时、延时抖动等因素.并对算法进行了复杂性分析.仿真实验表明:算法在路由成功率、多播树费用、能量消耗方面均具有较好特性. 相似文献
6.
刘军 《电脑编程技巧与维护》2011,(10):120-122
针对Ad Hoc网络特点和节点的剩余能量、延时、延时抖动、带宽等QoS约束问题,提出了基于Ad Hoc的多QoS约束、多播路由算法SEQMRA。该算法把最大剩余能量作为第一度量,同时考虑节点带宽、延时、延时抖动等因素,并对算法进行了复杂性分析。实验表明,算法在路由成功率、多播树费用、能量消耗方面均具有较好特性。 相似文献
7.
互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量(QoS)约束.目前网络中多主机之间的多播通信一般需要严格的多个QoS保证,文中描述了一种适应于研究多播QoS路由多目标优化的网络模型,在此基础上提出了基于遗传算法和禁忌搜索混合策略的,具有多目标的多播路由QoS优化方法,以克服遗传算法的爬山能力差以及不成熟收敛等问题.此外还采用了改进的多播树编码方法及高效的遗传操作,同时还优化时延、丢包率和带宽利用率等不同的参数.实验结果表明,该算法为多播路由QoS多目标优化问题的求解提供了一种有效的新途径. 相似文献
8.
9.
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束.描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多QoS约束的多播路由协议(multicast routing protocol with multiple QoS,简称MRPMQ).MRPMQ试图有效减少生成多QoS约束的多播树的开销.在MRPMQ中,一个多播组成员能够动态地加入/退出一个多播会晤,且不干扰现有的多播树.给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,MRPMQ为多QoS约束多播路由提供了一种新的有效途径. 相似文献
10.
一种新的QoS覆盖多播路由协议的研究 总被引:4,自引:0,他引:4
研究了QoS覆盖多播路由问题,对度约束模型进行扩展,提出了一个新的支持QoS路南的覆盖多播网络模型.基于此模型,提出丁一个新的QoS覆盖多播路南协议QOS覆盖多播树协议(QOMTP).该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的、满足QoS约束的覆盖多播树.该协议采用了一种新的启发式局部优化算法,通过调节启发因子,能灵活地在延时和带宽之间进行均衡.仿真实验表明,采用按请求带宽转发媒体流,并选择适当的启发因子,QOMTP协议能减少多播树上节点的网络资源占用越,同时获得较高的节点接纳率和较好的动态适心性,从而证明了该协议机制及其算法的有效性. 相似文献
11.
有效带宽测量在服务器选择、覆盖网络路由选择和网络流量工程等方面有广泛的应用。通过分析发送频率与单向延时之间的关系,提出了一种基于多项式拟合的有效带宽测量方法PFAB(Polynomial Fitting for Available Bandwidth)。PFAB通过发送探测速率逐渐下降的探测包,并检测OWD的变化,推断探测速率和有效带宽之间的关系。当探测速率大于有效带宽时,OWD持续增长;在探测速率等于有效带宽时,OWD达到最大值,之后开始下降。NS-2仿真实验结果表明该方法能有效减少探测包数量,缩短探测时间,并且对网络造成的干扰小;在探测包瞬时频率变化较大时,可以快速到极值点,减少测量误差。 相似文献
12.
13.
为有效提高链路带宽资源的利用率和减小数据传输时延,首先分析了链路中数据传输时延的特点,提出一种基于队列时延检测的链路可用带宽流量调度方法,该方法研究了在调度流量与可用带宽之间在各种不同情况下的数据传输时延变化趋势,保证了该方法较好的全局完整性。通过仿真实验证明,该方法有较好的流量调度能力,能有效地控制各链路的流量,改善链路时间响应特性和提高链路带宽利用率。 相似文献
14.
15.
16.
针对适应个别差异的服务型网络,提出了一种延时受限的带宽逆置路由算法。该算法主要从延时和带宽两个方面出发,寻求端到端的延时和可提供带宽两方面的平衡。理论和实验结果证明,该算法具有良好的性能,它能在满足延时限制的情况下使高优先级通信流得到较大的预留带宽。 相似文献
17.
以发送包链为特征的可用带宽测量会产生较大探测流量而影响网络性能.设计了三种具有不同包链长度的测量模式模拟典型的包链发送策略,仿真分析了可用带宽测量的TCP友好性.发现可用带宽测量的TCP友好性并不理想,原因在于探测流会增大TCP流的时延及丢包而触发TCP的拥塞控制机制.仿真中最大降低TCP数据传输量近16%;且太长或过短的包链发送策略对TCP性能有更大影响.在Pathoad这一典型可用带宽测量工具中的分析结果进一步验证了该结论,且得出了Pathload的应用策略. 相似文献
18.
本文基于Cruz流量模型.通过主动检测单向时延连续上升的概率.推断探测速率与端到端可用带宽之间的关系,提出一种网络可用带宽主动测量算法PathPCQ.NS2仿真显示,PathPCQ算法测量精度和效率都优于现有的带宽测量工具Pathload. 相似文献