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:
Dec. 01, 2009
Filed:
Sep. 12, 2003
David A. Cook, Raleigh, NC (US);
James L. NG, Mebane, NC (US);
Alvaro E. Retana, Morrisville, NC (US);
Russell I. White, Holly Springs, NC (US);
David A. Cook, Raleigh, NC (US);
James L. Ng, Mebane, NC (US);
Alvaro E. Retana, Morrisville, NC (US);
Russell I. White, Holly Springs, NC (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
A method for verifying a validity of a path is provided that includes receiving an advertisement communication at a first autonomous system from a second autonomous system, the advertisement communication including a list of one or more connected autonomous systems. The method also includes identifying whether the first autonomous system claims a connection to the second autonomous system and whether the second autonomous system claims a connection to the first autonomous system such that two-way connectivity is established between the autonomous systems. In response to the establishment of the two-way connectivity, a directed graph is constructed that includes two nodes representing the first and second autonomous systems respectively. An edge may be formed that connects the two nodes.