Systems and methods for route mismatch identification

Patent metadata

Field	Value
Publication number	US-12438810-B2
Application number	US-202217946532-A
Country	US
Kind code	B2
Filing date	Sep 16, 2022
Priority date	Sep 16, 2022
Publication date	Oct 7, 2025
Grant date	Oct 7, 2025

Abstract

Systems and methods for route mismatch identification are disclosed herein. A method of route mismatch identification can create in cache an expected routing table based on expected routing information received by a routing agent of a host from a database accessible by each of the plurality of hosts. The method can include creating in cache an actual routing table based on actual routing information received by the routing agent of the host from an advertising agent of the host, comparing the actual routing table and the expected routing table, and taking an action based on the comparison of the actual routing table and the expected routing table.

First claim

What is claimed is:

1. A method of identifying a mismatch between a desired route and an actual route, the method comprising:
creating in cache an expected routing table based on expected routing information received by a routing agent of a host from a database accessible by each of a plurality of hosts;
creating in cache an actual routing table based on actual routing information received by the routing agent of the host from an advertising agent of the host;
comparing the actual routing table and the expected routing table; and
taking an action based on the comparison of the actual routing table and the expected routing table.

2. The method of claim 1 , wherein the expected routing table is created by the routing agent.

3. The method of claim 1 , wherein the actual routing table is created by the routing agent.

4. The method of claim 1 , further comprising: receiving updated expected routing information with the routing agent of the host from the database accessible by each of the plurality of hosts; and updating the expected routing table with the updated expected routing information.

5. The method of claim 4 , further comprising comparing the updated expected routing information to the expected routing table; and determining no difference between the updated expected routing information and the expected routing table.

6. The method of claim 4 , further comprising comparing the updated expected routing information to the expected routing table; and determining a difference between the updated expected routing information and the expected routing table.

7. The method of claim 6 , wherein the expected routing table is updated with the updated expected routing table when the difference is determined between the updated expected routing information and the expected routing table.

8. The method of claim 7 , wherein comparing the actual routing table and the expected routing table comprises comparing the updated actual routing table and the updated expected routing table.

9. The method of claim 8 , wherein comparing the actual routing table and the expected routing table comprises determining that the actual routing table matches the expected routing table.

10. The method of claim 8 , wherein comparing the actual routing table and the expected routing table comprises determining a difference between the actual routing table and the expected routing table.

11. The method of claim 10 , further comprising determining a time since initiation of a route change.

12. The method of claim 11 , further comprising comparing the time since initiation of the route change to a threshold value.

13. The method of claim 12 , further comprising triggering an alarm when the time since initiation of the route change is greater than the threshold value.

14. The method of claim 12 , further comprising, when the time since initiation of the route change is less than the threshold value: waiting for an amount of time; and subsequently polling the advertising agent for updated actual routing information.

15. The method of claim 14 , further comprising: updating the actual routing table with the updated actual routing information; comparing the updated expected routing table to the updated actual routing table; and triggering an alarm when the updated actual routing table does not match the expected routing table.

16. A system comprising:
memory comprising a database of expected routing information; and
a plurality of hosts, wherein the database is accessible by each of the plurality of hosts, wherein at least one of the hosts is configured to:
create in cache an expected routing table based on expected routing information received by a routing agent of the host from the database;
create in cache an actual routing table based on actual routing information received by the routing agent from an advertising agent of the host;
compare the actual routing table and the expected routing table; and
take an action based on the comparison of the actual routing table and the expected routing table.

17. The system of claim 16 , wherein the host is further configured to:
receive updated expected routing information with the routing agent of the host from the database accessible by each of the plurality of hosts; and
update the expected routing table with the updated expected routing information.

18. The system of claim 17 , wherein the host is further configured to:
compare the updated expected routing information to the expected routing table; and
determine a difference between the updated expected routing information and the expected routing table, wherein the expected routing table is updated with the updated expected routing table when the difference is determined between the updated expected routing information and the expected routing table.

19. A non-transitory computer-readable storage medium storing a plurality of instructions executable by one or more processors, the plurality of instructions when executed by the one or more processors cause the one or more processors to:
create in cache an expected routing table based on expected routing information received by a routing agent of a host from a database accessible by each of a plurality of hosts;
create in cache an actual routing table based on actual routing information received by the routing agent of the host from an advertising agent of the host;
compare the actual routing table and the expected routing table; and
take an action based on the comparison of the actual routing table and the expected routing table.

20. The non-transitory computer-readable storage medium of claim 19 , wherein the plurality of instructions when executed by the one or more processors cause the one or more processors to:
receive updated expected routing information with the routing agent of the host from the database accessible by each of the plurality of hosts; and
update the expected routing table with the updated expected routing information.

Assignees

• Oracle Int Corp

Inventors

• Dorantes Loarca Edgar Jesus
• He Danyang
• Dai Xiangkun
• Kadushko Oleksandr (Alex)
• Mullaraj Andi
• Vaddempudi Sharath

Classifications

• H04L45/742 Primary

  Route cache; Operation thereof · CPC title

• H04L45/02

  Topology update or discovery · CPC title

• H04L45/745 Primary

  Address table lookup; Address filtering · CPC title