The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 10, 2021

Filed:

Apr. 07, 2020
Applicant:

Huawei Technologies Co., Ltd., Guangdong, CN;

Inventors:

Guoping Li, Shenzhen, CN;

Zhenwei Zhang, Nanjing, CN;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/741 (2013.01); H04L 12/721 (2013.01); H04L 12/24 (2006.01); H04L 12/751 (2013.01); H04L 12/26 (2006.01); H04L 1/00 (2006.01); H04L 12/40 (2006.01); H04L 29/12 (2006.01); H04L 12/44 (2006.01); H04L 29/08 (2006.01);
U.S. Cl.
CPC ...
H04L 45/745 (2013.01); H04L 1/00 (2013.01); H04L 12/40 (2013.01); H04L 12/44 (2013.01); H04L 41/06 (2013.01); H04L 41/0677 (2013.01); H04L 41/12 (2013.01); H04L 43/0823 (2013.01); H04L 45/02 (2013.01); H04L 45/26 (2013.01); H04L 61/20 (2013.01); H04L 61/2007 (2013.01); H04L 69/324 (2013.01);
Abstract

A network device checks forwarding tables of routers in a network by sending check packets designed to reach a target router via label-forwarding. The network device determines a forwarding path from itself to a destination IP address, with the target router on the forwarding path and at N hops from itself. The network device then generates and sends a check packet having a label stack with N link labels correspond to the hops and a TTL value set to N+1. When the check packet is routed by the target router to a next-hop node of the target router, the TTL value is deducted to 0, causing the next-hop node to send a notification message to the network device. Based on the identity of the next hop node, the network device determines whether the forwarding table of the target router is correct.


Find Patent Forward Citations

Loading…