SYSTEM AND METHOD FOR PROVIDING A SEQUENCE NUMBERING MECHANISM IN A NETWORK ENVIRONMENT

• US 20110122870A1
• Filed: 11/23/2009
• Published: 05/26/2011
• Est. Priority Date: 11/23/2009
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Kalyanakrishnan, Mahesh C., Taváres, Humberto M., Mojica, Juan M., Dixon, Walter
• Granted Patent: US 9,148,380 B2
• Time in Patent Office: Days
• US Class Current: 370/389
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04M 15/00 Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
• CPC Class Codes: H04M 15/41 Billing record details, i.e. parameters, identifiers, structure of call data record [CDR]
• CPC Class Codes: H04M 15/43 Billing software details
• CPC Class Codes: H04M 15/62 based on trigger specification
• CPC Class Codes: H04M 15/80 Rating or billing plans; Tariff determination aspects
• CPC Class Codes: H04M 15/8016 based on quality of service [QoS]
• CPC Class Codes: H04M 15/8214 Data or packet based
• CPC Class Codes: H04M 2215/0164 Billing record, e.g. Call Data Record [CDR], Toll Ticket[TT], Automatic Message Accounting [AMA], Call Line Identifier [CLI], details, i.e. parameters, identifiers, structure
• CPC Class Codes: H04M 2215/74 Rating aspects, e.g. rating parameters or tariff determination apects
• CPC Class Codes: H04M 2215/7414 QoS
• CPC Class Codes: H04M 2215/782 Data or packet based
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 4/24 Accounting or billing

Abstract

A method is provided in one example and includes receiving a plurality of packets associated with a flow; parsing the plurality of packets associated with the flow; executing a first quality of service decision such that a first set of packets within the plurality of packets are not forwarded to their intended destination; receiving a second set of packets, which reflects a retransmission of at least a portion of the first set of packets; executing a second quality of service decision such that the second set of packets is forwarded to their intended destination; and billing the second set of packets in response to forwarding the second set of packets. In more detailed embodiments, the method includes accessing a table in which entries are provided for particular sequence number ranges for the first set of packets.

Claims

1. A method, comprising:

receiving a plurality of packets associated with a flow;

parsing the plurality of packets associated with the flow;

executing a first quality of service decision such that a first set of packets within the plurality of packets are not forwarded to their intended destination;

receiving a second set of packets, which reflects a retransmission of at least a portion of the first set of packets;

executing a second quality of service decision such that the second set of packets is forwarded to their intended destination; and

billing the second set of packets in response to forwarding the second set of packets.

2. The method of claim 1, further comprising:

accessing a table in which entries are provided for particular sequence number ranges for the first set of packets.

3. The method of claim 1, further comprising:

generating an entry in a table when the first set of packets is not forwarded to its intended destination, wherein the entry includes a range of sequence numbers.

4. The method of claim 1, wherein if the first set of packets comply with a quality of service policy, the first set of packets is forwarded to its intended destination.

5. The method of claim 4, wherein an entry associated with the first set of packets is resolved in a table as a result of the second set of packets being forwarded to its intended destination.

6. The method of claim 1, further comprising:

receiving a subsequent packet that is a duplicate packet of the first set of packets that has been forwarded to its intended destination; and

identifying that sequence numbers associated with the subsequent packet have already been resolved such that the subsequent packet is not billed.

7. The method of claim 1, further comprising:

receiving subsequent packets that have been segmented and which were included in the plurality of packets associated with the flow; and

identifying that at least some of the subsequent packets that have been segmented include sequence number ranges that have been resolved such that they are not billed.

8. Logic encoded in one or more tangible media that includes code for execution and when executed by a processor operable to perform operations comprising:

receiving a plurality of packets associated with a flow;

parsing the plurality of packets associated with the flow;

executing a first quality of service decision such that a first set of packets within the plurality of packets are not forwarded to their intended destination;

receiving a second set of packets, which reflects a retransmission of at least a portion of the first set of packets;

executing a second quality of service decision such that the second set of packets is forwarded to their intended destination; and

billing the second set of packets in response to forwarding the second set of packets.

9. The logic of claim 8, wherein the identifying that the first set of packets were previously received includes accessing a table in which entries are provided for particular sequence number ranges for the first set of packets.

10. The logic of claim 8, the operations further comprising:

generating an entry in a table when the first set of packets is not forwarded to its intended destination, wherein the entry includes a range of sequence numbers.

11. The logic of claim 8, wherein if the first set of packets comply with a quality of service policy, the first set of packets is forwarded to its intended destination, and wherein an entry associated with the first set of packets is resolved in a table as a result of the second set of packets being forwarded to its intended destination.

12. The logic of claim 8, the operations further comprising:

receiving a subsequent packet that is a duplicate packet of the first set of packets that has been forwarded to its intended destination; and

identifying that sequence numbers associated with the subsequent packet have already been resolved such that the subsequent packet is not billed.

13. The logic of claim 8, the operations further comprising:

receiving subsequent packets that have been segmented and which were included in the plurality of packets associated with the flow; and

identifying that at least some of the subsequent packets that have been segmented include sequence number ranges that have been resolved such that they are not billed.

14. An apparatus, comprising:

a memory element configured to store data,

a processor operable to execute instructions associated with the data, and

a tracking module configured to;

receive a plurality of packets associated with a flow;

parse the plurality of packets associated with the flow;

execute a first quality of service decision such that a first set of packets within the plurality of packets are not forwarded to their intended destination;

receive a second set of packets, which reflects a retransmission of at least a portion of the first set of packets;

execute a second quality of service decision such that the second set of packets is forwarded to their intended destination; and

bill the second set of packets in response to forwarding the second set of packets.

15. The apparatus of claim 14, wherein the tracking module is further configured to:

access a table in which entries are provided for particular sequence number ranges for the first set of packets.

16. The apparatus of claim 14, further comprising:

a policy control enforcement function (PCEF) module configured to render policy decisions associated with the flow.

17. The apparatus of claim 14, further comprising:

a table that includes one or more entries, which are associated with the first set of packets and which include a sequence number range associated with the first set of packets.

18. The apparatus of claim 14, further comprising:

a quality of service module configured to manage a quality of service level for the flow.

19. The apparatus of claim 14, wherein if the first set of packets comply with a quality of service policy, the first set of packets is forwarded to its intended destination, and wherein an entry associated with the first set of packets is resolved in a table as a result of the second set of packets being forwarded to its intended destination.

20. The apparatus of claim 14, wherein the tracking module is further configured to:

receive subsequent packets that have been segmented and which were included in the plurality of packets associated with the flow; and

identify that at least some of the subsequent packets that have been segmented include sequence number ranges that have been resolved such that they are not billed.