US 7,814,259 B2Grant
PCI express switch with backwards compatibility
Issue Date:2010-10-12
•20 Claims
•4 Drawing Sheets
Abstract
There are disclosed apparatus and methods for switching. Transparent and non-transparent ports are provided. Data units are transferred between the transparent ports, between the transparent and non-transparent ports, and between the non-transparent ports.
Metadata
Assignee
- Internet Machines, LLC
Inventors
- Heath Stewart
- Michael de la Garrigue
- Chris Haywood
Application Information
Application Number:US 12/195,122
Filing Date:2008-08-20
Priority Date:2003-11-18
Art Unit:2111
Classifications
IPC:
G06F13/00
Patent Drawings (4 sheets)
Description
Related Application Information
[0001] This patent is a continuation of U.S. application Ser. No. 11/031,853 filed Jan. 6, 2005, which is a continuation-in-part of U.S. application Ser. No. 10/993,277 filed Nov. 18, 2004, which claims priority from U.S. application Ser. No. 60/523,246 filed Nov. 18, 2003.
Notice of Copyrights and Trade Dress
[0002] A portion of the disclosure of this patent document contains material which is subject to copyright protection. This patent document may show and/or describe matter which is or may become trade dress of the owner. The copyright and trade dress owner has no objection to the facsimile reproduction by any one of the patent disclosure as it appears in the Patent and Trademark Office patent files or records, but otherwise reserves all copyright and trade dress rights whatsoever.
Background of the Invention
[0003] 1. Field of the Invention
[0004] The present invention relates to data switches.
[0005] 2. Description of the Related Art
[0006] The Peripheral Component Interconnect (“PCI”) standard was promulgated about ten years ago, and has since been updated a number of times. One update led to the PCI/X standard, and another, more recently, to PCI Express. The PCI standards are defined for chip-level interconnects, adapter cards and device drivers. The PCI standards are considered cost-effective, backwards compatible, scalable and forward-thinking.
[0007] PCI buses, whether they be PCI Express or previous PCI generations, provide an electrical, physical and logical interconnection for multiple peripheral components of microprocessor based systems. PCI Express systems differ substantially from their PCI and PCI/X predecessors in that all communication in the system is performed point-to-point. Unlike PCI/X systems in which two or more end points share the same electrical interface, PCI Express buses connect a maximum of two end points, one on each end of the bus. If a PCI Express bus must communicate with more than one end point, a switch, also known as a fan out device, is required to convert the single PCI Express source to multiple sources.
[0008] The communication protocol in a PCI Express system is identical to legacy PCI/X systems from the host software perspective. In all PCI systems, each end point is assigned one or more memory and IO address ranges. Each end point is also assigned a bus/device/function number to uniquely identify it from other end points in the system. With these parameters set a system host can communicate with all end points in the system. In fact, all end points can communicate with all other end points within a system.
Description of the Drawings
[0009] FIG. 1 is a block diagram of a switching environment.
[0010] FIG. 2 is a diagram of address domains.
[0011] FIG. 3 is a flow chart of a process for switching data units.
Detailed Description of the Invention
[0012] Throughout this description, the embodiments and examples shown should be considered as exemplars, rather than limitations on the apparatus and methods of the present invention.
Description of Systems
[0013] Referring now to FIG. 1 , there is shown a block diagram of a switching environment 100. The switching environment includes a switch 110 and a number of end points 120a, 120b, 120c, 120d. The switching environment 100 may be a point-to-point communications network.
[0014] The term “switch” as used herein means a system element that logically connects two or more ports to allow data units to be routed from one port to another, and the switch 110 is a switch. The switch routes data units using memory-mapped I/O or I/O-mapped I/O (both, collectively, “mapped I/O”). The switch 110 further includes a buffer 115 and logic 117. The switch 110 includes a number of ports 112a, 112b, 112c, 112d, which are physical interfaces between the buffer 115 and logic 117 and the end points 120.
[0015] By data unit, it is meant a frame, cell, datagram, packet or other unit of information. In some embodiments, such as PCI, a data unit is unencapsulated. Data units may be stored in the buffer 115. By buffer, it is meant a dedicated or shared memory, a group or pipeline of registers, and/or other storage device or group of storage devices which can store data temporarily. The buffer 115 may operate at a speed commensurate with the communication speed of the switching environment 100. For example, it may be desirable to provide a dedicated memory for individual portions (as described below) and pipelined registers for multicast portions (as described below).
[0016] The logic 117 includes software and/or hardware for providing functionality and features described herein. The logic 117 may include one or more of: logic arrays, memories, analog circuits, digital circuits, software, firmware, and processors such as microprocessors, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), programmable logic devices (PLDs) and programmable logic arrays (PLAs). The hardware and firmware components of the logic 117 may include various specialized units, circuits, software and interfaces for providing the functionality and features described herein. The invention may be embodied in whole or in part in software which operates in the switch 110 and may be in the form of firmware, an application program, an applet (e.g., a Java applet), a browser plug-in, a COM object, a dynamic linked library (DLL), a script, one or more subroutines, or an operating system component or service. The hardware and software of the invention and its functions may be distributed such that some components are performed by the switch 110 and others by other devices.
[0017] The end points 120a, 120b, 120c, 120d are logical devices which connect to and communicate with the switch 110 respectively through the ports 112. At least some of the end points may share an address domain, such as a memory address domain or an I/O address domain. The term “address domain” means the total range of addressable locations. If the shared address domain is a memory address domain, then data units are transmitted via memory mapped I/O to a destination address into the shared memory address domain.
[0018] The end points 120 may be connected to the ports 112 by electrical contacts, wirelessly, optically or otherwise.
[0019] Referring now to FIG. 2 , there is shown a diagram of two address domains 200, 250. One address domain 200 is shared by end points 120a, 120b, 120d, and the other address domain 250 is not shared and used only by end point 120d. This is just an example; there may be more than two address domains, and more than one address domain may be shared.
[0020] The address domains 200, 250 are contiguous ranges. Each address domains is defined by a master end point. Address portions associated with the individual end points 120 may be non-contiguous and the term “portions” is meant to refer to contiguous and non-contiguous spaces. The master end point for a given address domain allocates address portions to the other end points which share that address domain. The end points communicate their address space needs to the master device, and the master device allocates address space accordingly.
[0021] Data units may be written into or communicated into an address portion. In a switch conforming to the PCI Express standard, it is expected that the address portions in a 32-bit shared memory address domain or shared I/O address domain will be at least as large as the largest expected transaction, and comparable to those shown in FIG. 2 .
[0022] Within the shared address domain 200, separate address portions 210a, 210b, 210c may be associated with the corresponding end points 120a, 120b, 120c. The address domain 200 may be allocated so as to provide the corresponding end points 120a, 120b, 120c with unique address portions. The address portions may be unique within the shared address domain 200 with respect to one another.
[0023] Within the non-shared address domain 250, there may be a portion 250d associated with the end point 120d. The non-shared address domain 250 is considered isolated from the shared address domain 210. Other non-shared address domains could be included, and they would also be considered isolated from the shared address domain, and from each other. By “isolated” it is meant that the address domains are separated such that interaction does not directly take place between them, and therefore uniquely addressable addresses are provided.
[0024] The address portions 210 may have various characteristics. The address portions 210 may have respective sizes. The sizes may be fixed or variable. The address portions 210 may be defined by a base address, as well as by a size or end address. The address portions 210 may come to be associated with the end points 120 through an arbitrage process, through centralized assignment (e.g., by a host or the switch 110), otherwise or through a combination of these. The address portion 210 for a given end point 120 need not be contiguous. To avoid errors, it may be desirable if the address portions 210 within the same address domain do not overlap.
[0025] Data units may be directed to one or more of the end points 120 by addressing. That is, a destination address is associated with and may be included in the data units. The destination address determines which end point 120 should receive a given data unit. Thus, data units addressed to the individual portion for a given end point 120 should be received only by that end point 120. Depending on the embodiment, the destination address may be the same as the base address or may be within the address portion.
[0026] The end points 120 may be associated with respective ports 112. Through this association, a given end point 120 may send data units to and receive data units from its associated port 112. This association may be on a one-to-one basis. Because of these relationships, the ports 112 also have associations with the address portions 210 of the end points 120. Thus, the ports 112 may be said to have address portions 210 within the address domains 200, 250.
[0027] Ports within a shared addressed domain are considered “transparent”, and those not within a shared address domain are considered “non-transparent”. Data units from one transparent port to another may be transferred directly. However, data units between a transparent port and a non-transparent port require address translation to accommodate the differences in their respective address domains. Transparent ports are logical interfaces within a single addressing domain. Non-transparent ports allow interaction between completely separate addressing domains, but addresses from one domain must be converted from one domain to the other.
[0028] The status of a port—transparent or non-transparent—may be fixed or configurable. The logic 117 may allow designation on a port-by-port of transparency or non-transparency, including the address domain for a given port. The switch 110 may be responsive to requests or instructions from the devices 120 to indicate such things as which address domain the devices will be in, and the address portion associated with a given device.
Description of Methods
[0029] Referring now to FIG. 3 there is shown a flow chart of a process for switching data units. The process employs a switch having transparent and non-transparent ports, such as the switches described above. In the switch, the transparent ports are associated with a shared address domain, and the non-transparent ports are associated with non-shared address domains.
[0030] Domain maps for each address domain may be communicated to the switch. There may be provided a master end point, such as a processor, which is responsible for allocating address portions within its address domain. End points may communicate their address space needs to the master device, and the master device may allocate address space accordingly. The master device may query end points for their address space needs. These allocations, and other allocations and designations, define the address map which the master end point communicates to the switch. The switch may receive a single communication of an address map from a master end point. The switch may receive partial or revised address maps from time to time.
[0031] In a first step 305, the switch receives a data unit. The switch then stores the data unit in a buffer (step 310). Next, the switch determines the destination address of the data unit (step 315). Next, the switch determines whether the destination address is associated with a transparent or non-transparent port (step 325).
[0032] If the address is associated with a non-transparent port, then the switch translates the address (step 330). Many different schemes of memory and I/O address translation for mapping from one address domain into another may be used. These schemes include direct memory translation both with and without offsets, and indirect memory translation through lookup registers or tables. Furthermore, addresses may be translated using schemes other than address map translation, such as mailbox mechanisms and doorbell registers.
[0033] Whether or not translated, the switch forwards the data unit to the port for the designated destination address (step 395). In this way, data units are transferred between the transparent ports, between the transparent and non-transparent ports, and between the non-transparent ports. In effect, non-transparent ports allow data transfers from one address domain to another.
[0034] In one embodiment, the switch is a PCI Express switch in which one or more of the interfaces (i.e., ports) are optionally non-transparent. A device connected to a non-transparent port of the switch is isolated from the address domain of the other ports on the switch. Two or more processors with their own address maps could all communicate with each other through this type of PCI Express switch.
[0035] With regard to FIG. 3 , additional and fewer steps may be taken, and the steps as shown may be combined or further refined to achieve the methods described herein.
[0036] Non-transparent operation allows a local subsystem to maintain a full address range completely separate from the main system. In addition, the presence of the local bus is obfuscated from the main system by presenting the non-transparent bridge as an endpoint. Bus enumeration and discovery software remains unaware of the presence of the secondary local bus, allowing for a higher level of abstraction at the system level.
[0037] To provide both transparent and non-transparent ports, a transparent bridge may be associated with a different type of configuration space than a non-transparent bridge. Upon discovering the transparent type configuration space, bus enumeration and discovery software may read “through” the bridge device in an attempt to identify additional downstream devices. A non-transparent bridge, on the other hand, masks the presence of the secondary local bus by identifying itself as an endpoint. The endpoint association is made via a non-transparent type configuration header. Upon discovering a non-transparent type configuration space, bus enumeration and discovery software is satisfied and does not attempt to read through the non-transparent bridge.
[0038] A PCI Express switch (including a bridge as described herein) in non-transparent mode allows completely independent and unrestricted address ranges to exist on both sides of the bridge. Transactions passing through the bridge will have their addresses remapped to a correlating destination address. A local host processor may be responsible for maintaining address translation and configuration registers. When address configuration is complete, a primary side lockout bit may “wake” the primary PCI Express endpoint interface, allowing it to respond to bus discovery queries.
[0039] Addresses may be remapped in a three-stage process. First, the size and configuration of each address base address range is set by the local host. This allows software agents on the main host to allocate and distribute the main memory map. Next, the local host programs the translation offset. Finally, software agents on each side of the bridge perform standard PCI address mapping techniques to map the respective address regions into system memory space.
[0040] Upon receiving a transaction that falls within a given base address range, a translation function overwrites the upper bits of the address with the translated base offset, or some other address translation technique. Thus, separate address ranges are maintained on both sides of the non-transparent bridge. A downstream range may be associated with requests moving from the PCI Express to the PCI interface. An upstream range is associated with request moving from the local PCI bus to the PCI Express interface.
[0041] Although exemplary embodiments of the present invention have been shown and described, it will be apparent to those having ordinary skill in the art that a number of changes, modifications, or alterations to the invention as described herein may be made, none of which depart from the spirit of the present invention. All such changes, modifications and alterations should therefore be seen as within the scope of the present invention.
Claims
It is claimed:
1. A switch comprising:
a plurality of physical interfaces for interfacing to corresponding devices, the interfaces having a respective configurable status and a respective address domain, wherein in a first status the interface is transparent, and in a second status the interface is non-transparent;
logic for setting the status of the physical interfaces as transparent or non-transparent;
logic for switching data units between the physical interfaces using mapped address I/O, including masking the address domain for the interfaces configured as non-transparent.
2. The switch of claim 1
wherein the address domain of the physical interfaces are all either memory address domains or input/output address domains.
3. The switch of claim 1
wherein the data units are switched by the logic through one of direct memory translation with or without offsets, indirect memory translation through lookup registers or tables, a mailbox mechanism, and doorbell registers.
4. The switch of claim 1 the interfaces having status of transparent share a single transparent address domain which is separate from non-transparent address domains of the interfaces having status of non-transparent, and the transparent address domain is isolated from the non-transparent address domains such that interaction does not take place between the transparent address domain and the non-transparent address domains.
5. The switch of claim 1
wherein the non-transparent physical interfaces are presented as endpoints, allowing a local subsystem to maintain a full address range separate from a main system.
6. The switch of claim 5
wherein bus enumeration and discovery software remains unaware of the presence of the full address range separate from the main system.
7. The switch of claim 5
wherein the transparent physical interfaces are associated with a separate configuration space than the non-transparent physical interfaces, and
wherein bus enumeration and discovery software attempts to identify additional downstream devices.
8. The switch of claim 1 further comprising:
a buffer for receiving data units from the transparent physical interfaces and the non-transparent physical interfaces; and
software agents operable to
translate destination addresses of devices coupled to the non-transparent physical interfaces to the address domain associated with the devices prior to transfer through the non-transparent physical interfaces, and
transfer the data units through transparent physical interfaces having destination addresses associated with devices coupled to the transparent physical interfaces.
9. A system comprising:
a switch comprising:
a plurality of physical interfaces for interfacing to corresponding devices, the interfaces having a respective configurable status and a respective address domain, wherein in a first status the interface is transparent, and in a second status the interface is non-transparent,
logic for setting the status of the physical interfaces as transparent or non-transparent, and
logic for switching data units between the physical interfaces using mapped address I/O, including masking the address domain for the interfaces configured as non-transparent;
a host processor connected to a first of the physical interfaces and having a first address domain;
a first device connected to a second of the physical interfaces and having the first address domain; and
a second device connected to a third of the physical interfaces and having a second address domain isolated from the first address domain;
wherein the host processor, the first device and the second device can communicate with each other through the switch, and the switch masks the second address domain.
10. A PCI Express device comprising:
a first transparent port comprising a first physical interface for interfacing to a first device having a first address in a first shared address domain;
a second transparent port comprising a second physical interface for interfacing to a second device having a second address in the first shared address domain;
a third port comprising a third physical interface configurable to be transparent or non-transparent, wherein
the third port when configured as transparent is for interfacing to a third device having a third address in the first shared address domain,
the third port when configured as non-transparent is for interfacing to a fourth device having a fourth address in a second address domain, wherein the second address domain is isolated from the first address domain;
logic for routing data units between the first transparent port, the second transparent port and the third port in accordance with a PCI Express interconnect standard.
11. The PCI Express device of claim 10, wherein the logic is adapted to perform address translation between the first shared address domain and the second address domain.
12. The PCI Express device of claim 10, wherein the first address domain and the second address domain are selected from the group comprising memory address domains and input/output address domains.
13. The PCI Express device of claim 10 wherein the logic is for routing the data units through one of direct memory translation with or without offsets, indirect memory translation through lookup registers or tables, a mailbox mechanism, and doorbell registers.
14. The PCI Express device of claim 10 wherein the third port when configured as non-transparent is selectable to interface to devices in the first address domain or the second address domain.
15. The PCI Express device of claim 10 further comprises a master end point for defining an address map of the first shared address domain.
16. The PCI Express device of claim 10 wherein the address domains of the ports are all either memory address domains or input/output address domains.
17. The PCI Express device of claim 10 wherein the third port when configured as non-transparent is presented as an endpoint, allowing a local subsystem to maintain a full address range separate from a main system.
18. The PCI Express device of claim 17 wherein bus enumeration and discovery software remains unaware of the presence of the full address range separate from the main system.
19. The PCI Express device of claim 17:
wherein the transparent ports are associated with a separate configuration space than the third port when configured as non-transparent,
wherein bus enumeration and discovery software attempts to identify additional downstream devices.
20. The PCI Express device of claim 17, further comprising:
a buffer for receiving data units from the ports; and
software agents operable to:
translate destination addresses of devices coupled to the third port when configured as non-transparent to the address domain associated with the devices prior to transfer through the third port when configured as non-transparent, and
transfer the data units through the transparent ports having destination addresses associated with devices coupled to the transparent ports.
Patent Citations (51)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US4330824(A) | 1982-05-01 | Girard | Applicant |
| US4394725(A) | 1983-07-01 | Bienvenu et al. | Applicant |
| US4704606(A) | 1987-11-01 | Hasley | Applicant |
| US4958299(A) | 1990-09-01 | Akada | Applicant |
| US5550823(A) | 1996-08-01 | Irie et al. | Applicant |
| US5555543(A) | 1996-09-01 | Grohoski | Applicant |
| US5617421(A) | 1997-04-01 | Chin | Applicant |
| US5649149(A) | 1997-07-01 | Stormon et al. | Applicant |
| US5659713(A) | 1997-08-01 | Goodwin et al. | Applicant |
| US5841874(A) | 1998-11-01 | Kempke et al. | Applicant |
| US5860085(A) | 1999-01-01 | Stormon et al. | Applicant |
| US5898689(A) | 1999-04-01 | Kumar et al. | Applicant |
| US5905911(A) | 1999-05-01 | Shimizu | Applicant |
| US5923893(A) | 1999-07-01 | Moyer et al. | Applicant |
| US5961626(A) | 1999-10-01 | Harrison et al. | Applicant |
| US5982749(A) | 1999-11-01 | Daniel et al. | Applicant |
| US6067408(A) | 2000-05-01 | Runaldue et al. | Applicant |
| US6122674(A) | 2000-09-01 | Olnowich | Applicant |
| US6138185(A) | 2000-10-01 | Nelson | Applicant |
| US6172927(B1) | 2001-01-01 | Taylor | Applicant |
| US6292878(B1) | 2001-09-01 | Morioka et al. | Applicant |
| US6389489(B1) | 2002-05-01 | Stone | Applicant |
| US6442674(B1) | 2002-08-01 | Lee et al. | Applicant |
| US6460120(B1) | 2002-10-01 | Bass et al. | Applicant |
| US6477623(B2) | 2002-11-01 | Jeddeloh | Applicant |
| US6493347(B2) | 2002-12-01 | Sindhu et al. | Applicant |
| US6510138(B1) | 2003-01-01 | Pannell | Applicant |
| US6557053(B1) | 2003-04-01 | Bass et al. | Applicant |
| US6574194(B1) | 2003-06-01 | Sun et al. | Applicant |
| US6611527(B1) | 2003-08-01 | Moriwaki et al. | Applicant |
| US6708262(B2) | 2004-03-01 | Manning | Applicant |
| US6714555(B1) | 2004-03-01 | Excell et al. | Applicant |
| US6735219(B1) | 2004-05-01 | Clauberg | Applicant |
| US6795870(B1) | 2004-09-01 | Bass et al. | Applicant |
| US6842443(B2) | 2005-01-01 | Allen, Jr. et al. | Applicant |
| US6987760(B2) | 2006-01-01 | Calvignac et al. | Applicant |
| US7080190(B2) | 2006-07-01 | Weber | Applicant |
| US7096305(B2) | 2006-08-01 | Moll | Applicant |
| US7421532(B2) | 2008-09-01 | Stewart et al. | Examiner |
| US7454552(B2) | 2008-11-01 | Stewart et al. | Examiner |
| US2001/0037435(A1) | 2001-11-01 | Van Doren | Applicant |
| US2002/0114326(A1) | 2002-08-01 | Mahalingaiah | Applicant |
| US2002/0165947(A1) | 2002-11-01 | Akerman et al. | Applicant |
| US2002/0188754(A1) | 2002-12-01 | Foster | Applicant |
| US2003/0084219(A1) | 2003-05-01 | Yao | Applicant |
| US2003/0084373(A1) | 2003-05-01 | Phelps | Applicant |
| US2004/0019729(A1) | 2004-01-01 | Kelley | Applicant |
| US2004/0030857(A1) | 2004-02-01 | Krakirian et al. | Applicant |
| US2004/0123014(A1) | 2004-06-01 | Schaefer | Applicant |
| US2005/0117578(A1) | 2005-06-01 | Stewart | Applicant |
| US2006/0010355(A1) | 2006-01-01 | Arndt | Applicant |
Non-Patent Literature (15)
- Petaswitch Solutions, Inc., The Pisces Chipset, Product Brief, 2001, http://www.peta-switch.com/products/product—brief.htm.Applicant
- Petaswitch Solutions, Inc., PetaSwitch Solutions Announces Raising $4 Million in First Round Financing, Press Release, 2001, http://peta-switch.com/newsroom/press—releases.htm.Applicant
- Petaswitch Solutions, Inc., Company Overview, 2001, http://www.peta-switch.com/markets/overview.htm.Applicant
- Gupta, Scheduling in Input Queued Switches: A Survey, Jun. 1996, Department of Computer Science, Stanford University, California.Applicant
- Schoenen, et al., Distributed Cell Scheduling Algorithms for Virtual-Output-Queued Switches, Dec. 1999, pp. 1211-1215, vol. 1, GLOBECOM, IEEE Global Telecommunications Conference.Applicant
- Fahmy, A Survey of ATM Switching Techniques, Aug. 14, 2001, Department of Computer and Information Science, The Ohio State University.Applicant
- Stiliadis, et al., Rate-Proportional Servers: A Design Methodology for Fair Queueing Algorithms, Dec. 1995, Computer Engineering & Information Sciences, University of California, Santa Cruz.Applicant
- Stoica, et al., Earliest Eligible Virtual Deadline First: A Flexible and Accurate Mechanism for Proportional Share Resource Allocation, Department of Computer Science, Old Dominion University, Norfolk, VA.Applicant
- Klein, PCI Express Is the new I/O Solution of Choice, Article, Nov. 2004, pp. 1-5, Technology @ Intel Magazine, Intel Corporation.Applicant
- Bhatt, Creating a Third Generation I/O Interconnect, White Paper, 2002, pp. 1-8, Technology and Research Labs, Intel Corporation, http://www.intel.com/technology/pciexpress/downloads/3rdgenwhitepaper.pdf.Applicant
- STAM, Inside PCI Express, Article, Sep. 9, 2002, pp. 1-14, ExtremeTech, http://www.extremetech.com/article2/0,3973,522663,00.asp.Applicant
- Intel, Improve Video Quality with the PCI Express x16 Graphics Interface, Sales Brief, 2004, pp. 1-2, Intel Corporation, http://www.intel.com/design/chipsets/pciexpress.pdf.Applicant
- PCI Express and Advanced Switching: Evolutionary Path to Building Next Generation Interconnects, Proceedings of 11th Symposim on High Performance Interconnects, Aug. 20, 2003, pp. 21-29, IEEE, Piscataway NJ.Applicant
- Utilizing Non-Transparent Bridign in PCI Express Base™ to Create Multi Processor Systems, Part I, TechOnLine Webcast, Aug. 26, 2003, http://seminar2techonline.com.Applicant
- Utilizing Non-Transparent Bridign in PCI Express Base™ to Create Multi Processor Systems, Part II, TechOnLine Webcast, Oct. 21, 2003, http://seminar2techonline.com.Applicant