多存贮器加载系统的制作方法

文档序号:92333阅读:288来源:国知局
专利名称:多存贮器加载系统的制作方法
本发明涉及一种多存贮器加载(Lood)系统,该系统具有包括多个存贮器和处理设备在内的多种互连模块,且其中至少有一个模块可以将多种数据包的每一个传送到若干模块的存贮器中,然后所说的数据包就被存贮在该存贮器中。
这样的系统曾经在专利合作条约公布的国际专利申请Wo83/02209中公开过,这种系统的每一个数据包是从单模块同时被传送到将被加载的所有模块中去的。但是,这些模块的每一个事先已被确定只可以接收这些数据包中的预定的一些数据包。这种制约操作对于每个模块必须单独进行,因此很费时间,这个时间根据终端模块的数目不同可以是比较长的。例如,正如“电子通信”第56卷,(Electrical Communication,Volume 56,)2/3期,1981,发表的许多文章,特别是135-160页和173-183页所述的,具有分布式处理机控制的自动远程通信交换系统通常就是这样。
本发明的目的在于提供一个以上类型的多存贮器加载系统,但这种系统可以较快地加载模块存贮器。
根据本发明,这一目的是由于这样的事实而达到的,即所说的每一个数据包的传输只直接发生于从所说的单模块到某一初始组的若干预定模块的存贮器上,而从所说的存贮器到其它模块的存贮器的传输则是间接发生的。
本发明的另一个特点是所说的数据包到某一初始表中的所说的若干预定模块(该模块贮存所说的初始组的模块的标识)的传输构成了迭代过程的第一步,迭代过程的每一步都包括将数据包以及相应的子表一起从一个源模块(该源模块存贮着一组模块的识别表)传送到所说表的各个子表的预定目的模块;还包括在该预定目的模块的存贮器中存贮该数据包,而该预定目的模块在下一步中成为源模块,然后使用该子表。
本系统的又一个特点是所说的单模块适用于将所说的数据包依次传输到所说模块的各个初始表中的若干预定模块。
本系统的另一个特点是所说的数据包是同时被传送到所说的预定模块的。
只要单模块已经直接向一个初始组的每一个预定模块传送一个数据包和一个将被这个预定模块加载的模块的相应的子表,这个单模块就可以立即启动向另一个初始组的若干预定模块传送另一个数据包,这是因为在前一个初始组中,另一些模块的存贮器加载操作可以借助于所收到的子表完成,而与该单模块无关,从而保证了各种数据包通过相应初始组的单模块的快速加载操作。由于在每一步中预定模块被同时加载,使得这种加载操作的速度进一步提高。
本系统的又一个特点是在上述步骤中的每一步中,所说的初始表和使之可能从该表中得出所说的子表的参数一起送到所说的预定模块。
本系统的又一个特点是在上述步骤的每一步中,还有一个参数被送到所说预定模块的每一个,使之能从该初始表中得出子表,这些子表与在上述迭代过程第一步中从所说的初始表中由单模块导出的子表相同;存贮器被加载后,所说的预定模块从所说的初始表中得出同样的子表,并且试图在某个附加的存贮器加载操作中将所说的数据包装入和这些子表同类型的模块中去。
本系统的另一特点是所说的模块是通过一个交换网络相互连接的。
以这种办法,在附加存贮器的加载操作中,子表中的同类模块试图去加载彼此的存贮器,这意味着每个模块的存贮器加载不仅在附加的加载操作中至少一次,而且在迭代的正常加载过程中也试图进行。这些试图是由不同的模块完成的,因此还要通过交换网络的不同路径。在正常的加载过程中没有被加载的模块,例如由于前面的模块发生故障,这时可以由另一模块进行加载,从而封锁了该故障的影响。这样,该附加的加载操作大大地增强了本系统的可靠性。
本发明还涉及到诸如本说明书第一段所定义的那样的多存贮器加载系统,其特点在于它包括至少两个上述的单模块,其每一单模块都适用于将相应的多种数据包装入相应组的预定模块的存贮器;当二者之一已完成加载操作之后,将试图去进行通常由另一个单模块执行的加载操作。
本发明的另一特点是要被加载的每一个上述模块的存贮器都存贮着一个阶段指示符,该阶段指示符在这个存贮器已装入数据包时,产生一个预定条件,以防止该存贮器被重新加载。
由于存贮器的加载操作是由两个模块共同承担的,这种操作速度便得到提高。再有,由于这两个模块的每一个在完成自身作业之后都试图去加载通常由另一模块加载的模块存贮器,使得本系统的可靠性增强。最后,由于有阶段指示符,使得不会花时间去加载已被加载的存贮器。
参照如下图示的具体说明可以使本发明的上述内容及其它特点变得更为明显,从而使本发明能被更好地理解。在这些图中图1是本发明的多存贮器加载系统的示意图;
图2和3分别示出了图1的存贮器MPA和MPI部分;
图4说明了的系统的操作过程;本多存贮器加载系统构成一个自动远程通信交换系统的一部分,前面提到的那期“电子通信”中对其有详细说明,特别是以下文章,这里提出来作为参考,即“硬件说明”S·Das等著,135-147页;“数字交换网络”J·M·Cotton等著,148-160页和“软件概念与实施”L·Katzschner等著,173-183页。还可以参考美国专利4,418,396号。
本多存贮器加载系统包括多个终端模块或多个终端控制单元TCE1-TCEn和TCEA与TCEB,它们都与数字交换网络DSN连接。控制单元TCE1-TCEn完全相同,因此只比较详细地说明TCE1TCEA与TCEB也是这样,故只较详细地说明TCEA。
数字交换网络DSN是一个四级网络,每一个控制单元的网络地址是一个四位数字ABCD,利用这些数字,可以通过相应级的网络建立起某种连接。控制单元之间的连接只根据需要渗入到网络中去。例如,要在地址为6231和1331的控制单元之间建立起连接,则不用级4和级3,这是因为这两个地址的D和C的数字一样。这样,这两个控制单元在网络中处于相互靠近状态。反之,如果这两个地址是例如6231和1342,则所有级都被卷入这两个控制单元之间的连接中。
下面只说明TCE1和TCEA。终端控制单元TCE1包括一个终端接口TI1,一个微处理机MP1和一个存贮器MEM1,它们都可以通过高速总线HSL以64兆位/秒的速度相互联系。终端接口TI1包括一个RAM存贮器和五个端口,它们都与一个时分制多路总线TDM1连接。两个端口P1和P2分别经过链路L11和L12与数字交换网络DSN连接,而两个端口P3和P4分别与两个终端单元相连接。特别是链路L13连接端口P3和终端单元TU1的终端线路TC1,终端单元TU1与例如多种用户专用线路或中继线路(未示出)连接,以及与一个低速总线LS1相连,微处理机MP1也可以使用这个低速总线LS1。该总线工作在64K位/秒。最后,端口P5把高速总线HS1连接到时分制多路总线TDM1。
终端控制接口TCEA与TCE1/n相同,它包括一个通过链路La1和La2与DSN连接的终端接口TIA、一个微处理机MPA和和一个存贮器MEMA,它们都可以经过一个高速总线HSA相互联系,而高速总线HSA则与终端单元TUA中的一个数据存贮磁盘DA连接。
上述所有链路都是以时分多路复用(TDM)为基础的双向链路,每个方向具有32个通道,其中30个用于数据传输,其余2个供同步和发送信号之用。因此,在每个终端控制单元和DSN之间共有60个有效的进出数据通道可用。
由TCEB和TUB组成的单元与TCEA和TUA组成的单元相类似,其每个单元都用于向相应的控制单元群TCE1-TCEn的存贮器加载数据包。由于这两个单元共同执行加载工作,因而提高了这种数据包加载操作的速度。因为这两个单元中的每一个都可以独立完成所有这些存贮器的加载操作,从而增强了本系统的可靠性。由TCEA、TUA和TCEB、TUB加载的多个放据包存贮在每一个磁盘DA和DB上,这些数据包包括m个应用程序GLS1-GLSm(类属加载段,它们将被加载到控制单元TCE1/n的m个相应组中),和特定的数据包DLS1/n(它们将被加载到这些控制单元的相应单元)。这两个加载操作和后续的重新启动操作按照三个不同的操作阶段中,1和2依次进行,这些内容在后面将会很清楚。
数据包加载操作是在一个快速加载预置程序(FLINIT)和一个贮存在存贮器TCEA和TCEB中的快速加载程序(FLOAD)本身及一个贮存在每一个控制单元TCE1到TCEn的存贮器中的多通道级联程序MCC的控制下进行的。一个阶段指示符PI和最后一个程序一起存贮在每一个控制单元TCE1-TCEn的存贮器中(图3),以指明刚才提到的三个阶段。特别是像下面详细说明的那样,程序GLS1-GLSm中的每一个在程序FLINIT和FLOAD的控制下直接并且同时被传送到某个相应初始组的数预定终端控制单元,比如说4个,的存贮器上,这个应用程序在这些控制单元的程序MCC的控制下,从这些预定模块出发按照迭代步骤被传送或级联到该初始组的外另一些终端控制单元上去。
数据包的传输以及控制单元TCEA、TCEB和TCE1-TCEn之间的联系是利用信息完成的。源控制单元的微处理机在存贮在它的存贮器的程序控制下制备每一个信息,在同一程序控制下微处理机在RAM存贮器中寄存这个信息,最后将该信息从这个存贮器传送到目的控制单元。例如,存贮在MEM1中由MCC控制的MP1制备某个信息,然后经由HS1、P5和TDM1将该信息存贮在RAM,接着经由TDM1和P1或P2在链路L11或L12上分别传送该信息。
要注意的是,为了提高加载操作的速度,从源控制单元到目的控制单元利用信息联系基本上是双向的。实际上,专用的返回通信是由负应答信号(NAK)完成的,该信号通常用来在,例如当一个信息的阶段指示符不同于目的控制单元的阶段指示符时,或如果该控制单元不可利用时,发出故障信息。
使用的信息是打开用来打开一个链路中的一个通道的信息,该链路用于存贮器加载。这个信息包括一个阶段指示符和该信息的源及其目的控制单元的标识。如果该信息的阶段指示符等于存贮在该控制单元的存贮器中的中的阶段指示符PI,则该信息只存贮在目的控制单元中。
级联用来命令已在存贮中收到数据包的一组目的控制单元传送或级联该数据包到该组另一些控制单元的存贮器的信息。该信息的细节后面说明。
置位用来确定在目的控制单元存贮器中的数据包起始地址的信息,该信息本身可以包括数据。
数据只包括数据的信息。
锁定将未打开的通道置于维护状态而命令它们锁定的信息。在这种状态下没有信息可以存入该单元的RAM。
下面详细说明在各个TCE1-TCEn的存贮器中何如何加载数据包GLS1/m。为此,只考虑单元TCEA,TUA。要注意的是,因为上面提到的选择位数A、B、C都为零,TCEAn以及TCTCEB具有一个很低的网络地址。
当存贮在TCEA的存贮器MEMA中的程序FLINIT运行时,在MEMA中建立如下的表-一个控制表CL(图2),这里,数据包GLS1到GLSm是按这样安排的,即加载这些程序所要求的迭代步数(级联时间)从上至下递减。
-m个任务表或初始表(图2)。这些表规定控制单元的地址和标识,这些控制单元是上述m组控制单元的组成部分,数据包GLS1到GLSm必须分别被加载到这m组控制单元上。在每一个这种任务表中,相应组的终端控制单元按照其网络地址以从上至下递减的方式排列。这样做是为了使级联时交换网络DSN内的阻断危险减少至最小,下面将对此作说明。图3详细介绍任务表TL1∶TL1存贮了q个网络地址TCE,即TCE1-TCEq,例如q=50,这些存贮器必须用程序GLS1加载。
执行完程序FLINIT之后,TCEA、TUA单元执行程序FLOAD,该程序本身包括一个来自磁盘的快速加载输入程序FLOID和一个快速加载输出到网络的程序FLOON。
在TCEA的程序FLOID的控制下,由控制程序表CL(图2)指明的奇数编号应用程序GLS1首先经由高速总线HSA从磁盘DA读入MEMA。之后,TCEA的程序FLOON控制该程序GLS1的加载,使之同时进入到相应组TCE1/q的若干预定控制单元。然后,TCEA开始从磁盘DA中读出下一个奇数编号的应用程序GLS3,并将该程序同时传送到相应控制单元组的预定控制单元,等等。在TCEA操作期间,TCEB、TUB单元依次从磁盘DB中读出偶数编号的应用程序GLS2、GLS4…等等,然后将它们传送到控制单元的预定的相应组。很明显,按照这种方法进行处理,加载操作的速度得到了提高。
以下只考虑在TCE1/q中的加载程序GLS1,这可以参考图4。因此,所有这些控制单元的阶段指示符PI都假定为φ,这是指它们的存贮器中没有加载任何内容。
程序FLOON从存贮器MEMA中得到任务表TL1以及由TCEA同时加载的预定控制单元TCE的最大数字P和用于将GLS1同时传送到这些TCE的每一个通道的路数字C。该数C取决于RAM的容量,例如最大等于15。在这种情况下,因为有60个通道可用,故P等于4。
如果P大于或等于TL1的长度q,程序FLOON可以一次加载从TCE1至TCEq的存贮器。程序FLOON将一个通道上的C个打开(OPEN)信息发到每一个这些TCE,然后在预定时间间隔中等待每个通道上的负应答信号NAK,该信号在比如该信息的阶段指示符与存贮在TCE中的不一样时,或者通道或TEC本身不可利用时可以被收到。锁定(LOCK)信息被送到每一个可利用的TEC,通知这些TCE中的程序MCC将未打开的通道置于维护状态。
相反,如果P小于任务表TL1的长度q,则只能在n个迭代步骤中将GLS1从TCEA的存贮器MEMA传送或级联到TCE1至TCEq的存贮器。为此,TCEA的程序FLOON首先把长度q的任务表TL1分成最多P个一次子表,使至少其中两个具有最大长度S。这样,一个子表的每一个控制单元在另一(些)子表中至少有一个同类型的配偶。这种方法在为增加系统可靠性所进行的附加加载操作中被利用。
上面的最大长度S可通过取S= (q)/(p) 的上舍入值(rounded up value)得出,但是因为控制单元的处理机只能计算商的下舍入值,同时,如果商 (q)/(p) 是一个整数值,为了求出正确值,分别使 (q)/(p) 加1,并从 (q)/(p) 中减去 1/(p) 。因此处理机计算表达式S= (q+p-1)/(P)的下舍入值。然后,给TL1的所有P个一次子表赋予相同的长度S,其最后一个一次子表除外,它被赋予长度q-S(P-1),而且可能小于S。例如,当q=50,P=4时,可以求出4个一次子表TCE1/13,TCE14/26,TCE27/39和TCE40/50的长度S分别等于13,13,13和11。
假定采用这种分法,然后TCEA的程序FLOON选择P个一次子表TCE1/13,14/26,27/39和40/50的前一个TCE,并将C个通道上的C个打开(OPEN)信息发到每个这些预定的TCE上,然后在预定时间间隔中等待每个通道上的负应答信号NAK。
假定对以上子表的预定控制单元或前一个终端控制单元TCE1,TCE14,TCE27和TCE40中的每一个所有C=15个通道都可以利用,则TCEA的程序FLOON依次向这些控制单元中的每一个发送锁定(FLock)信息和级联(ASCADE)信息,后者包括-一个阶段指示符;
-存贮器的位置,加载操作结束时可以在该位置找到任务表TL1;
-TCE的数字S(13,13,13,11),这些TCE包括在子表TCE1/13,14/26,27/39,40/50中,由TCE1,14,27,40开头;
-除数n=p,将在附加的加载操作中使用,以后说明;
-TCE的最大数字P′,数据可以从考虑下的TCE同时传送到这些些TCE;
-用于该数据传送的最大路数C′。
然后,TCEA的程序FLOON向上述四个预定TCE中的每一个发送置位(LOCATE)信息,该信息包括将要存贮数据的存贮器位置。这些数据包括任务表TL1和GLS1,并由这些置位信息和数据(DATA)信息所传送。
要注意的是,TL1和GLS1以数据包的形式送到每一个控制单元,每个数据包被细分成在C个通道上单独传送的C个部分。其结果,这些数据包的传送速度大于通道速度C倍,例如,通道速度等于8千字节/秒。
当收到锁定(Lock),级联(CASCADE),置位(LOCATE)和数据(DATA)信息时,预定的TCE(TCE1,TCE14,TCE27和TCE50)的程序MCC就将所有未打开的通道置于维护状态,并将任务表或初始表TL1,应用程序GLS1和参数S(13,13,13,11),n=p,p′和c′存贮在存贮器中。还将阶段指示符PI改为1,以表明GLS1加载已完成。
这四个预定TCE中的每一个的程序MCC利用自身的地址和相应的参数S进一步找出任务表TL1中的相应一次子表TCE1/13,TCE14/25,TCE27/39,TCE40/50。然后,程序MCC利用一个公式将这个一次子表细分为最大长度为S′的最多为P′+1个二次子表,该公式与上面已给出的相同。因此可以求出该一次子表的二次子表的最大长度。
S′= (S+(P′+1)-1)/(P′+1)当P′=4时,一次子表TCE1/13有五个长度S′分别等于3,3,3,3和1的二次子表TCE1/3,TCE4/6,TCE7/9,TCE10/12和TCE13。同样,一次子表TCE14/26和TCE27/39各有五个分别包括长度为3,3,3,3和1的TCE的二次子表,而一次子表TCE40/50只有四个分别包括3,3,3,和2的TCE的子表。
应当注意到,这种第二次细分与最初的有稍许不同,因为正如所要求的那样,这时用除数P′+1代替了P′。这样,TCE1被包括在,例如,5个二次子表TCE1/3,4/6,7/9,10/12和13的第一个之中,并且由细分一次子表TCE1/13获得,虽然TCE1事先已被加载。但是,按这种方法继续进行,在GSL1经过P′C′≤60个通道被送到TCE4,7,10,13以后,TCE1可以处理TCE2和TCE3的加载。因此,使加载操作的速度得到了提高。如果只有TCE2/13被组分成多个子表,情况就不是这样了。因为,TCE1将GLS1送到比如TCE2,5,8,11之后,将保持不工作状态。
通过如上所述的类似方法,程序GLS1,任务表TL1和相应的参数S′(3,3,3,1),n=P,P″和C″在C′个通道上从TCE1,TCE14,TCE27和TCE40传送到相应的二次子表中的所有前一个TCE,只第一个除外。例如,这些信息从TCE1传送到TCE4(S′=3),TCE7(S′=3),TCE10(S′=3)和TCE13(S′=1)。
之后,再按类似的方法,借助于S′和P″计算三次子表的长度S″,然后与GLS1以及另一些参数例如S′一起,将长度S″从TCE4传送到TCE5,从TCE7传送到TCE8和TCE9,最后从TCE10传送到TCE11和TCE12。同时,TCE1还计算一个参数S″,并将GLS1传送到TCE2和TCE3。另一些TCE的情况也如此,因此,在迭代或级联加载操作结束时,组TCE1/q的所有TCE的存贮器已正常地装入了程序GLS1。如果是这样,它们的阶段指示符PI为1。
但是,某个控制单元出故障时,若干控制单元不再装入GLS1,而阶段指示符保持为零。例如,当TCE4故障时,控制单元TCE5和TCE6将不被加载。为了把这种故障的影响减至最小,一旦将GLS1加载到TCE,而且如果TCE没有更多的级联工作要做的话,每一个TCE就启动一个附加的加载操作。该附加的加载操作包括利用除数n=p细分初始任务表TL1,以便再得到与TCEA所得到的同样的一次子表,并试图一次加载一个配偶控制单元。配偶控制单元定义为为在一次子表中处于同类型位置的TCE。例如,当TCE18(18=5模13)启动一个附加的加载操作时,TCE18将任务表TL1细分为4个一次子表TCE1/13,TCE14/26,TCE27/39和TCE40/50,并试图加载在正常加载操作中没被加载,即PI仍为零的配偶控制单元TCE15,TCE31(31=5模13)和TCE44(44=5模13)。PI=1的TCE不作任何操作。
这样,没有故障的每一个TCE试图经过不同于在级联操作中试图加载这些TCE所经过的路径,在若干TCE中加载GLS1。这就是说由于采用附加的加载操作,系统的可靠性大大加强了。
要注意的是,由于多个子表中的至少两个,例如1多个子表TCE1/13,14/26、27/39,40/50中的TCE1/13,14/26,27/39,比另一些子表,例如TCE40/50更长,这些子表中任何一个表内的每个控制单元总有一个配偶。如果只有一个子表比较长,情况就不这样了。
如上所述,当TCEA将GLS1传送到TCE的一个相应初始组的预定控制单元时,TCEB将GLS2传送到TCE的另一个相应初始组的预定控制单元上,然后,TCEA和TCEB将程序GLS3,GLS5…等和GLS4,GLS6…等传送到TCE的相应初始组的预定控制单元上。当控制单元TCEA和TCEB的每一个结束控制表CL时,就试图将通常由对方加载的那些GLS,例如GLS2,GLS4…和GLS1,GLS3…分别加载到相应初始组的预定控制单元上。这就是说TCEA和TCEB两次试图在相应初始组的多个预定控制单元中加载GLS。如上所述,在已加载GLS的每一个控制单元中,阶段指示符从φ置为1,以使TCEA或TCEB只试图加载PI为φ的控制单元。
上述数据DLS1/n被加载到相应的控制单元TCE1/n,然后后在每一个已由GLS1/m事先加载的TCE中,阶段指示符PI从1改为2,应注意,这些数据按照由相应的表指明的次序加载,在该表中,DLS1/n这样排列使其最长的级联应被最后执行。这样,最大时间被提供来加载每一个GLS。
在所有的TCE中加载GLS和DLS的如此般尝试完成之后,TCEA(TCEB)通知对方TCEB(TCEA),然后等待,直到后者完成它的加载操作。如果对方TCEB(TCEA)确认该操作结束,TCEA(TCEB)重新启动所有的TCE,并通知对方TCEB(TCEA)这种重新启动操作结束。由以上所述可见,TCEA和TCEB的哪一个先完成存贮器加载操作,就负责重新启动TCE。
同样如上所述,每一个任务表TCE,诸如TL1,是这样安排的,使得TCE的网络地址按从上到下递减的方法排列。这种措施以及把表细分为FLOON和MCC所用的具有等间隔的TCE的子表的作法使得在级联操作中阻断的机会减至最小。实际上,虽然包括在级联操作中的TCE数目在级联过程中增加,但是已级联的TCE,例如TCE4和TCE5,的网络地址都变得差别更小,因为TCE在TL1中排列是有次序的,这样TCE之间在DSN中的路径变得更短,这种路径具有较低的阻断可能性。此外,因为TCE反向排列以及TCEA/B都有一个很低的网络地址ABCD,其中A=B=C=φ,避免了与例如TCEA和多个TCE连接的网络DSN中第一级同一开关的多个通道之间的干扰。实际上,TCEA只可以经过一个输出通道与一个具有较高网络地址的控制单元连接,而上述TCE只可以经过一个输入通道与一个具有较高网络地址的控制单元连接。
由以上所述可见,整个任务表TL1从TCEA传送到所有的TCE是唯一的要求,因为该表是用于连续的附加加载操作的,否则,只传送模块(收到的数据包必须被传送到这些模块)的子表即可。例如,只将表TCE1/13传送到TCE1即可。
虽然本发明的原理已经和具体的设备联系在一起作了如上的说明,但应该清楚地理解到,这样说明只是用举例的办法来做的,而不能说本发明的应用范围只局限于1比。
权利要求
1.一种多存贮器加载系统,该系统具有包括多个存贮器和处理设备在内的多个互连模块,且其中至少一个模块可以将多个数据包的每一个传送到若干模块的存贮器上,然后再把所说的数据包存贮在该存贮器中,特征是所说的每一个数据包的传输,只直接发生于从所说的单模块到某一初始组的若干预定模块的存贮器上,而从所说的存贮器到其它模块的存贮器的传输则是间接的。
2.根据权项1的多存贮器加载系统,其中所说的数据包是传输到某一起始组的若干预定模块,即把存贮所说的初始组的模块标识作为某个迭代过程的第一步,迭代过程的每一步应包括将所说的数据和所说的相应子组一起从一个源模块(它贮存着一组模块的标识的程序表)传输到所说组的相应子组的若干预定目的模块,并将所说的数据包存贮在所说预定目的模块的存贮器中,然后这些预定目的模块变成源模块并使用所说的子组。
3.根据权项1的多存贮器加载系统,其中所说的单模块适用于将所说的数据包依次传输到所说模块的相应起始表的若干模块。
4.根据权项1的多存贮器加载系统,其中所说的数据包是同时被传送到所说的若干预定模块上。
5.根据权项2的多存贮器加载系统,其中所说的表包括模块标识,所说的数据包已经在前一步骤中存入该模块的存贮器中。
6.根据权项5的多存贮器加载系统,其中在所说的迭代过程第一步中,所说的单模块将所说的起始表的组细分为最大数目为(P)的子组,该数目等于由所说的单模块可以同时将数据包传输到那些目的模块的最大数目(P)。
7.根据权项5的多存贮器加载系统,除了第一步外,在其所说的迭代过程的每一步期间,所说的源模块将所说的组细分为最大数目为(P′+1)个子组,这个数目等于所说的数据包可以由源模块传送到的那些目的模块的最大数(P′)加1。
8.根据权项7的多存贮器加载系统,在所说的其它步骤期间,所说的先前加载源模块将所说的数据包传输到子组的预定模块,它们并不包括前已加载的源模块,而在下一步,所说的前已加载的源模块(TCEL)将所说的数据包传送到子组的预定模块,该前已加载的源模块是该子组的一部分。
9.根据权项1的多存贮器加载系统,其中所说的模块通过一个交换网络相互连接。
10.根据权项9的多存贮器加载系统,其中所说的交换网络包括一个多级数字交换网络,而所说的模块都有一个地址(ABCD),该地址由若干数字组成,该数字的个数等于所说网络的级数,并可以控制在所说的各级中所建立起来的通路,在所说的每一组中,其模块是按照它们的网络地址排列的。
11.根据权项10的多存贮器加载系统,在所说的组中,所说的网络地址是按递减次序排列的。
12.根据权项2的多存贮器加载系统,其中所说的预定模块是所说的第一子组。
13.根据权项2的多存储器加载系统,在所说的每一步期间,所说的初始组和参数(q,p;s,p′)一起被传送到所说的预定模块,以便从所说的初始组导出所说的子组。
14.根据权项13的多存贮器加载系统,其中所说的参数(q,pp;s,p′)分别表示在所说组中的模块数目和从所说组导出的子组的最大组数(P;P′)。
15.根据权项13的多存贮器加载系统,在所说的每一步期间,参数(n)也被传送到所说的预定模块,以使所说的预定模块能从所说的初始组导出与单模块在所说的迭代过程第一步期间从所说的初始组所导出的同样的子组,在所说的预定模块的存贮器已被加载之后,所说的预定模块从所说的初始组导出同样的子组,并在附加的存贮器加载操作期间试图将所说的数据包加载到这些子组的同类模块上去。
16.根据权项15的多存贮器加载系统,在所说的初始组的子组中,至少有两个其长度长于其它子组。
17.根据权项2的多存贮器加载系统,其中所说的各种数据包在表中的排列是按照这样的方法,即将数据包加载到各个初始组的模块中所要求的迭代步数是从表的上端到下端递减,它包括两个所说的单模块,从表的上端开始,将所说的表的交替数据包加载到相应初始表的模块中去。
18.根据权项17的多存贮器加载系统,在所说的单模块中任何一个已经完成将交替数据包加载到相应的初始组的模块中去以后,它试图将正常情况下应由另一单模块加载的数据包加载到相应的模块中去。
19.根据权项13的多存贮器加载系统,在所说的将被加载的每一个模块的存贮器中存贮一个阶段指示符,当所述数据包已经装入存贮器时,该阶段指示符变为一预定状态,并防止对所说的存贮器重新加载。
20.根据权项9的多存贮器加载系统,其中所说的每一个模块都经由时分多路链路连接到所说的交换网络,该时分多路链路包括多个时分通道,在所说的每一步期间,所说的数据包和一个参数一起,同时在多个所说的通道上被传送到每个预定模块,该参数指明可被所说预定模块用来将所说数据包传送到每个其它预定模块的通道最大数字。
21.根据权项13的多存贮器加载系统,其中所说的数据包和所说的参数从所说的源模块到所说的目的模块的传输是通过数据信息(级联,置位,数据)的方式完成的,而且基本上是单向的,返回信息只是在错误的情况下由所说目的模块传到所说源模块。
22.根据权项21的多存贮器加载系统,在传输所说的信息(级联,置位,数据)之前,从所说的源模块将另一个数据信息(打开)传到所说通道的目的模块,用以检查其可用性。
23.一种多存贮器加载系统,该系统具有包括多个存贮器和处理设备在内的多个互连模块,且其中至少有一个模块可将多个数据包的每一个传到若干模块的存贮器上,然后所说的数据包被存贮在该存贮器中,特征是所说的系统至少包括两个所说的单模块,它们的每一个都适用于将所述多个的各自数据包加载到各自组的预定模块的存贮器,在所说模块的任一个完成加载操作后,它就试图执行正常情况下应由另一单模块执行的加载操作。
24.根据权项23的多存贮器加载系统,其中将被加载的每一个模块的存贮器中贮存一个阶段指示符,当所说的数据包装入所说存贮器时,该阶段指示符变成一个预定状态,然后防止所说存贮器被重新加载。
专利摘要
通过交互过程执行电话模块存贮器的加载操作由下列步骤组成从存有一模块识别表的源模块把一数据包与各自子表一道传送到所说表的各自子表的目的模块,将该数据包存在每个目的模块中,在下面步骤中这些目的模块变为源模块并使用该子表。为了可靠起见,每个已加载的无错模块试图进行对应模块的加载工作。
文档编号G06F15/16GK85104614SQ85104614
公开日1986年12月10日 申请日期1985年6月15日
发明者马克·菲利普·埃德蒙茨, 安东尼·多尼根 申请人:国际标准电气公司导出引文BiBTeX, EndNote, RefMan
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1