IP Library Granted Patent US 11,283,639
Granted Patent B2
US 11,283,639 · App. 16/807,645 · Granted Mar 22, 2022

Multicast flow anomaly identification

Inventors: Tathagata Nandy (Bangalore, IN); Chethan Chavadibagilu Radhakrishna Bhat (Bangalore, IN); Utkarsh Srivastava (Bangalore, IN)
Assignee: Hewlett Packard Enterprise Development LP
H04L12/185H04L12/1863H04L45/02H04L45/24H04L45/58H04L47/2441H04L63/1425
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 11,283,639
App. No.
16/807,645
Granted
Mar 22, 2022
Kind
B2
Abstract

An example system includes a network having interconnected routers, a multicast source to transmit data through the network for receipt by receiving host devices, and a query agent communicatively coupled to each router of the interconnected routers. The query agent is to generate a flow tree for multicasting of the data from the multicast source to each receiving host device, the flow tree including flow paths from the multicast source to each receiving host device, query each router to determine a status of at least one flow path of the flow tree, and identify an anomaly associated with at least one router in the at least one flow path.

Claims (45)

1. A system, comprising:

a network having interconnected routers;

a multicast source to transmit data through the network for receipt by receiving host devices; and

a first query agent communicatively coupled to each router of the interconnected routers, the first query agent being to:

generate a flow tree for multicasting of the data from the multicast source to each receiving host device, the flow tree including flow paths from the multicast source to each receiving host device;

query different database tables at each router to determine a status of at least one flow path of the flow tree wherein the status indicates whether an expected state at the router is satisfied, and wherein the expected state indicates that the data is received at the router;

identify, based on the determined status, an anomaly associated with at least one router in the at least one flow path with the anomaly indicating that the expected state at the router is not satisfied; and

in response to identifying the anomaly, rectify the anomaly by at least updating a database table at the router.

2. The system of claim 1 , wherein the first query agent is to generate the flow tree by obtaining flow information from each router in the network.

3. The system of claim 2 , wherein the flow information includes an expected state at each router.

4. The system of claim 1 , wherein the first query agent is to determine the status of the at least one flow path by querying information from at least one table at a router.

5. The system of claim 4 , wherein the first query agent is to identify the anomaly based on the determination of the status indicating an anomalous flow state.

6. The system of claim 1 , wherein the first query agent is further to:

cause rectification of the anomaly by at least one of:

updating the database table associated with the flow to reflect the anomaly;

reconfiguring unicast routing at the router; or

disabling an interface of the router, the interface being associated with the anomaly.

7. The system of claim 1 , wherein the first query agent is further to:

obtain a topology of the network prior to generating the flow tree.

8. A method, comprising:

obtaining a topology of a network, the network including interconnected routers;

generating a flow tree for multicasting of data from a multicast source to receiving host devices, the flow tree including flow paths from the multicast source to each receiving host device;

querying different database tables at each router of the interconnected routers to determine a status of at least one flow path of the flow tree at the respective router, wherein the status indicates whether an expected state at the router is satisfied, and wherein the expected state indicates that the data is received at the router; and

in response to identifying an anomaly based on the determined status, rectifying the anomaly by at least updating a database table at the router.

9. The method of claim 8 , wherein generating the flow tree includes obtaining flow information from each router in the network.

10. The method of claim 9 , wherein the flow information includes tan expected state at each router.

11. The method of claim 8 , wherein the status of the at least one flow path is determined by querying information from at least one table at a router.

12. The method of claim 8 , further comprising:

identifying, based on the determined status, an anomaly at the respective router based on the status of the at least one flow path with the anomaly indicating that the expected state at the router is not satisfied.

13. The method of claim 12 , further comprising:

causing rectification of the anomaly by at least one of:

updating the database table associated with the flow to reflect the anomaly;

reconfiguring unicast routing at the router; or

disabling an interface of the router, the interface being associated with the anomaly.

14. A non-transitory computer-readable storage medium encoded with instructions executable by a processor of a computing system, the computer-readable storage medium comprising instructions to:

generate a flow tree for multicasting of data from a multicast source to receiving host devices in a network including interconnected routers, the flow tree including flow paths from the multicast source to each receiving host device;

query different database tables at each router of the interconnected routers to determine a status of at least one flow path of the flow tree at the respective router,

wherein the status indicates whether an expected state at the router is satisfied, and wherein the expected state indicates that the data is received at the router;

identify, based on the determined status, an anomaly associated with the respective router in the at least one flow path with the anomaly indicating that the expected state at the router is not satisfied; and

in response to identifying the anomaly, rectify the anomaly by at least updating a database table at the router.

15. The non-transitory computer-readable storage medium of claim 14 , comprising instructions to:

cause rectification of the anomaly by at least one of:

updating the database table associated with the flow to reflect the anomaly;

reconfiguring unicast routing at the router; or

disabling an interface of the router, the interface being associated with the anomaly.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 11, 2020
From: NANDY, TATHAGATA; BHAT, CHETHAN CHAVADIBAGILU RADHAKRISHNA; SRIVASTAVA, UTKARSH
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 052907/0508 →
Continuity (1)
Related Publication 20200287734A1 · Sep 10, 2020
Cited By (1)
US 12,603,838