專利名稱：在時分多路復用網(wǎng)絡的位流之間交換數(shù)據(jù)的方法和設備的制作方法
技術領域：
本發(fā)明涉及一種在電路交換時分多路復用網(wǎng)絡的一組輸入位流和一組輸出位流之間交換數(shù)據(jù)的方法和設備，每個所述位流被分為循環(huán)幀并且每個所述幀被分為時隙。
背景技術：
和現(xiàn)有技術現(xiàn)今，開發(fā)了一種新型的電路交換通訊網(wǎng)絡，使用時分多路復用位流傳送信息，其中網(wǎng)絡的位流被分為循環(huán)的、一般為固定尺寸的幀，接著每個幀被分為時隙。
這樣一個稱為DTM(動態(tài)同步傳送方式)網(wǎng)絡的網(wǎng)絡例子在下面的文章中進行了描述，由Christer Bohm，Per Lindgren，Lars Ramfelt以及Peter Sjodin在1994年的高速網(wǎng)絡雜志的3(2)第109-126頁中發(fā)表的“DTM千兆位網(wǎng)絡”和由Lars Gauffin，Lars Hakansson以及Bjorn Pehrson在1992年4月的計算機網(wǎng)絡和ISDN系統(tǒng)的24(2)第119-139頁上發(fā)表的“基于DTM的數(shù)千兆位網(wǎng)絡”。
在這樣一個網(wǎng)絡中，每個連接到至少兩個位流的所謂的交換機節(jié)點用于在不同的位流之間，更準確地說在不同位流上的時隙位置之間交換時隙數(shù)據(jù)。例如，如果由第一個位流上第一組時隙位置和第二個位流上第二組時隙位置定義一個電路(或“信道”)，則交換機節(jié)點一般用于從第一組時隙位置傳送或復制時隙數(shù)據(jù)到第二組時隙位置。
根據(jù)現(xiàn)有技術，電路交換時分多路復用網(wǎng)絡中的交換機使用控制存儲器將輸入時隙位置映射到輸出時隙位置。這樣的映射可以包括時域的映射，即控制時隙數(shù)據(jù)被寫入每個位流的次序，以及空間域的映射，即控制哪個時隙數(shù)據(jù)到哪個位流。對于一般的情況，由Williams Stallings在MacmillanPublishing Company第4版的“數(shù)據(jù)和計算機通訊”中描述了所謂的時-空-時(TST)交換。
作為一個現(xiàn)有技術交換機的例子，US 4 005 272(Collins等人)描述了一個交換機設備，其中輸入位流幀存儲在相應的入口存儲器中并且其中輸出位流幀存儲在相應的出口存儲器中。根據(jù)在多個控制存儲器中提供的信息，存儲在所述入口存儲器的時隙數(shù)據(jù)經(jīng)過一個空間交換機傳送到所述出口存儲器。第一個控制存儲器用于指定當前連接到空間交換機的入口存儲器的入口，因此在入口端提供一個時間交換功能。另一個控制存儲器用于指定當前連接到空間交換機的出口存儲器的入口，因此相應的在出口端提供一個時間交換功能。同時，提供另一個控制存儲器控制空間交換機內(nèi)在時間上進行的交叉連接。
上面所提到類型的交換機節(jié)點的缺點是它們不允許在輸入和輸出端口之間隨意通訊，即它們表現(xiàn)出對于空間和時間上隨意交換時隙可能性的限制。因此也限制了交換速度和容量。由于在例如US 4 005 272中使用的那種空間交換機的工作特性，任一到任一的交換一般是不可能的。在大多數(shù)情況下，將一個特定輸入時隙位置映射到一個特定輸出時隙位置的第一種選擇將直接意味著對于另外映射的第二種選擇的限制。這當然也限制了提供空間和時間多點傳送和／或廣播的可能性。
另外，在現(xiàn)有技術中，輸入和輸出端口使用共享介質(zhì)連接在一起，要求該介質(zhì)控制輸入端口總的交換容量以不造成阻塞。這一般要求以網(wǎng)絡位流位速率幾倍的位速率來進行交換機內(nèi)部處理，這當然限制了這種設計的可伸縮性。
本發(fā)明目的本發(fā)明的目的是提供一種交換設備和方法，它們對于空間和時間上隨意交換時隙的可能性提供更大的自由度。
本發(fā)明的另一個目的是提供一種有效控制時間和空間多點傳送和廣播信道的解決方案。
本發(fā)明的另一個目的是提供一種簡單和快速的機構，用于在被隨意相移的多個輸入和輸出位流之間進行交換。
本發(fā)明的另一個目的是增加總的交換速度和容量。
本發(fā)明還有一個目的是提供一種可伸縮的交換系統(tǒng)，其中較小的交換機可以容易地集成以形成較大的交換機。
本發(fā)明綜述通過從屬權利要求所定義的本發(fā)明可以獲得上面提到的和其他的目的。
根據(jù)本發(fā)明，提供了一種用于在電路交換時分多路復用網(wǎng)絡的一組輸入位流和一組輸出位流之間交換數(shù)據(jù)的方法和設備，每個所述位流被分為循環(huán)幀并且每個所述幀被分為時隙。輸入位流被接收并且它的幀被臨時存儲在一組存儲裝置中(為了簡單起見，下面稱為一組幀緩沖器)。每個幀緩沖器用于臨時存儲所述輸入位流的一個相應位流的幀。對于每個所述輸出位流的每個幀和根據(jù)要在那里發(fā)射的所述時隙數(shù)據(jù)次序的順序，時隙數(shù)據(jù)從臨時存儲在所述幀緩沖器組的幀中有選擇地讀取。從所述幀緩沖器選擇讀取的所述時隙數(shù)據(jù)隨后發(fā)射到所述輸出位流的所分配時隙中。
因此，在一個體現(xiàn)本發(fā)明的交換機中，每個輸入端口與用于臨時存儲在所述輸入端口接收的幀的一個相應幀緩沖器相關。所有輸出端口能夠以一種非阻塞的方式，相互間獨立地從任何一個或多個所述幀緩沖器讀取數(shù)據(jù)。這樣整個交換機包括一組幀緩沖器，每個以1個對多個(一個輸入對多個輸出)的方式安排。
根據(jù)本發(fā)明，通過有選擇地從存儲在所述幀緩沖器組的幀中讀取數(shù)據(jù)，在單個集成步驟中有益地完成時間和空間交換，只要求單個讀取的控制功能(例如使用一個所謂的時隙映射表完成)用于控制每個輸出位流的所述有選擇讀取。
另外，當每個輸入位流被寫入一個相應的幀緩沖器，并且當來自輸出位流的時隙數(shù)據(jù)隨著請求輸出被從所述幀緩沖器讀取時，根據(jù)本發(fā)明的交換機只需能夠以基本上相應于位流位速率的速率操作。然而，這不能阻止本發(fā)明用于工作在超過有線速率的位速率的存儲器裝置。
同時，使用本發(fā)明，與經(jīng)常在現(xiàn)有技術中遇到的情況不同，在存儲器裝置的輸入一側不需要多路復用來自不同位流的時隙(或相應的在輸出一側的去多路復用)。
根據(jù)本發(fā)明的優(yōu)選實施例，所述幀緩沖器借助于多端口隨機存取存儲器(RAM)實現(xiàn)，它允許獨立地實現(xiàn)插入和檢索而不需要相位同步。
通過使用具有多個讀入端口的RAM，每個輸出位流將獨立于其他的位流來檢索它自己的時隙數(shù)據(jù)，并且最好使用專用于所述輸出位流的線路來收集它，這樣提供一種無阻塞的操作。因此，不需要在共享資源上相互排斥或采用復雜的保留方案。從而，與每個線路接收輸入或發(fā)射輸出的速度相比，不需要在設計的任何部分有更高的通訊速度要求。因此，實施本發(fā)明的交換機與現(xiàn)有技術交換機相比，顯示出對于時間和空間上時隙隨意交換的可能性有很大的操作自由度。
正如所理解的，只要存儲器裝置如本發(fā)明所建議的向輸出端口提供對有選擇讀取存取(以相應輸出幀的時隙順序的次序)的支持，以上建議的多端口隨機存取存儲器可以提供多個實際的物理讀取端口，或者是例如依次提供多個虛擬讀取端口(一個專用于每個輸出端口)的單個物理端口。因此，如上面提到的，如果這樣希望或要求，則在存儲器裝置內(nèi)的操作可以仍然使用一個超過位流位速率的位速率。
由于幀緩沖器以高速率重復更新，基于動態(tài)RAM(DRAM)的實現(xiàn)可以設想為不需要存儲器刷新。
如所提到的，根據(jù)本發(fā)明的優(yōu)選實施例，所有輸出端口相互獨立地從所述幀緩沖器組讀取數(shù)據(jù)，并且時隙數(shù)據(jù)最好在專用于每個輸出端口的線路上從所述幀緩沖器傳送到輸出端口。
一般地，每個所述幀緩沖器將包括多個時隙數(shù)據(jù)項，其中一個幀緩沖器的每個時隙數(shù)據(jù)項被安排以存儲來自相應循環(huán)時隙位置的時隙數(shù)據(jù)，所述位置在與所述幀緩沖器相關的輸入位流的時隙序列中。
因為時隙數(shù)據(jù)可以從所述幀緩沖器的任何時隙項讀到不同的輸出端口，所以，隱含地提供了用于廣播和多點傳送的機構(即從一個輸入端口發(fā)送數(shù)據(jù)到多個輸出端口)。
根據(jù)本發(fā)明的交換機設備最好包括例如具有控制存儲器形式(“時隙映射表”)的裝置，對于被分配來接收來自輸入位流的時隙數(shù)據(jù)的每個輸出位流的一個幀中的那些時隙，為其每一個提供所述幀緩沖器的相關時隙數(shù)據(jù)項的相應的標識，所述時隙數(shù)據(jù)項為相應分配的時隙提供時隙數(shù)據(jù)。
這樣一種標識可以例如是一種唯一識別幀緩沖器、并且其項提供要被發(fā)射到與所述標識相關的輸出時隙的時隙數(shù)據(jù)的標識，表示向相應輸出時隙寫入存取不屬于交換機并且輸出時隙將不提供來自所述輸入位流的時隙數(shù)據(jù)的標識，空閑方式將由交換機產(chǎn)生并且被發(fā)射到相應輸出時隙的標識，或者從另一個交換機接收的時隙數(shù)據(jù)將被發(fā)射到所述相應時隙的標識。這樣從哪里收集每個輸出時隙的數(shù)據(jù)的指定為交換數(shù)據(jù)提供若干種新的可能性。例如，上述標識的四個示范類型中后面的類型使得可能以一種簡單方式將多個交換機連接形成一個較大的交換機，因此增加了交換的可能性而基本上不用很復雜地實現(xiàn)。
每個輸入幀緩沖器最好具有在相應的幀存儲區(qū)域保持輸入位流的三個順序幀、也稱為所述幀緩沖器的幀頁或列的容量。每個輸入位流使用三個幀頁意味著確保交換的一致性，即確保從一幀或一頁有選擇地讀取不會發(fā)生在該特定的幀或頁的輸入寫入完成之前。根據(jù)優(yōu)選實施例，需要一頁來允許在時域中重新映射時隙，需要另一頁以雙緩沖器的方式來并行地存儲，需要第三頁來管理寫入所述幀緩沖器的輸入端口和從所述幀緩沖器讀取的輸出端口之間的任何幀相位差，即作為例如DTM網(wǎng)絡的一般同步的結果，被限定為一頁的差值。
每個輸入和輸出端口通常由相應的幀同步信號控制，它接著推進內(nèi)部指針以識別當前用于寫入(在一個輸入端口)的幀頁或當前用于讀取(在一個輸出端口)的幀頁。輸入位流的時隙以順序的次序?qū)懭氪鎯ζ?，而對于選擇讀取則使用當前選擇的頁的項之中的隨機存取來從所述幀緩沖器讀取輸出。
因此，使用到每個端口的本地時鐘和幀同步信號來計時時隙和幀，并且根據(jù)相應的本地幀同步通過端口存取幀緩沖器?；镜脑O想是幀同步信號從未具有大于一幀的偏移，即輸入位流和輸出位流之間的相位差，也就是沒有累積的幀差(偏差)，它是例如在DTM網(wǎng)絡中適應的準則，因此本發(fā)明在這樣一種網(wǎng)絡中是特別有意義的。
輸入位流的幀同步最好控制一個寫入時隙計數(shù)器，根據(jù)每個接收的時隙，它使指定相應幀緩沖器的時隙項的寫入指針前進到下一個時隙項(根據(jù)幀同步，寫入時隙計數(shù)器最好被復位以在下一個幀的最低時隙開始)。輸入位流的幀同步最好還控制一個寫入頁選擇塊，它指定相應幀緩沖器的一頁，允許緩沖器的三個幀之一用于寫入存取(根據(jù)幀同步，以循環(huán)的方式選擇下一個幀頁)。
輸出位流的幀同步最好控制一個輸出時隙計數(shù)器，在每個輸出時隙，它使所述時隙表中的指針前進以獲得關于在哪里收集用于從屬的輸出時隙的時隙數(shù)據(jù)的信息(根據(jù)幀同步，輸出時隙計數(shù)器最好被復位以在下一個輸出幀的最低時隙開始)。輸出位流的幀同步最好還控制一個讀取頁選擇塊，它選擇相應幀緩沖器的哪個幀頁當前可以用于有選擇地讀取存取。根據(jù)幀同步，以循環(huán)方式選擇下一個幀頁。
因此，本發(fā)明的一個優(yōu)點是在交換機每個端口的控制操作由到每個相應端口的本地幀同步提供，這樣消除了在不同輸入和輸出端口之間提供復雜的交叉相關同步機構的需要。
根據(jù)本發(fā)明的另一個改進的實施例，還通過所謂的頁偏移和旁路特性，如通過時隙映射表在逐個時隙基礎上激活的，控制所述讀頁的選擇。旁路方式提供選擇以在實際讀取存取指針前獲得讀取存取一個幀，它減少了經(jīng)過交換機的等待時間，但是限制了時隙分配，以便確保在時域重新映射期間沒有存取沖突或不一致發(fā)生。
根據(jù)本發(fā)明的另一個實施例，提供了一種用于完成時隙映射表的自動更新的機構，即以一種保存一致性的方式同時更新多個時隙表和它的多個時隙項。
根據(jù)本發(fā)明的交換的最好實現(xiàn)方式是在DTM網(wǎng)絡中。DTM網(wǎng)絡的基本拓撲結構最好是一個具有兩個單向的、連接多個節(jié)點的多路存取光纖的總線。然而，注意拓撲結構也可能僅由任何其他類型的結構實現(xiàn)，例如環(huán)形結構或集線器結構。
總線上每個波長的帶寬，即每個光纖上的每個位流被分為固定長度的、一般為125μs的幀，這些幀接著分為固定長度的、一般為64位的時隙。這樣一個周期中時隙的數(shù)量取決于網(wǎng)絡的位速率。時隙分為兩組，控制時隙和數(shù)據(jù)時隙。控制時隙用于在網(wǎng)絡內(nèi)部操作的所述節(jié)點之間傳送信令消息。數(shù)據(jù)時隙用于在終端用戶或使用所述節(jié)點接入DTM網(wǎng)絡的應用之間傳送數(shù)據(jù)。
通過動態(tài)地分配選擇的時隙到相應的信道，DTM網(wǎng)絡的節(jié)點一般被安排動態(tài)地建立、修改和終接所述位流上的信道。因此，對于不同節(jié)點或終端用戶的時隙和數(shù)據(jù)時隙的分配可以隨著網(wǎng)絡負載變化動態(tài)地調(diào)節(jié)。如所理解的，實質(zhì)上在這種類型的電路交換中沒有在數(shù)據(jù)時隙中嵌入的標題或地址信息。
對于DTM技術的更詳細的描述，可以參見上面提到的“DTM千兆位網(wǎng)絡”和“基于DTM的數(shù)千兆位網(wǎng)絡”。
參照示范實施例、附圖，從下面的描述將可以更全面地理解本發(fā)明上面提到的和其他的方面以及特征。
現(xiàn)在參照附圖描述本發(fā)明的示范實施例，其中


圖1示意性示出一個實現(xiàn)時隙數(shù)據(jù)的時間和空間交換的交換機設備；圖2示意性示出一個根據(jù)本發(fā)明實施例的交換機設備；圖3示意性示出一個用在圖2所示交換機中的時隙映射表的實施例；圖4示意性示出一個用在根據(jù)本發(fā)明優(yōu)選實施例的交換機的每個輸入和輸出端口的幀頁選擇機構。
圖5a和5b分別示意性示出以完全重新映射方式和旁路方式的頁偏移；圖6示意性示出根據(jù)本發(fā)明另一個實施例的交換設備的一部分；以及圖7、8a和8b示意性示出用于更新圖3中示出的時隙映射表的機構。
在圖1中，交換機設備Sw用于在電路交換時分多路復用網(wǎng)絡的一組輸入位流和一組輸出位流之間交換數(shù)據(jù)，每個所述位流被分為循環(huán)幀并且每個所述幀被分為時隙。更準確地說，圖1的交換機設備Sw在時間和空間上將來自輸入位流A和B的幀的時隙A0-An、B0-Bn的時隙數(shù)據(jù)交換到第二個位流C和D的幀的時隙中。如圖1所示，位流C的輸出幀包括從輸入位流A、B的任何選擇的一個或多個和從其選擇的隨意輸入時隙傳送的數(shù)據(jù)。在輸出位流C和D的幀中A0的出現(xiàn)相應于到C和D輸出位流的多點傳送A0輸入時隙的內(nèi)容，但到輸出幀的不同時隙。
現(xiàn)在參照圖2描述根據(jù)本發(fā)明示范實施例的交換機設備。在圖2中，交換機Sw接收來自四個輸入位流1-4的時隙數(shù)據(jù)并且將時隙數(shù)據(jù)傳送到四個輸出位流5-8。因此，交換機Sw包括四個輸入介質(zhì)存取單元21-24和四個輸出介質(zhì)存取單元65-68，提供接入到相應的位流。
每個輸入介質(zhì)存取單元21-24被安排將從相應位流接收的每個幀寫到相應的幀緩沖器31-34。每個幀緩沖器31-34具有在三個相應的幀存儲區(qū)域或頁31a-31c、32a-32c、33a-33c和34a-34c存儲相應位流的三個順序幀的容量，每一頁具有存儲一個幀的容量。例如，臨時存儲經(jīng)過輸入介質(zhì)存取單元21從位流1接收的每個幀的幀緩沖器31順序地將第一個幀存儲在幀頁31a，下一個(第二個)幀存儲在幀頁31b，接下來的(第三個)幀存儲在幀頁31c。然后，接著的(第四個)幀也將使用幀頁31a來存儲，這樣重寫了先前存儲的第一幀。同時，注意來自一個幀的時隙的時隙數(shù)據(jù)被順序地寫到相應幀頁的對應時隙數(shù)據(jù)的項，即對于每個輸入時隙的一個數(shù)據(jù)項。
同時，如在下面描述的實施例中說明的，四個時隙數(shù)據(jù)選擇單元45-48可以例如以多路復用器或三態(tài)總線的形式來提供，被安排來通過對于要被發(fā)射到相應輸出位流的每個輸出時隙，確定哪個幀緩沖器、它的幀頁以及它的時隙數(shù)據(jù)項(即在來自所有四個輸入位流1-4的當前存儲的時隙數(shù)據(jù)之中)，時隙數(shù)據(jù)被收集或傳遞到相應的輸出位流，選擇要被發(fā)射到相應輸出位流5-8的時隙數(shù)據(jù)。因此，每個選擇單元45-48連接到所有四個幀緩沖器31-34用于選擇和收集那里的時隙數(shù)據(jù)。
為了知道哪個幀緩沖器、頁和項用于一個特定的輸出時隙，每個選擇單元45-48可以使用一個相應的時隙映射表55-58，下面將參照圖3更詳細地描述該表，對于相應輸出位流幀的每個時隙和在相應的項，該表提供一個指定幀緩沖器的字段55a-58a和一個指定用于讀取輸出時隙的時隙數(shù)據(jù)的項的字段55b-55b。時隙映射表55-58的輸出時隙項最好以相應輸出幀的時間順序次序存儲，每個時隙映射表對于相應位流的每一幀步進一次。
因此，當讀位流5每一幀中的第一個時隙的時隙數(shù)據(jù)時，選擇單元45將訪問時隙映射表55的第一個項，更準確地說是55a列的第一個數(shù)據(jù)字段和55b列的第一個數(shù)據(jù)字段，以獲得關于四個幀緩沖器中哪一個和它的哪一個項的時隙數(shù)據(jù)被收集用于位流5的幀的第一個輸出時隙的信息。同樣，如下面更詳細描述的，對于當前被傳送到位流5的幀，選擇單元45將控制選擇每個幀緩沖器31-34的哪一個幀頁用于讀取時隙數(shù)據(jù)。因此，選擇單元將以給定的輸出次序拾取時隙數(shù)據(jù)，用于被設置來接收時隙數(shù)據(jù)的每個輸出位流時隙。當然，交換機Sw將僅僅傳送時隙數(shù)據(jù)到為此目的分配的輸出位流的那些時隙。
現(xiàn)在參照圖3描述上面參照圖2(以及下面參照圖7)討論的那種類型的時隙映射表的實施例。時隙映射表是一個定義了分配信道的表。如圖2所示，最好對于每個輸出位流有一個時隙映射表。圖3示出的時隙映射表是一個幀的深度并且包含四個邏輯存儲器區(qū)域或列12-18，每個列包括多個相應于輸出幀中時隙數(shù)的字段，使得包括來自每個列的一個字段的每個項對于每個輸出時隙唯一地識別輸入位流和它的時隙。第一列12識別輸出幀中時隙的位置。第二列13(也在圖2的55a圖示說明)的每個字段定義一個輸入位流(或輸入幀緩沖器)，并且第三列16(也在圖2的55b圖示說明)的每個字段定義它的一個時隙(或它的一個幀緩沖器數(shù)據(jù)項)，第四列18的字段定義了將在下面參照圖4、5a和5b更詳細討論的幀頁的偏移。對于每個順序的輸出時隙，即對于時隙映射表的每個順序的項，時隙映射表這樣定義輸出幀的時隙一覽表，并且結合了在時間和空間域上的交換。
對于每個輸出幀，時隙映射表的項被以順序的次序掃描一次，以定義它的每個輸出時隙的映射，并且時隙映射表的輸出直接指定來自幀緩沖器的相關的時隙數(shù)據(jù)。這樣，如下面將描述的，只需用一個簡單的計數(shù)機構產(chǎn)生至時隙映射表的順序地址，該表將這些轉換為用于緩沖器中數(shù)據(jù)檢索的隨機參考。
這樣，使用圖3示出的示范時隙映射表，與所示時隙映射表相關的每個輸出幀的第一個時隙將包含來自第三個輸入位流的每個幀的第15個時隙的時隙數(shù)據(jù)，第二個輸出時隙不具備來自任何輸入位流的數(shù)據(jù)，如果向第二個輸出時隙的寫存取被分配由交換機設備使用，則可選擇地導致一個空閑位組的寫入，第三個輸出時隙的時隙數(shù)據(jù)將在第二個輸入位流的每個幀的第3988個時隙取出，等等。
現(xiàn)在參照圖4、5a和5b描述在每個輸入和輸出端口使用的幀頁選擇機構。對于幀緩沖器的時隙數(shù)據(jù)的輸入，以及使用時隙映射表有選擇讀取輸出時隙數(shù)據(jù)，均由分開的和獨立的幀同步信號控制，該信號從相應的位流獲得或定義相應的位流，它們一起進行包括N(輸入的數(shù)量)加M(輸出的數(shù)量)計時域的交換。幀同步信號用于前進相應的寫入或讀取指針來選擇相應的幀緩沖器中的幀頁。
對于每個位流來說，即對于每個輸入的一個位流和對于每個輸出的一個位流來說，圖4中圖示說明的、由相應的幀同步信號Frame_Synch計時的相應的指針塊100用于控制相應的幀緩沖器的哪一個幀頁用于幀寫入或選擇讀取的尋址。在每個指針塊100中，自激計數(shù)器102根據(jù)相應的幀同步信號的每次接收，以模3方式將選擇的幀頁地址遞增1，這樣順序地提供幀頁指針地址0，1，2，0，1，2，…，等等。如下面將參照圖5a和5b進一步討論的，每個指針塊100還接收頁偏移信號(例如由圖3時隙映射表的第四列18中提供的值給出的)，在模3加法器104該信號的一個值被加到(也以模3方式)自激計數(shù)器的值上以提供最終的幀頁選擇信號。
與用于寫入相應位流的幀的幀緩沖器的幀頁的順序指定一起發(fā)生的是用于時隙數(shù)據(jù)的選擇讀取的幀緩沖器的幀頁的相應的順序指定。對于每個幀緩沖器，將提供一個寫入指針(與相應的輸入位流的寫入相關)和M個讀取指針(每個與相應輸出位流的選擇讀取相關，M是輸出位流的數(shù)量)。
重要的是完成對于寫入的幀頁的指定和對于選擇讀取的幀頁的指定，從而保持緩沖器一致性，以避免在完成它的寫入之前讀取幀的時隙數(shù)據(jù)。如將參照圖5a和5b進一步討論的，通過對于每個位流幀緩沖器使用三個幀頁存儲器而獲得這樣的一致性，因此使得可能在每個時隙數(shù)據(jù)的寫入和讀取之間總是保持半個幀的最小距離。
如上面參照圖3提到的，當圖4的指針塊100用在幀的選擇讀取的輸出端口時，自激計數(shù)器幀頁地址通過提供從時隙映射表接收的頁偏移信號有選擇地修改。幀頁偏移信號從時隙映射表的幀頁偏移列(圖3的18)獲得，并且同樣以模3方式，通過將一個偏移加到那里以形成一個偏移頁地址來修改指針塊的地址。因此，根據(jù)幀同步相位偏移(即輸入和輸出位流幀之間的相位差)以及存取限制準則，在每個時隙的基礎上規(guī)定幀頁偏移信號。存取限制是強加在時間交換上的限制，以限制可能的時間重新映射為代價降低通過交換機的等待時間。幀同步相位偏移的范圍在-1＜偏移＜1，表示為整個幀的一部分。
圖5a示出在所謂的完全重新映射期間，即當沒有施加存取限制時，也稱為標準的或正常方式時的頁偏移分配。在圖5a中，假設指定幀緩沖器幀頁的順序選擇的、用于輸入位流寫入的指針塊的幀頁偏移被設置為2，這意味著在輸入位流的下一個幀同步信號接收之后，寫入將移動到實際的緩沖器幀頁0(在模3中=2+1)。隨后來自幀緩沖器的選擇讀取可以根據(jù)幀同步相位偏移使用0或1作為頁偏移的替換訪問存儲器區(qū)域。當工作在負相位偏移時，這意味著輸出位流的幀同步信號出現(xiàn)在輸入位流的幀同步信號之前，頁偏移設置為0(圖5a中左下方的替換指針箭頭)。這樣，選擇讀取將總是有時間跳到下一個幀頁并且將不會被以后移動到新的幀頁的寫入指針追上。當工作在正的相位偏移時，即當輸出位流幀同步信號在輸入位流幀同步信號之后到達時，頁偏移設置為1(圖5a右下角的替換指針箭頭)。如所理解的，這相應于在寫入和讀取之間加上一個幀頁(一幀)緩沖器余量。同樣，這些分配規(guī)則確保當讀幀頁指針前進到一個新頁時，幀頁的寫入更新已經(jīng)完成。它也意味著通過在讀取指針繼續(xù)到下一個幀頁之前進入被讀的幀頁，更新寫入指針將不會繞回和追上。
圖5b示出以所謂的旁路方式分配的幀頁偏移，它可以由圖3的時隙映射表第四列18的數(shù)據(jù)激勵。如所理解的，在上面參照圖5a討論的正常方式中，交換機允許將來自第一個輸入時隙的數(shù)據(jù)全部地重新映射到最后的輸出時隙，反過來也一樣，但這不僅要求緩沖一個寫入頁和一個讀取頁，而且要求一個額外的幀(第三頁)來保證一致性，因此它引入了通過交換機的傳播等待時間。如下面討論的，在旁路方式中，通過交換機的等待時間可以以對時間重新映射的限制為代價，相對幀的一個或多個時隙被減少一幀。因此，在圖5b所示的旁路方式中，如圖5b說明的通過將替換讀取指針箭頭與圖5a相比向右移動一步，圖5a的正常方式頁偏移對于一幀的單獨一個或多個時隙被臨時地遞增1，從而它允許寫入和選擇的讀取器臨時使用相同的頁。
當然，這種旁路方式可能僅在選擇的讀取器不在順序的寫入器之前讀取的限制下允許，它確保如果沒有輸出位流的輸出時隙，則接收來自輸入位流的輸入時隙的、具有較高時隙序列號的數(shù)據(jù)。這樣，當從輸入時隙#3讀取數(shù)據(jù)時輸出時隙#9可以使用旁路方式來減少通過交換機的等待時間，但輸出時隙#3不能使用旁路方式從輸入時隙#9讀數(shù)據(jù)。
事實上，當考慮到實際的偏移時可以放松對于旁路的這種要求。為了簡單起見，現(xiàn)在假設在時隙中表示相位偏移。當相位偏移是正的，即當輸入位流的幀同步信號出現(xiàn)在輸出位流的幀同步信號之前時，(寫入同步在選擇的讀取同步之前)，只要交換機參考的是相位偏移而不是前面其他的參數(shù)，相位偏移可以用于允許從具有較高順序號的輸入時隙讀取輸出時隙的時隙數(shù)據(jù)。對于負的相位偏移，即當輸出位流的幀同步信號出現(xiàn)在輸入位流的幀同步信號之前時(寫入在選擇讀取之前)，正常方式已經(jīng)加上一個幀的余量，它意味著如果相位偏移幾乎是零但不是負的，則允許幾乎全部的旁路重新映射。另一方面，當相位偏移幾乎是負的一幀時，不允許前面的旁路參考。這種情況總結在下面的表Ⅰ中。
表Ⅰ
如所理解的，參照圖4、5a和5b描述的幀同步和頁選擇機構最好用在圖2的實施例中，盡管這樣的部件沒有在那里清楚地示出，它同樣也包含在下面參照圖6描述的實施例中。
現(xiàn)在參照圖6描述包含了上面圖2、3、4、5a和5b描述特性的本發(fā)明交換機的另一個實施例，其中交換機設備Sw被安排在N個輸入位流和M個輸出位流之間交換時隙數(shù)據(jù)。為了容易描述起見，因為從N個輸入位流中的一個到M個輸出位流的交換顯示出與其他輸入位流交換相同的配置，并且因為從N個輸入位流幀緩沖器到M個輸出位流每一個的選擇讀取顯示出相同的配置，如圖2說明的，只有主要與一個輸入位流和一個輸出位流相關的部件在圖6中示出，因此圖6的交換機設備的描述是被限定的。
在圖6中，輸入位流被交換機Sw的輸入端口210接收并且提供到輸入多路分解器220。輸入端口的幀同步單元獲得來自輸入位流的幀同步信號，并且據(jù)此將寫入時隙計數(shù)器240和寫入頁選擇單元250的操作同步。同樣，輸入端口210的時鐘單元被安排來提供在時隙頻率發(fā)生的信號到寫入時隙計數(shù)器240。寫入幀頁選擇單元250被安排以幀同步信號的速率控制多路分解器220，對于模3方式的所述輸入位流，使輸入位流的每個幀順序地傳遞到幀緩沖器300三個幀頁(或“存儲器區(qū)域”)300a、300b和300c中的一個。當寫入頁選擇單元250和輸入多路分解器220控制哪個幀緩沖器的頁被輸入位流的特定幀寫入時，寫入時隙計數(shù)器將控制哪個頁的項被來自一幀的每個特定時隙的時隙數(shù)據(jù)寫入。如所理解的，在交換機Sw的每個輸入位流端口將找到這個描述的部件集合。
如圖6下面部分示出的交換機的輸出部分包括對于每個輸出位流的第一組M個輸出多路復用器310、第二個輸出多路復用器320、輸出端口330、輸出時隙計數(shù)器350、時隙映射表370、幀頁選擇單元380以及空閑時隙模式發(fā)生器390。
輸出端口330從輸出位流(如果在所述位流上已經(jīng)存在同步，則所述位流產(chǎn)生于位于相對交換機上游的節(jié)點)，或者通過幀同步信號的內(nèi)部產(chǎn)生(如果交換機在輸出位流的起始點)獲得幀同步信號。
幀同步信號被提供來同步輸出時隙計數(shù)器350和幀頁選擇單元380的操作。輸出端口還獲得到輸出時隙計數(shù)器350的發(fā)生在時隙頻率的時鐘信號。輸出時隙計數(shù)器350順序地尋址時隙映射表370的項，每個幀步進通過時隙映射表一次。這樣，對于一個輸出位流的特定輸出時隙，輸出時隙計數(shù)器將指向時隙映射表370的一個相應項。如上面已經(jīng)討論的，隨后時隙映射表將提供三個基于從這個項的讀取的信號，如上面參照圖3、4、5a、5b已經(jīng)討論的，一個指定時隙的時隙數(shù)據(jù)被收集的輸入位流，哪個信號發(fā)送到第二個輸出多路復用器320，一個指定輸入位流的一幀內(nèi)時隙的循環(huán)序列的哪個時隙的時隙數(shù)據(jù)被收集，哪個信號發(fā)送到所有的N個幀緩沖器，以及一個信號指定哪個頁偏移要被使用，哪個信號發(fā)送到幀頁選擇單元380。
首先，當前處理的輸出時隙的所選擇的輸入時隙數(shù)量，例如輸入時隙數(shù)量i，在隨機存取中從時隙映射表370提供到N個幀緩沖器(圖6只示出一個)中的每一個，這樣使得從N個幀緩沖器每一個的三頁中的每一個讀取第i個項(從3×N個數(shù)據(jù)字段給出一個總的讀出)。每個幀緩沖器的三個讀出隨后發(fā)送到輸出多路復用器310的所述第一組，每個多路復用器310從相關的幀緩沖器的三頁中接收時隙數(shù)據(jù)。幀頁選擇單元380被隨后安排以幀同步信號的速率控制輸出多路復用器310的所述第一組，考慮到從時隙映射表接收的任何幀頁偏移或旁路指令的出現(xiàn)，決定哪個對應于相應頁的時隙數(shù)據(jù)在任何給定時間由多路復用器310傳遞。因此第一組輸出多路復用器310中的每一個將提供來自相應幀緩沖器的一個字段的時隙數(shù)據(jù)，假定總的N個讀取時隙數(shù)據(jù)傳遞到第二個輸出多路復用器320。如來自時隙映射表370的位流選擇信號指定的，在第二個多路復用器中，決定所述N個讀出中的哪一個，即從哪個位流，被傳遞到輸出位流。這樣，時隙映射表370和幀頁選擇單元380使用所述第一和第二個多路復用器310、320從選擇的一個幀緩沖器來檢索一個特定選擇的時隙數(shù)據(jù)字段。
同樣，如圖6所示，一個空閑時隙模式和一個級聯(lián)輸入提供到第二個輸出多路復用器。因此，時隙映射表370可以對于輸出位流的任何特定時隙，命令第二個輸出多路復用器320將來自空閑時隙模式發(fā)生器390的空閑時隙模式傳送到輸出位流，例如圖3的時隙數(shù)據(jù)映射表的第二個、未分配的時隙。然而，注意一個未分配的時隙不一定意味著應該發(fā)送一個空閑模式，由于時隙可能被非常好地分配以由連接到輸出位流的其他節(jié)點使用。為了調(diào)節(jié)這種類型的連接多個交換機為一個較大交換機的可能性，可以使用級聯(lián)輸入。然后，來自另一個交換機的輸出位流連接到第二個多路復用器的級聯(lián)輸入端，這樣仍然如時隙映射表370控制的，可能將來自所述另一個交換機的數(shù)據(jù)交換到交換機Sw的輸出位流中。級聯(lián)的可能性允許使用一些較小的交換機來實現(xiàn)較大的群交換機，例如使用四個4×4交換機來實現(xiàn)一個完整的8×8交換機。
如圖6箭頭表示的配置說明的以及下面將參照圖7、8a和8b描述的，向那里提供來自控制時隙映射表更新的節(jié)點控制器的配置信號。
如所理解的，輸出部件310-390的這種描述集合將在交換機的M個輸出位流端口的每一個找到，這樣例如給出總共N×M個第一輸出多路復用器和總共M個第二多路復用器。
如上面已經(jīng)描述的，在每個幀緩沖器的輸出端，第一級多路復用器用于選擇來自那里的三個幀頁的數(shù)據(jù)。其結果隨后饋給第二級多路復用器以從一個特定的位流(輸入端口)選擇。這個方案用于下列目的，a)說明數(shù)據(jù)在專用于每個輸出的線路上傳送，這樣避免了共享公共介質(zhì)的要求，以及b)能夠控制選擇的不同的參數(shù)。
然而，考慮到選擇許多寬總線路由的硬件成本，還可以考慮非多路復用器的其他標準部件。因此，在另一個實施例中，使用三態(tài)或預充電總線代替多路復用器以用于多路復用器相同的目的但具有更好的區(qū)域利用。當使用標準隨機存取存儲器(RAM)模塊來實現(xiàn)幀緩沖器時，一般已經(jīng)包括三態(tài)輸出。應該注意這樣一個實施例不要求任何其他的互斥裝置。在每一時刻，允許驅(qū)動總線的源是唯一規(guī)定的。在這樣一個實施例中，用于使能驅(qū)動器的信號由譯碼器塊產(chǎn)生，該譯碼器塊具有輸入端口(如讀時隙映射表)和幀頁指針(0，1，2)作為輸入。
類似地，代替將輸入位流的幀提供到幀緩沖器相應幀頁的輸入多路分解器，也可以用一個饋給所有三頁的總線替代，其中寫使能信號選擇寫入哪一個。
現(xiàn)在參照圖7、8a和8b描述根據(jù)本發(fā)明用于更新交換機時隙映射表的過程。由于資源重新分配，在不同位流之間交換的信道或時隙隨之變化，使用交換機內(nèi)中心單元或通過控制交換機的計算機的外部接口來更新交換機的時隙映射表，這樣一個中心單元或計算機常常稱為節(jié)點控制器(NC)。在外部提供計算機的情況下，外部接口與交換機的端口分開，時隙映射表更新的帶寬一般比交換機端口的帶寬低很多。
在多個具有不同幀相位的輸出更新時隙映射表時的問題是保持一致性，它例如在重新分配多點傳送時是要求的。解決這個問題的一個有益的方式在圖7、8a和8b示出，這個問題當然不限制于多個輸出端口上多點傳送信道的更新，其中圖7示出由節(jié)點控制器尋址的三個更新表，圖8a示出節(jié)點控制器更新操作的流程圖，稱為全局更新，圖8b示出每個時隙映射表更新操作的流程圖，稱為局部更新。
當開始一個更新過程時，在圖8a的步驟S10，節(jié)點控制器將尋址圖7示出的更新表410、420和430，它例如可以在節(jié)點控制器內(nèi)或在與節(jié)點控制器通訊的交換機內(nèi)提供。首先，在步驟S20，節(jié)點控制器將提供具有一組項的表430(一個表430用于每個時隙映射表)，這些項指定輸出時隙序列中哪個輸出時隙在相應的時隙映射表中更新和哪個相應的數(shù)據(jù)在所述時隙映射表的相應項替代舊的數(shù)據(jù)。如在步驟S30決定的，以這種方式對于所有的主題時隙映射表預置所有的主題更新，節(jié)點控制器將通過設置一組標記，每個時隙映射表一個標記，到表410中的1(圖7的表410表示對四個時隙映射表的指示)，來命令時隙映射表更新它們的內(nèi)容。還提供一個幀選擇表420，具有指定在幀的模3次序的哪個選擇幀的信息，該時隙映射表將更新它們的內(nèi)容。
相應地，在步驟B10通過幀同步信號的接收表示的每幀的開始，每個時隙映射表將在步驟B20調(diào)查表410中它的標記，看看它的時隙映射表是否將被更新。如果不是，即如果屬于時隙映射表的標記置位為零，則以上面描述的一般方式，時隙映射表將在步驟B30、B40和B50開始命令從輸入幀緩沖器選擇地讀取時隙數(shù)據(jù)。然而，如果標記指示要求更新，即如果屬于時隙映射表的標記置位為1，則在步驟B60時隙映射表將檢查幀選擇表420看看是否時隙映射表應該在當前幀的開始或在后面幀的開始更新。如果更新將在后面的幀發(fā)生，則以上面描述的一般方式，時隙映射表將開始命令從輸入幀緩沖器有選擇地讀取時隙數(shù)據(jù)。然而，如果幀選擇表420指示更新在當前幀期間發(fā)生，則時隙映射表將像往常一樣開始處理時隙，但是在步驟B70對于每個時隙項檢查它的更新表430看看是否主題時隙的項要被更新，如果是這樣，則在執(zhí)行選擇的讀取之前用在更新表430提供的信息更新項。當以這種方式步進通過整個幀時，時隙映射表將在表410中復位它的更新標記，這樣通知節(jié)點控制器，它的更新完成。
相應地，節(jié)點控制器將在步驟S50重復地檢查更新表410，看看是否所有的時隙映射表已經(jīng)復位了它們的標記。如果這樣做了，即當表410的所有標記已經(jīng)復位到零時，在步驟S60完成更新過程。
設計這種更新過程以減少重新同步信號，即來自與一同步的其他時鐘域的信號的數(shù)量。對于每個輸出端選擇的同步可以取決于一個置位-復位觸發(fā)器。然后通過局部時隙映射表更新過程控制每個復位。
在另一個實施例中，取代將更新表的單個時隙更新，節(jié)點控制器可以為整個新幀提供數(shù)據(jù)，這樣簡單地命令時隙映射表交換整個幀的數(shù)據(jù)。然而，一幀的少量時隙可以證明與僅僅更新一個子集的時隙相比較這個實施例不耗費時間。
雖然上面參照示范的詳細實施例描述了本發(fā)明，本領域的技術人員應該理解，在這里可以進行各種修改、改變和組合而不背離由附加權利要求書定義的本發(fā)明的范圍。
權利要求
1．一種用于在電路交換時分多路復用網(wǎng)絡的一組輸入位流和一組輸出位流之間交換數(shù)據(jù)的方法，每個所述的位流分為循環(huán)幀并且每個所述幀分為時隙，所述方法包括步驟接收每個所述輸入位流；臨時存儲來自所述輸入位流的時隙數(shù)據(jù)幀，其中來自不同輸入位流的幀存儲在一組存儲器裝置的相應的存儲器裝置中；對于每個所述輸出位流的每個輸出幀和根據(jù)在相應的輸出幀中傳送的所述時隙數(shù)據(jù)次序的順序，選擇地讀取臨時存儲在所述存儲器裝置組中幀的時隙數(shù)據(jù)；以及如從所述臨時存儲幀有選擇地讀取的，傳送所述時隙數(shù)據(jù)到所述輸出位流的分配的時隙。
2．如權利要求1所述的方法，其中對所述輸出位流的一個位流的時隙數(shù)據(jù)的所述有選擇地讀取的完成獨立于對所述輸出位流的另一個位流的時隙數(shù)據(jù)的有選擇的讀取。
3．如權利要求1或2所述的方法，其中所述臨時存儲的步驟包括臨時存儲來自相應時隙位置的時隙數(shù)據(jù)，該位置在所述存儲器裝置的相應時隙數(shù)據(jù)項的所述輸入位流的時隙序列中。
4．如權利要求1、2或3所述的方法，其中有選擇地讀取的所述步驟包括步驟對于所述輸出位流的一個位流的一個幀的順序時隙，讀取所述存儲器裝置組的時隙數(shù)據(jù)項的相應提供的標識，所述時隙數(shù)據(jù)項提供所述時隙的時隙數(shù)據(jù)；以及對于所述幀的所述時隙，有選擇地從基于所述標識的所述時隙數(shù)據(jù)項讀取時隙數(shù)據(jù)。
5．如前述權利要求中任何一個所述的方法，包括步驟接收附加位流，對于所述輸出位流的至少一個位流的幀的時隙，所述時隙被分配以接收來自所述附加位流的時隙數(shù)據(jù)，讀取來自基于一個標識的所述附加位流的時隙數(shù)據(jù)，該標識指示所述時隙被安排來接收來自所述附加位流的時隙數(shù)據(jù)。
6．如前述權利要求中任何一個所述的方法，包括步驟給每個所述輸出位流的一個幀的每個時隙提供指定所述輸出位流的相應時隙是否接收來自任何一個所述輸入位流的時隙數(shù)據(jù)，并且如果是這樣，從所述存儲器裝置的哪個時隙數(shù)據(jù)項收集所述時隙數(shù)據(jù)的標識。
7．如權利要求6所述的方法，包括步驟提供一組標識更新和有關定時信息，該定時信息相關于何時使用所述標識更新來更新所述標識，在所述有關定時信息指定的時間采用所述標識更新組來更新所述標識。
8．如前述權利要求中任何一個所述的方法，包括步驟對于每個所述輸入位流，檢測幀同步信號，并且據(jù)此將所述臨時存儲的幀同步化到所述存儲器裝置組的相應存儲器裝置中。
9．如前述權利要求中任何一個所述的方法，包括步驟對于每個所述輸出位流確定幀同步，據(jù)此同步化時隙數(shù)據(jù)的所述選擇的讀取和其傳送到相應的輸出位流中。
10．如前述權利要求中任何一個所述的方法，其中臨時存儲的所述步驟包括臨時存儲每個所述輸入位流的三個順序幀。
11．如權利要求10所述的方法，包括步驟在每個給定時間點，指示每個所述輸入位流的臨時存儲的三個順序幀中哪些當前被寫入存儲器。
12．如權利要求10或11所述的方法，包括步驟在每個給定時間點，指示每個所述輸入位流的臨時存儲的三個順序幀中哪些當前用于所述輸出位流時隙數(shù)據(jù)的選擇性讀取。
13．如前述權利要求中任何一個所述的方法，其中所述位流上的信道由相應位流每一幀的相應的時隙組定義，所述時隙根據(jù)網(wǎng)絡節(jié)點動態(tài)地改變?nèi)萘康囊蟊粍討B(tài)地分配。
14．一種用于在電路交換時分多路復用網(wǎng)絡的一組輸入位流和一組輸出位流之間交換數(shù)據(jù)的設備，每個所述位流分為循環(huán)幀并且每個所述幀分為時隙，所述設備包括輸入裝置(21-24；210)用于接收每個所述輸入位流；一組存儲器裝置(31-34；300)，每個存儲器裝置被安排用于臨時存儲所述輸入位流的一個相應位流的幀；選擇讀取裝置(45-48，55-58；310，320，370，380)，對于每個所述輸出位流的每個輸出幀和相對于要在相應輸出幀中傳送的所述時隙數(shù)據(jù)次序的順序，有選擇地讀取來自臨時存儲在所述存儲器裝置組的幀的時隙數(shù)據(jù)；以及輸出裝置(5-8；330)，如由所述選擇讀取裝置有選擇地讀取的，傳送所述時隙數(shù)據(jù)到所述輸出位流的分配的時隙。
15．如權利要求14所述的設備，其中所述選擇讀取裝置被提供來完成對于所述輸出位流的一個位流的時隙數(shù)據(jù)的讀取，它獨立于對所述輸出位流的其他位流的時隙數(shù)據(jù)的選擇讀取。
16．如權利要求14或15所述的設備，其中所述選擇讀取裝置包括一組讀取裝置，每個讀取裝置被安排對于所述輸出位流的一個相應位流讀取時隙數(shù)據(jù)。
17．如權利要求14、15或16所述的設備，其中所述存儲器裝置組的每個存儲器裝置包括多個時隙數(shù)據(jù)項并且所述存儲器裝置組的一個存儲器裝置的每個時隙數(shù)據(jù)項被安排來存儲來自一個相應循環(huán)時隙位置的時隙數(shù)據(jù)，該位置在相關于所述存儲器裝置的輸入位流的時隙序列中。
18．如權利要求14、15、16或17所述的設備，其中所述選擇讀取裝置包括裝置(10；55-58；370)，對于每個所述輸出位流和被分配接收來自所述輸入位流的時隙數(shù)據(jù)的那些時隙，提供所述存儲器裝置組的相應時隙數(shù)據(jù)項的相應的標識，其中所述選擇讀取裝置被安排根據(jù)所述標識從所述時隙數(shù)據(jù)項讀取所述時隙的時隙數(shù)據(jù)。
19．如權利要求14到18中任何一個所述的設備，包括用于接收附加位流的裝置(320)和用于提供所述輸出位流的至少一個位流的幀的時隙的裝置(10；55-58；370)，所述時隙被分配以接收來自所述附加位流的時隙數(shù)據(jù)，帶有提供時隙數(shù)據(jù)的相關于所述附加位流的標識，其中所述選擇讀取裝置被安排根據(jù)所述標識從所述附加位流讀取所述時隙的時隙數(shù)據(jù)。
20．如權利要求18或19所述的設備，其中用于提供標識的所述裝置被安排提供給每個所述輸出位流一幀的每個時隙一個標識，該標識指定所述時隙是否接收來自任何一個所述輸入位流的時隙數(shù)據(jù)，如果是這樣，從所述存儲器裝置組的哪個時隙項讀取所述時隙數(shù)據(jù)。
21．如權利要求18、19或20所述的設備，包括用于存儲一組標識更新和用于存儲關于何時使用所述標識更新來更新所述標識的相關的定時信息(420)的裝置(430)；以及在所述相關的時間信息指定的時間使用所述標識更新組來更新所述標識的裝置(410)。
22．如權利要求14到21中任何一個所述的設備，包括用于檢測所述輸入位流的每個相應的幀同步信號和用于根據(jù)所述幀同步信號來同步化的裝置(210)，所述幀臨時存儲到所述存儲器裝置組的相應的存儲器裝置中。
23．如權利要求14到22中任何一個所述的設備，包括用于確定每個相應的所述輸出位流的幀同步和據(jù)此同步化來自所述存儲器裝置組的時隙數(shù)據(jù)的有選擇讀取和其到相應的輸出位流的傳送的裝置(330)。
24．如權利要求14到23中任何一個所述的設備，其中每個所述存儲器裝置包括三個幀存儲區(qū)域(31a-31c，32a-32c，33a-33c，34a-34c；300a-300c)，用于順序地和臨時地存儲相應輸入位流的三個順序幀。
25．如權利要求24所述的設備，包括寫入指針裝置(100；250)，在每個給定時間點，指定所述存儲器裝置組中的哪個幀存儲區(qū)域用于存儲當前從所述輸入位流寫入所述存儲器裝置組的幀。
26．如權利要求24或25所述的設備，包括讀取指針裝置(100；380)，在每個給出時間點指定所述存儲器裝置組中的哪個幀存儲區(qū)域當前用于所述輸出位流的時隙數(shù)據(jù)的有選擇讀取。
27．如權利要求14-26中任何一個所述的設備，包括裝置(18；104)，對于所述輸出位流的時隙，用于瞬時偏移由所述讀取指針裝置提供的指定，以便從另一個幀存儲區(qū)域而不是由所述讀取指針裝置缺省指定的那一個讀取所述時隙的時隙數(shù)據(jù)，。
28．如權利要求14-27中任何一個所述的設備，其中所述存儲器裝置包括一個具有多個讀取端口的隨機存儲器。
全文摘要
本發(fā)明涉及一種在電路交換時分多路復用網(wǎng)絡的一組輸入位流和一組輸出位流之間交換數(shù)據(jù)的方法和設備。每個所述位流被分為循環(huán)幀并且每個所述幀被分為時隙。根據(jù)本發(fā)明,每個所述輸入位流被接收,而來自所述輸入位流的時隙數(shù)據(jù)幀被臨時存儲在一組存儲器裝置中(31—34),每個所述存儲器裝置用于存儲所述輸入位流的相應住流的幀。另外,對于每個所述輸出位流的每個幀和根據(jù)要在相應輸出幀中傳送的所述時隙數(shù)據(jù)次序的順序,時隙數(shù)據(jù)有選擇地從當前臨時存儲在所述存儲器裝置組中讀取并且隨后傳送到所述輸出位流的分配的時隙中。
文檔編號H04L12/56GK1283379SQ9881274
公開日2001年2月7日 申請日期1998年11月5日 優(yōu)先權日1997年11月6日
發(fā)明者克里斯特·博姆, 拉斯·高芬, 盧卡斯·霍爾姆, 喬基姆·魯斯 申請人:耐特因塞特公司