(MAC HB)的第2層地址和邊緣設(shè)備18B (IP EDB)的IP地址的主機(jī)10B(IP HB)的IP地址。第二列中的主機(jī)MAC地址和邊緣設(shè)備地址可以被稱(chēng)為定位器。IP主機(jī)地址被用作表中的查找密匙。
[0049]如上面關(guān)于圖3A和圖3B所描述的，控制平面使用用于主機(jī)的第3層(IP)地址并且數(shù)據(jù)平面使用第2層(MAC)地址用于查找。如之前所討論的，控制平面中的第3層地址的使用提供了可擴(kuò)展性和潛在的地址聚集性。
[0050]圖4是根據(jù)一個(gè)實(shí)施例示出了在邊緣設(shè)備處被執(zhí)行的用于利用第3層控制平面提供可擴(kuò)展的第2層覆蓋服務(wù)的過(guò)程的流程圖。
[0051 ] 在步驟50處第一邊緣設(shè)備18A從第一主機(jī)1A接收包括針對(duì)第二主機(jī)1B的第3層地址的分組。該分組例如可以是控制分組(例如，ARP(地址解決方案協(xié)議)請(qǐng)求)或數(shù)據(jù)分組(例如，IP報(bào)頭中的目的地地址指向主機(jī)1B的分組)。邊緣設(shè)備18A不具有用于主機(jī)1B的第2層地址(高速緩存缺失)。邊緣設(shè)備18A使用主機(jī)1B的第3層地址來(lái)從分布式數(shù)據(jù)庫(kù)接收主機(jī)1B的第2層地址和位置標(biāo)識(shí)符(步驟52和54)。如上所述，分布式數(shù)據(jù)庫(kù)可從核心網(wǎng)14訪(fǎng)問(wèn)并且包括第3層主機(jī)地址到第2層主機(jī)地址和位置標(biāo)識(shí)符的映射。當(dāng)接收到來(lái)自分布式數(shù)據(jù)庫(kù)的響應(yīng)時(shí)，邊緣設(shè)備18A將主機(jī)1B的第2層地址發(fā)送給主機(jī)1A (步驟56)。邊緣設(shè)備18A還存儲(chǔ)主機(jī)1B的L2地址和位置標(biāo)識(shí)符(步驟58)。例如，邊緣設(shè)備可以將主機(jī)IP地址到邊緣設(shè)備IP地址(位置標(biāo)識(shí)符)的映射存儲(chǔ)在映射緩存控制平面條目中并且將具有主機(jī)MAC地址到邊緣設(shè)備IP地址的映射的硬件編程到數(shù)據(jù)平面條目中。如果在步驟50處接收的分組是數(shù)據(jù)分組，分組可以被存儲(chǔ)并且可以在查找(步驟52-54)之后被轉(zhuǎn)發(fā)。
[0052]當(dāng)邊緣設(shè)備18A接收目的地為遠(yuǎn)程主機(jī)的分組(SP，目的地為主機(jī)B或另一遠(yuǎn)程主機(jī)的數(shù)據(jù)分組)時(shí)，它使用目的地的MAC (L2)地址來(lái)查找它的本地映射表30中的相應(yīng)的覆蓋網(wǎng)絡(luò)地址(位置標(biāo)識(shí)符)(步驟60和步驟62)。如果MAC地址在該表中，則根據(jù)映射分組在覆蓋上被轉(zhuǎn)發(fā)(步驟64)。如果目的地的MAC地址未在本地映射表30中被找到，則如之前所述的，邊緣設(shè)備查詢(xún)數(shù)據(jù)庫(kù)節(jié)點(diǎn)(步驟66)。一旦它接收了映射信息，則根據(jù)第2層主機(jī)地址到位置標(biāo)識(shí)符(例如，邊緣設(shè)備地址)的映射在覆蓋網(wǎng)絡(luò)上轉(zhuǎn)發(fā)分組(步驟64)。
[0053]應(yīng)該理解的是上述圖4中所示出的過(guò)程僅是示例，并且在不脫離實(shí)施例的范圍的情況下，這些步驟可以被添加、移除、修改、或重新排序。例如，邊緣設(shè)備可以接收主機(jī)L2地址來(lái)響應(yīng)被發(fā)送到分布式數(shù)據(jù)庫(kù)的第一請(qǐng)求和接收位置標(biāo)識(shí)符來(lái)響應(yīng)第二查詢(xún)(例如，步驟 66) ο
[0054]應(yīng)該注意的是ARP僅是控制分組的一個(gè)示例并且可以使用其它協(xié)議，包括IPv6節(jié)點(diǎn)發(fā)現(xiàn)或可以與IPv4、IPv6或任何其它地址格式相關(guān)聯(lián)的任何其它主機(jī)解決方案協(xié)議。
[0055]下面根據(jù)一個(gè)實(shí)施例提供了圖4中所示出的過(guò)程的一個(gè)示例。在此示例中，主機(jī)A和B在核心網(wǎng)14上進(jìn)行通信(如圖1中所示)。主機(jī)A位于網(wǎng)絡(luò)站點(diǎn)A內(nèi)并且經(jīng)由邊緣設(shè)備A被連接到覆蓋網(wǎng)絡(luò)15。主機(jī)B位于網(wǎng)絡(luò)站點(diǎn)B內(nèi)并且經(jīng)由邊緣設(shè)備B被連接到覆蓋。數(shù)據(jù)庫(kù)節(jié)點(diǎn)A和數(shù)據(jù)節(jié)點(diǎn)B是分布式數(shù)據(jù)庫(kù)的節(jié)點(diǎn)。
[0056]主機(jī)A具有下面的地址:
[0057]IP:1PHA
[0058]MAC:MHA
[0059]主機(jī)B具有下面的地址:
[0060]IP:1PHB
[0061]MAC-MHB
[0062]邊緣設(shè)備A和邊緣設(shè)備B分別具有面向地址IPEDA和IPEDB的主干。邊緣設(shè)備可以在主干上互相到達(dá)并且提供位置A和位置B之間的L2覆蓋服務(wù)。主機(jī)A和B在相同的子網(wǎng)內(nèi)。
[0063]數(shù)據(jù)庫(kù)節(jié)點(diǎn)A對(duì)于站點(diǎn)A是有權(quán)威的并且數(shù)據(jù)庫(kù)節(jié)點(diǎn)B對(duì)于站點(diǎn)B是有權(quán)威的。權(quán)威的數(shù)據(jù)庫(kù)節(jié)點(diǎn)針對(duì)位置(它對(duì)這些位置是權(quán)威的)保持MAC和IP地址(和它們的位置標(biāo)識(shí)符)的詳細(xì)狀態(tài)。節(jié)點(diǎn)僅保持針對(duì)其它站點(diǎn)的地址的概要信息以及對(duì)要查閱的節(jié)點(diǎn)的指示，以便得到那些概要前綴內(nèi)的地址的細(xì)節(jié)。例如，數(shù)據(jù)庫(kù)節(jié)點(diǎn)A將具有到包含IPHB的前綴的概要路由。
[0064]下面描述了當(dāng)主機(jī)A想要將分組發(fā)送到主機(jī)B時(shí)所采取的步驟:
[0065]I)主機(jī)A (IPHA)發(fā)送針對(duì)主機(jī)B (IPHB)的ARP (地址解決方案協(xié)議)請(qǐng)求。
[0066]2)邊緣設(shè)備A攔截ARP請(qǐng)求并且就IPHB在數(shù)據(jù)庫(kù)節(jié)點(diǎn)處查閱映射數(shù)據(jù)庫(kù)。
[0067]2.1)為了查閱數(shù)據(jù)庫(kù)，邊緣設(shè)備A將針對(duì)IPHB的解決方案的請(qǐng)求發(fā)送到數(shù)據(jù)庫(kù)節(jié)點(diǎn)A0
[0068]2.2)數(shù)據(jù)庫(kù)節(jié)點(diǎn)A不具有IPHB的詳細(xì)的信息，但它知道數(shù)據(jù)庫(kù)節(jié)點(diǎn)B對(duì)于包含IPHB的前綴是有權(quán)威的，所以數(shù)據(jù)庫(kù)節(jié)點(diǎn)A將該請(qǐng)求轉(zhuǎn)發(fā)到數(shù)據(jù)庫(kù)節(jié)點(diǎn)B。
[0069]2.3)數(shù)據(jù)庫(kù)節(jié)點(diǎn)B具有包括IPHB的MAC地址(MHB)和它的位置(IPEDB)的IPHB的完整的信息。
[0070]2.4)數(shù)據(jù)庫(kù)節(jié)點(diǎn)B以所請(qǐng)求的信息來(lái)回復(fù)來(lái)自邊緣設(shè)備18A的請(qǐng)求。
[0071]3)邊緣設(shè)備A從數(shù)據(jù)庫(kù)回復(fù)學(xué)習(xí)到主機(jī)B(IPHB)具有MHB的MAC地址。
[0072]4)邊緣設(shè)備A代表IPHB回復(fù)ARP請(qǐng)求(來(lái)自步驟(I))。邊緣設(shè)備A用MAC地址MHB進(jìn)行回復(fù)。
[0073]5)主機(jī)A緩存ARP回復(fù)并且開(kāi)始發(fā)送流量到MHB。
[0074]6)邊緣設(shè)備A接收目的地到MHB的分組并且在它的映射表中啟動(dòng)對(duì)于MHB的查找。
[0075]6.1)邊緣設(shè)備A是處于混雜模式(作為L(zhǎng)2交換機(jī))從而使得它接收被尋址到MAC地址而不是它自己的地址的分組。邊緣設(shè)備A得到目的地為主機(jī)B (MHB)的流量，因?yàn)镸HB是未知的(并且洪泛的)或因?yàn)镸HB之前已經(jīng)被學(xué)習(xí)為源自覆蓋(并且因此源自邊緣設(shè)備A) ο
[0076]7)使用MHB作為密匙以在邊緣設(shè)備A處搜索本地映射緩存(映射表30)來(lái)完成主機(jī)B的位置的查找。如果發(fā)現(xiàn)匹配，流量根據(jù)被發(fā)現(xiàn)的映射被轉(zhuǎn)發(fā)。
[0077]8)如果在映射緩存中未發(fā)現(xiàn)匹配，IPHB被用作密匙來(lái)將查詢(xún)發(fā)送到數(shù)據(jù)庫(kù)。IPHB被稱(chēng)為分組中的L3報(bào)頭的一部分。此處步驟(2.1)-步驟(2.4)發(fā)生。
[0078]9)邊緣設(shè)備A接收來(lái)自數(shù)據(jù)庫(kù)的響應(yīng)并且將端點(diǎn)MHB到位置IPEDB的映射緩存。應(yīng)該注意的是該步驟可以在請(qǐng)求主機(jī)MAC地址的同時(shí)在步驟(2)處被完成。
[0079]10)隨后的目的地為MHB的幀將匹配本地映射表中的條目并且將被封裝和轉(zhuǎn)發(fā)到IPEDB而不用在數(shù)據(jù)庫(kù)中重復(fù)查找。
[0080]在另一示例中，數(shù)據(jù)庫(kù)節(jié)點(diǎn)A和B包含被映射到位置標(biāo)識(shí)符的主機(jī)第3層地址，并且主機(jī)第2層地址被存儲(chǔ)在邊緣設(shè)備處。在此示例中，來(lái)自上面的步驟2-2.4被下面的步驟所替代:
[0081]2)邊緣設(shè)備A攔截ARP請(qǐng)求并且就IPHB查閱數(shù)據(jù)庫(kù)節(jié)點(diǎn)處的映射數(shù)據(jù)庫(kù)。
[0082]2.1)為了查閱數(shù)據(jù)庫(kù)，邊緣設(shè)備A將針對(duì)IPHB的解決方案的請(qǐng)求發(fā)送到數(shù)據(jù)庫(kù)節(jié)點(diǎn)A0
[0083]2.2)數(shù)據(jù)庫(kù)節(jié)點(diǎn)A不具IPHB的詳細(xì)信息，但它知道數(shù)據(jù)庫(kù)節(jié)點(diǎn)B針對(duì)包含IPHB的前綴是有權(quán)威的，所以數(shù)據(jù)庫(kù)節(jié)點(diǎn)A將該請(qǐng)求轉(zhuǎn)發(fā)到數(shù)據(jù)庫(kù)節(jié)點(diǎn)B。
[0084]2.3)數(shù)據(jù)庫(kù)節(jié)點(diǎn)B具有IPHB的位置信息。IPEDB(IPHB的位置或邊緣設(shè)備)對(duì)IPHB是有權(quán)威的。數(shù)據(jù)庫(kù)節(jié)點(diǎn)B將該請(qǐng)求轉(zhuǎn)發(fā)到IPEDB。
[0085]2.4) IPEDB具有包括IPHB的MAC地址(MHB)和IPHB的位置(IPEDB)的IPHB的完整的信息。
[0086]2.5) IPEDB以所請(qǐng)求的信息回復(fù)來(lái)自邊緣設(shè)備18A的請(qǐng)求。
[0087]如上所述，第一實(shí)施例通過(guò)使用包含主機(jī)的第2層和第3層地址二者的分布式數(shù)據(jù)庫(kù)來(lái)允許使用第3層控制平面來(lái)提供可擴(kuò)展的第2層覆蓋服務(wù)。
_8]第2層和第3層覆蓋中的數(shù)據(jù)平面封裝的聯(lián)合
[0089]下面描述了可以被用于遞送L2和L3覆蓋服務(wù)的數(shù)據(jù)平面封裝。在L3覆蓋的情況中，用于L2內(nèi)部報(bào)頭的字段被保留，但是在轉(zhuǎn)發(fā)過(guò)程中被忽略。這允許使用常用的硬件和標(biāo)準(zhǔn)封裝來(lái)遞送L2和L