Scalable Packet Classification Using Condensate Bit Vector(<Special Section>Internet Technology V)

スポンサーリンク

概要

• 論文の詳細を見る

• Packet classification is important in fulfilling the requirements of differentiated services in next generation networks. One of interesting hardware solutions proposed to solve the packet classification problem is bit vector algorithm. Different from other hardware solutions such as ternary CAM, it efficiently utilizes the memories to achieve an excellent performance in medium size policy database ; however, it exhibits poor worst-case performance with a potentially large number of policies. In this paper, we proposed an improved bit-vector algorithm named Condensate Bit Vector which can be adapted to large policy databases in the backbone network. Experiments showed that our proposed algorithm drastically improves in the storage requirements and search speed as compared to the original algorithm.

• 社団法人電子情報通信学会の論文
• 2005-04-01

著者

• Wang Pi

  Institute Of Applied Biochemistry University Of Tsukuba

• Wang Pi-chung

  Telecommunication Laboratories Chunghwa Telecom Co. Ltd

• Wang Pi

  Institute Of Computer Science And Information Technology National Taichung Institute Of Technology:t

• Chan Chia-tai

  Institute Of Biomedical Engineering National Yang Ming University

• Chan Chia

  Telecommunication Laboratories Chunghwa Telecom Co. Ltd.

• Chang Hung

  Department of Food Science & Technology, Faculty of Agriculture,Kyushu University

• HU Shuo

  Department of Information Management, Ming-Hsin University of Science and Technology

• Hu Shuo

  Department Of Information Management Ming-hsin University Of Science And Technology

• Chang Hung

  Department Of Information Management I-shou University

• Wang Pi

  Institute Of Applied Biochemistry Tsukuba University

関連論文

• Packet Classification with Hierarchical Cross-Producting
• Performance Improvement of Packet Classification by Using Lookahead Caching(Switching)
• Effect of Hydrophilic Materials on the Prevention of Expressible Drip of Spun Fibers
• Scalable Packet Classification Using Condensate Bit Vector(Internet Technology V)
• Construction of fibrillar matrix for the culture of multiple renal glomerular cells
• Reconstruction of Renal Glomerular Tissue Using Collagen Vitrigel Scaffold
• Nitrification Performance of Marine Nitrifiers Immobilized in Polyester-and Macro-Porous Cellulose Carriers
• Immunomodulatory Effects of Xylooligosaccharides

スポンサーリンク