針對(duì)虛擬網(wǎng)絡(luò)分組流的物理路徑確定分案申請(qǐng)說明本申請(qǐng)是申請(qǐng)日為2013年6月5日、申請(qǐng)?zhí)枮?01380041497.5、發(fā)明名稱為“針對(duì)虛擬網(wǎng)絡(luò)分組流的物理路徑確定”的中國(guó)發(fā)明專利申請(qǐng)的分案申請(qǐng)。相關(guān)申請(qǐng)的交叉引用本申請(qǐng)要求2012年11月23日提交的美國(guó)臨時(shí)申請(qǐng)No.61/729,474；2012年11月7日提交的美國(guó)臨時(shí)申請(qǐng)No.61/723,684；2012年11月7日提交的美國(guó)臨時(shí)申請(qǐng)No.61/723,685；2012年11月5日提交的美國(guó)臨時(shí)申請(qǐng)No.61/722,696；2012年11月2日提交的美國(guó)臨時(shí)申請(qǐng)No.61/721,979；2012年11月2日提交的美國(guó)臨時(shí)申請(qǐng)No.61/721,994；2012年10月25日提交的美國(guó)臨時(shí)申請(qǐng)No.61/718,633；2012年6月6日提交的美國(guó)臨時(shí)申請(qǐng)No.61/656,468；2012年6月6日提交的美國(guó)臨時(shí)申請(qǐng)No.61/656,469；以及2012年6月6日提交的美國(guó)臨時(shí)申請(qǐng)No.61/656,471的權(quán)益；這些申請(qǐng)中的每個(gè)申請(qǐng)的整體內(nèi)容通過引用方式并入于此。技術(shù)領(lǐng)域本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)，并且更具體地涉及虛擬網(wǎng)絡(luò)。

背景技術(shù)：
在典型的云數(shù)據(jù)中心環(huán)境中，存在大集合的互連服務(wù)器，服務(wù)器提供計(jì)算和/或存儲(chǔ)容量以運(yùn)行各種應(yīng)用。例如，數(shù)據(jù)中心可以包括托管用于訂戶(即，數(shù)據(jù)中心的客戶)的應(yīng)用和服務(wù)的設(shè)施。例如，數(shù)據(jù)中心可以托管所有的基礎(chǔ)結(jié)構(gòu)設(shè)備，諸如聯(lián)網(wǎng)和存儲(chǔ)系統(tǒng)、冗余電源和環(huán)境控制。在典型的數(shù)據(jù)中心中，存儲(chǔ)系統(tǒng)和應(yīng)用服務(wù)器的集群經(jīng)由由一個(gè)或多個(gè)層級(jí)的物理網(wǎng)絡(luò)交換機(jī)和路由器提供的高速交換機(jī)結(jié)構(gòu)互連。更復(fù)雜的數(shù)據(jù)中心通過位于各種物理托管設(shè)施中的訂戶支持設(shè)備提供遍布世界的基礎(chǔ)結(jié)構(gòu)。

技術(shù)實(shí)現(xiàn)要素：
總體上，技術(shù)被描述用于配制和管理虛擬網(wǎng)絡(luò)。例如，描述了配制和管理由多個(gè)交換機(jī)形成的物理網(wǎng)絡(luò)內(nèi)的重疊網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)控制器。多個(gè)服務(wù)器通過交換機(jī)結(jié)構(gòu)互連，并且每個(gè)服務(wù)器提供執(zhí)行經(jīng)由重疊網(wǎng)絡(luò)進(jìn)行通信的一個(gè)或多個(gè)虛擬機(jī)的操作環(huán)境。服務(wù)器包括使重疊網(wǎng)絡(luò)作為虛擬網(wǎng)絡(luò)延伸到虛擬機(jī)的操作環(huán)境的一組虛擬交換機(jī)。控制器可以指示服務(wù)器和虛擬交換機(jī)執(zhí)行各種操作，諸如確定由網(wǎng)絡(luò)分組流的分組所采取的物理網(wǎng)絡(luò)路徑、確定通過網(wǎng)絡(luò)的延遲、由于網(wǎng)絡(luò)事件重新路由虛擬網(wǎng)絡(luò)中的流量、復(fù)制用于多播的流量、提供多租戶服務(wù)以支持多個(gè)虛擬網(wǎng)絡(luò)、監(jiān)控虛擬網(wǎng)絡(luò)內(nèi)的流量特性和將虛擬網(wǎng)絡(luò)內(nèi)的流量特性記入日志、以及其它操作。還描述了用于使用分布式虛擬網(wǎng)絡(luò)控制器便于一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)的操作的技術(shù)。系統(tǒng)可以包括被配置為控制一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)中的元件的第一集的操作的第一控制器節(jié)點(diǎn)設(shè)備。系統(tǒng)可以進(jìn)一步包括被配置為控制一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)中的元件的第二集的操作的第二控制器節(jié)點(diǎn)設(shè)備。第一控制器節(jié)點(diǎn)設(shè)備和第二控制器節(jié)點(diǎn)設(shè)備可以使用對(duì)等協(xié)議對(duì)等，并且根據(jù)對(duì)等協(xié)議可以是對(duì)等體。系統(tǒng)可以包括與第一控制器節(jié)點(diǎn)設(shè)備和第二控制器節(jié)點(diǎn)設(shè)備中的一個(gè)或多個(gè)關(guān)聯(lián)的硬件(和軟件)。在一些示例中，系統(tǒng)包括實(shí)現(xiàn)一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)的元件的第一集和元件的第二集。系統(tǒng)還包括各自通過交換機(jī)結(jié)構(gòu)連接到網(wǎng)絡(luò)的第一服務(wù)器設(shè)備和第二服務(wù)器設(shè)備。系統(tǒng)還包括被配置為控制一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)中的元件的第一集的操作的第一控制器節(jié)點(diǎn)設(shè)備，其中元件的第一集包括第一服務(wù)器設(shè)備。系統(tǒng)進(jìn)一步包括被配置為控制一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)中的元件的第二集的操作的第二控制器節(jié)點(diǎn)設(shè)備，其中元件的第二集包括第二服務(wù)器設(shè)備，其中第一控制器節(jié)點(diǎn)設(shè)備和第二控制器節(jié)點(diǎn)設(shè)備根據(jù)對(duì)等協(xié)議是對(duì)等體，第一控制器節(jié)點(diǎn)設(shè)備和第二控制器節(jié)點(diǎn)設(shè)備通過對(duì)等協(xié)議交換涉及元件的第一集和元件的第二集的操作的信息。在一些示例中，一種用于便于一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)的操作的方法(一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)包括各自通過交換機(jī)結(jié)構(gòu)連接到網(wǎng)絡(luò)的第一服務(wù)器設(shè)備和第二服務(wù)器設(shè)備)包括使用第一控制器節(jié)點(diǎn)設(shè)備控制一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)中的元件的第一集的操作，其中元件的第一集包括第一服務(wù)器設(shè)備。方法還包括使用第二控制器節(jié)點(diǎn)設(shè)備控制一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)中的元件的第二集的操作，其中元件的第二集包括第二服務(wù)器設(shè)備。方法進(jìn)一步包括使用對(duì)等協(xié)議使第一控制器節(jié)點(diǎn)設(shè)備和第二控制器節(jié)點(diǎn)設(shè)備對(duì)等，以在第一控制器節(jié)點(diǎn)設(shè)備和第二控制器節(jié)點(diǎn)設(shè)備之間，交換涉及元件的第一集和元件的第二集的操作的信息。在一些示例中，一種虛擬網(wǎng)絡(luò)控制器節(jié)點(diǎn)設(shè)備包括一個(gè)或多個(gè)處理器以及由處理器執(zhí)行的控制平面虛擬機(jī)，控制平面虛擬機(jī)用于使用可擴(kuò)展消息傳遞和到場(chǎng)協(xié)議(XMPP)與多個(gè)虛擬網(wǎng)絡(luò)交換機(jī)進(jìn)行通信。虛擬網(wǎng)絡(luò)控制器節(jié)點(diǎn)設(shè)備還包括用于存儲(chǔ)和管理包括針對(duì)虛擬網(wǎng)絡(luò)交換機(jī)的配置信息的配置數(shù)據(jù)庫(kù)的配置虛擬機(jī)。虛擬網(wǎng)絡(luò)控制器節(jié)點(diǎn)設(shè)備還包括分析虛擬機(jī)，用于存儲(chǔ)和管理包括針對(duì)虛擬網(wǎng)絡(luò)交換機(jī)的日志記錄信息的分析數(shù)據(jù)庫(kù)，其中配置虛擬機(jī)和分析虛擬機(jī)使用元數(shù)據(jù)接入點(diǎn)接口協(xié)議與控制平面虛擬機(jī)進(jìn)行通信，其中控制平面虛擬機(jī)通過使用XMPP向虛擬網(wǎng)絡(luò)交換機(jī)發(fā)送路由數(shù)據(jù)和配置信息來配置虛擬網(wǎng)絡(luò)交換機(jī)，以及其中控制平面虛擬機(jī)使用XMPP接收針對(duì)虛擬網(wǎng)絡(luò)交換機(jī)的日志記錄信息并且將日志記錄信息路由到分析虛擬機(jī)以存儲(chǔ)到分析數(shù)據(jù)庫(kù)。在一些示例中，一種網(wǎng)絡(luò)系統(tǒng)包括交換機(jī)結(jié)構(gòu)(包括多個(gè)交換機(jī))以及具有依照對(duì)等協(xié)議與彼此進(jìn)行對(duì)等通信的一組控制器節(jié)點(diǎn)設(shè)備的分布式控制器，其中每個(gè)控制器節(jié)點(diǎn)設(shè)備配置和管理多個(gè)交換機(jī)內(nèi)的重疊網(wǎng)絡(luò)。網(wǎng)絡(luò)系統(tǒng)還包括通過交換機(jī)結(jié)構(gòu)互連的多個(gè)服務(wù)器，其中每個(gè)服務(wù)器包括執(zhí)行經(jīng)由重疊網(wǎng)絡(luò)進(jìn)行通信的一個(gè)或多個(gè)虛擬機(jī)的操作環(huán)境，以及其中服務(wù)器包括使重疊網(wǎng)絡(luò)作為虛擬網(wǎng)絡(luò)延伸到虛擬機(jī)的操作環(huán)境的一組虛擬交換機(jī)。另外，技術(shù)被描述用于確定由網(wǎng)絡(luò)分組流的分組所采取的、諸如在本文中描述的虛擬網(wǎng)絡(luò)內(nèi)的物理網(wǎng)絡(luò)路徑。可以應(yīng)用技術(shù)以確定或者“跟蹤”虛擬化網(wǎng)絡(luò)域中的物理網(wǎng)絡(luò)路徑。在虛擬化或重疊網(wǎng)絡(luò)環(huán)境中，網(wǎng)絡(luò)的邊緣從物理網(wǎng)絡(luò)元件(例如，交換機(jī)或路由器)延伸到各自由物理服務(wù)器的管理程序或主機(jī)操作系統(tǒng)執(zhí)行的軟件交換機(jī)(即，虛擬交換機(jī))。在這樣的環(huán)境中，物理服務(wù)器可以執(zhí)行通過使用虛擬網(wǎng)絡(luò)交換層三(L3或“網(wǎng)絡(luò)”)分組而進(jìn)行通信的應(yīng)用實(shí)例，虛擬網(wǎng)絡(luò)由一個(gè)或多個(gè)軟件交換機(jī)實(shí)現(xiàn)并且正交于物理網(wǎng)絡(luò)和對(duì)應(yīng)物理尋址方案。虛擬網(wǎng)絡(luò)元件(其包括虛擬交換機(jī)和物理網(wǎng)絡(luò)元件兩者)將由應(yīng)用的實(shí)例生成或消耗的分組封裝在隧道報(bào)頭中的虛擬網(wǎng)絡(luò)域中，隧道報(bào)頭包括符合物理網(wǎng)絡(luò)尋址方案的地址。據(jù)此，并且在下文中，由應(yīng)用實(shí)例生成或消耗的分組可以被稱為“內(nèi)部分組”，而包括封裝在添加隧道報(bào)頭內(nèi)的內(nèi)部分組的物理網(wǎng)絡(luò)分組可以被稱為“外部分組”。隧道報(bào)頭允許物理網(wǎng)絡(luò)使內(nèi)部分組朝向目的地虛擬交換機(jī)隧穿，以遞送到目的地應(yīng)用實(shí)例。在一些情況下，隧道報(bào)頭可以包括針對(duì)諸如傳輸層(例如，傳輸控制協(xié)議(TCP)或用戶數(shù)據(jù)報(bào)協(xié)議(UDP)報(bào)頭)、網(wǎng)絡(luò)層和/或隧道層之類的多個(gè)層的子報(bào)頭。在一些示例中，虛擬網(wǎng)絡(luò)元件接收確定由網(wǎng)絡(luò)分組流的分組所采取的物理網(wǎng)絡(luò)路徑的請(qǐng)求。針對(duì)對(duì)應(yīng)于特定分組流的分組，虛擬網(wǎng)絡(luò)元件生成具有與分組流的分組完全相同的一個(gè)或多個(gè)隧道報(bào)頭字段的第一流跟蹤分組。結(jié)果，第一流跟蹤分組將遍歷與分組流的分組完全相同的物理網(wǎng)絡(luò)路徑。為了確定沿著由分組流采取的物理網(wǎng)絡(luò)路徑的第一下一跳，虛擬網(wǎng)絡(luò)元件將針對(duì)流跟蹤分組的生存時(shí)間(TTL)值設(shè)置成1，然后根據(jù)虛擬網(wǎng)絡(luò)元件網(wǎng)絡(luò)轉(zhuǎn)發(fā)表將第一流跟蹤分組轉(zhuǎn)發(fā)到第一下一跳。因?yàn)獒槍?duì)第一流跟蹤分組的TTL值被設(shè)置成1，第一下一跳拋棄第一流跟蹤分組，并且返回針對(duì)第一流跟蹤分組的超時(shí)消息，諸如因特網(wǎng)控制消息協(xié)議(ICMP)超時(shí)消息。超時(shí)消息包括第一下一跳的網(wǎng)絡(luò)地址。虛擬網(wǎng)絡(luò)元件在連續(xù)流跟蹤分組上迭代TTL值，其它方面類似于第一流跟蹤分組，并且根據(jù)虛擬網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)連續(xù)流跟蹤分組。因此，沿著針對(duì)分組流的物理路徑的連續(xù)下一跳各自接收具有設(shè)置成1的TTL值的流跟蹤分組，并且各自返回超時(shí)消息。虛擬網(wǎng)絡(luò)元件可以使用從沿著物理路徑的物理下一跳返回的返回超時(shí)消息，生成物理下一跳的列表，虛擬網(wǎng)絡(luò)元件可以將該列表返回到已經(jīng)請(qǐng)求物理網(wǎng)絡(luò)路徑的設(shè)備。因?yàn)榱鞲櫡纸M是跟蹤分組并且可能不包括用于應(yīng)用的應(yīng)用數(shù)據(jù)，虛擬網(wǎng)絡(luò)元件可以在一些實(shí)例中將特殊的流跟蹤分組指示符添加到流跟蹤分組的隧道報(bào)頭的字段。隧道終端虛擬網(wǎng)絡(luò)元件或者“隧道端點(diǎn)”通常解封裝接收的隧道分組流的外部分組以移除外部報(bào)頭，并且朝向應(yīng)用轉(zhuǎn)發(fā)得到的內(nèi)部分組。流跟蹤分組指示符向隧道端點(diǎn)指示，接收分組是流跟蹤分組并且應(yīng)當(dāng)被拋棄而非轉(zhuǎn)發(fā)。因此，隧道端點(diǎn)標(biāo)識(shí)包括流跟蹤分組指示符的分組流分組并且拋棄該分組。在一些實(shí)例中，隧道端點(diǎn)可能先前已經(jīng)接收了針對(duì)分組流的先行流跟蹤分組，針對(duì)該先行流跟蹤分組，隧道端點(diǎn)向發(fā)出虛擬網(wǎng)絡(luò)元件返回超時(shí)消息。在一些示例中，在接收到流跟蹤分組的同時(shí)，隧道端點(diǎn)可以向發(fā)出虛擬網(wǎng)絡(luò)元件返回ICMP回應(yīng)答復(fù)消息或其它確認(rèn)消息，以便確認(rèn)流跟蹤分組在隧道終端處的接收。本文中描述的技術(shù)可以提供一個(gè)或多個(gè)優(yōu)點(diǎn)。例如，技術(shù)可以允許確定分組流遍歷虛擬化網(wǎng)絡(luò)域的物理網(wǎng)絡(luò)路徑。使用所述技術(shù)確定針對(duì)分組流的物理網(wǎng)絡(luò)路徑還可以克服確定物理網(wǎng)絡(luò)路徑通常使用的網(wǎng)絡(luò)跟蹤路由工具的某些限制。在一些情況下，等價(jià)的多個(gè)路徑存在于虛擬網(wǎng)絡(luò)元件和目的地之間。虛擬網(wǎng)絡(luò)元件可以根據(jù)分組流分組報(bào)頭的特殊性將具有相同源和目的地的分組流分配到不同等價(jià)路徑。相比于跟蹤路由工具(其可以產(chǎn)生ICMP回應(yīng)請(qǐng)求消息，ICMP回應(yīng)請(qǐng)求消息形成由虛擬網(wǎng)絡(luò)元件分配給多個(gè)路徑中的不同路徑的分組流)，技術(shù)可以確保在多路徑環(huán)境中由流跟蹤分組所采取的路徑匹配由對(duì)應(yīng)分組流所采取的物理網(wǎng)絡(luò)路徑。在一個(gè)方面中，用于確定分組流的物理網(wǎng)絡(luò)路徑的方法包括利用網(wǎng)絡(luò)設(shè)備生成具有遞增式增加的相應(yīng)生存時(shí)間(TTL)值的一個(gè)或多個(gè)流跟蹤分組。方法還包括利用網(wǎng)絡(luò)設(shè)備在用于物理網(wǎng)絡(luò)路徑的網(wǎng)絡(luò)設(shè)備的出站接口上發(fā)送流跟蹤分組。方法進(jìn)一步包括利用網(wǎng)絡(luò)設(shè)備接收針對(duì)流跟蹤分組的對(duì)應(yīng)超時(shí)消息，其中每個(gè)超時(shí)消息包括在物理網(wǎng)絡(luò)路徑上的網(wǎng)絡(luò)元件的源網(wǎng)絡(luò)地址。在另一方面中，網(wǎng)絡(luò)設(shè)備包括一個(gè)或多個(gè)處理器以及由處理器執(zhí)行的用于將分組流的分組轉(zhuǎn)發(fā)到物理網(wǎng)絡(luò)路徑的交換機(jī)。網(wǎng)絡(luò)設(shè)備還包括流跟蹤模塊，以生成具有遞增式增加的相應(yīng)生存時(shí)間(TTL)值的一個(gè)或多個(gè)流跟蹤分組，其中交換機(jī)模塊在用于物理網(wǎng)絡(luò)路徑的網(wǎng)絡(luò)設(shè)備的出站接口上轉(zhuǎn)發(fā)流跟蹤分組，其中流跟蹤模塊接收針對(duì)流跟蹤分組的對(duì)應(yīng)超時(shí)消息，以及其中每個(gè)超時(shí)消息包括在物理網(wǎng)絡(luò)路徑上的網(wǎng)絡(luò)元件的源網(wǎng)絡(luò)地址。在另一方面中，非瞬態(tài)計(jì)算機(jī)可讀介質(zhì)包含指令。指令使得一個(gè)或多個(gè)可編程處理器利用網(wǎng)絡(luò)設(shè)備生成具有遞增式增加的相應(yīng)生存時(shí)間(TTL)值的一個(gè)或多個(gè)流跟蹤分組。指令進(jìn)一步使得可編程處理器利用網(wǎng)絡(luò)設(shè)備在用于物理網(wǎng)絡(luò)路徑的網(wǎng)絡(luò)設(shè)備的出站接口上發(fā)送流跟蹤分組。指令進(jìn)一步使得可編程處理器利用網(wǎng)絡(luò)設(shè)備接收針對(duì)流跟蹤分組的對(duì)應(yīng)超時(shí)消息，其中每個(gè)超時(shí)消息包括在物理網(wǎng)絡(luò)路徑上的網(wǎng)絡(luò)元件的源網(wǎng)絡(luò)地址。指令還使得可編程處理器利用網(wǎng)絡(luò)設(shè)備使用超時(shí)消息的源網(wǎng)絡(luò)地址確定物理網(wǎng)絡(luò)路徑。在附圖和下面描述中闡述本發(fā)明的一個(gè)或多個(gè)實(shí)施例的細(xì)節(jié)。根據(jù)描述和附圖，并且根據(jù)權(quán)利要求，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將是容易理解的。附圖說明圖1是圖示具有其中可以實(shí)現(xiàn)本文中描述的技術(shù)示例的數(shù)據(jù)中心的示例網(wǎng)絡(luò)的框圖。圖2A是進(jìn)一步詳細(xì)圖示圖1的數(shù)據(jù)中心的示例實(shí)施方式的框圖。圖2B進(jìn)一步圖示圖1和圖2A的數(shù)據(jù)中心的示例細(xì)節(jié)以在不要求底層物理網(wǎng)絡(luò)中的多播支持情況下在虛擬重疊網(wǎng)絡(luò)內(nèi)提供多播服務(wù)。圖3是圖示示例系統(tǒng)的另一框圖，該示例系統(tǒng)圖示在如本文中描述的底架交換機(jī)和架頂(TOR)交換機(jī)內(nèi)的路由信息的示例配置。圖4是圖示依照本公開的一個(gè)或多個(gè)實(shí)施例的用于在一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)內(nèi)實(shí)現(xiàn)本文中描述的技術(shù)的任何組合的虛擬網(wǎng)絡(luò)控制器的示例實(shí)施方式的框圖。圖5是圖示依照本公開的一個(gè)或多個(gè)實(shí)施例的虛擬網(wǎng)絡(luò)控制器的示例實(shí)施方式的框圖。圖6是圖示依照本公開中描述的技術(shù)的用于確定虛擬化網(wǎng)絡(luò)域中的物理網(wǎng)絡(luò)路徑的網(wǎng)絡(luò)元件操作的示例模式的流程圖。圖7是圖示根據(jù)本公開的技術(shù)的網(wǎng)絡(luò)元件操作的示例模式的流程圖。圖8是圖示根據(jù)本文中描述的技術(shù)生成的示例流跟蹤分組的字段的框圖。圖9是圖示根據(jù)本文中描述的技術(shù)生成的示例流跟蹤分組的字段的框圖。圖10是圖示依照本公開的一個(gè)或多個(gè)方面的示例計(jì)算設(shè)備的框圖。圖11至圖12是圖示依照本公開的一個(gè)或多個(gè)實(shí)施例的網(wǎng)絡(luò)設(shè)備的示例操作的流程圖。圖13是詳細(xì)圖示根據(jù)本文中描述的技術(shù)用于動(dòng)態(tài)地修改由數(shù)據(jù)中心元件生成的日志記錄信息的虛擬網(wǎng)絡(luò)控制器的示例部件的框圖。圖14是圖示根據(jù)本文中描述的技術(shù)用于動(dòng)態(tài)地修改由數(shù)據(jù)中心元件或其它生成器生成的日志記錄信息的虛擬網(wǎng)絡(luò)控制器的操作的示例模式的流程圖。圖15是圖示根據(jù)本公開中描述的技術(shù)的被配置為響應(yīng)于來自收集器的指導(dǎo)而動(dòng)態(tài)地修改日志記錄范圍的示例計(jì)算設(shè)備的框圖。圖16是圖示根據(jù)本公開中描述的技術(shù)的由應(yīng)用響應(yīng)于來自收集器的指導(dǎo)而動(dòng)態(tài)地修改日志記錄范圍的操作的示例模式的流程圖。圖17A是圖示包括依照本公開的技術(shù)進(jìn)行操作的網(wǎng)絡(luò)設(shè)備的系統(tǒng)的框圖。圖17B是圖示依照一個(gè)示例實(shí)施例的示例隧道封裝的框圖。圖17C是圖示在沒有鏈路故障時(shí)指向默認(rèn)虛擬子網(wǎng)的分組的框圖。圖17D是圖示依照一個(gè)示例實(shí)施例的示例隧道封裝的框圖。圖17E是圖示依照一個(gè)示例實(shí)施例的示例非封裝分組的框圖。圖18A至圖18B是圖示依照一個(gè)示例實(shí)施例的示例網(wǎng)絡(luò)轉(zhuǎn)發(fā)表的框圖。圖19至圖20是圖示依照本公開的一個(gè)或多個(gè)實(shí)施例的網(wǎng)絡(luò)設(shè)備的示例操作的流程圖。圖21是圖示依照本公開的一個(gè)或多個(gè)方面的示例設(shè)備的框圖。圖22A至圖22B是圖示由虛擬網(wǎng)絡(luò)控制器創(chuàng)建的用于提供虛擬網(wǎng)絡(luò)中的分布式多播服務(wù)的不平衡和平衡多播樹的示例的概念圖。圖23A至圖23C是圖示由虛擬網(wǎng)絡(luò)控制器創(chuàng)建的針對(duì)多播群組中的網(wǎng)絡(luò)端點(diǎn)的多播樹的示例的概念圖，其中任何端點(diǎn)操作作為樹的源節(jié)點(diǎn)。圖24是圖示由虛擬網(wǎng)絡(luò)控制器創(chuàng)建的針對(duì)具有最小化復(fù)制限制的多播群組中的所有服務(wù)器的示例多播樹的概念圖。圖25A是圖示依照本公開的一個(gè)或多個(gè)方面用于根據(jù)由虛擬網(wǎng)絡(luò)控制器創(chuàng)建的多播樹復(fù)制和轉(zhuǎn)發(fā)分組的示例計(jì)算設(shè)備的框圖。圖25B是圖示利用虛擬網(wǎng)絡(luò)控制器創(chuàng)建針對(duì)虛擬網(wǎng)絡(luò)中的多播群組的網(wǎng)絡(luò)端點(diǎn)的多播樹、并且利用端點(diǎn)之一依照多播樹復(fù)制和轉(zhuǎn)發(fā)分組以在虛擬網(wǎng)絡(luò)中提供分布式多播服務(wù)的示例操作的流程圖。圖26是圖示依照本公開中描述的技術(shù)的各種方面的存儲(chǔ)會(huì)話信息的系統(tǒng)的另一框圖。圖27是描繪根據(jù)本公開中描述的技術(shù)的各種方面的由服務(wù)器執(zhí)行的虛擬交換機(jī)在執(zhí)行查詢翻譯過程中的操作的流程圖。圖28是圖示依照本公開的一個(gè)或多個(gè)方面的用于便于一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)操作的示例計(jì)算設(shè)備的框圖。貫穿圖和正文，同樣的附圖標(biāo)記指示同樣的元件。具體實(shí)施方式圖1是圖示具有其中可以實(shí)現(xiàn)本文中描述的技術(shù)示例的數(shù)據(jù)中心10的示例網(wǎng)絡(luò)8的框圖。一般，數(shù)據(jù)中心10為通過服務(wù)提供商網(wǎng)絡(luò)7耦合到數(shù)據(jù)中心的客戶11提供用于應(yīng)用和服務(wù)的操作環(huán)境。例如，數(shù)據(jù)中心10可以托管諸如聯(lián)網(wǎng)和存儲(chǔ)系統(tǒng)、冗余電源和環(huán)境控制之類的基礎(chǔ)結(jié)構(gòu)設(shè)備。服務(wù)提供商網(wǎng)絡(luò)7可以耦合到由其它提供商管理的一個(gè)或多個(gè)網(wǎng)絡(luò)，并且從而可以形成例如因特網(wǎng)的大規(guī)模公共網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)的一部分。在一些示例中，數(shù)據(jù)中心10可以表示許多地理上分布式網(wǎng)絡(luò)數(shù)據(jù)中心之一。如在圖1的示例中圖示的，數(shù)據(jù)中心10可以是為客戶11提供網(wǎng)絡(luò)服務(wù)的設(shè)施?？蛻?1可以是諸如企業(yè)和政府之類的集合實(shí)體或個(gè)體。例如，網(wǎng)絡(luò)數(shù)據(jù)中心可以托管用于若干企業(yè)和最終用戶的網(wǎng)絡(luò)服務(wù)。其它示例性服務(wù)可以包括數(shù)據(jù)存儲(chǔ)、虛擬專用網(wǎng)絡(luò)、流量工程、文件服務(wù)、數(shù)據(jù)挖掘、科學(xué)計(jì)算或超級(jí)計(jì)算等。在一些實(shí)施例中，數(shù)據(jù)中心10可以是個(gè)體網(wǎng)絡(luò)服務(wù)器、網(wǎng)絡(luò)對(duì)等體或以其他方式。在這個(gè)示例中，數(shù)據(jù)中心10包括經(jīng)由由一個(gè)或多個(gè)層級(jí)的物理網(wǎng)絡(luò)交換機(jī)和路由器提供的高速交換機(jī)結(jié)構(gòu)14互連的一組存儲(chǔ)系統(tǒng)和應(yīng)用服務(wù)器12A至12X(本文中，“服務(wù)器12”)。交換機(jī)結(jié)構(gòu)14由耦合到底架交換機(jī)18A至18M(統(tǒng)稱為“底架交換機(jī)18”)的分布層的一組互連架頂(TOR)交換機(jī)16A至16BN(統(tǒng)稱為“TOR交換機(jī)16”)提供。盡管未示出，數(shù)據(jù)中心10還可以包括例如一個(gè)或多個(gè)非邊緣交換機(jī)、路由器、集線器、網(wǎng)關(guān)、諸如防火墻、入侵檢測(cè)和/或入侵防護(hù)設(shè)備之類的安全設(shè)備、服務(wù)器、計(jì)算機(jī)終端、膝上型電腦、打印機(jī)、數(shù)據(jù)庫(kù)、諸如蜂窩電話或個(gè)人數(shù)字助理之類的無線移動(dòng)設(shè)備、無線接入點(diǎn)、橋接器、電纜調(diào)制解調(diào)器、應(yīng)用加速器或者其它網(wǎng)絡(luò)設(shè)備。在這個(gè)示例中，TOR交換機(jī)16和底架交換機(jī)18向IP結(jié)構(gòu)20和服務(wù)提供商網(wǎng)絡(luò)7提供具有冗余(多宿主)連接的服務(wù)器12。底架交換機(jī)18聚集流量流并且提供在TOR交換機(jī)16之間的高速連接。TOR交換機(jī)16可以是提供層2(MAC)和/或?qū)?(例如，IP)路由和/或交換功能的網(wǎng)絡(luò)設(shè)備。TOR交換機(jī)16和底架交換機(jī)18可以各自包括一個(gè)或多個(gè)處理器和存儲(chǔ)器，并且有能力執(zhí)行一個(gè)或多個(gè)軟件過程。底架交換機(jī)18耦合到IP結(jié)構(gòu)20，IP結(jié)構(gòu)20執(zhí)行層3路由以通過服務(wù)提供商網(wǎng)絡(luò)7路由數(shù)據(jù)中心10和客戶11之間的網(wǎng)絡(luò)流量。依照本公開的一個(gè)或多個(gè)實(shí)施例，虛擬網(wǎng)絡(luò)控制器22(“VNC”)提供邏輯上并且在一些情況下物理上集中控制器，以便于一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)在數(shù)據(jù)中心10內(nèi)的操作。在一些示例中，虛擬網(wǎng)絡(luò)控制器22可以響應(yīng)于從網(wǎng)絡(luò)管理員24接收的配置輸入而進(jìn)行操作。通常，在任何兩個(gè)網(wǎng)絡(luò)設(shè)備之間(諸如，在IP結(jié)構(gòu)20內(nèi)的網(wǎng)絡(luò)設(shè)備(未示出)之間、或者在服務(wù)器12和客戶11之間、或者在服務(wù)器12之間)的流量例如可以使用許多不同路徑遍歷物理網(wǎng)絡(luò)。例如，在兩個(gè)網(wǎng)絡(luò)設(shè)備之間可以存在等價(jià)的若干不同路徑。在一些情況下，屬于從一個(gè)網(wǎng)絡(luò)設(shè)備到另一個(gè)網(wǎng)絡(luò)設(shè)備的網(wǎng)絡(luò)流量的分組可以在每個(gè)網(wǎng)絡(luò)交換機(jī)節(jié)點(diǎn)處被分布在使用路由策略的各種可能路徑(被稱為多路徑路由)當(dāng)中。例如，因特網(wǎng)工程任務(wù)組(IETF)RFC2992“AnalysisofanEqual-CostMulti-PathAlgorithm”描述了用于沿著多條等價(jià)路徑路由分組的路由技術(shù)。RFC2992的技術(shù)分析涉及通過散列分組報(bào)頭字段將流指派給倉(cāng)(bin)的一種特定多路徑路由策略，該策略通過單個(gè)確定性路徑發(fā)送來自特定網(wǎng)絡(luò)流的所有分組。例如，“流”可以由在報(bào)頭中用于分組的五個(gè)值來定義，或者由用于通過物理網(wǎng)絡(luò)路由分組的“五元組”(即，協(xié)議、源IP地址、目的地IP地址、源端口和目的地端口)定義。例如，協(xié)議指定諸如TCP或UDP之類的通信協(xié)議，并且源端口和目的地端口指的是連接的源和目的地端口。匹配特定流條目的一個(gè)或多個(gè)分組數(shù)據(jù)單元(PDU)的集表示流。使用諸如源和目的地MAC和IP地址之類的PDU的任何參數(shù)、虛擬局域網(wǎng)(VLAN)標(biāo)簽、傳輸層信息、多協(xié)議標(biāo)記交換(MPLS)或通用MPLS(GMPLS)標(biāo)記、以及接收流的網(wǎng)絡(luò)設(shè)備的入口端，可以對(duì)流進(jìn)行大致分類。例如，流可以是在傳輸控制協(xié)議(TCP)連接中發(fā)射的所有PDU、源自特定MAC地址或IP地址的所有PDU、具有相同VLAN標(biāo)簽的所有PDU、或者在相同交換機(jī)端口處接收的所有PDU。網(wǎng)絡(luò)中的每個(gè)個(gè)體交換機(jī)路由器可以執(zhí)行其自身的獨(dú)立的散列計(jì)算，以確定將由特定流使用的路徑。在第一網(wǎng)絡(luò)設(shè)備和第二網(wǎng)絡(luò)設(shè)備之間的ECMP路徑可以被虛擬網(wǎng)絡(luò)看作一個(gè)物理連接，因?yàn)樗鼈兊姆纸M(內(nèi)部分組)由外部IP報(bào)頭封裝。在圖1的示例中，從服務(wù)器12A到服務(wù)器12X存在相等路由成本的多個(gè)路徑27A至27B(統(tǒng)稱為“路徑27”)。路徑27B遍歷從服務(wù)器12A出發(fā)并且由TOR交換機(jī)16A、底架交換機(jī)18A、TOR交換機(jī)16N和服務(wù)器12X組成的物理網(wǎng)絡(luò)路徑。相比之下，路徑27A遍歷從服務(wù)器12A出發(fā)并且由TOR交換機(jī)16A、底架交換機(jī)18M、TOR交換機(jī)16N和服務(wù)器12X組成的物理網(wǎng)絡(luò)路徑。服務(wù)器12A可以根據(jù)分配方案向路徑27中的任何路徑分配由在服務(wù)器12A上執(zhí)行的應(yīng)用(在圖1中未示出)生成的分組流。例如，分配方案可以根據(jù)分組報(bào)頭字段的不變量選擇來分配分組，從而分組括源IP地址、目的地IP地址、IP協(xié)議(IPv4)或下一個(gè)報(bào)頭(IPv6)、傳輸層源端口和/或傳輸層目的地端口。不變量被用來指在屬于分組流的分組當(dāng)中不改變的分組字段。例如，屬于分配給路徑27A的分組流的分組遍歷路徑27A以到達(dá)服務(wù)器12X。依照本公開中描述的技術(shù)，服務(wù)器12A可以接收請(qǐng)求29A以確定由服務(wù)器12A已經(jīng)分配給路徑27A的特定分組流的分組遍歷的物理網(wǎng)絡(luò)路徑。服務(wù)器12A根據(jù)分配方案生成如下第一流跟蹤分組：至少具有與請(qǐng)求分組流的分組完全相同、足以使得服務(wù)器12A匹配第一流跟蹤分組與分組流并且從而使得第一流跟蹤分組根據(jù)路徑27A被轉(zhuǎn)發(fā)的分組報(bào)頭字段的第一流跟蹤分組。結(jié)果，第一流跟蹤分組將遍歷與分組流的分組完全相同的物理網(wǎng)絡(luò)路徑。為了確定沿著由分組流采取的物理網(wǎng)絡(luò)路徑的第一下一跳，服務(wù)器12A將針對(duì)流跟蹤分組的生存時(shí)間(TTL)值設(shè)置成1，然后將第一流跟蹤分組轉(zhuǎn)發(fā)到路徑27A的第一下一跳(即，TOR交換機(jī)16A)。因?yàn)獒槍?duì)第一流跟蹤分組的TTL值被設(shè)置成1，TOR交換機(jī)16A將TTL值遞減為零，拋棄第一流跟蹤分組，并且返回針對(duì)第一流跟蹤分組的因特網(wǎng)控制消息協(xié)議(ICMP)超時(shí)消息(其包括TOR交換機(jī)16A的網(wǎng)絡(luò)地址)。盡管描述為ICMP超時(shí)消息，超時(shí)消息可以包括指示TOR交換機(jī)16A已經(jīng)接收具有TTL值＝1的IP分組的另一類型的消息。服務(wù)器12A以類似于第一流跟蹤分組的其它方式生成第二流跟蹤分組，但是遞增TTL值以將第二流跟蹤分組上的TTL值設(shè)置成2。服務(wù)器12A沿著路徑27A轉(zhuǎn)發(fā)第二流跟蹤分組。底架交換機(jī)18M接收第二流跟蹤分組，拋棄分組，并且響應(yīng)地將ICMP超時(shí)消息返回到服務(wù)器12A。服務(wù)器12A迭代地生成針對(duì)分組流的另外的流跟蹤分組，從而通過每個(gè)連續(xù)連續(xù)流跟蹤分組遞增TTL值并且沿著路徑27A轉(zhuǎn)發(fā)另外的流跟蹤分組。結(jié)果，針對(duì)分組流，沿著路徑27A的連續(xù)下一跳各自接收具有零TTL的流跟蹤分組并且各自將ICMP超時(shí)消息返回到服務(wù)器12A。相比于跟蹤路由工具(如果由服務(wù)器12A執(zhí)行，其將產(chǎn)生ICMP回應(yīng)請(qǐng)求消息，ICMP回應(yīng)請(qǐng)求消息形成可以由服務(wù)器12A分配給路徑27B的分組流)，技術(shù)可以確保由流跟蹤分組所采取的路徑匹配由對(duì)應(yīng)分組流所采取的物理網(wǎng)絡(luò)路徑(即，多路徑環(huán)境中的路徑27A)。服務(wù)器12A可以使用從沿著路徑27A的物理下一跳返回的返回ICMP超時(shí)消息，以生成物理下一跳的列表，在響應(yīng)29B中服務(wù)器12A將物理下一跳的列表返回到VNC22。在一些實(shí)例中，上面描述為由服務(wù)器12A執(zhí)行的技術(shù)可以代替地或另外地由諸如TOR交換機(jī)16和底架交換機(jī)18之類的交換機(jī)結(jié)構(gòu)14元件執(zhí)行。在如圖1的示例中示出的虛擬網(wǎng)絡(luò)中，網(wǎng)絡(luò)控制器22可以指導(dǎo)技術(shù)使用統(tǒng)計(jì)技術(shù)找到真實(shí)延遲。通常，虛擬網(wǎng)絡(luò)域獨(dú)立于物理網(wǎng)絡(luò)域被控制，因此，確定虛擬網(wǎng)絡(luò)域內(nèi)的給定網(wǎng)絡(luò)流的分組的實(shí)際路徑的能力是不直接的，并且通常要求了解物理網(wǎng)絡(luò)的狀態(tài)。可以被采用用于確定由通過交換機(jī)路由器網(wǎng)絡(luò)的網(wǎng)絡(luò)IP分組所采取的路徑的一種技術(shù)是使用由大多數(shù)操作系統(tǒng)以及網(wǎng)絡(luò)操作系統(tǒng)支持的IP跟蹤路由功能。然而，在采用對(duì)于虛擬網(wǎng)絡(luò)和虛擬路由技術(shù)來說不易得到的任何特定流的多路徑延遲(即，分組經(jīng)由交換機(jī)和連接器的特定路徑從一個(gè)網(wǎng)絡(luò)設(shè)備(例如，服務(wù)器)行進(jìn)到另一個(gè)網(wǎng)絡(luò)設(shè)備所用的時(shí)間(例如，在IP結(jié)構(gòu)20內(nèi)))時(shí)，這樣的跟蹤路由功能可能無法良好工作，這是因?yàn)椴煌W(wǎng)絡(luò)流使用不同的路徑通過網(wǎng)絡(luò)并且用于確定路由的跟蹤路由分組將不具有與應(yīng)用分組相同的報(bào)頭。因?yàn)榇蠖鄶?shù)網(wǎng)絡(luò)交換機(jī)路由器中的散列函數(shù)依賴于分組報(bào)頭，這種跟蹤路由分組可以不遵循相同的路徑。依照本公開的技術(shù)，用于確定多路徑路由環(huán)境中的延遲的一種方法是收集每個(gè)虛擬交換機(jī)節(jié)點(diǎn)(例如，駐留在服務(wù)器12上的)上的統(tǒng)計(jì)數(shù)據(jù)，也就是說，每個(gè)交換機(jī)節(jié)點(diǎn)收集關(guān)于哪些分組已經(jīng)行進(jìn)通過服務(wù)器12之間的交換機(jī)節(jié)點(diǎn)和什么時(shí)候它們行進(jìn)通過服務(wù)器12之間的交換機(jī)節(jié)點(diǎn)的數(shù)據(jù)。然后交換機(jī)將該數(shù)據(jù)發(fā)送到在虛擬網(wǎng)絡(luò)控制器22上執(zhí)行的分析引擎。分析引擎可以使用數(shù)據(jù)來計(jì)算延遲。然而，從所有服務(wù)器12上的虛擬交換機(jī)節(jié)點(diǎn)收集所有這樣的數(shù)據(jù)可能會(huì)導(dǎo)致可能難以有效地使用并且將侵蝕網(wǎng)絡(luò)帶寬的大量數(shù)據(jù)。所以在一些示例性實(shí)施例中，管理員24可以選擇限制被聚集的數(shù)據(jù)。例如，管理員24可以在虛擬網(wǎng)絡(luò)控制器22處指定要針對(duì)某類流量捕獲統(tǒng)計(jì)數(shù)據(jù)，并且還可以限制收集統(tǒng)計(jì)數(shù)據(jù)的時(shí)間段。為了捕獲某類流量，分組可以像匹配列表那樣被使用，稱為分組分類器。虛擬網(wǎng)絡(luò)控制器22可以向下發(fā)送分組分類器，以安裝在適當(dāng)?shù)姆?wù)器12上。為了為客戶11提供網(wǎng)絡(luò)服務(wù)，數(shù)據(jù)中心10的服務(wù)器12可以經(jīng)由交換機(jī)結(jié)構(gòu)14彼此交換大量數(shù)據(jù)。一般，可能期望服務(wù)器12使用多播服務(wù)進(jìn)行通信。多播服務(wù)涉及在單個(gè)發(fā)射中將數(shù)據(jù)從源設(shè)備通過網(wǎng)絡(luò)基本上同時(shí)地遞送到訂戶的群組。在圖1的示例中，在兩個(gè)或更多的服務(wù)器12有興趣接收來自例如源服務(wù)器12A的相同多播數(shù)據(jù)時(shí)，感興趣的服務(wù)器12可以請(qǐng)求加入與多播數(shù)據(jù)關(guān)聯(lián)的多播群組。在常規(guī)的數(shù)據(jù)中心中，為了將多播數(shù)據(jù)從源服務(wù)器轉(zhuǎn)發(fā)到兩個(gè)或更多其它服務(wù)器，多播數(shù)據(jù)按需由交換機(jī)結(jié)構(gòu)內(nèi)的物理網(wǎng)絡(luò)交換機(jī)和路由器復(fù)制。用于復(fù)制和轉(zhuǎn)發(fā)針對(duì)多播群組的多播數(shù)據(jù)的網(wǎng)絡(luò)交換機(jī)和路由器可以創(chuàng)建通過交換機(jī)結(jié)構(gòu)的多播分布樹，以管理多播數(shù)據(jù)的復(fù)制和遞送。在其中大量服務(wù)器(例如，2000個(gè)服務(wù)器)通過交換機(jī)結(jié)構(gòu)互連的情況下，每對(duì)服務(wù)器可以具有大量的在它們之間的等價(jià)路徑。物理服務(wù)器可以使用單播服務(wù)進(jìn)行通信，但是由于交換機(jī)結(jié)構(gòu)中的大量冗余路徑，物理服務(wù)器之間的多播服務(wù)可能更難以管理。另外，在常規(guī)數(shù)據(jù)中心中使用的多播協(xié)議會(huì)通過沒有高效地使用交換機(jī)結(jié)構(gòu)內(nèi)的所有可用鏈路而浪費(fèi)帶寬。而且，交換機(jī)結(jié)構(gòu)內(nèi)的物理交換機(jī)和路由器可以僅能夠支持非常少數(shù)的多播表，使得常規(guī)數(shù)據(jù)中心將不能夠擴(kuò)展以支持針對(duì)大量互連服務(wù)器所必要的大量多播群組。在大數(shù)據(jù)中心中在服務(wù)器之間提供L3多播服務(wù)情況下的上述問題然而可能無法利用建立在交換機(jī)結(jié)構(gòu)上、用于仿真在服務(wù)器上執(zhí)行的虛擬交換機(jī)之間的L2網(wǎng)絡(luò)的虛擬重疊網(wǎng)絡(luò)來解決。通常，為了虛擬重疊網(wǎng)絡(luò)仿真L2多播服務(wù)，底層交換機(jī)結(jié)構(gòu)也必須支持多播服務(wù)?？傮w上，本公開描述在不要求底層網(wǎng)絡(luò)中的多播支持情況下用于在虛擬網(wǎng)絡(luò)內(nèi)提供多播服務(wù)的技術(shù)。更具體地，技術(shù)使用虛擬網(wǎng)絡(luò)控制器22和端點(diǎn)復(fù)制使得能夠在交換機(jī)結(jié)構(gòu)14的虛擬重疊網(wǎng)絡(luò)中支持L2多播服務(wù)。虛擬網(wǎng)絡(luò)控制器22被配置為創(chuàng)建針對(duì)虛擬網(wǎng)絡(luò)中的多播群組的端點(diǎn)設(shè)備(例如，服務(wù)器12)的多播樹。多播樹被認(rèn)為是多播樹，因?yàn)樗诜抡鍸2多播的虛擬重疊網(wǎng)絡(luò)中被創(chuàng)建，使得任何服務(wù)器12可以是多播流量的源服務(wù)器，稱為雙向多播。然后，虛擬網(wǎng)絡(luò)控制器22將多播樹傳達(dá)給多播群組的一個(gè)或多個(gè)服務(wù)器12，以指示服務(wù)器12根據(jù)多播樹復(fù)制多播分組并且將多播分組轉(zhuǎn)發(fā)到屬于多播群組的兩個(gè)或更多服務(wù)器12。根據(jù)技術(shù)，多播樹在虛擬網(wǎng)絡(luò)控制器22處被計(jì)算，而不是由服務(wù)多播群組的交換機(jī)結(jié)構(gòu)14中的網(wǎng)絡(luò)交換機(jī)和路由器以分布式方式來計(jì)算。另外，多播分組的復(fù)制和轉(zhuǎn)發(fā)由執(zhí)行在虛擬網(wǎng)絡(luò)的服務(wù)器12上的虛擬交換機(jī)來執(zhí)行。在底層交換機(jī)結(jié)構(gòu)14內(nèi)不執(zhí)行復(fù)制。用這種方法，技術(shù)使得多播服務(wù)能夠在不要求底層網(wǎng)絡(luò)中的多播支持情況下在虛擬網(wǎng)絡(luò)內(nèi)進(jìn)行。例如，交換機(jī)結(jié)構(gòu)14不需要支持L3多播，這可以使交換機(jī)結(jié)構(gòu)14簡(jiǎn)單和易于管理。另外，虛擬網(wǎng)絡(luò)控制器22可以創(chuàng)建多播樹以最小化復(fù)制限制，使得若干服務(wù)器12可以復(fù)制和轉(zhuǎn)發(fā)少數(shù)的多播分組，而不是單個(gè)源服務(wù)器必須承擔(dān)復(fù)制分組并且將分組轉(zhuǎn)發(fā)到屬于多播群組的所有服務(wù)器的負(fù)載。進(jìn)一步地，虛擬網(wǎng)絡(luò)控制器22可以配置針對(duì)多播群組的多播樹中的每個(gè)鏈路方向的唯一虛擬網(wǎng)絡(luò)隧道封裝，以便高效地使用交換機(jī)結(jié)構(gòu)14中的帶寬。在圖2A和圖2B中關(guān)于虛擬網(wǎng)絡(luò)控制器22和服務(wù)器12更詳細(xì)地描述技術(shù)。在一些示例中，虛擬網(wǎng)絡(luò)控制器22作為日志記錄信息收集器進(jìn)行操作，以從數(shù)據(jù)中心10的不同元件(包括底架交換機(jī)18、TOR交換機(jī)16、IF-MAP服務(wù)器26中的任何一個(gè)，以及服務(wù)器12或執(zhí)行在其上的應(yīng)用中的任何一個(gè))獲得日志記錄信息。底架交換機(jī)18、TOR交換機(jī)16、IF-MAP服務(wù)器26以及任何服務(wù)器12本文中一般可以被稱為“生成器”。盡管下面主要關(guān)于服務(wù)器12A進(jìn)行描述，本公開的技術(shù)因此可應(yīng)用于至少任何前述網(wǎng)絡(luò)元件。服務(wù)器12A被配置為依照日志記錄的基線范圍來生成日志記錄信息。服務(wù)器12A以及日志記錄信息的其它生成器在本文中備選地被稱為“生成器”?；€范圍指的是在日志記錄范圍未被VNC22修改的情況下由生成器在普通或“基線”操作環(huán)境下收集的日志記錄信息的類型和數(shù)量。服務(wù)器12A將收集的日志記錄信息以日志消息發(fā)送到VNC22。服務(wù)器12A可以周期性地或響應(yīng)于一些事件(例如，新日志記錄信息的生成或者所生成的日志記錄信息的某個(gè)數(shù)量)發(fā)送日志消息，以更新VNC22上針對(duì)服務(wù)器12A的日志記錄信息。在圖示的示例中，服務(wù)器12A將包括新生成的日志記錄信息的日志消息25發(fā)送到VNC22。依照本文中描述的技術(shù)，VNC22分析日志消息25中的日志記錄信息，確定應(yīng)當(dāng)修改由服務(wù)器12A執(zhí)行的日志記錄的范圍。因此，虛擬網(wǎng)絡(luò)控制器22生成日志記錄修改消息27并且將日志記錄修改消息27發(fā)送到服務(wù)器12A，以向服務(wù)器12A指示新的日志記錄范圍。服務(wù)器12A修改其日志記錄操作以符合由VNC22指定的日志記錄范圍，這可以包括通過以下方式來增加日志記錄的數(shù)量：例如，返回針對(duì)應(yīng)用的已經(jīng)存儲(chǔ)到存儲(chǔ)器的狀態(tài)信息，指導(dǎo)應(yīng)用執(zhí)行一個(gè)或多個(gè)診斷子例程以生成另外的日志記錄信息，設(shè)置使得應(yīng)用生成比基線更大范圍的日志記錄信息的變量或標(biāo)志。服務(wù)器12A在日志消息29中返回依照超過基線范圍的增加所生成的日志記錄信息。用這種方法，VNC22動(dòng)態(tài)地適配由服務(wù)器12A執(zhí)行的日志記錄的范圍，以擴(kuò)大在由先前接收的日志記錄信息(這里，日志消息25中的日志記錄信息)指示時(shí)收集的日志記錄信息的數(shù)量。在一些示例中，除了動(dòng)態(tài)地調(diào)整由服務(wù)器12A生成的日志記錄信息的范圍，VNC22還可以指導(dǎo)服務(wù)器12A修改發(fā)送日志消息的速率。例如，服務(wù)器12A可以周期性地生成針對(duì)基線日志記錄信息的日志消息。在根據(jù)所描述的技術(shù)由VNC22指導(dǎo)時(shí)，服務(wù)器12A可以增加日志消息的速率，和/或可以將依照超過基線范圍的增加所生成的日志記錄信息在其生成之后盡可能快地發(fā)送，以快速地向VNC22提供日志記錄信息，以便于對(duì)感興趣事件(例如，由服務(wù)器12A執(zhí)行一個(gè)或多個(gè)應(yīng)用所造成的錯(cuò)誤和/或異常)的快速響應(yīng)。在一些示例中，VNC22可以實(shí)現(xiàn)技術(shù)以便于在諸如元數(shù)據(jù)接入點(diǎn)接口(IF-MAP)服務(wù)器26(“IF-MAP服務(wù)器26”)之類的廠商中立服務(wù)器的上下文中的多租戶。IF-MAP服務(wù)器26可以表示依照廠商中立數(shù)據(jù)模型存儲(chǔ)信息的中間網(wǎng)絡(luò)設(shè)備?！癐F-MAP”原本指的是提供廠商可以采用的標(biāo)準(zhǔn)化授權(quán)數(shù)據(jù)模型的授權(quán)數(shù)據(jù)模型，以便于降低在廠商指定或?qū)Ｓ惺跈?quán)數(shù)據(jù)模型之間出現(xiàn)的通信或互操作性問題。負(fù)責(zé)引入IF-MAP的群組(稱為可信計(jì)算組織(TCG))正在鼓勵(lì)廠商接受這種新的IF-MAP標(biāo)準(zhǔn)，并且廠商正在發(fā)行與該標(biāo)準(zhǔn)兼容的設(shè)備。IF-MAP標(biāo)準(zhǔn)不僅提供廠商中立或跨廠商數(shù)據(jù)模型，而且提供IF-MAP協(xié)議，通過IF-MAP協(xié)議訪問根據(jù)該標(biāo)準(zhǔn)(廠商中立授權(quán)數(shù)據(jù)模型)存儲(chǔ)的授權(quán)信息。IF-MAP協(xié)議支持各種IF-MAP消息或通信，通過IF-MAP消息或通信公布授權(quán)信息、搜索存儲(chǔ)在IF-MAP服務(wù)器內(nèi)的授權(quán)信息、訂閱存儲(chǔ)在IF-MAP服務(wù)器內(nèi)的授權(quán)信息、以及輪詢針對(duì)給定設(shè)備訂閱的授權(quán)信息的IF-MAP服務(wù)器。關(guān)于IF-MAP跨廠商或廠商中立數(shù)據(jù)模型和協(xié)議的更多信息可以在日期為2012年5月7日、規(guī)范版本2.1、修訂15、名稱為“TNCIF-MAPBindingforSOAP”的說明書中找到，其內(nèi)容通過引用方式并入于此，如同將其整體闡述一樣。此后，IF-MAP已經(jīng)被擴(kuò)大或修改，以適應(yīng)包括云計(jì)算(其可以涉及托管云計(jì)算應(yīng)用的諸如數(shù)據(jù)中心10之類的數(shù)據(jù)中心)的不同技術(shù)。IF-MAP服務(wù)器26可以表示實(shí)現(xiàn)符合在該云計(jì)算上下文中的IF-MAP的數(shù)據(jù)模型并且支持用于公布、輪詢、訪問和/或接收存儲(chǔ)到IF-MAP數(shù)據(jù)模型的該云計(jì)算版本的數(shù)據(jù)的IF-MAP協(xié)議的IF-MAP服務(wù)器。雖然本文中關(guān)于通過IF-MAP標(biāo)準(zhǔn)闡述的該特定廠商中立授權(quán)數(shù)據(jù)模型進(jìn)行描述，但是技術(shù)可以關(guān)于任何標(biāo)準(zhǔn)或接受授權(quán)數(shù)據(jù)模型來實(shí)現(xiàn)。而且，雖然描述為例如獨(dú)立數(shù)據(jù)庫(kù)的分離設(shè)備，但是IF-MAP服務(wù)器22可以被集成在示出為駐留在圖1中的數(shù)據(jù)中心10內(nèi)的任何一個(gè)網(wǎng)絡(luò)設(shè)備內(nèi)。例如，虛擬網(wǎng)絡(luò)控制器22可以包括集成IF-MAP服務(wù)器26。因此在這方面，本公開的技術(shù)不應(yīng)當(dāng)被限制于圖1的示例。虛擬網(wǎng)絡(luò)可以通過多租戶使用。術(shù)語“多租戶”可以指其中單個(gè)硬件和軟件平臺(tái)同時(shí)支持來自共同數(shù)據(jù)存儲(chǔ)的多個(gè)租戶(例如，客戶、客戶端)的系統(tǒng)。多租戶架構(gòu)中的共享平臺(tái)通常實(shí)際上設(shè)計(jì)成分區(qū)數(shù)據(jù)和操作，因此每個(gè)租戶利用唯一的虛擬應(yīng)用實(shí)例進(jìn)行工作。在一個(gè)實(shí)施方式中，圖1中示出的每個(gè)子網(wǎng)可以服務(wù)一個(gè)租戶，例如一家公司。在一些示例中，第一虛擬網(wǎng)絡(luò)將屬于公司A，第二虛擬網(wǎng)絡(luò)將屬于公司B等。然而，在來自不同公司的標(biāo)識(shí)符重疊時(shí)，IF-MAP服務(wù)器26可以不支持多租戶。為了通過示例的方式圖示，公司A和公司B兩者都可以具有標(biāo)識(shí)為“雇員#5”的雇員，其中該標(biāo)識(shí)符可以用于檢索關(guān)于“雇員#5”的授權(quán)或其它信息。IF-MAP服務(wù)器26可能不能夠決定針對(duì)關(guān)于“雇員#5”的信息的請(qǐng)求將被返回到公司A和公司B中的哪個(gè)。在這個(gè)意義上，IF-MAP服務(wù)器26可能不能夠保持針對(duì)公司A處的“雇員#5”和公司B處的“雇員#5”的不同記錄，這會(huì)導(dǎo)致用于公司A和公司B處的雇員#5兩者的單個(gè)記錄?？绻続和公司B以這種方式的信息混合可以表示實(shí)質(zhì)性的安全漏洞，特別是考慮到IF-MAP服務(wù)器26可以存儲(chǔ)授權(quán)信息，該授權(quán)信息可以導(dǎo)致雇員#5接收授權(quán)以訪問針對(duì)雇員#5可能不在該處工作的公司A的數(shù)據(jù)。依照本公開中描述的技術(shù)的各種方面，一個(gè)或多個(gè)服務(wù)器12可以將可以被稱為“局部唯一”標(biāo)識(shí)符的翻譯成在數(shù)據(jù)中心10的上下文內(nèi)是唯一的全局唯一標(biāo)識(shí)符。換言之，服務(wù)器12可以將用于訪問存儲(chǔ)到IF-MAP服務(wù)器26的數(shù)據(jù)、在公司的上下文內(nèi)是局部唯一的標(biāo)識(shí)符翻譯成跨訪問數(shù)據(jù)中心10的所有公司唯一的標(biāo)識(shí)符，從而可能在數(shù)據(jù)僅由特定公司A訪問而不能由數(shù)據(jù)中心10的另一公司或客戶訪問的意義上，確保存儲(chǔ)到IF-MAP服務(wù)器26的數(shù)據(jù)保持安全。在操作中，作為一個(gè)示例，服務(wù)器12A可以接收關(guān)于與標(biāo)識(shí)符關(guān)聯(lián)的數(shù)據(jù)的請(qǐng)求，該標(biāo)識(shí)符在發(fā)起請(qǐng)求的數(shù)據(jù)中心10的若干客戶之一(其中，如下面更加詳細(xì)描述的，每個(gè)客戶在數(shù)據(jù)中心10內(nèi)常常由對(duì)應(yīng)若干虛擬網(wǎng)絡(luò)之一表示)內(nèi)是唯一的。在圖1的示例中，請(qǐng)求符合廠商中立IF-MAP協(xié)議，但是技術(shù)可以關(guān)于任何廠商中立或廠商指定協(xié)議來執(zhí)行。然后，服務(wù)器12A可以翻譯包括在請(qǐng)求內(nèi)的標(biāo)識(shí)符(例如，雇員#5)，以生成在多個(gè)虛擬網(wǎng)絡(luò)內(nèi)唯一的全局唯一標(biāo)識(shí)符。通常，這種翻譯對(duì)于客戶來說是透明的，這是考慮到標(biāo)識(shí)符在公司A的上下文內(nèi)是局部唯一的，客戶(在這個(gè)示例中，公司A)不知道這種翻譯的另一種方法。也就是說，服務(wù)器12A可以以這樣的方式翻譯標(biāo)識(shí)符，使得公司A的用戶和設(shè)備不能夠檢測(cè)出翻譯發(fā)生。通常，服務(wù)器12A可以存儲(chǔ)在每個(gè)客戶(或者客戶的虛擬網(wǎng)絡(luò)表示)和名稱空間之間的關(guān)聯(lián)。作為一個(gè)示例，名稱空間可以包括客戶(例如，公司A)的名稱。然后，服務(wù)器12A可以將該名稱空間附加到標(biāo)識(shí)符，以生成全局唯一標(biāo)識(shí)符。為了說明，服務(wù)器12A可以接收來自具有標(biāo)識(shí)符(雇員#5)的公司A的請(qǐng)求。通過將公司A附加到雇員#5、利用得到的“公司A：雇員#5”的全局唯一標(biāo)識(shí)符，服務(wù)器12A可以將標(biāo)識(shí)符雇員#5翻譯成全局唯一標(biāo)識(shí)符。以這種方式附加名稱空間類似于名稱空間如何被用在諸如C++之類的各種計(jì)算機(jī)編程語言中。在任何情況下，在生成全局唯一標(biāo)識(shí)符之后，服務(wù)器12A可以更新請(qǐng)求，以用全局唯一標(biāo)識(shí)符替換包含在請(qǐng)求內(nèi)的標(biāo)識(shí)符。然后，服務(wù)器12A可以將更新的請(qǐng)求發(fā)射到IF-MAP服務(wù)器26。該請(qǐng)求可以包括任何形式的通信，從而包括數(shù)據(jù)公布請(qǐng)求、數(shù)據(jù)輪詢請(qǐng)求、數(shù)據(jù)檢索請(qǐng)求或者任何其它形式的IF-MAP請(qǐng)求或通信。因此在這個(gè)意義上，術(shù)語“請(qǐng)求”不應(yīng)被限制于針對(duì)數(shù)據(jù)的請(qǐng)求，而是可以指任何請(qǐng)求或通信。IF-MAP服務(wù)器26可以發(fā)出對(duì)請(qǐng)求的響應(yīng)，其中響應(yīng)可以包括全局唯一標(biāo)識(shí)符。考慮到客戶(在這個(gè)示例中，公司A)常常不知道由服務(wù)器12A執(zhí)行的翻譯，服務(wù)器12A可以翻譯該全局唯一標(biāo)識(shí)符以恢復(fù)原始標(biāo)識(shí)符，該原始標(biāo)識(shí)符再次在公司A的上下文內(nèi)是局部唯一的。服務(wù)器12A然后可以更新響應(yīng)，以用恢復(fù)的局部唯一標(biāo)識(shí)符替換全局唯一標(biāo)識(shí)符。服務(wù)器12A然后可以將更新的響應(yīng)發(fā)射到公司A，公司A可以以任何數(shù)量的方式處理響應(yīng)，但是常常在授權(quán)標(biāo)識(shí)符以訪問由一個(gè)或多個(gè)服務(wù)器12存儲(chǔ)的數(shù)據(jù)或者由一個(gè)或多個(gè)服務(wù)器12執(zhí)行的應(yīng)用的上下文中。雖然上面描述為使用名稱空間，技術(shù)一般可以涉及標(biāo)識(shí)符從局部唯一標(biāo)識(shí)符到全局唯一標(biāo)識(shí)符的翻譯或變換。以上面描述的方式使用名稱空間只是這種翻譯的一個(gè)示例，并且技術(shù)可以關(guān)于其它形式的翻譯來執(zhí)行。例如，翻譯可以使用客戶/標(biāo)識(shí)符組合和全局唯一標(biāo)識(shí)符之間的映射(其可以是到表中的數(shù)字或索引)來執(zhí)行。換言之，雖然名稱空間被附加到標(biāo)識(shí)符以形成全局唯一標(biāo)識(shí)符，技術(shù)可以關(guān)于不以上面關(guān)于名稱空間描述的方式重新使用局部唯一標(biāo)識(shí)符的其它形式的翻譯來執(zhí)行。用這種方法，每個(gè)租戶在其自己的子網(wǎng)內(nèi)將被指派其自己的名稱空間，諸如“公司A”和“公司B”。租戶保持在其相應(yīng)上下文/子網(wǎng)中唯一的標(biāo)識(shí)符，但是標(biāo)識(shí)符可以不是全局唯一的。例如，在它們相應(yīng)的名稱空間中，公司A可以具有標(biāo)識(shí)符“雇員#5”并且公司B也可以具有相同的標(biāo)識(shí)符“雇員#5”。由于每個(gè)公司具有其自己的名稱空間，相同的標(biāo)識(shí)符可以被多個(gè)公司使用而不沖突。然后，每個(gè)租戶可以僅知道在其自己的名稱空間中的標(biāo)識(shí)符。圖2A是進(jìn)一步詳細(xì)圖示圖1的數(shù)據(jù)中心10的示例實(shí)施方式的框圖。在圖2A的示例中，數(shù)據(jù)中心10包括使交換機(jī)結(jié)構(gòu)14從物理交換機(jī)16、物理交換機(jī)18延伸至軟件或“虛擬”交換機(jī)30A至30X(統(tǒng)稱為“虛擬交換機(jī)30”)的重疊網(wǎng)絡(luò)。虛擬交換機(jī)30動(dòng)態(tài)地創(chuàng)建和管理可用于應(yīng)用實(shí)例之間的通信的一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)34。在一個(gè)示例中，虛擬交換機(jī)30將虛擬網(wǎng)絡(luò)執(zhí)行為重疊網(wǎng)絡(luò)，該重疊網(wǎng)絡(luò)提供從應(yīng)用執(zhí)行在其上的服務(wù)器12A至12X(“服務(wù)器12”)之一的物理地址(例如，IP地址)解耦應(yīng)用的虛擬地址的能力。每個(gè)虛擬網(wǎng)絡(luò)可以使用其自己的尋址和安全性方案，并且可以被視為正交于物理網(wǎng)絡(luò)及其尋址方案。各種技術(shù)可以用于在物理網(wǎng)絡(luò)之上的虛擬網(wǎng)絡(luò)34內(nèi)并且跨物理網(wǎng)絡(luò)之上的虛擬網(wǎng)絡(luò)34傳輸分組。在一些示例中，本公開中描述的技術(shù)在虛擬網(wǎng)絡(luò)34內(nèi)提供多播服務(wù)，而不要求底層物理網(wǎng)絡(luò)中的多播支持。每個(gè)虛擬交換機(jī)30可以在每個(gè)服務(wù)器12的管理程序、主機(jī)操作系統(tǒng)或其它部件內(nèi)執(zhí)行。在圖2A的示例中，虛擬交換機(jī)30A在管理程序31(還常常被稱為虛擬機(jī)管理器(VMM))內(nèi)執(zhí)行，管理程序31提供允許多個(gè)操作系統(tǒng)在主機(jī)服務(wù)器12之一上同時(shí)運(yùn)行的虛擬化平臺(tái)。在圖2A的示例中，虛擬交換機(jī)30A管理虛擬網(wǎng)絡(luò)34，每個(gè)虛擬網(wǎng)絡(luò)34提供用于在由管理程序31提供的虛擬化平臺(tái)的頂部上執(zhí)行一個(gè)或多個(gè)虛擬機(jī)(VM)36的網(wǎng)絡(luò)環(huán)境。每個(gè)VM36與由管理程序31管理的虛擬子網(wǎng)VN0至VN1之一關(guān)聯(lián)。一般，每個(gè)VM36可以是任何類型的軟件應(yīng)用，并且可以被指派虛擬地址以在對(duì)應(yīng)虛擬網(wǎng)絡(luò)34內(nèi)使用，其中每個(gè)虛擬網(wǎng)絡(luò)可以是由虛擬交換機(jī)30A提供的不同虛擬子網(wǎng)。VM36可以被指派其自己的虛擬層三(L3)IP地址例如以用于發(fā)送和接收通信，但是可以不知道虛擬機(jī)執(zhí)行在其上的物理服務(wù)器12A的IP地址。用這種方法，“虛擬地址”是針對(duì)應(yīng)用的地址，該地址不同于針對(duì)例如圖2A和圖2B的示例中的服務(wù)器12A的底層(物理計(jì)算機(jī)系統(tǒng))的邏輯地址。在一個(gè)實(shí)施方式中，每個(gè)服務(wù)器12包括對(duì)應(yīng)虛擬網(wǎng)絡(luò)(VN)代理35A至35X(統(tǒng)稱為“VN代理35”)之一，VN代理35控制虛擬網(wǎng)絡(luò)34的重疊并且協(xié)調(diào)數(shù)據(jù)分組在服務(wù)器12內(nèi)的路由。一般，每個(gè)VN代理35與虛擬網(wǎng)絡(luò)控制器22進(jìn)行通信，虛擬網(wǎng)絡(luò)控制器22生成命令以控制分組通過數(shù)據(jù)中心10的路由。VN代理35可以操作作為針對(duì)虛擬機(jī)36和虛擬網(wǎng)絡(luò)控制器22之間的控制平面消息的代理。例如，VM36可以請(qǐng)求使用其虛擬地址經(jīng)由VN代理35A來發(fā)送消息，并且VN代理35A可以轉(zhuǎn)而發(fā)送消息并且請(qǐng)求發(fā)出第一消息的VM36的虛擬地址接收對(duì)消息的響應(yīng)。在一些情況下，VM36可以調(diào)用由VN代理35A的應(yīng)用編程接口給出的過程或函數(shù)調(diào)用，并且VN代理35A也可以處理消息的封裝，從而包括尋址。在一個(gè)示例中，例如在虛擬網(wǎng)絡(luò)域內(nèi)由虛擬機(jī)36執(zhí)行的應(yīng)用實(shí)例生成或消耗的層三(L3)IP分組或?qū)佣?L2)以太網(wǎng)分組的網(wǎng)絡(luò)分組可以被封裝在由物理網(wǎng)絡(luò)傳輸?shù)牧硪环纸M(例如，另一IP或以太網(wǎng)分組)中。在虛擬網(wǎng)絡(luò)中傳輸?shù)姆纸M本文中可以被稱為“內(nèi)部分組”，而物理網(wǎng)絡(luò)分組本文中可以被稱為“外部分組”。虛擬網(wǎng)絡(luò)分組在物理網(wǎng)絡(luò)分組內(nèi)的封裝和/或解封裝可以在虛擬交換機(jī)30內(nèi)執(zhí)行，例如在運(yùn)行在每個(gè)服務(wù)器12上的管理程序或主機(jī)操作系統(tǒng)內(nèi)執(zhí)行。作為另一示例，封裝和解封裝功能可以在交換機(jī)結(jié)構(gòu)14的邊緣處在第一跳TOR交換機(jī)16處執(zhí)行，該第一跳TOR交換機(jī)16從發(fā)起分組的應(yīng)用實(shí)例移除的一跳。這一功能本文中被稱為隧道，并且可以在數(shù)據(jù)中心10內(nèi)使用以創(chuàng)建一個(gè)或多個(gè)重疊網(wǎng)絡(luò)。除IPinIP外，可以使用的其它示例隧道協(xié)議包括GRE之上的IP、VxLAN、GRE之上的MPLS等。如上所述，虛擬網(wǎng)絡(luò)控制器22提供邏輯集中控制器，以便于一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)在數(shù)據(jù)中心10內(nèi)的操作。例如，虛擬網(wǎng)絡(luò)控制器22可以保持路由信息庫(kù)，例如存儲(chǔ)針對(duì)數(shù)據(jù)中心10的物理網(wǎng)絡(luò)以及一個(gè)或多個(gè)重疊網(wǎng)絡(luò)的路由信息的一個(gè)或多個(gè)路由表。類似地，交換機(jī)16、交換機(jī)18和虛擬交換機(jī)30保持諸如一個(gè)或多個(gè)路由和/或轉(zhuǎn)發(fā)表之類的路由信息。在一個(gè)示例實(shí)施方式中，管理程序31的虛擬交換機(jī)30A實(shí)現(xiàn)針對(duì)每個(gè)虛擬網(wǎng)絡(luò)34的網(wǎng)絡(luò)轉(zhuǎn)發(fā)表(NFT)32。一般，每個(gè)NFT32存儲(chǔ)針對(duì)對(duì)應(yīng)虛擬網(wǎng)絡(luò)34的轉(zhuǎn)發(fā)信息，并且標(biāo)識(shí)數(shù)據(jù)分組將被轉(zhuǎn)發(fā)的地方以及分組是否將以隧道協(xié)議被封裝，諸如具有可以包括針對(duì)虛擬網(wǎng)絡(luò)協(xié)議棧的不同層的一個(gè)或多個(gè)報(bào)頭的隧道報(bào)頭。例如，虛擬機(jī)36VM1通過內(nèi)部鏈路發(fā)送分組41(“內(nèi)部分組”)到虛擬交換機(jī)30A。虛擬交換機(jī)30A使用NFT1查找分組41的虛擬網(wǎng)絡(luò)目的地網(wǎng)絡(luò)地址。NFT1指定虛擬交換機(jī)30A的出站接口以及分組41的封裝。虛擬交換機(jī)30A應(yīng)用封裝以添加隧道報(bào)頭，以生成外部分組43并且在出站接口上輸出外部分組43，在這種情況下朝向TOR交換機(jī)16A輸出外部分組43。例如，路由信息可以將分組密鑰信息(例如，來自分組報(bào)頭的目的地IP信息和其它選擇信息)映射到在由虛擬交換機(jī)30和交換機(jī)結(jié)構(gòu)14提供的網(wǎng)絡(luò)內(nèi)的一個(gè)或多個(gè)指定下一跳。在一些情況下，下一跳可以鏈接指定在轉(zhuǎn)發(fā)分組時(shí)對(duì)每個(gè)分組要執(zhí)行一組操作的下一跳，諸如可以用于洪傳輸下一跳和多播復(fù)制。在一些情況下，虛擬網(wǎng)絡(luò)控制器22以具有表示網(wǎng)絡(luò)內(nèi)的目的地的葉節(jié)點(diǎn)的基數(shù)樹的形式保持路由信息。美國(guó)專利7,184,437提供了關(guān)于將基數(shù)樹用于路由解決的路由器的示例性實(shí)施例的細(xì)節(jié)，美國(guó)專利7,184,437的內(nèi)容通過引用方式整體并入于此。如圖2A所示，每個(gè)虛擬網(wǎng)絡(luò)34提供針對(duì)通過交換機(jī)結(jié)構(gòu)14建立的重疊網(wǎng)絡(luò)的封裝分組通信37的通信框架。用這種方法，與任何虛擬機(jī)36關(guān)聯(lián)的網(wǎng)絡(luò)分組可以作為封裝分組通信37經(jīng)由重疊網(wǎng)絡(luò)傳輸。另外，在圖2A的示例中，每個(gè)虛擬交換機(jī)30包括默認(rèn)網(wǎng)絡(luò)轉(zhuǎn)發(fā)表NFT0，并且提供允許分組在不封裝的情況下被轉(zhuǎn)發(fā)到虛擬子網(wǎng)VN0的默認(rèn)路由，即按照數(shù)據(jù)中心10的物理網(wǎng)絡(luò)的路由規(guī)則的非封裝分組通信39。通過使用這種方法，子網(wǎng)VN0和虛擬默認(rèn)網(wǎng)絡(luò)轉(zhuǎn)發(fā)表NFT0提供用于繞過重疊網(wǎng)絡(luò)并且將非封裝分組通信39發(fā)送到交換機(jī)結(jié)構(gòu)14的機(jī)制。而且，在重疊網(wǎng)絡(luò)的發(fā)現(xiàn)和初始化期間，以及在其中故障鏈路已經(jīng)暫時(shí)停止了經(jīng)由重疊網(wǎng)絡(luò)的通信的條件期間，虛擬網(wǎng)絡(luò)控制器22和虛擬交換機(jī)30可以依照默認(rèn)網(wǎng)絡(luò)轉(zhuǎn)發(fā)表NFT0使用虛擬子網(wǎng)VN0進(jìn)行通信。一旦建立與虛擬網(wǎng)絡(luò)控制器22的連接，虛擬網(wǎng)絡(luò)控制器22就更新其本地路由表，以考慮關(guān)于任何故障鏈路的新信息并且指導(dǎo)虛擬交換機(jī)30更新它們的本地網(wǎng)絡(luò)轉(zhuǎn)發(fā)表32。例如，虛擬網(wǎng)絡(luò)控制器22可以向虛擬網(wǎng)絡(luò)代理35輸出命令，以更新一個(gè)或多個(gè)NFT32，以指導(dǎo)虛擬交換機(jī)30改變隧道封裝，以便于重新路由在重疊網(wǎng)絡(luò)內(nèi)的通信，例如以避開故障鏈路。在檢測(cè)到鏈路故障時(shí)，故障鏈路本地的虛擬網(wǎng)絡(luò)代理35(例如，VN代理35A)可以立即改變網(wǎng)絡(luò)分組的封裝，以使重疊網(wǎng)絡(luò)內(nèi)的流量改向并且通知虛擬網(wǎng)絡(luò)控制器22路由改變。轉(zhuǎn)而，虛擬網(wǎng)絡(luò)控制器22更新其路由信息，可以發(fā)出消息到其它虛擬網(wǎng)絡(luò)代理35，以更新由虛擬網(wǎng)絡(luò)代理存儲(chǔ)在網(wǎng)絡(luò)轉(zhuǎn)發(fā)表32內(nèi)的本地路由信息。服務(wù)器12A的虛擬交換機(jī)30A包括流跟蹤模塊(FTM)48，以確定由虛擬交換機(jī)30A交換的分組流所遍歷的物理網(wǎng)絡(luò)路徑。流跟蹤模塊48可以由管理程序31、服務(wù)器12A的主機(jī)操作系統(tǒng)或者服務(wù)器12的VM代理35A來執(zhí)行。為了跟蹤外部分組45遍歷的物理網(wǎng)絡(luò)路徑，流跟蹤模塊48生成流跟蹤分組45A，流跟蹤分組45A包括與外部分組43的隧道報(bào)頭類似的隧道報(bào)頭。然而，流跟蹤模塊48最初將第一流跟蹤分組45A的TTL值設(shè)置為1。另外，流跟蹤模塊48可以在流跟蹤分組45A以及對(duì)應(yīng)于流跟蹤分組45A的隨后流跟蹤分組(例如，流跟蹤分組45B)的隧道報(bào)頭的字段中設(shè)置特殊的流跟蹤分組指示符，以指導(dǎo)數(shù)據(jù)中心10的接收虛擬交換機(jī)30：如果接收到具有設(shè)置為大于1的TTL值的第一流跟蹤分組，則拋棄第一流跟蹤分組的內(nèi)部分組。虛擬交換機(jī)30A在由流跟蹤分組45A和外部分組43共享的輸出接口上輸出流跟蹤分組45A。其上針對(duì)流跟蹤分組45A和外部分組43的物理網(wǎng)絡(luò)路徑上的第一下一跳的TOR交換機(jī)16A接收流跟蹤分組45A，使TTL值遞減到0，并且因?yàn)門TL值是0，將ICMP超時(shí)消息47A返回到虛擬交換機(jī)30A。ICMP超時(shí)消息47A可以包括超時(shí)消息代碼0，以指示TOR交換機(jī)16A由于過期TTL字段而拋棄了流跟蹤分組45A。ICMP超時(shí)消息47A是包括IMCP超時(shí)消息(ICMP類型11)的IP分組。IP分組報(bào)頭具有TOR交換機(jī)16A的源IP地址以及其是流跟蹤分組45A的源IP地址的目的地IP地址(例如，虛擬機(jī)36VM1的IP地址)。IMCP超時(shí)消息包括IP報(bào)頭以及流跟蹤分組45A的封裝數(shù)據(jù)的前八個(gè)字節(jié)。流跟蹤模塊48另外生成流跟蹤分組45B，流跟蹤分組45B與流跟蹤分組45A類似，但是具有為2的TTL值。虛擬交換機(jī)30A在由流跟蹤分組45B和外部分組43共享的輸出接口上輸出流跟蹤分組45B。底架交換機(jī)18A接收具有設(shè)置為1的TTL值的流跟蹤分組45B，流跟蹤分組45B已經(jīng)由TOR交換機(jī)16A遞減TTL值并且轉(zhuǎn)發(fā)。像關(guān)于流跟蹤分組45A的TOR交換機(jī)16A那樣，底架交換機(jī)18A將流跟蹤分組45B的TTL值遞減到0，并且因此將ICMP超時(shí)消息47B返回到虛擬交換機(jī)30A。ICMP超時(shí)消息47B類似于ICMP超時(shí)消息47A，但是具有其是底架交換機(jī)18A的IP地址的源IP地址。流跟蹤模塊48繼續(xù)以這種方式生成流跟蹤分組，直到交換機(jī)30A接收到確認(rèn)消息49：隨后的流跟蹤分組之一已經(jīng)到達(dá)另一虛擬交換機(jī)30(在這種情況下，服務(wù)器12X)。確認(rèn)消息可以包括例如ICMP回應(yīng)答復(fù)消息。用這種方法，交換機(jī)30A的FTM48可以從外部分組45遍歷的物理網(wǎng)絡(luò)路徑上的每個(gè)物理網(wǎng)絡(luò)元件接收包括ICMP超時(shí)消息47A、47B的消息。流跟蹤模塊48可以將來自相應(yīng)接收消息的針對(duì)每個(gè)物理網(wǎng)絡(luò)元件的IP地址聚集成列表，F(xiàn)TM48可以將該列表發(fā)送到例如數(shù)據(jù)中心10的虛擬網(wǎng)絡(luò)控制器22。在一些實(shí)例中，流跟蹤模塊48可以將在確認(rèn)消息49中接收的針對(duì)服務(wù)器12X的虛擬IP地址附加到列表。流跟蹤模塊48將針對(duì)物理網(wǎng)絡(luò)元件的IP地址的列表返回到請(qǐng)求設(shè)備，或者例如，可以將列表提供給虛擬交換機(jī)30A的另一部件或者服務(wù)器12A的主機(jī)操作系統(tǒng)。依照本公開的技術(shù)，網(wǎng)絡(luò)控制器22可以指導(dǎo)部件找到通過虛擬化網(wǎng)絡(luò)中的物理網(wǎng)絡(luò)的延遲。例如，管理員24可以配置分組分類器，以經(jīng)由在網(wǎng)絡(luò)控制臺(tái)42中輸入的命令指定要在虛擬網(wǎng)絡(luò)控制器22上針對(duì)延遲以及在哪些時(shí)域上監(jiān)控哪些分組。虛擬網(wǎng)絡(luò)控制器22基于分組分類器通知相關(guān)VN代理35分組監(jiān)控定義。VN代理35在相應(yīng)虛擬交換機(jī)30上安裝分組捕獲邏輯。虛擬交換機(jī)30使用分組捕獲邏輯對(duì)分組進(jìn)行匹配，并且將匹配分組的副本發(fā)送到VN代理35。VN代理35計(jì)算針對(duì)每個(gè)分組的分組簽名，并且將信息發(fā)送到虛擬網(wǎng)絡(luò)控制器22，諸如指定分組簽名、對(duì)分組進(jìn)行匹配的虛擬交換機(jī)30的交換機(jī)標(biāo)識(shí)符、以及指示計(jì)算分組簽名的時(shí)間(或者例如對(duì)分組進(jìn)行匹配的時(shí)間)的時(shí)間戳的信息。虛擬網(wǎng)絡(luò)控制器22的分布式分析引擎分析接收到的信息，并且關(guān)于分組延遲編譯結(jié)果，如下面進(jìn)一步詳細(xì)描述的。虛擬網(wǎng)絡(luò)控制器22可以將諸如報(bào)告之類的結(jié)果發(fā)送到網(wǎng)絡(luò)控制臺(tái)42，以向管理員24顯示。在一些示例中，VM136或者執(zhí)行在其上的應(yīng)用被配置為依照日志記錄的基線范圍生成日志記錄信息。VM136將收集的日志記錄信息以日志消息發(fā)送到VNC22。在圖示的示例中，VM136將包括新生成的日志記錄信息的日志消息41發(fā)送到VNC22。VM136可以被配置為使用提供默認(rèn)路由的默認(rèn)網(wǎng)絡(luò)轉(zhuǎn)發(fā)表NFT0發(fā)送日志消息41，默認(rèn)路由允許分組在不封裝的情況下通過虛擬子網(wǎng)VN0被轉(zhuǎn)發(fā)到VNC22，即按照數(shù)據(jù)中心10的物理網(wǎng)絡(luò)的路由規(guī)則的非封裝分組通信39。在一些示例中，針對(duì)日志消息41到VNC22的非封裝發(fā)射，VM136可以配置具有虛擬交換機(jī)30A將其映射到VNC22的物理網(wǎng)絡(luò)地址的虛擬網(wǎng)絡(luò)地址。在再進(jìn)一步的示例中，VM136通過VN代理35A發(fā)送日志消息41，VN代理35A操作作為針對(duì)虛擬機(jī)36和虛擬網(wǎng)絡(luò)控制器22之間的控制平面消息的代理。例如，VM136請(qǐng)求使用其虛擬地址經(jīng)由VN代理35A發(fā)送日志消息41，并且VN代理35A可以轉(zhuǎn)而發(fā)送日志消息41并且請(qǐng)求發(fā)起日志消息41的VM36的虛擬地址接收對(duì)消息的響應(yīng)。在一些情況下，VM36可以調(diào)用由VN代理35A的應(yīng)用編程接口給出的過程或函數(shù)調(diào)用，并且VN代理35A也可以處理消息的封裝，從而包括尋址。VNC22分析日志消息25中的日志記錄信息以確定由VM136執(zhí)行的日志記錄的范圍應(yīng)當(dāng)被修改。因此，虛擬網(wǎng)絡(luò)控制器22生成日志記錄修改消息43，并且將日志記錄修改消息43發(fā)送到服務(wù)器VM136以向VM136指示新的日志記錄范圍。VM136修改其日志記錄操作，以符合由VNC22指定的日志記錄范圍，這可以包括通過以下方式來增加日志記錄的數(shù)量：例如，返回針對(duì)應(yīng)用的已經(jīng)存儲(chǔ)到存儲(chǔ)器的狀態(tài)信息或者指導(dǎo)應(yīng)用執(zhí)行一個(gè)或多個(gè)診斷子例程以生成另外的日志記錄信息。根據(jù)上面描述的技術(shù)，VM136可以將依照超過基線范圍的增加所生成的日志記錄信息以日志消息返回到VNC22。如在圖2的示例中進(jìn)一步示出的，多個(gè)服務(wù)器12可以經(jīng)由虛擬網(wǎng)絡(luò)控制器22訪問IF-MAP服務(wù)器26。同樣地，多個(gè)租戶可以訪問相同的IF-MAP服務(wù)器26。每個(gè)服務(wù)器12具有多個(gè)租戶VN1、VN2、VN3以及翻譯器(以VN0的形式)，翻譯器知道由其服務(wù)器12管理的所有租戶。在從屬于公司A的諸如VN1之類的子網(wǎng)接收到查詢(其可以是上面提及的請(qǐng)求的另一種提及方式)的同時(shí)，翻譯器VN0通過添加查詢租戶的唯一名稱空間(在這種情況下，公司A)將查詢轉(zhuǎn)換成全局唯一查詢。例如，假設(shè)關(guān)于雇員#5的查詢由公司A生成。在沒有翻譯器VN0的情況下，關(guān)于雇員#5的查詢可能不被處理，因?yàn)楣綛和公司C也可以在它們的相應(yīng)名稱空間中具有標(biāo)識(shí)符雇員#5，并且IF-MAP服務(wù)器26將不知道查詢涉及哪個(gè)雇員#5。通過標(biāo)識(shí)查詢通過其進(jìn)入的連接(即，在圖2的示例中，是否它來自VN1、VN2等)，翻譯器VN0將查詢“雇員#5”翻譯成“公司A：雇員#5”。利用其是全局唯一的翻譯查詢，技術(shù)可以促進(jìn)IF-MAP服務(wù)器26的高效使用(因?yàn)镮F-MAP服務(wù)器26可以由多個(gè)租戶共享)。由IF-MAP服務(wù)器26生成的查詢結(jié)果(其是上面提及的響應(yīng)的另一種提及方式)可以包括名稱空間“公司A”。如果需要的話，則在向子網(wǎng)VN1(其是發(fā)起請(qǐng)求/查詢的子網(wǎng))轉(zhuǎn)發(fā)結(jié)果之前，翻譯器VN0可以從全局唯一標(biāo)識(shí)符剝離名稱空間(并且從而恢復(fù)局部唯一標(biāo)識(shí)符)，這是因?yàn)樽泳W(wǎng)VN1可能不識(shí)別包括名稱空間“公司A”的結(jié)果。雖然租戶不是“虛擬化知道的”或者換言之，不知道數(shù)據(jù)中心10的多租戶，但是IF-MAP服務(wù)器26是虛擬化知道的，并且在關(guān)聯(lián)針對(duì)特定標(biāo)識(shí)符的會(huì)話數(shù)據(jù)與數(shù)據(jù)庫(kù)中的名稱空間：標(biāo)識(shí)符時(shí)，可以使用諸如“名稱空間：標(biāo)識(shí)符”之類的格式。在這個(gè)意義上，其可以表示虛擬交換機(jī)30A的翻譯器的VN0(作為一個(gè)示例)可以接收關(guān)于與標(biāo)識(shí)符關(guān)聯(lián)的數(shù)據(jù)的請(qǐng)求，該標(biāo)識(shí)符在發(fā)起請(qǐng)求的VN34之一內(nèi)是唯一的。然后，VN0可以翻譯包括在請(qǐng)求內(nèi)的標(biāo)識(shí)符，以生成在VN34內(nèi)唯一的全局唯一標(biāo)識(shí)符。VN0還可以更新請(qǐng)求，以用全局唯一標(biāo)識(shí)符替換包括在請(qǐng)求內(nèi)的標(biāo)識(shí)符并且將更新請(qǐng)求經(jīng)由虛擬網(wǎng)絡(luò)控制器22發(fā)射到IF-MAP服務(wù)器26。在一些實(shí)例中，如上所述，通過將指派給發(fā)起請(qǐng)求的虛擬網(wǎng)絡(luò)之一(即，在上面示例中的VN1)的名稱空間附加到標(biāo)識(shí)符以生成全局唯一標(biāo)識(shí)符，VN0可以執(zhí)行翻譯。如上所述，通過便于多租戶，技術(shù)可以促進(jìn)IF-MAP服務(wù)器26的更高效使用。作為執(zhí)行技術(shù)的結(jié)果，VN0可以從與發(fā)起上面描述的可以被稱為第一請(qǐng)求的VN34之一(即，上面示例中的VN1)不同的VN34之一接收另一請(qǐng)求，其中該第二請(qǐng)求可以涉及與包括在第一請(qǐng)求中的標(biāo)識(shí)符相同的標(biāo)識(shí)符關(guān)聯(lián)的數(shù)據(jù)。該相同標(biāo)識(shí)符也可以在該另一個(gè)VN34(例如，VN2)內(nèi)是唯一的。然后，VN0可以翻譯包括在第二請(qǐng)求內(nèi)的標(biāo)識(shí)符，以生成第二全局唯一標(biāo)識(shí)符，第二全局唯一標(biāo)識(shí)符在VN34內(nèi)是唯一的并且不同于針對(duì)第一請(qǐng)求生成的另一全局唯一標(biāo)識(shí)符。VN0可以更新該第二請(qǐng)求以用第二全局唯一標(biāo)識(shí)符替換包括在第二請(qǐng)求內(nèi)的第二標(biāo)識(shí)符，并且將更新的第二請(qǐng)求發(fā)射到IF-MAP服務(wù)器26。以這種方式，在不必虛擬化或以其他方式創(chuàng)建和保持IF-MAP服務(wù)器26的多個(gè)實(shí)例(諸如每個(gè)客戶或租戶一個(gè))的情況下，技術(shù)可以促進(jìn)IF-MAP服務(wù)器26內(nèi)的多租戶。圖2B進(jìn)一步圖示圖1和圖2A的數(shù)據(jù)中心的示例細(xì)節(jié)以在不要求底層物理網(wǎng)絡(luò)中的多播支持情況下在虛擬重疊網(wǎng)絡(luò)內(nèi)提供多播服務(wù)。依照技術(shù)，在這個(gè)示例中，虛擬網(wǎng)絡(luò)控制器22包括樹單元40，樹單元40被配置為創(chuàng)建或計(jì)算針對(duì)屬于虛擬網(wǎng)絡(luò)34中給定多播群組的一個(gè)或多個(gè)服務(wù)器12的多播樹。一般，樹單元40可以創(chuàng)建針對(duì)每個(gè)虛擬網(wǎng)絡(luò)34內(nèi)的每個(gè)多播群組的不同多播樹。樹單元40可以創(chuàng)建多播樹以便于針對(duì)多播群組的多播分組在虛擬網(wǎng)絡(luò)34中的兩個(gè)或更多服務(wù)器之間的遞送。然后，樹單元40將不同多播樹存儲(chǔ)在虛擬網(wǎng)絡(luò)控制器22內(nèi)的存儲(chǔ)器42中。在一些情況下，多播樹可以是單向多播樹，其中多播樹的根節(jié)點(diǎn)操作作為針對(duì)多播群組的多播分組的源，并且多播分組沿從根節(jié)點(diǎn)的單個(gè)、下游方向進(jìn)行通信。在其它情況下，多播樹可以是雙向多播樹，其中多播樹的任何節(jié)點(diǎn)可以操作作為針對(duì)多播群組的多播分組的源，并且多播分組可以沿從多播樹的根節(jié)點(diǎn)的上游或下游方向進(jìn)行通信。根據(jù)技術(shù)，虛擬網(wǎng)絡(luò)控制器22可以創(chuàng)建雙向多播樹，這是因?yàn)樘摂M網(wǎng)絡(luò)34仿真其支持雙向多播的L2多播。根據(jù)技術(shù)，多播樹在虛擬網(wǎng)絡(luò)控制器22的集中位置處被計(jì)算，而不是由底層物理網(wǎng)絡(luò)中的服務(wù)多播群組的TOR交換機(jī)16和底架交換機(jī)18以分布式方式被計(jì)算。用這種方法，服務(wù)器12連接到底層網(wǎng)絡(luò)的位置可以被考慮。例如，在數(shù)據(jù)中心中，可能期望樹單元40創(chuàng)建多播樹，使得由服務(wù)器在給定物理機(jī)架內(nèi)的復(fù)制不跨機(jī)架邊界。在虛擬網(wǎng)絡(luò)34中多播的上下文中，在服務(wù)器12中執(zhí)行的VM36可以交換消息以了解其它服務(wù)器12中“鄰近的”多播使能的VM36。在虛擬網(wǎng)絡(luò)34的上下文中，服務(wù)器12可以被認(rèn)為是通過隧穿通過底層物理網(wǎng)絡(luò)直接可達(dá)的邏輯鄰居。在一個(gè)示例中，服務(wù)器12可以在虛擬網(wǎng)絡(luò)34中交換協(xié)議獨(dú)立的多播(PIM)消息。如上所述，底層物理網(wǎng)絡(luò)可以不支持多播服務(wù)，使得多播鄰居消息可以使用虛擬網(wǎng)絡(luò)34在服務(wù)器12和虛擬網(wǎng)絡(luò)控制器22之間傳達(dá)。為了創(chuàng)建多播樹，虛擬網(wǎng)絡(luò)控制器22可以接收來自有興趣接收與特定多播群組關(guān)聯(lián)的多播分組的一個(gè)或多個(gè)服務(wù)器12的加入請(qǐng)求。虛擬網(wǎng)絡(luò)控制器22可以類似地接收來自想停止接收針對(duì)多播群組的多播分組的服務(wù)器12的離開請(qǐng)求。例如，虛擬網(wǎng)絡(luò)控制器22可以接收作為符合因特網(wǎng)群組管理協(xié)議(IGMP)或另一多播協(xié)議的分組的加入或離開請(qǐng)求。加入和離開請(qǐng)求分組可以包括多播群組標(biāo)識(shí)符，以及有興趣加入或離開標(biāo)識(shí)多播群組的服務(wù)器12之一上執(zhí)行的VM36的虛擬地址。如上所述，底層網(wǎng)絡(luò)可以不支持多播服務(wù)，使得針對(duì)多播群組的加入和離開請(qǐng)求可以使用虛擬網(wǎng)絡(luò)34在服務(wù)器12和虛擬網(wǎng)絡(luò)控制器22之間傳達(dá)。虛擬網(wǎng)絡(luò)控制器22可以保持針對(duì)每個(gè)虛擬網(wǎng)絡(luò)34的將VM36映射到多播群組的成員信息。然后，基于針對(duì)物理網(wǎng)絡(luò)和關(guān)聯(lián)虛擬網(wǎng)絡(luò)34保持的成員信息和路由信息，虛擬網(wǎng)絡(luò)控制器22的樹單元40可以創(chuàng)建給定多播群組的多播樹。例如，基于包括屬于多播群組的VM36的服務(wù)器12、物理網(wǎng)絡(luò)中在包括在多播群組中的服務(wù)器12之間的可用路徑、以及虛擬網(wǎng)絡(luò)34中服務(wù)器12之間的隧道，樹單元40可以確定多播樹的拓?fù)浣Y(jié)構(gòu)。另外，樹單元40可以基于針對(duì)包括在多播樹的多播群組中的每個(gè)服務(wù)器12的復(fù)制限制來確定多播樹的拓?fù)浣Y(jié)構(gòu)。在一些情況下，樹單元40可以計(jì)算多播樹，以便最小化針對(duì)每個(gè)服務(wù)器的復(fù)制限制并且跨樹平衡復(fù)制。通過使用這種方法，樹單元40可以創(chuàng)建多播樹，使得每個(gè)服務(wù)器12執(zhí)行類似的、小量的復(fù)制，而不是一個(gè)或兩個(gè)服務(wù)器必須承擔(dān)復(fù)制分組并且將分組轉(zhuǎn)發(fā)到屬于多播群組的所有服務(wù)器的負(fù)載。作為示例，樹單元40可以創(chuàng)建多播樹以最小化復(fù)制限制，使得每個(gè)服務(wù)器12至多發(fā)送若干(N)分組副本。復(fù)制限制可以被選擇為大于或等于2并且遠(yuǎn)少于多播群組中服務(wù)器的量(M)，即2≤N<<M。在另一示例中，復(fù)制限制可以被選擇為少于或等于設(shè)備減去1的量，即2≤N≤M-1。在又一示例中，針對(duì)每個(gè)服務(wù)器12的復(fù)制限制可以被配置為固定在某個(gè)值，例如，8或16。在一些情況下，樹單元40可以被配置為至少基于多播群組中服務(wù)器的數(shù)目(M)和延遲要求來確定復(fù)制限制(N)，延遲要求與復(fù)制階段或級(jí)別的數(shù)目(即，多播樹的深度)成比例。在這種情況下，復(fù)制限制可以基于平衡兩個(gè)因素來確定：最小化多播樹的樹深度(D)和最小化針對(duì)多播樹中每個(gè)服務(wù)器的復(fù)制限制(N)。樹單元40可以能夠配置為給予樹深度或復(fù)制限制更大的權(quán)重。例如，可以確定復(fù)制限制以便滿足[LOGN(M)]＝D。在一些情況下，針對(duì)給定服務(wù)器12的復(fù)制的數(shù)目可以是服務(wù)器12的復(fù)制單元40的性能的函數(shù)。例如，樹單元40可以在存儲(chǔ)器42中保持表，該表基于服務(wù)器12的類型給出復(fù)制計(jì)數(shù)。如果針對(duì)多播群組中的服務(wù)器12的最小表?xiàng)l目等于K，則2≤N≤K使得如果[LOGK(M)]小于D并且[LOGN(M)]＝D。下面關(guān)于圖6和圖8更詳細(xì)地描述用于最小化復(fù)制限制以及平衡復(fù)制限制和樹深度的若干方法。虛擬網(wǎng)絡(luò)控制器22還可以被配置為生成針對(duì)生成多播樹的每個(gè)鏈路方向的唯一隧道封裝。在多播樹中，每個(gè)方向上的隧道封裝是唯一的，因?yàn)閮蓚€(gè)服務(wù)器12之間的鏈路的每個(gè)方向具有源IP地址(SIP)、目的地IP地址(DIP)和多播群組ID(MGID)的不同組合。以有序元組{SIP,DIP,MGID}的這種組合不會(huì)針對(duì)任何其它群組或鏈路或相同鏈路的其它方向重復(fù)。用這種方法，服務(wù)器12可以使用針對(duì)每個(gè)分組副本的不同隧道封裝報(bào)頭。在數(shù)據(jù)中心10中，服務(wù)器12之間通過交換機(jī)結(jié)構(gòu)14的路徑可以是基本上同等可能的，使得轉(zhuǎn)發(fā)可以不限于由底層物理網(wǎng)絡(luò)中的多播算法選擇的某些鏈路。不同隧道封裝報(bào)頭允許物理網(wǎng)絡(luò)中的多個(gè)等價(jià)路徑被用于相同的多播群組，這高效地利用網(wǎng)絡(luò)的帶寬。其中多播樹中的每個(gè)鏈路方向具有唯一隧道封裝報(bào)頭的配置可以使得虛擬網(wǎng)絡(luò)控制器22能夠使流量在底層物理網(wǎng)絡(luò)中的多個(gè)等價(jià)路徑之上的分布隨機(jī)化。為了執(zhí)行虛擬網(wǎng)絡(luò)34中的多播，虛擬網(wǎng)絡(luò)控制器22在虛擬網(wǎng)絡(luò)34中將針對(duì)指定多播群組創(chuàng)建的多播樹傳達(dá)給屬于多播群組的服務(wù)器12。在一些示例中，虛擬網(wǎng)絡(luò)控制器22將多播樹作為包括多播樹的與一個(gè)特定服務(wù)器12相關(guān)的一個(gè)或多個(gè)轉(zhuǎn)發(fā)條目的樹轉(zhuǎn)發(fā)狀態(tài)傳達(dá)給服務(wù)器12之一。轉(zhuǎn)發(fā)條目可以存儲(chǔ)在與虛擬網(wǎng)絡(luò)34對(duì)應(yīng)的NFT32中。樹轉(zhuǎn)發(fā)狀態(tài)可以包括針對(duì)服務(wù)器12的虛擬交換機(jī)30的多播樹的下一跳信息。下一跳可以是鏈接的下一跳，該鏈接的下一跳指定由虛擬交換機(jī)30在轉(zhuǎn)發(fā)分組時(shí)執(zhí)行對(duì)多播群組的每個(gè)多播分組的復(fù)制。傳達(dá)的多播樹指示服務(wù)器12的虛擬交換機(jī)30根據(jù)多播樹復(fù)制多播分組并且向其它服務(wù)器12轉(zhuǎn)發(fā)多播分組。如在圖2A中圖示的，虛擬交換機(jī)30各自包括復(fù)制單元44A至44X(“rep.單元44”)中的一個(gè)對(duì)應(yīng)復(fù)制單元。復(fù)制單元44基于多播樹的拓?fù)浣Y(jié)構(gòu)復(fù)制接收到的多播分組。然后，虛擬交換機(jī)30使用隧道封裝依照如由虛擬網(wǎng)絡(luò)控制器22配置的NFT32之一將分組副本轉(zhuǎn)發(fā)到多播群組的一個(gè)或多個(gè)其它服務(wù)器。根據(jù)技術(shù)，例如，服務(wù)器12A在虛擬網(wǎng)絡(luò)34中從虛擬網(wǎng)絡(luò)控制器22接收針對(duì)服務(wù)器12A屬于的多播群組的多播樹。然后，服務(wù)器12A可以接收針對(duì)多播群組的多播分組，該多播分組將根據(jù)針對(duì)多播群組的多播樹在虛擬網(wǎng)絡(luò)上被轉(zhuǎn)發(fā)。服務(wù)器12A的虛擬交換機(jī)30A使用復(fù)制單元44A根據(jù)根據(jù)接收到的雙向多播復(fù)制針對(duì)多播群組的多播分組。如果服務(wù)器12A是多播樹中的源服務(wù)器或中間服務(wù)器，則復(fù)制單元44A可以創(chuàng)建如多播樹所要求的分組的一個(gè)或多個(gè)副本。根據(jù)多播樹，服務(wù)器12A的復(fù)制單元44A可以生成不多于N個(gè)副本的多播分組。服務(wù)器12B至12X中屬于相同多播群組的一個(gè)或多個(gè)服務(wù)器也可以從虛擬網(wǎng)絡(luò)控制器22接收多播樹。服務(wù)器12B至12X中每個(gè)服務(wù)器的復(fù)制單元44B至44X也可以根據(jù)多播樹生成多播分組的一些副本。在一些情況下，副本的數(shù)目可以與由復(fù)制單元44A生成的副本數(shù)目相同。在其它情況下，副本的數(shù)目可以不同于由復(fù)制單元44A生成的副本數(shù)目。然后，虛擬交換機(jī)30A根據(jù)多播樹使用隧道封裝將復(fù)制的多播分組在虛擬網(wǎng)絡(luò)中轉(zhuǎn)發(fā)到多播群組的其它服務(wù)器12。虛擬交換機(jī)30A可以將分組的每個(gè)副本封裝在如由虛擬網(wǎng)絡(luò)控制器22配置的、如由虛擬交換機(jī)30A中的NFT32之一指定的唯一隧道封裝報(bào)頭中。用這種方法，底層網(wǎng)絡(luò)中的多個(gè)等價(jià)路徑可以用于相同的多播群組，以高效使用帶寬。唯一隧道封裝報(bào)頭可以由虛擬網(wǎng)絡(luò)控制器22配置，使得多播樹中的每個(gè)鏈路方向具有唯一的虛擬網(wǎng)絡(luò)隧道封裝。多播分組的復(fù)制和轉(zhuǎn)發(fā)僅在虛擬網(wǎng)絡(luò)中由服務(wù)器12上執(zhí)行的虛擬交換機(jī)30執(zhí)行。沒有復(fù)制在底層網(wǎng)絡(luò)內(nèi)執(zhí)行。用這種方法，技術(shù)使得多播服務(wù)能夠在虛擬網(wǎng)絡(luò)內(nèi)進(jìn)行，而不要求底層網(wǎng)絡(luò)中的多播支持。圖3是圖示示例系統(tǒng)50的另一框圖，示例系統(tǒng)50圖示了在如本文中描述的底架交換機(jī)和TOR交換機(jī)內(nèi)的路由信息的示例配置。例如，圖3的系統(tǒng)50可以對(duì)應(yīng)于圖1和圖2中圖示的數(shù)據(jù)中心10的一部分。在這個(gè)示例中，其可以是圖1的任何底架交換機(jī)18的底架交換機(jī)52(“CH52”)通過底架鏈路60A和底架鏈路60B(“底架鏈路60”)分別耦合到架頂(TOR)交換機(jī)58A至58B(“TOR58”)。在一些示例中，TOR58可以是圖1的任何TOR16。在圖3的示例中，TOR58通過TOR鏈路62A至62D(“TOR鏈路62”)還耦合到服務(wù)器51A至51B(“服務(wù)器51”)。服務(wù)器51可以是任何服務(wù)器210(圖1)。這里，服務(wù)器51與兩個(gè)TOR58都進(jìn)行通信，并且可以物理駐留在任一關(guān)聯(lián)的機(jī)架中。TOR58各自與包括底架交換機(jī)52的若干網(wǎng)絡(luò)交換機(jī)進(jìn)行通信。底架交換機(jī)52具有與接口(用于與所示網(wǎng)絡(luò)進(jìn)行通信)進(jìn)行通信的處理器54A，以及將存儲(chǔ)器(未示出)連接到處理器54A的總線。存儲(chǔ)器可以存儲(chǔ)若干軟件模塊。這些模塊包括控制網(wǎng)絡(luò)路由的軟件，諸如包含用于遵照OSPF協(xié)議操作底架交換機(jī)52的指令的OSPF模塊(未示出)。底架交換機(jī)52保持包含針對(duì)分組的路由信息的路由表(“RT表”)56A，其描述網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。例如，路由表56A可以是分組目的地因特網(wǎng)協(xié)議(IP)地址以及例如表示為到網(wǎng)絡(luò)部件的鏈路的對(duì)應(yīng)下一跳的表。本文中提及IP可以指IPv4或IPv6。TOR58各自具有相應(yīng)處理器54B、54C、與底架交換機(jī)52進(jìn)行通信的接口、以及存儲(chǔ)器(未示出)。如上所述，每個(gè)存儲(chǔ)器包含包括OSPF模塊的軟件模塊以及路由表56B、56C。諸如通過使用諸如開放式最短路徑優(yōu)選(OSPF)或IS-IS之類的鏈路狀態(tài)路由協(xié)議，TOR58和底架交換機(jī)52可以交換指定可用路由的路由信息。TOR58可以被配置作為不同路由子網(wǎng)的所有者。例如，TOR58A被配置作為其是圖2A的示例中的子網(wǎng)10.10.10.0/24的子網(wǎng)1的所有者，并且TOR58A被配置作為其是圖2A和圖2B的示例中的子網(wǎng)10.10.11.0/24的子網(wǎng)2的所有者。作為它們相應(yīng)子網(wǎng)的所有者，TOR58本地存儲(chǔ)針對(duì)它們子網(wǎng)的個(gè)體路由，并且不需要播送所有路由通告直到底架交換機(jī)52。備選地，一般TOR58將僅向底架交換機(jī)52通告它們的子網(wǎng)地址。基于從TOR58接收的路由通告，底架交換機(jī)52保持路由表(“RT表”)56A，該路由表包括表示為由TOR58可達(dá)的子網(wǎng)的路由。在圖2A的示例中，RT表56A存儲(chǔ)路由，該路由指示目的地為子網(wǎng)10.10.11.0/24內(nèi)的地址的流量可以在鏈路60B上被轉(zhuǎn)發(fā)到TOR58B，并且目的地為子網(wǎng)10.10.10.0/24內(nèi)的地址的流量可以在鏈路60A上被轉(zhuǎn)發(fā)到TOR58A。在典型的操作中，底架交換機(jī)52通過其網(wǎng)絡(luò)接口接收因特網(wǎng)協(xié)議(IP)分組，讀取分組的目的地IP地址，在路由表56A上查找這些地址以確定對(duì)應(yīng)目的地部件，并且據(jù)此轉(zhuǎn)發(fā)分組。例如，如果接收分組的目的地IP地址是10.10.10.0(即，TOR58A的子網(wǎng)的地址)，底架交換機(jī)52的路由表指示分組將經(jīng)由鏈路60A被發(fā)送到TOR58A，并且底架交換機(jī)52據(jù)此發(fā)射分組，最終以用于轉(zhuǎn)發(fā)到一個(gè)指定的服務(wù)器51。類似地，每個(gè)TOR58通過其網(wǎng)絡(luò)接口接收因特網(wǎng)協(xié)議(IP)分組，讀取分組的目的地IP地址，在其路由表56上查找這些地址以確定對(duì)應(yīng)目的地部件，并且根據(jù)查找結(jié)果轉(zhuǎn)發(fā)分組。在一些情況下，網(wǎng)絡(luò)元件(例如，TOR48之一或底架交換機(jī)52)可以接收具有為1的TTL值的IP分組。結(jié)果，網(wǎng)絡(luò)元件將ICMP超時(shí)消息返回到分組的源IP地址。依照本文中描述的技術(shù)，服務(wù)器51可以通過發(fā)出具有迭代TTL值的連續(xù)流跟蹤分組而“走過”系統(tǒng)50的物理網(wǎng)絡(luò)路徑，并且作為響應(yīng)，從沿著路徑的連續(xù)物理網(wǎng)絡(luò)元件接收ICMP超時(shí)消息。在一個(gè)示例迭代中，服務(wù)器51A向TOR58A發(fā)送具有設(shè)置為1的TTL值的流跟蹤分組66(IP分組)。流跟蹤分組66可以表示圖2A的流跟蹤分組45中的任何一個(gè)。TOR58A接收流跟蹤分組66，使TTL值遞減并且因?yàn)門TL值現(xiàn)在是0，將ICMP超時(shí)消息68返回到服務(wù)器51A。圖4是圖示依照本公開的一個(gè)或多個(gè)實(shí)施例的用于便于一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)的操作的虛擬網(wǎng)絡(luò)控制器22的示例實(shí)施方式的框圖。例如，虛擬網(wǎng)絡(luò)控制器22可以對(duì)應(yīng)于圖1和圖2的數(shù)據(jù)中心10的虛擬網(wǎng)絡(luò)控制器22。圖4的虛擬網(wǎng)絡(luò)控制器(VNC)22圖示VNC的分布式實(shí)施方式，VNC的分布式實(shí)施方式包括多個(gè)VNC節(jié)點(diǎn)80A至80N(統(tǒng)稱為“VNC節(jié)點(diǎn)80”)，以執(zhí)行數(shù)據(jù)中心VNC的功能，從而包括管理針對(duì)在數(shù)據(jù)中心內(nèi)實(shí)現(xiàn)的一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)的虛擬交換機(jī)的操作。每個(gè)VNC節(jié)點(diǎn)80可以表示數(shù)據(jù)中心的不同服務(wù)器(例如，圖1至圖2的服務(wù)器12中的任何一個(gè)服務(wù)器)，或者備選地，通過例如服務(wù)提供商網(wǎng)絡(luò)的邊緣路由器或者數(shù)據(jù)中心網(wǎng)絡(luò)的客戶邊緣設(shè)備耦合到IP結(jié)構(gòu)的服務(wù)器或控制器。在一些實(shí)例中，一些VNC節(jié)點(diǎn)80可以作為分離虛擬機(jī)執(zhí)行在相同服務(wù)器上。每個(gè)VNC節(jié)點(diǎn)80可以控制諸如服務(wù)器、在服務(wù)器內(nèi)執(zhí)行的個(gè)體虛擬交換機(jī)、與虛擬交換機(jī)關(guān)聯(lián)的個(gè)體接口、底架交換機(jī)、TOR交換機(jī)和/或通信鏈路之類的數(shù)據(jù)中心元件的不同、非重疊集。VNC節(jié)點(diǎn)80使用對(duì)等鏈路86與彼此對(duì)等，以交換針對(duì)包括分布式數(shù)據(jù)庫(kù)82A至82K(統(tǒng)稱為“分布式數(shù)據(jù)庫(kù)82”)的分布式數(shù)據(jù)庫(kù)的信息以及針對(duì)路由信息庫(kù)84A至84N(統(tǒng)稱為“RIB84”)的路由信息(例如路由)。對(duì)等鏈路86可以表示針對(duì)路由協(xié)議的對(duì)等鏈路(諸如邊界網(wǎng)關(guān)協(xié)議(BGP)實(shí)施方式)，或者針對(duì)通過其VNC節(jié)點(diǎn)80可以協(xié)調(diào)以根據(jù)對(duì)等關(guān)系共享信息的另一對(duì)等協(xié)議的對(duì)等鏈路。VNC22的VNC節(jié)點(diǎn)80包括各自具有例如一個(gè)或多個(gè)路由表的相應(yīng)RIB84，一個(gè)或多個(gè)路由表存儲(chǔ)針對(duì)由VNC22控制的數(shù)據(jù)中心的物理網(wǎng)絡(luò)和/或一個(gè)或多個(gè)重疊網(wǎng)絡(luò)的路由信息。在一些實(shí)例中，RIB84之一(例如，RIB84A)可以存儲(chǔ)針對(duì)操作在數(shù)據(jù)中心內(nèi)并且由對(duì)應(yīng)VNC節(jié)點(diǎn)80(例如，VNC節(jié)點(diǎn)80A)控制的任何虛擬網(wǎng)絡(luò)的完整路由表。一般，分布式數(shù)據(jù)庫(kù)82定義由分布式VNC22控制的數(shù)據(jù)中心的虛擬網(wǎng)絡(luò)的配置或者描述由分布式VNC22控制的數(shù)據(jù)中心的虛擬網(wǎng)絡(luò)的操作。例如，分布式數(shù)據(jù)庫(kù)82可以包括描述以下內(nèi)容的數(shù)據(jù)庫(kù)：一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)的配置、數(shù)據(jù)中心服務(wù)器的硬件/軟件配置和功能、針對(duì)一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)和/或底層物理網(wǎng)絡(luò)的性能或診斷信息、包括服務(wù)器/底架交換機(jī)/TOR交換機(jī)接口和互連鏈路的底層物理網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)等。分布式數(shù)據(jù)庫(kù)82可以各自使用例如分布式散列表(DHT)來實(shí)現(xiàn)，以提供針對(duì)由不同VNC節(jié)點(diǎn)80存儲(chǔ)的分布式數(shù)據(jù)庫(kù)的密鑰/值對(duì)的查找服務(wù)。VNC節(jié)點(diǎn)80可以請(qǐng)求服務(wù)器12返回通過虛擬網(wǎng)絡(luò)的針對(duì)網(wǎng)絡(luò)流的物理路徑。然后，VNC節(jié)點(diǎn)80可以將物理路徑存儲(chǔ)到分布式數(shù)據(jù)庫(kù)82之一。在一些實(shí)例中，任何VNC節(jié)點(diǎn)80可以使用本文中描述的如由服務(wù)器12執(zhí)行的技術(shù)來確定通過虛擬網(wǎng)絡(luò)的針對(duì)網(wǎng)絡(luò)流的物理路徑。依照本公開的技術(shù)的方面，在VN代理35通過物理網(wǎng)絡(luò)向虛擬網(wǎng)絡(luò)控制器22發(fā)送消息以觸發(fā)虛擬網(wǎng)絡(luò)控制器22用指定路由更新網(wǎng)絡(luò)轉(zhuǎn)發(fā)表280以重新路由網(wǎng)絡(luò)流量時(shí)，這些通信可以諸如經(jīng)由像BGP那樣的路由協(xié)議或其它對(duì)等協(xié)議通過對(duì)等鏈路66發(fā)生。類似地，一旦已經(jīng)利用虛擬網(wǎng)絡(luò)控制器22建立初始接觸(例如，建立BGP或其它通信會(huì)話)，虛擬網(wǎng)絡(luò)控制器22可以經(jīng)由對(duì)等鏈路66向VN代理35A發(fā)送重疊路由。VN代理35A可以經(jīng)由對(duì)等鏈路66利用重疊路由從虛擬網(wǎng)絡(luò)控制器22接收消息。圖5是圖示依照本公開的一個(gè)或多個(gè)實(shí)施例的用于便于一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)的操作的虛擬網(wǎng)絡(luò)控制器100的示例實(shí)施方式的框圖。例如，虛擬網(wǎng)絡(luò)控制器100可以對(duì)應(yīng)于圖1和圖2的數(shù)據(jù)中心10的虛擬網(wǎng)絡(luò)控制器22或者圖4的虛擬網(wǎng)絡(luò)控制器22。如在圖5的示例中圖示的，分布式虛擬網(wǎng)絡(luò)控制器(VNC)100包括一個(gè)或多個(gè)虛擬網(wǎng)絡(luò)控制器(“VNC”)節(jié)點(diǎn)102A至102N(統(tǒng)稱為“VNC節(jié)點(diǎn)102”)。每個(gè)VNC節(jié)點(diǎn)102可以表示圖4的虛擬網(wǎng)絡(luò)控制器22的任何VNC節(jié)點(diǎn)80。根據(jù)對(duì)等協(xié)議與彼此對(duì)等的VNC節(jié)點(diǎn)102通過網(wǎng)絡(luò)160進(jìn)行操作。網(wǎng)絡(luò)160可以表示圖1交換機(jī)結(jié)構(gòu)14和/或IP結(jié)構(gòu)20的示例實(shí)例。在圖示的示例中，VNC節(jié)點(diǎn)102使用邊界網(wǎng)關(guān)協(xié)議(BGP)實(shí)施方式(對(duì)等協(xié)議的示例)與彼此對(duì)等。在這個(gè)意義上，VNC節(jié)點(diǎn)102A和102N可以表示使用對(duì)等協(xié)議對(duì)等的第一控制器節(jié)點(diǎn)設(shè)備和第二控制器節(jié)點(diǎn)設(shè)備。VNC節(jié)點(diǎn)102包括相應(yīng)網(wǎng)絡(luò)發(fā)現(xiàn)模塊114A至114N，以發(fā)現(xiàn)網(wǎng)絡(luò)160的網(wǎng)絡(luò)元件。VNC節(jié)點(diǎn)102使用對(duì)等協(xié)議向彼此提供與至少部分由VNC節(jié)點(diǎn)102管理的虛擬網(wǎng)絡(luò)的相應(yīng)元件有關(guān)的信息。例如，VNC節(jié)點(diǎn)102A可以管理作為用于虛擬網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)交換機(jī)進(jìn)行操作的一個(gè)或多個(gè)服務(wù)器的第一集。VNC節(jié)點(diǎn)102A可以通過BGP118A向VNC節(jié)點(diǎn)102N發(fā)送涉及服務(wù)器的第一集的管理或操作的信息。由VNC節(jié)點(diǎn)102管理的其它元件可以包括例如網(wǎng)絡(luò)控制器和/或器具、網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)設(shè)備(例如，L2或L3交換機(jī))、通信鏈路、防火墻以及VNC節(jié)點(diǎn)102。因?yàn)閂NC節(jié)點(diǎn)102具有對(duì)等關(guān)系而不是主從關(guān)系，信息可以在VNC節(jié)點(diǎn)102之間充分容易地共享。另外，VNC節(jié)點(diǎn)102的硬件和/或軟件可以充分容易地替換，從而提供令人滿意的資源可備選性。每個(gè)VNC節(jié)點(diǎn)102可以包括大致類似的部件以用于執(zhí)行大致類似的功能，下文中主要關(guān)于VNC節(jié)點(diǎn)102A描述所述功能。VNC節(jié)點(diǎn)102A可以包括分析數(shù)據(jù)庫(kù)106A以用于存儲(chǔ)與由VNC節(jié)點(diǎn)102A管理的元件的第一集有關(guān)的診斷信息。VNC節(jié)點(diǎn)102A可以共享與由VNC節(jié)點(diǎn)102A管理的元件的第一集的一個(gè)或多個(gè)元件有關(guān)的并且存儲(chǔ)在分析數(shù)據(jù)庫(kù)106中的至少一些診斷信息，以及用于接收與由其它VNC節(jié)點(diǎn)102管理的任何元件有關(guān)的至少一些診斷信息。分析數(shù)據(jù)庫(kù)106A可以表示例如分布式散列表(DHT)，或者用于與其它VNC節(jié)點(diǎn)102合作以分布式方式存儲(chǔ)針對(duì)網(wǎng)絡(luò)元件的診斷信息的任何適合數(shù)據(jù)結(jié)構(gòu)。分析數(shù)據(jù)庫(kù)106A至106N(統(tǒng)稱為“分析數(shù)據(jù)庫(kù)106”)可以至少部分表示圖4的分布式虛擬網(wǎng)絡(luò)控制器22的分布式數(shù)據(jù)庫(kù)82之一。VNC節(jié)點(diǎn)102A可以包括配置數(shù)據(jù)庫(kù)110A以用于存儲(chǔ)與由VNC節(jié)點(diǎn)102A管理的元件的第一集有關(guān)的配置信息。VNC節(jié)點(diǎn)102A的控制平面部件可以使用接口144A將配置信息存儲(chǔ)到配置數(shù)據(jù)庫(kù)110A，接口144A可以表示針對(duì)元數(shù)據(jù)接入點(diǎn)(IF-MAP)協(xié)議實(shí)施方式的接口。VNC節(jié)點(diǎn)102A可以共享與由VNC節(jié)點(diǎn)102A管理的元件的第一集的一個(gè)或多個(gè)元件有關(guān)的并且存儲(chǔ)在配置數(shù)據(jù)庫(kù)110A中的至少一些配置信息，以及用于接收與由其它VNC節(jié)點(diǎn)102管理的任何元件有關(guān)的至少一些配置信息。配置數(shù)據(jù)庫(kù)110A可以表示例如分布式散列表(DHT)，或者用于與其它VNC節(jié)點(diǎn)102合作以分布式方式存儲(chǔ)針對(duì)網(wǎng)絡(luò)元件的配置信息的任何適合數(shù)據(jù)結(jié)構(gòu)。配置數(shù)據(jù)庫(kù)110A至110N(統(tǒng)稱為“配置數(shù)據(jù)庫(kù)110”)可以至少部分表示圖4的分布式虛擬網(wǎng)絡(luò)控制器22的分布式數(shù)據(jù)庫(kù)82之一。RIB84的一部分可以由控制平面VM112存儲(chǔ)，以便于網(wǎng)絡(luò)發(fā)現(xiàn)模塊和BGP118的操作。虛...