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. 16, 2010
Filed:
Dec. 02, 2005
Sina Mirtorabi, Santa Clara, CA (US);
Abhay Roy, Santa Clara, CA (US);
Brian E. Weis, San Jose, CA (US);
Scott Roy Fluhrer, Sunnyvale, CA (US);
Sina Mirtorabi, Santa Clara, CA (US);
Abhay Roy, Santa Clara, CA (US);
Brian E. Weis, San Jose, CA (US);
Scott Roy Fluhrer, Sunnyvale, CA (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
The present invention provides a method of determining whether database located on a first router is synchronized with the database located on a second router by performing a hash function on the values contained in a link state database to derive a SHA-1 digest value. In an embodiment, the digest value is based on LSA type. The digest value is exchanged initially during a database description packet swap between the first router and second router. If the digest values are the same, the databases are already synchronized. The routers thus skip the database description packet exchange of LSAs in the database and go directly to FULL state, indicating full synchronization between databases on the first and second router and announcing adjacency to each other. If the digest differs, normal database description packet exchange is performed as specified in OSPF.