Unit 1
Unit 1
Networks
(CN)
What is Computer Network ?
It is a digital telecommunications network which
allows nodes to share resources.
Sharing resources:
Software
Files and Data
Storage devices
Printers, Scanners, Fax and Modem
2
3
Course Objectives
1. To introduce the concept, terminologies, and
technologies used in modern data
communication and computer networking and
the functions of different layers.
2. To explain the basics of connecting devices used
and protocols used in data link layer.
3. To understand the basic concepts of addressing
and to study the various routing protocols.
4. To learn how process to process delivery is
carried out in transport layer and basic transport
layer protocols, congestion control techniques
and applications.
4
Course Outcomes
1.Understand the principles of data communication and
networking.
2.Gain knowledge of data link control, which involves flow
and error control.
3.Know two prominent wireless technologies for LANs:
IEEE 802.11 Wireless LANs, and Bluetooth, a technology
for small wireless LANs.
4.Have exposure to principles of addressing and routing.
5.Gain the knowledge of network, transport and application
layer protocols.
6.Introduced to basics of cryptography and internet security.
5
Unit I : Physical Layer
Data Communications, Networks
Networks models: OSI model, Layers in OSI
model, TCP / IP protocol suite, Addressing
Guided and Unguided Transmission media.
Switching: Circuit switched networks, Data
gram Networks, Virtual circuit networks.
Cable networks for Data transmission: Dial-
up modems, DSL, Cable TV, Cable TV for
Data transfer.
6
7
Unit II: Data Link Layer
Data link control: Framing, Flow and
error control, Protocols for Noiseless
and Noisy Channels, HDLC.
Multiple access: Random access and
Controlled access
Wired LANS: Ethernet:- IEEE
standards, standard Ethernet, changes
in the standard, Fast Ethernet, Gigabit
Ethernet.
Introduction to Wireless LANS: IEEE
802.11, Bluetooth.
Connecting LANS: Connecting
devices, Backbone networks, Virtual
LANS
8
Unit III: Network and Transport Layer
Logical addressing: IPv4 and IPv6
addresses.
Internet Protocol: Internetworking,
IPv4, IPv6
Address mapping: ARP, RARP,
BOOTP, DHCP, ICMP, IGMP.
Delivery: Forwarding , Routing,
Unicast, Multicast routing protocols.
TRANSPORT LAYER: Process-to-
Process delivery, User Datagram
Protocol (UDP), Transmission Control
Protocol (TCP).
9
Unit IV: Application Layer and Network
Security
APPLICATION LAYER:
Domain Name System (DNS) ,
E-mail, FTP,
WWW and HTTP Multimedia.
Introduction to Network
Security, Services, Mechanisms
and Attacks, Symmetric Key
Cryptography, Asymmetric Key
Cryptography, Security in the
Internet, Firewalls.
10
List of Experiments
1. Study of Windows Server Operating System &
Implementation of LAN.
2. Installation and configuration of Web & FTP Services.
3. Study of Network Protocol Analyser.
4. Examine how networking packets are transferred and
exchanged in a TCP/IP network.
5. Write a program for implementation of Shortest Path
algorithm.
6. Study of wireless LANs.
7. Write a program for Encryption and Decryption.
11
Learning resources
Text Books:
1. Behrouz A. Forouzan, “Data communication
and Networking”, 4th edition, TMH, 2006
2. Andrew S. Tannenbaum, “Computer
Networks”, Pearson Education, Fourth
Edition, 2003
12
Reference Books:
1. Wayne Tomasi, “Introduction to Data Communication and
Networking”, 1/e, Pearson Education
2. James .F. Kurouse& W. Rouse, “Computer Networking: A
Topdown Approach Featuring”,3/e, Pearson Education.
3. William Stallings, “Cryptography and Network Security
Principles and Practices”, PHI.
4. Greg Tomshon, Ed Tittel, David Johnson. “Guide to
Networking Essentials”, fifth edition, Thomson India
Learning, 2007.
5. William Stallings, “Data and Computer Communication”,
Eighth Edition, Pearson Education, 2000.
13
Assessment Scheme
Class Continuous Assessment (CCA): 50 Marks
Assignments Mid term Test Quizzes
A1 (10M):- U1 & 2 (U 1 & 2) (U 1 to 4)
Each unit: 5M
A2 (10M):- U3 & 4
20M 20 M 20 M
File Practical
exam
30 20
1.15
Fundamental characteristics
(Effective data communications)
Delivery: The system must deliver data to the correct
destination.
Accuracy: The system must deliver the data accurately.
Timeliness: The system must deliver data in a timely manner.
This kind of delivery is called real-time transmission.
Real-time: Audio and Video
• Blockage of channel is not acceptable
Non-real time: E-mail, SMS, WhatsApp
• Blockage of channel is acceptable
Jitter: It refers to the variation in the packet arrival time.
16
Five components of data communication
Wireline:
Telephony: Coaxial cable, Optical fiber cable (OFC)
RF and Microwave : Waveguides
20
Simplex (One-way communication)
21
Half duplex (walkie-talkie)
22
Full duplex
23
NETWORKS
A network is a set of devices (or nodes) connected by
communication links (wired or wireless) and capable of
communication.
Examples of devices or nodes:
Large computer
Desktop
Laptop
Cellular phone
Router (which connects the network to other networks)
Switch (which connects devices together)
MODEM (which changes the form of data)
Most networks use distributed processing. It means dividing a
task among multiple computers.
24
Network Criteria
A network must be able to meet a certain number of criteria.
1. Performance
2. Reliability
3. Security
25
1. Performance
It can be measured in many ways, including transit time and
response time.
Factors:
Number of users
Type of transmission medium
Capabilities of the connected hardware
Efficiency of the software
It is often evaluated by two networking metrics: throughput
and delay.
• Expected: more throughput and less delay.
26
Reliability : It is measured by the frequency of
failure, the time it takes a link to recover from a
failure.
Security:
Protecting data from
unauthorized access, damage and development.
Implementing policies and procedures for data
recovery and losses.
27
Physical Structures
1. Point-to-Point:
Dedicated link between two devices.
The entire capacity of link is reserved between those two
devices.
28
2. Multipoint (or Multidrop)
More than two specific devices share a single link
The capacity of a channel is shared either Spatially
(simultaneously) or Temporally (turn by turn basis)
29
Physical Topology
Physical topology: Physical layout of the network (or
geometrical representation of the links and nodes)
2 or more devices connect to a link.
2 or more links form a topology.
30
1. Mesh
Every device has a dedicated point-to-
point link to every other device.
Dedicated: Link carries traffic only
between the two devices it connects.
Physical links: n(n - 1)
Duplex-mode links: {n(n - 1)}/2
Input/output ports: n -1
Example: n = 5
Physical links: 20
Duplex-mode links: 10
Input/output ports: n -1: 4
31
Advantages
32
Disadvantages
33
2. Star
34
Advantages
• Less expensive than a mesh topology.
• Each device needs only one link and I/O
port. Easy installation and
reconfiguration.
• Less cabling is needed.
• Robustness: If one link fails, only that
link is affected. All other links remain
active. Easy fault identification and
isolation.
• Hub working: used to monitor link
problems and bypass defective links.
35
Disadvantages
Dependent on hub, If the hub goes down, the whole
system is dead.
More cabling is required than Ring or Bus topology.
Application: LANs
36
3. Bus
37
Advantages
• Ease of installation.
• Backbone cable can be laid along the most efficient
path.
• It uses less cabling than Mesh or Star topologies.
38
Disadvantages
40
Advantages
41
Disadvantages
42
Hybrid
43
Categories of Networks
Two primary categories: (based on its length and topology)
1. Local Area Networks (LANs) : < 2miles
2. Wide Area Networks (WANs) : worldwide
3. Metropolitan Area Networks (MANs): 10 miles
Order of sequence: LAN, MAN and WAN
46
47
Early switched WAN : X.25 (Packet-switching)
X.25 is being gradually replaced by Frame relay
(high-speed and more efficient network).
Example of switched WAN:
asynchronous transfer mode (ATM) network (fixed-
size data unit packets called cells).
wireless WAN (more popular).
48
2. MAN
Size: LAN < MAN < WAN.
Where? Town or City.
High-speed connectivity.
Examples:
Telephone Company network ( high-speed DSL line
to the customer).
Cable TV network (high-speed data connection to the
Internet).
49
Heterogeneous Network
50
Internet Service Providers (ISPs)
It allow users access
to networks to
establish Internet connectivity.
Local
Regional
National
International
51
Protocols and Standards
Protocols OR Rules
Standards: Agreed upon rules
52
Protocols
Key elements of a protocols are:
1. Syntax: Structure or format of the data, meaning in which they
are presented.
Example: Protocol (first 8 bits of the data - address of the
sender, second 8 bits of the data - address of the receiver, and
rest bits are data (or message).
2. Semantics: Meaning (or interpretation) of each section of bits.
3. Timing: When data to be sent and how they can be sent.
Example: Sender - 100 Mbps, Receiver - 1 Mbps.
53
Standards
These are essential in creating and maintaining an open competitive
market for equipment manufactures and in guaranteeing National and
International interoperability of data and telecommunications
technology and processes.
It provide guidelines to manufactures, vendors, government agencies,
and other service providers.
Data communication standards fall into two categories:
1. de facto ( meaning “by fact”)
2. de jure (meaning “ by law” or “by regulation”)
Standards Organizations:
1. International Organization for Standardization (ISO)
2. International Telecommunication Union – Telecommunication (ITU-T)
3. American National Standards Institute (ANSI)
4. Institute of Electrical and Electronics Engineers (IEEE)
5. Electronic Industries Association (EIA)
54
TRAI: Telecom Regularity Authority of India.
FCC: Federal Communications Commission, US govt. agency.
ITU: The International Telecommunication Union is an agency
of the United Nations, coordinate telecommunication operations
and services throughout the world.
55
Chapter 2: Network Models
Two models haven been devised to define CN operations.
1. The OSI model – 7 layer n/w (1.Never implemented in
practice, 2. Reference model)
2. The Internet model (TCP/IP) - 5 layer n/w (1. Implemented
in practice, 2. CN syllabus is framed)
56
Protocol Layering
• Simple communication: Only one simple protocol
57
Advantages:
It allows us to separate the services from the implementation.
Internet: Communication does not always use only two end
systems: there are intermediate systems that need only some
layers, but not all layers.
Principles of Protocol Layering:
1. Bi-directional communication at each layer.
2. The two objects under each layer at both sites should be
identical.
58
Logical ( or Imaginary) Connections
between Peer layers
59
The OSI Model
61
Headers and Trailers
62
Interaction between layers
64
1. Physical Layer
It is responsible for movements of
individual bits from one hop (node) to
the next.
65
• Physical characteristics of interfaces and medium: type of
transmission medium
• Representation of bits: Define type of encoding or data
formats ( digital data into digital signal conversion).
• Date (or Transmission) rates: Number of bits sent per second
(fb) and Tb (bit duration). Tb = 1/fb
• Synchronization of bits: To sync sender and receiver clock.
• Line configuration: Point-to-Point OR Point-to-multipoint.
• Physical topology: Mesh, Star, Ring, Bus, or Hybrid.
• Transmission mode: Simplex, Half-duplex, or Full-duplex.
66
2. Data Link Layer
72
Source-to-destination delivery 73
4. Transport Layer
78
6. Presentation Layer
82
Reliable process-to-process delivery of a message
83
TCP/IP Protocol Suite
The layers in the TCP/IP protocol suite do not exactly match those in the
OSI model.
• It is a protocol suite (a set of protocols organized in different layers) used in
the Internet today.
• Upper level protocol is supported by the 1 or 2 lower level protocols.
• Original TCP/IP: 4 layers
• Updated TCP/IP: 5 layers
84
Layered Architecture
85
Communication through an internet
86
Logical connections between layers of the TCP/IP
protocol suite
88
TCP/IP and OSI model
89
Physical and Data Link Layers:
TCP/IP does not define any specific protocol but it supports all the
standard and proprietary protocols.
A network in a TCT/IP internetwork can be a LAN or a WAN.
Network Layer (or internetwork layer):
• TCP/IP supports the Internetworking Protocol (IP). In turn, uses 4
supporting protocols: ARP, RARP, ICMP, and IGMP
• IP: It is an unreliable and connectionless protocol – best effort delivery
service. IP transports data in packets called datagrams.
1. Address Resolution Protocol (ARP): It obtains the physical address
from the logical address.
2. Reverse ARP: It obtains the logical address from the physical address.
3. Internet Control Message Protocol (ICMP): It gives notification of
datagram problems back to the sender. It also sends query and error
reporting messages.
4. Internet Group Message Protocol (IGMP): It is used to facilitate
the simultaneous transmission of a message to a group of recipients.
Transport Layer:
• Two main protocols - TCP and UDP
• IP :- Host – to – host protocol (delivery of a packet from one physical
device to another).
• UDP and TCP:- Delivery of a message from one process (running
program) to another process.
1. User Datagram Protocol (UDP):
It is the simpler of the two standard TCP/IP transport protocols.
It is a process – to – process to protocols that adds only port address,
checksum error control, and length information to the data.
2. Transmission Control Protocol (TCP):
It provides full transport – layer services to applications.
It is a reliable stream (or connection – oriented) transport protocol.
3. Stream Control Transmission Protocol (SCTP):
It provides support for voice over the Internet.
It combines the best features of UDP and TCP.
91
Application Layer:
SMTP : Simple Mail Transfer Protocol
FTP : File Transfer Protocol
HTTP : Hyper Text Transfer Protocol
DNS : Domain Name System
SNMP : Simple Network Management Protocol.
TELNET : Terminal Network.
92
Encapsulation/Decapsulation
93
Addressing
Four levels of addresses are used in an internet employing the
TCP/IP protocols.
94
1. Physical addresses
Also known as Link address
It is the address of a node as defined by its LAN and WAN
It is included in the frame used by the data link layer
It is lowest-level address.
Size and Format vary depending on the network.
Example: Ethernet uses a 6-byte (or 48-bit or 12 hexadecimal
digits) physical address (imprinted on the NIC)
07:01:02:01:2C:4B
95
IMSI = MAC (NIC)
Mobile Number = IP address
96
2. Logical Addresses
97
Logical Addresses
The physical addresses will change from hop to hop, but the logical addresses
usually remain the same. 98
3.Port Addresses
The physical addresses change from hop to hop, but the logical
and port addresses usually remain the same. 99
4.Specific Addresses
100
Chapter 7: Transmission Media
101
Classes of transmission media
102
Twisted-Pair Cable
105
UTP connector
RJ 45 (Ethernet 802.3)
106
1000Base T: (Gigabit Ethernet)
It need all 8 pins.
It use 4 pairs (each transmits
250Mbps duplex) of wires.
Parallel transmissions. 107
UTP performance
108
Applications
Telephone lines to provide voice and data channels.
The local loop line: Subscribers to the central
telephone office.
The DSL lines: Used by telephone companies to
provide high-data-rate (or high-bandwidth)
connections.
LANs : 10Base-T and 100Base-T.
109
Coaxial cable
It carries HF signals than UTP cables.
Larger BW is available.
110
Categories of coaxial cables
112
BNC connectors
(Bayonet Neill–Concelman)
113
Coaxial cable performance
116
Principle of light ray
118
Operating principle
119
Types
120
Multimode: Support multiple beams
Step-index : Density of the core remains constant from the center to the
edges.
Graded-index: Varying densities (Density is highest at the center of the core
and decreases gradually to its lowest at the edge).
Single-mode: It uses step-index fiber and carries a highly focused source
of light.
121
Fiber types
122
FOC connectors
125
Advantages
Higher BW ( or higher data rates) than UTP and coaxial cable.
BW utilization are limited by the signal generation and
reception technology available.
Less signal attenuation:
FOC: 50 km without repeater.
UTP or coaxial cable: need repeaters every 5 km.
Immunity to EM interference: EM noise cannot affect FOC.
Resistance to corrosive materials. Glass is more resistant to
corrosive materials than copper.
Light weight:
Greater immunity to tapping:
Signal tapping is difficult in FOC than copper cables.
Copper cables create antenna effects that can easily be tapped.126
Disadvantages
Installation and maintenance:
FOC is a relatively new technology.
Installation and maintenance require expertise that is not yet
available everywhere.
Unidirectional light propagation: Two fibers are needed for
bidirectional communication.
Cost: The cable and the interfaces are more expensive.
127
Unguided media: Wireless
Transmission of EM waves without using a physical
conductor.
Signals are normally broadcast through free space and thus are
available to anyone who has a device capable of receiving
them.
128
RF wave propagation
129
Propagation methods
130
Frequency Bands
7.131
Wireless transmission waves
7.132
RF waves: Omnidirectional antenna
(360˚ coverage)
Applications:
Multicasting:
AM and FM radio
TV
Cordless phones.
7.133
Microwaves: Unidirectional antennas
Applications
Point-to-point link or
Microwave link (LoS)
Cellular phones
Satellite networks
Wireless LANs
7.134
Infrared (Ir) signals
These can be used for short-range communication in
a closed area using line-of-sight propagation.
The Infrared Data Association (IrDA): provides
specifications for a complete set of protocols for
wireless infrared communications.
135
136
137
138
Chapter 8: Switching
A network is a set of connected devices.
How to connect multiple devices?
Solution 1: Point-to-Point connection
between each pair of devices (a Mesh
topology) or between a central device and
every other device(a Star topology).
Drawbacks:
Impractical and wasteful when applied to
very large networks.
The number and length of links require too
much infrastructure to be cost-efficient.
The majority of those links would be idle
most of the time.
139
Solution 2: Multiconnections (a Bus topology)
Drawback:
Distance between devices and the total number of devices
increase beyond the capacity of the media and equipment.
140
Better solution: Switching
141
Taxonomy of switched networks
142
A small circuit-switched network
8.143
Important points:
Circuit switching takes place at the physical layer.
Before starting communication, the station must make a reservation for the
resources to be used during the communication:
Channels (Bandwidth in FDM and Time slots in TDM)
Switch buffers
Switch processing time
Switch input/output ports
Data transfer between two devices are not packetized.
There is no addressing involved during data transfer. Of course, there is
end-to-end addressing used during the set-up phase.
144
Three phases
145
Delay:
Total delay: Connect + Data transfer+ Disconnect
Connect:
1. The propagation time of the source device A (slope of the first green box)
2. Request signal transfer time (Height of the first green box)
3. Propagation time of the acknowledgment (ACK) device B (slope of the second green box)
4. Signal transfer time of the ACK (height of the second green box)
Data transfer:
1. The propagation time (slope of the colored box)
2. Data transfer time (height of the colored box)
Disconnect:
1. Receiver requests discussion + signal transfer time
146
Efficiency:
Circuit-switched networks are not efficient as compared to
other two types of networks because resources are allocated
during the entire duration of the connection.
These resources are not available to the other connections.
147
2.Packet-switched Networks
Packet:
Obtained from input data
called Datagrams.
Size (fixed or variable): Network and the governing
Protocol.
Operating at network layer.
The Internet has adopted the datagram approach.
It uses the universal addresses to route packets : S to D.
Two types:
1. Datagram Networks
2. Virtual-Circuit Networks
148
No resource allocation for a packet. It means
No reserved BW on the links.
No scheduled processing time for each packet.
Resources are allocated on demand basis (first come, first-served).
Example: When a switch receives a packet, no matter what is the S or
D, the packet must wait if there are other packets being processed.
149
Datagrams Networks
151
Routing table
If there are no setup or teardown phases,
how to route the packets?
Routing table :
It has a destination address with
forwarding output ports (recorded form).
Dynamic and updated periodically.
The destination address (header of a
packet) remains the same during the
entire journey of the packet.
Circuit-switched network: Each entry
is created (setup phase is completed) and
deleted (teardown phase is over).
8.152
Efficiency
Better efficiency than the circuit-switched network.
Reason: Resources are allocated only when there are
packets to be transferred.
153
Greater delay than the virtual- Delay
circuit network.
Reasons:
Although there are no setup and
teardown phases, each packet
may experience a wait at a switch
before it is forwarded.
Delay is not uniform for the
packets of a message (different
paths)
Delay calculation (2 switches):
3T + 3τ + WI + W2
T: Transmission time
τ : Propagation delay
(slopes 3τ of the lines)
W1 and W2: Waiting times
Processing time in each switch is
ignored.
8.154
2.2 Virtual-Circuit Network
It is a cross between a circuit-switched n/w and a datagram n/w. It has some
characteristics of both.
1. Circuit-switched n/w: 3 phases ( setup, data transfer and teardown).
2. Allocation of Resources:
Circuit-switched n/w:- during the setup phase
Datagram n/w: on demand basis
• 3. Datagram network: data are packetized and each packet carries an
address in the header.
4. Circuit-switched n/w: all packets follow the same path established during
the connection.
5. Circuit-switched n/w: Physical layer
Datagram n/w: Network layer
Virtual-circuit n/w: Data link layer
•
155
Virtual-circuit n/w
8.156
Addressing
157
Global Addressing
A source or a destination needs to have a global
address - an address that can be unique over world
wide.
Used only to create a VCI.
158
Virtual-circuit identifier (VCI)
8.159
Three Phases
160
2.Source-to-destination data transfer
8.161
3.Setup
acknowledgment
1.Setup request
8.162
Teardown Phase: In this phase, source A, after
sending all frames to B, sends a special frame
called a teardown request. Destination B
responds with a teardown confirmation frame.
All switches delete the corresponding entry
from their tables.
163
Efficiency
164
Delay
9.167
Functionalities
168
Data signals require a higher degree of
1. Dial-up modems accuracy to ensure integrity. For
safety’s sake, therefore, the edges of
this range are not used for data
communications
169
MODEM Standards (ITU-T)
170
V.34bis:
28.8 kbps with 960 - point constellation.
33.6 kbps with 1664 - point constellation.
V.90 : 56 k modems: (world-wide telephone
companies)
fs = 8000 sps
n = 8 bits per sample.
7 bits for data and 1 bit for control purpose.
Total bit rate: 8000 x 7 = 56 kbps.
171
Uploading and downloading in 56K modems
9.172
2.Digital Subscriber Line (DSL)
It provides higher-speed than exiting local lines
(Modems) to access the Internet.
DSL technologies: ADSL, VDSL, HDSL, and SDSL.
called: xDSL (where x can be replaced by A, V, H, or
S)
ADSL: Asymmetric DSL
HDL: High-bit-rate DSL
VDSL: Very high-bit-rate DSL
SDSL: Symmetric DSL
173
ADSL
Asymmetric DSL.
Different uploading and downloading speed.
Designed for residential users and not for businesses.
175
Discrete Multitone Technique (DMT)
(QAM and FDM)
9.176
Channel 0: Voice channel
Idle channels: 1 to 5 are not used and provide a gap between voice and
data communication.
Upstream data and control:
Channels: 6 to 30 (25 channels)
24 for data + 1 for control
Total bit rate: 24 x 4 KHz x 15 = 1.44 Mbps
Actual: below 500 kbps
Downstream data and control:
Channels: 31 to 255 (225 channels)
224 for data + 1 for control
Total bit rate: 224 x 4 KHz x 15= 13.4 Mbps.
Actual : below 8 Mbps
177
Customer site: ADSL modem
9.179
3. Cable TV network
180
Hybrid fiber-coaxial (HFC) network
182
Bandwidth
Video band:
RF band: 54 to 550 MHz.
Each TV signal has BW of 6 MHz.
RF BW = (550 - 54) MHz= 490 MHz.
Number of TV channels = 490 MHz/6 MHz = 80.
9.183
Bandwidth
9.184
Upstream Data Band
5 to 42 MHz. This band is also divided into 6-MHz channels.
Modulation:
LF are more susceptible to noise and interference. For this reason, the
QAM technique is not suitable for this band.
A better solution is QPSK.
Data Rate:
2 bits/symbol in QPSK.
12 Mbps (2 bits/Hz × 6 MHz)
However, actual data rate is less than 12 Mbps.
185
Sharing
Upstream:
RF BW = (42 – 5) MHz = 37 MHz
Channels = 37 MHz/6MHz = 6.
How 1000, 2000, or even 100,000 subscribers can be served with 6
channels.
Solution: FDM/TDM sharing.
Downstream:
RF BW = (750 – 550) MHz = 200 MHz
Channels = 200 MHz/6 MHz = 33 channels
Solution: FDM/TDM sharing.
186
CM and CMTS
CM : Cable Modem
187
Data Transmission Schemes: DOCSIS
188