# US 2019/0173944 A1 · System and method for efficient virtualization in lossless interconnection networks > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0173944 A1 - Document ID: US20190173944A1 - Status: Published application - Kind: A1 - Application number: 16/269,272 - Filed: 2019-02-06 - Published: 2019-06-06 - Earliest claimed: 2015-11-24 - Assignees: Oracle International Corporation - Applicants: Oracle International Corporation - Inventors: Evangelos Tasoulas; Feroz Zahid; Bjørn Dag Johnsen; Ernst Gunnar Gran - Web page: https://patentgrep.com/patent/US20190173944A1 ## CPC - G06F 9/45558: {Hypervisor-specific management and integration aspects} - G06F 9/4856: {resumption being on a different machine, e.g. task migration, virtual machine migration (G06F9/5088 takes precedence)} - G06F 9/5077: {Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455)} - H04L 12/4625: {Single bridge functionality, e.g. connection of two networks over a single bridge} - H04L 41/0816: the condition being an adaptation, e.g. in response to network events - H04L 45/02: Topology update or discovery - H04L 45/247: using M:N active or standby paths - H04L 45/484: using multiple routing trees - H04L 49/70: {Virtual switches} - H04L 67/1095: Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes - G06F 2009/4557: {Distribution of virtual machine instances; Migration and load balancing} - G06F 2009/45595: {Network integration; Enabling network access in virtual machine instances} - H04L 47/125: by balancing the load, e.g. traffic engineering - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract Systems and methods for supporting efficient virtualization in a lossless interconnection network. An exemplary method can provide, one or more switches, including at least a leaf switch, a plurality of host channel adapters, wherein each of the host channel adapters comprise at least one virtual function, at least one virtual switch, and at least one physical function, a plurality of hypervisors, and a plurality of virtual machines, wherein each of the plurality of virtual machines are associated with at least one virtual function. The method can arrange the plurality of host channel adapters with one or more of a virtual switch with prepopulated local identifiers (LIDs) architecture or a virtual switch with dynamic LID assignment architecture. The method can assign each of the virtual switches a pLID and each of the plurality of virtual machines a vLID. ## Claims ### Claim 1 A system for supporting efficient virtualization in a lossless interconnection network, comprising: one or more microprocessors; one or more switches, the one or more switches comprising at least a leaf switch, wherein each of the one or more switches comprise a plurality of ports; a plurality of host channel adapters, wherein each of the host channel adapters comprise at least one virtual function, at least one virtual switch, and at least one physical function, and wherein the plurality of host channel adapters are interconnected via the one or more switches; a plurality of hypervisors, wherein each of the plurality of hypervisors are associated with at least one host channel adapter of the plurality of host channel adapters; and a plurality of virtual machines, wherein each of the plurality of virtual machines are associated with at least one virtual function, wherein the plurality of virtual machines are grouped into a first set of virtual machines and a second set of virtual machines; wherein an LID space comprises a plurality of physical LIDs (pLID) and a plurality of virtual LIDs (vLIDs); wherein each of the virtual switches are assigned a pLID of the plurality of pLIDs, the assigned pLID corresponding to a pLID of an associated physical function; wherein each virtual machine in the first set of virtual machines are assigned a vLID of the plurality of vLIDs; and wherein at least two virtual machines of the second set of virtual machines are assigned the same vLID of the plurality of vLIDs. ### Claim 2 (depends on 1) The system of claim 1, wherein one or more linear forwarding tables (LFTs) are calculated based at least upon the pLIDs assigned to each of the virtual switches, each of the one or more of LFTs based at least upon the pLIDs being associated with a switch of the one or more switches. ### Claim 3 (depends on 2) The system of claim 2, wherein one or more secondary linear forwarding tables are calculated based at least upon the vLIDs assigned to each of the virtual machines of the first set of virtual machines, each of the secondary LFTs based at least upon the vLIDs being associated with a switch of the one or more switches. ### Claim 4 (depends on 3) The system of claim 3, wherein each of the one or more switches and each of the plurality of host channel adapters are assigned a pLID. ### Claim 5 (depends on 4) The system of claim 4, wherein a subnet manager performs a path computation on the lossless interconnection network during a reconfiguration, the path computation excluding each vLID from the computation. ### Claim 6 (depends on 5) The system of claim 5, wherein each of the secondary LFTs forward traffic to the plurality of virtual machines. ### Claim 7 (depends on 6) The system of claim 6, wherein upon a migration of a virtual machine, updating one or more of the secondary LFTs. ### Claim 8 (depends on 1) The system of claim 1, wherein the lossless interconnection network comprises an InfiniBand fabric, and wherein each pLID value is represented using standard SLID and DLID fields in a Local Route Header of an InfiniBand packet and wherein each vLID value is represented using a combination of the standard SLID and DLID fields in combination with two or more additional bits representing an extension. ### Claim 9 A method for supporting efficient virtualization in a lossless interconnection network, comprising: providing, at one or more computers, including one or more microprocessors, one or more microprocessors; one or more switches, the one or more switches comprising at least a leaf switch, wherein each of the one or more switches comprise a plurality of ports; a plurality of host channel adapters, wherein each of the host channel adapters comprise at least one virtual function, at least one virtual switch, and at least one physical function, and wherein the plurality of host channel adapters are interconnected via the one or more switches; a plurality of hypervisors, wherein each of the plurality of hypervisors are associated with at least one host channel adapter of the plurality of host channel adapters, and a plurality of virtual machines, wherein each of the plurality of virtual machines are associated with at least one virtual function, wherein the plurality of virtual machines are grouped into a first set of virtual machines and a second set of virtual machines; assigning each of the virtual switches a pLID of a plurality of pLIDs, the assigned pLID corresponding to a pLID of an associated physical function; and assigning each of the virtual machines of the first set of virtual machines a vLID of a plurality of vLIDs; assigning at least two of the virtual machines of the second set of virtual machines a same vLID of the plurality of vLIDs; and wherein an LID space comprises the plurality of pLIDs and the plurality of vLIDs. ### Claim 10 (depends on 9) The method of claim 9, further comprising calculating one or more linear forwarding tables (LFTs) based at least upon the pLIDs assigned to each of the virtual switches, each of the one or more of LFTs based at least upon the pLIDs being associated with a switch of the one or more switches. ### Claim 11 (depends on 10) The method of claim 10, further comprising: calculating one or more secondary linear forwarding tables based at least upon the vLIDs assigned to each of the virtual machines of the first set of virtual machines, each of the secondary LFTs based at least upon the vLIDs being associated with a switch of the one or more switches. ### Claim 12 (depends on 11) The method of claim 11, wherein each of the one or more switches and each of the plurality of host channel adapters are assigned a pLID. ### Claim 13 (depends on 12) The method of claim 12, wherein a subnet manager performs a path computation on the lossless interconnection network during a reconfiguration, the path computation excluding each vLID from the computation. ### Claim 14 (depends on 13) The method of claim 13, wherein each of the secondary LFTs forward traffic to the plurality of virtual machines. ### Claim 15 (depends on 14) The method of claim 14, wherein upon a migration of a virtual machine, one or more of the secondary LFTs are updated. ### Claim 16 (depends on 9) The method of claim 9, wherein the lossless interconnection network comprises an InfiniBand fabric, and wherein each pLID value is represented using standard SLID and DLID fields in a Local Route Header of an InfiniBand packet and wherein each vLID value is represented using a combination of the standard SLID and DLID fields in combination with two or more additional bits representing an extension. ### Claim 17 A non-transitory computer readable storage medium, including instructions stored thereon for supporting efficient virtualization in a lossless interconnection network which when read and executed by one or more computers cause the one or more computers to perform steps comprising: providing, at one or more computers, including one or more microprocessors, one or more microprocessors; one or more switches, the one or more switches comprising at least a leaf switch, wherein each of the one or more switches comprise a plurality of ports; a plurality of host channel adapters, wherein each of the host channel adapters comprise at least one virtual function, at least one virtual switch, and at least one physical function, and wherein the plurality of host channel adapters are interconnected via the one or more switches; a plurality of hypervisors, wherein each of the plurality of hypervisors are associated with at least one host channel adapter of the plurality of host channel adapters, and a plurality of virtual machines, wherein each of the plurality of virtual machines are associated with at least one virtual function, wherein the plurality of virtual machines are grouped into a first set of virtual machines and a second set of virtual machines; assigning each of the virtual switches a pLID of a plurality of pLIDs, the assigned pLID corresponding to a pLID of an associated physical function; and assigning each of the virtual machines of the first set of virtual machines a vLID of a plurality of vLIDs; assigning at least two of the virtual machines of the second set of virtual machines a same vLID of the plurality of vLIDs; and wherein an LID space comprises the plurality of pLIDs and the plurality of vLIDs. ### Claim 18 (depends on 17) The non-transitory computer readable storage medium of claim 17, the steps further comprising: calculating one or more linear forwarding tables (LFTs) based at least upon the pLIDs assigned to each of the virtual switches, each of the one or more of LFTs based at least upon the pLIDs being associated with a switch of the one or more switches; and calculating one or more secondary linear forwarding tables based at least upon the vLIDs assigned to each of the virtual machines of the first set of virtual machines, each of the secondary LFTs based at least upon the vLIDs being associated with a switch of the one or more switches. ### Claim 19 (depends on 18) The non-transitory computer readable storage medium of claim 18, wherein each of the one or more switches and each of the plurality of host channel adapters are assigned a pLID; wherein a subnet manager performs a path computation on the lossless interconnection network during a reconfiguration, the path computation excluding each vLID from the computation; wherein each of the secondary LFTs forward traffic to the plurality of virtual machines; and wherein upon a migration of a virtual machine, one or more of the secondary LFTs are updated. ### Claim 20 (depends on 17) The non-transitory computer readable storage medium of claim 17, wherein the lossless interconnection network comprises an InfiniBand fabric, and wherein each pLID value is represented using standard SLID and DLID fields in a Local Route Header of an InfiniBand packet and wherein each vLID value is represented using a combination of the standard SLID and DLID fields in combination with two or more additional bits representing an extension.