Data Communication & Computer Network

Question 1: (5 points) Consider three nodes A, B and C who are using slotted Aloha to access
a shared medium. Each node has two (2) packets to send. They all transmit their first packet in
the first time slot. This results in collision. After collision, nodes use slotted Aloha to transmit
data in the following manner (i.e., select transmission probability p in such a way) Node A –
transmit every 3rd time slot Node B – transmit every 6th time slot Node C – transmit every 8th
time slot Answer the following questions. Explain their reason by showing calculations.

i) After how many time slots, node A is able to transmit both of its packet?
ii) After how many time slots, node B is able to transmit both of its packet?
iii) After how many time slots, node C is able to transmit both of its packet?

Answer :
I. Node A 6 time slots to transmit its 2 packets.
II. Node B 18 time slots to transmit its 2 packets.
III. Node C 16 time slots to transmit its 2 packets
Question 2: (5 points) Consider four nodes A, B, C and D that use token passing protocol for
medium access. Node A has no packet to transmit. Node B and C have two (2) packets to
transmit whereas node D has one (1) packet to transmit. Initially (at 0 seconds) the token is
with node A. Token moves from A to B to C to D and back to A. It takes 1s delay to pass the
token from one node to other node. Each node can transmit only one packet once it gets the
token. If a node does not have packet to transmit, it immediately passes the token to next
node. Length (L) of each packet is 100Mbits and transmission rate (R) is 100Mbps. Answer the
following questions

i) How much time the token should stay with a node if it has a packet to transmit?
ii) What time node B transmits both of its packets?
iii) What time node C transmits both of its packets?
iv) What time node D transmits its single packet?

Answer :

i) This take 1s to transfer the token and t = Length of packet/Transmission speed

So t=100/100=1sec
Tokan remains with node for 1sec .

A B C D A B C D
0 1s 3s 6s 7s 8s 10s 12s
 No 1 1 1 No 1 1 packet No
packe packet packe packet packet packet packet
t t
2s delay is taken if a packet is present 1 second for transferring token and another 1 second for 1
packet.

ii) B transmits both of its packets at 9s.

iii) Node C transmits both of its packets at 11s.

iv) D transmits its packet at 6s.