CN108352997A - 以分层分布式方式扩展云汇聚点 - Google Patents

以分层分布式方式扩展云汇聚点 Download PDF

Info

Publication number
CN108352997A
CN108352997A CN201680066333.1A CN201680066333A CN108352997A CN 108352997 A CN108352997 A CN 108352997A CN 201680066333 A CN201680066333 A CN 201680066333A CN 108352997 A CN108352997 A CN 108352997A
Authority
CN
China
Prior art keywords
crp
vxn
report
websites
cloud
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN201680066333.1A
Other languages
English (en)
Other versions
CN108352997B (zh
Inventor
基兰·马可贾尼
黎仁蔚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN108352997A publication Critical patent/CN108352997A/zh
Application granted granted Critical
Publication of CN108352997B publication Critical patent/CN108352997B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • 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
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/76—Routing in software-defined topologies, e.g. routing between virtual machines

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种在固定云汇聚点(cloud rendezvous point，CRP)层级中的服务提供商(service provider，SP)云汇聚点(SP cloud rendezvous point，CRP‑SP)，所述CRP‑SP包括：存储器，包括云播信息库(cloudcasting information base，CCIB)；接收器，用于接收来自SP网络中的第一站点CRP(CRP站点)的注册请求，所述注册请求指示所述第一CRP站点处的所述SP网络可访问虚拟扩展网络(virtual extensible network，VXN)的第一部分；耦合到所述接收器和所述存储器的处理器，所述处理器用于查询所述CCIB以确定第二CRP站点处的所述SP网络可访问所述VXN的第二部分；以及发射器，耦合到所述处理器并用于发送报告(Report)消息给所述第一CRP站点和所述第二CRP站点，所述报告(Report)消息指示所述VXN在所述第一CRP站点和所述第二CRP站点处均是可访问的。

Description

以分层分布式方式扩展云汇聚点
相关申请案交叉申请
本申请要求2015年11月13日递交的发明名称为“以分层分布式方式扩展云汇聚点(SCALING CLOUD RENDEZVOUS POINTS IN A HIERARCHICAL AND DISTRIBUTED MANNER)”的第14/941,292号美国非临时专利案的在先申请优先权，该在先申请的全部内容以引用的方式并入本文本中。
关于由联邦政府赞助研究或开发的声明
不适用
参考缩微胶片附录
不适用
背景技术
云播是一种新兴的网络路由转发技术，使连接到相同云的设备能够相互通信，其中，云可以建立于在多个云之间共享的组网基础结构上。云播提供用于虚拟化网络内和/或虚拟化网络间通信的机制和协议。云播的设计目的在于使用单个而统一的方法来控制多归属数据中心、数据中心间通信以及混合云互联。
发明内容
在一项实施例中，本发明包括一种在固定云汇聚点(cloud rendezvous point，CRP)层级中的服务提供商(service provider，SP)云汇聚点(SP cloud rendezvouspoint，CRP-SP)，所述CRP-SP包括：存储器，包括云播信息库(cloudcasting informationbase，CCIB)；接收器，用于接收来自SP网络中的第一站点CRP(CRP站点)的注册请求，所述注册请求指示所述发起CRP站点处的所述SP网络可访问虚拟扩展网络(virtual extensiblenetwork，VXN)的一部分；耦合到所述接收器和所述存储器的处理器，所述处理器用于查询所述CCIB以确定多个CRP站点处的所述SP网络可访问所述VXN的其它部分；以及发射器，耦合到所述处理器并用于发送报告(Report)消息给所述发起CRP站点和所述其它CRP站点，所述报告(Report)消息指示所述VXN在所述发起CRP站点和所述其它CRP站点处均是可访问的。
在另一项实施例中，本发明包括一种在提供商间云汇聚点(inter-providercloud rendezvous point，CRP-IP)中实施的方法，所述方法包括：通过所述CRP-IP的接收器从第一SP网络域中的第一CRP-SP接收注册请求，所述注册请求指示全局范围的VXN的第一部分由所述第一SP网络域托管；以及通过所述CRP-IP的发射器发送报告(Report)消息给第二SP网络域中的第二CRP-SP，其中所述第二SP网络域托管所述VXN的第二部分，所述报告(Report)消息指示所述VXN的所述第一部分由所述第一SP网络域托管。
在另一项实施例中，本发明包括一种在固定CRP层级中的第一CRP站点中实施的方法，所述方法包括：通过所述第一CRP站点的接收器从第一数据中心域中的第一云交换点(Cloud Switch Point，CSP)接收第一注册请求，所述注册请求指示VXN的第一部分被托管在所述第一数据中心域中；通过所述第一CRP站点的发射器查询解析服务器以确定所述VXN的范围；以及通过所述发射器发送第二注册请求给CRP-SP，所述第二注册请求指示所述VXN的所述范围以及指示所述第一CRP站点作为所述第二注册请求的发起者。
在另一项实施例中，本发明包括一种CRP系统，所述CRP系统包括多个CRP-IP设备，所述多个CRP-IP设备耦合在运行核心网的CRP-IP集群中，使得所述CRP-IP集群用于：耦合到分布在多个SP网络上的多个CRP-SP；通过所述CRP-SP与多个CRP站点进行通信，使得所述CRP站点均耦合到地理位置较远的数据中心(Data Center，DC)；以及为所述CRP-SP和CRP站点提供控制信令，以支持全局范围的VXN中的虚拟机(virtual machine，VM)之间的通信。
结合附图和权利要求书可以从下文的详细描述中更清楚地理解这些和其它特征。
附图说明
为了更透彻地理解本发明，现参阅结合附图和具体实施方式而描述的以下简要说明，其中的相同参考标号表示相同对象。
图1为用于实施地理位置不同的虚拟网络的云播网络的实施例的示意图。
图2为云播网络的扁平化控制面的实施例的示意图。
图3为云播网络的分层控制面的实施例的示意图。
图4A和图4B为用于跨多个SP进行操作的分层云播网络的实施例的示意图。
图5为用于在云播网络中进行操作的NE的实施例的示意图。
图6为示出跨分层云播网络的控制消息流的实施例的示意图。
图7为简化的示例分层云播网络的示意图。
图8为跨分层云播网络的控制消息传送的方法的实施例的协议图，其中该方法用以创建提供商范围的VXN。
图9为跨分层云播网络的控制消息传送的方法的实施例的协议图，其中该方法用以创建全局范围的VXN。
图10为分层云播网络中的错误处理方法的实施例的流程图。
具体实施方式
首先应理解，尽管下文提供一项或多项实施例的说明性实施方案，但所公开的系统和/或方法可使用任何数目的技术来实施，无论该技术是当前已知还是现有的。本发明决不应限于下文所说明的说明性实施方案、附图和技术，包括本文所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内修改。
虚拟机(Virtual Machine，VM)和/或其它虚拟资源可以连接在一起以形成虚拟网络，例如VXN。虚拟网络支持在同一网络域中的或跨多个网络域的物理服务器的连接。由于虚拟资源经常在服务器之间、在地理位置较远的数据中心(data center，DC)之间和/或在不同托管公司之间移动，所以维护虚拟网络中的虚拟资源之间的连接会成问题。连接问题可能还会发生在以下情况中：虚拟网络跨多个服务提供商所控制的核心网的几个部分进行通信。例如，主机和/或提供商由于安全原因而限制与其它主机/提供商的数据共享。云播控制(Cloudcasting Control，CCC)协议和相关云播架构可以用于管理跨核心网的DC之间的虚拟网络信息的传送。虚拟网络的每个部分(例如，运行在单个DC中)附着于一个本地CSP。每个CSP可通过一个网络地址进行访问，例如因特网协议(Internet Protocol，IP)地址。当VXN的新部分被初始化时，本地CSP与CRP进行通信以确定该VXN是否已经在附着于远程CSP的另一个远程DC中运行。然后，本地CSP可以直接与远程CSP进行通信以实现VXN的本地部分与VXN的远程部分之间的直接通信。CCC在Renwei Li等人递交的发明名称为“虚拟组网的内部路由分配(Distribution of Internal Routes For Virtual Networking)”的第14/728,821号美国专利申请中进一步论述，其内容以引用的方式并入本文本中。通过单个CRP进行的云播可能扩展性不佳，因为单个CRP可能会显示出明显的时延和/或被任意一大组CSP所淹没。此外，由于与长距离消息传播相关联的传播时延，单个CRP对远距离CSP的响应可能不够迅速。
本文公开了一种CRP层级和相关控制协议，以支持例如通过因特网分布在多个服务提供商间的可扩展的一组CSP。使用一种固定的三层层级来按管辖范围管理VXN，管辖范围是例如本地范围、提供商范围或全局范围。CRP站点耦合到各个托管VXN的数据中心。各个数据中心的VXN可通过与该数据中心关联的CSP进行访问。CRP站点维护数据结构，例如CCIB或其它数据库，包括用于访问由CRP站点的数据中心完全(例如，本地)或部分托管的VXN的任意部分的各个CSP地址。CRP-SP用于各个SP网络。CRP-SP维护数据结构，例如CCIB，包括用于访问至少部分被托管在SP网络中的全局或提供商范围的各个VXN的任意部分的各个CSP地址。CRP-IP和/或CRP-IP集群维护全局范围的和CCIB等数据结构中的相关CSP的所有VXN的全局知识。在数据中心创建VXN时，注册请求在上行从数据中心发送到CRP-IP。注册请求可以包括指示VXN、发起CRP-站点的指示和范围的数据。注册请求被上行转发以访问关联范围的CRP，例如，全局范围的CRP-IP、提供商范围的CRP-SP和本地范围的CRP站点。接收注册请求时，关联范围的CRP发送报告(Report)消息给与VXN关联的各个CSP。报告(Report)消息包括指示VXN的数据、指示用于访问VXN的所有CSP的数据和指示与VXN数据中心关联的所有CRP-站点的数据。报告(Report)消息通过层级中的CRP下行转发，以通过关联的CSP访问关联的VXN。通过使用报告(Report)消息中的地址信息，VXN的各个部分进而可以经由CSP与VXN的所有其它部分直接进行通信。在CRP-IP集群的情况下，CRP-IP可以通过对端消息共享数据以确保VXN的数据在所有CRP-IP上都是一致的。此类对端消息可以周期性地分批进行广播和/或在收到相关注册消息时进行广播。
图1为用于实施地理位置不同的虚拟网络的云播网络100的实施例的示意图。云播网络100包括多个VXN 130和CSP 120，这些VXN 130和CSP 120在通过共享网络基础结构耦合的地理位置不同的DC上运行。VXN 130的各个部分可通过发送消息给所附着的CSP 120的IP地址来进行访问。CSP 120耦合到运行在核心网中的单个CRP 110。云播网络100使用CCC协议进行管理。CSP 120上行发送注册请求141给CRP 110以在初始化时注册VXN 130。CRP110接收所有注册请求141，并且知道所附着的CSP 120的IP地址。CRP 110使用报告(Report)消息143来响应注册请求141。对于各个VXN 130，报告(Report)消息143包括耦合到关联的VXN 130的各个CSP 120的IP地址。相应地，通过使用报告(Report)消息143中的地址直接发送发布(Post)消息145给附着于目的节点的CSP 120，VXN 130中的任意节点可以与VXN 130中的任意其它节点进行通信。虽然有多种用途，但是云播网络100的扩展性不佳，如结合图2所述。
图2为云播网络200的扁平化控制面的实施例的示意图。云播网络200与云播网络100大体相似，但是包括耦合到单个CRP 210的多个CSP 220，CSP 220和CRP 210分别类似于CSP 120和CRP 110。随着CSP 220数量的增加，CRP 210需要维护数量渐增的与CSP的连接会话，以处理逐步增多的注册请求，发送逐步增多的报告(Report)消息，以及使用逐步增大的数据结构来针对附着到各个CSP 120的各个VXN维护路由信息。随着CSP 220的数量继续增加/扩展，CRP 210的响应时间必然会减少，这为控制消息处理带来了自然瓶颈，因而增加了在VXN的各部分之间建立VXN数据通信信道的时延。
图3为云播网络的分层控制面300的实施例的示意图。控制面300解决了云播网络100和200的扩展问题。控制面300包括固定层级的互连CRP。每个VXN配置有一个范围，即本地范围、提供商范围或全局范围。本地范围的VXN可以只分布在单个数据中心网络域(例如，单个站点)中。提供商范围的VXN可以只分布在单个SP的网络域内。全局范围的VXN可以全局地分布在任意数量的SP网络域中。各VXN范围的管理分布在控制面300的层级中。
每个数据中心耦合到一个CRP站点315。各个CRP站点315用于维护对各个VXN的所有CSP地址的认知，其中VXN在其本地数据中心网络域上处于活动状态。CRP站点315还用于管理CRP站点315的数据中心上的任意本地范围VXN的所有控制信令。但是，各个CRP站点315不知道在远程数据中心处的网络300中处于活动状态的本地范围的VXN。各个CRP站点315也不知道全局和提供商范围的VXN，除非/直到此类VXN的虚拟机/元素(例如部分)在CRP站点315的本地数据中心变成活动状态。此配置不需要CRP站点315来管理不相关VXN的信息。
每个SP使用一个CRP SP 313。CRP SP 313用于维护对在SP网络域运行的各个提供商范围VXN的所有CSP地址的认知。CRP SP 313还用于管理关联的提供商范围的网络的所有控制信令。CRP SP还用于维护对各个全局范围的VXN的所有CSP地址的认知，其中至少一个虚拟机/元素运行在关联的SP网络域中。但是，各个CRP SP 313不知道所有本地范围的VXN，不知道远程SP网络域中的提供商范围的VXN，也不知道全局范围的VXN，除非/直到全局范围的VXN的至少一个虚拟机/元素在CRP SP 313的本地SP网络域中变成活动状态。此配置不需要CRP SP 313来管理不相关VXN和完全由CRP站点315管理的VXN的信息。需要注意的是，本文所使用的术语“远程”是指非本地。
CRP IP 311用于管理跨多个SP网络域的全局范围的VXN。CRP IP 311可以配置为单个设备或配置为CRP IP 311集群。CRP IP 311维护对与任意全局范围的VXN相关联的所有CSP的认知。CRP IP 311还用于管理所有全局范围的VXN的控制信令。但是，CRP IP 311不知道任意本地范围或提供商范围的VXN。此配置不需要CRP IP 311来管理完全由CRP站点315或CRP SP 313管理的VXN的信息。这样，通过使用分层控制面300，在更多的CSP和数据中心被添加到网络中时，CCC控制以自然扩展的方式分布在具有不同类型的责任的多个CRP上。此外，在更多的数据中心和/或VXN被添加到系统中时，没有特定CRP节点变得负担过重。参考图4A和图4B以及各个CRP和相关硬件/软件的进一步描述来论述使用与多提供商上下文中的控制面300类似的控制面的云播网络的完整设计。需要注意的是，虽然图3分别描述一个CRP IP 311、两个CRP SP 313和四个CRP站点315时，但是为清晰论述起见，在不偏离本发明的范围的情况下，可以使用任何数量的CRP IP 311、CRP SP 313和/或CRP站点315。
图4A和图4B为用于跨多个SP进行操作的分层云播网络400的实施例的示意图。分层云播网络400可以实施与控制面300类似的控制面。分层云播网络400可以包括DC 401，用于操作针对多个虚拟网络部署的虚拟资源。DC 401通过IP核心网450进行通信耦合。IP核心网450在多个区域中划分，即区域451、区域452和区域453。区域451、452和453均由不同的SP进行操作，每个区域包括通过物理链路耦合的多个物理节点。虚拟网络之间的通信通过各种边缘路由器和/或虚拟交换(virtual switch，vSwitch)服务器和位于核心网区域451、452和/或453中的其它硬件和软件组件来促进。
核心网450为DC 401提供路由和其它电信服务。核心网450可以包括高速电气、光学、光电或其它组件以引导DC 401之间的通信。核心网450可以是基于IP的网络，而且可以使用IP地址系统来定位用于通信的源节点和目的节点(例如，IP版本4(IP version four，IPv4)或IP版本6(IP version six，IPv6))。核心网450分为区域451、区域452和区域453。尽管描述了三个区域，但是需要注意的是，可以使用任意数量的区域。每个区域由不同的SP进行操作，而且包括一个或多个SP网络域。相应地，出于安全原因，可能会在区域之间控制信息共享。每个区域包括通过链路耦合的节点。这些节点可以是任意光学、电气和/或光电组件，用于接收、处理、存储、路由和/或转发数据报文和/或创建或修改在网络上传输的通信信号。例如，节点可以包括路由器、交换机、中纽、网关、光电转换器和/或其它数据通信设备。链路可以是任意电气和/或光学介质，用于在节点之间传播信号。例如，链路可以包括光纤、同轴线缆、电话线、以太网线或者任何其它传输介质。在一些实施例中，链路还可以包括用于节点之间的无线通信的基于无线的链路，例如节点。核心网450还包括解析服务器/自动发现系统，用于维护地址和/或各种VXN的范围，以支持DC 401之间的通信。
分层云播网络400还包括CRP IP 411、CRP SP 413和CRP站点415，它们大体上类似于CRP IP 311、CRP SP 313和CRP站点315，而且分别包括CRP IP 311、CRP SP 313和CRP站点315的功能。CRP 411、413和415各自包括一个CCIB。CCIB用于维护CRP所知道的所有VXN的表以及与每个已知VXN关联的所有CSP 420的IP地址。CRP还包括处理器、发射器和接收器，分别用于处理、接收和发送报告(Report)消息、注册请求和/或本文所论述的任何其它控制消息。
DC 401是用于容纳计算机系统、电力系统、存储系统、传输系统和/或用于处理数据和/或提供数据给终端用户的任何其它电信系统。DC 401可以包括服务器、交换机、路由器、网关、数据存储系统等。DC 401在地理位置上可以相互不同(例如，位于不同的城市、州、国家等)，而且通过一个或多个DC核心网接口在核心网450上进行耦合。每个DC 401可以维护一个本地路由和/或安全域，而且可以操作VXN等一个或多个虚拟网络的各部分以及VM等相关虚拟资源。参考图4B，DC 401包括可以位于一个机架中的多个服务器405。机架可以包括架顶(top of rack，ToR)交换机403，用于在机架中的服务器405之间进行选路和/或切换传输。DC 401还可以包括列末(end of row，EoR)交换机，用于与ToR交换机403进行通信，以及在机架行与DC 401的边缘之间交换和/或路由报文。服务器405可以针对虚拟网络提供硬件资源和/或实施任意数量的虚拟资源。
虚拟网络可以包括VM 407，用于处理、存储和/或管理租户应用的数据。VM 407可以是模拟物理硬件的任意操作系统或应用环境。VM 407可以通过虚拟媒体接入控制(MediaAccess Control，MAC)和/或虚拟IP地址来定位。虚拟网络可以包括vSwitch 406，用于基于虚拟IP和/或虚拟MAC地址来向VM 407和从VM 407路由报文。vSwitch 406可以是模拟硬件交换机的任意软件交换逻辑。vSwitch 406还可以维护对虚拟IP与虚拟MAC地址之间的以及在指定时间运行VM 407的服务器405的物理IP与MAC地址之间的相关性的认知。vSwitch406可以位于服务器405上。vSwitch 406可以经由CSP 420例如通过使用二层MAC路由来相互通信。
虚拟网络还可以包括CSP，该CSP可以用作针对关联的虚拟网络的每个本地部分的网络虚拟边缘(network virtual edge，NVE)。CSP 420可以大体上类似于CSP 120和220。CSP 420维护对于VM 407的虚拟IP与虚拟MAC地址之间的以及在指定时间运行VM 407的服务器405的物理IP与MAC地址之间的相关性的认知。CSP 420可以执行报文翻译功能(例如，二层到三层)、报文转发功能、安全功能和/或网络边缘设备的任何其它功能。CSP 420用于向相关CRP注册在DC 401上被初始化的任意新的相关VXN，同时接受任意相关报告(Report)消息。这样，可以通过向与虚拟网络和/或VM 407关联的CSP 420发送报文来访问任意虚拟网络(例如，VXN 130)和/或运行在DC 401中的关联的VM 407。此外，任意本地VM 407可以通过向给CSP 420发送发布(Post)消息等报文以重传给远程DC来与远程DC中的任意远程VM进行通信。例如，vSwitch 406可以通过开放系统互连(Open Systems Interconnection，OSI)二层协议(例如，MAC路由)在关联的虚拟网络上广播报文，CSP 420可以将OSI二层报文转换为OSI三层报文(例如，IP报文)以直接传输到相同或不同DC 401中的其它CSP420，从而在三层IP网络上扩展二层网络。CSP 420可以位于ToR 403中、EoR中、边界网关中或任意其它网络节点中。
如下文更详细地论述，CRP IP 411、CRP SP 413和CRP站点415用于相互传送控制消息，例如注册请求和报告(Report)消息。CRP站点415还用于与CSP 420传送此类控制消息。具体而言，CRP IP 411、CRP SP 413和CRP站点415可以充当用于维护数据库表的汇聚点，以维护DC 401的IP地址信息以及在指定时间在各个DC 401上运行的虚拟网络的指示。CRP IP 411、CRP SP 413和CRP站点415可以周期性地、在请求时和/或发生事件(例如，注册请求)时将IP地址信息和虚拟网络指示报告给DC 401，以允许DC 401交换虚拟网络路由信息。
使用控制消息来创建和维护不同范围的虚拟网络。如图4A所示，本地范围的VXN跨单个DC 401和关联的CRP站点415。这样，本地范围的VXN可以连接在公共DC 401中运行的VM。此外，提供商范围的VXN跨普通提供商所控制/耦合的一组DC 401，例如图4A中的区域2。这样，提供商范围的VXN可以连接在由同一服务提供商/运营商控制和/或互连的任意DC401中运行的VM。最后，全局范围的VXN是全局的，可以连接在耦合到核心网450的任意DC401上运行的VM。需要注意的是，为清晰起见，虽然本地范围的VXN示为在一个DC 401上运行且提供商范围的VXN示为在一个区域上运行，但是本地范围的VXN可以在任意单个DC 401中运行，提供商范围的VXN可以在任意单个提供商区域中运行。
图5为网络，例如网络100和/或网络400，和/或控制面200和/或控制面300，中的NE500的实施例的示意图。例如，NE 300可以用作/实施CRP 110、210、311、313、315、411、413和/或415、CSP 120、220、ToR 403、服务器405和/或网络100和/或网络400的任意其它节点。NE 500还可以是用于实施VXN 430的任意虚拟资源的任意组件。NE 500可以在单个节点中实施，或者NE 500的功能可以在多个节点中实施。本领域技术人员将认识到，术语“NE”包括广泛范围的设备，其中NE 500仅仅是一个示例。包含NE 500是出于清晰论述的目的，而绝不是为了将本发明的应用限于特定NE实施例或特定类别的NE实施例。本发明所述的至少部分特征/方法在NE 500等网络装置或组件中实施。例如，本发明的特征/方法可以通过硬件、固件和/或安装在硬件上运行的软件来实施。NE 500是通过网络传输帧的任意设备，例如，交换机、路由器、网桥、服务器、客户端等。如图5所示，NE 500可以包括收发器(transceiver，Tx/Rx)510，收发器510为发射器、接收器或其组合。Tx/Rx 510耦合到多个下行端口520(例如，下行接口)，用于发送和/或接收来自其它节点的帧，Tx/Rx 510耦合到多个上行端口550(例如，上行接口)，用于分别发送和/或接收来自其它节点的帧。处理器530耦合到Tx/Rx510以处理帧和/或确定向哪些节点发送帧。处理器530可以包括一个或多个多核处理器和/或存储器532设备，该设备用作数据存储器、缓存、随机存取存储器(Random AccessMemory，RAM)、只读存储器(Read Only Memory，ROM)等。处理器530可以实施为通用处理器或者可以是一个或多个专用集成电路(application specific integrated circuit，ASIC)和/或数字信号处理器(digital signal processor，DSP)的一部分。处理器530包括CCC协议模块534，该模块实施本文所论述的至少部分方法，例如方法800、方法900和/或方法1000。在一项替代性实施例中，CCC协议模块534实施为存储在存储器532中的指令，例如在包括由处理器530实施的指令的非瞬时性存储器中存储的计算机程序产品，这些指令由处理器530执行，或者部分地在处理器530中实施以及部分地在存储器532中实施。在另一项替代性实施例中，CCC协议模块534在独立的NE上实施。下行端口520和/或上行端口550可以包括电气和/或光学发送和/或接收组件。
可以理解的是，通过将可执行指令编程和/加载到NE 500上，处理器530、CCC协议模块534、Tx/Rx 510、存储器532、下行端口520和/或上行端口550中的至少一个会被改变，将NE 500的一部分转换为具有本发明所宣扬的新颖功能的特定机器或装置，例如多核转发架构。对于电气工程和软件工程技术基本的是，可以通过将可执行软件加载到计算机中来实施的功能可以通过众所周知的设计规则转换为硬件实施。在软件中还是在硬件中实施概念的决定一般取决于对设计稳定性和要生产的单元数量的考虑，而不是从软件域转化为硬件域时所涉及的任何问题。通常，仍然会频繁变更的设计可能优先在软件中实施，因为重新开发硬件实施比重新编写软件设计更为昂贵。通常，稳定且将大规模生产的设计可优先在ASIC这样的硬件中实施，因为对于大量生产，硬件实施方式比软件实施方式花费更少。一种设计通常以软件形式开发和测试，并且随后通过众所周知的设计规则转变为专用集成电路中的等效硬件实施，其中该专用集成电路硬连线软件指令。由新的ASIC控制的机器是一种特定机器或装置，同样地，被编程和/或加载有可执行指令的计算机可以视为特定机器或装置。
图6为示出跨分层云播网络600的控制消息流的实施例的示意图。分层云播网络600大体上类似于分层云播网络400，但是为了清晰起见仅描绘连接图。分层云播网络600包括CRP IP 611、CRP SP 613、CRP站点615和CSP 620的CRP IP集群，这些CRP和CSP大体上分别类似于CRP IP 411节点、CRP SP 413、CRP站点415和CSP 420。如图6所示，分层云播网络600包括耦合到中央CRP SP集群的三个SP网络域(虚线所示的区域)。每个区域包括不同的IP寻址方案。例如，耦合到区域1的CRP IP 611、区域1的CRP SP 613和区域1的CRP站点615可以包括例如分别为100.1.1.1、10.1.1.1、1.1.1.10和1.1.1.20的IP地址。耦合到区域2的CRP IP 611、区域2的CRP SP 613和区域2的CRP站点615可以包括例如分别为200.1.1.1、20.1.1.1和2.1.1.10的IP地址。耦合到区域3的CRP IP 611、区域3的CRP SP 613和区域3的CRP站点615可以包括，例如分别为300.1.1.1、30.1.1.1、3.1.1.10和3.1.1.20的IP地址。这样，各个CRP节点可通过向关联的IP地址发送报文来联系。当新的VXN或其一部分在与CSP620关联的DC上初始化时，CSP 620、CRP站点615和CRP SP 613可以在上行向CRP IP集群发送注册请求。此外，CRP IP 611、CRP SP 613和CRP站点615可以在下行向CSP 620发送报告(Report)消息以提供与指定VXN相关的各个CSP 620的IP地址，这样VXN中的每个节点可以通过经由CSP 620发送报文来与VXN中的所有其它节点直接进行通信。CRP集群的节点可以在它们之间发送对端/发现消息以便同步CCIB，这样，发送给每个区域的报告消息都是相同的。需要注意的是，注册请求仅在上行进行发送，而报告(Report)消息仅在下行进行发送，其中上行是从叶子节点到根节点的方向，下行是从根节点到叶子节点的方向。出于网络600的目的，CRP IP 611集群节点为根节点，CRP站点615节点为叶子节点，CRP SP 613节点为分支节点，因为跨多个数据中心的VXN中的成员关系创建了植根于CRP IP 611集群的树形图，其中CRP站点615节点作为叶子节点。通过利用注册请求和报告(Report)消息的单向方向性，不产生消息循环。注册请求和报告(Report)消息在下文更充分地论述。
如本文所述，每个CRP站点615、CRP SP 613和CRP IP 611包括一个CCIB。基于上文所示的网络600的示例IP地址，下表1-2、3-4和5-7分别示出了CRP站点615、CRP SP 613和CRP IP 611处的示例CCIB。
表1–CRP站点CCIB下行表
提供商CRP SP
1.1.1.1
表2—CRP站点CCIB上行表
如表1-2所示，各个CRP站点615维护其本地CCIB中的下行表，以指示在本地数据中心上运行的所有VXN、此类VXN的范围、指示访问此类VXN所需要的CSP 620的信息以及指示相关CSP 620是在数据中心本地还是在远程数据中心的信息。CRP站点615还维护上行表以指示上行CRP SP 613的IP地址。
表3–CRP SP CCIB下行表
VXN 下一跳CRP IP节点
100 3.1.1.2
10 3.1.1.2
100 3.1.1.1
表4–CRP SP CCIB上行表
如表3-4所示，各个CRP SP 613维护其本地CCIB中的下行表，以指示在其SP网络域上运行的所有非本地范围的VXN、此类VXN的范围以及每个此类VXN的CRP站点615的IP地址。CRP SP 613还维护上行表以指示每个已知VXN的上行CRP IP 613的IP地址。
表5–CRP IP集群CCIB对端表
表6–CRP IP集群CCIB全局下行表
表7–CRP IP集群CCIB本地下行表
如表5至表7所示，各个CRP IP 611节点维护CCIB中的对端表以指示所有其它CRPIP611集群节点的地址。CRP IP 611节点维护CCIB中的全局下行表，以指示每个全局范围的VXN、与VXN的各部分最紧密连接的CRP IP 611节点，以及提供商网络中的针对VXN的各部分的下一跳CRP SP 613。此外，CRP IP 611节点维护CCIB中的本地下行表，以指示与CRP IP611交界的域中的所有其它CRP SP 613的地址。
分层云播网络600还包括本地范围的VXN、提供商范围的VXN和全局范围的VXN。本地范围的VXN可在单个DC中寻址，提供商范围的VXN可在单个提供商网络区域/域中寻址，全局范围的VXN可在整个网络中进行全局寻址。通过使用CRP中的CCIB，每个CSP可以发现运行公共VXN的远程DC中的其它CSP。因此，每个CSP可以从运行公共VXN的远程DC中的远程VM接收针对本地VM的流量。流量可以通过用于VXN的虚拟寻址方案进行寻址，并且例如通过IP隧道转发给耦合到运行相同VXN的远程DC/提供商网络的远程CSP，如Renwei Li等人递交的发明名称为“虚拟组网的通用报文封装(Generic Packet Encapsulation For VirtualNetworking)”的第62/154,164号美国临时专利申请中所论述，其内容以引用的方式并入本文本中。流量进而可以呈现给远程VM，而远程VM无需知道它与本地VM不在同一DC中。相应地，通过根据本文所公开的控制消息使用所创建的CCIB，流量可以根据VXN的范围跨VXN进行转发。对于本地范围的VXN，CCIB通过从CSP 620向相连CRP站点615发送注册(Register)消息来进行填充，导致对应的报告(Report)消息从CRP站点615发回到同一数据中心中的与VXN关联的CSP 620。对于提供商范围的VXN，CCIB通过经由相连CRP站点615从CSP 620向CRPSP 613发送注册(Register)消息来进行填充，导致对应的报告(Report)消息从CRP SP 613发回到同一提供商网络中的与VXN关联的CSP 620，如下文结合方法800更充分地论述。对于全局范围的VXN，CCIB通过经由相连CRP站点615和CSP SP 613从CSP 620向CRP IP 611发送注册(Register)消息来进行填充，导致对应的报告(Report)消息从CRP IP 611发回到与VXN关联的所有CSP 620，如下文结合方法900更充分地论述。
图7为简化的示例分层云播网络700的示意图。分层云播网络700大体上类似于控制面300以及分层云播网络400和600，但是出于说明目的，以简化图呈现。具体而言，分层云播网络700包括CRP IP集群711、CRP SP 713、CRP站点715和CSP 720，它们大体上类似于控制面300和分层云播网络400和600中的对应节点。分层云播网络700包括第一SP网络域(例如，SP网络域Y)中的CRP SP Y 713、CRP站点A 715和CRP站点B。分层云播网络700还包括第二SP网络域(例如，SP网络域Z)中的CRP SP Z 713、CRP站点C 715和CRP站点D。分层云播网络700还包括分别在数据中心A、B、C和D中实施的CSP A 720、CSP B720、CSP C 720和CSP D720。分层云播网络700呈现为示例网络以阐明下文结合方法800、900和1000所论述的组件。
图8为跨分层云播网络的控制消息的方法800的实施例的协议图，其中该方法用以创建提供商范围的VXN。方法800结合分层云播网络700进行论述，但是也可以与控制面300、分层云播网络400和600，和/或NE 500一同使用。当在CSP处初始化新的VXN(或者现有VXN的本地新部分)时，可以使用方法800。例如，新的VXN可以命名为VXN 100，而且可以在把包括CSP A的数据中心A处初始化。在步骤801中，CSP A发送注册请求给CRP站点A。注册请求包括针对路由信息的兴趣，其中路由信息与驻留在远程数据中心中的VXN100相关的任何其它VM相关，远程数据中心是不与发送数据中心共享网络域的任意数据中心。在步骤803中，CRP站点A发送查询给自动发现系统中的解析服务器A以确定VXN 100的范围(例如，本地、提供商或全局)。需要注意的是，解析服务器A可以驻留在数据中心A中或核心网中。解析服务器A可以指示VXN 100是提供商范围的网络。由于该网络的范围大于本地范围，所以CRP站点必须上行发送注册请求。
在步骤805中，CRP站点A更新其本地CCIB并发送注册请求805给CRP SP Y以注册VXN 100。CRP站点A可以将发起CRP类型长度值(Type Length Value，TLV)、CRP角色属性和/或VXN范围属性/TLV添加到注册请求805。发起CRP TLV指示用作注册请求源的CRP(例如，耦合到覆盖VXN的数据中心的CRP)，在这种情况下为CRP站点A。CRP角色属性指示发起CRP的角色，在这种情况下，CRP站点A用作针对VXN 100的CRP站点。包括VXN范围属性/TLV是为了指示VXN的范围为本地范围、提供商范围或全局范围，在这种情况下为提供商范围。在步骤805中接收注册请求时，CRP SP Y存储与CCIB中的VXN100相关的信息。CRP SP Y可以不采取进一步行动，因为VXN 100仅驻留在CSP A中。或者，CRP SP Y可以通过确认(acknowledgement)或报告(Report)消息来响应CRP站点A/CSP A，该消息指示CSP A可访问VXN 100，这可以向CRP站点A/CSP A指示VXN 100已注册并且仅可在数据中心A运行。由于VXN 100为提供商范围，所以CRP SP Y知道VXN 100无法驻留在第二SP域中。这样，CRP SP Y不会再上行转发注册请求给CRP IP集群。
随后，VN或VXN 100的其它部分在数据中心B中初始化。在步骤807中，CSP B以与步骤801相似的方式发送注册请求给CRP站点B。然后，在步骤809中，CRP站点B以与步骤803相似的方式查询解析服务器B。需要注意的是，解析服务器A和B可以是相同或不同的服务器，这取决于本实施例。在步骤811中，CRP站点B更新其本地CCIB并且发送注册请求给CRP SPY，指示提供商范围的VXN 100中的兴趣，其中CRP站点B作为发起CRP并且以与步骤805相似的方式充当CRP站点的角色。收到注册请求811时，CRP SP Y更新CCIB，而且知道VXN 100在数据中心A和数据中心B都处于活动状态。更新CCIB之后，CRP SP Y确定通知两个CSP(和中间CRP)各自的IP地址以及在两个关联的数据中心存在公共VXN。在步骤813中，CRP SP Y发送报告(Report)消息给CRP站点A，指示VXN 100可在CRP站点B用作CRP的CSP B和CRP站点A用作CRP的CSP A处访问。在步骤815中，发送报告(Report)消息给CRP站点B，该报告(Report)消息大体上类似于步骤813中的报告(Report)消息。需要注意的是，报告(Report)消息815和813可以按顺序发送或大体上同时发送。在步骤817中，CRP站点A可以更新其本地CCIB并且向CSP A转发步骤813中的报告(Report)消息。在步骤819中，CRP站点B可以更新其本地CCIB并且向CSP B转发步骤815中的报告(Report)消息。
方法800完成时，CSP A和CSP B可以使用发布(Post)消息或类似的消息直接进行通信(例如，通过隧道或类似的机制)以允许数据中心A中的VXN 100的一部分与数据中心B中的VXN 100的一部分直接进行通信。从用户角度而言，尽管VXN 100分布于地理位置较远的数据中心的SP网络上，但是VXN 100可以进行通信，如同同一网络的一部分。这样，注册请求和报告(Report)消息被发送、接收和处理以支持经由CSP在数据中心域之间的VXN上直接通信。
图9为跨分层云播网络的控制消息的方法900的实施例的协议图，其中该方法用以创建全局范围的VXN。方法900结合分层云播网络700进行论述，但是也可以与控制面300、分层云播网络400和600，和/或NE 500一同使用。当在CSP处初始化新的VXN(或者现有VXN的本地新部分)时，可以使用方法900。例如，新的VXN可以命名为VXN 100，而且可以在包括第二SP网络域中的CSP D的数据中心D处初始化。方法900可能类似于方法800，但是指示管理全局范围的VXN的流程。图9去除了CSP和解析服务器以提升清晰度，但方法900仍然使用CSP和解析服务器。
当新的VXN(例如，VXN 100)在(例如第二SP域中的)数据中心D中的CSP D处初始化时，从CSP D发送注册请求给CRP站点D，而且以与步骤801/807和803/809分别类似的方式查询解析服务器。CRP站点D确定耦合到CSP D的新VXN 100为全局范围。在步骤901中，CRP站点D更新其本地CCIB并且发送注册请求给CRP SP Z。注册请求指示VXN 100为全局范围，其中CRP站点D作为发起CRP并且以与步骤805/811相似的方式充当CRP站点的角色。CRP SP Z确定VXN 100为全局范围，而且确定要转发第二SP域以外的相关信息，以确定VXN 100是否可在任何其它SP域(例如，第一SP域)上运行。在步骤905中，CRP SP Z更新其本地CCIB并且转发注册请求给CRP IP集群。接收步骤905中的注册请求的CRP IP集群节点可以更新其本地CCIB和/或使用对端消息以将其CCIB与CRP IP集群中的其它节点进行同步。CRP IP集群确定网络VXN 100仅驻留在第二SP域中并且可以不采取任何进一步行动。或者，CRP IP集群可以发送确定(acknowledgment)或报告(Report)消息以指示VXN 100Y已全局注册并且仅存在于第二SP网络域中。
随后，VXN 100的一部分在第一SP域中的数据中心A处初始化。在步骤907中，CSP A发送注册请求给CRP站点A，该注册请求查询解析服务器以确定网络范围、更新其CCIB以及发送注册请求给CRP SP Y，其方式类似于步骤901。在步骤911中，CRP SP Y更新其本地CCIB，确定VXN 100为全局范围，并且转发注册请求给CRP IP集群。在接收步骤911中的注册请求时和/或使用对端消息时，CRP IP集群节点知道VXN 100存在于第一SP网络域和第二SP网络域中。在步骤913和915中，CRP IP集群将关联的报告(Report)消息分别发送给CRP SPZ和CRP SP Y。报告(Report)消息指示VXN 100可在CRP站点A用作CRP的CSP A和CRP站点D用作CRP的CSP D处访问。与方法800一样，步骤913和915可以按顺序执行和/或大体上同时执行。在步骤917和919中，CRP SP Z更新其CCIB并且发送报告(Report)消息给CRP站点D，而CRP SP Y更新其CCIB并且发送报告(Report)消息给CRP站点A。然后，CRP站点D和CRP站点A可以更新它们各自的CCIB并且分别将报告(Report)消息转发给CSP D和CSP A。
方法800完成时，CSP A和CSP B可以使用发布(Post)消息或类似的消息直接进行通信(例如，通过隧道或类似的机制)以允许第一SP网络域中的数据中心A中的VXN 100的一部分与第二SP网络域中的数据中心B中的VXN 100的一部分直接进行通信。从用户角度而言，尽管VXN 100分布于跨多个地理位置较远的数据中心的多个SP网络上，但是VXN 100可以进行通信，如同同一网络的一部分。这样，注册请求和报告(Report)消息被发送、接收和处理以支持经由CSP在SP网络域与数据中心网络域之间的VXN上直接通信。
需要注意的而是，对于方法800和900，各个CRP在接收注册请求时更新/构建其信息库(例如，CCIB)，并且在上行转发注册请求到VXN范围的级别。此外，报告(Report)消息通过接收注册请求而触发，并且在下行转发给与注册请求所指示的VXN相关联的所有节点(例如，CRP/CSP)。同时，当针对同一VXN的注册请求基本上同时到达不同的CRP IP节点时，CRPIP集群处的对端消息可能导致CCIB不匹配。通过将CRP IP集群视为具有完全同步的数据库的集群服务器，这些不匹配可以通过使用原子性、一致性、隔离性和持久性(Atomicity,Consistency,Isolation,Durability，ACID)来缓解。或者，CRP IP集群可以通过将每个接收到的注册请求转发/广播给集群中的所有CRP IP节点来进行同步。尽管会产生一些重复/中间报告，但是CRP IP集群最终汇聚成一致的CCIB集合。
图10为分层云播网络中和/或NE 500中的错误处理方法1000的实施例的流程图，分层云播网络包括例如分层云播网络400、600、700和控制面300。当路径/节点发生故障导致CRP/CSP或VXN的一部分变得不可访问时，初始化方法1000。在步骤1001中，CRP(例如，CRPIP、CRP SP和/或CRP站点)确定相连接的路径或节点已经失败。CRP检查其CCIT以确定受影响的VXN的范围。在步骤1003中，CRP发送全局范围/提供商范围的注册请求，这取决于受影响的网络的范围。注册请求与上文所论述的注册请求一样上行发送，但是包含报告撤销TLV，指示失败的路径/节点(以及仅可经由该路径/节点访问的任意VXN)应被注销。在步骤1005中，注册请求被转发给CRP IP和/或CRP SP，这取决于VXN范围。CRP IP或CRP SP更新其CCIB并且下行发送包括撤销信息的报告(Report)消息给所有相关的节点以注销失败的路径/节点。
需要注意的是，消息下发失败可以通过基础协议错误处理/报告来进行管理。此外，在发生角色配置错误时，CRP站点用于将关联的VXN与消息泄露隔离。这样，当角色配置发生时，VXN只能访问在本地数据中心上运行的VXN元素。
虽然本发明多个具体实施例，但应当理解，所公开的系统和方法也可通过其它多种具体形式体现，而不会脱离本发明的精神或范围。本发明的实例应被视为说明性而非限制性的，且本发明并不限于本文本所给出的细节。例如，各种元件或部件可以在另一系统中组合或合并，或者某些特征可以省略或不实施。
此外，在不脱离本发明的范围的情况下，各种实施例中描述和说明为离散或单独的技术、系统和方法可以与其它系统、模块、技术或方法进行组合或合并。展示或论述为彼此耦合或直接耦合或通信的其它项也可以使用电方式、机械方式或其它方式通过某一接口、设备或中间部件间接地耦合或通信。其它变更、替换、更替示例对本领域技术人员而言是显而易见的，均不脱离此处公开的精神和范围。

Claims (28)

1.一种在固定云汇聚点(cloud rendezvous point，CRP)层级中的服务提供商(service provider，SP)云汇聚点(SP cloud rendezvous point，CRP-SP)，其特征在于，所述CRP-SP包括：
存储器，包括云播信息库(cloudcasting information base，CCIB)；
接收器，用于接收来自SP网络中的第一站点CRP(CRP站点)的注册请求，所述注册请求指示所述第一CRP站点处的所述SP网络可访问虚拟扩展网络(virtual extensiblenetwork，VXN)的第一部分；
耦合到所述接收器和所述存储器的处理器，所述处理器用于查询所述CCIB以确定第二CRP站点处的所述SP网络可访问所述VXN的第二部分；以及
发射器，耦合到所述处理器并用于发送报告(Report)消息给所述第一CRP站点和所述第二CRP站点，所述报告(Report)消息指示所述VXN在所述第一CRP站点和所述第二CRP站点处均是可访问的。
2.根据权利要求1所述的CRP-SP，其特征在于，当所述注册请求包括指示所述VXN属于提供商范围的数据时，所述CRP-SP不会转发所述注册请求给提供商间CRP(inter-providerCRP，CRP-IP)。
3.根据权利要求1所述的CRP-SP，其特征在于，当所述注册请求包括指示所述VXN属于全局范围的数据时，所述CRP-SP用于转发所述注册请求给提供商间CRP(inter-providerCRP，CRP-IP)；当所述VXN属于全局范围时，所述报告(Report)消息从所述CRP-IP接收。
4.根据权利要求1所述的CRP-SP，其特征在于，所述CRP-SP用作所述固定CRP层级的分支节点，所述固定CRP层级包括作为根节点的提供商间CRP(inter-provider CRP，CRP-IP)、所述CRP-SP、作为第一叶子节点的所述第一CRP站点和作为第二叶子节点的所述第二CRP站点。
5.根据权利要求4所述的CRP-SP，其特征在于，所述注册请求包括指示所述第一CRP站点用作所述注册请求的来源的一个或多个类型长度值(type length value，TLV)、所述固定CRP层级中的所述第一CRP站点的角色和所述VXN的范围。
6.根据权利要求1所述的CRP-SP，其特征在于，所述报告(Report)消息包括指示所述VXN的数据、耦合到所述第一CRP站点的第一数据中心中的第一云交换点(Cloud SwitchPoint，CSP)、耦合到所述第二CRP站点的第二数据中心中的第二CSP，以支持经由所述CSP在数据中心域之间的VXN上直接通信。
7.根据权利要求1所述的CRP-SP，其特征在于，所述处理器还用于：在确定所述第一CRP站点由于错误而不可访问时，发送报告撤销(Report withdraw)消息给所述第二CRP站点以注销所述VXN的所述第一部分。
8.一种在提供商间云汇聚点(inter-provider cloud rendezvous point，CRP-IP)中实施的方法，其特征在于，所述方法包括：
通过所述CRP-IP的接收器从第一服务提供商(service provider，SP)网络域中的第一服务提供商云汇聚点(service provider service provider cloud rendezvous point，CRP-SP)接收注册请求，所述注册请求指示全局范围的虚拟扩展网络(virtual extensiblenetwork，VXN)的第一部分由所述第一SP网络域托管；以及
通过所述CRP-IP的发射器发送报告(Report)消息给第二SP网络域中的第二CRP-SP，其中所述第二SP网络域托管所述VXN的第二部分，所述报告(Report)消息指示所述VXN的所述第一部分由所述第一SP网络域托管。
9.根据权利要求8所述的方法，其特征在于，所述CRP-IP作为包括所述CRP-IP的固定云汇聚点(cloud rendezvous point，CRP)层级的根节点，所述第一CRP-SP作为第一分支节点，所述第二CRP-SP作为第二分支节点，多个站点云汇聚点(CRP站点)作为叶子节点。
10.根据权利要求9所述的方法，其特征在于，所述注册请求包括指示云汇聚点(cloudrendezvous point，CRP)用作所述注册请求的来源的一个或多个类型长度值(type lengthvalue，TLV)、所述固定CRP层级中的所述CRP的角色和所述VXN的范围。
11.根据权利要求8所述的方法，其特征在于，所述注册消息指示所述第一SP网络域中的第一数据中心处的第一站点云汇聚点(CRP站点)，所述第一数据中心托管所述VXN的所述第一部分，其中所述注册消息通过所述第一CRP-SP从所述第一CRP站点接收。
12.根据权利要求11所述的方法，其特征在于，所述报告(Report)消息通过所述第二CRP-SP发送给所述第二SP网络域中的第二数据中心处的第二CRP站点，所述第二数据中心托管所述VXN的所述第二部分。
13.根据权利要求12所述的方法，其特征在于，所述报告(Report)消息指示发往所述第二CRP-SP的所述注册请求中的所述第一CRP-SP，以支持所述第一数据中心处的第一云交换点(Cloud Switch Point，CSP)与所述第二数据中心处的第二CSP之间的直接通信，以连接跨所述多个SP网络域的所述VXN的所述第一部分和所述VXN的所述第二部分。
14.根据权利要求8所述的方法，其特征在于，所述CRP-IP是CRP-IP集群的一部分，所述方法还包括：在收到所述注册消息时跨所述CRP-IP集群传送对端消息，以便跨所述CRP-IP集群同步云播信息库(cloudcasting information base，CCIB)，所述CCIB指示跨多个SP网络域的所述VXN的成员关系状态。
15.一种在固定云汇聚点(cloud rendezvous point，CRP)层级中的第一站点云汇聚点(CRP站点)中实施的方法，其特征在于，所述方法包括：
通过所述第一CRP站点的接收器从第一数据中心域中的第一云交换点(Cloud SwitchPoint，CSP)接收第一注册请求，所述注册请求指示虚拟扩展网络(virtual extensiblenetwork，VXN)被托管在所述第一数据中心域中；
通过所述第一CRP站点的发射器查询解析服务器以确定所述VXN的范围；以及
通过所述发射器发送第二注册请求给服务提供商CRP(service provider CRP，CRP-SP)，所述第二注册请求指示所述VXN的所述范围以及指示所述第一CRP站点作为所述第二注册请求的发起者。
16.根据权利要求15所述的方法，其特征在于，所述第一CRP站点作为根节点合并到包括提供商间CRP(inter-provider CRP，CRP-IP)的固定CRP层级中，所述CRP-SP作为分支节点，所述第一CRP站点作为多个叶子节点中的一个节点。
17.根据权利要求15所述的方法，其特征在于，还包括：
接收报告(Report)消息，指示所述VXN的第二部分被托管在第二CRP站点所管理的第二CSP可访问的第二数据中心域中；以及
转发所述报告(Report)消息给所述第一CSP，以支持经由所述第一CSP和所述第一CSP的所述VXN上的直接通信。
18.根据权利要求17所述的方法，其特征在于，所述注册请求指示所述VXN的所述范围为全局，所述报告(Report)消息所指示的所述第二CSP通过所述第一CSP以外的不同服务提供商网络进行操作。
19.根据权利要求17所述的方法，其特征在于，所述注册请求指示所述VXN的所述范围为提供商，所述报告(Report)消息所指示的所述第二CSP通过所述第一CSP以外的普通服务提供商网络进行操作，所述普通服务提供商网络在一个不同的数据中心网络中拥有所述第一CSP。
20.根据权利要求17所述的方法，其特征在于，所述报告(Report)消息包括指示与托管所述VXN的数据中心关联的所有CSP和管理所述指示的CSP的所有CRP站点的数据。
21.一种CRP系统，其特征在于，包括：
多个提供商间(inter provider，IP)云汇聚点(IP cloud rendezvous point，CRP-IP)设备，所述多个CRP-IP设备耦合在运行核心网的CRP-IP集群中，使得所述CRP-IP集群用于：
耦合到分布在多个服务提供商(service provider，SP)网络上的多个SP云汇聚点(SPcloud rendezvous point，CRP-SP)；
通过所述CRP-SP与多个站点云汇聚点(CRP站点)进行通信，使得所述CRP站点均耦合到地理位置较远的数据中心(Data Center，DC)；以及
为所述CRP-SP和CRP站点提供控制信令，以支持全局范围的虚拟扩展网络(virtualextensible network，VXN)中的虚拟机(virtual machine，VM)之间的通信。
22.根据权利要求21所述的系统，其特征在于，所述CRP-IP集群还用于：
从第一CRP-SP接收注册请求，所述注册请求指示第一CRP站点处的第一SP网络可访问所述全局范围的VXN的第一部分；
查询数据库以确定第二CRP站点处的第二SP网络可访问所述全局范围的VXN的第二部分；以及
发送报告(Report)消息给所述第一SP网络中的所述第一CRP-SP和所述第二SP网络的所述第二CRP-SP，所述报告(Report)消息指示所述VXN在所述第一CRP站点和所述第二CRP站点处均是可访问的。
23.根据权利要求22所述的系统，其特征在于，所述报告(Report)消息指示发往所述第二CRP-SP的所述注册请求中的所述第一CRP-SP，以支持第一DC处的第一云交换点(CloudSwitch Point，CSP)与第二DC处的第二CSP之间的直接通信，以连接跨所述多个SP网络的所述全局VXN的所述第一部分和所述全局VXN的所述第二部分。
24.根据权利要求22所述的系统，其特征在于，所述注册请求包括指示所述第一CRP站点用作所述注册请求的来源的一个或多个类型长度值(type length value，TLV)、固定CRP层级中的所述第一CRP站点的角色和指示全局范围的VXN为全局范围的数据。
25.根据权利要求21所述的系统，其特征在于，每个CRP-IP设备包括一个云播信息库(cloudcasting information base，CCIB)，指示在所述地理位置较远的DC处的所述全局范围的VXN的成员关系状态，所述集群用于在所述CRP-IP设备之间传送对端消息，以便跨所述CRP-IP集群同步所述CCIB。
26.根据权利要求25所述的系统，其特征在于，所述对端消息在所述CRP-IP设备之间周期性地进行广播。
27.根据权利要求25所述的系统，其特征在于，在收到针对所述全局范围的VXN的注册请求时，所述对端消息在所述CRP-IP设备之间进行广播。
28.根据权利要求21所述的系统，其特征在于，所述CRP-IP集群还用于：在确定第一CRP站点由于错误而不可访问时，发送报告撤销(Report withdraw)消息给第二CRP站点以注销所述VXN的第一部分。
CN201680066333.1A 2015-11-13 2016-11-11 以分层分布式方式扩展云汇聚点 Active CN108352997B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/941,292 2015-11-13
US14/941,292 US10116767B2 (en) 2015-11-13 2015-11-13 Scaling cloud rendezvous points in a hierarchical and distributed manner
PCT/CN2016/105527 WO2017080519A1 (en) 2015-11-13 2016-11-11 Scaling Cloud Rendezvous Points In A Hierarchical And Distributed Manner

Publications (2)

Publication Number Publication Date
CN108352997A true CN108352997A (zh) 2018-07-31
CN108352997B CN108352997B (zh) 2020-06-16

Family

ID=58691675

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680066333.1A Active CN108352997B (zh) 2015-11-13 2016-11-11 以分层分布式方式扩展云汇聚点

Country Status (4)

Country Link
US (2) US10116767B2 (zh)
EP (1) EP3366007B1 (zh)
CN (1) CN108352997B (zh)
WO (1) WO2017080519A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3747167B1 (en) * 2018-02-19 2022-08-31 Huawei Technologies Co., Ltd. Multi-cloud vpc routing and registration
US11513833B1 (en) * 2020-09-29 2022-11-29 Amazon Technologies, Inc. Event listener interface for container-based execution of serverless functions
US11494184B1 (en) 2020-09-29 2022-11-08 Amazon Technologies, Inc. Creation of transportability container files for serverless applications
US11531526B1 (en) 2020-09-29 2022-12-20 Amazon Technologies, Inc. Creating portable serverless applications

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103559306A (zh) * 2013-11-18 2014-02-05 电子科技大学 一种通过云平台到数据中心的查询系统及方法
CN103780497A (zh) * 2013-12-30 2014-05-07 华中科技大学 一种云平台下可扩展的分布式协调服务管理方法
US20140355450A1 (en) * 2013-05-31 2014-12-04 Dell Products L.P. Vxlan based multicasting systems having improved load distribution
US20150009992A1 (en) * 2013-07-08 2015-01-08 Futurewei Technologies, Inc. Communication Between Endpoints in Different VXLAN Networks
CN104392175A (zh) * 2014-11-26 2015-03-04 华为技术有限公司 一种云计算系统中云应用攻击行为处理方法、装置及系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL125272A0 (en) * 1998-07-08 1999-03-12 Galileo Technology Ltd Vlan protocol
US7548541B2 (en) * 2002-06-04 2009-06-16 Alcatel-Lucent Usa Inc. Managing VLAN traffic in a multiport network node using customer-specific identifiers
US20130114465A1 (en) * 2011-11-09 2013-05-09 SunGard Availability Serives, LP Layer 2 on ramp supporting scalability of virtual data center resources
US9122507B2 (en) * 2012-02-18 2015-09-01 Cisco Technology, Inc. VM migration based on matching the root bridge of the virtual network of the origination host and the destination host
EP2800304A1 (en) * 2013-04-30 2014-11-05 Telefonaktiebolaget L M Ericsson (Publ) Technique for configuring a Software-Defined Network
CN103632570A (zh) 2013-11-13 2014-03-12 北京青创智通科技有限公司 一种无线传输方法和系统
CN104202264B (zh) 2014-07-31 2019-05-10 华为技术有限公司 云化数据中心网络的承载资源分配方法、装置及系统
US10171559B2 (en) * 2014-11-21 2019-01-01 Cisco Technology, Inc. VxLAN security implemented using VxLAN membership information at VTEPs
US10020954B2 (en) * 2015-04-29 2018-07-10 Futurewei Technologies, Inc. Generic packet encapsulation for virtual networking
US20160359720A1 (en) * 2015-06-02 2016-12-08 Futurewei Technologies, Inc. Distribution of Internal Routes For Virtual Networking

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140355450A1 (en) * 2013-05-31 2014-12-04 Dell Products L.P. Vxlan based multicasting systems having improved load distribution
US20150009992A1 (en) * 2013-07-08 2015-01-08 Futurewei Technologies, Inc. Communication Between Endpoints in Different VXLAN Networks
CN103559306A (zh) * 2013-11-18 2014-02-05 电子科技大学 一种通过云平台到数据中心的查询系统及方法
CN103780497A (zh) * 2013-12-30 2014-05-07 华中科技大学 一种云平台下可扩展的分布式协调服务管理方法
CN104392175A (zh) * 2014-11-26 2015-03-04 华为技术有限公司 一种云计算系统中云应用攻击行为处理方法、装置及系统

Also Published As

Publication number Publication date
EP3366007A4 (en) 2019-02-13
US10116767B2 (en) 2018-10-30
EP3366007A1 (en) 2018-08-29
US10250717B2 (en) 2019-04-02
CN108352997B (zh) 2020-06-16
US20190068754A1 (en) 2019-02-28
WO2017080519A1 (en) 2017-05-18
US20170142225A1 (en) 2017-05-18
EP3366007B1 (en) 2021-11-03

Similar Documents

Publication Publication Date Title
US11664886B2 (en) Routing method and apparatus for SDN based LEO satellite network
CN105264493B (zh) 信息中心网络上的动态虚拟机迁移
Nguyen et al. Decentralized and revised content-centric networking-based service deployment and discovery platform in mobile edge computing for IoT devices
CN108768817A (zh) 一种虚拟化网络组网系统、数据包发送方法
CN104780066B (zh) 针对虚拟网络分组流的物理路径确定
WO2015124026A1 (zh) 流表项生成方法以及装置
US10554555B2 (en) Hash-based overlay routing architecture for information centric networks
EP3682597B1 (en) Modeling access networks as trees in software-defined network controllers
CN104378297A (zh) 一种报文转发方法及设备
US10250717B2 (en) Scaling cloud rendezvous points in a hierarchical and distributed manner
US9467374B2 (en) Supporting multiple IEC-101/IEC-104 masters on an IEC-101/IEC-104 translation gateway
EP3289728B1 (en) Distribution of internal routes for virtual networking
US10447499B2 (en) Virtual private network interworking
CN112491984B (zh) 基于虚拟网桥的容器编排引擎集群管理系统
US11050655B2 (en) Route information distribution through cloud controller
US20160344607A1 (en) Transport Software Defined Networking (SDN) - Zero Configuration Adjacency via Packet Snooping
CN108259205B (zh) 一种路由发布方法及网络设备
CN114513485A (zh) 获取映射规则的方法、装置、设备、系统及可读存储介质
CN109787798A (zh) 一种云ip加速网络系统、用户云ip加速请求及响应方法
US20240160495A1 (en) Network locality in a gpu super-cluster
Sun et al. Data center network architecture
WO2023019874A1 (zh) 分布式业务转发方法、装置、系统、存储介质及电子设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant