Professional Documents
Culture Documents
CN Questions & Solved Numericals
CN Questions & Solved Numericals
IMPORTANT QUESTIONS
UNIT 1
UNIT 2
UNIT 3
Q.1: EXPLAIN CSMA/CD AND ITS USE. WHAT PART OF THE 802 PROJECT USES CSMA/CD?
Q.2: EXPLAIN ALOHA IN DETAIL.
Q.3: EXPLAIN TOKEN BUS (IEEE 802.4) IN DETAIL.
Q.4: EXPLAIN TOKEN RING (IEEE 802.5) IN DETAIL.
Q.5: EXPLAIN POLLING AND TOKEN PASSING IN DETAIL.
UNIT 4
UNIT 5
UNIT 6
Q.1: ASUUSME SIX DEVICES ARE ARRANGED IN A MESH TOPOLOGY. HOW MANY CABLES ARE
NEEDED? HOW MANY PORTS ARE NEEDED FOR EACH DEVICE?
Q.2: If the bandwidth of the line is 1.5 Mbps, RTT is 45 msec and packet size is 1 KB,
then find the link utilization in stop and wait.
Solution-
Given - Bandwidth = 1.5 Mbps, RTT = 45 msec, Packet size = 1 KB
Solution:
Given - Bandwidth = 4 Kbps, Propagation delay (Tp) = 20 msec, Efficiency >= 50%
Let the required frame size = L bits.
Calculating Transmission Delay-
Transmission delay (Tt) = Packet size / Bandwidth
= L bits / 4 Kbps
Calculating Value of ‘a’-
a = Tp / Tt
a = 20 msec / ( L bits / 4 Kbps)
a = (20 msec x 4 Kbps) / L bits
Condition for Efficiency to Be At least 50%-
Solution-
Given - Distance = 20 Km, Propagation delay (Tp) = 100 μsec, Packet size = 1 KB
We need to have-
Thus,
Minimum number of bits required in sequence number field = 7
With 7 bits, number of sequence numbers possible = 128
We use only (1+2a) = 109 sequence numbers and rest remains unused.
Q. 8: Station A uses 32 byte packets to transmit messages to station B using a sliding
window protocol. The round trip delay between A and B is 80 msec and the bottleneck
bandwidth on the path between A and B is 128 Kbps. What is the optimal window size that
A should use?
1. 20
2. 40
3. 160
4. 320
Solution-
Given-
Packet size = 32 bytes
Round Trip Time = 80 msec
Bandwidth = 128 Kbps
a = Tp / Tt
a = 40 msec / 2 msec
a = 20
--------------------------------------------------------------------------------------------------------------------------
Q.9: A 20 Kbps satellite link has a propagation delay of 400 ms. The transmitter employs the
“go back n ARQ” scheme with n set to 10.
Assuming that each frame is 100 bytes long, what is the maximum data rate possible?
1. 5 Kbps
2. 10 Kbps
3. 15 Kbps
4. 20 Kbps
Solution-
Given-
Bandwidth = 20 Kbps
Propagation delay (Tp) = 400 ms
Frame size = 100 bytes
Go back N is used where N = 10
a = Tp / Tt
a = 400 msec / 40 msec
a = 10
Calculating Efficiency-
Efficiency (η)
= N / (1+2a)
= 10 / (1 + 2 x 10)
= 10 / 21
= 0.476
= 47.6 %
Solution-
Given-
Total number of packets to be sent = 9
Go back N is used where N = 3
Every 5th packet gets lost
Step-01:
Step-02:
After receiving the acknowledgement for packet-1, sender slides its window and sends
packet-4.
Step-03:
After receiving the acknowledgement for packet-2, sender slides its window and sends
packet-5.
Step-04:
After receiving the acknowledgement for packet-3, sender slides its window and sends
packet-6.
Total packets sent till now from sender side = 6
Step-05:
After receiving the acknowledgement for packet-4, sender slides its window and sends
packet-7.
Step-06:
So, we have-
Now, the next 5th packet that will be lost will be packet-7. (6, 7, 5, 6, 7)
Step-07:
After receiving the acknowledgement for packet-5, sender slides its window and sends
packet-8.
Step-08:
After receiving the acknowledgement for packet-6, sender slides its window and sends
packet-9.
So, we have-
Now, the next 5th packet that will be lost will be packet-9. (8, 9, 7, 8, 9)
Step-10:
After receiving the acknowledgement for packet-7, sender slides its window.
Step-11:
After receiving the acknowledgement for packet-8, sender slides its window.
Step-12:
So, we have-
Finally, all the 9 packets got transmitted which took total 16 number of transmissions.
Thus, Correct Option is (3).
--------------------------------------------------------------------------------------------------------------------------
Q.11: In SR protocol, suppose frames through 0 to 4 have been transmitted. Now, imagine
that 0 times out, 5 (a new frame) is transmitted, 1 times out, 2 times out and 6 (another
new frame) is transmitted.
At this point, what will be the outstanding packets in sender’s window?
1. 341526
2. 3405126
3. 0123456
4. 654321
Solution-
In SR Protocol, only the required frame is retransmitted and not the entire window.
Step-01:
Step-02:
Step-03:
Step-04:
Step-05:
Step-06:
-
Q.12: A group of N stations share 100 Kbps slotted ALOHA channel. Each station output a
500 bits frame on an average of 5000 ms even if previous one has not been sent. What is
the required value of N?
Solution-
Identify the Class, Network IP Address, Direct broadcast address and Limited broadcast
address of each IP Address.
Solution-
Part-A:
Part-B:
Part-C:
Part-D:
Part-E:
Part-F:
Part-G:
Part-H:
Q.14: If the value available in “fragment offset” field of IP header is 100, then the number
of bytes ahead of this fragment is ?
1. 100 B
2. 400 B
3. 800 B
4. 200 B
Solution-
---------------------------------------------------------------------------------------------------------------------------
Q.15: Suppose a router receives an IP packet containing 600 data bytes and has to forward
the packet to a network with maximum transmission unit of 200 bytes. Assume that IP
header is 20 bytes long. What are fragment offset values for divided packets?
1. 22, 44, 66, 88
2. 0, 22, 44
3. 0, 22, 44, 66
4. 22, 44, 66
Solution-
Given-
MTU size of the destination network = 200 bytes
IP header length = 20
Now,
Maximum amount of data that can be sent in one fragment = 200 – 20 = 180 bytes.
Amount of data sent in a fragment must be a multiple of 8.
So, maximum data sent that can be in one fragment = 176 bytes.
So,
Fragment offset value for 1st fragment = 0
Fragment offset value for 2nd fragment = 176 / 8 = 22
Fragment offset value for 3rd fragment = (176+176) / 8 = 44
Fragment offset value for 4th fragment = (176 + 176 + 176) / 8 = 66
Q.16: Using Dijkstra’s Algorithm, find the shortest distance from source vertex ‘S’ to
remaining vertices in the following graph-
Solution-
Step-01:
Step-02:
The two variables Π and d are created for each vertex and initialized as-
Π*S+ = Π*a+ = Π*b+ = Π*c+ = Π*d+ = Π*e+ = NIL
d[S] = 0
d[a] = d[b] = d[c] = d[d] = d[e] = ∞
Step-03:
Now,
d[S] + 1 = 0 + 1 = 1 < ∞
∴ d[a] = 1 and Π*a+ = S
d[S] + 5 = 0 + 5 = 5 < ∞
∴ d[b] = 5 and Π*b+ = S
Step-04:
Now,
d[a] + 2 = 1 + 2 = 3 < ∞
∴ d[c] = 3 and Π*c+ = a
d[a] + 1 = 1 + 1 = 2 < ∞
∴ d[d] = 2 and Π*d+ = a
d[b] + 2 = 1 + 2 = 3 < 5
∴ d[b] = 3 and Π*b+ = a
Now,
d[d] + 2 = 2 + 2 = 4 < ∞
∴ d[e] = 4 and Π*e+ = d
Step-06:
Now,
d[b] + 2 = 3 + 2 = 5 > 2
∴ No change
After edge relaxation, our shortest path tree remains the same as in Step-05.
Now, the sets are updated as-
Unvisited set : {c , e}
Visited set : {S , a , d , b}
Step-07:
Now,
d[c] + 1 = 3 + 1 = 4 = 4
∴ No change
After edge relaxation, our shortest path tree remains the same as in Step-05.
Now, the sets are updated as-
Unvisited set : {e}
Visited set : {S , a , d , b , c}
Step-08:
Now,
All vertices of the graph are processed.
Our final shortest path tree is as shown below.
It represents the shortest path from source vertex ‘S’ to all other remaining vertices.
Note: Solve Dijekstra Algorithm and Bellmon Ford Algorithm Problems as Explained in Class
Theory Lectures.