Patent US6421348B1 successfully refreshed from Google Patents.
US6421348B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
High-speed network switch bus
Assignee: National Semiconductor Corp
•
Filing: 1998-07-01
•
Granted: 2002-07-16
•
Expires: 2018-07-01
Abstract
Abstract A network switch divides incoming frame data into cells. Each of the cells include a source identification field. Depending upon bandwidth availability and upon cell priority, the cells are transmitted over a switch bus. The cells are then routed based upon the source identification field. The network switch determines bandwidth usage by monitoring the switch bus. Upon detection of a start-of-frame cell, the network switch increments a bandwidth counter. Upon detection of an end-of-frame cell, the network switch adds an entry to a decrement FIFO. After a switch bus latency period, the network switch removes the entry from the decrement FIFO and decrements the bandwidth counter.
Inventors
- 👤 Brian Gaudet
- 👤 Vickie Pagnon
- 👤 Naveen Gopalakrishna
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 22:07
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4022; H04L49/00; H04L49/30; H04L49/35; H04L49/351
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
176 words
A network switch suitable for interconnecting networks, the network switch comprising: a plurality of ports configured to receive frames from a network and divide the frames into cells, wherein each of the cells include a source port field; a receive FIFO operationally coupled with the plurality of ports and configured to receive the cells from the plurality of ports; a switch bus interface operationally coupled with the receive FIFO and configured to receive the cells from the receive FIFO and transmit the cells over a switch bus, wherein the switch bus interface comprises a bandwidth counter configured to increment after detection of a start-of-frame cell and to decrement after detection of an end-of-frame cell; an end-of-frame timer configured to measure a time since a last end-of-frame cell; a decrement timer configured to reset when the bandwidth counter is decremented; and a decrement FIFO configured to store the time since the last end-of-frame cell, wherein the bus interface is configured to decrement the bandwidth counter when the decrement timer exceeds the time since the last end-of-frame cell.
Claim 2
Dependent Claim
176 words
A network switch suitable for interconnecting networks, the network switch comprising: a plurality of ports configured to receive frames from a network and divide the frames into cells, wherein each of the cells include a source port field; a receive FIFO operationally coupled with the plurality of ports and configured to receive the cells from the plurality of ports; a switch bus interface operationally coupled with the receive FIFO and configured to receive the cells from the receive FIFO and transmit the cells over a switch bus, wherein the switch bus interface comprises a bandwidth counter configured to increment after detection of a start-of-frame cell and to decrement after detection of an end-of-frame cell; an end-of-frame timer configured to measure a time since a last end-of-frame cell; a decrement timer configured to reset when the bandwidth counter is decremented; and a decrement FIFO configured to store the time since the last end-of-frame cell, wherein the bus interface is configured to decrement the bandwidth counter when the decrement timer exceeds the time since the last end-of-frame cell.
Claim 3
Dependent Claim
20 words
The network switch of claim 1 , and wherein each of the plurality of ports comprises a media access controller.
Claim 4
Dependent Claim
43 words
The network switch of claim 1 , and wherein the receive FIFO comprises a receive manager and a bus FIFO and wherein the receive manager is configured to coordinate transferring cells from the plurality ports to the bus FIFO based on cell priority.
Claim 5
Dependent Claim
26 words
The network switch of claim 1 , and wherein the bandwidth counter is configured to decrement one latency period after the detection of an end-of-frame cell.
Claim 6
Dependent Claim
38 words
The network switch of claim 1 , and wherein the switch bus interface is further configured to receive cells from another network switch via the switch bus and to route the cells based upon the source port field.
Claim 7
Dependent Claim
40 words
The network switch of claim 5 , and wherein the switch bus interface further comprises a routing table and wherein the switch bus interface is configured to determine routing information by indexing the routing table using the source port field.
Claim 8
Dependent Claim
31 words
The network switch of claim 6 , and wherein the routing table comprises a plurality of entries, wherein each of the entries includes a source port field and a destination field.
Claim 9
Dependent Claim
211 words
A network switch suitable for interconnecting network devices, the network switch comprising: a plurality of ports configured to send data to and receive data from a plurality of network devices; a receive FIFO configured to receive data from the plurality of ports; a transmit FIFO configured to transmit data to the plurality of ports; a bus interface operationally coupled with the receive FIFO and the transmit FIFO and configured to monitor a switch bus and to transmit and receive data over the switch bus, wherein the bus interface includes a bandwidth counter configured to increment after detection of a start-of-frame field and to decrement after detection of an end-of-frame field; a decrement FIFO operationally coupled with the bandwidth counter wherein the bus interface is configured to store end-of-frame data on the decrement FIFO and to decrement the bandwidth counter after the end-of-frame data has been stored on the decrement FIFO for a latency period, and wherein the bandwidth counter includes a low-priority bandwidth counter configured to increment after detection of a low-priority start-of-frame field and to decrement after detection of a low-priority end-of-frame field; and a total bandwidth counter configured to increment after detection of low-priority and high-priority start-of-frame field and to decrement after detection of low-priority and high-priority end-of-frame fields.
Claim 10
Dependent Claim
211 words
A network switch suitable for interconnecting network devices, the network switch comprising: a plurality of ports configured to send data to and receive data from a plurality of network devices; a receive FIFO configured to receive data from the plurality of ports; a transmit FIFO configured to transmit data to the plurality of ports; a bus interface operationally coupled with the receive FIFO and the transmit FIFO and configured to monitor a switch bus and to transmit and receive data over the switch bus, wherein the bus interface includes a bandwidth counter configured to increment after detection of a start-of-frame field and to decrement after detection of an end-of-frame field; a decrement FIFO operationally coupled with the bandwidth counter wherein the bus interface is configured to store end-of-frame data on the decrement FIFO and to decrement the bandwidth counter after the end-of-frame data has been stored on the decrement FIFO for a latency period, and wherein the bandwidth counter includes a low-priority bandwidth counter configured to increment after detection of a low-priority start-of-frame field and to decrement after detection of a low-priority end-of-frame field; and a total bandwidth counter configured to increment after detection of low-priority and high-priority start-of-frame field and to decrement after detection of low-priority and high-priority end-of-frame fields.
Claim 11
Dependent Claim
58 words
The network switch of claim 8 , wherein the decrement FIFO is configured to hold a plurality of entries, wherein each entry includes a type field and a time field and wherein the bus interface is configured to determine a decrement amount based upon the type field and to determine the latency period based upon the time field.
Claim 12
Dependent Claim
28 words
The network switch of claim 9 , and wherein the bus interface is configured to store a time since a last end-of-frame field value in the time field.
Claim 13
Dependent Claim
54 words
The network switch of claim 10 , and wherein the bus interface further comprises a decrement timer configured to reset after decrementing the bandwidth counter and wherein the bus interface is configured to decrement the bandwidth counter when the decrement timer indicates a value which exceeds the time since the last end-of-frame field value.
Claim 14
Dependent Claim
42 words
The network switch of claim 11 , and wherein the data received by the bus interface includes a source port identifier and wherein the bus interface is configured to select an entry from a routing table based upon the source port identification.
Claim 15
Dependent Claim
45 words
The network switch of claim 9 , and wherein the bus interface further comprises a routing table having source field and destination field entries and wherein the bus interface is further configured to route data received over the switch bus based upon the routing table.
Claim 16
Dependent Claim
28 words
The network switch of claim 13 , and wherein the bus interface is further configured to add selectively an entry to the routing table after receiving start-of-frame data.
Claim 17
Dependent Claim
28 words
The network switch of claim 14 , and wherein the bus interface is further configured to invalidate selectively an entry of the routing table after receiving end-of-frame data.
Claim 18
Independent Claim
128 words
A method of exchanging data over a network switch comprising the steps of: receiving start-of-frame data over a switch bus; incrementing a bandwidth counter after receipt of the start-of-frame data; receiving end-of-frame data over the switch bus; adding an entry to a decrement FIFO after receiving the end-of-frame data, wherein the entry includes a time field that contains a value indicating a time since the receipt of the last end-of-frame data; decrementing the bandwidth counter one latency period after adding the entry to the decrement FIFO; resetting a decrement timer contemporaneous with the step of decrementing the bandwidth counter; and removing an oldest entry from the decrement FIFO when a value of the decrement timer is greater than the value of the time field of the oldest entry.
Claim 19
Independent Claim
128 words
A method of exchanging data over a network switch comprising the steps of: receiving start-of-frame data over a switch bus; incrementing a bandwidth counter after receipt of the start-of-frame data; receiving end-of-frame data over the switch bus; adding an entry to a decrement FIFO after receiving the end-of-frame data, wherein the entry includes a time field that contains a value indicating a time since the receipt of the last end-of-frame data; decrementing the bandwidth counter one latency period after adding the entry to the decrement FIFO; resetting a decrement timer contemporaneous with the step of decrementing the bandwidth counter; and removing an oldest entry from the decrement FIFO when a value of the decrement timer is greater than the value of the time field of the oldest entry.
Claim 20
Dependent Claim
71 words
The method of claim 16 , and wherein the step of receiving start-of-frame data comprises receiving high-bandwidth and low-bandwidth start-of-frame data, and wherein the step of incrementing the bandwidth counter comprises incrementing the bandwidth counter by a first amount after receipt of high-bandwidth start-of-frame data and incrementing the bandwidth counter by a second amount after receipt of low-bandwidth start-of-frame data, and wherein the first amount is greater than the second amount.
References Cited (Backward Citations)
US5303302A
Cited
US5867677A
Cited
US6104698A
Cited
US5974466A
Cited
US6122252A
Cited
US5905725A
Cited
US6205145B1
Cited
US6198724B1
Cited
US6151321A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-07-15 | 2006-01-14 | 2006-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-07-15 | 2010-01-14 | 2010-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-07-15 | 2014-01-14 | 2014-07-16 | $7700.00 | Window Closed / Lapsed |