IP Library Granted Patent US 10,013,377
Granted Patent B2
US 10,013,377 · App. 14/982,557 · Granted Jul 3, 2018

PCI express fabric routing for a fully-connected mesh topology

Inventor: Jeffrey Benjamin Davis (Menlo Park, CA)
Assignee: EMC IP Holding Company LLC
G06F13/4022G06F13/16G06F13/4068G06F13/42G06F13/4221G06F13/4282H04L49/15H04L49/35
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 10,013,377
App. No.
14/982,557
Granted
Jul 3, 2018
Kind
B2
Abstract

A PCIe Fabric that includes an IO tier switch, hub tier switches, and a target device connected to one of the hub tier switches. The IO tier switch is configured to receive a TLP from a client, make a determination that an address in the TLP is not associated with any multicast address range in the first IO tier switch and is not associated with any downstream port in the first IO tier switch, and, based on the determinations, route the TLP to the first hub tier switch via a upstream port on the IO tier switch. The hub tier switch is configured to make a determination that the TLP is associated with a multicast group, and, based on the determination, generate a rewritten TLP and route the rewritten TLP to a target device via a downstream port on the hub tier switch.

Claims (62)

1. A PCIe Fabric comprising:

an Input/Output (I/O) tier comprising a first IO tier switch;

a hub tier comprising a plurality of hub tier switches, wherein the plurality of hub tier switches comprises a first hub tier switch and a second hub tier switch, wherein the IO tier is connected to the hub tier;

wherein the first IO tier switch is configured to:

receive, from a client, a transaction layer packet (TLP);

make a first determination that an address in the TLP is not associated with any multicast address range in the first IO tier switch;

make a second determination that the address in TLP is not associated with any downstream port in the first IO tier switch;

based on the first and second determinations, route the TLP to the first hub tier switch using a first upstream port on the first IO tier switch;

wherein the first hub tier switch is configured to:

receive, from the first IO tier switch, the TLP at a first downstream port;

make a third determination that the TLP is associated with a first multicast group;

based on the third determination:

generate a first rewritten TLP and route the first rewritten TLP to a first target device via a second downstream port on the first hub tier switch, wherein the second downstream port is a subscriber of the first multicast group.

2. The PCIe fabric of claim 1 , wherein the first hub tier switch is further configured to:

generate a second rewritten TLP and route the second rewritten TLP to a second target device via a third downstream port on the first hub tier switch, wherein the third downstream port is a second subscriber of the first multicast group.

3. The PCIe fabric of claim 1 , further comprising:

a processor, wherein the processor is connected to the first hub tier switch using a link between a second upstream port on the first hub tier switch and a root port on the processor,

wherein the first hub tier switch is further configured to:

based on the third determination, generate a second rewritten TLP and route the second rewritten TLP to the processor via the second upstream port on the first hub tier switch, wherein the second upstream port is a third subscriber of the first multicast group.

4. The PCIe fabric of claim 3 , further comprising:

a second processor, wherein the processor and the second processor are operatively connected via a processor interconnect.

5. The PCIe Fabric of claim 1 ,

wherein the first IO tier switch is further configured to:

receive, from the client, a second TLP;

make a fourth determination that the second TLP comprises an address that is within an address range associated with a third downstream port on the first IO tier switch;

based on the fourth determination, route the second TLP to the second hub tier switch using a crosslink;

wherein the second hub tier switch is configured to:

receive, from the first IO tier switch, the second TLP;

make a fifth determination that the second TLP is associated with a second target device directly connected to the second hub tier switch;

based on the fifth determination, route the second TLP to the second target device directly connected to the second hub tier switch.

6. The PCIe Fabric of claim 1 ,

wherein the first IO tier switch is further configured to:

receive, from the client, a second TLP;

make a fourth determination that the second TLP comprises an address that is within an address range associated with a third downstream port on the first IO tier switch;

based on the fourth determination, route the second TLP to the second hub tier switch using a crosslink;

wherein the second hub tier switch is configured to:

receive, from the first IO tier switch, the second TLP;

make a fifth determination that the second TLP is associated a second multicast group:

based on the fifth determination, generate a second rewritten TLP and route the second rewritten TLP to a second target device via a fourth downstream port on the second hub tier switch, wherein the fourth downstream port is a subscriber of the second multicast group, and wherein the second target device is connected to the second hub tier switch.

7. The PCIe Fabric of claim 1 ,

wherein the first IO tier switch is further configured to:

receive, from the client, a second TLP;

make a fourth determination that the second TLP is associated with the first multicast group;

based on the fourth determination, generate a second rewritten TLP and route the second rewritten TLP to the first hub tier switch;

wherein the first hub tier switch is configured to:

receive, from the first IO tier switch, the second rewritten TLP at the first downstream port;

make a fifth determination that the second rewritten TLP is associated with the target device directly connected to the first hub tier switch;

based on the fifth determination, route the second rewritten TLP to the first target device directly connected to the second hub tier switch.

8. The PCIe fabric of claim 1 , wherein the first upstream port on the first IO tier switch is associated with a first address range that includes all memory in the PCIe fabric excluding memory directly connected to a processor and a second address range that includes all memory associated with clients connected to the PCIe fabric, wherein the first address range and the second address range are used to route TLP packets received by the first IO tier switch.

9. The PCIe fabric of claim 8 , wherein all the memory associated with the clients comprises at least one selected from a group consisting of persistent storage and volatile memory.

10. The PCIe fabric of claim 8 , wherein all the memory in the PCIe fabric comprises at least one selected from a group consisting of persistent storage and volatile memory.

11. The PCIe fabric of claim 1 , wherein the first upstream port on the first hub tier switch is associated with a first address range that includes all memory in all slices in the PCIe fabric and a second address range that includes all memory associated with clients connected to the PCIe fabric, wherein the first IO tier switch and the first hub tier switch are in a first slice of the slices in the PCIe fabric, wherein the first slice excludes memory directly connected to the processor and excludes any of a plurality of target devices that are not directly connected to the first hub tier switch, wherein the first address range and the second address range are used to route TLP packets received by the first IO tier switch.

12. The PCIe fabric of claim 1 , wherein a crosslink connects the first IO tier switch and the second hub tier switch.

13. The PCIe fabric of claim 12 , wherein a downstream port of the first IO tier switch that is connected to the crosslink is associated with an address range that includes memory in a slice of the PCIe fabric, wherein the memory in the slice of the PCIe fabric includes a plurality of the target devices that are directly connected to the second hub tier switch and excludes any of the plurality of the target devices that are directly connected to the first hub tier switch.

14. The PCIe fabric of claim 1 , wherein first target device comprises at least one selected from a group consisting of volatile memory and persistent storage.

15. The PCIe fabric of claim 1 , wherein first target device comprises NAND flash.

16. The PCIe fabric of claim 1 , wherein first target device is one selected from a group consisting of a network endpoint device and a storage endpoint device.

17. The PCIe fabric of claim 1 , wherein the client is a PCIe endpoint.

18. The PCIe fabric of claim 1 , wherein the first IO tier switch and the first hub tier switch are connected using a crosslink.

19. The PCIe fabric of claim 18 , wherein the first IO tier switch is configured to route TLPs to the first hub tier switch using the crosslink.

20. The PCIe fabric of claim 18 , wherein the crosslink is not associated with any multicast group.

21. The PCIe fabric of claim 18 , wherein the crosslink is connected to a downstream port on the first IO tier switch and a third downstream port on the first hub tier switch.

Assignments (11)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
MERGER Recorded Sep 10, 2016
From: DSSD, INC.
To: EMC CORPORATION
Reel/Frame 039694/0912 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 30, 2015
From: DAVIS, JEFFREY BENJAMIN
To: DSSD, INC.
Reel/Frame 037384/0427 →
Continuity (3)
Continuation 14639823 · Mar 5, 2013
Continuation 14224846 · Mar 25, 2014
Related Publication 20160132452A1 · May 12, 2016
Cited By (1)
US 12,382,607