Method and apparatus for policing a flow in a network

• US 8,942,220 B2
• Filed: 11/05/2013
• Issued: 01/27/2015
• Est. Priority Date: 02/22/2010
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Kliger, Avi, Ohana, Yitshak, Klein, Philippe
• Primary Examiner(s): Elliott, IV, Benjamin H
• Application Number:
  US14/072,618
• Publication Number:
  US 20140056138A1
• Time in Patent Office: 448 Days
• Field of Search: 370/230, 370/232, 370/235, 370/236, 370/255, 370/278, 370/282, 370/329, 370/332, 370/348
• US Class Current: 370/346
• CPC Class Codes: H04L 41/5022 by giving priorities, e.g. assigning classes of service
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/805 QOS or priority aware

Abstract

An example of a method of policing a flow in a home network such as a MoCA network may include calculating a policing period, calculating a first credit parameter, initializing a first usage variable at a beginning of the policing period, receiving a packet at an ingress node, calculating the first usage variable based on a first formula, determining whether the first usage variable is less than or equal to the first credit parameter, and making a reservation request when the first usage variable is less than or equal to the first credit parameter. The reservation request is different from an opportunistic reservation request. Examples of a system and a computer program product having instructions stored in a tangible computer-readable storage medium are also provided.

Claims

1. A method of policing a flow in a home network, the method comprising:

calculating a policing period;

calculating a first credit parameter;

initializing a first usage variable at a beginning of the policing period;

receiving, at an ingress node, a packet;

for the packet received during the policing period, calculating the first usage variable based on a first formula;

determining whether the first usage variable is less than or equal to the first credit parameter;

making a reservation request, by the ingress node, when the first usage variable is less than or equal to the first credit parameter,

wherein the reservation request is different from an opportunistic reservation request.

2. The method of claim 1, comprising:

calculating a second credit parameter; and

initializing a second usage variable at the beginning of the policing period.

3. The method of claim 2, comprising:

for the packet received during the policing period, calculating the second usage variable based on a second formula; and

determining whether the second usage variable is less than or equal to the second credit parameter,

wherein the making a reservation request comprises making the reservation request when the first usage variable is less than or equal to the first credit parameter and when the second usage variable is less than or equal to the second credit parameter.

4. The method of claim 3, wherein

the policing period is represented as T_pp,

one policing period represents one T_pp,

the first credit parameter represents a packet credit,

the second credit parameter represents a bit credit,

the first usage variable represents a packet usage, and

the second usage variable represents a bit usage.

5. The method of claim 3, wherein

the calculating a first credit parameter comprises calculating a packet credit based on a burst size, and

the calculating a second credit parameter comprises calculating a bit credit based on a packet size.

6. The method of claim 3,

wherein the calculating the first usage variable based on a first formula is represented as:

PacketUsage=PacketUsage+1,

where the first usage variable is PacketUsage, and

wherein the calculating the second usage variable based on a second formula is represented as;

BitUsage=BitUsage+PacketSize,

where the second usage variable is BitUsage, and PacketSize is a size of the received packet in bits.

7. The method of claim 3, comprising:

determining whether an end of the policing period is reached,

wherein the initializing a first usage variable and the initializing a second usage variable are performed at a beginning of each policing period, and

wherein the calculating the first usage variable, the calculating the second usage variable, the determining whether the first usage variable is less than or equal to the first credit parameter, the determining whether the second usage variable is less than or equal to the second credit parameter, and the making the reservation request when the first usage variable is less than or equal to the first credit parameter and when the second usage variable is less than or equal to the second credit parameter are performed for each packet received during a respective policing period.

8. The method of claim 3, comprising:

making the opportunistic reservation request, by the ingress node, when the first usage variable is greater than the first credit parameter or when the second usage variable is greater than the second credit parameter.

9. A system, comprising:

a computer-readable storage medium; and

a processing system for policing a flow, the processing system configured to facilitate;

calculating a policing period;

calculating a first credit parameter;

initializing a first usage variable at a beginning of the policing period;

calculating the first usage variable based on a first formula;

determining whether the first usage variable is less than or equal to the first credit parameter; and

using a request representing a reservation request when the first usage variable is less than or equal to the first credit parameter,

wherein the reservation request is different from an opportunistic reservation request.

10. The system of claim 9, wherein the processing system is configured to facilitate:

calculating a second credit parameter;

initializing a second usage variable at the beginning of the policing period;

calculating the second usage variable based on a second formula; and

determining whether the second usage variable is less than or equal to the second credit parameter,

wherein the using a request comprises using the request representing the reservation request when the first usage variable is less than or equal to the first credit parameter and when the second usage variable is less than or equal to the second credit parameter.

11. The system of claim 10,

wherein the policing period is represented as Tpp, one policing period represents one Tpp, the first credit parameter represents a packet credit, the second credit parameter represents a bit credit, the first usage variable represents a packet usage, and the second usage variable represents a bit usage,

wherein the calculating a first credit parameter comprises calculating the packet credit based on a burst size, and

wherein the calculating a second credit parameter comprises calculating the bit credit based on a packet size.

12. The system of claim 10,

wherein the calculating the first usage variable based on a first formula is represented as:

PacketUsage=PacketUsage+1,

where the first usage variable is PacketUsage, and

wherein the calculating the second usage variable based on a second formula is represented as;

BitUsage=BitUsage+PacketSize,

where the second usage variable is BitUsage, and PacketSize is a size of a received packet in bits.

13. The system of claim 10, wherein the processing system is configured to facilitate:

determining whether an end of the policing period is reached,

at a beginning of each policing period, initializing a first usage variable and initializing a second usage variable, and

for each packet received during a respective policing period, calculating the first usage variable, calculating the second usage variable, determining whether the first usage variable is less than or equal to the first credit parameter, determining whether the second usage variable is less than or equal to the second credit parameter, and using the request representing the reservation request when the first usage variable is less than or equal to the first credit parameter and when the second usage variable is less than or equal to the second credit parameter.

14. The system of claim 10, wherein the processing system is configured to facilitate:

using the opportunistic reservation request when the first usage variable is greater than the first credit parameter or when the second usage variable is greater than the second credit parameter.

15. A computer program product comprising instructions stored in a tangible computer-readable storage medium, the instructions comprising:

instructions for calculating a policing period;

instructions for calculating a first credit parameter;

instructions for initializing a first usage variable;

instructions for calculating the first usage variable based on a first formula;

instructions for determining whether the first usage variable is less than or equal to the first credit parameter; and

instructions for using a request representing a reservation request when the first usage variable is less than or equal to the first credit parameter,

wherein the reservation request is different from an opportunistic reservation request.

16. The computer program product of claim 15, wherein the instructions comprise:

instructions for calculating a second credit parameter;

instructions for initializing a second usage variable;

instructions for calculating the second usage variable based on a second formula; and

instructions for determining whether the second usage variable is less than or equal to the second credit parameter,

wherein the instructions for using a request comprise instructions for using the request representing the reservation request when the first usage variable is less than or equal to the first credit parameter and when the second usage variable is less than or equal to the second credit parameter.

17. The computer program product of claim 16,

wherein the policing period is represented as Tpp, one policing period represents one Tpp, the first credit parameter represents a packet credit, the second credit parameter represents a bit credit, the first usage variable represents a packet usage, and the second usage variable represents a bit usage,

wherein the instructions for calculating a first credit parameter comprise instructions for calculating the packet credit based on a burst size, and

wherein the instructions for calculating a second credit parameter comprise instructions for calculating the bit credit based on a packet size.

18. The computer program product of claim 16,

wherein the instructions for calculating the first usage variable based on a first formula are represented as:

PacketUsage=PacketUsage+1,

where the first usage variable is PacketUsage, and

wherein the instructions for calculating the second usage variable based on a second formula are represented as;

BitUsage=BitUsage+PacketSize,

where the second usage variable is BitUsage, and PacketSize is a size of a received packet in bits.

19. The computer program product of claim 16, wherein the instructions comprise:

instructions for determining whether an end of the policing period is reached,

at a beginning of each policing period, instructions for initializing a first usage variable and initializing a second usage variable, and

for each packet received during a respective policing period, instructions for calculating the first usage variable, calculating the second usage variable, determining whether the first usage variable is less than or equal to the first credit parameter, determining whether the second usage variable is less than or equal to the second credit parameter, and using the request representing the reservation request when the first usage variable is less than or equal to the first credit parameter and when the second usage variable is less than or equal to the second credit parameter.

20. The computer program product of claim 16, wherein the instructions comprise:

instructions for using the opportunistic reservation request when the first usage variable is greater than the first credit parameter or when the second usage variable is greater than the second credit parameter.