1.CN UNIT 1
1.CN UNIT 1
Computer Network
The source transmits the data, and the receiver receives it.
Data Communication is interested in : The transfer of data, the method of transfer and the
preservation of the data during the transfer process.
Types of Internetwork
1. Intranet
2. Internet
3. Extranet
The effectiveness of a data communication system depends
on the following fundamental characteristics:
Delivery: The System must deliver data to the correct
Half duplex: Communication may in either direction, but only one way
at a time e.g. walky-talky
A network is two or more devices connected through links. A link is a communications pathway
that transfers data from one device to another. For communication to occur, two devices must
be connected in some way to the same link at the same time. There are two possible types of
connections: point-to-point and multipoint.
Point-to-Point:
1. Point-to-Point network is a network in which all the computers are linked together with equal privilege
and responsibilities for processing the data.
2. Point-to-Point network is useful for small environments, usually up to 10 computers.
3. Point-to-Point network has no dedicated server.
4. Special permissions are assigned to each computer for sharing the resources, but this can lead to a
problem if the computer with the resource is down.
Advantages Of Point-to-Point Network:
1. It is less costly as it does not contain any dedicated server.
2. If one computer stops working but, other computers will not stop working.
3. It is easy to set up and maintain as each computer manages itself.
the channel is shared. If several devices can use the link simultaneously, it is a
Client/
Server
Network
Advantages Of Client/Server network:
1. A Client/Server network contains the centralized system. Therefore we can back up the data easily.
2. A Client/Server network has a dedicated server that improves the overall performance of the whole
system.
3. Security is better in Client/Server network as a single server administers the shared resources.
4. It also increases the speed of the sharing resources.
Disadvantages Of Client/Server network:
1. Client/Server network is expensive as it requires the server with large memory.
2. A server cost is very high.
3. It requires a dedicated network administrator to manage all the resources.
Network Topology
a) Topology defines the structure of the network of how all the components
are interconnected to each other.
b) Each topology is suited to specific tasks and has its own advantages and
disadvantages.
c) The choice of topology is dependent upon type and number of equipment
being used, rate of data transfer required, response time, and cost.
There are two types of topology:
1. physical topology
2. logical topology.
Network Topology
Following points need to remember to select a
topology:
Application S/W and protocols.
Types of data communicating devices.
Geographic scope of the network.
Cost.
Reliability.
Types of Network Topology
1. Mesh topology.
2. Star topology.
3. Bus topology.
4. Ring topology.
5. Cellular topology
6. Hybrid topology
Note:
7. Ring and mesh topologies are felt convenient for peer-to-peer transmission.
8. Star topology is more convenient for client server.
9. Bus topology is equally convenient for either of them.
Mesh Topology
Every device has a dedicated point-to-point link to every other device.
The term dedicated means that the link carries traffic only between
A signal is passed along the ring in one direction, from device to device, until it reaches its
destination.
Today, the need for higher-speed LANs has made this topology less popular.
Advantages of a Ring Topology
• A ring is relatively easy to install and reconfigure. Each device is linked to only its immediate neighbours.
• Generally, in a ring, a signal is circulating at all times. If one device does not receive a signal within a
specified period, it can issue an alarm. The alarm alerts the network operator to the problem and its location.
Disadvantages of a Ring Topology
Unidirectional traffic
Bus Topology
Bus Topology: The preceding examples all describe point-to-point connections. A bus topology is
multipoint topology. One long cable acts as a backbone to link all the devices in a network.
Advantages:
1. Low-cost cable
2. Moderate data speeds: Coaxial or twisted pair cables are mainly
used in bus-based networks that support upto 10 Mbps.
3. Limited failure: A failure in one node will not have any effect on
other nodes.
Disadvantages:
Device A to device B. As the message travels from A to B, it may pass through many intermediate nodes. These
intermediate nodes usually involve only the first three layers of the OSI model.
Each layer defines a family of functions distinct from those of the other layers.
Most importantly, the OSI model allows complete interoperability between otherwise incompatible
systems.
ISO- OSI Model
Layers
Physical Layer (Bit unit)
Responsibilities
The lowest layer of the OSI reference model is the physical layer. It is responsible for the
actual physical connection between the devices. The physical layer contains information in
the form of bits. It is responsible for transmitting individual bits from one node to the next.
When receiving data, this layer will get the signal received and convert it into 0s and 1s. It
establishes, maintains and deactivates the physical connection.
Functions of Physical Layer
1. Bit synchronization: The physical layer provides the synchronization of the bits by providing a clock. This clock
controls both sender and receiver thus providing synchronization at bit level.
2. Bit rate control: The Physical layer also defines the transmission rate i.e, the number of bits sent per second.
3. Physical topologies: Physical layer specifies the way in which the different devices/nodes are arranged in a
network i.e., bus, star, or mesh topology.
4. Transmission mode: Physical layer also defines the way in which the data flows between the two connected
devices. The various transmission modes possible are: Simplex, half-duplex and full duplex.
Transport layer receives the formatted data from the upper layers, performs
Segmentation and also implements Flow & Error control to ensure proper data
transmission. It also adds Source and Destination port number in its header and forwards
the segmented data to the Network Layer.
Transport Layer/Segment unit
Responsibilities
At receiver’s side:
Transport Layer reads the port number from its header and forwards
the Data which it has received to the respective application. It also
performs sequencing and reassembling of the segmented data.
Transport Layer/Segment unit
Responsibilities
1. Segmentation and Reassembly: This layer accepts the message from the (session) layer, breaks the message into smaller units.
Each of the segment produced has a header associated with it. The transport layer at the destination station reassembles the
message.
2. Service Point Addressing: To deliver the message to correct process, transport layer header includes a type of address called
service point address or port address. Thus, by specifying this address, transport layer makes sure that the message is
delivered to the correct process.
3. Error control and Flow control
The services provided by the transport layer:
2. Connection less service: It is a one-phase process and includes Data Transfer. In this type of transmission,
the receiver does not acknowledge receipt of a packet. This approach allows for much faster communication
between devices. Connection-oriented service is more reliable than connectionless Service.
* Data in the Transport Layer is called as Segments.
Transport Layer is called as Heart of OSI model.
Session Layer Responsibilities
1. The Session layer is used to establish, maintain and synchronizes the interaction between communicating
devices.
Services
2. Dialog control: Session layer acts as a dialog controller that creates a dialog between two processes that
allows the communication between two processes which can be either half-duplex or full-duplex.
3. Synchronization: Session layer adds some checkpoints when transmitting the data in a sequence. If some
error occurs in the middle of the transmission of data, then the transmission will take place again from the
checkpoint. This process is known as Synchronization and recovery.
Presentation Layer
Responsibilities
Presentation layer is also called the Translation layer. The data from the application layer is extracted here and
manipulated as per the required format to transmit over the network. It is concerned with the syntax (format) and semantics
(meaning) of the information exchanged between two systems.
Translation: Converting the data into a common format so that both sender and receiver can accept it.
Encryption / Decryption: Data encryption translates the data into another form or code. The encrypted data is known
as the cipher text and the decrypted data is known as plain text. A key value is used for encrypting as well as
decrypting data.
on the network.
Application Layer
Responsibilities
The application layer is the OSI layer that is closest to the user and it enables the user to
access the network resources.
Disadvantage:
9. This cable can only be used for shorter distances because of attenuation.
Shielded Twisted-Pair
Cable
A shielded twisted pair is a cable that contains the mesh surrounding the wire that allows the higher
transmission rate.
Disadvantages
6. It is more expensive as compared to UTP and coaxial cable.
7. It has a higher attenuation rate.
Co-axial Cable
1. Coaxial cable is very commonly used transmission media, for example, TV wire is usually a coaxial cable.
2. The name of the cable is coaxial as it contains two conductors parallel to each other.
3. It has a higher frequency as compared to Twisted pair cable.
4. The inner conductor of the coaxial cable is made up of copper, and the outer conductor is made up of
copper mesh. The middle core is made up of non-conductive cover that separates the inner conductor
from the outer conductor.
5. The middle core is responsible for the data transferring whereas the copper mesh prevents from
the EMI(Electromagnetic interference).
Co-axial Cable
Coaxial cable is of two types:
1. Baseband transmission: It is defined as the process of transmitting a single signal at
high speed.
2. Broadband transmission: It is defined as the process of transmitting multiple signals
simultaneously.
Advantages Of Coaxial cable:
3. The data can be transmitted at high speed.
4. It has better shielding as compared to twisted pair cable.
5. It provides higher bandwidth.
Disadvantages Of Coaxial cable:
6. It is more expensive as compared to twisted pair cable.
7. If any fault occurs in the cable causes the failure in the entire network.
Optical Fiber
Cable
1. Fiber optic cable is a cable that uses electrical signals for communication.
2. Fiber optic is a cable that holds the optical fibres coated in plastic that are used to send
the data by pulses of light.
3. The plastic coating protects the optical fibres from heat, cold, electromagnetic
interference from other types of wiring.
4. Fiber optics provide faster data transmission than copper wires.
Diagrammatic representation of fiber optic cable:
Fiber Optical Cable
Advantages
Following are the advantages of fiber optic cable over copper:
1. Greater Bandwidth: The fiber optic cable provides more bandwidth as compared
copper. Therefore, the fiber optic carries more data as compared to copper cable.
2. Faster speed: Fiber optic cable carries the data in the form of light. This allows the
fiber optic cable to carry the signals at a higher speed.
3. Longer distances: The fiber optic cable carries the data at a longer distance as
compared to copper cable.
4. Better reliability: The fiber optic cable is more reliable than the copper cable as it is
immune to any temperature changes while it can cause obstruct in the connectivity
of copper cable.
5. Thinner and Sturdier: Fiber optic cable is thinner and lighter in weight so it can
withstand more pull pressure than copper cable.
Propagation Modes
Multimode Multimode is so named because multiple beams from a light source move through the core in
different paths.
In multimode step-index fiber, the density of the core remains constant from the center to the edges. A beam of
light moves through this constant density in a straight line until it reaches the interface of the core and the
cladding. At the interface, there is an abrupt change due to a lower density; this alters the angle of the beam’s
motion. The term step index refers to the suddenness of this change, which contributes to the distortion of the
signal as it passes through the fiber.
A second type of fiber, called multimode graded-index fiber, decreases this distortion of the signal through the
cable. The word index here refers to the index of refraction. As we saw above, the index of refraction is related to
density. A graded-index fiber, therefore, is one with varying densities. Density is highest at the center of the core
and decreases gradually to its lowest at the edge
Single-Mode Single-mode uses step-index fiber and a highly focused source of
light that limits beams to a small range of angles, all close to the horizontal.
The singlemode fiber itself is manufactured with a much smaller diameter
than that of multimode fiber, and with substantially lower density (index of
refraction). The decrease in density results in a critical angle that is close
enough to 90° to make the propagation of beams almost horizontal. In this
case, propagation of different beams is almost identical, and delays are
negligible. All the beams arrive at the destination “together” and can be
recombined with little distortion to the signal.
Unguided
Media
Unguided media transport electromagnetic waves without using a
physical conductor.
This type of communication is often referred to as
wireless
communication.
Signals are normally broadcast through free space and thus
are available to anyone who has a device capable of receiving
them
Propagation Methods
used in unguided media
In ground propagation, radio waves travel through the lowest
portion of the atmosphere, hugging the earth. These low-
frequency signals emanate in all directions from the
transmitting antenna and follow the curvature of the planet.
Distance depends on the amount of power in the signal: The
greater the power, the greater the distance.
Propagation
Methods
In sky propagation, higher-frequency radio waves radiate
upward into the ionosphere (the layer of atmosphere where
particles exist as ions) where they are reflected back to earth.
This type of transmission allows for greater distances with
lower output power.
In line-or-sight propagation, very high-frequency signals are transmitted in
straight lines directly from antenna to antenna. Antennas must be directional,
Propagatio
facing each other, and either tall enough or close enough together not to be
n Methods
affected by the curvature of the earth. Line-of-sight propagation is tricky because
radio transmissions cannot be completely focused.
Wireless Transmission
Waves
Frequency Spectrum of unguided
Media
Radio Waves
Electromagnetic waves ranging in frequencies between 3 kHz and 1 GHz are normally called radio waves.
When an antenna transmits radio waves, they are propagated in all directions. This means that the sending and receiving antennas do not
have to be aligned.
A sending antenna sends waves that can be received by any receiving antenna.
1. Electromagnetic waves having frequencies between 1 and 300 GHz are called
microwaves.
2. Microwaves are unidirectional.
3. When an antenna transmits microwave waves, they can be narrowly focused.
This means that the sending and receiving antennas need to be aligned.
4. The unidirectional property has an obvious advantage. A pair of antennas can
be aligned without interfering with another pair of aligned antennas.
5. Used in Telephone, Satellites and Wireless LAN
1. Microwave propagation is line-of-sight. Since the towers with the
mounted antennas need to be in direct sight of each other, towers
that are far apart need to be very tall. The curvature of the earth as
well as other blocking obstacles do not allow two short towers to
communicate by using microwaves. Repeaters are often needed for
long distance communication.
Characteristi 2. Very high-frequency microwaves cannot penetrate walls. This
cs of characteristic can be a disadvantage if receivers are inside buildings.
microwave 3. The microwave band is relatively wide, almost 299 GHz. Therefore,
wider sub bands can be assigned, and a high data rate is possible
propagation 4. Use of certain portions of the band requires permission from
authorities.
Infrared waves, with frequencies from 300 GHz to 400 THz
(wavelengths from 1 mm to 770 nm), can be used for short-
range communication. Infrared waves, having high
frequencies, cannot penetrate walls. This advantageous
characteristic prevents interference between one system
Infrared and another; a short-range communication system in one
room cannot be affected by another system in the next
Waves room. Infrared remote control does not interfere with the
use of the remote by our neighbours. However, this same
characteristic makes infrared signals useless for long-range
communication. In addition, Infrared waves cannot be used
outside a building because the sun’s rays contain infrared
waves that can interfere with the communication.
Computer Network Types
1. LAN(Local Area Network)
2. PAN(Personal Area Network)
3. MAN(Metropolitan Area Network)
4. WAN(Wide Area Network)
5.CAN (Campus Area Network)
LAN is usually privately owned and links the devices in a single office,
building or campus of up to few kilometers in size.
LAN typically used transmission technology consisting of single cable
to which all machines are connected.
LANs are restricted in size, which means that the worst-case
transmission time is bounded and known in advance.
Traditional LANs run at speeds of 100Mbps to 1Gbps.
(but now much higher speeds can be achieved).
The topology of many wired LANs is built from point-to-point links.
Local Area IEEE 802.3, popularly called Ethernet.
Network
(LAN)
Metropolitan Area Network
(MAN)
company.
A wireless local area network (WLAN) provides wireless network communication over short distances using
radio or infrared signals instead of traditional network cabling. A WLAN is a type of local area network (LAN).
A WLAN can be built using any of several different wireless network protocols, most commonly either Wi-
Fi or Bluetooth.
Network security remains an important issue for WLANs. Wireless clients usually must have their identity
verified (a process called authentication) when joining a wireless LAN.
Technologies like WPA raise the level of security on wireless networks to rival that of traditional wired
networks. Standards for WLAN are 802.11a, 802.11b, 802.11n, 802.11g
Pros:
• A large number of devices are supported
• It's easy to set up a WLAN, especially when compared to laying cables
for wired networks
• Accessing a WLAN is easier than a wired LAN since cable length isn't a
factor.
• WLANs are common even when away from a business or home, like in
WLAN public areas
Cons:
• It's easier to hack a WLAN, which is why encryption is necessary
• Wireless interference can hijack the speed and stability of a wireless
network
• More wireless devices, like repeaters, are needed to expand a wireless
network
BLUETOOTH
Bluetooth is a wireless LAN technology designed to connect devices of different functions such as
telephones, notebooks, computers (desktop and laptop) and so on.
A Bluetooth LAN is an ad hoc network, which means that the network is formed spontaneously; the
devices, sometimes called gadgets, find each other and make a network called a piconet.
A Bluetooth LAN can even be connected to the Internet if one of the gadgets has this capability.
A Bluetooth LAN, by nature, cannot be large. If there are many gadgets that try to connect, there is chaos.
Today, Bluetooth technology is the implementation of a protocol defined by the IEEE 802.15 standard. The
standard defines a wireless personal-area network (PAN) operable in an area the size of a room or a hall.
Architecture of
Bluetooth
CONNECTING DEVICES
The five categories contain devices which can be defined as
1. Those which operate below the physical layer such as a passive hub.
2. Those which operate at the physical layer (a repeater or an active hub).
3. Those which operate at the physical and data link layers (a bridge or a two-layerswitch).
4. Those which operate at the physical, data link, and network layers (a router or a three-layer switch).
5. Those which can operate at all five layers (a gateway).
Passive Hubs
A passive hub is just a connector. It connects the wires coming from
different branches. In a star-topology Ethernet LAN, a passive hub is
just a point where the signals coming from different stations collide;
the hub is the collision point.
Hubs Repeaters
A repeater is a device that operates only in the physical layer. Signals
that carry information within a network can travel a fixed distance
before attenuation endangers the integrity of the data. A repeater
receives a signal and, before it becomes too weak or corrupted,
regenerates the original bit pattern. The repeater then sends the
refreshed signal.
Active Hubs
An active hub is actually a multiport repeater. It is normally used to
create connections between stations in a physical star topology.
Bridges
A bridge operates in both the physical and the data link layer. As a physical layer device, it
regenerates the signal it receives. As a data link layer device, the bridge can check the physical (MAC)
addresses (source and destination) contained in the frame.
Two-Layer Switches
The two-layer switch performs at the physical and data link layers.A two-layer switch is a bridge, a
bridge with many ports and a design that allows better (faster) performance. A bridge with a few
ports can connect a few LANs together. A bridge with many ports may be able to allocate a unique
port to each station, with each station on its own independent entity. This means no competing
traffic.
Routers
A router is a three-layer device that routes packets based on their logical addresses (host-
to-host addressing). A router normally connects LANs and WANs in the Internet and has a
routing table that is used for making decisions about the route. The routing tables are
normally dynamic and are updated using routing protocols.
Three-Layer Switches
A three-layer switch is a router, but a faster and more sophisticated. The switching fabric in
a three-layer switch allows faster table lookup and forwarding.
Gateway
A gateway is normally a computer that operates in all five layers of the Internet or seven layers of OSI
model. A gateway takes an application message, reads it, and interprets it. This means that it can be
used as a connecting device between two internetworks that use different models. For example, a
network designed to use the OSI model can be connected to another network using the Internet
model. The gateway connecting the two systems can take a frame as it arrives from the first system,
move it up to the OSI application layer, and remove the message.
Multiplexing &
Switching Techniques
Multiplexing
What is it?
Its a method by which multiple analog or digital
signals are combined into one signal over a shared
medium.
A technique through which low-speed signals are
converted into high-speed signals.
Many to one*.
Multiplexing is the set of techniques that allows the
simultaneous transmission of multiple signals
across a single data link.
Why Multiplexing
Media Sharing
◦ Medium Transmission Capacity
◦ High bandwidth media (coax cable, optical fiber)
Cost-effective
◦ Medium Transmission Capacity > data rate
required
Terminology
Multiplexer/MUX is the device which does all this
function (many to one) i.e., at source end.
Demultiplexer/DEMUX is a device which performs
functions reverse to that of MUX (one to many) i.e.,
at destination end.
Multiplexing vs. Non-Multiplexing
Multiplexing in operation
How?
Types of Muxing
Frequency Division
Multiplexing
Total bandwidth available is divided
into a series of non-overlapping
frequency sub-bands, each of
which carries a separate signal.
• All signals are transmitted at the
same time, each using different
frequencies.
Bandwidth = data transfer rate i.e.
Kbps, Mbps etc.
Physical medium = Coaxial cable,
fiber optic
Frequency Division
Multiplexing
Frequency Division
Multiplexing
Analog signaling is used to transmit signals.
Broadcast radio and television, cable television,
and AMPS cellular phone systems use frequency
division multiplexing.
Oldest multiplexing technique.
Involves analog signaling more susceptible to
noise.
Wavelength Division
Multiplexing
Wavelength is the distance
(measured in meter) b/w consecutive
corresponding points of same phase,
such as crests, troughs or zero
crossings & is denoted by λ (read as
lambda).
In simple English, it’s the distance over
which the wave’s shape changes.
Frequency is the no. of cycles per
second & is denoted by f.
λ & f are inversely proportional to each
other.
Wavelength Division
Multiplexing
A method of combining multiple signals on laser beams
at various infrared (IR) wavelengths for transmission
along fiber optic media.
WDM is similar to FDM but instead of taking place at
radio frequencies (RF), WDM is done in the IR portion of
the electromagnetic (EM) spectrum.
Physical medium = Fiber optics.
Different wavelengths (i.e. colors) of laser light are
muxed onto a single optical fiber.
Good to know!
Electromagnetic waves spectrum
Wavelength Division
Multiplexing
Time Division Multiplexing
TDM is a digital multiplexing technique for combining
several low-rate channels into one high-rate one.
Sharing signal is accomplished by dividing available
transmission time into time segments on a medium
among users.
Instead of sharing a portion of the bandwidth as in FDM,
time is shared.
Digital signaling is used exclusively.
TDM comes in two basic forms:
◦ Synchronous time division multiplexing (STDM).
◦ Statistical, or asynchronous time division multiplexing
(ATDM).
Synchronous TDM
The original TDM.
Multiplexor :-
◦ Accepts input from attached devices in a round-robin
fashion.
◦ Transmits data in a never ending pattern.
The multiplexer allocates exactly the same timeslot to
each device at all times, whether or not a device has
anything to transmit.
Synchronous TDM
If one device generates data at a faster rate than other
devices, the multiplexor must either;
• Sample incoming data stream from that device more
often than it samples other devices.
OR
• Buffer faster incoming stream.
If a device has nothing to transmit,
◦ Multiplexor must still insert a piece of data from that
device into the multiplexed stream.
Synchronous TDM
Time-division Frequency-division
– Each circuit – Each circuit
allocated certain allocated certain
time slots frequencies
Circuit Switching : Advantages
Guaranteed bandwidth
◦ Predictable communication performance.
Simple abstraction
◦ Reliable communication channel between hosts
◦ No worries about lost or out-of-order packets
Simple forwarding
◦ Forwarding based on time slot or frequency
◦ No need to inspect a packet header
Circuit Switching : Disadvantages
Connection Set-up delay
◦ No communication until the connection is set up
◦ Unable to avoid extra latency for small data transfers
Network state
◦ Network nodes must store per-connection information
Blocked connections
◦ Connection refused when resources are not sufficient
Costly
◦ More expensive than any other switching techniques,
◦ because a dedicated path is required for each
connection.
Message Switching
No need to establish a dedicated path between two
stations.
When a station sends a message, the destination
address is appended to the message.
The message is then transmitted through the network,
in its entirety (in whole network), from node to node.
Each node receives the entire message, stores it, & then
transmits it to the next node.
This type of network is called a store-and-forward
network
Message Switching
Packet Switching
PSNs move data in separate, small blocks called
packets.
When received, packets are reassembled in the proper
sequence to make up the message.
Packet switching combines advantages of both message
& circuit switching.
There are two methods in Packet Switching:
◦ Datagram.
◦ Virtual Circuit (VC).
Packet Switching
In both methods, a message is broken into small parts,
called packets.
Each packet is tagged with appropriate source and
destination addresses.
Since packets have a strictly defined maximum length,
they can be stored in main memory instead of disk,
therefore access delay and cost are minimized.
Also the transmission speeds, between nodes, are
optimized.
Packet Switching : Datagram
Definition : “A self-contained, independent entity of data
carrying sufficient information to be routed from the
source to the destination computer without reliance on
earlier exchanges”.
Similar to message switching in that each packet is a self-
contained unit with complete addressing information
attached.
This fact allows packets to take a variety of possible paths
through the network.
So the packets, each with the same destination address,
do not follow the same route, and they may arrive out of
sequence at the exit point node (or the destination).
Reordering is done at the destination point based on the
sequence number of the packets.
Packet Switching : Virtual
Circuit
A preplanned route is established before any data
packets are sent.
A logical connection is established when a sender sends
a "call request packet" to the receiver & the receiver
sends back an acknowledgement packet "call accepted
packet" to the sender if the receiver agrees.
The conversational parameters can be maximum packet
sizes, path to be taken, and other variables necessary to
establish and maintain the conversation.
Virtual circuits imply acknowledgements, flow control,
and error control, hence, are reliable.
Packet Switching : Virtual
Circuit
In virtual circuit, the route between stations does not
mean that this is a dedicated path, as in circuit
switching.
A packet is still buffered at each node and queued for
output over a line.
Difference between virtual circuit and datagram
approach:
◦ With virtual circuit, the node does not need to make a routing
decision for each packet.
◦ It is made only once for all packets using that virtual circuit.
Packet Switching
Switching Techniques
147
Switching Techniques
In large networks there might be multiple paths linking sender and receiver. Information
may be switched as it travels through various communication channels. There are three
typical switching techniques available for digital traffic.
• Circuit Switching
• Message Switching
• Packet Switching
148
Circuit Switching
Circuit switching is a technique that directly connects the sender and the receiver in
an unbroken path.
Telephone switching equipment, for example, establishes a path that connects the
caller's telephone to the receiver's telephone by making a physical connection.
With this type of switching technique, once a connection is established, a dedicated
path exists between both ends until the connection is terminated.
Routing decisions must be made when the circuit is first established, but there are no
decisions made after that time
149
Circuit Switching
Circuit switching in a network operates almost the same way as the telephone system
works.
A complete end-to-end path must exist before communication can take place.
The computer initiating the data transfer must ask for a connection to the destination.
Once the connection has been initiated and completed to the destination device, the
destination device must acknowledge that it is ready and willing to carry on a
transfer.
150
Circuit Switching
151
Circuit Switching
Advantages:
The communication channel (once established) is dedicated
152
Circuit Switching
Disadvantages:
Possible long wait to establish a connection, (10 seconds, more on long- distance or
international calls.) during which no data can be transmitted.
More expensive than any other switching techniques, because a dedicated path is
required for each connection.
Inefficient use of the communication channel, because the channel is not used when
the connected systems are not using it.
153
Message Switching
With message switching there is no need to establish a dedicated path between two
stations.
When a station sends a message, the destination address is appended to the message.
The message is then transmitted through the network, in its entirety, from node to node.
Each node receives the entire message, stores it in its entirety on disk, and then transmits
the message to the next node.
154
Message Switching
155
Message Switching
Advantages:
Channel efficiency can be greater compared to circuit-switched systems, because more
devices are sharing the channel.
Traffic congestion can be reduced, because messages may be temporarily stored in route.
Message broadcasting can be achieved with the use of broadcast address appended in the
message.
156
Message Switching
Disadvantages:
Message switching is not compatible with interactive applications.
Store-and-forward devices are expensive, because they must have large disks to hold
potentially long messages.
157
Packet Switching
Packet switching can be seen as a solution that tries to combine the advantages of message
and circuit switching and to minimize the disadvantages of both.
There are two methods of packet switching: Datagram and virtual circuit.
158
Packet Switching
In both packet switching methods, a message is broken into small parts, called packets.
Each packet is tagged with appropriate source and destination addresses.
Since packets have a strictly defined maximum length, they can be stored in main memory
instead of disk, therefore access delay and cost are minimized.
Also the transmission speeds, between nodes, are optimized.
With current technology, packets are generally accepted onto the network on a first-come,
first-served basis. If the network becomes overloaded, packets are delayed or discarded.
159
Packet Switching
In packet switching, the analog signal from your phone is converted into a digital data
stream. That series of digital bits is then divided into relatively tiny clusters of bits, called
packets. Each packet has at its beginning the digital address -- a long number -- to which it
is being sent. The system blasts out all those tiny packets, as fast as it can, and they travel
across the nation's digital backbone systems to their destination: the telephone, or rather the
telephone system, of the person you're calling.
160
Packet Switching
They do not necessarily travel together; they do not travel sequentially. They don't even all
travel via the same route. But eventually they arrive at the right point -- that digital address
added to the front of each string of digital data -- and at their destination are reassembled
into the correct order, then converted to analog form, so your friend can understand what
you're saying.
161
Packet Switching: Datagram
Datagram packet switching is similar to message switching in that each packet is a self-
contained unit with complete addressing information attached.
This fact allows packets to take a variety of possible paths through the network.
So the packets, each with the same destination address, do not follow the same route, and they
may arrive out of sequence at the exit point node (or the destination).
Reordering is done at the destination point based on the sequence number of the packets.
It is possible for a packet to be destroyed if one of the nodes on its way is crashed momentarily.
Thus all its queued packets may be lost.
162
Packet Switching : Virtual Circuit
In the virtual circuit approach, a preplanned route is established before any data packets
are sent.
A logical connection is established when
A sender send a "call request packet" to the receiver and
The receiver send back an acknowledge packet "call accepted packet" to the sender if
the receiver agrees on conversational parameters.
163
Packet Switching : Virtual Circuit
The conversational parameters can be maximum packet sizes, path to be taken, and other
variables necessary to establish and maintain the conversation.
Virtual circuits imply acknowledgements, flow control, and error control, so virtual
circuits are reliable.
That is, they have the capability to inform upper-protocol layers if a transmission problem
occurs.
164
Packet Switching : Virtual Circuit
In virtual circuit, the route between stations does not mean that this is a dedicated path, as
in circuit switching.
A packet is still buffered at each node and queued for output over a line.
The difference between virtual circuit and datagram approaches:
With virtual circuit, the node does not need to make a routing decision for each packet.
It is made only once for all packets using that virtual circuit.
165
Packet Switching : Virtual Circuit
Virtual Circuits offer guarantees that
the packets sent arrive in the order sent
with no duplicates
with no errors
166
Advantages of packet switching
Packet switching is cost effective, because switching devices do not need massive amount
of secondary storage.
Packet switching offers improved delay characteristics, because there are no long messages
in the queue (maximum packet size is fixed).
Packet can be rerouted if there is any problem, such as, busy or disabled links.
The advantage of packet switching is that many network users can share the same channel at
the same time. Packet switching can maximize link efficiency by making optimal use of link
bandwidth.
167
Disadvantages of packet switching
168