基于消融包列的瓶颈带宽测量和定位方法

合集下载

基于改进RPT算法的网络带宽瓶颈定位法

ｔ’ ｔ ’ ｉ ’ ｉｉ－１－２ｔ
表２各节点的可用带宽情况表
节点Ｒ１Ｐｙｍｓ可用带宽
ＡＢ３８２３０３９１４．６９．１０９
改进
ＩＰ／Ｔｍｓ６３０５５９
可用带宽
９．０９５９．６９１
测试结果两种均成功原ＲＴ改进ＲＴ＿ＰＰ两种均不成功
次数５８２６１６０
对测试的结果取两种算法都成功的５８次的原始数据作为研究对象，通过式（１１）分别求得ＲＴ和改进的ＲＴ通过第ＰＰ
链路趋向于较前韵阻塞链路。
× ｉ／ｉ（ ≤ ｉｎ１３）ｔ１ ≤ － ≤ ０）（）７
２２９．７１４（，２２１２３７Ｉ０．７．５Ｈ）０．０．．０（）等九个节点。这１０次２０探测的结果如表１所示。表１两种ＲＴ算法在经过１０次测试的成功记录表Ｐ０
有下式：
输出结果是途径的节点Ｉ地址和两个数据报序列通过该节点Ｉ）的时间间隔，本文用该应用程序对ｗｗｗ．３ｃｒ进行了１０１．ｎ６ｏ０
（）６
设△ （ ≤ｉ．）为测量可用带宽与实际带宽之差，则此次测试，测试结果表明该链路途径１２１．．（，１ ≤ｎ１７．１７１Ａ）
Ｃ
Ｄ
ＥＦ
３９２
３１３
４９４４０５
９１１．９
９．３０６
６．２６８６．７６６

分段计算密度的瓶颈带宽测量方法

２Ｃｌｇｆｃａｉｌｎｌｔｎｃｎｉｅｎｄｕｏｔｎｈｎｈｉｎｖｒｉ，Ｓａｇａ２０７，Ｃｉａ．ｏｌｅｈｎｃｄｅｒｉＥｇｅｒｇｎｔｍａｏ，ＳａｇａＵｉｅｓｅｏＭｅａａＥｃｏｎｉａＡｉｙｔｈｎｈｉ００２ｈｎ）
维普资讯
第２卷第１期８５
Ｖｏ１２８．
Ｎｏ．１５
计算机工程与设计
ＣｏｍｐｔｒＥｎｉｅｒｇａｄＤｅｉｎｕｅｇｎｅｎｎｓｇｉ
２０年８０７月
Ａｕｇ．２００７
ｒｔｎｌａｌｃｉｇｆｅｅｃｎａｅｗｉｄｗｄｅｅｓｉｔｎｆｒａｕｉｇｂｄｄｈｏｎｙｅｓｅｏｕｉｇｐｅｉｉｎａｉａｔｎｓｅｔｘｄｐｒｅｔｇｎｏｗｉｔｉｋｒｌｔｏｈｅｎｉｈｎｎｅｍａｉｏｏｍｅｓｒｎａｗｉｔ，ｎｔｌｕｍｐｔｒｃｓｏ，ｎｏｎｒｃｎ
ＡｂｔａｔＴｅｓｌｃｉｎｏｗｉｄｗｄｈｉｅｅｓｉｔｎａｇｕｉｇｂｔｅｅｋｂｎｓｒｃ：ｈｅｅｔｆｎｏｗｉｔｋｒｌｔｏｎｎｅｍａｉｌｏｉｏｈｆｉｍｅｓｒｍｅｔｏｐｗｈｔｓｅｉｕｏｍｅｓｒｎｏｔｎｃａ — ｌ
ｄｄｈｉｏｔｎ．Ｆｒｈｓｐｏｌｍ，ａｆｅｔｅｓｇｎｅａｃｌｔｇｄｎｉｌｏｉｍｓｉｄｓｇｅ．Ｆｉｔｉｉａａｕｉｇｆｒｗｉｓｉｔｍｐｒｔａｏｉｒｂｅｔｎｅｃｉｅｍｅｔｄｃｌｕａｉｅｓｔａｇｒｈｓｅｉｎｄｖｎｙｔｒｔｌｓｎｉｍｅｓｒｎｏｂｔｅｅｋｂｄｄｄｆｔｒｇｓｍｐｅｉｍａｅｏｇａｕｉｇｒｇｄｄｇｅｆａｋｏｎａｃｉｔｒｅｅｃｒｒｅｕ，ｏｌｎｃａｗｉｔａｌｉａｌｄ，ｕｈｍｅｓｒｎｎｈｎｉｅｎｓｒｎａｅａｅｒｅｏｂｃｇｕｄｔｆｅｆｒｎｅａｅｗｏｋｄｏｔｎｒｒｉｎ

一种改进的基于包对理论的瓶颈带宽测量方法

等待传输．最终它们在该链路上传输后的时问间隔是
Ｔ，有：则
ＴＰ／＝２曰（）１
式（）：）第２个数据包的长度；１中Ｐ是Ｂ是该链路的带宽所以包对技术可以描述为：被测量通路一从端向另一端连续发送两个大小相同的数据包．设初假始时间间隔为 △ ．据包对在通路传进的基于包对理论的瓶颈带宽测量方法
★
何敬林
，吴卫东，黄泽鑫
（汉科技大学计算机科学与技术学院，汉４０８）武武３０１
摘
要：过详细分析背景流量对包对技术的影响，提出一种改进的基于包对理论的端到端路通径瓶颈带宽测量方法，可以改善背景流量对包对技术的干扰，提高测量的精确度和速
包对技术用于测量网络瓶颈带宽的基础是带宽分割现象嘲如果在某条链路上有两个连续的数据包：
目前，网络带宽测量方法可以分成两类：动测被量和主动测量被动测量是通过分析网络中传输的数
ｎｔ用户通过测量带宽来评价ＩＰ的服务质量：ｅ的Ｓ研究人员利用带宽参数对新的应用和协议进行测试但是．何对网络带宽进行准确的测量则是人们迫切需如
要解决的首要问题

一种适用于IPv6的高效瓶颈带宽测量方法

关■ 两：１；瓶颈带宽；带宽测量；ＯＮＴ１％６ＰＥ
ＥｍｃｅｔｔｌｎｃｎｗｉｔｅｓｒｍｅｔｅｈｄｉｎｔｅｋＢａｄｄｈＭａｕｅｎｔｏＢｏｅＭｉＰ６ＮｅｗｏｋｎＩｖｔｒｓ
［ｓｒｃ］Ａｎ — —ｎａｕｅｎｔｏ，ａｌＰ６ｐｋ—ｒｉｐｏｏｅｏｅｔｔｔｅｂｔｅｅｋｂｎｗｉｔｎｔｅｎｘｅｅａｏＡｂｔａｔｎｅｄｔｅｄｍｅｓｒｍｅｔｈｄｃｌｄＩｖ一ｃｔ，ｓｒｐｓｄｔｓｍａｅｈｏｔｎｃａｄｄｉｅｔｇｎｒｔｎｏｍｅｅｐｉｌｈｈｉ
Ｉｔｒｅ．ｉｔｏｉｅａｏｌｂｌｏｔｅｐｏｉｇｐｃｅａｒ，ｓｔｅｔａｆｃｃａｓｏｈｒｂｎａｋｔｏｔｅｈｇｅｔｅｅ，ｓｉａｅｎｅｎｔＴｈｓｍｅｈｄｇｖｓｓｍｅｆｗａｅｓｔｒｂｎａｋｔｉｓｅｓｔｒｆｉｌｓｆｔｅｐｏｉｇｐｃｅｓｔｈｉｈｓｖｌｅｔｔｓｌｈｐｈｌｍｔｅｅｄｔ — ｎｏｔｅｅｋｂｄｄｙｓｎｉｇｐｃｅａｒｆｄｆｅｅｔｓｚ．Ｔｈｘｌｃｔｙｇｎｒｔｄｓｌ－ｉｉｒｔｒｓａｃｉＮＥＴｈｎ —ｏｅｄｂｔｎｃａｗｉｔｂｅｄｎａｋｔｐｉｓｏｉｒｎｉｅｌｎｈｅｅｐｉｉｌｅｅａｅｅｆｓｍｌｉｃｏｓｔｆｎＯＰａｙｒｉ

基于包对算法改进的一种测量有效带宽的方法

但是，算法也有较明显的缺陷，包对比如在测量链路上不
对所发的包记以标号，回时序号错乱，明有多重若返则表
可避免地存在干扰业务，响测量结果的准确性，会产路由存在。会影甚至（干扰业务的存在：干扰业务是指在测试时通路上传输４）生严重的偏差。通常情况下，要发送大量不同尺寸的包对，它再
的包对，大的数据包处理延迟较长，发生排队的可能性也相应
较大。（）测试包丢失：２测试包在通路上由于某种原因而丢失。
法测量使用的数据包量少，对网络正常运行负面影响比较小，
网络传输中大尺寸的数据包丢包的可能性更大些，用发采
测量造成的失真也比较小，算法对路由稳定性的依赖较弱，准送大量不同尺寸的包对可使问题得到解决。（从源点到目的点有多重路由的情况。３）确度较高。
Ａ —一 ■一一 ■一 ■一一 —一
每
—一
过瓶颈之后，它们的时间间隔将成为１， ’ 由于Ｔ很小，么有ｂａ那Ｔ＝￣，ｂＳ即链路的有效带宽ｂＳｂ＝／。我们要做的就是在Ｂ点测Ｔ
出１的大小。包对算法原理如图１示。 ’ ｂ所
２包对算法实现过程中可能出现的问题及其解决办法
通过发送ＩＭＰ时间戳请求报文，Ｃ然后接收ＩＭＰ时间戳Ｃ的几个问题，问题的存在必须加以妥善解决，则会影响这些否
测量结果。
理现象。
用统计方法和过滤算法处理实验数据才能得出一个相对准确的测量结果，也就是说要能过滤包对受到的干扰。

网络限速条件下的瓶颈带宽测量新方法

ｗｄｈａｄｐａｏｔｎｃａｄｄｈｏｈａｅｌｔｄｎｔｏｋ，ｎａｅｗｄｌｓｄｉｅｗｒａｄｄｈｍｅｓｒｍｅｔｉｔｎｅｋｂｔｅｅｋｂｎｗｉｔｆｔｅｒｔ－ｉｅｅｗｒｓａｄｃｎｂｉｅｙｕｅｎｎｔｏｋｂｎｗｉｔａｕｅｎ．ｌｍｉ
ＡｂｔａｔｓｒｃＥｄｔ－ｎｏｔｎｃａｄｄｈｉｅｙｉｏｔｎｅｏｍａｃｔｃｆｒｍｏｔｎｔｒｐｌａｉｎ，ｓｅｉｌｎｔｅｎｔｎ－ｅｄｂｔｅｅｋｂｎｗｉｔｓａｖｒｍｐｒｔｐｒｒｎｅｍｅｒｏｓｅｗｏｋａｐｉｔｓｅｐｃａｌｉｈｅ— ｏｌａｆｉｃｏｙ
ＡＮＥＷＢ０ＴＴＬＥＮＥＣＫＡＮＤＷＩＢＤＴＨＥＵＲＥＭＥＮＴＭＡＳ
ＭＥＨ０Ｄ（ＡＨＬＮＴＰＴＩＫ）ＦＴＩＩＥＥＴＯＲＲＡＥＬＭＴＤＮＷ０ＲＫＳ
ＣｅｈｎｌＮｉｈｓｅｇＪｎＹｕｈｉＹａｇＳｎｙｎｈｎＺｏｇｉｎｕＺｉｎｉｅｕｈｎｏｇｉｇ
ＫｅｗｏｄｙｒｓＮｅｗｒｅｆｒａｃａｕｅｎＲｔｉｔｄｎｔｒＰｃｅ－ａｒｔｏｋｐｒｏｎｅｍｅｓｒｍｅｔｍａｅｌｅｅｗｏｋｍｉａｋｔｉｐｓ
Hale Waihona Puke 术 … 。本文亦采用基于数据包对技术的主动测量方式来测量
（ｅｒｅｔｆｌｔｎｎｉｅｎ，ｓｇｕｎｅｉ，ｅｉ００４Ｃｉ）ＤｐｔｎｏＥｅｒｉＥｇｅｉＴｎｈａＵｉｒｔＢｌｇ１０８，ｈａａｍｃｏｃｎｒｇｉｖｓｙｌｎｎ（ｔｅｅＬｂｆｗｔｉｄＮｔｏｉ，ｅｉｎｒｔｏｏｓｎｅｃｍｕｉｔｎ，ｅｉ０７，ｈａＳｔＫｙａＳｉｈｇｎｅｒｎＢｉｇＵｉｓｙｆＰｓｄＴｅｍｎａｉｓＢｉｇ１８６Ｃｉ）ａｏｃｎａｗｋｇｊｎｅｖｉｔａｌｏｃｏｊ０ｎｎ

【国家自然科学基金】_瓶颈带宽_基金支持热词逐年推荐_【万方软件创新助手】_20140731

2008年序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
2012年序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44
科研热词推荐指数拥塞控制 2 采样 1 速率模型 1 融合 1 网络资源 1 网络拥塞 1 网络入侵检测系统 1 组播 1 端到端 1 稳定条件 1 稀疏重构 1 瓶颈链路 1 瓶颈带宽 1 瓶颈定位 1 演进 1 深度包检测 1 测量开销 1 显示拥塞指示 1 时滞系统 1 无线网络覆盖 1 数据速率 1 宽带接入网 1 多跳传输性能 1 多模式匹配 1 多模mesh 1 合成孔径雷达 1 可用带宽 1 可变 1 压缩感知 1 主动队列管理 1 主动测量 1 tcp友好速率 1 tcp友好 1 tcp/udp网络 1 qpid-avq算法 1 probe rate model 1 pon(无源光网络) 1 measurement overhead 1 locating intemet bottleneck 1 bloom filter 1 batman-adv 1 available bandwidth 1 active probing 1 802.11n 1
toe tcp窗口控制 tcp yolanda sip rtt不公平性 lottery总线 ind ide h∞次优滤波器 hstcp his gis fpga dm9000 dbms

网络瓶颈带宽的测量

ｍｎ｝ＩＢ， … ，Ｂ， … ，ＢＩｉＢ，２。Ｎ，则ｄ和Ｂ就是测ｈ量报文对离开瓶颈节点时的间隔时间和瓶颈节点的
带宽。我们的目标就是求解＝ｆ（）ｄ。
１２
Ｉ囔墅
１４校圣隶髑・
● 理想情况下，假设在发送报文对时，路径中无其他报文的存在，报文对到达各节点时报文对中的第一个报文无需排队。
令ｄ＝Ｉｆ｛ＩｎｘＴ，ｉ，… ，， … ，Ｔ，ＢＮ｝ｂ＝
ｌ测量原理
网络时延由传播时延、发送时延和排队时延三部分组成。传播时延由传输媒介的物理性质所确定，对于一定的传输媒介，传播时延是固定的；发送时延是由发送数据包长与发送带宽共同决定的，大小等于二者的比值；排队时延是指当一个数据包到达某一节点时，该节点的带宽正在被其他包所使用，则该数据包必须进入队列中等待，即产生排队时延。由此可见，网络时延的三个组成部分中，发送时延和排队时延都与带宽有关，而时延在网络的端点处是很容易测量得到的。因此，我们可以通过研究时延与带宽的关系，来间接的测量出网络路径的瓶颈带宽。
间隔内连续向主机Ｂ发出两
＿．［
— ｝三＿④ 二］＋Ｉ
目１测量模型
个长度相等的报文，称其为
测量报文对。当测量报文对每经过一个路由器时，报文对间隔时间有可能发生变化，该报文对就以新的时间间隔继续发往下一节点。目的主机Ｂ对到达的报文对立即给予响应，报文对以原路径返回到Ａ，返回过程中报文对的时间间隔不再发生变化，显然最后测得的报文对的时问间隔就是该报文对通

基于模糊控制的自适应瓶颈带宽测量与定位采样方法

ｉｎｔｅｒｖａｌａｃｃｏｒｄｉｎｇｔｏｎｅｔｗｏｒｋｔｒｆｆａｉｃｖａｒｉａｔｉｏｎｓ．Ｔｈｅｍｅｔｈｏｄｉｓｖｅｉｏｎｅｘｐｅｉｒｍｅｎｔｓ，ａｎｄｃｏｍｐａｒｅｄｗｉｔｈｏｔｈｅｒｍｅｔｈｏｄｓ．
关键词
中图分类号
模糊控制自适应采样
ＴＰ３９３
瓶颈带宽网络测量
ＡＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００ — ３８６ｘ．２０１３．０３．０６０
文献标识码
ＡＤＡＰＴＩＶＥＢｏＴＴＬＥＮＥＣＫＢＡＮＤＷＩＤＴＨＭＥＡＳＵＲＥＭＥＮＴＡＮＤＬＯＣＡＴＩｏＮＭＥＴＨｏＤＢＡＳＥＤＯＮＦＵＺＺＹＣＯＮＴＲｏＬ
ＡｂｓｔｒａｃｔＳｅｎｄｉｎｇｗａｙｏｆｐｒｏｂｅｐａｃｋａｇｅｉｎａｃｔｉｖｅｍｅａｓｕｒｅｍｅｎｔ，ｉ．ｅ．ｔｈｅｓａｍｐｌｉｎｇｍｅｔｈｏｄｄｉｒｅｃｔｌｙａｆｆｅｃｔｓｔｈｅｍｅａｓｕｒｅｍｅｎｔａｃｃｕｒａｃｙ．
第３０卷第３期
２０１３年３月
计算机应用与软件
ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ
Ｖｏ１．３０Ｎｏ．３

一种改进的基于包对理论的瓶颈带宽测量方法

一种改进的基于包对理论的瓶颈带宽测量方法
何敬林;吴卫东;黄泽鑫
【期刊名称】《现代计算机（专业版）》
【年(卷),期】2008(000)011
【摘要】通过详细分析背景流量对包对技术的影响,提出一种改进的基于包对理论的端到端路径瓶颈带宽测量方法,可以改善背景流量对包对技术的干扰,提高测量的精确度和速度.NS-2上的模拟实验结果表明,该方法是准确有效的.
【总页数】4页(P15-17,35)
【作者】何敬林;吴卫东;黄泽鑫
【作者单位】武汉科技大学计算机科学与技术学院,武汉,430081;武汉科技大学计算机科学与技术学院,武汉,430081;武汉科技大学计算机科学与技术学院,武
汉,430081
【正文语种】中文
【中图分类】TP3
【相关文献】
1.基于减法模型的非对称包对瓶颈带宽测量方法的仿真实验 [J], 香丽芸;刘勇
2.基于减法模型的非对称包对瓶颈带宽测量方法 [J], 刘勇;香丽芸
3.一种改进的基于包对模型的有效带宽测量方法 [J], 李明杰;张大方;张伟鹏
4.一种基于Pathload改进的网络可用带宽测量方法 [J], 李稚春
5.一种基于TCP时间戳的包对算法的带宽测量方法 [J], 陈志刚;邓晓衡;张连明;朱从旭
因版权原因，仅展示原文概要，查看原文内容请购买。

基于改进 RPT 算法的网络带宽瓶颈定位法

基于改进 RPT 算法的网络带宽瓶颈定位法
马滨骞
【期刊名称】《计算机光盘软件与应用》
【年(卷),期】2012(000)015
【摘要】对于网络应用管理中，如果知道了瓶颈链路的位置所在，可以在内部或外部网络中应用通过流量工程来提高网络路由。

目前 Path-neck 是基于算法Recursive Packet Train(RPT)上的一种确定网路链路中瓶颈链路的工具，本文主要针对 RPT的一些缺陷加以改进，提出了 RPT 的改良算法。

【总页数】2页(P224-225)
【作者】马滨骞
【作者单位】中国人民财产保险股份有限公司淄博市分公司信息技术部,山东淄博255000
【正文语种】中文
【中图分类】TN915
【相关文献】
1.基于改进定向搜索算法的作业车间瓶颈控制研究 [J], 鲁建厦;景峰
2.基于AR(n)模型的网络带宽流量动态分配预测算法研究 [J], 赵明
3.基于改进型多目标粒子群算法的晶圆制造系统瓶颈工作站调度 [J], 周炳海;胡新宇;孙超
4.基于ICMPv6协议的IPv6网络带宽测量算法研究和实现 [J], 储赟;朱尚明
5.基于匿名网络带宽的动态路由算法 [J], 吕蒙; 祝跃飞; 林伟
因版权原因，仅展示原文概要，查看原文内容请购买。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

中图分类号：Ｐ９．７Ｔ３３０文献标志码：Ａ
Ｂｏｔｅｅｋｎｄｄｈｍｅｓｒｍｅｔａｄｔｌｎｃｂａｗｉｔａｕｅｎｎ
ｌｃｌｚｔｏｓｄｏｅｔｂｌａｋｅｒｉｏａｉａｉｎｂａｅｎｍｌａｅｐｃｔｔａｎ
ＪＡｎｚｅｇ，Ｚａ —ｈｎＩＭｉ—ｈｎＨＵＹｕｎｚｏｇ一，ＹＵＺｅ－ｉ，ＺｈｎｗｅＨＡＮＧＹｉｇｎ
（．ＤｐｒｅｔｆＩｏｍｔｎＥｇｎｅｉｇｅｉｇＰｌｅｎｃＣｌｇ，Ｂｉｎ００２Ｃｉａ１ｅａｔｎｆｒａｉｎｉｒ，Ｂｉｎｏｔｈｉｏｅｅｅｉｇ１０４，ｈｎ；ｍｏｎｏｅｎｊｙｃｌｊ２ｅａｔｎＣｍｕｒＳｉｃｎｅｈｏｏｙｈｎｎｖｒｔｏＭｉｉｎｅｈｏｏｙＢｉｎ，Ｂｌｎ００３Ｃｉ；．ＤｐｒｔｏｐｔｃｎｅａｄＴｃｎｌ，ＣｉａＵｉｓｙｆｎｎａｄＴｃｎｌｅｇｅｇ１０８，ｈｎｅｆｍｏｅｅｇｅｉｇｇｉｆｉｔａ３ｎｔｕｅｏｏｐｔｇＴｃｎｌｇ，Ｃｉｓｃｄｍｉｃｓｅｉｇ１０８，ｈｎ）．ＩｓｔｔｆＣｍｕｉｅｈｏｙｈｎｅａｅｙｏＳｅｅ，Ｂｉｎ０００ＣｉｉｎｏｅＡｆｃｎｊａ
ａｄｔｎｔｅｐｐｒａｓｒｖｓｔｅｖｌｉｆｔｅｍｅｈｄｆｍｈｈｏｙａｄｓｍｕａｉｎｅｐｒｎ，ａｄｐｉｔｕｔｄｉｏ，ｈａｅｌｏｐｏｅｈａｉｔｏｈｔｏｒｉｄｙｏｔｅｔｅｒｎｉｌｔｘｅｉｏｍｅｔｎｏｎｓｏｔｉｓａｖｎａｅｏａｅｔｔｅｔｏｓｄａｔｇｓｃｍｐｒｄｗｉｏｈｒｍｅｈｄ．ｈＫｅｒｓｏｔｎｃａｄｉｔ；ａｕｅｎ；ｏａｉａｉｎｓｌｔｎｅｐｒｎ；ｌｂｅｐｃｅｒｉｙｗｏｄ：ｂｔｅｅｋｂｎｗｄｈｍｅｓｒｍｅｔｌｃｌｔ；ｉａｉｘｅｉｌｚｏｍｕｏｍｅｔｍｅｔｌａｋｔｔａｎａ
ｂｔｅｅｋｂｎｗｄｈａｄｌｃｉｅｉａｈａｉ，ｗｈｃｅｕｅｈｉｓａｄｌａｆｍｅｓｒｍｅｔｅｆｃｉｅｙＩｏｔｎｃａｄｉｔｎｏａｚｔｔｔｅｓｍｅｔｌｌｍｅｉｈｒｄｃｓｔｅｔｍｅｎｏｄｏａｕｅｎｆｔｌ．ｎｅｖ
第３１卷第７期
２１０１年７月
计算机应用
ＪｕｎｌｆＣｍｐｔｒＡｐｉａｉｎｏｒａｏｕｅｐｌｔｓｏｃｏ
Ｖｏ．ｌＮｏ７１３．
Ｊｌ０１ｕｙ２１
文章编号：０１— ０１２１）７—１３０１０９８（０１０９４— ５
Ａｂｔａｔｈａｅｎｌｚｄｔｅｃｒｅｔｍｅｓｒｍｅｔｔｃｎｌｇｅｎｈｘｓｉｇｌｃｌａｉｎｍｅｈｄｆｂｔｅｅｋｓｒｃ：Ｔｅｐｐｒａａｙｅｈｕｒｎａｕｅｎｅｈｏｏｉｓａｄｔｅｅｉｎｏａｉｔｔｏｓｏ７２１．１３ｏ：０３２／ＰＪ１８．００９４１
基于消融包列的瓶颈带宽测量和定位方法
贾民政朱元忠，，余镇危。张，英。
（．１北京工业职业技术学院信息工程系，北京１０４；２中国矿业大学（００２．北京）计算机科学与技术系，北京１０８；００３３中国科学院计算技术研究所，．北京１０８）０００
ｂｎｗｄｈＢｓｄｏｈｎｌｓｓａｄｃｍｐｒｏｆｈｉａｖｎａｅｎｉａｖｎａｅ，ｔｅｐｐｒｐｔｏｗｒｅｔｏａｄｉｔ．ａｅｎｔｅａａｙｉｎｏａｉｎｏｅｒｄａｔｇｓａｄｄｓｄａｔｇｓｈａｅｕｒａｄａｎｗｍｅｈｄｓｔｆｏｏｔｎｃａｄｄｈｍｅｓｒｍｅｔｎｏａｉａｉｎｏｅｂｓｓｏｌｂｅｐｃｅｒｉｔｏ．Ｔｅｍｅｈｄｃｎｍｅｓｒｆｂｔｅｅｋｂｎｗｉｔａｕｅｎｄｌｃｌｔｎｔａｉｆｍｅｔｌａｋｔｔｎｍｅｈｄｌａｚｏｈａａｈｔｏａａｕｅ
（ｍｈ＿０１１３ｃｍ）ｊｚ＿０＠６．ｏ２
摘
要：分析了现有的瓶颈带宽的测量技术和定位方法，它们的优缺点进行了比较，出一种基于消融包列法对提
的瓶颈带宽测量和定位方法。消融包列由测量包和定位包组成，它可以在测量瓶颈带宽的同时定位瓶颈带宽，有效
地减少了测量的次数并降低了测量负载。对该方法的正确性进行了理论证明和模拟实验验证，与其他方法进行了并
比较，结果表明该方法具有测量负载低、定位准确等特点。关键词：颈带宽；瓶测量；定位；模拟实验；消融包列