Protocol Layering Chapter 10 Looked at n n

  • Slides: 32
Download presentation
Protocol Layering Chapter 10

Protocol Layering Chapter 10

Looked at: n n n Architectural foundations of internetworking Forwarding of datagrams Mapping IP

Looked at: n n n Architectural foundations of internetworking Forwarding of datagrams Mapping IP addresses to physical addresses This chapter: n n Considers host and router software structure Presents principle of layering Shows layering makes IP software easier to understand build Traces path of datagrams thru protocol software

Need for Multiple Protocols Computer communication Programming languages Computation n n Lower level interact

Need for Multiple Protocols Computer communication Programming languages Computation n n Lower level interact with physical Higher level specify higher-level abstraction Need protocol family or protocol suite to perform complex data communication tasks

Possible problems: n n n Hardware failure Network congestion Packet delay or loss Data

Possible problems: n n n Hardware failure Network congestion Packet delay or loss Data corruption Data duplication or inverted arrival Together, problems are overwhelming n Partitioning into subproblems allows us to conquer the complexity

Conceptual Layers Modules of protocol SW stacked as layers n n Each layer handles

Conceptual Layers Modules of protocol SW stacked as layers n n Each layer handles a part of the problem Sending message between applications Transfer down layers on sending machine Forward across network Transfer up layers on receiving machine n More complex than simple layering model suggests

Figure 10. 1

Figure 10. 1

Figure 10. 2

Figure 10. 2

Figure 10. 3

Figure 10. 3

Functionality of the Layers What functionality goes in each layer? Two main models dominate

Functionality of the Layers What functionality goes in each layer? Two main models dominate the field n ISO 7 -layer reference model By International Organization for Standardization n TCP/IP 5 -layer reference model Did not come from standards committee Resulted from research that led to TCP/IP protocol suite

TCP/IP and OSI

TCP/IP and OSI

X. 25 and ISO Model ISO has been basis for several protocol implementations One

X. 25 and ISO Model ISO has been basis for several protocol implementations One is X. 25 protocol suite n n n Has been adopted by public data networks Especially popular in Europe X. 25 view: Network much like telephone system Net has complex packet switches with smarts to route

Physical layer n Specifies standard for physical interconnection Procedures for transferring packets Electrical characteristics

Physical layer n Specifies standard for physical interconnection Procedures for transferring packets Electrical characteristics of voltage and current Data link layer n How data travels between host and packet switch Uses frame as unit of data that is passed Also specifies checksum and acknowledgements One protocol: High Level Data Link Comm. (HDLC) Network layer n Defines basic unit of transfer across network Packets here may be larger than frames Responds to congestion problems

Transport layer n Provides end-to-end reliability Double checks lower level checks Session layer n

Transport layer n Provides end-to-end reliability Double checks lower level checks Session layer n Handles remote terminal access Special computer: PAD with dial-up access Presentation layer n Includes functions application programs need Text compression; graphics conversion Application layer n Applications that use the network Email; file transfer

TCP/IP 5 -Layer Model TCP/IP software organized into five conceptual layers n n Four

TCP/IP 5 -Layer Model TCP/IP software organized into five conceptual layers n n Four software layers Built on fifth layer of hardware

Layers and objects passed Application Messages or Streams Transport Protocol Packets Internet Network Interface

Layers and objects passed Application Messages or Streams Transport Protocol Packets Internet Network Interface IP Datagrams Network-specific Frames Hardware

Application layer n n Users invoke application programs that access services available across a

Application layer n n Users invoke application programs that access services available across a TCP/IP internet Applications choose style of transport needed Sequence of individual messages Continuous stream of bytes Transport layer n Provide end-to-end communication Communication from one application to another Provides the reliability Divides data into packets to be passed down

Internet layer n Handles communication from one machine to another Encapsulates packet in IP

Internet layer n Handles communication from one machine to another Encapsulates packet in IP datagram Uses routing algorithm to route datagram Handles incoming datagrams n n Checks validity; routing functions For local machine, deletes header and passes up using appropriate transport protocol Sends and receives ICMP error & control messages Network interface layer n Accepts IP datagrams and transmits over a specific network Can be a device driver or a complex subsystem that uses own data link protocol

Locus of Intelligence ISO n n Network is complex, independent system Relatively simple hosts

Locus of Intelligence ISO n n Network is complex, independent system Relatively simple hosts attach TCP/IP n Hosts participate in most all network protocols Implements end-to-end error detection and recovery Choose routers Handle ICMP control messages n Simple packet delivery with intelligent hosts attached

Protocol Layering Principle n Layered protocols are designed so that layer n at the

Protocol Layering Principle n Layered protocols are designed so that layer n at the destination receives exactly the same object sent my layer n at the source Design one layer at a time n Figure other layers will perform their functions

Figure 10. 6

Figure 10. 6

TCP/IP layering n Two types of transfers From source to ultimate destination Across multiple

TCP/IP layering n Two types of transfers From source to ultimate destination Across multiple networks n Higher layers Layering principle applies across end-to-end transfers n Lowest layer Applies to single machine transfers n Internet layer (? ) Since some things change (TTL counter), layering principle only applies to single machine transfers

Figure 10. 7

Figure 10. 7

Layering in The Presence of Network Substructure (10. 8) Skip….

Layering in The Presence of Network Substructure (10. 8) Skip….

Boundaries in the TCP/IP Model Two boundaries that may not be obvious n Protocol

Boundaries in the TCP/IP Model Two boundaries that may not be obvious n Protocol address boundary Separates high-level and low-level addressing n Operating systems boundary Separates the system from application programs

Conceptual Layer Application Transport Internet Network Interface Hardware Boundary Software outside the operating system

Conceptual Layer Application Transport Internet Network Interface Hardware Boundary Software outside the operating system Software inside the operating system Only IP addresses used Physical addresses used

Protocol Address Boundary n Application programs and all protocol software From Internet layer upward

Protocol Address Boundary n Application programs and all protocol software From Internet layer upward use only IP addresses n Network interface layer handles physical addresses Operating System Boundary n n Software at the application layer is not part of the operating system Software at other layers generally is

Disadvantage of Layering Strict layering can produce inefficient SW n Transport layer divides stream

Disadvantage of Layering Strict layering can produce inefficient SW n Transport layer divides stream into packets Can optimize transfer if knows largest packet size that will fit in one frame If strict layering is used, transport layer will not know the datagram or frame formats, or number of header octets n Most implementation relax strict layering Allow info like route selection, MTU, etc. to propagate upward

Multiplexing & Demultiplexing Occurs throughout the layered hierarchy n Multiplexing: When sending message, extra

Multiplexing & Demultiplexing Occurs throughout the layered hierarchy n Multiplexing: When sending message, extra bits included that encode message type, originating program, protocols used n Demultiplexing: At destination, extra information is used to guide processing

IP Module ARP Module Demultiplexing Based on Frame Type Frame Arrives RARP Module

IP Module ARP Module Demultiplexing Based on Frame Type Frame Arrives RARP Module

ICMP Protocol UDP Protocol IP Module Datagram Arrives TCP Protocol

ICMP Protocol UDP Protocol IP Module Datagram Arrives TCP Protocol

Summary Protocols specify: n n Data is represented when transferred How the transfer occurs

Summary Protocols specify: n n Data is represented when transferred How the transfer occurs How error are detected How acknowledgements are passed Each protocol solves one of the communications subproblems

Layering provides a conceptual framework for protocol design n n Each layer handles a

Layering provides a conceptual framework for protocol design n n Each layer handles a part of the problem Layering Principle: Software implementing a layer at destination machine receives exactly what the software implementing that layer on the source machine sends n X. 25 protocols Follow ISO reference model Example of reliable communications service n n TCP/IP protocols use different layering scheme Multiplexing/demultiplexing are used to distinguish among multiple protocols at a layer