Method and apparatus for assuring that multiple messages in a multi-node
network are assured fair access to an outgoing data stream
    1.
    发明授权
    Method and apparatus for assuring that multiple messages in a multi-node network are assured fair access to an outgoing data stream 失效
    确保多节点网络中的多个消息被确保公正地访问输出数据流的方法和装置

    公开(公告)号:US5613067A

    公开(公告)日:1997-03-18

    申请号:US176042

    申请日:1993-12-30

    CPC分类号: G06F15/17375 H04L29/06

    摘要: A multi-node data processing system implements a method that assures that plural messages are enabled "fair" access to a data stream. Each node includes apparatus for controlling message transmissions and/or receptions from another node over a communication network. The method comprises the steps of: transmitting a routing message from a first destination node to a source node, the routing message signalling a readiness of the destination node to receive a data message; transmitting a first data message to the first destination node from the source node in response to the ready message; transmitting a conditional disconnect message from the first destination node to the source node upon receipt of a predetermined amount (i.e. a "slice") of the first data message. The source node responds to the conditional disconnect message by either (1) disconnecting from the first destination node, and commencing transmission of a slice of a second data message to a second destination node if during transmission of the slice of the first data message, the source node has received a ready message from the second destination node; or (2) continuing transmission of the data message to the first destination node until message end or, following the procedure in (1) if a new ready message is received by the source node from a further destination node, whichever occurs first.

    摘要翻译: 多节点数据处理系统实现了一种确保多个消息能够“公平地”访问数据流的方法。 每个节点包括用于通过通信网络控制来自另一个节点的消息传输和/或接收的装置。 该方法包括以下步骤:从第一目的地节点向源节点发送路由消息,所述路由消息发信号通知目的节点接收数据消息的准备状态; 响应于所述就绪消息,从所述源节点向所述第一目的地节点发送第一数据消息; 在接收到所述第一数据消息的预定量(即,“切片”)时,将条件断开消息从所述第一目的地节点发送到所述源节点。 源节点通过(1)从第一目的地节点断开并且如果在第一数据消息的片的传输期间开始将第二数据消息的片段传输到第二目的地节点来响应条件断开消息,则 源节点已经从第二目的地节点接收到就绪消息; 或者(2)数据消息继续传送到第一目的地节点,直到消息结束,或者按照(1)中的源节点从另一个目的地节点接收到新的就绪消息的过程(以先发生者为准)。