Patent US5884040A successfully refreshed from Google Patents.
US5884040A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Per-packet jamming in a multi-port bridge for a local area network
Assignee: Sony Corp
•
Filing: 1997-10-08
•
Granted: 1999-03-16
•
Expires: 2017-10-08
Abstract
Abstract A technique for controlling the flow of packets in a multi-port bridge according to availability of resources within the bridge. The bridge includes a memory for storing packets and a plurality of ports. Each port includes a receive buffer, a transmit buffer and a memory pointer buffer. A data packet is received by the receive buffer of a port. As the packet is still being received, a look-up table is utilized to determine which is the appropriate destination port for the packet. If the memory pointer buffer in the destination port is nearly full, the destination port generates a jam request. The source port receives the jam request and, in response, discards the incoming packet and sends a jam signal. Otherwise, the memory pointer is stored in the destination port until the packet can be retrieved from the memory for transmission by the destination port. Because packets are not stored in the ports, the receive buffer and the transmit buffer will not become full and, thus, need not be checked to determine whether to transmit a jam signal. Instead, only the memory pointer buffer in the destination port for a packet need to checked to determine whether to transmit a jam signal.
Inventors
- 👤 David H. Chung
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 22:56
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/413; H04L12/46; H04L12/4604; H04L12/462; H04L45/00; H04L45/74; H04L45/745; H04L45/7453; H04L47/00; H04L47/10; H04L47/13; H04L47/135; H04L47/30; H04L49/00; H04L49/35; H04L49/351; H04L49/90; H04L49/901; H04L49/9063; H04L49/9068; H04L49/9073; H04L49/9084; H04L49/9089; C; C11; C11D; C11D1/00; C11D1/02; C11D1/12; C11D1/123; C11D1/66; C11D1/72; C11D2111/00; C11D2111/10; C11D2111/12; H04L12/02; H04L12/16; H04L12/18; H04L12/40143; H04L49/10; H04L49/102
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
126 words
A multi-port bridge for interconnecting a plurality of segments of a local area network, the multi-port bridge comprising: a. a source port for receiving a packet to be bridged by the multi-port bridge; b. a control circuit coupled to the source port, the control circuit for assigning a location within a memory device to the packet; and c. a destination port coupled to the source port, the destination port for transmitting the packet to a destination node, wherein the destination port includes a memory pointer buffer for storing an indicia of the location assigned to the packet, wherein a jam request is transmitted by the destination port in response to an amount of space available in the memory pointer buffer being less than a predetermined amount.
Claim 2
Dependent Claim
126 words
A multi-port bridge for interconnecting a plurality of segments of a local area network, the multi-port bridge comprising: a. a source port for receiving a packet to be bridged by the multi-port bridge; b. a control circuit coupled to the source port, the control circuit for assigning a location within a memory device to the packet; and c. a destination port coupled to the source port, the destination port for transmitting the packet to a destination node, wherein the destination port includes a memory pointer buffer for storing an indicia of the location assigned to the packet, wherein a jam request is transmitted by the destination port in response to an amount of space available in the memory pointer buffer being less than a predetermined amount.
Claim 3
Dependent Claim
31 words
The multi-port bridge according to claim 1 wherein, in response to the jam request, the source port sends a jam signal thereby causing a source node to discontinue transmitting the packet.
Claim 4
Dependent Claim
19 words
The multi-port bridge according to claim 1 wherein the source port comprises a receive buffer for receiving the packet.
Claim 5
Dependent Claim
15 words
The multi-port bridge according to claim 3 wherein the receive buffer is a first-in-first-out buffer.
Claim 6
Dependent Claim
26 words
The multi-port bridge according to claim 4 wherein the packet has a maximum expected size and the receive buffer is smaller than the maximum expected size.
Claim 7
Dependent Claim
20 words
The multi-port bridge according to claim 1 wherein the destination port further comprises a transmit buffer for transmitting the packet.
Claim 8
Dependent Claim
15 words
The multi-port bridge according to claim 6 wherein the transmit buffer is a first-in-first-out buffer.
Claim 9
Dependent Claim
26 words
The multi-port bridge according to claim 7 wherein the packet has a maximum expected size and the transmit buffer is smaller than the maximum expected size.
Claim 10
Dependent Claim
44 words
The multi-port bridge according to claim 1 wherein the indica includes a first field for identifying the source port, a second field for identifying the destination port, and a third field for identifying a starting address assigned to the packet in the memory device.
Claim 11
Dependent Claim
141 words
A multi-port bridge for interconnecting a plurality of segments of a local area network, the multi-port bridge comprising: a. a switch engine for controlling bridging of packets to be bridged by the multi-port bridge; b. a memory device coupled to the switch engine for temporarily storing the packets wherein each stored packet corresponds to a location within the memory device; and c. a plurality of ports, each port coupled to the memory device and to a respective one of the plurality of segments of the local area network, wherein each port includes a memory pointer buffer for storing indica of the location within the memory device for each stored packet to be transmitted by the port and wherein a jam signal is transmitted by the multi-port bridge in response to an amount of free space available in the memory pointer buffer.
Claim 12
Dependent Claim
141 words
A multi-port bridge for interconnecting a plurality of segments of a local area network, the multi-port bridge comprising: a. a switch engine for controlling bridging of packets to be bridged by the multi-port bridge; b. a memory device coupled to the switch engine for temporarily storing the packets wherein each stored packet corresponds to a location within the memory device; and c. a plurality of ports, each port coupled to the memory device and to a respective one of the plurality of segments of the local area network, wherein each port includes a memory pointer buffer for storing indica of the location within the memory device for each stored packet to be transmitted by the port and wherein a jam signal is transmitted by the multi-port bridge in response to an amount of free space available in the memory pointer buffer.
Claim 13
Dependent Claim
26 words
The multi-port bridge according to claim 10 wherein each port comprises a receive buffer for receiving packets from the respective one of the plurality of segments.
Claim 14
Dependent Claim
15 words
The multi-port bridge according to claim 11 wherein the receive buffer is a first-in-first-out buffer.
Claim 15
Dependent Claim
26 words
The multi-port bridge according to claim 12 wherein the packets have a maximum expected size and the receive buffer is smaller than the maximum expected size.
Claim 16
Dependent Claim
27 words
The multi-port bridge according to claim 10 wherein each port further comprises a transmit buffer for transmitting packets to the respective one of the plurality of segments.
Claim 17
Dependent Claim
15 words
The multi-port bridge according to claim 14 wherein the transmit buffer is a first-in-first-out buffer.
Claim 18
Dependent Claim
26 words
The multi-port bridge according to claim 15 wherein the packet has a maximum expected size and the transmit buffer is smaller than the maximum expected size.
Claim 19
Dependent Claim
44 words
The multi-port bridge according to claim 10 wherein the indica includes a first field for identifying the source port, a second field for identifying the destination port, and a third field for identifying a starting address assigned to the packet in the memory device.
Claim 20
Independent Claim
121 words
A method of controlling flow of packets in a multi-port bridge having a plurality of ports, the multi-port bridge for interconnecting a plurality of segments of a local area network, the method comprising steps of: a. receiving a destination address for a packet in a source port; b. determining a destination port for the packet based upon the destination address; c. assigning a location in a memory device to the packet; d. forming indicia of the location; e. determining whether the destination port is available to receive the indicia; and f. if the destination port is available to receive the indicia, receiving the indicia in the destination port, otherwise, sending a jam signal to a segment associated with the source port.
Claim 21
Independent Claim
121 words
A method of controlling flow of packets in a multi-port bridge having a plurality of ports, the multi-port bridge for interconnecting a plurality of segments of a local area network, the method comprising steps of: a. receiving a destination address for a packet in a source port; b. determining a destination port for the packet based upon the destination address; c. assigning a location in a memory device to the packet; d. forming indicia of the location; e. determining whether the destination port is available to receive the indicia; and f. if the destination port is available to receive the indicia, receiving the indicia in the destination port, otherwise, sending a jam signal to a segment associated with the source port.
Claim 22
Dependent Claim
43 words
The method according to claim 18 wherein the indica includes a first field for identifying the source port, a second field for identifying the destination port, and a third field for identifying a starting address assigned to the packet in the memory device.
Claim 23
Dependent Claim
28 words
The method according to claim 18 wherein the indica includes an identification assigned to the packet and a starting address assigned to the packet in the memory device.
Claim 24
Dependent Claim
17 words
The method according to claim 18 further comprising a step of loading the packet into the location.
Claim 25
Dependent Claim
23 words
The method according to claim 21 wherein the step of loading is performed while the packet is being received by the source port.
Claim 26
Dependent Claim
53 words
The method according to claim 21 further comprising steps of: a. storing the indicia in the destination port if the destination port is available to receive the indicia; b. receiving the packet in the destination port from the location; and c. transmitting the packet while the packet is being received from the location.
Claim 27
Independent Claim
315 words
A method of controlling flow of packets in a multi-port bridge having a plurality of ports interconnected to a memory device by a communication bus, the multi-port bridge for interconnecting a plurality of segments of a local area network, the method comprising steps of: a. receiving a packet into a receive buffer in a source port for the packet, the packet having a destination address, a source address and a data field and the packet being received from a segment associated with the source port; b. looking-up the destination address in a table for determining a destination port for the packet; c. assigning a location in the memory device to the packet; d. forming a triplet for the packet wherein the triplet includes a first field for identifying the source port, a second field for identifying the destination port, and a third field for identifying a starting address assigned to the packet in the memory device; e. placing the triplet on the communication bus a first time; f. determining whether the destination port is available to receive the indicia; and g. if the destination port is not available to receive the indica, performing steps of: (1) placing a jam request on the communication bus; and (2) sending a jam signal to the segment associated with the source port in response to the jam request; h. if the destination port is available to receive the indica, performing steps of: (1) loading the packet into the memory device at the location in the memory device assigned to the packet; (2) placing the triplet on the communication bus a second time; (3) receiving the triplet into a triplet buffer in the destination port; (4) receiving the packet into a transmit buffer in the destination port from the location in the memory device; and (5) transmitting the packet to a segment associated with the destination port for the packet.
Claim 28
Independent Claim
315 words
A method of controlling flow of packets in a multi-port bridge having a plurality of ports interconnected to a memory device by a communication bus, the multi-port bridge for interconnecting a plurality of segments of a local area network, the method comprising steps of: a. receiving a packet into a receive buffer in a source port for the packet, the packet having a destination address, a source address and a data field and the packet being received from a segment associated with the source port; b. looking-up the destination address in a table for determining a destination port for the packet; c. assigning a location in the memory device to the packet; d. forming a triplet for the packet wherein the triplet includes a first field for identifying the source port, a second field for identifying the destination port, and a third field for identifying a starting address assigned to the packet in the memory device; e. placing the triplet on the communication bus a first time; f. determining whether the destination port is available to receive the indicia; and g. if the destination port is not available to receive the indica, performing steps of: (1) placing a jam request on the communication bus; and (2) sending a jam signal to the segment associated with the source port in response to the jam request; h. if the destination port is available to receive the indica, performing steps of: (1) loading the packet into the memory device at the location in the memory device assigned to the packet; (2) placing the triplet on the communication bus a second time; (3) receiving the triplet into a triplet buffer in the destination port; (4) receiving the packet into a transmit buffer in the destination port from the location in the memory device; and (5) transmitting the packet to a segment associated with the destination port for the packet.
Claim 29
Dependent Claim
27 words
The method according to claim 24 wherein the step of looking-up the destination address is performed while the data field is being received by the source port.
Claim 30
Dependent Claim
27 words
The method according to claim 24 wherein the step of sending the jam signal is performed while the data field is being received by the source port.
Claim 31
Dependent Claim
30 words
The method according to claim 24 wherein the step of loading the packet into the memory device is performed while the data field is being received by the source port.
Claim 32
Dependent Claim
30 words
The method according to claim 24 wherein the step of transmitting the packet is performed while the data field is being received from the memory device by the destination port.
Claim 33
Independent Claim
330 words
A method of controlling flow of packets in a multi-port bridge having a plurality of ports interconnected to a memory device by a communication bus, the multi-port bridge for interconnecting a plurality of segments of a local area network, the method comprising steps of: a. receiving a packet into a receive buffer in a source port for the packet, the packet having a destination address, a source address and a data field and the packet being received from a segment associated with the source port; b. looking-up the destination address in a table for determining one or more destination ports for the packet; c. assigning a location in the memory device to the packet; d. forming a bit-map for the packet wherein each of the plurality of ports is assigned a respective one signal line of the communication bus, the bit-map including a logic level for each signal line assigned to a port wherein the logic level is indicative of whether the respective port is a destination port for the packet; e. placing the bit-map on the communication bus; f. determining whether the destination port is available to receive indicia of the memory location assigned to the packet; and g. if the destination port is not available to receive the indicia, performing steps of: (1) placing a jam request on the communication bus; and (2) sending a jam signal to the segment associated with the source port in response to the jam request; h. if the destination port is available to receive the indicia, performing steps of: (1) loading the packet into the memory device at the location in the memory device assigned to the packet; (2) placing the indicia on the communication bus; (3) receiving the indicia into a buffer in the destination port; (4) receiving the packet into a transmit buffer in the destination port from the location in the memory device; and (5) transmitting the packet to a segment associated with the destination port for the packet.
Claim 34
Independent Claim
330 words
A method of controlling flow of packets in a multi-port bridge having a plurality of ports interconnected to a memory device by a communication bus, the multi-port bridge for interconnecting a plurality of segments of a local area network, the method comprising steps of: a. receiving a packet into a receive buffer in a source port for the packet, the packet having a destination address, a source address and a data field and the packet being received from a segment associated with the source port; b. looking-up the destination address in a table for determining one or more destination ports for the packet; c. assigning a location in the memory device to the packet; d. forming a bit-map for the packet wherein each of the plurality of ports is assigned a respective one signal line of the communication bus, the bit-map including a logic level for each signal line assigned to a port wherein the logic level is indicative of whether the respective port is a destination port for the packet; e. placing the bit-map on the communication bus; f. determining whether the destination port is available to receive indicia of the memory location assigned to the packet; and g. if the destination port is not available to receive the indicia, performing steps of: (1) placing a jam request on the communication bus; and (2) sending a jam signal to the segment associated with the source port in response to the jam request; h. if the destination port is available to receive the indicia, performing steps of: (1) loading the packet into the memory device at the location in the memory device assigned to the packet; (2) placing the indicia on the communication bus; (3) receiving the indicia into a buffer in the destination port; (4) receiving the packet into a transmit buffer in the destination port from the location in the memory device; and (5) transmitting the packet to a segment associated with the destination port for the packet.
Claim 35
Dependent Claim
27 words
The method according to claim 29 wherein the step of looking-up the destination address is performed while the data field is being received by the source port.
Claim 36
Dependent Claim
27 words
The method according to claim 29 wherein the step of sending the jam signal is performed while the data field is being received by the source port.
Claim 37
Dependent Claim
30 words
The method according to claim 29 wherein the step of loading the packet into the memory device is performed while the data field is being received by the source port.
Claim 38
Dependent Claim
30 words
The method according to claim 29 wherein the step of transmitting the packet is performed while the data field is being received from the memory device by the destination port.
References Cited (Backward Citations)
US4213201A
Cited
US4723311A
Cited
US4905219A
Cited
US4597078A
Cited
US4589120A
Cited
US4627052A
Cited
US4706081A
Cited
US4718060A
Cited
USRE33426E
Cited
US4744078A
Cited
US4727537A
Cited
US5016159A
Cited
US4707827A
Cited
US4727538A
Cited
USH586H
Cited
US4715030A
Cited
US4737953A
Cited
US4933937A
Cited
US4901308A
Cited
US5020052A
Cited
US4878216A
Cited
US4849962A
Cited
US4797879A
Cited
US4823338B1
Cited
US4823338A
Cited
US4935922A
Cited
US5119367A
Cited
US5048014A
Cited
US5434861A
Cited
US5184346A
Cited
US5107489A
Cited
US5379289A
Cited
US5430762A
Cited
US5151897A
Cited
US5241550A
Cited
US5140585A
Cited
US5457446A
Cited
US5166926A
Cited
US5274631A
Cited
US5570466A
Cited
US5243699A
Cited
US5442578A
Cited
US5432511A
Cited
US5530434A
Cited
US5502748A
Cited
US5404459A
Cited
US5565929A
Cited
US5608879A
Cited
US5598161A
Cited
US5608730A
Cited
US5379296A
Cited
US5600664A
Cited
US5386413A
Cited
US5487067A
Cited
US5506902A
Cited
US5570330A
Cited
US5550826A
Cited
US5598278A
Cited
EP0642246A2
Cited
US5568643A
Cited
US5446726A
Cited
US5598391A
Cited
US5457679A
Cited
US5602851A
Cited
US5541923A
Cited
US5761435A
Cited
US5621725A
Cited
US5560038A
Cited
US5521913A
Cited
US5568476A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-15 | 2002-09-14 | 2003-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-15 | 2006-09-14 | 2007-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-15 | 2010-09-14 | 2011-03-16 | $7700.00 | Window Closed / Lapsed |