期刊文献+

IP计费网关中IP地址快速检索算法的设计与实现

A Design & Implementation of IP Fast Searching Algorithm for the Billing Gateway
下载PDF
导出
摘要 IP计费网关的核心是IP流量的采集与控制,本文提出了IP计费网关中一种IP地址快速检索算法,给出了算法的基本原理,搜索树的构造、存储及检索方式,并对算法的性能进行了定量的测试与分析。 Capturing and managing IP flow are one of the core modules of the billing gateway. Built upon the framework of Netfiher, we propose a novel fast IP searching algorithm. We present the construction and reduction rules of our algorithm, and then conduct the experiments to verify its performance. The resuhs show that the speed of this algorithm fully meets our requirements.
出处 《计算机与数字工程》 2006年第12期118-121,共4页 Computer & Digital Engineering
关键词 计费网关 IP地址检索 Billing Gateway, IP Searching
  • 相关文献

参考文献5

二级参考文献9

  • 1(美)Kirch O 唐钧等(译).Linux网络管理员指南(第二版)[M].北京:中国电力出版社,2001..
  • 2[1]Decasper D, Dittia Z, Parulkar G, et al. Router plugins: a software architecture for next-generation routers [J]. IEEE/ACM Transactions on Networking, 2000, 8(1): 2~15.
  • 3[2]Rusty R, Harald W. Linux Netfilter Hacking HOWTO[EB/OL]. http://www.netfilter.org,2003-03-09.
  • 4[3]Gill S. Maximizing firewall availability : techniques on improving resilience to session table DoS sttacks[EB/OL]. http://www.gorbit.net/,2003-02-23.
  • 5[4]Jain R, Routhier S A. Packet trains: measurements and a new model for computer network traffic [J]. IEEE Journal on Selected Areas in Communications, 1986,4(6): 986~995.
  • 6[5]Feldmeier D C. Improving gateway performance with a routing-table cache [A]. Proceedings of IEEE INFOCOM [C]. New York: IEEE, 1988. 298~307.
  • 7[6]Xu J, Singhal M, Degroat J. Novel cache architecture to support layer-four packet classification at memory access speeds [A]. Proceedings INFOCOM 2000 [C]. Piscataway, USA: IEEE , 2000. 1 445~1 454.
  • 8[1]Shaffer C A.数据结构与算法分析.北京:电子工业出版社,1998
  • 9[2]Rubini A.Linux设备驱动程序.北京:中国电力出版社,2000

共引文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部