Cache验证算法的目的是验证cache中数据和服务器上的数据是否一致,它是移动计算系统充分利用cache技术优点的首要保证.有关移动环境中的高性能cache验证算法的研究一直是移动计算领域中的一个重要研究方向.定期失效报告广播方法已成为移动计算环境主流的缓存验证方法,该方法不需要服务器维护客户的cache状态和连接状态,解决了移动计算环境的断连性与可扩展性.该文从两个方面对定期失效报告广播方法的基本算法进行了扩充:首先,提出了一种带计数器的等效时间戳失效报告广播(CETS)算法,该算法利用失效报告周期性特点,提出了等效时间戳的概念.利用等效时间戳特性,失效报告中的数据被压缩,广播长度变短,减少了广播带宽的需求.并且采用该算法,客户可以选择性收听广播,减少了客户收听广播的调谐时间,从而降低了移动终端的电源能耗.其次,为了支持客户的长时间断连,该文在保留冷修改集(GCORE)算法的基础上,提出一种卷位序列广播(VBS)算法.与GCORE算法相比,该算法使服务器从cache验证中脱离出来,并且避免了验证卷失效的上行链路通信开销,提高了系统的性能.