A tree topology, or star-bus topology, is a hybrid network topology in which

star network A star network is an implementation of a spoke–hub distribution paradigm in computer networks. In a star network, every host is connected to a central hub. In its simplest form, one central hub acts as a conduit to transmit messages. The ...

s are interconnected via

bus network A bus network is a network topology in which nodes are directly connected to a common half-duplex link called a bus. A host on a bus network is called a ''station''. In a bus network, every station will receive all network traffic, and the tr ...

s. Tree networks are hierarchical, and each

node In general, a node is a localized swelling (a "knot") or a point of intersection (a vertex). Node may refer to: In mathematics *Vertex (graph theory), a vertex in a mathematical graph *Vertex (geometry), a point where two or more curves, lines, ...

can have an arbitrary number of child nodes.

Regular tree networks

A regular tree network's topology is characterized by two parameters: the branching,

d

, and the number of generations,

G

. The total number of the nodes,

N

, and the number of peripheral nodes

N_p

, are given by :

N= \frac,\quad N_p=d^G

Random tree networks

Three parameters are crucial in determining the statistics of random tree networks, first, the branching probability, second the maximum number of allowed progenies at each branching point, and third the maximum number of generations, that a tree can attain. There are a lot of studies that address the large tree networks, however small tree networks are seldom studied.

Tools to deal with networks

A group at MIT has developed a set of functions for Matlab that can help in analyzing the networks. These tools could be used to study the tree networks as well.

References

{{Network topologies Network topology Trees (data structures)