US 4,926,416 A · Method and facilities for hybrid packet switching

Abstract

In fast packet-switching networks, packets of particular connections (CS1, CS2) (e.g., voice, moving-image) are to be treated with priority over packets of other connections (PS1, PS2, PS3) (e.g., data) (without delay jitter and loss of information). Prior art arrangements are divided into a circuit-switching portion (for CS1, CS2) and a packet-switching portion (for PS1, PS2, PS3). The circuit-switching portion operates on a time-division multiplex basis. On each incoming line, 70 packets each containing 40 octets, for example, are combined into a frame. If no special steps were taken, delays on the order of 40.times.70.times.8 bits=22,400 bits would result in each switching stage; for each input of a switching stage, 22,400 bits of storage would be necessary. According to the invention, all packets are divided within the exchange, into subpackets of equal length and distributed to subframes. Switching takes place on the basis of subframes. Delays and memory location requirements are reduced in the ratio of frames:subframes. Preferably, the connections (CS1, CS2) to be treated with priority are assigned fixed positions in each frame and each subframe throughout the call. Subpackets of the other packets are preferably inserted in sequence into free positions, and are recombined into complete packets within each switching stage.

Claims9

Dependent claims

Method of switching in a multistage switching network both synchronous transfer mode (STM) messages and asychronous transfer mode (ATM) messages packets, said method comprising the steps

dividing the STM messages into STM packets of a first predetermined uniform length contained within a periodic sequence of transmission frames such that
STM packets derived from different STM messages are included within a single frame,
each frame comprises a predetermined number of predetermined time intervals, and
within each frame at least one time interval is made available to each STM message,
dividing each of said STM packets and said ATM message packets into a respective plurality of subpackets each having a second predetermined uniform length equal to said first length divided by a predetermined integer which is greater than one,
using said predetermined integer to divide each said frame into a corresponding predetermined number of subframes,
re-ordering the subpackets associated with a given frame such that successive subpackets derived from a particular said STM packet are separated by subpackets derived from other said packets, the number of subpacket in a subframe being equal to the number of packets in a frame,
sequentially switching each subframe of thus re-ordered subpackets through the multistage switching network, and
after the switching, recombining the subpackets belonging to each packet.

6 more elements

Switching apparatus for switching Synchronous Transmission Mode (STM) messages and Packet Switching (PS) packets, said switching apparatus comprising

a multistage switching network having a plurality of input lines and a plurality of output lines,
first means for dividing the STM messages into STM packets of a first predetermined uniform length contained within a periodic sequence of transmission frames such that
STM packets derived from different STM messages are included within a single frame,
each frame comprises a predetermined number of predetermined time intervals, and
within each frame at least one time interval is made available to each STM message,
second means for dividing the STM and PS packets prior to switching into a respective plurality of subpackets each having a second predetermined uniform length equal to said first length divided by a predetermined integer which is greater than one,
third means for re-ordering the subpackets associated within a given frame such that successive subpackets derived from a particular said STM packet are separated by subpackets derived from other said packets,
fourth means for recombining the subpackets belonging to a packet after they have been switched through the switching network,
wherein said first, second and third means comprise a respective input sorter in each of the input lines which divides all packets into a plurality of subpackets of equal length and re-orders the subpackets in time in such a manner that the frame is divided into a plurality of subframes and that the number of packets in a subframe is equal to the number of packets in a frame, and
said fourth means comprises a respective output sorter in each of the output lines which combines the subpackets belonging to a packet.

7 more elements

Dependencies are inferred from the claim text.

Method and facilities for hybrid packet switching

Life of this patent

Method and facilities for hybrid packet switching

Life of this patent

Abstract

Claims9