fall 2008csci 690 csci-690 c omputer networks: shrinking the globe one click at a time lecture 2...
Post on 20-Dec-2015
214 views
TRANSCRIPT
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690
CSCI-690Computer Networks:
Shrinking the globe one click at a time
Lecture 2
Khurram Kazi
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 2
Major sources of the slides for this lecture
Slides from Tanenbaum’s and William Stallings’ website are used in this lecture
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 3
Mankind and Communication “O mankind! We have created you from a single (pair)
of a male and female, and have made you into nations and tribes, so that you may know each other…” [Quran 49.13] When one ponders over how we get to know each other;
certain thoughts come to mind. As we venture outside our own region or domain, we tend
to follow certain protocols that allow us to communicate with each other.
Try to use common language that both parties understand Sign language Draw pictures, use hand gestures…
In short we find a command ground or similar footing which to build a communication platform on, even though we may come from diverse cultures and background
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 4
Mankind and Communication Just as we have diversity in mankind,
we have disparate, ever-evolving communications networks
These networks are evolving towards providing seamless connectivity between different platforms and applications so that they cater to our insatiable need to communicate
An integral component of networking is PROTOCOLS
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 5
OSI: A Model developed by International Standards Organization (ISO)
Open Systems InterconnectionDeveloped by the International
Organization for Standardization (ISO) has seven layers
Is a theoretical system delivered too late!
TCP (Transmission Control Protocol) /IP is the de facto standard
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 6
Networking Reference Models
The OSI Reference Model
The TCP/IP Reference Model
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 7
TCP/IP Protocol Architecturedeveloped by US Defense Advanced
Research Project Agency (DARPA) for ARPANET packet switched networkused by the global Internetprotocol suite comprises a large
collection of standardized protocols
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 8
OSI vs. TCP/IP
The OSI & TCP/IP reference model.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 9
Reference Models
Protocols and networks in the TCP/IP model initially.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 10
Key Elements of a Protocol
syntax - data format semantics - control info & error
handling timing - speed matching & sequencing
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 11
Simplified Network Architecture
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 12
TCP/IP Layers
no official model but a working one Application layerHost-to-host, or transport layer Internet layerNetwork access layerPhysical layer
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 13
Physical Layer
concerned with physical interface between computer and network
concerned with issues like:characteristics of transmission mediumsignal levelsdata ratesother related matters
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 14
Network Access Layer
exchange of data between an end system and attached network
concerned with issues like :destination address provision invoking specific services like priorityaccess to & routing data across a network link
between two attached systemsallows layers above to ignore link specifics
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 15
Internet Layer (IP)
routing functions across multiple networks
for systems attached to different networks
using IP protocol implemented in end systems and
routers routers connect two networks and
relays data between them
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 16
Transport Layer (TCP)
common layer shared by all applications
provides reliable delivery of data in same order as sent commonly uses TCP
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 17
Application Layer
provide support for user applicationsneed a separate module for each type
of application
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 18
Operation of TCP and IP
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 19
Addressing Requirements (will discuss at length in later lectures)
two levels of addressing requiredeach host on a subnet needs a unique
global network address its IP address
each application on a (multi-tasking) host needs a unique address within the hostknown as a port
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 20
Operation of TCP/IP
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 21
Transmission Control Protocol (TCP)
usual transport layer is (TCP)provides a reliable connection for
transfer of data between applications
a TCP segment is the basic protocol unit
TCP tracks segments between entities for duration of each connection
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 22
TCP Header
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 23
User Datagram Protocol(UDP)
an alternative to TCPno guaranteed deliveryno preservation of sequenceno protection against duplicationminimum overheadadds port addressing to IP
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 24
UDP Header
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 25
IP Header
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 26
IPv6 Header
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 27
TCP/IP Applications
have a number of standard TCP/IP applications such asSimple Mail Transfer Protocol (SMTP)File Transfer Protocol (FTP)Telnet
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 28
Some TCP/IP Protocols
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 29
Network Design: Software & Hardware
Protocol HierarchiesDesign Issues for the LayersConnection-Oriented and
Connectionless ServicesService PrimitivesThe Relationship of Services to
Protocols
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 30
Design Issues for the Layers
AddressingError ControlFlow ControlMultiplexingRouting
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 31
Connection-Oriented and Connectionless Services
Six different types of service.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 32
Service Primitives
Five service primitives for implementing a simple connection-oriented service.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 33
Service Primitives (2)
Packets sent in a simple client-server interaction on a connection-oriented network.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 34
Starting from the bottom layer of the TCP/IP working model
Physical Layer: Getting into the Fundamentals
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 35
The Theoretical Basis for Data Communication
• Fourier Analysis• Bandwidth-Limited Signals• Maximum Data Rate of a
Channel
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 36
Bandwidth-Limited Signals
A binary signal and its root-mean-square Fourier amplitudes.
(b) – (c) Successive approximations to the original signal.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 37
Bandwidth-Limited Signals (2)
(d) – (e) Successive approximations to the original signal.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 38
Guided Transmission Data
•Magnetic Media•Twisted Pair•Coaxial Cable•Fiber Optics
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 39
Twisted Pair: Widely used in Telephony and Ethernet cabling
(a) Category 3 UTP.(b) Category 5 UTP.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 40
Coaxial Cable: Primarily used in Cable networks
A coaxial cable.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 41
Fiber Optics: Widely used in high speed networks
(a) Three examples of a light ray from inside a silica fiber impinging on the air/silica boundary at different angles.
(b) Light trapped by total internal reflection.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 42
Transmission of Light through Fiber
Attenuation of light through fiber in the infrared region.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 43
Fiber Cables
(a) Side view of a single fiber.(b) End view of a sheath with three
fibers.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 44
Fiber Cables (2)
• A comparison of semiconductor diodes and LEDs as light sources.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 45
Fiber Optic Networks
A fiber optic ring with active repeaters.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 46
Wireless Transmission
• The Electromagnetic Spectrum• Radio Transmission• Microwave Transmission• Infrared and Millimeter Waves• Lightwave Transmission
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 47
The Electromagnetic Spectrum
• The electromagnetic spectrum and its uses for communication.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 48
Radio Transmission
(a) In the VLF, LF, and MF bands, radio waves follow the curvature of the earth.
(b) In the HF band, they bounce off the ionosphere.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 49
Politics of the Electromagnetic Spectrum
Industrial, Scientific and Medical (ISM) bands in the United States. Originally reserved internationally for the use of RF electromagnetic fields for industrial, scientific and medical purposes other than communications.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 50
Lightwave Transmission
• Convection currents can interfere with laser communication systems.
• A bidirectional system with two lasers is pictured here.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 51
Communication Satellites
• Geostationary Satellites• Medium-Earth Orbit Satellites• Low-Earth Orbit Satellites• Satellites versus Fiber
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 52
Communication Satellites• Communication satellites and some of their properties,
including altitude above the earth, round-trip delay time and number of satellites needed for global coverage.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 53
Communication Satellites (2)
The principal satellite bands.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 54
Public Switched Telephone System
• Structure of the Telephone System
• The Politics of Telephones• The Local Loop: Modems, ADSL
and Wireless• Trunks and Multiplexing• Switching
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 55
Structure of the Telephone System
(a) Fully-interconnected network. (Mesh network)(b) Centralized switch.(c) Two-level hierarchy.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 56
Structure of the Telephone System (2)
A typical circuit route for a medium-distance call.
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 57
Major Components of the Telephone System
• Local loops Analog twisted pairs going to houses and
businesses
• Trunks Digital fiber optics connecting the switching
offices
• Switching offices Where calls are moved from one trunk to
another
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 58
The Local Loop: Modems, ADSL, and Wireless
• The use of both analog and digital transmissions for a computer to computer call. Conversion is done by the modems and codecs (CoDecoder).
New York Institute of Technology
Engineering and Computer Sciences
Fall 2008 CSCI 690 59
Modems
(a) A binary signal
(b) Amplitude modulation
(c) Frequency modulation
(d) Phase modulation