Lecture 1, 1Spring 2003, COM1337/3501Computer Communication Networks Rajmohan Rajaraman COM1337/3501 Textbook: Computer Networks: A Systems Approach, L.

Slides:

Advertisements

Similar presentations

Packet Switching COM1337/3501 Textbook: Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Chapter 3.

Advertisements

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

Fundamentals of Computer Networks ECE 478/578

Spring 2003CS 4611 Introduction, Continued COS 461.

ECE 4450:427/527 - Computer Networks Spring 2015

James 1:5 If any of you lacks wisdom, he should ask God, who gives generously to all without finding fault, and it will be given to him.

Spring 2004 EE4272 EE4272: Computer Networks Instructor: Dr. Tricia Chigan Dept.: Elec. & Comp. Eng.

Introduction© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer Science.

CIS 527 Computer Networks Introduction Professor Jinhua Guo (updated version) Fall 2003.

Foundation Outline Requirements Network Architecture Implementing Network Software.

Lecture 2 Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit.

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.

Computer Networks: Performance Measures1 Computer Network Performance Measures.

1/20 Introduction Outline Statistical Multiplexing Inter-Process Communication Network Architecture Performance Metrics Implementation Issues.

EE 4272Spring, 2003 Protocols & Architecture A Protocol Architecture is the layered structure of hardware & software that supports the exchange of data.

Lecture Internet Overview: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,

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 Computer Communication & Networks Lecture 4 Circuit Switching, Packet Switching, Delays Waleed.

CS448 Computer Networking Chapter 1 Introduction to Computer Networks Instructor: Li Ma Office: NBC 126 Phone: (713)

Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,

1 An Introduction to Computer Networks University of Tehran Dept. of EE and Computer Engineering By: Dr. Nasser Yazdani Lecture 2: Foundation.

Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Introduction – Part II.

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

Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.

TELE202 Lecture 5 Packet switching in WAN 1 Lecturer Dr Z. Huang Overview ¥Last Lectures »C programming »Source: ¥This Lecture »Packet switching in Wide.

ECE 4450:427/527 - Computer Networks Spring 2015 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 2: Overview of Computer Network.

Ch 1. Computer Networks and the Internet Myungchul Kim

Computer Networks with Internet Technology William Stallings

ICOM 6115©Manuel Rodriguez-Martinez ICOM 6115 – Computer Networks and the WWW Manuel Rodriguez-Martinez, Ph.D. Lecture 7.

1 Pre-Introduction What is computer network?. 2 Pre-Introduction Suppose you want to build a computer network The question is: –What available technologies.

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.

1 ECE453 - Introduction to Computer Networks Lecture 1: Introduction.

Lecture 1 Outline Statistical Multiplexing Inter-Process Communication.

Lecture # 03 Switching Course Instructor: Engr. Sana Ziafat.

Requirements Connectivity Resource Sharing Support for Common Services Performance.

Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Protocols and Architecture Slide 1 Use of Standard Protocols.

Ch 1. Computer Networks and the Internet Myungchul Kim

9-Jan-164/598N: Computer Networks Overview Performance metrics - Section 1.5 Direct link networks –Hardware building blocks - Section 2.1 –Encoding - Section.

IT 210: Web-based IT Fall 2012 Lecture: Network Basics, OSI, & Internet Architecture.

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)

CSE 413: Computer Network Circuit Switching and Packet Switching Networks Md. Kamrul Hasan

Introduction Computer networks: – definition – computer networks from the perspectives of users and designers – Evaluation criteria – Some concepts: –

1 Switching and Forwarding Sections Connecting More Than Two Hosts Multi-access link: Ethernet, wireless –Single physical link, shared by multiple.

1 Chapter 1: Foundation Dr. Rocky K. C. Chang 30 January 2004.

Computer Networks Dr. Walid Abu-Sufah

Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 2 Omar Meqdadi Department of Computer Science and Software Engineering.

Computer Communication & Networks Lecture # 03 Circuit Switching, Packet Switching Nadeem Majeed Choudhary

1 Ram Dantu University of North Texas, Practical Networking.

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.

Lecture # 3: WAN Data Communication Network L.Rania Ahmed Tabeidi.

@Yuan Xue A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their.

Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 3 Omar Meqdadi Department of Computer Science and Software Engineering.

1 Overview Administrative Networking: An Overview of Ideas and Issues.

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

A Taxonomy of Communication Networks

ECE 4450:427/527 - Computer Networks Spring 2017

The University of Adelaide, School of Computer Science

University of Houston Datacom II Lecture 1B Review Dr Fred L Zellner

Introduction to Computer Networks

Introduction Outline Statistical Multiplexing Network Architecture

Introduction and Foundation

Introduction and Foundation

Presentation transcript:

Lecture 1, 1Spring 2003, COM1337/3501Computer Communication Networks Rajmohan Rajaraman COM1337/3501 Textbook: Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann

Lecture 1, 2Spring 2003, COM1337/3501Computer Communication Networks What is this course about? Goal –Convey the principles and mechanisms that are used to build a computer network that can: Grow to global proportion (scalability) Support diverse applications –Special attention is given to Internet protocols and architecture Study how protocols work Explore underlying algorithmic concepts Understand implementation issues (network programming)

Lecture 1, 3Spring 2003, COM1337/3501Computer Communication Networks Course Outline Introduction to networking: principles, architecture, services, implementation issues Direct link Internet routing (IP) Transport protocols (TCP/UDP) Congestion control Multicast routing Internet security Applications Selected topics: Content delivery, Caching, Multimedia…

Lecture 1, 4Spring 2003, COM1337/3501Computer Communication Networks Outline of Lecture 1 Requirements Architecture Reading: Chapter 1 of textbook

Lecture 1, 5Spring 2003, COM1337/3501Computer Communication Networks Requirements Computer networks are different from classical networks: –General –Not optimized for a specific application Requirements differ according to the perspective: –Application programmer: services –Network designer: resource efficiency and fairness –Network provider: administration, manageability, accountability

Lecture 1, 6Spring 2003, COM1337/3501Computer Communication Networks Requirements Connectivity Resource Sharing Support for Common Services Performance

Lecture 1, 7Spring 2003, COM1337/3501Computer Communication Networks Connectivity Goal: allow machines to communicate –Exceptions? Building blocks: –Nodes: PC, workstations, special-purpose hardware… hosts switches –Links: coax cable, optical fiber, wireless… point-to-point multiple access (generally limited in size) …

Lecture 1, 8Spring 2003, COM1337/3501Computer Communication Networks 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...

Lecture 1, 9Spring 2003, COM1337/3501Computer Communication Networks Switching Strategies Circuit switching: carry bit streams –On session establishment a path from source to destination is selected. Resources are allocated over all the links of the path. Route does not change during session life. –Links can be shared by different sessions through mechanisms such time-division multiplexing (TDM) or frequency-division multiplexing (FDM) –Guarantees: rate and packets delivery in order. –Example: original telephone network Packet switching: store-and-forward messages –Links are shared on a “demand basis” vs. fixed allocation –Packets wait in a queue before being transmitted –E.g., Internet mainly made out of packet switching

Lecture 1, 10Spring 2003, COM1337/3501Computer Communication Networks 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

Lecture 1, 11Spring 2003, COM1337/3501Computer Communication Networks Requirements Connectivity Resource Sharing Support for Common Services Performance

Lecture 1, 12Spring 2003, COM1337/3501Computer Communication Networks Resource Sharing How do hosts that want to communicate share the network resources? –Links –Router queues Fundamental resource sharing concept: multiplexing

Lecture 1, 13Spring 2003, COM1337/3501Computer Communication Networks Multiplexing Time-Division Multiplexing (TDM) Frequency-Division Multiplexing (FDM) L1 L2 L3 R1 R2 R3 Switch 1Switch 2

Lecture 1, 14Spring 2003, COM1337/3501Computer Communication Networks Statistical Multiplexing On-demand time-division 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 …

Lecture 1, 15Spring 2003, COM1337/3501Computer Communication Networks Requirements Connectivity Resource Sharing Support for Common Services Performance

Lecture 1, 16Spring 2003, COM1337/3501Computer Communication Networks Support for Common Services A computer network provides more than packet delivery between nodes We don’t want application developers to rewrite for each application higher layer networking services The channel is a pipe connecting two applications How to fill the gap between the underlying network capability and applications requirements? Problem: identify a set of common services –Delivery guarantees, packet length, delay, security

Lecture 1, 17Spring 2003, COM1337/3501Computer Communication Networks Communication Patterns: Types of Applications Interactive terminal and computer sessions: –Small packet length, small delay, high reliability File transfer: –High packet length, large delay, high reliability Voice application: –Small packet length, small delay, low reliability, high arrival rate Video-on-demand: –Variable/high packet length, fixed delay, low reliability Video-conferencing –Variable/high packet length, small delay, low reliability

Lecture 1, 18Spring 2003, COM1337/3501Computer Communication Networks Basic Channels Request/Reply channel: –Guarantees single copy message delivery –Can provide confidentiality and integrity –Used for file transfer and digital library applications Message Stream channel: –Supports one/two-way traffic, multicast –Parameterized for different delays –Does not need to guarantee message delivery –Guarantees order of delivered messages –Used for video-conferencing, video-on-demand

Lecture 1, 19Spring 2003, COM1337/3501Computer Communication Networks Reliability: What goes wrong in the network? Bit-level errors (electrical interference) –1/10^7 bits on copper, 1/10^12 bits on optical fiber Packet-level errors (congestion) –Delayed, lost, or received out of order Link and node failures Security, Availability: Denial of Service, Integrity, …

Lecture 1, 20Spring 2003, COM1337/3501Computer Communication Networks Requirements Connectivity Resource Sharing Support for Common Services Performance

Lecture 1, 21Spring 2003, COM1337/3501Computer Communication Networks Performance Metrics Bandwidth (throughput) –data transmitted per time unit –link versus end-to-end –notation KB = 2 10 bytes Mbps = 10 6 bits per second 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 / c Transmit = Size / Bandwidth –Examples of RTT: LAN, Cross-country link, Satellite

Lecture 1, 22Spring 2003, COM1337/3501Computer Communication Networks Bandwidth versus Latency Relative importance –1-byte: 1ms vs 100ms dominates 1Mbps vs 100Mbps –25MB: 1Mbps vs 100Mbps dominates 1ms vs 100ms Infinite bandwidth –RTT dominates Throughput = TransferSize / TransferTime TransferTime = RTT + TransferSize /Bandwidth 1-MB file to 1-Gbps link as 1-KB packet to 1-Mbps link

Lecture 1, 23Spring 2003, COM1337/3501Computer Communication Networks Delay x Bandwidth Product Amount of data “in flight” or “in the pipe” Example: 100ms x 45Mbps = 560KB Why is it important to know Delay x Bandwidth product?