block based partial packet recovery
play

Block-based partial packet recovery corrupt packet Maranello - PowerPoint PPT Presentation

Apr 19, 2023 •446 likes •894 views

Maranello : Practical Partial Packet Recovery for 802.11 Bo Han Aaron Schulman Lusheng Ji Neil Spring Francesco Gringoli Seungjoon Lee Bobby Bhattacharjee Lorenzo Nava Robert Miller University of Maryland University of Brescia AT&T

  1. Maranello : Practical Partial Packet Recovery for 802.11 Bo Han Aaron Schulman Lusheng Ji Neil Spring Francesco Gringoli Seungjoon Lee Bobby Bhattacharjee Lorenzo Nava Robert Miller University of Maryland University of Brescia AT&T Research

  2. Block-based partial packet recovery corrupt packet Maranello Practical Partial Packet Recovery for 802.11 2

  3. Block-based partial packet recovery corrupt packet Maranello Practical Partial Packet Recovery for 802.11 2

  4. Block-based partial packet recovery corrupt ✓ ✓ ✓ ✖ ✖ packet Maranello Practical Partial Packet Recovery for 802.11 2

  5. Block-based partial packet recovery corrupt ✓ ✓ ✓ ✖ ✖ packet repair blocks Maranello Practical Partial Packet Recovery for 802.11 2

  6. Block-based partial packet recovery repaired packet Maranello Practical Partial Packet Recovery for 802.11 2

  7. Block-based partial packet recovery repaired packet • Increases throughput because: • Repairs are shorter than retransmissions • Short transmissions have higher delivery probability • Early delivery avoids backoff and low rate retransmission Maranello Practical Partial Packet Recovery for 802.11 2

  8. Deployable partial packet recovery 333 67 142 Full retransmission 29 ~ ~ ~ Symbols (PPR) ~ Symbols (PPR) ~ ~ repair bits per incorrect bit 25 Ideal Reed Solomon (ZipTx) Ideal Reed Solomon (ZipTx) 64 byte blocks (Maranello) Blocks (Maranello) 21 17 13 9 5 1 .003 .007 .015 .102 .106 error traces by average bit error rate Maranello Practical Partial Packet Recovery for 802.11 3

  9. 802.11 errors are clustered 100 corrupted packets bits Maranello Practical Partial Packet Recovery for 802.11 4

  10. 802.11 errors are clustered 100 corrupted packets bits Maranello Practical Partial Packet Recovery for 802.11 4

  11. 802.11 errors are clustered 100 corrupted packets bits Maranello Practical Partial Packet Recovery for 802.11 4

  12. Need few blocks for repairs 1 1 1 1 1 1 fraction repaired by blocks fraction repaired by blocks fraction repaired by blocks 2 2 2 3 3 3 4 4 4 5 5 5 0.5 0.5 0.5 ... ... ... 19 19 19 20 20 20 21 21 21 22 22 22 23 23 23 0 0 0 1 1 1 2 2 2 3-7 3-7 3-7 8-14 8-14 8-14 15-32 15-32 15-32 33-368 33-368 33-368 369-3475 369-3475 369-3475 3476-5847 3476-5847 3476-5847 fraction corrupt packets, labeled by bit errors fraction corrupt packets, labeled by bit errors fraction corrupt packets, labeled by bit errors Maranello Practical Partial Packet Recovery for 802.11 5

  13. Need few blocks for repairs 1 1 1 1 1 1 fraction repaired by blocks fraction repaired by blocks fraction repaired by blocks 2 2 2 3 3 3 4 4 4 5 5 5 0.5 0.5 0.5 ... ... ... 19 19 19 20 20 20 21 21 21 22 22 22 23 23 23 0 0 0 1 1 1 2 2 2 3-7 3-7 3-7 8-14 8-14 8-14 15-32 15-32 15-32 33-368 33-368 33-368 369-3475 369-3475 369-3475 3476-5847 3476-5847 3476-5847 fraction corrupt packets, labeled by bit errors fraction corrupt packets, labeled by bit errors fraction corrupt packets, labeled by bit errors Maranello Practical Partial Packet Recovery for 802.11 5

  14. Need few blocks for repairs 1 1 1 1 1 1 fraction repaired by blocks fraction repaired by blocks fraction repaired by blocks 2 2 2 3 3 3 4 4 4 5 5 5 0.5 0.5 0.5 ... ... ... 19 19 19 20 20 20 21 21 21 22 22 22 23 23 23 0 0 0 1 1 1 2 2 2 3-7 3-7 3-7 8-14 8-14 8-14 15-32 15-32 15-32 33-368 33-368 33-368 369-3475 369-3475 369-3475 3476-5847 3476-5847 3476-5847 fraction corrupt packets, labeled by bit errors fraction corrupt packets, labeled by bit errors fraction corrupt packets, labeled by bit errors Maranello Practical Partial Packet Recovery for 802.11 5

  15. Need few blocks for repairs 1 1 1 1 fraction repaired by blocks fraction repaired by blocks 2 2 3 3 4 4 5 5 0.5 0.5 ... ... 19 19 20 20 21 21 22 22 23 23 0 0 1 1 2 2 3-7 3-7 8-14 8-14 15-32 15-32 33-368 33-368 369-3475 369-3475 3476-5847 3476-5847 fraction corrupt packets, labeled by bit errors fraction corrupt packets, labeled by bit errors ≤ 32 bit errors, repaired by one block Maranello Practical Partial Packet Recovery for 802.11 5

  16. Need few blocks for repairs 1 1 fraction repaired by blocks 2 3 4 5 0.5 ... 19 20 21 22 23 0 1 2 3-7 8-14 15-32 33-368 369-3475 3476-5847 fraction corrupt packets, labeled by bit errors ≤ 32 bit errors, many bit errors, still correct blocks repaired by one block Maranello Practical Partial Packet Recovery for 802.11 5

  17. Maranello design goals • Compatible with 802.11 (Maintain link latency) • Incremental deployment • Runs on existing hardware • No extra bits for correct packets Maranello Practical Partial Packet Recovery for 802.11 6

  18. Firmware suits block repair GnuRadio Firmware Driver e.g. PPR e.g. ZipTx Maranello long delay short delay long delay + + + expensive cheap cheap + + + low rate high rate high rate deploy completely deploy incrementally deploy incrementally not compatible 802.11 compatible not compatible Maranello Practical Partial Packet Recovery for 802.11 7

  19. Broadcom (OpenFWWF) firmware Transmit: backoff to retransmit enqueue carrier sense transmit wait for ack Receive: packet send ack deliver ack ✓ nack build and send repair validate patch send ack deliver repair ✖ packet build and send nack 8 Maranello Practical Partial Packet Recovery for 802.11

  20. Broadcom (OpenFWWF) firmware Transmit: backoff to retransmit enqueue carrier sense transmit wait for ack Receive: packet send ack deliver ack ✓ nack build and send repair validate patch send ack deliver repair ✖ packet build and send nack 8 Maranello Practical Partial Packet Recovery for 802.11

  21. Broadcom (OpenFWWF) firmware Transmit: backoff to retransmit enqueue carrier sense transmit wait for ack Receive: packet send ack deliver ack ✓ nack build and send repair validate patch send ack deliver repair ✖ packet build and send nack 8 Maranello Practical Partial Packet Recovery for 802.11

  22. Nacking with checksums build and send nack build and send repair 1 2 3 4 5 C 1 C 2 C 3 C 4 C 5 build repair compute checksums 3 5 C 1 C 2 C 3 C 4 C 5 packet send ack deliver ack ✓ nack build and send repair validate patch send ack deliver repair ✖ packet build and send nack Maranello Practical Partial Packet Recovery for 802.11 9

  23. Nacking with checksums build and send nack build and send repair 1 2 3 4 5 C 1 C 2 C 3 C 4 C 5 build repair compute checksums 3 5 C 1 C 2 C 3 C 4 C 5 packet send ack deliver ack ✓ nack build and send repair validate patch send ack deliver repair ✖ packet build and send nack Maranello Practical Partial Packet Recovery for 802.11 9

  24. Nacking with checksums build and send nack build and send repair 1 2 3 4 5 C 1 C 2 C 3 C 4 C 5 build repair compute checksums 3 5 C 1 C 2 C 3 C 4 C 5 packet send ack deliver ack ✓ nack build and send repair validate patch send ack deliver repair ✖ packet build and send nack Maranello Practical Partial Packet Recovery for 802.11 9

  25. Nacking with checksums build and send nack build and send repair 1 2 3 4 5 C 1 C 2 C 3 C 4 C 5 build repair compute checksums 3 5 C 1 C 2 C 3 C 4 C 5 packet send ack deliver ack ✓ nack build and send repair validate patch send ack deliver repair ✖ packet build and send nack Maranello Practical Partial Packet Recovery for 802.11 9

  26. 802.11’s timing Correct: SIFS packet ack Retransmission: ack timeout DIFS & backoff retransmission corrupt packet Maranello Practical Partial Packet Recovery for 802.11 10

  27. 802.11’s timing Correct: SIFS packet ack Retransmission: ack timeout DIFS & backoff retransmission corrupt packet Maranello Practical Partial Packet Recovery for 802.11 10

  28. Exploiting 802.11’s timing reserved time for expected ack SIFS ack timeout retransmission corrupt packet DIFS & backoff build nack build repair • Compute block • Identify mismatched checksums checksums • 10 μ s • 100 μ s Maranello Practical Partial Packet Recovery for 802.11 11

  29. Fletcher-32 • Operations per 16 bits: two adds, two decrements • All single bit errors, burst errors in a single 16-bit block, and two-bit errors separated by at most 16 bits • CRC-32 & Fletcher-32 find all block errors in 9,911,800 802.11 error packets • Maranello relies on whole packet CRC-32 Maranello Practical Partial Packet Recovery for 802.11 12

  30. Card’s CPU is not fast enough • Problem: 4 μ s per 64 byte block (SIFS = 10 μ s) • Insight: Compute block checksums while blocks are received Maranello Practical Partial Packet Recovery for 802.11 13

  31. Maranello design review Goal Solution • Broadcom firmware • Replace ack with nack Compatible with 802.11 (Maintain link layer latency) (Fletcher-32 while blocks are received) Incremental deployment Legacy 802.11 ignores nacks No extra bits for correct Receiver sends checksums, packets sender finds the errors Maranello Practical Partial Packet Recovery for 802.11 14

Recommend

Revisiting Partial Packet Recovery in 802.11 Wireless LANs Jin Xie, Wei Hu, Zhenghao Zhang

Revisiting Partial Packet Recovery in 802.11 Wireless LANs Jin Xie, Wei Hu, Zhenghao Zhang

Revisiting Partial Packet Recovery in 802.11 Wireless LANs Jin Xie, Wei Hu, Zhenghao Zhang Florida State University Wireless Transmission In a wireless link, a packet may be Fully received Erased Partially received 8/3/2011

446 views • 41 slides
Parameterized Cancellation of Partial-Band Partial-Block-Duration Interference for Underwater

Parameterized Cancellation of Partial-Band Partial-Block-Duration Interference for Underwater

Parameterized Cancellation of Partial-Band Partial-Block-Duration Interference for Underwater Acoustic OFDM Zhaohui Wang , Shengli Zhou , Josko Catipovic , and Peter Willett Department of Electrical and Computer Engineering

231 views • 22 slides
PSEUDO-RANDOM FUNCTIONS We want to answer the question: What is a good block cipher? where

PSEUDO-RANDOM FUNCTIONS We want to answer the question: What is a good block cipher? where

Recall We studied security of function families (in particular, block ciphers) against key recovery. But we saw that security against key recovery is not su ffi cient to ensure that natural usages of a block cipher are secure. PSEUDO-RANDOM

268 views • 13 slides
Packet Radio Networks Packet Radio Networks are multiaccess networks in which not all nodes can

Packet Radio Networks Packet Radio Networks are multiaccess networks in which not all nodes can

Packet Radio Networks Packet Radio Networks are multiaccess networks in which not all nodes can hear the transmission of all other nodes, this feature is characteristic for radio communication We will focus on the effect of partial connectivity

882 views • 28 slides
Introduction (1) Packet Loss Recovery for Streaming is growing Commercial streaming

Introduction (1) Packet Loss Recovery for Streaming is growing Commercial streaming

Introduction (1) Packet Loss Recovery for Streaming is growing Commercial streaming successful (ie Streaming Video RealPlayer and MediaPlayer) but proprietary and inflexible N. Feamster and H. Balakrishnan Use MPEG-4 since open

478 views • 6 slides
Class- -based Traffic Aggregation In Optical Packet based Traffic Aggregation In Optical Packet

Class- -based Traffic Aggregation In Optical Packet based Traffic Aggregation In Optical Packet

Class- -based Traffic Aggregation In Optical Packet based Traffic Aggregation In Optical Packet Class Switched WDM Networks Switched WDM Networks Reza Nejabati, Dimitra Simeonidou Photonic Network Research Center Department of Electronic

276 views • 14 slides
Routing in packet-switching networks Circuit switching vs. Packet switching Most of WANs based on

Routing in packet-switching networks Circuit switching vs. Packet switching Most of WANs based on

Routing in packet-switching networks Circuit switching vs. Packet switching Most of WANs based on circuit or packet switching Circuit switching designed for voice Resources dedicated to a particular call Much of the time a data connection is

358 views • 14 slides
Community Development Block Grant Disaster Recovery Program Town of Union, New York How HUD

Community Development Block Grant Disaster Recovery Program Town of Union, New York How HUD

Community Development Block Grant Disaster Recovery Program Town of Union, New York How HUD Determines Allocations Over the past decade, HUD has developed an allocation process which focuses on unmet recovery needs. HUD receives

734 views • 15 slides
SQR In-network packet loss recovery from link failures for high-reliability datacenter networks

SQR In-network packet loss recovery from link failures for high-reliability datacenter networks

SQR In-network packet loss recovery from link failures for high-reliability datacenter networks Ting Qu Raj Joshi Mun Choon Chan 1 2 2 2 2 1 1 Ben Leong Deke Guo Zhong Liu 1 2 Data centers around the world Googles

744 views • 29 slides
Restriction Access, Population Recovery & Partial Identification Avi Wigderson IAS,

Restriction Access, Population Recovery & Partial Identification Avi Wigderson IAS,

Restriction Access, Population Recovery & Partial Identification Avi Wigderson IAS, Princeton Joint with Zeev Dvir Anup Rao Amir Yehudayoff Restriction Access, A new model of Grey-box access Systems, Models, Observations From

751 views • 29 slides
General Packet Radio System (GPRS) Overview Overview Introduction Introduction General Packet

General Packet Radio System (GPRS) Overview Overview Introduction Introduction General Packet

General Packet Radio System (GPRS) Overview Overview Introduction Introduction General Packet Radio Service (GRPS) today Packet overlay network on top of the existing GSM (Digital) circuit switched voice-based network TCP/IP-based:

351 views • 14 slides
Recovery Framework U.S. Department of Housing and Urban Development Community Development Block

Recovery Framework U.S. Department of Housing and Urban Development Community Development Block

CDBG Disaster Recovery Framework U.S. Department of Housing and Urban Development Community Development Block Grants and Disaster Recovery Community Development Block Grant (CDBG) Program HUDs CDBG Program is authorized under Title I

351 views • 34 slides
PSEUDO-RANDOM FUNCTIONS 1 / 65 Recall We studied security of a block cipher against key

PSEUDO-RANDOM FUNCTIONS 1 / 65 Recall We studied security of a block cipher against key

PSEUDO-RANDOM FUNCTIONS 1 / 65 Recall We studied security of a block cipher against key recovery. But we saw that security against key recovery is not sufficient to ensure that natural usages of a block cipher are secure. We want to answer the

920 views • 88 slides
RACK: a time-based fast loss recovery draft-ietf-tcpm-rack-01 Yuchung Cheng Neal Cardwell

RACK: a time-based fast loss recovery draft-ietf-tcpm-rack-01 Yuchung Cheng Neal Cardwell

RACK: a time-based fast loss recovery draft-ietf-tcpm-rack-01 Yuchung Cheng Neal Cardwell Nandita Dukkipati Google IETF97: Seoul, Nov 2016 SYN Whats RACK (Recent ACK)? SYN/ACK ACK Key Idea: time-based loss inferences (not packet or P1

253 views • 23 slides
Introduction to Packet Tracer What is Packet Tracer? Packet Tracer is a protocol simulator

Introduction to Packet Tracer What is Packet Tracer? Packet Tracer is a protocol simulator

Introduction to Packet Tracer What is Packet Tracer? Packet Tracer is a protocol simulator developed by Dennis Frezzo and his team at Cisco Systems. Packet Tracer (PT) is a powerful and dynamic tool that displays the various protocols used in

419 views • 17 slides
Overview A Survey of Packet Loss Recovery Techniques Colin Perkins, Orion Hodson and Vicky

Overview A Survey of Packet Loss Recovery Techniques Colin Perkins, Orion Hodson and Vicky

4/3/2015 Overview A Survey of Packet Loss Recovery Techniques Colin Perkins, Orion Hodson and Vicky Hardman Department of Computer Science D t t f C t S i University College London (UCL) London, UK IEEE Network Magazine

388 views • 11 slides
Community Development Block Grant Disaster Recovery Funding (CDBG

Community Development Block Grant Disaster Recovery Funding (CDBG

2013 NJ Regional Planning Summit: InvesHng for the New Normal Community Development Block Grant Disaster Recovery Funding (CDBG DR) Overview of

425 views • 24 slides
Mbone Jitter Characteristics Media Repair Taxonomy Media Repair Sender Based Receiver Based

Mbone Jitter Characteristics Media Repair Taxonomy Media Repair Sender Based Receiver Based

Overview A Survey of Packet-Loss Recovery Techniques Colin Perkins, Orion Hodson and Vicky Hardman Department of Computer Science University College London (UCL) Development of IP Multicast London, UK Light-weight session

569 views • 7 slides
Packet Sniffing and Spoofing 1 Shared Networks Every network packet reaches every computer's

Packet Sniffing and Spoofing 1 Shared Networks Every network packet reaches every computer's

Packet Sniffing and Spoofing 1 Shared Networks Every network packet reaches every computer's network Interface card, which then filters packets based on the MAC address. A network packet has multiple concatenated components. 2 How Packets

626 views • 39 slides
Partial Word Representation F . Blanchet-Sadri Fields Institute Workshop This material is based

Partial Word Representation F . Blanchet-Sadri Fields Institute Workshop This material is based

Partial Word Representation F . Blanchet-Sadri Fields Institute Workshop This material is based upon work supported by the National Science Foundation under Grant No. DMS1060775. Partial words and compatibility A partial word is a

269 views • 14 slides
IMA Platform Computing Module based on Partial Reconfigurable FPGA R. F. Romero, O. Saotome, D.

IMA Platform Computing Module based on Partial Reconfigurable FPGA R. F. Romero, O. Saotome, D.

IMA Platform Computing Module based on Partial Reconfigurable FPGA R. F. Romero, O. Saotome, D. S. Loubach, E. G. O. Nbrega, I. Sander, I. S derquist 1 ABSTRACT The present work proposes an IMA module design approach based on partial

344 views • 12 slides
Reading Recovery in SD61 What is Reading Recovery? Research-based early intervention for

Reading Recovery in SD61 What is Reading Recovery? Research-based early intervention for

Reading Recovery in SD61 What is Reading Recovery? Research-based early intervention for Grade 1 students having difficulty learning to read and write standards and guidelines set and regulated by a non-profit Short-term (12-20

126 views • 9 slides
Concurrence designs based on partial Latin rectangles autotopisms. Ra ul Falc on

Concurrence designs based on partial Latin rectangles autotopisms. Ra ul Falc on

Concurrence designs based on partial Latin rectangles autotopisms. Ra ul Falc on Department of Applied Mathematics I University of Seville (Spain) rafalgan@us.es Introduction. Incidence structures. Partial Latin rectangles.

1.22k views • 87 slides
OpenCL-Based Design Pattern for Line Rate Packet Processing Jehandad Khan, Peter Athanas

OpenCL-Based Design Pattern for Line Rate Packet Processing Jehandad Khan, Peter Athanas

OpenCL-Based Design Pattern for Line Rate Packet Processing Jehandad Khan, Peter Athanas (Virginia Tech) John Marshall, Skip Booth (Cisco Systems) Programmable Packet Processor P4.org P4 programs specify how a switch processes packets. FPGAs

292 views • 18 slides

More recommend