Packet cache network function for peer-to-peer traffic management with Bloom-filter based flow classification

Kengo Sasaki, A. Nakao
{"title":"Packet cache network function for peer-to-peer traffic management with Bloom-filter based flow classification","authors":"Kengo Sasaki, A. Nakao","doi":"10.1109/APNOMS.2016.7737214","DOIUrl":null,"url":null,"abstract":"Following the emergence of peer-to-peer (P2P) applications, millions of computer users have used P2P systems to search for desired content. P2P traffic is known to be highly redundant because of its inherent self-scaling characteristics, which means that file sharing is performed more efficiently when more users exchange the same content. To remove redundant P2P traffic, we have proposed a method to control the P2P traffic through a packet-level data cache that acts as a network function at the edge of the Internet service provider (ISP) networks [1]. However, our previous method involves high levels of memory consumption. Software-defined networking (SON) and network functions virtualization (NFV) are representative trends in network soft-warization that may lower the barrier to deployment of network management functions that are considered to be useful but are difficult to actually implement and deploy. In this paper, we propose a new flow classification for P2P that uses a queue Bloom filter (QBF) to reduce the memory consumption of the P2P cache. The QBF is a time series queue that manages Bloom filters and it can remove inserted Bloom filter elements without generating false positives. If the router can confirm that P2P flows are carrying duplicate contents using QBF, it then begins to cache the duplicate content. Our analysis shows that the proposed method reduces memory consumption to 67% and improves the P2P cache hit ratio by 4% when compared with the previous approach, while its performance in removing redundancy from the P2P traffic is degraded by only 14% . In addition, we discuss the implementation and deployment of the proposed system at the edge routers of ISP networks by applying SON and NFV.","PeriodicalId":194123,"journal":{"name":"2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APNOMS.2016.7737214","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

Abstract

Following the emergence of peer-to-peer (P2P) applications, millions of computer users have used P2P systems to search for desired content. P2P traffic is known to be highly redundant because of its inherent self-scaling characteristics, which means that file sharing is performed more efficiently when more users exchange the same content. To remove redundant P2P traffic, we have proposed a method to control the P2P traffic through a packet-level data cache that acts as a network function at the edge of the Internet service provider (ISP) networks [1]. However, our previous method involves high levels of memory consumption. Software-defined networking (SON) and network functions virtualization (NFV) are representative trends in network soft-warization that may lower the barrier to deployment of network management functions that are considered to be useful but are difficult to actually implement and deploy. In this paper, we propose a new flow classification for P2P that uses a queue Bloom filter (QBF) to reduce the memory consumption of the P2P cache. The QBF is a time series queue that manages Bloom filters and it can remove inserted Bloom filter elements without generating false positives. If the router can confirm that P2P flows are carrying duplicate contents using QBF, it then begins to cache the duplicate content. Our analysis shows that the proposed method reduces memory consumption to 67% and improves the P2P cache hit ratio by 4% when compared with the previous approach, while its performance in removing redundancy from the P2P traffic is degraded by only 14% . In addition, we discuss the implementation and deployment of the proposed system at the edge routers of ISP networks by applying SON and NFV.
数据包缓存网络的点对点流量管理功能与基于bloom过滤器的流分类
随着点对点(P2P)应用程序的出现,数以百万计的计算机用户使用P2P系统搜索所需的内容。由于其固有的自扩展特性,P2P流量被认为是高度冗余的,这意味着当更多的用户交换相同的内容时,文件共享的执行效率会更高。为了消除冗余的P2P流量,我们提出了一种通过数据包级数据缓存来控制P2P流量的方法,该缓存作为互联网服务提供商(ISP)网络边缘的网络功能[1]。然而,我们之前的方法涉及到大量的内存消耗。软件定义网络(SON)和网络功能虚拟化(NFV)是网络软件化的代表性趋势,它们可能降低部署网络管理功能的障碍,这些功能被认为是有用的,但实际上难以实现和部署。在本文中,我们提出了一种新的P2P流分类方法,该方法使用队列布隆过滤器(QBF)来减少P2P缓存的内存消耗。QBF是一个管理布隆过滤器的时间序列队列,它可以删除插入的布隆过滤器元素而不会产生误报。如果路由器可以通过QBF确认P2P流携带重复的内容,那么它就开始缓存重复的内容。我们的分析表明,与之前的方法相比,所提出的方法将内存消耗减少到67%,将P2P缓存命中率提高了4%,而从P2P流量中去除冗余的性能仅下降了14%。此外,我们还讨论了应用SON和NFV在ISP网络边缘路由器上实现和部署所提出的系统。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术文献互助群
群 号:604180095
Book学术官方微信