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.