[go: nahoru, domu]

US20160026591A1 - Sas expander based persistent connections - Google Patents

Sas expander based persistent connections Download PDF

Info

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
Application number
US14/874,593
Inventor
Marc Timothy Jones
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Avago Technologies International Sales Pte Ltd
Original Assignee
Avago Technologies General IP Singapore Pte Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Avago Technologies General IP Singapore Pte Ltd filed Critical Avago Technologies General IP Singapore Pte Ltd
Priority to US14/874,593 priority Critical patent/US20160026591A1/en
Assigned to EMULEX DESIGN AND MANUFACTURING CORP. reassignment EMULEX DESIGN AND MANUFACTURING CORP. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: JONES, MARC TIMOTHY
Assigned to EMULEX CORPORATION reassignment EMULEX CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: EMULEX DESIGN AND MANUFACTURING CORPORATION
Publication of US20160026591A1 publication Critical patent/US20160026591A1/en
Assigned to BANK OF AMERICA, N.A., AS COLLATERAL AGENT reassignment BANK OF AMERICA, N.A., AS COLLATERAL AGENT PATENT SECURITY AGREEMENT Assignors: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Assigned to AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. reassignment AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: EMULEX CORPORATION
Assigned to AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. reassignment AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Assignors: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/40Bus structure
    • G06F13/4004Coupling between buses
    • G06F13/4022Coupling between buses using switching circuits, e.g. switching matrix, connection or expansion network
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0813Multiuser, multiprocessor or multiprocessing cache systems with a network or matrix configuration
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0815Cache consistency protocols
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/40Bus structure
    • G06F13/4063Device-to-bus coupling
    • G06F13/4068Electrical coupling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604Improving or facilitating administration, e.g. storage management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/067Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/56Provisioning of proxy services
    • H04L67/59Providing operational support to end devices by off-loading in the network or by emulation, e.g. when they are unavailable
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/31Providing disk cache in a specific location of a storage system
    • G06F2212/314In storage network, e.g. network attached cache
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/62Details of cache specific to multiprocessor cache arrangements
    • G06F2212/622State-only directory, i.e. not recording identity of sharing or owning nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/14Session management
    • H04L67/143Termination or inactivation of sessions, e.g. event-controlled end of session
    • H04L67/145Termination 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

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 bra 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. Persistent connections way also be used to provide virtual direct attachment between two different SAS connected devices or between a SAS connected device and an expander.

Description

    FIELD OF THE INVENTION
  • This invention relates to electronic networks in general and more Specifically to providing for persistent connections over electronic networks.
  • BACKGROUND OF THE INVENTION
  • 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.
  • SUMMARY OF THE INVENTION
  • 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.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • 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.
  • DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS
  • 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 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. 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 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. For example, 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. In general, for 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. The-operation of persistent connection logic 207 is discussed in more detail below.
  • Thus, if the IOC sends a request to connect to device 112 to expander 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 and device 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 from device 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 for device 112 to respond through the connection. When device 112 is ready to respond, another connection will be set up. While device 112 is responding, the new connection may also be torn down, so that device 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 of FIG. 3 may be similar to the network of FIG. 1. However, 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. As shown, 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. For example, link 306 can be used instead of link 303 for connecting expanders 102 and 103. In general, 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.
  • 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 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.
  • 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 between target 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 after expander 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 of FIG. 1. However, the network of FIG. 4A includes two persistent connections between the IOC 100 and the third 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 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. Thus, for example, 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. Or, in another alternative, it may be reformed without using any of the persistent connections, but instead using links 412, 414, 415, 409 and 410. In either event, the persistent connections would not be torn down as a result of the tearing down of the end to end connection. However, 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).
  • Thus, from the point of view of end to end connections at expanders 103 and 104, the persistent connections act as direct connections. Therefore, they may be referred to as virtual direct connections. Thus, FIG. 4B is a conceptual representation of the network of FIG. 4 which indicates the persistent connections ability to emulate direct connections.
  • Thus, as shown in FIG. 4B, persistent connections 404 and 408 can be
  • effectively considered to be direct connections from the IOC to expander 103. Thus, the effective distance between the IOC and expanders 103 and 104 is educed and the overhead of setting up and tearing down connections between the IOC and targets connected to Expanders 103 and 104 is reduced in this scenario, the latency remains (through the domain), but the connection overhead is removed resulting in better performance over many transactions.
  • 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 404 and 408 may be torn, down in the event that their use is no longer efficient. For example, 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.
  • 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 of targets 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 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. However, since the caches of the two IOCs are based on the same set of 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.
  • 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 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. Thus, root switch expanders 602, 622, 632 and 652 are connected to IOCs 600, 620, 630 and 650 respectively. For clarity, root switch expanders 602, 622, 632 and 652 are shown as being “transparent”, i.e. they show the connections they facilitate as uninterrupted wires going through them (this why these expanders are shown in broken lines). However, 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. Thus, IOCs 600 and 620 are connected to a set of targets 610 through their cascades of expanders 601 and 621. Similarly, IOCs 630 and 650 are connected to set of targets 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 of FIG. 5 discussed above). However, in the system of FIG. 6 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.
  • 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 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.
  • These interconnections can be performed through the root switch expanders 602, 622, 632 and 652. 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.
  • In existing systems, 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.
  • 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 a single 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. 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 of FIG. 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 through link 708 and expander 706 can send a reset signal to IOC 707 through link 711.
  • As a result of the reset signals, the IOC and target may send IDENTIFY frames on links 708 and 711, respectively. In an ordinary network, 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. 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 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, For example to establish a persistent connection between the IOC and expander 706, expander 706 may send initialization information to expander 705 and expanders 705 and 704 may forward that information to the IOC. Thus, 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).
  • 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 the target 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 of FIG. 8A. However, 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.
  • 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 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). 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)

1-22. (canceled)
23. A network device, comprising:
a first memory;
a second memory; and
a first switch circuit operably coupled to the first cache memory; and
a second switch circuit operably coupled to the first switch circuit and operably coupled to the second memory, the first switch circuit and second switch circuit being configured as a persistent connection between the first memory and the second memory, the persistent connection enabling cache coherency between the first memory and the second memory.
24-27. (canceled)
28. The network device of claim 23, wherein the persistent connection enables virtual access to a storage device.
29. The network device of claim 23, wherein the persistent connection simulates a direct connection between a target device and an initiating device.
30. The network device of claim 23, wherein the persistent connection is a non-interruptible link between the first memory and the second memory.
31. The network device of claim 23, wherein the persistent connection is a virtual link between the first memory and the second memory.
32. The network device of claim 23, wherein the first switch circuit is a first expander and the second switch circuit is a second expander.
33. A network device, comprising:
a first interface to an initiating device;
a second interface to a target device;
a first switch circuit operably coupled to the first interface; and
a second switch circuit operably coupled to the first switch circuit and operably coupled to the second interface, the first switch circuit and second switch circuit being configured as a persistent connection between the initiating device and the target device, the persistent connection enabling cache coherency between the initiating device and the target device.
34. The network device of claim 33, wherein the persistent connection enables virtual access to a storage device.
35. The network device of claim 33, wherein the persistent connection simulates a direct connection between the target device and the initiating device.
36. The network device of claim 33, wherein the persistent connection is a non-interruptible link between a first memory and a second memory.
37. The network device of claim 33, wherein the persistent connection is a virtual link between the target device and the initiating device.
38. The network device of claim 33, wherein the first switch circuit is a first expander and the second switch circuit is a second expander.
39. A method for network communication, the method comprising:
connecting a first switch circuit to an initiating device;
connecting a second switch circuit to a target device; and
establishing a persistent connection between the first switch circuit and the second switch circuit, the initiator being operably coupled to the target via the persistent connection.
40. The method of claim 39, wherein the persistent connection simulates a direct connection between the target device and the initiating device.
41. The method of claim 39, wherein the establishing of the persistent connection comprises:
forwarding an identify message from the initiating device to the target device; and
forwarding an identify message from the target device to the initiating device.
42. The method of claim 39, wherein the method comprises closing the persistent connection by sending a link reset message.
43. The method of claim 39, wherein the initiating device is an input output controller (IOC).
44. The method of claim 39, wherein the target device is a memory device.
45. The method of claim 39, wherein the persistent connection is a non-interruptible link between the initiating device and the target device.
46. The method of claim 39, wherein the persistent connection is a virtual link between the initiating device and the target device.
US14/874,593 2007-12-28 2015-10-05 Sas expander based persistent connections Abandoned US20160026591A1 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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