Router with optimized statistical functionality

Patent metadata

Field	Value
Publication number	US-9871748-B2
Application number	US-201514963999-A
Country	US
Kind code	B2
Filing date	Dec 9, 2015
Priority date	Dec 9, 2015
Publication date	Jan 16, 2018
Grant date	Jan 16, 2018

Abstract

A method has provides a router having an input, an output, and a shared memory. The router also has a forwarding path to forward a plurality of packets from the input to the output, and a service path to manage statistical data relating to packets forwarded through the forwarding path. The forwarding path has a counter to count aggregate packet information relating to the plurality of packets it forwards. Next, the method counts, using the counter(s), aggregate packet information relating to the packets forwarded through the forwarding path to produce count information. After producing the count information, the method uses the forwarding path to store the count information in the shared memory of the router, and then causes the service path to retrieve the count information from the shared memory. The service path ultimately produces statistical information using the count information retrieved from the shared memory.

First claim

What is claimed is:

1. A method of managing statistical information in a router, the method comprising:
providing a router having an input, an output, and a shared memory, the router also having a forwarding path configured to forward a plurality of packets from the input to the output, and a service path configured to manage statistical data relating to packets forwarded through the forwarding path,
the forwarding path having at least one counter configured to count aggregate packet information relating to the plurality of packets forwarded through the forwarding path;
counting, using the at least one counter, aggregate packet information relating to the plurality of packets forwarded through the forwarding path, counting producing count information;
storing, using the forwarding path, the count information in the shared memory of the router;
retrieving, using the service path, the count information from the shared memory; and
producing, using the service path, statistical information using the count information retrieved from the shared memory.

2. The method as defined by claim 1 wherein the router maintains state information for at least a set of the packets forwarded by the forwarding path.

3. The method as defined by claim 2 wherein the set of packets are part of a given session in a network having a plurality of nodes, the forwarding path forwarding each packet in the set of packets in the given session to the same node in the network.

4. The method as defined by claim 3 wherein the forwarding path is configured to forward each packet in the set of packets to the same node in a forward direction or in a backward direction with respect to the session.

5. The method as defined by claim 1 wherein producing comprises calculating the flow rate of the plurality of packets through the forwarding path, determining the total number of packets through the forwarding path for a given time, or determining the total number of bits through the forwarding path for a given time.

6. The method as defined by claim 1 wherein producing comprises calculating the statistical information using the count information.

7. The method as defined by claim 1 wherein the service path has read-only access to the shared memory.

8. The method as defined by claim 1 further comprising:
producing, using the forwarding path, additional statistical information.

9. The method as defined by claim 8 wherein the forwarding path has a dynamically varying line rate, the forwarding path being configured to have a minimum line rate, the forwarding path producing the additional statistical information while maintaining the line rate about equal to or greater than the minimum line rate.

10. The method as defined by claim 9 wherein producing, using the service path, statistical information comprises producing, using the service path, statistical information as a function of the minimum line rate.

11. The method as defined by claim 1 wherein the aggregate packet information comprises non-packet specific information.

12. The method as defined by claim 1 further comprising storing one or both of the count information and the statistical information in a statistics database within persistent storage.

13. The method as defined by claim 1 wherein retrieving, using the service path, comprises batching the count information from the shared memory and transmitting the count information to persistent storage.

14. A router comprising:
an input;
an output;
shared memory;
a forwarding path configured to forward a plurality of packets from the input to the output, the forwarding path also having at least one counter configured to count aggregate packet information relating to the plurality of packets forwarded through the forwarding path, the at least one counter configured to count aggregate packet information relating to the plurality of packets forwarded through the forwarding path to produce count information for storage in the shared memory; and
a service path configured to manage statistical data relating to packets forwarded through the forwarding path, the service path being configured to retrieve the count information from the shared memory and produce statistical information using the count information retrieved from the shared memory.

15. The router as defined by claim 14 wherein the router is configured to maintain state information for at least a set of the packets forwarded by the forwarding path.

16. The router as defined by claim 15 wherein the set of packets are part of a given session in a network having a plurality of nodes, the forwarding path being configured to forward each packet in the set of packets in the given session to the same node in the network.

17. The router as defined by claim 16 wherein the forwarding path is configured to forward each packet in the set of packets to the same node in a forward direction or in a backward direction with respect to the session.

18. The router as defined by claim 14 wherein the service path is configured to calculate 1) the flow rate of the plurality of packets through the forwarding path, 2) the total number of packets through the forwarding path for a given time, or 3) the total number of bits through the forwarding path for a given time.

19. The router as defined by claim 14 wherein the service path is configured to calculate the statistical information using the count information.

20. The router as defined by claim 14 wherein the service path has read-only access to the shared memory.

21. The router as defined by claim 14 wherein the forwarding path is configured to produce additional statistical information.

22. The router as defined by claim 21 wherein the forwarding path has a dynamically varying line rate, the forwarding path being configured to have a minimum line rate, the forwarding path being configured to produce the additional statistical information while maintaining the line rate about equal to or greater than the minimum line rate.

23. The router as defined by claim 14 further comprising persistent storage having a statistics database configured to store one or both of the count information and the statistical information.

24. A computer program product for use on a computer system for managing statistical information in a router, the router having an input, an output, and a shared memory, the router also having a forwarding path configured to forward a plurality of packets from the input to the output, and a service path configured to manage statistical data relating to packets forwarded through the forwarding path, the forwarding path having at least one counter configured to count aggregate packet information relating to the plurality of packets forwarded through the forwarding path, the computer program product comprising a tangible, non-transient computer usable medium having computer readable program code thereon, the computer readable program code comprising:
program code for counting, using the at least one counter, aggregate packet information relating to the plurality of packets forwarded through the forwarding path, counting producing count information;
program code for storing, using the forwarding path, the count information in the shared memory of the router;
program code for retrieving, using the service path, the count information from the shared memory; and
program code for producing, using the service path, statistical information using the count information retrieve

Assignees

• 128 Tech Inc

Inventors

• Gosselin David
• Yungelson Anna
• Baj Michael
• Melampy Patrick J

Classifications

• H04L49/252 Primary

  Store and forward routing · CPC title

• H04L43/0876

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

• H04L43/04

  Processing captured monitoring data, e.g. for logfile generation · CPC title

• H04L45/12

  Shortest path evaluation · CPC title