Biased routing arbitration of message traffic in a communications network
    4.
    发明公开
    Biased routing arbitration of message traffic in a communications network 失效
    Einem Kommunikationsnetzwerk的Vorrang-WeglenkungsarbitrierungfürSendungsverkehr

    公开(公告)号:EP0749073A3

    公开(公告)日:1999-07-21

    申请号:EP96304124.9

    申请日:1996-06-05

    CPC classification number: H04L45/00 G06F13/14 G06F13/4022

    Abstract: A data communicating device, having a number of inputs whereat data is received for communication from one of a number of outputs of the device, includes apparatus for selecting one of the inputs based upon a comparison of accumulated bias values that can change over time when an input is kept waiting. Each input is provided an assigned bias value from which is developed the accumulated bias value that is compared with that of other inputs arbitrating for access to an output. The output selects one of the inputs, based upon the comparison, and the accumulated bias value of the selected input is diminished by the sum of the assigned bias values of the inputs participating in the arbitration, but not selected, while the accumulated bias values of the other participants are each increased by their corresponding assigned bias values. Thereby, numbers of inputs having data destined for the same output will have their chance of gaining access to the output increased the longer they wait; conversely, inputs which do gain access have their chances for immediate subsequent access decreased in favor of allowing other inputs access.

    Abstract translation: 一种数据通信设备,具有从设备的多个输出中的一个输入接收用于通信的数据的数量的输入,包括:用于基于当随时间变化的累积偏差值的比较来选择输入之一的设备 输入一直在等待。 每个输入都被提供一个分配的偏置值,从中产生的累加偏差值与其他输入仲裁的输入进行比较。 输出根据比较选择一个输入,并且所选输入的累积偏差值减去参与仲裁但不被选择的输入的所分配的偏置值的总和,而积分的偏差值 其他参与者各自增加其相应的分配偏差值。 因此,具有输出到相同输出的数据的输入的数量将有机会获得对输出的访问增加等待的时间越长; 相反,获得访问权限的输入端可以立即进行访问,这有助于允许其他输入访问。

    Routing arbitration for shared resources
    10.
    发明公开
    Routing arbitration for shared resources 失效
    路由仲裁共享资源

    公开(公告)号:EP0749072A3

    公开(公告)日:1999-07-21

    申请号:EP96304123.1

    申请日:1996-06-05

    CPC classification number: H04L45/00 G06F13/14 G06F13/4022

    Abstract: A data communicating device, having a number of inputs whereat data is received for communication from one of a number of outputs of the device, includes apparatus for providing two levels of arbitration to select one of the inputs for data communication to an output. The first (lower) level of arbitration bases selection upon a round-robin order; the second (higher) arbitration level selects inputs based upon an indication from an input of an undue wait for access to the output over a period of time. Each input is provided a modulo-N counter, and a digital counter. Each time an input contends for access to an output and loses to selection by the output to another input, the modulo-N counter is incremented by an assigned value for that input. When N is exceed without access, the digital counter is incremented. The content of the counter operates to force the high-level arbitration.

    Abstract translation: 一种数据通信设备,具有多个接收数据的输入,用于从设备的多个输出之一进行通信,包括用于提供两级仲裁以选择用于与输出进行数据通信的一个输入的设备。 仲裁的第一级(下级)根据循环次序进行选择; 第二(较高)仲裁级别基于来自在一段时间内过度等待访问输出的输入的指示来选择输入。 每个输入都有一个模N计数器和一个数字计数器。 每次输入竞争访问输出并失去输出到另一个输入的选择时,模N计数器将递增该输入的指定值。 当N不能访问时,数字计数器递增。 柜台的内容用于强制高层仲裁。

Patent Agency Ranking