專利名稱：異步傳輸模式交換電路及其控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于處理ATM信元的ATM交換電路和用于控制ATM交換電路的方法。具體地說，本發(fā)明涉及一種即使在增加該ATM交換電路輸出端的總數(shù)時能夠提高地址存儲器的使用效率的ATM交換電路，以及該ATM交換電路的控制方法。
按常規(guī)，ATM(異步傳送模式)傳輸裝置以及ATM交換裝置已廣泛使用。例如，1994年公開的日本未決專利公開申請No.平6-62041揭示了該ATM傳輸裝置。就是說，當(dāng)在常規(guī)ATM傳輸裝置中進(jìn)行廣播通信時，進(jìn)入的ATM信元臨時存儲在存儲器中，然后讀取存儲的ATM信元以便輸出。上述傳輸裝置和交換電路裝配有如圖44所示的ATM交換電路。即如圖44所示，在該常規(guī)ATM交換電路中，由多路復(fù)用電路101多路復(fù)用經(jīng)輸入端1011到輸入端101N進(jìn)入的ATM信元，然后，把多路復(fù)用的信元傳送到信元緩沖存儲器102。信元緩沖存儲器102根據(jù)從空地址存儲器107給出的空地址把進(jìn)入的信元存儲在其中。寫控制單元104根據(jù)來自多路復(fù)用單元101的多路復(fù)用信元的標(biāo)題部分檢驗用于輸出信元的輸出端1031至103N。此后，寫控制單元104向空地址管理存儲器107發(fā)出一個請求，通過該請求輸出用來存儲信元的空地址。另外，寫控制單元104命令相關(guān)的地址存儲器在其中存儲從空地址管理存儲器107提供的空地址。
地址存儲器1061至106N對應(yīng)于FIFO(先入先出)存儲器。設(shè)置這些地址存儲器1061至106N與上述輸出端1031至103N相對應(yīng)。然后，響應(yīng)從寫控制單元104發(fā)出的指令，這些地址存儲器1061至106N在其中存儲從空地址管理存儲器107提供的空地址?？盏刂饭芾泶鎯ζ?07把信元緩沖存儲器102的空地址存儲在其中并管理存儲的空地址。應(yīng)指出，當(dāng)讀控制單元105發(fā)出讀指令時，上述空地址對應(yīng)于該地址，從與該讀指令對應(yīng)的地址存儲器輸出該地址。
根據(jù)這些地址存儲器1061至106N和空地址管理存儲器107，與輸出端1031至103N相對應(yīng)存儲/管理從輸出端1031至103N輸出的信元的地址。然后，在輸出信元時，信元緩沖存儲器103通過接收讀控制單元105的指令響應(yīng)由地址存儲器1061至106N輸出的地址讀出存儲的信元。此后，把從信元緩沖存儲器102讀取的信元提供給分離單元103。分離單元103分離從信元緩沖存儲器102提供的信元，以便把分離的信元提供給相應(yīng)的輸出端1031至103N。
然而，上述常規(guī)ATM交換電路具有下列問題。即如圖44所示，該常規(guī)ATM交換電路裝配有與輸出端1031至103N相對應(yīng)的地址存儲器1061至106N。結(jié)果是，當(dāng)增加上述輸出端的總數(shù)時，存在著將增加上面說明的地址存儲器的總量的問題。依據(jù)裝配有常規(guī)ATM交換電路的通信系統(tǒng)的操作條件，頻繁傳輸ATM信元。結(jié)果是，一些輸出端的使用頻率高，而其它輸出端的使用頻率低。這種情況下，當(dāng)通過采用與輸出端1031至103N相對應(yīng)的地址存儲器1061至106N裝配ATM交換系統(tǒng)時，存在著將降低與輸出端對應(yīng)的、其使用頻率低的地址存儲器的使用效率的另一個問題。
為解決常規(guī)ATM交換電路的上述問題已做出本發(fā)明，因此，本發(fā)明的一個目的地是提供一種ATM交換電路，能夠防止增加輸出端的總數(shù)時造成地址存儲器的增加，并能避免這些地址存儲器的使用效率降低。
為實現(xiàn)該目的地，根據(jù)本發(fā)明第一方面的ATM交換電路的特征在于在ATM(異步傳送模式)交換電路中包括一個ATM信元緩沖存儲器，用于在其中存儲ATM信元；和ATM信元管理裝置，用于發(fā)出輸入的ATM信元的存儲請求和指示與輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息，和當(dāng)輸出ATM信元時發(fā)出輸出請求和目的地信息，其中根據(jù)由存儲請求定義的緩沖器地址把輸入的ATM信元寫入信元緩沖存儲器；根據(jù)由輸出請求定義的另一個緩沖器地址從信元緩沖存儲器讀出寫入的ATM信元，以便傳輸?shù)紸TM信元管理裝置；接收傳輸?shù)腁TM信元時，ATM信元管理裝置根據(jù)目的地信息把接收的ATM信元傳輸?shù)捷敵龆耍珹TM交換電路包括空地址管理裝置，用于管理信元緩沖存儲器的空地址，和在接收從ATM信元管理裝置發(fā)出的存儲請求時把空地址作為緩沖器地址輸出到信元緩沖存儲器；和緩沖器地址管理裝置，用于在緩沖器地址管理裝置接收從ATM信元管理裝置發(fā)出的存儲請求和從空地址管理裝置傳輸?shù)亩鄠€緩沖器地址時把多個緩沖器地址相互依次鏈接，由此以一個鏈?zhǔn)浇Y(jié)構(gòu)形成指向同一輸出端的ATM信元的該緩沖器地址；在接收從ATM信元管理裝置發(fā)出的輸出請求和目的地信息時，緩沖器地址管理裝置從與接收的目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)讀出對應(yīng)的緩沖器地址，從而把讀出的緩沖器地址傳輸?shù)叫旁彌_存儲器和空地址管理裝置。
另外，根據(jù)本發(fā)明第二方面的ATM交換電路的特征在于根據(jù)本發(fā)明第一方面的ATM交換電路，緩沖器地址管理裝置包括緩沖器地址存儲單元，用于從空地址管理裝置接收一個緩沖器地址，從而把接收的緩沖器地址鏈接到后續(xù)緩沖器地址，由此以鏈?zhǔn)浇Y(jié)構(gòu)形成指向該輸出端的緩沖器地址；指針存儲單元，用于相對于每個鏈?zhǔn)浇Y(jié)構(gòu)在其中存儲寫指針和讀指針，寫指針指出位于緩沖器地址存儲單元的鏈?zhǔn)浇Y(jié)構(gòu)最后部分的最新緩沖器地址，讀指針指出位于鏈?zhǔn)浇Y(jié)構(gòu)標(biāo)題部分的緩沖器地址；和控制單元，用于控制指針存儲單元，以便讀出與目的地信息對應(yīng)的寫指針，并在接收從信元管理裝置發(fā)出的存儲請求和目的地信息時把從空地址管理裝置得到的緩沖器地址存儲到由寫指針指向的輸出端上的存儲區(qū)之后的存儲區(qū)，和在接收從信元管理裝置發(fā)出的輸出請求和目的地信息時用于從指針存儲單元讀出讀指針，由此把表示讀指針的緩沖器地址傳輸?shù)叫旁彌_存儲器和空地址管理裝置。
另外，根據(jù)本發(fā)明第三方面的ATM交換電路的特征在于在ATM(異步傳送模式)交換電路中包括一個ATM信元緩沖存儲器，用于在其中存儲ATM信元；和ATM信元管理裝置，用于發(fā)出輸入的ATM信元的存儲請求和指示與輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息，和當(dāng)輸出ATM信元時發(fā)出輸出請求和目的地信息，其中根據(jù)由存儲請求定義的緩沖器地址把輸入的ATM信元寫入信元緩沖存儲器；根據(jù)由輸出請求定義的另一個緩沖器地址從信元緩沖存儲器讀出寫入的ATM信元，以便傳輸?shù)紸TM信元管理裝置；接收傳輸?shù)腁TM信元時，ATM信元管理裝置根據(jù)目的地信息把接收的ATM信元傳輸?shù)捷敵龆耍珹TM交換電路包括空地址管理裝置，用于管理信元緩沖存儲器的空地址，和在接收從ATM信元管理裝置發(fā)出的存儲請求時把空地址作為緩沖器地址輸出到信元緩沖存儲器；和緩沖器地址管理裝置，用于以這樣一種方式管理緩沖器地址，即當(dāng)把能夠存儲緩沖器地址的″L(符號″L″是任意自然數(shù))″段存儲區(qū)定義為一頁時，通過將多頁相互鏈接形成鏈?zhǔn)浇Y(jié)構(gòu)并與每個輸出端相對應(yīng)做出該鏈?zhǔn)浇Y(jié)構(gòu)；接收從信元管理裝置發(fā)出的存儲請求以及從空地址管理裝置傳輸?shù)木彌_器地址時，把所接收的緩沖器地址依次存儲到鏈?zhǔn)浇Y(jié)構(gòu)的頁的存儲區(qū)中；在接收從ATM信元管理裝置發(fā)出的輸出請求和目的地信息時，緩沖器地址管理裝置從與接收的目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)的頁的存儲區(qū)依次讀出對應(yīng)的緩沖器地址，從而把讀出的緩沖器地址傳輸?shù)叫旁彌_存儲器和空地址管理裝置。
另外，根據(jù)本發(fā)明第四方面的ATM交換電路的特征在于在根據(jù)本發(fā)明第三方面的的ATM交換電路中，緩沖器地址管理裝置包括
緩沖器地址存儲單元，在將用于存儲緩沖器地址的″L″段存儲區(qū)定義為一頁時，通過把這些頁相互鏈接以形成鏈?zhǔn)浇Y(jié)構(gòu)，以及通過采用與相應(yīng)輸出端對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)，用于在其中存儲從空地址管理裝置得到的緩沖器地址；指針存儲單元，用于相對于每個鏈?zhǔn)浇Y(jié)構(gòu)在其中存儲寫指針和讀指針，寫指針指出位于緩沖器地址存儲單元的鏈?zhǔn)浇Y(jié)構(gòu)最后部分的頁中包含的最新緩沖器地址，讀指針指出位于鏈?zhǔn)浇Y(jié)構(gòu)標(biāo)題部分的頁中包含的第一緩沖器地址；和一個控制單元，用于控制所述指針存儲單元，以便讀出與目的地信息對應(yīng)的寫指針，并在接收從信元管理裝置發(fā)出的存儲請求和目的地信息時把從空地址管理裝置得到的緩沖器地址存儲到由寫指針指向的輸出端上的存儲區(qū)之后的存儲區(qū)；和在接收從信元管理裝置發(fā)出的輸出請求和目的地信息時用于從指針存儲單元讀出讀指針，由此把指示讀指針的緩沖器地址傳輸?shù)叫旁彌_存儲器和空地址管理裝置。
另外，根據(jù)本發(fā)明第五方面的ATM交換電路，其特征在于包括多路復(fù)用裝置，用于產(chǎn)生輸入的ATM信元的存儲請求和指示與輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息；分離裝置，用于在輸出ATM信元時產(chǎn)生一個輸出請求和目的地信息；信元緩沖存儲器，在將能夠存儲ATM信元的″L″段存儲區(qū)定義為一頁時，通過把這些頁相互鏈接以便形成鏈?zhǔn)浇Y(jié)構(gòu)，以及通過采用與相應(yīng)輸出端對應(yīng)的相應(yīng)鏈?zhǔn)浇Y(jié)構(gòu)，用于在其中存儲從多路復(fù)用裝置得到的ATM信元，并且還用于讀取ATM信元以便把讀出的ATM信元發(fā)送到分離裝置；和信元緩沖存儲器控制裝置，用于進(jìn)行控制，以便把從多路復(fù)用裝置得到的ATM信元依次存儲到與目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)中，并且在接收從多路復(fù)用裝置產(chǎn)生的存儲請求和目的地時，指向信元緩沖存儲器；并用于進(jìn)行控制，以便從與目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)依次讀取ATM信元，從而把讀取的ATM信元傳輸?shù)椒蛛x裝置，并且在接收從分離裝置得到的輸出請求和目的地信息時，指向信元緩沖存儲器。
另外，根據(jù)本發(fā)明第六方面的ATM交換電路的特征在于在根據(jù)本發(fā)明第五方面的ATM交換電路中，信元緩沖存儲器控制裝置包括地址存儲單元，用于把寫緩沖器地址和讀緩沖器地址存儲到其中，寫緩沖器地址指定位于信元緩沖存儲器的鏈?zhǔn)浇Y(jié)構(gòu)最后部分的頁中包含的最新ATM信元，讀緩沖器地址指定位于鏈?zhǔn)浇Y(jié)構(gòu)標(biāo)題部分的另一頁中包含的第一ATM信元；和控制單元，用于以這樣一種方式控制所述信元緩沖器存儲器，即當(dāng)從多路復(fù)用裝置接收存儲請求和目的地信息時，控制單元從地址存儲單元讀取與目的地信息對應(yīng)的寫緩沖器地址，以便根據(jù)讀取的寫緩沖器地址控制信元緩沖存儲器，而當(dāng)從所述分離裝置接收輸出請求和目的地信息時，控制單元從地址存儲單元讀取讀緩沖器地址，以便根據(jù)讀取的讀緩沖器地址控制信元緩沖存儲器。
另外，根據(jù)本發(fā)明第七方面的ATM交換電路控制方法，其特征在于一種通過控制下列裝置來控制ATM(異步傳送模式)交換電路的方法一個用于把ATM信元存儲到其中的ATM信元緩沖存儲器；用于發(fā)出輸入的ATM信元的存儲請求和指示與輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息，以及在輸出ATM信元時用于發(fā)出輸出請求和目的地信息的ATM信元管理裝置，其中根據(jù)由存儲請求定義的緩沖器地址把輸入的ATM信元寫入信元緩沖存儲器；根據(jù)由輸出請求定義的另一個緩沖器地址從信元緩沖存儲器讀出寫入的ATM信元，以便傳輸?shù)紸TM信元管理裝置；接收傳輸?shù)腁TM信元時，ATM信元管理裝置根據(jù)目的地信息把接收的ATM信元傳輸?shù)捷敵龆?，ATM交換電路控制方法包括第一步驟，用于管理信元緩沖存儲器的空地址，和在接收從ATM信元管理裝置發(fā)出的存儲請求時把空地址作為緩沖器地址輸出到信元緩沖存儲器；和第二步驟，用于在接收從ATM信元管理裝置發(fā)出的存儲請求和從第一步驟作為緩沖器地址傳輸?shù)目盏刂窌r，把多個緩沖器地址相互依次鏈接，由此以一個鏈?zhǔn)浇Y(jié)構(gòu)形成指向同一輸出端的ATM信元的該多個緩沖器地址；和第三步驟，在接收從ATM信元管理裝置發(fā)出的輸出請求和目的地信息時，用于從與接收的其目的地對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)讀出對應(yīng)的緩沖器地址，從而把讀出的緩沖器地址傳輸?shù)叫旁彌_存儲器，其中在第一步驟管理在第三步驟讀取的緩沖器地址。
另外，根據(jù)本發(fā)明第八方面的ATM交換電路控制方法，其特征在于一種通過控制下列裝置來控制ATM(異步傳送模式)交換電路的方法一個用于把ATM信元存儲到其中的ATM信元緩沖存儲器；用于發(fā)出輸入的ATM信元的存儲請求和指示與輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息，以及在輸出ATM信元時用于發(fā)出輸出請求和目的地信息的ATM信元管理裝置，其中根據(jù)由存儲請求定義的緩沖器地址把輸入的ATM信元寫入信元緩沖存儲器；根據(jù)由輸出請求定義的另一個緩沖器地址從信元緩沖存儲器讀出寫入的ATM信元，以便傳輸?shù)紸TM信元管理裝置；接收傳輸?shù)腁TM信元時，ATM信元管理裝置根據(jù)目的地信息把接收的ATM信元傳輸?shù)捷敵龆?，ATM交換電路控制方法包括第一步驟，用于管理信元緩沖存儲器的空地址，和在接收從ATM信元管理裝置發(fā)出的存儲請求時把空地址作為緩沖器地址輸出到信元緩沖存儲器；第二步驟，用于以這樣一種方式管理緩沖器地址，即當(dāng)把能夠存儲緩沖器地址的″L(符號″L″是任意自然數(shù))″段存儲區(qū)定義為一頁時，通過將多頁相互鏈接形成鏈?zhǔn)浇Y(jié)構(gòu)并與每個輸出端相對應(yīng)做出該鏈?zhǔn)浇Y(jié)構(gòu)；接收從信元管理裝置發(fā)出的存儲請求以及從第一步驟傳輸?shù)木彌_器地址時，把所接收的緩沖器地址依次存儲到鏈?zhǔn)浇Y(jié)構(gòu)頁的存儲區(qū)中；和第三步驟，用于以這樣一種方式管理緩沖器地址，即在接收從ATM信元管理裝置發(fā)出的輸出請求和目的地信息時，緩沖器地址管理裝置從與接收的目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)頁的存儲區(qū)依次讀出對應(yīng)的緩沖器地址，從而把讀出的緩沖器地址傳輸?shù)叫旁彌_存儲器和空地址管理裝置；其中在第一步驟管理在第三步驟讀取的緩沖器地址。
此外，根據(jù)本發(fā)明第九方面的ATM交換電路的控制方法，其特征在于用于控制ATM(異步傳送模式)交換電路的方法，包括第一步驟，用于產(chǎn)生輸入的ATM信元的存儲請求和指示與輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息；第二步驟，用于在輸出ATM信元時產(chǎn)生一個輸出請求和目的地信息；第三步驟，在將能夠存儲ATM信元的″L″段存儲區(qū)定義為一頁時，通過把這些頁相互鏈接以便形成鏈?zhǔn)浇Y(jié)構(gòu)，以及通過采用與相應(yīng)輸出端對應(yīng)的相應(yīng)鏈?zhǔn)浇Y(jié)構(gòu)，用于在其中存儲在第一步驟處理的ATM信元，并且還用于讀取ATM信元以便把讀出的ATM信元發(fā)送到第二步驟；和第四步驟，用于進(jìn)行控制，以便接收從第一步驟發(fā)出的存儲請求和目的地時把在第一步驟處理的ATM信元依次存儲到與目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)中；其中在接收從第二步驟發(fā)出的輸出請求和目的地信息時，從與目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)依次讀取ATM信元，以便相對于所述讀取的ATM信元執(zhí)行在第二步驟定義的處理操作。
通過下面結(jié)合附圖的描述，本發(fā)明的上面和其它目的，新穎的優(yōu)點和特征將變得更加顯而易見

圖1是表示根據(jù)本發(fā)明第一實施例的ATM交換電路布置的示意方框圖2是表示圖1中的第一ATM交換電路中所采用的地址存儲器的結(jié)構(gòu)的結(jié)構(gòu)圖；圖3是解釋圖1所示的第一ATM交換電路的鏈結(jié)構(gòu)的解釋示意圖；圖4是用于表示圖1中的第一ATM交換電路中所采用的指針存儲器的結(jié)構(gòu)的結(jié)構(gòu)圖；圖5是用于描述圖1中的第一ATM交換電路所采用的控制單元進(jìn)行ATM信元存儲操作的處理操作的流程圖；圖6是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖7是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖8是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖9是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖10是用于解釋圖1的第一ATM交換電路所采用的控制單元進(jìn)行信元輸出處理操作的流程圖；圖11是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖12是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖13是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖14是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖15是表示根據(jù)本發(fā)明第二實施例的ATM交換電路布置的示意方框圖；圖16是表示圖15中的第二ATM交換電路中所采用的地址存儲器結(jié)構(gòu)的結(jié)構(gòu)圖17是表示圖15中的第二ATM交換電路中所采用的頁存儲器結(jié)構(gòu)的結(jié)構(gòu)圖；圖18是解釋圖15所示的第二ATM交換電路的鏈結(jié)構(gòu)的解釋示意圖；圖19是用于表示圖15中的第二ATM交換電路中所采用的指針存儲器的結(jié)構(gòu)的結(jié)構(gòu)圖；圖20是用于描述圖15的第二ATM交換電路的控制單元進(jìn)行ATM信元存儲操作的處理操作的流程圖；圖21是用于解釋通過圖15的第二ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖22是用于解釋通過圖15的第二ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖23是用于解釋通過圖15的第二ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖24是用于解釋通過圖15的第二ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖25是用于解釋圖15的第二ATM交換電路所采用的控制單元進(jìn)行信元輸出處理操作的流程圖；圖26是用于解釋通過圖15的第二ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖27是用于解釋通過圖15的第二ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖28是用于解釋通過圖15的第二ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖29是用于解釋通過圖15的第二ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖30是表示根據(jù)本發(fā)明第三實施例的ATM交換電路布置的示意方框圖；圖31是表示圖30中的第三ATM交換電路中所采用的信元緩沖存儲器的結(jié)構(gòu)的結(jié)構(gòu)圖32是解釋圖30所示的第三ATM交換電路的鏈結(jié)構(gòu)的解釋示意圖；圖33是用于表示圖30中的第三ATM交換電路中所采用的地址存儲器的結(jié)構(gòu)的結(jié)構(gòu)圖；圖34是用于描述圖30的第三ATM交換電路的控制單元進(jìn)行ATM信元存儲操作的處理操作的流程圖；圖35是用于解釋通過圖30的第三ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖36是用于解釋通過圖30的第三ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖37是用于解釋通過圖30的第三ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖38是用于解釋通過圖30的第三ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖39是用于解釋圖30的第三ATM交換電路所采用的控制單元進(jìn)行信元輸出處理操作的流程圖；圖40是用于解釋通過圖30的第三ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖41是用于解釋通過圖30的第三ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖42是用于解釋通過圖30的第三ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；圖43是用于解釋通過圖30的第三ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖；和圖44是表示常規(guī)的ATM交換電路布置的結(jié)構(gòu)圖。
參照附圖，將描述根據(jù)本發(fā)明多個優(yōu)選實施例的ATM交換電路。
圖1是表示根據(jù)本發(fā)明第一實施例的ATM交換電路布置的示意方框圖。圖2是表示圖1中的第一ATM交換電路中所采用的地址存儲器的結(jié)構(gòu)的結(jié)構(gòu)圖。圖3是解釋圖1所示的第一ATM交換電路的鏈結(jié)構(gòu)的解釋示意圖。圖4是用于表示圖1中的第一ATM交換電路中所采用的指針存儲器的結(jié)構(gòu)的結(jié)構(gòu)圖。圖5是用于描述圖1中的第一ATM交換電路所采用的控制單元進(jìn)行ATM信元存儲操作的處理操作的流程圖。圖6是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖。圖7是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖。圖8是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖。圖9是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖。圖10是用于解釋圖1的第一ATM交換電路所采用的控制單元進(jìn)行信元輸出處理操作的流程圖。圖11是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖。圖12是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖。圖13是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖。圖14是用于解釋通過圖1的第一ATM交換電路所采用的控制單元的處理操作使指針移動的解釋示意圖。
如圖1所示，該第一ATM(異步傳送模式)交換電路由多路復(fù)用單元1，信元緩沖存儲器2，分離單元3，寫控制單元4，讀控制單元5，指針存儲器6，控制單元7，地址存儲器8，和空地址管理存儲器9組成。
當(dāng)從輸入端11，12，---，1N接收到ATM信元時，多路復(fù)用單元1使ATM信元互相多路復(fù)用來產(chǎn)生多路復(fù)用的ATM信元，并且接著將該多路復(fù)用的ATM信元發(fā)送給信元緩沖存儲器2。
當(dāng)從多路復(fù)用單元1接收到該多路復(fù)用的ATM信元以及從空地址管理存儲器9接收到寫緩沖地址時，信元緩沖存儲器2將該接收的ATM信元存儲到由該寫緩沖地址指出的存儲區(qū)內(nèi)。當(dāng)信元緩沖存儲器2從地址存儲器8接收到一個讀緩沖地址時，該信元緩沖存儲器2讀取一個存儲在由該讀緩沖地址指出的存儲區(qū)中的ATM信元，并且接著將讀取的信元輸出到分離單元3。
當(dāng)接收到從信元緩沖存儲器2讀取的ATM信元時，分離單元3分離上述ATM信元。其后，分離單元3將分離的ATM信元發(fā)送到多個輸出端31，322，---，3N中的相關(guān)輸出端。
當(dāng)從多路復(fù)用單元1輸出多路復(fù)用ATM信元時，寫控制單元4根據(jù)包含在該多路復(fù)用ATM信元中的標(biāo)題部分的信息，檢查上述信元發(fā)送到哪一個輸出端。寫控制單元4將表示上述發(fā)送信元的輸出端的端口信號和該發(fā)送信元的存儲請求都送到控制單元7。其后，當(dāng)從控制單元7接收到存儲許可時，寫控制單元4將一個地址輸出請求送到空地址管理存儲器9。當(dāng)讀控制單元5輸出ATM信元到輸出端31，322，---，3N時，該讀控制單元5將輸出端31和緩沖地址的輸出指令都發(fā)送到控制單元7。
空地址管理存儲器9管理信元緩沖存儲器2中的空緩沖地址區(qū)，當(dāng)接收到從寫控制單元4發(fā)出的地址輸出請求時，空地址管理存儲器9將對應(yīng)于空地址區(qū)域的緩沖地址送到信元緩沖存儲器2和地址存儲器8。如圖2所示，該地址存儲器8由下一指針存儲單元8A和緩沖地址存儲單元8B構(gòu)成。將緩沖地址“BA”存儲到該緩沖地址存儲單元8B的相關(guān)存儲區(qū)。該緩沖地址表示存儲在信元緩沖存儲器2中的ATM信元的存儲區(qū)。應(yīng)該清楚，上面解釋的緩沖地址“BA”用于從信元緩沖存儲器2讀取一個ATM信元。
下一指針存儲單元8A將用于修改每個緩沖存儲器的信息存儲在其中以形成一鏈結(jié)構(gòu)。例如，假定發(fā)送給輸出端31的ATM信元的緩沖地址等于“BA11”，以及在第一次提到的ATM信元后面的另一個ATM信元的緩沖地址等于“BA12”。此時，這樣的信息構(gòu)成為一對上面的緩沖地址“BA11”并且還表示對應(yīng)于下一指針“NP11”的下一緩沖地址“BA12”。該下一指針“NP11”與緩沖地址“BA11”一起存儲到下一指針存儲單元8A。
如前面解釋的，發(fā)送給輸出端31的ATM信元的緩沖地址“BA11”，“BA12”，---，“BA1m”由下一指針“NP11”，“NP12”，---，“NP1(m-1)”鏈接以形成邏輯鏈結(jié)構(gòu)。結(jié)果是，如圖3所示，形成對應(yīng)于輸出端31的地址鏈AC1。類似地，由下一指針“NP21”到“NP2(n-1)”，---，“NPN1”到“NPN(P-1)”形成地址鏈AC2，---，ACN。
與上述方式類似，包含在緩沖地址存儲單元8B內(nèi)的未使用區(qū)通過下一指針“NP1”到“NPq”彼此順序鏈接以形成一邏輯鏈結(jié)構(gòu)。因此，形成一自由鏈FC。如圖3所示，其中未存儲地址的這些未使用區(qū)由符號“*”表示，其它圖中與此類似。
緩沖地址“BA”和下一指針“NP”在控制單元7的控制下從地址存儲器8讀取或?qū)懭氲降刂反鎯ζ?。換句話說，如圖2所示，當(dāng)?shù)刂反鎯ζ?從控制單元7接收到表示讀取操作的訪問指令信號a4和指出存儲區(qū)的指針信號a3時，根據(jù)指針信號a3從指針8C指出的存儲區(qū)讀取下一指針存儲器8A的下一指針“NP”和緩沖地址存儲單元8B的下一指針“BA”，然后將其提供給控制單元7。
在地址存儲器8從控制單元7接收到指針信號a3和表示寫操作的地址指令信號4a的情況下，緩沖地址“BA”和指針“NP”都寫入到由指針8C指出的下一指針存儲器8A以及緩沖地址存儲單元8B的存儲區(qū)。
如圖4所示，指針存儲器6具有鏈存在/缺失存儲單元6A，寫指針存儲單元6B，和讀指針存儲單元6C。如該圖所示，存在/缺失數(shù)據(jù)“E1”，“E2”，---，“EN”和“EF”存儲到鏈存在/缺失存儲單元6A。存在/缺失數(shù)據(jù)“E1”，“E2”，---，“EN”表示是否存在地址鏈AC1，AC2，---，ACN，反之存在/缺失數(shù)據(jù)“EF”表示是否存在自由鏈。在該實施例中，當(dāng)存在/缺失數(shù)據(jù)“E1”，“E2”，---，“EN”和“EF”的各個值等于“1”時，這些數(shù)據(jù)表示“鏈存在”，反之，當(dāng)存在/缺失數(shù)據(jù)的各個值等于“0”時，這些數(shù)據(jù)表示“鏈不存在，或者缺失”。
如圖4所示，寫指針“WP1”，“WP2”，---，“WPN”和“WPF”存儲到寫指針存儲單元6B。
寫指針“WP1”，“WP2”，---，“WPN”對應(yīng)于表示地址鏈AC1，AC2，---，ACN的最后部分的緩沖地址的指針。此外，寫指針“WPF”對應(yīng)于表示自由鏈FC的最后部分的未使用區(qū)的指針。采用表示地址存儲器的存儲區(qū)的指針，或者用于指出這些存儲區(qū)的指針作為各個指針。
如圖4所示，讀指針“RP1”，“RP2”，---，“RPN”和“RPF”存儲到讀指針存儲單元6C。讀指針“RP1”，“RP2”，---，“RPN”對應(yīng)于表示地址鏈AC1，AC2，---，ACN的開始部分的緩沖地址的這些指針。反之，讀指針“RPF”對應(yīng)于表示自由鏈FC的開始部分的未使用區(qū)的這些指針。
上面解釋的讀指針和上面描述的寫指針在控制單元7的控制下都從指針存儲器6讀出或?qū)懭氲街羔槾鎯ζ?。換句話說，當(dāng)指針存儲器6從控制單元7接收到表示地址鏈和自由鏈端口信號，以及表示讀出寫入操作的訪問指令信號a2時，從鏈存在/缺失存儲單元6A，寫指針存儲單元6B，讀指針存儲單元6C讀取對應(yīng)于端口信號a1的存在/缺失數(shù)據(jù)，寫指針，以及讀指針。然后，將存在/缺失數(shù)據(jù)，寫指針，以及讀指針提供給控制單元7。
此外，在通過指針存儲器6從控制單元7接收到表示地址鏈和自由鏈的端口信號a1，和表示讀出/寫入操作的訪問指令信號a2的情況下，將從控制單元7接收的寫入數(shù)據(jù)分別存儲到鏈存在/缺失存儲單元6A，寫指針存儲單元6B，讀指針存儲單元6C中作為存在/缺失數(shù)據(jù)，寫指針，和讀指針。
當(dāng)控制單元7接收到從寫控制單元5送出的存儲請求時，該控制單元7執(zhí)行圖5中的流程圖所定義的操作過程。在該第一實施例，假定從多路復(fù)用單元1輸出的ATM信元發(fā)送到輸出端3K(符號“K”＝1到N)。當(dāng)接收到上述存儲請求時，控制單元7將表示自由鏈FC的端口信號a1-1，和表示從鏈存在/缺失存儲單元6A讀取的數(shù)據(jù)的訪問指令信號a2-1發(fā)送到指針存儲器6。然后，當(dāng)從指針存儲器6接收到存在/缺失數(shù)據(jù)“EF”時，控制單元7判斷存在/缺失數(shù)據(jù)“EF”的值是否為“0”(步驟S1)。當(dāng)存在/缺失數(shù)據(jù)“EF”的值為“1”時，控制單元7判斷是否存在自由鏈FC，因此該控制單元7允許寫控制單元4存儲輸入的ATM信元(步驟S2)。
當(dāng)完成上面步驟S2所定義的處理操作時，控制單元7判斷對應(yīng)于輸出端3K的地址鏈CK的存在/缺失數(shù)據(jù)“EK”的值是否等于“0”(步驟S3)。為執(zhí)行步驟S3定義的處理操作，控制單元7將端口信號a1-2和訪問指令信號a2-1發(fā)送到指針存儲器6。該端口信號a1-2表示輸出端3K，訪問指令信號a2-1表示從鏈存在/缺失存儲單元6A讀出的數(shù)據(jù)。然后，當(dāng)從指針存儲器6接收到存在/缺失數(shù)據(jù)“EK”時，控制單元7執(zhí)行上面解釋的判定。
在存在/缺失數(shù)據(jù)“EK”的值等于“1”以及存在對應(yīng)于輸出端3K的地址鏈ACK的情況下，控制單元7執(zhí)行NP(WPK)RPF的處理操作(步驟S4)。上面步驟S4所定義的上述處理操作的內(nèi)容如圖6所示。即，通過地址鏈ACK的下一指針“NPkr”指出由自由鏈的讀指針“RPF”指出的未使用區(qū)。該下一指針“NPkr”可以與由寫指針“WPk”指出的緩沖地址“BAkr”成對出現(xiàn)。
為執(zhí)行步驟S4定義的處理操作，控制單元7將端口信號a1-1和訪問指令信號a2-2發(fā)送到指針存儲器6。該端口信號a1-1表示自由鏈FC，訪問指令信號a2-2表示從讀指針存儲單元6C讀出的讀指針。結(jié)果是，當(dāng)從指針存儲器6接收到讀指針“RPF”時，控制單元7將端口信號a1-3和訪問指令信號a2-3送到指針存儲器6。該端口信號a1-3表示地址鏈ACK，訪問指令信號a2-3表示從寫指針存儲單元6B讀出的寫指針。結(jié)果是，當(dāng)從指針存儲器6接收到寫指針“WPk”時，控制單元7將該寫指針“WPk”設(shè)定為指針信號a3。寫指針“WPk”指出緩沖地址“BAk”。然后，控制單元7將該指針信號a3和表示關(guān)于下一指針存儲單元8A的寫入操作的訪問指令信號a2-4發(fā)送到地址存儲器8。此外，控制單元7將讀指針“RPF”作為寫數(shù)據(jù)提供給地址存儲器8。結(jié)果是，該讀指針“RPF”作為緩沖地址“BAk”的下一指針“NPk”存儲到地址存儲器8的下一指針存儲單元8A。因此，由自由鏈FC的讀指針“RPF”指出的未使用區(qū)可以由地址鏈“ACk”的下一指針“NPkr”指出。
當(dāng)步驟S4定義的處理操作結(jié)束時，控制單元7執(zhí)行WPk←RPF(步驟S5)的處理操作。如圖7所示執(zhí)行步驟S5定義的處理操作，即，由自由鏈FC的讀指針“RPF”指出的未使用區(qū)可以由寫指針“WPk”的指出。
為執(zhí)行步驟S5定義的處理操作，控制單元7將端口信號a1-1和訪問指令信號a2-5送到指針存儲器6。該端口信號a1-1表示自由鏈FCK，訪問指令信號a2-5表示從讀指針存儲單元6C讀出的讀指針。結(jié)果是，當(dāng)從指針存儲器6接收到讀指針“RPF”時，控制單元7將端口信號a1-3和訪問指令信號a2-6發(fā)送到指針存儲器6。該端口信號a1-3表示地址鏈ACK，訪問指令信號a2-6表示從寫指針存儲單元6B讀出的寫指針。
此外，控制單元7將讀指針“RPF”作為寫數(shù)據(jù)發(fā)送給指針存儲器6。結(jié)果是，讀指針“RPF”存儲為寫指針“WPk”。因此，由自由鏈FC的讀指針“RPF”指出的未使用區(qū)可以由地址鏈“ACk”的下一指針“NPkr”指出。
此外，當(dāng)完成前一步驟S3定義的處理操作時，如果不存在地址鏈“ACk”，控制單元7就執(zhí)行RPk←RPFWPk←RPF，和E←1(步驟S6)的處理操作。步驟S6定義的處理操作執(zhí)行如下即，由自由鏈FC的讀指針“RPF”指出的未使用區(qū)可以由地址鏈ACk的寫指針“WPk”以及讀指針“RPk”指出。結(jié)果是，控制單元7最新產(chǎn)生對應(yīng)于輸出端3k的地址鏈ACk。然后，控制單元7將指針存儲器6的存在/缺失數(shù)據(jù)“Ek”設(shè)定為“1”。
為執(zhí)行步驟S6定義的處理操作，控制單元7將端口信號a1-1和訪問指令信號a2-7發(fā)送到指針存儲器6。該端口信號a1-1表示自由鏈FC，訪問指令信號a2-7表示從讀指針存儲單元6C讀出的讀指針。結(jié)果是，當(dāng)從指針存儲器6接收到讀指針“RPF”時，控制單元7將端口信號a1-3和訪問指令信號a2-8發(fā)送到指針存儲器6。該端口信號a1-3表示地址鏈ACk，訪問指令信號a2-8表示從寫指針存儲單元6B，讀指針存儲單元6C讀出的寫指針。此外，控制單元7將讀指針“RPF”作為寫數(shù)據(jù)提供給指針存儲器6。結(jié)果是，該讀指針“RPF”存儲為讀指針“RPk”和寫指針“WPk”。因此，由自由鏈FC的讀指針“RPF”指出的未使用區(qū)可以由地址鏈“ACk”的讀指針“RPk”，和寫指針“WPk”指出。
其后，控制單元7發(fā)送表示地址鏈ACk的端口信號a1-3和表示關(guān)于鏈存在/缺失存儲單元6A的寫操作的訪問指令信號a2-9。此外，控制單元7將值“1”作為寫數(shù)據(jù)發(fā)送給指針存儲器6。結(jié)果是，值“1”作為存在/缺失數(shù)據(jù)“Ek”存儲到該指針存儲器6。
當(dāng)完成步驟S5或者步驟S6定義的處理操作時，控制單元7判斷自由鏈FC的寫指針WPF是否等同于讀指針RPF(步驟S7)。在該步驟S7定義的處理操作對應(yīng)于這樣的處理操作，即，在已完成步驟S6定義的處理操作之后，控制單元7檢查是否存在自由鏈FC。為執(zhí)行步驟S7定義的處理操作，控制單元7將表示自由鏈FC的端口信號a1-1和訪問指令信號a2-10發(fā)送到指針存儲器6。該訪問指令信號a2-10表示來自寫指針存儲單元6B和讀指針存儲單元6C的指針。結(jié)果是，控制單元7從指針存儲器6接收自由鏈FC的寫指針WPF和讀指針RPF以執(zhí)行上述判定操作。
在自由鏈FC的寫指針“WPF”和讀指針“RPF”不同的情況下，控制單元7執(zhí)行RPF←NP(RPF)(步驟S8)的處理操作。
如圖8所示，以類似方式完成步驟S8定義的處理操作，由自由鏈FC的下一指針NP1指出的未使用區(qū)可以由自由鏈FC的讀指針RPF指出。結(jié)果是，控制單元7將讀指針“RPF”移動到自由鏈FC的新的開始處。
為執(zhí)行步驟S8定義的處理操作，控制單元7將端口信號a1-1和訪問指令信號a2-5發(fā)送到指針存儲器6。該端口信號a1-1表示自由鏈FC，訪問指令信號a2-5表示從讀指針存儲單元6C讀出的讀指針。結(jié)果是，當(dāng)從指針存儲器6接收到讀指針“RPF”時，控制單元7將讀指針“RPF”設(shè)定為指針信號a3。其后，控制單元7將該指針信號a3和表示關(guān)于下一指針存儲單元8A的讀操作的訪問指令信號a4發(fā)送到地址存儲單元8的下一指針存儲單元8A。結(jié)果是，當(dāng)控制單元7從地址存儲單元8接收到下一指針“NPk”時，該控制單元7發(fā)送表示自由鏈FC的端口信號a-1，以及表示關(guān)于讀指針存儲單元6C的寫操作的訪問指令信號a2-11。
另外，控制單元7將下一指針“NPk”作為寫數(shù)據(jù)發(fā)送到指針存儲器6。因此，在該指針存儲器6中，下一指針“NPk”被存儲為讀指針“RPF”。結(jié)果，自由鏈FC的下一指針NP1指出的未使用區(qū)可以由自由鏈FC的讀指針“RPF”指出。
另外，當(dāng)前一步驟S7中自由鏈FC的的寫指針WPF與讀指針RPF相同時，控制單元7將自由鏈FC的存在/缺失數(shù)據(jù)“EF”的值設(shè)定為“0”(步驟S9)。該處理操作的執(zhí)行顯示沒有出現(xiàn)自由鏈FC。
為執(zhí)行步驟S9定義的處理操作，控制單元7將端口信號a1-1和訪問指令信號a2-9都發(fā)送到指針存儲器6。該端口信號a1-1表示自由鏈FC，而訪問指令信號a2-9表示對應(yīng)于鏈存在/缺失存儲單元6A的寫操作。另外，控制單元7將值“0”作為寫數(shù)據(jù)發(fā)送給指針存儲器6。接著，值“0”作為存在/缺失數(shù)據(jù)“EF”存儲到指針存儲器6中。
當(dāng)步驟S8或步驟S9中定義的處理操作完成時，控制單元7執(zhí)行BA(WP)←空緩沖地址(步驟S10)的處理操作如下執(zhí)行步驟S10中定義的該處理操作即，如圖9所示，當(dāng)?shù)刂反鎯ζ?從空地址管理存儲器9接收一個空緩沖地址時，控制單元7控制上述空緩沖地址作為緩沖地址“BAk(r+1)”存儲到由寫指針“WPk”指出的緩沖地址存儲單元8B的存儲區(qū)內(nèi)?？刂茊卧?在步驟S10之后完成圖5中的所有處理操作。
如果在前面的步驟S1中沒有自由鏈FC，那么控制單元7將不許可存儲輸入信元提供給寫控制單元4(步驟S11)，并且其后，完成圖5中的所有處理操作。
如上面解釋的，當(dāng)控制單元7從寫控制單元4接收一個存儲請求時，該控制單元7執(zhí)行這樣的處理操作，即將新緩沖地址存儲到相關(guān)地址鏈ACk的最后部分。
另一方面，當(dāng)控制單元7接收到由緩沖地址接收的輸出端3k和緩沖地址的輸出指令時，該控制單元7開始圖10中流程圖所定義的處理操作。換句話說，當(dāng)接收到輸出端3k和輸出指令時，控制單元7控制輸出緩沖地址(步驟21)。在該步驟S21中定義的處理操作以下面的方式進(jìn)行，即，從緩沖地址存儲單元8B得到地址鏈“ACk”的讀指針“RPk”指出的緩沖地址。
為執(zhí)行步驟S21定義的處理操作，控制單元7將端口信號a1-3和訪問指令信號a2-5都發(fā)送給指針存儲器6。該端口信號a1-3表示地址鏈ACk，而訪問指令信號a2-5表示從讀指針存儲單元6C讀出的讀指針。結(jié)果，當(dāng)從指針存儲器6接收到讀指針“RPk”時，控制單元7將讀指針“RPk”設(shè)定為指針信號a3。其后，控制單元7將該指針信號a3和指示從緩沖地址存儲單元8B讀出的緩沖地址的訪問指令信號a4都發(fā)送到地址存儲器8。接著，將緩沖地址“BAk1”從地址存儲器8發(fā)送到信元緩沖存儲器2和空地址管理存儲器9中。
當(dāng)完成步驟S21定義的處理操作時，控制單元7檢查自由鏈FC的存在/缺失數(shù)據(jù)“EF”是否等于值“0”(步驟S22)。當(dāng)出現(xiàn)自由鏈FC時，控制單元7執(zhí)行
NP(WPF)RPK的處理操作(步驟S23)。在上面步驟S23中定義的上述處理操作的內(nèi)容示于圖12。即，自由鏈FC的下一指針“NPq+1”指出由地址鏈ACk的讀指針“RPk”指出的未使用區(qū)。換句話說，自由鏈FC的下一指針“NPq+1”能夠指出已經(jīng)從其中輸出緩沖地址BAk1的存儲區(qū)。
結(jié)果，控制單元7將地址鏈ACk的起始連接到自由鏈FC的最后部分。
為執(zhí)行步驟S23定義的處理操作，控制單元7將端口信號a1-3和訪問指令信號a2-5都發(fā)送給指針存儲器6。該端口信號a1-3表示地址鏈ACk，而訪問指令信號a2-5表示從讀指針存儲單元6C讀出的讀指針。結(jié)果，當(dāng)從指針存儲器6接收到讀指針“RPk”時，控制單元7將端口信號a1-1和訪問指令信號a2都發(fā)送給指針存儲器6。該端口信號a1-1表示自由鏈FC，而訪問指令信號a2-12表示從寫指針存儲單元6B讀出的寫指針。接著，當(dāng)從指針存儲器6接收到寫指針“WPF”時，控制單元7將該寫指針“WPF”設(shè)置為指針信號a3。其后，控制單元7將該指針信號a3和表示關(guān)于下一指針存儲單元8A的寫操作的訪問指令信號a4都發(fā)送到地址存儲器8。另外，控制單元7將讀指針“RPk”作為寫數(shù)據(jù)提供給地址存儲器8。接著，將該讀指針“RPk”作為自由鏈FC的下一指針“NPq+1”存儲到地址存儲器8的下一指針存儲單元8A中。結(jié)果，自由鏈“FC”的下一指針“NPq+1”可以指出由地址鏈ACk的讀指針“RPk”指出的未使用區(qū)。
當(dāng)步驟S23定義的處理操作結(jié)束時，控制單元7執(zhí)行WPF←RPk(步驟S24)的處理操作。
如圖13所示進(jìn)行步驟S24中定義的處理操作。即，地址鏈ACk的讀指針“RPk”指出的未使用區(qū)域可以由自由鏈“FC”的寫指針“WPF”指出。結(jié)果，控制單元7將寫指針WPF移到自由鏈FC的最后部分。
為執(zhí)行步驟S24定義的處理操作，控制單元7將端口信號a1-1和訪問指令信號a2-5都發(fā)送給指針存儲器6。該端口信號al-1表示自由鏈FC，而訪問指令信號a2-5表示從讀指針存儲單元6C讀出的讀指針。結(jié)果，當(dāng)從指針存儲器6接收到讀指針“RPk”時，控制單元7將端口信號a1-1和訪問指令信號a2-12都發(fā)送給指針存儲器6。該端口信號a1-1表示自由鏈FC，而訪問指令信號a2-12表示從寫指針存儲單元6B讀出的寫指針。
另外，控制單元7將讀指針“RPk”作為寫數(shù)據(jù)提供給地址存儲器8。結(jié)果，讀指針“RPk”被存儲為寫指針“WPF”。因此，自由鏈“FC”的寫指針“WPF”可以指出由地址鏈ACk的讀指針“RPk”指出的未使用區(qū)。
另外，當(dāng)前面的步驟S22定義的處理操作執(zhí)行以后，如果沒有自由鏈FC，則控制單元7執(zhí)行處理操作RPF←RPk，WPF←RPk，和EF←1(步驟S25)。
如下進(jìn)行步驟S25定義的處理操作即，地址鏈ACk的讀指針“RPk”指出的未使用區(qū)可以由自由鏈“FC”的寫指針“WPF”以及讀指針“RPF”指出。接著，控制單元7重新產(chǎn)生一個自由鏈FC。然后，控制單元7將指針存儲器6的存在/缺失數(shù)據(jù)“EF”設(shè)定為“1”。
為執(zhí)行步驟S25定義的處理操作，控制單元7將端口信號a1-3和訪問指令信號a2-5都發(fā)送給指針存儲器6。該端口信號a1-3表示地址鏈ACk，而訪問指令信號a2-5表示從讀指針存儲單元6C讀出的讀指針。結(jié)果，當(dāng)從指針存儲器6接收到讀指針“RPk”時，控制單元7將端口信號a1-1和訪問指令信號a2-14都發(fā)送給指針存儲器6。該端口信號a1-1表示自由鏈FC，而訪問指令信號a2-14表示關(guān)于寫指針存儲單元6B和讀指針存儲單元6C的寫操作。另外，控制單元7將讀指針“RPk”作為寫數(shù)據(jù)提供給指針存儲器6。接著，該讀指針“RPk”被作為讀指針“RPF”和寫指針“WPF”來存儲。結(jié)果，自由鏈“FC”的讀指針“RPF”以及寫指針“WPF”都可以指出由自由鏈“FC”的讀指針“RPF”指出的未使用區(qū)。
此后，控制單元7將指示自由鏈FC的端口信號a1-1和表示寫操作的訪問指令信號a2-9都發(fā)送給鏈存在/缺失存儲單元6A。另外，控制單元7將值“1”作為寫數(shù)據(jù)發(fā)送給指針存儲器6。接著，將值“1”作為存在/缺失數(shù)據(jù)“EF”存儲到該指針存儲器6中。
當(dāng)步驟S24或步驟S25定義的處理操作完成時，控制單元7判斷地址鏈ACk的寫指針WPk是否與讀指針RPk相同(步驟S26)。為執(zhí)行該步驟S26的處理操作，控制單元7將表示地址鏈ACk的端口信號a1和訪問指令信號a2都發(fā)送到指針存儲器6。該訪問指令信號a2表示從寫指針存儲單元6B以及從讀指針存儲單元6C讀取的操作。接著，控制單元7從指針存儲器6接收地址鏈ACk的寫指針WPk和讀指針RPk，從而執(zhí)行上述判斷操作。
在地址鏈ACk的寫指針“WPk”與讀指針“RPk”不同的情況下，控制單元7執(zhí)行處理操作RPk←NP(RPk)(步驟S27)。
步驟S27定義的處理操作以這樣的方式執(zhí)行，如圖14所示，地址鏈ACk讀指針RPk可以指出由這樣的一個下一指針NPk1指出的緩沖地址“BAk2”。接著，控制單元7將讀指針“RPk”移到地址鏈ACk的起始。
為執(zhí)行步驟S27定義的處理操作，控制單元7將端口信號a1-3和訪問指令信號a2-5都發(fā)送給指針存儲器6。該端口信號a1-3表示地址鏈ACk，而訪問指令信號a2-5表示從讀指針存儲單元6C讀出的讀指針。結(jié)果，當(dāng)從指針存儲器6接收到讀指針“RPk”時，控制單元7將讀指針“RPk”設(shè)定為一個指針信號a3。其后，控制單元7發(fā)送該指針信號a3和表示關(guān)于下一指針存儲單元8A的讀取操作的訪問指令信號a4。接著，當(dāng)控制單元7從地址存儲器8接收到下一指針“NPk”時，該控制單元7發(fā)送表示地址鏈ACk的端口信號a1-3以及表示關(guān)于讀指針存儲單元6C的寫操作的訪問指令信號a2-11。另外，控制單元7將下一指針“NPk”作為寫數(shù)據(jù)發(fā)送給指針存儲器6。因此，在該指針存儲器6中，下一指針“NPk”作為讀指針“RPk”存儲。結(jié)果，地址鏈ACk的讀指針“RPk”可以指出由下一指針NPk1指出的緩沖地址BAk2。
另外，當(dāng)在步驟S26中地址鏈ACk的寫指針WPk與讀指針RPF相同時，控制單元7將地址鏈ACk的存在/缺失數(shù)據(jù)“EF值”設(shè)定為“0”(步驟S28)。執(zhí)行該處理操作表示不出現(xiàn)地址鏈ACk。
為執(zhí)行步驟S27定義的處理操作，控制單元7將端口信號a1-3和訪問指令信號a2-9都發(fā)送給指針存儲器6。該端口信號a1-3表示地址鏈ACk，而訪問指令信號a2-9表示關(guān)于鏈存在/缺失存儲單元6A的寫操作。另外，控制單元7將值“0”作為寫數(shù)據(jù)發(fā)送到指針存儲器6。接著，在指針存儲器6中存在/缺失數(shù)據(jù)“EF”變?yōu)?值。
當(dāng)在步驟S28定義的處理操作結(jié)束時，控制單元7完成圖10所示的處理操作。
在第一ATM交換電路中的全部操作現(xiàn)在，描述在圖1所示的第一ATM交換電路中執(zhí)行的全部操作。
進(jìn)入輸入端11，12，---，1N的ATM信元通過多路復(fù)用單元1被多路復(fù)用，然后該多路復(fù)用的ATM信元被提供給信元緩沖存儲器2。當(dāng)輸出本多路復(fù)用的信元時，寫控制單元4檢查本多路復(fù)用信元的目的地。當(dāng)本多路復(fù)用的ATM信元的目的地是輸出端3k時，寫控制單元4既將指示該輸出端3k的端口信號又將本多路復(fù)用的ATM信元的存儲請求送到控制單元7。
接收到上述的存儲請求后，控制單元7檢查關(guān)于在步驟S1中自由鏈FC是否存在。如果自由鏈不存在，則控制單元7在步驟S11給出不許可存儲上述信元的信號。當(dāng)寫控制單元4接收到該不許可存儲上述信元的信號時，該寫控制單元4丟棄該多路復(fù)用的ATM信元。
相反地，當(dāng)自由鏈FC在步驟S1存在時，控制單元7在步驟S2允許寫控制單元4存儲輸入的信元。在從控制單元7接收到上述存儲許可后，寫控制單元4發(fā)送一個地址輸出請求給空地址管理存儲器9。響應(yīng)于該地址輸出請求，控制單元7從空地址管理存儲器9讀取一個相應(yīng)于一個空區(qū)域的地址的緩沖器地址，并然后將該該緩沖器地址提供給信元緩沖存儲器2和地址存儲器8。當(dāng)從空地址管理存儲器9接收到該緩沖器地址時，從多路復(fù)用單元1輸出的上述多路復(fù)用的ATM信元被存儲到由該緩沖器地址指定的存儲區(qū)域。
由地址存儲器8接收到上述緩沖器地址后，控制單元7在步驟S3檢查關(guān)于地址鏈ACK是否存在。當(dāng)該地址鏈ACK存在時，控制單元7在步驟S4和S5將自由鏈FC的首部連接到地址鏈ACK的最后部分，從而在地址鏈ACK中使用于存儲緩沖器地址的未用區(qū)域是可靠的。然后，控制單元7控制如此一個操作使地址鏈ACK中的讀指針“RPK”指出新定義最后部分。相反地，當(dāng)?shù)刂锋淎CK不存在時，控制單元7在步驟S6新生成一個地址鏈ACK從而使用于存儲緩沖器地址的未用區(qū)域可靠。在步驟S7自由鏈FC的寫指針WPF不同于讀指針RPF的情況下，控制單元7判斷自由鏈FC依然存在。從而控制單元7將寫指針RPF傳送給自由鏈FC的一個新的首部分。相反地，當(dāng)寫指針WPF等于讀指針RPF時，控制單元7判斷自由鏈FC不存在，并從而在步驟S9設(shè)置自由鏈FC的存在/缺失數(shù)據(jù)EF的值為“0”。
當(dāng)未用區(qū)域的可靠性實現(xiàn)后，控制單元7將上述緩沖器地址作為“BAK(r+1)”存入該未用區(qū)域。輸入的ATM信元的緩沖器地址BAK(r+1)以上述方式被連接到地址鏈ACK的最后部分。
另一方面，當(dāng)信元輸出到輸出端3K時，讀控制單元3既將輸出端3K又將緩沖器地址的輸出指令發(fā)送給控制單元7。作為結(jié)果，控制單元7在步驟S21控制地址存儲器8。當(dāng)?shù)刂锋淎CK的首部分的緩沖器地址BAK+1被從地址存儲器8讀出時，讀控制單元5將讀緩沖器地址BAK1發(fā)送給信元緩沖存儲器2和空地址管理存儲器9。
在信元緩沖存儲器2中，ATM信元在一控制器(未圖示)的控制下被從由緩沖器地址BAK1指定的存儲區(qū)域中讀出并傳送到輸出端3K。同樣，空地址管理存儲器9管理該緩沖器地址BAK1作為空緩沖器地址。
當(dāng)緩沖器地址BAK1從地址存儲器8輸出時，控制單元7執(zhí)行下述控制操作。換句話說，控制單元7在步驟S22檢查關(guān)于自由鏈FC是否存在。如果自由鏈FC存在，則控制單元7在步驟S23切斷地址鏈ACK的首部分然后將切斷的首部分連接到自由鏈FC的最后部分。結(jié)果，這樣一個緩沖器地址BAK1已經(jīng)從中輸出的未用區(qū)域被連接到自由鏈FC的最后部分，然后，在步驟S24，控制單元7使自由鏈FC的寫指針WPF指出新定義的最后部分。相反地，如果自由鏈FC不存在，則控制單元7，在步驟S25，通過使用該緩沖器地址BAK1已經(jīng)從中輸出的未用區(qū)域，生成一個新的自由鏈FC。
然后，控制單元7在步驟S26檢查關(guān)于地址鏈ACK是否存在。當(dāng)?shù)刂锋淎CK存在時，控制單元7在步驟S27將讀指針RPK傳送給地址鏈ACK中新定義的首部分。從而完成全部的處理操作。
相反地，當(dāng)?shù)刂锋淎CK不存在時，控制單元7將地址鏈ACK的存在/缺失數(shù)據(jù)EK的值設(shè)為“0”。從而完成全部的處理操作。
如上述所解釋的，當(dāng)緩沖器地址被輸出后變成未用區(qū)域的存儲區(qū)域被連接到自由鏈FC的最后部分。
如上所述，依照第一實施例的ATM交換電路，地址存儲器8可以一般用于在輸出端31到3N。因而，既然相應(yīng)于輸出端31到3N地址鏈的長度可以依照輸出端的使用頻率調(diào)整，依靠輸出端31到3N，地址存儲器8可以被有效的使用。第二ATM交換電路的概述參見附圖，依照本發(fā)明第二實施例的ATM交換電路將被詳細(xì)描述。
圖15是一原理方框圖，用于圖示依照本發(fā)明的第二實施例的ATM交換電路的方案。圖16是一結(jié)構(gòu)圖，用于表明在圖15中所示的第二ATM交換電路中使用的地址存儲器的結(jié)構(gòu)。圖17是一結(jié)構(gòu)圖，用于表示在圖15中所示的第二ATM交換電路中使用的頁存儲器的結(jié)構(gòu)。圖18是一示意圖，用于解釋在圖15中所示的第二ATM交換電路的鏈結(jié)構(gòu)。圖19是一結(jié)構(gòu)圖，用于表明在圖15中所示的第二ATM交換電路中使用的指針存儲器的結(jié)構(gòu)。圖20是一流程圖，用于描述通過在圖15中所示的第二ATM交換電路中使用的控制單元的ATM信元存儲操作的處理操作。圖21是一示意圖，用于解釋通過在圖15中所示的第二ATM交換電路中使用的控制單元的處理操作中的指針的移動。圖22是一示意圖，用于解釋通過在圖15中所示的第二ATM交換電路中使用的控制單元的處理操作中的指針的移動。圖23是一示意圖，用于解釋通過在圖15中所示的第二ATM交換電路中使用的控制單元的處理操作中的指針的移動。圖24是一示意圖，用于解釋通過在圖15中所示的第二ATM交換電路中使用的控制單元的處理操作中的指針的移動。圖25是一流程圖，用于解釋通過在圖15中所示的第二ATM交換電路中使用的控制單元的信元輸出處理操作。圖26是一示意圖，用于描述在圖15中所示的第二ATM交換電路中使用的控制單元的處理操作中的指針的移動。圖27是一示意圖，用于描述在圖15中所示的第二ATM交換電路中使用的控制單元的處理操作中的指針的移動。圖28是一示意圖，用于描述在圖15中所示的第二ATM交換電路中使用的控制單元的處理操作中的指針的移動。圖29是一示意圖，用于描述在圖15中所示的第二ATM交換電路中使用的控制單元的處理操作中的指針的移動。第二ATM交換電路的方案如圖15所示，該第二ATM(異步傳輸模式)交換電路由多路復(fù)用單元1，信元緩沖存儲器2，分離單元3，寫控制單元4，讀控制單元5，指針存儲器11，控制單元12，頁存儲器13，地址存儲器14，和空地址管理存儲器9組成。應(yīng)當(dāng)了解，在圖1中所示的相同的參考標(biāo)號將被用來指示在圖15中相同或相近似的電路單元，因而，它的詳細(xì)描述被省略。
在地址存儲器14中存儲緩沖器地址。緩沖器地址在一個ATM信元被存儲到信元緩沖存儲器2時使用。如圖16中所示，地址存儲器14用來將一個緩沖器地址“BA”存儲到一個存儲區(qū)域，并且“L”個存儲區(qū)域被成組編號為一個邏輯頁。也就是說，在地址存儲器14中，一個頁號“1”擁有由偏移值“0”到“L-1”指示的存儲區(qū)域。同樣的，頁號“2”，…，“M”每個都擁有由偏移值“0”到“L-1”指示的存儲區(qū)域。于是，每個緩沖器地址“BA”由上述的頁號和上述的偏移值指定。
頁存儲器13作為鏈結(jié)構(gòu)用于存儲用來修改地址存儲器的頁的信息。例如，為了使緩沖器地址被存入所有的存儲區(qū)域和和已經(jīng)被存儲的發(fā)送到輸出端31的信元的頁號，當(dāng)頁號升至下一頁，下一頁號被存入頁存儲器13。換句話說，如圖17所示，下一個頁號“PG”依照頁號被存入頁存儲器13。類似地，相應(yīng)于每個頁號“2”，---，“M”的下一個頁號被分別存入頁存儲器13。
如在圖18中所示，頁鏈PC1，PC2，---，PCN，相應(yīng)于輸出端31，32，---，3N，在頁號和存入頁存儲器13的下一頁號的基礎(chǔ)上形成。
類似地，由地址存儲器14中未存入緩沖器地址的未用區(qū)域組成的自由頁，經(jīng)由下一頁號PG，按順序互相鏈接，從而構(gòu)成一個邏輯鏈結(jié)構(gòu)。結(jié)果自由頁鏈FPC就構(gòu)成了。
如圖19所示，指針存儲器11包括鏈存在/缺失存儲單元11A，寫指針存儲單元11B，和讀指針存儲單元11C。此外，寫指針存儲單元11B包括頁號存儲單元11D和偏移值存儲單元11E。讀指針存儲器11C包括頁號存儲單元11F和偏移值存儲單元11A。
在鏈存在/缺失存儲單元11A中，存儲有存在/缺失數(shù)據(jù)“E1”，“E2”，---，“EN”和“EF”。這些存在/缺失數(shù)據(jù)“E1”，“E2”，---，“EN”表示頁鏈PC1，PC2，---，PCN是否存在，而存在/缺失數(shù)據(jù)“EF”表示自由頁鏈FPC是否存在。
等于頁鏈PC1的寫指針的WP1”的頁號“WPP1”被存入頁號存儲單元11D。同樣，與頁號“WPP1”相同，偏移值“WPO1”被存入偏移值存儲單元11E。偏移值“WPO1”指定的存儲區(qū)域在由頁號“WPP1”指定的頁中。
相類似地，頁鏈PC2，---，PCN的寫指針的“WP2”，---，“WPN”的頁號“WPP2”，---，“WPPN”被存入頁號存儲單元11D，而頁號“WPP2”，---，“WPPN”的偏移值“WPO2”，---，“WPON”被存入偏移值存儲單元11E。同樣，自由頁鏈FPC的寫指針作為頁號“WPPE”被存入頁號存儲單元11D。
相類似地，頁鏈PC1，PC2，---，PCN的讀指針的“RP1”，“RP2”，---，“RPN”的頁號“RPP1”，“RPP2”，---，“RPPN”被存入頁號存儲單元11F，而頁號“RPP1”，“RPP2”，---，“RPPN”的偏移值“RPO1”，“RPO2”，---，“RPON”被存入偏移值存儲單元11G。同樣，自由頁鏈FPC的讀指針作為頁號“RPPE”被存入頁號存儲單元11F。第二ATM交換電路中的寫操作接收到從寫控制單元4發(fā)出的存儲請求后，控制單元12執(zhí)行如流程20所示的處理操作?，F(xiàn)在假設(shè)從多路復(fù)用單元1輸出的ATM信元被發(fā)送到輸出端3K?？刂茊卧?2發(fā)送一個端口信號b1-1和一個訪問指令信號b2-2給指針存儲單元11。端口信號b1指示相應(yīng)于輸出端3K的頁鏈PCK，而訪問指令信號b2指示關(guān)于鏈存在/缺失存儲單元11A和偏移值存儲單元11E的讀操作。然后，從指針存儲單元11接收到存在/缺失數(shù)據(jù)“EK”和偏移值“WPOK”后，控制單元12判斷關(guān)于數(shù)據(jù)EK的值是否等于“1”和偏移值WPOK的值是否等于“L-1”(步驟S31)。也就是說，在步驟S31定義的處理操作檢查關(guān)于當(dāng)頁鏈PCK存在時由寫指針“WPK”指出的頁內(nèi)是否存在一個空存儲區(qū)域。
在步驟S31，控制單元12判斷頁鏈PCK存在并且偏移值WPOK的值不等于“L-1”的情況下，控制單元12判斷關(guān)于自由頁鏈FPC的存在/缺失數(shù)據(jù)EF的值是否等于“0”(步驟S32)。因此，控制單元12發(fā)送一個端口信號“b1-2”和一個訪問指令信號“b2-2”給指針存儲器11。該端口信號b1-2表示一個自由頁鏈FPC，而訪問指令信號b2-2表示從鏈存在/缺失存儲單元11A的讀操作。然后，當(dāng)從指針存儲器11中接收到存在/缺失數(shù)據(jù)EF后，控制單元12可以執(zhí)行上述判斷。
如果控制單元12在步驟S32中判斷出自由頁鏈FPC存在，則該控制單元12發(fā)送一個存儲許可給寫控制單元4(步驟S33)。該存儲許可允許存儲輸入的ATM信元。當(dāng)在步驟S33定義的處理操作完成后，控制單元12判斷關(guān)于頁鏈PCK的存在/缺失數(shù)據(jù)EK是否等于“0”(步驟S34)。因此，控制單元12發(fā)送一個端口信號“b1-3”和一個訪問指令信號“b2-2”給指針存儲器11。該端口信號b1-3指示輸出端3K，而訪問指令信號b2-2表示從鏈存在/缺失存儲單元11A的讀操作。然后，當(dāng)從指針存儲器11中接收到數(shù)據(jù)EK后，控制單元12執(zhí)行上述判斷。
當(dāng)在步驟S34判斷出頁鏈PCK存在時控制單元12執(zhí)行PG(WPPK)←RPPF(步驟S35)的處理操作。
如圖21所示，在步驟S35中定義的處理操作以這樣的方式執(zhí)行使由自由頁鏈FPC中的讀指針“RPPF”指向的頁可以由頁鏈PCK的最后頁的下一頁號“PG”指出(步驟S35)。上述最后頁相應(yīng)于由寫指針“WPK”指出的某一頁。
為執(zhí)行在步驟S35定義的處理 操作，控制單元12同時發(fā)送端口信號b1-2和訪問指令信號b2-3給指針存儲器11。該端口信號b1-2指示自由頁鏈FPC，而訪問指令信號b2-3指示從讀指針存儲單元11C讀出的指針。結(jié)果，當(dāng)從指針存儲器11接收到自由頁鏈FPC的頁號RPPF時，控制單元12同時發(fā)送一個端口信號b1-1和一個訪問指令信號“b2-4”給指針存儲器11。該端口信號b1-1指示頁鏈PCK，而訪問指令信號b2-4表示從頁號存儲單元11D的讀操作。因此，當(dāng)從指針存儲器11接收到寫指針WPK的頁號WPPK時，控制單元12設(shè)置頁號WPPK作為頁信號a5。然后，控制單元12發(fā)送該頁信號b5和另一個表示寫操作的訪問指令信號b6給頁存儲器13。同樣，控制單元12發(fā)送頁號RPPF作為寫數(shù)據(jù)給頁存儲器13。相應(yīng)地，讀指針RPPF作為下一頁號PG被存入對應(yīng)于頁存儲器13地頁號WPPK的存儲區(qū)域。結(jié)果，由自由頁鏈FPC中的讀指針RPPF指向的頁可以通過寫指針WPK指向的頁的下一頁號PG指出。
當(dāng)在步驟S35定義的處理操作完成后，控制單元12執(zhí)行處理操作WPPK←RPPF，和WPOK←0(步驟S36)。
在步驟S36中定義的處理操作以這樣的方式執(zhí)行，如圖22所示，使由頁號RPPF指向的頁可以通過寫指針WPK的頁號WPPK指出，并且寫指針WPPK的偏移值WPOK的值被設(shè)為“0”。
為執(zhí)行在步驟S36定義的處理操作，控制單元12同時發(fā)送端口信號b1-1和訪問指令信號“b2-5”給指針存儲器11。該端口信號b1-1指示頁鏈PCK，而訪問指令信號b2-5指示關(guān)于寫指針存儲單元11B的寫操作。
同樣，控制單元12發(fā)送數(shù)值“0”作為寫數(shù)據(jù)給指針存儲器11。從而，該數(shù)值“0”作為寫指針“WPK”的偏移值“WPOK”被存儲。
然后，控制單元12同時發(fā)送一個端口信號b1-2和一個訪問指令信號“b2-6”給指針存儲器11。該端口信號b1-2表示自由頁鏈FPC，而訪問指令信號b2-6表示從頁號存儲單元11F的讀操作。因此，當(dāng)從指針存儲器11接收到頁號RPPF時，控制單元12發(fā)送表示頁鏈PCK的頁信號b1-1和另一個表示寫操作的訪問指令信號“b2-7”給頁號存儲單元11D。同樣，控制單元12發(fā)送讀指針RPPF作為寫數(shù)據(jù)給指針存儲單元11。相應(yīng)地，頁號RPPF作為頁指針WPK的頁號WPPK被存儲。結(jié)果，由自由頁鏈FPC中的頁號RPPF指向的頁可以通過寫指針WPK指出。
在步驟S34中頁鏈PCK不存在的情況下，控制單元12執(zhí)行如下處理操作RPPK←RPPF，RPOK←0，WPPK←RPPF，WPOK←0，EK←1(步驟S37)。
在步驟S37中定義的處理操作以這樣的方式執(zhí)行，使自由頁鏈FPC的讀指針RPK指向的未用區(qū)域既可以通過頁鏈PCK的讀指針又可以通過寫指針WPK指出。結(jié)果，控制單元12新形成一個相應(yīng)于輸出端3K的頁鏈“PCK”。然后，控制單元12設(shè)置指針存儲器11的存在/缺失數(shù)據(jù)“EK”為“1”。
為執(zhí)行在步驟S37中處理操作，控制單元12同時發(fā)送表示頁鏈PCK的端口信號b1-1和訪問指令信號“b2-8”給指針存儲器11。該訪問指令信號b2-8表示關(guān)于存儲單元11E和11G的偏移值的寫操作。同樣，控制單元12發(fā)送“0”作為寫數(shù)據(jù)給指針存儲器11。結(jié)果，作為寫指針WPK的偏移值WPOK和讀指針RPK的偏移值RPOK，數(shù)值“0”被存儲到該指針存儲器11。
然后，控制單元12同時發(fā)送表示自由頁鏈FPC的端口信號b1-2和訪問指令信號b2-6給指針存儲器11。該訪問指令信號b2-6表示從頁號存儲單元11F的讀操作。從指針存儲單元11接收到頁號RPPF后，結(jié)果，控制單元12同時發(fā)送表示頁鏈PCK的端口信號b1-1和訪問指令信號“b2-9”給指針存儲器11。該訪問指令信號b2-9表示關(guān)于頁號存儲單元11D和11F的寫操作。
同樣，控制單元12發(fā)送頁號RPPF作為寫數(shù)據(jù)給指針存儲器11。結(jié)果，作為寫指針WPK的頁號WPPK和讀指針RPK的頁號RPPK，頁號RPPM被存儲到該指針存儲器11。
然后，控制單元12同時發(fā)送表示頁鏈PCK的端口信號b1-1和訪問指令信號“b2-10”給指針存儲器11。該訪問指令信號b2-10表示關(guān)于鏈存在/缺失存儲單元11A的寫操作。同樣，控制單元12發(fā)送“1”作為寫數(shù)據(jù)給指針存儲器11。結(jié)果，作為存在/缺失數(shù)據(jù)“EK”，數(shù)值“1”被存儲。
當(dāng)在步驟S36或步驟S37定義的處理操作完成后，控制單元12判斷關(guān)于自由頁鏈FPC的頁號WPPF是否等于頁號RPPF(步驟S38)。為執(zhí)行步驟S38定義的處理操作，控制單元12同時發(fā)送表示自由頁鏈FPC的端口信號b1-2和訪問指令信號“b2-11”給指針存儲器11。該訪問指令信號b2-11表示從頁號存儲單元11D和11F中的讀操作。結(jié)果，從指針存儲器11接收到自由頁鏈FPC的頁號“WPPF”和“RPPF”時，控制單元12執(zhí)行上述判斷。
在上一步驟S38中自由頁鏈FPC的頁號WPPF不同于頁號RPPF的情況下，控制單元12執(zhí)行處理操作RPPF←PG(RPPF)(步驟S39)如圖23所示，在步驟S39中定義的處理操作以這種方式執(zhí)行，使由自由頁鏈FPC的首頁的下一個頁號PG指向的頁可以通過等于自由頁鏈FPC的讀指針的頁號RPPF指出。結(jié)果，當(dāng)定義的處理操作執(zhí)行到步驟S38終止時，如果順向后的方向按1頁依次轉(zhuǎn)移自由頁鏈FPC的首頁，控制單元12將頁號RPPF傳送給自由頁鏈FPC的新的首頁。
為執(zhí)行在步驟S39中定義的處理操作，控制單元12同時發(fā)送表示自由頁鏈FPC的端口信號b1-2和訪問指令信號b2-6給指針存儲器11。該訪問指令信號b2-6表示從頁號存儲單元11F中的讀操作。結(jié)果，從指針存儲器11接收到頁號RPPF后，控制單元12設(shè)置這個頁號RPPF作為頁信號b5。然后，控制單元12同時發(fā)送頁信號b5和表示讀操作的訪問指令信號b6給頁存儲器13。結(jié)果，當(dāng)從頁存儲單元13收到下一頁號時，控制單元12同時發(fā)送表示自由頁鏈FPC的端口信號b1-2和表示從頁號存儲單元11F中的讀操作的訪問指令信號“b2-12”給指針存儲器11。
同樣，控制單元12發(fā)送下一頁號PG作為寫數(shù)據(jù)給指針存儲器11。結(jié)果，下一頁號PG作為頁號RPPF存儲在指針存儲器11中。
在上一步驟S38中自由頁鏈FPC的頁號WPPF等于頁號RPPF的情況下，控制單元12設(shè)置自由頁鏈FPC的存在/缺失數(shù)據(jù)EF值為“0”(步驟S40)。
這個處理操作的執(zhí)行，表示一個事實，即自由頁鏈FPC不存在。
為執(zhí)行在步驟S40定義的處理操作，控制單元12同時發(fā)送表示自由頁鏈FPC的端口信號b1-2和表示從鏈存在/缺失存儲單元11A中的寫操作的訪問指令信號b2-10給指針存儲器11。同樣，控制單元12發(fā)送數(shù)值“0”作為寫數(shù)據(jù)給指針存儲器11。結(jié)果，作為存在/缺失數(shù)據(jù)EF RPPF，數(shù)值“0”被存儲在該指針存儲器11。此外，在頁鏈PCK存在，并且在前面的步驟S31中偏移值WPOK不等于數(shù)值“L-1”的情況下，控制單元12給偏移值WPOK加1(步驟S41)。
為執(zhí)行在步驟S41中定義的處理操作，控制單元12同時發(fā)送端口信號b1-1和訪問指令信號“b2-13”給指針存儲器11。該端口信號b1-1表示頁鏈PCK，而該訪問指令信號b2-13表示從偏移值存儲單元11E的讀操作。結(jié)果，當(dāng)從指針存儲器11接收到偏移值WPOK時，控制單元12執(zhí)行一個給WPOK的值加“1”的計算。然后，控制單元12同時發(fā)送端口信號b1-1和訪問指令信號“b2-14”給指針存儲器11。該端口信號b1-1表示頁鏈PCK，而該訪問指令信號b2-14表示關(guān)于偏移值存儲單元11E的寫操作。
同樣，控制單元12發(fā)送數(shù)值“WPOK+1”作為寫數(shù)據(jù)給指針存儲器11。結(jié)果，作為偏移值數(shù)據(jù)“WPOK”，該數(shù)值“WPOK+1”被存儲。
當(dāng)在步驟S39，步驟S40，或步驟S41中定義的處理操作完成后，控制單元12執(zhí)行BA(WPK)←空緩沖器地址的處理操作(步驟S42)。
在步驟S42中定義的處理操作執(zhí)行如下也就是，如圖24所示，當(dāng)?shù)刂反鎯ζ?4從空地址管理存儲器9接收到空緩沖器地址時，控制單元12控制上述的空緩沖器地址作為緩沖器地址“BA”存入由寫指針“WPK”指定的未用區(qū)域。
如果在前面的步驟S32中沒有自由頁鏈FPC，則控制單元12提供給寫控制單元4，不允許存儲輸入的信元(步驟S43)，然后則完成了圖5中全部的處理操作。
如前面所解釋的，當(dāng)控制單元12從寫控制單元4接收到存儲請求，該控制單元12執(zhí)行這樣的處理操作使一個新的緩沖器地址被存儲到相應(yīng)的頁鏈PCK的最后部分。在第二ATM交換電路中的緩沖器地址控制另一方面，當(dāng)從讀控制單元5接收到輸出端3K和緩沖器地址的輸出指令，控制單元12開始一個由如圖25所示的流程圖所定義的處理操作。換句話說，同時接收到輸出端3K和輸出指令后，控制單元12控制輸出一個緩沖器地址(步驟S51)。在該步驟S51中定義的處理操作以這樣的方式執(zhí)行，如圖26中所示，使得因為頁鏈PCK相應(yīng)于輸出端3K，由頁鏈PCK的讀指針RPK指出的緩沖器地址“BA”被輸出。
為執(zhí)行在步驟S51中定義的處理操作，控制單元12同時發(fā)送端口信號b1-1和訪問指令信號“b2-15”給指針存儲器11。該端口信號b1-1表示頁鏈PCK，而該訪問指令信號b2-16表示從頁號存儲單元11F和偏移存儲單元11G的讀操作。結(jié)果，從指針存儲器6接收到讀指針“RPK”，控制單元12設(shè)置讀指針“RPK”為指針信號b3。該讀指針RPK由頁號RPPK和偏移值RPOK組成。然后，控制單元12同時發(fā)送該指針信號b3和表示讀操作的訪問控制信號b4給地址存儲器14。結(jié)果，緩沖器地址“BA”從地址存儲器14既被傳送給信元緩沖存儲器2又被傳送給空地址管理存儲器9，這個緩沖器地址BA由頁號RPPK和偏移值RPOK指定。
當(dāng)在步驟S51中定義的處理操作完成時，控制單元12檢查關(guān)于頁鏈PCK的寫指針WPK是否不同于讀指針RPK，而且檢查偏移值RPOK是否不同于“L-1”(步驟S52)。
為執(zhí)行在步驟S52中的處理操作，控制單元12同時發(fā)送表示頁鏈PCK的端口信號b1-1和訪問指令信號“b2-16”給指針存儲器11。該訪問指令信號b2-16表示從頁號存儲單元11D，11F和偏移值存儲單元11E，11G的讀操作。然后，從指針存儲器11既收到寫指針WPK又收到讀指針RPK。該寫指針WPK由頁號“WPPK”和偏移值“WPOK”組成，而該讀指針RPK由頁號“RPPK”和偏移值“RPOK”組成。
在步驟52中，在控制單元12判斷寫指針WPK等于讀指針RPK或偏移值RPOK的值等于“L-1”的情況下，控制單元12，以與上述步驟S32相類似的方式，判斷自由頁鏈FPC的存在/缺失數(shù)據(jù)EF的值等于“0”(步驟S53)。
當(dāng)在該步驟S53中控制單元12判斷自由頁鏈FPC存在時，該控制單元執(zhí)行PG(WPPF)←RPRK(步驟S54)的處理操作在步驟S54中定義處理操作被執(zhí)行，如圖27所示。也就是，由頁號RPPK指定的頁可以由下一頁號PG指出。下一頁號PG相應(yīng)于由自由頁鏈FPC的頁號WPPF指定的頁的下一頁。
為執(zhí)行在步驟S54中定義的處理操作，控制單元12同時發(fā)送端口信號b1-1和訪問指令信號b2-6給指針存儲器11。該端口信號b1-1表示頁鏈PCK，而該訪問指令信號b2-6表示從頁號存儲單元11F中的讀操作。結(jié)果，當(dāng)從指針存儲器11接收到頁號RPPK時，控制單元12同時發(fā)送端口信號b1-2和訪問指令信號b2-4給指針存儲器11。該端口信號b1-2表示自由頁鏈FPC，而該訪問指令信號b2-4表示從頁號存儲單元11D中的讀操作。然后，當(dāng)從指針存儲器11接收到頁號WPPK時，控制單元12設(shè)置這個頁號WPPF作為頁信號b5。然后，控制單元12同時發(fā)送頁信號b5和另一表示寫操作的訪問指令信號b6給頁存儲器13。同樣地，控制單元12將頁號RPPK作為寫數(shù)據(jù)發(fā)送給頁存儲器13。相應(yīng)地，值“RPPK”作為下一個頁號PG被存入相應(yīng)于頁存儲器13的頁號WPPF的存儲區(qū)域。結(jié)果，由頁號RPPK指定的某頁可以通過下一頁號PG指出。
當(dāng)在步驟S54中定義的處理操作完成后，控制單元12執(zhí)行WPPF←RPPK的處理操作(步驟S55)。
執(zhí)行在步驟S55中定義的處理操作，如圖28中所示。也就是，由頁號RPPK指定的某頁可以通過頁號WPPF指出。
為執(zhí)行在步驟S55中定義的處理操作，控制單元12同時發(fā)送端口信號b1-1和訪問指令信號b2-6給指針存儲器11。該端口信號b1-1表示頁鏈PCK，而該訪問指令信號b2-6表示從頁號存儲單元11F的讀操作。結(jié)果，當(dāng)從指針存儲器11接收到頁號RPPK時，控制單元12同時發(fā)送端口信號b1-2和訪問指令信號b2-6給指針存儲器11。該端口信號b1-2表示自由頁鏈FPC，而該訪問指令信號b2-6表示關(guān)于頁號存儲單元11D中的寫操作。同樣，控制單元12發(fā)送數(shù)值RPPK作為寫數(shù)據(jù)給指針存儲器11。相應(yīng)地，值RPPK作為頁號WPPF被存儲。結(jié)果，由頁號RPPK指定的某頁可以通過頁號WPPF指出。
相反地，當(dāng)在前面的步驟S53中自由頁鏈FPC不存在時，控制單元12執(zhí)行RPPF←RPPK，WPPF←RPPK，和EF←1的處理操作(步驟S56)。
在步驟S56中定義的處理操作以下述方式執(zhí)行即，由頁鏈PCK的頁號RPPK指向的頁既可以通過頁號WPPF又可以通過自由頁鏈FPC的頁號RPPF指出。結(jié)果，控制單元12新生成一個自由頁鏈FPC。然后，控制單元12設(shè)置指針存儲器11的存在/缺失數(shù)據(jù)EF為“1”。
為執(zhí)行在步驟S56中定義的處理操作，控制單元12同時發(fā)送端口信號b1-1和訪問指令信號b2-6給指針存儲器11。該端口信號b1-1表示頁鏈PCK，而該訪問指令信號b2-6表示從頁號存儲單元11F中的讀操作。結(jié)果，當(dāng)從指針存儲器11接收到頁號RPPK時，控制單元12同時發(fā)送端口信號b1-2和訪問指令信號b2-9給指針存儲器11。該端口信號b1-2表示自由頁鏈FPC，而該訪問指令信號b2-9表示關(guān)于頁號存儲單元11D和11F中的寫操作。同樣，控制單元12發(fā)送數(shù)值RPPK作為寫數(shù)據(jù)給指針存儲器11。相應(yīng)地，值RPPK作為頁號WPPF和頁號RPPF被存儲。然后，控制單元12同時發(fā)送表示自由頁鏈FPC的端口信號b1-2和訪問指令信號b2-10給指針存儲器11。該訪問指令信號b2-10表示關(guān)于鏈存在/缺失存儲單元11A的寫操作?？刂茊卧?2發(fā)送數(shù)值“1”作為寫數(shù)據(jù)給指針存儲器11。結(jié)果，作為存在/缺失數(shù)據(jù)EF，數(shù)值“1”被存儲。結(jié)果，形成一個新的自由頁鏈FPC。
當(dāng)在步驟S55或者在步驟S56中定義的處理操作完成后，控制單元12判斷關(guān)于頁鏈PCK的寫指針WPK是否等于寫指針RPK(步驟S57)。為執(zhí)行在步驟S57中定義的處理操作，控制單元12同時發(fā)送表示頁鏈PCK的端口信號b1-1和訪問指令信號b2-16給指針存儲器11。該訪問指令信號b2-16表示關(guān)于從頁號存儲單元11D和11F中也表示從偏移值存儲單元11E和11G中的讀操作。隨后，當(dāng)控制單元12從指針存儲器11接收寫指針“WPK”和讀指針“RPK”時，該控制單元12執(zhí)行上述判斷。該寫指針WPK由頁號WPPK和偏移值WPOK組成，而該讀指針RPK由頁號RPPK和偏移值RPOK組成。
當(dāng)控制單元12判斷寫指針WPK不同于讀指針RPK，控制單元12執(zhí)行RPPK←PG(RPPK)和RPOK←0(步驟S58)的處理操作。
如圖29所示，在步驟S58中定義處理操作以這樣的方式執(zhí)行使由頁鏈PCK的首頁的下一頁號PG指定的頁可以通過讀指針RPK的頁號RPPK被指出，此外，偏移值RPOK被設(shè)為“0”。
為執(zhí)行在步驟S58中定義的處理操作，控制單元12同時發(fā)送表示頁鏈PCK的端口信號b1-1和訪問指令信號b2-6給指針存儲器11。該訪問指令信號b2-6表示從頁號存儲單元11F的讀操作。結(jié)果，當(dāng)從指針存儲器11接收到頁號RPPK時，控制單元12設(shè)置這個頁號RPPK作為頁信號b5。然后，控制單元12同時發(fā)送頁信號b5和表示讀操作的訪問指令信號b6給頁存儲器13。結(jié)果，當(dāng)從頁存儲器13中接收到下一頁號PG時，控制單元12同時發(fā)送表示頁鏈PCK的端口信號b1-1和表示從頁號存儲單元11F的寫操作的訪問指令信號b2-12給指針存儲器11。同樣，控制單元12發(fā)送頁號PG作為寫數(shù)據(jù)給指針存儲器11。結(jié)果，作為頁號RPPK，下一頁號PG被存儲在該指針存儲器11中。
然后，控制單元12同時發(fā)送表示頁鏈PCK的端口信號b1-1和表示關(guān)于偏移值存儲單元11G中的寫操作的訪問指令信號“b2-17”給指針存儲器11。同樣，控制單元12發(fā)送數(shù)值“0”作為寫數(shù)據(jù)給。結(jié)果，作為偏移值RPO，數(shù)值“0”被存儲在該指針存儲器11中。然后，在步驟S58中定義的處理操作結(jié)束。
另一方面，當(dāng)控制單元12在步驟S57中判斷寫指針WPK等于讀指針RPK時，控制單元12設(shè)置頁鏈PCK的存在/缺失數(shù)據(jù)EK的值為“0”(步驟S59)。
另外，在步驟S52中，在頁鏈的PCK的寫指針WPK不等于讀指針RPK，而且偏移值RPOK也不等于值“L-1”的情況下，控制單元12給偏移值RPOK加“1”(步驟S60)。
為執(zhí)行在步驟S60中定義的處理操作，控制單元12同時發(fā)送表示頁鏈PCK的端口信號b1-1和表示從偏移值存儲單元11G中的讀操作的訪問指令信號b2-17給指針存儲器11。結(jié)果，當(dāng)從指針存儲器11接收到偏移值RPOK時，控制單元12給該偏移值RPOK加“1”。然后，控制單元12同時發(fā)送表示頁鏈PCK的端口信號b1-1和表示從偏移值存儲單元11G中的寫操作的訪問指令信號b2-17給指針存儲器11。同樣，控制單元12發(fā)送另一數(shù)值“RPOK+1”作為寫數(shù)據(jù)給指針存儲器11。結(jié)果，作為偏移值RPOK，數(shù)值“WPOK+1”被存儲。然后，在步驟S60中定義的處理操作結(jié)束。
現(xiàn)在，將對圖15中的第二ATM交換電路中所執(zhí)行的全部操作進(jìn)行說明。
進(jìn)入輸入端口11，12，…，1N中的ATM信元由多路復(fù)用信元1多路轉(zhuǎn)接，隨后將多路轉(zhuǎn)接后的ATM信元提供給信元緩沖存儲器2。當(dāng)輸出此多路轉(zhuǎn)接信元時，寫控制信元4檢測此多路轉(zhuǎn)接信元的目的地。當(dāng)此多路轉(zhuǎn)接ATM信元的目的地為輸出端口3k時，寫控制信元4同時將指示此輸出端口3k的端口信號以及此多路轉(zhuǎn)接ATM信元的存儲請求傳送給控制信元12。
當(dāng)控制信元12接收到上述存儲請求時，如果控制信元12在步驟S31及S41判定存在與輸出端口3k相對應(yīng)的頁鏈PCk且寫指針WPk的偏移值WPOk與值L-1不同時，則此控制信元12將把現(xiàn)在的偏移值WPOk加“1”，并將由該寫指針WPk所指示的存儲區(qū)移動1個存儲區(qū)，于是該寫指針WPk將指向未用區(qū)。隨后，在步驟S42，控制信元12把從未占用地址管理存儲器9接收來的未占用緩沖區(qū)地址作為緩沖區(qū)地址“BA”存儲進(jìn)由寫指針WPk所指向的未用區(qū)中。
同樣，如果接收到上述存儲請求且在步驟S31不存在頁鏈PCk，或是該寫指針WPk的偏移值WPOk等于值“L-1”，則控制信元12將判定在由該寫指針WPk所指出的頁面中不存在未用區(qū)。此后，當(dāng)在步驟S32不存在自由頁鏈FPC時，控制信元12將控制寫控制信元4在步驟S43廢棄源自多路復(fù)用信元1的ATM信元。
當(dāng)在步驟S32存在自由頁鏈FPC時，控制信元12將允許寫控制信元4在步驟S33存儲所輸入的ATM信元。此后，在步驟S34出現(xiàn)了頁鏈PCk時，控制信元12在步驟S35和S36將自由頁鏈FPC的標(biāo)題段與頁鏈PCk的最后一段連在一起，于是用于將緩沖區(qū)地址存入其中的未用區(qū)被插入到頁鏈PCk中。此后，控制信元12控制進(jìn)行一步操作使得頁鏈PCk的讀指針“RPk”指向其最后一段。相反，當(dāng)在步驟S34不存在頁鏈PCk時，控制信元12將在步驟S37重新產(chǎn)生一個頁鏈PCk以插入一個用于將緩沖區(qū)地址存入其中的未用區(qū)。
插入了未用區(qū)之后，如果在步驟S38自由頁鏈FPC的頁號WPPF與頁號RPPF不同時，則控制信元12將判定該仍然存在自由頁鏈FPC。于是，控制信元12將頁號RPPF移動到該自由頁鏈FPC的一個新的標(biāo)題頁。相反，當(dāng)在步驟S38該自由頁鏈FPC的頁號WPPF與頁號RPPF相同時，則在步驟S40控制信元12將判定不再存在自由頁鏈FPC。
此后，在步驟S42，控制信元12將從未占用地址管理存儲器9接收來的未占用緩沖區(qū)地址作為緩沖區(qū)地址“BA“存儲在由該寫指針WPk所指出的未用區(qū)中。
如上所述，所輸入的ATM信元的緩沖區(qū)地址“BA”被存儲到該頁鏈PCk的最后一頁中。
另一方面，當(dāng)ATM信元被輸出到端口3k時，讀控制信元5同時將指示了輸出端口3k的端口信號及指示了緩沖區(qū)地址的輸出指令發(fā)送給控制信元12。其結(jié)果是，在步驟S51控制信元12對地址儲存存儲器14進(jìn)行控制。地址儲存存儲器14讀取由與輸出端口3k相對應(yīng)的頁鏈PCk的讀指針RPk所指出的緩沖區(qū)地址BA，隨后將所讀出的此緩沖區(qū)地址BA同時提供給信元緩沖存儲器2以及未占用地址管理存儲器9。在此未占用地址管理存儲器9中，從由緩沖區(qū)地址BA所指明的存儲區(qū)中讀出ATM信元，隨后在控制信元12的控制下將所讀出的ATM信元傳送到輸出端口3k。同樣，在此未占用地址管理存儲器9中，也是將緩沖區(qū)地址BA作為未占用緩沖區(qū)地址進(jìn)行管理的。
當(dāng)從地址儲存存儲器14中輸出了緩沖區(qū)地址BA時，如果在步驟S52及S60寫指針WPk或頁鏈PCk中有任一個與讀指針RPk相同，或讀指針RPk的偏移值WPOk與值“L-1”不同，則控制信元12便把現(xiàn)在的偏移值WPOk加1。其結(jié)果是，讀指針RPk將指向下一個緩沖區(qū)地址。
當(dāng)在步驟S52該頁鏈PCk的寫指針WPk不同于讀指針RPk，且該讀指針RPk的偏移值WPOk與“L-1”值相同時，則控制信元12便可以判定在由該讀指針RPk所指明的頁面中不存在該緩沖區(qū)地址BA。此后，當(dāng)在步驟S53出現(xiàn)了自由頁鏈FPC時，控制信元12將在步驟S54及S55把由讀指針RPk所指明的頁面連到自由頁鏈FPC的最后一段上，從而將此頁面匯編進(jìn)該自由頁鏈FPC中。同樣，在步驟S53，當(dāng)沒有自由頁鏈FPC時，控制信元12在步驟S56重新產(chǎn)生一個自由頁鏈FPC。
當(dāng)控制信元12在步驟S57完成了將由寫指針WPk所指向的頁面匯編進(jìn)自由頁鏈FPC中的步驟而寫指針WPk又不同于讀指針RPk時，控制信元12將判定存在頁鏈PCk，并在隨后執(zhí)行步驟S58所定義的處理操作。其結(jié)果是，讀指針RPk可以指出頁鏈PCk的標(biāo)題頁。同樣，在步驟S57，當(dāng)寫指針WPk與讀指針RPk相同時，控制信元12將判定不存在頁鏈PCk，此后便完成了全部的處理操作。
如上所述，依照上述根據(jù)本第二實施例的ATM交換電路的電路配置，盡管在根據(jù)第一實施例的ATM交換電路中需要下指針儲存信元8A，仍可以省略掉址儲存存儲器8的下指針儲存信元8A。例如，當(dāng)?shù)刂穬Υ娲鎯ζ?中可以存儲64,000條緩沖區(qū)地址時，下指針儲存信元8A的存儲容量需要16位×64k＝1,024千字節(jié)相反，當(dāng)在1頁面中可以存儲256條緩沖區(qū)地址時，頁面儲存存儲器13的存儲容量只需要8位×256＝2千字節(jié)其結(jié)果是，由于下指針儲存信元8A的存儲容量被大幅度地降低了，與頁面儲存存儲器13的存儲容量的增加量相比，可以減小所得的存儲器容量。第三ATM交換電路概述接下來將參照附圖對根據(jù)本發(fā)明第三實施例的另一種ATM交換電路進(jìn)行詳細(xì)地說明。
圖30所示為根據(jù)本發(fā)明第三實施例的ATM交換電路的結(jié)構(gòu)方框圖。圖31所示為圖30所示的第三ATM交換電路中所采用的信元緩沖存儲器的結(jié)構(gòu)示意圖。圖32所示為用于解釋圖30所示的第三ATM交換電路的鏈形結(jié)構(gòu)的示意圖。圖33所示為圖30所示的第三ATM交換電路中所采用的地址儲存存儲器的結(jié)構(gòu)示意圖。圖34所示為用于解釋圖30所示的ATM交換電路中所采用的控制信元所執(zhí)行的處理操作的流程圖。圖35所示為用于解釋由圖30所示的第三ATM交換電路中所采用的控制信元的處理操作所進(jìn)行的一次指針移動的示意圖。圖36所示為用于解釋由圖30所示的第三ATM交換電路中所采用的控制信元的處理操作所進(jìn)行的一次指針移動的示意圖。圖37所示為用于解釋由圖30所示的第三ATM交換電路中所采用的控制信元的處理操作所進(jìn)行的一次指針移動的示意圖。圖38所示為用于解釋由圖30所示的第三ATM交換電路中所采用的控制信元的處理操作所進(jìn)行的一次指針移動的示意圖。圖39所示為用于解釋由圖30所示的第三ATM交換電路中所采用的控制信元的處理操作所進(jìn)行的一次信元輸出處理操作的流程圖。圖40所示為用于說明由圖30所示的第三ATM交換電路中所采用的控制信元的處理操作所進(jìn)行的一次指針移動的示意圖。圖41所示為用于說明由圖30所示的第三ATM交換電路中所采用的控制信元的處理操作所進(jìn)行的一次指針移動的示意圖。圖42所示為用于說明由圖30所示的第三ATM交換電路中所采用的控制信元的處理操作所進(jìn)行的一次指針移動的示意圖。圖43所示為用于說明由圖30所示的第三ATM交換電路中所采用的控制信元的處理操作所進(jìn)行的一次指針移動的示意圖。第三ATM交換電路的結(jié)構(gòu)如圖30所示，此第三ATM交換電路(異步傳輸模式)由一個多路復(fù)用信元1，信元緩沖存儲器21，分離信元3，寫控制信元4，讀控制信元5，控制信元22，頁面儲存存儲器13，及一個地址儲存存儲器23組成。其應(yīng)被理解的是對于圖30中的相同，或相類似電路元件將采用與圖1及圖15中所示相同的參考數(shù)符。因此將省略對其詳細(xì)的說明。
信元緩沖存儲器21在其中存儲有一個ATM信元。如圖31所示，信元緩沖存儲器21被用于將信元“CE”存儲進(jìn)一個存儲區(qū)中，而“L”條存儲區(qū)被聚合在一起以作為一個邏輯頁面進(jìn)行處理。也就是說，在信元緩沖存儲器21中，頁號“1”具有由偏移值“0”到“L-1”所指示的存儲區(qū)。類似地，頁號“2”，…“M”具有由偏移值“0”到“L-1”所指示的存儲區(qū)。因此每個信元“CE”是根據(jù)上述頁號及上述偏移值來指定的。
如圖32所示，根據(jù)存儲在頁面儲存存儲器13中對應(yīng)于輸出端口31，32，…，3N的下頁號“PG”在信元緩沖存儲器21中形成了頁鏈BPC1，BPC2，…，BPCN。
類似地，利用頁面儲存存儲器13的下頁號PG將由信元緩沖存儲器21內(nèi)其中未存儲有信元的未用區(qū)構(gòu)成的自由頁面彼此順序地鏈接在一起從而形成了一個邏輯鏈結(jié)構(gòu)。其結(jié)果是，形成了一個自由頁鏈BFPC。
如圖33所示，地址儲存存儲器23配備有一個鏈存在/不存在存儲信元23A，一個寫地址存儲信元23B，及一個讀地址存儲信元23C。另外，此寫地址存儲信元23B配備有一個頁號存儲信元23D，及一個偏移值存儲信元23E。讀地址存儲信元23C配備有一個頁號存儲信元23F及一個偏移值存儲信元23G。
“E1”，“E2”，…“EN”及“EF”的存在/不存在數(shù)據(jù)被存入鏈存在/不存在存儲信元23A中?！癊1”，“E2”，…“EN”及“EF”的這些存在/不存在數(shù)據(jù)表明了是否存在頁鏈BPC1，BPC2，…，BPCN。分別提供這些頁鏈BPC1，BPC2，…，BPCN以與輸出端口31，32，…，3N向?qū)?yīng)。類似地，指示了是否存在自由頁鏈BFPC的“EF”的存在/不存在數(shù)據(jù)被存儲進(jìn)鏈存在/不存在存儲信元23A中。
頁鏈BPC1的寫地址“WA1”的頁號“WAP1”被存儲進(jìn)頁號存儲信元23D中。當(dāng)該寫地址WA1的頁號等于WP1時，頁號WAP1的偏移值WAO1便被存儲進(jìn)偏移值存儲信元23E中。偏移值“WAO1”指明了由頁號“WAP1”所指明的一個頁面內(nèi)的一個存儲區(qū)。
類似地，寫地址“WA2”，…?！癢AN”的頁號“WAP2”，…，“WAPN”被存儲進(jìn)頁號存儲信元23D中，而頁號“WAP2”，…，“WAPN”的偏移值“WAO2”，…，“WAON”被存儲進(jìn)偏移值存儲信元23E中。同樣，將自由頁鏈BFPC的一個寫地址作為一個頁號“WAPA”存入頁號存儲信元23D中。
類似地，頁鏈BPC1，BPC2，…，BPCN的讀地址“RA1”，“RA2”，…，“RAN”的頁號“RAP1”，“RAP2”，…，“RAPN”被存儲進(jìn)頁號存儲信元23F中，而頁號“RAP1”，“RAP2”，…，“RAPN”的偏移值“RAO1”，“RAO2”，…，“RAON”被存儲進(jìn)偏移值存儲信元23G中。同樣，將自由頁鏈BFPC的一個讀地址作為一個頁號“RAPA”被存儲進(jìn)頁號存儲信元23F中。第二ATM交換電路中的寫操作一旦接收到從寫控制信元4發(fā)出的存儲請求，控制信元22便執(zhí)行圖34的流程圖中所示的處理操作。現(xiàn)在假設(shè)從多路復(fù)用信元1中輸出的一個ATM信元是被發(fā)往輸出端口3k的。控制信元22將一個端口信號“c3-1”及一個存取指令信號“c4-1”傳送給地址儲存存儲器23。端口信號c3-1指示與輸出端口3k相對應(yīng)的一條頁鏈BPCk，而存取指令信號c4-1指示對鏈存在/不存在存儲信元23A及偏移值存儲信元23E的讀取操作。此后，一旦接收到來自地址儲存存儲器23的存在/不存在數(shù)據(jù)“Ek”及偏移值“WAOk”，控制信元22便判斷數(shù)據(jù)Ek是否等于值“1”而偏移值WAOk是否等于值“L-1”(步驟S61)。也就是說，步驟S61所定義的處理操作是檢測當(dāng)存在頁鏈BPCk時在由寫地址“WAk所指出的一個頁面中是否存在一個空存儲區(qū)。
當(dāng)在步驟S61控制信元22判定不存在頁鏈BPCk，或偏移值WAOk等于值“L-1”時，此控制信元22便判斷自由頁鏈BFPC的存在/不存在數(shù)據(jù)EF是否等于“0”(步驟S62)。如果控制信元22在步驟S62判定存在有自由頁鏈BFPC，則此控制信元22將判斷頁鏈BPCk的存在/不存在數(shù)據(jù)Ek是否等于“0”(步驟S63)。
當(dāng)其在步驟S63判定存在有頁鏈BPCk時，則控制信元22執(zhí)行PG(WAPk)←RAPF(步驟S64)的處理操作。
如圖35所示，步驟S64所定義的處理操作是以如此的一種方式來執(zhí)行的由自由頁鏈BFPC的頁號RAPF所指向的一個頁面可以由頁鏈“BPCk”的最后一個頁面的下頁號“PG”來指出。上述最后頁面對應(yīng)于由寫地址“WAk”所指向的一個頁面。為了執(zhí)行步驟S64所定義的處理操作，控制信元22同時將一個端口信號“c3-2”及一個存取指令信號“c4-2”傳送給地址儲存存儲器23。端口信號c3-2指示該自由頁鏈BFPC，而存取指令信號c4-2則指示來自讀地址存儲信元23C的讀取操作。其結(jié)果是，當(dāng)從地址儲存存儲器23接收到頁號RAPF時，控制信元22同時將端口信號c3-1及存取指令信號“c4-3”發(fā)送給地址儲存存儲器23。端口信號c3-1表明了頁鏈BPCk，而存取指令信號c4-3則代表了來自頁號存儲信元23D的讀取操作。此后，當(dāng)從地址儲存存儲器23接收到該頁鏈BPCk的頁號WAPk時，控制信元22將頁號WAPk設(shè)置為一個頁面信號b5。此后，控制信元22同時將此頁面信號b5及指示了一次寫操作的另一存取指令信號b6發(fā)送給頁面儲存存儲器13。
另外，控制信元22還將該頁號RAPF作為寫數(shù)據(jù)傳送給頁面儲存存儲器13。因此，該頁號RAPF作為下頁號PG被存儲進(jìn)對應(yīng)于頁面儲存存儲器13的頁號WAPk的存儲區(qū)中。其結(jié)果是，由自由頁鏈BFPC的頁號RAPF所指向的一個頁面可以由寫地址WAk所指向的頁面的下頁號PG來指出。
當(dāng)完成了步驟S64所定義的處理操作時，控制信元22執(zhí)行WAPk←RAPF，及WAOk←0(步驟S65)的處理操作。
步驟S65所定義的處理操作是以如此一種方式來執(zhí)行的如圖36所示，由頁號RAPF所指出的一個頁面可以由頁號WAPk指出而寫地址WAk的偏移值WAOk則被設(shè)置為“0”。
為了執(zhí)行步驟S65所定義的處理操作，控制信元22同時將端口信號c3-2及存取指令信號“c4-2”傳送給地址儲存存儲器23。端口信號c3-2指示該自由頁鏈BFPC，而存取指令信號c4-2則指示來自頁號存儲信元23F的讀取操作。其結(jié)果是，一旦接收到來自地址儲存存儲器23的頁號RAPF，控制信元22便同時將指示頁鏈BPCk的端口信號c3-1及存取指令信號“c4-4”發(fā)送給地址儲存存儲器23。此存取指令c4指示了對頁號存儲信元23D的一次寫操作。同樣，控制信元22將該頁號RAPF作為寫數(shù)據(jù)發(fā)送給地址儲存存儲器23。因此，將該頁號RAPF存儲為頁號WAPk。
此后，控制信元22同時將端口信號c3-1及存取指令信號“c4-5”發(fā)送給地址儲存存儲器23。端口信號c3-1表明了頁鏈BPCk，而存取指令信號c4-5則代表了對偏移值存儲信元23E的一次寫操作。另外，控制信元22還將一個“0”值作為寫數(shù)據(jù)傳送給地址儲存存儲器23。
因此，該“0”值被作為讀地址WAk的偏移值WAOk存儲起來。其結(jié)果是，由該頁號RAPF指向的一個頁面可以由該頁號WAPk指出。
在步驟S63不存在頁鏈BPCk的情況中，控制信元22將執(zhí)行RAPk←RAPF，RAOk←0，WAPk←RAPk，WAOk←0，Ek←1的處理操作(步驟S66)步驟S66所定義的處理操作是以如此一種方式來執(zhí)行的由自由頁鏈BFPC的頁號RAPF所指向的一個未用區(qū)可以由頁鏈BPCk的讀地址RAk的頁號RAPk以及寫地址WAk的頁號WAPk來指出。其結(jié)果是，控制信元22重新形成一條與輸出端口3k相對應(yīng)的頁鏈“BPCk”。隨后，控制信元22將地址儲存存儲器23的存在/不存在數(shù)據(jù)“Ek”設(shè)置為“1”。
為了執(zhí)行步驟S66所定義的處理操作，控制信元22同時將指示了頁鏈BPCk的端口信號c3-1及存取指令信號“c4-6”傳送給地址儲存存儲器23。此存取指令信號c4-6指示了對偏移值存儲信元23E及偏移值存儲信元23G的寫操作。同樣，控制信元22將“0”作為寫數(shù)據(jù)發(fā)送給地址儲存存儲器23。其結(jié)果是，該“0”值被作為一個偏移值WAOk及一個偏移值RAOk存儲進(jìn)此地址儲存存儲器23中。
此后，控制信元22同時將指示了自由頁鏈BFPC的端口信號c3-2及存取指令信號c4-2傳送給地址儲存存儲器23。其結(jié)果是，一旦接收到來自地址儲存存儲器23的頁號RAPF，控制信元22便同時將指示了頁鏈BPCk的端口信號c3-1及存取指令信號“c4-7”傳送給地址儲存存儲器23。此存取指令信號c4-7指示了對頁號存儲信元23D及頁號存儲信元23F的一次寫操作。同樣，控制信元22還將該頁號RAPF作為寫數(shù)據(jù)發(fā)送給地址儲存存儲器23。其結(jié)果是，讀地址RAPF被作為讀地址RAk的一個頁號RAPk及寫地址WAk的一個頁號WAPk存儲進(jìn)此地址儲存存儲器23中。
此后，控制信元22同時將指示了頁鏈BPCk的端口信號c3-1及存取指令信號“c4-8”傳送給地址儲存存儲器23。此存取指令信號c4-8指示了對頁號存儲信元23D及鏈存在/不存在存儲信元23A的一次寫操作。同樣，控制信元22將值“1”作為寫數(shù)據(jù)發(fā)送給地址儲存存儲器23。其結(jié)果是，值“1”被存儲為存在/不存在數(shù)據(jù)“Ek”。因此，由自由頁鏈BFPC的頁號RAPF指向的未用區(qū)可以由頁鏈BPCk的讀地址RAk的頁號RAPk及寫地址WAk的頁號WAPk指出。
當(dāng)完成了步驟S65或步驟S66所定義的處理操作時，控制信元22便判斷自由頁鏈BFPC的頁號WAPF是否與頁號RAPF相同(步驟S67)。為了執(zhí)行步驟S67所定義的處理操作，控制信元22同時將指示了自由頁鏈BFPC的端口信號c3-2及存取指令信號c4-2傳送給地址儲存存儲器23。其結(jié)果是，一旦接收到來自地址儲存存儲器23的頁號RAPF，控制信元22便同時將指示了自由頁鏈BFPC的端口信號c3-2及存取指令信號“c4-9”傳送給地址儲存存儲器23。此存取指令信號c4-9指示了對頁號存儲信元23D及頁號存儲信元23F的一次讀操作。其結(jié)果是，一旦接收到來自地址儲存存儲器23的頁號“WAPF”及“RAPF”，控制信元22將執(zhí)行上述判斷處理。
在完成了步驟S67所定義的處理操作之后，控制信元22執(zhí)行RAPF←PG(RAPF)(步驟S68)的處理操作。
如圖37所示，步驟S68所定義的處理操作是以如此一種方式來執(zhí)行的由自由頁鏈BFPC的下頁號PG所指向的一個頁面可以由該自由頁鏈BFPC的頁號RAPF指出。其結(jié)果是，控制信元22將頁號RAPF移動到該自由頁鏈BFPC的一個新標(biāo)題頁。
為了進(jìn)行步驟S68所定義的處理操作，控制信元22同時將指示了自由頁鏈BFPC的端口信號c3-2及存取指令信號“c4-2”傳送給地址儲存存儲器23。此存取指令信號c4-2指示了來自頁號存儲信元23F的一次讀操作。其結(jié)果是，一旦接收到來自地址儲存存儲器23的頁號RAPF，控制信元22便將此頁號RAPF設(shè)置為頁面信號b5。此后，控制信元22同時將頁面信號b5及存取指令信號b6傳送給頁面儲存存儲器13。其結(jié)果是，當(dāng)接收到來自頁面存儲信元13的下頁號PG時，控制信元22同時將指示了自由頁鏈BFPC的端口信號c3-2以及代表了對頁號存儲信元23F的寫操作的存取指令信號“c4-10”傳送給地址儲存存儲器23。另外，控制信元22還把下頁號PG作為寫數(shù)據(jù)發(fā)送給地址儲存存儲器23。其結(jié)果是，下頁號PG作為頁號RAPF被存儲到地址儲存存儲器23中。其結(jié)果是，由自由頁鏈BFPC的下頁號PG所指向的一個頁面可以由該自由頁鏈BFPC的頁號RAPF指出。
當(dāng)在先前步驟S67中自由頁鏈BFPC的頁號WAPF與頁號RAPF相同的情況中，控制信元22將自由頁鏈BFPC的存在/不存在數(shù)據(jù)EF設(shè)置為“0”(步驟S69)。執(zhí)行此處理操作將表明不存在自由頁鏈BFPC。另外，在先前步驟S61中存在頁鏈BPCk，且偏移值WAOk不同于“L-1”值的情況中，控制信元22將把偏移值WAOk的值加“1”(步驟S70)。
為了執(zhí)行步驟S70所定義的處理操作，控制信元22同時將端口信號c3-1及存取指令信號“c4-11”傳送給地址儲存存儲器23。其結(jié)果是，當(dāng)從地址儲存存儲器23接收到偏移值WAOk時，控制信元22將進(jìn)行把該偏移值WAOk加“1”的計算。此后，控制信元22同時將端口信號c3-1以及一個存取指令信號“c4-5”傳送給地址儲存存儲器23。端口信號c3-1表示頁鏈BPCk，而存取指令信號c4-5則代表了對偏移值存儲信元23E的一次寫操作。另外，控制信元22還把值“WAOk+1”作為寫數(shù)據(jù)發(fā)送給地址儲存存儲器23。其結(jié)果是，值“WAOk+1”被存儲為偏移值“WAOk”。
當(dāng)完成了步驟S68，步驟S69，或步驟S70所定義的處理操作時，控制信元22執(zhí)行信元(WAk)←輸入信元的處理操作(步驟S71)。
步驟S71所定義的處理操作是以如下方式執(zhí)行的即，如圖38所示，控制信元22對將被存儲進(jìn)由寫地址“WAk”所指向的未用區(qū)中的信元進(jìn)行控制。
為了進(jìn)行步驟S71所定義的處理操作，控制信元22同時將指示了頁鏈BPCk的端口信號c3-1，和存取指令信號“c4-12”傳送給地址儲存存儲器23。此存取指令信號c4-12指示了來自頁號存儲信元23D及偏移值存儲信元23E的一次讀操作。其結(jié)果是，將從地址儲存存儲器23接收到由頁號WAPk及偏移值WAOk構(gòu)成的寫地址WAk。控制信元22將此WAk設(shè)置為一個設(shè)置信號c1。此后，控制信元22同時將一個地址信號c1及一個指示了寫操作的存取指令信號c2傳送給信元緩沖存儲器21。其結(jié)果是，該信元被存儲進(jìn)信元緩沖存儲器21里由此寫地址WAk所指向的一個未用區(qū)中。
另一方面，當(dāng)在先前步驟S62不存在自由頁鏈BFPC時，控制信元22將控制信元緩沖存儲器21以廢棄該輸入信元(步驟S72)，隨后完成圖34所示的處理操作。第二ATM交換電路中的信元輸出控制另一方面，當(dāng)從讀控制信元5接收到輸出端口3k及一個信元的輸出指令時，控制信元22將啟動圖39所示的流程圖所定義的處理操作。換句話說，一旦接收到輸出端口3k及該輸出指令，此控制信元22將控制輸出一個信元(步驟S81)。步驟S81所定義的處理操作是以如此一種方式來執(zhí)行的如圖40所示，由于頁鏈BPCk對應(yīng)于輸出端口3k，則將輸出一個由該頁鏈BPCk的讀指針RAk所指向的一個信元“CE”。
為了執(zhí)行步驟S82所定義的處理操作，控制信元22同時將端口信號c3-1及一個存取指令信號“c4-13”傳送給地址儲存存儲器23。此端口信號c3指示了頁鏈BPCk，而該存取指令信號則指示了來自頁號存儲信元23F及偏移值存儲信元23G的讀操作。其結(jié)果是，一旦從地址儲存存儲器23接收到讀地址“RAk”，控制信元22將把該讀地址“RAk”設(shè)置為一個地址信號。第三ATM交換電路中的信元輸出控制另一方面，當(dāng)從讀控制信元5接收到輸出端口3k及一個信元的輸出指令時，控制信元22將啟動由圖39所示的流程圖所定義的處理操作。換句話說，一旦接收到輸出端口3k及該輸出指令，控制信元22將控制輸出一個ATM信元(步驟S81)。此步驟S81所定義的處理操作是以如此一種方式來執(zhí)行的如圖40所示，由于頁鏈BPCk對應(yīng)于輸出端口3k，則將輸出由該頁鏈BPCk的讀地址RAk所指出的一個信元“CE”。
為了執(zhí)行步驟S81所定義的處理操作，控制信元22同時將端口信號c3-1及存取指令信號“c4-13”傳送給地址儲存存儲器23。此端口信號c3-1指示了頁鏈BPCk，而存取指令信號則指示了來自頁號存儲信元23F及偏移值存儲信元23G的讀操作。其結(jié)果是，一旦從地址儲存存儲器23接收到讀地址“RAk”，控制信元22將該讀地址“RAk”設(shè)置為一個地址信號c1。此讀地址RAk由頁號RAPk及偏移值RAOk構(gòu)成。此后，控制信元22同時將此地址信號c1及指示了一次寫操作的存取指令信號c2傳送給信元緩沖存儲器21。其結(jié)果是，從信元緩沖存儲器21中的一個存儲區(qū)中讀出一個ATM并將所讀出的ATM信元提供給分離信元3。此存儲區(qū)是由頁號RAPk及偏移值RAOk指定的。
當(dāng)完成了步驟S81所定義的處理操作時，控制信元22檢測該頁鏈BPCk的寫地址WAk是否與讀地址RAk不同，以及，偏移值RAOk是否與值“L-1”不同(步驟S81)。
為了執(zhí)行步驟S81所定義的處理操作，控制信元22同時將代表了頁鏈BPCk的端口信號c3-1及存取指令信號“c4-14”傳送給地址儲存存儲器23。此存取指令信號c4-14代表了來自偏移值存儲信元23E，及偏移值存儲信元23G的讀操作。此后，從地址儲存存儲器23接收到一個寫地址WAk及一個讀地址RAk。此寫地址WAk由一個頁號“WAPk”及一個偏移值“WAOk”構(gòu)成，而該讀地址“RAk”則由一個頁號“RAPk”及一個偏移值“RAOk”構(gòu)成。
當(dāng)控制信元22在步驟S82判定寫地址WAk等于讀地址RAk或偏移值RAOk等于值“L-1”時，控制信元22將判定該自由頁鏈BFPC的存在/不存在數(shù)據(jù)等于“0”(步驟S83)。為了執(zhí)行此判定處理，控制信元22同時將指示了自由頁鏈BFPC的端口信號c3-2及存取指令信號c4-15傳送給地址儲存存儲器23。此存取指令信號c4-15代表了來自鏈存在/不存在存儲信元23A的讀操作。此后，當(dāng)從地址儲存存儲器23接收到存在/不存在數(shù)據(jù)EF時，控制信元22將執(zhí)行上述判定處理。
當(dāng)控制信元22在步驟S83判定存在該自由頁鏈BFPC時，控制信元22將執(zhí)行PG(WAPF)←RAPk(步驟S84)的處理操作。
步驟S84所定義的此處理操作是如圖41所示來執(zhí)行的。即，由頁號RAPk所指向的一個頁面可以由下頁號PG來指示。下頁號PG對應(yīng)于由自由頁鏈BFPC的頁號WAPF所指示的頁面之后的一個頁面。
為了執(zhí)行步驟S84所定義的處理操作，控制信元22同時將端口信號c3-1及存取指令信號c4-2傳送給地址儲存存儲器23。端口信號c3-1指示了頁鏈BPCk，而存取指令信號則指示了來自頁號存儲信元23F的讀操作。此后，當(dāng)從地址儲存存儲器23接收到頁號RAPk時，控制信元22同時將端口信號c3-2及存取指令信號c4-3發(fā)送給地址儲存存儲器23。端口信號c3-2表明了自由頁鏈BFPC，而存取指令信號c4-3則代表了來自頁號存儲信元23D的讀操作。此后，當(dāng)從地址儲存存儲器23接收到頁號WAPF時，控制信元22將頁號WAPF設(shè)置為頁面信號b5。此后，控制信元22將此頁面信號b5及指示了寫操作的另一存取指令信號b6發(fā)送給頁面儲存存儲器13。另外，控制信元13還把該頁號RAPk作為寫數(shù)據(jù)傳送給頁面儲存存儲器13。因此，將“RAPk”的值作為下頁號PG存儲進(jìn)一個與頁面儲存存儲器13的頁號WAPF相對應(yīng)的存儲區(qū)中。其結(jié)果是，由該頁號RAPk所指向的一個頁面可以由下頁號PG指出。
當(dāng)完成了步驟S84所定義的處理操作時，控制信元22執(zhí)行WAPF←RAPk(步驟S85)的處理操作。
步驟S85所定義的處理操作是如圖42所示來執(zhí)行的。即，由頁號RAPk所指示的一個頁面可以由頁號WAPF來指出。
為了執(zhí)行步驟S85所定義的處理操作，控制信元22同時將端口信號c3-1及存取指令信號c4-2傳送給地址儲存存儲器23。端口信號c3-1指示了頁鏈BPCk，而存取指令信號c4-2則指示了來自頁號存儲信元23F的讀操作。其結(jié)果是，當(dāng)從地址儲存存儲器23接收到頁號RAPk時，控制信元22同時將端口信號c3-2及存取指令信號c4-4傳送給地址儲存存儲器23。端口信號c3-2顯示了自由頁鏈BFPC，而存取指令信號c4-4則代表了對頁號存儲信元23D的寫操作。另外，控制信元22還把RAPk的值作為寫數(shù)據(jù)傳送給地址儲存存儲器23。其結(jié)果是，頁號RAPk指向的一個頁面可以由頁號WAPF指出。
相反，當(dāng)在先前步驟S83不存在自由頁鏈BFPC時，控制信元22將執(zhí)行如下處理操作RAPF←RAPk，WAPF←RAPk，及EF←1步驟S86所定義的處理操作是以如下方式來執(zhí)行的即由頁鏈BPCk的頁號RAPk所指示的一個頁面可以由自由頁鏈BFPC的頁號WAPF及頁號RAPF指出。其結(jié)果是，控制信元22重新產(chǎn)生一個自由頁鏈BFPC。隨后，控制信元22將地址儲存存儲器23的存在/不存在數(shù)據(jù)EF設(shè)置為“1”。
為了執(zhí)行步驟S86所定義的處理操作，控制信元22同時將端口信號c3-1及存取指令信號c4-2傳送給地址儲存存儲器23。端口信號c3-1指示了頁鏈BPCk，而存取指令信號則指示了來自頁號存儲信元23F的讀操作。其結(jié)果是，當(dāng)從地址儲存存儲器23接收到頁號RAPk時，控制信元22同時將端口信號c3-2及存取指令信號c4-7發(fā)送給地址儲存存儲器23。端口信號c3-2表明了自由頁鏈BFPC，而存取指令信號c4-7則代表了對頁號存儲信元23D和頁號存儲信元23F的寫操作。另外，控制信元22還把RAPk的值作為寫數(shù)據(jù)傳送給地址儲存存儲器23。因此，RAPk的值被存儲為頁號WAPF及頁號RAPF。此后，控制信元22同時將指示了自由頁鏈BFPC的端口信號c3-2及存取指令信號c4-8傳送給地址儲存存儲器23。此存取指令信號c4-8指示了對鏈存在/不存在存儲信元23A的寫操作?？刂菩旁?2把值“1”作為寫數(shù)據(jù)傳送給地址儲存存儲器23。從而將值“1”存儲為存在/不存在數(shù)據(jù)EF。其結(jié)果是，重新形成了一個自由頁鏈BFPC。
當(dāng)完成了步驟S85或步驟S86所定義的處理操作時，控制信元22將判斷頁鏈BPCk的寫地址WAk是否與讀地址RAk相同(步驟S87)。
當(dāng)控制信元22判定寫地址WAk不同于讀地址RAk時，控制信元22將執(zhí)行如下處理操作RAPk←PG(RAPk)，及RAOk←0(步驟S88)。
如圖43所示，步驟S88所定義的處理操作是以如此一種方式來執(zhí)行的由該頁鏈BPCk的標(biāo)題頁的下頁號PG所指向的一個頁面可以由讀地址RAk的頁號RAPk指出，而偏移值RAOk則被設(shè)置為“0”。
為了執(zhí)行步驟S88所定義的處理操作，控制信元22同時將指示了頁鏈BPCk的端口信號c3-1，及存取指令信號c4-2傳送給地址儲存存儲器23。此存取指令信號c4-2指示了來自頁號存儲信元23F的讀操作。其結(jié)果是，一旦從地址儲存存儲器23接收到頁號RAPk，控制信元22便將把此頁號RAPk設(shè)置為頁面信號b5。此后，控制信元22同時將該頁面信號b5及指示了讀操作的存取指令信號b6傳送給頁面儲存存儲器13。其結(jié)果是，當(dāng)從頁面儲存存儲器13接收到下頁號PG時，控制信元22同時將指示了頁鏈BPCk的端口信號c3-1及代表了對頁號存儲信元23F的寫操作的存取指令信號傳送給地址儲存存儲器23。另外，控制信元2還把下頁號PG作為寫數(shù)據(jù)發(fā)送給地址儲存存儲器23。其結(jié)果是，將下頁號PG作為頁號RAPk存儲進(jìn)地址儲存存儲器23中。
此后，控制信元22同時將指示了頁鏈BPCk的端口信號c3-1，及指示了對偏移值存儲信元23G的寫操作的存取指令信號“c4-16”傳送給地址儲存存儲器23。另外，控制信元22還將“0”作為寫數(shù)據(jù)進(jìn)行發(fā)送。其結(jié)果是，值“0”被作為偏移值RAOk存儲進(jìn)地址儲存存儲器23中。到此，步驟S88所定義的處理操作便結(jié)束了。
另一方面，當(dāng)控制信元22在步驟S87判定寫地址WAk與讀地址RAk相同時，此控制信元22將把頁鏈BPCk的存在/不存在數(shù)據(jù)Ek設(shè)置為“0”(步驟S89)。
另外，當(dāng)在步驟S82頁鏈BPCk的寫地址WAk不同于讀地址RAk且偏移值RAOk不同于值“L-1”時，控制信元22將把偏移值RAOk加“1”(步驟S90)。
為了執(zhí)行步驟S90所定義的處理操作，控制信元22同時將指示了頁鏈BPCk的端口信號c3-1及指示了來自偏移值存儲信元23G的讀操作的存取指令信號“c4-17”傳送給地址儲存存儲器23。其結(jié)果是，一旦從地址儲存存儲器23接收到偏移值RAOk，控制信元22便把此偏移值RAOk加“1”。接下來，控制信元22同時將指示了頁鏈BPCk的端口信號c3-1以及指示了對偏移值存儲信元23G的寫操作的存取指令信號“c4-16”傳送給地址儲存存儲器23。另外，控制信元22還把另一個值“RAOk+1”作為寫數(shù)據(jù)發(fā)送給地址儲存存儲器23。其結(jié)果是，此值“RAOk+1”被存儲為偏移值“RAOk”，到此，步驟S90所定義的處理操作便結(jié)束了。第三ATM交換電路的全部操作現(xiàn)在，將對圖30所示的第三ATM交換電路所執(zhí)行的全部操作進(jìn)行說明。
進(jìn)入輸入端口11，12，…，1N中的ATM信元被多路復(fù)用信元1多路轉(zhuǎn)接，隨后將多路轉(zhuǎn)接后的ATM信元提供給信元緩沖存儲器21。當(dāng)輸出此多路轉(zhuǎn)接信元時，寫控制信元4檢測此多路轉(zhuǎn)接信元的目的地。當(dāng)此多路轉(zhuǎn)接ATM信元的目的地為輸出端口3k時，寫控制信元4同時將指示了此輸出端口3k的端口信號及此多路轉(zhuǎn)接ATM信元的存儲請求輸出給控制信元22。
當(dāng)控制信元22接收到上述存儲請求時，如果控制信元12在步驟S61及S70判定存在與輸出端口3k相對應(yīng)的頁鏈BPCk且此寫地址WAk的偏移值WAOk不同于值L-1時，則此控制信元22將把現(xiàn)在的偏移值WAOk加“1”，并將由該寫地址WAk所指示的存儲區(qū)移動1個存儲區(qū)，于是該寫地址WAk將指向未用區(qū)。隨后，在步驟S71，控制信元22控制信元緩沖存儲器21將源自多路復(fù)用信元1的該ATM信元存儲進(jìn)由寫地址WAk所指向的未用區(qū)中。
同樣，如果接收到上述存儲請求并在步驟S61不存在頁鏈PCk，或者是該寫地址WAk的偏移值WAOk等于“L-1”，控制信元22均將判定在由該寫地址WAk所指出的頁面中沒有未用區(qū)。此后，當(dāng)在步驟S62不存在自由頁鏈BFPC時，由于控制信元22判定沒有一個用于將一個新ATM信元存入其中的未用區(qū)，其將控制信元緩沖存儲器21在步驟S73廢棄源自多路復(fù)用信元1的ATM信元。
當(dāng)在步驟S62存在自由頁鏈BFPC且在步驟S63存在頁鏈BPCk時，控制信元22在步驟S64和S65將把自由頁鏈BFPC的標(biāo)題段連到頁鏈BPCk的最后一段上。此后，控制信元12控制進(jìn)行如此的操作以將讀地址“RAk”指向頁鏈BPCk的最后一段。相反，當(dāng)在步驟S63不存在頁鏈BPCk時，控制信元22將在步驟S66重新產(chǎn)生一個頁鏈BPCk以插入一個用于將信元存入其中的未用區(qū)。
插入完未用區(qū)后，如果在步驟S67該自由頁鏈BFPC的頁號WAPF與頁號RAPF不同，則控制信元22將判定仍然存在該自由頁鏈BFPC。于是，控制信元22將把頁號RAPF移動到該自由頁鏈BFPC的一個新的標(biāo)題頁。相反，當(dāng)在步驟S67該自由頁鏈BFPC的頁號WAPF與RAPF相同時，則控制信元22將在步驟S69判定不存在自由頁鏈BFPC。
此后，在步驟S71，控制信元22將控制信元緩沖存儲器21把源自多路復(fù)用信元1的ATM信元存入由寫地址WAk所指出的未用區(qū)中。
另一方面，當(dāng)ATM信元被輸出到端口3k時，讀控制信元5同時將輸出端口3k以及該ATM信元的輸出指令發(fā)送給控制信元22。其結(jié)果是，控制信元22在步驟S81從地址儲存存儲器23接收到讀地址RAk。此后，控制信元22控制信元緩沖存儲器21將由該讀地址RAk指向的存儲區(qū)的ATM信元輸出給分離信元3。其結(jié)果是，信元緩沖存儲器21從所指明的存儲區(qū)中輸出一個信元，并將所讀出的此信元發(fā)送給分離信元3。分離信元3隨后將接收到的ATM信元傳送到輸出端口3k。
當(dāng)從信元緩沖存儲器21輸出了該ATM信元時，如果在步驟S82頁鏈BPCk的寫地址WAk不同于讀地址RAk，或者在步驟S90該讀地址RAk的偏移值RAOk不同于值“L-1”時，則控制信元22將把現(xiàn)在的偏移值RAOk加“1”，并將由該讀地址RAk所指向的存儲區(qū)移動1個存儲區(qū)。其結(jié)果是，讀地址RAk指向下一個緩沖區(qū)地址。
當(dāng)在步驟S82頁鏈BPCk的寫地址WAk與讀地址RAk相同，或讀地址RAk的偏移值RAOk與值“L-1”相同時，控制信元22便可以判定在由該讀地址RAk所指示的頁面中不存在該ATM信元。此后當(dāng)在步驟S83出現(xiàn)了自由頁鏈BFPC時，控制信元12便在步驟S84及S85把由讀地址RAk所指示的頁面連到由讀地址RAk所指示的自由頁鏈BFPC的最后一段上，從而將此頁面匯編進(jìn)該自由頁鏈BFPC中。另外，在步驟S83，當(dāng)沒有自由頁鏈BFPC時，控制信元22在步驟S86重新產(chǎn)生一個自由頁鏈BFPC。
在控制信元22在步驟S87完成了將由寫地址WAk所指向的頁面匯編進(jìn)自由頁鏈BFPC中的步驟而寫地址WAk又與讀地址RAk不同的情況中，控制信元22將判定存在頁鏈BPCk，并在隨后執(zhí)行步驟S88所定義的處理操作。其結(jié)果是，讀地址RAk可以指出頁鏈BPCk的標(biāo)題頁。同樣，在步驟S87，當(dāng)寫地址WAk與讀地址相同時，控制信元22將判定不存在頁鏈BPCk，此后便完成了全部的處理操作。
如上所述，依照上述根據(jù)本第三實施例的ATM交換電路的電路結(jié)構(gòu)，將可以省略未占用地址管理存儲器9及地址儲存存儲器14，盡管在根據(jù)第二實施例的ATM交換電路中需要這些存儲區(qū)?？偞鎯ζ魅萘靠梢员粶p小。
盡管已經(jīng)參照附圖對本發(fā)明的第一到第三實施例進(jìn)行了詳細(xì)地說明，但本發(fā)明并不局限于此，可以在不背離本發(fā)明的技術(shù)范圍及精神的條件下進(jìn)行更改。例如，第一到第三ATM交換電路采用的均是單獨的存儲器。而另選地，也可以采用具有多種必要存儲器功能的單一存儲器。
如上所詳述地，本發(fā)明可以實現(xiàn)如下的優(yōu)點。即，由于當(dāng)ATM信元被存儲進(jìn)信元緩沖存儲器時所用的緩沖區(qū)地址以及將被存儲的信元均是利用鏈結(jié)構(gòu)的方式來進(jìn)行管理的，則所有的輸出端口均可以共用或共享作為緩沖器管理裝置的存儲器功能。
其結(jié)果是，其能夠避免當(dāng)上述輸出端口的總數(shù)增加時而引起的上述存儲器總數(shù)的增加。另外，其能夠避免存儲器使用效率的降低。
顯而易見本發(fā)明并不局限于上述實施例，在不背離本發(fā)明的范圍及精神的條件下可以對其進(jìn)行更改及修正。
權(quán)利要求
1.ATM(異步傳送模式)交換電路，在該電路中包括一個ATM信元緩沖存儲器，用于在其中存儲ATM信元；和ATM信元管理裝置，用于發(fā)出輸入的ATM信元的存儲請求和指示與所述輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息，和當(dāng)輸出所述ATM信元時發(fā)出輸出請求和目的地信息，其中根據(jù)由所述存儲請求定義的緩沖器地址把所述輸入的ATM信元寫入所述信元緩沖存儲器；根據(jù)由所述輸出請求定義的另一個緩沖器地址從所述信元緩沖存儲器讀出所述寫入的ATM信元，以便傳輸?shù)紸TM信元管理裝置；接收所述傳輸?shù)腁TM信元時，所述ATM信元管理裝置根據(jù)所述目的地信息把所述接收的ATM信元傳輸?shù)剿鲚敵龆?，所述ATM交換電路包括空地址管理裝置，用于管理所述信元緩沖存儲器的空地址，和在接收從所述ATM信元管理裝置發(fā)出的所述存儲請求時把空地址作為緩沖器地址輸出到所述信元緩沖存儲器；和緩沖器地址管理裝置，用于在所述緩沖器地址管理裝置接收從所述ATM信元管理裝置發(fā)出的存儲請求和從所述空地址管理裝置傳輸?shù)亩鄠€緩沖器地址時把多個緩沖器地址相互依次鏈接，由此以一個鏈?zhǔn)浇Y(jié)構(gòu)形成指向同一輸出端的ATM信元的該緩沖器地址；在接收從所述ATM信元管理裝置發(fā)出的輸出請求和目的地信息時，所述緩沖器地址管理裝置從與所述接收的目的地信息對應(yīng)的所述鏈?zhǔn)浇Y(jié)構(gòu)讀出對應(yīng)的緩沖器地址，從而把所述讀出的緩沖器地址傳輸?shù)剿鲂旁彌_存儲器和所述空地址管理裝置。
2.根據(jù)權(quán)利要求1所述的ATM交換電路，其中所述緩沖器地址管理裝置包括緩沖器地址存儲單元，用于從所述空地址管理裝置接收一個緩沖器地址，從而把所述接收的緩沖器地址鏈接到后續(xù)緩沖器地址，由此以鏈?zhǔn)浇Y(jié)構(gòu)形成指向所述輸出端的緩沖器地址；指針存儲單元，用于相對于每個所述鏈?zhǔn)浇Y(jié)構(gòu)在其中存儲寫指針和讀指針，所述寫指針指出位于所述緩沖器地址存儲單元的鏈?zhǔn)浇Y(jié)構(gòu)最后部分的最新緩沖器地址，所述讀指針指出位于所述鏈?zhǔn)浇Y(jié)構(gòu)標(biāo)題部分的緩沖器地址；和控制單元，用于控制所述指針存儲單元，以便讀出與所述目的地信息對應(yīng)的寫指針，并在接收從所述信元管理裝置發(fā)出的存儲請求和目的地信息時把從所述空地址管理裝置得到的緩沖器地址存儲到由所述寫指針指向的輸出端上的存儲區(qū)之后的存儲區(qū)，和在接收從所述信元管理裝置發(fā)出的輸出請求和目的地信息時用于從所述指針存儲單元讀出讀指針，由此把表示所述讀指針的緩沖器地址傳輸?shù)剿鲂旁彌_存儲器和所遲空地址管理裝置。
3.ATM(異步傳送模式)交換電路，在該電路中包括一個ATM信元緩沖存儲器，用于在其中存儲ATM信元；和ATM信元管理裝置，用于發(fā)出輸入的ATM信元的存儲請求和指示與所述輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息，和當(dāng)輸出所述ATM信元時發(fā)出輸出請求和目的地信息，其中根據(jù)由所述存儲請求定義的緩沖器地址把所述輸入的ATM信元寫入所述信元緩沖存儲器；根據(jù)由所述輸出請求定義的另一個緩沖器地址從所述信元緩沖存儲器讀出所述寫入的ATM信元，以便傳輸?shù)剿鯝TM信元管理裝置；接收所述傳輸?shù)腁TM信元時，所述ATM信元管理裝置根據(jù)所述目的地信息把所述接收的ATM信元傳輸?shù)剿鲚敵龆耍鯝TM交換電路包括空地址管理裝置，用于管理所述信元緩沖存儲器的空地址，和在接收從所述ATM信元管理裝置發(fā)出的所述存儲請求時把空地址作為緩沖器地址輸出到所遲信元緩沖存儲器；和緩沖器地址管理裝置，用于以這樣一種方式管理緩沖器地址，即當(dāng)把能夠存儲所述緩沖器地址的″L(符號″L″是任意自然數(shù))″段存儲區(qū)定義為一頁時，通過將多個所述頁相互鏈接形成鏈?zhǔn)浇Y(jié)構(gòu)并與每個所述輸出端相對應(yīng)做出該鏈?zhǔn)浇Y(jié)構(gòu)；接收從所述信元管理裝置發(fā)出的存儲請求以及從所述空地址管理裝置傳輸?shù)木彌_器地址時，把所述接收的緩沖器地址依次存儲到所述鏈?zhǔn)浇Y(jié)構(gòu)的頁的存儲區(qū)中；在接收從所述ATM信元管理裝置發(fā)出的輸出請求和目的地信息時，所述緩沖器地址管理裝置從與所述接收的目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)的頁的所述存儲區(qū)依次讀出對應(yīng)的緩沖器地址，從而把所述讀出的緩沖器地址傳輸?shù)剿鲂旁彌_存儲器和所述空地址管理裝置。
4.根據(jù)權(quán)利要求2所述的ATM交換電路，其中所述緩沖器地址管理裝置包括緩沖器地址存儲單元，在將用于存儲所述緩沖器地址的所述″L″段存儲區(qū)定義為一頁時，通過把所述頁相互鏈接以形成鏈?zhǔn)浇Y(jié)構(gòu)，以及通過采用與相應(yīng)輸出端對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)，用于在其中存儲從所述空地址管理裝置得到的緩沖器地址；指針存儲單元，用于相對于每個所述鏈?zhǔn)浇Y(jié)構(gòu)在其中存儲寫指針和讀指針，所述寫指針指出位于所述緩沖器地址存儲單元的鏈?zhǔn)浇Y(jié)構(gòu)最后部分的頁中包含的最新緩沖器地址，所述讀指針指出位于所述鏈?zhǔn)浇Y(jié)構(gòu)標(biāo)題部分的頁中包含的第一緩沖器地址；和控制單元，用于控制所述指針存儲單元，以便讀出與所述目的地信息對應(yīng)的寫指針，并在接收從所述信元管理裝置發(fā)出的存儲請求和目的地信息時把從所述空地址管理裝置得到的緩沖器地址存儲到由所述寫指針指向的輸出端上的存儲區(qū)之后的存儲區(qū)；和在接收從所述信元管理裝置發(fā)出的輸出請求和目的地信息時用于從所述指針存儲單元讀出讀指針，由此把指示所述讀指針的緩沖器地址傳輸?shù)剿鲂旁彌_存儲器和所述空地址管理裝置。
5.ATM交換電路，其特征在于包括多路復(fù)用裝置，用于產(chǎn)生輸入的ATM信元的存儲請求和指示與所述輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息；分離裝置，用于在輸出所述ATM信元時產(chǎn)生一個輸出請求和目的地信息；信元緩沖存儲器，在將能夠存儲所述ATM信元的″L″段存儲區(qū)定義為一頁時，通過把所述頁相互鏈接以便形成鏈?zhǔn)浇Y(jié)構(gòu)，以及通過采用與相應(yīng)輸出端對應(yīng)的相應(yīng)鏈?zhǔn)浇Y(jié)構(gòu)，用于在其中存儲從所述多路復(fù)用裝置得到的ATM信元，并且還用于讀取ATM信元以便把讀出的ATM信元發(fā)送到所述分離裝置；和信元緩沖存儲器控制裝置，用于進(jìn)行控制，以便把從所述多路復(fù)用裝置得到的ATM信元依次存儲到與所述目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)中，并且在接收從所述多路復(fù)用裝置產(chǎn)生的存儲請求和目的地時，指向所述信元緩沖存儲器；并用于進(jìn)行控制，以便從與所述目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)依次讀取ATM信元，從而把讀取的ATM信元傳輸?shù)剿龇蛛x裝置，并且在接收從所述分離裝置得到的輸出請求和目的地信息時，指向所述信元緩沖存儲器。
6.根據(jù)權(quán)利要求5所述的ATM交換電路，其中所述信元緩沖存儲器控制裝置包括地址存儲單元，用于把寫緩沖器地址和讀緩沖器地址存儲到其中，所述寫緩沖器地址指定位于所述信元緩沖存儲器的鏈?zhǔn)浇Y(jié)構(gòu)最后部分的頁中包含的最新ATM信元，所述讀緩沖器地址指定位于鏈?zhǔn)浇Y(jié)構(gòu)標(biāo)題部分的另一頁中包含的第一ATM信元；和控制單元，用于以這樣一種方式控制所述信元緩沖器存儲器，即當(dāng)從所述多路復(fù)用裝置接收存儲請求和目的地信息時，所述控制單元從所述地址存儲單元讀取與所述目的地信息對應(yīng)的寫緩沖器地址，以便根據(jù)所述讀取的寫緩沖器地址控制所述信元緩沖存儲器，而當(dāng)從所述所述分離裝置接收輸出請求和目的地信息時，所述控制單元從所述地址存儲單元讀取讀緩沖器地址，以便根據(jù)所述讀取的讀緩沖器地址控制所述信元緩沖存儲器。
7.控制ATM(異步傳送模式)交換電路的方法，通過控制如下部分一個用于把ATM信元存儲到其中的ATM信元緩沖存儲器；用于發(fā)出輸入的ATM信元的存儲請求和指示與所述輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息，以及在輸出所述ATM信元時用于發(fā)出輸出請求和目的地信息的ATM信元管理裝置，其中根據(jù)由所述存儲請求定義的緩沖器地址把所述輸入的ATM信元寫入所述信元緩沖存儲器；根據(jù)由所述輸出請求定義的另一個緩沖器地址從所述信元緩沖存儲器讀出所述寫入的ATM信元，以便傳輸?shù)剿鯝TM信元管理裝置；接收所述傳輸?shù)腁TM信元時，所輸ATM信元管理裝置根據(jù)所述目的地信息把所述接收的ATM信元傳輸?shù)剿鲚敵龆耍鯝TM交換電路控制方法包括第一步驟，用于管理所述信元緩沖存儲器的空地址，和在接收從所述ATM信元管理裝置發(fā)出的所述存儲請求時把空地址作為緩沖器地址輸出到所述信元緩沖存儲器；第二步驟，用于在接收從所述ATM信元管理裝置發(fā)出的存儲請求和從所述第一步驟作為緩沖器地址傳輸?shù)目盏刂窌r，把多個緩沖器地址相互依次鏈接，由此以一個鏈?zhǔn)浇Y(jié)構(gòu)形成指向同一輸出端的ATM信元的該多個緩沖器地址；和第三步驟，在接收從所述ATM信元管理裝置發(fā)出的輸出請求和目的地信息時，用于從與所述接收的其目的地對應(yīng)的所述鏈?zhǔn)浇Y(jié)構(gòu)讀出對應(yīng)的緩沖器地址，從而把所述讀出的緩沖器地址傳輸?shù)剿鲂旁彌_存儲器，其中在第一步驟管理在第三步驟讀取的所述緩沖器地址。
8.控制ATM(異步傳送模式)交換電路的方法，通過控制如下部分用于把ATM信元存儲到其中的ATM信元緩沖存儲器；用于發(fā)出輸入的ATM信元的存儲請求和指示與所述輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息，以及在輸出所述ATM信元時用于發(fā)出輸出請求和目的地信息的ATM信元管理裝置，其中根據(jù)由所述存儲請求定義的緩沖器地址把所述輸入的ATM信元寫入所述信元緩沖存儲器；根據(jù)由所述輸出請求定義的另一個緩沖器地址從所述信元緩沖存儲器讀出所述寫入的ATM信元，以便傳輸?shù)剿鯝TM信元管理裝置；接收所述傳輸?shù)腁TM信元時，所述ATM信元管理裝置根據(jù)所述目的地信息把所述接收的ATM信元傳輸?shù)剿鲚敵龆?，所述ATM交換電路控制方法包括第一步驟，用于管理所述信元緩沖存儲器的空地址，和在接收從所述ATM信元管理裝置發(fā)出的所述存儲請求時把空地址作為緩沖器地址輸出到所述信元緩沖存儲器；第二步驟，用于以這樣一種方式管理緩沖器地址，即當(dāng)把能夠存儲所述緩沖器地址的″L(符號″L″是任意自然數(shù))″段存儲區(qū)定義為一頁時，通過將多個所述頁相互鏈接形成鏈?zhǔn)浇Y(jié)構(gòu)并與每個所述輸出端相對應(yīng)做出該鏈?zhǔn)浇Y(jié)構(gòu)；接收從所述信元管理裝置發(fā)出的存儲請求以及從所述第一步驟傳輸?shù)木彌_器地址時，把所述接收的緩沖器地址依次存儲到所述鏈?zhǔn)浇Y(jié)構(gòu)頁的存儲區(qū)中；和第三步驟，用于以這樣一種方式管理緩沖器地址，即在接收從所述ATM信元管理裝置發(fā)出的輸出請求和目的地信息時，所述緩沖器地址管理裝置從與所述接收的目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)頁的所述存儲區(qū)依次讀出對應(yīng)的緩沖器地址，從而把所述讀出的緩沖器地址傳輸?shù)剿鲂旁彌_存儲器和所述空地址管理裝置；其中在第一步驟管理在第三步驟讀取的所述緩沖器地址。
9.用于控制ATM(異步傳送模式)交換電路的方法，包括第一步驟，用于產(chǎn)生輸入的ATM信元的存儲請求和指示與所述輸入的ATM信元的目的地對應(yīng)的輸出端的目的地信息；第二步驟，用于在輸出所述ATM信元時產(chǎn)生一個輸出請求和目的地信息；第三步驟，在將能夠存儲所述ATM信元的″L″段存儲區(qū)定義為一頁時，通過把所述頁相互鏈接以便形成鏈?zhǔn)浇Y(jié)構(gòu)，以及通過采用與相應(yīng)輸出端對應(yīng)的相應(yīng)鏈?zhǔn)浇Y(jié)構(gòu)，用于在其中存儲在所述第一步驟處理的ATM信元，并且還用于讀取ATM信元以便把讀出的ATM信元發(fā)送到所述第二步驟；和第四步驟，用于進(jìn)行控制，以便接收從所述第一步驟發(fā)出的存儲請求和目的地時把在所述第一步驟處理的ATM信元依次存儲到與所述目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)中；其中在接收從所述第二步驟發(fā)出的輸出請求和目的地信息時，從與所述目的地信息對應(yīng)的鏈?zhǔn)浇Y(jié)構(gòu)依次讀取ATM信元，以便相對于所述讀取的ATM信元執(zhí)行在所述第二步驟定義的處理操作。
全文摘要
在ATM(異步傳送模式)交換電路中,即使在增加輸出端的總數(shù)時也能提高地址存儲器的使用效率。該ATM交換電路由一個ATM信元緩沖存儲器,一個ATM信元管理單元,一個地址存儲器,一個空地址管理單元,以及一個緩沖地址管理單元構(gòu)成。在該ATM交換電路中,可相對于輸出端共同使用地址存儲器。結(jié)果是,由于可以根據(jù)輸出端的使用頻率調(diào)節(jié)與輸出端對應(yīng)的地址鏈的長度,可依據(jù)多個輸出端有效地使用地址存儲器。
文檔編號H04L12/28GK1241078SQ99102600
公開日2000年1月12日 申請日期1999年2月23日 優(yōu)先權(quán)日1998年2月20日
發(fā)明者水越伸幸 申請人:日本電氣株式會社