HACK: HIERARCHICAL ACKS FOR EFFICIENT WIRELESS MEDIUM UTILIZATION
|
|
- Mervyn McDonald
- 6 years ago
- Views:
Transcription
1 HACK: HIERARCHICAL ACKS FOR EFFICIENT WIRELESS MEDIUM UTILIZATION LYNNE SALAMEH, ASTRIT ZHUSHI, MARK HANDLEY, KYLE JAMIESON, BRAD KARP.! UNIVERSITY COLLEGE LONDON
2 WIFI MOSTLY USED FOR TCP DOWNLOADS Server Access Point (AP) Client TCP Download
3 WIFI MOSTLY USED FOR TCP DOWNLOADS Server Access Point (AP) Client TCP ACKs
4 WIFI MOSTLY USED FOR TCP DOWNLOADS Link Layer ACKs Server Access Point (AP) Client
5 WIFI MEDIUM ACQUISITION INCURS OVERHEAD Backoff Preamble 1500 bytes Preamble SIFS Data DIFS 800 μs Rate =15 Mbps Link-Layer ACK * Diagram to Scale
6 WIFI MEDIUM ACQUISITION INCURS OVERHEAD Data ACK Rate =15 Mbps ~80% Utilization
7 WIFI MEDIUM ACQUISITION INCURS HIGH OVERHEAD ACK Rate = 60 Mbps ~51% Utilization
8 WIFI MEDIUM ACQUISITION INCURS HIGH OVERHEAD ACK Rate = 150 Mbps ~29% Utilization
9 WIFI MEDIUM ACQUISITION INCURS HIGH OVERHEAD ACK Rate = 600 Mbps ~9% Utilization
10 AGGREGATION INCREASES UTILIZATION AT HIGH RATES Aggregate Block ACK Rate = 600 Mbps ~80% Utilization
11 TCP DOUBLES MEDIUM ACQUISITIONS AP Client Acquire TCP Data Aggregate Block ACK TCP ACKs Aggregate Acquire * Not to Scale Time Block ACK
12 TCP DOUBLES MEDIUM ACQUISITIONS AP Client TCP Data Aggregate At 600 Mbps, ~61% utilization. Block ACK TCP ACKs Aggregate Time Block ACK
13 DO WE NEED TO ACQUIRE THE MEDIUM FOR FEEDBACK? AP Client TCP ACKs cumulative: no need for Block ACK. Encapsulate TCP ACK in Link-Layer ACK. Time TCP Data Aggregate Block ACK TCP ACKs Aggregate Block ACK
14 DO WE NEED TO ACQUIRE THE MEDIUM FOR FEEDBACK? AP Client TCP Data Aggregate TCP ACKs cumulative: robust to packet loss. Encapsulate TCP ACK in Link-Layer ACK. Block ACK + Encapsulated TCP ACKs Time
15 HACK: HIERARCHICAL ACKNOWLEDGEMENTS
16 GOALS Coexistence with stock Simple NIC changes. No TCP changes. Robustness to loss.
17 BLOCK ACKS MUST MEET HARD DEADLINE AP Client Need to send Block ACK within SIFS. TCP ACKs not ready in time. Can t wait longer: other senders might jump in. Time TCP Data Aggregate Block ACK SIFS (16μs) TCP ACKs
18 TCP ACKS DON T HAVE A HARD DEADLINE AP Client TCP Data 1, 2 TCP ACKs can afford to wait. Append them to the next Link-Layer ACK. Block ACK TCP Data 3, 4 TCP ACKs 1 & 2 Time Block ACK + TCP ACK 1, 2
19 CONSECUTIVE TCP ACKS ARE REDUNDANT Urgent Ptr Checksum 1 Offset + Flags Window Size ACK Number Sequence Number Dest. Port Source Port TCP ACK Header (20 Bytes)
20 CONSECUTIVE TCP ACKS ARE REDUNDANT Urgent Ptr Checksum 1 Offset + Flags Window Size ACK Number Sequence Number Dest. Port Source Port TCP ACK 1
21 CONSECUTIVE TCP ACKS ARE REDUNDANT Urgent Ptr Check- sum 1 2 Offset + Flags Window Size Size + K ACK Number Number + N Sequence Number Dest. Port Source Port TCP ACK 1 Urgent Ptr Offset + Flags Sequence Number Dest. Port Source Port TCP ACK 2
22 CONSECUTIVE TCP ACKS ARE REDUNDANT Urgent Ptr Checksum 1 Offset + Flags Window Size ACK Number Sequence Number Dest. Port Source Port TCP ACK 1 K N TCP ACK 2
23 HACK USES ROHC FOR EFFICIENT COMPRESSION Urgent Ptr Checksum 1 Offset + Flags Window Size ACK Number Sequence Number Dest. Port Source Port TCP ACK 1 HACK uses Robust Header Compression (ROHC, RFC 6846) K N ROHC shrinks a TCP ACK to about 5 bytes TCP ACK 2
24 TO HACK OR NOT TO HACK? AP Client Tx Queue TCP Data 1 & 2 Block ACK? TCP ACKs 1 & 2 From Network Stack
25 TO HACK OR NOT TO HACK? AP Client More Data 4 3 Tx Queue 4 Tx Queue 3 TCP Data 1 & 2 Block ACK TCP Data 3 & 4 TCP ACKs 1 & 2 From Network Stack Block ACK + TCP ACKs 1, 2
26 NIC NEEDS NO TCP KNOWLEDGE AP Client TCP ACKs NETWORK STACK NETWORK STACK Compress More Data? DRIVER Opaque Blob DRIVER NIC NIC
27 NIC NEEDS NO TCP KNOWLEDGE AP Client TCP ACKs NETWORK STACK NETWORK STACK Compress More Data? DRIVER DRIVER NIC NIC Block ACK
28 NIC NEEDS NO TCP KNOWLEDGE AP Client TCP ACKs NETWORK STACK NETWORK STACK Decompress DRIVER NIC DRIVER NIC
29 WHAT ABOUT LOSS OF BLOCK ACKS? AP Client TCP can tolerate loss of ACKs. ROHC cannot: endpoints should remain in sync. HACK should be robust against loss. Details in paper. TCP Data Aggregate Block ACK + Encapsulated TCP ACKs Time
30 EVALUATION Microsoft s Software Radio (SoRa): a (no aggregation). ns-3 simulator n (aggregation).
31 TCP GOODPUT EXPERIMENT SoRa NS a n 54 Mbps 150 Mbps High Quality Link 1, 2 Clients Up to 10 Clients Measure steady state aggregate goodput
32 HACK IMPROVES TCP GOODPUT SoRa (802.11a) ns-3 (802.11n) 1 client 2 clients # clients Mean Aggregate Goodput (Mbps) TCP/Wifi Mean Aggregate Goodput (Mbps) TCP/HACK % Improvement % Improvement
33 HACK IMPROVES GOODPUT ACROSS 140 FULL RANGE OF LINK RATES 120 Average Goodput (Mbps) SNR (db) 15 Mbps
34 HACK IMPROVES GOODPUT ACROSS 140 FULL RANGE OF LINK RATES 120 Average Goodput (Mbps) Mbps 15 Mbps SNR (db)
35 HACK IMPROVES GOODPUT ACROSS 140 FULL RANGE OF LINK RATES 120 Average Goodput (Mbps) Mbps 30 Mbps 15 Mbps SNR (db)
36 HACK IMPROVES GOODPUT ACROSS 140 FULL RANGE OF LINK RATES 120 Average Goodput (Mbps) Mbps 45 Mbps 30 Mbps 15 Mbps SNR (db)
37 HACK IMPROVES GOODPUT ACROSS 140 FULL RANGE OF LINK RATES 120 Average Goodput (Mbps) Mbps 60 Mbps 45 Mbps 30 Mbps 15 Mbps SNR (db)
38 HACK IMPROVES GOODPUT ACROSS 140 FULL RANGE OF LINK RATES 120 Average Goodput (Mbps) Mbps 90 Mbps 60 Mbps 45 Mbps 30 Mbps 15 Mbps SNR (db)
39 HACK IMPROVES GOODPUT ACROSS 140 FULL RANGE OF LINK RATES Average Goodput (Mbps) Mbps 120 Mbps 90 Mbps 60 Mbps 45 Mbps 30 Mbps 15 Mbps SNR (db)
40 HACK IMPROVES GOODPUT ACROSS FULL RANGE OF LINK RATES Average Goodput (Mbps) Mbps 135 Mbps 120 Mbps 90 Mbps 60 Mbps 45 Mbps 30 Mbps 15 Mbps SNR (db)
41 HACK IMPROVES GOODPUT ACROSS FULL RANGE OF LINK RATES Average Goodput (Mbps) Mbps 135 Mbps 120 Mbps 90 Mbps 60 Mbps 45 Mbps 30 Mbps 15 Mbps SNR (db)
42 HACK IMPROVES GOODPUT ACROSS FULL RANGE OF LINK RATES TCP/HACK TCP/802.11n Average Goodput (Mbps) SNR (db)
43 HACK IMPROVES GOODPUT ACROSS FULL RANGE OF LINK RATES TCP/HACK TCP/802.11n Average Goodput (Mbps) TCP/HACK outperforms TCP/802.11n, even in lossy environments SNR (db)
44 CONCLUSIONS TCP/HACK reduces medium acquisitions. Increases goodput by: ~29-32% with no aggregation ~11-20% with aggregation Practical to deploy on real NICs.
Robust Header Compression for Multimedia Services
Robust Header Compression for Multimedia Services Frank Fitzek Arizona State University 06/03/2002 Content Motivation, Introduction, Problems Related Work Robust Header Compression Wireless JSQ Testbed
More informationMILCOM October 2002 (Anaheim, California) Subject
MILCOM 2002 7-10 October 2002 (Anaheim, California) Subject PERFORMANCE ANALYSIS OF A NEW HEADER COMPRESSION SCHEME FOR TCP STREAMS IN IP BASED WIRELESS NETWORKS Authors: Prof. Pietro Camarda, Ing.. Sandro
More informationSolutions to Performance Problems in VoIP Over a Wireless LAN
Solutions to Performance Problems in VoIP Over a 802.11 Wireless LAN Wei Wang, Soung C. Liew, and VOK Li, Solutions to Performance Problems in VoIP over a 802.11 Wireless LAN, IEEE Transactions On Vehicular
More informationWiFi Networks: IEEE b Wireless LANs. Carey Williamson Department of Computer Science University of Calgary Winter 2018
WiFi Networks: IEEE 802.11b Wireless LANs Carey Williamson Department of Computer Science University of Calgary Winter 2018 Background (1 of 2) In many respects, the IEEE 802.11b wireless LAN (WLAN) standard
More informationGetting Connected (Chapter 2 Part 4) Networking CS 3470, Section 1 Sarah Diesburg
Getting Connected (Chapter 2 Part 4) Networking CS 3470, Section 1 Sarah Diesburg Five Problems Encoding/decoding Framing Error Detection Error Correction Media Access Five Problems Encoding/decoding Framing
More informationProtocol Layers & Wireshark TDTS11:COMPUTER NETWORKS AND INTERNET PROTOCOLS
Protocol Layers & Wireshark TDTS11:COMPUTER NETWORKS AND INTERNET PROTOCOLS Mail seban649@student.liu.se Protocol Hi Hi Got the time? 2:00 time TCP connection request TCP connection response Whats
More informationTowards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani
Towards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani (in collaboration with Ming Li, Devesh Agrawal, Deepak Ganesan, Aruna Balasubramanian, Brian Levine, Xiaozheng Tie at UMass
More informationInvestigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle Dissertation Defense May 14, 2003 Advisor: Kevin Jeffay Research Question Can the use of exact timing information improve
More informationECE4110 Internetwork Programming. Introduction and Overview
ECE4110 Internetwork Programming Introduction and Overview 1 EXAMPLE GENERAL NETWORK ALGORITHM Listen to wire Are signals detected Detect a preamble Yes Read Destination Address No data carrying or noise?
More informationTransport Layer TCP / UDP
Transport Layer TCP / UDP Chapter 6 section 6.5 is TCP 12 Mar 2012 Layers Application Transport Why do we need the Transport Layer? Network Host-to-Network/Physical/DataLink High Level Overview TCP (RFC
More informationECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 Networking Transport Layer Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) TCP/IP Model 2 Transport Layer Problem solved:
More informationTransport: How Applications Communicate
Transport: How Applications Communicate Week 2 Philip Levis 1 7 Layers (or 4) 7. 6. 5. 4. 3. 2. 1. Application Presentation Session Transport Network Link Physical segments packets frames bits/bytes Application
More informationLesson 3. IPv4 and IPv6 Protocols. Chapter-4 L03: "Internet of Things ", Raj Kamal, Publs.: McGraw-Hill Education
Lesson 3 IPv4 and IPv6 Protocols Publs.: McGraw-Hill Education 1 Internet layer Receives and forwards data to next stage Uses IP version 4 (IPv4), Uses IP version 6 (IPv6) protocol or [IPv6 Routing Protocol
More informationCSCI-GA Operating Systems. Networking. Hubertus Franke
CSCI-GA.2250-001 Operating Systems Networking Hubertus Franke frankeh@cs.nyu.edu Source: Ganesh Sittampalam NYU TCP/IP protocol family IP : Internet Protocol UDP : User Datagram Protocol RTP, traceroute
More informationSample Solution to Problem Set 3
College of Computer & Information Science Fall 2007 Northeastern University Handout 6 CSG250: Wireless Networks 25 October 2007 Sample Solution to Problem Set 3 (The problem numbers from the text are the
More informationBlock-switched Networks: A New Paradigm for Wireless Transport
Block-switched Networks: A New Paradigm for Wireless Transport Ming Li, Devesh Agrawal, Deepak Ganesan, and Arun Venkataramani University of Massachusetts Amherst What You Buy vs. What You Get TCP performs
More informationCongestion / Flow Control in TCP
Congestion and Flow Control in 1 Flow Control and Congestion Control Flow control Sender avoids overflow of receiver buffer Congestion control All senders avoid overflow of intermediate network buffers
More informationSample solution to Midterm
College of Computer & Information Science Spring 2007 Northeastern University Handout 10 CSG250: Wireless Networks 27 February 2007 Sample solution to Midterm Part I (4 4 = 16 points) 1. Explain how the
More informationIntroduction to TCP/IP networking
Introduction to TCP/IP networking TCP/IP protocol family IP : Internet Protocol UDP : User Datagram Protocol RTP, traceroute TCP : Transmission Control Protocol HTTP, FTP, ssh What is an internet? A set
More informationTelematics. 5th Tutorial - LLC vs. MAC, HDLC, Flow Control, E2E-Arguments
19531 - Telematics 5th Tutorial - LLC vs. MAC, HDLC, Flow Control, E2E-Arguments Bastian Blywis Department of Mathematics and Computer Science Institute of Computer Science 18. November, 2010 Institute
More informationTransport Over IP. CSCI 690 Michael Hutt New York Institute of Technology
Transport Over IP CSCI 690 Michael Hutt New York Institute of Technology Transport Over IP What is a transport protocol? Choosing to use a transport protocol Ports and Addresses Datagrams UDP What is a
More informationIntroduction to Internet. Ass. Prof. J.Y. Tigli University of Nice Sophia Antipolis
Introduction to Internet Ass. Prof. J.Y. Tigli University of Nice Sophia Antipolis What about inter-networks communications? Between LANs? Ethernet?? Ethernet Example Similarities and Differences between
More informationCHAPTER 7 SIMULATION OBSERVATIONS
CHAPTER 7 CHAPTER 7 SIMULATION OBSERVATIONS Over a randomly distributed wireless network system with the specification is modeled with the suggested algorithms for communication from a selected source
More informationTransport Layer. Application / Transport Interface. Transport Layer Services. Transport Layer Connections
Application / Transport Interface Application requests service from transport layer Transport Layer Application Layer Prepare Transport service requirements Data for transport Local endpoint node address
More informationcs144 Midterm Review Fall 2010
cs144 Midterm Review Fall 2010 Administrivia Lab 3 in flight. Due: Thursday, Oct 28 Midterm is this Thursday, Oct 21 (during class) Remember Grading Policy: - Exam grade = max (final, (final + midterm)/2)
More informationCIS-331 Exam 2 Spring 2016 Total of 110 Points Version 1
Version 1 1. (20 Points) Given the class A network address 121.0.0.0 will be divided into multiple subnets. a. (5 Points) How many bits will be necessary to address 8,100 subnets? b. (5 Points) What is
More informationTinyOS meets IP -- finally
TinyOS meets IP -- finally David E. Culler THE Question If Wireless Sensor Networks represent a future of billions of information devices embedded in the physical world, why don t they run THE standard
More informationComputer Networks. Wireless LANs
Computer Networks Wireless LANs Mobile Communication Technology according to IEEE (examples) Local wireless networks WLAN 802.11 Personal wireless nw WPAN 802.15 WiFi 802.11a 802.11b 802.11h 802.11i/e/
More informationCC-SCTP: Chunk Checksum of SCTP for Enhancement of Throughput in Wireless Network Environments
CC-SCTP: Chunk Checksum of SCTP for Enhancement of Throughput in Wireless Network Environments Stream Control Transmission Protocol (SCTP) uses the 32-bit checksum in the common header, by which a corrupted
More informationWritten Exam in Information Networks TSIN01
Written Exam in Information Networks TSIN01 10th August 2006 08:00-12:00 Location: TER2 Examiner: Robert Forchheimer Teacher: Peter Johansson, 4017 or 0702-141405 Aids: Standard mathematical/technical
More informationLecture Outline. Lecture 2. OSI model and networking. The OSI model and networking. The OSI model and networking. The OSI model and networking
Lecture 2 The OSI model Chapter 2, specifically pages 42-58 Dave Novak School of Business Administration, University of Vermont Sources: 1) Network+ Guide to Networks, Dean 2013 2) Comer, Computer Networks
More informationWireless MACs: MACAW/802.11
Wireless MACs: MACAW/802.11 Mark Handley UCL Computer Science CS 3035/GZ01 Fundamentals: Spectrum and Capacity A particular radio transmits over some range of frequencies; its bandwidth, in the physical
More informationB. Bellalta Mobile Communication Networks
IEEE 802.11e : EDCA B. Bellalta Mobile Communication Networks Scenario STA AP STA Server Server Fixed Network STA Server Upwnlink TCP flows Downlink TCP flows STA AP STA What is the WLAN cell performance
More informationSTEVEN R. BAGLEY PACKETS
STEVEN R. BAGLEY PACKETS INTRODUCTION Talked about how data is split into packets Allows it to be multiplexed onto the network with data from other machines But exactly how is it split into packets and
More informationLink Layer II: MACA and MACAW
Link Layer II: MACA and MACAW COS 463: Wireless Networks Lecture 5 Kyle Jamieson [Parts adapted from J. Kurose, K. Ross, D. Holmar] Medium access: Timeline Packet radio Wireless LAN Wired LAN ALOHAnet
More informationCIS-331 Exam 2 Fall 2014 Total of 105 Points. Version 1
Version 1 1. (20 Points) Given the class A network address 119.0.0.0 will be divided into a maximum of 15,900 subnets. a. (5 Points) How many bits will be necessary to address the 15,900 subnets? b. (5
More informationComputer Networks (Fall 2011) Homework 2
5-744 Computer Networks (Fall 20) Homework 2 Name: Due: Oct. 2th, 20, 3:00PM (in class) Andrew ID: October 2, 20 A Short Questions. Which of the following is true about modern high-speed routers? A. A
More informationEE 610 Part 2: Encapsulation and network utilities
EE 610 Part 2: Encapsulation and network utilities Objective: After this experiment, the students should be able to: i. Understand the format of standard frames and packet headers. Overview: The Open Systems
More informationThe Link Layer II: Ethernet
Monday Recap The Link Layer II: Ethernet q Link layer services q Principles for multiple access protocols q Categories of multiple access protocols CSC 249 March 24, 2017 1 2 Recap: Random Access Protocols
More informationUNIT V. Computer Networks [10MCA32] 1
Computer Networks [10MCA32] 1 UNIT V 1. Explain the format of UDP header and UDP message queue. The User Datagram Protocol (UDP) is a end-to-end transport protocol. The issue in UDP is to identify the
More informationOSI Network Layer. Network Fundamentals Chapter 5. Version Cisco Systems, Inc. All rights reserved. Cisco Public 1
OSI Network Layer Network Fundamentals Chapter 5 Version 4.0 1 Objectives Identify the role of the Network Layer, as it describes communication from one end device to another end device. Examine the most
More informationIntroduction to Internetworking
Introduction to Internetworking Stefano Vissicchio UCL Computer Science COMP0023 Internetworking Goal: Connect many networks together into one Internet. Any computer can send to any other computer on any
More informationRobust Header Compression (ROHC)
Robust Header Compression (ROHC) A step towards all-ip wireless networks Carsten Bormann TZI ISSLOW: Integrated Services over slow links Background: RTP is replacing TDM ISSLOW: 1996 initiative for packet
More informationEfficient Transmission of H.264 Video over WLANs
Efficient Transmission of H.264 Video over WLANs Yaser P. Fallah March 2007 UBC 1 Multimedia Communications Multimedia applications are becoming increasingly popular Video on mobile devices (cell phones,
More informationAnnouncements Computer Networking. Outline. Transport Protocols. Transport introduction. Error recovery & flow control. Mid-semester grades
Announcements 15-441 Computer Networking Lecture 16 Transport Protocols Mid-semester grades Based on project1 + midterm + HW1 + HW2 42.5% of class If you got a D+,D, D- or F! must meet with Dave or me
More informationLecture 4: Congestion Control
Lecture 4: Congestion Control Overview Internet is a network of networks Narrow waist of IP: unreliable, best-effort datagram delivery Packet forwarding: input port to output port Routing protocols: computing
More informationstandard. Acknowledgement: Slides borrowed from Richard Y. Yale
802.11 standard Acknowledgement: Slides borrowed from Richard Y. Yang @ Yale IEEE 802.11 Requirements Design for small coverage (e.g. office, home) Low/no mobility High data rate applications Ability to
More informationA Modified Medium Access Control Algorithm for Systems with Iterative Decoding
A Modified Medium Access Control Algorithm for Systems with Iterative Decoding Inkyu Lee Carl-Erik W. Sundberg Sunghyun Choi Dept. of Communications Eng. Korea University Seoul, Korea inkyu@korea.ac.kr
More informationNo book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6
Announcements No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6 Copyright c 2002 2017 UMaine School of Computing and Information S 1 / 33 COS 140:
More informationWireless Protocols. Training materials for wireless trainers
Wireless Protocols Training materials for wireless trainers Goals The goal of this lecture is to introduce: IEEE wireless protocols coverage 802.11 radio protocols terminology WiFi modes of operation details
More informationProcess-to-Process Delivery:
CHAPTER 23 Process-to-Process Delivery: Solutions to Review Questions and Exercises Review Questions 1. Reliability is not of primary importance in applications such as echo, daytime, BOOTP, TFTP and SNMP.
More informationEthernet Switches Bridges on Steroids. Ethernet Switches. IEEE Wireless LAN. Ad Hoc Networks
Ethernet Switches Bridges on Steroids layer 2 (frame) forwarding, filtering using LAN addresses Switching: A-to-B and A - to-b simultaneously, no collisions large number of interfaces often: individual
More informationAdap%ng to the Wireless Channel II: SampleWidth
Adap%ng to the Wireless Channel II: SampleWidth M038/GZ06 Mobile and Adap-ve Systems Kyle Jamieson Lecture 8 Department of Computer Science University College London 1 Outline A Case for Adap%ng Channel
More informationAnnouncements. No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6
Announcements No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6 Copyright c 2002 2017 UMaine Computer Science Department 1 / 33 1 COS 140: Foundations
More informationCIS-331 Exam 2 Fall 2015 Total of 105 Points Version 1
Version 1 1. (20 Points) Given the class A network address 117.0.0.0 will be divided into multiple subnets. a. (5 Points) How many bits will be necessary to address 4,000 subnets? b. (5 Points) What is
More informationNetwork Research and Linux at the Hamilton Institute, NUIM.
Network Research and Linux at the Hamilton Institute, NUIM. David Malone 4 November 26 1 What has TCP ever done for Us? Demuxes applications (using port numbers). Makes sure lost data is retransmitted.
More informationNetworking Link Layer
Networking Link Layer ECE 650 Systems Programming & Engineering Duke University, Spring 2018 (Link Layer Protocol material based on CS 356 slides) TCP/IP Model 2 Layer 1 & 2 Layer 1: Physical Layer Encoding
More information3.1. Introduction to WLAN IEEE
3.1. Introduction to WLAN IEEE 802.11 WCOM, WLAN, 1 References [1] J. Schiller, Mobile Communications, 2nd Ed., Pearson, 2003. [2] Martin Sauter, "From GSM to LTE", chapter 6, Wiley, 2011. [3] wiki to
More informationFast, Efficient, and Robust Multicast in Wireless Mesh Networks
fast efficient and robust networking FERN Fast, Efficient, and Robust Multicast in Wireless Mesh Networks Ian Chakeres Chivukula Koundinya Pankaj Aggarwal Outline IEEE 802.11s mesh multicast FERM algorithms
More informationCIS 551 / TCOM 401 Computer and Network Security. Spring 2007 Lecture 8
CIS 551 / TCOM 401 Computer and Network Security Spring 2007 Lecture 8 Announcements Reminder: Project 1 is due on tonight by midnight. Midterm 1 will be held next Thursday, Feb. 8th. Example midterms
More informationLecture 16: QoS and "
Lecture 16: QoS and 802.11" CSE 123: Computer Networks Alex C. Snoeren HW 4 due now! Lecture 16 Overview" Network-wide QoS IntServ DifServ 802.11 Wireless CSMA/CA Hidden Terminals RTS/CTS CSE 123 Lecture
More informationTransport layer. UDP: User Datagram Protocol [RFC 768] Review principles: Instantiation in the Internet UDP TCP
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
More informationTransport layer. Review principles: Instantiation in the Internet UDP TCP. Reliable data transfer Flow control Congestion control
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
More informationDepartment of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 Final: 5/20/2005
Name: SID: Department of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 Final: 5/20/2005 There are 10 questions in total. Please write your SID
More informationAdaptors Communicating. Link Layer: Introduction. Parity Checking. Error Detection. Multiple Access Links and Protocols
Link Layer: Introduction daptors ommunicating hosts and routers are nodes links connect nodes wired links wireless links layer-2 packet is a frame, encapsulates datagram datagram controller sending host
More informationComputer Networks. Today. Principles of datalink layer services Multiple access links Adresavimas, ARP LANs Wireless LANs VU MIF CS 1/48 2/48
Computer Networks VU MIF CS 1/48 Today Principles of datalink layer services Multiple access links Adresavimas, ARP LANs Wireless LANs 2/48 1 Link layer: introduction terminology: hosts and routers: nodes
More informationSirindhorn International Institute of Technology Thammasat University
Name.............................. ID............... Section...... Seat No...... Thammasat University Final Exam: Semester, 205 Course Title: Introduction to Data Communications Instructor: Steven Gordon
More informationChapter 4 Network Layer: The Data Plane. Part A. Computer Networking: A Top Down Approach
Chapter 4 Network Layer: The Data Plane Part A All material copyright 996-06 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 7 th Edition, Global Edition Jim Kurose,
More informationZigBee/ David Sanchez Sanchez.
ZigBee/802.15.4 David Sanchez Sanchez david.sanchezs@upf.edu Lecture Overview 1. Introduction and motivation to ZigBee 2. ZigBee/802.15.4 specification 1. Definitions 2. MAC communication modes 3. Network
More informationCIS 551 / TCOM 401 Computer and Network Security. Spring 2007 Lecture 7
CIS 551 / TCOM 401 Computer and Network Security Spring 2007 Lecture 7 Announcements Reminder: Project 1 is due on Thursday. 2/1/07 CIS/TCOM 551 2 Network Architecture General blueprints that guide the
More informationInternet II. CS10 : Beauty and Joy of Computing. cs10.berkeley.edu. !!Senior Lecturer SOE Dan Garcia!!! Garcia UCB!
cs10.berkeley.edu CS10 : Beauty and Joy of Computing Internet II!!Senior Lecturer SOE Dan Garcia!!!www.cs.berkeley.edu/~ddgarcia CS10 L17 Internet II (1)! Why Networks?! Originally sharing I/O devices
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 8 CMPE 257 Winter'11 1 Announcements: Student presentations: Security: Jim. Seth: security in
More informationLinks, clocks, optics and radios
Links, clocks, optics and radios end IP addresses Source Destination Data 171.64.74.55 176.22.45.66 176 10110000 start Example of On-Off Keying +5V 0V Volts 1 0 time Data 0 1 1 0 0 1 0 1 1 0 1 0 1 0
More informationCS 43: Computer Networks Switches and LANs. Kevin Webb Swarthmore College December 5, 2017
CS 43: Computer Networks Switches and LANs Kevin Webb Swarthmore College December 5, 2017 Ethernet Metcalfe s Ethernet sketch Dominant wired LAN technology: cheap $20 for NIC first widely used LAN technology
More informationPerformance Analysis of Header Compression Schemes in Heterogeneous Wireless Multi Hop Networks
Wireless Personal Communications (2006) 38: 203 232 DOI: 10.1007/s11277-005-9012-7 C Springer 2006 Performance Analysis of Header Compression Schemes in Heterogeneous Wireless Multi Hop Networks PATRICK
More informationMultiple Network Coded TCP Sessions in Disruptive Wireless Scenarios
Multiple Network Coded TCP Sessions in Disruptive Wireless Scenarios Chien-Chia Chen Cliff Chen Joon-Sang Park Soon Oh Mario Gerla M.Y. Sanadidi Network Research Lab, 1 Problem Statement Communication
More informationInternet Protocol (IP)
CPSC 360 - Network Programming Internet Protocol (IP) Michele Weigle Department of Computer Science Clemson University mweigle@cs.clemson.edu March 14, 2005 http://www.cs.clemson.edu/~mweigle/courses/cpsc360
More informationComputer Communication Networks Midterm Review
Computer Communication Networks Midterm Review ICEN/ICSI 416 Fall 2018 Prof. Aveek Dutta 1 Instructions The exam is closed book, notes, computers, phones. You can use calculator, but not one from your
More informationWireless Network and Mobility
Wireless Network and Mobility Dept. of Computer Science, University of Rochester 2008-11-17 CSC 257/457 - Fall 2008 1 Wireless Networks and Mobility Wireless networking in the data link layer Short range:
More informationECSE 414 Fall 2014 Final Exam Solutions
ECSE 414 Fall 2014 Final Exam Solutions Question 1 a. The five main layers of the internet protocol stack, along with the service provided by each, and the place where each is implemented are as follows:
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 9 CMPE 257 Winter'10 1 Announcements Student presentations: March 8th: Daniel and Teddy March
More informationWireless Local Area Part 2
Wireless Local Area Part 2 BER 802.11: advanced capabilities Rate Adaptation base station, mobile dynamically change transmission rate (physical layer modulation technique) as mobile moves, SNR varies
More informationCSCI-1680 Link Layer I Rodrigo Fonseca
CSCI-1680 Link Layer I Rodrigo Fonseca Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti Last time Physical layer: encoding, modulation Today Link layer framing Getting frames
More informationPacket Header Formats
A P P E N D I X C Packet Header Formats S nort rules use the protocol type field to distinguish among different protocols. Different header parts in packets are used to determine the type of protocol used
More informationNetworks. an overview. dr. C. P. J. Koymans. Informatics Institute University of Amsterdam. February 4, 2008
Networks an overview dr. C. P. J. Koymans Informatics Institute University of Amsterdam February 4, 2008 dr. C. P. J. Koymans (UvA) Networks February 4, 2008 1 / 53 1 Network modeling Layered networks
More informationA New Full Duplex MAC Protocol to Solve the Asymmetric Transmission Time
A New Full Duplex MAC Protocol to Solve the Asymmetric Transmission Time Jin-Ki Kim, Won-Kyung Kim and Jae-Hyun Kim Department of Electrical and Computer Engineering Ajou University Suwon, Korea E-mail
More informationIntroduction to computer networking
edge core Introduction to computer networking Comp Sci 3600 Security Outline edge core 1 2 edge 3 core 4 5 6 The edge core Outline edge core 1 2 edge 3 core 4 5 6 edge core Billions of connected computing
More informationNovember 1998 doc.: IEEE /378 IEEE P Wireless LANs Extension of Bluetooth and Direct Sequence Interference Model.
IEEE P802.11 Wireless LANs Extension of Bluetooth and 802.11 Direct Sequence Interference Model Date: November 11, 1998 Author: Jim Zyren Harris Semiconductor Melbourne, FL, USA Phone: (407)729-4177 Fax:
More informationAn SCTP-Protocol Data Unit with several chunks
SCTP for Beginners Section 2 SCTP Packets he protocol data units (PDU) of SCTP are called SCTP packets. If SCTP runs over IP (as described in RFC2960 ), an SCTP packet forms the payload of an IP packet.
More informationTelematics. 5rd Tutorial - LLC vs. MAC, HDLC, Flow Control, E2E-Arguments
19540 - Telematics 5rd Tutorial - LLC vs. MAC, HDLC, Flow Control, E2E-Arguments Matthias Wa hlisch Department of Mathematics and Computer Science Institute of Computer Science 19. November, 2009 Institute
More informationChapter 2 - Part 1. The TCP/IP Protocol: The Language of the Internet
Chapter 2 - Part 1 The TCP/IP Protocol: The Language of the Internet Protocols A protocol is a language or set of rules that two or more computers use to communicate 2 Protocol Analogy: Phone Call Parties
More informationAnnouncements Computer Networking. What was hard. Midterm. Lecture 16 Transport Protocols. Avg: 62 Med: 67 STD: 13.
Announcements 15-441 Computer Networking Lecture 16 Transport Protocols Mid-semester grades Based on (ckpt 1 & ckpt2) + midterm + HW1 + HW2 NOTE: GRADES DO NOT REFLECT LATE PENALTIES! 25.4% of class If
More informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
More informationToday. Last Time. Motivation. CAN Bus. More about CAN. What is CAN?
Embedded networks Characteristics Requirements Simple embedded LANs Bit banged SPI I2C LIN Ethernet Last Time CAN Bus Intro Low-level stuff Frame types Arbitration Filtering Higher-level protocols Today
More informationCSCI-1680 Wireless Chen Avin
CSCI-1680 Wireless Chen Avin Based on slides from Computer Networking: A Top Down Approach - 6th edition Administrivia TCP is due on Friday Final Project is out (fun, two weeks) Wireless and Mobile Networks
More informationLinks. Error Detection. Link Layer. Multiple access protocols. Nodes Links Frame. Shared channel Problem: collisions How nodes share a channel
Link Layer Error Detection Nodes Links Frame R yclic Redundancy hecksum Parity its More about this in exercise! Data Link Layer -1 Data Link Layer -2 Links Two types of links : point-to-point broadcast
More informationReview. Error Detection: CRC Multiple access protocols. LAN addresses and ARP Ethernet. Slotted ALOHA CSMA/CD
Review Error Detection: CRC Multiple access protocols Slotted ALOHA CSMA/CD LAN addresses and ARP Ethernet Some slides are in courtesy of J. Kurose and K. Ross Overview Ethernet Hubs, bridges, and switches
More informationRobust Header Compression (RoHC) over Multiprotocol Label Switching (MPLS) Networks
Computer Science Mohammad Ahsan Chishti / Shaima Quershi / Ajaz Hussain Mir Robust Header Compression (RoHC) over Multiprotocol Label Switching (MPLS) Networks Bibliographic information published by the
More informationPart 5: Link Layer Technologies. CSE 3461: Introduction to Computer Networking Reading: Chapter 5, Kurose and Ross
Part 5: Link Layer Technologies CSE 3461: Introduction to Computer Networking Reading: Chapter 5, Kurose and Ross 1 Outline PPP ATM X.25 Frame Relay 2 Point to Point Data Link Control One sender, one receiver,
More informationThe Effects of Asymmetry on TCP Performance
The Effects of Asymmetry on TCP Performance Hari Balakrishnan Venkata N. Padmanabhan Randy H. Katz University of California at Berkeley Daedalus/BARWAN Retreat June 1997 Outline Overview Bandwidth asymmetry
More information