320 likes | 519 Views
Jan 5, 2010. ARQ Proxy: Cross-Layer Error Recovery in Wireless Access Networks. Dzmitry Kliazovich ERCIM Fellow University of Luxembourg. TCP Data. PHY. LL. TCP Data. Headers. Headers. LL. -. ACK. Legend:. Transmitted at Basic rate. Channel Contention. Transmitted at Data rate.
E N D
Jan 5, 2010 ARQ Proxy:Cross-Layer Error Recovery in Wireless Access Networks Dzmitry Kliazovich ERCIM Fellow University of Luxembourg
TCP Data PHY LL TCP Data Headers Headers LL - ACK Legend: Transmitted at Basic rate Channel Contention Transmitted at Data rate LL PHY TCP ACK Headers Headers LL - ACK TCP ACK TCP over Infrastructure WiFi WiFi (IEEE 802.11) IP Network Base Station Mobile Node (BS) (MN) Application Data Channel Contention Acknowledgements at different layers Dzmitry Kliazovich (kliazovich@disi.unitn.it)
ARQ Proxy - Approach • Idea: Substitute the transmission of TCP ACK packets with a short MAC layer request on the radio link for multilayer ARQ overhead reduction Dzmitry Kliazovich (kliazovich@disi.unitn.it)
TCP PHY / LL Data Headers TCP Data LL - ACK TCP ACK TCP Data ARQ Proxy - Approach IP Network Fixed Host Base Station Mobile Node ( FH ) (BS) (MN) Proxy ARQ TCP MAC MAC ARQ Client TCP • Access TCP header • Get IP addr, port, etc. • Generate TCP ACK & store Generate TCP ACK TCP ACK Index TCP ACK Index • Compute TCP ACK identification index Dzmitry Kliazovich (kliazovich@disi.unitn.it)
LL - ACK ARQ Proxy – Packet Identification • Frame Sequence Numbers • Hash values PHY LL TCP data Header Header Sequence Address 3 Address 4 Control B15 B0 B3 B4 Fragment Sequence Number Number 4 12 Bits: • Link layer ACK (LL-ACK) or Base Station Mobile Node (BS) (MN) Dzmitry Kliazovich (kliazovich@disi.unitn.it)
TCP Data PHY LL TCP Data Headers Headers LL - ACK Channel Contention LL PHY TCP ACK Headers Headers LL - ACK TCP ACK ARQ Proxy - Benefits • Performance and System Capacity Increase WiFi (IEEE 802.11) IP Network Base Station Mobile Node (BS) (MN) Channel Contention Overhead reduction Dzmitry Kliazovich (kliazovich@disi.unitn.it)
TCP ACK TCP Data ARQ Proxy - Benefits • Reduced RTT (Round Trip Time) IP Network Fixed Host Base Station Mobile Node ( FH ) (BS) (MN) Medium Access + TCP ACK Transmission over wireless channel Dzmitry Kliazovich (kliazovich@disi.unitn.it)
LL- ACK TCP ACK TCP Data ARQ Proxy - Benefits • End-to-end TCP semantics are maintained IP Network Fixed Host Base Station Mobile Node ( FH ) (BS) (MN) Dzmitry Kliazovich (kliazovich@disi.unitn.it)
TCP ACK ARQ Proxy - Benefits • Higher channel error rates tolerance Wired channel(BER = 10-6 to 10-8) Wireless channel(BER = 10-3 to 10-1) IP Network Fixed Host Base Station Mobile Node ( FH ) (BS) (MN) No TCP ACK over wireless channel Dzmitry Kliazovich (kliazovich@disi.unitn.it)
ARQ Proxy - Benefits • Mobility & Incremental deployment No TCP state related information is maintained IP Network Fixed Host Base Station Mobile Node ( FH ) (BS) (MN) Proxy ARQ ARQ Client Dzmitry Kliazovich (kliazovich@disi.unitn.it)
ARQ Proxy - Benefits • Performance and system capacity increase • Reduced RTT (Round Trip Time) • End-to-end TCP semantics are maintained • Higher channel error rates tolerance • Full mobility support • Incremental deployment & Co-existence Dzmitry Kliazovich (kliazovich@disi.unitn.it)
ARQ Proxy - Limitations • TCP ACKs are not substituted: • During connection establishment and connection termination packets (identified by SIN and FIN flags) • For TCP ACK encapsulated into TCP data packet in case of bidirectional data transfer • For Duplicate TCP ACKs • TCP ACK advertising exhausted receive buffer resources (rwnd field) Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Motivation for Scenario Choice • Why link layer ARQ as a feedback channel? • Why TCP? • Accounts for more than 85% of Internet traffic* • Why Infrastructure network scenario? • Over 95% of wireless links are on the last mile [*] C. Fraleigh at el. “Packet-level traffic measurements from the Sprint IP backbone,” IEEE Network, vol. 17, no. 6, pp. 6 – 16, Nov.-Dec. 2003. Dzmitry Kliazovich (kliazovich@disi.unitn.it)
. . . Other Operation Scenarios ARQ Proxy • Single-hop Ad hoc network ARQ Proxy • Multi-hop network ARQ Proxy Fixed Source Fixed Network Infrastructure • Infrastructure network with relays Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Market Trends • Outstanding trends in networking: • Tremendous growth of Internet • Evolution of the network access toward the use of wireless technologies • Currently, number of wireless subscribers overcomes the number of Internet users by more than two times Sources: Ericsson, Inc. and Internet World Stats (www.internetworldstats.com) Dzmitry Kliazovich (kliazovich@disi.unitn.it)
TCP/IP optimization in Heterogeneous Networks • Cross-Layering • Allows awareness and cooperation between protocol layers • Joint, coupled design • Agent-Based Networking • Aims at introduction of active functionalities in the passive network core • Examples: Web-proxy, cashing proxy Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Concept Layered Design Cross-Layering Agent-based Networking Distributed Protocol Stacks Idea: To extend the concept of protocol stack modularity making it network-wide Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Distributed Protocol Stacks • Design Details • Outsource protocol stack functions into the network • Maintain communication between the detached block and the host protocol stack Dzmitry Kliazovich (kliazovich@disi.unitn.it)
ARQ Proxy Bottleneck link IP network File Server User Terminal Base station TCP data Transport Transport Output() TCP ACKs TCP ACKs ACK gen Module running environment Network Network Link Link Link Link Physical Physical Physical Physical Custom protocol Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Proxy ARQ ARQ Client Evaluation Results • Simulation Setup • Ns2 simulator with ARQ proxy extensions • IEEE 802.11b physical layer, no RTS/CTS • Bottleneck buffer: 700 packets • TCP NewReno flows • Results averaged over 10 runs IEEE 802.11b @ 11 Mb/s 100 Mb/s, 15 ms Fixed Host Base Station Mobile Node Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Evaluation Results • Throughput performance Improvement: 20% Improvement:up to 100% VoIP and MultimediaApplications TCP file transfer, Ethernet MTU Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Evaluation Results • Round Trip Time (RTT) improvement Order of milliseconds Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Evaluation Results • High error rate tolerance Dzmitry Kliazovich (kliazovich@disi.unitn.it)
ARQ Proxy for 3G LTE • 3G Long-Term Evolution (LTE) • Key features • Evolved radio access: OFDM, multiple antenna techniques • Evolved architecture: fewer nodes, reduced latency, low cost • Evolved networking: All-IP architecture, shared resources D. Kliazovich, F. Granelli, S. Redana and N. Riato, "Cross-Layer Error Control Optimization in 3G LTE," IEEE Global Communications Conference (GLOBECOM), Washington, DC, U.S.A, December 2007. Dzmitry Kliazovich (kliazovich@disi.unitn.it)
TCP ACK Generation TCP ACK Sniff ARQ Output Client queue TCP ACK Hash value MAC HARQ HARQ ACK + TCP Data ARQ Proxy for 3G LTE • ARQ Proxy: Use Hybrid ARQ (HARQ) feedback to substitute TCP ACK packets on the radio channel • Hash values for packet identification Protocol stack at the receiver Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Evaluation: 3G LTE scenario • Setup • Ns2 with Enhanced UMTS Radio Access Extensions (EURAE) • eNB and RNC are combined into a single node • Rayleigh fading with 300 meters between UE and eNB • Encapsulation overhead: TCP (20 bytes), IP (20 bytes), PDCP (1 byte), RLC (2 bytes), and PHY CRC (2 bytes) • Hash value size: 32 bits • TCP NewReno sources • Metrics • Throughput and Round Trip Time (RTT) performance with different error rates Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Evaluation: 3G LTE scenario • Round Trip Time (RTT) • Hash value errors Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Current Activities and Future Work • ARQ proxy material • ARQ proxy for WiFi (IEEE 802.11) • ARQ proxy for 3G LTE (Super-3G) • ARQ proxy for WiMAX (IEEE 802.16) • D. Kliazovich, N. Ben Halima, and F. Granelli, "Cross-Layer Error Recovery Optimization in WiFi Networks," Tyrrhenian International Workshop on Digital Communication (TIWDC), Ischia island, Naples, Italy, September, 2007. • D. Kliazovich, F. Granelli, S. Redana and N. Riato, “Cross-Layer Error Control Optimization in 3G LTE,” IEEE GLOBECOM, Washington, DC, U.S.A, December 2007. • D. Kliazovich, T. Beniero, S. Dalsass, F. Serrelli, S. Redana, and F. Granelli, "Cross-Layer Error Control Optimization in WiMAX,“ IEEE GLOBECOM, New Orleans, LA, U.S.A, December 2008. Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Current Activities and Future Work • ARQ proxy material • EU patent • Proposal to 3GPP standardization group • Under consideration for next generation equipment produced by Nokia Siemens Network (NSN) • D. Kliazovich, F. Granelli, S. Redana, and N. Riato, “Cross-Layer Error Recovery Optimization for 3G LTE Systems,” EP 07425087.9 sponsored by Dzmitry Kliazovich (kliazovich@disi.unitn.it)
Thank you! Dzmitry Kliazovich (kliazovich@disi.unitn.it)