Network accounting statistics collection

• US 7,577,736 B1
• Filed: 10/15/2003
• Issued: 08/18/2009
• Est. Priority Date: 10/15/2003
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Ovenden, Francis
• Primary Examiner(s): Chang, Jungwon
• Application Number:
  US10/686,071
• Time in Patent Office: 2,134 Days
• Field of Search: 709/224, 709/234, 709/238, 370/229
• US Class Current: 709/224
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 43/12 Network monitoring probes

Abstract

A system for network accounting statistics collection including a statistics collector associated with each packet forwarding engine. Each statistics collector has one or more accounting elements, each of which includes some number of counters, such as packet and byte counters. Each statistics collector receives accounting instructions from the associated forwarding engine for packets processed by the forwarding engine, including packets that will be discarded without being forwarded. Each accounting instruction includes an identifier uniquely indicating one of the accounting elements, and information used to increment the counters within the accounting element. Upon receipt of an accounting instruction, the receiving statistics collector increments the counters in the accounting element. The accounting instruction is a relatively simple primitive operation in the disclosed system, enabling high-speed operation. Each statistics collector collects data over a fixed sampling interval that may range from a number of milliseconds to one or more minutes. Each sampling period begins with a reset of an accounting element store, and ends with at least one set of data being flushed to a management system for further processing and/or formatting.

Claims

1. A system for network accounting statistics collection, comprising:

a statistics collector associated with a packet forwarding engine;

at least one accounting element within said statistics collector, wherein said accounting element includes at least one counter;

wherein said packet forwarding engine is operable to generate at least one accounting instruction in response to a packet processed by said forwarding engine, wherein said accounting instruction includes unique identification of said accounting element within said statistics collector;

wherein said statistics collector is operable to process at least one accounting instruction generated by said collocated forwarding engine, wherein said processing includes identifying said at least one accounting element responsive to said unique identification of said accounting element in said accounting instruction, and wherein said processing includes incrementing said at least one counter within said at least one accounting element responsive to said at least one accounting instruction; and

a system control component operable to forward a contents of said at least one accounting element to an accounting and statistics system, and wherein said accounting and statistics system is further operable to compute at least one statistical output based on said contents of said at least one accounting element, and wherein said accounting and statistics system is further operable to forward statistical output to a routing control system, wherein said routing control system is operable to use said at least one statistical output to determine a new route for a packet flow in response to said statistical output and distribute said new route for said packet flow to at least one networking device.

2. The system of claim 1, wherein said at least one counter includes a packet counter, and wherein said incrementing said at least one counter within said at least one accounting element responsive to said at least one accounting instruction includes incrementing said packet counter.

3. The system of claim 1, wherein said at least one counter includes a byte counter, and wherein said incrementing said at least one counter within said at least one accounting element responsive to said at least one accounting instruction includes incrementing said byte counter by a byte count value stored in said accounting instruction.

4. The system of claim 1, wherein said statistics collector is further operable to collect data over a predetermined sampling interval, and, following an end of said sampling interval, send said collected data to a management system for further processing of said collected data.

5. The system of claim 1, wherein said statistics collector is further operable to reset said at least one counter in said at least one accounting element to a zero value at the beginning of said sampling interval.

6. The system of claim 1, further comprising a user interface operable to obtain at least one flow definition, said at least one flow definition including at least one packet characteristic to be associated with said at least one accounting element.

7. The system of claim 1, wherein said forwarding engine is further operable to generate said at least one accounting instruction in response to processing of a packet by said forwarding engine, wherein said packet is discarded by said forwarding engine.

8. The system of claim 1, further comprising:

wherein said routing control system is further operable to distribute forwarding information to said at least one network device, wherein said forwarding information associates at least one packet characteristic with an associated one of a plurality of accounting elements; and

wherein said at least one statistical output includes route utilization information.

9. The system of claim 1, further comprising:

wherein said accounting instruction further includes a traffic class selector field, and wherein a contents of said traffic class selector field indicates a traffic class of said packet processed by said forwarding engine; and

wherein said accounting instruction further includes a policing compliance field, and wherein a contents of said policing compliance field indicates whether said packet processed by said forwarding engine was compliant with traffic policing requirements.

10. A method of collecting network accounting statistics, comprising:

generating at least one accounting instruction in response to a packet processed by a forwarding engine, wherein said accounting instruction includes unique identification of an accounting element, wherein said accounting element is one of a plurality of accounting elements;

processing said at least one accounting instruction, wherein said processing includes identifying said accounting element responsive to said unique identification of said accounting element in said accounting instruction, and wherein said processing includes incrementing at least one counter within said at least one accounting element responsive to said at least one accounting instruction; and

forwarding a contents of said at least one accounting element to an accounting and statistics system, wherein said accounting and statistics system computes at least one statistical output based on said contents of said at least one accounting element, and wherein said accounting and statistics system forwards said statistical output to a routing control system, wherein said routing control system processes said at least one statistical output to determine a new route for a packet flow in response to said statistical output and distributes said new route for said packet flow to at least one networking device.

11. The method of claim 10, wherein said at least one counter includes a packet counter, and wherein said incrementing said at least one counter within said at least one accounting element responsive to said at least one accounting instruction includes incrementing said packet counter.

12. The method of claim 10, wherein said at least one counter includes a byte counter, and wherein said incrementing said at least one counter within said at least one accounting element responsive to said at least one accounting instruction includes incrementing said byte counter by a byte count value stored in said accounting instruction.

13. The method of claim 10, further comprising collecting data over a predetermined sampling interval, and, following an end of said sampling interval, send said collected data to a management system for further processing of said collected data.

14. The method of claim 10, further comprising resetting said at least one counter in said at least one accounting element to a zero value at the beginning of said sampling interval.

15. The method of claim 10, further comprising obtaining at least one flow definition from a user, said at least one flow definition including at least one packet characteristic to be associated with said at least one accounting element.

16. The method of claim 10, further comprising generating said at least one accounting instruction in response to processing of a packet by a forwarding engine, wherein said packet is discarded by said forwarding engine.

17. The method of claim 10, further comprising:

said routing control system distributing forwarding information to said at least one network device, wherein said forwarding information associates at least one packet characteristic with an associated one of a plurality of accounting elements; and

wherein said at least one statistical output includes route utilization information.

18. The method of claim 10, further comprising:

wherein said accounting instruction further includes a traffic class selector field, and wherein a contents of said traffic class selector field indicates a traffic class of said packet processed by said forwarding engine; and

wherein said accounting instruction further includes a policing compliance field, and wherein a contents of said policing compliance field indicates whether said packet processed by said forwarding engine was compliant with traffic policing requirements.

19. A system for collecting network accounting statistics, comprising:

means for generating at least one accounting instruction in response to a packet processed by a forwarding engine, wherein said accounting instruction includes unique identification of an accounting element, wherein said accounting element is one of a plurality of accounting elements;

means for processing said at least one accounting instruction, wherein said processing includes identifying said accounting element responsive to said unique identification of said accounting element in said accounting instruction, and wherein said processing includes incrementing at least one counter within said at least one accounting element responsive to said at least one accounting instruction; and

means for forwarding a contents of said at least one accounting element to an accounting and statistics system, wherein said accounting and statistics system computes at least one statistical output based on said contents of said at least one accounting element, and wherein said accounting and statistics system forwards said statistical output to a routing control system, wherein said routing control system processes said at least one statistical output to determine a new route for a packet flow in response to said statistical output and distributes said new route for said packet flow to at least one networking device.