# HW5_Sol - Telcom 2110 Network Design Homework #5 Solution,...

This preview shows pages 1–4. Sign up to view the full content.

Telcom 2110 Network Design Homework #5 Solution, Spring 2010 1. Using the Delite network design tool on the class web page load the input file EW.INP (use File menu – read input file box). Using the design menu compare the cost and topology of building a tree network with center node N30 using the following algorithms (a) Prim’s (b) Prim Dijkstra with  0.5, (c) Prim Dijkstra with 1 (d) Esau Williams (e) Sharma. For each design turn in a copy of the topology and the network cost. Comment on the different topologies. Algorithm Design Cost Comments Prim’s 18868 - Lowest-cost - Large hop counts to the hub (high delay) Prim Dijkstra with   0.5 22560 - Slightly higher cost than Prim’s - But lower hop counts to the hub (lower end to end delay)

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Prim Dijkstra with   1 71556 - A SPT star topology - Lowest end to end delay (one hop) - Very high cost Esau Williams 29680 -Compared with Prim Dijkstra with   0.5, ES topology has lower hop counts, but a slightly higher cost - Average number of hops = 2.34. - Some line crossings. Sharma 31222 - Slightly higher cost than Esau Williams - Eliminates line crossings
2. Design a network to connect four nodes to a hub using the multi-speed local access algorithm. The weight of each node is given in the table below. Two different link speeds are available L 0 with capacity W 0 = 5.5 Mbps, and L 1 with capacity W 1 = 11 Mbps. The cost matrix for each link speed is shown below. The design should minimize the cost while maintaining the utilization of each link below 50%. Node

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 09/28/2010 for the course SIS TELCOM 21 taught by Professor D>tipper during the Spring '10 term at Pittsburgh.

### Page1 / 8

HW5_Sol - Telcom 2110 Network Design Homework #5 Solution,...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online