IP Library Granted Patent US 7,729,302
Granted Patent B2
US 7,729,302 · App. 09/859,150 · Granted Jun 1, 2010

Adaptive control of multiplexed input buffer channels

Assignee: The United States of America as represented by the Secretary of the Navy
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,729,302
App. No.
09/859,150
Granted
Jun 1, 2010
Kind
B2
Abstract

The present invention is a technique to select an input port. A database stores records of input ports for a plurality of communication channels. Each of the records includes a timestamp and a ready status. The timestamp indicates a most recent service time. A selector selects one of the input ports based on the timestamp and the ready status. A listener updates the records.

Claims (65)

1. An apparatus comprising:

a database to store records of input ports for a plurality of communication channels, each of the records including a timestamp and a ready status, the timestamp indicating a most recent service time;

a selector coupled to the database and configured to select one of the input ports based on the timestamp corresponding to a highest most recent service time, which is closest to the current time, and the ready status; and

a listener coupled to the database and the selector and configured to update the records.

2. The apparatus of claim 1 wherein the database is configured to assert the ready status when the corresponding input port is ready to be serviced and to negate the ready status when the corresponding input port is not ready to be serviced.

3. The apparatus of claim 2 wherein the selector is configured to select the one of the input ports having asserted ready status with all other input ports having negated ready status.

4. The apparatus of claim 2 wherein the selector is configured to select the one of the input ports with asserted ready status.

5. The apparatus of claim 1 wherein the listener is configured to update the ready status of each of the input ports.

6. The apparatus of claim 1 wherein the listener is configured to negate the ready status of the selected input port after the selected input port is serviced.

7. The apparatus of claim 1 wherein the listener is configured to set the timestamp of the selected input port to current time after the selected input port is serviced.

8. A method comprising

storing records of input ports for a plurality of communication channels in a database, each of the records including a timestamp and a ready status, the timestamp indicating a most recent service time;

selecting one of the input ports based on the timestamp corresponding to a highest most recent service time, which is closest to the current time, and the ready status; and

updating the records.

9. The method of claim 8 , further comprising:

asserting the ready status when the corresponding input port is ready to be serviced; and

negating the ready status when the corresponding input port is not ready to be serviced.

10. The method of claim 9 wherein the selecting comprises selecting the one of the input ports having asserted ready status with all other input ports having negated ready status.

11. The method of claim 9 wherein the selecting comprises selecting the one of the input ports with asserted ready status.

12. The method of claim 8 wherein the updating comprises updating the ready status of each of the input ports.

13. The method of claim 8 wherein the updating comprises negating the ready status of the selected input port.

14. The method of claim 8 wherein the updating comprises setting the timestamp of the selected input port to current time.

15. A system comprising:

a plurality of channel buffers corresponding to a plurality of input ports;

a multiplexer circuit coupled to the channel buffers to select one of the channel buffers; and

a control circuit coupled to the multiplexer circuit to control selection of the one of the channel buffers, the control circuit comprising:

a database configured to store records of the input ports, each of the records including a timestamp and a ready status, the timestamp indicating a most recent service time,

a selector coupled to the database and configured to select one of the input ports based on the timestamp corresponding to highest most recent service time, which is closest to the current time, and the ready status, and

a listener coupled to the database and the selector and configured to update the records.

16. The system of claim 15 wherein the database is configured to assert the ready status when the corresponding input port is ready to be serviced and to negate the ready status when the corresponding input port is not ready to be serviced.

17. The system of claim 16 wherein the selector is configured to select the one of the input ports having asserted ready status with all other input ports having negated ready status.

18. The system of claim 16 wherein the selector is configured to select the one of the input ports with asserted ready status.

19. The system of claim 15 wherein the listener is configured to update the ready status of each of the input ports.

20. The system of claim 15 wherein the listener is configured to negate the ready status of the selected input port.

21. The system of claim 15 wherein the listener is configured to set the timestamp of the selected input port to current time.

22. A non-transitory processor readable medium having stored thereon computer-executable instructions, execution of which, by a computing device, cause the computing device to perform operations comprising:

storing records of input ports for a plurality of communication channels in a database, each of the records including a timestamp and a ready status, the timestamp indicating a most recent service time;

selecting one of the input ports based on the timestamp corresponding to a highest most recent service time, which is closest to the current time, and the ready status; and

updating the records.

23. A system comprising:

a record input configured to receive one or more records corresponding to one or more channels, each of the records comprising a timestamp and a ready status, the timestamp indicating a most recent service time;

a selector configured to select one of the channels for servicing based on the timestamp corresponding to a highest most recent service time, which is closest to the current time, and the ready status; and

a selection output configured to provide a selection signal indicating the selected one of the channels.

24. The system of claim 23 , wherein the ready status is asserted when the corresponding channel is ready to be serviced and negated when the corresponding channel is not ready to be serviced.

25. The system of claim 24 , wherein the selector is further configured to select the one of the channels having asserted ready status with all other channels having negated ready status.

26. The system of claim 24 wherein the selector is configured to select the one of the channels with asserted ready status.

27. The system of claim 23 wherein the record input is further configured to receive an updated ready status of each of the channels.

28. The system of claim 23 , wherein the selector is configured to select the one of the channels for servicing based first on the ready status and based second on the timestamp corresponding to the highest most recent service time.

29. A method comprising:

receiving one or more records corresponding to one or more channels, each of the records comprising a timestamp and a ready status, the timestamp indicating a most recent service time;

selecting, in a selector device, one of the channels for servicing based on the timestamp corresponding to a highest most recent service time, which is closest to the current time, and the ready status; and

providing a selection signal indicating the selected one of the channels.

30. The method of claim 29 , wherein the ready status is asserted when the corresponding channel is ready to be serviced and negated when the corresponding channel is not ready to be serviced.

31. The method of claim 30 , further comprising:

selecting the one of the channels having asserted ready status with all other channels having negated ready status.

32. The method of claim 30 , further comprising:

selecting the one of the channels with asserted ready status.

33. The method of claim 29 , further comprising:

receiving an updated ready status of each of the channels.

34. The method of claim 29 , further comprising:

selecting the one of the channels for servicing based first on the ready status and based second on the timestamp corresponding to the highest most recent service time.

35. A non-transitory processor readable medium having stored thereon, computer executable instructions, execution of which, by a computing device, cause the computing device to perform operations comprising:

receiving one or more records corresponding to one or more channels, each of the records comprising a timestamp and a ready status, the timestamp indicating a most recent service time;

selecting, in a selector device, one of the channels for servicing based on the timestamp corresponding to a highest most recent service time, which is closest to the current time, and the ready status; and

providing a selection signal indicating the selected one of the channels.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2003
From: ACORN NETWORKS INC.
To: NAVY, THE UNITED STATES OF AMERICA AS REPRESENTED BY THE SECRETARY OF THE
Reel/Frame 014212/0199 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2002
From: ACORN NETWORKS INC.
To: THE UNITED STATES OF AMERICA AS
Reel/Frame 012692/0133 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2001
From: SANDBOTE, SAM B.
To: ACORN NETWORKS, INC.
Reel/Frame 011822/0989 →
Continuity (1)
Related Publication 20020172156A1 · Nov 21, 2002