Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-12-02
2010-02-16
Ton, Dang T (Department: 2419)
Data processing: database and file management or data structures
Database design
Data structure types
C370S395310, C709S223000, C709S242000, C707S793000
Reexamination Certificate
active
07664789
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.
REFERENCES:
patent: 5884328 (1999-03-01), Mosher, Jr.
patent: 6876625 (2005-04-01), McAllister et al.
patent: 7248579 (2007-07-01), Friedman
patent: 2002/0059299 (2002-05-01), Spaey
patent: 2003/0005306 (2003-01-01), Hunt et al.
patent: 2003/0223417 (2003-12-01), Higashida
patent: 2004/0246902 (2004-12-01), Weinstein et al.
patent: 2005/0041676 (2005-02-01), Weinstein et al.
patent: 2005/0265260 (2005-12-01), Zinin et al.
patent: 2007/0019647 (2007-01-01), Roy et al.
patent: 2007/0112880 (2007-05-01), Yang et al.
Fluhrer Scott Roy
Mirtorabi Sina
Roy Abhay
Weis Brian E.
Cesari and McKenna LLP
Cisco Technology Inc.
Kavleski Ryan C
Ton Dang T
LandOfFree
Method and apparatus to minimize database exchange in OSPF... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus to minimize database exchange in OSPF..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus to minimize database exchange in OSPF... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4164843