Presentation 2000/2/18
Study on Efficient Cache Structures Providing Policy-Basaed Services in IP Routers
Shingo ATA, Masayuki MURATA, Hideo MIYAHARA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In the Internet shared by the various applications, it is necessary to realize the policy-service based on the traffic characteristics. For this purpose, the router is required to forward the packets according to the requirements of the traffic flow that the packet belongs to. However, the packet (and flow) classification could easily become a bottleneck in the high-speed router because the router is requied to search multiple fields within the packet. In this paper, we propose a new packet classification algorithm capable of following the packet forwading rate of the high-speed routers with the commercially available CPU, RAM, and cache memories. Through our experiments, we show the effects of parameters of the cache memory on the processing rate of packet classification.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) IP router / cache memory / policy service / flow statistics / CPU cycles
Paper # CS99-155,CQ99-78
Date of Issue

Conference Information
Committee CQ
Conference Date 2000/2/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Communication Quality (CQ)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Study on Efficient Cache Structures Providing Policy-Basaed Services in IP Routers
Sub Title (in English)
Keyword(1) IP router
Keyword(2) cache memory
Keyword(3) policy service
Keyword(4) flow statistics
Keyword(5) CPU cycles
1st Author's Name Shingo ATA
1st Author's Affiliation Department of Infomatics and Mathematical Sceince, Graduate School of Engineering Science, Osaka University()
2nd Author's Name Masayuki MURATA
2nd Author's Affiliation Department of Infomatics and Mathematical Sceince, Graduate School of Engineering Science, Osaka University
3rd Author's Name Hideo MIYAHARA
3rd Author's Affiliation Department of Infomatics and Mathematical Sceince, Graduate School of Engineering Science, Osaka University
Date 2000/2/18
Paper # CS99-155,CQ99-78
Volume (vol) vol.99
Number (no) 623
Page pp.pp.-
#Pages 6
Date of Issue