Patent US5561669A successfully refreshed from Google Patents.
US5561669A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer network switching system with expandable number of ports
Assignee: Cisco Technology Inc
•
Filing: 1994-10-26
•
Granted: 1996-10-01
•
Expires: 2014-10-26
Abstract
Abstract A switching fabric circuit that provides on-the-fly switching of packets, an expandable number of ports, and the interconnection of heterogeneous LAN segments. The switching fabric circuit includes a switching link that comprises a switching bus and a plurality of packet processors, wherein each packet processor is coupled between the switching bus and a LAN segment. The switching bus is a time division multiple access (TDMA) bus, and arbitration for switching bus access is distinct from arbitration for access to the ports of the switching fabric circuit. Switching bus arbitration is done according to one of two priority levels, wherein high priority requests are guaranteed access to the switching bus during a synchronization period in which the high priority requests are made. This provides for guaranteed throughput and on-the-fly switching of packets. Port arbitration may be either uniport port arbitration or multiport port arbitration. Port arbitration is characterized by the transmission of a POE mask by a source port to a destination port and by the subsequent transmission of a DPA signal by the destination port to the source port.
Inventors
- 👤 Mark A. Lenney
- 👤 Hon W. Chin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 08:35
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/35; H04L49/351; H04L49/20; H04L49/205; H04L49/25; H04L49/253; H04L49/254; H04L49/45
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
126 words
A switching fabric circuit comprising: a plurality of ports each coupled to a corresponding one of a plurality of local area network (LAN) segments; a switching link coupled to the plurality of ports for receiving requests for data transfer operations from the plurality of ports during a synchronization period, for prioritizing the requests for data transfer operations according to a high priority and a low priority during the synchronization period, and for granting requests for data transfer operations such that ports requesting data transfer operations at the high priority are guaranteed access to the switching link during the synchronization period, and such that ports requesting data transfer operations at the low priority are provided access to the switching link for a remainder of the synchronization period.
Claim 2
Dependent Claim
126 words
A switching fabric circuit comprising: a plurality of ports each coupled to a corresponding one of a plurality of local area network (LAN) segments; a switching link coupled to the plurality of ports for receiving requests for data transfer operations from the plurality of ports during a synchronization period, for prioritizing the requests for data transfer operations according to a high priority and a low priority during the synchronization period, and for granting requests for data transfer operations such that ports requesting data transfer operations at the high priority are guaranteed access to the switching link during the synchronization period, and such that ports requesting data transfer operations at the low priority are provided access to the switching link for a remainder of the synchronization period.
Claim 3
Dependent Claim
156 words
The switching fabric circuit of claim 1, wherein the switching link further comprises: a switching bus; a plurality of packet processors each coupled to a corresponding one of the plurality of ports and to the switching bus, the plurality of packet processors for receiving data frames from the LAN segments via the ports, for requesting access to the switching bus at one of the high priority and the low priority, and for transferring data to other packet processors via the switching bus when access to the switching bus is granted; and a central arbiter coupled to the switching bus, the central arbiter for receiving requests to access the switching bus, for granting access to the switching bus to all packet processors that request high priority accesses during the synchronization period in which the requests are received, and for granting bus access to packet processors that request low priority accesses during the remainder of the synchronization period.
Claim 4
Dependent Claim
48 words
The switching fabric circuit as claimed in claim 2, wherein each of the LAN segments transfers data according to one of a plurality of transfer rates and wherein high priority is assigned to data transfer operations between ports coupled to LAN segments that have a lowest transfer rate.
Claim 5
Dependent Claim
37 words
The switching fabric circuit as claimed in claim 2, wherein the synchronization period is subdivided into a plurality of bus slots and wherein each high priority data transfer operation is provided one bus slot per synchronization period.
Claim 6
Dependent Claim
62 words
The switching fabric circuit as claimed in claim 2, wherein the switching bus comprises: a data bus for transmitting data during a bus slot; type signal lines for indicating a data type transmitted by the data bus during the bus slot; and source signal lines for indicating a source port of the data transmitted by the data bus during the bus slot.
Claim 7
Dependent Claim
29 words
The switching fabric circuit as claimed in claim 5, wherein each packet processor includes circuitry for determining whether a particular data transfer operation is high priority or low priority.
Claim 8
Independent Claim
170 words
A method for transferring data between ports of a switching fabric circuit wherein a first plurality of ports is coupled to local area network (LAN) segments that transfer data at a first rate and a second plurality of ports is coupled to LAN segments that transfer data at a second rate, the method comprising the steps of: indicating a start of a synchronization period; requesting high priority access to a bus of switching fabric circuit by at least one of a plurality packet processors coupled to the first and second plurality of ports and the bus; granting all high priority access requests the synchronization period; requesting low priority access to the bus by at least one of the plurality of packet processors coupled to the first and second plurality of ports after all high priority access request have been granted; granting low priority access requests for the remainder of the synchronization period; and indicating a start of a new synchronization period by the central arbiter of the switching fabric circuit.
Claim 9
Independent Claim
170 words
A method for transferring data between ports of a switching fabric circuit wherein a first plurality of ports is coupled to local area network (LAN) segments that transfer data at a first rate and a second plurality of ports is coupled to LAN segments that transfer data at a second rate, the method comprising the steps of: indicating a start of a synchronization period; requesting high priority access to a bus of switching fabric circuit by at least one of a plurality packet processors coupled to the first and second plurality of ports and the bus; granting all high priority access requests the synchronization period; requesting low priority access to the bus by at least one of the plurality of packet processors coupled to the first and second plurality of ports after all high priority access request have been granted; granting low priority access requests for the remainder of the synchronization period; and indicating a start of a new synchronization period by the central arbiter of the switching fabric circuit.
Claim 10
Dependent Claim
79 words
The method of claim 7, wherein each synchronization period is divided into a plurality of bus slots, each bus slot having a duration of a bus clock cycle, the method further comprising the steps of: transferring data on the bus for one bus slot by each packet processor that has been granted a high priority access; and transferring data on the bus for at least bus slot by a packet processor that has been granted a low priority access.
Claim 11
Dependent Claim
116 words
The method of claim 7, wherein each synchronization period is divided into a plurality of bus slots, each bus slots having a duration of a bus clock cycle, the method further comprising the steps of: initially allocating each packet processor a bus slot for transferring data; deallocating the bus slots for packet processors that do not request high priority access requests; organizing the bus slots for high priority to be contiguous; transferring data on the bus for one bus slot by each packet processor that has been granted a high priority access; and transferring data on the bus for at least one bus slot for a packet processor that has been granted a low priority access.
Claim 12
Independent Claim
165 words
A method for forwarding a multiple destination packet in a switching link of a switching fabric circuit, comprising the steps of: monitoring a bus of the switching link by a plurality of packet processors coupled to the bus; selecting a first packet processor to transmit the multiple destination packet; indicating via the bus that the first packet processor is selected to transmit the multiple destination packet during a synchronization period; indicating by the first packet processor that the first packet processor has the multiple destination packet to transfer during the synchronization period; transmitting a port of exit mask on the bus by the first packet processor, the port of exit mask indicating which of the plurality of packet processors are destination packet processors for the multiple destination packet; indicating by the destination packet processor that the destination packet processors are ready to receive the multiple destination packet; and transmitting the multiple destination packet via the bus by the first packet processor during the synchronization period.
Claim 13
Independent Claim
165 words
A method for forwarding a multiple destination packet in a switching link of a switching fabric circuit, comprising the steps of: monitoring a bus of the switching link by a plurality of packet processors coupled to the bus; selecting a first packet processor to transmit the multiple destination packet; indicating via the bus that the first packet processor is selected to transmit the multiple destination packet during a synchronization period; indicating by the first packet processor that the first packet processor has the multiple destination packet to transfer during the synchronization period; transmitting a port of exit mask on the bus by the first packet processor, the port of exit mask indicating which of the plurality of packet processors are destination packet processors for the multiple destination packet; indicating by the destination packet processor that the destination packet processors are ready to receive the multiple destination packet; and transmitting the multiple destination packet via the bus by the first packet processor during the synchronization period.
Claim 14
Dependent Claim
35 words
The method of claim 10, wherein the step of selecting the first packet processor comprises the step of incrementing a counter, wherein a count of the counter indicates one of the plurality of packet processors.
Claim 15
Dependent Claim
41 words
The method of claim 11, further comprising the step of stopping the counter in response to the first packet processor indicating that it has the multiple destination packet to transfer such that the count continues to indicate the first packet processor.
Claim 16
Dependent Claim
31 words
The method of claim 12, further comprising the step of incrementing the counter in response to the destination packet processors indicating that they are ready to receive the multiple destination packet.
Claim 17
Independent Claim
146 words
A method for transferring a data packet comprising the steps of: requesting control of a bus by a first port to transfer the data packet during a synchronization period; granting control of the bus to the first port by a central arbiter; transferring destination information by the first port via the bus during the synchronization period, the destination information indicating a second port as a destination of the data packet; requesting control of the bus by the second port in response to receiving the destination information; granting control of the bus to the second port by the central arbiter; transferring information by the second port via bus indicating to the first port that the second port is ready to receive the data packet; and requesting access of the bus by the first port to transfer the data packet to the second port during the synchronization period.
Claim 18
Independent Claim
146 words
A method for transferring a data packet comprising the steps of: requesting control of a bus by a first port to transfer the data packet during a synchronization period; granting control of the bus to the first port by a central arbiter; transferring destination information by the first port via the bus during the synchronization period, the destination information indicating a second port as a destination of the data packet; requesting control of the bus by the second port in response to receiving the destination information; granting control of the bus to the second port by the central arbiter; transferring information by the second port via bus indicating to the first port that the second port is ready to receive the data packet; and requesting access of the bus by the first port to transfer the data packet to the second port during the synchronization period.
Claim 19
Dependent Claim
49 words
The method of claim 14, further comprising the step of transferring a source identification by the first port to the second port simultaneous with the step of transferring destination information by the first port, wherein the source identification indicates the first port as a source of the destination information.
Claim 20
Dependent Claim
33 words
The method of claim 15, further comprising the step of transferring the source identification by the second port to the first port simultaneous with the step of transferring information by the second port.
References Cited (Backward Citations)
US4593282A
Cited
US4627052A
Cited
US4586175A
Cited
US4621362A
Cited
US4706081A
Cited
US4809265A
Cited
US4866421A
Cited
US4811337A
Cited
US4979100A
Cited
US4933938A
Cited
US5107492A
Cited
US4987571A
Cited
US5088090A
Cited
US5274631A
Cited
US5327428A
Cited
US5396494A
Cited
US5392280A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-01 | 2000-04-01 | 2000-10-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-01 | 2004-04-01 | 2004-10-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-01 | 2008-04-01 | 2008-10-01 | $7700.00 | Window Closed / Lapsed |