Author Search Result

[Author] Gang QIN(1hit)

1-1hit
  • Effective Bit Selection Methods for Improving Performance of Packet Classifications on IP Routers

    Gang QIN  Shingo ATA  Ikuo OKA  Chikato FUJIWARA  

     
    PAPER-Switching for Communications

      Vol:
    E90-B No:5
      Page(s):
    1090-1097

    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.

FlyerIEICE has prepared a flyer regarding multilingual services. Please use the one in your native language.