Networks and Communication CS-4513 D-term 20081 Networks and Communication CS-4513 Distributed Computing Systems (Slides include materials from Operating.

Slides:



Advertisements
Similar presentations
CCNA – Network Fundamentals
Advertisements

© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 OSI Transport Layer Network Fundamentals – Chapter 4.
Chapter 7: Transport Layer
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 7: Transport Layer Introduction to Networking.
Lecture 7 Transport Layer
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 OSI Transport Layer Network Fundamentals – Chapter 4.
Networks & Communications CS-4513, D-Term Networks & Communication (continued) CS-4513 Distributed Computing Systems (Slides include materials from.
Chapter 15 – Part 2 Networks The Internal Operating System The Architecture of Computer Hardware and Systems Software: An Information Technology Approach.
OSI Model.
Networks 1 CS502 Spring 2006 Network Input & Output CS-502 Operating Systems Spring 2006.
CS-3013 & CS-502, Summer 2006 Network Input & Output1 CS-3013 & CS-502, Summer 2006.
OSI Model 7 Layers 7. Application Layer 6. Presentation Layer
TCP: Software for Reliable Communication. Spring 2002Computer Networks Applications Internet: a Collection of Disparate Networks Different goals: Speed,
NetworksCS-4513, D-Term Introduction to Networks CS-4513 Distributed Computing Systems (Slides include materials from Operating System Concepts,
 The Open Systems Interconnection model (OSI model) is a product of the Open Systems Interconnection effort at the International Organization for Standardization.
OIS Model TCP/IP Model.
Communication Network Protocols ----Krishna Priyanka Chebrolu.
Protocols and the TCP/IP Suite Chapter 4. Multilayer communication. A series of layers, each built upon the one below it. The purpose of each layer is.
Process-to-Process Delivery:
Data Communications and Networks
Midterm Review - Network Layers. Computer 1Computer 2 2.
Hands-On Microsoft Windows Server 2003 Networking Chapter Three TCP/IP Architecture.
Chapter 17 Networking Dave Bremer Otago Polytechnic, N.Z. ©2008, Prentice Hall Operating Systems: Internals and Design Principles, 6/E William Stallings.
70-291: MCSE Guide to Managing a Microsoft Windows Server 2003 Network Chapter 3: TCP/IP Architecture.
Presentation on Osi & TCP/IP MODEL
What is a Protocol A set of definitions and rules defining the method by which data is transferred between two or more entities or systems. The key elements.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Network Services Networking for Home and Small Businesses – Chapter.
SEED Infotech Pvt. Ltd. 1 Networking in Java. SEED Infotech Pvt. Ltd. 2 Objectives of This Session Describe issues related to any type of network using.
Copyright 2003 CCNA 1 Chapter 9 TCP/IP Transport and Application Layers By Your Name.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 7: Transport Layer Introduction to Networking.
Internet Addresses. Universal Identifiers Universal Communication Service - Communication system which allows any host to communicate with any other host.
Networks – Network Architecture Network architecture is specification of design principles (including data formats and procedures) for creating a network.
Network Services Networking for Home & Small Business.
1 7-Oct-15 OSI transport layer CCNA Exploration Semester 1 Chapter 4.
Component 9 – Networking and Health Information Exchange Unit 1-1 ISO Open Systems Interconnection (OSI) This material was developed by Duke University,
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 OSI Transport Layer Network Fundamentals – Chapter 4.
University of the Western Cape Chapter 12: The Transport Layer.
TCP/IP Transport and Application (Topic 6)
1 The Internet and Networked Multimedia. 2 Layering  Internet protocols are designed to work in layers, with each layer building on the facilities provided.
TCP1 Transmission Control Protocol (TCP). TCP2 Outline Transmission Control Protocol.
The Transmission Control Protocol (TCP) Application Services (Telnet, FTP, , WWW) Reliable Stream Transport (TCP) Connectionless Packet Delivery.
Chapter 15 – Part 2 Networks The Internal Operating System The Architecture of Computer Hardware and Systems Software: An Information Technology Approach.
Computer Security Workshops Networking 101. Reasons To Know Networking In Regard to Computer Security To understand the flow of information on the Internet.
ECEN “Internet Protocols and Modeling”, Spring 2012 Course Materials: Papers, Reference Texts: Bertsekas/Gallager, Stuber, Stallings, etc Class.
Networking Basics CCNA 1 Chapter 11.
70-291: MCSE Guide to Managing a Microsoft Windows Server 2003 Network, Enhanced Chapter 3: TCP/IP Architecture.
Network Protocols and Standards (Part 2). The OSI Model In 1984, the International Organization for Standardization (ISO) defined a standard, or set of.
Enterprise Network Systems TCP Mark Clements. 3 March 2008ENS 2 Last Week – Client/ Server Cost effective way of providing more computing power High specs.
Page 12/9/2016 Chapter 10 Intermediate TCP : TCP and UDP segments, Transport Layer Ports CCNA2 Chapter 10.
Voice Over Internet Protocol (VoIP) Copyright © 2006 Heathkit Company, Inc. All Rights Reserved Presentation 5 – VoIP and the OSI Model.
1 14-Jun-16 S Ward Abingdon and Witney College CCNA Exploration Semester 1 OSI transport layer CCNA Exploration Semester 1 Chapter 4.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public 1 OSI transport layer CCNA Exploration Semester 1 – Chapter 4.
Application Layer Functionality and Protocols Abdul Hadi Alaidi
Chapter 7: Transport Layer
The Transport Layer Implementation Services Functions Protocols
Chapter 9: Transport Layer
Instructor Materials Chapter 9: Transport Layer
THE OSI MODEL By: Omari Dasent.
Networking for Home and Small Businesses – Chapter 6
Networking for Home and Small Businesses – Chapter 6
I. Basic Network Concepts
Process-to-Process Delivery:
Networking Theory (part 2)
Networks & Communication (continued)
Networking for Home and Small Businesses – Chapter 6
OSI Reference Model Unit II
Process-to-Process Delivery: UDP, TCP
The TCP/IP Model.
OSI Model 7 Layers 7. Application Layer 6. Presentation Layer
Networking Theory (part 2)
Presentation transcript:

Networks and Communication CS-4513 D-term Networks and Communication CS-4513 Distributed Computing Systems (Slides include materials from Operating System Concepts, 7 th ed., by Silbershatz, Galvin, & Gagne, Distributed Systems: Principles & Paradigms, 2 nd ed. By Tanenbaum and Van Steen, and Modern Operating Systems, 2 nd ed., by Tanenbaum)

Networks and Communication CS-4513 D-term Context Networking was formerly regarded as “just another form of I/O” Today, focus is Distributed Computing Shared files and other resources among physically separated systems on networks –NFS, remote printing, etc. Integrated computations across network –Airline reservations, ATMs, etc. Interactive games and multimedia … Note: this topic overlaps with CS-513/ECE-506 and with CS-4514

Networks and Communication CS-4513 D-term Topics Fundamentals Socket interface Protocol Stack Kinds of network connections Kinds of Communication Remote Procedure Call Message-oriented communication Stream-oriented communication Naming Names, addresses, routes

Networks and Communication CS-4513 D-term Computer A Process k Computer B Process i Computer C Process j The Network

Networks and Communication CS-4513 D-term Network Goal Allow activities on multiple computer systems to communicate with each other Shared memory, files, or data Message passing Remote Procedure Call Integrated applications — distributed across physical space Create abstractions that make these (relatively) transparent

Networks and Communication CS-4513 D-term Principal Abstraction – Socket Originally created in BSD Unix Subsequently, part of most operating systems Allows opening a connection between two processes across network Connection: –a serial conversation between two end points e.g., processes, threads, tasks on different machines –organized as a sequence of messages or datagrams –distinct from all other connections

Networks and Communication CS-4513 D-term The Network Computer A Process k Process p Computer B Process i Task q Computer C Process j Thread r

Networks and Communication CS-4513 D-term Definition — Protocol Formal set of rules that govern the formats, contents, and meanings of messages from computer to computer, process to process, etc. Must be agreed to by all parties to a communication May be defined in terms of other protocols

Networks and Communication CS-4513 D-term There are many, many protocols TCP, UDP, IP, NCP, SMTP, SNNP, NNTP, FTP, TFTP, POP, IMAP, HTTP, VMRL, … Appletalk, Netware, … Remote Procedure Call, NFS, … CORBA, GLOBE, JINI, … Network Streaming, … … How to make sense out of all of them?

Networks and Communication CS-4513 D-term Network Stack 1983 – Open System Interconnection (OSI) 7 layer Reference Model –Working group of the International Standards Organization (ISO) –Defines seven layers Describe how applications communicate with each other –Via network-aware devices –Most day-to-day protocols work on a slightly modified layer system E.g. TCP/ IP uses a 6-rather than a 7-layer model

Networks and Communication CS-4513 D-term OSI 7-layer model Primarily a software and protocol architecture Layers of model correspond to layers of abstraction Each layer has a well-defined function Layers chosen so that … –international standards can be defined Boundaries between layers chosen to … –minimize information flow across interfaces Number of layers:– –Large enough Distinct functions need not be thrown together –Small enough Architecture does not become unwieldy

Networks and Communication CS-4513 D-term The OSI 7-layer model (in a nutshell) Physical Layer Data Link Layer Network Layer Transport Layer Session Layer Presentation Layer Application Layer Silbershatz, §§

Networks and Communication CS-4513 D-term Annotated OSI 7-Layer Stack Silbershatz, page 630

Networks and Communication CS-4513 D-term The OSI 7-layer model (continued) Layer 2 – Data Link Layer –Take the raw transmission facility and transform it into an abstract link that appears free of errors to layer 3. Error correcting coding (e.g. FEC) Rate Control (Slow device not overrun by high speed device) Defines Packet abstraction Layer 1 – Physical Layer –Defines the physical and electrical characteristics of the network. Transmitting of raw bits over the communication channel Defines Bit abstraction Physical Layer Data Link Layer Network Layer Transport Layer Session Layer Presentation Layer Application Layer

Networks and Communication CS-4513 D-term The OSI 7-layer model (continued) Layer 2 – Data Link Layer –Take the raw transmission facility and transform it into an abstract link that appears free of errors to layer 3. Error correcting coding (e.g. FEC) Rate Control (Slow device not overrun by high speed device) Defines Packet abstraction Layer 1 – Physical Layer –Defines the physical and electrical characteristics of the network. Transmitting of raw bits over the communication channel Defines Bit abstraction Physical Layer Data Link Layer Network Layer Transport Layer Session Layer Presentation Layer Application Layer

Networks and Communication CS-4513 D-term The OSI 7-layer model (continued) Layer 3 – Network Layer –Controlling the operation of the subnet –How packets are routed –Congestion Control –Accounting function (billing) Network Statistics –Example - IP layer (IPv4, IPv6) Differences between v4, v6 source/destination addressing –V4 – 32 bit addressing –V6 – 128 bit addressing –Defines Internet abstraction – i.e., packets that can be sent from anywhere to anywhere Physical Layer Data Link Layer Network Layer Transport Layer Session Layer Presentation Layer Application Layer

Networks and Communication CS-4513 D-term The OSI 7-layer model (continued) Layer 4 – Transport Layer –Accept data from higher layers Split it up into smaller units if need be Passes these to the network layer Ensures that the packets all arrive correctly at the destination in the right order Isolates higher layers from changes in the underlying hardware –Two types of service to provide Reliable or unreliable delivery –True end-to-end layer –Example:– TCP or UDP –Defines Connection abstraction – i.e., data to destination Physical Layer Data Link Layer Network Layer Transport Layer Session Layer Presentation Layer Application Layer

Networks and Communication CS-4513 D-term The OSI 7-layer model (continued) Layer 7 – Application Layer –User layer protocol, multiple protocols required –Example – http, ftp, smtp Layer 6 – Presentation Layer –Performs certain functions that are requested sufficiently often to warrant finding a general solution for them rather than letting each user solve the problem –Example – encoding data Layer 5 - Session Layer –Allows users on different machines to establish sessions between them –Example SSL, RPC Physical Layer Data Link Layer Network Layer Transport Layer Session Layer Presentation Layer Application Layer

Networks and Communication CS-4513 D-term Summary — OSI 7-layer model Physical Layer Data Link Layer Network Layer Transport Layer Session Layer Presentation Layer Application Layer Sending Process Physical Layer Data Link Layer Network Layer Transport Layer Session Layer Presentation Layer Application Layer Receiving Process Bits DHDataDT NHData THData SHData PHData AHData

Networks and Communication CS-4513 D-term Layered Protocols OSI 7-layer model was intended to be a foundation of a family of international standard protocols Those protocols never gained much acceptance Role of Session and Presentation layers is murky, at best. Internet protocols (TCP/IP, etc.) are dominant

Networks and Communication CS-4513 D-term The TCP/IP Protocol Layers TCP/IP

Networks and Communication CS-4513 D-term The TCP/IP Protocol Layers TCP/IP Defined by manufacturers, industry sub-groups, and separate standards bodies Subsumed by middleware

Networks and Communication CS-4513 D-term Modified Layers

Networks and Communication CS-4513 D-term Examples of Middleware Authentication protocols Commit protocols for atomic transactions Multimedia protocols Remote Procedure Call protocols (RPC) …

Networks and Communication CS-4513 D-term Styles of Communication Message-oriented Remote Procedure Call Streaming

Networks and Communication CS-4513 D-term Some Terms Packet: –A unit of communication at Data Link layer –aka datagram IP Address: –A four-part “number” used by Network Layer to route a packet from one computer to another Port: –A 16-bit number used within one computer to identify who/where to send packet to Well-known port: –A port with number < 1024, used by agreement for standard services – e.g., telnet (23), ftp (21), smtp (25), pop (110)

Networks and Communication CS-4513 D-term More Terms Socket: –End point of a communication –Usually used in pairs, one for each direction –Comprises [IP Address: Port #] Connection: –A logical linkage between pairs of sockets at two endpoints for purposes of a particular communication between those endpoints –i.e., a serial conversation between endpoints Usually two-way

Networks and Communication CS-4513 D-term Connection The backbone of most message-oriented communication protocols Each party retains knowledge of the other Each party retains information about state of the other (vis a vis the protocol itself) Each party “knows” if connection is broken … Note: some popular protocols are “connection- less” –one side retains no state information about other side

Networks and Communication CS-4513 D-term Establishing a Connection Process a on machine m creates a socket OS assigns a new port number q to that socket Process a attempts to open a connection to machine n:p p is a well-known port Process b on machine n is listening on p Receives request from m:q Process b forks a process or spawns a thread c to talk with m:q, then resumes listening on p Thread/process c Creates a new socket r for this connection Replies to m:q with return address n:r a and c continue to communicate over this pair of sockets until they are finished.

Networks and Communication CS-4513 D-term Typical Client-Server Connection Create socket On server side Bind I.e., connect socket to port # (usually well-known port) Listen Sit and wait for a communication to come in Accept Create new socket for purpose of responding to this caller

Networks and Communication CS-4513 D-term Notes Responder to request for connection does not have to be the original server machine Delegate workload to other server systems Systems often include a connection ID as part of request to open connection Unique or randomly chosen Reduces spoofing of server responses Unix/Linux will not re-use a socket # within 30 seconds To avoid confusion between old connection and new

Networks and Communication CS-4513 D-term Reliable Connections Transport layer partitions messages into packets TCP – Transmission Control Protocol Sequence number of current packet Sequence number of last packet received correctly Receiver keeps track of seq. # of packets Reassembles in right order Notify sender of missing, broken packets Sender keeps copy of each packet until receipt acknowledged Retransmits packets if no acknowledgement Window defines how many packet buffers to maintain for efficient transmission Allows many packets in “flight”

Networks and Communication CS-4513 D-term Reliable Connections (continued) Packet i Packet i+1 Packet i+2 Packet i+3 Packet i+k … time rec’d i

Networks and Communication CS-4513 D-term Reliable Connections (continued) Packet i Packet i+1 Packet i+2 Packet i+3 Packet i+k … time rec’d i

Networks and Communication CS-4513 D-term Reliable Connections (continued) Packet i Packet i+1 Packet i+2 Packet i+3 Packet i+k … time rec’d i rec’d i+2

Networks and Communication CS-4513 D-term Reliable Connections (continued) Packet i Packet i+1 Packet i+2 Packet i+3 Packet i+k … time rec’d i rec’d i+2 … lost

Networks and Communication CS-4513 D-term Reliable Connections (continued) If acknowledgement received for packet i Delete from buffer all packets  i If no acknowledgement received within a reasonable time for packet k Retransmit from buffer all packets  k Result Recovers from loss of packets Recovers from loss of acknowledgements Works well for reasonably reliable internet Doesn’t work so well for noisy, unreliable networks

Networks and Communication CS-4513 D-term Reminder How do we know if a packet is received correctly? Cyclic Redundancy Check (CRC) –Polynomial computed from packet header and body –Usually 16 or 32 bits, computed by hardware –Appended to message –Recomputed on reception, compared with transmitted CRC –Equal  packet received correctly

Networks and Communication CS-4513 D-term Examples of Connection-based Protocols Telnet (virtual terminal) –2-way communication by character stream –Line-by-line organization SMTP (Simple Mail Transport Protocol) –For sending mail –Layered on top of telnet protocol POP (Post Office Protocol) –For receiving your mail –Layered on top of telnet protocol FTP (File Transfer Protocol) –For transmitting ASCII or binary files –Binary data transmission not layered on telnet protocol …

Networks and Communication CS-4513 D-term Connection-less communication Some communication protocols don’t need the overhead of reliable connections –When some number of errors can be tolerated –Where recovery from those errors is easy UDP – User Datagram Protocol –The internet connection-less protocol (layer 4) –Breaks messages into packets –Messages delivered atomically or not at all –Does not send acknowledgement of correct receipt

Networks and Communication CS-4513 D-term Examples HTTP (HyperText Transport Protocol) –Web server responds directly to requests –If client does not get response, retries request NFS (Network File System) –For access to files on servers as if they are local –If client does not get response, retries request RPC (Remote Procedure Call) –Next topic …

Networks and Communication CS-4513 D-term Summary Socket, connection Network stack, 7-layer model Establishing a connection Reliable transmission Reading assignment –Silbershatz Chapter 16