基于无环替代重路由优化的网络可生存性增强方法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:guodianwangxg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高网络单链路(节点)故障的快速恢复能力以增强网络可生存性,提出一种基于模拟退火粒子群优化及二分图最小点集覆盖算法的无环替代重路由技术优化方法.无环替代快速重路由技术很难实现故障完全覆盖,因此在原始拓扑基础上首先利用模拟退火粒子群算法对无环替代路径(LFA)数量基于权值进行最大寻优,对经过权值优化无法实现故障完全覆盖的网络,再通过两次链路增补过程以达到LFA全备份的目的.实验结果表明该方法不仅能实现网络所有单链路(节点)的无环替代,增强了网络可生存性,同时相较原始拓扑能有效地减少增补链路数.
其他文献
【正】 “异化”现在是个时髦名词,而这就是为什么人们认为异化“可疑”的主要理由。有些人对这个词抱“防范”态度,他们认为与异化相联系的内容在实践中是危险的,还有些人愿
【正】 “对宗教的批判是其他一切批判的前提”。马克思这个哲学上的断言,是他论述宗教问題的基调。这种彻底的宗教批判的结果势必导致一种激进的无神论,马克思试图用自己的
【正】 世界哲学大会按规定每五年举行一次。上一届于1983年8月在加拿大的蒙特利尔召开。下一届即第十八届,决定于1988年在英国的布赖顿召开。《今日哲学》杂志除在每次大会
【正】 在中央乐团排练《僾尼人的歌》的准备过程中,指挥严良堃同志和作曲张文纲同志,常在一起研究如何把乐曲处理得更好,修改得更好。他们常常一起坐在钢琴边,逐章、逐节的
【正】 伦理学问题现在比以往任何时候都更为紧迫,这不但是由于人的力量向非人的环境即向自然扩展的结果,而且也是因为人有了能够控制和干预人的生命本身的前所未有的新方法
本文对亚洲市场上五种不同的扬声器的发展状况分别予以简要的阐述和分析.
从这次演唱《九宫大成》,使我们看到音乐家们对祖国古典音乐的学习正在作新的努力;他们得到的成就,是值得赞美的。《九宫大成》是一部包罗宏富的民族古典音乐遗产的谱集。它
1 引言 全国各地都有不少大小不同,风格各异的各类卡拉OK舞厅,由于环境和设备的不同,音响效果差异较大。因为大部分卡拉OK舞厅一般是由建筑装饰公司设计装修,力求外表豪华美
【正】 一、导言我认为历史唯物主义就是马克思在其著名的《【政治经济学批判】序言》(以下简称《序言》——译者)中所阐述的、在《资本论》和马克思以及马克思主义者其他许
<正> 《在节日里》(袁效先作,发表在中国音乐家协会编选的钢琴曲选中)是一部类似组曲形式的钢琴曲。整个作品共十二段,钢琴曲选中只登载了其中的七段。《在节日里》是作品总