Collective network routing
Abstract
Disclosed are a unified method and apparatus to classify, route, and process injected data packets into a network so as to belong to a plurality of logical networks, each implementing a specific flow of data on top of a common physical network. The method allows to locally identify collectives of packets for local processing, such as the computation of the sum, difference, maximum, minimum, or other logical operations among the identified packet collective. Packets are injected together with a class-attribute and an opcode attribute. Network routers, employing the described method, use the packet attributes to look-up the class-specific route information from a local route table, which contains the local incoming and outgoing directions as part of the specifically implemented global data flow of the particular virtual network.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1164672
- Patent Number(s):
- 8902892
- Application Number:
- 12/173,073
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- W-7405-ENG-48
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2008 Jul 15
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Hoenicke, Dirk. Collective network routing. United States: N. p., 2014.
Web.
Hoenicke, Dirk. Collective network routing. United States.
Hoenicke, Dirk. Tue .
"Collective network routing". United States. https://www.osti.gov/servlets/purl/1164672.
@article{osti_1164672,
title = {Collective network routing},
author = {Hoenicke, Dirk},
abstractNote = {Disclosed are a unified method and apparatus to classify, route, and process injected data packets into a network so as to belong to a plurality of logical networks, each implementing a specific flow of data on top of a common physical network. The method allows to locally identify collectives of packets for local processing, such as the computation of the sum, difference, maximum, minimum, or other logical operations among the identified packet collective. Packets are injected together with a class-attribute and an opcode attribute. Network routers, employing the described method, use the packet attributes to look-up the class-specific route information from a local route table, which contains the local incoming and outgoing directions as part of the specifically implemented global data flow of the particular virtual network.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Dec 02 00:00:00 EST 2014},
month = {Tue Dec 02 00:00:00 EST 2014}
}
Works referenced in this record:
Method and apparatus for executing an operation request signal in a loosely coupled parallel computer having processor elements capable of updating memory contents and minimizing exclusive control of sharable distributed memories
patent, July 1992
- Muramatsu, Akira; Yoshihara, Ikuo; Nakao, Kazuo
- US Patent Document 5,129,093
Adaptive routing in a parallel computing system
patent, January 1993
- Frey, Alexander; Gould, Joel; Higgins, Jr., Charles M.
- US Patent Document 5,181,017
Method and system for selecting path according to reserved and not reserved connections in a high speed packet switching network
patent, August 1999
- Bertin, Olivier; Levy-Abegnoli, Eric
- US Patent Document 5,940,372
Collective communication apparatus in multiprocessor system
patent, August 2001
- Tamura, Masanori
- US Patent Document 6,275,845
Apparatus and method for improved vector processing to support extended-length integer arithmetic
patent, September 2001
- Resnick, David R.; Moore, William T.
- US Patent Document 6,295,597
Dynamically created service class-based routing tables
patent, May 2003
- Cheng, Dean
- US Patent Document 6,563,798
Token ring bridge distributed in a switched fabric
patent, May 2003
- Stuart, Carson; Lingle, Kevin R.; Cartee, Claude A.
- US Patent Document 6,563,832
Internet protocol (IP) class-of-service routing technique
patent, July 2003
- Ash, Gerald Richard; Chen, Jiayu; Fishman, Saul Daniel
- US Patent Document 6,590,867
Method and system for frame and protocol classification
patent, August 2004
- Calvignac, Jean; Davis, Gordon Taylor; Gallo, Anthony Matteo
- US Patent Document 6,775,284
Method and computer program product for internet protocol (IP)-flow classification in a wireless point to multi-point (PtMP) transmission system
patent, July 2007
- Jorgensen, Jacob W.
- US Patent Document 7,251,218
Global tree network for computing structures
patent-application, April 2004
- Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W.
- US Patent Document 10/469000; 20040078493
MAC learning using VC-LSP dedicated for broadcast and unknown frames
patent-application, December 2004
- Serbeat, Yetik; Puetz, Eric Peter
- US Patent Application 10/455745; 20040258069
Multiprotocol label switching (MPLS) edge service extraction
patent-application, January 2005
- Foote, Richard; Anquad, Usama; Manickayasagam, Venkat
- US Patent Application 10/623784; 20050018605
Method and apparatus of precedence Identification for real time services
patent-application, December 2007
- Bosch, Peter; Samuel, Louis
- US Patent Application 11/474197; 20070297401
Detecting Data Plane Liveliness of a Label-Switched Path
patent-application, April 2009
- Kompella, Kireeti; Pan, Ping; Sheth, Nischal
- US Patent Application 12/329708; 20090086644
Virtual-channel flow control
journal, March 1992
- Dally, W. J.
- IEEE Transactions on Parallel and Distributed Systems, Vol. 3, Issue 2
Synchronization and communication in the T3E multiprocessor
conference, January 1996
- Scott, Steven L.
- Proceedings of the seventh international conference on Architectural support for programming languages and operating systems - ASPLOS-VII
Making parallel simulations go fast
conference, January 1992
- Reynolds, Paul F.; Pancerella, Carmen M.; Srinivasan, Sudhir
- Proceedings of the 24th conference on Winter simulation - WSC '92
An Overview of the Bluegene/L System Software Organization
journal, December 2003
- AlmÁSi, George; Bellofatto, Ralph; Brunheroto, JosÉ
- Parallel Processing Letters, Vol. 13, Issue 04
A hybrid multilevel control scheme for supporting mixed traffic in broadband networks
journal, January 1996
- Chung-Sheng Li, ; Georgiou, C. J.
- IEEE Journal on Selected Areas in Communications, Vol. 14, Issue 2
Building a high-performance collective communication library
conference, January 1994
- Barnett, M.; Gupta, S.; Payne, D. G.
- Proceedings of Supercomputing '94
The Horizon supercomputing system: architecture and software
conference, January 1988
- Kuehn, J. T.; Smith, B. J.
- Proceedings. SUPERCOMPUTING '88
A message passing standard for MPP and workstations
journal, July 1996
- Dongarra, Jack J.; Otto, Steve W.; Snir, Marc
- Communications of the ACM, Vol. 39, Issue 7
Triplex: a multi-class routing algorithm
conference, January 1997
- Fulgham, Melanie L.; Snyder, Lawrence
- Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures - SPAA '97
Works referencing / citing this record:
Providing point to point communications among compute nodes in a global combining network of a parallel computer
patent, January 2016
- Archer, Charles J.; Faraj, Ahmad A.; Inglett, Todd A.
- US Patent Document 9,246,792