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

分类号： H04L12/26;H04L12/56
颁证日：
优先权：
申请(专利权)人：清华大学
地址： 100084北京市100084-82信箱
发明 (设计)人：吴建平;盛立杰;章淼;徐明伟
国际申请：
国际公布：
进入国家日期：
专利代理机构：
代理人：
摘要
　生成数据分组网络测试负载用的分组轮询式多流发送方法属于网络测试负载生成技术领域，其特征在于：在采用FPGA或ASIC的测试负载生成系统中，首先根据各流的流模式计算当前分组的预定发送时刻EST；再把所有流按分组内的流数目由最小IAT决定的原则把所有的流进行分组，IAT是指一个流发送一个分组占用的时间片长度；接着，在每组内按照EST小于全局时钟周期的流即为超时流的原则把相应的分组放入分组的发送队列；最终通过全局轮询机制，循环检查各分组的发送队列，按最高位优先的原则，查到超时流就放入全局发送队列，优先予以发送。它的优点是可使分组数最少，可使每个小组的发送速率达到本组额定速率，使所有小组的总发送速率达到接口线速，满足时间性能的要求，规避了排序动作。
主权项
　权利要求书 1.生成数据分组网络测试负载用的分组轮询式多流发送方法，其特征在于：在采用FPGA (现场可编程门阵列)的测试负载生成系统中，首先根据各流的流模式计算当前分组的EST (预定发送时刻)；其次，把所有流分组进行分组轮询，在每组内按照EST和全局时钟周期的关系轮询各流查找需要发送分组的流，每找到一个流就将该分组放入分组内的发送队列；接着通过全局组轮询机制，循环检查每个组的发送队列或缓冲，查到就发送；它依次含有如下步骤： (1)根据各个流的流模式计算EST； (2)按照在组内查找超时流轮询一周所需的时间小于组内任何一个流的IAT(一个流发送一个分组占用的时间片长度)的原则即分组内的流数目由最小的IAT决定的原则把所有的流按下式进行分组： CHECK_TIME* G≤IATi 其中，CHECK_TIME为检查一个流的时间； G为一个分组内流的数目；IATi是组内流的集合{S1，S2，……， G}中第i个流Si的LAT； (3)分组内轮询查找超时流；在检查一个流的时间小于发送一个最短分组的时间即在存在超时流的前提下要求在最小分组时段内找到下一个超时流的原则下从分组的左边界到右边界，顺序检查每一个流，出右边界时再跳回左边界，循环往复；对于每个流，检查全局时钟是否大于该流的EST，若大于就表示超时，就意味着要发送该流的一个分组，把该流的标识送入该分组的发送队列；否则，检查下一个流； (4)全局组轮询查找要发送的报文：在组轮询机制每次查到非空队列(或缓冲)并取得一个待发送流的总时间小于发送最小分组时间这一个原则下，循环查询各分组的发送队列，有报文就发送。

设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明