CS601 Handouts Set 2

Table of Contents

Lecture No. 1 ................................................................................................. 3 Lecture No. 2 .......................................................................................................... 12 Lecture No. 3 .......................................................................................................... 17 Lecture No. 4 .......................................................................................................... 22 Lecture No. 5 .......................................................................................................... 28 Lecture No. 6 .......................................................................................................... 33 Lecture No. 7 .......................................................................................................... 39 Lecture No. 8 .......................................................................................................... 44 Lecture No. 9 .......................................................................................................... 49 Lecture No. 10 ........................................................................................................ 52 Lecture No. 11 ........................................................................................................ 56 Lecture No. 12 ........................................................................................................ 61 Lecture No. 13 ........................................................................................................ 66 Lecture No. 14 ........................................................................................................ 70 Lecture No. 15 ........................................................................................................ 75 Lecture No. 16 ........................................................................................................ 79 Lecture No. 17 ........................................................................................................ 84 Lecture No. 18 ........................................................................................................ 89 Lecture No. 19 ........................................................................................................ 95 Lecture No. 20 ........................................................................................................ 98 Lecture No. 21 ...................................................................................................... 101 Lecture No. 22 ...................................................................................................... 108 Lecture No. 23 ...................................................................................................... 114 Lecture No. 24 ...................................................................................................... 118 Lecture No. 25 ...................................................................................................... 124 Lecture No. 26 ...................................................................................................... 130 Lecture No. 27 ...................................................................................................... 135 Lecture No. 28 ...................................................................................................... 142 Lecture No. 29 ...................................................................................................... 146 Lecture No. 30 ...................................................................................................... 156 Lecture No. 31 ...................................................................................................... 160 Lecture No. 32 ...................................................................................................... 165 Lecture No. 33 ...................................................................................................... 169 Lecture No. 34 ...................................................................................................... 174 Lecture No. 35 ...................................................................................................... 179 Lecture No. 36 ...................................................................................................... 183 Lecture No. 37 ...................................................................................................... 188 Lecture No. 38 ...................................................................................................... 193 Lecture No. 39 ...................................................................................................... 199 Lecture No. 40 ...................................................................................................... 205 Lecture No. 41 ...................................................................................................... 210 Lecture No. 42 ...................................................................................................... 218 Lecture No. 43 ...................................................................................................... 227 Lecture No. 44 ...................................................................................................... 233 Lecture No. 45 ...................................................................................................... 239

LECTURE #1 · Course Outline · •The course will consist of :

–45 lectures –10-14 assignments –2exams (1 midterm and 1 final) –GMDB

•Grading Criteria:

–One Midterm: 35 % –Final Exam: 45% –Assignments: 15% –GMDB: 5%

Textbook

•“Data Communications and Networking” 4th Edition by Behrouz A. Forouzan •“Data and Computer Communication” 6th Edition by William Stallings

INTRODUCTION TO DATA COMMUNICATION

DEFINITION OF DATA COMMUNICATION

“Data Communication is the exchange of Information from one entity to the other using a Transmission Medium”.

DEFINITION OF DATA COMMUNICATION (Cont’d)

As you can clearly notice, the definition of Data Communication although Simple leaves many questions unanswered:

Y Exchange??????

Y Information?????

Y Entities???????

Y Transmission????

Y Medium????

We will try to answer all these Questions in this Course

History of Data Communication

Data communications history represents a blend of histories, including:

Y The history of the telecommunications industry Y The history of data communications, and Y The history of the Internet

• Telegraph 1837 Samuel Morse

Modern telecommunication industry began in 1837 with the invention of the telegraph by Samuel Morse

This led to building a telecommunications infrastructure of poles and wires as well as to the development of communication hardware and protocols

• Telephone 1876 Alexander Graham Bell

Invention of telephone by Alexander Graham Bell in 1876 and the development of wireless communication technology by Guglielmo Marconi in the 1890s set the stage for today‟s communication industry

• By 1950’s

By 1950s, telephone and telegraph companies had developed a network of communication facilities throughout the industrialized world

• 1970’S

Although development of databases, languages, operating systems, and hardware was strong from 1950s to 1970s, large-scale data communication systems did not emerge until the 1970s.

This was stimulated by 3 major developments:

Y Large-scale integration of circuits reduced cost and size of terminals and communication equipment