Optimierung von Standard-IP-Rerouting (IP-RR) und IP-Fast-Rerouting (IP-FRR) Mechanismen für kostengünstige Ausfallsicherheit in IP-basierten Netzen

优化标准 IP 重路由 (IP-RR) 和 IP 快速重路由 (IP-FRR) 机制，以在基于 IP 的网络中实现经济高效的可靠性

• 批准号: 19350364
• 负责人: Professor Dr.-Ing. Phuoc Tran-Gia (†)
• 金额: --
• 依托单位: Lehrstuhl Kommunikationsnetze
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2005
• 资助国家: 德国
• 起止时间: 2004-12-31 至 2011-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/19350364?language=en
• 关键词: Optimierung; von; Standard; IP; Rerouting

Nach einem Ausfall der Kommunikationsinfrastruktur kann es möglicherweise mehrere Wochen dauern bis in einem Unternehmen der Normalbetrieb wieder aufgenommen werden kann [JrCh04, ORHo04]. Deswegen fordern Geschäftskunden ausfallsichere Kommunikationsdienste von ihren Internet Service Providern (ISPs) [Jo- Ko04], Auf Grund seiner Einfachheit und großen Verbreitung bildet das Internet Protokoll (IP) die Basis für die zukünftige Netzinfrastruktur. IP-Netze sind ausfallsicher in dem Sinne, dass die Konnektivität nach einem Netzausfall automatisch über andere Pfade wiederhergestellt wird. Dabei treten aber zwei Probleme auf: ¿ Die Bandbreite der Ersatzwege kann zu gering sein. ¿ Die Zeit bis zur Wiederherstellung der Konnektivität kann zu lang dauern. Das erste Problem lässt sich durch eine geschickte Konfiguration der heutigen Systeme beheben, wobei diese Konfiguration sehr komplex ist und ausgefeilte Algorithmen mit hinreichend schneller Berechnungszeit notwendig sind. Solche Algorithmen wollen wir in diesem Projekt entwickeln. Die Zeitdauer bis zur Wiederherstellung der Konnektivität kann durch so genannte IP-Fast-Rerouting-Algorithmen (IP-FRR) deutlich verkürzt werden. Die Mechanismen dafür werden in den Standardisierungsgremien z. Zt. entwickelt die bisher diskutierten Ansätze sind wissenschaftlich aber noch relativ unverstanden. Hierzu liegen auch eigene Vorschläge des Antragstellers vor [MenthOSg]. Auf Grund der höheren Komplexität der IP-FRR Verfahren wird die Konfiguration dieser Systeme deutlich schwieriger verglichen mit herkömmlichen Routing-Verfahren. Da nur robuste Systeme Erfolg versprechend sind, wollen wir die unterschiedlichen IP-FRR Methoden hinsichtlich ihrer Robustheit und Implementierbarkeit analysieren und Algorithmen zu deren Konfiguration erarbeiten.

在一个国家基础设施的崩溃之后，在一个正常的环境中，可能会有更多的人加入韦尔登[JrCh 04，ORHo 04]。为了使互联网服务提供商（ISP）的互联网协议（IP）成为建立网络基础设施的基础，我们必须建立一个完整的网络基础设施并进行大规模的测试。IP网络在Sinne中是一个很好的选择，因为它可以自动地连接到一个网络，并且可以通过Pfade来实现。我们有两个问题：第一个问题的答案可能是错误的。现在是时候让我们一起努力了。第一个问题是通过一个简单的系统配置来解决的，这个配置非常复杂，而且也非常复杂。我们将继续这个项目。通过IP快速重路由协议（IP-FRR）可以使连接的时间缩短到韦尔登。Die Mechanismen dafür韦尔登in den Standardisierungsgremien z. Zt.当我们开始讨论这个问题时，我们会发现它是一个相对不可靠的问题。他也有自己的故事。在IP-FRR Verfahren的复杂性基础上，将配置德国schwieriger verglichen mit herkömmlichen schooling-Verfahren的系统。在一个健壮的系统中，我们可以通过Robustheit和Implementerbarkeit分析来实现对配置的不确定性IP-FRR方法。

项目成果

Loop-free convergence using ordered FIB updates: Analysis and routing optimization

使用有序 FIB 更新的无环收敛：分析和路由优化

• DOI: 10.1109/drcn.2011.6076898
• 发表时间: 2011
• 期刊: 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN)
• 作者: David Hock;Matthias Hartmann;Tim Neubert;Michael Menth
• 通讯作者: Michael Menth

Comparison of IP-based and explicit paths for one-to-one fast reroute in MPLS networks

MPLS 网络中一对一快速重路由的基于 IP 的路径和显式路径的比较

• DOI: 10.1007/s11235-011-9603-4
• 发表时间: 2011
• 期刊: Telecommunication Systems
• 影响因子: 2.5
• 作者: David Hock;Matthias Hartmann;Michael Menth;Michal Pióro;Artur Tomaszewski;Cezary Zukowski
• 通讯作者: Cezary Zukowski