Forwarding Fault Location Determining Method and Device

Patent metadata

Field	Value
Publication number	US-2021328859-A1
Application number	US-202117361733-A
Country	US
Kind code	A1
Filing date	Jun 29, 2021
Priority date	Dec 29, 2018
Publication date	Oct 21, 2021
Grant date	—

Abstract

In a forwarding fault location determining method, a controller receives a plurality of table search statistical results of a plurality of forwarding tables for a first service from one or more forwarders. The plurality of forwarding tables include a first forwarding table and a second forwarding table, and the first forwarding table is prior to the second forwarding table in terms of a search sequence. Subsequently, the controller determines that table search behavior of the first forwarding table for the first service is normal and table search behavior of the second forwarding table for the first service is abnormal. The controller determines, based on the determining result, that the second forwarding table is a faulty forwarding table for the first service.

First claim

What is claimed is:

1 . A method implemented by a controller and comprising:
receiving, from at least one forwarder, table search statistical results of forwarding tables for a first service, wherein the forwarding tables comprise a first forwarding table and a second forwarding table, wherein the second forwarding table is adjacent to and after the first forwarding table in a search sequence among the forwarding tables, and wherein the table search statistical results comprise a first table search statistical result of the first forwarding table and a second table search statistical result of the second forwarding table; determining first information based on the first table search statistical result and the second table search statistical result, wherein the first information indicates that first table search behavior of the first forwarding table is normal and that second table search behavior of the second forwarding table is abnormal; and determining, based on the first information, that the second forwarding table is faulty.

2 . The method of claim 1 , wherein the forwarding tables further comprise a third forwarding table that is adjacent to and after the second forwarding table in the search sequence, and wherein the method further comprises:
determining second information indicating that a third table search statistical result of the third forwarding table is the same as or similar to the second table search statistical result; and determining, based on the second information, that the third forwarding table is non-faulty.

3 . The method of claim 1 , wherein the forwarding tables further comprise a fourth forwarding table and a fifth forwarding table, wherein the fourth forwarding table is adjacent to and before the first forwarding table in the search sequence, wherein the fifth forwarding table is adjacent to and after the second forwarding table in the search sequence, wherein the table search statistical results comprise a fourth table search statistical result of the fourth forwarding table and a fifth table search statistical result of the fifth forwarding table, and wherein the method further comprises:
receiving no additional search statistical result of an additional forwarding table between the fourth forwarding table and the fifth forwarding table for the first service; determining third information indicating that fourth table search behavior of the fourth forwarding table is normal and that fifth table search behavior of the fifth forwarding table is abnormal; and requesting, based on the third information and from a forwarder comprising the additional forwarding table, the additional search statistical result.

4 . The method of claim 1 , further comprising:
determining a sixth table search statistical result of a sixth forwarding table for the first service, wherein the sixth forwarding table and the second forwarding table are of the same type but are located in different forwarders, and wherein the sixth forwarding table is adjacent to and before the second forwarding table in the search sequence; determining fourth information indicating that the sixth table search statistical result is not the same as or similar to the second table search statistical result; and further determining, based on the fourth information, that the second forwarding table is faulty.

5 . The method of claim 1 , wherein the first forwarding table and the second forwarding table are located in one forwarder.

6 . The method of claim 1 , wherein the first forwarding table and the second forwarding table are located in different forwarders.

7 . The method of claim 1 , wherein the controller is a software-defined networking (SDN) controller, and wherein the at least one forwarder is at least one SDN forwarder.

8 . The method of claim 1 , wherein the first service is a native Internet Protocol version 4 (IPv4) service, an IPv4 over Generic Routing Encapsulation (GRE) service, a native Internet Protocol version 6 (IPv6) service, an IPv6 over IPv4 service, a layer 3 virtual private network (L3VPN) over segment routing (SR) service, a layer 2 virtual private network (L2VPN) over traffic engineering (TE) service, or an Ethernet virtual private network (EVPN) over Virtual Extensible Local Area Network (VxLAN) service.

9 . The method of claim 1 , wherein the first service is an Internet Protocol version 4 (IPv4) service, an Internet Protocol version 6 (IPv6) service, a layer 3 virtual private network (L3VPN) service, a layer 2 virtual private network (L2VPN) service, or an Ethernet virtual private network (EVPN) service.

10 . A controller comprising:
a memory configured to store instructions; and a processor coupled to the memory and configured to execute the instructions to:
receive, from at least one forwarder, table search statistical results of forwarding tables for a first service, wherein the forwarding tables comprise a first forwarding table and a second forwarding table, wherein the second forwarding table is adjacent to and after the first forwarding table in a search sequence among the forwarding tables, and wherein the table search statistical results comprise a first table search statistical result of the first forwarding table and a second table search statistical result of the second forwarding table;
determine first information based on the first table search statistical result and the second table search statistical result, wherein the first information indicates that first table search behavior of the first forwarding table is normal and that second table search behavior of the second forwarding table is abnormal; and
determine, based on the first information, that the second forwarding table is faulty.

11 . The apparatus of claim 10 , wherein the forwarding tables further comprise a third forwarding table that is adjacent to and after the second forwarding table in the search sequence, and wherein the processor is further configured to execute the instructions to:
determine second information indicating that a third table search statistical result of the third forwarding table is the same as or similar to the second table search statistical result; and determine, based on the second information, that the third forwarding table is non-faulty.

12 . The apparatus of claim 10 , wherein the forwarding tables further comprise a fourth forwarding table and a fifth forwarding table, wherein the fourth forwarding table is adjacent to and before the first forwarding table in the search sequence, wherein the fifth forwarding table is adjacent to and after the second forwarding table in the search sequence, wherein the table search statistical results comprise a fourth table search statistical result of the fourth forwarding table and a fifth table search statistical result of the fifth forwarding table, and wherein the processor is further configured to execute the instructions to:
receive no additional search statistical result of an additional forwarding table between the fourth forwarding table and the fifth forwarding table for the first service; determine third information indicating that fourth table search behavior of the fourth forwarding table is normal and that fifth table search behavior of the fifth forwarding table is abnormal; and request, based on the third information and from a forwarder comprising the additional forwarding table, the additional search statistical result.

13 . The apparatus of claim 10 , wherein the processor is further configured to execute the instructions to:
determine a sixth table search statistical result of a sixth forwarding table for the first service, wherein the sixth forw

Assignees

• Huawei Tech Co Ltd

Inventors

• Wang Zhongyu
• Bao Dewei
• Zhang Liang
• Feng Tao
• Xu Zhiping

Classifications

• H04L45/745 Primary

  Address table lookup; Address filtering · CPC title

• H04L41/40

  using virtualisation of network functions or resources, e.g. SDN or NFV entities · CPC title

• H04L41/0677 Primary

  Localisation of faults · CPC title

• H04L45/28

  using route fault recovery · CPC title

• H04L43/0817

  by checking functioning · CPC title