CMPE 150 Fall 2005 Lecture 1

1
CMPE 150 Fall 2005Lecture 1

• Introduction to Computer Networks

2
Class Information

• Class time and location
• M, W, F from 200 310.
• E2 180
• Class Web page
• http//www.cse.ucsc.edu/classes/cmpe150/Fall05
• Instructor
• Katia Obraczka
• E2 323
• Office hours TBD
• katia_at_soe.ucsc.edu

3
Class Information

• Teaching Assistant
• Sudharsan Rangarajan
• E-mail sudrang_at_soe.ucsc.edu.
• Lab Assistants
• Jay Boice (boice_at_soe.ucsc.edu).
• Todd Nagengast (todd_at_soe.ucsc.edu).

4
Textbook
5
Pre-requisites

• CMPE 16
• CMPE 12C/L

6
Focus

• Intro to data networks from an engineering
  perspective.
• Broad coverage.
• Network architectures.
• Network protocols,
• Layered design.
• Protocol stack.
• TCP/IP and the Internet,
• Hands-on aspect.

7
Topics Covered

• Introduction and Overview.
• Physical Layer.
• Medium Access Control (MAC).
• Link Layer.
• Network Layer.
• Routing.

• Internetworking and IP.
• IP Routing and Control.
• Transport Layer.
• Application Layer.
• Putting It All Together!

8
Other Networking Courses

• CE 151 Network Administration
• CE 152 Protocols
• CE 156 Network Programming
• CE 107 Stochastic System Analysis
• EE 103 Signals and Systems
• CE 154 Data Communication
• CE 153 Digital Signal Processing
• EE 151 Communications Systems
• CE 108 Data Compression
• CE 163 Multimedia
• CS 111 Operating Systems

9
Grading

• Mid-term 35
• Assignments 25
• Homework
• Labs
• Final 40
• No credit for work that is not your own.

10
Academic Integrity

• Academic integrity policies will be strictly
  enforced!
• Academic integrity policy violations will NOT be
  tolerated!
• http//www.ucsc.edu/academics/academic_integrity/p
  olicy.html

11
Course Outline

• Introduction
• History, basic concepts, terminology.
• More, not-so-basic conceptsprotocols,
  layering,, etc.
• Physical layer
• Transmitting data.
• Data link layer
• Reliable transmission.
• Accessing the communication medium
• Medium access control protocols.
• LANs
• Ethernet, token ring, wireless LANs.

12
Course Outline (contd)

• Network layer
• Types of network services.
• Circuit- vs. packet switching.
• Virtual circuits and datagrams.
• Routing.
• Addressing.
• Unicast and multicast.
• Internetworking
• IP.
• The Internet.
• IP Routing and Control.

13
Course Outline (contd)

• Transport layer
• E2E communication..
• Types of transport service.
• Connectionless versus connection-oriented.
• UDP.
• TCP.
• Application layer
• DNS, ssh, telnet, ftp, news, e-mail.
• The Web.
• HTTP.
• HTML.
• Search engines.
• Proxy and caches
• Peer-to-peer.
• Security.

14
Whats a network?
15
Whats a network?

• Merriam-Webster Dictionary
• A fabric or structure of cords or wires that
  cross at regular intervals
• A system of computers, terminals and databases
  connected by communication lines
• A computer network is defined as the
  interconnection of 2 or more independent
  computers. Ramteke,Networks, pg. 24.

16
Why network?

• Before networks
• One large computer (mainframe) used for all
  processing in businesses, universities, etc.
• Smaller, cheaper computers
• Personal computers or workstations on desktops.
• Interconnecting many smaller computers is
  advantageous! Why?

17
Ubiquitous Computing

• Computers everywhere.
• Also means ubiquitous communication.
• Users connected anywhere/anytime.
• PC (laptop, palmtop) equivalent to cell phone.
• Networking computers together is critical!

18
Computer Network

• Provide access to local and remote resources.
• Collection of interconnected end systems
• Computing devices (mainframes, workstations, PCs,
  palm tops)
• Peripherals (printers, scanners, terminals).

19
Why network?

• Resource sharing!
• Hardware printers, disks, terminals, etc.
• Software text processors, compilers, etc.
• Data.
• Robustness.
• Fault tolerance through redundancy.
• Load balancing.
• Processing and data can be distributed over the
  network.
• Location independence.
• Users can access their files, etc. from anywhere
  in the network.

20
Problems?

• Security!
• Its much easier to protect centralized resources
  than when they are distributed.
• Network itself as the target..

21
Some History
22
Before the Internet

• Postal network.
• Delivers different types of objects (letters,
  packages, etc.) world-wide.
• Relatively high delay but relatively cheap.
• Sender and receiver identified by their postal
  address (name, number, street, city, etc.).
• Telephone network.
• Engineered to deliver real-time voice.
• Also world-wide.
• Low delay but more expensive.
• Users identified but telephone number.

23
The Telephone Network
24
The Telephone Network

• Telephone was patented by G. Bell in 1876.
• For one telephone to be able to talk with another
  telephone, a direct connection between the two
  telephones was needed.
• Within one year, cities were covered with a wild
  jumble of wires!

25
The Telephone Network (contd)

• In 1878, the Bell Telephone company opened its
  first switching office (in New Haven, CT).
• Each user would connect to the local switching
  office.
• When a user wanted to make a call, s/he rang to
  the office, and would be manually connected to
  the other end.

26
The Telephone Network (contd)

• To allow for long-distance calls, switching
  offices (switches) were connected .
• Several connections can go through inter-switch
  trunks simultaneously.
• At some point, there were too many connections
  between switching offices!

27
The Telephone Network (contd)

• Thus, a second-level hierarchy was added.
• The current telephone system has at least five
  levels of hierarchy.

28
Addressing

• Uniquely identifies users.
• Examples
• Postal address, telephone number.
• Types of addresses
• Flat.
• Hierarchical.
• Are postal addresses flat or hierarchical?
• And phone numbers?

29
POTS or PSTN

• For over 100 years, the POTS (Plain Old Telephone
  System) a.k.a. PSTN (Public Switched Telephone
  Network) handles voice-band communications.
• The PSTN is well designed and engineered for the
  transmission and switching of voice
• Real-time.
• Low latency.
• High reliability.
• Moderate fidelity.

30
Evolution of Communications Networks

• About 30 years ago, a second communications
  network was created with the goal of providing a
  better transport mechanism for data.
• In this class, we will study the technology
  underpinning data networks.

31
Communication Model
Network
Source
Destination
32
Simplified Communication Model
33
Components

• End systems (or hosts),
• Routers/switches/bridges, and
• Links (twisted pair, coaxial cable, fiber, radio,
  etc.).

34
Components (contd)

• Source
• generates data to be transmitted
• Transmitter
• Converts data into transmittable signals
• Transmission System
• Carries data
• Receiver
• Converts received signal into data
• Destination
• Takes incoming data

35
Simplified Data Communications Model
36
Key Tasks

• Transmission.
• Signal Generation.
• Synchronization.
• Error detection and correction.
• Addressing and routing
• End-to-end Recovery.
• Security.

37
Networking

• Point to point communication not usually
  practical
• Devices are too far apart.
• Large set of devices would need impractical
  number of connections.
• Solution is a communications network.

38
Simplified Network Model