1. A system for supporting efficient virtualization in a lossless interconnection network, comprising: one or more microprocessors; a plurality of switches, the plurality of switches comprising at least a leaf switch, wherein each of the plurality of switches comprises a plurality of ports, and wherein each of the plurality of switches is associated with a switch tuple of a plurality of switch tuples; a plurality of host channel adapters, wherein each of the plurality of host channel adapters comprises at least one virtual function of a plurality of virtual functions, at least one virtual switch of a plurality of virtual switches, and at least one physical function, and wherein the plurality of host channel adapters are interconnected via the plurality of switches; a plurality of hypervisors, wherein each of the plurality of hypervisors is 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 is associated with at least one virtual function of the plurality of virtual functions; wherein the plurality of host channel adapters are arranged according to a virtual switch with prepopulated local identifiers (LIDs) architecture or a virtual switch with dynamic LID assignment architecture; wherein each of the plurality of virtual switches is assigned a LID of a plurality of LIDs corresponding to a LID of an associated physical function; wherein one or more linear forwarding tables (LFTs) are calculated based at least upon the LIDs assigned to each of the plurality of virtual switches, each of the one or more LFTs being associated with a switch of the plurality of switches; wherein a first virtual machine of the plurality of virtual machines, running on a first hypervisor of the plurality of hypervisors operates to perform a migration to a second hypervisor of the plurality of hypervisors; wherein, after migration of the first virtual machine, from the first hypervisor to the second hypervisor, at least one LFT is recalculated; wherein a least number of LFTs to be recalculated is determined, said determination being based upon at least the switch plurality of switch tuples, the plurality of switch tuples being used to find a skyline with the least number of LFTs that need to be recalculated; and wherein recalculating the at least one LFT is limited to the determined least number of LFTs.