專利名稱：基于發(fā)送許可的流控制方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及基于發(fā)送許可(credit-based)的流控制。更具體地說，本發(fā)明涉及使用基于發(fā)送許可的傳輸機制而將緩沖區(qū)特征信息高效地且有效地提供給發(fā)送機的方法和裝置。
背景技術(shù)：
很多傳統(tǒng)的網(wǎng)絡(luò)協(xié)議使用分組丟棄(packet dropping)來緩解網(wǎng)絡(luò)節(jié)點處的擁塞。在一個示例中，在基于IP網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點以超過其輸出帶寬的速率接收來自多個源的輸入數(shù)據(jù)。在傳統(tǒng)的實現(xiàn)方式中，丟棄被選分組，以允許在所分配的輸出帶寬內(nèi)傳輸剩余分組。最后在諸如TCP一類的較高層協(xié)議的控制下重傳所丟棄的分組。
在諸如光纖信道網(wǎng)絡(luò)一類的網(wǎng)絡(luò)中，通常不允許分組丟棄。相反，諸如光纖信道網(wǎng)絡(luò)一類的網(wǎng)絡(luò)實現(xiàn)了端到端和緩沖區(qū)到緩沖區(qū)的流控制機制。端到端和緩沖區(qū)到緩沖區(qū)的流控制機制直到第二網(wǎng)絡(luò)節(jié)點準(zhǔn)備好接收幀時，才允許第一網(wǎng)絡(luò)節(jié)點向第二網(wǎng)絡(luò)節(jié)點發(fā)送幀。第二網(wǎng)絡(luò)節(jié)點一般通過賦予第一網(wǎng)絡(luò)節(jié)點發(fā)送許可來指示其準(zhǔn)備好接收幀。當(dāng)幀被發(fā)送時，使用發(fā)送許可。當(dāng)不剩余發(fā)送許可時，第一網(wǎng)絡(luò)節(jié)點不能再向第二網(wǎng)絡(luò)節(jié)點發(fā)送幀。但是，端到端和緩沖區(qū)到緩沖區(qū)的流控制機制僅僅提供了用于提供發(fā)送許可信息的非?；\統(tǒng)的技術(shù)。
因此，對于上述性能限制中的一些或全部，希望提供改善諸如光纖信道網(wǎng)絡(luò)一類網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點處的基于發(fā)送許可的流控制的方法和裝置。

發(fā)明內(nèi)容
本發(fā)明提供了用于基于發(fā)送許可的流控制的方法和裝置。本發(fā)明的技術(shù)允許接收機使用單個擴展接收機就緒信號，將緩沖區(qū)特征信息提供給發(fā)送機。使用單個擴展接收機就緒信號也可以分配多個發(fā)送許可。使用了計數(shù)器和寄存器，以允許在擴展接收機就緒信號發(fā)生偶然丟失時，仍舊繼續(xù)準(zhǔn)確地反映出可獲得的緩沖區(qū)的類型和數(shù)量。
在一個實施例中，提供了一種用于在網(wǎng)絡(luò)交換機上進行流控制的方法。在光纖信道交換機上接收來自第一網(wǎng)絡(luò)節(jié)點的多個幀。轉(zhuǎn)發(fā)所述多個幀。基于所轉(zhuǎn)發(fā)的幀的數(shù)量來修改與第一網(wǎng)絡(luò)節(jié)點相關(guān)聯(lián)的發(fā)送許可信息。將擴展接收機就緒信號提供給第一網(wǎng)絡(luò)節(jié)點。擴展接收機就緒信號包括發(fā)送許可信息，所述發(fā)送許可信息向第一網(wǎng)絡(luò)節(jié)點指示出可獲得多個用于接收來自第一網(wǎng)絡(luò)節(jié)點的傳輸?shù)木彌_區(qū)。
在另一個實施例中，提供了一種耦合到光纖信道交換機的網(wǎng)絡(luò)節(jié)點。所述網(wǎng)絡(luò)節(jié)點包括輸入接口、輸出接口和處理器。輸出接口用于將多個幀發(fā)送到光纖信道交換機。輸入接口用于接收來自所述光纖信道交換機的擴展就緒信號。所述擴展就緒信號包括發(fā)送許可信息。處理器耦合到輸入接口和輸出接口。所述處理器被配置以使用發(fā)送許可信息來確定可獲得的用于接收來自網(wǎng)絡(luò)節(jié)點的傳輸?shù)木彌_區(qū)數(shù)量。
在以下本發(fā)明的說明書和附圖中，將更加詳細地提出本發(fā)明的以上和其他特征與優(yōu)點，其中附圖以示例的方式示出了本發(fā)明的原理。


通過結(jié)合附圖參考以下描述，可以最好地理解本發(fā)明，所述附圖示出了本發(fā)明的具體實施例。
圖1是可以使用本發(fā)明的技術(shù)的網(wǎng)絡(luò)的圖形表示。
圖2示出了線路頭部阻塞(head-of-line blocking)的圖形表示。
圖3示出了有序集和幀的圖形表示。
圖4示出了8b/10b符號的圖形表示。
圖5示出了一些有序集的圖形表示。
圖6示出了擴展就緒信號的有序集的圖形表示。
圖7是在接收光纖信道交換機和發(fā)射光纖信道交換機之間的交換的圖形表示。
圖8示出了在接收光纖信道交換機處的基于發(fā)送許可的流控制的流程圖。
圖9示出了在發(fā)射光纖信道交換機處的基于發(fā)送許可的流控制的流程圖。
圖10是光纖信道交換機的圖形表示。
具體實施例方式
本發(fā)明涉及網(wǎng)絡(luò)中的流控制。更具體地說，本發(fā)明涉及用于改善基于發(fā)送許可的流控制方案的方法和裝置。
現(xiàn)在將詳細描述本發(fā)明的一些具體實施例，所述具體實施例包括了發(fā)明人所想到的用于實現(xiàn)本發(fā)明的最好方式。附圖中示出了這些具體實施例的示例。雖然結(jié)合這些具體實施例而描述了本發(fā)明，但將會了解，并不想要將本發(fā)明局限于所描述的實施例。相反，想要覆蓋如所附的權(quán)利要求書所定義的，可以包括在本發(fā)明的精神和范圍內(nèi)的替換、修改和等同物。
例如，下面將以存儲區(qū)域網(wǎng)絡(luò)中所使用的光纖信道為背景來描述本發(fā)明的技術(shù)。但是，應(yīng)該注意，本發(fā)明的技術(shù)可應(yīng)用于各種不同的協(xié)議和網(wǎng)絡(luò)。此外，本發(fā)明所提供的解決方案同樣可應(yīng)用于非光纖信道網(wǎng)絡(luò)。在一個示例中，該技術(shù)可以應(yīng)用于通常不允許分組丟棄的網(wǎng)絡(luò)。在以下描述中，為了提供對本發(fā)明的全面理解，提出了若干具體細節(jié)。無需這些具體細節(jié)中的一些或全部也可以實施本發(fā)明。在其他示例中，為了避免不必要地模糊本發(fā)明，沒有詳細描述公知的過程操作。
在基于發(fā)送許可的流控制方案的典型實現(xiàn)方式中，準(zhǔn)備就緒接收幀的光纖信道交換機使用諸如接收機就緒信號一類的就緒信號來告知發(fā)射機，在接收機上可獲得新的緩沖區(qū)。在一個示例中，接收機將具有接收機就緒信號的發(fā)送許可提供給發(fā)射機，該發(fā)射機可以使用所述發(fā)送許可來發(fā)送分組。
圖1是使用基于發(fā)送許可的流控制方案的存儲區(qū)域網(wǎng)絡(luò)的一個示例的圖形表示。交換機101耦合到交換機103和105，并且耦合到主機111和存儲器121。在一個實施例中，主機111是服務(wù)器或客戶端系統(tǒng)，而存儲器121是單個磁盤，或者獨立磁盤冗余陣列(RAID)。互連的交換機103和105兩者都耦合到交換機107。交換機107連接到主機113，并且交換機103連接到存儲器123。交換機109連接到主機115、交換機107、磁盤陣列153和外部網(wǎng)絡(luò)151，所述外部網(wǎng)絡(luò)151可以使用，或不使用光纖信道。為了使主機111訪問網(wǎng)絡(luò)151，可以采用的一條路徑是通過交換機105的。
如上所述，當(dāng)傳統(tǒng)的IP網(wǎng)絡(luò)中的交換機或路由器發(fā)生擁塞時，分組被丟棄?？梢噪S機地丟棄分組，或者利用某種程度的智能而有選擇地丟棄分組。通過丟棄分組，消耗大量帶寬的流通常將比消耗較少量帶寬的流丟棄掉更多的分組。
但是，光纖信道通常不允許分組的丟棄。相反，當(dāng)交換機109由于各種原因而發(fā)生擁塞時，使用緩沖區(qū)到緩沖區(qū)的發(fā)送許可機制來控制從交換機107到交換機109的流量流，所述原因例如是未能接收或無法接收更多的特定類型的幀。不同類型的幀可以是不同優(yōu)先級或類別的幀。在典型的實現(xiàn)方式中，交換機109將預(yù)定數(shù)量的發(fā)送許可分配到交換機107。每次在交換機107向交換機109發(fā)送特定類型的幀時，使用所述發(fā)送許可。然后，當(dāng)交換機109具有可獲得的緩沖區(qū)時，交換機109可以將用于流量的附加發(fā)送許可分配到交換機107。
在一個示例中，交換機109可以為優(yōu)先級1流量配置128個緩沖區(qū)，并且為優(yōu)先級2流量配置128個緩沖區(qū)。在另一示例中，交換機109可以具有為四種不同優(yōu)先級的流量所分配的64個緩沖區(qū)。在基于發(fā)送許可的流控制方案中的傳統(tǒng)就緒信號只允許一般的發(fā)送許可。在交換機109具有用于優(yōu)先級1流量的128個緩沖區(qū)和用于優(yōu)先級2流量的128個緩沖區(qū)的一個示例中，由于發(fā)送機可能發(fā)送多于128個特定類別的幀，因此即使交換機109實際上總共具有256個緩沖區(qū)，它也只能宣告(advertise)其具有128個可獲得的緩沖區(qū)。傳統(tǒng)的就緒信號無法在共享相同鏈路的流量類型之間進行區(qū)分。如果交換機109宣告其總共具有256個緩沖區(qū)，即使這256個緩沖區(qū)中只有128個是為優(yōu)先級2流量所指定的，交換機107也可能發(fā)送256個具有優(yōu)先級2流量的幀。因此，無論哪種流量類型，交換機107都只能為流量宣告128個可獲得的緩沖區(qū)。在一個示例中，當(dāng)交換機109中用于優(yōu)先級2流量的緩沖區(qū)為空時，交換機109中用于優(yōu)先級1流量的緩沖區(qū)可能已滿。
但是，即使可獲得用于優(yōu)先級2流量的緩沖區(qū)，交換機107也不能將優(yōu)先級2流量發(fā)送到交換機109。交換機107不能發(fā)送幀是因為它已經(jīng)用完了發(fā)送優(yōu)先級1流量的所有發(fā)送許可。當(dāng)交換機107用完了發(fā)送許可時，它不能再向交換機109發(fā)送幀。由于網(wǎng)絡(luò)151未能接收或無法接收更多的優(yōu)先級2的幀，因此交換機109不能向網(wǎng)絡(luò)151發(fā)送幀，從而交換機107也不能向網(wǎng)絡(luò)151發(fā)送幀。線路頭部阻塞發(fā)生，并且交換機109中的緩沖區(qū)和光纖信道網(wǎng)絡(luò)中的鏈路兩者都未得到充分利用。
緩沖區(qū)到緩沖區(qū)的發(fā)送許可機制是一種非常粗略的控制到交換機109的流量流的方法。發(fā)送許可機制不僅阻止流量從交換機107流向交換機109，繼而流向網(wǎng)絡(luò)151，還阻止流量從交換機107流向交換機109，繼而流向主機115，即使主機115及其相關(guān)鏈路可以具有從交換機109接收附加幀的帶寬，也是如此。緩沖區(qū)到緩沖區(qū)的發(fā)送許可機制會導(dǎo)致某些類型流量的阻塞，而交換機可能具有處理所述這些類型流量的緩沖能力。
應(yīng)該注意，幀通常是第二層的結(jié)構(gòu)，其包括第三層的分組結(jié)構(gòu)。這里通?？苫Q使用幀和分組，以描述網(wǎng)絡(luò)傳輸。
因為交換機107不能再向交換機109發(fā)送幀，因此交換機107不得不對交換機103和105實現(xiàn)相同的緩沖區(qū)到緩沖區(qū)的發(fā)送許可機制。當(dāng)交換機103和105不能再向交換機107發(fā)送幀時，交換機103和105不得不對交換機101實現(xiàn)緩沖區(qū)到緩沖區(qū)的發(fā)送許可機制。從而擁塞會級聯(lián)遍布整個網(wǎng)絡(luò)。級聯(lián)的擁塞現(xiàn)象可以被稱為擁塞擴展(congestion spreading)。
圖2示出了線路頭部阻塞的交換機的圖形表示。交換機201連接到外部節(jié)點251、253、255和257。緩沖區(qū)203與外部節(jié)點251相關(guān)聯(lián)。為了清晰而沒有示出與外部節(jié)點253、255和257相關(guān)聯(lián)的緩沖區(qū)。緩沖區(qū)203包括部分207和部分209，其中部分207被配置，以保存諸如優(yōu)先級1幀的特定類型的幀，而部分209被配置，以保存優(yōu)先級2幀。
在典型的實現(xiàn)方式中，去往各個外部節(jié)點的所有類型的幀都被放置在相同的緩沖區(qū)203中。從而，當(dāng)交換機201接收大量諸如優(yōu)先級1的特定類型的幀時，完全消耗緩沖區(qū)203中的部分207。當(dāng)部分207滿時，由于交換機201不能為外部節(jié)點251分配附加的發(fā)送許可，因此來自外部節(jié)點251的附加流量被阻塞。即使在部分209中可以獲得空間，可以被放置在緩沖區(qū)部分209中的流量也會被阻塞。
根據(jù)各種實施例，在緩沖區(qū)203中所存儲的幀由幀描述符隊列211-247中的指針來標(biāo)注。每個幀描述符可以包含一個指針或標(biāo)記(reference)，該指針或標(biāo)記標(biāo)識出該幀在緩沖區(qū)203中存儲于何處。這里將指向共享的緩沖區(qū)的指針或標(biāo)記稱為描述符。描述符還可以標(biāo)識出諸如幀的優(yōu)先級或類別一類的其他信息。
在一個示例中，仲裁器205使用輪轉(zhuǎn)(round-robin)方法來選擇幀。在第一輪中，選擇去往外部節(jié)點253的幀。在第二輪中，選擇去往外部節(jié)點255幀，等等。更具體地說，仲裁器205可以首先選擇去往外部節(jié)點253的與描述符211相關(guān)聯(lián)的高優(yōu)先級的幀，然后選擇去往外部節(jié)點255的與描述符221相關(guān)聯(lián)的高優(yōu)先級的幀，然后選擇去往外部節(jié)點257的與描述符231相關(guān)聯(lián)的高優(yōu)先級的幀，等等。應(yīng)該注意，可以使用本領(lǐng)域的技術(shù)人員將會意識到的用于選擇幀的各種技術(shù)。
基于目的地來分配輸入緩沖區(qū)的排隊系統(tǒng)可以被稱為虛擬輸出排隊(VOQ)。在Tamir Y.，F(xiàn)razier G.所著的，刊登于1988年6月的Proc.Of15th Ann.Symp.On Comp.Arch.，343-354頁的“High Performance multi-queue buffers for VLSI communication switches”中進一步描述了VOQ，這里為所有目的而并入了其全部內(nèi)容，以作為參考。如上所述，當(dāng)由于特定類型的流量而使與特定外部節(jié)點相關(guān)聯(lián)的共享緩沖區(qū)空間的部分已滿時，來自所述特定外部節(jié)點的任意類型的所有流量都會被阻塞。這樣會阻止不同類型流量的流動，并且導(dǎo)致級聯(lián)的擁塞。因此，希望提供用于更高效地執(zhí)行流控制，并且更有效地使用緩沖區(qū)203中的空間的技術(shù)。這里將標(biāo)識出在兩節(jié)點之間具有特定特征的流量的抽象概念稱為流。在一個示例中，利用源標(biāo)識符、目的地標(biāo)識符、優(yōu)先級、類別和交換標(biāo)識符來標(biāo)注流。其他特征也是可能的。但是，應(yīng)該注意，也可以僅僅利用源和目的地標(biāo)識符來標(biāo)注流。
在典型的實現(xiàn)方式中，接收機就緒信號除了單個的發(fā)送許可之外，不運送任何信息。就是說，接收機就緒信號除了可獲得單個緩沖區(qū)的事實之外，不向發(fā)射機提供任何信息。為了指示出可獲得多個緩沖區(qū)，要發(fā)送多個就緒信號。
典型的基于發(fā)送許可的流控制方案規(guī)定，為每個所接收和轉(zhuǎn)發(fā)的幀提供單個的發(fā)送許可。當(dāng)突然可獲得大量緩沖區(qū)時，接收交換機通常無法以快速而高效的方式將該信息傳遞到發(fā)送機。在一個示例中，在發(fā)送每個接收機就緒信號的有序集之前，發(fā)送兩個空閑的有序集。
圖3示出了光纖信道幀傳輸?shù)膱D形表示。這里被稱為有序集的數(shù)據(jù)位的組通常在光纖信道幀之間傳輸。有序集包含在發(fā)送機和接收機之間所傳遞的控制信息，并且?guī)椭S持鏈路同步。接收機就緒信號通常是作為有序集來發(fā)送的。光纖信道的某些版本指定在每個接收機就緒信號的有序集之前發(fā)送兩個空閑信號的有序集。在發(fā)送接收機就緒信號的有序集之前不得不發(fā)送多個空閑的有序集，這使用了光纖信道鏈路中的寶貴帶寬。在一個示例中，在幀301和303之間發(fā)送了六個有序集311到321。將接收機就緒信號配置在有序集315和321中，并且將空閑信號配置在有序集311、313、317和319中。
由于接收機就緒信號的有序集僅僅將單個的發(fā)送許可給予發(fā)送機，因此如果一次可獲得大量緩沖區(qū)，則在將適當(dāng)數(shù)量的發(fā)送許可給予發(fā)送機之前，不得不將相同數(shù)量的接收機就緒信號的有序集發(fā)送到發(fā)送機。根據(jù)各個實施例，每個有序集是使用光纖信道8B/10B編碼而被作為40位發(fā)送到發(fā)送機(sender)或發(fā)射機(transmitter)的32位序列。在Fibre ChannelFraming and Signaling(FC-FS)，Rev.1.70中描述了光纖信道8B/10B編碼。
之所以使用光纖信道8B/10B編碼是因為通常不希望在特定鏈路上發(fā)送0或1的長序列。在特定鏈路上發(fā)送0或1的長序列會導(dǎo)致鏈路上的發(fā)送機和接收機失去同步。通過將8位的序列映射到10位的序列，可以增加0和1之間的轉(zhuǎn)換。例如，可以將具有0的長序列的00000001長序列映射到0111010100序列，以增加0和1之間的轉(zhuǎn)換。
圖4示出了8B/10B編碼的圖形表示。根據(jù)各個實施例，在幀間所發(fā)送的每個有序集包括如列401所示的四個數(shù)據(jù)字節(jié)。每個數(shù)據(jù)字節(jié)具有如列403所示的8位表示。將數(shù)據(jù)字節(jié)映射到正的運行非均勻性(runningdisparity)10位碼和負的運行非均勻性10位碼兩者。通常，正的運行非均勻性和負的運行非均勻性用于保持特定鏈路上所發(fā)送的0和1的數(shù)量之間的適當(dāng)平衡。在一個示例中，如果前一序列包含的1比0多，或者該序列以0011結(jié)尾，則在該序列結(jié)尾處的運行非均勻性為正。如果前一序列包含的0比1多，或者該序列以1100結(jié)尾，則在該序列結(jié)尾處的運行非均勻性為負。列405示出了具有負的運行非均勻性的10位序列，并且列407示出了具有正的運行非均勻性的10位序列。這里也可以將運行非均勻性稱為極性。給予每個數(shù)據(jù)字節(jié)一個字節(jié)名稱。例如，給予數(shù)據(jù)字節(jié)00000100符號D4.0，并且如行421所示來表示該數(shù)據(jù)字節(jié)00000100。
有序集包括以8B/10B形式所表示的四個數(shù)據(jù)字節(jié)，并且通常以數(shù)據(jù)字節(jié)的名稱來提及有序集。應(yīng)該注意，包含了4個字節(jié)的有序集最初是32位，并且使用8B/10B符號而被映射到40位。
圖5示出了連同代表性的有序集一起被用于光纖信道傳輸?shù)男盘柕膱D形表示。例如，如行513所示，空閑信號是包括數(shù)據(jù)字節(jié)K28.5-D21.4-D21.5-D21.5的有序集，其開始的運行非均勻性是負的。典型的接收機就緒信號包括數(shù)據(jù)字節(jié)K28.5-D21.4-D10.2-D10.2。但是，典型的接收機就緒信號只能夠指示發(fā)送機現(xiàn)在可獲得的單個的緩沖區(qū)。典型的接收機就緒信號不傳遞關(guān)于可獲得的緩沖區(qū)類型、可獲得的緩沖區(qū)數(shù)量，或者接收機就緒信號本身正確性的任意信息。根據(jù)各個實施例，本發(fā)明的技術(shù)提供了擴展接收機就緒信號519。在一個實施例中，擴展接收機就緒信號的有序集包括數(shù)據(jù)字節(jié)K28.5-D21.0以及兩個形成16位序列的附加數(shù)據(jù)字節(jié)，這兩個附加數(shù)據(jù)字節(jié)傳遞優(yōu)先級、緩沖區(qū)宣告和錯誤檢測信息。
這種使用8B/10B編碼的有序集提供了一種技術(shù)，該技術(shù)可以在保持鏈路同步的同時，使接收交換機將關(guān)于可獲得的緩沖區(qū)的信息傳遞到發(fā)送機。但是，應(yīng)該注意，本發(fā)明的技術(shù)適用于各種協(xié)議、結(jié)構(gòu)等等。本發(fā)明的技術(shù)適用于接收機將關(guān)于可獲得的用于接收傳輸?shù)木彌_區(qū)的信息提供給發(fā)送機的任意情況。在一個示例中，本發(fā)明的技術(shù)應(yīng)用于無需8B/10B的形式而被發(fā)送的有序集。在另一示例中，本發(fā)明的技術(shù)應(yīng)用于異步鏈路。在其他示例中，可以不在幀間發(fā)送有序集，并且可以在幀本身中傳遞控制信息。具體的信號和用于代表這些信號的具體有序集也可以廣泛變化。
本發(fā)明的技術(shù)提供了一種機制，該機制用于使接收機以一種可靠并且高效的方式，將關(guān)于其可獲得的緩沖區(qū)的特征告知發(fā)送機。圖6示出了一種格式示例的圖形表示，所述格式可以用于將緩沖區(qū)特征有效地并且高效地告知發(fā)送機。根據(jù)各個實施例，以8B/10B的形式將16位序列613表示為兩個分開的8位序列615和617。16位序列613包括保留位601、3位優(yōu)先級序列603、8位緩沖區(qū)宣告序列的高4位605、另一保留位607、8位緩沖區(qū)宣告序列的低4位609和錯誤檢測碼611。為了確保在擴展接收機就緒有序集結(jié)尾處的負的運行非均勻性，必須用具有中性非均勻性的8B/10B碼來表示8位序列615和617。因此，應(yīng)該將由603和605所形成的，以及609和611所形成的7位子序列映射成其8B/10B形式具有負的運行非均勻性的8位序列。在從www.t10.org可獲得的FC-AL Rev.7.0Amendment的123頁中的表K.1中描述了一利可能的映射。這里為所有目的而并入了FC-AL Rev.7.0 Amendment的全部內(nèi)容，以作為參考。
在一個示例中，錯誤檢測碼611是3位序列，其允許檢測所發(fā)送的序列中除保留位之外的3位錯誤。在一個示例中，錯誤檢測碼611是循環(huán)冗余碼(CRC)。在John L.Hennessy和David A.Patterson所著的ComputerOrganization&Design(ISBN1558604286)中描述了這種碼，這里為所有目的而并入了其全部內(nèi)容，以作為參考。
雖然在一個實施例中提供了3位的錯誤檢測碼611，但是也可以使用各種CRC碼、校驗和，以及奇偶校驗位。在一個示例中，在就緒信號中不包括錯誤糾正碼。
擴展接收機就緒信號還包括用于維護與被宣告為可獲得的緩沖區(qū)相關(guān)聯(lián)的優(yōu)先級的位。3個優(yōu)先級位603將與被傳遞的發(fā)送許可的優(yōu)先級相關(guān)的信息傳遞到發(fā)送機。雖然所描述的實施例提供了一種技術(shù)，該技術(shù)用于使接收機有效地傳遞關(guān)于可獲得的多個緩沖區(qū)的信息，并且傳遞諸如優(yōu)先級或類別一類的特征信息，但是想到了多種格式。在一個示例中，沒有包括優(yōu)先級位，而是使用所述位來區(qū)分流量的類別。
根據(jù)各個實施例，擴展接收機就緒信號在16位序列613中還包括緩沖區(qū)宣告，所述緩沖區(qū)宣告由高四位緩沖區(qū)宣告605和低四位緩沖區(qū)宣告609的連接所產(chǎn)生。這種緩沖區(qū)宣告提供了對可獲得的用于接收傳輸?shù)木彌_區(qū)數(shù)量的相對計數(shù)。
在一種實現(xiàn)方式中，緩沖區(qū)宣告可以包含剛剛被釋放并且現(xiàn)在可獲得的用于接收來自發(fā)送機的傳輸?shù)木彌_區(qū)的數(shù)量。例如，接收光纖信道交換機可能剛剛將六個幀轉(zhuǎn)發(fā)到光纖信道構(gòu)架中的下一節(jié)點。因為轉(zhuǎn)發(fā)了六個幀，因此現(xiàn)在可獲得六個用于接收來自發(fā)送機的傳輸?shù)木彌_區(qū)。在典型的實現(xiàn)方式中，不得不將由至少兩個空閑信號的有序集所分隔的六個接收機就緒信號的有序集發(fā)送到發(fā)送機。根據(jù)各個實施例，接收交換機可以使用單個擴展接收機就緒信號對現(xiàn)在可獲得六個用于接收傳輸?shù)木彌_區(qū)的事實進行宣告。當(dāng)發(fā)送機接收到擴展就緒信號的緩沖區(qū)宣告時，發(fā)送機就知道其具有了六個附加的發(fā)送許可，用于將幀轉(zhuǎn)發(fā)到接收交換機。
但是，該方案存在缺陷。雖然光纖信道架構(gòu)中的傳輸較為可靠，但是在從接收交換機到發(fā)送交換機之間的傳輸期間，擴展接收機就緒信號可能被毀壞或丟失。如果擴展接收機就緒信號丟失，發(fā)送交換機則無法得到現(xiàn)在可獲得六個緩沖區(qū)的信息。六個發(fā)送許可丟失。當(dāng)接收交換機將附加的四個幀轉(zhuǎn)發(fā)到下一節(jié)點，并且將四個附加的發(fā)送許可提供給發(fā)送交換機時，發(fā)送交換機得到四個附加的發(fā)送許可，但是仍然未解決已經(jīng)丟失的六個發(fā)送許可。
圖7示出了用于即使擴展接收機就緒信號丟失，也能有效地跟蹤可獲得的緩沖區(qū)數(shù)量的技術(shù)的事務(wù)圖。這里，將用于向發(fā)送或發(fā)射交換機傳遞接收機現(xiàn)在可獲得多個用于接收傳輸?shù)木彌_區(qū)的信息的任意信號都稱為擴展接收機就緒信號。這里將被配置以提供接收機就緒信號，或擴展接收機就緒信號的任意網(wǎng)絡(luò)節(jié)點都稱為接收機。這里將使用發(fā)送許可而將幀轉(zhuǎn)發(fā)到接收機的任意網(wǎng)絡(luò)節(jié)點都稱為發(fā)射機或發(fā)送機。這里的發(fā)射機和發(fā)送機可互換使用。根據(jù)各個實施例，利用光纖信道鏈路來連接發(fā)射機701和接收機703。為了初始化鏈路，接收機703向發(fā)射機701提供擴展接收機就緒信號709，以指示在接收機703中總共可獲得100個用于接收來自發(fā)射機的優(yōu)先級0的傳輸?shù)木彌_區(qū)。接收機703維護寄存器711，所述寄存器711保持跟蹤發(fā)送到發(fā)射機的上一緩沖區(qū)宣告。每次鏈路被復(fù)位時，將該寄存器復(fù)位到0。在發(fā)送擴展接收機就緒信號709之后，接收機703用100個緩沖區(qū)的計數(shù)來更新上一緩沖區(qū)宣告寄存器711。
發(fā)射機701包括兩個計數(shù)器或寄存器705和707，它們用于跟蹤可獲得的緩沖區(qū)的數(shù)量以及從接收機703接收到的上一緩沖區(qū)宣告。每次鏈路被復(fù)位時，將這兩個寄存器復(fù)位到0。在接收到擴展接收機就緒信號709之后，在計數(shù)器717中將上一緩沖區(qū)宣告設(shè)置為100。發(fā)射機將四個幀719轉(zhuǎn)發(fā)到接收機703。在發(fā)送四個幀時，指示發(fā)送機可獲得的緩沖區(qū)數(shù)量的計數(shù)器715減小到96。在接收交換機703中的上一緩沖區(qū)宣告計數(shù)器721保持在100。在接收機703轉(zhuǎn)發(fā)四個幀之后，上一緩沖區(qū)宣告計數(shù)器731增加到104。將擴展接收機就緒信號729發(fā)送到發(fā)射機701。擴展就緒信號729包括如下信息，該信息指示出在接收機703上可獲得104個緩沖區(qū)的相對計數(shù)。但是，擴展就緒信號729可能不會到達發(fā)射機701。
即使現(xiàn)在應(yīng)該將可獲得的緩沖區(qū)的數(shù)量增加到100，可獲得緩沖區(qū)計數(shù)器725也還保持在96。如果擴展接收機就緒信號已經(jīng)到達，可獲得的緩沖區(qū)的數(shù)量則應(yīng)該已經(jīng)增加到100，該數(shù)量100準(zhǔn)確地反映出接收機中可獲得的緩沖區(qū)的數(shù)量。上一緩沖區(qū)宣告計數(shù)器727保持在100。然后，發(fā)射機701繼續(xù)將四個附加幀轉(zhuǎn)發(fā)到接收機703。指示可獲得的緩沖區(qū)數(shù)量的計數(shù)器735減小到92。由于成功接收到的上一緩沖區(qū)宣告是在有序集709中到達的，因此上一緩沖區(qū)宣告計數(shù)器737保持在100。在接收交換機703中的上一緩沖區(qū)宣告計數(shù)器741保持在104。在接收交換機703將四個幀轉(zhuǎn)發(fā)到下一節(jié)點之后，再次出現(xiàn)四個可獲得的緩沖區(qū)。接收機703提供具有緩沖區(qū)宣告108的擴展接收機就緒信號749。接收交換機703更新上一緩沖區(qū)宣告計數(shù)器751，以指示在擴展接收機就緒信號749中提供了上一緩沖區(qū)宣告108。
當(dāng)擴展就緒信號749到達發(fā)射交換機701時，從擴展就緒信號749中的緩沖區(qū)宣告中減去上一緩沖區(qū)宣告計數(shù)器747。就是說，從數(shù)值108中減去數(shù)值100。差值8指示出從成功地接收到上一擴展接收機就緒信號開始，已經(jīng)變?yōu)榭色@得的緩沖區(qū)數(shù)量。在本示例中，差值8指示出從在發(fā)射機701上接收到上一擴展就緒信號709開始，變?yōu)榭色@得的緩沖區(qū)數(shù)量。將該差值添加到可獲得緩沖區(qū)計數(shù)器745上，從而產(chǎn)生在計數(shù)器755中所指示的100個可獲得的緩沖區(qū)的總和。100個可獲得的緩沖區(qū)的總和準(zhǔn)確地反映出接收機703中可獲得的緩沖區(qū)的數(shù)量。將上一緩沖區(qū)宣告計數(shù)器757設(shè)置為與擴展就緒信號749中的緩沖區(qū)宣告相等。
通過維護可獲得緩沖區(qū)計數(shù)器和上一緩沖區(qū)宣告計數(shù)器，即使丟失了若干擴展就緒信號，也可以準(zhǔn)確地跟蹤接收機中可獲得的緩沖區(qū)的數(shù)量。這里，將用于跟蹤可獲得的用于接收來自發(fā)射機的幀的緩沖區(qū)數(shù)量的任意機制都稱為可獲得緩沖區(qū)計數(shù)器。這里將用于跟蹤所提供的上一緩沖區(qū)宣告的任意機制都稱為上一緩沖區(qū)宣告計數(shù)器。
通過使用相對的緩沖區(qū)宣告計數(shù)器，可以在丟失擴展接收機就緒信號時仍舊準(zhǔn)確地將可獲得的緩沖區(qū)的數(shù)量傳遞到發(fā)射機701。但是，由于在擴展接收機就緒信號中能夠傳遞緩沖區(qū)宣告信息的位數(shù)有限，因此對于可以丟棄多少個信號存在限制。相似地，在可獲得緩沖區(qū)計數(shù)器和上一緩沖區(qū)宣告計數(shù)器中用于保存信息的位數(shù)可能有限。在某個點上，緩沖區(qū)宣告計數(shù)器翻轉(zhuǎn)(roll over)，并且再次變?yōu)?。例如，8位的緩沖區(qū)宣告序列保存256個值，從0到255。當(dāng)緩沖區(qū)宣告到達256時，發(fā)生計數(shù)器翻轉(zhuǎn)，并且緩沖區(qū)宣告再次變?yōu)?。在極端的情況下，試想丟失了如此多的擴展接收機就緒信號，以致發(fā)射機701由于計數(shù)器翻轉(zhuǎn)而無法得到接收機703中可獲得的緩沖區(qū)數(shù)量的準(zhǔn)確印象。這里將由于計數(shù)器翻轉(zhuǎn)而得到可獲得的緩沖區(qū)數(shù)量的不準(zhǔn)確印象稱為失真(aliasing)。
例如，在提供了8位以保存緩沖區(qū)宣告的情況下，可以被宣告的最大緩沖區(qū)數(shù)量是256。接收機可能希望指示出130個可獲得的緩沖區(qū)，并且在擴展接收機就緒信號中提供該數(shù)量。但是，如果擴展接收機就緒信號丟失，那么如果接收機需要宣告大于256-130＝126的緩沖區(qū)數(shù)量，則接收機處的計數(shù)器將可能翻轉(zhuǎn)，并且再次變?yōu)?。如果接收機想要再宣告130個可獲得的緩沖區(qū)，那么在接收機就緒信號中的緩沖區(qū)宣告將不是260(130+130)，而是等于4(翻轉(zhuǎn)的256+4等于260)。
因此，如果將系統(tǒng)設(shè)計成允許丟失單個擴展接收機就緒信號，那么被允許的最大緩沖區(qū)宣告將是127，或者是在擴展就緒信號中的緩沖區(qū)宣告容量的較小部分。如果將系統(tǒng)設(shè)計成在一行中允許丟失兩個擴展接收機就緒信號，那么被允許的最大緩沖區(qū)宣告將是85，或者是最大的緩沖區(qū)宣告的三分之一。在被設(shè)計成允許在一行中丟失三個擴展接收機就緒信號的系統(tǒng)中，被允許的最大緩沖區(qū)宣告將是63。表1示出了在具有8位緩沖區(qū)宣告空間的擴展接收機就緒信號中可以被丟棄的擴展接收機就緒信號的最大數(shù)量和可以宣告的緩沖區(qū)的最大數(shù)量之間的關(guān)系。
表1.被宣告緩沖區(qū)的最大數(shù)量

圖8示出了接收機側(cè)流控制的一個示例的流程圖。在801處，在鏈路復(fù)位時，接收光纖信道交換機將上一緩沖區(qū)宣告寄存器設(shè)置為0。在803處，接收交換機將一個擴展接收機就緒信號發(fā)送到發(fā)射機，所述擴展接收機就緒信號將初始的可獲得的緩沖區(qū)數(shù)量指示給用于傳輸諸如類別1或優(yōu)先級2幀一類特定類型幀的發(fā)送機。在805處，接收交換機初始化其自身的上一緩沖區(qū)宣告寄存器或計數(shù)器。根據(jù)各個實施例，上一緩沖區(qū)宣告寄存器包含可獲得的并且在接收交換機上所使用的緩沖區(qū)數(shù)量的翻轉(zhuǎn)計數(shù)(rolling count)。在一個示例中，如果接收交換機包括100個緩沖區(qū)，則上一緩沖區(qū)宣告寄存器最初包含數(shù)值100。如果使用四個緩沖區(qū)來保存來自發(fā)送機的幀，并且最后將所述幀轉(zhuǎn)發(fā)，那么上一緩沖區(qū)宣告寄存器將增加到數(shù)值104。在807處，接收交換機接收來自發(fā)射機的幀。在809處，將幀轉(zhuǎn)發(fā)到下一節(jié)點。
在811處，將擴展接收機就緒信號提供給發(fā)射機。根據(jù)各個實施例，擴展接收機就緒信號包括相對范圍，以及指示出自發(fā)出上一緩沖區(qū)宣告以來被釋放的緩沖區(qū)數(shù)量的相對計數(shù)。在813處，更新上一緩沖區(qū)宣告寄存器。應(yīng)該注意，本發(fā)明的技術(shù)不一定以這里所提供的流程圖的步驟來執(zhí)行。例如，可以在將擴展接收機就緒信號提供給發(fā)射機之前，更新上一緩沖區(qū)宣告寄存器。
圖9示出了發(fā)送機側(cè)流控制的一個示例的流程圖。在901處，發(fā)送交換機將上一緩沖區(qū)宣告和可獲得的緩沖區(qū)初始化為0。在903處，發(fā)送交換機接收來自接收交換機的擴展接收機就緒信號。根據(jù)各個實施例，擴展接收機就緒信號包含這樣的計數(shù)，該計數(shù)指示出在接收交換機上可獲得的用于接收來自發(fā)送機的幀的緩沖區(qū)的初始數(shù)量。在905處，發(fā)送交換機計算在擴展接收機就緒信號和上一緩沖區(qū)宣告計數(shù)器中的緩沖區(qū)宣告之間的差值，以確定在接收交換機上可獲得的緩沖區(qū)的初始數(shù)量。將該數(shù)量添加到可獲得緩沖區(qū)計數(shù)器上。在907處，轉(zhuǎn)發(fā)幀。在909處，基于在907處所發(fā)送的幀的數(shù)量來更新可獲得緩沖區(qū)寄存器。例如，如果發(fā)送了四個幀，則可獲得緩沖區(qū)計數(shù)器減小4。在911處，接收具有緩沖區(qū)宣告的擴展接收機就緒信號。在913處，確定在擴展接收機就緒信號和上一緩沖區(qū)宣告寄存器中的緩沖區(qū)宣告之間的差值。在915處，使用所述差值來更新可獲得緩沖區(qū)寄存器的值。例如，如果上一緩沖區(qū)宣告值是100，并且在最近接收到的擴展就緒信號中的緩沖區(qū)宣告是104，則將差值4添加到可獲得緩沖區(qū)寄存器的值上。
如上所述，可以在各種網(wǎng)絡(luò)設(shè)備或交換機中執(zhí)行流控制。根據(jù)各個實施例，交換機包括處理器、網(wǎng)絡(luò)接口和用于維護FIB的存儲器。如本領(lǐng)域的技術(shù)人員將會意識到的，還可以提供各種端口、媒體訪問控制(MAC)模塊和緩沖區(qū)。
圖10是可以用來實現(xiàn)本發(fā)明技術(shù)的光纖信道交換機的一個示例的圖形表示。雖然將描述一種特定配置，但是應(yīng)該注意，多種交換機和路由器的配置都是可獲得的。光纖信道交換機1001可以包括一個或多個監(jiān)控器(supervisor)1011。根據(jù)各個實施例，監(jiān)控器1011具有其自身的處理器、存儲器和存儲資源。
線路卡1003、1005和1007可以通過接口電路1083、1085和1087以及底板(backplane)1015而與活動(active)監(jiān)控器1011進行通信。根據(jù)各個實施例，每個線路卡包括多個端口，這些端口可以充當(dāng)與外部的光纖信道網(wǎng)絡(luò)實體1051和1053進行通信的輸入端口或者輸出端口。底板1015可以為線路卡和監(jiān)控器之間的所有流量提供通信信道。單獨的線路卡1003和1007還可以通過光纖信道端口1043和1047而被耦合到外部的光纖信道網(wǎng)絡(luò)實體1051和1053。
外部的光纖信道網(wǎng)絡(luò)實體1051和1053可以是諸如其他光纖信道交換機、盤、RAID、磁帶庫或服務(wù)器一類的節(jié)點。應(yīng)該注意，交換機可以支持任意數(shù)量的線路卡和監(jiān)控器。在示出的實施例中，只將單個的監(jiān)控器連接到底板1015，并且該單個的監(jiān)控器與多個不同的線路卡進行通信?？梢詫顒颖O(jiān)控器1011進行配置或設(shè)計，以運行諸如路由、域管理、系統(tǒng)管理和實用應(yīng)用一類的多個應(yīng)用。
根據(jù)一個實施例，對路由應(yīng)用進行配置，以在認識到已經(jīng)將幀轉(zhuǎn)發(fā)到下一跳時，向發(fā)送機提供發(fā)送許可?？梢詫嵱脩?yīng)用進行配置，以跟蹤所使用的緩沖區(qū)數(shù)量和發(fā)送許可數(shù)量。域管理應(yīng)用可以用來在光纖信道存儲區(qū)域網(wǎng)中分配域。還可以對各種監(jiān)控器應(yīng)用進行配置，以提供用于各個光纖信道協(xié)議層的諸如流控制、發(fā)送許可管理和服務(wù)質(zhì)量(QoS)功能一類的功能。
另外，雖然描述了示例性的交換機，但是在各種網(wǎng)絡(luò)設(shè)備(例如服務(wù)器)以及各種介質(zhì)中可以實現(xiàn)上述實施例。例如，可以將用于實現(xiàn)上述發(fā)明的指令和數(shù)據(jù)存儲在盤驅(qū)動器、硬盤驅(qū)動器、軟盤、服務(wù)器計算機或者遠端聯(lián)網(wǎng)的計算機上。因此，應(yīng)該將這些實施例看作示例性的，而不是限制性的，并且不應(yīng)該將本發(fā)明局限于這里所給出的細節(jié)，而是可以在所附的權(quán)利要求書的范圍及其等同物內(nèi)對本發(fā)明進行修改。
雖然已經(jīng)參考特定實施例具體地示出并描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員將會理解，無需脫離本發(fā)明的精神或范圍，可以改變所公開的實施例的形式和細節(jié)。例如，可以將本發(fā)明的實施例應(yīng)用于各種網(wǎng)絡(luò)協(xié)議和體系結(jié)構(gòu)。因此，意圖是將本發(fā)明理解為包括了落在本發(fā)明的真實精神和范圍內(nèi)的所有改變和等同物。
權(quán)利要求
1.一種用于在網(wǎng)絡(luò)交換機上進行流控制的方法，該方法包括在光纖信道交換機處從第一網(wǎng)絡(luò)節(jié)點接收多個幀；轉(zhuǎn)發(fā)所述多個幀；基于所轉(zhuǎn)發(fā)的幀的數(shù)量來修改與所述第一網(wǎng)絡(luò)節(jié)點相關(guān)聯(lián)的發(fā)送許可信息；以及向所述第一網(wǎng)絡(luò)節(jié)點提供擴展接收機就緒信號，所述擴展接收機就緒信號包括發(fā)送許可信息，所述發(fā)送許可信息向所述第一網(wǎng)絡(luò)節(jié)點指示出可獲得多個用于接收來自所述第一網(wǎng)絡(luò)節(jié)點的傳輸?shù)木彌_區(qū)。
2.如權(quán)利要求1所述的方法，其中所述擴展接收機就緒信號還包括優(yōu)先級信息。
3.如權(quán)利要求2所述的方法，其中所述優(yōu)先級信息用于在八種優(yōu)先級之間進行區(qū)分。
4.如權(quán)利要求1到3中的任意一個所述的方法，還包括在接收所述多個幀之前，向所述第一網(wǎng)絡(luò)節(jié)點提供初始化擴展接收機就緒信號。
5.如權(quán)利要求4所述的方法，其中所述初始化擴展接收機就緒信號包括初始化發(fā)送許可信息。
6.如權(quán)利要求4所述的方法，其中所述初始化發(fā)送許可信息是緩沖區(qū)宣告，該緩沖區(qū)宣告用于確定所述第一網(wǎng)絡(luò)節(jié)點可獲得的發(fā)送許可的初始數(shù)量。
7.如權(quán)利要求6所述的方法，其中每個發(fā)送許可允許所述第一網(wǎng)絡(luò)節(jié)點發(fā)送單個幀。
8.如權(quán)利要求5所述的方法，其中所述初始化發(fā)送許可信息是緩沖區(qū)宣告，該緩沖區(qū)宣告用于確定可獲得的用于接收來自第一網(wǎng)絡(luò)節(jié)點的幀的緩沖區(qū)初始數(shù)量。
9.如權(quán)利要求1到8中的任意一個所述的方法，其中所述發(fā)送許可信息是緩沖區(qū)宣告，該緩沖區(qū)宣告用于確定所述第一網(wǎng)絡(luò)節(jié)點可獲得的發(fā)送許可的相對數(shù)量。
10.如權(quán)利要求9所述的方法，其中所述發(fā)送許可信息是緩沖區(qū)宣告，該緩沖區(qū)宣告用于確定可獲得的用于接收來自第一網(wǎng)絡(luò)節(jié)點的幀的緩沖區(qū)相對數(shù)量。
11.如權(quán)利要求10所述的方法，其中所述光纖信道交換機維護被提供給所述第一網(wǎng)絡(luò)節(jié)點的上一緩沖區(qū)宣告。
12.如權(quán)利要求10所述的方法，其中所述第一網(wǎng)絡(luò)節(jié)點維護從所述光纖信道交換機接收到的上一緩沖區(qū)宣告。
13.如權(quán)利要求12所述的方法，其中所述第一網(wǎng)絡(luò)節(jié)點還維護發(fā)送許可值，所述發(fā)送許可值指示了可獲得的用于接收來自所述第一網(wǎng)絡(luò)節(jié)點的傳輸?shù)木彌_區(qū)數(shù)量。
14.如權(quán)利要求13所述的方法，其中通過從當(dāng)前的緩沖區(qū)宣告中減去上一緩沖區(qū)宣告來計算所述發(fā)送許可值，所述當(dāng)前的緩沖區(qū)宣告是從所述光纖信道交換機接收到的。
15.如權(quán)利要求8所述的方法，其中每個緩沖區(qū)被配置用來保存單個幀。
16.如權(quán)利要求1到15中的任意一個所述的方法，其中所述擴展接收機就緒信號還包括錯誤檢測碼。
17.如權(quán)利要求1到16中的任意一個所述的方法，其中所述擴展接收機就緒信號是有序集。
18.如權(quán)利要求17所述的方法，其中在發(fā)送了兩個空閑的有序集之后發(fā)送所述擴展接收機就緒信號。
19.一種耦合到光纖信道交換機的網(wǎng)絡(luò)節(jié)點，所述網(wǎng)絡(luò)節(jié)點包括用于向所述光纖信道交換機發(fā)送多個幀的輸出接口；用于接收來自所述光纖信道交換機的擴展就緒信號的輸入接口，所述擴展就緒信號包括發(fā)送許可信息；耦合到所述輸入接口和所述輸出接口的處理器，所述處理器被配置為使用所述發(fā)送許可信息來確定可獲得的用于接收來自所述網(wǎng)絡(luò)節(jié)點的傳輸?shù)木彌_區(qū)數(shù)量。
20.如權(quán)利要求19所述的網(wǎng)絡(luò)節(jié)點，其中所述擴展接收機就緒信號還包括優(yōu)先級信息。
21.如權(quán)利要求20所述的網(wǎng)絡(luò)節(jié)點，其中所述優(yōu)先級信息用于在八種優(yōu)先級之間進行區(qū)分。
22.如權(quán)利要求19到21中的任意一個所述的網(wǎng)絡(luò)節(jié)點，其中所述輸入接口還被配置用來在發(fā)送所述多個幀之前接收來自所述光纖信道交換機的初始化接收機就緒信號。
23.如權(quán)利要求22所述的網(wǎng)絡(luò)節(jié)點，其中所述初始化擴展接收機就緒信號包括初始化發(fā)送許可信息。
24.如權(quán)利要求22所述的網(wǎng)絡(luò)節(jié)點，其中所述初始化發(fā)送許可信息是緩沖區(qū)宣告，該緩沖區(qū)宣告指示了所述網(wǎng)絡(luò)節(jié)點可獲得的發(fā)送許可的初始數(shù)量。
25.如權(quán)利要求24所述的網(wǎng)絡(luò)節(jié)點，其中每個發(fā)送許可允許所述網(wǎng)絡(luò)節(jié)點發(fā)送單個幀。
26.如權(quán)利要求23所述的網(wǎng)絡(luò)節(jié)點，其中所述初始化發(fā)送許可信息是緩沖區(qū)宣告，該緩沖區(qū)宣告用于確定可獲得的用于接收來自網(wǎng)絡(luò)節(jié)點的幀的緩沖區(qū)初始數(shù)量。
27.如權(quán)利要求19到26中的任意一個所述的網(wǎng)絡(luò)節(jié)點，其中所述發(fā)送許可信息是緩沖區(qū)宣告，該緩沖區(qū)宣告用于確定所述網(wǎng)絡(luò)節(jié)點可獲得的發(fā)送許可的相對數(shù)量。
28.如權(quán)利要求27所述的網(wǎng)絡(luò)節(jié)點，其中所述發(fā)送許可信息是緩沖區(qū)宣告，該緩沖區(qū)宣告用于確定可獲得的用于接收來自網(wǎng)絡(luò)節(jié)點的幀的緩沖區(qū)相對數(shù)量。
29.如權(quán)利要求28所述的網(wǎng)絡(luò)節(jié)點，其中所述光纖信道交換機維護被提供給所述網(wǎng)絡(luò)節(jié)點的上一緩沖區(qū)宣告。
30.如權(quán)利要求28所述的網(wǎng)絡(luò)節(jié)點，其中所述網(wǎng)絡(luò)節(jié)點維護從所述光纖信道交換機接收到的上一緩沖區(qū)宣告。
31.如權(quán)利要求30所述的網(wǎng)絡(luò)節(jié)點，其中所述網(wǎng)絡(luò)節(jié)點還維護發(fā)送許可值，所述發(fā)送許可值指示了可獲得的用于向另一網(wǎng)絡(luò)節(jié)點發(fā)送幀的緩沖區(qū)數(shù)量。
32.如權(quán)利要求31所述的網(wǎng)絡(luò)節(jié)點，其中通過從當(dāng)前的緩沖區(qū)宣告中減去上一緩沖區(qū)宣告來計算所述發(fā)送許可值，所述當(dāng)前的緩沖區(qū)宣告是從所述光纖信道交換機接收到的。
33.如權(quán)利要求26所述的網(wǎng)絡(luò)節(jié)點，其中每個緩沖區(qū)被配置用來保存單個幀。
34.如權(quán)利要求19到33中的任意一個所述的網(wǎng)絡(luò)節(jié)點，其中所述擴展就緒信號還包括錯誤檢測碼。
35.如權(quán)利要求19到34中的任意一個所述的網(wǎng)絡(luò)節(jié)點，其中所述擴展就緒信號是有序集。
36.如權(quán)利要求35所述的網(wǎng)絡(luò)節(jié)點，其中在發(fā)送了兩個空閑的有序集之后發(fā)送所述擴展就緒信號。
37.一種網(wǎng)絡(luò)交換機，包括用于在光纖信道交換機處從第一網(wǎng)絡(luò)節(jié)點接收多個幀的裝置；用于轉(zhuǎn)發(fā)所述多個幀的裝置；用于基于所轉(zhuǎn)發(fā)的幀的數(shù)量來修改與所述第一網(wǎng)絡(luò)節(jié)點相關(guān)聯(lián)的發(fā)送許可信息的裝置；以及用于將擴展接收機就緒信號提供給所述第一網(wǎng)絡(luò)節(jié)點的裝置，所述擴展接收機就緒信號包括發(fā)送許可信息，所述發(fā)送許可信息向所述第一網(wǎng)絡(luò)節(jié)點指示出可獲得多個用于接收來自所述第一網(wǎng)絡(luò)節(jié)點的傳輸?shù)木彌_區(qū)。
全文摘要
本發(fā)明提供了用于基于發(fā)送許可進行流控制的方法和裝置。本發(fā)明的技術(shù)允許接收機使用單個擴展接收機就緒信號，將緩沖區(qū)特征信息提供給發(fā)送機。使用單個擴展接收機就緒信號也可以分配多個發(fā)送許可。使用了計數(shù)器和寄存器，以允許在擴展接收機就緒信號發(fā)生偶然丟失時，仍舊繼續(xù)準(zhǔn)確地反映出可獲得的緩沖區(qū)的類型和數(shù)量。
文檔編號H04L12/56GK1706157SQ03817856
公開日2005年12月7日 申請日期2003年7月14日 優(yōu)先權(quán)日2002年7月25日
發(fā)明者戴維·貝爾加馬斯科, 西爾瓦諾·加伊, 托馬斯·詹姆斯·埃茲爾, 雷·克洛特 申請人:思科技術(shù)公司