电光与控制
電光與控製
전광여공제
ELECTRONICS OPTICS & CONTROL
2013年
4期
27-30
,共4页
网络化信息系统%复杂网络%链路重要性%边收缩
網絡化信息繫統%複雜網絡%鏈路重要性%邊收縮
망락화신식계통%복잡망락%련로중요성%변수축
链路重要性对于确定链路维修顺序、链路防护级别以及网络拓扑优化具有重要意义.从链路正常工作的角度出发,提出基于图论的边收缩方法,认为网络化信息系统网络拓扑模型的某条边收缩后,得到的图对应的生成树数目越多,则该边对应的链路对于网络化信息系统的重要程度越高.运用该方法评价了某网络化信息系统(局部)各链路的重要性,评价结果与实际吻合,证明了该方法的可行性.
鏈路重要性對于確定鏈路維脩順序、鏈路防護級彆以及網絡拓撲優化具有重要意義.從鏈路正常工作的角度齣髮,提齣基于圖論的邊收縮方法,認為網絡化信息繫統網絡拓撲模型的某條邊收縮後,得到的圖對應的生成樹數目越多,則該邊對應的鏈路對于網絡化信息繫統的重要程度越高.運用該方法評價瞭某網絡化信息繫統(跼部)各鏈路的重要性,評價結果與實際吻閤,證明瞭該方法的可行性.
련로중요성대우학정련로유수순서、련로방호급별이급망락탁복우화구유중요의의.종련로정상공작적각도출발,제출기우도론적변수축방법,인위망락화신식계통망락탁복모형적모조변수축후,득도적도대응적생성수수목월다,칙해변대응적련로대우망락화신식계통적중요정도월고.운용해방법평개료모망락화신식계통(국부)각련로적중요성,평개결과여실제문합,증명료해방법적가행성.