利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

87 条记录 (耗时 0.027 秒)

    Method and apparatus for scheduling a heterogeneous communication flow
    1.
    发明授权
    Method and apparatus for scheduling a heterogeneous communication flow 有权
    用于调度异构通信流的方法和装置

    公开(公告)号：US08971345B1

    公开(公告)日：2015-03-03

    申请号：US12729127

    申请日：2010-03-22

    申请人： Steven McCanne ,  Lap Nathan Trac ,  Andrew Swan

    发明人： Steven McCanne ,  Lap Nathan Trac ,  Andrew Swan

    IPC分类号： H04L12/54 ,  H04L12/851 ,  H04L12/18

    CPC分类号： H04L47/6215 ,  H04L12/1836 ,  H04L47/2441

    摘要： A method and apparatus are provided for scheduling a heterogeneous communication flow. A heterogeneous flow is a flow comprising packets with varying classes or levels of service, which may correspond to different priorities, qualities of service or other service characteristics. When a packet is ready for scheduling, it is queued in order in a flow queue that corresponds to the communication flow. The flow queue then migrates among class queues that correspond to the class or level of service of the packet at the head of the flow queue. Thus, after the head packet is scheduled, the flow queue may be dequeued from its current class queue and requeued at the tail of another class queue. If the subsequent packet has the same classification, it may be requeued at the tail of the class queue or may remain in place for another servicing round.

    摘要翻译： 提供了一种用于调度异构通信流的方法和装置。 异构流是包括具有不同等级或级别的服务的分组的流，其可以对应于不同的优先级，服务质量或其他服务特征。 当一个数据包准备好进行调度时，它会在与通信流对应的流队列中排队。 然后，流队列在对应于在流队列的头部处的分组的类或服务级别的类队列之间迁移。 因此，在头分组被调度之后，流队列可以从其当前类队列出队并在另一队列的尾部重新排队。 如果后续分组具有相同的分类，则可以在类队列的尾部重新排列，或者可以保留在另一个维修周期的位置。

    Service curve mapping
    2.
    发明授权
    Service curve mapping 有权
    服务曲线映射

    公开(公告)号：US07839781B2

    公开(公告)日：2010-11-23

    申请号：US12210087

    申请日：2008-09-12

    申请人： Lap Nathan Trac ,  Steven McCanne

    发明人： Lap Nathan Trac ,  Steven McCanne

    IPC分类号： H04L12/26 ,  H04L12/56 ,  G06F15/173

    CPC分类号： H04L47/10 ,  H04L47/20 ,  H04L47/2433 ,  H04L47/2441 ,  H04L47/245 ,  H04L47/283 ,  H04L49/90 ,  H04L49/9047 ,  H04L49/9078

    摘要： A method for configuring service curves for managing the output port of a networking device includes the following steps. A multitude of traffic classes is defined, each traffic class being characterized by a bandwidth and a delay priority. A multitude of traffic service curves is computed, each of the plurality of traffic service curves is associated with a different one of the multitude of traffic classes. At least one of the multitude of traffic classes service curves is characterized by a shifted two-piece linear function shifted such that the service curve limits service to during a nonzero time period prior to the start of the two-piece linear function.

    摘要翻译： 一种用于配置用于管理网络设备的输出端口的服务曲线的方法包括以下步骤。 定义了多个流量类，每个流量类的特征在于带宽和延迟优先级。 计算多个业务服务曲线，多个业务业务曲线中的每一个都与多个业务类别中的不同的一个相关联。 多个业务等级服务曲线中的至少一个特征在于移位的两段线性函数被移位，使得服务曲线在两片式线性函数开始之前的非零时间段期间将服务限制在极限。

    Service Curve Mapping
    4.
    发明申请
    Service Curve Mapping 有权
    服务曲线映射

    公开(公告)号：US20110116370A1

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

    申请号：US12902964

    申请日：2010-10-12

    申请人： Lap Nathan Trac ,  Steven McCanne

    发明人： Lap Nathan Trac ,  Steven McCanne

    IPC分类号： H04L12/26

    CPC分类号： H04L47/10 ,  H04L47/20 ,  H04L47/2433 ,  H04L47/2441 ,  H04L47/245 ,  H04L47/283 ,  H04L49/90 ,  H04L49/9047 ,  H04L49/9078

    摘要： A method for configuring service curves for managing the output port of a networking device includes the following steps. A multitude of traffic classes is defined, each traffic class being characterized by a bandwidth and a delay priority. A multitude of traffic service curves is computed, each of the plurality of traffic service curves is associated with a different one of the multitude of traffic classes. At least one of the multitude of traffic classes service curves is characterized by a shifted two-piece linear function shifted such that the service curve limits service to during a nonzero time period prior to the start of the two-piece linear function.

    摘要翻译： 一种用于配置用于管理网络设备的输出端口的服务曲线的方法包括以下步骤。 定义了多个流量类，每个流量类的特征在于带宽和延迟优先级。 计算多个业务服务曲线，多个业务业务曲线中的每一个都与多个业务类别中的不同的一个相关联。 多个业务等级服务曲线中的至少一个特征在于移位的两段线性函数被移位，使得服务曲线在两片式线性函数开始之前的非零时间段期间将服务限制在极限。

    SERVICE CURVE MAPPING
    5.
    发明申请
    SERVICE CURVE MAPPING 有权
    服务曲线映射

    公开(公告)号：US20090010166A1

    公开(公告)日：2009-01-08

    申请号：US12210087

    申请日：2008-09-12

    申请人： Lap Nathan Trac ,  Steven McCanne

    发明人： Lap Nathan Trac ,  Steven McCanne

    IPC分类号： H04L12/00

    CPC分类号： H04L47/10 ,  H04L47/20 ,  H04L47/2433 ,  H04L47/2441 ,  H04L47/245 ,  H04L47/283 ,  H04L49/90 ,  H04L49/9047 ,  H04L49/9078

    摘要： A method for configuring service curves for managing the output port of a networking device includes the following steps. A multitude of traffic classes is defined, each traffic class being characterized by a bandwidth and a delay priority. A multitude of traffic service curves is computed, each of the plurality of traffic service curves is associated with a different one of the multitude of traffic classes. At least one of the multitude of traffic classes service curves is characterized by a shifted two-piece linear function shifted such that the service curve limits service to during a nonzero time period prior to the start of the two-piece linear function.

    摘要翻译： 一种用于配置用于管理网络设备的输出端口的服务曲线的方法包括以下步骤。 定义了多个流量类，每个流量类的特征在于带宽和延迟优先级。 计算多个业务服务曲线，多个业务业务曲线中的每一个都与多个业务类别中的不同的一个相关联。 多个业务等级服务曲线中的至少一个特征在于移位的两段线性函数被移位，使得服务曲线在两片式线性函数开始之前的非零时间段期间将服务限制在极限。

    Service curve mapping
    6.
    发明授权
    Service curve mapping 有权
    服务曲线映射

    公开(公告)号：US07480240B2

    公开(公告)日：2009-01-20

    申请号：US11756584

    申请日：2007-05-31

    申请人： Lap Nathan Trac ,  Steven McCanne

    发明人： Lap Nathan Trac ,  Steven McCanne

    IPC分类号： H04L12/26

    CPC分类号： H04L47/10 ,  H04L47/20 ,  H04L47/2433 ,  H04L47/2441 ,  H04L47/245 ,  H04L47/283 ,  H04L49/90 ,  H04L49/9047 ,  H04L49/9078

    摘要： A method for configuring service curves for managing the output port of a networking device includes the following steps. A multitude of traffic classes is defined, each traffic class being characterized by a bandwidth and a delay priority. A multitude of traffic service curves is computed, each of the plurality of traffic service curves is associated with a different one of the multitude of traffic classes. At least one of the multitude of traffic classes service curves is characterized by a shifted two-piece linear function shifted such that the service curve limits service to during a nonzero time period prior to the start of the two-piece linear function.

    摘要翻译： 一种用于配置用于管理网络设备的输出端口的服务曲线的方法包括以下步骤。 定义了多个流量类，每个流量类的特征在于带宽和延迟优先级。 计算多个业务服务曲线，多个业务业务曲线中的每一个都与多个业务类别中的不同的一个相关联。 多个业务等级服务曲线中的至少一个特征在于移位的两段线性函数被移位，使得服务曲线在两片式线性函数开始之前的非零时间段期间将服务限制在极限。

    Quality of service for inbound network traffic flows
    7.
    发明授权
    Quality of service for inbound network traffic flows 有权
    入站网络流量的服务质量

    公开(公告)号：US08681614B1

    公开(公告)日：2014-03-25

    申请号：US13074923

    申请日：2011-03-29

    申请人： Steven McCanne ,  Henri Dubois-Ferriere ,  Andrew Swan

    发明人： Steven McCanne ,  Henri Dubois-Ferriere ,  Andrew Swan

    IPC分类号： H04L12/26

    CPC分类号： H04L47/522 ,  H04L41/5019 ,  H04L47/525 ,  H04L47/6215

    摘要： An edge network device controls the quality-of-service of incoming network traffic flows by limiting the bandwidth of incoming network traffic flows. To ensure that incoming network traffic classes quickly converge to the desired bandwidth allocations, the maximum bandwidth allocation to each network traffic class is dynamically varied based on current overall usage. The maximum bandwidth allocated to each traffic class at any given moment is the sum of its minimum guaranteed bandwidth and a portion of the available excess bandwidth. Each traffic class' portion of the excess bandwidth is proportional to the ratio between its minimum guaranteed bandwidth and the sum of all traffic classes' minimum guaranteed bandwidths. Phantom network packets equivalent to the difference between each traffic class' allocated and actual bandwidth may be added to its scheduling queue to implement this dynamic variation. Phantom packets occupy transmission slots during packet scheduling and are discarded when selected for transmission.

    摘要翻译： 边缘网络设备通过限制传入网络流量的带宽来控制进入的网络流量流的服务质量。 为了确保传入的网络流量类快速收敛到所需的带宽分配，每个网络流量类别的最大带宽分配根据当前的整体使用情况而动态变化。 在任何给定时刻分配给每个业务类别的最大带宽是其最小保证带宽和可用剩余带宽的一部分之和。 过量带宽的每个流量类别部分与其最小保证带宽与所有流量类别的最小保证带宽之和的比例成正比。 可以将等效于每个流量类别的分配和实际带宽之间的差异的虚拟网络分组添加到其调度队列中以实现该动态变化。 分组调度期间，虚拟分组占用传输时隙，并在选择传输时丢弃。

    System for multipoint infrastructure transport in a computer network
    8.
    发明授权
    System for multipoint infrastructure transport in a computer network 有权
    用于计算机网络中多点基础设施传输的系统

    公开(公告)号：US06850987B1

    公开(公告)日：2005-02-01

    申请号：US09412815

    申请日：1999-10-05

    申请人： Steven McCanne ,  Andrew Swan

    发明人： Steven McCanne ,  Andrew Swan

    IPC分类号： H04L12/18 ,  H04L12/56 ,  H04L29/06 ,  G06F15/173

    CPC分类号： H04L12/5695 ,  H04L12/185 ,  H04L29/06 ,  H04L47/15 ,  H04L47/24 ,  H04L47/70 ,  H04L47/783 ,  H04L47/806 ,  H04L69/24

    摘要： A method and apparatus for implementing a Multipoint Infrastructure Transport (MINT) protocol in a data network. The present invention includes a method for distributing data in a data network. The data network connects a plurality of nodes and at least a portion of the plurality of the nodes form a multicast group. One of the nodes in the multicast group is designated as a rendezvous node. The method includes a step of maintaining a data store containing a group state at each of the nodes in the multicast group. State updates, received at the rendezvous node are used to update the group state in the data store at the rendezvous node. The state updates are propagated, using a reliable protocol, from the rendezvous node to the other nodes in the multicast group. Finally, the group states in the data stores at the other nodes in the multicast group are updated.

    摘要翻译： 一种用于在数据网络中实现多点基础设施传输（MINT）协议的方法和装置。 本发明包括一种在数据网络中分发数据的方法。 数据网络连接多个节点，并且多个节点的至少一部分形成多播组。 组播组中的一个节点被指定为会合节点。 该方法包括在多播组中的每个节点处维护包含组状态的数据存储的步骤。 在会合节点处收到的状态更新用于更新会合节点上的数据存储中的组状态。 状态更新使用可靠协议从聚集节点传播到组播组中的其他节点。 最后，更新组播组中其他节点的数据存储区中的组状态。

    System for multipoint infrastructure transport in a computer network
    9.
    发明授权
    System for multipoint infrastructure transport in a computer network 有权
    用于计算机网络中多点基础设施传输的系统

    公开(公告)号：US08886826B2

    公开(公告)日：2014-11-11

    申请号：US10618369

    申请日：2003-07-10

    申请人： Steven McCanne ,  Andrew Swan

    发明人： Steven McCanne ,  Andrew Swan

    IPC分类号： G06F15/16 ,  H04L12/851 ,  H04L12/54 ,  H04L12/927 ,  H04L12/911 ,  H04L12/18 ,  H04L12/801 ,  H04L29/06

    CPC分类号： H04L12/5695 ,  H04L12/185 ,  H04L29/06 ,  H04L47/15 ,  H04L47/24 ,  H04L47/70 ,  H04L47/783 ,  H04L47/806 ,  H04L69/24

    摘要： A method and apparatus for implementing a Multipoint Infrastructure Transport (MINT) protocol in a data network. The present invention includes a method for distributing data in a data network. The data network connects a plurality of nodes and at least a portion of the plurality of the nodes form a multicast group. One of the nodes in the multicast group is designated as a rendezvous node. The method includes a step of maintaining a data store containing a group state at each of the nodes in the multicast group. State updates, received at the rendezvous node are used to update the group state in the data store at the rendezvous node. The state updates are propagated, using a reliable protocol, from the rendezvous node to the other nodes in the multicast group. Finally, the group states in the data stores at the other nodes in the multicast group are updated.

    摘要翻译： 一种用于在数据网络中实现多点基础设施传输（MINT）协议的方法和装置。 本发明包括一种在数据网络中分发数据的方法。 数据网络连接多个节点，并且多个节点的至少一部分形成多播组。 组播组中的一个节点被指定为会合节点。 该方法包括在多播组中的每个节点处维护包含组状态的数据存储的步骤。 在会合节点处收到的状态更新用于更新会合节点上的数据存储中的组状态。 状态更新使用可靠协议从聚集节点传播到组播组中的其他节点。 最后，更新组播组中其他节点的数据存储区中的组状态。