Method and system for measuring load and capacity on a variable capacity channel
AssigneeMicrosoft Corporation
InventorsPaul Barham, Richard Black, Neil Stratford
Life of this patent
Estimating the term…
Abstract
A method and system are presented for determining the loading and capacity on a variable capacity channel by measuring the times at which packets are enqueued for transmission, and have their transmission completed, or by measuring these times in addition to the arrival times of the packets. The times may be measured using a device driver or other operating system component. The measurement may be performed in a centralized or distributed fashion for multi-access or point to point channels.
Claims36
In a computer network, a method comprising:
- determining loading and capacity of a channel, including measuring the interval time between when a measured packet is queued for transmission and when the measured packet is actually transmitted;
- and
- comparing data corresponding to the interval time with a nominal time for network packet transmission.
In a computer network, a method comprising:
- obtaining a record set of at least one record, each record including a time of a transmit request of a packet and an arrival time of the packet, and
- determining the load and capacity of a channel by inferring a queuing time, media access delays, and data-link retransmission from the record set.
In a computer network, a method comprising:
- determining the loading and capacity of a channel, including:
- 1) measuring a first interval between when a packet is queued for transmission, and when the packet has completed transmission;
- 2) measuring a second interval between a packet having completed transmission and a subsequent packet being queued for transmission;
- and
- 3) computing a load value from a fraction of the second time over a total time, and a capacity value from the first time and a size of the transmitted packet.
In a computer network, a method comprising:
- measuring the interval time between when a measured packet is queued for transmission and when the measured packet is actually transmitted;
- comparing data corresponding to the interval time with a nominal time for network packet transmission;
- and
- determining loading and capacity of a channel based on the data comparison.
Dependencies are inferred from the claim text.