×

Method and system for topology construction and path identification in a routing domain operated according to a link state routing protocol

  • US 7,330,435 B2
  • Filed: 02/15/2002
  • Issued: 02/12/2008
  • Est. Priority Date: 11/29/2001
  • Status: Active Grant
First Claim
Patent Images

1. A method for constructing topology and routing information in a multi-area routing domain operated according to a link state routing protocol, comprising the steps of:

  • acquiring topology and routing information, including route entries, for each area in the routing domain;

    identifying, within each area of the routing domain, possible exit points for all route entries known in each area in the routing domain;

    for all exit points identified in the identifying step as being associated with a route entry, determining a cost of a path between the exit point and its associated route entry, wherein the route entry is associated with one or more destinations in a remote non-backbone area; and

    for all exit points identified in the identifying step, determining other areas, if any, to which said exit points connect.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×