-
题名基于QoS的智能光网络中约束路由算法研究
被引量：4
- 1
-
-
作者
李思衡
王辉
-
机构
南京工业大学电子与信息工程学院
-
出处
《光通信技术》
CSCD
北大核心
2010年第1期15-17,共3页
-
文摘
服务质量QoS作为网络中一项越来越重要的指标,在通信中起着至关重要的作用。通过对智能光网络中基于约束的最短路径优先算法(CSPF算法)的研究,提出了一种基于QoS的CSPF算法。算法在路由计算之后,对路径的QoS系数进行比对,选择能满足更高QoS要求的路径作为工作路径,提高网络安全与利用率。
-
关键词
服务质量
智能光网络
基于约束的最短路径优先算法
-
Keywords
QoS,ASON,CSPF
-
分类号
TN929.11
[电子电信—通信与信息系统]
-
-
题名光网络中分离路由算法的研究
被引量：1
- 2
-
-
作者
钟磊
范红
-
机构
南京邮电大学光电工程学院
-
出处
《光通信研究》
北大核心
2007年第6期8-10,33,共4页
-
文摘
光网络比传统的包含节点、链路的图论网络更为复杂,使用分离路径能够有效地改善光网络的可靠性。文章提出了一种基于改进蚁群算法的分离路由算法,通过与最短路径优先算法进行仿真比较可知,该算法在多条分离路径的搜索上具有较明显的优势。
-
关键词
分离路由
蚁群算法
最短路径优先算法
-
Keywords
disjoint route
ant algorithm
shortest path first algorithm
-
分类号
TN915
[电子电信—通信与信息系统]
-
-
题名GMPLS中基于约束的分段保护算法
- 3
-
-
作者
李建文
李东明
-
机构
陕西科技大学电气与信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第21期5444-5446,5450,共4页
-
基金
国家自然科学基金项目(60672001)
-
文摘
在总结、比较当前各种常见的GMPLS恢复保护机制性能的基础上,对多种路由算法思想进行了分析比较,并针对保护机制恢复时间、恢复机制的资源利用率,提出了基于约束的最短路径优先选择的改进算法。利用剪枝算法计算出一条具有约束条件的主路径,再结合LSP分段保护算法建立保护路径。由于保护路径比较短,因此能有效地节省资源,降低保护路径失败的概率,更快地激活保护路径,保证了可靠性。
-
关键词
通用多协议标签交换
标签交换路径
剪枝算法
基于约束的最短路径优先选择算法
保护和恢复
-
Keywords
GMPLS
LSP
A＊Prunealgorithm
CSPF
P＆R
-
分类号
TN915.01
[电子电信—通信与信息系统]
-
-
题名绿色主干网络中一种高效的节能路由算法
被引量：6
- 4
-
-
作者
陈若宾
王兴伟
马连博
黄敏
-
机构
东北大学软件学院
东北大学信息科学与工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2018年第11期2612-2623,共12页
-
基金
辽宁省高校创新团队支持计划资助项目(LT2016007)
国家自然科学基金重点国际合作研究项目(71620107003)
+2 种基金
国家自然科学基金资助项目(61572123)
国家杰出青年科学基金资助项目(71325002)
教育部-中国移动科研基金资助项目(MCM20160201)资助~~
-
文摘
随着互联网规模不断扩大,当前的网络为了能够支持最大的用户访问量并且能够同时保证服务质量,出现了过度供给的情况,正是这种过度供给的现象导致能耗问题日益严重.因此,以降低能耗为目标的绿色互联网的概念被提出,ICT部门也积极投身于相关研究工作当中.该文基于流量整合的思想,提出了一种高效的节能路由算法,具有节能效率高、节能效果好且不会使优化目标陷入局部最优的特点.该文首先对绿色互联网国内外的研究现状进行了综述和分析,通过对当前节能算法的分析,该文发现目前的一些节能算法容易陷入局部最优解,另外一些算法在寻路的过程中花费了大量时间.针对以上两个问题,该文基于捆绑链路设计了网络模型、功耗参数和数学模型,设计并实现了绿色互联网中的一种高效的节能路由算法.最后该文使用了CERNET2的网络拓扑和实际流量对算法进行了仿真实验和性能评价,并且与最短单一路径优先算法、快速贪心启发式算法进行了对比.实验结果表明,该文设计的算法在真实流量需求下最多可以节省整个网络56.3%的能耗,在节能效果方面相比快速贪心启发式算法有较大幅度的提升,与最短单一路径优先算法相比也有一定程度的提升,在运行时间和路由请求满足率方面也均明显优于快速贪心启发式算法和最短单一路径优先算法.
-
关键词
绿色互联网
路由算法
捆绑链路
最短单一路径优先算法
-
Keywords
green networks
routing algorithm
bundled links
Shortest Single Path First(SSPF)
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名OSPF动态路由协议中的路由计算
被引量：16
- 5
-
-
作者
张春青
张宏科
-
机构
北方交通大学电子信息工程学院
-
出处
《北方交通大学学报》
CSCD
北大核心
2003年第3期100-103,共4页
-
文摘
在介绍开放最短路径优先(OSPF)动态路由协议层次结构的基础上,重点分析了OSPF中用到的最短路径优先(SPF)算法及路由表的计算过程.
-
关键词
开放最短路径优先
最短路径优先算法
路由表计算
-
Keywords
Open Shortest Pass First(OSPF)
Shortest Pass First(SPF) arithmetic
Routing table calculation
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名具有路由缓冲区的客车制造车间排产优化问题研究
被引量：1
- 6
-
-
作者
韩忠华
张权
史海波
王世尧
-
机构
沈阳建筑大学信息与控制工程学院
中国科学院沈阳自动化研究所数字工厂研究室
-
出处
《现代制造工程》
CSCD
北大核心
2019年第7期12-22,35,共12页
-
基金
国家自然科学基金项目(61873174)
辽宁省重点研发计划项目(2018106008)
+1 种基金
辽宁省高等学校基本科研项目(LJZ2017015)
沈阳市科技计划双百工程项目(Z18-5-015)
-
文摘
针对客车制造车间改机操作的特点,建立了基于总改机代价的路由缓冲区深度搜索移动规则,指导客车在路由缓冲区的移动过程,在此基础上进一步提出了一种基于最短路径优先(Short Path First,SPF)算法的路由缓冲区局部快速寻优方法,并结合全局优化算法,解决这类具有路由缓冲区的排产优化问题。全局优化算法采用改进的鲸鱼算法,该算法在标准的鲸鱼算法基础上加入了Levy飞行和反向学习策略2处改进,分别扩展了种群的多样性和寻优范围,提高了标准的鲸鱼算法跳出局部极值的能力。通过多组实例仿真测试,验证基于SPF算法的路由缓冲区局部寻优方法与基于改进的鲸鱼算法的全局优化算法结合的优化方案对于解决具有路由缓冲区排产优化问题的有效性。
-
关键词
路由缓冲区
最短路径优先算法
反向学习
改机代价
Levy飞行
改进的鲸鱼算法
-
Keywords
routing buffer
SPF algorithm
reverse learning strategy
setup cost
Levy flight method
Improved Whale Optimization Algorithm(IWOA)
-
分类号
TH186
[机械工程—机械制造及自动化]
-
