Active topology discovery in active networks

• US 6,574,663 B1
• Filed: 08/31/1999
• Issued: 06/03/2003
• Est. Priority Date: 08/31/1999
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Bakshi, Sanjay, Yadav, Satyendra
• Primary Examiner(s): EL HADY, NABIL M
• Application Number:
  US09/386,864
• Time in Patent Office: 1,372 Days
• Field of Search: 709/104, 709/105, 709/220-229
• US Class Current: 709/223
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery

Abstract

Techniques for operating a network by using a first database with topological information of linked devices and a second database with topological information, software resources, and available hardware resources of certain programmable devices to adapt to changes of the network.

Claims

1. A method for operating a network, comprising:

forming a first database that includes information about topology of devices connected in a network;

forming a second database on topology of only selected devices that have predetermined device attributes among the devices, the second database including at least a software configuration and a hardware configuration of the selected devices; and

combining the first and second databases to choose a selected device to perform a service when the service is installed in the selected device or to install the service in the selected device when the service is not installed in the network.

2. A method as in claim 1, wherein the predetermined device attributes include installing and performing a new service while connected to communicate with the network.

3. A method as in claim 1, further comprising updating the first and second databases to obtain information on changes in the network.

4. A method as in claim 3, wherein the changes include changes in software and hardware configurations in the selected devices.

5. A method as in claim 3, wherein the updating includes adding information on a new device that has the predetermined device attributes to both the first and second databases after the new device is connected to the network.

6. A method as in claim 1, wherein the selected device is selected based on a parameter that indicates a status of a link of the selected device associated with performing the service.

7. A method as in claim 6, wherein the parameter includes information on at least one of a group consisting of latency, throughput, hop count, cost, reliability, and security of a routing path associated with performing the service.

8. A method as in claim 1, wherein the selected device is selected based on available hardware resources for performing the service.

9. A method as in claim 8, wherein the available hardware resources for performing the service include processing power and memory capacity of the selected device.

10. A network for information processing, comprising:

communication links for transmitting communication signals;

a plurality of passive devices connected to said communication links to process said communication signals, said passive devices having services that cannot be modified while connected to said communication links;

a plurality of active devices connected to said communication links to process said communication signals, said active devices being programmable to perform an existing service and to install and perform a new service while being connected to said communication links; and

at least one active topology server connected to communicate with said passive and active devices and configured to maintain a first database with information about topology of said passive and active devices and a second database with information about topology, software and hardware configurations of only said active devices, wherein said active topology server combines and uses said first and second databases to select a desired active device based on its network location, software, and hardware to perform a service when said service is installed in said desired active device and to install said service in said desired active device when said service is not installed in any of said active devices.

11. A network as in claim 10, wherein said passive and active devices communicate based on the Internet Protocol and said active topology server is operable to maintain said first database according to the Open Shortest Path First protocol.

12. A network as in claim 10, wherein said active topology server is operable to communicate with a new active device connected to at least one of said communication links and to add entries for a network address, software and hardware resources of said new active device to said first and second databases.

13. A network as in claim 10, wherein said desired active device is selected at least in part based on latency, throughput, hop count, cost, reliability, or security of a path connecting said desired active device for performing the service.

14. A network as in claim 10, wherein said desired active device is selected at least in part based on its processing power and memory capacity for performing said service.

15. A method for operating a network, comprising:

forming a first database having information about topology of devices connected in a network;

forming a second database to include information about topology, installed software, and hardware resources of only active devices which are programmable to perform an existing service and to install and perform a new service while connected to the network;

determining whether a service is installed in one or more of the active devices when the service is requested to be performed on a target device in the network;

selecting a suitable active device which has the service installed to perform the service when the service is installed; and

installing the service in at least one active device when the service is not available at a time of the request,

wherein either of an active device for performing the service and an active device for installing the service is selected according to a property of at least one path from the active device to the target device and hardware resources available for performing the service based on the first and second databases.

16. A method as in claim 15, wherein the second database is formed by:

establishing communication with each active device;

creating new entries for an active device which is not in the second database;

retrieving data on link paths, installed software, and hardware information from each active device; and

entering received data in respective entries of the second database.

17. A method as in claim 15, wherein the suitable active device for performing the service is selected by:

searching the second database for an optimized active device that has a link to the target device which is optimized according to a link parameter that indicates a status of the link;

determining whether the optimized active device has sufficient hardware resources available for performing the service when the optimized active device is found; and

searching the second database for a substitute active device that has sufficient resources for performing the service when the optimized active device is not found or when the optimized active device does not have sufficient hardware resources for performing the service.

18. A method as in claim 15, wherein the first database is formed by receiving communication signals from all devices in the network based on a routing protocol.

19. A method as in claim 18, wherein the network is based on the Internet Protocol and the routing protocol is the Open Shortest Path First protocol.

20. A method as in claim 15, wherein the property of the at least one path includes latency, throughput, hop count, cost, reliability, or security of the path.

21. A computer in a network having a storage device containing executable routines that, when executed by a computer processor, causes the computer to:

form a first database that includes information about topology of devices connected in a network;

form a second database on topology of only selected devices that have predetermined device attributes among the devices, the second database including at least a software configuration and a hardware configuration of the selected devices; and

combine the first and second databases to choose a selected device to perform a service when the service is installed in the selected device or to install the service in the selected device when the service is not installed in the network.

22. A computer as in claim 21, wherein the predetermined device attributes include installing and performing a new service while connected to communicate with the network.

23. A computer as in claim 21, wherein the executable routines further causes the computer to update the first and second databases to obtain information on changes in the network.

24. A machine-readable medium having thereon instructions which are executable by a processor of a machine to cause the machine to:

form a first database that includes information about topology of devices connected in a network;

form a second database on topology of only selected devices that have predetermined device attributes among the devices, the second database including at least a software configuration and a hardware configuration of the selected devices; and

combine the first and second databases to choose a selected device to perform a service when the service is installed in the selected device or to install the service in the selected device when the service is not installed in the network.