Dynamic, non-hierarchical arrangement for routing traffic
First Claim
1. A method for routing traffic through a network, said network including a plurality of nodes and a plurality of links for interconnecting predetermined nodes according to a predetermined interconnection pattern, a link including one or more servers,said method including a step of alternate routing traffic through said network according to a routing sequence, said sequence including a plurality of route choices between an originating node and a terminating node, and characterized in that said routing method further comprises the step of:
- controlling the generation of a plurality of dynamic, cost mitigating, alternate routing sequences responsive to traffic demand and subject to a grade of service constraint, each routing choice in a routing sequence being allowed without regard to network hierarchy.
1 Assignment
0 Petitions
Accused Products
Abstract
In a network for routing traffic from an originating node to a terminating node, it is common to provide alternate routes in order to increase the number of route choices between the originating and terminating nodes. The Bell System toll network employs a hierarchical alternate routing arrangement wherein various nodes, or control switching points (CSPs), are rank ordered for defining a process of routing calls through the network, whereby some CSPs are prohibited from routing traffic through other CSPs. Hence, known hierarchical alternate routing arrangements tend to inhibit route choices, which tends toward longer, and hence more costly, routes. Such problems tend to arise from the limited capability of electromechanical switching equipment. But with the increasing use of electronic stored program controlled CSPs, they can be solved with our alternate routing method which allows route choices without regard to network hierarchy. A plurality of routing sequences is generated, each route sequence including a plurality of route choices and being time sensitive to traffic demands, subject to a grade of service constraint and used for some predetermined time interval during which the sequence tends to mitigate network cost. An appropriate routing sequence is selected and in response thereto a signal is generated to identify a route choice. The route choice signal is then extended, perhaps on a call-by-call basis, to a node which is intermediate to the originating and terminating nodes for identifying the route to be followed in completing the call. In the event a link on the route choice is unavailable, a crankback signal is returned to the originating node. Responsive to the crankback signal, a second route choice from the routing sequence may be attempted from the originating node. This flexible, time sensitive arrangement tends toward increasing the number of route choices and toward mitigating or reducing route length and hence route cost.
-
Citations
7 Claims
-
1. A method for routing traffic through a network, said network including a plurality of nodes and a plurality of links for interconnecting predetermined nodes according to a predetermined interconnection pattern, a link including one or more servers,
said method including a step of alternate routing traffic through said network according to a routing sequence, said sequence including a plurality of route choices between an originating node and a terminating node, and characterized in that said routing method further comprises the step of: controlling the generation of a plurality of dynamic, cost mitigating, alternate routing sequences responsive to traffic demand and subject to a grade of service constraint, each routing choice in a routing sequence being allowed without regard to network hierarchy. - View Dependent Claims (2, 3, 4, 5, 6, 7)
Specification