4、高速网络模式匹配与在线社交网络信息传播研究

高速网络模式匹配与在线社交网络信息传播研究

1. 高速网络静态模式匹配

1.1 模式字符容量

模式字符容量会受到输入文本宽度的影响。以下是不同输入文本宽度（16、32、64 位）和不同模式字符（4 - 16 字节）下的容量数据：
| 输入文本宽度 (bits) | 模式字符 (bytes) | 模式字符容量 (bytes) |
| ---- | ---- | ---- |
| 16 | 4 | 33245 |
| 16 | 5 | 32774 |
| 16 | 6 | 32287 |
| … | … | … |
| 64 | 14 | 2786 |
| 64 | 15 | 2224 |
| 64 | 16 | 1076 |

从表格数据可以推测，随着模式字符的增加，模式字符容量总体呈下降趋势；在相同模式字符下，输入文本宽度越大，模式字符容量越小。

1.2 不同方法的吞吐量和每符号逻辑单元（LEs）

不同的模式匹配方法在不同设备和输入宽度下有不同的吞吐量和每符号 LEs：
| 方法类型 | 作者 | 设备 | 输入宽度 (Bytes) | 频率 (MHz) | 吞吐量 (Mbps) | LEs/字符 |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| 暴力法 | Cho | EP20K | 4 | 90.0 | 2880 | 10.6 |
| 暴力法 | Sourdis | Virtex - 1000 | 4 | 171.0 | 5472 | 16.6