Message forwarding method and device

A message forwarding and message technology, applied in the field of communications, can solve problems such as network resource waste, and achieve the effect of saving network resources

Active Publication Date: 2022-01-11
NEW H3C SECURITY TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this case, if BIER packets are sent based on BIFT, the destination BFER will re

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
  • Message forwarding method and device
  • Message forwarding method and device
  • Message forwarding method and device

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0028] Next, the technical scheme in the present application embodiment will be described in the present application embodiment, and it is understood that the described embodiments are merely the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, one of ordinary skill in the art will belong to the scope of the present application based on all other embodiments obtained in the present application.

[0029] In order to understand, the words that appear in the present application embodiment will be explained below.

[0030] Subdomain, SD): Bier packet forwarding is in SD.

[0031] Set Identity (Si): When the number of BFR-IDs exceeds the range of bitStringLength, BSL, you need to use multiple sets to represent, each set one ID. For example, the BFR-ID collection is {1, 2, 3 ..., 512}, BSL is 256, then two sets are required to represent the BFR-ID set {1, 2, 3 ..., 512}, Si 0 represent {1, 2, 3 ..., 256}, Si 1 repre...

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 embodiment of the invention provides a message forwarding method and device, the method is applied to a BIER node, and the BIER node comprises a native BIFT and a group of derived BIFTs corresponding to the native BIFT. For the BFER indicated by each BFR-id, the number of equivalent paths formed by a neighbor router NBR reaching the BFER in each derived BIFT and the BFER is smaller than or equal to a preset value, and the total number of equivalent paths formed by the NBR reaching the BFER in one group of derived BIFTs and the BFER is equal to the number of equivalent paths formed by the NBR reaching the BFER in the native BIFT and the BFER. The method comprises the following steps: receiving a first BIER message, wherein the first BIER message comprises a first bit string; selecting one derived BIFT from the group of derived BIFTs to serve as a target derived BIFT; performing bit AND operation processing on the first bit string and each bit string in the target derived BIFT to obtain a second bit string; and generating a second BIER message based on the second bit string, and forwarding the second BIER message. By applying the technical scheme provided by the embodiment of the invention, network resources can be saved.

Description

technical field [0001] The present application relates to the technical field of communications, and in particular to a message forwarding method and device. Background technique [0002] Bit Indexed Explicit Replication (BIER) technology is a multicast technology. In BIER technology, each BIER forwarding edge router ((BIER Forwarding Edge Router, BFER) is configured with a BIER forwarding router identity (BIER Forwarding Router identity, BFR-id). Each BIER node in the network learns the BFR-id of each BFER id, and establish a corresponding Bit Index Forwarding Table (Bit Index Forwarding Table, BIFT), and then send a BIER message to each BFER based on the BIFT. [0003] However, multiple Equal Cost Multi Paths (ECMP) may exist between every two BIER nodes. In this case, if BIER packets are sent based on BIFT, the destination BFER will repeatedly receive multiple BIER packets, resulting in waste of network resources. Contents of the invention [0004] The purpose of the...

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): H04L45/74H04L45/16
CPCH04L45/74H04L45/16
Inventor 叶金荣
Owner NEW H3C SECURITY TECH CO LTD
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