移动自组网中多级安全事务的并发控制

雷向东，陈莉莉

(中南大学 信息科学与工程学院，湖南 长沙 410083)

移动自组网 MANETS（Mobile Ad Hoc Networks）是由多个移动节点通过无线链路相连接，具有时变拓扑结构的一个多跳、临时性自治系统。MANETS中的数据库系统是由许多移动主机组成的动态分布式数据库系统。通常分布式数据库中总是有若干个事务在运行，这些事务可能并发地存取相同的数据。当数据库中有多个事务并发运行时，系统必须对并发事务之间的相互作用加以控制，即通过并发控制机制来实现。然而，由于在MANET网络中节点到处移动导致网络拓扑结构频繁变化，使得很多有线网络中的并发技术在MANET网络中行不通。例如锁机制或时间戳机制，这些并发控制机制被应用到MANET的多级事务时,将会产生很多问题，如隐通道、高级事务被饿死和检索异常等[1]。因此解决MANETS中多级事务的并发控制具有重要的意义。

MANETS中的数据库管理系统（DBMS）是一个由不同访问权限的用户共享的、包含多安全等级数据的安全系统。系统中的每一个数据项具有其安全等级，并且每一个用户被赋予不同的访问权限。由于这些特点，并发执行的事务可能导致不同的主体为了获取数据而产生竞争，进而竞争会导致安全问题，于是就要求DBMS对并发操作进行正确调度[2]，即允许非冲突的事务并行执行，而冲突的事务必须被串行化，即实现可串行化调度。

为保证MANETS中多级安全数据库的完整性和一致性，本文提出一种运用在MANET中的多版本两段锁并发控制协议。……