Check patentability & draft patents in minutes with Patsnap Eureka AI!

Method and device for determining next hop

A technology of equipment and attributes, applied in the field of determining the next hop, and can solve problems such as inflexible methods

Pending Publication Date: 2022-05-24
HUAWEI TECH CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When there are two intermediate BFRs in the BIER domain, such as the second BFR and the third BFR, the published BIER information includes the same BFER parameters, such as the BFR-id of the BFER and the BIER prefix of the BFER, received from the second BFR and the third BFR The BFR of the BIER information issued by the BFR, such as BFIR or the first BFR, can select the BIER information issued by a BFR according to the longest match strategy or the equal-cost multi-path routing (equal-cost multi-path routing, ECMP) strategy. Currently determined The next hop method is not flexible enough

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 and device for determining next hop
  • Method and device for determining next hop
  • Method and device for determining next hop

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] figure 2 This is a schematic flowchart of the method for determining the next hop provided in Embodiment 1 of the present application. figure 2 In the method shown, both R3 and R4 in Figure 1 will receive the attributes from R1, the attributes of R2, and the BIER information sent by R1 and R2. The next hop is determined in the BIER information. The attributes of R1 and R2 are of the same type, but the values ​​can be the same or different. R3 or R4 uses the BIER information sent by the next hop to generate an entry for forwarding the BIER packet. The entry used to forward the BIER message can be one entry or multiple entries in the BIFT entry and the BIRT entry. Embodiment 1 of the present application is described by taking an example that the BFR-prefixes of R1 and R2 are the same. Combine below figure 1 and figure 2 , the method for determining the next hop provided by Embodiment 1 of the present application will be described.

[0041] S201, R1 and R2 use th...

Embodiment 2

[0069] image 3 This is a schematic flowchart of the method for determining the next hop provided by the second embodiment of the present application. image 3 In the method shown, both R3 and R4 in Figure 1 receive attributes from R1, attributes from R2, and BIER information sent by R1 and R2, and R3 or R4 determines the next hop based on the attributes of R1 and R2. R3 or R4 uses the BIER information sent by the next hop to generate entries for forwarding BIER packets. The entry used to forward the BIER message can be one entry or multiple entries in the BIFT entry and the BIRT entry. The second embodiment of the present application is described by taking an example that the BFR-prefixes of R1 and R2 are different. Combine below figure 1 and image 3 , the method for determining the next hop provided by the second embodiment of the present application will be described.

[0070] S301, R1 and R2 use different BFR-prefix to publish the BFR-id of the edge BFR of region A10...

Embodiment 3

[0088] The third embodiment is to determine the BIRT and BIFT of a certain BFR-id according to the size of the adv-admin-tag in multiple messages after the adv-admin-tag is configured. Combine below figure 1 The scenarios shown below describe the configuration and processing methods of related devices:

[0089] 1. Configuration on R1:

[0090] #Interfaces 1_to_2 and 1_to_3 and 1_to_4 run on process 1 of isis;

[0091] Isis 1

[0092] Interface 1_to_3

[0093] Interface 1_to_2

[0094] Interface 1_to_4

[0095] Interface loopback1 2001:1:1:1::10 / 128

[0096] #Interfaces 1_to_11 and 1_to_21 run on process 2 of isis;

[0097] Isis 2

[0098] Interface 1_to_11

[0099] Interface 1_to_21

[0100] Interface loopback2 2001:1:1:1::20 / 128

[0101] #BIER configuration

[0102] Bier

[0103] --Sub-domain 1

[0104] ----BFR-id 1

[0105] ----bfr-prefix interface loopback1[advertise-policy ply_1]

[0106] ----bfr-prefix interface loopback2[advertise-policy ply_2]

[0107] ...

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 method for determining the next hop provided by the embodiment of the invention is applied to a BIER (Bit Index Forwarding Route) domain, and comprises the following steps: a third device obtains first BIER information of a first device, an attribute of the first device, second BIER information of a second device and an attribute of the second device, the first BIER information comprises a bit forwarding router identifier (BFR-id) of an edge bit forwarding router (BFR) in a sub-domain, and the second BIER information comprises the BFR-id of the edge BFR in the sub-domain; and according to the first BIER information, the second BIER information, the attribute of the first equipment and the attribute of the second equipment, the third equipment determines the next hop reaching the edge BFR in the sub-domain.

Description

[0001] This application claims the priority of the Chinese patent application filed on October 30, 2020, with the application number 202011193045.7 and the invention titled "A method and device for establishing a forwarding table", the entire contents of which are incorporated by reference in in this application. technical field [0002] The present invention relates to the field of communication technologies, and in particular, to a method and apparatus for determining a next hop. Background technique [0003] In the Bit Index Explicit Replication (BIER) domain, the bit forwarding ingress router (BFIR) or the first intermediate bit forwarding router (transit BFR) can receive other BFRs in the BIER domain (For example, a second intermediate BFR or a bit forwarding egress router (BFER)) BIER information flooded through an internal gateway protocol (Internal gateway protocol, IGP). The BIER information includes: a BFR prefix (prefix) of the BFR sending the BIER information, o...

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/02H04L45/00H04L45/16
CPCH04L45/02H04L45/14H04L45/16
Inventor 谢经荣王恒段方红闫刚
Owner HUAWEI TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com