專利名稱：在復(fù)制的實(shí)時(shí)系統(tǒng)中特別是在電話交換機(jī)中用于加熱一個(gè)備用過(guò)程的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在復(fù)制的實(shí)時(shí)系統(tǒng)中，特別是在電話交換機(jī)中，一種用于加熱與現(xiàn)用過(guò)程并聯(lián)的備用過(guò)程的方法，該系統(tǒng)包括一個(gè)至少含有一個(gè)現(xiàn)用控制單元的控制裝置，該控制單元永久地或需要時(shí)可具有一個(gè)復(fù)制的熱備用的備用單元，因此備用單元執(zhí)行和并聯(lián)的現(xiàn)用控制單元一樣的過(guò)程。
分布式計(jì)算機(jī)系統(tǒng)近來(lái)已在公用電話交換機(jī)的控制系統(tǒng)中實(shí)現(xiàn)。于是電話交換機(jī)的控制就被分配到幾個(gè)計(jì)算機(jī)，它們與一個(gè)相當(dāng)高速的總線或等效的傳輸裝置相連接。在電話交換機(jī)或這類其它交換系統(tǒng)中，至少要復(fù)制部分分布控制計(jì)算機(jī)來(lái)盡力支持系統(tǒng)工作。在不能無(wú)理由地消耗控制計(jì)算機(jī)的運(yùn)行能量或要求昂貴的特殊設(shè)備這方面應(yīng)該使控制計(jì)算機(jī)的復(fù)制成為可能。在電話交換環(huán)境中，用于分布式計(jì)算機(jī)復(fù)制的要求發(fā)表在以下論文中“New fault-toler-ance designdevelopments in software system architecture of the NokiaDX 200”，Raimo Kantola，Discovery，Volume 22，F(xiàn)irst Quarter 1991，PP.32-39。
比如，下面的解決方法以前已經(jīng)用于分布計(jì)算機(jī)系統(tǒng)的復(fù)制過(guò)程中。例如，在利用計(jì)算機(jī)微同步的一個(gè)解決方法中，特殊設(shè)備控制的兩臺(tái)計(jì)算機(jī)在精確的同一時(shí)刻精確地執(zhí)行相同的計(jì)算機(jī)指令。微同步方法的優(yōu)點(diǎn)就是它對(duì)于應(yīng)用軟件的透明度。它的缺點(diǎn)就是特殊設(shè)備的昂貴和有效地應(yīng)用該方法到N+1個(gè)支持的計(jì)算機(jī)時(shí)的困難，這甚至是不可能的，特別是當(dāng)N至少是n+的時(shí)候。在N+1冗余狀態(tài)，N臺(tái)類似的計(jì)算機(jī)使用相同的軟件執(zhí)行類似的但獨(dú)立有用的任務(wù)。如果上述N個(gè)計(jì)算機(jī)之一失效，或例如當(dāng)交換系統(tǒng)工作安排這樣的要求時(shí)，則一個(gè)計(jì)算機(jī)成為被采用的備用單元。N+1設(shè)備冗余方法的優(yōu)點(diǎn)是它的成本效益和它與2N方法的兼容性，由于差別，備用單元對(duì)現(xiàn)用單元的連接永遠(yuǎn)必須在單元轉(zhuǎn)換之前進(jìn)行。
先前已經(jīng)實(shí)現(xiàn)了一些解決方案，那里完全控制的冗余執(zhí)行已經(jīng)留給應(yīng)用軟件管理，因此，程序的狀態(tài)自動(dòng)操作已經(jīng)包含了為了保持最新的備用單元所必需的狀態(tài)傳送；于是它由現(xiàn)用計(jì)算機(jī)執(zhí)行。這個(gè)復(fù)制方法的缺點(diǎn)是應(yīng)用必須同時(shí)解決兩個(gè)問(wèn)題，它的實(shí)際任務(wù)和為此的支持。這使得應(yīng)用的開發(fā)復(fù)雜化。另外的缺點(diǎn)就是這個(gè)復(fù)制的方法不會(huì)產(chǎn)生同一的執(zhí)行情況，因此，應(yīng)用的維護(hù)就很昂貴。
先前還開發(fā)了保證復(fù)制不受應(yīng)用影響的方法，這些是針對(duì)著所有執(zhí)行計(jì)算機(jī)中計(jì)算的正確性，因此它們已經(jīng)大量地消耗了計(jì)算機(jī)的運(yùn)行容量。這些解決方案已經(jīng)給出了性能正確性優(yōu)先于系統(tǒng)的利用率。所以它們不是特別適合于交換的環(huán)境，例如一個(gè)電話交換機(jī)，它的高利用率比每個(gè)分立的次要功能的絕對(duì)正確性更為重要。
從芬蘭專利申請(qǐng)912669可知一個(gè)復(fù)制的方法，其中將兩個(gè)或更多個(gè)并聯(lián)工作的計(jì)算機(jī)執(zhí)行的過(guò)程復(fù)制成含有盡可能多的子過(guò)程組。因此，在并聯(lián)工作的兩個(gè)單元的相應(yīng)組內(nèi)對(duì)應(yīng)的子過(guò)程互相獨(dú)立地(非同步地)工作，但在并聯(lián)子過(guò)程執(zhí)行的過(guò)程間沒有不一致性。這個(gè)方法是基于過(guò)程間的多路發(fā)送(multicast)的信息處理，那里必需處理的并在主單元的過(guò)程間發(fā)送的信息同時(shí)也發(fā)送到并聯(lián)工作的備用單元的相應(yīng)過(guò)程。在此情況下，并聯(lián)工作的計(jì)算機(jī)實(shí)質(zhì)上同時(shí)執(zhí)行相同的程序，因此，從外部來(lái)看計(jì)算機(jī)似乎是以同時(shí)的順序來(lái)發(fā)送和接收相同的信息。該方法的目的不是保證兩個(gè)執(zhí)行情況的瞬時(shí)正確性，而是并聯(lián)工作的計(jì)算機(jī)執(zhí)行的操作和該組的主計(jì)算機(jī)執(zhí)行的操作沒有不一致性。這就減輕了由復(fù)制引起的對(duì)計(jì)算機(jī)的負(fù)擔(dān)，除了一個(gè)連接到計(jì)算機(jī)的數(shù)據(jù)傳輸總線外，它不需要任何特殊的設(shè)備，而對(duì)于一個(gè)分布交換系統(tǒng)，在任何情況下數(shù)據(jù)傳輸總線都是需要的。
在現(xiàn)有技術(shù)的這種基于信息的復(fù)制方法中，開始必須產(chǎn)生一個(gè)熱備用過(guò)程，與要復(fù)制的現(xiàn)用過(guò)程并行，并且必須使熱備用過(guò)程回到要復(fù)制的現(xiàn)用過(guò)程相同的動(dòng)態(tài)狀態(tài)。通過(guò)首先將備用單元回到一個(gè)所謂的初始穩(wěn)定狀態(tài)，然而回到一個(gè)與現(xiàn)用單元相一致的狀態(tài)，根據(jù)計(jì)算機(jī)單元的層次，這意味著使備用單元脫離冷備用狀態(tài)進(jìn)入熱備用狀態(tài)。將適宜的程序代碼和數(shù)據(jù)文件裝入備用單元，并且起動(dòng)主過(guò)程，于是完成了初始的穩(wěn)定狀態(tài)。在這個(gè)初始狀態(tài)中，所有無(wú)狀態(tài)過(guò)程已處于實(shí)際的工作狀態(tài)。而所有狀態(tài)定位的過(guò)程還必須從初始穩(wěn)定狀態(tài)回到一個(gè)和現(xiàn)用單元相一致的狀態(tài)。這個(gè)步驟稱為一個(gè)過(guò)程或一個(gè)計(jì)算機(jī)單元的加熱步驟。加熱步驟可能是被動(dòng)的或主動(dòng)的。被動(dòng)的加熱指的是按照復(fù)制計(jì)算產(chǎn)生新的計(jì)算，并且隨著時(shí)間，備用單元中等效計(jì)算的數(shù)量越來(lái)越接近于現(xiàn)用單元中并聯(lián)計(jì)算的總數(shù)量。被動(dòng)加熱步驟不會(huì)給出任何關(guān)于備用單元將達(dá)到和現(xiàn)用單元一致狀態(tài)的保證。也就是被動(dòng)加熱步驟將成功地結(jié)束，并且被動(dòng)加熱步驟不會(huì)提供任何最后的判決標(biāo)準(zhǔn)給兩個(gè)加熱過(guò)程。由于這個(gè)原因，并且因?yàn)楸粍?dòng)加熱可能會(huì)持續(xù)太久，所以需要主動(dòng)加熱。主動(dòng)加熱指的是一種步驟。那里現(xiàn)用單元的狀態(tài)定位過(guò)程中狀態(tài)變量的現(xiàn)時(shí)值被拷貝成備用單元的相應(yīng)的狀態(tài)變量。主動(dòng)加熱步驟還提供何時(shí)加熱成功地結(jié)束的判據(jù)。
對(duì)于主動(dòng)加熱提出許多要求。加熱步驟可適用于全部或至少大部復(fù)制有效計(jì)算的動(dòng)態(tài)狀態(tài)的應(yīng)用中，也就是傳送到備用單元的計(jì)算而不停止主單元中由外部過(guò)程控制的有效計(jì)算。加熱步驟對(duì)于應(yīng)用來(lái)說(shuō)應(yīng)盡可能是透明的。此外，對(duì)于現(xiàn)用單元的工作加熱步驟引起的干擾應(yīng)盡可能小，并且它們決不引起現(xiàn)用單元計(jì)算方面的誤差，當(dāng)備用單元已經(jīng)達(dá)到一致狀態(tài)時(shí)它們應(yīng)該結(jié)束。
本發(fā)明的目的是滿足上述要求的一種加熱方法。用引言中陳述的那種加熱方法就能達(dá)到這個(gè)目的，依照本發(fā)明的加熱方法的特征如下當(dāng)免除控制單元其它任務(wù)時(shí)，如果檢測(cè)出在過(guò)程組中沒有一個(gè)過(guò)程具有被指定由過(guò)程來(lái)完成的任務(wù)，則暫時(shí)凍結(jié)現(xiàn)用控制單元內(nèi)現(xiàn)用過(guò)程或要復(fù)制的更大過(guò)程組的操作，并同時(shí)保持工作中現(xiàn)用控制單元的其它過(guò)程。
在過(guò)程的任務(wù)請(qǐng)求隊(duì)列中，現(xiàn)用過(guò)程的凍結(jié)狀態(tài)期間，記錄該任務(wù)請(qǐng)求輸入，
收集要發(fā)送的狀態(tài)數(shù)據(jù)，以一批或多批的方式發(fā)送收集的狀態(tài)數(shù)據(jù)給備用單元，在備用單元中為現(xiàn)用過(guò)程產(chǎn)生一個(gè)備用過(guò)程，將第一批狀態(tài)數(shù)據(jù)所含有的狀態(tài)數(shù)據(jù)裝入備用過(guò)程，發(fā)送一個(gè)確認(rèn)信號(hào)給現(xiàn)用控制單元，檢查現(xiàn)用過(guò)程仍不具有任何任務(wù)請(qǐng)求，如果沒有任務(wù)請(qǐng)求，則知道凍結(jié)是成功的，如果有任務(wù)請(qǐng)求，則知道凍結(jié)是失敗的。
本發(fā)明方法的第二實(shí)施例的特征如下暫時(shí)凍結(jié)現(xiàn)用過(guò)程或現(xiàn)用控制單元中要復(fù)制的更大的過(guò)程組的操作，同時(shí)保持工作中現(xiàn)用控制單元的其它過(guò)程，發(fā)送現(xiàn)用過(guò)程隊(duì)列中任務(wù)請(qǐng)求的拷貝到備用單元，并記錄在已經(jīng)發(fā)送任務(wù)請(qǐng)求的現(xiàn)用單元中，在過(guò)程的任務(wù)請(qǐng)求隊(duì)列中現(xiàn)用過(guò)程凍結(jié)狀態(tài)期間，記錄任務(wù)請(qǐng)求輸入，收集要發(fā)送的狀態(tài)數(shù)據(jù)，并以一批或多批方式將它發(fā)送到備用單元，在備用單元內(nèi)為現(xiàn)用過(guò)程產(chǎn)生一個(gè)備用過(guò)程，將第一批狀態(tài)數(shù)據(jù)所包含的狀態(tài)數(shù)據(jù)裝入備用過(guò)程，將任務(wù)請(qǐng)求的上述拷貝裝入備用過(guò)程的任務(wù)請(qǐng)求隊(duì)列，其順序和它們?cè)诂F(xiàn)用過(guò)程的任務(wù)請(qǐng)求隊(duì)列的順序一樣，發(fā)送一個(gè)確認(rèn)信號(hào)到現(xiàn)用控制單元，除了發(fā)送到備用單元的那些拷貝外，檢查有沒有新的任務(wù)請(qǐng)求來(lái)到現(xiàn)用過(guò)程，如果沒有新任務(wù)請(qǐng)求到達(dá)，就知道凍結(jié)是成功的，如果新任務(wù)請(qǐng)求已經(jīng)到達(dá)，就知道凍結(jié)是失敗的，在本發(fā)明中，同時(shí)被加熱的備用單元的部件一度稱為加熱實(shí)體或組。如果加熱實(shí)體是一個(gè)單獨(dú)的過(guò)程，這將是理想的。在最壞的情況下，備用單元的全部過(guò)程可包括在相同的加熱實(shí)體內(nèi)。由于在加熱期間加熱實(shí)體的內(nèi)容不會(huì)改變，后一情況意味著不長(zhǎng)時(shí)間地停止計(jì)算，加熱將是不可能的。在本發(fā)明中，它在信息控制的復(fù)制系統(tǒng)方面起作用，形成加熱實(shí)體的并且要被復(fù)制的現(xiàn)用過(guò)程或更大的過(guò)程組的工作在現(xiàn)用控制單元中被暫時(shí)中斷(凍結(jié))。在本發(fā)明的一個(gè)實(shí)施例中，在免除計(jì)算機(jī)的其他任務(wù)后，根據(jù)過(guò)程組的核心狀態(tài)可以發(fā)現(xiàn)所有過(guò)程都不具有由核心指定由過(guò)程來(lái)執(zhí)行的任務(wù)，這可認(rèn)為是凍結(jié)的標(biāo)準(zhǔn)。在一個(gè)基于信息處理的系統(tǒng)中，例如過(guò)程的輸入信息的隊(duì)列是空的，則過(guò)程沒有任務(wù)的事實(shí)可從這里檢測(cè)出來(lái)。另外的核心狀態(tài)(變量)比如是過(guò)程的通信狀態(tài)和過(guò)程的運(yùn)行狀態(tài)(等待任務(wù)，準(zhǔn)備運(yùn)行，運(yùn)行等等)。然而，不包含在這個(gè)加熱實(shí)體的現(xiàn)用單元的那些其他過(guò)程同時(shí)保持在正常工作中。從其它過(guò)程的觀點(diǎn)來(lái)看凍結(jié)狀態(tài)內(nèi)的一個(gè)過(guò)程是正常的，于是它們能發(fā)送信息給它?？墒?，凍結(jié)狀態(tài)內(nèi)的一個(gè)過(guò)程不能執(zhí)行一個(gè)單獨(dú)的操作，但輸入給它的信息從它們開始被過(guò)程處理的地方被接引到過(guò)程的輸入信息的隊(duì)列。
直到凍結(jié)狀態(tài)結(jié)束為止。在本發(fā)明中，由于盡力引導(dǎo)加熱過(guò)程到現(xiàn)用單元的小型閑置的過(guò)程組，也就是到?jīng)]有要處理的輸入信息的哪些組，現(xiàn)用單元的工作實(shí)際上可能會(huì)持續(xù)正常工作。在現(xiàn)用單元的其他工作方面可能會(huì)檢測(cè)出的唯一干擾是處理信息方面的延遲，這可能是在凍結(jié)單元的信息隊(duì)列中得到的。
為了成功的加熱過(guò)程的一個(gè)先決條件就是當(dāng)現(xiàn)用過(guò)程的狀態(tài)數(shù)據(jù)傳送到備用過(guò)程時(shí)，這個(gè)狀態(tài)數(shù)據(jù)不改變。在本發(fā)明的一個(gè)實(shí)施例中，這是保證的，為此現(xiàn)用過(guò)程的輸入信息的隊(duì)列必須保持是空的或是不變的，由此得知加熱是成功的。如果隊(duì)列不是保持空的或不是保持不變，則加熱失敗，并且備用過(guò)程返回到初始的穩(wěn)定狀態(tài)，而現(xiàn)用過(guò)程從凍結(jié)狀態(tài)返回。如果現(xiàn)用過(guò)程的空的輸入信息隊(duì)列不是開始凍結(jié)的先決條件，在本發(fā)明的一個(gè)實(shí)施例中，在凍結(jié)開始時(shí)將現(xiàn)用過(guò)程的信息隊(duì)列拷貝到備用單元的信息隊(duì)列，并將此拷貝的信息作出標(biāo)記，備用過(guò)程信息隊(duì)列的一致性和現(xiàn)用過(guò)程信息隊(duì)列的不變性就得到保證。如果在備用過(guò)程指示自己能夠接收到達(dá)信息隊(duì)列的信息之前，新信息來(lái)到現(xiàn)用過(guò)程的信息隊(duì)列，則得知加熱失敗?？墒?，在用于備用過(guò)程的相應(yīng)的信息隊(duì)列產(chǎn)生后，允許接收到達(dá)凍結(jié)狀態(tài)中隊(duì)列的信息也是可能的。本發(fā)明的安排僅是保證在現(xiàn)用過(guò)程和備用過(guò)程凍結(jié)和為它產(chǎn)生信息隊(duì)列的期間，在現(xiàn)用過(guò)程的信息隊(duì)列中已到達(dá)的單獨(dú)信息沒有丟失。本發(fā)明加熱方法的特點(diǎn)是適應(yīng)于實(shí)時(shí)環(huán)境，因?yàn)閺臋z查點(diǎn)到現(xiàn)時(shí)狀態(tài)，沒有返回的任務(wù)要求備用單元來(lái)執(zhí)行。按照加熱的順序?qū)⒁恢碌臓顟B(tài)從現(xiàn)用單元拷貝到備用單元。為了成為更新的，備用單元不再執(zhí)行以前由現(xiàn)用單元執(zhí)行的任務(wù)。
由于實(shí)時(shí)的要求，數(shù)據(jù)能夠由一個(gè)過(guò)程傳輸?shù)搅硪粋€(gè)過(guò)程，并記錄在主存貯的文件中，也就是始終都位于計(jì)算機(jī)存貯器內(nèi)的文件中。這些文件在永久性存貯器內(nèi)，例如在一個(gè)磁盤上，可能有一個(gè)拷貝?？墒侨绻募P(guān)于系統(tǒng)狀態(tài)的快速變化的數(shù)據(jù)，情況就不總是這樣了。主存貯器文件可用一組數(shù)據(jù)單元的模型來(lái)說(shuō)明。在某些主存貯器文件中每個(gè)數(shù)據(jù)單元是一組變量的模型。數(shù)據(jù)單元不同于過(guò)程的自身變量，因此它們不一定需要和一個(gè)過(guò)程緊密地連系在一起，例如A)數(shù)據(jù)單元的某些子集D1可由所有過(guò)程來(lái)讀取，B)數(shù)據(jù)單元的某些集D2的值由一個(gè)過(guò)程寫入而由另一過(guò)程讀取。如果數(shù)據(jù)單元不是用于從一個(gè)過(guò)程到另一個(gè)過(guò)程的數(shù)據(jù)傳輸，則數(shù)據(jù)單元可被認(rèn)為等于實(shí)際寫入過(guò)程的變量，并和該過(guò)程一起加熱。
如果數(shù)據(jù)單元用于從一個(gè)過(guò)程到另一個(gè)過(guò)程的數(shù)據(jù)傳輸，加熱順序就規(guī)定在過(guò)程之間，以便在加熱寫入器過(guò)程和數(shù)據(jù)單元之后，再加熱讀取器過(guò)程。這保證了在加熱期間和現(xiàn)用單元不一致的狀態(tài)數(shù)據(jù)通過(guò)數(shù)據(jù)單元不能傳播。
在本發(fā)明的一個(gè)實(shí)施例中，在狀態(tài)數(shù)據(jù)成功地加熱之后，當(dāng)需要時(shí)執(zhí)行與現(xiàn)用過(guò)程連接的單獨(dú)數(shù)據(jù)單元的傳送，從現(xiàn)用控制單元到備用單元。這些單獨(dú)的數(shù)據(jù)單元不是用于改變過(guò)程狀態(tài)變量，或是產(chǎn)生一個(gè)用于發(fā)送到另外過(guò)程的內(nèi)部信息的內(nèi)容。在一個(gè)實(shí)時(shí)交換系統(tǒng)中這種單獨(dú)的數(shù)據(jù)單元，比如說(shuō)，可能是在生產(chǎn)者或顧客的業(yè)務(wù)范圍內(nèi)收集的統(tǒng)計(jì)和收費(fèi)數(shù)據(jù)。例如，一大群用戶的一個(gè)脈沖計(jì)數(shù)器文件是這樣大，以致它不能象一個(gè)實(shí)體那樣加熱，但它可分為一組單獨(dú)的數(shù)據(jù)單元。每個(gè)數(shù)據(jù)單元作為一個(gè)獨(dú)立的單元來(lái)傳輸數(shù)據(jù)。脈沖計(jì)數(shù)器和其他計(jì)數(shù)器都是狀態(tài)變量，對(duì)一個(gè)目標(biāo)收集到的統(tǒng)計(jì)數(shù)據(jù)是不變的狀態(tài)定位的計(jì)算。一個(gè)過(guò)程對(duì)目標(biāo)群執(zhí)行收集數(shù)據(jù)，但不同目標(biāo)的計(jì)算工作彼此間毫無(wú)關(guān)系。
按照本發(fā)明，這種單獨(dú)數(shù)據(jù)單元的傳送包含以下步驟將要傳送的單獨(dú)數(shù)據(jù)單元的現(xiàn)時(shí)值記錄在備用單元內(nèi)，請(qǐng)求現(xiàn)用控制系統(tǒng)發(fā)送上述單獨(dú)數(shù)據(jù)單元到備用單元，讀取現(xiàn)用控制系統(tǒng)中的上述單獨(dú)數(shù)據(jù)單元并將它發(fā)送到備用單元，保證在傳送狀態(tài)時(shí)沒有指向數(shù)據(jù)單元的寫入動(dòng)作發(fā)生，比較備用單元中數(shù)據(jù)單元的現(xiàn)時(shí)值和上述記錄值，以及如果數(shù)據(jù)單元的現(xiàn)時(shí)值和記錄值相等，則寫入從現(xiàn)用控制單元接收的數(shù)據(jù)單元的值作為備用單元的數(shù)據(jù)單元的現(xiàn)時(shí)值，如果數(shù)據(jù)單元的現(xiàn)時(shí)值和記錄值不同，則確定傳送失敗，并舍棄從現(xiàn)用控制單元接收的數(shù)據(jù)單元的值。
這樣，本發(fā)明使處于有限應(yīng)用的文件拷貝從現(xiàn)用單元到備用單元成為可能，因此當(dāng)拷貝繼續(xù)進(jìn)行時(shí)現(xiàn)用單元的應(yīng)用可繼續(xù)更新數(shù)據(jù)。只有當(dāng)這個(gè)數(shù)據(jù)在現(xiàn)用單元內(nèi)更新而現(xiàn)用單元同時(shí)被拷貝到要加熱的備用單元的時(shí)候沖突才產(chǎn)生。此外，在從現(xiàn)用單元搜索數(shù)據(jù)單元的正確值之前將數(shù)據(jù)單元的未更新值記錄在備用單元內(nèi)，此后，只有當(dāng)備用單元內(nèi)的值由于另外的原因在搜索期間沒有改變的時(shí)候，將搜索值寫入備用單元，才可能檢測(cè)出沖突并可防止拷貝的虛假數(shù)據(jù)。檢測(cè)依據(jù)的事實(shí)是相同的外部操作指向備用單元和現(xiàn)用單元。如果備用單元內(nèi)數(shù)據(jù)單元的值在搜索期間改變，因而偏離于搜索前的記錄值，則認(rèn)為搜索值是虛假的，而加熱被認(rèn)為是失敗的。本發(fā)明使復(fù)制成為可能，并且，通常使用在實(shí)時(shí)系統(tǒng)內(nèi)含有許多動(dòng)態(tài)數(shù)據(jù)的大型文件，因此在拷貝進(jìn)行時(shí)，現(xiàn)用單元可繼續(xù)執(zhí)行正常的任務(wù)。這種文件很好地適用于收集電話交換機(jī)中有很多的脈沖計(jì)數(shù)器?，F(xiàn)在有效的加熱方法并不限制它們的使用。
現(xiàn)在利用帶有參考附圖的優(yōu)選實(shí)施例更詳細(xì)地描述本發(fā)明，其中

圖1是一個(gè)使用本發(fā)明方法的電話交換機(jī)的方框圖，圖2是復(fù)制過(guò)程區(qū)段間數(shù)據(jù)傳輸?shù)恼f(shuō)明圖，
圖3說(shuō)明按照本發(fā)明的現(xiàn)用加熱過(guò)程，圖4說(shuō)明按照本發(fā)明的單獨(dú)數(shù)據(jù)單元的加熱。
下面，將聯(lián)系數(shù)字電話交換機(jī)來(lái)說(shuō)明本發(fā)明，但本發(fā)明的加熱方法還可應(yīng)用于任何其它的復(fù)制實(shí)時(shí)系統(tǒng)，特別是在傳輸信道間交換連接的同類型的傳輸技術(shù)交換設(shè)備中。圖1中，受控目標(biāo)是一個(gè)交換部件或交換信息組1，它受控于一個(gè)功能分配的控制部件2，那里主要示出了一般的單元類型。交換部件1可包含一個(gè)交換矩陣以及所需的信令和語(yǔ)音處理設(shè)備。在控制部件2的控制下，交換部件1轉(zhuǎn)換傳輸信道的第一組即線路L1……LN，和傳輸信道的第二組L1……LN間的連接。
在控制部件2，控制功能已分配到幾個(gè)通過(guò)高速并行信息總線互連的微處理器單元21A-21E，22A-22D，23和25。取代信息總線，任何其他合適的數(shù)據(jù)傳輸裝置也可用于控制部件2的內(nèi)部數(shù)據(jù)傳輸。
圖1表示兩種功能專用的控制計(jì)算機(jī)類型，即是用于轉(zhuǎn)換控制的標(biāo)志器25和一個(gè)操作和維護(hù)單元23。并且示出了不同的信令單元(SIG)21A-21E和業(yè)務(wù)功能單元(SU)22A-22D。
信令單元21中至少有一個(gè)單元是分配給輸入呼叫處理，因此它的功能至少包含輸入信令的處理，輸入呼叫的控制，呼叫計(jì)費(fèi)和資源管理，這里資源指的是例如業(yè)務(wù)信道時(shí)隙，呼叫識(shí)別和連接。
信令單元21中至少有一個(gè)單元操作一個(gè)輸出呼叫的信令，因此，它包含輸出呼叫控制和輸出信令的處理。
標(biāo)志器25包括連接的處理。
業(yè)務(wù)單元22中的一個(gè)或多個(gè)單元包含用于用戶，線路，干線的程序塊，和路由數(shù)據(jù)恢復(fù)業(yè)務(wù)。此外，一個(gè)或幾個(gè)業(yè)務(wù)單元可包含用于呼叫統(tǒng)計(jì)和計(jì)費(fèi)數(shù)據(jù)的收集功能。
至少上述的某些計(jì)算機(jī)是由復(fù)制這些功能支持的，也就是通過(guò)并聯(lián)使用兩個(gè)或多個(gè)實(shí)際上同時(shí)執(zhí)行相同過(guò)程的計(jì)算機(jī)裝置。下面將利用與一個(gè)現(xiàn)用控制單元并聯(lián)的情況相連系的例子來(lái)解釋本發(fā)明，另外的控制單元按照熱備用原理起到一個(gè)備用單元的作用，因此當(dāng)現(xiàn)用單元失效時(shí)，那里需要，它可立即投入使用。這樣一個(gè)復(fù)制原理稱為2N方法?？墒?，本發(fā)明也希望能和N+1復(fù)制方法一起使用，當(dāng)控制單元轉(zhuǎn)換時(shí)唯一的備用單元在使用之前必須首先和要被取代的單元一起進(jìn)入熱備用狀態(tài)。于是最后的情況對(duì)應(yīng)于2N冗余方法。
在本發(fā)明的一個(gè)優(yōu)選實(shí)施例里，依靠所謂的多路發(fā)送原理所復(fù)制的一個(gè)系統(tǒng)得到應(yīng)用，上述系統(tǒng)在芬蘭專利申請(qǐng)912669中已有說(shuō)明。在多路發(fā)送方法中，為一確定的呼叫或連接要執(zhí)行的交換控制過(guò)程的子程序是在相對(duì)的非同步組內(nèi)執(zhí)行，通過(guò)一個(gè)數(shù)據(jù)傳輸總線，例如總線22，該組相互傳送信息。備用單元的相應(yīng)子過(guò)程組成相似備用組，它經(jīng)過(guò)數(shù)據(jù)傳輸總線22也能發(fā)送信息?，F(xiàn)用單元WO內(nèi)的子過(guò)程組和備用單元sp內(nèi)的支持備用組相互間的關(guān)系是非同步的，因此這些組內(nèi)彼此對(duì)應(yīng)的子過(guò)程都是獨(dú)立執(zhí)行的。一個(gè)組內(nèi)的子過(guò)程彼此直接地聯(lián)系，而多個(gè)組經(jīng)過(guò)一個(gè)公用數(shù)據(jù)傳輸總線22相互發(fā)送信息。圖2表示兩個(gè)現(xiàn)用過(guò)程Awo和Bwo，它們位于現(xiàn)用控制單元Wo內(nèi)并都包括一個(gè)或多個(gè)子過(guò)程。因此，在備用單元sp中具有各自的復(fù)制備用過(guò)程Asp和Bsp。圖2中，現(xiàn)用過(guò)程Awo給另一現(xiàn)用過(guò)程Bwo發(fā)送一個(gè)信息，例如這是包括關(guān)于交換該呼叫的信息。備用過(guò)程Asp也可組成同樣的交換信息。但是，將來(lái)不會(huì)利用過(guò)程Awo的結(jié)果，過(guò)程Awo的交換信息按照多路發(fā)送原理被發(fā)送到現(xiàn)用過(guò)程Bwo和備用過(guò)程Bsp。這樣就保證了過(guò)程Bwo和Bsp獨(dú)立地繼續(xù)該控制過(guò)程，并帶有同樣的起始信息。在芬蘭專利申請(qǐng)912669中對(duì)多路發(fā)送原理有更詳細(xì)的描述。
正如以前所解釋的那樣，通過(guò)裝載必需的程序代碼塊和數(shù)據(jù)文件，并使主過(guò)程初始化，必須將備用過(guò)程從冷備用狀態(tài)帶入起始穩(wěn)定狀態(tài)，并且利用現(xiàn)用加熱步驟通過(guò)將現(xiàn)用單元的狀態(tài)定位過(guò)程中狀態(tài)變量的現(xiàn)時(shí)值拷貝到備用單元的相應(yīng)狀態(tài)變量，將備用過(guò)程從起始穩(wěn)定狀態(tài)帶到與現(xiàn)用過(guò)程相一致的狀態(tài)?？蓮默F(xiàn)用單元傳送到備用單元的動(dòng)態(tài)狀態(tài)數(shù)據(jù)可能包含過(guò)程的狀態(tài)變量，過(guò)程控制信息，現(xiàn)用時(shí)間計(jì)數(shù)器等等。如上所述，現(xiàn)用加熱步驟對(duì)于現(xiàn)用單元的正常工作只能引起盡可能小的干擾，并且它決不引起現(xiàn)用單元工作的差錯(cuò)。
用本發(fā)明的加熱方法可以得到以前說(shuō)明的這些優(yōu)點(diǎn)和其它優(yōu)點(diǎn)。下面參考圖3將說(shuō)明本發(fā)明的第一個(gè)優(yōu)選實(shí)施例作為一個(gè)例子。圖3示出了一個(gè)現(xiàn)用單元wo和一個(gè)備用單元spo要加熱的復(fù)制過(guò)程在現(xiàn)用單元內(nèi)標(biāo)志為σwo，在備用單元內(nèi)標(biāo)志為σsp。加熱步驟由一個(gè)核心程序塊完成，它在現(xiàn)用單元內(nèi)標(biāo)志為Wwo而在備用單元內(nèi)標(biāo)志為Wsp。在加熱步驟運(yùn)行期間，現(xiàn)用單元WO和備用單元sp的其它過(guò)程進(jìn)行正常。
在本發(fā)明的一個(gè)優(yōu)選實(shí)施例中，用于加熱步驟的起始條件如下1)σwo是執(zhí)行接收狀態(tài)，2)過(guò)程σwo的輸入信息隊(duì)列是空的，3)過(guò)程σwo已不禁止加熱，4)過(guò)程σ尚未被加熱。
原理上，本發(fā)明的加熱過(guò)程進(jìn)行如下在圖3的步驟1，過(guò)程σwo是凍結(jié)的，即過(guò)程的運(yùn)行暫時(shí)被中斷。凍結(jié)狀態(tài)的過(guò)程由于現(xiàn)用單元的其它過(guò)程而存在，并且他們能發(fā)送信息給它?？墒?，凍結(jié)過(guò)程σwo不能執(zhí)行程序代碼的一個(gè)單獨(dú)行，并且核心將輸入信息放到過(guò)程σwo的輸入信息隊(duì)列。當(dāng)凍結(jié)狀態(tài)終止時(shí)，過(guò)程σwo將處理這些信息。
在圖3的步驟2，將狀態(tài)數(shù)據(jù)收集在加熱實(shí)體上，過(guò)程σwo是它的一部分。
在圖3的步驟3，該收集的狀態(tài)數(shù)據(jù)從現(xiàn)用單元wo發(fā)送到備用單元sp。這個(gè)第一信息還包含一個(gè)對(duì)備用過(guò)程σsp的凍結(jié)命令。
在圖3的步驟4，產(chǎn)生過(guò)程σsp，產(chǎn)生的備用過(guò)程是凍結(jié)的，而包含在從現(xiàn)用單元wo接收的信息中的狀態(tài)數(shù)據(jù)，被寫入備過(guò)程σsp。備用過(guò)程σsp的通信狀態(tài)調(diào)整到“可達(dá)到”狀態(tài)，并且用如同在現(xiàn)用過(guò)程情況中的相同方法，凍結(jié)的備用過(guò)程σsp將在步驟4后存在，用于系統(tǒng)的其它過(guò)程，他們能發(fā)送信息給它。核心將到達(dá)凍結(jié)的備用過(guò)程σsp的所有信息輸入放到備用過(guò)程的輸入信息隊(duì)列以便以后處理。
在圖3的步驟5，發(fā)送一個(gè)確認(rèn)信號(hào)從備用單元sp到現(xiàn)用單元wo。
在圖3的步驟6，檢查現(xiàn)用過(guò)程σwo的輸入信息隊(duì)列。在上述步驟2-5期間，現(xiàn)用過(guò)程σwo的輸入信息隊(duì)列必須保持是空的，原因就是在步驟4備用過(guò)程σsp已經(jīng)產(chǎn)生之前，相同信息的拷貝在備用單元sp內(nèi)可能已丟失。
如果在圖3的步驟6，現(xiàn)用過(guò)程σwo的輸入信息隊(duì)列保持是空的，則凍結(jié)是成功的。
如果在圖3的步驟6，現(xiàn)用過(guò)程σwo的輸入信息隊(duì)列包含一個(gè)單獨(dú)的信息，則加熱失敗，并從現(xiàn)用單元wo發(fā)送一個(gè)報(bào)告失敗的消息到備用單元sp，備用過(guò)程返回到它的起始狀態(tài)?，F(xiàn)用過(guò)程σwo被解凍，并可繼續(xù)處理，從凍結(jié)期間已來(lái)到信息隊(duì)列的信息開始，為了以后加熱該過(guò)程σ，核心過(guò)程w將作出新的努力。
如果凍結(jié)是成功的，但不是所有數(shù)據(jù)能以過(guò)程的步驟3中第一信息發(fā)送，另外的數(shù)據(jù)將在隨后的信息中發(fā)送到備用單元sp，這個(gè)數(shù)據(jù)被寫入備用單元sp內(nèi)而每個(gè)信息是確認(rèn)的。在這些后續(xù)的狀態(tài)數(shù)據(jù)信息的傳送期間，輸入到過(guò)程σ的信息受到緩沖進(jìn)入現(xiàn)用過(guò)程σwo和備用過(guò)程σsp兩者的輸入信息隊(duì)列。這樣，如果以信息為基礎(chǔ)的復(fù)制原理在任何其它方面都不失敗的話，則隊(duì)列保持一致(從步驟4往前)由于這個(gè)結(jié)果，當(dāng)正在發(fā)送含有狀態(tài)數(shù)據(jù)的外加信息時(shí)，則過(guò)程σwo和σsp的隊(duì)列在凍結(jié)期間不再必須保持是空的。
在圖3的步驟7a，可以發(fā)現(xiàn)沒有更多的狀態(tài)數(shù)據(jù)要發(fā)送，現(xiàn)用過(guò)程σwo被凍結(jié)，并且按照它是在復(fù)制方式給出一個(gè)狀態(tài)。
在步驟7b當(dāng)最后數(shù)據(jù)信息的狀態(tài)數(shù)據(jù)已經(jīng)寫入時(shí)，備用過(guò)程sp被凍結(jié)，并且按照它是在復(fù)制方式給出一個(gè)狀態(tài)。
為了使應(yīng)用所引起的干擾成為最小、使成功的概率成為最大，步驟1-7必須用高優(yōu)先權(quán)來(lái)執(zhí)行?？墒?，用于所有過(guò)程的全部步驟必須在應(yīng)用的背景上運(yùn)行，因此該應(yīng)用能夠在加熱實(shí)體的加熱間進(jìn)行。由于這個(gè)結(jié)果，必須保持以下優(yōu)先次序的規(guī)則加熱實(shí)體選擇≤應(yīng)用≤一個(gè)實(shí)體的加熱在本發(fā)明的第二實(shí)施例中，現(xiàn)用過(guò)程的輸入信息隊(duì)列是空的這一事實(shí)不是開始加熱的標(biāo)準(zhǔn)。而是，在過(guò)程或要復(fù)制的更大過(guò)程組的任務(wù)隊(duì)列中，信息的任務(wù)請(qǐng)求的拷貝被送到備用單元sp并記錄在信息已經(jīng)發(fā)送的現(xiàn)用單元wo內(nèi)。接著，以圖3的實(shí)施例中的同樣方式進(jìn)行，但將以下情況除外，在步驟5上述信息拷貝是以和他們?cè)诂F(xiàn)用過(guò)程σwo的信息隊(duì)列中相同的順序也記錄在所產(chǎn)生的備用過(guò)程σsp的輸入信息隊(duì)列內(nèi)。此后按照?qǐng)D3的步驟5發(fā)送這個(gè)確認(rèn)信息，并在步驟6檢查現(xiàn)用過(guò)程σwo的輸入信息隊(duì)列。換句話說(shuō)，檢查除了發(fā)送到備用單元那些拷貝外沒有新信息進(jìn)入現(xiàn)用過(guò)程σwo。如果沒有新信息到達(dá)，可知凍結(jié)是成功的；如果新信息已經(jīng)到達(dá)，則可知凍結(jié)是失敗的。接著，按照?qǐng)D3的實(shí)施例進(jìn)行。
上述的加熱步驟適用于當(dāng)包含過(guò)程σ和它全部數(shù)據(jù)單元的加熱實(shí)體中數(shù)據(jù)總量不是太大的時(shí)候，如果大的數(shù)據(jù)單元組與過(guò)程σ連接，從實(shí)時(shí)應(yīng)用的觀點(diǎn)來(lái)看，同時(shí)傳輸全部數(shù)據(jù)就要占用太長(zhǎng)的時(shí)間。結(jié)果，先前在這個(gè)應(yīng)用中確定的所謂單獨(dú)的數(shù)據(jù)單元在上述加熱后的一個(gè)不同時(shí)刻以更小組的方式傳輸。
下面，將參考圖4來(lái)說(shuō)明按照本發(fā)明優(yōu)選實(shí)施例的單獨(dú)數(shù)據(jù)單元的加熱步驟。圖4示出以下部分Wm是負(fù)責(zé)文件加熱的核心主過(guò)程。
Wmsp是備用單元sp內(nèi)過(guò)程Wm的副本。
Whwo和Whsp對(duì)應(yīng)的是執(zhí)行文件加熱的現(xiàn)用單元wo和備用單元sp的輔助過(guò)程。
Δ＝{di|i＝1，…，N}，是要加熱的一組單獨(dú)數(shù)據(jù)單元，σ是一個(gè)過(guò)程，數(shù)據(jù)單元組與它連接。
在數(shù)據(jù)單元的加熱開始前，過(guò)程σ以上述與圖3有關(guān)的方式首先加熱。此后，加熱的步驟進(jìn)行如下在圖4的步驟1，備用單元sp的核心過(guò)程Wmsp要求它的輔助過(guò)程Whsp來(lái)加熱可在信息內(nèi)傳送的數(shù)據(jù)單元di。
在圖4的步驟2，Whsp記錄要加熱的數(shù)據(jù)單元。這個(gè)記錄的數(shù)據(jù)假定是處于和現(xiàn)用單元對(duì)應(yīng)的數(shù)據(jù)單元不一致的狀態(tài)。該記錄的內(nèi)容標(biāo)志為V(disp)＝USAV。
在圖4的步驟3，Whsp要求單元的輔助過(guò)程Whwo發(fā)送所討論的數(shù)據(jù)單元di。
在步驟4，輔助過(guò)程Whw讀取來(lái)自現(xiàn)用單元的數(shù)據(jù)單元并在步驟5將數(shù)據(jù)單元di發(fā)送到備用單元sp的輔助過(guò)程Whsp。
在圖4的步驟6，備用單元sp的輔助過(guò)程Whsp讀取來(lái)自備用單元sp的數(shù)據(jù)單元d(disp)的現(xiàn)時(shí)值Ucur并將它與記錄值Usav比較。如果USAV＝Ucur，從現(xiàn)用單元wo接收的數(shù)據(jù)單元di就寫入備用單元sp內(nèi)的單獨(dú)的數(shù)據(jù)單元組中。如果Usav與Ucur不等，則這個(gè)數(shù)據(jù)單元的加熱失敗，并且必須試圖再次加熱。這個(gè)測(cè)試保證在寫入一個(gè)新內(nèi)容之前，在步驟3，4，5，6期間指向數(shù)據(jù)單元disp的過(guò)程σsp的寫入動(dòng)作能夠被檢測(cè)出來(lái)(用其它過(guò)程，例如σ)。
在圖4的步驟7，備用單元sp的輔助過(guò)程Whsp確認(rèn)到備用單元的核心過(guò)程Wmsp是一個(gè)成功的加熱。如果這不是要傳送的最后數(shù)據(jù)單元的問(wèn)題，則Wmsp從步驟1繼續(xù)，否則加熱終止。
必須注意，在步驟4和5，如果實(shí)時(shí)問(wèn)題產(chǎn)生的情況不會(huì)占用太長(zhǎng)時(shí)間，則可傳送幾個(gè)信息。這使得數(shù)據(jù)單元能比一個(gè)信息的最大長(zhǎng)度更大。因?yàn)榧訜嵴加孟喈?dāng)長(zhǎng)的時(shí)間，加熱步驟由于實(shí)時(shí)要求必須運(yùn)行在應(yīng)用的背景內(nèi)。為了滿足這個(gè)要求和使對(duì)一個(gè)單獨(dú)數(shù)據(jù)單元的加熱時(shí)間最小，為了保證步驟6討論的安全周期，以及為了使成功加熱的概率最大，在執(zhí)行過(guò)程時(shí)，使用以下的優(yōu)先次序Pri(Wm)≤Pri(應(yīng)用)＜Pri(Wh)。
這個(gè)規(guī)則保證了例如在步驟2、3期間過(guò)程σsp不能進(jìn)行任何工作。
在加熱實(shí)體包含幾個(gè)主存貯器文件這樣一個(gè)系統(tǒng)中，幾個(gè)過(guò)程可讀取和寫入該文件，在寫入器和實(shí)際主存貯器文件已被加熱后，加熱實(shí)體以數(shù)據(jù)讀取器被加熱的這樣一個(gè)順序得到加熱。
與此有關(guān)的圖表和解釋只是打算說(shuō)明本發(fā)明，在附屬的權(quán)利要求的范圍內(nèi)，本發(fā)明的方法在其細(xì)節(jié)方面可能會(huì)有更改。
權(quán)利要求
1.在復(fù)制的實(shí)時(shí)系統(tǒng)中，特別是在電話交換機(jī)中，一種用于加熱與現(xiàn)用過(guò)程并聯(lián)的備用過(guò)程的方法，該系統(tǒng)包括一個(gè)控制裝置，該控制裝置至少包含一個(gè)現(xiàn)用控制單元，該單元永久地或當(dāng)需要時(shí)具有一個(gè)復(fù)制的熱備用的備用單元，因此，備用單元執(zhí)行如同并聯(lián)的現(xiàn)用控制單元同樣的過(guò)程，其特征在于當(dāng)免除控制單元其它任務(wù)時(shí)，如果檢測(cè)出在過(guò)程組中所有過(guò)程都沒有被指定由過(guò)程完成的任務(wù)，則暫時(shí)凍結(jié)現(xiàn)用控制單元中現(xiàn)用過(guò)程或要復(fù)制的更大過(guò)程組的操作，同時(shí)保持工作中的現(xiàn)用控制單元的其它過(guò)程，在過(guò)程的任務(wù)請(qǐng)求隊(duì)列中現(xiàn)用過(guò)程的凍結(jié)狀態(tài)期間，記錄該任務(wù)請(qǐng)求輸入，收集要發(fā)送的狀態(tài)數(shù)據(jù)，以一批或多批的方式發(fā)送所收集的狀態(tài)數(shù)據(jù)給備用單元，為了現(xiàn)用過(guò)程，在備用單元中產(chǎn)生一個(gè)備用過(guò)程，將第一批狀態(tài)數(shù)據(jù)所含有的狀態(tài)數(shù)據(jù)裝入備用過(guò)程，發(fā)送一個(gè)確認(rèn)信號(hào)給現(xiàn)用控制單元，檢查現(xiàn)用過(guò)程是否仍不具有任何任務(wù)請(qǐng)求，如果沒有任務(wù)請(qǐng)求，則檢測(cè)出凍結(jié)是成功的，如果有任務(wù)請(qǐng)求，則檢測(cè)出凍結(jié)是失敗的。
2.在一個(gè)復(fù)制的實(shí)時(shí)系統(tǒng)中，特別是一個(gè)電話交換機(jī)中，一種用于加熱與現(xiàn)用過(guò)程并聯(lián)的備用過(guò)程的方法，該系統(tǒng)包括一個(gè)控制裝置，該控制裝置至少包含一個(gè)現(xiàn)用控制單元，該單元永久地或當(dāng)需要時(shí)可具有一個(gè)復(fù)制的熱備用的備用單元，因此，備用單元執(zhí)行如同并聯(lián)的現(xiàn)用控制單元同樣的過(guò)程，其特征在于暫時(shí)地凍結(jié)現(xiàn)用控制單元中現(xiàn)用過(guò)程或要復(fù)制的更大過(guò)程組的操作，同時(shí)保持工作中的現(xiàn)用控制單元的其它過(guò)程，將現(xiàn)用過(guò)程隊(duì)列中任務(wù)請(qǐng)求的拷貝發(fā)送到備用單元，并記錄在已經(jīng)發(fā)送任務(wù)請(qǐng)求的現(xiàn)用單元中，在過(guò)程的任務(wù)請(qǐng)求隊(duì)列中現(xiàn)用過(guò)程的凍結(jié)狀態(tài)期間，記錄該任務(wù)請(qǐng)求輸入，收集要發(fā)送的狀態(tài)數(shù)據(jù)，并以一批或多批的方式將它發(fā)送給備用單元，為了現(xiàn)用單元，在備用單元中產(chǎn)生一個(gè)備用過(guò)程，將第一批狀態(tài)數(shù)據(jù)所含有的狀態(tài)數(shù)據(jù)裝入備用過(guò)程，將任務(wù)請(qǐng)求的上述拷貝裝入備用過(guò)程的任務(wù)請(qǐng)求隊(duì)列，其順序和它們?cè)诂F(xiàn)用過(guò)程的任務(wù)請(qǐng)求隊(duì)列的順序一樣，發(fā)送一個(gè)確認(rèn)信號(hào)給現(xiàn)用控制單元，除了檢查發(fā)送到備用單元的那些拷貝外，還檢查是否沒有新任務(wù)來(lái)到現(xiàn)用過(guò)程，假如沒有新任務(wù)請(qǐng)求到達(dá)，則發(fā)現(xiàn)凍結(jié)是成功的，假如新任務(wù)請(qǐng)求已經(jīng)到達(dá)，則發(fā)現(xiàn)凍結(jié)是失敗的。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于現(xiàn)用控制單元和備用單元連接到控制裝置的內(nèi)部數(shù)據(jù)傳輸裝置，而且所述任務(wù)請(qǐng)求是信息，任務(wù)請(qǐng)求隊(duì)列是信息隊(duì)列。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于檢查現(xiàn)用過(guò)程的任務(wù)請(qǐng)求包括檢查現(xiàn)用過(guò)程的輸入信息隊(duì)列，因此，如果信息隊(duì)列是空的，則現(xiàn)用過(guò)程沒有任務(wù)請(qǐng)求，如果信息隊(duì)列中有信息，則現(xiàn)用過(guò)程就有任務(wù)請(qǐng)求。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于在凍結(jié)狀態(tài)期間現(xiàn)用過(guò)程的輸入信息隊(duì)列中接收的信息和/或在凍結(jié)狀態(tài)開始就有的信息，在凍結(jié)狀態(tài)終止后得到處理。
6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于在備用過(guò)程的加熱失敗后，發(fā)送一個(gè)誤差信息給備用單元，備用過(guò)程返回到起始狀態(tài)，在適宜的時(shí)刻進(jìn)行一次新的加熱嘗試。
7.根據(jù)權(quán)利要求4，5，或6所述的方法，其特征在于加熱成功后，現(xiàn)用過(guò)程保持在凍結(jié)狀態(tài)，而包含上述收集的狀態(tài)數(shù)據(jù)的更多狀態(tài)數(shù)據(jù)批量從現(xiàn)用控制單元發(fā)送到備用單元，直到全部收集的狀態(tài)數(shù)據(jù)已被發(fā)送并且備用過(guò)程的狀態(tài)已經(jīng)和現(xiàn)用過(guò)程取得一致為止，因此現(xiàn)用過(guò)程的凍結(jié)終止，并且返回到起動(dòng)加熱前已存在的核心狀態(tài)，因此，它可以按照到達(dá)的或正在到達(dá)的信息執(zhí)行正常的任務(wù)，而且同時(shí)設(shè)置備用過(guò)程從凍結(jié)狀態(tài)到正常的工作狀態(tài)。
8.根據(jù)權(quán)利要求4，5，6或7所述的方法，其特征在于成功的凍結(jié)后，在備用過(guò)程的輸入信息隊(duì)列中接收到如同在現(xiàn)用過(guò)程的輸入信息隊(duì)列中同樣的信息。
9.根據(jù)任一個(gè)先前權(quán)利要求所述的方法，其特征在于在狀態(tài)數(shù)據(jù)的成功加熱后，實(shí)現(xiàn)了單獨(dú)的現(xiàn)用數(shù)據(jù)單元的傳送從現(xiàn)用控制單元到備用單元，上述單獨(dú)的數(shù)據(jù)單元是不用于改變過(guò)程的狀態(tài)變量也不用于產(chǎn)生一個(gè)發(fā)送到另外過(guò)程的內(nèi)部信息內(nèi)容的數(shù)據(jù)單元。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于單獨(dú)數(shù)據(jù)單元的傳送包含以下步驟將要傳送的單獨(dú)數(shù)據(jù)單元的現(xiàn)時(shí)值記錄在備用單元內(nèi)，請(qǐng)求現(xiàn)用控制單元發(fā)送上述單獨(dú)數(shù)據(jù)單元到備用單元，讀取現(xiàn)用控制單元內(nèi)的上述單獨(dú)數(shù)據(jù)單元并將它發(fā)送到備用單元，將備用單元中數(shù)據(jù)單元的現(xiàn)時(shí)值與上述記錄值相比較，在傳送期間保證沒有指向數(shù)據(jù)單元的寫入動(dòng)作已經(jīng)發(fā)生，并且如果數(shù)據(jù)單元的現(xiàn)時(shí)值和記錄值相等，則寫入從現(xiàn)用控制單元接收的數(shù)據(jù)單元的值作為備用單元的數(shù)據(jù)單元的現(xiàn)時(shí)值，如果數(shù)據(jù)單元的現(xiàn)時(shí)值和記錄值不同，則確定傳送失敗，并舍棄從現(xiàn)用控制單元接收的數(shù)據(jù)單元的值。
11.根據(jù)權(quán)利要求9所述的方法，其特征在于單獨(dú)數(shù)據(jù)單元的傳送包含以下步驟請(qǐng)求現(xiàn)用控制單元發(fā)送上述單獨(dú)數(shù)據(jù)單元到備用單元，讀取現(xiàn)用控制單元內(nèi)上述單獨(dú)數(shù)據(jù)單元，并將它發(fā)送到備用單元，檢查傳送期間在備用單元中是否指向數(shù)據(jù)單元的寫入動(dòng)作已經(jīng)出現(xiàn)，并且，如果沒有寫入動(dòng)作發(fā)生，則寫入從現(xiàn)用控制單元接收的數(shù)據(jù)單元的值作為備用單元的數(shù)據(jù)單元的現(xiàn)時(shí)值，如果寫入操作已經(jīng)發(fā)生，則確定傳送失敗，并舍棄從現(xiàn)用控制單元接收的數(shù)據(jù)單元的值。
12.根據(jù)權(quán)利要求9所述的方法，其特征在于單獨(dú)數(shù)據(jù)單元包含系統(tǒng)的計(jì)費(fèi)和/或統(tǒng)計(jì)數(shù)據(jù)。
13.根據(jù)任一個(gè)先前權(quán)利要求所述的方法，其特征在于在其加熱實(shí)體含有幾個(gè)主存貯器文件的這樣一個(gè)系統(tǒng)中，幾個(gè)過(guò)程可以讀取和寫入該文件，加熱實(shí)體是以這樣的順序加熱，即在寫入器和實(shí)際的主存貯器文件已經(jīng)加熱后，數(shù)據(jù)的讀取器才加熱。
14.根據(jù)任一個(gè)先前權(quán)利要求所述的方法，其特征如下實(shí)時(shí)系統(tǒng)是一個(gè)電話交換機(jī)，它包含轉(zhuǎn)換裝置，通過(guò)它可在第一傳輸信道組和第二傳輸信道組之間有選擇地轉(zhuǎn)換連接，而且上述控制裝置是一個(gè)轉(zhuǎn)換控制裝置，它至少包含與轉(zhuǎn)換控制裝置的內(nèi)部數(shù)據(jù)傳輸裝置相連接的一個(gè)現(xiàn)用控制單元，上述控制單元永久地或必要時(shí)可具有一個(gè)復(fù)制的熱備用的備用單元，該備用單元與上述數(shù)據(jù)傳輸裝置相連接，因此，備用單元如同現(xiàn)用控制單元一樣并聯(lián)地執(zhí)行相同的轉(zhuǎn)換控制過(guò)程。
全文摘要
本發(fā)明涉及在復(fù)制的實(shí)時(shí)交換系統(tǒng)中，將別是在電話交換機(jī)中，一種用于加熱與現(xiàn)用過(guò)程并聯(lián)的備用過(guò)程的方法。交換系統(tǒng)包含一個(gè)現(xiàn)用控制單元(wp)，它永久地或在必要時(shí)可具有一個(gè)復(fù)制的熱備用的備用單元(sp)連接到一個(gè)公用的內(nèi)部信息總線，因此備用單元執(zhí)行如同并聯(lián)的現(xiàn)用控制單元一樣的過(guò)程，按照本發(fā)明，在該過(guò)程沒有要執(zhí)行的任務(wù)時(shí)，要復(fù)制的現(xiàn)用過(guò)程(σ
文檔編號(hào)G06F9/46GK1156512SQ95194601
公開日1997年8月6日 申請(qǐng)日期1995年7月10日 優(yōu)先權(quán)日1994年7月12日
發(fā)明者雷姆·坎特拉, 伊瓦·哈蒂凱南 申請(qǐng)人:諾基亞電信公司