生成数据分组网络测试负载用的分组轮询式多流发送方法

摘要

生成分组网络测试负载用的分小组轮询式多流发送方法属于网络测试负载生成技术领域，其特征是：在采用FPGA或ASIC的测试负载生成系统中，首先根据各流的流模式计算当前分组的预定发送时刻EST；再把所有流按分组内的流数目由最小IAT决定的原则把所有的流进行分组，IAT是指一个流发送一个分组占用的时间片长度；接着，在每组内按照EST小于全局时钟周期的流即为超时流的原则把相应的分组放入分组的发送队列；最终通过全局轮询机制，循环检查各分组的发送队列，按最高位优先的原则，查到超时流就放入全局发送队列，优先予以发送。其优点是使分组数最少，每个小组的发送速率达到本组额定速率，所有小组的总发送速率达到接口线速。

主权项

1.生成分组网络测试负载用的分小组轮询式多流发送方法，其特征在于：在采用现场可编程门阵列FPGA实现的测试负载生成系统中，依次含有如下步骤：(1)根据各个流的流模式计算各流当前分组的预定发送时刻EST；(2)按照在小组内查找超时流轮询一周所需的时间小于组内任何一个流的发送一个分组占用的时间片长度IAT的原则，即小组内的流数目由最小的IAT决定的原则，把所有流按下式分成若干小组： CHECK_TIME*NSG≤IATi 其中，CHECK_TIME为检查一个流的时间；NSG为一个小组内流的数目；IATi是组内流的集合{S1，S2，……，SNSG}中第i个流Si的IAT；为了有一定余地、提高可靠性，规定一个冗余度k，将划分小组的条件进一步强化为： CHECK_TIME*NSG≤IATi/k，其中k≥1；(3)小组内轮询查找超时流：在检查一个流的时间小于发送一个最短分组的时间即在存在超时流的前提下要求在最小分组时段内找到下一个超时流的原则下，从分组的左边界到右边界顺序检查每一个流，出右边界时再跳回左边界，循环往复；对于每个流，检查全局时钟是否大于该流的EST，若大于就表示超时，就意味着要发送该流的一个分组，把该流的标识送入该小组的发送队列；否则，检查下一个流；(4)全局组轮询查找要发送的报文：在组轮询机制每次查到非空缓冲队列并取得一个待发送流的总时间必须小于发送最小分组所需时间这一原则下，循环查询各小组的发送队列，有报文就发送。