0% found this document useful (0 votes)
56 views5 pages

Advanced Computer Networks Assignment II

The document contains an assignment on advanced computer networks for a group of 6 students at Jimma University in Ethiopia. The assignment includes 12 multiple choice and short answer questions covering topics like packet switching, network topologies, routing strategies, and constructing routing directories from a network diagram. It aims to evaluate the students' understanding of fundamental computer network concepts.

Uploaded by

Genene Gebre
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
56 views5 pages

Advanced Computer Networks Assignment II

The document contains an assignment on advanced computer networks for a group of 6 students at Jimma University in Ethiopia. The assignment includes 12 multiple choice and short answer questions covering topics like packet switching, network topologies, routing strategies, and constructing routing directories from a network diagram. It aims to evaluate the students' understanding of fundamental computer network concepts.

Uploaded by

Genene Gebre
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

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

Common questions

Powered by AI

The network layer manages routing by determining how data packets move from the source to the destination through the subnet. It calculates optimal paths based on routing algorithms that consider factors such as network traffic, topology, and costs. This layer handles packet forwarding and can adapt routing paths dynamically to optimize overall network efficiency, thereby ensuring robust and reliable data transmission across varied network conditions .

Broadcasting is fundamental in network architectures where all nodes share the same communication medium. This model allows any transmitted message to be received by all network nodes, facilitating functionalities such as address resolution and resource discovery. However, it may lead to inefficiencies in bandwidth usage as it involves sending the message to all nodes regardless of the intended recipient .

In distributed routing, each node independently determines the best output link for routing packets, making it complex but resilient to node failures. Centralized routing involves a network control center dictating routing decisions, which can streamline operations but risks a single point of failure. Source-based routing allows the source station to determine the packet path, providing user control over routing decisions but potentially increasing computational load on the source device .

Establishing a dedicated circuit in circuit-switched networks means that a particular path is reserved for the duration of the communication session. This ensures a consistent and reliable connection with guaranteed bandwidth, crucial for real-time and high-priority communications. However, it can lead to inefficiencies as the circuit remains occupied even during periods of silence or lower data transmission .

The probability of collision in a network depends on the number of workstations sharing the network, the length of the data packet being transmitted, and the overall length of the network. More workstations and longer data packets increase collision chances, as more devices compete for the same network resources. Longer networks increase the propagation delay, raising the likelihood that multiple devices will detect an idle channel and attempt simultaneous transmissions, leading to collisions .

In a virtual-circuit network, the process begins when the source sends a 'call request packet' to the destination through various nodes, requesting a logical connection. This packet sets up a virtual circuit before any data packets can be sent. The significance of this process is that it ensures a predefined path is established for the data transmission, allowing for control over packet delivery order and reduced overhead during continuous data streaming .

The least-cost path focuses on minimizing the total cost of a path based on predefined metrics (e.g., bandwidth, delay), which may result in paths with more hops if those hops have lower costs. Conversely, the minimum hop count route aims to reduce the number of intermediate nodes between source and destination, which does not always correspond to the least cost. For example, in the network, the least-cost path ACEB has a higher hop count than the minimum hop count path AFB .

Most packet switches use the 'store and forward' principle. This method is favored because it allows each packet to be stored temporarily at each switch before being forwarded to the next switch in the network, ensuring that packets can be handled even during busy periods and accommodating differences in data transfer rates between nodes .

In a star topology, a central controller or hub is used to connect all network devices, distinguishing it from other topologies such as bus or mesh. This design simplifies problem detection and isolation, as the failure of a single peripheral device does not affect the rest of the network. However, the central hub can be a point of failure, making the entire network vulnerable if it crashes .

Flooding routing strategies have several disadvantages including high traffic data rates due to the redundant sending of packets through all paths. This can be harmful to the network's reliability, costly due to wasted bandwidth, and typically only effective in small areas, as congestion can occur in wide-area networks due to the excessive number of duplicated packets .

You might also like