服务流配额的分级执行的制作方法
【技术领域】
[0001]实施例一般涉及在线服务的管理。更具体地说，实施例涉及服务流配额的分级执行。
【背景技术】
[0002]网络服务器可用于提供多种在线服务，诸如，例如电子商务(e-commerce)、媒体流传送和社交连网服务。容纳给定在线服务的服务器可由于分布式拒绝服务(DDOS)攻击或可能甚至非恶意级别的活动而变得业务过载。甚至对于在客户端与服务器之间开始的连接，响应时间可由于丢失分组而变慢。在这样的情况下，客户端可放弃其联系服务的努力，使得服务器大量的状态容量被过时的连接数据占用。
【附图说明】
[0003]通过阅读以下说明书和随附权利要求并通过参照附图，实施例的各种优点将对于本领域技术人员变得显而易见，其中:
图1是根据实施例的覆盖路由器的示例的框图；
图2是根据实施例的覆盖网络的示例的框图；
图3是根据实施例的操作覆盖路由器的方法的示例的流程图；
图4是根据实施例在从数据源集合接收的一个或更多个分组上施加本地业务配额的分配的方法的示例的流程图；
图5是根据实施例的逻辑体系结构的示例的框图；
图6是根据实施例的处理器的示例的框图；以及图7是根据实施例的计算系统的示例的框图。
【具体实施方式】
[0004]现在转到图1，图中示出覆盖路由器10，其中，覆盖路由器10可以是提供用于服务流配额的分级执行的增强路由器(e-router)的覆盖网络的一部分。覆盖网络可一般由诸如例如内联网或因特网的另一基础网络的基础设施支持。因此，基础网络的一个或更多个装置可不参与覆盖网络。另外，覆盖网络一般可以是“父”和“子”节点的分级布置，其中服务器表示覆盖网络的根，并且客户端装置连接到覆盖网络的叶节点。在所示示例中，覆盖路由器10连接到父节点12，父节点12可以是另一增强路由器或一个或更多个服务器(例如，在云计算基础设施中)。所示覆盖路由器10也连接到数据源集合14 (14a-14c)，数据源可以是通过覆盖路由器10与覆盖网络的服务器进行连接(例如，建立通信“流”)的其它子增强路由器或客户端装置。取决于基础网络的体系结构，在父节点12与覆盖路由器10之间以及在覆盖路由器10与数据源集合14之间的链路可以是直接物理链路或间接隧穿链路(例如，通过不参与覆盖网络的装置)。
[0005]如将更详细讨论的，覆盖路由器10可为与覆盖网络相关联的服务确定本地业务配额16 (16a-16c)，并且确定本地业务配额16跨数据源集合14的分配。本地业务配额16一般可表示覆盖路由器10可在按服务基础上允许传到父节点12的分组带宽的量和/或连接的数量。因此，覆盖路由器10可在确定本地业务配额16的分配时考虑尝试联系所讨论的服务的子节点的数量和类型。例如，覆盖路由器10可能将本地业务配额16的第一部分16a分配到第一源14a，将本地业务配额16的第二部分16b分配到第二源14b，将本地业务配额16的第三部分16c分配到第三源14c，等等。取决于环境，分配可在均匀分割的基础上或其它基础上进行。所示方法因此使得覆盖网络分级结构中的增强路由器能够单独管理仅覆盖网络中服务器的业务容量的子集。因此，可大幅降低和/或消除覆盖网络服务器业务过载或将状态容量用于过时连接数据的可能性。
[0006]图2示出其中多个覆盖路由器20 (20a_20e，例如增强路由器)以分级方式管理在客户端装置22(22a-22b)与服务器24 (24a_24b)之间的业务的覆盖网络。在所示示例中，“Rla”路由器20a充当覆盖网络中的叶节点，并且直接连接到“Cl”装置22a和“C2”装置22bο作为叶节点，Rla路由器20a可跟踪在客户端装置22与一个或更多个服务之间的单独连接，监视单独连接的未经授权行为(例如，为自动化/ “机器人”活动执行图灵测试，检测DDOS活动，等等)，以及另外充当用于客户端装置22到覆盖网络的代理(例如，创建和/或终止传送控制协议/TCP连接)。Rla路由器20a和“Rib”路由器20b可通过不参与覆盖网络的基础网络26的一个或更多个装置隧穿到“R2a”路由器20c。R2a路由器20c和“R2b”路由器20d又可隧穿到“R3”路由器20e。在此方面，可将内部隧道报头应用到在R2a路由器20c与R3路由器20e之间发送的分组，并且可将外部隧道报头应用到在Rla路由器20a与R2a路由器20c之间发送的分组。
[0007]在所示示例中，R3路由器20e直接连接到“SI”服务器24a，并且R2a路由器20c直接连接到“S2”服务器24a。SI服务器24a可表示容纳特定服务(例如，电子商务)的服务器集合(例如，在云计算基础设施中)。类似地，S2服务器24b可表示容纳不同服务(例如，社交连网)的另一服务器集合。因此，R3路由器20e可具有相对于SI服务器24a的负载分离器指定，并且R2a路由器20c可具有相对于S2服务器24b的负载分离器指定。在这样的情况下，R3路由器20e可向R2a路由器20c和R2b路由器20d (子节点)通告其SI负载分离器指定/状态，其中，路由器20c、20d可通过其相应子节点向下级联通告。类似地，R2a路由器20c可向Rla路由器20a和Rlb路由器20b (子节点)通告其S2负载分离器指定/状态，其中，路由器20a、20b可通过其相应子节点向下级联通告。在此方面，覆盖网络的覆盖路由器20可计算通过覆盖路由器20中的隧道的到覆盖网络上每个相应服务的其最佳路径。简单地说，关于每个服务，每个覆盖路由器20可知道哪些其它覆盖路由器是其子节点或其父节点。
[0008]另外，可基于与相应服务的父节点的通信确定每个覆盖路由器20的本地业务配额。例如，通过例如SI服务器24a抑制由R3路由器20e发送到SI服务器24a的一个或更多个分组的确认和/或在分组引发SI服务器24a过载的风险时SI服务器24a丢弃R3路由器20e (例如，背压)发送的分组，可将本地业务配额提供到R3路由器20e。R3路由器20e因此可基于由SI服务器24a应用的背压量确定其本地业务配额，并且又在R2a路由器20c、R2b路由器20d以及它的其它子节点中分配该本地业务配额。因此，如果目的地为SI服务器24a的从R2a路由器20c接收的一个或更多个分组不符合专用于R2a路由器20c的业务配额分配，则R3路由器20e也可应用背压(例如，抑制确认，丢弃分组)到R2a路由器20c。R2a路由器20c可类似地在从Rla路由器20a和Rlb路由器20b接收的分组上施加业务配额分配，其中，分组可以目的地为SI服务器24a以及S2服务器24b。配额分配可在按服务的基础上执行，其中，每个路由器20可保持连接所至的每个服务的单独队列。
[0009]图3示出操作覆盖路由器的方法28。方法28可在诸如例如已经讨论的覆盖路由器10 (图1)或覆盖路由器20 (图2)的覆盖路由器(例如，增强路由器)上实现。更具体地说，方法28可实现为逻辑指令的集合中的模块或有关组件，逻辑指令存储在诸如随机存取存储器(RAM)、只读存储器(ROM)、可编程ROM (PROM)、固件、闪存存储器等的机器或计算机可读存储媒体中，存储在诸如例如可编程逻辑阵列(PLA)、现场可编程门阵列(FPGA)、复杂可编程逻辑装置(CPLD)的可配置逻辑中，存储在使用诸如例如专用集成电路(ASIC)、互补金属氧化物半导体(CMOS)或晶体管-晶体管逻辑(TTL)技术的电路技术的固定功能性硬件逻辑中或存储在其任何组合中。例如，执行方法28中所示操作的计算机程序代码可以一个或更多个编程语言的任何组合来写，包括诸如JAVA、SMALLTALK、C++等的面向对象编程语言和诸如“C”编程语言或类似编程语言的常规过程编程语言。
[0010]所示框30确定覆盖路由器是否具有相对于诸如例如已经讨论的在服务器24 (图
2)上容纳的服务中的一个或更多个的服务的负载分离器指定。如果有，则在框32可通告负载分离器指定/状态。框34可确定覆盖路由器是否为到覆盖网络上一个或更多个客户端装置的代理。如果是，则所示框36跟踪在客户端装置之间的单独连接，并且监视单独连接的未经授权行为。取决于特定服务，给定覆盖路由器可在所示示例中充当负载分离器和代理。
[0011]在框38，可为与覆盖网络相关联的服务确定本地业务配额，其中，可基于与连接到覆盖网络的分级结构中的覆盖路由器的父节点的一个或更多个通信(例如，背压)确定本地业务配额。另外，所示框40确定本地业务配额跨与覆盖网络相关联的数据源集合的分配，其中，框42可在从数据源集合接收的一个或更多个分组上施加分配。
[0012]图4示出在从数据源集合接收的一个或更多个分组上施加本地业务配额的分配的方法44。方法44因此可容易地替代已经讨论的框42 (图3)。在所示示例中，可在框46做出有关到覆盖路由器的父节点的分组的输送是否符合所述分配