The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 14, 2012
Filed:
Dec. 20, 2006
Danny Prairie, Kanata, CA;
Yufei Shi, Kanata, CA;
George Swallow, Boston, MA (US);
Thomas D. Nadeau, Hampton, NH (US);
Vanson Lim, Cambridge, MA (US);
Jean-philippe Vasseur, Dunstable, MA (US);
Danny Prairie, Kanata, CA;
Yufei Shi, Kanata, CA;
George Swallow, Boston, MA (US);
Thomas D. Nadeau, Hampton, NH (US);
Vanson Lim, Cambridge, MA (US);
Jean-Philippe Vasseur, Dunstable, MA (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
Optimal automated exploration of hierarchical MPLS LSPs is disclosed. A path verification message (PVM) is transmitted from an initial router. Each label in the PVM's label stack corresponds to a hierarchy layer and is associated with a time-to-live (TTL) field. The TTL field for the label of a current layer is set so the PVM travels one hop from the initial router. In response, a reply message indicating that the PVM reached its destination is received. These steps are then repeated. For each successive PVM transmitted, the TTL field associated with a label corresponding to the current hierarchy layer is incremented. For any reply message including information describing a non-current layer, modify the next PVM's label stack and increment the TTL field of the label for the described different layer; any other TTL fields are unchanged. If any received reply message indicates a destination router was reached, the process terminates.