CN104937879A

CN104937879A - 用于在网络中放置服务的方法和设备

Info

Publication number: CN104937879A
Application number: CN201480006332.9A
Authority: CN
Inventors: 张颖; N.贝赫斯蒂-扎瓦雷
Original assignee: Telefonaktiebolaget LM Ericsson AB
Current assignee: Telefonaktiebolaget LM Ericsson AB
Priority date: 2013-01-28
Filing date: 2014-01-20
Publication date: 2015-09-23
Anticipated expiration: 2034-01-20
Also published as: WO2014115070A1; US20140215074A1; US9432268B2; CN104937879B; EP2949079A1

Abstract

本公开内容的实施例包括用于在网络中放置服务的方法和设备。定义网络和在网络内要放置的服务集。确定用于多个订户的要求集。每个要求是每个订户要遍历的服务的序列。服务经放置，使得为所有订户最小化总延迟或总距离。

Description

用于在网络中放置服务的方法和设备

技术领域

本发明的实施例涉及网络领域，并且更具体地说，涉及在网络中服务的最佳放置。

背景技术

运营商使用称为内联服务的不同中间盒服务或设备，如深度分组检查(DPI)、记录/计量/计费/高级计费、防火墙、侵入检测与防护(IDP)、网络地址转换(NAT)等以管理订户的业务。这些服务对吞吐量和分组检查能力具有高要求。它们能够对最终用户是透明或不透明的。内联服务能够在专用物理硬件中或虚拟机中托管。

如果业务需要通过不止一个内联服务，则要求使用服务链。另外，如果可能有不止一个服务链，则运营商需要配置网络基础设施以指引正确的业务通过正确的内联服务路径。业务导引指引导业务通过正确的内联服务路径。

已进行了一些工作以确定如何导引业务以提供内联服务链接。通过这些工作形成的机制设计成在端点之间的路径上明确插入内联服务，或者根据策略明确路由业务通过不同中间盒。

对任何业务导引解决方案的要求有：效率、灵活性、可扩展性和开放性。相对于效率要求，业务应按网络运营商指定的顺序遍历中间盒，并且不应不必要地遍历中间盒。如果能够选择性地导引业务通过或离开（旁路）特定服务，则能够实现大容量扩展(CAPEX)节省。

相对于灵活性要求，框架应同时支持全部源于单个控制点的订户、应用程序和运营商特定策略。添加或删除新服务应通过网络运营商轻松实现。

相对于可扩展性要求，框架应支持大量的规则，并且随着订户/应用程序的数量的增大而扩大。提供内联服务的按订户选择的能力可能能够促成新产品(offering)的创建，并且因此为运营商促成从其网络获利的新方式。

相对于开放性要求，网络中任何类型的中间盒的部署应是可能的。中间盒的部署应与供应商无关，以便避免供应商锁定。此外，网络运营商应能够通过再使用其现有中间盒而无需修改，利用其当前投资。

通常，运营商使用基于策略的路由选择(PRB)向正确的服务转发订户业务。运营商也可使用接入控制列表(ACL)和虚拟局域网(VLAN)（其它隧穿技术）将分组转发到正确的位置。

一些情况下，服务链接能够部分地由服务本身执行，使得为运营商留下对服务路径中剩余跳的更少控制。在此情况下，如果服务盒未直接连接到下一跳，则服务必须配置成指引业务到链中的下一跳。

图1示出用于住宅业务115和企业业务120的内联服务链接的示例。在此示例中，假设住宅业务将需要DPI 140和NAT 125。除防火墙和URL过滤（URL过滤未示出）外，优质住宅业务与基本住宅接收相同服务。企业业务将不要求NAT，但将需要防火墙(FW)和病毒扫描(VS)。在此示例中，所有业务通过DPI 140并且返回到也在图中点(1)示出的BNG 105。从该处（图1中的点2），BNG 105要将业务指引到正确的下一跳服务，例如，NAT 125、FW 130、VS 135。订户会话鉴权、授权和计费(AAA)驱动的策略110能够定义第一跳服务；然而，此订户上下文信息不再与来自点(1)的DPI 140的返回业务相关联。因此，为特定流确定下一服务变得无关重要。

提供服务的一种方案是使用运行多个服务的单个盒。此方案将所有内联服务合并成单个盒，并且因此避免对处理中间盒的内联服务链接配置的需要。运营商通过添加另外的服务卡到其路由器或网关而添加新服务。

单盒方案由于难以集成现有第三方服务设备，因此，它不能满足开放性要求。此解决方案也受可扩展性问题影响，这是因为服务的数量和聚合的带宽受路由器的容量限制。机箱中插槽的数量也受到限制。

提供服务的第二种方案是使用静态配置的服务链。配置一个或更多个静态服务链。每个服务配置成将业务发送到其链中的下一服务。路由器将进入业务分类，并且使用基于分类的结果将业务转发到每个链中的头部的服务。

静态配置的服务链方案不支持以集中式定义策略，并且转而要求每个服务配置成分类和将业务导引到适当的下一服务。此方案要求大量的服务特定配置并且易于出错。由于它不支持在每订户的基础上业务的导引，并且限制能够配置的不同服务链，因此，它缺乏灵活性。避开这些限制将要求在每个服务上另外的配置以分类和导引业务。

提供服务的第三方案是基于策略的路由选择(PBR)。通过PBR方案，提供了使用PBR的路由器。每个服务配置成在处理业务后将业务返回到路由器。在每个服务跳后，路由器将业务分类，并且基于分类的结果将业务转发到适当的服务。然而，由于在每个服务后强制业务通过路由器，因此，PRB方案也受可扩展性问题影响。路由器必须能够处理N倍的进入业务线路速率以支持带有N-1个服务的链。

最后，提供服务的第四方案是使用策略感知型交换层。用于数据中心的策略感知型交换层将业务明确转发通过中间盒的不同序列。使用此方案满足效率要求，但未满足灵活性和可扩展性的要求。每个策略需要被转换成在所有相关交换器上的低级别转发规则集。不存在单独配置应用程序有关和订户有关的规则的明确方式。它们需要手动合并成低级别规则集。另外，此方案要求为每个新流安装一个规则。因此，难以随着订户/应用程序组合的数量进行缩放。

如前面所述，有用于在网络中导引业务的多个方案。然而，还存在连接服务到网络中何处以便优化总体性能的问题。

发明内容

本公开内容的实施例包括用于在网络中放置服务的方法。定义网络和在网络内要放置的服务集。确定用于多个订户的要求集。每个要求是每个订户要遍历的服务的序列。服务经放置，使得为所有订户最小化总延迟或总距离。

网络能够由逻辑上的集中控制器控制。逻辑上的集中控制器可以是开放流控制器。

放置服务使得最小化总延迟或总距离能够包括为每个服务确定服务依赖。服务集的服务被放置在某个位置，其中，被放置服务的延迟依赖与被放置服务的服务依赖最密切匹配。确定在每个单独服务、服务集中其它服务与所有入口点之间的依赖。通过将被放置的服务的链路的订户的数量因数分解除以所述服务的程度合计，计算依赖比率。服务的程度合计被计算为包括入口点与服务集中的所有其它服务的所有订户的业务之和。

在一个实施例中，基于每个服务的收入计数，在位置中迭代放置每个服务。放置每个服务包括：计算依赖比率；计算延迟比率；为每个位置对计算在延迟比率与依赖比率之间的差别；确定对所有差别之和；以及选择具有最少量的差别的位置。通过将被放置的服务的链路的订户的数量因数分解除以所述服务的程度合计，计算依赖比率。服务的程度合计被计算为包括入口点与服务集中的所有其它服务的所有订户的业务之和。通过搜索定义网络中的所有非占用位置计算延迟比率；计算在当前位置与所有其它被放置服务和入口之间的延迟；以及计算延迟除以所有延迟之和的比率。

本公开内容的实施例包括用于在网络中放置服务的集中控制器。集中控制器配置成定义网络；定义在网络内要放置的服务集；为多个订户确定要求集，每个要求是每个订户要遍历的服务的序列；以及放置服务，使得为所有订户最小化总延迟或总距离。在一个实施例中，集中控制器是开放流控制器。

集中控制器还能够配置成：为每个服务确定服务依赖；并且在某个位置放置服务集的服务，其中，被放置服务的延迟依赖与被放置服务的服务依赖最密切匹配。确定在每个单独服务、服务集中其它服务与所有入口点之间的依赖。通过将被放置的服务的链路的订户的数量因数分解除以所述服务的程度合计，计算依赖比率。服务的程度合计被计算为包括入口点与服务集中的所有其它服务的所有订户的业务之和。

集中控制器基于每个服务的收入计数，在位置中迭代放置每个服务。放置每个服务包括：计算依赖比率；计算延迟比率；为每个位置对计算在延迟比率与依赖比率之间的差别；确定对所有差别之和；以及选择具有最少量的差别的位置。

附图说明

通过参照下面的说明和用于示出本发明实施例的附图，可最好地理解本发明。在图中：

图1示出内联服务链接的示例。

图2示出根据一个实施例的简单网络拓扑。

图3示出根据一个实施例，用于实现SDN内联服务和转发的系统。

图4示出根据一个实施例，用于实现SDN内联服务和转发的系统。

图5示出根据一个实施例的服务放置策略。

图6示出根据一个实施例，用于在网络中放置服务的方法600的图形。

图7示出根据一个实施例，用于放置服务，使得为所有订户最小化总延迟或总距离的方法的图形。

图8示出根据一个实施例，用于在某个位置放置服务的方法的图形，其中，延迟依赖与服务依赖最密切匹配。

图9示出根据一实施例的示范计算机系统的框图。

具体实施方式

以下描述描述用于提供最佳内联服务放置的方法和设备。在下面的描述中，陈述了许多特定的细节以便提供本发明更详尽的理解，如逻辑实现、操作码、指定操作数的手段、资源分区/共享/重复实现、系统组件的类型和相互关系及逻辑分区/集成选择。然而，本领域的技术人员将理解，可无需此类特定细节而实践本发明。其它情况下，控制结构、门级电路和全软件指令序列未详细示出以免混淆本发明。通过包括的描述，本领域技术人员将能够在不进行不当实验的情况下实现适当的功能性。

说明书中对“一个实施例”、“一实施例”、“示例实施例”等的引用指所述实施例可包括特定特征、结构或特性，但每个实施例可不一定包括特定特征、结构或特性。另外，此类词语不一定指同一实施例。此外，在结合实某个施例描述某个特定特征、结构或特性时，认为结合无论是否明确描述的其它实施例来实现此类特征、结构或特性是在本领域技术人员的认知之内。

在下面的说明和权利要求中，可使用术语“耦合”和“连接”及其衍生词。应理解，这些术语无意作为彼此的同义词。“耦合”用于指示可相互直接物理或电接触或不直接物理或电接触的两个或更多个元素相互协作或交互。“连接”用于指示在相互耦合的两个或更多个元素之间通信的建立。

图中所示技术能使用在一个或更多个电子装置上存储和执行的代码和数据实现。此类电子装置使用非暂时性有形机器可读介质（例如，磁盘、光盘、只读存储器、闪存存储器装置、相变存储器）和暂时性机器可读通信介质（例如，电气、光学、声学或其它形式传播信号 - 如载波、红外信号、数字信号）存储和传递（在内部和/或通过网络与其它电子装置）代码和数据。另外，此类电子装置一般情况下包括与诸如存储装置、一个或更多个输入/输出装置（例如，键盘、触摸屏和/或显示器）和网络连接等一个或更多个其它组件耦合的一个或更多个处理器的集合。处理器的集合与其它组件的耦合一般情况下是通过一个或更多个总线或桥接器（也称为总线控制器）。存储装置和携带网络业务的信号分别表示一个或更多个非暂时性有形机器可读存储介质和暂时性机器可读通信介质。因此，给定电子装置的存储装置一般情况下存储代码和/或数据以便在该电子装置的一个或更多个处理器的集合上执行。当然，本发明的实施例的一个或更多个部分可使用软件、固件和/或硬件的不同组合来实现。

在近来的网络体系结构中，控制平面与转发平面分开，并且整个路由器被构建为分布式系统。这称为软件定义的联网(SDN)。SDN包含在网络中一个或更多个服务器上运行的网络范围的控制平台，监视一组简单交换器。传统路由器体系结构采用集成设计，其中，控制平面和数据转发平面紧密地耦合在相同盒中，这通常导致过于复杂的控制平面和复杂的网络管理。由于复杂性高的原因，设备生产商和网络运营商不愿采用更改，并且网络本身是脆弱的且难以管理。众所周知的是，这对新协议和技术发展造成大的负担和高障碍。

SDN网络包括多个转发元件，即，相互互连的交换器和指示交换器的转发行为的少量控制器。

转发元件或交换器的主要任务是根据在远程控制器编程的流表中的规则，将分组从入口端口转发到出口端口。每个流条目是包含一组动作，如将分组转发到给定端口，修改分组报头中的某些比特，将分组封装到控制器，或者简单地丢弃分组。对于新流中的第一分组，交换器通常将分组转发到控制器以触发被编程的新流条目。交换器也能够用于将例如因特网控制消息协议(ICMP)分组等所有慢路径分组转发到控制器以便进行处理。能够在广义上定义流的概念，例如，传送控制协议(TCP)连接，或来自特定介质访问控制(MAC)地址或因特网协议(IP)地址的所有业务。

网络控制器添加流条目到流表以及从中删除流条目。网络控制器定义在数据平面交换器集之间的互连和路由选择。网络控制器也处理网络状态分布，如收集来自交换器的信息和将路由选择指令分布到交换器。网络控制器也能够编程成支持任何新的寻址、路由选择和复杂的分组处理应用。控制器是网络的“大脑”。交换器需要连接到至少一个控制器以便正确运转。

图2示出简单的网络拓扑。网络拓扑包括两个控制器C1、C2和交换器S1、S2、S3、S4、S5、S6、S7集。在此示例中，在交换器S4接收新流而不知道发送分组到何处时，如虚线205所示，S4将分组转发到控制器C1。在接收分组时，控制器C1在S4上编程新路由条目。

图3示出用于实现SDN内联服务和转发的示例系统。使用多个周边交换器306、312、322、332和内部交换器324、326、328、330，提供服务314、316、334、336到订户302、304。逻辑上集中控制器310用于管理交换器和中间盒，例如，服务。在一个实施例中，逻辑上集中控制器是基于开放流的控制器。在图3中，示出了两个不同服务路径。服务路径是基于订户、应用程序和要求的服务顺序设置。服务路径是单向的，即，不同服务路径被指定用于上游和下游业务。服务路径340示出在通过周边交换器320进入因特网318前通过病毒扫描336、DPI 314和内容高速缓存316的上游业务。服务路径338旁路所有服务。

SDN内联服务和转发体系结构使用两种不同类型的交换器。周边开放流(OF)交换器306、312、322、332被放置在服务输送网络的周边上。这些交换器分类进入业务，并且将此类业务向链中的下一服务导引。OF交换器306、312、322、332是服务或网关节点连接到的交换器。内部交换器324、326、328、330使用有效的第2层(L2)交换转发业务。内部交换器324、326、328、330只连接到其它交换器。内部交换器324、326、328、330可以是或不是OF交换器。

业务导引是双步骤过程。第一步骤将进入分组分类并且基于预定义的订户、应用程序和排序策略为它们指派服务路径。第二步骤基于沿其指派的服务路径的其当前位置，将分组转发到下一服务。此双步骤业务导引过程只需要在任何两个边界路由器之间执行一次，而不考虑连接它们的交换器的数量。

如前面所述，本公开内容解决的问题是内联服务的放置。提供了根据订户的指定遍历顺序在网络中以最佳方式放置服务（中间盒）的解决方案。目标是最小化订户的业务遍历要求的服务所用的平均时间。

本公开内容未处理通过网络路由业务的问题。相反，本公开内容集中在稍微不同的问题，即，用于根据例如要求等订户的指定遍历顺序放置服务的最佳位置。公开了用于为网络中所有订户最小化总迟滞的方法。

内联服务放置与网络中使用的路由选择方案无关。换而言之，假设给定了在网络中任何两个位置（节点）之间的延迟（即，它是到所述方案的输入）。

图4和图5解释不同放置策略如何影响性能。

通过图4和图5的示例，描述用于智能（非随机）服务放置方案的需要。无论在网络中使用哪种路由选择算法，由不适当服务位置造成的不必要迟滞膨胀仍存在。

图4示出用于实现SDN内联服务和转发的示例系统。系统包括订户402、404、宽带网络网关(BNG) 406、多个服务410、422、多个OF交换器408、412、418、420、内部交换器414、OF控制器416及路由器424。路由器424连接到因特网426。在图4中，假设所有业务从BNG 406进入网络，并且通过路由器424退出网络。在此示例中，90%的订户要求其业务先遍历DPI盒422，并且随后遍历防火墙(FW) 410。此服务顺序在订户的服务合约中指定。剩余10%的业务要求在DPI 422前先通过FW 410。在此情况下，大部分业务需要先通过网络以到达DPI盒422，并且随后再次通过网络以到达FW 410，并且最后到达境外路由器424。

SDN内联服务和转发解决方案使用最短路径路由选择来计算在网络中任何两个端点之间的路径。然而，要遍历的内联服务的排序根据订户的策略确定。因此，SDN内联服务和转发方案将先计算在入口408与DPI 422之间的最短路径，将业务路由到DPI 422，并且计算在DPI 422与FW 410之间的最短路径，并且最后在FW 410与境外路由器424之间的最短路径上发送业务。此低效路由选择（即，服务路径428）由服务部署在非优化位置中造成。

图5示出更佳的服务放置策略，这将DPI移到更靠近入口和在DPI后的FW。因此，大部分的流量采用更短的路径。在此示例中，服务路径505遍历入口408。随后，通过OF交换器412将业务路由到DPI 522。随后，通过OF交换器420将业务从DPI 522路由到FW 510。随后，将业务发送到境外路由器424。

为网络中所有服务确定最佳位置的问题不是无关紧要的。例如，在图5中，如果有另一个入口点和出口点，并且订户集要求内联服务的不同排序，则用于所有服务的最佳位置不是如此明显。

服务放置问题被阐述为图形问题，即为最小化的所有订户的业务要遍历的延迟或距离的优化问题。为此，使用了以下符号。带有OF交换器的基本网络表示为G = (V, E)。节点集V表示在网络中的交换器。边缘集E表示在交换器之间的链路。基本网络表示为带有加权边缘的无向对称图，即，如果，则。每个边缘与延迟值d _u,v相关联。延迟值能够简单地为d _u,v = d _v,u = 1，意味着延迟被近似为跳计数。

内联服务集表示为S = {s ₁, s ₂,…s _h}，其中，每个元素是要放置的一种类型的服务。每个订户对遍历的内联服务的序列有其自己的要求。例如，订户i的要求r _i = ing、s ₁、s ₃、s ₅、s ₂、egr。在此示例中，ing和egr是订户的业务的入口和出口位置。要求集是R = {r ₁, r ₂,…r _k}，其中，总共有k个订户。

目的是要在所有候选N = |V|中打开位置的子集M (|M| = |S| = h)，并且放置服务，以便最小化用于所有用户的总延迟。给定服务放置L，对于每个服务序列r _i，能够计算用于遍历r _i中所有服务的总延迟。计算表示为：

此处，d(r _i)^L指在解L下的服务链接r _i的延迟。元素a和b能够是任何入口点、出口点和任何服务实例。它是在所有连续入口/出口与r _i中服务(a, b)之间延迟内的总和。用于每个连续服务对(s _a, s _b)的延迟被计算为在解下在a与b之间路径中的所有边缘(u, v)之和。

此解能够被阐述为找到L以：

下面描述最小化订户的业务在网络中遍历的路径的平均迟滞的贪心算法。图6示出用于在网络中放置服务的方法600的图形。

在项目605，定义网络。此网络可由逻辑上集中控制器控制，例如，控制器310、416。在项目610，定义在网络内要放置的服务集。在项目615，确定要求集。要求集的每个要求是每个订户要遍历的服务的序列。在步骤620，服务经放置，使得为所有订户最小化总延迟或总距离。

图7示出用于放置服务，使得为所有订户最小化总延迟或总距离的方法。图7更详细示出图6的项目620。在项目705,为每个服务确定服务依赖。确定在每个单独服务、服务集中其它服务与所有入口点之间的依赖。服务依赖量化当前服务的位置应如何取决于其它实体的位置。被考虑的实体包括服务集中的其它服务及定义的网络中的所有入口节点。

使用在当前服务与任何其它节点（服务或入口）之间的比率，量化依赖。通过将遍历该链路，即用于被放置的当前服务的链路的订户的数量除以服务的程度合计，计算依赖比率。服务的程度合计被计算为包括入口点与服务集中的所有其它服务的所有订户的业务之和。

在项目710中，服务集的服务被放置在某个位置，其中，被放置服务的延迟依赖与被放置服务的服务依赖最密切匹配。基于每个服务的收入计数，迭代放置每个服务。

图8示出用于在某个位置放置服务的方法，其中，延迟依赖与服务依赖最密切匹配。图8更详细示出图7的项目710。在项目805，为每个服务确定收入计数。计算在服务之间订户的业务。通过使用“计数”矩阵，可完成此计算。也计算来自所有入口节点的进入业务。这可通过使用“收入”矩阵来完成。最先为放置选择具有最高收入计数的服务。

项目810迭代确定在服务的未放置集中剩余的未放置服务，服务的未放置集是服务集的子集。对于每次迭代，放置具有最大收入计数的未放置服务，例如，遍历服务的最大数量的订户。计算在被放置的当前服务与所有其它服务和入口之间的依赖（比率）。在项目815，计算如上所述的依赖比率。

在项目820，计算延迟比率。搜索定义的网络中的所有非占用位置。对于每个节点，计算在当前节点与所有其它被放置服务和入口之间的延迟比率。对于例如节点等每个位置，计算在当前位置与任何其它分配的服务或入口之间的延迟。随后，计算此延迟除以所有延迟之和的比率。在项目825，为每个节点对（检查的目标位置和其它服务/入口），计算在延迟比率与依赖比率之间的差别。在项目830，将对所有差别之和视为用于此位置的最终量度。在项目835，选择带有最小或最少量差别的位置。在项目840，选择带有下一最高收入计数的位置，并且在项目810，再次开始迭代过程。如果没有要放置的其它服务，则迭代过程在项目845结束。

图9示出根据本发明的实施例的示范计算机系统的框图。图9中的示范计算机系统900能够用于实现控制器310、416。本领域技术人员将认识到，用于实现此装置的其它计算机系统可具有更多或更少的组件，并且可在公开的实施例中使用。

计算机系统900包括与处理系统915耦合的总线950、电源920、易失性存储器925（例如，双倍数据率随机存取存储器(DDR-RAM)、单倍数据率(SDR) RAM）、非易失性存储器930（例如，硬盘驱动器、闪存存储器、相变存储器(PCM)）。处理系统915可还耦合到处理系统高速缓存910。处理系统915可从易失性存储器925和/或非易失性存储器930检索指令，并且执行指令以执行上述操作。总线950将上述组件耦合在一起，并且还耦合显示控制器970、一个或更多个输入/输出装置980（例如，网络接口卡、光标控制（例如，鼠标、轨迹球、触摸屏、触摸垫等）、键盘等）。在一个实施例中，显示控制器970还耦合到显示装置975。

如本文中所述，指令可指诸如配置成执行某些操作或者具有预确定的功能性或在非暂时性计算机可读介质中包含的存储器中存储的软件指令的专用集成电路(ASIC)等硬件的特定配置。因此，所述图中所示技术可使用一个或更多个电子装置（例如，终端站、网络元件）上存储和执行的代码和/或数据来实现。此类电子装置使用计算机可读介质存储和传递（在内部和/或通过网络与其它电子装置）代码和数据，计算机可读介质诸如非暂时性计算机可读存储介质（例如，磁盘、光盘、随机存取存储器、只读存储器、闪存装置、相变存储器）和暂时性计算机可读通信介质（例如，电气、光学、声学或其它形式传播信号 - 如载波、红外信号、数字信号）。另外，此类电子装置一般情况下包括耦合到诸如一个或更多个存储装置（非暂时性机器可读存储介质）、用户输入/输出装置（例如，键盘、触摸屏和/或显示器）和网络连接等一个或更多个其它组件的一个或更多个处理器的集合。处理器的集合与其它组件的耦合一般情况下是通过一个或更多个总线和桥接器（也称为总线控制器）。因此，给定电子装置的存储装置一般情况下存储代码和/或数据以便在该电子装置的一个或更多个处理器的集合上执行。当然，本发明的实施例的一个或更多个部分可使用软件、固件和/或硬件的不同组合来实现。

虽然图中的流程图示出本发明的某些实施例执行的操作的特定顺序，但应理解，此类顺序是示范（例如，备选实施例可以不同的顺序执行操作，组合某些操作，重叠某些操作等）。

虽然本发明已根据几个实施例描述，但本领域的技术人员将认识到本发明不限于所述实施例，并且通过在所附权利要求书的精神和范围内的修改和变化，能够实践本发明。描述因此要视为是说明性的而不是限制。

Claims

1. 一种用于在网络中放置服务的方法，包括：

定义所述网络(605)；

定义在所述网络内要放置的服务集(610)；

确定用于多个订户的要求集，每个要求是每个订户要遍历的服务的序列(615)；以及

放置所述服务，使得为所有订户最小化总延迟或总距离(620)。

2. 如权利要求1所述的方法，其中所述网络由逻辑上的集中控制器控制。

3. 如权利要求2所述的方法，其中所述逻辑上的集中控制器包括开放流控制器。

4. 如权利要求1所述的方法，其中放置所述服务，使得最小化总延迟或总距离还包括：

为每个服务确定服务依赖(705)；以及

在某个位置放置所述服务集的服务，其中所述被放置服务的延迟依赖与所述被放置服务的服务依赖最密切匹配(710)。

5. 如权利要求4所述的方法，其中确定在每个单独服务、所述服务集中其它服务与所有入口点之间的依赖。

6. 如权利要求4所述的方法，其中确定所述服务依赖包括通过将被放置的服务的链路的订户的数量因数分解除以所述服务的程度合计，计算依赖比率。

7. 如权利要求6所述的方法，其中所述服务的程度合计被计算为包括入口点和所述服务集中的所有其它服务的所有订户的业务之和。

8. 如权利要求4所述的方法，其中基于每个服务的收入计数，在位置中迭代放置每个服务。

9. 如权利要求8所述的方法，其中放置每个服务还包括：

计算依赖比率(815)；

计算延迟比率(820)；

为每个位置对计算在所述延迟比率与所述依赖比率之间的差别(825)；

确定对所有差别的和(830)；以及

选择具有最少量的差别的位置(835)。

10. 如权利要求9所述的方法，其中计算依赖比率包括将被放置的服务的链路的订户的数量因数分解除以所述服务的程度合计。

11. 如权利要求10所述的方法，其中所述服务的程度合计被计算为包括入口点和所述服务集中的所有其它服务的所有订户的业务之和。

12. 如权利要求9所述的方法，其中计算所述延迟比率还包括：

搜索所述定义的网络中的所有非占用位置；

计算在当前位置与所有其它被放置服务和入口之间的延迟；以及

计算所述延迟除以所有延迟之和的比率。

13. 一种用于在网络中放置服务的设备，所述设备包括配置成执行以下操作的集中控制器（310，416）：

定义所述网络；

定义在所述网络内要放置的服务集；

确定用于多个订户的要求集，每个要求是每个订户要遍历的服务的序列；以及

放置所述服务，使得为所有订户最小化总延迟或总距离。

14. 如权利要求13所述的集中控制器，其中所述集中控制器包括开放流控制器。

15. 如权利要求13所述的集中控制器，其中所述集中控制器还配置成：

为每个服务确定服务依赖；以及

在某个位置放置所述服务集的服务，其中所述被放置服务的延迟依赖与所述被放置服务的服务依赖最密切匹配。

16. 如权利要求15所述的集中控制器，其中确定在每个单独服务、所述服务集中其它服务与所有入口点之间的依赖。

17. 如权利要求15所述的集中控制器，其中确定所述服务依赖包括通过将被放置的服务的链路的订户的数量因数分解除以所述服务的程度合计，计算依赖比率。

18. 如权利要求17所述的集中控制器，其中所述服务的程度合计被计算为包括入口点和所述服务集中的所有其它服务的所有订户的业务之和。

19. 如权利要求15所述的集中控制器，其中基于每个服务的收入计数，在位置中迭代放置每个服务。

20. 如权利要求19所述的集中控制器，其中放置每个服务还包括：

计算依赖比率；

计算延迟比率；

为每个位置对计算在所述延迟比率与所述依赖比率之间的差别；

确定对所有差别的和；以及

选择具有最少量的差别的位置。