《小型微型计算机系统》2007年05期 加入收藏    获取最新    一种基于选路拓扑的抗毁性评估模型   王新华;徐连诚;刘方爱   　　网络抗毁性是网络可靠性研究的重要内容.本文提出了一种基于选路拓扑的网络抗毁性研究方法,通过构造选路拓扑建立链路集影响度评估模型,给出了面向网络实际通讯能力的抗毁性概念定义及测度表达,提出了一种影响网络抗毁度的关键链路集选择启发式算法,对于网络抗毁能力表达更加精确. 【作者单位】：山东师范大学信息科学与工程学院 山东济南250014 【关键词】：抗毁性;选路拓扑;关键链路集 【基金】：国家自然科学基金项目(60373063,90612003)资助 【分类号】：TN915.08 【DOI】：CNKI:ISSN:1000-1220.0.2007-05-012 【正文快照】： 　　1引言随着网络应用规模的拓展,通信网络已成为国家信息基础结构的重要组成部分,人们对其传输的可靠性提出了更高的要求.网络抗毁性(invulnerability)是可靠性研究的重要指标,它描述了通讯网在人为恶意破坏下(如恐怖事件等)的可靠程度[1,5,7].对于网络抗毁能力的评估,有助于判断   推荐 CAJ下载           PDF下载   CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式   A Model of Invulnerability Evaluation Based on Routing-topology   WANG Xin-hua;XU Lian-cheng;LIU Fang-ai (College of Information Science and Engineering;Shandong Normal University;Jinan 250014;China)   　Invulnerability is the main research area of network reliability study. In this paper, a method of invulnerability evaluation is provided based on routing-topology. A new definition of invulnerability based on communication ability is given by means of constructing routing-topology and establishing vital link set evaluation model. This method gives more accurate evaluation of invulnerability compared with previous algorithms. A heuristic algorithm accounting for selecting vital link set is proposed and simulation results show that this algorithm performs effectively. 【Keyword】：invulnerability;routing-topology;vital link set   【参考文献】   共（13）篇    中国期刊全文数据库 找到 3 条   1 姜誉,方滨兴,胡铭曾,何仁清; 大型ISP网络拓扑多点测量及其特征分析实例 [J];软件学报; 2005年05期 2 罗鹏程,金光,周经伦,刘琦; 通信网可靠性研究综述 [J];小型微型计算机系统; 2000年10期 3 吴俊,谭跃进; 复杂网络抗毁性测度研究 [J];系统工程学报; 2005年02期  西文参考文献 找到 10 条   1 Anthony H Dekker,Bernard D Colbert; Network robustness and graph topology [M];In:Proceedings of the27th Conference on Australasian Computer Science,Dunedin,New Zealand; 2004年 2 Wilkov R; Analysis and design of reliable computer networks [M];IEEE Trans.on Communication,; 1972年 3 Page L B,Perry J E; Reliability polynomials and link impor-tance in networks [M];IEEE Transactionson Reliability; 1994年 4 Sanso B,Soumis F; Communication and transportation network reliability using routing models [M];IEEE Transactions on Reli-ability; 1991年 5 Bin Wang; Towards cost-effective provisioning and survivability in ultra high speed Networks[EB/OL] [M];http://computing.fnal.gov/cd/DOE/ultranet/talk-bin-wang.htm.; 年 6 Jiang Yu,Fang Binxing,et al; An example of analyzing the characteristics of a large scale ISP topology measured from mul-tiple vantage points [M];Journal of Software; 2005年 7 Petter Holme,Beom Jun Kim; Attack vulnerability of complex networks [M];Physical Review E; 2002年 8 Paolo Crucitti,Vito Latora; Error and attack tolerance of com-plex networks [M];Physica A; 2004年 9 Wu Jun,Tan Yue-jin,et al; Study on measure of complex net-work invulnerability [M];Journal of Systems Engineering; 2005年 10 Luo Peng-cheng,Jin Guang,et al; A review of study on relia-bility of communication network [M];Mini-Micro Systems; 2000年   【共引文献】   共（55）篇    中国期刊全文数据库 找到 10 条   1 张战胜,吴斌,叶祺,任水; 复杂网络特征比较及应用 [J];电子测量技术; 2007年04期 2 吴晓锋,李旭涌,陈晔; 舰艇作战系统网络的一种分析方法 [J];兵工学报; 2007年07期 3 齐灿,刘旭明; 复杂网络安全抗毁性研究 [J];福建电脑; 2007年04期 4 张明媛,袁永博,周晶; 基于网络复杂度的生命线网络抗灾能力评价 [J];辽宁工程技术大学学报; 2007年04期 5 刘会永,孟洛明; 传送网运行有效性评价模型 [J];北京邮电大学学报; 2006年04期 6 任晓涛,赵胜辉,匡镜明; 战术通信网基于聚类的生存性估计 [J];兵工学报; 2004年04期 7 张昕,赵海,李超; 一种基于多项复杂特征的Internet路由级拓扑建模方法 [J];电子学报; 2008年01期 8 袁韶谦,赵海,张昕,李超; Internet拓扑的社团结构分析 [J];复杂系统与复杂性科学; 2007年03期 9 寇晓蕤,罗军勇,陈文放; 用于分布式大规模网络测量的任务分配算法 [J];计算机应用; 2006年S2期 10 杨云,高飞,刘萍,陶笔蕾,刘凤玉; 一种遵循幂率分布的网络拓扑生成算法PLOD~+ [J];计算机应用研究; 2007年04期  中国优秀硕士学位论文全文数据库 找到 10 条   1 袁之昊; Internet拓扑发现与分析技术研究 [D];中国科学技术大学; 2006年 2 王世香; 变电站综合自动化系统可靠性分析 [D];西南交通大学; 2006年 3 魏福林; 野战地域通信网拓扑层抗毁性研究 [D];解放军信息工程大学; 2006年 4 黄敏; 磁浮运行控制系统安全防护网设计与研究 [D];西南交通大学; 2007年 5 匡罗贝; 自相似网络的可靠性建模与分析 [D];国防科学技术大学; 2006年 6 程贵锋; 下一代网络中的层间控制可靠性研究 [D];华中科技大学; 2004年 7 陶翼; 生成Internet自治系统层次拓扑图算法研究与实现 [D];湖南大学; 2006年 8 孙义康; Internet蠕虫传播性研究 [D];西北工业大学; 2006年 9 朱大智; 基于度分布的复杂网络拓扑结构建模研究 [D];国防科学技术大学; 2006年 10 刘全龙; 复杂网络可靠性研究 [D];北京邮电大学; 2007年  中国博士学位论文全文数据库 找到 8 条   1 刘希龙; 供应网络弹性研究 [D];上海交通大学; 2007年 2 黎文伟; 端到端互联网性能监测技术研究 [D];湖南大学; 2006年 3 张文波; Internet宏观拓扑结构的生命特征研究 [D];东北大学; 2006年 4 袁江; 小卫星组网路由方法研究 [D];中国科学院研究生院（空间科学与应用研究中心）; 2006年 5 刘会永; 基于运行有效性的传送网可靠性评价方法及其应用的研究 [D];北京邮电大学; 2006年 6 王冰; 复杂网络的演化机制及若干动力学行为研究 [D];大连理工大学; 2006年 7 李旸; 基于粒度计算智能的计算机网络路由研究 [D];安徽大学; 2007年 8 赵文; 信息安全保障度量及综合评价研究 [D];四川大学; 2006年  中国重要会议论文全文数据库 找到 2 条   1 姜誉,方滨兴,胡铭曾; Internet路由器级拓扑测量的一种完备目标选择方法 [A];全国网络与信息安全技术研讨会'2005论文集（下册） [C]; 2005年 2 周道安,常树春,张东戈; 基于拓扑结构特征的通信网传输效率研究 [A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册） [C]; 2007年   【二级参考文献】   共（8）篇    中国期刊全文数据库 找到 6 条   1 姜誉,方滨兴,胡铭曾; 多点测量Internet路由器级拓扑 [J];电信科学; 2004年09期 2 方锦清,汪小帆,刘曾荣; 略论复杂性问题和非线性复杂网络系统的研究 [J];科技导报; 2004年02期 3 陈征; 专用数字网可靠性研究 [J];通信技术; 1998年01期 4 姜誉,胡铭曾,方滨兴,张宏莉; 一个Internet路由器级拓扑自动发现系统 [J];通信学报; 2002年12期 5 熊蔚明,刘有恒; 关于通信网可靠性的研究进展 [J];通信学报; 1990年04期 6 罗鹏程,金光,周经伦,刘琦; 通信网可靠性研究综述 [J];小型微型计算机系统; 2000年10期  西文参考文献 找到 2 条   1 Lawrence S, Giles C L; Searching the world wide web [M];Science; 1998年 2 Serrano M A, Boguna M; Topology of the world trade web [M];Physical Review E; 2003年   【相似文献】    中国期刊全文数据库   1 陈建国; 网络分析与设计的抗毁性量度剖析 [J];无线电工程; 1998年06期; 15-20 2 钟联炯,徐锋; 通信网络拓扑抗毁性算法 [J];火力与指挥控制; 2003年S1期; 117-118 3 王新华,徐连诚,刘方爱; 一种基于选路拓扑的抗毁性评估模型 [J];小型微型计算机系统; 2007年05期; 53-56 4 陈建国,姜锋; 通信网基于业务的抗毁性分析 [J];无线电通信技术; 1998年03期; 21-25 5 陈忠学,靳蕃,邹盛唐,朱红琛; 短波网基于节点的抗毁性评估 [J];通信技术; 2000年03期; 26-28 6 罗鹏程,金光,周经伦,刘琦; 通信网可靠性研究综述 [J];小型微型计算机系统; 2000年10期; 66-70 7 肖伟锋,钟联炯; 一种通信网络抗毁性评价方法 [J];西安工业学院学报; 2002年04期; 12-16 8 骆如楠; 通信系统的抗毁性问题 [J];军事通信技术; 1987年04期; 3-14 9 刘啸林,王能; 通信网络抗毁性量度研究 [J];上海师范大学学报(自然科学版); 2006年05期; 42-45 10 姜刚,陈志英; 一种匀对称网络的抗毁性评估 [J];科技资讯; 2006年28期; 106-107  中国优秀硕士学位论文全文数据库   1 李巍; 通信网辅助决策支持系统关键技术研究 [D];西安电子科技大学; 2002年 2 李丹镝; 区域机动骨干通信网网络规划技术研究 [D];西安电子科技大学; 2000年 3 张艳玲; 抗毁性TDMA移动通信系统移动站终端技术研究 [D];西安电子科技大学; 2001年 4 王岭; 移动自组网络认证与密钥管理机制的研究 [D];华中科技大学; 2004年 5 张永安; 短波无线跳频通信系统自适应链路建立技术的研究 [D];哈尔滨工程大学; 2005年 6 乔春娟; 自组网中MAC协议FPRP的研究 [D];中国人民解放军信息工程大学; 2005年 7 乔俊峰; WDM光网络中的路由算法 [D];西安电子科技大学; 2005年 8 孔令荣; 分布式自组织网络的路由协议和路由算法 [D];电子科技大学; 2005年 9 唐敬雄; 大容量DXC数据交叉复用设备的设计和研究 [D];中南大学; 2005年 10 黄锐; 基于软件无线电的OFDM多载波通信技术的研究与应用 [D];成都理工大学; 2005年  中国重要会议论文全文数据库   1 麻晓园,李云,陈前斌; 移动Ad Hoc网络增强服务可用性的机制研究 [A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集 [C]; 2003年  中国重要报纸全文数据库   1 陕西广电网络韩城支公司 姚亚琴; 论无线网络 [N];教师报; 2007年 2 许建生; 软件带来第三次通信变革 [N];中国计算机报; 2001年

相关期刊  >  电脑爱好者  >  电脑编程技巧与维护  >  电脑开发与应用  >  电脑学习  >  电脑与信息技术  >  福建电脑  >  个人电脑  >  Journal of Computer Science and Technology  >  计算机辅助工程  >  计算机工程与科学  >  计算机工程与设计  >  计算机时代  >  计算机系统应用  >  计算机应用研究  >  计算机应用与软件  >  计算机与现代化  >  微计算机应用  >  微型电脑应用  >  现代计算机(专业版)  相关机构  > 电子部第54研究所  > 西安工业学院  > 中国兵器工业第二○七研究所  > 山西  > 山东师范大学信息科学与工程学院  > 山东济南  > 石家庄  > 西南交通大学  > 信息产业部电子第30研究所  > 国防科技大学可靠性研究中心  > 西安工业学院计算机科学与工程系  > 陕西西安  > 军事通信技术  > 华东师范大学计算机系  > 上海  > 北京航空航天大学能源与动力学院  > 北京  相关作者  > 陈建国  > 徐锋  > 徐连诚  > 姜锋  > 靳蕃  > 朱红琛  > 金光  > 刘琦  > 骆如楠  > 王能  > 陈志英  > 钟联炯  > 王新华  > 刘方爱  > 陈忠学  > 邹盛唐  > 罗鹏程  > 周经伦  > 肖伟锋  > 刘啸林  > 姜刚