论文部分内容阅读
为了有效地实现防火墙及QoS路由等功能 ,路由器等网络元素必须能高速地对分组分类 .对一维分组分类 ,已有很多成熟方案 ,而多维算法由于实现复杂 ,还没有有效的分类算法 .本文对无过滤规则无冲突的数据库进行了研究 ,提出了基于元组空间多维分组分类算法 :元组空间矢量位映射算法 .对多维和二维分类在最不利情况下分别进行了性能分析 ,指出与已有的方案相比 ,在存贮空间、查找时间等性能上 ,本文提出的算法是效率最佳的 .本文的算法不仅可以由软件实现 ,也很容易由硬件实现
In order to effectively realize the functions of firewall and QoS routing, the network elements such as routers must classify the packets at high speed.For the one-dimensional packet classification, there are many mature schemes, and the multi-dimensional algorithm has no effective classification algorithm due to the complicated implementation. This paper studies the database without conflict rules and proposes a multi-dimensional classification algorithm based on tuple space: the tuple space vector bitmap algorithm.It analyzes the performance of multidimensional and two-dimensional classification under the most unfavorable conditions respectively, Compared with the existing schemes, the algorithm proposed in this paper is the most efficient in terms of storage space and search time.The algorithm in this paper can be implemented not only by software but also by hardware