Detecting nearby devices in a network environment

• US 7,730,173 B2
• Filed: 08/10/2001
• Issued: 06/01/2010
• Est. Priority Date: 08/10/2001
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Simpson, Shell Sterling
• Primary Examiner(s): Osman; Ramy M
• Assistant Examiner(s): Nano; Sargon N
• Application Number:
  US09/928,192
• Publication Number:
  US 20030033389A1
• Time in Patent Office: 3,217 Days
• Field of Search: 709/202, 709/203, 709/205, 709/218, 709/220, 709/228, 709/208, 709/217, 709/225, 709/223, 709/224, 709/226, 709/229
• US Class Current: 709/224
• 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

Abstract

In a networked environment, an inferred proximity of one or devices to another device is determined. The inferred proximity is determined, for a particular one of the one or more devices, based at least in part on which port of a network switch the particular device and the other device are coupled to.

Claims

1. One or more non-transitory computer readable media having stored thereon a plurality of instructions that, when executed by one or more processors, causes the one or more processors to perform acts comprising:

identifying one or more devices in a network;

obtaining, for at least one of one or more network switches in the network, an indication of which port of the network switch a computing device is coupled to;

obtaining, for each of the one or more identified devices and for the at least one network switch, an indication of which port of the network switch the identified device is coupled to; and

determining, for at least one of the one or more identified devices, how physically distant the identified device is to the computing device, wherein the determining is based at least in part on the indication of which port of the network switch the computing device is coupled to and the indication of which ports of the network switch the one or more identified devices are coupled to.

2. One or more computer readable media as recited in claim 1, wherein at least one of the identified one or more devices comprises a printer.

3. One or more computer readable media as recited in claim 1, wherein obtaining an indication of which port of the network switch a computing device is coupled to comprises obtaining the indication from the network switch.

4. One or more computer readable media as recited in claim 1, wherein obtaining an indication of which port of the network switch the identified device is coupled to comprises obtaining the indication from the network switch.

5. One or more computer readable media as recited in claim 1, wherein the determining comprises generating, for at least one of the one or more identified devices, a ranking indicating a proximity of the identified device to the computing device relative to the other identified devices.

6. One or more computer readable media as recited in claim 5, wherein the plurality of instructions further cause to one or more processors to perform an additional act comprising:

presenting, to a user, each of the generated rankings.

7. One or more computer readable media as recited in claim 1, wherein the computing device comprises both the computer readable media and the one or more processors.

8. One or more computer readable media as recited in claim 1, wherein the computing device comprises both the one or more processors and an I/O device to read the one or more computer readable media.

9. One or more computer readable media as recited in claim 1, wherein determining how physically distant the identified device is to the computing device comprises:

checking whether the identified device shares the same port on the switch as the computing device and with a smallest number of other devices also sharing the same port; and

determining, if the identified device shares the same port on the switch as the computing device and with the smallest number of other devices also sharing the same port, that the identified device is one of the physically closest devices to the computing device.

10. One or more computer readable media as recited in claim 9, wherein determining how physically distant the identified device is to the computing device further comprises:

checking whether the identified device shares the same port on the switch as the computing device and with a smaller number of other devices also sharing the same port; and

determining, if the identified device shares the same port on the switch as the computing device and with the smaller number of other devices also sharing the same port, that the identified device is a second physically closest device to the computing device.

11. One or more computer readable media as recited in claim 10, wherein determining how physically distant the identified device is to the computing device further comprises:

checking whether the identified device shares the same port on the switch as the computing device without regard for a number of other devices also sharing the same port; and

determining, if the identified device shares the same port on the switch as the computing device without regard for the number of other devices also sharing the same port, that the identified device is a third physically closest device to the computing device.

12. One or more computer readable media as recited in claim 11, wherein determining how physically distant the identified device is to the computing device further comprises:

checking whether the identified device shares the switch with any number of other devices also sharing the switch;

determining, if the identified device shares the switch with any number of other devices also sharing the switch, that the identified device is a fourth physically closest device to the computing device; and

determining, if the identified device does not share the switch with any number of other devices also sharing the switch, that the identified device is a fifth physically closest device to the computing device.

13. One or more computer readable media as recited in claim 1, wherein determining how physically distant the identified device is to the computing device comprises:

if the identified device shares the same port on the switch as the computing device and with a smallest number of other devices also sharing the same port, then determining the identified device is one of the physically closest devices to the computing device;

otherwise, if the identified device shares the same port on the switch as the computing device and with a smaller number of other devices also sharing the same port, then determining the identified device is a second physically closest device to the computing device;

otherwise, if the identified device shares the same port on the switch as the computing device and without regard for a number of other devices also sharing the same port, then determining the identified device is a third physically closest device to the computing device; and

otherwise, if the identified device shares the switch with any number of other devices also sharing the switch, then determining the identified device is a fourth physically closest device to the computing device, and otherwise determining the identified device is a fifth physically closest device to the computing device.

14. A method, implemented in a computing device that is part of a network, the method comprising:

detecting one or more network switches in the network;

identifying one or more other devices of a particular type in the network;

obtaining, for each of the identified one or more other devices and for at least one of the one or more network switches, an indication of which port of the network switch the device is coupled to, wherein the indication is obtained from at least one of the one or more network switches; and

ranking, based at least in part on the obtained indications as well as which port of the network switch the computing device is coupled to, the one or more other devices in terms of their inferred physical proximity to the computing device.

15. A method as recited in claim 14, wherein the one or more other devices of a particular type comprises one or more printers.

16. A method as recited in claim 14, wherein identifying one or more other devices of a particular type in the network comprises identifying the one or more other devices in the network by accessing a list of device identifiers.

17. A method as recited in claim 14, wherein identifying one or more other devices of a particular type in the network comprises identifying the one or more other devices in the network by querying a plurality of devices on the network to determine, for each of the plurality of devices, whether the device is of the particular type.

18. A method as recited in claim 14, further comprising presenting, to a user, the ranking of at least one of the one or more other devices.

19. A method as recited in claim 14, wherein ranking a device of the one or more other devices comprises:

checking whether the device shares the same port on a network switch as the computing device and with a smallest number of additional devices also sharing the same port; and

determining, if the device shares the same port on the network switch as the computing device and with the smallest number of additional devices also sharing the same port, that the device is one of the physically closest devices to the computing device.

20. A method as recited in claim 19, wherein ranking the device of the one or more other devices further comprises:

checking whether the device shares the same port on the network switch as the computing device and with a smaller number of the additional devices also sharing the same port;

determining, if the device shares the same port on the switch as the computing device and with the smaller number of the additional devices also sharing the same port, that the device is a second physically closest device to the computing device.

21. A method as recited in claim 20, wherein ranking the device of the one or more other devices further comprises:

checking whether the device shares the same port on the switch as the computing device without regard for a number of additional devices also sharing the same port;

determining, if the device shares the same port on the switch as the computing device without regard for the number of additional devices also sharing the same port, that the device is a third physically closest device to the computing device.

22. A method as recited in claim 21, wherein ranking the device of the one or more other devices further comprises:

checking whether the device shares the switch with any number of additional devices also sharing the switch;

determining, if the device shares the switch with any number of additional devices also sharing the switch, that the device is a fourth physically closest device to the computing device; and

determining, if the device does not share the switch with any number of additional devices also sharing the switch, that the device is a fifth physically closest device to the computing device.

23. A method, implemented in a computing device that is a part of a network comprising:

discovering network switches in a network;

identifying devices connected to the network;

determining each switch and each port to which the devices are coupled;

determining each switch and each port to which a user computer is coupled; and

ranking the devices based upon their inferred physical proximity to the user computer.

24. The method of claim 23, wherein discovering network switches comprises discovering the network switches using simply network management protocol (SNMP).

25. The method of claim 23, wherein identifying devices comprises identifying printers.

26. The method of claim 23, wherein identifying devices comprises consulting a list of network device identifiers.

27. The method of claim 23, wherein identifying devices comprises querying multiple addresses on the network.

28. The method of claim 23, wherein determining each switch and each port to which the devices and the user computer are coupled comprises obtaining switch and port information from at least one network switch.

29. The method of claim 28, wherein obtaining switch and port information comprises obtaining the switch and port information from a connection table of the at least one network switch.

30. The method of claim 23, further comprising automatically selecting the physically closest device.

31. The method of claim 23, further comprising presenting the rankings to the user.