一种移动数据同步算法
一种由智能终端控制的数据同步算法
ｎ ｅ ｅ ｄ ｅ ｄ ｓ ｙ ｎ ｃ ｈ ｒ ｏ ｎ ｏ ｕ ｓ ｄ ａ ｔ ａ ．Ｔｈ ｅ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ ｉ ｓ ｕ ｓ ｅ ｄ ｔ ｏ ｃ ａ ｌ ｃ ｕ ｌ ａ ｔ ｅ ｔ ｈ ｅ ｈ ａ ｓ ｈ ｃ ｏ ｄ ｅ ｆ ｏ ｒ ｉ ｆ ｌ ｅ ｎ ａ ｍｅ ａ ｎ ｄ ｆ ｉ ｌ ｅ ｃ ｏ ｎ ｔ ｅ ｎ ｔ ．
一种新型软件帧同步算法的研究与实现
本文 在研究 基于 Ｋ ，等 算 法 的软件 帧 同步 ＭＰｌ３ ２ 器 基础上 ， 出了一 种 基 于查 表 判决 方 式 的 帧 同步 提 算法， 完成 了高 速 软 件 帧 同步 格 式 化 器 的设 计 ， 同
时 解决 了同步字 中 的位滑动 等 问题 。
究员， 研究方 向： 高速数据采集 ， 信号快速处理 ， 快速转贮 ， 数据 并
行 处理 机 和计 算机 接 口等 。Ｅ ｍ ｌｒ ａｇ ｎ．ｓｓａ．ｎ — ａ ：ｚ ｎ＠ ｅｒ ．ｃｃ 。 ｉ ｙ ｇ
通常 ， 帧同步 的设 计思 路 是 ： 别将遥 感 卫 软件 分 星下行数 据与 ８种位偏移 的同步字一一进 行 比较 ， 确
图 １ 遥感 卫星下行数据 流
遥 感卫 星下行 数 据流被 采集 到计 算 机 内存 中 ，
以字节 数 组 形 式存 储 。假 如 某 遥 感 卫 星 的 帧 同 步 字 由６ ４位 ‘ 和 ‘ ’ 二进 制 序列 组 成 （ 文 均 以 ０’ １ 的 本 此 为例 ）那 么被采 集 到 内存 后 ， ， 同步 字 的相 对 位 置 存 在 ８种可能 ， 图 ２所 示 。同步 字 的 起始 位 在 一 如 个 字节 中的相 对位 置称 为 “ 位偏 移量 ” 位 偏移 量 的 ， 取 值为 ０～ 。 ７ 图 ２显 示 卫 星下 行数 据 被 采集 到 内存 后 ， 的 有
以采 集到 的遥感 数 据 的 一个 字 节 为地 址 ， 查 找 表 取
移量 。但是 ， 这种 同步字搜 索 方 式 回溯现 象 严重 ， 运 算量大 ， 向前推进 一个字节 ， 每 最少要 比对 ８次 。
一
中的数据 进行 比对判 决 。 每一个 查找 表 占 ２６个 字节 ， ５ 地址线 宽 ８位 ， 与
TPSN时间同步算法研究
另一方面节省了下层节点时间同步时与他们的一次完
整的数据交换。
THANK YOU
——层次间开销优化设计（1）
网络拓扑简化，采用选择最佳邻居的拓扑优化思路，该算法被命名为 best-Neighbor TPSN，即 N-TPSN。
N-TPSN时间同步算法
——层次间开销优化设计（2）
检测 1 跳邻居
保存选中名单
计算 2 跳邻居
计算最佳邻居
➢ 1 号节点的 1 跳节点中只有 2、4、6、8 号节点需要
向1 号节点发送时间同步请求数据包，3、5、7、9
号节点只需要进行无线信道的监听。在 1 跳范围内的
节点被同步到 1 号节点之后，2 跳节点只需要向之前
进行了同步数据交换的节点发送请求，即 10、11 节
点只需要向 2 号节点发送时间同步请求数据包。
➢ 相对于 TPSN 协议，一方面 3、5、7、9 四个节点节
发送节点时延的影响，但缺点在于信息交换次数较多，能耗较大。
➢ 该种类型的代表性算法是 RBS 算法。
WSN时间同步概述
——时间同步算法的分类（2）
•（2）基于发送者——接收者（Sender--Receiver）的双向时间同步
➢ 基于发送者——接收者的双向时间同步算法，类似于传统Internet 中的 NTP协议，即基
TPSN时间同步算法
——层次发现阶段
该阶段主要工作是把整
个网络进行分层。
每个初次接收到级别发
现数据包的节点需要将
层次加 1 并继续广播，
直到完成整个网络的分
层工作。
04
01
02
时钟源节点作为根节点，广播级
主备同步算法
主备同步算法
主备同步算法是一种用于确保主服务器和备用服务器之间的数据一致性的算法。
这种算法通常用于数据库、文件系统、分布式系统等领域中。
主备同步算法的核心思想是，当主服务器进行写操作时，将数据同步传输到备用服务器，以保证两者之间的数据一致性。
同时，主备服务器之间的数据传输需要保证可靠性和实时性。
具体实现上，主备同步算法可以采用多种技术，如基于日志的复制、基于镜像的复制等。
其中，基于日志的复制是最常见的一种方式。
这种方式下，主服务器将数据变更记录在日志中，并将日志传输到备用服务器进行同步。
这种方式的优势在于，可以实现数据的实时同步，并且可以保证数据的一致性和完整性。
除了数据同步外，主备同步算法还需要处理各种异常情况，如网络故障、服务器故障等。
为了保证系统的可用性和可靠性，主备服务器通常采用集群的方式部署，以提高系统的容错性和可扩展性。
总的来说，主备同步算法是一种重要的技术，用于保证数据的一致性和完整性。
具体的实现方式和算法选择取决于实际应用的需求和场景。
在React Native中实现离线数据同步
在React Native中实现离线数据同步React Native是一种流行的跨平台移动应用开发框架，它使得开发者能够使用JavaScript语言来构建原生移动应用。
然而，由于移动应用的特殊性，离线数据同步在React Native中仍然是一个具有挑战性的任务。
本文将介绍如何在React Native中实现离线数据同步的方法和技巧。
一、概述在移动应用开发中，离线数据同步是一个重要的需求。
用户需要能够在无网络连接的情况下使用应用，并在恢复网络连接后将数据同步到服务器。
React Native提供了一些工具和技术来实现离线数据同步，包括本地存储、数据缓存和数据同步算法等。
二、本地存储React Native提供了AsyncStorage API来实现简单的本地存储功能。
开发者可以使用该API将数据存储在设备的本地存储空间中，并在需要时进行读取和更新。
本地存储适用于存储少量简单的数据，例如用户配置信息、应用设置等。
三、数据缓存对于需要缓存大量复杂数据的场景，React Native提供了其他更为灵活的数据缓存解决方案。
开发者可以使用第三方库如react-native-async-storage、react-native-community/async-storage等来实现高效的数据缓存。
这些库提供了更强大的功能，包括支持数据的持久化、加密、查询和索引等。
四、离线数据同步算法离线数据同步的难点在于处理离线期间的数据更新和冲突。
React Native中可以借鉴一些经典的离线数据同步算法来解决这个问题，例如OT算法、CRDT算法等。
这些算法可以帮助开发者实现数据的合并、冲突解决和同步等功能，确保数据在离线和在线状态之间的一致性。
五、自动同步机制为了提供更好的用户体验，开发者可以使用后台任务和定时器等机制来实现自动同步功能。
在应用后台运行或者网络恢复时，可以触发离线数据同步的任务，将本地存储的数据上传到服务器，并下载服务器上的最新数据进行更新。
基于关联事务的复制移动同步处理方案
０ 引 言
为 了支持 移动数 据库 在 断连情 况下 的事 务操 作， 引入 了数据 复制技 术 ， 以便 支持 在本 地数 据副 本上 的事务 操 作 。然 而 ， 个 移 动 设 备 在 断开 连 多 接 的情况下 各 自进行 数 据 存 取 ， 将 直 接 导致 数 这 据 的不一 致性 。为此 ， 们 提 出 了很 多 模 型 和 算 人 法来 解决 异步 复 制所 带 来 的 冲突 问题 ， 两 级 复 如 制算 法 ¨ 、 错 型 定 额 同意 方 法 ］主 动 复 制 机 ］容 、 制 等 ， 是上 述工 作 大 部 分 没有 讨 论 冲突 处 理 但 问题 ； 然 避 免 冲 突 的 预 约 机 制 Ｊ双 时 间 印 同 虽 、 步处 理策 略 等研 究 了 冲突 处 理 问题 ， 当移 动 但 用户 增加 ， 断连 时 间增 长 时 ， 会 导致大 量 的事务 将
收稿 日期 ： ０ ７— ５— ５ ２０ ０ １
回滚 ， 事务提交 的成功率较低 。为此在 目 通用 前
的三 级 复制 的模 型 基 础 上 ， 文 提 出 了一 种 基 于 本 关联 事 务 的事 务 级 同 步 （ｅ ｔ —ａｓｃｏ ａｓ ｒｌｅ ｔ ｎａｔ ｎｔ ｎ— ａ ｄｒ ｉ ｒ ａｔｎｌ ｅ ｓｎｈｏｉ ｔｎ 简称 Ｒ Ｔ Ｓ 处理 解决 ｃｉ ｖｌ ｙｃｒｎｚ ｉ ， ｏ ｅ ａｏ ＴＬ ） 方案 ， 给 出 了具 体 的实 现 算 法 。该 同步 处 理 方 并 案基 于 关联 事务 所 蕴含 的关联 性来 处 理事 务级 同 步 ， 而提 高事 务提 交 的成功 率 。 从
维普资讯
第 ５卷 第 ４期
２０ ０ ７年 ８月
福建工 程 学院学 报
Ｊｕｎ ｌ ｆ ｕ ａ ｎｖｒｔ ｏ ｅｈ ｏ ｇ ｏ ｒａ ｏ ｊ ｎＵ ｉｅ ｉ ｆ ｃ ｎｌ ｙ Ｆｉ ｓｙ Ｔ ｏ
一种优化的手机直播系统中音视频同步方法
一种优化的手机直播系统中音视频同步方法摘要：随着移动互联网时代的来临，手机直播逐渐成为了人们的一种新的生活方式，而音视频同步问题也是直播系统中不可避免的难题。
本文针对手机直播系统中音视频同步所存在的问题，提出了一种基于网络时延预测的优化方案。
该方案利用统计学方法预估网络时延，并根据预估结果对音视频数据进行同步。
通过实验验证，该方案在减少音视频不同步的情况下，提高了用户的观看体验。
关键词：手机直播、音视频同步、网络时延预测正文：一、引言由于移动互联网的普及，手机直播已经成为了一种风靡全球的社交和娱乐方式。
然而，实时直播中音视频同步问题一直是直播系统的难点，直接影响用户的观看体验和直播效果。
因此，如何解决音视频同步问题是一个重要的研究方向。
目前，针对音视频同步问题的研究主要从两个方向展开：一方面是精确度更高的同步算法设计，另一方面是通过网络环境与设备特性的分析来调整音视频同步算法的参数。
本文基于后一种思想，提出一种基于网络时延预测的优化方案，旨在通过预估网络延迟并在此基础上进行音视频同步，提高不同移动设备之间的音视频同步性能。
二、相关工作目前，对于音视频同步的研究主要采用延迟补偿、远程观看和缓冲机制等方法实现。
其中，延迟补偿是最基础的方法，利用时间戳来计算音视频数据在不同设备中的时序关系。
但是，在手机直播系统中由于存在来自不同设备和不同网络环境的数据，导致延迟补偿难以实现。
因此，我们需要建立一个更为复杂的同步方案，以保证音视频数据的实时性和一致性。
三、音视频同步方案1. 网络时延预测我们提出的优化方案利用统计学方法对网络时延进行预估，以提高音视频同步的准确性。
具体来说，我们在客户端收到音视频数据后，利用时间戳记录数据的到达时间，然后对当前时刻与前几次数据到达时间的差值进行统计。
通过对差值序列的分析，我们可以得出网络时延的分布情况和平均值，并基于此对后续数据进行时序排列。
2. 音视频同步在我们预估出网络时延之后，我们就可以开始对音视频数据进行调整，使其达到同步。
数据同步知识点总结
数据同步知识点总结一、数据同步的概念数据同步是指在多个数据存储位置之间对数据进行精确复制，以确保这些位置上的数据保持一致。
在现代信息技术中，数据同步通常应用于以下场景：1. 多设备同步：当用户在多个设备上访问和编辑数据时，需要确保这些设备上的数据保持一致。
例如，用户在手机上编辑了一份文档，希望在电脑上也能看到最新的内容。
2. 数据备份：将数据从一个地方复制到另一个地方，以备份数据并确保数据安全。
例如，企业可以将重要的业务数据备份到远程服务器上，以降低数据丢失的风险。
3. 数据共享：将数据从一个地方复制到另一个地方，以便多个用户可以共享这些数据。
例如，团队成员可以在不同的设备上访问和编辑共享的文档。
二、数据同步的应用数据同步在现代信息技术中有着广泛的应用，可以帮助用户在多个设备上访问、更新和共享数据。
以下是数据同步的一些常见应用场景：1. 同步手机和电脑：用户在手机上拍摄的照片、录制的视频以及编辑的文档，可以通过数据同步的方式自动传输到电脑上，方便用户查看和编辑。
2. 同步云端数据：用户使用云存储服务存储的数据，可以自动同步到多个设备上，以便随时随地访问和编辑数据。
3. 数据备份和恢复：用户可以使用数据同步功能将重要数据备份到云端或外部存储设备上，以便在数据丢失或损坏时进行恢复。
4. 同步企业应用数据：企业可以使用数据同步技术将业务数据同步到多个地点，以确保业务数据的安全和可靠性。
5. 数据共享和协作：团队成员可以通过数据同步功能共享和协作文件，使得多个人可以同时访问和编辑同一份文档。
三、数据同步的技术为了实现数据同步功能，现代信息技术使用了多种技术手段，包括以下几个方面：1. 数据传输协议：数据同步过程中需要将数据从一个地方传输到另一个地方，因此需要使用合适的数据传输协议。
常见的数据传输协议包括HTTP、FTP、SSH等。
2. 数据同步算法：数据同步过程中需要保证数据的一致性和准确性，因此需要使用合适的数据同步算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｔｅｄ ｔ ｃｅｓｍｉｈｔｒｔ ｈ ａ ａａ ｃｓ ｓ ｉ ａｉ ｏ，ｋ ｅ ｔｅｄ ｔ ｃｎ ｉ ｅ ｃ ｅｔｒ ｎ ｈ ｏ ｂｌ ｏ ｔ ｏ ｓ ｔｎ ｅ Ｏｓ ｎ ｅ ｐ ｎ ｅｔ ｈ ｏ ｂｌ ｕ ｐ ｒ ｅ ｐ ｈ ａ ａ ｏ ｓｓ ｎ ｙｂ ｔｅ ，ａ ｄｔｅｍ ｉ ｔ ｅｈ ｓ ｄ ｅｎ’ ｅ ｄｔ ｅ ｄａｒｓｏ ｓ Ｏｔｅｍ ｉ ｓ ｐ ｔ ｅ ｏ ｓａ ｉｎ ｗｈｃ ｉ ｏｅｓ ｉ ｂｅｆｒｔｅｉ ｔｂｅｗｉｅｅｓｎ ｔ ｒ ｎ ｉ ｍｅ ｔ ｔｔ ｏ ｉｈ ｓｍ ｌ ｕｔ ｌ ｏ ｈ ｍ ａ ｌ ａ ｒｌｓ ｅｗｏ ｋｅ ｖｒ ｏｎ ｎ ． Ｋｅ ｗ ｒ ｓ ｍ ｂｌ ｏ ｍｐ ｔ ； ｂｌ ａ ｔ ｙ ｏｄ ： ｏ ｉ ｅｃ ｕｉ ｍ ｉ ｇ ｎ ｏ ｅｄ ａｍａ ａ ｅ ｅ ｔ ｄ ｔ ｙ ｃ ｒ ｎｚ ｔ ｎ ｎｇ ｍ ｎ ； ａ ｓ ｈｏ ｉ ｉ ａ ｎ ａｏ
・
１８ ・ ３
计算机技术 与发展
第２ ０卷
受 所处 网络环境影响 ， 经常与服务器断接 。 ３ ］
存 ＭＨｉ 给固定 网络的数据信息 ， Ｍ］ｉ 发 在 － 断接期 间 ， Ｉ
固定 网络 与 Ｌ 进行数 据交互 ， Ａ 通过这 种方式 ， 以 可 在无线 网络 不 稳 定 ， ＭＨｉ 繁 断 接 的情 况 下 ， 现 频 实
Ｗ ＡＮＧ ｏ ｙｎ ＬＩＬｉｎ ２ ＨＡＮＧ ｎ ｚ ｏ Ｗ Ａ Ｇ ｉｎ Ｒｕ － ｉｇ ， ａ ｇ ，Ｚ Ｒｕ —ｈ ｕ ， Ｎ Ｊａ ３
（ ．ｘ ’ｎＣ ｍｍｕ ｉ ｔ ｎ ｓｉ ｔ， （ ｆｌ １ １ ６ Ｃ ｉ ； １ ｉ ｏ ａ ｎｃ ｉ ｓ ｎｔｕｅ ） ’ｌ７ ０ ０ ， ｈｎ ａｏ Ｉ ｔ ｉｉ ａ
２ 移动基站 （ ｂｌ Ｓ ｐｏｔ ｔ ｉ ， 称 ＭＳ ） ） Ｍｏ ｉ ｕ ｐｒ Ｓａｏ 简 ｅ ｔｎ Ｓ：
ＭＳ Ｓ也位 于高 速 固定 网络 中， 具 有无 线联 网能力 ， 并
它用于支持一个无线 网络单元（ ｅ）该 单元 内的移动 ＣＨ ， 客户机如果想 和固定有线网络通信 ， 必须经过 ＭＳ Ｓ的
｛Ｍ， ｃ ｌ 表示消息的主体 ， ｃ ［ ｔ］ Ｍ ｕ ｔ 表示 消息的上载 时 ｕ
第
２０ ２０ １ ０
年２ 趁月 ｌ 期
ＣＩ￣ ＴＥＣＨＮＯＬＯＧＹ ＡＮＤ ＤＥＶＥＬＯＰＭＥＮ￣、 ＴＰ 计算机技术与发展 ）ＬＲ ＩＹ Ｖ Ｉ
．
Ｖ． ２０１１ ｏ０Ｎ １ 。２ ２ ． Ｄｅ ． ｃ ０
一
种移动 数据 同步算 法
王若莹 李 梁２张润洲 王 健３ ， ， ，
Ｄｕ ｎ ｅｕ ｍａｈ ｍａｉ ｌｍｏ ｅｓａ ｄｃ ｍｐ ｒｎ ｗｉｈｔ ｅｅｃａｓｃｍ ｂｌ ａ ｙ ｃ ｒ ｎｚｔ ｎａｇ ｒｔｍｓ ｔｓｐ ｉ ｒ ｇ ｓｔｐ ｔ ｅ ｔｃ ａ ｄｌ ｎ ｏ ａｉ ｇ ｔ ｈ ｓ ｌ ｉ ｏ ｉ ｓ ｅｄ ｔ ｓｎ ｈｏ ｉａｉ ｌｏ ｉ ａ ｏ ｈ ，ｉｉ 地
由于 以上三个原 因， 统的消息应 答机制 不适 合 传 在本模型无线 网络环境 下使用 ， 需要一 个新 的算法来
解 决这个 问题 。
图２
Ａ Ｃ ４ 系结 构 体
１ 体 系结构
文 中提 出 了一 种 ＭＴ Ｔ（ ｌ —Ｔ ａｓｏｔ ａｅ Ｌ Ｍｕ ｉ ｒ ｐｒ Ｂ ｓ ｔ ｎ ｄ
法是不可行的 ， 为 ： 因
ＭＨｉ 与固定 网络 中 Ｓｒｅ 的高质量数据通信 。 ｅｖｒ
ｌ Βιβλιοθήκη 酉 生 ｓ ｒ ｅｖ
１ ）在通信质量较差 的无线 网络环境 中， 应答 消息
丢失 的概率同样也 比较大 ¨ 。 ７ ］ ２ ）在通信质量不稳 定的无线 网络环境 中， ＭＨ发 送应答 消息给 ＭＳ 消耗的时间不定 ， Ｓ 无法规定一个 时
络 环境下使 用 。
关 键词 ： 动计算 ； 数据管 理 ； 据 同步 移 移动 数
中图分类 号 ： Ｐ ９ ．２ Ｔ ３１７ 文献 标识 码 ： Ａ 文 章编号 ：６３ ２Ｘ（００ １ — １７ ４ １７ —６９ ２ １）２ ０３ —０
Ａ ｏ ｌ ｔ ｙ ｈｒ ｎｉ ａ ｉ ｎ ｇ ｒ ｔ ｍ Ｍ ｂｉｅ Ｄａ ａ Ｓ ｎｃ ｏ ｚ ｔｏ Ａｌ ｏ ｉｈ
新发送这些 消息给 ＭＨ， 同时 清除缓 存 中 ＭＨ 已经 接
收 到 了的 消 息 ， 过 这 种 方 式 ， 通 ＭＨ接 收 到 消息 后 无 需
ＵＲ — Ｏ ｉＤ ＷＮ ＝ ｛Ｍ， ｄ］Ｍ 表示消息 的主体 ， ｃ ［ ｔｃ Ｉ ｔ 表 ｄ
示消息的下载时间戳 ｝ＵＲ— Ｐ表示模型 自上而下发 ； Ｕ 送 的消息 ， 每一个 Ｕ Ｕ 可 以表 示 为 ： ｉ Ｕ Ｒ— Ｐ ＵＲ— Ｐ 间戳 ｝ 。 ＝
２ 算 法描述
为了 便 于 理 解 ， 把模 型 中 的 消 息 定 义 为 两 类 ：
ＵＲ— （ Ｄ］ ＷＮ和 Ｕ Ｕ 。ＵＲ Ｄ３ Ｒ— Ｐ — ＷＮ 表示模 型 自上 而下 发 送 的 消息 ， 一个 Ｕ Ｅ 每 Ｒ— ＯＷＮ 可 以表 示 为 ：
Ｌ ｓＴｍｅｔ ｐ 基于 时间戳的 多次传 输 ） 法来解 决 ａｔ ｉ ｓａ ， ｍ 算 这个 问题 ， 它暂时缓存 ＭＳ Ｓ发给 ＭＨ 的消息 ， 通过 对 比 ＭＨ版本信息 时间戳 识别 ＭＨ丢失 了哪些 消息 ， 重
Ａｂ ｔａ ｔＢｅａ ｓ ｆ ｒｌｓ ｅｗｏ ｋ ｓｆａｕ ｅ ｕｈ ａ ￣ ＇ ｗ ｅｗｏｋ ｗｉｔ ｓｒ ｃ ： ｃｕ ｅｏ ｗｉｅｅｓｎ ｔ ｒ ’ ｅ ｔｒｓｓ ｃ ｓｌ ｒ ｎ ｔ ｒ ｏ ｄ ｈ，ｂ ｄｎ ｔ ｒ ｅｉｂｌｙ，ａ ｄｆｅ ｕ ｎ ｉｃｎ ｅ ｔ ｎ，ｔｅ ａ ｅｗｏ ｋｔｌ ｉｔ ａ ｉ ｎ ｒｑ ｅ ｔｄｓ ｎ ｃｉ ｏ ｏ ｈ ｔａ ｉｉｎ ｌ ａａｓ ｎ ｈｏ ｉａｉｎ ｌｏ ｉ ｍ ｉｈ ｄ ｐ ｎ ｓｏ ｈ ｅ ｐ ｎ ｉｇｍｅｓｇｅｉｎ’ ｕｔｂｅａ ｙ ｍｏａ． ｐｅ ｅ ｔａ ｎ ｗ ｌｉ ｒｄｔ ａ ｔ ｙ ｃ ｒｎｚ ｔ ａｇ ｒ ｈ ｗｈｃ ｅ ｅ ｄ ｎ ｔｅ ｒｓｏ ｄｎ ｓａ ｓ ｔｓ ｉ ｌ ｌ Ｒｅ ｒｓ ｎ ｅ ｍｕｔ— ｏ ｄ ｏ ｔ ａ ｎ ８ ｔａ ｓ ｒ ｌｏ ｉｈ ａｅ ｎ ｔｅｌｔｓ ｔｍｅｔｍｐｔ ｅ ｏｖ ｈｓｐｏ ｌｍ ．Ｉ ａ ｈ ｓｔ ｅｒ坨 ｒｎ ｐ ｔａｇ ｒｔ ｂ ｓｄｏ ｈ ａｅ ｔ ｉ ｓ ｏ ｍ ａ ｏｒｓ ｌｅｔ ｉ ｒｂｅ ｔｃｃ ｅ ｈ 蹬 ｒ ｂｌ ｓｓ ｅｉｙｗｈｃ 玎 ！ ｉ ｂａｔ ，ｖ ｒｆ ｉｈｒＩ； ｅ ｅｓ ｔａ ｍｏ ｉ ｕ ｐ ｒ ｔｔ ｎｓ ｎ ｓｔ ｈ ｔ ｂｌ ｓ ｐ ｔｓａｉ ｅ ｄ ｏｍｏ・ ｅ ｏ ｏ
ａｅｌｓ ｙｃ ｍｐ ｒｎ ｈ 】ｓａ ｅ ’ｔ ｅｔｍｐ，ａ ｄｔ ｎｒｓ ｄ ｔｅｌｓ ｓａ ｅ ｈ ｂｌ ｏ ｔ ｒ ｔｂ ｏ ａ ｉｇ ｔｅｎｅｓｇ ｓ ￣ ｓａ ｏ ｎ ｈｅ ｅａ ｈ ｔ ｎ ｏ ｍｅｓｇ ｓｔ ｔ ｅｍ ｉ ｈ ｓ． Ｏ ｏ ｅ ｔ ａ ｔｃｎｒｄ ｃ ｈ ｔｉ ａ ｅ ｕ ｅ
于 时间戳 的多次传 输算 法来解 决这 个 问题 。它缓 存移 动基站 发给移 动客户 机 的消息 ， 比版 本信 息 时间 戳识别 移 动客 户 对 机 丢失 的消息 ， 重新 发送这 些消 息。通 过建立数 学模 型与 已有 的 经典 移 动数 据 同 步算 法 作 比较 ， 明其更 能 有效 地 降 并 证 低数 据访 问 出错 率 ， 持数据 的一致 性 ， 移动客 户机 在接收 到消息 后无需 发送 应答 消 息 ， 适合 在通 信 不稳定 的 无线 网 保 且 更
发送应 答消息 ， 能够识别 出哪些消息 ＭＨ是 已经 收 并 到了的， 些消 息是 ＭＨ丢失 没有 收 到的 ， 哪 适合 在通 信不稳定的无线 网络环境下使用 。为更好地使 用该算
法， 需要对经典基础网络模 型做一个扩展 ， 称新 的体系
结 构 为 ＭＡ Ｍ （ ｂ ｅ ｇｎ ｓ ｂｌＤ ｔＭａ — ＭＤ Ｍｏｉ ｅｔ ａｅ Ｍｏ ｉ ａａ ｎ ｌＡ ｂ ｄ ｅ
间 限制以判定消息是否丢失。 ３ ）在昂贵的无线 网络 环境 中， ＭＨ 每接收到一个
ｌｆ
ｌ Ｉ
—一
寓 圈
Ｃ Ｂ Ｄ
— — — ｊ
【
— — — — — — —
！
蓦
一 一 一
消息后都发给 ＭＳ 一 个应答 消息将 占用过多 的无线 Ｓ 网络资源 ， 是一笔不小的费用 ， 而移动环境 下设计 的 目
收稿 日期：０ ０—０ 一ｌ ； ２１ ４ ２ 修回日期 ：０ ０ ７ ４ ２ １ —０ —２
图 １ 移动计算环境的经典基础 网络模型
作者简介 ： 王若莹 （ ９ ８ ， ， 西西安人 ， 师 。 １７ 一）女 陕 讲 硕士 ， 究方 向 研
为智能设计理论 。
３ ）移动客户机（ ｂｅＨ ｓ， Ｍｏ ｉ ｏｔ简称 ＭＨ）ＭＨ的处 ｌ ： 理能力与存储 能力 相对 于服务器来说 非常有 限 ， 而且
（． １ 西安通信学院， 陕西 西安 ７ ００ ；． １ １６２ 西安邮电学院， 陕西 西安 ７０２ ； １１１ ３ 西安交通大学， ． 陕西 西安 ７ ０４ ） １０９
摘 要： 由于无 线网络 的带宽 窄 、 可靠 和频繁 断接等 限制 ， 统 的基 于应答 消 息 的数据 同步 算 法不 再适 用 。提 出一种 基 不 传
Ｏ 引 言
目前移动计算系统大都基 于图 １ 所示的移动计算
环境 的经典基础网络模 型¨ 。 Ｊ
模 型 由三 类 节 点 组成 【 ： Ｊ
接 Ｉ［ｌ ： ２。 Ｉ
１ ）固定 主机（ ｉ ｄＨ ｓ）每个 Ｆ Ｆｘ ｏｔ ： ｅ Ｈ维护一个本地
数据库 ， 位于高速固定 网络 中。
在无线 网络 环境 中， 网络通 信质 量 差Ｌ ， Ｓ发 ４ ＭＳ 】 给 ＭＨ 的消 息很 有 可 能会 在 传输过 程 中丢失 ［ 此 引，