75、时间感知动态崩溃恢复与高效容错数字签名方案解析

时间感知动态崩溃恢复与高效容错数字签名方案解析

在计算机系统中，崩溃恢复和数据安全容错是至关重要的问题。本文将详细介绍时间感知动态崩溃恢复方案（TCDCRS）以及基于离散对数问题的高效容错数字签名方案，探讨它们的原理、实现步骤和性能评估。

时间感知动态崩溃恢复方案（TCDCRS）

相关概念

• LMDB与LDDB ：LMDB是本地主内存数据库，LDDB是本地磁盘数据库。在TCDCRS中，数据更新先在LMDB中进行，然后在适当的时候将更新写入LDDB。
• 关键时间参数 ：
  • VTI ：时间数据对象的有效瞬间，VTI = ST(X) + VI(X)，对于持久数据对象，VTI设为无穷大。
  • AI ：更新数据对象的后像，用于恢复数据对象的值。
  • CA ：控制事务的补偿活动。

本地检查点方案

在TCDCRS中，每个站点独立执行本地检查点过程。本地检查点采用模糊检查点模式，允许在检查点过程中存在活动事务。
检查点的触发模式根据日志存储区利用率（RLU）决定，只有当RLU > α（α为可动态调整的阈值）时，才触发本地检查点。
本地检查点记录包含五个字段：
| 字段 | 含义 |
| ---- | ---- |
| CKB | 表示本地检查点是否成功完成