專利名稱:多存貯器加載系統(tǒng)的制作方法
本發(fā)明涉及一種多存貯器加載(Lood)系統(tǒng)，該系統(tǒng)具有包括多個(gè)存貯器和處理設(shè)備在內(nèi)的多種互連模塊，且其中至少有一個(gè)模塊可以將多種數(shù)據(jù)包的每一個(gè)傳送到若干模塊的存貯器中，然后所說(shuō)的數(shù)據(jù)包就被存貯在該存貯器中。
這樣的系統(tǒng)曾經(jīng)在專利合作條約公布的國(guó)際專利申請(qǐng)Wo83/02209中公開(kāi)過(guò)，這種系統(tǒng)的每一個(gè)數(shù)據(jù)包是從單模塊同時(shí)被傳送到將被加載的所有模塊中去的。但是，這些模塊的每一個(gè)事先已被確定只可以接收這些數(shù)據(jù)包中的預(yù)定的一些數(shù)據(jù)包。這種制約操作對(duì)于每個(gè)模塊必須單獨(dú)進(jìn)行，因此很費(fèi)時(shí)間，這個(gè)時(shí)間根據(jù)終端模塊的數(shù)目不同可以是比較長(zhǎng)的。例如，正如“電子通信”第56卷，(Electrical Communication，Volume 56，)2/3期，1981，發(fā)表的許多文章，特別是135-160頁(yè)和173-183頁(yè)所述的，具有分布式處理機(jī)控制的自動(dòng)遠(yuǎn)程通信交換系統(tǒng)通常就是這樣。
本發(fā)明的目的在于提供一個(gè)以上類型的多存貯器加載系統(tǒng)，但這種系統(tǒng)可以較快地加載模塊存貯器。
根據(jù)本發(fā)明，這一目的是由于這樣的事實(shí)而達(dá)到的，即所說(shuō)的每一個(gè)數(shù)據(jù)包的傳輸只直接發(fā)生于從所說(shuō)的單模塊到某一初始組的若干預(yù)定模塊的存貯器上，而從所說(shuō)的存貯器到其它模塊的存貯器的傳輸則是間接發(fā)生的。
本發(fā)明的另一個(gè)特點(diǎn)是所說(shuō)的數(shù)據(jù)包到某一初始表中的所說(shuō)的若干預(yù)定模塊(該模塊貯存所說(shuō)的初始組的模塊的標(biāo)識(shí))的傳輸構(gòu)成了迭代過(guò)程的第一步，迭代過(guò)程的每一步都包括將數(shù)據(jù)包以及相應(yīng)的子表一起從一個(gè)源模塊(該源模塊存貯著一組模塊的識(shí)別表)傳送到所說(shuō)表的各個(gè)子表的預(yù)定目的模塊;還包括在該預(yù)定目的模塊的存貯器中存貯該數(shù)據(jù)包，而該預(yù)定目的模塊在下一步中成為源模塊，然后使用該子表。
本系統(tǒng)的又一個(gè)特點(diǎn)是所說(shuō)的單模塊適用于將所說(shuō)的數(shù)據(jù)包依次傳輸?shù)剿f(shuō)模塊的各個(gè)初始表中的若干預(yù)定模塊。
本系統(tǒng)的另一個(gè)特點(diǎn)是所說(shuō)的數(shù)據(jù)包是同時(shí)被傳送到所說(shuō)的預(yù)定模塊的。
只要單模塊已經(jīng)直接向一個(gè)初始組的每一個(gè)預(yù)定模塊傳送一個(gè)數(shù)據(jù)包和一個(gè)將被這個(gè)預(yù)定模塊加載的模塊的相應(yīng)的子表，這個(gè)單模塊就可以立即啟動(dòng)向另一個(gè)初始組的若干預(yù)定模塊傳送另一個(gè)數(shù)據(jù)包，這是因?yàn)樵谇耙粋€(gè)初始組中，另一些模塊的存貯器加載操作可以借助于所收到的子表完成，而與該單模塊無(wú)關(guān)，從而保證了各種數(shù)據(jù)包通過(guò)相應(yīng)初始組的單模塊的快速加載操作。由于在每一步中預(yù)定模塊被同時(shí)加載，使得這種加載操作的速度進(jìn)一步提高。
本系統(tǒng)的又一個(gè)特點(diǎn)是在上述步驟中的每一步中，所說(shuō)的初始表和使之可能從該表中得出所說(shuō)的子表的參數(shù)一起送到所說(shuō)的預(yù)定模塊。
本系統(tǒng)的又一個(gè)特點(diǎn)是在上述步驟的每一步中，還有一個(gè)參數(shù)被送到所說(shuō)預(yù)定模塊的每一個(gè)，使之能從該初始表中得出子表，這些子表與在上述迭代過(guò)程第一步中從所說(shuō)的初始表中由單模塊導(dǎo)出的子表相同;存貯器被加載后，所說(shuō)的預(yù)定模塊從所說(shuō)的初始表中得出同樣的子表，并且試圖在某個(gè)附加的存貯器加載操作中將所說(shuō)的數(shù)據(jù)包裝入和這些子表同類型的模塊中去。
本系統(tǒng)的另一特點(diǎn)是所說(shuō)的模塊是通過(guò)一個(gè)交換網(wǎng)絡(luò)相互連接的。
以這種辦法，在附加存貯器的加載操作中，子表中的同類模塊試圖去加載彼此的存貯器，這意味著每個(gè)模塊的存貯器加載不僅在附加的加載操作中至少一次，而且在迭代的正常加載過(guò)程中也試圖進(jìn)行。這些試圖是由不同的模塊完成的，因此還要通過(guò)交換網(wǎng)絡(luò)的不同路徑。在正常的加載過(guò)程中沒(méi)有被加載的模塊，例如由于前面的模塊發(fā)生故障，這時(shí)可以由另一模塊進(jìn)行加載，從而封鎖了該故障的影響。這樣，該附加的加載操作大大地增強(qiáng)了本系統(tǒng)的可靠性。
本發(fā)明還涉及到諸如本說(shuō)明書(shū)第一段所定義的那樣的多存貯器加載系統(tǒng)，其特點(diǎn)在于它包括至少兩個(gè)上述的單模塊，其每一單模塊都適用于將相應(yīng)的多種數(shù)據(jù)包裝入相應(yīng)組的預(yù)定模塊的存貯器;當(dāng)二者之一已完成加載操作之后，將試圖去進(jìn)行通常由另一個(gè)單模塊執(zhí)行的加載操作。
本發(fā)明的另一特點(diǎn)是要被加載的每一個(gè)上述模塊的存貯器都存貯著一個(gè)階段指示符，該階段指示符在這個(gè)存貯器已裝入數(shù)據(jù)包時(shí)，產(chǎn)生一個(gè)預(yù)定條件，以防止該存貯器被重新加載。
由于存貯器的加載操作是由兩個(gè)模塊共同承擔(dān)的，這種操作速度便得到提高。再有，由于這兩個(gè)模塊的每一個(gè)在完成自身作業(yè)之后都試圖去加載通常由另一模塊加載的模塊存貯器，使得本系統(tǒng)的可靠性增強(qiáng)。最后，由于有階段指示符，使得不會(huì)花時(shí)間去加載已被加載的存貯器。
參照如下圖示的具體說(shuō)明可以使本發(fā)明的上述內(nèi)容及其它特點(diǎn)變得更為明顯，從而使本發(fā)明能被更好地理解。在這些圖中圖1是本發(fā)明的多存貯器加載系統(tǒng)的示意圖;
圖2和3分別示出了圖1的存貯器MPA和MPI部分;
圖4說(shuō)明了的系統(tǒng)的操作過(guò)程;本多存貯器加載系統(tǒng)構(gòu)成一個(gè)自動(dòng)遠(yuǎn)程通信交換系統(tǒng)的一部分，前面提到的那期“電子通信”中對(duì)其有詳細(xì)說(shuō)明，特別是以下文章，這里提出來(lái)作為參考，即“硬件說(shuō)明”S·Das等著，135-147頁(yè);“數(shù)字交換網(wǎng)絡(luò)”J·M·Cotton等著，148-160頁(yè)和“軟件概念與實(shí)施”L·Katzschner等著，173-183頁(yè)。還可以參考美國(guó)專利4，418，396號(hào)。
本多存貯器加載系統(tǒng)包括多個(gè)終端模塊或多個(gè)終端控制單元TCE1-TCEn和TCEA與TCEB，它們都與數(shù)字交換網(wǎng)絡(luò)DSN連接。控制單元TCE1-TCEn完全相同，因此只比較詳細(xì)地說(shuō)明TCE1TCEA與TCEB也是這樣，故只較詳細(xì)地說(shuō)明TCEA。
數(shù)字交換網(wǎng)絡(luò)DSN是一個(gè)四級(jí)網(wǎng)絡(luò)，每一個(gè)控制單元的網(wǎng)絡(luò)地址是一個(gè)四位數(shù)字ABCD，利用這些數(shù)字，可以通過(guò)相應(yīng)級(jí)的網(wǎng)絡(luò)建立起某種連接?？刂茊卧g的連接只根據(jù)需要滲入到網(wǎng)絡(luò)中去。例如，要在地址為6231和1331的控制單元之間建立起連接，則不用級(jí)4和級(jí)3，這是因?yàn)檫@兩個(gè)地址的D和C的數(shù)字一樣。這樣，這兩個(gè)控制單元在網(wǎng)絡(luò)中處于相互靠近狀態(tài)。反之，如果這兩個(gè)地址是例如6231和1342，則所有級(jí)都被卷入這兩個(gè)控制單元之間的連接中。
下面只說(shuō)明TCE1和TCEA。終端控制單元TCE1包括一個(gè)終端接口TI1，一個(gè)微處理機(jī)MP1和一個(gè)存貯器MEM1，它們都可以通過(guò)高速總線HSL以64兆位/秒的速度相互聯(lián)系。終端接口TI1包括一個(gè)RAM存貯器和五個(gè)端口，它們都與一個(gè)時(shí)分制多路總線TDM1連接。兩個(gè)端口P1和P2分別經(jīng)過(guò)鏈路L11和L12與數(shù)字交換網(wǎng)絡(luò)DSN連接，而兩個(gè)端口P3和P4分別與兩個(gè)終端單元相連接。特別是鏈路L13連接端口P3和終端單元TU1的終端線路TC1，終端單元TU1與例如多種用戶專用線路或中繼線路(未示出)連接，以及與一個(gè)低速總線LS1相連，微處理機(jī)MP1也可以使用這個(gè)低速總線LS1。該總線工作在64K位/秒。最后，端口P5把高速總線HS1連接到時(shí)分制多路總線TDM1。
終端控制接口TCEA與TCE1/n相同，它包括一個(gè)通過(guò)鏈路La1和La2與DSN連接的終端接口TIA、一個(gè)微處理機(jī)MPA和和一個(gè)存貯器MEMA，它們都可以經(jīng)過(guò)一個(gè)高速總線HSA相互聯(lián)系，而高速總線HSA則與終端單元TUA中的一個(gè)數(shù)據(jù)存貯磁盤(pán)DA連接。
上述所有鏈路都是以時(shí)分多路復(fù)用(TDM)為基礎(chǔ)的雙向鏈路，每個(gè)方向具有32個(gè)通道，其中30個(gè)用于數(shù)據(jù)傳輸，其余2個(gè)供同步和發(fā)送信號(hào)之用。因此，在每個(gè)終端控制單元和DSN之間共有60個(gè)有效的進(jìn)出數(shù)據(jù)通道可用。
由TCEB和TUB組成的單元與TCEA和TUA組成的單元相類似，其每個(gè)單元都用于向相應(yīng)的控制單元群TCE1-TCEn的存貯器加載數(shù)據(jù)包。由于這兩個(gè)單元共同執(zhí)行加載工作，因而提高了這種數(shù)據(jù)包加載操作的速度。因?yàn)檫@兩個(gè)單元中的每一個(gè)都可以獨(dú)立完成所有這些存貯器的加載操作，從而增強(qiáng)了本系統(tǒng)的可靠性。由TCEA、TUA和TCEB、TUB加載的多個(gè)放據(jù)包存貯在每一個(gè)磁盤(pán)DA和DB上，這些數(shù)據(jù)包包括m個(gè)應(yīng)用程序GLS1-GLSm(類屬加載段，它們將被加載到控制單元TCE1/n的m個(gè)相應(yīng)組中)，和特定的數(shù)據(jù)包DLS1/n(它們將被加載到這些控制單元的相應(yīng)單元)。這兩個(gè)加載操作和后續(xù)的重新啟動(dòng)操作按照三個(gè)不同的操作階段中，1和2依次進(jìn)行，這些內(nèi)容在后面將會(huì)很清楚。
數(shù)據(jù)包加載操作是在一個(gè)快速加載預(yù)置程序(FLINIT)和一個(gè)貯存在存貯器TCEA和TCEB中的快速加載程序(FLOAD)本身及一個(gè)貯存在每一個(gè)控制單元TCE1到TCEn的存貯器中的多通道級(jí)聯(lián)程序MCC的控制下進(jìn)行的。一個(gè)階段指示符PI和最后一個(gè)程序一起存貯在每一個(gè)控制單元TCE1-TCEn的存貯器中(圖3)，以指明剛才提到的三個(gè)階段。特別是像下面詳細(xì)說(shuō)明的那樣，程序GLS1-GLSm中的每一個(gè)在程序FLINIT和FLOAD的控制下直接并且同時(shí)被傳送到某個(gè)相應(yīng)初始組的數(shù)預(yù)定終端控制單元，比如說(shuō)4個(gè)，的存貯器上，這個(gè)應(yīng)用程序在這些控制單元的程序MCC的控制下，從這些預(yù)定模塊出發(fā)按照迭代步驟被傳送或級(jí)聯(lián)到該初始組的外另一些終端控制單元上去。
數(shù)據(jù)包的傳輸以及控制單元TCEA、TCEB和TCE1-TCEn之間的聯(lián)系是利用信息完成的。源控制單元的微處理機(jī)在存貯在它的存貯器的程序控制下制備每一個(gè)信息，在同一程序控制下微處理機(jī)在RAM存貯器中寄存這個(gè)信息，最后將該信息從這個(gè)存貯器傳送到目的控制單元。例如，存貯在MEM1中由MCC控制的MP1制備某個(gè)信息，然后經(jīng)由HS1、P5和TDM1將該信息存貯在RAM，接著經(jīng)由TDM1和P1或P2在鏈路L11或L12上分別傳送該信息。
要注意的是，為了提高加載操作的速度，從源控制單元到目的控制單元利用信息聯(lián)系基本上是雙向的。實(shí)際上，專用的返回通信是由負(fù)應(yīng)答信號(hào)(NAK)完成的，該信號(hào)通常用來(lái)在，例如當(dāng)一個(gè)信息的階段指示符不同于目的控制單元的階段指示符時(shí)，或如果該控制單元不可利用時(shí)，發(fā)出故障信息。
使用的信息是打開(kāi)用來(lái)打開(kāi)一個(gè)鏈路中的一個(gè)通道的信息，該鏈路用于存貯器加載。這個(gè)信息包括一個(gè)階段指示符和該信息的源及其目的控制單元的標(biāo)識(shí)。如果該信息的階段指示符等于存貯在該控制單元的存貯器中的中的階段指示符PI，則該信息只存貯在目的控制單元中。
級(jí)聯(lián)用來(lái)命令已在存貯中收到數(shù)據(jù)包的一組目的控制單元傳送或級(jí)聯(lián)該數(shù)據(jù)包到該組另一些控制單元的存貯器的信息。該信息的細(xì)節(jié)后面說(shuō)明。
置位用來(lái)確定在目的控制單元存貯器中的數(shù)據(jù)包起始地址的信息，該信息本身可以包括數(shù)據(jù)。
數(shù)據(jù)只包括數(shù)據(jù)的信息。
鎖定將未打開(kāi)的通道置于維護(hù)狀態(tài)而命令它們鎖定的信息。在這種狀態(tài)下沒(méi)有信息可以存入該單元的RAM。
下面詳細(xì)說(shuō)明在各個(gè)TCE1-TCEn的存貯器中何如何加載數(shù)據(jù)包GLS1/m。為此，只考慮單元TCEA，TUA。要注意的是，因?yàn)樯厦嫣岬降倪x擇位數(shù)A、B、C都為零，TCEAn以及TCTCEB具有一個(gè)很低的網(wǎng)絡(luò)地址。
當(dāng)存貯在TCEA的存貯器MEMA中的程序FLINIT運(yùn)行時(shí)，在MEMA中建立如下的表-一個(gè)控制表CL(圖2)，這里，數(shù)據(jù)包GLS1到GLSm是按這樣安排的，即加載這些程序所要求的迭代步數(shù)(級(jí)聯(lián)時(shí)間)從上至下遞減。
-m個(gè)任務(wù)表或初始表(圖2)。這些表規(guī)定控制單元的地址和標(biāo)識(shí)，這些控制單元是上述m組控制單元的組成部分，數(shù)據(jù)包GLS1到GLSm必須分別被加載到這m組控制單元上。在每一個(gè)這種任務(wù)表中，相應(yīng)組的終端控制單元按照其網(wǎng)絡(luò)地址以從上至下遞減的方式排列。這樣做是為了使級(jí)聯(lián)時(shí)交換網(wǎng)絡(luò)DSN內(nèi)的阻斷危險(xiǎn)減少至最小，下面將對(duì)此作說(shuō)明。圖3詳細(xì)介紹任務(wù)表TL1∶TL1存貯了q個(gè)網(wǎng)絡(luò)地址TCE，即TCE1-TCEq，例如q＝50，這些存貯器必須用程序GLS1加載。
執(zhí)行完程序FLINIT之后，TCEA、TUA單元執(zhí)行程序FLOAD，該程序本身包括一個(gè)來(lái)自磁盤(pán)的快速加載輸入程序FLOID和一個(gè)快速加載輸出到網(wǎng)絡(luò)的程序FLOON。
在TCEA的程序FLOID的控制下，由控制程序表CL(圖2)指明的奇數(shù)編號(hào)應(yīng)用程序GLS1首先經(jīng)由高速總線HSA從磁盤(pán)DA讀入MEMA。之后，TCEA的程序FLOON控制該程序GLS1的加載，使之同時(shí)進(jìn)入到相應(yīng)組TCE1/q的若干預(yù)定控制單元。然后，TCEA開(kāi)始從磁盤(pán)DA中讀出下一個(gè)奇數(shù)編號(hào)的應(yīng)用程序GLS3，并將該程序同時(shí)傳送到相應(yīng)控制單元組的預(yù)定控制單元，等等。在TCEA操作期間，TCEB、TUB單元依次從磁盤(pán)DB中讀出偶數(shù)編號(hào)的應(yīng)用程序GLS2、GLS4…等等，然后將它們傳送到控制單元的預(yù)定的相應(yīng)組。很明顯，按照這種方法進(jìn)行處理，加載操作的速度得到了提高。
以下只考慮在TCE1/q中的加載程序GLS1，這可以參考圖4。因此，所有這些控制單元的階段指示符PI都假定為φ，這是指它們的存貯器中沒(méi)有加載任何內(nèi)容。
程序FLOON從存貯器MEMA中得到任務(wù)表TL1以及由TCEA同時(shí)加載的預(yù)定控制單元TCE的最大數(shù)字P和用于將GLS1同時(shí)傳送到這些TCE的每一個(gè)通道的路數(shù)字C。該數(shù)C取決于RAM的容量，例如最大等于15。在這種情況下，因?yàn)橛?0個(gè)通道可用，故P等于4。
如果P大于或等于TL1的長(zhǎng)度q，程序FLOON可以一次加載從TCE1至TCEq的存貯器。程序FLOON將一個(gè)通道上的C個(gè)打開(kāi)(OPEN)信息發(fā)到每一個(gè)這些TCE，然后在預(yù)定時(shí)間間隔中等待每個(gè)通道上的負(fù)應(yīng)答信號(hào)NAK，該信號(hào)在比如該信息的階段指示符與存貯在TCE中的不一樣時(shí)，或者通道或TEC本身不可利用時(shí)可以被收到。鎖定(LOCK)信息被送到每一個(gè)可利用的TEC，通知這些TCE中的程序MCC將未打開(kāi)的通道置于維護(hù)狀態(tài)。
相反，如果P小于任務(wù)表TL1的長(zhǎng)度q，則只能在n個(gè)迭代步驟中將GLS1從TCEA的存貯器MEMA傳送或級(jí)聯(lián)到TCE1至TCEq的存貯器。為此，TCEA的程序FLOON首先把長(zhǎng)度q的任務(wù)表TL1分成最多P個(gè)一次子表，使至少其中兩個(gè)具有最大長(zhǎng)度S。這樣，一個(gè)子表的每一個(gè)控制單元在另一(些)子表中至少有一個(gè)同類型的配偶。這種方法在為增加系統(tǒng)可靠性所進(jìn)行的附加加載操作中被利用。
上面的最大長(zhǎng)度S可通過(guò)取S＝ (q)/(p) 的上舍入值(rounded up value)得出，但是因?yàn)榭刂茊卧奶幚頇C(jī)只能計(jì)算商的下舍入值，同時(shí)，如果商 (q)/(p) 是一個(gè)整數(shù)值，為了求出正確值，分別使 (q)/(p) 加1，并從 (q)/(p) 中減去 1/(p) 。因此處理機(jī)計(jì)算表達(dá)式S＝ (q+p-1)/(P)的下舍入值。然后，給TL1的所有P個(gè)一次子表賦予相同的長(zhǎng)度S，其最后一個(gè)一次子表除外，它被賦予長(zhǎng)度q-S(P-1)，而且可能小于S。例如，當(dāng)q＝50，P＝4時(shí)，可以求出4個(gè)一次子表TCE1/13，TCE14/26，TCE27/39和TCE40/50的長(zhǎng)度S分別等于13，13，13和11。
假定采用這種分法，然后TCEA的程序FLOON選擇P個(gè)一次子表TCE1/13，14/26，27/39和40/50的前一個(gè)TCE，并將C個(gè)通道上的C個(gè)打開(kāi)(OPEN)信息發(fā)到每個(gè)這些預(yù)定的TCE上，然后在預(yù)定時(shí)間間隔中等待每個(gè)通道上的負(fù)應(yīng)答信號(hào)NAK。
假定對(duì)以上子表的預(yù)定控制單元或前一個(gè)終端控制單元TCE1，TCE14，TCE27和TCE40中的每一個(gè)所有C＝15個(gè)通道都可以利用，則TCEA的程序FLOON依次向這些控制單元中的每一個(gè)發(fā)送鎖定(FLock)信息和級(jí)聯(lián)(ASCADE)信息，后者包括-一個(gè)階段指示符;
-存貯器的位置，加載操作結(jié)束時(shí)可以在該位置找到任務(wù)表TL1;
-TCE的數(shù)字S(13，13，13，11)，這些TCE包括在子表TCE1/13，14/26，27/39，40/50中，由TCE1，14，27，40開(kāi)頭;
-除數(shù)n＝p，將在附加的加載操作中使用，以后說(shuō)明;
-TCE的最大數(shù)字P′，數(shù)據(jù)可以從考慮下的TCE同時(shí)傳送到這些些TCE;
-用于該數(shù)據(jù)傳送的最大路數(shù)C′。
然后，TCEA的程序FLOON向上述四個(gè)預(yù)定TCE中的每一個(gè)發(fā)送置位(LOCATE)信息，該信息包括將要存貯數(shù)據(jù)的存貯器位置。這些數(shù)據(jù)包括任務(wù)表TL1和GLS1，并由這些置位信息和數(shù)據(jù)(DATA)信息所傳送。
要注意的是，TL1和GLS1以數(shù)據(jù)包的形式送到每一個(gè)控制單元，每個(gè)數(shù)據(jù)包被細(xì)分成在C個(gè)通道上單獨(dú)傳送的C個(gè)部分。其結(jié)果，這些數(shù)據(jù)包的傳送速度大于通道速度C倍，例如，通道速度等于8千字節(jié)/秒。
當(dāng)收到鎖定(Lock)，級(jí)聯(lián)(CASCADE)，置位(LOCATE)和數(shù)據(jù)(DATA)信息時(shí)，預(yù)定的TCE(TCE1，TCE14，TCE27和TCE50)的程序MCC就將所有未打開(kāi)的通道置于維護(hù)狀態(tài)，并將任務(wù)表或初始表TL1，應(yīng)用程序GLS1和參數(shù)S(13，13，13，11)，n＝p，p′和c′存貯在存貯器中。還將階段指示符PI改為1，以表明GLS1加載已完成。
這四個(gè)預(yù)定TCE中的每一個(gè)的程序MCC利用自身的地址和相應(yīng)的參數(shù)S進(jìn)一步找出任務(wù)表TL1中的相應(yīng)一次子表TCE1/13，TCE14/25，TCE27/39，TCE40/50。然后，程序MCC利用一個(gè)公式將這個(gè)一次子表細(xì)分為最大長(zhǎng)度為S′的最多為P′+1個(gè)二次子表，該公式與上面已給出的相同。因此可以求出該一次子表的二次子表的最大長(zhǎng)度。
S′＝ (S+(P′+1)-1)/(P′+1)當(dāng)P′＝4時(shí)，一次子表TCE1/13有五個(gè)長(zhǎng)度S′分別等于3，3，3，3和1的二次子表TCE1/3，TCE4/6，TCE7/9，TCE10/12和TCE13。同樣，一次子表TCE14/26和TCE27/39各有五個(gè)分別包括長(zhǎng)度為3，3，3，3和1的TCE的二次子表，而一次子表TCE40/50只有四個(gè)分別包括3，3，3，和2的TCE的子表。
應(yīng)當(dāng)注意到，這種第二次細(xì)分與最初的有稍許不同，因?yàn)檎缢蟮哪菢?，這時(shí)用除數(shù)P′+1代替了P′。這樣，TCE1被包括在，例如，5個(gè)二次子表TCE1/3，4/6，7/9，10/12和13的第一個(gè)之中，并且由細(xì)分一次子表TCE1/13獲得，雖然TCE1事先已被加載。但是，按這種方法繼續(xù)進(jìn)行，在GSL1經(jīng)過(guò)P′C′≤60個(gè)通道被送到TCE4，7，10，13以后，TCE1可以處理TCE2和TCE3的加載。因此，使加載操作的速度得到了提高。如果只有TCE2/13被組分成多個(gè)子表，情況就不是這樣了。因?yàn)?，TCE1將GLS1送到比如TCE2，5，8，11之后，將保持不工作狀態(tài)。
通過(guò)如上所述的類似方法，程序GLS1，任務(wù)表TL1和相應(yīng)的參數(shù)S′(3，3，3，1)，n＝P，P″和C″在C′個(gè)通道上從TCE1，TCE14，TCE27和TCE40傳送到相應(yīng)的二次子表中的所有前一個(gè)TCE，只第一個(gè)除外。例如，這些信息從TCE1傳送到TCE4(S′＝3)，TCE7(S′＝3)，TCE10(S′＝3)和TCE13(S′＝1)。
之后，再按類似的方法，借助于S′和P″計(jì)算三次子表的長(zhǎng)度S″，然后與GLS1以及另一些參數(shù)例如S′一起，將長(zhǎng)度S″從TCE4傳送到TCE5，從TCE7傳送到TCE8和TCE9，最后從TCE10傳送到TCE11和TCE12。同時(shí)，TCE1還計(jì)算一個(gè)參數(shù)S″，并將GLS1傳送到TCE2和TCE3。另一些TCE的情況也如此，因此，在迭代或級(jí)聯(lián)加載操作結(jié)束時(shí)，組TCE1/q的所有TCE的存貯器已正常地裝入了程序GLS1。如果是這樣，它們的階段指示符PI為1。
但是，某個(gè)控制單元出故障時(shí)，若干控制單元不再裝入GLS1，而階段指示符保持為零。例如，當(dāng)TCE4故障時(shí)，控制單元TCE5和TCE6將不被加載。為了把這種故障的影響減至最小，一旦將GLS1加載到TCE，而且如果TCE沒(méi)有更多的級(jí)聯(lián)工作要做的話，每一個(gè)TCE就啟動(dòng)一個(gè)附加的加載操作。該附加的加載操作包括利用除數(shù)n＝p細(xì)分初始任務(wù)表TL1，以便再得到與TCEA所得到的同樣的一次子表，并試圖一次加載一個(gè)配偶控制單元。配偶控制單元定義為為在一次子表中處于同類型位置的TCE。例如，當(dāng)TCE18(18＝5模13)啟動(dòng)一個(gè)附加的加載操作時(shí)，TCE18將任務(wù)表TL1細(xì)分為4個(gè)一次子表TCE1/13，TCE14/26，TCE27/39和TCE40/50，并試圖加載在正常加載操作中沒(méi)被加載，即PI仍為零的配偶控制單元TCE15，TCE31(31＝5模13)和TCE44(44＝5模13)。PI＝1的TCE不作任何操作。
這樣，沒(méi)有故障的每一個(gè)TCE試圖經(jīng)過(guò)不同于在級(jí)聯(lián)操作中試圖加載這些TCE所經(jīng)過(guò)的路徑，在若干TCE中加載GLS1。這就是說(shuō)由于采用附加的加載操作，系統(tǒng)的可靠性大大加強(qiáng)了。
要注意的是，由于多個(gè)子表中的至少兩個(gè)，例如1多個(gè)子表TCE1/13，14/26、27/39，40/50中的TCE1/13，14/26，27/39，比另一些子表，例如TCE40/50更長(zhǎng)，這些子表中任何一個(gè)表內(nèi)的每個(gè)控制單元總有一個(gè)配偶。如果只有一個(gè)子表比較長(zhǎng)，情況就不這樣了。
如上所述，當(dāng)TCEA將GLS1傳送到TCE的一個(gè)相應(yīng)初始組的預(yù)定控制單元時(shí)，TCEB將GLS2傳送到TCE的另一個(gè)相應(yīng)初始組的預(yù)定控制單元上，然后，TCEA和TCEB將程序GLS3，GLS5…等和GLS4，GLS6…等傳送到TCE的相應(yīng)初始組的預(yù)定控制單元上。當(dāng)控制單元TCEA和TCEB的每一個(gè)結(jié)束控制表CL時(shí)，就試圖將通常由對(duì)方加載的那些GLS，例如GLS2，GLS4…和GLS1，GLS3…分別加載到相應(yīng)初始組的預(yù)定控制單元上。這就是說(shuō)TCEA和TCEB兩次試圖在相應(yīng)初始組的多個(gè)預(yù)定控制單元中加載GLS。如上所述，在已加載GLS的每一個(gè)控制單元中，階段指示符從φ置為1，以使TCEA或TCEB只試圖加載PI為φ的控制單元。
上述數(shù)據(jù)DLS1/n被加載到相應(yīng)的控制單元TCE1/n，然后后在每一個(gè)已由GLS1/m事先加載的TCE中，階段指示符PI從1改為2，應(yīng)注意，這些數(shù)據(jù)按照由相應(yīng)的表指明的次序加載，在該表中，DLS1/n這樣排列使其最長(zhǎng)的級(jí)聯(lián)應(yīng)被最后執(zhí)行。這樣，最大時(shí)間被提供來(lái)加載每一個(gè)GLS。
在所有的TCE中加載GLS和DLS的如此般嘗試完成之后，TCEA(TCEB)通知對(duì)方TCEB(TCEA)，然后等待，直到后者完成它的加載操作。如果對(duì)方TCEB(TCEA)確認(rèn)該操作結(jié)束，TCEA(TCEB)重新啟動(dòng)所有的TCE，并通知對(duì)方TCEB(TCEA)這種重新啟動(dòng)操作結(jié)束。由以上所述可見(jiàn)，TCEA和TCEB的哪一個(gè)先完成存貯器加載操作，就負(fù)責(zé)重新啟動(dòng)TCE。
同樣如上所述，每一個(gè)任務(wù)表TCE，諸如TL1，是這樣安排的，使得TCE的網(wǎng)絡(luò)地址按從上到下遞減的方法排列。這種措施以及把表細(xì)分為FLOON和MCC所用的具有等間隔的TCE的子表的作法使得在級(jí)聯(lián)操作中阻斷的機(jī)會(huì)減至最小。實(shí)際上，雖然包括在級(jí)聯(lián)操作中的TCE數(shù)目在級(jí)聯(lián)過(guò)程中增加，但是已級(jí)聯(lián)的TCE，例如TCE4和TCE5，的網(wǎng)絡(luò)地址都變得差別更小，因?yàn)門(mén)CE在TL1中排列是有次序的，這樣TCE之間在DSN中的路徑變得更短，這種路徑具有較低的阻斷可能性。此外，因?yàn)門(mén)CE反向排列以及TCEA/B都有一個(gè)很低的網(wǎng)絡(luò)地址ABCD，其中A＝B＝C＝φ，避免了與例如TCEA和多個(gè)TCE連接的網(wǎng)絡(luò)DSN中第一級(jí)同一開(kāi)關(guān)的多個(gè)通道之間的干擾。實(shí)際上，TCEA只可以經(jīng)過(guò)一個(gè)輸出通道與一個(gè)具有較高網(wǎng)絡(luò)地址的控制單元連接，而上述TCE只可以經(jīng)過(guò)一個(gè)輸入通道與一個(gè)具有較高網(wǎng)絡(luò)地址的控制單元連接。
由以上所述可見(jiàn)，整個(gè)任務(wù)表TL1從TCEA傳送到所有的TCE是唯一的要求，因?yàn)樵摫硎怯糜谶B續(xù)的附加加載操作的，否則，只傳送模塊(收到的數(shù)據(jù)包必須被傳送到這些模塊)的子表即可。例如，只將表TCE1/13傳送到TCE1即可。
雖然本發(fā)明的原理已經(jīng)和具體的設(shè)備聯(lián)系在一起作了如上的說(shuō)明，但應(yīng)該清楚地理解到，這樣說(shuō)明只是用舉例的辦法來(lái)做的，而不能說(shuō)本發(fā)明的應(yīng)用范圍只局限于1比。
權(quán)利要求
1.一種多存貯器加載系統(tǒng)，該系統(tǒng)具有包括多個(gè)存貯器和處理設(shè)備在內(nèi)的多個(gè)互連模塊，且其中至少一個(gè)模塊可以將多個(gè)數(shù)據(jù)包的每一個(gè)傳送到若干模塊的存貯器上，然后再把所說(shuō)的數(shù)據(jù)包存貯在該存貯器中，特征是所說(shuō)的每一個(gè)數(shù)據(jù)包的傳輸，只直接發(fā)生于從所說(shuō)的單模塊到某一初始組的若干預(yù)定模塊的存貯器上，而從所說(shuō)的存貯器到其它模塊的存貯器的傳輸則是間接的。
2.根據(jù)權(quán)項(xiàng)1的多存貯器加載系統(tǒng)，其中所說(shuō)的數(shù)據(jù)包是傳輸?shù)侥骋黄鹗冀M的若干預(yù)定模塊，即把存貯所說(shuō)的初始組的模塊標(biāo)識(shí)作為某個(gè)迭代過(guò)程的第一步，迭代過(guò)程的每一步應(yīng)包括將所說(shuō)的數(shù)據(jù)和所說(shuō)的相應(yīng)子組一起從一個(gè)源模塊(它貯存著一組模塊的標(biāo)識(shí)的程序表)傳輸?shù)剿f(shuō)組的相應(yīng)子組的若干預(yù)定目的模塊，并將所說(shuō)的數(shù)據(jù)包存貯在所說(shuō)預(yù)定目的模塊的存貯器中，然后這些預(yù)定目的模塊變成源模塊并使用所說(shuō)的子組。
3.根據(jù)權(quán)項(xiàng)1的多存貯器加載系統(tǒng)，其中所說(shuō)的單模塊適用于將所說(shuō)的數(shù)據(jù)包依次傳輸?shù)剿f(shuō)模塊的相應(yīng)起始表的若干模塊。
4.根據(jù)權(quán)項(xiàng)1的多存貯器加載系統(tǒng)，其中所說(shuō)的數(shù)據(jù)包是同時(shí)被傳送到所說(shuō)的若干預(yù)定模塊上。
5.根據(jù)權(quán)項(xiàng)2的多存貯器加載系統(tǒng)，其中所說(shuō)的表包括模塊標(biāo)識(shí)，所說(shuō)的數(shù)據(jù)包已經(jīng)在前一步驟中存入該模塊的存貯器中。
6.根據(jù)權(quán)項(xiàng)5的多存貯器加載系統(tǒng)，其中在所說(shuō)的迭代過(guò)程第一步中，所說(shuō)的單模塊將所說(shuō)的起始表的組細(xì)分為最大數(shù)目為(P)的子組，該數(shù)目等于由所說(shuō)的單模塊可以同時(shí)將數(shù)據(jù)包傳輸?shù)侥切┠康哪K的最大數(shù)目(P)。
7.根據(jù)權(quán)項(xiàng)5的多存貯器加載系統(tǒng)，除了第一步外，在其所說(shuō)的迭代過(guò)程的每一步期間，所說(shuō)的源模塊將所說(shuō)的組細(xì)分為最大數(shù)目為(P′+1)個(gè)子組，這個(gè)數(shù)目等于所說(shuō)的數(shù)據(jù)包可以由源模塊傳送到的那些目的模塊的最大數(shù)(P′)加1。
8.根據(jù)權(quán)項(xiàng)7的多存貯器加載系統(tǒng)，在所說(shuō)的其它步驟期間，所說(shuō)的先前加載源模塊將所說(shuō)的數(shù)據(jù)包傳輸?shù)阶咏M的預(yù)定模塊，它們并不包括前已加載的源模塊，而在下一步，所說(shuō)的前已加載的源模塊(TCEL)將所說(shuō)的數(shù)據(jù)包傳送到子組的預(yù)定模塊，該前已加載的源模塊是該子組的一部分。
9.根據(jù)權(quán)項(xiàng)1的多存貯器加載系統(tǒng)，其中所說(shuō)的模塊通過(guò)一個(gè)交換網(wǎng)絡(luò)相互連接。
10.根據(jù)權(quán)項(xiàng)9的多存貯器加載系統(tǒng)，其中所說(shuō)的交換網(wǎng)絡(luò)包括一個(gè)多級(jí)數(shù)字交換網(wǎng)絡(luò)，而所說(shuō)的模塊都有一個(gè)地址(ABCD)，該地址由若干數(shù)字組成，該數(shù)字的個(gè)數(shù)等于所說(shuō)網(wǎng)絡(luò)的級(jí)數(shù)，并可以控制在所說(shuō)的各級(jí)中所建立起來(lái)的通路，在所說(shuō)的每一組中，其模塊是按照它們的網(wǎng)絡(luò)地址排列的。
11.根據(jù)權(quán)項(xiàng)10的多存貯器加載系統(tǒng)，在所說(shuō)的組中，所說(shuō)的網(wǎng)絡(luò)地址是按遞減次序排列的。
12.根據(jù)權(quán)項(xiàng)2的多存貯器加載系統(tǒng)，其中所說(shuō)的預(yù)定模塊是所說(shuō)的第一子組。
13.根據(jù)權(quán)項(xiàng)2的多存儲(chǔ)器加載系統(tǒng)，在所說(shuō)的每一步期間，所說(shuō)的初始組和參數(shù)(q，p;s，p′)一起被傳送到所說(shuō)的預(yù)定模塊，以便從所說(shuō)的初始組導(dǎo)出所說(shuō)的子組。
14.根據(jù)權(quán)項(xiàng)13的多存貯器加載系統(tǒng)，其中所說(shuō)的參數(shù)(q，pp;s，p′)分別表示在所說(shuō)組中的模塊數(shù)目和從所說(shuō)組導(dǎo)出的子組的最大組數(shù)(P;P′)。
15.根據(jù)權(quán)項(xiàng)13的多存貯器加載系統(tǒng)，在所說(shuō)的每一步期間，參數(shù)(n)也被傳送到所說(shuō)的預(yù)定模塊，以使所說(shuō)的預(yù)定模塊能從所說(shuō)的初始組導(dǎo)出與單模塊在所說(shuō)的迭代過(guò)程第一步期間從所說(shuō)的初始組所導(dǎo)出的同樣的子組，在所說(shuō)的預(yù)定模塊的存貯器已被加載之后，所說(shuō)的預(yù)定模塊從所說(shuō)的初始組導(dǎo)出同樣的子組，并在附加的存貯器加載操作期間試圖將所說(shuō)的數(shù)據(jù)包加載到這些子組的同類模塊上去。
16.根據(jù)權(quán)項(xiàng)15的多存貯器加載系統(tǒng)，在所說(shuō)的初始組的子組中，至少有兩個(gè)其長(zhǎng)度長(zhǎng)于其它子組。
17.根據(jù)權(quán)項(xiàng)2的多存貯器加載系統(tǒng)，其中所說(shuō)的各種數(shù)據(jù)包在表中的排列是按照這樣的方法，即將數(shù)據(jù)包加載到各個(gè)初始組的模塊中所要求的迭代步數(shù)是從表的上端到下端遞減，它包括兩個(gè)所說(shuō)的單模塊，從表的上端開(kāi)始，將所說(shuō)的表的交替數(shù)據(jù)包加載到相應(yīng)初始表的模塊中去。
18.根據(jù)權(quán)項(xiàng)17的多存貯器加載系統(tǒng)，在所說(shuō)的單模塊中任何一個(gè)已經(jīng)完成將交替數(shù)據(jù)包加載到相應(yīng)的初始組的模塊中去以后，它試圖將正常情況下應(yīng)由另一單模塊加載的數(shù)據(jù)包加載到相應(yīng)的模塊中去。
19.根據(jù)權(quán)項(xiàng)13的多存貯器加載系統(tǒng)，在所說(shuō)的將被加載的每一個(gè)模塊的存貯器中存貯一個(gè)階段指示符，當(dāng)所述數(shù)據(jù)包已經(jīng)裝入存貯器時(shí)，該階段指示符變?yōu)橐活A(yù)定狀態(tài)，并防止對(duì)所說(shuō)的存貯器重新加載。
20.根據(jù)權(quán)項(xiàng)9的多存貯器加載系統(tǒng)，其中所說(shuō)的每一個(gè)模塊都經(jīng)由時(shí)分多路鏈路連接到所說(shuō)的交換網(wǎng)絡(luò)，該時(shí)分多路鏈路包括多個(gè)時(shí)分通道，在所說(shuō)的每一步期間，所說(shuō)的數(shù)據(jù)包和一個(gè)參數(shù)一起，同時(shí)在多個(gè)所說(shuō)的通道上被傳送到每個(gè)預(yù)定模塊，該參數(shù)指明可被所說(shuō)預(yù)定模塊用來(lái)將所說(shuō)數(shù)據(jù)包傳送到每個(gè)其它預(yù)定模塊的通道最大數(shù)字。
21.根據(jù)權(quán)項(xiàng)13的多存貯器加載系統(tǒng)，其中所說(shuō)的數(shù)據(jù)包和所說(shuō)的參數(shù)從所說(shuō)的源模塊到所說(shuō)的目的模塊的傳輸是通過(guò)數(shù)據(jù)信息(級(jí)聯(lián)，置位，數(shù)據(jù))的方式完成的，而且基本上是單向的，返回信息只是在錯(cuò)誤的情況下由所說(shuō)目的模塊傳到所說(shuō)源模塊。
22.根據(jù)權(quán)項(xiàng)21的多存貯器加載系統(tǒng)，在傳輸所說(shuō)的信息(級(jí)聯(lián)，置位，數(shù)據(jù))之前，從所說(shuō)的源模塊將另一個(gè)數(shù)據(jù)信息(打開(kāi))傳到所說(shuō)通道的目的模塊，用以檢查其可用性。
23.一種多存貯器加載系統(tǒng)，該系統(tǒng)具有包括多個(gè)存貯器和處理設(shè)備在內(nèi)的多個(gè)互連模塊，且其中至少有一個(gè)模塊可將多個(gè)數(shù)據(jù)包的每一個(gè)傳到若干模塊的存貯器上，然后所說(shuō)的數(shù)據(jù)包被存貯在該存貯器中，特征是所說(shuō)的系統(tǒng)至少包括兩個(gè)所說(shuō)的單模塊，它們的每一個(gè)都適用于將所述多個(gè)的各自數(shù)據(jù)包加載到各自組的預(yù)定模塊的存貯器，在所說(shuō)模塊的任一個(gè)完成加載操作后，它就試圖執(zhí)行正常情況下應(yīng)由另一單模塊執(zhí)行的加載操作。
24.根據(jù)權(quán)項(xiàng)23的多存貯器加載系統(tǒng)，其中將被加載的每一個(gè)模塊的存貯器中貯存一個(gè)階段指示符，當(dāng)所說(shuō)的數(shù)據(jù)包裝入所說(shuō)存貯器時(shí)，該階段指示符變成一個(gè)預(yù)定狀態(tài)，然后防止所說(shuō)存貯器被重新加載。
專利摘要
通過(guò)交互過(guò)程執(zhí)行電話模塊存貯器的加載操作由下列步驟組成從存有一模塊識(shí)別表的源模塊把一數(shù)據(jù)包與各自子表一道傳送到所說(shuō)表的各自子表的目的模塊，將該數(shù)據(jù)包存在每個(gè)目的模塊中，在下面步驟中這些目的模塊變?yōu)樵茨K并使用該子表。為了可靠起見(jiàn)，每個(gè)已加載的無(wú)錯(cuò)模塊試圖進(jìn)行對(duì)應(yīng)模塊的加載工作。
文檔編號(hào)G06F15/16GK85104614SQ85104614
公開(kāi)日1986年12月10日 申請(qǐng)日期1985年6月15日
發(fā)明者馬克·菲利普·埃德蒙茨, 安東尼·多尼根 申請(qǐng)人:國(guó)際標(biāo)準(zhǔn)電氣公司導(dǎo)出引文BiBTeX, EndNote, RefMan