Forwarding fault location determining method and device

A controller comprising:

• a memory configured to store instructions;
• and
• one or more processors coupled to the memory and configured to execute the instructions to cause the controller 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, 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, and wherein the first forwarding table and the second forwarding table are located in different forwarders;
• 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.

A computer program product comprising instructions that are stored on a non-transitory computer-readable medium and that, when executed by one or more processors, cause a controller 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, 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, and 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, an Ethernet virtual private network (EVPN) over Virtual Extensible Local Area Network (VxLAN) service, an IPv4 service, an IPv6 service, an L3VPN service, an L2VPN service, or an EVPN service;
• 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 a faulty forwarding table.