Effective circuits in packet-switched networks

• US 9,813,529 B2
• Filed: 04/28/2011
• Issued: 11/07/2017
• Est. Priority Date: 04/28/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Elson, Jeremy E., Nightingale, Edmund B.
• Primary Examiner(s): Keehn, Richard G
• Application Number:
  US13/096,194
• Publication Number:
  US 20120278400A1
• Time in Patent Office: 2,385 Days
• Field of Search: 709206
• CPC Class Codes: H04L 47/722 at the destination endpoint, e.g. reservation of terminal resources or buffer space
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04W 28/20 Negotiating bandwidth

Abstract

The creation of an effective circuit between a sender device and a receiver device over the packet-switched network is described herein. To establish the effective circuit, the sender device sends a request to the receiver device through the packet-switched network. The request is associated with a bandwidth reservation from the receiver device for reception of a message from the sender device. The receiver device receives multiple requests from multiple sender devices and reserves bandwidth for at least one of the sender devices. The receiver device then sends a response to the at least one sender device providing clearance to send the message to the receiver device using the reserved bandwidth, the request and response establishing the effective circuit. The receiver device may also decline the requests of the other sender devices, causing the other sender devices to send other requests to other receiver devices.

Claims

1. A method comprising:

sending, by an end-point sender device, a request to an end-point receiver device connected to the end-point sender device by a packet-switched network, the request associated with a bandwidth reservation from the end-point receiver device and the request indicating a first number of messages that the end-point sender device has to send to the end-point receiver device;

receiving, by the end-point sender device, a response from the end-point receiver device providing clearance to send a second number of messages that is less than the first number of messages to the end-point receiver device using reserved bandwidth of the end-point receiver device, the request and the response creating an effective circuit between the end-point sender device and the end-point receiver device over the packet-switched network; and

in response to creating the effective circuit, sending the second number of messages from the end-point sender device to the end-point receiver device.

2. The method of claim 1, further comprising:

determining if another message is smaller than a threshold size; and

responsive to determining that the other message is smaller than the threshold size, sending the other message from the end-point sender device to the end-point receiver device without sending a prior request associated with a bandwidth reservation.

3. The method of claim 1, further comprising sending multiple requests to multiple end-point receiver devices in parallel.

4. The method of claim 3, wherein the sending the multiple requests to multiple end-point receiver devices in parallel comprises sending the multiple requests via multiple interfaces of the end-point sender device, the multiple interfaces sharing a same set of message queues and queue states.

5. The method of claim 4, further comprising sending the request via one of the multiple interfaces and sending the second number of messages via another of the multiple interfaces.

6. The method of claim 3, further comprising limiting a number of the multiple requests sent based on an available bandwidth of the end-point sender device.

7. The method of claim 1, further comprising checking a timer to determine when to send one or more additional requests, the timer estimating a time to send declined messages from the first number of messages.

8. The method of claim 1, further comprising concurrently sending multiple requests for multiple messages to the end-point receiver device.

9. The method of claim 1, wherein the packet-switched network is a full bisection bandwidth network or a high bisection bandwidth network.

10. The method of claim 1, wherein an individual message of the second number of messages comprises one or more data packets to be communicated to the end-point receiver device on behalf of an application executing on the end-point sender device.

11. The method of claim 1, wherein an individual message of the first number of messages exceeds a threshold data size.

12. An end-point sender device comprising:

a processor;

one or more memories; and

a network module, stored on the one or more memories and when operated by the processor, performs operations comprising;

sending, from the end-point sender device to a first end-point receiver device, a first request to send (RTS) a first queued message, the first RTS seeking a first bandwidth reservation from the first end-point receiver device for reception of the first queued message from the end-point sender device;

receiving a response from the first end-point receiver device declining the first RTS;

based on the response, sending a second RTS to a second end-point receiver device, the second RTS seeking a second bandwidth reservation from the second end-point receiver device for reception of a second queued message from the end-point sender device;

prioritizing the first RTS over a third RTS to be sent in association with a third queued message based at least in part on the first end-point receiver device declining the first RTS; and

re-sending, from the end-point sender device to the first end-point receiver device, the first RTS prior to sending the third RTS.

13. The end-point sender device of claim 12, further comprising one or more queues storing messages for transmission to end-point receiver devices.

14. The end-point sender device of claim 13, wherein the one or more queues include a queue for each end-point receiver device, the one or more queues being serviced in a round-robin order.

15. The end-point sender device of claim 13, wherein the operations further comprise selecting as the second queued message from the one or more queues a message that is not directed to the first end-point receiver device and for which an RTS has not been previously sent.

16. The end-point sender device of claim 12, wherein the operations further comprise starting a timer to determine when to re-send the first RTS from the end-point sender device to the first end-point receiver device, and wherein the re-sending is performed in response to the timer indicating that a threshold period of time has elapsed.

17. One or more computer-readable storage media comprising computer-executable instructions configured to cause an end-point receiver device to perform operations comprising:

receiving, by the end-point receiving device, a plurality of requests to send messages from a plurality of end-point sender devices;

prioritizing the plurality of requests for processing;

determining a request that indicates a highest priority from the plurality of requests;

reserving, at the end-point receiving device, bandwidth for at least one of the end-point sender devices associated with the request that indicates the highest priority; and

sending, to the at least one of the end-point sender devices, a response providing clearance to begin sending one or more messages to the end-point receiver device using the reserved bandwidth.

18. The one or more computer-readable storage media of claim 17, wherein the operations further comprise sending additional responses declining other requests of the plurality of requests to others of the end-point sender devices.

19. The one or more computer-readable storage media of claim 17, wherein the operations further comprise:

tracking a number of times an end-point sender device has been declined; and

prioritizing the plurality of requests for processing based on the number of times the respective end-point sender devices have been declined.

20. The one or more computer-readable storage media of claim 17, wherein the plurality of requests indicate message sizes and the operations further comprise reserving bandwidth based on the message sizes.