Structure for preventing starvation in a slotted ring data communications network
    51.
    发明授权
    Structure for preventing starvation in a slotted ring data communications network 失效
    用于在时隙环数据通信网络中防止饥饿的结构

    公开(公告)号:US07826399B2

    公开(公告)日:2010-11-02

    申请号:US12042612

    申请日:2008-03-05

    IPC分类号: H04L12/43

    CPC分类号: H04L12/4035 H04L12/66

    摘要: A design structure is provided for a slotted ring network, in which a node may transmit a non-renewable slot reservation with any unreserved slot. The reservation restricts other nodes from transmitting a new packet in the slot. When the slot returns around the ring to the reserving node, the slot will be available. Preferably, reservation is made responsive to a starvation condition in the reserving node, which may be detected in any of various ways. In an optional enhancement, a reservation identifies the reserving node, and another node on the ring is free to transmit a new packet in the reserved slot if the new packet will reach its destination at or before the reserving node, and thus will not interfere with the reservation.

    摘要翻译: 为时隙环网提供了一种设计结构,其中节点可以用任何未预留的时隙发送不可再生的时隙预留。 该预约限制其他节点在时隙中发送新的分组。 当插槽返回环到保留节点时,插槽将可用。 优选地,响应于预留节点中的饥饿状况做出预约,其可以以各种方式中的任一种来检测。 在可选增强中,预留识别预留节点,并且如果新分组将在保留节点处或之前到达其目的地,则环上的另一个节点可以自由地在保留时隙中发送新分组,并且因此不会干扰 预订。

    PRIORITY BASED BANDWIDTH ALLOCATION WITHIN REAL-TIME AND NON-REAL-TIME TRAFFIC STREAMS
    55.
    发明申请
    PRIORITY BASED BANDWIDTH ALLOCATION WITHIN REAL-TIME AND NON-REAL-TIME TRAFFIC STREAMS 失效
    实时和非实时交通流中基于优先级的带宽分配

    公开(公告)号:US20080232386A1

    公开(公告)日:2008-09-25

    申请号:US12114767

    申请日:2008-05-03

    IPC分类号: H04L12/28

    摘要: A method and system for transmitting packets in a packet switching network. Packets received by a packet processor may be prioritized based on the urgency to process them. Packets that are urgent to be processed may be referred to as real-time packets. Packets that are not urgent to be processed may be referred to as non-real-time packets. Real-time packets have a higher priority to be processed than non-real-time packets. A real-time packet may either be discarded or transmitted into a real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time queue congestion conditions. A non-real-time packet may either be discarded or transmitted into a non-real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time and non-real-time queue congestion conditions.

    摘要翻译: 一种用于在分组交换网络中传送分组的方法和系统。 可以基于处理它们的紧急性来优先考虑由分组处理器接收的分组。 紧急处理的数据包可以称为实时数据包。 不紧急处理的数据包可能被称为非实时数据包。 实时数据包的优先级要高于非实时数据包。 可以根据其值优先级,该值优先级的最小和最大速率以及当前实时队列拥塞条件,将实时分组丢弃或传输到实时队列中。 可以基于其值优先级,该值优先级的最小和最大速率以及当前的实时和非实时队列拥塞将非实时分组丢弃或发送到非实时队列 条件。

    Priority based bandwidth allocation within real-time and non-real-time traffic streams
    57.
    发明授权
    Priority based bandwidth allocation within real-time and non-real-time traffic streams 失效
    实时和非实时业务流中基于优先级的带宽分配

    公开(公告)号:US07385997B2

    公开(公告)日:2008-06-10

    申请号:US10118493

    申请日:2002-04-08

    IPC分类号: H04L12/28 H04L12/56

    摘要: A method and system for transmitting packets in a packet switching network. Packets received by a packet processor may be prioritized based on the urgency to process them. Packets that are urgent to be processed may be referred to as real-time packets. Packets that are not urgent to be processed may be referred to as non-real-time packets. Real-time packets have a higher priority to be processed than non-real-time packets. A real-time packet may either be discarded or transmitted into a real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time queue congestion conditions. A non-real-time packet may either be discarded or transmitted into a non-real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time and non-real-time queue congestion conditions.

    摘要翻译: 一种用于在分组交换网络中传送分组的方法和系统。 可以基于处理它们的紧急性来优先考虑由分组处理器接收的分组。 紧急处理的数据包可以称为实时数据包。 不紧急处理的数据包可能被称为非实时数据包。 实时数据包的优先级要高于非实时数据包。 可以根据其值优先级,该值优先级的最小和最大速率以及当前实时队列拥塞条件,将实时分组丢弃或传输到实时队列中。 可以基于其值优先级,该值优先级的最小和最大速率以及当前的实时和非实时队列拥塞将非实时分组丢弃或发送到非实时队列 条件。

    Sending thread message generated using DCR command pointed message control block storing message and response memory address in multiprocessor
    58.
    发明授权
    Sending thread message generated using DCR command pointed message control block storing message and response memory address in multiprocessor 失效
    发送使用DCR命令生成的线程消息指向消息控制块在多处理器中存储消息和响应存储器地址

    公开(公告)号:US07281118B2

    公开(公告)日:2007-10-09

    申请号:US11198042

    申请日:2005-08-05

    IPC分类号: G06F15/167

    CPC分类号: G06F13/28

    摘要: A method and system for messaging between processors and co-processors connected through a bus. The method permits a multi-thread system processor to request the services of a processor or co-processor located on the bus. Message control blocks are stored in a memory which identify the physical address of the target processor, as well as a memory location in the memory dedicated to the thread requesting the service. When the system processor requests service of a processor or co-processor, a DCR command is created pointing to the message control block. A message is built from information contained in the message control block or transferred to the processor or co-processor. The return address for the processor or co-processor message is concatenated with the thread number, so that the processor or co-processor can create a return message specifically identifying memory space dedicated to the requesting thread for storage of the response message.

    摘要翻译: 用于通过总线连接的处理器和协处理器之间的消息传递的方法和系统。 该方法允许多线程系统处理器请求位于总线上的处理器或协处理器的服务。 消息控制块存储在识别目标处理器的物理地址的存储器中,以及专用于请求服务的线程的存储器中的存储器位置。 当系统处理器请求处理器或协处理器的服务时,创建指向消息控制块的DCR命令。 消息由消息控制块中包含的信息构建或传送到处理器或协处理器。 处理器或协处理器消息的返回地址与线程号连接,使得处理器或协处理器可以创建专用于识别请求线程的存储空间的返回消息以存储响应消息。

    Flow control in computer networks
    59.
    发明授权
    Flow control in computer networks 失效
    计算机网络中的流量控制

    公开(公告)号:US07224670B2

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

    申请号:US10160507

    申请日:2002-06-03

    IPC分类号: H04L12/26

    摘要: The decision within a packet processing device to transmit a newly arriving packet into a queue to await processing or to discard the same packet is made by a flow control method and system. The flow control is updated with a constant period determined by storage and flow rate limits. The update includes comparing current queue occupancy to thresholds and also comparing present queue occupancy to previous queue occupancy. The outcome of the update is a new transmit probability value. The value is stored for the subsequent period of flow control and packets arriving during that period are subject to a transmit or discard decision that uses that value.

    摘要翻译: 通过流控制方法和系统来进行分组处理装置中将新到达的分组发送到队列中等待处理或丢弃相同分组的决定。 流量控制以由存储和流量限制确定的恒定周期进行更新。 该更新包括将当前队列占用率与阈值进行比较,还将当前队列占用率与先前队列占用率进行比较。 更新的结果是新的传输概率值。 该值存储在随后的流量控制周期中,并且在该时间段期间到达的分组经受使用该值的发送或丢弃决定。