Port-based fairness protocol for a network element

    公开(公告)号:US09705812B2

    公开(公告)日:2017-07-11

    申请号:US14857100

    申请日:2015-09-17

    Abstract: Methods, apparatuses, and computer-readable medium for providing a fairness protocol in a network element are disclosed herein. An example method includes receiving one or more packets at each of a plurality of ingress ports of the network element, and scheduling the packets into a plurality of queues, wherein each of the queues is associated with packets that are sourced from one of the ingress ports. The method also includes monitoring a bandwidth of traffic sourced from each of the ingress ports, identifying a port among the ingress ports that sources a smallest bandwidth of traffic, and arbitrating among the queues when transmitting packets from an egress port of the network element by giving precedence to the identified port that sources the smallest bandwidth of traffic. Additionally, arbitrating among the queues distributes a bandwidth of the egress port equally among the ingress ports.

    PORT-BASED FAIRNESS PROTOCOL FOR A NETWORK ELEMENT
    2.
    发明申请
    PORT-BASED FAIRNESS PROTOCOL FOR A NETWORK ELEMENT 有权
    基于端口的网络元件公平协议

    公开(公告)号:US20140204749A1

    公开(公告)日:2014-07-24

    申请号:US13748963

    申请日:2013-01-24

    Abstract: Methods and apparatuses for providing a fairness protocol in a network element are disclosed herein. In accordance with the disclosed fairness protocol, the average bandwidth of traffic sourced from each of a plurality of ingress ports is monitored. The largest bandwidth of traffic sourced from a port within a first group of ingress ports (e.g., ingress ports of a network element) is identified and compared to the largest bandwidth of traffic sourced from a port within a second group of ingress ports (e.g., ingress ports of one or more network elements communicatively connected to the network element). In order to fairly allocate bandwidth when transmitting traffic that is sourced from the first and second groups, precedence is given to traffic flowing from the group associated with the identified port sourcing the lower bandwidth of traffic.

    Abstract translation: 本文公开了在网元中提供公平协议的方法和装置。 根据所公开的公平协议,监视来自多个入口端口中的每一个的流量的平均带宽。 识别来自第一组入口端口(例如,网元的入口端口)中的端口的流量的最大带宽,并与来自第二组入口端口内的端口的流量的最大带宽进行比较(例如, 通信地连接到网络元件的一个或多个网络元件的入口端口)。 为了在传输来自第一和第二组的流量时公平地分配带宽,优先考虑从与所识别的端口相关联的组中流动的流量,源于较低的流量带宽。

    FLEXIBLE DETERMINISTIC BINARY SCHEDULER
    3.
    发明申请
    FLEXIBLE DETERMINISTIC BINARY SCHEDULER 有权
    灵活的确定性二进制调度器

    公开(公告)号:US20170054655A1

    公开(公告)日:2017-02-23

    申请号:US15248737

    申请日:2016-08-26

    CPC classification number: H04L47/826 H04L47/6255 H04L49/00 H04L49/25

    Abstract: A method for allocating port assignments for transmitting a reserved network stream across a network node comprises determining a cycle time associated with a network node. The method also comprises establishing, for at least one port of the network node, a plurality of virtual layers associated with the cycle time, wherein each of the plurality of virtual layers is divided into 2n equally-spaced slots per cycle (where n>0). The method further comprises receiving a reserved stream request associated with transmission of a reserved stream across the node, and determining a number of slots required to transmit the reserved stream. The method also comprises assigning one or more slots associated with a port of the network node to the transmission of packets associated with the reserved stream based on the determined number of slots. The method further comprises transmitting the stream according to the slot assignment associated with the port of the network node.

    Abstract translation: 用于分配用于通过网络节点发送保留网络流的端口分配的方法包括确定与网络节点相关联的周期时间。 所述方法还包括为所述网络节点的至少一个端口建立与所述周期时间相关联的多个虚拟层,其中所述多个虚拟层中的每一个虚拟层每个周期被划分成2n个等间隔的时隙(其中n> 0 )。 所述方法还包括:接收与所述节点之间的保留流的传输相关联的保留流请求,以及确定发送所述预留流所需的时隙数。 该方法还包括基于所确定的时隙数量,将与网络节点的端口相关联的一个或多个时隙分配给与保留流相关联的分组的传输。 该方法还包括根据与网络节点的端口相关联的时隙分配来发送流。

    FLEXIBLE RECIRCULATION BANDWIDTH MANAGEMENT
    4.
    发明申请
    FLEXIBLE RECIRCULATION BANDWIDTH MANAGEMENT 有权
    灵活的循环带宽管理

    公开(公告)号:US20160065484A1

    公开(公告)日:2016-03-03

    申请号:US14473449

    申请日:2014-08-29

    CPC classification number: H04L47/522 H04L47/623

    Abstract: A method for managing recirculation path traffic in a network node comprises monitoring an input packet stream received at an input port of the network node and monitoring a recirculation packet stream at a recirculation path of the network node. A priority level associated with individual packets of the monitored input packet stream is detected and low priority packets are stored in a virtual queue. The method also includes determining an average packet length associated with packets of the monitored recirculation packet stream. The method further comprises queuing one or more of the low priority packets or the recirculation packets for transmission based on the average packet length and a weighted share schedule.

    Abstract translation: 一种用于管理网络节点中的再循环路径业务的方法包括监视在所述网络节点的输入端口处接收的输入分组流,并监视所述网络节点的再循环路径处的再循环分组流。 检测与监视的输入分组流的各个分组相关联的优先级,并将低优先级分组存储在虚拟队列中。 该方法还包括确定与所监视的再循环分组流的分组相关联的平均分组长度。 该方法还包括基于平均分组长度和加权共享日程排队排队低优先级分组或再循环分组中的一个或多个以进行传输。

    PORT-BASED FAIRNESS PROTOCOL FOR A NETWORK ELEMENT
    5.
    发明申请
    PORT-BASED FAIRNESS PROTOCOL FOR A NETWORK ELEMENT 有权
    基于端口的网络元件公平协议

    公开(公告)号:US20160006664A1

    公开(公告)日:2016-01-07

    申请号:US14857100

    申请日:2015-09-17

    Abstract: Methods, apparatuses, and computer-readable medium for providing a fairness protocol in a network element are disclosed herein. An example method includes receiving one or more packets at each of a plurality of ingress ports of the network element, and scheduling the packets into a plurality of queues, wherein each of the queues is associated with packets that are sourced from one of the ingress ports. The method also includes monitoring a bandwidth of traffic sourced from each of the ingress ports, identifying a port among the ingress ports that sources a smallest bandwidth of traffic, and arbitrating among the queues when transmitting packets from an egress port of the network element by giving precedence to the identified port that sources the smallest bandwidth of traffic. Additionally, arbitrating among the queues distributes a bandwidth of the egress port equally among the ingress ports.

    Abstract translation: 本文公开了用于在网络元件中提供公平协议的方法,装置和计算机可读介质。 一种示例性方法包括在网元的多个入口端口的每一个端口处接收一个或多个分组,并且将分组调度为多个队列,其中每个队列与从入口端口之一提供的分组相关联 。 该方法还包括监控来自每个入口端口的流量的带宽,识别源端口中的端口,源端口的最小带宽,以及在从网元的出口端口发送报文时通过给出 被识别的端口优先于源流量的最小带宽。 此外,队列之间的仲裁在入口端口之间平均分配出口端口的带宽。

    Output Queue Latency Behavior For Input Queue Based Device
    8.
    发明申请
    Output Queue Latency Behavior For Input Queue Based Device 审中-公开
    基于输入队列的设备的输出队列延迟行为

    公开(公告)号:US20140161135A1

    公开(公告)日:2014-06-12

    申请号:US13708640

    申请日:2012-12-07

    CPC classification number: H04L47/6255 H04L47/263 H04L49/3018 H04L49/3045

    Abstract: In one implementation, an input queue switch provides latency fairness across multiple input ports and multiple output ports. In one embodiment, each input port maintains a virtual output queue for each associate output port. The virtual output queues across multiple inputs are aggregated for each specific output port. The sum of the lengths of the virtual output queues is compared to a threshold, and based on the comparison, feedback may be generated to control the operation of the input port for subsequent packets. The feedback may instruct the input port to stop buffering or drop packets destined for the output port with the sum of the lengths of the virtual output queues associated to the specific output port that exceeds the threshold. In another embodiment, each packet has an arrival timestamp, and a virtual output queue having the oldest timestamp is selected first to dequeue.

    Abstract translation: 在一个实现中,输入队列交换机提供跨多个输入端口和多个输出端口的延迟公平性。 在一个实施例中,每个输入端口维护每个关联输出端口的虚拟输出队列。 跨多个输入的虚拟输出队列针对每个特定输出端口进行聚合。 将虚拟输出队列的长度的总和与阈值进行比较,并且基于比较,可以生成反馈以控制后续分组的输入端口的操作。 反馈可以指示输入端口以与超过阈值的特定输出端口相关联的虚拟输出队列的长度的总和来停止缓冲或丢弃目的地为输出端口的分组。 在另一个实施例中,每个分组具有到达时间戳,并且首先选择具有最早时间戳的虚拟输出队列以出队。

    Output queue latency behavior for input queue based device

    公开(公告)号:US10122645B2

    公开(公告)日:2018-11-06

    申请号:US13708640

    申请日:2012-12-07

    Abstract: In one implementation, an input queue switch provides latency fairness across multiple input ports and multiple output ports. In one embodiment, each input port maintains a virtual output queue for each associate output port. The virtual output queues across multiple inputs are aggregated for each specific output port. The sum of the lengths of the virtual output queues is compared to a threshold, and based on the comparison, feedback may be generated to control the operation of the input port for subsequent packets. The feedback may instruct the input port to stop buffering or drop packets destined for the output port with the sum of the lengths of the virtual output queues associated to the specific output port that exceeds the threshold. In another embodiment, each packet has an arrival timestamp, and a virtual output queue having the oldest timestamp is selected first to dequeue.

    FLEXIBLE DETERMINISTIC BINARY SCHEDULER
    10.
    发明申请

    公开(公告)号:US20170359274A1

    公开(公告)日:2017-12-14

    申请号:US15688228

    申请日:2017-08-28

    CPC classification number: H04L47/826 H04L47/6255 H04L49/00 H04L49/25

    Abstract: A method for allocating port assignments for transmitting a reserved network stream across a network node comprises determining a cycle time associated with a network node. The method also comprises establishing, for at least one port of the network node, a plurality of virtual layers associated with the cycle time, wherein each of the plurality of virtual layers is divided into 2n equally-spaced slots per cycle (where n>0). The method further comprises receiving a reserved stream request associated with transmission of a reserved stream across the node, and determining a number of slots required to transmit the reserved stream. The method also comprises assigning one or more slots associated with a port of the network node to the transmission of packets associated with the reserved stream based on the determined number of slots. The method further comprises transmitting the stream according to the slot assignment associated with the port of the network node.

Patent Agency Ranking