# HW5 - below 50%. Node Weight (Mbps) 1 0.5 2 4 3 1.5 4 3...

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

Telcom 2110 Network Design Homework #5 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. 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

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.

Unformatted text preview: below 50%. Node Weight (Mbps) 1 0.5 2 4 3 1.5 4 3 Link L 0 Cost Node 1 2 3 4 0 (Hub)-3 4 4 3 1 3-2 4 2 2 4 2-3 4 3 4 4 3-2 4 3 2 4 2-Link L 1 Cost Node 1 2 3 4 0 (Hub)-11 13 7 6 1 11-8 8 10 2 13 8-6 8 3 7 8 6-6 4 6 10 8 6-3. For the network shown below with the link cost given in the table below apply the Nearest Neighbor Esau-Williams algorithm to determine a topology with node A and node F as the hubs/centers. The weight of each node is 1 except for node B and C which have weight 2. The link capacity is W = 3. 4. Using the Delite network design tool load the input file mc2.INP (use File menu read input file box). This input describes a 24 node access network with 2 backbone nodes N23, N24. Using the design tool compare the cost and topology of building a multi-center network using the NNEW and MCEW algorithms....
View Full 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 / 2

HW5 - below 50%. Node Weight (Mbps) 1 0.5 2 4 3 1.5 4 3...

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

View Full Document
Ask a homework question - tutors are online