專利名稱：有序光纖信道分組傳遞的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光纖信道網(wǎng)絡(luò)。更具體而言，本發(fā)明涉及用于在檢測(cè)到端口信道的改變時(shí)在光纖信道網(wǎng)絡(luò)中提供光纖信道分組的有序傳遞的方法和裝置。
背景技術(shù)：
許多傳統(tǒng)的網(wǎng)絡(luò)協(xié)議允許分組序列的無(wú)序傳遞。基于TCP/IP網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)可以接收一組無(wú)序分組，并在接收時(shí)對(duì)分組重排序。如果分組沿不同路徑或同一路徑中的不同鏈路行進(jìn)到達(dá)目的地，則分組經(jīng)常無(wú)序到達(dá)。
然而，某些光纖信道應(yīng)用和設(shè)備不能處理無(wú)序分組。端口信道一般包括連接兩個(gè)光纖信道實(shí)體的多條鏈路。被看作兩個(gè)光纖信道實(shí)體之間的單條鏈路的多條鏈路在這里被稱為端口信道。端口信道成員關(guān)系的改變(在這里也稱為端口信道改變)可能導(dǎo)致光纖信道架構(gòu)中分組的無(wú)序傳遞。在某些示例中，端口信道改變可能來(lái)源于鏈路的添加或移去?，F(xiàn)有網(wǎng)絡(luò)中的某些機(jī)制在檢測(cè)到端口信道改變時(shí)通過(guò)等待某一最壞情況時(shí)間段來(lái)要求網(wǎng)絡(luò)中所有分組的清空(flush)。在某些示例中，強(qiáng)制施加500ms的等待時(shí)段。
等待所有分組被清空可以防止在檢測(cè)到端口信道改變時(shí)的無(wú)序傳遞。然而，等待所有分組被清空對(duì)于網(wǎng)絡(luò)操作來(lái)說(shuō)可能是非常具有破壞性的，因?yàn)閬G棄了比必要情況下更多的分組，并且網(wǎng)絡(luò)操作至少被臨時(shí)暫停。在許多情形中，存儲(chǔ)區(qū)域網(wǎng)中的應(yīng)用不能高效地處理網(wǎng)絡(luò)操作中的500ms暫停。
因此，希望提供用于改進(jìn)光纖信道分組傳遞并且尤其在端口信道改變期間提供有序傳遞的方法和裝置。

發(fā)明內(nèi)容
提供了用于改進(jìn)光纖信道分組傳遞的方法和裝置。提供了用于分組的有序傳遞的技術(shù)，這是通過(guò)以下步驟實(shí)現(xiàn)的在光纖信道交換機(jī)處阻擋與端口信道改變相關(guān)聯(lián)的進(jìn)入分組，并將清空消息發(fā)送到與端口信道改變相關(guān)聯(lián)的鏈路上。在接收到對(duì)清空消息的確認(rèn)時(shí)，解除對(duì)進(jìn)入分組的阻擋。
在一個(gè)實(shí)施例中，提供了一種用于在檢測(cè)到端口信道處的成員關(guān)系改變時(shí)提供光纖信道分組的有序傳遞的方法。在第一光纖信道交換機(jī)處阻擋與端口信道相關(guān)聯(lián)的光纖信道分組。端口信道包括將第一光纖信道交換機(jī)連接到第二光纖信道交換機(jī)的多條鏈路。在多條鏈路上發(fā)送多個(gè)清空分組。在從第二光纖信道交換機(jī)接收到對(duì)多個(gè)清空分組的確認(rèn)時(shí)，解除對(duì)與端口信道相關(guān)聯(lián)的光纖信道分組的阻擋。
在另一個(gè)實(shí)施例中，提供了一種用于在檢測(cè)到端口信道處的成員關(guān)系改變時(shí)提供光纖信道分組的有序傳遞的光纖信道交換機(jī)。該光纖信道交換機(jī)包括處理器和接口。處理器被配置為阻擋與端口信道相關(guān)聯(lián)的光纖信道分組。端口信道包括連接到相鄰光纖信道交換機(jī)的多條鏈路。輸出接口被配置為在多條鏈路上發(fā)送多個(gè)清空分組。處理器還被配置為在從相鄰光纖信道交換機(jī)接收到對(duì)多個(gè)清空分組的確認(rèn)時(shí)，解除對(duì)與端口信道相關(guān)聯(lián)的光纖信道分組的阻擋。
通過(guò)參考說(shuō)明書(shū)的其余部分和附圖，可以實(shí)現(xiàn)對(duì)本發(fā)明的本質(zhì)和優(yōu)點(diǎn)的進(jìn)一步理解。


參考下面結(jié)合附圖的描述可以最好地理解本發(fā)明，附圖例示了本發(fā)明的具體實(shí)施例。
圖1是示出了可以使用本發(fā)明的技術(shù)的光纖信道網(wǎng)絡(luò)的圖示。
圖2是示出了兩個(gè)互連的光纖信道交換機(jī)的圖示。
圖3是示出了具有虛擬輸出隊(duì)列的兩個(gè)互連的光纖信道交換機(jī)的圖示。
圖4是示出了清空分組的圖示。
圖5是示出了一種用于有序轉(zhuǎn)發(fā)分組的技術(shù)的流程圖。
圖6是示出了一種用于處理清空分組的技術(shù)的流程圖。
圖7是示出了光纖信道交換機(jī)的一個(gè)示例的圖示。
具體實(shí)施例方式
下面將詳細(xì)參考本發(fā)明的某些具體實(shí)施例，包括發(fā)明人所預(yù)期的用于執(zhí)行本發(fā)明的最佳模式。這些具體實(shí)施例的示例在附圖中示出。盡管結(jié)合這些具體實(shí)施例描述了本發(fā)明，但是將會(huì)理解，這并不是要將本發(fā)明限制在所述實(shí)施例。相反地，本發(fā)明覆蓋可以包括在由所附權(quán)利要求定義的本發(fā)明的精神和范圍內(nèi)的替換、修改和等同物。
例如，將在光纖信道網(wǎng)絡(luò)的上下文中描述本發(fā)明的技術(shù)。然而，應(yīng)當(dāng)注意，本發(fā)明的技術(shù)可以應(yīng)用于不同的光纖信道的變體和變型。在下面的描述中，給出了大量具體細(xì)節(jié)以提供對(duì)本發(fā)明的完全理解。但是沒(méi)有這些具體細(xì)節(jié)中的某些或全部也可以實(shí)施本發(fā)明。在其他情形中，公知的過(guò)程操作未被詳細(xì)描述以免不必要地混淆本發(fā)明。
此外，出于清楚目的，本發(fā)明的技術(shù)和機(jī)制有時(shí)將以單數(shù)形式描述。然而，應(yīng)當(dāng)注意，除非另外指出，否則某些實(shí)施例可以包括一種技術(shù)的多次反復(fù)或一種機(jī)制的多個(gè)實(shí)例。例如，在多種上下文中使用了處理器(單數(shù)形式)。然而，將會(huì)意識(shí)到，也可以使用多個(gè)處理器，而仍然在本發(fā)明的范圍內(nèi)。
圖1是可以使用本發(fā)明的技術(shù)的網(wǎng)絡(luò)的一個(gè)示例的圖示。圖1示出了利用光纖信道實(shí)現(xiàn)的存儲(chǔ)區(qū)域網(wǎng)。交換機(jī)101耦合到交換機(jī)103和105以及主機(jī)111和存儲(chǔ)設(shè)備121。在一個(gè)實(shí)施例中，主機(jī)111是服務(wù)器或客戶端系統(tǒng)，而存儲(chǔ)設(shè)備121是任何存儲(chǔ)子系統(tǒng)，例如單個(gè)盤(pán)或獨(dú)立盤(pán)冗余陣列(RAID)。交換機(jī)105耦合到交換機(jī)107。交換機(jī)107連接到主機(jī)113，交換機(jī)103連接到存儲(chǔ)設(shè)備123。交換機(jī)109連接到主機(jī)115、交換機(jī)107、主機(jī)153和外部網(wǎng)絡(luò)151，外部網(wǎng)絡(luò)151可以使用光纖信道，也可以不使用光纖信道。為了讓主機(jī)111訪問(wèn)網(wǎng)絡(luò)151，可以使用穿過(guò)交換機(jī)105的路徑。應(yīng)當(dāng)注意，包括處理器、存儲(chǔ)器和到光纖信道架構(gòu)的連接的任何裝置都可以被稱為光纖信道交換機(jī)。
用于在光纖信道網(wǎng)絡(luò)中將交換機(jī)彼此相連的端口在這里被稱為非架構(gòu)端口(非F端口)。非架構(gòu)端口包括交換機(jī)間端口(E端口)。用于將交換機(jī)連接到主機(jī)的端口在這里被稱為架構(gòu)端口(F端口)。在一個(gè)示例中，非F端口被用于將交換機(jī)105連接到交換機(jī)107，而F端口被用于將交換機(jī)107連接到主機(jī)113。類似地，架構(gòu)環(huán)端口(FL端口)被用于將交換機(jī)103連接到存儲(chǔ)設(shè)備123。諸如F端口和FL端口之類的端口在這里被稱為邊緣端口。諸如E端口之類的其他端口被稱為非邊緣端口。
根據(jù)多種實(shí)施例，從主機(jī)111發(fā)送到網(wǎng)絡(luò)151或存儲(chǔ)設(shè)備153的分組包括諸如交換標(biāo)識(shí)符、序列和序列號(hào)之類的參數(shù)。交換標(biāo)識(shí)符可以提供關(guān)于分組屬于哪一交換的信息。序列可以提供關(guān)于分組屬于交換的哪一部分的信息，而序列號(hào)可以提供關(guān)于分組應(yīng)當(dāng)如何被排序的信息。序列號(hào)可以被用于允許光纖信道分組的有序傳遞。
一些光纖信道設(shè)備(例如某些存儲(chǔ)盤(pán)和盤(pán)陣列)要求以發(fā)送分組的順序來(lái)接收分組。諸如TCP/IP網(wǎng)絡(luò)之類的傳統(tǒng)網(wǎng)絡(luò)沒(méi)有這種要求，因?yàn)門(mén)CP/IP網(wǎng)絡(luò)通常具有在接收時(shí)對(duì)分組重排序的機(jī)制。如果具有序列號(hào)191、192和193的分組在光纖信道網(wǎng)絡(luò)中被有序發(fā)送，則接收分組的光纖信道設(shè)備可能會(huì)預(yù)期分組與其發(fā)送時(shí)的順序相同。光纖信道設(shè)備或關(guān)聯(lián)應(yīng)用可能不能處理無(wú)序接收的分組。
在靜態(tài)光纖信道網(wǎng)絡(luò)中，分組一般是按其發(fā)送時(shí)的順序被接收的。然而，若干突發(fā)事件可能導(dǎo)致光纖信道分組的無(wú)序傳遞。具體而言，端口信道改變可能導(dǎo)致無(wú)序傳遞。
圖2是示出了兩個(gè)光纖信道交換機(jī)之間的端口信道的圖示。光纖信道交換機(jī)201通過(guò)端口信道211耦合到光纖信道交換機(jī)203。端口信道211包括為諸如平衡和冗余之類的特征提供的多條鏈路。端口信道211包括鏈路213、215、217和219。根據(jù)多種實(shí)施例，鏈路219是正被添加到端口信道211的鏈路。在一般實(shí)現(xiàn)方式中，與特定流相關(guān)聯(lián)的分組在特定鏈路(例如鏈路213)上被有序發(fā)送。
標(biāo)識(shí)兩個(gè)節(jié)點(diǎn)之間的具有特定特性的流量的抽象表示在這里被稱為流。在一個(gè)示例中，通過(guò)源標(biāo)識(shí)符、目的地標(biāo)識(shí)符、優(yōu)先級(jí)、類別和交換標(biāo)識(shí)符來(lái)引用流。也可以使用其他特性。然而，應(yīng)當(dāng)注意，也可以僅通過(guò)源和目的地標(biāo)識(shí)符來(lái)引用流。
通過(guò)在選定鏈路上發(fā)送與一個(gè)流相關(guān)聯(lián)的所有分組，確保了從光纖信道交換機(jī)201到光纖信道交換機(jī)203的有序傳遞。然而，在端口信道改變(例如鏈路的添加或移去)期間，與流相關(guān)聯(lián)的分組可能不再在同一鏈路上發(fā)送。例如，當(dāng)鏈路219被添加到端口信道211時(shí)，先前分配給鏈路213、215和217的流量可能在鏈路213、215、217和219之間重新分配。
因此，先前在鏈路213上發(fā)送的流中的分組現(xiàn)在可能在鏈路219上發(fā)送。第一、第二和第三分組可能在鏈路213上發(fā)送，而第四、第五和第六分組可能在鏈路219上發(fā)送。然而，出于多種原因，例如鏈路延遲和緩沖器特性的差別，第四分組可能在第三分組被接收/發(fā)送之前在光纖信道交換機(jī)203處被接收/發(fā)送。
許多光纖信道應(yīng)用和設(shè)備不能處理無(wú)序分組傳遞。相反地，許多Telnet控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP)具有用于對(duì)分組重排序的機(jī)制。因此，某些機(jī)制已被實(shí)現(xiàn)在傳統(tǒng)系統(tǒng)中以防止光纖信道網(wǎng)絡(luò)中的無(wú)序傳遞。在一個(gè)示例中，光纖信道交換機(jī)201檢測(cè)到端口信道改變，并立即停止發(fā)送光纖信道分組。在該示例中，序列中的第四、第五和第六分組將不被發(fā)送，并停留在交換機(jī)201處的緩沖器中。光纖信道交換機(jī)201將等待一段時(shí)間，以使第一、第二和第三分組被從光纖信道交換機(jī)203成功地轉(zhuǎn)發(fā)。
然而，光纖信道交換機(jī)201并精確地不知道第一、第二和第三分組何時(shí)已被光纖信道交換機(jī)203轉(zhuǎn)發(fā)。因此，光纖信道交換機(jī)201等待一段最壞情況(worst case)時(shí)間，例如在恢復(fù)發(fā)送之前等待500ms。最壞情況時(shí)段可以通過(guò)確定分組停留在鏈路上和光纖信道交換機(jī)203的緩沖器中的時(shí)長(zhǎng)來(lái)確定。任何針對(duì)鏈路和緩沖器考慮的最壞情況時(shí)段(其目的是在端口信道改變的接收端處的光纖信道交換機(jī)上清零)在這里被稱為鏈路耗盡時(shí)段。
在鏈路耗盡時(shí)段期間，在光纖信道交換機(jī)201處可以接收與流相關(guān)聯(lián)的額外分組，例如第七和第八分組。在某一點(diǎn)處，緩沖器滿，并且分組被丟棄。丟棄分組在光纖信道網(wǎng)絡(luò)中也是不希望發(fā)生的。此外，鏈路耗盡時(shí)段可能導(dǎo)致光纖信道應(yīng)用在相對(duì)較長(zhǎng)的時(shí)段內(nèi)停止接收分組。光纖信道應(yīng)用可能在較高的級(jí)別發(fā)起某種差錯(cuò)恢復(fù)機(jī)制，這也是非常不希望發(fā)生的。根據(jù)多種實(shí)施例，本發(fā)明的技術(shù)提供了一種用于在端口信道改變期間轉(zhuǎn)發(fā)分組的機(jī)制，這種機(jī)制對(duì)于較高級(jí)別應(yīng)用保持透明。分組被有序傳遞，同時(shí)使分組丟棄最小化。
根據(jù)多種實(shí)施例，在檢測(cè)到端口信道改變時(shí)，交換機(jī)201阻擋所有與端口信道211相關(guān)聯(lián)的進(jìn)入流量。在一個(gè)示例中，交換機(jī)201通過(guò)拒絕在輸入端口上給付信用來(lái)阻擋進(jìn)入流量。如所意識(shí)到的，僅當(dāng)接收者提供信用時(shí)，分組才在鏈路上發(fā)送。如果接收者拒絕給付信用，則不發(fā)送額外的分組。光纖信道提供了一種用于阻擋與端口信道改變相關(guān)聯(lián)的進(jìn)入流量的有效機(jī)制。該機(jī)制在傳統(tǒng)的IP網(wǎng)絡(luò)中是不可用的。根據(jù)多種實(shí)施例，光纖信道交換機(jī)201在與端口信道改變相關(guān)聯(lián)的鏈路上顯式地發(fā)送清空消息到光纖信道交換機(jī)203。當(dāng)與端口信道改變相關(guān)聯(lián)的鏈路上的流量在光纖信道交換機(jī)203處被轉(zhuǎn)發(fā)或丟棄時(shí)，光纖信道交換機(jī)203將對(duì)每個(gè)清空消息的確認(rèn)發(fā)回到光纖信道交換機(jī)201。
當(dāng)在光纖信道交換機(jī)201處接收到與清空消息相關(guān)聯(lián)的所有確認(rèn)之后，輸入端口被解除阻擋，并且流量可以繼續(xù)流動(dòng)，而不會(huì)有無(wú)序傳遞的風(fēng)險(xiǎn)。在一般情形中，清空消息是在比最壞情況鏈路耗盡延遲短得多的時(shí)段內(nèi)接收到的。因此，流量不會(huì)在光纖信道交換機(jī)201處被遲延很長(zhǎng)時(shí)間，并且分組丟棄的風(fēng)險(xiǎn)較小。
可能影響光纖信道分組被傳遞的順序的一種機(jī)制是光纖信道交換機(jī)內(nèi)的緩沖器。如果未使用清空機(jī)制，則首先從交換機(jī)201發(fā)送的分組可能停留在交換機(jī)203處的關(guān)聯(lián)緩沖器中，而隨后在不同鏈路上從交換機(jī)201發(fā)送的分組可能快速傳遞經(jīng)過(guò)交換機(jī)203。
圖3是根據(jù)多種實(shí)施例的可以與光纖信道交換機(jī)相關(guān)聯(lián)的緩沖器和/或隊(duì)列的圖示。盡管將描述一種特定類型的隊(duì)列，但是應(yīng)當(dāng)注意，多種不同的與多個(gè)輸入和輸出端口相關(guān)聯(lián)的輸入和輸出隊(duì)列可以被用于實(shí)現(xiàn)本發(fā)明的技術(shù)。
交換機(jī)301連接到外部節(jié)點(diǎn)351、353、355和357。交換機(jī)301包括與每個(gè)交換機(jī)端口相關(guān)聯(lián)的共享存儲(chǔ)器的緩沖器303。緩沖器303與外部節(jié)點(diǎn)351相關(guān)聯(lián)。出于清楚目的，與外部節(jié)點(diǎn)353、355和357相關(guān)聯(lián)的緩沖器未示出。緩沖器303可以保存去往外部節(jié)點(diǎn)353、355和357的流量和將流量回送到外部節(jié)點(diǎn)351。
在一般實(shí)現(xiàn)方式中，去往多個(gè)外部節(jié)點(diǎn)的分組都被放置在同一緩沖器303中。在一個(gè)示例中，端口信道改變發(fā)生在到外部節(jié)點(diǎn)353的鏈路上。如果交換機(jī)301必須等待一段很長(zhǎng)的時(shí)間來(lái)等待與端口信道相關(guān)聯(lián)的分組被清空出外部節(jié)點(diǎn)353，則所有端口最后都可能擁塞。例如，當(dāng)交換機(jī)301接收到大量去往外部節(jié)點(diǎn)353的分組時(shí)，與外部節(jié)點(diǎn)353相關(guān)聯(lián)的分組可能使用整個(gè)緩沖器303。
根據(jù)多種實(shí)施例，存儲(chǔ)在緩沖器303中的分組被分組描述符隊(duì)列311-447中的指針引用。每個(gè)分組描述符可以包含標(biāo)識(shí)分組存儲(chǔ)在緩沖器303中何處的指針或引用。對(duì)共享緩沖器的指針或引用在這里被稱為描述符。描述符也可以標(biāo)識(shí)諸如分組優(yōu)先級(jí)之類的其他信息。
在一個(gè)示例中，仲裁器305利用輪詢(round-robin)方法選擇分組。在第一輪中，選擇去往外部節(jié)點(diǎn)353的分組。在第二輪中，選擇去往外部節(jié)點(diǎn)355的分組，等等。更具體而言，仲裁器305可以首先選擇去往外部節(jié)點(diǎn)353的與描述符311相關(guān)聯(lián)的高優(yōu)先級(jí)分組，然后選擇去往外部節(jié)點(diǎn)355的與描述符321相關(guān)聯(lián)的高優(yōu)先級(jí)分組，然后選擇去往外部節(jié)點(diǎn)357的與描述符331相關(guān)聯(lián)的高優(yōu)先級(jí)分組，等等。應(yīng)當(dāng)注意，本領(lǐng)域技術(shù)人員將意識(shí)到可以使用多種用于選擇分組的技術(shù)。
具有基于目的地分配的緩沖器的排隊(duì)系統(tǒng)在這里被稱為虛擬輸出排隊(duì)(VOQ)。VOQ在1988年6月Tamir Y.，F(xiàn)razier G.“High Performancemulti-queue buffers for VLSI communications switches”，Proc.Of 15thAnn.Symp.On Comp.Arch.，pp343-354中有進(jìn)一步描述，這里通過(guò)引用并入該文件的全部?jī)?nèi)容以用于所有目的。
根據(jù)多種實(shí)施例，由于緩沖器303已滿，因此特定流中的分組可能被阻擋。因此，希望在檢測(cè)到端口信道改變之后在盡可能短的時(shí)間內(nèi)停止端口信道上的發(fā)送。長(zhǎng)的延時(shí)也可能對(duì)存儲(chǔ)區(qū)域網(wǎng)應(yīng)用產(chǎn)生不利的影響。
本發(fā)明的技術(shù)提供了用于阻擋與端口信道改變相關(guān)聯(lián)的流量的多種機(jī)制。在一個(gè)示例中，只有被配置為在正改變的端口信道上輸出的進(jìn)入流量被阻擋。在另一示例中，光纖信道交換機(jī)301上的所有進(jìn)入流量都被阻擋。在另一示例中，與受影響的流相關(guān)聯(lián)的進(jìn)入流量被阻擋，這是通過(guò)拒絕在與受影響的流相關(guān)聯(lián)的鏈路上給付信用來(lái)實(shí)現(xiàn)的。與不受影響的流相關(guān)聯(lián)的數(shù)據(jù)仍不被阻擋。例如，去往外部節(jié)點(diǎn)355和357的流量可被允許繼續(xù)流動(dòng)。
與等待最壞情況鏈路耗盡時(shí)段不同，本發(fā)明的技術(shù)主動(dòng)發(fā)送清空消息以使鏈路耗盡時(shí)段最小化。圖4是示出了清空消息的一個(gè)示例的圖示。消空消息包括端口信道標(biāo)識(shí)符401和鏈路號(hào)403。清空消息還可以包括與通過(guò)端口信道耦合的交換機(jī)相關(guān)聯(lián)的源和目的地標(biāo)識(shí)符405和407。還包括可選的超時(shí)時(shí)段409?？蛇x的超時(shí)時(shí)段409可以被用于指示交換機(jī)對(duì)于各種消息應(yīng)當(dāng)?shù)却嗑谩?br> 圖5是示出了用于提供光纖信道消息的有序傳遞的一種技術(shù)的流程圖。在501，在光纖信道交換機(jī)處檢測(cè)到端口信道成員關(guān)系的改變?？赡軐?dǎo)致通過(guò)端口信道相連的兩個(gè)交換機(jī)之間的光纖信道分組的無(wú)序傳遞的端口信道的任何改變?cè)谶@里被稱為端口信道改變。在某些示例中，端口信道改變可以包括鏈路的添加或移去。端口信道改變可能導(dǎo)致正在端口信道上發(fā)送的受影響的流發(fā)生無(wú)序傳遞。在503，拒絕在提供與受影響的流相關(guān)聯(lián)的分組的鏈路上給付信用。在某些示例中，在緩沖器滿之后拒絕給付信用?？梢栽谒墟溌飞暇芙^給付信用，或者只在提供與受影響的流相關(guān)聯(lián)的流量的某些鏈路上拒絕給付信用。
在505，對(duì)于受影響的端口信道中的鏈路生成清空消息或清空分組。在507，在受影響的端口信道鏈路上發(fā)送清空分組。在511，光纖信道交換機(jī)等待，直到已經(jīng)在受影響的端口信道中的所有鏈路上接收到確認(rèn)為止。等待時(shí)段一般比最壞情況鏈路耗盡時(shí)段短得多。在513，光纖信道交換機(jī)繼續(xù)在向端口信道513提供分組的輸入鏈路上提供信用。在515，在受影響的端口信道中的鏈路上發(fā)送與流相關(guān)聯(lián)的分組。
圖6是示出了用于在接收清空分組的光纖信道交換機(jī)處處理清空分組的技術(shù)的流程圖。在601，在與端口信道改變相關(guān)聯(lián)的鏈路上接收清空分組。在某些示例中，單個(gè)清空分組被用于清空端口信道中的所有鏈路。在該特定示例中，對(duì)于端口信道中的每條鏈路都接收到清空分組。在605，監(jiān)視在鏈路上接收到的但是還未轉(zhuǎn)發(fā)的數(shù)據(jù)。根據(jù)多種實(shí)施例，交換機(jī)監(jiān)視存儲(chǔ)在線路卡緩沖器和隊(duì)列中的數(shù)據(jù)，以確保在接收到與流相關(guān)聯(lián)的額外數(shù)據(jù)之前所有內(nèi)容都被轉(zhuǎn)發(fā)。
在607，確定在超時(shí)之前是否與鏈路相關(guān)聯(lián)的所有數(shù)據(jù)都已被轉(zhuǎn)發(fā)。在某些情形中，超時(shí)可以被預(yù)先配置，或者可以在清空分組自身中提供。如果所有數(shù)據(jù)都已被轉(zhuǎn)發(fā)，則在611在與清空分組相關(guān)聯(lián)的鏈路上發(fā)送確認(rèn)。如果并不是所有數(shù)據(jù)都已被轉(zhuǎn)發(fā)，則在613丟棄數(shù)據(jù)并在611發(fā)送確認(rèn)。
圖7是可以被用于實(shí)現(xiàn)本發(fā)明的技術(shù)的光纖信道交換機(jī)的一個(gè)示例的圖示。盡管將描述一個(gè)特定配置，但是應(yīng)當(dāng)注意，可以使用很大范圍的多種交換機(jī)和路由器配置。隧道交換機(jī)701可以包括一個(gè)或多個(gè)監(jiān)督器711。根據(jù)多種實(shí)施例，監(jiān)督器711具有其自身的處理器、存儲(chǔ)器和存儲(chǔ)資源。
線路卡703、705和707可以通過(guò)接口電路783、785和787以及底板715與活動(dòng)監(jiān)督器711通信。根據(jù)多種實(shí)施例，每個(gè)線路卡包括可以用作與外部光纖信道網(wǎng)絡(luò)實(shí)體751和753通信的輸入端口或輸出端口的多個(gè)端口。底板715可以為線路卡和監(jiān)督器之間的所有流量提供通信信道。個(gè)別線路卡703和707還可以通過(guò)光纖信道端口743和747耦合到外部光纖信道網(wǎng)絡(luò)實(shí)體751和753。
外部光纖信道網(wǎng)絡(luò)實(shí)體751和753可以是諸如其他光纖信道交換機(jī)、盤(pán)、RAID、磁帶庫(kù)或服務(wù)器之類的節(jié)點(diǎn)。光纖信道交換機(jī)還可以包括具有IP端口785和787的線路卡775和777。在一個(gè)示例中，IP端口785耦合到外部IP網(wǎng)絡(luò)實(shí)體755。線路卡775和777還具有到底板715的接口795和797。
應(yīng)當(dāng)注意，交換機(jī)可以支持任何數(shù)目的線路卡和監(jiān)督器。在圖示實(shí)施例中，只有單個(gè)監(jiān)督器連接到底板715，并且這單個(gè)監(jiān)督器與許多不同的線路卡通信?；顒?dòng)監(jiān)督器711可以被配置或設(shè)計(jì)為運(yùn)行多個(gè)應(yīng)用，例如路由、域管理器、系統(tǒng)管理器和實(shí)用(utility)應(yīng)用。
根據(jù)一個(gè)實(shí)施例，路由應(yīng)用被配置為在識(shí)別出分組已被轉(zhuǎn)發(fā)到下一跳時(shí)向發(fā)送者提供信用。實(shí)用應(yīng)用可以被配置為跟蹤所使用的緩沖器數(shù)目和信用數(shù)。域管理器應(yīng)用可以被用于在光纖信道存儲(chǔ)區(qū)域網(wǎng)中指派域。各種監(jiān)督器應(yīng)用還可以被配置為為各種光纖信道協(xié)議層提供諸如流控制、信用管理和服務(wù)質(zhì)量(QoS)功能之類的功能。
另外，盡管描述了示例性交換機(jī)，但是上述實(shí)施例可以在多種網(wǎng)絡(luò)設(shè)備(例如服務(wù)器)以及多種介質(zhì)中實(shí)現(xiàn)。例如，用于實(shí)現(xiàn)上述發(fā)明的指令和數(shù)據(jù)可以存儲(chǔ)在盤(pán)驅(qū)動(dòng)器、硬盤(pán)驅(qū)動(dòng)器、軟盤(pán)、服務(wù)器計(jì)算機(jī)或遠(yuǎn)程聯(lián)網(wǎng)計(jì)算機(jī)上。因此，本實(shí)施例應(yīng)當(dāng)認(rèn)為是說(shuō)明性的而非限制性的，并且本發(fā)明并不限于這里給出的細(xì)節(jié)，而是可以在所附權(quán)利要求的范圍和等同物內(nèi)進(jìn)行修改。
盡管已經(jīng)特別示出了本發(fā)明并參考其具體實(shí)施例進(jìn)行了描述，但是本領(lǐng)域技術(shù)人員將會(huì)理解，在不脫離本發(fā)明的精神或范圍的前提下可以對(duì)所公開(kāi)的實(shí)施例進(jìn)行形式和細(xì)節(jié)上的改變。例如，本發(fā)明的實(shí)施例可以用于多種網(wǎng)絡(luò)協(xié)議和體系結(jié)構(gòu)。因此，本發(fā)明的解釋?xiě)?yīng)包括落在本發(fā)明的真實(shí)精神和范圍內(nèi)的所有變化和等同物。
權(quán)利要求
1.一種用于在檢測(cè)到端口信道處的成員關(guān)系改變時(shí)提供光纖信道分組的有序傳遞的方法，所述方法包括在第一光纖信道交換機(jī)處阻擋與所述端口信道相關(guān)聯(lián)的光纖信道分組，所述端口信道包括將所述第一光纖信道交換機(jī)連接到第二光纖信道交換機(jī)的多條鏈路；在所述多條鏈路上發(fā)送多個(gè)清空分組；在從所述第二光纖信道交換機(jī)接收到對(duì)所述多個(gè)清空分組的確認(rèn)時(shí)，解除對(duì)與所述端口信道相關(guān)聯(lián)的光纖信道分組的阻擋。
2.如權(quán)利要求1所述的方法，其中所述端口信道處的成員關(guān)系改變包括鏈路的添加或移去。
3.如權(quán)利要求1所述的方法，其中阻擋與所述端口信道相關(guān)聯(lián)的光纖信道分組的步驟包括拒絕在提供所述光纖信道分組的一條或多條輸入鏈路上給付信用。
4.如權(quán)利要求3所述的方法，其中所述分組與源和目的地之間的流相關(guān)聯(lián)。
5.如權(quán)利要求4所述的方法，其中拒絕在提供與所述流相關(guān)聯(lián)的分組的鏈路上給付信用。
6.如權(quán)利要求1所述的方法，其中所述第一交換機(jī)包括多個(gè)虛擬輸出隊(duì)列。
7.如權(quán)利要求6所述的方法，其中與所述端口信道相關(guān)聯(lián)的虛擬輸出隊(duì)列被阻擋。
8.如權(quán)利要求1所述的方法，其中解除對(duì)與所述端口信道相關(guān)聯(lián)的光纖信道分組的阻擋的步驟包括對(duì)向所述第一光纖信道交換機(jī)提供所述光纖信道分組的一條或多條輸入鏈路提供信用。
9.如權(quán)利要求1所述的方法，其中所述第二交換機(jī)在接收到所述多個(gè)清空分組時(shí)清空與所述多條鏈路相關(guān)聯(lián)的分組。
10.如權(quán)利要求2所述的方法，其中清空所述分組的步驟包括在所述第二光纖信道交換機(jī)處發(fā)送所述分組。
11.一種用于在檢測(cè)到端口信道處的成員關(guān)系改變時(shí)提供光纖信道分組的有序傳遞的光纖信道交換機(jī)，所述光纖信道交換機(jī)包括被配置為阻擋與所述端口信道相關(guān)聯(lián)的光纖信道分組的處理器，所述端口信道包括連接到相鄰光纖信道交換機(jī)的多條鏈路；被配置為在所述多條鏈路上發(fā)送多個(gè)清空分組的輸出接口；其中所述處理器還被配置為在從所述相鄰光纖信道交換機(jī)接收到對(duì)所述多個(gè)清空分組的確認(rèn)時(shí)，解除對(duì)與所述端口信道相關(guān)聯(lián)的光纖信道分組的阻擋。
12.如權(quán)利要求11所述的光纖信道交換機(jī)，其中所述端口信道處的成員關(guān)系改變包括鏈路的添加或移去。
13.如權(quán)利要求11所述的光纖信道交換機(jī)，其中阻擋與所述端口信道相關(guān)聯(lián)的光纖信道分組的步驟包括拒絕在提供所述光纖信道分組的一條或多條輸入鏈路上給付信用。
14.如權(quán)利要求13所述的光纖信道交換機(jī)，其中所述分組與源和目的地之間的流相關(guān)聯(lián)。
15.如權(quán)利要求14所述的光纖信道交換機(jī)，其中拒絕在提供與所述流相關(guān)聯(lián)的分組的鏈路上給付信用。
16.如權(quán)利要求11所述的光纖信道交換機(jī)，其中所述光纖信道交換機(jī)包括多個(gè)虛擬輸出隊(duì)列。
17.如權(quán)利要求16所述的光纖信道交換機(jī)，其中與所述端口信道相關(guān)聯(lián)的虛擬輸出隊(duì)列被阻擋。
18.如權(quán)利要求11所述的光纖信道交換機(jī)，其中解除對(duì)與所述端口信道相關(guān)聯(lián)的光纖信道分組的阻擋的步驟包括對(duì)向所述光纖信道交換機(jī)提供所述光纖信道分組的一條或多條輸入鏈路提供信用。
19.如權(quán)利要求11所述的光纖信道交換機(jī)，其中所述相鄰交換機(jī)在接收到所述多個(gè)清空分組時(shí)清空與所述多條鏈路相關(guān)聯(lián)的分組。
20.如權(quán)利要求12所述的光纖信道交換機(jī)，其中清空所述分組的步驟包括在所述相鄰光纖信道交換機(jī)處發(fā)送所述分組。
21.一種用于在檢測(cè)到端口信道處的成員關(guān)系改變時(shí)提供光纖信道分組的有序傳遞的系統(tǒng)，所述系統(tǒng)包括用于在第一光纖信道交換機(jī)處阻擋與所述端口信道相關(guān)聯(lián)的光纖信道分組的裝置，所述端口信道包括將所述第一光纖信道交換機(jī)連接到第二光纖信道交換機(jī)的多條鏈路；用于在所述多條鏈路上發(fā)送多個(gè)清空分組的裝置；用于在從所述第二光纖信道交換機(jī)接收到對(duì)所述多個(gè)清空分組的確認(rèn)時(shí)，解除對(duì)與所述端口信道相關(guān)聯(lián)的光纖信道分組的阻擋的裝置。
22.如權(quán)利要求21所述的系統(tǒng)，其中所述端口信道處的成員關(guān)系改變包括鏈路的添加或移去。
23.如權(quán)利要求21所述的系統(tǒng)，其中阻擋與所述端口信道相關(guān)聯(lián)的光纖信道分組的步驟包括拒絕在提供所述光纖信道分組的一條或多條輸入鏈路上給付信用。
24.如權(quán)利要求23所述的系統(tǒng)，其中所述分組與源和目的地之間的流相關(guān)聯(lián)。
25.如權(quán)利要求24所述的系統(tǒng)，其中拒絕對(duì)提供與所述流相關(guān)聯(lián)的分組的鏈路給付信用。
全文摘要
提供了用于改進(jìn)光纖信道分組傳遞的方法和裝置。提供了用于分組的有序傳遞的技術(shù)，這是通過(guò)以下步驟實(shí)現(xiàn)的在光纖信道交換機(jī)處阻擋與端口信道改變相關(guān)聯(lián)的進(jìn)入分組，并將清空消息發(fā)送到與端口信道改變相關(guān)聯(lián)的鏈路上(501)。在接收到對(duì)清空消息的確認(rèn)(511)時(shí)，解除對(duì)進(jìn)入分組的阻擋。
文檔編號(hào)G01R31/08GK101061671SQ200580034140
公開(kāi)日2007年10月24日 申請(qǐng)日期2005年12月7日 優(yōu)先權(quán)日2004年12月29日
發(fā)明者拉杰韋·貝克托, 薩什·齋尹, 拉馬納·梅拉謝呂烏, 烏梅什·馬哈詹 申請(qǐng)人:思科技術(shù)公司