CS380 Intro. to Comp. Networks Introduction & Foundation1 Introduction and Foundation.

Slides:



Advertisements
Similar presentations
Spring 2000CS 4611 Introduction Outline Statistical Multiplexing Inter-Process Communication Network Architecture Performance Metrics.
Advertisements

COS 461 Fall 1997 Networks and Protocols u networks and protocols –definitions –motivation –history u protocol hierarchy –reasons for layering –quick tour.
Spring 2003CS 4611 Introduction, Continued COS 461.
Network Architectures Professor Jinhua Guo CIS 527 Fall 2002.
1 Introduction 1.1 Applications 1.2 Requirements 1.3 Network Architecture 1.4 Implementing Network Software 1.5 Performance.
 Readings: Peterson & Davie, Chapter 1.  “We reject kings, presidents, and voting. We believe in rough consensus and running code.”
Spring 2004 EE4272 EE4272: Computer Networks Instructor: Dr. Tricia Chigan Dept.: Elec. & Comp. Eng.
Socket Programming.
Department of Computer Engineering University of California at Santa Cruz Networking Systems (1) Hai Tao.
CIS 527 Computer Networks Introduction Professor Jinhua Guo (updated version) Fall 2003.
Foundation Outline Requirements Network Architecture Implementing Network Software.
Spring 2003CS 4611 Welcome to COS 461 Vivek Pai. Spring 2003CS 4612 Mechanics First time teaching 461 –But have been doing some level of networking for.
Chapter 1 Read (again) chapter 1.
1/20 Introduction Outline Statistical Multiplexing Inter-Process Communication Network Architecture Performance Metrics Implementation Issues.
Fundamentals of Computer Networks ECE 478/578 Lecture #2 Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University of Arizona.
Lecture 1, 1Spring 2003, COM1337/3501Computer Communication Networks Rajmohan Rajaraman COM1337/3501 Textbook: Computer Networks: A Systems Approach, L.
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.
CS 6401 Introduction to Networking Aditya Akella Outline Administrivia Networking History Statistical Multiplexing Performance Metrics.
Fall 2009COSC 6501 Welcome to COSC650 Towson University Yanggon Kim.
1 Introduction to Computer Networks Foundation Ilam University Mozafar Bag-Mohammadi.
1 An Introduction to Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr. Nasser Yazdani Lecture 2: Foundation.
1 Chapter 1 Foundation Computer Networks: A Systems Approach, 5e Larry L. Peterson and Bruce S. Davie Copyright © 2010, Elsevier Inc. All rights Reserved.
1 Computer Communication & Networks Lecture 1 Introduction Waleed Ejaz
Fundamentals of Computer Networks ECE 478/578 Lecture #19: Transport Layer Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
TCOM 509 – Internet Protocols (TCP/IP) Lecture 03_b Protocol Layering Instructor: Dr. Li-Chuan Chen Date: 09/15/2003 Based in part upon slides of Prof.
Ch 1. Computer Networks and the Internet Myungchul Kim
Chapter 1 Communication Networks and Services Network Architecture and Services.
William Stallings Data and Computer Communications
1 Pre-Introduction What is computer network?. 2 Pre-Introduction Suppose you want to build a computer network The question is: –What available technologies.
Communication Networks - Overview CSE 3213 – Fall November 2015.
Fall 2001CS 6401 Introduction to Networking Outline Networking History Statistical Multiplexing Performance Metrics.
Spring 2002CS 4611 Introduction Outline Statistical Multiplexing Inter-Process Communication Network Architecture Performance Metrics Implementation Issues.
CSS CSS432 Foundation Textbook Ch1 Professor: Munehiro Fukuda.
Lecture 1 Outline Statistical Multiplexing Inter-Process Communication.
Requirements Connectivity Resource Sharing Support for Common Services Performance.
Net 221D:Computer Networks Fundamentals
1 Introduction Outline Statistical Multiplexing Inter-Process Communication Network Architecture Performance Metrics Implementation Issues.
Spring 2002CS 3321 Introduction Outline Statistical Multiplexing Network Architecture Performance Metrics (just a little)
Introduction Computer networks: – definition – computer networks from the perspectives of users and designers – Evaluation criteria – Some concepts: –
1 Chapter 1: Foundation Dr. Rocky K. C. Chang 30 January 2004.
1 Network Architecture Section Network Architecture Challenge –Fill the gap between hardware capabilities and application expectations, and to.
Computer Networks Dr. Walid Abu-Sufah
Performance Metrics & Network Architectures Professor Jinhua Guo CIS 427 Winter 2003.
CSE 331: Introduction to Networks and Security Fall 2000 Instructor: Carl A. Gunter Slide Set 2.
CSE331: Introduction to Networks and Security Lecture 2 Fall 2002.
1 Overview Administrative Networking: An Overview of Ideas and Issues.
Roadmap  Introduction to Basics  Computer Network – Components | Classification  Internet  Clients and Servers  Network Models  Protocol Layers.
Data and Computer Communications Chapter 2 – Protocol Architecture, TCP/IP, and Internet-Based Applications.
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.
Introduction to Technology Infrastructure
Computer Networks.
Chapter 1 Communication Networks and Services
Network Architecture Layered system with alternative abstractions available at a given layer.
Networking and Internet
Networking and Internet
ECE 4400:427/527 - Computer Networks Spring 2017
Computing Over Distance
The University of Adelaide, School of Computer Science
Lecture 1 Overview of Communication Networks and Services
University of Houston Datacom II Lecture 1B Review Dr Fred L Zellner
Chapter 1. Introduction Data Communications
Introduction to Computer Networks
Introduction Outline Statistical Multiplexing Network Architecture
Networking.
Technologies and Applications of Computer Networks
Introduction and Foundation
EEC4113 Data Communication & Multimedia System Chapter 1: Introduction by Muhazam Mustapha, July 2010.
Introduction and Foundation
Network Basics and Architectures Neil Tang 09/05/2008
Presentation transcript:

CS380 Intro. to Comp. Networks Introduction & Foundation1 Introduction and Foundation

CS380 Intro. to Comp. Networks Introduction & Foundation2 Outline - About the book - Requirements  Statistical Multiplexing  Inter-Process Communication  Performance Metrics - Network Architecture  Layering & Protocols  Internet Architecture  OSI Architecture

CS380 Intro. to Comp. Networks Introduction & Foundation3 About the Book Computer Networks: A Systems Approach - Peterson& Davie (3 rd Edition) Core Concepts and Fundamental Principles - standards change - technology evolves How network works & how packet header are formatted

CS380 Intro. to Comp. Networks Introduction & Foundation4 About the Book Each Chapter begins with a problem statement Shaded sidebars - elaborate/introduce related topics(advanced) Highlighted paragraphs - very important info you should know Open Issues / Conclusion - research issues, commercial, or society Recommended Reading

CS380 Intro. to Comp. Networks Introduction & Foundation5 Most other Computer Network books Application Presentation Session Transport End host One or more nodes within the network Network Data link Physical Network Data link Physical Network Data link Physical Application Presentation Session Transport End host Network Data link Physical Organized according to layered model given by ISO (International Standards Organization) OSI (Open Systems Interconnection) Architecture - Partitioning of network functionality into 7 layers - Not a Protocol Graph - A reference model for a protocol graph

CS380 Intro. to Comp. Networks Introduction & Foundation6 About our Book - Most fundamental issues of networking involve more than one OSI layer. - A book organized strictly according to a layered model has some of the attributes of spaghetti code.Network Requirements and Architecture - This book organize discussion of fundamental concepts in a way that is independent of layering. (layer independent)

CS380 Intro. to Comp. Networks Introduction & Foundation7 About our Book Foundation (Chap 1) - Network Requirements and Architecture - Implementation Direct Link Networks (Chap 2) - Hardware, Encoding, Framing, Error Detection - Reliable Transmission, Ethernet, Token Ring, Wireless Network Packet Switching (Chap 3) - Switching and Forwarding - Bridges and Switches

CS380 Intro. to Comp. Networks Introduction & Foundation8 About the Book Internetworking (Chap 4) - Simple Internetworking, Routing - Global Internet, Multicast End-to-End Protocols (Chap 5) - UDP, TCP, RPC Congestion Control and Resources Allocation (Chap 6) - Resource Allocation, Queuing Discipline - Congestion Control and Avoidance

CS380 Intro. to Comp. Networks Introduction & Foundation9 About the Book End-to-End Data (Chap 7) - Presentation Formatting - Data Compression Network Security (Chap 8) - Cryptography - Security Mechanisms, Firewalls Applications (Chap 9) - DNS, SMTP, HTTP, SNMP

CS380 Intro. to Comp. Networks Introduction & Foundation10 Expectations This class IS about... –Principles and Concepts –General-Purpose Computer Networks –Internet Perspective –Network Software –Designing and Building a System –Hands-on experience on Switches and Routers ( CS Network Lab, 3-127)

CS380 Intro. to Comp. Networks Introduction & Foundation11 This class IS NOT about... –Survey of existing protocol standards –Specialized networks (e.g., CATV, telephone) –OSI Perspective –Network Hardware (we do survey) –Queuing Theory Expectations

CS380 Intro. to Comp. Networks Introduction & Foundation12 Perspective Network users: services that their applications need, e.g., guarantee that each message it sends will be delivered without error within a certain amount of time Network designers: cost-effective design e.g., that network resources are efficiently utilized and fairly allocated to different users Network providers: system that is easy to administer and manage e.g., that faults can be easily isolated and it is easy to account for usage

CS380 Intro. to Comp. Networks Introduction & Foundation13 Requirements

CS380 Intro. to Comp. Networks Introduction & Foundation14 Connectivity: Building Blocks Nodes: PC, special-purpose hardware… –hosts –switches Data Links: coax cable, optical fiber… –point-to-point –multiple access …

CS380 Intro. to Comp. Networks Introduction & Foundation15 Indirect Connectivity: Switched Networks –two or more nodes connected by a link, or –two or more networks connected by two or more nodes A network can be defined recursively as... Nodes forwards data received on one link out on another

CS380 Intro. to Comp. Networks Introduction & Foundation16 The Cloud –c–c –point-to-point –multiple-access link –Switched network –Any other network covered in the book The Cloud

CS380 Intro. to Comp. Networks Introduction & Foundation17 SANs, LANs, MANs, WANs Local Area Network (LAN) – < 1 km Metropolitan Area Network (MAN) – tens of km Wide Area Network (WAN) – can be worldwide System Area Network (SAN) – same room - SAN sometimes defined as storage area network

CS380 Intro. to Comp. Networks Introduction & Foundation18 Switching Strategies Circuit switching: dedicated circuit; dedicated circuit; send/receive a bit stream –Original telephone network Packet switching: store-and-forward messages, send/receive messages (packets) –Computer networks, Internet

CS380 Intro. to Comp. Networks Introduction & Foundation19 Packet-Switched Networks Nodes in such a network send discrete blocks to each other. We call each block of data either a packet or a message. These blocks of data corresponds to application data such as –A file –A piece of –An image

CS380 Intro. to Comp. Networks Introduction & Foundation20 Addressing and Routing Address: byte-string that identifies a node –usually unique Routing: process of forwarding messages to the destination node based on its address Types of addresses –unicast: node-specific –broadcast: all nodes on the network –multicast: some subset of nodes on the network

CS380 Intro. to Comp. Networks Introduction & Foundation21 Multiplexing Cost-Effective Resource Sharing: –Must share (multiplex) network resources (nodes and links) among multiple users. Two Common Multiplexing Strategies: –Time-Division Multiplexing (TDM) –Frequency-Division Multiplexing (FDM) L1 L2 L3 R1 R2 R3 Switch 1Switch 2

CS380 Intro. to Comp. Networks Introduction & Foundation22 Statistical Multiplexing On-demand time-division rather than fixed Schedule link on a per-packet basis Packets from different sources interleaved on link Buffer packets that are contending for the link Buffer (queue) overflow is called congestion …

CS380 Intro. to Comp. Networks Introduction & Foundation23 Inter-Process Communication Application programs running on the hosts connected to the network must be able to communicate in a meaningful way. Turn host-to-host connectivity into process-to-process communication. Fill gap between what applications expect and what the underlying technology provides. Host Application Host Application Host Channel

CS380 Intro. to Comp. Networks Introduction & Foundation24 IPC Abstractions Request/Reply –distributed file systems –digital libraries (web) –Client: process requests access (read/write) to a file –Server: process that supports access to the file –Examples: FTP (File Transfer Protocol) NFS (Network File System) Stream-Based –video: sequence of frames 1/4 NTSC(standard TV image) = 352 x 240 pixels (resolution) 24-bits color for each pixel for each frame: (352 x 240 x 24)/8,= 247.5KB frame rate: 30 fps total  7500KBps = 60Mbps –video applications on-demand video video conferencing Network supports common process-to-process channels.

CS380 Intro. to Comp. Networks Chapter 1, Figure 7Introduction & Foundation The vic Unix video application

CS380 Intro. to Comp. Networks Introduction & Foundation26 What Goes Wrong in the Network? Bit-level errors (electrical interference) Packet-level errors (congestion) Link and node failures Messages are delayed Messages are out-of-order Third parties eavesdrop The key problem is to fill in the gap between what applications expect and what the underlying technology provides.

CS380 Intro. to Comp. Networks Introduction & Foundation27 Performance Metrics Bandwidth (throughput) –data transmitted per time unit –Link(physical) versus end-to-end(logical) –notation KB = 2 10 Bytes (or 10 3 =1,000 Bytes) Mbps = 2 20 bits per second (or 10 6 =1,000,000 bits per seconds) Latency (delay) –time to send message from point A to point B –one-way versus round-trip time (RTT) –components Latency = Propagation + Transmit + Queue Propagation = Distance / cSpeed of Light over that wire Transmit = Size / Bandwidth 3.0  10 8 m/s (Vacuum) 2.3  10 8 m/s (Cable) 2.0  10 8 m/s (Fiber)

CS380 Intro. to Comp. Networks Introduction & Foundation28 Bandwidth versus Latency Relative importance –1-byte message: latency dominates bandwidth 1ms  100ms (RTT) is important & 1Mbps  100Mbps (Bandwidth) is not –25MB image: bandwidth dominates latency 1Mbps  100Mbps (Bandwidth) is important & 1ms  100ms(RTT) is not

CS380 Intro. to Comp. Networks Introduction & Foundation 10, RTT (ms) 1-MB object, 1.5-Mbps link 1-MB object, 10-Mbps link 2-KB object, 1.5-Mbps link 2-KB object, 10-Mbps link 1-byte object, 1.5-Mbps link 1-byte object, 10-Mbps link Perceived latency (ms) Perceived Latency (Response Time) Versus RTT Chapter 1, Figure 9

CS380 Intro. to Comp. Networks Introduction & Foundation30 Delay x Bandwidth Product Amount of data “in flight” or “in the pipe” Example: 100ms x 45Mbps = 560KB

CS380 Intro. to Comp. Networks Introduction & Foundation31 Network Architecture

CS380 Intro. to Comp. Networks Introduction & Foundation32 Layering Use abstractions to hide complexity Abstraction naturally lead to layering Can have alternative abstractions at each layer e.g. at Process-to-process channels layer Request/reply channel Message stream channel Application programs Hardware Host-to-host connectivity

CS380 Intro. to Comp. Networks Introduction & Foundation33 Protocols Building blocks of a network architecture Each protocol object has two different interfaces –service interface: defines operations on this protocol –peer-to-peer interface: defines messages exchanged with peer Term “protocol” is overloaded –specification of peer-to-peer interface –module that implements this interface

CS380 Intro. to Comp. Networks Introduction & Foundation34 Host 1 Protocol Host 2 Protocol High-level object High-level object Service interface Peer-to-peer interface Interfaces

CS380 Intro. to Comp. Networks 35 Protocol Machinery Protocol Graph –collection of protocols and their dependencies –most peer-to-peer communication is indirect –peer-to-peer is direct only at hardware level File application Digital library application Video application RRPMSP HHP Host 1 File application Digital library application Video application RRPMSP HHP Host 2 RRP - Request/Reply Protocol MSP - Message Stream Protocol HHP – Host-to-Host Protocol

CS380 Intro. to Comp. Networks 36 Machinery (cont) Multiplexing and Demultiplexing (demux key) Encapsulation (header/body) RRPDataHHP Application program Application program Host 1Host 2 Data RRP Data HHP Data RRP Data HHP

CS380 Intro. to Comp. Networks Introduction & Foundation37 Internet Architecture Evolved out of experiences with ARPANET (Advanced Research Projects Agency) Defined by IETF (Internet Engineering Task Force) Hourglass Design Application vs Application Protocol (FTP, HTTP) … FTPHTTPNV TFTP TCP UDP IP NET 1 2 n Application Network Application Protocol HTTP – Hypertext Transport Protocol TFTP – Trivial File Transfer Protocol End-to-end Protocol or Transport Protocol TCP- Transmission Control Protocol UDP – User Datagram Protocol Offers channel abstraction to application programs Supports the interconnection of multiple network technologies into a single logical internetwork

CS380 Intro. to Comp. Networks Introduction & Foundation38 Standard Architectures Open Systems Interconnect (OSI) Architecture –International Standards Organization (ISO) –International Telecommunications Union (ITU) –ISO, usually in conjunction with ITU, publishes a series of protocol specification based on the OSI architecture –a “Reference Model” for a protocol graph

CS380 Intro. to Comp. Networks Introduction & Foundation39 OSI Architecture (Open Systems Interconnection) Application Presentation Session Transport End host One or more nodes within the network Network Data link Physical Network Data link Physical Network Data link Physical Application Presentation Session Transport End host Network Data link Physical Handles raw bits over a communication link Collects a stream of bits into a larger aggregate called a frame The unit of data exchanged is typically called a packet rather than a frame The unit of data exchanged is commonly called message rather than a packet or frame Handles routing among nodes within a packet- switched network Implements process- to-process channel The transport layer and higher layers typically run only on the end hosts but not on the intermediate switches or routes - - Partitioning of network functionality into 7 layers - Not a Protocol Graph -A reference model for a protocol graph