專利名稱：交換設(shè)備中的位錯(cuò)監(jiān)測裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及監(jiān)測交換設(shè)備中的位錯(cuò)誤的裝置。
所述的交換設(shè)備被包括在通信系統(tǒng)中，并通常有分組交換設(shè)備的結(jié)構(gòu)。
本發(fā)明所涉及的交換設(shè)備是這樣的，其中若干輸入鏈路經(jīng)第一交換口連接，若干輸出鏈路經(jīng)第二交換口連接，并且它包括必要的一些控制裝置及用于連接輸入鏈路和所指示的輸出鏈路的耦合裝置，其中輸出鏈路的指示是由出現(xiàn)在輸入鏈路上的一或多個(gè)數(shù)據(jù)單元形式的一些信號來啟動(dòng)的。
這些數(shù)據(jù)單元一般是標(biāo)準(zhǔn)化的，并有恒定的長度，它包括載有地址的第一區(qū)和載有信息的第二區(qū)，其中第一區(qū)包括用于識別目的地址的第一子區(qū)和用于檢測出現(xiàn)在第一子區(qū)中位錯(cuò)的檢驗(yàn)和的第二子區(qū)。
在先有技術(shù)中，已知若干種具有上述通用結(jié)構(gòu)的分組交換式交換設(shè)備設(shè)計(jì)。已知可借助虛擬目的地址經(jīng)由控制器去控制分組交換。這虛擬地址可在數(shù)據(jù)單元的第一地址載區(qū)中示出。且每次需要與所希望目的地址有關(guān)的信息時(shí)都在存儲(chǔ)器中查閱一個(gè)表，以借助控制裝置實(shí)現(xiàn)所述控制。
根據(jù)ATM(異步轉(zhuǎn)換模式)系統(tǒng)建立的、其中可具體應(yīng)用本發(fā)明的分組交換機(jī)，是先有技術(shù)中已知的。
對前述借助標(biāo)準(zhǔn)格式數(shù)據(jù)單元控制的交換設(shè)備，已知載有地址的第一子區(qū)專門形成一可被插入第二子區(qū)中的檢驗(yàn)和，后者適于借助專門選定的算法來發(fā)現(xiàn)第一子區(qū)中的位錯(cuò)誤。
若在第一子區(qū)中發(fā)現(xiàn)了位錯(cuò)誤，這通常被認(rèn)為嚴(yán)重得必須去掉整個(gè)數(shù)據(jù)單元，因?yàn)檫@種位錯(cuò)誤通常意味著數(shù)據(jù)單元的地址錯(cuò)了，而讓帶錯(cuò)誤地址的數(shù)據(jù)單元進(jìn)入上述交換設(shè)備是極有害的。
在已知系統(tǒng)的情況下，去掉僅在第二信息載區(qū)中有位錯(cuò)誤的整個(gè)數(shù)據(jù)單元被認(rèn)為是不必要的，因?yàn)檫@種錯(cuò)誤所引起的缺陷是不嚴(yán)重的。
在研究上述背景技術(shù)時(shí)，可見一個(gè)技術(shù)上可行的考慮和一個(gè)技術(shù)問題，是在分組式交換設(shè)備中的第二信息載區(qū)中進(jìn)行位錯(cuò)監(jiān)測的優(yōu)點(diǎn)超過了在該設(shè)備中引入額外位錯(cuò)檢測裝置所帶來的缺點(diǎn)。
在考慮上述先有技術(shù)時(shí)，還將看到在這類交換設(shè)備中與必要的內(nèi)部信號進(jìn)行控制的有關(guān)一個(gè)技術(shù)問題，在于在第二信息載區(qū)中實(shí)現(xiàn)位錯(cuò)監(jiān)督檢測的簡化和改善，此外，還可隨所發(fā)現(xiàn)之位錯(cuò)的結(jié)構(gòu)而對可能的監(jiān)測過程進(jìn)行選擇。
由此可見，技術(shù)問題在于實(shí)現(xiàn)通過當(dāng)在第二位錯(cuò)誤監(jiān)測區(qū)中檢測到位錯(cuò)誤時(shí)選擇下列程序之一而在交換設(shè)備的控制功能方面得到的簡化根據(jù)位錯(cuò)誤的結(jié)構(gòu)，在有關(guān)的數(shù)據(jù)區(qū)中補(bǔ)充位結(jié)構(gòu);和/或根據(jù)所述錯(cuò)誤的結(jié)構(gòu)修改出現(xiàn)的位錯(cuò)誤;和/或在數(shù)據(jù)單元的一個(gè)位置上，選擇簡單標(biāo)記標(biāo)明在第二信息載區(qū)中有一個(gè)位錯(cuò)誤。
還會(huì)看到，一個(gè)技術(shù)問題，在于在整個(gè)數(shù)據(jù)單元中為可能的位錯(cuò)誤提供更全面的監(jiān)測才能實(shí)現(xiàn)交換設(shè)備控制系統(tǒng)的簡化。
還會(huì)看到，一個(gè)技術(shù)問題，在于借助所選多項(xiàng)式算出的檢驗(yàn)和或通過計(jì)算奇偶校驗(yàn)位以及根據(jù)輸送路徑長度選擇監(jiān)測方法等來監(jiān)測第二信息載區(qū)中出現(xiàn)位錯(cuò)誤的重要意義。
此外的另一個(gè)技術(shù)問題，是實(shí)現(xiàn)與用于交換設(shè)備中其他信息的位結(jié)構(gòu)進(jìn)行監(jiān)測有關(guān)的優(yōu)點(diǎn);這些信息不同于但依賴于包含在交換外數(shù)據(jù)單元的第一地址載區(qū)中的地址信息。
另一個(gè)技術(shù)問題，是一個(gè)計(jì)算出來的檢驗(yàn)和或估算的一些奇偶校驗(yàn)位在提供所述附加信息的交換內(nèi)數(shù)據(jù)單元中應(yīng)放置在何處。
一個(gè)技術(shù)上隱含的理解，在于容許附加信息加到輸入數(shù)據(jù)單元中形成交換內(nèi)數(shù)據(jù)單元，以及允許借助檢驗(yàn)和或奇偶校驗(yàn)位對交換外數(shù)據(jù)單元的第一地址載區(qū)進(jìn)行位錯(cuò)監(jiān)測的意義，同時(shí)也在于該檢驗(yàn)和或這些奇偶校驗(yàn)位應(yīng)放在哪里，或還在于應(yīng)采用哪個(gè)多項(xiàng)式來實(shí)現(xiàn)檢驗(yàn)和的適當(dāng)計(jì)算。
還會(huì)看到，一個(gè)技術(shù)問題，是實(shí)現(xiàn)為監(jiān)測數(shù)據(jù)單元第一數(shù)據(jù)區(qū)選擇奇數(shù)奇偶性和為監(jiān)測數(shù)據(jù)單元的其余部分選擇偶數(shù)奇偶性的優(yōu)點(diǎn)，反之亦然，以及應(yīng)對交換設(shè)備內(nèi)數(shù)據(jù)單元的哪些部分或數(shù)據(jù)區(qū)的所述奇偶性類別之一進(jìn)行監(jiān)測。
還會(huì)看到，一個(gè)技術(shù)問題，在于只要通過隔離錯(cuò)誤源或簡化定位即可實(shí)現(xiàn)修改在第二數(shù)據(jù)區(qū)中位錯(cuò)誤的優(yōu)點(diǎn)，及實(shí)現(xiàn)能進(jìn)行這種修改的裝置。
在交換內(nèi)部耦合的情況下，一個(gè)技術(shù)問題在于當(dāng)在第二數(shù)據(jù)區(qū)中發(fā)現(xiàn)某些位錯(cuò)誤時(shí)，通過標(biāo)明檢驗(yàn)和或標(biāo)明其屬于交換內(nèi)數(shù)據(jù)單元的奇偶校驗(yàn)位已被改變從而雖然有殘余的錯(cuò)誤，但它們也不被直接標(biāo)為位錯(cuò)誤。
本發(fā)明基于監(jiān)測在通信系統(tǒng)中的分組交換設(shè)備的位錯(cuò)誤。若干輸出鏈路經(jīng)第一交換口與交換設(shè)備相連，且交換設(shè)備包括把輸入鏈路與它所指示的輸出鏈路相連所必需的耦合裝置和控制裝置。
輸出鏈路被出現(xiàn)在輸入鏈路上的信號所指出或指明，這些信號有一或多個(gè)數(shù)據(jù)單元的形式。各數(shù)據(jù)單元有恒定的長度，并包括載址的第一數(shù)據(jù)區(qū)和載信息的第二數(shù)據(jù)區(qū)，其中地址載區(qū)包括用于目的地址識別的第一子區(qū)和一第二子區(qū)，后者有適于借助一選用的多項(xiàng)式來發(fā)現(xiàn)第一子區(qū)中位錯(cuò)誤的位結(jié)構(gòu)。
為解決前述的一或多個(gè)問題，本發(fā)明提出為交換設(shè)備提供用于發(fā)現(xiàn)第二信息載區(qū)中的位錯(cuò)誤的一個(gè)第一裝置。交換設(shè)備還包括第二裝置，后者在發(fā)現(xiàn)位錯(cuò)誤時(shí)把錯(cuò)誤記在記錄單元中。第一裝置或單元的目的，是補(bǔ)充第二信息載區(qū)和/或修正出現(xiàn)的位錯(cuò)誤。
根據(jù)本發(fā)明的實(shí)施例，借助一檢驗(yàn)和對第二信息載區(qū)進(jìn)行位錯(cuò)監(jiān)測，而一個(gè)算出的檢驗(yàn)和被置于第二數(shù)據(jù)區(qū)之后的區(qū)域中。
還可借助置于緊挨第二數(shù)據(jù)區(qū)之后或沿該第二區(qū)安置的多個(gè)奇偶校驗(yàn)位來對前述信息載區(qū)進(jìn)行位錯(cuò)監(jiān)測。
其在其他信息中還包含交換內(nèi)路由信息和地址信息的附加信息，可借助檢驗(yàn)和或奇偶校驗(yàn)位對該信息進(jìn)行位錯(cuò)監(jiān)測，其中算出的檢驗(yàn)和或所述奇偶校驗(yàn)位被置于所述附加信息之后的區(qū)域中。
根據(jù)本發(fā)明的一個(gè)具體特征，借助檢驗(yàn)和和/或奇偶校驗(yàn)位，對附加信息和第一址址載區(qū)進(jìn)行位錯(cuò)監(jiān)測，其中算出的檢驗(yàn)和被置于第一地址載區(qū)后部的第二子區(qū)中，而檢驗(yàn)和則借助下式的多項(xiàng)式計(jì)算X8+X2+X+1
根據(jù)本發(fā)明的另一個(gè)發(fā)現(xiàn)，通過具有數(shù)據(jù)單元并行傳送的奇偶校驗(yàn)位來監(jiān)測數(shù)據(jù)單元，并通過借助在半行傳送情況下算出的檢驗(yàn)和對相應(yīng)數(shù)據(jù)單元進(jìn)行監(jiān)測來實(shí)現(xiàn)位錯(cuò)監(jiān)測。
在實(shí)施本發(fā)明時(shí)，最好在監(jiān)測給定區(qū)時(shí)采用奇數(shù)奇偶性而在監(jiān)測數(shù)據(jù)單元的其余區(qū)時(shí)采用偶數(shù)奇偶性，或是相反，奇數(shù)奇偶性可被用于監(jiān)測第一數(shù)據(jù)區(qū)和附加信息，而偶數(shù)奇偶性可被用于監(jiān)測數(shù)據(jù)單元的其余部分，或是相反。
當(dāng)在第二數(shù)據(jù)區(qū)中發(fā)現(xiàn)位錯(cuò)誤時(shí)，錯(cuò)誤受到調(diào)整，以隔離錯(cuò)誤源或簡化對錯(cuò)誤的定位。這可通過補(bǔ)充錯(cuò)誤位或修改錯(cuò)誤的數(shù)據(jù)單元的檢驗(yàn)和或其奇偶校驗(yàn)位來實(shí)現(xiàn)，或通過在數(shù)據(jù)單元中加上一位以表明該數(shù)據(jù)單元的檢驗(yàn)和或其奇偶校驗(yàn)位已因早先在第二數(shù)據(jù)區(qū)中發(fā)現(xiàn)的位錯(cuò)誤而被改變來實(shí)現(xiàn)。
本發(fā)明裝置用于交換設(shè)備中的位錯(cuò)監(jiān)測，它的主要優(yōu)點(diǎn)，在于改善了對連接和交換設(shè)備的性能的監(jiān)測條件，并使位錯(cuò)誤能得到隔離和定位。
交換設(shè)備中的控制功能，可通過監(jiān)測交換內(nèi)數(shù)據(jù)單元的第二信息載區(qū)中的位錯(cuò)誤而得到簡化。
這使得能通過估算可能的設(shè)備老化，以簡單的方式實(shí)現(xiàn)預(yù)測性的錯(cuò)誤監(jiān)測。
現(xiàn)在結(jié)合附圖來更詳細(xì)地描述最佳交換設(shè)備的一個(gè)實(shí)施例及有關(guān)的位錯(cuò)監(jiān)測裝置。在附圖中

圖1高度概括地顯示了構(gòu)成通信系統(tǒng)一部分的新式ATM型交換設(shè)備;
圖2原理地顯示了在交換設(shè)備的輸入端引入附加的位結(jié)構(gòu)及在交換設(shè)備的輸出端移去此附加位結(jié)構(gòu);
圖3顯示了早先已知的和標(biāo)準(zhǔn)的交換外數(shù)據(jù)單元即所謂ATM單元的原理設(shè)計(jì);
圖4顯示了交換內(nèi)數(shù)據(jù)單元格式的第一實(shí)施例，其中第二信息載區(qū)的一個(gè)已算出的檢驗(yàn)和被置于該第二數(shù)據(jù)區(qū)之后部;
圖5顯示了交換內(nèi)數(shù)據(jù)單元格式的第二實(shí)施例，其中利用奇偶校驗(yàn)位來發(fā)現(xiàn)第二信息載區(qū)中的位錯(cuò)誤;
圖6顯示了交換內(nèi)數(shù)據(jù)單元格式的第三實(shí)施例，其中為交換外數(shù)據(jù)單元第一地址載區(qū)的位結(jié)構(gòu)計(jì)算了檢驗(yàn)和;
圖7顯示了交換內(nèi)數(shù)據(jù)單元格式的第四實(shí)施例，其中對整個(gè)數(shù)據(jù)單元借助奇偶校驗(yàn)位實(shí)現(xiàn)了位錯(cuò)監(jiān)測。
圖8顯示了交換內(nèi)數(shù)據(jù)單元格式的第五實(shí)施例，其中采用了奇數(shù)或偶數(shù)的奇偶校驗(yàn)位;
圖9顯示了交換內(nèi)數(shù)據(jù)單元格式的一個(gè)例子，其中根據(jù)圖7插入了附加信息;
圖10是估算位錯(cuò)誤出現(xiàn)的幾種可能性之一及根據(jù)所述錯(cuò)誤的性質(zhì)而遵循一或多種可用的處理過程的示意框圖。
圖1是構(gòu)成通信系統(tǒng)1的一部分的交換設(shè)備2的簡化構(gòu)造，該設(shè)備是所謂ATM(異步轉(zhuǎn)換模式)交換型的。
ATM技術(shù)是已知的，因而不必對其進(jìn)行細(xì)述。
若干輸入鏈路4經(jīng)第一交換口3連到交換設(shè)備2，而若干輸出鏈路6經(jīng)第二交換口5連到交換設(shè)備。所示的交換設(shè)備2包括控制裝置10和把鏈路4與所指明的輸出鏈路6相連所需的耦合裝置11，所述輸出鏈路6由出現(xiàn)在輸入鏈路4上的一或多個(gè)數(shù)據(jù)單元30形式的信號指明或指出。
數(shù)據(jù)單元30具有CCITT標(biāo)準(zhǔn)，它在其他信息中含有一虛擬目的地址的一個(gè)標(biāo)題或地址載區(qū)32中有5個(gè)八位位組，并在包含實(shí)際信息的一個(gè)信息區(qū)(有效負(fù)載)或信息載區(qū)33中有48個(gè)八位位組。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，附加位結(jié)構(gòu)1形式的附加信息應(yīng)加到第一交換口3中的交換外數(shù)據(jù)單元30上，從而這些額外的信息位被分配給一個(gè)與數(shù)據(jù)單元標(biāo)題32中的地址信息有關(guān)的其他信息中的位結(jié)構(gòu)，這額外的信息位專被用于交換設(shè)備內(nèi)部的控制選擇功能，而不是用在數(shù)據(jù)單元32中的位結(jié)構(gòu)。這些額外的信息位在第二交換口5中移開，如圖2所更詳細(xì)顯示的。
在1992年11月9日申請的題為“IdentificationofDatapackets”的瑞典專利申請第9203332-3號中，給出了對形成并利用這種附加信息的條件的更詳細(xì)的描述。
圖2顯示了數(shù)據(jù)區(qū)形式31中的附加信息被加到交換口3中的輸入交換外數(shù)據(jù)單元30，以形成在交換設(shè)備內(nèi)部的用的數(shù)據(jù)單元30′，且只有這種附加信息或數(shù)據(jù)區(qū)31在交換口5中移開。
從圖2可見，耦合裝置11由兩個(gè)交換列復(fù)合制成，稱為A和B交換面，且通常僅選用一個(gè)面進(jìn)行所需的連通。
雖然兩個(gè)交換面提供了高度的系統(tǒng)可靠性，但應(yīng)理解在采用兩個(gè)以上的交換面時(shí)，這種可靠性更大。
當(dāng)允許較低的系統(tǒng)可靠性時(shí)，可僅用一個(gè)交換面。
如圖2所示，交換口5包括檢查數(shù)據(jù)單元的質(zhì)量的裝置5a和5b。這些裝置能執(zhí)行質(zhì)量檢查、執(zhí)行數(shù)據(jù)單元位結(jié)構(gòu)控制并根據(jù)給定算法的計(jì)算、或以某種其他方式確定數(shù)據(jù)單元的現(xiàn)行質(zhì)量，并啟動(dòng)開關(guān)5C以選用交換面A和B之一或兩者。
提供了單元5d，專用于去掉附加或補(bǔ)充位結(jié)構(gòu)31。
圖3原理地顯示了一種簡單設(shè)計(jì)中的已知標(biāo)準(zhǔn)ATM數(shù)據(jù)單元的格式或結(jié)構(gòu)。
在稱為“標(biāo)題”的區(qū)或第一子區(qū)32中的場32′的前四個(gè)八位位組，容納了虛擬目的地址。第一子區(qū)或標(biāo)題32中的第二子區(qū)或場32″中的第五個(gè)八位位組，容納了用來發(fā)現(xiàn)尋址部分或場32′中的位錯(cuò)誤的檢驗(yàn)和。該檢驗(yàn)和被稱為“HEC”(標(biāo)題錯(cuò)誤控制)并遵照CCITT標(biāo)準(zhǔn)。在信息載區(qū)33中跟隨的48個(gè)八位位組包含用戶數(shù)據(jù)并被稱為“有效負(fù)載”。
當(dāng)ATM單元有圖3所示的結(jié)構(gòu)或格式時(shí)，可借助出現(xiàn)在第二子區(qū)或場32″中的檢驗(yàn)和來發(fā)現(xiàn)尋址部分或場32′中的位錯(cuò)誤;此和是可用多項(xiàng)式X8+X2+X+1計(jì)算產(chǎn)生的八位檢驗(yàn)和。
當(dāng)在場32′中檢驗(yàn)到位錯(cuò)誤時(shí)，場中所有的位都以已知的方式通過若干反饋移位寄存器。單個(gè)和雙重錯(cuò)誤可借助這些移位寄存器檢測，且單個(gè)錯(cuò)誤的改正或調(diào)整可按已知方式進(jìn)行。
對已標(biāo)準(zhǔn)化的ATM數(shù)據(jù)單元進(jìn)行第一子區(qū)或場32′中的位錯(cuò)監(jiān)測，是已知的。
本發(fā)明利用根據(jù)第二信息載區(qū)33中待傳給相應(yīng)數(shù)據(jù)單元的信息內(nèi)容的一個(gè)進(jìn)一步檢驗(yàn)或控制功能，改善了交換機(jī)內(nèi)的位錯(cuò)監(jiān)測。這里的檢驗(yàn)和用諸如X10+X9+X6+X5+X+1的多項(xiàng)式，在數(shù)據(jù)單元的信息載區(qū)或有效負(fù)載上算出。
此多項(xiàng)式應(yīng)不同于用于計(jì)算第二子區(qū)或場32′中的檢驗(yàn)和的多項(xiàng)式，因?yàn)樾畔⑤d區(qū)33′遠(yuǎn)大于場32′。
圖4顯示了以交換機(jī)內(nèi)部格式構(gòu)成數(shù)據(jù)單元的一個(gè)例子，其中借助算出的檢驗(yàn)和監(jiān)測信息載區(qū)33中的位錯(cuò)誤。這主要適用于較長的傳送路徑。
在此情況下，用于監(jiān)測信息區(qū)33中位錯(cuò)誤的檢驗(yàn)和被置于緊跟在該區(qū)之后的自有或單獨(dú)區(qū)中。圖4的檢驗(yàn)和被稱為PEC(有效負(fù)載錯(cuò)誤控制)并被分配有標(biāo)為33′的區(qū)和控制場。這些區(qū)和場占有十位大小。
當(dāng)根據(jù)圖4把檢驗(yàn)和的場33′置于信息區(qū)33之后時(shí)，得到硬件的好處，盡管檢驗(yàn)和的場33′會(huì)被置于信息區(qū)33之前。在后一種情況下，當(dāng)產(chǎn)生控制場時(shí)，必需給數(shù)據(jù)單元附加緩沖區(qū)。
上述多項(xiàng)式使檢驗(yàn)和能在控制或檢驗(yàn)場中檢測單個(gè)的、雙重的和三重的數(shù)據(jù)區(qū)域。但它不能被用于修正錯(cuò)誤。
圖5顯示另一數(shù)據(jù)單元替代格式，其中檢驗(yàn)和被認(rèn)為太復(fù)雜而無法處理，且其中所選的傳送路徑較小。在此圖中，標(biāo)為33″的區(qū)或場中的典型奇偶校驗(yàn)位被提供給信息載區(qū)33。
傳送的奇偶校驗(yàn)位數(shù)取決于所希望的位錯(cuò)檢測精確度。
除了以圖5的方式沿信息區(qū)33設(shè)置奇偶校驗(yàn)位之外，這些校驗(yàn)位還可按類似于圖4的方式緊挨在信息區(qū)33之后設(shè)置。
圖5例示奇偶校驗(yàn)位已被加入信息區(qū)33中的每一第八位。
確定ATM交換路由的一個(gè)標(biāo)志與隨著每一輸入交換外ATM數(shù)據(jù)單元的適用于交換內(nèi)部定路由的信息一同被提供，此信息的性質(zhì)及功能在前述瑞典專利申請中有更詳細(xì)的描述。
此信息由一個(gè)位結(jié)構(gòu)中的若干位組成，該位結(jié)構(gòu)應(yīng)被置于各數(shù)據(jù)單元之前的、被標(biāo)為“Predata”的區(qū)31中，如圖6所示。交換設(shè)備中各數(shù)據(jù)單元包含公布它要傳送哪一個(gè)的信息。
確定路由信息之外的信息也被傳到數(shù)據(jù)單元。
由于在區(qū)31中的前述附加或補(bǔ)充位或“Predata”與數(shù)據(jù)單元的定路由有關(guān)，因此這些位的正確性極為重要。因而，最好也仔細(xì)監(jiān)測區(qū)31中的位結(jié)構(gòu)的位錯(cuò)誤。
這種位錯(cuò)監(jiān)測，可用若干可行方法之一進(jìn)行。
一種方法，是借助檢驗(yàn)和監(jiān)測區(qū)31中的附加位，并按計(jì)算圖3中區(qū)32′的場32″的方式，計(jì)算區(qū)31的檢驗(yàn)和。在圖6中，此檢驗(yàn)和被標(biāo)為32′″并被指定為“IHEC”。
另一種方法，是以圖7所示方式，借助奇偶校驗(yàn)位31′來監(jiān)測區(qū)31。
當(dāng)需要限制提供給數(shù)據(jù)單元的位數(shù)時(shí)，另一種方法是去監(jiān)測數(shù)據(jù)區(qū)31并把區(qū)32′的位錯(cuò)監(jiān)測與區(qū)31的監(jiān)測相結(jié)合?？梢杂?jì)算兩個(gè)區(qū)公共的檢驗(yàn)和，而不是為區(qū)31計(jì)算一個(gè)檢驗(yàn)和又為區(qū)32計(jì)算另一個(gè)。
圖6顯示了當(dāng)為區(qū)31和32計(jì)算出檢驗(yàn)和時(shí)的交換機(jī)內(nèi)部的數(shù)據(jù)單元結(jié)構(gòu)。該檢驗(yàn)和被標(biāo)為IHEC(內(nèi)部標(biāo)題錯(cuò)誤控制)并被置于與ATM數(shù)據(jù)單元的場HEC(32″)相同的位置。沒有什么阻止IHEC場32″由奇偶校驗(yàn)位而不是檢驗(yàn)和組成。
當(dāng)在交換設(shè)備中的兩個(gè)相鄰硬件功能之間傳送內(nèi)部的有關(guān)數(shù)據(jù)單元時(shí)，也許不必計(jì)算檢驗(yàn)和，如場32″、場32′″，及場33′的檢驗(yàn)和。在最好以并行格式實(shí)現(xiàn)的短距傳送時(shí)，可用正常奇偶性實(shí)現(xiàn)位錯(cuò)監(jiān)測，如圖7所示。圖7和8均顯示如何以并行格式傳送奇偶校驗(yàn)位。奇偶校驗(yàn)位被用于監(jiān)測位錯(cuò)誤，盡管在單元中有若干檢驗(yàn)和。
當(dāng)從串行轉(zhuǎn)為并行格式時(shí)，提供了奇偶校驗(yàn)位。同時(shí)既采用場32′″又用場33′的一個(gè)優(yōu)點(diǎn)，是位錯(cuò)控制或檢驗(yàn)可重迭。在這種情況下，當(dāng)要再次計(jì)算場32″和33′時(shí)，位錯(cuò)監(jiān)測由奇偶校驗(yàn)位維持。
如所示，場32′″中的檢驗(yàn)位可被用來發(fā)現(xiàn)數(shù)據(jù)單元的限制。為避免要對每個(gè)線路板子功能計(jì)算場32′″，數(shù)據(jù)單元最好包含指示單元開始的信號。當(dāng)想限制單元的并行格式的寬度時(shí)，可結(jié)合奇偶校驗(yàn)位和單元同步信號。通過利用第一子區(qū)32′上的奇數(shù)奇偶性32″和數(shù)據(jù)單元其余部分的偶數(shù)奇偶性，借助奇偶性同時(shí)獲得了單元同步信號和位錯(cuò)監(jiān)測功能，如從圖8將更清楚地看到的。
圖9顯示了交換設(shè)備的內(nèi)部數(shù)據(jù)單元的區(qū)32、32和33中的位結(jié)構(gòu)的例子。
一個(gè)基本規(guī)律是，當(dāng)在數(shù)據(jù)單元標(biāo)題32或預(yù)數(shù)據(jù)區(qū)31中發(fā)現(xiàn)位錯(cuò)誤時(shí)，應(yīng)去掉有錯(cuò)的單元。這樣做是因?yàn)樵谶@些區(qū)之一中的位錯(cuò)誤可導(dǎo)致數(shù)據(jù)單元的誤定路由。另一方面，當(dāng)在信息區(qū)33中發(fā)現(xiàn)位錯(cuò)誤時(shí)，數(shù)據(jù)單元應(yīng)被允許繼續(xù)傳送。讓用戶收到信息區(qū)中有位錯(cuò)誤的數(shù)據(jù)單元，比完全收不到單元要好。
圖10是示意框圖，顯示了估算出現(xiàn)的位錯(cuò)誤;確定位錯(cuò)誤位置;并根據(jù)位錯(cuò)誤的性質(zhì)和位置采取預(yù)定措施的一種可能性，該可能性是許多個(gè)中的一個(gè)。
這樣，圖10顯示出應(yīng)測試內(nèi)部數(shù)據(jù)單元30′以檢驗(yàn)可能的位錯(cuò)誤。
為此，采用了本身已知的錯(cuò)誤發(fā)現(xiàn)單元100。該單元有內(nèi)設(shè)的功能，而有關(guān)功能的選擇，是由技術(shù)人員按照一些特性來確定的;這些特性在TheMillPress，Cambridge，Mass.，USAandLondonG.B.出版的W.WesleyPeterson和J.E.Weldon，Jr.所寫的"Error-Correcting-Code"，SecondEdition1972，一文中作了描述。
單元100可在奇偶校驗(yàn)位檢驗(yàn)中估算位錯(cuò)誤，或借助唯一確定的多項(xiàng)式所實(shí)現(xiàn)的計(jì)算來找出位錯(cuò)誤。
單元100，當(dāng)在區(qū)31和32中發(fā)現(xiàn)位錯(cuò)誤時(shí)，經(jīng)導(dǎo)體101去掉數(shù)據(jù)單元30′。
該單元，當(dāng)在區(qū)33中發(fā)現(xiàn)位錯(cuò)誤時(shí)，改變位于區(qū)33中的，在場33C，PEI(有效負(fù)載錯(cuò)誤識別)中的數(shù)字值。
這一發(fā)現(xiàn)被寄存在一硬件計(jì)數(shù)器102中并被傳送到一個(gè)處理單元103。
硬件計(jì)數(shù)器102可與一個(gè)存儲(chǔ)-與-時(shí)間寄存器104相連，從而能經(jīng)處理單元103實(shí)現(xiàn)預(yù)測位錯(cuò)誤監(jiān)測處理。關(guān)于單位時(shí)間中在區(qū)33中的位錯(cuò)誤數(shù)的連續(xù)信息，可給出與設(shè)備的即時(shí)標(biāo)準(zhǔn)和老化趨勢有關(guān)的信息。
處理單元103還可根據(jù)位錯(cuò)誤的性質(zhì)，經(jīng)導(dǎo)體105把發(fā)現(xiàn)的位錯(cuò)誤傳到高級處理器。
若需修改位錯(cuò)誤以給出正確的位結(jié)構(gòu)，單元100可做到這點(diǎn)。
錯(cuò)誤發(fā)現(xiàn)單元100還可檢測場33C(PEI)，且當(dāng)場33中出現(xiàn)了位錯(cuò)誤時(shí)，使場33C(PEI場)指示沒有信號被送至計(jì)數(shù)器102或處理單元103。
這樣，可確定區(qū)33中的位錯(cuò)誤可經(jīng)單元100以下列方式得到處理a)計(jì)算位錯(cuò)誤以使調(diào)整過的數(shù)據(jù)單元正確。
b)調(diào)整位錯(cuò)誤，以使數(shù)據(jù)單元檢驗(yàn)和和/或奇偶校驗(yàn)位檢驗(yàn)正確。
c)位錯(cuò)誤不被調(diào)整且場33C被設(shè)定在表明出現(xiàn)位錯(cuò)誤的狀態(tài)。
d)位錯(cuò)誤不被調(diào)整，且以某種方式使位錯(cuò)誤監(jiān)測裝置不工作。
若很需要修改位錯(cuò)誤，則可重新計(jì)算場33′以使其內(nèi)容與不正確的場33相符合。
每一位錯(cuò)誤修改或因位錯(cuò)誤所采取的步驟的目的，是使隨后的各位錯(cuò)誤檢測單元不表示帶不正確場33′的數(shù)據(jù)單元，從而不計(jì)算錯(cuò)誤報(bào)告而將其送到高級處理單元。
這使得錯(cuò)誤易被隔離且錯(cuò)誤源易被標(biāo)明，因?yàn)楦呒壧幚韱卧獌H得到單個(gè)錯(cuò)誤報(bào)告。
如前所述，也可使數(shù)據(jù)單元中的位33C表示場33或33′是否已因發(fā)現(xiàn)了位錯(cuò)誤而被改變。當(dāng)交換機(jī)有冗余交換面(如圖2)時(shí)，包含在此位中的信息會(huì)是令人感興趣的。當(dāng)綜合來自冗余交換面的多單元數(shù)據(jù)流時(shí)，對哪個(gè)數(shù)據(jù)單元將被允許繼續(xù)，將作出選擇。作出數(shù)據(jù)單元選擇的單元可考慮到在“有效負(fù)載”或區(qū)33中是否出現(xiàn)了位錯(cuò)誤。
通過為不同的數(shù)據(jù)區(qū)選擇奇數(shù)和偶數(shù)奇偶性，這些不同區(qū)之間的界面，可作為同步脈沖之類的參照。
應(yīng)理解，本發(fā)明并不限于其前述實(shí)施例，且在所附權(quán)利要求書所限定的本發(fā)明范圍內(nèi)，可進(jìn)行多種修改。
權(quán)利要求
1.用于在構(gòu)成通信系統(tǒng)(1)的一部分的分組交換設(shè)備(2)中進(jìn)行位錯(cuò)誤監(jiān)測的裝置，其中多條輸入鏈路(4)經(jīng)第一交換口(3)與交換設(shè)備(2)相連，且多條輸出鏈路(6)經(jīng)第二交換口(5)與交換設(shè)備相連，而其中交換設(shè)備(2)包括控制裝置(10)和把輸入鏈路(4)與其所指明的輸出鏈路(6)耦合所需的耦合裝置(11)，其中對輸出鏈路(6)的指明由出現(xiàn)在輸入鏈路(4)上的一或多個(gè)數(shù)據(jù)單元(30)形式的信號啟動(dòng)；其中數(shù)據(jù)單元有恒定的長度并包含第一地址載區(qū)及第二信息載區(qū)；且其中地址載區(qū)包括用于識別目的地地址的第一子區(qū)和具有適于發(fā)現(xiàn)出現(xiàn)在該第一子區(qū)中位錯(cuò)誤的位結(jié)構(gòu)的第二子區(qū)；其特征在于用于在交換設(shè)備中發(fā)現(xiàn)出現(xiàn)在所述第二信息載區(qū)(33)中的位錯(cuò)誤的第一裝置(100)，在有位錯(cuò)誤時(shí)把出現(xiàn)的位錯(cuò)誤記入位錯(cuò)誤記錄單元(102)的第二裝置(102，103)、及包括用于補(bǔ)充所述第二信息載區(qū)(33)和/或調(diào)整出現(xiàn)的位錯(cuò)誤的第三裝置(100)的單元。
2.根據(jù)權(quán)利要求1的裝置，其特征在于借助檢驗(yàn)和對所述第二信息載區(qū)進(jìn)行位錯(cuò)監(jiān)測。
3.根據(jù)權(quán)利要求2的裝置，其特征在于算出的檢驗(yàn)和被置于第二數(shù)據(jù)區(qū)之后。
4.根據(jù)權(quán)利要求1的裝置，其特征在于借助多個(gè)奇偶校驗(yàn)位對所述第二信息載區(qū)進(jìn)行位錯(cuò)監(jiān)測。
5.根據(jù)權(quán)利要求4的裝置，其特征在于奇偶校驗(yàn)位被放置在第二數(shù)據(jù)區(qū)之緊后。
6.根據(jù)權(quán)利要求4的裝置，其特征在于奇偶校驗(yàn)位被與第二數(shù)據(jù)區(qū)一同放置。
7.根據(jù)權(quán)利要求1的裝置，其特征在于借助檢驗(yàn)和或奇偶校驗(yàn)位對包含交換內(nèi)部的路由信息和地址信息及其他的補(bǔ)充信息進(jìn)行位錯(cuò)誤監(jiān)測。
8.根據(jù)權(quán)利要求7的裝置，其特征在于算出的檢驗(yàn)和或奇偶校驗(yàn)位被置于所述補(bǔ)充信息之后。
9.根據(jù)權(quán)利要求1或7的裝置，其特征在于借助檢驗(yàn)和或借助奇偶校驗(yàn)位對補(bǔ)充信息和第一地址載區(qū)進(jìn)行位錯(cuò)誤監(jiān)測。
10.根據(jù)權(quán)利要求9的裝置，其特征在于算出的檢驗(yàn)和被置于所述第一址載區(qū)之后。
11.根據(jù)權(quán)利要求10的裝置，其特征在于檢驗(yàn)和是借助具有X8+X2+X+1形式的多項(xiàng)式算出的。
12.根據(jù)權(quán)利要求1的裝置，其特征在于在數(shù)據(jù)單元并行傳送的情況下位錯(cuò)監(jiān)測是通過用奇偶校驗(yàn)位并借助算出的檢驗(yàn)和來監(jiān)測相應(yīng)的數(shù)據(jù)單元而實(shí)現(xiàn)的。
13.根據(jù)權(quán)利要求12的裝置，其特征在于用奇數(shù)奇偶性來監(jiān)測一選定的數(shù)據(jù)區(qū)并用偶數(shù)奇偶性來監(jiān)測數(shù)據(jù)單元的其余部分，或相反。
14.根據(jù)權(quán)利要求1或2的裝置，其特征在于奇數(shù)奇偶性被用于監(jiān)測第一數(shù)據(jù)區(qū)及補(bǔ)充信息，而偶數(shù)奇偶性被用于監(jiān)測數(shù)據(jù)單元的其余部分，或相反。
15.根據(jù)權(quán)利要求1的裝置，其特征在于當(dāng)數(shù)據(jù)單元的第一數(shù)據(jù)區(qū)和/或補(bǔ)充信息中確定了位錯(cuò)誤時(shí)，不正確的數(shù)據(jù)單元被去掉。
16.根據(jù)權(quán)利要求1的裝置，其特征在于當(dāng)在第二數(shù)據(jù)區(qū)中確定了位錯(cuò)誤時(shí)，位錯(cuò)誤被改正以隔離錯(cuò)誤源或簡化錯(cuò)誤的位置。
17.根據(jù)權(quán)利要求16的裝置，其特征在于通過改正不正確數(shù)據(jù)單元的檢驗(yàn)和或其奇偶校驗(yàn)位來修改位錯(cuò)誤。
18.根據(jù)權(quán)利要求17的裝置，其特征在于一個(gè)信息位被提供給數(shù)據(jù)單元以表明數(shù)據(jù)單元的檢驗(yàn)和或其奇偶校驗(yàn)位已由于早先在第二數(shù)據(jù)區(qū)中發(fā)現(xiàn)的位錯(cuò)誤而被改變。
19.根據(jù)權(quán)利要求18的裝置，其特征在于所述信息位被置于第二數(shù)據(jù)區(qū)之后。
全文摘要
本發(fā)明涉及用于檢測出現(xiàn)在構(gòu)成通信系統(tǒng)(1)的一部分的交換設(shè)備(2)中所用的數(shù)據(jù)單元的位錯(cuò)誤的裝置。第一裝置(100)被用于檢測出現(xiàn)在數(shù)據(jù)單元的信息載區(qū)(33)中的位錯(cuò)誤，且當(dāng)檢測到位錯(cuò)誤時(shí)，第二裝置(102，103)把此位錯(cuò)誤記入一個(gè)位錯(cuò)誤記錄單元(102)中。單元(100)被用來修改信息載區(qū)(33)和/或改正所述位錯(cuò)誤。
文檔編號H04L12/26GK1090699SQ93120599
公開日1994年8月10日 申請日期1993年11月24日 優(yōu)先權(quán)日1992年11月24日
發(fā)明者L·M·拉森, E·C·韋斯特隆德, K·E·阿爾巴格, R·K·西森倫 申請人:艾利森電話股份有限公司