Natchatran

NATCHATRAN

Natchatran Blogs includes Technical Tutorials, E-books, Notes, Lab Manual, Question Banks, Viva questions and Interview questions for engineering students, provides all study material for cse students.

-Natchatran(Prem Anandh.J)

Sunday, September 28, 2014

Question Bank -CS2302 – COMPUTER NETWORKS

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
CS2302 – COMPUTER NETWORKS
UNIT I

2 MARKS

1.      What is the difference between port address, logical address and physical address? [MAY/JUNE 2014]
2.      What will the maximum number of frames sent but unacknowledged for a sliding
window of size n – 1 (n is the sequence number)? [MAY/JUNE 2014]
3.      Define a layer.       [NOV/DEC 2013]
4.      What do you mean by framing?   [NOV/DEC 2013]
5.      Give the purpose of layering.                    [MAY/JUNE 2013]
6.      What is the use of two dimensional parity in error detection?     [NOV/DEC 2012]
7.      What are the issues in datalink layer?       [NOV/DEC 2012]
8.      What is flow control?       [NOV/DEC 2011]
9.      Define Error detection and correction.     [NOV/DEC 2011]
10.  What are the functions of application layer?        [APR/MAY 2011]
11.  Define bit stuffing.           [APR/MAY 2011]
12.  What are the two types of line configuration?     [NOV/DEC 2010]
13.  What do you mean by error control?        [NOV/DEC 2010]
14.  What do you mean by error control?        [NOV/DEC 2010]
15.  How does a single bit error differ from a burst error?      [NOV/DEC 2008]
16.  Mention the components of a data communication system.         [NOV/DEC 2008, ECE]        
17.  What are the advantages of wireless media over wired media?   [NOV/DEC 2008, ECE]
18.  What is the significance of twisting in twisted pair cable?          [MAY/JUNE 2008]
19.  Which of the OSI layers handles each of the following [NOV/DEC 2009]
      (a) Dividing the transmitted bit streams into frames
      (b) Determining which route through the subnet to use
20. What are the advantages of wireless media over wired media? [NOV/DEC 2009]

16 MARKS
1.      Given a remainder of 111, a data unit of 10110011 and a divisor of 1001, is there
an error in the data unit. Justify your answer with necessary principles. (16) [MAY/JUNE 2014]
2.      How is frame order and flow control is achieved using the data link layer? (16) [MAY/JUNE 2014]
3.      Discuss the ISO OSI model. (16)       [NOV/DEC 2011, NOV/DEC 2010, NOV/DEC 2009]
4.      Explain the different Types of multiplexing.(16)       [NOV/DEC 2011]
5.      Explain in detail about the following. (16)     [APR/MAY 2011]
a.       PPP
b.      SONET
c.       HDLC
6.      Explain various types of transmission media in detail with their advantages and disadvantages.   (16)                                           [MAY/JUNE 2013 –CS1302]
(ii)Describe how bit stuffing works in HDLC protocol. (8)   [NOV/DEC 2013]
8.      Suppose we want to transmit the message 11001001 and protect it from errors using the CRC polynomial x3 + 1. Use polynomial long division to determine the message that should be transmitted. (16)            [NOV/DEC 2013]     
9.      i) Explain the following error detection method, Cyclic Redundancy Check. (8) [NOV/DEC 2012, NOV/DEC 2010]
ii) Discuss briefly about Link Level Flow control  (8)
10.  i) Discuss the framing technique used in HDLC. What is the effect of errors on this framing? (8)             [MAY/JUNE 2013]
ii) Discuss the principle of stop and wait flow control algorithm. Draw time line diagrams and explain how loss of frame and loss of an ACK are handled. What is the effect of delay-bandwidth product on link utilization?   (8)
UNIT II

2 MARKS
1.      What is the average size of an Ethernet frame? [MAY/JUNE 2014]
2.      What is the access method used by wireless LAN? [MAY/JUNE 2014]
3.      How does an FDDI node determine whether it can send asynchronous traffic and synchronous traffic.      [MAY/JUNE 2013]
4.      What are the functions of bridges.           [NOV/DEC 2010, 2011]
5.      What is the advantage of FDDI over a basic Token Ring?          [NOV/DEC 2010]
6.      List the main two limitation of bridges. [NOV/DEC 2013]
7.      Define source routing. [NOV/DEC 2013]
8.      Mention some of the physical properties of Ethernet. [ APR/MAY 2011]
9.      How is the minimum size of an Ethernet frame determined?[MAY/JUNE 2013]
10.  What is CSMA/CD?         [NOV/DEC 2011]
11.  Differentiate fast and gigabit Ethernet? [NOV/DEC 2012]
12.  What is the difference between switch and bridge? [NOV/DEC 2012]
13.  Define a Bridge.   [NOV/DEC 2010]
14.  Write notes on CSMA.     [NOV/DEC 2010]
15.  Compare the performance of 1 – persistent and non-persistent CSMA protocols in terms of
      channel utilization under varying loads.   [NOV/DEC 2009]
16.  Name the timers used in FDDI. [MAY/JUNE 2012]
17.  Define Piggy Backing. [MAY/JUNE 2013, ECE]
18.  Mention the types of Bridges.  [MAY/JUNE 2013, ECE]
19.  Differentiate between logical address and physical address. [APR/MAY 2011, ECE]
20.  What is burst error? [APR/MAY 2011, ECE]



16 MARKS
1.      Describe the CSMA/CD protocol and comment on its performances for medium access. (16) [MAY/JUNE 2014]
2.      Write short notes on :  (16) [MAY/JUNE 2014]
i. FDDI
        ii. Bridges and switches
3.      Discuss the problems encountered in applying CSMA/CD algorithm to wireless LANs. How does 802.11 solve these problems. (16)       [MAY/JUNE 2013]
4.      i) Describe the transmitter algorithm implemented at the sender side of the Ethernet. Why should Ethernet frame should be 512 bytes long? (8)       [NOV/DEC 2013]
          ii) Explain the hidden node and exposed node problem addressed by 802.11. (8)     [NOV/DEC 2013]
5.        Discuss about physical properties and medium access protocol of Ethernet. (16) [MAY/JUNE 2012].
6.      Explain about physical properties, timed token algorithm, frame format of FDDI.  (16) [NOV/DEC 2011,MAY/JUNE 2012].
7.         Explain in detail about token ring and its frame format. (16)     [NOV/DEC 2011,NOV/DEC 2013].
8.      i) Explain how bridges run a distributed spanning tree algorithm. (8)     [APR/MAY 2011].
ii) Explain the physical properties of Ethernet 802.3 with necessary diagram of Ethernet transceiver and adaptor. (8)          [NOV/DEC 2012]
9. Explain CSMA in detail. (16)         [APR/MAY 2011, NOV/DEC 2012]
10. Explain the functioning of wireless LAN in detail. (16)  [NOV/DEC 2010, MAY/JUNE 2012, R4].
UNIT III
2 MARKS
1.      What is the network address in a class A subnet with the IP address of one of the hosts
as 25.34.12.56 and mask 255.255.0.0? [MAY/JUNE 2014]
2.       Differentiate circuit and packet switched networks. [MAY/JUNE 2014]
3.      What is the need of subnetting. [NOV/DEC 2013]
4.      What is the need for ARP? [NOV/DEC 2013]
5.      Compare circuit switching and virtual circuit based packet switching, in respect of queuing and forwarding delays. [MAY/JUNE 2013]
6.      Differentiate between connectionless operation and connection oriented operation. [MAY/JUNE 2013]
7.      What is DHCP?  [NOV/DEC 2012]
8.      What are the salient features of IPV6? [NOV/DEC 2012]
9.      Expand and define MTU. [MAY/JUNE 2012]
10.  Mention any four applications of multicasting. [MAY/JUNE 2012]
11.  Write on the packet cost referred in distance vector and link state routing. [MAY/JUNE 2012, 2004 regulation]
12.  State the functions of LLC. [MAY/JUNE 2012, 2004 reg]
13.  State the rules of non-boundary level masking. [MAY/JUNE 2012, 2004 reg]
14.  Define subnetting.  [NOV/DEC 2011]
15.  List the difference between circuit switching and packet switching. [APR/MAY 2011]
16.  What are the different kinds of multicast routing? [APR/MAY 2011]
17.  What is meant by circuit switching? [NOV/DEC 2010]
18.  What is multicasting? [NOV/DEC 2011, 2010]
19.  What is the function of a router? [NOV/DEC 2010]
20.  State the duties of network layer. [APR/MAY 2010, ECE]
16 MARKS
1.       Explain the RIP algorithm with a simple example of your choice. (16) [MAY/JUNE 2014]
2.       i. Discuss the IP addressing methods.                                   (16) [MAY/JUNE 2014]
     ii. Write short notes on ARP.
3.      Describe the Distance vector routing protocol with examples. (16) [NOV/DEC 2013]
4.      i) A 4480-byte datagram is to be transmitted through an Ethernet with a maximum data size of 1500 bytes in frames. Show the values of Total Length, M flags, identification and offset fields in each of the fragments created out of the datagram. (10)
ii) Discuss the principle of reliable flooding and its advantages and applications. (6) [ MAY/JUNE 2013]
5.      i)For the following network, develop the datagram forwarding table for all the nodes. The links are labeled with relative costs. The tables should forward each packet via the least cost path to destination.   (10)

         ii) What is the need for ICMP? Mention any four ICMP messages and their purpose. (6) [MAY/JUNE 2013]
6.      i) Explain in detail about ARP. (10)   [NOV/DEC 2012]
ii) What is subnetting? Explain (6)
7.      Explain the following:   (16)               [NOV/DEC 2012]
i.                    Error Reporting (ICMP)        
ii.                  Inter Domain Routing
8.      Discuss briefly about RIP and OSPF. (16) [MAY/JUNE 2012]
9.      Write about IPv6 in detail. What are its new features and improvements?   (16)   [MAY/JUNE 2012, NOV/DEC 2011, 2010]
10.  Compare circuit switching with packet switching.  (16) [NOV/DEC 2011]
UNIT IV
2 MARKS
1.      Define slow start. [MAY/JUNE 2014]
2.       When can an application make use of UDP? [MAY/JUNE 2014]
3.      Differentiate flow control and congestion control.  [NOV/DEC 2013, APR/MAY 2011]
4.      Differentiate delay and jitter.  [NOV/DEC 2013]
5.      Why is UDP pseudo header included in UDP checksum calculation? What is the effect of an invalid checksum at the receiving UDP? [MAY/JUNE 2013]
6.      How can effect of jitter be compensated? What type of applications requires this compensation? [MAY/JUNE 2013]
7.      What is meant by PORT or MAILBOX related with UDP?  [NOV/DEC 2012]
8.      List out the various features of sliding window protocol. [NOV/DEC 2012]
9.      Draw TCP header format. [MAY/JUNE 2012]
10.  What do you mean by QoS? [MAY/JUNE 2012]
11.  What is TCP? [NOV/DEC 2011]
12.  Define Congestion.  [NOV/DEC 2011]
13.  Give the approaches to improve QOS?  [NOV/DEC 2011]
14.  What are the advantages of using UDP over TCP?  [NOV/DEC 2010]
15.  What types of applications prefer UDP rather than TCP?  [NOV/DEC 2009]
16.  Mention any two responsibilities of transport layer. [MAY/JUNE 2013, ECE]
17.  What is the need for UDP socket?   [MAY/JUNE 2013, ECE]
18.  What is the retransmission timer?  [MAY/JUNE 2014, ECE]
19.  Draw the UDP header. [MAY/JUNE 2014, ECE]
20.  Compare UDP and TCP. [MAY/JUNE 2013, ECE]

16 MARKS

1.      Explain the principles of congestion control in TCP. (16) [MAY/JUNE 2014]
2.       Discuss the Random Early Detection mechanism and derive the expression for drop probability. (16)  [MAY/JUNE 2014]
3.      i) Describe how reliable and ordered delivery is achieved through TCP.  (8) [NOV/DEC 2013]
ii) Why does TCP uses an adaptive retransmission and describe its mechanism. (8)
4.      What is the need for Nagle’s algorithm? How does it determine when to transmit data?  (8)  [MAY/JUNE 2014]
5.      Draw and explain TCP state transition diagram. (16) [MAY/JUNE 2012, APR/MAY 2011, 2004 REG]
6.      Explain the following:             (16)   [MAY/JUNE 2012]
(i) DEC bit
(ii) RED

7.      Illustrate and explain UDP and its packet format. (16) [NOV/DEC 2011, MAY/JUNE 2013, 2004 REG]
8.      Explain in detail about TCP congestion avoidance algorithm. (16)  [NOV/DEC 2011]
9.      Explain adaptive flow control in detail and its uses.  (16)  [ NOV/DEC 2010]
10.  With neat architecture explain TCP in detail.  (16)  [NOV/DEC 2010]


UNIT V

2 MARKS


1. What DNS cache issues are involved in changing the IP address of a web server host name? (Dec 2013)
2. Differentiate application programs and application protocols                              (Dec 2013)
    3.  What are the advantages of allowing persistent TCP connections in HTTP?           (May 2013)
    4. Is a cryprographic hash function, an irreversible mapping? Justify your answer                (May 2013)
5. What is simple mail transfer protocol?                                                        (Dec 2012, Dec 2010)
6. Why name servers are sometimes called as middleware?                                       (Dec 2012)
7. What is TeLnet?                                                                              (May/June2014, Dec 2011)
8. State the purpose of SNMP.                                                                                   (Dec 2011)
9. What is PGP?                                             (May/June 2014, May/June 2012, Dec 2010)
10. List the function of POP3?                       (APR/MAY 2011)
11. What are the applications of telnet?         (APR/MAY 2011)
12. Define Cyber text.                                    (ECE, MAY/JUN 2013)
13. Expand URL and URI and write one example for each of them.   (ECE, MAY/JUN 2013)
14. Differentiate between FTP and TFTP protocols? (NOV/DEC 2009)
15. What are the limitations of symmetric cryptosystems. (NOV/DEC 2009)
16. Define SNMP. (MAY/JUNE 2012)

16 MARKS

1. Explain the SNMP protocol in detail                                  (16) (MAY/JUN 2014)
2. Write short notes on:                                                           (16) (MAY/JUN 2014)
i) DNS
ii) FTP
3. Describe the message format and the message transfer and the underlying protocol involved in the working of the electronic mail                                                           (16)     (Dec 2013)
4. Explain with example                                                                               (16)     (Dec 2013)
            (i) HTTP                                                                                                                              (Dec 2010)
            (ii) RTP
5. Discuss the need for name resolution. Illustrate the domain name hierarchy and the steps in resolution                                                                                                  (16)      (May 2013)
6. Illustrate the features of FTP and its operation                                          (8)        (May 2013)
7.  Illustrate the features of TELNET. What is the need for network virtual terminal? (8)   (May 2013, Dec 2012)
8. Explain the various operation involved after typing the URL in the task bar  (8) (Dec 2012)
9. Write short notes on the following                                                                         (16)      (Dec 2012)
            (i)  HTTP
            (ii) E-mail
10. Discuss in detail about DNS and its frame format                       (16)      (Dec 2011, Dec 2010)
11. Explain SMTP in detail                                                                 (16)      (Dec 2011, Dec 2010)