TWI813744B - 具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統 - Google Patents

具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統 Download PDF

Info

Publication number
TWI813744B
TWI813744B TW108130069A TW108130069A TWI813744B TW I813744 B TWI813744 B TW I813744B TW 108130069 A TW108130069 A TW 108130069A TW 108130069 A TW108130069 A TW 108130069A TW I813744 B TWI813744 B TW I813744B
Authority
TW
Taiwan
Prior art keywords
host
routing
virtual
router
bridging
Prior art date
Application number
TW108130069A
Other languages
English (en)
Other versions
TW202034662A (zh
Inventor
尼拉傑 馬赫卓
凱優 派德
詹姆士 藍道爾 布希
克沙巴 凱瑟伊
羅伯特 奧斯坦
瓦德漢哈夏 克沃魯
Original Assignee
美商阿爾克斯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 美商阿爾克斯股份有限公司 filed Critical 美商阿爾克斯股份有限公司
Publication of TW202034662A publication Critical patent/TW202034662A/zh
Application granted granted Critical
Publication of TWI813744B publication Critical patent/TWI813744B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/542—Event management; Broadcasting; Multicasting; Notifications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44—Star or tree networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2272—Management thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2379—Updates performed during online database operations; commit processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H04L12/2869—Operational details of access network equipments
    • H04L12/2878—Access multiplexer, e.g. DSLAM
    • H04L12/2879—Access multiplexer, e.g. DSLAM characterised by the network type on the uplink side, i.e. towards the service provider network
    • H04L12/2881—IP/Ethernet DSLAM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/08—Learning-based routing, e.g. using neural networks or artificial intelligence
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/58—Association of routers
    • H04L45/586—Association of routers of virtual routers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/66—Layer 2 routing, e.g. in Ethernet based MAN's
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1515—Non-blocking multistage, e.g. Clos
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0272—Virtual private networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/55—Push-based network services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • G06F2009/45595—Network integration; Enabling network access in virtual machine instances
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L2012/4629—LAN interconnection over a backbone network, e.g. Internet, Frame Relay using multilayer switching, e.g. layer 3 switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computing Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Multimedia (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Inspection Of Paper Currency And Valuable Securities (AREA)
  • Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Hardware Redundancy (AREA)

Abstract

用於在網路計算環境中改善路由操作的系統、方法與設備。系統包括一個虛擬客戶邊緣路由器與包括多個主機虛擬機的一個主機路由覆蓋。所述系統包括從虛擬客戶邊緣路由器到多個葉節點中的一個或多個葉節點的路由上行鏈路。所述系統使得虛擬客戶邊緣路由器配置成用以為主機路由覆蓋的該些主機虛擬機提供本地化整合選路與橋接(IRB)服務。

Description

具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統
本發明涉及一種計算網路，特別是涉及網路路由協定。
網路計算是使多個電腦或節點一起工作並通過網路相互通信的一種方式。存在有廣域網路(wide area network，WAN)與區域網路(local area network，LAN)。廣域網路與區域網路皆允許電腦之間的互連。區域網路通常用於較小的、更加本地化的網路，這些網路可用於家庭、企業、學校等。廣域網路覆蓋較大的區域，例如；城市，甚至可以允許不同國家的電腦進行連接。區域網路通常比廣域網路更快、更安全，但是廣域網路可以實現廣泛的連接。區域網路通常由部署它們的組織在內部擁有、控制與管理，而廣域網路通常需要兩個或多個區域網路通過公用網際網路或通過由電信提供商所建立的專用連接進行連接所組成。
區域網路與廣域網路使電腦可以相互連接並傳輸資料與其他資訊。對於區域網路與廣域網路而言，皆必須有一種方法來確定將資料從一個計 算實例傳遞到另一個計算實例的路徑。這稱為路由。路由是為一個網路中、多個網路之間或跨多個網路的流量選擇路徑的過程。路由過程通常基於路由表來指導轉發，該些路由表維護著到各個網路目的地的路由記錄。路由表可以由管理員指定，可以通過觀察網路流量來學習，也可以藉助路由協定來構建。
一種網路架構為多租戶資料中心(multi-tenant datacenter)。所述多租戶資料中心定義了適用於在基於公用或私有雲模型中的服務部署之端對端系統(end-end system)。所述多租戶資料中心可以包括一個廣域網路、多個提供商資料中心與租戶資源。所述多租戶資料中心可以包括一個多層的階層網路模型(hierarchical network model)。所述多層的層次結構可以包括一個核心層、一個匯聚層與一個存取層。所述多層可以包括具有第2層(L2)/第3層(L3)邊界的一個第2層覆蓋與一個第3層覆蓋。
一種資料中心覆蓋路由架構為集中式閘道架構。另一種資料中心覆蓋路由架構為分佈式任播(anycast)閘道架構。這些架構具有許多缺點，如將在本文中進一步討論的缺點。鑑於上述，本文公開了用於改善路由架構的系統、方法與設備。
本發明揭露一種具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制。
本發明揭露一種系統，其包括：在伺服器上的虛擬客戶邊緣路由器；包括多個主機虛擬機的主機路由覆蓋；以及從伺服器到多個葉節點中的一個或多個葉節點之路由上行鏈路；其中，虛擬客戶邊緣路由器經配置以為主機 路由覆蓋的該些主機虛擬機提供本地化整合路由與橋接(integrated routing and bridging，IRB)服務。
在一實施例中，主機路由覆蓋為乙太網路虛擬私有網路(Ethernet virtual private network，EVPN)主機。
在一實施例中，主機路由覆蓋包括EVPN第3層行動性。
在一實施例中，虛擬客戶邊緣路由器為該些葉節點中的一個或多個葉節點的第一跳任播閘道(first hop anycast gateway)。
在一實施例中，虛擬客戶邊緣路由器通過路由鏈路至該些葉節點的等價多重路徑(Equal Cost Multipath，ECMP)將流量路由到外部葉節點。
在一實施例中，虛擬客戶邊緣路由器被配置為代理位址解析協定(proxy address resolution protocol，ARP)，以在主機路由覆蓋中代管主機路由子網內流量。
在一實施例中，從虛擬客戶邊緣路由器到該些葉節點中的一個或多個葉節點之路由上行鏈路為第3層介面。
在一實施例中，虛擬客戶邊緣路由器會在本地儲存多個位址，並且不會在邊界閘道器協定(Border Gateway Protocol，BGP)路由中重新分配該些位址。
在一實施例中，虛擬客戶邊緣路由器包括用於儲存以下一項或多項的記憶體：用於主機路由覆蓋的多個本地網際網路協定(Internet Protocol，IP)條目、用於主機路由覆蓋的多個媒體存取控制(media access control，MAC)條目或到主機路由覆蓋的預設ECMP路由。
在一實施例中，主機路由覆蓋經配置以對多個擴展子網執行主機路由。
在一實施例中，伺服器為單一租戶實體伺服器。
在一實施例中，虛擬客戶邊緣路由器為在單一租戶實體伺服器上運行的虛擬路由器虛擬機，並被配置為充當該些葉節點中的一個或多個葉節點之第一跳閘道。
在一實施例中，該些主機虛擬機位於單一租戶實體伺服器上。
在一實施例中，虛擬客戶邊緣路由器通過分佈式任播路由器上的第3層路由介面被多宿主到多個分佈式任播路由器。
在一實施例中，虛擬客戶邊緣路由器還被配置為將多個本地主機虛擬機路由發佈至直接連接的分佈式任播路由器。
在一實施例中，虛擬客戶邊緣路由器包括記憶體，並配置為在記憶體中儲存一個或多個主機虛擬機的鄰接關係，該一個或多個主機虛擬機位於虛擬客戶邊緣路由器所在的同一裸機伺服器本地。
在一實施例中，系統還包括分佈式任播路由器，其中，虛擬客戶邊緣路由器被配置為在虛擬客戶邊緣路由器與分佈式任播路由器之間實施基於確定性協定的主機路由學習。
在一實施例中，從虛擬客戶邊緣路由器到該些主機中的一個或多個的主機之路由上行鏈路為第3層ECMP路由鏈路。
在一實施例中，該些葉節點中的一個或多個葉節點包括虛擬私有網路-虛擬路由與轉發(VPN-VRF)表。
在一實施例中，該些葉節點中的一個或多個葉節點還包括在該些葉節點中的一個或多個葉節點處使用的第3層虛擬網路識別值(virtual network identifier，VNI)，以在正確的虛擬路由與轉發表中安裝路由。
100:系統
102:網際網路服務提供商
104:網路服務提供商
106:交換器
108、1100:計算設備
110:區域網路
112:路由器
200、300、400:架構
600、700:協定
1102:處理器
1104:儲存設備
1106:介面
1108:大容量儲存設備
1110:輸入/輸出設備
1112:匯流排
1114:隨機存取記憶體
1116:唯讀記憶體
1118:用戶介面
1120:網路介面
1122:周邊設備介面
1124:硬碟驅動器
1126:可移除媒體
1130:顯示設備
AGM、AGW_MAC:任播閘道媒體存取控制
MAC-a、MAC-b、MAC-c、MAC-d:媒體存取控制
L1、L2、L3、L4、L5:葉節點
S1、S2:脊柱節點
VM-a、VM-b、VM-c、VM-d:虛擬機
VM-e、VM-f、VM-g、VM-h、VM-n:虛擬機
VLAN1、VLAN2:虛擬區域網路
VNI1、VNI2:虛擬網路識別值
VPN-label:虛擬私有網路標籤
VRF:虛擬路由與轉發
參考以下附圖描述了本公開的非限制性與非詳盡性的實施方式，其中，除非另外指明，否則在各個視圖中相同的附圖標記表示相同的元件。關於以下描述與附圖，將更好地理解本公開的優點，其中：第1圖是通過網際網路進行通信的多個網路設備的系統之示意圖。
第2圖是現有技術中已知的具有集中式閘道資料中心覆蓋路由架構的葉-脊網路拓樸(leaf-spine network topology)之示意圖。
第3圖是現有技術中已知的具有分佈式任播閘道資料中心覆蓋路由架構的葉-脊網路拓樸之示意圖。
第4圖是資料中心組織架構的示意圖，其中，在L2-L3邊界的覆蓋路由被推送到裸機(bare metal)伺服器上的虛擬客戶邊緣(CE)路由器閘道。
第5圖是資料中心組織架構的示意圖，其中，在L2-L3邊界的覆蓋路由被推送到裸機伺服器上的CE路由器閘道，其說明啟動時的主機學習。
第6圖是資料中心組織架構的示意圖，其中，在L2-L3邊界的覆蓋路由被推送到裸機伺服器上的CE路由器閘道，其說明本地轉發狀態。
第7圖是資料中心組織架構的示意圖，其中，在L2-L3邊界的覆蓋路由被推送到裸機伺服器上的CE路由器閘道，其說明遠程轉發狀態。
第8A圖是資料中心組織架構的示意圖，其中，在L2-L3邊界的覆蓋路由被推送到裸機伺服器上的CE路由器閘道，其說明子網內伺服器本地流量。
第8B圖是資料中心組織架構的示意圖，其中，在L2-L3邊界的覆蓋路由被推送到裸機伺服器上的CE路由器閘道，其說明子網間伺服器本地流量。
第9A圖是資料中心組織架構的示意圖，其中，在L2-L3邊界的覆蓋路由被推送到裸機伺服器上的CE路由器閘道，其說明從位址12.1.1.4到位址12.1.1.2的子網內覆蓋流量。
第9B圖是資料中心組織架構的示意圖，其中，在L2-L3邊界的覆蓋路由被推送到裸機伺服器上的CE路由器閘道，其說明從位址12.1.1.4到位址10.1.1.2的子網間覆蓋流量。
第10圖是資料中心組織架構的示意圖，其中，在L2-L3邊界的覆蓋路由被推送到裸機伺服器上的CE路由器閘道，其說明伺服器鏈路故障。
第11圖是一個示例計算設備的多個元件之示意圖。
本申請案主張2018年8月23日申請之美國臨時專利申請案第62/722,003號發明名稱為“資料庫系統的方法與設備(DATABASE SYSTEMS METHODS AND DEVICES)”的優先權，該專利申請案係據此以引用方式併入本文中，包括但不限於下文中具體出現的那些部分，除以下情況外，以引用方式併入：在以上引用的申請案的任何部分與本申請案不一致的情況下，本申請案取代上述引用的申請案。
本文公開了使用在多個主機上本地化整合路由與橋接作為網際網路協定(Internet Protocol，IP)子網擴展的路由覆蓋解決方案之系統、方法與 設備。本文所公開的系統、方法與設備提供在一個裸機伺服器的一個CE路由器上的一個虛擬第一跳閘道。所述虛擬CE路由器為多個本地主機提供本地化的東西向(East-West)整合路由與橋接(IRB)服務。在一實施例中，一個預設路由等價多重路徑(Equal Cost Multipath，ECMP)從所述虛擬CE路由器向上傳訊到多個葉節點，以南北向與東西向連接。
本文所公開的系統、方法與設備實現了許多網路連結的益處。所述系統不需要基於位址解析協定(address resolution protocol，ARP)的路由學習，而可以進行主機確定學習(deterministic host learning)。本文所討論之改善的系統消除了老化(age-outs)、探測與同步，並且不需要葉節點上的媒體存取控制(media access control，MAC)條目(entries)。所述改善的系統還消除了在該葉節點處的複雜多機箱鏈路聚合(multi-chassis link aggregation，MLAG)橋接功能。另外，本文所討論的虛擬CE路由器儲存本地IP與MAC位址以及到該些葉節點的預設ECMP路由。此外，本文所討論改善的系統在該葉節點處為多個擴展子網提供主機路由，並實現主機行動性(host mobility)。
在啟用了乙太網路虛擬私有網路(Ethernet virtual private network，EVPN)的多租戶資料中心覆蓋中，在該些葉節點上具有分佈式任播L3閘道的結構為多個工作量提供了第一跳閘道功能。這將服務層L2-L3邊界(第2層到第3層的邊界)下推到該葉節點。換句話說，來自多個工作量主機虛擬機的所有子網間虛擬私有網路(virtual private network，VPN)流量都在該些葉節點上進行路由。通過擴展第2層覆蓋橫跨路由的網路結構，可以實現虛擬機行動性與彈性的工作量布局。橫跨擴展第2層域的子網內流量在該葉節點上進行覆蓋 橋接。該葉節點為多個直接連接的主機虛擬機提供EVPN-IRB服務。這將路由所有覆蓋子網間VPN流量，並跨路由的結構底層橋接所有覆蓋子網內VPN流量。
本文所討論的實施例消除了在該些葉節點上支持覆蓋橋接功能的需要。另外，本文所討論的實施例消除了在該些葉節點與該些主機之間的第2層MLAG連接與相關複雜過程的需要。此外，本文所討論的實施例消除了在該些葉節點上資料平面(data plane)與基於ARP的主機學習的需要。這些益處通過本文所公開的實施例實現，同時提供IP單播(unicast)子網間與子網內VPN連接、虛擬機行動性以及跨擴展IP子網的彈性工作量布局。
本公開的實施例將本地第2層交換與IRB功能從該葉節點分離，並將它們本地化到該裸機伺服器上的一個小型虛擬CE路由器。這是通過在該裸機伺服器上運行一個小型虛擬路由器VM來實現的，該小型虛擬路由器VM此刻充當多個主機虛擬機的該第一跳閘道，並提供該裸機伺服器本地虛擬機之間的本地IRB交換。該虛擬路由器充當一個傳統的CE路由器，可以通過該葉節點上的第3層路由介面多宿主(multi-homed)到多個葉節點。該結構中的該些葉節點充當純粹的第3層VPN提供者邊緣路由器(Provider Edge routers，PE routers)，而沒有任何第2層橋接或IRB功能。為了跨該DC覆蓋實現第3層端點的彈性布局與行動性，同時提供最佳路由，流量可以在該些葉節點上進行主機路由，而不是子網路由。EVPN-IRB也是這種情況。
本文所討論之改善的路由結構(參見「第4圖」至「第10圖」)可以提供完全路由的網路結構的益處。不過，所述EVPN覆蓋仍必須在該些葉節點上同時提供路由與橋接功能。多個葉節點到多個主機的連接是通過第2層連接埠實現，多個葉節點必須提供本地第2層交換。多個葉節點必須支持專屬的 MLAG或乙太網路虛擬私有網路-鏈路聚合(EVPN-LAG)功能予跨越兩個或更多葉節點的多宿主主機(multi-home hosts)。此外，ARP請求必須首先在該覆蓋範圍內進行泛洪，以自我啟動(bootstrap)主機學習。
基於MLAG與EVPN-LAG的多宿主(multi-homing)導致需要在該些葉節點上支持複雜的第2層功能。多個主機MAC必須仍然在任一葉節點上的資料平面中學習，並且必須在所有冗餘葉節點之間進行同步。多個主機ARP綁定仍然必須通過任一葉節點上的ARP洪泛(flooding)來學習，並在所有冗餘葉節點之間同步。此外，必須通過跨越冗餘葉節點的水平分割過濾機制，防止因MLAG拓樸而導致廣播、未知單播(unknown-unicast，BUM)流量的一個實體環路(physical loop)。再者，必須在葉節點上支持指定的轉發器選擇機制，以防止將重複的BUM封包轉發到多宿主主機。儘管已經為上述每一方法指定了EVPN程序，但基於解決方案的EVPN-IRB的整體實現與操作複雜性可能並非所有情況都需要。
為了進一步理解本公開，將為眾多的網路連接的計算設備與協定提供一些解釋。
在計算機網路環境中，諸如交換器或路由器之類的網路設備可用於將資訊從一個目的地傳輸到一個最終目的地。在一實施例中，一個資料封包與一個信息可以在諸如個人家中的電腦的第一位置處生成。該資料封包與該信息可以從該個人與Web瀏覽器互動且向可通過網際網路存取的遠程伺服器請求資訊或向其提供資訊時生成。在一示例中，該資料封包與該信息可以是該個人輸入到連接至網際網路的網頁上存取的表格中的資訊。該資料封包與該信息可能需要傳輸到該遠程伺服器，該伺服器可能在地理位置上離該個人的電腦很 遠。該個人家裡的路由器與該遠程伺服器之間很可能沒有直接通信。因此，該資料封包與該信息必須通過“跳(hopping)”到不同的網路設備，直到到達該遠程伺服器的最終目的地。在該個人家中的該路由器必須確定通過連接到網際網路的多個不同設備傳輸該資料封包與該信息直到該資料封包與該信息到達該遠程伺服器的最終目的地為止的路徑。
一個交換器(也可以稱為交換集線器、橋接集線器或MAC橋接器)創建一個網路。大多數內部網路都使用多個交換器來連接一個建築物或園區內的電腦、印表機、電話、攝影機、燈與伺服器。一個交換器用作一個控制器，使網路連接的多個設備可以有效地相互通訊。交換器通過使用資料封包交換來接收、處理並轉發資料至目標設備，從而連接計算機網路上的多個設備。一個網路交換器是一個多埠(multiport)網路橋接器，其使用硬體位址以在開放式系統互聯(Open Systems Interconnection，OSI)模型的資料鏈路層(第2層)處理與轉發資料。一些交換器還可以通過附加合併的路由功能來處理網路層(第3層)上的資料。這種交換器通常被稱為第3層交換器或多層交換器。
一個路由器連接多個網路。交換器與路由器執行相似的功能，但是每一個都有自己的獨特功能，以在網路上執行。路由器是一種在電腦網路之間轉發資料封包的網路設備。路由器在網際網路上執行流量定向功能。通過網際網路發送的資料(例如：網頁、電子郵件或其他形式的資訊)，以資料封包的形式發送。資料封包通常透過構成內部連接網路(例如，網際網路)的網路從一個路由器轉發到另一路由器，直到所述資料封包到達其目的地節點為止。路由器連接到來自不同網路的兩條或多條數據線。當資料封包進入其中一條數據線時，路由器讀取該資料封包中的網路位址資訊，以確定最終目的地。然後， 路由器使用其路由表或路由策略(routing policy)中的資訊，將資料封包定向到其行程中的下一個網路。BGP發言者(BGP speaker)是啟用邊界閘道協定(Border Gateway Protocol，BGP)的路由器。
客戶邊緣路由器(CE路由器)是位於客戶房屋內的路由器，它在客戶的區域網路與提供者的核心網路之間提供介面。CE路由器、提供者路由器與提供者邊緣路由器是多協定標號交換(multiprotocol label switching)結構中的元件。提供者路由器位於提供商或運營商網路的核心。提供者邊緣路由器位於網路的邊緣。客戶邊緣路由器連接到提供者邊緣路由器，提供者邊緣路由器通過提供者路由器連接到其他提供者邊緣路由器。
路由表或路由資訊庫(routing information base，RIB)是儲存在路由器或網路電腦中的資料表，列出了到特定網路目的地的路由。在某些情況下，路由表包括多個路線度量，例如：距離、重量等。所述路由表包括有關網路拓樸的資訊，該網路拓樸緊鄰其儲存的路由器。路由表的構建是路由協定的主要目標。靜態路由是通過非自動方式在路由表中創建的條目，這些條目是固定的，而不是某些網路拓樸發現過程(network topology discovery procedure)的結果。路由表可以包括至少三個資訊欄位，包括用於網路ID、度量與下一跳的欄位。所述網路ID為目標子網。所述度量為通過發送資料封包的路徑的路由度量。路由將朝度量最低的閘道的方向行進。下一跳是資料封包在到達其最終目的地的途中要發送到的下一站的位址。路由表可以進一步包括與路由相關的服務品質、與到與該路由相關的過濾標準列表的鏈路以及用於乙太網卡的介面等等。
對於逐跳路由(hop-by-hop routing)，每一路由表針對所有可到達的目的地列出沿著通往目的地的路徑的下一設備的位址(即下一跳)。假設路由表是一致的，那麼將資料封包中繼到其目的地的下一跳之演算法就足以在網路中的任何地方傳遞資料。逐跳是IP網際網路層(IP Internetwork Layer)與OSI模型的特徵。
一些網路通訊系統是大型的企業級網路，具有數千個處理節點。所述數千個處理節點共享來自多個網際網路服務提供商(Internet Service Provider，ISPs)的頻寬，並且可以處理大量網際網路流量。這樣的系統可能非常複雜，且必須正確配置才能獲得可接受的網際網路性能。如果未正確配置系統以實現最佳資料傳輸，則網際網路的存取速度可能會降低，並且系統可能會消耗大量頻寬與流量。為了解決此問題，可以實施一組服務來消除或減少這些問題。這組服務可以稱為路由控制。
路由控制機制的一個實施例係由硬體與軟體組成。所述路由控制機制通過其與一個ISP的連接來監視所有發出的流量。所述路由控制機制有助於選擇最佳路徑以進行有效的資料傳輸。所述路由控制機制可以計算所有ISP的性能與效率，並僅選擇在適用區域中表現最佳的ISP。可以根據與成本、性能與頻寬有關的已定義參數來配置路由控制設備。
等價多重路徑(Equal cost multipath，ECMP)路由是一種路由策略，其中，轉發到單一目的地的下一跳資料封包可以通過多個“最佳路徑”進行。基於路由度量計算，所述多個最佳路徑是等效的。多路徑路由(Multiple path routing)可以與許多路由協定結合使用，因為路由是僅限於單一路由器的逐跳決策。多路徑路由可以通過負載平衡多條路徑上的流量來顯著增加頻寬。但是， 在實際部署策略時，ECMP路由存在許多已知問題。本文公開了用於改善ECMP路由的系統、方法與設備。
為了促進對本公開的原理的理解，將參考附圖中示出的實施例，並且將使用特定語言來描述它們。然而，將理解的是，由此並不意圖限制本公開的範圍。相關領域的技術人員通常會想到並擁有本公開，對本文所示的發明特徵進行任何更改和進一步修改，以及本文所示的本公開原理的任何其他應用，應當被認為在所要求保護的公開的範圍內。
在公開與描述用於追踪網路計算環境中的目標的生命週期之結構、系統與方法之前，應當理解，本公開不限於本文所公開的特定結構、配置、處理步驟與材料，如：這樣的結構、配置、處理步驟與材料可能會有所不同。還應理解，本文所採用的術語僅用於描述特定實施例的目的，而無意於限制本公開的範圍，因為本公開的範圍僅由所附屬的申請專利範圍及其等同物限制。
在描述與要求保護本公開的主題時，將根據以下闡述的定義使用以下術語。
必須注意的是，在本說明書與所附屬的申請專利範圍中使用時，除非上下文另外明確指出，否則單數形式「一」、「一個」與「該」也預期包含複數形式。
如本文所使用的術語「包括」、「具有」、「含有」、「由...表徵」及其語法等同物係為包括性或開放性的術語，且不排除額外未敘述的要素或方法步驟。
如本文所使用的詞組「由...組成(consisting of)」及其語法等同物排除了申請專利範圍中未指定的任何要素或步驟。
如本文中所使用的詞組「基本上由...組成(consisting essentially of)」及其語法等同物將限制申請專利範圍為指定的材料或步驟，以及那些實質上不影響基本且新穎的特徵或者要求保護的公開的特徵。
請參考「第1圖」，「第1圖」是用於將設備連接到網際網路的系統100的示意圖。系統100被呈現為用於示出本文所討論的某些概念之背景資訊。系統100包括通過交換器106連接的多個區域網路110。每一區域網路110可以透過路由器112通過公共網際網路彼此連接。在「第1圖」的系統100中，有兩個區域網路110。但是，應該理解，可能有許多區域網路110通過公共網際網路相互連接。每一區域網路110包括通過交換器106彼此連接的多個計算設備108。所述計算設備108可以包括例如桌上型電腦、筆記型電腦、印表機、伺服器等。區域網路110可以通過路由器112透過公共網際網路與其他網路通訊。路由器112將多個網路彼此連接。路由器112連接到一個網際網路服務提供商102。網際網路服務提供商102連接到一個或多個網路服務提供商104。如「第1圖」所示，網路服務提供商104與其他本地網路服務提供商104通訊。
交換器106通過使用封包交換連接區域網路160中的多個設備，以接收、處理並轉發資料到一個目的地設備。舉例而言，交換器106可以被配置為從一台電腦接收發往印表機的資料。交換器106可以接收所述資料、處理所述資料，並將所述資料發送到印表機。交換器106可以是第1層交換器、第2層交換器、第3層交換器、第4層交換器、第7層交換器等。第1層網路設備傳輸資料，但不管理通過它的任何流量。第1層網路設備的一個示例是乙太網集線器。第2層網路設備是使用硬體位址在資料鏈路層(第2層)處理與轉發資料的多埠設備。第3層交換器可以執行路由器通常執行的部分或全部功能。但是，某些網路交換器 僅限於支持單一類型的實體網路，通常是乙太網，而路由器可能在不同的連接埠上支持不同種類的實體網路。
路由器112是在計算機網路之間轉發資料封包的網路設備。在「第1圖」所示的示例性系統100中，路由器112正在區域網路110之間轉發資料封包。然而，路由器112不一定被應用於在區域網路110之間轉發資料封包，並且可以用於在廣域網路之間轉發資料封包等等。路由器112在網際網路上執行流量導向功能。路由器112可以具有用於不同類型的實體層連接的介面，例如：銅電纜、光纖或無線傳輸。路由器112可以支持不同的網路層傳輸標準。每一網路介面用於使資料封包從一個傳輸系統轉發到另一個傳輸系統。路由器112也可以用於連接兩個或更多個計算機設備的邏輯組，稱為子網，每一子網具有不同的網路前綴(network prefix)。路由器112可以提供企業內部、企業與網際網路之間或者網際網路服務提供商的網路之間的連接，如「第1圖」所示。一些路由器112被配置為互連各種網際網路服務提供商，或者可以在大型企業網路中使用。較小的路由器112通常提供家庭與辦公室網路到網際網路的連接。如「第1圖」所示的路由器112可以代表用於網路傳輸之任何合適的路由器，例如：邊緣路由器、訂戶邊緣路由器、提供商間邊界路由器(inter-provider border router)、核心路由器、網際網路骨幹、埠轉送(port forwarding)、語音/數據/傳真/視頻處理路由器等等。
網際網路服務提供商(ISP)102為提供用於存取、使用或參與網際網路的服務之組織。ISP 102可以以各種形式來組織，例如：商業、社區所有、非營利性或私有。ISP 102通常提供的網際網路服務包括網際網路存取、網際網路傳輸、域名註冊、Web寄存、Usenet服務與寄存。「第1圖」所示的ISP 102可 以代表任何合適的ISP，例如：代管ISPs(hosting ISPs)、中轉ISPs(transit ISPs)、虛擬ISPs、免費ISPs(free ISPs)、無線ISPs等等。
網路服務提供商(network service provider，NSP)104係為透過向網際網路服務提供商提供直接網際網路主幹(Internet backbone)存取，提供頻寬或網路存取的組織。網路服務提供商可以提供對網路進出點(network access points，NAPs)的存取。網路服務提供商104有時被稱為骨幹提供商或網際網路提供商。網路服務提供商104可以包括提供高速網際網路接取(Internet access)的電信公司、資料載體、無線通信提供商、網際網路服務提供商與有線電視運營商。網路服務提供商104也可以包括資訊技術公司。
應當理解，「第1圖」所示的系統100僅是示例性的，其可以創建用於在網路與計算設備之間傳輸資料的系統與許多不同的配置。因為在網路形成中存在大量可定制性，所以需要在確定用於在電腦之間或在網路之間傳輸資料的最佳路徑時創建更大的可定制性。鑑於前述內容，本文公開了用於將最佳路徑計算卸載到外部設備以使得能夠在確定非常適合於特定類別的電腦或特定企業之最佳路徑演算法時實現更大可定制性的系統、方法和設備。
「第2圖」為現有技術中已知的具有集中式閘道的架構200之示意圖。架構200包括葉-脊網路拓樸(leaf-spine network topology)中的多個脊柱節點(spine node)與多個葉節點。在該些脊柱節點或匯聚層(aggregation layer)上執行子網間路由。該些葉節點連接到多個虛擬機。所述集中式閘道架構200可以包括一個脊柱層(spine layer)、一個葉層(leaf layer)與一個存取層。所述匯聚層可能存在一個L2-L3邊界，所述資料中心周邊可能存在於所述核心層。在 「第2圖」所示的架構中，包括脊柱節點S1與脊柱節點S2的所述脊柱層可以作為所述核心層。在所述葉層(匯聚層)上通過EVPN進行第2層擴展。
集中式閘道架構200有許多缺點。在所述脊柱層上可能存在一個L3-L3邊界，這會導致規模瓶頸。這進一步導致架構200中的單點故障。此外，在集中式閘道架構200中的該葉節點處存在許多操作複雜性。一種複雜性是架構200必須處理MAC與ARP老化(age-outs)、探測(probes)、靜默主機(silent hosts)與移動的不可預測性。此外，架構200必須被配置為洪泛(flood)覆蓋ARP並且填充跨覆蓋橋接器的所有主機的IP與MAC轉發條目。此外，架構200必須配置為同步MLAG的MAC位址與ARP，並為MLAG執行過濾與選擇。
「第3圖」是現有技術中已知的在多個分佈式任播路由器上具有多個分佈式任播L3閘道的架構300之示意圖。架構300為多個工作量提供第一跳閘道功能。因此，該些葉節點上的該分佈式任播路由器為L2-L3邊界上的一服務層提供服務。換句話說，來自多個工作量主機虛擬機的所有子網間VPN資訊流量都在該些分佈式任播路由器上路由。通過在該路由網路結構上擴展第2層覆蓋，可以實現虛擬機的行動性與彈性的工作量布局。跨擴展的第2層網域的子網內流量被覆蓋橋接到該些葉節點上橋接的覆蓋。分佈式任播路由器可以為多個直接連接的主機虛擬機提供EVPN-IRB服務。這將路由所有覆蓋子網間VPN流量，並跨路由的結構底層橋接所有覆蓋子網內VPN流量。
架構300還示出了用於提供完全地路由的網路結構的示例性架構。然而，「第2圖」所示的架構300存在某些缺點。舉例而言，所述EVPN覆蓋必須仍然在該分佈式任播路由器上同時提供路由與橋接功能。此外，通過第2層連接埠實現從多個分佈式任播路由器到多個主機的連接，且多個葉節點必須提 供本地第2層交換。多個葉節點必須支持專有的MLAG或EVPN-LAG功能，才能跨兩個或多個分佈式任播路由器多宿主到該些主機。此外，ARP請求必須首先在該覆蓋範圍內進行泛洪，以自我啟動(bootstrap)主機學習。
尤其是基於MLAG或EVPN-LAG的多宿主(multi-homing)導致需要在該些分佈式任播路由器上支持複雜的第2層功能。例如，主機MAC必須仍然在任一葉節點上的資料平面中學習，並且必須在所有冗餘葉節點之間進行同步。同樣地，多個主機ARP綁定仍然必須通過任一分佈式任播路由器上的ARP洪泛(flooding)來學習，並在所有冗餘葉節點之間同步。必須通過跨越冗餘葉節點的水平分割過濾機制，防止MLAG拓樸而導致BUM流量的一個實體環路。此外，必須在該些分佈式任播路由器上支持一指定的轉發器選擇機制，以防止將重複的BUM封包轉發到多個多宿主主機。
儘管已經為上述每個方法指定了EVPN程序，但可能並非所有情況都需要基於EVPN-IRB的解決方案之整體實現與操作複雜性。因此，本文提供並討論了替代方案。例如，消除了在該些分佈式任播路由器上支持覆蓋橋接功能的需求。同樣地，此架構消除了對該些分佈式任播路由器與該些主機之間的第2層MLAG連接與相關複雜過程的需求，也消除了對該些分佈式任播路由器上基於資料平面與ARP主機學習的需求，同時提供了IP單播子網間與子網內VPN連接、VM行動性以及跨擴展IP子網的彈性工作量布局。
「第4圖」是用於主機路由覆蓋的架構400的示意圖，該主機路由覆蓋具有主機確定學習以及主機上的本地化整合路由與橋接。架構400包括具有充當第3層介面的多個葉節點鏈路之多個CE路由器。沒有第2層PE-CE。該些虛擬CE路由器上的該葉節點第3層子網位址在本地範圍內，並且從不在邊界閘道協 定(BGP)路由中重新分配。如圖所示，該些虛擬CE路由器位於一裸機伺服器上，並且與也位於該裸機伺服器上的一個或多個虛擬機進行通信。在一實施例中，一個虛擬CE路由器與一個或多個虛擬機位於同一實體裸機伺服器上。所述虛擬CE路由器與位於同一裸機伺服器上的一個或多個虛擬機進行通信。所述虛擬CE路由器與葉-脊網路拓樸中的一個或多個葉節點進行通信。與所述虛擬CE路由器通信的每一葉節點具有到該虛擬CE路由器的專用通信線，如「第4圖」至「第10圖」所示。第2層-第3層邊界(L2/L3邊界)存在於所述虛擬CE路由器處。
在「第4圖」所示的示例中，兩個裸機伺服器上分別有一個虛擬CE路由器。所述裸機伺服器還包括多個虛擬機。一個虛擬CE路由器具有兩個子網，包括任播閘道媒體存取控制(Anycast gateway MAC，AGM)10.1.1.1/24與12.1.1.1/24。多個AGM方框在虛擬CE路由器內部。可以在Linux系統管理程序中創建所述虛擬CE路由器與裸機伺服器上的一個或多個虛擬機之間的多個介面。所述虛擬CE路由器包括到多個葉節點的實體連接。在「第4圖」所示的示例中，一個虛擬CE路由器包括到葉節點L1與L2的實體連接。通過在位址為15.1.1.1的葉節點L1與其終止於位址為15.1.1.2的虛擬CE路由器之間的實體連接說明了這一點。通過在位址為14.1.1.1的葉節點L2與其終止於位址為14.1.1.2的虛擬CE路由器之間的實體連接可以進一步說明這一點。通過在位址為15.1.1.1的葉節點L3與其終止於位址為15.1.1.2的虛擬CE路由器之間的實體連接可以進一步說明這一點。通過在位址為14.1.1.1的葉節點L4與其終止於位址為14.1.1.2的虛擬CE路由器之間的實體連接可以進一步說明這一點。
「第4圖」至「第10圖」所示的架構相對於現有技術中已知的架構實現了許多益處，包括「第2圖」與「第3圖」所示的那些益處。傳統上，在 一個伺服器與多個葉節點之間創建第2層鏈路。所述第2層鏈路在現有技術的已知架構中引起許多問題。「第4圖」至「第10圖」所示的架構將L2-L3邊界移動到所述虛擬CE路由器，並消除了「第2圖」與「第3圖」所示的架構已知存在的許多問題。舉例而言，在同一伺服器機盒上的所述虛擬CE路由器與所述虛擬機具有本地化功能，並且消除如現有技術中已知的從所述伺服器到所述葉節點的第2層鏈路。「第4圖」至「第10圖」所示的架構提出從所述裸機伺服器到多個葉節點中的每一個葉節點之第3層路由鏈路。這簡化了葉節點的功能，從而實現了相同的功能，而無需在每一葉節點上進行第2層終止(termination)。
架構400包括與葉節點L1、L2、L3與L4通信的脊柱節點S1與S2。葉節點L1的位址是15.1.1.1，葉節點L2的位址是14.1.1.1，葉節點L3的位址是15.1.1.1，葉節點L4的位址是14.1.1.1。葉節點L1與L2與一個虛擬CE路由器通信。所述虛擬CE路由器與多個虛擬機一起位於一個裸機伺服器上。葉節點L3與L4與一個CE路由器通信。所述L2-L3邊界存在於所述虛擬CE路由器級別。如圖所示，多個虛擬CE路由器與多個虛擬機通信，包括VM-a、VM-b、VM-c、VM-d、VM-e、VM-f、VM-g與VM-h。
傳統上，通過ARP在該第一跳閘道上學習多個主機虛擬機IP-MAC綁定。但是，在擴展子網的情況下，基於ARP的學習導致需要在所述覆蓋上洪泛ARP請求，以自我啟動在本地虛擬CE路由器上的主機學習。這需要第2層覆蓋式洪泛域。為了避免在該些葉節點上進行第2層覆蓋並依賴基於ARP的主機學習，在所述虛擬機外部介面上配置所述主機虛擬機IP-MAC綁定，所述主機虛擬機IP-MAC綁定必須通過其暴露到所述管理程序藉由所述伺服器上的L3DL被動學習。這樣可確保總是預先知道直接連接的該些主機虛擬機綁定。這進一 步避免了對收集處理與洪泛的任何需求。本地VM IP主機路由(覆蓋主機路由)通過L3DL從所述管理程序中繼到該些葉節點。
架構400在所述伺服器上採用一個小型虛擬CE路由器，該小型CE路由器從主機終止第2層。所述虛擬CE路由器為多個本地主機虛擬機提供IRB服務。所述該些虛擬CE路由器通過預設路由將所有流量通過ECMP第3層鏈路路由到外部主機虛擬機，再到葉節點。所述虛擬CE路由器在主機啟動時學習主機虛擬機介面IP位址與MAC位址。多個本地VM IP主機路由(覆蓋主機路由)通過L3DL從所述管理程序中繼到多個葉節點。所述葉節點通過BGP將本地主機路由發佈給該些遠程葉節點。
在一實施例中，通過所述葉節點處的子網內與子網間流量的主機路由來啟用子網擴展。所述虛擬CE路由器被配置為代理ARP，以通過葉節點代管路由子網內流量。可以在各處為該些虛擬CE路由器配置相同的任播閘道IP位址與MAC位址。架構400提供在該些葉節點處應用的EVPN主機行動性程序。架構400使得彈性工作量布局與跨越擴展子網之虛擬機行動性成為可能。
在架構400中，在啟動時設置端點到端點的主機路由。子網間與子網內的流量皆通過端點到端點的主機路由流經啟用的該些擴展子網。不依賴於不確定的資料平面與基於ARP的學習。
架構400經由L3DL將本地主機學習提供給所述虛擬CE路由器。跨越所述覆蓋執行所述EVPN主機路由。所述EVPN具有第3層主機行動性與第3層大量撤回(mass withdraw)。架構400提供永不重新分配到BGP的私有子網。在架構400中，第一跳任播閘道提供本地IRB服務。
可以將所述虛擬CE路由器配置為所有直接連接的該些主機虛擬機的ARP代理伺服器，可以路由子網間與子網內的流量。可以使用預設路由來配置所述虛擬CE路由器，所述預設路由指向所述虛擬CE路由器被多宿主(multi-homed)到的一組上游葉節點。可以在所有裸機伺服器上為所述虛擬CE路由器配置相同的AGM，以實現主機虛擬機在DC結構上的行動性。所述虛擬CE路由器可能不會將面向伺服器(server-facing)的連接子網重新分配到DC側路由協定中，以避免伺服器鏈路上的IP尋址開銷。所述虛擬CE路由器可以駐留在該管理程序中，該管理程序被設置為一個VLAN中主機虛擬機的預設閘道。所述虛擬CE路由器可以是單獨的路由器虛擬機，以便將路由器虛擬機設置為一個虛擬區域網路(VLAN)中該些主機虛擬機的預設閘道。
在一實施例中，所述葉節點必須在所述EVPN覆蓋上通告將從該些本地連接的虛擬CE路由器學習到的該些主機路由作為EVPN RT-5。所述EVPN行動性程序可以擴展到EVPN RT-5，以實現主機虛擬機行動性。所述EVPN大量撤回程序可以擴展到EVPN RT-5，以實現更快的會聚。
本文所討論的實施例消除了在該些葉節點上支持覆蓋橋接功能的需要。另外，本文所討論的實施例消除了在該些葉節點與該些主機之間的第2層MLAG連接與相關複雜過程的需要。此外，本文所討論的實施例消除了在該些葉節點上的資料平面與基於ARP的主機學習的需要。這些益處通過本文所公開的實施例實現，同時提供IP單播子網間與子網內VPN連接、虛擬機行動性以及跨擴展IP子網的彈性工作量布局。
本公開的實施例將本地第2層交換與IRB功能從該葉節點分離，並將它們本地化到該裸機伺服器上的一個小型虛擬CE路由器。這是通過在該裸機 伺服器上運行一個小型虛擬路由器VM來實現的，該虛擬機此刻充當主機虛擬機的第一跳閘道，並在裸機伺服器本地的虛擬機之間提供本地IRB切換。該虛擬路由器充當傳統的CE路由器，可以通過該葉節點上的一第3層路由介面多宿主(multi-homed)到多個葉節點。該結構中的該些葉節點充當純粹的第3層VPN PE路由器，而沒有任何第2層橋接或IRB功能。為了在該DC覆蓋上實現第3層端點的彈性布局與行動性，同時提供最佳路由，流量可以在該些葉節點上進行主機路由，而不是子網路由。EVPN-IRB也是這種情況。
「第5圖」是架構400的示意圖，架構400示出了啟動時的主機學習。通過L3DL學習的該些主機虛擬機路由安裝在FIB中，並指向所述虛擬CE路由器作為下一跳。在沒有多租戶(沒有VPNs)的情況下，多個主機虛擬機路由會通過BGP全域路由(global routing)發佈到遠程葉節點。在多租戶的情況下，多個主機虛擬機路由通過具有VXLAN或MPLS等VPN封裝的BGP-EVPN RT-5發佈到多個遠程葉節點。這樣，任何其他路由協定也可以被部署為覆蓋路由協定。
在一實施例中，通過在所述虛擬CE路由器處然後在所述葉節點處路由子網內的流量來啟用跨覆蓋的子網擴展。為了在所述虛擬CE路由器處終止第2層，必須將所述虛擬CE路由器配置為多個主機虛擬機子網的ARP代理伺服器，以便子網內與子網間流量皆可在所述虛擬CE路由器處路由，然後在所述葉節點處路由。
在一實施例中，用於鏈路到伺服器的第3層之IP子網必須在本地範圍內以避免IP尋址開銷(overhead)。換句話說，多個面向伺服器的連接子網不應重新分配到北向路由協定中。
在一實施例中，為了實現多租戶，所述虛擬CE路由器第一跳閘道上的覆蓋第3層VLAN/IRB介面必須被附接到租戶VRF。此外，在所述虛擬CE路由器與所述葉節點之間使用路由VXLAN/VNI封裝來分離多個租戶流量。此外，對於要發送到所述葉節點以將其安裝在所述葉節點上正確的VPN/VRF表中的L3DL覆蓋主機路由，所述L3DL覆蓋主機還必須包括第3層VNI ID。然後，在所述葉節點處使用此VNI ID來標識路由並將其安裝在正確的VRF中。
「第6圖」示出了用於一個PE分佈式任播路由器的協定600。「第6圖」進一步示出了葉節點L1與L2的轉發表。在協定600中，通過L3DL學習的該些主機虛擬機路由安裝在FIB中，其指向於結果FIB狀態中所述虛擬CE路由器的下一跳。在沒有多租戶(無VPNs)的情況下，所述主機虛擬機路由通過BGP全域路由發佈到遠程分佈式任播路由器。在多租戶的情況下，所述主機虛擬機路由通過具有VXLAN或MPLS等VPN封裝的BGP-EVPN RT-5發佈到遠程分佈式任播路由器。
「第7圖」是用於虛擬CE路由器作為ARP代理伺服器的協定700的示意圖。在協定700中，通過在所述虛擬CE路由器處然後在所述葉節點處路由子網內的流量來啟用跨覆蓋的子網擴展。為了在所述管理程序虛擬CE路由器處終止第2層，必須將所述虛擬CE路由器配置為多個主機虛擬機子網的ARP代理伺服器，以便子網內與子網間流量皆可在所述虛擬CE路由器處路由，然後在所述葉節點處路由。
「第8A圖」與「第8B圖」示出了用於伺服器本地流量的協定。「第8A圖」示出了用於子網內流量的協定，「第8B圖」示出了用於子網間流量的協 定。所述虛擬CE路由器配置有預設路由，其指向所述虛擬CE路由器被多宿主到的一組上游葉節點。
在「第8A圖」所示的協定中，主機對主機的流量其本地至裸機伺服器協定，一旦虛擬CE路由器獲悉所有主機VM鄰接關係並配置為ARP代理伺服器，則跨裸機伺服器本地的主機VM之子網內與子網間的流量都是第2層，其終止在所述虛擬CE路由器處，並路由到本地目標主機VM。在「第8A圖」中，用於通過任播閘道(anycast gateway，AGW)傳輸物件的預設閘道(default gateway，GW)是通過12.1.1.2→veth2的任播閘道媒體存取控制(anycast gateway media access control，AGW_MAC)。
在「第8B圖」所示的子網間流協定中，主機到主機在一個裸機伺服器協定本地流動，一旦虛擬CE路由器獲悉所有主機VM鄰接關係並配置為ARP代理伺服器，則跨裸機伺服器本地的主機VM之子網內與子網間的流量都是第2層，其終止在所述虛擬CE路由器處，並路由到本地目標主機VM。
「第9A圖」與「第9B圖」示出了用於覆蓋流量的協定。「第9A圖」示出了用於從12.1.1.4到12.1.1.2的子網內覆蓋流量的協定。「第9B圖」示出了用於從12.1.1.4到10.1.1.2的子網間覆蓋流量的協定。
在「第9B圖」所示的協定中，主機到主機覆蓋子網間的流量跨葉節點流動。在此協定中，虛擬CE路由器配置有預設路由，該預設路由指向其被多宿主到的一組上游分佈式任播路由器。此刻，所述虛擬CE路由器會通過L3 ECMP鏈路將來自主機VM的所有輸出子網間與子網內的流量路由到上游葉節點，而不是通過第2層LAG進行雜湊，如「第9A圖」與「第9B圖」所示。該些葉節點充當純粹的第3層路由器，完全沒有任何第2層橋接或IRB功能。連接到同 一葉節點的伺服器之間的東西向流量由該葉節點本地路由到目標虛擬CE下一跳。
「第9A圖」與「第9B圖」所示的協定可包括主機到主機跨葉節點的覆蓋流量。在此協定中，連接到不同分佈式任播路由器的伺服器之間的東西向流量(子網內與子網內)通過預設路由從虛擬CE路由器路由到該些本地葉節點，然後根據通過EVPN RT-5獲悉的主機路由，在該葉節點處跨路由覆蓋路由到該目標/下一跳葉節點。僅當子網未擴展橫過所述覆蓋時，葉節點到葉節點的路由才可以基於總結(summarized)路由或子網路由，而不是基於主機路由。南北向流量(到所述DC外部的目的地)可以通過該些葉節點上的一個per-VRF預設路由路由到該邊界葉/DCI GW。
「第10圖」所示的另一種協定係為確定一葉節點伺服器鏈路故障。該協定可以用作替代冗餘機制。路由的備份鏈路在葉節點之間進行配置，並預先編程為面向所述伺服器的覆蓋主機路由之一備份故障路徑。對於與同一VLAN(VNI)封裝相關的給定VRF，在該葉節點伺服器鏈路故障上以前綴獨立的方式致動所述備份路徑。
在「第10圖」所示的協定中，鏈路故障後，由於虛擬CE路由器從預設路由ECMP路徑集中刪除了故障的路徑，因此來自主機VM的輸出流量可以會聚(converge)。由於L3DL學習的主機路由已從受影響的葉節點中刪除與撤銷，因此所述DC覆蓋的輸入流量可以會聚。但是，這種會聚將取決於主機路由的規模。EVPN大量撤銷機制將需要被擴展到IP主機路由，以實現前綴獨立的會聚。ESI構造與冗餘群內分佈式任播路由器的第3層組相關。通過per-ESI EAD RT-1將本地ESI可達性發佈給遠程分佈式任播路由器。轉發間接，如「第10圖」 所示，係通過此路由在遠程分佈式任播路由器上建立，以實現在ESI故障後從本地分佈式任播路由器撤銷的單個RT-1上快速會聚。
在伺服器鏈路故障的情況下，可以實現「第10圖」中所示的協定。鏈路故障後，由於一個虛擬CE路由器從預設路由ECMP路徑集中刪除了故障的路徑，因此來自主機虛擬機的輸出流量可能會會聚。由於L3DL學習的主機路由已從受影響的葉節點中刪除與撤銷，因此所述DC覆蓋的輸入流量可以會聚。但是，這種會聚將取決於主機路由的規模。EVPN大量撤銷機制將需要被擴展到IP主機路由，以實現前綴獨立的會聚。ESI構造與來自冗餘群內葉節點的第3層鏈路集相關。通過per-ESI EAD RT-1將本地ESI可達性(reachability)發佈給遠程分佈式任播路由器。轉發間接係通過此路由在遠程分佈式任播路由器上建立，以實現在ESI故障後從本地葉節點撤銷的單個RT-1上快速會聚。
此刻，所述虛擬CE路由器會通過L3 ECMP鏈路將來自主機VM的所有輸出子網間與子網內的流量路由到上游葉節點，而不是通過第2層LAG進行雜湊。該些葉節點充當純第3層路由器，完全沒有任何第2層橋接或IRB功能。連接到同一葉節點的伺服器之間的東西向流量由葉節點本地路由到目標虛擬CE路由器下一跳。
連接到不同葉節點的伺服器之間的東西向流量(子網內與子網內)通過預設路由從虛擬CE路由器路由到本地葉節點，然後在葉節點上跨路由覆蓋路由到目的地。所述下一跳葉節點係基於通過EVPN RT-5獲知的主機路由。僅當子網未擴展橫過所述覆蓋時，葉節點到葉節點的路由才可以基於匯總路由或子網路由，而不是基於主機路由。
到所述DC外部目的地之南北流路由可以通過葉節點上的一個per-VRF預設路由到所述邊界葉。
另一協定提供了簡單且可按比例增減的實施例。在該實施例中，響應於位於所述虛擬CE上的一第一跳GW，多個葉節點不再安裝任何主機MAC路由，從而節省了該分佈式任播路由器上的轉發資源。此外，在該些葉節點上使用預設路由時，多個虛擬CE僅維護在每一裸機伺服器本地之主機VM的鄰接關係。所有橋接與MLAG功能均已從該些葉節點中完全刪除，從而簡化了操作並提高了可靠性。通過在所述虛擬CE與分佈式任播路由器之間使用基於確定性協定的主機路由學習(deterministic protocol-based host route learning)，該分佈式任播路由器上不再需要EVPN混疊過程(EVPN aliasing procedures)，並且在所述虛擬CE與葉節點之間具有基於確定性協定的主機路由學習，跨所述覆蓋永遠不需要ARP洪泛。此外，在所述虛擬CE與分佈式任播路由器之間使用基於確定性協定的主機路由學習，永遠不需要未知的單播洪泛。最後，借助所述虛擬CE與葉節點之間的第3層ECMP鏈路，不再需要EVPN DF選擇與水平分割過濾過程。
現在參考「第11圖」，示出了示例性計算設備1100的方塊圖。計算設備1100可以用於執行各種過程，諸如本文所討論的那些過程。在一實施例中，所述計算設備1100可以執行異步物件管理器(asynchronous object manager)的功能，並且可以執行一個或多個應用程序。計算設備1100可以是多種計算設備中的任何一種，例如：桌上型電腦、汽車/航空/海事內嵌式電腦(in-dash computer)、車輛控制系統、筆記型電腦、伺服器電腦、掌上型電腦、平板電腦等。
計算設備1100包括一個或多個處理器1102、一個或多個儲存設備1104、一個或多個介面1106、一個或多個大容量儲存設備1108、一個或多個輸入/輸出(I/O)設備1110與一個顯示設備1130，其全部耦合到匯流排1112。處理器1102包括一個或多個執行儲存在儲存設備1104與/或大容量儲存設備1108中的指令之處理器或控制器。處理器1102還可以包括各種類型的電腦可讀取媒體，例如：快取記憶體。
儲存設備1104包括各種電腦可讀取媒體，例如：揮發性記憶體(如隨機存取記憶體(RAM)1114)與/或非揮發性記憶體(如唯讀記憶體(ROM)1116)。儲存設備1104還可以包括可重複錄寫ROM，如快閃記憶體。
大容量儲存設備(Mass storage device)1108包括各種電腦可讀取媒體，例如：磁帶、磁碟、光碟、固態記憶體(如快閃記憶體)等。如「第11圖」所示，特定的大容量儲存設備為硬碟驅動器1124。各種驅動器也可以包括在大容量儲存設備1108中，以實現從各種電腦可讀取媒體讀取與/或寫入各種電腦可讀取媒體。大容量儲存設備1108包括可移除媒體(removable media)1126與/或非可移除媒體(non-removable media)。
輸入/輸出(I/O)設備1110包括允許將資料與/或其他資訊輸入到計算設備1100或從計算設備1100取得資料與/或其他資訊的各種設備。例如，I/O設備1110包括游標控制設備、鍵盤、數字小鍵盤、麥克風、監視器或其他顯示設備、揚聲器、印表機、網路卡、數據機等。
顯示設備1130包括能夠向計算設備1100的一個或多個用戶顯示資訊之任何類型的設備。顯示設備1130的示例包括監視器、顯示終端、視頻投影設備等。
介面1106包括允許計算設備1100與其他系統、設備或計算環境互動的各種介面。舉例而言，介面1106可以包括任何數量的不同網路介面1120，諸如到區域網路(LAN)、廣域網路(WAN)、無線網路與網際網路的介面。其他介面包括用戶介面1118與周邊設備介面1122。介面1106還可以包括一個或多個用戶介面元件1118。介面1106還可以包括一個或多個周邊介面，例如：用於印表機、指示設備(滑鼠、觸控板或本領域普通技術人員現在已知的或以後發現的任何合適的用戶介面)、鍵盤等。
匯流排1112允許處理器1102、儲存設備1104、介面1106、大容量儲存設備1108、I/O設備1110以及耦合到匯流排1112的其他設備或元件彼此通信。匯流排1112代表幾種類型的匯流排結構中的一種或多種，例如：系統匯流排、PCI匯流排、IEEE匯流排、USB匯流排等等。
為了說明的目的，程序與其他可執行程序元件在此處顯示為分離的方塊，儘管應當理解，這樣的程序和元件可以在計算設備1100的不同儲存元件中於不同時間駐留並且由處理器1102執行。或者，本文所描述的系統與過程可以以硬體或硬體、軟體與/或韌體的組合來實現。舉例而言，可以對一個或多個特殊應用積體電路(application specific integrated circuit，ASIC)進行編程以執行本文所述的一個或多個系統或過程。
出於說明與描述的目的已經給出了前面的描述。它不旨在全面性或將本公開限制為所公開的精確形式。根據以上教導，許多修改與變化是可能的。此外，應注意，可以以要求的任何組合使用任何或所有上述替代實施方式，以形成本公開的其他混合實施方式。
此外，儘管已經描述與圖示了本公開的特定實施方式，但是本公開不限於如此描述與圖示的部件之特定形式或布置。本公開的範圍將由所附屬的申請專利範圍、此處與在不同申請中提交的任何將來的申請專利範圍(如果有的話)及其等效形式來定義。
例子
以下示例涉及其他實施例。
示例1是一個系統。該系統包括一個虛擬客戶邊緣路由器、一個伺服器與包括多個主機虛擬機的一個主機路由覆蓋。該系統包括從該虛擬客戶邊緣路由器到多個葉節點中的一個或多個葉節點之一個路由上行鏈路。該系統使得該虛擬客戶邊緣路由器被配置用於為該主機路由覆蓋的多個主機虛擬機提供本地化整合路由與橋接(IRB)服務。
示例2為如示例1所述的系統，其中，該主機路由覆蓋為乙太網虛擬私有網路(EVPN)主機。
示例3為如示例1-2中任何一示例所述的系統，其中，該主機路由覆蓋包括EVPN第3層行動性。
示例4為如示例1-3中任何一示例所述的系統，其中，該虛擬客戶邊緣路由器是用於多個葉節點中的一個或多個葉節點的一第一跳任播閘道。
示例5為如示例1-4中任何一示例所述的系統，其中，該虛擬客戶邊緣路由器通過路由鏈路到多個葉節點的等價多重路徑(ECMP)將流量路由到多個外部葉節點。
示例6為如示例1-5中任何一示例所述的系統，其中，將該虛擬客戶邊緣路由器配置為代理位址解析協定(ARP)，以在該主機路由覆蓋中代管主機路由子網內流量。
示例7為如示例1-6中任何一示例所述的系統，其中，從該虛擬客戶邊緣路由器到多個葉節點中的一個或多個葉節點之該路由上行鏈路為一個第3層介面。
示例8為如示例1-7中任何一示例所述的系統，其中，該虛擬客戶邊緣路由器在本地儲存多個位址，並且不在邊界閘道協定(BGP)路由中重新分配該些位址。
示例9為如示例1-8中任何一示例所述的系統，其中，該虛擬客戶邊緣路由器包括用於存儲以下一項或多項的記憶體：用於該主機路由覆蓋的多個本地網際網路協定(IP)條目、用於該主機路由覆蓋的多個媒體存取控制(MAC)條目或到該主機路由覆蓋的一預設ECMP路由。
示例10為如示例1-9中任何一示例所述的系統，其中，該主機路由覆蓋被配置為執行針對多個擴展子網的主機路由。
示例11為如示例1-10中任何一示例所述的系統，其中，該虛擬客戶邊緣路由器位於單一個租戶實體伺服器上。
示例12為如示例1-11中任何一示例所述的系統，其中，該虛擬客戶邊緣路由器為在單一租戶實體伺服器上運行的一個虛擬路由器虛擬機，並被配置為充當該些葉節點中的一個或多個葉節點的一第一跳閘道。
示例13為如示例1-12中任何一示例所述的系統，其中，該些主機虛擬機位於單一租戶實體伺服器上。
示例14為如示例1-13中任何一示例所述的系統，其中，該虛擬客戶邊緣路由器通過一個分佈式任播路由器上的一個第3層路由介面被多宿主到多個分佈式任播路由器。
示例15為如示例1-14中任何一示例所述的系統，其中，該虛擬客戶邊緣路由器配置為學習多個本地主機虛擬機路由，而無需依賴收集處理(glean processing)與基於ARP的學習。
示例16為如示例1-15中任何一示例所述的系統，其中，該虛擬客戶邊緣路由器還被配置為將多個本地主機虛擬機路由發佈給一個直接連接的分佈式任播路由器。
示例17為如示例1-16中任何一示例所述的系統，其中，該虛擬客戶邊緣路由器配置為通過乙太網鏈路狀態(link state over ethernet，LSoE)學習該些主機虛擬機中一個或多個主機虛擬機之多個IP綁定與MAC綁定。
示例18為如示例1-17中任何一示例所述的系統，其中，該虛擬客戶邊緣路由器包括記憶體，並配置為在該記憶體中儲存一個或多個主機虛擬機的鄰接關係，該一個或多個主機虛擬機位於該虛擬客戶邊緣路由器所在的同一裸機伺服器本地。
示例19為如示例1-18中任何一示例所述的系統，該系統還包括一個分佈式任播路由器，其中，該虛擬客戶邊緣路由器被配置為在該虛擬客戶邊緣路由器與該分佈式任播路由器之間實施基於確定性協定的主機路由學習。
示例20為如示例1-19中任何一示例所述的系統，其中，從該虛擬客戶邊緣路由器到該些主機中的一個或多個主機之該路由上行鏈路為第3層ECMP路由鏈路。
示例21為如示例1-20中任何一示例所述的系統，其中，該些葉節點中的一個或多個葉節點包括一虛擬私有網路-虛擬路由與轉發(VPN-VRF)表。
示例22為如示例1-21中任何一示例所述的系統，其中，該些葉節點中的一個或多個葉節點還包括在該些葉節點中的一個或多個葉節點處使用的一第3層虛擬網路識別值(virtual network identifier，VNI)，以在一正確的虛擬路由與轉發表中安裝一路由。
應當理解，上述布置、示例與實施例的任何特徵可以在單一個實施例中進行組合，該單一個實施例包括取自所公開的布置、示例和實施例中的任何一個特徵的組合。
應當理解，本文所公開的各種特徵提供了本領域的顯著優點與進步。以下請求項是這些特徵中的一些特徵之示例。
在前述的本公開的詳細描述中，出於簡化本公開的目的，在單一個實施例中將本公開的各種特徵組合在一起。本公開的方法不應被解釋為反映了這樣一種意圖，即所要求保護的公開需要比每一請求項中明確敘述的特徵更多的特徵。而是，發明方面在於少於單一個前述公開的實施例的所有特徵。
應當理解，上述布置僅是對本公開原理的應用說明。在不脫離本公開的精神和範圍的情況下，本領域技術人員可以設計出多種修改與替代布置，並且所附屬的申請專利範圍旨在涵蓋這種修改與布置。
因此，儘管已經在附圖中示出了本公開並且在上面詳細地描述了本公開，但是顯而易見的是，對於本領域普通技術人員而言，在不脫離本文闡述的原理和概念的情況下，可以進行許多修改，包括但不限於尺寸、材料、形狀、形式、操作的功能與方式、組裝與使用的變化。
此外，在適當的情況下，本文所描述的功能可以在以下一項或多項中執行：硬體、軟體、韌體、數位元件或類比元件。例如，可以對一個或多個特殊應用積體電路(ASICs)或可程式邏輯陣列(field programmable gate arrays，FPGA)進行編程，以執行本文所述的一個或多個系統或過程。貫穿以下描述與申請專利範圍，使用某些術語來提及特定系統元件。如本領域技術人員將理解的，可以用不同的名稱來提及元件。本文件無意區分名稱不同但功能相同的元件。
出於說明與描述的目的已經給出了前面的描述。它不旨在徹底或將本公開限制為所公開的精確形式。根據以上教導，許多修改與變化是可能的。此外，應注意，可以以要求的任何組合使用任何或所有上述替代實施方式，以形成本公開的其他混合實施方式。
此外，儘管已經描述與圖示了本公開的特定實施方式，但是本公開不限於如此描述與圖示的部件之特定形式或布置。本公開的範圍將由所附屬的申請專利範圍、此處與在不同申請中提交的任何將來的申請專利範圍及其等效形式來定義。
400:架構
AGM:任播閘道媒體存取控制
L1、L2、L3、L4:葉節點
S1、S2:脊柱節點
VM-a、VM-b、VM-c、VM-d、VM-e、VM-f、VM-g、VM-h:虛擬機

Claims (20)

  1. 一種具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其包括：多個裸機伺服器，每一個裸機伺服器包含一虛擬客戶邊緣路由器以及一主機虛擬機；一主機路由覆蓋，其包括多個主機虛擬機；從該至少一虛擬客戶邊緣路由器到多個葉節點中的一個或多個該葉節點之一路由上行鏈路；以及一分佈式任播路由器，其中該至少一虛擬客戶邊緣路由器被配置為在該至少一虛擬客戶邊緣路由器與該分佈式任播路由器之間實施主機路由學習；其中，該至少一虛擬客戶邊緣路由器經配置用以為該主機路由覆蓋的該些主機虛擬機提供本地化整合路由與橋接(integrated routing and bridging，IRB)服務；以及其中，與所述多個裸機伺服器對應的多個虛擬客戶邊緣路由器配置相同的任播閘道媒體存取控制(Anycast Gateway MAC，AGM)，以實現主機虛擬機跨主機路由覆蓋的行動性。
  2. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該主機路由覆蓋為一乙太網路虛擬私有網路(Ethernet virtual private network，EVPN)主機。
  3. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該主機路由覆蓋包括EVPN第3層行動性。
  4. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該至少一虛擬客戶邊緣路由器為該些葉節點中的一個或多個該葉節點的一第一跳任播閘道(first hop anycast gateway)。
  5. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該至少一虛擬客戶邊緣路由器通過路由鏈路至該些葉節點的等價多重路徑(Equal Cost Multipath，ECMP)將流量路由到外部葉節點。
  6. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該至少一虛擬客戶邊緣路由器被配置為一代理位址解析協定(proxy address resolution protocol，ARP)，以在該主機路由覆蓋中代管主機路由子網內流量。
  7. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，從該至少一虛擬客戶邊緣路由器到該些葉節點中的一個或多個該葉節點之該路由上行鏈路為一第3層介面。
  8. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該至少一虛擬客戶邊 緣路由器會在本地儲存多個位址，並且不會在邊界閘道器協定(Border Gateway Protocol，BGP)路由中重新分配該些位址。
  9. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該至少一虛擬客戶邊緣路由器包括用於儲存以下一項或多項的記憶體：用於該主機路由覆蓋的多個本地網際網路協定(Internet Protocol，IP)條目、用於該主機路由覆蓋的多個媒體存取控制(media access control，MAC)條目或到該主機路由覆蓋的一預設ECMP路由。
  10. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該主機路由覆蓋經配置以對多個擴展子網執行主機路由。
  11. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該些裸機伺服器中的每一個為單一租戶實體伺服器。
  12. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該至少一虛擬客戶邊緣路由器為在單一租戶實體伺服器上運行的一虛擬路由器虛擬機，並被配置為充當該些葉節點中的一個或多個該葉節點之一第一跳閘道。
  13. 如申請專利範圍第12項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該些主機虛擬機位於該單一租戶實體伺服器上。
  14. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該至少一虛擬客戶邊緣路由器通過該分佈式任播路由器上的一第3層路由介面被多宿主到多個該分佈式任播路由器。
  15. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該至少一虛擬客戶邊緣路由器還被配置為將多個本地主機虛擬機路由發佈至直接連接的該分佈式任播路由器。
  16. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該至少一虛擬客戶邊緣路由器包括記憶體，並配置為在該記憶體中儲存一個或多個主機虛擬機的鄰接關係，該一個或多個主機虛擬機位於該至少一虛擬客戶邊緣路由器所在的同一裸機伺服器本地。
  17. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該至少一虛擬客戶邊緣路由器被配置為在該至少一虛擬客戶邊緣路由器與該分佈式任播路由器之間實施基於確定性協定的主機路由學習。
  18. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，從該至少一虛擬客戶邊緣路由器到該些主機虛擬機中的一個或多個的該主機虛擬機之該路由上行鏈路為一第3層ECMP路由鏈路。
  19. 如申請專利範圍第1項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該些葉節點中的一個或多個該葉節點包括一虛擬私有網路-虛擬路由與轉發(VPN-VRF)表。
  20. 如申請專利範圍第19項所述之具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統，其中，該些葉節點中的一個或多個該葉節點還包括在該些葉節點中的一個或多個該葉節點處使用的一第3層虛擬網路識別值(virtual network identifier，VNI)，以在一正確的虛擬路由與轉發表中安裝一路由。
TW108130069A 2018-08-23 2019-08-22 具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統 TWI813744B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201862722003P 2018-08-23 2018-08-23
US62/722,003 2018-08-23

Publications (2)

Publication Number Publication Date
TW202034662A TW202034662A (zh) 2020-09-16
TWI813744B true TWI813744B (zh) 2023-09-01

Family

ID=69583257

Family Applications (8)

Application Number Title Priority Date Filing Date
TW108130064A TWI813742B (zh) 2018-08-23 2019-08-22 在網路路由環境中的非同步物件管理機制
TW108130069A TWI813744B (zh) 2018-08-23 2019-08-22 具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統
TW108130067A TWI803687B (zh) 2018-08-23 2019-08-22 用於路由最佳化的系統及其方法
TW108130065A TWI813743B (zh) 2018-08-23 2019-08-22 在網路路由環境中的獨立資料儲存空間
TW112138138A TW202404318A (zh) 2018-08-23 2019-08-22 網路運算環境中使用位址解析協定的第一跳轉閘道的冗餘機制系統
TW108130068A TWI819072B (zh) 2018-08-23 2019-08-22 在網路運算環境中用於避免環路衝突的系統、非暫態電腦可讀取儲存媒體及電腦實現方法
TW112127202A TW202344019A (zh) 2018-08-23 2019-08-22 具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制的系統
TW108130070A TWI821373B (zh) 2018-08-23 2019-08-22 網路運算環境中的第一跳轉閘道的冗餘機制系統

Family Applications Before (1)

Application Number Title Priority Date Filing Date
TW108130064A TWI813742B (zh) 2018-08-23 2019-08-22 在網路路由環境中的非同步物件管理機制

Family Applications After (6)

Application Number Title Priority Date Filing Date
TW108130067A TWI803687B (zh) 2018-08-23 2019-08-22 用於路由最佳化的系統及其方法
TW108130065A TWI813743B (zh) 2018-08-23 2019-08-22 在網路路由環境中的獨立資料儲存空間
TW112138138A TW202404318A (zh) 2018-08-23 2019-08-22 網路運算環境中使用位址解析協定的第一跳轉閘道的冗餘機制系統
TW108130068A TWI819072B (zh) 2018-08-23 2019-08-22 在網路運算環境中用於避免環路衝突的系統、非暫態電腦可讀取儲存媒體及電腦實現方法
TW112127202A TW202344019A (zh) 2018-08-23 2019-08-22 具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制的系統
TW108130070A TWI821373B (zh) 2018-08-23 2019-08-22 網路運算環境中的第一跳轉閘道的冗餘機制系統

Country Status (8)

Country Link
US (14) US11221893B2 (zh)
EP (7) EP3841483A4 (zh)
JP (6) JP7461355B2 (zh)
KR (7) KR20210063343A (zh)
CN (8) CN112840332A (zh)
CA (7) CA3109939A1 (zh)
TW (8) TWI813742B (zh)
WO (7) WO2020041681A1 (zh)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10951463B2 (en) * 2019-03-27 2021-03-16 Cisco Technology, Inc. BGP aggregation in Clos networks
US11368553B1 (en) * 2019-03-28 2022-06-21 Harmonic, Inc. Support for a scalable and high availability (HA) virtual cable modem termination system (VCMTS)
US11799722B2 (en) 2019-03-28 2023-10-24 Harmonic, Inc. Support for a scalable and highly available (HA) service platform
US11656992B2 (en) 2019-05-03 2023-05-23 Western Digital Technologies, Inc. Distributed cache with in-network prefetch
US11240355B2 (en) 2019-05-17 2022-02-01 Arista Networks, Inc. Platform agnostic abstraction for forwarding equivalence classes with hierarchy
US11228459B2 (en) * 2019-10-25 2022-01-18 Dell Products L.P. Anycast address configuration for extended local area networks
US11567899B2 (en) * 2019-12-03 2023-01-31 Western Digital Technologies, Inc. Managing dependent delete operations among data stores
US11409711B2 (en) 2019-12-03 2022-08-09 Western Digital Technologies, Inc. Barriers for dependent operations among sharded data stores
US11477643B2 (en) * 2020-02-12 2022-10-18 Charter Communications Operating, Llc Systems and methods for access point device recovery using mobile devices
US11757771B2 (en) * 2020-05-25 2023-09-12 Airbus Defence And Space Sas Method for routing packets in a communication network having a variable and predictable topology
WO2021249023A1 (zh) * 2020-06-08 2021-12-16 华为技术有限公司 集合通信系统中控制报文处理方法、装置、设备及系统
US11924083B2 (en) 2020-06-16 2024-03-05 Cisco Technology, Inc. Multiple network interfacing
CN113810275B (zh) * 2020-06-17 2023-08-04 华为技术有限公司 发送报文的方法及设备
CN111800327B (zh) * 2020-06-19 2021-11-26 浪潮思科网络科技有限公司 Vxlan网络的流量分担方法、设备
US11765250B2 (en) * 2020-06-26 2023-09-19 Western Digital Technologies, Inc. Devices and methods for managing network traffic for a distributed cache
US11675706B2 (en) 2020-06-30 2023-06-13 Western Digital Technologies, Inc. Devices and methods for failure detection and recovery for a distributed cache
US11323392B1 (en) * 2020-07-17 2022-05-03 Juniper Networks, Inc. Managing split-brain scenario in multi-homed environment
US11456941B2 (en) * 2020-07-24 2022-09-27 Nvidia Corporation Extensible network traffic engineering platform for increasing network resiliency in cloud applications
US11736417B2 (en) 2020-08-17 2023-08-22 Western Digital Technologies, Inc. Devices and methods for network message sequencing
US11575594B2 (en) * 2020-09-10 2023-02-07 Mellanox Technologies, Ltd. Deadlock-free rerouting for resolving local link failures using detour paths
CN112187636B (zh) * 2020-09-22 2022-08-16 锐捷网络股份有限公司 Ecmp路由的存储方法及装置
US11418433B2 (en) * 2020-10-13 2022-08-16 Realtek Singapore Private Limited Control method for spanning tree protocol of easymesh network and related system
US11411911B2 (en) 2020-10-26 2022-08-09 Mellanox Technologies, Ltd. Routing across multiple subnetworks using address mapping
US11700178B2 (en) 2020-10-30 2023-07-11 Nutanix, Inc. System and method for managing clusters in an edge network
US11153163B1 (en) 2020-10-30 2021-10-19 Nutanix, Inc. Cloud-controlled configuration of edge processing units
US11290330B1 (en) 2020-10-30 2022-03-29 Nutanix, Inc. Reconciliation of the edge state in a telemetry platform
US11431619B2 (en) 2021-01-27 2022-08-30 Cisco Technology, Inc. Hierarchical ECMP control plane for dense topologies
US11716277B2 (en) 2021-02-11 2023-08-01 Cisco Technology, Inc. Integrated routing and bridging route reduction in ethernet virtual private network
CN113364661B (zh) * 2021-06-11 2022-06-03 中国电信股份有限公司 综合组网方法、装置、电子设备及计算机可读介质
US11575541B1 (en) * 2021-06-15 2023-02-07 Juniper Networks, Inc. Mapping of virtual routing and forwarding (VRF) instances using ethernet virtual private network (EVPN) instances
US11870682B2 (en) 2021-06-22 2024-01-09 Mellanox Technologies, Ltd. Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies
US11700201B2 (en) * 2021-07-26 2023-07-11 Arista Networks, Inc. Mechanism to enforce consistent next hops in a multi-tier network
US11765103B2 (en) 2021-12-01 2023-09-19 Mellanox Technologies, Ltd. Large-scale network with high port utilization
TWI789169B (zh) * 2021-12-21 2023-01-01 大陸商達發科技（蘇州）有限公司 向量包處理轉發方法
CN114297109A (zh) * 2021-12-28 2022-04-08 中汽创智科技有限公司 一种基于订阅发布模式的数据处理方法、装置、电子设备及存储介质
US11765065B1 (en) 2022-03-23 2023-09-19 Nutanix, Inc. System and method for scalable telemetry
CN117120995A (zh) * 2022-03-24 2023-11-24 维萨国际服务协会 有效连接时间序列数据表的系统、方法和计算机程序产品
TWI802481B (zh) * 2022-08-04 2023-05-11 中華電信股份有限公司 配置路由器的任播標籤的電子裝置及方法
CN115396365B (zh) * 2022-10-26 2023-04-07 中国人民解放军军事科学院系统工程研究院 一种规模无关的快速路由收敛方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120300782A1 (en) * 2007-02-02 2012-11-29 Cisco Technology, Inc. Triple-tier anycast addressing
US9331940B2 (en) * 2012-08-28 2016-05-03 Alcatel Lucent System and method providing distributed virtual routing and switching (DVRS)
EP3070877A1 (en) * 2015-03-18 2016-09-21 Juniper Networks, Inc. Evpn inter-subnet multicast forwarding
US20170171057A1 (en) * 2015-12-11 2017-06-15 Cisco Technology, Inc. Optimizing evpn for data centers with redundant top-of-rack deployments
US9838309B1 (en) * 2012-12-17 2017-12-05 Juniper Networks, Inc. Distributed network subnet

Family Cites Families (192)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5873076A (en) * 1995-09-15 1999-02-16 Infonautics Corporation Architecture for processing search queries, retrieving documents identified thereby, and method for using same
JPH10190733A (ja) 1996-12-25 1998-07-21 Hitachi Ltd Ｉｐスイッチ、該ｉｐスイッチに用いるインターフェース回路及びａｔｍスイッチ、及びｉｐスイッチネットワークシステム
WO1998023080A2 (en) * 1996-11-18 1998-05-28 Mci Worldcom, Inc. A communication system architecture
GB2345162A (en) * 1998-12-24 2000-06-28 Ibm Publish and subscribe data processing with distribution agents configured to support certain streams
JP2000305453A (ja) 1999-04-21 2000-11-02 Nec Corp 暗号化装置，復号装置，および暗号化・復号装置
US6879594B1 (en) 1999-06-07 2005-04-12 Nortel Networks Limited System and method for loop avoidance in multi-protocol label switching
US6842906B1 (en) * 1999-08-31 2005-01-11 Accenture Llp System and method for a refreshable proxy pool in a communication services patterns environment
US6434568B1 (en) * 1999-08-31 2002-08-13 Accenture Llp Information services patterns in a netcentric environment
US7274869B1 (en) 1999-11-29 2007-09-25 Nokia Networks Oy System and method for providing destination-to-source protection switch setup in optical network topologies
FI109753B (fi) 2000-01-14 2002-09-30 Nokia Corp Tietoliikennejärjestelmä, jolla on parannettu vikasieto
US6681232B1 (en) * 2000-06-07 2004-01-20 Yipes Enterprise Services, Inc. Operations and provisioning systems for service level management in an extended-area data communications network
US20030014483A1 (en) * 2001-04-13 2003-01-16 Stevenson Daniel C. Dynamic networked content distribution
EP1388057A4 (en) * 2001-04-20 2009-07-01 Egenera Inc VIRTUAL NETWORKING SYSTEM AND PROCESS IN A PROCESSING SYSTEM
DE10127880A1 (de) 2001-06-11 2002-12-12 Philips Corp Intellectual Pty Dynamisches Netzwerk und Routing-Verfahren für ein dynamisches Netzwerk
US7333487B2 (en) * 2001-07-16 2008-02-19 International Business Machines Corporation Methods and apparatus for updating subsource addressing multicast routing records in a communications network
US7406537B2 (en) * 2002-11-26 2008-07-29 Progress Software Corporation Dynamic subscription and message routing on a topic between publishing nodes and subscribing nodes
JP2003204332A (ja) 2002-01-07 2003-07-18 Canon Inc ネットワークデバイス管理システム及びその制御方法
US7162524B2 (en) * 2002-06-21 2007-01-09 International Business Machines Corporation Gapless delivery and durable subscriptions in a content-based publish/subscribe system
US7801857B2 (en) * 2003-12-19 2010-09-21 Solace Systems, Inc. Implicit routing in content based networks
US7593320B1 (en) * 2004-04-30 2009-09-22 Marvell International, Ltd. Failover scheme for stackable network switches
GB0427798D0 (en) * 2004-12-18 2005-01-19 Ibm Publish/subscribe messaging system
EP1851646A2 (en) 2005-01-06 2007-11-07 Tervela Inc. Intelligent messaging application programming interface
US8064467B2 (en) 2005-02-04 2011-11-22 Level 3 Communications, Llc Systems and methods for network routing in a multiple backbone network architecture
GB0506059D0 (en) * 2005-03-24 2005-05-04 Ibm Methods and apparatus for switching between data streams
US7823170B2 (en) 2005-08-31 2010-10-26 Sap Ag Queued asynchronous remote function call dependency management
KR100694296B1 (ko) * 2005-11-08 2007-03-14 한국전자통신연구원 가상 인터페이스 기반의 2 계층 멀티캐스트 스위칭 및 3계층 멀티캐스트 라우팅 동시 제공 시스템 및 그 방법
US9686183B2 (en) 2005-12-06 2017-06-20 Zarbaña Digital Fund Llc Digital object routing based on a service request
US7801912B2 (en) * 2005-12-29 2010-09-21 Amazon Technologies, Inc. Method and apparatus for a searchable data service
US20070168420A1 (en) * 2005-12-30 2007-07-19 Morris Robert P Method and apparatus for providing customized subscription data
CN101395592A (zh) * 2006-03-03 2009-03-25 美国唯美安视国际有限公司 基于电影工作室的网络分发系统与方法
US7945813B1 (en) * 2006-12-16 2011-05-17 United Services Automobile Association (Usaa) Automated delayed message redelivery
EP2109965B1 (en) 2007-02-02 2015-04-08 Groupe Des Ecoles Des Telecommunications (GET) Institut National Des Telecommunications (INT) Autonomic network node system
US7693813B1 (en) 2007-03-30 2010-04-06 Google Inc. Index server architecture using tiered and sharded phrase posting lists
CN101682518B (zh) 2007-06-01 2013-01-16 北方电讯网络有限公司 分布式连接建立和恢复
US7769888B2 (en) 2007-06-15 2010-08-03 Silver Spring Networks, Inc. Method and system for providing network and routing protocols for utility services
US20110004913A1 (en) * 2007-07-31 2011-01-06 Symbol Technologies, Inc. Architecture for seamless enforcement of security policies when roaming across ip subnets in ieee 802.11 wireless networks
WO2009054032A1 (ja) 2007-10-25 2009-04-30 Fujitsu Limited ラベルスイッチングネットワークにおける通信装置
KR20100106610A (ko) * 2008-01-02 2010-10-01 샌디스크 아이엘 엘티디 직접적인 사용자 액세스를 갖는 저장 장치
JP2009278261A (ja) * 2008-05-13 2009-11-26 Toshiba Corp 情報処理装置および通信制御方法
US8121032B2 (en) 2008-05-30 2012-02-21 Cisco Technology, Inc. Efficient convergence of grouped VPN prefixes
US8630192B2 (en) * 2009-01-28 2014-01-14 Headwater Partners I Llc Verifiable and accurate service usage monitoring for intermediate networking devices
US20100061366A1 (en) 2008-09-08 2010-03-11 Verizon Corporate Services Group Inc. Method and apparatus for link sharing among logical routers
US8756656B1 (en) 2008-09-30 2014-06-17 Symantec Corporation Systems and methods for creating and synchronizing security metadata within synchronized-data networks
US8108908B2 (en) * 2008-10-22 2012-01-31 International Business Machines Corporation Security methodology to prevent user from compromising throughput in a highly threaded network on a chip processor
US20100128638A1 (en) * 2008-11-20 2010-05-27 Sap Ag Hierarchical shortest path first network routing protocol
US7856024B1 (en) * 2008-12-12 2010-12-21 Tellabs San Jose, Inc. Method and apparatus for integrating routing and bridging functions
US8166187B2 (en) * 2009-01-28 2012-04-24 Cisco Technology, Inc. Distributed IP gateway based on sharing a MAC address and IP address concurrently between a first network switching device and a second network switching device
US9165154B2 (en) 2009-02-16 2015-10-20 Microsoft Technology Licensing, Llc Trusted cloud computing and services framework
US8972515B2 (en) 2009-03-30 2015-03-03 The Boeing Company Computer architectures using shared storage
EP2254046B1 (en) * 2009-05-18 2014-07-30 Amadeus S.A.S. A method and system for managing the order of messages
US8612439B2 (en) * 2009-06-30 2013-12-17 Commvault Systems, Inc. Performing data storage operations in a cloud storage environment, including searching, encryption and indexing
US9036504B1 (en) 2009-12-07 2015-05-19 Amazon Technologies, Inc. Using virtual networking devices and routing information to associate network addresses with computing nodes
CN102201964B (zh) * 2010-03-22 2014-02-05 杭州华三通信技术有限公司 一种实现快速路径切换的方法和装置
CN101848236A (zh) * 2010-05-06 2010-09-29 北京邮电大学 具有分布式网络架构的实时数据分发系统及其工作方法
US9253016B2 (en) * 2010-11-02 2016-02-02 International Business Machines Corporation Management of a data network of a computing environment
CN102137173B (zh) * 2010-12-27 2014-09-03 华为技术有限公司 路由信息发布方法、设备及虚拟专用网系统
JP5812612B2 (ja) 2011-01-19 2015-11-17 沖電気工業株式会社 通信制御装置及びプログラム、並びに、通信システム
US8988984B2 (en) * 2011-02-04 2015-03-24 Cisco Technology, Inc. Designated forwarder election for VPLS with BGP-based MAC learning
US8953590B1 (en) * 2011-03-23 2015-02-10 Juniper Networks, Inc. Layer two virtual private network having control plane address learning supporting multi-homed customer networks
US9270572B2 (en) 2011-05-02 2016-02-23 Brocade Communications Systems Inc. Layer-3 support in TRILL networks
US9100213B1 (en) * 2011-06-08 2015-08-04 Juniper Networks, Inc. Synchronizing VPLS gateway MAC addresses
US8060533B1 (en) * 2011-07-07 2011-11-15 Google Inc. Panel-based management of data objects from a plurality of data sources
US8804490B2 (en) 2011-07-29 2014-08-12 Telefonaktiebolaget L M Ericsson (Publ) Controller placement for fast failover in the split architecture
US9330154B2 (en) 2011-08-22 2016-05-03 Sybase, Inc. Multicast database replication
US8717888B2 (en) * 2011-10-18 2014-05-06 Cisco Technology, Inc. Optimizations for N-way gateway load balancing in fabric path switching networks
US9935781B2 (en) 2012-01-20 2018-04-03 Arris Enterprises Llc Managing a large network using a single point of configuration
US9485300B2 (en) * 2012-03-13 2016-11-01 Yahoo! Inc. Publish-subscribe platform for cloud file distribution
JP5873597B2 (ja) * 2012-03-27 2016-03-01 アルカテル−ルーセント 仮想ファブリックリンク障害復旧のためのシステムおよび方法
US9071541B2 (en) 2012-04-25 2015-06-30 Juniper Networks, Inc. Path weighted equal-cost multipath
US8755377B2 (en) * 2012-06-06 2014-06-17 Juniper Networks, Inc. Facilitating operation of one or more virtual networks
US9191139B1 (en) * 2012-06-12 2015-11-17 Google Inc. Systems and methods for reducing the computational resources for centralized control in a network
US8989049B2 (en) * 2012-06-15 2015-03-24 Cisco Technology, Inc. System and method for virtual portchannel load balancing in a trill network
US8855117B2 (en) 2012-08-08 2014-10-07 Cisco Technology, Inc. Scalable media access control protocol synchronization techniques for fabric extender based emulated switch deployments
TWI445356B (zh) * 2012-08-13 2014-07-11 Chunghwa Telecom Co Ltd 寬頻網路媒體封包最佳傳遞路徑選擇系統
US20140081685A1 (en) * 2012-09-17 2014-03-20 Salesforce.com. inc. Computer implemented methods and apparatus for universal task management
US9008095B2 (en) 2012-10-02 2015-04-14 Cisco Technology, Inc. System and method for hardware-based learning of internet protocol addresses in a network environment
US8948181B2 (en) * 2012-10-23 2015-02-03 Cisco Technology, Inc. System and method for optimizing next-hop table space in a dual-homed network environment
US9250954B2 (en) * 2013-01-17 2016-02-02 Xockets, Inc. Offload processor modules for connection to system memory, and corresponding methods and systems
US9594718B2 (en) * 2013-01-24 2017-03-14 Qualcomm Innovation Center, Inc. Hardware accelerated communications over a chip-to-chip interface
KR20140101607A (ko) * 2013-02-12 2014-08-20 삼성테크윈 주식회사 데이터 배포 서비스의 데이터베이스 관리 시스템 및 방법
US9253035B2 (en) * 2013-02-21 2016-02-02 International Business Machines Corporation Reducing switch state size in flow-based networks
US9137119B2 (en) 2013-03-07 2015-09-15 Cisco Technology, Inc. Efficient handling of multi-destination traffic in an internet protocol fabric data center
CN104052666B (zh) * 2013-03-14 2018-05-11 新华三技术有限公司 实现主机路由可达的方法和装置
JP2016517596A (ja) * 2013-03-15 2016-06-16 セールスフォース ドット コム インコーポレイティッド パブリッシャ及び情報フィードを介してレコードとインタラクトするためのシステム及び方法
US20140317616A1 (en) * 2013-04-23 2014-10-23 Thomas P. Chu Cloud computing resource management
US9460474B2 (en) * 2013-05-03 2016-10-04 Salesforce.Com, Inc. Providing access to a private resource in an enterprise social networking system
ITMI20130942A1 (it) * 2013-06-07 2014-12-08 Ibm Pianificazione dell'esecuzione di attivita' con risoluzione di dipendenze
US9118633B2 (en) * 2013-06-18 2015-08-25 International Business Machines Corporation Topic protection policy for publish-subscribe messaging system
US9369383B2 (en) 2013-07-02 2016-06-14 Arista Networks, Inc. Method and system for overlay routing with VXLAN
US9892177B2 (en) * 2013-07-11 2018-02-13 Salesforce.Com, Inc. Systems and methods for interacting with external content objects
US9282033B2 (en) * 2013-08-06 2016-03-08 Cisco Technology, Inc. Intelligent handling of virtual machine mobility in large data center environments
US9426060B2 (en) 2013-08-07 2016-08-23 International Business Machines Corporation Software defined network (SDN) switch clusters having layer-3 distributed router functionality
US9559951B1 (en) * 2013-08-29 2017-01-31 Cisco Technology, Inc. Providing intra-subnet and inter-subnet data center connectivity
US9900366B2 (en) * 2013-09-17 2018-02-20 Amazon Technologies, Inc. Email webclient notification queuing
US9330155B1 (en) * 2013-09-30 2016-05-03 Emc Corporation Unified management of sync and async replication for block and file objects
US9686180B2 (en) * 2013-11-05 2017-06-20 Cisco Technology, Inc. Managing routing information for tunnel endpoints in overlay networks
US9544185B1 (en) * 2013-11-05 2017-01-10 Cisco Technology, Inc. Hardware based fast convergence for network failures
IN2013CH05044A (zh) * 2013-11-08 2015-05-29 Huawei Technologies India Pvt Ltd
US10635644B2 (en) 2013-11-11 2020-04-28 Amazon Technologies, Inc. Partition-based data stream processing framework
US9503358B2 (en) * 2013-12-05 2016-11-22 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US9300528B2 (en) 2013-12-13 2016-03-29 International Business Machines Corporation Trill network with multipath redundancy
US9264347B2 (en) 2013-12-27 2016-02-16 Dell Products L.P. N-node virtual link trunking (VLT) systems control plane
US10277476B2 (en) 2014-01-06 2019-04-30 Cisco Technology, Inc. Optimizing network parameters based on a learned network performance model
US9727625B2 (en) 2014-01-16 2017-08-08 International Business Machines Corporation Parallel transaction messages for database replication
US9558000B2 (en) * 2014-02-06 2017-01-31 Optimum Semiconductor Technologies, Inc. Multithreading using an ordered list of hardware contexts
US9225597B2 (en) 2014-03-14 2015-12-29 Nicira, Inc. Managed gateways peering with external router to attract ingress packets
US9647926B2 (en) * 2014-03-17 2017-05-09 Telefonaktiebolaget L M Ericsson (Publ) Procedure to identify multi-homed prefixes for IS-IS LFA
US9391876B2 (en) * 2014-03-18 2016-07-12 Telefonaktiebolaget L M Ericsson (Publ) Better alternate paths for multi homed IS-IS prefixes
EP3629529B1 (en) * 2014-03-27 2022-08-31 Nicira Inc. Ingress ecmp in virtual distributed routing environment
US9912577B2 (en) * 2014-04-17 2018-03-06 Cisco Technology, Inc. Segment routing—egress peer engineering (SP-EPE)
US9485115B2 (en) 2014-04-23 2016-11-01 Cisco Technology, Inc. System and method for enabling conversational learning in a network environment
US9696920B2 (en) * 2014-06-02 2017-07-04 Micron Technology, Inc. Systems and methods for improving efficiencies of a memory system
US20150355946A1 (en) 2014-06-10 2015-12-10 Dan-Chyi Kang “Systems of System” and method for Virtualization and Cloud Computing System
US9313044B2 (en) * 2014-07-17 2016-04-12 Cisco Technology, Inc. Multiple mobility domains with VLAN translation in a multi-tenant network environment
US9699067B2 (en) 2014-07-22 2017-07-04 Mellanox Technologies, Ltd. Dragonfly plus: communication over bipartite node groups connected by a mesh network
WO2016033180A1 (en) 2014-08-26 2016-03-03 rift.IO, Inc. Distributed transaction subsystem
US10826977B2 (en) * 2014-09-25 2020-11-03 Oracle International Corporation System and method for supporting asynchronous request/response in a network environment
US10116493B2 (en) * 2014-11-21 2018-10-30 Cisco Technology, Inc. Recovering from virtual port channel peer failure
CN104486124B (zh) * 2014-12-19 2018-09-04 盛科网络（苏州）有限公司 使用逻辑端口实现多系统链路聚合的装置及方法
US10545987B2 (en) 2014-12-19 2020-01-28 Pure Storage, Inc. Replication to the cloud
DE102015100208A1 (de) 2015-01-09 2016-07-14 Leonhard Kurz Stiftung & Co. Kg Verfahren zur Herstellung eines Verbundartikels sowie ein Verbundartikel
US10079779B2 (en) * 2015-01-30 2018-09-18 Nicira, Inc. Implementing logical router uplinks
US9965541B2 (en) * 2015-02-24 2018-05-08 Salesforce.Com, Inc. Interest groups based on network feed items
US10491546B2 (en) * 2015-02-25 2019-11-26 At&T Intellectual Property I, L.P. Provider edge router system and provider edge router system controller for hybrid virtualization of provider edge router functions
US10142171B2 (en) 2015-04-01 2018-11-27 Nokia Of America Corporation Selective configuration of packet engine for cable service flows
JP6453154B2 (ja) 2015-04-30 2019-01-16 日本電信電話株式会社 ネットワーク管理システム及びネットワーク管理方法
US9787575B2 (en) * 2015-05-28 2017-10-10 Arista Networks, Inc. Method and system for programming equal-cost multi-path routes on network devices
US10210115B2 (en) * 2015-06-02 2019-02-19 Box, Inc. System for handling event messages for file collaboration
US10572509B2 (en) * 2015-07-27 2020-02-25 Cisco Technology, Inc. Scalable spine nodes with partial replication of routing information in a network environment
CN105007224B (zh) * 2015-07-28 2018-06-15 清华大学 一种sdn网络和ip网络互联通信系统、通信方法
US10009277B2 (en) 2015-08-04 2018-06-26 Mellanox Technologies Tlv Ltd. Backward congestion notification in layer-3 networks
US9781037B2 (en) * 2015-09-15 2017-10-03 Cisco Technology, Inc. Method and apparatus for advanced statistics collection
US10505802B2 (en) * 2015-11-02 2019-12-10 Cisco Technology, Inc. Adaptive subscriber-driven resource allocation for push-based monitoring
CN105553849B (zh) * 2015-11-26 2019-05-17 北京邮电大学 一种传统ip网络与sptn网络互通方法与系统
US9813286B2 (en) 2015-11-26 2017-11-07 Industrial Technology Research Institute Method for virtual local area network fail-over management, system therefor and apparatus therewith
US10237163B2 (en) * 2015-12-30 2019-03-19 Juniper Networks, Inc. Static route advertisement
US10397108B2 (en) * 2016-01-25 2019-08-27 Futurewei Technologies, Inc. Service function chaining across multiple subnetworks
US20170222943A1 (en) 2016-01-29 2017-08-03 Mediatek Inc. Method and apparatus for reordering
US10187290B2 (en) * 2016-03-24 2019-01-22 Juniper Networks, Inc. Method, system, and apparatus for preventing tromboning in inter-subnet traffic within data center architectures
US10454766B2 (en) 2016-04-21 2019-10-22 Super Micro Computer, Inc. Automatic configuration of a network switch in a multi-chassis link aggregation group
US10454877B2 (en) * 2016-04-29 2019-10-22 Cisco Technology, Inc. Interoperability between data plane learning endpoints and control plane learning endpoints in overlay networks
US20170315882A1 (en) * 2016-04-29 2017-11-02 Netapp, Inc. Protected write-back cache transaction replication
CN107347032B (zh) * 2016-05-05 2019-09-10 中兴通讯股份有限公司 报文转发方法及装置
US10756945B2 (en) 2016-05-11 2020-08-25 Cisco Technology, Inc. Virtualized network management protocols
US9838314B1 (en) * 2016-05-16 2017-12-05 Cisco Technology, Inc. Contextual service mobility in an enterprise fabric network environment
US10785299B2 (en) 2016-06-08 2020-09-22 Nutanix, Inc. Generating cloud-hosted storage objects from observed data access patterns
US10645631B2 (en) * 2016-06-09 2020-05-05 Qualcomm Incorporated Device detection in mixed static and mobile device networks
US10084891B2 (en) * 2016-06-22 2018-09-25 RtBrick Inc. Method to build a modular distributed network device using microservices architecture
US20170373973A1 (en) * 2016-06-27 2017-12-28 Juniper Networks, Inc. Signaling ip address mobility in ethernet virtual private networks
DE112016007050T5 (de) 2016-07-08 2019-03-28 Intel Corporation Intelligente gateway-konfiguration für internet-der-dinge-netzwerke
US10291434B2 (en) * 2016-07-26 2019-05-14 Avago Technologies International Sales Pte. Limited Multi-destination packet forwarding for a multi-homed device in a virtual network
US10153988B2 (en) * 2016-08-10 2018-12-11 Arista Networks, Inc. Load balancing on multi-chip network switch without full bi-section bandwidth
JP6514158B2 (ja) 2016-08-22 2019-05-15 日本電信電話株式会社 経路伝搬システム、および、経路伝搬方法
US10567281B2 (en) * 2016-08-29 2020-02-18 Vmware, Inc. Stateful connection optimization over stretched networks using packet introspection
CN107800625B (zh) * 2016-08-30 2020-07-07 新华三技术有限公司 一种报文转发方法及装置
US10454758B2 (en) * 2016-08-31 2019-10-22 Nicira, Inc. Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP
US10193805B2 (en) * 2016-09-08 2019-01-29 Futurewei Technologies, Inc. User oriented IoT data discovery and retrieval in ICN networks
JP7076819B2 (ja) * 2016-09-15 2022-05-30 ナッツ・ホールディングス、エルエルシー 暗号化されたユーザデータの移動および記憶
US10552429B2 (en) * 2016-11-02 2020-02-04 Microsoft Technology Licensing, Llc Discovery of data assets using metadata
US10491698B2 (en) 2016-12-08 2019-11-26 International Business Machines Corporation Dynamic distribution of persistent data
US10645181B2 (en) * 2016-12-12 2020-05-05 Sap Se Meta broker for publish-subscribe-based messaging
US10044605B2 (en) * 2016-12-23 2018-08-07 Juniper Networks, Inc. Apparatus, system, and method for distributing routing-protocol information in clos fabrics
US11284300B2 (en) * 2016-12-30 2022-03-22 Comcast Cable Communications, Llc Efficiently managing network traffic
WO2018126076A1 (en) 2016-12-30 2018-07-05 Intel Corporation Data packaging protocols for communications between iot devices
CN106878065B (zh) * 2017-01-18 2021-06-11 新华三技术有限公司 一种分布式聚合系统的配置方法及装置
US10397097B2 (en) 2017-01-18 2019-08-27 Futurewei Technologies, Inc. Weighted next hop selection at a router using an equal cost multipath process
CN106878166B (zh) * 2017-01-22 2020-04-03 新华三技术有限公司 路由通告方法及装置
US10966070B2 (en) * 2017-01-30 2021-03-30 Veniam, Inc. Systems and methods for managing data with heterogeneous multi-paths and multi-networks in an internet of moving things
US10334055B2 (en) 2017-02-01 2019-06-25 International Business Machines Corporation Communication layer with dynamic multi-session management
US10200274B1 (en) * 2017-02-17 2019-02-05 Juniper Networks, Inc. Enhanced traffic flow in software-defined networking controller-based architecture
US10333836B2 (en) * 2017-04-13 2019-06-25 Cisco Technology, Inc. Convergence for EVPN multi-homed networks
US10530873B1 (en) 2017-04-28 2020-01-07 Cisco Technology, Inc. Techniques for optimizing EVPN-IRB for IPv6-enabled data centers with top-of-rack deployments
US10659352B2 (en) 2017-05-31 2020-05-19 Juniper Networks, Inc. Signaling private context forwarding tables for a private forwarding layer
US10931530B1 (en) 2017-06-26 2021-02-23 Amazon Technologies, Inc. Managing routing resources of a network
US11074300B1 (en) * 2017-07-03 2021-07-27 Palantir Technologies Inc. Techniques for visualizing dependencies in a data analytics system
CN107547402B (zh) * 2017-07-19 2020-04-03 新华三技术有限公司 一种转发表生成方法和装置
US10452726B2 (en) * 2017-09-07 2019-10-22 Futurewei Technologies, Inc. In-network semantic mashup for an information-centric networking (ICN) network
US10644931B2 (en) 2017-09-15 2020-05-05 Walmart Apollo, Llc Event ordering framework in distributed asynchronous systems
US10721651B2 (en) 2017-09-29 2020-07-21 Arista Networks, Inc. Method and system for steering bidirectional network traffic to a same service device
US10382346B2 (en) * 2017-10-24 2019-08-13 Cisco Technology, Inc. Method and device for offloading processing of data flows
US10652308B2 (en) * 2017-11-08 2020-05-12 International Business Machines Corporation Cognitive storage management for a mobile computing device
US10469921B2 (en) 2017-11-10 2019-11-05 Juniper Networks, Inc. Data center packet optical transport failure protection
US10831670B2 (en) * 2017-11-22 2020-11-10 Blackberry Limited Method and system for low latency data management
CN108173902A (zh) * 2017-11-29 2018-06-15 清华大学 数据传输、发布及订阅方法和装置
US20190182202A1 (en) * 2017-12-12 2019-06-13 Nokia Solutions And Networks Oy System and method for route optimization in a multichasiss link aggregation configuration
US10880112B2 (en) * 2017-12-31 2020-12-29 Arista Networks, Inc. Multicast traffic in a virtual extensible local area network (VXLAN)
US20190207844A1 (en) * 2018-01-03 2019-07-04 Hewlett Packard Enterprise Development Lp Determining routing decisions in a software-defined wide area network
US10785145B2 (en) * 2018-02-19 2020-09-22 Arista Networks, Inc. System and method of flow aware resilient ECMP
US10608921B2 (en) 2018-04-19 2020-03-31 Cisco Technology, Inc. Routing in fat tree networks using negative disaggregation advertisements
US11258853B2 (en) * 2018-05-04 2022-02-22 EMC IP Holding Company, LLC Storage management system and method
US10574566B2 (en) * 2018-05-25 2020-02-25 Juniper Networks, Inc. Reducing or eliminating routing microloops in networks having a CLOS topology, such as data center CLOS networks employing the exterior border gateway protocol (EBGP) for example
US10826823B2 (en) * 2018-07-31 2020-11-03 Facebook, Inc. Centralized label-based software defined network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120300782A1 (en) * 2007-02-02 2012-11-29 Cisco Technology, Inc. Triple-tier anycast addressing
US9331940B2 (en) * 2012-08-28 2016-05-03 Alcatel Lucent System and method providing distributed virtual routing and switching (DVRS)
US9838309B1 (en) * 2012-12-17 2017-12-05 Juniper Networks, Inc. Distributed network subnet
EP3070877A1 (en) * 2015-03-18 2016-09-21 Juniper Networks, Inc. Evpn inter-subnet multicast forwarding
US20170171057A1 (en) * 2015-12-11 2017-06-15 Cisco Technology, Inc. Optimizing evpn for data centers with redundant top-of-rack deployments

Also Published As

Publication number Publication date
TW202026873A (zh) 2020-07-16
EP3841471A1 (en) 2021-06-30
CN112840604A (zh) 2021-05-25
EP3841485A4 (en) 2022-06-29
US11221893B2 (en) 2022-01-11
US20230236908A1 (en) 2023-07-27
JP2021535696A (ja) 2021-12-16
EP3841471A4 (en) 2022-06-29
JP2021535693A (ja) 2021-12-16
US11868824B2 (en) 2024-01-09
JP2021535698A (ja) 2021-12-16
CA3109950A1 (en) 2020-02-27
EP3841711A4 (en) 2022-06-15
JP7448537B2 (ja) 2024-03-12
CN112840322A (zh) 2021-05-25
CA3109923A1 (en) 2020-02-27
WO2020041699A1 (en) 2020-02-27
TW202037220A (zh) 2020-10-01
US11675637B2 (en) 2023-06-13
TW202404318A (zh) 2024-01-16
US20200065141A1 (en) 2020-02-27
US20200067823A1 (en) 2020-02-27
KR20210059724A (ko) 2021-05-25
EP3841709A4 (en) 2022-06-15
TWI821373B (zh) 2023-11-11
JP2021535695A (ja) 2021-12-16
KR20210059728A (ko) 2021-05-25
CN112840604B (zh) 2022-12-23
CN112840606B (zh) 2023-08-08
EP3841709A1 (en) 2021-06-30
WO2020041742A1 (en) 2020-02-27
EP3841485A1 (en) 2021-06-30
US11206208B2 (en) 2021-12-21
KR20210063343A (ko) 2021-06-01
TW202017340A (zh) 2020-05-01
US20220091910A1 (en) 2022-03-24
JP7427671B2 (ja) 2024-02-05
US11693716B2 (en) 2023-07-04
US20200067822A1 (en) 2020-02-27
US20200067812A1 (en) 2020-02-27
CN112840332A (zh) 2021-05-25
JP2021535524A (ja) 2021-12-16
US20200067830A1 (en) 2020-02-27
JP7427672B2 (ja) 2024-02-05
US11212215B2 (en) 2021-12-28
EP3841733A4 (en) 2022-06-22
WO2020041729A1 (en) 2020-02-27
JP7461354B2 (ja) 2024-04-03
US20240086263A1 (en) 2024-03-14
KR20210064217A (ko) 2021-06-02
CA3109946A1 (en) 2020-02-27
JP2021535694A (ja) 2021-12-16
US11941460B2 (en) 2024-03-26
TW202034662A (zh) 2020-09-16
TW202026896A (zh) 2020-07-16
US20200065317A1 (en) 2020-02-27
CA3109948A1 (en) 2020-02-27
TW202034737A (zh) 2020-09-16
EP3841733A1 (en) 2021-06-30
TWI819072B (zh) 2023-10-21
US20220075673A1 (en) 2022-03-10
US20210406101A1 (en) 2021-12-30
CA3109939A1 (en) 2020-02-27
CN112840333B (zh) 2023-12-29
TWI803687B (zh) 2023-06-01
WO2020041666A1 (en) 2020-02-27
CN112840605B (zh) 2023-10-17
TWI813743B (zh) 2023-09-01
CN112840605A (zh) 2021-05-25
CA3109941A1 (en) 2020-02-27
EP3841483A4 (en) 2022-06-29
US20230367658A1 (en) 2023-11-16
TW202344019A (zh) 2023-11-01
KR20210059727A (ko) 2021-05-25
WO2020041727A1 (en) 2020-02-27
KR20210060484A (ko) 2021-05-26
CN112840606A (zh) 2021-05-25
EP3841487A4 (en) 2022-05-11
TWI813742B (zh) 2023-09-01
US20210390000A1 (en) 2021-12-16
WO2020041681A1 (en) 2020-02-27
JP7461355B2 (ja) 2024-04-03
US11861419B2 (en) 2024-01-02
EP3841487A1 (en) 2021-06-30
US20200068014A1 (en) 2020-02-27
CN112840625B (zh) 2024-02-20
US11140070B2 (en) 2021-10-05
CN112840333A (zh) 2021-05-25
US20220075672A1 (en) 2022-03-10
WO2020041674A1 (en) 2020-02-27
CN117914767A (zh) 2024-04-19
TW202026901A (zh) 2020-07-16
JP7465878B2 (ja) 2024-04-11
KR20210060483A (ko) 2021-05-26
EP3841483A1 (en) 2021-06-30
CA3109935A1 (en) 2020-02-27
EP3841711A1 (en) 2021-06-30
CN112840625A (zh) 2021-05-25
JP2021535697A (ja) 2021-12-16
US11134006B2 (en) 2021-09-28

Similar Documents

Publication Publication Date Title
TWI813744B (zh) 具有主機確定學習及本地化路由與橋接整合的主機路由覆蓋機制系統
US9100213B1 (en) Synchronizing VPLS gateway MAC addresses
JP7475349B2 (ja) ネットワークコンピューティング環境における第１ホップゲートウェイ冗長性
US20240056359A1 (en) Automated Scaling Of Network Topologies Using Unique Identifiers