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

發(fā)明內(nèi)容
根據(jù)本發(fā)明，提供了一種用于鏈路聚合組管理的分配調(diào)整機(jī)制。
根據(jù)一具體實(shí)施例，一種用于在鏈路聚合組中的鏈路之間分配幀的方法，該方法將多個物理端口聚合為鏈路聚合組；保持多個分配函數(shù)，每個分配函數(shù)都能夠映射用于多個會話的幀以使得來自任何一個給定會話的所有幀映射到所述端口中的特定一個；選擇所述分配函數(shù)中的一個；并且根據(jù)所選擇的分配函數(shù)將所接收的幀在所述端口之間分配。該方法決定調(diào)整所選擇的分配函數(shù)，并在決定調(diào)整所選擇的分配函數(shù)之后，禁止在所述端口當(dāng)中分配幀。該方法選擇所述分配函數(shù)中不同的一個，而后使得可以根據(jù)新選擇的分配函數(shù)在所述端口之間分配所接收的幀。
本發(fā)明的實(shí)施例提供了多種技術(shù)優(yōu)點(diǎn)。具體實(shí)施例提供了多個不同的分配函數(shù)使得能夠調(diào)整LAG，在可用鏈路之間更有效地分配通信。例如，可以基于提供有效分配通信的分配參數(shù)而在鏈路當(dāng)中分配通信。根據(jù)具體實(shí)施例，響應(yīng)于通信測量來進(jìn)行分配函數(shù)的調(diào)整，這允許改變分配函數(shù)以改善在通信期間的有效性。
本領(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ī)制在端口之間移動會話的方法；圖4是一流程圖，其表示使用接收網(wǎng)絡(luò)元件處的幀收集器通過清除機(jī)制響應(yīng)于在端口之間移動會話的決定的方法；圖5是表示實(shí)現(xiàn)用于LAG的分配調(diào)整機(jī)制的方法的流程圖；圖6是一流程圖，其表示使用傳輸網(wǎng)絡(luò)元件處的幀分配器來實(shí)現(xiàn)特定標(biāo)志消息的方法；以及圖7是一流程圖，其表示使用接收網(wǎng)絡(luò)元件處的幀收集器對特定標(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中的鏈路之間快速移動會話的清除機(jī)制、從LAG中的因出故障或其他原因而失效的鏈路中有效移動通信的擴(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包括至少一個網(wǎng)絡(luò)管理器14和多個網(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通過高速電信號而彼此通信。在所示實(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之間的一個或多個物理鏈路17聚合在一起。
每個鏈路17都代表能夠在網(wǎng)絡(luò)元件16之間交換信號的任何合適的信道。網(wǎng)絡(luò)元件16可以在多個鏈路17上同時進(jìn)行多個通信。在進(jìn)行通信時，可以在鏈路17之間移動通信。終端18將包括一個或多個物理鏈路17的LAG 15當(dāng)作用于通信的單個邏輯鏈路來對待。網(wǎng)絡(luò)元件16可以按任何合適的方式聚合，并且可以將任何合適數(shù)量的鏈路17聚合在一起以形成一個或多個LAG 15。例如，網(wǎng)絡(luò)元件16可具有總計(jì)八個鏈路17，聚合三個鏈路17以形成第一LAG 15，聚合另兩個鏈路17以形成第二LAG15，并且其余三個鏈路17單獨(dú)操作而并不聚合。
終端18代表可與網(wǎng)絡(luò)12通信的任何合適的裝置。通過交換幀而在終端18之間進(jìn)行通信。終端18使用任何合適的通信協(xié)議來交換系統(tǒng)10中的音頻、語音、數(shù)據(jù)、視頻或其它信息。終端18可以是向用戶提供通信服務(wù)的硬件和/或軟件的任何組合。例如，終端18包括服務(wù)器、個人計(jì)算機(jī)(例如，膝上型計(jì)算機(jī)或臺式計(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é)議，包括針對這些協(xié)議出現(xiàn)的任何擴(kuò)展、添加和/或進(jìn)一步發(fā)展。例如，以太網(wǎng)標(biāo)準(zhǔn)包括在電氣及電子工程師學(xué)會(IEEE)802.3及附錄內(nèi)提出的協(xié)議。
如上所述，LAG 15用作由連接在網(wǎng)絡(luò)元件16之間的多個單獨(dú)物理鏈路17形成的單個邏輯鏈路。在操作期間，由特定LAG 15連接的兩個網(wǎng)絡(luò)元件16可以將該LAG 15當(dāng)作潛在地帶有一些限制的單個物理連接來對待。作為操作示例，假設(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之間的通信稱為會話。根據(jù)具體實(shí)施例，網(wǎng)絡(luò)元件16保持給定LAG 15內(nèi)的單個鏈路17上的每個會話。這可以有助于保持會話內(nèi)的幀排序。如果在LAG 15中的鏈路17之間不均勻地分配會話，則會導(dǎo)致對LAG 15的全帶寬的利用率較差。另外，一個鏈路17的故障將潛在地切斷通過該鏈路17進(jìn)行的會話。因此，響應(yīng)于鏈路故障、差的鏈路利用率、重新配置或其它合適的情況，可以切換LAG 15內(nèi)的鏈路17當(dāng)中的會話。
在操作期間，網(wǎng)絡(luò)元件16可以使用任何適當(dāng)?shù)募夹g(shù)在LAG 15的鏈路17之間分配所接收的幀。根據(jù)具體實(shí)施例，網(wǎng)絡(luò)元件16采用分配算法來為各個接收的幀選擇具體鏈路17。例如，網(wǎng)絡(luò)元件16可以基于各幀中包含的尋址信息(例如，源或目的地址信息)在LAG 15中選擇具體的一個鏈路17。這種算法可以確保從一個終端18向另一終端18的所有幀都沿著相同的鏈路17傳送，并因此可以確保幀的正確排序。這種分配算法不需要基于狀態(tài)的存儲器來跟蹤會話的分配，但是會導(dǎo)致在鏈路17之間較差地會話分配。作為另選方案，可以將會話以輪叫(round-robin)的方式分配給LAG 15中的鏈路17。然而，使用例如輪叫技術(shù)的基于狀態(tài)的分配技術(shù)需要存儲器操作，這是由于必須跟蹤不同鏈路17之間會話的分配。
為了在獲得鏈路17利用均勻的優(yōu)點(diǎn)的同時減少對基于狀態(tài)的分配技術(shù)的需要，網(wǎng)絡(luò)元件16可以支持用于在LAG 15中的鏈路17之間調(diào)整幀分配的機(jī)制。例如，假定未充分使用具體LAG 15中的一個或多個鏈路17，則網(wǎng)絡(luò)元件16可以改變該LAG 15中的鏈路17之間的通信的分配。根據(jù)具體實(shí)施例，網(wǎng)絡(luò)元件16支持多個不同的分配算法，并且網(wǎng)絡(luò)管理器14可以響應(yīng)于任何適當(dāng)?shù)木W(wǎng)絡(luò)狀態(tài)在這些不同的算法之間進(jìn)行選擇。例如，網(wǎng)絡(luò)元件16可以各提供多種不同的算法，且每個算法都基于源和/或目的地址信息的某些組合而計(jì)算LAG 15中的具體鏈路17。通過使用尋址信息的不同組合和部分并潛在地應(yīng)用不同的函數(shù)，這些算法可以在仍保持正確的幀排序的同時進(jìn)行鏈路17之間幀的不同分配。網(wǎng)絡(luò)管理器14可以自動或手動地改變由一個或多個網(wǎng)絡(luò)元件16使用的分配算法以克服LAG 15的未充分利用。
除了提供多種分配算法之外，網(wǎng)絡(luò)元件16還可以支持與一個或多個分配算法結(jié)合地使用分配參數(shù)。這些參數(shù)也可以影響通過應(yīng)用分配算法而得到的分配函數(shù)。例如，分配參數(shù)可以改變由具體分配算法考慮的地址部分。通過組合地使用，數(shù)量相對少的分配算法和參數(shù)可以提供大量的潛在分配函數(shù)。
在改變了分配算法或參數(shù)、鏈路17故障、LAG 15重新配置或其它適當(dāng)?shù)那闆r下，可以在LAG 15中的鏈路17之間移動會話。為了快速地在LAG 15中的鏈路17之間移動通信，網(wǎng)絡(luò)元件16可以采用清除機(jī)制。另選地或另外地，網(wǎng)絡(luò)元件16可以在鏈路17出故障或無效的情況下采用擴(kuò)展標(biāo)志協(xié)議(extended marker protocol)。
為了在LAG 15內(nèi)的鏈路17之間正常地移動通信，網(wǎng)絡(luò)元件16可以支持標(biāo)志協(xié)議，該標(biāo)志協(xié)議可以基于例如電氣及電子工程師學(xué)會(IEEE)802.3條款43的標(biāo)準(zhǔn)。繼續(xù)上述示例，假定終端18a與終端18b之間的會話涉及從終端18a向終端18b傳遞幀流，并且網(wǎng)絡(luò)元件16a使用鏈路17a將這些幀傳輸給網(wǎng)絡(luò)元件16b。響應(yīng)于鏈路17a故障、會話重新分配或其它適當(dāng)?shù)那闆r，網(wǎng)絡(luò)元件16a可以確定將鏈路17a上的會話移動到LAG 15中的另一鏈路17。
為了能夠快速地移動所述會話(或多個會話)，網(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)于移動會話的消息。例如，網(wǎng)絡(luò)元件16a可以使用與鏈路17a相關(guān)的管理隊(duì)列向網(wǎng)絡(luò)元件16b發(fā)送標(biāo)志消息。當(dāng)網(wǎng)絡(luò)元件16b對該消息作出響應(yīng)時，網(wǎng)絡(luò)元件16a可以將該會話移動到LAG 15內(nèi)的另一鏈路17。使用標(biāo)志消息和標(biāo)志響應(yīng)可以有助于確保對LAG 15上傳輸?shù)膸m當(dāng)?shù)嘏判?。通過采用清除機(jī)制，可以在鏈路17之間快速地移動會話。
根據(jù)具體實(shí)施例，網(wǎng)絡(luò)元件16a使用該清除機(jī)制移動在鏈路17a上發(fā)生的所有會話。例如，網(wǎng)絡(luò)元件16a可以將多個會話從鏈路17a移動到鏈路17c，或者可以在給定LAG 15內(nèi)的兩個或更多個其它鏈路17之間傳播會話。另外，網(wǎng)絡(luò)元件16可以在多個不同鏈路17上同時使用清除機(jī)制。例如，網(wǎng)絡(luò)元件16可以與基于分配算法的變化的鏈路17之間的會話重新分配相結(jié)合，在LAG 15中的所有鏈路17上使用清除機(jī)制。
結(jié)合其它情況或在其它情況下，網(wǎng)絡(luò)元件16可以執(zhí)行擴(kuò)展標(biāo)志協(xié)議以進(jìn)一步有助于支持移動鏈路17之間的通信。例如，如果LAG 15內(nèi)的其中一個鏈路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)，而對LAG 15內(nèi)具體鏈路17的故障或無效作出響應(yīng)。使用這些特定通信，網(wǎng)絡(luò)元件16可以在不依賴超時設(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。另外，針對系統(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和一個或多個LAG模塊26。每個LAG模塊26都包括媒體訪問控制(MAC)客戶機(jī)28；以及包括幀分配器32和幀收集器34的聚合器30。端口22包括一個或多個輸出隊(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之間移動會話的清除機(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之間的物理接口。可以將向其它端口22傳輸通信的端口22稱為源端口22。另選地，可以將從其它端口22接收通信的端口22稱為目的端口22。當(dāng)在通信期間雙向交換信息時，任何端口22都可以用作源端口22和目的端口22。端口22可以包括任何合適的操作狀態(tài)。例如，端口22可以具有禁用狀態(tài)、學(xué)習(xí)(learning)狀態(tài)和轉(zhuǎn)發(fā)狀態(tài)。學(xué)習(xí)狀態(tài)會在幀進(jìn)入端口22中時出現(xiàn)，而轉(zhuǎn)發(fā)狀態(tài)會在幀進(jìn)出端口22時的正常流量操作期間出現(xiàn)。網(wǎng)絡(luò)元件16包括任何合適數(shù)量的端口22。每個端口22都可以具有相關(guān)的物理地址。例如，各個端口22可以分配有唯一的全局管理的MAC地址。端口22可以通過代表端口22之間的通信信道的鏈路17相連接。每個端口22都可以對應(yīng)于一個鏈路17?？梢栽贚AG 15內(nèi)的鏈路17之間移動終端18之間的通信。如果LAG 15中一個或多個鏈路17出了故障，則移動鏈路17之間的通信例如提供了負(fù)載均衡性并保持了會話的可用性。
端口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之間移動會話。
元件20代表便于鏈路聚合的硬件和/或軟件的任何合適的組合。元件20包括控制器24和一個或多個模塊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手動地控制鏈路聚合的改變。
各個協(xié)商的LAG 15具有可以是元件20中的邏輯描述(logicaldepiction)的相關(guān)模塊26。模塊26方便了其相關(guān)LAG 15的功能性，并用于實(shí)現(xiàn)LAG 15內(nèi)的特征的改變。例如，當(dāng)鏈路17有效時，可以使用模塊26將LAG 15內(nèi)的鏈路17a上出現(xiàn)的通信移動到鏈路17c。作為另一示例，如果鏈路17a在通信期間出了故障，則可以使用模塊26將鏈路17a上的通信移動到鏈路17c。
各個模塊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綁定至一個或多個端口22。
在由聚合器30發(fā)送和接收幀56的同時，在通信期間保持幀56的順序。幀分配器32和幀收集器34便于幀56的通信。幀分配器32使用形成LAG 15的鏈路17在端口22上分配來自終端18的幀56。幀分配器32確保具體會話的幀56傳送給端口22以防止幀56順序混亂。幀分配器32執(zhí)行任何合適的分配算法，所述算法選擇用于傳輸任何給定的幀56或?qū)儆谝粫挼囊唤M幀56的鏈路17。所選的分配算法可以防止會話的幀56順序混亂以及幀56的復(fù)制?；谒x的分配算法，給定會話的幀被轉(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。對于任何給定的端口22，幀收集器34按著從端口22接收的順序?qū)?6傳送給MAC客戶機(jī)28。幀收集器34可以按任何順序來選擇從聚合端口22接收的幀56。因?yàn)閹峙淦?2確保了幀56保持它們的順序，所以幀收集器34可以不必對從多個鏈路17接收的幀56進(jìn)行任何重新排序，而保持通信的幀順序。
如上所述，網(wǎng)絡(luò)元件16支持標(biāo)志協(xié)議和擴(kuò)展標(biāo)志協(xié)議。這兩個協(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之間移動會話。使用標(biāo)志協(xié)議，控制器24生成標(biāo)志并在LAG 15內(nèi)的一個或多個有效鏈路17上傳輸該標(biāo)志。接收網(wǎng)絡(luò)元件16中的幀收集器34向發(fā)送網(wǎng)絡(luò)元件16中的幀分配器32提供標(biāo)志響應(yīng)。在從一個鏈路17移開會話的過程中，可以不中斷地繼續(xù)其它鏈路17上的會話?？蛇x地，網(wǎng)絡(luò)元件16可以使用標(biāo)志協(xié)議在相關(guān)LAG 15中的兩個或更多個鏈路17之間移動會話。例如，控制器24可以生成多個標(biāo)志消息并在一個或多個鏈路17上傳輸這些標(biāo)志消息，并在接收到響應(yīng)之后，移動這些鏈路17上出現(xiàn)的會話。
擴(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出故障或無效時使用，并且將會話移動到一個或多個有效鏈路17。根據(jù)擴(kuò)展標(biāo)志協(xié)議的一個實(shí)施例，網(wǎng)絡(luò)元件16a中的幀分配器32在LAG 15內(nèi)的有效鏈路17上提供特定標(biāo)志。網(wǎng)絡(luò)元件16b中的幀收集器34向幀分配器32提供特定標(biāo)志響應(yīng)。在從一個鏈路17移開會話的過程中，可以沒有中斷地繼續(xù)其它鏈路17上的會話。另選地，網(wǎng)絡(luò)元件16可以使用擴(kuò)展標(biāo)志協(xié)議來移動相關(guān)LAG 15內(nèi)的兩個或更多個鏈路17之間的會話。例如，控制器24可以生成多個標(biāo)志消息并在一個或多個鏈路17上傳輸這些標(biāo)志消息，并在接收到響應(yīng)之后，移動這些鏈路17上出現(xiàn)的會話。
根據(jù)一個實(shí)施例，擴(kuò)展標(biāo)志協(xié)議用于在消息中識別出故障或無效的鏈路17。例如，消息格式可以在請求器事務(wù)ID字段中包括與故障鏈路17相關(guān)的端口22的MAC地址。作為另一示例，TLV字段用于將消息識別為特定標(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在移動會話之前確定沒有正在進(jìn)行的幀56。在從故障或無效鏈路17移開會話的過程中，可以沒有中斷地繼續(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í)施它們操作中的任一個。而且，盡管顯示為單個模塊，但是網(wǎng)絡(luò)元件16的所示部件的一些或全部的功能性也可以在系統(tǒng)10的其它元件之間分配。
圖3是一流程圖300，其示出了使用發(fā)送網(wǎng)絡(luò)元件16處的幀分配器32利用清除機(jī)制在端口22之間移動會話的方法。參照如上所述的網(wǎng)絡(luò)元件16的幀分配器32給出了對流程圖300的以下描述。然而，任何適當(dāng)?shù)脑蛟M合都可以實(shí)施以下描述的步驟。
為了便于使用LAG 15在終端18之間通信，在步驟302，幀分配器32通過LAG 15中的鏈路17傳輸幀56。在通信期間，在步驟304，確定是否將一個或多個會話移動到LAG 15中的另一鏈路17。如果不移動會話，則幀分配器32繼續(xù)通過LAG 15中的鏈路17分配幀56。另一方面，如果確定要移動會話，則在步驟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中的每個鏈路17。例如，幀分配器32生成標(biāo)志消息并將所述標(biāo)志消息放在各個CPU隊(duì)列52中以在鏈路17上傳輸。標(biāo)志消息可以包括用于通知網(wǎng)絡(luò)元件16可將通信從LAG 15中的鏈路17移動到LAG 15中的另一鏈路17的任何合適的信息。根據(jù)上面提供的標(biāo)志協(xié)議中的消息的示例格式，如果TLV的值為0x01，則將該消息識別為標(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)志消息的各個鏈路17接收標(biāo)志響應(yīng)。在該實(shí)施例中，幀分配器32根據(jù)附加的未完成的標(biāo)志響應(yīng)的數(shù)量而等待不同的時間段。在另一實(shí)施例中，幀分配器32在等待接收附加標(biāo)志響應(yīng)的同時啟動定時器。幀分配器32可以使用該定時器來提供等待附加標(biāo)志響應(yīng)的可配置時間量。該定時器可以被配置成任何合適的期間。使用該定時器，即使附加的標(biāo)志響應(yīng)未完成，幀分配器32也不繼續(xù)等待附加標(biāo)志響應(yīng)。
然而，如果附加標(biāo)志響應(yīng)都已完成，則該方法進(jìn)行到步驟318。在步驟318，將會話移動到LAG 15中的另一鏈路17。幀分配器32返回到非清除狀態(tài)，并在步驟320使得可以在LAG 15中分配幀56。會話然后在LAG 15中的有效鏈路17上繼續(xù)。
前述流程圖300示出了網(wǎng)絡(luò)元件16中的幀分配器32使用清除機(jī)制在端口22之間移動一個或多個會話的示例性操作。然而，前述流程圖300和所附描述僅說明了示例性操作方法。因此，可以同時和/或以與所示不同的順序執(zhí)行流程圖300中的多個步驟。另外，幀分配器32可以采用具有附加步驟、較少步驟和/或不同步驟的方法，只要該方法保持適當(dāng)即可。
圖4是流程圖400，其示出了使用接收網(wǎng)絡(luò)元件16處的幀收集器34通過清除機(jī)制響應(yīng)于在端口22之間移動會話的決定的方法。參照如上所述的網(wǎng)絡(luò)元件16的幀收集器34給出了對流程圖400的以下描述。然而，任何適當(dāng)?shù)脑蛟M合都可以實(shí)施下述動作。
為了便于使用LAG 15在終端18之間通信，在步驟402，幀收集器34通過鏈路17接收幀56。在通信期間，在步驟404，確定是否將通信移動到LAG 15中的另一鏈路17。如果不移動會話，則幀收集器34繼續(xù)通過LAG 15中的鏈路17接收幀56。另一方面，如果確定要移動會話，則在步驟406，幀收集器34接收標(biāo)志消息。例如，作出決定以將會話移動到LAG 15中的另一鏈路17，并且?guī)峙淦?2向另一網(wǎng)絡(luò)元件16中的幀收集器34發(fā)送標(biāo)志消息。在步驟408，幀收集器34確定與一個或多個輸入端口22相對應(yīng)的一個或多個輸出隊(duì)列50的狀態(tài)。例如，控制器24使用中斷或者通過讀輸出隊(duì)列狀態(tài)寄存器而檢查輸出隊(duì)列50的狀態(tài)。另外，幀收集器34可以確定與每個輸入端口22相對應(yīng)的輸出隊(duì)列50的狀態(tài)。
在步驟410，幀收集器34向幀分配器32發(fā)送標(biāo)志響應(yīng)。標(biāo)志響應(yīng)包括響應(yīng)于在鏈路17之間移動通信的標(biāo)志消息的任何合適信息。例如，標(biāo)志響應(yīng)確認(rèn)在移動通信之前沒有待處理的幀56。根據(jù)標(biāo)志協(xié)議的消息的示例格式，如果TLV的值為0x02，則該消息被識別為標(biāo)志響應(yīng)。
與流程圖300一樣，流程圖400和所附描述僅表示了示例性操作方法，并且?guī)占?4和/或其它合適的部件可以采用使用清除機(jī)制在端口22之間移動通信的任何合適的技術(shù)。因此，可以同時和/或以與所示不同的順序執(zhí)行流程圖400中的多個步驟。另外，幀收集器34可以采用具有附加步驟、較少步驟和/或不同步驟的方法，只要該方法保持適當(dāng)即可。
圖5是示出了用于實(shí)現(xiàn)LAG 15中的分配調(diào)整機(jī)制的方法的流程圖500。通過參考如上所述的網(wǎng)絡(luò)元件16而給出對流程圖500的以下描述。然而，任何適當(dāng)?shù)脑蛟M合都可以實(shí)施下述步驟。
為了便于使用LAG 15在終端18之間通信，在步驟502選擇分配參數(shù)?？梢蕴峁┒鄠€分配參數(shù)以用于確定如何在鏈路17之間分配會話?？梢赃x擇任何合適的分配參數(shù)。例如，分配參數(shù)包括鏈路活動性的量度、系統(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之間分配會話。在一實(shí)施例中，各個分配參數(shù)與一個或多個分配函數(shù)相關(guān)聯(lián)。在該實(shí)施例中，從所述相關(guān)聯(lián)的分配函數(shù)之中選擇分配函數(shù)。可以選擇與所選分配參數(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的活動性或在端口22之間交換幀56的有效性。例如，監(jiān)視由所選分配參數(shù)確定的參數(shù)。如果將鏈路活動性的量度選擇作為分配參數(shù)，則在步驟508期間監(jiān)視鏈路活動性。在步驟510，確定是否要調(diào)整所選的分配函數(shù)。例如，網(wǎng)絡(luò)管理器14可能檢測到會話在LAG 15內(nèi)的鏈路17之間不均勻地分配。如果確定不調(diào)整所選分配函數(shù)，則從步驟508開始繼續(xù)監(jiān)視LAG 15的性能。
另選地，如果確定要調(diào)整所選的分配函數(shù)，則網(wǎng)絡(luò)元件16啟動用于實(shí)施分配調(diào)整機(jī)制的處理。例如，如果通過使用不同的分配函數(shù)可以改善LAG 15的性能，則可以調(diào)整分配函數(shù)。作為示例，如果鏈路活動性的量度是所選分配參數(shù)，則在鏈路17未充分利用的情況下網(wǎng)絡(luò)元件16可以調(diào)整分配函數(shù)。在步驟512，網(wǎng)絡(luò)元件16禁止對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中的各個鏈路17發(fā)送標(biāo)志消息。例如，網(wǎng)絡(luò)元件16生成標(biāo)志消息，并且CPU隊(duì)列52發(fā)送該標(biāo)志消息。該標(biāo)志消息可以包括用于通知目的網(wǎng)絡(luò)元件16可以在鏈路17之間重新分配會話的任何合適信息。根據(jù)標(biāo)志協(xié)議的消息的示例格式，如果TLV的值為0x01，則將該消息識別為標(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)志消息的各個鏈路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)的同時啟動定時器。網(wǎng)絡(luò)元件16可以使用該定時器來提供等待附加標(biāo)志響應(yīng)的可配置期間。該定時器可以被配置成任何合適的期間。使用該定時器，即使有未完成的附加標(biāo)志響應(yīng)，當(dāng)定時器超時時，網(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在會話內(nèi)的順序。如上所述，系統(tǒng)10的任何合適元件都可以調(diào)整所選分配函數(shù)。例如，網(wǎng)絡(luò)管理器14可以自動地或者通過手動介入調(diào)整分配函數(shù)。作為另一示例，自動管理工具檢測LAG 15的性能，并通過改變所選的分配函數(shù)而自動地調(diào)整LAG15。在調(diào)整了鏈路17之間的分配之后，在步驟526網(wǎng)絡(luò)元件16使得可以在LAG 15中分配幀56?；谡{(diào)整的分配函數(shù)，通過LAG 15中的鏈路17繼續(xù)會話。
前述流程圖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之間不同地分配會話而改善LAG 15的性能。作為另一示例，網(wǎng)絡(luò)元件16調(diào)整分配參數(shù)和分配函數(shù)以改善LAG15的性能?？梢酝瑫r和/或以與所示不同的順序執(zhí)行流程圖500中的多個步驟。另外，網(wǎng)絡(luò)元件16可以采用具有附加步驟、較少步驟和/或不同步驟的方法，只要該方法保持適當(dāng)即可。
圖6是流程圖600，其示出了使用發(fā)送網(wǎng)絡(luò)元件16處的幀分配器32來實(shí)現(xiàn)特定標(biāo)志消息的方法。參照如上所述的網(wǎng)絡(luò)元件16的幀分配器32給出對流程圖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é)議將會話移動到有效鏈路上。在步驟610，幀分配器32在LAG 15中的有效鏈路17上傳輸特定標(biāo)志消息。例如，幀分配器32生成特定標(biāo)志消息，并且CPU隊(duì)列52發(fā)送該特定標(biāo)志消息。特定標(biāo)志消息可以包括用于通知網(wǎng)絡(luò)元件16鏈路17出了故障并且通信將移動到一個或多個有效鏈路17的任何合適的信息。根據(jù)擴(kuò)展標(biāo)志協(xié)議的消息的示例格式，如果TLV的值為0x03，則該消息被識別為特定標(biāo)志消息。而且，上述示例性格式還提供了請求器處理ID字段中故障端口22的MAC地址。
在步驟612，幀分配器32接收特定標(biāo)志響應(yīng)。根據(jù)擴(kuò)展標(biāo)志協(xié)議的消息的示例格式，如果TLV的值為0x04，則該消息被識別為特定標(biāo)志響應(yīng)。在步驟614，將會話移動到其中一個有效鏈路17。幀分配器32使得可以在LAG 15中分配幀56，并且通過LAG 15中的鏈路17繼續(xù)會話。
前述流程圖600示出了使用網(wǎng)絡(luò)元件16的幀分配器32來實(shí)現(xiàn)特定標(biāo)志消息的示例性操作。然而，前述流程圖600和所附描述僅示出了示例性操作方法。例如，幀分配器32在將會話移動到LAG 15中的有效鏈路17時從LAG 15去除故障鏈路17。去除故障鏈路17用于在其它鏈路17上的其它會話保持不變的同時將會話移動到有效鏈路17。作為另一示例，擴(kuò)展標(biāo)志協(xié)議可以結(jié)合標(biāo)志協(xié)議一起使用。在該示例中，可以在有效鏈路17之間重新分配會話。可以同時和/或以與所示不同的順序執(zhí)行流程圖600中的多個步驟。另外，幀分配器32可以采用具有附加步驟、較少步驟和/或不同步驟的方法，只要該方法保持適當(dāng)即可。
圖7是流程圖700，其示出了使用接收網(wǎng)絡(luò)元件16處的幀收集器34對特定標(biāo)志消息作出響應(yīng)的方法。參照如上所述的網(wǎng)絡(luò)元件16的幀收集器34給出對流程圖700的以下描述。然而，任何適當(dāng)?shù)脑蛟M合都可以實(shí)施下面描述的步驟。
為了便于使用LAG 15在終端18之間通信，在步驟702，幀收集器34通過LAG 15中的鏈路17接收幀56。在步驟704，幀收集器34監(jiān)視特定標(biāo)志消息。例如，結(jié)合在鏈路17上接收的管理消息的正常處理，幀收集器34可以檢測從遠(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確定對應(yīng)于與故障鏈路17相關(guān)聯(lián)的端口22的一個或多個輸出隊(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)故障之后，對在鏈路17之間移動通信的特定標(biāo)志消息作出響應(yīng)的任何合適信息。例如，特定標(biāo)志響應(yīng)確認(rèn)在移動通信之前沒有待處理的幀56。根據(jù)擴(kuò)展標(biāo)志協(xié)議的消息的示例格式，如果TLV的值為0x04，則該消息被識別為標(biāo)志響應(yīng)。而且，如上所述的示例性格式還在請求器事務(wù)ID字段中提供了故障端口22的MAC地址。
前述流程圖700和所附描述僅表示了示例性操作方法，并且?guī)占?4和/或其它合適的部件可使用任何合適技術(shù)對鏈路聚合標(biāo)志協(xié)議的特定標(biāo)志消息進(jìn)行響應(yīng)。因此，可以同時和/或以與所示不同的順序執(zhí)行流程圖700中的多個步驟。另外，幀收集器34可以采用具有附加步驟、較少步驟和/或不同步驟的方法，只要該方法保持適當(dāng)即可。
盡管已經(jīng)以數(shù)個實(shí)施例描述了本發(fā)明，但已向本領(lǐng)域技術(shù)人員表明了多種變型和修改，本發(fā)明旨在包括落在本發(fā)明所附權(quán)利要求范圍內(nèi)的這些變型和修改。
相關(guān)申請本申請要求于2005年4月12日提交的、名為“鏈路聚合和網(wǎng)絡(luò)管理技術(shù)(Link Aggregation and Network Management Techniques)”的美國臨時申請序列號60/670,369的優(yōu)先權(quán)，通過引用將其并入本文。
權(quán)利要求
1.一種用于在鏈路聚合組中的鏈路之間分配幀的方法，包括將多個物理端口聚合為鏈路聚合組；保持多個分配函數(shù)，每個分配函數(shù)都能夠映射用于多個會話的幀以使得來自任何一個給定會話的所有幀映射到所述端口中的特定一個；選擇所述多個分配函數(shù)中的一個作為所選擇的分配函數(shù)；根據(jù)所選擇的分配函數(shù)將所接收的幀在所述端口之間分配；決定調(diào)整所選擇的分配函數(shù)；在決定調(diào)整所選擇的分配函數(shù)之后，禁止在所述端口之間分配幀；選擇所述多個分配函數(shù)中不同的一個作為所選擇的分配函數(shù)；以及在選擇所述分配函數(shù)中不同的一個作為所選擇的分配函數(shù)之后，使得能夠根據(jù)所選擇的分配函數(shù)在所述端口之間分配接收的幀。
2.根據(jù)權(quán)利要求1所述的方法，還包括監(jiān)視所述鏈路聚合組的性能，以檢測在該鏈路聚合組中是否未充分利用一個或更多個鏈路；和響應(yīng)于所述性能決定調(diào)整所選擇的分配函數(shù)。
3.根據(jù)權(quán)利要求1所述的方法，還包括在決定調(diào)整所選擇的分配函數(shù)之后在各個端口上發(fā)送標(biāo)志消息；和在使得能夠分配所接收的幀之前在各個端口上接收標(biāo)志響應(yīng)。
4.根據(jù)權(quán)利要求1所述的方法，其中，決定調(diào)整所選擇的分配函數(shù)包括從網(wǎng)絡(luò)管理裝置接收通知。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述通知識別所述分配函數(shù)中的一個。
6.根據(jù)權(quán)利要求1所述的方法，其中，所選擇的分配函數(shù)與分配參數(shù)相結(jié)合來起作用，該方法還包括為所述分配參數(shù)選擇值。
7.根據(jù)權(quán)利要求6所述的方法，還包括監(jiān)視所述鏈路聚合組的性能，以檢測在該鏈路聚合組中未充分利用一個或多個鏈路；響應(yīng)于所述性能決定調(diào)整所述分配參數(shù)的值；和修改所述分配參數(shù)的值。
8.根據(jù)權(quán)利要求1所述的方法，其中，所述分配函數(shù)中的每一個都基于在所述幀中指定的尋址信息而在所述端口之間分配幀。
9.一種網(wǎng)絡(luò)元件，包括多個端口；聚合器，其與所述多個端口中聚合成鏈路聚合組的兩個或更多個端口相對應(yīng)，該聚合器包括幀收集器和幀分配器；存儲器，其操作用于保持多個分配函數(shù)，每個分配函數(shù)都能夠映射用于多個會話的幀以使得來自任何一個給定會話的所有幀都映射到一個特定聚合端口；所述幀分配器可操作用于選擇所述分配函數(shù)中的一個作為所選擇的分配函數(shù)，根據(jù)所選擇的分配函數(shù)將所接收的幀在所述聚合端口之間分配，決定調(diào)整所選擇的分配函數(shù)，在決定調(diào)整所選擇的分配函數(shù)之后，禁止在所述聚合端口之間分配幀，選擇所述分配函數(shù)中的不同的一個作為所選擇的分配函數(shù)，并且在選擇所述分配函數(shù)中所述不同的一個作為所選擇的分配函數(shù)之后，使得能夠根據(jù)所選擇的分配函數(shù)在所述聚合端口之間分配所接收的幀。
10.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)元件，還包括控制器，其用于監(jiān)視所述鏈路聚合組的性能以檢測在該鏈路聚合組中未充分利用一個或多個鏈路，并且響應(yīng)于所述性能決定調(diào)整所選擇的分配函數(shù)。
11.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)元件，其中所述幀分配器還可操作用于在決定調(diào)整所述選擇的分配函數(shù)之后，在各個所述聚合端口上發(fā)送標(biāo)志消息，并且在從所述幀收集器接收到指示之后使得能夠分配所接收的幀；并且所述幀收集器可操作用于在各個所述聚合端口上接收標(biāo)志響應(yīng)，并且作為響應(yīng)向所述幀分配器提供所述指示。
12.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)元件，其中，所述幀分配器還可操作用于響應(yīng)于從網(wǎng)絡(luò)管理裝置接收到通知而決定調(diào)整所選擇的分配函數(shù)。
13.根據(jù)權(quán)利要求12所述的網(wǎng)絡(luò)元件，其中，所述通知識別所述分配函數(shù)中的一個。
14.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)元件，其中，所選擇的分配函數(shù)與分配參數(shù)相結(jié)合來起作用，所述幀分配器還可操作用于為所述分配參數(shù)選擇值。
15.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)元件，其中，所述分配函數(shù)中的每一個都可操作基于在所述幀中指定的尋址信息而在所述聚合端口之間分配幀。
16.一種用于在鏈路聚合組中的鏈路之間分配幀的邏輯，該邏輯編碼在媒體上并在被執(zhí)行時可操作用于執(zhí)行下面的步驟將多個物理端口聚合為鏈路聚合組；保持多個分配函數(shù)，每個分配函數(shù)都能夠映射用于多個會話的幀以使得來自任何一個給定會話的所有幀映射到所述端口中的特定一個；選擇所述分配函數(shù)中的一個作為所選擇的分配函數(shù)；根據(jù)所選擇的分配函數(shù)將所接收的幀在所述端口之間分配；決定調(diào)整所選擇的分配函數(shù)；在決定調(diào)整所選擇的分配函數(shù)之后，禁止在所述端口之間分配幀；選擇所述分配函數(shù)中不同的一個作為所選擇的分配函數(shù)；以及在選擇所述分配函數(shù)中不同的一個作為所選擇的分配函數(shù)之后，使得能夠根據(jù)所選擇的分配函數(shù)在所述端口之間分配所接收的幀。
17.根據(jù)權(quán)利要求16所述的邏輯，在被執(zhí)行時還可操作用于執(zhí)行下面的步驟監(jiān)視所述鏈路聚合組的性能，以檢測在該鏈路聚合組中未充分利用一個或多個鏈路；和響應(yīng)于所述性能決定調(diào)整所選擇的分配函數(shù)。
18.根據(jù)權(quán)利要求16所述的邏輯，其中，所選擇的分配函數(shù)與分配參數(shù)相結(jié)合來起作用，該邏輯在被執(zhí)行時還可操作用于識別所述分配參數(shù)的值。
19.根據(jù)權(quán)利要求16所述的邏輯，其中，所述分配函數(shù)中的每一個都基于在所述幀中指定的尋址信息而在所述端口之間分配幀。
20.一種網(wǎng)絡(luò)元件，包括用于將多個物理端口聚合為鏈路聚合組的裝置；用于保持多個分配函數(shù)的裝置，每個分配函數(shù)都能夠映射用于多個會話的幀以使得來自任何一個給定會話的所有幀映射到所述端口中的特定一個；用于選擇所述分配函數(shù)中的一個作為所選擇的分配函數(shù)的裝置；用于根據(jù)所選擇的分配函數(shù)將所接收的幀在所述端口之間分配的裝置；用于決定調(diào)整所選擇的分配函數(shù)的裝置；用于在決定調(diào)整所選擇的分配函數(shù)之后，禁止在所述端口之間分配幀的裝置；用于選擇所述分配函數(shù)中不同的一個作為所選擇的分配函數(shù)的裝置；以及用于在選擇所述分配函數(shù)中不同的一個作為所選擇的分配函數(shù)之后，使得能夠根據(jù)所選擇的分配函數(shù)在所述端口之間分配所接收的幀的裝置。
全文摘要
用于鏈路聚合組管理的分配調(diào)整機(jī)制。在聚合了網(wǎng)絡(luò)元件的多個端口的鏈路聚合組中，所述網(wǎng)絡(luò)元件可以使用根據(jù)所接收的幀中的信息而起作用的分配函數(shù)在所述端口之間分配幀。所述網(wǎng)絡(luò)元件可以應(yīng)用數(shù)個不同分配函數(shù)中的一個，并在適當(dāng)?shù)臅r間改變所選擇的分配函數(shù)以在所述端口當(dāng)中進(jìn)行幀的不同分配。
文檔編號H04L12/24GK1848769SQ200610072130
公開日2006年10月18日 申請日期2006年4月12日 優(yōu)先權(quán)日2005年4月12日
發(fā)明者中川幸洋, 清水剛 申請人:富士通株式會社