Methods and apparatus for use in packet-switched data communication networks
First Claim
1. A method of reducing packet congestion at a network node in a packet-switched data communication network, which method comprises the steps of marking one or more packets in a queue, wherein a probability of marking a packet in the queue is higher for a first proportion of the packets than for a second proportion of the packets, one or more packets of said first proportion having spent less time on said network than one or more packets of said second proportion.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of reducing packet congestion at a network node in a packet-switched data communication network, which method comprises the steps of marking one or more packets in said queue, wherein a probability of marking a packet in the queue is higher for a first proportion of the packets than for a second proportion of the packets, one or more packets of said first proportion having spent less time on said network than one or more packets of said second proportion.
92 Citations
23 Claims
- 1. A method of reducing packet congestion at a network node in a packet-switched data communication network, which method comprises the steps of marking one or more packets in a queue, wherein a probability of marking a packet in the queue is higher for a first proportion of the packets than for a second proportion of the packets, one or more packets of said first proportion having spent less time on said network than one or more packets of said second proportion.
-
22. At a network node in a packet-switched data communication network, a method of initiating a reduction in the transmission rate of packets from a first host transmitting data over that network, which method comprises the steps of:
-
(1) receiving a packet directly or indirectly from said first host destined for a second host reachable directly or indirectly from said network node; and
(2) either marking or not marking said packet, a probability of marking the packet being determined on the basis of the time said packet has spent reaching said network node over at least a part of said network;
wherein marking of said packet serves to cause a subsequent reduction of said transmission rate from said first host.
-
Specification