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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
Background image of page 2
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 Right Arrow Icon
Ask a homework question - tutors are online