CN1643496A - 智能卡中的数据结构 - Google Patents

Abstract

本解决方案涉及存储空间的优化，进一步涉及在诸如智能卡(SIM)的数据处理装置中的数据更新。将被更新的数据来自与所述智能卡通信的远程机器(SRV)。该机器存储大量的数据(Sn)，并且包括将每种类型的数据存储在所述装置的不同存储区域(Z2，Z3)中的步骤。

Description

智能卡中的数据结构

技术领域

本解决方案涉及对于应用程序中包含的信息优化八位字节大小和优化通过通信网络连接在一起的两个机器之间的数据交换。必须注意，机器是一种能够处理信息的可编程装置。

所述解决方案具体适用于通频带受到限制的无线通信网络，具体为GSM(移动通信全球***)类型的数字蜂窝无线通信***。该发明并不限于GSM***，而是可以扩展到诸如UMTS、GPRS***等的任意类型的***。

这些解决方案也尤其适用于板上(on-board)***，其中材料约束(存储器大小、执行程序的时间)和/或软件约束被最大化。板上***可以是蜂窝电话、电子计算机、用于板上***的智能卡等等。

被考虑用来图解说明本发明的示例将是一个终端的被称作为SIM卡(用户标识模块)类型的智能卡，所述终端与GSM类型(移动通信全球***)的蜂窝数字无线电通信***链接。在我们实施的示例中，该终端将与服务器类型的机器通信，在所述服务器类型的机器中存储了将要被下载到智能卡的一些应用程序。

背景技术

智能卡类型的板上***存储通常给用户提供许多特征的应用程序。这些特征很可能随着时间发展，并且在那样的***上存在对于更新的数据下载和安装新特征的问题。

已经能够通过GSM类型网络来完全从诸如服务器的远程机器下载完整应用程序并且管理来自服务器的它们的状态和在板上***存储器中的位置。那些应用程序使用用于板上***编程的公用接口进行可执行开发。该公用接口在SIM卡示例中是JAVA接口。

这种解决方案的缺陷来自于对于那些下载而产生的业务的大小，所述业务是通常网络和现有基础结构难以接受的。

还必须重视服务所占用的存储空间。服务占用了越来越多的空间。例如，现在，服务(索引和命令)被存储在相同的数据块中。一旦删除了服务，则每当服务的命令和相关的命令索引被存储在相同的数据块中时，电机在应用附带有那些类型的数据的移位规则之前必须识别数据(命令或索引)的类型，这将导致繁重的处理并消耗资源，因此，在智能卡中难以接受的事情是物质和软件约束被最大化。

发明内容

本发明的主旨是：

-优化由智能卡中的数据占用的存储空间，

-减小应用程序的八位字节的大小，和

-当在智能卡与服务器之间存在数据交换时，减小数据业务。

为了实现这些目的，描述几个解决方案。通过阅读下列按示例给出的说明并且参考附图将更容易理解这些解决方案。

减小业务的第一种解决方案包括下列步骤：

-收集不同的服务特征Sn的步骤，

-指定每个Sn服务的Idn识别符的步骤。

SIM卡存储了一引擎，该引擎管理附加到每个服务的存储器地址和所接收的、用于识别服务Sn的IDn的功能，该引擎在存储器中查找该服务Sn的相应位置。

因此，当在智能卡与服务器之间存在数据交换时，消息仅使用识别符Idn。这样，消息SMS不包括服务偏移地址。因此，在通信期间减少了数据字节。而且将应用程序划分为几个服务的步骤处理能够仅示出应用程序的一部分。该解决方案极大地减小了将被发送到智能卡的消息的大小。通常，访问智能卡中存储的数据用于应用程序的更新(数据的删除、添加、替换…)、激活、去激活，询问智能卡的请求，以便知道智能卡的普通状态等等。

第二种解决方案旨在优化存储空间，进一步更新数据处理装置(特别是智能卡(SIM))中的数据，所述智能卡存储了各种类型的数据(OFFn，Sn)。根据本发明的处理包括存储步骤，用于将每种类型的数据存储在所述装置的不同存储区域(Z2，Z3)中。这样，每个区域与相同类型的数据相关。因此，相同的移位规则适用于相同区域中的所有数据。当删除服务和必须使用移位来优化存储空间时，负责移位的程序识别区域类型并且将相同的移位规则应用于该区域中的数据。

减小应用程序的大小的第三种解决方案包括下列步骤：

-对于包括相同信息的所有或部分命令指定参数的步骤。

-写步骤，包括用相关的参数替换所有或部分命令，所述参数能够精确定位存储所希望信息的数据块。

因此，应用程序中参数的存在避免了在应用程序中“n”次写入相同的命令。明显的是，那些技术极大地减小了应用程序的八位字节的大小。当将应用程序、或者服务从服务器下载到智能卡时，数据业务被减少了。一旦被下载，则通过存储在智能卡上的数据解压缩程序来重新建立应用程序。该解压缩程序使用参数(例如指针)。在下列说明中给出了有关该解压缩处理的更多细节。

附图说明

图1是可以适用所有解决方案的计算机***的视图。

图2是根据智能卡上的树状结构存储的应用程序的示意图。

图3是示出包括每种服务、一个识别符以及在应用程序的树状结构中的服务的表的实施例的视图，识别符的功能将在下一描述部分中描述，所述表为智能卡以及与该智能卡进行通信的机器所知。

图4是智能卡存储器中的服务结构的视图。

图5是组成识别符的位的示意图。

图6A是智能卡上存储的数据的示意图；该图示出了数据根据第一解决方案被存储在存储器中的方式。图6B和6C是图6A的两个不同部分的放大视图。

图7A是智能卡上存储的数据的示意图；该图示出了移位存储器数据以便服务删除的方式。图7B是图7A的周边部分的放大图。图7C是完成移位之后的存储器的视图。

图8示出了图解说明跨越两个层的应用程序并且包含在智能卡上未确定的大量节点的树状结构的示例。

图9是服务命令中的各种类别的八位字节的示意图。

图10是存储器中的服务的视图。该图示出了第二种解决方案的执行的第二示例。该第二示例位于命令的正中央。

图11有助于理解该第二示例。

具体实施方式

为了简化说明，附图中所示的相同项具有相同的附图标记。

图1用一个适用于所有解决方案的实施的示例来示出计算机结构。在我们的实施示例中，这一结构包括通过电接点(未示出)与蜂窝电话MOB连接的SIM智能卡。在我们的示例中，所述电话经由GSM通信网络与服务器SRV通信。

如我们的示例所示，SRV服务器包括SDB应用程序的数据库，所述SDB应用程序包括可以在SIM卡上被下载的可用的应用程序。

在我们的示例中，服务器也包括属于电话操作员的MMI中心。该中心具体负责考虑由用户做出的请求。这些请求可能涉及用于更新存储在卡上的应用程序或者简单用于将可用的新应用程序安装在SDB服务器中的请求。在我们实施的示例中，用户使用他的MOB终端与该MMI中心进行通信。

在所示的示例中，GW网关被提供用来互连SDB数据库与MMI中心。我们必须强调网关是一种使各种机器能够一起通信的配置(软件和/或物质)。

在我们的实施示例中，ODS应用程序被提供用来将新的应用程序加载到SDB库中。在我们的示例中，该应用程序被存储在计算机中并且***作员用来创建新的应用程序和给SDB库提供应用程序。

在我们的实施示例中，已经选择在相同的服务器SRV中存储数据库SDB、网关GW和MMI中心。然而，并不限于这种结构；可以选择任何其他的结构来图解说明本解决方案。例如，可以在三个不同的服务器中存储这三项。

在这种结构中，将应用程序从数据库SDB下载到SIM卡。在我们的实施示例中，由SRV服务器发送的更新消息是短消息，被称作为SMS(短消息服务)。在我们的实施示例中，在SRV服务器的GW网关和MOB电话之间***物理模块和/或SMS-c软件。这个模块能够将消息以SMS类型的网络消息的形式从SRV服务器发送至MOB电话。而且，在服务器SRV网关中提供用于嵌入消息的部件。为了使得到GW网关或卡的所有消息安全，也使用***件。

正如前面所看到的，应用程序的大小并不小。而且，遍布网络分布的SIM卡的数目非常大。

正如前面所看到的，应用程序的大小并不小。例如在于更新SIM卡中的应用程序的下载目的就在于发送相乘了更新所涉及的SIM卡的数目的大量SMS。更新产生一些业务，一些网络(例如GSM网络)由于它们未被设计用来接受那些业务而在接受中存在麻烦。

1)根据本解决方案，不再管理应用程序，而是管理应用程序的组件。每个组件包括提供给板上(on-board)***的用户的大量特征。在下一部分的描述中这些组件称作“服务”(Sn)。服务是命令的组合体，并且每个命令是一串连续的八位字节。应用程序配置的粒度在服务中。服务可以组合一系列的特征。

第一种解决方案包括下列步骤：

-将识别符Idn指定给每个Sn服务，

-将相关的每个识别符Idn和Sn服务存储在计算机和SRV服务器中，

-使用所述识别符进行通信以便识别服务。

图2是存储在SIM卡上的应用程序的树状结构的视图。在我们的实施例示例中，该应用程序包括各自位置为树(POS1、POS11、POS12、POS2、POS3)的5个服务(S1、S11、S12、S2、S3)。这几个应用程序可以存储在相同的SIM卡中。由于本发明的原理以相同的方式应用存储在卡上的每个应用程序，因此限制为对单个APP应用程序的实施示例的描述。类似地，被考虑用来图解说明本发明的服务数量是完全任意的。

具体地，S1服务可以是能够获取新闻的服务。从属于S1服务的S11和S12服务，例如，可以分别关于体育信息和政治信息。S2服务可以关于消费咨询，S3服务可以是使用户能够玩的游戏服务，例如抽彩。在树中进行漫游通常可以使用MOB蜂窝电话键盘上的按键来进行。每当用户查看这个树时，例如他查看位于POS1中的服务。如果他希望查看另一个服务，他自己使用键盘进行移动并放在那里；例如在S2服务上，等等。

最好是，将每个应用程序存储在例如EEPROM类型的易失性存储器中，并且当需要更新时删除。

图3是对于CEA存储器块(图4)中的每个Sn服务存储POSn位置的TAB表的视图，在所述CEA存储器块中存储了APP应用程序。应用程序中的Sn服务的POSn位置不是一个必要的参数。该参数通常用于销售目的。通常在该树中漫游起始于根目录。商业策略可以包括：让存储空间在价格方面根据树中的服务的位置进行变化。例如，在选择了位于根目录的APP应用程序之后，根据蜂窝电话屏幕的大小，附加到根目录的大量服务在屏幕上可视。这些服务通常是最贵的，因为它们是在屏幕上可视的第一服务并且是最多被使用的。

在我们的实施例示例中，每个Sn由各自的OFFn索引而被知道，所述OFFn索引以八位字节给出所述服务的第一个八位字节相对于CEA存储器块中的第一个八位字节的位置。该OFFn参数通常被专家称作“偏移”。该TAB表也存储对于每个Sn服务的(IDn)识别符。在我们的示例中，S1服务位于应用程序中的位置POS1(OFF1)中；它的识别符是Id1。在我们的示例中，S2服务位于应用程序中的位置POS2(OFF2)中；它的识别符是Id2。S3服务位于应用程序中的位置POS3(OFF3)中；它的识别符是Id3，等等。

在我们示出的示例中，在一个表中示出了信息POSn、(Idn)和OFFn。然而，可以使用其他方式来示出该信息。

图4是CEA存储器块中的服务结构的示意图。服务被级联在一起，即一个接着一个被存储。第一服务被存储在位置POS1，具有索引OFF1。第二服务被存储在位置POS2，具有索引OFF2，等等。服务的存储顺序是不同的。

如先前所示，每个Sn服务由对其特征化的单个识别符(Idn)定义。用于处理(例如添加、激活、去激活或删除服务、或其他)的所有请求使用该(Idn)识别符。

例如，为了知道在SIM卡上所存储(或者如果它不在卡上假设被存储)的服务的状态和/或位置(和示出服务不在卡上的最终任何信息)，在请求中包括以下信息是足够的：

-识别符(Idn)，和

-特征或任何其他装置，其说明该请求是有关状态和/或位置的询问。

另一个示例可以包括安装新服务的请求。

该请求包括：

-服务的(Idn)识别符

-与该新Sn服务相关的八位字节，

-说明该请求涉及服务的添加的特征或任何其他装置，以及

-最后，服务在树中的POSn位置。

另一个示例可以是激活存储在SIM卡上的服务的请求。

这种请求包括：

-服务识别符

-说明该请求用于激活命令的特征或任何其他装置。

在我们所示的示例中，那些用于处理的请求是专家所熟知的AZPDU(应用程序协议数据单元)类型的消息。

图5示出了(Idn)识别符的示意图，该(Idn)识别符包括八比特的八位字节。在我们的实施示例中，该八位字节的第一比特B1被设定来显示服务的状态(激活或未激活)。这个比特根据它的值(0或1)示出了有关的服务是否被激活。识别符中的比特的存在的优点在于它足以将卡识别符发送到SDB服务器，从而SDB服务器知道卡上的服务的状态(激活或未激活)。

如果服务被存储在卡上并且未被激活，则服务器通过修改比特的状态来激活服务并且发送如此修改的识别符来激活卡上的服务。为了进一步激活，有关该服务的新菜单在MOB电话屏幕上是可视的。

应用程序中存储器分配的动态管理是通过通常被专家称作“电机”的P1程序来管理的。在存储器分配的动态管理的顶部，该电机确保第二功能，也就是解译CEA存储器数据，即将该数据变换成卡能够理解的格式，即在我们的示例中为JAVA语言。而且，该电机在删除服务之后执行存储在存储器中的服务的移位，以便移动它们，从而使它们占用通过删除产生的空白空间。将进一步描述这种移位的图解说明。

作为优势，在移动用户执行应用程序时，修改的结果仅被临时存储在存储器中。换句话说，仅CEA数据以非易失性方式存储。

存储器分配的这种动态管理可以根据存储器划分以各种方式来实现。以下不同版本将能够图解说明这种动态管理。

第一版本

划分存储器的第一种方式可能如下：

存储器结构被设计成，设定各种数据的长度(例如服务的长度或索引的长度)，或者每服务的命令的最大数目，以便预先构造存储空间。存储器被划分为固定大小记录区。

存储器的这种结构留下大量未被使用的存储空间并且被分布在存储器上使它们将来难以使用。

第二版本

将被用来图解说明该解决方案的第二版本可以包括存储器的特殊划分，以避免先前的问题，即，可用的存储空间的分布。

根据该第二版本，Sn服务的每个功能性开始可以位于OFFn位置的应用程序中，具有Y作为最大的位置数目，并且由此作为应用程序中可用服务的最大数目。

在我们图解的示例中，来自服务的每个Cn命令由称作OFFCn(此处服务是功能性定位的)的索引和Cn命令编号(与服务相关并且具有从0开始递增的编号)识别。

我们假设CEA存储器的大小是注明尺寸的，因此可以使用单个八位字节来编码索引。因此，在我们的实施示例中，如果X OFFn索引被存储在存储器中，它们在存储器中明显地占用X个八位字节。

参考图6A来描述该版本。根据该版本，CEA存储空间被划分为多个区域。在我们的示例中，存在三种类型的数据：

-用于服务的OFFn索引，

-用于每个服务的每个命令的OFFCn索引，以及

-组成包含在应用程序中的每个服务的八位字节串(命令)。

可以考虑下列组织所述区域的几种方式(A和B)：

A-第一种方式，包括，例如在第一区域中存储表TAB的第三行(即服务索引)，以及在随后的第二区域中存储包括索引和服务数据的块。

B-组织存储器的另一种有利的方式如下。

图6A是这种结构的示意图。

-第一区域Z1被保留用于在CEA存储器的开始处存储索引(…、OFFk、OFFy…)。在我们的示例中，该区域是对于图3中可视的表TAB的OFFn行。这些索引能够指向第二区域Z2。

-第二区域Z2包括对于每个Sn服务的命令索引。该第二区域占用了CEA存储器的最后八位字节。图6B是在该Z2区域中对于S1服务的命令索引的放大图。在我们图解示例中，该区域包括6个索引(OFF1、OFFC2、OFFC3、OFFC4、OFFC5、OFFC6)。在该示例中，第一索引允许查找CEA存储器中的S1服务和允许查找将被执行的第一命令。其他索引是该S1服务的命令索引(C2、C3、C4、C5、C6)。图6C是图6A上可视的S1服务的放大图。在该图6C上可以看到命令以及对于每个命令的索引。

-第三区域Z3包括Sn服务。该区域最好直接在区域Z1之后开始。该区域包括每个Sn服务的命令。

-空白空间Z4在区域Z2与Z3之间。

区域Z2和Z3的优势是没有固定大小；这些区域的大小可以根据用户需要发展。例如，当新服务可用时，可以将它们添加在空白空间Z4中。

在我们图解的示例，S1服务的执行如下：

-识别符(Idn)允许在区域Z1中查找索引OFFk，该索引OFFk指向区域Z2的数据块，该区域Z2包括被选择的S1服务的六个命令的索引(OFF1、OFFC2、OFFC3、OFFC4、OFFC5、OFFC6)。

-这些索引(OFF1、OFFC2、OFFC3、OFFC4、OFFC5、OFFC6)指向区域Z3，在该区域Z3中是相应的服务。在我们的示例中，第一索引OFF1给出了区域Z3内的服务的索引。因此，当区域Z2的数据块被识别时，电机能够查找将被执行的第一命令，并且通过所选服务的区域Z2中的索引，电机将能够查找执行的下一个命令的索引。

如先前所述，该电机的一个功能是管理新服务的存储。在我们图解的示例中，新服务的存储机制如下：

-SIM卡接收新的Sn服务和它的识别符(Idn)。

-然后电机根据区域中的划分来分配存储空间。在图6A，示出箭头F1和F2以分别指示在区域Z4中存储服务的方向和在区域Z4中存储服务的命令索引的方向。

如先前所述，该电机的一个功能也是识别用于增加新服务的可用空间。例如，如果删除一个服务，则电机自动识别存储空间，以便能够再次使用变成空闲的存储空间。

考虑到，例如，所述处理是对于识别符为Id3的S3服务的一个完整的更新。图7A和7B分别给出了对于服务删除操作和在移位之后获得的结果的想法。

在我们的示例中，该S3服务包括三个命令C1、C2、C3。图7B是存储该S3服务的三个命令的索引的数据块的放大视图。

在我们的示例中，S3服务的更新步骤如下：

步骤1

电机接收服务的识别符Id3作为输入参数以便处理。

步骤2

使用表TAB和识别符(Idn)，电机在Z1中查找一个位置，在该位置它将发现区域Z2的OFFk索引，在区域Z2中存储了S3服务的命令的索引(OFF3、OFFC2、OFFC1)。

步骤3

电机将所有信息保留在存储器服务局部；随后它可以从区域Z3中删除S3服务(请看图7A上的划线部分)。

步骤4

一旦从区域Z3中删除服务的数据和在区域Z2中删除相关的索引，则存储器包括空白空间Z4、和两个额外空白空间。随后电机移位区域Z3的服务和区域Z2的索引，以便使两个空白空间消失。图7A上箭头示出了移位所涉及的服务。

在所述处理的这个步骤将存储器划分为三个区域Z1、Z2、Z3尤其有利。根据第二种解决方案，每个区域与相同类型的数据相关。因此，相同的移位规则适用于相同区域中的所有数据。如果服务(索引和命令)已经被存储在相同的数据块中，则电机将对于每个服务依次应用两种不同的规则。这是因为，当存在移位时，

-仅对服务进行该数据的移位，

-而对索引施加移位规则，该移位规则同时是

-减法，以指向对于服务命令的新的索引，和

-在存储器中移位。

当服务命令和相应命令的索引被存储在相同的数据块中时，电机在应用与数据类型相关的移位规则之前，必须识别该数据(命令或索引)的类型，这将导致额外的处理。

因此，被划分为不同区域Z1、Z2、Z3的存储器结构简化了存储器中的服务的更新。

最好是，电机在该区域Z3中继续移位等于删除的块的长度的长度。这种移位适用于位于Z3区域中的索引OFF4之后的所有数据。在我们图解的示例中，并且参考图7A，位于索引OFF4的S11服务和位于索引OFF5的S12服务被移位。

类似地，区域Z1被更新。在该Z1中，索引被减去等于在区域Z2中删除的块的长度的长度。

类似地，在区域Z2中，电机继续移位等于删除块的长度的长度。将这种移位应用到具有低于OFF4的索引的所有数据块，即在所示的示例中包括用于服务S11和S12的命令索引的块。而且，在区域Z2中，OFFCn命令的索引被减去等于相当于区域Z3中的S3服务的块的长度的长度。

解决方案不限于更新一服务。使用相同原理来更新一命令也是非常可能的。

在我们的示例中，在一新服务在卡上被接收之前，该Sn服务中的命令的最大数目是未知的。Sn服务或者Cn命令的最大大小也是未知的。有利的是，在存储器分配的动态管理期间，定期地或者在服务器的请求下进行计算并得知空白空间Z4的大小。

计算空白空间Z4的第一种方式可以包括：从区域Z4的第一索引中提取Z2的第一索引。

计算空白空间Z4的第二种方式可以包括：在为存储应用程序而保留的存储空间ZT的大小ZT与在该存储空间ZT中由区域Z1、Z2和Z3一起占用的存储空间之间进行相减。为此，服务器必须知道在易失性存储器中被分配给APP应用程序的存储空间的ZT大小。因此，SRV服务器可以知道用于为在SIM卡上存储的每个应用程序存储新服务的可用大小。如果应用程序提供商改变了并且新提供商不知道卡的状态，则这种计算是有利的。

如先前所示，应用程序中的存储器分配的动态管理是由电机动态管理的。最好是，该电机被存储在卡上并且使用对于板上***通用的接口来开发该电机，从而确保SIM卡提供商之间的互用性。当然也可以考虑将电机存储在卡之外，但是在这种情况下不是有利的。例如，该电机可以被存储并在MOB蜂窝电话上执行。然而，这样的解决方案是麻烦的，因为它应当强制使用必须存储这种电机的电话。

有优势地，智能卡配置有JAVA虚拟机，该JAVA虚拟机具有对JavaCard类型的SIM卡的所有制造商通用的接口。最好是，智能卡都配备有用于编程的API通用接口。这一解决方案的使用在对于SIM智能卡的JAVA应用内是有优势的。在那样的环境中，存储空间的节省是重要的，该发明提供了一种在放松一些限制(命令、服务大小，每服务的命令数目)的同时，允许仅消耗严格必需的空间的技术解决方案。

有优势地，计算机***包括数据库UDB，该数据库包括有关每个用户的信息。该数据库连接到网关以能够与SRV服务器的其他组件通信。该UDB库是一个选项。它能够具体地存储各种信息，例如存储应用程序的每张智能卡的存储器大小，或者已经存储在每张SIM卡上的应用程序。更一般地，它包括包含SIM卡的状态的描述的数据库。因此，在安装新的服务之前，UDB服务器例如被SDB库询问，以便得知在智能卡上是否已经安装了该服务。它也可以存储有关被安装的服务的版本的信息。最好是，该数据库主要存储识别符(Idn)，并且最好存储图3所示的表的位置POSn。因此最好使用服务(Idn)识别符来进行与该服务器的通信。

在我们的实施示例中，识别符具有众所周知的定义的结构。它可能利用一个或几个八位字节而被编码。理想地，识别符的第一位被用来定义服务状态。因此，如果潜在服务的数目在0到128之间，则使用一个八位字节，如果它在0到128*255之间，我们将使用2个八位字节，如果它在1到128*255*255之间，我们将使用3个八位字节，等等。

在我们的实施示例中，并且参考图2，服务S1包括与从属于节点S1的服务S11和S12相关的主菜单M1和子菜单M21和M22。命令可以例如是发送SMS。例如，如果服务S1是能够获得信息的服务并且从属服务S11和S12从属于所涉及的S1服务，例如分别为体育信息和政治信息，如果用户希望获得有关体育的信息则选择项S12，并且经由网络来发送命令SMS。

命令类型也可以是

-电话呼叫到本地服务器的旅程，

-发送SMS消息，以便接收诸如天气预报或体育结果的信息，

-WAP服务旅程，等。

一般来讲，以树的形式来示出菜单。树包括节点和叶。在我们图解的示例中，在树叶上的菜单是称作“主动(pro-active)”的命令，它们的选择生成从智能卡到电话的命令。每个命令具有非常具体的功能。在下一部分的说明中，将用示例来描述一些功能。

在蜂窝电话屏幕上，可以通过如上所述的菜单和子菜单来激活一个服务。图8是树状结构的视图，该树状结构在它的节点处包括一些菜单和子菜单。与图2不同的是，该图示出了节点数目为任意的树。该树中的层的数目也可以是任意的。然而，为了简化该示例的说明，选择使用包括三个层N1、N2和N3的树来图解说明本发明。

层1是与APP应用程序相关的主菜单MP。

层2，是从属于层N1的一个层，包括ya菜单。它们在图中被标记为M1、M2、…Mya。

层3，从属于层N2，包括子菜单。每个菜单(M1、M2、…、Mya)包括在图中被标记为M11、M12、…M1yb的yb子菜单。该菜单M3包括在图中引用为M21、M22、…M2yb的yb子菜单；等等。

可以看出，使用下列数学公式得到对于APP应用程序的存储在存储器中的菜单和子菜单的数目：

                    Y＝YA+YA×YB

参数Y给出了能够安装和更新彼此无关的服务的位置的数目。服务器得知可能根据SIM卡的不同而变化的所述参数。

该参数Y的信息允许用最小的业务(更少的成本)来得知位于智能卡类型的板上***的应用程序的精确操作状态。

我们已经看出，组合步骤包括存储步骤，用于存储每个(Idn)识别符和与计算机的存储器(CEA)以及机器存储器(SRV)相关的一些服务Sn。这样，足以将识别符(Idn)发送到智能卡或从其中发送出。存储在智能卡和服务器中的程序能够处理该识别符并且查找相关的服务。该程序也能够管理存储在智能卡的存储器中(最好是易失性存储器中)的服务，从而可以实现服务更新。在存储之后，电机将索引存储在服务被存储的地方。因此，该程序能够返回到从它的识别符(Idn)开始的CEA存储器中的相关的服务的位置。

处理识别符的这个步骤是在处理应用程序时实现的。

优势是，为了确保经由网络分布的SIM卡之间的互用性，该程序是使用JAVA接口开发的。

也已经看出，在分配步骤期间，识别符(Idn)的部分比特被用来显示装置存储器中的服务的状态(激活或去激活)。这对于服务器询问该智能卡以便获得该识别符和知道它的状态是足够的。该识别符被机器(SRV)用来激活或去激活卡上的服务。

在我们的实施例示例中我们已经看出：这种将与Sn服务的识别符(Idn)有关的数据和它的索引OFFn转换成终端能够理解的语言。作为优势，在删除服务之后，它也实现存储服务的存储器的移位，以便移动它们，从而使它们占用通过删除产生的空的空间。

该解决方案允许将应用程序划分为几个服务，以便更新一个或几个服务。该解决方案引入了在连接到网络的板上***上的功能灵活性，使其能够将新的服务提供给***用户。

该解决方案也能够使新的解决方案推广应用，以更好的方式面对用户的希望，并且仅为用户更新他们所感兴趣的服务。

该解决方案也使得在给定期间内安装服务并且后来替换它们。

明显的是，当用户存储在智能卡上的应用程序更好地应用到他们指定的需要时，该解决方案增加了由用户存储在智能卡上的应用程序的使用。

包括识别每个服务的该解决方案允许减少通过网络的消息大小。

从现在起，索引管理在智能卡上通过智能卡上安装的电机来执行。当服务器询问该智能卡时，他再也不必指定该智能卡存储器上的服务索引。服务的管理改变更新，也增加了用于存储新的服务的自由空间。没有存储空间的损失。这种技术允许服务器从管理对于每个客户而言不相同的参数中解放出来，并且这极大地简化了服务器的处理。

一般来讲，该解决方案提供一种执行管理***，用于在分布式***上分配应用程序。

II)如先前所示，智能卡具有大小被高度限制的存储空间。组成八位字节序列的所有命令依次被存储在存储空间。但是通常是相同的命令由几个服务所使用。

另一个解决方案包括：将参数分配给包括相同八位字节的全部或部分命令，并用相关的参数来替换全部或部分命令，所述参数能够被用来指向包括命令八位字节的数据块。

该解决方案包括因式分解冗余信息，以便减少服务八位字节大小。

以下两个示例说明了这种解决方案：

第一个实施例的示例

在诸如先前参考图2所描述的服务树中，树叶，即位于树的末端的节点是主动命令。不同于位于根和叶之间的中间层的节点，主动命令的执行是一个被发送到MOB蜂窝电话的命令。

这些命令包括不同类别的八位字节串。在我们的实现示例中，我们将考虑三种类别的八位字节串。图9示意性示出了命令Cn的各种八位字节类别。

三个八位字节类别如下：

1-第一八位字节类别T1，对于命令类型是相同的；因此这些八位字节在存储器中与存在于存储器中的这种类型的命令的次数一样多。

2-第二八位字节类别T2，对于命令的执行是特殊的，因此对于每个命令是不同的。明显的是，八位字节串通常从一个命令到另一个重复(但不是对于所有命令，这使得它们不同于类别T1八位字节，在类别T1八位字节中相同的串在所有相同类型的命令中重复)。

3-根据先前2种类型的八位字节计算的第三八字节类别T3(例如，命令的长度是使用根据八位字节T1和T2类型的计算而获得的)。

应当根据相关的八位字节类别以不同方式来实现冗余信息的因式分解。下列版本说明了所述因式分解：

版本1：

该原理是使T2类型的卡信息和参数(例如指针)能够使电机查找成分规则。该规则包括T1类型的信息。根据这一版本，T1类型的信息在服务器与智能卡之间的任意通信之前就被保存在存储器中。这种保存例如是在智能卡用户化时进行的。随后T3类型的信息被智能卡的电机自动计算，该电机最后使用有关重建规则的参考指向来重建具有信息T1至T3的消息。

版本2：

在T2类型的信息当中，可能是，八位字节串通常从一个命令到另一个命令地重复。然后安装第二参数机制从而不会复制信息。命令指针A例如指向命令B的字节串。

版本3：

在包括一组命令的服务中，经常发生相同的命令组在应用程序中几个位置上的情况。在这种情况中，机构允许以聚集一组主动命令的模块的形式划分应用程序并且允许模块之间的包装。因此，存储于服务中的指针可以替换一组命令。

版本4：

在类型T2参数中，在应用程序内根据用户遵循的路径可以动态地查找一些串。例如，在主动命令当中，它们中的一些命令使能发送包含消息的SMS。该消息根据所请求的服务(天气预报、信息、…)而不同。具体地，SMS的内容将部分取决于所选择的树的叶。

主动命令的另一个示例可以是发送电话。

SMS的发送被附加到其自己链接到所选服务的参数。包括发送SMS消息的处理可以用下列方式来执行：

-首先，在树上漫游期间，例如每个依次选择的节点(例如与该命令相关的名称或者八位字节串)被存储在智能卡的缓冲存储器中。例如，如果用户选择命令C1，则该命令的名称被存储在缓冲存储器中；如果他随后选择树中的下级命令，则该服务的名称也被存储在缓冲存储器中。

-如果用户选择一树叶，这就调用了主动命令的执行，例如发送SMS。随后程序被激活并从该缓冲存储器中提取参数(命令的名称)并且随后将它们***到SMS消息中，更精确地说是将它们***到能够获得为此提供的参数的字段中。

换句话说，每个高亮的、有关给定类型的主动命令的叶将激活相同的程序，该程序将根据在树中形成的借口(run-around)来建立命令。例如，相同的SMS命令发生器将被所有的树叶用来选择发送SMS。

作为优势，应当注意，当漫游时，如果用户从低层(n-1)进入高层(n)时，机制从缓冲存储器中删除层(n-1)节点的名称。

第二个实施例的示例

图解说明该第二解决方案的实现的第二个示例如下。该第二个示例以命令为中心图解说明了因式分解机制。

图10示出了被用来存储服务的CEA存储器的存储器块。在该示例中，为了简化说明，命令索引和相应的命令已经被显示在相同的数据块中。当然，命令索引和命令本应当根据参考图6A或7B所描述的细目分类存储，例如索引在分区Z2中，命令在分区Z3中。

该服务包括一个接着一个存储的几个命令(C1-C11)，最好在它们之间没有空间，以便优化存储器占用。在我们实现的示例中，包括全部命令索引的字段CH1占用了该存储器块的第一字节。

每个命令Cn具有它自己的索引，并且使用专用于命令类型的解码规则。因此，根据在执行命令Cx之后的用户的反应，该命令的执行可能导致用它们各自的索引区分的各种其他命令。例如，如果命令涉及由用户输入PIN码，则下一个命令取决于用户是否正确地输入了代码。

因此，对于每个潜在的将来的命令，索引必须被存储在服务的每个命令中。

对于在执行特定命令C1时涉及的每个命令C3、C5、C8的解码规则也必须包含在将被执行的命令C1的字节串中。

与命令相关的字节的数目可能变得非常大。

图11是其中命令C1的执行可能导致命令C3、C5或C8的执行的示例的图形表示。因此该命令包括命令C3、C5和C8的索引及它们各自的解码规则。

我们将考虑例如当存在十种命令类型时的情况。因此需要十种不同的规则来解码命令字节串。

为了图解说明该第二示例，我们假设：

命令的执行可能导致C3，C5和C8中的至少两个不同的命令的执行；以及

每个服务的命令的总数目A不超过25。

根据本解决方案的原理，每个命令由参数X(58，35，13)来代替，该参数X将：

直接指向字段CH1，以便分别获得将被执行的下一个命令的索引(OFFC3，OFFC5，OFFC8)；以及

给出将被执行的命令的类型Z，以便执行相关的解码规则。

一旦发现了考虑中的命令的索引及其类型，就可以执行下一个命令。

在我们的示例中，这一参数是在图10上标记为X的人造参数。最好是，这一参数将具有最少可能值的字节，以最小化所需的空间。它取决于每种命令类型的最大可能数目。

该解决方案包括使用该参数X和使用可以应用两个结果的两个独立的数学函数，这两个结果中的一个给出索引，另一个给出解码规则的指针。

然后，这一字节的可能值的范围对于每种命令类型被划分为相等间隔。确定命令类型的非限制方式可以如下：

如果参数X是从0到24(包含24)，则命令为类型1，

如果参数X是从25到49(包含49)，则命令为类型2，等等。

在我们实现的示例中，DIV运算符将提供这样的结果。命令类型通过数学运算获得：

Z＝X div A，

例如，采用A＝25，Z＝X div 25

使用数学运算

Y＝X mod A，

例如，采用A＝25，Y＝X mod 25以获得在先前定义的字段CH1中将被执行的下一个命令的索引。

作为提醒，DIV和MOD运算符的属性如下：

n DIV p＝q：n被q整除得到商的整数部分。

n MOD p＝r：n被p取模得到余数r。

本解决方案不限于这两种类型的数学运算。

这种因式分解冗余信息的技术大大地减少了智能卡上的服务和命令的大小。这种技术能够：

-减少从SDB服务器发送到智能卡所需的SMS消息的数目；以及

-减少由智能卡上的应用程序占用的存储空间。

该解决方案使其能够增加智能卡内的服务或者应用程序的数目。

本发明也能够最大化减少管理命令之间的这种漫游所需的存储器大小，并且也能够使它自己免于存储命令移位解码规则的识别符。

一般来讲，优化智能卡的存储空间的解决方案特征在于：每种类型的数据存储在所述装置的不同存储区域(Z2，Z3)中。每个区域具有它自己的更新规则。

在我们图解示出的示例中已经看出，如果更新包括删除数据，则当区域(Z2)中的数据的类型与位于另一个区域(Z3)中的数据位置相关时，微控制器单元被编程来执行：

-在存储器中移位以便识别该区域(Z2)，从而使用该游离存储空间，

-考虑新的位置来更新位置，进一步在所述区域(Z3)中数据移位。

相反，当区域(Z3)的数据类型与服务(Sn)相关时，所述更新包括：使区域(Z3)中的服务移位，从而使用游离存储空间。

最好是，每个服务(Sn)由识别符(Idn)来识别。因此，当接收到用于更新包括该识别符(Idn)的数据的命令时，仍将识别附加到与该服务相关的各种类型的数据的各种存储区域。

该第二解决方案在物质约束非常高的智能卡中明显地发现一种好的应用，在所述智能卡中节约存储空间是非常重要的。该第二解决方案能够减少确保主动命令之间的漫游所需的空间。

该第二解决方案也涉及所述处理的步骤的执行的处理和编程。

Claims (8)

1.一种数据处理装置，特别是智能卡，包括用于存储各种类型的数据(OFFn，Sn)的微控制器，其特征在于，每种类型的数据被存储在所述装置的不同存储区域(Z2，Z3)中，并且所述微控制器当更新所述装置的存储器中的数据时被编程来继续更新专用于每个区域(Z2，Z3)的规则。

2.根据权利要求1的装置，其特征在于，如果更新包括数据的删除，则当区域(Z2)中的数据的类型与位于另一个区域(Z3)中的数据位置相关时，所述微控制器被编程来执行：

-存储器移位以便识别所述区域(Z2)，从而使用游离存储空间，

-考虑新位置来更新位置，以便进一步移位在所述区域(Z3)中的数据。

3.根据权利要求1的装置，其特征在于，如果更新包括删除数据，则当区域(Z3)中的数据的类型与服务(Sn)相关时，所述微处理器被编程来执行在所述区域(Z3)中的服务的移位，从而使用游离存储空间。

4.根据权利要求3的装置，其特征在于，每个服务(Sn)由识别符(Idn)识别，以及当所述微控制器接收包括所述识别符(Idn)的、用于数据更新的命令时，所述微控制器被编程来识别附加到与所述服务相关的各种类型数据的各种存储区域。

5.存储空间的优化处理，用于进一步更新特别是智能卡(SIM)的数据处理装置中的数据，所述数据处理装置存储各种类型的数据(OFFn，Sn)，其特征在于，所述优化处理包括：存储步骤，用于将每种类型的数据存储在所述装置的不同存储区域(Z2，Z3)中；以及利用步骤，用于当更新所述装置的存储器中的数据时，更新专用于每个区域(Z2，Z3)的规则。

6.根据权利要求5的处理，其特征在于，如果更新包括删除数据，并且当区域(Z2)中的数据类型与位于另一个区域(Z3)中的数据的位置相关时，所述处理包括：

-在存储器中移位的步骤，用于识别所述区域(Z2)，以便使用游离存储空间，

-考虑新位置更新位置的步骤，以便进一步移位所述区域(Z3)中的数据。

7.根据权利要求5的处理，其特征在于，如果更新包括删除数据并且当区域(Z3)中的数据类型与服务(Sn)相关时，所述处理包括移位区域(Z3)中的服务的步骤。

8.包括程序编码指令的计算机程序，当所述程序在如权利要求1到4中任一项所定义的数据处理装置中被执行时，所述程序编码指令执行诸如权利要求5到7中任一项所定义的步骤。

Images