METHOD AND SWITCH FOR ROUTING DATA PACKETS IN INTERCONNECTION NETWORKS
    1.
    发明申请
    METHOD AND SWITCH FOR ROUTING DATA PACKETS IN INTERCONNECTION NETWORKS 有权
    用于在互连网络中路由数据包的方法和开关

    公开(公告)号:US20090059913A1

    公开(公告)日:2009-03-05

    申请号:US11845813

    申请日:2007-08-28

    IPC分类号: H04L12/56

    摘要: The invention falls within the technology of multistage interconnection network such as fat-trees, comprising at least one switch located at a stage (s) and configured to send, through an output port from a number (k) of output ports forming an ordered list, at least a data packet containing a destination address identified by a n-tuple with a plurality (n) of components (pn−1, . . . , p1, p0), and sε{0 . . . (n−1)}. The invention has application for both source and distributed routing, as deterministic and as adaptive routing, selecting an output port to be the unique or the default option to forward the packets at the switch which is the output port that has a position in the ordered list of output ports corresponding to the component (ps) of the destination address at the position given by the stage (s) of the switch.

    摘要翻译: 本发明属于诸如胖树之类的多级互连网络的技术,包括位于一个或多个阶段的至少一个交换机,并被配置为通过输出端口从数个(k)个输出端口发送,形成有序列表 至少包含由具有多个(n)个分量(pn-1,...,p1,p0)和sep(n)的n元组识别的目的地地址的数据分组。 。 。 (n-1)}。 本发明具有源和分布式路由的应用,作为确定性和自适应路由,选择输出端口是唯一或默认选项,以在作为排序列表中的位置的输出端口的交换机处转发数据包 的输出端口对应于由开关的级提供的位置处的目的地地址的分量(ps)。

    SWITCHES AND A NETWORK OF SWITCHES
    3.
    发明申请
    SWITCHES AND A NETWORK OF SWITCHES 有权
    开关和开关网络

    公开(公告)号:US20120134364A1

    公开(公告)日:2012-05-31

    申请号:US13272342

    申请日:2011-10-13

    IPC分类号: H04L12/56

    CPC分类号: H04L45/06 H04L49/25

    摘要: A switch includes at least one input configured to receive data and at least two outputs configured to send data to at least two further switches in a network via at least two output links. Each output link has a known hop value. The switch further includes a direction determinator that determines a routing direction for the data from information identifying a relative location of the switch in the network and information identifying a destination of said data. A distributor within the switch processes the routing direction and direction information about each output link in order to select one of said at least two outputs for outputting said data. The selection that is made prioritizes output links for selection which have relatively higher known hop values.

    摘要翻译: 交换机包括被配置为接收数据的至少一个输入和被配置为经由至少两个输出链路向网络中的至少两个另外的交换机发送数据的至少两个输出。 每个输出链路具有已知的跳值。 所述开关还包括方向确定器,所述方向确定器根据识别所述交换机在所述网络中的相对位置的信息和识别所述数据的目的地的信息来确定所述数据的路由方向。 交换机内的分发器处理关于每个输出链路的路由方向和方向信息,以便选择所述至少两个输出中的一个用于输出所述数据。 所做出的选择对输出链路进行了优先排序,以便选择具有相对较高的已知跳数值。

    Switches and a network of switches
    4.
    发明授权
    Switches and a network of switches 有权
    交换机和交换机网络

    公开(公告)号:US08825986B2

    公开(公告)日:2014-09-02

    申请号:US13272342

    申请日:2011-10-13

    IPC分类号: G06F15/00 H04L12/56

    CPC分类号: H04L45/06 H04L49/25

    摘要: A switch includes at least one input configured to receive data and at least two outputs configured to send data to at least two further switches in a network via at least two output links. Each output link has a known hop value. The switch further includes a direction determinator that determines a routing direction for the data from information identifying a relative location of the switch in the network and information identifying a destination of said data. A distributor within the switch processes the routing direction and direction information about each output link in order to select one of said at least two outputs for outputting said data. The selection that is made prioritizes output links for selection which have relatively higher known hop values.

    摘要翻译: 交换机包括被配置为接收数据的至少一个输入和被配置为经由至少两个输出链路向网络中的至少两个另外的交换机发送数据的至少两个输出。 每个输出链路具有已知的跳值。 所述开关还包括方向确定器,所述方向确定器根据识别所述交换机在所述网络中的相对位置的信息和识别所述数据的目的地的信息来确定所述数据的路由方向。 交换机内的分发器处理关于每个输出链路的路由方向和方向信息,以便选择所述至少两个输出中的一个用于输出所述数据。 所做出的选择对输出链路进行了优先排序,以便选择具有相对较高的已知跳数值。