| IP计费网关中IP地址快速检索算法的设计与实现 |
| |
| 引用本文： | 黄韬,龙翔,高小鹏,贾荣飞. IP计费网关中IP地址快速检索算法的设计与实现[J]. 计算机与数字工程, 2006, 34(12): 118-121 |
| |
| 作者姓名： | 黄韬 龙翔 高小鹏 贾荣飞 |
| |
| 作者单位： | 北京航空航天大学计算机学院,北京,100083;北京航空航天大学计算机学院,北京,100083;北京航空航天大学计算机学院,北京,100083;北京航空航天大学计算机学院,北京,100083 |
| |
| 摘 要： | IP计费网关的核心是IP流量的采集与控制，本文提出了IP计费网关中一种IP地址快速检索算法，给出了算法的基本原理，搜索树的构造、存储及检索方式，并对算法的性能进行了定量的测试与分析。
|
| 关 键 词： | 计费网关 IP地址检索 |
| 修稿时间： | 2006-02-23 |
A Design & Implementation of IP Fast Searching Algorithm for the Billing Gateway |
| |
| Huang Tao,Long Xiang,Gao Xiaopeng,Jia Rongfei. A Design & Implementation of IP Fast Searching Algorithm for the Billing Gateway[J]. Computer and Digital Engineering, 2006, 34(12): 118-121 |
| |
| Authors: | Huang Tao Long Xiang Gao Xiaopeng Jia Rongfei |
| |
| Abstract: | Capturing and managing IP flow are one of the core modules of the billing gateway.Built upon the framework of Netfilter,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 results show that the speed of this algorithm fully meets our requirements. |
| |
| Keywords: | Billing Gateway IP Searching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
