A Preset Method of Bit Index Displaying Failsafe Path of Replication Multicast

A technology for protecting paths and paths, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as complex operation processes

CN111277495BActive Publication Date: 2021-10-26NANJING UNIV OF POSTS & TELECOMM
8 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2021-10-26

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A preset method for bit indexing to reveal failsafe paths for replicated multicast. The invention discloses a bit index display protection path preset method for risk links in duplication, which belongs to the field of multicast technology. The method includes: taking the network node with the smallest identification value as the initial node, selecting the first link to calculate the first preset circle, selecting the second path or the second link to calculate the subsequent preset circle, and obtaining the preset circle sequence; Calculate the multicast working tree and the protection path of the risk link according to the directionality of the preset circle; generate the BIER routing table according to the working tree and the protection path. The method is beneficial to fast rerouting of BIER link failure in multicast communication.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to a method for presetting a fault protection path for bit index display duplication multicast, and belongs to the field of multicast technology. Background technique

[0002] Bit-indexed explicit replication (BIER) technology is a new multicast technology, which replaces the core network part of the multicast bearer network with the BIER domain. The BIER domain includes Bit Forwarding Ingress Router (BFIR), Bit Forwarding Router (BFR) and Bit Forwarding Egress Router (BFER). When the BFIR in the BIER domain sends a multicast packet to the BFER in the BIER domain, the bit forwarding router identity (BFRid) information of the BFER is encoded into the bit string (BitString) in the BIER header of the multicast packet. BFR in the BIER domain creates a bit index forwarding table (BIFT), and BFR replicates and forwards multicast packets according to BitString and BIFT in multicast packets (see IJ.Wijnands and E.Rosen, Multicast Using B...

Examples

Embodiment Construction

[0030] The present invention will be further described in detail below in conjunction with the accompanying drawings.

[0031] In order to solve the failure of BIER multicast link, the present invention proposes a method for pre-configuring the protection path. The first link and the second path are selected to calculate a preset circle sequence, and the multicast working tree and protection path are calculated according to the preset circle sequence. Configure the working path as a working entry in the BIFT table, and configure the protection path as a protection entry in the BIFT table.

[0032] Such as figure 1 Shown is the overall flowchart of the method. In step (101), the first link is selected, the second path is calculated, and the preset circle sequence is calculated. For the detailed calculation process, see figure 2 The flow chart of the algorithm is shown. In step (102) according to preset circle sequence, calculate the working tree of multicast, this part is ...