Adaptive polling method for router

• US 6,996,119 B2
• Filed: 09/21/2001
• Issued: 02/07/2006
• Est. Priority Date: 09/30/2000
• Status: Expired due to Fees

• Current Assignee: LG-Ericsson Company Limited (Telefonaktiebolaget LM Ericsson)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Koo, Joon Mo
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): LE, VIET Q
• Application Number:
  US09/957,541
• Publication Number:
  US 20020039369A1
• Time in Patent Office: 1,600 Days
• Field of Search: 370/449, 370/453, 370/445, 370/457
• US Class Current: 370/449
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/17 Interaction among intermediate nodes, e.g. hop by hop
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes

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

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.

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.

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.