A passive approach to detection of traffic shaping

Norman, Mark and Leis, John (2010) A passive approach to detection of traffic shaping. In: APSIPA 2010: 2nd Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, 14-17 Dec 2010, Biopolis, Singapore.


Internet service providers often alter the profile of data traffic, a practice referred to as 'shaping'. This may be done in order to comply with a service contract,or for the provisioning of services with real-time delivery constraints. This means that the effective throughput to the customer is reduced in some way, either for all traffic, or for one or more individual flows. The presence of traffic shaping may be controversial in some circumstances, particularly when certain classes of traffic are shaped (thus altering the traffic profile). The detection of the existence of traffic shaping on a particular connection or flow is desirable, but technically it is a nontrivial problem. This is especially so if the end-user has limited or no knowledge of the outside network conditions. In this paper, we propose a 'blind' traffic shaping detection algorithm, and investigate its effectiveness. The proposed approach is based on order statistics, with limited per-packet computational complexity. This paper describes our novel approach to the detection of traffic shaping, provides several experimental results in different scenarios, and compares the effectiveness of several metrics. Finally, avenues for further developing the algorithm are suggested.

Statistics for USQ ePrint 9223
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: Permanent restricted access to paper due to publisher's copyright restrictions.
Faculty / Department / School: Historic - Faculty of Engineering and Surveying - Department of Electrical, Electronic and Computer Engineering
Date Deposited: 11 Jan 2011 08:11
Last Modified: 11 Sep 2014 05:42
Uncontrolled Keywords: internet traffic shaping; data traffic; delivery constraints; detection algorithm; effective throughput; end users; network condition; order statistics; service contract; traffic profile
Fields of Research : 10 Technology > 1005 Communications Technologies > 100504 Data Communications
10 Technology > 1005 Communications Technologies > 100503 Computer Communications Networks
08 Information and Computing Sciences > 0802 Computation Theory and Mathematics > 080201 Analysis of Algorithms and Complexity
Socio-Economic Objective: B Economic Development > 89 Information and Communication Services > 8901 Communication Networks and Services > 890101 Fixed Line Data Networks and Services
Identification Number or DOI: doi:10.0107730776
URI: http://eprints.usq.edu.au/id/eprint/9223

Actions (login required)

View Item Archive Repository Staff Only