Escolar Documentos
Profissional Documentos
Cultura Documentos
DATA COMMUNICATION
1
About the course
Course instructor
Course policies
Topics to be covered
Course website and supplementary
reference material
Assignments and Projects
2
About The Course
Course Books :
1. Data & Computer Communications By William
Stallings
2. Computer NetworksBy Andrew S.Tanenbaum
Course website
4
Topics to be covered
Introduction to Data Communication and
Computer Networks
Signals
Physical Media
IP Addressing
Data Encoding
Data Link Control Issues
Multiplexing, FDM, TDM
Circuit Switching - ISDN
5
Topics to be covered
Fundamentals of data communication and network
technology based on the OSI reference model.
Introduction to cables and signals; analysis of link
layer protocols and their performance.
6
What is this course about
Understanding the process of
communication between computers and
making sense out of available computer
networking hardware and software.
7
Grading
Midterm 10 %
Assignment (Best 3 of 4) 10 %
Class Participation 5%
Semester Paper 60 %
8
Grading
❚ Only 3 Absents are
allowed…
❙ After 3 Absents ;
❘ For every absent 3 marks will
be deducted.
9
Final Project
10
Where are Opportunities for
Computer Networks?
Corporate Networks
ISPs
Telecommunications Companies
Software Houses
Educational and Training Institutions
11
What is Communication?
Communication: transfer of information
between entities
12
A Communications Model
Source
❙ generates data to be transmitted
Transmitter
❙ Converts data into transmittable signals
Transmission System
❙ Carries data
Receiver
❙ Converts received signal into data
Destination
❙ Takes incoming data
13
14
What is a Computer Network?
When you connect
two or more
computers with each
other so that they
can communicate
with each other you
C o m p u te r N e tw o rk
get a computer
network.
15
What is a Computer Network?
Cooperative
Cooperative action is required between components
No master-slave relationships
Autonomous
All components are capable of independent action
Any resource is capable of refusing requests
Mutually Suspicious
Components verify requests
16
17
Why Are Computer Networks
Important?
Computer systems were defined to be
hardware + software
18
Difference Between Data Communication
and Computer Networking
19
Why Are Computer Networks
Important?
Twenty years ago, networking meant linking
dumb terminals to mainframe data centers.
20
Why Are Computer Networks
Important?
In today’s global environment, small/medium
businesses are faced with integrating their
information systems. Linking computer
systems, accessing the Internet, accessing
remotely the corporate servers, and basically
connecting communication devices into a
strategic informational infrastructure is
normally called “Networking” or more
commonly referred term of “Internetworking”
21
Why Are Computer Networks
Important?
As the breadth of computer support needed by
businesses grew, new microprocessor based
computers were pressed into service for
personal and work group productivity support.
22
Why Computer Networks? Benefits
Resource sharing - share printers, CD-ROMs,
computers
Information sharing
Communication
Reduced Cost
24
What a Network Does
Provides communication that is
❙ Reliable
❙ Fair
❙ Efficient
❙ From one application to another
Automatically detects and corrects
❙ Data corruption
❙ Data loss
❙ Duplication
❙ Out-of-order delivery
Automatically finds optimal path from source to
destination
25
Direction of Transmission
26
Network Topologies
27
Transmission Media
Wireline Wireless
❙ String ❙ Sound
28
Data Transmission
Serial
Parall
el
29
Multiplexing
30
Type of Networks LANs, WANs
and INs
31
32
33
Local Area Networks
Smaller scope
Building or small campus
Usually owned by same organization
as attached devices
Data rates much higher
Usually broadcast systems
Now some switched systems and
ATM are being introduced
34
Wide Area Networks
Large geographical area
Crossing public rights of way
Rely in part on common carrier circuits
Alternative technologies
Circuit switching
Packet switching
Frame relay
Asynchronous Transfer Mode (ATM)
35
Circuit Switching
36
Packet Switching
37
Circuit Switching VS Packet Switching
❚ Dedicated ❚ Best Effort
❙ fixed bandwidth ❙ end-to-end control
❙ route fixed at setup ❙ multiplexing
❙ idle capacity technique
wasted ❙ re-route capability
❙ network state ❙ congestion
problems
38
Frame Relay
Packet switching systems have large
overheads to compensate for errors
Modern systems are more reliable
Errors can be caught in end system
Most overhead for error control is stripped
out
39
Asynchronous Transfer Mode
ATM
Evolution of frame relay
Little overhead for error control
Fixed packet (called cell) length
Anything from 10Mbps to Gbps
Constant data rate using packet switching
technique
40
Integrated Services Digital Network
ISDN
Designed to replace public telecom
system
Wide variety of services
Entirely digital domain
41
Network Classification
42
Three General Types of
Computer Communication
Computer-to-computer - including intra-
computer communication
Computer-aided human-to-human -
electronic mail, bboard, publishing, etc
43
Basis of Computer Communications
Computer communications is based on
electronic communications
44
Electronic Communications Model
45
Communication Tasks
Analogy with human communications
46
Communication Tasks
Transmission Flow control
system utilization Addressing
Interfacing Routing
Signal generation Recovery
Synchronization Message
Exchange formatting
management Security
Error Network
detection/correction management
47
Communication Tasks
Transmission System Utilization:
Need to make efficient use of transmission facilities
that are typically shared among a number of
communicating devices.
Interface: Interfacing with the transmission system
Signal generation: It is required for communication
Synchronization: Between the transmitter and the
receiver
Exchange management:
The devices are sent the amount of data at one time,
the format of data, and what to do if certain 48
Communication Tasks
Error detection and correction:
They are required in circumstances where errors
cannot be tolerated
Flow control:
It is required to assure that the source does not
overwhelm the destination by sending data faster than
they can be processed and absorbed.
Addressing and routing:
The transmission system must assure that the
destination system , and only that system receives the
data.
49
Communication Tasks
Recovery: It is a concept distinct from that of error
correction.
Message formatting:
It is an agreement between two parties as to the
form of the data to be exchanged or transmitted.
Security: It is provide some measures of security in
a data communication.
Network management:
Capabilities are needed to configure the system,
monitor its status, react to failures and overloads,
and plan intelligently for future growth
50
Networks Are Complex
Many things have to be done right for
computers to communicate successfully
51
What’s a Protocol?
Human Protocols: Network Protocols:
Machines rather than
“what’s the time?” humans
“I have a question” All communication
Introductions activity in Internet
governed by protocols
… specific msgs sent
… specific actions taken Protocols define format,
when msgs received, or order of msgs sent and
other events received among network
entities, and actions
taken on msg
transmission, receipt
52
Protocols
The OSI model provides a conceptual
framework for communication between
computers, but the model itself is not a
method of communication. Actual
communication is made possible by using
communication protocols
A protocol is a formal set of rules and
conventions that governs how
computers exchange information over
a network medium.
A protocol implements the functions of one
or more of the OSI layers.
53
What’s a Protocol?
Human Protocol versus Computer Network Protocol
Hi TCP connection
request
Hi
TCP connection
What is the response
time? Get http://www.yahoo.com
2:00
<file>
time
Syntax
❙ Data formats
❙ Signal levels
Semantics
❙ Control information
❙ Error handling
Timing
❙ Speed matching
❙ Sequencing
55
Organization of Air Travel
baggage-claim-to-baggage-claim delivery
58
Distributed Implementation of layer functionality
Arriving Airport
baggage (check) baggage (claim)
airplane routing
59
Layered Models
Benefits of the layered model approach to
understanding and design of computer communication
systems
60
Why Layering ?
Dealing with complex systems:
explicit structure allows identification,
relationship of complex system’s pieces
• layered reference model for discussion
modularization eases maintenance,
updating of system
• change of implementation of layer’s service
transparent to rest of system
• e.g., change in gate procedure doesn’t affect
rest of system
Layering considered harmful ?
61
Properties of the layered model
Each layer communicates with only the
adjacent layers
62
63
64
The OSI Model
Result of standardization Application
Physical
65
66
Open Systems Interconnection
(OSI) Reference Model
The Open Systems Interconnection ( OSI ) reference
model describes how information from a software
application in one computer moves through a network
medium to a software application in another computer.
68
Application layer
The application layer is the OSI layer closest to the end
user, which means that both the OSI application layer and
the user interact directly with the software application.
69
Presentation layer
70
Presentation layer
The Presentation Layer provides a common
representation for data that can be used
between application processes.
Encoding data
Compressing data to reduce the number of bits
transmitted
Encrypting data for privacy and authentication
71
Session layer
Session - Establishes, manages, and terminates
connections (sessions) between application processes
Responsible for check pointing and recovery
The Session Layer provides the means for two
application layer entities to synchronize and manage
their data exchange. It sets up a communication
channel between two Application – or – Presentation
layer entities for the duration of the network
transaction, manages the communication, and
terminates the connections.
72
Transport layer
The Transport Layer forms the interface between the
higher application-oriented layers and underlying
network-dependent protocol layers. It provides the
session layer with reliable message transfer facilities.
73
Network layer
Network - Provides upper layers with
independence from the data transmission and
switching technologies used (routing,
congestion control).
Example
Internet Protocol – (IP)
Border Gateway Protocol - (BGP)
Open Shortest Path First - (OSPF)
Routing Information Protocol - (RIP)
74
Network layer
The Network Layer controls the operation of the network or
sub-network (or sub-net). It decides which physical pathway
the data should take based on network conditions, priorities
of service, and other factors.
The Network Layer relieves the upper layers of the need to
know anything about the data transmission and switching
technologies used to connect systems.
The network layer provides routing and related functions
that enable multiple data links to be combined into an
internetwork. This is accomplished by the logical addressing
as opposed to the physical addressing of devices.
75
Network layer
It is responsible for establishing, maintaining, and
terminating connections across the intervening
communications facility.
Addressing messages
Setting up the path between communicating nodes on possibly
different networks
Routing messages among networks
Controlling congestion if too many packets are on the subnet
Translating logical addresses, or names, into physical
addresses
Using accounting functions to count packets or bits sent by
users to produce billing information
76
Datalink layer
Data Link - Provides for the reliable
transfer of information across the physical
link; sends blocks of data (frames) with
necessary synchronization, error control,
and flow control.
77
Datalink layer
The primary purpose of the Data Link Layer
is to provide error-free transmission of
information between two end stations
“edge nodes” attached to the same
physical cable or media. This then allows
the next higher layer to assume virtually
error-free transmission over the physical
link.
78
Datalink layer
The Data Link Layer is responsible for packaging
and placing data on the network media. It then
manages how the flow process of the bit stream
takes place to include the following:
Creates and recognizes frame boundaries
Checks received messages for integrity
Manages channel access and flow control
Ensures correct sequence and transmitted data
Detects and possibly corrects errors that occur in the Physical Layer
without using the functions of the upper layers
Provides flow-control techniques to ensure that link buffer capacity is
not exceeded
79
Datalink layer
The data link layer provides
Physical addressing
Physical addressing as opposed to network addressing defines how
devices are addressed at the data link layer.
Network topology
Network topology consists of the data-link layer specifications that often
define how devices are to be physically connected, such as in a bus or
a ring topology
Error notification
Error notification alerts upper-layer protocols that a transmission error
has occurred
80
Datalink layer
Sequencing of frames
The sequencing of data frames reorders frames that are transmitted out of
sequence
Flow control
Flow control moderates the transmission of data so that the receiving
device is not overwhelmed with more traffic than it can handle at one time.
81
Physical layer
Physical - Concerned with transmission of
unstructured bit stream over physical
medium; deals with the mechanical,
electrical, functional, and procedural
characteristics to access the physical
medium (voltages, pin assignments, bit
times, ..)
82
Physical layer
The Physical Layer describes the physical properties of the
various communications media, as well as the electrical
properties and interpretation of the exchanged signals. Ex:
this layer defines the size of Ethernet coaxial cable, the type
of BNC connector used, and the termination method.
Electrical –
Signals specifications and properties, Electrical Properties
(impedance).
Mechanical –
Physical Media dimensions, Connectors.
Media Type –
UTP, Coax, Fiber, Air, Vacuum
83
Operation of the layered model
84
85
86
Problems with Layering
Inefficiency - each layer introduces overhead.
88
Internet/DOD Model - TCP/IP
Protocol Architecture
Roughly five layers.
89
90
91
Interaction B/W OSI Model Layers
A given layer in the OSI layers generally
communicates with three other OSI layers:
the layer directly above it,
the layer directly below it,
and its peer layer in other networked computer systems.
92
93
OSI-Layer Services
Three basic elements are involved in layer services:
The Service User
The service user is the OSI layer that requests services from an
adjacent OSI layer
The Service Provider
The service provider is the OSI layer that provides services to
service users
Service Access Point (SAP)
The SAP is a conceptual location at which one OSI layer can
request the services of another OSI layer.
94
OSI-Layer Services
95
Computer communications and
standards
Why standards?
Interoperability
Protect investment
97
Repeaters ,Bridges, Switches and Routers
98
Repeaters
Operate at the Physical Layer
Attempt to forward all Frames
Error Frames will be forwarded
Collision domains are not isolated
Broadcast domains are not isolated
A repeater receives and then immediately
retransmits each bit.
A repeater has no memory and does not depend
on any particular protocol. It duplicates everything,
including the collisions.
99
Bridges
A bridge is a device which has two or more
ports which can be connected to a variety of
media types, and provides a mechanism for the
filtering and forwarding of data frames among
the ports while building one large logical
network.
Operate at the Data Link Layer
Selectively forwards frames
Error Frames will not be forwarded
Collision domains are isolated
Broadcast domains are not isolated
Has no effect on MAC or Network Addresses
100
Routers
Operate at the Network Layer
Selectively forwards frames
Error Frames will not be forwarded
Collision domains are isolated
Broadcast domains are isolated
Protocols can be Filtered
Has an effect on MAC Addresses but no effect
on
Network Addresses
101
Issues in Computer Networks
Internetworking
Performance - Speed, Latency
Reliability - Availability
Scalability
Management
Security
102
Standard Making Organizations
ISO
CCITT of ITU
IEEE
IAB - IETF
103
Regulatory Bodies
Role of Regulatory Bodies
FCC
PTA
New challenges to regulatory bodies
104
Trends in Computer Networks
Higher speed networks > 100 Mbps
Wider geographic coverage
Integrated services: text, graphics, voice,
audio, image, video,…
Merger of LANs and WANs??
105