Block-switched Networks: A New Paradigm for Wireless Transport Ming Li, Devesh Agrawal, Deepak Ganesan and Arun Venkataramani presented by zhen qin, marcel.

Slides:

Advertisements

Similar presentations

Reconsidering Reliable Transport Protocol in Heterogeneous Wireless Networks Wang Yang Tsinghua University 1.

Advertisements

XORs in The Air: Practical Wireless Network Coding

U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science R3: Robust Replication Routing in Wireless Networks with Diverse Connectivity Characteristics.

Hui Zhang, Fall Computer Networking TCP Enhancements.

Experimental evaluation of TCP-L June 5, 2003 Stefan Alfredsson Karlstad University.

A study of Cross layer work of University of Trento folk A ResiliNet Group Presentation Sarvesh Kumar Varatharajan.

Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,

XPRESS: A Cross-Layer Backpressure Architecture for Wireless Multi-Hop Networks Rafael Laufer, Theodoros Salonidis, Henrik Lundgren, Pascal Le Guyadec.

1 A Framework for Joint Network Coding and Transmission Rate Control in Wireless Networks Tae-Suk Kim*, Serdar Vural*, Ioannis Broustis*, Dimitris Syrivelis.

Ramya Mudduluri In Defense of Wireless Carrier Sense.

XORs in the air: Practical Wireless Network Coding Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft SIGCOMM ‘06 Presented.

1-1 CMPE 259 Sensor Networks Katia Obraczka Winter 2005 Transport Protocols.

TCP Problems in Multi-hop Wireless Networks Ajit C. Warrier and Injong Rhee North Carolina State University.

Low Delay Marking for TCP in Wireless Ad Hoc Networks Choong-Soo Lee, Mingzhe Li Emmanuel Agu, Mark Claypool, Robert Kinicki Worcester Polytechnic Institute.

Gentian Jakllari, Stephan Eidenbenz, Nick Hengartner, Srikanth V. Krishnamurthy & Michalis Faloutsos Paper in Infocom 2008 Link Positions Matter: A Non-Commutative.

CS 268: Wireless Transport Protocols Kevin Lai Feb 13, 2002.

Improving TCP Performance over Ad-hoc Network 11/28/2000 Xuanming Dong, Duke Lee, and Jin Wang Course Project for EE228A --- Fall 2000 (Professor Jean.

The Impact of Multihop Wireless Channel on TCP Throughput and Loss Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia Zhang, Mario Gerla INFOCOM2003,

Split-TCP: State of the Union Address Dan Berger 03/03/03.

Block-switched Networks: A New Paradigm for Wireless Transport Offense Alok Rakkhit and Patrick Wong.

CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.

Transport Protocols for Wireless Networks CMPE Spring 2001 Marcelo M. de Carvalho.

Comparison of Routing Metrics for Static Multi-Hop Wireless Networks Richard Draves, Jitendra Padhye and Brian Zill Microsoft Research Presented by Hoang.

1 A Comparison of Mechanisms for Improving TCP Performance over Wireless Links Course : CS898T Instructor : Dr.Chang - Swapna Sunkara.

Eric Rozner - ETX.ppt1 A High-Throughput Path Metric for Multi-Hop Wireless Routing Douglas S.J. Couto Daniel Aguayo John Bicket Robert Morris Presented.

ExOR: Opportunistic Multi-Hop Routing for Wireless Networks Sigcomm 2005 Sanjit Biswas and Robert Morris MIT Computer Science and Artificial Intelligence.

TCP Behavior across Multihop Wireless Networks and the Wired Internet Kaixin Xu, Sang Bae, Mario Gerla, Sungwook Lee Computer Science Department University.

CIS 725 Wireless networks. Low bandwidth High error rates.

CS640: Introduction to Computer Networks Aditya Akella Lecture 22 - Wireless Networking.

Does Packet Replication Along Multipath Really Help ? Swades DE Chunming QIAO EE Department CSE Department State University of New York at Buffalo Buffalo,

SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks Authors: Eric Rozner, Jayesh Seshadri, Yogita Ashok Mehta, Lili Qiu Published:

CS An Overlay Routing Scheme For Moving Large Files Su Zhang Kai Xu.

Networks Lab, RPI An End-to-End Transport Protocol for Extreme Wireless Network Environments Vijay Subramanian, Shiv Kalyanaraman (Rensselaer Polytechnic.

Qian Zhang Department of Computer Science HKUST Advanced Topics in Next- Generation Wireless Networks Transport Protocols in Ad hoc Networks.

A Distributed Scheduling Algorithm for Real-time (D-SAR) Industrial Wireless Sensor and Actuator Networks By Kiana Karimpour.

10/1/2015 9:14 PM1 TCP in Mobile Ad-hoc Networks ─ Split TCP CSE 6590.

An End-to-end Approach to Increase TCP Throughput Over Ad-hoc Networks Sarah Sharafkandi and Naceur Malouch.

SMUCSE 4344 transport layer. SMUCSE 4344 transport layer end-to-end protocols –transport code runs only on endpoint hosts encapsulates network communications.

A High-Throughput Path Metric for Multi-Hop Wireless Routing Douglas S. J. De Couto, Daniel Aguayo, John Bicket, Robert Morris MIT Computer Science and.

Dynamic Source Routing (DSR) Sandeep Gupta M.Tech - WCC.

Chapter 15 – Part 2 Networks The Internal Operating System The Architecture of Computer Hardware and Systems Software: An Information Technology Approach.

A High-Throughput Path Metric for Multi- Hop Wireless Routing Douglas S. J. De Couto, Daniel Aguayo, John Bicket, Robert Morris MIT Computer Science and.

Mitigating Congestion in Wireless Sensor Networks Bret Hull, Kyle Jamieson, Hari Balakrishnan Networks and Mobile Systems Group MIT Computer Science and.

Networking Fundamentals. Basics Network – collection of nodes and links that cooperate for communication Nodes – computer systems –Internal (routers,

ODMRP-ASYM(On Demand Multicast Routing Protocol) For Linux Implementation CS218, Fall 2003, Professor Gerla Eric Bostrom, Jason Lin Tutor: Joon-Sang Park.

A High-Throughput Path Metric for Multi-Hop Wireless Routing Douglas S. J. De Couto, Daniel Aguayo, John Bicket, Robert Morris MIT CSAIL Presented by Valentin.

Wireless TCP. References r Hari Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan and Randy H. Katz, " A Comparison of Mechanisms for Improving TCP.

Forward Error Correction vs. Active Retransmit Requests in Wireless Networks Robbert Haarman.

Network and the internet Part eight Introduction to computer, 2nd semester, 2009/2010 Mr.Nael Aburas Faculty of Information.

Low Latency Adaptive Streaming over TCP Authors Ashvin Goel Charles Krasic Jonathan Walpole Presented By Sudeep Rege Sachin Edlabadkar.

& Balancing Loss-Tolerance between Link and Transport Layers in Multi-Hop Wireless Networks Vijay Subramanian 1, Shiv Kalyanaraman 1 and K. K. Ramakrishnan.

Lecture Network layer -- May Congestion control Algorithms.

End-to-End Principle Brad Karp UCL Computer Science CS 6007/GC15/GA07 25 th February, 2009.

 First: Data Link Layer  1. Retransmission Policy: It deals with how fast a sender times out and what it transmit upon timeout. A jumpy sender that times.

Performance Improvement in Ad hoc Wireless Networks with Consideration to Packet Duplication Takayuki Yamamoto Department of Informatics and Mathematical.

Mitigating Congestion in Wireless Sensor Networks Bret Hull, Kyle Jamieson, Hari Balakrishnan MIT Computer Science and Artificial Intelligence Laborartory.

Trading Structure for Randomness in Wireless Opportunistic Routing Szymon Chachulski, Michael Jennings, Sachin Katti and Dina Katabi MIT CSAIL SIGCOMM.

U NIVERSITY OF M ASSACHUSETTS, A MHERST Department of Computer Science Towards a Robust Protocol Stack for Diverse Wireless Networks Arun Venkataramani.

Courtesy Piggybacking: Supporting Differentiated Services in Multihop Mobile Ad Hoc Networks Wei LiuXiang Chen Yuguang Fang WING Dept. of ECE University.

1. Layered Architecture of Communication Networks: Circuit Switching & Packet Switching.

1 Ad-hoc Transport Layer Protocol (ATCP) EECS 4215.

Unit-4 Lecture 9 Network Layer 1. Congestion Prevention Polices. To avoid congestion by using the appropriate polices at different levels. Layers DL Layer.

Xors in the air Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft.

Ad-hoc Transport Layer Protocol (ATCP)

TCP in Mobile Ad-hoc Networks

A High-Throughput Path Metric for Multi-Hop Wireless Routing

TCP in Wireless Ad-hoc Networks

The Impact of Multihop Wireless Channel on TCP Performance

Muhammad Niswar Graduate School of Information Science

Performance of VoIP in a b wireless mesh network

Presentation transcript:

Block-switched Networks: A New Paradigm for Wireless Transport Ming Li, Devesh Agrawal, Deepak Ganesan and Arun Venkataramani presented by zhen qin, marcel flores

Motivation

How TCP works E2E rate control is error-prone

How TCP works E2E retransmissions are wasteful

How TCP works Link layer ARQ

How TCP works Link-layer ARQs/backoffs hurt TCP rate control

Hop Contribution A clean-slate design and implementation of a wireless transport protocol Using reliable per-hop block transfer as a building block

Hop Design

Reliable Block Transfer Structure of a block and Timeline of TCP vs Hop

Virtual Retransmission Exploit caching at intermediate node Hop routers store all packets they overhear Transmit BSYN packet when block dropped

Backpressure Limits #outstanding blocks per-flow at forwarder

Backpressure Limits #outstanding blocks per-flow at forwarder

Ack Withholding acknowledging only one BSYN packet withholding BACKs to other concurrent BSYN packet until outstanding block complete Mitigating impact of hidden terminals

Micro-block Prioritization Senders piggybacks small blocks to BSYN Receivers prioritizes small block’s BACK Low delay for small blocks

Evaluation A 20 node wireless mesh testbed Linux 2.6 kernel a/b/g Athero/MadWiFi card Spread around the CS building

Comparisons End-to-end –UDP –TCP with CUBIC congestion control Hop-by-hop –Hop-by-hop TCP TCP with backpressure –DTN2.5 Always subtract TCP setup time

Results Single hop microbenchmarks –100 Random links, transferred 10 MB file –Shows robust performance on poor links

Graceful Degradation Sorted by TCP goodput Tried artificially dropping packets, examined goodput for different rates

Multi-Hop 100 random pairs - varying lengths TCP slightly inflated, OSLR only picks good links (Hop does well on lossy)

Hop Components Compare Hop against different versions of itself

Other Comparisons High Load WLAN access points Small file transfers Single hop transfer delay Multi hop transfer delay Robustness to partitions Affect on VOIP Network and link layer dynamics g

Conclusion for Hop vs. TCP It looks like Hop would do well in this environment –Blocks seem effective as a paradigm Do not claim TCP can’t be made better –Instead, have shown starting from the ground up has potential