Method and device for managing priority during the transmission of a message
    2.
    发明授权
    Method and device for managing priority during the transmission of a message 有权
    在传送消息期间管理优先级的方法和设备

    公开(公告)号:US09172656B2

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

    申请号:US13868614

    申请日:2013-04-23

    摘要: Method of managing priority during the transmission of a message, in an interconnections network comprising at least one transmission agent which comprises at least one input and at least one output, each input comprising a means of storage organized as a queue of messages. A message priority is assigned during the creation of the message, and a queue priority equal to the maximum of the priorities of the messages of the queue is assigned to at least one queue of messages of an input. A link priority is assigned to a link linking an output of a first transmission agent to an input of a second transmission agent, equal to the maximum of the priorities of the queues of messages of the inputs of said first agent comprising a first message destined for that output of said first agent which is coupled to said link, and the priority of the link is transmitted to that input of said second agent which is coupled to the link.

    摘要翻译: 在包括至少一个传输代理的互连网络中管理消息传输期间的优先级的方法,所述至少一个传输代理包括至少一个输入和至少一个输出,每个输入包括组织为消息队列的存储装置。 在创建消息期间分配消息优先级,并且将等于队列消息的优先级的最大值的队列优先级分配给至少一个输入的消息队列。 将链路优先级分配给链接第一传输代理的输出到第二传输代理的输入的链路,等于所述第一代理的输入的消息的队列的优先级的最大值,该第一代理的输入的消息队列的优先级最大值包括目的地为 耦合到所述链路的所述第一代理的输出,并且链路的优先级被发送到耦合到链路的所述第二代理的输入。

    Pipeline scheduler with fairness and minimum bandwidth guarantee
    6.
    发明授权
    Pipeline scheduler with fairness and minimum bandwidth guarantee 有权
    管道调度器具有公平和最小带宽保证

    公开(公告)号:US08189597B2

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

    申请号:US12851317

    申请日:2010-08-05

    申请人: Ruixue Fan Chi-Yu Lu

    发明人: Ruixue Fan Chi-Yu Lu

    IPC分类号: H04L12/28

    摘要: A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.

    摘要翻译: 流水线调度器通过以两阶段方式将单元从输入端口传送到输出端口来提供最小的带宽保证。 符合最小单元速率(MCR)的单元从输入端口的队列中选择并排列成超级单元,用于传输到输出端口,随后是不合格单元,以通过使用调度模块首先构建超级单元来保证公平性 ,然后对于不合格细胞。 预留向量用于允许下一帧的相同时隙由第一队列预留,并且后续时间帧的相同时隙被保留以供第二队列预约,以确保等待时隙接入 在连续的时间框架上的第一和第二队列。

    Flexible bandwidth allocation in high-capacity grooming switches
    7.
    发明授权
    Flexible bandwidth allocation in high-capacity grooming switches 有权
    灵活的带宽分配在高容量梳理交换机

    公开(公告)号:US08165147B2

    公开(公告)日:2012-04-24

    申请号:US12877142

    申请日:2010-09-08

    IPC分类号: H04L12/54 H04L12/43

    摘要: Apparatus for flexible sharing of bandwidth in switches with input buffering by dividing time into a plurality of frames of time slots, wherein each frame has a specified integer value of time slots. The apparatus includes modules where inputs sequentially select available outputs to which the inputs send packets in specified future time slots. The selection of outputs by the inputs is done using a pipeline technique and a schedule is calculated within multiple time slots.

    摘要翻译: 用于通过将时间划分成多个时隙帧来灵活地共享具有输入缓冲的交换机中的带宽的装置,其中每个帧具有指定的整数值的时隙。 该装置包括其中输入顺序地选择可用输出的模块,输入在指定的未来时隙中发送分组。 输入的输出选择使用流水线技术完成,并且在多个时隙内计算进度。

    Priority-biased exit queue arbitration with fairness
    8.
    发明授权
    Priority-biased exit queue arbitration with fairness 有权
    优先权偏离退出仲裁与公平

    公开(公告)号:US08090869B2

    公开(公告)日:2012-01-03

    申请号:US10359878

    申请日:2003-02-07

    申请人: Greg Mathews

    发明人: Greg Mathews

    IPC分类号: G06F15/173

    摘要: Priority-biased compound arbitration at a switching fabric ingress. The ingress includes a plurality of ingress queues and a priority-biased arbitration engine configured to arbitrate between the ingress queues. The ingress further includes exit first-in-first-out queues (FIFOs) configured to forward cells from the ingress queues to a switching fabric and a throughput-biased arbitration engine configured to arbitrate between the exit FIFOs.

    摘要翻译: 交换矩阵入口处的优先级复合仲裁。 入口包括多个入口队列和被配置为在入口队列之间进行仲裁的优先级偏置仲裁引擎。 所述入口还包括配置为将小区从入口队列转发到交换结构的退出先入先出队列(FIFO)以及被配置为在所述退出FIFO之间仲裁的吞吐量偏移仲裁引擎。

    ATM cell conversion circuit and ATM cell conversion method
    9.
    发明授权
    ATM cell conversion circuit and ATM cell conversion method 有权
    ATM信元转换电路和ATM信元转换方法

    公开(公告)号:US08073006B2

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

    申请号:US11170789

    申请日:2005-06-30

    IPC分类号: H04J3/16

    摘要: Sending priority of plural stages is statically assigned according to a quality class and an output connection, and the sending priority is dynamically changed according to a state of sending request stacking every sending priority and a state of ATM cell conversion processing of a frame, and ATM cell conversion request means for issuing an ATM cell conversion request is provided every output route, and the cell conversion processing of the frame is selected and performed in the order of higher sending priority every time one cell conversion.

    摘要翻译: 根据质量等级和输出连接静态分配多级发送优先级,发送优先级根据每发送优先级发送请求堆叠的状态和帧的ATM信元转换处理状态以及ATM 每个输出路由都提供用于发出ATM信元转换请求的信元转换请求装置,并且每当一个信元转换时,以更高的发送优先级的顺序选择并执行该帧的信元转换处理。

    Communications routing systems and methods
    10.
    发明授权
    Communications routing systems and methods 失效
    通信路由系统和方法

    公开(公告)号:US08059660B2

    公开(公告)日:2011-11-15

    申请号:US11111771

    申请日:2005-04-22

    IPC分类号: H04L12/28

    摘要: Systems and methods for switching communications across different data link layer protocols are provided. A switch which supports a first data link layer protocol can support differentiated services for a second data link layer protocol without performing routing in the second data link layer protocol. The differentiated services are provided by mapping a connection of the first data link layer protocol onto one of a plurality of connections of a second data link layer protocol. The mapping of frames is based on the connection carrying the frames of the first data link layer protocol and a type of service associated with the frames. The frames of the first data link layer protocol are forwarded to another switch using one of a plurality of connections based on the mapping.

    摘要翻译: 提供了跨越不同数据链路层协议切换通信的系统和方法。 支持第一数据链路层协议的交换机可以支持用于第二数据链路层协议的差分服务,而不在第二数据链路层协议中执行路由。 差分服务通过将第一数据链路层协议的连接映射到第二数据链路层协议的多个连接之一来提供。 帧的映射基于携带第一数据链路层协议的帧的连接和与帧相关联的一种服务类型。 基于映射,第一数据链路层协议的帧被转发到使用多个连接中的一个的另一个交换机。