Servicing output queues dynamically according to bandwidth allocation in a frame environment
    53.
    发明授权
    Servicing output queues dynamically according to bandwidth allocation in a frame environment 失效
    根据帧环境中的带宽分配动态地维护输出队列

    公开(公告)号:US06470016B1

    公开(公告)日:2002-10-22

    申请号:US09248155

    申请日:1999-02-09

    IPC分类号: H04L1228

    摘要: An adaptive weighted round robin scheduling apparatus and method schedules variable-length frame transmissions from a plurality of output queue having different transmission priorities by first allocating, for each queue, a number of bandwidth segments for a bandwidth cycle and a number of transmission opportunities for a round robin cycle, and then processing the queues consecutively in a round-robin fashion, beginning with a highest priority queue, until none of the queues has any bandwidth remaining. More specifically, during each iteration of a round robin cycle, a queue is permitted to transmit a frame if the queue has at least one remaining transmission opportunity, the queue has a frame ready for transmission, and the queue has at least one remaining bandwidth segment, and furthermore the number of transmission opportunities for the queue is decremented by at least one. Upon transmitting a frame, the number of bandwidth segments for the queue is decreased by the number of bandwidth segments in the frame. If a queue has no frame ready for transmission, then the queue may be either penalized, in which case the number of bandwidth segments for the queue is reduced, or forced to forfeit its bandwidth segments, in which case any remaining bandwidth segments are reallocated to other queues and the number of bandwidth segments and the number of transmission opportunities for the queue are set to zero.

    摘要翻译: 自适应加权轮询调度装置和方法通过首先为每个队列分配用于带宽周期的带宽段的数量和针对一个带宽周期的传输机会的数量来分配来自具有不同传输优先级的多个输出队列的可变长度帧传输 循环循环,然后以循环方式连续处理队列,从最高优先级队列开始,直到任何队列都没有任何带宽剩余。 更具体地,在循环循环的每次迭代期间,如果队列具有至少一个剩余传输机会,则允许队列发送帧,该队列具有准备好进行传输的帧,并且该队列具有至少一个剩余带宽段 ,此外,队列的传输机会数减少至少一个。 在发送帧时,队列中的带宽段的数量减少了帧中带宽段的数量。 如果队列没有准备传输的帧,则队列可能被惩罚,在这种情况下,队列的带宽段数量被减少,或被迫丢弃其带宽段,在这种情况下,任何剩余带宽段被重新分配到 其他队列和带宽段的数量和队列的传输机会数量设置为零。

    Apparatus and method for selectively controlling transmission of
consecutive packets in a network station
    54.
    发明授权
    Apparatus and method for selectively controlling transmission of consecutive packets in a network station 失效
    用于选择性地控制网络站中连续分组传输的装置和方法

    公开(公告)号:US6055578A

    公开(公告)日:2000-04-25

    申请号:US872017

    申请日:1997-06-09

    CPC分类号: H04L12/413 H04L12/44

    摘要: Delay times are modified in an Ethernet network device having captured the media channel by increasing the interframe spacing (IFS) between data packets. The modified IFS interval, increased by adding a delay interval to the minimum interpacket gap (IPG) interval after a first user-selectable number of consecutive successful transmissions, enables other network stations to transmit data during the deferral interval. The Ethernet network device maintains the modified IFS for a limited deferral interval, based upon a predetermined time interval, a number of successful transmissions by other network stations, or a second user-selectable number of consecutive successful transmissions. Additional delay intervals may be added if the network station continues to exceed the predetermined number of consecutive successful transmissions. Burst transmission can also be optimized by counting the consecutive successful transmissions only after detecting an attempted transmission by another network station. Hence, a network station can avoid capturing a network channel while ensuring access latencies.

    摘要翻译: 在已经通过增加数据分组之间的帧间间隔(IFS)捕获媒体信道的以太网网络设备中修改延迟时间。 通过在第一用户可选数量的连续成功传输之后将延迟间隔添加到最小间隔间隔(IPG)间隔而增加的经修改的IFS间隔使其他网络站能够在延迟间隔期间传送数据。 以太网网络设备基于预定时间间隔,其他网络站的成功传输次数或第二用户可选数量的连续成功传输,维持修改后的IFS的有限延迟间隔。 如果网络站继续超过预定数量的连续成功传输,则可以添加额外的延迟间隔。 也可以通过仅在检测到另一网络站的尝试传输之后对连续的成功传输进行计数来优化突发传输。 因此,网络站可以避免在确保接入延迟的同时捕获网络信道。

    Method and apparatus avoiding capture effect by adding a slot time to an
interpacket gap interval in a station accessing an ethernet network
    55.
    发明授权
    Method and apparatus avoiding capture effect by adding a slot time to an interpacket gap interval in a station accessing an ethernet network 失效
    方法和装置通过在接入以太网网络的站中的间隔间隙间隔添加时隙来避免捕获效应

    公开(公告)号:US5854900A

    公开(公告)日:1998-12-29

    申请号:US656491

    申请日:1996-05-31

    IPC分类号: H04L12/413

    CPC分类号: H04L12/413

    摘要: Delay times are modified in Ethernet network devices by adding a slot time to the minimum interpacket gap (IPG) interval between uninterrupted consecutive transmissions by a network station. If a network station transmits a data packet and has another data packet to send, modified delay time prevents the station from contending for access of the media, enabling other stations having data to transmit to attempt access on the media. If a collision occurs during the transmission of a second successive data packet, the network station uses a modified collision arbitration and automatically sets the collision delay interval to zero for the first access attempt. If another collision occurs during the access attempt, the collision interval is calculated according to the truncated binary exponential backoff algorithm.

    摘要翻译: 通过将时隙时间添加到网络站的不间断连续传输之间的最小间隔间隔(IPG)间隔,在以太网网络设备中修改延迟时间。 如果网络台发送数据分组并发送另一个数据分组,则修改的延迟时间将阻止该台站争夺媒体的访问,使能够传送数据的其他台站试图访问媒体。 如果在传送第二连续数据分组期间发生冲突,则网络站使用经修改的冲突仲裁,并且对于第一次访问尝试自动将冲突延迟间隔设置为零。 如果在访问尝试期间发生另一次冲突,则根据截断的二进制指数退避算法计算冲突间隔。

    Method and apparatus for prioritizing traffic in half-duplex networks by
selecting delay intervals from fixed ranges
    56.
    发明授权
    Method and apparatus for prioritizing traffic in half-duplex networks by selecting delay intervals from fixed ranges 失效
    通过从固定范围中选择延迟间隔来优先考虑半双工网络中的流量的方法和装置

    公开(公告)号:US5822538A

    公开(公告)日:1998-10-13

    申请号:US752884

    申请日:1996-11-20

    IPC分类号: G06F13/38 G06F13/00

    CPC分类号: G06F13/385

    摘要: Collision delay intervals are modified in Ethernet network devices by transmitting priority data requiring a guaranteed latency by determining an integer multiple number of slot times, randomly selected from a predetermined range of integers, where the range of integers is independent from the number of access attempts. A network device having priority data for transmission randomly selects a collision delay interval to be either zero or one slot time for a predetermined number of access attempts. If the number of collisions encountered by the network station exceeds the predetermined number, the integer is selected from a range of integers calculated from a shifted exponential number of the access attempts, resulting in a smaller range than used for normal priority traffic. Use of the collision mediation for high priority traffic on a half-duplex Ethernet network provides a bounded access latency for real-time and multimedia applications by granting the network device a higher probability of successfully accessing the network media.

    摘要翻译: 通过从整数的预定范围中随机选择的整数倍数的时隙时间,通过发送需要保证延迟的优先级数据来修改冲突延迟间隔,其中整数范围独立于接入尝试次数。 具有用于传输的优先级数据的网络设备在预定次数的访问尝试中随机选择冲突延迟间隔为零或一个时隙时间。 如果网络站遇到的冲突次数超过预定数量,则从从访问尝试的移位指数中计算出的整数范围中选择整数,导致比普通优先级流量使用的范围更小的范围。 在半双工以太网上使用冲突中介来实现高优先级流量,通过授予网络设备成功访问网络媒体的更高可能性,为实时和多媒体应用提供有界访问延迟。

    Network switch fabric dispersion
    57.
    发明授权
    Network switch fabric dispersion 有权
    网络交换矩阵分散

    公开(公告)号:US09166927B2

    公开(公告)日:2015-10-20

    申请号:US12255488

    申请日:2008-10-21

    摘要: Methods and apparatus for communicating data traffic using switch fabric dispersion are disclosed. An example apparatus includes a first tier of switch elements; and a second tier of switch elements operationally coupled with the first tier of switch elements. In the example apparatus, the first tier of switch elements is configured to receive a data packet from a source. The first tier of switch elements is also configured to route the data packet to the second tier of switch elements in accordance with a dispersion function, where the dispersion function is based on a dispersion tag associated with the data packet. The first tier of switch elements is still further configured to transmit the data packet to a destination for the data packet after receiving it from the second tier of switch elements.

    摘要翻译: 公开了使用交换矩阵色散来传送数据业务的方法和装置。 示例性装置包括第一层开关元件; 以及与第一层开关元件可操作地耦合的第二层开关元件。 在示例性装置中,第一层交换元件被配置为从源接收数据分组。 第一层交换单元还被配置为根据色散函数将数据分组路由到第二层交换单元,其中色散函数基于与数据分组相关联的色散标签。 第一层交换机元件还被配置为在从第二层交换机元件接收数据分组之后将数据分组发送到数据分组的目的地。

    Flow regulation switch
    58.
    发明授权
    Flow regulation switch 有权
    流量调节开关

    公开(公告)号:US08804503B2

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

    申请号:US11934196

    申请日:2007-11-02

    IPC分类号: H04J3/16 H04L12/56 H04L5/00

    摘要: A network switch includes a plurality of egress ports configured to send packets of data traffic to at least one receiving network device and a plurality of ingress ports configured to receive the packets of data traffic from at least one sending network device. The switch further includes a switch logic engine configured to define multiple flows of data through the switch from a sending network device to a receiving network device and to route the flows from the ingress port to the egress port, a flow monitor configured to measure at least one flow attribute of the flows, and a flow regulation engine configured to regulate a flow rate of flows sent by a sending network device based at least in part on a measurement by the flow monitor of the at least one flow attribute of the packets.

    摘要翻译: 网络交换机包括被配置为将数据流量分组发送到至少一个接收网络设备的多个出口端口和被配置为从至少一个发送网络设备接收数据流量分组的多个入口端口。 交换机还包括交换机逻辑引擎,其被配置为通过交换机定义从发送网络设备到接收网络设备的多条数据流,并且将流从入口端口路由到出口端口;流量监控器,被配置为至少测量 所述流的一个流属性和流调节引擎被配置为至少部分地基于所述流监视器对所述分组的所述至少一个流属性的测量来调节由发送网络设备发送的流的流速。

    NETWORK SWITCH FABRIC DISPERSION
    60.
    发明申请
    NETWORK SWITCH FABRIC DISPERSION 有权
    网络开关织物分布

    公开(公告)号:US20100097934A1

    公开(公告)日:2010-04-22

    申请号:US12255488

    申请日:2008-10-21

    IPC分类号: H04L12/56

    摘要: Methods and apparatus for communicating data traffic using switch fabric dispersion are disclosed. An example apparatus includes a first tier of switch elements; and a second tier of switch elements operationally coupled with the first tier of switch elements. In the example apparatus, the first tier of switch elements is configured to receive a data packet from a source. The first tier of switch elements is also configured to route the data packet to the second tier of switch elements in accordance with a dispersion function, where the dispersion function is based on a dispersion tag associated with the data packet. The first tier of switch elements is still further configured to transmit the data packet to a destination for the data packet after receiving it from the second tier of switch elements. In the example apparatus the second tier of switch elements is configured to receive the data packet from the first tier of switch elements and route the data packet, based on a destination address of the data packet, back to the first tier of switch elements for transmission to the destination.

    摘要翻译: 公开了使用交换矩阵色散来传送数据业务的方法和装置。 示例性装置包括第一层开关元件; 以及与第一层开关元件可操作地耦合的第二层开关元件。 在示例性装置中,第一层交换元件被配置为从源接收数据分组。 第一层交换单元还被配置为根据色散函数将数据分组路由到第二层交换单元,其中色散函数基于与数据分组相关联的色散标签。 第一层交换机元件还被配置为在从第二层交换机元件接收数据分组之后将数据分组发送到数据分组的目的地。 在示例设备中,第二层交换元件被配置为从第一层交换元件接收数据分组,并且基于数据分组的目的地地址将数据分组路由回到用于传输的第一层交换单元 到目的地。