Packet reordering is not pathological network behavior

Bennett, Jon C. R.; Partridge, Craig; Shectman, Nicholas

doi:10.1109/90.811445

Cited by 316 publications

(237 citation statements)

References 11 publications

Supporting

Mentioning

231

Contrasting

Unclassified

Order By: Relevance

“…During the last decade, a number of studies have measured the prevalence of out-of-sequence in the Internet. As previous proposed [8], packet reordering is prevalent at significantly high levels, and the probability of a session experiencing packet reordering is 90%. Paxson [9] reports that 12% and 36% of all connections, in two different data sets, included at least one reordering event.…”

Section: Related Work On Out-of-sequence Trafficmentioning

confidence: 62%

“…The network traffic may suffer from packet loss, packet reordering and packet retransmission, all of which will lead to outof-sequence phenomenon. As previously proposed [8], [9], out-of-sequence is not a pathological phenomenon on the internet and is prevalent at significantly high levels. In recent years, a number of studies have concentrated on measured the out-of-sequence packets in the Internet, all of which have confirmed the prevalence of out-of-sequence in TCP and UDP network [10]- [13].…”

Section: Introductionmentioning

confidence: 65%

See 1 more Smart Citation

Out-of-Sequence Traffic Classification Based on Improved Dynamic Time Warping

Yan

Yun

Luo

et al. 2013

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYTraffic classification has recently gained much attention in both academic and industrial research communities. Many machine learning methods have been proposed to tackle this problem and have shown good results. However, when applied to traffic with out-of-sequence packets, the accuracy of existing machine learning approaches decreases dramatically. We observe the main reason is that the out-of-sequence packets change the spatial representation of feature vectors, which means the property of linear mapping relation among features used in machine learning approaches cannot hold any more. To address this problem, this paper proposes an Improved Dynamic Time Warping (IDTW) method, which can align two feature vectors using non-linear alignment. Experimental results on two real traces show that IDTW achieves better classification accuracy in out-of-sequence traffic classification, in comparison to existing machine learning approaches.

show abstract

Section: Related Work On Out-of-sequence Trafficmentioning

confidence: 62%

Section: Introductionmentioning

confidence: 65%

Out-of-Sequence Traffic Classification Based on Improved Dynamic Time Warping

Yan

Yun

Luo

et al. 2013

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

show abstract

“…Bennett et al [4] had intended that reordering is highly prevalent on many links. The results of their study [4] indicate that the probability of a session, running through the US MAE-East exchange, experiencing packet reordering was over 90%.…”

Section: Introductionmentioning

confidence: 99%

Modeling and Simulation of Out-of-Order Impact in TCP Protocol

Kadry¹,

Al-Issa²

2015

JACN

View full text Add to dashboard Cite

Abstract-The Internet provides a powerful, cost effective, reliable, and survivable communication over the world for different services like e-commerce, finance, education, military, and so on. The Internet has been rapidly increased; it has been growing at unprecedented rates. As the Internet become huge, its network performance becomes subjected to a lot of problems that decrease the communication performance like congestion, interference, reordering and so on.In this paper, we focus on measuring the impact of packets and ACKs reordering on the performance of TCP variants namely TCP Reno, TCP New Reno, TCP SACK, and TCP Vegas, we also analyze the performance of these protocols when their duplicate acknowledgement threshold (Dupthresh) values are increased in order to prevent false fast retransmissions and unnecessary Congestion Window Size (CWND) reductions. Index Terms-TCP, out-of-order, NS-2, TCP Reno, TCP newReno, TCP SACK, TCP Vegas. I. INTRODUCTIONThe Internet communication is managed by set of protocols grouped by several layers, these protocols and layers construct the communications framework model or suite, TCP/IP suite one of the most common of all network protocol suites. TCP/IP is a hierarchical protocol made up of interactive layers (Fig. 1). Application layer are placed at the top of TCP / IP stack [1], it include many protocols, such as (FTP, HTTP, SMTP and so on) for application communication. The transport layer follows the application layer. TCP/IP makes available two distinct transport layer protocols to the application layer: Transmission Control Protocol (TCP) and User Datagram Protocol (UDP). In our thesis, we depend Transmission Control Protocol (TCP) which is the most commonly used protocol in the Internet, because it is used for so many application protocols such as HTTP, POP, SMTP, etc. to Manuscript received November 12, 2014; revised June 14, 2015. S. Kadry is with American University of the Middle East, Kuwait (e-mail: skadry@gmail.com).A. E. Al-Issa was with Arts Sciences and Technology University, Lebanon (e-mail: eng.aliedan@yahoo.com).transfer data reliably between the source and destination. TCP provides reliable connection between the sender and the receiver by using sequence number for each packet and ACKs that confirm the delivery of the packet to the destination, TCP uses several techniques and algorithms to regulate the transmission rate at which the sender must send such as congestion control and flow control and etc.The recent researches [2], [3] appear that the occurrence of packet reordering on the network is not pathological behavior. Bennett et al. [4] had intended that reordering is highly prevalent on many links. The results of their study [4] indicate that the probability of a session, running through the US MAE-East exchange, experiencing packet reordering was over 90%. Intuitively, Bennett et al. referenced that the reason for the large proportion of flows experiencing reordering was the presence of parallelism on the routes taken by the packets flowing throug...

show abstract

“…Parallel processing is incorporated in specialized hardware of modern high-performance switches and routers. However, its implementation on general purpose hardware is limited because of requirement for zero output packet reordering, which has severe consequences, e.g., on slowing down performance of the most widely used transport protocol-TCP [6]. The real-time multimedia communication relying on non-guaranteed transmission protocols, like RTP over UDP, however needs to handle the packet reordering on their own anyway, as the reordering is often present in long-distance transmissions for high-bandwidth data rates [6], [7].…”

Section: Introductionmentioning

confidence: 99%

“…However, its implementation on general purpose hardware is limited because of requirement for zero output packet reordering, which has severe consequences, e.g., on slowing down performance of the most widely used transport protocol-TCP [6]. The real-time multimedia communication relying on non-guaranteed transmission protocols, like RTP over UDP, however needs to handle the packet reordering on their own anyway, as the reordering is often present in long-distance transmissions for high-bandwidth data rates [6], [7]. We examine performance of the distributed AE in 10 Gigabit Ethernet environment for distribution of multiGigabit data streams, as used by advanced multimedia systems relying on uncompressed HD and post-HD video.…”

Section: Introductionmentioning

confidence: 99%

Distributed active element in 10 Gbps network

Holub

Hladká

2007

2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications

View full text Add to dashboard Cite

Abstract-In this paper, we propose a distributed Active Element for tightly coupled cluster environment, suitable for distribution of large bandwidth data that exceed capacity of every single node in the cluster. This approach utilizes the fact that real-time multimedia transmission systems relying on nonguaranteed protocols like UDP need to handle limited packet reordering on their own. We describe the Fast Circulating Token protocol, which enables imposing even stricter bound on the outbound packet reordering. The whole system is examined on 10GE testbed and shows very good performance. The FCT provides expected improvement, making the packet reordering comparable to long haul networks.

show abstract

Packet reordering is not pathological network behavior

Cited by 316 publications

References 11 publications

Out-of-Sequence Traffic Classification Based on Improved Dynamic Time Warping

Out-of-Sequence Traffic Classification Based on Improved Dynamic Time Warping

Modeling and Simulation of Out-of-Order Impact in TCP Protocol

Distributed active element in 10 Gbps network

Contact Info

Product

Resources

About