UCB Sharing a Channel Jean Walrand U.C. Berkeley www.eecs.berkeley.edu/~wlr.

Slides:

Advertisements

Similar presentations

Special Topics in Wireless Networking: MAC design and cross-layer issues.

Advertisements

EECC694 - Shaaban #1 lec #5 Spring Data Link In Broadcast Networks: The Media Access Sublayer Broadcast networks with multi-access (or random.

12.1 Chapter 12 Multiple Access Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Data Communications and Networking

Note Bandwidth utilization is the wise use of available bandwidth to achieve specific goals. Efficiency can be achieved by multiplexing; privacy and.

Multiple access What if multiple machines are sharing the same link?

12.1 Chapter 12 Multiple Access Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Networks: Sample Performance Problems 1 Sample Network Performance Problems.

Computer Networks Computer Networks Term B10 Network Delay Network Delay Performance Problems.

UCB Claude Shannon – In Memoriam Jean Walrand U.C. Berkeley

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

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.

UCB PHYSICAL LAYER Jean Walrand U.C. Berkeley

1 K. Salah Module 3.3: Multiplexing WDM FDM TDM T-1 ADSL.

EECS122 – Lecture 5 Department of Electrical Engineering and Computer Sciences University of California Berkeley.

Katz, Stoica F04 EECS 122: Introduction to Computer Networks Performance Modeling Computer Science Division Department of Electrical Engineering and Computer.

Network Delays, Statistical Multiplexing

UCB Error Control in TCP Jean Walrand U.C. Berkeley

UCB Routing Jean Walrand U.C. Berkeley

UCB Packet Dynamics Jean Walrand U.C. Berkeley

Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.

UCB Review - EECS122 Jean Walrand U.C. Berkeley

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.

Midterm Review 1 Introduction –Basic terminology and concepts. Physical Layer –Time and frequency domains. –Bandwidth and data rate. –Analog and digital.

7C Cimini-9/97 RANDOM ACCESS TECHNIQUES ALOHA Carrier-Sense Techniques Reservation Protocols PRMA.

5: DataLink Layer5-1 Link Layer – Error Detection/Correction and MAC.

Networks:Sample Performance Problems 1 Sample Network Performance Problems.

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,

Networks: Sample Performance Problems 1 Sample Network Performance Problems.

UCB Review for M2 Jean Walrand U.C. Berkeley

5: DataLink Layer5-1 Chapter 5 Link Layer and LANs Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross.

UCB Communication Networks: Big Picture Jean Walrand U.C. Berkeley

COE 341: Data & Computer Communications (T061) Dr. Marwan Abu-Amara Chapter 8: Multiplexing.

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,

UCB TCP Jean Walrand U.C. Berkeley

EECS 122, Midterm Review Kevin Fall Jean Walrand

Advanced Computer Networks 1 Sample Network Performance Problems.

1 ECE453 – Introduction to Computer Networks Lecture 7 – Multiple Access Control (I)

1 Computer Communication & Networks Lecture 4 Circuit Switching, Packet Switching, Delays Waleed.

Slides originally from Professor Williamson at U Calgary1-1 Introduction Part II  Network Core  Delay & Loss in Packet-switched Networks  Structure.

: Data Communication and Computer Networks

Computer Architecture Lecture 30 Fasih ur Rehman.

02 – Performance Basics 1CS Computer Networks.

Data and Computer Communications Ninth Edition by William Stallings Data and Computer Communications, Ninth Edition by William Stallings, (c) Pearson Education.

© 2009 Pearson Education Inc., Upper Saddle River, NJ. All rights reserved. © The McGraw-Hill Companies, Inc. Medium Access Control Asst. Prof. Chaiporn.

Copyright 1999, S.D. Personick. All Rights Reserved. Telecommunications Networking II Lectures Cellular and PCS Systems.

Computer Networks Chapter 6 - Multiplexing. Spring 2006Computer Networks2 Multiplexing  The term “multiplexing” is used whenever it is necessary to share.

Data Communications, Kwangwoon University12-1 Chapter 12. Multiple Access 1.Random Access 2.Controlled Access 3.Channelization.

Copyright 2002, S.D. Personick. All Rights Reserved.1 Telecommunications Networking II Topic 11 Cellular and PCS Systems Dr. Stewart D. Personick Drexel.

Medium Access Control Protocols, Local Area Networks, and Wireless Local Area Networks Lecture Note 9.

5: DataLink Layer 5a-1 Multiple Access protocol. 5: DataLink Layer 5a-2 Multiple Access Links and Protocols Three types of “links”: r point-to-point (single.

Ch 12. Multiple Access. Multiple Access for Shared Link Dedicated link – Point-to-point connection is sufficient Shared link – Link is not dedicated –

What is the Speed of the Internet? Internet Computing KUT Youn-Hee Han.

Wireless Multiple Access Multiple Simultaneous Connections By Dr. Larry Hash.

Chapter 12 Multiple Access

Delay in packet switched network. Circuit switching In Circuit switched networks the resources needed along a path (buffers and link transmission rate)

1 A Taxonomy of Communication Networks Y. Richard Yang 01/22/2016.

1 Kyung Hee University Prof. Choong Seon HONG Multiple Access.

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

Exploring Random Access and Handshaking Techniques in Large- Scale Underwater Wireless Acoustic Sensor Networks Peng Xie and Jun-Hong Cui Computer Science.

UNIT 3 MULTIPLE ACCESS Adapted from lecture slides by Behrouz A. Forouzan © The McGraw-Hill Companies, Inc. All rights reserved.

Chapter 12 Multiple Access

Make Random Access Contentions Transparent by Orthogonal Complementary Codes in Wireless Communications Xiaohua (Edward) Li Department of Electrical and.

Chapter 13 Multiple Access

Link Layer and LANs Not everyone is meant to make a difference. But for me, the choice to lead an ordinary life is no longer an option 5: DataLink Layer.

Chapter 13 Multiple Access

Sample Network Performance Problems

What is the end-to-end packet delay in this store-and-forward subnet?

Sample Network Performance Problems

Chapter 12 Media Access Control (MAC)

Presentation transcript:

UCB Sharing a Channel Jean Walrand U.C. Berkeley

UCB Outline Channel TDM FDM CDMA Statistical Multiplexing Aloha: Slotted, Unslotted, Reservation CSMA/CA Collision Avoidance

UCB Channel Examples: Wireless, copper, fiber Can transmit range of frequencies f1f1 f2f2 Gain(f) f

UCB Packet Delay - continued Illustration

UCB Packet Delay - continued Examples: Link 1: Long Fiber Link 2: CopperLink 3: Wireless Length L (km)80410 Speed (  s/km) Transmission Rate 1Gbps1Mbps10kbps TRANS 1s1s 1ms100ms PROP 400  s16  s33  s

UCB Queuing Delay Isolated Packets: Time t X(t) = number of bits at time t X(t) P P/R R bps QD = 0

UCB Queuing Delay (continued) Packet Bursts: Time t X(t) = number of bits at time t X(t) P P/R R bps Average value of QD = ( )TRANS/3 = TRANS For an isolated burst of size N: = ( … + N - 1 )TRANS/N = (N – 1)TRANS/2 P P P/R QD2 QD3 QD = (N – 1)TRANS/2

UCB Queuing Delay (continued) Rule of thumb …. 80% utilization => QD  4TRANS Example: P = 1,000 bits; 80% utilization on each link QD  4[10ms + (n – 1)0.01ms + 10ms]  80ms PROP = 5  1500  s = 7.5ms TRANS = 10ms + (n – 1)0.01ms + 10ms  20ms => Delay  108ms