Slides for Chapter 3: Networking and Internetworking

Size: px

Start display at page:

Download "Slides for Chapter 3: Networking and Internetworking"

Violet Casey
5 years ago
Views:

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

2 Figure 3. Network performance km

3 Figure 3.2 Conceptual layering of protocol software Message sent Message received Layer n Layer 2 Layer Sender Communication medium Recipient

4 Figure 3.3 Encapsulation as it is applied in layered protocols Appl ication-l ayer m essage Presentation header Session header T ransport header Network header

5 Figure 3.4 Protocol layers in the ISO Open Systems Interconnection (OSI) model Layers Appl ication Presentation Session T ransport Network Data l ink Message sent Message received Physical Sender Communication medium Recipient

6 Figure 3.5 OSI protocol summary Layer Description Examples Application 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 is independent of the representations used in individual computers, which may differ. Encryption is also performed in this layer, if required. Secure Sockets (SSL),CORBA Data Rep. Session At this level reliability and adaptation are performed, such as detection of failures 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 Data link Physical Transfers data packets between computers in a specific network. In a WAN or an internetwork this involves the generation of a route passing through routers. In a single LAN no routing is required. Responsible for transmission of packets between nodes that are directly connected by a physical link. In a WAN transmission is between pairs of routers or between routers and hosts. In a LAN it is between any pair of hosts. The circuits and hardware that drive the network. It transmits sequences of binary data by analogue signalling, using amplitude or frequency modulation of electrical signals (on cable circuits), light signals (on fibre optic circuits) or other electromagnetic signals (on radio and microwave circuits). IP, ATM virtual circuits Ethernet MAC, ATM cell transfer, PPP Ethernet base- band signalling, ISDN

7 Figure 3.6 Internetwork layers Layers Message Appl ication T ransport Internetwork protocol s Internetwork Network i nterfac e Underlyi ng network Internetwork packets Network-specific packets Underlyi ng network protocol s

8 Figure 3.7 Routing in a wide area network A B Hosts or local 3 Links 4 2 C networks 5 D 6 E Routers

9 Figure 3.8 Routing 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 local A B C D E local 2 0 Routings from A Routings from B Routings from C To Link Cost To Link Cost To Link Cost A B C D E local A B C D E local A B C D E 2 2 local

10 Figure 3.9 Pseudo-code for RIP routing algorithm Send: Each t seconds or when Tl changes, send Tl on each non-faulty outgoing link. Receive: Whenever a routing table Tr is received on link n: for all rows Rr in Tr { if (Rr.link n) { Rr.cost = Rr.cost + ; Rr.link = n; if (Rr.destination is not in Tl) add Rr to Tl; // add new destination to Tl else for all rows Rl in Tl { if (Rr.destination = Rl.destination and (Rr.cost < Rl.cost or Rl.link = n)) Rl = Rr; // Rr.cost < Rl.cost : remote node has better route // Rl.link = n : remote node is more authoritative } } }

11 Figure 3.0 Simplified view of part of a university campus network Campus router /29 subnet compute server bruno dialup server henry file server hotpoint web server copper hub Staff subnet router/ firewall hammer Eswitch hub Student subnet Eswitch file server/ gateway custard other servers printers desktop computers xx desktop computers xx Campus router /29 subnet sickle router/ firewall 00 Mbps Ethernet 000 Mbps Ethernet Eswitch: Ethernet switch

12 Figure 3. Tunnelling for IPv6 migration IPv6 encapsulated in IPv4 packets IPv4 network A IPv6 IPv6 B Encapsulators

13 Figure 3.2 TCP/IP layers Layers Message Application Messages (UDP) or Streams (TCP) Transport UDP or TCP packets Internet IP datagrams Network interface Network-specific frames Underlying network

14 Figure 3.3 Encapsulation in a message transmitted via TCP over an Ethernet Application message TCP header port IP header TCP Ethernet header IP Ethernet frame

15 Figure 3.4 The programmer's conceptual view of a TCP/IP Internet Appl ication T CP Appl ication UDP IP

16 Figure 3.5 Internet address structure, showing field sizes in bits 7 24 Class A: 0 Network ID Host ID 4 6 Class B: 0 Network ID Host ID Class C: 0 Network ID Host ID Class D (m ulticast): 0 Mul tic ast address Class E (reserved): 0 unused 28 27

17 Figure 3.6 Decimal representation of Internet addresses octet octet 2 octet 3 Network ID Host ID Class A: to 27 0 to to to 255 Network ID Host ID Class B: 28 to 9 0 to to to 255 Network ID Host ID Class C: 92 to to to 255 to 254 Multicast address Class D (multicast): 224 to to to 255 to 254 Class E (reserved): 240 to to to 255 to 254 Range of addresses to to to to to

18 Figure 3.7 IP packet layout header IP address of source IP address of destinati on up to 64 ki lobytes data

19 Figure 3.8 A typical NAT-based home network

20 Figure 3.9 IPv6 header layout Version (4 Traffic class (8 bits) Payload length bits) (6 bits) Source address (28 bits) Flow label (20 Next bits) header (8 bits) Hop limit (8 bits) Destination address (28 bits)

21 Figure 3.20 The MobileIP routing mechanism Address of FA returned to sender First IP packet addressed to MH Home agent Sender Subsequent IP packets tunnelled to FA Internet First IP packet tunnelled to FA Mobile host MH Foreign agent FA

22 Figure 3.2 Firewall configurations a) Filteri ng router Router/ fi lter Protected intranet Internet web/ftp server b) Filteri ng router and bastion R/filter Basti on Internet web/ftp server c) Screened subnet for bastion R/filter Basti on R/filter Internet web/ftp server

23 Figure 3.22 IEEE 802 network standards IEEE No. Name Title Reference Ethernet CSMA/CD Networks (Ethernet) [IEEE 985a] Token Bus Networks [IEEE 985b] Token Ring Networks [IEEE 985c] Metropolitan Area Networks [IEEE 994] 802. WiFi Wireless Local Area Networks [IEEE 999] Bluetooth Wireless Personal Area Networks [IEEE 2002] ZigBee Wireless Sensor Networks [IEEE 2003] WiMAX Wireless Metropolitan Area Networks [IEEE 2004a]

24 Figure 3.23 Ethernet ranges and speeds 0Base5 0BaseT 00BaseT 000BaseT Data rate 0 Mbps 0 Mbps 00 Mbps 000 Mbps Max. segment lengths: Twisted wire (UTP) 00 m 00 m 00 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 m m m 2000 m

25 Figure 3.24 Wireless LAN configuration radi o obstructi on Laptops A B C Palmtop D E Wi reless LAN Server Base stati on/ access point LAN

26 Figure 3.25 Bluetooth frame structure bits: Access code Header copy Header copy 2 Header copy 3 Data for transmission Header bits: Destination Flow Ack Seq Type Header checksum Address within Piconet = ACL, SCO, poll, null SCO packets (e.g. for voice data) have a 240-bit payload containing 80 bits of data triplicated, filling exactly one timeslot.

Lecture 7: Internetworking See Chapter 3 of Colouris

95-702 Distributed Systems Lecture 7: Internetworking See Chapter 3 of Colouris Learning Goals Preamble: MISM and MSIT grads may need to plan, develop, and manage distributed systems. These distributed