计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
4期
1403-1406
,共4页
复杂网络%鲁棒性%拷贝机制%结构冗余
複雜網絡%魯棒性%拷貝機製%結構冗餘
복잡망락%로봉성%고패궤제%결구용여
complex networks%robustness%copy mechanism%structural redundancy
拷贝机制被广泛认为是系统通过构造冗余提高自身鲁棒性的主要机制之一.为了探究拷贝机制是否是真实网络鲁棒的基本机制,通过计算机仿真的方法对基于拷贝机制的网络模型的鲁棒性进行了进一步的研究.仿真结果表明,随着拷贝机制的增强,相应网络对于随机故障的鲁棒性增强,而对于蓄意攻击的鲁棒性减弱.这一事实启发人们,基于拷贝机制的网络,其鲁棒性仅局限于随机失效,单纯的拷贝机制还不足以有效抵抗基于网络全局结构信息的蓄意攻击.
拷貝機製被廣汎認為是繫統通過構造冗餘提高自身魯棒性的主要機製之一.為瞭探究拷貝機製是否是真實網絡魯棒的基本機製,通過計算機倣真的方法對基于拷貝機製的網絡模型的魯棒性進行瞭進一步的研究.倣真結果錶明,隨著拷貝機製的增彊,相應網絡對于隨機故障的魯棒性增彊,而對于蓄意攻擊的魯棒性減弱.這一事實啟髮人們,基于拷貝機製的網絡,其魯棒性僅跼限于隨機失效,單純的拷貝機製還不足以有效牴抗基于網絡全跼結構信息的蓄意攻擊.
고패궤제피엄범인위시계통통과구조용여제고자신로봉성적주요궤제지일.위료탐구고패궤제시부시진실망락로봉적기본궤제,통과계산궤방진적방법대기우고패궤제적망락모형적로봉성진행료진일보적연구.방진결과표명,수착고패궤제적증강,상응망락대우수궤고장적로봉성증강,이대우축의공격적로봉성감약.저일사실계발인문,기우고패궤제적망락,기로봉성부국한우수궤실효,단순적고패궤제환불족이유효저항기우망락전국결구신식적축의공격.
Copy mechanism is widely believed to be one of the main mechanisms by which system can improve its robustness. To investigate whether the copy mechanism is the basic mechanism accounting for the robustness of real networks, this paper studied the robustness of networks generated by copying model by computer simulation. The simulation result shows that the stronger the copy mechanism is, the more robustness the corresponding network is under random failure, but the more vulnerable to intentional attack. Such facts imply that robustness of copying network is limited to its robustness under random failure, and that pure copying mechanism is not enough for a network to be robust against intentional attack based upon global structural information of the network.