專利名稱：鏈路聚合組管理中的清除機(jī)制的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及網(wǎng)絡(luò)管理，更具體地涉及一種鏈路聚合組管理中的清除機(jī)制(purge mechanism)。
背景技術(shù)：
鏈路聚合組(LAG)將多個(gè)物理網(wǎng)絡(luò)鏈路組合成單個(gè)邏輯鏈路，該邏輯鏈路向終端提供聚合的吞吐量和高的可用性。通過該單個(gè)邏輯鏈路LAG進(jìn)行兩個(gè)終端之間的通信。

發(fā)明內(nèi)容
根據(jù)本發(fā)明，提供了使用清除機(jī)制在鏈路之間對(duì)會(huì)話進(jìn)行移動(dòng)的技術(shù)。
根據(jù)一具體實(shí)施例，一種用于在鏈路聚合組中的鏈路之間重新分配會(huì)話的方法將連接在第一網(wǎng)絡(luò)元件與第二網(wǎng)絡(luò)元件之間的多個(gè)物理鏈路聚合為鏈路聚合組，并且在對(duì)應(yīng)于各個(gè)物理鏈路的輸出隊(duì)列之間分配接收的幀，所述幀與一個(gè)或多個(gè)會(huì)話相關(guān)聯(lián)。該方法決定在所述物理鏈路之間移動(dòng)至少一個(gè)所述會(huì)話；禁止向與所述物理鏈路相對(duì)應(yīng)的輸出隊(duì)列分配附加接收的幀；從與所述物理鏈路相對(duì)應(yīng)的輸出隊(duì)列中清除幀；以及在所述物理鏈路上傳輸標(biāo)志消息。該方法接收標(biāo)志響應(yīng)，并且響應(yīng)于所述標(biāo)志響應(yīng)的接收，使得能夠在物理鏈路之間分配隨后接收的幀。
本發(fā)明的實(shí)施例提供了多種技術(shù)優(yōu)點(diǎn)。具體實(shí)施例提供了一種使用鏈路聚合標(biāo)志協(xié)議在鏈路之間移動(dòng)通信的有效機(jī)制。例如，與傳統(tǒng)的需要較長(zhǎng)時(shí)間來移動(dòng)通信的方案相反，結(jié)合標(biāo)志協(xié)議提供了一種清除機(jī)制，其能夠更高效并有效地移動(dòng)終端之間的通信。根據(jù)具體實(shí)施例，該清除機(jī)制還確保了當(dāng)將通信從一個(gè)鏈路移動(dòng)到另一鏈路時(shí)不用重新排列或復(fù)制幀。根據(jù)具體實(shí)施例，結(jié)合標(biāo)志協(xié)議來使用清除機(jī)制可以增加鏈路可用性。這允許在鏈路之間移動(dòng)通信的同時(shí)無中斷地連續(xù)通信。
本領(lǐng)域技術(shù)人員從下面的附圖、說明和權(quán)利要求中將容易明白本發(fā)明的其它技術(shù)優(yōu)點(diǎn)。另外，盡管列舉了特定優(yōu)點(diǎn)，但是不同的實(shí)施例可以包括所列舉優(yōu)點(diǎn)的全部、一些或并不包括這些優(yōu)點(diǎn)。


為了更完整地理解本發(fā)明及其優(yōu)點(diǎn)，現(xiàn)在結(jié)合附圖進(jìn)行下面的說明，在附圖中圖1示出了根據(jù)本發(fā)明具體實(shí)施例的包括實(shí)施清除機(jī)制的LAG的通信系統(tǒng)；圖2示出了圖1的系統(tǒng)中的示例性網(wǎng)絡(luò)元件；圖3是一流程圖，其表示使用傳輸網(wǎng)絡(luò)元件處的幀分配器通過清除機(jī)制在端口之間移動(dòng)會(huì)話的方法；圖4是一流程圖，其表示使用接收網(wǎng)絡(luò)元件處的幀收集器通過清除機(jī)制響應(yīng)于在端口之間移動(dòng)會(huì)話的決定的方法；圖5是表示實(shí)現(xiàn)用于LAG的分配調(diào)整機(jī)制的方法的流程圖；圖6是一流程圖，其表示使用傳輸網(wǎng)絡(luò)元件處的幀分配器來實(shí)現(xiàn)特定標(biāo)志消息的方法；以及圖7是一流程圖，其表示使用接收網(wǎng)絡(luò)元件處的幀收集器對(duì)特定標(biāo)志消息作出響應(yīng)的方法。
具體實(shí)施例方式
圖1示出了一般用10表示的通信系統(tǒng)，其包括實(shí)現(xiàn)清除機(jī)制的LAG。終端18通過使用網(wǎng)絡(luò)元件16的網(wǎng)絡(luò)12彼此通信。通常，設(shè)置網(wǎng)絡(luò)元件16用于形成LAG，以在終端18之間進(jìn)行高速通信。為了支持LAG的操作，網(wǎng)絡(luò)元件16可以實(shí)現(xiàn)下面技術(shù)，包括在LAG中的鏈路之間快速移動(dòng)會(huì)話的清除機(jī)制、從LAG中的因出故障或其他原因而失效的鏈路中有效移動(dòng)通信的擴(kuò)展標(biāo)志協(xié)議、以及有助于有效支持和完全使用LAG中的鏈路的分配調(diào)整算法。網(wǎng)絡(luò)元件16可以實(shí)現(xiàn)這些技術(shù)中的一些或全部以支持LAG的操作。
網(wǎng)絡(luò)12代表包括硬件和任何適當(dāng)控制邏輯的通信設(shè)備，用于將與網(wǎng)絡(luò)12連接的元件互連并便于終端18之間進(jìn)行通信。網(wǎng)絡(luò)12可以包括局域網(wǎng)(LAN)、城域網(wǎng)(MAN)、任何其它公用網(wǎng)或?qū)Ｓ镁W(wǎng)、邏輯的、區(qū)域性的或全球的通信網(wǎng)、企業(yè)內(nèi)部網(wǎng)、其它合適的有線或無線通信鏈路、或前述的任何組合。另外，網(wǎng)絡(luò)12可以包括可以實(shí)現(xiàn)任何合適的協(xié)議或通信的網(wǎng)關(guān)、路由器、集線器、交換器，以及任何其它硬件的組合、軟件或前述的組合。
在所示實(shí)施例中，網(wǎng)絡(luò)12包括至少一個(gè)網(wǎng)絡(luò)管理器14和多個(gè)網(wǎng)絡(luò)元件16。網(wǎng)絡(luò)管理器14監(jiān)視并控制網(wǎng)絡(luò)元件16的行為。例如，網(wǎng)絡(luò)管理器14為網(wǎng)絡(luò)元件16提供配置信息。具體地，網(wǎng)絡(luò)管理器14可以在網(wǎng)絡(luò)元件16之間形成并管理LAG。作為示例，網(wǎng)絡(luò)管理器14可以監(jiān)視網(wǎng)絡(luò)12內(nèi)的通信量，并響應(yīng)于網(wǎng)絡(luò)狀態(tài)來改變鏈路17和LAG的使用。
網(wǎng)絡(luò)元件16代表包括適當(dāng)控制邏輯的網(wǎng)絡(luò)通信設(shè)備，其便于在終端18之間進(jìn)行通信。例如，網(wǎng)絡(luò)元件16可以包括交換器、路由器、網(wǎng)關(guān)、服務(wù)器或其它合適的網(wǎng)絡(luò)設(shè)備。根據(jù)具體實(shí)施例，網(wǎng)絡(luò)元件16通過高速電信號(hào)而彼此通信。在所示實(shí)施例中，在網(wǎng)絡(luò)元件16a與16b之間形成LAG 15，以在通信期間提供增加的帶寬和增加的可用性。根據(jù)具體實(shí)施例，網(wǎng)絡(luò)元件16a與另一能夠鏈路聚合的網(wǎng)絡(luò)元件16b協(xié)商LAG 15。為了形成LAG 15，將網(wǎng)絡(luò)元件16之間的一個(gè)或多個(gè)物理鏈路17聚合在一起。
每個(gè)鏈路17都代表能夠在網(wǎng)絡(luò)元件16之間交換信號(hào)的任何合適的信道。網(wǎng)絡(luò)元件16可以在多個(gè)鏈路17上同時(shí)進(jìn)行多個(gè)通信。在進(jìn)行通信時(shí)，可以在鏈路17之間移動(dòng)通信。終端18將包括一個(gè)或多個(gè)物理鏈路17的LAG 15當(dāng)作用于通信的單個(gè)邏輯鏈路來對(duì)待。網(wǎng)絡(luò)元件16可以按任何合適的方式聚合，并且可以將任何合適數(shù)量的鏈路17聚合在一起以形成一個(gè)或多個(gè)LAG 15。例如，網(wǎng)絡(luò)元件16可具有總計(jì)八個(gè)鏈路17，聚合三個(gè)鏈路17以形成第一LAG 15，聚合另兩個(gè)鏈路17以形成第二LAG15，并且其余三個(gè)鏈路17單獨(dú)操作而并不聚合。
終端18代表可與網(wǎng)絡(luò)12通信的任何合適的裝置。通過交換幀而在終端18之間進(jìn)行通信。終端18使用任何合適的通信協(xié)議來交換系統(tǒng)10中的音頻、語(yǔ)音、數(shù)據(jù)、視頻或其它信息。終端18可以是向用戶提供通信服務(wù)的硬件和/或軟件的任何組合。例如，終端18包括服務(wù)器、個(gè)人計(jì)算機(jī)(例如，膝上型計(jì)算機(jī)或臺(tái)式計(jì)算機(jī))、網(wǎng)絡(luò)協(xié)議(IP)電話機(jī)，或可以在系統(tǒng)10內(nèi)進(jìn)行通信的任何合適的裝置。
根據(jù)具體實(shí)施例，系統(tǒng)10內(nèi)的部件使用以太網(wǎng)標(biāo)準(zhǔn)來進(jìn)行幀通信。幀包括任何合適的數(shù)據(jù)段，例如分組、幀或信元。另外，以太網(wǎng)和以太網(wǎng)標(biāo)準(zhǔn)包括為了處理部件之間幀傳輸而開發(fā)的通信協(xié)議，包括針對(duì)這些協(xié)議出現(xiàn)的任何擴(kuò)展、添加和/或進(jìn)一步發(fā)展。例如，以太網(wǎng)標(biāo)準(zhǔn)包括在電氣及電子工程師學(xué)會(huì)(IEEE)802.3及附錄內(nèi)提出的協(xié)議。
如上所述，LAG 15用作由連接在網(wǎng)絡(luò)元件16之間的多個(gè)單獨(dú)物理鏈路17形成的單個(gè)邏輯鏈路。在操作期間，由特定LAG 15連接的兩個(gè)網(wǎng)絡(luò)元件16可以將該LAG 15當(dāng)作潛在地帶有一些限制的單個(gè)物理連接來對(duì)待。作為操作示例，假設(shè)終端18a通過網(wǎng)絡(luò)12與終端18b通信，并且網(wǎng)絡(luò)元件16a和16b之間的鏈路17a-17c聚合形成了LAG 15?？梢詫⒕W(wǎng)絡(luò)元件16a與網(wǎng)絡(luò)元件16b之間的通信稱為會(huì)話。根據(jù)具體實(shí)施例，網(wǎng)絡(luò)元件16保持給定LAG 15內(nèi)的單個(gè)鏈路17上的每個(gè)會(huì)話。這可以有助于保持會(huì)話內(nèi)的幀排序。如果在LAG 15中的鏈路17之間不均勻地分配會(huì)話，則會(huì)導(dǎo)致對(duì)LAG 15的全帶寬的利用率較差。另外，一個(gè)鏈路17的故障將潛在地切斷通過該鏈路17進(jìn)行的會(huì)話。因此，響應(yīng)于鏈路故障、差的鏈路利用率、重新配置或其它合適的情況，可以切換LAG 15內(nèi)的鏈路17當(dāng)中的會(huì)話。
在操作期間，網(wǎng)絡(luò)元件16可以使用任何適當(dāng)?shù)募夹g(shù)在LAG 15的鏈路17之間分配所接收的幀。根據(jù)具體實(shí)施例，網(wǎng)絡(luò)元件16采用分配算法來為各個(gè)接收的幀選擇具體鏈路17。例如，網(wǎng)絡(luò)元件16可以基于各幀中包含的尋址信息(例如，源或目的地址信息)在LAG 15中選擇具體的一個(gè)鏈路17。這種算法可以確保從一個(gè)終端18向另一終端18的所有幀都沿著相同的鏈路17傳送，并因此可以確保幀的正確排序。這種分配算法不需要基于狀態(tài)的存儲(chǔ)器來跟蹤會(huì)話的分配，但是會(huì)導(dǎo)致在鏈路17之間較差地會(huì)話分配。作為另選方案，可以將會(huì)話以輪叫(round-robin)的方式分配給LAG 15中的鏈路17。然而，使用例如輪叫技術(shù)的基于狀態(tài)的分配技術(shù)需要存儲(chǔ)器操作，這是由于必須跟蹤不同鏈路17之間會(huì)話的分配。
為了在獲得鏈路17利用均勻的優(yōu)點(diǎn)的同時(shí)減少對(duì)基于狀態(tài)的分配技術(shù)的需要，網(wǎng)絡(luò)元件16可以支持用于在LAG 15中的鏈路17之間調(diào)整幀分配的機(jī)制。例如，假定未充分使用具體LAG 15中的一個(gè)或多個(gè)鏈路17，則網(wǎng)絡(luò)元件16可以改變?cè)揕AG 15中的鏈路17之間的通信的分配。根據(jù)具體實(shí)施例，網(wǎng)絡(luò)元件16支持多個(gè)不同的分配算法，并且網(wǎng)絡(luò)管理器14可以響應(yīng)于任何適當(dāng)?shù)木W(wǎng)絡(luò)狀態(tài)在這些不同的算法之間進(jìn)行選擇。例如，網(wǎng)絡(luò)元件16可以各提供多種不同的算法，且每個(gè)算法都基于源和/或目的地址信息的某些組合而計(jì)算LAG 15中的具體鏈路17。通過使用尋址信息的不同組合和部分并潛在地應(yīng)用不同的函數(shù)，這些算法可以在仍保持正確的幀排序的同時(shí)進(jìn)行鏈路17之間幀的不同分配。網(wǎng)絡(luò)管理器14可以自動(dòng)或手動(dòng)地改變由一個(gè)或多個(gè)網(wǎng)絡(luò)元件16使用的分配算法以克服LAG 15的未充分利用。
除了提供多種分配算法之外，網(wǎng)絡(luò)元件16還可以支持與一個(gè)或多個(gè)分配算法結(jié)合地使用分配參數(shù)。這些參數(shù)也可以影響通過應(yīng)用分配算法而得到的分配函數(shù)。例如，分配參數(shù)可以改變由具體分配算法考慮的地址部分。通過組合地使用，數(shù)量相對(duì)少的分配算法和參數(shù)可以提供大量的潛在分配函數(shù)。
在改變了分配算法或參數(shù)、鏈路17故障、LAG 15重新配置或其它適當(dāng)?shù)那闆r下，可以在LAG 15中的鏈路17之間移動(dòng)會(huì)話。為了快速地在LAG 15中的鏈路17之間移動(dòng)通信，網(wǎng)絡(luò)元件16可以采用清除機(jī)制。另選地或另外地，網(wǎng)絡(luò)元件16可以在鏈路17出故障或無效的情況下采用擴(kuò)展標(biāo)志協(xié)議(extended marker protocol)。
為了在LAG 15內(nèi)的鏈路17之間正常地移動(dòng)通信，網(wǎng)絡(luò)元件16可以支持標(biāo)志協(xié)議，該標(biāo)志協(xié)議可以基于例如電氣及電子工程師學(xué)會(huì)(IEEE)802.3條款43的標(biāo)準(zhǔn)。繼續(xù)上述示例，假定終端18a與終端18b之間的會(huì)話涉及從終端18a向終端18b傳遞幀流，并且網(wǎng)絡(luò)元件16a使用鏈路17a將這些幀傳輸給網(wǎng)絡(luò)元件16b。響應(yīng)于鏈路17a故障、會(huì)話重新分配或其它適當(dāng)?shù)那闆r，網(wǎng)絡(luò)元件16a可以確定將鏈路17a上的會(huì)話移動(dòng)到LAG 15中的另一鏈路17。
為了能夠快速地移動(dòng)所述會(huì)話(或多個(gè)會(huì)話)，網(wǎng)絡(luò)元件16a可以使用清除機(jī)制。在一示例性實(shí)施例中，該清除機(jī)制包括禁止將附加幀分配給與鏈路17a相關(guān)的輸出隊(duì)列并潛在地從與鏈路17a相關(guān)的輸出隊(duì)列丟棄(drop)一些或全部幀。網(wǎng)絡(luò)元件16a向網(wǎng)絡(luò)元件16b發(fā)送關(guān)于移動(dòng)會(huì)話的消息。例如，網(wǎng)絡(luò)元件16a可以使用與鏈路17a相關(guān)的管理隊(duì)列向網(wǎng)絡(luò)元件16b發(fā)送標(biāo)志消息。當(dāng)網(wǎng)絡(luò)元件16b對(duì)該消息作出響應(yīng)時(shí)，網(wǎng)絡(luò)元件16a可以將該會(huì)話移動(dòng)到LAG 15內(nèi)的另一鏈路17。使用標(biāo)志消息和標(biāo)志響應(yīng)可以有助于確保對(duì)LAG 15上傳輸?shù)膸m當(dāng)?shù)嘏判?。通過采用清除機(jī)制，可以在鏈路17之間快速地移動(dòng)會(huì)話。
根據(jù)具體實(shí)施例，網(wǎng)絡(luò)元件16a使用該清除機(jī)制移動(dòng)在鏈路17a上發(fā)生的所有會(huì)話。例如，網(wǎng)絡(luò)元件16a可以將多個(gè)會(huì)話從鏈路17a移動(dòng)到鏈路17c，或者可以在給定LAG 15內(nèi)的兩個(gè)或更多個(gè)其它鏈路17之間傳播會(huì)話。另外，網(wǎng)絡(luò)元件16可以在多個(gè)不同鏈路17上同時(shí)使用清除機(jī)制。例如，網(wǎng)絡(luò)元件16可以與基于分配算法的變化的鏈路17之間的會(huì)話重新分配相結(jié)合，在LAG 15中的所有鏈路17上使用清除機(jī)制。
結(jié)合其它情況或在其它情況下，網(wǎng)絡(luò)元件16可以執(zhí)行擴(kuò)展標(biāo)志協(xié)議以進(jìn)一步有助于支持移動(dòng)鏈路17之間的通信。例如，如果LAG 15內(nèi)的其中一個(gè)鏈路17故障或無效，則網(wǎng)絡(luò)元件16可以采用擴(kuò)展標(biāo)志協(xié)議。根據(jù)具體實(shí)施例，網(wǎng)絡(luò)元件16可以通過交換LAG 15內(nèi)有效鏈路17上的特定標(biāo)志消息和特定標(biāo)志響應(yīng)，而對(duì)LAG 15內(nèi)具體鏈路17的故障或無效作出響應(yīng)。使用這些特定通信，網(wǎng)絡(luò)元件16可以在不依賴超時(shí)設(shè)定或其它機(jī)制的情況下快速地從出故障的鏈路17移開通信。根據(jù)具體實(shí)施例，所述特定標(biāo)志消息和響應(yīng)使用傳統(tǒng)標(biāo)志消息和響應(yīng)中的字段，但是提供僅可以由適當(dāng)使能的網(wǎng)絡(luò)元件16理解的附加信息。
下面將更詳細(xì)地描述用于實(shí)施清除機(jī)制、擴(kuò)展標(biāo)志協(xié)議和分配調(diào)整的具體實(shí)施例。然而，盡管在本說明書中提供了具體示例，但是應(yīng)理解這些示例是僅為了示例性目的而提供的，因此系統(tǒng)10可采用應(yīng)用了任何合適技術(shù)的網(wǎng)絡(luò)元件16。另外，針對(duì)系統(tǒng)10示出并描述的具體實(shí)施例并不旨在進(jìn)行排他或進(jìn)行限制。盡管將系統(tǒng)10和系統(tǒng)10內(nèi)的元件描述為具有特定配置和結(jié)構(gòu)的元件，但是應(yīng)注意這些是邏輯描述，系統(tǒng)10的部件和功能可以在邏輯和物理上適當(dāng)?shù)亟M合、分立和分配。此外，可以通過部件的任何合適的集合和配置來提供系統(tǒng)10和系統(tǒng)10內(nèi)的元件的功能。
圖2示出了來自圖1的系統(tǒng)10的示例性網(wǎng)絡(luò)元件16。網(wǎng)絡(luò)元件16可以包括部件和模塊的任何適當(dāng)?shù)慕M合和配置。在所示實(shí)施例中，網(wǎng)絡(luò)元件16包括便于形成LAG 15的LAG元件20、管理網(wǎng)絡(luò)元件16內(nèi)的部件的操作的網(wǎng)絡(luò)元件控制器21，以及通過鏈路17進(jìn)行通信的端口22，鏈路17經(jīng)聚合而形成LAG 15。LAG元件20包括LAG控制器24和一個(gè)或多個(gè)LAG模塊26。每個(gè)LAG模塊26都包括媒體訪問控制(MAC)客戶機(jī)28；以及包括幀分配器32和幀收集器34的聚合器30。端口22包括一個(gè)或多個(gè)輸出隊(duì)列50、中央處理單元(CPU)隊(duì)列52以及輸入隊(duì)列54，它們便于幀56的通信。通常，網(wǎng)絡(luò)元件16內(nèi)的部件便于通過網(wǎng)絡(luò)12在終端18之間進(jìn)行通信。更具體地，網(wǎng)絡(luò)元件16內(nèi)的部件提供了便于在LAG15中的鏈路17之間移動(dòng)會(huì)話的清除機(jī)制。
網(wǎng)絡(luò)元件控制器21代表包括任何合適控制邏輯的硬件，其能夠管理網(wǎng)絡(luò)元件16內(nèi)部的其它部件或模塊的操作。例如，網(wǎng)絡(luò)元件控制器21可以操作以加載并執(zhí)行來自任何合適源的軟件或其它控制邏輯。
端口22代表任何合適的物理接口，包括適當(dāng)?shù)目刂七壿?，用于與系統(tǒng)10中的部件連接。在一實(shí)施例中，端口22代表網(wǎng)絡(luò)元件16之間的物理接口?？梢詫⑾蚱渌丝?2傳輸通信的端口22稱為源端口22。另選地，可以將從其它端口22接收通信的端口22稱為目的端口22。當(dāng)在通信期間雙向交換信息時(shí)，任何端口22都可以用作源端口22和目的端口22。端口22可以包括任何合適的操作狀態(tài)。例如，端口22可以具有禁用狀態(tài)、學(xué)習(xí)(learning)狀態(tài)和轉(zhuǎn)發(fā)狀態(tài)。學(xué)習(xí)狀態(tài)會(huì)在幀進(jìn)入端口22中時(shí)出現(xiàn)，而轉(zhuǎn)發(fā)狀態(tài)會(huì)在幀進(jìn)出端口22時(shí)的正常流量操作期間出現(xiàn)。網(wǎng)絡(luò)元件16包括任何合適數(shù)量的端口22。每個(gè)端口22都可以具有相關(guān)的物理地址。例如，各個(gè)端口22可以分配有唯一的全局管理的MAC地址。端口22可以通過代表端口22之間的通信信道的鏈路17相連接。每個(gè)端口22都可以對(duì)應(yīng)于一個(gè)鏈路17?？梢栽贚AG 15內(nèi)的鏈路17之間移動(dòng)終端18之間的通信。如果LAG 15中一個(gè)或多個(gè)鏈路17出了故障，則移動(dòng)鏈路17之間的通信例如提供了負(fù)載均衡性并保持了會(huì)話的可用性。
端口22內(nèi)的隊(duì)列還便于通信。輸出隊(duì)列50從幀分配器32接收幀56，并保持幀56以傳輸給網(wǎng)絡(luò)元件16。根據(jù)具體實(shí)施例，輸出隊(duì)列50基于先進(jìn)先出來傳輸幀56。輸入隊(duì)列54從網(wǎng)絡(luò)元件16接收幀56和消息，并將幀56和消息提供給幀收集器34。CPU隊(duì)列52按照標(biāo)志協(xié)議和擴(kuò)展標(biāo)志協(xié)議提供消息和響應(yīng)，以在LAG 15內(nèi)的鏈路17之間移動(dòng)會(huì)話。
元件20代表便于鏈路聚合的硬件和/或軟件的任何合適的組合。元件20包括控制器24和一個(gè)或多個(gè)模塊26?？刂破?4代表包括任何合適控制邏輯的硬件，其能夠管理LAG元件20內(nèi)的其它部件或模塊的操作。例如，控制器24便于生成LAG 15，監(jiān)視現(xiàn)有LAG 15的行為，并提供任何合適的功能性以便于鏈路聚合。在具體實(shí)施例中，控制器24確定哪些鏈路17可以聚合、聚合鏈路17、綁定端口22至聚合器30，并監(jiān)視LAG 15。在另一實(shí)施例中，網(wǎng)絡(luò)管理器14手動(dòng)地控制鏈路聚合的改變。
各個(gè)協(xié)商的LAG 15具有可以是元件20中的邏輯描述(logicaldepiction)的相關(guān)模塊26。模塊26方便了其相關(guān)LAG 15的功能性，并用于實(shí)現(xiàn)LAG 15內(nèi)的特征的改變。例如，當(dāng)鏈路17有效時(shí)，可以使用模塊26將LAG 15內(nèi)的鏈路17a上出現(xiàn)的通信移動(dòng)到鏈路17c。作為另一示例，如果鏈路17a在通信期間出了故障，則可以使用模塊26將鏈路17a上的通信移動(dòng)到鏈路17c。
各個(gè)模塊26都包括MAC客戶機(jī)28和聚合器30。MAC客戶機(jī)28代表用于LAG 15的邏輯媒體訪問控制器，聚合器30支持通過鏈路17的幀通信并實(shí)現(xiàn)LAG 15內(nèi)的特征。為了支持在網(wǎng)絡(luò)元件16之間發(fā)送和接收幀56，將聚合器30綁定至一個(gè)或多個(gè)端口22。
在由聚合器30發(fā)送和接收幀56的同時(shí)，在通信期間保持幀56的順序。幀分配器32和幀收集器34便于幀56的通信。幀分配器32使用形成LAG 15的鏈路17在端口22上分配來自終端18的幀56。幀分配器32確保具體會(huì)話的幀56傳送給端口22以防止幀56順序混亂。幀分配器32執(zhí)行任何合適的分配算法，所述算法選擇用于傳輸任何給定的幀56或?qū)儆谝粫?huì)話的一組幀56的鏈路17。所選的分配算法可以防止會(huì)話的幀56順序混亂以及幀56的復(fù)制?；谒x的分配算法，給定會(huì)話的幀被轉(zhuǎn)發(fā)(forward)給端口22。所述分配算法可以基于目的地址、源地址、目的地址和源地址的組合、接收端口22的地址或任何其它適當(dāng)?shù)臉?biāo)準(zhǔn)。
幀收集器34從端口22接收幀56并將接收的幀56向終端18傳送。根據(jù)具體實(shí)施例，幀56被轉(zhuǎn)發(fā)出另一端口22，該端口可以直接與終端18連接或者可以在至終端18的路徑上。例如，幀收集器34從形成LAG 15的一組鏈路17上接收幀56。對(duì)于任何給定的端口22，幀收集器34按著從端口22接收的順序?qū)?6傳送給MAC客戶機(jī)28。幀收集器34可以按任何順序來選擇從聚合端口22接收的幀56。因?yàn)閹峙淦?2確保了幀56保持它們的順序，所以幀收集器34可以不必對(duì)從多個(gè)鏈路17接收的幀56進(jìn)行任何重新排序，而保持通信的幀順序。
如上所述，網(wǎng)絡(luò)元件16支持標(biāo)志協(xié)議和擴(kuò)展標(biāo)志協(xié)議。這兩個(gè)協(xié)議都提供了聚合當(dāng)中的通信。使用這些協(xié)議，例如網(wǎng)絡(luò)元件16a的幀分配器32使用標(biāo)志協(xié)議或擴(kuò)展標(biāo)志協(xié)議生成標(biāo)志并將其分配給網(wǎng)絡(luò)元件16b的幀收集器34。網(wǎng)絡(luò)元件16b的幀收集器34使用標(biāo)志協(xié)議或擴(kuò)展標(biāo)志協(xié)議向網(wǎng)絡(luò)元件16a的幀分配器32分發(fā)標(biāo)志響應(yīng)。標(biāo)志協(xié)議中包括標(biāo)志和標(biāo)志響應(yīng)的消息可以具有任何合適的格式。如上所述，標(biāo)志協(xié)議用于在LAG 15內(nèi)的鏈路17之間移動(dòng)會(huì)話。使用標(biāo)志協(xié)議，控制器24生成標(biāo)志并在LAG 15內(nèi)的一個(gè)或多個(gè)有效鏈路17上傳輸該標(biāo)志。接收網(wǎng)絡(luò)元件16中的幀收集器34向發(fā)送網(wǎng)絡(luò)元件16中的幀分配器32提供標(biāo)志響應(yīng)。在從一個(gè)鏈路17移開會(huì)話的過程中，可以不中斷地繼續(xù)其它鏈路17上的會(huì)話?？蛇x地，網(wǎng)絡(luò)元件16可以使用標(biāo)志協(xié)議在相關(guān)LAG 15中的兩個(gè)或更多個(gè)鏈路17之間移動(dòng)會(huì)話。例如，控制器24可以生成多個(gè)標(biāo)志消息并在一個(gè)或多個(gè)鏈路17上傳輸這些標(biāo)志消息，并在接收到響應(yīng)之后，移動(dòng)這些鏈路17上出現(xiàn)的會(huì)話。
擴(kuò)展標(biāo)志協(xié)議中的標(biāo)志和標(biāo)志響應(yīng)(或者分別為特定標(biāo)志和特定標(biāo)志響應(yīng))可以具有任何合適的格式。在示例性實(shí)施例中，擴(kuò)展標(biāo)志協(xié)議中的消息包括如下格式

如上所述，擴(kuò)展標(biāo)志協(xié)議可以在鏈路17出故障或無效時(shí)使用，并且將會(huì)話移動(dòng)到一個(gè)或多個(gè)有效鏈路17。根據(jù)擴(kuò)展標(biāo)志協(xié)議的一個(gè)實(shí)施例，網(wǎng)絡(luò)元件16a中的幀分配器32在LAG 15內(nèi)的有效鏈路17上提供特定標(biāo)志。網(wǎng)絡(luò)元件16b中的幀收集器34向幀分配器32提供特定標(biāo)志響應(yīng)。在從一個(gè)鏈路17移開會(huì)話的過程中，可以沒有中斷地繼續(xù)其它鏈路17上的會(huì)話。另選地，網(wǎng)絡(luò)元件16可以使用擴(kuò)展標(biāo)志協(xié)議來移動(dòng)相關(guān)LAG 15內(nèi)的兩個(gè)或更多個(gè)鏈路17之間的會(huì)話。例如，控制器24可以生成多個(gè)標(biāo)志消息并在一個(gè)或多個(gè)鏈路17上傳輸這些標(biāo)志消息，并在接收到響應(yīng)之后，移動(dòng)這些鏈路17上出現(xiàn)的會(huì)話。
根據(jù)一個(gè)實(shí)施例，擴(kuò)展標(biāo)志協(xié)議用于在消息中識(shí)別出故障或無效的鏈路17。例如，消息格式可以在請(qǐng)求器事務(wù)ID字段中包括與故障鏈路17相關(guān)的端口22的MAC地址。作為另一示例，TLV字段用于將消息識(shí)別為特定標(biāo)志或特定標(biāo)志響應(yīng)。使用擴(kuò)展標(biāo)志協(xié)議，幀分配器32生成使用LAG 15內(nèi)的有效鏈路17的特定標(biāo)志。幀收集器34向幀分配器32發(fā)送特定標(biāo)志響應(yīng)，幀分配器32在移動(dòng)會(huì)話之前確定沒有正在進(jìn)行的幀56。在從故障或無效鏈路17移開會(huì)話的過程中，可以沒有中斷地繼續(xù)其它鏈路17上的通信。
盡管所示的實(shí)施例和前面描述集中在網(wǎng)絡(luò)元件16的具體實(shí)施例，但是系統(tǒng)10可采用具有支持LAG 15中的清除機(jī)制的部件和模塊的任何合適的組合和配置的網(wǎng)絡(luò)元件16。因此，可以適當(dāng)?shù)胤蛛x或組合由所示具體元件執(zhí)行的功能性，并且這些元件中的一些或全部可以通過在媒體中編碼的邏輯來實(shí)施。例如，可以適當(dāng)?shù)胤蛛x和/或組合幀分配器32和幀收集器34的功能，并且可以通過合適的控制邏輯來實(shí)施它們操作中的任一個(gè)。而且，盡管顯示為單個(gè)模塊，但是網(wǎng)絡(luò)元件16的所示部件的一些或全部的功能性也可以在系統(tǒng)10的其它元件之間分配。
圖3是一流程圖300，其示出了使用發(fā)送網(wǎng)絡(luò)元件16處的幀分配器32利用清除機(jī)制在端口22之間移動(dòng)會(huì)話的方法。參照如上所述的網(wǎng)絡(luò)元件16的幀分配器32給出了對(duì)流程圖300的以下描述。然而，任何適當(dāng)?shù)脑蛟M合都可以實(shí)施以下描述的步驟。
為了便于使用LAG 15在終端18之間通信，在步驟302，幀分配器32通過LAG 15中的鏈路17傳輸幀56。在通信期間，在步驟304，確定是否將一個(gè)或多個(gè)會(huì)話移動(dòng)到LAG 15中的另一鏈路17。如果不移動(dòng)會(huì)話，則幀分配器32繼續(xù)通過LAG 15中的鏈路17分配幀56。另一方面，如果確定要移動(dòng)會(huì)話，則在步驟306，幀分配器32禁止通過LAG 15中的鏈路17分配幀56。禁止分配例如防止了附加的幀56被放到輸出隊(duì)列50中。幀分配器32進(jìn)入清除狀態(tài)，并在步驟308，丟棄輸出隊(duì)列50中的其余幀56。在該清除狀態(tài)期間，幀分配器32可以丟棄意在無效鏈路17的所有幀56，借助上層恢復(fù)機(jī)制來處理丟棄的幀。因此，CPU隊(duì)列52可以開始發(fā)送標(biāo)志協(xié)議消息，而不等待輸出隊(duì)列50中的其余幀56的傳輸。根據(jù)具體實(shí)施例，在清除狀態(tài)期間，輸出隊(duì)列50可以繼續(xù)處理并傳輸控制幀，例如橋接協(xié)議數(shù)據(jù)單元(BPDU)幀。
在步驟310，幀分配器32將標(biāo)志消息傳輸給LAG 15中的每個(gè)鏈路17。例如，幀分配器32生成標(biāo)志消息并將所述標(biāo)志消息放在各個(gè)CPU隊(duì)列52中以在鏈路17上傳輸。標(biāo)志消息可以包括用于通知網(wǎng)絡(luò)元件16可將通信從LAG 15中的鏈路17移動(dòng)到LAG 15中的另一鏈路17的任何合適的信息。根據(jù)上面提供的標(biāo)志協(xié)議中的消息的示例格式，如果TLV的值為0x01，則將該消息識(shí)別為標(biāo)志消息。
在步驟312，幀分配器32接收標(biāo)志響應(yīng)。在步驟314，確定是否有未完成(outstanding)的附加標(biāo)志響應(yīng)。如果幀分配器32可接收到附加響應(yīng)，則方法進(jìn)行到步驟316，幀分配器32等待接收附加的標(biāo)志響應(yīng)。從步驟316開始，可以在步驟312接收附加標(biāo)志響應(yīng)，從而方法繼續(xù)。在一實(shí)施例中，幀分配器32等待從接收了標(biāo)志消息的各個(gè)鏈路17接收標(biāo)志響應(yīng)。在該實(shí)施例中，幀分配器32根據(jù)附加的未完成的標(biāo)志響應(yīng)的數(shù)量而等待不同的時(shí)間段。在另一實(shí)施例中，幀分配器32在等待接收附加標(biāo)志響應(yīng)的同時(shí)啟動(dòng)定時(shí)器。幀分配器32可以使用該定時(shí)器來提供等待附加標(biāo)志響應(yīng)的可配置時(shí)間量。該定時(shí)器可以被配置成任何合適的期間。使用該定時(shí)器，即使附加的標(biāo)志響應(yīng)未完成，幀分配器32也不繼續(xù)等待附加標(biāo)志響應(yīng)。
然而，如果附加標(biāo)志響應(yīng)都已完成，則該方法進(jìn)行到步驟318。在步驟318，將會(huì)話移動(dòng)到LAG 15中的另一鏈路17。幀分配器32返回到非清除狀態(tài)，并在步驟320使得可以在LAG 15中分配幀56。會(huì)話然后在LAG 15中的有效鏈路17上繼續(xù)。
前述流程圖300示出了網(wǎng)絡(luò)元件16中的幀分配器32使用清除機(jī)制在端口22之間移動(dòng)一個(gè)或多個(gè)會(huì)話的示例性操作。然而，前述流程圖300和所附描述僅說明了示例性操作方法。因此，可以同時(shí)和/或以與所示不同的順序執(zhí)行流程圖300中的多個(gè)步驟。另外，幀分配器32可以采用具有附加步驟、較少步驟和/或不同步驟的方法，只要該方法保持適當(dāng)即可。
圖4是流程圖400，其示出了使用接收網(wǎng)絡(luò)元件16處的幀收集器34通過清除機(jī)制響應(yīng)于在端口22之間移動(dòng)會(huì)話的決定的方法。參照如上所述的網(wǎng)絡(luò)元件16的幀收集器34給出了對(duì)流程圖400的以下描述。然而，任何適當(dāng)?shù)脑蛟M合都可以實(shí)施下述動(dòng)作。
為了便于使用LAG 15在終端18之間通信，在步驟402，幀收集器34通過鏈路17接收幀56。在通信期間，在步驟404，確定是否將通信移動(dòng)到LAG 15中的另一鏈路17。如果不移動(dòng)會(huì)話，則幀收集器34繼續(xù)通過LAG 15中的鏈路17接收幀56。另一方面，如果確定要移動(dòng)會(huì)話，則在步驟406，幀收集器34接收標(biāo)志消息。例如，作出決定以將會(huì)話移動(dòng)到LAG 15中的另一鏈路17，并且?guī)峙淦?2向另一網(wǎng)絡(luò)元件16中的幀收集器34發(fā)送標(biāo)志消息。在步驟408，幀收集器34確定與一個(gè)或多個(gè)輸入端口22相對(duì)應(yīng)的一個(gè)或多個(gè)輸出隊(duì)列50的狀態(tài)。例如，控制器24使用中斷或者通過讀輸出隊(duì)列狀態(tài)寄存器而檢查輸出隊(duì)列50的狀態(tài)。另外，幀收集器34可以確定與每個(gè)輸入端口22相對(duì)應(yīng)的輸出隊(duì)列50的狀態(tài)。
在步驟410，幀收集器34向幀分配器32發(fā)送標(biāo)志響應(yīng)。標(biāo)志響應(yīng)包括響應(yīng)于在鏈路17之間移動(dòng)通信的標(biāo)志消息的任何合適信息。例如，標(biāo)志響應(yīng)確認(rèn)在移動(dòng)通信之前沒有待處理的幀56。根據(jù)標(biāo)志協(xié)議的消息的示例格式，如果TLV的值為0x02，則該消息被識(shí)別為標(biāo)志響應(yīng)。
與流程圖300一樣，流程圖400和所附描述僅表示了示例性操作方法，并且?guī)占?4和/或其它合適的部件可以采用使用清除機(jī)制在端口22之間移動(dòng)通信的任何合適的技術(shù)。因此，可以同時(shí)和/或以與所示不同的順序執(zhí)行流程圖400中的多個(gè)步驟。另外，幀收集器34可以采用具有附加步驟、較少步驟和/或不同步驟的方法，只要該方法保持適當(dāng)即可。
圖5是示出了用于實(shí)現(xiàn)LAG 15中的分配調(diào)整機(jī)制的方法的流程圖500。通過參考如上所述的網(wǎng)絡(luò)元件16而給出對(duì)流程圖500的以下描述。然而，任何適當(dāng)?shù)脑蛟M合都可以實(shí)施下述步驟。
為了便于使用LAG 15在終端18之間通信，在步驟502選擇分配參數(shù)?？梢蕴峁┒鄠€(gè)分配參數(shù)以用于確定如何在鏈路17之間分配會(huì)話?？梢赃x擇任何合適的分配參數(shù)。例如，分配參數(shù)包括鏈路活動(dòng)性的量度、系統(tǒng)10的配置或網(wǎng)絡(luò)元件16的狀態(tài)。系統(tǒng)10的任何合適元件都可以選擇分配參數(shù)，例如網(wǎng)絡(luò)元件16或網(wǎng)絡(luò)管理器14可以選擇分配參數(shù)。一旦選擇了分配參數(shù)，就在步驟504選擇分配函數(shù)。該分配函數(shù)根據(jù)所選分配參數(shù)在鏈路17之間分配會(huì)話。在一實(shí)施例中，各個(gè)分配參數(shù)與一個(gè)或多個(gè)分配函數(shù)相關(guān)聯(lián)。在該實(shí)施例中，從所述相關(guān)聯(lián)的分配函數(shù)之中選擇分配函數(shù)?？梢赃x擇與所選分配參數(shù)相關(guān)聯(lián)的任何分配函數(shù)。與分配參數(shù)一樣，系統(tǒng)10的任何合適元件都可以選擇分配函數(shù)，例如網(wǎng)絡(luò)元件16或網(wǎng)絡(luò)管理器14。在步驟506，網(wǎng)絡(luò)元件16通過LAG 15中的鏈路17交換幀56。
在通信期間可以調(diào)整所選分配參數(shù)和分配函數(shù)。在步驟508期間監(jiān)視LAG 15的性能。監(jiān)視性能包括監(jiān)視系統(tǒng)10的任何合適的參數(shù)，例如鏈路15的活動(dòng)性或在端口22之間交換幀56的有效性。例如，監(jiān)視由所選分配參數(shù)確定的參數(shù)。如果將鏈路活動(dòng)性的量度選擇作為分配參數(shù)，則在步驟508期間監(jiān)視鏈路活動(dòng)性。在步驟510，確定是否要調(diào)整所選的分配函數(shù)。例如，網(wǎng)絡(luò)管理器14可能檢測(cè)到會(huì)話在LAG 15內(nèi)的鏈路17之間不均勻地分配。如果確定不調(diào)整所選分配函數(shù)，則從步驟508開始繼續(xù)監(jiān)視LAG 15的性能。
另選地，如果確定要調(diào)整所選的分配函數(shù)，則網(wǎng)絡(luò)元件16啟動(dòng)用于實(shí)施分配調(diào)整機(jī)制的處理。例如，如果通過使用不同的分配函數(shù)可以改善LAG 15的性能，則可以調(diào)整分配函數(shù)。作為示例，如果鏈路活動(dòng)性的量度是所選分配參數(shù)，則在鏈路17未充分利用的情況下網(wǎng)絡(luò)元件16可以調(diào)整分配函數(shù)。在步驟512，網(wǎng)絡(luò)元件16禁止對(duì)LAG 15中的鏈路17分配幀56。禁止分配例如防止了附加的幀56被放到輸出隊(duì)列50中。在步驟514，網(wǎng)絡(luò)元件16丟棄輸出隊(duì)列50中其余的幀56。因此，CPU隊(duì)列52可以開始以標(biāo)志協(xié)議發(fā)送消息，而不等待輸出隊(duì)列50中的其余幀56的傳輸。盡管幀56被丟棄，但輸出隊(duì)列50可以繼續(xù)處理并輸出例如BPDU幀的控制幀。
在步驟516，網(wǎng)絡(luò)元件16向LAG 15中的各個(gè)鏈路17發(fā)送標(biāo)志消息。例如，網(wǎng)絡(luò)元件16生成標(biāo)志消息，并且CPU隊(duì)列52發(fā)送該標(biāo)志消息。該標(biāo)志消息可以包括用于通知目的網(wǎng)絡(luò)元件16可以在鏈路17之間重新分配會(huì)話的任何合適信息。根據(jù)標(biāo)志協(xié)議的消息的示例格式，如果TLV的值為0x01，則將該消息識(shí)別為標(biāo)志消息。
在步驟518，網(wǎng)絡(luò)元件16接收標(biāo)志響應(yīng)。在步驟520確定是否有未完成的附加標(biāo)志響應(yīng)。如果網(wǎng)絡(luò)元件16可接收到附加響應(yīng)，則方法進(jìn)行到步驟522，網(wǎng)絡(luò)元件16等待接收附加標(biāo)志響應(yīng)。從步驟522開始，可以在步驟518接收附加標(biāo)志響應(yīng)，從而方法繼續(xù)。在一實(shí)施例中，網(wǎng)絡(luò)元件16等待從接收了標(biāo)志消息的各個(gè)鏈路17接收標(biāo)志響應(yīng)。在該實(shí)施例中，網(wǎng)絡(luò)元件16根據(jù)附加的未完成標(biāo)志響應(yīng)的數(shù)量而等待不同的期間。在另一實(shí)施例中，網(wǎng)絡(luò)元件16在等待接收附加標(biāo)志響應(yīng)的同時(shí)啟動(dòng)定時(shí)器。網(wǎng)絡(luò)元件16可以使用該定時(shí)器來提供等待附加標(biāo)志響應(yīng)的可配置期間。該定時(shí)器可以被配置成任何合適的期間。使用該定時(shí)器，即使有未完成的附加標(biāo)志響應(yīng)，當(dāng)定時(shí)器超時(shí)時(shí)，網(wǎng)絡(luò)元件16也不繼續(xù)等待附加標(biāo)志響應(yīng)。在又一實(shí)施例中，網(wǎng)絡(luò)元件16可以在其上有未完成標(biāo)志響應(yīng)的鏈路17上傳輸標(biāo)志消息。
然而，如果沒有未完成的附加標(biāo)志響應(yīng)，則該方法進(jìn)行到步驟524。在步驟524，調(diào)整所選的分配函數(shù)。如上所述，將所選的分配函數(shù)調(diào)整為與分配參數(shù)相關(guān)聯(lián)的另一分配函數(shù)可以改善LAG 15的性能。使用標(biāo)志協(xié)議，即使調(diào)整了分配函數(shù)，也可以保持幀56在會(huì)話內(nèi)的順序。如上所述，系統(tǒng)10的任何合適元件都可以調(diào)整所選分配函數(shù)。例如，網(wǎng)絡(luò)管理器14可以自動(dòng)地或者通過手動(dòng)介入調(diào)整分配函數(shù)。作為另一示例，自動(dòng)管理工具檢測(cè)LAG 15的性能，并通過改變所選的分配函數(shù)而自動(dòng)地調(diào)整LAG15。在調(diào)整了鏈路17之間的分配之后，在步驟526網(wǎng)絡(luò)元件16使得可以在LAG 15中分配幀56。基于調(diào)整的分配函數(shù)，通過LAG 15中的鏈路17繼續(xù)會(huì)話。
前述流程圖500示出了網(wǎng)絡(luò)元件16實(shí)現(xiàn)LAG 15中的分配調(diào)整機(jī)制的示例性操作。然而，前述流程圖500和所附描述僅示出了示例性的操作方法。例如，網(wǎng)絡(luò)元件16可以基于監(jiān)視LAG 15的性能來調(diào)整分配參數(shù)。分配參數(shù)的調(diào)整還通過在鏈路17之間不同地分配會(huì)話而改善LAG 15的性能。作為另一示例，網(wǎng)絡(luò)元件16調(diào)整分配參數(shù)和分配函數(shù)以改善LAG15的性能?？梢酝瑫r(shí)和/或以與所示不同的順序執(zhí)行流程圖500中的多個(gè)步驟。另外，網(wǎng)絡(luò)元件16可以采用具有附加步驟、較少步驟和/或不同步驟的方法，只要該方法保持適當(dāng)即可。
圖6是流程圖600，其示出了使用發(fā)送網(wǎng)絡(luò)元件16處的幀分配器32來實(shí)現(xiàn)特定標(biāo)志消息的方法。參照如上所述的網(wǎng)絡(luò)元件16的幀分配器32給出對(duì)流程圖600的以下描述。然而，任何適當(dāng)?shù)脑蛟M合都可以實(shí)施下面描述的步驟。
為了便于使用LAG 15在終端18之間通信，在步驟602，幀分配器32通過LAG 15中的鏈路17傳輸幀56。在步驟604，幀分配器32監(jiān)視鏈路17的故障或其它無效。如果鏈路17未出故障，則幀分配器32繼續(xù)通過LAG 15中的鏈路17分配幀56。另一方面，如果特定鏈路17確實(shí)出了故障，則在步驟606，幀分配器32禁用與故障鏈路17相關(guān)聯(lián)的源端口22。
在步驟608，幀分配器32在有效鏈路17上生成特定標(biāo)志消息。該特定標(biāo)志消息使用擴(kuò)展標(biāo)志協(xié)議將會(huì)話移動(dòng)到有效鏈路上。在步驟610，幀分配器32在LAG 15中的有效鏈路17上傳輸特定標(biāo)志消息。例如，幀分配器32生成特定標(biāo)志消息，并且CPU隊(duì)列52發(fā)送該特定標(biāo)志消息。特定標(biāo)志消息可以包括用于通知網(wǎng)絡(luò)元件16鏈路17出了故障并且通信將移動(dòng)到一個(gè)或多個(gè)有效鏈路17的任何合適的信息。根據(jù)擴(kuò)展標(biāo)志協(xié)議的消息的示例格式，如果TLV的值為0x03，則該消息被識(shí)別為特定標(biāo)志消息。而且，上述示例性格式還提供了請(qǐng)求器處理ID字段中故障端口22的MAC地址。
在步驟612，幀分配器32接收特定標(biāo)志響應(yīng)。根據(jù)擴(kuò)展標(biāo)志協(xié)議的消息的示例格式，如果TLV的值為0x04，則該消息被識(shí)別為特定標(biāo)志響應(yīng)。在步驟614，將會(huì)話移動(dòng)到其中一個(gè)有效鏈路17。幀分配器32使得可以在LAG 15中分配幀56，并且通過LAG 15中的鏈路17繼續(xù)會(huì)話。
前述流程圖600示出了使用網(wǎng)絡(luò)元件16的幀分配器32來實(shí)現(xiàn)特定標(biāo)志消息的示例性操作。然而，前述流程圖600和所附描述僅示出了示例性操作方法。例如，幀分配器32在將會(huì)話移動(dòng)到LAG 15中的有效鏈路17時(shí)從LAG 15去除故障鏈路17。去除故障鏈路17用于在其它鏈路17上的其它會(huì)話保持不變的同時(shí)將會(huì)話移動(dòng)到有效鏈路17。作為另一示例，擴(kuò)展標(biāo)志協(xié)議可以結(jié)合標(biāo)志協(xié)議一起使用。在該示例中，可以在有效鏈路17之間重新分配會(huì)話?？梢酝瑫r(shí)和/或以與所示不同的順序執(zhí)行流程圖600中的多個(gè)步驟。另外，幀分配器32可以采用具有附加步驟、較少步驟和/或不同步驟的方法，只要該方法保持適當(dāng)即可。
圖7是流程圖700，其示出了使用接收網(wǎng)絡(luò)元件16處的幀收集器34對(duì)特定標(biāo)志消息作出響應(yīng)的方法。參照如上所述的網(wǎng)絡(luò)元件16的幀收集器34給出對(duì)流程圖700的以下描述。然而，任何適當(dāng)?shù)脑蛟M合都可以實(shí)施下面描述的步驟。
為了便于使用LAG 15在終端18之間通信，在步驟702，幀收集器34通過LAG 15中的鏈路17接收幀56。在步驟704，幀收集器34監(jiān)視特定標(biāo)志消息。例如，結(jié)合在鏈路17上接收的管理消息的正常處理，幀收集器34可以檢測(cè)從遠(yuǎn)程網(wǎng)絡(luò)元件16的幀分配器32發(fā)送來的特定標(biāo)志消息以將故障或無效的鏈路17通知給幀收集器34。如果在步驟706沒有接收到特定標(biāo)志消息，則幀收集器34繼續(xù)在步驟704監(jiān)視特定標(biāo)志消息。如果接收到特定標(biāo)志消息，則該方法繼續(xù)到步驟708。
在步驟708，幀收集器34確定對(duì)應(yīng)于與故障鏈路17相關(guān)聯(lián)的端口22的一個(gè)或多個(gè)輸出隊(duì)列50的狀態(tài)。例如，控制器24使用中斷或者通過讀輸出隊(duì)列狀態(tài)寄存器而檢查輸出隊(duì)列50的狀態(tài)。在步驟710，幀收集器34向發(fā)送網(wǎng)絡(luò)元件16處的幀分配器32發(fā)送特定標(biāo)志響應(yīng)。特定標(biāo)志響應(yīng)包括在鏈路17出現(xiàn)故障之后，對(duì)在鏈路17之間移動(dòng)通信的特定標(biāo)志消息作出響應(yīng)的任何合適信息。例如，特定標(biāo)志響應(yīng)確認(rèn)在移動(dòng)通信之前沒有待處理的幀56。根據(jù)擴(kuò)展標(biāo)志協(xié)議的消息的示例格式，如果TLV的值為0x04，則該消息被識(shí)別為標(biāo)志響應(yīng)。而且，如上所述的示例性格式還在請(qǐng)求器事務(wù)ID字段中提供了故障端口22的MAC地址。
前述流程圖700和所附描述僅表示了示例性操作方法，并且?guī)占?4和/或其它合適的部件可使用任何合適技術(shù)對(duì)鏈路聚合標(biāo)志協(xié)議的特定標(biāo)志消息進(jìn)行響應(yīng)。因此，可以同時(shí)和/或以與所示不同的順序執(zhí)行流程圖700中的多個(gè)步驟。另外，幀收集器34可以采用具有附加步驟、較少步驟和/或不同步驟的方法，只要該方法保持適當(dāng)即可。
盡管已經(jīng)以數(shù)個(gè)實(shí)施例描述了本發(fā)明，但已向本領(lǐng)域技術(shù)人員表明了多種變型和修改，本發(fā)明旨在包括落在本發(fā)明所附權(quán)利要求范圍內(nèi)的這些變型和修改。
相關(guān)申請(qǐng)本申請(qǐng)要求于2005年4月12日提交的、名為“鏈路聚合和網(wǎng)絡(luò)管理技術(shù)(Link Aggregation and Network Management Techniques)”的美國(guó)臨時(shí)申請(qǐng)序列號(hào)60/670,369的優(yōu)先權(quán)，通過引用將其并入本文。
權(quán)利要求
1.一種用于在鏈路聚合組中的鏈路之間重新分配會(huì)話的方法，包括以下步驟將連接在第一網(wǎng)絡(luò)元件與第二網(wǎng)絡(luò)元件之間的多個(gè)物理鏈路聚合為鏈路聚合組；在對(duì)應(yīng)于各個(gè)物理鏈路的輸出隊(duì)列之間分配所接收的幀，所述幀與一個(gè)或多個(gè)會(huì)話相關(guān)聯(lián)；決定在所述物理鏈路之間移動(dòng)至少一個(gè)所述會(huì)話；禁止向與至少一個(gè)所述物理鏈路相對(duì)應(yīng)的輸出隊(duì)列分配附加接收的幀；在所述至少一個(gè)物理鏈路上傳輸標(biāo)志消息；從與所述至少一個(gè)物理鏈路相對(duì)應(yīng)的輸出隊(duì)列中清除幀；接收標(biāo)志響應(yīng)；以及響應(yīng)于所述標(biāo)志響應(yīng)的接收，使得可以在所述物理鏈路之間分配隨后接收的幀。
2.根據(jù)權(quán)利要求1所述的方法，還包括以下步驟在每個(gè)物理鏈路上傳輸標(biāo)志消息；禁止向所有物理鏈路分配幀；對(duì)與所有物理鏈路相關(guān)聯(lián)的輸出隊(duì)列進(jìn)行清除；以及在使得可以在物理鏈路之間分配隨后接收的幀之前，在各個(gè)物理鏈路上接收標(biāo)志響應(yīng)。
3.根據(jù)權(quán)利要求1所述的方法，其中，在輸出隊(duì)列之間分配幀包括根據(jù)分配算法在輸出隊(duì)列之間分配幀，還包括調(diào)整該分配算法；和使得可以根據(jù)經(jīng)調(diào)整的分配算法在物理鏈路之間分配隨后接收的幀。
4.根據(jù)權(quán)利要求1所述的方法，其中，在所述至少一個(gè)物理鏈路上傳輸標(biāo)志消息包括使用與所述至少一個(gè)物理鏈路相關(guān)聯(lián)的管理隊(duì)列來傳輸標(biāo)志消息。
5.根據(jù)權(quán)利要求1所述的方法，還包括以下步驟在與所述物理鏈路之一相對(duì)應(yīng)的端口處接收遠(yuǎn)程傳輸?shù)臉?biāo)志消息；監(jiān)視與該端口相對(duì)應(yīng)的隊(duì)列；以及響應(yīng)于對(duì)與所述端口相對(duì)應(yīng)的隊(duì)列的所述監(jiān)視，在與所述端口相對(duì)應(yīng)的物理鏈路上傳輸標(biāo)志響應(yīng)。
6.根據(jù)權(quán)利要求5所述的方法，還包括響應(yīng)于與所述端口相對(duì)應(yīng)的隊(duì)列中的所有幀都已經(jīng)處理，在與所述端口相對(duì)應(yīng)的物理鏈路上傳輸所述標(biāo)志響應(yīng)。
7.根據(jù)權(quán)利要求1所述的方法，其中，禁止向與至少一個(gè)物理鏈路相對(duì)應(yīng)的輸出隊(duì)列分配附加接收的幀和從與所述至少一個(gè)物理鏈路相對(duì)應(yīng)的輸出隊(duì)列中清除幀，導(dǎo)致丟棄意在所述至少一個(gè)物理鏈路的幀，從而必須重新傳輸所丟棄的幀。
8.一種網(wǎng)絡(luò)元件，包括多個(gè)端口；與所述端口中的兩個(gè)或更多個(gè)相關(guān)聯(lián)的聚合器，這些端口被聚合以形成鏈路聚合組，該聚合器包括幀分配器和幀收集器，其中所述幀收集器可用于接收在聚合的端口上接收的入站幀，并且所述幀分配器可用于在與每個(gè)聚合端口相對(duì)應(yīng)的輸出隊(duì)列之間分配出站幀，所述出站幀與一個(gè)或多個(gè)會(huì)話相關(guān)聯(lián)；控制器，其用于決定在所述鏈路聚合組內(nèi)移動(dòng)一個(gè)或多個(gè)會(huì)話，其中該控制器還可用于禁止向與至少一個(gè)聚合端口相對(duì)應(yīng)的輸出隊(duì)列分配附加接收的幀；以及其中所述幀分配器還用于在所述至少一個(gè)聚合端口上發(fā)送標(biāo)志消息，以從與所述至少一個(gè)聚合端口相對(duì)應(yīng)的輸出隊(duì)列中清除幀，所述幀收集器還可用于接收標(biāo)志響應(yīng)，并且響應(yīng)于標(biāo)志響應(yīng)的接收，所述幀分配器還可用于使得可以在聚合端口之間分配隨后接收的幀。
9.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)元件，其中所述幀分配器還可操作用于在各物理鏈路上傳輸標(biāo)志消息、禁止向所有物理鏈路分配幀并且對(duì)與所有物理鏈路相關(guān)聯(lián)的輸出隊(duì)列進(jìn)行清除；以及所述幀收集器還可操作用于在所述幀分配器使得可以在所述物理鏈路之間分配隨后接收的幀之前，在各個(gè)物理鏈路上接收標(biāo)志響應(yīng)。
10.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)元件，其中，所述幀分配器還用于根據(jù)分配算法在與各聚合端口相對(duì)應(yīng)的輸出隊(duì)列之間分配出站幀，調(diào)整該分配算法，并且使得可以根據(jù)經(jīng)調(diào)整的分配算法在所述聚合端口之間分配隨后接收的幀。
11.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)元件，其中所述幀收集器還可操作用于在所述聚合端口之一處接收遠(yuǎn)程傳輸?shù)臉?biāo)志消息；監(jiān)視與接收到所述遠(yuǎn)程傳輸?shù)臉?biāo)志消息的所述聚合端口相對(duì)應(yīng)的隊(duì)列；以及響應(yīng)于對(duì)所述隊(duì)列的監(jiān)視，在接收所述遠(yuǎn)程傳輸?shù)臉?biāo)志消息的聚合端口上發(fā)送標(biāo)志響應(yīng)。
12.根據(jù)權(quán)利要求11所述的網(wǎng)絡(luò)元件，還包括響應(yīng)于與聚合端口相對(duì)應(yīng)的隊(duì)列中的所有幀都已經(jīng)處理，在接收所述遠(yuǎn)程傳輸?shù)臉?biāo)志消息的聚合端口上發(fā)送所述標(biāo)志響應(yīng)。
13.根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)元件，其中，禁止向與至少一個(gè)物理鏈路相對(duì)應(yīng)的輸出隊(duì)列分配附加接收的幀和從與所述至少一個(gè)物理鏈路相對(duì)應(yīng)的輸出隊(duì)列清除幀，導(dǎo)致丟棄意在所述至少一個(gè)物理鏈路的幀，從而必須重新傳輸所丟棄的幀；在所述物理鏈路之一上接收遠(yuǎn)程傳輸?shù)臉?biāo)志消息；確定與傳輸所述遠(yuǎn)程傳輸?shù)臉?biāo)志消息的物理鏈路相對(duì)應(yīng)的隊(duì)列的狀態(tài)；以及在傳輸所述遠(yuǎn)程傳輸?shù)臉?biāo)志消息的物理鏈路上傳輸標(biāo)志響應(yīng)。
14.一種用于在鏈路聚合組中的鏈路之間重新分配會(huì)話的邏輯，該邏輯編碼在媒體上并可用于執(zhí)行下面步驟將連接在第一網(wǎng)絡(luò)元件與第二網(wǎng)絡(luò)元件之間的多個(gè)物理鏈路聚合為鏈路聚合組；在對(duì)應(yīng)于各個(gè)物理鏈路的輸出隊(duì)列之間分配接收的幀，所述幀與一個(gè)或更多個(gè)會(huì)話相關(guān)聯(lián)；決定在所述物理鏈路之間移動(dòng)至少一個(gè)所述會(huì)話；禁止向與至少一個(gè)物理鏈路相對(duì)應(yīng)的輸出隊(duì)列分配附加接收的幀；在所述至少一個(gè)物理鏈路上傳輸標(biāo)志消息；從與所述至少一個(gè)物理鏈路相對(duì)應(yīng)的輸出隊(duì)列中清除幀；接收標(biāo)志響應(yīng)；以及響應(yīng)于所述標(biāo)志響應(yīng)的接收，使得可以在物理鏈路之間分配隨后接收的幀。
15.根據(jù)權(quán)利要求14所述的邏輯，被執(zhí)行時(shí)還可操作用于執(zhí)行下面步驟在每個(gè)物理鏈路上傳輸標(biāo)志消息；禁止向所有物理鏈路分配幀；對(duì)與所有物理鏈路相關(guān)聯(lián)的輸出隊(duì)列進(jìn)行清除；以及在使得可以在物理鏈路之間分配隨后接收的幀之前，在各個(gè)物理鏈路上接收標(biāo)志響應(yīng)。
16.根據(jù)權(quán)利要求14所述的邏輯，其中，在輸出隊(duì)列之間分配幀包括根據(jù)分配算法在輸出隊(duì)列之間分配幀，該邏輯在被執(zhí)行時(shí)還可操作用于執(zhí)行下面步驟調(diào)整該分配算法；和使得可以根據(jù)經(jīng)調(diào)整的分配算法在物理鏈路之間分配隨后接收的幀。
17.根據(jù)權(quán)利要求14所述的邏輯，其中，在所述至少一個(gè)物理鏈路上傳輸標(biāo)志消息包括使用與所述至少一個(gè)物理鏈路相關(guān)聯(lián)的管理隊(duì)列來傳輸標(biāo)志消息。
18.根據(jù)權(quán)利要求14所述的邏輯，在被執(zhí)行時(shí)還可操作用于執(zhí)行下面的步驟在與所述物理鏈路之一相對(duì)應(yīng)的端口處接收遠(yuǎn)程傳輸?shù)臉?biāo)志消息；監(jiān)視與該端口相對(duì)應(yīng)的隊(duì)列；以及響應(yīng)于對(duì)與所述端口相對(duì)應(yīng)的隊(duì)列的所述監(jiān)視，在與所述端口相對(duì)應(yīng)的物理鏈路上傳輸標(biāo)志響應(yīng)。
19.根據(jù)權(quán)利要求18所述的邏輯，在被執(zhí)行時(shí)還可操作以響應(yīng)于與該端口相對(duì)應(yīng)的隊(duì)列中的所有幀都已經(jīng)處理，在與所述端口相對(duì)應(yīng)的物理鏈路上傳輸所述標(biāo)志響應(yīng)。
20.根據(jù)權(quán)利要求14所述的邏輯，其中，禁止向與至少一個(gè)物理鏈路相對(duì)應(yīng)的輸出隊(duì)列分配附加接收的幀和從與所述至少一個(gè)物理鏈路相對(duì)應(yīng)的輸出隊(duì)列清除幀，導(dǎo)致丟棄意在所述至少一個(gè)物理鏈路的幀，從而必須重新傳輸所丟棄的幀。
21.一種網(wǎng)絡(luò)元件，包括用于將連接在第一網(wǎng)絡(luò)元件與第二網(wǎng)絡(luò)元件之間的多個(gè)物理鏈路聚合為鏈路聚合組的裝置；用于在對(duì)應(yīng)于各個(gè)物理鏈路的輸出隊(duì)列之間分配所接收的幀的裝置，所述幀與一個(gè)或多個(gè)會(huì)話相關(guān)聯(lián)；用于確定在所述物理鏈路之間移動(dòng)至少一個(gè)所述會(huì)話的裝置；用于禁止向與至少一個(gè)物理鏈路相對(duì)應(yīng)的輸出隊(duì)列分配附加接收的幀的裝置；用于在所述至少一個(gè)物理鏈路上傳輸標(biāo)志消息的裝置；用于從與所述至少一個(gè)物理鏈路相對(duì)應(yīng)的輸出隊(duì)列中清除幀的裝置；以及用于接收標(biāo)志響應(yīng)，并且作為響應(yīng)，使得可以在物理鏈路之間分配隨后接收的幀的裝置。
全文摘要
鏈路聚合組管理中的清除機(jī)制。為了能夠在鏈路聚合組中的鏈路之間快速地移動(dòng)會(huì)話，網(wǎng)絡(luò)元件采用清除機(jī)制。實(shí)施該清除機(jī)制的網(wǎng)絡(luò)元件可以禁止向與聚合端口相關(guān)聯(lián)的輸出隊(duì)列分配附加幀，并潛在地從與聚合端口相關(guān)聯(lián)的輸出隊(duì)列丟棄一些或全部幀。與幀的丟棄相結(jié)合，該網(wǎng)絡(luò)元件可以與遠(yuǎn)程網(wǎng)絡(luò)元件交換一個(gè)或多個(gè)標(biāo)志消息和標(biāo)志響應(yīng)。在接收到適當(dāng)?shù)捻憫?yīng)之后，所述網(wǎng)絡(luò)元件可以重新開始向受影響的端口分配幀。
文檔編號(hào)H04L12/24GK1848767SQ20061007212
公開日2006年10月18日 申請(qǐng)日期2006年4月12日 優(yōu)先權(quán)日2005年4月12日
發(fā)明者中川幸洋, 清水剛 申請(qǐng)人:富士通株式會(huì)社