Method and apparatus for determining a polling interval in a network management system

• US 20030169761A1
• Filed: 06/25/2002
• Published: 09/11/2003
• Est. Priority Date: 03/07/2002
• Status: Active Grant

• Current Assignee: Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Hogg, Iain, Stevenson, David J., Duncan, Robert J., Linzell, Christopher R.
• Granted Patent: US 7,283,555 B2
• Time in Patent Office: Days
• US Class Current: 370/449
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/103 with adaptive polling, i.e. dynamically adapting the polling rate
• CPC Class Codes: H04Q 2213/13092 Scanning of subscriber lines, monitoring
• CPC Class Codes: H04Q 2213/13093 Personal computer, PC
• CPC Class Codes: H04Q 2213/13196 Connection circuit/link/trunk/junction, bridge, router, gateway
• CPC Class Codes: H04Q 2213/13349 Network management
• CPC Class Codes: H04Q 2213/13389 LAN, internet
• CPC Class Codes: H04Q 3/0087 Network testing or monitoring arrangements

Abstract

A method and apparatus for determining a time interval for periodically polling a device on a network 1 is described. The method determines the most restrictive link on the path to the network device, the level of restrictiveness of a link being dependent on the nature of the link, such as the link speed and link type. The time interval between polling is determined based on the nature of the most restrictive link. Thus, the time interval can be determined according to the type and speed of the links between the polling device, which in a preferred embodiment is a network management station, and the polled device on the network 1.

Claims

1. A method for determining a time interval for periodically polling a device on a network, the method comprising determining a most restrictive link to the network device, the restrictiveness of a link being dependent on the nature of the link, and determining the time interval according to the nature of the most restrictive link.

2. A method as claimed in claim 1, wherein the step of determining a most restrictive link to the network device comprises:

determining the nature of at least the links between routers on a path to the network device, and determining the most restrictive link according to the determined nature of the links.

3. A method as claimed in claim 2, wherein the step of determining the most restrictive link comprises, for each link, determining a restrictiveness value based on the determined nature of the link;

comparing the determined restrictiveness values, and determining as the most restrictive link the link having a highest or lowest restrictiveness value representing the most restrictive link.

4. A method as claimed in claim 1, wherein the nature of the link includes link speed, and the restrictiveness of a link is dependent on the speed of the link.

5. A method as claimed in claim 1, wherein the method is performed by a polling device, the polling device periodically polling the device on the network.

6. A method as claimed in claim 5, wherein the step of determining a most restrictive link includes determining the nature of the local link, wherein the local link is the link to which the polling device is connected.

7. A method as claimed in claim 6, wherein the step of determining the most restrictive link further includes identifying at least the links between the routers on a path between the polling device and the subnet to which the network device is connected;

determining the nature of the identified links, and determining the most restrictive of the identified links based on the nature of the links.

8. A method as claimed in claim 7, further comprising comparing the nature of the local link and the nature of the determined link to determine the nature of the most restrictive link.

9. A method as claimed in claim 1, wherein the time interval is determined such that data traffic generated by polling is less than a predetermined proportion of the bandwidth of the most restrictive link.

10. A method as claimed in claim 9, wherein the step of determining the time interval is performed using the equation:

11. A computer readable medium including a computer program for carrying out the method as claimed in claim 1.

12. A computer readable medium including a computer program comprising:

a program step for determining a most restrictive link to a network device to be polled, the restrictiveness of a link being dependent on the nature of the link, and

a program step for determining a time interval for periodically polling the network device according to the nature of the most restrictive link.

13. An apparatus for determining a time interval for periodically polling a device on a network, the apparatus determining the most restrictive link to the network device, the level of restrictiveness of a link being dependent on the nature of the link, the apparatus determining the time interval in accordance with the nature of the determined most restrictive link.

14. An apparatus as claimed in claim 13, wherein the most restrictive link to the network device is determined by determining the nature of at least the links between routers on a path to the network device, and determining the most restrictive link according to the determined nature of the links.

15. An apparatus as claimed in claim 14, further comprising a memory for storing restrictiveness values, each restrictiveness value corresponding to a nature of link, wherein, the apparatus is further configured to retrieve from memory a restrictiveness value for each link on a path to the network device, using the determined nature of the link, and to determine the most restrictive link by comparing the restrictiveness values for said links.