Unit 1
Unit 1
Unit 1
COMPUTER
NETWORKS
UNIT 1
Unit-1 - Introduction to Networks
• Network Types: LAN, MAN, PAN, WAN - Network Topology : BUS,
STAR, RING, MESH, HYBRID
• Switching : Circuit Switching, Packet Switching
• OSI Layered Architecture - TCP/IP Model - Physical Layer Overview -
Latency, Bandwidth, Delay
• Guided Media : Twisted pair, Coaxial cable, Fibre optic cable
• Unguided Media : Radio waves, Microwaves, Infrared.
What Is a Computer Network?
• These devices are connected using physical wires such as Twisted Pair
(Copper Wire), fiber optics, but they can also be wireless.
Computer Network Types
• A computer network can be categorized by their size. A computer
network is mainly of four types:
• Each node is either connected to the backbone cable by drop cable or directly connected to the
backbone cable.
• When a node wants to send a message over the network, it puts a message over the network. All the
stations available in the network will receive the message whether it has been addressed or not.
• The bus topology is mainly used in 802.3 (ethernet) and 802.4 standard networks.
• The backbone cable is considered as a "single lane" through which the message is broadcast to all the
stations.
• The most common access method of the bus topologies is CSMA (Carrier Sense Multiple Access).
Advantages of Bus topology:
Low-cost cable
Moderate data speed
Limited failure
• It does not contain the switch, hub or any central computer which acts as a central point of
communication.
• Mesh topology is mainly used for WAN implementations where communication failures are a critical
concern.
• Mesh topology can be formed by using the formula: Number of cables = (n*(n-1))/2;
Advantages of Mesh topology:
Reliable
Fast Communication
Easier Reconfiguration
1.21
CIRCUIT-SWITCHED NETWORKS
• A circuit-switched network is made of a set of switches connected by physical links,
in which each link is divided into n channels.
• A circuit-switched network consists of a set of switches connected by physical links.
• A connection between two stations is a dedicated path made of one or more links.
• However, each connection uses only one dedicated channel on each link.
• Each link is normally divided into n channels by using FDM or TDM.
• The end systems such as computers or telephones are directly connected to a switch.
• 3 important phases to connect and transfer the information:
• Set up phase , Data transfer phase and Tear down phase.
1.22
CIRCUIT-SWITCHED NETWORKS
• Circuit switching takes place at the physical layer.
• Before starting communication, the stations must make a reservation for the
resources to be used during the communication. These resources, such as
channels (bandwidthin FDM and time slots in TDM), switch buffers, switch
processing time, and switch input/output ports, must remain dedicated
during the entire duration of data transfer until the teardown phase.
• Data transferred between the two stations are not packetized (physical layer
transfer of the signal). The data are a continuous flow sent by the source
station and received by the destination station, although there may be
periods of silence.
• There is no addressing involved during data transfer. The switches route the
data based on their occupied band (FDM) or time slot (TDM). Of course,
there is end-toend addressing used during the setup phase, as we will see
shortly.
1.23
CIRCUIT-SWITCHED NETWORKS
Setup Phase
• Before the two parties (or multiple parties in a conference call) can
communicate, a dedicated circuit (combination of channels in links)
needs to be established.
• The end systems are normally connected through dedicated lines to the
switches, so connection setup means creating dedicated channels
between the switches.
• The resources, such as channels (bandwidth in FDM and time slots in
TDM), switch buffers, switch processing time, and switch I/O ports,
must be reserved until the teardown phase.
• For example as shown in figure, when system A needs to connect to
system M, it sends a setup request that includes the address of system
M, to switch I.
• Switch I finds a channel between itself and switch IV that can be
dedicated for this purpose.
• Switch I then sends the request to switch IV, which
finds a dedicated channel between itself and switch III.
• Switch III informs system M of system A's intention at
this time.
• In the next step to making a connection, an
acknowledgment from system M needs to be sent in
the opposite direction to system A.
• Only after system A receives this acknowledgment the
connection is established.
• An end-to-end addressing is required for creating a
connection between the two end systems. It could be
addresses of the computers in a TDM network, or
telephone numbers in an FDM network
Data Transfer Phase
After the establishment of the dedicated circuit (channels), the
two parties can transfer data.
There is no addressing involved during data transfer. The
switches route the data based on their occupied band (FDM) or
time slot (TDM).
Data transferred between the two stations is a continuous flow
of signal, may be with periods of silence.
Teardown Phase
When one of the parties needs to disconnect, a signal is sent to
each switch to release the resources.
CIRCUIT-SWITCHED NETWORKS
CIRCUIT-SWITCHED NETWORKS
Efficiency
The circuit-switched networks are not as efficient as the other two
types of networks because resources are allocated during the entire
duration of the connection.
These resources are unavailable to other connections.
In a telephone network, people normally terminate the
communication when they have finished their conversation.
However, in computer networks, a computer can be connected to
another computer even if there is no activity for a long time
Delay
Although a circuit-switched network normally has low efficiency, the
delay in this type of network is minimal.
During data transfer the data are not delayed at each switch since the
resources are allocated for the duration of the connection.
The total delay is due to the time needed to create the connection,
transfer data, and disconnect the circuit.
The delay caused by the setup is the sum of four parts: the
propagation time of the source computer request, the request signal
transfer time, the propagation time of the acknowledgment from the
destination computer, and the signal transfer time of the
acknowledgment.
The delay due to data transfer is the sum of two parts: the
propagation time and data transfer time. The third one is the time
needed to tear down the circuit.
If the receiver requests disconnection, then it causes the maximum
delay.
PACKET-SWITCHED NETWORK
Space Division
•The solution to the limitations of the crossbar switch is the multistage switch,
which combines crossbar switches in several (normally three) stages.
•To design a three-stage switch, we follow these steps: 1. We divide the N input
lines into groups, each of n lines. For each group, we use one crossbar of size n ×
k, where k is the number of crossbars in the middle stage. In other words, the first
stage has N/n crossbars of n × k crosspoints. 2. We use k crossbars, each of size
(N/n) × (N/n) in the middle stage. 3. We use N/n crossbars, each of size k × n at
the third stage.
Structure of a Switch
Time Division Switch: Time Slot Interchange
•Time-division switching uses time-division multiplexing
(TDM) inside a switch. The most popular technology is called
the time-slot.
•Imagine that each input line wants to send data to an output
line according to the following pattern: (1 → 3), (2 → 4), (3 →
1), and (4 → 2), in which the arrow means “to.”
Packet Switch Components
Packet Switch Components
• Packet switch has four components: input ports, output ports,
the routing processor, and the switching fabric.
• An input port performs the physical and data-link functions of
the packet switch. The bits are constructed from the received
signal. The packet is decapsulated from the frame. Errors are
detected and corrected. The packet is now ready to be routed by
the network layer.
• The output port performs the same functions as the input port,
but in the reverse order. First the outgoing packets are queued,
then the packet is encapsulated in a frame, and finally the
physical-layer functions are applied to the frame to create the
signal to be sent on the line.
Packet Switch Components
Routing Processor The routing processor performs the functions of the
network layer. The destination address is used to find the address of the
next hop and, at the same time, the output port number from which the
packet is sent out. This activity is sometimes referred to as table lookup
because the routing processor searches the routing table. In the newer
packet switches, this function of the routing processor is being moved to
the input ports to facilitate and expedite the process.
• Each layer may add a Header and a Trailer to its Data (which consists
of the next higher layer's Header, Trailer and Data as it moves
through the layers). The Headers contain information that specifically
addresses layer-to-layer communication. For example, the Transport
Header (TH) contains information that only the Transport layer sees.
All other layers below the Transport layer pass the Transport Header
as part of their Data.
• The Physical Layer
• Establishes the physical characteristics of the network (e.g., the
type of cable, connectors, length of cable, etc.)
• Defines the electrical characteristics of the signals used to
transmit the data (e.g. signal voltage swing, duration of voltages,
etc.)
• Transmits the binary data (bits) as electrical or optical signals
depending on the medium.
• The Data Link Layer
• Defines how the signal will be placed on or taken off the NIC.
The data frames are broken down into individual bits that can be
translated into electric signals and sent over the network. On the
receiving side, the bits are reassembled into frames for
processing by upper levels.
• Error detection and correction is also performed at the data link
layer. If an acknowledgement is expected and not received, the
frame will be resent. Corrupt data is also identified at the data
link layer.
• Because the Data-Link Layer is very complex, it is sometimes
divided into sublayers (as defined by the IEEE 802 model). The
lower sublayer provides network access. The upper sublayer is
concerned with sending and receiving packets and error
checking.
The Network Layer
Primarily concerned with addressing and routing. Logical addresses
proper sequence and without errors. If there are errors, the data is
retransmitted.
The Session Layer
Is responsible for establishing, maintaining, and terminating a connection
called a 'session'.
A session is an exchange of messages between computers (a dialog).
Layer.
The Presentation Layer
It is responsible for data translation (formatting), compression, and
encryption.
The Presentation Layer is primarily concerned with translation; interpreting
and converting the data from various formats. For example, EBCIDIC
characters might be converted into ASCII. It is also where data is
compressed for transmission and uncompressed on receipt. Encryption
techniques are implemented at the Presentation Layer.
The redirector operates at the presentation layer by redirecting I/O
It serves as the interface between the user and the network by providing
5. TCP/IP model does not have ______ , ________ layer but OSI model have this layer.
6. ___________ layer is used to link the network support layers and user support layers
Queuing Time
The third component in latency is the queuing time, the time needed for each interme_x0002_diate or
end device to hold the message before it can be processed. The queuing time is not a fixed factor; it
changes with the load imposed on the network. When there is heavy traffic on the network, the
queuing time increases. An intermediate device, such as a router, queues the arrived messages and
processes them one by one. If there are many messages, each message will have to wait
Transmission Media
This type of cable consists of a special jacket (a copper braid covering or a foil shield) to block external
interference. It is used in fast-data-rate Ethernet and in voice and data channels of telephone lines.
• It has an outer plastic covering containing an insulation layer made of PVC or Teflon and 2 parallel
conductors each having a separate insulated protection cover.
• The coaxial cable transmits information in two modes: Baseband mode(dedicated cable bandwidth) and
Broadband mode(cable bandwidth is split into separate ranges).
• Cable TVs and analog television networks widely use Coaxial cables.
Advantages of Coaxial Cable
• Optical Fibre Cable uses the concept of refraction of light through a core made up of glass or
plastic. The core is surrounded by a less dense glass or plastic covering called the cladding.
• It is used for the transmission of large volumes of data. The cable can be unidirectional or
bidirectional.
• The WDM (Wavelength Division Multiplexer) supports two modes, namely unidirectional and
bidirectional mode.
Advantages of Optical Fibre Cable
• Increased capacity and bandwidth
• Lightweight
• Less signal attenuation
• Immunity to electromagnetic interference
• Resistance to corrosive materials
Disadvantages of Optical Fibre Cable
• Difficult to install and maintain
• High cost
• Fragile
Applications of Optical Fibre Cable
Radio Waves
• Radio waves are easy to generate and can penetrate through buildings. The sending and
receiving antennas need not be aligned.
• Frequency Range:3KHz – 1GHz. AM and FM radios and cordless phones use Radio waves for
transmission.
Further Categorized as Terrestrial and Satellite.
Microwaves
• It is a line of sight transmission i.e. the sending and receiving antennas need to be properly
aligned with each other.
• The distance covered by the signal is directly proportional to the height of the antenna.
Frequency Range:1GHz – 300GHz. Micro waves are majorly used for mobile phone
communication and television distribution.
Infrared
• Infrared waves are used for very short distance communication. They cannot penetrate through
obstacles.
• This prevents interference between systems. Frequency Range:300GHz – 400THz. It is used in TV
remotes, wireless mouse, keyboard, printer, etc.
Factors Considered for Designing the Transmission Media
Bandwidth: Assuming all other conditions remain constant, the greater a medium’s bandwidth, the
faster a signal’s data transmission rate.
Transmission Impairment: Transmission Impairment occurs when the received signal differs from the
transmitted signal. Signal quality will be impacted as a result of transmission impairment.