IP Library Granted Patent US 6,898,751
Granted Patent B2
US 6,898,751 · App. 10/209,541 · Granted May 24, 2005

Method and system for optimizing polling in systems using negative acknowledgement protocols

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 6,898,751
App. No.
10/209,541
Granted
May 24, 2005
Kind
B2
Abstract

A process and system is provided for setting up a polling interval for a device that sends a not acknowledged (NAK) signal. The process determines the number of times the device sends a NAK signal before a successful data transfer; and also determines a statistical parameter based on the number of times the NAK signal is received before a successful data transfer; and sets a polling interval for the device based on the statistical parameter. The statistical parameter may be an average, median, maximum or minimum number of times the NAK signal is received before successful data transfer. A polling interval may also be set based upon the number times the NAK signal is received, wherein the polling interval increases with the number of NAK signals. The polling interval may double after every NAK signal.

Claims (44)

1. A method in a computing system for setting up a polling interval for a device that sends a not acknowledged (NAK) signal, comprising:

determining the number of times the device sends a NAK signal before a successful data transfer;

determining a statistical parameter based on the number of times the NAK signal is received before a successful data transfer; and

setting a polling interval for the device based on the statistical parameter.

2. The method of claim 1 , wherein the statistical parameter is an average number of times the NAK signal is received before successful data transfer.

3. The method of claim 1 , wherein the statistical parameter is the median of the number of times the NAK signal is received before successful data transfer.

4. The method of claim 1 , wherein the statistical parameter is the maximum number of times the NAK signal is received before successful data transfer.

5. The method of claim 1 , wherein the statistical parameter is the minimum number of times the NAK signal is received before successful data transfer.

6. A method in a computing system for setting up a polling interval for a device that sends a not acknowledged (NAK) signal non-uniformly, comprising:

setting up a polling interval based upon the number times the NAK signal is received, wherein the polling interval increases with the number of NAK signals.

7. The method of claim 6 , wherein the polling interval doubles after every NAK signal.

8. A computer-readable medium storing computer-executable process steps of a process in a computing system for setting up a polling interval for a device that sends a not acknowledged (NAK) signal, comprising:

determining the number of times the device sends a NAK signal before a successful data transfer;

determining a statistical parameter based on the number of times the NAK signal is received before a successful data transfer; and

setting a polling interval for the device based on the statistical parameter.

9. The computer-readable medium of claim 8 , wherein the statistical parameter is an average number of times the NAK signal is received before successful data transfer.

10. The computer-readable medium of claim 8 , wherein the statistical parameter is the median of the number of times the NAK signal is received before successful data transfer.

11. The computer-readable medium of claim 8 , wherein the statistical parameter is the maximum number of times the NAK signal is received before successful data transfer.

12. The computer-readable medium of claim 8 , wherein the statistical parameter is the minimum number of times the NAK signal is received before successful data transfer.

13. A computer-readable medium storing computer-executable process steps of a process in a computing system for setting up a polling interval for a device that sends a not acknowledged (NAK) signal non-uniformly, comprising:

setting up a polling interval based upon the number times the NAK signal is received, wherein the polling interval increases with the number of NAK signals.

14. The computer-readable medium of claim 13 , wherein the polling interval doubles after every NAK signal.

15. Computer-executable process steps in a computing system for setting up a polling interval for a device that sends a not acknowledged (NAK) signal, comprising:

determining the number of times the device sends a NAK signal before a successful data transfer;

determining a statistical parameter based on the number of times the NAK signal is received before a successful data transfer; and

setting a polling interval for the device based on the statistical parameter.

16. Computer-executable process steps of claim 15 , wherein the statistical parameter is an average number of times the NAK signal is received before successful data transfer.

17. Computer-executable process steps of claim 15 , wherein the statistical parameter is the median of the number of times the NAK signal is received before successful data transfer.

18. Computer-executable process steps of claim 15 , wherein the statistical parameter is the maximum number of times the NAK signal is received before successful data transfer.

19. Computer-executable process steps of claim 15 , wherein the statistical parameter is the minimum number of times the NAK signal is received before successful data transfer.

20. Computer-executable process steps in a computing system for setting up a polling interval for a device that sends a not acknowledged (NAK) signal non-uniformly, comprising:

setting up a polling interval based upon the number times the NAK signal is received, wherein the polling interval increases with the number of NAK signals.

21. Computer-executable process steps of claim 20 , wherein the polling interval doubles after every NAK signal.

22. A system for setting up a polling interval for a device that sends a not acknowledged (NAK) signal, comprising:

a host controller for determining the number of times the device sends a NAK signal before a successful data transfer;

determining a statistical parameter based on the number of times the NAK signal is received before a successful data transfer; and

setting a polling interval for the device based on the statistical parameter.

23. The system of claim 22 , wherein the statistical parameter is an average number of times the NAK signal is received before successful data transfer.

24. The system of claim 22 , wherein the statistical parameter is the median of the number of times the NAK signal is received before successful data transfer.

25. The system of claim 22 , wherein the statistical parameter is the maximum number of times the NAK signal is received before successful data transfer.

26. The system of claim 22 , wherein the statistical parameter is the minimum number of times the NAK signal is received before successful data transfer.

27. A system for setting up a polling interval for a device that sends a not acknowledged (NAK) signal non-uniformly, comprising:

a host controller for setting up a polling interval based upon the number times the NAK signal is received, wherein the polling interval increases with the number of NAK signals.

28. The system of claim 27 , wherein the polling interval doubles after every NAK signal.

Assignments (10)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0097. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048555/0510 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047196/0097 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 034069-0494) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: PLX TECHNOLOGY, INC.
Reel/Frame 037682/0802 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2015
From: PLX TECHNOLOGY, INC.
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035615/0767 →
PATENT SECURITY AGREEMENT Recorded Oct 28, 2014
From: PLX TECHNOLOGY, INC.
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 034069/0494 →
MERGER Recorded Nov 8, 2010
From: OXFORD SEMICONDUCTOR, INC.
To: PLX TECHNOLOGY, INC.
Reel/Frame 025332/0425 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE'S NAME FROM "OXFORM SEMICONDUCTOR, INC." TO --OXFORD SEMICONDUCTOR, INC.-- PREVIOUSLY RECORDED ON REEL 019805 FRAME 0873. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT DOCUMENT. Recorded Nov 1, 2010
From: TRANSDIMENSION, INC.
To: OXFORD SEMICONDUCTOR, INC.
Reel/Frame 025227/0206 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 12, 2007
From: TRANSDIMENSION, INC.
To: OXFORM SEMICONDUCTOR, INC.
Reel/Frame 019805/0873 →