[发明专利]分布式处理系统中的数据处理方法

说明书

本发明涉及处理数据的方法，此方法把具有多数据输入的程序的输入数据互相连系在一起以增加分布式处理系统中操作的可靠性，分布式处理系统包含有一组处理机。

在编号为4，627，055的美国专利中叙述了这种分布式处理系统。

按照JP-A-57-146361中所述的已有的技术，具有多数据输入的程序是在启动该程序所需要的全部数据都准备好之后就开始执行，开始前并不检查数据的组合是否正确。因此，执行过程的可靠性就会有问题。

本发明的目标是以一种新的方式给出一种数据处理方法，它能够提高分布式处理系统中带有多数据输入的程序在执行期间的可靠性。

本发明的另一个目标是提供一种分布式处理方法，这种方法把联到网上的每个处理机与作用于单个程序的一组数据连系在一起。

上述目标是借助于使作用于一个程序的一组数据与执行该程序的处理机相关联的各个处理机来实现的，其办法是：

对外加的数据加上标笺并把它送到网上，

对程序执行过程中得到的输出数据打上标笺，其内容由输入数据的标笺内容确定，及

当一个多数据输入的程序要被启动前比较一组输入数据中的各个标笺。

因为作用于多数据输入的程序的数据与每个处理机有关，所以执行过程就被保证了。

图1a和1b表示在采用本发明的一个分布式处理系统中数据处理方法的总流程，

图2表示为了实施本发明要用的系统配置，

图3表示要传送的信息格式，

图4表示一个处理机的配置，

图5表示外部设备和应用程序之间的I/O系统，

图6表示多数据输入程序数据处理时所需要的表格，

图7表示I/O数据存贮区的格式，及

图8a到图8d以及图9表示每个处理机中的处理流程。

图2表示使用本发明的一个系统的总配置。在本实施例中，诸处理机是通过一个单环传输系统连接的，但是本发明同样适用于双环传输系统或具有一组互连环的常规网络。

图2中，编号101-108表示执行诸应用程序的处理机，这些应用程序存贮在各个处理机的内部存贮器中。编号151表示单环传输线。编号121-128则表示网络控制处理机（NCP′s），它控制数据在传送线上的传送。NCP121-128与处理机101-108是双向连接的。处理机101-108的处理结果经由NCP121-128在传输线151上广布式地传送。NCP121-128中的每一个确定经由传输线151传送来的数据是否是它本身所需要的，并把所需要的数据发送给与它相连的处理机 101-108。当存贮在处理机101-108之一中的应用程序得到它执行时所需的全部信息时，该处理机就开始执行这道程序。该程序经启动后，它就依据上述信息的内容进行加工并输出结果数据。在本发明的这个实施例中，输入和输出数据用的外部设备161与处理机101相连。

图3表示通过传输线播送的信息格式，F201和F208是该信息之首尾标志。CC202是代表数据的内容和功能的内容码。每个NCP根据内容码（CC）确定所收到的信息是否是与它相连的那个处理机所要的。内容码代表该信息中数据的含义。当此信息经由传输线传送给一个处理机并使数据随着被修改或处理后，内容码要相应地改变。SA203是发出信息的那个NCP的地址（源地址），C204是传送过程中所需要的连续号。E205表示由输入设备送给数据的那个处理机所加上的标号（事件号）。它表示生成了一块数据。即便是因为处理机对数据作了修改处理而使内容码改变时，事件号也保持不变。数据206表示结果的内容。FCS207表示检测信息中错误用的帧校验序列，它可以是CRC系统。

图4表示图2中所示的处理机101的结构。处理机102-108的结构与101相同。传输控制部件301控制数据在处理机101和NCP121之间的传送并把从NCP121收到的数据存贮到接收缓冲器302。当处理机101中的应用程序需要数据时，传输控制部件也能把传输缓冲器303中的信息发送到NCP21，并把它存入接收缓冲器302。处理器304控制应用程序321-323的执行。本身的处理机编号存贮区306存放与每个处理机唯一对应的编号。相连编号区307用作为一个计数器，登记数据来源编号。外部输入控制器308从外部设备161接收数据，并对此数据加上n位事件号，这n位事件号由处理机号和存贮在相连编号区307中的相连号组成。外部输入CC表309存贮外部输入数据的内容码。I/O数据存贮区305存贮每个应用程序的I/O信息。

现在参考图5等等来说明多数据输入程序的数据处理方法。