CN106104503B - 使用统一api对用于转发的服务器和架构编程以用于细粒度网络优化 - Google Patents

使用统一api对用于转发的服务器和架构编程以用于细粒度网络优化 Download PDF

Info

Publication number
CN106104503B
CN106104503B CN201580012726.XA CN201580012726A CN106104503B CN 106104503 B CN106104503 B CN 106104503B CN 201580012726 A CN201580012726 A CN 201580012726A CN 106104503 B CN106104503 B CN 106104503B
Authority
CN
China
Prior art keywords
edge device
forwarding engine
network
core switch
routing
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
CN201580012726.XA
Other languages
English (en)
Other versions
CN106104503A (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.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Priority to CN201910423081.9A priority Critical patent/CN110262988A/zh
Publication of CN106104503A publication Critical patent/CN106104503A/zh
Application granted granted Critical
Publication of CN106104503B publication Critical patent/CN106104503B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0813Configuration setting characterised by the conditions triggering a change of settings
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/382Information transfer, e.g. on bus using universal interface adapter
    • G06F13/385Information transfer, e.g. on bus using universal interface adapter for adaptation of a particular data processing system to different peripheral devices
    • 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
    • H04L47/00Traffic control in data switching networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2213/00Indexing scheme relating to interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F2213/38Universal adapter
    • G06F2213/3808Network interface controller

Landscapes

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

Abstract

作为概述,本公开提出了一种用于提高网络优化的系统。尤其是,本公开讨论了用于对动态网络中的数据路由进行控制的统一系统。在一些实施方式中,边缘设备(即,主机或外部交换机)通过网络架构(即,多个内部交换机)互连。主机和交换机包括用于确定传入业务的下一目的地的转发引擎。本公开讨论了用于收集应用需求并且对响应于应用需求的边缘设备和网络架构的转发引擎进行编程的网络控制器。

Description

使用统一API对用于转发的服务器和架构编程以用于细粒度 网络优化
技术领域
本申请要求于2014年5月13日提交的题为"USING UNIFIED API TO PROGRAM BOTHSERVERS AND FABRIC FOR FORWARDING FOR FINE-GRAINED NETWORK OPTIMIZATIONS"的U.S.专利申请序列号14/276399的优先权,其要求于2014年2月10日提交的题为“USINGUNIFIED API TO PROGRAM BOTH SERVERS AND FABRIC FOR DATA FORWARDING”的U.S.临时专利申请序列号61/937,933的优先权,其两者的全部内容通过引用合并至此。
背景技术
数据中心包括大量互连的主机设备。主机设备通常运行多个应用,并且每个应用具有特定网络需求。在标准数据中心网络中,交换机对通过网络路由的数据进行控制而不管应用的具体网络需求。
发明内容
根据本公开的一个方面,控制网络路由的方法包括提供网络。网络包括多个边缘设备和多个核心交换机。多个边缘设备中的每一个边缘设备执行具有应用需求的应用。多个边缘设备中的每一个边缘设备还具有转发引擎。多个核心交换机与多个边缘设备互连。网络还包括被耦合至多个边缘设备以及多个核心交换机中的每一个的网络控制器。所述方法还包括:由网络控制器接收在多个边缘设备中的每一个边缘设备上执行的应用的应用需求。所述方法进一步包括:由网络控制器,确定响应于所接收的应用需求的多个路由。最后,所述方法包括:由网络控制器,对响应于所确定的多个路由的多个边缘设备中的每一个边缘设备的转发引擎以及多个核心交换机中的每一个核心交换机的转发引擎进行编程。
根据本公开的另一方面,用于控制网络路由的系统包括网络。所述网络包括多个边缘设备,所述多个边缘设备中的每一个边缘设备执行具有应用需求的应用。多个边缘设备中的每一个边缘设备还具有转发引擎。网络进一步包括与多个边缘设备互连的多个核心交换机。系统还包括被耦合至多个边缘设备以及多个核心交换机中的每一个的网络控制器。网络控制器被配置成:接收在多个边缘设备中的每一个边缘设备上执行的应用的应用需求。网络控制器还被配置成:确定响应于所接收的应用需求的多个路由;并且对响应于所确定的多个路由的多个边缘设备中的每一个边缘设备的转发引擎以及多个核心交换机中的每一个核心交换机进行编程。
附图说明
本领域普通技术人员将理解是本文中所描述的图仅是说明性目的。应该理解的是在一些情况下所描述的实施方式的各个方面可以是夸大或放大示出的以促进对所述实施方式的理解。在图中,贯穿各个图,相同附图表记通常指相同特征、功能相似、和/或结构相似的元素。附图不是必需按比例绘制的,而是将重点放在对本教导的原理进行说明。附图不是旨在以任何方式对本教导的范围做出限制。参考以下附图从以下说明性描述可以更好地理解系统和方法,在附图中:
图1图示了示例数据中心网络。
图2图示了用于使用在图1中所图示的网络控制器来控制网络路由的方法的流程图。
图3图示了用于使用在图1中所图示的网络控制器来通过网络路由数据的方法的流程图。
具体实施方式
在上面所介绍的以及在下面更详细讨论的各种概念可以是以多种方式中的任何一种来实现的,因为所描述的概念并不局限于任何特定的实施方式。主要为了说明性目的提供了特定实施方式和应用的示例。
在数据中心,当网络无法按照满足应用的网络需求的方式来路由数据时,应用的性能可能受到不利影响。当具有不同类型的网络需求的不同应用都是在相同数据中心之内执行时加剧了所述问题。
作为概述,本公开提出了一种用于提高网络优化的系统。尤其是,本公开讨论了用于对动态网络中的数据路由进行控制的统一系统。在一些实施方式中,边缘设备(即,主机或外部交换机)通过网络架构(即,多个内部交换机)互连。主机和交换机包括用于确定传入业务的下一目的地的转发引擎。
图1图示了示例数据中心网络100。数据中心网络100包括逻辑上集中式控制器190。数据中心网络100还包括其每一个都包含转发引擎107的多个核心交换机101。网络100进一步包括多个网络边缘设备102。每个网络边缘设备102都被耦合至交换机104。每个网络边缘设备102包括用于执行一个或多个应用106的多个主机105。核心交换机101和边缘设备102通过多个数据链接103连接。核心交换机101和边缘设备102通过链接110被连接至网络控制器190。在一些实施方式中,网络控制器190通过一个或多个数据链接103被连接至网络,并且网络控制器190使用数据链接103以与核心交换机101和边缘设备102中的每一个进行通信。
网络100包括多个核心交换机101。在一些实施方式中,网络100包括数千、数万、或者数十万的核心交换机104。核心交换机101是路由器、交换芯片、服务器的集合、或者能够将信息从一个端口路由到另一个的任何其它设备或设备的布置。在一些实施方式中,核心交换机101形成了网络100中的一个或多个聚合层,并且在多个边缘设备102之间路由数据。例如,核心交换机101c可以用于将数据从边缘设备102a路由到边缘设备102b。
核心交换机101(以及如下所述的交换机104)包括转发引擎107。转发引擎107对传入的数据分组进行处理以针对数据分组确定数据分组的下一目的地或者路由。转发引擎107从数据分组提取地址信息(例如,从分组报头提取IP地址或者其它数据)并且对它进行处理以确定如何使用本文中所述的专用数据结构和方法来处理数据分组(例如,数据分组接下来要被转发到哪个核心交换机101或边缘设备102)。在一些实施方式中,转发引擎107参考路由表、转发信息库、路由信息库、或者用于存储路由数据的类似数据结构(通常在本文中称为数据路由结构)。在一些实施方式中,数据路由结构识别被配置为响应于应用106的不同需求的多个路由。
在一些实施方式中,转发引擎107是作为专用电路(例如ASIC)实现的。在一些实施方式中,转发引擎107是作为被存储在计算机可访问的存储器中的并可由一个或多个计算处理器执行的计算机可执行指令集的集合来实现的。
网络100还包括多个边缘设备102。每个边缘设备102包括交换机104和多个主机105,其中每一个执行一个或多个应用106。给定边缘设备102的主机105通过交换机104互连。
边缘设备102中的每一个包括多个(n个)主机105。主机105是诸如如下所述的那些的服务器或其它计算系统。在一些实现中,将给定边缘设备102的主机105布置在服务器机架中并且每个服务器机架通过交换机104与核心交换机101进行通信。在一些实施方式中,将多个边缘设备102组在一起以形成边缘设备102的超级块。在一些实施方式中,超级块的边缘设备102中的每一个被各自耦合至相同聚合层设备(例如,核心交换机101)。
每个主机105执行一个或多个应用106。应用106是存储在计算机可读介质上的处理器可执行指令的集合。还可以将应用106称为程序、软件、软件应用、脚本、或者代码。每个应用106通过网络100来路由数据并且具有硬的和软的与网络相关的需求。所述需求可包括带宽需求、延时需求、或者诸如SSL,负载平衡,通过中间节点的特定路径,或者可能需要处理数据的其它特殊服务这样的特殊服务需求。软性需求是应用的性能基本上最佳的网络需求。因此,当不满足软性需求时,应用106仍可继续进行。然而,硬性需求是应用106要继续进行所必需满足的网络需求。例如,主机105可以执行需要与另一主机105低延迟数据传递的通信应用。在一些实施方式中,交换机104是虚拟交换机并且像应用106一样在主机105上执行。
如上所述,应用106通过网络100路由数据。在一些实施方式中,应用106访问网络控制器190所提供的数据路由结构以确定它生成了数据分组的路由。例如,依照应用106在不同时间的不同需求,数据路由结构可以包括不同路由。当应用106生成数据分组时,应用106构造数据分组以便由交换机101和104通过网络对所述数据分组进行适当地路由。在一些实施方式中,应用106将路由信息编码在分组的报头中。在一些实施方式中,应用106(或者网络100的其它组件)使用源路由、动态源路由、多协议标签交换(MPLS)、通用路由封装(GRE)、松源路由、或者其组合以通过网络100来路由数据。例如,应用106可使用MPLS堆叠的静态标签集或者嵌套GRE报头集而在其数据分组中的每一个中包含路由信息。作为使用GRE的示例,参考数据路由结构的应用106为其数据确定响应于应用106的当前需求的适当路由。此后应用106将路由信息封装在多个嵌套报头中。此后交换机104将数据分组传送到第一核心交换机101。在每一跳(例如,沿着路由的交换机101)处,接收交换机暴露下一封装的报头以识别下一跳,直到到达最终目的地。
多个边缘设备102中的每一个边缘设备还包括交换机104。在一些实施方式中,交换机104是用于在给定边缘设备102之内内部路由数据(即,在边缘设备102的多个主机105之间)并且外部路由到给定边缘设备102(即,路由到特定核心交换机101)的架顶式(TOP)交换机。在一些实施方式中,边缘设备102的交换机104是路由器、交换芯片、或者能够将信息从一个端口路由到另一个的任何其它设备或设备的布置。在一些实施方式中,边缘设备102的交换机104是虚拟交换机并且核心交换机101是物理交换机。
网络100还包括网络控制器190。网络控制器190包括利用模块108和路由编程模块109。下面依次描述网络控制器190的组件,但是通常网络控制器190通过使用单个统一API对交换机101和边缘设备102进行编程以响应于应用需求而路由来增加网络100的应用的利用。在一些实施方式中,网络控制器190降低了数据中心网络配置的复杂性。例如,可将主机添加到未具体提供以满足其应用需求的网络,而不是提供网络的特定区域以满足特定应用需求并且此后将新主机放置在响应于它们执行的应用的网络中。此后可以由用于对每个应用需求配置特定路由的网络控制器来满足特定应用需求。
网络控制器190的组件可以是通过专用逻辑电路(例如,FPGA(现场可编程门阵列)、ASIC(专用集成电路))或者通用计算设备来实现的。
在一些实施方式中,网络100包括多个网络控制器190。当网络100包括多个网络控制器190时,多个网络控制器190中的每一个网络控制器仅控制网络100的一部分。例如,每个网络控制器190可以生成仅属于特定超级块的边缘设备102的路由。在所述示例中,如果数据将被路由到第二超级块之内的目的主机,那么第一网络控制器提供到第二超级块的路由,但是一旦数据到达第二超级块,则第二网络控制器提供到目的主机的路由。
网络控制器190包括利用模块108和路由编程模块109。利用模块108周期性地检索(或发送)在网络100中执行的每个应用106的硬性和软性需求。在一些实施方式中,利用模块108是网络控制器190的组件,而在其它实施方式中,利用模块108与网络控制器190相分离。在一些实施方式中,利用模块108包括API,该API可使应用106能够与利用模块108接口连接。在一些实施方式中,利用模块108将与网络利用有关的反馈提供给应用106。例如,利用模块108可以通知主机105网络100何时具有足够可用的资源以满足主机105希望执行的应用106的硬性和/或软性需求。进一步在该示例中,可以执行需要大量带宽以适当执行的第一应用。利用模块108可以监视网络并且通知主机105(或第一应用)何时网络100中足够带宽可用以使第一应用适当地执行。在一些实施方式中,利用模块108还收集与网络100有关的信息。例如,利用模块108可以收集与核心交换机101、边缘设备102、以及在线或脱机链接有关的信息。
网络控制器还包括路由编程模块109。如上所述,路由编程模块109使用单个统一API对网络100的数据路由结构和转发引擎107进行编程。在一些实施方式中,路由编程模块109是专用电路(例如,ASIC),并且在其它实施方式中,路由编程模块109被实现为存储在计算机可访问的存储器中的并且可由一个或多个计算处理器执行的一组计算机可执行指令集。路由编程模块109使用相同应用编程接口(API)或协议来对每个交换机101和104的数据路由结构进行编程,所述协议诸如但不局限于OpenFlow、开放式虚拟交换机数据库管理协议(OVSDB)、网络配置协议(NETCONF),思科位置标识符分离协议(LISP)、或者边界网关协议(BGP)。路由编程模块109吸收利用模块108所收集的利用信息以生成多个路由以满足多个应用需求。此后路由编程模块109利用多个所生成的路由对网络100的交换机101以及边缘设备102中的每一个进行编程。在一些实施方式中,网络控制器190用多个数据路由结构对每个转发引擎107进行编程,转发引擎使用响应于当前应用需求使用所述多个数据路由结构。例如,用要在第一需求集(例如,现在和将来的应用需求)之下所使用的第一数据路由结构以及要在第二需求集之下使用的第二数据路由结构来对交换机104进行编程。此后,响应于边缘设备102的需求,边缘设备102选择当转发特定数据分组时的数据路由结构。在一些实施方式中,将单个交换机的一个或多个数据路由结构存储在单个路由表或类似结构中。在这些实施方式中,转发引擎107使用哈希或其它功能以选择数据分组的适当路由或下一跳。进一步对与图2和3中所图示的方法有关的网络控制器190及其组件进行描述。
图2图示了用于控制网络路由的方法200的流程图。首先,提供网络(步骤201)。此后,网络控制器接收应用需求(步骤202)。接着,网络控制器确定响应于所接收的应用需求的路由(步骤203)。最后,用多个路由对网络的交换机进行编程(步骤204)。
如上所阐述的,并且参考图1,提供网络(步骤201)。如在图1中所图示的,网络包括多个互连的核心交换机101和边缘设备102。边缘设备102执行一个或多个应用106。每个应用106具有诸如但不局限于带宽需求和延迟需求的一个或多个需求。
接下来,网络控制器接收至少一个应用需求(步骤202)。经由利用模块,网络控制器可以向在边缘设备上执行的应用提供API,这可使应用利用其应用需求来更新网络控制器。在一些实施方式中,应用基本上实时地向利用模块提供其需求(即,随着应用的需求的发展),并且在其它实施方式中,应用在应用的启动阶段期间或者以预定间隔向网络控制器提供其需求。应用需求包括诸如但不局限于容量、带宽、延迟、以及像SSL的特殊服务这样的现在和将来的需求。
响应于接收需求,网络控制器确定多个路由(步骤203)并且用该路由对主机和转发引擎进行编程(步骤204)。在应用基本上实时地向网络控制器提供其需要的示例中,当第一边缘设备对需要被传递到第二边缘设备的数据进行处理时,第一边缘设备可以向网络控制器指示第一边缘设备不久将需要大量带宽以传递数据。因此,网络控制器确定第一边缘设备要使用的新路由并且用经更新的数据路由结构对边缘设备进行编程,所述更新的数据路由结构包括被配置为向边缘设备提供所需带宽的路由。
图3图示了通过网络路由数据的方法300的流程图。首先,边缘设备将第一应用需求和第二应用需求传送到网络控制器(步骤301)。此后,边缘设备接收第一数据路由结构和第二数据路由结构(步骤302)。接下来,边缘设备确定第一路由(步骤303)。此后边缘设备用所选路由对数据分组进行编码(步骤304)。
如上所阐述的,方法300包括将第一和第二应用需求传送到网络控制器(步骤301)。如上所述,每个边缘设备包括用于执行应用的一个或多个主机。边缘设备将它执行的应用的需求传送到网络控制器。例如,并且参考图1,假设主机105(A)运行第一应用和第二应用。假定第一应用是延迟敏感并且第二应用是带宽敏感(即,需要大量带宽)。此后主机将这些特定带宽和延迟需求传送到网络控制器。
接下来,边缘设备接收分别被配置为响应于第一和第二应用需求的第一数据路由结构和第二数据路由结构。如上所述,网络控制器生成包括响应于不同应用需求的不同路由的数据路由结构。在一些实施方式中,利用基于预测的业务算法生成数据路由结构。基于预测的业务算法收集来自网络的性能信息并且根据通过网络的平均业务来确定路由。可以在相对短的时间内收集性能信息以提供“在线”自适应路由,或者可以在相对长的时间内收集性能信息以提供含有通过网络的业务需求的合并的历史平均值的“离线”路由。在其它实施方式中,使用无关路由算法生成数据路由结构,其中网络控制器生成仅响应于源和目标节点的路由结构。在另外的其它实施方式中,使用自适应路由算法和无关路由算法的混合生成数据路由结构。例如,在低业务需求的时段期间,无关路由算法可以用于生成数据路由结构,但是在需求增加的时段期间自适应路由算法可以用于生成数据路由结构。网络控制器可以向边缘设备提供包括对需要低延迟的数据的专用路由的数据路由结构。在一些实施方式中,为了提高网络效率,在用多个数据路由结构对网络的交换机和边缘设备进行编程之前,网络控制器收集来自基本上所有边缘设备(以及在此上执行的应用)的应用需求。例如,网络控制器可以等待将要接收的基本上所有应用需求以便它不会生成包括冲突路由(例如,具有需要大量带宽以通过与执行延迟敏感应用的第二边缘设备所共享的链接来同时路由数据的第一边缘设备)的数据路由结构。
接下来,边缘设备确定第一路由(步骤303)。如上所述,每个边缘设备的主机设备可以执行多个应用,每个应用具有不同需求。应用参考数据路由结构并且选择响应于应用的需求的第一路由。继续主机105(A)运行对延迟敏感的第一应用以及对带宽敏感的第二应用的上述示例,所述第二应用参考数据路由结构以确定具有带宽敏感需求的应用的路由。返回参考图1,并且继续该示例,如果主机105(A)运行对延迟敏感的第一应用以及对带宽敏感的第二应用,那么网络控制器可以用四个数据路由结构对交换机104(A)进行编程。这四个数据路由结构可以包括:(1)使用核心交换机101(D)被送往主机105(B)的第一应用数据分组的路由;(2)使用核心交换机101(E)被送往主机105(C)的第一应用数据分组的路由;(3)使用核心交换机101(D)和核心交换机101(G)被送往主机105(B)的第二应用数据分组的路由;(4)使用核心交换机101(D)和核心交换机101(G)被送往主机105(C)的第二应用数据分组的路由。在该示例中,应用选择路由(3)以将来自主机105a的带宽敏感数据分组路由到主机105b。在一些实施方式中,所选路由指示通过网络的完整路径,或者在松源路由的情况下,仅指定沿着路由的点。
在确定第一数据路由之后,应用用第一路由对数据分组进行编码(步骤304)。例如,当应用构造了数据分组时,应用可以使用GRE以对数据分组的路由进行编码。在该示例中,应用创建具有多个嵌套报头的数据分组。一旦沿着路由到达每个交换机,交换机移除最外面以显露它接下来将数据分组转发到哪里。
在该说明书中所描述的主题和操作的实施方式可是在数字电子电路,或者包括在该说明书中所公开的结构及其结构等效体的计算机软件、固件、或硬件,或者这些中的一个或多个的组合中实现的。在该说明书中所描述的主题可是作为一个或多个计算机程序(即,计算机程序指令的一个或多个模块)被实现,所述一个或多个计算机程序产品被编码在一个或多个计算机存储介质上以由数据处理装置执行或者对数据处理装置的操作进行控制。
计算机可读介质可是计算机可读存储设备、计算机可读存储衬底、随机或串行存取存储器阵列或设备、或者这些中的一个或多个的组合,或者被包括在其中。此外,虽然计算机可读介质不是传播信号,但是计算机存储介质可是编码在人工生成的传播信号中的计算机程序指令的源或目的地。计算机存储介质还可是一个或多个单独的组件或介质(例如,多个CD、磁盘、或其它存储设备)或者包含在一个或多个单独的组件或介质之中。因此,计算机可读介质是有形的且非暂时性的。
在该说明书中所描述的操作可是数据处理装置对存储在一个或多个计算机可读存储设备上的或者从其它来源所接收的数据所执行的。术语“数据处理装置”或者“计算设备”涵盖用于处理数据的所有类型的装置、设备、及机器,其包括例如可编程处理器、计算机、片上系统、或者多个、或者先前的组合。装置可包括例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)的专用逻辑电路。除了硬件之外,装置还可包括为所讨论的计算机程序创建执行环境的代码(例如,构成处理器固件、协议栈、数据库管理系统、操作系统、跨平台运行环境、虚拟机、或它们中的一个或多个的组合的代码)。装置和执行环境可实现诸如Web服务、分布式计算和网格计算基础结构的各种不同的计算模型基础结构。
计算机程序(也被称为程序、软件、软件应用、脚本、或者代码)可是以其包括编译或解释型语言、说明性或过程语言的任何形式的编程语言编写的,并且它可是以任何形式部署的,其包括作为独立程序或模块、组件、子例程、对象、或者适合在计算环境中使用的其它单元。计算机程序可以但不是必须与文件系统中的文件相对应。可将程序存储在容纳其它程序或数据(例如,存储在标记语言文档中的一个或多个脚本)的文件的一部分中、存储在专用于所述程序的单个文件中、或者存储在多个协同文件(例如,用于存储一个或多个模块、子程序、或代码的部分的文件)中。计算机程序可被部署为在一个计算机上或在位于一个位置或跨多个位置分布且通过通信网络互连的多个计算机上执行。
例如,适合于执行计算机程序的处理器包括通用和专用微处理器这两者以及任何类型的计算机的一个或多个处理器。通常,处理器将接收来自只读存储器或随机存取存储器或这两者的指令和数据。计算机的基本单元是用于根据指令来执行动作的处理器以及用于存储指令和数据的一个或多个存储器设备。通常,计算机还将包括用于存储数据的一个或多个大容量存储设备(例如磁、磁光盘、或光盘)或者被可操作地耦合以接收来自所述一个或多个大容量存储设备的数据或者将数据传输到所述一个或多个大容量存储设备或者这两者。然而,计算机不是必须具有这样的设备。
虽然该说明书包含许多特定实现细节,但是不应将这些解释为对任何发明的范围或者所要求的保护范围的限制,而相反应解释为对特定发明的特定实施方式所特有的特征的描述。在该说明书中在单独实施方式的上下文中所描述的某些特征还可在单个实施方式中组合地实现。相反,在单个实施方式的上下文中所描述的各种特征还可以独立或以任何适合的子组合而在多个实施方式中实现的。此外,尽管在上文中可以将特征描述为以某些组合起作用并且甚至最初如此要求保护,但是来自要求保护的组合的一个或多个特征在一些情况下可以从该组合除去,并且要求保护的组合可以针对子组合或子组合的变化。
类似地,虽然在图中按特定顺序描述了操作,但是这不应被理解为需要按所示的特定顺序或者按相继顺序来执行这样的操作或者必需执行所有图示的操作以实现希望结果。在某些境况下,多任务和并行处理可以是有利的。此外,在不应将上面所描述的实施方式中的各种系组件的分离理解为在所有实施方式中需要这样的分离,并且应理解的是通常可将所述程序组件和系统集成在单个产品中或封装到多个产品之中。
因而,已对该主题的特定实施方式进行了描述。其它实施方式在以下权利要求的范围之内。在一些情况下,在权利要求中列举的动作可按不同顺序执行并且仍可实期望结果。另外,在附图中所描绘的处理不是必须需要所示的特定顺序或相继顺序以实现期望结果。在某些实施方式中,多任务和并行处理可以是有利的。

Claims (16)

1.一种控制网络路由的方法,所述方法包括:
提供网络,所述网络包括:
多个边缘设备,所述多个边缘设备中的每一个边缘设备执行具有应用需求的应用,并且所述多个边缘设备中的每一个边缘设备具有转发引擎;
多个核心交换机,所述多个核心交换机与所述多个边缘设备互连;以及
网络控制器,所述网络控制器被耦合至所述多个边缘设备以及所述多个核心交换机中的每一个;
由所述网络控制器接收在所述多个边缘设备中的每一个边缘设备上执行的所述应用在启动阶段期间的所述应用需求;
由所述网络控制器响应于所接收的应用需求来确定多个路由;以及
由所述网络控制器响应于所确定的多个路由,对所述多个边缘设备中的每一个边缘设备的所述转发引擎以及所述多个核心交换机中的每一个核心交换机的转发引擎进行编程。
2.根据权利要求1所述的方法,其中所述应用需求包括下述中的至少一个:边缘设备目的地、带宽需求、以及延迟需求。
3.根据权利要求1所述的方法,其中所述多个边缘设备中的每一个边缘设备的所述转发引擎是基于软件的转发引擎。
4.根据权利要求1所述的方法,其中所述多个核心交换机中的每一个核心交换机的所述转发引擎是基于硬件的转发引擎。
5.根据权利要求1所述的方法,其中进行编程进一步包括:用相同协议对所述多个边缘设备中的每一个边缘设备的所述转发引擎以及所述多个核心交换机中的每一个核心交换机的所述转发引擎进行编程。
6.根据权利要求5所述的方法,其中所述协议是OpenFlow中的一个。
7.根据权利要求1所述的方法,其中进行编程进一步包括:使用下列中的一个来对所述多个边缘设备中的每一个边缘设备的所述转发引擎以及所述多个核心交换机中的每一个核心交换机的所述转发引擎进行编程,以路由数据:源路由、多协议标签交换、松源路由、以及通用路由封装。
8.根据权利要求1所述的方法,其中进行编程进一步包括:将第二多个路由存储在至少一个所述边缘设备中的每一个边缘设备的所述转发引擎中,以与在所述至少一个边缘设备上执行的第二应用一起使用。
9.一种用于控制网络路由的系统,所述系统包括:
网络,所述网络包括:多个边缘设备,所述多个边缘设备中的每一个边缘设备执行具有应用需求的应用,并且所述多个边缘设备中的每一个边缘设备具有转发引擎;以及,与所述多个边缘设备互连的多个核心交换机;以及
网络控制器,所述网络控制器被耦合至所述多个边缘设备以及所述多个核心交换机中的每一个,所述网络控制器被配置成:
接收在所述多个边缘设备中的每一个边缘设备上执行的所述应用在启动阶段期间的所述应用需求;
响应于所接收的应用需求,确定多个路由;以及
响应于所确定的多个路由,对所述多个边缘设备中的每一个边缘设备的所述转发引擎以及所述多个核心交换机中的每一个核心交换机的转发引擎进行编程。
10.根据权利要求9所述的系统,其中所述应用需求包括下述中的至少一个:边缘设备目的地、带宽需求、以及延迟需求。
11.根据权利要求9所述的系统,其中所述多个边缘设备中的每一个边缘设备的所述转发引擎是基于软件的转发引擎。
12.根据权利要求9所述的系统,其中所述多个核心交换机中的每一个核心交换机的所述转发引擎是基于硬件的转发引擎。
13.根据权利要求9所述的系统,其中所述网络控制器进一步被配置为:
用相同协议对所述多个边缘设备中的每一个边缘设备的所述转发引擎以及所述多个核心交换机中的每一个核心交换机的所述转发引擎进行编程。
14.根据权利要求13所述的系统,其中所述协议是OpenFlow中的一个。
15.根据权利要求9所述的系统,其中所述网络控制器进一步被配置为:
使用下列中的一个来对所述多个边缘设备中的每一个边缘设备的所述转发引擎以及所述多个核心交换机中的每一个核心交换机的所述转发引擎进行编程,以路由数据:源路由、多协议标签交换、松源路由、以及通用路由封装。
16.根据权利要求9所述的系统,其中所述网络控制器进一步被配置为:
将第二多个路由存储在至少一个所述边缘设备中的每一个边缘设备的所述转发引擎中,以用于与在所述至少一个边缘设备上执行的第二应用一起使用。
CN201580012726.XA 2014-02-10 2015-02-10 使用统一api对用于转发的服务器和架构编程以用于细粒度网络优化 Active CN106104503B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910423081.9A CN110262988A (zh) 2014-02-10 2015-02-10 用于控制网络路由的方法和系统

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201461937933P 2014-02-10 2014-02-10
US61/937,933 2014-02-10
US14/276,399 US9705740B2 (en) 2014-02-10 2014-05-13 Using unified API to program both servers and fabric for forwarding for fine-grained network optimizations
US14/276,399 2014-05-13
PCT/US2015/015190 WO2015120444A1 (en) 2014-02-10 2015-02-10 Using unified api to program both servers and fabric for forwarding for fine-grained network optimizations

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201910423081.9A Division CN110262988A (zh) 2014-02-10 2015-02-10 用于控制网络路由的方法和系统

Publications (2)

Publication Number Publication Date
CN106104503A CN106104503A (zh) 2016-11-09
CN106104503B true CN106104503B (zh) 2019-06-04

Family

ID=53775945

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201580012726.XA Active CN106104503B (zh) 2014-02-10 2015-02-10 使用统一api对用于转发的服务器和架构编程以用于细粒度网络优化
CN201910423081.9A Pending CN110262988A (zh) 2014-02-10 2015-02-10 用于控制网络路由的方法和系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201910423081.9A Pending CN110262988A (zh) 2014-02-10 2015-02-10 用于控制网络路由的方法和系统

Country Status (6)

Country Link
US (1) US9705740B2 (zh)
EP (2) EP3105683B1 (zh)
CN (2) CN106104503B (zh)
DE (1) DE202015009265U1 (zh)
DK (1) DK3105683T3 (zh)
WO (1) WO2015120444A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10044562B2 (en) * 2015-11-04 2018-08-07 Cisco Technology, Inc. Automatic provisioning of LISP mobility networks when interconnecting DC fabrics
KR102215025B1 (ko) 2017-06-30 2021-02-10 주식회사 엘지화학 고흡수성 수지의 제조 방법 및 이러한 방법으로 얻은 고흡수성 수지
KR20220001630A (ko) * 2020-06-30 2022-01-06 삼성에스디에스 주식회사 엣지 컴퓨팅 장치를 위한 애플리케이션 배포 방법 및 시스템
KR102283192B1 (ko) * 2021-05-31 2021-07-29 앰포 주식회사 다수개의 네트워크 장비 및 관리자용 대시보드를 연계하기 위한 임베디드 장치 연결 및 통신 방식의 내부 네트워크 통합 관리 방법 및 장치
US11893426B2 (en) * 2022-02-18 2024-02-06 Capital One Services, Llc Systems and methods for routing data payloads through a plurality of microservices using machine learning

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1848792A (zh) * 2005-04-04 2006-10-18 华为技术有限公司 跨混合网络的多协议标签交换虚拟专用网的实现方法
CN101044728A (zh) * 2004-12-10 2007-09-26 思科技术公司 Rfc 2574网络边缘处的快速重路由(frr)保护
CN101557334A (zh) * 2008-04-08 2009-10-14 中兴通讯股份有限公司 Mpls vpn、其vpn多实例用户边缘设备及其实现方法
CN102546385A (zh) * 2010-12-15 2012-07-04 丛林网络公司 交换机分布式控制面内自动供应资源的方法和装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7142650B1 (en) 1998-06-12 2006-11-28 Mci Communication Corporation System and method for resource management
US6587890B1 (en) 1998-06-12 2003-07-01 Mci Communications Corporation Switch controller application programmer interface
US7685254B2 (en) * 2003-06-10 2010-03-23 Pandya Ashish A Runtime adaptable search processor
US7861247B1 (en) * 2004-03-24 2010-12-28 Hewlett-Packard Development Company, L.P. Assigning resources to an application component by taking into account an objective function with hard and soft constraints
US7742471B2 (en) 2005-11-29 2010-06-22 Samsung Electronics Co., Ltd. Methods and systems for routing packets with a hardware forwarding engine and a software forwarding engine
US7720065B2 (en) * 2008-02-29 2010-05-18 Lockheed Martin Corporation Method and apparatus for biasing of network node packet prioritization based on packet content
CN101751197A (zh) * 2008-12-01 2010-06-23 陈冠文 多层次输入系统、电脑程序产品及其方法
CN101662508B (zh) * 2009-09-11 2013-04-24 华为技术有限公司 基于点对点协议数据传输的方法、装置和系统
US8848715B2 (en) 2010-03-16 2014-09-30 Marvell Israel (M.I.S.L) Ltd. Combined hardware/software forwarding mechanism and method
US8743888B2 (en) 2010-07-06 2014-06-03 Nicira, Inc. Network control apparatus and method
US9178833B2 (en) 2011-10-25 2015-11-03 Nicira, Inc. Chassis controller
US20130219046A1 (en) * 2012-02-21 2013-08-22 Cisco Technology, Inc. Dynamic application-aware routing topologies
US8441961B1 (en) 2012-12-24 2013-05-14 Sideband Networks, Inc. Metadata-driven switch network control
US9118571B2 (en) * 2013-07-08 2015-08-25 Telefonaktiebolaget L M Ericsson (Publ) Methods of operating load balancing switches and controllers using matching patterns with unrestricted characters

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101044728A (zh) * 2004-12-10 2007-09-26 思科技术公司 Rfc 2574网络边缘处的快速重路由(frr)保护
CN1848792A (zh) * 2005-04-04 2006-10-18 华为技术有限公司 跨混合网络的多协议标签交换虚拟专用网的实现方法
CN101557334A (zh) * 2008-04-08 2009-10-14 中兴通讯股份有限公司 Mpls vpn、其vpn多实例用户边缘设备及其实现方法
CN102546385A (zh) * 2010-12-15 2012-07-04 丛林网络公司 交换机分布式控制面内自动供应资源的方法和装置

Also Published As

Publication number Publication date
EP3105683A1 (en) 2016-12-21
EP3105683B1 (en) 2018-07-04
CN110262988A (zh) 2019-09-20
US20150229522A1 (en) 2015-08-13
EP3399424A1 (en) 2018-11-07
WO2015120444A1 (en) 2015-08-13
DE202015009265U1 (de) 2017-01-19
DK3105683T3 (en) 2018-09-17
CN106104503A (zh) 2016-11-09
EP3399424B1 (en) 2020-04-08
US9705740B2 (en) 2017-07-11

Similar Documents

Publication Publication Date Title
US10547563B2 (en) Efficient message forwarding for distributed resource orchestration
CN106104503B (zh) 使用统一api对用于转发的服务器和架构编程以用于细粒度网络优化
JP6527584B2 (ja) 積極的ネットワーク障害処理
JP5651756B2 (ja) ネットワークトポロジー要求を物理ネットワークにマッピングする方法及び通信システム
EP3673629B1 (en) Topology-aware controller associations in software-defined networks
KR101863324B1 (ko) 클라우드 환경에서 네트워크 기능 가상화의 서비스 기능 체이닝을 위한 가상 네트워크 기능 배치 및 재구성 방법
CN105634974B (zh) 软件定义网络中的路由确定方法和装置
CN103763367A (zh) 一种云计算数据中心分布式虚拟网络设计方法及系统
EP3682597B1 (en) Modeling access networks as trees in software-defined network controllers
WO2015167479A1 (en) Efficient routing in software defined networks
CN106105162A (zh) 基于交换机的负载均衡器
US11979290B2 (en) Controlling parallel data processing for service function chains
US20170237654A1 (en) Fast failover recovery in software defined networks
CN106416158A (zh) 用于大规模数据中心网络的业务工程
CN110636007A (zh) 边缘计算网络的路由编排方法、路由编排器及系统
CN106209615A (zh) 一种基于spfa算法计算转发路径的动态路由控制方法
Spinnewyn et al. Resilient application placement for geo-distributed cloud networks
CN103873367B (zh) 路由数据分组以及确定路由的方法和装置、胖树网络
CN108123878A (zh) 一种路由方法、装置及数据转发设备
US9813356B1 (en) Calculating bandwidth information in multi-stage networks
KR101608818B1 (ko) 가상 서비스 체인 설정을 위한 네트워크 시스템 및 컴퓨터 프로그램
Danielis et al. Dynamic flow migration for delay constrained traffic in software-defined networks
JP6874563B2 (ja) 情報処理システム及び情報処理方法
CN107534621A (zh) 存储器系统管理
CN103916322A (zh) 定义软件定义网络的网络元件的查找系统的方法和设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: American California

Applicant after: Google limited liability company

Address before: American California

Applicant before: Google Inc.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant