1、基于虚拟路径的自愈 ATM 网络路由策略解析

基于虚拟路径的自愈 ATM 网络路由策略解析

1. 网络可靠性与路由策略概述

在当今数字化时代，众多终端用户对电信网络存在绝对依赖，他们期望网络具备完全可靠的服务、高质量的性能、稳定的服务连续性以及对故障的透明性，这种期望的网络特性被称为网络生存性性能。设定网络生存性性能目标至关重要，它能确保在特定故障场景下，网络性能不会低于预定水平。然而，电信网络的可靠性既难以定义，也难以评估。

ATM 网络作为未来强大的网络，能够支持具有不同服务特征和各种服务质量（QoS）要求的多媒体流量。在满足这些要求方面，路由策略起着关键作用。目前提出的恢复策略可分为链路恢复和路径恢复两大类，同时有两种算法可用于在网络故障时提供恢复功能：
- 动态恢复算法 ：这是一种容量搜索算法，旨在将受影响的流量尽可能地重新路由到具有备用容量的设施上。
- 预分配备份虚拟路径（B - VP）算法 ：该算法使用预先计算并存储在网络节点中的备份路由来恢复受影响的流量。

这两种算法各有优缺点。动态恢复算法在网络中的资本投资较少，但恢复时间较长；而 B - VP 算法恢复速度快，但对于大规模网络，规划所有可能的故障场景并预先计算备份路径可能成本较高。因此，需要对这两种算法进行折中处理。

2. 自愈 ATM 网络的新路由策略

为了恢复 ATM 网络中的多重故障，提出了一种新的路由策略，该策略通过协调 B - VP 算法和动态算法，以满足不同生存性服务类别的要求。具体流程如下：

2.1 备份虚拟路径（B - VP）的预计算

为网络上的每个工作虚拟路