US5164939A — Packet switching device

Claim 1

Independent Claim 150 words

A packet switching device which transmits data packets from a plurality of input communication channels to a plurality of output communication channels, comprising: (a) a switch which continuously switches between an input communication device and an output communication device; (b) a plurality of buffers which temporarily store the data packets transmitted from the input communication channels, then transmits the stored data packets to the switch, the plurality of buffers in one-to-one correspondence with the input communication channels; (c) a detection unit which detects a packet storage status of each buffer; and (d) a transmission control means for controlling the transmission status from the plurality of buffers to the switch so that a packet is selected to be transmitted from a buffer to the output communication device by an algorithm which uses the packet storage status of the buffer to select an idle communication channel on which to transmit the packet.

Claim 2

Dependent Claim 150 words

A packet switching device which transmits data packets from a plurality of input communication channels to a plurality of output communication channels, comprising: (a) a switch which continuously switches between an input communication device and an output communication device; (b) a plurality of buffers which temporarily store the data packets transmitted from the input communication channels, then transmits the stored data packets to the switch, the plurality of buffers in one-to-one correspondence with the input communication channels; (c) a detection unit which detects a packet storage status of each buffer; and (d) a transmission control means for controlling the transmission status from the plurality of buffers to the switch so that a packet is selected to be transmitted from a buffer to the output communication device by an algorithm which uses the packet storage status of the buffer to select an idle communication channel on which to transmit the packet.

Claim 3

Dependent Claim 28 words

The packet switching device of claim 1 wherein each buffer is provided with a head packet output unit which outputs a packet stored in the buffer the longest.

Claim 4

Dependent Claim 40 words

The packet switching device of claim 2 wherein each buffer is provided with a next candidate packet output unit which outputs, by means of the transmission control means, a packet stored in the buffer the longest among packets with priority.

Claim 5

Dependent Claim 42 words

The packet switching device of claim 1 wherein each buffer is provided with an input register selection circuit which detects the storage status of registers making up the buffer, and stores a packet from an input communication channel in a vacant register.

Claim 6

Dependent Claim 17 words

The packet switching device of claim 1 accommodating two input communication channels and two output communication channels.

Claim 7

Dependent Claim 31 words

The packet switching device of claim 1 wherein each buffer is provided with a plurality of registers, and the packet is stored in a suitable vacant register together with priority data.

Claim 8

Dependent Claim 27 words

The packet switching device of claim 1 wherein the packet is also stored in a register together with data which indicated the arrival order of the packet.

Claim 9

Dependent Claim 46 words

The packet switching device of claim 1 further comprising a register which includes a region which stores priority data; a region which stores arrival order data for the packet; and a region which stores data showing whether or not a packet is stored in the register.

Claim 10

Dependent Claim 166 words

A packet switching device having a plurality of input communication channels and a plurality of output communication channels for transmitting a packet from the input communication channels to the output communication channels in accordance with a route data in the packet, comprising: (a) buffers provided in one-to-one correspondence to the input communication channels to temporarily store a packet transmitted from the input communication channels, to display buffer status data in accordance with a combination of the route data in packets stored respectively in the buffers, and to output the packet to the output communication channel of which is allocated by an indication; (b) a switch loading the packet from the buffers to the designated output communication channel; and (c) transmission control means for receiving the buffer status data displayed by the buffers and for providing to each of the buffers an allocation of output communication channels, determined by a combination of buffer status data from each of the buffers, the allocation made using a prescribed table.

Claim 11

Dependent Claim 166 words

A packet switching device having a plurality of input communication channels and a plurality of output communication channels for transmitting a packet from the input communication channels to the output communication channels in accordance with a route data in the packet, comprising: (a) buffers provided in one-to-one correspondence to the input communication channels to temporarily store a packet transmitted from the input communication channels, to display buffer status data in accordance with a combination of the route data in packets stored respectively in the buffers, and to output the packet to the output communication channel of which is allocated by an indication; (b) a switch loading the packet from the buffers to the designated output communication channel; and (c) transmission control means for receiving the buffer status data displayed by the buffers and for providing to each of the buffers an allocation of output communication channels, determined by a combination of buffer status data from each of the buffers, the allocation made using a prescribed table.

Claim 12

Dependent Claim 30 words

The packet switching device as claimed in claim 9, wherein the packet switching device has two input communication channels A and B and two output communication channels C and D.

Claim 13

Dependent Claim 99 words

The packet switching device as claimed in claim 10, wherein the buffer status data displayed by each of the buffers indicates one of the status E that the buffer is empty, status F that all of the packets stored in the buffer are to be transmitted to the output communication channel C, status G that all of the packets stored in the buffer are to be transmitted to the output communication channel D, and status H that the packets stored in the buffer are to be transmitted to the output communication channel C and the output communication channel D.

Claim 14

Dependent Claim 57 words

The packet switching device as claimed in claim 11, wherein the transmission control means utilizes buffer status data displayed by each of the buffers and when a buffer has status H, controls the buffer such that one of the packets for the output communication channel C or the packets for the output communication channel D is outputted.

Claim 15

Dependent Claim 151 words

A packet switching device comprising: a 2×2 switch having two input terminals connected to two input lines and two output terminals connected to two output lines and transmitting a packet inputted from one of said input terminals selectively to at least one of said output terminals in accordance with destination information given to each packet indicative of which output line the packet is to be transmitted; two buffers connected between said two input lines and said input terminals of said switch for temporarily storing and selectively outputting packets inputted from said input lines, each buffer generating information indicating that the packets currently stored therein are destined only for one of said output lines, only for the other of said output lines or for both of said output lines; and an arbiter connected to said buffers for controlling said buffers to output appropriate packets to said switch in accordance with said information.

Claim 16

Dependent Claim 151 words

A packet switching device comprising: a 2×2 switch having two input terminals connected to two input lines and two output terminals connected to two output lines and transmitting a packet inputted from one of said input terminals selectively to at least one of said output terminals in accordance with destination information given to each packet indicative of which output line the packet is to be transmitted; two buffers connected between said two input lines and said input terminals of said switch for temporarily storing and selectively outputting packets inputted from said input lines, each buffer generating information indicating that the packets currently stored therein are destined only for one of said output lines, only for the other of said output lines or for both of said output lines; and an arbiter connected to said buffers for controlling said buffers to output appropriate packets to said switch in accordance with said information.

Claim 17

Dependent Claim 64 words

The device of claim 13 wherein the information generated by said buffer comprises: a first signal indicative that all the packets currently stored therein are destined for one of said output lines; a second signal indicative that all the packets currently stored therein are destined for the other of said output lines; and a third signal indicative that no packets are currently stored therein.

Claim 18

Dependent Claim 56 words

The device of claim 14 wherein said buffer comprises: a plurality of registers, each register being capable of storing one packet; an input register selection circuit connected to said registers for generating information reporting if all of said registers have stored packets and an output register selection circuit for generating said first, second or third signal.

Claim 19

Dependent Claim 42 words

The device of claim 15 wherein each register is provided with a counter which is reset when a packet is stored in the register and counts up when a packet is stored in any register belonging to the buffer having said register.

Claim 20

Dependent Claim 34 words

The device of claim 16 wherein said output register selection circuit compares counted numbers of two of said counters and outputs a largest number of the counted numbers on the basis of the comparison.

Claim 21

Dependent Claim 19 words

The device of claim 17 wherein said comparison is carried out with respect to the all of said counters.

Claim 22

Dependent Claim 30 words

The device of claim 17 wherein said comparison is carried out with respect to the counters belonging to said registers storing packets destined for selected one of said output lines.

Claim 23

Dependent Claim 37 words

The device of claim 16 wherein said output register selection circuit receives a read out signal from said arbiter and outputs the read out signal to the register corresponding to the counter that counts a largest number.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1995-11-17	1996-05-18	1996-11-17	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1999-11-17	2000-05-18	2000-11-17	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2003-11-17	2004-05-18	2004-11-17	$7700.00	Window Closed / Lapsed

Packet switching device

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag