The TCP/IP Architecture Jean Yves Le Boudec 2014

Transcription

1 The TCP/IP Architecture Jean Yves Le Boudec 2014 Objective Understand Layered Model of Communication Systems Know what MAC, IP addresses and DNS names are Chapter 2: Introduction Textbook 2

2 TCP/IP is a layered architecture Why? Divide and conquer make things manageable What is it? Communication Application Transport Interconnection Network MAC Distance Physical 3 user clicks: Application Layer helps people and machines communicate IP addr = GET Uses well defined protocols (set of rules and messages) ex: HTTP In the simplest case, involves 2 computers If you write an application that uses the network, you define your own Application Layer Web server data (HTML page) 4

3 Transport Layer helps Application layer Transport Layer provides programming interface to the application layer Relieve programmer from repetitive tasks In TCP/IP there are two main transport protocols UDP (User Datagram Protocol) offers a datagram service to the application (unit of information is a message) Unreliable (message may be lost) No sequence guarantee TCP (Transmission Control Protocol) Reliable: if some data is lost somewhere, TCP retransmits it Stream service: the data is delivered at destination in the order it was sent by source (sequence guarantee) (but unit of information is a byte; grouping of data into blocks may be different at destination than at source) application may use UDP or TCP depending on requirements programming interface is called the socket API later chapter 5 Network Layer provides full connectivity Direct connect ions are not possible 6

4 The Very First Computer Networks (Bitnet, SNA) used Store and Forward T1 point to point cables 1 to T3: Hello T2 T3 2 From T1: Hello terminals mainframe computer 7 The Internet Uses Packet Switching Data is broken into chunks called IP packets of size 1500 bytes One packet postcard, contains source and destination addresses 8

5 Mail server Mail server 9 Why packet switching? 1. It reduces buffer required in routers 2. It reduces the bit error rates 3. It increases capacity 4. I don t know 25% 25% 25% 25%

6 Network Layer Example: EPFL s IPv4 Network ETHZ-Backbone Komsys Modem + PPP Switch x.x EPFL-Backbone stisun IC INF (binary) -> 0(decimal) (binary) -> 255 (decimal) 8 bits disun3.epfl.ch LEMA lrcmac4.epfl.ch There are two network layers: IPv4 and IPv6 The old numbering plan is IPv4 32 bits an EPFL address: a private address: The new numbering plan is IPv6 128 bits uses hexadecimal notation, blocks of 4 hex digits an EPFL public address: 2001:620:618:1a6:0a00:20ff:fe78:30f9 an EPFL private address: fd24:ec43:12ca:1a6:0a00:20ff:fe78:30f9 IPv4 and IPv6 network layers are distinct and incompatible seelater

7 Adresses and Names Names are human readable synonyms for IPv4 or IPv6 addresses Examples: ssc.epfl.ch smtp.sunrise.ch ssc.epfl.ch letters = country code.com = commerce = aeronautic sector 14 Names are mapped to addresses by DNS servers not present in IP headers ssc.epfl.ch who is is ssc.epfl.ch Name server (DNS server) ssc.epfl.ch is who is ssc.epfl.ch who is ssc.epfl.ch HTTP get /index.htm connect to ssc.epfl.ch click routers web server OK 100 ssc.epfl.ch AE:98:34:00 15

8 Link Layer = MAC layer interconnects a small number of devices without any configuration base station Ethernet Hub or Switch Using either Wireless or Cabled (Ethernet) or combination Uses a method to avoid collisions (see later) + uses MAC addresses MAC = Medium Access Control 16 MAC Addresses are Hardware Addresses MAC address: 48 bits = set by manufacturer, unique, in principle sender puts destination MAC address in a frame all stations within the local area read all frames; keep only if destination address matches (true for WiFi as well as Ethernet) Destination MAC Address is sent in the clear, no encryption (but data can be encrypted) Dest Addr = 00:00:c0:3f:6c:a4 data WiFi radio system or Ethernet cabling system A MAC address = 08:00:20:71:0d:d4 B C MAC address = 00:00:c0:3f:6c:a4

9 Local Area Network = A set of devices that are connected at the MAC layer WiFi LAN Ethernet LAN How MAC and IP interact LANs can be interconnected by routers LAN A router R LAN B

10 Physical Layer Transforms Bits and Bytes into Electromagnetic Waves bits signal bits encoding decoding Encoding of bits as physical signals, usually electromagnetic Is technology specific: there are several Ethernet physical layers, several WLAN physical layers Acoustic instead of electromagnetic used under water 20 Bit Rates Bit Rate of a transmission system = number of bits transmitted per time unit; is measured in b/s, 1 kb/s = 1000 b/s, 1 Mb/s = 10 6 b/s, 1Gb/s=10 9 b/s The bit rate of a channel is the number of bits per second. The bandwidth is the width of the frequency range that can be used for transmission over the channel. The bandwidth limits the maximal bit rate that can be obtained using a given channel. The purpose of information theory is to find the best possible bit rate on a given channel. For example: Shannon Hartley law: C max = B log 2 ( 1 + S/N ), with B = bandwidth (Hz), S/N = signal to noise ratio (not expressed in db); for example: telephone circuit: B = 3 khz, S/N = 30 db, C max = 30 kb/s In computer science, many people use bandwidth instead of bit rate. Practical Bit Rates: modem: 2.4 kb/s to 56kb/s ADSL line: 124 kb/s to 10 Mb/s Ethernet: 10 Mb/s, 100 Mb/s, 1Gb/s Wireless LAN: 1 to 50 Mb/s ATM: 2 Mb/s to 622 Mb/s Optical carriers: 155 Mb/s to 49 Gb/s 21

11 Transmission Time = time to send x bits at a given bit rate Q. time to send 1 MB at 10 kb/s =? s s s 4. 1 s ms 6. 1 ms 7. I don t know 14% 14% 14% 14% 14% 14% 14% Propagation A Propagation between A and B = time for the head of signal to travel from A to B time t 0 t 1 t n B s 0 s 1 s n s i - t i = D (propagation delay) D = d /c, where d = distance, c =signal celerity (speed of light) copper: c= 2.3e+08 m/s; glass: c= 2e+08 m/s; Rule of thumb: 5 s/km; example: earth round trip in fiber: D = 0.2 s time through circuits also adds to propagation delays Lausanne Concarneau over acoustic channel. D =??? 24

12 What is the propagation time around the Earth (using copper cables)? s s ms ms 5. 2 ms 6. 1 ms 7. I don t know 14% 14% 14% 14% 14% 14% 14% Time to send 1 kb (one packet)

13 Throughput Throughput = number of useful data bits / time unit It is not the same as the bit rate. Why? protocol overhead: protocols like UDP use some bytes to transmit protocol information. This reduces the throughput. If you send one byte messages with UDP, then for every byte you create an Ethernet packet of size = 53 bytes, thus the maximum throughput you could ever get at the UDP service interface if you use a 64 kb/s channel would be 1.2 kb/s. protocol waiting times: some protocols may force you to wait for some event, as we show on the next page. Same units as a bit rate b/s, kb/s, Mb/s 28 29

14 The pigeon and telecom throughputs are A. Pigeon = 4.39 Mb/s, Telecom = 176 kb/s B. Pigeon = 4.39 Mb/s, Telecom = 9.76 Mb/s C. Pigeon = 176 kb/s, Telecom = 4.39 Mb/s D. Pigeon = 176 kb/s, Telecom = 4.39 kb/s E. I don t know Pigeon = 4.39 Mb/s, Telecom 17% Pigeon = 4.39 Mb/s, Telecom 13% Pigeon = 176 kb/s, Telecom. 20% Pigeon = 176 kb/s, Telecom. 37% I don t know 13% Example. The Stop and Go Protocol Packets may be lost during transmission: bit errors due to channel imperfections, various noises. Computer A sends packets to B; B returns an acknowledgement packet immediately to confirm that B has received the packet; A waits for acknowledgement before sending a new packet; if no acknowledgement comes after a delay T1, then A retransmits Example: What is the maximum throughput assuming that there are no losses? notation: packet length = L, constant (in bits); acknowledgement length = L, constant channel bit rate = b; propagation delay = D processing time is negligible 32

15 Performance of The Stop and Go Protocol packet P1 sent packet P1 acknowledged T =L/b 2D T =L /b A time B overhead «bandwidth»-delay product 33 Throughput with Stop and Go TCP uses a smarter scheme than Stop and Go and has a better performance 34

16 Putting Things Together Web server Elaine Web server sends a file to Elaine Elaine Web server Application read(s1, datablock) Transport (TCP) Network (IP) MAC (WLAN) Physical Router Network (IP) MAC Physical Application send(s2, datablock) Transport (TCP) Network (IP) MAC (Ethernet) Physical 36

17 Elaine Terminology Web server TCP segment IP packet MAC frame 37 Protocol versus Service, PDU, SDU SDU SDU SAP Layer n entity service protocol demultiplexing SAP Layer n entity PDU PDU Layer n-1 layer n uses the service of layer n 1 and offers a service to layer n+1. entities at the same layer are said peer entities operation rules between peer entities are called protocol PDU = Protocol Data Unit, SDU = Service Data Unit Layer 3 PDU = IP packet, layer 2 PDU = MAC frame 38

18 The Onion View: header and payload MAC header (destination MAC address + other things) MAC Frame MAC payload The Onion View: header and payload MAC header (destination MAC address + other things) IP packet IP header (IP destination address + other things) IP payload

19 The Onion View: header and payload MAC header (destination MAC address + other things) IP header (IP destination address + other things) TCP segment TCP header TCP payload The Onion View: header and payload MAC header (destination MAC address + other things) IP header (IP destination address + other things) TCP header Bytes of an HTML file

20 A Packet captured and prettily displayed We observe a packet from Web server to Elaine at 1; Say what is true 1 Router 1. The destination MAC address is the MAC address of the router 2. The destination IP address is the IP address of the router 3. Both 1 and 2 4. None 5. I don t know 27% 27% 18% 18% 9%

21 What is the definition of a «server»? 1. A machine that hosts resources used in the web 2. A computer with high CPU performance 3. A computer with large data storage 4. The role of a program that waits for requests to come 5. The role of a program that allows users to access large amounts of resources 6. None of the above 0% 0% 0% 0% 0% 0% Questions?