Methods and systems for collection, tracking, and display of near real time multicast data

• US 8,762,515 B2
• Filed: 08/20/2008
• Issued: 06/24/2014
• Est. Priority Date: 08/20/2008
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Knapp, Stephen, Aldrich, Timothy Mark
• Primary Examiner(s): HOANG, HIEU T
• Application Number:
  US12/195,352
• Publication Number:
  US 20100050084A1
• Time in Patent Office: 2,134 Days
• Field of Search: 709/224, 709/231
• US Class Current: 709/224
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/0609 based on severity or priority
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 43/045 for graphical visualisation of monitoring data

Abstract

A computer-based method for depicting the participating devices of a multicast group based on the transmit and the receive activities of the devices in a computer network is described. The method includes extracting, from a database, a single instance of each unique packet header associated with a plurality of multicast packets, the multicast packets having been transmitted across the computer network over a predefined period of time, calculating a number of bytes transferred for each source internet protocol (IP) to destination IP multicast tuple from the extracted packets, determining a location of the source IP address and a bandwidth associated with the source IP address from the extracted packets, determining a location of the devices subscribing to the packets and a bandwidth associated with each of the destination sites, and providing a display of all multicast traffic, wherein the multicast traffic is summarized in a user selectable list.

Claims

1. A computer-based method for depicting the participating devices of a multicast group based on the transmit and the receive activities of the devices in a computer network, said method comprising:

extracting, from a database, by a computer a single instance of each unique packet header associated with a plurality of multicast packets, the multicast packets having been transmitted across the computer network over a predefined period of time;

calculating by the computer a number of bytes transferred for each source internet protocol (IP) to destination IP multicast tuple from the extracted multicast packet headers;

determining by the computer a sending site location of a source device associated with a source IP address and a first bandwidth associated with the source IP address from the extracted multicast packet headers, wherein the sending site location of the source device is determined by utilizing one of a lookup function or a table for a first source IP address;

storing an indicator for the determined sending site location, the first source IP address, and the first bandwidth to at least one of a database or a computer file;

determining by the computer a receiving site location of a plurality of subscribing devices that subscribe to the multicast packets and a second bandwidth associated with each of a plurality of destination IP addresses, wherein the plurality of subscribing devices are associated with the plurality of destination IP addresses; and

providing a detailed map display of multicast traffic based on a combination of the indicator for the determined sending site location, the determined receiving site location, the first source IP address, the plurality of multicast destination IP addresses, and the first bandwidth, wherein the detailed map display shows communication of the multicast packets between the source device and the plurality of subscribing devices, wherein the source device is associated with a selection from a user selectable list.

2. The method of claim 1 wherein extracting a single instance of each unique packet header associated with a plurality of multicast packets comprises determining if a destination IP address of the multicast packet is within a predefined range of destination IP addresses.

3. The method of claim 1 further comprising utilizing data in the extracted packet headers to determine:

at least one multicast publisher based on source IP addresses;

multicast group membership based on at least one destination IP address;

the sites subscribing to the multicast group based on the sensors detecting the packets;

a first time stamp and a last time stamp for the extracted packet headers observed within the predefined period of time; and

a bandwidth based on a total number of bytes in each extracted packet header.

4. The method of claim 1 wherein calculating a number of bytes transferred for each source IP to destination IP multicast tuple comprises summing all the bytes observed for each unique source IP to destination IP on sensor tuple.

5. The method of claim 1 wherein determining a location of plurality of devices subscribing to the packets and a second bandwidth associated with each of the plurality of subscribing devices comprises:

utilizing one of a lookup function or a table to determine a receiving site location based on the device detecting the multicast IP packets;

utilizing the source IP address and the sensor detecting the packets in the packet header to associate the determined sending site location with a receiving site location;

dividing the number of bytes in the packet header by the time difference between a first stamp and a last time stamp for the packet header to calculate an average bandwidth; and

writing an indicator for the determined receiving site location, the source IP address, the multicast destination IP address, and the calculated average bandwidth to at least one of a database or a computer file.

6. The method of claim 5 wherein providing a detailed map display of multicast traffic comprises generating a consolidated list of multicast groups by reviewing the at least one of a database and a file for both the sending site location and the receiving site location.

7. The method of claim 5 further comprising providing a detailed map display of the multicast traffic based on a combination of the indicator for the determined sending site location, the indicator for the determined receiving site location, the source IP address, the multicast destination IP address, and the calculated average bandwidth.

8. A computer system comprising:

a plurality of communicatively coupled computers configured to communicate via an interne protocol (IP); and

a database containing a single instance of each unique packet header associated with a plurality of multicast packets, the multicast packets having been transmitted across a computer network over a predefined period of time, one of said computers programmed to;

calculate a number of bytes transferred for each source IP to destination IP multicast tuple from the multicast packet headers;

determine a sending site location of a source device associated with a source IP address and a first bandwidth associated with the source IP address from the extracted multicast packet headers, wherein the sending site location of the source device is determined by utilizing one of a lookup function or a table for a first source IP address;

store an indicator for the determined sending site location, the first source IP address, the multicast destination IP address, and the first bandwidth to at least one of a database and a computer file;

determine a receiving site location of each of a plurality of subscribing devices that subscribe to the multicast packets and a second bandwidth associated with each of a plurality of destination IP addresses, wherein the plurality of subscribing devices are associated with the plurality of destination IP addresses; and

provide a detailed map display of multicast traffic based on a combination of the indicator for the determined sending site location, the determined receiving site location, the first source IP address, the plurality multicast destination IP addresses, and the first bandwidth, wherein the detailed map display shows communication of the multicast packets between the source device and the associated detecting devices, wherein the source device corresponds to a selection from a user selectable list.

9. A computer system according to claim 8 wherein to extract a single instance of each unique packet header associated with a plurality of multicast packets, the one of said computers is programmed to determine if a destination IP address of the multicast packet is within a predefined range of destination IP addresses.

10. A computer system according to claim 8 wherein the one of said computers is programmed to utilize the data in the extracted packet headers to determine:

at least one multicast publisher based on source IP addresses;

multicast group contents based on at least one destination IP address;

the sites subscribing to the multicast group based on the sensors detecting the packets;

a first time stamp and a last time stamp for the extracted packet headers observed within the predefined period of time; and

a bandwidth based on a total number of bytes in each extracted packet header.

11. A computer system according to claim 8 wherein to calculate a number of bytes transferred for each source IP to destination IP multicast tuple, the one of said computers is programmed to sum all the bytes observed for each unique source IP to destination IP on sensor tuple.

12. A computer system according to claim 8 wherein to determine a location of each of a plurality of devices detecting the packets and a bandwidth associated with each of a plurality of destination IP addresses, the one of said computers is programmed to:

utilize one of a lookup function or a table to determine a receiving site location for a given sensor detecting the packets;

utilize the source IP address and the sensor detecting the packets in the packet header to align the determined sending site location with a receiving site location;

divide the number of bytes in the packet header by the time difference between a first stamp and a last time stamp for the packet header to calculate an average bandwidth; and

store the determined receiving site location, the source IP address, the multicast destination IP address, and the calculated average bandwidth to at least one of a database or a computer file.

13. A computer system according to claim 12 wherein to provide a detailed map display of multicast traffic, the one of said computers is programmed to generate a consolidated list of multicast groups by reviewing the at least one of a database or a file for both the sending site location and the receiving site location.

14. A computer system according to claim 12 wherein the one of said computers is programmed to provide a detailed map display of the multicast traffic based on a combination of the indicator for the determined sending site location, the indicator for the determined receiving site location, the source IP address, the multicast destination IP address, and the calculated average bandwidth.

15. One or more non-transitory computer-readable storage media having computer executable instructions embodied thereon for passively monitoring the multicast packets passing through an IP based network, wherein, when executed by at least one processor, the computer executable instructions cause the at least one processor to:

recognize and store a single instance of each unique packet header associated with a plurality of multicast packets;

determine which devices in the IP network are sending multicast packets and which sites in the IP network are receiving packets in a multicast group;

utilize one of a lookup function or a table to determine a sending site location for a given source IP address and determine a receiving site location for a given sensor detecting the packets;

utilize the source IP address and the sensor detecting the packets in the multicast packet header to associate the sending site location with at least one receiving site location;

determine a first bandwidth associated with the source IP address from the extracted multicast packet headers;

store the sending site location, the receiving site location, the source IP address, the multicast destination IP address, and the first bandwidth in at least one of a database or a computer file; and

generate and present to a user a detailed map based on a combination of the indicator for the determined sending site location, the determined receiving site location, the first source IP address, the plurality of multicast destination IP addresses, and the first bandwidth, wherein the detailed map display illustrates the communication between the sending devices and the receiving sites corresponding to a selection from a user selectable list.