3.1.7.11 Signature Calculation

The signature of a graph is defined as the lowest node ID in the graph.

When signature calculation is triggered, the following algorithm MUST be executed:

• If the signature record is currently present in the graph database with its Deleted flag unset, and the Signature in the record is less than or equal to the local node ID, then the algorithm is completed and signature calculation MUST terminate without further action.

• If the signature record is not present in the graph database, or is present but with its Deleted flag set, a delay exponentially proportional to the node ID MUST calculated as follows:

  

  

  where N is the unsigned integer signified by the top 8 bits of the local node ID and delay is expressed in seconds.

• If the signature record is currently present in the graph database with its Deleted flag unset, and the Signature in the record is greater than the local node's node ID, delay MUST be assigned the value of 0.1 seconds.

After the delay value has been calculated, the signature timer MUST be set to fire after delay seconds. For more details, see section 3.1.6.4.