Chapter 7: Internet at Work

Transcription

1 Chapter 7: Internet at Work Silvia Giordano ICA-EPFL 7: Internet at work 1 1

2 Introduction Chapter goal: understand how s support the applications with an example: application data generation process-to-process data transfer end-to-end data transfer local data transfer Interactive: do it together! 7: Internet at work 2 Now that we introduced the basics of computer s, and how they make distributed applications communicating, we give a practical example of how this works. We will give in this chapter an example of a distributed application at work. This should help you to understand how the communication s transport the application data. 2

3 Overview We assume to have two hosts A and E belonging to two different LANs interconnected by a router. We will follow the steps done by a data packet that A sends to E. Our path will move from the application down to the datalink layer and up again to the application. 7: Internet at work 3 We will make, as example, a web communication between two hosts A and E. We will start by examining the functions and the requirements at the application layer and we will move down to see how the transport layer offer to the application layer the required service, and so on, until we reach the layer. 3

4 Chapter goals: understand how applications use (Internet) in practice with real example that covers all layers cover issues and problems that are not clear answer to possible questions 7: Internet at work 4 This practical example should help you in understanding the complex process of the application communication in the Internet, with a clear view of all layers role and functions. 4

5 Example: the Internet at work We assume to have two users working at hosts A and E, which belongs to two different LANs interconnected by a router. We will follow the steps done by a data packet that A sends to E. Our path will move from the application down to the datalink layer and up again to the application. A LAN1 B E LAN2 LAN3 7: Internet at work 5 This is our. We have three LANs interconnected by a router and we have a web server running at host E. The user at host A wants to access a web page and starts the web client at host A. 5

6 Application Layer services: all services to the user (e.g. web, , etc ) evolution with new applications in this example: web page access user interface application transport `C A LAN1 B LAN3 E LAN2 application transport S user interface 7: Internet at work 6 Let s start with the application layer. As previously introduced, at this layer we have all the users services, e.g. all the services that are directly used by the users as applications. The services at application layer are in continuous evolution, as they do follow the current trend in the people life. In this example we assume that the service is a web service: a user working at the host A wants to access a web page maintained by the web server running at E. We have already illustrated the step done for accessing a web page. From the users point of view this consists in simply clicking on the link for the wished page and waiting until the browser displays it. At the server side, the application, once it receives the request, it does a search in its database for finding the page and it sends it back to the user. But how this works? How the application can obtain from the transport the service (mainly: no losses) from the transport. How the request can be routed to the right destination? How the data are transferred? 6

7 Application functions application program: web browser and server access the transport layer: API specify of transport services required (mainly the transport service model (UDP or TCP) application protocol: HTTP 7: Internet at work 7 The functions implemented at the application layer are (1) the programs that run remotely and that implement the application, (2) the access to the transport layer, which is done through the sockets, (3) the protocol that describes the set of messages exchanged by the distributed processes and by the application and the underlying transport entity, as well as the consequent actions. 7

8 Application functions: access TCP controlled by application controlled by operating system web browser socket transport layer internet web server socket transport layer controlled by application controlled by operating system host or server access through sockets port number (and IP address) host or server 7: Internet at work 8 A fundamental function implemented at the application layer is the access to the transport layer. In Internet this is done through the socket, specified with the IP address of the host where the application runs, and with the port number used by the application. Here, the web browser at A reads a line from its standard input (keyboard) that correspond to the page requested by the user. It sends the line out its socket to the web server at E. As the application is HTTP, the underlying transport layer is TCP. The only information passed to TCP from the application is the address of the destination: the port number of the web server at E (port 80) and the IP address of E ( ). In reality, the web application passes the name of the web server ( and then this is converted by contacting the DNS. But we will skip this step in our example. 8

9 Application functions: http Suppose user enters URL to a page at E 1a. http client initiates TCP connection to http server (process) at Port 80 is default for http server. 2. http client sends http request message (containing URL) into TCP connection socket 5. http client receives response message containing html file, displays html. 1b. http server at host waiting for TCP connection at port 80. accepts connection, notifying client 3. http server receives request message, forms response message containing requested object (something/home.index), sends message into socket 4. http server closes TCP connection. time 7: Internet at work 9 Let s see how the communication between peer application entities and how the interaction between application and transport layers work in this case: the HTTP protocol. The page consists of a base HTML file, and the URL for the base HTML file is From the application point of view, we have the following steps: 1. The HTTP client initiates a TCP connection to the server Port number 80 is used as the default port number at which the HTTP server will be listening for HTTP clients that want to retrieve documents using HTTP. 2. The HTTP client sends a HTTP request message to the server via the socket associated with the TCP connection that was established in step 1. The request message includes the path name /something/home.index. 3. The HTTP server receives the request message via the socket associated with the connection that was established in step 1, retrieves the object /something/home.index from its storage (RAM or disk), encapsulates the object in an HTTP response message, and sends the response message to the client via the socket. 4. The HTTP server tells TCP to close the TCP connection. (But TCP doesn't actually terminate the connection until the client has received the response message intact.) 5. The HTTP client receives the response message. The TCP connection terminates. The message indicates that the encapsulated object is an HTML file. The client extracts the file from the response message. As the browser receives the Web page, it displays the page to the user. 9

10 Application Layer requirements: data transfer with no losses application transport `C? A LAN1 B LAN3 E LAN2 application transport S 7: Internet at work 10 As this is a simple data transfer, we assume that the only requirement from the application is to transfer the data without losses, regardless any quality of the service. This is automatically done by TCP. Thus the application has only to choose TCP as transport service model. Now, let s examine what happens to the first data packet (the http request) sent from A to E. As said, the packet is passed down from the application peer entity at A to the transport peer entity at A through the local socket at A. 10

11 HTTP data request the application has concluded TCP starts A TCP HTTP req 7: Internet at work 11 The http data request created by the application peer entity at A moves down to the transport peer entity at A through the local TCP socket at A. The fact that the socket was opened as a TCP socket already establish the service contract between the application and the transport layer. Once the http data request is passed through the socket, the application layer at A concludes its task, and now it is the turn of the TCP transport entity at A to work. It has to ensure that a connection oriented and reliable service is offered to this application session. 11

12 Transport Layer services TCP connection-oriented reliable data transfer flow and congestion control (not in the example) application transport P A LAN1 B logical end -end transport LAN3 E LAN2 P application transport 7: Internet at work 12 The transport peer entity at A is a TCP entity. Thus it will set up a logical connection to the transport peer entity at E for transferring the application s data. As it is TCP transport service, the data will be transferred in order and with no losses. 12

13 Transport Layer functions connection management: 3 way handshake data transfer 7: Internet at work 13 Now the packet is with TCP entity at A that will logically send it in a reliable way to the peer entity at E. In order to do that, it starts the three-way handshake with the peer entity at E. This will establish the logical connection between the peer entities at A and E. In practice, this will set up some resources (window variables, buffers) for this connection. These will be used for recording the data (bytes) that have already been sent, the ones waiting for the acknowledge, for discovering data that needs to be retransmitted, as well as for buffering the data that cannot be transmitted because the or the receiver are busy. 13

14 Transport Layer functions connection management reliability head len 32 bits sequence number acknowledgement number not UA P R SF rcvr window size used checksum ptr urgent data Options http request) 7: Internet at work 14 The information 14

15 Transport Layer requirements: routing data to destination (end system E) TCP TCP state TCP packet IP application transport? 7: Internet at work 15 Now the transport entity at A passes down the data to the entity at A. as opposite to the application layer behavior, which in our example left all the duties to the transport layer, the TCP cannot do the same with IP. This because IP is unreliable, and thus TCP has to maintain a lot of information for this connection to ensure a reliable service to the application. This information (that is logically a stream of data at the application layer) is passed as a TCP packet, where the information of the communicating sockets (source and destination port numbers) are specified. In addition, the TCP entity tells the IP entity about the identity of the end system on which the peer entity runs (the IP address of E). Note that, before sending down the packet containing the application data, TCP will send to the layer the transport packets for the 3-way handshake, which we do not consider here. 15

16 Routing Layer services: Routing: path discovery Packet forwarding IP: packet switching application transport 1. Send data 2. Receive data application transport 7: Internet at work 16 16

17 Routing Layer functions: transport packet from sending to receiving hosts layer protocols in every host, router three important functions: path determination: route taken by packets from source to dest. Routing algorithms switching: move packets from router s input to appropriate router output call setup: some architectures require router call setup along path before data flows application transport application transport 7: Internet at work 17 17

18 Getting a datagram from source to dest. IP datagram: misc fields source IP addr dest IP addr data datagram remains unchanged, as it travels source to destination addr fields of interest here How do you know A and E are on different subnets? A B routing table in A Dest. Net. next router Nhops E 7: Internet at work 18 Every IP datagram has a source address field and a destination address field. The source host fills a datagram's source address field with its own 32-bit IP address. It fills the destination address field with the 32-bit IP address of the final destination host to which the datagram is being sent. The data field of the datagram is typically filled with a TCP or UDP segment. The IP datagram travels inside the remaining unchanged. For routing purpose, the fields of main interest (e.g. the fields that are read and used) are the two addresses: source and destination.the way the transports the datagram from the source to the destination depends on whether the source and destination reside on the same sub. 18

19 Getting a datagram from source to dest.: different subs misc data fields Starting at A, dest. E: look up address of E E on different A, E not directly attached routing table: next hop router to E is link layer sends datagram to router inside linklayer frame datagram arrives at continued.. P A B Dest. Net. next router P P Nhops E 7: Internet at work 19 Host A wants to send a datagram to another host, say E, that is on a different. Host A again consults its routing table and finds an entry, /24, whose address matches the leading bits in the IP address of host E. Because the number of hops to the destination is 2, host A knows that the destination is on another and thus an intervening router will necessarily be involved. The routing table also tells host A that in order to get the datagram to host E, host A should first send the datagram to IP address , the router interface to which A's own interface is directly connected. IP in host A then passes the datagram down to the link layer and indicates to the link layer that it should send the datagram to IP address It's important to note here that although the datagram is being sent (via the link layer) to the router's interface, the destination address of the datagram remains that of the ultimate destination (host E,) not that of the intermediate router interface. 19

20 Getting a datagram from source to dest.: different subs misc data fields Arriving at , destined for look up address of E E on same as router s interface router, E directly attached link layer sends datagram to inside link-layer frame via interface datagram arrives at !!! (hooray!) A B Dest. next router Nhops interface P P E P : Internet at work 20 P The datagram is now in the router, and it is the job of the router to move the datagram toward its ultimate destination. The router consults it own routing table and finds an entry, /24, whose address matches the leading bits in the IP address of host E. The routing table indicates that the datagram should be forwarded on router interface Since the number of hops to the destination is 1, the router knows that destination host E is on the same as its own interface, The router thus moves the datagram to this interface, which then transmits the datagram to host E. 20

21 Routing Layer requirements: local transportation (connected devices) mapping of addresses to addresses 7: Internet at work 21 21

22 DataLink Layer functions: multiple access local data transfer local address translation 7: Internet at work 22 22

23 Link Layer Services Ethernet + ARP Framing, link access: encapsulate datagram into frame, adding header, trailer implement channel access Address Resolution Protocol mapping between IP addresses and MAC addresses Error Detection: receiver detects presence of errors with CRC 7: Internet at work 23 Possible services that can be offered by a link-layer protocol include: Framing and link access. Almost all link-layer protocols encapsulate each -layer datagram within a -layer datagram is inserted, and a number of header fields. A datalink protocol specifies the structure of the frame, as well as a channel access protocol that specifies the rules by which a frame is transmitted onto the link. For point-to-point links that have a single sender on one end of the link and a single receiver at the other end of the link, the link-access protocol is simple (or non-existent)--the sender can send a frame whenever the link is idle. The more interesting case is when multiple nodes share a single broadcast link--the socalled multiple access problem. Here, the channel access protocol serves to coordinate the frame transmissions of the many nodes link-layer frame before transmission onto the link. A frame consists of a data field, in which the. The frame headers also often include fields for a node's so-called address, which is completely distinct from the node's layer (for example, IP) address. Reliable delivery. When a link-layer protocol provides reliable-delivery service, it guarantees to move each -layer datagram across the link without error. This is achieved with acknowledgments and retransmissions. A link-layer reliable-delivery service is often used for links that are prone to high error rates, such as a wireless link, with the goal of correcting an error locally, on the link where the error occurs, rather than forcing an end-to-end retransmission of the data by a transport- or application-layer protocol. However, link-layer reliable delivery can be considered an unnecessary overhead for low bit-error links, including fiber, coax, and many twisted-pair copper links. For this reason, many of the most popular link-layer protocols do not provide a reliable-delivery service. 23

24 Routing to another LAN (1) walkthrough: routing from A to E via R A R E In routing table at source Host, find router In ARP table at source, find MAC address E6-E BB-4B, etc 7: Internet at work 24 ARP operates when a node wants to send a datagram to another node on the same LAN. The situation is more complex when a node on a LAN wants to send a -layer datagram to a node off the LAN. All of the interfaces connected to LAN 1 have addresses of the form xxx and all of the interfaces connected to LAN 2 have the form xxx. Now suppose that host wants to send an IP datagram to host The sending host passes the datagram to its adapter, as usual. However, it is not able to indicate an appropriate destination LAN address.even if known, the MAC address of the destination cannot be used in this case: none of the adapters on LAN 1 would bother to pass the IP datagram up to its layer, since the frame's destination address would not match the LAN address of any adapter on LAN 1. And the datagram would die. Indeed, the route of the datagram is decided at layer. It has to pass through the router R, that will the forward it to the LAN2. Therefore, the MAC address that has to be used is the one of the next step, that is the one of the interface on LAN1 of R. In R the packet is passed up to the layer, where the next routing step is considered. When in the LAN2 (e.g. at the interface of R on LAN2) R uses ARP to get the destination layer address. Finally, R creates the frame containing source-to-destination IP datagram sends to destination. 24

25 Address translation (1) Starting at A, given IP datagram addressed to E: look up net. address of E, find E on another net. via router R link layer send datagram to R inside link-layer frame frame source, dest address A B datagram source, dest address E A s MAC addr B s MAC addr A s IP addr B s IP addr IP payload frame datagram 7: Internet at work 25 Because there are both -layer addresses (for example, Internet IP addresses) and link-layer addresses (that is, LAN addresses), there is a need to translate between them. The IP datagram contains the IP addresses of source and destination. Once the datagram is passed to the link-layer, it is necessary to specify the MAC address of the destination, in order to transmit the link-layer frame. 25

26 Routing to another LAN (2) walkthrough: routing from R to E A R E In routing table at router R, find host E In ARP table at source, find MAC address 49-BD- D2-C7-5B-2A, etc 7: Internet at work 26 ARP operates when a node wants to send a datagram to another node on the same LAN. The situation is more complex when a node on a LAN wants to send a -layer datagram to a node off the LAN. All of the interfaces connected to LAN 1 have addresses of the form xxx and all of the interfaces connected to LAN 2 have the form xxx. Now suppose that host wants to send an IP datagram to host The sending host passes the datagram to its adapter, as usual. However, it is not able to indicate an appropriate destination LAN address.even if known, the MAC address of the destination cannot be used in this case: none of the adapters on LAN 1 would bother to pass the IP datagram up to its layer, since the frame's destination address would not match the LAN address of any adapter on LAN 1. And the datagram would die. Indeed, the route of the datagram is decided at layer. It has to pass through the router R, that will the forward it to the LAN2. Therefore, the MAC address that has to be used is the one of the next step, that is the one of the interface on LAN1 of R. In R the packet is passed up to the layer, where the next routing step is considered. When in the LAN2 (e.g. at the interface of R on LAN2) R uses ARP to get the destination layer address. Finally, R creates the frame containing source-to-destination IP datagram sends to destination. 26

27 Address translation (2) Now at R, given IP datagram addressed to E: look up net. address of E, find E on same net. as R link layer send datagram to E inside link-layer frame frame source, dest address A B datagram source, dest address E R s MAC addr E s MAC addr A s IP addr E s IP addr IP payload frame datagram 7: Internet at work 27 Because there are both -layer addresses (for example, Internet IP addresses) and link-layer addresses (that is, LAN addresses), there is a need to translate between them. The IP datagram contains the IP addresses of source and destination. Once the datagram is passed to the link-layer, it is necessary to specify the MAC address of the destination, in order to transmit the link-layer frame. 27

28 DataLink Layer requirements: technology that ly transfer the bit on the media 7: Internet at work 28 28

29 The way back Now data are at link layer at E Each layer uses its header to act and passes the content to the layer above Eventually, the data arrives at application layer at E This is web server that processes the request and sends back requested data E s data go to A 7: Internet at work 29 29

30 Chapter 7: Summary example of an application with Internet at work to understand: principles behind communication s layer functions and services how layers interact how data application are transferred from the source to the destination Questions????? 7: Internet at work 30 30

31 Consider sending a large file of F=M*L bits over a path of Q links. Suppose that the is uncongested (that is, no queuing delays), and that the link rate is R bps for each link. When a form of packet switching is used, the M*L bits are broken up into M packets, each packet of L bits. Propagation delay is negligible. How long it takes to send the file from source to destination in the following four cases? 1) Suppose the is packet-switched virtual circuit. Denote the VC set-up time by ts seconds. Suppose the sending layers add a total of h bits of header for each packet. 2) Suppose the is packet-switched datagram and a connectionless service is used. Suppose each packet has 2h bits of header. 3) Suppose the is message-switched and a connectionless service is used. Suppose the message (that is not segmented) has 2h bits of header. 4) Suppose the is circuit-switched and the transmission rate of the circuit between the source and the destination is R bps. Assuming a set-up time of ts seconds, and h bits of header appended to the entire file. 7: Internet at work 31 31

32 Solution a) The time to transmit one packet onto a link is (L + h)/r. The time to deliver the first of the M packets to the destination is Q(L + h)/r. Every (L + h)/r seconds a new packet from the M- 1 remaining packets arrives at the destination. Thus the total latency is ts + (Q+M - 1)(L + h)/r: b) (Q + M- 1)(L + 2h)/R. c) The time required to transmit the message over one link is (LM + 2h)/R. The time required to transmit the message over Q links is Q(LM + 2h)/R. d) Because there is no store-and-forward delays at the links, the total delay is ts + (h+ml)/r. 7: Internet at work 32 32