introduction to networks. the library a system view environment transformational process...

97
Introduction to Introduction to Networks Networks

Upload: dora-washington

Post on 30-Dec-2015

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Introduction to Introduction to NetworksNetworks

Page 2: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

The libraryA system view

Environment

Transformationalprocess

Inputs Outputs

energymoneymaterialspersonnelinformation

productsservices

Users

Computer networks allow us to:

• Order books online

• Receive access to online databases

• Receive software updates

Use networked computers to:

• Create or download catalog records for our holdings

• Create and distribute electronic bibliographies

Many of our products and services are delivered via computer network (e.g., virtual reference)

Page 3: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Connectivity of Public LibrariesInformation Use Management & Policy Institute

http://www.ii.fsu.edu/plinternet_findings.cfm

Page 4: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Computers in libraries

Stand-alone pc or Mac

Networked computers and peripherals

Mainframe & "dumb" terminals

Page 5: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Local Area Network (LAN)

A communication network used by a single organization over a limited distance which permits users to share information and resources.*

*Schatt, Stan. 1992. Understanding local area networks. 3rd ed. Carmel, Indiana: SAMS.

Page 6: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Local Area Network elements

Transmission medium - type of wires or other media

Network topology - architecture

Transmission protocol - rules followed when sending signals

Software

Page 7: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Transmission media (1)

Unshielded twisted pair (UTP)– Least expensive (CAT 5e 1,000 feet for

$260 in Spring 2011)– Four pairs grouped in plastic sheath– Each pair consists of two insulated wires

twisted together– Limited range - max 100 meters (328 feet)

Page 8: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Twisted pair (cont.)

Category 5 – up to 100 Mbps

Category 6 – up to 1000 Mbps

Page 9: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Transmission media (2)Coaxial cable

– Copper conductor surrounded by insulation

– Span distance of 185 meters (607 feet) for thin Ethernet 10BASE-2)

Cable jacket

Braided metal shield

Plastic insulation

layer

Copper conductor

Page 10: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Transmission media (3)Fiber-optic cable

– Expensive– Immune to electromagnetic or radio-

frequency interference– Capable of sending signals several miles– Fast

Cable jacket

Cladding

Glass Core

Strengthening fibers

Coating

Page 11: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Fiber optic transmission

Cladding

Glass Core

Cut-away viewLight

source

Cladding(light-

refracting)

Glass fiber(light-

transmitting)

Page 12: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Transmission media (4)Wireless

– Radio waves•Can travel long distances interference•Can penetrate buildings•Omnidirectional•Low bandwidth

– Microwaves•Travel in straight line•Good signal to noise ratio•Do not penetrate buildings well

– Light waves•Unidirectional - require laser and photodetector on both ends for two-way transmissions

•Line of sight--requires precise alignment of sender and receiver

•High bandwidth

109 Hz

1011 Hz

1015 Hz

ν * λ = c

Page 13: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Network architecture - star topology

OPAC

OPAC

OPACCirculation

printer

Page 14: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Network architecture - ring topology

Page 15: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Ring topology

Page 16: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

FDDI (Fiber Distributed Data Interface)Bidirectional token ring network

Page 17: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Network architecture - bus topology

OPAC

OPACCirculation&Server

printer OPAC

Bus

Page 18: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Network architecture - bus topology using switch or hub

Hub

Page 19: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Network protocol - token ringToken passes from node to node

IEEE Std. 802.5

ISO/IEC 8802-5

TokenMsg.

Msg.Rec.

Token

Page 20: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Network protocol - Carrier-Sense Multiple Access with Collision Detection (CSMA/CD)

• User's workstation generates a signal to send• Listens to detect a carrier signal from any other user • If no other signal is detected, first user's message is sent• User listens for message collision. If detects collision,

waits random period of time, then restarts processIEEE Std. 802.3

ISO/IEC 8802-3

Page 21: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

EtherNet frame (packet) format

PREAMBLEDESTINATION

ADDESSSOURCE

ADDRESS TYPE DATAFRAMECHECK

SEQUENCE

Page 22: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Mix and match wiring and control topologies

Star wiring with token

passing

Page 23: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Network of networks

Bridge

Page 24: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Adding wireless

Access point for wireless

IEEE Std. 802.11ISO/IEC 8802-11

Page 25: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Wide Area Networks (WANs)

• Component entities can be miles apart

• Often consist of multiple local area networks linked together

• Largest WAN is the Internet

Page 26: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Internet – Two tales converge

• Late 1950s - Department of Defense communications went through public telephone network, considered vulnerable

• DOD wanted command-and-control network that could survive nuclear war

Page 27: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

A robust proposition

Telephone system

Switching office

Toll office

Toll office

Baran’s proposed distributed switching

system

Page 28: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Internet beginning• ARPANET (Advanced Research

Projects Agency Network - U.S. Dept. of Defense Program)

First connections: 1. UCLA (hooked up

9/2/69) 2. Stanford Research

Institute (10/1/69) 3. UCSB (11/1/69) 4. Univ.of Utah (12/69)

Page 29: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Internet characteristics

Highly redundant network (many ways to get from point A to point B)

(Baran’s idea)

Uses packet switching

(Clark’s idea)

Page 30: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Switched telephone network

Switchboard

A B

Page 31: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Long distance telephone switching

Trunkline

AB

Page 32: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

If roads were like telephones…

Page 33: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Traffic flow

Beretania

Page 34: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Packet switchingEach message divided into packets

– Source– Destination– Packet number of how many

packets– Data

Packet switches (nodes on Internet) use distributed adaptive routing

Page 35: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Packet-switched network

switch

switch

switch

switchswitch

switch

Page 36: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Network redundancy

switch

switch

switch

switch

switch

switch X

Page 37: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Required in order to be on the Internet• Physical connection to

someone who is already part of the Internet

• Utilize Internet Protocol

• Suite of software: telnet, ftp, etc.

• IP addresshypatia.slis.hawaii.edu128.171.58.11

Page 38: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Surfing the 'Net

Client

Server

Webserver application responds to requests from clientBrowser application

sends requests to server

Page 39: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Getting a Web page• Get numerical IP address• Establish connection with

machine running server• Send request for file to server• Server sends file• Release connection• Display text• Repeat above steps to request

images

Page 40: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Universal Resource Locator (URL)

http://www.cool.com/mystuff/myfile.html

machine

protocol

directory file name

Page 41: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Getting the IP address

What is numerical address of www.cool.com?

123.157.78.99

Domain Name Server

Browser

Page 42: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

nslookup command on UNIX

Tashi delek% nslookup www.ala.orgServer: dns1.hawaii.eduAddress: 128.171.3.13Non-authoritative answer:Name: www.ala.orgAddress: 66.158.92.67

Page 43: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

The IP address

Network class

No. of Network

Bytes Example

A 1 8.0.0.0

B 2 128.171.0.0

C 3 199.1.1.0

University of Hawai`i is a Class B network

128.171.58.11

Page 44: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

The IP address

128.171.94.192

UH Network

Subnet

Machine

Page 45: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Establish a connection

Server sends “connection accepted” response to client

Client sends “connection request” to server

Page 46: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Requesting & receiving file

Client sends

"GET /mystuff/myfile.html" command to server

Server looks in mystuff directory

Server sends myfile.html to client

Page 47: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Release connection

Client sends disconnect request to server

Server closes connection

Page 48: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Display text and images

Browser displays text and images in accordance with directions in HTML tags

Page 49: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Sending data

Client sends

"GET /mystuff/myfile.html" command to server

msg msg msg

1 2 3

Page 50: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Sending data

Client sends

"GET /mystuff/myfile.html" command to server

msg 1 To: 123.157.78.99

Page 51: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Reference models

TCP/IP‡

OSI*

Application

Application

TransportInternet Transport

NetworkSubnet(Host-to-network)

Data link

*OSI = Open Systems Interconnection

Presentation

Session

Physical‡TCP = Transmission Control Protocol/Internet Protocol

Page 52: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Networked communication

Client Server

Application ApplicationTransportInternet

TransportInternet

Data link

Physical

Data link

Physical

TCP/IP

OSI

Page 53: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

TCP/IP Layered standards architecture

ApplicationHyperText Transfer Protocol (HTTP). Browser requests Web pages; Webserver sends text, graphics, or error messages

Transport

Internet

Transmission Control Protocol (TCP). Session control; divides msgs into segments; adds header to each segment with no. (e.g. 1 of 5); error correction

Internet Protocol (IP). Adds header to each segment containing routing information. Now called packets.

SubnetData link - Transmission control for LAN. Now called frames.

Physical - Wiring, voltage, connectors

Page 54: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Sending out a request

Software at each layer adds header/trailer

Application HTTP

Transport

Internet

TCP-H

IP-H

Data link

Physical

DL-H

TCP-H

TCP-H IP-H

Segment

Packet

Frame

Page 55: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Receiving a request

Software at each layer strips off header/trailer

Application

Transport

Internet

Data link

Physical

HTTP req.

TCP-H

IP-H

DL-HTCP-H

TCP-H

IP-H

Page 56: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Shannon-Weaver Shannon-Weaver Communication ModelCommunication Model

ChannelChannel

TransmitterTransmitter ReceiverReceiver

SourceSource DestinationDestination

coded

decoded

Your browserYour browser ServerServer

Network Network mediummedium

Page 57: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Server responds

Client Server

Application ApplicationTransportInternet

TransportInternet

Data link

Physical

Data link

Physical

Page 58: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Routing

Client Server

Application Application

Transport

Internet

Transport

Internet

Data link

Physical

Data link

Physical

Internet

Data link

Physical

Router

Page 59: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Standards organizations

IEEE - Institute of Electrical and Electronics Engineers

http://www.ieee.org/portal/siteIETF - Internet Engineering Task Force

http://www.ietf.org/ISO – International Standards Organizationhttp://www.iso.org/iso/en/ISOOnline.frontpageNISO – National Information Standards Organizationhttp://www.niso.org/

Page 60: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

IEEE - Institute of Electrical and Electronics Engineers standards

802.3 Ethernet802.5 Token ring802.11 Wireless LAN802.15 Wireless personal area

networks

Page 61: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

A Few Internet Issues

Page 62: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Every business or institution on the Internet needs unique server names to be registered in the DNS

Problem

www.hawaii.edu

Every entityon the Internet

needs a unique address

128.171.224.100

Page 63: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

ICANN

Page 64: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

IP Version 4 Address

128.171.58.11

4,294,967,296 Possible IP addresses

256256 256256* * *

~3,700,000,000 Available IP addresses

Page 65: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Address Needs

Page 66: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

IP Version 6 (IPv6) Number

2001:0DB8:0000:2F3B:02AA:00FF:FE28:9C5A

340,282,366,920,463,463,374,607,431,768,211,456 Possible IP addresses

Page 67: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

The Domain Name The Domain Name SystemSystem

Page 68: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Visiting the MIT Library Website

http://libraries.mit.edu

Page 69: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Visiting the MIT Library Website

http://libraries.mit.edu

Page 70: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Universal Resource Locator (URL)

http://libraries.mit.edu

machineprotocol

Human-readable address

Page 71: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Getting the IP (numerical) address

What is numerical address of libraries.mit.edu?

Address: 18.51.0.23

Local Domain Name Server

Our Computer

Where does the local Domain Name Server

get the numerical address?

Page 72: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

Domain Name System Hierarchy

Our Local DNS

.com .org .edu .gov .af .al ...

libraries.mit.edu?

Top-Level Domains

Page 73: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

The DNS hierarchy

.com .org .edu .gov .af .al ...

GenericTop-Level Domains

(gTLDs)

Country-CodeTop-Level Domains

(ccTLDs)

http://www.iana.org/domains/root/db/

Page 74: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

The DNS hierarchy

.com .org .edu .gov .af .al ...

United StatesGeneric Top-Level Domains

(also .mil)

Page 75: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

The DNS hierarchy

Our Local DNS

.com .org .edu .gov .af .al ...

address for .edu server

Page 76: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

The DNS hierarchy

Our Local DNS

.com .org .edu .gov .af .al ...

libraries.mit.edu?

Page 77: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

The DNS hierarchy

Our Local DNS

.com .org .edu .gov .af .al ...

hawaii.edumit.edu ucsd.edu

berkeley.edu cornell.edu

address for mit.edu server

Page 78: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

The DNS hierarchy

Our Local DNS

.com .org .edu .gov .af .al ...

hawaii.edumit.edu ucsd.edu

berkeley.edu cornell.edu

libraries.mit.edu?

18.51.0.23

Page 79: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Getting the IP (numerical) address

What is numerical address of libraries.mit.edu?

Address: 18.51.0.23

Local Domain Name Server

Our Computer

Page 80: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

The DNS hierarchy

Our Local DNS

.com .org .edu .gov .af .al ...

hawaii.edumit.edu ucsd.edu

berkeley.edu cornell.edu18.51.0.23

(authoritative answer)

Page 81: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

%Server: 128.171.3.13Address: 128.171.3.13#53

Non-authoritative answer:www.google.com canonical name = www.l.google.com.Name: www.l.google.comAddress: 74.125.53.103Name: www.l.google.comAddress: 74.125.53.104Name: www.l.google.comAddress: 74.125.53.105%

Using the nslookup command

nslookup www.google.com

Page 82: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Caching DNS

Our Local DNS

Cache

www.google.com?

Non-authoritative answer:74.125.53.10374.125.53.10474.125.53.105

DNS Record

Time to Live:360035993598359735963595…000300020001

Page 83: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

The DNS hierarchy

.com .org .edu .gov .af .al ...

hawaii.edumit.edu ucsd.edu

berkeley.edu cornell.edu

Page 84: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

The DNS hierarchy

.edu

hawaii.edu

Top-Level Domain

Second-LevelDomain

UHDNS

www.hawaii.edu?www.hawaii.edu?

128.171.224.100128.171.224.100

Page 85: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

The IPv4 Address

128.171.224.100

Range: 0-255(256 possibilites)

FixedforUH

256possible

nos.

256possible

nos.

256 x 256 = 66,536addresses

Page 86: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

The DNS hierarchy

.edu

hawaii.edu

128.171.x.x

ICS Dept.128.171.10.x

Coll. of Engin.128.171.60.x

Physics Dept.128.171.30.x

Subnets

Page 87: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Subnet Addresses

hawaii.edu

128.171.x.x

ICS Dept.128.171.10.x

Coll. of Engin.128.171.60.x

Physics Dept.128.171.30.x

Subnets

128.171.10.156

UH ICS machine

256 possible addresses

Page 88: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

Domain Name System Hierarchy

.com .org .edu .gov .af .al ...

Page 89: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Root

Root servers

Hidden Master Root Server

Root

RootRoot

Root

Root Root

Page 90: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Tower of Babel

Problem

Page 91: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Standards - IETF

Page 92: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

The China Problem

Problem

Page 93: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

$$$$$$$$$$$$$$

Problem

Page 94: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

World Connection Density

http://www.chrisharrison.net/projects/InternetMap/

US

Western Europe

Global Digital DivideGlobal Digital Divide

Page 95: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Packet prioritization

Commerce

Telemedicine

Page 96: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Packet PrioritizationPay for priority?

IHS

ExxonMobil

Net NeutralityNet Neutrality

Page 97: Introduction to Networks. The library A system view Environment Transformational process InputsOutputs energy money materials personnel information products

Internet2High-speed applications, prioritizing packets, etc.