Port extender with local switching

Patent metadata

Field	Value
Publication number	US-11700202-B2
Application number	US-202117201798-A
Country	US
Kind code	B2
Filing date	Mar 15, 2021
Priority date	Jan 9, 2017
Publication date	Jul 11, 2023
Grant date	Jul 11, 2023

Abstract

A switching system comprises a controlling switch and a plurality of port extenders. One of the port extenders includes: at least one upstream port; multiple downstream ports; and a forwarding engine. A forwarding database is populated with entries indicating associations between i) respective network addresses corresponding to devices coupled to downstream ports, and ii) respective local downstream ports. The forwarding database excludes entries corresponding to network addresses corresponding to devices coupled to the at least one upstream port. The forwarding engine is configured to: for a first packet received via one of the local downstream ports, and having a destination network address in the forwarding database, forward the first packet to a different local downstream port indicated by the forwarding database. For a second packet received via one of the local downstream ports, and having a destination network address not in the forwarding database, forward the second packet to the at least one upstream port.

First claim

What is claimed is:

1. A first port extender for use in a switching system comprising a controlling switch and a plurality of other port extenders, the first port extender comprising:
at least one local upstream port configured to coupled to the controlling switch directly or via a second port extender among the plurality of other port extenders;
a plurality of local downstream ports including a first local downstream port configured to couple to a third port extender among the plurality of other port extenders; and
a packet processor coupled to the at least one local upstream port and the plurality of local downstream ports, the packet processor including, or being coupled to, a forwarding database, wherein the packet processor is incapable of processing one or more packet header types that the controlling switch is capable of processing, and wherein the packet processor is configured to, in response to receiving a first packet via the first local downstream port:
determine an association between i) a network address in a header of the first packet and ii) a port of the third port extender at which the first packet was first received by the switching system, and
store in the forwarding database the association between i) the network address in the header of the first packet and ii) the port of the third port extender;

wherein the packet processor is additionally configured to:
for a second packet i) received via one of the local downstream ports, and ii) having a destination network address in the forwarding database, forward the second packet to a different local downstream port indicated by the forwarding database, and
for a third packet i) received via one of the local downstream ports, and ii) having a destination network address not in the forwarding database, forward the third packet to the at least one local upstream port.

2. The first port extender of claim 1 , wherein the packet processor is incapable of processing at least one of internet protocol (IP) headers and multi-protocol label switching (MPLS) headers; and
wherein the controlling switch is capable of processing the at least one of IP headers and MPLS headers.

3. The first port extender of claim 1 , wherein the packet processor is incapable of performing packet classification; and
wherein the controlling switch is capable of performing packet classification.

4. The first port extender of claim 1 , wherein the packet processor is incapable of performing at least one of rate limiting and flow traffic measurements; and
wherein the controlling switch is capable of performing the at least one of rate limiting and flow traffic measurements.

5. The first port extender of claim 1 , wherein the packet processor comprises a first pipeline consisting of a first number of pipeline stages; and
wherein the controlling switch comprises a second pipeline consisting of a second number of pipeline stages that is larger than the first number of pipeline stages.

6. The first port extender of claim 1 , wherein the forwarding database of the first port extender is one or more orders of magnitude smaller than a forwarding database of the controlling switch.

7. The first port extender of claim 6 , wherein the forwarding database of the first port extender is populated with entries indicating associations between i) respective network addresses corresponding to devices coupled to local downstream ports of the first port extender a) directly or b) via one or more other port extenders downstream from the port extender, and ii) respective local downstream ports of the first port extender, and wherein the forwarding database excludes entries corresponding to network addresses corresponding to devices coupled directly, or via another port extender upstream from the first port extender, to the at least one local upstream port of the first port extender.

8. The first port extender of claim 1 , wherein the packet processor is further configured to, in response to receiving the first packet via the first local downstream port:
determine an association between i) the network address in the header of the first packet and ii) the first local downstream port; and
store in the forwarding database the association between i) the network address in the header of the first packet and ii) the first local downstream port.

9. The first port extender of claim 1 , wherein:
the first packet includes a tag having an indication of i) the third port extender at which the first packet was originally received by the switching system, and ii) the port of the third port extender at which the first packet was originally received by the switching system; and
the packet processor is configured to:
retrieve the indication from the tag, and
store in an entry of the forwarding database associated with a network source address (SA) in the header of the first packet, an indication of an association between i) the network SA, and ii) the indication of a) the third port extender at which the first packet was originally received by the switching system, and b) the port of the third port extender at which the first packet was originally received by the switching system.

10. The first port extender of claim 1 , wherein:
the forwarding database is populated with entries indicating associations between i) respective media access control (MAC) addresses of devices coupled to local downstream ports of the first port extender a) directly orb) via one or more other port extenders downstream from the first port extender, and ii) respective local downstream ports of the first port extender, wherein the forwarding database excludes entries corresponding to MAC addresses of devices coupled directly, or via another port extender, to the at least one local upstream port of the port extender; and
the packet processor is configured to:
for the second packet i) received via one of the local downstream ports, and ii) having a destination MAC address in the forwarding database, forward the second packet to the different local downstream port indicated by the forwarding database, and
for the third packet i) received via one of the local downstream ports, and ii) having a destination MAC address not in the forwarding database, forward the third packet to the at least one local upstream port.

11. A method implemented in a first port extender in a switching system that includes a controlling switch and a plurality of other port extenders, the method comprising:
receiving packets via at least one local upstream port of the first port extender, the at least one upstream port being coupled to the controlling switch directly or via a second port extender among the plurality of other port extenders;
receiving packets via a plurality of local downstream ports of the first port extender, including receiving a first packet via a first local downstream port that is coupled to a third port extender among the plurality of other port extenders;
processing received packets with a packet processor of the first port extender that is incapable of processing one or more packet header types that the controlling switch is capable of processing;
for packets received via the plurality of local downstream ports, searching a forwarding database that is populated with entries indicating associations between i) respective network addresses corresponding to devices coupled to local downstream ports, among the plurality of downstream ports, of the first port extender a) directly orb) via one or more other port extenders downstream from the first port extender, and ii) respective local downstream ports, among the plurality of downstream ports, of the first port extender;
in response to receiving the first packet:

Assignees

• Marvell Asia Pte Ltd

Inventors

• Yerushalmi Ilan
• Melman David
• Mizrahi Tal
• Pannell Donald

Classifications

• H04L45/586

  of virtual routers · CPC title

• H04L12/18

  for broadcast or conference {, e.g. multicast} · CPC title

• H04L49/109

  Integrated on microchip, e.g. switch-on-chip · CPC title

• H04L49/70

  Virtual switches · CPC title

• H04L47/2441

  relying on flow classification, e.g. using integrated services [IntServ] · CPC title