70 likes | 300 Views
Computer Network Topology. Chain Ring Mesh Torus Tree Star Cube Hypercube. Diameter. Diameter Diameter, D, of a network having N nodes is defined as the maximum shortest paths between any two nodes in the network.
E N D
Computer Network Topology Chain Ring Mesh Torus Tree Star Cube Hypercube
Diameter • Diameter • Diameter, D, of a network having N nodes is defined as the maximum shortest paths between any two nodes in the network
Computer Network Topology Diameter? Chain Ring Mesh Torus Tree Star Cube Hypercube
Embedding & Dilation • Embedding • mapping nodes of one network onto another network. • Dilation • the maximum number of links in the “embedding” networking corresponding to one link in the “embedded” network.