Search

KR-102963419-B1 - Method and apparatus for determining the next hop

KR102963419B1KR 102963419 B1KR102963419 B1KR 102963419B1KR-102963419-B1

Abstract

Embodiments of the present application provide a method for determining the next hop. The method is applied to a BIER domain based on bit index forwarding routing and comprises: a third device obtains first BIER information of a first device, attributes of the first device, second BIER information of a second device, and attributes of the second device, wherein the first BIER information includes a bit forwarding router identifier BFR-id of an edge bit forwarding router BFR in a sub-domain, and the second BIER information includes a BFR-id of an edge BFR in a sub-domain. The third device determines the next hop to an edge BFR in a sub-domain based on the first BIER information, the second BIER information, attributes of the first device, and attributes of the second device.

Inventors

  • 셰, 징룽
  • 왕, 헝
  • 두안, 팡훙
  • 옌, 강

Assignees

  • 후아웨이 테크놀러지 컴퍼니 리미티드

Dates

Publication Date
20260512
Application Date
20210902
Priority Date
20201030

Claims (20)

  1. As a next hop determination method, the method is applied to a Bit Index Explicit Replication (BIER) domain based on bit index forwarding routing, and A step of obtaining, by a third device, first BIER information of a first device, attributes of the first device, second BIER information of a second device, and attributes of the second device - wherein the first BIER information includes a bit forwarding router identifier (BFR-id) of an edge bit forwarding router (BFR) in a sub-domain, and the second BIER information includes the BFR-id of the edge BFR in the sub-domain - ; and A step of determining the next hop to the edge BFR in the sub-domain by the third device based on the first BIER information, the second BIER information, the attributes of the first device, and the attributes of the second device. Includes, The attributes of the first device and the attributes of the second device include a first identifier, the first identifier is used to identify an anycast BFR prefix, and the method is, When the first BIER information is identical to the second BIER information and the attributes of the first device and the attributes of the second device include the first identifier, the step of determining the next hop to the edge BFR in the sub-domain by the third device A method that additionally includes
  2. As a next hop determination method, the method is applied to a Bit Index Explicit Replication (BIER) domain based on bit index forwarding routing, and A step of obtaining, by a third device, first BIER information of a first device, attributes of the first device, second BIER information of a second device, and attributes of the second device - wherein the first BIER information includes a bit forwarding router identifier (BFR-id) of an edge bit forwarding router (BFR) in a sub-domain, and the second BIER information includes the BFR-id of the edge BFR in the sub-domain - ; and A step of determining the next hop to the edge BFR in the sub-domain by the third device based on the first BIER information, the second BIER information, the attributes of the first device, and the attributes of the second device. Includes, The attribute of the first device or the attribute of the second device includes a first identifier, the first identifier is used to identify an anycast BFR prefix, and the step of determining the next hop to the edge BFR in the sub-domain by the third device based on the first BIER information, the second BIER information, the attribute of the first device, and the attribute of the second device is, When the first BIER information is identical to the second BIER information, the third device determines as the next hop a device whose attribute includes the first identifier. A method including
  3. In paragraph 1 or 2, the above method is, A method further comprising the step of outputting an alarm when, by the third device, the first BIER information is identical to the second BIER information and neither the attribute of the first device nor the attribute of the second device includes the first identifier, wherein the first identifier is used to identify an anycast BFR prefix.
  4. In claim 1, the attribute of the first device further includes a node identifier of the first device, and the attribute of the second device includes a node identifier of the second device, and the step of determining the next hop to the edge BFR in the sub-domain by the third device based on the first BIER information, the second BIER information, the attribute of the first device, and the attribute of the second device is, A method comprising the step of determining, by the third device, as the next hop according to a first policy and based on the node identifier of the first device and the node identifier of the second device when the first BIER information is identical to the second BIER information, wherein the first policy includes using the device having the larger node identifier as the next hop or using the device having the smaller node identifier as the next hop.
  5. In claim 1, the attribute of the first device further includes a second identifier, the attribute of the second device further includes a third identifier, the second identifier is used to identify the priority of the first device, the third identifier is used to identify the priority of the second device, and the step of determining the next hop to the edge BFR in the sub-domain by the third device based on the first BIER information, the second BIER information, the attribute of the first device, and the attribute of the second device is, A method comprising the step of determining, by the third device, as the next hop according to a second policy and based on the second identifier and the third identifier, when the first BIER information is identical to the second BIER information, wherein the second policy includes using a device having a higher priority as the next hop or using a device having a lower priority as the next hop.
  6. As a next-hop determination device, the device is applied to a Bit Index Explicit Replication (BIER) domain based on bit index forwarding routing, and An acquisition unit configured to acquire first BIER information of a first device, attributes of the first device, second BIER information of a second device, and attributes of the second device - the first BIER information includes a bit forwarding router identifier (BFR-id) of an edge bit forwarding router (BFR) in a sub-domain, and the second BIER information includes the BFR-id of the edge BFR in the sub-domain - ; and A determination unit configured to determine the next hop to the edge BFR in the sub-domain based on the first BIER information, the second BIER information, the attributes of the first device, and the attributes of the second device. Includes, The attributes of the first device and the attributes of the second device include a first identifier, the first identifier is used to identify an anycast BFR prefix, and the device, An identification unit configured to determine the next hop to the edge BFR in the sub-domain when the first BIER information is identical to the second BIER information and the attributes of the first device and the attributes of the second device include the first identifier. A device that additionally includes
  7. As a next-hop determination device, the device is applied to a Bit Index Explicit Replication (BIER) domain based on bit index forwarding routing, and An acquisition unit configured to acquire first BIER information of a first device, attributes of the first device, second BIER information of a second device, and attributes of the second device - the first BIER information includes a bit forwarding router identifier (BFR-id) of an edge bit forwarding router (BFR) in a sub-domain, and the second BIER information includes the BFR-id of the edge BFR in the sub-domain - ; and A determination unit configured to determine the next hop to the edge BFR in the sub-domain based on the first BIER information, the second BIER information, the attributes of the first device, and the attributes of the second device. Includes, The attribute of the first device or the attribute of the second device includes a first identifier, the first identifier is used to identify an anycast BFR prefix, and the determination unit, A device specifically configured such that when the first BIER information is identical to the second BIER information, the attribute includes the first identifier and determines that the device is the next hop.
  8. In paragraph 6 or 7, the above device is, A device further comprising an output unit configured to output an alarm when the first BIER information is identical to the second BIER information, and neither the attribute of the first device nor the attribute of the second device includes the first identifier.
  9. In paragraph 6, the attribute of the first device further includes a node identifier of the first device, the attribute of the second device includes a node identifier of the second device, and the determination unit, A device specifically configured to determine one of the first device and the second device as the next hop according to a first policy and based on the node identifier of the first device and the node identifier of the second device when the first BIER information is identical to the second BIER information, wherein the first policy includes using the device having the larger node identifier as the next hop or using the device having the smaller node identifier as the next hop.
  10. In paragraph 6, the attribute of the first device further includes a second identifier, the attribute of the second device further includes a third identifier, the second identifier is used to identify the priority of the first device, the third identifier is used to identify the priority of the second device, and the determination unit is, A device specifically configured to determine one of the first device and the second device as the next hop according to a second policy and based on the second identifier and the third identifier when the first BIER information is identical to the second BIER information, wherein the second policy includes using a device having a higher priority as the next hop or using a device having a lower priority as the next hop.
  11. delete
  12. delete
  13. delete
  14. delete
  15. delete
  16. delete
  17. delete
  18. delete
  19. delete
  20. delete

Description

Method and apparatus for determining the next hop delete The present invention relates to the field of communication technology, and in particular, to a method and apparatus for determining the next hop. In a Bit Index Explicit Replication (BIER) domain, a bit forwarding ingress router (BFIR) or a first transit bit forwarding router (transit BFR) may receive flooded BIER information from another BFR in the BIER domain (e.g., a second transit BFR or a bit forwarding egress router (BFER)) via an Internal Gateway Protocol (IGP). The BIER information includes: the BFR prefix of the BFR transmitting the BIER information, the bit forwarding router identifier (BFR-id) of one or more BFERs, and their BFR prefix. The BFR prefix represents the address of the BFR in the BIER domain. A BFIR or a first-pass BFR can obtain a bit index forwarding table (BIFT) based on BIER information flooded through an IGP. A BIFT entry includes a forwarding bitmask (F-BM) and a BFR neighbor (BFR-NBR) that acts as the next hop. Bits set to 1 in the bit string included in the F-BM correspond to the BFER in the received BIER information. The address of the BFR-NBR is the BFR prefix of the BFR that transmits the BIER information and is included in the BIER information. If there are two pass BFRs in a BIER domain, e.g., a second BFR and a third BFR, and the advertised BIER information includes the same BFR parameters, e.g., the BFR-id of the BFER and the BIER prefix of the BFER, a BFR such as a first BFR or BFIR receiving BIER information from the second BFR and the third BFR may select the BIER information advertised by the BFR according to a longest matching policy or an equal-cost multi-path routing (ECMP) policy. The current next-hop determination method is not sufficiently flexible. Embodiments of the present application provide a next-hop determination method and apparatus to improve flexibility. According to a first embodiment, a next hop determination method is provided, the method is applied to a BIER domain based on bit index forwarding routing and comprises: A third device obtains the first BIER information of the first device, the attributes of the first device, the second BIER information of the second device, and the attributes of the second device - the first BIER information includes the bit forwarding router identifier BFR-id of the edge bit forwarding router BFR in the sub-domain, and the second BIER information includes the BFR-id of the edge BFR in the sub-domain - ; and A third device determines the next hop to an edge BFR in a sub-domain based on the first BIER information, the second BIER information, the attributes of the first device, and the attributes of the second device. In the method described above, the third device can flexibly select the next hop to the edge BFR of the sub-domain based on the attributes of the first device and the attributes of the second device, and the selection is not limited to the longest matching policy or the ECMP policy, thereby improving the flexibility in determining the next hop. In a possible design, the attributes of the first device and the attributes of the second device include a first identifier, and the first identifier is used to identify an anycast BFR prefix; the method further includes: when the first BIER information is identical to the second BIER information and the attributes of the first device and the attributes of the second device include the first identifier, the third device determines the next hop to the edge BFR in the sub-domain. In a possible design, an attribute of a first device or an attribute of a second device includes a first identifier, the first identifier is used to identify an anycast BFR prefix, and a third device determining the next hop to an edge BFR in a sub-domain based on first BIER information, second BIER information, an attribute of the first device, and an attribute of the second device includes: when the first BIER information is identical to the second BIER information, the third device determines the device whose attribute includes the first identifier as the next hop. In a possible design, this method further includes the following: when the first BFR information is identical to the second BIER information and neither the attribute of the first device nor the attribute of the second device contains the first identifier, the third device outputs an alarm, wherein the first identifier is used to identify an anycast BFR prefix. In a possible design, the attributes of the first device further include the node identifier of the first device, and the attributes of the second device include the node identifier of the second device, and the third device determines the next hop to the edge BFR in the sub-domain based on the first BIER information, the second BIER information, the attributes of the first device, and the attributes of the second device, comprising: when the first BIER information is identical to the second BIER information, th