Telecommunication switching system having adaptive routing switching nodes
First Claim
1. A method for routing calls in a telecommunication switching system having a plurality of switching nodes interconnected by a plurality of links with each switching node connected to a plurality of telephone station sets, comprising the steps of:
- arranging each of the switching nodes into a first and a second routing hierarchy plans with each routing hierarchy plan having a plurality of levels whereby at least one of the switching nodes does not appear at the same level in both hierarchy plans;
routing a call by a first switching node in response to a telephone station set connected to the first switching node placing the call through higher levels of switching nodes in the first routing hierarchy plan until a second switching node is encountered which can determine the identification of a third switching node that is to terminate the call based on call information; and
routing the call in response to the identification of the third switching node through the second routing hierarchy plan until a fourth switching node is encountered that can route the call over a determined path to the third switching node.
12 Assignments
0 Petitions
Accused Products
Abstract
A telecommunication switching system having switching nodes that perform adaptive routing by utilizing the fact that the switching nodes are arranged in a first and a second hierarchy. In addition, each switching node maintains routing information based on telephone and switching node numbers which identify the switching nodes. A destination switching node transfers its routing information back to an originating switching node which combines that routing information with its own in order to determine shorter call paths for subsequent call routing. The first hierarchy is a dialing plan hierarchy having groups of switching nodes at each dialing plan level. The second hierarchy is a switching node hierarchy based on the switching node number of each switching node with at least one switching node of the switching node hierarchy being at a different level in the dialing plan hierarchy. In order to route a call, a switching node first routes through levels of switching nodes in the dialing plan hierarchy until a second switching node is encountered which can determine the identification of the destination switching node based on a dialed telephone number. The second switching node then routes the call through the node hierarchy using the identified node number until a path is determined to the destination switching node.
-
Citations
43 Claims
-
1. A method for routing calls in a telecommunication switching system having a plurality of switching nodes interconnected by a plurality of links with each switching node connected to a plurality of telephone station sets, comprising the steps of:
-
arranging each of the switching nodes into a first and a second routing hierarchy plans with each routing hierarchy plan having a plurality of levels whereby at least one of the switching nodes does not appear at the same level in both hierarchy plans; routing a call by a first switching node in response to a telephone station set connected to the first switching node placing the call through higher levels of switching nodes in the first routing hierarchy plan until a second switching node is encountered which can determine the identification of a third switching node that is to terminate the call based on call information; and routing the call in response to the identification of the third switching node through the second routing hierarchy plan until a fourth switching node is encountered that can route the call over a determined path to the third switching node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for routing calls in a telecommunication switching system having a plurality of switching nodes interconnected by a plurality of links with each switching node connected to a plurality of telephone station sets, comprising the steps of:
-
arranging each of the switching nodes into a first and a second routing hierarchy plans with each routing hierarchy plan having a plurality of levels whereby at least one of the switching nodes does not appear at the same level in both routing hierarchy plans; routing a call by a first switching node in response to a telephone station set connected to the first switching node placing the call through levels of switching nodes in the first routing hierarchy plan until a second switching node is encountered which can determine the identification of a third switching node that is to terminate the call based on call information; and routing the call through levels of switching nodes in the second routing hierarchy plan by the second switching node until a path is determined to the third switching node. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A method for routing calls in a telecommunication switching system having a plurality of switching nodes interconnected by a plurality of links with each switching node connected to a plurality of telephone station sets and each switching node maintaining information for routing calls based on telephone numbers and node numbers, the method comprising the steps of:
-
arranging the switching nodes in a dialing plan hierarchy having dialing plan hierarchical groups of switching nodes with the dialing plan distributed in blocks of telephone numbers to each switching node and the dialing plan hierarchical group of each switching node determined by the number of blocks of the telephone numbers owned by each switching node with each switching node of a lower dialing plan hierarchical group only having one direct hierarchical path to one switching node in the next higher dialing plan hierarchical group; arranging the switching nodes in a switching node hierarchy having switching node hierarchical groups of switching nodes and each switching node of a lower switching node hierarchical group only having direct hierarchical path to one switching node in the next higher switching node hierarchical group and at least one of the switching nodes at a different dialing plan level of the dialing plan hierarchy than the switching node hierarchy and each of switching nodes having a unique switching node number; routing a setup message of a call originating from a first telephone station set connected to a first switching node by the first switching node to a second switching node in the next higher dialing plan hierarchical group to which the first switching node has a direct hierarchy path upon the first switching node being unable to determine a destination switching node from a telephone number received from the first telephone station set whereby the setup message comprises the switching node number of the second switching node and the dialed telephone number;
setup message to the second switching node by the third switching node in response to the switching node number in the setup message;determining by the second switching node that the telephone number identifies a second telephone station set connected to a third switching node; routing in response to the determination the setup message to the third switching node whereby the setup message comprises the switching node number of the third switching node and the telephone number of the second telephone station set; communicating the setup message to the second telephone station set by the third switching node; communicating an acknowledge message from the second telephone station set to the first switching node via the third switching node, the second switching node, and the first switching node to the first telephone station set whereby a path is established from the first and second telephone station sets through the third switching node, the second switching node, and the first switching node; inserting information in the acknowledgement message that defines the identity of the blocks of the telephone numbers owned by each of the third, fourth, and second switching nodes in the first hierarchy by each of the third, fourth, and second switching nodes; and storing the information of the third, fourth, and second switching nodes by the first switching node for routing purposes.
-
-
26. A method for routing calls in a telecommunication switching system having a plurality of switching nodes interconnected by a plurality of links with each switching node connected to a plurality of terminal units, comprising the steps of:
-
maintaining by each switching node routing information based on switching node identification numbers and terminal identification numbers; setting up a call from a first switching node to a second switching node via a set of remaining ones of the plurality of switching nodes; inserting the routing information of the second switching node into an acknowledge message by the second switching node in response to the call; transmitting the acknowledge message by the second switching node to the first switching node via the set of the remaining ones of the plurality of switching nodes; and combining the routing information of the second switching node with the routing information of the first switching node for storage as new routing information of the first switching node. - View Dependent Claims (27, 28)
-
-
29. An apparatus for routing calls in a telecommunication switching system having a plurality of switching nodes interconnected by a plurality of links with each switching node connected to a plurality of telephone station sets, comprising:
-
means for arranging each of the switching nodes into a first and a second routing hierarchy plans with each routing hierarchy plan having a plurality of levels whereby at least one of the switching nodes does not appear at the same level in both routing hierarchy plans; means in a first switching node for routing a call in response to a telephone station set connected to the first switching node placing the call through levels of switching nodes in the first routing hierarchy plan until a second switching node is encountered which can determine the identification of a third switching node that is to terminate the call based on call information; and means in the second switching node for routing the call through levels of switching nodes in the second routing hierarchy plan until a path is determined to the third switching node. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40)
-
-
41. An apparatus for routing calls in a telecommunication switching system having a plurality of switching nodes interconnected by a plurality of links with each switching node connected to a plurality of terminal units, comprising:
-
means for maintaining in each switching node routing information based on switching node identification numbers and terminal identification numbers; means in a first switching node for setting up a call from the first switching node to a second switching node via a set of remaining ones of the plurality of switching nodes; means in the second switching node for inserting the routing information of the second switching node into an acknowledge message in response to the call; means in the second switching node for transmitting the acknowledge message to the first switching node via the set of the remaining ones of the plurality of switching nodes; and means in the first switching node for combining the routing information of the second switching node with the routing information of the first switching node for storage as new routing information of the first switching node. - View Dependent Claims (42, 43)
-
Specification