Back to results
US 10,320,653 B2Granted
Route topology discovery in data networks
AssigneeNectar Holdings, Inc.
InventorLance Arnold Visser
Life of this patent
Estimating the term…
Abstract
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.
Claims17
A method of performing topology discovery, the method comprising:
- utilizing, by a first resource control point, a first routing protocol to communicate with at least one of a plurality of first network elements comprising a first network domain to obtain respective routing information for each of the plurality of first network elements, wherein the routing information comprises metric information for each of a plurality of routes;
- determining if a route in the plurality of routes is an unresolved route having an unresolved next-hop network element;
- using the metric information to resolve the unresolved next-hop network element by comparing the metric information of the unresolved route to metric information of another route in the plurality of routes and a link metric associated with a network element in the other route;
- utilizing, by the first resource control point, the routing information to determine first network elements that connect to a second network domain;
- establishing, by the first resource control point, a connection with a second resource control point in the second network domain;
- and
- utilizing, by the first resource control point, the connection to notify the second resource control point of the first network elements that connect to the second network domain.
4 more elements
A non-transitory computer-readable media comprising instructions configured to cause a computer to perform steps comprising:
- utilizing, by a first resource control point, a first routing protocol to communicate with at least one of a plurality of first network elements comprising a first network domain to obtain respective routing information for each of the plurality of first network elements, wherein the routing information comprises metric information for each of a plurality of routes;
- determining if a route in the plurality of routes is an unresolved route having an unresolved next-hop network element;
- using the metric information to resolve the unresolved next-hop network element by comparing the metric information of the unresolved route to metric information of another route in the plurality of routes and a link metric associated with a network element in the other route;
- utilizing, by the first resource control point, by routing information to determine first network elements that connect to a second network domain;
- establishing, by the first resource control point, a connection with a second resource control point in the second network domain;
- and
- utilizing, by the first resource control point, the connection to notify the second resource control point of the first elements that connect to the second network domain.
4 more elements
Dependencies are inferred from the claim text.