專利名稱：在分組交換設(shè)備中用于處理冗余交換平臺(tái)的方法以及用于實(shí)現(xiàn)這種方法的交換設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一個(gè)在分組交換設(shè)備中，用于處理并行交換平臺(tái)的方法，以及一個(gè)包括這種處理的分組交換設(shè)備。
背景技術(shù)：
在一個(gè)網(wǎng)絡(luò)中，例如一個(gè)ATM網(wǎng)絡(luò)，用于傳輸數(shù)據(jù)分組的交換設(shè)備要有很高的可靠性，為了滿足這種需要，就要有一些形式的冗余，即在交換設(shè)備中，把一部分硬件做為雙倍或多倍單元，這些單元完成完全相同的功能，并且相互間以并行的方式操作。實(shí)現(xiàn)這種冗余的一個(gè)通用的方法是采用并行和獨(dú)立的交換平臺(tái)。
在分組交換設(shè)備中，數(shù)據(jù)分組的傳輸會(huì)出現(xiàn)錯(cuò)誤，導(dǎo)致例如個(gè)別數(shù)據(jù)分組的丟失，數(shù)據(jù)分組中出現(xiàn)地址錯(cuò)或比特錯(cuò)。在由分組交換設(shè)備轉(zhuǎn)發(fā)這些數(shù)據(jù)分組時(shí)，就會(huì)發(fā)現(xiàn)這些錯(cuò)誤。如果提供了一些交換平臺(tái)，那么所要完成的是在分組交換設(shè)備的輸出端口只接收和轉(zhuǎn)發(fā)在傳輸中沒有發(fā)生錯(cuò)誤的數(shù)據(jù)分組，并且還監(jiān)控?cái)?shù)據(jù)分組按照正確的順序轉(zhuǎn)發(fā)。在分組網(wǎng)絡(luò)，尤其是ATM網(wǎng)絡(luò)中，在一定程度上允許數(shù)據(jù)分組的丟失和丟棄。例如，在分組交換設(shè)備中，用于處理統(tǒng)計(jì)復(fù)用的緩沖區(qū)會(huì)都被占用，那么在這之后收到的要放入緩沖區(qū)的數(shù)據(jù)分組就都會(huì)丟失。在交換設(shè)備中帶有冗余裝置，例如帶有并行交換平臺(tái)，則在不同的平臺(tái)上的相同的數(shù)據(jù)分組不會(huì)同時(shí)出現(xiàn)在交換設(shè)備的輸出端口，冗余處理在并行交換平臺(tái)的連接點(diǎn)終止。為了確保正確的轉(zhuǎn)發(fā)分組流，在這種分組交換設(shè)備的輸出側(cè)要一些規(guī)程。
先有技術(shù)歐洲專利申請(qǐng)0 381 334公開了異步，冗余數(shù)字?jǐn)?shù)據(jù)消息的處理。一些并行且相同的通信信道各自與各自的緩沖區(qū)相連。以任意的順序收到的不同的數(shù)據(jù)消息被存貯并進(jìn)行多數(shù)選擇，以確定哪些信道具有正確的數(shù)據(jù)消息。
在歐洲專利申請(qǐng)即-A10453607中，公開了一個(gè)帶有冗余交換平臺(tái)的分組交換設(shè)備。對(duì)交換設(shè)備的每一個(gè)輸出端口有一個(gè)相同的單元，這些單元從不同的交換平臺(tái)接收數(shù)據(jù)分組，并且用一樣的方法不僅選擇沒有錯(cuò)誤的數(shù)據(jù)分組，而且優(yōu)選地或首先從數(shù)據(jù)分組的傳送最慢的交換平臺(tái)上選擇。在冗余平臺(tái)的結(jié)束處，檢測(cè)在最慢的平臺(tái)上傳輸?shù)臄?shù)據(jù)分組是否是交換設(shè)備中按照正確的序列順序?qū)⒁D(zhuǎn)發(fā)的下一個(gè)分組。如果是，則轉(zhuǎn)發(fā)該分組；否則，通過把下一個(gè)傳輸?shù)姆纸M寫在第一數(shù)據(jù)分組的上面，而丟棄該分組。
本發(fā)明的小結(jié)。
本發(fā)明的一個(gè)目的是提供如上所述的一個(gè)方法和一個(gè)分組交換設(shè)備，在這種方法和交換設(shè)備中，把由交換設(shè)備轉(zhuǎn)發(fā)的，由來源于不同交換平臺(tái)的，傳送給交換設(shè)備的輸出側(cè)的數(shù)據(jù)分組合成數(shù)據(jù)分組流的處理，這種處理簡單且可靠，被轉(zhuǎn)發(fā)的分組流要盡可能地接近到達(dá)分組交換設(shè)備的數(shù)據(jù)分組流。
本發(fā)明的進(jìn)一步的目的在于提供如上所述的一個(gè)方法和一個(gè)分組交換設(shè)備，這個(gè)方法和交換設(shè)備允許由交換設(shè)備轉(zhuǎn)發(fā)的數(shù)據(jù)分組流中的數(shù)據(jù)分組不僅從當(dāng)前優(yōu)先的平臺(tái)獲取，而且可以來自其它平臺(tái)。
根據(jù)本發(fā)明，為實(shí)現(xiàn)上述目的提供了一個(gè)方法和一個(gè)分組交換設(shè)備。詳細(xì)特征和本發(fā)明的范圍在后面的權(quán)利要求中描述。
這樣在數(shù)據(jù)分組交換設(shè)備中，通常為每個(gè)已建立的連接提供了一個(gè)獲取正確的輸出數(shù)據(jù)分組流的方法，在交換設(shè)備中包括了幾個(gè)交換平臺(tái)，這些平臺(tái)相互之間是一致且并行的，因此交換設(shè)備被安排用于數(shù)據(jù)分組的傳送，它包括了輸入單元或端口及輸出單元或端口以及并行交換平臺(tái)，并且它在并行交換平臺(tái)上，在輸入端口和輸出端口之間建立連接，到達(dá)的數(shù)據(jù)分組以相同拷貝的形式在冗余平臺(tái)上并行地傳輸。當(dāng)?shù)谝粋€(gè)數(shù)據(jù)分組到達(dá)一個(gè)輸出端口，由輸出端口的控制電路直接對(duì)其進(jìn)行檢測(cè)，看它是否為由交換設(shè)備轉(zhuǎn)發(fā)的下一個(gè)數(shù)據(jù)分組。第一種情況，如果是這樣，該數(shù)據(jù)分組將被傳送到交換設(shè)備的輸出端口的轉(zhuǎn)發(fā)單元中的一個(gè)FIFO類型的輸出緩沖區(qū)中，以便從交換設(shè)備中轉(zhuǎn)發(fā)出去。第二種情況，如果它不是下一個(gè)被轉(zhuǎn)發(fā)分組，該數(shù)據(jù)分組將被存貯在一個(gè)緩沖區(qū)中，這個(gè)緩沖區(qū)專門用于該數(shù)據(jù)分組所屬的連接和該數(shù)據(jù)分組所經(jīng)過的交換平臺(tái)。對(duì)于每個(gè)輸出端口，每個(gè)交換平臺(tái)和每個(gè)已建立的連接都有一個(gè)緩沖區(qū)用于存貯或保留至少一個(gè)數(shù)據(jù)分組大小的空間。
交換設(shè)備輸出端口的控制電路最好進(jìn)一步安排成對(duì)第一種情況中用于第一個(gè)數(shù)據(jù)分組所屬的連接的緩沖區(qū)進(jìn)行測(cè)試，以確定它們是否也包括了在第一數(shù)據(jù)分組之后，按照正確的順序序列應(yīng)轉(zhuǎn)發(fā)的下一個(gè)數(shù)據(jù)分組。第三種情況，當(dāng)下一個(gè)數(shù)據(jù)分組正在一個(gè)緩沖區(qū)中，這個(gè)下一數(shù)據(jù)分組將傳送給轉(zhuǎn)發(fā)單元的輸出緩沖區(qū)，以便該數(shù)據(jù)分組也從交換設(shè)備中轉(zhuǎn)發(fā)出去。
在第三種情況中，最好也對(duì)這些緩沖區(qū)進(jìn)行檢測(cè)，以確定它們是否包括了在剛轉(zhuǎn)發(fā)的數(shù)據(jù)分組之后將要轉(zhuǎn)發(fā)的下一個(gè)數(shù)據(jù)分組。如果這些緩沖區(qū)中包括了該下一個(gè)數(shù)據(jù)分組，這個(gè)數(shù)據(jù)分組將被傳送到轉(zhuǎn)發(fā)單元的輸出緩沖區(qū)，以便將這個(gè)數(shù)據(jù)分組也從交換設(shè)備轉(zhuǎn)發(fā)出去。進(jìn)一步地，在這之后，按照同樣的方法對(duì)緩沖區(qū)再進(jìn)行檢測(cè)，并將可能的下一個(gè)數(shù)據(jù)分組傳送到輸出緩沖區(qū)以便從交換設(shè)備轉(zhuǎn)發(fā)出去，一直重復(fù)這個(gè)過程直至緩沖區(qū)中再也沒有正確的順序序列中的數(shù)據(jù)分組。
對(duì)在相同的交換平臺(tái)中的一個(gè)平臺(tái)上進(jìn)行傳送的數(shù)據(jù)分組進(jìn)行立即測(cè)試和可能的緩存，可以實(shí)現(xiàn)快速形成轉(zhuǎn)發(fā)的數(shù)據(jù)分組流，并且當(dāng)在平臺(tái)上進(jìn)行數(shù)據(jù)分組的傳輸出現(xiàn)問題時(shí)，例如在一些平臺(tái)上傳輸?shù)臄?shù)據(jù)分組不如在其它平臺(tái)上傳輸?shù)目?，在某個(gè)平臺(tái)上傳輸分組會(huì)比其它平臺(tái)產(chǎn)生更多的錯(cuò)誤，仍然能保證正確的分組流。
進(jìn)一步的，當(dāng)一個(gè)數(shù)據(jù)分組從一個(gè)具體的緩沖區(qū)傳送到輸出緩沖區(qū)以便從交換設(shè)備轉(zhuǎn)發(fā)時(shí)，最好將該數(shù)據(jù)分組從該緩沖區(qū)中移出，并且從和已被轉(zhuǎn)發(fā)的數(shù)據(jù)分組的正確順序序列位置相對(duì)應(yīng)的緩沖區(qū)中清除所有的數(shù)據(jù)分組。
更進(jìn)一步地，當(dāng)一個(gè)數(shù)據(jù)分組從一個(gè)具體的緩沖區(qū)傳送到輸出緩沖區(qū)以便從交換設(shè)備轉(zhuǎn)發(fā)時(shí)，最好將該數(shù)據(jù)分組從該緩沖區(qū)中清除。在用于第一數(shù)據(jù)分組所屬的連接的不同交接平臺(tái)的所有緩沖區(qū)中，所有在正確的順序序列中處于已轉(zhuǎn)發(fā)的數(shù)據(jù)分組相同或之前位置的數(shù)據(jù)分組都將被清除。
當(dāng)該數(shù)據(jù)分組要傳輸?shù)揭粋€(gè)具體的緩沖區(qū)而該緩沖區(qū)已滿，最好將該數(shù)據(jù)分組清除或丟棄，從與第一數(shù)據(jù)分組所屬的連接的正確的數(shù)據(jù)分組序列位置相應(yīng)的緩沖器的數(shù)據(jù)分組，和這個(gè)第一數(shù)據(jù)分組中選擇具有最高或最新的序列號(hào)的數(shù)據(jù)分組。
圖表簡述現(xiàn)在，將參考附圖對(duì)本發(fā)明進(jìn)行描述，包括—

圖1是一個(gè)帶有并行交換平臺(tái)的交換設(shè)備的示意圖，—圖2a說明了對(duì)一個(gè)到達(dá)分組交換設(shè)備的數(shù)據(jù)分組的處理，—圖2b說明了一個(gè)來自輸入單元由交換設(shè)備轉(zhuǎn)發(fā)的數(shù)據(jù)分組，—圖3說明了對(duì)經(jīng)分組交換設(shè)備傳輸和轉(zhuǎn)發(fā)的數(shù)據(jù)分組的處理，—圖4是一個(gè)流程圖，說明了對(duì)到達(dá)分組交換設(shè)備的數(shù)據(jù)分組的處理，—圖5是一個(gè)流程圖，說明了在分組交換設(shè)備的輸出側(cè)將數(shù)據(jù)分組存入輸入寄存器的過程，—圖6說明了在分組交換設(shè)備中構(gòu)成一個(gè)轉(zhuǎn)發(fā)數(shù)據(jù)分組序列的過程，—圖7是一個(gè)流程圖，說明了分組交換設(shè)備輸出側(cè)的交換平臺(tái)的處理過程和輸出側(cè)的交換平臺(tái)上的輸入寄存器，—圖8和圖9各是一個(gè)流程圖，說明了用于在分組交換設(shè)備輸出側(cè)的連接緩沖區(qū)中存貯數(shù)據(jù)分組的兩種可選的過程。
優(yōu)選實(shí)施例的說明在圖1中說明了一個(gè)分組交換設(shè)備1的結(jié)構(gòu)。交換單元1包括了在A側(cè)的輸入，這里表示為一個(gè)輸入端口或單元3，和在B側(cè)的輸出，這里表示為一個(gè)輸出端口或單元5。輸入單元3和輸出單無5可以通過分組交換設(shè)備的邏輯的方式連接，這就是在交換內(nèi)核中的邏輯電路，這里在n個(gè)多交換平臺(tái)之上并行地建立電氣連接或鏈路。到達(dá)A側(cè)即到達(dá)輸入單元3的數(shù)據(jù)分組產(chǎn)生n個(gè)相同的數(shù)據(jù)分組。它們?cè)谶@n個(gè)交換平臺(tái)上傳輸，在不同交換平臺(tái)上對(duì)這些相同的數(shù)據(jù)分組的傳輸是完全獨(dú)立的。這些相同的數(shù)據(jù)分組然后到達(dá)輸出單元5，在這里將挑選出正確傳輸?shù)臄?shù)據(jù)分組，并且形成一個(gè)輸出數(shù)據(jù)分組序列，這個(gè)序列是不同數(shù)據(jù)分組的正確的順序序列。在輸出單元5，通過一些方法從相同的數(shù)據(jù)分組中只選擇出一個(gè)與前面到達(dá)輸入單元3的輸入數(shù)據(jù)分組相對(duì)應(yīng)的數(shù)據(jù)分組。
假設(shè)每個(gè)數(shù)據(jù)分組屬于一個(gè)邏輯連接，這個(gè)連接是在最初收到來自與交換設(shè)備1相連接的網(wǎng)絡(luò)(這里沒有示出)中的一個(gè)終端(這里沒有示出)的請(qǐng)求傳輸信息時(shí)，穿越整個(gè)網(wǎng)絡(luò)并且具體地在每個(gè)交換設(shè)備1中建立起來的。
對(duì)于圖2a-8以及在下面的描述中，假設(shè)分組交換設(shè)備包括了兩個(gè)交換平臺(tái)，一個(gè)交換平臺(tái)1和一個(gè)交換平臺(tái)2。在圖2a中說明了在輸入側(cè)即在到達(dá)輸入單元3之后且在交換平臺(tái)上傳送之前，怎樣對(duì)數(shù)據(jù)分組進(jìn)行處理。在方框7中，將產(chǎn)生特殊的信息，冗余信息或管理信息，并將這些信息加入或插入到數(shù)據(jù)分組中，然后通過一個(gè)傳輸節(jié)點(diǎn)9，在兩個(gè)交換平臺(tái)上傳送兩個(gè)相同的拷貝。在圖2b中說明了經(jīng)過方框7之后的數(shù)據(jù)分組的結(jié)構(gòu)。該數(shù)據(jù)分組包括了由發(fā)出請(qǐng)求發(fā)送信息的終端送來的真正的或固有的信息。這些信息是要被傳輸?shù)?，并且位于區(qū)域11中，這里稱為“有效負(fù)荷”。另外，固有的數(shù)據(jù)分組可以包括一個(gè)頭區(qū)域13，這里稱為“分組頭”它可以包括與數(shù)據(jù)分組有關(guān)的普通的或其它的管理信息，例如目的地址，源地址即源終端(這里沒有示出)的網(wǎng)絡(luò)地址，與優(yōu)先權(quán)有關(guān)的信息，信道號(hào)，等等。
在方框7中，為了產(chǎn)生在交換設(shè)備1中傳輸數(shù)據(jù)分組所用的附加信息，在數(shù)據(jù)分組中插入了區(qū)域15，它包括一個(gè)內(nèi)部連接號(hào)“VC/VP”，還插入了區(qū)域17，它包括一個(gè)序列號(hào)“CSNcell”。在整個(gè)數(shù)據(jù)分組的區(qū)域19和21中分別插入了一個(gè)校驗(yàn)和，“IHEC”＝“內(nèi)部分組頭錯(cuò)誤校驗(yàn)”和“PEC”＝“有效負(fù)荷錯(cuò)誤校驗(yàn)”。在區(qū)域19的第一個(gè)校驗(yàn)和“IHEC”因此與完整的數(shù)據(jù)分組中的各種管理區(qū)域13、15、17具體地相關(guān)，而在區(qū)域21中的校驗(yàn)和“PEC”與數(shù)據(jù)分組中的固有信息內(nèi)容“及在區(qū)域”，11中的“有效負(fù)荷”具體地相關(guān)。內(nèi)部連接號(hào)“VC/VP”是由與該數(shù)據(jù)分組所屬的邏輯連接相關(guān)的信息生成的，并且對(duì)每個(gè)這種邏輯連接來說是唯一的。區(qū)域17中的序列號(hào)“CSNcell”來自存儲(chǔ)器10中的一個(gè)列表407，為該數(shù)據(jù)分組所屬的邏輯連接指出下一個(gè)序號(hào)，并且通過某種簡單的方法指出在已建立的邏輯連接上傳輸?shù)臄?shù)據(jù)分組序列中的數(shù)據(jù)分組的序列號(hào)碼。例如給在將在一個(gè)邏輯連接上發(fā)送的第一數(shù)據(jù)分組編為序列號(hào)1，第二個(gè)數(shù)據(jù)分組編為序列號(hào)2，等等。由于通常對(duì)用于序列號(hào)“CSNcell”的區(qū)域17的長度有一定的限制，并且在已建立的連接上經(jīng)常要傳輸非常大量的分組，不斷增加的序列號(hào)將最終達(dá)到區(qū)域17所能表示的最大數(shù)，然后序列號(hào)將重新開始。這樣一個(gè)連接的序列號(hào)“CSNcell”將不斷地循環(huán)或?qū)^(qū)域17中的比特所能表示的最大數(shù)取模。在下面假設(shè)這樣一個(gè)不斷增加的對(duì)某個(gè)數(shù)取模的連續(xù)數(shù)對(duì)序列號(hào)“CSNcell”來說是有效的。
在圖3中，簡單說明了當(dāng)從編號(hào)1和2的兩個(gè)交換平臺(tái)收到數(shù)據(jù)分組后交換設(shè)備1的輸出側(cè)或B側(cè)的處理過程。當(dāng)一個(gè)數(shù)據(jù)分組通過一個(gè)交換平臺(tái)到達(dá)輸出單元5時(shí)，一個(gè)檢查單元23首先接收到這個(gè)數(shù)據(jù)分組并檢查與數(shù)據(jù)分組的管理信息相關(guān)的第一校驗(yàn)和“IHEC”是否正確。如果這個(gè)校驗(yàn)和“IHEC”有錯(cuò)誤，則該數(shù)據(jù)分組將如在24中指出的那樣被丟棄；否則，它將被傳送到一個(gè)第一FIFO寄存器或與經(jīng)過交換設(shè)備1將該數(shù)據(jù)分組進(jìn)行傳輸?shù)哪莻€(gè)交換平臺(tái)相關(guān)的寄存器InFIFO。在輸出單元5中，在冗余交換平臺(tái)的終點(diǎn)為每個(gè)交換平臺(tái)都安裝有一個(gè)這樣的第一FIFO寄存器25。
當(dāng)一個(gè)到達(dá)的數(shù)據(jù)分組被存貯到一個(gè)InFIFO寄存器25時(shí)，直接判定數(shù)據(jù)分組是否將被丟棄，也可能做為交換設(shè)備1的輸出單元5要轉(zhuǎn)發(fā)的數(shù)據(jù)分組序列中的下一個(gè)分組而轉(zhuǎn)發(fā)出去，還可能被存貯到一個(gè)緩沖區(qū)BUF1VC/VP或BUF2VC/VP29中。為每個(gè)已建立的邏輯或內(nèi)部連接安排一個(gè)這樣的緩沖區(qū)BUFmVC/VP29，它的編號(hào)由區(qū)域15中的“VC/VP”來確定的，參見圖26，每個(gè)交換平臺(tái)1和2有一個(gè)這樣的緩沖區(qū)(m＝1或2)。
當(dāng)一個(gè)數(shù)據(jù)分組被暫時(shí)地存貯到一個(gè)InFIFO寄存器25時(shí)，將由26中所示的比較器單元來決定對(duì)該分組做怎樣的即刻處理。比較器單元26在連接線路上從InFIFO25中抽取出數(shù)據(jù)分組的連接號(hào)“VC/VP”和序列號(hào)“CSNcell”，以及一個(gè)與連接號(hào)“VC/VP”相關(guān)的序列號(hào)“CSNnextB”，并且存貯在輸出單元5的一個(gè)存儲(chǔ)器30中的一個(gè)寄存器712中。這個(gè)存儲(chǔ)器30還存貯了將在后面討論到的其它變量。這個(gè)存貯在存儲(chǔ)器30中的序列號(hào)“CSNnextB”，對(duì)應(yīng)于下一個(gè)數(shù)據(jù)分組的序列號(hào)，即對(duì)應(yīng)于在由存貯在InFIFO25中的數(shù)據(jù)分組的連接號(hào)“VC/VP”指出的那個(gè)連接的正確的順序序列中，將要從交換設(shè)備1的輸出單元5轉(zhuǎn)發(fā)出去的數(shù)據(jù)分組的序列號(hào)。
如果在比較器單元26中比較的結(jié)果是，存貯在InFIFO中的數(shù)據(jù)分組的區(qū)域17中的序列號(hào)“CSNcell”與順序的下一個(gè)號(hào)碼“CSNnextB”一致，則比較器26將給選擇設(shè)備27提供一個(gè)信號(hào)以把該數(shù)據(jù)分組傳輸?shù)揭粋€(gè)第二FIFO寄存器，Out FIFO33，以便從交換設(shè)備1的輸出單元5中轉(zhuǎn)發(fā)出去。
如果比較器26比較的結(jié)果是，正在處理的這個(gè)數(shù)據(jù)分組的序列號(hào)“CSNcell”小于這個(gè)當(dāng)前的序列號(hào)“CSNnextB”，或者考慮到這些序列號(hào)總是不斷循環(huán)重復(fù)的，如果數(shù)據(jù)分組的序列號(hào)“CSNcell”通常對(duì)應(yīng)于一個(gè)早先的序列號(hào)，則這個(gè)數(shù)據(jù)分組已經(jīng)是“舊的”并且將照28中指示的那樣被丟棄。丟棄的過程可以通過安排比較單元26在一條線路(這里沒有示出)上給In FIFO寄存器發(fā)送一個(gè)信號(hào)，使得該寄存器復(fù)位來實(shí)現(xiàn)，但是這種情況沒有在圖中說明。
如果比較的結(jié)果是被存貯的數(shù)據(jù)分組的序列號(hào)“CSNcell”大于當(dāng)前的序列號(hào)“CSNnextB”，或者在考慮到循環(huán)重復(fù)時(shí)，比較的結(jié)果是序列號(hào)“CSNcell”對(duì)應(yīng)于該序列號(hào)之后的一個(gè)數(shù)據(jù)分組，那么將給選擇設(shè)備27送一個(gè)適當(dāng)?shù)男盘?hào)，用于將該數(shù)據(jù)分組傳送給或存貯到用于該數(shù)據(jù)分組和交換平臺(tái)的連接的緩沖區(qū)BUFmVC/VP29中，但是，考慮到一般存貯到緩沖區(qū)寄存器29的數(shù)據(jù)分組的序列號(hào)“CSNcell”不能比當(dāng)前序列號(hào)“CSNnextB”超過得太多。這由一個(gè)預(yù)先確定的數(shù)字W來確定，這個(gè)數(shù)字W定義了一個(gè)合適的窗口大小。如果暫時(shí)存貯的數(shù)據(jù)分組的序列號(hào)“CSNcel’I大于用于該數(shù)據(jù)分組的連接的當(dāng)前序列號(hào)“CSNnext B”，并且同時(shí)又小于該當(dāng)前序列號(hào)加W，即“CSNnextB＋W”，那么該數(shù)據(jù)分組將被存貯到對(duì)應(yīng)于該數(shù)據(jù)分組的連接和傳輸該數(shù)據(jù)分組的平臺(tái)(m＝1或2)的緩沖區(qū)BUFmVC/VP29中。
然后一個(gè)交換電路或復(fù)用器31將選擇出從交換設(shè)備1轉(zhuǎn)發(fā)出去的下一個(gè)數(shù)據(jù)分組，通過從部分在第一FIFO InFIFO寄存器25中存貯的數(shù)據(jù)分組和部分存貯在對(duì)應(yīng)于當(dāng)前連接的兩個(gè)交換平臺(tái)的緩沖區(qū)BUFmVC/VP29中的數(shù)據(jù)分組中選擇出一個(gè)數(shù)據(jù)分組，并因此首先把它傳送到第二FIFO寄存器OutFIFO33。然后該數(shù)據(jù)分組將從第二FIFO寄存器OutFIFO33中從交換設(shè)備1轉(zhuǎn)發(fā)出去。在由交換電路31完成的選擇中，總能選到一個(gè)合適的數(shù)據(jù)分組，這樣從交換設(shè)備1為每個(gè)連接轉(zhuǎn)發(fā)出去的數(shù)據(jù)分組都在一個(gè)正確的順序序列中，正如內(nèi)部序列號(hào)“CSNcell”指示的那樣，而且在涉及數(shù)據(jù)分組的丟失和與數(shù)據(jù)分組的固有內(nèi)容及區(qū)域11中的“有效負(fù)荷”相關(guān)的校驗(yàn)和“PEC”出錯(cuò)的情況下，數(shù)據(jù)分組的轉(zhuǎn)發(fā)序列將是最令人滿意的。進(jìn)一步的，在輸出側(cè)的FIFO寄存器33中，在交換機(jī)內(nèi)傳輸時(shí)加入到數(shù)據(jù)分組中的附加信息將被去掉，即這些附加信息包括了如圖2b中所示的區(qū)域15、17、19和21，這些區(qū)域包括了內(nèi)部連接號(hào)、內(nèi)部序列號(hào)，與管理信息相關(guān)的校驗(yàn)和以及與數(shù)據(jù)分組的固有內(nèi)容相關(guān)的校驗(yàn)和。
在圖4中說明了一個(gè)用于處理交換設(shè)備1的輸入單元3中的數(shù)據(jù)分組的流程圖。該流程圖從方框401開始，然后進(jìn)入方框403，在方框403中判定是否有一個(gè)新的數(shù)據(jù)分組到達(dá)。如果沒有，將一遍一遍地重復(fù)方框403，直至一個(gè)數(shù)據(jù)分組到達(dá)輸入單元3。然后將產(chǎn)生附加信息，這些附加信息在多個(gè)冗余平臺(tái)上同時(shí)傳輸該數(shù)據(jù)分組21時(shí)將要用到，如圖2a的7和圖4的方框405所示。正如上面所指出的，它表示已確定了該數(shù)據(jù)分組所屬的邏輯連接，并且產(chǎn)生和建立了相應(yīng)的內(nèi)部序列號(hào)“VC/VP”，將該數(shù)據(jù)分組的內(nèi)部序列號(hào)“CSNcell”設(shè)置為與該連接的下一當(dāng)前序列號(hào)“CSNnextA”相等，這個(gè)“CSNnextA”來自一個(gè)列表或表407(圖2a)中的一個(gè)與該連接相關(guān)的區(qū)域。在這之后，將把列表407中“CSNnextA”區(qū)域的內(nèi)容增加至下一個(gè)數(shù)據(jù)分組的序列號(hào)，即在這里所考慮情況中，把這個(gè)內(nèi)容加1并且認(rèn)為這個(gè)序列號(hào)要對(duì)某一數(shù)值取模。最后，在方框405中計(jì)算出校驗(yàn)和“IHEC”和“PEC”，正如上面所說的。
在方框409中，將這些新的區(qū)域插入到該數(shù)據(jù)分組中。在方框411中，將對(duì)這個(gè)修改后的數(shù)據(jù)分組做備份，并且把它們傳送到不同交換平臺(tái)的適當(dāng)?shù)募拇嫫?這里沒有示出，與節(jié)點(diǎn)9有關(guān))中，并在這些平臺(tái)上傳輸。然后，這個(gè)過程就結(jié)束了，并且程序的控制將轉(zhuǎn)到方框403，以確定是否有新的數(shù)據(jù)分組到達(dá)A側(cè)。
在圖5中，通過一個(gè)流程圖說明了，當(dāng)一個(gè)數(shù)據(jù)分組已經(jīng)通過一個(gè)交換平臺(tái)，在輸出側(cè)或B側(cè)，即輸出單元5，單元23中的接收和檢驗(yàn)單元的執(zhí)行過程。這個(gè)過程從方框501開始，在這之后進(jìn)入方框503，在方框503中判定是否已有新的數(shù)據(jù)分組到達(dá)。如果沒有，如上的判定將一遍遍重復(fù)，直至一個(gè)新的數(shù)據(jù)分組到達(dá)。最終，當(dāng)一個(gè)新的數(shù)據(jù)分組到達(dá)后，在方框505中，將確認(rèn)該數(shù)據(jù)分組中與管理信息相關(guān)的校驗(yàn)和“IHEC”是否有錯(cuò)。如果有錯(cuò)，在方框507中將該數(shù)據(jù)分組丟棄，在圖3中比較24，在這之后又回到方框503，以確定是否有新的數(shù)據(jù)分組到達(dá)。
如果在方框505中確認(rèn)校驗(yàn)和“IHEC”是正確的，將在方框509中確定該分組所屬的連接是否已建立。通過檢查區(qū)域15中的數(shù)據(jù)分組的內(nèi)部連接號(hào)“VC/VP”來確認(rèn)，見圖2，檢查表格或當(dāng)前存在或已建立連接的內(nèi)部連接號(hào)“(VC/VP)1”，“(VC/VP)2”的存儲(chǔ)器30(見圖3)中的區(qū)域714的表。如果在方框509中判定該連接已經(jīng)建立，在方框511中，將把該數(shù)據(jù)分組傳送或存貯到這個(gè)交換平臺(tái)的InFIFO寄存器25中，參見圖3，并且又回到方框503，以確定是否有新的數(shù)據(jù)分組到達(dá)。如果在方框509中判定該連接沒有建立，則程序控制將轉(zhuǎn)到方框507，在此該數(shù)據(jù)分組將被丟棄，在圖3中比較24，之后程序控制將象前面那樣回到方框503，以便確定是否已有新的數(shù)據(jù)分組到達(dá)。
圖6是一個(gè)流程圖，說明了當(dāng)數(shù)據(jù)分組存貯到第一輸入FIFO寄存器InFIFO25時(shí)，對(duì)數(shù)據(jù)分組的處理和控制設(shè)備35在輸出側(cè)對(duì)數(shù)據(jù)分組進(jìn)行全面處理一樣。這樣，控制設(shè)備35，例如一個(gè)信號(hào)處理器，控制對(duì)已存貯在InFIFO寄存器25中的數(shù)據(jù)分組的處理，以及如圖3中所示的比較器設(shè)備26，選擇設(shè)備27，復(fù)用器31及OutFIFO寄存器33的操作，為了進(jìn)行控制，控制設(shè)備35還要讀取各種信息，相連設(shè)備中的數(shù)據(jù)域，以及存儲(chǔ)器30中的數(shù)據(jù)域，它會(huì)不斷地更新這些存貯起來的信息。
象上面一樣，這個(gè)過程是通過兩個(gè)交換平臺(tái)來說明的。該過程開始于方框601，之后進(jìn)入方框603，在此確定是否有分組存貯在用于交換平臺(tái)1的輸入寄存器InFIFO25當(dāng)中。如果有，在方框605中，將為平臺(tái)1執(zhí)行一個(gè)處理程序，這個(gè)程序?qū)⒃诤竺娴膱D7中進(jìn)行更詳細(xì)的描述。當(dāng)方框605中的處理程序結(jié)束后，將在方框607中確定是否有數(shù)據(jù)分組存貯在用于第二交換平臺(tái)或平臺(tái)2的輸入寄存器InFIFO25中。如果有，在方框609中，以類似于在方框605中的方法，將為交換平臺(tái)2執(zhí)行一個(gè)處理程序。這個(gè)處理程序類似在方框605中執(zhí)行的處理程序，因此這里將不再描述。在這之后，程序流程將從新開始，回到方框603，以便確定是否有數(shù)據(jù)分組存貯在用于第一交換平臺(tái)的InFIFO寄存器25當(dāng)中。
如果在方框603中判定或確認(rèn)在用于第一交換平臺(tái)的InFIFO寄存器25中沒有數(shù)據(jù)分組，程序流程將轉(zhuǎn)到方框607，以對(duì)第二交換平臺(tái)做出相應(yīng)的判斷。如果在這個(gè)方框中確認(rèn)，用于后一個(gè)交換平臺(tái)的輸入FIFO寄存器25中也沒有數(shù)據(jù)分組，程序流程將回到方框603，以查看是否有數(shù)據(jù)分組到達(dá)用于第一交換平臺(tái)的寄存器InFIFO25。
在圖6所示的過程中，平臺(tái)1是優(yōu)先交換平臺(tái)。如果證實(shí)這個(gè)平臺(tái)的傳輸特性劣于平臺(tái)2，則將從平臺(tái)2獲取數(shù)據(jù)分組而非平臺(tái)1。為此要有特別的處理過程，但這里沒有示出。
在圖7中顯示了一個(gè)處理過程，它是圖6的方框605的繼續(xù)，并且它包括了由在圖3中所示交換平臺(tái)1的比較器26和選擇設(shè)備27所執(zhí)行的步驟。以便為某些情況，諸如在從圖3的復(fù)用器31中選擇出一個(gè)正確的數(shù)據(jù)分組之前在緩沖區(qū)29中進(jìn)行緩存，完成邏輯選擇。在圖7中，僅顯示了交換平臺(tái)1的程序流程，實(shí)際也為其它交換平臺(tái)執(zhí)行相同的過程。
處理過程從方框701開始，然后進(jìn)入方框703，以判斷輸出方的第二FIFO寄存器OutFIFO33是否已滿。如果已滿，自然不能再選擇更多的數(shù)據(jù)分組，不再做什么，下一步將是在方框705中結(jié)束該處理過程。
如果在框703中判定寄存器OutFIFO33沒有滿，將在方框703中從InFIFO寄存器25，即交換平臺(tái)1的輸出側(cè)的輸入FIFO寄存器中讀取該數(shù)據(jù)分組。特別地，要對(duì)該數(shù)據(jù)分組的內(nèi)部連接號(hào)“VC/VP”和序列號(hào)“CSNcell進(jìn)行訪問，并把它們提供給比較器26。在這之后，在方框703中，存儲(chǔ)器30(見圖3)的計(jì)時(shí)器710或時(shí)鐘被減去1步，在該數(shù)據(jù)分組所屬的連接建立時(shí)，該時(shí)鐘被設(shè)置為一“起始值”并且存貯在存儲(chǔ)器30的一個(gè)數(shù)據(jù)域716中。這樣，為每一個(gè)通過這個(gè)輸出單元5的邏輯連接都在存儲(chǔ)器30中有一個(gè)時(shí)鐘域710。
在下一個(gè)方框711(在比較器26中)中，把該數(shù)據(jù)分組的序列號(hào)“CSNCell”與該分組的連接的當(dāng)前序列號(hào)“CSNnextB”進(jìn)行比較，以判斷該數(shù)據(jù)分組是否被丟棄，如圖3的28所示，可能將被在BUF1VC/VP緩存或直接傳送到輸出OutFIFO寄存器33。這樣，如果數(shù)據(jù)分組的序列號(hào)“CSNcell”小于當(dāng)前序列號(hào)或下一序列號(hào)“CSNnextB”，這個(gè)“CSNnextB”存貯在由數(shù)據(jù)分組的連接號(hào)“VC/VP”指明的連接的存儲(chǔ)器30(見圖3)中的一個(gè)表區(qū)域或寄存器中，那么該數(shù)據(jù)分組太“舊”了并且因此將在方框713中丟棄(圖3中的28)。在此之后，在方框715中，將判斷時(shí)鐘712是否到時(shí)，即等于0，該時(shí)鐘712在方框709中早已被遞減。如果該時(shí)鐘沒有清到0，對(duì)于該交換平臺(tái)的處理過程將在方框705中結(jié)束，并且下一處理步驟在圖6的流程圖中示出。
如果在方框711中判斷出該數(shù)據(jù)分組的序列號(hào)“CSNcell”等于當(dāng)前或下一個(gè)序列號(hào)“CSNnextB”——該序列號(hào)被存貯在該數(shù)據(jù)分組所屬的連接上的數(shù)據(jù)分組的數(shù)據(jù)區(qū)域712(見圖3)中，那么將按照方框717中所指出的那樣，該數(shù)據(jù)分組將在選擇設(shè)備27和復(fù)用器31的適當(dāng)控制下直接傳輸?shù)捷敵鯢IFO寄存器33中。因?yàn)樵谏鲜鼋粨Q平臺(tái)上傳輸?shù)臄?shù)據(jù)分組總是以正確的順序序列到達(dá)輸出側(cè)，所以已經(jīng)存貯在緩沖區(qū)BUF1VC/VP29中的所有數(shù)據(jù)分組的序列號(hào)一定是小于上述數(shù)據(jù)分組的，或者一般是對(duì)應(yīng)于比上述數(shù)據(jù)分組早的數(shù)據(jù)分組的。因此，在下一個(gè)方框719中，所有存貯在對(duì)應(yīng)于該連接和該交換平臺(tái)的緩沖區(qū)BUF1VC/VP的數(shù)據(jù)分組將被丟棄。然后，在方框721中將用于該連接的當(dāng)前序列號(hào)“CSNnextB”增加為下一序列號(hào)，即以循環(huán)的方式遞增1，并且存貯到存儲(chǔ)器30的一個(gè)適當(dāng)?shù)臄?shù)據(jù)區(qū)域712中。這里，還把前面提及的用于這個(gè)已處理的數(shù)據(jù)分組的連接的時(shí)鐘710重新啟動(dòng)。它的值設(shè)置為一個(gè)預(yù)定的值“起始值”并且存貯在存儲(chǔ)器30的710區(qū)域中。然后象前面所述那樣，執(zhí)行方框715。
如果在方框711中判斷出該數(shù)據(jù)分組所屬的連接的當(dāng)前或期望的下一序列號(hào)“CSNnextB”小于或低于(即對(duì)應(yīng)于一個(gè)前面的數(shù)據(jù)分組)該數(shù)據(jù)分組的內(nèi)部序列號(hào)“CSNcell”，則在方框723中將執(zhí)行一個(gè)子過程，如圖3設(shè)備37所指明的，用于對(duì)圖3中緩沖區(qū)29BUF1VC/VP中的數(shù)據(jù)分組分類和登記。這個(gè)分類和登記過程將以兩個(gè)可選的流程圖在圖8和圖9中更詳細(xì)地說明，在后面圖8和圖9將做進(jìn)一步詳細(xì)的描述。
在方框723的處理過程執(zhí)行之后，在方框725中，讀取第一數(shù)據(jù)分組或一般地具有最低序列號(hào)的數(shù)據(jù)分組，它們存貯在下一交換平臺(tái)的相應(yīng)緩沖區(qū)BUF2VC/VP中，即在這種情況下這個(gè)連接的第二交換平臺(tái)。尤其要訪問它的序列號(hào)“CSNfirst-in-BUF2VC/VP”。然后在方框727中，把這個(gè)序列號(hào)“CSNfirst-in-BUF2VC/VP”和交換平臺(tái)No.1的相應(yīng)的實(shí)體進(jìn)行比較，交換平臺(tái)1上相應(yīng)的實(shí)體即為“CSNfirst-in-BUF1VC/VP”或交換平臺(tái)1的緩沖區(qū)29中存貯的具有最早或第一個(gè)序列號(hào)的數(shù)據(jù)分組的序列號(hào)。
在上述情況中，交換平臺(tái)1是在圖3的復(fù)用器31中選擇數(shù)據(jù)分組的，優(yōu)先交換平臺(tái)，因此在方框727中將判斷在該連接和交換平臺(tái)No.1的緩沖區(qū)29中，具有最小或第一序列號(hào)“CSNfirst-in-BUF1VC/VP”的數(shù)據(jù)分組是否小于或等于在該連接和交換平臺(tái)No.2的緩沖區(qū)“BUF2VC/VP”中，數(shù)據(jù)分組的最小或最早的序列號(hào)“CSNfirst-in-BUF2VC/VP”。如果不是這樣，則象上面所述那樣執(zhí)行方框715。
在各種情況下選擇優(yōu)先交換平臺(tái)的方法和來實(shí)現(xiàn)這一方法的分組交換設(shè)備在一個(gè)類似的專利申請(qǐng)中進(jìn)行了描述，它的題目是“在分組交換設(shè)備中處理冗余交換平臺(tái)的方法和實(shí)現(xiàn)這一方法的分組交換設(shè)備及實(shí)現(xiàn)這一方法的交換設(shè)備”，它相應(yīng)于瑞典專利申請(qǐng)SE A 930 0485-1，于1993年2月15日以EllementUtvecklings AB為名歸檔，這里將做為參考資料而引用。
如果在方框727中確認(rèn)在交換平臺(tái)No.1的緩沖區(qū)“BUF1VC/VP”中數(shù)據(jù)分組的最小序列號(hào)“CSNfirst-in-BUF1VC/VP”大于(＝相應(yīng)于后面的數(shù)據(jù)分組)交換平臺(tái)No.2的緩沖區(qū)20中數(shù)據(jù)分組的最小序列號(hào)“CSNfirst-in-BUF2VC/VP”，則在方框729中(它也被執(zhí)行過)當(dāng)方框715認(rèn)為為該連接設(shè)置的時(shí)鐘已經(jīng)到時(shí)的時(shí)候，該連接的數(shù)據(jù)分組的當(dāng)前序列號(hào)“CSNnextB”，即下一序列號(hào)設(shè)置為與該連接和交換平臺(tái)No.1的緩沖區(qū)“BUF1VC/VP”中數(shù)據(jù)分組的最小序列號(hào)“CSNfirst-in-BUF1VC/VP”相等。在這些情況中，這個(gè)連接的分組序列中的數(shù)據(jù)分組一定已經(jīng)丟失了，一種情況是因?yàn)橹挥性陧樞蛐蛄兄斜容^靠后的分組到達(dá)兩個(gè)交換平臺(tái)的終止緩沖區(qū)25，另一種情況是因?yàn)?，由被存貯數(shù)據(jù)域710中的時(shí)鐘“Timer”指示的一個(gè)可容忍的時(shí)間內(nèi)，按順序的下一數(shù)據(jù)分組沒有正確地到達(dá)任何一個(gè)交換平臺(tái)的最后一部區(qū)25。因此，在這些情況下，必須要提前序列號(hào)指針“CSNnextB”。
由于現(xiàn)在順序序列已被打斷了并且指向下一個(gè)或期望的序列號(hào)的“CSNnextB”也被增加了，因此能夠從用于該交換平臺(tái)的緩沖區(qū)“BUF1VC/VP”中獲聯(lián)數(shù)據(jù)分組。因此，在方框703中將判斷該連接的數(shù)據(jù)分組的當(dāng)前序列號(hào)“CSNnextB”是否等于存貯在該連接和所述第一交換平臺(tái)的緩沖區(qū)29中。數(shù)據(jù)分組的最小或最早的序列號(hào)“CSNfirst-in-BUF1VC/VP”。如果等于，當(dāng)程序控制到達(dá)這一步時(shí)總是首先滿足這種情況，那么具有最小序列號(hào)“CSNfirst-in-BUF1VC/VP”的數(shù)據(jù)分組將傳輸?shù)捷敵黾拇嫫鱋utFIFO33，并且在此將該數(shù)據(jù)分組從緩沖區(qū)29中清除。在此之后，在方框735中將該連接的當(dāng)前序列號(hào)“CSNnextB”遞增1以指向序列中所期望的下一數(shù)據(jù)分組。然后又回到方框713，以判斷該緩沖區(qū)中是否還有數(shù)據(jù)分組。
如果不是這種情況，則執(zhí)行方框737，在此將存貯在存儲(chǔ)器30的數(shù)據(jù)區(qū)域710中的計(jì)時(shí)器“Ti mer”重新啟動(dòng)，并且再次設(shè)置為它的“起始值”。然后該過程結(jié)束且在方框705中結(jié)束。
圖8的流程圖表示用于在一個(gè)交換平臺(tái)上的緩沖區(qū)“BUFmVC/VP”中為數(shù)據(jù)分組進(jìn)行排序和登記(m＝1或2)，在與圖7方框723中相應(yīng)的子過程中執(zhí)行，由圖3中的排序和編號(hào)設(shè)備完成。該過程從方框803開始，并且在下一步803中將一個(gè)指針指向緩沖區(qū)的第一個(gè)分組，即指向有最小或最早的序列號(hào)“CSNfirst-in-BUF1VC/VP”的數(shù)據(jù)分組。如果緩沖區(qū)中沒有分組，則該指針將被設(shè)置為一個(gè)適當(dāng)?shù)闹狄灾该鬟@種狀態(tài)。在此之后，參取不同的措施，在方框805中基于指針?biāo)傅臄?shù)據(jù)分組的位置將進(jìn)行選擇和比較。
這樣，如果該指針表明緩沖區(qū)中存貯有數(shù)據(jù)分組并且指向第一個(gè)數(shù)據(jù)分組，即帶有最小序列號(hào)“CSNfirst-in-buffer”的數(shù)據(jù)分組，這是在過程開始首先最有可能發(fā)生的情況，那么在方框807中，把剛到達(dá)的數(shù)據(jù)分組的序列號(hào)“CSNcell”與緩沖區(qū)中指針?biāo)傅臄?shù)據(jù)分組的序列號(hào)“CSNcell-in-buffer”進(jìn)行比較。如果確認(rèn)該數(shù)據(jù)分組的序列號(hào)“CSNcell”等于或小于(對(duì)應(yīng)于一個(gè)較早的分組)指針?biāo)傅臄?shù)據(jù)分組號(hào)“CSNcell-in-buffer”，即在本過程開始時(shí)，緩沖區(qū)中的第一個(gè)數(shù)據(jù)分組，則在方框809中，將把這個(gè)指針?biāo)傅臄?shù)據(jù)分組從緩沖區(qū)中清除掉。因此，如果緩沖區(qū)中還有另一個(gè)數(shù)據(jù)分組，則它將做為該緩沖區(qū)中的第一數(shù)據(jù)分組，即緩沖區(qū)中具有最小或最早序列號(hào)的數(shù)據(jù)分組。在此之后，如果緩沖區(qū)中還有數(shù)據(jù)分組，則在方框810中將指針將被設(shè)置指到緩沖區(qū)中下一數(shù)據(jù)分組即現(xiàn)在的第一數(shù)據(jù)分組，否則將給指針賦一值，以使它表明數(shù)據(jù)分組的最后，即表明緩沖區(qū)中沒有數(shù)據(jù)分組。在執(zhí)行方框810之后又回到方框805重復(fù)上面描述的比較。
如果在方框807中確認(rèn)該情況不滿足，即所述數(shù)據(jù)分組的序列號(hào)“CSNcell”大于(相應(yīng)于后一分組)指針?biāo)傅臄?shù)據(jù)分組的序列號(hào)“CSNcell-in-buffer”，在方框811中，將指針指到緩沖區(qū)中存貯的下一個(gè)數(shù)據(jù)分組，或者將該指針設(shè)置為一個(gè)適當(dāng)?shù)闹狄灾甘舅尜A數(shù)據(jù)分組的結(jié)束。
如果在方框805中確認(rèn)指針?biāo)傅臄?shù)據(jù)分組不是緩沖區(qū)中的第一數(shù)據(jù)分組，即不是緩沖區(qū)中有最低序列號(hào)“CSNfirst-in-BUFlVC/VP的數(shù)據(jù)分組，在方框813中，將把到達(dá)的數(shù)據(jù)分組的序列號(hào)“CSNcell”與指針?biāo)傅臄?shù)據(jù)分組的序列號(hào)“CSNcell-in-buffer”進(jìn)行比較。如果確認(rèn)該到達(dá)數(shù)據(jù)分組的序列號(hào)“CSNcell”大于(對(duì)應(yīng)于后面的數(shù)據(jù)分組)指針?biāo)傅木彌_區(qū)中的數(shù)據(jù)分組的序列號(hào)“CSNcell-in-buffer”，那么象上面所描述的執(zhí)行方框811。
如果確認(rèn)序列號(hào)“CSNcell”和“CSNcell-in-buffer”是相等的，那么在方框815中將帶有序列號(hào)“CSNcell”的當(dāng)前數(shù)據(jù)分組丟棄，因?yàn)橐欢ㄊ前l(fā)生了什么錯(cuò)誤，然后該過程在方框817中結(jié)束。如果在方框813中確認(rèn)該數(shù)據(jù)分組的序列號(hào)“CSNcell”小于(對(duì)應(yīng)于一個(gè)較早的數(shù)據(jù)分組)指針?biāo)傅臄?shù)據(jù)分組的序列號(hào)“CSNcell-in-buffer”，那么在方框819中將當(dāng)前數(shù)據(jù)分組插入到緩沖區(qū)29中，并且恰好代替指針?biāo)傅臄?shù)據(jù)分組。原先在緩沖區(qū)中存貯的分組顯然是有錯(cuò)的，因?yàn)樵诿總€(gè)獨(dú)立的交換平臺(tái)上傳輸?shù)臄?shù)據(jù)分組總是按照正確的序列到達(dá)的。在此之后，該過程在方框817中結(jié)束。
如果在前面比較805中確認(rèn)指針指向緩沖區(qū)中沒有填寫的位置，即過程進(jìn)行到緩沖區(qū)中數(shù)據(jù)分組列表的結(jié)尾，那么在方框821中將帶有序列號(hào)“CSNcell”的當(dāng)前數(shù)據(jù)分組傳送到緩沖區(qū)29，放置在原先已存貯在緩沖區(qū)中前面已到達(dá)的數(shù)據(jù)分組的后面。在此之后，該過程結(jié)束，并繼續(xù)到方框817。
在圖9中說明了一個(gè)在緩沖區(qū)“BUFmVC/VP”29中進(jìn)行排序和登記的簡單的實(shí)施例。該過程開始于方框901，然后直接進(jìn)入方框903，在這里將把一個(gè)指針指向存貯在緩沖區(qū)中的第一個(gè)分組，或者如果緩沖區(qū)中沒有更多的分組，則把該指針賦一個(gè)值以說明緩沖區(qū)中沒有更多的分組。然后在方框905中對(duì)該指針進(jìn)行檢測(cè)，以判斷它是否表明沒有更多的分組存貯在緩沖區(qū)中。
如果在905中確認(rèn)緩沖區(qū)中還存有分組，則在方框907中判斷當(dāng)前到達(dá)的數(shù)據(jù)分組的序列號(hào)“CSNcell”是否小于(相應(yīng)于前面的分組)或者等于指針?biāo)傅拇尜A在緩沖區(qū)中的數(shù)據(jù)分組的序列號(hào)“CSNcell-in-buffer”。如果是這種情況，指針?biāo)傅姆纸M定是有錯(cuò)的，因?yàn)樵诿總€(gè)獨(dú)立的交換平臺(tái)上對(duì)分組的傳輸會(huì)確保序列的正確性。因此，在方框909中，存貯在緩沖區(qū)中指針?biāo)傅臄?shù)據(jù)分組將被丟棄。然后，在一個(gè)方框中，改變?cè)撝羔?，使它或者指向下一個(gè)存貯在緩沖區(qū)中的分組或者指明緩沖區(qū)中沒有更多的分組存貯。在此之后，又回到方框905以檢測(cè)該指針。
如果在方框907中確認(rèn)到達(dá)的數(shù)據(jù)分組的序列號(hào)“CSNcell”大于(對(duì)應(yīng)于一個(gè)后面的分組)指針?biāo)傅拇尜A在緩沖區(qū)中的分組的序列號(hào)，程序?qū)⒅苯舆M(jìn)行到方框911以分別移動(dòng)或修改指針。
如果在方框905中確認(rèn)該指針表明緩沖區(qū)中沒有更多的分組，那么在方框913中將判斷緩沖區(qū)中是否已貯存了W個(gè)分組。如果沒有，則緩沖區(qū)29中還有空間，在方框915中把該進(jìn)入的數(shù)據(jù)分組存貯在緩沖區(qū)中那些早已到達(dá)的數(shù)據(jù)分組之后。在此之后，該過程結(jié)束，并繼續(xù)到最后的方框917中。如果緩沖區(qū)中已沒有更多的空間(由于某些擁塞現(xiàn)象)，在方框919中把該當(dāng)前到達(dá)的數(shù)據(jù)分組丟棄，然后該過程在方框917中結(jié)束。
權(quán)利要求
1.一個(gè)在分組交換設(shè)備上將數(shù)據(jù)分組從分組交換設(shè)備輸出側(cè)轉(zhuǎn)發(fā)出去的方法，分組交換設(shè)備包括—帶有輸入單元的輸入側(cè)，用于接收以一個(gè)順序序列到達(dá)交換設(shè)備的數(shù)據(jù)分組，—帶有輸出單元的輸出側(cè)，用于從交換設(shè)備中轉(zhuǎn)發(fā)數(shù)據(jù)分組，—至少有兩個(gè)交換平臺(tái)，它們相互之間保持一致且并行操作，并且該分組交換設(shè)備以如下方式安排—到達(dá)交換設(shè)備輸入單元的數(shù)據(jù)分組在交換平臺(tái)傳輸?shù)捷敵鰡卧?，并且其特征在于，?dāng)一個(gè)新的數(shù)據(jù)分組從一個(gè)交換平臺(tái)經(jīng)輸出單元后被接收后，將立即檢測(cè)這個(gè)第一數(shù)據(jù)分組是否是該交換設(shè)備按照順序?qū)⒁D(zhuǎn)發(fā)的下一個(gè)數(shù)據(jù)分組，然后，—第一種情況，當(dāng)該分組是應(yīng)轉(zhuǎn)發(fā)的下一分組時(shí)，則將該數(shù)據(jù)分組從交換設(shè)備轉(zhuǎn)發(fā)出去，—第二種情況，當(dāng)該分組不是應(yīng)轉(zhuǎn)發(fā)的下一分組時(shí)，該數(shù)據(jù)分組被存貯到輸出單元的一個(gè)緩沖區(qū)中，該緩沖區(qū)是特別用于該數(shù)據(jù)分組通過的交換平臺(tái)的。
2.根據(jù)權(quán)利要求1的一個(gè)方法，其特征在于對(duì)第一種情況，還要檢測(cè)輸出單元的緩沖區(qū)中是否包含了在正確的順序序列中緊接在第一個(gè)數(shù)據(jù)分組之后轉(zhuǎn)發(fā)的下一數(shù)據(jù)分組，然后—第三種情況，如果這下一個(gè)數(shù)據(jù)分組在某個(gè)緩沖區(qū)中，則該數(shù)據(jù)分組也從交換設(shè)備中轉(zhuǎn)發(fā)出去。
3.基于權(quán)利要求2的一個(gè)方法，其特征在于對(duì)第三種情況，還要檢測(cè)輸出單元的緩沖區(qū)中是否包含有在正確的順序中緊接著剛轉(zhuǎn)發(fā)的數(shù)據(jù)分組之后轉(zhuǎn)發(fā)的下一數(shù)據(jù)分組，然后，如果有下一個(gè)數(shù)據(jù)分組，則也將它從交換設(shè)備中轉(zhuǎn)發(fā)，然后以同樣的方法再次檢測(cè)緩沖區(qū)并轉(zhuǎn)發(fā)，直到緩沖區(qū)中再也沒有處于正確的順序序列中的數(shù)據(jù)分組。
4.根據(jù)權(quán)利要求1-3之一的一個(gè)方法，其特征在于當(dāng)一個(gè)存貯在緩沖區(qū)中的數(shù)據(jù)分組從交換設(shè)備上轉(zhuǎn)發(fā)以后，該數(shù)據(jù)分組要從該緩沖區(qū)中清除并且，該緩沖區(qū)中，所有在正確的順序序列中處于已轉(zhuǎn)發(fā)的數(shù)據(jù)分組之前相應(yīng)位置的數(shù)據(jù)分組也被清除。
5.根據(jù)權(quán)利要求1-3之一的一個(gè)方法，其特征在于當(dāng)一個(gè)緩沖區(qū)中的一個(gè)數(shù)據(jù)分組從交換設(shè)備中轉(zhuǎn)發(fā)之后，該數(shù)據(jù)分組將從該緩沖區(qū)中清除，并且，對(duì)于所有用于不同交換平臺(tái)的緩沖區(qū)，在正確的順序序列中與已轉(zhuǎn)發(fā)分組處于相同位置或在其之前的所有數(shù)據(jù)分組也都被清除。
6.根據(jù)權(quán)利要求1的一個(gè)方法，其特征在于緩沖區(qū)的大小是有限的，當(dāng)有一個(gè)第一數(shù)據(jù)分組將要存儲(chǔ)在緩沖區(qū)中，而緩沖區(qū)滿了時(shí)，那么要從下面選擇出一個(gè)數(shù)據(jù)分組，將其清除或丟棄—該第一數(shù)據(jù)分組及—在緩沖區(qū)中，按照正確的順序序列，具有更大或更靠后的序列號(hào)的數(shù)據(jù)分組。
7.根據(jù)權(quán)利要求1的一個(gè)方法，其中每個(gè)數(shù)據(jù)分組通過經(jīng)交換設(shè)備建立的邏輯連接所屬的交換設(shè)備進(jìn)行傳輸，其特征在于—在一個(gè)輸出單元上用于每個(gè)交換平臺(tái)的緩沖區(qū)包括用于邏輯連接的緩沖區(qū)，并且，—在第二種情況中，當(dāng)一個(gè)數(shù)據(jù)分組存貯到了一個(gè)緩沖區(qū)中，它是存貯到了那個(gè)用于該數(shù)據(jù)分組所屬的邏輯連接和傳輸該數(shù)據(jù)分組的交換平臺(tái)的緩沖區(qū)中。
8.一個(gè)用于傳輸數(shù)據(jù)分組的數(shù)據(jù)分組交換設(shè)備，包括—一個(gè)輸入側(cè)，它至少有一個(gè)輸入單元，用于接收按照一個(gè)順序序列到達(dá)交換設(shè)備的數(shù)據(jù)分組，—一個(gè)輸出側(cè)，它至少有一個(gè)輸出單元，—在至少一個(gè)輸出單元上的轉(zhuǎn)發(fā)設(shè)備，用于從輸出單元和交換機(jī)把數(shù)據(jù)分組轉(zhuǎn)發(fā)出去，—至少有兩個(gè)交換平臺(tái)，它們相互間一致且并行，—建立連接的設(shè)備，用于在并行的交換平臺(tái)上，在輸入單元和輸出單元之間建立一個(gè)連接，以便把到達(dá)輸入單元的數(shù)據(jù)分組傳送到輸出單元，其特征在于—在輸出單元為每個(gè)交換平臺(tái)設(shè)有一個(gè)緩沖區(qū)，用于存貯至少一個(gè)數(shù)據(jù)分組，—在輸出單元上的一個(gè)控制設(shè)備，—與控制設(shè)備相連接的第一測(cè)試設(shè)備，用于檢測(cè)到達(dá)輸出單元的第一個(gè)數(shù)據(jù)分組是否是以一個(gè)順序序列到達(dá)交換設(shè)備的數(shù)據(jù)分組，而又是按照正確的順序，將從交換設(shè)備中轉(zhuǎn)發(fā)的下一個(gè)數(shù)據(jù)分組，—根據(jù)第一測(cè)試設(shè)備的檢測(cè)結(jié)果安排該控制設(shè)備?！谝环N情況，當(dāng)剛到達(dá)的第一數(shù)據(jù)分組恰是按照正確順序?qū)慕粨Q設(shè)備中轉(zhuǎn)發(fā)的下一數(shù)據(jù)分組，則判決該第一數(shù)據(jù)分組將從交換設(shè)備轉(zhuǎn)發(fā)出去，—第二種情況，當(dāng)該第一數(shù)據(jù)分組不是按照順序?qū)慕粨Q設(shè)備中轉(zhuǎn)發(fā)出去的下一數(shù)據(jù)分組時(shí)，則將該第一數(shù)據(jù)分組存貯到輸出單元的緩沖區(qū)中，這個(gè)緩沖區(qū)是用于把該第一數(shù)據(jù)分組傳送到輸出單元的交換平臺(tái)的緩沖區(qū)。
9.根據(jù)權(quán)利要求8的一個(gè)交換設(shè)備，其特征在于—在輸出單元上與控制設(shè)備相連的第二測(cè)試設(shè)備，它用于測(cè)試，在第一種情況中，在輸出單元的緩沖區(qū)中是否還有按照正確的順序序列應(yīng)在該第一數(shù)據(jù)分組之后轉(zhuǎn)發(fā)的下一數(shù)據(jù)分組，—安置有該控制設(shè)備—第三種情況，當(dāng)上述下一數(shù)據(jù)分組在一個(gè)緩沖區(qū)中存在時(shí)，判定把該下一數(shù)據(jù)分組也從交換設(shè)備轉(zhuǎn)發(fā)出去。
10.根據(jù)權(quán)利要求9的一個(gè)交換設(shè)備，其特征在于—在第三種情況中，該第二測(cè)試設(shè)備還用于檢測(cè)在輸出單元的緩沖區(qū)中，是否還有按照正確的順序，應(yīng)在該剛轉(zhuǎn)發(fā)的數(shù)據(jù)分組之后轉(zhuǎn)發(fā)的下一數(shù)據(jù)分組。—該控制設(shè)備還用于，當(dāng)這下一數(shù)據(jù)分組在一個(gè)緩沖區(qū)中時(shí)，判定把該下一數(shù)據(jù)分組從交換設(shè)備中轉(zhuǎn)發(fā)出去，并且，—該第二測(cè)試設(shè)備還用于在此之后，以同樣的方法對(duì)輸出單元的緩沖區(qū)再次進(jìn)行檢測(cè)，—該控制設(shè)備，對(duì)應(yīng)于相應(yīng)的情況，再次判定把一個(gè)可能的下一數(shù)據(jù)分組從交換設(shè)備轉(zhuǎn)發(fā)出去，—檢測(cè)和判定的操作將不斷重復(fù)，直到緩沖區(qū)中不再有依從正確的順序序列的數(shù)據(jù)分組。
11.根據(jù)權(quán)利要求8～10之一的一個(gè)交換設(shè)備，其特征在于—輸出單元中的一個(gè)轉(zhuǎn)發(fā)單元，—與該轉(zhuǎn)發(fā)單元相連的一個(gè)輸出緩沖區(qū)，—與控制設(shè)備相連的傳輸設(shè)備，用于把一個(gè)由控制設(shè)備認(rèn)為應(yīng)從交換設(shè)備中轉(zhuǎn)發(fā)的數(shù)據(jù)分組，傳輸?shù)捷敵鰡卧械脑撧D(zhuǎn)發(fā)設(shè)備的輸出緩沖區(qū)中。
12.根據(jù)權(quán)利要求11的一個(gè)交換設(shè)備，其特征在于該輸出緩沖區(qū)是先進(jìn)先出(FIFO)類型的。
13.根據(jù)權(quán)得要求11的一個(gè)交換設(shè)備，其特征在于當(dāng)一個(gè)數(shù)據(jù)分組從一個(gè)緩沖區(qū)傳送到該輸出緩沖區(qū)后，與傳送設(shè)備相連且用于這些緩沖區(qū)的控制設(shè)備將—將該數(shù)據(jù)分組從該緩沖區(qū)中清除，并且還要，—將該緩沖區(qū)中，按照正確的順序序列位于該已傳送給輸出緩沖區(qū)的數(shù)據(jù)分組之前的所有數(shù)據(jù)分組都清除掉。
14.根據(jù)權(quán)利要求11的一個(gè)交換設(shè)備，其特征在于當(dāng)一個(gè)數(shù)據(jù)分組從一個(gè)緩沖區(qū)被傳送到輸出緩沖區(qū)后，存在一種用于緩沖區(qū)并與傳輸設(shè)備相連的控制設(shè)備，它用于—將該數(shù)據(jù)分組從該緩沖區(qū)中清除，并且還—從用于各交換平臺(tái)的緩沖區(qū)中，將按照正確的順序序列，處于已傳送到輸出緩沖區(qū)的數(shù)據(jù)分組相同的位置或在其之前的所有的數(shù)據(jù)分組全部清除。
15.根據(jù)權(quán)利要求8的一個(gè)交換設(shè)備，其特征在于—緩沖區(qū)的大小有限，并且該交換設(shè)備進(jìn)一步包括—當(dāng)該第一數(shù)據(jù)分組希望存貯到緩沖區(qū)中，而緩沖區(qū)已滿時(shí)，一控制設(shè)備，該控制設(shè)備用于緩沖區(qū)并與交換設(shè)備的輸出端口上的控制設(shè)備相連，用于清除或丟棄下面兩個(gè)數(shù)據(jù)分組中的一個(gè)—該第一數(shù)據(jù)分組，及—在該緩沖區(qū)中，按照正確的順序序列，處于數(shù)據(jù)分組順序序列的最后位置的數(shù)據(jù)分組。
16.根據(jù)權(quán)利要求8的一個(gè)交換設(shè)備，其特征在于—在輸入單元和輸出單元之間建立邏輯連接的設(shè)備，每個(gè)通過該交換設(shè)備傳輸?shù)臄?shù)據(jù)分組都屬于一個(gè)邏輯連接—被包括在每一交換平臺(tái)的輸出單元的緩沖器中的邏輯連接的緩沖器，并且—在第二種情況中，當(dāng)一個(gè)數(shù)據(jù)分組存貯到一個(gè)用于已傳輸該數(shù)據(jù)分組的交換平臺(tái)的緩沖區(qū)時(shí)，存在一控制設(shè)備，用于將該數(shù)據(jù)分組存貯到包含在該緩沖區(qū)并且用于該數(shù)據(jù)分組所屬的邏輯連接的那個(gè)邏輯連接緩沖區(qū)的邏輯連接緩沖區(qū)中。
全文摘要
為了在交換設(shè)備(1)中為每個(gè)已建立的連接(具有識(shí)別號(hào)碼VC/VP)提供一個(gè)正確的輸出數(shù)據(jù)分組流，該交換設(shè)備包括幾個(gè)并行的交換平臺(tái)，它們彼此相同。這里為每個(gè)輸出端口(5)，每個(gè)交換平臺(tái)(1號(hào)和2號(hào))及每個(gè)已建立的連接提供一個(gè)緩沖區(qū)(29)，該緩沖區(qū)至少可存貯一個(gè)數(shù)據(jù)分組。當(dāng)?shù)谝粋€(gè)數(shù)據(jù)分組到達(dá)一個(gè)輸出端口(5)后，一個(gè)用于該輸出端口的控制設(shè)備(26，35)立即檢測(cè)該數(shù)據(jù)分組是否恰好為從交換設(shè)備(1)轉(zhuǎn)發(fā)的下一個(gè)分組。第一種情況，當(dāng)上述條件滿足時(shí)，則將該分組從該交換設(shè)備(1)中轉(zhuǎn)發(fā)。第二種情況，當(dāng)上述條件不滿足時(shí)，則將該數(shù)據(jù)分組存貯到一個(gè)緩沖區(qū)(29)中，該緩沖區(qū)用于該數(shù)據(jù)分組所屬的連接以及傳送該分組的交換平臺(tái)。
文檔編號(hào)H04Q11/04GK1120379SQ9419161
公開日1996年4月10日 申請(qǐng)日期1994年2月10日 優(yōu)先權(quán)日1993年2月15日
發(fā)明者J·S·R·瓦爾曼 申請(qǐng)人:艾利森電話股份有限公司