网络抗毁性研究介绍.docVIP

第 24 卷第 6期2007 年 6月计算机应用与软件Com 第 24 卷第 6期 2007 年 6月 计算机应用与软件 Comp u te r App lica tion s and Softwa re Vo l124 No. 6 Jun. 2007 网络抗毁性研究介绍 刘 啸 林 (华东师范大学计算机科学技术系 上海 200062 ) (上海证券通信有限责任公司 上海 200131 ) 摘 要 随着通信网络规模的不断扩大和应用范围的不断拓展 ,网络抗毁性的研究日益受到重视 。阐述了网络抗毁性的定义 ,介 绍了目前网络抗毁性问题的主要研究及内容 ,指出了网络抗毁性未来研究的主要方向 。 关键词 通信网络 抗毁性 抗毁性网络设计 容量优化 REV IEW O F THE RESEA RC H O N NETW O RK SURV IVA B IL ITY L iu X iao lin (D epa rtm en t of Com pu ter S cience, East C h ina N orm a l U n iversity, S hangha i 200062, Ch ina ) ( S hangha i S tock Comm un ica tion Co. , L td. S hangha i 200131, Ch ina ) W ith the inc rea se in size and app lica tion a rea of the comm un ica tion ne two rk, mo re a tten tion ha s been p a id to the ne two rk su rviv2 A b stra c t ab ility. The defin ition of ne two rk su rvivab ility is p ropo sed. The re sea rch of su rvivab ility is c la ssified, and the m a in ob jec ts of the c la ssified re2 sea rch a rea a re a lso in troduced. The d irec tion of fu tu re ne two rk su rvivab ility re sea rch is d iscu ssed. Keyword s Comm un ica tion ne two rk Su rvivab ility Su rvivab le ne two rk de sign Cap ac ity op tim iza tion 描述网络分别处于正常工作及发生故障状态的概率 。抗毁性是 指在网络发生故障的前提下 ,描述网络保护其通信业务不受影 响的能力 。 关于网络抗 毁 性 还 有 一 种 较 复 杂 的 定 义 , 就 是 用 四 元 组 { E, R , P, M }来描述网络的抗毁性指标 ,如果一个网络符合抗毁 性的指标 ,则说它是抗毁的 [ 1 ] 。 E:环境 。 E是对网络预计的运行环境的描述 , 包括外部环 境 、可能的故障及变化等 。 R :指标集 。网络所提供的服务的指标集 , 其中应当包含一 个核心指标 , 并要求网络在正常工作时都能满足该核心指标 。 P:概率分布 。 P 是遍布指 标集 R 中 各个指标范围的概率 分布 , 其中满足 R 中核心指标相对应的概率就是该网络正常运 行的概率 。 M :有限状态机 。它用来描述网络如何在各种状态之间进 行转换 , 这里的每个状态都与 R 中的指标相对应 。 也就是说 , 在预想的环境 E 下 , 网络运行在状态机 M 所描 述的各个状态中 , 根据每个状态对应的指标集 R , 计算出网络能 够正常运行的概率 P。如果这个 P 能够达到或超过我们的期望 值 , 那么这个网络就是抗毁的 。 0 引 言 随着科学技术的进步和发展 ,尤其是国际互联网和通信网 络普及之后 ,人们对网络的依赖性越来越大 。网络在人们的生 活中承担的任务越来越多 ,担任的角色也由原来的可有可无变 成了必不可少 。我们日常生活中各行各业都不同程度地使用到 通信网络 。 另一方面随着网络的不断扩大和结构的日益复杂 ,网络中 发生的故障也随之增加 。一旦网络的某个关键节点或者链路发 生故障 ,将会给网络的用户带来不便 ,有时甚至会发生更加严重 的后果 。不久前 ,中国银联网络故障就是一个典型的例子 。因 为中国银联的通信网络和交易主机突发故障 ,造成长达 6 个小 时的跨行取款 、刷卡交易中断 ,受影响的范围不仅遍及全国 ,还 影