Home > Papers

 
 
A grey model based prediction of the popular BGP prefixes
ZHANG Wei *
National Defense Information Academy, WuHan 430010
*Correspondence author
#Submitted by
Subject:
Funding: none
Opened online:29 August 2012
Accepted by: none
Citation: ZHANG Wei.A grey model based prediction of the popular BGP prefixes[OL]. [29 August 2012] http://en.paper.edu.cn/en_releasepaper/content/4487506
 
 
Internet core routers are facing challenges brought by the ever-increasing transit bandwidth and routing scale. In order to meet the requirements of highly efficient packet forwarding, some solutions propose to load a small portion of the BGP RIB entries into the FIB. Therefore the most popular prefixes, which contribute major traffic loads, need to be cached in the FIB as long as possible. In this paper, we try to propose a prediction based method to cache those popular prefixes in the FIB. The cache strategy is guided by the traffic prediction of a grey model. We also apply FIB aggregation techniques to suppress the number of overlapped sub-prefixes of the popular prefixes on cache/route updates. We evaluate our method with real traffic traces and find that our prediction-based cache replacement strategy outperforms other cache strategies and matches Internet traffic dynamics very well.
Keywords:Internet; BGP; Popular Prefix; Route caching; grey model
 
 
 

For this paper
  • ● PDF (0B)
  • ● Revision 0 　　
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags
Add yours

Related Papers

Statistics
PDF Downloaded 266
Bookmarked 0
Recommend 5
Comments Array
Submit your papers