Controlling admisson of data streams onto a network based on end-to-end measurements

In a transmitting computer system that is network connectable to a receiving computer system via a computer network data path, the computer network data path including at least a transmitting side data link and a receiving side data link, a method for determining that an application data stream can be delivered from the transmitting computer system to the receiving computer system without congesting any of the data links included in the computer network data path, the method comprising:

• an act of receiving a requested application data transfer rate from an application that requests delivery of the application data stream from the transmitting computer system to the receiving computer system, the requested application data transfer rate representing an estimation of the bandwidth that will be consumed during delivery of the application data stream;
• a step for performing promiscuous mode measurements to determine that the transmitting side data link has sufficient available bandwidth to receive the application data stream;
• a step for initiating a packet-pair test to determine if the bottleneck data link of the computer network data path has sufficient available bandwidth capacity to receive the application data stream;
• an act of receiving an indication that the available bandwidth capacity on the bottleneck data link is sufficient to receive a stream of data at the requested application data transfer rate;
• a step for actively probing the computer network data path with a train of probing data packets to determine if the computer network data path will transition into a congested state when the application data stream is delivered onto the computer network data path;
• and
• an act of receiving an indication that the train of probing data packets did not cause any of the data links of the computer network data path to transition into a congested state.

In a receiving computer system that is network connectable to a transmitting computer system via a computer network data path, the computer network data path including at least a receiving side data link and a transmitting side data link, a method for determining that an application data stream can be delivered from the transmitting computer system to the receiving computer system without congesting any of the data links included in the computer network data path, the method comprising:

• an act of passively detecting a receiving side data load on the receiving side data link;
• an act of calculating, based on the receiving side data load, the available bandwidth capacity on the receiving side data link;
• an act of indicating the available bandwidth capacity on the receiving side data link to the transmitting computer system;
• an act of receiving a first packet-pair data packet from the computer network data path at a first reception time;
• an act of receiving a second packet-pair data packet from the computer network data path at a second reception time;
• an act of calculating, based at least on the difference between the first reception time and the second reception time, the available bandwidth capacity on the bottleneck data link of the computer network data path;
• an act of indicating the available bandwidth capacity on the bottleneck data link to the transmitting computer system;
• an act of receiving at least some of the probing data packets in a train of probing data packets the transmitting computer system transmitted onto the computer network data path to simulate an application data stream at an application data transfer rate;
• an act of calculating that the train of probing data packets did not cause any of the data links of the computer network data path to transition into a congested state;
• and
• an act of indicating to the transmitting computer system that the train of probing data packets did not cause any of the data links of the computer network data path to transition into a congested state.

In a receiving computer system that is network connectable to a transmitting computer system via a computer network data path, the computer network data path including at least a receiving side data link and a transmitting side data link, a method for determining that an application data stream can be delivered from the transmitting computer system to the receiving computer system without congesting any of the data links included in the computer network data path, the method comprising:

• a step for participating in promiscuous mode measurements to determine the available bandwidth capacity on the receiving side data link;
• an act of indicating the available bandwidth capacity on the receiving side data link to the transmitting computer system;
• a step for participating in a packet-pair test to determine the available bandwidth capacity on the bottleneck data link of the computer network data path;
• an act of indicating the available bandwidth capacity on the bottleneck data link to the transmitting computer system;
• a step for participating in active probing of the computer network data path to determine that delivering the application data stream will not cause any of the data links of the computer network data path to transition into a congested state;
• and
• an act of indicating to the transmitting computer system that the train of probing data packets did not cause any of the data links of the computer network data path to transition into a congested state.

In a transmitting computer system that is network connectable to a receiving computer system via a computer network data path, the computer network data path including at least a transmitting side data link and a receiving side data link, the computer network data path having a bottleneck bandwidth representing the bandwidth of the bottleneck link of the computer network data path, a method for actively probing the computer network data path to determine if delivering an application data stream onto the computer network data path at a requested data transfer rate would cause the any of the data links included in the computer network data path to transition into a congested state, the method comprising:

• an act of transmitting a train of diagnostic data packets onto the computer network data path at a specified fraction of the bottleneck bandwidth, the specified fraction of the bottleneck bandwidth representing a diagnostic data transfer rate with a significantly reduced likelihood of degrading other data streams;
• an act of temporarily transmitting a train of target data packets onto the computer network data path at the requested data transfer rate such that transmission of the application data stream can be simulated in a manner that has a reduced likelihood of degrading other data streams;
• and
• an act of receiving the results of a comparison that indicates whether or not the train of target data packets caused congestion on any of the data links included in the computer network data path.

In a receiving computer system that is network connectable to a transmitting computer system via a computer network data path, the computer network data path including at least a transmitting side data link and a receiving side data link, the computer network data path having a bottleneck bandwidth representing the bandwidth of the bottleneck link of the computer network data path, a method for actively probing the computer network data path to determine if delivering an application data stream onto the computer network data path at a requested data transfer rate would cause the any of the data links included in the computer network data path to transition into a congested state, the method comprising:

• an act of receiving at least some of the diagnostic data packets included in a train of diagnostic data packets that was sent from the transmitting computer system to the receiving computer system, the diagnostic packets being received at a fraction of the bottleneck bandwidth so as to significantly reduce the likelihood of degrading other data streams;
• an act of identifying the number of delayed diagnostic data packets from among the received diagnostics packets;
• an act of receiving at least some of the target packets included in a train of target data packets that was temporarily sent from the transmitting computer system to the receiving computer to simulate transmission of the application data stream in a manner that has a reduced likelihood of degrading other data streams;
• an act of identifying the number of delayed target data packets from among the received target data packets;
• and
• an act of comparing the number of delayed target data packets to the number of delayed diagnostic data packets to determine if the train of target data packets caused congestion on any of the data links of the computer network data path.

A computer program product for use in a transmitting computer system that is network connectable to a receiving computer system via a computer network data path, the computer network data path including at least a transmitting side data link and a receiving side data link, the computer program product for implementing a method for determining that an application data stream can be delivered from the transmitting computer system to the receiving computer system without congesting any of the data links included in the computer network data path, the computer program product comprising one or more computer-readable media having stored thereon the following:

• computer-executable instructions for receiving a requested application data transfer rate from an application that requests delivery of the application data stream from the transmitting computer system to the receiving computer system, the requested application data transfer rate representing an estimation of the bandwidth that will be consumed during delivery of the application data stream;
• computer-executable instructions for passively detecting a transmission side data load on the transmission side data link;
• computer-executable instructions for calculating that, based on the transmission side data load, the available bandwidth capacity on the transmitting side data link is sufficient to support a stream of data at the requested application data transfer rate;
• computer-executable instructions for transmitting a first packet-pair data packet onto the computer network data path for delivery to the receiving computer system or an intermediate computer system;
• computer-executable instructions for, subsequent to transmitting the first packet-pair data packet, transmitting a corresponding second packet-pair data packet onto the computer network data for delivery to the receiving computer system or the intermediate computer system, the second packet-pair data packet being similar in size to the first packet-pair data packet;
• computer-executable instructions for receiving an indication that the available bandwidth capacity on the bottleneck data link of the computer network data path is sufficient to receive a stream of data at the requested application data transfer rate;
• computer-executable instructions for identifying transmission parameters for configuring trains of probing data packets to simulate transmitting the application data stream at the requested application data transfer rate;
• computer-executable instructions for temporarily transmitting a train of probing data packets in accordance with the identified transmission parameters to simulate transmission of the application data stream onto the computer network data path;
• and
• computer-executable instructions for receiving an indication that the train of data probing packets did not cause any of the data links of the computer network data path to transition into a congested state.

A computer program product for use in a receiving computer system that is network connectable to a transmitting computer system via a computer network data path, the computer network data path including at least a receiving side data link and a transmitting side data link, the computer program product for implementing a method for determining that an application data stream can be delivered from the transmitting computer system to the receiving computer system without congesting any of the data links included in the computer network data path, the computer program product comprising one or more computer-readable media having stored thereon the following:

• computer-executable instructions for passively detecting a receiving side data load on the receiving side data link;
• computer-executable instructions for calculating, based on the receiving side data load, the available bandwidth capacity on the receiving side data link;
• computer-executable instructions for indicating the available bandwidth capacity on the receiving side data link to the transmitting computer system;
• computer-executable instructions for receiving a first packet-pair data packet from the computer network data path at a first reception time;
• computer-executable instructions for receiving a second packet-pair data packet from the computer network data path at a second reception time;
• computer-executable instructions for calculating, based at least on the difference between the first reception time and the second reception time, the available bandwidth capacity on the bottleneck data link of the computer network data path;
• computer-executable instructions for indicating the available bandwidth capacity on the bottleneck data link to the transmitting computer system;
• computer-executable instructions for receiving at least some of the probing data packets in a train of probing data packets the transmitting computer system transmitted onto the computer network data path to simulate an application data stream at an application data transfer rate;
• computer-executable instructions for calculating that the train of probing data packets did not cause any of the data links of the computer network data path to transition into a congested state;
• and
• computer-executable instructions for indicating to the transmitting computer system that the train of probing data packets did not cause any of the data links of the computer network data path to transition into a congested state.

A computer system configured to actively probe a computer network data path to determine if delivering an application data stream onto the computer network data path would cause the network data path to transition into a congestion state, comprising:

• one or more processing units;
• and
• one or more computer readable media having stored thereon a transmitting side probing module, the transmitting side probing module being configured to:
• transmit a train of diagnostic data packets onto the computer network data path at a specified fraction of the bottleneck bandwidth, the specified fraction of the bottleneck bandwidth representing a diagnostic data transfer rate with a significantly reduced likelihood of degrading other data streams;
• temporarily transmit a train of target data packets onto the computer network data path at the requested data transfer rate such that transmission of the application data stream can be simulated in a manner that has a reduced likelihood of degrading other data streams;
• and
• receive the results of a comparison that indicates whether or not the train of target data packets caused congestion on any of the data links included in the computer network data path.

A computer system configured to actively probe a computer network data path to determine if delivering an application data stream onto the computer network data path would cause the network data path to transition into a congestion state, comprising:

• one or more processing units;
• and
• one or more computer readable media having stored thereon a receiving side probing module, the receiving side probing module being configured to:
• receive at least some of the diagnostic data packets included in a train of diagnostic data packets that was sent from the transmitting computer system to the receiving computer system, the diagnostic packets being received at a fraction of the bottleneck bandwidth so as to significantly reduce the likelihood of degrading other data streams;
• identify the number of delayed diagnostic data packets from among the received diagnostics packets;
• receive at least some of the target packets included in a train of target data packets that was temporarily sent from the transmitting computer system to the receiving computer to simulate transmission of the application data stream in a manner that has a reduced likelihood of degrading other data streams;
• identify the number of delayed target data packets from among the received target data packets;
• and
• comparing the number of delayed target data packets to the number of delayed diagnostic data packets to determine if the train of target data packets caused congestion on any of the data links of the computer network data path.