基于冲突域的分布式并行流水交换结构DPPS及其实现.pdfVIP

基才冲突域的分布式并行流水 P 交换结构(DPS)及其实现 杨少波，汪斌强 (国家数字交换系统工程技术研究中心NDSC，河南郑州450002) 摘 构能极大地提高交换速率，并对QoS有很好的支持。 关键词：交换结构并行交换冲突域DPPS 随着Intemet的飞速发展和宽带技术的不断出现，给出了DPPS的工程实现。 对Internet互连的核心设备——路由器的性能提出了越1传统的交换结构 来越高的要求。当今，Internet正同时面临着两个问题：现有的路由器根据体系结构的不同可分为集中式 对内部交换和路由的速率要求越来越高以及对服务质 和分布式两种。集中式的优势是调度方案简单、易于实 施，但是，很难在一个短的时间片内实现调度【l】。在路由 量(QoS)的保证。因此，提高路由器内部交换速率和提供 对服务质量(QoS)的保证是路由器交换结构研究方向的器端口速率比较低的情况下，集中式交换结构可以满 重要课题。本文首先概括了传统的集中式路由器体系结 足实际需要，因此现有的路由器大多采用集中式交换 构，然后通过对集中式交换结构进行分布式和流水改 结构。 进，提出了基于冲突域的分布式并行流水交换结构 集中式交换结构根据缓存队列在系统中的位置可 Parallel Switch DPPS(Distributed Fabric)，最后 Pipelining (接上页) 法要为每个数据包的预处理付出代价。当数据包与多个 同类型的数据集，数据包越大，性能提高越明显。这是因 规则进行匹配时，开始的预处理开销被大量规则平摊， 为对于小数据包，处理包头的相对费用比大数据包要 因此对总运行时间的影响就降低了。 高。因此对于小数据包，改进的串匹配算法不可能达到 针对如何提高基于误用的入侵检测系统的效率问 明显的效果。 题，本文提出了一种基于排除的串匹配算法，它能够快 4．4不同规则集的测试 速地排除数据包负载中不包含匹配模式串的数据包。通 为了更好地理解本文算法的性能，测试了规则数与 过大量的性能测试实验验证，该算法比Snort现有的算 法集性能要好。 运行时间的关系。不同的规则数对Snort运行时间的影 响如表2所示。 参考文献 1 RS，MooreJ S．AFast Boyer StringSearchingAlgorithm． 袁2不同的规则数对Snon运行时间的影响 Communicationsofthe ACM，1977；20(10) 运行时 旬，s 效率，％ 2AhoA．CorasickM．Efficient AidtoBib— 规则数目 StringMatching：An 原来的算法集 本文的算法 提高 ofme