【交叉引用】本申請要求申請日為2015年1月9日，美國臨時申請?zhí)枮?2/101，517的美國臨時申請案的優(yōu)先權(quán)，上述臨時申請案的內(nèi)容一并并入本申請?！?br>技術(shù)領(lǐng)域：
：】本發(fā)明有關(guān)于計算機網(wǎng)絡(luò)，更具體來說，有關(guān)于用于虛擬機上的應(yīng)用的高效的媒體訪問控制(mediaaccesscontrol，簡寫為mac)地址儲存方法及相關(guān)網(wǎng)絡(luò)裝置。
背景技術(shù)：
：：除非另有說明，否則本部分中描述的方法不是后文權(quán)利要求的現(xiàn)有技術(shù)，也不因包含在本部分中而被認為是現(xiàn)有技術(shù)。服務(wù)器虛擬化是數(shù)據(jù)中心的流行技術(shù)。具體來說，多個操作系統(tǒng)(operatingsystem，簡寫為os)的鏡像在相同的網(wǎng)絡(luò)服務(wù)器上透明地(transparently)執(zhí)行。這些os鏡像被視為虛擬機(virtualmachine，簡寫為vm)。虛擬機共享相同的物理服務(wù)器和服務(wù)器的物理輸入輸出(i/o)端口。為區(qū)分虛擬機，不同mac地址被指派給相同服務(wù)器中的多個虛擬機。即，每個虛擬機的mac地址不同于在同一服務(wù)器上執(zhí)行的其他虛擬機的mac地址。相應(yīng)地，網(wǎng)絡(luò)交換機需要保持所有虛擬機的mac地址以與每一個虛擬機通信。結(jié)果是，需要巨大的存儲空間來儲存服務(wù)器中的所有虛擬機的mac地址用于虛擬機應(yīng)用。技術(shù)實現(xiàn)要素：有鑒于此，本發(fā)明特提供以下技術(shù)方案：本發(fā)明實施例提供一種地址儲存方法，包含獲取與在計算裝置上執(zhí)行的一個或多個應(yīng)用相關(guān)聯(lián)的多個標(biāo)識，其中多個標(biāo)識中的每一個標(biāo)識不同于另一個標(biāo)識；以及儲存代表與一個或多個應(yīng)用相關(guān)聯(lián)的多個標(biāo)識的標(biāo)識入口。本發(fā)明實施例提供一種地址儲存方法，包含決定至少一通用屬性，其中每一通用屬性具有由與在計算裝置上執(zhí)行的一個或多個虛擬機相關(guān)聯(lián)的多個地址共享的相應(yīng)值，其中多個地址中的每個地址都不同于另一個地址；產(chǎn)生至少一第一域，其中每一第一域包含至少一通用屬性的對應(yīng)屬性的相應(yīng)值；產(chǎn)生至少一第二域，其中每一第二域包含可區(qū)分識別一個或多個虛擬機中的每一虛擬機的相應(yīng)值；以及儲存至少一第一域和至少一第二域作為代表與一個或多個虛擬機相關(guān)聯(lián)的多個地址的地址入口。本發(fā)明實施例又提供一種網(wǎng)絡(luò)裝置，包含一個或多個輸入端口，接收多個輸入數(shù)據(jù)分組；一個或多個輸出端口，發(fā)送多個輸出數(shù)據(jù)分組；存儲器；以及處理器，以通信方式耦接于一個或多個輸入端口，一個或多個輸出端口以及存儲器，處理器執(zhí)行的操作包含：基于多個輸入數(shù)據(jù)分組發(fā)往的多個地址決定至少一通用屬性，其中每一通用屬性具有由與在計算裝置上執(zhí)行的一個或多個虛擬機相關(guān)聯(lián)的多個地址共享的相應(yīng)值，其中多個地址中的每個地址都不同于另一個地址；產(chǎn)生至少一第一域，其中每一第一域包含至少一通用屬性的對應(yīng)屬性的相應(yīng)值；產(chǎn)生至少一第二域，其中每一第二域包含可區(qū)分識別一個或多個虛擬機中的每一虛擬機的相應(yīng)值；以及儲存至少一第一域和至少一第二域作為代表與一個或多個應(yīng)用相關(guān)聯(lián)的多個標(biāo)識的標(biāo)識入口。本發(fā)明的地址儲存方法及相關(guān)網(wǎng)絡(luò)裝置可以有效降低存儲需求?！靖綀D說明】圖1a和圖1b分別為比較常規(guī)的方法和依據(jù)本發(fā)明實施例的新的方法的實施方案的示例情景。圖2a和圖2b為依據(jù)本發(fā)明實施例的高效mac地址儲存的示例情景。圖3示出依據(jù)本發(fā)明實施例的高效mac地址儲存的示例情景。圖4為依據(jù)本發(fā)明實施例的將多個mac地址映射至一個單一mac地址入口用于儲存的示例情景。圖5為依據(jù)本發(fā)明實施例的范例的裝置示意圖。圖6是依據(jù)本發(fā)明實施例的范例的流程。圖7是依據(jù)本發(fā)明另一實施例的范例的流程。圖8是vm的mac地址的通用該特性的兩個不同vm協(xié)議的mac地址的范例?！揪唧w實施方式】在說明書及權(quán)利要求書當(dāng)中使用了某些詞匯來指稱特定的組件。所屬領(lǐng)域中的技術(shù)人員應(yīng)可理解，制造商可能會用不同的名詞來稱呼同樣的組件。本說明書及權(quán)利要求書并不以名稱的差異來作為區(qū)分組件的方式，而是以組件在功能上的差異來作為區(qū)分的基準。在通篇說明書及權(quán)利要求書當(dāng)中所提及的「包含」是開放式的用語，故應(yīng)解釋成「包含但不限定于」。另外，「耦接」一詞在此包含任何直接及間接的電氣連接手段。因此，若文中描述第一裝置耦接于第二裝置，則代表第一裝置可直接電氣連接于第二裝置，或透過其它裝置或連接手段間接地電氣連接至第二裝置。一般來說，對于特定vm協(xié)議，組織唯一標(biāo)識(organizationallyuniqueidentifier，簡寫為oui)域是固定的。此外，對于特定物理服務(wù)器，服務(wù)器標(biāo)識也是固定的。從而，對于特定vm協(xié)議且在特定物理服務(wù)器上運行的多個vm，對于特定vm協(xié)議且在特定物理服務(wù)器上運行的多個vm，vmmac地址的最小顯著位(leastsignificantbit，簡寫為lsb)部分可以用于將一個vm的mac地址和其他vm的mac地址區(qū)分開。圖8是vm的mac地址的通用該特性的兩個不同vm協(xié)議的mac地址的范例。依據(jù)本發(fā)明的實施例，該特性可用于減小儲存vm應(yīng)用的mac地址的存儲需求。通用vmmac地址比特位的位寬(bitwidth)通常遠大于vmmac地址的區(qū)分位(distinguishablebit)(例如，lsb比特位)。對于相同物理服務(wù)器中的多個vm，服務(wù)器可能依據(jù)本發(fā)明實施例儲存通用vmmac比特位的一個副本，并且，有利地，存儲需求可被明顯降低。例如，依照常規(guī)的方法，一個服務(wù)器具有32個vm在其上運行，則需要1536比特位(＝48比特位(每一vm的mac地址)*32個vm)的存儲空間用于儲存32個vm的mac地址。相反的，依據(jù)本發(fā)明實施例的服務(wù)器可僅使用544比特位(＝32比特位(通用oui和通用服務(wù)器的標(biāo)識)+16比特位(每一vm的mac地址的最小顯著位)*32個vm)的存儲空間來儲存相同的信息。在本范例中，存儲需求被從1536比特位降至544比特位，降低了64.58％。在路由器中，主機ip查找找到主機的mac地址以及輸出端口。若多個主機是相同物理服務(wù)器中的vm，則這多個主機/vm的輸出端口將是相同的?？蛇x地，這些主機可以共享通用vmmac比特位。圖1a和圖1b分別為比較常規(guī)的方法和依據(jù)本發(fā)明實施例的新的方法的實施方案的示例情景100。情景100可在數(shù)據(jù)存儲器中發(fā)生，例如網(wǎng)絡(luò)節(jié)點(例如交換機、路由橋或網(wǎng)關(guān)，但并不限于此)的數(shù)據(jù)靜態(tài)隨機存取存儲器，或其他類型的存儲器。在圖1a和圖1b所述的范例中，4個vm共享相同的輸出端口以及各mac地址的通用44比特位的最大顯著位(mostsignificantbits，簡寫為msb)。圖1a展示了常規(guī)的方法，其中每一主機入口要求其自身的存儲器來儲存輸出端口的信息以及各mac地址。圖1b展示了依據(jù)本發(fā)明實施例的新的方法。在本發(fā)明的實施例中，每一主機入口可包含各自的目的地ip(destinationip，簡寫為dip)、各mac地址的最小顯著位，以及通用輸出端口和mac地址的通用44比特位的索引。在本范例中，mac地址中有4個可區(qū)別的最小顯著位，并且從而可能最多有16個具有通用輸出端口以及44個最大顯著位的主機vm可以共享該信息。本領(lǐng)域技術(shù)人員了解圖1所示的范例僅用于說明，以更好理解本發(fā)明，而并非用于限制本發(fā)明權(quán)利要求的范圍。圖2a和圖2b為依據(jù)本發(fā)明實施例的高效mac地址儲存的示例情景200。情景200可在數(shù)據(jù)存儲器中發(fā)生，例如網(wǎng)絡(luò)節(jié)點(例如交換機、路由橋或網(wǎng)關(guān)，但并不限于此)的數(shù)據(jù)靜態(tài)隨機存取存儲器，或其他類型的存儲器。對于特定vm協(xié)議，oui域的值保持不變，并且是固定的。依據(jù)本發(fā)明實施例的網(wǎng)絡(luò)節(jié)點(例如，交換機、路由橋或者網(wǎng)關(guān))可使用映射表來儲存每一受oui支持的vm協(xié)議的oui。網(wǎng)絡(luò)節(jié)點可能需要48比特位來儲存一般的mac地址，48比特位中包含oui的24比特位。圖2a展示了具有48比特位的一般的mac地址210。通過與映射表結(jié)合，被要求來通過網(wǎng)絡(luò)節(jié)點儲存vm的mac地址的存儲空間被降至26比特位。圖2b展示了由一個網(wǎng)絡(luò)節(jié)點儲存的兩個mac地址入口220和230。兩個mac地址入口220和230中的每一個包含指向映射表240中對應(yīng)入口的索引，其中映射表240儲存各vm的24比特位oui。圖2a和圖2b所述的范例可支持多達4個vm協(xié)議。基于圖2a和圖2b的范例也可支持其他數(shù)量的vm協(xié)議，這樣的變形也包含在本發(fā)明權(quán)利要求范圍中。圖3為依據(jù)本發(fā)明實施例的高效mac地址儲存的示例情景300。情景300可在網(wǎng)絡(luò)節(jié)點(例如交換機、路由橋或網(wǎng)關(guān)，但并不限于此)的搜尋靜態(tài)隨機存取存儲器(或其他類型的存儲器)中發(fā)生。假定同一物理服務(wù)器中的多個vm可共享mac地址的通用最大顯著位以及端口信息，依據(jù)本發(fā)明的網(wǎng)絡(luò)節(jié)點(例如交換機、路由橋或網(wǎng)關(guān))可使用一個單一存儲器入口來儲存mac地址以及多個vm的輸出端口。在圖3所示的范例中，mac地址310的兩個最小顯著位被變換成一個具有四個比特位的位圖的轉(zhuǎn)換的mac地址入口320。位圖的每一比特位可指示兩位的最小顯著位(如00，01，10及11)是否為有效mac。圖4展示了范例的實施方式。圖4為依據(jù)本發(fā)明實施例的將多個mac地址映射至一個單一mac地址入口用于儲存的示例情景400。情景400可在網(wǎng)絡(luò)節(jié)點(例如交換機、路由橋或網(wǎng)關(guān)，但并不限于此)的搜尋靜態(tài)隨機存取存儲器(或其他類型的存儲器)中發(fā)生。在圖4所述的范例中，三個范例的mac地址410、420及430分別被命名為(aa:bb:cc:dd:ee:f0)、(aa:bb:cc:dd:ee:f1)和(aa:bb:cc:dd:ee:f3)，是相同物理服務(wù)器中的三個vm的三個有效mac地址。在本范例中，三個vm也共享相同的通用輸出端口(端口0)。根據(jù)常規(guī)方法，服務(wù)器可能在存儲器中要求三個入口以儲存三個不同mac地址。本發(fā)明可將三個mac地址轉(zhuǎn)換為一個入口440，并從而導(dǎo)致節(jié)省了存儲需求。假定mac地址410、420及430的兩位的最小顯著位是“00”、“01”和“11”，位圖的比特位0、1和3被相應(yīng)地設(shè)定為1，以指示兩位的最小顯著位為“00”、“01”或“11”的mac地址是有效mac地址。另一方面，假定mac地址410、420及430的兩位的最小顯著位均沒有“10”，位圖的比特位2被設(shè)定為0，以指示mac地址410、420及430中沒有具有兩位的最小顯著位是“10”的mac地址。本領(lǐng)域技術(shù)人員了解圖4所示的范例僅用于說明，以更好理解本發(fā)明，而并非用于限制本發(fā)明權(quán)利要求的范圍，且本范例的任意變形仍然包含在本發(fā)明的范圍之內(nèi)。舉例來說，上述設(shè)計可被擴展為使用三位的最小顯著位，相應(yīng)地位圖將具有8個比特位。圖5為依據(jù)本發(fā)明實施例的范例的裝置500示意圖。裝置500(以及后文將要描述的流程600和700)可用于實施上文所述的情景100、200、300和400。裝置500可以單一集成電路(integrated-circuit，簡寫為ic)芯片、多ic芯片或芯片組的方式實施，且這樣的芯片可用于網(wǎng)絡(luò)裝置(例如交換機、路由或網(wǎng)關(guān)，但并不限于此)?？蛇x地，裝置500可以通訊裝置或網(wǎng)絡(luò)節(jié)點(例如交換機、路由或網(wǎng)關(guān)，但并不限于此)的方式實施。舉例來說，裝置500可為分組交換機(packetswitch)。裝置500可包含至少圖5所示的元件，同時也可包含與本發(fā)明的精神并非必要相關(guān)的一個或多個元件。因此，為了避免混淆旨在被本說明書闡明的概念，裝置500的其他元件沒有顯示在圖5中。請參考圖5，裝置500可包含處理器510、存儲器520、多個輸入端口530(1)–530(n)以及多個輸出端口540(1)–540(m)，其中n和m是大于或等于1的正整數(shù)。處理器510、存儲器520、多個輸入端口530(1)–530(n)以及多個輸出端口540(1)–540(m)中的每一個可以以包含一個或多個晶體管、一個或多個二極管、一個或多個晶閘管、一個或多個電容器、一個或多個電阻器、一個或多個電感、一個或者多個憶阻或上述組件的結(jié)合的硬件方式來實施。處理器510以通信方式耦接于存儲器520、輸入端口530(1)–530(n)以及輸出端口540(1)–540(m)中的每一個，以訪問信息、儲存信息、對數(shù)據(jù)分組執(zhí)行操作及/或控制其操作。輸入端口530(1)–530(n)中的每一個可被配置來接收輸入數(shù)據(jù)分組，而輸出端口540(1)–540(m)中的每一個可被配置來傳送輸出數(shù)據(jù)分組。盡管圖5所示的存儲器520為一個單一存儲元件，在不同的實現(xiàn)方式中存儲器520可包含一個或多個存儲元件。在某些實施方式中，存儲器520可包含ram，例如sram。在某些實施方式中，存儲器520可包含數(shù)據(jù)sram及搜尋sram。存儲器520可被配置來儲存輸入數(shù)據(jù)分組以及輸出數(shù)據(jù)分組。此外，依據(jù)本發(fā)明，存儲器520也可儲存映射表、下一躍表(next-hoptable)和鄰接表(adjacencytable)。下文將描述處理器510在存儲器520、輸入端口530(1)–530(n)以及輸出端口540(1)–540(m)的協(xié)助下操作的范例的操作，其僅用作說明之用，而不能用于限制本發(fā)明的范圍。依據(jù)本發(fā)明的不同變形，處理器510可基于輸入數(shù)據(jù)分組被發(fā)往的多個地址決定至少一通用屬性，其中每一通用屬性具有由與在計算裝置上執(zhí)行的一個或多個虛擬機相關(guān)聯(lián)的多個地址共享的相應(yīng)值。多個地址中的每個地址可與另一地址不同。處理器510可產(chǎn)生至少一第一域，每一第一域包含上述至少一通用屬性的對應(yīng)屬性的相應(yīng)值。處理器510也可產(chǎn)生至少一第二域，其中每一第二域包含可區(qū)分識別一個或多個虛擬機中的每一虛擬機的相應(yīng)值。處理器510可儲存代表至少一第一域和至少一第二域作為與一個或多個虛擬機相關(guān)聯(lián)的多個地址的地址入口。在某些實施例中，地址入口可能需要第一數(shù)量的存儲空間用于儲存，并且需要第二數(shù)量的存儲空間用來儲存與一個或多個虛擬機相關(guān)聯(lián)的多個地址，其中第二數(shù)量的存儲空間大于第一數(shù)量的存儲空間。在某些實施例中，至少一第一域可包含一個第一域，該第一域包含指示一個或多個虛擬機中的每一個虛擬機的oui的第一數(shù)量的比特位。至少一第二域可包含一個或多個第二域，其中每一第二域?qū)?yīng)于一個或多個虛擬機的相應(yīng)虛擬機。一個或多個第二域中的每一第二域包含指向第一域的索引，以及可區(qū)分識別相應(yīng)虛擬機的第二數(shù)量的最小顯著位。第一數(shù)量可大于所述第二數(shù)量。可選地或附加地，至少一第一域可包含一個第一域，該第一域包含端口標(biāo)識以及一個地址的第一數(shù)量的最大顯著位，其中最大顯著位被一個或多個虛擬機共享。至少一第二域可包含一個或多個第二域，其中每一第二域?qū)?yīng)于一個或多個虛擬機的相應(yīng)虛擬機。一個或多個第二域中的每一第二域可包含目標(biāo)地址、可區(qū)分識別相應(yīng)虛擬機的第二數(shù)量的最小顯著位，以及指向第一域的索引。第一數(shù)量可大于第二數(shù)量?？蛇x地或附加地，至少一第一域可包含一個第一域，所述第一域包含端口標(biāo)識以及一個地址的第一數(shù)量的最大顯著位，其中最大顯著位被一個或多個虛擬機共享。至少一第二域可包含第二數(shù)量的比特位，其中每一比特位指示對應(yīng)于一個或多個虛擬機的一定量的第二數(shù)量的多個地址的相應(yīng)地址的有效性。第一數(shù)量可大于第二數(shù)量。在某些實施例中，多個地址包含與一個或多個虛擬機相關(guān)聯(lián)的多個mac地址。圖6是依據(jù)本發(fā)明實施例的范例的流程600。流程600可包含一個或更多操作、動作，或功能，如一個或更多模塊610及620所示。盡管以離散模塊的方式展示，流程600的各個模塊可被分為額外的模塊、結(jié)合為較少的模塊，或取消，取決于所需的實現(xiàn)方式。流程600的模塊可以圖6所示的順序執(zhí)行，或者以其他任意順序執(zhí)行，取決于所需的實現(xiàn)方式。流程600可由裝置500實現(xiàn)。下面將以被裝置500執(zhí)行的流程600的情況為例來說明本發(fā)明，但本發(fā)明并不限于此。流程600可開始于610。在610，流程600可包括裝置500的處理器510，處理器510獲取與執(zhí)行于裝置500上的一個或多個應(yīng)用相關(guān)聯(lián)的多個標(biāo)識。多個標(biāo)識中的每一個標(biāo)識不同于另一個標(biāo)識。多個標(biāo)識可包含與一個或多個應(yīng)用相關(guān)聯(lián)的多個mac地址。該一個或多個應(yīng)用可包含一個或多個虛擬機。流程600可自610轉(zhuǎn)至620。在620，流程600可包括裝置500的處理器510，處理器510儲存代表與一個或多個應(yīng)用相關(guān)聯(lián)的多個標(biāo)識的標(biāo)識入口。在某些實施例中，標(biāo)識入口可能需要第一數(shù)量的存儲空間用于儲存，并且需要第二數(shù)量的存儲空間用來儲存與一個或多個應(yīng)用相關(guān)聯(lián)的多個地址，其中第二數(shù)量的存儲空間大于第一數(shù)量的存儲空間。在某些實施例中，在儲存代表與一個或多個應(yīng)用相關(guān)聯(lián)的多個標(biāo)識的標(biāo)識入口時，流程600可包括處理器510來執(zhí)行若干操作。舉例來說，流程600可包括處理器510來決定至少一通用屬性，其中每一通用屬性具有由多個標(biāo)識共享的相應(yīng)值。流程600可也包括處理器510來產(chǎn)生至少一第一域，其中每一第一域包含所述至少一通用屬性的對應(yīng)屬性的相應(yīng)值。流程600可另外包括處理器510來產(chǎn)生至少一第二域，其中每一第二域包含可區(qū)分識別所述一個或多個應(yīng)用中的每一應(yīng)用的相應(yīng)值。流程600可更包括處理器510來儲存至少一第一域和至少一第二域作為代表與所述一個或多個應(yīng)用相關(guān)聯(lián)的多個標(biāo)識的標(biāo)識入口。在某些實施例中，至少一第一域可包含一個第一域，第一域包含指示所述一個或多個應(yīng)用中的每一個應(yīng)用的oui的第一數(shù)量的比特位。至少一第二域可包含一個或多個第二域，其中每一第二域?qū)?yīng)于所述一個或多個應(yīng)用的相應(yīng)應(yīng)用。一個或多個第二域中的每一第二域可包含指向第一域的索引，以及可區(qū)分識別所述相應(yīng)應(yīng)用的第二數(shù)量的最小顯著位。第一數(shù)量可大于第二數(shù)量?？蛇x地或附加地，至少一第一域可包含一個第一域，該第一域包含端口標(biāo)識以及一個地址的第一數(shù)量的最大顯著位，其中最大顯著位被一個或多個應(yīng)用共享。至少一第二域可包含一個或多個第二域，其中每一第二域?qū)?yīng)于一個或多個應(yīng)用的相應(yīng)應(yīng)用。一個或多個第二域中的每一第二域可包含目標(biāo)標(biāo)識、可區(qū)分識別相應(yīng)應(yīng)用的第二數(shù)量的最小顯著位，以及指向第一域的索引。第一數(shù)量可大于第二數(shù)量?？蛇x地或附加地，至少一第一域可包含一個第一域，所述第一域包含端口標(biāo)識以及一個地址的第一數(shù)量的最大顯著位，其中最大顯著位被一個或多個應(yīng)用共享。至少一第二域可包含第二數(shù)量的比特位，其中每一比特位指示對應(yīng)于一個或多個應(yīng)用的一定量的第二數(shù)量的多個地址的相應(yīng)地址的有效性。第一數(shù)量可大于第二數(shù)量。圖7是依據(jù)本發(fā)明另一實施例的范例的流程700。流程700可包含一個或更多操作、動作，或功能，如一個或更多模塊710、720、730及740所示。盡管以離散模塊的方式展示，流程700的各個模塊可被分為額外的模塊、結(jié)合為較少的模塊，或取消，取決于所需的實現(xiàn)方式。流程700的模塊可以圖7所示的順序執(zhí)行，或者以其他任意順序執(zhí)行，取決于所需的實現(xiàn)方式。流程700可由裝置500實現(xiàn)。下面將以被裝置500執(zhí)行的流程700的情況為例來說明本發(fā)明，但本發(fā)明并不限于此。流程700可開始于710。在710，流程700可包括裝置500的處理器510，處理器510決定至少一通用屬性，其中每一通用屬性具有由與在計算裝置上執(zhí)行的一個或多個虛擬機相關(guān)聯(lián)的多個地址共享的相應(yīng)值。多個地址中的每個地址可與另一地址不同。流程可自710轉(zhuǎn)至720。在720，流程700可包括裝置500的處理器510，處理器510產(chǎn)生至少一第一域，每一第一域包含上述至少一通用屬性的對應(yīng)屬性的相應(yīng)值。流程可自720轉(zhuǎn)至730。在730，流程700可包括裝置500的處理器510，處理器510產(chǎn)生至少一第二域，其中每一第二域包含可區(qū)分識別一個或多個虛擬機中的每一虛擬機的相應(yīng)值。流程可自730轉(zhuǎn)至740。在740，流程700可包括裝置500的處理器510，處理器510儲存至少一第一域和至少一第二域，作為代表與一個或多個虛擬機相關(guān)聯(lián)的多個地址的地址入口。在某些實施例中，地址入口可能需要第一數(shù)量的存儲空間用于儲存，并且需要第二數(shù)量的存儲空間用來儲存與一個或多個虛擬機相關(guān)聯(lián)的多個地址，其中第二數(shù)量的存儲空間大于第一數(shù)量的存儲空間。在某些實施例中，至少一第一域可包含一個第一域，該第一域包含指示一個或多個虛擬機中的每一個虛擬機的oui的第一數(shù)量的比特位。至少一第二域可包含一個或多個第二域，其中每一第二域?qū)?yīng)于一個或多個虛擬機的相應(yīng)虛擬機。一個或多個第二域中的每一第二域包含指向第一域的索引，以及可區(qū)分識別相應(yīng)虛擬機的第二數(shù)量的最小顯著位。第一數(shù)量可大于所述第二數(shù)量?？蛇x地或附加地，至少一第一域可包含一個第一域，該第一域包含端口標(biāo)識以及一個地址的第一數(shù)量的最大顯著位，其中最大顯著位被一個或多個虛擬機共享。至少一第二域可包含一個或多個第二域，其中每一第二域?qū)?yīng)于一個或多個虛擬機的相應(yīng)虛擬機。一個或多個第二域中的每一第二域可包含目標(biāo)地址、可區(qū)分識別相應(yīng)虛擬機的第二數(shù)量的最小顯著位，以及指向第一域的索引。第一數(shù)量可大于第二數(shù)量。可選地或附加地，至少一第一域可包含一個第一域，所述第一域包含端口標(biāo)識以及一個地址的第一數(shù)量的最大顯著位，其中最大顯著位被一個或多個虛擬機共享。至少一第二域可包含第二數(shù)量的比特位，其中每一比特位指示對應(yīng)于一個或多個虛擬機的一定量的第二數(shù)量的多個地址的相應(yīng)地址的有效性。第一數(shù)量可大于第二數(shù)量。在某些實施例中，多個地址可包含與一個或多個虛擬機相關(guān)聯(lián)的多個mac地址。文中描述的主題有時示出了包括在其它不同部件內(nèi)的或與其它不同部件連接的不同部件。應(yīng)當(dāng)理解：這樣描繪的架構(gòu)僅僅是示例性的，并且，實際上可以實施實現(xiàn)相同功能的許多其它架構(gòu)。在概念意義上，實現(xiàn)相同功能的部件的任何布置是有效地“相關(guān)聯(lián)的”，以使得實現(xiàn)期望的功能。因此，文中被組合以獲得特定功能的任意兩個部件可以被視為彼此“相關(guān)聯(lián)的”，以實現(xiàn)期望的功能，而不管架構(gòu)或中間部件如何。類似地，這樣相關(guān)聯(lián)的任意兩個部件還可以被視為彼此“可操作地連接的”或“可操作地耦接的”，以實現(xiàn)期望的功能，并且，能夠這樣相關(guān)聯(lián)的任意兩個部件還可以被視為彼此“操作上可耦接的”，以實現(xiàn)期望的功能。“操作上可耦接的”的具體示例包括但不限于：實體地可聯(lián)結(jié)和/或?qū)嶓w地相互、作用的部件、和/或無線地可相互作用和/或無線地相互作用的部件、和/或邏輯地相互作用的和/或邏輯地可相互作用的部件。此外，關(guān)于文中基本上任何復(fù)數(shù)和/或單數(shù)術(shù)語的使用，只要對于上下文和/或應(yīng)用是合適的，本領(lǐng)域普通技術(shù)人員可以將復(fù)數(shù)變換成單數(shù)，和/或?qū)螖?shù)變換成復(fù)數(shù)。本領(lǐng)域普通技術(shù)人員將會理解，通常，文中所使用的術(shù)語，特別是在所附權(quán)利要求(例如，所附權(quán)利要求中的主體)中所使用的術(shù)語通常意在作為“開放性”術(shù)語(例如，術(shù)語“包括”應(yīng)當(dāng)被解釋為“包括但不限干”，術(shù)語“具有”應(yīng)當(dāng)被解釋為“至少具有”，術(shù)語“包含”應(yīng)當(dāng)被解釋為“包含但不限干”等)。本領(lǐng)域普通技術(shù)人員還將理解，如果意在所介紹的權(quán)利要求陳述對象的具體數(shù)目，則這樣的意圖將會明確地陳述在權(quán)利要求中，在缺乏這樣的陳述的情況下，不存在這樣的意圖。例如，為了幫助理解，所附權(quán)利要求可以包括使用介紹性短語“至少一個”和“一個或更多個”來介紹權(quán)利要求陳述對象。然而，這樣的短語的使用不應(yīng)當(dāng)被解釋為：用不定冠詞“一個(a或an)”的權(quán)利要求陳述對象的介紹將包括這樣介紹的權(quán)利要求陳述對象的任何權(quán)利要求限制為只包含一個這樣的陳述對象的發(fā)明，即使在同一權(quán)利要求包括介紹性短語“一個或更多個”或“至少一個”以及諸如“一個(a)”或“一個(an)”之類的不定冠詞的情況下(例如，“一個(a)”和/或“一個(an)”應(yīng)當(dāng)通常被解釋為意味著“至少一個”或“一個或更多個”)也如此；上述對以定冠詞來介紹權(quán)利要求陳述對象的情況同樣適用。另外，即使明確地陳述了介紹的權(quán)利要求陳述對象的具體數(shù)目，但本領(lǐng)域普通技術(shù)人員也會認識到：這樣的陳述通常應(yīng)當(dāng)被解釋為意味著至少所陳述的數(shù)目(例如，僅有“兩個陳述對象”而沒有其他修飾語的陳述通常意味著至少兩個陳述對象，或兩個或更多個陳述對象)。此外，在使用類似于“a、b和c中的至少一個等”的慣用語的情況下，通常這樣的結(jié)構(gòu)意在本領(lǐng)域普通技術(shù)人員所理解的該慣用語的含義(例如，“具有a、b和c中的至少一個的系統(tǒng)”將包括但不限于具有單獨的a、單獨的b、單獨的c、a和b—起、a和c一起、b和c一起和/或a、b和c一起的系統(tǒng)等)。在使用類似于“a、b或c中的至少一個等”的慣用語的情況下，通常這樣的結(jié)構(gòu)意在本領(lǐng)域普通技術(shù)人員所理解的該慣用語的含義(例如，“具有a、b或c中的至少一個的系統(tǒng)”將包括但不限于具有單獨的a、單獨的b、單獨的c、a和b—起、a和c一起、b和c一起和/或a、b和c一起的系統(tǒng)等)。本領(lǐng)域普通技術(shù)人員將進一歩理解，不管在說明書、權(quán)利要求書中還是在附圖中，表示兩個或更多個可替換的術(shù)語的幾乎任意析取詞和/或短語應(yīng)當(dāng)理解成考慮包括術(shù)語中的一個、術(shù)語中的任一個或所有兩個術(shù)語的可能性。例如，短語“a或b”應(yīng)當(dāng)被理解成包括“a”、“b”、或“a和b”的可能性。盡管已經(jīng)在文中使用不同的方法、設(shè)備以及系統(tǒng)來描述和示出了一些示例性的技術(shù)，但是本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)理解的是：可以在不脫離所要求保護的主題的情況下進行各種其它修改以及進行等同物替換。此外，在不脫離文中描述的中心構(gòu)思的情況下，可以進行許多修改以使特定的情況適應(yīng)于所要求保護的主題的教導(dǎo)。因此，意在所要求保護的主題不限制于所公開的特定示例，而且這樣的要求保護的主題還可以包括落在所附權(quán)利要求的范圍內(nèi)的所有實施及它們的等同物。當(dāng)前第1頁12當(dāng)前第1頁12