17、移动自组网中利用语义信息的主动数据复制

移动自组网中利用语义信息的主动数据复制

1. 引言

移动自组网（MANETs）是移动终端之间自发建立的网络，无需预先存在的基础设施。在MANETs中，终端既可以充当路由器，也可以作为终端用户设备。随着节点的移动，网络拓扑会不断变化，这给分布式系统和应用程序的设计者带来了新的挑战。

这些挑战包括：
- 设计适应动态网络拓扑的算法。
- 考虑到无法保证对给定终端的持久访问。
- 避免使用中央协调器，采用去中心化设计。
- 引入冗余以防止因节点消失和网络分区导致的故障。
- 考虑到通信资源比有线网络稀缺，以及终端的存储和能量限制。

MANETs上的协作服务受到学术界和工业界的关注，如分布式文件系统、分布式编辑器和社交网络应用等。本文聚焦于MANET中数据复制问题，以提高数据可用性。我们为每个数据关联元数据，用户也分享自身信息，利用这些语义信息提供高效且自适应的复制机制。

2. 目标应用：MANET上的Wiki服务

我们关注适用于MANET的Wiki服务。Wiki是一种允许用户通过快速简单的方式创建和编辑文章来共享信息的Web应用。

以学校场景为例，学生使用个人笔记本电脑，通过部署Wiki鼓励他们以科学的方式获取知识。当班级进行实地考察时，Wiki内容会分布在学生的笔记本电脑上，即使考察地点没有网络接入，学生也能访问并收集新信息。返回学校后，考察期间产生的新文章会添加到学校Wiki中，并合并修改内容。

在MANET中使用Wiki服务时，数据可能会被多个节点同时修改，因此需要一致性协议。数据通过超文本链接和类别与相关数据关联，并带有描述内容的语义信息。对于给