CN105991430B - 跨多个自治网络系统的数据路由 - Google Patents

跨多个自治网络系统的数据路由 Download PDF

Info

Publication number
CN105991430B
CN105991430B CN201510096385.0A CN201510096385A CN105991430B CN 105991430 B CN105991430 B CN 105991430B CN 201510096385 A CN201510096385 A CN 201510096385A CN 105991430 B CN105991430 B CN 105991430B
Authority
CN
China
Prior art keywords
autonomous system
egress edge
node
edge nodes
candidate
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.)
Active
Application number
CN201510096385.0A
Other languages
English (en)
Other versions
CN105991430A (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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to US14/639,624 priority Critical patent/US11121967B2/en
Priority to CN201510096385.0A priority patent/CN105991430B/zh
Publication of CN105991430A publication Critical patent/CN105991430A/zh
Application granted granted Critical
Publication of CN105991430B publication Critical patent/CN105991430B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/42Centralised routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/20Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/021Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Environmental & Geological Engineering (AREA)

Abstract

本发明的各实施例涉及跨多个自治网络系统的数据路由。系统和方法提供了用于基于实时路由性能检测来跨不同自治系统传输数据流量的路由优化机制。关于对于在耦合到第一自治系统的源节点与位于第二自治系统中的目的地节点之间对数据进行路由的请求,第一自治系统中的多个边缘节点中的每个边缘节点操作以检测和评估实时路由性能。评估结果被比较并用来选择用于在源节点与目的地节点之间传送数据的边缘节点和相关联的链路。路由优化机制可以在基于SDN的或者其他虚拟网络自治系统中被采用。

Description

跨多个自治网络系统的数据路由
技术领域
本公开内容总体上涉及网络流量路由领域,并且更具体地涉及跨多个自治系统的路由领域。
背景技术
自治系统指的是由单个实体或者组织(例如,因特网服务提供商)管理的网络或者网络的汇集。通常,自治系统是具有许多具有组合的路由逻辑和共同路由策略的不同子网络的异构网络。每个子网络被指派以全球唯一的自治系统编号。通常,诸如网络拓扑、条件和状态之类的传统路由确定过程所需的一个自治系统的信息对另一个自治系统不容易获得。
边界网关协议(BGP)是被设计用来在因特网上的自治系统之间交换路由和可达性信息的标准外部网关协议。BGP用来基于由网络管理者配置的路径、网络策略或者规则集来做出路由判定,并且在做出核心路由判定时也涉及到BGP。BGP可以用于在自治系统内进行路由。在本申请中,其被称作内部边界网关协议(iBGP)。相比之下,协议的(跨多个自治系统的)因特网应用可以被称作外部边界网关协议(eBGP)。
在软件定义的网络(SDN)架构中,数据转发平面和实现重要网络路由和交换功能的控制平面被去耦合。控制平面可以在逻辑上被集中并且用不同架构的各种硬件组件来实现。作为结果,数据平面可以利用可由SDN控制器配置的廉价并且简化的网络交换机或者路由器。SDN范例由于其在针对具体用户需求定制和优化网络服务时的可伸缩性、成本效率、可靠性和灵活性而在研究和商业环境两者中都愈发得到普及。
遗憾的是,BGP不是针对SDN而被开发的并且因而无法用作涉及SDN的用于跨自治系统对数据进行路由的路由协议。一般而言,缺乏有助于在其中至少一个系统包括SDN的不同自治系统之间的数据递送的有效机制。结果,这种数据传输的服务质量(QoS)要求无法得到满足。
发明内容
因此,提供用于跨涉及软件定义的网络(SDN)的不同自治系统传送数据的路由优化机制将是有利的。
在此提供了用于跨不同自治系统传输数据的路由检测的系统和方法。对于耦合到第一自治系统的给定源节点和第二自治系统中的目的地节点,路由检测包括选择用于在源与目的地之间对数据进行路由的第一自治系统的出口边缘节点。第一自治系统的多个边缘节点被配置为收集并且评估在相应的边缘节点与目的地节点之间的实时网络性能信息。性能数据和评估结果被从每个边缘节点供应给第一自治系统的中央控制器。相应地,中央控制器根据服务质量(QoS)和/或用于向目的地节点传送传出流量的其他约束来选择边缘节点。在一个实施例中,第一自治系统包括软件定义的网络(SDN)或者虚拟网络,并且边缘节点对应于包括路由检测逻辑和性能评估逻辑的网络的存在点。
因此,即使在第二自治系统的拓扑信息对于第一自治系统仍然不可访问的情形下,也可以有效地确定提供优越传输性能的边缘节点和数据路由。此外,因为路由基于实时网络性而被选择,因此网络元件和链路的当前条件和状态被考虑在内,这有利地进一步确保了服务质量。
根据一个实施例,一种跨不同自治系统对数据进行路由的计算机实现的方法包括标识耦合到第一自治系统的源节点和第二自治系统中的目的地节点以用于对数据进行路由,其中第一自治系统包括多个边缘节点。该多个边缘节点中的每个边缘节点被指示为检测在边缘节点与目的地节点之间的网络性能。检测到的信息被评估和比较并且被用来从多个边缘节点选择边缘节点。用于在选择的边缘节点与目的地节点之间对数据进行路由的路线被确定。
前述的是发明内容并且因而必定包含细节的简化、概括以及省略;因此,本领域技术人员将认识到发明内容仅是例示性的并且并非旨在于以任何方式的限制。如仅由权利要求定义的本发明的其他方面、发明特征和优点将在下面阐明的非限制性详细描述中变得明显。
附图说明
根据结合附图理解的对以下详细描述的阅读,本发明的实施例将得到更好地理解,在附图中相似的标号指代相似的元件,并且其中:
图1图示了根据本公开内容的一个实施例的、其中可以跨两个自治系统按路由发送数据流量的示例性通信系统;
图2是描绘了根据本公开内容一个实施例的、发现跨多个自治系统的数据路由的示例性计算机实现的方法的流程图;
图3图示了根据本公开内容的一个实施例的、被配置为发现用于将数据路由到另一自治系统的优化的路径的示例性的基于SDN的自治系统的配置;以及
图4是图示了根据本公开内容的一个实施例的、能够基于实时链路性能数据智能地确定跨多个自治系统的优化的路线的示例性SDN中央控制器设备的配置的框图。
具体实施方式
现在将详细参考本发明的优选实施例,其示例在附图中而被图示。虽然将结合优选实施例来描述本发明,但是将理解,它们并非旨在于将本发明限制于这些实施例。与之相反,本发明旨在于覆盖如由所附权利要求定义的本发明的精神和范围内可以包括的备选、修改和等价物。另外,在对本发明的实施例的以下详细描述中,许多具体细节被阐明以提供对本发明的透彻理解。然而,本领域普通技术人员将认识到,本发明可以在没有这些具体细节的情况下被实践。在其他实例中,公知的方法、过程、组件和电路未被详细描述以免不必要地模糊本发明的实施例的各方面。尽管为了清楚而将方法描绘为编号的步骤的序列,但是编号并不一定规定步骤的顺序。应当理解,某些步骤可以被跳过、并行执行或者在不要求保持序列的严格顺序的情况下被执行。示出了本发明的实施例的附图是半图解的并且不是成比例的,特别地,某些维度是为了呈现清楚并且在附图中被夸张的示出。类似地,尽管附图中的视图为了描述的容易而一般地示出了类似地朝向,但是附图中的这一描绘大多是任意的。一般而言,本发明可以在任何朝向中被操作。
符号和术语
然而,应牢记,所有这些和类似的术语将与适当的物理量相关联并且只是应用于这些量的方便的标签。除非如从以下讨论显而易见地另外明确指出,利用诸如“处理”或者“访问”或者“执行”或者“存储”或者“渲染”之类的术语的讨论指代计算机系统或者类似电子计算设备的这样的动作和过程,它们将计算机系统的寄存器和存储器和其他计算机可读介质内的被表示为物理(电子)量的数据操纵并转换成计算机系统存储器或者寄存器或者其他此类信息存储、传输或者显示设备内的类似地被表示为物理量的其他数据。当组件在若干实施例中出现时,相同标号的使用表示组件是如在原实施例中图示的相同组件。
跨多个自治网络系统的数据路由
本公开内容的实施例提供了用于基于实时路由性能检测来跨不同自治系统传输数据流量的路由优化机制。关于用于在耦合到第一自治系统的源节点与位于第二自治系统中的目的地节点之间对数据进行路由的请求,第一自治系统中的多个边缘节点中的每个边缘节点操作以检测和评估实时路由(或者链路)性能。评估结果被比较并且用来选择用于在源节点与目的地节点之间传送数据的边缘节点和相关联的链路。
图1图示了根据本公开内容的一个实施例的示例性通信系统100,其中可以跨两个自治系统110和120对数据流量进行路由。每个自治系统110或者120包括特定实体(例如,因特网服务提供商)拥有、运营或管理的定义的域内的网络元件。自治系统110和120两者都与核心网络130耦合,核心网络130可以是诸如因特网、物理上分离的内联网或者其他互连之类的公共接入网络。第一自治系统110包括入口边缘节点112、出口边缘节点113-116和中央控制器111。源节点(未被明确示出)可通信地耦合到第一自治系统。目的地节点122位于包括入口边缘节点121的第二自治系统120中。
例如,经由第一自治系统110在入口边缘节点112处接收针对在源节点与目的地节点122之间的数据传输的路由发现请求。根据本公开内容,响应于该请求,多个出口边缘节点113-116中的每个出口边缘节点被配备为收集关于将边缘节点链接到目的地节点122的一个或多个路由的实时性能数据。每个出口边缘节点还被配备为基于收集的数据来评估路由性能(例如,通过计算一组度量)。性能数据和评估结果被传送到第一自治系统110中的中央控制器111并且被用来做出标识最佳出口边缘节点和用于在选择的出口节点与目的地节点122之间对后续数据流量进行路由的相关联的路由的路由确定。另外,第一自治系统内的在入口边缘节点与选择的出口边缘节点之间的链路根据路由优化过程被确定以实现优化的端到端数据传输。作为结果,经由选择的出口边缘节点、公共网络130和自治系统2 120的入口边缘节点121在源节点与目的地节点之间动态地建立了数据传输路由。然而,在一些实施例中,可以选择第一自治系统110的多于一个出口边缘节点以用于按照负载共享和均衡的方式传输数据。
因此,可以选择跨多个自治系统的优化的数据传输路由,而不管所涉及的自治系统的网络拓扑信息的可用性。此外,传输路由基于实时网络性能被选择并且有利地考虑了网络元件和链路的当前条件和状态。作为结果,选择的路由有利地提供增强的服务质量。
另外,可以按照本领域中已知的任何合适方式来确定在入口边缘节点112与选择的出口边缘节点(例如,节点113)之间的路由。在一些实施例中,入口边缘节点112能够收集实时性能数据并且评估收集到的关于指向选择的边缘节点113的一个或多个路由的性能数据。将会认识到,由入口边缘节点所执行的评估过程可以使用与由如上所述的出口边缘节点所使用的相同或者不同的标准或度量。基于收集的数据和评估结果,例如通过中央控制器111、入口边缘节点112或者系统110中的任何其他合适网络元件来做出关于第一自治系统110内的数据传输的路由判定。以这种方式,有利地基于实时网络性能来确定整个源到目的地的传输路由。
图2是描绘了根据本公开内容的一个实施例的、发现跨多个自治系统的数据传输路由的示例性计算机实现的方法200的流程图。在这一示例中,将通过第一自治系统将数据路由到第二自治系统中的目标IP地址(目的地节点)。在201处,在第一自治系统的入口边缘节点处接收到对于访问目的地的用户请求。作为响应,生成用于发现用于在第一自治系统与目的地节点之间传输数据的路由的路由发现请求。
在202处,路由检测请求被广播到有资格作为用于第一自治系统的出口节点的多个边缘节点。在203处,该多个边缘节点中的每个边缘节点收集关于在边缘节点与目的地节点之间的候选链路的性能数据。在204处,每个边缘节点处理收集的性能数据并且根据评估标准对其进行评估。评估结果以及可选地检测到的性能数据被提交给第一自治系统的中央控制器。
如本领域技术人员将会认识到的,本公开内容不限于在自治系统的边缘节点(出口或是入口)处获取路由性能数据的任何特定机制。在一些实施例中,出口边缘节点被配置为生成测试分组(例如,符合边界网关协议(BGP))并且将它们发送给指向位于另一自治系统中的目的地节点的候选路由。基于响应于测试分组的路由行为,出口边缘节点得出关于沿着路由在边缘节点与目的地之间的链路的性能信息。性能信息可以与关于可用性、吞吐量、带宽利用率、速度、稳定性、分组丢失、往返时间(RTT)、可靠性、不可达时间、延时、错误率、CPU和/或存储器利用率和相关联的等待时间等的服务质量策略有关。
在205处,中央控制器向提交的评估结果应用策略或其者他约束并且由此选择边缘节点和相关联的指向目的地的链路。在选择出口点时,可以例如根据路由优化过程进一步确定在入口边缘节点与选择的出口点之间的路径。在207处,经由选择的出口边缘节点在源节点与目的地节点之间传输数据流量。
本领域技术人员将会认识到,本公开内容不限于包括用于发现跨不同自治系统的路由的机制的任何特定类型或架构的网络。所涉及的自治系统可以被部署在无线局域网(WLAN)、局域网(LAN)、广域网(WAN)等上。根据本公开内容的自治系统可以包括虚拟网络、软件定义的网络(覆盖在物理网络上或者原生地作为主网络)、仅物理网络,或者其组合。对于部署在虚拟网络(并且通常为虚拟专用网)上的自治系统,边缘节点可以对应于网关节点、虚拟路由器或者任何其他合适的网络元件。对于部署在SDN上的自治系统,边缘节点可以对应于SDN存在点(POP)或者任何其他合适的网络元件。对于排他地部署在物理网络上的自治系统,边缘节点可以对应于代理服务器或者任何其他合适的网络元件。
图3图示了根据本公开内容的一个实施例的、被配置为发现用于将数据路由到另一自治系统的优化的路径的示例性的基于SDN的自治系统的配置。这一示例中的SDN具有分级控制系统并且包括中央处理器310和分布在POP 320和330中的本地控制器323和333。如所示,POP 320和330充当第一自治系统的边缘节点。中央控制器310维持中央路由数据库。POP 320或330中的每一个被耦合到相应的物理路由器。例如,路由器1 325被耦合到POP320。目的地节点位于第二自治系统中并且被耦合到与目标IP地址(或者目的地节点)352耦合的路由器2 351。两个自治系统都被耦合到因特网340。
根据本公开内容,SDN POP 320和330具有类似的配置并且各自包括路由检测系统、性能评估系统、本地控制器系统和SDN Openflow开关。将会认识到,这些组件可以被实现为硬件逻辑、软件程序,或者其组合。例如,在POP 320中,路由检测系统321被配置为响应于从中央控制器310发送的路由发现请求来检测路由信息。待检测的路由信息可以专属于网络应用和服务。在一些实施例中,每当将在第一自治系统外部传输数据分组时,就生成路由发现请求。
在一些实施例中,SDN POP 320包括用于收集在BGP中定义的路径信息的BGP逻辑(如由箭头线1所示)。例如,BGP逻辑被用来检测在当前POP 320与目的地节点352之间的路径的跳数。
SDN POP 320被配置为生成测试分组(例如,符合BGP)并且将它们发送给指向位于另一自治系统中的目的地节点的候选路由。基于响应于测试分组的路由行为,路由检测系统可以得出关于在POP与目的地节点之间的路由的性能信息。在一些实施例中,性能信息可以与从可用性、吞吐量、带宽利用率、速度、稳定性、分组丢失、RTT、可靠性、不可达时间、延时、错误率、CPU和存储器利用率和相关联的等待时间中选择的一个或多个属性有关。
在一些实施例中,可以基于被选择用来传输测试分组的相应的路由的特性和性能在POP 320处生成变化的测试分组。在一些实施例中,测试分组根据待评估的路由的带宽而具有不同的长度。另外,分组发生器可以发送出用来测试特定路由或者链路的不同尺寸的分组,例如,64字节、128字节和512字节的分组。相应地,可以分别获得对应于分组的每个尺寸的延时数据。然后,可以通过将分组尺寸除以延时来得出链路或者路由的带宽使用以及因此的可用带宽。如本领域技术人员将会认识到的,可以按照本领域公知的任何合适方法来实现分组发生器。
在一些实施例中,可以从网络设备、基础设施和实际服务器选择性地收集与特定应用可用性、利用率和性能有关的微流性能数据以及底层服务器的性能特性。路由检测系统还可以被配置为基于个体连接、用户、协议或者应用来收集与聚合的网络流量有关的宏流性能数据。
性能评估系统322被配置为例如通过使用PING、RTT或者其他性能检测方法(如由箭头线2所示)来确定在POP 320与目的地节点352之间的链路性能。性能评估系统322根据任何合适的模型或者算法来分析由检测模块321所收集的性能数据,并且参照评估标准来评估路由。在一些实施例中,评估标准根据带宽、可达性、延迟、成本、抖动、链路使用、实时记录、吞吐量、错误率、稳定性、技术、调制技术、增强测量、平均意见分数(MOS)或者其任何组合被定义。
BGP信息(如由箭头线3所示)和性能信息(如由箭头线4所示)被传送到中央控制器310。基于接收到的信息并且根据一组策略约束,中央控制器310可以决定哪个POP对于将数据路由到目标IP352是最佳的。例如,如果POP 320被确定为优于POP 310,则中央控制器310用信号通知POP 320中的本地控制器323,从而指示POP320被选择作为用于将数据路由到目的地节点352的出口点(如由箭头线5所示)。作为响应,本地控制器323利用标识用于数据分组的选择的路由的新条目来修改流表。流表被发送到Openflow开关324并且被用于转发后续数据分组。Openflow开关324例如是SDN的数据平面中的虚拟路由器。
一旦出口点被确定,就例如根据路由优化过程进一步确定在当前入口边缘节点与选择的出口点之间的、第一自治系统内的链路。在一些实施例中,例如基于实时链路性能数据、由选择的边缘节点的本地控制器来确定这一内部链路。备选地,可以由SDN的中央控制器来确定内部链路。
基于性能评估结果,SDN控制器310可以智能地选择用于数据传输的优化的路由。备选地,SDN控制器可以选择满足应用要求的多个路由来同时传输数据以提高网络效率。在后者的情形中,SDN控制器可以根据相应的路由性能智能地向多个路由分配数据流。例如,根据负载均衡向不同的路由分配不同的工作负荷。
图4是图示了根据本公开内容的一个实施例的、能够基于实时链路性能数据智能地确定跨多个自治系统的优化的路由的示例性SDN中央控制器设备400的配置的框图。设备400可以是通用服务器计算机。中央控制器400包括主处理器401、系统存储器402、图形处理单元(GPU)403、I/O接口404和网络电路405、操作系统406和应用软件410。应用软件410包括存储在存储器402中的中央控制程序420。当被主处理器401执行时,中央控制程序420可以与SDN边缘节点(POP)通信并且与被布置在其中的更低层的控制器配合以控制从第一自治系统到第二自治系统的数据流。
更具体而言,中央控制程序420的程序包括第一自治系统的中央路由数据库421、检测请求生成422模块、路由检测模块423、策略库424和流表生成模块425。中央路由数据库421保持关于第一自治系统的物理和逻辑结构以及各种组件的布置和状态以及从SDN边缘节点提供的动态链路性能信息。检测请求生成422模块例如每当将在第一自治系统外部路由数据分组时就生成路由检测请求。基于包含在数据库421中的信息以及存储在策略库424中的可应用的策略约束,路由选择模块423根据路由优化过程向检测到的性能数据应用策略约束集以做出路由判定。例如,路由选择模块423可以比较从候选边缘节点提供的评估结果以做出选择。判定标识选择的出口边缘节点和指向另一自治系统中的目的地节点的选择的链路。判定还可以标识在入口节点与选择的出口边缘节点之间的、第一自治系统内的链路。相应地,流表生成模块425生成流表并且将其发送到与选择的出口边缘节点相关联的本地控制器。中央控制器程序420可以执行如参考图1至图3详细讨论的其他各种功能和过程。
将会认识到,中央控制器程序420可以包括本领域公知的广阔范围的其他模块和功能。用于实现这些编程的模块的技术在本领域是公知的。如本领域普通技术人员将会认识到的,中央控制器程序420可以按照本领域技术人员已知的任何一种或多种合适的编程语言被实现,诸如C、C++、Java、Python、Perl、C#、SQL等。
尽管已经在此公开了某些优选的实施例和方法,但是从前述公开内容对本领域技术人员显而易见的是,可以在不脱离本发明的精神和范围的情况下做出对这样的实施例和方法的变更和修改。旨在本发明应当仅受限到由所附权利要求以及可适用的规则和原理所要求的程度。

Claims (20)

1.一种跨不同自治系统对数据进行路由的计算机实现的方法,所述方法包括:
响应于数据路由请求,由中央控制器标识耦合到第一自治系统的源节点与第二自治系统中的目的地节点之间的动态数据传输路线,以用于对所述数据进行路由;
由所述中央控制器指示所述第一自治系统的多个候选出口边缘节点中的每个候选出口边缘节点检测针对所述数据路由请求、关于将所述第一自治系统的所述多个候选出口边缘节点中的每个候选出口边缘节点链接到所述第二自治系统中的所述目的地节点的一个或多个相关联的路线的实时路线性能数据,其中对所述实时路线性能数据的所述检测包括;
由所述多个候选出口边缘节点中的每个候选出口边缘节点响应于发送不同长度的多个测试分组来获得对应于从所述多个候选出口边缘节点中的每个候选出口边缘节点向所述目的地节点发送的不同长度的所述多个测试分组中的每个测试分组的延时时间;以及
基于所述多个测试分组中的每个测试分组的长度和获得的延时时间来在所述多个候选出口边缘节点中的每个候选出口边缘节点处获得将所述第一自治系统的所述多个候选出口边缘节点中的每个候选出口边缘节点链接到所述第二自治系统中的所述目的地节点的所述一个或多个相关联的路线中的每个相关联的路线的可用带宽;
由所述第一自治系统的所述中央控制器收集将所述多个候选出口边缘节点中的每个候选出口边缘节点链接到所述目的地节点的所述一个或多个相关联的路线的检测到的所述实时路线性能数据;以及
由所述中央控制器确定所述多个候选出口边缘节点中的选择的候选出口边缘节点和将所述选择的候选出口边缘节点链接到所述目的地节点的相关联的路线,以用于基于检测到的所述实时路线性能数据来跨所述第一自治系统和所述第二自治系统在所述选择的候选出口边缘节点到所述目的地节点之间对随后的数据传输进行路由。
2.根据权利要求1所述的计算机实现的方法,其中所述第一自治系统包括软件定义的网络SDN,并且所述第二自治系统包括虚拟网络。
3.根据权利要求2所述的计算机实现的方法,其中所述多个候选出口边缘节点包括SDN存在点POP。
4.根据权利要求3所述的计算机实现的方法,其中所述多个候选出口边缘节点中的每个候选出口边缘节点被配置为:
响应于所述指示所述多个候选出口边缘节点中的每个候选出口边缘节点检测所述实时路线性能数据来向所述目的地节点发送测试信号;以及
检测关于沿着将每个候选出口边缘节点链接到所述目的地节点的所述一个或多个相关联的路线中的每个相关联的路线的所述测试信号的跳计数。
5.根据权利要求1所述的计算机实现的方法,其中检测到的所述实时路线性能数据还与可达性、速度、负载、延时、分组丢失、稳定性、不可达时间、往返时间、可靠性、链路使用、吞吐量、成本、抖动和/或平均意见分数MOS中的一个或者多个属性有关。
6.根据权利要求1所述的计算机实现的方法,其中所述第一自治系统包括物理网络,并且其中所述多个候选出口边缘节点包括所述物理网络的候选边缘代理服务器。
7.根据权利要求1所述的计算机实现的方法,其中所述多个候选出口边缘节点包括所述第一自治系统的候选虚拟路由器。
8.根据权利要求1所述的计算机实现的方法,还包括:
根据路由优化过程来确定用于在耦合到所述源节点的所述第一自治系统的入口边缘节点与所述选择的出口边缘节点之间对所述数据进行路由的路线。
9.根据权利要求1所述的计算机实现的方法,其中不同长度的所述多个测试分组对应于64字节、128字节或者512字节的测试分组。
10.一种被实现为第一自治系统的出口边缘节点的装置,所述装置包括:
网络接口,所述网络接口可通信地耦合到所述第一自治系统,其中所述第一自治系统包括多个候选出口边缘节点和中央控制器;
检测逻辑,所述检测逻辑被配置为基于从所述中央控制器发送的请求来检测在所述第一自治系统所述多个候选出口边缘节点中的每个候选出口边缘节点与第二自治系统中的目的地节点之间的一个或多个链路中的每个链路上的实时网络性能数据,其中所述检测逻辑还被配置为:
响应于发送不同长度的多个测试分组来获得对应于从所述多个候选出口边缘节点中的每个候选出口边缘节点向所述目的地节点发送的不同长度的所述多个测试分组中的每个测试分组的延时时间,以及
基于所述多个测试分组中的每个测试分组的长度和获得的延时时间来获得在所述第一自治系统的所述多个候选出口边缘节点中的每个候选出口边缘节点与所述第二自治系统中的所述目的地节点之间的所述一个或多个链路中的每个链路的可用带宽;
评估逻辑,所述评估逻辑被配置为参照评估准则来评估和比较在所述多个候选出口边缘节点中的每个候选出口边缘节点与所述目的地节点之间的所述一个或多个链路中的每个链路的检测到的所述实时网络性能数据;
本地控制逻辑,所述本地控制逻辑被配置为向所述中央控制器发送检测到的所述实时网络性能数据和评估结果;以及
网络交换逻辑,所述网络交换逻辑被配置为基于来自所述中央控制器的、指示基于检测到的所述实时网络性能数据和所述评估结果的所述多个候选出口边缘节点中的选择的候选出口边缘节点和在所述选择的出口边缘节点与所述目的地节点之间的对应的链路的指令来在所述选择的出口边缘节点与所述目的地节点之间的所述对应的链路上转发来自源节点的数据,其中所述源节点耦合到所述第一自治系统。
11.根据权利要求10所述的装置,其中所述第一自治系统与因特网服务提供商ISP相关联并且包括软件定义的网络SDN,并且其中所述多个候选出口边缘节点对应于所述SDN的存在点POP。
12.根据权利要求11所述的装置,其中所述本地控制逻辑还被配置为基于从所述中央控制器发送的所述指令来保持更新的流表,并且其中所述中央控制逻辑还被配置为确定在所述第一自治系统的入口边缘节点与所述选择的出口边缘节点之间的路线,其中所述源节点可通信地耦合到所述入口边缘节点。
13.根据权利要求11所述的装置,其中所述第二自治系统与不同的ISP相关联并且包括另一SDN、虚拟网络或者物理网络。
14.根据权利要求10所述的装置,其中所述第一自治系统包括物理网络,并且其中所述多个候选出口边缘节点还对应于所述第一自治系统的边缘代理服务器。
15.根据权利要求10所述的装置,其中所述检测逻辑包括边界网关协议BGP逻辑。
16.根据权利要求10所述的装置,其中所述实时网络性能数据还与可达性、速度、负载、分组丢失、稳定性、不可达时间、往返时间、可靠性、链路使用、吞吐量、成本、抖动和/或平均意见分数MOS有关。
17.一种系统,包括;
网络电路;
处理器,所述处理器耦合到所述网络电路;以及
存储器,所述存储器耦合到所述处理器并且包括指令,所述指令当被所述处理器执行时实现中央控制器并且使得所述中央控制器执行有助于跨多个自治系统的数据路由的方法,所述方法包括:
响应于数据路由请求,标识耦合到第一自治系统的源节点和第二自治系统中的目的地节点以用于对所述数据进行路由,其中所述第一自治系统包括多个候选出口边缘节点;
所述中央控制器指示所述多个候选出口边缘节点中的每个候选出口边缘节点检测针对所述数据路由请求、关于在所述第一自治系统的所述多个候选出口边缘节点与所述第二自治系统中的所述目的地节点之间的一个或多个链路路线中的每个链路路线的实时网络性能数据,其中对所述实时路线性能数据的所述检测包括;
由所述多个候选出口边缘节点中的每个候选出口边缘节点响应于发送不同长度的多个测试分组来获得对应于从所述多个候选出口边缘节点中的每个候选出口边缘节点向所述目的地节点发送的不同长度的所述多个测试分组中的每个测试分组的延时时间;以及
基于所述多个测试分组中的每个测试分组的长度和获得的延时时间来在所述多个候选出口边缘节点中的每个候选出口边缘节点处获得在所述第一自治系统中的所述多个候选出口边缘节点与所述第二自治系统中的所述目的地节点之间的所述一个或多个相关联的路线中的每个相关联的路线的可用带宽;
所述中央控制器收集由所述多个候选出口边缘节点的检测到的所述网络性能数据;
所述中央控制器评估和比较检测到的所述实时网络性能数据;
基于所述中央控制器评估和比较检测到的所述实时网络性能数据,所述中央控制器选择来自所述多个候选出口边缘节点的出口边缘节点以及在所述选择的候选出口边缘节点与所述目的地节点之间的对应的链路路线;以及
所述中央控制器确定在所述选择的候选出口边缘节点与所述目的地节点之间的对应的链路路线,以用于从所述第一自治系统跨所述第二自治系统向所述目的地节点对所述数据进行路由。
18.根据权利要求17所述的系统,其中所述第一自治系统包括软件定义的网络SDN,并且所述第二自治系统包括虚拟网络。
19.根据权利要求18所述的系统,其中所述多个候选出口边缘节点中的相应的边缘节点包括SDN存在点POP,并且其中所述相应的边缘节点还被配置为响应于所述指示来向所述目的地节点发送测试信号。
20.根据权利要求17所述的系统,其中所述方法还包括:
确定在所述第一自治系统的入口边缘节点与所述选择的出口边缘节点之间传送所述数据的路线,其中所述源节点可通信地耦合到所述入口边缘节点。
CN201510096385.0A 2015-03-05 2015-03-05 跨多个自治网络系统的数据路由 Active CN105991430B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US14/639,624 US11121967B2 (en) 2015-03-05 2015-03-05 Data routing across multiple autonomous network systems
CN201510096385.0A CN105991430B (zh) 2015-03-05 2015-03-05 跨多个自治网络系统的数据路由

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510096385.0A CN105991430B (zh) 2015-03-05 2015-03-05 跨多个自治网络系统的数据路由

Publications (2)

Publication Number Publication Date
CN105991430A CN105991430A (zh) 2016-10-05
CN105991430B true CN105991430B (zh) 2022-01-14

Family

ID=56851180

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510096385.0A Active CN105991430B (zh) 2015-03-05 2015-03-05 跨多个自治网络系统的数据路由

Country Status (2)

Country Link
US (1) US11121967B2 (zh)
CN (1) CN105991430B (zh)

Families Citing this family (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10749711B2 (en) 2013-07-10 2020-08-18 Nicira, Inc. Network-link method useful for a last-mile connectivity in an edge-gateway multipath system
US10454714B2 (en) 2013-07-10 2019-10-22 Nicira, Inc. Method and system of overlay flow control
US9647883B2 (en) 2014-03-21 2017-05-09 Nicria, Inc. Multiple levels of logical routers
US10079779B2 (en) 2015-01-30 2018-09-18 Nicira, Inc. Implementing logical router uplinks
US10135789B2 (en) 2015-04-13 2018-11-20 Nicira, Inc. Method and system of establishing a virtual private network in a cloud service for branch networking
US10425382B2 (en) 2015-04-13 2019-09-24 Nicira, Inc. Method and system of a cloud-based multipath routing protocol
US10498652B2 (en) 2015-04-13 2019-12-03 Nicira, Inc. Method and system of application-aware routing with crowdsourcing
US10129142B2 (en) 2015-08-11 2018-11-13 Nicira, Inc. Route configuration for logical router
US10057157B2 (en) 2015-08-31 2018-08-21 Nicira, Inc. Automatically advertising NAT routes between logical routers
US10095535B2 (en) 2015-10-31 2018-10-09 Nicira, Inc. Static route types for logical routers
CN107517160B (zh) * 2016-06-15 2020-08-18 阿尔格布鲁控股有限公司 一种用于跨不同自治系统进行数据路由的方法、装置及系统
US10153973B2 (en) 2016-06-29 2018-12-11 Nicira, Inc. Installation of routing tables for logical router in route server mode
US10454758B2 (en) * 2016-08-31 2019-10-22 Nicira, Inc. Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP
US10341236B2 (en) 2016-09-30 2019-07-02 Nicira, Inc. Anycast edge service gateways
US10148561B2 (en) 2016-12-06 2018-12-04 At&T Intellectual Property I, L.P. Enhanced quality of service in software-defined networking-based connectionless mobility architecture
US11323353B1 (en) 2016-12-30 2022-05-03 Wells Fargo Bank, N.A. Assessing system effectiveness
US10411988B1 (en) * 2016-12-30 2019-09-10 Wells Fargo Bank, N.A. Data injection testing
US11706127B2 (en) 2017-01-31 2023-07-18 Vmware, Inc. High performance software-defined core network
US11252079B2 (en) 2017-01-31 2022-02-15 Vmware, Inc. High performance software-defined core network
US20180219765A1 (en) 2017-01-31 2018-08-02 Waltz Networks Method and Apparatus for Network Traffic Control Optimization
US10992568B2 (en) 2017-01-31 2021-04-27 Vmware, Inc. High performance software-defined core network
US11121962B2 (en) 2017-01-31 2021-09-14 Vmware, Inc. High performance software-defined core network
US20200036624A1 (en) 2017-01-31 2020-01-30 The Mode Group High performance software-defined core network
US10992558B1 (en) 2017-11-06 2021-04-27 Vmware, Inc. Method and apparatus for distributed data network traffic optimization
US10778528B2 (en) 2017-02-11 2020-09-15 Nicira, Inc. Method and system of connecting to a multipath hub in a cluster
CN108989204B (zh) * 2017-05-31 2021-08-20 华为技术有限公司 一种链路状态确定方法及设备
US10523539B2 (en) 2017-06-22 2019-12-31 Nicira, Inc. Method and system of resiliency in cloud-delivered SD-WAN
US10999165B2 (en) 2017-10-02 2021-05-04 Vmware, Inc. Three tiers of SaaS providers for deploying compute and network infrastructure in the public cloud
US10999100B2 (en) 2017-10-02 2021-05-04 Vmware, Inc. Identifying multiple nodes in a virtual network defined over a set of public clouds to connect to an external SAAS provider
US11089111B2 (en) 2017-10-02 2021-08-10 Vmware, Inc. Layer four optimization for a virtual network defined over public cloud
US10608844B2 (en) 2017-10-02 2020-03-31 Vmware, Inc. Graph based routing through multiple public clouds
US11115480B2 (en) 2017-10-02 2021-09-07 Vmware, Inc. Layer four optimization for a virtual network defined over public cloud
WO2019076471A1 (en) * 2017-10-20 2019-04-25 Telefonaktiebolaget Lm Ericsson (Publ) SECURITY ENFORCEMENT FOR VIRTUAL BRIDGES
US10924342B2 (en) * 2017-10-24 2021-02-16 Honeywell International Inc. Systems and methods for adaptive industrial internet of things (IIoT) edge platform
US11223514B2 (en) 2017-11-09 2022-01-11 Nicira, Inc. Method and system of a dynamic high-availability mode based on current wide area network connectivity
US10917323B2 (en) * 2018-10-31 2021-02-09 Nutanix, Inc. System and method for managing a remote office branch office location in a virtualized environment
US10931560B2 (en) 2018-11-23 2021-02-23 Vmware, Inc. Using route type to determine routing protocol behavior
US10797998B2 (en) 2018-12-05 2020-10-06 Vmware, Inc. Route server for distributed routers using hierarchical routing protocol
US10938788B2 (en) 2018-12-12 2021-03-02 Vmware, Inc. Static routes for policy-based VPN
CN109981765B (zh) * 2019-03-18 2023-03-24 北京百度网讯科技有限公司 用于确定内容分发网络的访问路径的方法和装置
US10778755B1 (en) 2019-04-30 2020-09-15 Verizon Patent And Licensing Inc. Methods and systems for multi-access edge selection based on performance metrics in a communication network
US10931743B1 (en) * 2019-07-01 2021-02-23 Facebook, Inc. Systems and methods for dynamically generating routing tables for edge nodes in large-scale networking infrastructures
US11310170B2 (en) 2019-08-27 2022-04-19 Vmware, Inc. Configuring edge nodes outside of public clouds to use routes defined through the public clouds
CN112688871B (zh) * 2019-10-18 2023-07-25 阿尔格布鲁控股有限公司 使用客户专用隧道的外部自治系统中的路由控制
US11044190B2 (en) 2019-10-28 2021-06-22 Vmware, Inc. Managing forwarding elements at edge nodes connected to a virtual network
EP3991359A1 (en) * 2019-12-12 2022-05-04 VMware, Inc. Collecting an analyzing data regarding flows associated with dpi parameters
US11489783B2 (en) 2019-12-12 2022-11-01 Vmware, Inc. Performing deep packet inspection in a software defined wide area network
US11394640B2 (en) 2019-12-12 2022-07-19 Vmware, Inc. Collecting and analyzing data regarding flows associated with DPI parameters
US11128694B2 (en) 2020-01-09 2021-09-21 Cisco Technology, Inc. Optimized internet access in a multi-site software-defined network fabric
US11082336B1 (en) * 2020-01-15 2021-08-03 Cisco Technology, Inc. Automatic configuration and connection of heterogeneous bandwidth managed multicast fabrics
US11722925B2 (en) 2020-01-24 2023-08-08 Vmware, Inc. Performing service class aware load balancing to distribute packets of a flow among multiple network links
US11394641B1 (en) * 2020-05-22 2022-07-19 Amazon Technologies, Inc. Consensus protocol for route announcements between autonomous systems
US11477127B2 (en) 2020-07-02 2022-10-18 Vmware, Inc. Methods and apparatus for application aware hub clustering techniques for a hyper scale SD-WAN
CN112491574A (zh) * 2020-07-23 2021-03-12 中兴通讯股份有限公司 一种数据处理方法及装置
US11363124B2 (en) 2020-07-30 2022-06-14 Vmware, Inc. Zero copy socket splicing
US11575591B2 (en) 2020-11-17 2023-02-07 Vmware, Inc. Autonomous distributed forwarding plane traceability based anomaly detection in application traffic for hyper-scale SD-WAN
US11575600B2 (en) 2020-11-24 2023-02-07 Vmware, Inc. Tunnel-less SD-WAN
CN112491724B (zh) * 2020-12-09 2022-12-09 福建农林大学 基于SDN的IPv4及IPv6的管理系统及方法
US11929903B2 (en) 2020-12-29 2024-03-12 VMware LLC Emulating packet flows to assess network links for SD-WAN
CN116783874A (zh) 2021-01-18 2023-09-19 Vm维尔股份有限公司 网络感知的负载平衡
US20220231952A1 (en) * 2021-01-20 2022-07-21 Cisco Technology, Inc. OPTIMAL SELECTION OF A CLOUD-BASED DATA MANAGEMENT SERVICE FOR IoT SENSORS
US20220239591A1 (en) * 2021-01-27 2022-07-28 Cisco Technology, Inc. Coordination of sdn underlay and overlay for deterministic traffic
US11979325B2 (en) 2021-01-28 2024-05-07 VMware LLC Dynamic SD-WAN hub cluster scaling with machine learning
US11381499B1 (en) 2021-05-03 2022-07-05 Vmware, Inc. Routing meshes for facilitating routing through an SD-WAN
US11729065B2 (en) 2021-05-06 2023-08-15 Vmware, Inc. Methods for application defined virtual network service among multiple transport in SD-WAN
US11489720B1 (en) 2021-06-18 2022-11-01 Vmware, Inc. Method and apparatus to evaluate resource elements and public clouds for deploying tenant deployable elements based on harvested performance metrics
US11375005B1 (en) 2021-07-24 2022-06-28 Vmware, Inc. High availability solutions for a secure access service edge application
US11943146B2 (en) 2021-10-01 2024-03-26 VMware LLC Traffic prioritization in SD-WAN
US11909815B2 (en) 2022-06-06 2024-02-20 VMware LLC Routing based on geolocation costs

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1585357A (zh) * 2003-08-19 2005-02-23 华为技术有限公司 一种在网络中选择服务器的方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7697439B2 (en) * 2005-05-10 2010-04-13 Cisco Technology, Inc. Method of determining transit costs across autonomous systems
WO2007021828A2 (en) * 2005-08-11 2007-02-22 Level 3 Communications, Inc. Systems and methods for flow signature formation and use
US8265074B2 (en) * 2007-12-10 2012-09-11 Cisco Technology, Inc. Collecting network performance data from multiple autonomous systems
US8966003B2 (en) * 2008-09-19 2015-02-24 Limelight Networks, Inc. Content delivery network stream server vignette distribution
US8238254B2 (en) * 2009-05-14 2012-08-07 Avaya Inc. Detection and display of packet changes in a network
US8432801B2 (en) 2009-07-31 2013-04-30 Google Inc. System and method for identifying multiple paths between network nodes
JP5392049B2 (ja) * 2009-12-11 2014-01-22 富士通株式会社 経路制御方法、通信システム、及び通信装置
ES2713078T3 (es) * 2011-08-04 2019-05-17 Mido Holdings Ltd Sistema y método para implementar y gestionar redes virtuales
US9369426B2 (en) 2011-08-17 2016-06-14 Nicira, Inc. Distributed logical L3 routing
US8787190B2 (en) 2011-11-02 2014-07-22 Tt Government Solutions, Inc. Method, system, network nodes, routers and program for bandwidth estimation in multi-hop networks
US9350671B2 (en) 2012-03-22 2016-05-24 Futurewei Technologies, Inc. Supporting software defined networking with application layer traffic optimization
KR20130124692A (ko) * 2012-05-07 2013-11-15 한국전자통신연구원 유해 트래픽의 필터링 정보 관리 시스템 및 그 방법
US9094445B2 (en) * 2013-03-15 2015-07-28 Centripetal Networks, Inc. Protecting networks from cyber attacks and overloading
US20140317256A1 (en) 2013-04-17 2014-10-23 Cisco Technology, Inc. Loop and Outage Avoidance in Software Defined Network
US20150012658A1 (en) * 2013-07-07 2015-01-08 Twin Technologies, Inc. Virtual Network in a Content Delivery Network
US20160226742A1 (en) 2013-09-18 2016-08-04 Ramasamy Apathotharanan Monitoring network performance characteristics
US9225652B2 (en) 2013-12-05 2015-12-29 Huawei Technologies Co., Ltd. Framework for traffic engineering in software defined networking
US9461923B2 (en) 2013-12-06 2016-10-04 Algoblu Holdings Limited Performance-based routing in software-defined network (SDN)
US9197569B2 (en) 2013-12-06 2015-11-24 Algoblu Holdings Limited Hierarchical control in software-defined network (SDN)
US10462032B2 (en) * 2013-12-19 2019-10-29 Koninklijke Kpn N.V. Probing a network
EP3231139B1 (en) * 2014-12-11 2018-02-21 Telefonaktiebolaget LM Ericsson (publ) Methods and device for network tomography
US9800507B2 (en) * 2015-02-10 2017-10-24 Verizon Patent And Licensing Inc. Application-based path computation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1585357A (zh) * 2003-08-19 2005-02-23 华为技术有限公司 一种在网络中选择服务器的方法

Also Published As

Publication number Publication date
US20160261493A1 (en) 2016-09-08
US11121967B2 (en) 2021-09-14
CN105991430A (zh) 2016-10-05

Similar Documents

Publication Publication Date Title
CN105991430B (zh) 跨多个自治网络系统的数据路由
US11108662B2 (en) Dynamic switching between edge nodes in autonomous network system
US7269157B2 (en) System and method to assure network service levels with intelligent routing
US9461923B2 (en) Performance-based routing in software-defined network (SDN)
US9736263B2 (en) Temporal caching for ICN
EP3164970B1 (en) A method and system for compressing forward state of a data network
EP1511220B1 (en) Non-intrusive method for routing policy discovery
US9094297B2 (en) Wide area network monitoring
CN108476170B (zh) 双向约束路径搜索方法及装置
EP3767886B1 (en) Cluster oriented dynamic routing
EP3966687A1 (en) Sharing and oversubscription of general-purpose graphical processing units in data centers
US11936557B2 (en) Discovering a reverse path for initiating bidirectional forwarding detection (BFD)
Chen et al. A dynamic security traversal mechanism for providing deterministic delay guarantee in SDN
Zaw Delay-Aware Elephant Flow Rerouting in Software-Defined Networking (SDN)
US20230291685A1 (en) Mechanism to manage bidirectional traffic for high availability network devices
WO2023172788A1 (en) Mechanism to manage bidirectional traffic for high availability network devices
WO2023144589A1 (en) Quality of experience directed network resource handling
CN116746117A (zh) 网络计算环境中的最佳路径计算卸载
Coetzee A topological reliability model for TCP/IP over Ethernet networks
Haddow Improving Internet path performance through detour routing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1229970

Country of ref document: HK

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant