Patent US5835720A successfully refreshed from Google Patents.
US5835720A
Expired / Lapsed
US
⏱️ 0.0 years remaining
IP discovery apparatus and method
Assignee: Oracle America Inc
•
Filing: 1996-05-17
•
Granted: 1998-11-10
•
Expires: 2016-05-17
Abstract
Abstract Disclosed herein are methods and apparatus for discovering devices on a network. Active devices can be discovered in ARP tables from routers on the network. Pings can then be sent to the active devices for verification, or pings can be sent to devices at other addresses on the network. Devices can also be discovered by sending a batch of pings to addresses on the network and monitoring responses from those addresses over an interval. After the interval elapses, another batch of pings can be sent. The devices can be discovered by a host on the network or by a network manager. The network manager can add the discovered devices to a network topology database.
Inventors
- 👤 Jamie Nelson
- 👤 Leonard Janze
- 👤 Kalpana Ravichandran
- 👤 Govindarajan Rangarajan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 11:17
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/12; H04L43/00; H04L43/50; H04L45/00; H04L45/02; H04L61/00; H04L61/09; H04L61/10
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
120 words
A method of discovering devices on a network, comprising the steps of: accessing an ARP (Address Resolution Protocol) table from at least one device on the network; using each accessed ARP table to identify other devices on the network; identifying additional devices on the network by: sending at least two batches of pings to addresses of devices that have not been identified in accessed ARP tables; and after sending each batch of pings, waiting an interval for responses from any devices at the addresses to which the pings were sent; wherein the step of sending a batch of pings comprises sending pings to multiple addresses without waiting for responses until all the pings have been sent to the multiple addresses.
Claim 2
Independent Claim
120 words
A method of discovering devices on a network, comprising the steps of: accessing an ARP (Address Resolution Protocol) table from at least one device on the network; using each accessed ARP table to identify other devices on the network; identifying additional devices on the network by: sending at least two batches of pings to addresses of devices that have not been identified in accessed ARP tables; and after sending each batch of pings, waiting an interval for responses from any devices at the addresses to which the pings were sent; wherein the step of sending a batch of pings comprises sending pings to multiple addresses without waiting for responses until all the pings have been sent to the multiple addresses.
Claim 3
Dependent Claim
27 words
The method of claim 1, wherein the step of accessing an ARP table from at least one device includes the step of accessing a local ARP table.
Claim 4
Dependent Claim
50 words
The method of claim 1, wherein the step of accessing an ARP table from at least one device includes the steps of: identifying a number N of gateways on the network, where N is a positive integer; and retrieving an ARP table from at least one of the identified gateways.
Claim 5
Dependent Claim
33 words
The method of claim 3, wherein the step of accessing an ARP table from at least one device includes the steps of retrieving ARP tables from hosts identified in the retrieved ARP tables.
Claim 6
Dependent Claim
58 words
The method of claim 3, wherein the step of accessing an ARP table from at least one device further includes the steps of: accessing routing tables to identify gateways; determining a number of hops to each of the gateways in the routing tables; and retrieving ARP tables from the identified gateways that are within a maximum hops threshold.
Claim 7
Dependent Claim
60 words
The method of claim 5, wherein the number of hops is determined by performing a traceroutes operation, and wherein the step of accessing an ARP table from at least one device further includes the steps of: searching for gateways that are revealed by the traceroutes operation; and retrieving ARP tables from the gateways that are revealed by the traceroutes operation.
Claim 8
Dependent Claim
47 words
The method of claim 5, wherein the step of accessing an ARP table from at least one device further includes the steps of: identifying additional gateways from ARP tables of previously-identified gateways; and retrieving ARP tables from the additional gateways that are within the maximum hops threshold.
Claim 9
Dependent Claim
47 words
The method of claim 1, wherein the step of accessing an ARP table from at least one device on the network further includes the steps of accessing a file identifying at least one gateway; and only retrieving an ARP table from each gateway identified in the file.
Claim 10
Dependent Claim
56 words
The method of claim 1, wherein the step of accessing an ARP table from at least one device on the network further includes the steps of: accessing a file identifying at least one gateway; retrieving an ARP table from each gateway identified in the file; and searching for ARP tables from additional gateways on the network.
Claim 11
Dependent Claim
20 words
The method of claim 1, wherein a ping is sent to each device that is identified in an ARP table.
Claim 12
Dependent Claim
72 words
The method of claim 1, wherein the step of accessing ARP tables and identifying devices on the network includes identifying routers on the network and accessing IP address tables from the identified routers; the step of sending the batches of pings includes the steps of: identifying subnets of the network from the IP address tables of the routers; and sending the pings to IP addresses of all undiscovered devices on the subnets.
Claim 13
Independent Claim
96 words
A method of determining a hierarchical data structure of a network, comprising the steps of: accessing routing tables to identify routers on the network; accessing address translation tables and IP address tables from the identified routers to identify other devices on the network; saving IP addresses of the routers and the other devices on the accessed routing tables and address translation tables; and identifying additional devices on the network by: identifying subnets of the network from the IP address tables of the identified routers; and sending pings to IP addresses of undiscovered devices on the subnets.
Claim 14
Independent Claim
96 words
A method of determining a hierarchical data structure of a network, comprising the steps of: accessing routing tables to identify routers on the network; accessing address translation tables and IP address tables from the identified routers to identify other devices on the network; saving IP addresses of the routers and the other devices on the accessed routing tables and address translation tables; and identifying additional devices on the network by: identifying subnets of the network from the IP address tables of the identified routers; and sending pings to IP addresses of undiscovered devices on the subnets.
Claim 15
Dependent Claim
21 words
The method of claim 12, further comprising the step performing traceroutes operations to determine physical and logical links on the network.
Claim 16
Independent Claim
78 words
A method of discovering devices on a network, comprising the steps of: sending batches of pings to different addresses on the network; and for each batch, waiting an interval for responses from devices before sending out another batch of pings, whereby the devices that respond to the pings are discovered; wherein each batch of pings is sent by transmitting pings to multiple addresses without waiting for responses until all the pings have been transmitted to the multiple addresses.
Claim 17
Independent Claim
78 words
A method of discovering devices on a network, comprising the steps of: sending batches of pings to different addresses on the network; and for each batch, waiting an interval for responses from devices before sending out another batch of pings, whereby the devices that respond to the pings are discovered; wherein each batch of pings is sent by transmitting pings to multiple addresses without waiting for responses until all the pings have been transmitted to the multiple addresses.
Claim 18
Dependent Claim
24 words
The method of claim 14, further comprising the step of identifying subnets of the network, wherein the batches are sent to the identified subnets.
Claim 19
Dependent Claim
160 words
A computer program product for use in conjunction with a computer system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: a network management module for discovering devices on a network, the network management module including instructions for: accessing an ARP (Address Resolution Protocol) table from at least one device on the network; using each accessed ARP table to identify other devices on the network; and identifying additional devices on the network by: sending at least two batches of pings to addresses of devices that have not been identified in accessed ARP tables; and after sending each batch of pings, waiting an interval for responses from any devices at the addresses to which the pings were sent; wherein the step of sending a batch of pings comprises sending pings to multiple addresses without waiting for responses until all the pings have been sent to the multiple addresses.
Claim 20
Dependent Claim
160 words
A computer program product for use in conjunction with a computer system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: a network management module for discovering devices on a network, the network management module including instructions for: accessing an ARP (Address Resolution Protocol) table from at least one device on the network; using each accessed ARP table to identify other devices on the network; and identifying additional devices on the network by: sending at least two batches of pings to addresses of devices that have not been identified in accessed ARP tables; and after sending each batch of pings, waiting an interval for responses from any devices at the addresses to which the pings were sent; wherein the step of sending a batch of pings comprises sending pings to multiple addresses without waiting for responses until all the pings have been sent to the multiple addresses.
Claim 21
Dependent Claim
51 words
The computer program product of claim 16, wherein the network management module further includes instructions for: accessing routing tables to identify gateways; determining a number of hops to each of the gateways in the routing tables; and retrieving ARP tables from the identified gateways that are within a maximum hops threshold.
Claim 22
Dependent Claim
60 words
The computer program product of claim 17, wherein the number of hops is determined by performing a traceroutes operation, and wherein instructions for accessing an ARP table from at least one device further includes instructions for: searching for gateways that are revealed by the traceroutes operation; and retrieving ARP tables from the gateways that are revealed by the traceroutes operation.
Claim 23
Dependent Claim
74 words
The computer program product of claim 16, wherein the instructions for accessing ARP tables and identifying devices on the network includes instructions for identifying routers on the network and accessing IP address tables from the identified routers; the instructions for sending batches of pings includes instructions for: identifying subnets of the network from the IP address tables of the routers; and sending the pings to IP addresses of all undiscovered devices on the subnets.
Claim 24
Dependent Claim
117 words
A computer program product for use in conjunction with a computer system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: a network management module for discovering devices on a network, the network management module including instructions for: sending batches of pings to different addresses on the network; and for each batch, waiting an interval for responses from devices before sending out another batch of pings, whereby the devices that respond to the pings are discovered; wherein each batch of pings is sent by transmitting pings to multiple addresses without waiting for responses until all the pings have been transmitted to the multiple addresses.
Claim 25
Dependent Claim
117 words
A computer program product for use in conjunction with a computer system, the computer program product comprising a computer readable storage medium and a computer program mechanism embedded therein, the computer program mechanism comprising: a network management module for discovering devices on a network, the network management module including instructions for: sending batches of pings to different addresses on the network; and for each batch, waiting an interval for responses from devices before sending out another batch of pings, whereby the devices that respond to the pings are discovered; wherein each batch of pings is sent by transmitting pings to multiple addresses without waiting for responses until all the pings have been transmitted to the multiple addresses.
Claim 26
Dependent Claim
32 words
The computer program product of claim 20, wherein the network management module further includes instructions for identifying subnets of the network, wherein the batches of pings are sent to the identified subnets.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-09 | 2002-05-11 | 2002-11-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-09 | 2006-05-11 | 2006-11-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-09 | 2010-05-11 | 2010-11-10 | $7700.00 | Window Closed / Lapsed |