发明名称 协同式互连网路径容量测试方法及系统
摘要 本发明的互连网路径容量测试方法是先确定测试源点和目标点,在测试源点放置主控系统和流量发生器,它们位于同一个局域网,并通过局域网交换机彼此相连和与被测路径相连,在目标点放置响应系统,通过主控系统配置测量参数,主控系统根据确定的路径容量值自动计算出所需要的流量发生器数量、每个流量发生器产生的附加流大小以及测试流大小,主控系统按输入的流量发生器的IP地址顺序逐个与流量发生器进行握手,并与响应系统握手,当主控系统通知响应系统测试结束时,响应系统才将计数结果返回主控系统,主控系统计算并记录结果。本发明系统必须要有1台主控系统,1台响应系统和n台流量发生器,主控系统和流量发生器的PC机或工作站经以太网卡、以太网交换机与互连网相连。
申请公布号 CN1173523C 申请公布日期 2004.10.27
申请号 CN02138186.0 申请日期 2002.08.22
申请人 陈鸣;中国人民解放军理工大学指挥自动化学院 发明人 陈鸣;李兵
分类号 H04L12/28;H04L12/26 主分类号 H04L12/28
代理机构 南京苏科专利代理有限责任公司 代理人 夏平
主权项 1、一种协同式互连网路径容量测试方法,其特征在于:1)、确定测试源点和目标点,选择需要测试的路径前一跳作为测试源点,在测试源点放置主控系统和流量发生器,它们位于同一个局域网,并通过局域网交换机彼此相连和与被测路径相连,选择测试路径的最后一跳为测试目标点,在该点放置响应系统,为主控系统、响应系统和流量发生器各分配IP地址;2)、通过主控系统配置测量参数,这些参数包括选择测试指标、被测试的路径容量值或丢包率、流量发生器IP地址和流量施加点IP地址等;3)、如果选择测试指标I,按3a)步骤顺序执行;如果选择测试指标II,按步骤4)顺序执行;3a)、主控系统根据确定的路径容量值自动计算出所需要的流量发生器数量、每个流量发生器产生的附加流大小以及测试流大小,若总流量为C,计算的条件包括:a.每个流量发生器产生的附加流范围是Yi=1~75Mb/s,b.有n台流量发生器,c.主控系统和响应系统之间的测试流范围是X=1~10Mb/s,使得:C=X+75*(n-1)+Yi;3b)、主控系统按输入的流量发生器的IP地址顺序逐个与流量发生器进行握手,如果握手成功,流量发生器就按预定的额定强度开始向流量施加点产生附加流;否则,中止测试过程;3c)、主控系统与响应系统握手,如果握手成功,响应系统就准备对测试流UDP包计数,否则测试终止;3d)、主控系统向响应系统发送测试流UDP包X个,响应系统对测试包计数,当主控系统通知响应系统测试结束时,响应系统才将计数结果S=X[1-p(λ)]个返回主控系统,即主控系统计算<math> <mrow> <mi>p</mi> <mrow> <mo>(</mo> <mi>&lambda;</mi> <mo>)</mo> </mrow> <mo>=</mo> <mn>1</mn> <mo>-</mo> <mfrac> <mi>S</mi> <mi>X</mi> </mfrac> </mrow> </math> 并记录结果,其中p(λ)是随测试报文流强度λ变化的丢包率;3e)、主控系统依次通知流量发生器终止发送附加流;3f)、转步骤4c);4)、给定测试流量c等于最大流量强度C,执行步骤2)和步骤3),测试得到p(C),如果p(C)>p,继续步骤4a);否则转步骤4b);4a)主控系统在路径容量为1~C之间执行二分检索算法,即:①先设定一个路径容量高值high=C和一个路径容量低值low=1;②计算该高值和低值的中间值c=(low+high)/2;③按步骤2)和步骤3)测试取该路径容量中间值时的丢包率<math> <mrow> <mi>p</mi> <mrow> <mo>(</mo> <mi>c</mi> <mo>)</mo> </mrow> <mo>=</mo> <mi>p</mi> <mrow> <mo>(</mo> <mfrac> <mrow> <mi>low</mi> <mo>+</mo> <mi>high</mi> </mrow> <mn>2</mn> </mfrac> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </math> ④如果p(c)值小于预定丢包率p,则low=c+1,转到②;如果p(c)值大于预定丢包率p,则low=c-1,转到②;如果所得测试p(c)值与预定丢包率p的值误差小于万分之一,则测试结束,返回确定丢包率p指标时,最大流量强度(容量)C=(low+high)/2;4b)如果p(C)<p,主控系统在路径容量为C~2C之间执行二分检索算法,即:⑤先设定一个路径容量高值high=2C和一个路径容量低值low=C;⑥计算该高值和低值的中间值c=(low+high)/2;⑦按步骤2)和步骤3)测试取该路径容量中间值时的丢包率<math> <mrow> <mi>p</mi> <mrow> <mo>(</mo> <mi>c</mi> <mo>)</mo> </mrow> <mo>=</mo> <mi>p</mi> <mrow> <mo>(</mo> <mfrac> <mrow> <mi>low</mi> <mo>+</mo> <mi>high</mi> </mrow> <mn>2</mn> </mfrac> <mo>)</mo> </mrow> <mo>;</mo> </mrow> </math> ⑧如果p(c)值小于预定丢包率p,则low=c+1,转到⑥;如果p(c)值大于预定丢包率p,则low=c-1,转到⑥;如果所得测试p(c)值与预定丢包率p的值误差小于万分之一,则测试结束,返回确定丢包率p指标时,最大流量强度(容量)C=(low+high)/2;4c)结束。
地址 210007江苏省南京市御道街标营2号23信箱