Method of implementing fast rerouting

A routing and fast technology, applied in the field of network communication, can solve the problems of degraded multicast application service quality, multicast data loss, etc.

Inactive Publication Date: 2008-04-16
孙先花
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This will cause a problem. If the upstream routing device still uses the original outbound interface to the downstream routing device to forward the multicast data, the downstream routing device will not be able to receive the multicast data, which will result in the loss of multicast data during the convergence of the IGP protocol. Lost, seriously degrading the service quality of multicast applications

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
  • Method of implementing fast rerouting
  • Method of implementing fast rerouting
  • Method of implementing fast rerouting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0121] The first implementation mode: Only when the protected link fails, the backup path calculated in advance is used to maintain the PIM neighbor relationship and the multicast tree to reduce the data loss in the routing protocol convergence process.

[0122] The second implementation mode: only when the protected node fails, the network element calculated in advance is used to maintain the PIM neighbor relationship and the multicast tree to reduce the data loss during the convergence process of the routing protocol.

[0123] The third implementation mode: only when the protected node fails, the backup multicast tree established in advance is used to reduce the data loss in the process of routing protocol convergence.

[0124] The fourth implementation mode: when the protected link fails or the protected node fails, or the protected link and the protected node fail at the same time, use the establishment of multiple logical topology planes in advance and the establishment an...

Embodiment 1

[0127] Referring to Fig. 3, Fig. 3 is a schematic flow chart of the first preferred embodiment of the rerouting method after the protected link fails in the present invention, including:

[0128] Step 301: Establish a backup path of the protected link before the protected link fails.

[0129] In this embodiment, the protected link is the protected link connected between the two PIM nodes; the backup path for the protected link is established to establish a backup for the protected link connected between the two PIM nodes path. In the following, for simplicity of description, the protected link connected between two PIM nodes is referred to as a protected link for short.

[0130] In this step, before the protected link fails, the established backup path of the protected link is a backup path calculated for two nodes directly connected to the protected link. Through the backup path, the two nodes directly connected to the protected link can continue to communicate. The method...

Embodiment 2

[0151] Before the protected PIM node fails, the protected PIM node is a switching point, and multiple downstream network elements are aggregated at the protected PIM node and continue to be sent to the downstream node through the protected node, and vice versa. Usually the state of the multicast tree is maintained in the MRIB of each node, and the MRIB is composed of multiple MRIB multicast routing / forwarding entries. In addition to (S, G), or (*, G), or (*, *, RP) information, each multicast routing / forwarding entry also includes RPT-bit, SPT flag, iif and the corresponding state machine state; the state of the outgoing interface (oif: outgoing interface) and the corresponding state machine.

[0152] Under normal circumstances, the multicast data and PIM protocol messages belonging to a multicast tree are sent to the protected PIM node of the multicast tree, and the protected PIM node is responsible for updating the MRIB entry, and will generate the PIM The response message ...

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

The invention discloses a rapid re-routing realization method, which comprise: before the failure of a network element, a backup route of the network element is established. The network element fails, according to the backup route, the neighbor relationship of an independent multicast sparse module agreement PIM and a multicast tree are maintained. According to the maintained PIM neighbor relationship and the multicast tree, the transmitting of a multicast data is processed. At the same time, the invention discloses other two rapid re-routing realization methods. So the constringency of the one-cast IGP route agreement and the multicast data loss in the process of the re-establishing a PIM-SM multicast tree in the prior art are avoided; and the service quality is ensured.

Description

technical field [0001] The present invention relates to network communication technology, in particular to a method for realizing fast rerouting of Protocol Independent Multicast-Sparse Mode (PIM-SM: Protocol Independent Multicast-Sparse Mode). Background technique [0002] At present, IP (Internet Network Protocol) multicast routing technology is widely used in network audio / video broadcasting, network video conferencing, multimedia distance education, stock market and virtual reality games, etc. The basic idea of ​​multicast routing technology is to replicate multicast data at the place closest to the receiver, so it can save a lot of network bandwidth during repeated data transmission. Therefore, more and more people believe that in Internet applications, multicast technology will become one of the main routing technologies for network communication. [0003] The multicast routing protocol is a routing control protocol for forwarding multicast packets on the third layer ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L12/18H04L1/22H04L29/06H04L45/24
Inventor 孙先花
Owner 孙先花
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap