IP Library Granted Patent US 12,395,428
Granted Patent B2
US 12,395,428 · App. 18/300,056 · Granted Aug 19, 2025

Route recursion control method, device, and system

Inventors: Jingjing Zhao (Shenzhen, CN); Guoyi Chen (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L45/64H04L12/4633H04L45/02H04L45/033H04L45/20H04L45/50H04L45/745H04L47/125H04L61/251
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,395,428
App. No.
18/300,056
Granted
Aug 19, 2025
Kind
B2
Abstract

A route recursion control method includes a first network device that receives Border Gateway Protocol (BGP) routing information from a second network device. The BGP routing information includes a destination address, a next-hop address for the destination address, and attribute information. The attribute information indicates a manner of performing route recursion on the next-hop address by the first network device. The first network device determines, based on the attribute information, the manner of performing the route recursion on the next-hop address.

Claims (31)

1. A first network device, comprising:

one or more processors; and

a memory coupled to the one or more processors and configured to store instructions that, when executed by the one or more processors, cause the first network device to be configured to:

receive, from a second network device, Border Gateway Protocol (BGP) routing information, wherein the BGP routing information comprises a destination address and a next-hop address for the destination address; and

determine, based on the BGP routing information, attribute information,

wherein the attribute information instructs the first network device to skip checking whether the next-hop address in the BGP routing information is reachable.

2. The first network device of claim 1 , wherein the one or more processors are further configured to execute the instructions to send, based on the attribute information, the BGP routing information.

3. The first network device of claim 2 , wherein the attribute information comprises a BGP extended communities attribute.

4. The first network device of claim 1 , wherein the attribute information comprises a BGP extended communities attribute.

5. A method for receiving routing information implemented by a first network device, wherein the method comprises:

receiving, from a second network device, Border Gateway Protocol (BGP) routing information, wherein the BGP routing information comprises a destination address and a next-hop address for the destination address; and

determining, based on the BGP routing information, attribute information,

wherein the attribute information instructs the first network device to skip checking whether the next-hop address in the BGP routing information is reachable.

6. The method of claim 5 , further comprising sending, based on the attribute information, the BGP routing information.

7. The method of claim 6 , wherein the attribute information comprises a BGP extended communities attribute.

8. The method of claim 5 , wherein the attribute information comprises a BGP extended communities attribute.

9. A computer program product comprising instructions stored on a non-transitory computer-readable medium that, when executed by one or more processors, cause a first network device to:

receive, from a second network device, Border Gateway Protocol (BGP) routing information, wherein the BGP routing information comprises a destination address and a next-hop address for the destination address; and

determine, based on the BGP routing information, attribute information,

wherein the attribute information instructs the first network device to skip checking whether the next-hop address in the BGP routing information is reachable.

10. The computer program product of claim 9 , wherein the one or more processors are further configured to execute the instructions to send, based on the attribute information, the BGP routing information.

11. The computer program product of claim 10 , wherein the attribute information comprises a BGP extended communities attribute.

12. The computer program product of claim 9 , wherein the attribute information comprises a BGP extended communities attribute.

13. The computer program product of claim 12 , wherein the BGP extended communities attribute comprises a type field and a flag field.

14. The computer program product of claim 13 , wherein the type field controls route recursion of the next-hop address, and wherein the flag field controls a manner of performing the route recursion on the next-hop address.

15. The computer program product of claim 14 , wherein the manner of performing the route recursion on the next-hop address comprises no recursion.

16. The computer program product of claim 14 , wherein the manner of performing the route recursion on the next-hop address comprises Internet Protocol (IP) recursion.

17. The computer program product of claim 14 , wherein the manner of performing the route recursion of the next-hop address comprises tunnel recursion.

18. The computer program product of claim 14 , wherein the manner of performing the route recursion of the next-hop address comprises Internet Protocol (IP) recursion and tunnel recursion.

19. The computer program product of claim 18 , wherein the BGP extended communities attribute further comprises a value field.

20. The computer program product of claim 19 , wherein the value field controls the manner of performing the route recursion of the next-hop address of the IP recursion and the tunnel recursion.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2023
From: ZHAO, JINGJING; CHEN, GUOYI
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 063317/0210 →
Continuity (3)
Continuation 17367008 · Jul 2, 2021
Continuation PCTCN2019070685 · Jan 7, 2019
Related Publication 20230254239A1 · Aug 10, 2023
References Cited (24)
US 6512487B1 · Taylor et al. · 2003 [cited by applicant]
US 7369556B1 · Rekhter et al. · 2008 [cited by applicant]
US 7423974B2 · Raut · 2008 [cited by applicant]
US 9264353B2 · Krishnaswamy et al. · 2016 [cited by applicant]
US 11652737B2 · Zhao · 2023 [cited by examiner]
US 11888722B2 · Zhao · 2024 [cited by examiner]
US 20040177157A1 · Mistry et al. · 2004 [cited by applicant]
US 20050243839A1 · Raut · 2005 [cited by applicant]
US 20070112975A1 · Cassar · 2007 [cited by applicant]
US 20150304206A1 · Filsfils et al. · 2015 [cited by applicant]
US 20190109387A1 · Samadi Taheri et al. · 2019 [cited by applicant]
CN 101155118A · 2008 [cited by applicant]
CN 101340374A · 2009 [cited by applicant]
CN 102594657A · 2012 [cited by applicant]
CN 105721305A · 2016 [cited by applicant]
CN 106878177A · 2017 [cited by applicant]
CN 107017470A · 2017 [cited by applicant]
CN 108259205A · 2018 [cited by applicant]
CN 108900413A · 2018 [cited by applicant]
WO 2015188874A1 · 2015 [cited by applicant]
WO 2018054159A1 · 2018 [cited by applicant]
WO 2018160881A1 · 2018 [cited by applicant]
Y. Rekhter, Ed. et al, “A Border Gateway Protocol 4 (BGP-4),” RFC 4271, Jan. 2006, 104 pages. [cited by applicant]
S. Sangli et al, “BGP Extended Communities Attribute,” RFC 4360, Feb. 2006, 12 pages. [cited by applicant]