專利名稱：控制存儲器的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明主要涉及存儲器中對數(shù)字信息的插入、存儲和提取的控制方法，以便在數(shù)字信息以一些關(guān)聯(lián)比特位置的形式被用于控制一種或多種功能之前，將所說數(shù)字信息正確地存儲在存儲器中并且從其中正確地讀出。
插入存儲器的數(shù)字信息包括數(shù)目選定的比特位置，優(yōu)選地為數(shù)據(jù)包或數(shù)據(jù)信元。
更準(zhǔn)確地說所說數(shù)目的比特位置被假定在它們自身當(dāng)中進(jìn)行分割并且由此被構(gòu)造為數(shù)目選定的信息攜帶比特位置、數(shù)目選定的地址攜帶比特位置和數(shù)目選定的控制-求和攜帶比特位置，這里不同類別中的比特位置數(shù)目優(yōu)選地選為變化的。
已被讀出的比特位置相關(guān)的信息可用于影響和控制不同交換內(nèi)部功能。
所說功能由用于此目的的計算機(jī)激發(fā)并實施。
無論何時控制-求和比特位置被使用，它們都應(yīng)該能代表信息攜帶比特位置的選定估值。
屬于或在存儲器之前的裝置被安排以能夠給待插入到該存儲器中的被接收信息一個屬于該存儲器的地址或估計一個或多個可尋址存儲器位置。
其次本發(fā)明包括用作上述條件下的這類控制的電路裝置。
根據(jù)本發(fā)明的方法和電路裝置更準(zhǔn)確地說是用來控制從存儲器中提取被關(guān)聯(lián)成數(shù)據(jù)包或數(shù)據(jù)信元的信息，以便從存儲器讀出的且相應(yīng)于特定地址的該信息是正確的。
在屬于本發(fā)明的這種電信電信系統(tǒng)和交換單元中，規(guī)定的信息交換是通過將信息-攜帶數(shù)字信號關(guān)聯(lián)成標(biāo)準(zhǔn)的數(shù)據(jù)包或數(shù)據(jù)信元而實施的，該數(shù)據(jù)包具有一個尋址或與地址有關(guān)的字段和一個信息-攜帶或與信息-內(nèi)容-有關(guān)的字段或比特組。
在有關(guān)的應(yīng)用中下文說明意在對在地址-有關(guān)字段和信息-有關(guān)字段內(nèi)的比特位置進(jìn)行分類來包含并被命名為“信息-攜帶”比特位置，盡管在這些字段中可以發(fā)現(xiàn)可為本發(fā)明使用的控制-求和-攜帶比特位置。
早先已知技術(shù)說明采用數(shù)據(jù)包作規(guī)定的信號交換的電信電信系統(tǒng)已有多種不同的設(shè)計。對規(guī)定的信號交換，一個這樣的系統(tǒng)使用一些比特位置，它們被關(guān)聯(lián)成結(jié)構(gòu)化的比特組，繼而被構(gòu)造和關(guān)聯(lián)成數(shù)據(jù)包。
在已知ATM系統(tǒng)中如此構(gòu)成的數(shù)據(jù)包被稱為“數(shù)據(jù)信元”，但在下文中鑒于本發(fā)明可以很好地用在ATM系統(tǒng)中將更普遍地使用術(shù)語“數(shù)據(jù)包”。
這類數(shù)據(jù)包(數(shù)據(jù)信元)，特別是標(biāo)準(zhǔn)化的數(shù)據(jù)包，被賦予如下特征某些比特位置被關(guān)聯(lián)成比特組，這些比特組代表一個尋址或地址-有關(guān)的字段(稱為“信頭”)，并且亦在其中包括虛擬地址，也稱作信道號。別的比特位置被構(gòu)成一個比特組，它代表用戶-有關(guān)-信息-攜帶或信息-內(nèi)容-有關(guān)字段(稱為“有效載荷”)，并且包括來自用戶的數(shù)據(jù)信息。
同樣已知，為了在交換單元內(nèi)以最佳方式實現(xiàn)某些硬件功能，僅采用了交換內(nèi)部可用數(shù)據(jù)包或數(shù)據(jù)信元。在標(biāo)準(zhǔn)數(shù)據(jù)包中除了比特位置和比特組以外，還使用了被構(gòu)成“標(biāo)簽”的其它比特位置。標(biāo)簽字段或標(biāo)簽-有關(guān)比特位置和比特組可加入到進(jìn)入的數(shù)據(jù)包，并且標(biāo)簽字段被用于交換單元中，以便在比特位置和它們的數(shù)字值的引導(dǎo)下將數(shù)據(jù)包引向出口的鏈路。
同樣先前已知，在電信電信系統(tǒng)和交換單元中使用了各種存儲器。在相對短時間中存儲數(shù)字信息的存儲器通常稱為(超高速)緩沖存儲器。對本領(lǐng)域的技術(shù)人員來說，很明顯極需用到緩沖存儲器和對具有不同比特位置和結(jié)構(gòu)的數(shù)據(jù)包的隊式管理。一個數(shù)據(jù)包形式的第一數(shù)字信息流是變化的，并且其平均流率比第二數(shù)字信息流略低，這表明在短的時間間隔內(nèi)，流進(jìn)緩沖存儲器的信息可以高于或低于同一存儲器的相應(yīng)流出量。選定存儲器的平均流入量略小于存儲器的流出量。
此前同樣已知，不同的方法和裝置被用于確保插入并存儲在存儲器內(nèi)的數(shù)字信息可正確地從該存儲器讀出。
作此用途的一個非常有名的方法是讓數(shù)字信息包括比特位置，它是由數(shù)目選定的信息-攜帶比特位置，數(shù)目選定的地址-攜帶比特位置和/或數(shù)目選定的控制-求和-攜帶比特位置所構(gòu)成。控制-求和-攜帶比特位置代表通過，例如，奇偶位或由選定多項式形成的“校驗和”的計算或估值對數(shù)目選定的信息-攜帶比特位置進(jìn)行選定的估值。
控制-求和-攜帶比特位置攜有一個“控制和”，它代表形成的奇偶位或算得的校驗和，且與選定控制方法無關(guān)。
用于芯片-有關(guān)存儲器的裝置和奇偶控制早前是通過歐洲專利公布EP-A2-0449052了解的，它描述了地址信號的奇偶性控制。在數(shù)字化的字被存放在存貯器中之前對該奇偶性進(jìn)行控制。為這些目的，采用了用來接收一些尋址比特的帶輸入寄存器的集成電路，將信息存放在一些可尋址存放位置的一組存貯器，根據(jù)這些地址比特估計至少一個所說可尋址存放位置的一個控制單元，和控制這些地址比特的奇偶性的一個單元。
從而所說公布描述了一個存貯器電路，它在數(shù)字化的字被存放在該存貯器電路之前有一個奇偶性控制。
歐洲專利公布EP-A1-0554964示意了在存儲序列過程中，保持?jǐn)?shù)據(jù)完整性的一個存儲和轉(zhuǎn)移電路及一種方法。說明了由一幀內(nèi)選定數(shù)據(jù)字段計算第一部分控制和的方法和一個用于存儲該控制和的單元。
一單元以平行的關(guān)系取向于一系列發(fā)生裝置，以便對僅包含數(shù)據(jù)字段的第二部分控制和進(jìn)行估值。在一系列轉(zhuǎn)換完成之前，一個單元會對該第一和第二部分控制和作比較，并且一旦這兩個部分控制和不一致時可為比較激活的多個單元會改變新算得的控制-求和。
對于在尾部帶有循環(huán)冗余碼校驗(CRC)比特的ATM單元，其構(gòu)造已在歐洲專利公告EP-A1-0531599中有所描述。這樣的ATM單元可根據(jù)本發(fā)明便利地使用。
歐洲專利公告EP-A1-0545575同樣給出一個具有結(jié)束錯誤控制字段的數(shù)據(jù)包。
一個可能對數(shù)據(jù)誤差進(jìn)行估計的存儲器系統(tǒng)已在歐洲專利公告EP-A2-0084460中給出并被描述。尋址錯誤是通過在地址上形成奇偶信息并將它插入到屬于每個存儲器位置的控制字段中被發(fā)現(xiàn)的。一個指示存儲器模塊中功能的當(dāng)前狀態(tài)的信號可在每個存儲器模塊中產(chǎn)生，并被轉(zhuǎn)交給數(shù)據(jù)處理系統(tǒng)，讓它與指示功能的一個信號作比較以確保在進(jìn)程中的存儲器控制和存儲器模塊接受同樣的命令。
美國專利公告US-A-4872172給出一個數(shù)據(jù)總線轉(zhuǎn)交數(shù)據(jù)字的電路。該數(shù)據(jù)字包括8比特數(shù)據(jù)信息和一比特奇偶位，并且在它被轉(zhuǎn)交到一個邏輯電路進(jìn)行處理之前暫時存放在緩沖存儲器中。每個存放在緩沖寄存器中的數(shù)據(jù)字(數(shù)據(jù)和奇偶位)在奇偶計算電路中處理。如果數(shù)據(jù)之后的奇偶位不正確，那么將由奇偶控制電路產(chǎn)生代表奇偶錯誤的信號。
已轉(zhuǎn)交給一個輸出總線的數(shù)據(jù)字和奇偶位被轉(zhuǎn)移回另一個奇偶控制電路，該電路在發(fā)現(xiàn)一個奇偶錯誤時會為該總線產(chǎn)生一個出錯信號。
IBM技術(shù)公開簡報(Technical Disclosure Bulletin)，1981年6月，第24卷，第1B冊、第794頁，(Vol.24，No.1B，P.794 June 1981)，描述了一種確保存放在存儲器內(nèi)的信息可正確讀出的方法。對于包括一些比特位置的每個數(shù)據(jù)字節(jié)或字產(chǎn)生一個屬于一個數(shù)據(jù)字節(jié)的一個奇偶位。奇偶位的值可由在存儲器的地址寄存器中的尋址值和數(shù)據(jù)字中所含值“1”的比特數(shù)決定。
另一個奇偶位是在從存儲器讀出數(shù)據(jù)字時產(chǎn)生的。而且，它的計算值是考慮了在啟動讀出操作的地址與數(shù)據(jù)字中1-比特數(shù)或在1-比特位置數(shù)算得的。
該另一個奇偶位比后與先前存放的奇偶位進(jìn)行比較，如果有差別的話，便會產(chǎn)生一個出錯信號。
美國專利公告US-A-4 809 278描述了用于確保存放在存儲器中的信息可正確讀取的一個系統(tǒng)。
對存放在編址位置的每個字都要產(chǎn)生奇偶位。奇偶位的數(shù)目可選擇與存儲結(jié)構(gòu)中所使用的每個存儲芯片的輸入連接數(shù)一樣。
第一和第二組異或門會為尋址相同存儲器位置的每個讀寫周期生成某個第一和第二組奇偶數(shù)據(jù)。
奇偶位的幫助-存儲器接收第一組奇偶數(shù)據(jù)，將之存放在相應(yīng)于每個存儲器芯片中類似位置的位置中，以便相同的地址數(shù)據(jù)能根據(jù)結(jié)構(gòu)化存儲器中的每個地址讀取該第一組奇偶數(shù)據(jù)位。
這些奇偶數(shù)據(jù)是用來形成第二組的第二組異或門的輸入信號。
美國專利公告US-A-4 692 893給出并說明了對讀和寫可尋址的一種數(shù)據(jù)緩沖電路，這是通過使用具有n比特位置的地址和具有一個可尋址讀寄存器和一個可尋址寫寄存器來完成的，其中，這兩個寄存器均為n＋1比特位置。額外的比特位置被用作奇偶控制。分別用于讀和寫的計數(shù)器中的第n＋1位被用來確保相應(yīng)的計數(shù)器被放置在“同樣的轉(zhuǎn)折點”處。
歐洲專利公告EP A1 463 210說明了一個用來控制存儲器的存放和尋址的電路。
需要使用至少一個寫地址寄存器和至少一個讀地址寄存器。
在數(shù)據(jù)字被寫入存儲器矩陣之前，數(shù)據(jù)字的每個校驗位與該字待寫入的地址位置中的一比特是異或相關(guān)的。
為了重新產(chǎn)生原始的數(shù)值，當(dāng)讀出字時，校驗位再次與地址位置中的各個比特異或相關(guān)，因此數(shù)據(jù)字的奇偶性可被控制。本發(fā)明公開技術(shù)問題考慮到已有技術(shù)，如上所說，應(yīng)當(dāng)將能夠?qū)崿F(xiàn)一些優(yōu)點視作技術(shù)問題，這些優(yōu)點是通過使用一種方法和一種電路裝置確保插入到并存放在存儲器內(nèi)的數(shù)字信息能正確地從該存儲器讀出而獲得的，此后以一些關(guān)聯(lián)的比特位置形式的被讀出信息被用于控制一種或幾種功能。插入到存儲器的數(shù)字信息應(yīng)包括比特位置，而這些比特位置是由一些信息-攜帶比特位置構(gòu)成的。第一數(shù)目的控制-求和-攜帶比特位置應(yīng)由進(jìn)入存儲器的數(shù)字信息的比特位置和它們的值(“1”或“0”)根據(jù)選定估值計算得到的。數(shù)字信息的比特位置應(yīng)存放在主存儲器的某個地址內(nèi)，如第一控制-求和-攜帶比特位置一樣，同時第一控制-求和-攜帶比特位置和主存儲器的地址都被存放在控制存儲器內(nèi)的某個地址上。
技術(shù)問題在于產(chǎn)生這樣的方法和電路裝置，不管從主存儲器中讀出的信息(數(shù)據(jù)包)是否包括控制-求和-攜帶比特位置，它都可以可靠地對該被讀出信息是否正確進(jìn)行評估。
同樣還有技術(shù)問題在于，當(dāng)存放在主存儲器地址中的數(shù)字信息的比特位置被讀出時，根據(jù)選定的估值對第二數(shù)目的控制-求和-攜帶比特位置進(jìn)行計算，以便，如果其后對存放在控制存儲器中的第一控制-求和-攜帶比特位置和由來自主存儲器的被讀信息形成的第二控制-求和-攜帶比特位置的比較表明它們是相同的，那么被讀信息的比特位置和它們的值被視為正確。
又有一個技術(shù)問題在于，能夠?qū)崿F(xiàn)這樣的優(yōu)勢即提供作信息-攜帶比特位置相應(yīng)選定估值的階段是在將信息從主存儲器讀出時進(jìn)行的，以形成數(shù)目選定的第二控制-求和-攜帶比特位置，并且隨之產(chǎn)生對存放在控制存儲器中的第一控制-求和-攜帶比特位置和如此算得的第二控制-求和-攜帶比特位置進(jìn)行比較所需的條件，以便在存在一致性時，把被讀信息看作是正確的，盡管這時其它被連接的裝置表明不存在一致性。
同樣技術(shù)問題也存在于，能夠?qū)崿F(xiàn)無論是否有沖突指示仍可將被讀取信息視作正確的重要性和所需要的條件。
同樣也應(yīng)被視為技術(shù)問題的是，能夠使得所說選定的估值包括奇偶校驗，或在最近的應(yīng)用中具有較大可能的正確估值的選定多項式所形成的校驗和。
同樣也應(yīng)視為技術(shù)問題的是，如果所說控制存儲器包括具有已知構(gòu)造和/或功能的一個FIFO(先進(jìn)先出)存儲器或多個經(jīng)關(guān)聯(lián)的FIFO存儲器，能夠提供簡化的過程。
同樣技術(shù)問題也存在于，能夠?qū)崿F(xiàn)本發(fā)明可優(yōu)選地與較大的存儲器，例如并行連接的FIFO存儲器或其它存儲器組一起使用，這里在這樣的存儲器中或在此之前給出的裝置能夠?qū)⒋迦氲拿總€信息歸類成幾個有用類別之一。
同樣也應(yīng)視作技術(shù)問題的是，能夠?qū)崿F(xiàn)所說數(shù)字信息的比特位置及其值被允許代表所說信息在數(shù)據(jù)包中的某個類別所帶來的優(yōu)勢及其可能性。
除此以外，也應(yīng)視作技術(shù)問題的有，能夠?qū)崿F(xiàn)由于主存儲器中的有用地址位置是通過給定在或先于主存儲器的裝置得到估值這一情況所帶來的簡化。
需要加以技術(shù)理解的是，能夠選擇主存儲器和控制存儲器使其具有相同結(jié)構(gòu)，使主存儲器內(nèi)數(shù)據(jù)或其中的一部分的位置和屬于該數(shù)據(jù)包的控制-求和的位置，以及控制存儲器中存放的在主存儲器內(nèi)地址是相同的和/或同時可讀。
除此外，還應(yīng)有一個技術(shù)問題，即能夠?qū)崿F(xiàn)讓控制存貯器包括一個寄存器或PIFO存儲器的重要性，這里寄存器或FIFO存儲器中存放了被構(gòu)造成數(shù)據(jù)包或數(shù)據(jù)信元的關(guān)于各個數(shù)字信息的選定信息，所說選定信息包括至少第一控制-求和-攜帶比特位置和/或該數(shù)據(jù)包的地址和/或存儲器中的位置。
同樣技術(shù)問題也存在于，能夠?qū)崿F(xiàn)由于在各個數(shù)據(jù)包的選定類別中關(guān)于分類和/或優(yōu)先級別的信息被存放在所說寄存器或控制存儲器中所獲得的進(jìn)一步優(yōu)點。
同樣技術(shù)問題也存在于，能夠?qū)崿F(xiàn)某個類別中的一個信息或數(shù)據(jù)包經(jīng)一個被調(diào)整的讀出電路依次讀出(FIFO)所帶來的重要性和所提供優(yōu)點。
解決方案抱著解決上述一個或多個技術(shù)問題的目的，本發(fā)明基于一種方法和一種電路裝置，用來控制將插入并存放在存儲器內(nèi)的數(shù)字信息正確地從存儲器中讀出，以便此后以一些關(guān)聯(lián)的比特位置形式的被讀數(shù)字信息被用于控制一種或多種功能。
本發(fā)明基于以下事實，即插入到存儲器中的數(shù)字信息包含選定比特位置和它們的數(shù)字值，“0”或“1”。
安排裝置來給予已接收的、用于插入到存儲器中的信息一個屬于該存儲器的地址。
根據(jù)本發(fā)明，該方法和電路裝置由進(jìn)入存儲器的數(shù)字信息的比特位置和它們的值根據(jù)選定估值來計算第一組控制-求和-攜帶比特位置。至少數(shù)字信息的比特位置和該第一控制-求和-攜帶比特位置要存放在主存儲器的某個地址內(nèi)。該第一控制-求和-攜帶比特位置和主存儲器內(nèi)選定地址一起存儲在控制存儲器的某個地址內(nèi)。當(dāng)通過指定控制存儲器中的一選定地址并且讀取在控制存儲器中指定的地址內(nèi)存放的數(shù)字信息的方式，存放在主存儲器的地址內(nèi)的數(shù)字信息的比特位置被讀出時，基于主存儲器中的被讀信息根據(jù)選定的估值來計算第二組控制-求和-攜帶比特位置。如果其后對從控制存儲器讀出的第一控制-求和-攜帶比特位置和算得的第二控制-求和-攜帶比特位置所作的比較表明它們是一致的，那么就認(rèn)定被讀信息的比特位置和它們的值是正確的。
根據(jù)本發(fā)明，插入到存儲器的數(shù)字信息包括數(shù)目選定的比特位置，優(yōu)選地為數(shù)據(jù)包或數(shù)據(jù)信元。這些比特位置被劃分并構(gòu)成為數(shù)目選定的信息-攜帶比特位置、數(shù)目選定的地址-攜帶比特位置，以及數(shù)目選定的控制-求和-攜帶比特位置。在不同類別中的比特位置數(shù)優(yōu)選地是不同的。被讀出的比特一位置一有關(guān)的信息用于影響和控制各種交換的內(nèi)部功能。這些功能由用于這些目的的計算機(jī)激活并實現(xiàn)的。控制-求和-攜帶比特位置被用來代表信息-攜帶比特位置的選定估值。
本發(fā)明也提供對信息-攜帶比特位置的相應(yīng)的選定估值，它是在從主存儲器讀出信息來形成數(shù)目選定的第二控制-求和-攜帶比特位置時被執(zhí)行的，以便形成第二控制-求和。將第一控制-求和-攜帶比特位置和它們的值與第二控制-求和-攜帶比特位置和它們的值進(jìn)行比較。如果兩者一致，原則上認(rèn)為被讀信息是正確的。
根據(jù)本發(fā)明，控制-求和和選定信息-攜帶比特位置的選定估值包括一個奇偶校驗或作為替代方案，由一選定多項式形成的校驗和。
本發(fā)明能進(jìn)一步提供的好處是，主存儲器可為可自由尋址存儲器，而控制存儲器可為FIFO存儲器或被給予一些關(guān)聯(lián)的FIFO存儲器的功能。
根據(jù)本發(fā)明，安排一些屬于或先于主存儲器的裝置來給被接受的、用于插入到該存儲器的信息某個屬于該存儲器的地址或者來估計一個或一些可尋址存儲器位置。這些裝置可將待插入的信息歸類到數(shù)個可用類別之一中。數(shù)字信息的比特位置和它們的值代表了信息的類別。
本發(fā)明進(jìn)一步提供一個包括一個寄存器的控制存儲器，該寄存器存放了有關(guān)各個數(shù)據(jù)包的選定信息，例如，第一控制-求和-攜帶比特位置及數(shù)據(jù)包的地址和/或在主存儲器中的位置。有關(guān)各個數(shù)據(jù)包分類的信息也存放在控制存儲器中。
某個類別中的信息或數(shù)據(jù)包通過讀出電路依次被讀出。
如果從控制存儲器中讀取的第一和已算出的第二控制-求和-攜帶比特位置一致，但在屬于數(shù)據(jù)包的其它比特位置之間缺乏一致性的話，被讀信息或數(shù)據(jù)包仍視為正確。優(yōu)點根據(jù)本發(fā)明，這種發(fā)明性的方法和電路裝置的主要優(yōu)點在于，由此創(chuàng)造了一些條件，這些條件用于以簡單方式控制在使用控制存儲器的同時，插入并存放在主存儲器中的數(shù)字信息可正確地從所說主存儲器讀出。該數(shù)字信息和一些第一控制-求和-攜帶比特位置存放在主存儲器中，而到主存儲器的地址和所說的控制-求和-攜帶比特位置則存放在控制存儲器中。所說控制是通過對在控制存儲器中存放并讀出的信息的一組控制-求和-攜帶比特位置的值和對從主存儲器讀出的信息-攜帶比特位置以相同方式所算得的第二組控制-求和-攜帶比特位置進(jìn)行比較而完成的。并且，如果兩者一致，則認(rèn)定被讀出信息是正確的。
有關(guān)本發(fā)明的方法的主要特征特點已陳述在權(quán)利要求1的特征部分中；而且，有關(guān)本發(fā)明的電路裝置的主要特征特點也已陳述在權(quán)利要求14的特征部分中。
附圖簡述依據(jù)本發(fā)明，該電路裝置和方法的優(yōu)選實施方案將結(jié)合附圖較詳細(xì)地并略作變動地加以說明，其中
圖1示意了采用ATM技術(shù)的非常簡化的電信系統(tǒng)；圖2示意了用于呼叫者與交換單元之間交換信號的一個標(biāo)準(zhǔn)數(shù)據(jù)信元；圖3示意了用于進(jìn)入的、呼叫者-有關(guān)且標(biāo)準(zhǔn)化的數(shù)據(jù)信元的一種非常簡單的接收電路，而該數(shù)據(jù)信元待變換成具有附加標(biāo)簽的交換內(nèi)部使用數(shù)據(jù)信元；圖4更準(zhǔn)確地示意了這種附加標(biāo)簽的數(shù)據(jù)信元；圖5非常簡化并以方框圖形式示意了依據(jù)本發(fā)明的電路裝置的第一實施方案；圖6非常簡化地并以方框圖形式示意了依據(jù)本發(fā)明的電路裝置的第二實施方案；圖7非常簡化地并以方框圖形式示意了依據(jù)本發(fā)明的電路裝置和分類電路裝置的第三實施方案；以及圖8非常簡化地并以方框圖形式示意了根據(jù)本發(fā)明的電路裝置和分類電路裝置的第四實施方案。
優(yōu)選實施方案的說明參考圖1示意了一種非常簡單的電信系統(tǒng)，通稱為ATM系統(tǒng)。對于其功能和信號交換，該電信系統(tǒng)采用了具有信息-攜帶比特位置(比特矩陣中比特的位置及比特的邏輯值，“0”或“1”)的數(shù)據(jù)，而這些比特位置以比特組的形式被關(guān)聯(lián)成數(shù)據(jù)塊或“數(shù)據(jù)信元”。
對于本領(lǐng)域的技術(shù)人員來說，很明顯，可在兩個方向上都能進(jìn)行信號的交換。但為了簡單起見，下面的描述將只示意說明在屬于發(fā)送端1的發(fā)送機(jī)3和屬于接收端2的接收機(jī)3a之間的連接和信號交換。
終端1和2之間的信號交換是通過在考慮了其比特位置、各個比特的邏輯值以及關(guān)聯(lián)成比特組的選定方法后構(gòu)造成的數(shù)據(jù)單元而實施的，以便與適用于ATM系統(tǒng)的標(biāo)準(zhǔn)化的協(xié)議相一致。
發(fā)送機(jī)3通過一條線或連接4與一個線-有關(guān)的接收機(jī)單元5協(xié)同工作，而接收機(jī)單元5是通過一條線或連接6被連接至輸入電路7。該輸入電路7繼而經(jīng)一條線或連接8與一些屬于ATM選擇器10的連接終端9協(xié)同工作。ATM選擇器10裝備了兩個冗余的連接平面或連接核11和12，它們穿過未標(biāo)出的電路，與信號接收單元3a和終端2協(xié)同工作。線4、6和8可由一個或多個物理連接或?qū)Ь€做成。
對每個ATM選擇器10，規(guī)定的信號和信息的交換是通過一些比特位置進(jìn)行的。一些這樣的比特位置被構(gòu)造成字段或比特組，以便形成數(shù)據(jù)信元。
根據(jù)圖1信號發(fā)送系統(tǒng)需要一些此前已知的、但圖1中示曾標(biāo)出的裝置和功能才能運(yùn)行，但因為它們并不影響本發(fā)明功能或?qū)Ρ景l(fā)明的全面了解，故將不再提及這些。然而，應(yīng)注意的是，交換單元10包括一個控制計算機(jī)100?？刂朴嬎銠C(jī)100的構(gòu)造和功能非常復(fù)雜，而下面的說明僅用來對與理解本發(fā)明直接有關(guān)的那些部分和功能進(jìn)行說明。
圖2示意了這樣的一個標(biāo)準(zhǔn)化數(shù)據(jù)信元20，它由包括地址-通知或攜帶比特組的一個5字節(jié)(8位字)段或字段21(信頭)、和包括信息-攜帶比特組的一個48字節(jié)(8位字)段或字段22(有效負(fù)載)構(gòu)成。其它的信息同樣可關(guān)聯(lián)到這樣的數(shù)據(jù)信元20中去。圖2意在進(jìn)一步表明，數(shù)據(jù)信元20′、20和20″相繼或串行地出現(xiàn)在導(dǎo)線4上，首先是數(shù)據(jù)信元20′的信息-攜帶字段22′，其后緊隨的是地址-信息-攜帶字段21和下一數(shù)據(jù)信元20的信息-攜帶字段或部分22等等。
圖3示意了從屬于電信系統(tǒng)內(nèi)交換單元的一個接收機(jī)電路31，它具有可被納入到輸入電路7或電路9中的一個接收機(jī)或控制電路30。這樣可用的電路有好幾個。
用于接收相繼出現(xiàn)的數(shù)據(jù)信元的接收機(jī)31包括控制電路30或要與之協(xié)同工作。該控制電路30在這里被視為單元7的輸入端的一部分。
在標(biāo)準(zhǔn)情況下，被發(fā)送的數(shù)據(jù)信元包括一旦呼叫單元1啟動一個呼叫給被呼叫單元2、關(guān)于請求連接的所有信息，并且這里將這樣的數(shù)據(jù)信元或包指定為第一類別(呼叫類別)。通過包括控制計算機(jī)100在內(nèi)的交換內(nèi)部裝備，每個這樣的呼叫被給予幾個可用的交換內(nèi)部可用信道號中的某一個。
控制計算機(jī)100通知并且同時給予呼叫用戶1一個信道號，該信道號在其后與被呼叫單元2交換信號時是有效的。
(也可能是這樣的情況，呼叫單元1指定什么樣的信道號將被用在后面的信號交換中。)控制計算機(jī)100將當(dāng)時對呼叫單元1有效的信道號以及與在存儲器32內(nèi)一個或一些位置有關(guān)的地址信息通知給接收機(jī)或控制電路30，其中，所需信息和內(nèi)部信道號的選擇被存放在存儲器32中，內(nèi)部信道號的選擇與這個信道號相符。
以先前已知的方式使用在控制計算機(jī)100中的已知電路，以便在第一類別數(shù)據(jù)信元的信息內(nèi)容的引導(dǎo)下，選擇、指定并占用通過交換單元10的一條有用信道。在該例示性實施例中，這些電路將被示意適用于估計、指定并占用一個交換內(nèi)部信道，這些要考慮第一類別的數(shù)據(jù)信元20的信息-有關(guān)字段22內(nèi)的信息、地址-有關(guān)字段21的信息和在交換單元內(nèi)的瞬時負(fù)載與被占用信道數(shù)，并且還可適于給該信息指定一個特定的信道號。
采用控制存儲器32，以便用來建立經(jīng)過交換單元的連接的每個選定內(nèi)部信道號相應(yīng)于一個特定的地址位置。
安排控制計算機(jī)是為了，對于每個呼叫和可連接的連接情況，能夠得到字段或比特位置的比特組以及將它們插入并存放在存儲器32的相應(yīng)于選定內(nèi)部信道號的尋址位置內(nèi)。
比特位置的一個字段相應(yīng)于經(jīng)過交換單元的選定信道號，比特位置的一個字段相應(yīng)于交換內(nèi)部功能，比特位置的一個字段則相應(yīng)于一個特別算得的控制-求和，諸如奇偶位或校驗和，依據(jù)選定算法或多項式計算得到的。
從呼叫者1接收數(shù)據(jù)信元20的接收電路31，還會連續(xù)地估計數(shù)據(jù)信元的地址-有關(guān)比特組內(nèi)的比特位置。既然一個選定的信道號指代某一個呼叫，那么就可以用特別選定的信道號激活電路以便將完整的數(shù)據(jù)信元發(fā)送給控制計算機(jī)100。
當(dāng)控制計算機(jī)100接收到一個已給予交換內(nèi)部信道號的這樣呼叫時，一個有效的連接就會被估計。通?？刂朴嬎銠C(jī)100發(fā)送消息給呼叫者1，通知它一個新的信道號將被用于所期望的連接及其后的信號交換，因此隨后的數(shù)據(jù)信元應(yīng)包括該新的信道號。
給予呼叫者1的新信道號會與有關(guān)內(nèi)部信道號的信道一起被提供給接收機(jī)電路31。
每當(dāng)為控制計算機(jī)100所選定的、帶有新信道號的數(shù)據(jù)信元，被用于接收數(shù)據(jù)信元的接收機(jī)電路31之一接收時，在這些電路中總會有一個可用表格，它指出控制存儲器32中的相應(yīng)地址位置。
進(jìn)入接收電路31、具有新信道號21的數(shù)據(jù)信元20因而可以用于指定在控制存儲器32中的正確的地址或位置32a，其中，特別用于交換內(nèi)部選定連接或連接方式的交換內(nèi)部信息33和34被存放在控制存儲器32中，并將交給數(shù)據(jù)信元20。
包括歸類在地址32a下的信息的標(biāo)簽字段33要被加到數(shù)據(jù)包20和/或交換內(nèi)部信道號34中以替換數(shù)據(jù)信元20的舊信道號21，其中，地址32a早先由控制計算機(jī)100產(chǎn)生并存放在控制存儲器32中。
參照圖4，數(shù)據(jù)信元200包括標(biāo)簽字段230(33)、地址-有關(guān)字段210(34)、控制-求和-攜帶比特位置的字段210C，例如對于奇偶控制或校驗和，通過在標(biāo)簽字段230和/或地址-有關(guān)字段210內(nèi)的比特位置的一個選定多項式形成。
同樣還有信息-攜帶字段220和代表具有奇偶控制或通過某個選定的多項式形成的校驗和形式的一組控制-求和-攜帶比特的字段220C。
字段220C包括對完整的數(shù)據(jù)信元200適用的一個控制-求和。
字段220內(nèi)比特位置的數(shù)目通常明顯大于字段210和230內(nèi)的比特位置的數(shù)目。
控制-求和字段210C只能包括標(biāo)簽字段230，而控制-求和字段220C則只能包括有效負(fù)載字段220。
根據(jù)不同的要求，可使用一個或多個控制-求和字段，甚至一個也不使用。為了簡化下面的說明，僅對控制-求和字段220C加以說明，盡管根據(jù)圖6-8，控制-求和字段210C或控制-求和字段220C和在控制-求和字段220C內(nèi)的形成的比特組提供了適用于剩余完整的數(shù)據(jù)信元的控制-求和。
根據(jù)圖4，數(shù)據(jù)信元的結(jié)構(gòu)進(jìn)一步表明，字段230、210、210C、220和220C內(nèi)的每個比特位置(它們的位置與它們的數(shù)字或邏輯值)由字節(jié)-有關(guān)的奇偶位200C控制。適用于地址-有關(guān)字段210的選定奇偶位200C′則被選擇具有奇偶校驗，而其余的被選擇具有偶校驗。其它的奇偶分布同樣可以選擇。
從下文的說明可知可使用控制-求和220C和奇偶位200C，以便建立并估算被讀出信息是否正確，并且選擇取決于當(dāng)時的應(yīng)用。
對緩沖電路或用于在電信設(shè)備中存儲數(shù)據(jù)信元的類似電路有著很大的需求。以不同方式構(gòu)成的不同類型的關(guān)聯(lián)比特組，例如數(shù)據(jù)信元，可根據(jù)本發(fā)明加以控制。
圖5的實施方案意在表明，一種無需數(shù)據(jù)信元自身攜帶控制和即可確定被讀出的數(shù)據(jù)信元是正確的且與所存儲的數(shù)據(jù)信元一致的可能性。
對于根據(jù)圖6-8的其它實施方案，出于簡化的動機(jī)，假設(shè)帶有標(biāo)簽字段和一組控制-求和的數(shù)據(jù)信元出現(xiàn)在圖3的導(dǎo)線52上，并且它們一個接一個被存放在緩沖電路或電路裝置50中。
參照圖5，以方框簡圖示意了一個電路裝置50，它根據(jù)本發(fā)明構(gòu)造。電路裝置50經(jīng)調(diào)整以確保插入并存放在主存儲器51中的數(shù)字信息正確地從該存儲器中讀出。用來插入到存儲器中的所接收的信息會出現(xiàn)在幾個可用導(dǎo)線52之一上。
圖5的實施方案可提供每種結(jié)構(gòu)化比特組的存放。
圖5示意了一個比特組“A”，它具有標(biāo)簽字段230、地址字段210信息-攜帶字段220，沒有、或至少不使用控制-求和-有關(guān)比特組。
一個比特組“B”僅包括一個信息-有關(guān)或信息-攜帶字段220和一個地址-有關(guān)字段210。
一個比特組“C”意在表明控制-求和-有關(guān)的比特組210C的插入情況，而實際上在該實施方案中不需要該比特組210C。
圖5，以及剩余的圖6-8給出了接收機(jī)電路53、主存儲器51、控制存儲器55、存放電路61、計算電路(f(x))62、控制單元56、比較單元63、用于已發(fā)現(xiàn)是正確的受控數(shù)據(jù)包或數(shù)據(jù)信元的輸出電路60。
根據(jù)圖5，在接收到如實施方案“A-C”或任何其它形式的結(jié)構(gòu)化比特組時，在單元53a中計算控制-求和。該控制-求和是根據(jù)完整的比特組或其中的某些部分由奇偶控制或通過一個選定多項式的算法計算得出的。計算方法的選擇可在計算初始化單元53b中完成。
算出的控制-求和被存放在控制存儲器55中某個存儲位置內(nèi)，該存儲位置相應(yīng)于所選定結(jié)構(gòu)化的比特組，例如“A”在存儲器51中的存放位置。
在被存放的比特組“A”從主存儲器51讀出并存入存儲電路61時，這些比特被轉(zhuǎn)交給計算電路62，它通過單元53b以相同方式計算控制-求和。存放在控制存儲器55中先前算出的控制-求和同時被讀出。
如果在比較電路63中對這兩種控制-求和的比較是一致的，那么該讀出的比特組“A”被發(fā)送給輸出電路60。
如果不一致，該數(shù)據(jù)信元會被忽略。
圖5中示意的第一實施方案使用了數(shù)據(jù)包“A”，該數(shù)據(jù)包僅有信息-攜帶比特位置(230、210和220)，而沒有控制-求和-攜帶比特位置(如圖4，200C、200C′和210C)。該實施方案可同樣適用于圖7和8所示意的實施方案。
根據(jù)圖6的第二實施方案，則根據(jù)先前參考圖4所說明的一個實施方案，使用了具有控制-求和-攜帶比特位置的數(shù)據(jù)包或數(shù)據(jù)信元。在第二實施方案中，在從主存儲器51中讀出的以一組關(guān)聯(lián)比特位置形式的數(shù)據(jù)信元或信息200′被用于控制可為諸如計算機(jī)單元100之類的計算機(jī)單元激活的一種或多種功能f(x)之前，需要控制數(shù)據(jù)信元的比特位置和它們的邏輯值。
根據(jù)第二實施方案，插入到主存儲器51的數(shù)字信息200是用數(shù)目選定的信息-攜帶比特位置和在字段220C內(nèi)的一些第一控制-求和-攜帶比特位置構(gòu)成的，其中，這些信息-攜帶比特位置在圖4的實施方案中示意為在字段230、210、210C、220內(nèi)的比特位置。而該數(shù)目選定的第一控制-求和-攜帶比特位置220C則代表對上述信息-攜帶比特位置的一種選定估值，而且它包含有一些奇偶位或由某一選定多項式生成的校驗和。
在存儲器51內(nèi)的裝置51b或在主存儲器51之前的裝置53，都可為計算機(jī)單元51C控制，它們都被用來給予待插入到主存儲器51中的已接收信息一個屬于存儲器的地址。
在例示性實施方案中，在存儲器51中的這個地址可用標(biāo)號51a′和字段220C描述。字段220和數(shù)據(jù)信元200中的剩余字段則在存儲器位置51a′處描述。字段200C也被插入到存儲器51中存儲器位置51a′處。
存儲器51可由帶有一個指針或計數(shù)器51b的FIFO存儲器制成。該指針或計數(shù)器用于指定下一個待存放數(shù)據(jù)信元的可用的地址位置51a′。FIFO存儲器51還配備了另一個指針或計數(shù)器51d，用于指定數(shù)據(jù)-信元-有關(guān)的比特位置200′的地址位置，而當(dāng)導(dǎo)線56a上有了激活信號時，這些比特位置200′被依次地從存儲器51中取出。
這兩個指針之間的地址位置現(xiàn)在可用來接收另外的數(shù)據(jù)-信元-有關(guān)和關(guān)聯(lián)的比特位置。
控制存儲器55或多或少與FIFO存儲器51類似，而且這兩個指針在主存儲器51中的瞬時位置相應(yīng)于這兩個指針在控制存儲器55中的瞬時位置。這些是同步進(jìn)行的，而且總是指向各自存儲器內(nèi)的相同地址位置。
控制存儲器55的構(gòu)造沒有描述，這是因為它可視為與存儲器51的構(gòu)造相同，而且這種結(jié)構(gòu)是此前已知的。
無論何時數(shù)據(jù)信元(200)包括代表控制-求和的比特位置(例如220C)，這樣的控制-求和均可由單元53C讀取。
情況可以是這樣的當(dāng)數(shù)據(jù)信元的所有比特位置都存放在主存儲器51內(nèi)時，只有被讀出控制-求和(220C)存放在控制存儲器55內(nèi)。
現(xiàn)在可更加詳細(xì)地說明這樣的實施方案。第一控制-求和-攜帶比特位置220C是經(jīng)電路53C從進(jìn)入主存儲器51的數(shù)字信息200的比特位置及其值中讀取的。數(shù)字信息200的比特位置被存放在主存儲器51內(nèi)的某個地址處。只有第一控制-求和-攜帶比特位置220C被存放在控制存儲器55相應(yīng)的某個地址處。
在將存放在主存儲器內(nèi)該地址處的數(shù)字信息的比特位置讀出之時，根據(jù)第一控制-求和-攜帶比特位置220C的估值，在計算單元62中算出第二控制-求和-攜帶比特位置。存放在存儲器55的來自先前算出的第一比特位置220C的第一比特位置220C″同時被讀出。
如果其后對第一220C″和第二220C′控制-求和-攜帶比特位置所作的比較表明它們是一致的，那么被讀出信息200′的比特位置及其值被視為正確的。
在第二實施例中，對于包括根據(jù)圖4的控制-求和-攜帶比特位置的數(shù)據(jù)信元，可安排單元53C來讀取控制-求和-攜帶比特位置220C和/或比特位置200C，或者作為替代方法，僅比特位置200C或比特位置200C′。
到來的數(shù)據(jù)信元200將被完整地存放在上一個存儲器位置51a′。與此同時已被指定并讀取的控制-求和-攜帶比特位置，諸如校驗和之類，僅在寄存器55中的相應(yīng)地址位置處存放。
當(dāng)存儲器51中的指針移動時，存儲器或寄存器55中的指針作用樣移動，以便保持這些位置互相對應(yīng)。
圖6的實施方案意在表明這樣一個情況，即完整的數(shù)據(jù)信元200從存儲器51中位置51a處經(jīng)200′讀出，并存放在存放電路61中，而與此同時，一個相應(yīng)的校驗和220C″則從寄存器55中相應(yīng)的地址位置讀出。
根據(jù)單元62中的選定估值，控制存儲器55中的一個地址位置被激發(fā)，而且控制單元56將接收關(guān)于控制-數(shù)據(jù)-攜帶比特位置220C′的值的信息。當(dāng)控制單元56經(jīng)單元66和導(dǎo)線58需要從主存儲器51讀出一個數(shù)據(jù)信元時，一個控制-求和220C″會存放在寄存器55中。
因此，在第三單元63中可對存放在控制存儲器中的第一控制-求和-攜帶比特位置220C″與算出的第二控制-求和-攜帶比特位置220C′進(jìn)行比較，并且在該單元63中判斷這兩個比特位置是否一致。
如果一致，那么被讀信息200′可視為正確，并且該信息或數(shù)據(jù)信元可經(jīng)導(dǎo)線57和單元60被轉(zhuǎn)交，以便對交換單元中功能(f)進(jìn)行控制。
在單元62內(nèi)的選定估算與在該單元62中的控制-求和-攜帶比特位置220C′的形成均可通過奇偶控制，或者作為替代方案，通過由諸如多項式X10＋X9＋X6＋X5＋X＋1之類的選定多項式形成的校驗和來實現(xiàn)。
控制-求和-攜帶比特位置220C可檢測這樣多項式的單個、兩個及三個錯誤。
主存儲器51和控制存儲器55可優(yōu)選地根據(jù)圖6中最簡單的形式，由單個的FIFO存儲器做成。
參考圖7說明的實施方案可視為圖6實施方案的一種改進(jìn)。
圖7意在舉例說明互相“平行”“取向”的主存儲器51、751a、751b、751c的一些FIFO存儲器，其中，每個都用于存放一個且相同類別的數(shù)據(jù)信元。
從這些應(yīng)用來看，需要相應(yīng)數(shù)目的寄存器或控制存儲器55、755a、755b、755c，每個都被指定其自己的類別。
主存儲器51對應(yīng)于寄存器或控制存儲器55，而存儲器751a對應(yīng)于寄存器755a，依此類推。因而，相應(yīng)的存儲器和寄存器同步步進(jìn)，且總是指向相同的地址位置。
在圖7中示意的主存儲器51-751c的實施方案要求，在存儲器51之前的裝置53包含單元65、65a。而這些單元是通過估計標(biāo)簽字段230(或其它字段)中的內(nèi)容，將待插入的信息或數(shù)據(jù)信元歸為為幾個有用類別中的某一個。
對從指定的存儲器例如存儲器751b中執(zhí)行讀取的初始化和對從指定的寄存器或控制存儲器，例如寄存器755b執(zhí)行讀取的初始化操作是以先前已知的方式同時完成的。
圖7的實施方案提供了一個存儲器51(51、751a、751b、751c)，在這里，某個類別的數(shù)據(jù)信元被關(guān)聯(lián)放入一個FIFO存儲器51和寄存器55，同時，另一類別的數(shù)據(jù)信元被關(guān)聯(lián)放入另一個FIFO存儲器751a和寄存器755a，等等，以至于會出現(xiàn)拙劣使用存儲器容量的危險，這是因為選定類別僅可存放在預(yù)定選定的存儲器中。
圖8的一個實施方案被舉例說明，以便能夠較好地使用的存儲器容量，并且能更有效地存放相同或不同類別的數(shù)據(jù)信元。
按照圖8的實施方案，由于各個數(shù)據(jù)信元的位置是一致確定，而且數(shù)據(jù)信元可給予任何有效的位置，這就要求主存儲器51具有更加復(fù)雜的特性。
主存儲器和寄存器55可為“虛擬”的FIFO存儲器或緩沖電路。
在此情況下，用于每個數(shù)據(jù)單元的選定信息，如第一控制-求和-攜帶比特位置220C和選定的地址51a和/或數(shù)據(jù)包的位置，將存放在當(dāng)做控制存儲器的寄存器55中。
除此外，該寄存器還可存放有關(guān)各個數(shù)據(jù)包類別的信息。
信息或數(shù)據(jù)包從主存儲器51的讀出是通過位于第6單元66內(nèi)的、經(jīng)寄存器55與控制單元56相連的一個讀出電路啟動的。這樣的數(shù)據(jù)包在給定類別中被依次讀取。
假定第一類別的數(shù)據(jù)信元將通過控制單元56選定并讀出。
按優(yōu)先級別分類的當(dāng)前數(shù)據(jù)包因而在寄存器55中被估值，并且該寄存器可指出存儲器51中的相關(guān)存儲器位置。
來自控制單元56的指令需要一個確定的類別。
圖8中的存儲器51提供了數(shù)據(jù)信元在任意數(shù)目地址內(nèi)的存放，因此需要裝置來確定哪些地址位置是可用的。這些可用的地址位置被排序為所謂的“可用列表”。
使用帶奇偶控制200C的數(shù)據(jù)信元200，即使在存放在控制存儲器中的第一控制-求和-攜帶比特位置220C和算出的第二控制-求和-攜帶比特位置220C′之間不一致，但當(dāng)屬于數(shù)據(jù)包的諸如200C、200C′之類的其它的比特位置在第7單元67中是一致的時候，也可能認(rèn)定被讀信息或數(shù)據(jù)包是正確的。
圖1中的ATM選擇器是具有固定長度的所謂數(shù)據(jù)信元的一個交換。該ATM選擇器包括選擇器核(11、12)和選擇器終端(7、9)，選擇器核中的每個終端對應(yīng)一個選擇器終端。
選擇器核被加倍，并包括兩個平面或單元11、12，兩者連續(xù)地且獨立地做同一項工作。
這兩個平面11、12冗余收尾于選擇器輸入終端。這意味著來自選擇器核的兩個平面的每個單一數(shù)據(jù)信元的兩個相同的數(shù)據(jù)信元之一被丟棄。
由于選擇器核的平面是非同步的，并且每個連接和平面均進(jìn)行冗余收尾，因而同時使用的、分別來自各自平面的兩個數(shù)據(jù)信元都將被發(fā)送。
正因為這個原因，在來自選擇器核的兩個平面的數(shù)據(jù)信元的選擇器終端處需要緩沖寄存裝置。圖7或8的例示性實施方案意在說明這樣的一個實施方案。
選擇器終端處的緩沖應(yīng)是智能型的，即能夠使不同隊列保持整齊，而且每種信元或數(shù)據(jù)信元類別對應(yīng)一個隊列。一個這樣的對類別的劃分是考慮了數(shù)據(jù)信元的優(yōu)先權(quán)和類型(例如信號發(fā)送信元)之后進(jìn)行的。這可由一個選擇器終端通過使用大的單個存儲器51、保持諸如記為51a的一些緩沖寄存地點和管理用于這些信元緩沖寄存地點的指針或寄存器55而實施。
圖4示意了一個帶有奇偶位的完整數(shù)據(jù)信元200，而這些奇偶位可方便地被單獨用于控制以并行方式在兩個相鄰硬件功能之間傳輸信元時的比特誤差。
由于數(shù)據(jù)單元200具有圖4中示意的結(jié)構(gòu)，因此可通過使用在字段220C中信元的奇偶性與校驗和的組合，來對包括不同隊列的內(nèi)部存儲器和屬于它的FIFO存儲器進(jìn)行比特錯誤和尋址錯誤控制。
奇偶控制確保在任意單字節(jié)中沒有比特錯誤發(fā)生，同時字段220C在檢測到可能發(fā)生的比特錯誤之時被用于控制存儲器中的不同類型的尋址誤差。
每當(dāng)圖8中的緩沖存儲器51被用于緩存數(shù)據(jù)信元時，選定隊列就從“可用列表”中接收一個指針，而數(shù)據(jù)信元則被寫入由該指針指定的緩沖寄存地點中。數(shù)據(jù)信元的形式在寫入時不變，它包括60個字節(jié)，而字段220C位于最末端。
被使用的指針連同單元的字段220C一起在將信元寫入到緩沖存儲器中時，被寫入到當(dāng)前隊列中。
如前所述，字段220C可用于檢測可能發(fā)生的各種尋址錯誤，這是因為該字段構(gòu)成了信元的唯一標(biāo)志。
已知由于多個不同的原因，在FIFO存儲器的存儲器區(qū)域暫時及永久型的純粹尋址誤差均可發(fā)生。
一旦數(shù)據(jù)信元從緩沖存儲器51讀出，字段220C′就會被估算。該計算的結(jié)果與事實上為信元一部分的字段220C，以及與其指針在寄存器55中且存放在隊列中的字段進(jìn)行比較。
如果新近算得的字段220C′與已在數(shù)據(jù)信元中的字段相同，那么假定該數(shù)據(jù)信元是正確的或被正確讀出，并且假定邏輯有一個具有最低權(quán)重地址比特的適當(dāng)功能，而這些地址比特用于在數(shù)據(jù)信元內(nèi)的尋址。
除此外，如果新算得的字段220C′與其指針在寄存器55中的在隊列中存放的字段相同，那么很明顯正確的數(shù)據(jù)信元實際上已被讀出，這意味著用于尋址的最高權(quán)重地址比特和邏輯有適當(dāng)?shù)墓δ芏抑羔槍嶋H上指示正確。
如果這些測量表明新算得的字段220C′、存放在信元中的字段220C、以及其指針在寄存器中的被存放字段彼此不相同，那么奇偶控制200C可用于探查是否在寄存器中有錯誤或有數(shù)據(jù)錯誤。
控制單元56中管理隊列中的指針的邏輯通過在不同隊列中加入指針的數(shù)目而受到持續(xù)的控制，其中，這些指針數(shù)應(yīng)該與緩沖寄存地點的總數(shù)相當(dāng)。“可用列表”一旦全滿，其它隊列就必須為空。
這樣的誤差是會出現(xiàn)的，例如如果FIFO存儲器中的某個指針錯誤地“跳轉(zhuǎn)”，這種就會影響一個完整的隊列。
當(dāng)然，只使用比特字段200C和200C′的奇偶控制也包含在本發(fā)明范圍之內(nèi)。
如果選擇這樣的實施例，其中控制-求和220C和奇偶位200C、200C′都將被使用與比較，那么當(dāng)然有時有必要將這兩者存放在寄存器55中，并且在不同單元中將這兩者進(jìn)行比較。
值得注意的是，存儲器32中的區(qū)域35可以保持控制-求和-攜帶比特位置210C或控制-求和-攜帶比特位置220C。
塊62a用于存放完整ATM-信元的奇偶位200C，以便如果在如前所述的其它控制-求和-攜帶比特位置之間缺乏一致性時，可對被讀信息進(jìn)行進(jìn)一步控制。
不言自明，本發(fā)明不局限于其中示意的例示性實施方案，在下面權(quán)利要求書中所描述的發(fā)明性思想范圍中均可進(jìn)行改進(jìn)。
權(quán)利要求
1.方法，用來控制插入到并存放在主存儲器(51)中的數(shù)字信息正確地從所說主存儲器(51)讀出(60)，以便在此之后被讀信息以一些關(guān)聯(lián)比特位置的形式通過也使用控制存儲器(55)被用于控制一個或若干功能(f)，由此插入到該主存儲器(51)和所說控制存儲器(55)中的數(shù)字信息包括關(guān)聯(lián)的比特位置，由此安排裝置(53)來給予待插入到主存儲器(51)的已接收的信息一個屬于主存儲器的地址，由此第一控制-求和-攜帶比特位置(220C)由待存放的數(shù)字信息的比特位置及其值根據(jù)選定估值算得，由此所說數(shù)字信息的所說比特位置(200)和所說第一控制-求和-攜帶比特位置(220C)被存放在主存儲器(51)內(nèi)某一選定地址內(nèi)，其特征在于所說第一控制-求和-攜帶比特位置(220C)與主存儲器(51)中的所說選定地址都將存放在所說控制存儲器(55)內(nèi)的某個選定地址中；在于存放在主存儲器內(nèi)所說地址中的數(shù)字信息的比特位置的讀出是通過指定控制存儲器(55)中某一相應(yīng)地址，并且通過讀取在主存儲器(51)內(nèi)相應(yīng)于控制存儲器(55)中地址的某一指定地址中存放的數(shù)字信息進(jìn)行的，并且由從主存儲器中讀出的該信息根據(jù)所說選定估值算得第二控制-求和-攜帶比特位置(220C′)；并且在于，如果其后對從控制存儲器(51)讀出的第一控制-求和-攜帶比特位置(220C″)與算得的第二控制-求和-攜帶比特位置(220C′)的比較表明它們是一致的，那么就認(rèn)為被讀信息的比特位置及其值正確。
2.根據(jù)權(quán)利要求1的方法，其特征在于待存放在主存儲器(51)的數(shù)字信息的比特位置已被構(gòu)造成數(shù)目選定的第一信息-攜帶比特位置(220、230、210)和數(shù)目選定的第一控制-求和-攜帶比特位置(220C)，其中，后者代表前者的所說選定估值。
3.根據(jù)權(quán)利要求1或2的方法，其特征在于所說選定估值包括一個奇偶校驗。
4.根據(jù)權(quán)利要求1、2或3的方法，其特征在于所說選定估值包括由一選定多項式生成的校驗-求和。
5.根據(jù)權(quán)利要求1的方法，其特征在于所說的主存儲器和所說控制存儲器由同種存儲器構(gòu)成。
6.根據(jù)權(quán)利要求1的方法，其特征在于所說主存儲器被選定為可自由尋址的存儲器，同時所說控制存儲器則包括一或多個FIFO存儲器。
7.根據(jù)權(quán)利要求1的方法，其特征在于給予主存儲器或在其之前的裝置將待插入的每個信息歸入幾個可用類別中的某一種。
8.根據(jù)權(quán)利要求1的方法，其特征在于所說信息被結(jié)構(gòu)化成數(shù)據(jù)包或數(shù)據(jù)信元。
9.根據(jù)權(quán)利要求1的方法，其特征在于所說數(shù)字信息的比特位置及其值被允許代表將所說信息歸入一個類別的分類。
10.根據(jù)權(quán)利要求7或8的方法，其特征在于主存儲器(51)中的一個可用地址位置是經(jīng)給予主存儲器(51)的或在其之前的裝置(53)估計的。
11.根據(jù)權(quán)利要求1、9或10的方法，其特征在于所說控制存儲器(55)包括一個寄存器，其中，該寄存器存放了諸如第一控制-求和-攜帶比特位置和數(shù)據(jù)包的地址和/或在主存儲器(51)中的位置之類的有關(guān)各個數(shù)據(jù)包的選定信息，并且在于有關(guān)各個數(shù)據(jù)包分類的信息同樣也被存放在所說寄存器中。
12.根據(jù)權(quán)利要求1的方法，其特征在于屬于某個類別的每個信息或數(shù)據(jù)包都經(jīng)讀出電路(56)依次讀出。
13.根據(jù)權(quán)利要求1的方法，其特征在于如果由控制存儲器(55)讀出的第一控制-求和-攜帶比特位置(220C″)與算得的第二控制-求和-攜帶比特位置(220C′)一致，但屬于該數(shù)據(jù)包的其它比特位置(220C)之間缺乏一致，那么被讀信息或數(shù)據(jù)仍被視為正確。
14.電路裝置，周來控制被插入并存放在主存儲器(51)中的數(shù)字信息，通過同樣使用一個控制存儲器(55)從所說主存儲器可正確地讀出，由此安排屬于所說主存儲器或在其之前的裝置(53)以給予待插入到該主存儲器(51)中的已接收信息一個屬于該存儲器的地址，由此第一控制-求和-攜帶比特位置(220C)可由數(shù)字信息的比特位置及其值通過第一計算電路根據(jù)某一選定估值算得，而所說數(shù)字信息的比特位置可存放在主存儲器中的某個地址內(nèi)，其特征在于所說算得的第一控制-求和-攜帶比特位置(220C)與主存儲器(51)中的所說選定地址(51a′)被存放在所說控制存儲器(55)中某一選定地址內(nèi)；在于，當(dāng)存放在主存儲器(51)中的所說地址(51a′)內(nèi)的數(shù)字信息的比特位置已被讀出后，第二控制-求和-攜帶比特位置(220C′)經(jīng)第二計算單元(62)由選定估值算得；還在于如果其后經(jīng)比較電路對所說第一(220C)和第二(220C′)控制-求和-攜帶比特位置的比較表明它們是一致的，那么被讀信息的比特位置及其值(200′)就被視為正確。
15.根據(jù)權(quán)利要求14的電路裝置，其特征在于待存放的數(shù)字信息的比特位置被構(gòu)造成數(shù)目選定的第一信息攜帶比特位置和數(shù)目選定的第一控制-求和-攜帶比特位置，其中，后者代表前者的某一選定估值。
16.根據(jù)權(quán)利要求14或15的電路裝置，其特征在于在所說第一計算電路或單元內(nèi)的所說選定估值是用于產(chǎn)生一個奇偶校驗。
17.根據(jù)權(quán)利要求14或15的電路裝置，其特征在于在所說第一計算電路或單元中的所說估值是用于產(chǎn)生由某一選定多項式生成的校驗-求和。
18.根據(jù)權(quán)利要求14的電路裝置，其特征在于所說主存儲器和/或所說控制存儲包括一或多個FIFO存儲器。
19.根據(jù)權(quán)利要求14的電路裝置，其特征在于給予主存儲器或在其之前的裝置包括一個單元，該單元將待插入的每個信息歸類到幾個可用類別中的某一個。
20.根據(jù)權(quán)利要求14的電路裝置，其特征在于所說信息被構(gòu)造成數(shù)據(jù)包或數(shù)據(jù)信元。
21.根據(jù)權(quán)利要求14的電路裝置，其特征在于所說數(shù)字信息的比特位置及其值代表將所說信息歸入某個類別的分類。
22.根據(jù)權(quán)利要求19或21的電路裝置，其特征在于主存儲器中的一個可用地址位置是由給予主存儲器或在其之前的裝置估計的。
23.根據(jù)權(quán)利要求14的電路裝置，其特征在于，所說控制存儲器包括一個寄存器，該寄存器中存放了諸如第一控制-求和-攜帶比特位置和數(shù)據(jù)包的地址和/或在主存儲器中位置之類的有關(guān)各個數(shù)據(jù)包的選定信息。
24.根據(jù)權(quán)利要求23的電路裝置，其特征在于有關(guān)各個數(shù)據(jù)包分類的信息被存放在所說寄存器中。
25.根據(jù)權(quán)利要求14的電路裝置，其特征在于某個類別中的每個信息或數(shù)據(jù)包，都可通過一從屬的讀出電路依次被讀出。
26.根據(jù)權(quán)利要求14的電路裝置，其特征在于如果第一和第二控制-求和-攜帶比特位置之間有一致性，盡管在某個單元中在屬于數(shù)據(jù)包的其它比特位置之間可能缺乏一致性，那么被讀信息或數(shù)據(jù)包仍被視為正確的。
全文摘要
用于控制數(shù)字信息(A)在存儲器(51)中插入和存放以及從該存儲器中讀取信息的一種方法和一種電路裝置。該方法和電路裝置確保數(shù)字信息(A′)以一些關(guān)聯(lián)比特位置的形式正確地從存儲器中讀出，并且該數(shù)字信息被用于控制一或多種功能(f)。待插入到存儲器中的信息被給予屬于存儲器的某個地址。第一控制-求和-攜帶比特位置由進(jìn)入存儲器的數(shù)字信息的比特位置及其值，根據(jù)選定估值功能(f(x))算得。數(shù)字信息(A)的比特位置被存放在存儲器(51)的某個地址中，而且第一控制-求和-攜帶比特位置則被存放在控制存儲器(55)中的某個地址內(nèi)。第二控制-求和-攜帶比特位置是當(dāng)存放在存儲器(51)中該地址內(nèi)的數(shù)字信息的比特位置被讀出時根據(jù)選定估值功能(62)被算得。如果其后對第一和第二控制-求和-攜帶比特位置的比較表明它們是一致的，那么被讀信息的比特位置及其值被視為正確的，并且電路(60)由導(dǎo)線(57)上的信號激活。
文檔編號G06F11/10GK1146248SQ95192669
公開日1997年3月26日 申請日期1995年3月18日 優(yōu)先權(quán)日1994年4月19日
發(fā)明者E·C·韋斯特龍德 申請人:艾利森電話股份有限公司