Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2007-08-28
2011-12-27
Moe, Aung S (Department: 2474)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
C370S236000, C370S386000, C370S396000, C709S239000, C709S240000
Reexamination Certificate
active
08085659
ABSTRACT:
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.
REFERENCES:
patent: 4899335 (1990-02-01), Johnson et al.
patent: 5701416 (1997-12-01), Thorson et al.
patent: 5892923 (1999-04-01), Yasuda et al.
patent: 6055599 (2000-04-01), Han et al.
patent: 6473287 (2002-10-01), Van Ochten et al.
patent: 6473827 (2002-10-01), McMillen et al.
patent: 6754207 (2004-06-01), Hesse
patent: 6909695 (2005-06-01), Lee et al.
patent: 6950428 (2005-09-01), Horst et al.
patent: 7333444 (2008-02-01), Sharapov
patent: 7403524 (2008-07-01), Hill
patent: 7466701 (2008-12-01), Mondinelli et al.
patent: 2002/0138683 (2002-09-01), McMillen et al.
patent: 2002/0141427 (2002-10-01), McAlpine
patent: 2003/0021227 (2003-01-01), Lee et al.
patent: 2005/0044195 (2005-02-01), Westfall
patent: 2005/0201356 (2005-09-01), Miura et al.
patent: 2006/0045101 (2006-03-01), Cachin
patent: 2009/0059913 (2009-03-01), Duato Marin et al.
“Deterministic versus Adaptive Routing in Fat-Trees”, Gomez, C.; Gilabert, F.; Gomez, M.E.; Lopez, P.; Duato, J.; Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International Mar. 26-30, 2007 pp. 1-8.
“An effective fault-tolerant routing methodology for direct networks”, Parallel Processing, 2004. ICCP 2004. International Conference, 2004. Aug. 15-18, 2004, pp. 222-231 vol. 1; Gomez, M.E. Flich, J. Lopez, P. Robles, A. Duato, J. Nordbotten, N.A. Lysne, O. Skeie, T.
“A Memory-Effective Routing Strategy for Regular Interconnection Networks”, InProceedings: 2005 International Parallel and Distributed Processing Symposium (IPDPS 2005), IEEE Computer Society Press, Denver, Colorado, USA, 2005,M.E. Gomez, P. Lopez, J. Duato.
“A Dynamic and Compact Fault-Tolerant Strategy for Fat-tree”, InProceedings: IFIP International Conference on Network and Parallel Computing, IFIP, Oct. 2006, C. Gomez, M.E. Gomez, P. Lopez, J. Duato.
“An Efficient Fault-Tolerant Routing Methodology for Fat-tree Interconnection Networks”, InProceedings: Fifth International Symposium on Parallel and Distributed Processing and Applications (ISPA07), pp. 509-522, ISBN: 978-3-540-74741-3, Aug. 28-31, 2007, C. Gomez, M.E. Gomez, P. Lopez, J. Duato.
“FT2EI: A Compact Fault-Tolerant Routing Strategy for Fat-trees with Exclusion Intervals”, Proceedings: XVII Jornadas de Paralelismo, ISBN: 84-690-0551-0, Sep. 2006, C. Gomez, M.E. Gomez, P. Lopez, J. Duato.
“A multiple LID routing scheme for fat-tree-based InfiniBand networks”, Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International, Publication Date: Apr. 26-30, 2004, ISBN: 0-7695-2132-0, Xuan-Yi Lin, Yeh-Ching Chung, Tai-Yi Huang, Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan.
Article entitled “A Multiple LID Routing Scheme for Fat-Tree-Based InfiniBand Networks” by X. Lin, et al., Parallel and Distributed Processing Symposium dated Apr. 2004, 10 pages.
Article entitled “A Memory-Effective Routing Strategy for Regular Interconneciton Networks” by M.E. Gomez, et al., IEEE International Parallel and Distributed Processing Symposium dated Apr. 2005, 13 pages.
Article entitled “UNIX disk access patterns” by C. Ruemmler et al., Hewlett-Packard Laboratories, HP Laboratories Technical Report, dated Dec. 1992, 17 pages.
Website screen shot for Mellanox Technologies—Silicon Products; http://mellanox.com/products/silicon/php dated Feb. 4, 2008; 1 page.
Website screen shot for Myri-10G Overview; http://www.myri.com/Myri-10G/overview/ dated Feb. 4, 2008; 2 pages.
Website screen shot for Quadrics—QsNet High Performance Interconnect; http://www.quadrics.com/Quadrics/QuadricsHome.nsf/DisplayPages/3A912204F260 dated Feb. 4, 2008; 4 pages.
Duato Marin Jose Francisco
Gilabert Villamon Francisco
Gomez Requena Crispin
Gomez Requena Maria Engracia
Lopez Rodriguez Pedro Juan
Elliott, IV Benjamin H
McCormick Paulding & Huber LLP
Moe Aung S
Universidad Politecnica de Valencia
LandOfFree
Method and switch for routing data packets in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and switch for routing data packets in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and switch for routing data packets in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4264200