Switching-Data Communication Systems-Assignment Solution, Exercises of Data Communication Systems and Computer Networks

This file contains solution to problems related Data Communication Systems. Mr. Prajin Ahuja assigned task at Birla Institute of Technology and Science. Its main points are: Wireless, LANs, BSS, Extended, Orthogonal, Allocation,Radio, Baseband, Layer, Sublayer, Internet, CSMA, Collision

Typology: Exercises

2011/2012

Uploaded on 07/26/2012

waania
waania 🇮🇳

4.4

(31)

119 documents

1 / 4

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1
CHAPTER 8
Switching
Solutions to Odd-Numbered Review Questions and Exercises
Review Questions
1. Switching provides a practical solution to the problem of connecting multiple
devices in a network. It is more practical than using a bus topology; it is more effi-
cient than using a star topology and a central hub. Switches are devices capable of
creating temporary connections between two or more devices linked to the switch.
3. There are two approaches to packet switching: datagram approach and virtual-
circuit approach.
5. The address field defines the end-to-end (source to destination) addressing.
7. In a space-division switch, the path from one device to another is spatially separate
from other paths. The inputs and the outputs are connected using a grid of elec-
tronic microswitches. In a time-division switch, the inputs are divided in time
using TDM. A control unit sends the input to the correct output device.
9. In multistage switching, blocking refers to times when one input cannot be con-
nected to an output because there is no path available between them—all the possi-
ble intermediate switches are occupied. One solution to blocking is to increase the
number of intermediate switches based on the Clos criteria.
Exercises
11. We assume that the setup phase is a two-way communication and the teardown
phase is a one-way communication. These two phases are common for all three
cases. The delay for these two phases can be calculated as three propagation delays
and three transmission delays or
3 [(5000 km)/ (2 ×108 m/s)]+ 3 [(1000 bits/1 Mbps)] = 75 ms + 3 ms = 78 ms
We assume that the data transfer is in one direction; the total delay is then
delay for setup and teardown + propagation delay + transmission delay
a. 78 + 25 + 1 = 104 ms
b. 78 + 25 + 100 = 203 ms
docsity.com
pf3
pf4

Partial preview of the text

Download Switching-Data Communication Systems-Assignment Solution and more Exercises Data Communication Systems and Computer Networks in PDF only on Docsity!

1

CHAPTER 8

Switching

Solutions to Odd-Numbered Review Questions and Exercises

Review Questions

  1. Switching provides a practical solution to the problem of connecting multiple devices in a network. It is more practical than using a bus topology; it is more effi- cient than using a star topology and a central hub. Switches are devices capable of creating temporary connections between two or more devices linked to the switch.
  2. There are two approaches to packet switching: datagram approach and virtual- circuit approach.
  3. The address field defines the end-to-end (source to destination) addressing.
  4. In a space-division switch, the path from one device to another is spatially separate from other paths. The inputs and the outputs are connected using a grid of elec- tronic microswitches. In a time-division switch, the inputs are divided in time using TDM. A control unit sends the input to the correct output device.
  5. In multistage switching, blocking refers to times when one input cannot be con- nected to an output because there is no path available between them—all the possi- ble intermediate switches are occupied. One solution to blocking is to increase the number of intermediate switches based on the Clos criteria.

Exercises

  1. We assume that the setup phase is a two-way communication and the teardown phase is a one-way communication. These two phases are common for all three cases. The delay for these two phases can be calculated as three propagation delays and three transmission delays or 3 [(5000 km)/ (2 × 108 m/s)]+ 3 [(1000 bits/1 Mbps)] = 75 ms + 3 ms = 78 ms We assume that the data transfer is in one direction; the total delay is then delay for setup and teardown + propagation delay + transmission delay a. 78 + 25 + 1 = 104 ms b. 78 + 25 + 100 = 203 ms

c. 78 + 25 + 1000 = 1103 ms d. In case a, we have 104 ms. In case b we have 203/100 = 2.03 ms. In case c, we have 1103/1000 = 1.101 ms. The ratio for case c is the smallest because we use one setup and teardown phase to send more data.

a. In a circuit-switched network, end-to-end addressing is needed during the setup and teardown phase to create a connection for the whole data transfer phase. After the connection is made, the data flow travels through the already-reserved resources. The switches remain connected for the entire duration of the data transfer; there is no need for further addressing. b. In a datagram network , each packet is independent. The routing of a packet is done for each individual packet. Each packet, therefore, needs to carry an end- to-end address. There is no setup and teardown phases in a datagram network (connectionless transmission). The entries in the routing table are somehow permanent and made by other processes such as routing protocols. c. In a virtual-circuit network, there is a need for end-to-end addressing during the setup and teardown phases to make the corresponding entry in the switching table. The entry is made for each request for connection. During the data trans- fer phase, each packet needs to carry a virtual-circuit identifier to show which virtual-circuit that particular packet follows.

  1. In circuit-switched and virtual-circuit networks, we are dealing with connections. A connection needs to be made before the data transfer can take place. In the case of a circuit-switched network, a physical connection is established during the setup phase and the is broken during the teardown phase. In the case of a virtual-circuit network, a virtual connection is made during setup and is broken during the tear- down phase; the connection is virtual, because it is an entry in the table. These two types of networks are considered connection-oriented. In the case of a datagram network no connection is made. Any time a switch in this type of network receives a packet, it consults its table for routing information. This type of network is con- sidered a connectionless network.

Packet 1: 2 Packet 2: 3 Packet 3: 3 Packet 4: 2

a. In a datagram network, the destination addresses are unique. They cannot be duplicated in the routing table. b. In a virtual-circuit network, the VCIs are local. A VCI is unique only in rela- tionship to a port. In other words, the (port, VCI) combination is unique. This means that we can have two entries with the same input or output ports. We can have two entries with the same VCIs. However, we cannot have two entries with the same (port, VCI) pair.