A technique for accomplishing deadlock free routing through a multi-stage cross-point packet switch
    2.
    发明公开
    A technique for accomplishing deadlock free routing through a multi-stage cross-point packet switch 失效
    Eine Technik zum Erreichen eines blockierungsfreien Durchschaltens eines Mehrstufen-Koppelpunkt-Packetschalters。

    公开(公告)号:EP0676703A2

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

    申请号:EP95100957.0

    申请日:1995-01-25

    IPC分类号: G06F15/16 G06F15/173

    CPC分类号: H04L45/00

    摘要: Apparatus and an accompanying method for establishing deadlock-free routing in a large bi-directional multi-stage inter-connected cross-point based packet switch, particularly, though not exclusively, that employed within a high speed packet network of a massively parallel processing system (400). Specifically, in selecting routes for inclusion within route tables (320, 360, 380) contained within the system, the entire network is effectively partitioned such that certain routes would be prohibited in order to isolate packet traffic that would flow solely between nodes in one partition, e.g. system half (503), of the system from packet traffic that would flow between nodes in the other partition, e.g. another system half (507). In that regard, to pick routes for packets that are to transit between nodes situated in a common partition of the system, those routes that contain a path(s) (524, 544) passing through the other system partition would be prohibited. No such route prohibition would occur in selecting a route that is to carry a packet between nodes in multiple system partitions, e.g. between different halves of the system.

    摘要翻译: 通过多级交叉点分组交换机的无死锁自由路由的技术涉及通过网络定义若干规定的路由,使得可以通过不同对应点从节点内的各个节点承载分组。 路由到节点内的每个其他节点。 每个定义的路由至少延伸一个链路。 定义的路由被定义为将网络解析成分别连接到两组不同节点的两个分区,使得将在第一组中的两个节点之间传输并且仅连接到第一网络分区的分组将不被转移 具有延伸到第二网络分区中的链路的任何路由。 所有规定的路线都存储在生成的路由表中。

    A technique for accomplishing deadlock free routing through a multi-stage cross-point packet switch
    3.
    发明公开
    A technique for accomplishing deadlock free routing through a multi-stage cross-point packet switch 失效
    用于实现非阻塞通过多级交叉点分组交换机的切换的技术。

    公开(公告)号:EP0676703A3

    公开(公告)日:1996-02-07

    申请号:EP95100957.0

    申请日:1995-01-25

    IPC分类号: G06F15/16 G06F15/173

    CPC分类号: H04L45/00

    摘要: Apparatus and an accompanying method for establishing deadlock-free routing in a large bi-directional multi-stage inter-connected cross-point based packet switch, particularly, though not exclusively, that employed within a high speed packet network of a massively parallel processing system (400). Specifically, in selecting routes for inclusion within route tables (320, 360, 380) contained within the system, the entire network is effectively partitioned such that certain routes would be prohibited in order to isolate packet traffic that would flow solely between nodes in one partition, e.g. system half (503), of the system from packet traffic that would flow between nodes in the other partition, e.g. another system half (507). In that regard, to pick routes for packets that are to transit between nodes situated in a common partition of the system, those routes that contain a path(s) (524, 544) passing through the other system partition would be prohibited. No such route prohibition would occur in selecting a route that is to carry a packet between nodes in multiple system partitions, e.g. between different halves of the system.