Method for building-up of routing addresses in a digital telecommunication network

• US 4,081,612 A
• Filed: 07/14/1976
• Issued: 03/28/1978
• Est. Priority Date: 07/31/1975
• Status: Expired due to Term

• Current Assignee: Hasler AG
• Original Assignee: Hasler AG
• Inventors: Hafner, Emanuel R.
• Primary Examiner(s): Robinson, Thomas A.
• Application Number:
  US05/705,251
• Time in Patent Office: 622 Days
• Field of Search: 178/2 R, 178/2 C, 178/3, 340/147 R, 340/147 T, 179/18 EA, 179/15 BA
• US Class Current: 370/393
• 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/36 Backward learning
• CPC Class Codes: H04Q 11/04 for time-division multiplexing H04Q11/0001 takes precedence
• CPC Class Codes: H04Q 2213/13097 Numbering, addressing
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13296 Packet switching, X.25, frame relay
• CPC Class Codes: H04Q 2213/13352 Self-routing networks, real-time routing
• CPC Class Codes: H04Q 2213/13396 Signaling in general, in-band signalling

Abstract

In a digital telecommunication network containing bearer channels between switching nodes, the method of building-up a routing address consisting of routing words that are associated with the switching nodes and via which the transmission of information packets is effected in accordance with the routing address contained in each packet, and for their storage in the region of a called subscriber, dispatching a build-up packet from the first calling subscriber which contains the location-independent call number of the called second subscriber, each switching node retransmitting to other switching nodes connected to it at least the first of several successively received build-up packets having the same call number and whose routing address does not exceed a specific length and adding to each build-up packet retransmitted a routing word associated with the bearer channel connected to it and forming a part of the travel path of the build-up packet, the called subscriber designated by the call number or the switching node connected directly to the called subscriber receiving at least one build-up packet intended for it and storing ar least one of the routing addresses built-up by the build-up packet received.

Claims

1. A method of building-up a routing address for transmission of digitally addressed packets from a first to a second subscriber'"'"'s station of a transmission network having a plurality of switching nodes,

there being a plurality of subscriber'"'"'s stations, including said first and second subscriber'"'"'s stations, and

a plurality of lines connecting each switching node to at least one other switching node and each subscriber'"'"'s station to one switching node, routing words being individually assigned to the lines, all routing words assigned to those lines which are connected to the same switching node being distinguishable from each other;

the subscriber'"'"'s stations having individual call-numbers distinguishable from each other but without an indication of the switching node to which the respective subscriber'"'"'s station is connected,

the method comprising the steps of;

(1) transmitting from the first subscriber'"'"'s station to the switching node connected to it a build-up packet including the call-number of at least the second subscriber'"'"'s station and the routing word assigned to the line which connects the first subscriber'"'"'s station to the said switching node;

(2) receiving the said build-up packet incoming at the said switching node and retransmitting it to all other switching nodes and to all subscriber'"'"'s station connected to said switching node, and

continuing such receiving and retransmitting at each of said other switching nodes and from all further switching nodes to which retransmitted build-up packets arrive;

(3) before each of said retransmissions adding to the received build-up packet the routing word assigned to the line to which the received build-up packet is retransmitted.

thereby obtaining and retransmitting along different routes of the network an increasing number of different build-up packets each containing the call-number of the second subscriber'"'"'s station and a build-up routing address consisting of the sequence of the routing words assigned to the lines successively passed along the respective route by each respective build-up packet, the lengths of the routing addresses increasing from switching node to switching node along the routes;

(4) excluding from said retransmissions build-up packets exceeding a predetermined packet length corresponding to a route length which is sufficient for transmission from any subscriber'"'"'s station to any other subscriber'"'"'s station of the network;

(5) comparing at each subscriber'"'"'s station the second subscriber'"'"'s call-number of each incoming build-up packet with the call-number of the respective subscriber'"'"'s station and, when the compared call-numbers are identical, receiving the incoming build-up packet received by the second subscriber'"'"'s station; and

(6) storing said routing address in the first subscriber'"'"'s station.

2. The method as set forth in claim 1, in which only the first of a plurality of build-up packets successively incoming at a switching node and having the same call-numbers but different routing addresses is retransmitted.

3. The method as set forth in claim 1, in which, in the second subscriber'"'"'s station, a reply packet is transmitted only on the first of all subsequently received build-up packets including the call-number of the second subscriber'"'"'s station.

4. The method as set forth in claim 1, in which, in the second subscriber'"'"'s station the lengths of the routing addresses of subsequently received build-up packets including the second call-number is checked and a reply packet is transmitted only on that build-up packet, which has the shortest routing address.

5. The method as set forth in claim 1, in which the build-up packet transmitted from the first subscriber'"'"'s station to the switching node connected to it includes the call-numbers of the first and second subscriber'"'"'s stations, and said transmitting of said reply packet includes the steps of

(7) transmitting from the second subscriber'"'"'s station to the switching node connected to it a reply build-up packet including as information the routing address of the build-up packet received by the second subscriber'"'"'s station and as build-up address the routing word assigned to the line connecting the second subscriber'"'"'s station to said switching node;

(8) receiving the said reply build-up packet incoming at said switching node and retransmitting it to all other switching nodes and to all subscriber'"'"'s stations connected to said switching node, and

continuing such receiving and retransmitting at each of said other switching nodes and from all further switching nodes to which retransmitted reply build-up packets arrive;

(9) before each of said retransmissions adding to the received reply build-up packet the routing word assigned to the line to which the received reply-build-up packet is retransmitted,

(10) excluding from said retransmissions reply build-up packets exceeding said predetermined length;

(11) comparing at each subscriber'"'"'s station the first subscriber'"'"'s call-number of the incoming reply build-up packet with the call-number of the respective subscriber'"'"'s station and, when the said call-numbers are identical, receiving the incoming reply build-up packet by the first subscriber'"'"'s station.

6. The method as set forth in claim 1, in which said reply packet is an addressed packet, whose address is the inversed routing words sequence of the routing address of the reply packet received by the second subscriber'"'"'s station.

7. The method as set forth in claim 1, in which each build-up packet is provided with a valuation index for the instantaneous length of the build-up address and the instantaneous traffic volume of the lines assigned thereto, the valuation indexes being increased in each switching node before retransmission of the build-up packet and all build-up packets whose valuation index exceeds a predetermined value being excluded from further retransmission.

8. The method as set forth in claim 7, in which the valuation index is formed by adding up units which are associated with said lines and with the switching nodes traffic volume respectively.

9. The method as set forth in claim 7, including in at least one switching node the steps of

temporarily storing the second subscriber'"'"'s call-number and the vuluation index of each received build-up packet;

comparing the call-number of each of succeedingly received build-up packets with the stored call-number and stored valuation index of the previously received build-up packet,

retransmitting each received build-up packet and storing the valuation index thereof instead of the stored valuation index of the previously received index, if the call-number of the received build-up packet corresponds to the stored call-numbers and the valuation index thereof is lower than the stored valuation index of the previously received build-up packet; and

eliminating each received build-up packet if the call-number thereof corresponds to the stored call-number and the valuation index thereof is higher than the stored valuation index of the previously received build-up packet.

10. In a switching node of a network for transmission of digitally addressed message packets,

a device for retransmission of build-up packets each including the call-number of a called subscriber'"'"'s station of the network and an address which is built-up by adding at each switching node a routing word assigned to that network line to which the packet is retransmitted along its path of travel from one switching node ot the next switching node, the packet further comprising a valuation index for the instantaneous length of the build-up address and the instantaneous traffic volume of the retransmitting switching node, said valuation index being stepwise increased, one step at each switching node, retransmission from the switching node provided with the said device being dependent on the instantaneous valuation index,

the device comprising

a register (82) for storing a received build-up packet,

a first store (84) for the call-number of the previously received build-up packet,

a second store (86) for the valuation index of said previously received build-up packet,

two comparator circuits (83, 85) each connected to the register and to said first and second store respectively, and

a logic circuit (88) controlled by the comparator circuit (83, 85) for causing retransmission only of those buildup packets which have the stored call-number and a lower than the stored valuation index.

11. The device as set forth in claim 10, including a timing circuit (87) for clearing the first and second stores a predetermined time after storing the call-number and the valuation index.