Dynamic bandwidth estimation and adaptation in high speed packet switching networks
First Claim
1. A method for dynamically controlling access by data sources to a packet data communication network interconnecting source and destination nodes, each source node having at least one management system for controlling access to the network by a data source connected to the source node, including for each said data source the steps of:
- measuring the mean bit rate of the traffic emanating from the data source;
controlling the flow of data packets from the data source into the network;
measuring the loss probability of data packets introduced into the network;
performing a low pass filter operation on the loss probability measurements;
defining adaption regions based on the simultaneous mean bit rate and loss probability measurements;
in response to pairs of said mean bit rate and loss probability measurements falling outside the adaption regions, requesting modification of the bandwidth allocated to the transmission of data packets;
measuring the average number of bandwidth modification requests; and
modifying the characteristics of the low pass filtering step as a function of the average number of bandwidth modification requests.
3 Assignments
0 Petitions
Accused Products
Abstract
Method and system for adapting access to a packet switching network including a dynamic bandwidth adjustment mechanism which continuously monitors the mean bit rate of the signal source and the loss probability of the connection. These values are filtered to remove noise and then used to test whether the values fall within a pre-defined acceptable adaptation region in the mean bit rate, loss probability plane. Values falling outside of this region trigger bandwidth adaptation procedures which, in turn, result in acquiring a new connection bandwidth, and determining new parameters for the adaptation mechanism. Furthermore, the mechanism controls the number of connections that can be adapted by a single processor, given its processing capability. It ensures fairness between the connections in the sense that it prevents a single connection from using, on the average, a greater portion of the processor capacity than it should.
-
Citations
6 Claims
-
1. A method for dynamically controlling access by data sources to a packet data communication network interconnecting source and destination nodes, each source node having at least one management system for controlling access to the network by a data source connected to the source node, including for each said data source the steps of:
-
measuring the mean bit rate of the traffic emanating from the data source; controlling the flow of data packets from the data source into the network; measuring the loss probability of data packets introduced into the network; performing a low pass filter operation on the loss probability measurements; defining adaption regions based on the simultaneous mean bit rate and loss probability measurements; in response to pairs of said mean bit rate and loss probability measurements falling outside the adaption regions, requesting modification of the bandwidth allocated to the transmission of data packets; measuring the average number of bandwidth modification requests; and modifying the characteristics of the low pass filtering step as a function of the average number of bandwidth modification requests. - View Dependent Claims (2, 3, 4)
-
-
5. In a packet data communication network for interconnecting source and destination nodes, at least one management system, each for controlling access to the network by a data source connected to the source node comprising:
-
means for measuring the mean bit rate of the traffic emanating from the data source; a leaky bucket circuit for controlling the flow of data packets from the data source into the network; means for measuring the loss probability of data packets introduced into the network; a low pass filter for filtering the loss probability measurements; means for defining adaption regions based on the simultaneous mean bit rate and loss probability measurements; means responsive to pairs of said mean bit rate and loss probability measurements falling outside the adaption regions for requesting modification of the bandwidth allocated to the transmission of data packets; means for measuring the average number of bandwidth modification requests; and means for modifying the characteristics of the low pass filter as a function of the average number of bandwidth modification requests. - View Dependent Claims (6)
-
Specification