專利名稱:通信交換系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種通信交換系統(tǒng),該系統(tǒng)包括一個交換網(wǎng)絡(luò),該網(wǎng)絡(luò)包括至少一個有多條輸入鏈路與至少一條輸出鏈路的交換單元;和處理裝置,用于從包含在建立所說的虛路由使用的路由建立信單元中的各個帶寬值來計算在上述輸出鏈路上虛路由使用的總帶寬。
這樣的通信交換系統(tǒng)已經(jīng)在PCT專利申請PCT/EP88/00482(P.BARRIetal4-1)中敘述了。在這個已知的交換系統(tǒng)中,在一條輸出鏈路上虛路由使用的總帶寬通過計算包含在用于這些路由的路由建立信息單元中的各個帶寬值的總和得到。只有當(dāng)計算的總帶寬小于最大的可允許的帶寬時,新的虛路由才允許在該輸出鏈路上復(fù)用。
由于錯誤,例如由于各個帶寬值差錯,或者由于計算錯誤,等等,這樣計算的總帶寬可能是錯誤的。由于允許或禁止在一條輸出鏈路上復(fù)用一條新的路由的決定是根據(jù)這樣計算的總帶寬的,所以這樣的錯誤可能導(dǎo)致該輸出鏈路的話務(wù)負(fù)荷,或者導(dǎo)致對在這條鏈路上話務(wù)負(fù)荷的不適當(dāng)?shù)南拗啤?br>
本發(fā)明的一個目的是提供上述一種類型的通信交換系統(tǒng),但是其中上述的影響,特別是臨時的錯誤對計算的總帶寬的影響減少了。
根據(jù)本發(fā)明這個目的是得到了,這是由于上述處理裝置至少從在上述虛路由上發(fā)送的在維護(hù)信息單元中包含的上述各個帶寬值來重新計算上述總帶寬,并且以上述重新計算的總帶寬的函數(shù)修改上述計算的總帶寬。
通過這樣的重新計算總帶寬,在前述的計算期間可能產(chǎn)生的臨時錯誤的影響如果沒有消除也被減少了。
本通信交換系統(tǒng)的另一個特點(diǎn)是上述維護(hù)信息單元的傳輸與上述路由建立信息單元的傳輸是交替的,以及上述處理裝置把上述計算的總帶寬存儲在第一存儲器中,并在重新計算操作的開始從上述第一存儲器把上述計算的總帶寬復(fù)制到第二存儲器中和復(fù)位第三存儲器的內(nèi)容,然后存儲在上述第二存儲器中的總帶寬和上述各個帶寬值用于以累加的方法重新計算上述總帶寬,因此所得到的逐次的部分結(jié)果被存儲在上述第三存儲器中。
本通信交換系統(tǒng)還有另一個特性是,上述維護(hù)信息單元的傳輸還與路由釋放信息單元的傳輸是交替的,該路由釋放信息單元包含與待釋放的虛路由有關(guān)的各個帶寬值,以及上述處理裝置除了執(zhí)行路由釋放操作外,還以如處理每個上述維護(hù)信息單元相同的方法處理各個上述路由釋放單元。
因此,雖然該系統(tǒng)的正常操作是連續(xù)的,即,雖然虛路由可以建立或釋放,但因而導(dǎo)致第一存儲器內(nèi)容的變化,由于重新計算操作只使用第二和第三存儲器的內(nèi)容,這樣的變化對重新計算操作沒有影響。換句話說,帶寬重新計算與正常的帶寬計算是分離的。
通過借助一個實(shí)施例結(jié)合附圖的如下敘述,本發(fā)明的上述及其它目的和特點(diǎn)將會更明白,對本發(fā)明本身將會更好的理解。
圖1代表根據(jù)本發(fā)明的一個通信交換系統(tǒng)和用在這個系統(tǒng)的交換網(wǎng)絡(luò)BSN中的交換單元BSE的詳細(xì)情況;
圖2表示這個交換網(wǎng)絡(luò)BSN的一個例子;
圖3更詳細(xì)地表示圖2的交換單元E113的接收端口RX4和控制電路SEC113;
圖4和5分別表示用在圖1的系統(tǒng)中的路由建立控制信息單元的結(jié)構(gòu)和維護(hù)信息單元的結(jié)構(gòu)。
圖1所示的通信交換系統(tǒng)是在PCT專利申請PCT/EP88/00482(P.Barrietal4-1)中描述的那類型的通信交換系統(tǒng),該系統(tǒng)包括一個多級寬帶信息包或信息單元的交換網(wǎng)絡(luò)BSN,該網(wǎng)絡(luò)具有多個輸入端Ⅰ1/N和多個輸出端O1/N,以及多個用戶站US1/N或外部節(jié)點(diǎn),每個節(jié)點(diǎn)包括發(fā)送設(shè)備SE1/N和接收設(shè)備RE1/N。發(fā)送設(shè)備SE1/N經(jīng)過各異步時分(ATD)或異步轉(zhuǎn)發(fā)節(jié)點(diǎn)(ATM)的輸入傳輸鏈路IL1/N及各個輸入接口電路Ⅱ1/N接到BSN的輸入端Ⅰ1/N。BSN的輸出端Ol/N經(jīng)過各個輸出接口電路Ol/N和各個ATD或ATM輸出傳輸鏈路OL1/N連接到接收設(shè)備RE1/N。
每個用戶站包括在PCT專利申請EP88/01037(P.Joos~W.Verbiest2-4)中描述的那種類型的話務(wù)測量設(shè)備。
在信息單元交換網(wǎng)絡(luò)BSN中,N個輸入端Ⅰ1/N經(jīng)過很多串聯(lián)的交換單元級或內(nèi)部節(jié)點(diǎn)接到N個輸出端Ol/N,其中只有一個交換單元BSE較詳細(xì)地表示出來了。這個交換單元有8個輸入端R1/8,經(jīng)過復(fù)用輸入鏈路(未畫出)接到前一級的各個輸出端,和8個輸出端T1/8,通過復(fù)用輸出鏈路(未畫出)接到下一級(未畫出)的各個輸入端。這意味著該交換單元BSE可看成是有8個雙向端子R1/T1至R8/T8,每個端子接到一個雙向的復(fù)用鏈路,在該鏈路上可以復(fù)用多條通信路由。在該交換單元BSE的內(nèi)部,輸入端R1/8接到各個輸入或接收端口RX1/8,這些端口有一個信息單元輸出P和一個地址輸出A,并通過一條互連總線SB接到一個交換單元公共控制電路SEC。信息單元輸出P接到時分復(fù)用(TDM)互連總線TB的輸入端1/8,該總線由控制單元TM控制,接收端口RX1/8的地址輸出A接到該控制單元??偩€TB的8個輸出1/8通過各個輸出或發(fā)送端口TX1/8接到各個輸出端T1/8,而第9個輸出9經(jīng)過具有端子T9的發(fā)送端口TX9接到該控制電路SEC。
在圖2中表示出該交換網(wǎng)絡(luò)BSN的一個例子,它也是在上面第一次提到的PCT專利申請中公開的那類交換網(wǎng)絡(luò)。它是折疊交換網(wǎng)絡(luò),在一側(cè)(左)有輸入和輸出端子,而在另一側(cè)(右)有一鏡平面。在用作輸入的一個端子和該鏡平面之間,BSN是一個分布網(wǎng)絡(luò),路由選擇可以自由地進(jìn)行,因而在該平面和用作輸出的一個端子之間,它是一個路由選擇網(wǎng)絡(luò),其中的路由是預(yù)定的。在分布網(wǎng)絡(luò)中選擇的一條路由可在路由選擇網(wǎng)絡(luò)中延伸到任一輸出。該交換網(wǎng)絡(luò)BSN包括三個交換單元級,它的端子1/8的每一個代表一個接收端子R1/8和一個發(fā)送端子T1/8。這三個交換單元級可用于將用作輸入的一個端子與用作輸出的一個端子相連多至通過五級。雖然在鏡面?zhèn)鹊牡谌壈ㄋ慕MG31至G34,每組有四個單元E311/314至E341/344,而第一和第二級每級包括八組,每組也有四個單元。僅僅為了說明通過五級的一個可能的連接,第一級的各組已標(biāo)上G11至G14和G51至G54,類似地G21至G24和G41至G44構(gòu)成第二級。這樣,僅用圖1中示出的組G11,G21,G31,G34,G44,G54,包含鏈路L2,L3,L4和L5的一個可能的五級連接通過第一交換級的G11和G54,但是G11用作這個特殊連接的第一級而G54用作第五級。類似地G21和G44都是第二交換級,但是G21作為這個特殊連接的第二級而G44作為第四級。但是在一個折疊網(wǎng)絡(luò)中的這種五級連接可能在第一級中只包含G11至G14或只包含G51和G54,而類似地,在第二級中只包含G21至G24或G41至G44。在這些組和這些單元之間的互連是這樣的,第一級的第一組只能接入第二級的第一組,對這兩級中剩下的7組是同樣的。對于每個這樣的組對,它的4個單元的每個單元都有到成對的組的4個單元的入口。由于在該級中只有四組,它的4×4交換單元的每個單元的8個端子也可在一對一的基礎(chǔ)上與第二級的4個交換單元的8組的每組的4個端子相連,第二級的每個交換單元有到第三級的所有各組的入口,反過來也一樣。
圖3表示這樣的一個交換單元如在圖2中的E113,它的接收端口R×4的基本部分和它的控制電路SEC113的基本部分。
接收端口R×4包括一個接收緩沖存儲器RBUF4,一個處理器RPR4,一個路由選擇表RT4,一個接口電路IC4,一個信息包復(fù)用器PMUX4,一個地址復(fù)用器AMUX4和一個計算電路CC。上述總線SB接到接口電路IC4,接口電路有到處理器RPR4和到路由選擇表RT4的入口,而后者的表是接到處理器RPR4,該處理器有到緩沖存儲器RBUF4和到計算電路CC的入口。緩沖存儲器RBUF4有一個信息單元輸入R4和一個信息單元輸出P,該信息單元輸出接到信息單元復(fù)用器PMUX4的一個輸入,該信息單元復(fù)用器的輸出接到計算電路CC。接口電路IC4的信息單元輸出P接到PMUX4的另一個輸入。處理器RPR4和接口電路IC4還有地址輸出A,該地址輸出A接到地址復(fù)用器AMUX4的各個輸入。復(fù)用器PMUX4和AMUX4由接口電路IC4控制。計算電路CC的輸出P和復(fù)用器AMUX4的A構(gòu)成接收端口RX4的輸出。
交換單元控制電路SEC113包括一個處理器PR113和一個相關(guān)的存儲器MEM113,該存儲器其中包括表T1至T5。表T1至T5的內(nèi)容及上述的路由選擇表RT4的內(nèi)容將在后面敘述。
在本系統(tǒng)中傳送信息單元流,包括數(shù)據(jù)信息單元,控制信息單元,如在上面第一次提到的PCT專利申請中敘述的那種信息單元,和維護(hù)信息單元,在下面僅僅詳細(xì)地討論路由建立控制信息單元的功能,一個路由釋放控制信息單元和一個維護(hù)信息單元。
路由建立控制信息單元的結(jié)構(gòu)用圖表示在圖4中。它包括一個標(biāo)題H和一個信息字段IF。標(biāo)題H識別信息單元,它包括一個標(biāo)題差錯檢驗(yàn)碼。在信息字段IF中T是信息單元的類型,例如一個點(diǎn)對點(diǎn)路由建立控制信息包;
RT是一個路由選擇標(biāo)記,如包括五個4比特組。每組定義16個端子的各個端子或交換單元的鏈路中各自的一個,這些組接到五級的各交換單元,經(jīng)過各交換單元可建立一個連接。
SC是一個選擇碼,指示每個RT端的選擇必須是自由地進(jìn)行(FS)或者是固定的(F);
LL是識別在一個連接的鏈路上的通信路由的標(biāo)號;
RP是在該網(wǎng)絡(luò)中的一個返回路由的識別碼;
LP是話務(wù)負(fù)荷參數(shù),表征一個信息單元流所用的單個帶寬,如平均值和偏差,如在歐洲專利申請88202852.5(W.Verbiest3)中敘述的;
CRC是一個檢驗(yàn)碼,它是信息字段IF內(nèi)容的函數(shù),用于檢經(jīng)信息字段。
路由釋放控制信息單元的結(jié)構(gòu)沒有詳細(xì)地給出,但是可在上面第二次提到的PCT專利申請中找到。
數(shù)據(jù)信息單元包括由一個標(biāo)號構(gòu)成的標(biāo)題,該標(biāo)號識別用在鏈路上的虛通信路由,信息單元在該鏈路上傳送;和一個信息字段,該信息字段包括數(shù)據(jù)。
維護(hù)信息單元的結(jié)構(gòu)與虛路由或由它的話務(wù)參數(shù)定義的信息單元流有關(guān),用圖表示在圖5中。它包括一個標(biāo)題H和一個信息字段IF。該標(biāo)題H是與數(shù)據(jù)信息單元的類型相同,但是包括單個的最后比特,指示是有關(guān)一個維護(hù)信息單元。在信息字段IF中T是維護(hù)信息單元的類型;
F是在交換單元中待修改的一個字段,信息單元是在交換單元中進(jìn)行處理。
X是在其中包含信息單元流的源識別碼和上面提到的話務(wù)負(fù)荷參數(shù)LP的一個字段;
CRC是一個檢驗(yàn)碼,它是信息字段IF內(nèi)容的函數(shù),用于檢驗(yàn)信息字段。
現(xiàn)在參見圖2至5關(guān)于在一個發(fā)端用戶站US134和一個目的地用戶站US823之間建立一條虛通信路由的說明。
為了建立這樣的路由,用戶站US134發(fā)出一個路由建立控制信息單元(圖4),除了這里不考慮的其他部分外,該信息單元包含下列字段RTX,X,8,2,3
SCFS,F(xiàn)S,F(xiàn),F(xiàn),F(xiàn)LLL1,X,X,X,X,XRPX,X,X,X,X其中X=待定;
FS=自由選擇;
F=固定選擇。
這意味著對于待建立的路由,所用的輸出鏈路的選擇在該網(wǎng)絡(luò)的第一和第二級是自由的,識別碼存儲在該信息單元中的輸出鏈路8,2和3必須用在這個連接的后面三級,以及標(biāo)號L1是用作互連US134和網(wǎng)絡(luò)第一級的鏈路上的虛通信路由。
當(dāng)這信息單元在輸入端R4或交換單元E113(圖3)的接收端口RX4的輸入鏈路4(圖2)上收到時,在處理器RPR4的控制下,它進(jìn)入了接收緩沖存儲器RBUF4。這個處理器讀出該信息包的標(biāo)題H,構(gòu)成該緩沖存儲器RBUF的一部分的一個檢驗(yàn)電路(未畫出)對該信息字段IF計算檢驗(yàn)碼并驗(yàn)證它是否等于信息單元的檢驗(yàn)碼CRC。這個檢驗(yàn)的結(jié)果與處理器RPR4通信,當(dāng)后者檢測到該標(biāo)題是一個數(shù)據(jù)信息單元時,由于它沒有意義,這個結(jié)果被忽略了,否則它被用于繼續(xù)或停止該信息單元的處理。
應(yīng)當(dāng)指出,如果該信息單元是一個維護(hù)信息單元,處理器RPR4將啟動計算電路CC的操作。但是,由于該信息單元是一個控制信息單元,而且假定碼的檢驗(yàn)是成功的,則處理器RPR4不啟動計算電路CC的操作。它執(zhí)行下列操作-它把輸入端或接收信息單元的輸入鏈路4(或R4)的地址寫入該信息單元的返回路由字段RP的第一位置,它相應(yīng)的輸出鏈路必須由返回或后向信息單元所使用,這樣這個字段變?yōu)镽P4,X,X,X,X然后將這個信息單元從RBUF4輸入到信息單元復(fù)用器PMUX4;
-經(jīng)過它的地址輸出A,它把輸出端的地址9或發(fā)送端口TX9的端出鏈路T9提供給地址復(fù)用器AMUX4;
然后處理器RRR4以這樣的方法控制接口電路IC4接口電路IC4操作復(fù)用器PMUX4和AMUX4。因此,路由建立信息單元經(jīng)過輸出P從這些復(fù)用器輸入送到總線TB的輸入4(未畫出),而該地址經(jīng)過輸出A與這個總線TB的控制單元進(jìn)行通信。結(jié)果控制單元TM把TB的輸入4接到發(fā)送端口TX9并將該信息單元發(fā)送到發(fā)送端口TX9。然后發(fā)送端口經(jīng)過它的輸出T9把該信息單元發(fā)送到交換單元控制電路SEC113。
一旦在控制電路SEC113中收到路由建立控制信息單元,處理器PR113就執(zhí)行下面敘述的功能。
這個處理器PR113選擇交換單元E113的一個輸出端或輸出鏈路,如T8或8,之后路由建立信息單元和在它后面的信息單元流的數(shù)據(jù)信息單元必須在該鏈路上發(fā)送到交換網(wǎng)絡(luò)的第二級或節(jié)點(diǎn)。
在上述歐洲專利申請敘述的方法中,處理器PR113利用前面計算的帶寬值B1(8)或存儲在MEM113表T1中的負(fù)荷計數(shù)器的值和包含在該信息單元中的話務(wù)負(fù)荷參數(shù)LP來計算這條鏈路上的新帶寬。然后它檢驗(yàn)新計算的帶寬或新的計數(shù)器值是小于或大于也存儲在MEM113的表T1中最大可允許的帶寬B(8),從而允許控制信息單元在選擇的輸出鏈路8上復(fù)用或拒絕進(jìn)行復(fù)用。在后一種情況下,處理器選擇另一條輸出鏈路并執(zhí)行類似的計算,等等。這樣或者找到一條合適的輸出鏈路,即在鏈路上的一條合適的虛通信路由,或者未找到,在后一種情況,認(rèn)為交換單元E113對所討論的通信構(gòu)成一個阻塞結(jié)束。在下面假設(shè)E113不是阻塞結(jié)束,而且輸出鏈路8可以使用。
在這個假設(shè)條件下,處理器PR113在MEM113中選擇一個新標(biāo)號L2,以指示在這個輸出鏈路8上的選擇的虛通信路由。處理器RP113在接收端口RX4的路由選擇表RT4中寫入路由選擇信息或關(guān)系,L1,L2,8,E1,該關(guān)系連接輸入鏈路1上具有標(biāo)號L1的端入通信路由與輸出鏈路8上具有標(biāo)號L2的輸出通信路由和具有忙/閑比特E1為1,指明虛電路是忙的(否則這比特是0)。這情況經(jīng)過總線SB和這端口的接口電路IC4。處理器PR113還在具有相關(guān)R4,L1的位置把比特E1存儲入其存儲器MEM113的表T2中。
最后,處理器通過分別把8和L2寫入字段RP和L第一位置,用F改變SC的第一位置中的FS,然后使RT和SC反時針方向環(huán)形移位來修改路由建立信息單元的內(nèi)容。這樣該信息單元的字段變?yōu)镽TX,8,2,3,8SCFS,F(xiàn),F(xiàn),F(xiàn),F(xiàn)RP4,X,X,X,X然后這樣修改的信息單元和地址8經(jīng)過總線SB發(fā)送到接收端口RX1/8的一個端口,如到RX4,而且更精確地說發(fā)送到接口電路IC4,它把該信息單元提供給信息單元復(fù)用器PMUX4并分別經(jīng)過它的輸出P和A把地址8加到地址復(fù)用器AMUX4。然后在IC4的控制下,信息單元從這些復(fù)用器并經(jīng)過總線TB傳送到發(fā)送端口TX8。借助于這個發(fā)送端口TX8,然后它在E113的輸出鏈路8上被傳送到交換單元E214的輸入端3,在那里執(zhí)行類似于上面敘述的那些操作,等等。因此該信息單元的字段RT,SC,LL和RP在交換單元中或節(jié)點(diǎn)E214,E314,E444和E542內(nèi)部作如下修改,如果這些節(jié)點(diǎn)未發(fā)現(xiàn)是死端而且在被傳送到下一個節(jié)點(diǎn)之前RT82385;23858;38582;85823SCFFFFF;FFFFF;FFFFF;FFFFFLLL3L2L1XXX;L4L3L2L1XX;L5L4L3L2L1X;L6L5L4L3L2L1RP34XXX;134XX;5134X;85134以這種方法,示于圖2中的點(diǎn)對點(diǎn)虛路由已被建立了。必須指出,這個連接類似于在上面第一次提到的PCT專利申請中敘述的連接。這個連接如下用戶站US134,使用通信標(biāo)號L1的鏈路IL134,II134,E113的R4和T8,使用標(biāo)號L2的輸出鏈路8,E214的R3和T5,使用標(biāo)號L3的輸出鏈路5,E314和R1和T8,使用標(biāo)號L4的輸出鏈路8,E444的R5和T2,使用標(biāo)號L5的輸出鏈路2,E542的R8和T3,OI823和使用標(biāo)號L6的輸出鏈路OL823。
由上所述可得出,在用輸入鏈路R4和輸出鏈路8,單元E113成功地傳送虛路由建立控制信息單元之后,表RT4,T1和T2存儲有關(guān)這條虛路由的下列信息
-RT4存儲L1,L2,8,E1(當(dāng)E1=1時);
-T1存儲新計算的帶寬或關(guān)于輸出鏈路8的負(fù)荷計數(shù)器值B1(8);
-T2把忙/閑路由比特E1=1以相應(yīng)的R4和L1存儲在確定的位置。
以上述敘述的類似的方法,其他虛路由通過該交換網(wǎng)絡(luò)建立起來,其結(jié)果是接收端口的路由選擇表及交換單元的公共控制電路的存儲器電路中表T1和T2被更新。作為一個例子,例如SEC113的存儲器MEM113的表T1和T2存儲下列信息RT4L1,L2,8,E1(當(dāng)E1=1時);
L7,L8,8,E2(當(dāng)E2=1時)對于使用E113的輸出鏈路8的虛路由;
L9,L10,4,E3(當(dāng)E3=1時)對于使用E113的輸出鏈路4的虛路由。
T1B1(1)至B1(8)與可允許的帶寬B(1)至B(8);
T2在有相應(yīng)的R4,L1的位置中,E1=1,E2=1和E3=1;在其他位置,R4,L7和R4,L9和E=0。
在上述虛路由建立以后,由用戶站在虛路由上傳送數(shù)據(jù)信息單元流。在這些站的每個站中,包括在站中的話務(wù)測量設(shè)備檢驗(yàn)每個信息單元流,如果相應(yīng)的話務(wù)負(fù)荷參數(shù)考慮了。根據(jù)這些話務(wù)負(fù)荷參數(shù),在一條輸出鏈路上復(fù)用這個信息單元流是允許的。如果需要,如通過取出信息單元,這個話務(wù)測量設(shè)備也適用于該信息單元流。通過以這種方法進(jìn)行處理,保證話務(wù)負(fù)荷參數(shù)反映準(zhǔn)確的話務(wù)負(fù)荷,反之也一樣。
以檢驗(yàn)存儲在各個控制電路的存儲器的表T1中的各個負(fù)荷計數(shù)器的正確性為目的,虛路由已經(jīng)建立的各個用戶站在這些路由的每條路由上以預(yù)定的頻率傳送一系列維護(hù)信息單元。這些維護(hù)信息單元與路由建立信息單元是交替的。頻率和測量時間間隔的長度是這樣選擇的在與交換單元有關(guān)的每個控制電路中和具有很高概率,即具有很小損失,利用這個交換單元在每條虛路由上至少收到一個維護(hù)信息單元。
舉例來說,例如維護(hù)信息單元的最大速率等于每秒每鏈路100,而且當(dāng)每鏈路虛路由的數(shù)目等于8000時,那么在每條路由上傳送一個維護(hù)信息單元的時間等于T=80秒。那么可以計算出,例如對有16條輸入/輸出鏈路的一個交換單元,為了在這些鏈路中維護(hù)信息單元丟失的概率在這個間隔期間應(yīng)被忽略,測量間隔應(yīng)取等于4T。必須指出,測量間隔以連續(xù)的方式互相跟隨,而且每個間隔由處理器PR113啟動。
在一條虛路由上傳輸?shù)拿總€這樣的維護(hù)信息單元包含定義這條路由上的信息單元流單個帶寬的話務(wù)負(fù)荷參數(shù)LP。由于這些參數(shù)是由話務(wù)測量設(shè)備監(jiān)視的,它們指示在這條路由上使用的實(shí)際帶寬。例如,用戶站US134(圖2)為交換單元E113的接收端口RX4的輸入鏈路R4上的每條虛路由產(chǎn)生一系列維護(hù)信息單元,這些虛路由在路由選擇表RT4中定義。
在每個測量間隔的開始,構(gòu)成E113的一部分的處理器PR113將交換單元E113的負(fù)荷計數(shù)器B1(1)至B1(8)和在這個單元的輸入鏈路上的所有虛路由的E比特從表T1和T2分別復(fù)制到表T3和表T4中。它還將存儲在表T5中的所有的所謂輔助的或影象負(fù)荷計數(shù)器SB1(1)至SB1(8)復(fù)位。采取這些措施以便使帶寬重新計算操作與虛路由的變化無關(guān),而且也與在鏈路上使用的帶寬無關(guān)。
由于上述情況,還必須指出,只要它是存儲在路由選擇表RT4或T2中,路由比特E就表明相應(yīng)的虛路由是忙(1)或空閑(0),因而當(dāng)它是存儲在表T4中時,它表明在相應(yīng)的虛路由上收到的維護(hù)信息單元必須由處理器PR115進(jìn)行處理(1)或不進(jìn)行處理,(0)。
舉例來說,在考慮測量間隔期間,有關(guān)虛路由L1,L2,8,E1的一系列維護(hù)信息單元的第一個的功能在路由選擇表RT4中定義并收到了。
當(dāng)這第一個維護(hù)信息單元在該接收緩沖存儲器RBUF4中收到時,它的檢驗(yàn)碼CRC以上述關(guān)于路由建立控制信息單元相同的方法被檢驗(yàn)。一旦從這個信息單元標(biāo)題的最后比特檢測成功時,有關(guān)的維護(hù)信息單元通過包含在該標(biāo)題中的標(biāo)號L1對路由選擇表RT4進(jìn)行查詢,并使用這個信息L1,L2,8,E1如下-在該信息單元標(biāo)題中以L2代表L1;
-在這個信息中插入該輸入鏈路的識別碼R4,并在該信息單元字段F中寫入下列數(shù)據(jù)L1,R4,8,E1
L1,R4和L2,8分別定義該輸入與輸出鏈路上的虛路由;
-然后它將這樣得到的信息單元加到信息單元復(fù)用器PMUX4的輸入P;
-它操作計算電路CC,為了它對該信息字段IF計算一個新的檢驗(yàn)碼并以這個碼代替舊碼,這樣的計算是需要的,因?yàn)樵撔畔卧腇字段已經(jīng)變化了;
-它把發(fā)送端口TX8和T9的輸出鏈路8和9的地址加到地址復(fù)用器AMUX4的輸入P。
然后處理器RPR4以這樣的方法控制接口電路IC4,接口電路操作復(fù)用器PMUX4和AMUX4。因而維護(hù)信息單元經(jīng)過輸出P提供給總線TB的輸入4,而地址8和9經(jīng)過輸出A與這條總線的控制單元TM進(jìn)行通信。結(jié)果控制單元TM把TB的輸入4接到發(fā)送端口TX8和TX9。然后發(fā)送端口TX8把信息單元經(jīng)過它的輸出T8發(fā)送到下一個交換單元E214,而發(fā)送端口TX9經(jīng)過它的輸出T9把該信息單元提供給交換單元控制電路SEC113。
在交換單元E214中,以同交換單元E113中相似的方法對維護(hù)信息單元進(jìn)行處理,因此這個處理過程將不再進(jìn)一步敘述。但是很明顯,通過用這個方法進(jìn)行處理,如果該路由沒有被中斷,該維護(hù)信息單元最后將發(fā)送到目的地站。換句話說,該維護(hù)信息單元可被用于路由連續(xù)性的端對端檢驗(yàn)。
輸入到SEC113的維護(hù)信息單元存儲在存儲器MEM113中,然后由處理器PR113在本地處理。特別是,處理器PR113使用存儲在該信息單元F字段中的信息R4,L1去尋址表T4并在其中找出相應(yīng)的E比特,即E1=1。因?yàn)檫@個比特是1,假設(shè)該維護(hù)信息單元是利用鏈路R4和8在虛路由L1,L2上傳輸?shù)牡谝粋€維護(hù)信息單元,則處理器PR113處理這個信息單元。特別是,它從單個帶寬和從前面計算的帶寬重新計算在輸出鏈路8上使用的總帶寬,單個帶寬是由包含在該信息單元的X字段中的話務(wù)參數(shù)LP定義的,前面計算的帶寬是存儲在與這條輸出鏈路8相關(guān)的輔助負(fù)荷計數(shù)器SB1(8)中,并通過存儲在該信息單元F字段中的輸出鏈路的識別碼8在表T5中找到。PR113存儲與該輸出鏈路8相關(guān)的這個輔助負(fù)荷計數(shù)器SB1(8)中得到的累加和 ,此后,處理器PR113把比特E1復(fù)位為0,這樣表明,在虛路由L1,L2,R4,8上第一維護(hù)信息單元已經(jīng)收到并進(jìn)行處理了,而在這條路由上的另外的維護(hù)信息單元沒有被處理。
在虛路由L7,L8,8,E2包括輸出鏈路8上第一維護(hù)信息單元的測量間隔期間,一旦收到,負(fù)荷計數(shù)器SB1(8)以相類的方法又被更新,而在虛路由L9,L10,4,E3包括輸出鏈路4上第一維護(hù)信息單元的這個間隔期間,一旦收到,負(fù)荷計數(shù)器SB1(4)就被更新。然后在表T4中比特E2和E3也被復(fù)位,這表明在這些虛路由上第一維護(hù)信息單元已經(jīng)收到,而在這些路由上收到的另外的維護(hù)信息單元應(yīng)沒有被處理。
在一個測量間隔的過程中,可能發(fā)生虛路由增加或釋放,在這兩種情況下,表T1和T2的內(nèi)容被更新。在第一種情況下,由于更新將在下一個測量間隔期間發(fā)生,表T3/4/5不需要更新。相反地,在第二種情況下,必須引起注意,由于該釋放路由的單個帶寬一方面已經(jīng)包括在存儲在第三表T3中的總帶寬信息中,另一方面,當(dāng)相應(yīng)的E比特仍然是1時,還沒有考慮更新相應(yīng)的輔助負(fù)荷計數(shù)器。還因?yàn)槁酚舍尫艑]有收到維護(hù)信息單元。
由于這個原因,路由釋放信息單元除了它的路由釋放功能外,還執(zhí)行表T3/4/5中的維護(hù)信息單元相同的功能。這功能在下面敘述。
當(dāng)在一個節(jié)點(diǎn)中檢測到虛路由的死端(deadend)時,這種路由釋放信息單元以在上面第一次提到的PCT專利申請中敘述的方法產(chǎn)生,并與維護(hù)和路由建立信息單元是交替的。該路由釋放信息單元包含由話務(wù)參數(shù)LP定義的單個帶寬信息。一旦在如上述接收端口RX4收到它,處理器RPR4把端入鏈路的識別碼R4插入該信息單元,并把它以上面敘述的關(guān)于維護(hù)信息單元類似的方法發(fā)送到控制電路SEC113。如果相應(yīng)的E比特是處于置位狀態(tài)下,那么處理器PR113以該信息單元的單個帶寬增加表T5中的輔助負(fù)荷計數(shù)器SB1(8)的內(nèi)容,并復(fù)位表T4中的相應(yīng)的E比特。以通常的方法,通過更新T1,T2和RT4的連接也是清楚的。
正如上面所述,測量間隔是這樣選擇的,在這個間隔一并具有很高的概率一對在E113的所有輸入鏈路上每條虛路由至少收到一個維護(hù)信息單元。因此在該測量間隔的未尾,這個表的所有E比特通常應(yīng)該是0,而表T5中的輔助負(fù)荷計算器具有的狀態(tài)都應(yīng)等于存儲在表T3中的實(shí)際的負(fù)荷計數(shù)器B1(1)至B1(8)的狀態(tài),僅在錯誤的情況下才出現(xiàn)差別,如在值B1(1)至B1(8)不正確時和/或在計算有錯誤時。
在測量時間間隔的未尾,處理器PR113把存儲在表T3中的每個輔助負(fù)荷計數(shù)器值與存儲在表T5中的相應(yīng)負(fù)荷計數(shù)器值的復(fù)制位進(jìn)行比較,假如這些值是不同的,它用代數(shù)方法把這個差別加到存儲在表T1中的各個實(shí)際負(fù)荷計數(shù)器值上。這樣這個實(shí)際負(fù)荷計數(shù)器值被修正了。
假如在測量時間間隔的未尾,表T4的一個或多個E比特仍然是1,這意味著對于相應(yīng)的虛路由沒有收到維護(hù)信息單元。這些路由被認(rèn)為是隔離的路由,因此處理器PR113把表RT4和T2中的這些E比特復(fù)位為0。
在測量間隔的未尾之前,當(dāng)表T4的所有E比特都是0時,處理器PR113或者已經(jīng)開始修正的操作或者執(zhí)行其他的功能。
必須指出,不是由用戶站發(fā)送,各個信息單元也可以在其他端電路如接口電路產(chǎn)生。
當(dāng)在上面結(jié)合具體的裝置已經(jīng)敘述了本發(fā)明的原理時,清楚地知道這個敘述只是通過例子進(jìn)行的,而不是對本發(fā)明范圍的限制。
權(quán)利要求
1.一個通信交換系統(tǒng),包括具有至少一個交換單元(e113)的一個交換網(wǎng)絡(luò)(BSN),該交換單元具有多條輸入鏈路(R4)和至少一條輸出鏈路(8);和處理裝置(PR113),用于從單個的帶寬值(LP)計算在上述輸出鏈路(8)上的虛路由使用的總帶寬[B1(8)],單個帶寬值包含在用于建立上述虛路由的路由建立信息單元中,其特征在于上述處理裝置(PR113)至少從包含在上述虛路由上傳輸?shù)木S護(hù)信息單元中的上述單個帶寬值重新計算上述總帶寬[SB1(8)],并且以上述重新計算的總帶寬的函數(shù)修改上述計算的總帶寬。
2.根據(jù)權(quán)利要求1的通信交換系統(tǒng),其特征在于上述維護(hù)信息單元的傳輸與上述路由建立信息單元的傳輸是交替的,上述處理裝置(PR113)把上述計算的總帶寬〔B1(8)〕存儲在第一存儲器(T1)中,并在重新計算操作開始時把上述計算的總帶寬從上述第一存儲器(T1)復(fù)制到第二存儲器(T3)和復(fù)位第三存儲器(T5)的內(nèi)容,然后存儲在上述第二存儲器(T3)中的總帶寬和上述單個帶寬值(LP)被用于以累加的方法重新計算上述總帶寬,而這樣得到的逐個部分結(jié)果被存儲在上述第三存儲器(T5)中。
3.根據(jù)權(quán)利要求2的通信交換系統(tǒng),其特征在于上述維護(hù)信息單元以一個頻率在上述虛路由上傳輸,以致于具有一個預(yù)定的概率,和對于在上述輸出鏈路(8)上的每條上述虛路由,在一個測量時間間隔期間上述處理裝置(PR113)至少收到一個維護(hù)信息單元,每個維護(hù)信息單元包含關(guān)于傳輸它的路由的上述單個帶寬值(LP),和在上述測量間隔期間,上述處理裝置(PR113)重新計算在上述輸出鏈路(8)上的上述總帶寬〔B1(8)〕。
4.根據(jù)權(quán)利要求3的通信交換系統(tǒng),其特征在于上述測量間隔以連續(xù)的方式互相跟隨。
5.根據(jù)權(quán)利要求3的通信交換系統(tǒng),其特征在于它包括第四存儲器(T2),為每條上述虛路由存儲一個路由比特(E1),它的置位/復(fù)位狀態(tài)表示這條路由的忙/閑狀態(tài);上述處理裝置(PR113)在上述測量間隔的開始把上述第四存儲器(T2)的路由比特復(fù)制到第五存儲器(T4)中,那么表明在相應(yīng)路由上收到的維護(hù)信息單元的這些比特每個比特的置位/復(fù)位狀態(tài)允許/防止由上述處理裝置進(jìn)行處理,在這樣處理以后該比特被復(fù)位。
6.根據(jù)權(quán)利要求2的通信交換系統(tǒng),其特征在于上述維護(hù)信息單元的傳輸與包含有關(guān)將被釋放的虛路由的單個帶寬值的路由釋放信息單元的傳輸也是交替的;上述處理裝置(PR113)除了執(zhí)行一條路由的釋放操作外,還與每個上述維護(hù)信息單元相同的方法處理每個上述路由釋放信息單元。
7.根據(jù)權(quán)利要求1的通信交換系統(tǒng),其特征在于在上述測量間隔的未尾,上述處理裝置(PR113)執(zhí)行上述修改。
8.根據(jù)權(quán)利要求5的通信交換系統(tǒng),其特征在于在上述第五存儲器(T4)所有的路由比特(E1)都已復(fù)位以后,上述處理裝置(PR113)執(zhí)行上述修改。
9.根據(jù)權(quán)利要求2的通信交換系統(tǒng),其特征在于在已重新計算上述總帶寬〔SB1(8)〕和已經(jīng)把它存儲在上述第三存儲器(T5)之后,上述處理裝置(PR113)計算上述重新計算的帶寬與存儲在上述第二存儲器(T3)中的相應(yīng)的計算總帶寬的差別,并用代數(shù)方法把這個差別加在存儲在上述第一存儲器(T1)中的相應(yīng)的總帶寬上,因此這個帶寬被修改了。
10.根據(jù)權(quán)利要求5的通信交換系統(tǒng),其特征在于在上述交換單元(E113)中,每個上述輸入鏈路(R4)接到包括第二處理裝置(RPR4)和第六存儲器(RT4)的一個接收端口(RX4),并經(jīng)過交換裝置進(jìn)入多條輸出鏈路(1/8)的任一條鏈路以及進(jìn)入一條預(yù)定的輸出鏈路(9),該輸出鏈路連續(xù)地接到一個控制電路(SEC113),控制電路包括上述第一次提到的處理裝置(PR113)和上述第一(T1),第二(T3),第三(T5),第四(T2)和第五(T4)存儲器。
11.根據(jù)權(quán)利要求10的通信交換系統(tǒng),其特征在于當(dāng)在上述接收端口(RX4)的一條輸入鏈路(T4)上的上述路由建立信息單元收到以后,它被傳送到上述控制電路(SEC113),在其中上述處理裝置(PR113)選擇一條使用上述輸入鏈路(R4)的虛路由和一條(8)上述輸出鏈路(1/8),從包含在上述路由建立信息單元中的上述單個帶寬值(LP)和從在上述輸出鏈路上已使用的前面計算的總帶寬計算用在上述選擇的輸出鏈路(8)上的上述總帶寬,根據(jù)這個計算的結(jié)果,允許/禁止使用上述選擇的虛路由傳送后來的信息單元流,并與上述第二處理裝置合作,在上述第六存儲器(RT4)中存儲虛路由信息(L1,L2,8,E1),上述路由信息包含上述路由比特(E1)。
12.根據(jù)權(quán)利要求11的通信交換系統(tǒng),其特征在于在上述接收端口(RX4)的一條輸入鏈路(R4)上的上述維護(hù)信息單元收到以后,上述第二處理裝置使用存儲在上述第六存儲器(RT4)中的路由信息構(gòu)成另一路由信息,把它插入上述維護(hù)信息單元中,然后把這個信息單元發(fā)送到上述控制電路(SEC113),然后上述處理裝置使用上述另一路由信息找出相應(yīng)的計算總帶寬〔B1(8)〕和分別在上述第二(T3)和第五(T4)存儲器中的相應(yīng)路由比特(E1),當(dāng)上述路由比特處于置位狀態(tài),表明在上述測量間隔期間該維護(hù)信息單元是在上述路由上收到的第一信息單元時,執(zhí)行上述重新計算。
13.根據(jù)權(quán)利要求11的通信交換系統(tǒng),其特征在于它包括一個裝置,用于檢驗(yàn)在路由建立信息單元傳輸之后在上述虛路由上傳輸?shù)男畔卧魇欠駴]有超過上述單個帶寬,根據(jù)上述單個帶寬,上述虛路由允許被使用,如果需要的話,上述檢驗(yàn)裝置能適用于上述信息單元流的帶寬,因而已檢驗(yàn)的單個帶寬值被插入在上述虛路由上傳輸?shù)纳鲜鼍S護(hù)信息單元中。
14.根據(jù)權(quán)利要求12的通信交換系統(tǒng),其特征在于具有插入的上述另一信息的上述維護(hù)信息單元經(jīng)過計算電路(CC)也在上述交換單元的上述多個輸出(1/8)的一個輸出上傳送,計算電路對存儲在上述維護(hù)信息單元中數(shù)據(jù)的至少一部分計算一個保護(hù)碼。
15.根據(jù)權(quán)利要求5和11的通信交換系統(tǒng),其特征在于在上述測量間隔的未尾,上述處理裝置(PR113)復(fù)位在上述第四(T2)和第六(RT4)存儲器中的所有上述路由比特(E1)。
全文摘要
通信交換系統(tǒng),在其中對于通過一個交換單元被傳輸?shù)拿總€信息單元流,根據(jù)這個信息單元流使用的單個帶寬和在這條輸出鏈路上使用的計算的總帶寬,從這個單元的一條輸入鏈路到一條輸出鏈路建立一條虛路由。對于每個信息單元流,包含單個信息單元流帶寬的維護(hù)信息單元在相應(yīng)的虛路由上傳輸,并且用這些維護(hù)信息單元重新計算在每條輸出鏈路上使用的總帶寬,并且對它進(jìn)行檢驗(yàn),看它是否等于上述計算的總帶寬,如果檢測到一個差別,計算的總帶寬被修改。
文檔編號H04L12/54GK1045676SQ9010131
公開日1990年9月26日 申請日期1990年3月13日 優(yōu)先權(quán)日1989年3月14日
發(fā)明者巴里·彼得·厄馬·奧古斯特 申請人:阿爾卡塔爾有限公司