×

Method and apparatus to minimize database exchange in OSPF by using a SHA-1 digest value

  • US 7,664,789 B2
  • Filed: 12/02/2005
  • Issued: 02/16/2010
  • Est. Priority Date: 12/02/2005
  • Status: Active Grant
First Claim
Patent Images

1. A method of synchronizing router databases in a network, the method comprising:

  • producing a first digest value incrementally from a first database that is local to a first router by conducting separate digest calculations on individual contents of the first database as additions and deletions are made to the first database and combining results of the separate digest calculations to form the first digest value;

    sending the first digest value to a second router;

    receiving a second digest value from the second router, the second digest value produced from a second database that is local to the second router;

    performing at least a partial database-synchronizing packet exchange with the second router if the first digest value is not within a range of difference from the second digest value; and

    transitioning the first router to a full state if the first digest value is within the range of difference from the second digest value.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×