Path capacity estimation by passive measurement for the constant monitoring of every network path

N. Ohkawa, Y. Nomura
{"title":"Path capacity estimation by passive measurement for the constant monitoring of every network path","authors":"N. Ohkawa, Y. Nomura","doi":"10.1109/APNOMS.2014.6996516","DOIUrl":null,"url":null,"abstract":"Degradation of networking quality is a serious problem for service providers (e.g., on-demand video subscription service) since it causes customer defection in their services and results in a decline of their sales. Insufficient path capacity is one of the typical causes which degrade networking quality. Especially, the recent technical trend to shift virtualized network, in which the network is dynamically and autonomically reconfigured, increases the risk of unexpected insufficiency of the path capacity in the network. To detect such an unexpected insufficiency of path capacity, a constant monitoring of the whole network is highly expected. Path capacity estimation with passive measurement method is an approach which suits to such a purpose since it adds no additional load to the target network. However, existing passive measurement methods tend to either 1) have insufficient accuracy on their estimation or 2) require heavy computational cost for their histogram analyses. In this paper, we introduce a novel path capacity estimation method by passive measurement for a constant monitoring of a network 24hour, 365-day. Our method can estimate the capacity of each path with sufficient accuracy by eliminating the two factors of degrading the estimation accuracy, which are the influence of TCP window flow control and the influence of cross traffic on the path. We evaluated our method using packets captured from our in-company backbone network. Our method accurately estimated the capacity of the narrowest link in every 1524 connections, in which 80% of the connections were within approximately 15% of their actual values (in over 1MB traffic case), as shown in Fig. 8.","PeriodicalId":269952,"journal":{"name":"The 16th Asia-Pacific Network Operations and Management Symposium","volume":"94 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"The 16th Asia-Pacific Network Operations and Management Symposium","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APNOMS.2014.6996516","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Degradation of networking quality is a serious problem for service providers (e.g., on-demand video subscription service) since it causes customer defection in their services and results in a decline of their sales. Insufficient path capacity is one of the typical causes which degrade networking quality. Especially, the recent technical trend to shift virtualized network, in which the network is dynamically and autonomically reconfigured, increases the risk of unexpected insufficiency of the path capacity in the network. To detect such an unexpected insufficiency of path capacity, a constant monitoring of the whole network is highly expected. Path capacity estimation with passive measurement method is an approach which suits to such a purpose since it adds no additional load to the target network. However, existing passive measurement methods tend to either 1) have insufficient accuracy on their estimation or 2) require heavy computational cost for their histogram analyses. In this paper, we introduce a novel path capacity estimation method by passive measurement for a constant monitoring of a network 24hour, 365-day. Our method can estimate the capacity of each path with sufficient accuracy by eliminating the two factors of degrading the estimation accuracy, which are the influence of TCP window flow control and the influence of cross traffic on the path. We evaluated our method using packets captured from our in-company backbone network. Our method accurately estimated the capacity of the narrowest link in every 1524 connections, in which 80% of the connections were within approximately 15% of their actual values (in over 1MB traffic case), as shown in Fig. 8.
基于无源测量的路径容量估计,实现对每条网络路径的持续监控
网络质量的下降对于服务提供商(例如,点播视频订阅服务)来说是一个严重的问题,因为它会导致客户对其服务的背叛,并导致其销售额的下降。路径容量不足是导致网络质量下降的典型原因之一。特别是最近的技术趋势转向虚拟化网络,网络是动态和自主的重新配置,增加了网络中路径容量意外不足的风险。为了检测这种意想不到的路径容量不足,需要对整个网络进行持续监控。基于被动测量的路径容量估计方法不给目标网络增加额外的负荷,是一种适合于此目的的方法。然而,现有的被动测量方法往往要么1)估计精度不足,要么2)直方图分析需要大量的计算成本。在本文中,我们提出了一种新的路径容量估计方法,通过被动测量来持续监测网络24小时,365天。该方法消除了影响估计精度的两个因素,即TCP窗口流量控制的影响和交叉流量对路径的影响,能够以足够的精度估计出每条路径的容量。我们使用从公司内部骨干网捕获的数据包来评估我们的方法。我们的方法准确地估计了每1524个连接中最窄链路的容量,其中80%的连接在其实际值的大约15%以内(在超过1MB的流量情况下),如图8所示。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信