IP Library Granted Patent US 6,868,071
Granted Patent B1
US 6,868,071 · App. 09/714,382 · Granted Mar 15, 2005

System and method of transmitting data frames in a mesh of data switches

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,868,071
App. No.
09/714,382
Granted
Mar 15, 2005
Kind
B1
Abstract

A system and method of transmitting data frames between media access control (MAC) devices through a mesh of data switches is disclosed. Each of the data switches maps each MAC device to a port or aggregation of ports on the data switch for transmitting data frames having a destination associated with the MAC device. Upon receipt of a data frame from a previously undiscovered MAC device at a first data switch, the first data switch informs the other data switches of the undiscovered MAC device. This permits each of the other data switches to map the undiscovered MAC device with a port or aggregation of ports mapped to the first data switch. The other data switches may then transmit subsequent data frames having a destination associated with the previously undiscovered MAC device through a port or aggregation of ports mapped to the first data switch.

Claims (59)

1. A method of transmitting data through a mesh of data switches, the method comprising:

receiving a data frame at a first port of a receiving data switch, the data frame originating at a first MAC device and having a destination address associated with a second MAC device, the second MAC device being associated with a destination data switch in the mesh;

maintaining a data structure associating each of a plurality of destination addresses of discovered MAC devices with one of a port and an aggregation of ports on the receiving data switch;

comparing the destination address of the received data frame with the data structure to determine a match with an associated one of a port and aggregation of ports;

transmitting the received data frame through the mesh of data switches according to a spanning tree protocol if no match is determined;

receiving a message at the receiving data switch specifying the destination data switch associated with the destination address of the second MAC device;

associating in the data structure the destination address of the second MAC device with a transmitting port on the receiving data switch; and

suspending a transition for transmission of subsequent data frames to the second MAC device through a data path including the transmitting port to ensure a delay from a transmission of a last data frame according to the spanning tree protocol to a transmission of a first data frame according to a different protocol through the data path.

2. The method of claim 1 , the method further comprising

selecting the associated one of the port and aggregation of ports for transmitting the received data frame to the destination data switch if the match is determined.

3. The method of claim 2 , the method further comprising selecting one port in the aggregation of ports for transmitting the data frame based upon one of the destination address and a source address of the received data frame.

4. A source data switch for transmitting data frames through a mesh of data switches, the source data switch comprising:

a switching fabric including a plurality of ports;

logic to maintain a data structure associating each of a plurality of destination addresses of discovered MAC devices coupled to the mesh of data switches with one of a port and an aggregation of ports of the switching fabric, each port in the aggregation of ports coupling to a data path through the mesh of switches to a MAC device having one of said plurality of destination addresses;

logic to compare the destination address of a received data frame with the data structure to determine a match with one of a port and an aggregation of ports;

logic to transmit the received data frame through the mesh of data switches according to a spanning tree protocol if no match is determined;

logic to receive a message specifying a destination data switch associated with the destination address of the received data frame;

logic to associate in the data structure the destination address of the received data frame with a transmitting port of the switching fabric based upon the destination data switch; and

logic to suspend a transition for transmission of subsequent data frames to the destination address of the received data frame through a data path including the transmitting port to ensure a delay from a transmission of a last data frame according to the spanning tree protocol to a transmission of a first data according to a different protocol frame through the data path.

5. The source data switch of claim 4 , the source data switch further comprising

logic to select the associated one of the port and aggregation of ports for transmitting the received data frame to the destination data switch if a match is determined.

6. The source data switch of claim 5 , the source data switch further comprising logic to select one port in the aggregation of ports for transmission of the received data frame based upon one of the destination address and a source address of the received data frame.

7. A data switch controller comprising:

an interface adapted for coupling to a switching fabric, the switching fabric including a plurality of ports;

logic to maintain a data structure associating each of a plurality of destination addresses of discovered MAC devices coupled to a mesh of data switches with one of a port and an aggregation of ports of the switching fabric, each port in the aggregation of ports coupling to a data path through the mesh of switches to a MAC device having the destination address;

logic to compare the destination address a received data frame with the data structure to determine a match with an associated one of a port and aggregation of ports;

logic to transmit the received data frame through the mesh of data switches according to a spanning tree protocol if no match is determined;

logic to receive a message specifying a destination data switch associated with the destination address of the received data frame;

logic to associate in the data structure the destination address of the received data frame with a transmitting port of the switching fabric based upon the destination data switch; and

logic to suspend a transition for transmission of subsequent data frames to the destination address of the received data frame through a data path including the transmitting port to ensure a delay from a transmission of a last data frame according to the spanning tree protocol to a transmission of a first data frame according to a different protocol through the data path.

8. The data switch controller of claim 7 , the data switch controller further comprising

logic to select the associated one of the port and aggregation of ports for transmission of the received data frame to the destination data switch if the match is determined.

9. The data switch controller of claim 8 , the data switch controller further comprising logic to select one port in the aggregation of ports for transmission of the received data frame based upon one of the destination address and a source address of the received data frame.

10. A data network for transmitting data frames from a source MAC device to a destination MAC device, the data network comprising:

a destination data switch coupled to the destination MAC device;

a mesh of data switches coupled to the destination data switch for transmitting data frames originating at the source MAC device to the destination MAC device; and

a source data switch coupled to the source MAC device including:

a switching fabric including a plurality of ports;

logic to maintain a data structure associating each of a plurality of destination addresses of discovered MAC devices coupled to the mesh of data switches with one of a port and an aggregation of ports of the switching fabric, each port in the aggregation of ports coupling to a data path through the mesh of switches to a MAC device having the destination address;

logic to compare the destination address of the received data frame with the data structure to determine a match with an associated one of the port and aggregation of ports;

logic to transmit the received data frame through the mesh of data switches according to a spanning tree protocol if no match is determined;

logic to receive a message specifying a destination data switch associated with the destination address of the received data frame;

logic to associate in the data structure the destination address of the received data frame with a transmitting port of the switching fabric based upon the destination data switch; and

logic to suspend a transition for transmission of subsequent data frames to the destination address through a data path including the transmitting port to ensure a delay from a transmission of a last data frame according to the spanning tree protocol to a transmission of a first data frame according to a different protocol through the data path.

11. The data network of claim 10 , wherein the source data switch further comprises;

logic to select the associated one of the port and aggregation of ports for transmission of the received data frame to the destination data switch if a match is determined.

12. The data network of claim 11 , wherein the source data switch further comprises logic to select one port in the aggregation of ports for transmission of the received data frame based upon one of the destination address and a source address of the received data frame.

13. An article comprising:

a storage medium comprising machine-readable instructions stored thereon for:

maintaining a data structure associating each of a plurality of destination addresses of discovered MAC devices with one of a port and an aggregation of ports of a receiving data switch;

detecting receipt of a data frame at a first port of a switching fabric, the switching fabric having a plurality of ports, the data frame having a destination address associated with a destination MAC device coupled to the switching fabric through a mesh of data switches at a destination data switch;

comparing the destination address of the received data frame with the data structure to determine a match with an associated one of the port and aggregation of ports;

transmitting the received data frame through the mesh of data switches according to a spanning tree protocol if no match is determined;

receiving a message specifying a destination data switch associated with the destination address of the received data frame;

associating in the data structure the destination address of the received data frame with a transmitting port of the switching fabric based upon the destination data switch; and

suspending a transition for transmission of subseguent data frames to the destination address of the received data frame through a data path including the transmitting port to ensure a delay from a transmission of a last data frame according to the spanning tree protocol to a transmission of a first data frame according to a different protocol through the data path.

14. The article of claim 13 , wherein the storage medium further comprises machine-readable instructions stored thereon for

selecting the associated one of the port and aggregation of ports for transmitting the received data frame to the destination data switch if the destination address is matched with the aggregation of ports.

15. The article of claim 13 , wherein the storage medium further comprises machine-readable instructions stored thereon for selecting a one port in the aggregation of ports for transmission of the received data frame based upon one of the destination address and a source address of the received data frame.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: MICRON TECHNOLOGY, INC.
Reel/Frame 050937/0001 →
RELEASE OF SECURITY INTEREST Recorded Aug 23, 2018
From: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: MICRON TECHNOLOGY, INC.
Reel/Frame 047243/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REPLACE ERRONEOUSLY FILED PATENT #7358718 WITH THE CORRECT PATENT #7358178 PREVIOUSLY RECORDED ON REEL 038669 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Jun 8, 2017
From: MICRON TECHNOLOGY, INC.
To: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 043079/0001 →
PATENT SECURITY AGREEMENT Recorded Jun 2, 2016
From: MICRON TECHNOLOGY, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 038954/0001 →
SECURITY INTEREST Recorded May 12, 2016
From: MICRON TECHNOLOGY, INC.
To: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 038669/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 4, 2013
From: INTEL CORPORATION
To: MICRON TECHNOLOGY, INC.
Reel/Frame 030747/0001 →