Protection of network flows during congestion in a communications network
    1.
    发明授权
    Protection of network flows during congestion in a communications network 有权
    在通信网络拥塞期间保护网络流

    公开(公告)号:US08429291B2

    公开(公告)日:2013-04-23

    申请号:US12592047

    申请日:2009-11-18

    IPC分类号: G06F15/16

    摘要: In one embodiment, an apparatus includes a processor for mapping packets associated with network flows to policy profiles independent of congestion level at the apparatus, and enforcing the policy profiles for the packets based on a congestion state. Packets associated with the same network flow are mapped to the same policy profile and at least some of the network flows are protected during network congestion. The apparatus further includes memory for storing the policy profiles. A method for protecting network flows during network congestion is also disclosed.

    摘要翻译: 在一个实施例中,一种设备包括处理器,用于将与网络流相关联的分组映射到独立于设备处的拥塞级别的策略简档,以及基于拥塞状态来执行分组的策略简档。 与相同网络流相关联的数据包被映射到相同的策略配置文件,并且在网络拥塞期间至少有一些网络流量受到保护。 该装置还包括用于存储策略简档的存储器。 还公开了一种在网络拥塞期间保护网络流的方法。

    Protection of network flows during congestion in a communications network
    2.
    发明申请
    Protection of network flows during congestion in a communications network 有权
    保护通信网络拥塞期间的网络流

    公开(公告)号:US20110119397A1

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

    申请号:US12592047

    申请日:2009-11-18

    IPC分类号: G06F15/16

    摘要: In one embodiment, an apparatus includes a processor for mapping packets associated with network flows to policy profiles independent of congestion level at the apparatus, and enforcing the policy profiles for the packets based on a congestion state. Packets associated with the same network flow are mapped to the same policy profile and at least some of the network flows are protected during network congestion. The apparatus further includes memory for storing the policy profiles. A method for protecting network flows during network congestion is also disclosed.

    摘要翻译: 在一个实施例中,一种设备包括处理器,用于将与网络流相关联的分组映射到独立于设备处的拥塞级别的策略简档,以及基于拥塞状态来执行分组的策略简档。 与相同网络流相关联的数据包被映射到相同的策略配置文件,并且在网络拥塞期间至少有一些网络流量受到保护。 该装置还包括用于存储策略简档的存储器。 还公开了一种在网络拥塞期间保护网络流的方法。

    Control of preemption-based beat-down effect
    5.
    发明授权
    Control of preemption-based beat-down effect 有权
    控制抢占的打败效果

    公开(公告)号:US08437253B2

    公开(公告)日:2013-05-07

    申请号:US12791476

    申请日:2010-06-01

    IPC分类号: G01R31/08

    摘要: In one embodiment, a node determines an overload ratio for an output as a ratio of a total rate of received traffic at the output to a preemption threshold of the output. The node also determines a ratio of traffic that is to be marked at the output based on the overload ratio and a ratio of previously marked traffic destined for the output from each input to the total traffic from each input to the output, and whether, for a particular input, the ratio of previously marked traffic is less than the ratio of traffic that is to be marked at the output. If so, the node marks unmarked traffic of the particular input corresponding to a difference between the ratio of traffic that is to be marked at the output and the ratio of previously marked traffic destined for the output from the particular input.

    摘要翻译: 在一个实施例中,节点将输出的过载比确定为输出端的接收业务的总速率与输出的抢占阈值的比率。 该节点还根据过载比以及从每个输入到每个输入到每个输入的总流量的先前标记的流量的比率确定要在输出处标记的流量的比率,以及是否 特定的输入,先前标记的流量的比例小于在输出端被标记的流量的比率。 如果是,则该节点标记特定输入的未标记的业务,其对应于要在输出处标记的业务量的比率与去往特定输入的输出的先前标记的业务量之间的差。

    Hierarchical multi-rate multi-precedence policer
    6.
    发明授权
    Hierarchical multi-rate multi-precedence policer 有权
    分层多速率多优先策略器

    公开(公告)号:US07738382B2

    公开(公告)日:2010-06-15

    申请号:US11019915

    申请日:2004-12-21

    IPC分类号: H04J1/16 H04J3/14 H04L1/00

    摘要: A hierarchical multi-rate multi-precedence policer is disclosed. The policer discards packets based on assigned precedence levels. When traffic exceeds an available service rate, the policer drops packets of lower precedence levels to make room for packets of higher precedence levels. In certain implementations, the policer also guarantees bandwidth to each level, thus preventing complete loss of lower precedence traffic when there is a large amount of higher precedence traffic.

    摘要翻译: 公开了一种分级多速率多优先策略器。 监管者根据分配的优先级丢弃数据包。 当流量超过可用服务速率时,策略者丢弃优先级较低的报文,为优先级较高的报文提供空间。 在某些实现中,策略器还保证每个级别的带宽,从而在存在大量较高优先级流量时防止较低优先级流量的完全丢失。

    Hash-based preemption
    7.
    发明申请
    Hash-based preemption 有权
    基于哈希的抢占

    公开(公告)号:US20080112316A1

    公开(公告)日:2008-05-15

    申请号:US11598475

    申请日:2006-11-13

    IPC分类号: H04L12/26

    摘要: Methods and systems for preemption in a network having a core device with at least one egress interface are disclosed. In one embodiment, the method includes performing flow-based hash utilizing a plurality of hash-buckets each set to a first state or a second state and computing a load based on a rate measurement that excludes flows which hash into hash-buckets having a state set to the second state. The computed load is compared to a preemption threshold and if the computed load exceeds the preemption threshold, the state of at least one of the hash-buckets is changed from the first state to the second state. An action, such as dropping all packets or marking all packets, is performed on flows hashing in a hash-bucket in the second state.

    摘要翻译: 公开了具有具有至少一个出口接口的核心设备的网络中用于抢占的方法和系统。 在一个实施例中,该方法包括使用多个哈希桶来执行基于流的散列,每个哈希桶被设置为第一状态或第二状态,并且基于速率测量来计算负载,所述速率测量将哈希散列到具有状态的哈希桶中的流 设置到第二个状态。 将计算出的负载与抢占阈值进行比较,并且如果计算出的负载超过抢占阈值,则至少一个哈希桶的状态从第一状态改变到第二状态。 对于处于第二状态的哈希桶中的流哈希,执行诸如丢弃所有数据包或标记所有数据包的动作。

    Stateless call admission and call preemption with a single metering and marking scheme
    8.
    发明授权
    Stateless call admission and call preemption with a single metering and marking scheme 有权
    无状态呼叫入场和电话抢占与一个单一的计量和标记方案

    公开(公告)号:US07733779B2

    公开(公告)日:2010-06-08

    申请号:US11541964

    申请日:2006-10-02

    IPC分类号: H04L12/24

    摘要: A method and system for call admission and preemption in a network having an ingress node and an egress node defining an ingress/egress node pair, and one or more core nodes located in a path between the ingress node and the egress node and configured to mark packets exceeding an admission threshold. The method includes calculating a sustainable preemption rate based on a rate of traffic received at the egress node from the ingress node that passed through the one or more core nodes without being marked, and a ratio between a preemption threshold and the admission threshold. If a traffic load to the egress node is greater than the sustainable preemption rate, at least some traffic is dropped so that the traffic load does not exceed the sustainable preemption rate for the ingress/egress node pair.

    摘要翻译: 一种用于在具有定义入口/出口节点对的入口节点和出口节点的网络中的呼叫准入和抢占的方法和系统,以及位于入口节点和出口节点之间的路径中的一个或多个核心节点,并且被配置为标记 数据包超过准入门槛。 该方法包括:基于从出口节点接收到的来自入口节点的通过一个或多个核心节点而不被标记的流量的速率以及抢占阈值与准入阈值之间的比率来计算可持续抢占率。 如果出口节点的流量负载大于可持续抢占率,则至少有一些流量被丢弃,以便流量负载不超过入口/出口节点对的可持续抢占率。

    Stateless call admission and call preemption with a single metering and marking scheme
    10.
    发明申请
    Stateless call admission and call preemption with a single metering and marking scheme 有权
    无状态呼叫入场和电话抢占与一个单一的计量和标记方案

    公开(公告)号:US20070291643A1

    公开(公告)日:2007-12-20

    申请号:US11541964

    申请日:2006-10-02

    IPC分类号: H04L12/26

    摘要: A method and system for call admission and preemption in a network having an ingress node and an egress node defining an ingress/egress node pair, and one or more core nodes located in a path between the ingress node and the egress node and configured to mark packets exceeding an admission threshold. The method includes calculating a sustainable preemption rate based on a rate of traffic received at the egress node from the ingress node that passed through the one or more core nodes without being marked, and a ratio between a preemption threshold and the admission threshold. If a traffic load to the egress node is greater than the sustainable preemption rate, at least some traffic is dropped so that the traffic load does not exceed the sustainable preemption rate for the ingress/egress node pair.

    摘要翻译: 一种用于在具有定义入口/出口节点对的入口节点和出口节点的网络中的呼叫准入和抢占的方法和系统,以及位于入口节点和出口节点之间的路径中的一个或多个核心节点,并且被配置为标记 数据包超过准入门槛。 该方法包括:基于从出口节点接收到的来自入口节点的通过一个或多个核心节点而不被标记的流量的速率以及抢占阈值与准入阈值之间的比率来计算可持续抢占率。 如果出口节点的流量负载大于可持续抢占率,则至少有一些流量被丢弃,以便流量负载不超过入口/出口节点对的可持续抢占率。