Chaos router system
    1.
    发明授权
    Chaos router system 失效
    混沌路由器系统

    公开(公告)号:US5151900A

    公开(公告)日:1992-09-29

    申请号:US715828

    申请日:1991-06-14

    IPC分类号: G06F15/173 H04L12/56

    CPC分类号: H04L45/06 G06F15/17368

    摘要: A chaos router system for routing messages between connected nodes in a multicomputer or multiprocessor system is disclosed. In such a system, a message may be routed between nodes along a preferred channel so that it is closer to its destination or derouted between nodes along a random channel so that it is further from its destination. The chaos router system explicitly randomizes message selection during derouting. In an asynchronous multicomputer system, the router system keeps the overall system chaotic. In this manner, the system is probabilistically livelock free.

    摘要翻译: 公开了一种用于在多计算机或多处理器系统中的连接节点之间路由消息的混乱路由器系统。 在这样的系统中,可以沿着优选信道在节点之间路由消息,使得其沿着随机信道更靠近其目的地或在节点之间引导,使得其进一步离开其目的地。 乱序路由器系统明确地随机化了在引出期间的消息选择。 在异步多计算机系统中,路由器系统保持整个系统的混乱。 以这种方式,系统是概率地无锁的。