fall 2008csci 690 csci-690 c omputer networks: shrinking the globe one click at a time lecture 2...

59
N ew York Institute ofTechnology Engineering and C om puterSciences Fall 2008 CSCI 690 CSCI-690 Computer Networks: Shrinking the globe one click at a time Lecture 2 Khurram Kazi

Post on 20-Dec-2015

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Fall 2008CSCI 690 CSCI-690 C omputer 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

CSCI-690Computer Networks:

Shrinking the globe one click at a time

Lecture 2

Khurram Kazi

Page 2: Fall 2008CSCI 690 CSCI-690 C omputer 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

Page 3: Fall 2008CSCI 690 CSCI-690 C omputer 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 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

Page 4: Fall 2008CSCI 690 CSCI-690 C omputer 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 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

Page 5: Fall 2008CSCI 690 CSCI-690 C omputer 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 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

Page 6: Fall 2008CSCI 690 CSCI-690 C omputer 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 6

Networking Reference Models

The OSI Reference Model

The TCP/IP Reference Model

Page 7: Fall 2008CSCI 690 CSCI-690 C omputer 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 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

Page 8: Fall 2008CSCI 690 CSCI-690 C omputer 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 8

OSI vs. TCP/IP

The OSI & TCP/IP reference model.

Page 9: Fall 2008CSCI 690 CSCI-690 C omputer 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 9

Reference Models

Protocols and networks in the TCP/IP model initially.

Page 10: Fall 2008CSCI 690 CSCI-690 C omputer 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 10

Key Elements of a Protocol

syntax - data format semantics - control info & error

handling timing - speed matching & sequencing

Page 11: Fall 2008CSCI 690 CSCI-690 C omputer 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 11

Simplified Network Architecture

Page 12: Fall 2008CSCI 690 CSCI-690 C omputer 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 12

TCP/IP Layers

no official model but a working one Application layerHost-to-host, or transport layer Internet layerNetwork access layerPhysical layer

Page 13: Fall 2008CSCI 690 CSCI-690 C omputer 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 13

Physical Layer

concerned with physical interface between computer and network

concerned with issues like:characteristics of transmission mediumsignal levelsdata ratesother related matters

Page 14: Fall 2008CSCI 690 CSCI-690 C omputer 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 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

Page 15: Fall 2008CSCI 690 CSCI-690 C omputer 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 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

Page 16: Fall 2008CSCI 690 CSCI-690 C omputer 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 16

Transport Layer (TCP)

common layer shared by all applications

provides reliable delivery of data in same order as sent commonly uses TCP

Page 17: Fall 2008CSCI 690 CSCI-690 C omputer 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 17

Application Layer

provide support for user applicationsneed a separate module for each type

of application

Page 18: Fall 2008CSCI 690 CSCI-690 C omputer 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 18

Operation of TCP and IP

Page 19: Fall 2008CSCI 690 CSCI-690 C omputer 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 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

Page 20: Fall 2008CSCI 690 CSCI-690 C omputer 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 20

Operation of TCP/IP

Page 21: Fall 2008CSCI 690 CSCI-690 C omputer 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 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

Page 22: Fall 2008CSCI 690 CSCI-690 C omputer 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 22

TCP Header

Page 23: Fall 2008CSCI 690 CSCI-690 C omputer 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 23

User Datagram Protocol(UDP)

an alternative to TCPno guaranteed deliveryno preservation of sequenceno protection against duplicationminimum overheadadds port addressing to IP

Page 24: Fall 2008CSCI 690 CSCI-690 C omputer 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 24

UDP Header

Page 25: Fall 2008CSCI 690 CSCI-690 C omputer 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 25

IP Header

Page 26: Fall 2008CSCI 690 CSCI-690 C omputer 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 26

IPv6 Header

Page 27: Fall 2008CSCI 690 CSCI-690 C omputer 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 27

TCP/IP Applications

have a number of standard TCP/IP applications such asSimple Mail Transfer Protocol (SMTP)File Transfer Protocol (FTP)Telnet

Page 28: Fall 2008CSCI 690 CSCI-690 C omputer 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 28

Some TCP/IP Protocols

Page 29: Fall 2008CSCI 690 CSCI-690 C omputer 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 29

Network Design: Software & Hardware

Protocol HierarchiesDesign Issues for the LayersConnection-Oriented and

Connectionless ServicesService PrimitivesThe Relationship of Services to

Protocols

Page 30: Fall 2008CSCI 690 CSCI-690 C omputer 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 30

Design Issues for the Layers

AddressingError ControlFlow ControlMultiplexingRouting

Page 31: Fall 2008CSCI 690 CSCI-690 C omputer 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 31

Connection-Oriented and Connectionless Services

Six different types of service.

Page 32: Fall 2008CSCI 690 CSCI-690 C omputer 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 32

Service Primitives

Five service primitives for implementing a simple connection-oriented service.

Page 33: Fall 2008CSCI 690 CSCI-690 C omputer 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 33

Service Primitives (2)

Packets sent in a simple client-server interaction on a connection-oriented network.

Page 34: Fall 2008CSCI 690 CSCI-690 C omputer 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 34

Starting from the bottom layer of the TCP/IP working model

Physical Layer: Getting into the Fundamentals

Page 35: Fall 2008CSCI 690 CSCI-690 C omputer 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 35

The Theoretical Basis for Data Communication

• Fourier Analysis• Bandwidth-Limited Signals• Maximum Data Rate of a

Channel

Page 36: Fall 2008CSCI 690 CSCI-690 C omputer 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 36

Bandwidth-Limited Signals

A binary signal and its root-mean-square Fourier amplitudes.

(b) – (c) Successive approximations to the original signal.

Page 37: Fall 2008CSCI 690 CSCI-690 C omputer 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 37

Bandwidth-Limited Signals (2)

(d) – (e) Successive approximations to the original signal.

Page 38: Fall 2008CSCI 690 CSCI-690 C omputer 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 38

Guided Transmission Data

•Magnetic Media•Twisted Pair•Coaxial Cable•Fiber Optics

Page 39: Fall 2008CSCI 690 CSCI-690 C omputer 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 39

Twisted Pair: Widely used in Telephony and Ethernet cabling

(a) Category 3 UTP.(b) Category 5 UTP.

Page 40: Fall 2008CSCI 690 CSCI-690 C omputer 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 40

Coaxial Cable: Primarily used in Cable networks

A coaxial cable.

Page 41: Fall 2008CSCI 690 CSCI-690 C omputer 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 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.

Page 42: Fall 2008CSCI 690 CSCI-690 C omputer 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 42

Transmission of Light through Fiber

Attenuation of light through fiber in the infrared region.

Page 43: Fall 2008CSCI 690 CSCI-690 C omputer 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 43

Fiber Cables

(a) Side view of a single fiber.(b) End view of a sheath with three

fibers.

Page 44: Fall 2008CSCI 690 CSCI-690 C omputer 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 44

Fiber Cables (2)

• A comparison of semiconductor diodes and LEDs as light sources.

Page 45: Fall 2008CSCI 690 CSCI-690 C omputer 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 45

Fiber Optic Networks

A fiber optic ring with active repeaters.

Page 46: Fall 2008CSCI 690 CSCI-690 C omputer 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 46

Wireless Transmission

• The Electromagnetic Spectrum• Radio Transmission• Microwave Transmission• Infrared and Millimeter Waves• Lightwave Transmission

Page 47: Fall 2008CSCI 690 CSCI-690 C omputer 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 47

The Electromagnetic Spectrum

• The electromagnetic spectrum and its uses for communication.

Page 48: Fall 2008CSCI 690 CSCI-690 C omputer 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 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.

Page 49: Fall 2008CSCI 690 CSCI-690 C omputer 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 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.

Page 50: Fall 2008CSCI 690 CSCI-690 C omputer 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 50

Lightwave Transmission

• Convection currents can interfere with laser communication systems.

• A bidirectional system with two lasers is pictured here.

Page 51: Fall 2008CSCI 690 CSCI-690 C omputer 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 51

Communication Satellites

• Geostationary Satellites• Medium-Earth Orbit Satellites• Low-Earth Orbit Satellites• Satellites versus Fiber

Page 52: Fall 2008CSCI 690 CSCI-690 C omputer 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 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.

Page 53: Fall 2008CSCI 690 CSCI-690 C omputer 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 53

Communication Satellites (2)

The principal satellite bands.

Page 54: Fall 2008CSCI 690 CSCI-690 C omputer 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 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

Page 55: Fall 2008CSCI 690 CSCI-690 C omputer 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 55

Structure of the Telephone System

(a) Fully-interconnected network. (Mesh network)(b) Centralized switch.(c) Two-level hierarchy.

Page 56: Fall 2008CSCI 690 CSCI-690 C omputer 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 56

Structure of the Telephone System (2)

A typical circuit route for a medium-distance call.

Page 57: Fall 2008CSCI 690 CSCI-690 C omputer 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 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

Page 58: Fall 2008CSCI 690 CSCI-690 C omputer 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 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).

Page 59: Fall 2008CSCI 690 CSCI-690 C omputer 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 59

Modems

(a) A binary signal

(b) Amplitude modulation

(c) Frequency modulation

(d) Phase modulation