US6430188B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Unified table for L2, L3, L4, switching and filtering
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 2000-07-19
•
Granted: 2002-08-06
•
Expires: 2020-07-19
Abstract
Abstract A network switch for network communications, wherein the network switch includes at least one data port interface supporting a plurality of data ports transmitting and receiving data at a first data rate and a second data rate. The at least one data port interface includes an ingress logic circuit in communication with the at least one data port interface for generating at least one of an ingress address resolution and a filtering search request. A CPU interface is provided and configured to communicate with a CPU. A shared hierarchical memory structure including an internal memory in communication with the at least one data port interface, and an external memory in communication with a memory management unit via an external memory interface is provided. A communication channel is provided for communicating data between the at least one data port interface, the internal memory, the CPU interface, and the memory management unit. Additionally, a unified table is provided, wherein the unified table is in connection with the communication channel, and the at least one data port interface. The unified table contains packet handling data for the network switch.
Inventors
- 👤 Shiri Kadambi
- 👤 Mohan Kalkunte
- 👤 Shekhar Ambe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 13:12
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L12/4625; H04L12/4641; H04L12/4645; H04L12/467; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L45/00; H04L45/24; H04L45/245; H04L45/74; H04L45/742; H04L47/00; H04L47/10; H04L47/12; H04L47/125; H04L47/24; H04L47/2408; H04L47/2441; H04L47/2458; H04L49/00; H04L49/30; H04L49/3081; H04L49/309; H04L49/60; H04L49/602; H04L49/606; H04L49/90; H04L49/901; H04L49/9063; H04L49/9068; H04L49/9073; H04L61/00; H04L61/09; H04L61/10; H04L67/00; H04L67/01; H04L67/10; H04L69/00; H04L69/16; H04L69/161; H04L12/02; H04L12/16; H04L12/18; H04L12/42; H04L49/20; H04L49/205; H04L49/25; H04L49/253; H04L49/254; H04L49/3009; H04L49/3027; H04L49/35; H04L49/351; H04L49/354; H04L69/14; H04L69/30; H04L69/32; H04L69/322; H04L69/323; H04L69/329
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
251 words
A network switch for network communications, said network switch comprising: at least one data port interface supporting a plurality of data ports transmitting and receiving data at a first data rate and a second data rate, said at least one data port interface including an ingress logic circuit in communication with said at least one data port interface for generating at least one of an ingress address resolution and a filtering search request; a CPU interface, said CPU interface configured to communicate with a CPU; a shared hierarchical memory structure, wherein said shared hierarchical memory structure includes an internal memory in communication with the at least one data port interface, and an external memory in communication with a memory management unit via an external memory interface; a communication channel, said communication channel for communicating data between said at least one data port interface, said internal memory, said CPU interface, and said memory management unit, and a unified table, said unified table being in connection with the communication channel, and the at least one data port interface, said unified table containing packet handling data for the network switch; wherein said unified table further comprises: a single table having both address resolution and filtering information therein; and a unified table logic circuit, said unified table logic circuit in connection with said single table, wherein said unified table logic circuit is configured to receive the search request from the at least one data port interface and convert the search request into unified table form.
Claim 2
Dependent Claim
251 words
A network switch for network communications, said network switch comprising: at least one data port interface supporting a plurality of data ports transmitting and receiving data at a first data rate and a second data rate, said at least one data port interface including an ingress logic circuit in communication with said at least one data port interface for generating at least one of an ingress address resolution and a filtering search request; a CPU interface, said CPU interface configured to communicate with a CPU; a shared hierarchical memory structure, wherein said shared hierarchical memory structure includes an internal memory in communication with the at least one data port interface, and an external memory in communication with a memory management unit via an external memory interface; a communication channel, said communication channel for communicating data between said at least one data port interface, said internal memory, said CPU interface, and said memory management unit, and a unified table, said unified table being in connection with the communication channel, and the at least one data port interface, said unified table containing packet handling data for the network switch; wherein said unified table further comprises: a single table having both address resolution and filtering information therein; and a unified table logic circuit, said unified table logic circuit in connection with said single table, wherein said unified table logic circuit is configured to receive the search request from the at least one data port interface and convert the search request into unified table form.
Claim 3
Independent Claim
139 words
A method for conducting address resolution and filtering in a network switch, said method comprising the steps of: receiving a packet on a port of a network switch; generating a search request for address resolution of the packet; searching a unified table having both address resolution information and filtering information therein with the search request to determine if a match to the search request is in the unified table; determining if the unified table contains the match to the search request; and generating a search response in accordance with an outcome of the determination; wherein generating the search request further comprises: generating an address resolution search request st in a port address resolution logic circuit; receiving the address resolution search request in a unified table logic circuit; and converting the search request into a unified table formatted search request.
Claim 4
Independent Claim
139 words
A method for conducting address resolution and filtering in a network switch, said method comprising the steps of: receiving a packet on a port of a network switch; generating a search request for address resolution of the packet; searching a unified table having both address resolution information and filtering information therein with the search request to determine if a match to the search request is in the unified table; determining if the unified table contains the match to the search request; and generating a search response in accordance with an outcome of the determination; wherein generating the search request further comprises: generating an address resolution search request st in a port address resolution logic circuit; receiving the address resolution search request in a unified table logic circuit; and converting the search request into a unified table formatted search request.
Claim 5
Dependent Claim
76 words
A method for conducting address resolution and filtering in a network switch as recited in claim 2 , wherein said converting step further comprises the steps of: determining a request opcode for the search request, said request opcode representing a type of address resolution request; and constructing a key for searching in the unified table, wherein said key is constructed from the request opcode and a search key received from the port address resolution logic circuit.
Claim 6
Dependent Claim
39 words
A method for conducting address resolution and filtering in a network switch as recited in claim 2 , wherein said step of searching the unified table further comprises searching the unified table with the unified table formatted search request.
Claim 7
Dependent Claim
49 words
A method for conducting address resolution and filtering in a network switch as recited in claim 2 , wherein said step of generating a search response further comprises generating the search response with the unified table logic circuit and forwarding the search response to the port address resolution circuit.
Claim 8
Independent Claim
111 words
A method for switching and filtering in a network switch, said method comprising the steps of: receiving a packet at a port of a network switch; generating an address resolution search request and a filtering search request in a port switch circuit; receiving the address resolution search request and the filtering request in a unified table logic circuit; converting the address resolution search request and the filtering search request into unified table formatted requests; searching a unified table with the unified table formatted requests; and generating a response to the address resolution search request and the filtering search request, wherein the unified table contains both address resolution information and filtering information.
Claim 9
Independent Claim
111 words
A method for switching and filtering in a network switch, said method comprising the steps of: receiving a packet at a port of a network switch; generating an address resolution search request and a filtering search request in a port switch circuit; receiving the address resolution search request and the filtering request in a unified table logic circuit; converting the address resolution search request and the filtering search request into unified table formatted requests; searching a unified table with the unified table formatted requests; and generating a response to the address resolution search request and the filtering search request, wherein the unified table contains both address resolution information and filtering information.
Claim 10
Dependent Claim
54 words
A method for switching and filtering in a network switch as recited in claim 6 , wherein said converting step further comprises the steps of: determining a request opcode; and generating a table key, wherein the table key is defined by the request opcode and a search key obtained from the port switch circuit.
Claim 11
Dependent Claim
95 words
A method for switching and filtering in a network switch as recited in claim 6 , wherein said step of generating a response further comprises the steps of: determining if a desired entry is within the unified table; setting an F bit to 0 if the desired entry is determined to be within the unified table; setting the F bit to 1 is the desired entry is determined not to be within the unified table; constructing a search response in accordance with the determining step; and transmitting the search response to the port switch circuit.
Claim 12
Dependent Claim
226 words
A network communications device comprising: at least one data port interface supporting a plurality of data ports transmitting and receiving data at a first data rate and a second data rate, said at least one data port interface including an ingress logic circuit in communication with said at least one data port interface for generating at least one of an ingress address resolution and a filtering search request; a CPU interface, said CPU interface configured to communicate with a CPU; a memory structure in communication with the at least one data port interface; a communication channel communicating data between said at least one data port interface, said memory structure, and said CPU interface; and a unified table, said unified table being in connection with the communication channel, and the at least one data port interface, said unified table containing packet handling data for the network switch comprising address resolution information including L 2 information, L 3 information, and L 4 information; wherein said unified table further comprises: a single table having both address resolution and filtering information therein; and a unified table logic circuit, said unified table logic circuit in connection with said single table; and Wherein said unified table logic circuit is configured to receive the search request from the at least one data port interface and convert the search request into unified table from.
Claim 13
Dependent Claim
226 words
A network communications device comprising: at least one data port interface supporting a plurality of data ports transmitting and receiving data at a first data rate and a second data rate, said at least one data port interface including an ingress logic circuit in communication with said at least one data port interface for generating at least one of an ingress address resolution and a filtering search request; a CPU interface, said CPU interface configured to communicate with a CPU; a memory structure in communication with the at least one data port interface; a communication channel communicating data between said at least one data port interface, said memory structure, and said CPU interface; and a unified table, said unified table being in connection with the communication channel, and the at least one data port interface, said unified table containing packet handling data for the network switch comprising address resolution information including L 2 information, L 3 information, and L 4 information; wherein said unified table further comprises: a single table having both address resolution and filtering information therein; and a unified table logic circuit, said unified table logic circuit in connection with said single table; and Wherein said unified table logic circuit is configured to receive the search request from the at least one data port interface and convert the search request into unified table from.
Claim 14
Independent Claim
161 words
A method for conducting address resolution and filtering in a network communications device said method comprising the steps of: receiving a packet on a port of a network communications device; generating a search request for address resolution of the packet; searching a unified table having both address resolution information and filtering information therein with the search request to determine if a match to the search request is in the unified table; determining if the unified table contains the match to the search request; and generating a search response in accordance with an outcome of the determination; wherein generating the search request further comprises: generating an address resolution search request in a port address resolution logic circuit; receiving the address resolution search request in a unified table logic circuit; and converting the search request into a unified table formatted search request; and wherein the address resolution information comprises address resolution information including L 2 information, L 3 information, and L 4 information.
Claim 15
Independent Claim
161 words
A method for conducting address resolution and filtering in a network communications device said method comprising the steps of: receiving a packet on a port of a network communications device; generating a search request for address resolution of the packet; searching a unified table having both address resolution information and filtering information therein with the search request to determine if a match to the search request is in the unified table; determining if the unified table contains the match to the search request; and generating a search response in accordance with an outcome of the determination; wherein generating the search request further comprises: generating an address resolution search request in a port address resolution logic circuit; receiving the address resolution search request in a unified table logic circuit; and converting the search request into a unified table formatted search request; and wherein the address resolution information comprises address resolution information including L 2 information, L 3 information, and L 4 information.
Claim 16
Independent Claim
219 words
A method for conducting address resolution and filtering in a network communications device said method comprising the steps of: receiving a packet on a port of a network communications device; generating a search request for address resolution of the packet; searching a unified table having both address resolution information and filtering information therein with the search request to determine if a match to the search request is in the unified table; determining if the unified table contains the match to the search request; and generating a search response in accordance with an outcome of the determination; wherein generating the search request further comprises: generating an address resolution search request in a port address resolution logic circuit; receiving the address resolution search request in a unified table logic circuit; and converting the search request into a unified table formatted search request; wherein said converting step further comprises the steps of: determining a request opcode for the search request, said request opcode representing a type of address resolution request; and constructing a key for searching in the unified table; wherein said key is constructed from the request opcode and a search key received from the port address resolution logic circuit; and wherein the address resolution information comprises address resolution information including L 2 information, L 3 information, and L 4 information.
Claim 17
Independent Claim
219 words
A method for conducting address resolution and filtering in a network communications device said method comprising the steps of: receiving a packet on a port of a network communications device; generating a search request for address resolution of the packet; searching a unified table having both address resolution information and filtering information therein with the search request to determine if a match to the search request is in the unified table; determining if the unified table contains the match to the search request; and generating a search response in accordance with an outcome of the determination; wherein generating the search request further comprises: generating an address resolution search request in a port address resolution logic circuit; receiving the address resolution search request in a unified table logic circuit; and converting the search request into a unified table formatted search request; wherein said converting step further comprises the steps of: determining a request opcode for the search request, said request opcode representing a type of address resolution request; and constructing a key for searching in the unified table; wherein said key is constructed from the request opcode and a search key received from the port address resolution logic circuit; and wherein the address resolution information comprises address resolution information including L 2 information, L 3 information, and L 4 information.
Claim 18
Independent Claim
182 words
A method for conducting address resolution and filtering in a network communications device said method comprising the steps of: receiving a packet on a port of a network communications device; generating a search request for address resolution of the packet; searching a unified table having both address resolution information and filtering information therein with the search request to determine if a match to the search request is in the unified table; determining if the unified table contains the match to the search request; and generating a search response in accordance with an outcome of the determination; wherein generating the search request further comprises: generating an address resolution search request in a port address resolution logic circuit; receiving the address resolution search request in a unified table logic circuit; and converting the search request into a unified table formatted search request; wherein said step of searching the. unified table further comprises searching the unified table with the unified table formatted search request; and wherein the address resolution information comprises address resolution information including L 2 information, L 3 information, and L 4 information.
Claim 19
Independent Claim
182 words
A method for conducting address resolution and filtering in a network communications device said method comprising the steps of: receiving a packet on a port of a network communications device; generating a search request for address resolution of the packet; searching a unified table having both address resolution information and filtering information therein with the search request to determine if a match to the search request is in the unified table; determining if the unified table contains the match to the search request; and generating a search response in accordance with an outcome of the determination; wherein generating the search request further comprises: generating an address resolution search request in a port address resolution logic circuit; receiving the address resolution search request in a unified table logic circuit; and converting the search request into a unified table formatted search request; wherein said step of searching the. unified table further comprises searching the unified table with the unified table formatted search request; and wherein the address resolution information comprises address resolution information including L 2 information, L 3 information, and L 4 information.
Claim 20
Independent Claim
192 words
A method for conducting address resolution and filtering in a network communications device, said method comprising the steps of: receiving a packet on a port of a network communications device; generating a search request. for address resolution of the packet; searching a unified table having both address resolution information and filtering information therein with the search request to determine if a match to the search request is in the unified table; determining if the unified table contains the match to the search, request; and generating a search response in accordance with an outcome of the determination; wherein generating the search request further comprises: generating an address resolution search request in a port address resolution logic circuit; receiving the address resolution search request in a unified table logic circuit; and converting the search request into a, unified table formatted search request; wherein said step of generating a search response further comprises generating the search response with the unified table logic circuit and forwarding the search response to the port address resolution circuit; and wherein the address resolution information comprises address resolution information including L 2 information, L 3 information, and L 4 information.
Claim 21
Independent Claim
192 words
A method for conducting address resolution and filtering in a network communications device, said method comprising the steps of: receiving a packet on a port of a network communications device; generating a search request. for address resolution of the packet; searching a unified table having both address resolution information and filtering information therein with the search request to determine if a match to the search request is in the unified table; determining if the unified table contains the match to the search, request; and generating a search response in accordance with an outcome of the determination; wherein generating the search request further comprises: generating an address resolution search request in a port address resolution logic circuit; receiving the address resolution search request in a unified table logic circuit; and converting the search request into a, unified table formatted search request; wherein said step of generating a search response further comprises generating the search response with the unified table logic circuit and forwarding the search response to the port address resolution circuit; and wherein the address resolution information comprises address resolution information including L 2 information, L 3 information, and L 4 information.
References Cited (Backward Citations)
EP0312917A2
Cited
US5423015A
Cited
EP0465090A1
Cited
US5742613A
Cited
JPH04189023A
Cited
US5278789A
Cited
US5652579A
Cited
US5524254A
Cited
US5390173A
Cited
US5414704A
Cited
US5696899A
Cited
US5473607A
Cited
US5499295A
Cited
US5887187A
Cited
US5802287A
Cited
US5579301A
Cited
US5459717A
Cited
US5555398A
Cited
FR2725573A1
Cited
US5568477A
Cited
US5790539A
Cited
US5644784A
Cited
EP0752796A2
Cited
US5825772A
Cited
US5781549A
Cited
US5940596A
Cited
US5828653A
Cited
US5748631A
Cited
US5787084A
Cited
US5802052A
Cited
US6212182B1
Cited
US5898687A
Cited
WO1998009473A1
Cited
US5845081A
Cited
US5831980A
Cited
US5842038A
Cited
EP0853441A2
Cited
EP0849917A2
Cited
EP0854606A2
Cited
EP0862349A2
Cited
EP0859492A2
Cited
US6061351A
Cited
US5892922A
Cited
US6011795A
Cited
WO1999000948A1
Cited
WO1999000938A1
Cited
WO1999000945A1
Cited
WO1999000936A1
Cited
US6246680B1
Cited
WO1999000944A1
Cited
US5909686A
Cited
WO1999000950A1
Cited
US6119196A
Cited
WO1999000949A1
Cited
WO1999000939A1
Cited
US6094435A
Cited
WO1999000820A2
Cited
US5918074A
Cited
US6041053A
Cited
EP0907300A2
Cited
US6216167B1
Cited
US6185185B1
Cited
US6175902B1
Cited
US5987507A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-08-05 | 2006-02-04 | 2006-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-08-05 | 2010-02-04 | 2010-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-08-05 | 2014-02-04 | 2014-08-06 | $7700.00 | Window Closed / Lapsed |