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
