覆蓋網(wǎng)絡(luò)中轉(zhuǎn)發(fā)和地址解析的平衡的制作方法
【專利摘要】一種網(wǎng)絡(luò)節(jié)點，包括一個處理器，用于維護一個或多個虛擬網(wǎng)絡(luò)實例的多個映射條目；接收第一虛擬網(wǎng)絡(luò)實例內(nèi)的數(shù)據(jù)包，其中所述數(shù)據(jù)包包括內(nèi)部目的地地址；匹配所述內(nèi)部目的地地址和其中一個映射條目；獲取對應(yīng)于所匹配的映射條目的外部目的地地址；使用所述外部目的地地址封裝所述數(shù)據(jù)包；以及基于所述外部目的地地址，轉(zhuǎn)發(fā)所述封裝的數(shù)據(jù)包，其中所述映射條目映射出參與所述第一虛擬網(wǎng)絡(luò)實例的多個末端節(jié)點的所有地址。
【專利說明】覆蓋網(wǎng)絡(luò)中轉(zhuǎn)發(fā)和地址解析的平衡
[0001] 相關(guān)申請案交叉申請
[0002] 本發(fā)明要求2012年2月24日由琳達·鄧巴等人遞交的發(fā)明名稱為"覆蓋網(wǎng)絡(luò)中 轉(zhuǎn)發(fā)和地址解析的平衡"的第61/602935號美國臨時專利申請案的在先申請優(yōu)先權(quán)，該在先 申請的內(nèi)容以引入的方式并入本文本中，如全文再現(xiàn)一般。
[0003] 關(guān)于由聯(lián)邦政府贊助的
[0004] 研究或開發(fā)的聲明
[0005] 不適用。
[0006] 縮微平片附件的引用 [0007] 不適用。

【背景技術(shù)】
[0008] 虛擬和覆蓋網(wǎng)絡(luò)技術(shù)已經(jīng)在效率、成本和處理功率方面極大改善了通信和數(shù)據(jù)網(wǎng) 絡(luò)的實施方式。覆蓋網(wǎng)絡(luò)可以是一個建立在服務(wù)承載網(wǎng)絡(luò)之上的虛擬環(huán)境。覆蓋網(wǎng)絡(luò)內(nèi)的 節(jié)點可以通過虛擬和/或邏輯鏈路進行連接，這些虛擬和/或邏輯鏈路可對應(yīng)于服務(wù)承載 網(wǎng)絡(luò)中的節(jié)點和物理鏈路。覆蓋網(wǎng)絡(luò)可以劃分成虛擬網(wǎng)絡(luò)實例（例如互聯(lián)網(wǎng)協(xié)議（IP)子 網(wǎng)），這些虛擬網(wǎng)絡(luò)實例可以使用覆蓋網(wǎng)絡(luò)同時執(zhí)行不同的應(yīng)用和服務(wù)。此外，計算、存儲 和/或網(wǎng)元等虛擬資源可以靈活地重新分配或在整個覆蓋網(wǎng)絡(luò)中移動。例如，數(shù)據(jù)中心內(nèi) 的主機和虛擬機（VM)可以遷移到任何具有可用資源的虛擬化服務(wù)器中以執(zhí)行各種應(yīng)用和 服務(wù)。因此，虛擬和覆蓋網(wǎng)絡(luò)技術(shù)一直是通過減少網(wǎng)絡(luò)開銷同時提高網(wǎng)絡(luò)吞吐量來改進當 今通信和數(shù)據(jù)網(wǎng)絡(luò)的關(guān)鍵。
[0009] 然而，許多當今網(wǎng)絡(luò)龐大而復雜，使得網(wǎng)絡(luò)包括大量的末端節(jié)點（例如，主機和 VM)，它們可能不會基于其地址前綴（例如IP子網(wǎng)前綴）放置。因此，路由器可能無法聚合 它們轉(zhuǎn)發(fā)數(shù)據(jù)庫中的地址（例如192. 2. 1的一個條目來表示256個末端節(jié)點）。例如，由于 業(yè)務(wù)需求和非常先進的服務(wù)器虛擬化技術(shù)，高度虛擬化數(shù)據(jù)中心可以擁有成千上萬到數(shù)以 百萬計的主機和VM。為了隱藏網(wǎng)絡(luò)中的大量末端節(jié)點，入口邊界節(jié)點可以將末端節(jié)點的地 址映射到覆蓋網(wǎng)絡(luò)內(nèi)的出口邊界節(jié)點。因此，當末端節(jié)點不是基于它們的地址前綴放置時， 邊界節(jié)點需要維護網(wǎng)絡(luò)內(nèi)大量的無數(shù)末端節(jié)點的映射數(shù)據(jù)。然而，邊界節(jié)點的存儲容量和 處理能力是有限的，這樣會妨礙邊界節(jié)點保存所有映射信息。由于每個邊界節(jié)點可能需要 保存所有映射信息，所以安裝額外的邊界節(jié)點可能不會改善這種情況。因此，許多當今的網(wǎng) 絡(luò)實施各種方法以補償在邊界節(jié)點中發(fā)現(xiàn)的映射不足。
[0010] 一種補償邊界節(jié)點的映射能力不足的方法是，當目的地未知時，泛洪接收到的數(shù) 據(jù)包。例如，入口邊界節(jié)點可以接收來自源末端節(jié)點的數(shù)據(jù)包并且不能識別出哪個出口邊 界節(jié)點可以到達目標末端節(jié)點。入口邊界節(jié)點可以使用組播目的地地址封裝數(shù)據(jù)包以及將 該封裝的數(shù)據(jù)包泛洪到其他可在虛擬網(wǎng)絡(luò)實例內(nèi)擁有附接的末端節(jié)點的邊界節(jié)點。然而， 不斷泛洪數(shù)據(jù)包會顯著影響網(wǎng)絡(luò)性能和容量。當目標末端節(jié)點停止服務(wù)時或當末端節(jié)點 (例如VM)不斷在覆蓋網(wǎng)絡(luò)內(nèi)遷移時，可以不斷地傳輸廣播幀。
[0011] 或者，邊界節(jié)點可以發(fā)送內(nèi)部網(wǎng)關(guān)協(xié)議（IGP)公告等廣播消息，該消息向虛擬網(wǎng) 絡(luò)實例內(nèi)的所有其他邊界節(jié)點通報附接到該邊界節(jié)點的特定末端節(jié)點。IGP公告的示例可 以是鏈路狀態(tài)路由協(xié)議，如Internet工程任務(wù)組（IETF) draft-itself-trill-esadi-〇l， 2012年10月2日發(fā)表的標題為"多鏈接透明互聯(lián)（TRILL):終端地址分布信息（ESADI)"中 所描述，其內(nèi)容以引入的方式并入本文本中，如全文再現(xiàn)一般。所有接收該廣播消息的邊界 節(jié)點隨后處理和緩存末端節(jié)點的映射條目。不斷處理該廣播消息加上在覆蓋網(wǎng)絡(luò)內(nèi)處理行 進的數(shù)據(jù)流量可能會使邊界節(jié)點成為網(wǎng)絡(luò)的瓶頸。因此，需要其他方法以有效管理網(wǎng)絡(luò)中 的末端節(jié)點和邊界節(jié)點之間的數(shù)據(jù)流量和地址解析。


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

[0012] 在一項實施例中，本發(fā)明包括一種含有處理器的網(wǎng)絡(luò)，所述處理器用于維護一個 或多個虛擬網(wǎng)絡(luò)實例的多個映射條目；在第一虛擬網(wǎng)絡(luò)實例內(nèi)接收數(shù)據(jù)包，其中所述數(shù)據(jù) 包包括內(nèi)部目的地地址；匹配所述內(nèi)部目的地地址和其中一個映射條目；獲取對應(yīng)于所述 匹配的映射條目的外部目的地地址；使用所述外部目的地地址封裝所述數(shù)據(jù)包；以及基于 所述外部目的地地址轉(zhuǎn)發(fā)所述封裝的數(shù)據(jù)包，其中所述映射條目映射出參與所述第一虛擬 網(wǎng)絡(luò)實例的多個末端節(jié)點的所有地址。
[0013] 在又一項實施例中，本發(fā)明包括一種含有處理器的網(wǎng)絡(luò)節(jié)點，該處理器用于保存 虛擬網(wǎng)絡(luò)實例集的多個映射條目；接收與第一虛擬網(wǎng)絡(luò)實例相關(guān)聯(lián)的連接狀態(tài)消息；確定 是否是在所述虛擬網(wǎng)絡(luò)實例集內(nèi)找到所述第一虛擬網(wǎng)絡(luò)實例，以及當在所述虛擬網(wǎng)絡(luò)實例 集中找到所述第一虛擬網(wǎng)絡(luò)實例時，更新所述映射條目，其中所述連接狀態(tài)消息指示所述 第一虛擬網(wǎng)絡(luò)實例內(nèi)連接的狀態(tài)，以及所述映射條目映射出參與所述第一虛擬網(wǎng)絡(luò)實例的 多個末端節(jié)點的所有地址。
[0014] 在又一項實施例中，本發(fā)明包括一種用于保存一個節(jié)點內(nèi)一個或多個虛擬網(wǎng)絡(luò)實 例的多個映射條目的方法，其中所述方法包括：發(fā)送請求去掉作為第一虛擬網(wǎng)絡(luò)實例的第 一指定的目錄節(jié)點的節(jié)點的第一消息；確定是否從第一虛擬網(wǎng)絡(luò)實例的第二指定的目錄節(jié) 點接收第一回復消息；當接收到所述回復消息，刪除所述第一虛擬網(wǎng)絡(luò)實例的映射條目，以 及當選擇所述節(jié)點作為所述指定的目錄節(jié)點時，發(fā)送包含虛擬網(wǎng)絡(luò)實例的通知消息，其中 所述回復消息指示參與所述第一虛擬網(wǎng)絡(luò)實例的第二指定的目錄節(jié)點將保存所述第一虛 擬網(wǎng)絡(luò)實例的所述映射條目，以及所述第一虛擬網(wǎng)絡(luò)實例的所述映射條目提供多個與參與 所述第一虛擬網(wǎng)絡(luò)實例的多個末端節(jié)點地址相關(guān)聯(lián)的邊界節(jié)點地址。
[0015] 結(jié)合附圖和權(quán)利要求書，可從以下的詳細描述中更清楚地理解這些和其他特征。

【專利附圖】

【附圖說明】
[0016] 為了更完整地理解本發(fā)明，現(xiàn)在參考以下結(jié)合附圖和詳細描述進行的簡要描述， 其中相同參考標號表不相同部分。
[0017] 圖1是包括多個虛擬網(wǎng)絡(luò)實例的網(wǎng)絡(luò)的實施例的示意圖。
[0018] 圖2A是網(wǎng)絡(luò)的另一實施例的示意圖。
[0019] 圖2B是網(wǎng)絡(luò)的另一實施例的示意圖。
[0020] 圖3A是用于在虛擬網(wǎng)絡(luò)實例內(nèi)選擇指定的目錄節(jié)點的方法的實施例的流程圖。
[0021] 圖3B是用于在虛擬網(wǎng)絡(luò)實例內(nèi)選擇非指定的目錄節(jié)點的方法的實施例的流程 圖。
[0022] 圖4是用于在沒有目錄節(jié)點的情況下獲取映射信息的方法的實施例的流程圖。
[0023] 圖5是描述"連接狀態(tài)"消息500的實施例的表項的表。
[0024] 圖6是描述由指定的目錄節(jié)點發(fā)送的通知消息的實施例的表項的表。
[0025] 圖7是描述由指定的目錄節(jié)點發(fā)送的通知消息的實施例的表項的表。
[0026] 圖8是用于節(jié)點去掉其作為虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的角色的方法的實 施例的流程圖。
[0027] 圖9是描述虛擬網(wǎng)絡(luò)實例優(yōu)先級表的實施例的元素的表。
[0028] 圖10是描述指定的目錄節(jié)點優(yōu)先級表的實施例的元素的表。
[0029] 圖11是適用于實施本發(fā)明的若干實施例的通用計算機系統(tǒng)的一項實施例的示意 圖。

【具體實施方式】
[0030] 最初應(yīng)理解，盡管下文提供一個或多個實施例的說明性實施方案，但可使用任意 數(shù)目的當前已知或現(xiàn)有的技術(shù)來實施所公開的系統(tǒng)和/或方法。本發(fā)明決不應(yīng)限于下文所 描述的說明性實施方案、圖式和技術(shù)，包含本文所說明并描述的示范性設(shè)計和實施方案，而 是可在所附權(quán)利要求書的范圍以及其均等物的完整范圍內(nèi)修改。
[0031] 在當今的網(wǎng)絡(luò)中，網(wǎng)關(guān)路由器等邊界節(jié)點可以用作覆蓋網(wǎng)絡(luò)內(nèi)末端節(jié)點和其他邊 界節(jié)點之間的通信網(wǎng)關(guān)。為了促進通信，邊界節(jié)點可以將末端節(jié)點的地址映射到其他邊界 節(jié)點。例如，入口邊界節(jié)點可以接收來自覆蓋網(wǎng)絡(luò)中源末端節(jié)點的數(shù)據(jù)包以及將位于該數(shù) 據(jù)包中的目的地地址映射到服務(wù)承載網(wǎng)絡(luò)的出口邊界節(jié)點。該入口邊界節(jié)點可使用包括出 口邊界節(jié)點的地址的外部幀頭封裝該數(shù)據(jù)包以及在覆蓋網(wǎng)絡(luò)內(nèi)傳輸該封裝的數(shù)據(jù)包以到 達該出口邊界節(jié)點。當該封裝的數(shù)據(jù)包到達該出口邊界節(jié)點時，該出口邊界節(jié)點可以解封 裝數(shù)據(jù)包的外部幀頭并且基于目的地地址將該解封裝的數(shù)據(jù)包轉(zhuǎn)發(fā)到目標末端節(jié)點。
[0032] 本文所公開的是一種管理覆蓋網(wǎng)絡(luò)中轉(zhuǎn)發(fā)和/或地址解析的方法、裝置和系統(tǒng)。 該覆蓋網(wǎng)絡(luò)劃可以劃分成多個虛擬網(wǎng)絡(luò)實例。針對每個虛擬網(wǎng)絡(luò)實例，可以選擇一個或多 個指定的覆蓋邊緣節(jié)點或指定的目錄節(jié)點以將末端節(jié)點地址映射到參與特定虛擬網(wǎng)絡(luò)實 例的邊界節(jié)點的地址。本發(fā)明的剩余部分為了簡明起見將參考指定的覆蓋邊緣節(jié)點和指定 的目錄節(jié)點作為指定的目錄節(jié)點。選擇指定的目錄節(jié)點可以基于采用閥值、為虛擬網(wǎng)絡(luò)實 例確定傳輸數(shù)據(jù)包的頻率，和/或網(wǎng)絡(luò)管理員分配指定的目錄節(jié)點。指定的目錄節(jié)點可以 從目錄節(jié)點獲取映射信息和/或監(jiān)聽邊界節(jié)點的IGP公告（例如鏈路狀態(tài)公告），該邊界節(jié) 點通知附接到該邊界節(jié)點的末端節(jié)點的連接狀態(tài)。另外，沒有被選擇作為指定的邊界節(jié)點 的邊界節(jié)點可以將映射請求發(fā)送到指定的目錄節(jié)點以獲取特定虛擬網(wǎng)絡(luò)實例中末端節(jié)點 (例如主機）的映射信息。當負責所有虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的資源超過一定限 制時，指定的目錄節(jié)點還可以放棄作為特定虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的責任以及重 新分配給其他節(jié)點。
[0033] 圖1是包括多個虛擬網(wǎng)絡(luò)實例的網(wǎng)絡(luò)100的實施例的示意圖。具體而言，圖1示 出了虛擬網(wǎng)絡(luò)實例108a到108c之間的相互關(guān)系。在一項實施例中，網(wǎng)絡(luò)100可以是一種 使用IP地址的網(wǎng)絡(luò)，這些IP地址可以基于端口 /鏈路、平面地址或可不細分的地址（例如 在電子和電氣工程師（IEEE)802. 1Q標準中定義的媒體接入控制（MAC)地址，其內(nèi)容以引入 的方式并入本文本中）不聚合。在另一項實施例中，網(wǎng)絡(luò)1〇〇可以是一種具有分段地址的 網(wǎng)絡(luò)。例如，當一個IP子網(wǎng)跨過多個網(wǎng)關(guān)節(jié)點端口時，網(wǎng)絡(luò)100可擁有分段地址，而每個邊 界節(jié)點端口可擁有一個或多個啟用的IP子網(wǎng)。網(wǎng)絡(luò)100可以是一種包括一個或多個虛擬 網(wǎng)絡(luò)實例（例如IP子網(wǎng)）、局域網(wǎng)（LAN)、城域網(wǎng)（MAN)和/或廣域網(wǎng)（WAN)的網(wǎng)絡(luò)。在一 項實施例中，網(wǎng)絡(luò)100可以是一種數(shù)據(jù)中心網(wǎng)絡(luò)。
[0034] 網(wǎng)絡(luò)100可以包括一種覆蓋網(wǎng)絡(luò)，該覆蓋網(wǎng)絡(luò)可以是能夠支持一個或多個虛擬網(wǎng) 絡(luò)實例的任何物理網(wǎng)絡(luò)。覆蓋網(wǎng)絡(luò)可在開放系統(tǒng)互連（0SI)的第一層、二層或三層操作。覆 蓋網(wǎng)絡(luò)可包括邊界節(jié)點106、路由器和交換機等內(nèi)部核心節(jié)點，以及多個物理鏈路。邊界節(jié) 點106和內(nèi)部核心節(jié)點可以通過覆蓋網(wǎng)絡(luò)中的物理鏈路彼此耦合。物理鏈路可包括，但不 限于光纖鏈路、電學鏈路，以及無線鏈路。物理鏈路可包括單個鏈路、一系列平行鏈路、覆蓋 網(wǎng)絡(luò)中的多個互連核心節(jié)點，或各種其組合。邊界節(jié)點106可包括網(wǎng)關(guān)節(jié)點、接入交換機、 機架交換機（ToR)、服務(wù)器內(nèi)的虛擬交換機，以及可使用外部地址幀頭封裝或解封裝來自或 到達末端節(jié)點的包的任何其他設(shè)備。覆蓋網(wǎng)絡(luò)可以是一種包括，但不限于互聯(lián)網(wǎng)協(xié)議（IP) 網(wǎng)絡(luò)、虛擬局域網(wǎng)（VLAN)、TRILL網(wǎng)絡(luò)、運營商骨干（PBB)網(wǎng)絡(luò)、最短路徑橋接（SPB)網(wǎng)絡(luò)、 通用路由封裝協(xié)議（GRE)網(wǎng)絡(luò)、名址分離網(wǎng)絡(luò)協(xié)議（LISP)網(wǎng)絡(luò)，以及光傳輸虛擬化（0TV) (使用用戶數(shù)據(jù)報協(xié)議（UDP))的網(wǎng)絡(luò)。該覆蓋網(wǎng)絡(luò)可以由邊界節(jié)點限定，這些邊界節(jié)點封 裝從覆蓋網(wǎng)絡(luò)之外接收的數(shù)據(jù)幀的另一幀頭（例如，IP幀頭、MAC幀頭、TRILL幀頭），以及 解封裝從覆蓋網(wǎng)絡(luò)內(nèi)接收的數(shù)據(jù)幀的幀頭并且將數(shù)據(jù)幀轉(zhuǎn)發(fā)到它們在覆蓋網(wǎng)絡(luò)之外的目 的地。
[0035] 覆蓋網(wǎng)絡(luò)可包括多個虛擬網(wǎng)絡(luò)實例108a至108c，例如劃分網(wǎng)絡(luò)100的IP子網(wǎng)。 在本發(fā)明中，虛擬網(wǎng)絡(luò)實例l〇8a至108c可以統(tǒng)稱為虛擬網(wǎng)絡(luò)實例108。虛擬網(wǎng)絡(luò)實例108 可以由覆蓋網(wǎng)絡(luò)中的許多不同類型的虛擬網(wǎng)絡(luò)標識符表示，例如VLAN標識符（VLAN-ID)、 服務(wù)實例標識符（ISID)、子網(wǎng)地址、GRE關(guān)鍵字段、多協(xié)議標記交換（MPLS)幀頭，以及所屬 領(lǐng)域的技術(shù)人員已知的任何其他標識符。在一項實施例中，每個虛擬網(wǎng)絡(luò)實例108可以由 一個虛擬網(wǎng)絡(luò)標識符表示。其他實施例可通過使用一個以上的虛擬網(wǎng)絡(luò)標識符表示虛擬網(wǎng) 絡(luò)實例來限制數(shù)據(jù)流量的轉(zhuǎn)發(fā)。
[0036] 每個虛擬網(wǎng)絡(luò)實例108可包括一個或多個邊界節(jié)點106、一個或多個末端節(jié)點 110a至110r，以及多個邏輯連接118。在每個虛擬網(wǎng)絡(luò)實例108內(nèi)，邏輯連接118可互連邊 界節(jié)點106、末端節(jié)點110a至110r，以及圖1中未示出的其他節(jié)點。邏輯連接118可對應(yīng) 于一個或多個物理鏈路以及可用于在虛擬網(wǎng)絡(luò)實例108內(nèi)的邊界節(jié)點106、末端節(jié)點110a 至ll〇r，以及其他節(jié)點之間傳輸數(shù)據(jù)。邏輯連接118的類型可包括，但不限于MPLS隧道、標 簽交換路徑（LSP)隧道、GRE隧道，以及IP隧道?？梢愿鶕?jù)服務(wù)承載網(wǎng)絡(luò)和覆蓋網(wǎng)絡(luò)的類 型使用不同的邏輯連接118。末端節(jié)點110a至110r可以在本發(fā)明中統(tǒng)稱為末端節(jié)點110。
[0037] 每個虛擬網(wǎng)絡(luò)實例108的網(wǎng)絡(luò)布局和拓撲彼此之間可能有所不同。例如，在圖1 中，虛擬網(wǎng)絡(luò)實例108內(nèi)的邊界節(jié)點106可以以網(wǎng)狀拓撲連接，而邊界節(jié)點A和D106通過 虛擬網(wǎng)絡(luò)實例108c中的邊界節(jié)點B106連接。此外，虛擬網(wǎng)絡(luò)實例108b可以以環(huán)形網(wǎng)拓撲 連接邊界節(jié)點A、B和C106。所屬領(lǐng)域的普通技術(shù)人員意識到可以在虛擬網(wǎng)絡(luò)實例108中 實施各種網(wǎng)絡(luò)拓撲和布局。
[0038] 在一項實施例中，末端節(jié)點110可以位于服務(wù)承載網(wǎng)絡(luò)之外（例如數(shù)據(jù)中心網(wǎng)絡(luò) 之外）和覆蓋網(wǎng)絡(luò)之內(nèi)。服務(wù)承載網(wǎng)絡(luò)可以是一個不同于覆蓋網(wǎng)絡(luò)的自治系統(tǒng)或網(wǎng)絡(luò)。在 一項實施例中，服務(wù)承載網(wǎng)絡(luò)和覆蓋網(wǎng)絡(luò)可以是客戶端-服務(wù)器關(guān)系，在該關(guān)系中，客戶端 網(wǎng)絡(luò)表示覆蓋網(wǎng)絡(luò)，而服務(wù)器網(wǎng)絡(luò)表示服務(wù)承載網(wǎng)絡(luò)。末端節(jié)點110可以是包括服務(wù)器、存 儲設(shè)備、主機、虛擬化服務(wù)器、VM以及其他設(shè)備的客戶端中心設(shè)備，其可以將數(shù)據(jù)發(fā)送到覆 蓋網(wǎng)絡(luò)或接收來自覆蓋網(wǎng)絡(luò)的數(shù)據(jù)。末端節(jié)點110可用于加入和參與虛擬網(wǎng)絡(luò)實例。例 如，圖1示出了末端節(jié)點110a至110h可以位于虛擬網(wǎng)絡(luò)實例108a之內(nèi)；末端節(jié)點110i至 110η可以位于虛擬網(wǎng)絡(luò)實例108b之內(nèi)；以及末端節(jié)點110〇至110r可以位于虛擬網(wǎng)絡(luò)實 例108c之內(nèi)。
[0039] 每個邊界節(jié)點106可以通過邏輯連接118直接附接到給定的虛擬網(wǎng)絡(luò)實例內(nèi)的一 個或多個末端節(jié)點110。圖1示出了邊界節(jié)點A106可以直接附接到末端節(jié)點110a、b、i、j 和q ;邊界節(jié)點B106可以直接附接到末端節(jié)點110c、d、k、1和r ;邊界節(jié)點C106可以直接 附接到末端節(jié)點ll〇e、f、m和η ;以及邊界節(jié)點D106可以直接附接到末端節(jié)點110g、h、〇 和P。邊界節(jié)點106可用于將直接附接的末端節(jié)點110的地址映射到附接的末端節(jié)點110 參與的一些虛擬網(wǎng)絡(luò)實例108的其他邊界節(jié)點106。例如，邊界節(jié)點A106可以將邊界節(jié)點 B-D106的地址映射到虛擬網(wǎng)絡(luò)實例108a中的末端節(jié)點110a和110b的地址，反之亦然。
[0040] 邊界節(jié)點106的映射條目的數(shù)目可以基于附接的末端節(jié)點110參與的虛擬網(wǎng)絡(luò)實 例。例如，在圖1中，邊界節(jié)點A106附接到末端節(jié)點110a、b、i、j和q。末端節(jié)點110a和 110b參與虛擬網(wǎng)絡(luò)實例108a ;末端節(jié)點110i和110 j參與虛擬網(wǎng)絡(luò)實例108b ;以及末端節(jié) 點110q參與虛擬網(wǎng)絡(luò)實例108c。因此，邊界節(jié)點A106可用于將虛擬網(wǎng)絡(luò)實例108a至108c 內(nèi)的其他邊界節(jié)點106(例如邊界節(jié)點B和C106)的地址映射到末端節(jié)點110a、b、i、j和q 的目標目的地地址。如果存儲空間允許，邊界節(jié)點106可用于將位于所有虛擬網(wǎng)絡(luò)實例中 的所有虛擬節(jié)點的地址映射到所有末端節(jié)點110的目標目的地地址。邊界節(jié)點106的另一 實施例可以將指定數(shù)目的虛擬網(wǎng)絡(luò)實例1〇8(例如少于覆蓋網(wǎng)絡(luò)內(nèi)的所有虛擬網(wǎng)絡(luò)實例） 內(nèi)的其他邊界節(jié)點106的地址映射到所有末端節(jié)點110的目標目的地地址。
[0041] 指定的目錄節(jié)點可以是任何用于解析由特定虛擬網(wǎng)絡(luò)實例內(nèi)的邊界節(jié)點106接 收的未知目的地地址（例如末端節(jié)點110的地址）的節(jié)點。換句話說，指定的目錄節(jié)點可以 將所有參與特定虛擬網(wǎng)絡(luò)實例的末端節(jié)點110的目標目的地地址映射到位于特定虛擬網(wǎng) 絡(luò)實例內(nèi)的所有邊界節(jié)點106的地址。以圖1為例，可以選擇邊界節(jié)點A106作為虛擬網(wǎng)絡(luò) 實例108b的指定的目錄節(jié)點。作為指定的目錄節(jié)點，邊界節(jié)點A106可以將末端節(jié)點110i 至ll〇n的目標目的地地址映射到位于虛擬網(wǎng)絡(luò)實例108b中的邊界節(jié)點A至C106的地址。 如果邊界節(jié)點B106接收具有未知目的地地址的虛擬網(wǎng)絡(luò)實例108b中的數(shù)據(jù)包，邊界節(jié)點 B106可以從指定的目錄節(jié)點（例如邊界節(jié)點A106)獲取目的地地址的映射信息。在另一項 實施例中，邊界節(jié)點B106可以將數(shù)據(jù)包轉(zhuǎn)發(fā)到指定的目錄節(jié)點（例如邊界節(jié)點A106)，而指 定的目錄節(jié)點可以將該數(shù)據(jù)包轉(zhuǎn)發(fā)到合適的節(jié)點。指定的目錄節(jié)點可以包括，但不限于邊 界節(jié)點106、目錄節(jié)點、接入交換機，以及ToR交換機。
[0042] 可以選擇一個或多個邊界節(jié)點106作為虛擬網(wǎng)絡(luò)實例108內(nèi)指定的目錄節(jié)點。以 圖1為例，可以選擇邊界節(jié)點A至C106作為指定的目錄節(jié)點并且將映射提供給所有參與虛 擬網(wǎng)絡(luò)實例108a的末端節(jié)點110。邊界節(jié)點106還可以是邊界節(jié)點106參與的一個或多 個虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點。如圖1所示，邊界節(jié)點A106可以參與虛擬網(wǎng)絡(luò)實例 108a至108c?？梢赃x擇邊界節(jié)點A106作為兩個虛擬網(wǎng)絡(luò)實例108或所有三個虛擬網(wǎng)絡(luò)實 例108的指定的目錄節(jié)點。作為所有三個虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點，邊界節(jié)點A106 可以將映射提供給所有參與虛擬網(wǎng)絡(luò)實例l〇8a至108c的末端節(jié)點110。在另一項實施例 中，由于缺少資源，邊界節(jié)點A106可能無法將映射提供給所有參與虛擬網(wǎng)絡(luò)實例108c的末 端節(jié)點110,因此，邊界節(jié)點A106可以是虛擬網(wǎng)絡(luò)實例108a和108b而不是虛擬網(wǎng)絡(luò)實例 l〇8c的指定的目錄節(jié)點。當邊界節(jié)點A106位于"X"個虛擬網(wǎng)絡(luò)實例內(nèi)，邊界節(jié)點A106的 其他實施例可能存在，但是，邊界節(jié)點A106可以是"Y"個虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點， 其中"Y"小于"X"。例如，邊界節(jié)點A106可以位于4000個VLAN中，但可以是4000個VLAN 中的1000個VLAN的指定的目錄節(jié)點。
[0043] 在一項實施例中，指定的目錄節(jié)點可以公告一個通知消息，而沒有被選擇作為指 定的目錄節(jié)點的其他節(jié)點可以不公告一個通知消息。指定的目錄節(jié)點可在每個虛擬網(wǎng)絡(luò)實 例內(nèi)傳輸該通知消息，在每個虛擬網(wǎng)絡(luò)實例內(nèi)，已經(jīng)選擇節(jié)點作為指定的目錄節(jié)點。該通知 消息可提供已經(jīng)選擇節(jié)點作為指定的目錄節(jié)點的虛擬網(wǎng)絡(luò)實例和其他可達性信息。以圖1 為例，邊界節(jié)點A106可以公告邊界節(jié)點A106可以選擇作為虛擬網(wǎng)絡(luò)實例108a和虛擬網(wǎng)絡(luò) 實例108b的指定的目錄節(jié)點，而邊界節(jié)點B106可以通告選擇邊界節(jié)點B106作為虛擬網(wǎng)絡(luò) 實例108b的指定的目錄節(jié)點。由每個指定的目錄節(jié)點公告的通知消息可以由覆蓋網(wǎng)絡(luò)內(nèi) 的其他邊界節(jié)點106處理。該通知消息將在圖6中詳細論述。
[0044] 圖2A是網(wǎng)絡(luò)200的另一實施例的示意圖。更具體而言，圖2A示出了虛擬網(wǎng)絡(luò)實 例108b。回想上文，虛擬網(wǎng)絡(luò)實例108b可包括邊界節(jié)點A至C106、末端節(jié)點110i至110η， 以及邏輯連接118。圖2A示出了可以選擇邊界節(jié)點B106作為虛擬網(wǎng)絡(luò)實例108b的指定的 目錄節(jié)點，而沒有選擇邊界節(jié)點A和C106作為指定的目錄節(jié)點。如上所述，其他實施例可 以為虛擬網(wǎng)絡(luò)實例108b選擇一個以上的指定的目錄節(jié)點。
[0045] 如圖2A所示，邊界節(jié)點A106可以接收來自末端節(jié)點110i的數(shù)據(jù)包202。數(shù)據(jù)包 202可包括在虛擬網(wǎng)絡(luò)實例108b中邊界節(jié)點A106不具有映射信息的內(nèi)部目的地地址。在 一項實施例中，內(nèi)部目的地地址可以是表示末端節(jié)點ll〇i的目標目的地地址的MAC地址。 當邊界節(jié)點A106接收數(shù)據(jù)包202時，邊界節(jié)點A106可使用包括外部目的地地址的外部幀 頭封裝數(shù)據(jù)包202,該外部目的地地址參考虛擬網(wǎng)絡(luò)實例108b中的指定的目錄節(jié)點。在該 實例中，外部幀頭中的外部目的地地址可參考邊界節(jié)點B106。在邊界節(jié)點A106使用外部幀 頭封裝數(shù)據(jù)包202之后，邊界節(jié)點A106可將封裝的數(shù)據(jù)包204傳輸?shù)竭吔绻?jié)點B106。在另 一項實施例中，多個指定的目錄節(jié)點位于虛擬網(wǎng)絡(luò)實例l〇8b中，邊界節(jié)點A106可以在多個 指定的目錄節(jié)點之間執(zhí)行負載均衡以確定哪個指定的目錄節(jié)點接收封裝的數(shù)據(jù)包204。
[0046] 當邊界節(jié)點B106作為指定的目錄節(jié)點接收封裝的數(shù)據(jù)包204時，邊界節(jié)點B106 可隨后解封裝該外部幀頭以及將內(nèi)部目的地地址映射到參考虛擬網(wǎng)絡(luò)實例108b內(nèi)的合適 邊界節(jié)點106的地址。作為指定的目錄節(jié)點的邊界節(jié)點B106可確定內(nèi)部幀頭內(nèi)的內(nèi)部目 的地地址是否標識直接附接的邊界節(jié)點B106的末端節(jié)點110,例如末端節(jié)點110k和1101。 如果內(nèi)部目的地地址不參考直接附接的末端節(jié)點110,則邊界節(jié)點B106可封裝和傳輸所封 裝的數(shù)據(jù)包206到合適的邊界節(jié)點106。所封裝的數(shù)據(jù)包206可包括參考合適邊界節(jié)點 106的外部幀頭（例如TRILL幀頭）內(nèi)的外部目的地地址。在圖2A中，最新封裝的數(shù)據(jù)包 206可隨后傳輸?shù)竭吔绻?jié)點C106。作為合適的邊界節(jié)點106,邊界節(jié)點C106可接收最新封 裝的數(shù)據(jù)包206、解封裝所封裝的數(shù)據(jù)包，以及將所解封裝的數(shù)據(jù)包轉(zhuǎn)發(fā)到合適的末端節(jié)點 110。
[0047] 圖2A還示出了目錄節(jié)點220可耦接到邊界節(jié)點A至C106。目錄節(jié)點220可以 是中心編排系統(tǒng)或任何其他提供管理功能、末端節(jié)點110位置信息，和/或網(wǎng)絡(luò)拓撲信息 的設(shè)備。在一項實施例中，目錄節(jié)點220可以提供參與虛擬網(wǎng)絡(luò)實例108b的所有末端節(jié) 點的所有映射信息。目錄節(jié)點220可以位于覆蓋網(wǎng)絡(luò)之內(nèi)。指定的目錄節(jié)點（例如邊 界節(jié)點B106)可以從目錄節(jié)點220獲取虛擬網(wǎng)絡(luò)實例108b的一些或所有映射信息。在 另一項實施例中，其中目錄節(jié)點220不存在，指定的目錄節(jié)點可以使用IGP公告，例如 IETF draft-ietf-trill-esadi-ΟΙ，標題為"多鏈接透明互聯(lián)（TRILL):終端地址分布信息 (ESADI) "，獲取映射信息。IGP公告可以提供可達性信息，該可達性信息可包括末端節(jié)點地 址、末端節(jié)點到末端節(jié)點路由、MAC地址，以及虛擬網(wǎng)絡(luò)實例信息。邊界節(jié)點106可公告該 可達性信息，但是只有選擇作為指定的目錄節(jié)點的節(jié)點可以處理該IGP公告。在沒有目錄 服務(wù)器的情況下獲取映射信息將在圖4中詳細論述。
[0048] 一個以上的邊界節(jié)點106可以通過邏輯連接118直接連接到末端節(jié)點110。在圖 2A中，邊界節(jié)點A和B106可以直接連接到末端節(jié)點110i。當一個或多個末端節(jié)點110連 接到虛擬網(wǎng)絡(luò)實例108b內(nèi)的多個邊界節(jié)點106時，每個邊界節(jié)點106可公告"連接狀態(tài)" 消息，該消息指示到每個直接附接的末端節(jié)點110的連接是否可操作。"連接狀態(tài)"消息的 公告可以指示該連接目前對于每個直接附接的末端節(jié)點110是否可操作。例如，邊界節(jié)點 A106和末端節(jié)點110i之間的邏輯連接118可能會遇到阻止兩個節(jié)點之間進行通信的故障。 邊界節(jié)點A106可為末端節(jié)點110i公告"故障"連接狀態(tài)。另一方面，邊界節(jié)點B106和末 端節(jié)點ll〇i之間的邏輯連接118可操作。邊界節(jié)點B106可為末端節(jié)點110i公告"正常" 連接狀態(tài)。虛擬網(wǎng)絡(luò)實例l〇8b內(nèi)的指定的目錄節(jié)點可以接收"連接狀態(tài)"消息并可使用該 信息更新映射條目。所有其他未選擇作為虛擬網(wǎng)絡(luò)實例l〇8b內(nèi)的指定的目錄節(jié)點的節(jié)點 可以忽略或丟棄該"連接狀態(tài)"消息。對于特定虛擬網(wǎng)絡(luò)實例108,當?shù)侥┒斯?jié)點110的連 接改變（例如，從"正常"狀態(tài)變?yōu)?故障"狀態(tài)）時，每個邊界節(jié)點106可公告"連接狀態(tài)" 消息。"連接狀態(tài)"消息的內(nèi)容將在圖5中詳細論述。
[0049] 圖2B是網(wǎng)絡(luò)208的另一實施例的示意圖。如圖2A所述，當邊界節(jié)點A106接收數(shù) 據(jù)包202并且內(nèi)部目的地地址未知時，邊界節(jié)點A106可封裝外部幀頭并將數(shù)據(jù)包轉(zhuǎn)發(fā)到邊 界節(jié)點。在圖2B中，邊界節(jié)點A106可將映射請求210發(fā)送到邊界節(jié)點B106,而不是將封 裝的包發(fā)送到指定的目錄節(jié)點（例如邊界節(jié)點B106)。發(fā)送映射請求210可防止邊界節(jié)點 A106將數(shù)據(jù)包202泛洪到虛擬網(wǎng)絡(luò)實例108b內(nèi)的其他節(jié)點。邊界節(jié)點B106可接收映射 請求210并且將回復消息212 (可包括合適的映射地址）傳輸回邊界節(jié)點A106。邊界節(jié)點 A106可接收回復消息212并更新自己的映射信息。然后，邊界節(jié)點A106可使用標識合適邊 界節(jié)點106的外部目的地地址封裝幀202,以及將該封裝的幀214發(fā)送到合適的邊界節(jié)點 1〇6(例如邊界節(jié)點C106)。邊界節(jié)點A106可緩存其他未在圖2B中示出的傳入數(shù)據(jù)包，直 到邊界節(jié)點A106接收來自邊界節(jié)點B106的回復消息212。
[0050] 指定的目錄節(jié)點可用于提供轉(zhuǎn)發(fā)能力和/或映射能力。在網(wǎng)絡(luò)208中，每個指定 的目錄節(jié)點可將能力通知消息發(fā)送到邊界節(jié)點106,這樣邊界節(jié)點106可以知道指定的目 錄節(jié)點是否能夠提供映射信息?；叵肷衔?，在圖2A中，指定的目錄節(jié)點可接收來自邊界節(jié) 點106的數(shù)據(jù)包并將從邊界節(jié)點106接收的數(shù)據(jù)包轉(zhuǎn)發(fā)到目標末端節(jié)點110。在該實施例 中，可以指定該指定的目錄節(jié)點提供轉(zhuǎn)發(fā)能力。當指定的目錄節(jié)點用于支持映射能力時，該 指定的目錄節(jié)點可以將映射信息提供給邊界節(jié)點106。能力通知消息將在圖7中詳細論述。
[0051] 圖3A是用于在虛擬網(wǎng)絡(luò)實例內(nèi)選擇指定的目錄節(jié)點的方法300的實施例的流程 圖。方法300可以在方框302處開始并且選擇位于虛擬網(wǎng)絡(luò)實例內(nèi)的節(jié)點。該節(jié)點可以是 邊界節(jié)點、目錄節(jié)點，或任何類型的可用于管理虛擬網(wǎng)絡(luò)實例內(nèi)末端節(jié)點和邊界節(jié)點的映 射信息的節(jié)點。一旦方法300選擇一個節(jié)點，方法300繼續(xù)方框304。
[0052] 在方框304處，方法300確定直接附接到虛擬網(wǎng)絡(luò)實例內(nèi)節(jié)點的末端節(jié)點的數(shù)目 是否超過閥值。該閥值可以是一個數(shù)字和/或由操作人員或網(wǎng)絡(luò)管理員設(shè)置的百分比。例 如，當虛擬網(wǎng)絡(luò)實例（例如VLAN)具有在50個邊界節(jié)點之間分布的100個末端節(jié)點時，該 閥值可以設(shè)置為5%或5個末端節(jié)點。如果直接附接到節(jié)點的末端節(jié)點的數(shù)目超過該閥值， 則方法300可移動到方框310。相反地，如果直接附接到節(jié)點的末端節(jié)點的數(shù)目沒有超過該 閥值，則方法300可移動到方框306。
[0053] 在方框306處，方法300可確定節(jié)點接收來自虛擬網(wǎng)絡(luò)實例的數(shù)據(jù)包的頻率。例 如，該節(jié)點可以是傳輸和接收來自多個虛擬網(wǎng)絡(luò)實例和/或覆蓋網(wǎng)絡(luò)的數(shù)據(jù)包的邊界節(jié) 點。該節(jié)點在超過90%的時間可以接收來自虛擬網(wǎng)絡(luò)實例的數(shù)據(jù)包。方法300隨后可確 定節(jié)點頻繁接收來自虛擬網(wǎng)絡(luò)實例的數(shù)據(jù)包。當節(jié)點頻繁接收來自虛擬網(wǎng)絡(luò)實例的數(shù)據(jù)包 時，網(wǎng)絡(luò)300可以前進到方框310。然而，當節(jié)點沒有頻繁接收來自虛擬網(wǎng)絡(luò)實例的數(shù)據(jù)包 時，方300可以前進到方框308。
[0054] 在方框308處，方法300可確定網(wǎng)絡(luò)管理員和/或操作人員是否可能已經(jīng)將該節(jié) 點配置為指定的目錄節(jié)點。例如，當網(wǎng)絡(luò)管理員初始配置虛擬網(wǎng)絡(luò)實例時，可以靜態(tài)地將某 些邊界節(jié)點配置為指定的目錄節(jié)點。即使網(wǎng)絡(luò)管理員隨后將一些直接附接到邊界節(jié)點的末 端節(jié)點移動到虛擬網(wǎng)絡(luò)實例內(nèi)的另一位置，邊界節(jié)點仍然是虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié) 點。如果方法300確定網(wǎng)絡(luò)管理員和/或操作人員已經(jīng)將節(jié)點配置為指定的目錄節(jié)點，則 方法300繼續(xù)方框310 ;否則，方法300停止。在方框310處，方法300可選擇該節(jié)點作為 虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點。如上所述，指定的目錄節(jié)點可用于保存虛擬網(wǎng)絡(luò)實例內(nèi) 末端節(jié)點和邊界節(jié)點的所有映射信息。提供虛擬網(wǎng)絡(luò)實例列表的節(jié)點將通知消息公告給邊 界節(jié)點，在虛擬網(wǎng)絡(luò)實例列表內(nèi)，該節(jié)點為指定的目錄節(jié)點。該通知消息將在圖6中詳細論 述。
[0055] 圖3B是用于在虛擬網(wǎng)絡(luò)實例內(nèi)選擇非指定的目錄節(jié)點的方法350的實施例的流 程圖。與方法300相比，方法350可以確定是否可選擇一個節(jié)點作為非指定的目錄節(jié)點或 可不選擇作為指定的目錄節(jié)點的一個節(jié)點。方法350的方框352基本上類似于方法300的 方框302。在方框354處，方法350可以使用閥值作為"未指定閥值"以選擇非指定的目錄 節(jié)點而不是選擇指定的目錄節(jié)點。如果直接附接到節(jié)點的末端節(jié)點的數(shù)目小于閥值，則方 法350可移動到方框360并選擇該節(jié)點作為非指定的目錄節(jié)點。然而，如果直接附接到該 節(jié)點的末端節(jié)點的數(shù)目不小于該閥值，則方法350可移動到方框356。
[0056] 在方框356處，如果方法350確定該節(jié)點很少接收來自虛擬網(wǎng)絡(luò)實例的數(shù)據(jù)包， 則方法350可移動到方框360以選擇該節(jié)點作為非指定的目錄節(jié)點。例如，該節(jié)點在少于 10%的時間可以接收來自虛擬網(wǎng)絡(luò)實例的數(shù)據(jù)包。當該節(jié)點很少（例如少于10%的時間） 接收來自虛擬網(wǎng)絡(luò)實例的數(shù)據(jù)包時，方法350可前進到方框358。在方框358處，方法350 可確定網(wǎng)絡(luò)管理員是否已經(jīng)選擇該節(jié)點作為非指定的目錄節(jié)點。當網(wǎng)絡(luò)管理員已經(jīng)選擇該 節(jié)點作為非指定的目錄節(jié)點時，方法350可前進到方框360并選擇該節(jié)點作為非指定的目 錄節(jié)點。否則，如果網(wǎng)絡(luò)管理員沒有選擇該節(jié)點作為非指定的目錄節(jié)點，方法350可停止。
[0057] 圖4是用于在沒有目錄節(jié)點的情況下獲取映射信息的方法400的實施例的流程 圖。方法400涉及可不包括目錄節(jié)點的網(wǎng)絡(luò)，以及可以使用IGP路由協(xié)議從邊界節(jié)點獲取 映射信息。為了更新指定的目錄節(jié)點中的映射信息，邊界節(jié)點可通過IGP公告為直接附接 的末端節(jié)點公告可達性信息。IGP公告可以是鏈路狀態(tài)公告，例如向參與給定虛擬網(wǎng)絡(luò)實例 的其他節(jié)點廣播的中間系統(tǒng)到中間系統(tǒng)（IS-IS)鏈路狀態(tài)公告。給定虛擬網(wǎng)絡(luò)實例的指定 的目錄節(jié)點可處理該消息以更新映射信息。沒有選擇作為指定的目錄節(jié)點和參與虛擬網(wǎng)絡(luò) 實例的節(jié)點可忽略和/或丟棄IGP公告消息。指定的目錄節(jié)點還可處理在給定虛擬網(wǎng)絡(luò)實 例內(nèi)傳輸?shù)?連接狀態(tài)"消息，而未選擇作為指定的目錄節(jié)點的其他節(jié)點可丟棄IGP公告。
[0058] 方法400可在方框402處開始并接收來自參與給定虛擬網(wǎng)絡(luò)實例的邊界節(jié)點的 IGP公告。方法400隨后可前進到方框404以確定是否已經(jīng)選擇該節(jié)點作為給定虛擬網(wǎng)絡(luò) 實例的指定的目錄節(jié)點。在方框404處，方法400可通過圖3A和圖3B中所述的方法確定 是否已經(jīng)選擇該節(jié)點作為指定的邊界節(jié)點。如果沒有選擇該節(jié)點作為指定的目錄節(jié)點，方 法400可前進到方框406并丟棄IGP公告包。然而，如果已經(jīng)選擇該節(jié)點作為指定的目錄 節(jié)點，則該節(jié)點可前進到方框408。在方框408處，方法400可更新映射信息。然后，方法 400可前進到方框410。
[0059] 在方框410處，方法400可確定末端節(jié)點是否附接到多個參與給定虛擬網(wǎng)絡(luò)實例 的邊界節(jié)點。如果方法400確定末端節(jié)點附接到多個參與給定虛擬網(wǎng)絡(luò)實例的邊界節(jié)點， 則方法前進到方框412。然而，如果方法400確定末端節(jié)點沒有附接到多個參與給定虛擬 網(wǎng)絡(luò)實例的邊界節(jié)點，則方法400停止。返回方框412,方框412和414基本上類似于方法 300的方框306和308。在方法400完成方框414之后，方法400結(jié)束。
[0060] 圖5是描述"連接狀態(tài)"消息500的實施例的元素的表?；叵肷衔模吔绻?jié)點可傳 輸通知直接附接到邊界節(jié)點的末端節(jié)點的連接狀態(tài)的"連接狀態(tài)"消息。當邊界節(jié)點和一個 或多個直接附接到邊界節(jié)點的末端節(jié)點之間的連接狀態(tài)發(fā)生改變時，邊界節(jié)點可傳輸"連 接狀態(tài)"消息。該"連接狀態(tài)"消息可提供直接附接的末端節(jié)點參與的虛擬網(wǎng)絡(luò)實例和連接 的狀態(tài)。接收"連接狀態(tài)"消息和參與虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點可處理該消息以更 新映射信息。沒有選擇作為指定的目錄節(jié)點和參與虛擬網(wǎng)絡(luò)實例的節(jié)點可忽略和/或丟棄 "連接狀態(tài)"消息。該"連接狀態(tài)"消息可廣播為具有擴展的類型-長度-值（TLV)的鏈路 狀態(tài)公告（例如IS-IS)。
[0061] "連接狀態(tài)"消息500可包括邊界地址字段502、末端節(jié)點地址字段504、虛擬網(wǎng)絡(luò) 實例標識符字段506,以及連接狀態(tài)字段508。邊界節(jié)點地址字段502可指示傳輸"連接狀 態(tài)"消息500的邊界節(jié)點的地址。邊界節(jié)點地址A可以是傳輸"連接狀態(tài)"消息500的邊界 節(jié)點的地址。末端節(jié)點地址504可指示直接附接到傳輸"連接狀態(tài)"消息500的邊界節(jié)點 的末端節(jié)點的地址。在圖5中，邊界節(jié)點地址A可以直接附接到末端節(jié)點地址#1-#3。在一 項實施例中，邊界節(jié)點地址A和末端節(jié)點地址#1-#3可以是媒體接入控制（MAC)地址。為 了簡明起見，末端節(jié)點地址#1_#3將稱為末端節(jié)點#1-#3。虛擬網(wǎng)絡(luò)實例標識符字段506可 以標識末端節(jié)點可參與的虛擬網(wǎng)絡(luò)實例。圖5示出了末端節(jié)點#1和末端節(jié)點#2可以參與 虛擬網(wǎng)絡(luò)實例#1以及末端節(jié)點#3可以參與虛擬網(wǎng)絡(luò)實例#2。如上所述，VLAN ID和其他 標識符（例如ISID)可以用于標識虛擬網(wǎng)絡(luò)實例。連接狀態(tài)字段508可指示該連接在由虛 擬網(wǎng)絡(luò)實例標識符字段506標識的虛擬網(wǎng)絡(luò)實例內(nèi)是"正常"（例如可以傳輸數(shù)據(jù)）還是 "故障"（例如不能傳輸數(shù)據(jù)）。圖5所示為虛擬網(wǎng)絡(luò)實例#1中末端節(jié)點#1和虛擬網(wǎng)絡(luò)實 例#2中末端節(jié)點#3的連接狀態(tài)可能是"正常"，而虛擬網(wǎng)絡(luò)實例#1中末端節(jié)點#2的連接 狀態(tài)可能是"正常"。以圖1為例，邊界節(jié)點A106可以直接連接到虛擬網(wǎng)絡(luò)實例108a內(nèi)的 末端節(jié)點ll〇a和110b以及虛擬網(wǎng)絡(luò)實例108b內(nèi)的末端節(jié)點110i。當虛擬網(wǎng)絡(luò)實例108a 中的末端節(jié)點ll〇a的連接狀態(tài)從"正常"狀態(tài)轉(zhuǎn)變到"故障"狀態(tài)時，邊界節(jié)點A106可在 虛擬網(wǎng)絡(luò)實例108a內(nèi)傳輸"連接狀態(tài)"消息500。
[0062] 圖6是描述由指定的目錄節(jié)點發(fā)送的通知消息600的實施例的元素的表。通知消 息600可包括指定的目錄節(jié)點地址字段602和虛擬網(wǎng)絡(luò)實例列表字段604。指定的目錄節(jié) 點地址字段602可指示傳輸通知消息600的節(jié)點的地址。在圖6中，指定的目錄節(jié)點地址 B可以是傳輸通知消息600的指定的目錄節(jié)點的地址。虛擬網(wǎng)絡(luò)實例列表字段604可指示 已經(jīng)選擇節(jié)點作為指定的目錄節(jié)點的虛擬網(wǎng)絡(luò)實例。在圖6中，指定的目錄節(jié)點B可以是 虛擬網(wǎng)絡(luò)實例#1和虛擬網(wǎng)絡(luò)實例#2的指定的目錄節(jié)點。在一項實施例中，虛擬網(wǎng)絡(luò)實例 列表字段604可通過使用與圖5中在虛擬網(wǎng)絡(luò)標識符字段506中使用的標識符基本上類似 的標識符標識虛擬網(wǎng)絡(luò)實例。以圖1為例，圖6示出了可以選擇邊界節(jié)點B106作為虛擬網(wǎng) 絡(luò)實例l〇8a(例如虛擬網(wǎng)絡(luò)實例#1)和108b (例如虛擬網(wǎng)絡(luò)實例#2)的指定的目錄節(jié)點。 在一項實施例中，通知消息600可以是具有擴展的類型-長度-值（TLV)的鏈路狀態(tài)公告。
[0063] 圖7是描述由指定的目錄節(jié)點發(fā)送的能力通知消息700的實施例的元素的表。能 力通知消息700可包括指定的目錄節(jié)點地址702、虛擬網(wǎng)絡(luò)實例列表字段704,以及能力字 段706。指定的目錄節(jié)點地址702和虛擬網(wǎng)絡(luò)實例列表字段704可基本上類似于指定的目 錄節(jié)點地址602和虛擬網(wǎng)絡(luò)實例列表字段604。在圖7中，指定的目錄節(jié)點地址B可以是 提供能力通知消息700的指定的目錄節(jié)點的地址，以及虛擬網(wǎng)絡(luò)實例#1-#3可以是已經(jīng)選 擇節(jié)點作為指定的目錄節(jié)點的虛擬網(wǎng)絡(luò)實例。能力字段706可指示指定的目錄節(jié)點的配 置類型。圖7示出了指定的目錄節(jié)點在虛擬網(wǎng)絡(luò)實例#1內(nèi)可以配置有轉(zhuǎn)發(fā)能力和映射能 力，而對于虛擬網(wǎng)絡(luò)實例#2和#3,指定的目錄節(jié)點可以具有轉(zhuǎn)發(fā)能力而沒有映射能力。如 圖2A中所述，指定的目錄節(jié)點可以根據(jù)內(nèi)部目的地地址接收來自邊界節(jié)點的數(shù)據(jù)包，該邊 界節(jié)點不知道將數(shù)據(jù)包轉(zhuǎn)發(fā)到哪里。指定的目錄節(jié)點可以使用合適的外部目的地地址封 裝數(shù)據(jù)包并將數(shù)據(jù)包轉(zhuǎn)發(fā)到合適的邊界節(jié)點。指定的目錄節(jié)點還可以配置有映射能力?；?想上文，在圖2B中，指定的目錄節(jié)點可以接收來自邊界節(jié)點的映射請求并使用映射信息回 復。之后，邊界節(jié)點可將數(shù)據(jù)包傳輸?shù)胶线m的邊界節(jié)點。與通知消息600類似，能力通知消 息700可以是具有擴展的類型-長度-值（TLV)的鏈路狀態(tài)公告。
[0064] 圖8是用于節(jié)點去掉其作為虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的角色的方法800的 實施例的流程圖。作為指定的邊界節(jié)點，節(jié)點可以因映射條目變得超負荷和/或稱為處理 瓶頸。當分配管理映射條目和/或映射信息的資源超過一定閥值時，指定的目錄節(jié)點可以 減輕一些工作量。為了減輕節(jié)點的工作量，該節(jié)點可以減少節(jié)點作為指定的目錄節(jié)點的虛 擬網(wǎng)絡(luò)實例的數(shù)目。當已經(jīng)在虛擬網(wǎng)絡(luò)實例內(nèi)選擇至少一個其他指定的目錄節(jié)點時，該節(jié) 點可以去掉作為給定虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的角色。當沒有其他指定的目錄節(jié)點 可用來接手指定的目錄節(jié)點角色時，節(jié)點可發(fā)送"請求卸載"消息以選擇其他節(jié)點作為指定 的目錄節(jié)點。
[0065] 方法800從方框802處開始并選擇一個或多個要去掉的虛擬網(wǎng)絡(luò)實例作為指定的 目錄節(jié)點。每個指定的目錄節(jié)點可保存每個支持的虛擬網(wǎng)絡(luò)實例的優(yōu)先級值。當存在多個 可刪除映射條目的虛擬網(wǎng)絡(luò)實例時，指定的目錄節(jié)點可從具有較低優(yōu)先級值的虛擬網(wǎng)絡(luò)實 例開始。在一項實施例中，優(yōu)先級可以由網(wǎng)絡(luò)管理員和/或操作人員配置。網(wǎng)絡(luò)管理員和/ 或操作人員可選擇至少兩個指定的目錄節(jié)點以保存每個虛擬網(wǎng)絡(luò)實例的映射信息?；蛘?， 可以基于到達參與虛擬網(wǎng)絡(luò)實例的末端節(jié)點的難度計算優(yōu)先級值。例如，往返時延計算、鏈 路數(shù)目，以及帶寬可以是確定到達末端節(jié)點的難度級別的一些方式。還可以基于請求給定 虛擬網(wǎng)絡(luò)實例的映射條目的頻率確定優(yōu)先級值。如果處于一定時間閥值內(nèi)，沒有請求給定 虛擬網(wǎng)絡(luò)實例的映射條目，那么方法800可降低優(yōu)先級。
[0066] 在方法800結(jié)束選擇虛擬網(wǎng)絡(luò)實例之后，方法800可移動到方框804并將放棄消 息發(fā)送到所有其他參與特定虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點。該放棄消息指示該節(jié)點想 要刪除其作為特定虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的角色。換句話說，該節(jié)點不再想存儲 參與特定虛擬網(wǎng)絡(luò)實例的末端節(jié)點和邊界節(jié)點的映射信息。參與特定虛擬網(wǎng)絡(luò)實例的指定 的目錄節(jié)點可處理放棄消息，而其他非指定的目錄節(jié)點可忽略或丟棄放棄消息。以圖2A為 例，作為指定的目錄節(jié)點的邊界節(jié)點B106可在虛擬網(wǎng)絡(luò)實例108a內(nèi)發(fā)送放棄消息。由于 邊界節(jié)點106都不是指定的目錄節(jié)點，邊界節(jié)點A和C106可忽略或丟棄放棄消息。在另一 項實施例中，放棄消息可包括虛擬網(wǎng)絡(luò)實例的列表（例如，虛擬網(wǎng)絡(luò)實例#1、虛擬網(wǎng)絡(luò)實例 #2等），在該虛擬網(wǎng)絡(luò)實例列表內(nèi)，節(jié)點想要去掉作為指定的目錄節(jié)點的角色。
[0067] 方法800隨后可移動到方框806并確定"okay"消息是否從另一參與特定虛擬網(wǎng) 絡(luò)實例的指定的目錄節(jié)點接收。在接收放棄消息之后，其他參與特定虛擬網(wǎng)絡(luò)實例的指定 的目錄節(jié)點可以發(fā)送"okay"消息。當放棄消息包括虛擬網(wǎng)絡(luò)實例的列表時，方法800可接 收來自其他參與一個或多個在放棄消息中列出的虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的多個 "okay"消息。如果方法800接收一個或多個"okay"消息，方法800繼續(xù)方框808。然而， 如果方法800不接收okay消息，則方法800移動到方框812。
[0068] 在方框808處，方法800刪除參與虛擬網(wǎng)絡(luò)實例的末端節(jié)點和邊界節(jié)點的地址映 射。如方框806中所述，方法800可接收一個以上的對應(yīng)于一個以上的虛擬網(wǎng)絡(luò)實例的 "okay"消息。方法800可刪除每個對應(yīng)于每個接收的"okay"消息的虛擬網(wǎng)絡(luò)實例的映射 條目。例如，放棄消息包括虛擬網(wǎng)絡(luò)實例#1、虛擬網(wǎng)絡(luò)實例#2,以及虛擬網(wǎng)絡(luò)實例#3。在方 框806處，方法800接收來自虛擬網(wǎng)絡(luò)實例#1的"okay"消息。在方框808,方法800刪除 虛擬網(wǎng)絡(luò)實例#1的映射條目。方法800隨后前進到方框810并發(fā)送如圖6所述的通知消 息和更新的虛擬網(wǎng)絡(luò)實例列表，該節(jié)點仍然作為指定的目錄節(jié)點。然后，方法800可結(jié)束。 [0069] 返回方框812,當方法800沒有接收放棄消息中列出的特定虛擬網(wǎng)絡(luò)實例的 "okay"消息時，方法800可將"請求卸載"消息發(fā)送到參與虛擬網(wǎng)絡(luò)實例的邊界節(jié)點。"請 求卸載"消息可請求其他邊界節(jié)點接手指定的網(wǎng)絡(luò)實例的指定的目錄節(jié)點。在實施例中， "請求卸載"消息可以列出一個以上的邊界節(jié)點可能需要接手指定的目錄節(jié)點的虛擬網(wǎng)絡(luò) 實例。隨后，方法800前進到方框814。
[0070] 在方框814處，方法800可從一個或多個愿意接手指定的虛擬網(wǎng)絡(luò)實例的指定的 目錄節(jié)點角色的邊界節(jié)點接收響應(yīng)消息。然后，方法800移動到方框816以發(fā)送參與指定 的虛擬網(wǎng)絡(luò)實例的末端節(jié)點的映射信息。在另一實施例中，愿意接手指定角色的邊界節(jié)點 可獲取目錄節(jié)點的映射信息。方法800隨后可繼續(xù)到方框816并從愿意接手指定的目錄節(jié) 點角色的邊界節(jié)點接收如圖6中所述的通知消息。一旦邊界節(jié)點已經(jīng)獲得映射信息以成為 指定的目錄節(jié)點，邊界節(jié)點可發(fā)送傳送到節(jié)點的通知消息，在該通知消息中，邊界節(jié)點是特 定虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點。邊界節(jié)點可以從目錄服務(wù)器和/或從指定的目錄節(jié)點 獲取轉(zhuǎn)發(fā)信息。在這時，方法800可環(huán)回到802。
[0071] 圖9是描述虛擬網(wǎng)絡(luò)實例優(yōu)先級表900的實施例的元素的表。如前所述，虛擬網(wǎng)絡(luò) 實例可具有一個或多個提供虛擬網(wǎng)絡(luò)實例的映射信息的指定的目錄節(jié)點。參與虛擬網(wǎng)絡(luò)實 例的指定的目錄節(jié)點可具有不同的優(yōu)先級確定是否保持指定的目錄節(jié)點角色。所分配的優(yōu) 先級和能力可確定指定的目錄節(jié)點可放棄哪個虛擬網(wǎng)絡(luò)實例。虛擬網(wǎng)絡(luò)實例優(yōu)先級表900 可以存儲在指定的目錄節(jié)點、目錄節(jié)點，和/或一些其他網(wǎng)絡(luò)設(shè)備內(nèi)。在圖9中，指定的目 錄節(jié)點C可放棄指定的目錄節(jié)點角色，而指定的目錄節(jié)點A和B可以不放棄指定的目錄節(jié) 點角色。當指定的目錄節(jié)點C變得超負荷時，由于已經(jīng)給虛擬網(wǎng)絡(luò)實例#1分配較低的優(yōu)先 級值和/或"可選保持"能力，指定的目錄節(jié)點可刪除虛擬網(wǎng)絡(luò)實例#1的映射條目。
[0072] 虛擬網(wǎng)絡(luò)實例優(yōu)先級表900可包括虛擬網(wǎng)絡(luò)實例ID字段902、指定的目錄節(jié)點地 址字段904、能力字段906,以及優(yōu)先級字段908。虛擬網(wǎng)絡(luò)實例ID字段902可指示虛擬網(wǎng) 絡(luò)實例可包括參與虛擬網(wǎng)絡(luò)實例的一個或多個指定的目錄節(jié)點。指定的目錄節(jié)點字段904 可指示參與虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的地址。在圖9中，具有指定的目錄節(jié)點地址 A、指定的目錄節(jié)點地址B和指定的目錄節(jié)點地址C的三個指定的目錄節(jié)點可參與虛擬網(wǎng)絡(luò) 實例#1。能力字段906指示指定的目錄節(jié)點是否需要保持指定的目錄節(jié)點角色。當能力等 于"必須保持"時，則指定的目錄節(jié)點可以不將指定的目錄節(jié)點角色重新分配給其他指定的 目錄節(jié)點和/或邊界節(jié)點。然而，當能力等于"可選保持"時，指定的目錄節(jié)點可放棄指定 的目錄節(jié)點角色。如圖9所示，指定的目錄節(jié)點A和B必須保持指定的目錄節(jié)點角色，而指 定的目錄節(jié)點C可以選擇放棄指定的目錄節(jié)點角色。優(yōu)先級字段908可指示保持指定的目 錄節(jié)點角色的指定的目錄節(jié)點的優(yōu)先級。在圖9中，"高優(yōu)先級"可分配給邊界節(jié)點A和B， 而"中優(yōu)先級"可分配給邊界節(jié)點C。
[0073] 圖10是描述指定的目錄節(jié)點優(yōu)先級表1000的實施例的元素的表。指定的目錄節(jié) 點優(yōu)先級表1000可包括指定的目錄節(jié)點地址字段1002、虛擬網(wǎng)絡(luò)實例列表字段1004、能 力字段1006,以及權(quán)重字段1008。指定的目錄節(jié)點地址字段1002、虛擬網(wǎng)絡(luò)實例列表字段 1004和能力字段1006可基本上類似于如圖7所述的指定的目錄節(jié)點地址字段702、虛擬網(wǎng) 絡(luò)實例列表字段704和能力字段706。類似于圖7,指定的目錄節(jié)點地址B可指示節(jié)點的地 址，以及虛擬網(wǎng)絡(luò)實例#1_#3可指示已經(jīng)選擇節(jié)點作為指定的目錄節(jié)點的虛擬網(wǎng)絡(luò)實例。 權(quán)重字段1008可指示保持對應(yīng)的虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的優(yōu)先級?？梢曰谔?擬網(wǎng)絡(luò)實例處指定的目錄節(jié)點的轉(zhuǎn)發(fā)能力和帶寬計算該權(quán)重。另一實施例可基于附接到參 與虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的末端節(jié)點的百分比計算該權(quán)重。權(quán)重值越低，給予虛 擬網(wǎng)絡(luò)實例的優(yōu)先級越低。類似于虛擬網(wǎng)絡(luò)實例優(yōu)先級表900,指定的目錄節(jié)點優(yōu)先級表 1000可以存儲在指定的目錄節(jié)點、目錄節(jié)點，和/或一些其他網(wǎng)絡(luò)設(shè)備內(nèi)。
[0074] 在一項實施例中，權(quán)重字段1008的權(quán)重值的范圍可以從1到100,其中100是轉(zhuǎn)發(fā) 到末端節(jié)點最方便的方式，而1是最不方便的方式。一種計算權(quán)重的方式可以是以虛擬網(wǎng) 絡(luò)實例的指定的目錄節(jié)點的轉(zhuǎn)發(fā)能力和帶寬為基礎(chǔ)的權(quán)重級別。另一實施例可基于附接到 參與虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的末端節(jié)點的百分比計算該權(quán)重值。附接到指定的目 錄節(jié)點的末端節(jié)點的百分比越高，指定的目錄節(jié)點能夠?qū)谝惶鴥?nèi)直接轉(zhuǎn)發(fā)到目的地的 百分比越高。在圖10中，指定的目錄節(jié)點A可參與三個虛擬網(wǎng)絡(luò)實例。針對虛擬網(wǎng)絡(luò)實例 #1，權(quán)重級別可以在50 %，針對虛擬網(wǎng)絡(luò)實例#2,權(quán)重級別可以在40 %，針對虛擬網(wǎng)絡(luò)實例 #3,權(quán)重級別可以在10%。虛擬網(wǎng)絡(luò)實例#3可具有最低權(quán)重和最低優(yōu)先級。因此，當放棄 虛擬網(wǎng)絡(luò)實例的指定的目錄節(jié)點的角色時，在放棄虛擬網(wǎng)絡(luò)實例#2和虛擬網(wǎng)絡(luò)實例#1之 前，指定的目錄節(jié)點A可先放棄虛擬網(wǎng)絡(luò)實例#3。
[0075] 上述方案可在任意通用計算機系統(tǒng)上實施，例如計算機或網(wǎng)絡(luò)部件，其具有足夠 的處理能力、存儲資源以及網(wǎng)絡(luò)吞吐能力來處理其上的必要工作量。圖11示出了通用計 算機系統(tǒng)1100的示意圖，其適用于實施本文所公開的方法的一項或多項實施例，例如，邊 界節(jié)點106、末端節(jié)點108以及目錄節(jié)點220。計算機系統(tǒng)1100包括處理器1102(其可以 稱為中央處理器單元或CPU)，所述處理器與包括以下項的存儲設(shè)備進行通信：輔助存儲器 1104、只讀存儲器（ROM) 1106、隨機存取存儲器（RAM) 1108、發(fā)射器/接收器1112、輸入/輸 出（I/O)設(shè)備1110。盡管處理器1102被圖示為單個處理器，但是它并非受到此類限制而 是可以包括多個處理器。處理器1102可以實施為一個或多個CPU芯片、核（比如多核處理 器）、現(xiàn)場可編程門陣列（FPGA)、專用集成電路（ASIC)，和/或數(shù)字信號處理器（DSP)，并且 /或者可以是一個或多個ASIC的一部分。處理器1102可以用于實施本文本所述的任一方 案，例如，方法300、方法350、方法400以及方法800。處理器1102可以使用硬件、軟件或兩 者結(jié)合來實施。
[0076] 輔助存儲器1104通常包括一個或多個磁盤驅(qū)動器或磁帶驅(qū)動器，用于數(shù)據(jù)的非 易失性存儲，而且如果RAM1108的容量不足以存儲所有工作數(shù)據(jù)，所述輔助存儲器則用作 溢流數(shù)據(jù)存儲設(shè)備。輔助存儲器1104可以用于存儲程序，當選擇執(zhí)行這些程序時，所述程 序?qū)⒓虞d到RAM1108中。R0M1106用于存儲在程序執(zhí)行期間讀取的指令以及可能讀取的數(shù) 據(jù)。R0M1106為非易失性存儲設(shè)備，其存儲容量相對于輔助存儲器1104的較大存儲容量而 言通常較小。RAM1108用于存儲易失性數(shù)據(jù)，還可能用于存儲指令。訪問R0M1106和RAM1108 通常比訪問輔助存儲器1104要快。輔助存儲器1104、R0M1106和/或RAM1108可以是非瞬 時計算機可讀介質(zhì)，可以不包括瞬時、傳播的信號。輔助存儲器1104、R0M1106或RAM1108 中的任意一個可以稱為存儲器，或這些模塊可以統(tǒng)稱為存儲器。輔助存儲器1104、R0M1106 或RAMI 108中的任意一個可以如本文所述用來存儲映射信息。處理器1102可以在存儲器 中生成映射信息和/或?qū)碜源鎯ζ鞯挠成湫畔⑦M行檢索。
[0077] 發(fā)射器/接收器1112可用作邊界節(jié)點106、末端節(jié)點108以及目錄節(jié)點220的輸 出和/或輸入設(shè)備。例如，如果發(fā)射器/接收器1112用作發(fā)射器，其可將數(shù)據(jù)傳出計算機 系統(tǒng)1100。如果發(fā)射器/接收器1112用作接收器，其可將數(shù)據(jù)傳入計算機系統(tǒng)1100。發(fā) 射器/接收器1112可采用以下形式：調(diào)制解調(diào)器、調(diào)制解調(diào)器銀行、以太網(wǎng)卡、通用串行總 線（USB)接口卡、串行接口、令牌環(huán)卡、光纖分布式數(shù)據(jù)接口（FDDI)卡、無線局域網(wǎng)（WLAN) 卡、無線收發(fā)器卡（例如，碼分多址（CDMA)、全球移動通信系統(tǒng)（GSM)、長期演進（LTE)、全球 微波接入互操作性（WiMAX)和/或其他空中接口協(xié)議無線收發(fā)器卡），以及其他公知網(wǎng)絡(luò)設(shè) 備。發(fā)射器/接收器1112可使處理器1102能夠與因特網(wǎng)或一個或多個內(nèi)網(wǎng)進行通信。1/ 0設(shè)備1110可包括視頻監(jiān)控器，液晶顯示器（LCD)，觸屏顯示器，或其他類型的用于顯示視 頻的視頻顯示器，也可包含捕獲視頻的視頻錄像設(shè)備。I/O設(shè)備1110可包括一個或多個鍵 盤、鼠標、軌跡球或其他公知的輸入設(shè)備。
[0078] 應(yīng)理解，通過將可執(zhí)行指令編程和/或加載至計算機系統(tǒng)1100,處理器1102、 RAM1108和R0M1106中的至少之一被改變，將計算機系統(tǒng)1100的一部分轉(zhuǎn)換成特定機器或 裝置，例如，本發(fā)明宣揚的擁有新穎功能的視頻編解碼器。加載可執(zhí)行軟件至計算機所實 現(xiàn)的功能可以通過公知設(shè)計規(guī)則轉(zhuǎn)換成硬件實施，這在電力工程和軟件工程領(lǐng)域是很基礎(chǔ) 的。決定使用軟件還是硬件來實施一個概念通常取決于對設(shè)計穩(wěn)定性及待生產(chǎn)的單元數(shù) 量的考慮，而不是從軟件領(lǐng)域轉(zhuǎn)換至硬件領(lǐng)域中所涉及的任何問題。一般來說，經(jīng)常變動 的設(shè)計更適于在軟件中實施，因為重新編寫硬件實施比重新編寫軟件設(shè)計更為昂貴。一般 來說，穩(wěn)定及大規(guī)模生產(chǎn)的設(shè)計更適于在如專用集成電路（ASIC)這樣的硬件中實施，因為 運行硬件實施的大規(guī)模生產(chǎn)比軟件實施更為便宜。設(shè)計通常可以以軟件形式進行開發(fā)和測 試，之后通過公知設(shè)計規(guī)則轉(zhuǎn)變成專用集成電路中等同的硬件實施，該集成電路硬線軟件 指令。由新ASIC控制的機器是一特定的機器或裝置，同樣地，編程和/或加載有可執(zhí)行指 令的電腦可視為特定的機器或裝置。
[0079] 本發(fā)明公開至少一項實施例，且所屬領(lǐng)域的普通技術(shù)人員對所述實施例和/或所 述實施例的特征作出的變化、組合和/或修改均在本發(fā)明公開的范圍內(nèi)。因組合、合并和/ 或省略所述實施例的特征而得到的替代性實施例也在本發(fā)明的范圍內(nèi)。應(yīng)當理解的是，本 發(fā)明已明確闡明了數(shù)值范圍或限制，此類明確的范圍或限制應(yīng)包括涵蓋在上述范圍或限制 (如從大約1至大約10的范圍包括2、3、4等；大于0. 10的范圍包括0. 11、0. 12、0. 13等） 內(nèi)的類似數(shù)量級的迭代范圍或限制。例如，每當公開具有下限札和上限Ru的數(shù)值范圍時， 具體是公開落入所述范圍內(nèi)的任何數(shù)字。具體而言，特別公開所述范圍內(nèi)的以下數(shù)字：R = Ri+kMRu-Ri)，其中k為從1%到100%范圍內(nèi)以1%遞增的變量，SP，k為1%、2%、3%、 4%、7%、...、70%、71%、72%、...、97%、96%、97%、98%、99%或100%。此外，還特此公 開了，上文定義的兩個R值所定義的任何數(shù)值范圍。除非另有說明，否則使用術(shù)語約是指隨 后數(shù)字的±10%。相對于權(quán)利要求的某一要素，術(shù)語"可選擇"的使用表示該要素可以是 "需要的"，或者也可以是"不需要的"，二者均在所述權(quán)利要求的范圍內(nèi)。使用如"包括"、"包 含"和"具有"等較廣術(shù)語應(yīng)被理解為提供對如"由…組成"、"基本上由…組成"以及"大體 上由…組成"等較窄術(shù)語的支持。因此，保護范圍不受上文所述的限制，而是由所附權(quán)利要 求書定義，所述范圍包含所附權(quán)利要求書的標的物的所有等效物。每項和每條權(quán)利要求作 為進一步公開的內(nèi)容并入說明書中，且權(quán)利要求書是本發(fā)明的實施例。所述揭示內(nèi)容中的 參考的論述并不是承認其為現(xiàn)有技術(shù)，尤其是具有在本申請案的在先申請 優(yōu)先權(quán)日:期之后 的
【公開日】期的任何參考。本發(fā)明中所引用的所有專利、專利申請案和公開案的揭示內(nèi)容特 此以引用的方式并入本文本中，其提供補充本發(fā)明的示例性、程序性或其他細節(jié)。
[0080] 雖然本發(fā)明中已提供若干實施例，但應(yīng)理解，在不脫離本發(fā)明的精神或范圍的情 況下，本發(fā)明所公開的系統(tǒng)和方法可以以許多其他特定形式來體現(xiàn)。本發(fā)明的實例應(yīng)被視 為說明性而非限制性的，且本發(fā)明并不限于本文本所給出的細節(jié)。例如，各種元件或部件可 以在另一系統(tǒng)中組合或合并，或者某些特征可以省略或不實施。
[0081] 此外，在不脫離本發(fā)明的范圍的情況下，各種實施例中描述和說明為離散或單獨 的技術(shù)、系統(tǒng)、子系統(tǒng)和方法可以與其他系統(tǒng)、模塊、技術(shù)或方法進行組合或合并。展示或論 述為彼此耦接或直接耦接或通信的其他項也可以采用電方式、機械方式或其他方式通過某 一接口、裝置或中間部件間接地耦接或通信。其他變化、替代和改變的示例可以由本領(lǐng)域的 技術(shù)人員在不脫離本文精神和所公開的范圍的情況下確定。
【權(quán)利要求】
1. 一種網(wǎng)絡(luò)節(jié)點，其特征在于，包括： 一個處理器，用于： 維護一個或多個虛擬網(wǎng)絡(luò)實例的多個映射條目； 在第一虛擬網(wǎng)絡(luò)實例內(nèi)接收數(shù)據(jù)包，其中所述數(shù)據(jù)包包括內(nèi)部目的地地址； 匹配所述內(nèi)部目的地地址和其中一個映射條目； 獲取對應(yīng)于所述匹配的映射條目的外部目的地地址； 使用所述外部目的地地址封裝所述數(shù)據(jù)包；以及 基于所述外部目的地地址轉(zhuǎn)發(fā)所述封裝的數(shù)據(jù)包， 其中所述映射條目映射出參與所述第一虛擬網(wǎng)絡(luò)實例的多個末端節(jié)點的所有地址。
2. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述處理器還用于公告提供目錄服 務(wù)或轉(zhuǎn)發(fā)服務(wù)給一個或多個虛擬網(wǎng)絡(luò)實例的能力。
3. 根據(jù)權(quán)利要求2所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述處理器還用于從第一節(jié)點接收 由所述網(wǎng)絡(luò)節(jié)點維護的一組虛擬網(wǎng)絡(luò)實例內(nèi)的內(nèi)部目的地地址的映射請求消息以及將所 述內(nèi)部目的地地址和所述映射請求消息請求的外部目的地地址的映射轉(zhuǎn)發(fā)到所述第一節(jié) 點。
4. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述處理器還用于公告多個虛擬網(wǎng) 絡(luò)實例，其中所述網(wǎng)絡(luò)節(jié)點維護所述多個虛擬網(wǎng)絡(luò)實例的映射條目。
5. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述處理器還用于公告多個連接的 連接狀態(tài)，其中所述連接將所述網(wǎng)絡(luò)節(jié)點耦接到一些末端節(jié)點。
6. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述處理器還用于接收來自節(jié)點的 多個映射條目。
7. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點，其特征在于，參與所述第一虛擬網(wǎng)絡(luò)實例的所述 多個末端節(jié)點的地址映射到多個用于與所述第一虛擬網(wǎng)絡(luò)實例和服務(wù)承載網(wǎng)絡(luò)進行通信 的多個邊界節(jié)點。
8. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述處理器還用于公告一個或多個 虛擬網(wǎng)絡(luò)實例的轉(zhuǎn)發(fā)能力。
9. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述第一虛擬網(wǎng)絡(luò)實例包括多個末 端節(jié)點，以及所述處理器還用于，當直接連接到所述網(wǎng)絡(luò)節(jié)點的虛擬網(wǎng)絡(luò)實例中的末端節(jié) 點的數(shù)目超過閥值時，維護所述第一虛擬網(wǎng)絡(luò)實例中所有末端節(jié)點的映射條目。
10. 根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述處理器還用于，當?shù)诙?jié)點已 經(jīng)同意維護所述第一虛擬網(wǎng)絡(luò)實例的所述映射條目時，刪除所述第一虛擬網(wǎng)絡(luò)實例的所述 映射條目，以及所述處理器還用于，當直接連接到所述網(wǎng)絡(luò)節(jié)點的所述虛擬網(wǎng)絡(luò)實例中的 末端節(jié)點的數(shù)目在某個閥值以下，不維護所述第一虛擬網(wǎng)絡(luò)實例中的末端節(jié)點的映射條 目。
11. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述處理器還用于優(yōu)先排序具有所 述網(wǎng)絡(luò)節(jié)點維護的映射條目的虛擬網(wǎng)絡(luò)實例。
12. -種網(wǎng)絡(luò)節(jié)點，其特征在于，包括： 一個處理器，用于： 維護虛擬網(wǎng)絡(luò)實例集的多個映射條目； 接收與第一虛擬網(wǎng)絡(luò)實例相關(guān)聯(lián)的連接狀態(tài)消息； 確定是否是在所述虛擬網(wǎng)絡(luò)實例集內(nèi)找到所述第一虛擬網(wǎng)絡(luò)實例；以及 當在所述虛擬網(wǎng)絡(luò)實例內(nèi)找到所述第一虛擬網(wǎng)絡(luò)實例時，更新所述映射條目， 其中所述連接狀態(tài)消息指示所述第一虛擬網(wǎng)絡(luò)實例內(nèi)的連接狀態(tài)，以及 其中所述映射條目映射出參與所述第一虛擬網(wǎng)絡(luò)實例的多個末端節(jié)點的所有地址。
13. 根據(jù)權(quán)利要求12所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述連接狀態(tài)消息是鏈路狀態(tài)公 告，以及所述處理器還用于，當在所述虛擬網(wǎng)絡(luò)實例集內(nèi)沒有找到所述第一虛擬網(wǎng)絡(luò)實例 時，丟棄所述連接狀態(tài)消息。
14. 根據(jù)權(quán)利要求12所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述處理器還用于公告所述虛擬 網(wǎng)絡(luò)實例集和提供所述映射條目給其他節(jié)點的能力和公告所述虛擬網(wǎng)絡(luò)實例集的轉(zhuǎn)發(fā)能 力。
15. 根據(jù)權(quán)利要求14所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述處理器進一步用于： 接收所述第一虛擬網(wǎng)絡(luò)實例內(nèi)的映射請求消息，其中所述映射請求包括虛擬網(wǎng)絡(luò)實例 中的目標目的地地址； 將所述目標目的地地址映射到所述目標附接到的邊界節(jié)點地址；以及 傳輸所述邊界節(jié)點地址， 其中所述邊界節(jié)點地址表示參與所述第一虛擬網(wǎng)絡(luò)實例的邊界節(jié)點。
16. 根據(jù)權(quán)利要求12所述的網(wǎng)絡(luò)節(jié)點，其特征在于，所述映射條目包括多個對應(yīng)于參 與所述虛擬網(wǎng)絡(luò)實例集的多個節(jié)點的平面或分段地址；以及所述多個節(jié)點表示參與所述虛 擬網(wǎng)絡(luò)實例的所有節(jié)點。
17. -種用于維護節(jié)點內(nèi)一個或多個虛擬網(wǎng)絡(luò)實例的多個映射條目，其特征在于，所述 方法包括： 發(fā)送請求所述節(jié)點去掉作為第一虛擬網(wǎng)絡(luò)實例的第一指定的目錄節(jié)點的第一消息； 確定是否從所述第一虛擬網(wǎng)絡(luò)實例的第二指定的目錄節(jié)點接收第一回復消息； 當接收到所述回復消息時，刪除所述第一虛擬網(wǎng)絡(luò)實例的所述映射條目；以及 當所述節(jié)點選擇作為所述指的的目錄節(jié)點時，發(fā)送包括第二虛擬網(wǎng)絡(luò)實例的通知消 息， 其中所述回復消息指示參與所述第一虛擬網(wǎng)絡(luò)實例的第二指定的目錄節(jié)點將維護所 述第一虛擬網(wǎng)絡(luò)實例的所述映射條目，以及 所述第一虛擬網(wǎng)絡(luò)實例的所述映射條目提供與參與所述第一虛擬網(wǎng)絡(luò)實例的多個末 端節(jié)點地址相關(guān)聯(lián)的多個邊界節(jié)點地址。
18. 根據(jù)權(quán)利要求17所述的方法，其特征在于，進一步包括： 發(fā)送請求邊界節(jié)點接手第二指定的目錄節(jié)點的第二消息； 接收第二回復消息；以及 發(fā)送所述第一虛擬網(wǎng)絡(luò)實例的所述映射條目或請求所述邊界節(jié)點從目錄服務(wù)獲取映 射條目。
19. 根據(jù)權(quán)利要求17所述的方法，其特征在于，所述第一虛擬網(wǎng)絡(luò)實例比所述節(jié)點維 護的第二虛擬網(wǎng)絡(luò)實例具有較低的優(yōu)先級值，以及根據(jù)所述節(jié)點的轉(zhuǎn)發(fā)能力計算所述第一 虛擬網(wǎng)絡(luò)實例的所述優(yōu)先級值。
20.根據(jù)權(quán)利要求17所述的方法，其特征在于，進一步包括，當已經(jīng)刪除所述第一虛擬 網(wǎng)絡(luò)實例的映射條目時，將數(shù)據(jù)包轉(zhuǎn)發(fā)到所述第一網(wǎng)絡(luò)實例內(nèi)的第二指定的節(jié)點。
【文檔編號】H04L12/715GK104106240SQ201380008522
【公開日】2014年10月15日 申請日期:2013年2月22日 優(yōu)先權(quán)日:2012年2月24日
【發(fā)明者】琳達·鄧巴, 曲曉榮 申請人:華為技術(shù)有限公司