Method and apparatus for generating network topology

Abstract

The present application discloses a method for generating a network topology, which determines multiple designated devices in a network, wherein the multiple designated devices are directly or indirectly connected through ports. The accessible devices corresponding to the ports of the designated devices among the multiple designated devices are determined, wherein any accessible device corresponding to a port of a designated device is directly or indirectly connected to the designated device through the port. A root node device among the multiple designated devices is determined according to the number of accessible devices corresponding to the ports of the designated device(s). The designated devices that are directly connected among the multiple designated devices are determined according to the accessible devices corresponding to the ports of the designated devices. The topology of the multiple designated devices in the network is generated according to the root node device and the designated devices that are directly connected among the multiple designated devices. Thus, the topology of multiple designated devices in the network is automatically generated according to the accessible devices corresponding to the ports of the multiple designated devices in the network, which is simple, efficient and accurate.

Dependencies are inferred from the claim text.