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

• US 7,283,555 B2
• Filed: 06/25/2002
• Issued: 10/16/2007
• 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: 3Com Corporation (HP Inc.)
• Inventors: Hogg, Iain, Stevenson, David J., Duncan, Robert J., Linzell, Christopher R.
• Primary Examiner(s): Jung; Min
• Application Number:
  US10/179,440
• Publication Number:
  US 20030169761A1
• Time in Patent Office: 1,939 Days
• Field of Search: 370449-457, 370/248
• 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 network device on a network, the method comprising

determining a most restrictive link in a path to the network device from a second device, the restrictiveness of a link being dependent on the nature of the link

determining the time interval according to the nature of the most restrictive link, and polling at a rate specified by the time interval, 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.

2. A method as claimed in claim 1, 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.

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

4. A method for determining a time interval for periodically polling a network device on a network, the method comprising

determining a most restrictive link in a path to the network device from a second device, the restrictiveness of a link being dependent on the nature of the link,

determining the time interval according to the nature of the most restrictive link, and polling at a rate specified by the time interval, 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.

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

6. An apparatus for determining a time interval for periodically polling a network device on a network,

the apparatus determining the most restrictive link in a path from a second device 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,

and polling at a rate specified by the time interval, 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.

7. An apparatus as claimed in claim 6, 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.