Routing of network traffic
First Claim
1. A method for routing offered traffic through a network comprising nodes wherein each node is adapted to communicate with each of the other nodes, said method including the step of generating a set of routes between a pre-selected node pair wherein the routes comprise links interconnecting specific nodes, said method characterized by the step ofcontrolling the selection of the traffic route between the pre-selected node pair from the set of routes by evaluating the routes in the set in response to the current usage of said set and from estimates of future traffic blockings that take into consideration expected total traffic, including said offered traffic.
6 Assignments
0 Petitions
Accused Products
Abstract
A process is disclosed for routing service requests through a network comprising nodes interconnected with links. The network is also arranged so that each node may communicate with each of the other nodes. At preselected time intervals, sets of routes through the network are generated in response to the network configuration and traffic information. Also, at predetermined time intervals, occupancy factors are computed as determined by the network configuration and in response to traffic information. Upon a request for service, the occupancy factors corresponding to the busy-idle status of the links are used to compute an occupancy value associated with each of the routes. Each route is converted to a candidate route based on traffic load at the initiation of the service request. The minimum occupancy value for each set of routes is selected as the candidate route for bridging a given node pair. If this minimum value is less than a preselected threshold, the traffic is routed over this candidate route, thereby satisfying the service request. Otherwise, the request is denied.
-
Citations
8 Claims
-
1. A method for routing offered traffic through a network comprising nodes wherein each node is adapted to communicate with each of the other nodes, said method including the step of generating a set of routes between a pre-selected node pair wherein the routes comprise links interconnecting specific nodes, said method characterized by the step of
controlling the selection of the traffic route between the pre-selected node pair from the set of routes by evaluating the routes in the set in response to the current usage of said set and from estimates of future traffic blockings that take into consideration expected total traffic, including said offered traffic.
-
2. A method for routing offered traffic through a network comprising nodes wherein each node is adapted to communicate with each of the other nodes, said method including the step of generating sets of routes between node pairs wherein the routes comprise links interconnecting specific nodes, said method characterized by the step of
controlling the selection of traffic routes between respective node pairs from the corresponding sets of routes by evaluating the routes in the sets in response to the current usage of said associated routes and from estimates of future traffic blockings that take into consideration expected total traffic, including said offered traffic.
-
4. A method for routing a call through a switching system comprising a plurality of intelligent switches wherein each switch is arranged to communicate with each of the other switches, said method including the step of generating a set of routes between a pair of switches wherein the routes comprise trunk groups interconnecting specific switches, said method characterized by the step of
controlling the selection of the call route between the pair of switches from route choices determined in response to the current usage of said set and from esimates of future call blockings that taken into consideration expected total traffic, including said call.
-
5. A method for routing offered traffic through a network comprising a plurality of nodes interconnected by links according to a preselected pattern, wherein each node is arranged to communicate with the other nodes, said method comprising the steps of
generating, for use at preselected intervals, sets of routes, each route composed of at least one link and each set including at least one route between each node pair, generating, at predetermined intervals, occupancy factors as determined by the network configuration, past and present traffic information and estimates of future traffic blocking that take into consideration expected total traffic, including said offered traffic, upon a request for service between a particular node pair, computing occupancy values from said occupancy factors corresponding to the current usage of the links comprising the routes in the set associated with the node pair, and if the minimum of the occupancy values is less than a preselected threshold, routing the request over the route having the minimum value; - otherwise, blocking the service request.
- View Dependent Claims (6, 7)
-
8. A method for routing traffic through a network, the network comprising a plurality of switches and a plurality of trunk groups interconnecting preselected switches according to a predetermined pattern, each switch arranged to communicate with each of the other switches, said method comprising the steps of
maintaining, within each switch, a table of routes with each of said routes comprising at most two trunk groups between the switch and each of the other switches, maintaining, within each switch, occupancy factors for all trunk groups terminating on that switch, upon a call received by an originating switch, identifying a destination switch from a call translation, requesting said destination switch to transmit to said originating switch selected ones of said occupancy factors associated with corresponding ones of said routes between said originating and destination switches, for each of said corresponding ones of said routes, computing occupancy vaalues from said selected ones of said factors, and routing said call over the one of said routes associated with the minimum of said values whenever said minimum value is less than a preselected threshold; - otherwise, blocking said call.
Specification