通信网基于业务的抗毁性分析.pdfVIP

维普资讯 VoI．24 No．3 RadioCommunicationsTechnology 通信网基于业务的抗毁性分析 ／『 部第兰 咖吼 木文定义 了一种基于业务的抗最性量度，在这些量度基础之上进行了通行一扎鼓睦分析。文中考虑了 恢置性同蝽和非恢置性同蝽。对于非恢置性眄蝽，可用多项式时间浩诂算基于亚奔的抗鼓性量度；对于恢置性同 蝽．当日蝽出现故障时，可用预先规划好的迂回路由来传递业务。并且文中提出1一十算法束持算(以多啊武时间 鳖 丛 型 关键词一蝽童盘垡兰堡芏毒!壹性一 的。 1 概述 预先加载到每一节点。当故障产生时，发现故障的 节点和接到故障通知的节点将加载该迂 回路 由表． 进行通信网络设计时，首先要考虑的问题是 网 这样就可尽量地为那些受影响的业务再次设定路 络中所有节点对间通信路径(有足够容量)的抗毁性 由。很明显，一个大型网络的大多数故障状态是不 和可用性。而这些特性又取决于网络拓扑结构和通 能被选定的。按照实时方式，故障路 由表是当故障 信链路容量、业务量分布、以及网络元素的可靠性。 产生时才计算出来的，这样可以处理解决许多故障． 通信网络抗毁性的定义是：当网络中出现确定 但这需要复杂的处理。顶规划方式能为所选定的故 性或者是随机性故障时(如链路或节点故障)，网络 障状态较好地利用备份容量，而且适合于短时间恢 维持或恢复其性能到一个可接受程度的能力。有关 复场合。下面的分析将采用预规划方式进行。 文献提出了两种抗毁性量度，即确定性的和随机性 的量度。确定性的抗毁性量度通常只取决于网络拓 2 模型 扑结构，并且它只是和处于节点对间的并与链路或 网络可 由一个无向图G=(V，L)来表示。其中 节点分离的路径数量有关。而随机性抗毁性量度则 v是节点集合．L是通信链路集合。按照抗毁性定 不但取决于网络拓扑结构，还取决于网络中的每个 义，每条链路或每个节点都有相应的能正常工作的 元素的可靠性。这里元素的可靠性定义为元素正常 概率P。所以概率为 p的链路或节点的故障概率为 工作的概率。总的来说，随机性抗毁性量度是 比较 q=1一舢 这里．假设链路或节点的故障是独立的和 难估算的．而且可进一步分为两种类型，即基于连通 彼此无关的。 性的量度和基于业务的量度。基于连通性的量度认 网络中的业务量可用业务对集合 {d}来表示， 为：当在一个网络的每个节点对间存在通信路径时， 其中i，j∈V。通常，在正常情况下，路 由函数可以确 网络即可正常工作。以连通性为设计 目标时，网络 定传递每个业务对的网络路径。如果发生故障，而 设计者并不关心路径上是否有充足的容量。相反， 且在网络中有备份容量．就要使用迂 回路 由对略来 基于业务的量度使得网络抗毁性与网络性能或网络 指定再次设定路 由时所用的路径，并且尽量多地传 业务传递能力相关联。因此，基于业务的抗毁性量 送受影响的业务。抗毁性网络的 目的就是在网络出 度更有意义，本文主要论述基于业务的抗毁性量度。 现故障情况下，尽可能多地传送业务。有关文献中， 虽然抗毁性分析可在无备份容量网络或非恢复 大多数研究工作是针对可靠性分析而进行的，而大 性网络中进行，但是抗毁性通常与网络恢复对策有 多采用的量度是节点对间可通信的概率，即在节点 关。网络恢复可按预规划和实时两种方式进行，即 对间至少还存在一条