3.1.7.16 Graph Maintenance

Graph maintenance is performed periodically, and as a result of several events. When graph maintenance is performed, the following steps MUST be taken in the following order:

  • Signature Calculation, as specified in section 3.1.7.11.

  • Contact Maintenance, as specified in section 3.1.7.12.

  • Partition Detection, as specified in section 3.1.7.13.

  • Connection Maintenance, as specified in section 3.1.7.14.

  • Long-term partition repair, as specified in section 3.1.7.15.

After every step in graph maintenance has completed, the Graph Maintenance Timer MUST be reset as specified in section 3.1.6.6.