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 В 223.1.17.0/24. В В В 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 follows: Destination Address Range Link Interface 11100000 00000000 00000000 00000000 through 11100000 00111111 11111111 11111111 0 11100000 01000000 00000000 00000000 through 11100000 01000000 11111111 11111111 1 11100000 01000001 00000000 00000000 through 11100001 01111111 11111111 11111111 2 otherwise 3 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. В В В В