分布式处理系统中的数据处理方法技术方案

技术编号:2893421 阅读:196 留言:0更新日期:2012-04-11 18:40
驻留在一个分布式的处理系统中互相连接起来的一组处理机中的诸程序是在一组数据集合可以利用时被启动的,此时,该处理机从一个外部设备中接收数据并把它存贮起来,根据该数据的内容码分配给这个输入数据一事件号,并通过与该处理机缓冲器中事件号的比较,确定是否收到了预定个数带有特定事件号的数据。(*该技术在2008年保护过期,可自由使用*)

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及处理数据的方法,此方法把具有多数据输入的程序的输入数据互相连系在一起以增加分布式处理系统中操作的可靠性,分布式处理系统包含有一组处理机。在编号为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等等来说明多数据输入程序的数据处理方法。应用程序可以在下列两种情况下被启动,其一是一组内容码的所有数据都收到时(与启动),二是当任何一个数据收到时(或启动)。就与式启动的程序而言,一组内容码的数据源可以是同一个外部设备401,就象图5中程序403那种情况。在这种情况下,输入数据的互相关联是必须的。(在这种情况下程序的开始指的是相同事件号数据的开始,数据间的相关性指的是数据间的一致性)。图6表示缓冲器的结构,它是用来存贮供一个程序处理用的数据,该程序是以具有相同事件号的数据来启动的。编号500表明一张程序控制表,其中存放了由相同事件号数据启动的程序和要求相关联的数据的内容码。PN511表示由相同事件号数据类型启动的程序名。CC521-523表示相关联的数据的内容码。编号550表示数据控制表。PN561表示由相同事件号数据类型启动的程序名。对每一个程序可以有任意个这种表格。E562表示事件号。D571-572表示数据字段,它由图6底部所示的内容码(CC)581和数据内容(DAA)582组成。F563是一个标志,它是在数据被存入数据字段时建立的。对于或式启动的程序和不由相同事件号数据类型启动的与式启动程序而言,既没有程序控制表500,也没有数据控制表550。因此,当启动这样一个程序的数据从接收缓冲器送到处理器304时,它被直接送到I/O数据存贮区305。现在参考图7来说明事件号的替换。图7是I/O数据存贮区305的格式。该数据表的601-603行分别对应于图4中的应用程序321-323。PN651表示程序名。ID661-662表示启动程序用的输入数据,它包括内容码(CC)621和数据内容(DATA)662。ID661-662的数目与启动相应的应用程序所需要的输入数据的数目一样多。当数据被存入该数据表的一行中的所有ID661-662中之后,运行标志(RF)652就被置1並启动程序。处理结果被存入OD671(其格式与ID相同)。E681-682表示输入数据的n位事件号。对于不同输入数据的所有事件号都存贮在其中。当数据被存入OD671时,该数据被用于图3中的数据字段206,而且存贮在E681-682中的所有事件号都被加到事件号区205,这些事件号通过处理器304和传输缓冲器303从I/O数据控制区305送到了传输线上。因此,图3中所示的事件号组E205有m×n位(这里,m是被增加的事件号数)。图8a到8d表示由同一事件号数据类型启动的、由图4中处理部件304执行的程序所做的数据处理流程图。当处理部件304经由接收缓冲器302从传输线中收到数据时(图8a中的701步),它把该数据的事件号组划分为n位长的一块块。(每个n位的块的值被看作为事件号单位)现在假定该数据被分为事件号单位e1、e2、e3…、em(图8a中的702步)。标志k指出该数据是否已存入其数据控制表500,现在的情况下,它被置“0”(图8a本文档来自技高网...

【技术保护点】
在一个分布式处理系统中处理一组数据的方法,该系统有一群通过一公共网络(151)连接起来的处理机(101-108),其特征在于包括下列步骤:(a)对要由驻留在处理机之一中的处理程序处理的一组数据集合设定一个范围;(b)对要从某一处理机 送到公共网络去的数据加上一个标笺;及(c)把作用于所述的一个处理机的数据集中的标笺与要由所述的一个程序处理的数据集中所加的标笺进行比较,以便使数据相关联。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:俊彦森欣司织茂昌之铃木靖雄河野克己小泉稔
申请(专利权)人:株式会社日立制作所
类型:发明
国别省市:JP[日本]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1