US20160026591A1 - Sas expander based persistent connections - Google Patents
Sas expander based persistent connections Download PDFInfo
- Publication number
- US20160026591A1 US20160026591A1 US14/874,593 US201514874593A US2016026591A1 US 20160026591 A1 US20160026591 A1 US 20160026591A1 US 201514874593 A US201514874593 A US 201514874593A US 2016026591 A1 US2016026591 A1 US 2016026591A1
- Authority
- US
- United States
- Prior art keywords
- connection
- ioc
- persistent
- sas
- connections
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4004—Coupling between buses
- G06F13/4022—Coupling between buses using switching circuits, e.g. switching matrix, connection or expansion network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0813—Multiuser, multiprocessor or multiprocessing cache systems with a network or matrix configuration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0815—Cache consistency protocols
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
- G06F13/40—Bus structure
- G06F13/4063—Device-to-bus coupling
- G06F13/4068—Electrical coupling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/59—Providing operational support to end devices by off-loading in the network or by emulation, e.g. when they are unavailable
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/31—Providing disk cache in a specific location of a storage system
- G06F2212/314—In storage network, e.g. network attached cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/62—Details of cache specific to multiprocessor cache arrangements
- G06F2212/622—State-only directory, i.e. not recording identity of sharing or owning nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
- H04L67/143—Termination or inactivation of sessions, e.g. event-controlled end of session
- H04L67/145—Termination or inactivation of sessions, e.g. event-controlled end of session avoiding end of session, e.g. keep-alive, heartbeats, resumption message or wake-up for inactive or interrupted session
Definitions
- This invention relates to electronic networks in general and more Specifically to providing for persistent connections over electronic networks.
- SAS Serial Attached SCSI
- a host usually a storage server which is itself connected to another type of network
- SAS networks may be used for other purposes as well.
- a SAS network may use non-shared physical links for connecting devices.
- the network can dedicate a physical link to one connection and that physical link may not be used by other connections until the network reassigns the links.
- a SAS network usually does not keep a link assigned to a single connection for a long time but may often tear down the connection in order to reassign the link. This practice prevents one connection from blocking up resources for too long. However, this practice may add too much overhead to communications and may, for that reason, be counterproductive in some situations.
- Embodiments of the present invention provide for creating and using persistent connections in SAS networks.
- a persistent connection may be a connection that persists for longer than the usual SAS connection. More specifically, it is a connection that is not subject to periodic tear downs by SAS devices according to existing SAS protocols (such as, by using CLOSE or BREAK primitives). Instead, persistent connections may be removable by a link reset.
- Persistent connections may be used in situations in which the overhead associated with the usual tear down and re-establishment of connections in a SAS network may be considered too high in comparison with its intended benefits. Various such situations are discussed below. Persistent connections may also be used to provide virtual direct attachment between two different SAS connected devices or between a SAS connected device and an expander. Providing a virtual direct attachment between a SAS connected device and an expander may effectively shorten the length of a SAS expander cascade based network.
- FIG. 1 is a diagram of an exemplary SAS network.
- FIG. 2 is a diagram of an exemplary SAS expander according to embodiments of the invention.
- FIG. 3 is a diagram of an exemplary SAS network according to some embodiments of the invention.
- FIG. 4A is another diagram of an exemplary SAS network according to some embodiments of the invention.
- FIG. 4B is a conceptual representation of the network of FIG. 4A .
- FIG. 5 is a diagram of an exemplary multi IOC SAS network awarding to some embodiments of the invention.
- FIG. 6 is another diagram of an exemplary multi IOC SAS network according to some embodiments of the invention.
- FIGS. 7A and 7B are diagrams showing the forming of persistent connections according to some exemplary embodiment.
- FIG. 8A is a diagram showing art exemplary system for propagating commands to the expanders according to some embodiments of the invention.
- FIG. 8B is another diagram showing m exemplary system for propagating commands to the expanders according to some embodiments of the invention.
- FIG. 1 is a diagram of an exemplary SAS network.
- the network may include an input/output controller (IOC) 100 .
- the IOC may be an initiator. It may be, for example, part of a storage server, file server or another computer or device that needs to communicate with the targets of the network.
- the IOC may fee connected to a cascade of expanders 101 - 104 . In other networks, different numbers of expanders, may be used. Each expander may be connected to its adjacent expander(s) through PHYs and associated links.
- a link may refer to a physical link between two elements of the SAS network (such as a cable).
- a PHY refers to a network attach point or, in other words, the circuitry within a device (such as an expander) that connects the device to a single physical link.
- a connection refers to a temporal association between two PHYs for the purposes of communication (a connection can span through multiple links an multiple intermediate PHYs).
- the IOC may also be connected to one or more expanders through one or more links. In the example of FIG.
- a set of four links 114 is used to connect the IOC to expander 101 and another three sets of four links (sets 115 - 117 ) are used to connect the other expanders in a cascade.
- Various expanders can also be connected to targets, see, e.g., links 118 and 119 .
- Each expander can have one or more targets connected to it.
- the targets may be hard dives, tape drives or other storage devices.
- the targets may be other types of devices, such as electronic cameras, printers, or any other SAS enabled electronic devices.
- a SAS network may be a connection based network that uses exclusive physical links for each network connection. For example, if the IOC needs to connect to device 112 , the SAS network, may set up a connection between the IOC and device 112 by assigning one link from each set of links 114 - 117 to the connection, connecting the assigned links to each other, and finally connecting link 120 to the last of assigned links (i.e., the assigned link of set 117 ).
- the links associated with the path between the two endpoints and dedicated to such a connection may not be shared by other connections, while the connection exists.
- FIG. 2 shows an exemplary expander 200 .
- Various links 206 may be connected to the expander.
- the links may be connected to the expander through PHYs (not shown).
- the expander may include a switch 201 .
- the switch may interconnect various links connected to the expander.
- links 202 and 203 may be connected to each other by the switch.
- a single expander can connect multiple pairs of links at the same time, so links 204 and 205 may also be connected.
- N PHYs or links
- N/2 connections are possible.
- the expander may listen to commands arriving at the various PHYs in order to determine bow to connect their associated links.
- the expander may also send commands to downstream PHYs and links to request other expanders to continue a connection.
- the expander may also include persistent connection logic 207 , for creating persistent connections between devises.
- persistent connection logic 207 for creating persistent connections between devises. The-operation of persistent connection logic 207 is discussed in more detail below.
- each expander can make the necessary connections and forward a connection request to the next expander so that the group of multiple assigned links discussed above may be eventually -connected to form a single connection between the IOC and device 112 .
- an existing device and associated SAS network may set up and tear down connections relatively often.
- the SAS network may create a first connection and allow the IOC to send a request for the data.
- the connection may be torn down after the request, without waiting for device 112 to respond through the connection.
- another connection will be set up.
- the new connection may also be torn down, so that device 112 may need to set up further connections to complete the response.
- connection tear down and set op may take sonic time and thus create a performance overhead. Multiple connections and tear downs may slow down the communications process. Thus, for example, when it is known that a certain connection will be necessary for a relatively long time and/or that that connection will not have much competition from other connections, it may be useful to ensure that the connection is kept alive for a longer period, or until the communication for which it was created is completed.
- connection would be the data transfer necessary for the back-up of a drive.
- a back-up may require transferring very large amounts of data (e.g.,. gigabytes) and multiple interruptions for connection teardowns and recreations may significantly slow it down.
- a back-up may be performed daring a less busy time in the network, so there may not be much competition for PHYs and links winch would .make multiple connection teardowns unnecessary.
- a certain connection may be considered high priority, so that tearing it down in order to free up PHYs and links for other lower priority connections may be considered undesirable.
- a cascade of expanders may be relatively long. This may increase the overhead of connection setups and teardowns to such an extent that it may not be inefficient to perform the frequent connection set ups and teardowns often performed by existing SAS networks.
- the above discussed deficiencies can be addressed by establishing a persistent connection between an IOC and a target.
- the connection may persist for an entire transaction.
- a transaction may involve the issuance and completion of a substantive request (such as a request to read or write data).
- the transaction may persist over multiple requests or over multiple transactions—for example it may last for the numerous read and/or write transactions feat are necessary to back-up a hard drive.
- the length of persistence of the connection may be determined by the IOC or by a computer that comprises the IOC, but is longer than the connection would have lasted in an ordinary SAS network.
- FIG. 3 is a diagram of an exemplary SAS network according to the above discussed embodiments of the invention.
- the network of FIG. 3 may be similar to the network of FIG. 1 .
- the network may be configured so that a connection between IOC 100 and device 112 (e.g., connection 300 ) is made to be persistent. Persistent connections, such as connection 300 , are indicated in the figures by bold lines and lines that “invade” or go through the various expanders.
- connection 300 may comprise links 301 - 305 as well as expanders 101 - 104 . While the links in connection 300 as shown include only the first links of each respective set, this need not be the case.
- link 306 can be used instead of link 303 for connecting expanders 102 and 103 .
- a link that is to be assigned to a connection may be selected among a set of links connecting the same two expanders based on current availability of the various links and need not be in a particular position.
- persistent connection 300 may last longer than a similar connection controlled by an ordinary existing SAS network would. For example, it can last for one or more transactions. Thus, if large amount of data needs to be exchanged between the IOC 100 and fee target 112 , this can be performed without suffering the periodic interruptions and the interruption and reconnection overhead associated with ordinary ephemeral SAS connections.
- Persistent connection 300 may be torn down when it is no longer needed, or when it is considered that using a persistent, connection will no longer be efficient. After the tearing down of a persistent connection the network may proceed to operate in an ordinary manner.
- an IOC can be persistently connected with an expander. This may be done to effectively shorten the length of an SAS network.
- the network of claim 1 may be considered to have a depth of 4. That is, there are four links (or hops) between the IOC and the furthest expander (expander 104 ).
- a long network may result in significant differences of the communication efficiencies associated with targets at different locations in the network. For example, target 105 is mere 2 hops away from the IOC. Thus, connections to target 105 can be set up relatively easily. On the other hand, target 112 is relatively far from the IOC.
- expanders 101 - 104 must reserve multiple different links for the connections. In a SAS network this is usually, performed sequentially (i.e., expander 102 may reserve a PHY and a link after expander 101 does the same). Thus, connections between the IOC and target 112 may be much more difficult and time consuming to create.
- one or more links may be more efficient to use one or more links to directly connect the IOC to one of the latter expanders (such as expander 103 or 104 ).
- this may not be practical.
- wire length limitation may not allow a direct link between an IOC and an expander that is lower in the cascade.
- permanently connecting some links of the IOC with a lower expander may reduce performance for targets connected to higher expanders.
- Embodiments of the present invention may use persistent connections to provide one or more “virtual direct connections” between the IOC and lower expanders.
- FIG. 4A shows a network similar to that of FIG. 1 .
- the network of FIG. 4A includes two persistent connections between the IOC 100 and the third expander 103 .
- the persistent connections do not proceed to a target (as was the ease for the embodiment of FIG. 3 ) but are terminated at an expander.
- Persistent connection 404 can include links 401 - 403 and persistent connection 408 can include links 405 - 407 . Again while connection 404 uses only the first Phys in each set and connection 408 uses only the second ones, this need not be the case. Differently ordered links of each set may be used for each connection and may be properly interconnected by the various expanders.
- Each persistent connection can be used as part of a larger connection between the IOC and a target. For examples, if the IOC needs to be connected to target 112 , then either of the persistent connections can be used to provide that connection.
- persistent connection 404 can be combined with links 409 and 410 to form an entire connection between the IOC and target 112 .
- the connection between the IOC and the target may be referred to as an end to end connection.
- the end to end connection itself need not be persistent in this embodiment (as opposed to the embodiment of FIG. 3 , where end to end connection 300 is in fact persistent). Thus, the end to end connection may be torn down relatively often in accordance with existing SAS protocols.
- Each persistent connection can operate as a direct connection while it is active. Thus, while each persistent connection includes multiple links it can behave as a single link. Thus, during set up and tear down of an end to end connection, the persistent connections may not be itself torn down. Instead it may be treated, in its entirety as a single link. For example, the end to end connection from the IOC to target 112 discussed above may be torn down and reformed using persistent connection 404 , link 410 and link 411 (instead of 409 ). Alternatively, that end to end connection may be reformed using persistent connection 408 , link 411 and link 410 .
- the persistent connections may be torn down as a result of an explicit command to tear down the persistent connections (usually performed by issuing a link reset).
- FIG. 4B is a conceptual representation of the network of FIG. 4 which indicates the persistent connections ability to emulate direct connections.
- persistent connections 404 and 408 can be
- Using virtual direct connections implemented through persistent connections may have several advantages over using actual direct connections.
- Second, using persistent connections may provide for greater flexibility. Persistent connections may be torn down and created on the fly without requiring plugging and unplugging of cables.
- persistent connections 404 and 408 may be torn, down in the event that their use is no longer efficient.
- an embodiment of the present invention may automatically create virtual direct connections (i.e., persistent connections) to lower extenders if the communication load to and from targets connected to lower extenders becomes too heavy. If that load lightens, the virtual direct connections may be automatically torn down.
- Other advantages may also be apparent to one of skill in the art.
- FIG. 5 is a diagram, of an exemplary SAS network according to yet other embodiment of the invention.
- FIG. 5 shows a SAS network that includes two IOCs—IOCs 500 and 320 .
- the two IOCs may be parts of a single host or of two different hosts, Each IOC may be connected to an associated cascade of expanders.
- IOC 500 may be connected to a cascade of expanders including expanders 501 - 503 and IOC 520 may be connected to a cascade including expanders 521 - 523 .
- the first expanders below each IOC (expanders 501 and 521 ) may be referred to as root switch expanders.
- the root switch expanders may be connected to each other (as shown) in order to allow the IOCs to communicate between each other.
- the root switch expanders may or may not be connected to any targets ( FIG. 5 shows that they are not thus connected).
- the two cascades of expanders may be connected to the same set of targets.
- both IOCs may be connected to the same set of targets through their respective cascades of expanders.
- IOCs 300 and 320 may each be connected to target 510 through expanders 501 and 521 , respectively.
- the targets may feature dual PHYs for that purpose.
- This dual IOC configuration may be provided to overcome IOC related limitations in order to better utilise the targets.
- IOC 500 is operating at peak capacity while accessing targets 510 and 511 and there are additional requests for access of targets 512 and 513 , IOC 520 may execute these additional requests.
- each IOC may be connected to a respective cache memory (cache memories 504 and 524 being connected to IOCs 500 and 520 respectively).
- the IOC may store or read information from its cache instead of a target and later propagate any changes to the target (and/or load additional information from the target). This, at any time each cache may include data that is either currently stored or is about to be stored in one or more of the targets.
- cache coherency must be ensured between the two caches. Thus, changes need to be propagated not only from each cache to the targets, but from one cache to the other.
- IOCs 500 and 520 may be used to ensure cache coherency. These communications may be performed through the two root switch expanders 501 and 521 . In existing systems these inter IOC communications may be performed utilizing the existing SAS protocols. However in existing systems, the inter IOC communications may suffer from frequent tear downs and set ups and their associated overhead costs.
- Cache coherency between the two IOCs is an ongoing requirement; therefore, it may be considered likely that cache coherency related communications will persist throughout operation of the system. Furthermore, often large amounts of data must be exchanged between the IOCs to ensure cache coherency. Therefore, embodiments of the present invention may provide for persistent connections between the two IOCs in order to ensure that cache coherency related communcations are performed quickly and efficiently.
- links 505 , 514 and 525 can be combined into a single persistent connection. This would allow for much faster transfer of data between IOCs 500 and 520 and thus for a higher bandwidth.
- a second persistent connection may also be created.
- the second persistent connection may include, for example, links 506 , 515 and 526 .
- each of the two persistent connections can be used to transfer data in a respective direction.
- FIG. 6 is a diagram showing another type of multi IOC SAS network.
- the network of FIG. 6 may include four IOCs-IOCs 600 , 620 , 630 and 650 .
- Each IOC may be connected to a respective cascade of expanders ( 601 , 621 , 631 and 651 , respectively).
- the top expander of each IOC can be a root switch expander.
- root switch expanders 602 , 622 , 632 and 652 are connected to IOCs 600 , 620 , 630 and 650 respectively.
- root switch expanders 602 , 622 , 632 and 652 are shown as being “transparent”, i.e.
- root switch expanders they show the connections they facilitate as uninterrupted wires going through them (this why these expanders are shown in broken lines).
- the various connections the root switch expanders facilitate are not solid wires but connections that travel, through internal switches of the root switch expanders, and that may be switched in another manner.
- the expanders may connect their respective IOCs to various targets.
- IOCs 600 and 620 are connected to a set of targets 610 through their cascades of expanders 601 and 621 .
- IOCs 630 and 650 are connected to set of targets 640 through their respective expander cascades 631 and 651 .
- two different IOCs can connect to the same targets through their distinct cascades of expanders thanks to dual porting of the targets (as is the case for the system of FIG. 5 discussed above).
- some IOCs cannot connect to some targets through their own cascades of expanders. More specifically, expanders 600 and 601 cannot connect to set of targets 640 through their own expanders. Similarly, IOCs 630 and 650 cannot connect to set of targets 610 through their own expanders.
- IOC 600 may be connected to cascade of expanders 651 of IOC 650 in order to reach targets 640 .
- IOC 650 may connect to the cascade of expanders 601 of IOC 600 in order to reach targets 610 , and so on.
- each root switch expander may connect to one or more neighboring root switch expanders through links.
- the root switch expander may connect the various links in such a manner as to realize the connections shown in FIG. 6 . More specifically, the root switch expanders can realize connections 603 , 623 , 633 and 653 connecting each of the various IOCs with the expander cascades of another IOC.
- connections 603 , 623 , 633 , and 653 may be implemented as ordinary SAS connections. Thus, they may be often torn down and re-established according to the usual SAS protocols. However, communications between IOCs 600 and 620 and targets 640 (as well as those between IOCs 630 and 650 and targets 610 ) may be frequent and of high bandwidth. Thus, the usual SAS protocols may slow down these communications through the overhead of frequent connection tear downs and set ups. Therefore, according to embodiments of the present invention, connections 603 , 623 , 633 and 653 may be made persistent connections. Thus, communications between the IOCs and targets connected to other IOCs can be relatively fast, and there need not be a significant performance penalty for trying to access a target through an IOC that is not connected to foe target through its own cascade of expanders.
- each IOC may be connected to multiple cascades of expanders of other IOCs, in order to connect to multiple different sets of targets.
- an IOC can be connected to the cascade of expanders of another IOC through multiple connections.
- FIGS. 7A and 7B are diagrams showing the forming of persistent connections.
- FIG. 7A shows an IOC 700 directly connected to a target 701 through a single link 702 .
- link 702 In such a direct connection, there is no possible competition for link 702 because it can only connect IOC 700 and target 701 ; there are no other possible connections.
- the usual reason for breaking up a connection (competition for PHYs and links between multiple desired connections) is not present. Therefore, ordinary SAS protocols provide that in such a situation a connection may be established between the IOC and the target and not be periodically broken up. The connection may only be broken up by the issuance of a link reset signal (which is usually used when various devices are restarted, or plugged out, plugged in, etc.)
- the connection of FIG. 7A is essentially a persistent connection.
- each device may send out an identification message (such as, for example an IDENTIFY frame) to all its PHYs to indicate its presence.
- an identification message such as, for example an IDENTIFY frame
- the IOC and the target would each send out an IDENTIFY frame.
- the IOC and the target may receive the identifications from the other device and determine that they are directly connected. Then they may set up the type of persistent connection discussed above.
- FIG. 7B shows another network.
- IOC 703 is connected to target 707 through expanders 704 - 706 . It may be desirable to set up a persistent connection between the IOC and the target as shown in bold (i.e., a persistent connection comprising links 708 - 711 ).
- the persistent connection may be set up by the expanders 704 - 706 by simulating to IOC 703 . and target 707 the appearance of a direct connection between the IOC and the target.
- the expanders may first allocate PHYs and links for the persistent connection (i.e., links 708 - 711 ). Then, the expanders can send a reset signal to the IOC and the target to trigger their initialization mechanisms. More specifically, expander 704 can send a reset signal to IOC 703 through link 708 and expander 706 can send a reset signal to IOC 707 through link 711 .
- the IOC and target may send IDENTIFY frames on links 708 and 711 , respectively.
- these IDENTIFY frames can be received by the closest expanders (i.e., expanders 704 and 706 ) and the expanders can also send out IDENTIFY frames indicating to the IOC and the target that they are connected to expanders.
- this behavior would result m an ordinary SAS expander based connection which will be periodically torn down according to existing SAS protocols.
- the expanders may instead forward the IDENTIFY frames across the entire connection.
- the IDENTIFY frame issued by the IOC can be forwarded by expanders 704 - 706 through links 709 - 711 to the target, and the IDENTIFY frame issued by the target can be forwarded back to the IOC.
- the IOC and the target may set up a persistent connection between each other. Once the persistent connection is set up, the target and the IOC will keep the connection op and will not tear it down as would be the case for the usual expander based connection.
- Expanders 704 - 706 can then just forward communications back and forth between the IOC 703 and the target 707 . If the expanders determine that the persistent connection must be torn down, then expanders 704 and 706 can again send a reset signal over links 708 and 711 and trigger initialization. Subsequently, the expanders can operate in an ordinary manner (i.e., by identifying themselves to the IOC and target) and may thus set up an ordinary non-persistent SAS connection between the target and the IOC.
- a persistent connection of the type shown in FIG. 4A may also be established between the IOC and an intermediate expander among expanders 704 - 706 .
- expander 706 may send initialization information to expander 705 and expanders 705 and 704 may forward that information to the IOC.
- the IOC may be placed under the impression that is directly connected to expander 706 and, as a result, establish a persistent connection with it.
- the expanders may set up and tear down persistent connections based on externally received commands.
- FIGS. 8A and 8B show two schemes for propagating these commands according to various embodiments of the invention.
- FIG. 8A show san IOC 801 as part of a host 800 .
- the host 800 can be a computer, such as a file server, or another type of computing device.
- the host may include a CPU a memory and the CPU may execute various computer instructions (or software) from the memory.
- IOC 801 may connect the host to target 805 through expanders 802 - 804 and various links as shown. While only target 805 is shown, more targets may be present.
- the host may also include a persistent connection controller 806 .
- the persistent connection controller may send commands to the expanders 802 - 804 for setting up and or tearing down persistent connections between the IOC SOI and the target 805 (or other targets). Furthermore, the persistent connection controller can issue commands for setting up persistent connections between the IOC and expanders down the line for it (i.e., connections of the type shown in FIG. 4A ).
- the persistent connection controller can set up persistent connections based on instructions from the host (e.g., the host's CPU). Alternatively, the persistent connection controller can be independently programmed and configured to set up certain types of persistent connections. In some embodiments, the persistent connection controller or the host's CPU may monitor network communications of the host in order to determine what types of persistent connections may be useful to improve performance.
- the persistent connection controller may be connected to the various expanders through a link 807 .
- the link 807 may be an out-of-band link, or a link that is not part of the SAS network defined by the IOC, controllers 802 - 804 , and their connected targets.
- link 807 may be an Ethernet link.
- link 807 may be a wireless link, or another type of link.
- Link 807 may allow for broadcast messages only, or it may allow for messages that are individually addressed to the various expanders.
- FIG. 8B shows another scheme for providing control for persistent connections.
- FIG. 8B shows a network very similar to that of FIG. 8A .
- the IOC 808 of FIG. 8 b may be specially configured for the present invention.
- the IOC may receive commands for setting up persistent connections torn the host 800 (e.g., commands may be received from the CPU of the host over an internal bus). It may then send the commands to the expanders through the actual SAS network (e.g., over links 809 .
- IOC 808 can issue an ordinary SAS request to setup a connection to target 805 .
- the IOC can set a predefined flag (the flag may be one that is not being used by standard SAS) in the request to indicate that the connection should be a persistent connection.
- Expanders can forward the flag to subsequent expanders and reserve PHYs for the persistent connection.
- the IOC may then issue an identification, which may be forwarded to the target in order to set up the persistent connection. Since, the IOC in this ease, may be aware of the present invention, it may not be necessary to forward identification information from the target to the IOC in order to place the IOC under the impression that it is directly connected to the target (as discussed above in connection with FIGS. 7A and 7B ).
- the IOC can tear down a persistent connection by resetting the link for the persistent connection (i.e., performing a link reset).
- the IOC need not receive commands from the host to control persistent connection, but may be itself independently configurable to set up such connections.
- the IOC may be able to monitor traffic, determine when and what type of persistent connections may be beneficial, and set up such connections.
- the host may monitor traffic to determine beneficial persistent connections and send commands to the IOC for setting them up.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Computer Hardware Design (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
- This invention relates to electronic networks in general and more Specifically to providing for persistent connections over electronic networks.
- Serial Attached SCSI (SAS) is a known type of high speed network. SAS networks are often used for connecting a host (usually a storage server which is itself connected to another type of network) to a plurality of attached hard drives. However, SAS networks may be used for other purposes as well.
- A SAS network may use non-shared physical links for connecting devices. Thus, the network can dedicate a physical link to one connection and that physical link may not be used by other connections until the network reassigns the links. In order not to waste the available links, a SAS network usually does not keep a link assigned to a single connection for a long time but may often tear down the connection in order to reassign the link. This practice prevents one connection from blocking up resources for too long. However, this practice may add too much overhead to communications and may, for that reason, be counterproductive in some situations.
- Embodiments of the present invention provide for creating and using persistent connections in SAS networks. A persistent connection may be a connection that persists for longer than the usual SAS connection. More specifically, it is a connection that is not subject to periodic tear downs by SAS devices according to existing SAS protocols (such as, by using CLOSE or BREAK primitives). Instead, persistent connections may be removable by a link reset.
- Persistent connections may be used in situations in which the overhead associated with the usual tear down and re-establishment of connections in a SAS network may be considered too high in comparison with its intended benefits. Various such situations are discussed below. Persistent connections may also be used to provide virtual direct attachment between two different SAS connected devices or between a SAS connected device and an expander. Providing a virtual direct attachment between a SAS connected device and an expander may effectively shorten the length of a SAS expander cascade based network.
-
FIG. 1 is a diagram of an exemplary SAS network. -
FIG. 2 is a diagram of an exemplary SAS expander according to embodiments of the invention. -
FIG. 3 is a diagram of an exemplary SAS network according to some embodiments of the invention. -
FIG. 4A is another diagram of an exemplary SAS network according to some embodiments of the invention. -
FIG. 4B is a conceptual representation of the network ofFIG. 4A . -
FIG. 5 is a diagram of an exemplary multi IOC SAS network awarding to some embodiments of the invention. -
FIG. 6 is another diagram of an exemplary multi IOC SAS network according to some embodiments of the invention. -
FIGS. 7A and 7B are diagrams showing the forming of persistent connections according to some exemplary embodiment. -
FIG. 8A is a diagram showing art exemplary system for propagating commands to the expanders according to some embodiments of the invention. -
FIG. 8B is another diagram showing m exemplary system for propagating commands to the expanders according to some embodiments of the invention. - In the following description of preferred embodiments, reference is made to the accompanying drawings which form a part hereof, and in which it is shown by way of illustration specific embodiments in which the invention may be practiced. It is to be understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the preferred embodiments of the present invention.
- Although embodiments of the present invention are described primarily in terms of SAS networks that are used for storage, it should be understood that the present invention is not limited to such networks and uses, but is generally applicable to other types of electronic networks. A person of skill in the art would recognize mat embodiments of the present invention may be useful, for example, in networks for which the overhead associated with too frequent setting up and tear down of connections may degrade performance. Similarly, while the below disclosed embodiments primarily discuss networks is which a server acts as an initiator and various hard-drives are the targets, the invention is not limited to such types of networks and may feature many other connection configurations.
- The SAS topology provides that one or more initiators may be connected to one or more targets. Initiators are devices that initiate requests and targets are devices that perform the requests.
FIG. 1 is a diagram of an exemplary SAS network. The network may include an input/output controller (IOC) 100. The IOC may be an initiator. It may be, for example, part of a storage server, file server or another computer or device that needs to communicate with the targets of the network. - The IOC may fee connected to a cascade of expanders 101-104. In other networks, different numbers of expanders, may be used. Each expander may be connected to its adjacent expander(s) through PHYs and associated links. A link may refer to a physical link between two elements of the SAS network (such as a cable). A PHY refers to a network attach point or, in other words, the circuitry within a device (such as an expander) that connects the device to a single physical link. A connection refers to a temporal association between two PHYs for the purposes of communication (a connection can span through multiple links an multiple intermediate PHYs). The IOC may also be connected to one or more expanders through one or more links. In the example of
FIG. 1 , a set of fourlinks 114 is used to connect the IOC to expander 101 and another three sets of four links (sets 115-117) are used to connect the other expanders in a cascade. Various expanders can also be connected to targets, see, e.g.,links - Each expander can have one or more targets connected to it. The targets may be hard dives, tape drives or other storage devices. Alternatively, the targets may be other types of devices, such as electronic cameras, printers, or any other SAS enabled electronic devices.
- A SAS network may be a connection based network that uses exclusive physical links for each network connection. For example, if the IOC needs to connect to
device 112, the SAS network, may set up a connection between the IOC anddevice 112 by assigning one link from each set of links 114-117 to the connection, connecting the assigned links to each other, and finally connectinglink 120 to the last of assigned links (i.e., the assigned link of set 117). The links associated with the path between the two endpoints and dedicated to such a connection may not be shared by other connections, while the connection exists. -
FIG. 2 shows anexemplary expander 200.Various links 206 may be connected to the expander. The links may be connected to the expander through PHYs (not shown). The expander may include aswitch 201. The switch may interconnect various links connected to the expander. For example,links links - The expander may also include
persistent connection logic 207, for creating persistent connections between devises. The-operation ofpersistent connection logic 207 is discussed in more detail below. - Thus, if the IOC sends a request to connect to
device 112 toexpander 101, each expander can make the necessary connections and forward a connection request to the next expander so that the group of multiple assigned links discussed above may be eventually -connected to form a single connection between the IOC anddevice 112. - As noted above, an existing device (and associated SAS network) may set up and tear down connections relatively often. Thus, if
IOC 100 needs to obtain data fromdevice 112, the SAS network may create a first connection and allow the IOC to send a request for the data. The connection may be torn down after the request, without waiting fordevice 112 to respond through the connection. Whendevice 112 is ready to respond, another connection will be set up. Whiledevice 112 is responding, the new connection may also be torn down, so thatdevice 112 may need to set up further connections to complete the response. - This behavior is considered to be a benefit for existing networks, as it is believed to ensure efficient utilization of the various network resources (paths through the SAS domain). In other words, if connections are torn down quickly, then the PHYs and their associated links would not need to wait unused if they are assigned to a connection that is not being utilized for some reason (e.g., if
device 112 needs some time to process data before sending it). These tear downs and resets may be performed as part of ordinary SAS connection management behavior by the initiator and the target. Usually, in SAS networks connections can be torn down during connection management by sending a CLOSE or BREAK primitive. - However, the above discussed behavior may be less than optimal in certain circumstances. Each connection tear down and set op may take sonic time and thus create a performance overhead. Multiple connections and tear downs may slow down the communications process. Thus, for example, when it is known that a certain connection will be necessary for a relatively long time and/or that that connection will not have much competition from other connections, it may be useful to ensure that the connection is kept alive for a longer period, or until the communication for which it was created is completed.
- An example of such a connection would be the data transfer necessary for the back-up of a drive. A back-up may require transferring very large amounts of data (e.g.,. gigabytes) and multiple interruptions for connection teardowns and recreations may significantly slow it down. In addition, a back-up may be performed daring a less busy time in the network, so there may not be much competition for PHYs and links winch would .make multiple connection teardowns unnecessary. In another example, a certain connection may be considered high priority, so that tearing it down in order to free up PHYs and links for other lower priority connections may be considered undesirable. In yet another example, a cascade of expanders may be relatively long. This may increase the overhead of connection setups and teardowns to such an extent that it may not be inefficient to perform the frequent connection set ups and teardowns often performed by existing SAS networks.
- According to some embodiments of the present invention, the above discussed deficiencies can be addressed by establishing a persistent connection between an IOC and a target. The connection may persist for an entire transaction. A transaction may involve the issuance and completion of a substantive request (such as a request to read or write data). Alternatively, the transaction may persist over multiple requests or over multiple transactions—for example it may last for the numerous read and/or write transactions feat are necessary to back-up a hard drive. In general the length of persistence of the connection may be determined by the IOC or by a computer that comprises the IOC, but is longer than the connection would have lasted in an ordinary SAS network.
-
FIG. 3 is a diagram of an exemplary SAS network according to the above discussed embodiments of the invention. The network ofFIG. 3 may be similar to the network ofFIG. 1 . However, the network may be configured so that a connection betweenIOC 100 and device 112 (e.g., connection 300) is made to be persistent. Persistent connections, such asconnection 300, are indicated in the figures by bold lines and lines that “invade” or go through the various expanders. As shown,connection 300 may comprise links 301-305 as well as expanders 101-104. While the links inconnection 300 as shown include only the first links of each respective set, this need not be the case. For example, link 306 can be used instead oflink 303 for connectingexpanders - As noted above,
persistent connection 300 may last longer than a similar connection controlled by an ordinary existing SAS network would. For example, it can last for one or more transactions. Thus, if large amount of data needs to be exchanged between theIOC 100 andfee target 112, this can be performed without suffering the periodic interruptions and the interruption and reconnection overhead associated with ordinary ephemeral SAS connections. -
Persistent connection 300 may be torn down when it is no longer needed, or when it is considered that using a persistent, connection will no longer be efficient. After the tearing down of a persistent connection the network may proceed to operate in an ordinary manner. - In other embodiments, instead of persistently connecting an IOC with a target, an IOC can be persistently connected with an expander. This may be done to effectively shorten the length of an SAS network. For example, the network of
claim 1 may be considered to have a depth of 4. That is, there are four links (or hops) between the IOC and the furthest expander (expander 104). A long network may result in significant differences of the communication efficiencies associated with targets at different locations in the network. For example,target 105 is mere 2 hops away from the IOC. Thus, connections to target 105 can be set up relatively easily. On the other hand,target 112 is relatively far from the IOC. More specifically, it is five links away from it in order to create a connection betweentarget 112 and the IOC, expanders 101-104 must reserve multiple different links for the connections. In a SAS network this is usually, performed sequentially (i.e.,expander 102 may reserve a PHY and a link afterexpander 101 does the same). Thus, connections between the IOC and target 112 may be much more difficult and time consuming to create. - Thus, it may be more efficient to use one or more links to directly connect the IOC to one of the latter expanders (such as
expander 103 or 104). However, this may not be practical. For example, wire length limitation may not allow a direct link between an IOC and an expander that is lower in the cascade. Furthermore, permanently connecting some links of the IOC with a lower expander may reduce performance for targets connected to higher expanders. - Embodiments of the present invention may use persistent connections to provide one or more “virtual direct connections” between the IOC and lower expanders. For example,
FIG. 4A shows a network similar to that ofFIG. 1 . However, the network ofFIG. 4A includes two persistent connections between theIOC 100 and thethird expander 103. It should be noted that in this embodiment the persistent connections do not proceed to a target (as was the ease for the embodiment ofFIG. 3 ) but are terminated at an expander. -
Persistent connection 404 can include links 401-403 andpersistent connection 408 can include links 405-407. Again whileconnection 404 uses only the first Phys in each set andconnection 408 uses only the second ones, this need not be the case. Differently ordered links of each set may be used for each connection and may be properly interconnected by the various expanders. - Each persistent connection can be used as part of a larger connection between the IOC and a target. For examples, if the IOC needs to be connected to target 112, then either of the persistent connections can be used to provide that connection. Thus, for example,
persistent connection 404 can be combined withlinks target 112. The connection between the IOC and the target may be referred to as an end to end connection. The end to end connection itself need not be persistent in this embodiment (as opposed to the embodiment ofFIG. 3 , where end to endconnection 300 is in fact persistent). Thus, the end to end connection may be torn down relatively often in accordance with existing SAS protocols. - Each persistent connection can operate as a direct connection while it is active. Thus, while each persistent connection includes multiple links it can behave as a single link. Thus, during set up and tear down of an end to end connection, the persistent connections may not be itself torn down. Instead it may be treated, in its entirety as a single link. For example, the end to end connection from the IOC to target 112 discussed above may be torn down and reformed using
persistent connection 404, link 410 and link 411 (instead of 409). Alternatively, that end to end connection may be reformed usingpersistent connection 408, link 411 and link 410. Or, in another alternative, it may be reformed without using any of the persistent connections, but instead usinglinks - Thus, from the point of view of end to end connections at
expanders FIG. 4B is a conceptual representation of the network ofFIG. 4 which indicates the persistent connections ability to emulate direct connections. - Thus, as shown in
FIG. 4B ,persistent connections - effectively considered to be direct connections from the IOC to expander 103. Thus, the effective distance between the IOC and
expanders Expanders - Using virtual direct connections implemented through persistent connections may have several advantages over using actual direct connections. First, as noted above, it may be impossible to directly connect the IOC to expander 103 due to wire length limitations of the SAS standard. Second, using persistent connections may provide for greater flexibility. Persistent connections may be torn down and created on the fly without requiring plugging and unplugging of cables. Thus,
persistent connections - While the above embodiments have been described in connection with SAS networks with a single IOC for clarity, a person of skill in the art would recognize that they are also applicable for networks with multiple IOCs.
-
FIG. 5 is a diagram, of an exemplary SAS network according to yet other embodiment of the invention.FIG. 5 shows a SAS network that includes two IOCs—IOCs 500 and 320. The two IOCs may be parts of a single host or of two different hosts, Each IOC may be connected to an associated cascade of expanders. Thus IOC 500 may be connected to a cascade of expanders including expanders 501-503 and IOC 520 may be connected to a cascade including expanders 521-523. The first expanders below each IOC (expanders 501 and 521) may be referred to as root switch expanders. The root switch expanders may be connected to each other (as shown) in order to allow the IOCs to communicate between each other. The root switch expanders may or may not be connected to any targets (FIG. 5 shows that they are not thus connected). - The two cascades of expanders may be connected to the same set of targets. Thus, both IOCs may be connected to the same set of targets through their respective cascades of expanders. For example,
IOCs 300 and 320 may each be connected to target 510 through expanders 501 and 521, respectively. The targets may feature dual PHYs for that purpose. - This dual IOC configuration may be provided to overcome IOC related limitations in order to better utilise the targets. Thus, if IOC 500 is operating at peak capacity while accessing
targets 510 and 511 and there are additional requests for access oftargets 512 and 513, IOC 520 may execute these additional requests. - To further improve performance, each IOC may be connected to a respective cache memory (
cache memories - Communications between IOCs 500 and 520 may be used to ensure cache coherency. These communications may be performed through the two root switch expanders 501 and 521. In existing systems these inter IOC communications may be performed utilizing the existing SAS protocols. However in existing systems, the inter IOC communications may suffer from frequent tear downs and set ups and their associated overhead costs.
- Cache coherency between the two IOCs is an ongoing requirement; therefore, it may be considered likely that cache coherency related communications will persist throughout operation of the system. Furthermore, often large amounts of data must be exchanged between the IOCs to ensure cache coherency. Therefore, embodiments of the present invention may provide for persistent connections between the two IOCs in order to ensure that cache coherency related communcations are performed quickly and efficiently.
- For this purpose, links 505, 514 and 525 can be combined into a single persistent connection. This would allow for much faster transfer of data between IOCs 500 and 520 and thus for a higher bandwidth. Furthermore, to further improve bandwidth, a second persistent connection may also be created. The second persistent connection may include, for example, links 506, 515 and 526. In some embodiments, each of the two persistent connections can be used to transfer data in a respective direction.
- Thus, persistent connections can be used to ensure more efficient and faster inter IOC communications. These benefits may be obtained for cache coherency communications as well-as other types of inter IOC communications.
-
FIG. 6 is a diagram showing another type of multi IOC SAS network. The network ofFIG. 6 may include four IOCs-IOCs root switch expanders IOCs root switch expanders - The expanders may connect their respective IOCs to various targets. Thus,
IOCs targets 610 through their cascades of expanders 601 and 621. Similarly,IOCs 630 and 650 are connected to set oftargets 640 through their respective expander cascades 631 and 651. - In the system of
FIG. 6 , two different IOCs can connect to the same targets through their distinct cascades of expanders thanks to dual porting of the targets (as is the case for the system ofFIG. 5 discussed above). However, in the system ofFIG. 6 some IOCs cannot connect to some targets through their own cascades of expanders. More specifically,expanders 600 and 601 cannot connect to set oftargets 640 through their own expanders. Similarly,IOCs 630 and 650 cannot connect to set oftargets 610 through their own expanders. - However such connections may be necessary. Being able to connect all IOC's to all targets may be helpful to improve the performance and reliability of the overall system. Thus, the various IOCs may be connected to some targets through the cascade of expanders of other IOCs. Thus,
IOC 600 may be connected to cascade ofexpanders 651 ofIOC 650 in order to reachtargets 640.IOC 650 may connect to the cascade of expanders 601 ofIOC 600 in order to reachtargets 610, and so on. - These interconnections can be performed through the
root switch expanders FIG. 6 . More specifically, the root switch expanders can realizeconnections - In existing systems,
connections IOCs IOCs 630 and 650 and targets 610) may be frequent and of high bandwidth. Thus, the usual SAS protocols may slow down these communications through the overhead of frequent connection tear downs and set ups. Therefore, according to embodiments of the present invention,connections - A person of skill in the art would recognize that a number of variations of the system of
FIG. 6 may be made. For example, a larger number of IOCs and cascades of targets may be present. Furthermore, each IOC may be connected to multiple cascades of expanders of other IOCs, in order to connect to multiple different sets of targets. Also, an IOC can be connected to the cascade of expanders of another IOC through multiple connections. These variations and any others that may be apparent to one of skill in the art can be embodiments of the present invention. -
FIGS. 7A and 7B are diagrams showing the forming of persistent connections.FIG. 7A shows an IOC 700 directly connected to a target 701 through asingle link 702. In such a direct connection, there is no possible competition forlink 702 because it can only connect IOC 700 and target 701; there are no other possible connections. Thus, the usual reason for breaking up a connection (competition for PHYs and links between multiple desired connections) is not present. Therefore, ordinary SAS protocols provide that in such a situation a connection may be established between the IOC and the target and not be periodically broken up. The connection may only be broken up by the issuance of a link reset signal (which is usually used when various devices are restarted, or plugged out, plugged in, etc.) Thus, the connection ofFIG. 7A is essentially a persistent connection. - After link reset, each device may send out an identification message (such as, for example an IDENTIFY frame) to all its PHYs to indicate its presence. Thus, if the network of
FIG. 7A is reset, the IOC and the target would each send out an IDENTIFY frame. The IOC and the target may receive the identifications from the other device and determine that they are directly connected. Then they may set up the type of persistent connection discussed above. -
FIG. 7B shows another network. There, IOC 703 is connected to target 707 through expanders 704-706. It may be desirable to set up a persistent connection between the IOC and the target as shown in bold (i.e., a persistent connection comprising links 708-711). - According to some embodiments, the persistent connection may be set up by the expanders 704-706 by simulating to IOC 703. and
target 707 the appearance of a direct connection between the IOC and the target. For that purpose, the expanders may first allocate PHYs and links for the persistent connection (i.e., links 708-711). Then, the expanders can send a reset signal to the IOC and the target to trigger their initialization mechanisms. More specifically,expander 704 can send a reset signal to IOC 703 throughlink 708 andexpander 706 can send a reset signal toIOC 707 throughlink 711. - As a result of the reset signals, the IOC and target may send IDENTIFY frames on
links expanders 704 and 706) and the expanders can also send out IDENTIFY frames indicating to the IOC and the target that they are connected to expanders. However, this behavior would result m an ordinary SAS expander based connection which will be periodically torn down according to existing SAS protocols. - However, in the present embodiment, the expanders may instead forward the IDENTIFY frames across the entire connection. Thus, the IDENTIFY frame issued by the IOC can be forwarded by expanders 704-706 through links 709-711 to the target, and the IDENTIFY frame issued by the target can be forwarded back to the IOC. This places the IOC and the target under the impression that they are directly connected to each other (or, in other words, that are in a network of the type shown in
FIG. 7A ). Thus, the IOC and the target may set up a persistent connection between each other. Once the persistent connection is set up, the target and the IOC will keep the connection op and will not tear it down as would be the case for the usual expander based connection. Expanders 704-706 can then just forward communications back and forth between the IOC 703 and thetarget 707. If the expanders determine that the persistent connection must be torn down, then expanders 704 and 706 can again send a reset signal overlinks - A persistent connection of the type shown in
FIG. 4A may also be established between the IOC and an intermediate expander among expanders 704-706, For example to establish a persistent connection between the IOC andexpander 706,expander 706 may send initialization information toexpander 705 andexpanders expander 706 and, as a result, establish a persistent connection with it. - The expanders may set up and tear down persistent connections based on externally received commands.
FIGS. 8A and 8B show two schemes for propagating these commands according to various embodiments of the invention. -
FIG. 8A show san IOC 801 as part of ahost 800. Thehost 800 can be a computer, such as a file server, or another type of computing device. The host may include a CPU a memory and the CPU may execute various computer instructions (or software) from the memory. IOC 801 may connect the host to target 805 through expanders 802-804 and various links as shown. While only target 805 is shown, more targets may be present. - The host may also include a persistent connection controller 806. The persistent connection controller may send commands to the expanders 802-804 for setting up and or tearing down persistent connections between the IOC SOI and the target 805 (or other targets). Furthermore, the persistent connection controller can issue commands for setting up persistent connections between the IOC and expanders down the line for it (i.e., connections of the type shown in
FIG. 4A ). - In some embodiments, the persistent connection controller can set up persistent connections based on instructions from the host (e.g., the host's CPU). Alternatively, the persistent connection controller can be independently programmed and configured to set up certain types of persistent connections. In some embodiments, the persistent connection controller or the host's CPU may monitor network communications of the host in order to determine what types of persistent connections may be useful to improve performance.
- The persistent connection controller may be connected to the various expanders through a link 807. The link 807 may be an out-of-band link, or a link that is not part of the SAS network defined by the IOC, controllers 802-804, and their connected targets. For example, link 807 may be an Ethernet link. Alternatively, link 807 may be a wireless link, or another type of link. Link 807 may allow for broadcast messages only, or it may allow for messages that are individually addressed to the various expanders.
- In the embodiments of
FIG. 8A , neither the IOC 801 nor thetarget 805 need to be specially designed or configured for the advanced features of embodiments of the present invention. On the contrary, ordinary existing IOCs and targets may be used. -
FIG. 8B shows another scheme for providing control for persistent connections.FIG. 8B shows a network very similar to that ofFIG. 8A . However, theIOC 808 ofFIG. 8 b may be specially configured for the present invention. The IOC may receive commands for setting up persistent connections torn the host 800 (e.g., commands may be received from the CPU of the host over an internal bus). It may then send the commands to the expanders through the actual SAS network (e.g., overlinks 809. - For example,
IOC 808 can issue an ordinary SAS request to setup a connection to target 805. However, the IOC can set a predefined flag (the flag may be one that is not being used by standard SAS) in the request to indicate that the connection should be a persistent connection. Expanders can forward the flag to subsequent expanders and reserve PHYs for the persistent connection. The IOC may then issue an identification, which may be forwarded to the target in order to set up the persistent connection. Since, the IOC in this ease, may be aware of the present invention, it may not be necessary to forward identification information from the target to the IOC in order to place the IOC under the impression that it is directly connected to the target (as discussed above in connection withFIGS. 7A and 7B ). - The IOC can tear down a persistent connection by resetting the link for the persistent connection (i.e., performing a link reset). In some embodiments, the IOC need not receive commands from the host to control persistent connection, but may be itself independently configurable to set up such connections. In some embodiments, the IOC may be able to monitor traffic, determine when and what type of persistent connections may be beneficial, and set up such connections. In other embodiments, the host may monitor traffic to determine beneficial persistent connections and send commands to the IOC for setting them up.
- Although the present invention has been fully described in connection with embodiments thereof with reference to the accompanying drawings, it is to be noted that various changes and modifications will become apparent to those skilled in the art Such changes and modifications are to be understood as being included within the scope of die present Invention as defined by the appended claims.
Claims (22)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/874,593 US20160026591A1 (en) | 2007-12-28 | 2015-10-05 | Sas expander based persistent connections |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/966,879 US8683486B2 (en) | 2007-12-28 | 2007-12-28 | SAS expander based persistent connections |
US14/185,012 US9183169B2 (en) | 2007-12-28 | 2014-02-20 | SAS expander based persistent connections |
US14/874,593 US20160026591A1 (en) | 2007-12-28 | 2015-10-05 | Sas expander based persistent connections |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/185,012 Continuation US9183169B2 (en) | 2007-12-28 | 2014-02-20 | SAS expander based persistent connections |
Publications (1)
Publication Number | Publication Date |
---|---|
US20160026591A1 true US20160026591A1 (en) | 2016-01-28 |
Family
ID=40800332
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/966,879 Active 2032-03-17 US8683486B2 (en) | 2007-12-28 | 2007-12-28 | SAS expander based persistent connections |
US14/185,012 Expired - Fee Related US9183169B2 (en) | 2007-12-28 | 2014-02-20 | SAS expander based persistent connections |
US14/874,593 Abandoned US20160026591A1 (en) | 2007-12-28 | 2015-10-05 | Sas expander based persistent connections |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/966,879 Active 2032-03-17 US8683486B2 (en) | 2007-12-28 | 2007-12-28 | SAS expander based persistent connections |
US14/185,012 Expired - Fee Related US9183169B2 (en) | 2007-12-28 | 2014-02-20 | SAS expander based persistent connections |
Country Status (1)
Country | Link |
---|---|
US (3) | US8683486B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180266967A1 (en) * | 2017-03-17 | 2018-09-20 | Kabushiki Kaisha Toshiba | Optical test apparatus |
US12130260B2 (en) | 2020-04-07 | 2024-10-29 | Chevron U.S.A. Inc. | Systems and methods for modeling substance characteristics |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110022765A1 (en) * | 2009-07-23 | 2011-01-27 | Ross John Stenfort | System, method, and computer program product for maintaining a direct connection between an initiator and a drive |
US20120209677A1 (en) | 2010-10-20 | 2012-08-16 | Mehta Kaushal N | Person-2-person social network marketing apparatuses, methods and systems |
US10318941B2 (en) | 2011-12-13 | 2019-06-11 | Visa International Service Association | Payment platform interface widget generation apparatuses, methods and systems |
US10372712B2 (en) * | 2011-08-18 | 2019-08-06 | Visa International Service Association | Converged merchant processing apparatuses, methods and systems |
US20150154588A1 (en) * | 2011-08-18 | 2015-06-04 | Visa International Service Association | Reversed User Account Generation Apparatuses, Methods and Systems |
US9335942B2 (en) * | 2012-04-18 | 2016-05-10 | Avago Technologies General IP (Technologies) Pte. Ltd. | Methods and structure for LUN masking in a switching device |
US9143416B2 (en) * | 2012-06-19 | 2015-09-22 | Hewlett-Packard Development Company, L.P. | Expander device |
US9007943B2 (en) * | 2012-08-06 | 2015-04-14 | Lsi Corporation | Methods and structure for reduced layout congestion in a serial attached SCSI expander |
US20140325101A1 (en) * | 2013-04-30 | 2014-10-30 | Hewlett-Packard Development Company, L.P. | Determining a loop set identifying ports of a routing module connected in a storage fabric loop |
US11216468B2 (en) | 2015-02-08 | 2022-01-04 | Visa International Service Association | Converged merchant processing apparatuses, methods and systems |
US10372364B2 (en) * | 2016-04-18 | 2019-08-06 | Super Micro Computer, Inc. | Storage enclosure with daisy-chained sideband signal routing and distributed logic devices |
US10795846B1 (en) * | 2019-07-15 | 2020-10-06 | Cisco Technology, Inc. | Scalable NVMe storage management over system management bus |
CN111209236A (en) * | 2020-01-03 | 2020-05-29 | 苏州浪潮智能科技有限公司 | Communication method of multistage cascade expander |
CN111240932A (en) * | 2020-01-09 | 2020-06-05 | 苏州浪潮智能科技有限公司 | Case management method and device, electronic equipment and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070220204A1 (en) * | 2006-03-20 | 2007-09-20 | Hitachi, Ltd. | Computer system for controlling allocation of physical links and method thereof |
US20100121932A1 (en) * | 2000-09-26 | 2010-05-13 | Foundry Networks, Inc. | Distributed health check for global server load balancing |
US20100211626A1 (en) * | 2004-01-12 | 2010-08-19 | Foundry Networks, Inc. | Method and apparatus for maintaining longer persistent connections |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040190554A1 (en) * | 2003-03-26 | 2004-09-30 | Galloway William C. | Fair multilevel arbitration system |
US7035952B2 (en) * | 2003-09-24 | 2006-04-25 | Hewlett-Packard Development Company, L.P. | System having storage subsystems and a link coupling the storage subsystems |
US7206875B2 (en) * | 2004-03-31 | 2007-04-17 | Intel Corporation | Expander device capable of persistent reservations and persistent affiliations |
US7584319B1 (en) * | 2005-03-31 | 2009-09-01 | Pmc-Sierra, Inc. | Connection management in serial attached SCSI (SAS) expanders |
US7738366B2 (en) * | 2005-09-13 | 2010-06-15 | Lsi Corporation | Methods and structure for detecting SAS link errors with minimal impact on SAS initiator and link bandwidth |
US8112507B2 (en) * | 2005-09-27 | 2012-02-07 | Intel Corporation | Remote node list searching mechanism for storage task scheduling |
US7519854B2 (en) * | 2005-10-14 | 2009-04-14 | International Business Machines Corporation | Internal failover path for SAS disk drive enclosure |
US7624223B2 (en) * | 2006-12-29 | 2009-11-24 | Lsi Corporation | Apparatus and methods for multiple unidirectional virtual connections among SAS devices |
US8074105B2 (en) * | 2007-10-08 | 2011-12-06 | Dot Hill Systems Corporation | High data availability SAS-based RAID system |
-
2007
- 2007-12-28 US US11/966,879 patent/US8683486B2/en active Active
-
2014
- 2014-02-20 US US14/185,012 patent/US9183169B2/en not_active Expired - Fee Related
-
2015
- 2015-10-05 US US14/874,593 patent/US20160026591A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100121932A1 (en) * | 2000-09-26 | 2010-05-13 | Foundry Networks, Inc. | Distributed health check for global server load balancing |
US20100211626A1 (en) * | 2004-01-12 | 2010-08-19 | Foundry Networks, Inc. | Method and apparatus for maintaining longer persistent connections |
US20070220204A1 (en) * | 2006-03-20 | 2007-09-20 | Hitachi, Ltd. | Computer system for controlling allocation of physical links and method thereof |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180266967A1 (en) * | 2017-03-17 | 2018-09-20 | Kabushiki Kaisha Toshiba | Optical test apparatus |
US12130260B2 (en) | 2020-04-07 | 2024-10-29 | Chevron U.S.A. Inc. | Systems and methods for modeling substance characteristics |
Also Published As
Publication number | Publication date |
---|---|
US9183169B2 (en) | 2015-11-10 |
US20090172706A1 (en) | 2009-07-02 |
US8683486B2 (en) | 2014-03-25 |
US20140173168A1 (en) | 2014-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9183169B2 (en) | SAS expander based persistent connections | |
US8060775B1 (en) | Method and apparatus for providing dynamic multi-pathing (DMP) for an asymmetric logical unit access (ALUA) based storage system | |
US11775454B2 (en) | Mechanism to autonomously manage SSDs in an array | |
WO2014032233A1 (en) | System and method for live migration of virtual machine | |
WO2011151859A1 (en) | Data transfer device and method of controlling the same | |
CN105573857A (en) | Method and system for buffering mirror image by multi-control disk array | |
CN109426566B (en) | Connecting accelerator resources using a switch | |
CN110941576A (en) | System, method and device for memory controller with multi-mode PCIE function | |
CN101557379B (en) | Link reconfiguration method for PCIE interface and device thereof | |
CN114546913B (en) | Method and device for high-speed data interaction between multiple hosts based on PCIE interface | |
CN103154920A (en) | Unified I/O adapter | |
US7111158B1 (en) | Techniques for transitioning control of a serial ATA device among multiple hosts using sleep and wake commands | |
JP3516431B2 (en) | I / O traffic transmission over processor bus | |
US20140136739A1 (en) | Methods and apparatus for fast context switching of serial advanced technology attachment in enhanced serial attached scsi expanders | |
CN117041147A (en) | Intelligent network card equipment, host equipment, method and system | |
CN109542824A (en) | Equipment room information forwards mediating device and Information Exchange System | |
CN115913953A (en) | Cloud resource acceleration method, device and medium thereof | |
CN108762672A (en) | Distributed storage device, method and cascade module | |
CN104049915B (en) | Storage system and communication method | |
CN110515536B (en) | Data storage system | |
US8732331B2 (en) | Managing latencies in a multiprocessor interconnect | |
CN112463670A (en) | Storage controller access method and related device | |
WO2023142936A1 (en) | Memory management method and system, and related apparatus | |
CN115529275B (en) | Message processing system and method | |
CN201821386U (en) | High-performance unified storage system of shared cache structure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: EMULEX DESIGN AND MANUFACTURING CORP., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:JONES, MARC TIMOTHY;REEL/FRAME:036773/0403 Effective date: 20071221 Owner name: EMULEX CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:EMULEX DESIGN AND MANUFACTURING CORPORATION;REEL/FRAME:036773/0483 Effective date: 20131205 |
|
AS | Assignment |
Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH CAROLINA Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:037808/0001 Effective date: 20160201 Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;REEL/FRAME:037808/0001 Effective date: 20160201 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:EMULEX CORPORATION;REEL/FRAME:039235/0317 Effective date: 20150831 |
|
AS | Assignment |
Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., SINGAPORE Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041710/0001 Effective date: 20170119 Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041710/0001 Effective date: 20170119 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |