Effective bit selection methods for improving performance of packet classifications on IP routers

Conference Record / IEEE Global Telecommunications Conference

Volumn 3, Issue , 2002, Pages 2350-2354

  Qin, Gang ^a   Ata, Shingo ^a   Oka, Ikuo ^a   Fujiwara, Chikato ^a  

^a Osaka Prefecture University   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DYNAMIC RANDOM ACCESS STORAGE; INTERNET; NETWORK PROTOCOLS; PACKET NETWORKS; TELECOMMUNICATION TRAFFIC;

INTERNET PROTOCOL (IP) ROUTERS;

ROUTERS;

EID: 0036970203     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. M. Murata, "Challenges for the Next-Generation Internet and the Role of IP over Photonio Networks," IEICE Transactions on Communications, vol. E83-B, pp. 2153-2165, October 2000.
2. G. Hasegawa and M. Murata, "Survey on Fairness Issues in TCP Congestion Control Mechanisms," IEICE Transactions on Communications, vol. E84-B, pp. 1461-1472, June 2001.
3. D. Morrison, "PATRICIA- Practical Algorithm To Retrieve Information Coded in Alphanumeric," Journel of the ACM, vol. 15, pp. 514-534, October 1968.
4. V. Srinivasan and G. Varghese, "Fast Address Lookups using Controlled Prefix Expansion," ACM Transactions on Computer System, vol. 17, no. 1, pp. 1-40, 1999.
5. P. Gupta, B. Prabhakar, and S. Boyd, "Near-Optimal Routing Lookups with Bounded Worst Case Performance," in Proceedings of IEEE INFOCOM 2000, vol. 3, pp. 1184-1192, 2000.
6. P. Gupta and N. McKeown, "Algorithms for Packet Classification," IEEE Network, vol. 15, pp. 24-32, March/April 2001.
7. T. Y. Woo, "A Modular Approach to Packet Classification: Algorithms and Results," in Proceedings of IEEE INFOCOM 2000, vol. 3, pp. 1203-1222, March 2000.
8. A. Broder and M. Mitzenmacher, "Using Multiple Hash Functions to Improve IP Lookups," in Proceedings of IEEE INFOCOM 2001, April 2001.
9. IPMA Project, IPMA Statistics. http://nic.merit.edu/ipma.