Rate-based congestion control in packet communications networks
First Claim
1. A system for a source of user data packets to control access to a packet communications network comprisingmeans for marking each packet launched on said network with a high priority marking when the data packets from said source stay within a predefined range of statistical parameters,means for marking each packet launched on said network with a lower priority marking when the data packets from said source fall outside of said predefined range of statistical parameters, andmeans for prolonging, once started, the marking of packets launched on said network with said lower priority to produce a serial train of packets with said lower priority marking.
1 Assignment
0 Petitions
Accused Products
Abstract
A congestion control system for packet communications networks in which access to the network is controlled to prevent such congestion. Packets within the prespecified statistical description of each packet source are marked as high priority ("green" packets) while packets exceeding the pre-specified characteristics are marked with a lower priority ("red" packets). The overall red packet rate is limited to prevent red packet saturation of the network. Packets are marked red for a continuous train of successive red packets. The introduction of red packets into the network is subjected to a degree of hysteresis to provide better interaction with higher layer error recovery protocols. The amount of hysteresis introduced into the red packet marking can be fixed or varied, depending on the statistics of the incoming data packets at the entry point to the network.
67 Citations
15 Claims
-
1. A system for a source of user data packets to control access to a packet communications network comprising
means for marking each packet launched on said network with a high priority marking when the data packets from said source stay within a predefined range of statistical parameters, means for marking each packet launched on said network with a lower priority marking when the data packets from said source fall outside of said predefined range of statistical parameters, and means for prolonging, once started, the marking of packets launched on said network with said lower priority to produce a serial train of packets with said lower priority marking.
-
6. A packet communication network including a system for controlling the access to said network at each access point to said network, said access controlling system comprising
means for marking each packet launched on said network at each of said access point to said network with a high priority marking when the data packets at said each access point stay within a predefined range of statistical parameters, means for marking each packet launched on said network with a lower priority marking when the data packets at said corresponding each access point fall outside of said predefined range of statistical parameters, and means for prolonging, once started, the marking of packets launched on said network with said lower priority to produce a serial train of packets with said lower priority marking.
-
11. A method controlling the access to a packet communications network at each access point to said network, said method comprising the steps of
marking each packet launched on said network at each of said access points to said network with a high priority marking when the data packets at said each access point stay within a predefined range of statistical parameters, marking each packet launched on said network with a lower priority marking when the data packets at said each access point fall outside of said predefined range of statistical parameters, and prolonging, once started, the marking of packets launched on said network with said lower priority to produce a serial train of packets with said lower priority marking.
Specification