System and method for providing a sequence numbering mechanism in a network environment

• US 9,148,380 B2
• Filed: 11/23/2009
• Issued: 09/29/2015
• 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: Dixon, Walter, Kalyanakrishnan, Mahesh C., Mojica, Juan M., Tavres, Humberto M.
• Primary Examiner(s): Blanton, John
• Assistant Examiner(s): TRAN, THINH D
• Application Number:
  US12/624,010
• Publication Number:
  US 20110122870A1
• Time in Patent Office: 2,136 Days
• Field of Search: None
• US Class Current: 1/1
• 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, wherein each one of the packets has associated therewith a sequence number range comprising a plurality of consecutive sequence numbers;

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 the first set of packets'"'"' intended destination;

creating an entry in a sequence number table for the first set of packets, the entry comprising a list of each of the sequence numbers comprising the sequence number ranges associated with the packets comprising the first set of packets;

receiving a second set of packets, wherein each packet of the second set of packets has associated therewith a sequence number range comprising a plurality of consecutive sequence numbers;

performing a lookup using the table to determine whether the sequence numbers comprising the sequence number ranges for the second set of packets overlaps with the list of sequence numbers indicated in the entry;

if the sequence number range for the second set of packets overlaps with the list of sequence numbers indicated in the entry;

executing a second quality of service decision such that the second set of packets is forwarded to the second set of packets'"'"' intended destination without having been reparsed;

billing the second set of packets in response to the performing; and

resolving the entry to remove from the list of sequence numbers indicated therein the numbers comprising the sequence number ranges for the second set of packets;

wherein if the first set of packets comply with a quality of service policy, the first set of packets is forwarded to the first set of packets'"'"' intended destination.

2. The method of claim 1, further comprising:

accessing the 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:

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

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

4. 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 billing is not performed for the at least some of the subsequent packets that have been segmented.

5. Logic encoded in one or more non-transitory, computer-readable 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, wherein each one of the packets has associated therewith a sequence number range comprising a plurality of consecutive sequence numbers;

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 the first set of packets'"'"' intended destination;

creating an entry in a sequence number table for the first set of packets, the entry comprising a list of each of the sequence numbers comprising the sequence number ranges associated with the packets comprising the first set of packets;

receiving a second set of packets, wherein each packet of the second set of packets has associated therewith a sequence number range comprising a plurality of consecutive sequence numbers;

performing a lookup using the table to determine whether the sequence numbers comprising the sequence number ranges for the second set of packets overlaps with the list of sequence numbers indicated in the entry;

if the sequence number range for the second set of packets overlaps with the list of sequence numbers indicated in the entry;

executing a second quality of service decision such that the second set of packets is forwarded to the second set of packets'"'"' intended destination without having been reparsed;

billing the second set of packets in response to the performing; and

resolving the entry to remove from the list of sequence numbers indicated therein the numbers comprising the sequence number ranges for the second set of packets;

wherein if the first set of packets comply with a quality of service policy, the first set of packets is forwarded to the first set of packets'"'"' intended destination.

6. The logic of claim 5, 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.

7. The logic of claim 5, the operations further comprising:

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

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

8. The logic of claim 5, 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.

9. An apparatus, comprising:

a memory element configured to store data,

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

a tracking module configured to;

receive a plurality of packets associated with a flow, wherein each one of the packets has associated therewith a sequence number range comprising a plurality of consecutive sequence numbers;

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 the first set of packets'"'"' intended destination;

create an entry in a sequence number table for the first set of packets, the entry comprising a list of each of the sequence numbers comprising the sequence number ranges associated with the packets comprising the first set of packets;

receive a second set of packets, wherein each packet of the second set of packets has associated therewith a sequence number range comprising a plurality of consecutive sequence numbers;

perform a lookup using the table to determine whether the sequence numbers comprising the sequence number ranges for the second set of packets overlaps with the list of sequence numbers indicated in the entry;

if the sequence number range for the second set of packets overlaps with the list of sequence numbers indicated in the entry;

execute a second quality of service decision such that the second set of packets is forwarded to the second set of packets'"'"' intended destination without having been reparsed;

bill the second set of packets in response to the performing; and

resolving the entry to remove from the list of sequence numbers indicated therein the numbers comprising the sequence number ranges for the second set of packets;

wherein if the first set of packets comply with a quality of service policy, the first set of packets is forwarded to the first set of packets'"'"' intended destination.

10. The apparatus of claim 9, 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.

11. The apparatus of claim 9, further comprising:

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

12. The apparatus of claim 9, further comprising:

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

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

14. The apparatus of claim 9, 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.