[发明专利]一种计算机网络可用带宽测量方法

摘要

本发明涉及一种计算机网络可用带宽测量方法，包括：从发送端向接收端发送一个探测流，该探测流在传输过程中所生成的探测数据形成探测数据集；根据探测数据集以及发送端到接收端的结点间总容量估算出从发送端到接收端的可用带宽大小；以可用带宽的估算值为发送速率由发送端向接收端再次发送一个探测流，并由该探测流在传输过程中所生成的探测数据形成另一探测数据集；根据探测数据集判断当前发送速率与当前时刻可用带宽的大小关系并调整发送速率；重复执行前一步骤，直至探测数据集表明当前发送速率等于当前时刻的可用带宽；根据发送速率获得可用带宽测量值。

主权项

1.一种计算机网络可用带宽测量方法，包括：步骤1)、从发送端向接收端发送一个探测流，该探测流在传输过程中所生成的探测数据形成探测数据集；步骤2)、根据步骤1)所得到的探测数据集以及发送端到接收端的结点间总容量估算出从发送端到接收端的可用带宽大小；其中，所述结点间总容量反映了发送端与接收端间的数据链路能给传送于其上的流所提供的最大传输速率；步骤3)、以步骤2)得到的可用带宽的估算值为发送速率由发送端向接收端再次发送一个探测流，并由该探测流在传输过程中所生成的探测数据形成另一探测数据集；步骤4)、根据步骤3)所得到的探测数据集判断当前发送速率与当前时刻可用带宽的大小关系并调整发送速率；步骤5)、重复执行步骤4)，直至探测数据集表明当前发送速率等于当前时刻的可用带宽；步骤6)、根据步骤5)所得到的发送速率获得可用带宽测量值；所述步骤2)包括：步骤2‑1)、根据探测数据集中所包含的数据计算出竞争流产生速率；其中，数据包P1与数据包P2的输出时间间隔tS、这两个数据包的输入时间间隔tR之间满足：其中，tP为数据包P1所需传输时间，vC为竞争流产生速率，tS为发送包输出时间间隔；进而得到竞争流产生速率vC：K为该探测流总发送探测包的数目；探测流在传输过程中所形成的探测数据集至少包括：相邻数据包之间的输出时间间隔t_S、相邻数据包之间的输入时间间隔t_R；数据包所需传输时间t_P；传输后包间隔增加的包的初始间隔传输后包间隔不变的包的初始间隔传输后包间隔减少的包的初始间隔传输后包间隔增加的包的数目L、传输后包间隔不变的包的数目M、传输后包间隔减少的包的数目N；输入时间间隔t_R中比输出时间间隔t_S大的值步骤2‑2)、由已知的发送端到接收端的结点间总容量C与步骤2‑1)计算得到的竞争流产生速率vC计算对可用带宽的估测值A：A＝C‑vc。