一种移动数据同步算法

格式：pdf
大小：380.18 KB
文档页数：5

下载文档原格式

一种由智能终端控制的数据同步算法

Ｆｉｒｓｔｗｅｍａｔｃｈｔｈｅｆｉｌｅｎａｍｅ ’ Ｓｈａｓｈｃｏｄｅａｎｄｔｈｅｎｔｈｅｆｉｌｅｃｏｎｔｅｎｔ，ｗｈｉｃｈｓｔｒａｔｅｇｙｃａｎｒｅｄｕｃｅｔｈｅｒｅｑｕｉｒｅｍｅｎｔｆｏｒｔｈｅｈａｓｈａｌｇｏｒｉｔｈｍ．ＴｈｅｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｕｓｅｓｔｈｅｉｍｐｒｏｖｅｄＢＫＤＲｈａｓｈａｌｇｏｒｉｔｈｍ，ｔｈｅｒｅｓｕｌｔｓａｃｈｉｅｖｅ２００００ｏｒｄｅｒ — ｏｆ－ｍａｇｎｉｔｕｄｅｆｉｌｅｒｅｐｅａｔａｂｉｌｉｔｙｔｅｓｔａｎｄｖｅｒｉｆｙｔｈａｔｔｈｅｄａｔａｓｙｎｃｈｒｏｎｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｃａｎｂｅｉｍｐｌｅｍｅｎｔｅｄｉｎｄｅｐｅｎｄｅｎｔｌｙｂｙｔｈｅｉｎｔｅｌｌｉｇｅｎｔｔｅｒｍｉｎａｌ，ｉｎｓｔｅａｄｏｆｒｅｌｙｉｎｇｏｎｔｈｅｓｅｒｖｅｒ，
ｎｅｅｄｅｄｓｙｎｃｈｒｏｎｏｕｓｄａｔａ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｓｕｓｅｄｔｏｃａｌｃｕｌａｔｅｔｈｅｈａｓｈｃｏｄｅｆｏｒｉｆｌｅｎａｍｅａｎｄｆｉｌｅｃｏｎｔｅｎｔ．

一种新型软件帧同步算法的研究与实现

数据ｉ葡费字ｌ数据
本文在研究基于Ｋ，等算法的软件帧同步ＭＰｌ３２器基础上，出了一种基于查表判决方式的帧同步提算法，完成了高速软件帧同步格式化器的设计，同
时解决了同步字中的位滑动等问题。
究员，研究方向：高速数据采集，信号快速处理，快速转贮，数据并
行处理机和计算机接口等。Ｅｍｌｒａｇｎ．ｓｓａ．ｎ — ａ：ｚｎ＠ｅｒ．ｃｃ。ｉｙｇ
通常，帧同步的设计思路是：别将遥感卫软件分星下行数据与８种位偏移的同步字一一进行比较，确
图１遥感卫星下行数据流
遥感卫星下行数据流被采集到计算机内存中，
以字节数组形式存储。假如某遥感卫星的帧同步字由６４位 ‘ 和 ‘ ’ 二进制序列组成（文均以０’ １的本此为例）那么被采集到内存后，，同步字的相对位置存在８种可能，图２所示。同步字的起始位在一如个字节中的相对位置称为 “ 位偏移量 ” 位偏移量的，取值为０～。７图２显示卫星下行数据被采集到内存后，的有
以采集到的遥感数据的一个字节为地址，查找表取
移量。但是，这种同步字搜索方式回溯现象严重，运算量大，向前推进一个字节，每最少要比对８次。
一
中的数据进行比对判决。每一个查找表占２６个字节，５地址线宽８位，与

TPSN时间同步算法研究

省了 1 跳范围内时间同步时主动发起的一次数据请求，
另一方面节省了下层节点时间同步时与他们的一次完
整的数据交换。
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. 数据同步算法：数据同步过程中需要保证数据的一致性和准确性，因此需要使用合适的数据同步算法。

关于几款MMORPG游戏的自动寻路及移动同步技术分析报告

关于两款游戏的自动寻路及同步技术分析报告测试环境同PC机，双开不同角色的客户端测试目的得到现在市场上主流游戏的自动寻路和玩家同步的实现方式的技术分析。

前提分析首先，需要说明几点，游戏中位置信息的同步，其实质是在同步时间。

根据T=S/V 的公式我们可知，事实上我要需要不同客户端上的角色移动在相同的时间内完成同一事件，那么我们一旦因为延迟造成不同客户端的角色位置差异就要通过更改2点来实现弥补。

1) 一是改变S，即不同客户端上同一角色在执行一个移动事件时，所行走的路程不同。

即，在不同客户端产生位移差距后，我们通过改变落后，或者置前的客户端玩家所走的路程来实现位移弥补。

实现该思路必须解决的问题就是：因为自动寻路是根据A 星算法得出，因此所走的路线才不可能与碰撞体相撞。

而一旦我们通过改变S来实现同步的话，必然会使玩家所走的路线有所不同。

因此表现为：本地客户端在模拟网络玩家的移动的时候，一旦改变了路线，就可能让角色与碰撞体相撞。

也可以使模拟的角色产生瞬移来模拟，该方法一般是出现在角色位置信息差距较大的时候。

2) 二是改变V，即所走的路线完全是有该角色的本地客户端所计算出来，通过服务器传输给不同的客户端模拟，而网络延时所造成的位移差，只有通过不同的速度来使角色基本在同一时间完成同一个寻路事件。

（本方法也就是我所提出的方案，即天龙八部所采用的方式）。

表现为：玩家移动时的速度可能根据不同的网路延时而改变。

另外也可以采取低阀值的位移模拟，一旦网路卡住则停下，等待新的数据到来再进行移动。

表现为：角色的移动过程中会出现大量停顿。

具体游戏分析1.蜀门游戏类型：蜀门是一款2.5D的武侠风MMORPG类游戏。

游戏中的角色同步的分析首先，经过2个不同角色的分析，发现该游戏的同步具有以下几个特点：①本地客户端先行模拟。

即不论本地客户端的位移信息是否需要服务器的反馈，系统都是先默认让本地客户端的角色先行执行移动。

表现为：点击移动之后无论网路是否延迟，都将瞬间执行移动。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｔｅｄｔｃｅｓｍｉｈｔｒｔｈａａａｃｓｓｉａｉｏ，ｋｅｔｅｄｔｃｎｉｅｃｅｔｒｎｈｏｂｌｏｔｏｓｔｎｅＯｓｎｅｐｎｅｔｈｏｂｌｕｐｒｅｐｈａａｏｓｓｎｙｂｔｅ，ａｄｔｅｍｉｔｅｈｓｄｅｎ’ ｅｄｔｅｄａｒｓｏｓＯｔｅｍｉｓｐｔｅｏｓａｉｎｗｈｃｉｏｅｓｉｂｅｆｒｔｅｉｔｂｅｗｉｅｅｓｎｔｒｎｉｍｅｔｔｔｏｉｈｓｍｌｕｔｌｏｈｍａｌａｒｌｓｅｗｏｋｅｖｒｏｎｎ．Ｋｅｗｒｓｍｂｌｏｍｐｔ；ｂｌａｔｙｏｄ：ｏｉｅｃｕｉｍｉｇｎｏｅｄａｍａａｅｅｔｄｔｙｃｒｎｚｔｎｎｇｍｎ；ａｓｈｏｉｉａｎａｏ
・
１８・３
计算机技术与发展
第２０卷
受所处网络环境影响，经常与服务器断接。３］
存ＭＨｉ给固定网络的数据信息，Ｍ］ｉ发在－断接期间，Ｉ
固定网络与Ｌ进行数据交互，Ａ通过这种方式，以可在无线网络不稳定，ＭＨｉ繁断接的情况下，现频实
ＷＡＮＧｏｙｎＬＩＬｉｎ２ＨＡＮＧｎｚｏＷＡＧｉｎＲｕ－ｉｇ，ａｇ，ＺＲｕ —ｈｕ，ＮＪａ３
（．ｘ ’ｎＣｍｍｕｉｔｎｓｉｔ，（ｆｌ１１６Ｃｉ；１ｉｏａｎｃｉｓｎｔｕｅ） ’ｌ７００，ｈｎａｏＩｔｉｉａ
２移动基站（ｂｌＳｐｏｔｔｉ，称ＭＳ））ＭｏｉｕｐｒＳａｏ简ｅｔｎＳ：
ＭＳＳ也位于高速固定网络中，具有无线联网能力，并
它用于支持一个无线网络单元（ｅ）该单元内的移动ＣＨ，客户机如果想和固定有线网络通信，必须经过ＭＳＳ的
｛Ｍ，ｃｌ表示消息的主体，ｃ［ｔ］Ｍｕｔ表示消息的上载时ｕ
第
２０２０１０
年２趁月ｌ期
ＣＩ￣ＴＥＣＨＮＯＬＯＧＹＡＮＤＤＥＶＥＬＯＰＭＥＮ￣、ＴＰ计算机技术与发展）ＬＲＩＹＶＩ
．
Ｖ．２０１１ｏ０Ｎ１。２２．Ｄｅ．ｃ０
一
种移动数据同步算法
王若莹李梁２张润洲王健３，，，
Ｄｕｎｅｕｍａｈｍａｉｌｍｏｅｓａｄｃｍｐｒｎｗｉｈｔｅｅｃａｓｃｍｂｌａｙｃｒｎｚｔｎａｇｒｔｍｓｔｓｐｉｒｇｓｔｐｔｅｔｃａｄｌｎｏａｉｇｔｈｓｌｉｏｉｓｅｄｔｓｎｈｏｉａｉｌｏｉａｏｈ，ｉｉ地
由于以上三个原因，统的消息应答机制不适合传在本模型无线网络环境下使用，需要一个新的算法来
解决这个问题。
图２
ＡＣ４系结构体
１体系结构
文中提出了一种ＭＴＴ（ｌ —ＴａｓｏｔａｅＬＭｕｉｒｐｒＢｓｔｎｄ
法是不可行的，为：因
ＭＨｉ与固定网络中Ｓｒｅ的高质量数据通信。ｅｖｒ
ｌ Βιβλιοθήκη 酉生ｓｒｅｖ
１）在通信质量较差的无线网络环境中，应答消息
丢失的概率同样也比较大 ¨ 。７］２）在通信质量不稳定的无线网络环境中，ＭＨ发送应答消息给ＭＳ消耗的时间不定，Ｓ无法规定一个时
络环境下使用。
关键词：动计算；数据管理；据同步移移动数
中图分类号：Ｐ９．２Ｔ３１７文献标识码：Ａ文章编号：６３２Ｘ（００１ — １７４１７ —６９２１）２０３ —０
ＡｏｌｔｙｈｒｎｉａｉｎｇｒｔｍＭｂｉｅＤａａＳｎｃｏｚｔｏＡｌｏｉｈ
新发送这些消息给ＭＨ，同时清除缓存中ＭＨ已经接
收到了的消息，过这种方式，通ＭＨ接收到消息后无需
ＵＲ — ＯｉＤＷＮ＝｛Ｍ，ｄ］Ｍ表示消息的主体，ｃ［ｔｃＩｔ表ｄ
示消息的下载时间戳｝ＵＲ— Ｐ表示模型自上而下发；Ｕ送的消息，每一个ＵＵ可以表示为：ｉＵＲ— ＰＵＲ— Ｐ间戳｝。＝
２算法描述
为了便于理解，把模型中的消息定义为两类：
ＵＲ— （Ｄ］ＷＮ和ＵＵ。ＵＲＤ３Ｒ— Ｐ — ＷＮ表示模型自上而下发送的消息，一个ＵＥ每Ｒ— ＯＷＮ可以表示为：
ＬｓＴｍｅｔｐ基于时间戳的多次传输）法来解决ａｔｉｓａ，ｍ算这个问题，它暂时缓存ＭＳＳ发给ＭＨ的消息，通过对比ＭＨ版本信息时间戳识别ＭＨ丢失了哪些消息，重
ＡｂｔａｔＢｅａｓｆｒｌｓｅｗｏｋｓｆａｕｅｕｈａ￣＇ｗｅｗｏｋｗｉｔｓｒｃ：ｃｕｅｏｗｉｅｅｓｎｔｒ ’ ｅｔｒｓｓｃｓｌｒｎｔｒｏｄｈ，ｂｄｎｔｒｅｉｂｌｙ，ａｄｆｅｕｎｉｃｎｅｔｎ，ｔｅａｅｗｏｋｔｌｉｔａｉｎｒｑｅｔｄｓｎｃｉｏｏｈｔａｉｉｎｌａａｓｎｈｏｉａｉｎｌｏｉｍｉｈｄｐｎｓｏｈｅｐｎｉｇｍｅｓｇｅｉｎ’ ｕｔｂｅａｙｍｏａ．ｐｅｅｔａｎｗｌｉｒｄｔａｔｙｃｒｎｚｔａｇｒｈｗｈｃｅｅｄｎｔｅｒｓｏｄｎｓａｓｔｓｉｌｌＲｅｒｓｎｅｍｕｔ— ｏｄｏｔａｎ８ｔａｓｒｌｏｉｈａｅｎｔｅｌｔｓｔｍｅｔｍｐｔｅｏｖｈｓｐｏｌｍ．Ｉａｈｓｔｅｒ坨ｒｎｐｔａｇｒｔｂｓｄｏｈａｅｔｉｓｏｍａｏｒｓｌｅｔｉｒｂｅｔｃｃｅｈ蹬ｒｂｌｓｓｅｉｙｗｈｃ玎！ｉｂａｔ，ｖｒｆｉｈｒＩ；ｅｅｓｔａｍｏｉｕｐｒｔｔｎｓｎｓｔｈｔｂｌｓｐｔｓａｉｅｄｏｍｏ・ｅｏｏ
ａｅｌｓｙｃｍｐｒｎｈ】ｓａｅ ’ｔｅｔｍｐ，ａｄｔｎｒｓｄｔｅｌｓｓａｅｈｂｌｏｔｒｔｂｏａｉｇｔｅｎｅｓｇｓ￣ｓａｏｎｈｅｅａｈｔｎｏｍｅｓｇｓｔｔｅｍｉｈｓ．Ｏｏｅｔａｔｃｎｒｄｃｈｔｉａｅｕｅ
于时间戳的多次传输算法来解决这个问题。它缓存移动基站发给移动客户机的消息，比版本信息时间戳识别移动客户对机丢失的消息，重新发送这些消息。通过建立数学模型与已有的经典移动数据同步算法作比较，明其更能有效地降并证低数据访问出错率，持数据的一致性，移动客户机在接收到消息后无需发送应答消息，适合在通信不稳定的无线网保且更
发送应答消息，能够识别出哪些消息ＭＨ是已经收并到了的，些消息是ＭＨ丢失没有收到的，哪适合在通信不稳定的无线网络环境下使用。为更好地使用该算
法，需要对经典基础网络模型做一个扩展，称新的体系
结构为ＭＡＭ（ｂｅｇｎｓｂｌＤｔＭａ — ＭＤＭｏｉｅｔａｅＭｏｉａａｎｌＡｂｄｅ
间限制以判定消息是否丢失。３）在昂贵的无线网络环境中，ＭＨ每接收到一个
ｌｆ
ｌＩ
—一
寓圈
ＣＢＤ
— — — ｊ
【
— — — — — — —
！
蓦
一一一
消息后都发给ＭＳ一个应答消息将占用过多的无线Ｓ网络资源，是一笔不小的费用，而移动环境下设计的目
收稿日期：００—０一ｌ；２１４２修回日期：００７４２１ —０ —２
图１移动计算环境的经典基础网络模型
作者简介：王若莹（９８，，西西安人，师。１７一）女陕讲硕士，究方向研
为智能设计理论。
３）移动客户机（ｂｅＨｓ，Ｍｏｉｏｔ简称ＭＨ）ＭＨ的处ｌ：理能力与存储能力相对于服务器来说非常有限，而且
（．１西安通信学院，陕西西安７００；．１１６２西安邮电学院，陕西西安７０２；１１１３西安交通大学，．陕西西安７０４）１０９
摘要：由于无线网络的带宽窄、可靠和频繁断接等限制，统的基于应答消息的数据同步算法不再适用。提出一种基不传
Ｏ引言
目前移动计算系统大都基于图１所示的移动计算
环境的经典基础网络模型¨ 。Ｊ
模型由三类节点组成【：Ｊ
接Ｉ［ｌ：２。Ｉ
１）固定主机（ｉｄＨｓ）每个ＦＦｘｏｔ：ｅＨ维护一个本地
数据库，位于高速固定网络中。
在无线网络环境中，网络通信质量差Ｌ，Ｓ发４ＭＳ】给ＭＨ的消息很有可能会在传输过程中丢失［此引，