Router with optimized statistical functionality

• US 9,871,748 B2
• Filed: 12/09/2015
• Issued: 01/16/2018
• Est. Priority Date: 12/09/2015
• Status: Active Grant

• Current Assignee: 128 Technology, Inc. (Juniper Networks Incorporated)
• Original Assignee: 128 Technology, Inc. (Juniper Networks Incorporated)
• Inventors: Gosselin, David, Yungelson, Anna, Baj, Michael, MeLampy, Patrick J.
• Primary Examiner(s): LOPATA, ROBERT J
• Application Number:
  US14/963,999
• Publication Number:
  US 20170171110A1
• Time in Patent Office: 769 Days
• Field of Search: 370401
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 49/252 Store and forward routing

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.

Claims

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 retrieved from the shared memory.

25. The computer program product as defined by claim 24 wherein the router includes program code for maintaining state information for at least a set of the packets forwarded by the forwarding path.

26. The computer program product as defined by claim 25 wherein the set of packets are part of a given session in a network having a plurality of nodes, the forwarding path having program code for forwarding each packet in the set of packets in the given session to the same node in the network.

27. The computer program product as defined by claim 25 wherein the forwarding path includes program code for forwarding 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.

28. The computer program product as defined by claim 24 wherein the program code for producing comprises program code for calculating the flow rate of the plurality of packets through the forwarding path, program code for determining the total number of packets through the forwarding path for a given time, or program code for determining the total number of bits through the forwarding path for a given time.

29. The computer program product as defined by claim 24 wherein the computer program product producing comprises program code for calculating the statistical information using the count information.

30. The computer program product as defined by claim 24 wherein the service path has read-only access to the shared memory.

31. The computer program product as defined by claim 24 further comprising:

program code for producing, using the forwarding path, additional statistical information.

32. The computer program product as defined by claim 31 wherein the forwarding path has a dynamically varying line rate, the forwarding path being configured to have a minimum line rate, the program code for producing additional statistical information maintaining the line rate about equal to or greater than the minimum line rate.