HW5 Solutions

HW5 Solutions - x (u) = 7 b. First consider what happens if...

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

View Full Document Right Arrow Icon
Problem 22 Step N’ D(s),p(s) D(t),p(t) D(u),p(u) D(v),p(v) D(w),p(w) D(y),p(y) D(z),p(z) 0 X 3,x 6,x 6,x 1 xv 7,v 6,v 3,x 6,x 4,v 2 xvy 7,v 6,v 3,x 6,x 4,v 18,y 3 xvyu 10,u 7,v 6,v 3,x 6,x 4,y 18,y 4 xvyuw 10,u 7,v 6,v 3,x 6,x 4,y 18,y 5 xvyuwt 8,t 7,v 6,v 3,x 6,x 4,y 12,t 6 xvyuwts 8,t 7,v 6,v 3,x 6,x 4,y 12,t 7 xvyuwtsz 8,t 7,v 6,v 3,x 6,x 4,y 12,t Problem 24 Cost to u v x y z v From x y z 5 2 10 0 Cost to u v x y z v 4 0 7 5 From x 12 0 1 2 y 7 1 0 10 z 9 5 2 3 0 Cost to u v x y z v 4 0 7 7 5 From x 12 7 0 1 2 y 11 7 1 0 3 z 9 5 2 3 0 Cost to
Background image of page 1

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

View Full DocumentRight Arrow Icon
u v x y z v 4 0 7 7 5 From x 11 7 0 1 2 y 11 7 1 0 3 z 9 5 2 3 0 Problem 26 a. D x (y) = 5, D x (w) = 2, D
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: x (u) = 7 b. First consider what happens if c(x,y) changes. If c(x,y) becomes larger or smaller (as long as c(x,y) > 0), the least cost path from x to u will still have cost at least 7. Thus a change in c(x,y) will not cause x to inform its neighbors of any changes. Now consider if c(x,w) changes. If c(x,w) = 1, then the least-cost path to u continues to pass through w and its cost changes to 5 + ; x will inform its neighbors of this new cost. If c(x,w) = > 6, then the least cost path now passes through y and has cost 11; again x will inform its neighbors of this new cost. c. Any change in link cost c(x,y) will not cause x to inform its neighbors of a new minimum-cost path to u . Problem 29 a. eBGP b. iBGP c. eBGP d. iBGP...
View Full Document

Page1 / 2

HW5 Solutions - x (u) = 7 b. First consider what happens if...

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