	US 7,542,417 B2
	Method and device for controlling data packet traffic at the input of a network, and corresponding computer program and network equipment
Gerard Babonneau, Thorigne Fouillard (France); and Wissem Loudhaief, Rennes (France)
Assigned to France Telecom, Paris (France)
Appl. No. 10/553,617 PCT Filed Apr. 16, 2004, PCT No. PCT/FR2004/000955 § 371(c)(1), (2), (4) Date Aug. 09, 2006, PCT Pub. No. WO2004/095783, PCT Pub. Date Nov. 04, 2004.
Claims priority of application No. 03 04903 (FR), filed on Apr. 18, 2003.
Prior Publication US 2007/0058548 A1, Mar. 15, 2007
Int. Cl. G01R 31/08 (2006.01)

U.S. Cl. 370—230

18 Claims

1. Method of controlling data packet traffic at input of a network, the traffic comprising N streams and/or sub-streams which are each associated with a priority level, N≧2, each of the packets being marked with the priority level associated with the stream or sub-stream to which said packet belongs, wherein the method comprises:

a step of arrival of a packet and obtaining its priority level,

a step of assigning tokens to said packet, if tokens are available for said packet, implementing a token bucket mechanism with N operating levels with N token buffers, each comprising a number of available tokens, the tokens of each of the N token buffers being used to process one of the N priority levels, wherein the tokens are assigned or not assigned to said packet depending on the tokens available at least in the token buffer used to process the priority level of said packet, and wherein each of the N operating levels is managed by a regulator b_i(r_i, bm_i), i ∈{1 to N}, with:

r_ia nominal bit rate of the regulator;

bm_ia maximum size of the token buffer of the regulator;

b_i(t) an instantaneous value of the filling of the token buffer of the regulator;

a step of accepting said packet in a buffer forming a means for managing a queue, if the packet has been assigned tokens,

a step of rejecting said packet, if it has not been assigned tokens.