摘要 |
<p>PROBLEM TO BE SOLVED: To improve packet scheduling at physical NICs on host computers.SOLUTION: Network bandwidth is allocated to virtual machines (VMs) according to a node hierarchy that includes a root node, intermediate nodes (P1, P2), and leaf nodes (V1, V2, V3, V4). Each leaf node represents a queue of packet transmission requests from a VM, and each intermediate node represents a grouping of leaf queues. As the VMs generate requests to transmit packets over the network, the network bandwidth is allocated by queuing packets for transmission in the leaf nodes, and selecting a leaf node from which a packet is to be transmitted on the basis of tracking data that represent how much network bandwidth has been allocated to the nodes. Upon selecting the leaf node, the tracking data of the selected leaf node and the tracking data of an intermediate node that is a parent node are updated, and a command is issued to transmit the packet of the selected leaf node.</p> |