針對(duì)校園網(wǎng)中的線路速率性能的單跳疊加架構(gòu)的制作方法
【專利摘要】用于檢測(cè)距離單物理跳的疊加端點(diǎn)并且采用簡(jiǎn)化的疊加頭部而不是常規(guī)頭部來(lái)與被識(shí)別的端點(diǎn)進(jìn)行通信的方法和系統(tǒng)被提供。簡(jiǎn)化的疊加頭部可以載送疊加協(xié)議相關(guān)的轉(zhuǎn)發(fā)和對(duì)等體信息，并且可以被設(shè)計(jì)為在本地載送重要的轉(zhuǎn)發(fā)信息，這避免封裝和解封裝操作的與疊加查找相關(guān)的開(kāi)銷(xiāo)。簡(jiǎn)化的疊加頭部可以在與處理內(nèi)部幀相同的轉(zhuǎn)發(fā)管道傳遞中被處理，并且可以跨不同的轉(zhuǎn)發(fā)引擎工作。當(dāng)檢測(cè)到單跳鏈路/?；罟收蠒r(shí)，備用疊加(原始疊加頭部)可以被用于轉(zhuǎn)發(fā)。
【專利說(shuō)明】針對(duì)校園網(wǎng)中的線路速率性能的單跳疊加架構(gòu)
[0001 ] 交叉引用
[0002 ] 本申請(qǐng)?jiān)?015年I月14日作為PCT國(guó)際專利申請(qǐng)被遞交，并且要求申請(qǐng)日為2014年I月15日的美國(guó)臨時(shí)專利申請(qǐng)N0.14/155，493的優(yōu)先權(quán)，其所有主題通過(guò)引用合并于此。
技術(shù)領(lǐng)域
[0003]本公開(kāi)通常涉及疊加(overlay)架構(gòu)，具體地，涉及校園網(wǎng)中的線路速率性能的改口 ο
【背景技術(shù)】
[0004]下一代交換架構(gòu)中普遍采用疊加來(lái)解決涉及跨IP核心的層2(“L2”)擴(kuò)展、L2多路徑、L2拓?fù)涫諗?、以及無(wú)縫移動(dòng)的問(wèn)題。使用疊加(特別是在基于IP的疊加的情況下)的一個(gè)缺點(diǎn)是會(huì)導(dǎo)致過(guò)多的網(wǎng)絡(luò)帶寬用量(由于額外的頭部)以及硬件交換性能的退化。
[0005]例如，針對(duì)在基于IP的疊加(例如，定位器/ID分離協(xié)議(“LISP”)或其它虛擬LAN(vLAN)環(huán)境)中所用的互聯(lián)網(wǎng)混合(Internet Mix) ( “ΠΠΧ”)規(guī)格的分組，頭部大約可以超出20%。硬件性能退化可能是由于用于疊加的封裝和解封裝處理的、通過(guò)轉(zhuǎn)發(fā)管道的額外傳遞(pass)。
[0006]在解封裝方面，針對(duì)IP疊加，在外部頭部上執(zhí)行IP資源查找的管道資源要求通過(guò)大多數(shù)轉(zhuǎn)發(fā)管道的一個(gè)轉(zhuǎn)發(fā)傳遞，以保證IP分組頭部的完整性并且確定外部頭部解封裝的標(biāo)準(zhǔn)。在封裝方面，可能需要一個(gè)傳遞來(lái)添加封裝頭部。然后可能需要第二傳遞來(lái)基于外部封裝頭部橋接(路由)幀。
[0007]當(dāng)單個(gè)節(jié)點(diǎn)處的相同幀涉及多個(gè)疊加協(xié)議時(shí)，封裝和解封裝開(kāi)銷(xiāo)都被增加。例如，進(jìn)入的層3(“L3”)LISP幀可以首先經(jīng)歷解封裝操作，并且隨后經(jīng)歷L3和L2轉(zhuǎn)發(fā)查找。然后L3LISP幀可以在輸出的虛擬vLAN中被封裝到L2 LISP中。
[0008]存在利用某些網(wǎng)絡(luò)拓?fù)鋪?lái)減少此類(lèi)情形中的開(kāi)銷(xiāo)水平的需求。
【附圖說(shuō)明】
[0009]本公開(kāi)的許多方面可以通過(guò)參考以下附圖被更好的理解。附圖中的組件不一定是等比例的，而是側(cè)重于清晰地示出本公開(kāi)的原理。
[0010]圖1示出簡(jiǎn)化的疊加頭部的實(shí)施例。
[0011]圖2示出采用本文所述的實(shí)施例的示例性網(wǎng)絡(luò)情形。
[0012]圖3示出與交換機(jī)210的實(shí)施例相關(guān)聯(lián)的MAC表。
[0013]圖4示出與交換機(jī)220的實(shí)施例相關(guān)聯(lián)的MAC表。
[0014]圖5示出與交換機(jī)230的實(shí)施例相關(guān)聯(lián)的MAC表。
[0015]圖6示出與交換機(jī)210的實(shí)施例相關(guān)聯(lián)的被更新的MAC表。
[0016]圖7示出與交換機(jī)220的實(shí)施例相關(guān)聯(lián)的被更新的MAC表。
[0017]圖8示出在交換機(jī)210和交換機(jī)220之間的鏈路故障后與交換機(jī)210相關(guān)聯(lián)的被相應(yīng)更新的MAC表。
[0018]圖9是示出轉(zhuǎn)發(fā)規(guī)則的實(shí)現(xiàn)方式的實(shí)施例的流程圖。
[0019]圖10是示出本公開(kāi)的某些實(shí)施例的流程圖。
[0020]圖11是示出本公開(kāi)的某些實(shí)施例的流程圖。
[0021]圖12是可操作本公開(kāi)的實(shí)施例的網(wǎng)絡(luò)設(shè)備的系統(tǒng)圖示。
【具體實(shí)施方式】
[0022]用于檢測(cè)距離單物理跳的疊加端點(diǎn)并且采用簡(jiǎn)化的疊加頭部而不是常規(guī)頭部來(lái)與被識(shí)別的端點(diǎn)進(jìn)行通信的方法和系統(tǒng)被提供。簡(jiǎn)化的疊加頭部可以載送疊加協(xié)議相關(guān)的轉(zhuǎn)發(fā)和對(duì)等信息，并且可以被設(shè)計(jì)為在本地載送重要的轉(zhuǎn)發(fā)信息，這避免封裝和解封裝操作的與疊加查找相關(guān)的開(kāi)銷(xiāo)。簡(jiǎn)化的疊加頭部可以在與處理內(nèi)部幀相同的轉(zhuǎn)發(fā)管道傳遞中被處理，并且可以跨不同的轉(zhuǎn)發(fā)引擎工作。當(dāng)檢測(cè)到單跳鏈路/?；?keepalive)故障時(shí)，備用疊加(例如，原始疊加頭部)可以被用于轉(zhuǎn)發(fā)。
[0023]在許多校園網(wǎng)部署中，大多數(shù)流量可以被稱為南北流量(例如，進(jìn)入數(shù)據(jù)中心和從數(shù)據(jù)中心出去)。由于此類(lèi)校園拓?fù)涞奶匦?，用于這種南北流量的疊加大多數(shù)是單物理跳。本公開(kāi)的實(shí)施例通過(guò)使用簡(jiǎn)化的單跳疊加頭部來(lái)利用在校園環(huán)境中發(fā)現(xiàn)的這種多數(shù)使用的實(shí)例。這可以在保留用于少數(shù)多跳情形以及用于處理故障的原始疊加頭部的同時(shí)完成。這允許疊加在減少所需處理開(kāi)銷(xiāo)的同時(shí)保持不變。
[0024]基于鏈路狀態(tài)的疊加協(xié)議可以被用來(lái)管理簡(jiǎn)化的單跳疊加頭部和它的相關(guān)功能。例如，簡(jiǎn)化的單跳疊加頭部可以包括以更通用的頭部格式的本地相關(guān)的轉(zhuǎn)發(fā)信息。被編碼在簡(jiǎn)化的單跳疊加頭部中的轉(zhuǎn)發(fā)信息可以有助于在不要求額外的轉(zhuǎn)發(fā)表查詢(現(xiàn)有技術(shù)的實(shí)現(xiàn)方式中可能需要)的情況下做出轉(zhuǎn)發(fā)決定。
[0025]雖然本公開(kāi)主要在校園LISP環(huán)境中進(jìn)行描述，但是應(yīng)該理解本文所述的實(shí)施例可能也適合于包括但不限于vxLAN和多鏈路的透明互聯(lián)(“TRILL”)的其它疊加架構(gòu)。例如，TRILL在數(shù)據(jù)中心中提供類(lèi)似的用例，其中，網(wǎng)關(guān)功能位于脊交換機(jī)中。vxLAN可以被用于擴(kuò)展多個(gè)葉交換機(jī)之間的以及葉和脊之間的L2網(wǎng)絡(luò)(類(lèi)似于實(shí)際上是單物理跳的南北流量)。
[0026]上面提到的校園環(huán)境中最普遍的情況可能是L2隧道替換在校園的接入側(cè)和分配側(cè)之間運(yùn)行的生成樹(shù)拓?fù)?。?lèi)似地，L3-LISP隧道可以在核心側(cè)和分配側(cè)(它們也彼此距離單物理跳)之間運(yùn)行。針對(duì)此類(lèi)單跳隧道，隧道源可以源自進(jìn)入接口。隧道目的地未必來(lái)自原始頭部。實(shí)質(zhì)上，頭部只需要載送分組的vLAN ID/網(wǎng)絡(luò)分段。
_7] 簡(jiǎn)化的疊加頭部
[0028]本公開(kāi)的實(shí)施例定義了具有特定以太類(lèi)型的簡(jiǎn)化的疊加頭部，其中，簡(jiǎn)化的疊加頭部可以載送用于轉(zhuǎn)發(fā)功能在內(nèi)部(原始)幀上發(fā)生的剛好足夠的信息，而不需要與傳統(tǒng)頭部的封裝和解封裝相關(guān)聯(lián)的額外轉(zhuǎn)發(fā)性能開(kāi)銷(xiāo)。圖1示出簡(jiǎn)化的疊加頭部的一個(gè)實(shí)施例。
[0029]簡(jiǎn)化的疊加頭部130可以存在于幀(例如，分組100)中。在簡(jiǎn)化的疊加頭部130之前，分組100可以包含諸如目的地地址110和源地址120之類(lèi)的信息。簡(jiǎn)化的疊加頭部130可以包括以太類(lèi)型131。例如，以太類(lèi)型131可以指示2字節(jié)的值，該2字節(jié)的值指示以太類(lèi)型值與互聯(lián)網(wǎng)分組交換(“IPX”)、網(wǎng)橋協(xié)議數(shù)據(jù)單元(uBPDU")、多協(xié)議標(biāo)簽交換(“MPLS”)-單播、MPLS-多播中的一個(gè)相對(duì)應(yīng)，或者以太類(lèi)型131可以指示在0x600(1536)和Oxffff之間的另一 16位的16進(jìn)制值，通過(guò)該值可以標(biāo)識(shí)以太類(lèi)型。
[0030]以太類(lèi)型131可以跟隨有一個(gè)字節(jié)的頭部長(zhǎng)度字段132。頭部長(zhǎng)度字段132可以指示簡(jiǎn)化的疊加頭部130是8字節(jié)。或者，頭部長(zhǎng)度字段132可以指示簡(jiǎn)化的疊加頭部130是12字節(jié)。當(dāng)簡(jiǎn)化的疊加頭部130是12字節(jié)時(shí)，這可以指示簡(jiǎn)化的疊加頭部130包含可選平臺(tái)信息136?？蛇x平臺(tái)的信息136可以被預(yù)留給未來(lái)使用，以載送任意其它平臺(tái)專用的轉(zhuǎn)發(fā)上下文?目息O
[0031]頭部長(zhǎng)度字段132后面可以是一個(gè)字節(jié)的協(xié)議ID字段133。協(xié)議ID字段133可以包含允許多個(gè)疊加在相同鏈路內(nèi)共存的值，例如，L2-LISP、L3-LISP、TRILL和vxLAN。在一些實(shí)施例中，協(xié)議ID可以與轉(zhuǎn)發(fā)ID—起用來(lái)導(dǎo)出最終的轉(zhuǎn)發(fā)上下文。
[0032]轉(zhuǎn)發(fā)實(shí)例ID字段134可以跟在協(xié)議ID字段133后面并且包括3個(gè)字節(jié)的信息。轉(zhuǎn)發(fā)實(shí)例ID字段134可以代表與協(xié)議實(shí)例ID相對(duì)應(yīng)的本地轉(zhuǎn)發(fā)實(shí)例。例如，轉(zhuǎn)發(fā)實(shí)例ID字段134可以代表邏輯接口 ID。邏輯接口 ID可以被用于表示特定的虛擬路由和轉(zhuǎn)發(fā)(“VRF”)或vLAN接口。
[0033]跟在轉(zhuǎn)發(fā)實(shí)例ID字段134后面的可以是單個(gè)字節(jié)的對(duì)等體字段135。對(duì)等體字段135可以表示針對(duì)已經(jīng)被標(biāo)識(shí)為跨單物理跳的疊加對(duì)等體的本地標(biāo)識(shí)符。例如，對(duì)等體字段135的值可以表示虛擬專用LAN服務(wù)(“VPLS”)對(duì)等體。這種對(duì)等體ID可以被用于在本地學(xué)習(xí)以及轉(zhuǎn)發(fā)至被標(biāo)識(shí)的對(duì)等體所指向的鄰接。
[0034]在簡(jiǎn)化的疊加頭部130后面，分組100可以包含原始的以太類(lèi)型字段140、幀有效負(fù)載150、和循環(huán)冗余檢驗(yàn)(“CRC”)字段160。應(yīng)該注意的是簡(jiǎn)化的疊加頭部130可以被用于常規(guī)的單播數(shù)據(jù)流量，針對(duì)常規(guī)單播數(shù)據(jù)流量，典型隧道中的其它字段使用默認(rèn)值。針對(duì)任意例外以及為了處理L2多播流量，常規(guī)隧道頭部可以在相同的端點(diǎn)之間使用。換言之，簡(jiǎn)化的疊加頭部130不一定能在所有情形中替代常規(guī)隧道頭部的要求。
_5] 檢測(cè)適合的疊加端點(diǎn)
[0036]本公開(kāi)的實(shí)施例執(zhí)行單跳疊加控制協(xié)議來(lái)檢測(cè)相互距離單物理跳的疊加端點(diǎn)。單跳疊加控制協(xié)議還可以用于交換與疊加端點(diǎn)標(biāo)識(shí)符和轉(zhuǎn)發(fā)實(shí)例映射相關(guān)聯(lián)的信息。該信息可以在構(gòu)建簡(jiǎn)化的疊加頭部時(shí)被使用。單跳疊加控制協(xié)議可以被實(shí)現(xiàn)為新的鏈路狀態(tài)協(xié)議?？商鎿Q地，單跳疊加控制協(xié)議可以跟隨有具有額外值的鏈路層發(fā)現(xiàn)協(xié)議(“LLDP”)/思科發(fā)現(xiàn)協(xié)議(“CDP”)來(lái)傳送疊加信息。
[0037]單跳疊加控制協(xié)議可以被用于與代表在給定系統(tǒng)上運(yùn)行的不同疊加協(xié)議的對(duì)等體設(shè)備交換類(lèi)型長(zhǎng)度值(“TLV”)。從對(duì)等體設(shè)備接收到的信息被反饋至在單跳控制平面被注冊(cè)的疊加協(xié)議。在本示例中，通過(guò)鏈路接收到的控制分組可以在本地被消耗并且不被轉(zhuǎn)發(fā)。
[0038]以TLV形式交換的信息可以包括指示可應(yīng)用的疊加協(xié)議的疊加協(xié)議id。信息還包括隧道端點(diǎn)地址。地址信息可以是以路由橋接(“RBRIDGE”)地址或IP地址的形式。地址信息可以被疊加協(xié)議用于確定疊加對(duì)等體是否距離單跳。例如，交換機(jī)可以針對(duì)給定疊加協(xié)議通過(guò)所有疊加端點(diǎn)運(yùn)行，并且進(jìn)行檢查以確定每個(gè)疊加端點(diǎn)地址是否與經(jīng)由TLV接收到的隧道端點(diǎn)地址相匹配。如果成功發(fā)現(xiàn)匹配，那么單跳疊加控制協(xié)議可以將疊加封裝鄰接更新為基于在TLV中接收到的實(shí)例和對(duì)等體信息形成的單跳鄰接。
[0039]在本公開(kāi)的其它實(shí)施例中交換的其他信息可以包括映射至本地實(shí)例的疊加協(xié)議實(shí)例ID。例如，協(xié)議實(shí)例ID可以是針對(duì)LISP和vxLAN的24位實(shí)例或者針對(duì)TRILL的12位實(shí)例。本地實(shí)例ID可以是在簡(jiǎn)化的疊加頭部中被載送的24位值，并且可以被用于基于疊加協(xié)議ID直接提取類(lèi)似于橋域值或VRF-1D值的轉(zhuǎn)發(fā)上下文。使用簡(jiǎn)化的疊加頭部中的本地實(shí)例ID可以通過(guò)省去隨后的轉(zhuǎn)發(fā)管道中的映射查找功能來(lái)提供幫助。否則，可能需要映射查找功能來(lái)將協(xié)議實(shí)例ID映射至本地轉(zhuǎn)發(fā)域。
[0040]最后，TLV信息還可以提供隧道端點(diǎn)地址至對(duì)等體ID的映射信息。一旦疊加控制平面接收到如上文所述的攜帶隧道端點(diǎn)地址的TLV，那么疊加控制平面就可以為對(duì)等隧道端點(diǎn)分配本地唯一的對(duì)等體ID。接下來(lái)，疊加控制平面可以向?qū)Φ润w發(fā)送回包含隧道端點(diǎn)地址至對(duì)等體ID的映射的TLV。對(duì)等體可以利用這種對(duì)等體ID來(lái)在簡(jiǎn)化的疊加頭部中標(biāo)識(shí)它自身。對(duì)等體ID的分配可以是最初發(fā)現(xiàn)對(duì)等體的接口 ID的功能。這種信息可以使得源接口能夠基于對(duì)等體ID檢查逆向路徑轉(zhuǎn)發(fā)(“RPF")。
[0041]映射可以以范圍值被傳送以疊加具體系統(tǒng)所支持的大量實(shí)例ID。應(yīng)該理解的是雖然本地實(shí)例ID可以作為24位值被傳送，但是該值的范圍可以由具體系統(tǒng)所支持的轉(zhuǎn)發(fā)上下文的數(shù)量確定。
[0042]圖2示出采用上文所述的原理的示樣情形。交換機(jī)210可以與交換機(jī)220和交換機(jī)230通信。每個(gè)交換機(jī)可以具有各自的端口，例如，端口 215、端口225和端口 235。交換機(jī)通過(guò)交換機(jī)間的鏈路連接。例如，交換機(jī)210經(jīng)由端口 210-220與交換機(jī)220通信。類(lèi)似地，交換機(jī)210經(jīng)由端口 210-230與交換機(jī)230通信。其他交換機(jī)以類(lèi)似的形式相互通信。此處，端口 215具有習(xí)得的MAC = MACl;端口225具有習(xí)得的MAC = MAC2;以及端口235具有習(xí)得的MAC =MAC3。交換機(jī)間的鏈路可以是L3接口，其中，L2-LISP/vxLAN隧道可以在每對(duì)交換機(jī)之間運(yùn)行以載運(yùn)L2幀。
[0043]圖3示出與交換機(jī)210相關(guān)聯(lián)的MAC表。例如，MAC地址MACl可以與橋域=10相關(guān)聯(lián)。橋域可以表示允許L2橋接的網(wǎng)絡(luò)和L3路由的網(wǎng)絡(luò)流量之間的雙向流量流的邏輯接口。MACI還可以與L2端口/隧道=端口 215相關(guān)聯(lián)。相應(yīng)地，MACl可能不具有針對(duì)隧道鄰接內(nèi)容或針對(duì)最終出口端口的值。
[0044]MAC地址MAC2可以與相同的橋域=10相關(guān)聯(lián)。MAC2還可以與L2端口 /隧道= LISP210-220相關(guān)聯(lián)。MAC2可以具有針對(duì)隧道鄰接內(nèi)容的多個(gè)值。例如，源的IP地址可以被表示為交換機(jī)210的IP地址。目的地的IP地址可以被表示為交換機(jī)220的IP地址。用戶數(shù)據(jù)報(bào)協(xié)議(“UDP”)目的地端口可以被表示為L(zhǎng)2 LISP/vxLAN隧道。最后，實(shí)例ID可以被設(shè)為16k。針對(duì)MAC2的最終出口端口可以被表示為端口 210-220。在一些實(shí)施例中，該端口可以通過(guò)對(duì)交換機(jī)220的IP地址進(jìn)行IP查找來(lái)決定。
[0045]MAC地址MAC3也可以與相同的橋域=10相關(guān)聯(lián)。MAC3還可以與L2端口 /隧道= LISP210-230相關(guān)聯(lián)。MAC3可以具有針對(duì)隧道鄰接內(nèi)容的多個(gè)值。例如，源的IP地址可以被表示為交換機(jī)210的IP地址。目的地的IP地址可以被表示為交換機(jī)230的IP地址。用戶數(shù)據(jù)報(bào)協(xié)議(“UDP” )目的地端口可以被表示為L(zhǎng)2 LISP隧道。最后，實(shí)例ID可以被設(shè)為16k。針對(duì)MAC3的最終出口端口可以被表示為端口 210-230。
[0046]圖4示出與交換機(jī)220相關(guān)聯(lián)的MAC表。例如，MAC地址MACl可以與橋域= 100相關(guān)聯(lián)。MACl還可以與L2端口/隧道= LISP 220-210相關(guān)聯(lián)。MACl可以具有針對(duì)隧道鄰接內(nèi)容的多個(gè)值。例如，源的IP地址可以被表示為交換機(jī)220的IP地址。目的地的IP地址可以被表示為交換機(jī)210的IP地址。用戶數(shù)據(jù)報(bào)協(xié)議(“UDP”)目的地端口可以被表示為L(zhǎng)2LISP隧道。最后，實(shí)例ID可以被設(shè)為16k。
[0047]MAC地址MAC2可以與相同的橋域= 100相關(guān)聯(lián)。MAC2還可以與L2端口 /隧道=端口225相關(guān)聯(lián)。相應(yīng)地，MAC2可能不具有針對(duì)隧道鄰接內(nèi)容的值。
[0048]MAC地址MAC3也可以與相同的橋域=100相關(guān)聯(lián)。MAC3還可以與L2端口 /隧道=LISP 220-230相關(guān)聯(lián)。MAC3可以具有針對(duì)隧道鄰接內(nèi)容的多個(gè)值。例如，源的IP地址可以被表示為交換機(jī)220的IP地址。目的地的IP地址可以被表示為交換機(jī)230的IP地址。用戶數(shù)據(jù)報(bào)協(xié)議(“UDP” )目的地端口可以被表示為L(zhǎng)2 LISP隧道。最后，實(shí)例ID可以被設(shè)為16k。
[0049]圖5示出與交換機(jī)230相關(guān)聯(lián)的MAC表。例如，MAC地址MACl可以與橋域=10相關(guān)聯(lián)。MACl還可以與L2端口/隧道= LISP 230-210相關(guān)聯(lián)。MACl可以具有針對(duì)隧道鄰接內(nèi)容的多個(gè)值。例如，源的IP地址可以被表示為交換機(jī)230的IP地址。目的地的IP地址可以被表示為交換機(jī)210的IP地址。用戶數(shù)據(jù)報(bào)協(xié)議(“UDP” )目的地端口可以被表示為L(zhǎng)2LISP隧道。最后，實(shí)例ID可以被設(shè)為16k。
[0050]MAC地址MAC2可以與相同的橋域=10相關(guān)聯(lián)。MAC2還可以與L2端口 /隧道= LISP230-220相關(guān)聯(lián)。MAC2可以具有針對(duì)隧道鄰接內(nèi)容的多個(gè)值。例如，源的IP地址可以被表示為交換機(jī)230的IP地址。目的地的IP地址可以被表示為交換機(jī)220的IP地址。用戶數(shù)據(jù)報(bào)協(xié)議(“UDP” )目的地端口可以被表示為L(zhǎng)2 LISP隧道。最后，實(shí)例ID可以被設(shè)為16k。
[0051 ] MAC地址MAC3也可以與相同的橋域=10相關(guān)聯(lián)JAC3還可以與L2端口 /隧道=端口235相關(guān)聯(lián)。相應(yīng)地，MAC3可以不具有針對(duì)隧道鄰接內(nèi)容的值。
[0052]在圖2-5所描述的情形中，疊加控制協(xié)議的實(shí)施例可以開(kāi)始在交換機(jī)間的鏈路上運(yùn)行，多個(gè)TLV可以被交換。交換機(jī)210可以向交換機(jī)220和交換機(jī)230兩者提供以下TLV:
[0053]疊加協(xié)議=L2_LISP
[0054]本地隧道端點(diǎn)=交換機(jī)210的IP地址
[0055]實(shí)例ID至本地轉(zhuǎn)發(fā)域的映射={16k_>10}
[0056]對(duì)等體ID映射=未知
[0057]當(dāng)從交換機(jī)210接收到TLV時(shí)，交換機(jī)220可以通知本地L2-LISP控制平面關(guān)于它發(fā)現(xiàn)的單跳對(duì)等體。一旦交換機(jī)220從L2-LISP控制平面接收到關(guān)于對(duì)等體(端點(diǎn)為交換機(jī)210的IP地址)有效性的確認(rèn)，針對(duì)交換機(jī)210的IP地址的新的對(duì)等體ID可以在交換機(jī)220處被倉(cāng)IJ建(例如，“peerA”)。當(dāng)在這個(gè)或其它鏈路上從交換機(jī)210接收另外的消息時(shí)，“peerA”標(biāo)識(shí)符可以被重復(fù)使用。應(yīng)該注意的是“peerA”標(biāo)識(shí)符只在交換機(jī)220中才有意義。
[0058]交換機(jī)220可以向交換機(jī)210提供回以下TLV:
[0059]疊加協(xié)議=L2_LISP
[0060]本地隧道端點(diǎn)=交換機(jī)220的IP地址
[0061 ] 實(shí)例ID至本地轉(zhuǎn)發(fā)域的映射={16k_>100}
[0062]對(duì)等體ID映射={交換機(jī)210的IP地址，“peerA” }
[0063]然后交換機(jī)210可以利用L2-LISP控制平面驗(yàn)證交換機(jī)220的IP地址。只要證實(shí)IP地址有效，未使用的本地對(duì)等體ID(例如，“ peerB”)可以被生成并且以下映射從交換機(jī)210被提供給交換機(jī)220:
[0064]疊加協(xié)議=L2_LISP
[0065]本地隧道端點(diǎn)=交換機(jī)210的IP地址
[0066]實(shí)例ID至本地轉(zhuǎn)發(fā)域的映射={16k_>10}
[0067]對(duì)等體ID映射={交換機(jī)220的IP地址，“peerB” }
[0068]然后交換機(jī)210可以將相應(yīng)的隧道鄰接內(nèi)容從{源的IP地址=交換機(jī)210的IP地址；目的地的IP地址=交換機(jī)220的IP地址;UDP目的地端口 = L2-LISP，實(shí)例=16k}更新為{以太類(lèi)型=單跳疊加;疊加協(xié)議= L2-LISP;對(duì)等體= PeerA,轉(zhuǎn)發(fā)域=100}。為了進(jìn)行進(jìn)一步的描述，本文件可以把新的隧道鄰接內(nèi)容稱作“L2-LISP-A-B-單跳”。
[0069]圖6示出與交換機(jī)210相關(guān)聯(lián)的被相應(yīng)更新的MAC表。具體地，與MAC地址MAC2相關(guān)聯(lián)的條目已經(jīng)被更新。MAC2可以仍舊與相同的橋域=10相關(guān)聯(lián)。MAC2還可以與針對(duì)L2端口/隧道的新的條目相關(guān)聯(lián)，其中主要路徑P與L2-LISP-A-B-單跳相關(guān)聯(lián)并且備用路徑與L2-LISP-A-B相關(guān)聯(lián)。MAC2還可以具有針對(duì)隧道鄰接內(nèi)容的多個(gè)被更新的值。例如，以太類(lèi)型可以被表示為單跳疊加。協(xié)議可以被表示為L(zhǎng)2-LISP。對(duì)等體ID可以被表示為“PeerB”。轉(zhuǎn)發(fā)域可以被表示為100。針對(duì)MAC2的最終出口端口可以被表示為端口 210-220。在一些實(shí)施例中，該端口 210-220可以表示疊加消息在其上在交換機(jī)210和交換機(jī)220之間被交換的端口。
[0070]圖7示出與交換機(jī)220相關(guān)聯(lián)的被相應(yīng)更新的MAC表。當(dāng)從交換機(jī)210接收到消息時(shí)，交換機(jī)220可以將其相應(yīng)的L2-LISP鄰接從{源的IP地址=交換機(jī)220的IP地址；目的地的IP地址=交換機(jī)210的IP地址;UDP目的地端口 = L2-LISP，實(shí)例=16k}更新為{以太類(lèi)型=單跳疊加;疊加協(xié)議= L2-LISP;對(duì)等體= PeerB,轉(zhuǎn)發(fā)域= 10}。
[0071]具體地，與MAC地址MACl相關(guān)聯(lián)的條目已經(jīng)被更新。MACl現(xiàn)在可以與橋域= 100相關(guān)聯(lián)。MACl還可以與針對(duì)L2端口 /隧道的新的條目相關(guān)聯(lián)，其中主要路徑P與L2-LISP-B-A-單跳相關(guān)聯(lián)并且備用路徑與L2-LISP-B-A相關(guān)聯(lián)。MACl還可以具有針對(duì)隧道鄰接內(nèi)容的多個(gè)被更新的值。例如，以太類(lèi)型可以被表示為單跳疊加。協(xié)議可以被表示為L(zhǎng)2-LISP。對(duì)等體ID可以被表示為“PeerA”。轉(zhuǎn)發(fā)域可以被表示為1。針對(duì)MAC2的最終出口端口可以被表示為端口 220-210。在一些實(shí)施例中，該端口 220-210可以表示疊加消息在其上在交換機(jī)220和交換機(jī)210之間被交換的端口。
[0072]處理故障切換
[0073]當(dāng)交換機(jī)210和交換機(jī)220之間的鏈路故障時(shí)(或者當(dāng)沒(méi)有從另一端接收到?；顣r(shí))，被建立的鄰接會(huì)回落到如MAC表所定義的備用鄰接。例如，在交換機(jī)210處，鄰接會(huì)從主要鄰接L2-LISP-A-B-單跳變成備用鄰接L2-LISP-A-B。在這種情況下，原始疊加頭部會(huì)被用于路由幀。幀可以自動(dòng)獲得現(xiàn)有的朝向被指定的隧道端點(diǎn)的替換路徑。疊加控制協(xié)議的實(shí)施例可以使用雙向轉(zhuǎn)發(fā)檢測(cè)(“BFD”)作為一種快速的鏈路故障檢測(cè)機(jī)制。
[0074]圖8示出在交換機(jī)210和交換機(jī)220之間的鏈路故障后與交換機(jī)210相關(guān)聯(lián)的被相應(yīng)更新的MAC表。具體地，與MAC地址MAC2相關(guān)聯(lián)的條目已經(jīng)被再次更新JAC2可以仍舊與相同的橋域=10相關(guān)聯(lián)。MAC2還可以與針對(duì)L2端口/隧道的新的條目相關(guān)聯(lián)，其中，主要路徑P與之前被指定為備用路徑的L2-LISP-A-B相關(guān)聯(lián)。現(xiàn)在備用路徑可以被指定為“無(wú)”。隧道鄰接內(nèi)容可以恢復(fù)成它們的初始設(shè)置。例如，源的IP地址可以被表示為交換機(jī)210的IP地址。目的地的IP地址可以被表示為交換機(jī)220的IP地址。用戶數(shù)據(jù)包協(xié)議(“UDP” )目的地端口可以被表示為L(zhǎng)2 LISP/vxLAN隧道。最后，實(shí)例ID可以被設(shè)為16k。針對(duì)MAC2的最終出口端口現(xiàn)在可以被表示端口 210-230，因?yàn)槎丝?220似乎不再可用。在一些實(shí)施例中，該端口可以通過(guò)對(duì)交換機(jī)220的IP地址進(jìn)行IP查找來(lái)決定，而現(xiàn)在會(huì)通過(guò)交換機(jī)230來(lái)決定。
[0075]轉(zhuǎn)發(fā)和性能
[0076]本公開(kāi)的實(shí)施例可以包括轉(zhuǎn)發(fā)引擎。轉(zhuǎn)發(fā)引擎可能能夠在單跳以太類(lèi)型值經(jīng)歷常規(guī)的L2和L3解析功能之前對(duì)其進(jìn)行預(yù)解析。預(yù)解析步驟可以遵守圖9的流程圖中所示的某些規(guī)則。方法900可以在步驟905處開(kāi)始，在步驟905處，確定是否給定分組的以太類(lèi)型=單跳疊加。如果以太類(lèi)型確實(shí)與單跳疊加相對(duì)應(yīng)，那么方法900進(jìn)行至步驟910，在步驟910處，可以確定分組的疊加對(duì)等體ID加上所確定的第一偏移值是否不等于源接口 ID。
[0077]如果在步驟910處，如果確定分組的疊加對(duì)等體ID加上所確定的第一偏移值不等于源接口 ID，那么方法900可以進(jìn)行至步驟915并且丟棄幀。否則，方法900可以進(jìn)行至步驟920并且對(duì)等體ID值可以被設(shè)置為等于分組的疊加對(duì)等體ID加上所確定的第二偏移值。在一些實(shí)施例中，第二偏移值可以取決于被識(shí)別的協(xié)議ID值。
[0078]接下來(lái)，方法900可以進(jìn)行至步驟925。在步驟925處，可以確定分組的疊加協(xié)議值是否是L2-LISP、vxLAN、TRILL或802.3無(wú)線接入點(diǎn)的控制和配設(shè)(“CAPWAP”)中一者。如果分組的疊加協(xié)議值是上述所列的值中的一者，那么方法900可以進(jìn)行至步驟930，在步驟930處，vlan/橋域ID值被設(shè)置為等于分組的疊加轉(zhuǎn)發(fā)ID加上基于具體協(xié)議值的預(yù)定的偏移。
[0079]然后方法900可以進(jìn)行至步驟935，在步驟935處可以確定分組的疊加協(xié)議值是否是L3-LISP。如果是這種情況，那么方法900可以進(jìn)行至步驟940。在步驟940處，VRF ID可以被設(shè)置為等于分組的疊加轉(zhuǎn)發(fā)ID加上基于具體協(xié)議值的預(yù)定偏移。
[0080]然后方法900可以進(jìn)行至步驟945。在步驟945處，疊加頭部可以從分組中移除，同時(shí)保持分組的其余部分不變。在一些實(shí)施例中，單跳疊加頭部可以總在入口上被移除并且從不按它原來(lái)的樣子被橋接。方法900可以在步驟950處斷定常規(guī)分組轉(zhuǎn)發(fā)基于分組頭部信息被執(zhí)行。
[0081]方法900可以部分基于在轉(zhuǎn)發(fā)管道中不需要查找階段的條件和靜態(tài)偏移值。此外，方法900可以在現(xiàn)有的轉(zhuǎn)發(fā)引擎中的預(yù)查找解析/分類(lèi)階段被容易地處理。在某些系統(tǒng)(例如，思科的cat6k sup2T系統(tǒng))中，方法900可以通過(guò)現(xiàn)場(chǎng)可編程門(mén)陣列(“FPGA”)功能執(zhí)行。
[0082]圖10是示出本公開(kāi)的某些實(shí)施例的流程圖。方法1000可以在步驟1005處開(kāi)始，在步驟1005處，包括第一疊加頭部的第一分組可以被接收。在本公開(kāi)的一些實(shí)施例中，方法1000可以在校園網(wǎng)拓?fù)渲械囊粋€(gè)或多個(gè)交換機(jī)上被采用。校園網(wǎng)可以根據(jù)由L2-LISP、L3-LISP、TRILL以及vxLAN中的一者定義的協(xié)議操作。接下來(lái)，在步驟1010處，在單物理跳中可到達(dá)的一個(gè)或多個(gè)網(wǎng)絡(luò)設(shè)備可以被識(shí)別。
[0083]方法1000可以進(jìn)行至步驟1015。在步驟1015處，第二疊加頭部可以被添加至第一分組。在一些實(shí)施例中，第二疊加頭部可以包括不同于第一疊加頭部所采用的以太類(lèi)型的新的以太類(lèi)型。第二疊加頭部還可以包括至少部分被用于導(dǎo)出轉(zhuǎn)發(fā)上下文的協(xié)議ID值。第二疊加頭部還可以包括與協(xié)議ID值一起用來(lái)導(dǎo)出轉(zhuǎn)發(fā)上下文的轉(zhuǎn)發(fā)實(shí)例ID值。
[0084]第二疊加頭部還可以包括表示被標(biāo)識(shí)為在單物理跳中可到達(dá)的網(wǎng)絡(luò)設(shè)備的對(duì)等體ID值。在本公開(kāi)的一些實(shí)施例中，對(duì)等體ID可以是文本值，例如“peerA”。第二疊加頭部還可以包括平臺(tái)專用轉(zhuǎn)發(fā)上下文信息。
[0085]當(dāng)將第一分組轉(zhuǎn)發(fā)至被標(biāo)識(shí)為在單物理跳中可到達(dá)的網(wǎng)絡(luò)設(shè)備時(shí)，方法1000可以在步驟1020處斷定第二疊加頭部可以被采用。然而，當(dāng)將第一分組轉(zhuǎn)發(fā)至未被標(biāo)識(shí)為在單物理跳中可到達(dá)的網(wǎng)絡(luò)設(shè)備時(shí)，第一疊加頭部可以被采用。
[0086]圖11是示出本公開(kāi)的某些實(shí)施例的流程圖。
[0087]方法1100可以在步驟1105處開(kāi)始，在步驟1105處，位于距離第一交換機(jī)單物理跳的第二交換機(jī)可以被識(shí)別。
[0088]方法1100可以進(jìn)行至步驟1110，在步驟1110處，一個(gè)或多個(gè)信息片段可以被提供給第二交換機(jī)作為類(lèi)型長(zhǎng)度值。該一個(gè)或多個(gè)信息片段可以被用于建立單跳頭部以在第一交換機(jī)和第二交換機(jī)之間傳輸分組時(shí)使用。一個(gè)或多個(gè)信息片段可以包括疊加協(xié)議ID值、隧道端點(diǎn)地址、疊加協(xié)議實(shí)例ID至本地實(shí)例ID的映射、以及隧道端點(diǎn)地址至被分配的對(duì)等體ID的映射。
[0089]第一交換機(jī)可以被配置為確定隧道端點(diǎn)地址是否與疊加端點(diǎn)地址相匹配。如果匹配，那么第一交換機(jī)可以將疊加封裝鄰接更新為單跳鄰接。在本公開(kāi)的一些實(shí)施例中，在構(gòu)造單跳頭部期間，第一交換機(jī)可以包括本地實(shí)例ID。隧道端點(diǎn)地址至被分配的對(duì)等體ID之間的映射還可以被包含在單跳頭部中。
[0090]在一些實(shí)施例中，方法1100可以在步驟1115處斷定MAC表可以被更新為反映被建立的與第二交換機(jī)的單跳關(guān)系。MAC表可以在第一交換機(jī)和第二交換機(jī)兩者處被更新。
[0091]圖12更詳細(xì)地示出可以采用本公開(kāi)的實(shí)施例的網(wǎng)絡(luò)設(shè)備，例如，交換機(jī)。該網(wǎng)絡(luò)設(shè)備可以至少包括處理設(shè)備1202、存儲(chǔ)器1204、輸入/輸出(I/O)設(shè)備1206、以及網(wǎng)絡(luò)接口1208，其中每個(gè)設(shè)備可以經(jīng)由本地接口 1210被通信地耦合JAC表可以位于存儲(chǔ)器1204內(nèi)。處理設(shè)備1202可以是用于執(zhí)行軟件(特別是存儲(chǔ)在存儲(chǔ)器1204中的軟件)的硬件設(shè)備。處理設(shè)備1202可以是任意定制的或市售的處理器、中央處理單元(CPU)、與內(nèi)容服務(wù)器相關(guān)聯(lián)的若干處理器中的輔助處理器、基于半導(dǎo)體的微處理器(以微芯片或芯片組的形式)、微處理器、或通常執(zhí)行軟件指令的任意設(shè)備。轉(zhuǎn)發(fā)引擎可以由處理器設(shè)備1202實(shí)施。
[0092 ] I/O設(shè)備1206可以包括輸入設(shè)備，例如但不限于，鍵盤(pán)、鼠標(biāo)、掃描儀、麥克風(fēng)等。此外，I/O設(shè)備1206還可以包括輸出設(shè)備，例如但不限于，打印機(jī)、顯示器等。
[0093]網(wǎng)絡(luò)接口1208可以包括與輸入和輸出兩者通信的一個(gè)或多個(gè)設(shè)備，例如但不限于調(diào)制器/解調(diào)器(用于接入另一設(shè)備、系統(tǒng)或網(wǎng)絡(luò)的調(diào)制解調(diào)器)、射頻(RF)收發(fā)器或其它類(lèi)型的收發(fā)器、電話接口、橋接器、路由器等。
[0094]本地接口1210例如可以是但不限于一個(gè)或多個(gè)總線、或其它有線或無(wú)線連接。本地接口 1210可以具有為了簡(jiǎn)明而被省略的額外的元件以使能進(jìn)行通信，例如，控制器、緩沖器(緩存)、驅(qū)動(dòng)器、中繼器和接收器。此外，本地接口 1210可以包括地址、控制、和/或數(shù)據(jù)連接以使能在上述組件之間進(jìn)行適當(dāng)通信并且提供與處理設(shè)備1202通信的接口。
[0095]在一些實(shí)施例中，網(wǎng)絡(luò)設(shè)備還可以被配置有耦接至本地接口1210的集成存儲(chǔ)設(shè)備1212。存儲(chǔ)設(shè)備1212可以被配置為存儲(chǔ)多個(gè)內(nèi)容數(shù)據(jù)塊。在一些實(shí)施例中，存儲(chǔ)設(shè)備1212可以被用于存儲(chǔ)一個(gè)或多個(gè)MAC表或映射表。
[0096]存儲(chǔ)器1204可以包括適合的操作系統(tǒng)(0/S)1214。操作系統(tǒng)1214本質(zhì)上可以控制其他計(jì)算機(jī)程序(例如，調(diào)度、輸入-輸出控制、文件和數(shù)據(jù)管理、存儲(chǔ)器管理、以及通信控制和相關(guān)服務(wù))的執(zhí)行。邏輯1216可以包括可執(zhí)行代碼以向其他網(wǎng)絡(luò)設(shè)備發(fā)送TLV。
[0097]存儲(chǔ)器1204可以包括易失性存儲(chǔ)器元件(例如，隨機(jī)訪問(wèn)存儲(chǔ)器(RAM，例如DRAM、SRAM、SDRAM等))和非易失性存儲(chǔ)器元件(例如，ROM、硬盤(pán)驅(qū)動(dòng)器、磁帶、⑶ROM等)中的任意一個(gè)或組合。此外，存儲(chǔ)器1204可以結(jié)合電、磁、光、半導(dǎo)電、和/或其它類(lèi)型的存儲(chǔ)介質(zhì)。應(yīng)該注意的是存儲(chǔ)器1204可以具有分布式架構(gòu)，其中，通過(guò)處理設(shè)備1202可訪問(wèn)的各種組件被遠(yuǎn)離彼此放置。
[0098]存儲(chǔ)器1204中的軟件可以包括一個(gè)或多個(gè)獨(dú)立程序，每個(gè)獨(dú)立程序包括用于實(shí)現(xiàn)邏輯功能的可執(zhí)行指令的有序列表。在所述實(shí)施例中，存儲(chǔ)器1204中的軟件可以包括操作系統(tǒng)1214和邏輯1216，如上文所解釋的。邏輯1216的功能可以利用單個(gè)模塊被實(shí)現(xiàn)或者被分布在多個(gè)模塊中。
[0099]當(dāng)邏輯1216正在運(yùn)行時(shí)，處理設(shè)備1202可以被配置為執(zhí)行存儲(chǔ)器1204中的邏輯1216，以自或向存儲(chǔ)器1204傳輸數(shù)據(jù)，并且被配置為一般控制邏輯1216的操作。邏輯1216和0/S 1214的整體或部分(但通常是后者)被處理設(shè)備1202讀取(可能被緩存在處理設(shè)備1202中)然后被執(zhí)行。
[0100]網(wǎng)絡(luò)設(shè)備可以包括適合于使能與其它網(wǎng)絡(luò)設(shè)備進(jìn)行通信(例如，TCP/IP)或者適合于接收和處理轉(zhuǎn)發(fā)請(qǐng)求以將疊加通信服務(wù)提供給交換機(jī)的通信接口。例如，通信接口可以是適合于IP網(wǎng)絡(luò)、同軸電纜網(wǎng)絡(luò)、HFC網(wǎng)絡(luò)、和/或無(wú)線網(wǎng)絡(luò)等網(wǎng)絡(luò)上的通信的類(lèi)型。
[0101]通信端口(或端口)還可以被包含在從其它設(shè)備接收信息或者向其他設(shè)備發(fā)送信息的網(wǎng)絡(luò)設(shè)備中。例如，通信端口可以以USB(通用串行總線)、以太網(wǎng)、IEEE-1394、串行和/或并行端口等為特征。此外，通信端口可以針對(duì)家庭網(wǎng)絡(luò)(例如，HPNA/MoCA等)配置。
[0102]雖然本描述對(duì)其具體實(shí)施例進(jìn)行了描述，但是這些具體實(shí)施例只是示例性的而不是限制性的。例如，雖然描述了具體應(yīng)用，但本公開(kāi)的特征可能適用于其他應(yīng)用。任意適合的編程語(yǔ)言(包括C、C++、Java、匯編語(yǔ)言等)可以被用于實(shí)施具體實(shí)施例的例程。不同的編程技術(shù)(例如，面向過(guò)程的或面向?qū)ο蟮?可以被采用。例程可以在單個(gè)處理設(shè)備或多個(gè)處理器上執(zhí)行。雖然步驟、操作或計(jì)算以特定的順序呈現(xiàn)，但是在一些實(shí)施例中，這種順序可以被改變。在一些實(shí)施例中，說(shuō)明書(shū)中連續(xù)示出的多個(gè)步驟可以被同時(shí)執(zhí)行。本文所述的一系列操作可以被中斷、暫?；蛞云渌绞接闪硪惶幚?例如，操作系統(tǒng)、內(nèi)核等)控制。例程可以在操作系統(tǒng)環(huán)境中操作或者作為占用所有或大部分系統(tǒng)處理的獨(dú)立例程操作。功能可以以硬件、軟件或其組合被執(zhí)行。
[0103]在本文的描述中，提供了大量具體的細(xì)節(jié)(例如，組件和/或方法的示例)以提供對(duì)具體實(shí)施例的充分理解。然而，本領(lǐng)域的相關(guān)技術(shù)人員應(yīng)該承認(rèn)具體實(shí)施例可以在沒(méi)有一個(gè)或多個(gè)具體細(xì)節(jié)的情況下實(shí)踐，或者利用其它的裝置、系統(tǒng)、構(gòu)件、方法、組件、材料、部分等實(shí)踐。在其它實(shí)例中，眾所周知的結(jié)構(gòu)、材料或操作沒(méi)有被具體地詳細(xì)描述以避免模糊具體實(shí)施例的方面。
[0104]具體實(shí)施例可以通過(guò)利用可編程的通用數(shù)字計(jì)算機(jī)實(shí)現(xiàn)，通過(guò)利用專用集成電路、可編程邏輯設(shè)備、現(xiàn)場(chǎng)可編程門(mén)陣列，光、化學(xué)、生物、量子或納米工程系統(tǒng)、組件和機(jī)制可以被使用。通常，具體實(shí)施例的功能可以通過(guò)本領(lǐng)域已知的任意裝置獲得。分布式的網(wǎng)絡(luò)系統(tǒng)、組件、和/或電路可以被使用。數(shù)據(jù)的通信或傳遞可以是有線的、無(wú)線的、或者通過(guò)任意其它裝置。
[0105]包括摘要中所述的內(nèi)容的被示出的具體實(shí)施例的上述描述不意圖進(jìn)行窮舉或者將本發(fā)明限制于本文描述的精確形式。本領(lǐng)域的相關(guān)技術(shù)人員應(yīng)該承認(rèn)和理解各種等同修改的具體實(shí)施例可以落在本精神和范圍內(nèi)。如所示，這些修改可以是根據(jù)被示出的具體實(shí)施例的上述描述對(duì)本系統(tǒng)和方法進(jìn)行的，并且被包含在精神和范圍內(nèi)。
[0106]因此，雖然本文參考其具體實(shí)施例描述了各種系統(tǒng)和方法，上述公開(kāi)意圖包括修改的界限、各種變化和替換，并且應(yīng)該理解在一些實(shí)例中，在不背離提出的精神和范圍的情況下，具體實(shí)施例的一些特征可以在不相應(yīng)地使用其它特征的情況下被采用。因此，可以進(jìn)行許多修改以將特定的情形或材料適應(yīng)于基本的精神和范圍。不打算將各種實(shí)施例限制于所附權(quán)利要求中所用的具體項(xiàng)目和/或作為最佳方式公開(kāi)的具體實(shí)施例(被構(gòu)想來(lái)執(zhí)行系統(tǒng)和方法)，而某些實(shí)施例可以包括落在所附權(quán)利要求的范圍內(nèi)的任意和所有具體實(shí)施例和等同物。
【主權(quán)項(xiàng)】
1.一種方法，包括: 接收包括第一疊加頭部的第一分組； 識(shí)別在單物理跳中能到達(dá)的一個(gè)或多個(gè)網(wǎng)絡(luò)設(shè)備； 將第二疊加頭部添加至所述第一分組；以及 當(dāng)將所述第一分組轉(zhuǎn)發(fā)至被標(biāo)識(shí)為在單物理跳中能到達(dá)的網(wǎng)絡(luò)設(shè)備時(shí)，采用所述第二置加頭部。2.根據(jù)權(quán)利要求1所述的方法，其中，所述方法在校園網(wǎng)絡(luò)拓?fù)渲械囊粋€(gè)或多個(gè)交換機(jī)上被米用。3.根據(jù)權(quán)利要求1所述的方法，還包括:當(dāng)將所述第一分組轉(zhuǎn)發(fā)至未被標(biāo)識(shí)為在單物理跳中能到達(dá)的網(wǎng)絡(luò)設(shè)備時(shí)，采用所述第一疊加頭部。4.根據(jù)權(quán)利要求2所述的方法，其中，所述校園網(wǎng)絡(luò)根據(jù)L2-LISP、L3-LISP、TRILL和vxLAN中的一者定義的協(xié)議操作。5.根據(jù)權(quán)利要求1所述的方法，其中，所述第二疊加頭部包括與所述第一疊加頭部所采用的以太類(lèi)型不同的新的以太類(lèi)型。6.根據(jù)權(quán)利要求5所述的方法，其中，所述第二疊加頭部還包括至少部分被用于導(dǎo)出轉(zhuǎn)發(fā)上下文的協(xié)議ID值。7.根據(jù)權(quán)利要求6所述的方法，其中，所述第二疊加頭部還包括與所述協(xié)議ID值一起用來(lái)導(dǎo)出所述轉(zhuǎn)發(fā)上下文的轉(zhuǎn)發(fā)實(shí)例ID值。8.根據(jù)權(quán)利要求7所述的方法，其中，所述第二疊加頭部還包括表示被標(biāo)識(shí)為在單物理跳中能到達(dá)的網(wǎng)絡(luò)設(shè)備的對(duì)等體ID值。9.根據(jù)權(quán)利要求8所述的方法，其中，所述對(duì)等體ID值是文本值。10.根據(jù)權(quán)利要求9所述的方法，其中，所述第二疊加頭部還包括平臺(tái)專用轉(zhuǎn)發(fā)上下文?目息O11.一種第一交換機(jī)，包括: 存儲(chǔ)器；以及 被配置為執(zhí)行存儲(chǔ)在所述存儲(chǔ)器中的指令的處理器，所述指令包括: 識(shí)別位于所述第一交換機(jī)的單物理跳內(nèi)的第二交換機(jī)；以及 向所述第二交換機(jī)提供一個(gè)或多個(gè)信息片段作為類(lèi)型長(zhǎng)度值，其中，所述一個(gè)或多個(gè)信息片段能夠被用于建立供所述第一交換機(jī)和所述第二交換機(jī)之間傳送分組時(shí)使用的單跳頭部。12.根據(jù)權(quán)利要求11所述的第一交換機(jī)，其中，所述處理器還被配置為提供疊加協(xié)議ID值作為所述信息片段中的一個(gè)信息片段。13.根據(jù)權(quán)利要求12所述的第一交換機(jī)，其中，所述處理器還被配置為提供隧道端點(diǎn)地址作為所述信息片段中的一個(gè)信息片段。14.根據(jù)權(quán)利要求13所述的第一交換機(jī)，其中，所述處理器還被配置為確定所述隧道端點(diǎn)地址與疊加端點(diǎn)地址是否相匹配；以及 如果所述隧道端點(diǎn)地址與疊加端點(diǎn)地址相匹配，那么將疊加封裝鄰接更新為單跳鄰接。15.根據(jù)權(quán)利要求13所述的第一交換機(jī)，其中，所述處理器還被配置為提供疊加協(xié)議實(shí)例ID至本地實(shí)例ID的映射。16.根據(jù)權(quán)利要求15所述的第一交換機(jī)，其中，所述處理器還被配置為在所述單跳頭部中包括所述本地實(shí)例ID。17.根據(jù)權(quán)利要求13所述的第一交換機(jī)，其中，所述處理器還被配置為提供所述隧道端點(diǎn)地址至被分配的對(duì)等體ID的映射作為所述信息片段中的一個(gè)信息片段。18.根據(jù)權(quán)利要求16所述的第一交換機(jī)，其中，所述處理器還被配置為在所述單跳頭部中包括由所述第二交換機(jī)分配的第一對(duì)等體ID。19.根據(jù)權(quán)利要求16所述的第一交換機(jī)，其中，所述處理器還被配置為更新MAC表以反映所建立的與所述第二交換機(jī)的單跳關(guān)系。20.一種方法，包括: 確定分組的以太類(lèi)型是否等于單跳疊加； 如果分組的以太類(lèi)型等于單跳疊加，那么確定與所述分組相關(guān)聯(lián)的疊加對(duì)等體ID加上所確定的第一偏移值是否不等于源接口 ID; 將對(duì)等體ID值設(shè)置為等于與所述分組相關(guān)聯(lián)的所述疊加對(duì)等體ID加上所確定的第二偏移值； 將vlan域ID值設(shè)置為等于與所述分組相關(guān)聯(lián)的疊加轉(zhuǎn)發(fā)ID加上第二偏移值，所述第二偏移值是基于作為12-1^3?、^1^^31?11^或802.304?￥4?中的一者的協(xié)議值； 將VRF ID設(shè)置為等于所述分組的疊加轉(zhuǎn)發(fā)ID加上第三偏移，所述第三偏移是基于等于L3-LISP的所述協(xié)議值；以及 從所述分組中移除疊加頭部，同時(shí)保持所述分組的其余部分不變。
【文檔編號(hào)】H04L12/715GK105917617SQ201580004658
【公開(kāi)日】2016年8月31日
【申請(qǐng)日】2015年1月14日
【發(fā)明人】拉賈戈帕蘭·賈納吉拉瑪納, 阿努帕瑪·阿肖克·洛拉格, 帕格斯·克里沙姆爾斯, 桑杰·庫(kù)瑪爾·昊達(dá), 納里納卡什·M·派
【申請(qǐng)人】思科技術(shù)公司