Method to determine a scheduled rate value to be used in a policing algorithm, and related policing device

• US 6,072,989 A
• Filed: 10/23/1997
• Issued: 06/06/2000
• Est. Priority Date: 10/23/1996
• Status: Expired due to Term

• Current Assignee: Alcatel SA (Nokia Corporation)
• Original Assignee: Alcatel SA (Nokia Corporation)
• Inventors: Metz, Edouard, Witters, Johan Hilda
• Primary Examiner(s): Hunter, Daniel S.
• Assistant Examiner(s): WYCHE, MYRON
• Application Number:
  US08/956,894
• Time in Patent Office: 957 Days
• Field of Search: 455/5.1, 455/67.1, 455/426, 455/423, 370/230, 370/231, 370/232
• US Class Current: 455/67.11
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5652 Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

In a connection between an origin node (S, VS1) and a destination node (D, VD2), data traffic is policed by a policing device (POL) so that traffic descriptors in a traffic contract between subscriber and network provider and rules specified in standards have to be respected by the origin node (S, VS1), unless data will be discarded by the policer (POL). To control its cell transmit rate, the origin node (S, VS1) regularly transmits resource management cells (FRM) which are returned by nodes along the path to the destination (D, VD2). Once reflected, the resource management cells (FRM) become backward resource management cells (BRM). Each time such a backward resource management cell (BRM) passes the policing device (POL), the policer determines a scheduled rate value (R_-- first, R_-- last) and associated scheduled time value (T_-- first, T_-- last) and memorises both values in a list of scheduled rate values. The information in this list is used by the policer (POL) any time the actual policing rate (APR) has to be determined. To determine a scheduled rate value (R_-- first, R_-- last) at arrival of a backward resource management cell (BRM), the policer (POL) according to the present invention, also uses information deduced from a forward resource management cell (FRM).

Claims

1. A method to determine in a policing device (POL) a scheduled rate value (R_-- first, R_-- last) to be used at an associated scheduled time (T_-- first, T_-- last) on said policing device (POL) to police cell traffic in a connection between an origin node (S, VS1) and a destination node (D, VD2) of a cell switching network, wherein a cell transmission rate of said origin node (S, VS1) is controlled by said origin node (S, VS1) upon receipt and interpretation of rate control information (CI, NI, ER) contained in a backward resource management cell (BRM) that is backward routed via said policing device (POL) towards said origin node (S, VS1), said method comprising the step of calculating said scheduled rate value (R_-- first, R_-- last) from said rate control information (CI, NI, ER) in said backward resource management cell (BRM), and from information deduced from a forward resource management cell (FRM), said forward resource management cell (FRM) being generated by said origin node (S, VS1) and routed forward towards said destination node (D, VD2) via said policing device (POL),

characterized in that said information deduced from said forward resource management cell (FRM) indicates that said cell transmission rate has to decrease to an initial cell rate (ICR) if a certain time period has elapsed between receipt of said forward resource management cell (FRM) and a previous forward resource management cell.

2. A policing method for cell traffic in a connection between an origin node (S, VS1) and a destination node (D, VD2) of a cell switching network, wherein a cell transmission rate of said origin node (S, VS1) is controlled by said origin node (S, VS1) upon receipt and interpretation of rate control information (CI, NI, ER) contained in a backward resource management cell (BRM) backward routed via a policing device (POL) which executes said policing method towards said origin node (S, VS1), said policing method including the steps of:

a. determining a scheduled rate value (R_-- first, R_-- last) and a related scheduled time value (T_-- first, T_-- last) each time a backward resource management cell (BRM) arrives at said policing device (POL) from rate control information (CI, NI, ER) in said backward resource management cell (BRM), and from information deduced from a forward resource management cell (FRM), said forward resource management cell (FRM) being generated by said origin node (S, VS1) and routed forward towards said destination node (D, VD2) via said policing device (POL);

b. memorizing said scheduled rate value (R_-- first, R_-- last) and the related scheduled time value (T_-- first, T_-- last) in a list of scheduled rate values;

c. determining from information memorized in said list of scheduled rate values an actual policing rate (APR); and

d. checking conformance of each in-rate cell arriving at said policing device (POL) with respect to said actual policing rate (APR),

characterized in that in said step (a), said information deduced from said forward resource management cell (FRM) indicates that said cell transmission rate has to decrease to an initial cell rate (ICR) if a certain time period has elapsed between receipt of said forward resource management cell (FRM) and a previous forward resource management cell.

3. A policing method according to claim 2, characterised in that said method further includes a step of:

f. checking cell sequence integrity each time a forward in-rate cell arrives at said policing device (POL) by counting the number of data cells between two successive forward resource management cells (FRM), and by counting the number of forward resource management cells (FRM) between two backward resource management cells (BRM).

4. A policing device (POL) adapted to police cell traffic in a connection between an origin node (S, VS1) and a destination node (D, VD2) of a cell switching network wherein a cell transmission rate of said origin node (S, VS1) is controlled by said origin node (S, VS1) upon receipt and interpretation of rate control information (CI, NI, ER) contained in a backward resource management cell (BRM) backward routed via a policing device (POL) which executes a policing method towards said origin node (S, VS1), said policing device (POL) including:

a. scheduled rate determining means for determining a scheduled rate value (R_-- first, R_-- last) and the related scheduled time value (T_-- first, T_-- last) each time a backward resource management cell (BRM) arrives at said policing device (POL) from rate control information (CI, NI, ER) in said backward resource management cell (BRM) and from information deduced from a forward resource management cell (FRM), said forward resource management cell (FRM) being generated by said origin node (S, VS1) and routed forward towards said destination node (D, VD2) via said policing device (POL);

b. memory means for storing said scheduled rate value (R_-- first, R_-- last) and the related scheduled time value (T_-- first, T_-- last) in a list of scheduled rate values;

c. calculating means for determining from information memorized in said list of scheduled rate values an actual policing rate (APR); and

d. policing means for checking conformance of each in-rate cell arriving at said policing device (POL) with respect to said actual policing rate (APR),

characterized in that said scheduled rate determining means are adapted to deduce from said forward resource management cell (FRM) information indicating that said cell transmission rate has to decrease to an initial cell rate (ICR) if a certain time period has elapsed between receipt of said forward resource management cell (FRM) and a previous forward resource management cell.

5. A method to determine in a policing device (POL) a scheduled rate value (R_-- first, R_-- last) to be used at an associated scheduled time (T_-- first, T_-- last) on said policing device (POL) to police cell traffic in a connection between an origin node (S, VS1) and a destination node (D, VD2) of a cell switching network wherein a cell transmission rate of said origin node (S, VS1) is controlled by said origin node (S, VS1) upon receipt and interpretation of rate control information (CI, NI, ER) contained in a backward resource management cell (BRM) that is backward routed via said policing device (POL) towards said origin node (S, VS1), said method comprising the step of calculating said scheduled rate value (R_-- first, R_-- last) from said rate control information (CI, NI, ER) in said backward resource management cell (BRM), and from information deduced from a forward resource management cell (FRM), said forward resource management cell (FRM) being generated by said origin node (S, VS1) and routed forward towards said destination node (D, VD2) via said policing device (POL),

characterized in that said information deduced from said forward resource management cell (FRM) indicates that said cell transmission rate has to decrease with a predetermined rate decrease factor (RDF) if already a certain number of forward resource management cells have been received since a last backward resource management cell was received.

6. A policing method for cell traffic in a connection between an origin node (S, VS1) and a destination node (D, VD2) of a cell switching network wherein a cell transmission rate of said origin node (S, VS1) is controlled by said origin node (S, VS1) upon receipt and interpretation of rate control information (CI, NI, ER) contained in a backward resource management cell (BRM) backward routed via a policing device (POL) which executes said policing method towards said origin node (S, VS1), said policing method including the steps of:

a. determining a scheduled rate value (R_-- first, R_-- last) and a related scheduled time value (T_-- first, T_-- last) each time a backward resource management cell (BRM) arrives at said policing device (POL) from rate control information (CI, NI, ER) in said backward resource management cell (BRM), and from information deduced from a forward resource management cell (FRM), said forward resource management cell (FRM) being generated by said origin node (S, VS1) and routed forward towards said destination node (D, VD2) via said policing device (POL);

b. memorizing said scheduled rate value (R_-- first, R_-- last) and related scheduled time value (T_-- first, T_-- last) in a list of scheduled rate values;

c. determining from information memorized in said list of scheduled rate values an actual policing rate (APR); and

d. checking conformance of each in-rate cell arriving at said policing device (POL) with respect to said actual policing rate (APR),

characterised in that in said step (a), said information deduced from said forward resource management cell (FRM) indicates that said cell transmission rate has to decrease with a predetermined rate decrease factor (RDF) if already a certain number of forward resource management cells have been received since a last backward resource management cell was received.

7. A policing method according to claim 6, wherein said method further includes a step of:

f. checking cell sequence integrity each time a forward in-rate cell arrives at said policing device (POL) by counting the number of data cells between two successive forward resource management cells (FRM), and by counting the number of forward resource management cells (FRM) between two backward resource management cells (BRM).

8. A policing device (POL) adapted to police cell traffic in a connection between an origin node (S, VS1) and a destination node (D, VD2) of a cell switching network wherein a cell transmission rate of said origin node (S, VS1) is controlled by said origin node (S, VS1) upon receipt and interpretation of rate control information (CI, NI, ER) contained in a backward resource management cell (BRM) backward routed via a policing device (POL) which executes said policing method towards said origin node (S, VS1), said policing device (POL) including:

a. scheduled rate determining means for determining a scheduled rate value (R_-- first, R_-- last) and the related scheduled time value (T_-- first, T_-- last) each time a backward resource management cell (BRM) arrives at said policing device (POL) from rate control information (CI, NI, ER) in said backward resource management cell (BRM) and from information deduced from a forward resource management cell (FRM), said forward resource management cell (FRM) being generated by said origin node (S, VS1) and routed forward towards said destination node (D, VD2) via said policing device (POL);

b. memory means for storing said scheduled rate value (R_-- first, R_-- last) and the related scheduled time value (T_-- first, T_-- last) in a list of scheduled rate values;

c. calculating means for determining from information memorized in said list of scheduled rate values an actual policing rate (APR); and

d. policing means for checking conformance of each in-rate cell arriving at said policing device (POL) with respect to said actual policing rate (APR),

characterized in that said scheduled rate determining means are adapted to deduce from said forward resource management cell (FRM) information indicating that said cell transmission rate has to decrease with a predetermined rate decrease factor (RDF) if already a certain number of forward resource management cells have been received since a last backward resource management cell was received.