西蒙·巴隆；洛朗·梅隆；勒杜克，盖伊 一种具有高效带宽共享的可扩展、分散的快速重路由方案。 （英语） 兹比尔1102.68328 计算。净值。 50，第16号，3043-3063（2006）. 摘要：本文主要研究（G）MPLS（Generalised Multi-Protocol Label Switching，通用多协议标签交换）网络中虚拟电路（标签交换路径，LSP）的保护。所提出的算法旨在保护DiffServ域中具有强延迟要求的流量，如EF（Expedited Forwarding，快速转发）有序聚合。事实上，对于这种类型的应用程序，我们需要在出现故障时进行快速恢复。在1+1端到端恢复方案中复制所有数据包会消耗大量带宽。此外，使用带宽共享方案的端到端恢复通常被认为速度太慢。本地快速重新路由是一种可以与SONET自愈环提供的恢复时间和带宽消耗相竞争的解决方案。我们的方案包括基于“备份-备份聚合”和“备份-主聚合”概念的复杂资源聚合机制。设计了路径选择算法，以有效减少资源使用。此外，当考虑不同抢占级别的LSP时，我们的算法能够正确计算在资源共享的情况下可以被抢占的带宽量。我们表明，我们的方法虽然是本地的，但在资源消耗方面可以与最先进的端到端恢复方案竞争。我们方案的主要贡献，即“备份-主聚合”，随后也用于端到端恢复，并大大提高了其性能。为了能够在分散实现中最大限度地节省带宽，计算备份LSP的节点需要获得一定数量的链接状态信息。我们提出了一种解决方案，节点可以通过RSVP消息学习几乎所有需要的信息。这大大减少了需要淹没在整个网络中的信息，是第一个能够共享大量带宽的可扩展分散解决方案。 MSC公司： 68M10个 计算机系统中的网络设计和通信 关键词：快速恢复；弹性；保护；生存能力；重新路由；多协议标签交换；资源共享；备份LSP PDF格式BibTeX公司 XML格式引用 \textit{S.Balon}等人，计算。Netw公司。50，第16号，3043--3063（2006；Zbl 1102.68328） 全文： 内政部 链接