Computer networking
Download
1 / 55

Computer Networking - PowerPoint PPT Presentation


  • 635 Views
  • Updated On :

Computer Networking Yishay Mansour ([email protected]) Nir Andelman (http://www.cs.tau.ac.il/~andelmni) Course Information Lectures: Tuesday 9-12 Exercises: Wendsday 10-11 Web site: http://www.cs.tau.ac.il/~andelmni/courses/comnet05/ Books:

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Computer Networking' - elina


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Computer networking l.jpg

Computer Networking

Yishay Mansour ([email protected])

Nir Andelman (http://www.cs.tau.ac.il/~andelmni)


Course information l.jpg
Course Information

Lectures: Tuesday 9-12

Exercises: Wendsday 10-11

Web site:

http://www.cs.tau.ac.il/~andelmni/courses/comnet05/

Books:

An Engineering Approach to Computer Networking / Keshav

A Top-down Approach to Computer Networking / Kurouse-Ross

Computer Networks / Tanenbaum

Data Networks / Bertsekas and Gallager


Practical information l.jpg
Practical Information

Homework assignment:

Mandatory

Both theoretical and programming

Done in pairs

Grades:

Final Exam: 60% February 5 and October 18

theory exercises: 20%

Programming exercises: 20%


Motivation l.jpg
Motivation

  • Today’s economy

    • manufacturing, distributing, and retailing goods

    • but also creating and disseminating information

      • publishing

      • banking

      • film making….

        part of the ‘information economy’

  • Future economy is likely to be dominated by information!


Information l.jpg
Information?

  • A representation of knowledge

  • Examples:

    • books

    • bills

    • CDs

  • Can be represented in two ways

    • analog (atoms)

    • digital (bits)

  • the Digital Revolution

    • convert information as atoms to information as bits

    • use networks to move bits around instead of atoms


The challenges l.jpg
TheChallenges

  • represent all types of information as bits.

  • move the bits

    • In large quantities,

    • everywhere,

    • cheaply,

    • Securely,

    • with quality of service,

    • ….


Today s networks are complex l.jpg
Today’s Networks are complex!

  • hosts

  • routers

  • links of various media

  • applications

  • protocols

  • hardware, software

Tomorrow’s will be even more!


This course s challenge l.jpg
This course’s Challenge

  • To discuss this complexity in an organized way, that will make today’s computer networks (and their limitations) more comprehensive.

  • identification, and understanding relationship of complex system’s pieces.

  • Problems that are beyond a specific technology


Early communications systems l.jpg
Early communications systems

  • I.e. telephone

  • point-to-point links

  • directly connect together the users wishing to communicate

  • use dedicated communication circuit

  • if distance between users increases beyond the length of the cable, the connection is formed by a number of sections connected end-to-end in series.


Data networks l.jpg
Data Networks

  • set of interconnected nodes exchange information

  • sharing of the transmission circuits= "switching".

  • many links allow more than one path between every 2 nodes.

  • network must select an appropriate path for each required connection.


Slide11 l.jpg

Networking Issues - Telephone

  • Addressing - identify the end user

    phone number 1-201-222-2673 = country code + city code + exchange + number

  • Routing - How to get from source to destination.

    Telephone circuit switching: Based on the phone number.

  • Information Units- How is information sent

    telephone Samples @ Fixed sampling rate. not self descriptive! have to know where and when a sample came


Networking issues internet l.jpg
Networking Issues - Internet

  • Addressing - identify the end user

    IP addresses 132.66.48.37, Refer to a host interface =network number + host number

  • Routing- How to get from source to destination

    Packet switching: move packets (chunks) of data among routers from source to destination independently.

  • Information Units - How is information sent.

    Self-descriptive data: packet = data + metadata (header).


Slide13 l.jpg

Telephone networks support a single, end-to-end quality of service but is expensive to boot

Internet supports no quality of service but is flexible and cheap

A future network will have to support a range of service qualities at a reasonable cost


History 1961 1972 early packet switching principles l.jpg

1961: service but is expensive to boot Kleinrock - queuing theory shows effectiveness of packet-switching

1964: Baran - packet-switching in military networks

1967: ARPAnet – conceived by Advanced Research Projects Agency

1969: first ARPAnet node operational

1972:ARPAnet demonstrated publicly

NCP (Network Control Protocol) first host-host protocol

first e-mail program

ARPAnet has 15 nodes

History1961-1972: Early packet-switching principles


History 1972 1980 internetworking new and proprietary nets l.jpg

1970: service but is expensive to boot ALOHAnet satellite network in Hawaii

1973: Metcalfe’s PhD thesis proposes Ethernet

1974: Cerf and Kahn - architecture for interconnecting networks

late70’s: proprietary architectures: DECnet, SNA, XNA

late 70’s: switching fixed length packets (ATM precursor)

1979: ARPAnet has 200 nodes

History1972-1980: Internetworking, new and proprietary nets


Cerf and kahn s internetworking principles l.jpg
Cerf and Kahn service but is expensive to boot’s internetworking principles:

  • minimalism, autonomy - no internal changes required to interconnect networks

  • best effort service model

  • stateless routers

  • decentralized control

Defines today’s Internet architecture


History 1980 1990 new protocols proliferation of networks l.jpg

1983: service but is expensive to boot deployment of TCP/IP

1982: SMTP e-mail protocol defined

1983: DNS defined for name-to-IP-address translation

1985: FTP protocol defined

1988: TCP congestion control

new national networks: CSnet, BITnet, NSFnet, Minitel

100,000 hosts connected to confederation of networks

History1980-1990: new protocols, proliferation of networks


History 1990 commercialization and www l.jpg

early 1990 service but is expensive to boot’s:ARPAnet decomissioned

1991:NSF lifts restrictions on commercial use of NSFnet (decommissioned, 1995)

early 1990s: WWW

hypertext [Bush 1945, Nelson 1960’s]

HTML, http: Berners-Lee

1994: Mosaic, later Netscape

late 1990’s: commercialization of WWW

History1990 - : commercialization and WWW


Demand and supply l.jpg
Demand and Supply service but is expensive to boot

  • Huge growth in users

    • The introduction of the web

  • Faster home access

    • Better user experience.

  • Infrastructure

    • Significant portion of telecommunication.

  • New evolving industries

    • Although, sometimes temporary setbacks


Internet users l.jpg
Internet: Users service but is expensive to boot


Users around the globe 2005 l.jpg
Users around the Globe (2005) service but is expensive to boot


Technology modem speed l.jpg
Technology: Modem speed service but is expensive to boot


Today s options l.jpg
Today service but is expensive to boot’s options

  • Modem: 56 K

  • ISDN: 64K – 128K

  • Frame Relay: 56K ++

  • Today High Speed Connections

    • All are available at 5Mb (2005)

    • Cable, ADSL, Satellite.


Coming soon l.jpg
Coming soon: service but is expensive to boot


Today l.jpg
Today service but is expensive to boot


Protocol layers l.jpg

A way for service but is expensive to bootorganizing structure of network

Protocol Layers

  • The idea: a series of steps

  • … Or at least our discussion of networks


Slide27 l.jpg

To: Yishay service but is expensive to boot

From: Vered

Shipment 792

Pack. 1 of 3

Shipment 792

Pack. 2 of 3

Shipment 792

Pack. 3 of 3

To: Yishay

From: Vered

To: Yishay

From: Vered

To: Yishay

From: Vered

To: Boston

From: TLV

Shipment 792

Pack. 3 of 3

To: Yishay

From: Vered

To:

Boston

To: Boston

From: TLV

Shipment 792

Pack. 3 of 3

To: Yishay

From: Vered

Haifa

TLV

BGN

Handling

Routing

Transport

JFK


Slide28 l.jpg

To: Yishay service but is expensive to boot

From: Vered

Shipment 792

Pack. 1 of 3

Shipment 792

Pack. 2 of 3

Shipment 792

Pack. 3 of 3

To: Yishay

From: Vered

To: Yishay

From: Vered

To: Yishay

From: Vered

To: Boston

From: TLV

Shipment 792

Pack. 3 of 3

To: Yishay

From: Vered

To:

Boston

To: Boston

From: TLV

Shipment 792

Pack. 3 of 3

To: Yishay

From: Vered

JFK

N.Y.

Boston


Slide29 l.jpg

Layers: service but is expensive to boot

Person delivery of parcel

Post office counter handling

Ground transfer: loading on trucks

Airport transfer: loading on airplane

Airplane routing from source to destination

Peer entities

each layer implements a service

  • via its own internal-layer actions

  • relying on services provided by layer below


Advantages of layering l.jpg
Advantages of Layering service but is expensive to boot

  • explicit structure allows identification & relationship of complex system’s pieces

    • layered reference model for discussion

  • modularization eases maintenance & updating of system

    • change of implementation of layer’s service transparent to rest of system


Protocols l.jpg
Protocols service but is expensive to boot

  • A protocol is a set of rules and formats that govern the communication between communicating peers

    • set of valid messages

    • meaning of each message

  • Necessary for any function that requires cooperation between peers


Protocols32 l.jpg
Protocols service but is expensive to boot

  • A protocol provides a service

    • For example: the post office protocol for reliable parcel transfer service

  • Peer entities use a protocol to provide a service to a higher-level peer entity

    • for example, truck drivers use a protocol to present post offices with the abstraction of an unreliable parcel transfer service


Protocol layers33 l.jpg
Protocol Layers service but is expensive to boot

  • A network that provides many services needs many protocols

  • Some services are independent, But others depend on each other

  • A Protocol may use another protocol as a step in its execution

    • for example, ground transfer is one step in the execution of the example reliable parcel transfer protocol

  • This form of dependency is called layering

    • Post office handling is layered above parcel ground transfer protocol.


Open protocols and systems l.jpg
Open protocols and systems service but is expensive to boot

  • A set of protocols is open if

    • protocol details are publicly available

    • changes are managed by an organization whose membership and transactions are open to the public

  • A system that implements open protocols is called an open system

  • International Organization for Standards (ISO) prescribes a standard to connect open systems

    • open system interconnect (OSI)

  • Has greatly influenced thinking on protocol stacks


Iso osi reference model l.jpg
ISO OSI reference model service but is expensive to boot

  • Reference model

    • formally defines what is meant by a layer, a service etc.

  • Service architecture

    • describes the services provided by each layer and the service access point

  • Protocol architecture

    • set of protocols that implement the service architecture

    • compliant service architectures may still use non-compliant protocol architectures


The seven layers l.jpg

Application service but is expensive to boot

Application

Presentation

Presentation

Session

Session

Transport

Transport

Network

Network

Network

Data Link

Data Link

Data Link

Physical

Physical

Physical

The seven Layers

Intermediate

system

End system

End system


The seven layers protocol stack l.jpg

data service but is expensive to boot

Application

Application

AH

data

Presentation

Presentation

PH

data

Session

Session

SH

data

Transport

Transport

Network

Network

NH

data

Data Link

Data Link

Physical

Physical

The seven Layers - protocol stack

TH

data

Network

Data Link

DH+data+DT

Physical

bits

  • Session and presentation layers are not so important, and are often ignored


Postal network l.jpg
Postal network service but is expensive to boot

  • Application: people using the postal system

  • Session and presentation: chief clerk sends some priority mail, and some by regular mail ; translator translates letters going abroad.

  • mail clerk sends a message, retransmits if not acked

  • postal system computes a route and forwards the letters

  • datalink layer: letters carried by planes, trains, automobiles

  • physical layer: the letter itself


Slide39 l.jpg

application service but is expensive to boot

transport

network

link

physical

Internet protocol stack

  • application: supporting network applications

    • ftp, smtp, http

  • transport: host-host data transfer

    • tcp, udp

  • network: routing of datagrams from source to destination

    • ip, routing protocols

  • link: data transfer between neighboring network elements

    • ppp, ethernet

  • physical: bits “on the wire”


Protocol layering and data l.jpg

M service but is expensive to boot

M

H

H

H

H

H

H

H

H

H

H

H

H

t

l

n

t

n

t

t

t

t

l

n

n

M

M

M

M

application

transport

network

Link

physical

M

M

Protocol layering and data

source

destination

message

application

transport

network

Link

physical

segment

datagram

frame


Physical layer l.jpg
Physical layer service but is expensive to boot

  • Moves bits between physically connected end-systems

  • Standard prescribes

    • coding scheme to represent a bit

    • shapes and sizes of connectors

    • bit-level synchronization

  • Internet

    • technology to move bits on a wire, wireless link, satellite channel etc.


Datalink layer l.jpg
Datalink layer service but is expensive to boot

  • Reliable communication over a single link.

  • Introduces the notion of a frame

    • set of bits that belong together

  • Idle markers tell us that a link is not carrying a frame

  • Begin and end markers delimit a frame

  • Internet

    • a variety of datalink layer protocols

    • most common is Ethernet

    • others are FDDI, SONET, HDLC


Datalink layer contd l.jpg
Datalink layer (contd.) service but is expensive to boot

  • Ethernet (broadcast link)

    • end-system must receive only bits meant for it

    • need datalink-layer address

    • also need to decide who gets to speak next

    • these functions are provided by Medium ACcess sublayer (MAC)

  • Datalink layer protocols are the first layer of software

  • Very dependent on underlying physical link properties

  • Usually bundle both physical and datalink in hardware.


Network layer l.jpg
Network layer service but is expensive to boot

  • Carries data from source to destination.

  • Logically concatenates a set of links to form the abstraction of an end-to-end link

  • Allows an end-system to communicate with any other end-system by computing a route between them

  • Hides idiosyncrasies of datalink layer

  • Provides unique network-wide addresses

  • Found both in end-systems and in intermediate systems


Network layer types l.jpg
Network layer types service but is expensive to boot

  • In datagram networks

    • provides both routing and data forwarding

  • In connection-oriented network

    • separate data plane and control plane

    • data plane only forwards and schedules data (touches every byte)

    • control plane responsible for routing, call-establishment, call-teardown (doesn’t touch data bytes)


Network layer contd l.jpg
Network layer (contd.) service but is expensive to boot

  • Internet

    • network layer is provided by Internet Protocol

    • found in all end-systems and intermediate systems

    • provides abstraction of end-to-end link

    • segmentation and reassembly

    • packet-forwarding, routing, scheduling

    • unique IP addresses

    • can be layered over anything, but only best-effort service


Network layer contd47 l.jpg
Network layer (contd.) service but is expensive to boot

  • At end-systems

    • primarily hides details of datalink layer

    • segments and reassemble

    • detects errors

  • At intermediate systems

    • participates in routing protocol to create routing tables

    • responsible for forwarding packets

    • schedules the transmission order of packets

    • chooses which packets to drop


Transport layer l.jpg
Transport layer service but is expensive to boot

  • Reliable end-to-end communication.

  • creates the abstraction of an error-controlled, flow-controlled and multiplexed end-to-end link

    (Network layer provides only a ‘raw’ end-to-end service)

  • Some transport layers provide fewer services

    • e.g. simple error detection, no flow control, and no retransmission

  • Internet

    • TCP provides error control, flow control, multiplexing

    • UDP provides only multiplexing


Transport layer contd l.jpg
Transport layer (contd.) service but is expensive to boot

  • Error control

    • GOAL: message will reach destination despite packet loss, corruption and duplication

    • ACTIONS: retransmit lost packets; detect, discard, and retransmit corrupted packets; detect and discard duplicated packets

  • Flow control

    • match transmission rate to rate currently sustainable on the path to destination, and at the destination itself

  • Multiplexes multiple applications to the same end-to-end connection

    • adds an application-specific identifier (port number) so that receiving end-system can hand in incoming packet to the correct application


Session layer l.jpg
Session layer service but is expensive to boot

  • Not common

  • Provides full-duplex service, expedited data delivery, and session synchronization

  • Internet

    • doesn’t have a standard session layer


Session layer cont l.jpg
Session layer (cont.) service but is expensive to boot

  • Duplex

    • if transport layer is simplex, concatenates two transport endpoints together

  • Expedited data delivery

    • allows some messages to skip ahead in end-system queues, by using a separate low-delay transport layer endpoint

  • Synchronization

    • allows users to place marks in data stream and to roll back to a prespecified mark


Presentation layer l.jpg
Presentation layer service but is expensive to boot

  • Usually ad hoc

  • Touches the application data

    (Unlike other layers which deal with headers)

  • Hides data representation differences between applications

    • characters (ASCII, unicode, EBCDIC.)

  • Can also encrypt data

  • Internet

    • no standard presentation layer

    • only defines network byte order for 2- and 4-byte integers


Application layer l.jpg
Application layer service but is expensive to boot

  • The set of applications that use the network

  • Doesn’t provide services to any other layer


Discussion l.jpg
Discussion service but is expensive to boot

  • Layers break a complex problem into smaller, simpler pieces.

  • Why seven layers?

    • Need a top and a bottom  2

    • Need to hide physical link; so need datalink  3

    • Need both end-to-end and hop-by-hop actions; so need at least the network and transport layers  5


Slide55 l.jpg

Course outline service but is expensive to boot


ad