别。在项目830,将对所有差别之和视为用于此位置的最终 量度。在项目835,选择带有最小或最少量差别的位置。在项目840,选择带有下一最高收 入计数的位置，并且在项目810,再次开始迭代过程。如果没有要放置的其它服务，则迭代过 程在项目845结束。
[0067]图9示出根据本发明的实施例的示范计算机系统的框图。图9中的示范计算机系 统900能够用于实现控制器310、416。本领域技术人员将认识到，用于实现此装置的其它计 算机系统可具有更多或更少的组件，并且可在公开的实施例中使用。
[0068] 计算机系统900包括与处理系统915耦合的总线950、电源920、易失性存储器925 (例如，双倍数据率随机存取存储器（DDR-RAM)、单倍数据率（SDR)RAM)、非易失性存储器 930(例如，硬盘驱动器、闪存存储器、相变存储器（PCM))。处理系统915可还耦合到处理系 统高速缓存910。处理系统915可从易失性存储器925和/或非易失性存储器930检索指 令，并且执行指令以执行上述操作。总线950将上述组件耦合在一起，并且还耦合显示控制 器970、一个或更多个输入/输出装置980 (例如，网络接口卡、光标控制（例如，鼠标、轨迹 球、触摸屏、触摸垫等)、键盘等)。在一个实施例中，显示控制器970还耦合到显示装置975。 [0069] 如本文中所述，指令可指诸如配置成执行某些操作或者具有预确定的功能性或在 非暂时性计算机可读介质中包含的存储器中存储的软件指令的专用集成电路（ASIC)等硬 件的特定配置。因此，所述图中所示技术可使用一个或更多个电子装置(例如，终端站、网络 元件）上存储和执行的代码和/或数据来实现。此类电子装置使用计算机可读介质存储和 传递(在内部和/或通过网络与其它电子装置）代码和数据，计算机可读介质诸如非暂时性 计算机可读存储介质（例如，磁盘、光盘、随机存取存储器、只读存储器、闪存装置、相变存储 器）和暂时性计算机可读通信介质（例如，电气、光学、声学或其它形式传播信号-如载波、 红外信号、数字信号)。另外，此类电子装置一般情况下包括耦合到诸如一个或更多个存储 装置(非暂时性机器可读存储介质)、用户输入/输出装置(例如，键盘、触摸屏和/或显示 器）和网络连接等一个或更多个其它组件的一个或更多个处理器的集合。处理器的集合与 其它组件的耦合一般情况下是通过一个或更多个总线和桥接器(也称为总线控制器)。因 此，给定电子装置的存储装置一般情况下存储代码和/或数据以便在该电子装置的一个或 更多个处理器的集合上执行。当然，本发明的实施例的一个或更多个部分可使用软件、固件 和/或硬件的不同组合来实现。
[0070] 虽然图中的流程图示出本发明的某些实施例执行的操作的特定顺序，但应理解， 此类顺序是示范(例如，备选实施例可以不同的顺序执行操作，组合某些操作，重叠某些操 作等)。
[0071] 虽然本发明已根据几个实施例描述，但本领域的技术人员将认识到本发明不限于 所述实施例，并且通过在所附权利要求书的精神和范围内的修改和变化，能够实践本发明。 描述因此要视为是说明性的而不是限制。
【主权项】
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所述的集中控制器，其中放置每个服务还包括： 计算依赖比率； 计算延迟比率； 为每个位置对计算在所述延迟比率与所述依赖比率之间的差别； 确定对所有差别的和；以及 选择具有最少量的差别的位置。
【专利摘要】本公开内容的实施例包括用于在网络中放置服务的方法和设备。定义网络和在网络内要放置的服务集。确定用于多个订户的要求集。每个要求是每个订户要遍历的服务的序列。服务经放置，使得为所有订户最小化总延迟或总距离。
【IPC分类】H04L12/24
【公开号】CN104937879
【申请号】CN201480006332
【发明人】张颖, N.贝赫斯蒂-扎瓦雷
【申请人】瑞典爱立信有限公司
【公开日】2015年9月23日
【申请日】2014年1月20日
【公告号】EP2949079A1, US20140215074, WO2014115070A1