Apparatus and system for optimizing communication networks

Patent metadata

Field	Value
Publication number	US-10237192-B2
Application number	US-201615364171-A
Country	US
Kind code	B2
Filing date	Nov 29, 2016
Priority date	Nov 29, 2016
Publication date	Mar 19, 2019
Grant date	Mar 19, 2019

Abstract

A network monitoring apparatus and system are disclosed to detect quality of service indicator values in headers of packets received via a network port. Based on detecting the quality of service indicators values, the apparatus and system maintain, for each of a plurality of quality of service indicator values, a count of the number of packets having the respective quality of service indicator value. The apparatus and system further maintain, for each of the plurality of quality of service indicator values, a total volume of network traffic having the respective quality of service indicator value. The packet counts and total network traffic volumes are output to a host processor. The host processor, in response to receiving the packet counts and network traffic volumes, transmits the packet counts and network traffic volumes to a network controller.

First claim

What is claimed is:

1. A network monitoring apparatus coupled to an optical communication network, wherein the optical communication network includes a plurality of nodes coupled by optical inter-node communication links, the network monitoring apparatus comprising:
a network interface card comprising:
a network port for receiving one end of a network cable corresponding to a monitoring link, wherein another end of the monitoring link is coupled via an optical tap to an optical inter-node communication link between two nodes of the optical communication network and wherein the optical tap is configured to tap an optical signal travelling along the optical inter-node communication link between the two nodes to passively direct a portion of the optical signal along the monitoring link to the network interface card and allow a remainder of the optical signal to pass to an end of the optical inter-node communication link; and
an integrated circuit processor configured to:
detect a plurality of quality of service indicator values in headers of packets received at the network port via the monitoring link;
maintain, for each of the plurality of quality of service indicator values, a count of a number of packets having the respective quality of service indicator value received at the network interface card;
maintain, for each of the plurality of quality of service indicator values, a total volume of network traffic having the respective quality of service indicator value received at the network interface card;
identify probe packets received at the network interface card;
in response to identifying a probe packet, apply a time-stamp to the identified probe packet and pass at least a portion of the time-stamped probe packet up a protocol stack of the network monitoring apparatus; and
output the packet counts and the total network traffic volumes; and

a host processor configured to execute computer executable instructions stored in memory, wherein the computer executable instructions, when executed by the host processor, cause the host processor to:
collect the packet counts and total network traffic volumes output by the network interface card;
aggregate data across a plurality of the time-stamped probe packet portions passed up the protocol stack of the network monitoring apparatus; and
cause the outputted packet counts the total network traffic volumes, and the aggregated data from the time-stamped probe packet portions to be transmitted to a network controller.

2. The apparatus of claim 1 , wherein the integrated circuit processor is configured to identify a probe packet received at the network interface card by matching a stored bit pattern to a value in a header field of a received packet.

3. The apparatus of claim 2 , wherein the computer executable instructions, when executed by the host processor, cause the host processor to augment the time-stamped probe packet with annotation data.

4. The apparatus of claim 3 , wherein the annotation data includes at least one of a quality of service indicator value, a link label, a switch label, or data describing a time-difference between packet transmission from an upstream switch until receipt at the network monitoring apparatus or data describing the direction the probe packet traveled.

5. The apparatus of claim 3 , wherein the computer executable instructions, when executed by the host processor, cause the host processor to transmit the augmented, time-stamped probe packet to the network controller.

6. The apparatus of claim 1 , wherein the integrated circuit processor is further configured to, in response to receiving a packet via the network port, compare a portion of the packet header to a predetermined set of quality of service indicator values.

7. The apparatus of claim 1 , further comprising a plurality of registers or memory locations to store the count of the number of packets and the total network traffic volumes.

8. A system comprising:
an optical communication network including a plurality of nodes coupled by optical inter-node communication links;
a network monitoring apparatus coupled to the optical communication network, the network monitoring apparatus comprising:
a first network interface card comprising a first network port for receiving one end of a first network cable;
a second network interface card comprising a second network port for receiving one end of a second network cable;
each of the first and second network interface cards comprising a respective integrated circuit processor configured to:
detect quality of service indicator values in headers of packets received via the first or second network port, respectively;
maintain, for each of a plurality of quality of service indicator values, packet count and total network traffic volume having the respective quality of service indicator value received at the first or second network interface card, respectively;
identify probe packets received at the network interface card;
in response to identifying a probe packet, apply a time-stamp to the identified probe packet and pass at least a portion of the time-stamped probe packet up a protocol stack of the network monitoring apparatus; and
output the packet counts and total network traffic volumes;

a host processor configured to execute computer executable instructions stored in memory, wherein the computer executable instructions, when executed by the host processor, cause the host processor to:
collect the packet counts and total network traffic volumes output by the first and second network interface cards, respectively,
aggregate data across a plurality of the time-stamped probe packet portions passed up the protocol stack of the network monitoring apparatus; and
cause the outputted packet counts, the total network traffic volumes, and the aggregated data from the time-stamped probe packet portions to be transmitted to a network controller;

a first optical tap coupled to a first optical inter-node communication link and configured to tap a first optical signal travelling along the first optical inter-node communication link to passively direct a portion of the first optical signal along a first monitoring link to the first network interface card of the network monitoring apparatus and allow a remainder of the first optical signal to pass to an end of the first optical inter-node communication link;
a second optical tap coupled to the first optical inter-node communication link or a second optical inter-node communication link configured to tap a second optical signal travelling along the first optical inter-node communication link or the second optical inter-node communication link to passively direct a portion of the second optical signal along a second monitoring link to the second network interface card of the network monitoring apparatus and allow a remainder of the second optical signal to pass to an end of the first optical inter-node communication link or the second optical inter-node communication link; and
a network controller configured to execute computer executable instructions stored in memory, wherein the computer executable instructions, when executed by the network controller, cause the network controller to receive the outputted packet counts and the total network traffic volumes, and to derive based on the aggregated data from the probe packet portions latencies across paths formed by multiple switches in the optical communications network.

9. The system of claim 8 , wherein the computer executable instructions when executed by the network controller cause the network controller to determine an updated network topology for the optical communications network based on the received packet counts and total network traffic volume

Assignees

• Google Inc
• Google Llc

Inventors

• Kakadia Deepak
• Hay Richard
• Kononov Roman
• Brown Glenn

Classifications

• H04L43/0876

  Network utilisation, e.g. volume of load or congestion level · CPC title

• H04L43/06

  Generation of reports · CPC title

• H04L43/0852

  Delays · CPC title

• H04L43/00

  Arrangements for monitoring or testing data switching networks · CPC title

• H04L43/106

  using time related information in packets, e.g. by adding timestamps · CPC title