Packet Sampling TCP Flow Rate Estimation and Performance Degradation Detection Method
スポンサーリンク
概要
- 論文の詳細を見る
Managing the performance at the flow level through traffic measurement is crucial for effective network management. With the rapid rise in link speeds, collecting all packets has become difficult, so packet sampling has been attracting attention as a scalable means of measuring flow statistics. In this paper, we firstly propose a method of estimating TCP flow rates of sampled flows through packet sampling, and then develop a method of detecting performance degradation at the TCP flow level from the estimated flow rates. In the method of estimating flow rates, we use sequence numbers of sampled packets, which make it possible to improve markedly the accuracy of estimating the flow rates of sampled flows. Using both an analytical model and measurement data, we show that this method gives accurate estimations. We also show that, by observing the estimated rates of sampled flows, we can detect TCP performance degradation. The method of detecting performance degradation is based on the following two findings: (i) sampled flows tend to have high flow-rates and (ii) when a link becomes congested, the performance of high-rate flows becomes degraded first. These characteristics indicate that sampled flows are sensitive to congestion, so we can detect performance degradation of flows that are sensitive to congestion by observing the rate of sampled flows. We also show the effectiveness of our method using measurement data.
- （社）電子情報通信学会の論文
- 2008-05-01
著者
-
Yoshino Hideaki
Ntt Service Integration Laboratories Ntt Corporation
-
Mori Tatsuya
Ntt Service Integration Laboratories Ntt Corporation
-
Kawahara Ryoichi
NTT Service Integration Laboratories NTT Corporation
-
ISHIBASHI Keisuke
NTT Information Sharing Platform Laboratories, NTT Corporation
-
KAMIYAMA Noriaki
NTT Service Integration Laboratories, NTT Corporation
-
Kamiyama Noriaki
Ntt Service Integration Laboratories
-
Kawahara Ryoichi
Ntt Service Integration Laboratories Nippon Telegraph And Telephone Corporation
-
Yoshino Hideaki
Ntt Service Integration Laboratories
-
Ishibashi K
Ntt Information Sharing Platform Laboratories Ntt Corporation
-
Ishibashi Keisuke
Ntt Information Sharing Platform Laboratories Ntt Corporation
-
Ishibashi Keisuke
Ntt Information Sharing Platform Laboralories Ntt'corporation
-
Ishibashi Keisuke
Ntt Information Sharing Laboratories Ntt Corporation
関連論文
- Structures of Human Relations and User-Dynamics Revealed by Traffic Data(Human Communication I)
- B-7-43 On traffic optimization through cooperation of overlay and underlay networks
- How do internet routing policies give rise to triangle inequality violations in latency measurements? (情報ネットワーク)
- QoS-Aware Overlay Routing with Limited Number of Alternative Route Candidates and Its Evaluation(Networking Technologies for Overlay Networks)
- Detection of TCP Performance Degradation Using Link Utilization Statistics(Network)
- Method of Bandwidth Dimensioning and Management for Aggregated TCP Flows with Heterogeneous Access Links(Internet)
- BS-9-2 Performance evaluation of QoS control to handle long-duration large flows(BS-9. Latest Trends on Information Networking Technologies)
- A Method of Bandwidth Dimensioning and Management Using Flow Statistics(Network Management/Operation)
- A Method of IP Traffic Management Using the Relationship between TCP Flow Behavior and Link Utilization(Network Management/Operation)
- Identifying Heavy-Hitter Flows from Sampled Flow Statistics(Next Generation Network Management)
- BS-4-14 How Incentive Helps in Making Peer-assisted CDN Deployable?(BS-4. System, control and design technologies for emerging network)
- Packet Sampling TCP Flow Rate Estimation and Performance Degradation Detection Method
- On the Characteristics of Internet Traffic Variability : Spikes and Elephants(Traffic Measurement and Analysis)(New Thechnologies and their Applications of the Internet)
- BS-3-15 Controlling Overlays with Overlay : Traffic Engineering through Cooperation between Overlay and Underlay
- Geometric overlay networks (ネットワークシステム)
- Finding Cardinality Heavy-Hitters in Massive Traffic Data and Its Application to Anomaly Detection
- Capacity Dimensioning of VPN Access Links for Elastic Traffic in the Hose Model(Network)
- Capacity Dimensioning of VPN Access Links for Elastic Traffic in the Hose Model
- Proposal and Evaluation of Method to Estimate Packet Loss-Rate Using Correlation of Packet Delay and Loss(New Technologies in the Internet and their Applications)
- Network Design Methods for Minimizing Number of Links Added to a Network to Alleviate Performance Degradation Following a Link Failure
- SB-10-2 Analysis of Relationship between TCP Flow Behavior and Utilization of Bottleneck Link
- BS-12-37 Identifying anomalous traffic sources using flow statistics(BS-12. Network Planning, Control, and Management)
- An Adaptive Load Balancing Method for Multiple Paths Using Flow Statistics and Its Performance Analysis(Network)
- A Server Selection Method in Content Delivery Networks(Content Routing and Server Selection)(Special Issue on Content Delivery Networks)
- B-7-27 Identifying High-Rate Flows through Packet Sampling(B-7. 情報ネットワーク, 通信2)
- Comparison of All-Optical Architectures for Backbone Networks(Fiber-Optic Transmission for Communications)
- Broadcast Scheduling for Large Contents Distribution
- Fiber Path WDM Optical Network with Minimum Cost(Fiber-Optic Transmission for Communications)
- An Adaptive Congestion Control for Random Access Channels in Mobile Communication Systems
- VoIP Quality Measurement System Using Flow Mediation for Large-Scale IP Networks
- BS-3-1 Boosting IP reputation services(BS-3. Management and Control Technologies for Innovative Networks)
- Traffic Monitoring System Based on Correlation between BGP Messages and Traffic Data
- Extending Black Domain Name List by Using Co-occurrence Relation between DNS Queries
- Effects of Sampling and Spatio/Temporal Granularity in Traffic Monitoring on Anomaly Detectability
- Network Design Methods for Minimizing Number of Links Added to a Network to Alleviate Performance Degradation Following a Link Failure
- Extended Darknet : Multi-Dimensional Internet Threat Monitoring System