Ch 1. Computer Networks and the Internet Myungchul Kim

Slides:



Advertisements
Similar presentations
Introduction 2 1: Introduction.
Advertisements

Chapter 1 Review Csc4220/6220 Computer Networks Instructor: Akshaye Dhawan.
CS 381 Introduction to computer networks Lecture 2 1/29/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.
Aleksandar, Accounts have been created for any students in EECS 340 who did not already have one. Physical access to the labs has also been granted. If.
EEC-484/584 Computer Networks Lecture 3 Wenbing Zhao
Introduction© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer Science.
Introduction1-1 Introduction to Computer Networks Our goal:  get “feel” and terminology  more depth, detail later in course  approach:  use Internet.
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.
1/20 Introduction Outline Statistical Multiplexing Inter-Process Communication Network Architecture Performance Metrics Implementation Issues.
1-1 Foundation Objectives: 1.1 What’s the Internet? 1.2 Network edge 1.3 Network core 1.4 Network access and physical media 1.5 Internet structure and.
Lecture Internet Overview: roadmap 1.1 What is the Internet? (A simple overview last week) Today, A closer look at the Internet structure! 1.2 Network.
1: Introduction1 Part I: Introduction Chapter goal: r get context, overview, “feel” of networking r more depth, detail later in course r approach: m descriptive.
Networking Based on the powerpoint presentation of Computer Networking: A Top Down Approach Featuring the Internet, Third Edition, J.F. Kurose and K.W.
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,
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,
Introduction to Computer Networks September 9-11, 2003.
What’s the Internet: “nuts and bolts” view
1: Introduction1 Part I: Introduction Goal: r get context, overview, “feel” of networking r more depth, detail later in course r approach: m descriptive.
Chapter 1 Introduction Computer Networking: A Top Down Approach 6th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note on the use of these.
Process-to-Process Delivery:
Ch 1. Computer Networks and the Internet Myungchul Kim
Communications Recap Duncan Smeed. Introduction 1-2 Chapter 1: Introduction Our goal: get “feel” and terminology more depth, detail later in course.
CS 3830 Day 2 Introduction 1-1. Announcements  Program 1 posted on the course web  Project folder must be in 1DropBox on S drive by: 9/14 at 3pm  Must.
Introduction 1-1 Lecture 3 Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 CS3516: These slides.
1: Introduction1a-1 Part I: Introduction Chapter goal: r get context, overview, “feel” of networking r more depth, detail later in course r approach: m.
CS448 Computer Networking Chapter 1 Introduction to Computer Networks Instructor: Li Ma Office: NBC 126 Phone: (713)
Slides originally from Professor Williamson at U Calgary1-1 Introduction Part II  Network Core  Delay & Loss in Packet-switched Networks  Structure.
Instructor: Christopher Cole Some slides taken from Kurose & Ross book IT 347: Chapter 1.
1 Kommunikatsiooniteenuste arendus IRT0080 Loeng 7 Avo Ots telekommunikatsiooni õppetool, TTÜ raadio- ja sidetehnika inst.
Networking Networking 101 Notes are adapted from chapter-1 in the textbook Multimedia Streaming {week-2} Mohamed Abdel-Maguid Computer Networking:
1.1 What is the Internet What is the Internet? The Internet is a shared media (coaxial cable, copper wire, fiber optics, and radio spectrum) communication.
Introduction1-1 Course Code:EE/TE533 Instructor: Muddathir Qamar.
CS 3214 Computer Systems Godmar Back Lecture 23. Announcements Project 5 due Dec 8 Exercise 10 handed out Exercise 11 coming before Thanksgiving CS 3214.
Textbooks 1. “Computer Networking: A Top Down Approach Featuring the Internet”, 2013, 6 th edition, Jim Kurose, Keith Ross, Addison-Wesley 2. DATA AND.
RSC Part I: Introduction Redes y Servicios de Comunicaciones Universidad Carlos III de Madrid These slides are, mainly, part of the companion slides to.
Lecture 5: Internetworking: A closer View By Dr. Najla Al-Nabhan Introduction 1-1.
Introduction1-1 Chapter 1 Computer Networks and the Internet Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose,
Ch 1. Computer Networks and the Internet Myungchul Kim
Computer Security Workshops Networking 101. Reasons To Know Networking In Regard to Computer Security To understand the flow of information on the Internet.
1 Network Core and Network Edge By Muhammad Hanif To BS IT 4 th Semester.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
Introduction1-1 Chapter 1 Computer Networks and the Internet Computer Networking: A Top Down Approach Featuring the Internet, 2 nd edition. Jim Kurose,
CS 3830 Day 4 Introduction 1-1. Announcements  No office hour 12pm-1pm today only  Quiz on Friday  Program 1 due on Friday (put in DropBox on S drive)
EEC-484/584 Computer Networks
Computer Networking II Course Outline - introduction -Network Layer -Wireless and Mobile Networks -Multimedia Networking -Network Management -Network Security.
Introduction1-1 Computer Network (  Instructor  Ai-Chun Pang 逄愛君, m Office Number: 417  Textbook.
Delay in packet switched network. Circuit switching In Circuit switched networks the resources needed along a path (buffers and link transmission rate)
Lecture 2: Internet Structure & Internetworking By Dr. Najla Al-Nabhan edited by Maysoon Al Duwais Introduction 1-1.
Introduction1-1 Data Communications and Computer Networks Chapter 1 CS 3830 Lecture 2 Omar Meqdadi Department of Computer Science and Software Engineering.
Introduction 1-1 1DT057 Distributed Information Systems Chapter 1 Introduction.
A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their original slides that accompany the.
CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.
A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their original slides that accompany the.
Network Processing Systems Design
MITM753: Advanced Computer Networks
CS 5565 Network Architecture and Protocols
Graciela Perera Introduction Graciela Perera
Part 0: Networking Review
Slides taken from: Computer Networking by Kurose and Ross
CS 5565 Network Architecture and Protocols
Chapter 1: Introduction
CS 3214 Computer Systems Networking.
CS 5565 Network Architecture and Protocols
Network Core and QoS.
Process-to-Process Delivery:
Computer Networking 숙명여자대학교 컴퓨터 과학과 최 종원.
Process-to-Process Delivery: UDP, TCP
Network Core and QoS.
Presentation transcript:

Ch 1. Computer Networks and the Internet Myungchul Kim

2 What is the Internet? o One sentence definition? – Software and hardware – Services o Hosts or end systems – Internet home appliances – Pervasive computing – Ubiquitous computing o Communication links – Bandwidth: bits/second o Routers

3 o Packet o Route or path – End system -> links and routers -> end system – Packet switching: sharing a path o Internet Service Providers (ISP) o Protocols – Specifies the format of the packets that are sent and received among routers and end systems – TCP (Transmission Control Protocol) – IP (Internet Protocol) o Intranet – Private networks o Internet Standards – IETF (Internet Engineering Task Force): – RFCs (Request for Comments)

4 o A service description – distributed applications: remote login, electronic mail, Web surfing, instant messaging, audio and video streaming, Internet telephony, distributed games, peer-to-peer (P2P) file sharing,… – Connection-oriented reliable services and a connectionless unreliable service o Protocols – Figure 1.2.

5 o Definition of a Protocol – Defines the format and the order of messages exchanged between two or more communicating entities, as well as the actions taken on the transmission and/or receipt of a message or other event

6 The Network Edge o Host = end system: clients and servers o Peer-to-peer: acts as both a client and a server o Transport layer protocols – Connectionless service – Connection-oriented service o Connection-oriented service: TCP – Handshaking protocol -> connection – End-to-end – Reliable data transfer, flow control and congestion control o Reliable data transfer – Acknowledgement o Flow control – Force the sending end system to reduce its rate whenever there is a risk keeping the sending pace. With buffers in the end systems.

7 o Congestion control – Congestion – Buffer overflow of routers -> packet loss – Force end systems to decrease the rate at which they send packets into the network during periods of congestion. o Connectionless Service: UDP – No handshaking – No reliable data transfer – Internet phone and video conferencing

8 The Network Core o Circuit switching – Reserved for the communication session – A circuit: at the guaranteed constant rate – Telephone network o Packet switching – The network resources on demand – Internet – Best effort o Multiplexing in Circuit-switched networks – The dedicated circuits are idle during silent periods – Frequency-division multiplexing (FDM) or Time-division multiplexing (TDM)

9 o Fig 1.6.

10 o Packet switching – Message -> packets – Routers = packet switches – Store-and-forward transmission -> delay – Output queue -> delay – Packet loss – Fig 1.7

11 o Packet switching vs Circuit switching – Real-time services – Sharing of network resources – Implementation

12 o Message switching – Message switching: sequential transmission – Packet switching: parallel transmission (pipelining) – Error handling? – Header overhead? – Figure 1.8 and Figure 1.9

13 – Figure 1.10

14 – Figure 1.11

15 o Packet forwarding – Packet-switched networks: datagram networks and virtual circuit networks – Datagram network: forwards packets according to host destination addresses – Virtual circuit networks: forwards packets according to virtual circuit numbers o Virtual circuit networks – Virtual circuit: a path + virtual circuit numbers + entries in VC-number translation tables – Fig 1.12 – Maintain state information

16 o Datagram networks – Similar to the postal service – Do not maintain connection-state information in their switches. o Network taxonomy – Fig 1.13 – Networks with VCs are always connection-oriented.

17 Network Access o Residential access – Dial-up modem – Digital subscriber line (DSL): point-to-point – Hybrid fiber coaxial cable (HFC): shared – Bottom of Page 30 o Company access – LAN – Ethernet o Mobile access – Wireless LAN – IEEE b, Wi-Fi

18 ISPs and Internet Backbones o Tier-1 ISPs – Internet Backbone o Tier-2 ISPs o Fig 1.17

19 Delay and loss in Packet-switched networks o Fig 1.18 o Processing delay – Examine the packet’s header and determine where to direct the packet – Check for bit-level errors – Microseconds or less o Queuing delay – A packet waits to be transmitted onto the link – Depends on the number of earlier-arriving packets that are queued and waiting for transmission across the link. – Microseconds to milliseconds.

20 o Transmission delay – Store-and-forward delay – Transmit all of the packet’s bits into the link – L/R where L bits = length of the packet, R = 10 Mbps for a 10 Mbps Ethernet link – Microseconds to milliseconds o Propagation delay – Propagation speed of the link – d/s where d = distance and s = the propagation speed of the link – Milliseconds o Comparing transmission and propagation delay – d nodal = d proc + d queue + d trans + d prop – d prop : hundreds of milliseconds for two routers by a satellite link – d trans : hundreds of milliseconds for low-speed dial-up modem links – d proc : at the max rate of a router

21 o Queuing delay – Traffic intensity La/R where a = the average rate of packets arrival at the queue (packets/sec), L bits of a packet, R = the transmission rate (bits/sec), and the infinite queue. – If La/R > 1, the queue will tend to increase without bound and the queuing delay will approach infinity. – If La/R ≤ 1, the nature of the arriving traffic impacts the queuing delay. Periodically or in bursts or random – Fig 1.19

22 o Packet loss – A queue has finite capacity. – Performance of a node = delay + packet loss o End-to-end delay – d end-end = N (d proc + d trans + d prop ) for N-1 routers where the network is uncongested.

23 o Traceroute – Repeats experiment three times – eniac.seas.upenn.edu -> diane.ibp.fr (pp. 48, 49) – Queuing delay – Transatlantic link

24 Protocol layers and their service models o A layered architecture allows us to discuss a well-defined, specific part of a large and complex system. o N-PDUs o Protocol stack o Service model – Layer n-1 is said to offer services to layer n o Fig 1.22

25 o Layer functions – Error control – Flow control – Segmentation and reassembly – Multiplexing – Connection setup – Duplicate lower-layer functionality

26 o The internet protocol stack – Fig 1.23

27 – Application layer: HTTP, SMTP, FTP – Transport layer: TCP, UDP – Network layer: IP, routing – Link layer: Ethernet, PPP – Physical layer – Fig 1.24