Automatic establishment of redundant paths with cautious restoration in a packet network

A grouping network and path technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problem of not supporting the freedom of routing

Active Publication Date: 2016-03-30
TELEFON AB LM ERICSSON (PUBL)
View PDF5 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Stream Registration Protocol (SRP) or Multi-Stream Registration Protocol (MSRP) are able to perform reservations over spanning tree in Ether...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Automatic establishment of redundant paths with cautious restoration in a packet network
  • Automatic establishment of redundant paths with cautious restoration in a packet network
  • Automatic establishment of redundant paths with cautious restoration in a packet network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In the following description, numerous specific details are given. However, it is understood that embodiments of the invention may be practiced without these specific details. In other instances, well-known circuits, structures and techniques have not been shown in detail in order not to obscure the understanding of this description. However, it will be understood by those skilled in the art that the present invention may be practiced without such specific details. Those of ordinary skill in the art from the included description will be able to implement the appropriate function without undue experimentation.

[0031]The operation of the flowchart will be described with reference to the exemplary embodiments of the drawings. It should be understood, however, that the operations of the flow charts may be performed by other embodiments of the present invention than those discussed with reference to the figures, and that the embodiments discussed with reference to the fi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A method is implemented by a network device executing a local computation engine and a link state routing protocol. The local computation engine and the link state protocol support automatic establishment of redundant paths and cautious restoration in a packet network. The method includes receiving an explicit path (EP) type length value (TLV) via a link state routing protocol, executing a shortest path algorithm to obtain a shortest path for loose hops of a path identified by the EP TLV, the shortest path to be a primary path, updating a network graph to prune links of the primary path or bias links of the primary path, and calculating a backup path using the shortest path algorithm on the updated network graph.

Description

[0001] Cross References to Related Applications [0002] This application claims priority to US Provisional Patent Application Serial No. 61 / 863,337, filed August 7, 2013. technical field [0003] Embodiments of the invention relate to methods and apparatus for providing path establishment and restoration in packet networks. In particular, embodiments of the invention relate to methods for path restoration in media access control (MAC) bridges and virtual bridged local area networks. Background technique [0004] Forwarding paths within a network are usually automatically controlled by a path control protocol, which provides a single kind of path, such as the shortest path, between selected endpoints. For example, the Spanning Tree Protocol is traditionally used in Ethernet networks for path control. Link state control protocols such as Intermediate System to Intermediate System (IS-IS) or Open Shortest Path First (OSPF) routing protocols are used for path control in IP n...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/721H04L45/18H04L45/24
CPCH04L45/18H04L45/22H04L45/12H04L45/123H04L12/4641
Inventor J·法卡斯D·I·艾伦
Owner TELEFON AB LM ERICSSON (PUBL)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products