專利名稱：在分組交換設(shè)備中用于處理冗余交換平臺(tái)的方法以及實(shí)現(xiàn)該方法的分組交換設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在分組交換設(shè)備中，用于處理平行和獨(dú)立的交換平臺(tái)的方法，及一個(gè)實(shí)現(xiàn)這一方法的分組交換設(shè)備。
背景技術(shù)：
在一個(gè)網(wǎng)絡(luò)中，例如一個(gè)ATM網(wǎng)絡(luò)中，用于傳輸數(shù)據(jù)分組的交換設(shè)備要有很高的可靠性，為了滿足這種需要，就要有一些形式的冗余，即在交換設(shè)備中，把一部分硬件做為雙倍或多倍單元，這些單元實(shí)現(xiàn)完全相同的功能，并且相互間以并行的方式完成相同操作。通常實(shí)現(xiàn)這種冗余的一種方法是采用并行和獨(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ò)誤。如果提供了幾個(gè)交換平臺(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ì)全部已經(jīng)占用，那么在此之后到達(dá)緩沖區(qū)的數(shù)據(jù)分組就都會(huì)丟失。在交換設(shè)備中帶有冗余裝置，例如具有并行交換平臺(tái)，這意味著不同的平臺(tái)上的相同的數(shù)據(jù)分組不會(huì)同時(shí)出現(xiàn)在交換設(shè)備的輸出端口，這種冗余在并行交換平臺(tái)的連接點(diǎn)終止。
如上所述，在數(shù)據(jù)分組離開各個(gè)交換平臺(tái)，從分組交換設(shè)備中轉(zhuǎn)發(fā)出去時(shí)，這些不同的錯(cuò)誤將被發(fā)現(xiàn)。這樣可以提高可靠性和通信質(zhì)量，并且通過根據(jù)某種算法選擇“最佳交換平臺(tái)”可以加快轉(zhuǎn)發(fā)的速度，即首先從按照某些方面的考慮認(rèn)為具有最好的通信質(zhì)量的交換平臺(tái)上選擇數(shù)據(jù)分組。
優(yōu)選交換平臺(tái)的改變必須在控制下進(jìn)行，這樣才能保證在不同平臺(tái)上可能的通信速度變化中，不會(huì)丟失數(shù)據(jù)分組或在這樣的優(yōu)選平臺(tái)改變中做不必要的備份。
已有技術(shù)歐洲專利申請EP-A10381334公開了異步，冗余數(shù)字?jǐn)?shù)據(jù)消息的處理。一些并行且等價(jià)的通信信道分別與各自的緩沖區(qū)相連。以任意順序接收的各種數(shù)據(jù)消息將被排序，并且將確定哪些信道具有正確的數(shù)據(jù)消息。
在歐洲專利申請EP-A10453607中，公開了一個(gè)具有冗余交換平臺(tái)的分組交換設(shè)備。對交換設(shè)備的每一個(gè)輸出端口有一個(gè)評價(jià)單元，這個(gè)單元從不同的交換平臺(tái)接收數(shù)據(jù)分組，并且用通用的方法既選擇沒有錯(cuò)誤的數(shù)據(jù)分組，而且優(yōu)先地或在第一位置選擇來自傳輸數(shù)據(jù)分組最慢的交換平臺(tái)上的數(shù)據(jù)分組。在輸出側(cè)，對每個(gè)連接，為每個(gè)交換平臺(tái)都提供了一個(gè)計(jì)數(shù)器，對于正確地傳送了分組的平臺(tái)，它的計(jì)數(shù)器增加一個(gè)固定的值，同時(shí)其它平臺(tái)的計(jì)數(shù)器都減少一個(gè)較小的值。優(yōu)選平臺(tái)，即首先在其上選擇分組的平臺(tái)，就是它的計(jì)數(shù)器的值最小的平臺(tái)。
發(fā)明概述本發(fā)明的一個(gè)目的是提供一種如上所述的方法和分組交換設(shè)備，這種方法和分組交換設(shè)備能夠簡單而有效地選擇出一個(gè)優(yōu)選交換平臺(tái)，以訪問那些將從該分組交換設(shè)備轉(zhuǎn)發(fā)出去的數(shù)據(jù)分組，并盡可能地確保輸出的數(shù)據(jù)分組流的正確。
本發(fā)明的進(jìn)一步的目的是根據(jù)以上所述提供一種方法和分組交換設(shè)備，包括在確定不同的交換平臺(tái)的質(zhì)量時(shí)，一個(gè)對通過交換設(shè)備的數(shù)據(jù)分組流的詳細(xì)評價(jià)改進(jìn)了對用于訪問那些從分組交換設(shè)備中轉(zhuǎn)發(fā)出去的數(shù)據(jù)分組的優(yōu)選交換平臺(tái)的選擇。
根據(jù)本發(fā)明，為實(shí)現(xiàn)上述目的提供了一種方法和一個(gè)分組交換設(shè)備。詳細(xì)特征和本發(fā)明的范圍在后面的權(quán)利要求書中描述。
這樣，收集了每個(gè)交換平臺(tái)上傳輸?shù)臄?shù)據(jù)分組的統(tǒng)計(jì)信息。根據(jù)每一時(shí)刻的這個(gè)統(tǒng)計(jì)信息可以確定哪個(gè)交換平臺(tái)具有最好的通信質(zhì)量。首先要從這個(gè)平臺(tái)上選擇數(shù)據(jù)分組，直至判定另有更好的交換平臺(tái)?？梢詾槊總€(gè)已經(jīng)過交換設(shè)備傳輸?shù)捷敵鰡卧蚨丝诘拿總€(gè)分組，為每個(gè)已建立的連接或在交換設(shè)備輸入單元或端口與輸出單元或端口之間的每條鏈路選擇交換平臺(tái)，而在每一鏈路上同時(shí)地建立多個(gè)連接。
這樣，用于傳送數(shù)據(jù)分組的交換設(shè)備通常有輸入單元，輸出單元和交換平臺(tái)，這些交換平臺(tái)相互一致且平行。該交換設(shè)備最好在平行的交換平臺(tái)的輸入單元和輸出單元之間建立多個(gè)邏輯連接。在每個(gè)輸出端口，為每個(gè)交換平臺(tái)并且可能結(jié)合交換設(shè)備的每個(gè)輸入單元或端口，或結(jié)合每個(gè)已建立的連接，有一個(gè)可容納至少一個(gè)數(shù)據(jù)分組的緩沖區(qū)。在輸出單元或輸出端有一個(gè)選擇設(shè)備，它以這樣的方法從交換設(shè)備選擇來自不同的交換平臺(tái)的數(shù)據(jù)分組，以確保在輸出端口獲得的數(shù)據(jù)分組流盡可能正確，或接近進(jìn)入交換設(shè)備的那個(gè)數(shù)據(jù)分組流。選擇設(shè)備首先從每一時(shí)刻的一個(gè)優(yōu)選交換平臺(tái)上選擇數(shù)據(jù)分組。在輸出端口還有一個(gè)質(zhì)量確認(rèn)單元，它可能包含在選擇設(shè)備中，它在每一時(shí)刻，例如當(dāng)一個(gè)數(shù)據(jù)分組到達(dá)輸出端口時(shí)，通過每個(gè)平臺(tái)的質(zhì)量值來決定優(yōu)選平臺(tái)，這個(gè)質(zhì)量值由先前到達(dá)該輸出端口的數(shù)據(jù)分組來確定。
進(jìn)一步地，直到另一個(gè)交換平臺(tái)的質(zhì)量數(shù)值好于或高于優(yōu)選平臺(tái)的質(zhì)量值，并且該值比一個(gè)預(yù)定的值高出一定的量時(shí)，才能改變優(yōu)選交換平臺(tái)。這為優(yōu)選交換平臺(tái)的選擇提供了一種滯后機(jī)制，以免頻繁地改變優(yōu)選交換平臺(tái)。這個(gè)好處在于減少了改變優(yōu)選交換平臺(tái)總共消耗的時(shí)間。
當(dāng)前優(yōu)選交換平臺(tái)可以作為所有連接共用的，也可以是特別地為交換設(shè)備的每個(gè)輸入端口或每個(gè)連接指定優(yōu)選交換平臺(tái)。
相應(yīng)地，每個(gè)平臺(tái)的質(zhì)量值可以對所有連接和輸入端口都是一個(gè)值，也可以特別地為某個(gè)輸入端口或某個(gè)連接確定一個(gè)值。
在后面的情況中，可以在當(dāng)每次一個(gè)數(shù)據(jù)分組從一個(gè)輸入端口或一個(gè)連接到達(dá)輸出端口時(shí)，為某個(gè)輸入端口或連接及交換平臺(tái)確定新的質(zhì)量值。
一個(gè)具體的平臺(tái)，也可能是該平臺(tái)與一個(gè)具體的輸入端口或一個(gè)具體的連接的組合的質(zhì)量值由借助于數(shù)據(jù)分組中的數(shù)據(jù)域中被發(fā)現(xiàn)的錯(cuò)誤來決定，該數(shù)據(jù)分組是先前傳輸?shù)皆撈脚_(tái)的輸出端口的，而該平臺(tái)可能僅用于分別從該輸入端口或該連接傳輸?shù)臄?shù)據(jù)分組。這樣，在每個(gè)輸出端口上有檢錯(cuò)單元對通過交換設(shè)備傳輸?shù)臄?shù)據(jù)分組中的校驗(yàn)和進(jìn)行檢查。
一個(gè)具體的平臺(tái)及可能是一個(gè)具體的輸入端口或連接的質(zhì)量值還可能分別取決于這個(gè)平臺(tái)上先前傳輸?shù)皆撦敵龆丝诘臄?shù)據(jù)分組順序序列中的錯(cuò)誤，可能僅用于分別從所述輸入端口或所述連接傳輸?shù)臄?shù)據(jù)分組。因?yàn)橥ǔＴ诜纸M設(shè)備中傳輸數(shù)據(jù)分組時(shí)要把分組中加入一個(gè)序列號(hào)，所以可以把該序列號(hào)從輸出端口的緩沖區(qū)中傳輸?shù)劫|(zhì)量確定單元，以評估該分組的順序正確性。
一個(gè)具體平臺(tái)，也可能是與一個(gè)具體的輸入端口或具體連接的質(zhì)量值可以進(jìn)一步地由質(zhì)量確定單元以一定的量來改變，并且以如下趨勢，即每當(dāng)一個(gè)正確的數(shù)據(jù)分組通過這個(gè)交換平臺(tái)以及可能分別來自所述輸入端口或所屬的所述連接面到達(dá)輸出端口時(shí)，則該平臺(tái)可能是與該連接的組合的質(zhì)量值將變好或升高。
其它平臺(tái)，可能分別是與所述輸入端口或所述連接的組合的質(zhì)量值也可以由質(zhì)量確定單元以一定的量進(jìn)行改變，并且以如下趨勢，每當(dāng)一個(gè)正確的數(shù)據(jù)分組，通過一個(gè)交換設(shè)備并且在相應(yīng)的情況中分別從相應(yīng)的輸入端口或所屬的所述連接而到達(dá)輸出端口時(shí)，則這些平臺(tái)，(可能分別只是與輸入端口或連接的組合)的質(zhì)量值將要變壞或降低。
一個(gè)交換平臺(tái)，可能是與所述輸入端口或連接的組合的質(zhì)量值能夠有利的以一定的量改變，并且按如下的趨勢，每當(dāng)一個(gè)數(shù)據(jù)分組，通過這個(gè)交換平臺(tái)，并且在相應(yīng)情形中分別從所述輸入端口或所屬的所述連接以一個(gè)正確的順序序列到達(dá)輸入端口時(shí)，該平臺(tái)可能是分別與該輸入端口或該連接的組合的質(zhì)量值將變好或升高。
當(dāng)只提供兩個(gè)交換平臺(tái)時(shí)，每個(gè)交換平臺(tái)的質(zhì)量值可以由一個(gè)公共質(zhì)量值代替。相對于該公共質(zhì)量值的正向增加或升高表明兩個(gè)交換平臺(tái)中的第一個(gè)的通信性能最好；而負(fù)向減少或降低則表明第二交換平臺(tái)的通信性能最好。上述方法能產(chǎn)生相應(yīng)的滯后效果，這樣單個(gè)數(shù)據(jù)分組中的錯(cuò)誤不會(huì)導(dǎo)致平臺(tái)的改變。
在這種情況中，選擇設(shè)備還可包括質(zhì)量確定單元，并且進(jìn)一步可分為用于第一平臺(tái)的一個(gè)選擇設(shè)備和一個(gè)用于第二平臺(tái)的選擇設(shè)備，它們的操作實(shí)際上是相互完全獨(dú)立的，并且僅存取一個(gè)公共存儲(chǔ)器，其中存貯了有關(guān)每一時(shí)刻的優(yōu)選交換平臺(tái)和公共質(zhì)量值的信息。這種分割能夠更快地處理數(shù)據(jù)分組，以便得到一個(gè)好的數(shù)據(jù)分組的輸出流，并且做些改變便可用于比上面所述更復(fù)雜的選擇方法。然而，當(dāng)使用一個(gè)兩平臺(tái)公共的質(zhì)量值時(shí)，這種分割更具特效。
參考圖簡述現(xiàn)在參照附圖對本發(fā)明進(jìn)行描述-

圖1是一個(gè)具有平行交換平臺(tái)的交換設(shè)備的示意圖。
-圖2是一個(gè)交換設(shè)備的示圖，在此所有數(shù)據(jù)分組都取自一個(gè)平臺(tái)，-圖3是一個(gè)交換設(shè)備的示圖，在此所有來自一個(gè)特定的輸入端口的數(shù)據(jù)分組總是僅從一個(gè)交換平臺(tái)上獲取，-圖4說明了對到達(dá)一個(gè)交換設(shè)備的一個(gè)數(shù)據(jù)分組的處理，-圖5說明了當(dāng)數(shù)據(jù)分組通過交換設(shè)備到達(dá)其輸出端口后，所做的處理，-圖6是一個(gè)流程圖，用于選擇一個(gè)工作平臺(tái)，-圖7是一個(gè)流程圖，說明了一個(gè)評估最佳平臺(tái)的子程序，-圖8說明了對輸出端口中的數(shù)據(jù)分組的另一種可選處理，-圖9說明了一個(gè)分組計(jì)數(shù)器，它應(yīng)用在根據(jù)圖8的處理中，-圖10顯示了經(jīng)過交換設(shè)備傳輸?shù)臄?shù)據(jù)分組的格式，-圖11顯示了另一種可選數(shù)據(jù)分組的格式，具有用于強(qiáng)迫控制在輸出端口的處理的控制信息，-圖12和13是兩個(gè)流程圖，分別說明了在根據(jù)圖8的實(shí)施例中的輸出端口上執(zhí)行的，分別具有及不具有對輸出端口的數(shù)據(jù)分組的處理的強(qiáng)迫控制的邏輯過程，-圖14是一個(gè)流程圖，說明了對一個(gè)到達(dá)分組交換設(shè)備的數(shù)據(jù)分組的處理。
優(yōu)選實(shí)施例描述在圖一中概述了一個(gè)分組交換設(shè)備1的結(jié)構(gòu)。交換單元1包括了輸入側(cè)或A側(cè)的輸入，這里表示為輸入單元或輸入端口3；和輸出側(cè)或B側(cè)的多個(gè)輸出端口，這里表示為輸出單元或輸出端口5。輸入單元3和輸出單元5通過分組交換設(shè)備中的邏輯方式可以相連接，即交換內(nèi)核中的邏輯電路，在n個(gè)交換平臺(tái)之上并行地建立電氣連接成鏈路。到達(dá)A側(cè)及因此到達(dá)輸入單元3的數(shù)據(jù)分組被復(fù)制出n個(gè)相同的數(shù)據(jù)分組，這些數(shù)據(jù)分組在n個(gè)交換平臺(tái)上轉(zhuǎn)發(fā)，而且在不同的交換平臺(tái)上對這些相同的數(shù)據(jù)分組的傳輸相互間是完全獨(dú)立的。然后，這些相同的數(shù)據(jù)分組到達(dá)輸出單元5，并且在此選出正確傳輸?shù)臄?shù)據(jù)分組，同時(shí)建立一個(gè)具有正確的序列號(hào)的不同的數(shù)據(jù)分組組成的輸出數(shù)據(jù)分組序列流。在輸出單元5，從傳輸來的眾多相同的數(shù)據(jù)分組中，僅選擇一個(gè)數(shù)據(jù)分組對應(yīng)于先前到達(dá)輸入單元3的輸入數(shù)據(jù)分組。
在圖2中說明了這樣一個(gè)具有2個(gè)交換平臺(tái)的交換設(shè)備，平臺(tái)編號(hào)為1和2；有2個(gè)輸入端口31和32，以及一個(gè)輸出單元5。在圖中所示的情形中，交換平臺(tái)1是工作中的，這就是說，在輸出單元5的一個(gè)選擇過程首先要選擇從交換平臺(tái)1傳輸來的數(shù)據(jù)分組。對所有數(shù)據(jù)分組都是這樣，而與它們從那個(gè)輸入端口到達(dá)交換設(shè)備元關(guān)。這種選擇方法可以表示為“每條鏈路上的選擇”。通過某種選擇規(guī)則選出的最好的交換平臺(tái)設(shè)置為工作態(tài)。這種選擇過程可以在輸出單元的邏輯電路上很簡單地實(shí)現(xiàn)，但是這種“每條鏈路上的選擇”的缺陷在于，一個(gè)交換平臺(tái)上單一的錯(cuò)誤，例如在某中間點(diǎn)僅有一些數(shù)據(jù)分組通過，將導(dǎo)致更換工作中的交換平臺(tái)，盡管事實(shí)上這個(gè)交換平臺(tái)可以對它數(shù)據(jù)分組提供一個(gè)正確的傳輸。
在圖3中所示的分組交換設(shè)備1可能消除這種缺陷，它具有輸入單元31，……，3n，兩個(gè)交換平臺(tái)1和2以及輸出單元51…5m。對一個(gè)特定的輸出單元，數(shù)據(jù)分組從一個(gè)特定的輸入單元3i到達(dá)交換設(shè)備，在這種情形中，首先從兩個(gè)平臺(tái)中的一個(gè)選擇數(shù)據(jù)分組。這種選擇過程可以表示為“每條路徑上的選擇”。為了實(shí)現(xiàn)這種方法，要求有關(guān)于數(shù)據(jù)分組從哪個(gè)輸入端口到達(dá)交換設(shè)備1的一些識(shí)別信息。在圖中所示的情形中，這種要求的實(shí)現(xiàn)可以通過這種方法，即在每個(gè)輸入端口31……3n，把該輸入端口的順序號(hào)或邏輯號(hào)1……n插入到數(shù)據(jù)分組中或被加進(jìn)去。然后在數(shù)據(jù)分組在交換機(jī)內(nèi)部傳輸所到達(dá)的輸出端口，端口中的邏輯電路使用這個(gè)號(hào)碼來選擇對于該輸入單元的優(yōu)選平臺(tái)，并且在此將該號(hào)碼從該數(shù)據(jù)分組中清除。這樣，交換平臺(tái)1可能是某個(gè)輸入單元的優(yōu)選平臺(tái)，而交換平臺(tái)2可能是其它輸入端口的優(yōu)先平臺(tái)。
另一種選擇優(yōu)選冗余平臺(tái)的可能的方法是，使用當(dāng)數(shù)據(jù)分組到達(dá)交換設(shè)備的輸入端口時(shí)其中就已存在的信息，或者利用在某種情況下總要加入到數(shù)據(jù)分組中的那些信息，這種方法要求識(shí)別數(shù)據(jù)分組。下文中只討論這種情況，它十分特別，即利用每個(gè)數(shù)據(jù)分組都屬于或與一個(gè)邏輯連接相關(guān)。這種邏輯連接是穿過整個(gè)分組交換網(wǎng)絡(luò)(這里沒有示出)而建立的，具體地是要穿過每個(gè)交換設(shè)備1，它建立于接收到來自網(wǎng)絡(luò)中的一個(gè)終端(沒有示出)的通信請求的時(shí)候。這種選擇過程可以表示為“每個(gè)連接上的選擇”。在這種情況中，不需要修改數(shù)據(jù)分組到達(dá)交換設(shè)備后的通常的過程。
圖4簡要說明了在通常的穿過網(wǎng)絡(luò)的傳輸中，在輸入側(cè)A側(cè)對數(shù)據(jù)分組的處理，即在分組到達(dá)交換設(shè)備1的輸入單元3之后，在該數(shù)據(jù)分組分布到兩個(gè)交換平臺(tái)之前所做的處理。在后面我們將一直假設(shè)這里僅有兩個(gè)交換平臺(tái)，編號(hào)為1和2。在該數(shù)據(jù)分組同時(shí)通過一個(gè)傳輸節(jié)點(diǎn)9而送到兩個(gè)交換平臺(tái)1和2之前，在處理單元7中將產(chǎn)生特定的信息，冗余信息和/或管理信息，并且將該特定信息加入或插入到數(shù)據(jù)分組中。產(chǎn)生單元7從一個(gè)包括了各種數(shù)據(jù)域存儲(chǔ)器10中存貯或讀取用于它操作所需的信息。
圖10說明了在經(jīng)過產(chǎn)生和處理單元7之后，該數(shù)據(jù)分組的結(jié)構(gòu)。數(shù)據(jù)分組因此包括了適當(dāng)或真正的將穿越整個(gè)交換網(wǎng)絡(luò)從源終端(沒有示出)傳輸?shù)侥康慕K端(沒有示出)的信息，它位于區(qū)域11中，這里稱為“有效負(fù)荷”。另外，原始的或真正的數(shù)據(jù)分組還包括一個(gè)初始區(qū)域13，這里示為“分組頭”，它包括了有關(guān)該數(shù)據(jù)分組的通用的或其它的管理信息，例如，目的終端地址，源終端地址即起始地址，有關(guān)優(yōu)先權(quán)，通道號(hào)的信息等等。
在單元7中，為了產(chǎn)生在交換設(shè)備1中傳輸所需的附加信息，將要在數(shù)據(jù)分組中插入一個(gè)區(qū)域15——包括一個(gè)內(nèi)部連接號(hào)，稱為“VPI/VCI”；一個(gè)區(qū)域17——一個(gè)序列號(hào)“CSNcell”；及兩個(gè)校驗(yàn)和——“IHEC”＝“內(nèi)部分組頭錯(cuò)誤校驗(yàn)”和“PEC”＝“有效負(fù)荷錯(cuò)誤校驗(yàn)碼”。在完整的數(shù)據(jù)分組中，這兩個(gè)校驗(yàn)和分別放在區(qū)域19和21。這樣，區(qū)域19中的第一個(gè)校驗(yàn)和“IHEC”專門涉及包括在完整的數(shù)據(jù)分組中的各種管理區(qū)域13，15，17中的信息，而在第二區(qū)域21中的校驗(yàn)和“PEC”專門涉及數(shù)據(jù)分組的真正或原始的信息內(nèi)容，區(qū)域11中的“有效負(fù)荷”。
在單元7中的內(nèi)部連接號(hào)“VPI/VCI”可以從該數(shù)據(jù)分組所屬的邏輯連接的信息中獲得，并且這個(gè)號(hào)碼對每個(gè)這種邏輯連接來說是唯一的。序列號(hào)“CSNcell”來自存儲(chǔ)器10(見圖4)中一個(gè)表或列表47的一個(gè)區(qū)域或寄存器，并且通過某種簡單的方式，為每個(gè)邏輯連接號(hào)“VPI/VCI”指示出在該已建立的邏輯連接上傳輸?shù)臄?shù)據(jù)分組流中的數(shù)據(jù)分組的序列號(hào)，這樣例如在該連接上發(fā)送的第一個(gè)分組的序列號(hào)為1，第二個(gè)分組的序列號(hào)為2，等等。由于用于序列號(hào)“CS Ncell”的區(qū)域17的長度的一般限制，以及通常每個(gè)連接上都要傳輸大量的分組，這樣在一段時(shí)間之后，序列號(hào)的增加不可避免地將會(huì)到達(dá)區(qū)域17所能容納的最大值。然后該序列號(hào)將從頭開始。這樣該序列號(hào)不斷循環(huán)，對區(qū)域17所能表示的最大值取模。在后面，假定這樣一個(gè)不斷遞增，連續(xù)計(jì)數(shù)對某個(gè)值取模的數(shù)值對序列號(hào)“CSNcell”有效。
在某些情形中，區(qū)域15中的連接號(hào)“VPI/VCI”可以在到達(dá)交換設(shè)備1之前插入到數(shù)據(jù)分組中。
在圖14中說明了一個(gè)流程圖，說明在交換設(shè)備1的輸入單元3中對數(shù)據(jù)分組的處理。該流程從方框1401開始，然后進(jìn)入方框1403，判斷是否有新的數(shù)據(jù)分組到達(dá)。如果沒有，將不斷重復(fù)方框1403，直至有一個(gè)數(shù)據(jù)分組到達(dá)輸入單元3。然后產(chǎn)生附加內(nèi)部信息，在多個(gè)冗余平臺(tái)上同時(shí)傳輸數(shù)據(jù)分組21時(shí)要用到該信息，如圖4中7所示，以圖14中方框1405所示。如上所述，這表明確定了該數(shù)據(jù)分組所屬的邏輯連接建立或產(chǎn)生了相應(yīng)的內(nèi)部連接號(hào)“VPI/VCI”，設(shè)置將該數(shù)據(jù)分組的內(nèi)部序列號(hào)“CSNcell”設(shè)置為等于這個(gè)連接的下一當(dāng)前序列號(hào)“CSNnextA”，該值取自列表或表47(圖4)中的與該連接相關(guān)的區(qū)域。然后，將列表47中該區(qū)域的“CSNnextA”的內(nèi)容增加為下一數(shù)據(jù)分組的號(hào)，即在這里的情況中，一般就是遞增1并且認(rèn)為這個(gè)序列號(hào)要對某個(gè)數(shù)取模。最后，在方框1405中計(jì)算出前面所說的校驗(yàn)碼“IHEC”和“PEC”。
然后在方框1409中把這些新的區(qū)域插入到數(shù)據(jù)分組中。在方框1411中，修改了的數(shù)據(jù)分組將被復(fù)制，傳送到與不同交換平臺(tái)對應(yīng)的適當(dāng)?shù)募拇嫫髦?這里沒有示出，與節(jié)點(diǎn)9相關(guān))，并且在不同交換平臺(tái)上傳輸。然后這個(gè)過程就結(jié)束了，而程序的流程又返回到方框1403以判斷是否有新的數(shù)據(jù)分組到達(dá)A側(cè)。
圖5中說明了一個(gè)由各種單元執(zhí)行的過程，該過程用于在交換設(shè)備的輸出側(cè)或B側(cè)的一個(gè)輸出單元5中對數(shù)據(jù)分組進(jìn)行處理。當(dāng)數(shù)據(jù)分組在不同的交換平臺(tái)上經(jīng)過交換單元1內(nèi)部后，數(shù)據(jù)分組到達(dá)冗余終結(jié)電路，即處理經(jīng)傳輸?shù)臄?shù)據(jù)分組，并且選擇從輸出單元5轉(zhuǎn)發(fā)的數(shù)據(jù)分組的電路，以便正確地轉(zhuǎn)發(fā)數(shù)據(jù)分組流，即分組的順序序列要盡可能正確并且每個(gè)分組中的適當(dāng)?shù)男畔^(qū)域也盡可能正確。
首先由單元23(如圖5中所示)進(jìn)行檢查，看數(shù)據(jù)分組中的信息是否已經(jīng)正確地經(jīng)過交換設(shè)備1傳輸，尤其是與數(shù)據(jù)分組的管理信息有關(guān)的校驗(yàn)和“IHEC”是否正確。如果證實(shí)這個(gè)校驗(yàn)和“IHEC”不正確，該數(shù)據(jù)分組將被丟棄，如24中所示，因?yàn)槔缭谙鄳?yīng)交換平臺(tái)上的傳輸中它可能有錯(cuò)誤的標(biāo)號(hào)，錯(cuò)誤的地址，錯(cuò)誤的序列號(hào)，等等。如果需要，還計(jì)算和糾正與區(qū)域“有效負(fù)荷”中數(shù)據(jù)分組的真正信息相關(guān)的校驗(yàn)和“PEC”。如果在糾正這個(gè)校驗(yàn)和的過程中，把一個(gè)指示符插入到數(shù)據(jù)分組中。
但是，如果用于數(shù)據(jù)分組的管理區(qū)域的校驗(yàn)和“IHEC”是正確的，則該數(shù)據(jù)分組將被傳送到一個(gè)僅能存貯一個(gè)數(shù)據(jù)分組的寄存器25中。然后在選擇單元27中執(zhí)行一個(gè)特別的過程，使用一種選擇算法，選擇出從交換設(shè)備1的輸出單元5轉(zhuǎn)發(fā)出去數(shù)據(jù)分組的寄存器25。在確定這些平臺(tái)的質(zhì)量值時(shí)，(下文中將做進(jìn)一步介紹)，邏輯選擇單元27包括了一個(gè)用于計(jì)算這些質(zhì)量值的單元26。由選擇單元27執(zhí)行的選擇過程從寄存器25中獲得與存貯的數(shù)據(jù)分組相關(guān)的各種信息，例如它的連接號(hào)“VPI/VCI”和它的序列號(hào)“CSNcell”。
選擇單元27控制著一個(gè)交換或選擇設(shè)備29，設(shè)備29與寄存器25相連，以從中選擇數(shù)據(jù)分組，即從一個(gè)適當(dāng)?shù)幕騼?yōu)選的交換平臺(tái)上選擇分組。通過這里沒有描述的方法，把存貯到或自這個(gè)優(yōu)先交換平臺(tái)的寄存器25獲取的數(shù)據(jù)分組傳輸?shù)揭粋€(gè)FIFO類型的輸出寄存器31，通過這種方法可獲得一個(gè)盡可能正確的輸出流。輸出寄存器31必須相當(dāng)?shù)拇?，并且能夠容納數(shù)個(gè)準(zhǔn)備從交換設(shè)備1轉(zhuǎn)發(fā)出去的數(shù)據(jù)分組。由單元27執(zhí)行的用于選擇數(shù)據(jù)分組的算法其它變量還有上面所述的用于每個(gè)連接和每個(gè)平臺(tái)或僅用于每個(gè)平臺(tái)的質(zhì)量值，以選出每一時(shí)刻的優(yōu)選平臺(tái)。
如果能夠假設(shè)在兩個(gè)平臺(tái)上傳輸?shù)耐粩?shù)據(jù)分組的備份幾乎同時(shí)到達(dá)輸出端口5，即大約在同時(shí)存貯到各自的寄存器25，那么就不需要對傳輸來的數(shù)據(jù)分組進(jìn)行重新排序或者其它復(fù)雜的邏輯，以實(shí)現(xiàn)數(shù)據(jù)分組的可能的最好轉(zhuǎn)發(fā)序列。如果發(fā)生了例如從一個(gè)特定平臺(tái)上傳輸來的分組中沒找到具有某一特定序列號(hào)“CSNcell”的數(shù)據(jù)分組，那么就需要這樣一個(gè)邏輯以從通過另一平臺(tái)傳輸來的數(shù)據(jù)分組中找到這個(gè)分組。在輸出端口需要為每個(gè)平臺(tái)提供一個(gè)可存貯數(shù)個(gè)數(shù)據(jù)分組的緩沖區(qū)。在稱為“分組交換設(shè)備中用于處理冗余交換平臺(tái)的方法以及實(shí)現(xiàn)該方法的交換設(shè)備”的幾乎同時(shí)的專利申請中對這種方案做了描述，對應(yīng)于瑞典專利申請SE A9300484-4，于1993年2月15日以EllemtelUtvecklings AB為名歸檔，這里做為參考而引用。但是，在那里在對數(shù)據(jù)分組進(jìn)行選擇時(shí)，總是還要首先從一個(gè)冗余平臺(tái)上選擇數(shù)據(jù)分組。這個(gè)優(yōu)選平臺(tái)的選擇可以按照下面所述的方法進(jìn)行。
為了在輸出端進(jìn)行處理，要為每個(gè)當(dāng)前建立的連接提供一些存貯的變量。它們存貯在存器或寄存器中的相應(yīng)數(shù)據(jù)域中，如圖5中28所示。對每個(gè)連接，正如由數(shù)據(jù)分組中的“VPI/VCI”所指定的，有一個(gè)這樣的指針或指示器“Current-Plane”，它指示出當(dāng)前的優(yōu)選交換平臺(tái)，要首先從該平臺(tái)上獲取數(shù)據(jù)分組。進(jìn)而，特別對于一個(gè)特定連接和每個(gè)交換平臺(tái)，還有一些變量，包括一個(gè)質(zhì)量值“quality”和一個(gè)值“CSNexp”，“CSNexp”指出所期望的將到達(dá)交換設(shè)備的輸出側(cè)的下一數(shù)據(jù)分組的序列號(hào)。
基于先前對數(shù)據(jù)分組的傳輸，該質(zhì)量值指出對于該特定連接該交換平臺(tái)的傳輸質(zhì)量如何。作為另外情況(這些情況沒有示出)，該質(zhì)量值可以對于一個(gè)交換平臺(tái)和所有激活的連接全都一樣(“每個(gè)鏈路上的選擇”)，或者對于與如上所述方式一樣來自一個(gè)特定輸入端口的每個(gè)連接都一樣(“每條路徑上的選擇”)。在后面假設(shè)，為了便于描述，低的質(zhì)量值表示該平臺(tái)具有高的傳輸質(zhì)量，而高的質(zhì)量值表示該平臺(tái)具有低的傳輸質(zhì)量。
另外，在存儲(chǔ)器28中，為連接號(hào)和交換平臺(tái)的每一組合，還存貯了一個(gè)變量“Error-Last-Time”，指出這個(gè)交換平臺(tái)上最近對數(shù)據(jù)分組的接收是否出了錯(cuò)誤，最好只關(guān)于這個(gè)連接，在其它情況下還可以只關(guān)于“每個(gè)鏈路”或“每個(gè)路徑”(這些情況沒示出)，這意味著這個(gè)變量只需占用存儲(chǔ)器中較少的數(shù)據(jù)區(qū)域。在其它情況中，在這個(gè)交換平臺(tái)上為所有激活的連接接收分組或僅接收來自某特定輸入端口時(shí)，該變量有效。
下面參照流程圖描述了一個(gè)由選擇單元27，特別是質(zhì)量單元26執(zhí)行的選擇最佳、優(yōu)選交換平臺(tái)的過程，并且寫出了為每個(gè)連接和每個(gè)平臺(tái)進(jìn)行選擇的情況下的程序的偽代碼。在后面，如前面那樣，假設(shè)交換設(shè)備1僅有兩個(gè)交換平臺(tái)1和2。
圖6是個(gè)流程圖，說明了這里感興越的在交換設(shè)備的輸出側(cè)執(zhí)行的過程，即在圖5的選擇單元27和特定質(zhì)量單元26中執(zhí)行的那部分過程。該過程起始于方框401，然后進(jìn)入方框403判斷是否有數(shù)據(jù)分組到達(dá)任一寄存器25。如果沒有，則該判斷將一直重復(fù)，直到方框403中的答案判斷為有分組到達(dá)，然后在方框404中，從相應(yīng)的寄存器25中通過讀出圖5中線所示的這個(gè)信息，確定出到達(dá)的分組所屬的連接，即特別是“VCI/VPI”。然后在方框405中判斷當(dāng)前激活或優(yōu)選的交換平臺(tái)的質(zhì)量是否足夠好。如果不夠好，則在方框407中改換激活的平臺(tái)。方框405和方框407的情形從下面的偽代碼例程中顯而易見。“delta”在這里是一個(gè)為方框405的判斷提供滯后的數(shù)值。
如果quality(current-plane)-delta＞quality(standby-plane))那么改換平臺(tái)這樣在方框407中，如果當(dāng)前優(yōu)選平臺(tái)(由變量“current-plane”指示)的質(zhì)量值(quality)比另一平臺(tái)(由變量“standby-plane”表示)的質(zhì)量值要差一個(gè)值“delta”(在通常多于兩個(gè)冗余平臺(tái)時(shí)，不如每個(gè)其它平臺(tái)的質(zhì)量值)時(shí)，改換優(yōu)選平臺(tái)。
經(jīng)過在方框405中對質(zhì)量的檢測和方框407中可能的優(yōu)選平臺(tái)的改換后，在方框409中將執(zhí)行一個(gè)過程，以衡量和評估在數(shù)據(jù)分組(最先或當(dāng)前通過傳輸接收到的數(shù)據(jù)分單元的平臺(tái)而傳輸?shù)臄?shù)據(jù)分組)的順序的正確性方面的質(zhì)量。這個(gè)過程將參考圖7的流程圖在后面做進(jìn)一步的描述。在此之后，在方框411中，結(jié)果是有正確的數(shù)據(jù)分組已經(jīng)到達(dá)平臺(tái)，且該平臺(tái)的質(zhì)量值將減少一個(gè)值“CR”(“接收的單元”)(如前面一樣，低的質(zhì)量值表示高的質(zhì)量)，而其它交換平臺(tái)的質(zhì)量值增加，即增加一個(gè)相同的值“CR”使其更糟。如果使用了兩個(gè)以上的交換平臺(tái)，分組已到達(dá)的平臺(tái)的質(zhì)量值的減少的那個(gè)值可以適當(dāng)?shù)貐^(qū)別于為其它平臺(tái)增加的那個(gè)值，例如后一個(gè)值可以小于那個(gè)減少的值。
在此之后，在方框413中，通過檢查分組內(nèi)的一個(gè)指示判斷校驗(yàn)和“PEC”，即關(guān)于“有效負(fù)荷”的校驗(yàn)碼，是否被糾正，來考慮數(shù)據(jù)分組中負(fù)載著適當(dāng)信息“有效負(fù)荷”的區(qū)域11是否有錯(cuò)誤。如果為真，則在方框415中，將質(zhì)量值增加一個(gè)值“PE”(即“有效負(fù)荷錯(cuò)誤”)(使質(zhì)量值更壞)。然后，在方框417中檢查該數(shù)據(jù)分組是否被傳送到了輸出FIFO寄存器31(見圖5)中以從交換設(shè)備1轉(zhuǎn)發(fā)。如果從交換設(shè)備1中轉(zhuǎn)發(fā)的輸出數(shù)據(jù)分組流中的這個(gè)數(shù)據(jù)分組是數(shù)據(jù)分組，則兩個(gè)交換平臺(tái)的質(zhì)量值減少(即提高)一個(gè)值“CT”(即被傳輸?shù)膯卧?。經(jīng)過方框417中的檢查和方框419中質(zhì)量值的可能的改變，該處理過程在方框421中終止。
下面給出了圖6中方框409中執(zhí)行的例程的偽代碼<pre listing-type="program-listing"><![CDATA[Procedure(CSn-test)Beginif(CSNcell＝CSNexp)then CSNexp＝CSNexp＋1report(OK) if(Error-Last-Time)thenreport(侵入單元)Error_Last_Time＝false endifelse if(Error_Last_Time)then if(CSNcell＝CSNexp＋1)then report(單一錯(cuò)誤) elsereport(雙倍錯(cuò)誤) endif CSNexp＝CSNcell＋1 Error_Last_Time＝false elseif(CSNcell＝CSNexp＋1)then report(丟失單元) CSNexp＝CSNcell＋1else report(單獨(dú)錯(cuò)誤) Error-Last-Time＝trueendif endifendifend]]></pre>圖7中示出了一個(gè)對應(yīng)于該例程的流程圖。這個(gè)例程開始于方框501，然后在方框503中查看相關(guān)單元的序列號(hào)“CSNcell”是否等于期望的下一數(shù)據(jù)分組的期望序列號(hào)“CSNexp”-該分組是在交換設(shè)備1的輸出側(cè)，這個(gè)連接的平臺(tái)上將要接收的分組。如果判定有一種協(xié)議，即該數(shù)據(jù)分組以正確的順序序列到達(dá)，那么在方框505中下一分組的期望序列號(hào)“CSNexp”將增加。然后向一個(gè)單元(沒有示出)報(bào)告一個(gè)“OK”值，做為對連接的評估。之后在方框507中，通過檢查上面提及的變量“Error-Last-Time”，判斷在這個(gè)平臺(tái)上上一次接收時(shí)是否發(fā)生了錯(cuò)誤。如果上一次有錯(cuò)，則在方框509中把“干擾單元”這個(gè)值報(bào)告給評估單元。在方框507和509之后，處理例程就終止了并且程序流程轉(zhuǎn)到結(jié)束方框511中。
如果在方框503中判斷出該數(shù)據(jù)分組沒有正確的順序序列號(hào)，在方框513中通過檢查變量“Error-Last-Time”以判斷上一次接收時(shí)是否有錯(cuò)。如果上一次有錯(cuò)，在方框515中判斷該數(shù)據(jù)分組的序列號(hào)“CSNcell”有沒有可能等于加1之后的該期望的序列號(hào)“CSNexp”，即是否有一個(gè)數(shù)據(jù)分組丟失。如果是這樣，在方框517中把值“單個(gè)(分組)錯(cuò)誤”報(bào)告給評估單元。如果不是這樣，則在方框519中，報(bào)告“雙倍錯(cuò)誤”。在方框517和519之后，用于這個(gè)連接和這個(gè)平臺(tái)的期望序列號(hào)“CSNexp”將置為和該數(shù)據(jù)分組的序列號(hào)“CSNcell”加1之后相等。之后該例程在結(jié)束方框511中終止。
如果在方框513中判定在前面的傳輸中沒有錯(cuò)誤，那么在方框523中判斷該數(shù)據(jù)分組的序列號(hào)“CSNcell”是否等于期望的序列號(hào)“CSNexp”加1，即如方框515中，是否有一個(gè)數(shù)據(jù)分組被跳過。如果是，則在方框525中向評估單元報(bào)告“單元丟失”，然后期望的序列號(hào)“CSNexp”將等于該數(shù)據(jù)分組的序列號(hào)“CSNcell”加1。如果在方框523中判定該數(shù)據(jù)分組的序列號(hào)不等于期望的序列號(hào)后面的數(shù)據(jù)分組的序列號(hào)，則在方框527中向評估單元報(bào)告“單個(gè)錯(cuò)誤”。分別經(jīng)過方框525和527之后，該例程在方框511中結(jié)束。
在沒有示出的一個(gè)評估單元中，可以給各種報(bào)告上來的值“OK”，“單元丟失”，“單個(gè)錯(cuò)誤”，“雙倍錯(cuò)誤”，“入侵單元”分配適當(dāng)?shù)臄?shù)值，或者以其它與該連接的質(zhì)量值的修改更復(fù)雜的算法進(jìn)行評估。下面給出一個(gè)表說明了收到的數(shù)據(jù)分組的序列號(hào)的各種可能的情況，以及根據(jù)上面的偽代碼例程和圖5的流程圖得出的這些不同的序列號(hào)的序列產(chǎn)生的報(bào)告值。
序列號(hào)(CSNcell) 狀態(tài) 報(bào)告值K K＋1 K＋2 K＋3正確 OK，OK，OKK K＋2 K＋3 K＋41個(gè)分組丟失 1C，OK，OKK K＋2 K＋4 K＋52個(gè)分組丟失 1C，1C，OKK K＋2 K′K′＋11個(gè)分組丟失新的序列 1C，Se，OKK K′K＋1 K＋2 1個(gè)錯(cuò)誤分組 Se，ic，OKK K′K＋2 K＋3 1個(gè)錯(cuò)誤分組1個(gè)分組丟失 Se，Se，OKK K′K′＋1 K′＋2 新的序列 Se，de，OK
K K′K″K″＋11個(gè)錯(cuò)誤分組新的序列se，de，OK這時(shí)標(biāo)記“IC”表示值“丟失單元”，“se”表示“單個(gè)錯(cuò)誤”，“de”表示“雙倍錯(cuò)誤”，“ic”表示“入侵單元”。
在最簡單的情況中，是給各種報(bào)告值“IC”，“se”，“de”，“ic”分配不同的數(shù)值，這些數(shù)值與質(zhì)量值直接相加。下面的選擇可以使該過程有個(gè)相當(dāng)好的執(zhí)行結(jié)果IC＝2ic＝5se＝10de＝100而報(bào)告值“OK”并不使質(zhì)量值發(fā)生任何變化，即“OK”等于0。
參考圖6對應(yīng)于減少和增加的值“PE”(即錯(cuò)誤)和“CT”(單元被傳送)的值可以如下表示PE＝2CT＝1并且平衡增加和減少值“CR”(單元被接收)可以置為1。
有一個(gè)僅用于兩個(gè)交換平臺(tái)的情形中的簡化過程，只計(jì)算了一個(gè)質(zhì)量值，它用于指示兩個(gè)平臺(tái)質(zhì)量，并且在此稱為“Packet-Counter”。這種情況中在輸出側(cè)對數(shù)據(jù)分組的處理在圖8中說明。
這里，在單元23中，對數(shù)據(jù)分組的校驗(yàn)和進(jìn)行檢測，看校驗(yàn)和“IHEC”和“PEC”是否正確，并且把指示檢測結(jié)果的信號(hào)通過線路傳送給邏輯單元33，為每個(gè)冗余平臺(tái)提供一個(gè)邏輯單元33。
在這種情形中，寄存器25可以最多容納例如兩個(gè)數(shù)據(jù)分組，并且從存貯在寄存器25的數(shù)據(jù)分組中讀取該分組的連接號(hào)“VPI/VCI”，并通過線路傳輸給相應(yīng)的邏輯單元33。
這兩個(gè)邏輯單元33從圖5中的相應(yīng)存儲(chǔ)器28的一個(gè)公共存儲(chǔ)器35中讀取數(shù)據(jù)。當(dāng)一個(gè)邏輯單元想往存儲(chǔ)器35中寫或讀取數(shù)據(jù)時(shí)，該邏輯單元通過線路向存取單元37發(fā)送一個(gè)信號(hào)，通過適當(dāng)?shù)耐矫}沖的控制，單元37監(jiān)控在每一時(shí)刻僅有一個(gè)邏輯單元訪問存儲(chǔ)器35。在存儲(chǔ)器35中，為區(qū)域“VPI/VCI”中的數(shù)值指示的每個(gè)連接，存貯著公共質(zhì)量值“Packet-Counter”，并且有一個(gè)以變量“Active-Plane”的形式指出當(dāng)前的激活平臺(tái)。在它的其它部分，根據(jù)圖8在輸出側(cè)的處理過程，與圖5中說明的處理過程相同，只有一個(gè)特別的功能不同，在后面將詳細(xì)介紹。
圖9中對公共質(zhì)量值“Packet-Counter”進(jìn)行了圖形描述。對每個(gè)從平臺(tái)1接收的正確的數(shù)據(jù)分組，變量“Packet-Counter”增加1個(gè)單元，對每個(gè)從平臺(tái)2接收的數(shù)據(jù)分組“Packet-Counter”的值減1個(gè)單元。變量“Packet-Counter”的初始值為。然后進(jìn)一步假設(shè)是從平臺(tái)1上獲取分組。然后也許“Packet-Counter”的值開始減少，逐漸成為一個(gè)較大的負(fù)值。當(dāng)它小于一個(gè)負(fù)的門限值“Threshold-Plane-1”時(shí)，平臺(tái)2將成為激活平臺(tái)。在此之后，也許“Packet-Counter”的值再次上升而大于一個(gè)正值“Threshold-Plane-2”，然后平臺(tái)1再次成為激活平臺(tái)。門限值“Threshold-Plane-1”和Threshold-Plane-2”的差會(huì)造成一個(gè)滯后，這個(gè)滯后對應(yīng)于前面所提的常量“delta”。
在用于處理來自平臺(tái)1的數(shù)據(jù)分組的邏輯單元33中，將執(zhí)行一個(gè)過程，它由下面用偽代碼所寫的程序段表示并在圖12的流程圖中也進(jìn)行了說明。
<pre listing-type="program-listing"><![CDATA[Process_Logic_Plane_1Beginif(IHEC-error)then總將IHEC中有 “丟棄該分組” 錯(cuò)的分組丟棄。else if(Active-Plane＝＝1)then 如果平臺(tái)1是“接受該分組”激活的，則允 許該分組通過。else 平臺(tái)2是激活 if(Packet-Counter≥ 的，檢查是否Threshold-Plane-2)then要更換平臺(tái)， “接受該分組” 更換平臺(tái)，并Active-Plane1 且讓分組通過。
else當(dāng)平臺(tái)2是激 “丟棄該分組” 活的，并且不 endif 發(fā)生更換，該endif 分組被丟棄。if(PEC-error)then Packet-Counter＝Packet-Counter僅在分組正確else 時(shí)，才將分組 Packet-Counter＝ 計(jì)數(shù)器增加。
Packet-Counter＋1enditendifend]]></pre>通過交換平臺(tái)號(hào)和“Packet-Counter”被減小而非增這一事實(shí)，獲得平臺(tái)No.2的邏輯單元33的相應(yīng)例程。
在圖12的相應(yīng)的流程圖中，該過程開始于方框1201，然后在方框1203中判斷該數(shù)據(jù)分組的校驗(yàn)和IHEC是否有錯(cuò)。如果不正確，在方框1205中總是將該分組丟棄，并且在結(jié)束方框1207中將該過程終止。但是，如果校驗(yàn)碼是對的，則在方框1209中判斷當(dāng)前激活平臺(tái)是否為平臺(tái)1，即所示過程采用的平臺(tái)。如果是，則在方框1211中允許該數(shù)據(jù)分組存入輸出緩沖區(qū)31。
如果在方框1209中判定平臺(tái)1不是激活的，那么平臺(tái)2一定是激活的，然后將測試是否要更換激活平臺(tái)。這個(gè)測試在方框1213中進(jìn)行，在此判斷變量“Packet-Counter”的值是否大于或等于門限常量“Threshold-Plane-2”的值。如果不大于等于，將不改換平臺(tái)，然后在方框1215中丟棄該分組。如果是大于等于，將更換平臺(tái)，然后在方框1217中首先允許該分組存入輸出緩沖區(qū)31，并且將平臺(tái)1設(shè)置為激活平臺(tái)。
當(dāng)該過程由方框1211和1215繼續(xù)時(shí)，在方框1219中測試該數(shù)據(jù)分組的校驗(yàn)和“PEC”是否不正確。如果不正確，不做更多的事且該過程在結(jié)束方框1207中結(jié)束。如果相反該校驗(yàn)和被判斷是正確的，很明顯該數(shù)據(jù)分組正確地經(jīng)過了交換設(shè)備，并且在方框1221中“Packet-Counter”的值將會(huì)增加。然后該過程結(jié)束于方框1207。
對數(shù)據(jù)分組在冗余交換平臺(tái)上傳輸?shù)慕K止進(jìn)行處理的邏輯電路，承擔(dān)從兩個(gè)分組流中進(jìn)行選擇和分離哪些是允許被轉(zhuǎn)發(fā)的分組的任務(wù)。在某些情況中，需要一個(gè)超級處理器實(shí)現(xiàn)冗余終止的強(qiáng)制性控制。這種情形的一個(gè)例子就是在正運(yùn)行的系統(tǒng)上執(zhí)行初始化工作或更新。通過強(qiáng)制冗余終止以從一個(gè)特定的交換平臺(tái)上選擇分組，也許可在其它平臺(tái)上執(zhí)行工作。
通過為每個(gè)分組提供兩個(gè)比特A和B進(jìn)行強(qiáng)制性控制，以通知平臺(tái)上輸出側(cè)的邏輯電路這些分組將從哪里獲取可以在交換設(shè)備的輸入側(cè)的單元7(圖4)中加上這兩個(gè)比特以產(chǎn)生冗余信息。數(shù)據(jù)分組經(jīng)過冗余平臺(tái)的格式如圖11所示。這里有一個(gè)附加的控制字節(jié)39，其中包括了比特A，B。
可以按照下表對控制比特A，B編碼BitAB00由通常的冗余過程處理01僅從平臺(tái)2獲取分組，平臺(tái)1上的所有分組均被丟棄10僅從平臺(tái)1獲取分組，丟棄平臺(tái)2上的所有分組11兩個(gè)平臺(tái)上的所有分組都允許通過由于所有通過交換設(shè)備1傳輸?shù)姆纸M都帶有平臺(tái)選擇比特A，B，所以超級處理器可以無條件地控制任意的連接。
來自兩個(gè)交換平臺(tái)的控制信號(hào)是在對冗余終止進(jìn)行強(qiáng)制控制時(shí)可用的一個(gè)例子。當(dāng)交換平臺(tái)1想要給處理器傳輸控制信號(hào)時(shí)，它將平臺(tái)選擇比特A，B分別置為1和0。則冗余終止將按照前面所說的以一個(gè)特別的方式處理這些分組。交換平臺(tái)B將平臺(tái)選擇比特分別置為0和1，以確保它的分組被允許通過冗余終止。
以平臺(tái)選擇比特的方法實(shí)現(xiàn)的冗余終止適于在通常的終止之前直接執(zhí)行，在圖8中說明了一個(gè)可能的實(shí)施例。平臺(tái)選擇比特A，B來自寄存器25中的數(shù)據(jù)分組，并且它們形成給一個(gè)簡單邏輯網(wǎng)絡(luò)的輸入信號(hào)。當(dāng)寄存器25接收到通過平臺(tái)1傳輸?shù)臄?shù)據(jù)分組，把該A比特直接送到這個(gè)平臺(tái)的輸出邏輯33，并且當(dāng)信號(hào)為高或置位(即為1)時(shí)，將轉(zhuǎn)發(fā)寄存器25中的該數(shù)據(jù)分組并且直接傳輸給輸出緩沖區(qū)31。A比特反相后輸送給與門39的一個(gè)輸入，B比特不經(jīng)反相做為與門39的另一個(gè)輸入。然后在與門39的輸出端可以得到一個(gè)信號(hào)，它送給輸出邏輯33以指示該數(shù)據(jù)分組將被丟棄而不需做更多測試。對于從平臺(tái)2接收分組的寄存器25，邏輯網(wǎng)絡(luò)也一樣，只是平臺(tái)選擇比特A，B的意思相反。如果來自這個(gè)邏輯的兩個(gè)信號(hào)，即直接比特A和與門39的輸出信號(hào)，沒有一個(gè)是激活的或等于1，將向上面所講的那樣執(zhí)行通常的冗余終止。
做為這種方法的可選方法之一是由每個(gè)通過交換設(shè)備的數(shù)據(jù)分組加載平臺(tái)選擇參數(shù)，這些比特或其它控制標(biāo)志可以存貯在用于每個(gè)連接和每個(gè)平臺(tái)的存儲(chǔ)器28中，參見圖5。在交換設(shè)備的輸出側(cè)對傳輸數(shù)據(jù)分組進(jìn)行處理時(shí)，將讀取這些標(biāo)志，并且象上面描述的那樣確定對數(shù)據(jù)分組的處理?？梢酝ㄟ^在選擇設(shè)備27中執(zhí)行的一些適當(dāng)?shù)倪壿嬂虒⑦@些存貯的平臺(tái)選擇比特放入存儲(chǔ)器28中，這些邏輯例程這里不多做描述。
下面給出一個(gè)邏輯過程的偽代碼，該過程按照圖8用于平臺(tái)1，在邏輯33中執(zhí)行。
<pre listing-type="program-listing"><![CDATA[Process_Logic Plane_1Beginif(Plane_Select＝＝Plane_1)then 以平臺(tái)選擇比 “接受該分組” 特A，B強(qiáng)制endif 控制終止。if(Plane-Select＝＝Plane-1&amp;2)then “接受該分組”elseBegin if(IHEC-error)then 由于IHEC中有錯(cuò) “丟棄該分組” 誤，將該分組丟 棄。else 如果平臺(tái)1是激 if(Active-Plane(n)＝＝1)then活的，允許該分 “接受該分組” 組通過。
else平臺(tái)2是激活的if(Packet-Counter(n)≥檢查是否要更換Threshold-Plane 2)then平臺(tái)。
“接受該分組” 更換平臺(tái)，并且Active-Plane(n)＝1 允許該分組通過。else 當(dāng)平臺(tái)2是激活 “丟棄該分組” 的并且不需更換endif 平臺(tái)，則丟棄該 endif 分組 if(PEC-error)thenPacket-Counter(n)＝ 僅在分組正確時(shí) Packet-Counter(n) 才把分組計(jì)數(shù)器 else 加1。Packet-Counter(n)＝ Packet-Counter(n)＋1 endif endifendend]]></pre>下面給出用于處理來自平臺(tái)2的數(shù)據(jù)分組的邏輯的相應(yīng)過程的偽代碼例程。
<pre listing-type="program-listing"><![CDATA[Process-Logic-Plane-2Beginif(Plane-Select＝＝Plane-2)then通過平臺(tái)選擇 “接受該分組” 比特對終止的endif 強(qiáng)制控制。if(Plane-Select＝＝Plane1&amp;2)then “接受該分組”endifif(Plane-Select＝＝Plane-1)then “丟棄該分組”elseBeginif(IHEC-error)then 因?yàn)镮HEC有錯(cuò)“丟棄該分組” 誤，所以丟棄 該分組。else 如果平臺(tái)1是 if(Active-Plane(n)＝＝2)then 激活的，允許“接受該分組” 該分組通過 else 平臺(tái)2是激活if(Packet-Counter(n)≥ 的； Threshold-Plane-1)then 檢測是否要更 換平臺(tái)。
“接受該分組” 更換平臺(tái)，并 Active-Plane(n)＝2且允許該分組 通過。else 當(dāng)平臺(tái)2是激 “丟棄該分組” 活的，并且不endif 需更換平臺(tái)， endif 丟棄該分組。
if(PEC-error)then Packet-Counter(n)＝ 分組計(jì)數(shù)器 Packet-Counter(n)僅在分組正確 else 時(shí)減1。Packet-Counter(n)＝Packet-Counter(n)-1 endif endifendend]]></pre>在這個(gè)例程中，變量“Plane-Select”是一個(gè)用于兩個(gè)平臺(tái)選擇比特A，B的統(tǒng)一的名稱。進(jìn)而，n表示由“VPI/VCI”區(qū)域的內(nèi)容給出的數(shù)據(jù)分組的連接號(hào)。對每個(gè)連接都有一個(gè)變量“Active-Plane(n)”，指出當(dāng)前激活的平臺(tái)。分組計(jì)數(shù)器“Packet-Counter(n)”也是特別用于每個(gè)連接并依賴于n。
為了與上面所述的用于平臺(tái)1的第一個(gè)例程保持一致，圖12中的流程圖必須做某些修改，如圖13所示。將使一些變量將依賴于數(shù)據(jù)分組的連接號(hào)，并且圖示了強(qiáng)制控制。圖13中的方框1301至1321與圖12中的方框1201至1221基本相同。在開始方框1301和方框1303之間加入了一個(gè)以方框1351開始的序列，以判斷數(shù)據(jù)分組的A比特是否置為1。如果是，將允許該分組進(jìn)入方框1353，在此之后該過程在結(jié)束方框1307中結(jié)束。如果A比特沒有置為1，則在方框1355中判斷B比特是否置位。如果是，在方框1357中丟棄該分組，然后該過程在方框1307中結(jié)束。如果B比特沒有置位1——并且A比特也沒有置位——?jiǎng)t該過程進(jìn)入方框1303，它與圖12中的方框1203相同。方框1309，1313，1317，1321相應(yīng)于方框1209，1213，1217，1221，但是在每種情形中僅用于“這個(gè)連接”，即被處理的數(shù)據(jù)分組所屬的連接。
權(quán)利要求
1.從一個(gè)數(shù)據(jù)分組交換設(shè)備的輸出側(cè)，對數(shù)據(jù)分組進(jìn)行轉(zhuǎn)發(fā)的方法，分組交換設(shè)備包括——一個(gè)有輸入單元的輸入側(cè)，用于接收到達(dá)交換設(shè)備的數(shù)據(jù)分組，——一個(gè)有輸出單元的輸出側(cè)，用于把數(shù)據(jù)分組從交換設(shè)備轉(zhuǎn)發(fā)出去，——至少兩個(gè)交換平臺(tái)，相互之間一致且平行，并且該分組交換設(shè)備以如下方式操作——把以一個(gè)順序序列到達(dá)交換設(shè)備的輸入單元的數(shù)據(jù)分組通過每個(gè)交換平臺(tái)傳送到一個(gè)輸出單元，并且——在交換設(shè)備的輸出單元，以如下方法對在交換平臺(tái)上傳送的數(shù)據(jù)分組進(jìn)行選擇，在輸出單元將轉(zhuǎn)發(fā)一個(gè)數(shù)據(jù)分組流，這個(gè)轉(zhuǎn)發(fā)分組流要盡可能接近以一個(gè)順序序列到達(dá)交換設(shè)備并傳輸?shù)捷敵鰡卧哪莻€(gè)數(shù)據(jù)分組流，——在輸出單元，首先從當(dāng)前優(yōu)選交換平臺(tái)上選擇數(shù)據(jù)分組，并且——通過每個(gè)交換平臺(tái)的質(zhì)量值選擇優(yōu)選交換平臺(tái)，——一個(gè)交換平臺(tái)的好的或高的質(zhì)量值表明該平臺(tái)在傳送數(shù)據(jù)分組的操作中沒有任何重大錯(cuò)誤，其特征在于，每一時(shí)刻的優(yōu)選交換平臺(tái)是通過每個(gè)平臺(tái)的質(zhì)量值來選擇的，而這個(gè)質(zhì)量值是通過早先到達(dá)該輸出單元的數(shù)據(jù)分組確定的。
2.根據(jù)權(quán)利要求1的一個(gè)方法，其特征在于——一個(gè)交換平臺(tái)的質(zhì)量值取決于通過該平臺(tái)傳輸?shù)捷敵鰝?cè)的數(shù)據(jù)分組的特性或性能，——這些特性或性能僅能從通過不同的交換平臺(tái)到達(dá)輸出側(cè)的分組流中獲取，——這些特性或性能包括傳送到輸出單元的數(shù)據(jù)分組的順序序列，和/或每個(gè)分組內(nèi)至少一個(gè)數(shù)據(jù)區(qū)域的正確性。
3.根據(jù)權(quán)利要求1的一個(gè)方法，其特征在于，當(dāng)發(fā)生與在一個(gè)交換平臺(tái)上傳輸并由一個(gè)輸出單元接收的分組相關(guān)的錯(cuò)誤時(shí)，該交換平臺(tái)的質(zhì)量值將會(huì)變壞或變低。
4.根據(jù)權(quán)利要求3的一個(gè)方法，其特征在于與一個(gè)數(shù)據(jù)分組——由一個(gè)輸出單元接收的數(shù)據(jù)分組相關(guān)的錯(cuò)誤包括傳輸?shù)捷敵鰡卧臄?shù)據(jù)分組流中的數(shù)據(jù)分組的順序序列錯(cuò)誤，及/或在每個(gè)分組內(nèi)至少有一個(gè)數(shù)據(jù)區(qū)域是正確的。
5.根據(jù)權(quán)利要求1的一個(gè)方法，其特征在于當(dāng)選擇優(yōu)選交換平臺(tái)時(shí)，把各交換平臺(tái)的質(zhì)量值相互比較，它們的相對大小決定對優(yōu)選平臺(tái)的選擇。
6.根據(jù)權(quán)利要求1的一個(gè)方法，其特征在于在選擇一個(gè)新的優(yōu)選交換平臺(tái)時(shí)，——把交換平臺(tái)的質(zhì)量值相互比較，并且——如果一個(gè)平臺(tái)的質(zhì)量值比當(dāng)前優(yōu)選交換平臺(tái)的質(zhì)量值好于或高于一個(gè)預(yù)定的值，則選擇該交換平臺(tái)為優(yōu)選交換平臺(tái)。
7.根據(jù)權(quán)利要求1的一個(gè)方法，其特征在于如果一個(gè)輸出單元正確地接收到傳送給它的一個(gè)數(shù)據(jù)分組，則傳送該數(shù)據(jù)分組的交換平臺(tái)的質(zhì)量值變得更好，即其質(zhì)量質(zhì)變高或變更好，以表明該平臺(tái)的傳輸能力是好的，而同時(shí)，其它交換平臺(tái)的質(zhì)量值變壞，即給出一個(gè)更低或更壞的值。
8.根據(jù)權(quán)利要求1的一個(gè)方法，其特征在于每當(dāng)一個(gè)數(shù)據(jù)分組到達(dá)一個(gè)輸出單元時(shí)，便進(jìn)行一次優(yōu)選交換平臺(tái)的選擇。
9.根據(jù)權(quán)利要求1的一個(gè)方法，其特征在于直到另一個(gè)交換平臺(tái)的質(zhì)量值比優(yōu)選平臺(tái)的質(zhì)量值好或高過一個(gè)預(yù)定的值時(shí)，才更換優(yōu)選交換平臺(tái)。
10.根據(jù)權(quán)利要求1的一個(gè)方法，其特征在于，用于交換設(shè)備的一個(gè)輸出單元的當(dāng)前優(yōu)選交換平臺(tái)特別用于或?qū)ｉT用于來自交換設(shè)備的同一輸入單元的所有數(shù)據(jù)分組。
11.根據(jù)權(quán)利要求10的一個(gè)方法，其特征在于，該質(zhì)量值特別或個(gè)用于來自交換設(shè)備的同一輸入單元的所有數(shù)據(jù)分組。
12.根據(jù)權(quán)利要求1的一個(gè)方法，在每個(gè)通過交換設(shè)備的數(shù)據(jù)分組都屬于一個(gè)已建立的連接的情況下，其特征在于，在一個(gè)輸出單元，當(dāng)前優(yōu)選交換平臺(tái)特別或個(gè)別用于一個(gè)相關(guān)的連接。
13.根據(jù)權(quán)利要求12的一個(gè)方法，其特征在于該質(zhì)量值特別或個(gè)別用于該相關(guān)連接。
14.根據(jù)權(quán)利要求13的一個(gè)方法，其特征在于每當(dāng)一個(gè)屬于一個(gè)特定連接的數(shù)據(jù)分組到達(dá)輸出單元時(shí)，都要為該具體連接和該交換平臺(tái)確定一個(gè)新的質(zhì)量值。
15.在交換設(shè)備僅有兩個(gè)交換平臺(tái)，第一和第二交換平臺(tái)時(shí)，根據(jù)權(quán)利要求1的一個(gè)方法，其特征在于，在一個(gè)輸出單元使用一個(gè)兩平臺(tái)公用的質(zhì)量值，這樣，一個(gè)好的或高的質(zhì)量值表示第一平臺(tái)對數(shù)據(jù)分組的傳輸好于第二平臺(tái)，而一個(gè)壞的或低的質(zhì)量值表示第二平臺(tái)上的傳輸好于第一平臺(tái)。
16.根據(jù)權(quán)利要求15的一個(gè)方法，其特征在于，當(dāng)通過第一平臺(tái)把一個(gè)數(shù)據(jù)分組正確地傳送到輸出單元時(shí)，該公用的質(zhì)量值加1；當(dāng)通過第二交換平臺(tái)把一個(gè)數(shù)據(jù)分組正確地傳送到輸出單元時(shí)，該公用的質(zhì)量值減1。
17.根據(jù)權(quán)利要求16的一個(gè)方法，其特征在于，當(dāng)該公共質(zhì)量值比一個(gè)第一門限值好或高時(shí)，則第一平臺(tái)是優(yōu)選平臺(tái)；且當(dāng)該公共質(zhì)量值比一個(gè)第二門限值壞或低時(shí)，則第二平臺(tái)是優(yōu)選平臺(tái)；并且在此該第一門限值比該第二門限值好或高。
18.根據(jù)權(quán)利要求19的一個(gè)方法，其特征在于，在第一平臺(tái)是優(yōu)選平臺(tái)并且該公共質(zhì)量值變得比該第二門限值壞或低時(shí)，則第二平臺(tái)變?yōu)閮?yōu)選平臺(tái)；而當(dāng)?shù)诙脚_(tái)是優(yōu)選平臺(tái)且該公共質(zhì)量值比該第一門限值好或高時(shí)，則第一平臺(tái)將變?yōu)閮?yōu)先平臺(tái)。
19.一個(gè)用于傳輸數(shù)據(jù)分組的分組交換設(shè)備，包括——一個(gè)輸入側(cè)，至少具有一個(gè)用于接收到達(dá)該交換設(shè)備的數(shù)據(jù)分組的輸入單元，——一個(gè)輸出側(cè)，至少具有一個(gè)輸出單元；——在至少一個(gè)輸出單元上的轉(zhuǎn)發(fā)設(shè)備，用于把數(shù)據(jù)分組從輸出單元和交換設(shè)備上轉(zhuǎn)發(fā)出去，——至少兩個(gè)交換平臺(tái)，它們相互一致且平行，——連接建立設(shè)備，用于在輸出單元和輸出單元之間，在平行交換平臺(tái)上建立一個(gè)連接，以便把到達(dá)輸入單元的數(shù)據(jù)分組傳輸?shù)捷敵鰡卧诿恳唤粨Q設(shè)備的一個(gè)輸出單元的一個(gè)緩沖區(qū)，它用于存貯至少一個(gè)數(shù)據(jù)分組，——在輸出單元的一個(gè)選擇設(shè)備，用于在通過至少兩個(gè)交換平臺(tái)從一個(gè)輸入單元傳輸?shù)皆撦敵鰡卧臄?shù)據(jù)分組中進(jìn)行選擇，選擇方法如下，從輸出單元的轉(zhuǎn)發(fā)設(shè)備轉(zhuǎn)發(fā)來一個(gè)數(shù)據(jù)分組流，集這個(gè)被轉(zhuǎn)發(fā)分組流時(shí)要盡可能接近到達(dá)輸入單元且傳輸?shù)捷敵鰡卧臄?shù)據(jù)分組流，——在輸出單元的一個(gè)指針，與選擇設(shè)備相連并且指示當(dāng)前優(yōu)選的交換平臺(tái)，——選擇設(shè)備首先選擇由該指針指示的交換平臺(tái)上傳輸?shù)臄?shù)據(jù)分組，——在輸出單元的質(zhì)量值存貯設(shè)備，它在每個(gè)交換平臺(tái)的輸出單元與選擇設(shè)備相連?！谳敵鰡卧?，用于根據(jù)質(zhì)量值存貯設(shè)備中的質(zhì)量值把該指針指向一個(gè)優(yōu)選交換平臺(tái)的設(shè)備，其特征在于在輸出單元有一個(gè)質(zhì)量確定單元，它反復(fù)地確定存貯在質(zhì)量存貯設(shè)備中的質(zhì)量值，這些質(zhì)量值由早先到達(dá)輸出單元的數(shù)據(jù)分組確定。
20.根據(jù)權(quán)利要求19的一個(gè)交換設(shè)備，其特征在于——與質(zhì)量確定單元相連的評估設(shè)備，用于評估通過該平臺(tái)到達(dá)輸出側(cè)的數(shù)據(jù)分組的特性或性能，——這些特征或性能只能從通過至少這兩個(gè)交換平臺(tái)到達(dá)輸出側(cè)的分組流中取得，——該評估設(shè)備包括——用于確定傳送到輸出單元的數(shù)據(jù)分組的順序序列的正確性的設(shè)備，和/或——用于確定到達(dá)輸出單元的每個(gè)分組中的至少一個(gè)數(shù)據(jù)區(qū)域的正確性的設(shè)備。
21.根據(jù)權(quán)利要求19的一個(gè)交換設(shè)備，其特征在于使用一個(gè)質(zhì)量確定單元，當(dāng)通過該交換平臺(tái)傳輸由輸出單元接收的數(shù)據(jù)分組中出現(xiàn)錯(cuò)誤時(shí)，存貯一個(gè)交換平臺(tái)的質(zhì)量值，該質(zhì)量值變得更壞或降低。
22.根據(jù)權(quán)利要求21的一個(gè)交換設(shè)備，其特征在于——與質(zhì)量確定設(shè)備相連的設(shè)備，用于確定到達(dá)輸出單元并被它接收的數(shù)據(jù)分組的順序序列的正確性，及——在一個(gè)輸出單元的一個(gè)緩沖區(qū)中的傳輸設(shè)備，它與順序序列正確性確定設(shè)備相連，傳輸存貯在該緩沖區(qū)中的一個(gè)數(shù)據(jù)分組的序列號(hào)。
23.根據(jù)權(quán)利要求21的一個(gè)交換設(shè)備，其特征在于——與一個(gè)輸出單元中質(zhì)量確定單元相連的設(shè)備，用于確定到達(dá)輸出單元的每個(gè)分組中的至少一個(gè)數(shù)據(jù)區(qū)域的正確性，及——在一個(gè)輸出單元的一個(gè)緩沖區(qū)中的傳輸設(shè)備，它與數(shù)據(jù)區(qū)域正確性確定設(shè)備相連，傳送存貯在該緩沖區(qū)中的一個(gè)數(shù)據(jù)分組中的該數(shù)據(jù)區(qū)域的內(nèi)容。
24.根據(jù)權(quán)利要求19的一個(gè)交換設(shè)備，其特征在于——與指針設(shè)定設(shè)備相連的比較設(shè)備，用于比較存貯在質(zhì)量存貯設(shè)備中的各質(zhì)量值之間的相對大小，——在將指針指向一個(gè)交換平臺(tái)時(shí)，指針設(shè)定設(shè)備根據(jù)比較設(shè)備得出的比較結(jié)果將指針指向一個(gè)交換平臺(tái)。
25.基于權(quán)利要求19的一個(gè)交換設(shè)備，其特征在于——與指針設(shè)定設(shè)備相連的比較設(shè)備，用于比較存貯在質(zhì)量存貯設(shè)備中的各質(zhì)量值之間的相對大小，——在設(shè)定指針以指向一個(gè)交換平臺(tái)時(shí)，如果由比較設(shè)備得出的比較結(jié)果表示，存貯在質(zhì)量存貯設(shè)備中用于該平臺(tái)的質(zhì)量值比存貯在質(zhì)量存貯設(shè)備中用于指針當(dāng)前或先前所指的一個(gè)交換平臺(tái)的質(zhì)量值好或高出一個(gè)預(yù)定的值，則指針設(shè)定設(shè)備將指針指向該平臺(tái)做為優(yōu)選交換平臺(tái)。
26.根據(jù)權(quán)利要求19的一個(gè)交換設(shè)備，其特征在于——緩沖區(qū)中的信令設(shè)備，它與選擇設(shè)備相連，每當(dāng)一個(gè)數(shù)據(jù)分組到達(dá)輸出單元，它便給選擇設(shè)備發(fā)送一個(gè)信號(hào)，——當(dāng)選擇設(shè)備收到這個(gè)信號(hào)后，它澈活指針設(shè)定設(shè)備以設(shè)置指針指向一個(gè)優(yōu)選交換平臺(tái)。
27.根據(jù)權(quán)利要求19的一個(gè)交換設(shè)備，其持征在于——在交換平臺(tái)的輸出單元的緩沖區(qū)包括了一個(gè)用于該交換設(shè)備的每個(gè)輸入單元的緩沖區(qū)，這個(gè)緩沖區(qū)至少可存貯一個(gè)數(shù)據(jù)分組，且——在一個(gè)交換平臺(tái)的一個(gè)輸出單元的質(zhì)量存貯設(shè)備包括了用于存貯該交換設(shè)備的每個(gè)輸入單元的一個(gè)質(zhì)量值的設(shè)備。
28.根據(jù)權(quán)利要求27的一個(gè)交換設(shè)備，其特征在于——在輸出單元的指針包括了用于該交換設(shè)備的每個(gè)輸入單元的一個(gè)指針，并且——選擇設(shè)備首先選擇在用于該輸入單元的指針?biāo)傅慕粨Q平臺(tái)上傳輸?shù)竭_(dá)該交換設(shè)備的輸入單元的數(shù)據(jù)分組。
29.根據(jù)權(quán)利要求19的一個(gè)交換設(shè)備，其中連接建立設(shè)備，在平行交換平臺(tái)上，在一個(gè)輸入單元和一個(gè)輸出單元之間建立數(shù)個(gè)邏輯連接，這樣將為屬于一個(gè)信息消息的到達(dá)該交換設(shè)備的，并且將從輸入單元傳輸?shù)揭粋€(gè)輸出單元的數(shù)據(jù)分組分配這樣一個(gè)邏輯連接，其特征在于——在一個(gè)交換平臺(tái)的輸出單元的緩沖區(qū)包括了一個(gè)用于自交換設(shè)備的輸入單元到該輸出單元的每條邏輯連接的緩沖區(qū)，這個(gè)緩沖區(qū)用于存貯至少一個(gè)數(shù)據(jù)分組，并且——在交換平臺(tái)的輸出單元的質(zhì)量存貯設(shè)備包括了用于存貯該交換設(shè)備的每個(gè)這種邏輯連接的質(zhì)量值的設(shè)備。
30.根據(jù)權(quán)利要求29的一個(gè)交換設(shè)備，其特征在于——在一個(gè)輸出單元的指針包括了用于自交換設(shè)備的輸入單元到這個(gè)輸出單元的每個(gè)邏輯連接的一個(gè)指針，及——選擇設(shè)備首先選擇屬于這樣一個(gè)邏輯連接的數(shù)據(jù)分組，這些數(shù)據(jù)分組在用于該邏輯連接的指針?biāo)傅慕粨Q平臺(tái)上傳輸。
31.根據(jù)權(quán)利要求30的一個(gè)交換設(shè)備，其特征在于——在緩沖區(qū)中用于交換平臺(tái)和每個(gè)邏輯連接————從交換設(shè)備的輸入單元到這個(gè)輸出單元——的信令設(shè)備，該信令設(shè)備與選擇設(shè)備相連，每當(dāng)一個(gè)數(shù)據(jù)分組通過與該緩沖區(qū)有關(guān)的交換平臺(tái)和邏輯連接而到達(dá)輸出單元時(shí)，它為選擇設(shè)備提供一個(gè)信號(hào)，——當(dāng)收到這個(gè)信號(hào)后，選擇設(shè)備激活指針設(shè)定設(shè)備，為到達(dá)的數(shù)據(jù)分組所屬的邏輯連接設(shè)定指針以指示一個(gè)優(yōu)選交換平臺(tái)。
32.根據(jù)權(quán)利要求19的一個(gè)交換設(shè)備，其特征在于——在一個(gè)輸出單元與質(zhì)量確定設(shè)備相連的設(shè)備，用于確定到達(dá)該輸出單元的一個(gè)數(shù)據(jù)分組的正確性，——在正確性確定設(shè)備中的信號(hào)產(chǎn)生設(shè)備，它與輸出單元中的質(zhì)量確定設(shè)備相連，根據(jù)正確性確定設(shè)備得出的正確性確定結(jié)果，它向質(zhì)量確定單元提供一個(gè)信號(hào)，并且——根據(jù)這個(gè)信號(hào)，每當(dāng)收到的信號(hào)表明在這個(gè)交換平臺(tái)上有一個(gè)正確的數(shù)據(jù)分組到達(dá)該輸出單元，質(zhì)量確定單元將為被接收的數(shù)組從其上到達(dá)的交換平臺(tái)存貯一個(gè)新的質(zhì)量值，這個(gè)新的質(zhì)量值比存貯在質(zhì)量存貯設(shè)備中，用于這個(gè)交換平臺(tái)的先前的質(zhì)量值好或高出某個(gè)值，并是這種趨勢。
33.根據(jù)權(quán)利要求32的一個(gè)交換設(shè)備，其特征在于根據(jù)來自正確性確定設(shè)備中的信號(hào)產(chǎn)生設(shè)備的信號(hào)，每當(dāng)接收到的信號(hào)表明一個(gè)正確的數(shù)據(jù)分組通過一個(gè)交換平臺(tái)到達(dá)該輸出單元時(shí)，質(zhì)量確定單元還為其它交換平臺(tái)存貯一個(gè)新的質(zhì)量值，該新的質(zhì)量值比存貯在質(zhì)量存貯設(shè)備用于這些其它交換平臺(tái)的相應(yīng)的先前的質(zhì)量值壞或低一個(gè)值。
34.在交換設(shè)備只有兩個(gè)交換平臺(tái)，第一和第二交換平臺(tái)的情形中，根據(jù)權(quán)利要求19的一個(gè)交換設(shè)備，其特征在于——在一個(gè)輸出單元的質(zhì)量存貯單元包括了一個(gè)用于存貯兩個(gè)交換平臺(tái)公共的質(zhì)量值的存儲(chǔ)器設(shè)備，——質(zhì)量存儲(chǔ)器設(shè)備中存貯的一個(gè)高或好的質(zhì)量值表明在第一平臺(tái)上對數(shù)據(jù)分組的傳輸優(yōu)于在第二平臺(tái)上的傳輸，而存貯在質(zhì)量存儲(chǔ)器設(shè)備中的一個(gè)低或壞的質(zhì)量值表明在第二平臺(tái)上的傳輸優(yōu)于在第一平臺(tái)上的傳輸。
35.根據(jù)權(quán)利要求34的一個(gè)交換設(shè)備，其特征在于——在一個(gè)輸出單元中與質(zhì)量確定設(shè)備相連的設(shè)備，用于確定到達(dá)輸出單元的一個(gè)數(shù)據(jù)分組的正確性，——在正確性確定設(shè)備中的信號(hào)產(chǎn)生設(shè)備，它與輸出單元中的質(zhì)量確定設(shè)備相連，根據(jù)正確性確定設(shè)備得出的正確性確定，它為質(zhì)量確定單元提供一個(gè)信號(hào)，并且——根據(jù)這個(gè)信號(hào)，質(zhì)量確定單元在公共質(zhì)量值存儲(chǔ)器設(shè)備中存貯一個(gè)新的公共質(zhì)量值，當(dāng)該信號(hào)表明從第一平臺(tái)正確地傳送了一個(gè)數(shù)據(jù)分組到輸出單元時(shí)，該新的公共質(zhì)量值將比先前的公共質(zhì)量值好或高一個(gè)單位，并且指示在第一交換平臺(tái)上有更好的傳輸；而當(dāng)該信號(hào)表示從第二平臺(tái)正確地傳送了一個(gè)數(shù)據(jù)分組到輸出單元時(shí)，該新的公共質(zhì)量值將比先前的公共質(zhì)量值低或壞一個(gè)單位，并且指示在第二平臺(tái)上有更好的傳輸。
36.根據(jù)權(quán)利要求34-35之一的一個(gè)交換設(shè)備，其特征在于——在一個(gè)輸出單元中的門限值存貯設(shè)備，它用于存貯一個(gè)第一門限值和一個(gè)第二門限值，且第一門限值比第二門限值高或好，——在輸出單元中的指針設(shè)定設(shè)備中的比較設(shè)備，它用于比較存貯在公共質(zhì)量存儲(chǔ)器設(shè)備中的公共質(zhì)量值和存貯在門限值存貯設(shè)備中的門限值，——根據(jù)比較設(shè)備得出的比較結(jié)果，當(dāng)公共質(zhì)量值比第一門限值高或好時(shí)，輸出單元中的指針設(shè)定設(shè)備將把指針指向第一平臺(tái)以做為優(yōu)選平臺(tái)，而當(dāng)公共質(zhì)量值比第二門限值低或壞時(shí)，指針設(shè)定設(shè)備將把指針指向第二平臺(tái)做為優(yōu)選平臺(tái)。
37.根據(jù)權(quán)利要求36的一個(gè)交換設(shè)備，根據(jù)比較設(shè)備得出的比較結(jié)果，當(dāng)指針指示第一平臺(tái)是優(yōu)選平臺(tái)而比較結(jié)果表明存儲(chǔ)器設(shè)備中的公共質(zhì)量值比第二門限值低或壞時(shí)，在輸出單元中的指針設(shè)定設(shè)備將改變指針以指示第二平臺(tái)做為優(yōu)選平臺(tái)；當(dāng)指針指示第二平臺(tái)是優(yōu)選平臺(tái)而比較結(jié)果表明公共質(zhì)量值比第一門限值高或好時(shí)，指針設(shè)定設(shè)備將改變指針以指示第一平臺(tái)為優(yōu)選平臺(tái)。
38.在傳輸?shù)揭粋€(gè)輸出單元的所有數(shù)據(jù)分組都具有與分組的處理有關(guān)的控制信息的情況下，根據(jù)權(quán)利要求19的一個(gè)交換設(shè)備，其特征在于——在輸出單元的每個(gè)緩沖區(qū)中的設(shè)備，它用于從存貯在一個(gè)緩沖區(qū)的一個(gè)數(shù)據(jù)分組中提取控制信息，并把這信息輸出到輸出單元的選擇設(shè)備，——根據(jù)接收到的控制信息，選擇設(shè)備或者——轉(zhuǎn)發(fā)該分組，——丟棄該分組，或者——首先選擇從指針?biāo)傅慕粨Q平臺(tái)傳輸?shù)臄?shù)據(jù)分組，后一情況以如下方法進(jìn)行選擇，在輸出單元的轉(zhuǎn)發(fā)設(shè)備要轉(zhuǎn)發(fā)一個(gè)數(shù)據(jù)分組流，這個(gè)轉(zhuǎn)發(fā)分組流要盡可能地接近那個(gè)到達(dá)輸入單元并傳送到輸出單元的數(shù)據(jù)分組流。
全文摘要
一個(gè)用于數(shù)據(jù)分組的傳輸?shù)慕粨Q設(shè)備(1)通常包括了輸入端口(3)和輸出端口(5)及相互一致的平行交換平臺(tái)。該交換設(shè)備(1)在平行交換平臺(tái)上，在輸入端口(3)和輸出端(5)之間建立連接。在每個(gè)輸出端口(5)，為每個(gè)交換平臺(tái)和每個(gè)已建立的連接，有一個(gè)至少可容納一個(gè)數(shù)據(jù)分組的緩沖區(qū)(25)。在輸出端口還有一個(gè)邏輯選擇設(shè)備(29)，用于從交換設(shè)備(1)和不同的平臺(tái)上，以下述方法選擇分?jǐn)?shù)據(jù)組，要使得從輸出端口獲得的數(shù)據(jù)分組流盡可能正確，并且它首先從每一時(shí)刻的優(yōu)選平臺(tái)上選擇數(shù)據(jù)分組。選擇設(shè)備(29)包括一個(gè)質(zhì)量確定單元，它在各種情況下，通過每個(gè)平臺(tái)上的質(zhì)量值確定優(yōu)選平臺(tái)。這些質(zhì)量值取決于對早先到達(dá)輸出端口的數(shù)據(jù)分組的評估。
文檔編號(hào)H04Q3/00GK1120378SQ94191610
公開日1996年4月10日 申請日期1994年2月10日 優(yōu)先權(quán)日1993年2月15日
發(fā)明者J·S·R·瓦爾曼, H·A·P·堡哈格, L·M·拉森 申請人:艾利森電話股份有限公司