Flexible scheme for admission control of multimedia streams on integrated networks
First Claim
1. A method for monitoring performance of a link in a network having a plurality of nodes interconnected by links, each of the nodes having at least one queue associated with each of the links, said method comprising:
- adding pseudo traffic to existing traffic through a queue associated with a link, but not on the link itself; and
predicting at least one performance guarantee that the link can offer to a connection request.
3 Assignments
0 Petitions
Accused Products
Abstract
An admission control scheme for real-time traffic requests in communication networks is disclosed. The scheme monitors tile performance of each link and predicts the traffic guarantees that can be offered when certain dummy traffic (pseudo traffic) mimicking the behavior of real-time streams is added to the existing traffic. When an application requests connection to the network, it specifies a Quality of Service (QoS) bound that it desires. A routing subsystem of tile network makes use of the predicted values while attempting to find a path over which tile application'"'"'s QoS bound requirement will be satisfied. After the route is chosen, connection setup will involve verifying at each node along the route whether sufficient resources exist to support tile new connection. This explicit verification is likely to be necessary because the routing subsystem does not normally have up-to-date global state information. After admitting tile application, the network provides a soft guarantee that the QoS bound provided to it will be adhered to for most of the time. On the other hand, if no path through the network satisfies the QoS hound, tile application is denied connection to the network.
546 Citations
24 Claims
-
1. A method for monitoring performance of a link in a network having a plurality of nodes interconnected by links, each of the nodes having at least one queue associated with each of the links, said method comprising:
-
adding pseudo traffic to existing traffic through a queue associated with a link, but not on the link itself; and predicting at least one performance guarantee that the link can offer to a connection request. - View Dependent Claims (2, 3)
-
-
4. An admission control method for admitting a connection request to a network, the network includes a plurality of nodes interconnected by links, each of the nodes having at least one queue associated with each of the links, said method comprising the steps of:
-
(a) inducing pseudo traffic into a plurality of the queues associated with the links, but not on the links themselves; (b) subsequently measuring performance parameters of the queues; and (c) determining whether to admit the connection request based on the measured performance parameters. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11, 12, 13, 24)
-
-
14. A network node for an integrated network, comprising:
-
a connection circuit for passing traffic by operatively connecting an incoming link to an outgoing link; a pseudo traffic controller for supplying pseudo traffic; a first queue, operatively connected to said connection circuit and said pseudo traffic controller, for queuing the pseudo traffic and real-time traffic; and a performance parameter prediction unit, operatively connected to said first queue, for predicting a performance parameter of said first queue, wherein said connection circuit transmits the real-time traffic output from said first queue and discards the pseudo traffic output from said first queue. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
-
21. An admission control system for controlling admission of an additional connection to an integrated network, a connection request for the admission of the additional connection to the integrated network includes an end-to-end performance bound requirement, the integrated network having a plurality of nodes interconnected by links, each of the nodes having at least one queue associated with each of its outgoing links, said system comprising:
-
link-level admission control means for monitoring available network resources, said link-level admission control means including at least means for inducing pseudo traffic into the queue of each of the outgoing links, but not on the links themselves, means for measuring a performance parameter of the queue for each of the outgoing links, and means for determining whether each of the outgoing links can handle the additional connection based on the measured performance parameters; and network-level admission control means for deciding whether to accept or reject the additional connection, said network-level admission control means including at least means for determining a potential path for the connection request in accordance with the measured performance parameters and the end-to-end performance bound requirement of the connection request, means for determining a sum of the measured performance parameters for each of the outgoing link in the potential path, and means for accepting the additional connection along the potential path when the sum of the measured performance parameters is not more than the end-to-end performance bound requirement of the connection request.
-
-
22. An integrated network, comprising:
-
a plurality of nodes interconnected by links, each of the nodes having at least one queue associated with each of the links for temporarily storing real-time traffic for the respective link; means for inducing pseudo traffic into the queues associated with each of the links, but not on the links themselves; and congestion detection means for measuring performance of the queues to proactively predict congestion of the links. - View Dependent Claims (23)
-
Specification