论文部分内容阅读
在节点出现故障的情况下，如何保证网络节点之间的路由是一个重要的问题。将无向双环网络的节点按照最短路径访问方式映射到直角坐标系形成最优路由构图CG（N；±r，±s）；基于该构图根据源节点和目的节点是否位于坐标轴上以及它们周围的故障节点数，提出故障节点封闭区和逃选区的概念；存在故障逃逸区的情况下，源、目的节点之间仍然可以进行最优路由，针对出现故障节点封闭区而无法进行最优路由的情况下，增加等价节点形成扩展路由构图ECG（N；±r，±s），从而寻找容错路由；给出最优路由构图