專利名稱：動(dòng)態(tài)檢測(cè)多級(jí)交換結(jié)構(gòu)中的級(jí)間通行時(shí)間的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本文公開的實(shí)施例一般地涉及交換結(jié)構(gòu)，并且更具體地，例如，涉及諸如Clos網(wǎng) 絡(luò)的分布式交換結(jié)構(gòu)的同步。
背景技術(shù)：
Clos網(wǎng)絡(luò)是提供多個(gè)輸入端口和多個(gè)輸出端口之間的無阻塞連接的多級(jí)交換網(wǎng) 絡(luò)。無阻塞網(wǎng)絡(luò)是總可以在空閑輸入端口和空閑輸出端口之間建立通過該網(wǎng)絡(luò)的數(shù)據(jù)路徑 的網(wǎng)絡(luò)。三級(jí)Clos網(wǎng)絡(luò)例如具有連接在輸入級(jí)和輸出級(jí)之間的中間級(jí)。每級(jí)包括多個(gè)模 塊。每個(gè)輸入級(jí)模塊具有多個(gè)輸入端口，并且被操作地耦接到每個(gè)中間級(jí)模塊。類似地，每 個(gè)輸出級(jí)模塊具有多個(gè)輸出端口，并且被連接到每個(gè)中間級(jí)模塊。具有帶有大量輸入端口的輸入級(jí)模塊、帶有大量輸出端口的輸出級(jí)模塊和/或在 每一級(jí)內(nèi)具有大量模塊的交換結(jié)構(gòu)具有許多連接。因此，可能使用大量纜線來連接交換結(jié) 構(gòu)內(nèi)的模塊。如果線纜具有變化的長(zhǎng)度，則信元穿過交換結(jié)構(gòu)所花費(fèi)的時(shí)間量可能變化。這 可能導(dǎo)致輸出端口以不正確的順序從交換結(jié)構(gòu)接收信元。因此，存在對(duì)自動(dòng)地確定并且補(bǔ)償信元在與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)的模塊之間穿行 所花費(fèi)的時(shí)間量的裝置和方法的需要。另外，存在對(duì)確保交換結(jié)構(gòu)的輸出端口以正確的順 序從交換結(jié)構(gòu)接收信元的裝置和方法的需要。

發(fā)明內(nèi)容
在某些實(shí)施例中，一種方法包括向與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)的第一模塊發(fā)送信號(hào)， 并且在向第一模塊發(fā)送信號(hào)后經(jīng)過了第一時(shí)間量時(shí)，從第一模塊接收信號(hào)。向與交換結(jié)構(gòu) 的該級(jí)相關(guān)聯(lián)的第二模塊發(fā)送信號(hào)，并且在向第二模塊發(fā)送信號(hào)后經(jīng)過了第二時(shí)間量時(shí)， 從第二模塊接收信號(hào)。第二時(shí)間量小于第一時(shí)間量。向第一模塊發(fā)送第一數(shù)據(jù)分組的信元， 并且在發(fā)送第一數(shù)據(jù)分組的信元之后經(jīng)過了第三時(shí)間量時(shí)，向第二模塊發(fā)送第二數(shù)據(jù)分組 的信元。第三時(shí)間量與第一時(shí)間量和第二時(shí)間量之間的差相關(guān)聯(lián)。


圖1是根據(jù)一個(gè)實(shí)施例的交換結(jié)構(gòu)的示意圖。圖2是根據(jù)另一個(gè)實(shí)施例的交換結(jié)構(gòu)內(nèi)的被纜線耦接在一起的兩個(gè)模塊的示意 圖。圖3是根據(jù)另一個(gè)實(shí)施例的被耦接到與交換結(jié)構(gòu)的第二級(jí)相關(guān)聯(lián)的兩個(gè)模塊的 與該交換結(jié)構(gòu)的第一級(jí)相關(guān)聯(lián)的模塊的示意圖。圖4是根據(jù)另一個(gè)實(shí)施例的五級(jí)交換結(jié)構(gòu)系統(tǒng)的示意圖。圖5是示出了根據(jù)另一個(gè)實(shí)施例的通過交換結(jié)構(gòu)發(fā)送信元的方法的流程圖。
具體實(shí)施例方式在某些實(shí)施例中，一種方法包括向與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)的第一模塊發(fā)送信號(hào)， 并且在向第一模塊發(fā)送信號(hào)后經(jīng)過了第一時(shí)間量時(shí)，從第一模塊接收信號(hào)。向與交換結(jié)構(gòu) 的該級(jí)相關(guān)聯(lián)的第二模塊發(fā)送信號(hào)，并且在向第二模塊發(fā)送信號(hào)后經(jīng)過了第二時(shí)間量時(shí)， 從第二模塊接收信號(hào)。第二時(shí)間量小于第一時(shí)間量。向第一模塊發(fā)送第一數(shù)據(jù)分組的信元， 并且在發(fā)送第一數(shù)據(jù)分組的信元之后經(jīng)過了第三時(shí)間量時(shí)，向第二模塊發(fā)送第二數(shù)據(jù)分組 的信元。第三時(shí)間量與第一時(shí)間量和第二時(shí)間量之間的差相關(guān)聯(lián)。在某些實(shí)施例中，發(fā)送到第一模塊的信號(hào)和從第一模塊接收的信號(hào)可被用于確定 信元被發(fā)送到第一模塊的時(shí)間。類似地，在某些實(shí)施例中，發(fā)送到第二模塊的信號(hào)和從第二 模塊接收的信號(hào)可被用于確定信元被發(fā)送到第二模塊的時(shí)間。在某些實(shí)施例中，第三時(shí)間量補(bǔ)償向第一模塊發(fā)送信元的時(shí)間和向第二模塊發(fā)送 信元的時(shí)間之間的差。在某些實(shí)施例中，由于向第一模塊發(fā)送信元所通過的纜線比向第二 模塊發(fā)送信元所通過的纜線長(zhǎng)，因此向第一模塊發(fā)送信元的時(shí)間可以與向第二模塊發(fā)送信 元的時(shí)間不同?？梢匝a(bǔ)償向第一模塊發(fā)送信元的時(shí)間和向第二模塊發(fā)送信元的時(shí)間的差， 從而以一種順序向交換結(jié)構(gòu)的輸入模塊發(fā)送的信元被在交換結(jié)構(gòu)的輸出模塊處以該順序 接收。如本文使用的，交換結(jié)構(gòu)例如是這樣的網(wǎng)絡(luò)，其包括操作地將一個(gè)或更多個(gè)輸入 設(shè)備與一個(gè)或更多個(gè)輸出設(shè)備相連接的交換模塊的多個(gè)級(jí)。交換結(jié)構(gòu)被配置為從輸入設(shè)備 接收信號(hào)，通過交換結(jié)構(gòu)的多個(gè)級(jí)轉(zhuǎn)發(fā)該信號(hào)，并且將該信號(hào)輸出到輸出設(shè)備。交換機(jī)的多 個(gè)級(jí)的交換模塊路由該信號(hào)，使得信號(hào)到達(dá)其目的地。這種交換結(jié)構(gòu)被稱為，例如，Clos網(wǎng)如本文使用的，交換結(jié)構(gòu)內(nèi)的模塊可以是例如定義交換結(jié)構(gòu)的級(jí)內(nèi)的一個(gè)或更多 個(gè)交換機(jī)的被操作地耦接的電子元件的任何組件和/或集合。輸入/輸出模塊，例如，可以 是配置為向交換結(jié)構(gòu)發(fā)送數(shù)據(jù)和/或從交換結(jié)構(gòu)接收數(shù)據(jù)的被操作地耦接的電子元件的 任何組件和/或集合。在某些實(shí)施例中，例如，輸入/輸出模塊可以是配置為從服務(wù)器接收 數(shù)據(jù)，準(zhǔn)備輸入到交換結(jié)構(gòu)中的數(shù)據(jù)，以及向交換結(jié)構(gòu)發(fā)送數(shù)據(jù)的接入交換機(jī)。在某些實(shí)施 例中，模塊可以包括例如存儲(chǔ)器、處理器、電跡線(electrical traces)、光連接器和/或等寸。如本文使用的，“與...相關(guān)聯(lián)”意味著例如包括在...內(nèi)、物理地位于、作為...的 一部分和/或作為...的一部分操作或工作。例如，與交換結(jié)構(gòu)的第一級(jí)相關(guān)聯(lián)的模塊可 以被說成包括在交換結(jié)構(gòu)的第一級(jí)內(nèi)、物理地位于交換結(jié)構(gòu)的第一級(jí)或是交換結(jié)構(gòu)的第一 級(jí)的一部分。與交換結(jié)構(gòu)的第一級(jí)相關(guān)聯(lián)的模塊還可以被說成作為交換結(jié)構(gòu)的第一級(jí)的一 部分操作或工作。如在本說明書中使用的，除非上下文明確地另外規(guī)定，否則單數(shù)形式“一個(gè)” (“a”、 “an”和“the”)包括復(fù)數(shù)指示物。因此，例如，術(shù)語“一個(gè)交換結(jié)構(gòu)”旨在意味著單個(gè)交換 結(jié)構(gòu)或交換結(jié)構(gòu)的組合。術(shù)語“第一級(jí)”、“第二級(jí)”等等指交換結(jié)構(gòu)內(nèi)的部分、模塊或節(jié)點(diǎn)。在某些情況下， 這些術(shù)語涉及給定交換結(jié)構(gòu)內(nèi)的特定級(jí)。例如，三級(jí)Clos網(wǎng)絡(luò)包括從入口到出口的三個(gè)連 續(xù)的級(jí)；這種交換結(jié)構(gòu)具有可被稱為“第一級(jí)”(相對(duì)于入口到出口方向的第一級(jí))到第三級(jí)(相對(duì)于入口到出口方向的第三級(jí)且是末級(jí))的三個(gè)級(jí)。例如，圖1和圖4涉及給定交 換結(jié)構(gòu)內(nèi)的特定級(jí)。然而，在其它情況下，術(shù)語“第一級(jí)”、“第二級(jí)”等涉及交換結(jié)構(gòu)內(nèi)的任 何級(jí)，并且相應(yīng)于對(duì)給定級(jí)的討論順序。例如，“第一級(jí)”可以涉及討論的第一級(jí)，并且可以 相應(yīng)于交換結(jié)構(gòu)內(nèi)的任何級(jí)(例如，三級(jí)Clos網(wǎng)絡(luò)內(nèi)的第三級(jí))，并且“第二級(jí)”可以涉及 交換結(jié)構(gòu)內(nèi)的其余一級(jí)(例如，三級(jí)Clos網(wǎng)絡(luò)內(nèi)的第二級(jí))。因此，應(yīng)當(dāng)理解，具體的上下 文將指示術(shù)語“第一級(jí)”、“第二級(jí)”等可以涉及交換結(jié)構(gòu)內(nèi)的特定順序的級(jí)，還是可以涉及 交換結(jié)構(gòu)內(nèi)的任何特定級(jí)。圖1是根據(jù)一個(gè)實(shí)施例的交換結(jié)構(gòu)100的示意圖。交換結(jié)構(gòu)100是三級(jí)無阻塞 Clos網(wǎng)絡(luò)，并且包括第一級(jí)140、第二級(jí)142和第三級(jí)144。第一級(jí)140包括模塊112。第 一級(jí)140的每個(gè)模塊112是電子元件和電路的組件。在某些實(shí)施例中，例如，每個(gè)模塊是專 用集成電路(ASIC)。在其它實(shí)施例中，多個(gè)模塊被包含在單個(gè)ASIC或單個(gè)芯片封裝上。在 其它實(shí)施例中，每個(gè)模塊是分立電子元件的組件。在某些實(shí)施例中，第一級(jí)140的每個(gè)模塊112是信元交換機(jī)。信元交換機(jī)配置為 當(dāng)數(shù)據(jù)流經(jīng)交換結(jié)構(gòu)100時(shí)重定向數(shù)據(jù)。在某些實(shí)施例中，例如，每個(gè)信元交換機(jī)包括被操 作地耦接到存儲(chǔ)器緩沖器(未示出)上的寫接口的多個(gè)輸入端口。類似地，一組輸出端口 操作地耦接到存儲(chǔ)器緩沖器上的讀接口。在某些實(shí)施例中，存儲(chǔ)器緩沖器可以是使用芯片 上靜態(tài)隨機(jī)訪問存儲(chǔ)器(SRAM)實(shí)現(xiàn)的共享存儲(chǔ)器緩沖器來提供足夠的帶寬，以便所有輸 入端口每個(gè)時(shí)間周期(例如，一個(gè)或更多個(gè)時(shí)鐘周期)寫一個(gè)進(jìn)入信元(例如，數(shù)據(jù)分組的 一部分)，并且所有輸出端口每個(gè)時(shí)間周期讀一個(gè)外出信元。每個(gè)信元交換機(jī)可以類似于縱 橫開關(guān)(crossbar switch)那樣操作，對(duì)于后續(xù)的每個(gè)時(shí)間周期，其可被重新配置。在替換實(shí)施例中，第一級(jí)中的每個(gè)模塊是具有輸入條和輸出條的縱橫開關(guān)?？v橫 開關(guān)內(nèi)的多個(gè)開關(guān)將每個(gè)輸入條與每個(gè)輸出條連接。當(dāng)縱橫開關(guān)內(nèi)的開關(guān)處于“接通(on)，， 位置時(shí)，輸入被操作地耦接到輸出，并且數(shù)據(jù)可以流動(dòng)?？商鎿Q地，當(dāng)縱橫開關(guān)內(nèi)的開關(guān)處 于“斷開(off)”位置時(shí)，輸入未被操作地耦接到輸出，并且數(shù)據(jù)不能流動(dòng)。因此，縱橫開關(guān) 內(nèi)的開關(guān)控制哪些輸入條被操作地耦接到哪些輸出條。第一級(jí)140的每個(gè)模塊112包括配置為當(dāng)數(shù)據(jù)進(jìn)入交換結(jié)構(gòu)100時(shí)接收數(shù)據(jù)(例 如，信號(hào)、分組的信元等)的一組輸入端口 160。在這個(gè)實(shí)施例中，第一級(jí)140的每個(gè)模塊 112包括相同數(shù)目的輸入端口 160。類似于第一級(jí)140，交換結(jié)構(gòu)100的第二級(jí)142包括模塊114。第二級(jí)142的模塊 114在結(jié)構(gòu)上類似于第一級(jí)140的模塊112。第二級(jí)142的每個(gè)模塊114通過數(shù)據(jù)路徑120 被操作地耦接到第一級(jí)140的每個(gè)模塊112。第一級(jí)140的給定模塊112和第二級(jí)142的 給定模塊114之間的每個(gè)數(shù)據(jù)路徑120配置為便于從第一級(jí)140的模塊112到第二級(jí)142 的模塊114的數(shù)據(jù)傳送。第一級(jí)140的模塊112和第二級(jí)142的模塊114之間的數(shù)據(jù)路徑120可按照配置 為便于從第一級(jí)140的模塊112到第二級(jí)142的模塊114的數(shù)據(jù)傳送的任何方式被構(gòu)造。 在某些實(shí)施例中，例如，數(shù)據(jù)路徑120可以是具有各種長(zhǎng)度的光纜。由于數(shù)據(jù)路徑120的長(zhǎng) 度可能變化，因此，從第一級(jí)140的模塊向第二級(jí)142的第一模塊發(fā)送數(shù)據(jù)分組的第一信元 的時(shí)間可能少于從第一級(jí)140的該模塊向第二級(jí)142的第二模塊發(fā)送數(shù)據(jù)分組的第二信元 的時(shí)間。如果沒有本文描述的補(bǔ)償，這可能導(dǎo)致同步問題。例如，如果沒有本文描述的補(bǔ)償，數(shù)據(jù)分組的信元可能不以正確的順序(例如，信元進(jìn)入第一級(jí)140的模塊112的輸入端口 160的順序)到達(dá)第三級(jí)144的模塊116的輸出端口 162。在某些實(shí)施例中，第一級(jí)140的 模塊可以延遲將數(shù)據(jù)分組的第一信元發(fā)送到第二級(jí)142的模塊114，從而第一信元的延遲 和通行時(shí)間大體等于第二信元的通行時(shí)間。在其它實(shí)施例中，數(shù)據(jù)路徑在中間板內(nèi)。這種中間板可以類似于提交于2008年 12 月 29 日的題目為〃 System Architecture for Highly Scalable and Distributed Multi-stage Switch Fabric"的美國專利申請(qǐng) No. 12/345，500 和提交于 2008 年 12 月 29 日的題目為"Methods and Apparatus related to a Modular Switch Architecture"的 美國專利申請(qǐng)No. 12/345，502中示出和描述的中間板，通過引用將這兩者完整結(jié)合在此。 這種中間板可被用于將第二級(jí)的每個(gè)模塊與第一級(jí)的每個(gè)模塊相連接。在其它實(shí)施例中， 兩個(gè)或多個(gè)模塊被包含在單個(gè)芯片封裝內(nèi)，并且數(shù)據(jù)路徑是電跡線。在某些實(shí)施例中，交換結(jié)構(gòu)100是無阻塞Clos網(wǎng)絡(luò)。因此，交換結(jié)構(gòu)100的第二 級(jí)142的模塊114的數(shù)目基于第一級(jí)140的每個(gè)模塊112的輸入端口 160的數(shù)目改變。在 可重布置無阻塞Clos網(wǎng)絡(luò)(例如，Benes網(wǎng)絡(luò))內(nèi)，第二級(jí)142的模塊114的數(shù)目大于或 等于第一級(jí)140的每個(gè)模塊112的輸入端口 160的數(shù)目。因此，如果第一級(jí)140的每個(gè)模 塊112的輸入端口 160的數(shù)目是n，并且第二級(jí)142的模塊114的數(shù)目是m，則m彡η。在某 些實(shí)施例中，例如，第一級(jí)的每個(gè)模塊具有5個(gè)輸入端口。因此，第二級(jí)具有至少5個(gè)模塊。 第一級(jí)的所有5個(gè)模塊通過數(shù)據(jù)路徑被操作地耦接到第二級(jí)的所有5個(gè)模塊。換言之，第 一級(jí)的每個(gè)模塊可以向第二級(jí)的任何模塊發(fā)送數(shù)據(jù)。交換結(jié)構(gòu)100的第三級(jí)144包括模塊116。第三級(jí)144的模塊116在結(jié)構(gòu)上類似 于第一級(jí)140的模塊112。第三級(jí)144的模塊116的數(shù)目通常等于第一級(jí)140的模塊112 的數(shù)目。第三級(jí)144的每個(gè)模塊116包括配置為允許數(shù)據(jù)離開交換結(jié)構(gòu)100的輸出端口 162。第三級(jí)144的每個(gè)模塊116包括相同數(shù)目的輸出端口 162。另外，第三級(jí)144的每個(gè)
模塊116的輸出端口 162的數(shù)目通常等于第一級(jí)140的每個(gè)模塊112的輸入端口 160的數(shù)目。第三級(jí)144的每個(gè)模塊116通過數(shù)據(jù)路徑124連接到第二級(jí)142的每個(gè)模塊114。 第二級(jí)142的模塊114和第三級(jí)144的模塊116之間的數(shù)據(jù)路徑124配置為便于從第二級(jí) 142的模塊114到第三級(jí)144的模塊116的數(shù)據(jù)傳送。第二級(jí)142的模塊114和第三級(jí)144的模塊116之間的數(shù)據(jù)路徑124可按照配置 為便于從第二級(jí)142的模塊114到第三級(jí)144的模塊116的數(shù)據(jù)傳送的任何方式被構(gòu)造。 在某些實(shí)施例中，例如，數(shù)據(jù)路徑124包括模塊間的光連接器和光纜。在其它實(shí)施例中，數(shù) 據(jù)路徑在中間板內(nèi)。在其它實(shí)施例中，兩個(gè)或多個(gè)模塊被包含在單個(gè)芯片封裝內(nèi)，并且數(shù)據(jù) 路徑是電跡線。 圖2是交換結(jié)構(gòu)內(nèi)的第一模塊210和該交換結(jié)構(gòu)內(nèi)的第二模塊220的示意圖。第 一模塊210通過纜線230被操作地耦接到第二模塊。纜線230可以是配置為操作地將第一 模塊210和第二模塊220耦接的任何纜線。在某些實(shí)施例中，例如，纜線230可以是包括至 少一條光纖的光連接。 第一模塊210與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)。在某些實(shí)施例中，例如，第一模塊210可以 與交換結(jié)構(gòu)的第一級(jí)相關(guān)聯(lián)，并且如本文進(jìn)一步描述的，被配置為從輸入模塊接收數(shù)據(jù)分組的信元。在其它實(shí)施例中，第一模塊可以與交換結(jié)構(gòu)的中間級(jí)相關(guān)聯(lián)(例如，三級(jí)交換結(jié) 構(gòu)的第二級(jí))。在這種實(shí)施例中，第一模塊從交換結(jié)構(gòu)的在前級(jí)(例如，第一級(jí))接收信元， 并且將信元發(fā)送到交換結(jié)構(gòu)的在后級(jí)(例如，第三級(jí))。第一模塊210包括處理器212和存儲(chǔ)器214。處理器212可以是配置為從交換結(jié) 構(gòu)的在先級(jí)的模塊或輸入模塊接收數(shù)據(jù)分組的信元，并且將數(shù)據(jù)分組的信元發(fā)送到交換結(jié) 構(gòu)的在后級(jí)的模塊(例如，第二模塊220)或輸出模塊的任何處理器。在某些實(shí)施例中，例 如，第一模塊210是具有處理器212和存儲(chǔ)器214的專用集成電路(ASIC)。在其它實(shí)施例 中，存儲(chǔ)器可以是例如隨機(jī)訪問存儲(chǔ)器(RAM)、存儲(chǔ)器緩沖器、硬驅(qū)動(dòng)器和/或等等。第一模塊210布置在第一機(jī)架218內(nèi)。在某些實(shí)施例中，第一機(jī)架218可以包括 與交換結(jié)構(gòu)的、與第一模塊210相關(guān)聯(lián)的級(jí)相關(guān)聯(lián)的其它模塊。在其它實(shí)施例中，不同級(jí)的 模塊也可被包括在第一機(jī)架內(nèi)。在這種實(shí)施例中，例如，即使第一模塊與交換結(jié)構(gòu)的第一級(jí) 相關(guān)聯(lián)，第一機(jī)架也可以包括與交換結(jié)構(gòu)的第五級(jí)相關(guān)聯(lián)的模塊(例如，圖4)。類似地，在 這種實(shí)施例中，即使第一模塊與交換結(jié)構(gòu)的第二級(jí)相關(guān)聯(lián)，第一機(jī)架也可以包括與交換結(jié) 構(gòu)的第三級(jí)和交換結(jié)構(gòu)的第四級(jí)相關(guān)聯(lián)的模塊(例如，圖4)。在其它實(shí)施例中，第一機(jī)架可 以包括交換結(jié)構(gòu)的任何級(jí)的模塊。類似于第一模塊210，第二模塊220與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)。第二模塊220與交 換結(jié)構(gòu)的緊隨交換結(jié)構(gòu)的與第一模塊210相關(guān)聯(lián)的級(jí)之后的級(jí)相關(guān)聯(lián)。在某些實(shí)施例中， 例如，第二模塊220可以與交換結(jié)構(gòu)的末級(jí)相關(guān)聯(lián)，并且配置為將數(shù)據(jù)分組的信元發(fā)送到 輸出模塊。在其它實(shí)施例中，第二模塊可以與交換結(jié)構(gòu)的中間級(jí)相關(guān)聯(lián)(例如，三級(jí)交換結(jié) 構(gòu)的第二級(jí))。在這種實(shí)施例中，第二模塊從交換結(jié)構(gòu)的在前級(jí)的模塊(例如，第一級(jí)的模 塊)接收信元，并且將信元發(fā)送到交換結(jié)構(gòu)的在后級(jí)的模塊(例如，第三級(jí)的模塊)。第二模塊220包括處理器222和存儲(chǔ)器224。在某些實(shí)施例中，例如，第二模塊220 是具有處理器222和存儲(chǔ)器224的專用集成電路(ASIC)。在其它實(shí)施例中，存儲(chǔ)器可以是 例如隨機(jī)訪問存儲(chǔ)器(RAM)、存儲(chǔ)器緩沖器、硬驅(qū)動(dòng)器和/或等等。處理器222可以類似于處理器212。在某些實(shí)施例中，處理器222具有第一配置和 第二配置。當(dāng)處理器222處于第一配置時(shí)，它配置為從交換結(jié)構(gòu)的在先級(jí)的模塊(例如，第 一模塊210)或輸入模塊接收數(shù)據(jù)分組的信元，并且將數(shù)據(jù)分組的信元發(fā)送到交換結(jié)構(gòu)的 在后級(jí)的模塊或輸出模塊。當(dāng)處理器222處于第二配置時(shí)，它配置為從交換結(jié)構(gòu)的在先級(jí) 的模塊(例如，第一模塊210)接收信元，并且將信元發(fā)送回交換結(jié)構(gòu)的在先級(jí)的模塊。如本 文進(jìn)一步詳細(xì)描述的，當(dāng)處理器222處于其第二配置時(shí)，可以確定交換結(jié)構(gòu)的在先級(jí)的模 塊(例如，第一模塊210)和第二模塊220之間的數(shù)據(jù)連接(例如，纜線230)的通行時(shí)間。 在某些實(shí)施例中，第二配置可被稱為回環(huán)(loop-back)配置和/或回環(huán)模式。通過從交換結(jié)構(gòu)的在先級(jí)的模塊(例如，第一模塊210)接收信號(hào)，處理器222可 從其第一配置被切換到其第二配置。在這種實(shí)施例中，例如，第一模塊210可以向第二模塊 220發(fā)送指示處理器222從其第一配置切換到其第二配置的信號(hào)。在其它實(shí)施例中，中央控 制處理器(圖2中未示出)可以向第二模塊發(fā)送指示處理器從其第一配置切換到其第二配 置的信號(hào)。在某些實(shí)施例中，可以使用類似的處理將處理器222從其第二配置切換到其第 一配置。第二模塊220布置在第二機(jī)架228內(nèi)。在某些實(shí)施例中，第二機(jī)架228可以包括與交換結(jié)構(gòu)的、與第二模塊220相關(guān)聯(lián)的級(jí)相關(guān)聯(lián)的其它模塊。在其它實(shí)施例中，不同級(jí)的 模塊也可被包括在第二機(jī)架內(nèi)。在這種實(shí)施例中，例如，即使第二模塊與交換結(jié)構(gòu)的第五級(jí) 相關(guān)聯(lián)，第二機(jī)架也可以包括與交換結(jié)構(gòu)的第一級(jí)相關(guān)聯(lián)的模塊(例如，圖4)。類似地，在 這種實(shí)施例中，即使第二模塊與交換結(jié)構(gòu)的第二級(jí)相關(guān)聯(lián)，第二機(jī)架也可以包括與交換結(jié) 構(gòu)的第三級(jí)和交換結(jié)構(gòu)的第四級(jí)相關(guān)聯(lián)的模塊(例如，圖4)。在其它實(shí)施例中，第二機(jī)架可 以包括交換結(jié)構(gòu)的任何級(jí)的模塊。在使用中，通過將纜線230的第一端部232耦接到第一機(jī)架218，并且將纜線230 的第二端部234耦接到第二機(jī)架228，第一模塊210被操作地耦接到第二模塊220。然后， 第一模塊210通過經(jīng)由纜線230向第二模塊220發(fā)送信號(hào)將第二模塊220的處理器222置 于其第二配置。在其它實(shí)施例中，中央控制處理器(圖2中未示出)向第二模塊發(fā)送信號(hào)， 以便將第二模塊的處理器置于其第二配置。在其它實(shí)施例中，當(dāng)纜線的第二端部被耦接到 第二機(jī)架時(shí)，第二模塊可被自動(dòng)地置于其第二配置。在某些實(shí)施例中，第一模塊210可以響應(yīng)纜線230被耦接到第一機(jī)架218和/或 第二機(jī)架228，向第二模塊220發(fā)送信號(hào)。在這種實(shí)施例中，信號(hào)被自動(dòng)地從第一模塊210 發(fā)送到第二模塊220。在其它實(shí)施例中，第一模塊可以響應(yīng)用戶提供的指示向第二模塊發(fā)送 信號(hào)。在這種實(shí)施例中，用戶可以向第一模塊和/或中央控制處理器提供指示，并且第一模 塊和/或中央控制處理器可以發(fā)送信號(hào)，以便將第二模塊的處理器置于其第二配置。在其 它實(shí)施例中，用戶可以通過與第二模塊相關(guān)聯(lián)的用戶接口直接向第二模塊提供指示。在某些實(shí)施例中，第二模塊220通過纜線230向第一模塊210發(fā)回確認(rèn)信號(hào)。一 旦第二模塊220的處理器222處于其第二配置，該確認(rèn)信號(hào)被發(fā)送到第一模塊210。確認(rèn)信 號(hào)配置為向第一模塊210指示第二模塊220的處理器222處于其第二配置。在其它實(shí)施例 中，確認(rèn)信號(hào)可被發(fā)送到中央控制處理器，該中央控制處理器可將確認(rèn)信號(hào)中繼到第一模 塊。在其它實(shí)施例中，第二模塊不發(fā)送確認(rèn)信號(hào)，并且第一模塊在自從向第二模塊發(fā)送信號(hào) 后經(jīng)過了給定時(shí)間量之后，認(rèn)為第二模塊的處理器處于其第二配置。一旦第二模塊220的處理器222處于其第二配置，第一模塊210可以確定從第一 模塊210向第二模塊220發(fā)送信元的時(shí)間。第一模塊210通過纜線230向第二模塊220發(fā) 送信元。這由圖2中的路徑AA示出。當(dāng)?shù)谝荒K210發(fā)送信元時(shí)，第一模塊210的處理器 212啟動(dòng)計(jì)時(shí)器。在某些實(shí)施例中，該計(jì)時(shí)器可以具有納秒級(jí)的分辨率。在這種實(shí)施例中， 該計(jì)時(shí)器可以區(qū)分具有近似1納秒的差異的通行時(shí)間。在其它實(shí)施例中，該計(jì)時(shí)器可以區(qū) 分具有小于1納秒的差異的通行時(shí)間。在某些實(shí)施例中，第一模塊210響應(yīng)從第二模塊220接收到的確認(rèn)信號(hào)向第二模 塊220發(fā)送信元。在其它實(shí)施例中，第一模塊響應(yīng)用戶提供的指示和/或等等向第二模塊 發(fā)送信元。第二模塊220從第一模塊210接收信元。第二模塊220的處理器222處于其第二 配置，并且因此，通過纜線230向第一模塊210發(fā)回信元。圖2的路徑BB示出了在向第一 模塊210發(fā)回信元之前在第二模塊處對(duì)信元的處理。在某些實(shí)施例中，在第二模塊220處 對(duì)信元的處理大體是恒定的。換言之，當(dāng)處理器222處于其第二配置時(shí)，每次第二模塊220 接收到信元，第二模塊220花費(fèi)大體相同的時(shí)間量處理信元。圖2中的路徑CC示出了將信 元從第二模塊220發(fā)送到第一模塊210。
第一模塊210通過纜線230從第二模塊220接收信元。一旦第一模塊210接收到 信元，第一模塊210的處理器212停止在第一模塊210最初發(fā)送信元時(shí)啟動(dòng)的計(jì)時(shí)器。該 計(jì)時(shí)器指示信元從第一模塊210行進(jìn)到第二模塊220的時(shí)間(路徑AA)、第二模塊220處 理信元的時(shí)間(路徑BB)和信元從第二模塊220行進(jìn)到第一模塊210的時(shí)間(路徑CC)。 為了確定信元通過纜線230從第一模塊210發(fā)送到第二模塊220的時(shí)間量，處理器212減 去第二模塊220處的處理時(shí)間，并且將結(jié)果除以2。如上所述，第二模塊220處的處理時(shí)間 大體恒定。因此，第一模塊210的存儲(chǔ)器214可被編程，以便包括對(duì)該大體恒定的處理時(shí)間 的指示。從總時(shí)間中減去處理時(shí)間(路徑BB)的結(jié)果是信元通過纜線230在第一模塊210 和第二模塊220之間兩次行進(jìn)的時(shí)間(路徑AA和路徑CC)。因此，為了確定信元通過纜線 230在第一模塊210和第二模塊220之間一次行進(jìn)的時(shí)間(路徑AA)，可將該結(jié)果除以2。一旦第一模塊210計(jì)算了信元在第一模塊210和第二模塊220之間行進(jìn)的時(shí)間， 第一模塊210可以使用該信息，以便使第一模塊210和第二模塊220之間的行進(jìn)時(shí)間與信 元從第一模塊210行進(jìn)到交換結(jié)構(gòu)的第二級(jí)的其它模塊的時(shí)間同步。在某些實(shí)施例中，可以使用信元在第一模塊210和第二模塊220之間行進(jìn)的時(shí)間 確定纜線230的長(zhǎng)度?？梢酝ㄟ^以通行時(shí)間乘以信號(hào)行進(jìn)通過纜線230的速度計(jì)算纜線 230的長(zhǎng)度。在某些實(shí)施例中，例如，計(jì)算纜線230的長(zhǎng)度可被用于確保纜線具有認(rèn)可的纜 線長(zhǎng)度，和/或用于與交換結(jié)構(gòu)中的其它纜線的長(zhǎng)度進(jìn)行比較，以便確定最長(zhǎng)的纜線。在某些實(shí)施例中，纜線230的長(zhǎng)度可被自動(dòng)存儲(chǔ)在存儲(chǔ)器214的寄存器內(nèi)。這種寄 存器可被用于比較各種纜線的長(zhǎng)度，并且對(duì)交換結(jié)構(gòu)系統(tǒng)內(nèi)的纜線的不同長(zhǎng)度進(jìn)行補(bǔ)償。 在其它實(shí)施例中，通行時(shí)間本身被自動(dòng)存儲(chǔ)在存儲(chǔ)器內(nèi)，并且被用于對(duì)交換結(jié)構(gòu)系統(tǒng)內(nèi)的 纜線的不同長(zhǎng)度進(jìn)行補(bǔ)償。在不使用自動(dòng)纜線長(zhǎng)度檢測(cè)方法的實(shí)施例中，纜線長(zhǎng)度可被手 工輸入(例如，通過用戶輸入)存儲(chǔ)器的寄存器。這種纜線長(zhǎng)度的手工輸入可能是煩瑣的 和/或易于出現(xiàn)用戶錯(cuò)誤。在其它實(shí)施例中，可以通過在第一模塊和第二模塊之間在預(yù)定的時(shí)間段內(nèi)發(fā)送盡 可能多的信號(hào)，確定信元在第一模塊和第二模塊之間行進(jìn)的時(shí)間。在這種實(shí)施例中，例如， 第一模塊可以啟動(dòng)計(jì)時(shí)器，然后通過纜線向第二模塊發(fā)送信號(hào)。然后，第二模塊可以響應(yīng)從 第一模塊接收到信號(hào)向第一模塊發(fā)送信號(hào)。響應(yīng)從第二模塊接收到信號(hào)，第一模塊可以向 第二模塊發(fā)送另一個(gè)信號(hào)?？梢灾貜?fù)這個(gè)循環(huán)，直到第一模塊處的計(jì)時(shí)器到達(dá)預(yù)定的時(shí)間 為止。為了確定信元被通過纜線從第一模塊發(fā)送到第二模塊的時(shí)間量，將該時(shí)間段除以信 號(hào)在纜線上被發(fā)送的次(或循環(huán))數(shù)，并且減去第二模塊和/或第一模塊處的任何處理時(shí) 間。如上所述，該方法還可用于使用信號(hào)穿過纜線的速度，計(jì)算第一模塊和第二模塊之間的 纜線長(zhǎng)度。圖3是根據(jù)另一個(gè)實(shí)施例的被操作地耦接到與交換結(jié)構(gòu)的第二級(jí)相關(guān)聯(lián)的第二 模塊320和與交換結(jié)構(gòu)的第二級(jí)相關(guān)聯(lián)的第三模塊330的與交換結(jié)構(gòu)的第一級(jí)相關(guān)聯(lián)的第 一模塊310的示意圖。第一模塊310通過第一纜線340操作地耦接到第二模塊320。類似地，第一模塊 310通過第二纜線350操作地耦接到第三模塊330。纜線340、350可以是配置為操作地將 第一模塊310分別與第二模塊320和第三模塊330耦接在一起的任何纜線340、350。在某 些實(shí)施例中，例如，纜線340、350可以是包括至少一條光纖的光連接。
第一纜線340具有長(zhǎng)度L1,并且第二纜線具有長(zhǎng)度L2。第二纜線350的長(zhǎng)度L2大 于第一纜線340的長(zhǎng)度Lp因此，信元通過第二纜線350從第一模塊310發(fā)送到第三模塊 330的通行時(shí)間比信元通過第一纜線340從第一模塊310發(fā)送到第二模塊320的通行時(shí)間 長(zhǎng)。如果不補(bǔ)償，這可能破壞交換結(jié)構(gòu)的定時(shí)。如果不補(bǔ)償，例如，數(shù)據(jù)分組的信元可能不 以正確的順序(例如，信元進(jìn)入交換結(jié)構(gòu)的第一級(jí)的模塊的輸入端口的順序)到達(dá)交換結(jié) 構(gòu)的最后級(jí)的模塊的輸出端口。如這里進(jìn)一步詳細(xì)描述的，延遲發(fā)送某些信元可以幫助解 決這個(gè)問題。模塊310、320、330在結(jié)構(gòu)上和功能上類似于上面所示和描述的模塊210、220。第 一模塊310包括處理器312和存儲(chǔ)器314。處理器312可以是配置為從交換結(jié)構(gòu)的在先級(jí) 的模塊或輸入模塊接收數(shù)據(jù)分組的信元，并且將數(shù)據(jù)分組的信元發(fā)送到交換結(jié)構(gòu)的在后級(jí) 的模塊(例如，第二模塊320或第三模塊330)或輸出模塊的任何處理器。在某些實(shí)施例中， 例如，第一模塊310是具有處理器312和存儲(chǔ)器314的專用集成電路(ASIC)。在其它實(shí)施 例中，存儲(chǔ)器314可以是例如隨機(jī)訪問存儲(chǔ)器(RAM)、存儲(chǔ)器緩沖器、硬驅(qū)動(dòng)器和/或等等。 類似地，第二模塊320和第三模塊330分別包括處理器322、332和存儲(chǔ)器324、334。在某些實(shí)施例中，第二模塊320的處理器322具有第一配置和第二配置。當(dāng)處理器 322處于其第一配置時(shí)，它配置為從交換結(jié)構(gòu)的在先級(jí)的模塊(例如，第一模塊310)接收數(shù) 據(jù)分組的信元，并且將數(shù)據(jù)分組的信元發(fā)送到交換結(jié)構(gòu)的在后級(jí)的模塊或輸出模塊。當(dāng)處 理器322處于其第二配置時(shí)，它配置為從交換結(jié)構(gòu)的在先級(jí)的模塊(例如，第一模塊310) 接收信元，并且將信元發(fā)送回交換結(jié)構(gòu)的在先級(jí)的模塊。如本文進(jìn)一步詳細(xì)描述的，當(dāng)處理 器322處于其第二配置時(shí)，可以確定交換結(jié)構(gòu)的在先級(jí)的模塊(例如，第一模塊310)和第 二模塊320之間的數(shù)據(jù)連接(例如，纜線340)的通行時(shí)間。通過從交換結(jié)構(gòu)的在先級(jí)的模塊(例如，第一模塊310)接收信號(hào)，處理器322可 被從其第一配置切換到其第二配置。在這種實(shí)施例中，例如，第一模塊310可以向第二模塊 320發(fā)送指示處理器322從其第一配置切換到其第二配置的信號(hào)。在其它實(shí)施例中，中央控 制處理器(圖3中未示出)可以向第二模塊發(fā)送指示處理器從其第一配置切換到其第二配 置的信號(hào)。在某些實(shí)施例中，可以使用類似的處理將處理器322從其第二配置切換到其第 一配置。類似于第二模塊320的處理器322，第三模塊330的處理器332具有第一配置和第 二配置。類似于處理器322，處理器332可被在其第一配置和其第二配置之間切換。在使用中，第二模塊320的處理器322被切換到其第二配置，并且第一模塊310使 用上面以圖2描述的方法，確定信元通過第一纜線340從第一模塊310發(fā)送到第二模塊320 的時(shí)間。類似地，第三模塊330的處理器332被切換到其第二配置，并且第一模塊310確定 信元通過第二纜線350從第一模塊310發(fā)送到第三模塊330的時(shí)間。然后，處理器322和 處理器332可被從其第二配置切換到其第一配置。如果不進(jìn)行補(bǔ)償，由于第一纜線340的長(zhǎng)度L1小于第二纜線350的長(zhǎng)度L2，信元 通過第一纜線340從第一模塊310發(fā)送到第二模塊320的時(shí)間少于信元通過第二纜線350 從第一模塊310發(fā)送到第三模塊330的時(shí)間。換言之，除非對(duì)這種時(shí)間差進(jìn)行補(bǔ)償，否則， 如果在第一模塊310向第三模塊330發(fā)送信元的同時(shí)，第一模塊310向第二模塊320發(fā)送 信元，則在向第三模塊330發(fā)送的信元到達(dá)第三模塊330之前，向第二模塊320發(fā)送的信元到達(dá)第二模塊320。為了確保向第三模塊330發(fā)送的信元到達(dá)第三模塊330的時(shí)間和向第二模塊320 發(fā)送的信元到達(dá)第二模塊320的時(shí)間為大體相同的時(shí)間，在發(fā)送之前可以在第一模塊310 處延遲向第二模塊320發(fā)送的信元。換言之，可以延遲在較短鏈路上發(fā)送的信元，從而一個(gè) 信元與另一個(gè)信元在交換結(jié)構(gòu)的每級(jí)之間花費(fèi)相同的時(shí)間量(例如，一個(gè)信元不會(huì)比另一 個(gè)信元更快地通過交換結(jié)構(gòu))。在某些實(shí)施例中，例如，如果第一模塊310向第二模塊320發(fā)送信元，在被發(fā)送之 前，該信元可被存儲(chǔ)在第一模塊310的存儲(chǔ)器314內(nèi)一段時(shí)間。信元被存儲(chǔ)的時(shí)間量大體 等于信元從第一模塊310行進(jìn)到第三模塊330的時(shí)間和信元從第一模塊310行進(jìn)到第二模 塊320的時(shí)間之間的差。因此，從第一模塊310發(fā)送的信元到達(dá)第二模塊320所花費(fèi)的時(shí) 間可以與從第一模塊310發(fā)送的信元到達(dá)第三模塊330所花費(fèi)的時(shí)間大體相同。圖4是根據(jù)另一個(gè)實(shí)施例的五級(jí)交換結(jié)構(gòu)系統(tǒng)400的示意圖。交換結(jié)構(gòu)400包括 多個(gè)輸入/輸出模塊402、多個(gè)第一 /第五級(jí)機(jī)架、多個(gè)第二 /第三/第四級(jí)機(jī)架490、第一 組纜線440和第二組纜線444。在某些實(shí)施例中，交換結(jié)構(gòu)400可以在結(jié)構(gòu)上和功能上類 似于提交于 2008 年 12 月 29 日的題目為〃 System Architecture for Highly Scalable and Distributed Multi-stage Switch Fabric"美國專利申請(qǐng) No. 12/345，500 和提交于 2008 年 12 月 29 日的題目為"Methods and Apparatus related to a Modular Switch Architecture"的美國專利申請(qǐng)No. 12/345, 502中示出和描述的交換結(jié)構(gòu)，通過引用將這 兩者完整結(jié)合在此。輸入/輸出模塊402配置為向至少一個(gè)第一 /第五級(jí)機(jī)架460發(fā)送數(shù)據(jù)和/或從 至少一個(gè)第一 /第五級(jí)機(jī)架460接收數(shù)據(jù)。每個(gè)輸入/輸出模塊402還配置為執(zhí)行解析功 能、分類功能、轉(zhuǎn)發(fā)功能、排隊(duì)和調(diào)度功能。因此，分組解析、分組分類、分組轉(zhuǎn)發(fā)和分組排 隊(duì)和調(diào)度全都發(fā)生在信元進(jìn)入第一 /第五級(jí)機(jī)架460之前。因此，不需要在交換結(jié)構(gòu)的每 一級(jí)執(zhí)行這些功能，并且第一 /第五級(jí)機(jī)架460內(nèi)的每個(gè)模塊和第二 /第三/第四級(jí)機(jī)架 490內(nèi)的每個(gè)模塊(本文將進(jìn)一步詳細(xì)描述)不必包括執(zhí)行這些功能的能力。這可以減少 成本、功耗、冷卻需要和/或交換結(jié)構(gòu)內(nèi)的每個(gè)模塊的物理區(qū)域。這還可以減少與交換結(jié)構(gòu) 相關(guān)聯(lián)的等待時(shí)間。在某些實(shí)施例中，例如，端到端等待時(shí)間(例如，通過交換結(jié)構(gòu)從輸入 /輸出模塊402a向另一個(gè)輸入/輸出模塊402b發(fā)送數(shù)據(jù)的時(shí)間)可以低于使用以太網(wǎng)協(xié) 議的交換結(jié)構(gòu)系統(tǒng)的端到端等待時(shí)間。在某些實(shí)施例中，交換結(jié)構(gòu)的吞吐率可受交換結(jié)構(gòu) 400的連接密度限制，而不受功率限制和/或熱限制。類似于提交于2008年9月30日的題 目為"Methods and Apparatus Related to Packet Classification Associated with a Multi-Stage Switch Fabric"的美國專利申請(qǐng) No. 12/242，168 和提交于 2008 年 9 月 30 日的題目為"Methods and Apparatus for Packet Classification Based on Policy Vectors"的美國專利申請(qǐng)No. 12/242，172中公開的功能，解析功能、分類功能、轉(zhuǎn)發(fā)功能、 排隊(duì)和調(diào)度功能可以被執(zhí)行。每個(gè)輸入/輸出模塊402配置為連接到第一組纜線440的纜線的第一端。每個(gè)纜 線440操作地將輸入/輸出模塊402耦接到第一 /第五級(jí)機(jī)架460。第一組纜線440可由 適用于在輸入/輸出模塊402和第一 /第五級(jí)機(jī)架460之間傳送數(shù)據(jù)的任何材料構(gòu)造。在 某些實(shí)施例中，例如，每個(gè)纜線440由多條光纖構(gòu)造。在這種實(shí)施例中，每個(gè)纜線440可以具有12條發(fā)送光纖和12條接收光纖。每個(gè)纜線440的12條發(fā)送光纖可以包括8條用于 發(fā)送數(shù)據(jù)的光纖，1條用于發(fā)送控制信號(hào)的光纖以及3條用于擴(kuò)展數(shù)據(jù)容量和/或用于冗余 的光纖。類似地，每個(gè)纜線440的12條接收光纖具有8條用于接收數(shù)據(jù)的光纖，1條用于接 收控制信號(hào)的光纖以及3條用于擴(kuò)展數(shù)據(jù)容量和/或用于冗余的光纖。在其它實(shí)施例中， 每個(gè)纜線內(nèi)可以包含任何數(shù)目的光纖。光纖的發(fā)送和接收指定是從輸入/輸出模塊402的 視角看的。如果從第一 /第五級(jí)機(jī)架460的視角看，該指定是相反的。在某些實(shí)施例中，第一組纜線440中的各纜線在長(zhǎng)度上不相等。在這種實(shí)施例中， 例如，與耦接到第一 /第五級(jí)機(jī)架460的第二輸入/輸出模塊402相比，耦接到同一個(gè)第一 /第五級(jí)機(jī)架460的第一輸入/輸出模塊402可被布置為距離該第一 /第五級(jí)機(jī)架460更 遠(yuǎn)。在這種實(shí)施例中，在第一輸入/輸出模塊402和第一 /第五級(jí)機(jī)架460之間可以使用 比在第二輸入/輸出模塊402和第一 /第五級(jí)機(jī)架460之間使用的纜線更長(zhǎng)的纜線。在某些實(shí)施例中，每個(gè)輸入/輸出模塊402可被耦接到多個(gè)第一 /第五級(jí)機(jī)架 460。在圖4所示的實(shí)施例中，例如，每個(gè)輸入/輸出模塊402耦接到兩個(gè)第一 /第五級(jí)機(jī) 架460?？梢詾榱巳哂嗪?或更大的容量使用兩個(gè)第一 /第五級(jí)機(jī)架460。在其它實(shí)施例 中，為了增加的冗余和/或更大的容量，可以使用多于兩個(gè)的第一 /第五級(jí)機(jī)架。例如，四 個(gè)第一/第五級(jí)機(jī)架可被通過例如四條纜線操作地耦接到每個(gè)輸入/輸出模塊。每個(gè)第一 /第五級(jí)機(jī)架460包括與交換結(jié)構(gòu)的第一級(jí)相關(guān)聯(lián)的模塊和與交換結(jié)構(gòu) 的第五級(jí)相關(guān)聯(lián)的模塊。在某些實(shí)施例中，第一 /第五級(jí)機(jī)架460內(nèi)的模塊可被布置在線 卡上。在這種實(shí)施例中，每個(gè)線卡可以包括多個(gè)模塊。例如，線卡可以包括與交換結(jié)構(gòu)的第 一級(jí)相關(guān)聯(lián)的模塊和/或與交換結(jié)構(gòu)的第五級(jí)相關(guān)聯(lián)的模塊兩者。第一 /第五級(jí)機(jī)架460 內(nèi)的模塊在結(jié)構(gòu)上和功能上可以類似于上面示出和描述的模塊。類似地，每個(gè)第二 /第三/第四級(jí)機(jī)架490包括與交換結(jié)構(gòu)的第二級(jí)相關(guān)聯(lián)的模 塊、與交換結(jié)構(gòu)的第三級(jí)相關(guān)聯(lián)的模塊和與交換結(jié)構(gòu)的第四級(jí)相關(guān)聯(lián)的模塊。在某些實(shí)施 例中，第二 /第三/第四級(jí)機(jī)架490內(nèi)的模塊可被布置在線卡上。在這種實(shí)施例中，每個(gè)線 卡可以包括多個(gè)模塊。例如，線卡可以包括與交換結(jié)構(gòu)的第二級(jí)相關(guān)聯(lián)的模塊、與交換結(jié)構(gòu) 的第三級(jí)相關(guān)聯(lián)的模塊和/或與交換結(jié)構(gòu)的第四級(jí)相關(guān)聯(lián)的模塊。第二/第三/第四級(jí)機(jī) 架490內(nèi)的模塊在結(jié)構(gòu)上和功能上可以類似于上面示出和描述的模塊。每個(gè)第一 /第五級(jí)機(jī)架460通過第二組纜線444被操作地耦接到第二 /第三/第 四級(jí)機(jī)架490。第二組纜線444中的纜線在結(jié)構(gòu)上和功能上可以類似于第一組纜線440中 的纜線。在某些實(shí)施例中，第二組纜線444中的纜線具有變化的長(zhǎng)度。例如，在圖4中，第 一第二 /第三/第四級(jí)機(jī)架490a與第二第二 /第三/第四級(jí)機(jī)架490b相比可被布置在距 離第一第一 /第五級(jí)機(jī)架460a更遠(yuǎn)的位置。因此，與用于操作地將第一第一 /第五級(jí)機(jī)架 460a耦接到第二第二/第三/第四級(jí)機(jī)架490b的纜線的長(zhǎng)度相比，可以使用更長(zhǎng)的纜線將 第一第一 /第五級(jí)機(jī)架460a操作地耦接到第一第二 /第三/第四級(jí)機(jī)架490a。在這種實(shí) 施例中，信元從第一第一 /第五級(jí)機(jī)架460a移動(dòng)到第一第二 /第三/第四級(jí)機(jī)架490a的 時(shí)間比信元從第一第一 /第五級(jí)機(jī)架460a移動(dòng)到第二第二 /第三/第四級(jí)機(jī)架490b的時(shí) 間長(zhǎng)。在某些實(shí)施例中，可以使用第一組纜線440和第二組纜線444中的大量纜線將輸入/輸出模塊402與第一 /第五級(jí)機(jī)架460操作地耦接，并且將第一 /第五級(jí)機(jī)架460與 第二 /第三/第四級(jí)機(jī)架490操作地耦接。在某些實(shí)施例中，例如，交換結(jié)構(gòu)400包括4096 個(gè)輸入/輸出模塊402，每個(gè)輸入/輸出模塊402被操作地耦接到64個(gè)第一 /第五級(jí)機(jī)架 460中的兩個(gè)。在這種實(shí)施例中，可以使用第一組纜線440中的8192條纜線。另外，在某些 實(shí)施例中，每64個(gè)第一 /第五級(jí)機(jī)架460可被操作地耦接到32個(gè)第二 /第三/第四級(jí)機(jī) 架490。在這種實(shí)施例中，可以使用第二組纜線444中的2048條纜線。因此，在這種實(shí)施 例中，可以使用總共10240條纜線。在這樣大的配置中，手工輸入用于變化的纜線長(zhǎng)度的延 遲時(shí)間可能是個(gè)重大負(fù)擔(dān)。在其它實(shí)施例中，可以使用多于10240條纜線。在這種實(shí)施例 中，例如，交換結(jié)構(gòu)的每個(gè)級(jí)可被布置在單獨(dú)的機(jī)架內(nèi)，并且可以在交換結(jié)構(gòu)的每級(jí)之間使 用纜線。在其它實(shí)施例中，可以使用少于10240條纜線。在使用中，使用上面示出和描述的方法確定在第一組纜線440中的每條纜線上發(fā) 送信元的時(shí)間。在某些實(shí)施例中，對(duì)在第一組纜線440中的每條纜線上發(fā)送信元的時(shí)間和 在第一組纜線440中的每條其它纜線上發(fā)送信元的時(shí)間進(jìn)行比較，以便確定最長(zhǎng)時(shí)間。在 其它實(shí)施例中，預(yù)先確定或獲得第一組纜線中的最長(zhǎng)纜線的長(zhǎng)度，并且將其存儲(chǔ)在系統(tǒng)的 每個(gè)模塊的存儲(chǔ)器內(nèi)。在這種實(shí)施例中，由于可以使用最長(zhǎng)纜線的長(zhǎng)度計(jì)算最長(zhǎng)時(shí)間，不必 對(duì)在第一組纜線440中的每條纜線上發(fā)送信元的時(shí)間和在第一組纜線中的每條其它纜線 上發(fā)送信元的時(shí)間進(jìn)行比較。類似地，使用上面示出和描述的方法確定在第二組纜線444 中的每條纜線上發(fā)送信元的時(shí)間。在交換結(jié)構(gòu)400內(nèi)的每條纜線440、444上發(fā)送信元的時(shí) 間可被存儲(chǔ)在每條纜線耦接的模塊的存儲(chǔ)器內(nèi)，并且被用于自動(dòng)補(bǔ)償通行時(shí)間的差異。附 圖中示出纜線的線不表示纜線長(zhǎng)度?！┐_定并且在模塊的存儲(chǔ)器內(nèi)存儲(chǔ)了在每條纜線440、444上發(fā)送信元的時(shí)間， 數(shù)據(jù)分組可被通過交換結(jié)構(gòu)從第一輸入/輸出模塊402a發(fā)送到第二輸入/輸出模塊402b。 在某些實(shí)施例中，例如，第一輸入/輸出模塊402a接收數(shù)據(jù)分組，并且將數(shù)據(jù)分組解析為多 個(gè)信元。然后，該多個(gè)信元可被以它們被解析的順序發(fā)送到交換結(jié)構(gòu)內(nèi)。例如，在第二信元 在纜線440a上被發(fā)送并進(jìn)入第一 /第五級(jí)機(jī)架460a內(nèi)的第一級(jí)模塊之前，該多個(gè)信元中 的第一信元在纜線440a上被發(fā)送并進(jìn)入第一 /第五級(jí)機(jī)架460a的第一級(jí)模塊。這些多個(gè)信元可在交換結(jié)構(gòu)(例如，第一 /第五級(jí)機(jī)架460和第二 /第三/第四 級(jí)機(jī)架490)上被發(fā)送到第二輸入/輸出模塊402b處的目的地端口。例如，第一信元被通 過纜線444a從第一第一 /第五級(jí)機(jī)架460a內(nèi)的第一級(jí)模塊發(fā)送到第二 /第三/第四級(jí)機(jī) 架490a內(nèi)的第二級(jí)模塊，并且被通過纜線444e從第二 /第三/第四級(jí)機(jī)架490a內(nèi)的第四 級(jí)模塊發(fā)送到第一 /第五級(jí)機(jī)架460b內(nèi)的第五級(jí)模塊。然后，第一信元可被通過纜線440b 發(fā)送到輸入/輸出模塊402b。類似地，例如，第二信元被通過纜線444b從第一第一 /第五 級(jí)機(jī)架460a內(nèi)的第一級(jí)模塊發(fā)送到第二 /第三/第四級(jí)機(jī)架490b內(nèi)的第二級(jí)模塊，并且 被通過纜線444d從第二 /第三/第四級(jí)機(jī)架490b發(fā)送到第一 /第五級(jí)機(jī)架460b內(nèi)的第 五級(jí)模塊。然后，第二信元可被通過纜線440b發(fā)送到輸入/輸出模塊402b。如果不測(cè)量在每條纜線440、444上發(fā)送信元的時(shí)間，并且不使用該時(shí)間對(duì)從第一 輸入/輸出模塊402a向第二輸入/輸出模塊402b發(fā)送信元進(jìn)行補(bǔ)償，則可能出現(xiàn)同步錯(cuò) 誤。例如，第二信元可能在第一信元到達(dá)第二輸入/輸出模塊402b之前到達(dá)第二輸入/輸 出模塊402b。這將涉及第二輸入/輸出模塊402b處的大量緩沖，以便重構(gòu)來自多個(gè)信元的數(shù)據(jù)分組。第二輸入/輸出模塊上的這種存儲(chǔ)器緩沖器的尺寸將被增加，以便在對(duì)多個(gè)信 元重新排序時(shí)存儲(chǔ)它們。如果不進(jìn)行補(bǔ)償，例如，如果與第二 /第三/第四級(jí)機(jī)架490b相 比，第二 /第三/第四級(jí)機(jī)架490a被布置在距離第一 /第五級(jí)機(jī)架460a和/或第一 /第 五級(jí)機(jī)架460b更遠(yuǎn)的位置，則可能發(fā)生這種情況。相應(yīng)地，纜線444a和444c分別比纜線 444b和444d更長(zhǎng)，并且第一信元到達(dá)第二輸入/輸出模塊402b所花費(fèi)的時(shí)間比第二信元 到達(dá)第二輸入/輸出模塊402b所花費(fèi)的時(shí)間長(zhǎng)。如果時(shí)間差足夠大，則第二信元可能在第 一信元到達(dá)第二輸入/輸出模塊402b之前到達(dá)第二輸入/輸出模塊402b。通過確定在第二組纜線444中的每條纜線上發(fā)送信元的時(shí)間的差異，可以補(bǔ)償這 個(gè)問題。例如，第一 /第五級(jí)機(jī)架460a可以將向第二 /第三/第四級(jí)機(jī)架490b發(fā)送信元 延遲一個(gè)時(shí)間量，以便補(bǔ)償在纜線444a上將信元發(fā)送到第二 /第三/第四級(jí)機(jī)架490a的 附加時(shí)間。因此，采用延遲，從第一 /第五級(jí)機(jī)架460a向第二 /第三/第四級(jí)機(jī)架490b發(fā) 送信元的有效時(shí)間大體等于從第一 /第五級(jí)機(jī)架460a向第二 /第三/第四級(jí)機(jī)架490a發(fā) 送信元的時(shí)間。類似地，第二 /第三/第四級(jí)機(jī)架490b可以延遲通過纜線444d從第一 / 第五級(jí)機(jī)架發(fā)送信元，以便補(bǔ)償通過較長(zhǎng)的纜線444c從第二 /第三/第四級(jí)機(jī)架490a向 第一 /第五級(jí)機(jī)架460b發(fā)送信元的附加時(shí)間。在某些實(shí)施例中，輸入/輸出模塊402可以延遲向第一 /第五級(jí)機(jī)架460發(fā)送信 元，和/或第一 /第五級(jí)機(jī)架460可以延遲向輸入/輸出模塊402發(fā)送信元，以便補(bǔ)償最長(zhǎng) 的纜線440。在這種實(shí)施例中，輸入/輸出模塊402可以確保來自各數(shù)據(jù)分組的信元在大 體相同的時(shí)間到達(dá)第一 /第五級(jí)機(jī)架460內(nèi)的第一級(jí)模塊。類似地，在這種實(shí)施例中，第一 /第五級(jí)機(jī)架460內(nèi)的每個(gè)第五級(jí)模塊可以確保來自各數(shù)據(jù)分組的信元在大體相同的時(shí)間 到達(dá)輸入/輸出模塊402。這可以幫助保持交換結(jié)構(gòu)400的同步。雖然多條纜線和/或一條纜線內(nèi)的多股線可被布置在兩個(gè)機(jī)架之間，在某些實(shí)施 例中，可以為布置在兩個(gè)機(jī)架之間的一條纜線內(nèi)的單股線執(zhí)行在該纜線上發(fā)送信元的時(shí)間 的檢測(cè)。例如，如果執(zhí)行在該股纜線上發(fā)送信元的時(shí)間的檢測(cè)，則該時(shí)間可被用于該纜線內(nèi) 的所有其它股，和/或用于布置在兩個(gè)機(jī)架之間的所有其它纜線。圖5是示出了根據(jù)另一個(gè)實(shí)施例的通過交換結(jié)構(gòu)發(fā)送信元的方法500的流程圖。 在502，信號(hào)被發(fā)送到與交換結(jié)構(gòu)的一級(jí)相關(guān)聯(lián)的第一模塊。該模塊可以類似于上面示出和 描述的模塊。在某些實(shí)施例中，該信號(hào)是用于確定向該模塊發(fā)送信元的時(shí)間的信元。在某 些實(shí)施例中，通過光纜發(fā)送信號(hào)。在其它實(shí)施例中，通過電纜、電跡線、中間板、背板和/或 配置為承載信號(hào)的任何其它裝置發(fā)送信號(hào)。在504，在向第一模塊發(fā)送信號(hào)之后經(jīng)過第一時(shí)間量時(shí)，從第一模塊接收信號(hào)。在 某些實(shí)施例中，第一模塊響應(yīng)接收到被發(fā)送到第一模塊的信號(hào)發(fā)送信號(hào)?；谙虻谝荒K 發(fā)送信號(hào)和從第一模塊接收信號(hào)之間的時(shí)間，可以計(jì)算信元被發(fā)送到第一模塊的時(shí)間。在 某些實(shí)施例中，可以根據(jù)向第一模塊發(fā)送信號(hào)和從第一模塊接收信號(hào)之間的時(shí)間，計(jì)算用 于向第一模塊發(fā)送信號(hào)和從第一模塊接收信號(hào)的纜線的長(zhǎng)度。在506，向與交換結(jié)構(gòu)的該級(jí)相關(guān)聯(lián)的第二模塊發(fā)送信號(hào)。在508，在向第二模塊 發(fā)送信號(hào)之后經(jīng)過了第二時(shí)間量時(shí)，從第二模塊接收信號(hào)。第二時(shí)間量小于第一時(shí)間量。在 某些實(shí)施例中，這指示用于向第一模塊發(fā)送信號(hào)和從第一模塊接收信號(hào)的纜線比用于向第 二模塊發(fā)送信號(hào)和從第二模塊接收信號(hào)的纜線長(zhǎng)。
在510，向第一模塊發(fā)送第一數(shù)據(jù)分組的信元。在512，在發(fā)送第一數(shù)據(jù)分組的信 元之后經(jīng)過了第三時(shí)間量時(shí)，向第二模塊發(fā)送第二數(shù)據(jù)分組的信元。第三時(shí)間量與第一時(shí) 間量和第二時(shí)間量之間的差相關(guān)聯(lián)。在某些實(shí)施例中，將第二數(shù)據(jù)分組的信元的發(fā)送延遲 第三時(shí)間量補(bǔ)償用于向第一模塊發(fā)送信號(hào)和從第一模塊接收信號(hào)的纜線的長(zhǎng)度和用于向 第二模塊發(fā)送信號(hào)和從第二模塊接收信號(hào)的纜線的長(zhǎng)度的差異。這確保第一數(shù)據(jù)分組的信 元到達(dá)第一模塊的時(shí)間與第二數(shù)據(jù)分組的信元到達(dá)第二模塊的時(shí)間大體相等。在其它實(shí)施 例中，可以使用第三時(shí)間量來補(bǔ)償向第一模塊和第二模塊發(fā)送信元的時(shí)間量的其它差異， 諸如，例如，纜線類型的差異、被發(fā)送的信元的尺寸的差異、電跡線長(zhǎng)度的差異和/或等等。雖然上面已經(jīng)描述了各種實(shí)施例，應(yīng)當(dāng)理解，僅以示例而不是限制的方式給出這 些實(shí)施例。在上述方法指示以某種順序發(fā)生某些事件時(shí)，可以修改某些事件的排序。另外， 當(dāng)可能時(shí)，某些事件可被在并行處理中并發(fā)地執(zhí)行，以及如上所述順序地執(zhí)行。在某些實(shí)施例中，可以使用確定在第一模塊和第二模塊之間發(fā)送信元的時(shí)間的方 法，以便確定纜線的端部是否被正確耦接。例如，第一模塊可以通過纜線向第二模塊發(fā)送信 元。如果纜線未被耦接到第二模塊和/或未被正確耦接到第二模塊，第二模塊將不向第一 模塊發(fā)回答復(fù)信元，和/或?qū)⑾虻谝荒K發(fā)回錯(cuò)誤的答復(fù)信元。雖然在圖4中被示出并且被描述為用于五級(jí)交換結(jié)構(gòu)系統(tǒng)400，在其它實(shí)施例中， 本文描述的實(shí)施例可被用于具有任何數(shù)目的級(jí)、級(jí)內(nèi)的模塊、纜線和/或輸入/輸出模塊的 交換結(jié)構(gòu)系統(tǒng)。另外，在其它實(shí)施例中，本文描述的實(shí)施例可被用于具有任何配置的交換結(jié) 構(gòu)系統(tǒng)。在某些實(shí)施例中，例如，本文描述的實(shí)施例可被用于在交換結(jié)構(gòu)的每級(jí)的模塊之間 具有纜線的三級(jí)交換結(jié)構(gòu)系統(tǒng)。這種交換結(jié)構(gòu)系統(tǒng)可以類似于在提交于2009年3月31日 的題目為〃 Distributed Multi-Stage Switch Fabric"的美國專利申請(qǐng) No. 12/414，825 中示出和描述的交換結(jié)構(gòu)系統(tǒng)，通過引用將其完整結(jié)合在此。本文描述的某些實(shí)施例涉及具有計(jì)算機(jī)或處理器可讀介質(zhì)(也可被稱為處理器 可讀介質(zhì))的計(jì)算機(jī)存儲(chǔ)產(chǎn)品，其中所述處理器可讀介質(zhì)上具有用于執(zhí)行各種以計(jì)算機(jī)執(zhí) 行的操作的指令或計(jì)算機(jī)代碼。所述介質(zhì)和計(jì)算機(jī)代碼(還可以被稱為代碼)可被針對(duì)特 定目的或多個(gè)特定目的而設(shè)計(jì)和構(gòu)造。計(jì)算機(jī)可讀介質(zhì)的例子包括但不限于磁存儲(chǔ)介質(zhì)， 諸如硬盤、軟盤和磁帶；光學(xué)存儲(chǔ)介質(zhì)，諸如壓縮盤/數(shù)字視頻盤(CD/DVD)、壓縮盤-只讀 存儲(chǔ)器(⑶-ROM)和全息設(shè)備；磁光存儲(chǔ)介質(zhì)，諸如光盤；載波信號(hào)處理模塊；和特別配置為 存儲(chǔ)和執(zhí)行程序代碼的硬件設(shè)備，諸如通用微處理器、微控制器、專用集成電路(ASIC)、可 編程邏輯器件(PLD)和只讀存儲(chǔ)器(ROM)和隨機(jī)訪問存儲(chǔ)器(RAM)設(shè)備。計(jì)算機(jī)代碼的例子包括但不限于微碼或微指令、諸如由編譯器產(chǎn)生的機(jī)器指令、 用于產(chǎn)生網(wǎng)絡(luò)服務(wù)的代碼、以及由使用解釋器的計(jì)算機(jī)執(zhí)行的包含高層指令的文件。例如， 這些實(shí)施例可被使用Java、C++或其它編程語言(例如，面向?qū)ο蟮木幊陶Z言)和開發(fā)工具 實(shí)現(xiàn)。計(jì)算機(jī)代碼的附加例子包括但不限于控制信號(hào)、加密代碼和壓縮代碼。雖然各種實(shí)施例已經(jīng)被描述為具有特定的特征和/或組件的組合，適當(dāng)時(shí)，其它 實(shí)施例可以具有實(shí)施例中的任何實(shí)施例的任何特征和/或元件的組合。在某些實(shí)施例中， 例如，在上述實(shí)施例中的任何實(shí)施例中，可以使用對(duì)在第一模塊和第二模塊之間發(fā)送信元 的時(shí)間的確定來確定布置在第一模塊和第二模塊之間的纜線的長(zhǎng)度。如上所述，這可被用 于確定所使用的纜線的長(zhǎng)度是否被交換結(jié)構(gòu)支持。
權(quán)利要求
一種用于通行延遲的檢測(cè)的方法，包括向與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)的第一模塊發(fā)送信號(hào)；在向第一模塊發(fā)送信號(hào)后經(jīng)過了第一時(shí)間量時(shí)，從第一模塊接收信號(hào)；向與交換結(jié)構(gòu)的所述級(jí)相關(guān)聯(lián)的第二模塊發(fā)送信號(hào)；在向第二模塊發(fā)送信號(hào)后經(jīng)過了第二時(shí)間量時(shí)，從第二模塊接收信號(hào)，第二時(shí)間量小于第一時(shí)間量；向第一模塊發(fā)送第一數(shù)據(jù)分組的信元；和在發(fā)送第一數(shù)據(jù)分組的信元之后經(jīng)過了第三時(shí)間量時(shí)，向第二模塊發(fā)送第二數(shù)據(jù)分組的信元，第三時(shí)間量大體等于第一時(shí)間量和第二時(shí)間量之間的差。
2.如權(quán)利要求1所述的方法，其中向第一模塊發(fā)送信號(hào)包括通過第一纜線向第一模塊 發(fā)送信號(hào)，向第二模塊發(fā)送信號(hào)包括通過第二纜線向第二模塊發(fā)送信號(hào)，第二纜線的長(zhǎng)度 小于第一纜線的長(zhǎng)度。
3.如權(quán)利要求1所述的方法，其中第一數(shù)據(jù)分組的信元被所述與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián) 的第一模塊接收的時(shí)間與第二數(shù)據(jù)分組的信元被與交換結(jié)構(gòu)的所述級(jí)相關(guān)聯(lián)的第二模塊 接收的時(shí)間大體相同。
4.如權(quán)利要求1所述的方法，還包括在發(fā)送第一數(shù)據(jù)分組的信元和發(fā)送第二數(shù)據(jù)分組的信元之間的時(shí)間段內(nèi)，將第二數(shù)據(jù) 分組的信元存儲(chǔ)在存儲(chǔ)器緩沖器中。
5.如權(quán)利要求1所述的方法，其中向第一模塊發(fā)送信號(hào)和從第一模塊接收信號(hào)之間的 第一模塊內(nèi)的處理時(shí)間與向第二模塊發(fā)送信號(hào)和從第二模塊接收信號(hào)之間的第二模塊內(nèi) 的處理時(shí)間大體相同。
6.如權(quán)利要求1所述的方法，其中所述第一數(shù)據(jù)分組的信元是第一數(shù)據(jù)分組的第一信 元，該方法還包括在將所述第二數(shù)據(jù)分組的信元發(fā)送到第二模塊之后經(jīng)過了一個(gè)時(shí)間量時(shí)，將第一數(shù)據(jù) 分組的第二信元發(fā)送到第二模塊。
7.如權(quán)利要求1所述的方法，其中交換結(jié)構(gòu)的所述級(jí)是交換結(jié)構(gòu)的第一級(jí)，該方法還 包括從與交換結(jié)構(gòu)的第二級(jí)相關(guān)聯(lián)的模塊接收所述第一數(shù)據(jù)分組的信元。
8.如權(quán)利要求1所述的方法，其中交換結(jié)構(gòu)的所述級(jí)是交換結(jié)構(gòu)的第一級(jí)，該方法還 包括從與交換結(jié)構(gòu)的第二級(jí)相關(guān)聯(lián)的模塊接收信號(hào)；和響應(yīng)從與第二級(jí)相關(guān)聯(lián)的模塊接收到信號(hào)，向所述與第二級(jí)相關(guān)聯(lián)的模塊發(fā)送信號(hào)， 所述與第二級(jí)相關(guān)聯(lián)的模塊配置為基于發(fā)送到所述與第二級(jí)相關(guān)聯(lián)的模塊的信號(hào)，確定耦 接到所述與第二級(jí)相關(guān)聯(lián)的模塊的纜線的長(zhǎng)度。
9.如權(quán)利要求1所述的方法，其中發(fā)送到第一模塊的信號(hào)是發(fā)送到第一模塊的第一信 號(hào)，該方法還包括在向第一模塊發(fā)送第一信號(hào)之前，向所述與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)的第一模塊發(fā)送第二 信號(hào)，以便指示第一模塊進(jìn)入回環(huán)模式。
10.如權(quán)利要求1所述的方法，其中向第一模塊發(fā)送信號(hào)包括通過纜線向第一模塊發(fā)送信號(hào)，該方法還包括基于向第一模塊發(fā)送信號(hào)和從第一模塊接收信號(hào)之間的時(shí)間量，確定所述纜線的長(zhǎng) 度，在確定所述纜線的長(zhǎng)度之前，從所述時(shí)間量中減去向第一模塊發(fā)送信號(hào)和從第一模塊 接收信號(hào)之間的第一模塊內(nèi)的處理時(shí)間。
11.如權(quán)利要求1所述的方法，其中響應(yīng)與第一模塊形成連接，自動(dòng)啟動(dòng)向第一模塊發(fā) 送信號(hào)。
12.一種用于檢測(cè)通行延遲的裝置，包括配置為向與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)的第一模塊發(fā)送信號(hào)的模塊，所述模塊配置為在向第 一模塊發(fā)送信號(hào)后經(jīng)過了第一時(shí)間量時(shí)，從第一模塊接收信號(hào)，所述模塊配置為向與交換結(jié)構(gòu)的所述級(jí)相關(guān)聯(lián)的第二模塊發(fā)送信號(hào)，所述模塊配置為 在向第二模塊發(fā)送信號(hào)后經(jīng)過了第二時(shí)間量時(shí)，從第二模塊接收信號(hào)，第二時(shí)間量小于第 一時(shí)間量；所述模塊配置為向第一模塊發(fā)送第一數(shù)據(jù)分組的信元，所述模塊配置為在發(fā)送第一數(shù) 據(jù)分組的信元之后經(jīng)過了第三時(shí)間量時(shí)，向第二模塊發(fā)送第二數(shù)據(jù)分組的信元，第三時(shí)間 量大體等于第一時(shí)間量和第二時(shí)間量之間的差。
13.如權(quán)利要求12所述的裝置，還包括第一纜線，所述模塊被通過第一纜線耦接到第一模塊；和第二纜線，所述模塊被通過第二纜線耦接到第二模塊，第二纜線的長(zhǎng)度小于第一纜線 的長(zhǎng)度。
14.如權(quán)利要求12所述的裝置，還包括配置為在發(fā)送第一數(shù)據(jù)分組的信元和發(fā)送第二數(shù)據(jù)分組的信元之間的時(shí)間段內(nèi)，存儲(chǔ) 第二數(shù)據(jù)分組的信元的存儲(chǔ)器緩沖器。
15.如權(quán)利要求12所述的裝置，還包括纜線，所述模塊被通過所述纜線耦接到第一模塊，所述模塊配置為基于向第一模塊發(fā)送信號(hào)和從第一模塊接收信號(hào)之間的時(shí)間量減去 向第一模塊發(fā)送信號(hào)和從第一模塊接收信號(hào)之間的第一模塊內(nèi)的處理時(shí)間，確定所述纜線 的長(zhǎng)度。
16.一種用于通行延遲的檢測(cè)的方法，包括向與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)的模塊發(fā)送第一多個(gè)信號(hào)，第一多個(gè)信號(hào)具有一定數(shù)目的信號(hào)；在預(yù)定的時(shí)間段內(nèi)從所述模塊接收第二多個(gè)信號(hào)，響應(yīng)基于第一多個(gè)信號(hào)的信號(hào)，接 收第二多個(gè)信號(hào)中的每個(gè)信號(hào)，第二多個(gè)信號(hào)具有一定數(shù)目的信號(hào)；和基于第一多個(gè)信號(hào)中的信號(hào)數(shù)目和第二多個(gè)信號(hào)中的信號(hào)數(shù)目，確定耦接到所述模塊 的纜線的長(zhǎng)度。
17.如權(quán)利要求16所述的方法，其中發(fā)送第一多個(gè)信號(hào)和接收第二多個(gè)信號(hào)之間的處 理時(shí)間大體恒定。
18.如權(quán)利要求16所述的方法，其中所述模塊是與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)的第一模塊， 該方法還包括向與交換結(jié)構(gòu)的所述級(jí)相關(guān)聯(lián)的第二模塊發(fā)送第三多個(gè)信號(hào)，第三多個(gè)信號(hào)具有一定數(shù)目的信號(hào)；在預(yù)定的時(shí)間段內(nèi)接收從第二模塊發(fā)送的第四多個(gè)信號(hào)，響應(yīng)基于第一多個(gè)信號(hào)的信 號(hào)，接收第四多個(gè)信號(hào)中的每個(gè)信號(hào)，第四多個(gè)信號(hào)具有一定數(shù)目的信號(hào)；和基于第三多個(gè)信號(hào)中的信號(hào)數(shù)目和第四多個(gè)信號(hào)中的信號(hào)數(shù)目，確定耦接到第二模塊 的纜線的長(zhǎng)度。
19.如權(quán)利要求16所述的方法，還包括在向所述模塊發(fā)送第一多個(gè)信號(hào)之前，向所述模塊發(fā)送控制信號(hào)，所述控制信號(hào)配置 為使得所述模塊進(jìn)入回環(huán)模式。
20.如權(quán)利要求16所述的方法，其中所述與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)的模塊是與交換結(jié)構(gòu) 的級(jí)相關(guān)聯(lián)的第一模塊，該方法還包括確定耦接到與交換結(jié)構(gòu)的所述級(jí)相關(guān)聯(lián)的第二模塊的纜線的長(zhǎng)度，耦接到第二模塊的 纜線的長(zhǎng)度大于耦接到第一模塊的纜線的長(zhǎng)度；和將向與交換結(jié)構(gòu)的所述級(jí)相關(guān)聯(lián)的第一模塊發(fā)送數(shù)據(jù)分組的信元延遲與耦接到第二 模塊的纜線的長(zhǎng)度和耦接到第一模塊的纜線的長(zhǎng)度的差相關(guān)聯(lián)的時(shí)間量。
21.一種用于檢測(cè)通行延遲的裝置，包括與交換結(jié)構(gòu)的第一級(jí)相關(guān)聯(lián)的、并且配置為向與交換結(jié)構(gòu)的第二級(jí)相關(guān)聯(lián)的模塊發(fā)送 第一多個(gè)信號(hào)的模塊，第一多個(gè)信號(hào)具有一定數(shù)目的信號(hào)；和配置為將與第一級(jí)相關(guān)聯(lián)的模塊和與第二級(jí)相關(guān)聯(lián)的模塊耦接的纜線，所述與第一級(jí)相關(guān)聯(lián)的模塊配置為在預(yù)定的時(shí)間段內(nèi)從與第二級(jí)相關(guān)聯(lián)的模塊接收 第二多個(gè)信號(hào)，配置所述與第一級(jí)相關(guān)聯(lián)的模塊，使得響應(yīng)基于第一多個(gè)信號(hào)的信號(hào)，接收 第二多個(gè)信號(hào)中的每個(gè)信號(hào)，第二多個(gè)信號(hào)具有一定數(shù)目的信號(hào)，并且所述與第一級(jí)相關(guān)聯(lián)的模塊配置為基于第一多個(gè)信號(hào)中的信號(hào)數(shù)目和第二多個(gè)信號(hào) 中的信號(hào)數(shù)目，確定所述纜線的長(zhǎng)度。
22.如權(quán)利要求21所述的裝置，其中配置所述與第一級(jí)相關(guān)聯(lián)的模塊，使得發(fā)送第一 多個(gè)信號(hào)和接收第二多個(gè)信號(hào)之間的處理時(shí)間大體恒定。
23.如權(quán)利要求21所述的裝置，其中所述與第一級(jí)相關(guān)聯(lián)的模塊配置為在向所述與第 一級(jí)相關(guān)聯(lián)的模塊發(fā)送第一多個(gè)信號(hào)之前，向所述與第二級(jí)相關(guān)聯(lián)的模塊發(fā)送控制信號(hào)， 使得所述與第二級(jí)相關(guān)聯(lián)的模塊進(jìn)入回環(huán)模式。
24.如權(quán)利要求21所述的裝置，其中所述與第二級(jí)相關(guān)聯(lián)的模塊是與第二級(jí)相關(guān)聯(lián)的 第一模塊，所述纜線是第一纜線，該裝置還包括將所述與第一級(jí)相關(guān)聯(lián)的模塊和所述與第二級(jí)相關(guān)聯(lián)的第二模塊耦接的第二纜線，所述與第一級(jí)相關(guān)聯(lián)的模塊配置為確定第二纜線的長(zhǎng)度，第二纜線的長(zhǎng)度大于第一纜 線的長(zhǎng)度，所述與第一級(jí)相關(guān)聯(lián)的模塊配置為將發(fā)送到與第二級(jí)相關(guān)聯(lián)的第一模塊的數(shù)據(jù)分組 的信元延遲與第二纜線的長(zhǎng)度和第一纜線的長(zhǎng)度的差相關(guān)聯(lián)的時(shí)間量。
全文摘要
本發(fā)明提供了一種動(dòng)態(tài)檢測(cè)分布式多級(jí)交換結(jié)構(gòu)中的級(jí)間通行時(shí)間的方法和裝置。在某些實(shí)施例中，該方法包括向與交換結(jié)構(gòu)的級(jí)相關(guān)聯(lián)的第一模塊發(fā)送信號(hào)，并且在向第一模塊發(fā)送信號(hào)后經(jīng)過了第一時(shí)間量時(shí)，從第一模塊接收信號(hào)。向與交換結(jié)構(gòu)的該級(jí)相關(guān)聯(lián)的第二模塊發(fā)送信號(hào)，并且在向第二模塊發(fā)送信號(hào)后經(jīng)過了第二時(shí)間量時(shí)，從第二模塊接收信號(hào)。第二時(shí)間量小于第一時(shí)間量。向第一模塊發(fā)送第一數(shù)據(jù)分組的信元，并且在發(fā)送第一數(shù)據(jù)分組的信元之后經(jīng)過了第三時(shí)間量時(shí)，向第二模塊發(fā)送第二數(shù)據(jù)分組的信元。第三時(shí)間量與第一時(shí)間量和第二時(shí)間量之間的差相關(guān)聯(lián)。
文檔編號(hào)H04L12/26GK101938381SQ20101022067
公開日2011年1月5日 申請(qǐng)日期2010年6月29日 優(yōu)先權(quán)日2009年6月30日
發(fā)明者A·阿格拉維爾, P·A·托馬斯, S·謝農(nóng) 申請(qǐng)人:叢林網(wǎng)絡(luò)公司