WSU - CS 3705-0 - Spring 2006 - Assignment Chap. 4
Vincenzo MAGGIO

Problem # 4
  1. yes
  2. 4! = 24;

Problem # 9

Prefix Match Interface Address Range #
111 2 1111 1111 - 1110 0000 32
11 1 1101 1111 - 1100 0000 32
1 0 1011 1111 - 1000 0000 64
else 3 0111 1111 - 0000 0000 128


Problem #21

step N' D(v),p(v) D(y),p(y) D(w),p(w) D(z),p(z) D(t),p(t) D(u),p(u) D(s),p(s)
0 x 3,x 6,x 1,x > > > >
1 xw 1,x >   > > 3,w >
2 xwv   1,w   > 9,w 1,w >
3 xwvy       14,y 4,y   >
4 xwvyt       2,t 2,t   1,t
5 xwvyts           4,s  
6 xwvytsu 1,u            
7 xwvytsuz       7,vyt      

     
X-dest Cost
(wvust)z 10
t 8
y 3
v 2
s 7
u 3
w 1


Problem #25