用于通信路徑選擇的方法與裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明一般地設(shè)及通信網(wǎng)絡(luò)領(lǐng)域，并且，更特別地，設(shè)及用于從源橋至目的地橋穿 過網(wǎng)絡(luò)的最大化通信路徑一-例如E肥C(等跳，等成本）路徑一一的選擇的裝置與方法，尤 其在SPB (最短路徑橋接）操作環(huán)境中。
【背景技術(shù)】
[0002] 下列縮略詞在此處被定義，其中的至少一些在下面描述的現(xiàn)有技術(shù)和本發(fā)明中設(shè) 及。
[0003] ECT 等成本樹
[0004] E肥C等跳，等成本
[0005] I邸E電氣與電子工程師學(xué)會
[0006] I-SID業(yè)務(wù)實例標(biāo)識符
[0007] LAN 局域網(wǎng)
[000引 SPB 最短路徑橋接
[0009] VID VLAN ID
[0010] VLAN虛擬局域網(wǎng)
[0011] WAN 廣域網(wǎng)
[0012] 通信網(wǎng)絡(luò)例如LAN(局域網(wǎng)）與WAN(廣域網(wǎng)）經(jīng)常包括大量相互連接的設(shè)備。該 些設(shè)備可通過網(wǎng)絡(luò)彼此通信W使得，例如，客戶端工作站諸如PC (個人電腦）可彼此或與服 務(wù)器通信W訪問存儲在那里的信息或利用他們較大的計算資源。該樣的網(wǎng)絡(luò)的示例包括那 些由商業(yè)企業(yè)或公共或私人機構(gòu)例如醫(yī)院和高校所部署的網(wǎng)絡(luò)。
[0013] 在該類通信環(huán)境中，每個網(wǎng)絡(luò)設(shè)備通常不直接地連接至每一個其他設(shè)備，除非網(wǎng) 絡(luò)非常之小。在大部分的安裝中，該樣的設(shè)備一般地通過一些，并且有時是大量的節(jié)點一-例如橋、集線器W及交換機一-來彼此通信。由于在該種方式中該些設(shè)備相互連接，通過網(wǎng) 絡(luò)的通信可能能夠采取兩個或更多路徑中的任意一個。因此指引通信至適當(dāng)?shù)慕邮苷叩挠?效方式變得重要。
[0014] STP (生成樹協(xié)議）及其許多變體被開發(fā)W制訂通過網(wǎng)絡(luò)的有效路徑，并且避免環(huán) 結(jié)（loops),在環(huán)結(jié)中在嘗試將穿越網(wǎng)絡(luò)的數(shù)據(jù)業(yè)務(wù)從源傳送至目的地的期間，所述數(shù)據(jù)業(yè) 務(wù)可被不止一次地轉(zhuǎn)發(fā)至同一節(jié)點。雖然有利于避免循環(huán)并且找到最低成本的可用路徑， STP常常將網(wǎng)絡(luò)設(shè)備間的一些鏈路作為冗余而阻止使用。當(dāng)鏈路或網(wǎng)絡(luò)發(fā)生故障時，所述路 徑被重新計算并且冗余鏈路可被利用，但在其它方面他們代表了網(wǎng)絡(luò)資源的無效使用。
[0015] 最近，主要在IE邸802. laq協(xié)議中描述的SPB (最短路徑橋接）使用的路徑映射 機制通過確定從給定源橋至特定目的地橋的通過網(wǎng)絡(luò)的E肥C(等成本，等跳）路徑的數(shù)目 和將每個VLAN (虛擬局域網(wǎng)）分配至一個或多個E肥C路徑之一來利用冗余路徑。VLAN通 過識別由VLAN業(yè)務(wù)使用的某些中間網(wǎng)橋來為創(chuàng)建用于通過網(wǎng)絡(luò)的W太網(wǎng)業(yè)務(wù)的廣播域。 VLAN可與例如特定的部口或客戶相關(guān)聯(lián)。由于數(shù)據(jù)業(yè)務(wù)總是采用指定的路徑，環(huán)結(jié)被避免。 同時，其他VLA化可被分配給通過網(wǎng)絡(luò)的其他冗余路徑。
[0016] IE邸802. laq指定了一些ECT (等成本樹）協(xié)議W便分配路徑至個別的VLAN。在 該些協(xié)議執(zhí)行該功能時，在一些情況下其在進(jìn)行分配時未能充分利用所有可用的路徑。因 此，需要至少避免該些局限性并使得網(wǎng)絡(luò)資源更加魯椿地使用的進(jìn)行路徑分配的方式。
[0017] 注意本文描述為現(xiàn)有或可能的技術(shù)或機制作為本發(fā)明的背景被提出，但是并非承 認(rèn)迄今為止該些技術(shù)與機制已被商業(yè)化或被除本發(fā)明人W外的其他人所知曉。
[0018] 因此，已經(jīng)并且仍然需要處理上述的缺點W及其他與選擇用于VLAN或其他數(shù)據(jù) 業(yè)務(wù)組的網(wǎng)絡(luò)通信路徑相關(guān)的缺點。本發(fā)明滿足了該些需要W及其他需要

【發(fā)明內(nèi)容】

[0019] 本發(fā)明針對選擇通過LAN或類似通信網(wǎng)絡(luò)的通信業(yè)務(wù)路徑的方式。一方面，本發(fā) 明是為通信組選擇通過包括多個連續(xù)通信路徑的網(wǎng)絡(luò)的從源節(jié)點至目的地節(jié)點的通信路 徑的方法，所述方法包括確定V模N、將結(jié)果與路徑選擇表上的索引相比較，所述路徑選擇 表將唯一的索引與所述多個通信路徑中的每一個相關(guān)聯(lián)、W及選擇與所述結(jié)果相等的索引 相關(guān)聯(lián)的路徑，其中N為所述多個路徑中的路徑的數(shù)目，V為組標(biāo)識符。在一些實現(xiàn)中，所 述通信組為VLAN，并且所述方法可包括分配標(biāo)識符至VLAN。在另一些實現(xiàn)中，組可W包括 多個VLAN。被分配的VLAN標(biāo)識符被優(yōu)選地連續(xù)地分配，并且所述VLAN標(biāo)識符可被存儲在 VLAN表。所述方法由源節(jié)點的處理器執(zhí)行并且所述處理器可訪問存儲在存儲器設(shè)備上的所 述表。
[0020] 在該方面，本發(fā)明可進(jìn)一步包括在將所述路徑與路徑選擇表中的索引相關(guān)聯(lián)之前 通過網(wǎng)橋標(biāo)識符排序所述路徑，W及確定在源節(jié)點與目的地節(jié)點之間存在多少路徑N。在優(yōu) 選的實施例中，所述方法還包括將被選擇的路徑存儲在所述路徑選擇表之中。所述方法可 進(jìn)一步包括沿被選擇的路徑向所述目標(biāo)節(jié)點轉(zhuǎn)發(fā)源節(jié)點接收的數(shù)據(jù)業(yè)務(wù)。
[0021] 在另一方面，本發(fā)明是包括處理器和非信號存儲器設(shè)備（non-si即al memcxry device)的網(wǎng)絡(luò)節(jié)點，所述存儲設(shè)備包括程序指令，當(dāng)所述指令被執(zhí)行時能夠確定V模N、將 結(jié)果與路徑選擇表上的索引相比較，所述路徑選擇表將唯一的索引與多個通信路徑中的每 一個相關(guān)聯(lián)、W及選擇與所述結(jié)果相等的索引相關(guān)聯(lián)的路徑，其中N為多個路徑中的路徑 的數(shù)目，V為組標(biāo)識符。所述節(jié)點還可包括用于網(wǎng)絡(luò)通信的多個端口。在優(yōu)選的實施例中， 所述網(wǎng)絡(luò)節(jié)點還包括用于存儲與一個或多個VLAN相關(guān)聯(lián)的標(biāo)識符的VLAN表。
[0022] 在另一方面，本發(fā)明為處理網(wǎng)絡(luò)中的數(shù)據(jù)業(yè)務(wù)的方法，包括在源網(wǎng)橋接收業(yè)務(wù)、為 所述業(yè)務(wù)確定目的地網(wǎng)橋、確定與所述業(yè)務(wù)相關(guān)聯(lián)的VLAN、檢查路徑選擇表W確定VLAN是 否與通過網(wǎng)絡(luò)的E肥C路徑相關(guān)聯(lián)。如果是的話，所述業(yè)務(wù)可相應(yīng)地被轉(zhuǎn)發(fā)。如果VLAN未與 通信路徑相關(guān)聯(lián)，所述方法進(jìn)一步包括確定V模N、將結(jié)果與路徑選擇表上的索引相比較， 所述路徑選擇表將唯一的索引與多個通信路徑中的每一個相關(guān)聯(lián)、W及選擇與所述結(jié)果相 等的索引相關(guān)聯(lián)的路徑，其中N為多個路徑中的路徑的數(shù)目，V為組標(biāo)識符。所述方法可進(jìn) 一步包括分配連續(xù)的ID號碼至VLAN。根據(jù)該方面，本發(fā)明優(yōu)選地還包括沿著被選擇的路徑 轉(zhuǎn)發(fā)業(yè)務(wù)。
[0023] 本發(fā)明的額外方面在某種程度上將在下述詳細(xì)說明、圖表W及任何權(quán)利要求中闡 述，W及在某種程度上將從詳細(xì)說明書推導(dǎo)得出，或可通過本發(fā)明的實踐獲知?？衫斫馍鲜?一般描述和下述詳細(xì)描述僅為示例性和解釋性的，并且不作為已公開的本發(fā)明的限制。
【附圖說明】
[0024] 本發(fā)明更完整的理解可參考下述詳細(xì)描述并結(jié)合附圖來獲得，其中：
[0025] 圖1為示出了通信網(wǎng)絡(luò)的被選擇的部分的簡化方框圖，在所述被選擇的部分中本 發(fā)明的實施例可被有利地部署；
[0026] 圖2為示出了通信網(wǎng)絡(luò)的被選擇的部分的簡化方框圖，在所述被選擇的部分中本 發(fā)明的實施例可被有利地部署；
[0027] 圖3為示出了根據(jù)本發(fā)明實施例選擇通過網(wǎng)絡(luò)的通信路徑的方法的流程圖；
[002引圖4為示出了根據(jù)本發(fā)明另一實施例的方法的流程圖；
[0029] 圖5為示出了根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)節(jié)點的被選擇的組件的簡化原理圖。
【具體實施方式】
[0030] 本發(fā)明針對選擇通過LAN(局域網(wǎng)）、WAN(廣域網(wǎng)）或類