US4926416A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and facilities for hybrid packet switching
Assignee: Alcatel Lucent NV
•
Filing: 1988-12-16
•
Granted: 1990-05-15
•
Expires: 2008-12-16
Abstract
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×70×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.
Inventors
- 👤 Hartmut Weik
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 16:39
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/64; H04J; H04J2203/00; H04J2203/0001; H04J2203/0003; H04J2203/0005; H04L2012/5638; H04L2012/5646; H04L2012/5649
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
212 words
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.
Claim 2
Dependent Claim
212 words
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.
Claim 3
Dependent Claim
35 words
A method as claimed in claim 1, wherein each subpacket belonging to a STM message occupies a relative position in its respective subframe corresponding to the relative position of the packet in its respective frame.
Claim 4
Dependent Claim
34 words
A method as claimed in claim 2, wherein the subpackets belonging to an ATM message packet are distributed into successive positions of the subframes which are not occupied by subpackets belonging to STM messages.
Claim 5
Dependent Claim
32 words
A method as claimed in claim 3, wherein control information and time intervals in any said frame which have no message content are treated like packets belonging to an ATM messages packet.
Claim 6
Dependent Claim
44 words
A method as claimed in claim 1 wherein in each stage of the switching network, each of the subpackets belonging to a STM message is translated from a position of an input subframe to a position of an output subframe using synchronous time-division multiplexing.
Claim 7
Dependent Claim
54 words
A method as claimed in claim 5, wherein in each stage of the switching network, the subpackets belonging to an ATM message packet are first recombined into a packet and then divided into subpackets again and sorted into those positions of successive output subframes which are not occupied by subpackets belonging to STM messages.
Claim 8
Dependent Claim
281 words
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.
Claim 9
Dependent Claim
281 words
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.
Claim 10
Dependent Claim
48 words
The switching apparatus claimed in claim 7, wherein each said input sorter comprises an input memory and a write and read control for controlling the writing of information into and reading of information from the input memory in such a manner that the frame is divided into subframes.
Claim 11
Dependent Claim
48 words
The switching apparatus claimed in claim 7, wherein each said output sorter comprises an output memory and a write and read control for controlling the writing of information into and reading of information from the output memory in such a manner that the subframes are combined into frames.
References Cited (Backward Citations)
US4569041A
Cited
GB2139852A
Cited
US4592048A
Cited
US4707826A
Cited
US4761781A
Cited
US4698802A
Cited
US4679190A
Cited
US4819230A
Cited
US4785446A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-05-14 | 1993-11-13 | 1994-05-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-05-14 | 1997-11-13 | 1998-05-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-05-14 | 2001-11-13 | 2002-05-15 | $7700.00 | Window Closed / Lapsed |