公开(公告)号：US20090059913A1

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

申请号：US11845813

申请日：2007-08-28

申请人： Jose Francisco Duato Marin ,  Francisco Gilabert Villamon ,  Crispin Gomez Requena ,  Maria Engracia Gomez Requena ,  Pedro Juan Lopez Rodriguez

发明人： Jose Francisco Duato Marin ,  Francisco Gilabert Villamon ,  Crispin Gomez Requena ,  Maria Engracia Gomez Requena ,  Pedro Juan Lopez Rodriguez

IPC分类号： H04L12/56

CPC分类号： H04L49/50 ,  H04L45/00 ,  H04L45/34 ,  H04L49/1507 ,  H04L49/358

摘要： 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）。

公开(公告)号：US08085659B2

公开(公告)日：2011-12-27

申请号：US11845813

申请日：2007-08-28

申请人： Jose Francisco Duato Marin ,  Francisco Gilabert Villamon ,  Crispin Gomez Requena ,  Maria Engracia Gomez Requena ,  Pedro Juan Lopez Rodriguez

发明人： Jose Francisco Duato Marin ,  Francisco Gilabert Villamon ,  Crispin Gomez Requena ,  Maria Engracia Gomez Requena ,  Pedro Juan Lopez Rodriguez

IPC分类号： G01R31/08 ,  G06F11/00 ,  G08C15/00 ,  H04J1/16 ,  H04J3/14 ,  H04L1/00 ,  H04L12/26 ,  H04L12/28

CPC分类号： H04L49/50 ,  H04L45/00 ,  H04L45/34 ,  H04L49/1507 ,  H04L49/358

摘要： 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）的n元组识别的目的地地址的数据分组，以及s＆egr; {0。 。 。 （n-1）}。 本发明具有源和分布式路由的应用，作为确定性和自适应路由，选择输出端口是唯一或默认选项，以在作为排序列表中的位置的输出端口的交换机处转发数据包 的输出端口对应于由开关的级提供的位置处的目的地地址的分量（ps）。