Algorithms and Requirements for Measuring Network Bandwidth

Jin, Guojun

Lawrence Berkeley National Laboratory

关键词: Bandwidth Measure Fac Mbs;    Computer Networks;    Algorithms;    Measuring Methods Bandwidth Measure Fac Mbs;    99 General And Miscellaneous//Mathematics, Computing, And Information Science;   

DOI  :  10.2172/813373
RP-ID  :  LBNL--48330
RP-ID  :  AC03-76SF00098
RP-ID  :  813373

美国|英语

来源: UNT Digital Library

【 摘 要 】

This report unveils new algorithms for actively measuring (not estimating) available bandwidths with very low intrusion, computing cross traffic, thus estimating the physical bandwidth, provides mathematical proof that the algorithms are accurate, and addresses conditions, requirements, and limitations for new and existing algorithms for measuring network bandwidths. The paper also discusses a number of important terminologies and issues for network bandwidth measurement, and introduces a fundamental parameter -Maximum Burst Size that is critical for implementing algorithms based on multiple packets.