Network connection setup procedure for traffic admission control and implicit network bandwidth reservation

• US 20040078460A1
• Filed: 10/16/2002
• Published: 04/22/2004
• Est. Priority Date: 10/16/2002
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kuehnel, Thomas W., Valavi, Anand, Gray, Donald M. III
• Granted Patent: US 7,039,712 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76

Abstract

A new network connection setup procedure for network computers to set up data transmission connections over a network that implements traffic prioritization (e.g., according to IEEE 802.1p) has the effect of providing admission control and implicit bandwidth reservation. A sending network device (the “sender”) that wants to initiate a new transmission over the network first enters a probing mode in which it sends data packets at a priority level that is lower than the target priority level and at a transmission rate up to a peak probing transmission rate that may be the same or slightly higher than the desired transmission rate. If the sender determines based on feedback regarding the probing transmission that the network can support a transmission at the peak probing transmission rate and the probing priority level, it switches to a steady mode in which it sends data packets at the desired transmission rate and at the target priority level.

Claims

1. A computer-readable medium having compute.-executable instructions for performing steps by a network device to set up a connection with a receiver over a network for an intended data transmission at a target priority, comprising:

establishing a connection with the receiver;

transmitting data to the receiver at a probing priority that is lower than the target priority and at a transmission rate up to a peak probing rate that is equal to or greater than a desired transmission rate at the target priority;

receiving feedback regarding receipt by the receiver of the data transmitted at the probing priority;

determining, based on the feedback, whether the network has sufficient bandwidth to accommodate data transmission at the peak probing rate and the probing priority; and

if the network has sufficient bandwidth for the peak probing rate at the probing priority, switching to transmitting the intended data transmission to the receiver at the target priority.

2. A computer-readable medium as in claim 1, wherein the probing priority is one level below the target priority.

3. A computer-readable medium as in claim 2, wherein the step of transmitting increments the transmission rate from a starting rate towards the peak probing rate.

4. A computer-readable medium as in claim 3, having further computer-executable instructions to perform the step of informing an application on the network device requesting the intended data transmission that no sufficient bandwidth is available if it is determined that the network does not have sufficient bandwidth to accommodate data transmission at the peak probing rate and the probing priority.

5. A computer-readable medium as in claim 1, wherein the feedback includes receiver reports from the receiver.

6. A computer-readable medium as in claim 5, wherein each receiver report includes a timestamp and number of data packets received.

7. A computer-readable medium as in claim 1, wherein the target priority is set according to IEEE 802.1p.

8. A computer-readable medium as in claim 1, having further computer-executable instructions to perform the step of:

after switching to the intended data transmission at the target priority, in case of a temporary stop of transmission due to an event, sending dummy data to maintain usage of network bandwidth.

9. A computer-readable medium as in claim 1, having further computer-executable instructions to perform the step of:

after switching to the intended data transmission at the target priority, applying traffic shaping to regulate the intended data transmission at the target priority.

10. A computer-readable medium as in claim 1, having further computer-executable instructions for performing the steps of:

if it is determined that the network cannot support data transmission at the peak probing rate and probing priority, increasing the probing priority to a next higher priority level up to one level below the target priority;

repeating the steps of transmitting data, receiving feedback, determining, and switching.

18. A method as in claim 1, having further including the step of:

after switching to the intended data transmission at the target priority, in case of a temporary stop of transmission due to an event, sending dummy data to maintain usage of network bandwidth.

11. A method for a network device to set up a connection with a receiver for an intended data transmission at a target priority over a network, comprising:

establishing a connection with the receiver;

transmitting data to the receiver at a probing priority that is lower than the target priority and at a transmission rate up to a peak probing rate that is equal to or greater than a desired transmission rate at the target priority;

receiving feedback regarding receipt by the receiver of the data transmitted at the probing priority;

determining, based on the feedback, whether the network has sufficient bandwidth to accommodate data transmission at the peak probing rate and the probing priority; and

if the network has sufficient bandwidth for the peak probing rate at the probing priority, switching to transmitting the intended data transmission to the receiver at the target priority.

12. A method as in claim 11, wherein the probing priority is one level below the target priority.

13. A method as in claim 12, wherein the step of transmitting increments the transmission rate from a starting rate towards the peak probing rate.

14. A method as in claim 13, further including the step of informing an application on the network device requesting the intended data transmission that no sufficient bandwidth is available if it is determined that the network does not have sufficient bandwidth to accommodate data transmission at the peak probing rate and the probing priority.

15. A method as in claim 11, wherein the feedback includes receiver reports from the receiver.

16. A method as in claim 15, wherein each receiver report includes a timestamp and number of data packets received.

17. A method as in claim 11, wherein the target priority is set according IEEE 802.1p.

19. A method as in claim 11, further including the step of:

after switching to the intended data transmission at the target priority, applying traffic shaping to regulate the intended data transmission at the target priority.

20. A method as in claim 11, further including the steps of:

if it is determined that the network cannot support data transmission at the peak probing rate and probing priority, increasing the probing priority to a next higher priority level up to one level below the target priority;

repeating the steps of transmitting data, receiving feedback, determining, and switching.

21. A network device comprising:

an application for generating data packets to be transmitted over a network at a target priority to a receiver on the network;

a connection manager for setting up a connection with the receiver for transmitting the data packets over the network, the connection manager being programmed to perform steps of;

establishing a connection with the receiver;

transmitting data to the receiver at a probing priority that is lower than the target priority and at a transmission rate up to a peak probing rate that is equal to or greater than a desired transmission rate at the target priority;

receiving feedback regarding receipt by the receiver of the data transmitted at the probing priority;

determining, based on the feedback, whether the network has sufficient bandwidth to accommodate data transmission at the peak probing rate and the probing priority; and

if the network has sufficient bandwidth for the peak probing rate at the probing priority, switching to transmitting at the target priority rate to send the data packets to the receiver.

22. A network device as in claim 21, wherein the connection manager sets the probing priority at one level below the target priority.

23. A network device as in claim 22, wherein the connection manager increments the transmission rate at the probing priority from a starting rate towards the peak probing rate.

24. A network device as in claim 22, wherein the connection manager informs the application that no sufficient bandwidth is available if it determines that the network does not have sufficient bandwidth to accommodate data transmission at the peak probing rate and the probing priority.

25. A network device as in claim 21, wherein the target priority is set according to IEEE 802.1p.