Method and apparatus for forwarding network traffic on maximally disjoint paths

The present disclosure relates to forwarding of network traffic. In one of its aspects, the technology presented herein concerns a method for forwarding network traffic from multiple sources to multiple destinations on maximally disjoint paths by maximally redundant trees, MRTs. The method is implem...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Enyedi, Gabor Sandor, Farkas, János, Turányi, Zoltán
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The present disclosure relates to forwarding of network traffic. In one of its aspects, the technology presented herein concerns a method for forwarding network traffic from multiple sources to multiple destinations on maximally disjoint paths by maximally redundant trees, MRTs. The method is implemented in a network element implementing multipoint-to-multipoint functionalities in a path computation element, PCE, of a network, wherein the network includes a plurality of network elements. According to the method, an almost directed acyclic graph, ADAG, is computed for the network. Next hops along MRTs are computed by using the ADAG. One or more valid path pair(s) of the computed MRTs that is/are disjoint is/are determined and then, the network traffic is forwarded by using the valid path pair(s) of the MRT(s).