TCP Over Wireless Network. Jinhua Zhu Jie Xu
|
|
- Milo McKenzie
- 8 years ago
- Views:
Transcription
1 TCP Over Wireless Network Jinhua Zhu Jie Xu
2 Overview 1. TCP congestion control scheme 2. ECN scheme 3. Problems with TCP over wireless network 4. ATCP:TCP for mobile ad hoc networks 5. ptcp: a transport layer approach for bandwidth aggregation on multi-homed mobile hosts 6. Conclusions 7. References
3 TCP Congestion Control Scheme 1. First, set cwnd (congestion window) to one segment and ssthresh(slow start threshold) to Sender sends at most the minimum of cwnd and the receiver s advertised window. 3. When congestion occurs, retransmit the loss packet and set ssthresh to one half of the current window size. And if congestion is indicated by a timeout, cwnd is set to one segment.
4 Congestion Control Scheme (2) 4. When new data is acknowledged, increase cwnd. In slow start phase (cwnd<=ssthresh), increase cwnd by one segment for each ACK. In congestion avoidance phase (cwnd>ssthresh), incease cwnd by segsize*segsize/cwnd for each ACK, at most one segment each RTT. Note: for fast retransmit and fast recovery, see[1].
5 Congestion Control Scheme(3)
6 ECN (Explicit Congestion Notification) Scheme 1. Most current routers drop the packets to indicate congestion when their buffers are full. 2. ECN Scheme allows routers to use the Congestion Experienced (CE) bit in the package header as an indication for the detection of incipient congestion. 3. ECN needs 2 flag bits in IP layer and Transport layer respectively. IP layer: ECT (ECN-Capable Transport) bit (bit 6) CE bit (bit 7 of TOS flag) TCP layer: ECN-Echo flag (Bit 9 of reserved field) CWR (congestion window reduced) flag (bit 8)
7 ECN Scheme (2) ECT CE Note: In RFC791, bit 6 and 7 of TOS is reserved. In RFC1349, bit 6 is defined for Minimize Monetary Cost ; bit 7 is defined as MBZ (must be zero).
8 ECN Scheme (3) CWR ECN-Echo
9 ECN Scheme (4) (1) IP layer actions When a router detects the incipient congestion, it will set the CE bit in the IP header if ECT bit is set, otherwise drop the packet. When the queue is full, the router has to drop some packet when a new packet arrives. When a CE packet is received by a router, the CE packet is transmitted as usual with CE bit unchanged.
10 ECN Scheme (5) (2) TCP layer actions Initialization: Sender sends a TCP SYN packet with ECN-Echo and CWR flags (ECN capable) set in the header. Receiver sends a SYN-ACK packet with ONLY ECN- Echo flag (ECN capable) set in the header if it supports ECN.
11 ECN Scheme (6) TCP sender: Data Packets are transmitted with the ECT bit set in the IP header. When a sender receives an ECN-Echo ACK packet, it will treat it as a congestion control. It does not increase the CWN for ECN-Echo ACK and does not react to congestion more than once every RTT. However, if any retransmitted packets are dropped or have the CE bit set, it will interpreted it as a new instance of congestion. When a sender reduces its congestion, it sets the CWR flag in the TCP header of the first data packet sent after the window reduction.
12 ECN Scheme (7) TCP receiver: If a receiver receives a CE data packet, it sets the ECN-Echo flag in a series of ACK packets. It stops setting the flag when it receives a ECN-Echo flag.
13 ECN Scheme (8) Problems: (1) Not compatible with all TCP/IP implementation (2) DOS attacks: (ECT, CE) pair (a) SUBVERTING ECN-BASED CONGESTION CONTROL (1, 1) -> (1, 0); (1, 1) -> (0, *); (0, 1) -> (1, 1); (0, 0) -> (1, 0); (0, 1) -> (1, 0); (0, 0) -> (1, 1); (b) FALSELY REPORTING CONGESTION: (1, 0) -> (1, 1) (c) DISABLING ECN-CAPABILITY: (1, 0) -> (0, *)
14 Problems With TCP Over Wireless Network 1. Effect of High BER: Bit errors cause TCP data segments or ACKs lost. When ACKs do not return within RTO, the sender retransmits the segment, exponentially backs off its RTO (up to 64 seconds), and slow start again. Repeated errors result in low throughtput. 2. Effect of Disconnections Disconnections can be caused by a handoff, physical obstacles, or call blocking. These disconnections result in lost data segments and lost ACKs, and greatly reduce the efficiency of the connections.
15 Problems With TCP Over Wireless Network (Cont) 4. Effect of Frequent Disconnections Small cell sizes result in small cell latencies and cause frequent disconnections as a user roams. It may result in a serial timeouts. When the mobile is reconnected, no data is successfully transmitted for as long as 1 minutes!
16 Problems With TCP Over Wireless Network (cont) 4. Effect of Route Recomputations When an old route is no longer available, the network layer at the sender attempts to find a new route to destination. It is possible that discover a new route is longer than RTO and invokes congestion control.
17 Problems With TCP Over Wireless Network (cont) 4. Effect of Network Partitions The ad hoc network may periodically get partitioned for several seconds at a time. If the sender and the receiver lie in different partitions, the data packages and ACKs will get dropped and result in congestion control
18 Problems With TCP Over Wireless Network (cont) 5. Effect of Multipath Routing Some routing protocols maintain multiple routes between source destination pairs to minimize the frequency of route recomputation. This may results in a significant number of out-of-sequence packets arriving at the receiver, the receiver generating duplicate ACKs, and the sender invoking congestion control. S D
19 Approaches to Improve the TCP performance over wireless network High BER: Use FEC (Forward Error Correction), ARQ (Automatic Repeat request) in link layer or just retransmit lost packets without shrinking the cwnd. Delays due to Route Recomputation: Sender should stop transmitting and resume when a new route has been found. Disconnection: Sender stop transmitting until it is reconnected to the receiver. Multipath Routing: Sender should not invoke congestion control when receiving duplicate ACKS.
20 ATCP: TCP over Mobile Ad Hoc Network ATCP is a thin layer between IP and TCP that listens to the network state information provided by ECN and ICMP Destination Unreachable message and puts TCP sender into appropriate state.
21 DESIGN of ATCP ATCP has four possible states-normal, congested, loss and disconnected. When TCP connection is established, ATCP will be in the normal state.
22 DESIGN of ATCP (1) Lossy channel (high BER). (a) (b) (c) (d) ATCP in normal state counts the number of duplicate ACKs received for any segment. ATCP puts the TCP in persist mode if it receives the third duplicate ACK or finds out that TCP s RTO is about to expire. ATCP enters the loss state and retransmits the unacknowledged segments from TCP s sender buffer. If a new ACK arrive, it will forward the ACK to TCP which remove TCP from persist mode. ATCP returns to its normal state. Note: ATCP discard the probe packet from TCP.
23 DESIGN of ATCP (2) Congested: If ATCP receives a data packets with ECN-echo flag, it will move into congested state and do nothing. After TCP transmits a new segment, ATCP will return to its normal state.
24 DESIGN of ATCP (3) Disconnected: (a) (b) When ATCP receives an ICMP destination unreachable message, it puts TCP sender into persist mode and itself enters the disconnected state. When the receiver responds the probe packets, it will remove TCP from persist mode and moves ATCP back into normal state. Note: ATCP sets TCP s cwnd to one segment to force TCP to probe the correct value of CWND for the new route.
25 Performance of ATCP (1) Simulation Setup: (1) 5 hop network by 5 computers (2) 32kb/s IP data in each channel (3) BER= 10 5 (4) Introduce hop by hop delay by delaying ip_input (5) Network is simulate by intermediate node thinking its next hop is no longer valid. (6) Network congestion is made at the intermediate node by flooding it with spurious packets.
26 Performance(2): Loss Case
27 Performance (3): Congestion
28 Performance (4): Partition
29 Performance (5): Reordering
30 Performance (6): General
31 ATCP: Problems and Open Issues ATCP yields better performance comparatively to TCP, however the simulation scenario was somewhat special. (Neither wireless links nor ad hoc routing protocols were considered.) ECN-capable nodes might be hard to met. CWND value: OLD or NEW? Error detection: network or end node Cross layer design: MAC, routing and TCP Interoperation: mobile ad hoc network, cellular network, and wired network Power conservation in TCP layer
32 A Transport layer approach for Bandwidth Aggregation on Multihomed Mobile Hosts
33 Motivation A myriad of options for mobile users GPRS, 3G, , etc. Make the best out of co-existing technologies Vertical handoffs Bandwidth aggregation through multiple interfaces
34 Approaches for bandwidth aggregation-application layer (1) Basic mechanism One TCP socket for each interface Application level sequence numbers Application resequencing buffer Data striping based on send_buffer
35 Approaches for bandwidth aggregation-application layer (2) Key constraints Data rate differential Head-of-line blocking Persist timers Fluctuating data rates Defeating intelligent striping Bandwidth reduction making packets stuck in a pipe Blackouts Blackouts on one or a subset of the pipes stalling the entire aggregate connection Application complexity Resequencing mechanism Bandwidth estimation for intelligent striping Feedback mechanism to fight blackouts Multiple congestion control schemes
36 Approaches for bandwidth aggregation-link layer Basic mechanism Spreading data onto multiple physical links to present a single high bandwidth logical link Link layer striping Traditional link layer striping Stable link characteristics Adaptive striping for wireless WWANs Not applicable to a scenario of different access networks Generic channel striping Knowledge of channel capacity a priori Packet loss induced loss of synchronization
37 Approaches for bandwidth aggregation- Transport layer The parallel TCP (ptcp) Congestion window based data striping Mobile hosts with multiple wireless interfaces The Reliable Multiplexing Transport Protocol (R-MTP) Explicit bandwidth based striping Mobile hosts with multiple wireless interfaces
38 ptcp design Decoupled flow control and congestion control Maintaining and controlling a single send buffer for all the TCP-v pipes Individual congestion control and loss recovery Congestion window based data striping Data given by ptcp to TCP-v only when there is space in its congestion winodw Dynamic reassignment during congestion ptcp unbinding the data bound to the sequence numbers of the concerned pipe with reduced congestion window size Redundant striping for blackouts Redundantly striping the first MSS in a congestion window suffering a timeout to another pipe Selective acknowledgments Faster loss recovery in the face of multiple dropped segments in one window
39 ptcp (1)- overview and data structure Application write read ptcp Open/close Bindings Established/closed TCP-v Active pipes Send buffer Recv buffer receive send resume Virtual send buffer Virtual recv buffer IP-output shrunk ptcp-recv IP
40 ptcp (2) basic operations Application data writes served Copied into send_buffer ptcp resumes active TCP-v pipes TCP-v removed from the list of active pipes TCP-v builds regular TCP header Send the header to ptcp ptcp binds the header to an unbounded data segment to the TCP header bindings maintains the data binding information
41 ptcp (3) basic operations ptcp header appended ptcp is a wrapper ptcp segment sent to IP resumed TCP-v continues to send regular TCP headers While there is space in the congestion window of that TCP-v pipe ptcp binds data or freeze the pipe concerned adds the TCP-v pipe to active-pipes in the latter case
42 ptcp (4) basic operations ptcp ACK received Strips the ptcp header and application data, TCP-v header remains The regular TCP header received by appropriate TCPv pipes Updating virtual TCP-v buffers Congestion window adjusted TCP-v informs ptcp of the change in congestion window TCP-v reset to active TCP-v has space in congestion window, but no unbound data left in ptcp
43 ptcp(5) TCP-v interface Open() Close() Established() Closed() Receive() ptcp hands TCP-v header to the pipe Send() TCP-v sends virtual segment to ptcp Resume() ptcp informs TCP-p of available data to send Shrunk() TCP informs ptcp of changes in congestion window size
44 ptcp(6) ptcp header format 32 bits Source Identifier (psrc) Destination Identifier (pdst) Sequence Number (pseq) Acknowledgement Number (pack) Number of Tx Pipes (ntx) Number of Rx Pipes (nrx) IP Address 1 IP Address 2 regular fields extra fields
45 ptcp(7) regular ptcp header psrc: source connection identifier pdst: destination connection identifier pseq: ptcp sequence number Sequence number at the aggregate connection level pack: ptcp acknowledgement number ptcp reuses TCP window size advertisement field Flow control by ptcp
46 ptcp(8) extra ptcp header ntx: number of transmitting interfaces nrx: number of receiving interfaces iprx: IP addresses corresponding to nrx iptx: IP addresses corresponding to ntx
47 ptcp(9) connection establishment open socket Host1 SYN, ntx = nif(tcp-v1) Host2 send data SYN+ACK, nrx = nif(tcp-v1) ACK(TCP-v1) first pipe established/(connect ion established) all pipes established
48 ptcp (10) congestion control and flow control Congestion control: TCP-v level Multiple congestion control mechanisms allowed ECN Regular TCP congestion control Flow control: ptcp level ptcp controlled receive buffer Shared usage of buffer according to the bandwidth-delay product of individual TCP-v pipes ptcp controlled data transmission Advertised window size of each pipe is the same as the available space of ptcp receive buffer
49 ptcp simulation results (1) Simulation setting Simple network topology WLAN link WWAN link Comparison The unaware application striping approach The smart application striping approach Striping ratio based on average bandwidths ptcp ideal bandwidth aggregation
50 ptcp simulation results (2) Scalability with rate differential
51 ptcp simulation results (3) Scalability with multiple links
52 ptcp simulation results (4) Impact of fluctuations
53 ptcp simulation results (5) Impact of fluctuations
54 ptcp simulation results (6) Comparison of impacts of blackouts
55 ptcp simulation results (7) Multiple congestion control schemes
56 Open issues Congestion window based striping Rational behind that approach Congestion window is a tight approximation of the available bandwidth-delay product Complexity Reassignment of data due to change in congestion window size of a TCP-v pipe
57 Conclusions: TCP congestion Control Scheme ECN Scheme Problems with TCP over wireless network ATCP ptcp
58 References [1] W. Stevens, TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms, IETF RFC 2001, Jan [2] George Xylomenos and etc, TCP performance issues over wireless links, IEEE communications magazine, April 2001 [3] V. Paxson and etc, Computing TCP s Retransmission Timer, IETF RFC2988, Nov [4] Kevin Brown and Suresh Singh, M-TCP: TCP for Mobile Cellular Networks, ACM comput. Commun. Rev., Vol.27, No.5,1997 [5] Jian Liu and Suresh Singh, ATCP: TCP for Mobile Ad Hoc Networks, IEEE Journal on Selected Areas in Communications, Vol.19, No.7, July 2001 [6] K. Ramakrishnan and S. Floyd, A Proposal to add Explicit Congestion Notification (ECN) to IP, RFC2481, January 1999
59 References [7] Ruy de Oliveira and Torsten Braun, TCP in Wireless Mobile Ad Hoc Networks, IAM , July 2002 [8] M. Stemm, R. Katz, Vertical handoffs in wireless overlay networks. Mobile Networks and Applications, 3(4): , 1998 [9] H.Y. Hsieh, R. Sivakumar, A Transport Layer Approach for Achieving Aggregate Bandwidths on Multi-homed Mobile Hosts, ACM MobiCom 02, 2002, Atlanta, Georgia. [10] L. Magalhaes, R. Kravets, Transport level mechanisms for bandwidth aggregation on mobile hosts, IEEE ICNP, Riverside, CA, 2001 [11] C. B. Traw, and J. Smith, Striping within the network subsystem, IEEE Network Magazine, 9(4): 22-32, July [12] M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow. TCP selective acknowledgement options, IETF RFC 2018, Oct
Transport layer issues in ad hoc wireless networks Dmitrij Lagutin, dlagutin@cc.hut.fi
Transport layer issues in ad hoc wireless networks Dmitrij Lagutin, dlagutin@cc.hut.fi 1. Introduction Ad hoc wireless networks pose a big challenge for transport layer protocol and transport layer protocols
More informationTCP and Wireless Networks Classical Approaches Optimizations TCP for 2.5G/3G Systems. Lehrstuhl für Informatik 4 Kommunikation und verteilte Systeme
Chapter 2 Technical Basics: Layer 1 Methods for Medium Access: Layer 2 Chapter 3 Wireless Networks: Bluetooth, WLAN, WirelessMAN, WirelessWAN Mobile Networks: GSM, GPRS, UMTS Chapter 4 Mobility on the
More informationTCP over Multi-hop Wireless Networks * Overview of Transmission Control Protocol / Internet Protocol (TCP/IP) Internet Protocol (IP)
TCP over Multi-hop Wireless Networks * Overview of Transmission Control Protocol / Internet Protocol (TCP/IP) *Slides adapted from a talk given by Nitin Vaidya. Wireless Computing and Network Systems Page
More informationMobile Communications Chapter 9: Mobile Transport Layer
Mobile Communications Chapter 9: Mobile Transport Layer Motivation TCP-mechanisms Classical approaches Indirect TCP Snooping TCP Mobile TCP PEPs in general Additional optimizations Fast retransmit/recovery
More informationLecture Objectives. Lecture 07 Mobile Networks: TCP in Wireless Networks. Agenda. TCP Flow Control. Flow Control Can Limit Throughput (1)
Lecture Objectives Wireless and Mobile Systems Design Lecture 07 Mobile Networks: TCP in Wireless Networks Describe TCP s flow control mechanism Describe operation of TCP Reno and TCP Vegas, including
More informationTCP for Wireless Networks
TCP for Wireless Networks Outline Motivation TCP mechanisms Indirect TCP Snooping TCP Mobile TCP Fast retransmit/recovery Transmission freezing Selective retransmission Transaction oriented TCP Adapted
More informationTransport layer protocols for ad hoc networks
Transport layer protocols for ad hoc networks Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2616/ Which transport layer protocol? Classification of transport
More informationMobile Computing/ Mobile Networks
Mobile Computing/ Mobile Networks TCP in Mobile Networks Prof. Chansu Yu Contents Physical layer issues Communication frequency Signal propagation Modulation and Demodulation Channel access issues Multiple
More informationAn End-to-End Approach for Transparent Mobility across Heterogeneous Wireless Networks
Mobile Networks and Applications 9, 363 378, 2004 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. An End-to-End Approach for Transparent Mobility across Heterogeneous Wireless Networks
More informationTCP in Wireless Mobile Networks
TCP in Wireless Mobile Networks 1 Outline Introduction to transport layer Introduction to TCP (Internet) congestion control Congestion control in wireless networks 2 Transport Layer v.s. Network Layer
More informationTCP over Wireless Networks
TCP over Wireless Networks Raj Jain Professor of Computer Science and Engineering Washington University in Saint Louis Saint Louis, MO 63130 Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-10/
More informationImproving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation
Improving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation R.Navaneethakrishnan Assistant Professor (SG) Bharathiyar College of Engineering and Technology, Karaikal, India.
More informationSJBIT, Bangalore, KARNATAKA
A Comparison of the TCP Variants Performance over different Routing Protocols on Mobile Ad Hoc Networks S. R. Biradar 1, Subir Kumar Sarkar 2, Puttamadappa C 3 1 Sikkim Manipal Institute of Technology,
More informationTCP/IP In Cellular Networks
TCP/IP In Cellular Networks Two Techniques To Improve TCP Performance In Cellular Networks UNC Wireless Networks 790-088 November, 29 2010 John DeArmon M-TCP: TCP for Cellular Networks Improving TCP Performance
More informationA Survey on Congestion Control Mechanisms for Performance Improvement of TCP
A Survey on Congestion Control Mechanisms for Performance Improvement of TCP Shital N. Karande Department of Computer Science Engineering, VIT, Pune, Maharashtra, India Sanjesh S. Pawale Department of
More informationHow To Write A Transport Layer Protocol For Wireless Networks
Chapter 9: Transport Layer and Security Protocols for Ad Hoc Wireless Networks Introduction Issues Design Goals Classifications TCP Over Ad Hoc Wireless Networks Other Transport Layer Protocols Security
More informationA Survey: High Speed TCP Variants in Wireless Networks
ISSN: 2321-7782 (Online) Volume 1, Issue 7, December 2013 International Journal of Advance Research in Computer Science and Management Studies Research Paper Available online at: www.ijarcsms.com A Survey:
More informationAn enhanced TCP mechanism Fast-TCP in IP networks with wireless links
Wireless Networks 6 (2000) 375 379 375 An enhanced TCP mechanism Fast-TCP in IP networks with wireless links Jian Ma a, Jussi Ruutu b and Jing Wu c a Nokia China R&D Center, No. 10, He Ping Li Dong Jie,
More informationTRANSPORT LAYER AND SECURITY PROTOCOLS FOR AD HOC WIRELESS NETWORKS
Chapter 9 TRANSPORT LAYER AND SECURITY PROTOCOLS FOR AD HOC WIRELESS NETWORKS 9.1 INTRODUCTION The objectives of a transport layer protocol include the setting up of an end-to-end connection, end-to-end
More informationAn Improved TCP Congestion Control Algorithm for Wireless Networks
An Improved TCP Congestion Control Algorithm for Wireless Networks Ahmed Khurshid Department of Computer Science University of Illinois at Urbana-Champaign Illinois, USA khurshi1@illinois.edu Md. Humayun
More informationStudent, Haryana Engineering College, Haryana, India 2 H.O.D (CSE), Haryana Engineering College, Haryana, India
Volume 5, Issue 6, June 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A New Protocol
More informationComputer Networks. Chapter 5 Transport Protocols
Computer Networks Chapter 5 Transport Protocols Transport Protocol Provides end-to-end transport Hides the network details Transport protocol or service (TS) offers: Different types of services QoS Data
More informationTCP/IP Over Lossy Links - TCP SACK without Congestion Control
Wireless Random Packet Networking, Part II: TCP/IP Over Lossy Links - TCP SACK without Congestion Control Roland Kempter The University of Alberta, June 17 th, 2004 Department of Electrical And Computer
More informationSimulation-Based Comparisons of Solutions for TCP Packet Reordering in Wireless Network
Simulation-Based Comparisons of Solutions for TCP Packet Reordering in Wireless Network 作 者 :Daiqin Yang, Ka-Cheong Leung, and Victor O. K. Li 出 處 :Wireless Communications and Networking Conference, 2007.WCNC
More informationOutline. TCP connection setup/data transfer. 15-441 Computer Networking. TCP Reliability. Congestion sources and collapse. Congestion control basics
Outline 15-441 Computer Networking Lecture 8 TCP & Congestion Control TCP connection setup/data transfer TCP Reliability Congestion sources and collapse Congestion control basics Lecture 8: 09-23-2002
More informationTransport Layer Protocols
Transport Layer Protocols Version. Transport layer performs two main tasks for the application layer by using the network layer. It provides end to end communication between two applications, and implements
More informationLow-rate TCP-targeted Denial of Service Attack Defense
Low-rate TCP-targeted Denial of Service Attack Defense Johnny Tsao Petros Efstathopoulos University of California, Los Angeles, Computer Science Department Los Angeles, CA E-mail: {johnny5t, pefstath}@cs.ucla.edu
More informationCongestions and Control Mechanisms n Wired and Wireless Networks
International OPEN ACCESS Journal ISSN: 2249-6645 Of Modern Engineering Research (IJMER) Congestions and Control Mechanisms n Wired and Wireless Networks MD Gulzar 1, B Mahender 2, Mr.B.Buchibabu 3 1 (Asst
More informationLecture 15: Congestion Control. CSE 123: Computer Networks Stefan Savage
Lecture 15: Congestion Control CSE 123: Computer Networks Stefan Savage Overview Yesterday: TCP & UDP overview Connection setup Flow control: resource exhaustion at end node Today: Congestion control Resource
More informationPerformance evaluation of TCP connections in ideal and non-ideal network environments
Computer Communications 24 2001) 1769±1779 www.elsevier.com/locate/comcom Performance evaluation of TCP connections in ideal and non-ideal network environments Hala ElAarag, Mostafa Bassiouni* School of
More informationActive Queue Management (AQM) based Internet Congestion Control
Active Queue Management (AQM) based Internet Congestion Control October 1 2002 Seungwan Ryu (sryu@eng.buffalo.edu) PhD Student of IE Department University at Buffalo Contents Internet Congestion Control
More information17: Queue Management. Queuing. Mark Handley
17: Queue Management Mark Handley Queuing The primary purpose of a queue in an IP router is to smooth out bursty arrivals, so that the network utilization can be high. But queues add delay and cause jitter.
More informationCongestion Control Review. 15-441 Computer Networking. Resource Management Approaches. Traffic and Resource Management. What is congestion control?
Congestion Control Review What is congestion control? 15-441 Computer Networking What is the principle of TCP? Lecture 22 Queue Management and QoS 2 Traffic and Resource Management Resource Management
More informationCSE 473 Introduction to Computer Networks. Exam 2 Solutions. Your name: 10/31/2013
CSE 473 Introduction to Computer Networks Jon Turner Exam Solutions Your name: 0/3/03. (0 points). Consider a circular DHT with 7 nodes numbered 0,,...,6, where the nodes cache key-values pairs for 60
More informationB-2 Analyzing TCP/IP Networks with Wireshark. Ray Tompkins Founder of Gearbit www.gearbit.com
B-2 Analyzing TCP/IP Networks with Wireshark June 15, 2010 Ray Tompkins Founder of Gearbit www.gearbit.com SHARKFEST 10 Stanford University June 14-17, 2010 TCP In this session we will examine the details
More informationFinal for ECE374 05/06/13 Solution!!
1 Final for ECE374 05/06/13 Solution!! Instructions: Put your name and student number on each sheet of paper! The exam is closed book. You have 90 minutes to complete the exam. Be a smart exam taker -
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 ISSN 2229-5518
International Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 Comparison of TCP I-Vegas with TCP Vegas in Wired-cum-Wireless Network Nitin Jain & Dr. Neelam Srivastava Abstract
More informationOptimization of Communication Systems Lecture 6: Internet TCP Congestion Control
Optimization of Communication Systems Lecture 6: Internet TCP Congestion Control Professor M. Chiang Electrical Engineering Department, Princeton University ELE539A February 21, 2007 Lecture Outline TCP
More informationLa couche transport dans l'internet (la suite TCP/IP)
La couche transport dans l'internet (la suite TCP/IP) C. Pham Université de Pau et des Pays de l Adour Département Informatique http://www.univ-pau.fr/~cpham Congduc.Pham@univ-pau.fr Cours de C. Pham,
More informationTCP Westwood for Wireless
TCP Westwood for Wireless מבוא רקע טכני בקרת עומס ב- TCP TCP על קשר אלחוטי שיפור תפוקה עם פרוטוקול TCP Westwood סיכום.1.2.3.4.5 Seminar in Computer Networks and Distributed Systems Hadassah College Spring
More informationPerformance improvement of TCP over wireless network
Performance improvement of TCP over wireless network Raja singh Computer science Department, SRIT, Jabalpur, M.P.India, rajasinghpatel@gmail.com Brajesh patel Asst. Prof. SRIT,Jabalpur M.P., India, Abstract:
More informationChaoyang University of Technology, Taiwan, ROC. {changb,s9227623}@mail.cyut.edu.tw 2 Department of Computer Science and Information Engineering
TCP-Taichung: A RTT-based Predictive Bandwidth Based with Optimal Shrink Factor for TCP Congestion Control in Heterogeneous Wired and Wireless Networks Ben-Jye Chang 1, Shu-Yu Lin 1, and Ying-Hsin Liang
More informationDynamic Source Routing in Ad Hoc Wireless Networks
Dynamic Source Routing in Ad Hoc Wireless Networks David B. Johnson David A. Maltz Computer Science Department Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213-3891 dbj@cs.cmu.edu Abstract
More informationComputer Network. Interconnected collection of autonomous computers that are able to exchange information
Introduction Computer Network. Interconnected collection of autonomous computers that are able to exchange information No master/slave relationship between the computers in the network Data Communications.
More informationResearch of TCP ssthresh Dynamical Adjustment Algorithm Based on Available Bandwidth in Mixed Networks
Research of TCP ssthresh Dynamical Adjustment Algorithm Based on Available Bandwidth in Mixed Networks 1 Wang Zhanjie, 2 Zhang Yunyang 1, First Author Department of Computer Science,Dalian University of
More informationEnergy Efficient Congestion Control Operation in WSNs Adel Gaafar A. Elrahim Electrical Engineering Dept. Red Sea University, Port Sudan, Sudan
Energy Efficient Congestion Control Operation in WSNs Adel Gaafar A. Elrahim Electrical Engineering Dept. Red Sea University, Port Sudan, Sudan Abstract: The development of wireless technologies makes
More informationDSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks
DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks David B. Johnson David A. Maltz Josh Broch Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213-3891
More informationSCTP over Satellite Networks
1 SCTP over Satellite Networks Shaojian Fu Mohammed Atiquzzaman School of Computer Science University of Oklahoma, Norman, OK 73019-6151. William Ivancic Satellite Networks & Architectures Branch NASA
More informationData Link Layer(1) Principal service: Transferring data from the network layer of the source machine to the one of the destination machine
Data Link Layer(1) Principal service: Transferring data from the network layer of the source machine to the one of the destination machine Virtual communication versus actual communication: Specific functions
More informationSELECTIVE-TCP FOR WIRED/WIRELESS NETWORKS
SELECTIVE-TCP FOR WIRED/WIRELESS NETWORKS by Rajashree Paul Bachelor of Technology, University of Kalyani, 2002 PROJECT SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF
More informationProtagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742. Vol 2 No 3 (May-2015) Active Queue Management
Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742 Vol 2 No 3 (May-2015) Active Queue Management For Transmission Congestion control Manu Yadav M.Tech Student
More informationTCP in Wireless Networks
Outline Lecture 10 TCP Performance and QoS in Wireless s TCP Performance in wireless networks TCP performance in asymmetric networks WAP Kurose-Ross: Chapter 3, 6.8 On-line: TCP over Wireless Systems Problems
More informationSeamless Congestion Control over Wired and Wireless IEEE 802.11 Networks
Seamless Congestion Control over Wired and Wireless IEEE 802.11 Networks Vasilios A. Siris and Despina Triantafyllidou Institute of Computer Science (ICS) Foundation for Research and Technology - Hellas
More informationNames & Addresses. Names & Addresses. Hop-by-Hop Packet Forwarding. Longest-Prefix-Match Forwarding. Longest-Prefix-Match Forwarding
Names & Addresses EE 122: IP Forwarding and Transport Protocols Scott Shenker http://inst.eecs.berkeley.edu/~ee122/ (Materials with thanks to Vern Paxson, Jennifer Rexford, and colleagues at UC Berkeley)
More informationPerformance improvement of active queue management with per-flow scheduling
Performance improvement of active queue management with per-flow scheduling Masayoshi Nabeshima, Kouji Yata NTT Cyber Solutions Laboratories, NTT Corporation 1-1 Hikari-no-oka Yokosuka-shi Kanagawa 239
More informationMOBILITY AND MOBILE NETWORK OPTIMIZATION
MOBILITY AND MOBILE NETWORK OPTIMIZATION netmotionwireless.com Executive Summary Wireless networks exhibit uneven and unpredictable performance characteristics which, if not correctly managed, can turn
More informationAPPENDIX 1 USER LEVEL IMPLEMENTATION OF PPATPAN IN LINUX SYSTEM
152 APPENDIX 1 USER LEVEL IMPLEMENTATION OF PPATPAN IN LINUX SYSTEM A1.1 INTRODUCTION PPATPAN is implemented in a test bed with five Linux system arranged in a multihop topology. The system is implemented
More informationA Survey on Improving TCP Performance over Wireless Networks
A Survey on Improving TCP Performance over Wireless Networks Xiang Chen, Hongqiang Zhai, Jianfeng Wang and Yuguang Fang Dept. of Electrical and Computer Engineering University of Florida, Gainesville,
More informationA Study on TCP Performance over Mobile Ad Hoc Networks
215 A Study on TCP Performance over Mobile Ad Hoc Networks Shweta Sharma 1, Anshika Garg 2 1 School of Computing Science and Engineering, Galgotias University, Greater Noida 2 School of Computing Science
More informationTTC New Reno - Consistent Control of Packet Traffic
IMPROVE PERFORMANCE OF TCP NEW RENO OVER MOBILE AD-HOC NETWORK USING ABRA Dhananjay Bisen 1 and Sanjeev Sharma 2 1 M.Tech, School Of Information Technology, RGPV, BHOPAL, INDIA 1 bisen.it2007@gmail.com
More informationTCP/IP Networking for Wireless Systems. Integrated Communication Systems Group Ilmenau University of Technology
TCP/IP Networking for Wireless Systems Integrated Communication Systems Group Ilmenau University of Technology Content Internet Protocol Suite Link Layer: Ethernet, PPP, ARP, MAC Addressing Network Layer:
More informationCS268 Exam Solutions. 1) End-to-End (20 pts)
CS268 Exam Solutions General comments: ) If you would like a re-grade, submit in email a complete explanation of why your solution should be re-graded. Quote parts of your solution if necessary. In person
More informationTCP PACKET CONTROL FOR WIRELESS NETWORKS
TCP PACKET CONTROL FOR WIRELESS NETWORKS by Wan Gang Zeng B. Sc. in Computer Science, University of Ottawa, 2000 THESIS SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE
More informationVisualizations and Correlations in Troubleshooting
Visualizations and Correlations in Troubleshooting Kevin Burns Comcast kevin_burns@cable.comcast.com 1 Comcast Technology Groups Cable CMTS, Modem, Edge Services Backbone Transport, Routing Converged Regional
More informationReliable Multicast Protocol with Packet Forwarding in Wireless Internet
Reliable Multicast Protocol with Packet Forwarding in Wireless Internet Taku NOGUCHI, Toru YOSHIKAWA and Miki YAMAMOTO College of Information Science and Engineering, Ritsumeikan University 1-1-1, Nojihigashi,
More informationChapter 5. Transport layer protocols
Chapter 5. Transport layer protocols This chapter provides an overview of the most important and common protocols of the TCP/IP transport layer. These include: User Datagram Protocol (UDP) Transmission
More informationNetwork Friendliness of Mobility Management Protocols
Network Friendliness of Mobility Management Protocols Md Sazzadur Rahman, Mohammed Atiquzzaman Telecommunications and Networks Research Lab School of Computer Science, University of Oklahoma, Norman, OK
More informationEffect of Packet-Size over Network Performance
International Journal of Electronics and Computer Science Engineering 762 Available Online at www.ijecse.org ISSN: 2277-1956 Effect of Packet-Size over Network Performance Abhi U. Shah 1, Daivik H. Bhatt
More informationLinux 2.4 Implementation of Westwood+ TCP with rate-halving: A Performance Evaluation over the Internet
Linux. Implementation of TCP with rate-halving: A Performance Evaluation over the Internet A. Dell Aera, L. A. Grieco, S. Mascolo Dipartimento di Elettrotecnica ed Elettronica Politecnico di Bari Via Orabona,
More informationTCP/IP Optimization for Wide Area Storage Networks. Dr. Joseph L White Juniper Networks
TCP/IP Optimization for Wide Area Storage Networks Dr. Joseph L White Juniper Networks SNIA Legal Notice The material contained in this tutorial is copyrighted by the SNIA. Member companies and individuals
More informationA SURVEY ON TCP OVER MOBILE AD-HOC NETWORKS
A SURVEY ON TCP OVER MOBILE AD-HOC NETWORKS FENG WANG AND YONGGUANG ZHANG Abstract. This chapter is a survey on TCP performance in mobile ad-hoc networks. We first describe the problems of standard TCP
More informationA Study of Internet Packet Reordering
A Study of Internet Packet Reordering Yi Wang 1, Guohan Lu 2, Xing Li 3 1 Department of Electronic Engineering Tsinghua University, Beijing, P. R. China, 100084 wangyi@ns.6test.edu.cn 2 China Education
More informationOverview. Securing TCP/IP. Introduction to TCP/IP (cont d) Introduction to TCP/IP
Overview Securing TCP/IP Chapter 6 TCP/IP Open Systems Interconnection Model Anatomy of a Packet Internet Protocol Security (IPSec) Web Security (HTTP over TLS, Secure-HTTP) Lecturer: Pei-yih Ting 1 2
More informationTCP in Wireless Environments: Problems and Solutions
TCP in Wireless Environments: Problems and Solutions YE TIAN, KAI XU, AND NIRWAN ANSARI Abstract The Internet provides a platform for rapid and timely information exchange among a disparate array of clients
More informationQoS issues in Voice over IP
COMP9333 Advance Computer Networks Mini Conference QoS issues in Voice over IP Student ID: 3058224 Student ID: 3043237 Student ID: 3036281 Student ID: 3025715 QoS issues in Voice over IP Abstract: This
More informationQUALITY OF SERVICE INTRODUCTION TO QUALITY OF SERVICE CONCEPTS AND PROTOCOLS
QoS QUALITY OF SERVICE INTRODUCTION TO QUALITY OF SERVICE CONCEPTS AND PROTOCOLS Peter R. Egli INDIGOO.COM 1/20 Contents 1. Quality of Service in IP networks 2. QoS at layer 2: Virtual LAN (VLAN) IEEE
More informationHigh Speed Internet Access Using Satellite-Based DVB Networks
High Speed Internet Access Using Satellite-Based DVB Networks Nihal K. G. Samaraweera and Godred Fairhurst Electronics Research Group, Department of Engineering University of Aberdeen, Aberdeen, AB24 3UE,
More informationTHE Internet provides a convenient and cost-effective
522 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 18, NO. 4, APRIL 2007 An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges Ka-Cheong
More informationEFFECT OF TRANSFER FILE SIZE ON TCP-ADaLR PERFORMANCE: A SIMULATION STUDY
EFFECT OF TRANSFER FILE SIZE ON PERFORMANCE: A SIMULATION STUDY Modupe Omueti and Ljiljana Trajković Simon Fraser University Vancouver British Columbia Canada {momueti, ljilja}@cs.sfu.ca ABSTRACT Large
More informationPer-Flow Queuing Allot's Approach to Bandwidth Management
White Paper Per-Flow Queuing Allot's Approach to Bandwidth Management Allot Communications, July 2006. All Rights Reserved. Table of Contents Executive Overview... 3 Understanding TCP/IP... 4 What is Bandwidth
More informationAccess Control: Firewalls (1)
Access Control: Firewalls (1) World is divided in good and bad guys ---> access control (security checks) at a single point of entry/exit: in medieval castles: drawbridge in corporate buildings: security/reception
More informationTCP Congestion Control Scheme for Wireless Networks based on TCP Reserved Field and SNR Ratio
TCP Congestion Control Scheme for Wireless Networks based on TCP Reserved Field and SNR Ratio Youssef Bassil LACSC Lebanese Association for Computational Sciences, Registered under No. 957, 2011, Beirut,
More informationSTUDY OF TCP VARIANTS OVER WIRELESS NETWORK
STUDY OF VARIANTS OVER WIRELESS NETWORK 1 DEVENDRA SINGH KUSHWAHA, 2 VIKASH K SINGH, 3 SHAIBYA SINGH, 4 SONAL SHARMA 1,2,3,4 Assistant Professor, Dept. of Computer Science, Indira Gandhi National Tribal
More informationCROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING
CHAPTER 6 CROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING 6.1 INTRODUCTION The technical challenges in WMNs are load balancing, optimal routing, fairness, network auto-configuration and mobility
More informationBehavior Analysis of TCP Traffic in Mobile Ad Hoc Network using Reactive Routing Protocols
Behavior Analysis of TCP Traffic in Mobile Ad Hoc Network using Reactive Routing Protocols Purvi N. Ramanuj Department of Computer Engineering L.D. College of Engineering Ahmedabad Hiteishi M. Diwanji
More informationSecure SCTP against DoS Attacks in Wireless Internet
Secure SCTP against DoS Attacks in Wireless Internet Inwhee Joe College of Information and Communications Hanyang University Seoul, Korea iwjoe@hanyang.ac.kr Abstract. The Stream Control Transport Protocol
More informationA packet-reordering solution to wireless losses in transmission control protocol
Wireless Netw () 9:577 59 DOI.7/s76--55-6 A packet-reordering solution to wireless losses in transmission control protocol Ka-Cheong Leung Chengdi Lai Victor O. K. Li Daiqin Yang Published online: 6 February
More informationAN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS
AN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS Srikanth Tiyyagura Department of Computer Science and Engineering JNTUA College of Engg., pulivendula, Andhra Pradesh, India.
More informationAN ANALYSIS OF DELAY OF SMALL IP PACKETS IN CELLULAR DATA NETWORKS
AN ANALYSIS OF DELAY OF SMALL IP PACKETS IN CELLULAR DATA NETWORKS Hubert GRAJA, Philip PERRY and John MURPHY Performance Engineering Laboratory, School of Electronic Engineering, Dublin City University,
More informationPerformance Enhancement of Transmission Control Protocol over Wireless Ad-hoc Networks
Performance Enhancement of Transmission Control Protocol over Wireless Ad-hoc Networks Salah Zaher Lecturer at Modern Academy in Maadi For Computer Science and Management Technology, Computer Science Dept.,
More information[Prof. Rupesh G Vaishnav] Page 1
Basics The function of transport layer is to provide a reliable end-to-end communications service. It also provides data transfer service for the user layers above and shield the upper layers from the
More informationCS6956: Wireless and Mobile Networks Lecture Notes: 2/11/2015. IEEE 802.11 Wireless Local Area Networks (WLANs)
CS6956: Wireless and Mobile Networks Lecture Notes: //05 IEEE 80. Wireless Local Area Networks (WLANs) CSMA/CD Carrier Sense Multi Access/Collision Detection detects collision and retransmits, no acknowledgement,
More informationEthernet. Ethernet. Network Devices
Ethernet Babak Kia Adjunct Professor Boston University College of Engineering ENG SC757 - Advanced Microprocessor Design Ethernet Ethernet is a term used to refer to a diverse set of frame based networking
More informationCSE331: Introduction to Networks and Security. Lecture 9 Fall 2006
CSE33: Introduction to Networks and Security Lecture 9 Fall 2006 Announcements Project Due TODAY HW Due on Friday Midterm I will be held next Friday, Oct. 6th. Will cover all course material up to next
More informationDistributed Systems 3. Network Quality of Service (QoS)
Distributed Systems 3. Network Quality of Service (QoS) Paul Krzyzanowski pxk@cs.rutgers.edu 1 What factors matter for network performance? Bandwidth (bit rate) Average number of bits per second through
More informationThis sequence diagram was generated with EventStudio System Designer (http://www.eventhelix.com/eventstudio).
Client App Network Server App 25-May-13 15:32 (Page 1) This sequence diagram was generated with EventStudio System Designer (http://www.eventhelix.com/eventstudio). TCP is an end to end protocol which
More informationTCP based Denial-of-Service Attacks to Edge Network: Analysis and Detection
TCP based Denial-of-Service Attacks to Edge Network: Analysis and Detection V. Anil Kumar 1 and Dorgham Sisalem 2 1 CSIR Centre for Mathematical Modelling and Computer Simulation, Bangalore, India 2 Fraunhofer
More informationFirst Midterm for ECE374 03/09/12 Solution!!
1 First Midterm for ECE374 03/09/12 Solution!! Instructions: Put your name and student number on each sheet of paper! The exam is closed book. You have 90 minutes to complete the exam. Be a smart exam
More informationA Transport Protocol for Multimedia Wireless Sensor Networks
A Transport Protocol for Multimedia Wireless Sensor Networks Duarte Meneses, António Grilo, Paulo Rogério Pereira 1 NGI'2011: A Transport Protocol for Multimedia Wireless Sensor Networks Introduction Wireless
More informationLa couche transport dans l'internet (la suite TCP/IP)
La couche transport dans l'internet (la suite TCP/IP) C. Pham RESO-LIP/INRIA Université Lyon 1 http://www.ens-lyon.fr/~cpham Basé sur les transparent de Shivkumar Kalyanaraman La couche transport dans
More information