Patent US2592895A successfully refreshed from Google Patents.
Patent US6157951A successfully refreshed from Google Patents.
US6157951A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dual priority chains for data-communication ports in a multi-port bridge for a local area network
Assignee: Sony Corp
•
Filing: 1998-04-22
•
Granted: 2000-12-05
•
Expires: 2018-04-22
Abstract
Abstract A technique for prioritizing accesses to a communication bus by data-communication ports in a multi-port bridge for a local area network. The bridge includes a plurality of ports interconnected by the bus. The bus includes signal lines dedicated to communicating commands, signal lines dedicated to communicating data, and several signal lines having special purposes. For example, two signal lines, are preferably dedicated to initiating different types of access to the bus, each having a respective priority. The ports are of two types (e.g. 100 Mbps or 10 Mbps data rates), each having a respective priority. A bus controller monitors the type of access to the bus attempted and the type of ports attempting access and grants access to the bus according to an appropriate priority. Ports of a like type which attempt a like type of access to the communication bus are granted access to the bus according to an assigned relative order, wherein the assigned relative order repeats and wherein a port last granted access to the communication bus has a lowest priority and a port adjacent in the assigned relative order to the last port granted access to the communication bus has a highest priority and remaining ports have ascending intermediate levels of priority according to the assigned relative order. Logic utilized makes a determination of which port is to be granted access to the bus in the appropriate priority with a minimum of delay.
Inventors
- 👤 Suresh L. Vasa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:23
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/50; H04L47/52; H04L47/521; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L12/54; H04L12/56; H04L12/5601; H04L47/10; H04L47/13; H04L47/135; H04L47/30; H04L47/56; H04L47/62; H04L47/6215; H04L49/00; H04L49/35; H04L49/351; H04L49/90; H04L49/901; H04L49/9057; H04L49/9063; H04L49/9068; H04L49/9073; H04L12/02; H04L12/16; H04L12/18; H04L49/10; H04L49/102; H04L49/20; H04L49/205
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
164 words
An apparatus for granting access to a communication bus, the communication bus for interconnecting a plurality of ports in a multi-port bridge for a local area network, the apparatus comprising: a. a first plurality of signal lines, one signal line for each port of a first plurality of ports wherein a logic level applied to the signal line for each port of the first plurality is indicative of whether the corresponding port is attempting access to the communication bus; and b. a first chain circuit coupled to the first plurality of signal lines for determining which of the first plurality of ports is to be granted access to the communication bus, wherein the first chain circuit comprises a first plurality of links, one link for each of the first plurality of ports, wherein each link is selectively configured for passing a first logic signal to a next link according to the logic level of the signal line of the port corresponding to the link.
Claim 2
Independent Claim
164 words
An apparatus for granting access to a communication bus, the communication bus for interconnecting a plurality of ports in a multi-port bridge for a local area network, the apparatus comprising: a. a first plurality of signal lines, one signal line for each port of a first plurality of ports wherein a logic level applied to the signal line for each port of the first plurality is indicative of whether the corresponding port is attempting access to the communication bus; and b. a first chain circuit coupled to the first plurality of signal lines for determining which of the first plurality of ports is to be granted access to the communication bus, wherein the first chain circuit comprises a first plurality of links, one link for each of the first plurality of ports, wherein each link is selectively configured for passing a first logic signal to a next link according to the logic level of the signal line of the port corresponding to the link.
Claim 3
Dependent Claim
33 words
The apparatus according to claim 1 wherein the first chain circuit is coupled to receive a first enable signal and wherein the first logic signal originates in response to the first enable signal.
Claim 4
Dependent Claim
35 words
The apparatus according to claim 2 wherein the first enable signal is formed in response to one or more of the first plurality of ports attempting a first type of access to the communication bus.
Claim 5
Dependent Claim
91 words
The apparatus according to claim 3 further comprising a second chain circuit coupled to the first plurality of signal lines for determining which of the first plurality of ports is to be granted access to the communication bus, wherein the second chain circuit comprises a second plurality of links, one link for each of the first plurality of ports, wherein each link is selectively configured for passing a second logic signal to a next link according to the logic level of the signal line of the port corresponding to the link.
Claim 6
Dependent Claim
33 words
The apparatus according to claim 4 wherein the second chain circuit is coupled to receive a second enable signal and wherein the second logic signal originates in response to the second enable signal.
Claim 7
Dependent Claim
35 words
The apparatus according to claim 5 wherein the second enable signal is formed in response to one or more of the second plurality of ports attempting a second type of access to the communication bus.
Claim 8
Dependent Claim
28 words
The apparatus according to claim 6 wherein the first and second type of access to the communication bus each have a relative priority for access the communication bus.
Claim 9
Dependent Claim
62 words
The apparatus according to claim 6 wherein the first chain circuit forms a first output signal for each port of the first plurality and wherein the second chain circuit forms a second output for each port of the first plurality and wherein the first output signal and the second output signal for each port are combined according to a logic OR function.
Claim 10
Dependent Claim
142 words
The apparatus according to claim 2 further comprising: a. a second plurality of signal lines, one signal line for each port of a second plurality of ports wherein a logic level applied to the signal line for each port of the second plurality is indicative of whether the corresponding port is attempting access to the communication bus; and b. a second chain circuit coupled to the second plurality of signal lines for determining which of the second plurality of ports is to be granted access to the communication bus, wherein the second chain circuit comprises a second plurality of links, one link for each of the second plurality of ports, wherein each link is selectively configured for passing a second logic signal to a next link according to the logic level of the signal line of the port corresponding to the link.
Claim 11
Dependent Claim
33 words
The apparatus according to claim 9 wherein the second chain circuit is coupled to receive a second enable signal and wherein the second logic signal originates in response to the second enable signal.
Claim 12
Dependent Claim
57 words
The apparatus according to claim 10 wherein the first enable signal is formed in response to one or more of the first plurality of ports attempting to access the communication bus and wherein the second enable signal is formed in response to one or more of the second plurality of ports attempting to access the communication bus.
Claim 13
Dependent Claim
27 words
The apparatus according to claim 11 wherein the first plurality of ports and second plurality of ports each have a relative priority for accessing the communication bus.
Claim 14
Dependent Claim
40 words
The apparatus according to claim 11 wherein the first chain circuit forms a first output signal for each port of the first plurality and wherein the second chain circuit forms a second output for each port of the second plurality.
Claim 15
Dependent Claim
18 words
The apparatus according to claim 1 wherein the first plurality of links are coupled to form a loop.
Claim 16
Dependent Claim
34 words
The apparatus according to claim 1 wherein the first logic signal originates in a link adjacent to a link corresponding to a port of the first plurality last granted access to the communication bus.
Claim 17
Independent Claim
204 words
An apparatus for granting access to a communication bus, the communication bus for interconnecting a plurality of ports in a multi-port bridge for a local area network, the apparatus comprising: a. a plurality of signal lines, one signal line for each port of the plurality; b. a first circuit coupled to each of the plurality of ports for determining a type of access to the communication bus; c. a second circuit coupled to each of the signal lines for determining a type of port attempting access to the communication bus; and d. a third circuit coupled to the first circuit and to the second circuit for determining which of the plurality of ports is to be granted access to the communication bus, wherein ports of a like type which attempt a like type of access to the communication bus are granted access to the communication bus according to an assigned relative order wherein a port last granted access to the communication bus has a lowest priority and a port adjacent in the assigned relative order to the last port granted access to the communication bus has a highest priority and remaining ports have ascending intermediate levels of priority according to the assigned relative order.
Claim 18
Independent Claim
204 words
An apparatus for granting access to a communication bus, the communication bus for interconnecting a plurality of ports in a multi-port bridge for a local area network, the apparatus comprising: a. a plurality of signal lines, one signal line for each port of the plurality; b. a first circuit coupled to each of the plurality of ports for determining a type of access to the communication bus; c. a second circuit coupled to each of the signal lines for determining a type of port attempting access to the communication bus; and d. a third circuit coupled to the first circuit and to the second circuit for determining which of the plurality of ports is to be granted access to the communication bus, wherein ports of a like type which attempt a like type of access to the communication bus are granted access to the communication bus according to an assigned relative order wherein a port last granted access to the communication bus has a lowest priority and a port adjacent in the assigned relative order to the last port granted access to the communication bus has a highest priority and remaining ports have ascending intermediate levels of priority according to the assigned relative order.
Claim 19
Dependent Claim
79 words
The apparatus according to claim 16 wherein the first circuit comprises a first logic AND gate having a first input, a second input and an output wherein the first input is coupled to receive a first signal representative of whether any of the plurality of ports is attempting a first type of access and the second input is coupled to receive a signal representative of whether any of the plurality of ports is attempting a second type of access.
Claim 20
Dependent Claim
90 words
The apparatus according to claim 17 wherein the second circuit comprises a second logic AND gate having a first input, a second input and an output wherein the first input is coupled to receive a signal representative of whether any of a first type of port of the plurality of ports is attempting to access the communication bus and the second input is coupled to receive a signal representative of whether any of a second type of port of the plurality of ports is attempting to access the communication bus.
Claim 21
Dependent Claim
134 words
The apparatus according to claim 18 wherein the third circuit comprises: a. a first logic circuit coupled to the output of the first logic AND gate and coupled to the output of the second logic AND gate, the first logic circuit for forming a plurality of enable signals; and b. a plurality of chain encoder circuits coupled to the first logic circuit and to the plurality of signal lines, one chain encoder circuit for each enable signal, and each chain encoder circuit having a plurality of links, one link for each port serviced by the chain encoder circuit, wherein each link of each chain encoder circuit is selectively configured for passing a logic signal to a next link according to a logic level of the signal line of the port corresponding to the link.
Claim 22
Dependent Claim
90 words
The apparatus according to claim 16 wherein the second circuit comprises a second logic AND gate having a first input, a second input and an output wherein the first input is coupled to receive a signal representative of whether any of a first type of port of the plurality of ports is attempting to access the communication bus and the second input is coupled to receive a signal representative of whether any of a second type of port of the plurality of ports is attempting to access the communication bus.
Claim 23
Dependent Claim
32 words
The apparatus according to claim 16 wherein a logic level applied to the signal line for each port is indicative of whether the corresponding port is attempting access to the communication bus.
Claim 24
Dependent Claim
61 words
The apparatus according to claim 21 wherein the third circuit is coupled to receive the logic level applied to the signal line for each port and further wherein the third circuit determines which port of the plurality is to be granted access to the bus within a single cycle of a bus clock after the third circuit receives each logic level.
Claim 25
Dependent Claim
12 words
The apparatus according to claim 16 wherein the assigned relative order repeats.
Claim 26
Dependent Claim
14 words
The apparatus according to claim 16 wherein the communication bus comprises the signal lines.
Claim 27
Dependent Claim
23 words
The apparatus according to claim 16 wherein the type of port is selected according a rate which the port transmits and receives data.
Claim 28
Dependent Claim
44 words
The apparatus according to claim 16 wherein the type of attempt is selected from a look-up operation for determining a destination for an incoming packet and a memory transfer operation for transferring a packet between a memory device and a port of the plurality.
Claim 29
Independent Claim
194 words
A method of granting access to a communication bus, the communication bus for interconnecting a plurality of ports in a multi-port bridge for a local area network, the method comprising steps of: a. receiving one or more attempts for access to the communication bus from one or more of the ports wherein each attempt is one of a plurality of different types of attempts and each port is one of a plurality of different types of ports; b. determining which of the plurality of ports is to be granted access to the communication bus, wherein each type of attempt has a relative priority and each type of port has a relative priority, wherein ports of a like type which attempt a like type of access to the communication bus are granted access to the communication bus according to an assigned relative order, wherein a port last granted access to the communication bus has a lowest priority and a port adjacent in the assigned relative order to the last port granted access to the communication bus has a highest priority and remaining ports have ascending intermediate levels of priority according to the assigned relative order.
Claim 30
Independent Claim
194 words
A method of granting access to a communication bus, the communication bus for interconnecting a plurality of ports in a multi-port bridge for a local area network, the method comprising steps of: a. receiving one or more attempts for access to the communication bus from one or more of the ports wherein each attempt is one of a plurality of different types of attempts and each port is one of a plurality of different types of ports; b. determining which of the plurality of ports is to be granted access to the communication bus, wherein each type of attempt has a relative priority and each type of port has a relative priority, wherein ports of a like type which attempt a like type of access to the communication bus are granted access to the communication bus according to an assigned relative order, wherein a port last granted access to the communication bus has a lowest priority and a port adjacent in the assigned relative order to the last port granted access to the communication bus has a highest priority and remaining ports have ascending intermediate levels of priority according to the assigned relative order.
Claim 31
Dependent Claim
44 words
The method according to claim 27 wherein the type of attempt is selected from a look-up operation for determining a destination for an incoming packet and a memory transfer operation for transferring a packet between a memory device and a port of the plurality.
Claim 32
Dependent Claim
18 words
The method according to claim 28 wherein a memory pointer for the packet is stored in the port.
Claim 33
Dependent Claim
12 words
The method according to claim 27 wherein the assigned relative order repeats.
Claim 34
Dependent Claim
23 words
The method according to claim 27 wherein the type of port is selected according a rate which the port transmits and receives data.
Claim 35
Independent Claim
188 words
An apparatus for granting access to a communication bus, the communication bus for interconnecting a plurality of ports in a multi-port bridge for a local area network, the apparatus comprising: a. means for collecting the plurality of ports into a plurality of groups of ports, wherein each group of ports has a predetermined relative group priority and the ports within each group of ports have a predetermined relative port order; b. means for determining whether any one of the ports is requesting access to the communication bus; c. means for determining a highest current group from among the groups of ports having a port requesting access to the communication bus according to the predetermined relative group priority; d. means for determining when there is more than one port in the highest current group which is requesting access to the communication bus; and e. means for granting access to an accessing requesting port of the highest current group according to the predetermined relative port order, wherein a port last granted access to the communication bus is a last port within the relative port order of the highest current group.
Claim 36
Independent Claim
188 words
An apparatus for granting access to a communication bus, the communication bus for interconnecting a plurality of ports in a multi-port bridge for a local area network, the apparatus comprising: a. means for collecting the plurality of ports into a plurality of groups of ports, wherein each group of ports has a predetermined relative group priority and the ports within each group of ports have a predetermined relative port order; b. means for determining whether any one of the ports is requesting access to the communication bus; c. means for determining a highest current group from among the groups of ports having a port requesting access to the communication bus according to the predetermined relative group priority; d. means for determining when there is more than one port in the highest current group which is requesting access to the communication bus; and e. means for granting access to an accessing requesting port of the highest current group according to the predetermined relative port order, wherein a port last granted access to the communication bus is a last port within the relative port order of the highest current group.
Claim 37
Dependent Claim
48 words
The apparatus according to claim 32 wherein a port adjacent in the predetermined relative port order to the last port granted access to the communication bus is a first port within the relative port order and remaining ports are intermediate ports according to the predetermined relative port order.
Claim 38
Dependent Claim
47 words
The apparatus according to claim 32 further comprising means for sequentially granting access to remaining access requesting ports within the highest current group according to the predetermined relative port order when more than one port of the highest current group is requesting access to the communications bus.
Claim 39
Dependent Claim
126 words
The apparatus according to claim 32 further comprising: a. means for determining a type of each request from among a plurality of types of requests wherein each of the plurality of types of requests has a predetermined relative request priority; and b. means for determining a highest current type of request from the plurality of types of requests according to the predetermined relative request priority; wherein the means for determining the highest current group further comprises means for determining the highest current group from among the groups of ports having one or more ports requesting the highest current type of request and further wherein the access requesting port of the highest current group further comprises one of the ports requesting the highest current type of request.
References Cited (Backward Citations)
US33426A
Cited
US3735357A
Cited
US4213201A
Cited
US4723311A
Cited
US4905219A
Cited
US4597078A
Cited
US4589120A
Cited
US4627052A
Cited
US4706081A
Cited
US4718060A
Cited
USRE33426E
Cited
US4744078A
Cited
US4727537A
Cited
US4710769A
Cited
US5016159A
Cited
US4707827A
Cited
US4727538A
Cited
USH586H
Cited
US4737953A
Cited
US4715030A
Cited
US4933937A
Cited
US4901308A
Cited
US5020052A
Cited
US4878216A
Cited
US4849962A
Cited
US4797879A
Cited
US4823338A
Cited
US4823338B1
Cited
US4935922A
Cited
US5027350A
Cited
US5119367A
Cited
US5048014A
Cited
US5434861A
Cited
EP0397188A2
Cited
US5184346A
Cited
US5107489A
Cited
US5151994A
Cited
US5379289A
Cited
US5430762A
Cited
US5151897A
Cited
US5241550A
Cited
US5140585A
Cited
US5481540A
Cited
US5457446A
Cited
US5166926A
Cited
US5229993A
Cited
US5274631A
Cited
US5570466A
Cited
US5243699A
Cited
US5442578A
Cited
US5432511A
Cited
US5530434A
Cited
US5502748A
Cited
US5307345A
Cited
US5404459A
Cited
US5565929A
Cited
US5448565A
Cited
EP0597789A1
Cited
US5339316A
Cited
US5522059A
Cited
US5608879A
Cited
US5598161A
Cited
US5608730A
Cited
US5379296A
Cited
EP0609626A2
Cited
US5600664A
Cited
US5386413A
Cited
US5487067A
Cited
US5506902A
Cited
US5353353A
Cited
US5570330A
Cited
US5550826A
Cited
US5515376A
Cited
US5410754A
Cited
US5598278A
Cited
US5598581A
Cited
EP0642246A2
Cited
US5568643A
Cited
US5446726A
Cited
US5640399A
Cited
US5598391A
Cited
US5457679A
Cited
US5602851A
Cited
US5541923A
Cited
US5761435A
Cited
US5621725A
Cited
US5560038A
Cited
US5521913A
Cited
US5568476A
Cited
WO1996013922A2
Cited
WO1996021302A1
Cited
US5802047A
Cited
WO1997018657A1
Cited
EP0785698A2
Cited
US5923654A
Cited
US5721927A
Cited
US6018526A
Cited
US5949788A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-12-05 | 2004-06-05 | 2004-12-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-05 | 2008-06-05 | 2008-12-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-05 | 2012-06-05 | 2012-12-05 | $7700.00 | Window Closed / Lapsed |