Flat Neighborhood Network
Encyclopedia
Flat Neighborhood Network (FNN) is a topology
for distributed computing
and other computer networks. Each node
connects to two or more switches
which, ideally, entirely cover the node collection, so that each node can connect to any other node in two "hops" (jump up to one switch and down to the other node). This contrasts to toplogies with fewer cables per node which communicate with remote nodes via intermediate nodes, as in Hypercube (see The Connection Machine
).
Network topology
Network topology is the layout pattern of interconnections of the various elements of a computer or biological network....
for distributed computing
Distributed computing
Distributed computing is a field of computer science that studies distributed systems. A distributed system consists of multiple autonomous computers that communicate through a computer network. The computers interact with each other in order to achieve a common goal...
and other computer networks. Each node
Node (networking)
In communication networks, a node is a connection point, either a redistribution point or a communication endpoint . The definition of a node depends on the network and protocol layer referred to...
connects to two or more switches
Network switch
A network switch or switching hub is a computer networking device that connects network segments.The term commonly refers to a multi-port network bridge that processes and routes data at the data link layer of the OSI model...
which, ideally, entirely cover the node collection, so that each node can connect to any other node in two "hops" (jump up to one switch and down to the other node). This contrasts to toplogies with fewer cables per node which communicate with remote nodes via intermediate nodes, as in Hypercube (see The Connection Machine
Connection Machine
The Connection Machine was a series of supercomputers that grew out of Danny Hillis' research in the early 1980s at MIT on alternatives to the traditional von Neumann architecture of computation...
).
See also
- Thinking Machines Corporation built the Connection MachineConnection MachineThe Connection Machine was a series of supercomputers that grew out of Danny Hillis' research in the early 1980s at MIT on alternatives to the traditional von Neumann architecture of computation...
employing hypercube topology for its compute nodes.
- Kentucky's Linux/Athlon Testbed KLAT2Kentucky Linux Athlon TestbedThe Kentucky Linux Athlon Testbed is a 64+2 node Beowulf cluster built by the University of Kentucky College of Engineering in 2000. The cluster used entirely off the shelf components. It is capable of over 64 GFLOPS using ScaLAPACK, and approximately 22.8 GFLOPS using the standard...
is an archetypal implementation.
External links
- The Aggregate (at the University of KentuckyUniversity of KentuckyThe University of Kentucky, also known as UK, is a public co-educational university and is one of the state's two land-grant universities, located in Lexington, Kentucky...
) defines FNN and includes a bibliography.