Two priority fair distributed round robin protocol for a network having
cascaded hubs
    1.
    发明授权
    Two priority fair distributed round robin protocol for a network having cascaded hubs 失效
    具有级联集线器的网络的两个优先公平分配的循环协议

    公开(公告)号:US5469439A

    公开(公告)日:1995-11-21

    申请号:US237746

    申请日:1994-05-04

    摘要: A network system includes end nodes which are connected to a plurality of cascaded hubs. A two priority protocol is provided for selecting end nodes to send network packets over the network. When at least one end node in the network system has a high priority network packet to send, each end node with a high priority network packet is acknowledged in turn. Each end node, when acknowledged, sends its high priority network packet through the network. When no end nodes have a high priority network packet, and at least one end node in the network system has a normal priority network packet to send, each end node with a normal priority network packet is acknowledged in turn. This includes a root hub acknowledging in turn each second level hub which is connected to an end node which has a normal priority network packet to send. Each second level hub, when acknowledged, proceeds to acknowledge in turn each end node which is connected to the second level hub and which has a normal priority network packet. Each end node, when acknowledged, sends its normal priority network packet. However, when the root hub receives a request for an end node to send a high priority packet, the root hub signals to the second level hub that a high priority request has been received. The second level hub stops acknowledging the end nodes connected to the second level hub which have a normal priority network packet. Then each end node with a high priority network packet is acknowledged in turn. Each end node, when acknowledged, sends its high priority network packet.

    摘要翻译: 网络系统包括连接到多个级联集线器的端节点。 提供了两个优先级协议,用于选择端节点通过网络发送网络分组。 当网络系统中的至少一个端节点具有要发送的高优先级网络分组时,依次确认具有高优先级网络分组的每个终端节点。 每个端节点在被确认时,通过网络发送其高优先级的网络数据包。 当没有终端节点具有高优先级的网络分组,并且网络系统中的至少一个终端节点具有要发送的正常优先级网络分组时,依次确认具有正常优先级网络分组的每个终端节点。 这包括根集线器,依次确认连接到具有要发送的正常优先级网络分组的终端节点的每个第二级集线器。 每个第二级集线器在被确认时,继续进行连接到第二级集线器并具有正常优先级网络分组的每个端节点。 每个端节点在被确认时发送其正常优先级的网络分组。 然而,当根集线器接收到终端节点发送高优先级分组的请求时,根集线器向第二级集线器发信号通知已经接收到高优先级请求。 第二级集线器停止确认连接到具有正常优先级网络分组的第二级集线器的端节点。 然后依次确认具有高优先级网络分组的每个终端节点。 每个端节点在被确认时发送其高优先级的网络数据包。