IP Library › Granted Patent US 7,895,646
Granted Patent B2
US 7,895,646 · App. 11/420,324 · Granted Feb 22, 2011

IKE daemon self-adjusting negotiation throttle

Assignee: International Business Machines Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,895,646
App. No.
11/420,324
Granted
Feb 22, 2011
Kind
B2
Abstract

A self-adjusting Internet Key Exchange (IKE) daemon negotiation throttle minimizes retransmission processing during Security Association (SA) negotiation requests. The self-adjusting IKE daemon receives a request for a new negotiation to be performed by a negotiation system; determines if the negotiation system is in congestion; and if the negotiation system is determined to be in congestion: determines if a token is available in a token bucket; and if a token is available in the token bucket, removes the token from the token bucket; and performs the new negotiation.

Claims (55)

1. A method for reducing retransmission processing comprising:

receiving a request for a new negotiation to be performed by a negotiation system,

wherein the negotiation comprises a Security Association (SA) negotiation;

determining if the negotiation system is in congestion; and

if the negotiation system is determined to be in congestion:

determining if a token is available in a token bucket; and

if a token is available in the token bucket:

removing the token from the token bucket; and

performing the new negotiation.

2. The method of claim 1 , wherein the negotiation system comprises an Internet Key Exchange (IKE) daemon.

3. The method of claim 1 , further comprising:

performing the new negotiation if the negotiation system is determined not to be in congestion.

4. The method of claim 1 , further comprising:

adding the request for a new negotiation to a delay queue if a token is not available in the token bucket.

5. The method of claim 4 , further comprising:

processing a negotiation request in the delay queue if a token becomes available in the token bucket.

6. The method of claim 4 , further comprising:

dropping new negotiation requests.

7. The method of claim 1 , further comprising:

periodically adjusting a number of tokens in the token bucket.

8. The method of claim 7 , wherein periodically adjusting further comprises:

determining a maximum negotiation rate of the negotiation system; and

adjusting the number of tokens in the token bucket based on the determined maximum negotiation rate of the negotiation system.

9. A negotiation system for reducing retransmission processing, comprising:

a processing unit;

an input/output interface for receiving a request for a new negotiation to be performed by the negotiation system; and

a computer readable storage medium having stored therein instructions, the instructions, which are executable by the processing unit, comprising:

instructions for determining if the negotiation system is in congestion;

instructions for determining if a token is available in a token bucket if the negotiation system is determined to be in congestion;

instructions for removing a token, if determined to be available, from the token bucket; and

instructions for performing the new negotiation, wherein the new negotiation comprises a Security Association (SA) negotiation.

10. The system of claim 9 , wherein the instructions comprise an Internet Key Exchange (IKE) daemon.

11. The system of claim 9 , wherein the new negotiation is performed if the negotiation system is determined not to be in congestion.

12. The system of claim 9 , further comprising:

instructions for adding the request for a new negotiation to a delay queue if a token is not available in the token bucket.

13. The system of claim 12 , further comprising:

instructions for processing a negotiation request in the delay queue if a token becomes available in the token bucket.

14. The system of claim 9 , further comprising:

instructions for periodically adjusting a number of tokens in the token bucket.

15. The system of claim 14 , wherein the instructions for periodically adjusting further comprises:

instructions for determining a maximum negotiation rate of the negotiation system; and

instructions for adjusting the number of tokens in the token bucket based on the determined maximum negotiation rate of the negotiation system.

16. A program product stored on a computer readable storage medium for reducing retransmission processing, the computer readable storage medium comprising program code for performing the steps of:

receiving a request for a new negotiation to be performed by a negotiation system,

wherein the negotiation comprises a Security Association (SA) negotiation;

determining if the negotiation system is in congestion; and

if the negotiation system is determined to be in congestion:

determining if a token is available in a token bucket; and

if a token is available in the token bucket:

removing the token from the token bucket; and

performing the new negotiation.

17. The program product of claim 16 , further comprising program code for:

adding the request for a new negotiation to a delay queue if a token is not available in the token bucket.

18. The program product of claim 17 , further comprising:

program code for processing a negotiation request in the delay queue if a token becomes available in the token bucket.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 10, 2006
From: CATES, JEFFREY B.; JONG, WUCHIEH J.; MOONEN, SCOTT C.; WELTER, KEITH J.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 017902/0453 →
Continuity (1)
Related Publication 20070277232A1 · Nov 29, 2007