High speed digital packet switching system
First Claim
1. A high speed digital packet switching system for transferring asynchronously received data cells, from one multistage switch entrance port to at least one cell destination dependent switch exit port, said system including:
- receive buffering means for buffering asynchronously received data cells; and
,control means for progressively finding and setting the path for the (N+1)th cell to be transferred through said switch, while current Nth cell is being transferred, said control means including;
control word generating means for generating a control word including a cell destination address field and for feeding said field with a destination address for the (N+1)th cell;
cycle stealing means for stealing parts of a cell transfer cycle;
path generating means sensitive to said cycle stealing means and to said control word generating means, for progressively setting up a path during the transfer of said Nth cell, wherein said path is to be used to transfer the (N+1)th cell.
1 Assignment
0 Petitions
Accused Products
Abstract
A 3-stage switching system is provided for generating, i.e. finding, reserving and setting, path from one switch entrance port (1) to at least one switch exit port (transmit side) for asynchronously received and buffered data cells. While an Nth cell is being transferred, control means (36) generate a control word including the switch exit port address for cell (N+1)th to be subsequently transferred. Said control word is used to find and reserve a path through the switch on a stage-by-stage basis, and then set said path, if any, using a fed back acknowledgement. The (N+1)th cell path generation is performed during cell N transfer, on a cycle stealing basis.
39 Citations
13 Claims
-
1. A high speed digital packet switching system for transferring asynchronously received data cells, from one multistage switch entrance port to at least one cell destination dependent switch exit port, said system including:
-
receive buffering means for buffering asynchronously received data cells; and
,control means for progressively finding and setting the path for the (N+1)th cell to be transferred through said switch, while current Nth cell is being transferred, said control means including; control word generating means for generating a control word including a cell destination address field and for feeding said field with a destination address for the (N+1)th cell; cycle stealing means for stealing parts of a cell transfer cycle; path generating means sensitive to said cycle stealing means and to said control word generating means, for progressively setting up a path during the transfer of said Nth cell, wherein said path is to be used to transfer the (N+1)th cell. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. An improved packet switching system comprising:
-
a switch means having a plurality of crosspoint switches to be set up to provide transmission paths; a receive buffering means, coupled to the switch means, for receiving and buffering packets to be routed through the transmission paths; a first control means coupled to the switch means and the receive buffering means, said first control means accessing the switch means for finding and setting up the transmission paths along which the packets are routed; and a second control means coupled to the first control means;
said second control means stealing parts of packets transfer cycle to set up a transmission path for a next packet in the receive buffering means.
-
Specification