![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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/1.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/2.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/3.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/4.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/5.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/6.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/7.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/8.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/9.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/10.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/11.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/12.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/13.jpg)
Application Layer
McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 25/45
Application Layer
� 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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/14.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/15.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/16.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/17.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/18.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/19.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/20.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/21.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/22.jpg)
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](https://reader033.vdocuments.net/reader033/viewer/2022053009/5f0ceb8d7e708231d437c8d3/html5/thumbnails/23.jpg)
Limited Bandwidth
McGill, 8 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 45/45