公开(公告)号：US08341288B2

公开(公告)日：2012-12-25

申请号：US10972318

申请日：2004-10-22

申请人： Bruce S. Davie ,  Subhasri Dhesikan ,  Michael V. DiBiasio ,  William Foster ,  David R. Oran

发明人： Bruce S. Davie ,  Subhasri Dhesikan ,  Michael V. DiBiasio ,  William Foster ,  David R. Oran

IPC分类号： G06F15/173

CPC分类号： G06Q10/10

摘要： A technique enables resources to be shared among data flows that may have different senders (sources) and/or different receivers (destinations) in a data network. Identifiers are associated with data flows and used to indicate whether resources may be shared between data flows. The identifiers are carried in signaling messages used to reserve resources for data flows. An existing data flow that is associated with an identifier that matches an identifier associated with a new data flow is allowed to share resources its resources with the new data flow.

摘要翻译： 一种技术使资源可以在数据网络中可能具有不同发送者（来源）和/或不同接收者（目的地）的数据流之间共享。 标识符与数据流相关联，用于指示资源是否可以在数据流之间共享。 标识符在用于为数据流保留资源的信令消息中携带。 与与新数据流相关联的标识符相关联的标识符相关联的现有数据流被允许与新数据流共享资源其资源。

公开(公告)号：US07953000B2

公开(公告)日：2011-05-31

申请号：US10938837

申请日：2004-09-10

申请人： Frederick Baker ,  Bruce S. Davie ,  David R. Oran ,  Carol Iturralde ,  Roger Levesque ,  Michael V. DiBiasio

发明人： Frederick Baker ,  Bruce S. Davie ,  David R. Oran ,  Carol Iturralde ,  Roger Levesque ,  Michael V. DiBiasio

IPC分类号： H04L12/28

CPC分类号： H04L43/00

摘要： A technique is provided for one or more network nodes to deterministically select data flows to preempt. In particular, each node employs a set of predefined rules which instructs the node as to which existing data flow should be preempted in order to admit a new high-priority data flow. The rules are precisely defined and are common to all nodes configured in accordance with the present invention. Illustratively, a network node not only selects a data flow to preempt, but additionally may identify other “fate sharing” data flows that may be preempted. As used herein, a group of data flows has a fate-sharing relationship if the application instance(s) containing the data flows functions adequately only when all the fate-shared flows are operational. In a first illustrative embodiment, after a data flow in a fate-sharing group is preempted, network nodes may safely tear down the group's remaining data flows. In a second illustrative embodiment, when a data flow is preempted, all its fate-shared data flows are marked as being “at risk.” Because the at-risk flows are not immediately torn down, it is less likely that resources allocated for the at-risk flows may be freed then subsequently used to establish relatively lower-priority data flows instead of relatively higher-priority data flows.

摘要翻译： 为一个或多个网络节点提供一种确定性地选择要抢占的数据流的技术。 特别地，每个节点采用一组预定义的规则，其指示节点应该抢占哪个现有数据流，以便允许新的高优先级数据流。 这些规则被精确定义，并且对于根据本发明配置的所有节点是共同的。 示例性地，网络节点不仅选择要抢占的数据流，而且可以标识可被抢占的其他“命运共享”数据流。 如本文所使用的，如果包含数据流的应用实例仅在所有命运共享流可操作时才起作用，则一组数据流具有命运共享关系。 在第一说明性实施例中，在命运共享组中的数据流被抢占之后，网络节点可以安全地拆除该组的剩余数据流。 在第二个说明性实施例中，当数据流被抢占时，其所有命运共享数据流被标记为处于“处于危险之中”。由于风险的流量并未立即被拆除，因此不太可能为 可能会释放风险流，然后随后用于建立相对较低优先级的数据流，而不是相对较高优先级的数据流。

公开(公告)号：US07934016B2

公开(公告)日：2011-04-26

申请号：US11784748

申请日：2007-04-09

申请人： Michael V. DiBiasio ,  Bruce S. Davie ,  David R. Oran

发明人： Michael V. DiBiasio ,  Bruce S. Davie ,  David R. Oran

IPC分类号： G06F15/173 ,  G06F15/16

CPC分类号： H04L47/10 ,  H04L47/215 ,  H04L47/2433 ,  H04L47/2441 ,  H04L47/2475 ,  H04L47/70 ,  H04L47/724 ,  H04L47/801

摘要： In one embodiment, an intermediate network device includes a communication facility configured to receive a reservation request message that includes a flow spec object. The flow spec object specifies one or more flow parameters that describe a given traffic flow that desires to pass through the intermediate network device. A flow is configured to compare the one or more flow parameters specified in the flow spec object to one or more constants stored in a memory, to determine a type of traffic of the given traffic flow. The flow analyzer determines the type of traffic independent of any differentiated services codepoint (DSCP) values in packets of the given traffic flow. A traffic scheduler is configured to assign the given traffic flow to a particular per hop behavior (PHB) based on the determined type of traffic for the given traffic flow.

摘要翻译： 在一个实施例中，中间网络设备包括被配置为接收包括流规范对象的预留请求消息的通信设备。 流规范对象指定描述希望通过中间网络设备的给定业务流的一个或多个流参数。 流被配置为将流规范对象中指定的一个或多个流参数与存储在存储器中的一个或多个常数进行比较，以确定给定流量的流量类型。 流量分析器确定独立于给定流量流的数据包中任何差分服务代码点（DSCP）值的流量类型。 流量调度器被配置为基于针对给定业务流的确定的业务类型来将给定业务流分配给特定每跳行为（PHB）。

公开(公告)号：US07277944B1

公开(公告)日：2007-10-02

申请号：US09871119

申请日：2001-05-31

申请人： Bruce S. Davie ,  David R. Oran

发明人： Bruce S. Davie ,  David R. Oran

IPC分类号： G06F15/173 ,  H04L12/28

CPC分类号： H04L47/801 ,  H04L47/70 ,  H04L47/724 ,  H04L47/826

摘要： A two phase reservation mechanism for use with computer networks carrying voice or other time or bandwidth sensitive traffic. During the first or “resource allocation” phase, network resources sufficient to support the anticipated voice traffic are set aside within the computer network along the route between the sourcing entity and receiving entity. Although the network resources have been set aside, they are specifically not made available to the voice traffic, until the second phase of the reservation mechanism, called the “resource available” phase. During the resource available phase, the network resources that were previously set aside are now made available to the voice traffic.

摘要翻译： 用于携带语音或其他时间或带宽敏感流量的计算机网络的两阶段预约机制。 在第一或“资源分配”阶段期间，足以支持预期语音业务的网络资源沿着采购实体和接收实体之间的路由在计算机网络内被搁置。 尽管网络资源已经被放在一边，但是它们并不能用于语音流量，直到第二阶段的预留机制称为“资源可用”阶段。 在资源可用阶段，以前预留的网络资源现在可用于语音流量。

公开(公告)号：US07225271B1

公开(公告)日：2007-05-29

申请号：US09896276

申请日：2001-06-29

申请人： Michael V. DiBiasio ,  Bruce S. Davie ,  David R. Oran

发明人： Michael V. DiBiasio ,  Bruce S. Davie ,  David R. Oran

IPC分类号： G06F15/173 ,  G06F15/16

CPC分类号： H04L47/10 ,  H04L47/215 ,  H04L47/2433 ,  H04L47/2441 ,  H04L47/2475 ,  H04L47/70 ,  H04L47/724 ,  H04L47/801

摘要： A system assigns network traffic flows to appropriate queues and/or queue servicing algorithms based upon one or more flow parameters contained in reservation requests associated with the traffic flows. The system may be disposed at an intermediate network device within a computer network. The intermediate network device includes a reservation engine, a packet classification engine, an admission control entity, a traffic scheduler, and a flow analyzer. The flow analyzer includes or has access to a memory that is preprogrammed with one or more heuristic sets for use in evaluating the flow parameters of reservation requests. When a reservation request that includes one or more flow parameters characterizing the bandwidth and/or forwarding requirements of the anticipated traffic flow is received, the flow analyzer applies the heuristic sets. Depending on which set of heuristics, if any, the parameters satisfy, the flow analyzer selects the appropriate queue and/or queue servicing algorithm for the flow.

摘要翻译： 系统基于与业务流相关联的预留请求中包含的一个或多个流参数来将网络流量流分配给适当的队列和/或队列服务算法。 系统可以被布置在计算机网络内的中间网络设备处。 中间网络设备包括预留引擎，分组分类引擎，准入控制实体，业务调度器和流量分析器。 流量分析器包括或可访问一个预编程有一个或多个启发式组件的存储器，用于评估预留请求的流程参数。 当接收到包括表征预期业务流的带宽和/或转发要求的一个或多个流参数的预留请求时，流分析器应用启发式集合。 根据哪一组启发式（如果有的话）参数满足，流量分析器为流程选择适当的队列和/或队列服务算法。

公开(公告)号：US09402114B2

公开(公告)日：2016-07-26

申请号：US13552212

申请日：2012-07-18

申请人： Joshua B. Gahm ,  Scott C. Labrozzi ,  David R. Oran ,  Ali C. Begen

发明人： Joshua B. Gahm ,  Scott C. Labrozzi ,  David R. Oran ,  Ali C. Begen

IPC分类号： H04N21/845 ,  H04N21/24 ,  H04N21/2343

CPC分类号： H04N21/8451 ,  H04N21/23439 ,  H04N21/2401 ,  H04N21/8456

摘要： A method is provided in one example embodiment and includes receiving video data at an adaptive bitrate (ABR) client that includes a buffer; determining whether a buffer level for the buffer is below a target buffer level; applying a random delay for a fetch interval associated with requesting the video data; and requesting a next segment of the video data after the random delay. The random delay can provide for a plurality of fetch times to become decorrelated from each other.

摘要翻译： 在一个示例实施例中提供了一种方法，并且包括在包括缓冲器的自适应比特率（ABR）客户端处接收视频数据; 确定缓冲器的缓冲器级别是否低于目标缓冲器级; 对与请求视频数据相关的获取间隔应用随机延迟; 并在随机延迟之后请求视频数据的下一段。 随机延迟可以提供多个获取时间以彼此解相关。

公开(公告)号：US09306994B2

公开(公告)日：2016-04-05

申请号：US13489786

申请日：2012-06-06

申请人： Joshua B. Gahm ,  Saamer Akhshabi ,  Ali C. Begen ,  David R. Oran ,  Biswaranjan Panda ,  Frederick Baker

发明人： Joshua B. Gahm ,  Saamer Akhshabi ,  Ali C. Begen ,  David R. Oran ,  Biswaranjan Panda ,  Frederick Baker

IPC分类号： G06F15/16 ,  H04L29/06 ,  H04N21/238 ,  H04N21/61 ,  H04N21/6332 ,  H04N21/6338 ,  H04N21/6373 ,  H04N21/845 ,  H04L12/813 ,  H04L12/815 ,  H04L12/819 ,  H04L12/811 ,  H04L12/801 ,  H04L12/823

CPC分类号： H04L65/4084 ,  H04L47/193 ,  H04L47/20 ,  H04L47/215 ,  H04L47/22 ,  H04L47/32 ,  H04L47/38 ,  H04L65/60 ,  H04L65/80 ,  H04N21/23805 ,  H04N21/6125 ,  H04N21/6332 ,  H04N21/6338 ,  H04N21/6373 ,  H04N21/8456

摘要： In one embodiment, a method includes identifying a current encoding rate requested by a client device for content received from a content source, setting at a network device a rate limit to limit the rate at which the content is received at the client device based on the current encoding rate, and adjusting the rate limit based on changes in the current encoding rate. The rate limit is set to allow the client device to change the current encoding rate to a next higher available encoding rate.

摘要翻译： 在一个实施例中，一种方法包括识别客户端设备对从内容源接收的内容所请求的当前编码速率，在网络设备处设置速率限制，以限制在客户端设备处接收内容的速率，基于 当前编码率，并根据当前编码率的变化调整速率限制。 速率限制被设置为允许客户端设备将当前编码速率改变到下一较高的可用编码速率。

公开(公告)号：US08843656B2

公开(公告)日：2014-09-23

申请号：US13494633

申请日：2012-06-12

申请人： Joshua B. Gahm ,  Ali C. Begen ,  David R. Oran

发明人： Joshua B. Gahm ,  Ali C. Begen ,  David R. Oran

IPC分类号： G06F15/16

CPC分类号： H04L47/38 ,  H04L47/266 ,  H04L47/30 ,  H04L65/4084 ,  H04L65/4092 ,  H04L65/80

摘要： A method is provided in one example embodiment and includes generating a bandwidth estimation for an adaptive bitrate (ABR) client; evaluating a current state of a buffer of the ABR client; and determining an encoding rate to be used for the ABR client based, at least, on the bandwidth estimation and the current state of the buffer. A fetch interval for the ABR client increases as the buffer becomes more full, while not reaching a level at which the ABR client is consuming data at a same rate at which it is downloading the data.

摘要翻译： 在一个示例实施例中提供了一种方法，并且包括为自适应比特率（ABR）客户端生成带宽估计; 评估ABR客户端的缓冲器的当前状态; 以及至少基于所述缓冲器的带宽估计和当前状态来确定要用于所述ABR客户端的编码率。 ABR客户端的提取间隔随着缓冲区变得更加满而增加，而没有达到ABR客户端以与下载数据相同的速率消耗数据的级别。

公开(公告)号：US20130332623A1

公开(公告)日：2013-12-12

申请号：US13494633

申请日：2012-06-12

申请人： Joshua B. Gahm ,  Ali C. Begen ,  David R. Oran

发明人： Joshua B. Gahm ,  Ali C. Begen ,  David R. Oran

IPC分类号： G06F15/16

CPC分类号： H04L47/38 ,  H04L47/266 ,  H04L47/30 ,  H04L65/4084 ,  H04L65/4092 ,  H04L65/80

摘要： A method is provided in one example embodiment and includes generating a bandwidth estimation for an adaptive bitrate (ABR) client; evaluating a current state of a buffer of the ABR client; and determining an encoding rate to be used for the ABR client based, at least, on the bandwidth estimation and the current state of the buffer. A fetch interval for the ABR client increases as the buffer becomes more full, while not reaching a level at which the ABR client is consuming data at a same rate at which it is downloading the data.

摘要翻译： 在一个示例实施例中提供了一种方法，并且包括为自适应比特率（ABR）客户端生成带宽估计; 评估ABR客户端的缓冲器的当前状态; 以及至少基于所述缓冲器的带宽估计和当前状态来确定要用于所述ABR客户端的编码率。 ABR客户端的提取间隔随着缓冲区变得更加满而增加，而没有达到ABR客户端以与下载数据相同的速率消耗数据的级别。

公开(公告)号：US20130268733A1

公开(公告)日：2013-10-10

申请号：US13443761

申请日：2012-04-10

申请人： Ashok Narayanan ,  David R. Oran

发明人： Ashok Narayanan ,  David R. Oran

IPC分类号： G06F12/08

CPC分类号： G06F12/0888 ,  G06F2212/154 ,  H04L67/2842 ,  H04L67/2852

摘要： In one embodiment, a method includes receiving data at a cache node in a network of cache nodes, the cache node located on a data path between a source of the data and a network device requesting the data, and determining if the received data is to be cached at the cache node, wherein determining comprises calculating a cost incurred to retrieve the data. An apparatus and logic are also disclosed.

摘要翻译： 在一个实施例中，一种方法包括在高速缓存节点的网络中的高速缓存节点处接收数据，所述高速缓存节点位于数据源和请求数据的网络设备之间的数据路径上，并且确定接收的数据是否为 被缓存在缓存节点处，其中确定包括计算检索数据所产生的成本。 还公开了一种装置和逻辑。