cs 308-435 basics of computer networkshv/classes/networks.01... · basics of computer networks hans...
TRANSCRIPT
![Page 1: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/1.jpg)
School of Computer Science
Winter Term 2000
CS 308-435
Basics of Computer Networks
Hans Vangheluwe
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 1/38
Multiplexing
� high bandwidth
� many to one: multiplexer (MUX)
� one to many: demultiplexer (DEMUX)
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 2/38
![Page 2: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/2.jpg)
Multiplexing: path vs. channels
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 3/38
Categories of multiplexing
� Frequency-division multiplexing (FDM)
� Time-division multiplexing (TDM)
– Synchronous
– Asynchronous
� Wave-division multiplexing (WDM)
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 4/38
![Page 3: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/3.jpg)
FDM
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 5/38
FDM multiplexing in time domain
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 6/38
![Page 4: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/4.jpg)
FDM multiplexing in frequency domain
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 7/38
FDM demultiplexing in time domain
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 8/38
![Page 5: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/5.jpg)
FDM demultiplexing in frequency domain
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 9/38
Wave Division Multiplexing (WDM)
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 10/38
![Page 6: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/6.jpg)
TDM
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 11/38
Synchronous TDM
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 12/38
![Page 7: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/7.jpg)
Synchronous TDM, multiplexing
constant rate, fixed order
interleaving, any number of bits
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 13/38
Synchronous TDM demultiplexing
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 14/38
![Page 8: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/8.jpg)
Framing bits
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 15/38
Data rate for frames
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 16/38
![Page 9: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/9.jpg)
Asynchronous TDM: statistical analysis
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 17/38
Asynchronous TDM example: addressing
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 18/38
![Page 10: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/10.jpg)
Asynchronous TDM example: not symmetric
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 19/38
Asynchronous TDM example: buffer needed
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 20/38
![Page 11: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/11.jpg)
Multiplexing and inverse multiplexing
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 21/38
Multiplexing applications: telephone network
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 22/38
![Page 12: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/12.jpg)
Telephone services
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 23/38
Analog services
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 24/38
![Page 13: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/13.jpg)
Analog switched service
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 25/38
Analog leased service
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 26/38
![Page 14: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/14.jpg)
Analog hierarchy
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 27/38
Digital services
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 28/38
![Page 15: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/15.jpg)
Switched/56 service, Digital Service Unit
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 29/38
Digital Data Service
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 30/38
![Page 16: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/16.jpg)
Digital Signal Service hierarchy
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 31/38
T-1 line for multiplexing telephone lines
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 32/38
![Page 17: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/17.jpg)
T-1 frame structure
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 33/38
Fractional T Line
Digital Service Unit/ Channel Service Unit
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 34/38
![Page 18: CS 308-435 Basics of Computer Networkshv/classes/Networks.01... · Basics of Computer Networks Hans Vangheluwe McGill, 22 January, 2001 hv@cs.mcgill.ca CS 308-435BBasics of Computer](https://reader036.vdocument.in/reader036/viewer/2022071214/6041d0609b7d565bd23b15be/html5/thumbnails/18.jpg)
Asymmetric Digital Subscriber Line (ADSL)
McGill, 22 January, 2001 [email protected] CS 308-435B Basics of Computer Networks 35/38