Suppose datagrams are limited to 1,500 bytes between source Host A and destination Host B. Assuming that IP header is 20-byte and TCP header is 20-byte.

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

1. (10 Points) Suppose datagrams are limited to 1,500 bytes between source Host A and destination Host B. Assuming that IP header is 20-byte and TCP header is 20-byte, how many datagrams would be required to send an MP3 consisting of 10 MB ? Explain how you computed your

 

2. (15 Points) Consider the topology shown in Figure. Denote the three subnets with hosts as Networks A, B, and C. Denote the subnets without hosts as Networks D, E, and

 

200. Assign network addresses to each of these six subnets, with the following constraints: All addresses must be allocated from 200.150.246/23; Subnet A should have enough addresses to support 250 interfaces; Subnet B should have enough addresses to support 120 interfaces; and Subnet C should have enough addresses to support 120 interfaces. Of course, subnets D, E and F (interior subnets for routers) should each be able to support two interfaces. For each subnet, the assignment should take the form b.c.d/x.

201. Using your answer to part (a), provide the forwarding tables (using longest prefix matching) for each of the three

 

3. (15 Points) Consider the SDN OpenFlow network shown in Figure .

 

1. Suppose that the desired forwarding behavior for datagrams arriving at s2 is as follows:

   • any datagrams arriving on input port 2 from hosts h5 or h6 that are destined to hosts h1 or h2 should be forwarded over output port 1;

   • any datagrams arriving on input port 1 from hosts h1 or h2 that are destined to hosts h5 or h6 should be forwarded over output port 1;

   • any arriving datagrams on input ports 1 or 2 and destined to hosts h3 or h4 should be delivered to the host specified;

   • hosts h3 and h4 should be able to send datagrams to each

2. Give the flow tables entries at packet switches s1 and s3, such that any arriving datagrams with a source address of h3 or h4 are routed to the destination hosts specified in the destination address field in the IP datagram. (Hint: Your forwarding table rules should include the cases that an arriving datagram is destined for a directly attached host or should be forwarded to a neighboring router for eventual host delivery

 

4. (15 Points) Consider the following network. With the indicated link costs, use Dijkstra’s shortest-path algorithm to compute the shortest path from x to t and u to Show how the algorithm works by computing a table similar to Table in the book. Define forwarding tables for x and u.

 

5. (15 Points) Consider the network shown below, and assume that each node initially knows the costs to each of its neighbors. Consider the distance-vector algorithm and show the distance table entries at node z.

 

6. (15 Points) A router has the following entries in its routing table:

 

135.46.56.0/22  Interface 0

135.46.60.0/22  Interface 1

192.53.40.0/23  Interface 2

Default              Interface 3

 

For each of the following IP addresses, what does the router do if a packet with that address arrives?

135. 135.46.63.10

136. 135.46.57.14

137. 135.46.52.2

138. 192.53.40.7

139. 192.53.56.7

 

7. (15 Points) Consider the network shown below. Suppose AS1 AS3 AS2 and AS4 are running OSPF for their intra-AS routing protocol. Suppose eBGP and iBGP are used for the inter-AS routing protocol. Initially suppose there is no physical link between AS2 and AS4.

 

1. Router 3c learns about prefix x from which routing protocol?

2. Router 3b learns about x from which routing protocol?

3. Router 2a learns about x from which routing protocol?

4. Router 1d learns about x from which routing protocol ?

5. Once router 1d learns about x it will put an entry (x, I) in its forwarding table. Will I be equal to I1 or I2 for this entry? Explain

6. Now suppose that there is a physical link between AS2 and AS4, shown by the dotted line. Suppose router 1d learns that x is accessible via AS2 as well as via AS3. Will I be set to I1 or I2? Explain

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. Develop a program to emulate a purchase transaction at a retail store. This  program will have two classes, a LineItem class and a Transaction class

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme