專利名稱：通過每級(jí)具有緩存的三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)來轉(zhuǎn)發(fā)數(shù)據(jù)的制作方法
通過每級(jí)具有緩存的三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)來轉(zhuǎn)發(fā)數(shù)
據(jù)相關(guān)申請(qǐng)本申請(qǐng)要求Roberto Rojas-Cessa和Ziqian Dong于2009年7月四日提交的、 題為"Forwarding Data Through a Three-Stage Clos-Network Packet Switch with Memory at each Mage. ”的美國申請(qǐng)序列第12/511，814號(hào)的優(yōu)先權(quán)。本申請(qǐng)還涉及 Roberto Rojas-Cessa 和 Chuan-bi Lin 于 2009 年 6 月 16 日提交的、題為“Configuring a Three-Stage Clos-Network Packet Switch ； ”的美國申請(qǐng)序列第 12/485,8 號(hào)并且還涉及 Roberto Rojas-Cessa 和 Ziqian Dong 于 2009 年 7 月四日提交的、題為 “Forwarding Cells of Partitioned Data Through a Three-Stage Clos-Network Packet Switch with Memory at each Stage. ”的美國申請(qǐng)序列第 12/511，424 號(hào)。
背景技術(shù)：
除非這里另外指明，否則該部分中描述的方式不是本申請(qǐng)中的權(quán)利要求的現(xiàn)有技術(shù)，并且通過包括在該部分中也不承認(rèn)為現(xiàn)有技術(shù)。典型的三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)包括三級(jí)交換模塊，其可被裝備以創(chuàng)建能夠具有大量端口的分組交換機(jī)。這三個(gè)級(jí)通常包括輸入模塊、中央模塊以及輸出模塊。通常，包括在三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)中的輸入、中央以及輸出模塊越多，則交換機(jī)可以支持越多端口。作為支持可變數(shù)量的端口的能力的結(jié)果，可以考慮三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)架構(gòu)為可伸展交換機(jī)架構(gòu)。管理通信網(wǎng)絡(luò)的公司(諸如因特網(wǎng)服務(wù)提供商或電信服務(wù)提供商)會(huì)發(fā)現(xiàn)三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)的可伸展性為有吸引力的屬性。然而，配置路由以通過被伸展以包括大量端口的三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)來轉(zhuǎn)發(fā)數(shù)據(jù)會(huì)是復(fù)雜和緩慢的處理。

發(fā)明內(nèi)容
本公開一般描述了用于通過三級(jí)緩存-緩存-緩存(MMM)輸入排隊(duì)Clos網(wǎng)絡(luò) (IQC)分組交換機(jī)的一部分來轉(zhuǎn)發(fā)數(shù)據(jù)的實(shí)現(xiàn)方法。可在三級(jí)MMM IQC分組交換機(jī)的輸入端口處接收數(shù)據(jù)，并且數(shù)據(jù)可被劃分成去往輸出端口的一個(gè)或更多個(gè)信元(cell)，該輸出端口耦合到三級(jí)MMMIQC分組交換機(jī)的輸出模塊。該一個(gè)或更多個(gè)信元當(dāng)中的信元可被轉(zhuǎn)發(fā)到耦合到輸入端口的輸入模塊。根據(jù)示例方法，可選擇和標(biāo)識(shí)保持在輸入模塊處的虛擬中央模塊隊(duì)列。所選虛擬中央模塊隊(duì)列可保持在輸入模塊處，以存儲(chǔ)從輸入端口轉(zhuǎn)發(fā)、并且去往輸出端口的信元。在一些示例中，選擇可基于判優(yōu)方案，并且還基于是否可用保持在耦合到輸入模塊的一個(gè)或更多個(gè)中央模塊當(dāng)中的中央模塊處的虛擬輸出模塊隊(duì)列以接收信元。信元可從所選虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)到虛擬輸出模塊隊(duì)列。在一些示例中，虛擬輸出模塊隊(duì)列可與輸入模塊相關(guān)聯(lián)并且還可與信元的目的地輸出端口相關(guān)聯(lián)。本公開還一般描述了用于通過三級(jí)MMM IQC分組交換機(jī)來轉(zhuǎn)發(fā)數(shù)據(jù)的實(shí)現(xiàn)方法。 根據(jù)示例方法，可標(biāo)識(shí)和選擇保持在輸入端口處的虛擬輸出隊(duì)列，該輸入端口耦合到三級(jí) MMM IQC分組交換機(jī)的輸入模塊。所選虛擬輸出隊(duì)列可存儲(chǔ)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)，該一個(gè)或更多個(gè)信元去往耦合到MMM IQC分組交換機(jī)的輸出模塊的輸出端口。在一些示例中，選擇可基于是否可用保持在輸入模塊處的虛擬中央模塊隊(duì)列以接收去往輸出端口的一個(gè)或更多個(gè)信元當(dāng)中的信元。根據(jù)用于通過三級(jí)MMM IQC分組交換機(jī)來轉(zhuǎn)發(fā)數(shù)據(jù)的方法，信元可從所選虛擬輸出隊(duì)列轉(zhuǎn)發(fā)到虛擬中央模塊隊(duì)列。在一些示例中，虛擬中央模塊隊(duì)列可與耦合到輸入模塊的輸入端口相關(guān)聯(lián)，并且還可與耦合到輸入模塊的中央模塊相關(guān)聯(lián)。然后，信元可被接收到虛擬中央模塊隊(duì)列。然后可選擇虛擬中央模塊隊(duì)列來轉(zhuǎn)發(fā)信元。在一些示例中，選擇可基于判優(yōu)方案，并且還可基于是否可用保持在中央模塊處的虛擬輸出模塊隊(duì)列以接收信元。根據(jù)用于通過三級(jí)MMM IQC分組交換機(jī)來轉(zhuǎn)發(fā)數(shù)據(jù)的方法，信元可從虛擬輸出模塊隊(duì)列轉(zhuǎn)發(fā)到虛擬輸出端口隊(duì)列。在一些示例中，虛擬輸出端口隊(duì)列與中央模塊相關(guān)聯(lián)并且還與信元的目的地輸出端口相關(guān)聯(lián)。然后，信元可被接收到虛擬輸出端口隊(duì)列。然后可選擇虛擬輸出端口隊(duì)列來將信元轉(zhuǎn)發(fā)到目的地輸出端口。在一些示例中，選擇可基于判優(yōu)方案。然后，信元可從虛擬輸出端口隊(duì)列轉(zhuǎn)發(fā)到目的地輸出端口。本公開還一般描述了通過三級(jí)MMM IQC分組交換機(jī)的一部分來轉(zhuǎn)發(fā)數(shù)據(jù)的示例裝置?？稍谌?jí)MMM IQC分組交換機(jī)的輸入端口處接收數(shù)據(jù)，并且數(shù)據(jù)可被劃分成去往輸出端口的一個(gè)或更多個(gè)信元，該輸出端口耦合到三級(jí)MMM IQC分組交換機(jī)的輸出模塊。該一個(gè)或更多個(gè)信元當(dāng)中的信元還可被轉(zhuǎn)發(fā)到耦合到輸入端口的輸入模塊。示例裝置可具有包括邏輯的輸入模塊管理器。邏輯可被配置成選擇保持在輸入模塊處的虛擬中央模塊隊(duì)列， 并且標(biāo)識(shí)所選虛擬中央模塊隊(duì)列。所選虛擬中央模塊隊(duì)列可保持在輸入模塊處，以存儲(chǔ)從輸入端口轉(zhuǎn)發(fā)、并且去往輸出端口的信元。在一些示例中，選擇可基于判優(yōu)方案，并且還基于是否可用保持在耦合到輸入模塊的一個(gè)或更多個(gè)中央模塊當(dāng)中的中央模塊處的虛擬輸出模塊隊(duì)列以接收信元。邏輯還可被配置成將信元從所選虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)到虛擬輸出模塊隊(duì)列。在一些示例中，虛擬輸出模塊隊(duì)列可與輸入模塊相關(guān)聯(lián)并且還可與信元的目的地輸出端口相關(guān)聯(lián)。本公開還一般描述了示例三級(jí)MMM IQC分組交換機(jī)。示例三級(jí)MMM IQC分組交換機(jī)可包括輸入端口，該輸入端口被配置成保持虛擬輸出隊(duì)列，使得虛擬輸出隊(duì)列可保存被劃分成去往輸出端口的一個(gè)或更多個(gè)信元的數(shù)據(jù)。輸入端口可具有輸入端口管理器。在一些示例中，輸入端口管理器和虛擬輸出隊(duì)列可彼此協(xié)同布置，以將去往輸出端口的一個(gè)或更多個(gè)信元存儲(chǔ)在虛擬輸出隊(duì)列中并從虛擬輸出隊(duì)列轉(zhuǎn)發(fā)一個(gè)或更多個(gè)信元的信元。 示例三級(jí)MMM IQC分組交換機(jī)還可包括耦合到輸入端口的輸入模塊。輸入模塊可被配置成保持虛擬中央模塊隊(duì)列，使得虛擬中央模塊隊(duì)列可保存從虛擬輸出隊(duì)列轉(zhuǎn)發(fā)的信元。輸入模塊可具有輸入模塊管理器。在一些示例中，輸入模塊管理器和虛擬中央模塊隊(duì)列可彼此協(xié)同布置，以接收從虛擬輸出隊(duì)列轉(zhuǎn)發(fā)的信元、將信元存儲(chǔ)在虛擬中央模塊隊(duì)列中、 以及從虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)信元。 示例三級(jí)MMM IQC分組交換機(jī)還可包括耦合到輸入模塊的中央模塊。中央模塊可被配置成保持虛擬輸出模塊隊(duì)列，使得虛擬輸出模塊隊(duì)列可保存從虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)的信元。中央模塊可具有中央模塊管理器。在一些示例中，中央模塊管理器和虛擬輸出模塊隊(duì)列可彼此協(xié)同布置，以接收從虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)的信元、將信元存儲(chǔ)在虛擬輸出模塊隊(duì)列中、以及從虛擬輸出模塊隊(duì)列轉(zhuǎn)發(fā)信元。
示例三級(jí)MMM IQC分組交換機(jī)還可包括耦合到中央模塊的輸出模塊。輸出模塊可被配置成保持虛擬輸出端口隊(duì)列，使得虛擬輸出端口隊(duì)列可保存從虛擬輸出模塊隊(duì)列轉(zhuǎn)發(fā)的信元。輸出模塊可具有輸出模塊管理器。在一些示例中，輸出模塊管理器和虛擬輸出端口隊(duì)列可彼此協(xié)同布置，以接收從虛擬輸出模塊隊(duì)列轉(zhuǎn)發(fā)的信元、將信元存儲(chǔ)在虛擬輸出端口隊(duì)列中、以及從虛擬輸出端口隊(duì)列轉(zhuǎn)發(fā)信元。本公開還一般描述了示例計(jì)算機(jī)程序產(chǎn)品。在一些示例中，計(jì)算機(jī)程序產(chǎn)品可包括具有指令的信號(hào)攜帶介質(zhì)。指令可用于通過三級(jí)MMM IQC分組交換機(jī)的一部分來轉(zhuǎn)發(fā)數(shù)據(jù)?？稍谌?jí)MMM IQC分組交換機(jī)的輸入端口處接收數(shù)據(jù)，并且數(shù)據(jù)可被劃分成去往輸出端口的一個(gè)或更多個(gè)信元，該輸出端口耦合到三級(jí)MMM IQC分組交換機(jī)的輸出模塊。該一個(gè)或更多個(gè)信元當(dāng)中的信元可被轉(zhuǎn)發(fā)到耦合到輸入端口的輸入模塊。指令在由邏輯執(zhí)行時(shí)可使得邏輯選擇和標(biāo)識(shí)保持在輸入模塊處的虛擬中央模塊隊(duì)列。所選虛擬中央模塊隊(duì)列可保持在輸入模塊處，以存儲(chǔ)從輸入端口轉(zhuǎn)發(fā)、并且去往輸出端口的信元。在一些示例中，選擇可基于判優(yōu)方案，并且還基于是否可用保持在耦合到輸入模塊的一個(gè)或更多個(gè)中央模塊當(dāng)中的中央模塊處的虛擬輸出模塊隊(duì)列以接收信元。指令還可使得邏輯將信元從所選虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)到虛擬輸出模塊隊(duì)列。在一些示例中，虛擬輸出模塊隊(duì)列可與輸入模塊相關(guān)聯(lián)并且還可與信元的目的地輸出端口相關(guān)聯(lián)。前述發(fā)明內(nèi)容僅為說明性的并且不旨在任何方式的限制。除了上述所說明的方面、實(shí)施例以及特征之外，通過參照附圖和以下詳細(xì)描述，此外的方面、實(shí)施例以及特征將
變得明顯。


結(jié)合附圖，根據(jù)以下描述和所附權(quán)利要求，本公開的前述和其它特征將變得更明顯。應(yīng)該理解，這些附圖僅根據(jù)本公開描繪了若干實(shí)施例，并且因此不認(rèn)為是限制其范圍， 將通過使用附圖、利用附加特性和細(xì)節(jié)來描述本公開。圖1示出了具有可變數(shù)量的端口和模塊的示例三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)；圖2示出了包括固定數(shù)量的端口和模塊的三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)的示例；圖3示出了耦合到三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)的排隊(duì)輸入模塊的兩個(gè)排隊(duì)輸入端口的示例的框圖；圖4示出了輸入端口管理器的示例架構(gòu)的框圖；圖5示出了輸入模塊管理器的示例架構(gòu)的框圖；圖6示出了用于從虛擬輸出端口隊(duì)列轉(zhuǎn)發(fā)信元的示例方法的流程圖，該虛擬輸出端口隊(duì)列保持在耦合到三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)的輸入模塊的輸入端口處；圖7示出了耦合到三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)的兩個(gè)排隊(duì)中央模塊的兩個(gè)排隊(duì)輸入模塊的示例的框圖；圖8示出了中央模塊管理器的示例架構(gòu)的框圖；圖9示出了用于從隊(duì)列轉(zhuǎn)發(fā)信元的示例方法的流程圖，該隊(duì)列保持在耦合到三級(jí) Clos網(wǎng)絡(luò)分組交換機(jī)的中央模塊的輸入模塊處；圖10示出了耦合到三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)的兩個(gè)排隊(duì)輸出模塊的兩個(gè)排隊(duì)中央模塊的示例的框圖11示出了輸出模塊管理器的示例架構(gòu)的框圖；圖12示出了用于從隊(duì)列轉(zhuǎn)發(fā)信元的示例方法的流程圖，該隊(duì)列保持在耦合到三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)的輸出模塊的中央模塊處；圖13示出了用于從隊(duì)列轉(zhuǎn)發(fā)信元的示例方法的流程圖，該隊(duì)列保持在耦合到三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)的輸出端口的輸出模塊處；圖14示出了通過三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)來轉(zhuǎn)發(fā)信元的示例信元路由；圖15示出了示例計(jì)算機(jī)程序產(chǎn)品的框圖；以及圖16示出了全部根據(jù)本公開布置的示例計(jì)算裝置。
具體實(shí)施例方式在以下詳細(xì)描述中，對(duì)構(gòu)成本公開一部分的附圖進(jìn)行參照。在附圖中，除非上下文另外指明之外，類似的符號(hào)通常標(biāo)識(shí)類似的部件。詳細(xì)說明、附圖以及權(quán)利要求中的說明性示例或?qū)嵤├灰馕吨窍拗菩缘??？衫闷渌纠驅(qū)嵤├⑶铱蛇M(jìn)行其它改變，而不脫離這里呈現(xiàn)的主題內(nèi)容的精神或范圍。將容易理解的是，可以按廣泛不同的配置布置、替代、組合以及設(shè)計(jì)如這里一般描述并在圖中示出的本公開的方面，所有這些都被明確地預(yù)期并構(gòu)成本公開的一部分。本公開特別涉及如下方法、設(shè)備、系統(tǒng)以及計(jì)算機(jī)程序產(chǎn)品其涉及通過在每級(jí)具有緩存的三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)來轉(zhuǎn)發(fā)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)。如在本公開中預(yù)期的，通過被伸展以包括大量端口的三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)來轉(zhuǎn)發(fā)數(shù)據(jù)會(huì)是復(fù)雜和緩慢的處理。三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)的設(shè)計(jì)的某些方面會(huì)影響轉(zhuǎn)發(fā)數(shù)據(jù)的速度和復(fù)雜性。例如，三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)設(shè)計(jì)的類型可以是輸入排隊(duì) Clos網(wǎng)絡(luò)分組交換機(jī)(“IQC交換機(jī)”)。IQC分組交換機(jī)可包括保持在輸入端口處的隊(duì)列或緩沖，在下文中稱為“虛擬輸出隊(duì)列”(V0Q)。這些VOQ可至少暫時(shí)存儲(chǔ)被劃分成分組或 “信元”的數(shù)據(jù)，以便利通過IQC分組交換機(jī)的數(shù)據(jù)的內(nèi)部交換或路由。然而，IQC分組交換機(jī)設(shè)計(jì)會(huì)需要復(fù)雜的且可能耗時(shí)的鏈接匹配處理來配置通過IQC分組交換機(jī)的路由。例如，在可通過對(duì)IQC分組交換機(jī)的模塊進(jìn)行互連的鏈接來轉(zhuǎn)發(fā)信元之前，需要解決通過IQC 分組交換機(jī)的三級(jí)的路徑路由和輸出端口競爭。如在本公開中進(jìn)一步預(yù)期的，為了減少與配置路由以通過IQC分組交換機(jī)來轉(zhuǎn)發(fā)數(shù)據(jù)相關(guān)聯(lián)的復(fù)雜性和定時(shí)發(fā)布，IQC分組交換機(jī)可包括分離地保持在每個(gè)模塊處的緩沖或隊(duì)列。在所有級(jí)(例如，輸入模塊、中央模塊以及輸出模塊)中都具有緩存的這類IQC分組交換機(jī)可以被稱為三級(jí)緩存-緩存-緩存(“MMM”) IQC分組交換機(jī)。每個(gè)模塊處分離地保持緩沖或隊(duì)列可通過允許在MMM IQC分組交換機(jī)的每級(jí)處單獨(dú)選擇存儲(chǔ)信元的隊(duì)列來轉(zhuǎn)發(fā)信元，有助于解決內(nèi)部和輸出競爭。但是當(dāng)被劃分成信元的數(shù)據(jù)可通過不同中央模塊被轉(zhuǎn)發(fā)以到達(dá)耦合到MMM IQC分組交換機(jī)的目的地輸出端口的輸出模塊時(shí)，會(huì)出現(xiàn)順序不對(duì)的問題。在一些示例中，實(shí)現(xiàn)了用于通過三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)(例如，MMM IQC分組交換機(jī))來轉(zhuǎn)發(fā)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)的方法。根據(jù)示例方法之一，選擇虛擬輸出隊(duì)列(VOQ)。所選VOQ可保持在耦合到三級(jí)MMM IQC分組交換機(jī)的輸入模塊的輸入端口處。所選VOQ可存儲(chǔ)被劃分成去往輸出端口的一個(gè)或更多個(gè)信元，該輸出端口耦合到三級(jí)MMM IQC分組交換機(jī)的輸出模塊。VOQ的選擇可至少部分基于是否可用保持在輸入模塊處的虛擬中央模塊隊(duì)列(VCMQ)以接收去往輸出端口的一個(gè)或更多個(gè)信元當(dāng)中的信元。然后，信元可從VOQ轉(zhuǎn)發(fā)到VCMQ。對(duì)于該示例方法，VCMQ隊(duì)列可與耦合到輸入模塊的輸入端口相關(guān)聯(lián)，并且還可與耦合到輸入模塊的中央模塊相關(guān)聯(lián)。另外，根據(jù)示例方法，信元可被接收到VCMQ中。然后，可選擇VCMQ以轉(zhuǎn)發(fā)信元。選擇可基于判優(yōu)方案(例如，輪詢)，并且還可基于是否可用保持在中央模塊處的虛擬輸出模塊隊(duì)列(VOMQ)以接收信元。然后，信元可從VCMQ轉(zhuǎn)發(fā)到V0MQ。對(duì)于該示例方法，VOMQ可與輸入模塊和信元的目的地輸出端口相關(guān)聯(lián)。另外，根據(jù)示例方法，信元可被接收到VOMQ中。然后，可選擇VOMQ以轉(zhuǎn)發(fā)信元。選擇可基于判優(yōu)方案(例如，輪詢)，并且還可基于是否可用保持在輸出模塊處的虛擬輸出端口隊(duì)列(VOPQ)以接收信元。然后，信元可從VOMQ轉(zhuǎn)發(fā)到V0PQ。對(duì)于該示例方法，VOPQ可與中央模塊和信元的目的地輸出端口相關(guān)聯(lián)。此外，根據(jù)示例方法，信元可被接收到VOPQ中。然后，可選擇VOPQ以轉(zhuǎn)發(fā)信元。選擇可基于判優(yōu)方案(例如，輪詢)。然后，信元可從VOPQ轉(zhuǎn)發(fā)到目的地輸出端口。圖1示出了具有可變數(shù)量的端口和交換模塊的示例三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī) 100 (例如，三級(jí)MMM IQC分組交換機(jī))。如圖1所示，交換機(jī)100包括第一級(jí)處的輸入模塊 (“IM”)120、第二級(jí)處的中央模塊(“CM”)130以及第三級(jí)處的輸出模塊(“0M”)140。在一些示例中，如圖1所示，每個(gè)IM 120經(jīng)由輸入端口鏈接(“LIP”)115耦合到數(shù)量(η)的輸入端口( “ΙΡ”)110。例如，如果存在數(shù)量(k)的IM 120，則可以有總共η
k個(gè)IP 110。類似地，每個(gè)OM 140包括數(shù)量(η)的輸出端口 ( “0Ρ”)150。例如，如果存在數(shù)量(k)的OM 140，則可以有總共η * k的OP 150。在一些示例中，如圖1所示，交換機(jī)100包括布置在數(shù)量(k)的IM120和數(shù)量(k) 的OM 140之間的數(shù)量(m)的CM 130。另外，示出了 IM 120包括數(shù)量(m)的引出輸入模塊鏈接(“1^”)125。L1 125可被配置成將IM 120耦合到m個(gè)CM 130之一。類似地，CM 130 可包括數(shù)量(k)的引出中央模塊鏈接(“Lc”)135。Lc 135可被配置成將CM 130與k個(gè)OM 140之一耦合。在一些示例中，如圖1所示，IP 110分離地包括VOQ 112和IP管理器114。VOQ 112可以是被布置成包括VOQ的緩存結(jié)構(gòu)，該VOQ被配置成至少暫時(shí)存儲(chǔ)被劃分成要通過交換機(jī)100轉(zhuǎn)發(fā)的信元的數(shù)據(jù)。在一個(gè)示例中，VOQ 112可以與OP 150當(dāng)中的目的地輸出端口相關(guān)聯(lián)。因此，例如，如果交換機(jī)100包括四個(gè)OP 150，則VOQ 112將被配置成包括四個(gè) VOQ0另外，如下面更多描述的，IP管理器114可包括被配置成轉(zhuǎn)發(fā)存儲(chǔ)在VOQ中的信元的邏輯和/或功能部件，該VOQ分離地保持在每個(gè)IP 110中。在一些示例中，如圖1所示，IM 120分離地包括虛擬中央模塊隊(duì)列(VCMQ) 122和 IM管理器124。VCMQ 122可以是被布置成包括VCMQ的緩存結(jié)構(gòu)，該VCMQ被配置成至少暫時(shí)存儲(chǔ)從保持在耦合到IM 120的IP 110處的VOQ轉(zhuǎn)發(fā)的一個(gè)或更多個(gè)信元。VCMQ 112可與耦合到IM 120的IP 110相關(guān)聯(lián)并且還可與CM 130相關(guān)聯(lián)。因此，例如，如果交換機(jī)100 包括耦合到IM 120的兩個(gè)CM 130和兩個(gè)IP 100，則VCMQ 122將被配置成包括四個(gè)VCMQ。 另外，如下面更多描述的，IM管理器IM可包括如下邏輯和/或功能部件該邏輯和/或功能部件被配置成將信元接收到包括在VCMQ 122中的VCMQ中并且還將一個(gè)或更多個(gè)信元轉(zhuǎn)發(fā)到CM 130。在一些示例中，如圖1所示，CM 130分離地包括虛擬輸出模塊隊(duì)列(VOMQ) 132和 CM管理器134。VOMQ 132可以是被布置成包括VOMQ的緩存結(jié)構(gòu)，該VOMQ被配置成至少暫時(shí)存儲(chǔ)從VCMQ轉(zhuǎn)發(fā)的一個(gè)或更多個(gè)信元，該VCMQ保持在耦合到CM 130的IM 120處。 V0MQ132可以與耦合到CM 130的IM 120相關(guān)聯(lián)，并且還可以與耦合到0M140的目的地OP 150相關(guān)聯(lián)，該OM 140耦合到CM 130。因此，例如，如果交換機(jī)100包括耦合到CM 130的兩個(gè)IM 110和對(duì)于耦合到CM 130的每個(gè)OM 140的兩個(gè)OP 150，則VOMQ 132將被配置成包括八個(gè)V0MQ。另外，如下面更多地描述的，CM管理器134可包括如下邏輯和/或功能部件該邏輯和/或功能部件被配置成將信元接收到包括在VOMQ 132的VOMQ中并且還將一個(gè)或更多個(gè)信元轉(zhuǎn)發(fā)到OM 140。在一些示例中，如圖1所示，OM 140分離地包括虛擬輸出端口隊(duì)列(VOPQ) 142和 OM管理器144。VOPQ 142可以是被布置成包括VOPQ的緩存結(jié)構(gòu)，該VOPQ被配置成至少暫時(shí)存儲(chǔ)從VOMQ轉(zhuǎn)發(fā)的一個(gè)或更多個(gè)信元，該VOMQ保持在耦合到OM 140的CM 130處。VOPQ 142可與耦合到OM 140的CM 130相關(guān)聯(lián)，并且還可與OP 150相關(guān)聯(lián)。因此，例如，如果交換機(jī)100包括兩個(gè)CM 130和耦合到OM 140的兩個(gè)OP 150，則VOPQ 142將被配置成包括四個(gè)V0PQ。另外，如下面更多地描述的，OM管理器144可包括如下邏輯和/或功能部件該邏輯和/或功能部件被配置成將信元接收到包括在VOPQ 122中的VOPQ中并且還將一個(gè)或更多個(gè)信元轉(zhuǎn)發(fā)到OP 150。在一些示例中，OP 150可分離地包括如下邏輯和/或功能部件該邏輯和/或功能部件被配置成進(jìn)一步再集合與被劃分并通過交換機(jī)100轉(zhuǎn)發(fā)的數(shù)據(jù)(例如，數(shù)據(jù)流)相關(guān)聯(lián)的信元。未示出OP 150的邏輯和/或功能部件。但是提到被配置成再集合信元的邏輯和/或功能部件以表明，本公開預(yù)想在信元從保持在OM 140處的VOPQ被轉(zhuǎn)發(fā)之后，被劃分的信元的可能再集合。表1包括在圖1中描繪的變量的示例描述。表 1η =分別對(duì)于每個(gè)IM 120和OM 140的IP 110和OP 150的數(shù)量；k = IM 120的數(shù)量，以及OM 140的數(shù)量；m = CM 130 的數(shù)量；IM(i)=第 i+1 個(gè) IM 120，其中 0 彡 i 彡 k_l ；CM (r)=第 r+Ι 個(gè) CM 130，其中 r < m_l ；OM(j)=第 j+Ι 個(gè) OM 140，其中 0 彡 j 彡 k-Ι ；IP (i，g) = IM(i)處的第(g+Ι)個(gè) IP 110，其中 0 彡 g 彡 n_l ；OP(j, h) = OM(j)處的第(h+1)個(gè) OP 150，其中 0 彡 h 彡 n_l ；Lip (i，g) = IP(i，g)和 IM ⑴之間的鏈接；L1 (i，r) = IM(i)和 CM(r)之間的鏈接；Lc(r, j) = CM(r)和 OM(J)之間的鏈接；VOQ (i，g，j，h)=保持在具有標(biāo)識(shí)符IP (i，g)的IP 110處的V0Q，該VOQ存儲(chǔ)去往具有標(biāo)識(shí)符OP(j，h)的OP 150的信元；VCMQ (i，g, r)=保持在具有標(biāo)識(shí)符IM⑴的IM 120處的VCMQ，該VCMQ存儲(chǔ)如下信元其從具有標(biāo)識(shí)符IP (i，g)的IP Iio轉(zhuǎn)發(fā)并且被轉(zhuǎn)發(fā)到具有標(biāo)識(shí)符CM (r)的CM 130；VOMQ (i，r，j，h)=保持在具有標(biāo)識(shí)符CM (r)的CM 130處的V0MQ，該VOMQ存儲(chǔ)如下信元其從具有標(biāo)識(shí)符IM⑴的IM 120轉(zhuǎn)發(fā)并且去往具有標(biāo)識(shí)符OP(j，h)的OP 150;以及VOPQ (r，j，h)=保持在具有標(biāo)識(shí)符OM (j)的OM 140處的V0PQ，該VOPQ存儲(chǔ)如下信元其從具有標(biāo)識(shí)符CM(r)的CM 130轉(zhuǎn)發(fā)并且去往具有標(biāo)識(shí)符OP(j，h)的OP 150。圖2示出了具有固定數(shù)量的端口和模塊的示例三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)200 (例如，三級(jí)MMM IQC分組交換機(jī))。示例交換機(jī)200包括與針對(duì)圖1中示出的交換機(jī)100描述的類似架構(gòu)，但是針對(duì)變量n、k以及m具有固定值。固定值是例如n = 2、k = 2以及m = 2。由于如上所述N= (n * k)，因此N = O * 2)或者4。作為N = 4的結(jié)果，在圖2中示出交換機(jī)200包括四個(gè)IP 110和四個(gè)OP 150。另外，由于k = 2和m = 2，因此示出交換機(jī)200包括兩個(gè)IM 120、兩個(gè)CM 130以及兩個(gè)OM 140。圖2還基于固定值η = 2、k = 2 以及m = 2并且使用在以上表1中示出的示例變量描述，描繪了元件的標(biāo)識(shí)符。在圖2中沒有描繪 VOQ (i，g，j，h)、VCMQ (i，g，r)、VOMQ (i，r，j，h)以及 VOPQ (r，j，h)的標(biāo)識(shí)符。在隨后圖中描繪分別保持在IP110、IM 120, CM 130以及OM 140處的這些隊(duì)列或緩沖的標(biāo)識(shí)符。圖3示出了耦合到交換機(jī)200 (例如，三級(jí)MMM IQC分組交換機(jī)200)的排隊(duì)輸入模塊(例如，IM 120)的兩個(gè)排隊(duì)輸入端口(例如，IP 110)的示例的框圖。如圖3所示，兩個(gè) IP 110 包括分別經(jīng)由 LIP(0，0)和 LIP(0，1)耦合到 IM(O) W IP(0,0)和 IP(0，1)。另外， 如圖3所示，IM(O)具有L1(Oj)和L1(Oa)15如先前針對(duì)圖2所述，IM(O)分別經(jīng)由L1O), 0)和 L1 (0，1)耦合到 CM(O)和 CM(I)。如上所述，保持在IP 110處的VOQ可與OP 150相關(guān)聯(lián)。另外，圖2描繪了交換機(jī) 200包括四個(gè)OP 150。因此如圖3所示，ΙΡ(0，0)的VOQ 112可包括四個(gè)V0Q，而IP (0，1) 的VOQ 112也可包括四個(gè)V0Q。如在表1中所列，VOQ可具有標(biāo)識(shí)符。例如，VOQ(0，0，0，0) 可以是保持在ΙΡ(0，0)處并且與0P(0，0)相關(guān)聯(lián)的VOQ的標(biāo)識(shí)符。另外，V0Q(0，1，0，0)可以是保持在IP(0，1)處并且與0P(0，0)相關(guān)聯(lián)的VOQ的標(biāo)識(shí)符。另外，如上所述，保持在IM 120處的VCMQ可與耦合到IM 120的IP 110相關(guān)聯(lián)， 并且還可與CM 130相關(guān)聯(lián)。由于IM(O)耦合到兩個(gè)IP 110并且交換機(jī)200包括兩個(gè)CM 130，因此在圖3中示出IM(O)具有包括四個(gè)VCMQ的VCMQ 122。如表1中所列，VCMQ可具有標(biāo)識(shí)符。例如，VCMQ(0，0，0)可以是保持在IM(O)處的、與ΙΡ(0，0)和CM(O)相關(guān)聯(lián)VCMQ 的標(biāo)識(shí)符。另夕卜，VCMQ(0,1,1)可以是保持在IM(O)處的、并與IP(O，I)和CM⑴相關(guān)聯(lián) VCMQ的標(biāo)識(shí)符。圖4示出了輸入端口(IP)管理器114的示例架構(gòu)的框圖。如以上針對(duì)圖1-3中的交換機(jī)100或交換機(jī)200所述，IP 110分離地包括IP管理器114。在一些示例中，IP管理器114包括如下功能部件和/或邏輯該功能部件和/或邏輯被配置成或布置成轉(zhuǎn)發(fā)在保持在IP 110處的VOQ中存儲(chǔ)的信元。圖4的示例IP管理器114包括VOQ邏輯410、控制邏輯420、緩存430、輸入/輸出 (I/O)接口 440以及可選的一個(gè)或更多個(gè)應(yīng)用450。如圖4所示，VOQ邏輯410耦合到控制邏輯420、緩存430以及I/O接口 440。在圖4中還示出，可選的應(yīng)用450與控制邏輯420協(xié)同布置。VOQ邏輯410還可包括資格功能部件412、信用功能部件414、判優(yōu)功能部件416 以及轉(zhuǎn)發(fā)功能部件418。在一些示例中，圖4的框圖中描繪的元件被配置成支持或使得實(shí)現(xiàn)如在本公開中所述的IP管理器114。給定的IP管理器114可包括圖4中描繪的那些元件的部分、全部或者比圖4中描繪的那些元件更多的元件。例如，VOQ邏輯410和控制邏輯420可單獨(dú)或共同表示實(shí)現(xiàn)IP管理器114的特征的多樣邏輯裝置。示例邏輯裝置可包括計(jì)算機(jī)、微處理器、微控制器、現(xiàn)場(chǎng)可編程門陣列(FPGA)、專用集成電路(ASIC)、多核/多線程微處理器的隱退線程(sequestered thread)或核、或其組合中的一個(gè)或更多個(gè)。該多樣邏輯裝置可整個(gè)位于給定IP 110處，或者邏輯裝置的至少一部分可位于交換機(jī)100或交換機(jī)200的其它位置處(例如，中央地定位、與IP 110, IM 120, CM 130, OM 140或其組合一起定位)。在一些示例中，如圖4所示，VOQ邏輯410可包括資格功能部件412、信用功能部件 414、判優(yōu)功能部件416以及轉(zhuǎn)發(fā)功能部件418中的一個(gè)或更多個(gè)。VOQ邏輯410可被配置成使用這些功能部件來執(zhí)行操作。如下面更多地描述的，示例操作可包括如下操作的一個(gè)或更多個(gè)選擇保持在IP 110處的VOQ來用于轉(zhuǎn)發(fā)存儲(chǔ)在VOQ中的一個(gè)或更多個(gè)信元、以及將一個(gè)或更多個(gè)信元從所選VOQ轉(zhuǎn)發(fā)到保持在耦合到IP 110的IM 120處的VCMQ。在一些示例中，控制邏輯420可被配置成控制IP管理器114的整體操作。如上所述，控制邏輯420可表示如下多樣邏輯裝置中的任一個(gè)該邏輯裝置被配置成與可執(zhí)行內(nèi)容結(jié)合操作以實(shí)現(xiàn)IP管理器114的控制。在一些替選示例中，可在VOQ邏輯410內(nèi)實(shí)現(xiàn)控制邏輯420的特征和功能性。根據(jù)一些示例，緩存430被布置成存儲(chǔ)可執(zhí)行內(nèi)容?？蓤?zhí)行內(nèi)容可由控制邏輯420 和/或VOQ邏輯410使用來實(shí)現(xiàn)或啟動(dòng)IP管理器114的功能部件或元件。緩存430還可被布置成暫時(shí)保持由VOQ邏輯410的功能元件獲得的選擇信息和VOQ信息。緩存430可包括多樣存儲(chǔ)介質(zhì)，該存儲(chǔ)介質(zhì)包括但不限于易失性存儲(chǔ)器、非易失性存儲(chǔ)器、閃存、可編程變量或狀態(tài)、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、或其它靜態(tài)或動(dòng)態(tài)存儲(chǔ)介質(zhì)中的一個(gè)或更多個(gè)。在一些示例中，I/O接口 440可經(jīng)由IP管理器114和駐留在給定IP 110上或與給定IP Iio —起定位的元件(例如，VOQ 112)之間的鏈接或內(nèi)部通信介質(zhì)提供接口。I/O 接口 440可包括如下接口 該接口根據(jù)各種通信協(xié)議工作，以在內(nèi)部通信鏈路(例如，內(nèi)部集成電路(IV)、系統(tǒng)管理總線(SMBus)或串行外圍接口總線(SPI))上通信。I/O接口 440 還可提供IP管理器114和耦合到IP 110的元件(諸如IM 120)之間的接口。如以上針對(duì)圖1所述，IP 110可經(jīng)由鏈接Lip 115耦合到這些元件。I/O接口 440例如包括如下接口 該接口被配置成根據(jù)各種通信協(xié)議工作，以允許IP管理器114在鏈接Lip 115 (例如，PCIe、 PCI-eXtended(PCI-X)、以太網(wǎng)、hfiniband(無限帶寬)、MarFabric、RapidIO 等)上通
信 °在一些示例中，IP管理器114包括一個(gè)或更多個(gè)應(yīng)用450來向控制邏輯420和/ 或VOQ邏輯410提供指令。圖5示出了輸入模塊(IM)管理器124的示例架構(gòu)的框圖。如以上針對(duì)圖1_3中的交換機(jī)100或交換機(jī)200所述，IM 120分離地包括IM管理器124。在一些示例中，IM管理器IM包括如下功能部件和/或邏輯該功能部件和/或邏輯被配置成將信元接收到保持在IM 120處的VCMQ中，并且將信元轉(zhuǎn)發(fā)給CM 130。圖5的示例IM管理器IM包括VCMQ邏輯510、控制邏輯520、緩存530、輸入/輸出(I/O)接口 540以及可選的一個(gè)或更多個(gè)應(yīng)用550。如圖5所示，VCMQ邏輯510耦合到控制邏輯520、緩存530以及I/O接口 M0。在圖5中還示出，可選的應(yīng)用550與控制邏輯 520協(xié)同布置。VCMQ邏輯510還可包括接收功能部件511、資格功能部件512、信用功能部件514、判優(yōu)功能部件516以及轉(zhuǎn)發(fā)功能部件518中的一個(gè)或更多個(gè)。在一些示例中，圖5的框圖中描繪的元件是支持或使得實(shí)現(xiàn)如本公開所述的IM管理器124的那些元件。給定IM管理器IM可包括圖5中描繪的那些元件的部分、全部或者比圖5中描繪的那些元件更多的元件。例如，VCMQ邏輯510和控制邏輯520可單獨(dú)或共同表示實(shí)現(xiàn)IM管理器IM的特征的多樣邏輯裝置。如先前所述，示例邏輯裝置可包括計(jì)算機(jī)、 微處理器、微控制器、FPGA、ASIC、多核/多線程微處理器的隱退線程或核、或其組合中的一個(gè)或更多個(gè)。該多樣邏輯裝置可整個(gè)位于給定IM120處，或者邏輯裝置的至少一部分可位于交換機(jī)200的其它位置處(例如，中央地定位、與IP 110、CM 130、OM 140或其組合一起定位)。在一些示例中，如圖5所示，VCMQ邏輯510包括接收功能部件511、資格功能部件 512、信用功能部件514、判優(yōu)功能部件516以及轉(zhuǎn)發(fā)功能部件518。VCMQ邏輯510可被配置成使用這些功能部件來執(zhí)行若干操作。如在下面更多地描述的，示例操作可包括如下操作中的一個(gè)或更多個(gè)將一個(gè)或更多個(gè)信元接收到保持在IM 120處的VCMQ中、選擇VCMQ用于對(duì)存儲(chǔ)在VCMQ中的一個(gè)或更多個(gè)信元進(jìn)行轉(zhuǎn)發(fā)、以及將一個(gè)或更多個(gè)信元從所選VCMQ 轉(zhuǎn)發(fā)到保持在耦合到IM 120的CM 130的VOMQ0在一些示例中，控制邏輯520可被配置成控制IM管理器124的整體操作。如上所述，控制邏輯520可表示如下多樣邏輯裝置中的任一個(gè)該邏輯裝置被配置成與可執(zhí)行內(nèi)容結(jié)合操作以實(shí)現(xiàn)IM管理器124的控制。在一些示例中，可在VCMQ邏輯510內(nèi)實(shí)現(xiàn)控制邏輯520的特征和功能性。與如上所述的緩存430類似，緩存530可包括多樣存儲(chǔ)介質(zhì)。根據(jù)一些示例，緩存 530被布置成存儲(chǔ)可執(zhí)行內(nèi)容?？蓤?zhí)行內(nèi)容可由控制邏輯520和/或VCMQ邏輯510使用， 以實(shí)現(xiàn)或啟動(dòng)IM管理器124的功能部件或元件。緩存530還可被布置成暫時(shí)保持由VCMQ 邏輯510獲得的選擇信息和VCMQ信息。與如上所述的I/O接口 440類似，I/O接口 540可經(jīng)由IM管理器124和駐留在給定IM 120上或與給定IM 120 一起定位的元件(例如，VCMQ12》之間的鏈接或內(nèi)部通信介質(zhì)提供接口。I/O接口 540還可提供IM管理器IM和耦合到IM 120的元件(諸如IP 110 和CM 130)之間的接口。在一些示例中，IM管理器IM包括一個(gè)或更多個(gè)應(yīng)用550，以向控制邏輯520和/ 或VCMQ邏輯510提供指令。圖6示出了用于從保持在輸入端口(IP)110(例如，ΙΡ(0，0))處的虛擬輸出端口隊(duì)列(VOQ)轉(zhuǎn)發(fā)信元的示例方法的流程圖，該輸入端口(IP) 110耦合到交換機(jī)200(例如， 三級(jí)MMM IQC分組交換機(jī)200)的輸入模塊(IM) 120。如圖2和3所示的交換機(jī)200的相同部分連同在圖4和5中描述的各種管理器用來說明示例方法。但是所述方法不限于僅對(duì)包括圖4和5中描述的各種管理器的交換機(jī)200的實(shí)施。示例方法還可實(shí)施在包括如下管理器的三級(jí)MMM IQC分組交換機(jī)上該管理器具有在圖4和5中描繪的元件中的一個(gè)或更多個(gè)。處理在塊600(新傳輸間隔)開始，其中傳輸間隔開始。傳輸間隔可以是如下時(shí)段 該時(shí)段被分配用來通過交換機(jī)200的至少部分來轉(zhuǎn)發(fā)被劃分的數(shù)據(jù)的一個(gè)或更多個(gè)信元。 在一些示例中，當(dāng)開始了新傳輸間隔時(shí)，設(shè)置定時(shí)器。例如，ΙΡ(0，0)的IP管理器114可包括如下邏輯和/或功能部件該邏輯和/或功能部件被配置成對(duì)于在傳輸間隔結(jié)束或完成時(shí)過期的時(shí)段設(shè)置定時(shí)器。設(shè)置定時(shí)器的時(shí)段例如可包括一個(gè)或更多個(gè)信元從保持在IP 110處的VOQ轉(zhuǎn)發(fā)到保持在IM 120處的VCMQ花費(fèi)的時(shí)間量。要轉(zhuǎn)發(fā)一個(gè)或更多個(gè)信元花費(fèi)的時(shí)間量可考慮最壞情況情景。最壞情況情景例如考慮由于諸如交換機(jī)200中(例如， 在IP 110和/或IM 120處)的可能擁塞的因素導(dǎo)致的轉(zhuǎn)發(fā)一個(gè)或更多個(gè)信元的最長可能時(shí)間。由于考慮最壞情況情景，因此示例傳輸間隔應(yīng)該是如下時(shí)段該時(shí)段至少比轉(zhuǎn)發(fā)一個(gè)或更多個(gè)信元的最長可能時(shí)間長。處理從塊600繼續(xù)到判決塊610 (非空的VOQ ？)，其中IP (0,0)的IP管理器114 確定(例如，經(jīng)由資格功能部件412)是否VOQ 112的至少一個(gè)VOQ包括信元(在下文中稱為“非空的”)。在一些示例中，確定VOQ是否有資格被選擇來從VOQ轉(zhuǎn)發(fā)信元可首先基于 VOQ是否為非空的。如果確定了至少一個(gè)VOQ為非空的，則處理從判決塊610繼續(xù)到判決塊 620。否則，處理從判決塊610移到塊600。在判決塊620(可用相關(guān)聯(lián)的VCMQ ？)處，ΙΡ(0，0)的IP管理器114確定(例如，經(jīng)由可用性功能部件414)是否可用保持在IM(O)處的至少一個(gè)VCMQ以從非空的VOQ 接收信元(例如，具有容量或空間來存儲(chǔ)信元)。如先前所述，VCMQ與IP 110和CM 130兩者相關(guān)聯(lián)。由于交換機(jī)200具有耦合到IM(O)的兩個(gè)CM 130，因此保持在IM(O)處的兩個(gè) VCMQ可與ΙΡ(0，0)相關(guān)聯(lián)，并且還可分別與CM(O)和CM(I)相關(guān)聯(lián)。例如，VCMQ(0，0，0)禾口 VCMQ(0,0,1)兩者都與ΙΡ(0，0)相關(guān)聯(lián)。如果確定了可用相關(guān)聯(lián)的VCMQ，則處理從判決塊 620繼續(xù)到塊630。否則，處理從判決塊620移到塊600。在一些示例中，流控制機(jī)制或方案可用來確定VCMQ的可用性。流控制機(jī)制可以是基于信用的。例如，IP管理器114可具有如下邏輯該邏輯被配置(例如，可用性功能部件 414)成保持(例如，在緩存430中)或跟蹤暫時(shí)存儲(chǔ)一個(gè)或更多個(gè)信元的VCMQ的容量?？捎玫目臻g可基于分配信元信用(cell credit)以指示VCMQ的信元容量。當(dāng)信元被轉(zhuǎn)發(fā)到 VCMQ時(shí)，從信元信用減去信用單位(credit unit)。一旦信元信用耗盡或變成零，則VCMQ 變得不可用。另外，IM(O)的IM管理器IM可包括如下邏輯該邏輯被配置成向IP管理器 114指示何時(shí)從VCMQ移除或轉(zhuǎn)發(fā)信元。從VCMQ移除或轉(zhuǎn)發(fā)信元的指示可導(dǎo)致對(duì)信元信用的增加。對(duì)信元信用的增加可導(dǎo)致VCMQ變得可用。繼續(xù)到塊630 (選擇V0Q)，選擇(例如，經(jīng)由判優(yōu)功能部件416) IP (0,0)處的非空的VOQ以用于將信元轉(zhuǎn)發(fā)到相關(guān)聯(lián)并可用的IM(O)處的VCMQ。如果在塊610中僅確定ΙΡ(0， 0)處的單個(gè)VOQ為非空的，則選擇該V0Q。然而，如果不止一個(gè)VOQ為非空的，則可實(shí)施判優(yōu)方案來選擇哪個(gè)VOQ來轉(zhuǎn)發(fā)信元。在一些示例中，判優(yōu)方案可包括輪詢判優(yōu)方案或最長隊(duì)列(例如，具有最大信元數(shù)的隊(duì)列)優(yōu)先。從塊630繼續(xù)到判決塊640(傳輸間隔結(jié)束？)，處理確定(例如，經(jīng)由轉(zhuǎn)發(fā)功能部件418)傳輸間隔是否結(jié)束。在一些示例中，基于定時(shí)器(針對(duì)塊600如上所述而設(shè)置)的過期確定傳輸間隔的結(jié)束。如果傳輸間隔結(jié)束，則處理從判決塊640移到塊650。否則，處理從判決塊640移到塊600。在塊650(轉(zhuǎn)發(fā)信元)處，將信元從在塊630中選擇的VOQ轉(zhuǎn)發(fā)到在塊620中確定為可用的相關(guān)聯(lián)的VCMQ。如上所述，對(duì)于轉(zhuǎn)發(fā)到VCMQ的每個(gè)信元，從VCMQ的信元計(jì)數(shù)減去 (例如，經(jīng)由可用性功能部件414)信元單位。從塊650繼續(xù)到判決塊660(要轉(zhuǎn)發(fā)其它信元？)，處理確定(例如，經(jīng)由轉(zhuǎn)發(fā)功能部件418)是否要將其它信元從所選VOQ轉(zhuǎn)發(fā)到相關(guān)聯(lián)的VCMQ。在一些示例中，基于將信元轉(zhuǎn)發(fā)到相關(guān)聯(lián)的VCMQ的可用信元信用和基于是否所選VOQ依然為非空的(具有剩余的信元)來進(jìn)行確定。如果確定要轉(zhuǎn)發(fā)其它信元，則處理從判決塊660移到塊650。否則，處理從判決塊660移到塊600。圖7示出了耦合到交換機(jī)200(例如，三級(jí)MMM IQC分組交換機(jī)200)的兩個(gè)排隊(duì)中央模塊(CM) 130的兩個(gè)排隊(duì)輸入模塊(IM) 120的示例的框圖。如圖7所示，兩個(gè)IM 120包括IM(O)和IM(I)，并且兩個(gè)CM 130包括CM(O)和CM(I)。如圖7所示，IM(O)可經(jīng)由L1(C),
0)耦合到CM(O)并且經(jīng)由L1(Oa)耦合到CM(I)。另外，IM(I)可經(jīng)由L1(LO)耦合到CM(O) 并且經(jīng)由L1 (1，1)耦合到CM(I)。在一些示例中，去往耦合到OM(O)或OM(I)的OP 150的信元可分別經(jīng)由1^(0，0)或1^(0，1)從CM(O)轉(zhuǎn)發(fā)。另外，去往耦合到OM(O)或OM⑴的OP 150的信元可分別經(jīng)由LC(1，0)或Lc(l，l)從CM(I)轉(zhuǎn)發(fā)。如以上針對(duì)圖3所述，IM(O)可包括具有四個(gè)VCMQ的VCMQ 122。四個(gè)VCMQ可與 IP (0,0)和IP(0，1)以及與CM(O)和CM(I)相關(guān)聯(lián)(參見圖2)。類似地，如圖7所示，IM(I) 可包括具有四個(gè)VCMQ的VCMQ 122。這四個(gè)VCMQ可與IP(1，0)和IP(1，1)相關(guān)聯(lián)，并且如下面更多地描述的，還可與CM(O)和CM⑴相關(guān)聯(lián)。如以上針對(duì)圖1所述，保持在CM 130處的VOMQ可與耦合到CM130的IM 120相關(guān)聯(lián)，并且還可與目的地OP 150相關(guān)聯(lián)。由于圖7描繪了分別耦合到兩個(gè)IM 120的CM(O) 和CM(I)，并且圖2描繪了包括耦合到每個(gè)OM 140的兩個(gè)OP 150的交換機(jī)200，因此CM(O) 和CM(I)可分別具有總共八個(gè)V0MQ。如表1所列，VOMQ可具有標(biāo)識(shí)符。例如，VOMQ(0，0，0，
1)可以是保持在CM(O)處的VOMQ的標(biāo)識(shí)符，該VOMQ與IM(O)相關(guān)聯(lián)并且存儲(chǔ)具有目的地 OP(0,1)的一個(gè)或更多個(gè)信元。類似地，VOMQ(0,1,0,1)可以是保持在CM(I)處的VOMQ的標(biāo)識(shí)符，該VOMQ與IM(O)相關(guān)聯(lián)并且存儲(chǔ)具有目的地OP (0，1)的一個(gè)或更多個(gè)信元。圖8示出了中央模塊(CM)管理器134的示例架構(gòu)的框圖。如以上圖1、2以及7 中針對(duì)交換機(jī)100或交換機(jī)200所述，CM 130分離地包括CM管理器134。在一些示例中， CM管理器134包括如下功能部件和/或邏輯該功能部件和/或邏輯被配置成將信元接收到保持在CM 130處的VOMQ中并且將信元轉(zhuǎn)發(fā)到OM 140。圖8的示例CM管理器134包括VOMQ邏輯810、控制邏輯820、緩存830、輸入/輸出(I/O)接口 840以及可選的一個(gè)或更多個(gè)應(yīng)用850。如圖8所示，VOMQ邏輯810耦合到控制邏輯820、緩存830以及I/O接口 840。在圖8中還示出了，可選的應(yīng)用850被布置成與控制邏輯820協(xié)作。VOMQ邏輯810還可包括接收功能部件811、資格功能部件812、信用功能部件814、判優(yōu)功能部件816以及轉(zhuǎn)發(fā)功能部件818。在一些示例中，圖8的框圖中描繪的元件被配置成支持或使得實(shí)現(xiàn)如在本公開中所述的CM管理器134。給定CM管理器134可包括圖8中描繪的那些元件的部分、全部或者比圖8中描繪的那些元件更多的元件。例如，VOMQ邏輯810和控制邏輯820可單獨(dú)或共同表示實(shí)現(xiàn)CM管理器134的特征的多樣邏輯裝置。如先前所述，示例邏輯裝置可包括計(jì)算機(jī)、微處理器、微控制器、FPGA、ASIC、多核/多線程微處理器的隱退線程或核、或其組合中的一個(gè)或更多個(gè)。該多樣邏輯裝置可整個(gè)位于給定CM130處，或者邏輯裝置的至少一部分可位于交換機(jī)100或交換機(jī)200的其它位置處(例如，中央地定位、與IP 110、IM 120、OM 140或其組合一起定位)。在一些示例中，如圖8所示，VOMQ邏輯810包括接收功能部件811、資格功能部件 812、信用功能部件814、判優(yōu)功能部件816以及轉(zhuǎn)發(fā)功能部件818。VOMQ邏輯810可被配置成使用這些功能部件來執(zhí)行若干操作。如在下面更多地描述的，示例操作可包括如下操作中的一個(gè)或更多個(gè)將一個(gè)或更多個(gè)信元接收到保持在CM 130處的VOMQ中、選擇VOMQ用于對(duì)存儲(chǔ)在VCMQ中的一個(gè)或更多個(gè)信元進(jìn)行轉(zhuǎn)發(fā)、以及將一個(gè)或更多個(gè)信元從所選VOMQ 轉(zhuǎn)發(fā)到保持在耦合到CM 130的OM 140處的V0PQ。在一些示例中，控制邏輯820可被配置成控制CM管理器134的整體操作，并且如上所述，控制邏輯820可表示如下多樣邏輯裝置中的任一個(gè)該邏輯裝置被配置成與可執(zhí)行內(nèi)容結(jié)合操作以實(shí)現(xiàn)CM管理器134的控制。在一些示例中，可在VOMQ邏輯810內(nèi)實(shí)現(xiàn)控制邏輯820的特征和功能性。與如上所述的緩存430類似，緩存830可包括多樣存儲(chǔ)介質(zhì)。根據(jù)一些示例，緩存 830被布置成存儲(chǔ)可執(zhí)行內(nèi)容?？蓤?zhí)行內(nèi)容可由控制邏輯820和/或VOMQ邏輯810使用， 以實(shí)現(xiàn)或啟動(dòng)CM管理器134的功能部件或元件。緩存830還可被布置成暫時(shí)保持由VOMQ 邏輯810獲得的選擇信息和VOMQ信息。與如上所述的I/O接口 440類似，I/O接口 840可經(jīng)由CM管理器134和駐留在給定CM 130上或與給定CM 130 一起定位的元件(例如，V0MQ132)之間的鏈接或內(nèi)部通信介質(zhì)提供接口。I/O接口 840還可提供CM管理器1；34和耦合到CM 130的元件(諸如IM 120 和OM 140)之間的接口。在一些示例中，CM管理器134包括一個(gè)或更多個(gè)應(yīng)用850，以向控制邏輯820和/ 或VOMQ邏輯810提供指令。圖9示出了用于從保持在輸入模塊(IM) 120(例如，IM(O))處的隊(duì)列(例如，VCMQ) 轉(zhuǎn)發(fā)信元的示例方法的流程圖，該輸入模塊(IM) 120耦合到交換機(jī)200(例如，三級(jí)MMM IQC 分組交換機(jī)200)的中央模塊(CM) 130。如圖2和7所示的交換機(jī)200的相同部分連同在圖 5和8中描述的各種管理器用來說明示例方法。但是所述方法不限于僅對(duì)包括圖5和8中描述的各種管理器的交換機(jī)200的實(shí)施。示例方法還可實(shí)施在包括如下管理器的三級(jí)MMM IQC分組交換機(jī)上該管理器具有在圖5和8中描繪的元件中的一個(gè)或更多個(gè)。處理在塊900(新傳輸間隔)開始，其中傳輸間隔開始。如上所述，傳輸間隔可以是如下時(shí)段該時(shí)段被分配用來通過交換機(jī)200的至少部分來轉(zhuǎn)發(fā)被劃分的數(shù)據(jù)的一個(gè)或更多個(gè)信元。在一些示例中，當(dāng)開始了新傳輸間隔時(shí)，設(shè)置定時(shí)器。例如，IM(O)的IM管理器1 可包括如下邏輯和/或功能部件該邏輯和/或功能部件被配置成對(duì)于在傳輸間隔結(jié)束或完成時(shí)過期的時(shí)段設(shè)置定時(shí)器。設(shè)置定時(shí)器的時(shí)段可包括一個(gè)或更多個(gè)信元從保持在IM 120處的VCMQ轉(zhuǎn)發(fā)到保持在CM 130處的VOMQ花費(fèi)的時(shí)間量。處理從塊900繼續(xù)到判決塊910 (非空的VCMQ ？)，其中IM(O)的IM管理器124確定(例如，經(jīng)由資格功能部件512)是否VCMQ 122的至少一個(gè)VCMQ為非空的。在一些示例中，確定VCMQ是否有資格被選擇來從VCMQ轉(zhuǎn)發(fā)信元可首先基于VCMQ是否為非空的。如果確定了至少一個(gè)VCMQ為非空的，則處理從判決塊910繼續(xù)到判決塊920。否則，處理從判決塊910移到塊900。在判決塊920(可用相關(guān)聯(lián)的VOMQ ？)處，IM(O)的IM管理器IM確定(例如， 經(jīng)由可用性功能部件514)是否可用保持在CM(O)或CM(I)處的至少一個(gè)VOMQ以從非空的 VCMQ接收信元。如先前所述，VOMQ與IM 120和OP 150兩者相關(guān)聯(lián)。由于交換機(jī)200具有耦合到IM(O)的兩個(gè)CM 130和四個(gè)OP 150，因此保持在CM(O)處的四個(gè)VOMQ可與IM(O)相關(guān)聯(lián)，并且保持在CM(I)處的四個(gè)VOMQ還可與IM(O)相關(guān)聯(lián)。VOMQ (0，0，0，0)、V0MQ (0，0，0， 1)、V0MQ(0，0，1，0) &&V0MQ(0，0，1，1)是保持在 CM(O)處的四個(gè) VOMQ 的示例。VOMQ (0，1， 0，0)、VOMQ (0，1，0，1)、VOMQ (0，1，1，0)以及 V0MQ(0，1，1，1)是保持在 CM(I)處的四個(gè) VOMQ 的示例。如果確定了可用相關(guān)聯(lián)的V0MQ，則處理從判決塊920繼續(xù)到塊930。否則，處理從判決塊920移到塊900。在一些示例中，基于信用的流控制機(jī)制或方案可用來確定VOMQ的可用性。例如， IM管理器IM可具有如下邏輯該邏輯被配置(例如，可用性功能部件514)成保持(例如， 在緩存530中)或跟蹤VOMQ的暫時(shí)存儲(chǔ)一個(gè)或更多個(gè)信元的容量或可用空間?？捎眯钥苫诜峙湫旁庞靡灾甘綱OMQ的信元容量。當(dāng)信元被轉(zhuǎn)發(fā)到VOMQ時(shí)，從信元信用減去信用單位。一旦信元信用耗盡或變成零，則VOMQ變得不可用。另外，CM(O)的CM管理器134 或CM(I)的CM管理器134可包括如下邏輯該邏輯被配置成向IM管理器IM指示何時(shí)從 VOMQ移除或轉(zhuǎn)發(fā)信元。從VOMQ移除或轉(zhuǎn)發(fā)信元的指示可導(dǎo)致對(duì)VOMQ的信元信用的增加。 對(duì)信元信用的增加可導(dǎo)致VOMQ變得可用。繼續(xù)到塊930(選擇VCMQ)，選擇(例如，經(jīng)由判優(yōu)功能部件516) IM(O)處的非空的VCMQ以用于將信元轉(zhuǎn)發(fā)到CM(O)或CM⑴處的相關(guān)聯(lián)的V0MQ。如果在塊910中僅確定 IM(O)處的單個(gè)VCMQ為非空的，則選擇該VCMQ。然而，如果不止一個(gè)VCMQ為非空的，則可實(shí)施判優(yōu)方案來選擇要選擇哪個(gè)VCMQ。在一些示例中，判優(yōu)方案可包括輪詢判優(yōu)方案。以如下方式實(shí)現(xiàn)輪詢判優(yōu)方案便于當(dāng)信元被轉(zhuǎn)發(fā)到交換機(jī)200的目的地OP 150時(shí)，順次保持信元的序列(例如，數(shù)據(jù)流)。 例如，可從保持在ΙΡ(0，0)處的VOQ接收(例如，經(jīng)由接收功能部件511)信元序列，并且信元序列保存在在IM(O)處保持的兩個(gè)相關(guān)聯(lián)的VCMQ中。輪詢判優(yōu)方案可從首先接收信元的VCMQ開始，并且使得序列中第一個(gè)信元被首先轉(zhuǎn)發(fā)。其它VCMQ中順序接收到的信元可然后成為接下來轉(zhuǎn)發(fā)的信元。因此，作為使用輪詢判優(yōu)方案的結(jié)果，當(dāng)信元被轉(zhuǎn)發(fā)到CM(O) 和CM⑴時(shí)，可順次保持?jǐn)?shù)據(jù)流的兩個(gè)信元。本公開不限于輪詢判優(yōu)方案，而是可使用其它類型的判優(yōu)方案，包括但不限于加權(quán)的輪詢、優(yōu)先權(quán)加權(quán)輪詢或其它類型的判優(yōu)方案，以便于當(dāng)信元被轉(zhuǎn)發(fā)到交換機(jī)200的目的地OP 150時(shí)，順次保持信元序列。從塊930繼續(xù)到判決塊940(傳輸間隔結(jié)束？)，處理確定(例如，經(jīng)由轉(zhuǎn)發(fā)功能部件518)傳輸間隔是否結(jié)束。在一些示例中，基于定時(shí)器(針對(duì)塊900如上所述而設(shè)置)的過期確定傳輸間隔的結(jié)束。如果傳輸間隔結(jié)束，則處理從判決塊940移到塊950。否則，處理從判決塊940移到塊900。在塊950 (轉(zhuǎn)發(fā)信元)處，將信元從在塊930中選擇的VCMQ轉(zhuǎn)發(fā)到在塊920中確定為可用的相關(guān)聯(lián)的V0MQ。如上所述，對(duì)于轉(zhuǎn)發(fā)到VOMQ的每個(gè)信元，從VOMQ的信元計(jì)數(shù)減去(例如，經(jīng)由可用性功能部件514)信元單位。從塊950繼續(xù)到判決塊960(要轉(zhuǎn)發(fā)其它信元？)，處理確定(例如，經(jīng)由轉(zhuǎn)發(fā)功能部件518)是否要將其它信元從所選VCMQ轉(zhuǎn)發(fā)到相關(guān)聯(lián)的V0MQ。在一些示例中，基于將信元轉(zhuǎn)發(fā)到相關(guān)聯(lián)的VOMQ的可用信元信用和基于是否所選VCMQ依然為非空的來進(jìn)行確定。 如果確定要轉(zhuǎn)發(fā)其它信元，則處理從判決塊960移到塊950。否則，處理從判決塊960移到塊 900。圖10示出了耦合到交換機(jī)200(例如，三級(jí)MMM IQC分組交換機(jī)200)的兩個(gè)排隊(duì)輸出模塊(OM) 140的兩個(gè)排隊(duì)中央模塊(CM) 130的示例的框圖。如圖10所示，兩個(gè)CM 包括CM(O)和CM(I)，并且兩個(gè)OM 140包括OM(O)和OM(I)。如圖10所示，CM(O)可經(jīng)由 Lc(0,0)耦合到OM(O)并且經(jīng)*Lc(0，1)耦合到OM(I)。另夕hCM⑴可經(jīng)由LC(1，0)耦合到 OM(O)并且經(jīng)由Lc(l，l)耦合到OM(I)。在一些示例中，去往OP(0，0)或0P(0，1)的信元可經(jīng)由Lc(0，0)從CM(O)或經(jīng)由LC(0，1)從CM(I)轉(zhuǎn)發(fā)。另外，去往0P(0，0)或0P(0，1)的信元可經(jīng)由LC(1，0)從CM(O)或經(jīng)由Lc(l，l)從CM⑴轉(zhuǎn)發(fā)。如圖7所述并且如圖7和圖10兩者所示，CM(O)和CM(I)可分別包括具有八個(gè) VOMQ的VOMQ 1；34。分別保持在CM(O)或CM(I)處的八個(gè)VOMQ可與IM(O)和IM(I)之一以 ^OP (0,0), OP (0,1)>0P(1,0)以及 0P(1，1)之一相關(guān)聯(lián)。如上所述，保持在OM 140處的VOPQ可與耦合到OM 140的CM 130相關(guān)聯(lián)，并且還可與OP 150相關(guān)聯(lián)。由于圖10描繪了分別耦合到兩個(gè)CM 130的OM(O)和OM⑴以及圖2 和圖10均描繪了包括耦合到每個(gè)OM 140的兩個(gè)OP 150的交換機(jī)200，因此示出OM(O)和 OM(I)分別具有總共四個(gè)V0PQ。如表1所列，VOPQ可具有標(biāo)識(shí)符。例如，VOPQ(1,0,0)可以是如下VOPQ的標(biāo)識(shí)符該VOPQ保持在與CM(I)相關(guān)聯(lián)的OM(O)處，并且存儲(chǔ)具有目的地 OP (0,0)的一個(gè)或更多個(gè)信元。另外，VOPQ(0,1，1)可以是如下VOPQ的標(biāo)識(shí)符該VOPQ保持在與CM(O)相關(guān)聯(lián)的OM(I)處，并且存儲(chǔ)具有目的地OP (1，1)的一個(gè)或更多個(gè)信元。圖11示出了輸出模塊(OM)管理器144的示例架構(gòu)的框圖。如以上圖1、2以及10 中針對(duì)交換機(jī)100或交換機(jī)200所述，OM 140分別包括OM管理器144。在一些示例中，OM 管理器144包括如下功能部件和/或邏輯該功能部件和/或邏輯被配置成將信元接收到保持在OM 140處的VOPQ中并且將信元轉(zhuǎn)發(fā)到OP 150。圖11的示例OM管理器144包括VOPQ邏輯1110、控制邏輯1120、緩存1130、輸入 /輸出(I/O)接口 1140以及可選的一個(gè)或多個(gè)應(yīng)用1150。如圖11所示，VOPQ邏輯1110耦合到控制邏輯1120、緩存1130以及I/O接口 1140。在圖11中還示出，可選的應(yīng)用1150與控制邏輯1120協(xié)同布置。VOPQ邏輯1110還可包括接收功能部件1112、判優(yōu)功能部件1114 以及轉(zhuǎn)發(fā)功能部件1118中的一個(gè)或多個(gè)。在一些示例中，圖11的框圖中描繪的元件被配置成支持或使得實(shí)現(xiàn)如在本公開中所述的OM管理器144。給定的OM管理器144可包括圖12中描繪的那些元件的部分、全部或者比圖12中描繪的那些元件更多的元件。例如，VOPQ邏輯1110和控制邏輯1120可單獨(dú)或共同表示實(shí)現(xiàn)OM管理器144的特征的多樣邏輯裝置。如先前所述，示例邏輯裝置可包括計(jì)算機(jī)、微處理器、微控制器、FPGA、ASIC、多核/多線程微處理器的隱退線程或核、或其組合中的一個(gè)或更多個(gè)。該多樣邏輯裝置可整個(gè)位于給定OM 140處，或者邏輯裝置的至少一部分可位于交換機(jī)200的其它位置處(例如，中央地定位、與IP 110、IM 120、CM 130
或其組合一起定位)。在一些示例中，如圖11所示，VOPQ邏輯1110包括接收功能部件1112、判優(yōu)功能部件1114以及轉(zhuǎn)發(fā)功能部件1116。VOPQ邏輯1110可使用這些功能部件來執(zhí)行操作。如下面更多地描述的，示例操作可包括如下操作的一個(gè)或更多個(gè)將一個(gè)或更多個(gè)信元接收到保持在OM 140處的VOMQ中、實(shí)施判優(yōu)策略、以及基于判優(yōu)策略而將一個(gè)或更多個(gè)信元轉(zhuǎn)發(fā)到目的地OP 150。在一些示例中，控制邏輯1120可被配置成控制OM管理器144的整體操作。如上所述，控制邏輯1120可表示如下多樣邏輯裝置中的任一個(gè)該邏輯裝置被配置成與可執(zhí)行內(nèi)容結(jié)合操作以實(shí)現(xiàn)OM管理器144的控制。在一些替選示例中，可在VOPQ邏輯1110內(nèi)實(shí)現(xiàn)控制邏輯1120的特征和功能性。與如上所述的緩存430類似，緩存1130可包括多樣存儲(chǔ)介質(zhì)。根據(jù)一些示例，緩存1130被布置成存儲(chǔ)可執(zhí)行內(nèi)容?？蓤?zhí)行內(nèi)容可由控制邏輯1120和/或VOPQ邏輯1110 使用來實(shí)現(xiàn)或啟動(dòng)OM管理器144的功能部件或元件。緩存1130還可被布置成暫時(shí)保持由 VOPQ邏輯1110的功能元件獲得的選擇信息和VOPQ信息。與如上所述的I/O接口 440類似，I/O接口 1140可經(jīng)由OM管理器144和駐留在給定OM 140上或與給定OM 140 —起定位的元件(例如，VOPQ 142)之間的鏈接或內(nèi)部通信介質(zhì)提供接口。I/O接口 1140還可提供OM管理器144和耦合到OM 140的元件(諸如CM 130)之間的接口。在一些示例中，OM管理器144包括一個(gè)或更多個(gè)應(yīng)用1150，來向控制邏輯1120和 /或VOPQ邏輯1110提供指令。圖12示出了用于從保持在中央模塊(CM) 130(例如，CM(O))處的隊(duì)列(例如， V0MQ)轉(zhuǎn)發(fā)信元的示例方法的流程圖，該中央模塊(CM) 130耦合到交換機(jī)200(例如，三級(jí) MMM IQC分組交換機(jī)200)的輸出模塊(OM) 140。如圖2和10所示的交換機(jī)200的相同部分連同在圖8和11中描述的各種管理器用來說明示例方法。但是所述方法不限于僅對(duì)包括圖8和11中描述的各種管理器的交換機(jī)200的實(shí)施。示例方法還可實(shí)施在包括如下管理器的三級(jí)MMM IQC分組交換機(jī)上該管理器具有在圖8和11中描繪的元件中的一個(gè)或更多個(gè)。處理在塊1200(新傳輸間隔)開始，其中傳輸間隔開始。如上所述，傳輸間隔可以是如下時(shí)段該時(shí)段被分配用來通過交換機(jī)200的至少部分來轉(zhuǎn)發(fā)被劃分的數(shù)據(jù)的一個(gè)或更多個(gè)信元。在一些示例中，當(dāng)開始了新傳輸間隔時(shí)，設(shè)置定時(shí)器。例如，CM(O)的CM管理器134可包括如下邏輯和/或功能部件該邏輯和/或功能部件被配置成對(duì)于在傳輸間隔結(jié)束或完成時(shí)過期的時(shí)段設(shè)置定時(shí)器。設(shè)置定時(shí)器的時(shí)段可包括一個(gè)或更多個(gè)信元從保持在CM 130處的VOMQ轉(zhuǎn)發(fā)到保持在OM 140處的VOPQ花費(fèi)的時(shí)間量。處理從塊1200繼續(xù)到判決塊1210(非空的VOMQ ？)，其中CM(O)的CM管理器134 確定(例如，經(jīng)由資格功能部件812)是否VOMQ 132的至少一個(gè)VOMQ為非空的。在一些示例中，確定VOMQ是否有資格被選擇來從VOMQ轉(zhuǎn)發(fā)信元可首先基于VOMQ是否為非空的。如果確定了至少一個(gè)VOMQ為非空的，則處理從判決塊1210繼續(xù)到判決塊1220。否則，處理從判決塊1210移到塊1200。
在判決塊1220(可用相關(guān)聯(lián)的VOPQ ？)處，CM(O)的CM管理器134確定(例如， 經(jīng)由可用性功能部件814)是否可用保持在OM(O)或OM(I)處的VOPQ以從非空的VOMQ接收信元。如先前所述，VOPQ與CM 130和目的地OP 150兩者相關(guān)聯(lián)。由于CM(O)包括八個(gè)VOMQ并且交換機(jī)200包括總共四個(gè)OP 150，則保持在CM(O)處的獨(dú)立VOMQ可與保持在 OM(O)和OM(I)處的獨(dú)立VOPQ相關(guān)聯(lián)。例如，如果V0MQ(0，0，0，1)是非空的V0MQ，則相關(guān)聯(lián)的VOPQ將是V0PQ(0，0，1)。另外，如果VOMQ (1,0,0,0)是非空的V0MQ，則相關(guān)聯(lián)的VOPQ 將是V0PQ(0，0，0)。如果確定了可用相關(guān)聯(lián)的V0PQ，則處理從判決塊1220繼續(xù)到塊1230。 否則，處理從判決塊1220移到塊1200。在一些示例中，基于信用的流控制機(jī)制或方案可用來確定VOPQ的可用性。例如， CM管理器134可具有如下邏輯該邏輯被配置(例如，可用性功能部件814)成保持(例如， 在緩存830中)或跟蹤暫時(shí)存儲(chǔ)一個(gè)或更多個(gè)信元的VOPQ的容量。可用性可基于分配信元信用以指示VOPQ的信元容量。當(dāng)信元被轉(zhuǎn)發(fā)到VOPQ時(shí)，從信元信用減去信用單位。一旦信元信用耗盡或變成零，則VOPQ變得不可用。另外，OM(O)的OM管理器144或OM(I)的 OM管理器144可包括如下邏輯該邏輯被配置成向CM管理器IM指示何時(shí)從VOPQ移除或轉(zhuǎn)發(fā)信元。從VOPQ移除或轉(zhuǎn)發(fā)信元的指示可導(dǎo)致對(duì)VOPQ的信元信用的增加。對(duì)信元信用的增加可導(dǎo)致VOPQ變得可用。繼續(xù)到塊1230 (選擇V0MQ)，選擇(例如，經(jīng)由判優(yōu)功能部件816) CM(O)處的非空的VOMQ以用于將信元轉(zhuǎn)發(fā)到OM(O)或OM(I)處的相關(guān)聯(lián)的V0PQ。如果在塊1210中僅確定 CM(O)處的單個(gè)VOMQ為非空的，則選擇該V0MQ。然而，如果不止一個(gè)VOMQ為非空的，則可實(shí)施判優(yōu)方案來選擇要轉(zhuǎn)發(fā)信元的V0MQ。在一些示例中，判優(yōu)方案可包括輪詢判優(yōu)方案。如以上針對(duì)圖9所述，以如下方式實(shí)現(xiàn)輪詢判優(yōu)方案便于當(dāng)信元被轉(zhuǎn)發(fā)到交換機(jī)200的目的地OP 150時(shí)，順次保持信元的序列(例如，數(shù)據(jù)流)。在被轉(zhuǎn)發(fā)的信元的數(shù)量流可通過交換機(jī)200的兩個(gè)不同CM 130轉(zhuǎn)發(fā)的示例中，在每個(gè)CM130處實(shí)施輪詢判優(yōu)還便于當(dāng)信元向它們各自的目的地OP 150被轉(zhuǎn)發(fā)時(shí)順次保持?jǐn)?shù)據(jù)流。由于在序列前端的信元將首先被接收到保持在CM 130處的VCMQ 中，因此輪詢判優(yōu)方案確保這些信元還將成為被轉(zhuǎn)發(fā)到保持在OM 140處的相關(guān)聯(lián)的VOPQ 的最早信元。然后，可實(shí)施(例如，通過OM管理器144)輪詢判優(yōu)方案，用于將信元轉(zhuǎn)發(fā)到 OP 150以進(jìn)一步保持?jǐn)?shù)據(jù)流中的信元的順序。本公開不限于輪詢判優(yōu)方案，而是可使用其它類型的判優(yōu)方案，包括但不限于加權(quán)的輪詢、優(yōu)先權(quán)加權(quán)輪詢或其它類型的判優(yōu)方案，以便于當(dāng)信元被轉(zhuǎn)發(fā)到交換機(jī)200的目的地OP 150時(shí)，順次保持信元序列。從塊1230繼續(xù)到判決塊1240(傳輸間隔結(jié)束？)，處理確定(例如，經(jīng)由轉(zhuǎn)發(fā)功能部件818)傳輸間隔是否結(jié)束。在一些示例中，基于定時(shí)器(針對(duì)塊1200如上所述而設(shè)置)的過期確定傳輸間隔的結(jié)束。如果傳輸間隔結(jié)束，則處理從判決塊1240移到塊1250。 否則，處理從判決塊1240移到塊1200。在塊1250 (轉(zhuǎn)發(fā)信元)處，將信元從在塊1230中選擇的VOMQ轉(zhuǎn)發(fā)到在塊1220中確定為可用的相關(guān)聯(lián)的V0PQ。如上所述，對(duì)于轉(zhuǎn)發(fā)到VOPQ的每個(gè)信元，從VOMQ的信元計(jì)數(shù)減去(例如，經(jīng)由可用性功能部件814)信元單位。從塊1250繼續(xù)到判決塊1260(要轉(zhuǎn)發(fā)其它信元？)，其中確定(例如，經(jīng)由轉(zhuǎn)發(fā)功能部件818)是否要將其它信元從所選VOMQ轉(zhuǎn)發(fā)到相關(guān)聯(lián)的V0PQ。在一些示例中，基于將信元轉(zhuǎn)發(fā)到相關(guān)聯(lián)的VOPQ的可用信元信用和基于是否所選VOMQ依然為非空的來進(jìn)行確定。如果確定要轉(zhuǎn)發(fā)其它信元，則處理從判決塊1260移到塊1250。否則，處理從判決塊 1260移到塊1200。圖13示出了用于從保持在輸出模塊(OM) 150(例如，CM(O))處的隊(duì)列(例如， V0PQ)轉(zhuǎn)發(fā)信元的示例方法的流程圖，該輸出模塊(OM) 150耦合到交換機(jī)200(例如，三級(jí) MMM IQC分組交換機(jī)200)的OP 150 (例如，OP (0,0)或OP (0，1))。如圖2和10所示的交換機(jī)200的相同部分連同在圖11中描述的管理器用來說明示例方法。但是所述方法不限于僅對(duì)包括圖11中描述的管理器的交換機(jī)200的實(shí)施。示例方法還可實(shí)施在可包括如下管理器的三級(jí)MMM IQC分組交換機(jī)上該管理器具有在圖11中描繪的元件中的一個(gè)或更多個(gè)。處理在塊1300(新傳輸間隔)開始，其中傳輸間隔開始。如上所述，傳輸間隔可以是如下時(shí)段該時(shí)段被分配用來通過交換機(jī)200的至少部分來轉(zhuǎn)發(fā)被劃分的數(shù)據(jù)的一個(gè)或更多個(gè)信元。在一些示例中，當(dāng)開始了新傳輸間隔時(shí)，設(shè)置定時(shí)器。例如，OM(O)的OM管理器144可包括如下邏輯和/或功能部件該邏輯和/或功能部件被配置成對(duì)于在傳輸間隔結(jié)束或完成時(shí)過期的時(shí)段設(shè)置定時(shí)器。設(shè)置定時(shí)器的時(shí)段可包括一個(gè)或更多個(gè)信元從保持在OM 140處的VOPQ轉(zhuǎn)發(fā)到OP 150花費(fèi)的時(shí)間量。處理從塊1300繼續(xù)到判決塊1310(非空的VOPQ ？)，其中OM(O)的OM管理器144 確定(例如，經(jīng)由資格功能部件1112)是否VOPQ 142的至少一個(gè)VOPQ為非空的。在一些示例中，確定VOPQ是否有資格被選擇來從VOPQ轉(zhuǎn)發(fā)信元可首先基于VOPQ是否為非空的。 如果確定了至少一個(gè)VOPQ為非空的，則處理從判決塊1310繼續(xù)到判決塊1320。否則，處理從判決塊1310移到塊1300。在塊1320(選擇V0PQ)處，選擇(例如，經(jīng)由判優(yōu)功能部件1114)OM(O)處的非空的VOPQ以用于將信元轉(zhuǎn)發(fā)到相關(guān)聯(lián)的OP 150。如果在塊1310中僅確定OM(O)處的單個(gè) VOPQ為非空的，則選擇該V0PQ。然而，如果不止一個(gè)VOPQ為非空的，則可實(shí)施判優(yōu)方案來選擇要轉(zhuǎn)發(fā)信元的V0PQ。在一些示例中，判優(yōu)方案可包括輪詢判優(yōu)方案。如以上針對(duì)圖9和12所述，以如下方式實(shí)現(xiàn)輪詢判優(yōu)方案便于當(dāng)信元被轉(zhuǎn)發(fā)到交換機(jī)200的目的地OP 150時(shí)，順次保持信元的序列(例如，數(shù)據(jù)流)。例如，可從保持在CM(O)處的VOMQ接收(例如，經(jīng)由接收功能部件111 去往0P(0，0)的數(shù)據(jù)流的第一部分，并且該數(shù)據(jù)流的第一部分保存在與CM(O) ^P OP(0,0)相關(guān)聯(lián)的VOPQ(例如，VOPQ(0，0，0))中。隨后，可從保持在CM(I)處的VOMQ接收去往0P(0，0)的數(shù)據(jù)流的第二部分，并且該數(shù)據(jù)流的第二部分保存在與CM(I)和0P(0，0) 相關(guān)聯(lián)的VOPQ(例如，V0PQ(1，0，0))中。輪詢判優(yōu)方案可開始于被接收到V0PQ(0，0，0)中的數(shù)據(jù)流的第一部分被首先轉(zhuǎn)發(fā)到0P(0，0)。隨后，被接收到V0PQ(1，0，0)中的數(shù)據(jù)流的第二部分然后被轉(zhuǎn)發(fā)到0P(0，0)。因此，作為使用輪詢判優(yōu)方案的結(jié)果，當(dāng)數(shù)據(jù)流的部分被轉(zhuǎn)發(fā)到0P(0，0)時(shí)，可順次保持?jǐn)?shù)據(jù)流的兩個(gè)部分。本公開不限于輪詢判優(yōu)方案，而是可使用其它類型的判優(yōu)方案，包括但不限于加權(quán)的輪詢、優(yōu)先權(quán)加權(quán)輪詢或其它類型的判優(yōu)方案， 以便于當(dāng)信元被轉(zhuǎn)發(fā)到交換機(jī)200的目的地OP 150時(shí)，順次保持信元序列。從塊1320繼續(xù)到判決塊1330(傳輸間隔結(jié)束？)，處理確定(例如，經(jīng)由轉(zhuǎn)發(fā)功能部件1116)傳輸間隔是否結(jié)束。在一些示例中，基于定時(shí)器(針對(duì)塊1300如上所述而設(shè)置)的過期確定傳輸間隔的結(jié)束。如果傳輸間隔結(jié)束，則處理從判決塊1330移到塊1340。 否則，處理從判決塊1330移到塊1300。在塊1340(轉(zhuǎn)發(fā)信元)處，將信元從在塊1320中選擇的VOPQ轉(zhuǎn)發(fā)到相關(guān)聯(lián)的OP 150。從塊1340繼續(xù)到判決塊1350(要轉(zhuǎn)發(fā)其它信元？)，處理確定(例如，經(jīng)由轉(zhuǎn)發(fā)功能部件1116)是否要將其它信元從所選VOPQ轉(zhuǎn)發(fā)到相關(guān)聯(lián)的OP 150。在一些示例中，基于是否所選VOPQ依然為非空的(具有剩余的信元)來進(jìn)行確定。如果確定要轉(zhuǎn)發(fā)其它信元， 則處理從判決塊1350移到塊1340。否則，處理從判決塊1350移到塊1300。圖14示出了通過交換機(jī)200 (例如，三級(jí)MMM IQC分組交換機(jī)200)轉(zhuǎn)發(fā)信元的示例信元路由1410和1420。圖14的示例說明不包括交換機(jī)200的在圖2、3、7以及10中描繪的某些元件。這是為了簡化示例信元路由1410和1420的描繪。信元路由1410和1420 示出了當(dāng)最初存儲(chǔ)在保持在ΙΡ(0，0)處的VOQ的、數(shù)據(jù)流的一個(gè)或更多個(gè)信元被轉(zhuǎn)發(fā)到示例目的地0P(0，0)時(shí)，數(shù)據(jù)流可遵循的示例信元路由。在圖14中，信元路由1410被描繪為實(shí)線，而信元路由1420被描繪為虛線。在一些示例中，數(shù)據(jù)由交換機(jī)200接收。數(shù)據(jù)可被劃分成信元的序列(例如，數(shù)據(jù)流)并且通過交換機(jī)200被轉(zhuǎn)發(fā)。信元路由1410和1420指示數(shù)據(jù)流的信元可如何通過交換機(jī)200來沿著不同路由前進(jìn)的示例。如先前所述，交換機(jī)200的每級(jí)的邏輯可被配置成或布置成通過交換機(jī)200轉(zhuǎn)發(fā)信元，使得數(shù)據(jù)流的信元可按數(shù)據(jù)被劃分成信元的順序在 OP (0,0)處離開交換機(jī)200。根據(jù)一些示例，響應(yīng)于傳輸間隔，來自數(shù)據(jù)流的一個(gè)或更多個(gè)信元在分別保持在交換機(jī)200的元件處的隊(duì)列之間被轉(zhuǎn)發(fā)。例如，如圖14所示，來自數(shù)據(jù)流的一部分的信元可經(jīng)由信元路由1410轉(zhuǎn)發(fā)。因此，響應(yīng)于第一傳輸間隔，信元從保持在IP(0，0)處的V0Q(0， 0,0,0)被轉(zhuǎn)發(fā)到保持在IM(O)處的VCMQ(0，0，0)。然后，響應(yīng)于第二傳輸間隔，信元被轉(zhuǎn)發(fā)到保持在CM(O)處的V0MQ(0，0，0，0)。此外，響應(yīng)于第三傳輸間隔，信元被轉(zhuǎn)發(fā)到V0PQ(0， 0,0)。最后，響應(yīng)于第四傳輸間隔，信元被轉(zhuǎn)發(fā)到信元的目的地0P(0，0)。第一、第二、第三以及第四傳輸間隔被描述為僅指示從給定信元的角度來看的定時(shí)事件。因此，響應(yīng)于相同第一、第二、第三以及第四間隔的至少部分，來自相同或不同數(shù)據(jù)流的其它信元可經(jīng)由不同信元路由(例如，信元路由1420)被轉(zhuǎn)發(fā)。另外，可在第一、第二、 第三以及第四傳輸間隔之前、之間或之后出現(xiàn)針對(duì)通過交換機(jī)200轉(zhuǎn)發(fā)的其它信元的其它傳輸間隔。圖15示出了示例計(jì)算機(jī)程序產(chǎn)品1500的框圖。在一個(gè)實(shí)施例中，如圖15所示， 計(jì)算機(jī)程序產(chǎn)品1500包括信號(hào)攜帶介質(zhì)1502，信號(hào)攜帶介質(zhì)1502還可包括指令1504。在一些示例中，指令1504在通過與輸入模塊(例如，VCMQ邏輯510)相關(guān)聯(lián)的邏輯執(zhí)行時(shí)使得邏輯選擇保持在輸入模塊處的VCMQ來標(biāo)識(shí)所選VCMQ，其中，指令1504用于通過三級(jí)Clos 網(wǎng)絡(luò)分組交換機(jī)(例如，三級(jí)MMM IQC分組交換機(jī)100或三級(jí)MMM IQC分組交換機(jī)200)來轉(zhuǎn)發(fā)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)。所選VCMQ存儲(chǔ)被劃分成去往如下OP的一個(gè)或更多個(gè)信元的數(shù)據(jù)該OP耦合到三級(jí)MMM IQC分組交換機(jī)的0M。選擇可基于判優(yōu)方案和基于是否可用保持在耦合到IM的一個(gè)或更多個(gè)CM當(dāng)中的CM處的VOMQ來接收從VCMQ轉(zhuǎn)發(fā)的信元。指令1504還可使得邏輯響應(yīng)于傳輸間隔而將信元從所選VCMQ轉(zhuǎn)發(fā)到VOMQ。VOMQ可與IM相關(guān)聯(lián)并且還可與信元的目的OP相關(guān)聯(lián)。如圖15所描繪，一些示例可包括計(jì)算機(jī)可讀介質(zhì)1506、可記錄介質(zhì)1508以及通信介質(zhì)1510中的一個(gè)或更多個(gè)。這些元件周圍的虛線框描繪了包括在其內(nèi)的不同類型介質(zhì)， 但是不限于信號(hào)攜帶介質(zhì)1502。這些類型的介質(zhì)可分發(fā)要由與輸入模塊相關(guān)聯(lián)的邏輯執(zhí)行的指令1504。計(jì)算機(jī)可讀介質(zhì)1506和可記錄介質(zhì)1508可包括但不限于軟盤、硬盤(HDD)、 致密盤(CD)、數(shù)字多功能盤(DVD)、數(shù)字磁帶、計(jì)算機(jī)存儲(chǔ)器等。通信介質(zhì)1510可包括但不限于數(shù)字和/或模擬通信介質(zhì)(例如，光纖電纜、波導(dǎo)、有線通信鏈路、無線通信鏈路等)。圖16示出了根據(jù)本公開的示例計(jì)算裝置1600，其被布置用于通過三級(jí)Clos網(wǎng)絡(luò)分組交換機(jī)(例如，三級(jí)MMM IQC分組交換機(jī))來轉(zhuǎn)發(fā)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)。 在非?；镜呐渲?601中，計(jì)算裝置1600通常包括一個(gè)或更多個(gè)處理器1610和系統(tǒng)存儲(chǔ)器1620。存儲(chǔ)器總線1630可用于處理器1610和系統(tǒng)存儲(chǔ)器1620之間的通信。取決于所期望的配置，處理器1610可以是包括但不限于微處理器(μΡ)、微控制器(μ C)、數(shù)字信號(hào)處理器(DSP)或其組合的任意類型。處理器1610可包括不止一級(jí)緩存 (諸如一級(jí)緩存1611和二級(jí)緩存161 、處理器核1613以及寄存器1614。處理器核1613 可包括算術(shù)邏輯單元(ALU)、浮點(diǎn)單元(FPU)、數(shù)字信號(hào)處理核(DSP核)或其任意組合。存儲(chǔ)器控制器1615還可與處理器1610 —起使用，或者在一些實(shí)現(xiàn)中，存儲(chǔ)器控制器1615可以是處理器1610的內(nèi)部部分。取決于所期望的配置，系統(tǒng)存儲(chǔ)器1620可以是包括但不限于易失性存儲(chǔ)器(諸如 RAM)、非易失性存儲(chǔ)器(諸如ROM、閃存等)或其任意組合的任意類型。系統(tǒng)存儲(chǔ)器1620通常包括操作系統(tǒng)1621、一個(gè)或更多個(gè)應(yīng)用1622以及程序數(shù)據(jù)16M。應(yīng)用1622包括被布置成執(zhí)行如這里所述的功能的三級(jí)Clos網(wǎng)絡(luò)指令1623，該功能包括關(guān)于針對(duì)圖4、5、8以及 11示出的管理器架構(gòu)描述的功能而描述的動(dòng)作或包括關(guān)于圖6、9、12以及13中示出的流程圖而描述的動(dòng)作。程序數(shù)據(jù)16M包括用于實(shí)現(xiàn)指令1623 (例如，保持信元計(jì)數(shù)信用、實(shí)施判優(yōu)方案等)的信元轉(zhuǎn)發(fā)數(shù)據(jù)1625。在一些示例中，應(yīng)用1622可被布置成在操作系統(tǒng)1621 上與程序數(shù)據(jù)16 —起工作，使得可如在這里所述提供實(shí)施通過三級(jí)MMM IQC分組交換機(jī)來轉(zhuǎn)發(fā)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)。通過虛線1601內(nèi)的這些部件在圖16中示出了該所描述的基本配置。計(jì)算裝置1600可以具有附加特征或功能性、以及便于基本配置1601和任何所需裝置及接口之間的通信的附加接口。例如，總線/接口控制器1640可以用來便于基本配置 1601和一個(gè)或更多個(gè)數(shù)據(jù)存儲(chǔ)裝置1650之間經(jīng)由存儲(chǔ)接口總線1641的通信。數(shù)據(jù)存儲(chǔ)裝置1650可以是可拆卸存儲(chǔ)裝置1651、非可拆卸存儲(chǔ)裝置1652、或其組合?？刹鹦洞鎯?chǔ)裝置和非可拆卸存儲(chǔ)裝置的示例例如包括諸如軟盤驅(qū)動(dòng)器和硬盤驅(qū)動(dòng)器(HDD)的磁盤驅(qū)動(dòng)器、 諸如致密盤(⑶)驅(qū)動(dòng)器或數(shù)字多功能盤(DVD)驅(qū)動(dòng)器的光盤驅(qū)動(dòng)器、固態(tài)驅(qū)動(dòng)器(SSD)、以及磁帶驅(qū)動(dòng)器。示例計(jì)算機(jī)存儲(chǔ)介質(zhì)可以包括以用于存儲(chǔ)信息的任意方法或技術(shù)(諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊、或其它數(shù)據(jù))實(shí)現(xiàn)的易失性和非易失性、可拆卸以及不可拆卸介質(zhì)。系統(tǒng)存儲(chǔ)器1620、可拆卸存儲(chǔ)1651以及不可拆卸存儲(chǔ)1652都是計(jì)算機(jī)存儲(chǔ)介質(zhì)的示例。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于RAM、ROM、EEPR0M、閃存或其它存儲(chǔ)器技術(shù)、CD-ROM、 數(shù)字多功能盤(DVD)或其它光存儲(chǔ)、盒式磁帶、磁帶、磁盤存儲(chǔ)或其它磁存儲(chǔ)裝置、或可以用來存儲(chǔ)期望信息并可由計(jì)算裝置1600存取的任意其它介質(zhì)。任意這樣的計(jì)算機(jī)存儲(chǔ)介質(zhì)可以是裝置1600的一部分。計(jì)算裝置1600還可以包括接口總線1642，其用于便利經(jīng)由總線/接口控制器 1640的、從各種接口裝置(例如，輸出接口、外圍接口、以及通信接口)到基本配置1601的通信。示例輸出接口 1660包括圖形處理單元1661和音頻處理單元1662，輸出接口 1660 可以被配置成經(jīng)由一個(gè)或更多個(gè)A/V端口 1663來與各種外部裝置(諸如，顯示器或揚(yáng)聲器)通信。示例外圍接口 1660包括串行接口控制器1671或并行接口控制器1672，外圍接口 1660可被配置成經(jīng)由一個(gè)或更多個(gè)I/O端口 1673來與諸如輸入裝置(例如，鍵盤、鼠標(biāo)、筆、聲音輸入裝置、觸摸輸入裝置等)的外部裝置或其它外圍裝置(例如，打印機(jī)、掃描儀等)通信。示例通信接口 1680包括網(wǎng)絡(luò)控制器1681，通信接口 1680可被布置成經(jīng)由一個(gè)或更多個(gè)通信端口 1682而便于在網(wǎng)絡(luò)通信上與一個(gè)或更多個(gè)其它計(jì)算裝置1690通信。在一些示例中，計(jì)算裝置1690可包括在如圖1所示的三級(jí)MMM IQC分組交換機(jī)中包括的一個(gè)或更多個(gè)互連模塊和/或端口 (例如，IP 110、IM120、CM 130,OM 140,OP 150) 中的全部或至少部分。網(wǎng)絡(luò)通信連接是通信介質(zhì)的一個(gè)示例。通信介質(zhì)可通常通過計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊、或調(diào)制的數(shù)據(jù)信號(hào)(諸如，載波或其它傳輸機(jī)制)中的其它數(shù)據(jù)來實(shí)施，并且包括任意信息傳遞介質(zhì)。“調(diào)制的數(shù)據(jù)信號(hào)”可以是如下信號(hào)該信號(hào)具有以對(duì)于信號(hào)中的信息進(jìn)行編碼的方式設(shè)置或改變的其特性中的一個(gè)或更多個(gè)特性。作為示例而不是限制，通信介質(zhì)可包括諸如有線網(wǎng)絡(luò)或直接有線連接的有線介質(zhì)、諸如聲學(xué)、射頻 (RF)、紅外(IR)的無線介質(zhì)或其它無線介質(zhì)。如在這里使用的術(shù)語計(jì)算機(jī)可讀介質(zhì)可以包括存儲(chǔ)介質(zhì)和通信介質(zhì)兩者。在本公開中對(duì)術(shù)語“對(duì)...響應(yīng)”或“響應(yīng)于”的參照不限于僅對(duì)特定功能部件和 /或結(jié)構(gòu)元件的響應(yīng)。功能部件還可響應(yīng)于其它功能部件和/或結(jié)構(gòu)元件，并且還位于該功能部件和/或結(jié)構(gòu)元件內(nèi)。另外，當(dāng)在這里或在隨后的權(quán)利要求中使用諸如“耦合”或“做出響應(yīng)的”或“響應(yīng)于”或“與...通信”的術(shù)語或詞語時(shí)，這些術(shù)語應(yīng)該被寬泛地解釋。例如，詞語“耦合到”對(duì)于使用該詞語的上下文可指適當(dāng)通信地、電地和/或可操作地耦合。本領(lǐng)域技術(shù)人員將意識(shí)到，在本領(lǐng)域內(nèi)通常以這里闡述的方式來描述裝置和/或處理，并且在下文中使用工程實(shí)踐來將這樣描述的裝置(例如，交換機(jī)、輸入端口、輸入模塊、中央模塊、輸出模塊、輸出端口、計(jì)算裝置等)和/或方法集成到數(shù)據(jù)處理系統(tǒng)中。艮口， 這里描述的裝置和/或方法的至少一部分可以經(jīng)由合理數(shù)量的實(shí)驗(yàn)被集成到數(shù)據(jù)處理系統(tǒng)中。本領(lǐng)域技術(shù)人員將意識(shí)到，典型的數(shù)據(jù)處理系統(tǒng)通常包括如下中的一個(gè)或更多個(gè)系統(tǒng)單元?dú)んw、視頻顯示裝置、諸如易失性和非易失性存儲(chǔ)器的存儲(chǔ)器、諸如微處理器和數(shù)字信號(hào)處理器的處理器、諸如操作系統(tǒng)的計(jì)算實(shí)體、驅(qū)動(dòng)器、圖形用戶接口以及應(yīng)用程序、諸如觸摸板或觸摸屏的一個(gè)或更多個(gè)互動(dòng)裝置、和/或包括反饋循環(huán)和控制電機(jī)(例如，用于感測(cè)位置和/或速度的反饋；用于移動(dòng)和/或調(diào)整部件和/或數(shù)量的控制電機(jī))的控制系統(tǒng)?？衫萌魏魏线m的商業(yè)可用的部件(諸如通常在數(shù)據(jù)計(jì)算/通信和/或網(wǎng)絡(luò)計(jì)算/通信系統(tǒng)中可得到的那些部件)來實(shí)現(xiàn)典型的數(shù)據(jù)處理系統(tǒng)。這里描述的主題內(nèi)容有時(shí)說明了包含在其內(nèi)的不同部件或元件，或與不同其它部件或元件連接。要理解的是，這樣描繪的架構(gòu)僅是示例，并且事實(shí)上，可實(shí)施實(shí)現(xiàn)相同功能性的許多其它架構(gòu)。在概念的意義上，實(shí)現(xiàn)相同功能性的部件的任何布置是有效“相關(guān)聯(lián)的”，使得實(shí)現(xiàn)期望的功能性。因此，這里被組合以實(shí)現(xiàn)特定功能性的任意兩個(gè)部件可以被視為彼此“相關(guān)聯(lián)”，使得實(shí)現(xiàn)期望的功能性，而與架構(gòu)和中間部件無關(guān)。相似地，這樣相關(guān)聯(lián)的任意兩個(gè)部件還可以被視為彼此“可操作地連接”或“可操作地耦合”以實(shí)現(xiàn)期望的功能性，并且能夠如此相關(guān)聯(lián)的任意兩個(gè)部件還可以被視為彼此“可操作地耦合”以實(shí)現(xiàn)期望的功能性。可操作地耦合的具體示例包括但不限于物理可配對(duì)和/或物理互連的部件和/ 或無線可互連和/或無線互連的部件和/或邏輯互連和/或邏輯可互連的部件。關(guān)于這里使用基本任意復(fù)數(shù)和/或單數(shù)術(shù)語，本領(lǐng)域技術(shù)人員可以如對(duì)上下文和 /或應(yīng)用適當(dāng)?shù)模瑥膹?fù)數(shù)轉(zhuǎn)換成單數(shù)和/或從單數(shù)轉(zhuǎn)換成復(fù)數(shù)。為了清楚起見，這里可以明確地闡述各種單數(shù)/復(fù)數(shù)轉(zhuǎn)變。本領(lǐng)域技術(shù)人員將理解，通常，這里和尤其在所附權(quán)利要求(例如，所附權(quán)利要求的主體)中使用的術(shù)語通常旨在為“開放式”術(shù)語(例如，術(shù)語“包含”應(yīng)該被解釋為“包含但不限于”，術(shù)語“具有”應(yīng)該被解釋為“至少具有”，術(shù)語“包括”應(yīng)該被解釋為“包括但不限于”等)。本領(lǐng)域技術(shù)人員此外將理解的是，如果意指引入的權(quán)利要求敘述的特定數(shù)量，則這樣的意圖將在權(quán)利要求中被明確地?cái)⑹?，并且在缺少這樣的敘述的情況下，這樣的意圖不存在。例如，作為理解的輔助，以下所附權(quán)利要求可包含使用引導(dǎo)性詞語(introductory phrase) “至少一個(gè)”和“一個(gè)或更多個(gè)”來引入權(quán)利要求敘述。然而，即使當(dāng)相同權(quán)利要求包括引導(dǎo)性詞語“一個(gè)或更多個(gè)”或“至少一個(gè)”以及諸如“一”或“一個(gè)”的不定冠詞(例如，“一”和/或“一個(gè)”通常應(yīng)該被解釋為意味著“至少一個(gè)”或“一個(gè)或更多個(gè)”)時(shí)，使用這樣的詞語不應(yīng)該被解釋為暗示通過不定冠詞“一”或“一個(gè)”的權(quán)利要求敘述的引入將包含這樣所引入的權(quán)利要求敘述的任何特定權(quán)利要求限制于僅包含一個(gè)這樣敘述的發(fā)明；上述對(duì)用來引入權(quán)利要求敘述的定冠詞的使用同樣成立。另外，即使明確地?cái)⑹隽怂氲臋?quán)利要求敘述的特定數(shù)量，但是本領(lǐng)域技術(shù)人員將意識(shí)到，這樣的敘述通常被解釋為意味著至少所敘述的數(shù)量(例如，沒有其它修飾語的、“兩個(gè)敘述”的無多余的敘述通常意味著至少兩個(gè)敘述、或者兩個(gè)或更多個(gè)敘述)。此外，在使用與“A、B以及C等中的至少一個(gè)”類似的約定的那些實(shí)例中，通常這樣的結(jié)構(gòu)在意義上意指本領(lǐng)域技術(shù)人員將理解該約定(例如，“具有A、B以及C中的至少一個(gè)的系統(tǒng)”將包括但不限于具有只有A、只有B、只有C、總共A和B、總共A和C、總共B和C、和/或總共A、B以及C等的系統(tǒng))。在使用與“A、B或 C等中的至少一個(gè)”類似的約定的那些實(shí)例中，通常這樣的約定在意義上意指本領(lǐng)域技術(shù)人員將理解該約定(例如，“具有A、B或C中的至少一個(gè)的系統(tǒng)”將包括但不限于具有只有A、 只有B、只有C、總共A和B、總共A和C、總共B和C、和/或總共A、B以及C等的系統(tǒng))。此外本領(lǐng)域技術(shù)人員將理解，無論是在說明書、權(quán)利要求還是附圖中，表示兩個(gè)或更多個(gè)替選術(shù)語的任何實(shí)質(zhì)上轉(zhuǎn)折詞和/或詞語應(yīng)該被理解為預(yù)期如下可能包括術(shù)語中的一個(gè)、術(shù)語中的另一個(gè)或術(shù)語中的兩者。例如，詞語“A或B”將被理解為包括如下可能“A”或“B” 或“A和B”。
權(quán)利要求
1.一種用于通過三級(jí)緩存-緩存-緩存MMM輸入排隊(duì)Clos網(wǎng)絡(luò)IQC分組交換機(jī)的一部分來轉(zhuǎn)發(fā)數(shù)據(jù)的方法，在所述三級(jí)MMM IQC分組交換機(jī)的輸入端口處接收數(shù)據(jù)，數(shù)據(jù)被劃分成去往耦合到所述三級(jí)MMMIQC分組交換機(jī)的輸出模塊的輸出端口的一個(gè)或更多個(gè)信元，所述一個(gè)或更多個(gè)信元當(dāng)中的信元被轉(zhuǎn)發(fā)到耦合到所述輸入端口的輸入模塊，所述方法包括選擇保持在所述輸入模塊處的虛擬中央模塊隊(duì)列來標(biāo)識(shí)所選虛擬中央模塊隊(duì)列，保持在所述輸入模塊處的所述所選虛擬中央模塊隊(duì)列存儲(chǔ)從所述輸入端口轉(zhuǎn)發(fā)并去往所述輸出端口的信元，其中，所述選擇基于判優(yōu)方案并且還基于是否能夠利用保持在耦合到所述輸入模塊的一個(gè)或更多個(gè)中央模塊當(dāng)中的中央模塊處的虛擬輸出模塊隊(duì)列來接收信元；以及將信元從所述所選虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)到所述虛擬輸出模塊隊(duì)列，其中，所述虛擬輸出模塊隊(duì)列與所述輸入模塊相關(guān)聯(lián)并且還與信元的目的地輸出端口相關(guān)聯(lián)。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述判優(yōu)方案包括輪詢判優(yōu)方案。
3.根據(jù)權(quán)利要求1所述的方法，其中，選擇保持在所述輸入模塊處的所述虛擬中央模塊隊(duì)列還包括實(shí)現(xiàn)基于信用的流控制機(jī)制來確定是否能夠利用所述虛擬輸出模塊隊(duì)列來接收信元。
4.根據(jù)權(quán)利要求3所述的方法，其中，實(shí)現(xiàn)所述基于信用的流控制機(jī)制包括基于將信元轉(zhuǎn)發(fā)到所述虛擬輸出模塊隊(duì)列而減去信用單位并且基于將信元轉(zhuǎn)發(fā)到虛擬輸出端口隊(duì)列而增加所述信用單位，所述虛擬輸出端口隊(duì)列保持在耦合到所述目的地輸出端口的所述輸出模塊處，其中，從信元信用減去或增加所述信用單位，所述信元信用表示所述虛擬輸出模塊隊(duì)列存儲(chǔ)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)的容量。
5.一種用于通過三級(jí)緩存-緩存-緩存MMM輸入隊(duì)列Clos網(wǎng)絡(luò)IQC分組交換機(jī)來轉(zhuǎn)發(fā)數(shù)據(jù)的方法，所述方法包括選擇保持在輸入端口處的虛擬輸出隊(duì)列來標(biāo)識(shí)所選虛擬輸出隊(duì)列，所述輸入端口耦合到所述三級(jí)MMM IQC分組交換機(jī)的輸入模塊，所述所選虛擬輸出隊(duì)列存儲(chǔ)被劃分成去往輸出端口的一個(gè)或更多個(gè)信元的數(shù)據(jù)，所述輸出端口耦合到所述MMM IQC分組交換機(jī)的輸出模塊，其中，所述選擇基于是否能夠利用保持在所述輸入模塊處的虛擬中央模塊隊(duì)列來接收去往所述輸出端口的所述一個(gè)或更多個(gè)信元當(dāng)中的信元；將信元從所述所選虛擬輸出隊(duì)列轉(zhuǎn)發(fā)到所述虛擬中央模塊隊(duì)列，其中，所述虛擬中央模塊隊(duì)列與耦合到所述輸入模塊的所述輸入端口相關(guān)聯(lián)并且還與耦合到所述輸入模塊的中央模塊相關(guān)聯(lián)；將信元接收到所述虛擬中央模塊隊(duì)列中并且選擇所述虛擬中央模塊隊(duì)列來轉(zhuǎn)發(fā)信元， 其中，所述選擇基于判優(yōu)方案并且還基于是否能夠利用保持在所述中央模塊處的虛擬輸出模塊隊(duì)列來接收信元；將信元從所述虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)到所述虛擬輸出模塊隊(duì)列，其中，所述虛擬輸出模塊隊(duì)列與所述輸入模塊相關(guān)聯(lián)并且還與信元的目的地輸出端口相關(guān)聯(lián)；將信元接收到所述虛擬輸出模塊隊(duì)列并且選擇所述虛擬輸出模塊隊(duì)列來轉(zhuǎn)發(fā)信元，其中，所述選擇基于所述判優(yōu)方案并且還基于是否能夠利用保持在所述輸出模塊處的虛擬輸出端口隊(duì)列來接收信元；將信元從所述虛擬輸出模塊隊(duì)列轉(zhuǎn)發(fā)到所述虛擬輸出端口隊(duì)列，其中，所述虛擬輸出端口隊(duì)列與所述中央模塊相關(guān)聯(lián)并且還與信元的所述目的地輸出端口相關(guān)聯(lián)；將信元接收到所述虛擬輸出端口隊(duì)列并且選擇所述虛擬輸出端口隊(duì)列來將信元轉(zhuǎn)發(fā)到所述目的地輸出端口，其中，所述選擇基于所述判優(yōu)方案；以及將信元從所述虛擬輸出端口隊(duì)列轉(zhuǎn)發(fā)到所述目的地輸出端口。
6.根據(jù)權(quán)利要求5所述的方法，其中，所述判優(yōu)方案包括輪詢判優(yōu)方案。
7.根據(jù)權(quán)利要求5所述的方法，其中，選擇所述虛擬輸出隊(duì)列還包括實(shí)現(xiàn)基于信用的流控制機(jī)制來確定是否能夠利用所述虛擬中央模塊隊(duì)列來接收信元。
8.根據(jù)權(quán)利要求7所述的方法，其中，實(shí)現(xiàn)所述基于信用的流控制機(jī)制包括基于將信元轉(zhuǎn)發(fā)到所述虛擬中央模塊隊(duì)列而減去信用單位并且基于將信元轉(zhuǎn)發(fā)到虛擬輸出模塊隊(duì)列而增加所述信用單位，其中，從信元信用減去或增加所述信用單位，所述信元信用表示所述虛擬中央模塊隊(duì)列存儲(chǔ)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)的容量。
9.根據(jù)權(quán)利要求5所述的方法，其中，選擇所述虛擬輸出模塊隊(duì)列還包括實(shí)現(xiàn)基于信用的流控制機(jī)制來確定是否能夠利用所述虛擬輸出模塊隊(duì)列來接收信元。
10.根據(jù)權(quán)利要求9所述的方法，其中，實(shí)現(xiàn)所述基于信用的流控制機(jī)制包括基于將信元轉(zhuǎn)發(fā)到所述虛擬輸出模塊隊(duì)列而減去信用單位并且基于將信元轉(zhuǎn)發(fā)到所述虛擬輸出端口隊(duì)列而增加所述信用單位，其中，從信元信用減去或增加所述信用單位，所述信元信用表示所述虛擬輸出模塊隊(duì)列存儲(chǔ)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)的容量。
11.根據(jù)權(quán)利要求5所述的方法，其中，選擇所述虛擬輸出端口隊(duì)列還包括實(shí)現(xiàn)基于信用的流控制機(jī)制來確定是否能夠利用所述虛擬輸出端口隊(duì)列來接收信元。
12.根據(jù)權(quán)利要求11所述的方法，其中，實(shí)現(xiàn)所述基于信用的流控制機(jī)制包括基于將信元轉(zhuǎn)發(fā)到所述虛擬輸出端口隊(duì)列而減去信用單位并且基于將信元轉(zhuǎn)發(fā)到所述目的地輸出端口而增加所述信用單位，其中，從信元信用減去或增加所述信用單位，所述信元信用表示所述虛擬輸出端口隊(duì)列存儲(chǔ)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)的容量。
13.一種通過三級(jí)緩存-緩存-緩存MMM輸入排隊(duì)Clos網(wǎng)絡(luò)IQC分組交換機(jī)的一部分來轉(zhuǎn)發(fā)數(shù)據(jù)的設(shè)備，在所述三級(jí)MMM IQC分組交換機(jī)的輸入端口處接收數(shù)據(jù)，數(shù)據(jù)被劃分成去往耦合到所述三級(jí)MMM IQC分組交換機(jī)的輸出模塊的輸出端口的一個(gè)或更多個(gè)信元， 所述一個(gè)或更多個(gè)信元當(dāng)中的信元被轉(zhuǎn)發(fā)到耦合到所述輸入端口的輸入模塊，所述設(shè)備包括所述輸入模塊的輸入模塊管理器，其包括邏輯，所述邏輯被配置成選擇保持在所述輸入模塊處的虛擬中央模塊隊(duì)列來標(biāo)識(shí)所選虛擬中央模塊隊(duì)列，保持在所述輸入模塊處的所述所選虛擬中央模塊隊(duì)列存儲(chǔ)從所述輸入端口轉(zhuǎn)發(fā)并去往所述輸出端口的信元，其中，所述選擇基于判優(yōu)方案并且還基于是否能夠利用保持在耦合到所述輸入模塊的一個(gè)或更多個(gè)中央模塊當(dāng)中的中央模塊處的虛擬輸出模塊隊(duì)列來接收信元；以及將信元從所述所選虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)到所述虛擬輸出模塊隊(duì)列，其中，所述虛擬輸出模塊隊(duì)列與所述輸入模塊相關(guān)聯(lián)并且還與信元的目的地輸出端口相關(guān)聯(lián)。
14.根據(jù)權(quán)利要求13所述的設(shè)備，其中，所述判優(yōu)方案包括輪詢判優(yōu)方案。
15.根據(jù)權(quán)利要求13所述的設(shè)備，其中，所述輸入模塊管理器還包括邏輯，所述邏輯被配置成實(shí)現(xiàn)基于信用的流控制機(jī)制以確定是否能夠利用所述虛擬輸出模塊隊(duì)列來接收信兀。
16.根據(jù)權(quán)利要求15所述的設(shè)備，其中，被配置成實(shí)現(xiàn)所述基于信用的流控制機(jī)制的輸入模塊管理器邏輯還被配置成基于信元被轉(zhuǎn)發(fā)到所述所選虛擬中央模塊隊(duì)列而減去信用單位；并且基于信元被轉(zhuǎn)發(fā)到保持在耦合到所述目的地輸出端口的所述輸出模塊處的虛擬輸出端口隊(duì)列而增加所述信用單位，其中，從信元信用減去或增加所述信用單位，所述信元信用表示所述虛擬中央模塊隊(duì)列存儲(chǔ)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)的容量。
17.—種三級(jí)緩存-緩存-緩存MMM輸入排隊(duì)IQC分組交換機(jī)，包括輸入端口，其被配置成保持虛擬輸出隊(duì)列以使得所述虛擬輸出隊(duì)列存儲(chǔ)被劃分成去往輸出端口的一個(gè)或更多個(gè)信元的數(shù)據(jù)，所述輸入端口具有輸入端口管理器，其中，所述輸入端口管理器和所述虛擬輸出隊(duì)列彼此協(xié)同布置以將去往所述輸出端口的所述一個(gè)或更多個(gè)信元存儲(chǔ)到所述虛擬輸出隊(duì)列中，并且從所述虛擬輸出隊(duì)列轉(zhuǎn)發(fā)所述一個(gè)或更多個(gè)信元的信元；耦合到所述輸入端口的輸入模塊，所述輸入模塊被配置成保持虛擬中央模塊隊(duì)列以使得所述虛擬中央模塊隊(duì)列存儲(chǔ)從所述虛擬輸出隊(duì)列轉(zhuǎn)發(fā)的信元，所述輸入模塊具有輸入模塊管理器，其中，所述輸入模塊管理器和所述虛擬中央模塊隊(duì)列彼此協(xié)同布置以接收從所述虛擬輸出隊(duì)列轉(zhuǎn)發(fā)的信元、將信元存儲(chǔ)在所述虛擬中央模塊隊(duì)列中以及從所述虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)信元；耦合到所述輸入模塊的中央模塊，所述中央模塊被配置成保持虛擬輸出模塊隊(duì)列以使得所述虛擬輸出模塊隊(duì)列存儲(chǔ)從所述虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)的信元，所述中央模塊具有中央模塊管理器，其中，所述中央模塊管理器和所述虛擬輸出模塊隊(duì)列彼此協(xié)同布置以接收從所述虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)的信元、將信元存儲(chǔ)在所述虛擬輸出模塊隊(duì)列中以及從所述虛擬輸出模塊隊(duì)列轉(zhuǎn)發(fā)信元；以及耦合到所述中央模塊的輸出模塊，所述輸出模塊配置成保持虛擬輸出端口隊(duì)列以使得所述虛擬輸出端口隊(duì)列存儲(chǔ)從所述虛擬輸出模塊隊(duì)列轉(zhuǎn)發(fā)的信元，所述輸出模塊具有輸出模塊管理器，其中，所述輸出模塊管理器和所述虛擬輸出端口隊(duì)列彼此協(xié)同布置以接收從所述虛擬輸出模塊隊(duì)列轉(zhuǎn)發(fā)的信元、將信元存儲(chǔ)在所述虛擬輸出端口隊(duì)列中以及從所述虛擬輸出端口隊(duì)列轉(zhuǎn)發(fā)信元。
18.根據(jù)權(quán)利要求17所述的三級(jí)MMMIQC分組交換機(jī)，其中，從所述虛擬輸出隊(duì)列轉(zhuǎn)發(fā)信元包括所述輸入端口管理器被配置成至少部分基于是否能夠利用保持在所述輸入模塊處的所述虛擬中央模塊隊(duì)列來接收從所述虛擬輸出隊(duì)列轉(zhuǎn)發(fā)的信元，而轉(zhuǎn)發(fā)信元。
19.根據(jù)權(quán)利要求18所述的三級(jí)MMMIQC分組交換機(jī)，其中，所述輸入端口管理器被配置成至少部分基于是否能夠利用所述虛擬中央模塊來接收從所述虛擬輸出隊(duì)列轉(zhuǎn)發(fā)的信元而轉(zhuǎn)發(fā)信元還包括，所述輸入端口管理器被配置成實(shí)現(xiàn)基于信用的流控制機(jī)制。
20.根據(jù)權(quán)利要求19所述的三級(jí)MMMIQC分組交換機(jī)，其中，所述輸入端口管理器被配置成實(shí)現(xiàn)所述基于信用的流控制機(jī)制包括所述輸入端口管理器被配置成基于信元被轉(zhuǎn)發(fā)到所述所選虛擬中央模塊隊(duì)列而減去信用單位；并且基于信元被轉(zhuǎn)發(fā)到所述虛擬輸出模塊隊(duì)列而增加所述信用單位，其中，從信元信用減去或增加所述信用單位，所述信元信用表示所述虛擬中央模塊隊(duì)列存儲(chǔ)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)的容量。
21.根據(jù)權(quán)利要求17所述的三級(jí)MMMIQC分組交換機(jī)，其中，所述輸入模塊管理器被配置成基于是否能利用保持在所述中央模塊處的所述虛擬輸出模塊隊(duì)列來接收從所述虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)的信元并且基于判優(yōu)方案，而轉(zhuǎn)發(fā)信元。
22.根據(jù)權(quán)利要求21所述的三級(jí)MMMIQC分組交換機(jī)，其中，所述判優(yōu)方案包括輪詢判優(yōu)方案。
23.根據(jù)權(quán)利要求17所述的三級(jí)MMMIQC分組交換機(jī)，其中，所述中央模塊管理器被配置成基于是否能夠利用保持在所述輸出模塊處的所述虛擬輸出端口隊(duì)列來接收從所述虛擬輸出模塊隊(duì)列轉(zhuǎn)發(fā)的信元并且基于判優(yōu)方案，而轉(zhuǎn)發(fā)信元。
24.根據(jù)權(quán)利要求23所述的三級(jí)MMMIQC分組交換機(jī)，其中，所述判優(yōu)方案包括輪詢判優(yōu)方案。
25.根據(jù)權(quán)利要求17所述的三級(jí)MMMIQC分組交換機(jī)，其中，所述輸出模塊管理器被配置成基于判優(yōu)方案而轉(zhuǎn)發(fā)信元。
26.根據(jù)權(quán)利要求25所述的三級(jí)MMMIQC分組交換機(jī)，其中，所述判優(yōu)方案包括輪詢判優(yōu)方案。
27.一種包括具有指令的信號(hào)攜帶介質(zhì)的計(jì)算機(jī)程序產(chǎn)品，所述指令用于通過三級(jí)緩存-緩存-緩存MMM輸入排隊(duì)Clos網(wǎng)絡(luò)IQC分組交換機(jī)的一部分來轉(zhuǎn)發(fā)數(shù)據(jù)，在所述三級(jí) MMM IQC分組交換機(jī)的輸入端口處接收數(shù)據(jù)，數(shù)據(jù)被劃分成去往耦合到所述三級(jí)MMM IQC分組交換機(jī)的輸出模塊的輸出端口的一個(gè)或更多個(gè)信元，所述一個(gè)或更多個(gè)信元當(dāng)中的信元被轉(zhuǎn)發(fā)到耦合到所述輸入端口的輸入模塊，所述指令當(dāng)由邏輯執(zhí)行時(shí)使得所述邏輯選擇保持在所述三級(jí)MMM IQC分組交換機(jī)的所述輸入模塊處的虛擬中央模塊隊(duì)列來標(biāo)識(shí)所選虛擬中央模塊隊(duì)列，保持在所述輸入模塊處的所述所選虛擬中央模塊隊(duì)列存儲(chǔ)從所述輸入端口轉(zhuǎn)發(fā)并去往所述輸出端口的信元，其中，所述選擇基于判優(yōu)方案并且還基于是否能夠利用保持在耦合到所述輸入模塊的一個(gè)或更多個(gè)中央模塊當(dāng)中的中央模塊處的虛擬輸出模塊隊(duì)列來接收信元；以及將信元從所述所選虛擬中央模塊隊(duì)列轉(zhuǎn)發(fā)到所述虛擬輸出模塊隊(duì)列，其中，所述虛擬輸出模塊隊(duì)列與所述輸入模塊相關(guān)聯(lián)并且還與信元的目的地輸出端口相關(guān)聯(lián)。
28.根據(jù)權(quán)利要求27所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述判優(yōu)方案包括輪詢判優(yōu)方案。
29.根據(jù)權(quán)利要求觀所述的計(jì)算機(jī)程序產(chǎn)品，還包括如下邏輯實(shí)現(xiàn)基于信用的流控制機(jī)制以確定是否能夠利用所述虛擬輸出模塊隊(duì)列來接收信元。
30.根據(jù)權(quán)利要求四所述的計(jì)算機(jī)程序產(chǎn)品，其中，實(shí)現(xiàn)所述基于信用的流控制機(jī)制的所述邏輯包括基于信元被轉(zhuǎn)發(fā)到所述虛擬中央模塊隊(duì)列而減去信用單位；并且基于信元被轉(zhuǎn)發(fā)到保持在耦合到所述目的地輸出端口的所述輸出模塊處的虛擬輸出端口隊(duì)列而增加所述信用單位，其中，從信元信用減去或增加所述信用單位，所述信元信用表示所述虛擬中央模塊隊(duì)列存儲(chǔ)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)的容量。
全文摘要
公開了通過三級(jí)緩存-緩存-緩存(MMM)輸入排隊(duì)Clos網(wǎng)絡(luò)(IQC)分組交換機(jī)的至少一部分來轉(zhuǎn)發(fā)被劃分成一個(gè)或更多個(gè)信元的數(shù)據(jù)的示例。在一些示例中，三級(jí)MMM IQC分組交換機(jī)的每個(gè)模塊包括虛擬隊(duì)列和管理器，該虛擬隊(duì)列和管理器彼此協(xié)同配置以通過交換機(jī)的至少一部分來轉(zhuǎn)發(fā)信元。信元可被劃分并存儲(chǔ)在交換機(jī)的輸入端口以及去往交換機(jī)的輸出端口。
文檔編號(hào)H04Q3/68GK102474460SQ201080033162
公開日2012年5月23日 申請(qǐng)日期2010年6月10日 優(yōu)先權(quán)日2009年7月29日
發(fā)明者羅伯托·羅雅斯-塞薩, 董子謙 申請(qǐng)人:新澤西理工學(xué)院