HW5 Solutions

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

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

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

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

View Full Document
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
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

## This note was uploaded on 06/15/2009 for the course ECE 3076 taught by Professor Copeland during the Spring '08 term at Georgia Tech.

### 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
Ask a homework question - tutors are online