计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
9期
3219-3221
,共3页
甘宝宝%蒋红亮%孙晓寅%徐荣青
甘寶寶%蔣紅亮%孫曉寅%徐榮青
감보보%장홍량%손효인%서영청
光网络%保护%生存性%预置圈
光網絡%保護%生存性%預置圈
광망락%보호%생존성%예치권
原有启发式P圈构造算法Grow没有考虑到在对基本圈上的一条边扩张时可能会抑制其他边的扩张,从而失去一些先验效率较高的P圈.针对这一缺点对Grow算法进行了改进.改进后的算法根据所有的圈上边扩张后得到的P圈先验效率的高低顺序,优先选择引入的P圈具有最高先验效率的边进行扩张,因此每次扩张都最大可能地提高P圈的先验效率,而且P圈平均跳数基本不变.仿真结果表明,此算法可以在减少备选P圈数量的同时,提高网络的资源利用率.
原有啟髮式P圈構造算法Grow沒有攷慮到在對基本圈上的一條邊擴張時可能會抑製其他邊的擴張,從而失去一些先驗效率較高的P圈.針對這一缺點對Grow算法進行瞭改進.改進後的算法根據所有的圈上邊擴張後得到的P圈先驗效率的高低順序,優先選擇引入的P圈具有最高先驗效率的邊進行擴張,因此每次擴張都最大可能地提高P圈的先驗效率,而且P圈平均跳數基本不變.倣真結果錶明,此算法可以在減少備選P圈數量的同時,提高網絡的資源利用率.
원유계발식P권구조산법Grow몰유고필도재대기본권상적일조변확장시가능회억제기타변적확장,종이실거일사선험효솔교고적P권.침대저일결점대Grow산법진행료개진.개진후적산법근거소유적권상변확장후득도적P권선험효솔적고저순서,우선선택인입적P권구유최고선험효솔적변진행확장,인차매차확장도최대가능지제고P권적선험효솔,이차P권평균도수기본불변.방진결과표명,차산법가이재감소비선P권수량적동시,제고망락적자원이용솔.
