CSC 249 HW 6 Due Oct 31, 2014 CHAPTER 4 Problems Problem 1

CSC  249  HW  6  Due  Oct  31,  2014  CHAPTER  4  Problems    Problem  1  Consider  a  router  that  interconnects  three  subnets:  Subnet  1,  Subnet  2,  and  Subnet  3.  Suppose  all  of  the  interfaces  in  each  of  these  three  subnets  are  required  to  have  the  prefix    You  are  the  network  administrator,  and  have  decided  that  Subnet  1  is  required  to  support  at  least  60  interfaces,  Subnet  2  is  to  support  at  least  90  interfaces,  and  Subnet  3  is  to  support  at  least  12  interfaces.  Provide  three  network  addresses  (of  the  form  a.b.c.d/x)  that  satisfy  these  constraints.  (To  do  this  you  will  define  the  new,  appropriate  value  for  �x’   and  the  associated  value  of  �d’  in  the  a.b.c.d/x  address  format.   Problem  2  Consider a datagram network using 32-bit host addresses. Suppose a router has four
links, numbered 0 through 3, and packets are to be forwarded to the link interfaces as
Destination Address Range
Link Interface
11100000 00000000 00000000 00000000
11100000 00111111 11111111 11111111
11100000 01000000 00000000 00000000
11100000 01000000 11111111 11111111
11100000 01000001 00000000 00000000
11100001 01111111 11111111 11111111
a) Provide a forwarding table that has five entries, uses longest prefix matching, and
forwards packets to the correct link interfaces.
b) Describe how your forwarding table determines the appropriate link interface for
datagrams with destination addresses:
В 11001000 10010001 01010001 01010101
11100001 01000000 11000011 00111100
11100001 10000000 00010001 01110111 В Problem В 3 В In В Section В 4.2.2 В an В example В of В a В forwarding В table В (using В longest В prefix В matching) В is В given. В Rewrite В this В forwarding В table В using В the В a.b.c.d/x В notation В instead В of В the В binary В string В notation. В В CSC В 249 В HW В 6 В Due В Oct В 31, В 2014 В Problem В 4 В Consider В the В network В shown В below. В В a) Using В Dijkstra’s В algorithm, В and В showing В your В work В using В a В table В similar В to В Table В 4.3 В and В class В examples, В compute В the В shortest В path В from В D В to В all В network В nodes. В b) Write В out В the В forwarding В table В for В node В D, В using В the В information В in В the В table В you В just В created. В В В B В 3 В 5 В D В В A В В 10 В В В 7 В 1 В В В В E В В C В В 2 В В В Problem В 5 В Consider В the В network В shown В below, В and В assume В that В each В node В initially В knows В the В costs В to В each В of В its В neighbors. В В a) Consider В the В distance-­‐vector В algorithm В and В show В the В distance В table В entries В at В node В z. В It В should В take В you В 4 В or В so В iterations В to В settle В to В the В final В table, В starting В with В many В of В the В distances В set В to В в€ћ В (as В they В are В unknown В initially), В and В stopping В when В no В further В updates В exist. В b) Create В the В forwarding В table В for В node В z. В В В В