METHOD AND SYSTEM FOR PATH IDENTIFICATION IN PACKET NETWORKS
First Claim
Patent Images
1. A method of identifying a path of travel for a packet in a multi-area domain operated according to a link state routing protocol, comprising the steps of:
- receiving topology information from a plurality of individual areas in a domain;
identifying a plurality of intra-area least cost paths from the topology information; and
assembling a subset of the plurality of intra-area least cost paths into an end-to-end path between a starting address and a destination address.
10 Assignments
0 Petitions
Accused Products
Abstract
A method and system for extracting and building end-to-end route information in a multi-area Internet protocol (IP) autonomous system (AS) is disclosed. The method and system enable a user, such as a network administrator, to explicitly identify a full set of paths (links and routers) that a given IP packet would potentially traverse from its entry point in the source area of the AS where it originates until its exit point in its intended destination area.
47 Citations
16 Claims
-
1. A method of identifying a path of travel for a packet in a multi-area domain operated according to a link state routing protocol, comprising the steps of:
-
receiving topology information from a plurality of individual areas in a domain; identifying a plurality of intra-area least cost paths from the topology information; and assembling a subset of the plurality of intra-area least cost paths into an end-to-end path between a starting address and a destination address. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-readable carrier containing instructions thereon that are capable of instructing a computing device to perform the steps of:
-
receiving topology information from a plurality of individual areas in a multi-area routing domain; identifying a plurality of intra-area least cost paths from the stored topology information; and assembling a subset of the plurality of intra-area least cost paths into an end-to-end path between a starting address and a destination address. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A method of storing historical routing information in a routing domain operating according to a link state routing protocol, comprising the steps of:
-
storing a plurality of routing events advertised in a routing domain as they are received over time; identifying a set of time instants for which a complete context of routing and topology information of the routing domain will be maintained; at each time instant identified in the identifying step, constructing at least one time-stamped routing information context by storing data structures representing current topology and routing state of the routing domain; and for each of the time-stamped routing information contexts, constructing a time ordered list of routing events as the events are received over time until the next time instant identified in the identifying step. - View Dependent Claims (16)
-
Specification