eee 448 course objectives network programming eee 448 computer networks with network programming...

12
1 EEE 448 Computer Networks with Network Programming Lecture #1 Dept of Electrical and Electronics Engineering Çukurova University Course Objectives Become familiar with the mechanisms and protocols for reliable data communication via a computer network Be able to evaluate the performance of various network technologies and protocols Think as an engineer: What technologies should be employed to build a network with particular specifications? Develop a fundamental understanding of the network design principles and performance metrics Develop C Sharp interest in the area of Computer Networks Topics to be covered Network architectures, performance metrics, layering Medium access control Internetworking, routing End-to-end protocols, flow control Congestion control and resource allocation Network security Applications Course Materials Textbook Computer Networks: A Systems ApproachL. Peterson, and B. Davie, 5 th edition. Additional References Data NetworksD. Bertsekas, and R. Gallager, 2nd edition Computer Networks, S. Tanenbaum and D. Wetherall, 5th edition, Course Website : eembdersler.wordpress.com Lectures, homework, useful links, Supplementary material, announcements Where to find me My Office: EEE bldg: Room 305 Office Hours by appointment My email: [email protected] When the class Thursdays EEE bld Computer Lab: Room 223 13:15 16:00 AM

Upload: duongdat

Post on 26-May-2018

217 views

Category:

Documents


0 download

TRANSCRIPT

1

EEE 448

Computer Networks with

Network Programming

Lecture #1

Dept of Electrical and Electronics Engineering

Çukurova University

Course Objectives • Become familiar with the mechanisms and protocols for

reliable data communication via a computer network

• Be able to evaluate the performance of various network

technologies and protocols

• Think as an engineer: What technologies should be

employed to build a network with particular

specifications?

• Develop a fundamental understanding of the network

design principles and performance metrics

• Develop C Sharp interest in the area of Computer

Networks

Topics to be covered

• Network architectures, performance metrics, layering

• Medium access control

• Internetworking, routing

• End-to-end protocols, flow control

• Congestion control and resource allocation

• Network security

• Applications

Course Materials

• Textbook “Computer Networks: A Systems Approach”

L. Peterson, and B. Davie, 5th edition.

• Additional References “Data Networks”D. Bertsekas, and R. Gallager, 2nd edition

“Computer Networks”, S. Tanenbaum and D. Wetherall, 5th edition,

• Course Website :

eembdersler.wordpress.com Lectures, homework, useful links,

Supplementary material, announcements

Where to find me

• My Office:

• EEE bldg: Room 305

• Office Hours by appointment

• My email: [email protected]

When the class

• Thursdays

– EEE bld Computer Lab: Room 223

– 13:15 – 16:00 AM

2

Class Expectations

• Class participation – Your input is needed for good discussion

• Keep up with reading material

• Present your presentation clean and understandable

• Submit clean, organized, concise and on time your project (back

of a flyer is not ok!)

• Identify potential project partner early (in one week, if possible)

• Brush up prior knowledge (Probability theory, C# Programming)

• Follow academic integrity code (Remember EEE117)

Presentation: At least a 45 mins-presentation (How to use the time, to present the

details, to answer the questions will be graded)

Midterm and Final Exam: will be setup by the department- Closed books and materials

Grading Scheme

Assignment Points

Presentation 75%(30%) 40% of

Midterm 25%(10%) 40% of

Project 85%(50%) 60% of

Final Exam 15%(10%) 60% of

If you attend all 10%

Total 110% 100

Data Communications

•The term telecommunication means communication

at a distance.

•The word data refers to information presented in

whatever form is agreed upon by the parties creating

and using the data.

•Data communications are the exchange of data

between two devices via some form of transmission

medium such as a wire cable.

Characteristics that define effectiveness of data

communications

• Delivery

• Accuracy

• Timeliness

• Jitter

A data communications system must transmit data to the

correct destination in an accurate and timely manner.

Components of Data Communication System

• Message is the information (data) to be communicated

(text, numbers, images, audio, and video).

• Sender is the device that sends the data message

(computer, mobile phone, video camera and so on).

• Receiver is the device that receives the message.

• Transmission medium is the physical path by which a

message travels from sender to receiver (twisted-pare,

coaxial, fiber-optic cables and radio waves).

• Protocol is an agreement between the communicating

devices on how communication is to proceed.

Five components of data communication

3

Data flow modes

• Simplex as one-way street. Only one of the two

devices on a link can transmit; the other can only

transmit.

• Half-duplex, each station can both transmit, but

not at the same time.

• Full-duplex (or duplex), both stations can

transmit and receive simultaneously.

Data flow modes

Networks

• Computer Network is a collection of devices

(nodes) interconnected by a single technology

(transmission medium link).

• Node can be a computer, printer, or any other

device capable of sending and/or receiving data

generated by other nodes on the network.

• Interconnected computers are two or more

computers that able to exchange information.

Computer network example

Networks

• Internet is the network of networks (connection of

two or more networks)

• Intranet is a private business network.

• Most networks use distributed processing, in

which a task is divided among multiple computers.

• Distributed System is a software system built on top

of a network.

• World Wide Web is a distributed system that runs on

top of the Internet.

Networks Internet

• An inter-net: a network of networks.

– Networks are connected using routers that support

communication in a hierarchical fashion

– Often need other special devices at the boundaries for

security, accounting, ..

– IANNA (Internet Assigned Numbers Authority)

– ICANN (Internet Corporation for Assigned Names and Numbers) controls

all from US

• ODTU for Turkey

• The Internet: the interconnected set of networks of the

Internet Service Providers (ISPs)

– About 50,000+ different networks make up the Internet

4

TCP/ IP is a protocol suite in the Internet.

The main Internet applications are:

E-mail, News, Remote Login, File transfer, World Wide

Web (WWW)

Internet

The Internet has revolutionized many aspects of our

daily lives. It has affected the way we do business as well as

the way we spend our leisure time.

The Internet is a communication system that has brought a

wealth of information to our fingertips and organized it for

our use.

History of Internet:

Beginning in 1969. It was called ARPANET.

Hierarchical organization of the Internet

Internet

- The Internet today is mostly run by private companies, not the

government (Some governments still controls internet connection with

other).

- The national Internet service providers are backbone networks

created and maintained by specialized companies.

- These backbone networks are connected by complex switching

stations (normally run by a third party) called network access

points (NAPs).

- Local ISPs can be connected to a regional or national

service provider.

- Most end users are connected to the local ISPs.

Internet Challenges of the Internet

• Heterogeneity

– Address formats

– Performance – bandwidth/latency

– Packet size

– Loss rate/pattern/handling

– Routing

– Diverse network technologies satellite links,

cellular links, carrier pigeons

Challenges of the Internet

• Scale

– 21,220,000,000s of hosts( that is why IPv6)

– 72,400,000 (2010)

– 18,000+ administrative domains,

– Thousands of applications

• Adversarial environment

• Oh, and let’s make it easy to use…

• How to translate between various network technologies?

Naming

What’s the IP address for www.cu.edu.tr?

It is 193.140.54.10

Translates human readable names to logical endpoints

Local DNS Server Computer 1

5

Routing

R

R

R

R R H

H

H

H

R

R H

R

Routers send

packet towards

destination

H: Hosts

R: Routers

Networks Criteria

Performance can be measured in many ways, including: Transit time (time required for a message to travel from one device to

another);

Response time (elapsed time between inquiry and response).

Performance is often evaluated by two networking metrics:

Throughput and delay : To enhance performance we need more throughput and less delay.

Reliability is measured by :

1) accuracy of delivery;

2)frequency of failure;

3) time it takes a link recover from failure.

Security includes: protecting data from unauthorized access;

protecting data from damage;

development recovery policies and procedures.

Business Applications

- Resource Sharing (printers, scanners, storage

devices, and sharing information, (client-server model))

- Communication Medium (E-mail)

- Being able to place orders in real time (Purchase)

- E-Commerce, M-Commerce

Benefits of Computer Networks I Business Applications of Networks

A network with two clients and one server.

Home Network Applications

Access to remote information (e.g. Google)

Person to person communication (chat)

Using social networks (e.g. Facebook)

Interactive entertainment (Games)

E-commerce, M-Commerce (web shopping)

Benefits of Computer Networks II Network attributes: 1 - Types of connection

• Point-to-point

• Multipoint (or multidrop, e.g. broadcasting networks)

6

Network attributes: 2 –Topology

The topology of the network is the geometric

representation of the relationship of all the links

and nodes to each other.

Network attributes: 3 - Categories of networks

The most common classification of networks is based on its

physical size (scale).

- Every device in the home will be capable of

communicating with every other device, and all of

them will be accessible over the Internet.

- Examples

1. Computers (PC, Notebook, PDA)

2. Entertainment (TV, DVD, Camera...)

3. Telecommunications (telephone, intercom...)

4. Appliances (microwave, refrigerator, lights…)

5. Telemetry (smoke alarm, thermostat, babycam…)

Home Networks

LAN is a network within a single building or campus

of up to a few kilometres in size.

LANs share the following characteristics:

- their transmission media

- their size (restricted small size)

- their topology (Bus, Ring, Star)

- their setting up cost is low

- data transfer rate is high (10Mbps, 100Mbps,

10Gbps)

Local Area Network (LAN)

LAN example

A fully connected mesh topology (five devices)

We need n(n-1)/2 duplex-mode point-to-point links to connect n devices

LAN topologies: Mesh (1)

7

LAN topologies: Mesh (2)

Advantages of mesh topology:

•Eliminating traffic problem (each link is dedicated to pair of devices);

•Robustness (break in one line does not lead to break of all network);

•Privacy and security;

•Fault identification and isolation is easy.

Disadvantages of mesh topology:

•Large amount of cabling and I/O ports are required;

•Wiring can be greater than available space;

•It is expensive.

Mesh mainly is used to connect servers of a hybrid topology

network that can include several other topologies.

LAN topologies: Star (1)

Star topology uses point-to-point connections (station-hub).

LAN topologies: Star (2)

In a Star topology, each station is directly connected to

a central controller – hub.

The hub acts as exchange: device sends data to hub,

which then relays the data to other device.

Advantages of star topology:

•Less expensive than mesh;

•Less cabling;

•Easy maintenance.

Disadvantages of star topology:

•One single point of failure – hub.

An isolated LAN connecting 4 computers and one printer to a hub in a

closet

LAN topologies: Star (3)

LAN topologies: Bus (1)

Bus topology is multipoint. One large cable acts as a

backbone to link all devices in a network.

LAN topologies: Bus (2)

In a bus topology, all stations are attached to a liner

transmission medium (bus) through appropriate hardware

interface (tap).

Advantages of bus topology:

•easy to install;

•efficient use of wiring;

Disadvantages of bus topology:

•One single point of failure – backbone cable.

•Difficult maintenance.

IEEE 802.3 (Ethernet) is an example of bus topology.

8

LAN topologies: Ring (1)

In a Ring topology, each station on the network is connected to two

other stations, forming a loop or ring.

It uses token (signal circulating in a ring) to control transmission.

Advantages of ring topology:

• To add or delete a device requires changing only two connections.

• Fault isolation is simplified

• No conflict in the transmission of data.

Disadvantages of ring topology:

• if one connection fails, the rest of the network will fail.

• To avoid this a dual ring could be used.

IEEE 802.5 ( IBM Token Ring) & FDDI (Fiber Distributed Data Interface)

are examples.

LAN topologies: Ring (2)

LAN topologies: Hybrid-Tree (1)

A hybrid topology: a star backbone with three bus networks

LAN topologies: Hybrid-Tree (2)

Network topology

• Advantages and Disadvantages of Network Topologies

Topology Advantages Disadvantages

Bus Cheap. Easy to install.

Difficult to reconfigure.

Break in bus disables entire network.

Star Cheap. Easy to install.

Easy to reconfigure.

Fault tolerant.

More expensive than bus.

Ring Efficient. Easy to install.

Reconfiguration difficult.

Very expensive.

Mesh Simplest. Most fault

tolerant.

Reconfiguration extremely difficult.

Extremely expensive.

Very complex.

Physical Structures of Nets

Physical Topology Common Cable Common Protocol

Linear Bus

Twisted Pair

Coaxial

Fiber

Ethernet

Star Twisted Pair

Fiber Ethernet

Tree

Twisted Pair

Coaxial

Fiber

Ethernet

9

MAN is a network with a size between a LAN

and a WAN.

–A MAN spans the distance of a typical

metropolitan city.

–The cost of installation and operation is higher.

–MANs use high-speed connections such as fiber

optics to achieve higher speeds.

Examples of a MAN:

1) part of the telephone company network that can

provide a high-speed DSL line to the customer;

2) cable TV network.

Metropolitan Area Network (MAN) (1)

MAN based on cable TV

Metropolitan Area Network (MAN) (2)

Metropolitan area network

Metropolitan Area Network (MAN) (3)

Relation between hosts on LANs and the subnet.

Wide Area Network (WAN) (1)

The main differences between WAN and LAN are:

- LAN is fully controlled by the owner whilst the WAN needs

the involvement of another authority like Telephone Company.

- The transfer rate of LAN is higher than the transfer rate of

WAN.

– WAN network spans a large geographical area, it

contains a collection of hosts that are connected by

a communication subnet.

– The Internet is a good example of a WAN.

– Host is a machine that is used to run user (i.e.,

application) program and is owned by the

customers.

– Subnet consists of transmission lines and switching

elements, and its job is to carry messages from host

to host.

Wide Area Network (WAN) (2)

Wide area network

Wide Area Network (WAN) (3)

10

• A stream of packets from sender to receiver.

Wide Area Network (WAN) (4) Wide Area Network (WAN) (5)

- Users have a dream to connect their

notebooks to the network without having to be

plugged into a telephone wall socket.

- To achieve a true mobility there is a need to

use a radio (or infrared) signals for communication.

Three main categories:

1. System interconnection

2. Wireless LANs

3. Wireless WANs

Wireless Networks (1)

(a) Bluetooth configuration

(b) Wireless LAN

Wireless Networks (2)

- System interconnection, it is about

interconnecting the components of a computer

using a short-range radio that uses the master-

slave paradigm.

Example:

- Bluetooth is a short-range wireless network

that allows digital components to connect to a

computer by merely being brought within range.

Wireless Networks (3)

- Wireless LAN, it is a system where every

computer has a radio modem and antenna with

which it can communicate with other systems.

- Wireless LANs are used in small offices,

homes, older office building , conference rooms

and other places.

- IEEE 802.11 (WiFi) is a standard for wireless

LANs.

Wireless Networks (4)

11

Wireless LAN

Wireless Networks (5)

- Wireless WAN, it is similar to wireless LAN

system, but with lower bandwidth and is used in a

wide area systems.

- Three generations of Wireless WAN :

1. was analog and for voice only

2. was digital and for voice only

3. is digital and for both voice and data

- IEEE 802.16 (WiMAX) is a standard for wireless

WANs.

Wireless Networks (6)

The Internet (4) Networking Standards (1)

We define two widely used terms: protocols and standards.

First, we define protocol, which is synonymous with rule. Then

we discuss standards, which are agreed-upon rules.

A protocol is a set of rules that governs data communication;

the key elements of a protocol are syntax, semantics, and

timing.

- The term syntax refers to the structure or format of the data,

meaning the order in which they are presented.

- The word semantics refers to the meaning of each section

of bits. How is a particular pattern to be interpreted, and what

action is to be taken based on that interpretation?

- The term timing refers to two characteristics: when data

should be sent and how fast they can be sent.

Networking Standards (2)

Advantages of standards

• A standard assures that there will be a large market for

a particular piece of equipment or software.

• A standard allows products from multiple vendors to

communicate.

Disadvantages of standards

• A standard tends to freeze the technology.

• There are multiple standards for the same thing.

Standards are necessary to ensure that products from

different manufacturers can work together as expected.

Networking Standards (3)

Standards are developed through the cooperation of standards creation

committees, forums, and government regulatory agencies.

The ISO, ITU-T, ANSI, IEEE, and IETF are some of the organizations involved

in standards creation.

ISO - International Organization for Standardization

ITU-T - International Telecommunication Union-Telecommunication Standards

Sector

ANSI - American National Standards Institute

IEEE - Institute of Electrical and Electronics Engineers

IETF - Internet Engineering Task Force

- Forums are special-interest groups that quickly evaluate and standardize

new technologies.

- A Request for Comment (RFC) is an idea or concept that is a originator to

an Internet standard.

12

The 802 working groups. The important ones are marked with

*. The ones marked with are hibernating. The one marked

with † gave up.

Networking Standards (4) Summary

• A network consists of two or more entities

sharing resources and information.

• A computer network consists of two or

more computers that are connected and

are able to communicate.

Summary

• The basic purpose of networks is to enable

effective communication, share resources,

and facilitate centralized management of

data.

• Networks can be classified according to

their geographical boundaries or their

component roles.