Computer Networks - B.Tech 5th Semester Examination, 2016

2016Semester 3Civil-CAEnd Semester
Aryabhatta Knowledge University, Patna
B.Tech 5th Semester Examination, 2016

Computer Networks

Time: 3 hoursCode: 051513Full Marks: 70

Instructions:

  1. The marks are indicated in the right-hand margin.
  2. There are Nine questions in this paper.
  3. Attempt five questions in all.
  4. Question No. 1 is Compulsory.
Q.1 Attempt any seven questions:[2x7=14]
  1. In the following pairs of OSI protocol layer/sub-layer and its functionality, the INCORRECT pair is:

    1. (A) Network layer and Routing
    2. (B) Data Link Layer and Bit synchronization
    3. (C) Transport layer and End-to-end process communication
    4. (D) Medium Access Control sub-layer and Channel sharing
  2. Which of the following is NOT true with respect to a transparent bridge and a router?

    1. (A) Both bridge and router selectively forward data packets
    2. (B) A bridge uses IP addresses while a router uses MAC addresses
    3. (C) A bridge builds up its routing table by inspecting incoming packets
    4. (D) A router can connect between a LAN and WAN
  3. Which one of the following statements is FALSE?

    1. (A) TCP guarantees a minimum communication rate
    2. (B) TCP ensures in-order delivery
    3. (C) TCP reacts to congestion by reducing sender window size
    4. (D) TCP employs retransmission to compensate for packet loss
  4. Which one of the following statements is FALSE?

    1. (A) HTTP runs over TCP.
    2. (B) HTTP describes the structure of web pages.
    3. (C) HTTP allows information to be stored in a URL
    4. (D) HTTP can be used to test the validity of a hypertext link.
  5. In a sliding window ARQ scheme, the transmitter's window size is N and the receiver's window size is M. The minimum number of distinct sequence numbers required to ensure correct operation of the ARQ scheme is

    1. (A) \( \min (M,N) \)
    2. (B) \( \max (M,N) \)
    3. (C) \( M+N \)
    4. (D) \( M \cdot N \)
  6. Which one of the following protocols is NOT used to resolve one form of address to another one?

    1. (A) DNS
    2. (B) ARP
    3. (C) DHCP
    4. (D) RARP
  7. Identify the correct sequence in which the following packets are transmitted on the network by a host when a browser requests a webpage from a remote server, assuming that the host has just been restarted.

    1. (A) HTTP GET request, DNS query, TCP SYN
    2. (B) DNS query, HTTP GET request, TCP SYN
    3. (C) DNS query, TCP SYN, HTTP GET request
    4. (D) TCP SYN, DNS query, HTTP GET request
  8. How many bytes of data can be sent in 15 seconds over a serial link with baud rate of 9600 in asynchronous mode with odd parity and two stop bits in the frame?

    1. (A) 10,000 bytes
    2. (B) 12,000 bytes
    3. (C) 15,000 bytes
    4. (D) 27,000 bytes
  9. Which one of the following is TRUE interior Gateway routing protocols - Routing Information protocol(RIP) and Open Shortest Path First (OSPF)?

    1. (A) RIP uses distance vector routing and OSPF uses link state routing
    2. (B) OSPF uses distance vector routing and RIP uses link state routing
    3. (C) Both RIP and OSPF use link state routing
    4. (D) Both RIP and OSPF use distance vector routing
  10. In the slow start phase of the TCP congestion control algorithm, the size of the congestion window:

    1. (A) does not increase
    2. (B) increases linearly
    3. (C) increases quadratically
    4. (D) increases exponentially
Q.2 Solve both questions:[7+7=14]
  1. Suppose that the stop-and-wait protocol is used on a link with a bit rate of 64 kilobits per second and 20 milliseconds propagation delay. Assume that the transmission time for the acknowledgment and the processing time at nodes are negligible. What is the minimum frame size in bytes to achieve a link utilization of at least 50%.

  2. Consider an instance of TCP's Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of the slow start phase is 2 MSS and the threshold at the start of the first transmission is 8 MSS. Assume that a timeout occurs during the fifth transmission. Find the congestion window size at the end of the tenth transmission.

Q.3 Solve both questions:[6+8=14]
  1. The address of a class B host is to be split into subnets with a 6-bit subnet number: What is the maximum number of subnets and the maximum number of hosts in each subnet? What is the number of network allowed under Class B addresses?

  2. Assume that source S and destination D are connected through two intermediate routers labelled R. Determine how many times each packet has to visit the network layer and the data link layer during a transmission from S to D.

    Question Diagram
Q.4 Solve both questions:[7+7=14]
  1. In an IPv4 datagram, the M bit is 0, the value of HLEN is 10, the value of total length is 400 and the fragment offset value is 300. Find the position of the datagram, the sequence numbers of the first and the last bytes of the payload respectively.

  2. An IP router with a Maximum Transmission Unit (MTU) of 1500 bytes has received an IP packet of size 4404 bytes with an IP header of length 20 bytes. The values of the relevant fields in the header of the third IP fragment generated by the router for this packet are?

Q.5 Solve both questions:[7+7=14]
  1. A serial transmission T1 uses 8 information bits, 2 start bits, 1 stop bit and 1 parity bit for each character. A synchronous transmission T2 uses 3 eight bit sync characters followed by 30 eight bit information characters. If the bit rate is 1200 bits/second in both cases, what are the transfer rates of T1 and T2?

  2. Compare and contrast the Go-Back-N ARQ Protocol with Selective-Repeat ARQ.

Q.6 Solve both questions:[7+7=14]
  1. What are the advantages of fiber optics over copper as a transmission medium? Is there any downside of using fiber optics over copper?

  2. A computer on a 6-Mbps network is regulated by a token bucket. The token bucket is filled at a rate of 1 Mbps. It is initially filled to capacity with 8 megabits. How long can the computer transmit at the full 6 Mbps?

Q.7 Solve both questions:[7+7=14]
  1. DNS uses UDP instead of TCP. If a DNS packet is lost, there is no automatic recovery. Does this cause a problem, and if so, how is it solved?

  2. Explain the responsibility of network and transport layers of OSI model with example.

Q.8 Solve both questions:[8+6=14]
  1. What are the functions of a RIP message? List the RIP shortcomings and their corresponding fixes.

  2. Describe the functions of the two FTP connections. What kinds of file types can FTP transfer?

Q.9 Solve both questions:[7+7=14]
  1. Compare the TCP header and the UDP header. List the fields in the TCP header that are missing from UDP header. Give the reason for their absence.

  2. What is the difference between open-loop congestion control and closed-loop congestion control?