# US 2020/0287734 A1 · Multicast flow anomaly identification

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0287734 A1
- Document ID: US20200287734A1
- Status: Published application
- Kind: A1
- Application number: 16/807,645
- Filed: 2020-03-03
- Published: 2020-09-10
- Earliest claimed: 2019-03-07
- Assignees: Hewlett Packard Enterprise Development LP
- Applicants: Hewlett Packard Enterprise Development LP
- Inventors: Tathagata Nandy; Chethan Chavadibagilu Radhakrishna Bhat; Utkarsh Srivastava
- Web page: https://patentgrep.com/patent/US20200287734A1

## CPC

- H04L 45/16: Multipoint routing
- H04L 12/185: {with management of multicast group membership}
- H04L 12/1863: {comprising mechanisms for improved reliability, e.g. status reports (arrangements for detecting or preventing errors by carrying supervisory signal the return channel H04L1/16)}
- H04L 12/1877: {Measures taken prior to transmission}
- H04L 45/02: Topology update or discovery
- H04L 45/24: Multipath
- H04L 45/58: Association of routers
- H04L 47/2441: relying on flow classification, e.g. using integrated services [IntServ]
- H04L 45/28: using route fault recovery
- H04L 63/1425: {Traffic logging, e.g. anomaly detection}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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

### Claim 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 query agent communicatively coupled to each router of the interconnected routers, the 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 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 2)

The system of claim 2, wherein the flow information includes a source-group state of a flow path at each router.

### Claim 4 (depends on 1)

The system of claim 1, wherein the 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.

### Claim 5 (depends on 4)

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

### Claim 6 (depends on 1)

The system of claim 1, wherein the query agent is further to:
cause rectification of the anomaly by at least one of:
updating a database 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.

### Claim 7 (depends on 1)

The system of claim 1, wherein the query agent is further to:
obtain a topology of the network prior to generating the flow tree.

### Claim 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; and
querying each router of the interconnected routers to determine a status of at least one flow path of the flow tree at the respective router.

### Claim 9 (depends on 8)

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

### Claim 10 (depends on 9)

The method of claim 9, wherein the flow information includes a source-group state of a flow path at each router.

### Claim 11 (depends on 8)

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.

### Claim 12 (depends on 8)

The method of claim 8, further comprising:
identifying an anomaly at the respective router based on the status of the at least one flow path.

### Claim 13 (depends on 12)

The method of claim 12, further comprising:
causing rectification of the anomaly by at least one of:
updating a database 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.

### Claim 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 each router of the interconnected routers to determine a status of at least one flow path of the flow tree at the respective router; and
identify an anomaly associated with the respective router in the at least one flow path.

### Claim 15 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the instructions to activate include instructions to:
cause rectification of the anomaly by at least one of:
updating a database 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.
