專利名稱：共享的虛擬裝置端口的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)中的虛擬裝置。
背景技術(shù)：
生成樹(spanning tree)是用來將路徑映射到網(wǎng)絡(luò)中的裝置的數(shù)據(jù)結(jié)構(gòu)。生成樹通常被用作避免網(wǎng)絡(luò)中的環(huán)路.(loop)的方式，在對流量進(jìn)行路由期間，環(huán)路可能導(dǎo)致碰撞或無限延遲。如IEEE 802.1q中所定義的，多生成樹協(xié)議(Multiple Spanning Tree Protocol, MSTP)是在計(jì)算機(jī)網(wǎng)絡(luò)中利用多個(gè)生成樹的標(biāo)準(zhǔn)。MSTP允許虛擬局域網(wǎng)(VLAN)被映射到同一網(wǎng)絡(luò)中的不同生成樹實(shí)例，使得與第一虛擬VLAN相對應(yīng)的流量可以根據(jù)第一生成樹被路由，而與第二虛擬VLAN相對應(yīng)的流量可以根據(jù)第二生成樹被路由。
運(yùn)行MSTP的裝置具有一個(gè)或多個(gè)端口 。除了將每個(gè)VLAN映射到生成樹以外，還可以將每個(gè)VLAN與端口中的一個(gè)或多個(gè)端口相匹配。


圖1描述包括層2以太網(wǎng)網(wǎng)橋的示例網(wǎng)絡(luò)，層2以太網(wǎng)網(wǎng)橋符合正EEStdTM 802.1D-2004 (IEEE 802.1D)或IEEE Std. 802.1Q-2003 (IEEE802.1Q)。
圖2示出根據(jù)本發(fā)明實(shí)施例的端口表的示例。
圖3示出根據(jù)本發(fā)明實(shí)施例的用于將多個(gè)虛擬裝置配置為共享網(wǎng)絡(luò)裝置的單個(gè)物理端口的示例方法。
圖4示出根據(jù)本發(fā)明實(shí)施例的用于在網(wǎng)絡(luò)裝置中對分組進(jìn)行處理的示例方法。
圖5示出根據(jù)本發(fā)明實(shí)施例的用于將多個(gè)虛擬裝置配置為共享網(wǎng)絡(luò)裝
5置的單個(gè)物理端口的示例設(shè)備。
圖6示出根據(jù)本發(fā)明實(shí)施例的用于在網(wǎng)絡(luò)裝置中對分組進(jìn)行處理的示例設(shè)備。
圖7示出交換機(jī)的簡化結(jié)構(gòu)。
具體實(shí)施方式
概述
在一個(gè)實(shí)施例中，提供了這樣的解決方案可以在網(wǎng)絡(luò)裝置的同一物理端口上配置多個(gè)虛擬裝置。例如，可以將第一虛擬裝置和第二虛擬裝置配置為使用同一端口?？梢詾榈谝惶摂M裝置和第二虛擬裝置兩者配置單個(gè)內(nèi)部生成樹實(shí)例。
示例
在本申請中，為了提供對本發(fā)明的透徹理解，闡述了許多具體細(xì)節(jié)。然而，對本領(lǐng)域技術(shù)人員將顯而易見的是可以在沒有這些具體細(xì)節(jié)的某些或全部細(xì)節(jié)的情況下實(shí)行本發(fā)明。在其它情況中，沒有詳細(xì)描述公知的處理步驟，以免模糊本發(fā)明。
圖1描述了包括層2以太網(wǎng)網(wǎng)橋105的示例網(wǎng)絡(luò)100，層2以太網(wǎng)網(wǎng)橋105符合IEEE Std TM 802.1D-2004 (IEEE 802.1D)或IEEE Std. 802.1Q-2003 (IEEE 802.1Q)。在該示例中，有9個(gè)網(wǎng)橋A-I禾口 3個(gè)基站140-142，它們經(jīng)由12個(gè)局域網(wǎng)(LAN) 125、 130和150 (IO個(gè)實(shí)例)連接。字母A-I是網(wǎng)橋ID。根據(jù)IEEE 802.1D或正EE 802.1Q的慣例，較低的字母(例如，A)比較高的字母(例如，D)"更好"，IEEE 802.1D和IEEE 802.1Q通過引用結(jié)合于此，用于所有目的。為每個(gè)LAN指示出端口路徑成本110。該圖假定所有附接到同一LAN的網(wǎng)橋端口為它們的端口路徑成本配置了相同的值，盡管這并不是IEEE 802.1D或本發(fā)明所要求的。
網(wǎng)橋通過交換稱為網(wǎng)橋協(xié)議數(shù)據(jù)單元(BPDU)的協(xié)議分組來在網(wǎng)絡(luò)100上創(chuàng)建生成樹。使用這些分組，每個(gè)網(wǎng)橋中所實(shí)現(xiàn)的協(xié)議狀態(tài)機(jī)選擇某些端口作為網(wǎng)絡(luò)的活動拓?fù)涞囊徊糠?，而選擇某些其它端口被阻擋。生成樹是在所有LAN被連接的意義上"生成"的。之所以是"樹"是因?yàn)樵谌魏谓o定的一對網(wǎng)橋?qū)蚧局g正好存在一條路徑。
根據(jù)生成樹協(xié)議(STP)，網(wǎng)絡(luò)100的網(wǎng)橋之一 (在該示例中，為網(wǎng)橋A)將被選為"根網(wǎng)橋"。該樹是通過每個(gè)網(wǎng)橋選擇離根網(wǎng)橋最近的端口作為"根端口"來構(gòu)建的，其中，"最近的"被定義為到根網(wǎng)橋的如下路徑該路徑對于所穿過的網(wǎng)橋端口具有最小的根路徑成本數(shù)值和。(在
該求和中僅計(jì)算從LAN到網(wǎng)橋的入口，不計(jì)算從網(wǎng)橋到LAN的出口。)在兩個(gè)或多個(gè)路徑具有相同的端口路徑成本和的情況中，使用平分仲裁器
(tiebreaker)值。如在IEEE 802.1D和IEEE 802.1Q中所定義的，平分仲裁器值是網(wǎng)橋ID和端口 ID。網(wǎng)橋E通過使用相鄰網(wǎng)橋的網(wǎng)橋ID來選擇端口 117作為其根端口，并且將端口 115和120標(biāo)記為"替換端口
(alternate port)"并阻擋端口 115和120，來從三個(gè)相等成本的路徑中進(jìn)行選擇，從而對三個(gè)潛在的生成樹環(huán)路進(jìn)行仲裁(break)。(盡管這些術(shù)語在被本領(lǐng)域技術(shù)人員使用時(shí)可以有不同的含義，但是術(shù)語"分組"和
"幀"在這里有時(shí)將被可互換地使用)。
盡管STP提供順序的分組流，但是它無法使網(wǎng)絡(luò)中的所有LAN都以最佳方式被使用。從網(wǎng)絡(luò)中的任何網(wǎng)橋或臺站到根的路徑永遠(yuǎn)不會比沿著該根網(wǎng)橋的生成樹的路徑具有更低的路徑成本和，而是其它對的網(wǎng)橋或基站之間的路徑可能不是最佳的。例如，如果端口 115禾n 120被阻擋，則從基站142到基站141的路徑是142-E-F-I-A-B-D-G-141,總成本為11 (基站141不算最后一跳的成本)，而不是短得多的路徑142-E-G-141 (成本為3)。
多生成樹協(xié)議(MSTP)提供相對于STP的改善，這是因?yàn)閯?chuàng)建了多個(gè)生成樹。網(wǎng)絡(luò)100可被配置為具有多達(dá)64個(gè)生成樹。例如，各個(gè)網(wǎng)橋A到I可被配置為分離的多生成樹實(shí)例(MSTI)的區(qū)域性根網(wǎng)橋。IEEE802.1Q使得對給定幀被指派到的并且該幀通過其被轉(zhuǎn)發(fā)MSTI的判定僅基于該幀的虛擬局域網(wǎng)標(biāo)識符(VLAN ID或VID)，虛擬局域網(wǎng)標(biāo)識符又僅基于a)該幀進(jìn)入網(wǎng)絡(luò)的哪個(gè)端口，和/或b)該幀承載什么較高層協(xié)議。VID通?？梢员恢概山o引起對適當(dāng)MSTI進(jìn)行選擇的端口和/或協(xié)議。然而，這并不總是可能的，這是因?yàn)槿魏芜B接到該網(wǎng)絡(luò)的給定基站可以與許多其它基站通話(converse)，這些其它基站又可以與另外的基站通話。例如，在網(wǎng)絡(luò)100中，各個(gè)臺站140、 141和142可以彼此通話。
在本發(fā)明的一個(gè)示例中，認(rèn)識到可能希望在使用MSTP或類似的以端口為中心的(port-centric)協(xié)議的兩個(gè)或更多虛擬裝置之間共享端口。例如，可以將每個(gè)虛擬裝置看成被指派有一組端口的不同層2交換機(jī)。共享端口可以承載屬于網(wǎng)絡(luò)分類(classification)(例如，屬于被映射到該端口的不同虛擬裝置的VLAN)的流量?？梢杂镁W(wǎng)絡(luò)標(biāo)識符(例如，VLAN標(biāo)識符)來定義這些分類。然而，當(dāng)利用諸如MSTP之類的以端口為中心的協(xié)議時(shí)，共享的端口出現(xiàn)問題。這是由這樣的事實(shí)引起的在共享端口上只有一個(gè)控制并且運(yùn)行多個(gè)生成樹的MSTP內(nèi)部生成樹，但是由于該端口在多個(gè)虛擬裝置之間被共享并且每個(gè)虛擬裝置具有自己的內(nèi)部生成樹，所以在決定利用哪個(gè)樹時(shí)存在沖突或模棱兩可的可能性。
典型的運(yùn)行MSTP的裝置將具有多達(dá)65個(gè)不同的生成樹實(shí)例。第一個(gè)被稱為內(nèi)部生成樹(1ST)實(shí)例，在物理交換機(jī)的所有端口上運(yùn)行。然后，存在多達(dá)64個(gè)不同的多生成樹(MST)實(shí)例。1ST實(shí)例的工作是從MST實(shí)例接收網(wǎng)橋協(xié)議數(shù)據(jù)單元(BPDU)和將網(wǎng)橋協(xié)議數(shù)據(jù)單元發(fā)送給MST實(shí)例。BPDU是可以包含生成樹信息的數(shù)據(jù)結(jié)構(gòu)。64個(gè)不同的MST實(shí)例的每一個(gè)可以被映射到不同的VLAN。然后，與VLAN相對應(yīng)的流量將使用相應(yīng)的生成樹。
當(dāng)在單個(gè)物理交換機(jī)上定義多個(gè)虛擬裝置時(shí)，多個(gè)裝置中的每一個(gè)具有它自己的1ST實(shí)例和它自己的MST實(shí)例。如以上所簡要描述的，當(dāng)嘗試將多個(gè)虛擬裝置指派給單個(gè)端口時(shí)可能遇到問題，這是因?yàn)楫?dāng)時(shí)不清楚利用哪個(gè)IST實(shí)例(和可能利用哪個(gè)MST實(shí)例)。
一種解決方案是簡單地限制虛擬裝置，使得端口永遠(yuǎn)不在虛擬裝置之間被共享。然而，很明顯，這不是理想的解決方案，因?yàn)閺?qiáng)烈需要在多個(gè)虛擬裝置之間共享端口以使得端口帶寬被高效利用。
在本發(fā)明的實(shí)施例中，共享端口的虛擬裝置可以被歸到一起作為虛擬裝置組。然后，用于該虛擬裝置組中的每個(gè)虛擬裝置的所有IST實(shí)例可以被合并成用于整個(gè)虛擬裝置組的單個(gè)IST實(shí)例。虛擬裝置可以維護(hù)它們當(dāng)前的MST實(shí)例。之后，單個(gè)IST可以向虛擬裝置組中的所有MST實(shí)例發(fā)出BPDU。應(yīng)當(dāng)注意，以下的實(shí)施方式是可能的不是合并兩個(gè)1ST實(shí)例，而是從零開始或者利用兩個(gè)或更多的現(xiàn)有1ST實(shí)例作為模版來創(chuàng)建單個(gè)聯(lián)合1ST實(shí)例。
應(yīng)當(dāng)注意，MST通常由它們在虛擬裝置內(nèi)被指派給的VLAN的順序來標(biāo)識。例如，特定的裝置可以將MST標(biāo)識為MSTrMST64，并且映射到VLANrVLAN64。然而，當(dāng)在多個(gè)虛擬裝置之間共享單個(gè)端口時(shí)，這可能產(chǎn)生問題，因?yàn)楸M管事實(shí)是多個(gè)生成樹本身不同(被映射到不同的VLAN)，但是例如第一虛擬裝置可以具有MST,實(shí)例且第二虛擬裝置也可以具有MS^實(shí)例。在這樣的情況中，可以利用將虛擬裝置和原始MST實(shí)例映射到新的MST映射標(biāo)識(MSTID)的映射表。例如，這允許第一MST:實(shí)例被指派MST,的MSTID，而第二 MST!實(shí)例可被指派MST2的MSTID，從而消除沖突。
共享的端口還可以承載與多個(gè)網(wǎng)絡(luò)分類(例如，VLAN)相對應(yīng)的流量。 一般，VLAN到MST實(shí)例的映射會指示出哪個(gè)MST實(shí)例用于特定VLAN。然而，利用共享端口，可以在共享同一端口的多個(gè)虛擬裝置上標(biāo)識同一 VLAN，并且這些相同的VLAN可以標(biāo)識不同的相應(yīng)MST實(shí)例。因此有必要選擇單個(gè)MST實(shí)例來與由兩個(gè)或更多虛擬裝置定義的VLAN相對應(yīng)。例如，這可以包括提示用戶進(jìn)行選擇或者隨機(jī)選擇一個(gè)。與每個(gè)VLAN相對應(yīng)的MST實(shí)例也可以被存儲在映射表中。
圖2示出根據(jù)本發(fā)明實(shí)施例的端口表的示例。在本示例中，該表的一列200表示虛擬裝置標(biāo)識，該表的另一列202表示VLAN標(biāo)識符，該表的另一列204表示MST實(shí)例標(biāo)識符，并且該表的另一列206表示MST映射標(biāo)識。
通常由包含區(qū)域的名稱和修改標(biāo)識以及用于端口的實(shí)例-VLAN映射的簽名來標(biāo)識區(qū)域。因此，由于(如映射表所標(biāo)識的)新的實(shí)例-VLAN映射，共享的端口將修改該區(qū)域簽名。
圖3示出根據(jù)本發(fā)明實(shí)施例的用于將多個(gè)虛擬裝置配置為共享網(wǎng)絡(luò)裝置的單個(gè)物理端口的示例方法。該網(wǎng)絡(luò)裝置可以是交換機(jī)。在300，可以將網(wǎng)絡(luò)裝置的單個(gè)端口配置為支持第一虛擬裝置和第二虛擬裝置。在302，可以為第一虛擬裝置和第二虛擬裝置兩者形成單個(gè)內(nèi)部生成樹實(shí)例。在一個(gè)實(shí)施例中，這可以涉及將與第一虛擬裝置相對應(yīng)的內(nèi)部生成樹和與第二虛擬裝置相對應(yīng)的內(nèi)部生成樹合并。在另一實(shí)施例中，這可以涉及從零開始(即，不參考針對第一虛擬裝置或第二虛擬裝置所定義的內(nèi)部生成樹實(shí)例)為第一虛擬裝置和第二虛擬裝置兩者創(chuàng)建單個(gè)內(nèi)部生成樹實(shí)例。在304，可以創(chuàng)建端口表。端口表可以為該端口指示出哪些網(wǎng)絡(luò)標(biāo)
識(例如，VLAN標(biāo)識)被指派給哪個(gè)網(wǎng)絡(luò)裝置。每個(gè)網(wǎng)絡(luò)拓?fù)浠蚩蛻艨梢员恢概傻絻H一個(gè)虛擬裝置?？蓮挠糜诘谝惶摂M裝置的VLAN到實(shí)例映射和用于第二虛擬裝置的VLAN到實(shí)例映射來確定這個(gè)表。對于可能潛在地映射到兩個(gè)(或更多)虛擬裝置的VLAN，然后可由用戶或管理員做出關(guān)于哪個(gè)虛擬裝置指派給該VLAN的選擇?；蛘?，可以使用某種其它方法(例如，隨機(jī)地)選擇哪個(gè)虛擬裝置指派給該VLAN。應(yīng)當(dāng)注意，端口表本身是可選的，因?yàn)橥瑯拥男畔⒖梢员淮鎯υ谟成浔碇小Ｔ?06，可以從端口表創(chuàng)建映射表。映射表可以包括每個(gè)虛擬裝置的標(biāo)識、指派該給虛擬裝置的VLAN、用于這些VLAN的相應(yīng)多生成樹實(shí)例以及用于這些VLAN的被映射的多生成樹實(shí)例。被映射的多生成樹實(shí)例可以表示在映射表中唯一的生成樹實(shí)例標(biāo)識。該創(chuàng)建可以包括標(biāo)識用于第一虛擬裝置的第一多生成樹實(shí)例，第一多生成樹實(shí)例具有第一標(biāo)記，該第一標(biāo)記和第二裝置的第二多生成樹實(shí)例的第二標(biāo)記相同。之后，創(chuàng)建還可以包括向映射表添加多生成樹映射標(biāo)識，這些多生成樹映射標(biāo)識在映射表內(nèi)對于第一和第二多生成樹實(shí)例的每一個(gè)是唯一的。創(chuàng)建還可以包括將針對第一虛擬裝置定義的網(wǎng)絡(luò)標(biāo)識與針對第二虛擬裝置定義的網(wǎng)絡(luò)標(biāo)識進(jìn)行組合。對于針對第一虛擬裝置和第二虛擬裝置兩者定義的網(wǎng)絡(luò)標(biāo)識，可以選擇一個(gè)多生成樹實(shí)例來與該網(wǎng)絡(luò)標(biāo)識相對應(yīng)。這可以包括提示用戶進(jìn)行選擇。
圖4示出根據(jù)本發(fā)明實(shí)施例的用于對網(wǎng)絡(luò)裝置中的分組進(jìn)行處理的示例方法。在400，可以在端口上接收分組。在402，分組可被分類成VLAN。例如，這可以通過檢查分組本身中的標(biāo)簽來完成。在404，可以確定與VLAN相對應(yīng)的第一虛擬裝置，其中，第一虛擬裝置與第二虛擬
10裝置共享端口。例如，這可以通過使用402中所標(biāo)識的VLAN檢查映射 表或端口表并且從該表中檢索相應(yīng)的虛擬裝置來完成。在406，檢查映射 表以確定用于對分組進(jìn)行路由的多生成樹實(shí)例。映射表可以包含用于與該 端口相對應(yīng)的多個(gè)多生成樹實(shí)例的每一個(gè)多生成樹實(shí)例的唯一標(biāo)識。所選 擇的生成樹實(shí)例可以是與對應(yīng)于之前所標(biāo)識的分組的VLAN和虛擬裝置 相對應(yīng)的一個(gè)生成樹實(shí)例。
圖5示出根據(jù)本發(fā)明實(shí)施例的用于將多個(gè)虛擬裝置配置為共享網(wǎng)絡(luò)裝 置的單個(gè)物理端口的示例設(shè)備。.該網(wǎng)絡(luò)裝置可以是交換機(jī)。多虛擬裝置單 端口配置器500可以將網(wǎng)絡(luò)裝置的單個(gè)端口配置為支持第一虛擬裝置和第 二虛擬裝置。耦合到多虛擬裝置單端口配置器500的單內(nèi)部生成樹實(shí)例形 成器502可以為第一虛擬裝置和第二虛擬裝置兩者形成單個(gè)內(nèi)部生成樹實(shí) 例。在一個(gè)實(shí)施例中，這可以涉及將與第一虛擬裝置相對應(yīng)的內(nèi)部生成樹 和與第二虛擬裝置相對應(yīng)的內(nèi)部生成樹進(jìn)行合并。在另一實(shí)施例中，這可 以涉及從零開始(即，不參考針對第一虛擬裝置或第二虛擬裝置所定義的 內(nèi)部生成樹實(shí)例)為第一虛擬裝置和第二虛擬裝置兩者創(chuàng)建單個(gè)內(nèi)部生成 樹實(shí)例。耦合到單內(nèi)部生成樹實(shí)例形成器502的端口表創(chuàng)建器504可以創(chuàng) 建端口表。該端口表可以為該端口指示出哪些網(wǎng)絡(luò)標(biāo)識(例如，VLAN 標(biāo)識)被指派到哪個(gè)虛擬裝置。每個(gè)網(wǎng)絡(luò)拓?fù)浠蚩蛻艨梢员恢概傻絻H一個(gè) 虛擬裝置?？蓮挠糜诘谝惶摂M裝置的VLAN到實(shí)例映射和用于第二虛擬 裝置的VLAN到實(shí)例映射來確定該表格。對于可能潛在地映射到兩個(gè) (或更多)虛擬裝置的VLAN，然后可以由用戶或管理員來做出關(guān)于哪個(gè) 虛擬裝置指派到VLAN的選擇?；蛘?，可以使用某種其它方法(例如， 隨機(jī)地)選擇哪個(gè)虛擬裝置指派到VLAN。應(yīng)當(dāng)注意，端口表本身是可選 的，因?yàn)橄嗤男畔⒖梢源鎯υ谟成浔碇?。耦合到端口表?chuàng)建器504的映 射表創(chuàng)建器506可以從端口表創(chuàng)建映射表。映射表可以包括每個(gè)虛擬裝置 的標(biāo)識、指派給虛擬裝置的VLAN、用于VLAN的相應(yīng)多生成樹實(shí)例以 及用于VLAN的被映射的多生成樹實(shí)例。被映射的多生成樹實(shí)例可以表 示生成樹實(shí)例標(biāo)識，這些生成樹實(shí)例標(biāo)識在映射表內(nèi)是唯一的。創(chuàng)建可以 包括對具有第一標(biāo)記的第一虛擬裝置的第一多生成樹實(shí)例進(jìn)行標(biāo)識，該第
ii一標(biāo)記與第二虛擬裝置的第二多生成樹實(shí)例的第二標(biāo)記相同。創(chuàng)建然后還 可以包括向映射表添加多生成樹映射標(biāo)識，這些多生成樹映射標(biāo)識在映射 表內(nèi)對于第一和第二多生成樹實(shí)例的每一個(gè)多生成樹實(shí)例是唯一的。創(chuàng)建 還可以包括將針對第一虛擬裝置所定義的網(wǎng)絡(luò)標(biāo)識和針對第二虛擬裝置所 定義的網(wǎng)絡(luò)標(biāo)識進(jìn)行組合。對于針對第一虛擬裝置和第二虛擬裝置兩者所
定義的網(wǎng)絡(luò)標(biāo)識，可以選擇一個(gè)多生成樹實(shí)例來與網(wǎng)絡(luò)標(biāo)iR相對應(yīng)。這可
以包括提示用戶進(jìn)行選擇。
圖6示出根據(jù)本發(fā)明實(shí)施例的用于在網(wǎng)絡(luò)裝置中對分組進(jìn)行處理的示
例設(shè)備。分組接收器600可以在端口上接收分組。耦合到分組接收器600 的分組VLAN分類器602可以將分組分類成VLAN。這例如可以通過檢 查分組本身中的標(biāo)簽來完成。耦合到分組VLAN分類器602的VLAN虛 擬裝置確定器604可以確定與VLAN相對應(yīng)的第一虛擬裝置，其中，第 一虛擬裝置與第二虛擬裝置共享端口。例如，這可以通過使用之前標(biāo)識的 VLAN檢査映射表或端口表并且從該表中檢索相應(yīng)的虛擬裝置來完成。耦 合到VLAN虛擬裝置確定器604的映射表多生成樹實(shí)例確定器606可以檢 查映射表以確定用于對分組進(jìn)行路由的多生成樹實(shí)例。映^t表可以包含用 于與該端口相對應(yīng)的多個(gè)多生成樹實(shí)例中的每一個(gè)的唯一標(biāo)識。所選擇的 生成樹可以是與對應(yīng)于之前所標(biāo)識的分組的VLAN和虛擬裝置相對應(yīng)的 一個(gè)生成樹。
圖7示出交換機(jī)700的簡化體系結(jié)構(gòu)。交換機(jī)700包括N個(gè)線卡 (line card)，每個(gè)線卡以入口側(cè)(或者輸入)705和出口側(cè)(或者輸 出)725為特征。線卡入口側(cè)765經(jīng)由交換構(gòu)造(switching fabric) 750連 接到線卡出口側(cè)725，在本示例中，交換構(gòu)造750包括交叉開關(guān) (crossbar)。在本實(shí)施例中， 一個(gè)或多個(gè)線卡執(zhí)行上述過程中的一個(gè)或 多個(gè)過程。
應(yīng)當(dāng)注意，盡管在整個(gè)文件中，提到的是第一虛擬裝置和第二虛擬裝 置，但是，所要求保護(hù)的發(fā)明可以包括多于兩個(gè)的虛擬裝置共享同一物理 端口的實(shí)施例。
還應(yīng)當(dāng)注意，盡管討論了 MSTP，但是，所要求保護(hù)的發(fā)明可以包括利用其它協(xié)議的實(shí)施例。此外，術(shù)語"生成樹"應(yīng)被廣義解讀為包括用來 映射網(wǎng)絡(luò)裝置布局的任何數(shù)據(jù)結(jié)構(gòu)。"內(nèi)部生成樹"應(yīng)被廣義解讀為包括 用于更新其它生成樹的任何生成樹。"多生成樹"應(yīng)被廣義解讀為包括用 于對分組進(jìn)行路由的任何生成樹。
此外，不論何時(shí)在該文件中提及表時(shí)，該術(shù)語應(yīng)被廣義解釋為包括任 何格式的任何數(shù)據(jù)結(jié)構(gòu)。
盡管在此示出并描述了本發(fā)明的示例性實(shí)施例和應(yīng)用，但是在本發(fā)明 的概念、范圍和精神以內(nèi)的許多變化和修改是可能的，并且對于本領(lǐng)域技 術(shù)人員而言，在研究本發(fā)明之后，這些變化將變得清楚。因此，所述實(shí)施 例將被認(rèn)為是示例性的而非限制性的，并且本發(fā)明不限于在此所述的細(xì) 節(jié)，而是可以在所附權(quán)利要求的范圍和等同物內(nèi)修改。
權(quán)利要求
1.一種方法，包括將網(wǎng)絡(luò)裝置的單個(gè)端口配置為支持第一虛擬裝置和第二虛擬裝置；以及為所述第一虛擬裝置和所述第二虛擬裝置兩者形成單個(gè)內(nèi)部生成樹實(shí)例。
2. 根據(jù)權(quán)利要求1所述的方法，還包括創(chuàng)建映射表，其中，所述映射表包含關(guān)于至少一個(gè)網(wǎng)絡(luò)標(biāo)識和至少一 個(gè)相應(yīng)的多生成樹映射標(biāo)識的信息。
3. 根據(jù)權(quán)利要求2所述的方法，其中，所述網(wǎng)絡(luò)標(biāo)識是虛擬局域網(wǎng)(VLAN)標(biāo)識。
4. 根據(jù)權(quán)利要求2所述的方法，其中，所述創(chuàng)建包括標(biāo)識用于所述第一虛擬裝置的第一多生成樹實(shí)例，所述第一多生成樹 實(shí)例具有第一標(biāo)記，該第一標(biāo)記與用于第二裝置的第二多生成樹實(shí)例的第二標(biāo)記相同；以及向所述映射表添加多生成樹映射標(biāo)識，這些多生成樹映射標(biāo)識在所述 映射表內(nèi)對于所述第一和第二多生成樹實(shí)例的每一個(gè)多生成樹實(shí)例是唯一 的。
5. 根據(jù)權(quán)利要求2所述的方法，其中，所述創(chuàng)建包括將針對所述第一 虛擬裝置定義的網(wǎng)絡(luò)標(biāo)識與針對所述第二虛擬裝置定義的網(wǎng)絡(luò)標(biāo)識進(jìn)行組 合。
6. 根據(jù)權(quán)利要求5所述的方法，其中，所述創(chuàng)建還包括對于針對所述第一虛擬裝置和第二虛擬裝置兩者定義的網(wǎng)絡(luò)標(biāo)識，選擇僅一個(gè)多生成 樹實(shí)例來與所述網(wǎng)絡(luò)標(biāo)識相對應(yīng)。
7. 根據(jù)權(quán)利要求6所述的方法，其中，所述選擇包括提示用戶進(jìn)行選擇。
8. 根據(jù)權(quán)利要求1所述的方法，其中，所述網(wǎng)絡(luò)裝置是交換機(jī)。
9. 根據(jù)權(quán)利要求1所述的方法，其中，配置單個(gè)內(nèi)部生成樹實(shí)例包括將針對所述第一虛擬裝置定義的內(nèi)部生成樹實(shí)例與針對所述第二虛擬裝置 定義的內(nèi)部生成樹實(shí)例進(jìn)行合并。
10. 根據(jù)權(quán)利要求1所述的方法，其中，形成單個(gè)生成樹實(shí)例包括 在不參考針對所述第一虛擬裝置或所述第二虛擬裝置定義的內(nèi)部生成樹實(shí) 例的情況下，創(chuàng)建用于所述第一和第二虛擬裝置兩者的單個(gè)生成樹。
11. 根據(jù)權(quán)利要求1所述的方法，還包括創(chuàng)建端口表，其中，所述端 口表為物理端口指示出哪些網(wǎng)絡(luò)標(biāo)識被指派給哪個(gè)虛擬裝置。
12. —種方法，包括在端口上接收分組；為所述分組標(biāo)識VLAN;確定與該VLAN相對應(yīng)的第一虛擬裝置，其中，所述第一虛擬裝置與 第二虛擬裝置共享所述端口；以及通過檢查數(shù)據(jù)結(jié)構(gòu)來確定用于對所述分組進(jìn)行路由的多生成樹實(shí)例， 所述數(shù)據(jù)結(jié)構(gòu)包含用于與所述端口相對應(yīng)的多個(gè)多生成樹實(shí)例的每一個(gè)多 生成樹實(shí)例的唯一標(biāo)識。
13. 根據(jù)權(quán)利要求12所述的方法，其中，所述分類包括檢查所述分組 中的VLAN標(biāo)簽。
14. 根據(jù)權(quán)利要求12所述的方法，其中，所述確定包括檢查與所述端 口相對應(yīng)的端口表，所述端口表包括一個(gè)或多個(gè)VLAN標(biāo)識和相應(yīng)的虛擬裝置。
15. 根據(jù)權(quán)利要求12所述的方法，其中，所述確定包括檢査映射表。
16. 根據(jù)權(quán)利要求15所述的方法，其中，所述映射表包含關(guān)于一個(gè)或 多個(gè)網(wǎng)絡(luò)標(biāo)識和相應(yīng)的多生成樹映射標(biāo)識的信息。
17. —種交換機(jī)，包括一個(gè)或多個(gè)線卡，其中，所述一個(gè)或多個(gè)線卡中的至少一個(gè)線卡被配 置為將網(wǎng)絡(luò)裝置的單個(gè)端口配置為支持第一虛擬裝置和第二虛擬裝置；以及為所述第一虛擬裝置和所述第二虛擬裝置兩者形成單個(gè)內(nèi)部生成樹實(shí)例。
18. —種交換機(jī)，包括一個(gè)或多個(gè)線卡，其中，所述一個(gè)或多個(gè)線卡中的至少一個(gè)線卡被配 置為在端口上接收分組；為所述分組標(biāo)識VLAN;確定與該VLAN相對應(yīng)的第一虛擬裝置，其中，所述第一虛擬裝置與 第二虛擬裝置共享所述端口；以及通過檢查數(shù)據(jù)結(jié)構(gòu)來確定用于對所述分組進(jìn)行路由的多生成樹實(shí)例， 所述數(shù)據(jù)結(jié)構(gòu)包含用于與所述端口相對應(yīng)的多個(gè)多生成樹實(shí)例的每一個(gè)多 生成樹實(shí)例的唯一標(biāo)識。
19. 一種設(shè)備，包括用于將網(wǎng)絡(luò)裝置的單個(gè)端口配置為支持第一虛擬裝置和第二虛擬裝置 的裝置；以及用于為所述第一虛擬裝置和所述第二虛擬裝置兩者形成單個(gè)內(nèi)部生成 樹實(shí)例的裝置。
20. —種設(shè)備，包括 用于在端口上接收分組的裝置； 用于為所述分組標(biāo)識VLAN的裝置；用于確定與該VLAN相對應(yīng)的第一虛擬裝置的裝置，其中，所述第一 虛擬裝置與第二虛擬裝置共享所述端口；以及用于通過檢查數(shù)據(jù)結(jié)構(gòu)來確定用于對所述分組進(jìn)行路由的多生成樹實(shí) 例的裝置，所述數(shù)據(jù)結(jié)構(gòu)包含用于與所述端口相對應(yīng)的多個(gè)多生成樹實(shí)例 的每一個(gè)多生成樹實(shí)例的唯一標(biāo)識。
全文摘要
在一個(gè)實(shí)施例中，提供了這樣的解決方案可以在網(wǎng)絡(luò)裝置的同一物理端口上配置多個(gè)虛擬裝置配置。例如，第一虛擬裝置和第二虛擬裝置可被配置為使用同一物理端口。可以為第一虛擬裝置和第二虛擬裝置兩者配置單個(gè)內(nèi)部生成樹實(shí)例。
文檔編號G06F15/177GK101558402SQ200780046535
公開日2009年10月14日 申請日期2007年12月12日 優(yōu)先權(quán)日2006年12月19日
發(fā)明者曬克·布魯蘇, 隆那科·德賽 申請人:思科技術(shù)公司