Routing method and packet switching networks having a distance indicator for routing

• US 4,939,718 A
• Filed: 04/11/1989
• Issued: 07/03/1990
• Est. Priority Date: 04/20/1988
• Status: Expired due to Term

• Current Assignee: ETAT Francais Represente PAR Le Ministre Des Postes et Telecommunications Centre National
• Original Assignee: ETAT Francais Represente PAR Le Ministre Des Postes et Telecommunications Centre National
• Inventors: Lespagnol, Albert, Quinquis, Jean-Paul, Servel, Michel
• Primary Examiner(s): NOT, DEFINED
• Assistant Examiner(s): Edwards, Christopher O.
• Application Number:
  US07/335,926
• Time in Patent Office: 448 Days
• Field of Search: 370/94, 370/60, 370/86, 370/60.1, 370/85.15, 370/94.1, 370/94.2
• US Class Current: 370/410
• CPC Class Codes: H04L 12/42 Loop networks

Abstract

A first switching network embodying the invention is a subscriber installation having a chain structure. In the network, the switching is distributed over a plurality of switches each connecting a terminal to the network. A second embodiment is a business network having a star-chain structure and comprising a plurality of sub-networks of chain type. The sub-networks are star connected to central switches which operate in a load sharing mode. According to the method embodying the invention, the terminals connected to the network assume themselves the responsibility for determining communication routes through the network. During a communication set-up phase, caller and callee terminals transmit call packets which are disseminated to all terminals in order to measure two so-called "distances" respectively between the caller and the callee and between the callee and the caller. These distances are after included in data packets for routing said packets.

Claims

1. A method of routing packets between first and second bidirectional connection multiplex ways connected to a packet time-division switching network, said network comprising plural packet switches chain-connected to form a bidirectional packet transmission artery, each of said switches connecting to said artery a respective bidirectional connection multiplex way,

during a communication set-up phase preliminary to said data packet transmission, activating said first and second connection multiplex ways to transmit in said artery (i) respectively first and second call packets which are disseminated to all said connection multiplex ways so as to measure respectively first and second distances between switches connecting said first and second multiplex ways to said artery, said first and second distances respectively including a number of switches to be crossed by a packet transmitted by said first connection multiplex way to reach said second connection multiplex way and a number of switches to be crossed by a packet transmitted by said second connection multiplex way to reach said first connection multiplex way, and (ii) a call packet including a distance word which is initially set to zero on transmission of said call packet, and incrementing the distance word by 1 as it crosses each switch to provide a measure of said corresponding distance, and

during a communication phase, transmitting data packets including distance words representing said first and second measured distances from said first to second connection multiplex ways and vice-versa so as to carry said data packets, decrementing by 1 a distance word included in a data packet transmitted during the communication phase by 1 as said packet is crossing a switch such that the packet reaches a switch to which a connection multiplex way addressee of said packet is connected, said distance word included in said packet has a null value indicating to said switch that said packet is to be switched to said connection multiplex way connected to it.

2. A packet time-division switching network comprising I switches, where I is an integer and said switches are chain-connected to form a bidirectional packet transmission artery, each switch connecting a respective bidirectional connection multiplex way to said artery, wherein one of said switches comprises:

entry means for detecting incoming packets in 3 parallel input multiplex ways, the input multiplex way transmitting the packets synchronously, each incoming packet including a distance word and a signalling bit for indicating a transmission direction of said packet in said artery, said packets including call packets transmitted during a communication set-up phase and data packets transmitted during a data transmission phase of communication,

means linked to said entry means for multiplexing said packets transmitted by said entry means;

a buffer memory for temporarily storing said packets;

means for demultiplexing said packets read cyclically in said buffer memory thereby transmitting them to 3 parallel output multiplex ways; and

means for processing the distance word included in each incoming packet and for switching said incoming packet as a function of (i) the signalling bit included in said packet, (ii) whether said packet is a call or data packet, and (iii) the value of said distance word, said distance word representing the number of switches to be crossed by said packet to be routed from a transmission source of said packet to a destination to which said packet is addressed.

3. The packet time-division switching network as claimed in claim 2, wherein said multiplexing means comprises means for converting said incoming packets into diagonal packets, the incoming packets including each of successive series groups of parallel bits, each of the diagonal packets being arranged so said parallel bit groups are sequentially derived in a sequential diagonal configuration, said demultiplexing means comprising means for converting said diagonal packets read into said packets transmitted to said output multiplex ways.

4. The packet time-division switching network as claimed in claim 2, wherein a switch included in said processing and switching means comprises:

means for detecting call packets and data packets in said incoming packets;

means for (i) storing an identification number included in each call packet transmitted in said artery by a connection multiplex way connected to said switch, (ii) comparing said identification number with a source identification number included in each incoming call packet crossing through said artery thereby detecting whether an incoming call packet has made a tour of said artery, and (iii) eliminating the incoming call packet if it has made a tour of said artery;

means for incrementing by 1 said distance word included in an incoming call packet;

first control means responsive to incoming call packets for (i) controlling the switching of each call packet as function of said signalling bit included in said call packet and (ii) indicating the direction along which said call packet moves in said artery;

means for decrementing by 1 said distance word included in an incoming data packet;

means for detecting a null value in said decremented distance word of said incoming data packet;

second control means responsive to said incoming data packets for controlling the switching of each of said data packets as a function of said first signalling bit included in said data packet and as a function of said decremented distance word, and

three means responsive to the first and second control means respectively associated with said 3 output multiplex ways for storing write addresses of said incoming packets written in said buffer memory in chronological order, said write addresses being read cyclically under the control of a time base to produce read addresses of outgoing packets supplied to said buffer memory.

5. The packet time-division switching network as claimed in claim 3, wherein said distance word included in a data packet has a value equal to the two'"'"'s complement of a distance word representing the distance measured during said communication set-up phase.

6. A packet time-division switching network comprising J chain-type sub-networks, where J is an integer, and a first central switching means to which said sub-networks are respectively connected by bidirectional connection multiplex ways,

each of said sub-networks comprising I switches, where I is an integer, said switches being chain-connected to form a bidirectional packet transmission artery, each switch connecting a bidirectional connection multiplex way to said artery, first and second of said connection multiplex ways being respectively connected to first and second of said switches respectively included in first and second of said sub-networks,

each of said switches comprising:

entry means for detecting incoming packets in 3 parallel input multiplex ways, the parallel multiplex way transmitting the incoming packets synchronously;

each incoming packet including a distance word and a signalling bit for indicating a transmission direction of said packet in said artery, said packets including call packets transmitted during a communication set-up phase and data packets transmitted during a data transmission phase of communication;

means linked to said entry means for multiplexing said packets transmitted by said entry means;

a buffer memory for temporarily storing said packets;

means for demultiplexing said packets read cyclically in said buffer memory and for supplying said cyclically read packets to 3 output multiplex ways;

means for processing the distance word included in each incoming packet and for switching said incoming packet as a function of (i) the signalling bit included in said packet, (ii) whether said packet is a call or data packet, and (iii) the value of said distance word, said distance word representing the number of switches to be crossed by said packet to be routed from a transmission source of said packet to a destination to which said packet is addressed; and

wherein call packets transmitted by said first and second connection multiplex ways are disseminated through said first central switching means to all said sub-networks, the call packets transmitted by said first and second connection multiplex ways including (i) first and second distance words for respectively indicating first and second distances in said first and second sub-networks, and (ii) a relative address representing switching performed by said first central switching means, said distances and address being included as distance words in said data packets for routing said packets during a communication phase between said first and second connection multiplex ways through said first central switching means.

7. The packet time-division switching network as claimed in claim 6, wherein said packet includes a second signalling bit for indicating whether said packet is (a) to be transmitted towards said first central switching means or is to be transmitted from said switching means, said processing and switching means included in a switch of a sub-network including first supplementary means activated when said incoming packet is a call packet for (i) controlling switching of said packet as a function of the second signalling bit and (ii) selectively disseminating said packet to all said sub-networks and to connection multiplex ways connected to said sub-network.

8. Packet time-division switching network as claimed in claim 6, wherein said first central switching means comprises:

entry means for detecting incoming packets in J parallel input multiplex ways connected respectively to said J sub-networks for synchronously transmitting said incoming packets,

means linked to said entry means for multiplexing said packets transmitted by said entry means;

a buffer memory for temporarily storing said packets;

means for demultiplexing said packets read cyclically in said buffer memory and for coupling the demultiplexed packets to J parallel output multiplex ways linked respectively to said J sub-networks; and

means for processing said second signalling bit and said distance and address words included in each incoming packet as a function of whether the packet is a communication call or data packet, said means for processing switching said packet as a function of its nature and the value of said address word.

9. The packet time-division switching network as claimed in claim 8, wherein each of said incoming packets includes parallel-bit groups, said multiplexing means in said first central switching means including means for sequentially converting said parallel-bit groups of said incoming packets into serial diagonal packets, each of said parallel-bit groups being sequentially derived in a time sequential diagonal configuration of said diagonal packets, said demultiplexing means including means for reverse converting said diagonal packets read into said packets transmitted to said output multiplex ways.

10. The packet time-division switching network as claimed in claim 8, wherein said processing and switching means included in said first central switching means comprises:

means for detecting call packets and data packets in said incoming packet;

means for pre-setting said second signalling bit of an incoming call packet to a predetermined state, said predetermined state indicating to said switches of said sub-networks that said call packet is a packet (i) to be disseminated and (ii) originating from said first central switch;

first control means activated in response to said incoming packet being a call packet for controlling switching of said packet to said J outgoing multiplex ways so as to feed J call packets derived from said incoming call packet respectively to said J sub-networks;

means for attributing to said address word for each of said J call packets to be disseminated and derived from said incoming call packet a value representing a relative address of said output multiplex way to which said packet is switched, said relative address being relative to an absolute address of said input multiplex way whence said incoming call packet originates;

second control means activated in response to said incoming packet being a data packet for deducing an absolute address of said output multiplex way to which said incoming packet is to be switched, said absolute address being deduced from (i) said distance word included in said packet and representing said relative address of said output multiplexed way, and (ii) said absolute address of said incoming multiplex way whence said packet originates, said second control means controlling switching of said packet from said absolute address of said output multiplexed way, and

J means respectively associated with said J output multiplexed ways for storing said write addresses of said incoming packets in said buffer memory in chronological order under the control of said first and second control means, said write addresses being read cyclically under the control of a time base for deriving said read addresses of output packets supplied to said buffer memory.

11. The packet time-division switching network as claimed in claim 6, wherein said distance word corresponding to said first central switching means included in a data packet is equal to the two'"'"'s complement of the address word corresponding to the relative address measured during said communication set-up phase.

12. The packet time-division switching network as claimed in claim 6 wherein said first central switching means comprises means for inserting an identification number respectively attributed to said first central switching means in each of said disseminated call packets.

13. The packet time-division switching network as claimed in claim 6, further comprising a second central switching means similar to said first central switching means, said second central switching means being connected to each of said J sub-networks for load sharing switching of said data packets with said first central switching means.