期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
最宽不相交多路径均衡路由算法的改进及其分析
1
作者 朱尚明 高大启 《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第3期389-393,共5页
针对最宽不相交路径(WDP)算法计算每个可行路径工作量大而且非常耗时——计算n条路径需要耗费O(n3)次迭代的问题,为了减少算法的复杂度和缩短计算候选路径的时间,提出了一种通过减少可行路径集的数量和限制计算迭代次数的改进算法,该算... 针对最宽不相交路径(WDP)算法计算每个可行路径工作量大而且非常耗时——计算n条路径需要耗费O(n3)次迭代的问题,为了减少算法的复杂度和缩短计算候选路径的时间,提出了一种通过减少可行路径集的数量和限制计算迭代次数的改进算法,该算法使用具有可用带宽的可行路径集的子集代替所有可行路径来计算候选路径。性能分析表明:改进后的算法和最初的WDP算法相比具有较快的收敛速度和较低的计算复杂度,对于给定的通信流量能够提升网络性能。 展开更多
关键词 最宽不相交路径 候选路径 剩余带宽 阻塞概率
在线阅读 下载PDF
寻找最大带宽的独立路径对算法
2
作者 谢政 张晓明 陈挚 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第5期158-163,共6页
独立多路径算法在多径算法研究中具有重要地位。最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步。文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法。该算法不需... 独立多路径算法在多径算法研究中具有重要地位。最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步。文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法。该算法不需要考虑最大带宽链路独立路径对上流值分配问题,能够更好地应用到现实网络中。 展开更多
关键词 多路径 链路独立 最大带宽路径对 容量 WPAP
在线阅读 下载PDF
最短路径路由算法的扩展
3
作者 盛红岩 《电脑知识与技术（过刊）》 2007年第18期1642-,1676,共2页
本文主要从QoS度量的可乘性、最小性两个方面对最短路径路由算法进行扩展,从而找出了最可靠、最宽的路径.并通过MATLAB6.1进行了实例仿真.
关键词 QOSR 最短路 最可靠线路 最宽线路 DIJKSTRA
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部