April 1999
CS202: COMPUTER ARCHITECTURE AND DATA COMMUNICATION

QUESTION 3

Total Marks: 20 Marks

Click here to access other questions

Click to access
SAMPLE STUDENT'S SOLUTIONS
for Question 3

 

(a) List four factors to consider when deciding which network topology to implement.

 

[4]
(b) In circuit switching there is a dedicated communication pathway between two stations. Briefly describe the three phases involved in this connection.

 

[6]
(c) Below is a diagram of a typical network topology, which assigns routes using the Datagram approach. There are four packets in the message, which need to be sent from station A to station B. Assume that every packet moves forward every turn, unless the node or the node in front is busy. The packet is then stored in the queue and will only move on if the node or the node in front becomes free.

pic2.gif (1561 bytes)

A sequence of events is shown below. Using this sequence, determine the final arrival order for the packets. Show all working, by indicating the location of each packet after every step listed below.

1. Packet 1 is sent from station A
2. Nodes 2, 4, 6 are busy
3. Packet 2 is sent from station A
4. Nodes 3, 4, 5, and 6 are busy
5. Packet 3 is sent from station A
6. Nodes 3 and 5 are busy
7. Packet 4 is sent from station A
8. Nodes 3 and 5 are busy
9. Node 4 is busy
10. Node 4 is busy

[10]