Effective Bit Selection Methods for Improving Performance of Packet Classifications on IP Routers(Switching for Communications)
スポンサーリンク
概要
- 論文の詳細を見る
This paper investigates fast Packet Classification techniques, where a large routing table is divided into many much smaller tables by an index key at first; the resulting small tables are much easier to search. A traditional way is to use the front bits as the index key, but we show it's not an effective way to divide a routing table. In this paper, we propose three bit selection methods for division. They can be implemented by CAM or hash structure. Simulations show that the bit selection methods decrease the delay of classification 50% compared to the traditional method. We also propose an optimized method which is adapted to the biased traffic pattern, which shows 70% improvement in our simulation.
- 社団法人電子情報通信学会の論文
- 2007-05-01
著者
-
FUJIWARA Chikato
Faculty of Modern Management Information, Osaka Seikei University
-
Ata Shingo
Department Of Information And Communication Engineering Osaka City University
-
Fujiwara Chikato
Faculty Of Modern Management Information Osaka Seikei University
-
Fujiwara Chikato
Faculty Of Engineering Osaka City University
-
QIN Gang
Department of Physical Electronics and Informatics, Osaka City University
-
OKA Ikuo
Department of Physical Electronics and Informatics, Osaka City University
-
Qin Gang
Department Of Physical Electronics And Informatics Osaka City University
関連論文
- Inferring Network Impact Factors : Applying Mixed Distribution to Measured RTTs
- An Application of Separate Coding to Space-Time Turbo-Coded Modulation(Special Issue on Multiple Access and Signal Transmission Techniques for Future Mobile Communications)
- Separately Turbo-Coded M-Ary Orthogonal Modulation
- A Comparison of BER Performance and Decoding Complexity in Separately Turbo-Coded Modulations
- Exact Analysis of Bit Error Probability for 4-State Soft Decision Viterbi Decoding(Special Section on Information Theory and Its Applications)
- A Practical Approach for Coded OFDM with Partial Transmit Sequence(Mobile Multimedia Communications)
- A Proposal of Simultaneous Spread of PPM in Frequency and Time Axes for Adaptive CDMA
- Effective Bit Selection Methods for Improving Performance of Packet Classifications on IP Routers(Switching for Communications)
- Modulation Classification Error Analysis with Phase Offset
- Using Mixed Distribution for Modeling End-to-End Delay Characteristics
- Dual-Optimization of General Orthogonal Modulations for Two Channel Impairments
- A DQDB with Insertion Buffer and Local RQ Counter
- Error Probability of ALOHA Systems with Controlled Output Power
- A New TCAM Architecture for Managing ACL in Routers
- A Modulation Classification Analysis for BPSK and QPSK Using Joint Moments with Linear Transform(HISC2006)