专利名称：无线通信系统中维护高速缓存一致性的系统和方法
技术领域：
本发明涉及一种无线通信系统，特别涉及一种无线通信系统中维护高速缓存的一致性的系统和方法。
无线通信环境中的移动中业务处理是一种功能，其使用在当一部分的子操作出现故障时，全部操作都不能处理的情况下，以及在诸如需要经过移动终端发出用户订单或帐单的批处理的情况下使用该功能。即，移动中业务处理是一种用于仅当子操作成功时就可以进行操作的处理功能。因此，一种移动中业务处理包括一个或多个机器单元。
在无线通信环境中业务的处理受到移动终端的移动性、经常性离线、有限的带宽和电池容量等的限制。因此，为了降低对有限带宽的使用，并改善无线通信环境中的移动中业务处理的响应时间，使用一种移动终端的高速缓存经常地访问的数据的高速缓存方法。
图1示出了通常的无线通信系统配置的例子。
通常的无线通信系统包括移动终端10，高速缓存经常访问的数据；和服务器20，用于与移动终端10进行无线通信，并提供服务。
在服务器20更新数据的情况下，服务器广播无效报告(IR)，该报告通知将高速缓存的数据更新到移动终端10，以保持高速缓存数据的一致性。这时，由于无线通信网络具有有限的带宽，因此希望服务器20通知移动终端10关于数据的更新，以尽可能地减少与移动终端10的通信。因此，当更新与移动终端10上的高速缓存数据相同的数据时，服务器20不向移动终端10发送IR，而是在预定时间收集到更新的信息后，以一定的间隔广播IR。
但是，由于移动终端的移动性和有限的电池容量，使移动终端10和服务器20之间经常产生离线，因此，由于经常性的离线，移动终端10不能接收到来自服务器20的IR广播，因而不能保持高速缓存的一致性。
如上所述，以下将描述当移动终端10和服务器20之间经常产生离线时，用于保持高速缓存一致性的通常的方法。
图2表示一种通常的无线通信系统的保持高速缓存一致性的方法。
图3表示一种为保持高速缓存一致性而定期地由服务器向移动终端广播IR的方法。
通常地，服务器20广播能够用于移动终端10进行移动中业务处理处理的所有数据(此处，所有数据指的是“全部数据”)，以及当全部数据到达移动终端10时，移动终端10在高速缓存(业务处理高速缓存)中高速缓存在全部数据中经常访问的数据。
服务器20在每个广播周期(L)广播在几个广播周期(w)中出现的信息(无效报告和全部数据)。可同时广播无效报告和全部数据，或在使用一个前向信道的情况下，可在无效报告后广播全部数据。而且，是否同时广播IR和全部数据并不重要。
该IR包括表示当前广播周期的时间的广播时间戳(Ti)和更新列表(j，tj)。上述j表示更新的数据项(数据的标识符)，以及上述tj表示数据(j)的上次更新时间的更新时间戳。可将上述几个广播周期(w)(w＞1)设置为移动终端10可以承受的最大的离线间隔。
经过服务器20的周期性广播，移动终端10接收当前广播周期前几个广播周期w期间出现的高速缓存的全部数据和更新的历史数据(S11)。
移动终端10识别是否存在移动终端10不能承受的离线(S13)。
即，移动终端10具有上次接收时间戳tsIb，其代表IR的最近的接收时间，并比较上次接收时间戳和接收到的IR的广播时间戳T1。如果广播时间戳Ti和上次接收时间戳之间的时间差不大于上述w，则移动终端10判定不存在移动终端10不能承受的离线，并由接收的IR更新高速缓存的相应数据，以保持高速缓存的一致性(S15)。而且，移动终端10将上次接收时间戳重新设置为接收到的IR的广播时间戳Ti。
但是，如果广播时间戳Ti和上次接收时间戳之间的时间差大于上述w，则移动终端10判定存在移动终端10不能承受的离线，并撤消高速缓存上缓存的全部数据(S17)。而且，移动终端10通过用户的请求，向服务器20要求高速缓存的全部数据，并能够更新所有的高速缓存数据(S19)。
如上所述，根据通常的保持高速缓存一致性的方法，移动终端通过周期性地广播在前几个广播周期内更新的历史数据，能够处理预定周期(w)的离线。
但是，根据上述方法，对在几个广播周期内出现的(IR和全部数据)信息进行周期性的广播，从而浪费了窄的带宽。同样，根据该方法，IR包括更新时间戳和更新的数据的标识符，从而增加了IR的信息量，严重地浪费了带宽。
本发明的另一目的是提供一种在无线通信系统中保持高速缓存一致性的系统和方法，通过所述系统和方法，移动终端具有低的功耗，并能够迅速获得高速缓存的一致性。
为实现本发明的上述目的，如本文所实施的和广泛描述的，提供了一种在无线通信系统中保持高速缓存一致性的系统，包括服务器，用于在每个广播周期广播表示各个高速缓存的数据是否无效的无效位模式；以及移动终端，根据无效位模式使对应的高速缓存的数据无效。
为实现本发明的目的，提供一种在无线通信系统中保持高速缓存一致性的方法，包括在每个广播周期从服务器向移动终端广播表示对应的高速缓存数据是否无效的无效位模式的步骤；当移动终端接收到无效信息时，移动终端识别在服务器和移动终端之间是否发生了离线的步骤；如果不存在离线的情况，则根据接收到的无效位模式，使高速缓存对应的数据无效的步骤；以及如果存在离线，则使高速缓存器的全部数据无效的步骤。
同样，为实现本发明的目的，提供了一种无效位模式，用于在无线通信系统中保持高速缓存的一致性，包括每个对应于缓存在高速缓存器的相应的数据的多个位，并表示在前一广播周期内更新的数据。
通过下述对本发明的详细描述，并结合附图，根据本发明的上述及其他的目的、特征、方面和优点将变得显而易见。
其中图1是表示通常的无线通信系统配置的例子的图；图2是表示在通常的无线通信系统中保持高速缓存一致性的方法的图；图3是表示为保持高速缓存的一致性，用于从服务器向移动终端有规律地广播无效报告的通常的方法的图；图4是表示根据本发明的一个实施例的在无线通信系统中保持高速缓存一致性的方法的图；以及图5是表示根据本发明的为保持高速缓存的一致性，有规律地从服务器向移动终端广播无效位模式的方法的图。
以下将参照图1对本发明进行描述。
图4是表示根据本发明的一个实施例的在无线通信系统中保持高速缓存一致性的方法的图。
首先，由服务器20和移动终端10之间的协议定义无效位模式(IBP)。
IBP包括广播时间戳Ti，表示当前广播周期的时间，可包括多个位。由一个数据项定位的相应的位，并表示在前一广播周期内是否更新了对应的数据，且不包括表示更新时间的更新时间戳。例如，如果将无效位模式中的任意位设置为“1”，则意味着在前一个广播周期内更新了对应于该位的数据，以及如果将该位设置为“0”，则意味着在前一个广播周期内未更新对应的数据。
图5表示根据本发明的为保持高速缓存的一致性，有规律地从服务器向移动终端广播无效位模式的方法的图。
服务器20以广播周期(L)间隔广播前一广播周期内出现的IBP和全部数据。
移动终端10以广播周期(L)间隔接收从当前广播周期的前一广播周期期间出现的全部数据和IBP(S41)。
移动终端10识别是否发生了离线(S43)。
即，移动终端10本身包括表示接收IBP的上次时间的上次时间戳tsIb，并比较上次接收时间戳和接收到的广播时间戳Ti。广播时间戳Ti和上次接收时间戳之间的时间差不大于上述广播周期L，则移动终端10判定不存在离线，并由接收到的IBP通过更新高速缓存器的对应数据来保持高速缓存器的一致性(S45)。而且，移动终端10将上次接收时间戳重新设置为接收到的广播时间戳Ti。
但是，如果广播时间戳Ti和上次接收时间戳之间的时间差大于广播周期L，则移动终端10判定存在离线，则使缓存在高速缓存器上的全部数据无效，并使用接收到的全部数据替换高速缓存内的数据(S47)。
例如，在移动终端10进行股票交易的情况下，服务器20在广播周期(L)间隔内广播诸如公司在股票交易所注册的名称和该公司的股票价格的(这里，信息表示全部数据)信息，移动终端10在高速缓存器上高速缓存所需的公司名称和公司的股票价格。即，在移动终端10的股票交易是当A公司股票的价格跌到希望价格以下时购买A公司的股票的这一功能的情况下，移动终端10高速缓存A公司股票价格的数据。然后，通过移动终端10和服务器20之间的协议将无效位模式的第一位映射到A公司的股票价格数据。同样，在高速缓存B公司的股票价格信息的情况下，可将IBP的第二位映射到B公司股票价格的信息。
当更新A公司的股票价格时，服务器20将IBP中第一位的值更新为“1”，然后，广播IBP，以在移动终端10和服务器20之间保持与A公司股票价格有关的一致性。此时，还广播包括更新的A公司股票价格和所有其他公司股票价格的全部数据。
接收到IBP的移动终端10识别A公司的股票价格是更新的，而且移动终端10使用广播的A公司股票价格(更新后的A公司股票价格)，而不是高速缓存的A公司股票价格。以及移动终端10在高速缓存中器中高速缓存更新的A公司股票价格。如果发生离线，则移动终端10使高速缓存的全部数据无效，并再高速缓存广播的全部数据之外的所需的数据。
根据本发明的保持高速缓存一致性的方法，通过无效位模式将在一个广播周期内发生的更新数据周期性地通知到移动终端，因此，特别在多个缓存的数据被无效的情况下，其改善了带宽使用效率。
如上所述，根据本发明的用于在无线通信系统中保持高速缓存一致性的系统和方法通过在前一广播周期内，而不是在前几个广播周期内广播无效信息，具有能够减少对窄的带宽的浪费的效果。
而且，根据本发明，全部数据项对每个有规律地广播的IBP的相应位来定位，该相应的位表示在前一广播周期内相应的数据是否被更新，以及IBP不包括相应数据的标识符或更新时间戳。因此，减少了有规律地广播的信息量。
根据本发明，在无线数据广播环境中经常产生离线的情况下，通过有规律地广播的IBP，保持了高速缓存的一致性，因此，能够迅速地保持高速缓存的一致性，而且降低了用于保持一致性的负荷，相应地降低了移动终端的功耗。
本发明还具有不使用最近数据更新历史(在前几个广播周期内的数据更新信息)而有效地处理离线的效果。
在不背离本发明的精神和实质特征的情况下，本发明能够以不同的形式实施，同样应该理解上述实施例不会受到上述描述的任何细节的限制，除非另有说明，而是应解释为广泛地包含在所附权利要求的精神与范围内，因此在权利要求范围内或等效的范围内的所有修改和变化都包括在权利要求中。
权利要求
1.一种在无线通信系统中保持高速缓存一致性的系统，包括服务器，用于在每个广播周期中广播表示相应的高速缓存数据是否无效的无效位模式；以及移动终端，根据无效位模式(IBP)使对应的高速缓存数据无效。
2.根据权利要求1所述的系统，其中所述服务器广播具有无效位模式(IBP)的移动终端处理移动中业务处理所需的所有数据。
3.根据权利要求1所述的系统，其中所述IBP相应的位一一对应于相应的高速缓存数据，以及随机位表示在前一广播周期内是否更新了对应的数据。
4.根据权利要求3所述的系统，其中所述IBP包括表示当前广播周期时间的广播时间戳，以及不包括对应数据的更新时间戳。
5.根据权利要求3所述的系统，其中IBP中的任意位“1”表示在前一个广播周期内更新了对应于该位的数据，以及IBP中的任意位“0”表示在前一个广播周期内未更新对应的数据。
6.一种在无线通信系统中保持高速缓存一致性的方法，包括在每个广播周期从服务器向移动终端广播表示相应的高速缓存数据是否无效的无效位模式；当移动终端接收到无效信息时，移动终端识别在服务器和移动终端之间是否发生了离线；如果不存在离线，则根据接收到的无效位信息，使高速缓存对应的数据无效；以及如果存在离线，则利用接收的无效位使高速缓存的全部数据无效，并更新高速缓存器的所有数据。
7.根据权利要求6所述的方法，其中所述广播包括广播具有无效位模式的移动终端处理移动中业务处理所需的全部数据。
8.根据权利要求7所述的方法，其中所述无效包括在高速缓存器中高速缓存移动终端处理移动中业务处理所需要的全部数据中经常访问的数据。
9.根据权利要求6所述的方法，其中所述IBP的每一位都一一对应于相应的高速缓存数据，以及随机位表示在前一广播周期内对应的数据是否被更新。
10.根据权利要求9所述的方法，其中所述无效位模式包括表示当前广播周期时间的广播时间戳，以及不包括对应数据的更新时间戳。
11.根据权利要求10所述的方法，其中在IBP中的任意位设定的值“1”表示在前一个广播周期内更新了对应于该位的数据，以及值“0”表示在前一个广播周期内未更新对应的数据。
12.一种无线通信系统中保持高速缓存一致性的无效位模式，包括多个对应于缓存在高速缓存器的相应数据的位，以及它表示在前一广播周期内相应数据的更新。
13.根据权利要求12所述的模式，进一步包括一个表示当前广播周期的广播时间戳。
14.根据权利要求13所述的模式，其中多个位的最大数量等于在高速缓存器中缓存的数据的最大数量。
15.根据权利要求14所述的模式，其缓存在高速缓存器上的全部数据在每一个广播周期被从服务器广播到移动终端。
全文摘要
一种无线通信系统中保持高速缓存一致性的系统和方法，在每个广播周期，从服务器向移动终端广播代表相应的高速缓存在移动终端上的数据是否无效的无效位模式。能够用于处理移动中业务处理的全部数据与IBP一起广播。在一个或多个广播周期内存在离线的情况下，接收IBP的移动终端使用广播数据更新高速缓存的全部数据，以及在不存在离线的情况下，使用IBP使对应的高速缓存的数据无效。因此，能够有效地利用窄的带宽，并快速保持高速缓存的一致性。
文档编号H04L29/08GK1454018SQ03122498
公开日2003年11月5日 申请日期2003年4月28日 优先权日2002年4月27日
发明者李尚根 申请人:Lg电子株式会社