Patent US2875592A successfully refreshed from Google Patents.
Patent US5953335A successfully refreshed from Google Patents.
US5953335A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for selectively discarding packets for blocked output queues in the network switch
Assignee: Advanced Micro Devices Inc
•
Filing: 1997-12-18
•
Granted: 1999-09-14
•
Expires: 2017-12-18
Abstract
Abstract An apparatus and method of controlling the transmission of copies of a frame of data from a multiport device, such as a multiport network switch, determines which ones of the ports are designated to transmit a copy of a multicopy frame received at the switch. The switch then determines which of these designated ports are not available to transmit a copy of the frame. The copies are transmitted from those designated ports that are available to transmit a copy of the multicopy frame, while the copies are discarded for those designated ports that are not available to transmit a copy of that multicopy frame.
Inventors
- 👤 Bahadir Erimli
- 👤 Thomas J. Runaldue
- 👤 Chandan Egbert
- 👤 Denise Kerstein
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 05:30
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/10; H04L49/103; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L41/00; H04L41/02; H04L41/0213; H04L49/20; H04L49/201; H04L49/25; H04L49/253; H04L49/255; H04L49/30; H04L49/3027; H04L49/35; H04L49/351; H04Q; H04Q3/00; H04Q3/42; H04Q3/54; H04Q3/545; H04Q3/54575; H04Q3/54591; H04L12/1863; H04L12/1868; H04L49/3009; H04L49/3054; H04L49/354; H04L49/45; H04Q2213/00; H04Q2213/1316; H04Q2213/13162
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
103 words
A method of controlling transmission of copies of a frame of data through a plurality of ports, comprising the steps of: designating the ports from which the copies of the frame are to be transmitted; determining which of the designated ports are not available to transmit one of the copies of the frame; and providing the copies of the frame to the designated ports that are available to transmit one of the copies of the frame and discarding the copies of the frame to be transmitted from the designated ports that are not available to transmit one of the copies of the frame.
Claim 2
Independent Claim
103 words
A method of controlling transmission of copies of a frame of data through a plurality of ports, comprising the steps of: designating the ports from which the copies of the frame are to be transmitted; determining which of the designated ports are not available to transmit one of the copies of the frame; and providing the copies of the frame to the designated ports that are available to transmit one of the copies of the frame and discarding the copies of the frame to be transmitted from the designated ports that are not available to transmit one of the copies of the frame.
Claim 3
Dependent Claim
43 words
The method of claim 1, wherein the step of designating the ports from which the copies of the frame are to be transmitted include generating a port vector based on destination address information in the frame, the port vector identifying the designated ports.
Claim 4
Dependent Claim
62 words
The method of claim 2, wherein each port has an associated output queue configured to queue a frame pointer that points to a location in memory in which the frame is stored, the method further comprising loading the frame pointers for the frames to be transmitted into the associated output queues of the ports from which the frames are to be transmitted.
Claim 5
Dependent Claim
30 words
The method of claim 3, further comprising each port retrieving the frame from the memory when the frame pointer for that frame exits the associated output queue for that port.
Claim 6
Dependent Claim
66 words
The method of claim 4, wherein the step of determining which of the designated ports are not available to transmit one of the copies of the frame includes checking the available capacity of the output queues, wherein a port is determined to not be available to transmit one of the copies of a frame when the associated output queue of that port has no available capacity.
Claim 7
Dependent Claim
43 words
The method of claim 5, wherein the step of discarding the copies of the frame to be transmitted includes the step of discarding the frame pointers to be loaded into the associated output queues of the designated ports that have no available capacity.
Claim 8
Dependent Claim
19 words
The method of claim 6, further comprising determining the number of frame pointers that were discarded for a frame.
Claim 9
Dependent Claim
119 words
A multiport network switch which transmits multiple copies of a single frame of data, the network switch comprising: a plurality of ports from which frames of data are transmitted; a port vector generator that generates a port vector which designates from which ports copies of a frame are to be transmitted; a transmission arrangement configured to determine the availability of each port designated by the port vector to transmit a copy of the frame and transmit copies of the frames through the designated ports that are available to transmit a copy of the frame and to discard copies of the frames to be transmitted from the designated ports that are not available to transmit a copy of the frame.
Claim 10
Dependent Claim
119 words
A multiport network switch which transmits multiple copies of a single frame of data, the network switch comprising: a plurality of ports from which frames of data are transmitted; a port vector generator that generates a port vector which designates from which ports copies of a frame are to be transmitted; a transmission arrangement configured to determine the availability of each port designated by the port vector to transmit a copy of the frame and transmit copies of the frames through the designated ports that are available to transmit a copy of the frame and to discard copies of the frames to be transmitted from the designated ports that are not available to transmit a copy of the frame.
Claim 11
Dependent Claim
33 words
The network switch of claim 8, wherein the transmission arrangement includes a plurality of output queues, with a respective one of the output queues being associated with a different one of the ports.
Claim 12
Dependent Claim
37 words
The network switch of claim 9, wherein the transmission arrangement includes a port vector FIFO configured to receive the port vector and determine the available capacity of each of the output queues associated with the designated ports.
Claim 13
Dependent Claim
104 words
The network switch of claim 10, wherein the port vector FIFO is further configured to load a frame pointer into the output queues associated with the designated ports for each copy of the frame to be transmitted if said output queues have the available capacity, the frame pointer pointing to a memory location at which the frame is stored, the output queues queuing the frame pointers, and wherein each port is configured to access the memory location pointed to by the frame pointer and transmit the frame stored at that memory location upon the frame pointer exiting the output queue associated with that port.
Claim 14
Dependent Claim
37 words
The network switch of claim 11, wherein the port vector FIFO is further configured to discard the frame pointers for each output queue associated with a designated port if the output queue does not have available capacity.
Claim 15
Dependent Claim
44 words
The network switch of claim 12, wherein the port vector FIFO is further configured to determine the number of frame pointers that are loaded into output queues for a particular frame, and the number of frame pointers that are discarded for that particular frame.
References Cited (Backward Citations)
US5231633A
Cited
US5193110A
Cited
US5452303A
Cited
US5390299A
Cited
US5276681A
Cited
US5410540A
Cited
EP0622922A1
Cited
US5448559A
Cited
US5515376A
Cited
US5812792A
Cited
EP0769863A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-13 | 2003-03-15 | 2003-09-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-13 | 2007-03-15 | 2007-09-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-13 | 2011-03-15 | 2011-09-14 | $7700.00 | Window Closed / Lapsed |