VIGNAN'S FOUNDATION FOR SCIENCE TECHNOLOGY AND RESEARCH UNIVERSITY::

VADLAMUDI
Department of Computer Science and Engineering
(CS313) Computer Networks Question Bank
Course: B.Tech

Year&Sem: III-I

Sec: A, B & C

Subject: Computer Networks

UNIT I
One Mark Questions
1. Define the term Computer Networks.
2. Give one sentence difference between WWW and Internet.
3. Define the term broadcasting.
4. Define the term multicasting.
5. Give the IEEE standard name for Ethernet.
6. What is the networking device used to connect heterogeneous networks.
7. Give the IEEE standard name for Token ring.
8. Define the term switching element.
9. Define the term Transmission lines.
10. Give the IEEE standard name for Wireless LAN.
11. Define the term Protocol.
12. Define the term Interface.
13. Give one example of Connection-oriented reliable service.
14. Give one example of Connection-less unreliable service.
15. Expand ISO-OSI.
16. How many layers should ISO-OSI Reference model have?
17. Expand TCP & UDP.
18. What is header size of X.25 network?
19. What is header size of ATM Cell?
20. What are the layers of ATM reference model?

Two Mark Questions

1. List some of the business applications of Computer Networks.
2. What are the two types of communication networks?
3. List few home applications of Computer Networks.
4. What are the two dimensions to classify the network?
5. Catalogue the classification of networks on scale.
6. Mention the various topologies of LAN.
7. Mention the design issues of Layers.
8. List the service primitives of Berkely Sockets.
9. List any four application layer protocols of TCP/IP.
10. How ARPANET is efficient than telephone system?

Five Mark Questions

1.
2.
3.
4.
5.

Distinguish Connection-oriented & Connection-less services.

Explain the usage of service primitives in connection oriented network with a neat sketch.
Explain the design principles of modelling ISO OSI.
Compare and contrast ISO OSI & TCP/IP reference models.
Explain X.25 & Frame Relay.

Ten Mark Questions

1. Describe the two types of Communication networks and explain them.
2. Explain in detail about LAN and its topologies.
3. Explain in detail about Wide Area Networks.
4. Classify Wireless networks and explain them.
5. Describe the Layered architecture in detail.
6. Explain the design issues of Layered network architecture.
7. With a neat sketch explain ISO OSI Reference model.
8. With a neat sketch explain TCP/IP Reference model.
9. What was the basis for APANET and explain its prototype.
10. With a neat sketch explain ATM Reference model.

UNIT II
One Mark Questions
1) Why twisting is done in a twisted pair?

MID - I

2) What is the benefit with glass core in a fiber optics over a coaxial?
3) List out the kinds of Coaxial.

MID - I

MID - I

4) Fiber optics runs with a speed of ------------------.

MID - I

5) What are the services provided by data link layer to network layer?
6) List out the design issues of Data Link Layer?
7)

If m=7 then how many no. of redundant (parity) bits are to be added to the data in hamming Code
technique?

8) If m=10 then how many no. of redundant (parity) bits are to be added to the data in
hamming Code technique?
9) If m=2, give at most senders window size in Go back N protocol?

10) If m=3, give at most receivers window size in Selective repeat protocol?
11) What do you mean by carrier sense?
12) What do you mean by no carrier sense?
13) What do you mean by Slotted Time?
14) What does 1 mean in 1-persistant CSMA?
15) How we can compute throughput(S) in pure ALOHA with respect to traffic (G)?
16) How we can compute throughput(S) in slotted ALOHA with respect to traffic (G)?
17) When a station senses the channel as idle in p-persistent CSMA, It differs the transmission in next
slot with ----------------------- Probability.
18) What is a contention system?
19) What is a transmission period?
20) What is a idle period?
Two Mark Questions
1. Define the term Checksum.
2. What is a character count?
3. Mention few error detection mechanisms.
4. List the Elementary data link protocols.
5. What does the mean of cumulative acknowledgement?
6. What does the mean of FDM?
7. Define collision assumption.
8. What do you mean by continuous Time?
9. Draw the graph for throughput versus offered traffic in ALOHA systems.
10. Explain a comparison of the channel utilization versus load for various random access protocols
with a sketch.

Five Mark Questions

1.
2.
3.
4.
5.

Write a short note on Fiber optics. MID - I

Given a 10-bit sequence 1010011110 and divisor of 1011, find the CRC. Check your answer.
Describe about Pure ALOHA & slotted ALOHA.
Write a short note on binary countdown protocol.
What is CSMA/CD and how it is useful in multiple access protocols.

6. Explain the Error detection methods Parity check & Checksum with an example.
7. Write short notes on elementary data link protocols.
8. Explain about the byte stuffing framing technique with an example.
9. Explain about the Character count & bit stuffing framing techniques with an example
10. How the dynamic channel allocation is done in MAC Layer.
Ten Mark Questions
1. Write a short notes on Guided transmission media Twisted Pair, Coax & Fiber optics MID I
2. Project a situation with figures for Normal operation, Frame lost & Delayed acknowledgement in
Go-Back N sliding window Protocol.

3. Project a situation with figures for Normal operation, Frame lost & Delayed acknowledgement in
Selective Repeat sliding window Protocol.
4. a) Construct the Hamming code for the bit sequence 10011101 considering even parity.
b) Explain one -bit sliding window protocol? Give the advantages and disadvantages
of one- bit sliding window protocol.
5.

a) Write about Collision free-protocols briefly

b) Justify how CSMA protocols show an improvement over ALOHA systems

UNIT-III
One Mark Questions
1) What are the services provided by network layer to transport layer?
2) The set of optimal paths from all sources to a given destination to from a tree is called ----------.
3) What do you mean by Flooding?
4) What is another name for shortest path routing?
5) What is another name for distance vector routing?
6) Define Sink Tree.
7) With 8 clusters, each containing 9 regions of 10 routers, how many routing table entries are
required for each router?
8) The idea of discarding packets before all the buffer space is really exhausted is called ----------.
9) Characterize four primary parameters to determine Quality of service
10) Define choke packet.
11) What is admission control in congestion control?
12) The variation in the packet arrival times is called ------------.
13) How the two different networks can be connected in an internetwork, Name the devices.
14) The minimum size of IPV4 header is --------- bits.

15) Specify the range of class C IP address.

16) What is the significance of IP address 255.255.255.255? MID - III
17) If university has 14 departments, then how many bits are required to indicate subnet number?
MID - III
18) Multi protocol router is also called as ------------------. MID - III
19) What is the significance of IP address 1.1.1.1? MID - III
20) Name interior and exterior gateway routing protocols. MID - III
Two Mark Questions
1. What is Store and forward packet switching?
2. Explain about Virtual Circuits.
3. Explain about Datagrams.
4. What are the two elements contained in a routing pair?
5. Draw the hierarchy for grouping elements in a Hierarchical routing Algorithm.
6. Define Broadcast Routing.
7. Define Multicast Routing.
8. Show the performance for subnet when too much traffic is offered.
9. List the policies for preventing the congestion in Network Layer.
10. Identify the quality measures to determine a quality over a network.

Five Mark Questions

1. Discuss in detail about Congestion prevention policies in Network Layer.
2. How Token bucket algorithm is best over Leaky bucket, Justify.
3.
Compare and contrast datagram subnet with virtual-circuit subnet.
4. Explain about the Optimality Principle.
5. Explain broadcast routing algorithm and multicast routing algorithm.
6. What are the general principles of congestion control?
7. Describe about how networks can be connected. MID-III
8. Explain top 10 principles of network layer in the Internet. MID - III
9.

Categorize IP address formats and explain them. MID III

10. Explain ARP protocol in detail. MID - III

Ten Mark Questions
1. a) From the given below Subnet, The Routing tables of F & D are given and delay times from
Es neighbours are ED- 8secs, EF-15secs. Now
calculate the routing table
F
D
at router E using
A 25 36
Distance Vector routing algorithm.
B 19 21
C 8 18
D 29 0
E 35 41
F 0 11
G 36 09
H 18 18
I 10 20
J 20 30

b) How the congestion control is addressed in datagram subnets?

2. a) From the given below Subnet, Find the shortest path from A to F by Dijkstras routing
Algorithm.

b) How the congestion control is addressed in Virtual Circuit subnets?

3. a) Explain Hierarchical routing algorithm with an example.
b) What are the techniques that are used in improving the QOS? Briefly explain each one of them.
4. a) Explain each and every field of IPV4 Header format. MID - III
b) Why Subnet masking is done in a campus network consisting of LANs for various
departments.
5. a) What is the purpose of NAT? Explain its operation. MID - III
b) What is the underlying protocol involved in assigning the IP address for the configuration of new
host into the network.
UNIT IV
One Mark Questions
1.

The hardware and\or software within the transport layer that does the work is called --------------.

2.

List the primitives for a simple transport services.

3.

Block the caller until a connection attempt arrives is called ------------- primitive.

4.

How an application process running in one host is addressed by another process through TCP.

5.

What is the purpose of having NSAP?

6.

Define the term forbidden region.

7.

What are the two styles for terminating a connection?

8.

What is upward multiplexing?

9.

What is downward multiplexing?

10.

The header size of UDP is ----------- bits

11.

Name any two applications using UDP.

12.

What is marshalling in RPC?

13.

Draw packet nesting format from RTP to Ethernet.

14.

What is the significance of synchronization source identifier field in RTP header?

15.

Whether RTP belongs to Transport layer or Application layer?

16.

Give the port number of FTP.

17.

What is the significance of SYN&FIN bits in TCP header?

18.

Give the significance of Nagles algorithm?

19.

What is silly window syndrome?

20.

What is a slow-start algorithm used by TCP in congestion control.

Two Mark Questions

1. Represent nesting of TPDUs, packets and frames with the help of diagram?
2. What are different techniques for restricting packet lifetime to a maximum?
3. In what way two-army problem is related to connection release?
4. How server will attempt to recover to its previous state when a crash occurs?
5. Explain UDP header?
6. What is parameter marshalling?
7. 10. Explain RTP header?
8. List out some assigned ports?
9. What is persistence timer?
10. What is keep alive timer?
Five Mark Questions
1. Write about fixed-size and dynamic-sized buffers?
2. What are the limitations of Remote Procedure Call?
3. Explain connection release in TCP?
4. What are the different ways the server can be programmed?
5. What is the need of indirect TCP? Explain with diagram?
6. What are the services provided by the transport layer to the upper layers?
7. What are the transport service primitives?
8. Explain Addressing, flow control and buffering at the transport layer.
9. Illustrate and explain UDP and its header format.
10. Describe the steps in making a remote procedure call.
Ten Mark Questions
1. a) Illustrate different protocol scenarios for establishing a connection using three-way
hand shaking.
b) Explain how TCP controls congestion.

2. a) Explain the protocol scenario for releasing a connection. Also explain the two-way
army problem.
b) Explain about Upward multiplexing and downward multiplexing.
3. a) Sketch and explain in detail the TCP header format.
b) Write short notes on TCP transmission policy
4. Sketch and explain in detail the TCP header format.
5. Explain TCP Sliding window management.
UNIT V
One mark questions
1. DNS stands for...
2. HTTP port number.......
3. What is the role of name server in DNS
4. Name the query types used in resolving of IP address from DNS server.
5. List out different level of domains in DNS?
6. DNS developed over which transport layer protocol?
7. The idea of pointing one page to another page is known as.........
8. Draw the HTTP request and response formats.........
9. Which data structure is used to represent domain names in DNS?
10. What is the purpose of SMTP protocol?
11. SMTP port number........
12. POP3 port number......
13. Which mail protocol is used to download the e-mails to client machine?
14. IMAP acronym.......
15. Which transport layer protocol is used to carry the multimedia content?
16. What is role of resolver in DNS?
17. HTTP stands for...........
18. HTTP protocol is stateless protocol, justify?
19. DNS port number...........
20. What are the components of DNS?
Two Mark Questions
1. What is an authoritative record?
2. What are two subsystems of e-mail system?
3. List out the RFC822 header fields?
4. What are the RFC 822 headers added by MIME?
5. Different states of POP3 protocol?
6. What is URL?
7. Write some examples of cookies?

8. What is XML and XSL?

9. What is waveform coding and perceptual coding?
10. What is frequency masking?
Five Mark Questions
1. What are the DNS resource record types for IPV4?
2. Write about the basic functions of e-mail system?
3. What are MIME types and subtypes in RFC 2045?
4. What is Hierarchical caching?
5. Write short notes on JPEG?
6. What Domain Name Space and explain DNS resource record format?
7. List out and explain the components of DNS?
8. What are sequence of steps and queries used during resolving IP address from Name server?
9. Give a note on WWW.
10. How URLs will be used in naming and finding location of pages in WWW.

10 mark questions
1. How Domain Name System will work and explains with example queries?
2. How DNS client will get IP address from DNS server, explain with following example host name:
www.cs.washington.edu?
3. What is the role of HTTP in the World Wide Web (WWW)?
4. Explain classes of Multimedia applications?
5. Write a short on audio compression and video compression?