Route topology discovery in data networks
A system and method for performing topology discovery in a data network is provided. Network elements utilizing a distance-vector protocol, such as EIGRP, advertises routes and metric information. A resource control point or other element analyzes the advertised routes and metrics and determines the nexthop, thereby providing a topology map of the network.
1. A method of performing topology discovery, the method comprising:
initiating, by a resource control point, sessions with a plurality of routers within a network, wherein the sessions indicate that the resource control point does not participate in routing;
receiving routes from the plurality of routers, each route including metric information; and
resolving nexthops of the routes based upon the metric information, wherein the resolving includes indicating an unresolved route as resolved if a metric of the unresolved route is equal to a metric of a resolved route plus a link metric.
2. The method of claim 1 , wherein the initiating comprises advertising a first plurality of routes, each of the first plurality of routes being within a first domain of a first router, and the receiving comprises receiving a second plurality of routes from the first router, the second plurality of routes including at least two routes within the first domain.
3. The method of claim 2 , wherein the first plurality of routes have a sufficiently high cost metric to prevent the first plurality of routes from being used for routing.
4. The method of claim 1 , wherein the initiating utilizes a distance-vector protocol.
5. The method of claim 4 , wherein the distance-vector protocol comprises Extended Interior Gateway Routing Protocol (EIGRP).
6. The method of claim 1 , wherein the resolving includes determining whether the route is a connected route or an external route.