期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
运用模糊数解决非确定环境下的路由问题 被引量:7
1
作者 张品 李乐民 王晟 《电子学报》 EI CAS CSCD 北大核心 2003年第12期1861-1865,共5页
本文基于模糊数学的有关原理 ,论述了网络环境不确定的条件下路由问题的求解 .本文假定网络链路延迟是模糊数 ,给出了路径延迟小于端到端延迟约束的可信度的定义 ,提出了路径可信度判定 (PathReliabilityDeci sion :PRD) ,最优可信度路... 本文基于模糊数学的有关原理 ,论述了网络环境不确定的条件下路由问题的求解 .本文假定网络链路延迟是模糊数 ,给出了路径延迟小于端到端延迟约束的可信度的定义 ,提出了路径可信度判定 (PathReliabilityDeci sion :PRD) ,最优可信度路由 (MostOptimalReliabilityPath :MORP) ,最优路径分解 (PathOptimalPartition :POP) ,及最优分解路径 (MostOptimalPartitionPath :MOPP)等问题 .本文证明 ,PRD是多项式可解的 ,POP可以用等可信度分解实现 ,一般情况下 ,MORP和MOPP是等价的 .在所有链路延迟的宽度都相同时 ,MORP转化为约束为跳数的最短路径问题 ,因此是多项式可解的 .最后我们给出了MORP的近似算法 ,算法的时间复杂度为O(log(ε) -1(vlog(v) +e) ) . 展开更多
关键词 非确定环境 模糊数 路由 最优可信度 最优路径分解 最优分解路径
在线阅读 下载PDF
非确定环境下组播路径QoS分解及资源预约
2
作者 杜荔 刘玉涛 林天亮 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第7期969-971,984,共4页
非确定环境中网络链路资源信息是动态变化的,为减少这种变化对组播路由的影响,提高资源预约的成功率,提出了一种将每一组播组成员的端到端QoS约束分解为局部QoS约束,以使组播路径资源预约成功率最大的QoS分解算法——AMOPQ,经分析新算... 非确定环境中网络链路资源信息是动态变化的,为减少这种变化对组播路由的影响,提高资源预约的成功率,提出了一种将每一组播组成员的端到端QoS约束分解为局部QoS约束,以使组播路径资源预约成功率最大的QoS分解算法——AMOPQ,经分析新算法的时间复杂度为O(maxMe/σ×|T|2).为进一步提高资源预约的成功率,还提出了一种在资源预约阶段使用的新的资源预约方法NMRR.仿真实验结果表明,使用AMOPQ实现组播路径QoS分解后再使用NMRR进行资源预约可获得比单纯使用AMOPQ更好的效果. 展开更多
关键词 非确定环境 资源预约 QoS分解 组播路由 成功率
在线阅读 下载PDF
结合资源预留的分布式QoS组播路由算法 被引量:1
3
作者 杜荔 刘玉涛 《电子与信息学报》 EI CSCD 北大核心 2009年第1期210-214,共5页
针对网络资源信息的动态变化对QoS组播路由算法的巨大影响,该文提出了一种与资源预留结合的分布式组播路由算法DQMTR。DQMTR通过在路径探索过程中进行资源预留克服网络信息变化对QoS路由算法的影响。DQMTR还通过记录预约资源的数量解决... 针对网络资源信息的动态变化对QoS组播路由算法的巨大影响,该文提出了一种与资源预留结合的分布式组播路由算法DQMTR。DQMTR通过在路径探索过程中进行资源预留克服网络信息变化对QoS路由算法的影响。DQMTR还通过记录预约资源的数量解决资源的过预约问题,并利用DiffServ体系下QoS路由算法的特点使算法能够适用于DiffServ网络。仿真实验表明,DQMTR提高了组成员加入的成功率,优化了平均路径代价值。 展开更多
关键词 组播 区分服务 资源预留 非确定环境
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部