10 - Topologies

Question 1

What makes a good topology?

Answer 1

Fast routing/Low latency
High Bandwidth
Scalability
Low cost and highfeasibility

Question 2

What is the minimum num of edges, m between nodes, n in any topology?

Answer 2

n - 1

Question 3

degree of a node

Define+ Small vs High degree

Answer 3

Number of neighbours/links

Small degree implies small num of links and good scalability
High degree nodes busier

Question 4

Diameter of a graph

Answer 4

Maximum distance between u and v

Length of the longest shortest distance between any two nodes on the graph

Question 5

Bisection width of a graph

Answer 5

bw = min num of links to be removed to disconnect network into two equal parts

High implies high bandwidth between nodes

Question 6

Desirable topology properties

Answer 6

Low num of links
Low/constant degree
Low diameter
High bisection width

Question 7

Torus vs Mesh

Answer 7

A torus is a mesh topology with additional edges linking the sides(?) of the mesh

Question 8

Hypercube properties

Answer 8

Num of links: n*log2(n)/2
Degree& Diameter: log2(n)
Bisection width: n/2