在网络计算设备之间分配带宽以用于向客户端计算设备推送数据制造技术

分配带宽技术包括：确定可用于第一设备在第一将来的时间段期间向客户端发送数据的第一带宽份额；确定所述第一设备将在所述第一将来的时间段期间向所述客户端发送数据的第一速率；确定所述第一速率比可用于所述第一设备在所述第一将来的时间段期间向所述客户端发送数据的所述第一带宽份额小第一增量；从第二设备接收对附加速率分配的第一请求；向所述第二设备发送等于或小于所述第一增量的第一速率分配；在所述第一将来的时间段期间以小于或等于所述第一速率减去所述第一速率分配的第一实际速率发送数据。

Allocate bandwidth between network computing devices to push data to client computing devices

The bandwidth allocation techniques include: determining the first bandwidth share that can be used for the first device to send data to the client during the first future period; determining the first rate at which the device will send data to the client during the first future period; and determining the first rate ratio that can be used for the first period. The first bandwidth share of data transmitted by the device to the client during the first future period is a small first increment; the first request for additional rate allocation is received from the second device; the first rate allocation equal to or less than the first increment is sent to the second device; and the first future period is described. Data is transmitted at a first actual rate less than or equal to the first rate minus the first rate allocation.

【技术实现步骤摘要】
【国外来华专利技术】在网络计算设备之间分配带宽以用于向客户端计算设备推送数据
在本文中讨论了用于改进服务器和客户端计算机的性能的计算机系统和方法，更具体地，用于在网络计算设备与客户端计算设备之间分配带宽,使得网络计算设备可在不超过网络计算设备与客户端计算设备之间的可用带宽的情况下向客户端计算设备发送数据的计算机实现的技术。
技术介绍
此部分中描述的方法是能被追求的方法，但不一定是先前已构思或者追求的方法。因此，除非另外指示，否则不应该假定此部分中描述的任何方法仅仅由于其在此部分中的包括而被认定为为现有技术。客户端计算机上的监测应用(在本文中称为数据消费者)可以接收指示计算机网络上的计算设备(在本文中称为数据生产者)的状态的更新。理想地，消费者应用从每个计算设备接收尽可能多的消息以具有每个计算设备的状态的准确视图。数据消费者可以通过基于轮询的方法(有时称为“基于拉的方法”)或基于推送的方法来获得一个或多个数据生产者的状态。在基于轮询的解决方案中，数据消费者从数据生产者周期性地轮询或者请求数据。然而，如果周期过短，则数据消费者将得到冗余状态数据。如果周期过长，则数据生产者的状态可能在请求之间改变，而数据消费者不知道一个或多个状态变化。如果数据消费者脱机或者停止轮询数据生产者，则数据生产者将不向数据消费者发送数据。基于推送的技术遵循发布者/订阅者范例。在基于推送的解决方案中，数据消费者向数据生产者发送对数据的请求。该请求可以指示数据消费者对什么数据感兴趣并且数据消费者想要如何接收数据。数据生产者可以根据请求来向数据消费者发送数据。由于若干原因基于推送的技术可以是更高效的。例如，数据生产者可以在数据生产者改变状态时向数据消费者发送数据。数据消费者不必针对每个数据更新发送单独的请求，这可以减少数据发布者需要处理的中断或请求的数量。数据生成者可同时地推送更新，并且可以避免关于请求在不同的系统处在不同的时间到达的问题。然而，数据消费者无法控制数据生产者可以使用多少带宽。例如，在几个小时期间，数据生产者可以向数据消费者发送如此多的数据，以致数据消费者的网络或处理器带宽过载。结果，从数据生产者或其他计算机系统到数据消费者的数据或消息可能被延迟或者丢弃。在不止一个数据生产者向数据消费者发送数据的系统中，数据消费者可能更快地变得过载。附图说明在附图中：图1示出了根据示例实施例的具有多个网络设备(数据生产者)和客户端计算机(数据消费者)的示例联网环境。图2示出了用于分发计算设备向客户端计算机发送数据的速率的过程。图3是示出可以在其上实现本专利技术的实施例的计算机系统的框图。虽然每个附图出于示出清楚的示例的目的而示出了特定实施例，但是其他实施例可以省略、添加、重新排序或者修改附图中示出的元件中的任一个。出于示出清楚的示例的目的，可以参考一个或多个其他附图来描述一个或多个附图，但是在其他实施例中不要求使用在一个或多个其他图中示出的特定布置。例如，可以参考图2中的若干步骤来描述并且在下面详细地讨论图1中的客户端计算机110和网络设备120，但是在其他实施例中不要求使用图1中示出的特定布置。具体实现方式在以下描述中，出于说明的目的，阐述了许多具体细节以便提供对本专利技术的透彻理解。然而，将显而易见的是，可以在没有这些具体细节的情况下实践本专利技术。在其他情况下，以框图形式示出众所周知的结构和设备，以便避免不必要地使本专利技术混淆。此外，除非另外明确地陈述，否则诸如“或”之类的词语可以是包括性的或排他性的。在本文中根据以下提纲对实施例进行描述：1.0一般概述2.0用于分发数据消费者的带宽的示例网络拓扑3.0用于分发网络计算设备向客户端计算机发送数据的速率的过程3.1确定每个计算设备可用的带宽份额(share)3.2确定计算设备将理想地发送消息的速率3.3确定计算设备是否需要附加带宽或者具有剩余带宽3.4请求并分发速率分配3.5根据分发的速率来发送消息或数据3.6对数据或消息的类型进行优先级排序4.0实现机制-硬件概述5.0公开的其他方面1.0一般概述在本文中讨论了用于数据生产者分发数据消费者被估计为具有的带宽，使得每个数据生产者能够以所述数据消费者可接收并处理的速率发送数据的系统和方法。在实施例中，一种计算机系统包括：第一计算设备，所述第一计算设备被编程为：确定将可用于所述第一计算设备在将来的时间段期间向客户端计算机发送数据的第一带宽份额；确定所述第一计算设备将在所述将来的时间段期间向所述客户端计算机发送数据的第一速率；确定所述第一速率比将可用于所述第一计算设备在所述将来的时间段期间向所述客户端计算机发送数据的所述第一带宽份额小第一增量；第二计算设备，所述第二计算设备通信地耦合到所述第一计算设备并且被编程为：确定将可用于所述第二计算设备在所述将来的时间段期间向所述客户端计算机发送数据的第二带宽份额；确定所述第二计算设备将在所述将来的时间段期间向所述客户端计算机发送数据的第二速率；确定所述第二速率比将可用于所述第二计算设备在所述将来的时间段期间向所述客户端计算机发送数据的第二带宽份额大第二增量；向包括所述第一计算设备的一个或多个计算设备发送对附加速率分配的第一请求；从所述第一计算设备接收等于或小于所述第一增量的第一速率分配；其中，所述第一计算设备被编程为在所述将来的时间段期间以小于或等于所述第一速率减去所述第一速率分配的第一实际速率向所述客户端计算机发送数据。在实施例中，所述第一计算设备被配置为确定所述第一计算设备将在所述将来的时间段期间向所述客户端计算机发送的第一数据量，并且所述第一计算设备基于所述第一数据量和所述将来的时间段跨越的时间的长度来确定所述第一速率。在实施例中，所述第一计算设备被配置为基于已经由所述第一计算设备分别在一个或多个先前的时间段期间发送到所述客户端计算机的一个或多个数据量，来确定所述第一计算设备将向所述客户端计算机发送的所述第一数据量。在实施例中，所述第二计算设备被配置为：确定所述第二速率大于所述第二带宽份额加上所述第一速率分配；向所述多个计算设备中的一个或多个计算设备发送对附加速率分配的第二请求。在实施例中，所述计算机系统包括第三计算设备，并且所述第二计算设备被配置为：从所述第三计算设备接收第二速率分配；确定所述第二速率小于或等于所述第二带宽份额加上所述第一速率分配和所述第二速率分配；以小于或等于所述第二带宽份额加上所述第一速率分配和所述第二速率分配的第二实际速率向所述客户端计算机发送数据。在实施例中，所述第二计算设备被配置为：确定所述第二计算设备将向所述客户端计算机发送与第一优先级相关联的数据的第一部分速率；确定所述第二计算设备将向所述客户端计算机发送与第二优先级相关联的数据的第二部分速率；其中，所述第二速率是至少所述第一部分速率和所述第二部分速率的和；确定所述第一部分速率小于所述第二带宽份额加上所述第一速率分配；以等于或小于所述第一部分速率的第二实际速率在与所述第一优先级相关联的多个第一消息中发送数据；以等于或小于所述第二带宽份额加上所述第一速率分配的和但是减去所述第一部分速率的第三实际速率在与所述第二优先级相关联的多个第二消息中发送数据。在实施例中，所述计算机系统包括第三计算设备，其中，所述第一请求包括所述第二增量，并且所本文档来自技高网...

【技术保护点】
1.一种计算机系统，所述计算机系统包括：第一计算设备，所述第一计算设备被编程为：确定可用于所述第一计算设备在将来的时间段期间向客户端计算机发送数据的第一带宽份额；确定所述第一计算设备在所述将来的时间段期间向所述客户端计算机发送数据的第一速率；确定所述第一速率比可用于所述第一计算设备在所述将来的时间段期间向所述客户端计算机发送数据的所述第一带宽份额小第一增量；以及第二计算设备，所述第二计算设备通信地耦合到所述第一计算设备并且被编程为：确定可用于所述第二计算设备在所述将来的时间段期间向所述客户端计算机发送数据的第二带宽份额；确定所述第二计算设备在所述将来的时间段期间向所述客户端计算机发送数据的第二速率；确定所述第二速率比可用于所述第二计算设备在所述将来的时间段期间向所述客户端计算机发送数据的所述第二带宽份额大第二增量；向包括所述第一计算设备的一个或多个计算设备发送对附加速率分配的第一请求；从所述第一计算设备接收等于或小于所述第一增量的第一速率分配；并且其中，所述第一计算设备被编程为在所述将来的时间段期间，以小于或等于所述第一速率减去所述第一速率分配的第一实际速率向所述客户端计算机发送数据。

【技术特征摘要】
【国外来华专利技术】2016.03.30 US 15/085,7151.一种计算机系统，所述计算机系统包括：第一计算设备，所述第一计算设备被编程为：确定可用于所述第一计算设备在将来的时间段期间向客户端计算机发送数据的第一带宽份额；确定所述第一计算设备在所述将来的时间段期间向所述客户端计算机发送数据的第一速率；确定所述第一速率比可用于所述第一计算设备在所述将来的时间段期间向所述客户端计算机发送数据的所述第一带宽份额小第一增量；以及第二计算设备，所述第二计算设备通信地耦合到所述第一计算设备并且被编程为：确定可用于所述第二计算设备在所述将来的时间段期间向所述客户端计算机发送数据的第二带宽份额；确定所述第二计算设备在所述将来的时间段期间向所述客户端计算机发送数据的第二速率；确定所述第二速率比可用于所述第二计算设备在所述将来的时间段期间向所述客户端计算机发送数据的所述第二带宽份额大第二增量；向包括所述第一计算设备的一个或多个计算设备发送对附加速率分配的第一请求；从所述第一计算设备接收等于或小于所述第一增量的第一速率分配；并且其中，所述第一计算设备被编程为在所述将来的时间段期间，以小于或等于所述第一速率减去所述第一速率分配的第一实际速率向所述客户端计算机发送数据。2.根据权利要求1所述的计算机系统，其中，所述第一计算设备被配置为确定所述第一计算设备在所述将来的时间段期间向所述客户端计算机发送的第一数据量，并且其中，所述第一计算设备基于所述第一数据量和所述将来的时间段跨越的时间的长度来确定所述第一速率。3.根据权利要求2所述的计算机系统，其中，所述第一计算设备被配置为基于已经由所述第一计算设备分别在一个或多个先前的时间段期间发送到所述客户端计算机的一个或多个数据量，来确定所述第一计算设备向所述客户端计算机发送的所述第一数据量。4.根据任一前述权利要求所述的计算机系统，其中，所述第一计算设备和所述第二计算设备被编程为在所述将来的时间段内：确定所述客户端计算机能够接收的总可用数据量；确定向所述客户端计算机发送数据的多个计算设备中的计算设备的总数；并且其中，所述多个计算设备中的每个计算设备基于所述客户端计算机能够接收的所述总可用数据量以及向所述客户端计算机发送数据的所述多个计算设备中的计算设备的所述总数，来确定所述计算设备将被分配的带宽份额。5.根据任一前述权利要求所述的计算机系统，其中，所述第二计算设备被配置为：确定所述第二计算设备向所述客户端计算机发送与第一优先级相关联的数据的第一部分速率；确定所述第二计算设备向所述客户端计算机发送与第二优先级相关联的数据的第二部分速率；其中，所述第二速率是至少所述第一部分速率和所述第二部分速率的和；确定所述第一部分速率小于所述第二带宽份额加上所述第一速率分配；以等于或小于所述第一部分速率的第二实际速率在与所述第一优先级相关联的多个第一消息中发送数据；以及以等于或小于所述第二带宽份额加上所述第一速率分配的和但是减去所述第一部分速率的第三实际速率在与所述第二优先级相关联的多个第二消息中发送数据。6.根据任一前述权利要求所述的计算机系统，其中，所述第一计算设备与第一优先级相关联，所述第二计算设备与第二优先级相关联，所述第一带宽份额基于所述第一优先级高于所述第二优先级而大于所述第二带宽份额。7.根据任一前述权利要求所述的计算机系统，其中，所述第二计算设备被配置为：确定所述第二速率大于所述第二带宽份额加上所述第一速率分配；以及向所述多个计算设备中的一个或多个计算设备发送对附加速率分配的第二请求。8.根据权利要求7所述的计算机系统，还包括第三计算设备，并且其中，所述第二计算设备被配置为：从所述第三计算设备接收第二速率分配；确定所述第二速率小于或等于所述第二带宽份额加上所述第一速率分配和所述第二速率分配；以及以小于或等于所述第二带宽份额加上所述第一速率分配和所述第二速率分配的第二实际速率向所述客户端计算机发送数据。9.根据权利要求7所述的计算机系统，还包括第三计算设备，其中，所述第一计算设备通信地耦合到第三计算设备，并且其中，所述第一计算设备被配置为响应于接收到所述对附加带宽分配的第二请求而执行：向所述第三计算设备发送对附加速率分配的第三请求；从所述第三计算设备接收第二速率分配；将所述第二速率分配发送到所述第二计算设备；其中，所述第二计算设备被配置为：从所述第一计算设备接收所述第二速率分配；确定所述第二速率小于或等于所述第二带宽份额加上所述第一速率分配和所述第二速率分配；以及以小于或等于所述第二带宽份额加上所述第一速率分配和所述第二速率分配的第二实际速率向所述客户端计算机发送数据。10.根据权利要求1至5所述的计算机系统，还包括第三计算设备，其中，所述第一请求包括所述第二增量，并且所述第三计算设备被配置为：确定所述第三计算设备在所述将来的时间段期间向所述客户端计算机发送数据的第三速率；确定所述第三速率比所述第三计算设备在所述将来的时间段期间可...

【专利技术属性】
技术研发人员：阿尔贝托·冈萨雷斯·普列托，亚历山大·柯勒姆，埃里克·沃尔特，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：美国,US