Page 110/21/2015 CSE 40373/60373: Multimedia Systems Networks strive for fairness  Assuming we want to support ‘n’ network flows over a network link of.

Slides:



Advertisements
Similar presentations
Nick Feamster CS 4251 Computer Networking II Spring 2008
Advertisements

Medium Access Issues David Holmer
Networks: Wireless LANs1 Wireless Local Area Networks.
802.11a/b/g Networks Herbert Rubens Some slides taken from UIUC Wireless Networking Group.
Mobile Routing protocols MANET Lecture: 4. DIALOGUE CONTROL In any communication there are two types of user dialogues. –long session-oriented transactions.
Comp 361, Spring 20056:Basic Wireless 1 Chapter 6: Basic Wireless (last updated 02/05/05) r A quick intro to CDMA r Basic
LECTURE 10 CT1303 LAN. WIRELESS NETWORK Is any type of computer network that uses wireless data connections for connecting network nodes and sharing network.
Wireless LANs and Introduction to IP Slide Set 7.
“Performance Comparison of the Radio Link Protocols of IEEE a and HIPERLAN/2” – Hui Li, et al. Presentation byTom Bruns.
1 Shared Access Networks Outline Bus (Ethernet) Token ring (FDDI) Wireless (802.11)
Internetworking Fundamentals (Lecture #4) Andres Rengifo Copyright 2008.
Networks: Wireless LANs1 Wireless Local Area Networks.
CPET 260 Bluetooth. What is Bluetooth? Not IEEE (Wi-Fi) or HomeRF Originally designed to replace wires Short-range, lower-power wireless technology.
Wireless Local Area Networks
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
Spring 2002CS 4611 Shared Access Networks Outline Bus (Ethernet) Token ring (FDDI) Wireless (802.11)
EE 122: Ethernet and Ion Stoica September 18, 2002 (* this talk is based in part on the on-line slides of J. Kurose & K. Rose)
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
CMPE 80N - Introduction to Networks and the Internet 1 CMPE 80N Winter 2004 Lecture 9 Introduction to Networks and the Internet.
Networks: Wireless LANs1 Wireless Local Area Networks.
Spring 2003CS 4611 Shared Access Networks Outline Bus (Ethernet) Token ring (FDDI) Wireless (802.11)
5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.
Semester EEE449 Computer Networks The Data Link Layer Part 2: Media Access Control En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex,
Term 2, 2011 Week 1. CONTENTS Network communications standards – Ethernet – TCP/IP Other network protocols – The standard – Wireless application.
Stacy Drake Bluetooth Vs. Wi-Fi. What is Bluetooth?
6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.
Chapter 5 outline 5.1 Introduction and services
ECE 4450:427/527 - Computer Networks Spring 2015
CECS 474 Computer Network Interoperability Notes for Douglas E. Comer, Computer Networks and Internets (5 th Edition) Tracy Bradley Maples, Ph.D. Computer.
CS640: Introduction to Computer Networks Aditya Akella Lecture 22 - Wireless Networking.
Overview of Wireless LANs Use wireless transmission medium Issues of high prices, low data rates, occupational safety concerns, & licensing requirements.
Wireless Medium Access. Multi-transmitter Interference Problem  Similar to multi-path or noise  Two transmitting stations will constructively/destructively.
Local Area Networks Chapter 17, Exploring the Digital Domain.
Communication Research Labs Sweden AB Introduction to Wireless communication and WLAN.
Networks for Distributed Systems n network types n Connection-oriented and connectionless communication n switching technologies l circuit l packet.
Recitation 8 Wireless Networks. Virtual carrier sensing First exchange control frames before transmitting data – Sender issues “Request to Send” (RTS),
1 Mobile ad hoc networking with a view of 4G wireless: Imperatives and challenges Myungchul Kim Tel:
K. Salah 1 Chapter 15 Wireless LANs. K. Salah 2 Figure 15.1 BSSs IEEE Specification for Wireless LAN: IEEE , which covers the physical and data.
William Stallings Data and Computer Communications 7 th Edition Chapter 1 Data Communications and Networks Overview.
1 Other LANs Token Rings Wireless –Wireless LAN (802.11, WiFi) –Broadband Wireless (802.16) –Bluetooth.
Team Topic Presentation Team 6 BLUETOOTH What is Bluetooth? Cable Replacement Automatic Connectivity Hidden Computing Few Examples: 1.Automatic Door.
Networks and Distributed Systems Mark Stanovich Operating Systems COP 4610.
Lecture # 13 Computer Communication & Networks. Today’s Menu ↗Last Lecture Review ↗Wireless LANs ↗Introduction ↗Flavors of Wireless LANs ↗CSMA/CA Wireless.
Introduction to Wireless Networks Dina Katabi & Sam Madden MIT – – Spring 2014.
Mozafar Bag-Mohammadi University of Ilam
Networks and Distributed Systems Sarah Diesburg Operating Systems COP 4610.
Wireless Protocols. 2 Outline MACA 3 ISM: Industry, Science, Medicine unlicensed frequency spectrum: 900Mhz, 2.4Ghz, 5.1Ghz, 5.7Ghz.
1 Chapter 4 MAC Layer – Wireless LAN Jonathan C.L. Liu, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida.
Discovering Sensor Networks: Applications in Structural Health Monitoring Summary Lecture Wireless Communications.
IEEE Wireless LAN. Wireless LANs: Characteristics Types –Infrastructure based –Ad-hoc Advantages –Flexible deployment –Minimal wiring difficulties.
Wireless LAN Technology Chapter 13. Wireless LAN  Wireless LAN is one that make use of a wireless transmission medium.  Wireless LAN use infrared or.
Rehab AlFallaj.  Is any type of computer network that uses wireless data connections for connecting network nodes and sharing network resources.  So,
Wireless LAN Provides network connectivity over wireless media An Access Point (AP) is installed to act as Bridge between Wireless and Wired Network.
Outline What is Wireless LAN Wireless Transmission Types
The University of Adelaide, School of Computer Science
The University of Adelaide, School of Computer Science
“Performance Comparison of the Radio Link Protocols of IEEE 802
Communication Networks: Technology & Protocols
Wireless LANs Wireless proliferating rapidly.
Computer Communication Networks
Medium Access Control (MAC) Sub-layer
CS 457 – Lecture 7 Wireless Networks
SW: Sender Assign sequence number to each frame (SeqNum)
Computer Communication & Networks
Bluetooth: Vision, Goals and Architecture
basics Richard Dunn CSE July 2, 2003.
The Medium Access Control Sublayer
Business Data Communications, 4e
Subject Name: Adhoc Networks Subject Code: 10CS841
Mozafar Bag-Mohammadi University of Ilam
Presentation transcript:

page 110/21/2015 CSE 40373/60373: Multimedia Systems Networks strive for fairness  Assuming we want to support ‘n’ network flows over a network link of capacity ‘m’  Approach 1: reserve equally, say n/m per flow or proportional to flow requirements  Wasteful if flow doesn’t use a particular allocation –Sharing can help customers even though ISP get paid  Approach 2: Best effort  Each flow can be aggressive and pump as much as they possibly can. Network will experience congestion and drop packets. You will get the best of what can be supported  Each flow can be “nice”. One form of niceness is TCP friendly. TCP internally probes the network bandwidth using additive increase multiplicative decrease (AIMD) scheme. It increases the amount of data slowly in additive fashion till it experiences congestion (packet drop). At that point, it drops quickly and tries again to calculate the bottle neck bandwidth in a distributed fashion

page 210/21/2015 CSE 40373/60373: Multimedia Systems Multimedia traffic  Isochronous traffic: somewhere between synchronous (constant traffic) and asynchronous (unpredictable). Sort of predictable, sort of bursty  Peak burst not necessarily equal to the network capacity (unlike for file transfer application which can use as much bandwidth as you can throw at it).  Traffic bursty and will interact with TCP traffic that are competing for resources 

page 310/21/2015 CSE 40373/60373: Multimedia Systems Microsoft media for various networks

page 410/21/2015 CSE 40373/60373: Multimedia Systems Microsoft Media  Packets arrive at fairly regular intervals  Large packets (up to 16 KB): Uses network fragmentation  Losing one fragment loses the entire packet  Fragments arrive back to back  can assist adaptation policy  Lossy network - adapts to a low quality stream  fragmentation makes this effect worse

page 510/21/2015 CSE 40373/60373: Multimedia Systems Real video for various networks

page 610/21/2015 CSE 40373/60373: Multimedia Systems Real  Variable packet size ( bytes)  Packet arrivals almost regular  Packets sent closer to each other  Packet size less than MTU  No network level fragmentation  Lossy networks - lower quality video

page 710/21/2015 CSE 40373/60373: Multimedia Systems Quicktime video for various networks

page 810/21/2015 CSE 40373/60373: Multimedia Systems Quicktime  Variable packet size  Packets sent in “clusters” – burst and extended idle  Application level fragmentation?  Packet size less than MTU  No network fragmentation  Lossy networks – lower quality video

page 910/21/2015 CSE 40373/60373: Multimedia Systems Networking technologies - wired  Ethernet: modern Ethernet 100 Mbps or 1 Gbps  Switched, full duplex and so no congestion  No notion of bandwidth reservation  Network is bounded by the packet processing duration, small packets require more per packet overhead (not amortized over the size of the packet)

page 1010/21/2015 CSE 40373/60373: Multimedia Systems Network technologies  ATM – allows for bandwidth reservation. ISPs love technology but for the most part, relegated to fringe networks.  Wide area networks  Iptv topology – courtesy Misha

page 1110/21/2015 CSE 40373/60373: Multimedia Systems Wireless - broadband  3G wireless – higher bandwidth, clients use bandwidth allocated by cellular provider, no competition  WiMAX – broadband metro area broadband

page 1210/21/2015 CSE 40373/60373: Multimedia Systems Wireless LANs  IEEE  Bandwidth: 1 or 2 Mbps  b - 11 Mbps (2.4 GHz)  g - 54 Mbps (2.4 GHz)  a - 54 Mbps (5 GHz)  n – up to 300 Mbps  Physical Media  spread spectrum radio (2.4 GHz)  diffused infrared (10 m)  Wireless LAN  irDA  Bluetooth

page 1310/21/2015 CSE 40373/60373: Multimedia Systems Spread Spectrum  Idea  spread signal over wider frequency band than required  originally designed to thwart jamming  Frequency Hopping  transmit over random sequence of frequencies  sender and receiver share…  pseudorandom number generator  seed  uses 79 x 1MHz-wide frequency bands

page 1410/21/2015 CSE 40373/60373: Multimedia Systems Collisions Avoidance  Similar to Ethernet - CSMA  Problem: hidden and exposed nodes

page 1510/21/2015 CSE 40373/60373: Multimedia Systems ABC Hidden Terminal Problem  Node B can communicate with A and C both  A and C cannot hear each other  When A transmits to B, C cannot detect the transmission using the carrier sense mechanism  If C transmits, collision will occur at node B Nitin UIUC

page 1610/21/2015 CSE 40373/60373: Multimedia Systems 21-Oct-154/598N: Computer Networks B H A F G D AP-2 AP-3AP-1 CE Distribution system Supporting Mobility  Case 1: ad hoc networking  Case 2: access points (AP)  tethered  each mobile node associates with an AP

page 1710/21/2015 CSE 40373/60373: Multimedia Systems Challenges  Limited wireless transmission range  Broadcast nature of the wireless medium  Hidden terminal problem  Packet losses due to transmission errors  Mobility-induced route changes  Mobility-induced packet losses  Battery constraints  Potentially frequent network partitions  Ease of snooping on wireless transmissions (security hazard) Nitin UIUC

page 1810/21/2015 CSE 40373/60373: Multimedia Systems Bluetooth  A cable replacement technology  1 Mb/s symbol rate  Range 10+ meters  Single chip radio + baseband  at low power & low price point Why not use Wireless LANs? - power - cost Pravin AT&T Labs

page 1910/21/2015 CSE 40373/60373: Multimedia Systems Cordless Headset  User benefits  Multiple device access  Cordless phone benefits  Hands free operation Cordless headset Pravin AT&T Labs