s10 - CMPEN/EE 362 Asst. 10 Solution Spring 2009 Problem 1....

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

View Full Document Right Arrow Icon
Asst. 10 Solution Spring 2009 Problem 1. In the network shown, link costs labeled are the same in both directions. a) Find the minimum cost spanning tree for broadcasting. b) Why is the broadcast cost the same for any of the sources? Would it always be the same if costs were different in two different line directions? c) Find the source tree for minimum cost from node A to each of the other destinations. d) Compare the total cost of broadcasting with the source tree with the total cost in a). Solution. a) b) No matter which node is the source, the total cost is the sum of the costs on the 4 links shown, since exactly one copy of a packet travels on each link. If the costs were different in the two directions the broadcast costs and minimum spanning trees could be different. For example if the link cost of 4 from A in the diagram were large or infinite in the opposite direction to A, there would be a different broadcast minimum spanning tree from nodes other than A. c)
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

s10 - CMPEN/EE 362 Asst. 10 Solution Spring 2009 Problem 1....

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