Top Banner
School of Computer Science Winter Term 2000 CS 308-435 Basics of Computer Networks Hans Vangheluwe McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 1/45 The OSI model Layered Architecture (service, interface, protocol) Peer-to-peer communication (horizontal) Interfaces (vertical) McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 2/45
23

CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 [email protected] CS 308-435BBasics of Computer Networks 13/45 Network Layer

Jun 25, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

School of Computer Science

Winter Term 2000

CS 308-435

Basics of Computer Networks

Hans Vangheluwe

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 1/45

The OSI model

� Layered Architecture (service, interface, protocol)

� Peer-to-peer communication (horizontal)

� Interfaces (vertical)

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 2/45

Page 2: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Layers, Interfaces, Protocols

I like rabbits�

Location A

3�

2�

1

3�

2�

1

Location B

Message�

Philosopher

Translator�

Secretary�

Information for the remote

translator�

Information for the remote secretary

L: Dutch Ik hou van

konijnen

Fax #--- L: Dutch Ik hou van

konijnen

J'aime �

les �

lapins

L: Dutch Ik hou van

konijnen

Fax #--- L: Dutch Ik hou van

konijnen

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 3/45

The OSI model

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 4/45

Page 3: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

OSI layers

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 5/45

exchange using OSI

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 6/45

Page 4: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Layer Interfaces

Layer n+1

Interface

Layer n

ICI SDU

IDU

ICI SDU

SAP

SDU

SAP = Service Access Point IDU = Interface Data Unit SDU = Service Data Unit PDU = Protocol Data Unit ICI = Interface Control Information

Layer n entities exchange n-PDUs in their layer n protocol

Headern-PDU

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 7/45

Physical Layer

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 8/45

Page 5: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Physical Layer

� media characteristics

� representation of bits: encoding

� transmission rate

� synchronisation between sender and receiver

� line configuration (point to point, multipoint)

� topology (star, . . . )

� transmission mode (x-duplex)

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 9/45

Data Link Layer

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 10/45

Page 6: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Data Link Layer

� framing

� physical addressing

� flow control (rate difference)

� error control

� access control (which device has link)

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 11/45

Data Link transfer

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 12/45

Page 7: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Network Layer

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 13/45

Network Layer

� logical addressing

� routing

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 14/45

Page 8: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Network Layer Example

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 15/45

Network Layer Example

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 16/45

Page 9: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Transport Layer

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 17/45

Transport Layer

� service point addressing (process – port)

� segmentation and re-assembly

� connection control (connection(less))

� flow control (end to end)

� error control

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 18/45

Page 10: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Transport Layer Example

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 19/45

Transport Layer Example

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 20/45

Page 11: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Session Layer

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 21/45

Session Layer

� dialog control

� synchronization

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 22/45

Page 12: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Presentation Layer

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 23/45

Presentation Layer

� Translation

� Encryption

� Compression

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 24/45

Page 13: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Application Layer

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 25/45

Application Layer

� mail

� directory

� File Transfer, Access and Management

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 26/45

Page 14: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

The OSI model

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 27/45

TCP/IP and the OSI model

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 28/45

Page 15: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Analog to Digital

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 29/45

Analog to Digital

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 30/45

Page 16: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Phase, Frequency, Amplitude

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 31/45

Amplitude Change

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 32/45

Page 17: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Frequency Change

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 33/45

Phase Change

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 34/45

Page 18: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Fourier Transformation

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 35/45

Time and Frequency Domain

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 36/45

Page 19: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Composite Signal

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 37/45

Composite Signal

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 38/45

Page 20: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Full Duplex Communication

use separate frequency bands

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 39/45

Bandwidth (highest - lowest frequency)

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 40/45

Page 21: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Digital Signal

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 41/45

Bit Rate and Interval

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 42/45

Page 22: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Harmonics (digital composed of analog)

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 43/45

Spectrum

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 44/45

Page 23: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Network Layer McGill, 8 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer Networks 13/45 Network Layer

Limited Bandwidth

McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 45/45