A network topology determining method and apparatus, and a centralized network status information storage device. The method includes obtaining first network status information, where the first network status information includes device information of first switching devices, link information between the first switching devices, device information of second switching devices that are connected to the first switching devices and that are not controlled by a first centralized network status information storage device, and link information between the first switching devices and the second switching devices that are respectively connected to the first switching devices; receiving second network status information sent by a second centralized network status information storage device; and determining, according to the first network status information and the second network status information, a network topology of a management domain or an autonomous system to which the first centralized network status information storage device belongs.