1.Computer Network Information Center,Chinese Academy of Sciences,Beijing 100083,China 2.University of Chinese Academy of Sciences,Beijing 100049,China
About author:HUANG Yongjin, born in 1996, M. S. candidate. His research interests include future network system. ZHOU Xu, born in 1976, Ph. D., research fellow. His research interests include future network architecture, new generation wireless network. ZHANG Xinqing, born in 1999, M. S. candidate. Her research interests include future network system.
Supported by:
Project of Beijing Municipal Science and Technology Plan(Z191100007519007);Fund of Youth Innovation Promotion Association of Chinese Academy of Sciences(2020175)
Yongjin HUANG, Yifang QIN, Xu ZHOU, Xinqing ZHANG. Routing lookup algorithm with variable-length address based on AVL tree and Bloom filter[J]. Journal of Computer Applications, 2023, 43(12): 3882-3889.
ZHOU X, JIANG S, ZHANG J, et al. Ubiquitous IP protocol system[J]. Telecommunications Science,2021,37(10):47-54. 10.11959/j.issn.1000-0801.2021237
2
TANG J, ZHANG W, GONG X, et al. A flexible hierarchical network architecture with variable-length IP address[C]// Proceedings of the IEEE INFOCOM 2020 — IEEE Conference on Computer Communications Workshops. Piscataway: IEEE, 2020:267-272. 10.1109/infocomwkshps50562.2020.9162703
ZHENG X L, JIANG S, WANG C. NewIP: new connectivity and capabilities of upgrading future data network[J]. Telecommunications Science, 2019,35(9): 2-11.
4
CHEN Z, WANG C, LI G, et al. New IP framework and protocol for future applications [C]// Proceedings of the NOMS 2020-2020 IEEE/IFIP Network Operations and Management Symposium. Piscataway: IEEE, 2020: 1-5. 10.1109/noms47738.2020.9110352
5
ASAI H, OHARA Y. Poptrie: a compressed trie with population count for fast and scalable software IP routing table lookup [C]// Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. New York: ACM, 2015:57-70. 10.1145/2785956.2787474
6
YANG T, XIE G, LI Y, et al. Guarantee IP lookup performance with FIB explosion [C]// Proceedings of the 2014 ACM Conference on SIGCOMM. New York: ACM, 2014:39-50. 10.1145/2619239.2626297
7
HUANG J-Y, WANG P-C. TCAM-based IP address lookup using longest suffix split[J]. IEEE/ACM Transactions on Networking, 2018, 26(2): 976-989. 10.1109/tnet.2018.2815999
8
SUN Y, LIU H, KIM M S. Using TCAM efficiently for IP route lookup[C]// Proceedings of the 2011 IEEE Consumer Communications and Networking Conference. Piscataway: IEEE, 2011: 816-817. 10.1109/ccnc.2011.5766609
9
LE H, PRASANNA V K. Scalable high throughput and power efficient IP lookup on FPGA[C]// Proceedings of the 2009 17th IEEE Symposium on Field Programmable Custom Computing Machines. Piscataway: IEEE, 2009:167-174. 10.1109/fccm.2009.42
10
REN S, YU D, LI G, et al. Routing and addressing with length variable IP address [C]// Proceedings of the ACM SIGCOMM 2019 Workshop on Networking for Emerging Applications and Technologies. New York: ACM, 2019:43-48. 10.1145/3341558.3342204
11
LIU S, LUO W, ZHOU X, et al. OBF: a guaranteed IP lookup performance scheme for flexible IP using one bloom filter [C]// Proceedings of 2021 IEEE 29th International Conference on Network Protocols. Piscataway: IEEE, 2021:1-6. 10.1109/icnp52444.2021.9651925
12
LIU S, LUO W, ZHOU X, et al. An efficient addressing scheme for flexible IP address[C]// Proceedings of the 2021 2nd International Conference on Control, Robotics and Intelligent System. New York: ACM, 2021:111-116. 10.1145/3483845.3483865
13
SO W, NARAYANAN A, ORAN D, et al. Toward fast NDN software forwarding lookup engine based on hash tables[C]// Proceedings of 8th ACM/IEEE Symposium on Architectures for Networking and Communications Systems. New York: ACM, 2012:85-86. 10.1145/2396556.2396575
14
WALDVOGEL M, VARGHESE G, TURNER J, et al. Scalable high speed IP routing lookups[C]// Proceedings of the ACM SIGCOMM’97 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. New York: ACM, 1997:25-36. 10.1145/263105.263136
15
ZHANG C, XIE G. Using XorOffsetTrie for high-performance IPv6 lookup in the backbone network[J]. Computer Communications, 2022, 181: 438-445. 10.1016/j.comcom.2021.10.027
16
SHI S, QIAN C. Ludo hashing: compact, fast, and dynamic key-value lookups for practical network systems[J]. ACM SIGMETRICS Performance Evaluation Review, 2020, 48(1):57-58. 10.1145/3410048.3410081
17
SRINIVASAN V, VARGHESE G. Faster IP lookups using controlled prefix expansion [J]. ACM SIGMETRICS Performance Evaluation Review, 1998, 26(1):1-10. 10.1145/277858.277863