Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for...

21
From Coulouris, Dollimore, Kindberg and Blair Distributed Systems: Concepts and Design Edition 5, © Addison-Wesley 2012 Slides for Chapter 3: Networking and Internetworking

Transcript of Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for...

Page 1: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

From Coulouris, Dollimore, Kindberg and BlairDistributed Systems:

Concepts and DesignEdition 5, © Addison-Wesley 2012

Slides for Chapter 3: Networking and Internetworking

Page 2: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Some TermsTransmission media (wire, cable, fiber, wireless channels): what delivers the bits at the lowest level(Layer 1)Communication subsystem: the collection of HW+SWcomponents that provide communication facilities for aDS.Host: computers/devices using the netNode: any computer or switching device addached to the networkSubnet: a unit of routing; collection of nodes on thesame physical networkInternet: a single comm. system across all hosts on it

2

Page 3: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Performance

Latency: delay after a send operation executed & before data starts to arrive at destination computerData transfer rate (DTR): speed at which data can be transferred between computers in the network, once transmission has begun (bits/sec)Message transmission time =

Latency + length/DTR

3

Page 4: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 1.6Growth of the Internet (computers and web servers)

Date Computers Web servers Percentage

1993, July 1,776,000 130 0.008

1995, July 6,642,000 23,500 0.41997, July 19,540,000 1,203,096 61999, July 56,218,000 6,598,697 122001, July 125,888,197 31,299,592 25

42,298,3712003, July

2005, July~200,000,000

353,284,187 67,571,5812119

2020 1,000,000,000

Page 5: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.1Network performance

km

Page 6: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.2Conceptual layering of protocol software

Layer n

Layer 2

Layer 1

Message sent Message received

Communication

mediumSender Recipient

Page 7: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.3Encapsulation as it is applied in layered protocols

Presentation header

Application-layer message

Session header

Transport header

Network header

Page 8: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.4Protocol layers in the ISO Open Systems Interconnection (OSI) model

Application

Presentation

Session

Transport

Network

Data link

Physical

Message sent Message received

Sender Recipient

Layers

Communicationmedium

Page 9: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.5OSI protocol summary

Layer Description ExamplesApplication Protocols that are designed to meet the communication requirements of

specific applications, often defining the interface to a service.HTTP, FTP , SMTP,CORBA IIOP

Presentation Protocols at this level transmit data in a network representation that isindependent of the representations used in individual computers, which maydiffer. Encryption is also performed in this layer, if required.

Secure Sockets(SSL),CORBA DataRep.

Session At this level reliability and adaptation are performed, such as detection offailures and automatic recovery.

Transport This is the lowest level at which messages (rather than packets) are handled.Messages are addressed to communication ports attached to processes,Protocols in this layer may be connection-oriented or connectionless.

TCP, UDP

Network Transfers data packets between computers in a specific network. In a WANor an internetwork this involves the generation of a route passing throughrouters. In a single LAN no routing is required.

IP, ATM virtualcircuits

Data link Responsible for transmission of packets between nodes that are directlyconnected by a physical link. In a WAN transmission is between pairs ofrouters or between routers and hosts. In a LAN it is between any pair of hosts.

Ethernet MAC,ATM cell transfer,PPP

Physical The circuits and hardware that drive the network. It transmits sequences ofbinary data by analogue signalling, using amplitude or frequency modulationof electrical signals (on cable circuits), light signals (on fibre optic circuits)or other electromagnetic signals (on radio and microwave circuits).

Ethernet base- bandsignalling, ISDN

Page 10: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.6Internetwork layers

Underlying network

Application

Network interface

Transport

Internetwork

Internetwork packets

Network-specific packets

MessageLayers

Internetworkprotocols

Underlyingnetworkprotocols

Page 11: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.7Routing in a wide area network

HostsLinks

or local networks

A

D E

B

C

1

2

5

43

6

Routers

Page 12: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.8Routing tables for the network in Figure 3.7

Routings from D Routings from E

To Link Cost To Link Cost

A

B

C

D

E

3

3

6

local

6

1

2

2

0

1

A

B

C

D

E

4

4

5

6

local

2

1

1

1

0

Routings from A Routings from B Routings from C

To Link Cost To Link Cost To Link CostABCDE

local1131

01212

ABCDE

1local

214

10121

ABCDE

22

local55

21021

Page 13: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.12TCP/IP layers

Messages (UDP) or Streams (TCP)

Application

Transport

Internet

UDP or TCP packets

IP datagrams

Network-specific frames

MessageLayers

Underlying network

Network interface

Page 14: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.13Encapsulation in a message transmitted via TCP over an Ethernet

Application message

TCP header

IP header

Ethernet header

Ethernet frame

port

TCP

IP

Page 15: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.14The programmer's conceptual view of a TCP/IP Internet

IP

Application Application

TCP UDP

Page 16: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.15Internet address structure, showing field sizes in bits

7 24

Class A: 0 Network ID Host ID

14 16

Class B: 1 0 Network ID Host ID

21 8

Class C: 1 1 0 Network ID Host ID

28

Class D (multicast): 1 1 1 0 Multicast address

27

Class E (reserved): 1 1 1 1 unused0

28

Page 17: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.16Decimal representation of Internet addresses

octet 1 octet 2 octet 3

Class A: 1 to 127

0 to 255 0 to 255 1 to 254

Class B: 128 to 191

Class C: 192 to 223

224 to 239 Class D (multicast):

Network ID

Network ID

Network ID

Host ID

Host ID

Host ID

Multicast address

0 to 255 0 to 255 1 to 254

0 to 255 0 to 255 0 to 255

0 to 255 0 to 255 0 to 255

0 to 255 0 to 255 1 to 254240 to 255 Class E (reserved):

1.0.0.0 to 127.255.255.255128.0.0.0 to 191.255.255.255192.0.0.0 to 223.255.255.255224.0.0.0 to 239.255.255.255240.0.0.0 to 255.255.255.255

Range of addresses

Page 18: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.17IP packet layout

dataIP address of destinationIP address of source

header

up to 64 kilobytes

Page 19: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.18 A typical NAT-based home network

Page 20: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.19IPv6 header layout

Source address(128 bits)

Destination address(128 bits)

Version (4 bits) Traffic class (8 bits) Flow label (20 bits)Payload length (16 bits) Hop limit (8 bits)Next header (8 bits)

Page 21: Slides for Chapter 3: Networking and Internetworkingcs464/Chap3.pdf · 2020-02-25 · Slides for Chapter 3: Networking and Internetworking. Some Terms. Transmission media (wire, cable,

Instructor’s Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 © Pearson Education 2012

Figure 3.23Ethernet ranges and speeds

10Base5 10BaseT 100BaseT 1000BaseT

Data rate 10 Mbps 10 Mbps 100 Mbps 1000 Mbps

Max. segment lengths:

Twisted wire (UTP) 100 m 100 m 100 m 25 m

Coaxial cable (STP) 500 m 500 m 500 m 25 m

Multi-mode fibre 2000 m 2000 m 500 m 500 m

Mono-mode fibre 25000 m 25000 m 20000 m 2000 m