JIMMA UNIVERSITY

JIMMA INSTITUTE OF TECHNOLOGY

FACULTY OF ELECTRICAL AND COMPUTER ENGINEERING
STREAM OF COMMUNICATION ENGINEERING

ADVANCED COMPUTER NETWORKS ASSIGNMENT-II

GROUP MEMBERS
NAME ID NUMBER
1. HAWI HAILU RU0988/09

2. KITILA TESFA RU2877/09

3. MILIYON WORKU RU1490/09

4. MOTUMA FILE RU4630/09

5. TILAHUN ADUGNA RU2390/09

6. ESRAEL BEKELE 02655/06

INSTRUCTOR:- MR. ARUN

JUNE 23, 2021

JIMMA, ETHIOPIA
 ADVANCED COMPUTER NETWORK ASSIGNMENT
ASSIGNMENT II

1. Most packet switches use this principle ____________

A) Stop and wait B) Store and forward

C) Both Stop and wait and Store and forward D) Stop and forward
Answer: B

2. Which topology uses central controller or hub __________

A) Bus B) Star C) Mesh D) Ring

Answer: B

3. The chance of a collision depends on

I. Number of workstations on the network. II. Length of the data packet

III. Length of the network. IV. None of the Above

A) I and II B) I and III C) I, II and III D) IV

Answer: C

4. Point-to-point transmission uses ________________

A) Unicasting B) Broadcasting C) Multicasting D) Telecasting

Answer: A

5. In the virtual-circuit approach, source sends a special control packet to destination through
various nodes to request for logical connection is referred to as a ______________________
Answer: Call Request Packet

6. When two or more stations find the channel idle and simultaneously attempts to transmit and
this is called as __________________________
Answer: Collision

7. The ____________________ layer controls the operation of the subnet and this layer
determines how packets are routed from source to destination.
Answer: Network

2
8. A _________________________ first establishes a dedicated circuit across a sequence of
links and then allows the source node to send a stream of bits across this circuit to a destination
node.
Answer: Circuit-Switch

9. All nodes share the same communication medium and a message transmitted by any node can
be received by all other nodes is _____________________________ model.
Answer: Broadcasting

10. What are the disadvantages of Flooding routing strategy?

Answer:
The disadvantages of Flooding routing strategies are:-
 High traffic data rate
 Harmful to reliability of the network
 Costly due to wasted bandwidth
 Work for small area. Congestion is occurred for wide area.

11. What are the places in a network where a routing can be done in packet switched networks?
Compare each method.
Answer:
The places where network routing can be done in packet switch are:-
 Distributed
 Centralized
 Source

Table 1. Comparison of the places of network routing can be done

Distributed Centralized Source
 Each node has the  The decision is made by  Decision is actually made
responsibility of some designated node, by the source station rather
selecting an output link such as a network control than by a network node.
for routing packets as center.  Allows the user to dictate a
they arrive.  The loss of the network route through the network
 More complex. control center may block that meets criteria local to

3
 operation of the network. that user.
12. Figure 1 shows a network.

A. Find the least-cost path between the two servers from figure 1.

Answer:
Paths Cost
ACDB 5+4+6 = 15
ACEDB 5+2+1+6 = 14
ACEB 5+2+2 = 9
ACDEB 5+4+1+2 = 12
AFEB 9+1+2 = 12
AFB 9+5 = 14
From the table above the least-cost path between the two server is ACEB.

B. Find the minimum hop count route between two servers from figure 1.

Answer:
Paths Number of hops
ACDB 4
ACEDB 5
ACEB 4
ACDEB 5
AFEB 4
AFB 3

4
From the table above the minimum hop count between the two server is AFB.

C. Form the central routing directory for figure 1 based on least cost path. By assuming that each
link is bidirectional and that the cost of either direction is identical.

Answer:
A B C D E F
A - E A E C C
B C - E E B E
C C E - E C C
D C E E - D E
E C E E E - E
F C E F E F -

D. Form the node C and Node E individual directory from figure 1.

Answer:

Node ‘C’ directory Node ‘E’ directory

Destinatio Next Node Destination Next Node
n
A A A C
B E B B
D E C C
E E D D
F F F F