CRAWDAD tools/analyze/link/PBProbe

PBProbe - a link capacity estimation tool for network links.PBProbe is a link capacity estimation tool that supports a wide range of links, including high speed links, asymmetric links, and wireless links. The tool is based on the CapProbe algorithm excepts that it uses a “packet bulk” to adapt the number of packets in each probing according to different network characteristics. As a result, it preserves the simplicity, speed, and accuracy of CapProbe, and compensates for the poor system timer granularity problem that may cause problems on high speed links. Compared to other capacity estimation techniques, PBProbe is ideal for real deployments that require online and timely capacity estimation, and it can facilitate various applications, such as peer-to-peer streaming and file sharing, overlay network structuring, pricing and QoS enhancements, as well as network monitoring.Lastmodified :2012-11-12Dataname :tools/analyze/link/PBProbeFile :PBProbe_2.0.1.tar.gzReleasedate :2012-10-24Equiversion :2.0.1Change :the initial version.References :chen:pbprobe WebsiteWebsite :http://www.crawdad.org/tools/analyze/link/PBProbeKeyword :802.11 802.11a 802.11b 802.11gLicense :Copyright (c) 2012 Ling-Jyh Chen Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software, and if the Software or part of it is implemented or applied in academia research and publication, the article "Ling-Jyh Chen, Tony Sun, Bo-Chun Wang, M. Y. Sanadidi, and Mario Gerla. PBProbe: A Capacity Estimation Tool for High Speed Networks. Computer Communications Journal, Elsevier, volume 31, number 17, pp. 3883-3893, November, 2008." related to the Software should also be properly cited in the reference. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.Support :We will be happy to answer any questions via emails regarding this tool.Build :To build the tool: - Unpack files: tar xvfz PBProbe-2.0.1.tar.gz - Compile code: cd ./PBProbe-2.0.1 & makeOutput :Final: Example: Final: 97.48257 0 20200 0.00 2.99025Parameters :All Options: -s: run as sender, ex: '-s RECEIVER_IP' -d: run as receiver, ex: '-d SENDER_IP' -p: the size of packet (default: 1500), ex: '-p 1000' means using 1000 bytes as a packet -c: the interval of probing traffic, ex: '-c 100' means constant interval 100 ms -r: the rate to probe the link capacity, ex: '-r 1' means using 1 Mbps to probe -k: the length of bulk (default: 10), ex: '-k 100' means a bulk contains 100 packets -u: the utilization of link capacity (default: 0.01), ex: '-u 0.01' means using 1% of link capacity to probe -n: the number of probing bulks (default: 10), ex: '-n 200' means using 200 bulks to probe -v: show verbose log -b: show debug info Note: 1) You just can use one of '-c', '-r' and '-u' option at a time. 2) If you try to measure the high speed link such as 1 Gbps link, you can use '-k 100' for more accurate. The default length of bulk is 10.Usage :To estimate the link capacity between two nodes called Sender and Receiver, you can follow the instructions below. ./PBProbe –s ./PBProbe –d If your link is a high speed link which is higher than 1 Gbps, you can use ‘-k 100’ or even ‘-k 1000’ for more accuracy. The default k is 10. If your link is a slow speed link, you can use ‘-r ’ to limit the probing traffic. If the packet size becomes larger than the Maximum Transmission Unit (MTU), the “big” packet will be segmented into several fragments before entering the network. The fragments will then be reassembled as the original packet size at the receiver. The latency caused by segmentation (at the sender) and reassembly (at the receiver) expands the dispersion measurement and therefore results in underestimation. You can use ‘-p ’ to change the packet size to probe the link. After the estimation, PBProbe will return the link capacity, packet loss, packets received, packet loss rate, and elapsed time. If you want to know the detailed dispersion in the experiment, you can use ‘-v’ for more information.Example :There are examples of input and output on the tool website http://sourceforge.net/projects/pbprobe/Algorithm :PBProbe estimates the link capacity by actively sending a number of probes over the network and using the minimum delay sum filter to identify a “good” sample. However, instead of employing a packet pair, PBProbe uses a packet bulk of length k in each probing and measures the capacity of each direction separately. Specifically, PBProbe is comprised of two phases. In the first phase, it estimates the capacity of the forward link; and in the second, it estimates the capacity of the backward link. For more detail, you can refer to our article in Computer Communications Journal.

PBProbe - 一种适用于网络链路容量估计的工具。PBProbe是一款支持多种链路的容量估计工具，包括高速链路、不对称链路和无线链路。该工具基于CapProbe算法，但采用“数据包批量”来根据不同的网络特性调整每次探测中的数据包数量。因此，它保留了CapProbe的简洁性、速度和准确性，并弥补了可能导致高速链路上出现问题的系统定时器粒度不足的问题。与其它容量估计技术相比，PBProbe非常适合需要在线和及时容量估计的实际部署，并且能够促进各种应用，如对等流媒体和文件共享、覆盖网络结构、定价和QoS增强，以及网络监控。最后修改日期：2012-11-12，数据集名称：tools/analyze/link/PBProbe，文件：PBProbe_2.0.1.tar.gz，发布日期：2012-10-24，版本号：2.0.1，变更：初始版本。参考文献：chen:pbprobe 网站：http://www.crawdad.org/tools/analyze/link/PBProbe 关键词：802.11 802.11a 802.11b 802.11g 许可证：版权所有（c）2012 Ling-Jyh Chen。本软件及其相关文档文件的副本（以下简称“软件”）的任何个人，均被允许免费处理该软件，包括但不限于使用、复制、修改、合并、发布、分发、再许可和/或销售软件副本，并允许将软件提供给他人，前提是遵守以下条件：上述版权声明和本许可声明应包含在所有副本或实质性部分的软件中，并且如果软件或其部分被用于学术研究或发表，与该软件相关的文章“Ling-Jyh Chen, Tony Sun, Bo-Chun Wang, M. Y. Sanadidi, and Mario Gerla. PBProbe: A Capacity Estimation Tool for High Speed Networks. Computer Communications Journal, Elsevier, volume 31, number 17, pp. 3883-3893, November, 2008.”也应适当引用。软件按“原样”提供，不提供任何形式的保证，无论是明示的、暗示的，还是关于适销性、特定用途适用性或不侵权的保证。在任何情况下，作者或版权所有者均不对任何索赔、损害或其他责任负责，无论这些责任是基于合同、侵权或其他方式引起的，无论这些责任是否与软件或其使用或其它方式有关。支持：我们愿意通过电子邮件回答有关此工具的任何问题。构建：构建此工具：- 解包文件：tar xvfz PBProbe-2.0.1.tar.gz- 编译代码：cd ./PBProbe-2.0.1 & make输出：最终：- 示例：最终：97.48257 0 20200 0.00 2.99025参数：所有选项：-s：作为发送者运行，例如：'-s RECEIVER_IP' -d：作为接收者运行，例如：'-d SENDER_IP' -p：数据包大小（默认：1500），例如：'-p 1000'表示使用1000字节的包- c：探测流量间隔，例如：'-c 100'表示恒定间隔100毫秒- r：探测链路容量的速率，例如：'-r 1'表示使用1 Mbps来探测- k：批量长度（默认：10），例如：'-k 100'表示批量包含100个数据包- u：链路容量利用率（默认：0.01），例如：'-u 0.01'表示使用1%的链路容量来探测- n：探测批量数量（默认：10），例如：'-n 200'表示使用200个批量来探测- v：显示详细日志- b：显示调试信息注意：1）您一次只能使用‘-c’、‘-r’和‘-u’选项中的一个。2）如果您尝试测量高于1 Gbps的高速链路，您可以使用‘-k 100’以获得更高的准确性。默认的批量长度是10。使用方法：要估计两个节点（称为发送者和接收者）之间的链路容量，您可以按照以下说明操作。./PBProbe –s ./PBProbe –d 如果您的链路是高于1 Gbps的高速链路，您可以使用‘-k 100’或甚至‘-k 1000’以获得更高的准确性。默认的k是10。如果您的链路是低速链路，您可以使用‘-r’来限制探测流量。如果数据包大小超过最大传输单元（MTU），则“大”数据包在进入网络之前将被分割成几个片段。然后，这些片段将在接收端重新组装成原始数据包大小。由分割（在发送端）和重新组装（在接收端）引起的延迟会扩大测量分散度，因此导致低估。您可以使用‘-p’来更改探测数据包的大小。在估计完成后，PBProbe将返回链路容量、数据包丢失、接收到的数据包、数据包丢失率和经过的时间。如果您想了解实验中的详细分散度，可以使用‘-v’以获取更多信息。示例：工具网站http://sourceforge.net/projects/pbprobe/上有输入和输出的示例。算法：PBProbe通过在网络上主动发送一定数量的探测并使用最小延迟总和滤波器来识别“良好”样本来估计链路容量。然而，PBProbe不是使用数据包对，而是在每次探测中使用长度为k的数据包批量，并分别测量每个方向的容量。具体而言，PBProbe由两个阶段组成。在第一阶段，它估计正向链路的容量；在第二阶段，它估计反向链路的容量。更多细节，请参考我们在《计算机通信杂志》上的文章。