TOPOLOGY STRUCTURE DISCOVERY METHOD AND DEVICE

摘要

A topology structure discovery method and device. The topology structure discovery method includes: a controller acquiring topology structures among N routers; according to the topology structures, the controller obtaining routing tables respectively corresponding to each router, and respectively sending corresponding routing tables to each router, wherein the routing tables comprise at least one kind of routing information between the router and other N-1 routers and routing information between the router and the controller, so that the controller can obtain the topology structures of the whole network and calculate the router capable of obtaining the optimal path according to the topology structures of the whole network, thereby improving the utilization efficiency and the throughput of the network.

主权项

1. A topology discovery method, comprising:
acquiring, by a controller, a topology among N routers, where N is an integer greater than or equal to 1; acquiring, by the controller, routing tables corresponding to respective routers among the N routers based on the topology; and transmitting each routing table to a corresponding router, wherein each routing table comprises at least one of the following:
routing information between a router and the other N-1 routers, androuting information between a router and the controller.