IP Library › Granted Patent US 7,468,947
Granted Patent B2
US 7,468,947 · App. 10/808,995 · Granted Dec 23, 2008

Controlling data packet flows by manipulating data packets according to an actual manipulation rate

Assignee: International Business Machines Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,468,947
App. No.
10/808,995
Granted
Dec 23, 2008
Kind
B2
Abstract

A method for controlling data packet flows in a network device by manipulating data packets according to an actual manipulation rate. Amongst data packets received by a network device such as a router, data packets are identified that are marked with a pattern according to a congestion notification scheme. A pattern rate of data packets comprising such a pattern is determined, and the actual manipulation rate is determined subject to the pattern rate.

Claims (39)

1. A method of controlling data packet flows in a network device by manipulating data packets according to an actual manipulation rate, comprising:

receiving data packets;

amongst the received data packets identifying data packets that are marked with a pattern according to a congestion notification scheme;

determining a pattern rate of data packets comprising the pattern; and

determining the actual manipulation rate dependent on the pattern rate by the steps of;

determining a first manipulation rate representing an actual rate of data packets manipulated on a route from transmitters of the data packets to respective receivers via the network device;

determining a second manipulation rate representing an actual rate of data packets manipulated on a route from the transmitters to the network device;

determining a third manipulation rate representing an actual rate of data packets manipulated on a route from the network device to the receivers; and

determining the actual manipulation rate dependent on the first manipulation rate, the second manipulation rate and the third manipulation rate;

wherein at least one of the first, second or third manipulation rate is based on a pattern rate.

2. A method according to claim 1 comprising

determining a congestion reaction pattern rate of data packets comprising a congestion reaction pattern indicating a reaction that was taken upon a congestion;

determining a fourth manipulation rate representing a previous rate of data packets manipulated on a route from transmitters of the data packets to respective receivers via the network device, the fourth manipulation rate being dependent on the congestion reaction pattern rate;

determining the first manipulation rate dependent on the fourth manipulation rate.

3. A method according to claim 2 , wherein a third manipulation rate is determined by a fifth manipulation rate; the fifth manipulation rate representing a rate of data packets previously dropped on a route from the network device to the receivers.

4. A method according to claim 3 , wherein a fifth manipulation rate is determined by the fourth manipulation rate; a previous manipulation rate representing data packets being previously manipulated by the network device, and a sixth manipulation rate representing a previous rate of data packets dropped on a route from the transmitters to the network device.

5. A method according to claim 4 , wherein the previous manipulation rate and the sixth manipulation rate are stored in the network device.

6. A method of controlling data packet flows in a network device by manipulating data packets according to an actual manipulation rate, comprising:

receiving data packets;

amongst the received data packets identifying data packets that are marked with a pattern according to a congestion notification scheme;

determining a pattern rate of data packets comprising the pattern; and

determining the actual manipulation rate dependent on the pattern rate;

determining a congestion experienced pattern rate of data packets comprising a congestion experienced pattern indicating a congestion; and

determining a second manipulation rate dependent on the congestion experienced pattern rate.

7. A method according to claim 6 , wherein the second manipulation rate is represented by the congestion experienced pattern rate.

8. A method of controlling data packet flows in a network device by manipulating data packets according to an actual manipulation rate, comprising:

receiving data packets;

amongst the received data packets identifying data packets that are marked with a pattern according to a congestion notification scheme;

determining a pattern rate of data packets comprising the pattern; and

determining the actual manipulation rate dependent on the pattern rate by determining a first manipulation rate dependent on a given link rate, the link rate specifying an optimum rate of data packets to be handled by the network device.

9. A method of controlling data packet flows in a network device by manipulating data packets according to an actual manipulation rate, comprising:

determining a first manipulation rate representing an actual rate of data packets manipulated on a route from transmitters of the data packets to respective receivers via the network device;

determining a second manipulation rate representing an actual rate of data packets manipulated on a route from the transmitters to the network device;

determining a third manipulation rate representing an actual rate of data packets manipulated on a route from the network device to the receivers; and

determining the actual manipulation rate dependent on the first manipulation rate, the second manipulation rate and the third manipulation rate.

10. A method according to claim 9 , comprising:

amongst received data packets identifying data packets that are marked with a pattern according to a congestion notification scheme;

determining a pattern rate of data packets comprising the pattern; and

determining at least one of the first, second or third manipulation rate dependent on a pattern rate.

Continuity (1)
Related Publication 20040190449A1 · Sep 30, 2004