Distributed admission control

• US 9,178,787 B2
• Filed: 11/27/2013
• Issued: 11/03/2015
• Est. Priority Date: 04/16/2003
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Sindhu, Pradeep
• Primary Examiner(s): MATTIS, JASON E
• Application Number:
  US14/092,332
• Publication Number:
  US 20140086090A1
• Time in Patent Office: 706 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/726 Reserving resources in multiple paths to be used simultaneously by balancing the load H04L47/125
• CPC Class Codes: H04L 47/743 Reaction at the end points
• CPC Class Codes: H04L 47/745 Reaction in network
• CPC Class Codes: H04L 47/783 Distributed allocation of resources, e.g. bandwidth brokers
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 5/0058 Allocation criteria

Abstract

A first network client requests initiation of a data transfer with a second network client. An admission control facility (ACF) responds to the initiation request by performing admission analysis to determine whether to initiate the data transfer. The ACF sends one or more packets to the second network client. In response, the second network client sends acknowledgment packets back to the ACF. The ACF performs admission analysis based on the packets sent and the acknowledgment packets, and determines whether the data transfer should be initiated based on the analysis. The admission analysis may be based on a variety of factors, such as the average time to receive an acknowledgment for each packet, the variance of the time to receive an acknowledgment for each packet, a combination of these factors, or a combination of these and other factors.

Claims

1. A method comprising:

receiving, by a network device, a request to initiate a data transfer;

transmitting, by the network device, one or more packets on one or more paths;

analyzing, by the network device, information identifying packet loss associated with at least one of the one or more packets;

transmitting, by the network device, one or more additional packets on the one or more paths based on analyzing the information identifying packet loss associated with the at least one of the one or more packets;

receiving, by the network device, one or more responses to the one or more additional packets; and

causing, by the network device, the data transfer to be initiated on a particular path, of the one or more paths, when one or more response times, associated with the one or more responses, do not exceed a threshold.

2. The method of claim 1, further comprising:

determining that the one or more response times do not exceed the threshold,

where causing the data transfer to be initiated includes;

transmitting one or more particular packets to initiate the data transfer.

3. The method of claim 2, where the one or more packets are associated with a first type, and

where the one or more particular packets are associated with a second type that is different than the first type.

4. The method of claim 1, where receiving the request to initiate the data transfer includes:

receiving the request to initiate the data transfer after analyzing the information identifying packet loss.

5. The method of claim 1, further comprising:

starting a timer, associated with a packet of the one or more packets, after transmitting the packet;

receiving a response to the packet;

stopping the timer after receiving the response to the packet;

determining whether an amount of time, tracked by the timer, exceeds the threshold; and

determining that the data transfer is to be initiated on a path, of the one or more paths, based on determining whether the amount of time exceeds the threshold.

6. The method of claim 1, where transmitting the one or more packets on the one or more paths includes:

selecting a first path of the one or more paths;

transmitting one or more first packets on the first path;

selecting a second path of the one or more paths; and

transmitting one or more second packets on the second path.

7. The method of claim 1, where the one or more paths include one or more label-switched paths.

8. A system comprising:

a first network device to;

transmit one or more packets toward a second network device;

analyze information identifying packet loss associated with at least one of the one or more packets;

transmit one or more additional packets toward the second network device based on analyzing the information identifying packet loss associated with the at least one of the one or more packets;

receive one or more responses to the one or more additional packets; and

determine that a data transfer is to be initiated in connection with the second network device when one or more response times, associated with the one or more responses, do not exceed a threshold.

9. The system of claim 8, where the first network device is further to:

receive a request relating to initiating the data transfer, where, when transmitting the one or more packets, the first network device is to;

transmit the one or more packets based on receiving the request.

10. The system of claim 8, where the first network device is further to:

receive a request relating to initiating the data transfer after analyzing the information identifying packet loss.

11. The system of claim 8, where the first network device is further to:

determine that the one or more response times do not exceed the threshold; and

transmit one or more particular packets to initiate the data transfer,

where the one or more packets are associated with a first type, and

where the one or more particular packets are associated with a second type that is different than the first type.

12. The system of claim 8, where the first network device is further to:

receive a response to a packet of the one or more packets;

store, in a data structure, information that includes;

information identifying the packet,

information identifying a type of the packet,

information identifying an amount of time between a time when the packet was transmitted and when the response was received; and

determine whether to initiate the data transfer on a particular path based on the information stored in the data structure.

13. The system of claim 8, where the one or more response times include a plurality of response times, and

where, when determining that the data transfer is to be initiated, the first network device is to:

analyze at least one of;

a mean associated with the plurality of response times, or

a variance associated with the plurality of response times.

14. The system of claim 13, where the threshold is associated with the at least one of the mean or the variance.

15. A network device comprising:

one or more elements, implemented at least partially in hardware, to;

transmit one or more packets toward a first device;

analyze information identifying packet loss associated with at least one of the one or more packets;

transmit one or more additional packets toward the first device based on analyzing the information identifying packet loss associated with the at least one of the one or more packets;

receive one or more responses to the one or more additional packets; and

determine that a data transfer is to be initiated between the first device and a second device when one or more response times, associated with the one or more responses, do not exceed a threshold.

16. The network device of claim 15, where the one or more response times include a plurality of response times, and

where, when determining that the data transfer is to be initiated, the one or more elements are to:

analyze at least one of;

a mean associated with the plurality of response times, or

a variance associated with the plurality of response times.

17. The network device of claim 16, where the threshold is associated with the at least one of the mean or the variance.

18. The network device of claim 15, where the one or more elements are further to:

receive a request relating to initiating the data transfer after analyzing the information identifying packet loss.

19. The network device of claim 15, where, when transmitting the one or more packets, the one or more elements are to:

transmit the one or more packets on one or more paths.

20. The network device of claim 15, where the one or more elements are further to:

receive a response to a packet of the one or more packets;

store, in a data structure, information that includes;

information identifying the packet,

information identifying a type of the packet,

information identifying an amount of time between a time when the packet was transmitted and when the response was received; and

determine whether the data transfer is to be initiated on a particular path based on the information stored in the data structure.