制器。
[0024] 集中控制器还能够配置成：为每个服务确定服务依赖；并且在某个位置放置服务 集的服务，其中，被放置服务的延迟依赖与被放置服务的服务依赖最密切匹配。确定在每个 单独服务、服务集中其它服务与所有入口点之间的依赖。通过将被放置的服务的链路的订 户的数量因数分解除以所述服务的程度合计，计算依赖比率。服务的程度合计被计算为包 括入口点与服务集中的所有其它服务的所有订户的业务之和。
[0025] 集中控制器基于每个服务的收入计数，在位置中迭代放置每个服务。放置每个服 务包括：计算依赖比率；计算延迟比率；为每个位置对计算在延迟比率与依赖比率之间的 差别；确定对所有差别之和；以及选择具有最少量的差别的位置。
【附图说明】
[0026] 通过参照下面的说明和用于示出本发明实施例的附图，可最好地理解本发明。在 图中： 图1示出内联服务链接的示例。
[0027] 图2示出根据一个实施例的简单网络拓扑。
[0028] 图3示出根据一个实施例，用于实现SDN内联服务和转发的系统。
[0029] 图4示出根据一个实施例，用于实现SDN内联服务和转发的系统。
[0030] 图5示出根据一个实施例的服务放置策略。
[0031] 图6示出根据一个实施例，用于在网络中放置服务的方法600的图形。
[0032] 图7示出根据一个实施例，用于放置服务，使得为所有订户最小化总延迟或总距 离的方法的图形。
[0033] 图8示出根据一个实施例，用于在某个位置放置服务的方法的图形，其中，延迟依 赖与服务依赖最密切匹配。
[0034] 图9示出根据一实施例的示范计算机系统的框图。
【具体实施方式】
[0035] 以下描述描述用于提供最佳内联服务放置的方法和设备。在下面的描述中，陈述 了许多特定的细节以便提供本发明更详尽的理解，如逻辑实现、操作码、指定操作数的手 段、资源分区/共享/重复实现、系统组件的类型和相互关系及逻辑分区/集成选择。然而， 本领域的技术人员将理解，可无需此类特定细节而实践本发明。其它情况下，控制结构、门 级电路和全软件指令序列未详细示出以免混淆本发明。通过包括的描述，本领域技术人员 将能够在不进行不当实验的情况下实现适当的功能性。
[0036] 说明书中对"一个实施例"、"一实施例"、"示例实施例"等的引用指所述实施例可 包括特定特征、结构或特性，但每个实施例可不一定包括特定特征、结构或特性。另外，此类 词语不一定指同一实施例。此外，在结合实某个施例描述某个特定特征、结构或特性时，认 为结合无论是否明确描述的其它实施例来实现此类特征、结构或特性是在本领域技术人员 的认知之内。
[0037] 在下面的说明和权利要求中，可使用术语"耦合"和"连接"及其衍生词。应理解， 这些术语无意作为彼此的同义词。"耦合"用于指示可相互直接物理或电接触或不直接物理 或电接触的两个或更多个元素相互协作或交互。"连接"用于指示在相互耦合的两个或更多 个元素之间通信的建立。
[0038] 图中所示技术能使用在一个或更多个电子装置上存储和执行的代码和数据实现。 此类电子装置使用非暂时性有形机器可读介质（例如，磁盘、光盘、只读存储器、闪存存储器 装置、相变存储器）和暂时性机器可读通信介质（例如，电气、光学、声学或其它形式传播信 号-如载波、红外信号、数字信号)存储和传递(在内部和/或通过网络与其它电子装置)代 码和数据。另外，此类电子装置一般情况下包括与诸如存储装置、一个或更多个输入/输出 装置(例如，键盘、触摸屏和/或显示器)和网络连接等一个或更多个其它组件耦合的一个或 更多个处理器的集合。处理器的集合与其它组件的耦合一般情况下是通过一个或更多个总 线或桥接器(也称为总线控制器)。存储装置和携带网络业务的信号分别表示一个或更多个 非暂时性有形机器可读存储介质和暂时性机器可读通信介质。因此，给定电子装置的存储 装置一般情况下存储代码和/或数据以便在该电子装置的一个或更多个处理器的集合上 执行。当然，本发明的实施例的一个或更多个部分可使用软件、固件和/或硬件的不同组合 来实现。
[0039] 在近来的网络体系结构中，控制平面与转发平面分开，并且整个路由器被构建为 分布式系统。这称为软件定义的联网（SDN)。SDN包含在网络中一个或更多个服务器上运行 的网络范围的控制平台，监视一组简单交换器。传统路由器体系结构采用集成设计，其中， 控制平面和数据转发平面紧密地耦合在相同盒中，这通常导致过于复杂的控制平面和复杂 的网络管理。由于复杂性高的原因，设备生产商和网络运营商不愿采用更改，并且网络本身 是脆弱的且难以管理。众所周知的是，这对新协议和技术发展造成大的负担和高障碍。
[0040] SDN网络包括多个转发元件，S卩，相互互连的交换器和指示交换器的转发行为的少 量控制器。
[0041] 转发元件或交换器的主要任务是根据在远程控制器编程的流表中的规则，将分组 从入口端口转发到出口端口。每个流条目是包含一组动作，如将分组转发到给定端口，修改 分组报头中的某些比特，将分组封装到控制器，或者简单地丢弃分组。对于新流中的第一分 组，交换器通常将分组转发到控制器以触发被编程的新流条目。交换器也能够用于将例如 因特网控制消息协议（ICMP)分组等所有慢路径分组转发到控制器以便进行处理。能够在 广义上定义流的概念，例如，传送控制协议（TCP)连接，或来自特定介质访问控制（MAC)地 址或因特网协议（IP)地址的所有业务。
[0042] 网络控制器添加流条目到流表以及从中删除流条目。网络控制器定义在数据平面 交换器集之间的互连和路由选择。网络控制器也处理网络状态分布，如收集来自交换器的 信息和将路由选择指令分布到交换器。网络控制器也能够编程成支持任何新的寻址、路由 选择和复杂的分组处理应用。控制器是网络的"大脑"。交换器需要连接到至少一个控制器 以便正确运转。
[0043] 图2示出简单的网络拓扑。网络拓扑包括两个控制器C1、C2和交换器S1、S2、S3、 S4、S5、S6、S7集。在此示例中，在交换器S4接收新流而不知道发送分组到何处时，如虚线 205所示，S4将分组转发到控制器C1。在接收分组时，控制器C1在S4上编程新路由条目。
[0044] 图3示出用于实现SDN内联服务和转发的示例系统。使用多个周边交换器306、 312、322、332 和内部交换器 324、326、328、330，提供服务314、316、334、336到订户 302、304。 逻辑上集中控制器310用于管理交换器和中间盒，例如，服务。在一个实施例中，逻辑上集 中控制器是基于开放流的控制器。在图3中，示出了两个不同服务路径。服务路径是基于 订户、应用程序和要求的服务顺序设置。服务路径是单向的，即，不同服务路径被指定用于 上游和下游业务。服务路径340示出在通过周边交换器320进入因特网318前通过病毒扫 描336、DPI314和内容高速缓存316的上游业务。服务路径338旁路所有服务。
[0045] SDN内联服务和转发体系结构使用两种不同类型的交换器。周边开放流（0F)交换 器306、312、322、332被放置在服务输送网络的周边上。这些交换器分类进入业务，并且将 此类业务向链中的下一服务导引。0F交换器306、312、322、332是服务或网关节点连接到 的交换器。内部交换器324、326、328、330使用有效的第2层仏2)交换转发业务