一种网络设备吞吐量的测试方法及装置.pdf

《一种网络设备吞吐量的测试方法及装置.pdf》由会员分享，可在线阅读，更多相关《一种网络设备吞吐量的测试方法及装置.pdf（14页珍藏版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 102843273 A (43)申请公布日 2012.12.26 C N 1 0 2 8 4 3 2 7 3 A *CN102843273A* (21)申请号 201210289413.7 (22)申请日 2012.08.14 H04L 12/26(2006.01) (71)申请人瑞斯康达科技发展股份有限公司 地址 100085 北京市海淀区上地六街28号 院2号楼 (72)发明人黎泽 (74)专利代理机构北京同达信恒知识产权代理 有限公司 11291 代理人孔凡红 (54) 发明名称 一种网络设备吞吐量的测试方法及装置 (57) 摘要 本发明涉及网络通信领域，用于解。

2、决现有技 术中采用二分法进行测试时存在的收敛速度慢、 效率低的问题。本发明实施例的方法包括：根据 设定的初始测试区间，为同类型的三台网络设备 分配初始取值点，在初始测试中有至少一台网络 设备丢包时，启动下一次测试；其中下一次测试 包括：根据上一次测试中各网络设备的取值点及 是否丢包，确定本次测试的测试区间；从确定的 测试区间中为三台网络设备分配本次测试的取值 点；在三台网络设备都不丢包，且本次测试的测 试区间的上限值与最大取值点的值满足测试精度 时，确定该类型网络设备的相对吞吐量为本次测 试中最大取值点的值；否则，启动下一次测试。本 发明实施例测试方法提高了收敛速度和测试效 率。 (51)In。

3、t.Cl. 权利要求书2页 说明书8页 附图3页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 8 页 附图 3 页 1/2页 2 1.一种网络设备吞吐量的测试方法，其特征在于，该方法包括： 根据设定的初始测试区间，为同类型的三台待测试的网络设备分配初始取值点，并在 初始测试中有至少一台网络设备发生丢包时，启动下一次测试；其中，所述初始测试区间的 上限值、下限值和所述初始测试区间的黄金分割点的值分别作为该三台网络设备的初始取 值点； 所述下一次测试过程包括： 步骤a：根据上一次测试中所述三台网络设备对应的取值点及所述三台设备是否发生 丢包，确定本次测试。

4、所使用的测试区间； 步骤b：从确定的测试区间中分别为所述三台网络设备分配本次测试对应的取值点； 步骤c：并行接收所述三台网络设备发送的数据包，在所述三台网络设备都不发生丢 包，且本次测试的测试区间的上限值与本次测试中最大取值点的值满足设定的测试精度 时，确定该类型网络设备的相对吞吐量为本次测试中最大取值点的值，并结束测试；否则， 启动下一次测试，转至步骤a； 其中，各网络设备对应的传输速率为该类型网络设备对应的接口类型的理论最大速率 与该网络设备对应的取值点的乘积。 2.如权利要求1所述的方法，其特征在于，若上一次测试中最小取值点对应的网络设 备不发生丢包，所述步骤a中确定本次测试所使用的测试。

5、区间包括： 将上一次测试中发生丢包的网络设备对应的取值点中的最小值作为本次测试的测试 区间的上限值； 从上一次测试中不发生丢包的网络设备对应的取值点中，选择值小于同一次测试中发 生丢包的网络设备对应的取值点的值的取值点，并将选择的取值点中的最大值，作为本次 测试的测试区间的下限值。 3.如权利要求1所述的方法，其特征在于，若上一次测试中最小取值点对应的网络设 备发生丢包，所述步骤a中确定本次测试所使用的测试区间包括： 将上一次测试中的最小取值点的值作为本次测试的测试区间的上限值； 将所述初始测试区间的下限值作为本次测试的测试区间的下限值。 4.如权利要求13任一所述的方法，其特征在于，所述步骤。

6、b中从确定的测试区间中分 别为所述三台网络设备分配本次测试对应的取值点包括： 将本次测试的测试区间的下限值与中点值组成的第一子区间的黄金分割点的值、本次 测试的测试区间的中点值、及本次测试的测试区间的中点值与上限值组成的第二子区间的 黄金分割点的值分别作为所述三台网络设备对应的取值点。 5.如权利要求1所述的方法，其特征在于，所述步骤c中确定本次测试的测试区间满足 设定的测试精度包括： 在本次测试的测试区间的上限值与本次测试中所述三台网络设备对应的取值点中的 最大值的差值不大于所述测试精度时，确定本次测试的测试区间满足设定的测试精度。 6.如权利要求1所述的方法，其特征在于，所述方法还包括： 。

7、在初始测试中，若确定所述三台网络设备都不发生丢包，确定该类网络设备的相对吞 吐量为所述三台网络设备的初始取值点中的最大值，并结束测试。 7.一种网络设备吞吐量的测试装置，其特征在于，该装置包括： 权 利 要 求 书CN 102843273 A 2/2页 3 初始模块，用于根据设定的初始测试区间，为同类型的三台待测试的网络设备分配初 始取值点，并在初始测试中有至少一台网络设备发生丢包时，启动下一次测试；其中，所述 初始测试区间的上限值、下限值和所述初始测试区间的黄金分割点的值分别作为该三台网 络设备的初始取值点； 测试模块，包括测试确定子模块、分配子模块及处理子模块；其中， 所述确定子模块，用于。

8、根据上一次测试中所述三台网络设备对应的取值点及所述三台 设备是否发生丢包，确定本次测试所使用的测试区间； 所述分配子模块，用于从所述确定子模块确定的测试区间中分别为所述三台网络设备 分配本次测试对应的取值点； 所述处理子模块，用于并行接收所述三台网络设备发送的数据包，在所述三台网络设 备都不发生丢包，且本次测试的测试区间的上限值与本次测试中最大取值点的值满足设定 的测试精度时，确定该类型网络设备的相对吞吐量为本次测试中最大取值点的值，并结束 测试；否则，启动下一次测试，并触发所述确定子模块； 其中，各网络设备对应的传输速率为该类型网络设备对应的接口类型的理论最大速率 与该网络设备对应的取值点的。

9、乘积。 8.如权利要求7所述的装置，其特征在于，所述确定子模块具体用于： 在上一次测试中最小取值点对应的网络设备不发生丢包时，将上一次测试中发生丢包 的网络设备对应的取值点中的最小值作为本次测试的测试区间的上限值；从上一次测试中 不发生丢包的网络设备对应的取值点中，选择值小于同一次测试中发生丢包的网络设备对 应的取值点的值的取值点，并将选择的取值点中的最大值，作为本次测试的测试区间的下 限值。 9.如权利要求7所述的装置，其特征在于，所述确定子模块具体用于： 在上一次测试中最小取值点对应的网络设备发生丢包时，将上一次测试中的最小取值 点的值作为本次测试的测试区间的上限值；将所述初始测试区间的下。

10、限值作为本次测试的 测试区间的下限值。 10.如权利要求79任一所述的装置，其特征在于，所述分配子模块具体用于： 将本次测试的测试区间的下限值与中点值组成的第一子区间的黄金分割点的值、本次 测试的测试区间的中点值、及本次测试的测试区间的中点值与上限值组成的第二子区间的 黄金分割点的值分别作为所述三台网络设备对应的取值点。 11.如权利要求7所述的装置，其特征在于，所述处理子模块具体用于： 在本次测试的测试区间的上限值与本次测试中所述三台网络设备对应的取值点中的 最大值的差值不大于所述测试精度，确定本次测试的测试区间满足设定的测试精度。 12.如权利要求7所述的装置，其特征在于，所述初始模块还用。

11、于： 在初始测试中，若确定所述三台网络设备都不发生丢包，确定该类网络设备的相对吞 吐量为所述三台网络设备的初始取值点中的最大值，并结束测试。 权 利 要 求 书CN 102843273 A 1/8页 4 一种网络设备吞吐量的测试方法及装置 技术领域 0001 本发明涉及网络通信领域，特别涉及一种网络设备吞吐量的测试方法及装置。 背景技术 0002 网络设备（如路由器、交换机等）是网络传输中的重要设备，为了保证良好的网络 传输，需要对网络设备的性能进行测试，其中，网络设备的吞吐量是其主要的性能指标。 0003 网络设备的吞吐量分为绝对吞吐量和相对吞吐量，其中，绝对吞吐量是指在不丢 包的前提下，网。

12、络设备单位时间内发送的数据包的最大数量（即最大传输速率）。但在不同 的网络环境下，同一台网络设备的吞吐量都有可能不同，并且不同包长的吞吐量也是不同 的。为了能够准确地反映出网络设备的性能，引入了相对吞吐量的概念。相对吞吐量是指 绝对吞吐量除以该网络设备的接口类型对应的理论最大速率，再乘以100%后得到的数值。 例如，对于1000M以太网接口，根据信号发送的最大速率以及数据包之间的最小间隔，可以 计算出理论上1000M以太网接口在64字节包长情况下的最大速率为1488095数据包/秒。 如果被测设备64字节包长情况下的最大速率为1200000数据包/秒，则被测设备64字节 的相对吞吐量为（120。

13、0000/1488095）*100%=80.64%。因此，相对吞吐量的数值在0100%范 围内。一般情况下，网络设备吞吐量的测试都是指网络设备的相对吞吐量的测试。 0004 现有的网络设备吞吐量的测试普遍采用二分法逼近其吞吐量极值点以得到该网 络设备的吞吐量，相对于原始的从0100%的遍历测试方法，可以快速准确的测试出网络设 备的吞吐量。 0005 利用二分法测试网络设备的吞吐量的过程包括：假定设定的测试区间为I，II （可选范围0%100%），单台网络设备吞吐量取值点为a n ，其中，n为自然数； 0006 当n=1时，设定网络设备的第二次取值点为a 1 =II；本次测试中，若网络设备不发 。

14、生丢包，则确定该网络设备的相对吞吐量为该网络设备对应的接口类型的理论最大速率的 100%；否则，启动下一次测试； 0007 当n=2时，设定网络设备的第二次取值点为a 2 =(II-I)*0.5；本次测试中，如果该 网络设备不发生丢包，且该取值点满足精度要求，则将该取值点作为该网络设备的相对吞 吐量的值；否则，启动下一次测试； 0008 当n=3时，如果上次测试中网络设备不发生丢包，则本次测试中网络设备的取值 点为a 3 =（II-a 2 ）*0.5；如果上次测试中网络设备发生丢包，则本次测试中网络设备的取值 点为a 3 =（a 2 -I）*0.5；依次类推，直至某次测试中网络设备不发生丢包，。

15、且该次测试中的取 值点满足精度要求，则将该次测试中的取值点作为该网络设备的相对吞吐量； 0009 可见，采用二分法测量网络设备的吞吐量时，每次测试的测试区间收敛至上次测 试的测试区间的50%，相比于原始的遍历测试方法，能够在一定程度上减少迭代次数，但是， 采用二分法进行测试时收敛速度慢，耗时长，从而导致测试效率低。 0010 综上所述，采用二分法对网络设备的吞吐量进行测试时，收敛速度慢，耗时长，从 而导致测试效率低。 说 明 书CN 102843273 A 2/8页 5 发明内容 0011 本发明实施例提供了一种网络设备吞吐量的测试方法及装置，用于解决现有技术 中存在的采用二分法进行测试时收敛。

16、速度慢，耗时长，从而导致测试效率低的问题。 0012 本发明实施例提供了一种网络设备吞吐量的测试方法，包括： 0013 根据设定的初始测试区间，为同类型的三台待测试的网络设备分配初始取值点， 并在初始测试中有至少一台网络设备发生丢包时，启动下一次测试；其中，所述初始测试区 间的上限值、下限值和所述初始测试区间的黄金分割点的值分别作为该三台网络设备的初 始取值点； 0014 所述下一次测试过程包括： 0015 步骤a：根据上一次测试中所述三台网络设备对应的取值点及所述三台设备是否 发生丢包，确定本次测试所使用的测试区间； 0016 步骤b：从确定的测试区间中分别为所述三台网络设备分配本次测试对应。

17、的取值 点； 0017 步骤c：并行接收所述三台网络设备发送的数据包，在所述三台网络设备都不发 生丢包，且本次测试的测试区间的上限值与本次测试中最大取值点的值满足设定的测试精 度时，确定该类型网络设备的相对吞吐量为本次测试中最大取值点的值，并结束测试；否 则，启动下一次测试，转至步骤a； 0018 其中，各网络设备对应的传输速率为该类型网络设备对应的接口类型的理论最大 速率与该网络设备对应的取值点的乘积。 0019 本发明实施例提供了一种网络设备吞吐量的测试装置，包括： 0020 初始模块，用于根据设定的初始测试区间，为同类型的三台待测试的网络设备分 配初始取值点，并在初始测试中有至少一台网络。

18、设备发生丢包时，启动下一次测试；其中， 所述初始测试区间的上限值、下限值和所述初始测试区间的黄金分割点的值分别作为该三 台网络设备的初始取值点； 0021 测试模块，包括测试确定子模块、分配子模块及处理子模块；其中， 0022 所述确定子模块，用于根据上一次测试中所述三台网络设备对应的取值点及所述 三台设备是否发生丢包，确定本次测试所使用的测试区间； 0023 所述分配子模块，用于从所述确定子模块确定的测试区间中分别为所述三台网络 设备分配本次测试对应的取值点； 0024 所述处理子模块，用于并行接收所述三台网络设备发送的数据包，在所述三台网 络设备都不发生丢包，且本次测试的测试区间的上限值与。

19、本次测试中最大取值点的值满足 设定的测试精度时，确定该类型网络设备的相对吞吐量为本次测试中最大取值点的值，并 结束测试；否则，启动下一次测试，并触发所述确定子模块； 0025 其中，各网络设备对应的传输速率为该类型网络设备对应的接口类型的理论最大 速率与该网络设备对应的取值点的乘积。 0026 本发明实施例通过并行对三台同类型的网络设备进行测试，以确定该类型的网络 设备的相对吞吐量，且根据上次测量中各台网络设备的取值点及各台网络设备是否发生丢 包，确定本次测量的测量区间，相比于对单个网络设备采用二分法进行测量，进一步缩小了 说 明 书CN 102843273 A 3/8页 6 测量区间，提高了。

20、收敛速度，从而提高了测试效率。 附图说明 0027 图1为本发明实施例网络设备吞吐量的测试方法的流程示意图； 0028 图2为本发明实施例网络设备吞吐量的测试方法的具体实例的流程图； 0029 图3为本发明实施例网络设备吞吐量的测试装置的结构示意图； 0030 图4为本发明实施例网络设备吞吐量的测试装置与网络设备的连接示意图。 具体实施方式 0031 本发明实施例采用三台类型相同的网络设备并行测试相对吞吐量，以确定该类型 的网络设备的相对吞吐量，使得每次收敛区间范围比采用单个网络设备测试的二分法小， 且收敛速度快，从而提高了测试效率。 0032 下面结合说明书附图对本发明实施例作进一步详细描述。

21、。 0033 参见图1，本发明实施例网络设备吞吐量的测试方法，包括以下步骤： 0034 步骤11、根据设定的初始测试区间，为同类型的三台待测试的网络设备分配初始 取值点，并在初始测试中有至少一台网络设备发生丢包时，启动下一次测试；其中，初始测 试区间的上限值、下限值和初始测试区间的黄金分割点的值分别作为该三台网络设备的初 始取值点； 0035 进一步，本发明实施例的测试区间的黄金分割点的值为(测试区间的最大值-测 试区间的最小值) 0036 需要说明的是，该类待测试的网络设备的初始测试区间是根据该类网络设备的相 对吞吐量的数值范围确定的，一般网络设备的相对吞吐量的数值范围为0100%。可根据经。

22、 验设定初始测试区间，例如，设定初始测试区间为50，100%，则为三台网络设备分配的 初始取值点分别为100%、和50%； 0037 在对三台同类型的网络设备进行测试的过程中，该三台网络设备分别按照本次测 试中为其分配的取值点对应的传输速率进行数据包的传输，即本次测试中，每台网络设备 的传输速率为该类网络设备对应的接口类型的理论最大速率与该网络设备对应的取值点 的乘积。 0038 进一步，步骤11中还包括：在初始测试中，若确定三台网络设备都不发生丢包，确 定该类网络设备的相对吞吐量为三台网络设备的初始取值点中的最大值，并结束测试。 0039 步骤12、执行下一次测试，具体包括： 0040 步骤。

23、a：根据上一次测试中三台网络设备对应的取值点及三台设备是否发生丢 包，确定本次测试所使用的测试区间； 0041 步骤b：从确定的测试区间中分别为三台网络设备分配本次测试对应的取值点； 0042 步骤c：并行接收三台网络设备发送的数据包，在三台网络设备都不发生丢包，且 本次测试的测试区间的上限值与本次测试中最大取值点的值满足设定的测试精度时，确定 该类型网络设备的相对吞吐量为本次测试中最大取值点的值，并结束测试；否则，启动下一 次测试，转至步骤a； 说 明 书CN 102843273 A 4/8页 7 0043 其中，各网络设备对应的传输速率为该类型网络设备对应的接口类型的理论最大 速率与该网络。

24、设备对应的取值点的乘积。 0044 进一步，设定的测量精度为经验值，可根据需要设定。 0045 进一步，步骤a中确定本次测试的测试区间包括以下两种方式： 0046 方式一、若上一次测试中最小取值点对应的网络设备不发生丢包，则步骤a包括： 0047 将上一次测试中发生丢包的网络设备对应的取值点中的最小值作为本次测试的 测试区间的上限值；以及 0048 从上一次测试中不发生丢包的网络设备对应的取值点中，选择值小于同一次测试 中发生丢包的网络设备对应的取值点的值的取值点，并将选择的取值点中的最大值，作为 本次测试的测试区间的下限值。 0049 举例说明，假设初始测试区间为20%，90%，上一次测试的。

25、测试区间为I n-1 ， II n-1 ，上一次测试中为三台网络设备分配的取值点分别为a n-1 ，b n-1 及c n-1 ，其中， 20%I n-1 b n-1 c n-1 ； 0050 若取值点a n-1 对应的网络设备发生丢包，取值点b n-1 对应的网络设备不发生丢包， 且取值点c n-1 对应的网络设备不发生丢包，则确定本次测试的测试区间为b n-1 ，a n-1 ； 0051 若取值点a n-1 对应的网络设备发生丢包，取值点b n-1 对应的网络设备发生丢包，且 取值点c n-1 对应的网络设备不发生丢包，则确定本次测试的测试区间为c n-1 ，b n-1 ； 0052 若取值。

26、点a n-1 对应的网络设备不发生丢包，取值点b n-1 对应的网络设备发生丢包， 且取值点c n-1 对应的网络设备不发生丢包，则确定本次测试的测试区间为c n-1 ，b n-1 。 0053 方式二、若上一次测试中最小取值点对应的网络设备发生丢包，则步骤a包括： 0054 将上一次测试中的最小取值点的值作为本次测试的测试区间的上限值；及 0055 将初始测试区间的下限值作为本次测试的测试区间的下限值。 0056 举例说明，假设初始测试区间为20%，90%，上一次测试的测试区间为I n-1 ， II n-1 ，上一次测试中为三台网络设备分配的取值点分别为a n-1 ，b n-1 及c n-1。

27、 ，其中， 20%I n-1 b n-1 c n-1 ； 0057 只要上次测试中取值点c n-1 对应的网络设备发生丢包，则确定本次测试的测试区 间为20%，c n-1 。 0058 进一步，步骤b中从确定的测试区间中分别为三台网络设备分配本次测试对应的 取值点包括： 0059 将本次测试的测试区间的下限值与中点值组成的第一子区间的黄金分割点的值、 本次测试的测试区间的中点值、及本次测试的测试区间的中点值与上限值组成的第二子区 间的黄金分割点的值分别作为三台网络设备的本次测试的取值点。 0060 举例说明，假设初始测试区间为20%，90%，确定的本次测试的测试区间为I n ， II n ，则。

28、本次测试的测试区间的中点值为m=(I n +II n )/2，其中，20I n b 1 c 1 。 0070 具体的，网络设备的相对吞吐量在0%100%的区间范围内取值，假设根据该类 网络设备相对吞吐量的测试的结果统计，该类网络设备的相对吞吐量在80%100%之间， 则初始测试区间设定为50%，100%，且三台网络设备对应的初始取值分别为a 1 =100%、 b 1 =(100%-50%)*(1+0.618)=80.9%（即初始测试区间的黄金分割点的值）、c 1 =50%； 0071 可见，初始测试测试中通过对三台网络设备进行并行测试，一次测试即可覆盖二 分法的100%和50%两个测试点，并且。

29、在测试区间50，100%内还划分出两个子区间，即 c 1 ，b 1 和b 1 ，a 1 。 0072 步骤202、并行接收三台网络设备发送的数据包，并分别测试该三台设备是否发生 丢包，即遍历各取值点a 1 、b 1 和c 1 ，判断上述三台网络设备是否都不丢包； 0073 若是，则执行步骤203； 0074 若否，则执行步骤204； 0075 步骤203、确定该类网络设备的相对吞吐量的值100%，并结束流程； 0076 具体的，该类网络设备的绝对吞吐量为该类网络设备对应的端口类型的理论最大 速率的100%； 0077 步骤204、执行下一次测试；具体包括： 0078 步骤204a、确定本次测试。

30、的测试区间及本次测试过程中各台网络设备对应的取值 说 明 书CN 102843273 A 6/8页 9 点a n 、b n 和c n ，且a n b n c n ；执行步骤204b； 0079 具体的，若上一次测试中仅取值点a n-1 对应的第一台网络设备发生丢包，则确定本 次测试区间I n ，II n 中的I n =b n-1 ，II n =a n-1 ；该测试区间I n ，II n 的中点m n =(a n-1 -b n-1 )/2， 其中，n为大于1的自然数，本次测试过程中，为第一台网络设备分配的取值点 a n =(II n -m n )*0.618+m n ，为第二台网络设备分配的取值。

31、点b n =m n ，为第三台网络设备分配的取 值点c n =m n *0.618+I n ； 0080 若上一次测试中取值点b n-1 对应的第二台网络设备发生丢包，且取值点c n-1 对应 的第三台网络设备不发生丢包，则确定本次测试的测试区间I n ，II n 中的I n =c n-1 ，II n =b n-1 ； 该测试区间I n ，II n 的中点m n =(b n-1 -c n-1 )/2，其中，n为大于1的自然数，本次测试过程中， 为第一台网络设备分配的取值点a n =(II n -m n )*0.618+m n ，为第二台网络设备分配的取值点b n m n ，为第三台网络设备分配。

32、的取值点c n =m n *0.618+I n ； 0081 若上一次测试中取值点c n-1 对应的第三台网络设备发生丢包，则确定的本次测试 的测试区间I n ，II n 中的I n =0，II n =c n-1 ；该测试区间的中点m n =c n-1 /2，其中，n为大于1的 自然数；本次测试过程中，为第一台网络设备分配的取值点a n =(II n -m n )*0.618+m n ，为第二 台网络设备分配的取值点b n =m n ，为第三台网络设备分配的取值点c n =m n *0.618+I n ； 0082 步骤204b、判断本次测试中该三台网络设备是否都不发生丢包； 0083 若是，。

33、则执行步骤204c； 0084 若否，则启动下一次测试，并转至步骤204a； 0085 步骤204c、判断本次测试的测试区间是否满足设定的测试精度； 0086 具体的，判断本次测试的测试区间的上限值与三台网络设备的本次测试的取值点 中最大值的差值是否不大于测试精度值； 0087 若是，则执行步骤204d； 0088 若否，则执行步骤204； 0089 步骤204d、确定该类型设备的相对吞吐量的值为该三台网络设备本次测试的取值 点中的最大值，并结束测试； 0090 具体的，假设测试精度值为0.5%，若确定的本次测试的测试区间为80，82%， 则为三台网络设备分配的本次测试的取值点分别为：a n 。

34、=81.618%、b n =81%和c n =80.618%；本 次测试的测试区间的上限值为82%，最大取值点为a n =81.618%，两者的差值为0.382%，由于 0.382%小于0.5%，因此，满足测试精度的要求，则确定该类型设备的相对吞吐量的值为最 大取值点的值，即81.618%。 0091 基于同一发明构思，本发明实施例中还提供了一种网络设备吞吐量的测试装置， 由于该装置解决问题的原理与上述网络设备吞吐量的测试方法相似，因此该测试装置的实 施可以参见测试方法的实施，重复之处不再赘述。 0092 参见图3，本发明实施例一种网络设备吞吐量的测试装置，包括： 0093 初始模块31，用于。

35、根据设定的初始测试区间，为同类型的三台待测试的网络设备 分配初始取值点，并在初始测试中有至少一台网络设备发生丢包时，启动下一次测试；其 中，初始测试区间的上限值、下限值和初始测试区间的黄金分割点的值分别作为该三台网 络设备的初始取值点； 0094 测试模块32，包括测试确定子模块321、分配子模块322及处理子模块323；其中， 说 明 书CN 102843273 A 7/8页 10 0095 确定子模块321，用于根据上一次测试中三台网络设备对应的取值点及三台设备 是否发生丢包，确定本次测试所使用的测试区间； 0096 分配子模块322，用于从确定子模块321确定的测试区间中分别为三台网络设。

36、备 分配本次测试对应的取值点； 0097 处理子模块323，用于并行接收三台网络设备发送的数据包，在三台网络设备都不 发生丢包，且本次测试的测试区间的上限值与本次测试中最大取值点的值满足设定的测试 精度时，确定该类型网络设备的相对吞吐量为本次测试中最大取值点的值，并结束测试；否 则，启动下一次测试，并触发确定子模块321； 0098 其中，各网络设备对应的传输速率为该类型网络设备对应的接口类型的理论最大 速率与该网络设备对应的取值点的乘积。 0099 进一步，确定子模块321具体用于： 0100 在上一次测试中最小取值点对应的网络设备不发生丢包时，将上一次测试中发生 丢包的网络设备对应的取值点。

37、中的最小值作为本次测试的测试区间的上限值；从上一次测 试中不发生丢包的网络设备对应的取值点中，选择值小于同一次测试中发生丢包的网络设 备对应的取值点的值的取值点，并将选择的取值点中的最大值，作为本次测试的测试区间 的下限值。 0101 进一步，确定子模块321具体用于： 0102 在上一次测试中最小取值点对应的网络设备发生丢包时，将上一次测试中的最小 取值点的值作为本次测试的测试区间的上限值；将初始测试区间的下限值作为本次测试的 测试区间的下限值。 0103 进一步，分配子模块322具体用于： 0104 将本次测试的测试区间的下限值与中点值组成的第一子区间的黄金分割点的值、 本次测试的测试区间。

38、的中点值、及本次测试的测试区间的中点值与上限值组成的第二子区 间的黄金分割点的值分别作为三台网络设备对应的取值点。 0105 进一步，处理子模块323具体用于： 0106 在本次测试的测试区间的上限值与本次测试中三台网络设备对应的取值点中的 最大值的差值不大于测试精度，确定本次测试的测试区间满足设定的测试精度。 0107 进一步，初始模块31还用于： 0108 在初始测试中，若确定三台网络设备都不发生丢包，确定该类网络设备的相对吞 吐量为三台网络设备的初始取值点中的最大值，并结束测试。 0109 参见图4，本发明实施例测试装置在使用时，同时与三台同类型的网络设备连接， 即分别连接网络设备A、网。

39、络设备B和网络设备C，并行接收来自该三台网络设备发送的数 据包，分别判断每台网络设备是否发生丢包现象，根据测试结果，确定该类网络设备的相对 吞吐量。 0110 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序 产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实 施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机 可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产 品的形式。 说 明 书CN 102843273 A 10 8/8页 11 0111 本发明是参照根据本发明实施例的方。

40、法、设备（系统）、和计算机程序产品的流程 图和或方框图来描述的。应理解可由计算机程序指令实现流程图和或方框图中的每一 流程和或方框、以及流程图和或方框图中的流程和或方框的结合。可提供这些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和或方框图一个方框或多个方框中指定的功能 的装置。 0112 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令。

41、装置的制造品，该指令装置实现在流程图一个流程或多个流程和或方框图一个方框或 多个方框中指定的功能。 0113 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和或方框图 一个方框或多个方框中指定的功能的步骤。 0114 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造 性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优 选实施例以及落入本发明范围的所有变更和修改。 0115 本。

42、发明实施例在现有采用单个网络设备进行相对吞吐量测试的二分法的基础上， 增加了两台同类型的网络设备，采用三台同类型的网络设备并行测试相对吞吐量。对于测 试区间，除了初始测试区间外，每次都根据当前测试结果，确定下一次测试中的测试区间， 进一步缩小了测试区间；对于各网络设备对应的取值点，除了初始取值点外，每次都根据当 前测试区间内的等分点（即中点）和等分子区间的黄金分割点，确定下一次测试中各网络设 备对应的取值点，从而减少了逼近次数，提高了收敛速度，从而缩短了吞吐量测试的时间。 0116 显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精 神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围 之内，则本发明也意图包含这些改动和变型在内。 说 明 书CN 102843273 A 11 1/3页 12 图1 说 明 书 附 图CN 102843273 A 12 2/3页 13 图2 说 明 书 附 图CN 102843273 A 13 3/3页 14 图3 图4 说 明 书 附 图CN 102843273 A 14 。