Professional Documents
Culture Documents
Mettu University
Engineering and Technology College
Electrical & Computer Eng. Department
Advanced
Computer Networking
Lecture Two
Physical and Data Link Layers
Outline
• Lesson 1: Physical Layer
Lesson One
Physical Layer
1
Engineering and Technology College Mettu University 5
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Introduction…
• The position of the physical layer
2
Engineering and Technology College Mettu University 6
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Introduction…
• Bit-to-Signal Transformation
• Since a transmission medium (cable or air) cannot carry bits, the bits
must be represented by a signal, electromagnetic energy that can
propagate through a medium
• Bit Rate Control
• The transmission medium determines the upper limit of the data rate,
the physical layer is the controller
• Bit Synchronization
• The timing of bit transfer is controlled by providing clocking
mechanisms that control both the sender and the receiver 3
Engineering and Technology College Mettu University 7
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Introduction…
• Multiplexing
• To share a transmission medium when its bandwidth is greater than
the bandwidth needs of the two communicating devices
4
Engineering and Technology College Mettu University 8
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Introduction…
• Switching
• There are three methods
• Circuit Switching – a physical layer function
• Message Switching - data link and network layer function
• Packet Switching - also data link and network layer function
• Switching will be covered later after the data link layer
5
Engineering and Technology College Mettu University 9
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
7
Engineering and Technology College Mettu University 11
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
11
Engineering and Technology College Mettu University 15
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
12
Engineering and Technology College Mettu University 16
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices
• NIC - Network Interface Card
• Amplifies electronic signals
• Packages data for transmission
• Physically connects a computer to the transmission medium
• Transmission Media - actually below the physical layer, but controlled by it
• Two Categories
• Guided (wired) - copper wire (twisted-pair cable, coaxial cable) and
fiber-optic cable
• Unguided (wireless) - terrestrial radio, microwave, satellite -
signals broadcast through air
• Comparison Factors: bandwidth, delay, cost, ease of installation and
maintenance 13
Engineering and Technology College Mettu University 17
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Twisted-Pair Cable
• Consists of two insulated copper wires - one to carry signals and
the other to serve as a ground reference. The receiver uses the
difference between the two levels. If the two wires are equally
affected by noise or crosstalk, the receiver is immune (the difference
is zero). The twisting is important here
• Repeaters needed for longer distances
• Bandwidth depends on the thickness of the wire and distance
• Two important varieties for computer communications
14
Engineering and Technology College Mettu University 18
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Twisted-Pair Cable…
• Two important varieties for computer communications
(a) Category 3 UTP (Unshielded Twisted Pair) (b) Category 5 UTP - more twists per cm
15
Engineering and Technology College Mettu University 19
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Twisted-Pair Cable…
• EIA (Electronic Industries Association) developed standards to
classify UTP cables; 7 categories - Category 1 to Category 7; 1
with the lowest quality and 7 the highest. Classification based on
bandwidth, data rate, whether it can carry analog, digital or both
signals, and use (Telephone, LANs)
• STP - Shielded Twisted Pair - by IBM where a metal foil covers
each insulated wire. Bulkier and expensive; hence not used outside
of IBM
16
Engineering and Technology College Mettu University 20
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Coaxial Cable
• Better shielding than twisted pair – can span longer distances at
higher speeds
• Bandwidth dependent on cable quality, length, … - close to 1 GHz
for modern cables
17
Engineering and Technology College Mettu University 21
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Coaxial Cable…
18
Engineering and Technology College Mettu University 22
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Fiber-Optic Cable
• Three key components
• The light source (on one end): a pulse of light indicates a 1 bit,
absence of light indicates a 0 bit
• The transmission medium: an ultra-thin fiber or glass
• The detector (on the other end): generates an electrical pulse
when light falls on it
19
Engineering and Technology College Mettu University 23
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Fiber-Optic Cable…
• At the center is a glass core through which the light propagates; it is
surrounded by a glass cladding with a lower index of refraction
than the core to keep all the light in the core; then comes a thin
plastic jacket to protect the cladding (Fig. a)
• Fibers are typically grouped in bundles, protected by an outer sheath
(Fig. b)
20
Engineering and Technology College Mettu University 24
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Fiber-Optic Cable…
Side view of a single fiber End view of a sheath with three fibers
21
Engineering and Technology College Mettu University 25
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Fiber-Optic Cable…
• Advantages of fiber optic cables:
• Repeaters required only about every 50 km (saves cost)
• Not affected by power surge, electromagnetic interference,…
• Do not leak light and difficult to tap – security
22
Engineering and Technology College Mettu University 26
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication
• The electromagnetic spectrum and its uses for communication
Official ITU names: low, medium, high, very high, ultra high, super high, extremely high,
tremendously high frequency 23
Engineering and Technology College Mettu University 27
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Radio, microwave, infrared, and visible light can be used for
transmitting information by modulating the amplitude, frequency, or
phase of the waves
• The rest would have been better, but are hard to produce and
modulate, do not propagate well through buildings, are dangerous to
life – like Gamma Ray
24
Engineering and Technology College Mettu University 28
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Radio Transmission
• Range in frequencies between 3 KHz to 1 GHz
• Omnidirectional, i.e., radio waves propagate in all directions
• Hence no need of aligning the transmitting and receiving
antennas
• Can be used for multicast transmission
• Cons: two antennas using the same frequency band are
susceptible to interference with each other
• The band is regulated by a government authority
25
• Can travel long distances, penetrate buildings (can be used indoors and
Engineering and Technology College Mettu University 29
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Microwave Transmission
• Range in frequencies between 1 GHz to 300 GHz
• Unidirectional (in nearly straight lines); can be narrowly focused
• The transmitting and receiving antennas must be aligned
• Interference between antennas can be easily avoided
• VHF microwaves cannot penetrate walls
• Used for unicast communication such as cellular phones and
wireless LANs
26
Engineering and Technology College Mettu University 30
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission
• A node in the network can be a satellite, an earth station, an end-user
terminal or telephone
• Real (such as the Moon) versus artificial satellites
• Real satellites would have been possible, but artificial satellites are
preferred since we can install electronic equipment to regenerate the
signal that has lost its energy during travel; real satellites are also far
from the earth creating a long delay in communication
27
Engineering and Technology College Mettu University 31
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission…
• Can provide transmission capability to and from any location on
earth; good for us poor people
• A satellite (artificial) contains several transponders, each listening to
some portion of the spectrum, amplifies the incoming signal, and then
rebroadcasts it at another frequency to avoid interference with the
incoming signal
• Transmission from the earth to the satellite is called uplink; from the
satellite to the earth is called downlink
28
Engineering and Technology College Mettu University 32
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission…
• Satellites are inherently broadcast media - security and privacy
issues (encryption may be essential)
• Orbit: the path in which a satellite travels around the earth
• Footprint: the area that the signal from a satellite is aimed at (the
signal power is maximum at the center of the footprint and decreases
as we move away from it)
29
Engineering and Technology College Mettu University 33
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission…
• Period: is the time required for a satellite to make a complete trip
around the earth and is determined by Kepler’s law, which defines
the period as a function of the distance of the satellite from the center
of the earth
• Period = C x distance1.5, where C = 1/100, period is in
seconds and distance in kms
30
Engineering and Technology College Mettu University 34
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission…
• Ex. 1. the period of the Moon
• Located approximately 384,000 km above the earth
• The radius of the earth is 6378 km
• Period = (1/100) (384,000+6378)1.5 2,439,090 s 28.23 days
1 month
31
Engineering and Technology College Mettu University 35
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission…
• Ex. 2. the period of a satellite located at an orbit approximately 35,786
km
period = (1/100) (35,786+6378)1.5 86,579 s 24 hours (the same as
the rotation speed of the earth - called Geosynchronous Earth Orbit)
• How many satellites can there be on the sky?
• Satellites are spaced not closer than 2 degrees
Þ There can be only 360/2=180 satellites in the
Geosynchronous Earth Orbit - too few
32
Engineering and Technology College Mettu University 36
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission…
33
Engineering and Technology College Mettu University 37
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission…
34
Engineering and Technology College Mettu University 38
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission…
Acceptable for
Audio
Communication
Communication satellites and altitude above the earth, round trip delay time, number of 35
satellites (usually equally spaced) needed for global coverage
Engineering and Technology College Mettu University 39
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission…
• GEO - at 35,786 km
• The satellite moves at the same speed as the earth so that it
remains fixed above a certain spot - the name geosynchronous
• VSATs - Very Small Aperture Terminals
• Have great potential in rural areas
• They do not have enough power to communicate; hence a
special ground station, the hub, with a large, high gain
antenna is used to relay traffic between VSATs (creates longer
36
delay) College
Engineering and Technology Mettu University 40
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission…
37
Engineering and Technology College Mettu University 41
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Satellite Transmission…
• MEO - between 5,000 – 15,000 km – many orbits
• A satellite at this orbit takes approximately 6 hours to circle the
earth
• E.g. of a MEO system: GPS - Global Positioning System
(consists of 24 satellites and used for land and sea navigation to
provide time and location for ships and vehicles; not used for
communication)
• LEO - below 2,000 km – many orbits
• A satellite at this orbit takes between 90 and 120 minutes to circle the38
earth
Engineering and Technology College Mettu University 42
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Unguided (Wireless) Communication…
• Light Transmission
Devices…
• Connectors - to connect cables with devices
• RJ45 (Registered Jack) connector for UTP cables
• BNC (Bayone-Neill-Concelman) connectors for coaxial cables
• ST (straight-tip) connector for fiber optic cables and
• MT-RJ is a new one with the same size as RJ45
• Devices to connect LANs or segments of LANs
• They operate in different layers since different devices use different
pieces of information to decide how to switch
40
Engineering and Technology College Mettu University 44
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
41
Engineering and Technology College Mettu University 45
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Repeater
• To overcome attenuation; it receives a signal before it becomes too weak
or corrupted, regenerates the original bit pattern and then sends the
refreshed signal
• For example, to extend the 500 m limit of 10Base5 Ethernet
• Does not understand frames, packets, or headers; understands only volts
42
Engineering and Technology College Mettu University 46
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Repeater…
• It does not connect two LANs (of different protocols); it connects
segments of a LAN
• The location of a repeater is important; it must be placed so that a
signal reaches it before any noise changes the bits completely
43
Engineering and Technology College Mettu University 47
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Hub
• In general refers to any connecting device, but has a specific meaning
• It is a multiport repeater (a number of lines)
• Used to create connections between stations in a physical star topology
• Frames arriving on any of the lines are sent out on all the others
• If two frames arrive at the same time, they
may collide
• All the lines must operate at the same
speed
44
Engineering and Technology College Mettu University 48
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Bridge and Switch
• Connect two or more LANs and operate in both the
physical and the data link layers
• As a physical layer device, it regenerates the
signal it receives
• As a data link layer device, it can check the
physical addresses (source and destination)
contained in the frame
• It has a filtering capability to decide whether a
frame has to be forwarded or dropped using a
switching table (that maps addresses to ports) 45
Engineering and Technology College Mettu University 49
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Router
• Operate at the network layer to connect different networks
• When a packet arrives, the frame header and trailer are stripped off
and the packet located in the frame’s payload field is passed to the
routing software. The software uses the packet header to choose an
output line
46
Engineering and Technology College Mettu University 50
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Gateway
• Connects networks that use different protocols
• Transport Gateway: connects two computers that use different
transport protocols, reformatting packets as need be
• Application Gateway: understands the format and content of the data
and translates messages from one format to another, e.g., an e-mail
gateway could translate Internet messages to SMS messages for mobile
phones
• Routers and gateways can be used to provide additional services
• Example: transcoding and adaptation of audiovisual material 47
Engineering and Technology College Mettu University 51
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Gateway…
48
Engineering and Technology College Mettu University 52
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Devices…
• Digital Subscriber Line
Devices…
• Fiber to the Home
53
Engineering and Technology College Mettu University 57
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Lesson Two
Data Link Layer
55
Engineering and Technology College Mettu University 60
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
• For reliable data delivery across the link, the data link layer has two
most important responsibilities: flow control and error control,
collectively known as data link control
• Flow Control
• It refers to a set of procedures used to restrict the amount of data
that the sender can send before receiving an acknowledgement
• It is an end-to-end mechanism for regulating traffic between source
and destination
59
Engineering and Technology College Mettu University 64
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
• Congestion Control
• A mechanism used by the network to limit congestion
• Flow control and Congestion control are not really separable, and we
will refer to both as flow control
• Error Control
• It refers to both error detection and error correction
• Anytime an error is detected, specified frames are retransmitted;
this process is called Automatic Repeat request (ARQ)
60
Engineering and Technology College Mettu University 65
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
61
Engineering and Technology College Mettu University 66
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
63
Engineering and Technology College Mettu University 68
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
65
Engineering and Technology College Mettu University 70
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
67
Engineering and Technology College Mettu University 72
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
69
Engineering and Technology College Mettu University 74
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
• It avoids collision
• It uses one of the persistence strategies; after it finds the line idle, it
waits an IFG (inter-frame gap) amount of time; it then waits another
random amount of time; after that it sends the frame and sets a
timer;
• If it receives an ACK before the timer expires, the transmission is
successful; otherwise something is wrong (the frame or the ACK is
lost); waits for a backoff amount of time and re-senses the line
70
• It used in wireless LANs
Engineering and Technology College Mettu University 75
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
71
Engineering and Technology College Mettu University 76
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
72
Engineering and Technology College Mettu University 77
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
Poll Select
73
Engineering and Technology College Mettu University 78
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
• FDMA – Frequency-Division MA
• The available bandwidth is divided into channels; each station uses
its allocated band to send its data; each band is reserved for a
specific station (it belongs to it all the time)
• FDMA is a layer 2 protocol that uses FDM at the physical layer
• It used in cellular telephone and satellite networks
75
Engineering and Technology College Mettu University 80
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
• TDMA – Time-Division MA
• The entire bandwidth is just one channel; the stations share the
capacity of the channel in time; each station is allocated a time slot
during which it can send data;
• TDMA is a layer 2 protocol that uses TDM at the physical layer
• It also used in cellular telephone
76
Engineering and Technology College Mettu University 81
09/09/2022
Estifanos T. (MSc in Computer Networking)
Computer Basics
Physical and Data Link Layers
• CDMA – Code-Division MA
• It differs from FDMA because only one channel occupies the entire
bandwidth of the link; differs from TDMA because all stations can
send data simultaneously (no time sharing)
• It based on coding theory; proposed several decades ago, but
implemented recently due to advances in technology
77
Engineering and Technology College Mettu University 82
09/09/2022
Computer Basics
Physical and Data Link Layers
Engineering
Estifanos and
T. (MSc Technology
in Computer College
Networking) Mettu
Lecture 2: University
Distributed Architectures 09/09/2022