Networking Benchmarks

今天来审视一下自己测试的benchmark和其他的一些当年NP还流行时候的一些测试。

---

Npbench

NPbench的论文

1. 分类方式
   将测试用例们根据其按照功能和意义来进行分类，主要有三大类：
   TOG —— Traffic-management and QoS Group
   SMG —— Security and Media processing Group
   PPG —— Packet Processing Group

2. test suites
   TOG类：

   • Weighted Fair Queuing（WFQ）
   • Random Early Detection（RED）
   • Secure Sockets Layer Dispatcher （SSLD）
   • Multi Protocol Layer Switching （MPLS）: 多协议标签交换技术

   SMG类：

   • Media Transcoding （MTC）
   • Advanced Encryption Standard(RijnDael) （AES）
   • Message Digestion algorithm （MD5）
   • Diffie-Hellman key exchange （DH）

   PPG类：

   • FRAG : a packet fragmentation application
   • Cyclic Redundancy Check （CRC）

---

EEMBC networking benchmark V2.0

EEMBC networkingV2.0 主页
netwoking benchmarkV2.0的说明文档

test suites
-IP重组：基于 NetBSD实现。 消耗data cache。
-IP Packet Check：计算校验和。尤其是IPv4包的checksum。
- NAT：仍然基于 NetBSD实现。
- OSPF：使用了Dijkstra最短路径算法，更新路由节点信息。
- QoS：其实这里也是调度进来的packet的队列，使负载均衡。WFQ和RED在其中都被使用。基于 NetBSD。
- Route Lookup：路由查找算法，这个东西本身就是一个值得研究的点。使用的是Patricia Tree lookup算法。
- TCP

---

NetBench

描述Netbench的paper

1. 分类方式
   参照网络七层的IOS标准来进行分类，也大致分为三层：
   
   • Micro-level program，这个可以看做是链路层及其以下所运行的programs
   • IP-Level program，在 IP层处理和运算的programs
   • Application-Level program，处于IP之上的应用层，TCP/UDP等高层用户协议运作的地方。
2. test suites
   Micro level programs：
   
   • CRC
   • table lookup routine （TL）
     IP level programs :
   • Route table lookup （RTL） : table lookup along with internet checksum.
   • Deficit-round robin scheduling （DRR）
   • Network Address Translation （NAT）
   • IPCHAINS : 防火墙应用
     Application level programs
   • URL
   • DH
   • MD5

---

Commbench

Commbench的主页（内含paper一篇）

1. 分类方式
   按照报文结构来分，分为两类：一组是针对报文头的操作，Header-Processing Applications；另一组是对报文搭载内容本身进行的操作，Payload-Processing Applications。
2. test suite
   Header-Processing Applications：
   
   • RTR : 也是route table lookup的一种，利用的是radix-tree routing algorithm，来源于 NetBSD操作系统。
   • FRAG : 针对报文头修改和校验和计算的操作。
   • DRR : 调度算法的一种，Deficti Round Robin fair scheduling algorithm。和前面的WQF的作用是一样的。
   • TCP : TCP流量监控应用。
     Payload Processing Applications：
   • CAST : CAST-128 block cipher algorithm。一个加密算法。
   • ZIP : 压缩算法，在压缩传输当中比较常见。Lempel-Ziv（LZ77）算法的一个变种。
   • REED : reed-rolomon forward error correction，前向纠错码和前向纠错算法。
   • JPEG : 无损压缩图片的一个算法。相比都已经很熟悉啦。

---

MyNetBench

接下来是我的了，我也沿用了IOS分层的方法。下面是我的test suites：
- LZW 压缩算法
- OSPF
- CRC
- RS-FEC：与前面的reed-Solomon code编码那个一致的。
- MD5
- DRR
- Route table lookup
- Token bucket
- HASH
- SHA

以上。