IP Library Granted Patent US 6,996,119
Granted Patent B2
US 6,996,119 · App. 09/957,541 · Granted Feb 7, 2006

Adaptive polling method for router

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,996,119
App. No.
09/957,541
Granted
Feb 7, 2006
Kind
B2
Abstract

Disclosed is an adaptive polling method of a router including establishing initial values required for carrying out a polling on ports respectively, polling the respective ports in accordance with the established initial values for an established polling interval time, and re-establishing values required for polling to be carried out properly by considering traffic states of the respective ports. The present invention establishes higher polling on ports having larger traffic volumes and lower polling on ports having smaller traffic volumes, so as to improve the performance of a router.

Claims (35)

1. An adaptive polling method, comprising:

establishing initial values required for polling on ports respectively;

polling the respective ports in accordance with the established initial values for an established polling interval time; and

re-establishing values required for polling based on traffic states of the respective ports,

wherein re-establishing values required for polling further comprises:

determining polling counts of the respective ports; and

determining the polling interval time by summing all of the polling counts of the respective ports.

2. The method of claim 1 , wherein a controller receives data packets from the respective port being polled.

3. The method of claim 1 , wherein the polling and re-establishing steps are repeated.

4. The method of claim 1 , wherein re-establishing values required for polling further comprises:

allocating the polling counts to the corresponding ports.

5. The method of claim 4 , wherein each of the polling counts of the respective ports is determined by an equation expressed as follows: the polling count of an n th port=a weight of the n th port*a count of packets accumulated on the n th port+a basic value of the nth port.

6. The method of claim 5 , wherein the weight and the basic value of the n th port are established by a user.

7. The method of claim 5 , wherein the weight of the n th port is determined by considering the importance or traffic of the corresponding port.

8. The method of claim 5 , wherein the basic value of the n th port establishes a minimum polling count for the corresponding port during the polling interval time.

9. The method of claim 5 , wherein the counts of the packets accumulated on the respective ports ate numbers of packets received by the respective ports during the polling interval time.

10. The method of claim 5 , wherein the weight of the n th port varies in accordance with traffic of the corresponding port

11. The method of claim 1 , wherein the polling interval time is determined anew when the values required for polling are re-established.

12. An adaptive polling method, comprising:

(a) establishing initial values required for polling on ports respectively and assigning the initial values to respective current values;

(b) polling the respective ports in accordance with the established initial current values for an established polling interval time;

(c) determining polling counts of the respective ports and the polling interval time based on traffic states of the respective ports;

(d) allocating the polling counts to the corresponding ports as the current values; and

(e) repeating the processes of paragraphs (b), (c), and (d) a number of times.

13. The method of claim 12 , wherein a controller receives data packets from the respective port being polled.

14. The method of claim 12 , wherein each of the polling counts of the respective ports is determined by an equation expressed as follows: the polling count of an n th port=a weight of the n th port*a count of packets accumulated on the n th port+a basic value of the n th port.

15. The method of claim 14 , wherein the weight and the basic value of the n th port are established by a user.

16. The method of claim 14 , wherein the weight of the nth port is determined by considering the importance or traffic of the corresponding port.

17. The method of claim 14 , wherein the basic value of the n th port establishes a minimum polling count for the corresponding port during the polling interval time.

18. The method of claim 14 , wherein the counts of the packets accumulated on the respective ports ate numbers of packets received by the respective ports during the polling interval time.

19. The method of claim 14 , wherein the weight of the n th port varies in accordance with traffic of the corresponding port.

20. The method of claim 12 , wherein the polling interval time is determined anew when the values required for polling are re-established.

21. The method of claim 1 , wherein:

the traffic states of the respective ports is at least one of a data rate, an available data capacity, a communication load, a burst data rate, a communication priority, an information entropy, and a communication type, and

the communication type is at least one of a voice communication, a still image communication, a motion picture video, a music communication, a data file communication, an electronic mail communication, and a data terminal communication.

Assignments (3)
CHANGE OF NAME Recorded Feb 24, 2011
From: LG-NORTEL CO., LTD.
To: LG-ERICSSON CO., LTD.
Reel/Frame 025948/0842 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2006
From: LG ELECTRONICS INC.
To: LG NORTEL CO., LTD.
Reel/Frame 018296/0720 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2001
From: KOO, JOON MO
To: LG ELECTRONICS, INC.
Reel/Frame 012194/0438 →