Arrangement for routing packetized messages

• US 5,048,081 A
• Filed: 12/28/1989
• Issued: 09/10/1991
• Est. Priority Date: 12/28/1989
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.), Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T, Inc.
• Inventors: Shanghavi, Praful B., Loots, Albert S., Gavaras, George W.
• Primary Examiner(s): BROWN, THOMAS
• Application Number:
  US07/458,070
• Time in Patent Office: 621 Days
• Field of Search: 379/221, 379/207, 379/230, 379/229, 379/10, 379/14, 379/, 379/220, 379/224, 370/60.1, 370/60, 370/61
• US Class Current: 379/230
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04Q 2213/13541 routing
• CPC Class Codes: H04Q 3/0025 Provisions for signalling
• CPC Class Codes: H04Q 3/0062 Provisions for network management

Abstract

In a telecommunication system having a plurality of cooperating exchanges and using a separate signaling network, an existing exchange is replaced by a new exchange by a piecemeal transferring of interexchange trunks from the existing exchange to the new exchange and testing the trunks on the new exchange. All signaling messages pertaining to trunks originally resident on the existing exchange are addressed to the existing exchange, are intercepted and are selectively forwarded to the new exchange on the basis of recorded data defining trunks moved to the new exchange. One embodiment uses a point code converter connected between a signal transfer access point for the signaling network and both the old and the new exchange. The converter receives all messages addressed to the existing exchange and transfers the messages to either the old or the new exchange, depending on the present location of the trunk. Messsages transmitted from the new exchange to other exchanges of the network are modified by inserting the identity of the old exchange as the source of the message. Another embodiment assigns a pseudo point code (address) to the new exchange and messages addressed to the existing exchange and pertaining to trunk circuits on the new exchange, are modified to include the pseudo point code and are transmitted via the signal transfer point to the new exchange. Messages from the new exchange destined for other exchanges of the network are relayed via the old exchange to the ultimate destination of the message.

Claims

1. In a system comprising a plurality of cooperating nodes interconnected by a message transfer network and communicating via messages including data defining functions to be performed in a node receiving a message, apparatus for transferring functional capability from a first node to a second node comprising:

data storage means in said first node for storing data defining functions assigned to at least one of said first and said second nodes;

means responsive to receipt of a message addressed to said first node for execution of a function in said first node for comparing function defining data of said received message with data stored in said data storage means; and

means for transmitting said received message from said first node to said second node when a function defined by said received message is defined in said data storage means as a function assigned to said second node.

2. The arrangement in accordance with claim 1 wherein said apparatus comprises interface means connected to said message transfer network and to said first and said second nodes and comprising means for transmitting to said first node messages defining functions not assigned to said second node.

3. The arrangement in accordance with claim 2 wherein each of said nodes comprises a telecommunication exchange, wherein said first node comprises a first exchange and said second node comprises a second exchange, and wherein said functions relate to interexchange telecommunications trunk circuits.

4. The arrangement in accordance with claim 1 where said first and second nodes are connected to a signal transfer network and said means responsive to receipt of a message addressed to said first node is further responsive to messages defining functions not assigned to said second node to execute said functions.

5. The arrangement in accordance with claim 1, and further comprising means, separate from a signaling network interconnecting said first and second nodes, for interconnecting said first and said second node for establishing tandem telephone connections between said first node and said second node.

6. In a system comprising a plurality of cooperating nodes interconnected by a message transfer network and communicating via messages including data defining functions to be performed in a node receiving a message, apparatus for transferring functional capability from a first node to a second node comprising:

data storage means for storage data defining functions assigned to at least one of said first and said second nodes;

means responsive to receipt of a message addressed to said first node for comparing function defining data of said received message with data stored in said data storage means; and

means for transmitting said received message to said second node when a function defined by said received message is defined in said data storage means as a function assigned to said second node;

wherein said functions to be performed relate to equipment connected to said nodes and wherein said data storage means defines equipment moved from said first node to said second node.

7. The arrangement in accordance with claim 6 wherein said nodes are telecommunication exchanges and said equipment comprises interexchange trunk circuits, identified in said message, and wherein said data storage means stores data identifying trunk circuits and indicia identifying one of said first and second exchange in association with said trunk circuits identifying data.

8. The arrangement in accordance with claim 6 wherein said nodes comprise telecommunication exchanges and said equipment comprises trunk circuits interconnecting said nodes for the transfer of telecommunication traffic among said nodes and said apparatus further comprises means for selectively connecting trunk circuits from a third node to either said second or said first node.

9. In a system comprising a plurality of cooperating nodes interconnected by a message transfer network and communicating via messages including data defining functions to be performed in a node receiving a message, apparatus for transferring functional capability from a first node to a second node comprising:

data storage means for storing data defining functions assigned to at least one of said first and said second nodes;

means responsive to receipt of a message addressed to said first node for comparing function defining data of said received message with data stored in said data storage means; and

means for transmitting said received message to said second node when a function defined by said received message is defined in said data storage means as a function assigned to said second node;

wherein said apparatus comprises interface means connected to said message transfer network and to said first and second nodes and comprising means for transmitting to said first node messages defining functions not assigned to said second node;

wherein each of said nodes comprises a telecommunication exchange, wherein said first node comprises a first exchange and said second node comprises a second exchange, and wherein said functions relate to interexchange telecommunications trunk circuits;

wherein said functions further relate to subscriber line circuits connected to said exchanges and said data storage means stores data identifying line circuits and trunk circuits and indicia identifying one of said first and second exchanges associated with said line circuits and trunk circuits identifying data.

10. In a system comprising a plurality of cooperating nodes interconnected by a message transfer network, wherein the nodes communicate via messages including destination address information and indicia identifying functions to be executed, the method of substituting a new node for a selected node of the network on a real time basis, comprising the steps of:

recording indicia defining functions of the selected node assigned for execution by the new node;

intercepting a message from another node of the network addressed to the selected node;

comparing function identifying indicia of the intercepted message with the recorded indicia; and

transmitting the intercepted message to the new node when the comparing step indicates that the function defined in the message is a function assigned to the new node.

11. The method in accordance with claim 10, wherein the messages further include origination address information and further comprising the steps of:

transmitting messages from the new node;

intercepting messages transmitted from the new node destined for another node in the network;

modifying messages transmitted from the new node by inserting origination address indicia identifying the selected node in the messages; and

12. The method in accordance with claim 10 wherein the new node is assigned a temporary address and the step of transmitting comprises the steps of modifying the intercepted message by substituting the temporary address assigned to the new node for the destination address information of the message and transmitting the message on the network.

13. The method in accordance with claim 10 and further comprising the steps of:

transmitting from the new node a message addressed to the selected node and destined for another node of the network;

intercepting the message transmitted by the new node;

substituting in the message, destination address information defining the other node; and

transmitting the message via the network to the other node.

14. The method in accordance with claim 13 wherein the message further comprises origination address information and said step of substituting comprises the step of entering in the message, origination address information identifying the selected node as an originating node.

15. The method in accordance with claim 10 wherein the plurality of cooperating nodes each comprise telecommunication exchanges including trunk circuits for establishing telecommunication connections to cooperating exchanges and certain of the telecommunication connections are moved from an exchange of the selected node to an exchange of the new node, the functions to be executed comprise functions pertaining to specific trunk circuits identified in the messages, wherein the step of recording comprises the step of recording identities of trunk circuits and address indices defining the one node of the selected and the new node to which the trunk circuits are connected and wherein the step of transmitting comprises the step of substituting the recorded address indices corresponding to a trunk circuit identified in the intercepted message as destination address information in the intercepted message.

16. In a telecommunication system comprising a plurality of cooperating exchanges and a signaling network interconnecting the exchanges for the transfer of interexchange signaling messages defining functions to be performed in a receiving exchange with respect to interexchange trunk circuits defined in the messages, the method of substituting a new exchange for a selected one of the plurality of cooperating exchanges, wherein the selected exchange comprises a plurality of trunk circuits, the method comprising the steps of:

transferring a subset of the plurality trunk circuits from the selected exchange to the new exchange;

recording indices defining the identities of the transferred trunk circuits;

intercepting messages addressed to the selected exchange;

comparing trunk circuit identifying indices of the intercepted messages with the recorded trunk circuit identity defining indices; and

transmitting to the new exchange intercepted messages identifying trunk circuits transferred to the new exchange.

17. The method in accordance with claim 16 wherein the new exchange is connected to the signaling network, further comprising the steps of assigning a temporary address to the new exchange and assigning the address of the selected exchange upon the transfer of all trunk circuits from the selected exchange to the new exchange.

18. The method in accordance with claim 17 wherein the messages comprise destination address indices and the step of transmitting comprises the step of modifying intercepted messages by inserting in the intercepted messages address indicia identifying the new exchange as the destination.

19. The method in accordance with claim 18 wherein the messages further comprise origination address indices identifying an originating exchange and the method further comprises the steps of:

transmitting to the selected exchange messages from the new exchange and destined for another exchange in the telecommunication system, the messages comprising originating address indicia identifying the new exchange and additional data identifying the other exchange;

intercepting a message transmitted by the new exchange;

modifying the intercepted message by substituting the address identity of the selected exchange as the origination address indices of the message and substituting data defining the other exchange as the destination address indices in the message; and

transmitting the message via the signaling network.

20. In a telecommunication system comprising a plurality of cooperating telecommunication exchanges and a signaling network interconnecting the exchanges for the transfer of interexchange signaling messages defining functions to be performed in a receiving exchange with respect to interexchange trunk circuits and subscriber line circuits defined in the messages, the method of substituting a new exchange for a selected one of the plurality of cooperating exchanges, wherein the selected exchange comprises a plurality of trunk circuits and a plurality of subscriber line circuits, the method comprising the steps of:

transferring a subset of the plurality of trunk circuits and a subset of the plurality of subscriber line circuits from the selected exchange to the new exchange;

recording indices defining the identities of transferred subscriber line circuits and transferred trunk circuits;

intercepting messages addressed to the selected exchange;

comparing trunk circuit and line circuit identifying indices of the intercepted messages with the recorded line circuit and trunk circuit identity defining indices; and

transmitting to the new exchange messages identifying trunk circuits and line circuits transferred to the new exchange.

21. The method in accordance with claim 20 and further comprising the step of transmitting to the selected exchange messages identifying subscriber line circuits and trunk circuits not transferred to the new exchange.

22. The method in accordance with claim 21 and further comprising the step of transmitting to the new exchange messages identifying trunk circuits transferred to the new exchange and subscriber line circuits remaining on the old exchange.

23. The method in accordance with claim 22 and further comprising the step of transmitting to the selected exchange messages identifying subscriber line circuits transferred to the new exchange and trunk circuits remaining on the selected exchange.

24. In a telecommunication system comprising a plurality of cooperating exchanges and a signaling network interconnecting the exchange for the transfer of interexchange signaling messages defining functions to be performed in a receiving exchange with respect to interexchange trunks defined in the messages, the method of handling in a first exchange messages pertaining to trunks connected to a second exchange, comprising the steps of:

recording in the first exchange indices defining the identity of trunks connected to the second exchange;

receiving in the first exchange messages addressed to the first exchange;

determining from trunk identifying indices in intercepted messages and the recorded indices whether an intercepted message pertains to a trunk connected to the second exchange; and

controlling the transfer to the second exchange of messages identifying trunks transferred to the second exchange.

25. In a system comprising a plurality of cooperating nodes interconnected by a message transfer network, wherein the nodes communicate via messages including destination address information and indicia identifying functions to be executed, the method of substituting a new node for a selected node of the network on a real time basis, comprising the steps of:

recording indicia defining functions of the selected node assigned for execution by the new node;

intercepting a message from another node of the network addressed to the selected node; and

selectively applying the intercepted message to the new node when the function defined in a message is a function assigned to the new node.