Professional Documents
Culture Documents
(2 MARKS)
12. What are header and trailers and how do they get added and removed?
Each layer in the sending machine adds its own information to the message it receives from the layer just
above it and passes the whole package to the layer just below it. This information is added in the form of
headers or trailers. Headers are added to the message at the layers 6,5,4,3, and 2. A trailer is added at layer2.
At the receiving machine, the headers or trailers attached to the data unit at the corresponding sending layers
are removed, and actions appropriate to that layer are taken.The transport layer creates a communication
between the source and destination.
13. What are the three events involved in a connection?
Creating a connection involves three steps: connection establishment, data transfer and connection release.
14. What is the DC component?
Direct current is a zero-frequency signal with constant amplitude.
15. How does NRZ-L differ from NRZ-I?
In the NRZ-L sequence, positive and negative voltages have specific meanings: positive for 0 and negative for
1. in the NRZ-I sequence, the voltages are meaningless. Instead, the receiver looks for changes from one level
to another as its basis for recognition of 1s.Using HDB3, encode the bit stream 10000000000100. Assume the
number of 1s so far is odd and the first 1 is positive.
16. What are the functions of a DTE? What are the functions of a DCE?
Data terminal equipment is a device that is an information source or an information sink. It is connected to a
network through a DCE. Data circuit-terminating equipment is a device used as an interface between a DTE
and a network.
17. What does the electrical specification of EIA-232 describe?
The electrical specification of EIA-232 defines that signals other than data must be sent using OFF as less
than -3 volts and ON as greater than +3 volts. The data must be transmitted using NRZ-L encoding.
18. Discuss the mode for propagating light along optical channels.
There are two modes for propagating light along optical channels, multimode and single mode.
Multimode: Multiple beams from a light source move through the core in different paths.
Single mode: Fiber with extremely small diameter that limits beams to a few angles, resulting in an almost
horizontal beam.
19. What is refraction?
The phenomenon related to the bending of light when it passes from one medium to another.
20. How are the guided media differing from unguided transmission media?
Guided transmission media Unguided transmission mediaGuided indicate, medium is contained 1.Unguided
medium does not have any within physical boundary Physical boundaryTransmission takes place through
wire. 3. It is a wireless transmission.AmplitudeTime
10000000000100
21. What are the disadvantages of optical fiber as a transmission medium?
The disadvantages of optical fiber are 1.Very expensive. 2.Installation and maintenance is difficult.3.Fragility.
22. What are the criteria used to evaluate transmission medium?
The criteria used to evaluate transmission medium are 1.Throughput 2.Propagation speed 3.Propagation time
4.Wavelength
23. Give the relationship between propagation speed and propagation time?
Propagation time = distance / propagation speedThe time required for a signal or a bit to travel from one point
to another is called Propagation time.Propagation speed is the distance, a signal or a bit travel through a
medium in one second.
24. Explain cross talk and what is needed to reduce it?
Effect of one wire on another is called as cross talk. One wire will be the sending antenna and the other wire
will be the receiving antenna. We can use the shielded twisted pair cable or coaxial cable for transmission,
which contains metal foil to reduce cross talk.
PART B
(16 MARKS)
25. What is the difference between a protocol and a service interface? Explain your answer in terms of the
ISO seven layer models. (16 marks) Apr/May2008
26. Explain how guided media differ from unguided media? Briefly explain any three methods used for
data transmission using guided media and two methods used for data transmission using unguided
media. (16 marks) Apr/May2008
27. Explain Layers in OSI model. (8 mark) Nov\Dec2007
28. Explain the Star and Bus topologies of computer networks. (8 marks) Nov\Dec2007
29. Explain about Coaxial cable and Fiber Optics media for communication. (8 marks) Nov\Dec2007
30. Explain about the transmission modes available for data flow. (4 marks) Nov\Dec2007
31. List four properties by which transmission media can differ. (4) May/Jun 2007
32. Three packets switching networks each contain n nodes. The networks has a star topology has a star
topology with a central switch, a ring respectively and a third is fully interconnected with a wire form
every node to every other node. What are the best, average and worst case transmission paths in hops?
(12) May/Jun 2007
33. Describe the key elements of protocols and the standards. (8) May/Jun 2007
34. Explain in detail the data transmission in OSI reference model. (8) May/Jun 2007
35. What is a Protocol? List the three key elements of a protocol. Nov/Dec2006
36. With relevant examples differentiate between simplex, half duplex and full duplex communication.
Nov/Dec2006
37. A Sine wave completes one cycle in 25 is. What is its frequency? Express the frequency in KHz.
Nov/Dec2006
38. A digital signal has a bit interval of 40 is. What is the bit rate? Express the bit rate in Kbps.
Nov/Dec2006
39. An analog signal carries four bits in each signal element. If 1000 signal elements are sent per second,
find the baud rate and the bit rate. Nov/Dec2006
40. Discuss the role played by repeaters in Terrestrial Microwave communication? Is the distance between
repeaters fixed? Discuss. Nov/Dec2006
41. A network has n devices. Determine the number of cable links required for a mesh, ring, bus and
star topology. Nov/Dec2006
42. Explain Layers in OSI Model.
43. Compare the Star and Bus Topologies of Computer Network.
44. Give a Detail description about the following
a. Coaxial Cable
b. Fiber Optics
45. Explain in detail about the following
a. Transmission modes
b. Categories of network
46. Describe the key elements of Protocol and standards.
47. Explain in detail about 56K modems.
48. Explain how guided media differ from unguided media? Briefly explain Any two methods of data
transmission using unguided media
UNIT II
DATA LINK LAYER
PART A
(2 MARKS)
49. What are the responsibilities of data link layer?
Specific responsibilities of data link layer include the following.a) Framingb) Physical addressingc) Flow
controld) Error controle) Access control
50. Mention the types of errors.
There are 2 types of errorsa) Single-bit error.b) Burst-bit error.
51. Define the following terms.
a) Single bit error: The term single bit error means that only one bit of a given data unit (such as byte
character/data unit or packet) is changed from 1 to 0 or from 0 to 1.b) Burst error: Means that 2 or
more bits in the data unit have changed from 1 to 0 from 0 to 1.
52. What is redundancy?
It is the error detecting mechanism, which means a shorter group of bits or extra bits may be appended at the
destination of each unit.
53. List out the available detection methods.
There are 4 types of redundancy checks are used in data communication.a) Vertical redundancy checks
(VRC).b) Longitudinal redundancy checks (LRC).c) Cyclic redundancy checks (CRC).
d) Checksum.
54. Write short notes on VRC.
The most common and least expensive mechanism for error detection is the vertical redundancy check (VRC)
often called a parity check. In this technique a redundant bit called a parity bit, is appended to every data unit
so, that the total number of 0s in the unit (including the parity bit) becomes even.
55. Write short notes on LRC.
In longitudinal redundancy check (LRC), a block of bits is divided into rows and a redundant row of bits is
added to the whole block.
56. Write short notes on CRC.
The third and most powerful of the redundancy checking techniques is the cyclic redundancy checks (CRC)
CRC is based on binary division. Here a sequence of redundant bits, called the CRC remainder is appended to
the end of data unit.
57. Write short notes on CRC generator.
A CRC generator uses a modulo-2 division.a. In the first step, the 4 bit divisor is subtracted from the first 4 bit
of the dividend.b. Each bit of the divisor is subtracted from the corresponding bit of the dividend without
disturbing the next higher bit.
58. Write short notes on CRC checker.
A CRC checker functions exactly like a generator. After receiving the data appended with the CRC it does the
same modulo-2 division. If the remainder is all 0s the CRC is dropped and the data accepted. Otherwise, the
received stream of bits is discarded and the dates are resent.
59. Define checksum.
The error detection method used by the higher layer protocol is called checksum. Checksum is based on the
concept of redundancy.
60. What are the steps followed in checksum generator?
The sender follows these stepsThe units are divided into k sections each of n bits.All sections are added
together using 2s complement to get the sum.The sum is complemented and become the checksum.The
checksum is sent with the data.
61. List out the steps followed is checksum checker side.
The receiver must follow these stepsThe unit is divided into k section each of n bits.All sections are added
together using 1s complement to get the sum.The sum is complemented.If the result is zero.
(16 MARKS)
83. Go-back-n and selective-reject are two basic approaches to deal with transmission errors. Compare the
two approaches in terms of storage and bandwidth requirements. (8 marks) Apr/May2008
84. With the aid of a packet sequence (timing) diagram, show the operation of go-back-n when a data
packet/ACK-packet/NAK-packet is corrupted. (8 marks) Apr/May2008
85. Station A has two frames in a queue ready to send at the same time. On an 802.3 CSMA/CD network,
is it guaranteed that Station Bs frame will be transmitted before the second frame of Station A is
transmitted? Why? What is the answer for the same scenario on an 802.5 token ring network? Assume
all frames have the same priority. (16) Nov\Dec2007
86. Explain CRC error detection mechanism with an example. (8 marks) Nov\Dec2007
87. Explain HDLC in detail. (8 marks) Nov\Dec2007)
88. Explain the frame format of IEEE 802.3 and IEEE 802.5 in detail. (10 marks) May/Jun 2007
89. What is CSMA/CD? Explain. (6 marks) May/Jun 2007
90. How does the 802.11 media access control protocol ensure that the receiver has a greater Chance to
transmit the acknowledgement frame before any other wireless stations grab the media? Does it
always guarantee that the acknowledgement frame sent by the receiver will not collide with another
frame transmitted by another wireless station? (8) May/Jun 2007
91. Describe the collision avoidance mechanism used in 802.11 wireless LAN. In particular, how such a
mechanism solves the hidden terminal problem. (8) May/Jun 2007
92. Describe two approaches by which packet loss is detected in a Go back N ARQ protocol and
Selective Repeat. Nov/Dec2006
93. A block of 32 bits has to be transmitted. Discuss how the thirty two bit block is transmitted to the
receiver using Longitudinal Redundancy Check. Nov/Dec2006
94. Consider a 32 bit block of data 11100111 11011101 00111001 10101001 that has to be
transmitted. If Longitudinal Redundancy Check is used what is the transmitted bit stream?
95. In the Hamming code, for a data unit of m bits how you do compute the number of redundant bits r
needed? Nov/Dec2006
96. What kinds of errors can Vertical Redundancy check determine? What kinds of errors it cannot
determine? Nov/Dec2006
97. List the three main functions performed by the data link layer of the ISO OSI model. Nov/Dec2006
98. Explain the working of Carrier Sense Multiple Access protocol. Nov/Dec2006
99. How does a Token Ring LAN operate? Discuss. Nov/Dec2006
100.
List and briefly discuss the two different basic transmission technologies that can be used to set
up wireless LANs. Nov/Dec2006
101. Explain CRC error detection mechanism with an example.
102. Explain HDLC in Detail.
103. Describe two approaches by which packet loss is detected in Go-back-N ARQ protocol and Selective
Repeat protocol.
104. Explain Hamming Code with an Example.
105. Discuss Stop and Wait protocol.
106. Discuss Sliding window protocol
UNIT III
NETWORK LAYER
PART A
(2 MARKS)
107. What are the network support layers and the user support layers?
Network support layers:The network support layers are Physical layer, Data link layer and Network layer.
These deals with electrical specifications, physical connection, transport timing and reliability.User support
layers:The user support layers are: Session layer, Presentation layer, Application layer. These allow
interoperability among unrelated software system.
108. With a neat diagram explain the relationship of IEEE Project to the OSI model?
The IEEE has subdivided the data link layer into two sub layers:Logical link control (LLC)Medium access
control (MAC)LLC is non-architecture specific. The MAC sub layer contains a number of distinct modules,
each carries proprietary information specific to the LAN product being used.
109. What are the functions of LLC?
The IEEE project 802 model takes the structure of an HDLC frame and divides it into 2 sets of functions. One
set contains the end user portion of the HDLC frame the logical address, control information, and data.
These functions are handled by the IEEE 802.2 logical link control (LLC) protocol.
110. What are the functions of MAC?
MAC sub layer resolves the contention for the shared media. It contains synchronization, flag, flow and error
control specifications necessary to move information from one place to another, as well as the physical
address of the next station to receive and route a packet.
111. What are headers and trailers and how do they get added and removed?
The control data added to the beginning of a data is called headers. The control data added to the end of a data
is called trailers. At the sending machine, when the message passes through the layers each layer adds the
headers or trailers. At the receiving machine, each layer removes the data meant for it and passes the rest to
the next layer.
112. What are the responsibilities of network layer?
The network layer is responsible for the source-to-destination delivery of packet across multiple network
links. The specific responsibilities of network layer include the following:Logical addressing.Routing.
113. What is a virtual circuit?
A logical circuit made between the sending and receiving computers. The connection is made after both
computers do handshaking. After the connection, all packets follow the same route and arrive in sequence.
(16 MARKS)
129. Given the network topology below, use a link-state algorithm to compute the shortest path from A to
all other nodes. Make sure to show the results of the computation at each step. (16 marks)
Apr/May2008
130. How do subletting and super netting enhance scalability? What is the purpose of a subnet mask and
a superset (CIDR) mask? Is a subnet mask visible outside an IP network? Is a CIDR mask visible
outside an IP network? Apr/May2008
131. Explain about Special IP addresses in detail. (8 marks) Nov\Dec2007
132. A company is granted the site address 201.70.64.0. The company needs 6 subnets. Design the
subnets. (8 marks) Nov\Dec2007
133. Explain Link state routing. (8 marks) Nov\Dec2007
134. Explain Routing table and Routing module. (8 marks) Nov\Dec2007
135. How is the looping problem solved by switches and by routers? How do switches and byrouters.
How do switches/routers handle link failure? (8) May/Jun 2007
136. Explain the IP addressing. (8) May/Jun 2007
137. Compare and Contrast Link State and Distance Vector algorithms. (8) May/Jun 2007
138. In the virtual circuit network service model, before a virtual circuit is setup, the source router needs
to specify a path (e.g., the shortest path) from the source to the destination. What additional
information do we need to maintain in the routing table to support this function? Write down the
resulting routing table. (8) May/Jun 2007
139. State which layers of the ISO OSI model does the following interconnecting devices operate.
Nov/Dec2006
140. State the major difference between Distance Vector Routing and Link State Routing. Discuss how
these routing techniques work. Nov/Dec2006
141. What is sub netting? Discuss. Also state which classes of IP address can be sub netted.
Nov/Dec2006
142. What is subnet masking? Discuss. Nov/Dec2006
143. How can we prove that we have 2, 147, 48, 648 address in class A? Nov/Dec2006
144. What is the sub network address if the destination address is 200.45.34.56 and the subnet mask is
255.255.240.0? Nov/Dec2006
145. Write in detail about the Distance Vector Routing Algorithm
146. Write in detail about the Link State Routing Algorithm
147. Explain the routing algorithm which underlies the Dijistras algorithm principle.
UNIT IV
TRANSPORT LAYER
PART A
(2 MARKS)
148. What is function of transport layer?
The protocol in the transport layer takes care in the delivery of data from one application program on
one device to an application program on another device. They act as a link between the upper layer protocols
and the services provided by the lower layer.
149. What is the difference between network layer delivery and the transport layer delivery?
Network layer delivery Transport layer deliveryThe network layer is responsible for the source-to-destination
delivery of packet across multiple network links. The transport layer is responsible for source-to-destination
delivery of the entire message.
150. What are the four aspects related to the reliable delivery of data?
The four aspects are,Error controlSequence controlLoss controlDuplication control
151. What is meant by segment?
At the sending and receiving end of the transmission, TCP divides long transmissions into smaller data units
and packages each into a frame called a segment.
152. What is meant by segmentation?
When the size of the data unit received from the upper layer is too long for the network layer datagram or data
link layer frame to handle, the transport protocol divides it into smaller usable blocks. The dividing process is
called segmentation.
153. What is meant by Concatenation?
The size of the data unit belonging to a single session are so small that several can fit together into a single
datagram or frame, the transport protocol combines them into a single data unit. The combining process is
called concatenation.
154. What are the types of multiplexing?
The types of multiplexing are,Upward multiplexingDownward multiplexing
155. What are the two possible transport services?
Two basic types of transport services are,Connection serviceConnectionless services
The transport layer creates the connection between source and destination.
156. What are the three events involved in the connection?
For security, the transport layer may create a connection between the two end ports. A connection is a single
logical path between the source and destination that is associated with all packets in a message. Creating a
connection involves three steps:
Connection establishmentData transfer & Connection release.
157. What is meant by congestion?
Congestion in a network occurs if user sends data into the network at a rate greater than that allowed by
network resources.
158. Why the congestion occur in network?
Congestion occurs because the switches in a network have a limited buffer size to store arrived packets.
159. How will the congestion be avoided?
The congestion may be avoided by two bitsBECN - Backward Explicit Congestion Notification
FECN - Forward Explicit Congestion Notification
160. What is the function of BECN BIT?
The BECN bit warns the sender of congestion in network. The sender can respond to this warning by simply
reducing the data rate.
161. What is the function of FECN?
The FECN bit is used to warn the receiver of congestion in the network. The sender and receiver are
communicating with each other and are using some types of flow control at a higher level.
PART B
Logical addressing
If a packet passes the network
boundary we need another
addressing to differentiate the
source
and
destination
systems. The network layer
adds a header, which indicates
the logical address of the
sender and receiver.
Physical addressing
If the frames are to be
distributed
to
different
systems on the network, the
data link layer adds the
header, which defines the
source machines address and
the destination machines
address.
(16 MARKS)
165. Compare and contrast the two TCP/IP transport protocols: TCP and UDP, in terms of demultiplexing,
reliability, and flow control. How does TCP identify a connection? Is the information needed for this
identification readily available to the TCP software in the received TCP segment? Explain. With the
help of a diagram, explain how a connection is established in TCP. (16 marks) Apr/May2008
166. How many RTTs does it take until the senders congestion window reaches 1Mbytes? Recall that the
congestion window is initialized to the size of a single segment, and assume that the slow-start
threshold is initialized to a value higher than the receivers advertised window. If the time to send the
file is given by the number of required RTTs times the RTT value, what is the effective throughput for
the transfer? What percentage of the link bandwidth is utilized? (16 marks) Apr/May2008
167. Explain Four-way Handshaking method to terminate a connection in TCP? (4 marks) Nov\Dec2007
168. Explain about TCP Congestion control technique in detail. (8 marks) Nov\Dec2007
169. What is Silly Window Syndrome? How do you avoid it? (8 marks) Nov\Dec2007
170. If UDP does not provide any service guarantees or reliable transfer, why cant application directly
access IP and do without it? Explain UDP in details. (16) Nov\Dec2007
171. What is QoS in internetworking? State the technique to improve QoS. (16). May/Jun 2007
172. List and discuss the various primitives for a simple transport service. Nov/Dec2006
173. DNS can use the services of UDP or TCP using port 53. Discuss when UDP is used and when TCP
is used. Nov/Dec2006
174. Highlight the features of UDP and briefly discuss the same. Nov/Dec2006
175. Discuss connection establishment and connection release in TCP. Nov/Dec2006
176. Discuss how TCP provides reliability using error control. Nov/Dec2006
177. Discuss the strategies TCP uses to avoid congestion. Nov/Dec2006
178. Explain the Nagles and Karns Algorithm in detail.
179. Explain the two way handshake and the three way handshake procedures in detail.
180. Explain the steps followed in Socket programming.
181. Differentiate TCP and UDP. Explain their frame formats in detail.
182. Explain in detail the techniques for achieving good quality of service.
183. Discuss the TCP Finite State Machine in detail.
(16 MARKS)
203. You are going to use a terminal of the host xyz.cse.edu to write an email from your email account to
my email account, with the content I wanna pass! Write down in sequence the commands in SMTP,
along with any necessary argument, that you need to use to send this email. (16 marks) Apr/May2008
204. Describe with an example how does a HTTP request retrieves the document usr/users/doc/doc 1.Use
atleast two general headers, two request headers and one entity header. Show the response if the
document has moved to usr/deads/doc 1 and if there is a syntax error in the request. (16 marks)
Apr/May2008
205. Explain the followings related with FTP: