METHOD AND SYSTEM FOR TOPOLOGY CONSTRUCTION AND PATH IDENTIFICATION IN A TWO-LEVEL ROUTING DOMAIN OPERATED ACCORDING TO A SIMPLE LINK STATE ROUTING PROTOCOL

摘要

A method and system for extracting and building end-to-end route information in a two-level, multi-area Internet protocol (IP) autonomous system (AS) operated according to a simple link state routing protocol such as the Integrated System to Integrated System (IS-IS) protocol is disclosed. The method and system enables a user (15), 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 (23) in the area of the AS where it originates until its exit point (26) in its intended destination or exit area.