Method of transmitting data
AssigneeNEC Corporation
InventorsSandra Tartarelli, Albert Banchs
Life of this patent
Estimating the term…
Abstract
A method of transmitting data from customers (C1, C2, C3, C4, C5, C6, C7, C8, C9, C10) over a computer network, in particular over the Internet, where the data to be sent is split into packets, in particular into IP packets, where each packet is marked by one of at least two states (IN, OUT) and where the states (IN, OUT) determine which packets are dropped first, if packets are dropped during transmission, is, with regard to optimizing the drop rate of the packets, characterized in that the marking of the packet with a state of high drop precedence (OUT) is based on a random probability (p).
Claims42
A method of transmitting data from customers over a computer network in packets, the method comprising:
- marking each of said packets by a first state or a second state by a network device;
- wherein said first state has a high drop precedence and is based on a random probability (p) calculated with reference to a previous random probability and a previous token bucket occupancy;
- wherein the packet is marked by a first state if a length of the packet is above a token bucket occupancy of a token bucket;
- and
- wherein the probability (p) at a given step is expressed as
- p=k1×(bref−b)−k2×(bref−bold)+pold
- and that at a next step pold is set equal to p and bold is set equal to b, wherein pold and bold are values that are respectively the values p and b had at a previous update time,
- bref is a desired token bucket occupancy,
- b is a total bucket size,
- k1 is a constant, and
- k2 is a constant.
Dependencies are inferred from the claim text.