Call size feedback on PNNI operation
First Claim
1. A method, including the steps ofprecomputing a set of routes in a switching network, said routes being between a plurality of sending nodes and a plurality of receiving nodes;
- receiving a request for a virtual circuit at one of said sending nodes, said request including a designated receiving node;
examining a set of resource requirements for said request; and
choosing whether to dynamically compute a new route between said one sending node and said designated receiving node, responsive to whether any of said set of resource requirements exceeds a set of selected thresholds, said thresholds determined in response to a network parameter.
2 Assignments
0 Petitions
Accused Products
Abstract
The invention provides a method and system for selecting routes in a switching network with resource reservation, such as an ATM network. A set of routes are periodically precomputed, so that routes are known between any sending node and any receiving node, subject to resource reservation requirements. Each incoming call has its resource requirements, such as call size, compared with a selected threshold, and if the requirements exceed the threshold, a route is dynamically recomputed for the call. Other aspects of routing may be responsive to the calls'"'"' resource requirements. For example, a ratio of required resources with quality-of-service restrictions to required resources without such restrictions may be used to determine whether to reject the call, responsive to the call'"'"'s resource requirements. The call size may be compared against another selected threshold, and the decision to determine whether to use that ratio to reject the call may be made responsive to comparisons against one or both thresholds.
220 Citations
28 Claims
-
1. A method, including the steps of
precomputing a set of routes in a switching network, said routes being between a plurality of sending nodes and a plurality of receiving nodes; -
receiving a request for a virtual circuit at one of said sending nodes, said request including a designated receiving node; examining a set of resource requirements for said request; and choosing whether to dynamically compute a new route between said one sending node and said designated receiving node, responsive to whether any of said set of resource requirements exceeds a set of selected thresholds, said thresholds determined in response to a network parameter. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method, including the steps of
receiving a request for a virtual circuit in a switching network, said network having a plurality of sending nodes and a plurality of receiving nodes, said request being received at a sending node; -
examining a set of resource requirements for said request; and choosing whether to dynamically compute a ratio of required resources with quality-of-service restrictions to required resources without such restrictions, responsive to whether any of said resource requirements exceeds a set of selected thresholds, said thresholds determined in response to a network parameter. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. A node in a switching network, said node including:
-
a periodic route determination mechanism configured to periodically precompute a set of routes in said switching network, said set of routes including a plurality of sending nodes and a plurality of receiving nodes; a receiver mechanism configured to receive a request for a virtual circuit including a designated receiving node; a determination mechanism configured to examine a set of resource requirements for said request received by the receiver mechanism; and a decision mechanism configured to choose whether to dynamically compute a new route between said node and said designated receiving node, responsive to whether any of said set of resource requirements exceeds a set of selected thresholds, said thresholds determined in response to a network parameter. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A system including:
-
a switching network having a plurality of sending nodes and a plurality of receiving nodes, one of said plurality of sending nodes being a designated sending node and one of said plurality of receiving nodes being a designated receiving node; a receiver mechanism configured to receive a request for a virtual circuit on said network, said receiver mechanism in communication with at least one of said designated sending node and said designated receiving node; a determination mechanism configured to examine a set of resource requirements for said request, said determination mechanism in communication with the receiver mechanism; and a decision mechanism configured to choose whether to dynamically compute a ratio of required resources with quality-of-service restrictions to required resources without such restrictions, responsive to whether any of said resource requirements exceeds a set of selected thresholds, said thresholds determined in response to a network parameter, said decision mechanism in communication with said determination mechanism. - View Dependent Claims (18, 19, 20, 21, 22)
-
-
23. An object-oriented software system for selecting routes in a switching network with resource reservation said software system comprising:
-
an object for receiving a request for a virtual circuit in a switching network, said network having a plurality of sending nodes and a plurality of receiving nodes, said request being received at a sending node; an object for examining a set of resource requirements for said request; and an object for choosing whether to dynamically compute a ratio of required resources with quality-of-service restrictions to required resources without such restrictions, responsive to whether any of said resource requirements exceeds a set of selected thresholds, said thresholds determined in response to a network parameter; wherein a set of actions carried out in operation of said software system are as depicted in the flow diagram of FIG. 1. - View Dependent Claims (24, 25, 26, 27, 28)
-
Specification