Evaluation of Compulsory Miss Ratio for Address Cache and Replacement Policies for Restoring Packet Reachability
スポンサーリンク
概要
- 論文の詳細を見る
In high-speed data networks, it is important to execute high-speed address resolution for packets at a router.To accomplish high-speed address resolution, address cache is effective.For HTTP accesses, it has been discussed that the Dual Zipfian Model can describe the distribution of the destination IP addresses, and it enabled us to derive the cache miss ratio in the steady state, i.e., the cache miss ratio when the cache has full entries.However, at the time that systems are initialized or network topology is changed, the address cache has no address information or invalid address information.This paper shows the compulsory miss ratio which is the cache miss ratio when the cache has no address entry.In addition, we discuss the replacement policies of cache entries, for fast recovery of packet reachability, when the cache has information of unreachable address.
- 社団法人電子情報通信学会の論文
- 2000-07-25
著者
-
Aida Masaki
Traffic Research Center Ntt Advanced Technology Corporation(ntt-at)
-
Takahashi Noriyuki
Ntt Network Innovation Laboratories
-
MATSUDA Michiyo
Traffic Research Center, NTT Advanced Technology Corporation(NTT-AT)
-
Aida Masaki
Traffic Research Center Ntt Advanced Technology Corporation (ntt-at)
-
Matsuda Michiyo
Traffic Research Center Ntt Advanced Technology Corporation(ntt-at)
関連論文
- Hierarchical Location Management Scheme Based on Collaboration of Mobile Nodes(Mobile Networking)(Internet Technology IV)
- Diffusion Model for Multimedia and Mobile Traffic Based on Population Process for Active Users in a Micro-Cell (Special Issue on Personal, Indoor and Mobile Radio Communications)
- B-7-15 Power-Efficient Multi-layer Network Design
- B-7-53 Stable Cross-Layer Power-Saving Approach Through Dynamic Aggregation of Forwarding Engines
- iAuth : An HTTP Authentication Framework Integrated into HTML Forms
- Stability Analysis for Global Performance of Flow Control in High-Speed Networks Based on Statistical Physics
- Hybrid Hierarchical Overlay Routing (Hyho) : Towards Minimal Overlay Dilation(Protocols, Applications and Services)(New Thechnologies and their Applications of the Internet)
- Web API Database Systems for Rapid Web Application Development
- Evaluation of Compulsory Miss Ratio for Address Cache and Replacement Policies for Restoring Packet Reachability
- Real-Time CAC for ATM Multiple Service Categories Using Allan Variance
- Scalability Analysis of Source Routing Multicast for Huge Numbers of Groups