-
题名一种改进的启发式P圈构造算法
被引量：1
- 1
-
-
作者
甘宝宝
蒋红亮
孙晓寅
徐荣青
-
机构
南京邮电大学光电工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第9期3219-3221,共3页
-
基金
国家自然科学基金面上项目(60778007)
-
文摘
原有启发式P圈构造算法Grow没有考虑到在对基本圈上的一条边扩张时可能会抑制其他边的扩张,从而失去一些先验效率较高的P圈。针对这一缺点对Grow算法进行了改进。改进后的算法根据所有的圈上边扩张后得到的P圈先验效率的高低顺序,优先选择引入的P圈具有最高先验效率的边进行扩张,因此每次扩张都最大可能地提高P圈的先验效率,而且P圈平均跳数基本不变。仿真结果表明,此算法可以在减少备选P圈数量的同时,提高网络的资源利用率。
-
关键词
光网络
保护
生存性
预置圈
-
Keywords
optical network
protection
survivability
preconfiguration cycle
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一种新的启发式P圈容量分配算法
被引量：1
- 2
-
-
作者
甘宝宝
徐荣青
蒋红亮
孙小寅
-
机构
南京邮电大学光电工程学院
-
出处
《光通信研究》
北大核心
2009年第5期1-3,7,共4页
-
基金
国家自然科学基金资助项目(60778007)
-
文摘
文章针对以往启发式P圈容量分配算法资源利用率低和分配不均衡的问题,提出了一种新的启发式算法,该算法首先根据网络拓扑和未保护的工作容量构造一组备选圈,然后再选出保护效率最大的圈分配到网络中。该算法的特点是将未保护的工作容量作为构造备选圈的关键因素之一。仿真结果表明,新算法比以往启发式算法具有更好的资源利用率,同时资源分配更均衡。
-
关键词
光网络
保护
生存性
预置圈
-
Keywords
optical network
protection
survivability
preconfiguration cycle
-
分类号
TN915
[电子电信—通信与信息系统]
-
