Patent US5689644A successfully refreshed from Google Patents.
US5689644A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Network switch with arbitration sytem
Assignee: Fairchild Semiconductor Corp
•
Filing: 1996-03-25
•
Granted: 1997-11-18
•
Expires: 2016-03-25
Abstract
Abstract A local area network switch includes a set of input ports each receiving and storing incoming packets from a corresponding network station, a set of output ports each forwarding packets to a corresponding network station, and a switching system for routing packets from the input ports to the output ports. The output ports are interconnected to form an output token passing ring and the input ports are interconnected to form an input token passing ring. Whenever an idle output port receives the output token, it holds the output token and signals the input ports to start an input token passing cycle. During an input token passing cycle, an input port storing a packet destined for an output token holder terminates the input token passing cycle when it receives the input token and signals the switching system to establish a connection to the output token holder. To fairly distribute arbitration priority, input and output ports starting positions are rotated for successive input and output token passing cycles.
Inventors
- 👤 Ger-Chih Chou
- 👤 Kent Blair Dahlgren
- 👤 Wen-Jai Hsieh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 12:05
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/25; H04L49/253; H04L49/254; G; G06; G06F; G06F13/00; G06F13/38; G06F13/382; G06F13/385; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/433; H04L49/35; H04L49/351; Y; Y10; Y10S; Y10S370/00; Y10S370/908; Y10S370/909
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
253 words
A network switch for routing data packets between a plurality of network stations, comprising: a plurality of input ports interconnected to form an input token passing ring, each input port including means for passing the input token to a succeeding input port of the ring after receiving an input token from a preceding input port of the ring, and each input port including means for receiving and forwarding data packets from corresponding network station; a plurality of output ports interconnected to form an output token passing ring, each output port including means for passing an output token from a succeeding output port of the ring after receiving the output token from a preceding output port of the ring, and each output port including means for receiving and forwarding data packets to a corresponding network station; a switching system connected to said input and output ports for receiving packets forwarded by said input ports and selectively routing them to said output ports in accordance with input routing data; and a global bus interconnecting said input ports, said output ports and said switching system; wherein when one of said output ports receives the output token and is idle (not currently receiving a packet), it signals the input ports via said global bus to begin passing the input token, and wherein when a token receiving input port has received a packet to be forwarded to the token receiving output port, the token receiving input port sends routing data to said switching system via said global bus.
Claim 2
Dependent Claim
253 words
A network switch for routing data packets between a plurality of network stations, comprising: a plurality of input ports interconnected to form an input token passing ring, each input port including means for passing the input token to a succeeding input port of the ring after receiving an input token from a preceding input port of the ring, and each input port including means for receiving and forwarding data packets from corresponding network station; a plurality of output ports interconnected to form an output token passing ring, each output port including means for passing an output token from a succeeding output port of the ring after receiving the output token from a preceding output port of the ring, and each output port including means for receiving and forwarding data packets to a corresponding network station; a switching system connected to said input and output ports for receiving packets forwarded by said input ports and selectively routing them to said output ports in accordance with input routing data; and a global bus interconnecting said input ports, said output ports and said switching system; wherein when one of said output ports receives the output token and is idle (not currently receiving a packet), it signals the input ports via said global bus to begin passing the input token, and wherein when a token receiving input port has received a packet to be forwarded to the token receiving output port, the token receiving input port sends routing data to said switching system via said global bus.
Claim 3
Dependent Claim
28 words
The network switch in accordance with claim 1 wherein the routing data the token receiving input port sends to said switching system identifies the token receiving input port.
Claim 4
Dependent Claim
62 words
The network switch in accordance with claim 2 wherein the token receiving output port also includes means for sending routing data to the switching system identifying itself, such that the switching system responds to the routing data from the token receiving input and output ports by routing the packet stored in the token receiving input port to the token receiving output port.
Claim 5
Dependent Claim
33 words
The network switch in accordance with claim 1 further comprising sequencer means connected to said global bus for successively signaling said output ports via said global bus to begin passing said output token.
Claim 6
Dependent Claim
83 words
The network switch in accordance with claim 4 wherein whenever the sequencer means signals the output ports to begin passing said output token, it transmits to said output ports via said global bus output seed data identifying one of said output ports as an output seed port; and wherein the output seed port, when not idle, responds to the output seed data bypassing the output token and, when idle, signals said input ports via said global bus to begin passing said input token.
Claim 7
Dependent Claim
46 words
The network switch in accordance with claim 5 wherein the sequencer means alters the output seed data each time it signals the output ports to begin passing said output token so that successive ones of said output ports are successively identified as said output seed port.
Claim 8
Dependent Claim
43 words
The network switch in accordance with claim 6 wherein whenever the output seed port receives the output token, it transmits an end-of-cycle (EOC) signal to the sequencer means via the global bus indicating that the output ports have stopped passing the output token.
Claim 9
Dependent Claim
29 words
The network switch in accordance with claim 7 wherein upon receipt of the EOC signal, the sequencer mean signals the output ports to begin passing said output token again.
Claim 10
Dependent Claim
48 words
The network switch in accordance with claim 4 wherein when the token receiving input port sends routing data to said switching system, it also transmits an end-of-cycle (EOC) signal to the sequencer means via the global bus indicating that an input ports have stopped passing the input token.
Claim 11
Dependent Claim
93 words
The network switch in accordance with claim 9 wherein after receiving the EOC signal, the sequencer means transmits a SAMPLE -- EVENTS signal to the input ports via the global bus; wherein after receiving the SAMPLE -- EVENTS signal, each input port having received a packet to be forwarded since previously receiving the SAMPLE -- EVENTS signal, transmits a NEW -- REQUEST signal to the sequencer means via the global bus; and wherein, upon receiving said NEW -- REQUEST signal, said sequencer means signals said output ports to begin passing said output token.
Claim 12
Dependent Claim
89 words
The network switch in accordance with claim 9 wherein after receiving the EOC signal, the sequencer means transmits a SAMPLE -- EVENTS signal to the output ports via the global bus; wherein after receiving the SAMPLE -- EVENTS signal, each output port having become idle since previously receiving the SAMPLE -- EVENTS signal, transmits a NEW -- IDLE signal to the sequencer means via the global bus; and wherein, upon receiving said NEW -- IDLE signal, said sequencer means signals said output ports to begin passing said output token.
Claim 13
Dependent Claim
111 words
The network switch in accordance with claim 1 wherein whenever an idle output port signals the input ports to begin passing said input token, it transmits to said input ports via said global bus input seed data identifying one of said input ports as an input seed port, and wherein the input seed port responds to the input seed data, when not having received a data packet to be forwarded to the output port, by passing the input token and responds to the input seed data, when having received a data packet to be forward to the output port, by forwarding routing data to said switching means via said global bus.
Claim 14
Dependent Claim
46 words
The network switch in accordance with claim 12 wherein each output port alters the output seed data each time it signals the input ports to begin passing said input token so that successive ones of said input ports are successively identified as said input seed port.
Claim 15
Dependent Claim
75 words
The network switch in accordance with claim 1 wherein each input port encodes each received packet before forwarding it to an output port via said switching system to include symbols indicating beginning and ending portions of the packet, wherein each output port determines when it is receiving a packet and when it is idle by detecting said symbols, and wherein each output port decodes each received packet before forwarding it to a corresponding network station.
Claim 16
Dependent Claim
150 words
The network switch in accordance with claim 1 wherein each of said network stations has a unique network address, and wherein packets received by said input ports each include a contain a network address of a destination network station to receive the packet, wherein said network switch further comprises: address translation means for converting the network address of each network station to a code identifying an output port to which the network station is connected; and translation bus means interconnecting the input ports with said translation means, wherein each of said input ports sends the network address of the destination station included in a received packet to said address translation means via said translation bus, wherein said address translation means translates the network address of the destination station into a code identifying a corresponding output port and returns the code to the sending input port via said translation bus means.
Claim 17
Dependent Claim
33 words
The network switch in accordance with claim 3 further comprising sequencer means connected to said global bus for successively signaling said output ports via said global bus to begin passing said output token.
Claim 18
Dependent Claim
127 words
The network switch in accordance with claim 16 wherein whenever the sequencer means signals the output ports to begin passing said output token, it transmits to said output ports via said global bus output seed data identifying one of said output ports as an output seed port; and wherein the output seed port responds to the output seed data, if not idle, bypassing the output token and responds to the output seed data, if idle, by signaling said input ports via said global bus to begin passing said input token, the sequencer means altering the output seed data each time it signals the output ports to begin passing said output token so that successive ones of said output ports are successively identified as said output seed port.
Claim 19
Dependent Claim
64 words
The network switch in accordance with claim 17 wherein whenever the output seed port receives the output token, it transmits an end-of-cycle (EOC) signal to the sequencer means via the global bus indicating that the output ports have stopped passing the output token; and wherein upon receipt of the EOC signal, the sequencer means signals the output ports to begin passing said output token.
Claim 20
Dependent Claim
213 words
The network switch in accordance with claim 17 wherein when the token receiving input port sends routing data to said switching system, it also transmits an end-of-cycle (EOC) signal to the sequencer means via the global bus indicating that the input ports have stopped passing the input token; wherein after receiving the EOC signal, the sequencer means transmits a SAMPLE -- EVENTS signal to the input ports via the global bus; wherein after receiving the SAMPLE -- EVENTS signal, each input port having received a packet to be forwarded since previously receiving the SAMPLE -- EVENTS signals, transmits a NEW -- REQUEST signal to the sequencer means via the global bus; wherein, upon receiving said NEW -- REQUEST signal, said sequencer means signals said output ports to begin passing said output token; wherein after receiving the EOC signal, the sequencer means transmits a SAMPLE -- EVENTS signal to the output ports via the global bus; wherein after receiving the SAMPLE -- EVENTS signal, each output port having become idle since previously receiving the SAMPLE -- EVENTS signal, transmits a NEW -- IDLE signal to the sequencer means via the global bus; and wherein, upon receiving said NEW -- IDLE signal, said sequencer means signals said output ports to begin passing said output token.
Claim 21
Dependent Claim
149 words
The network switch in accordance with claim 17 wherein whenever an idle output port signals the input ports to begin passing said input token, it transmits to said input ports via said global bus input seed data identifying one of said input ports as an input seed port, and wherein the input seed port responds to the input seed data, when not having received a data packet to be forwarded to the output port, bypassing the input token and responds to the input seed data, when having received a data packet to be forward to the output port, by forwarding routing data to said switching means via said global bus; and wherein each output port alters the output seed data each time it signals the input ports to begin passing said input token so that successive ones of said input ports are successively identified as said input seed port.
References Cited (Backward Citations)
US4814762A
Cited
US4947388A
Cited
US5418780A
Cited
US5430442A
Cited
US5428800A
Cited
US5355364A
Cited
US5412648A
Cited
US5546391A
Cited
US5434855A
Cited
US5453979A
Cited
US5613069A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-11-17 | 2001-05-19 | 2001-11-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-17 | 2005-05-19 | 2005-11-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-17 | 2009-05-19 | 2009-11-18 | $7700.00 | Window Closed / Lapsed |