一种非对称链路带宽测量算法
码多分址(CDMA)蜂房移动通信上、下行链路带宽非对称划分的分析
Ｋｅ ｏｄ ：ｃｄ ｉｓ ｎｍ ｔｌ ａ￣： Ｃ Ｍ ； ａｄ ｉｔ ｐｒｔｎ ｍ ｂｅｃｍ ｕｉ ｔｎ ｙｗ ｒｓ ｏｅｄｖ ｉ ｕｉ ｅ ｅ ８ Ｄ Ａ） ｂｎｗｄ ａ ｉ ； ｏｉ ｏ ｍ ｎ ａｉ ｉｏ ｌ ｐ ￣８（ ｈ ｔｏ ｉ ｌ ｃ ｏ
无论 是 Ｉ．５ Ｓ９ ，还 是采 用 Ｃ ＭＡ体 制 的 第 三 代 移 动 通 信 系 统 ，还 是 采 用 Ｃ ＭＡ体 制 的无 线 Ａ Ｍ， Ｄ Ｄ Ｔ 或 者 是其 他 的无 线 扩频 通 信 系 统 ，系 统容 量 都是 评 价 系统性 能 的主要 技 术参 数 Ｉ￣Ｊ ２ ４。在 传 统 Ｃ Ｍ Ｄ Ａ蜂 房 移 动通 信 系统 上 、下行 链 路 带 宽对 称 相 等 的情 况 下 … １，上 、下 行 链 路 的 同信 道 干扰 并 不 完 全 相 同
码 分 多址 （ Ｄ Ｃ ＭＡ）蜂 房 移 动 通 信 上 、 下行 链 路 带宽 非对 称划 分 的分 析
韩 方 景 ，顾 健 ，陈 先 福 ，张 尔扬
４ ０ ７） １０３ （ 防 科 技 大 学 电子 科 学 与 工 程 学 院 ，湖 南 长 沙 国
摘
要 ：从 移动 台和基站接 收机输人端 载干 比以及 Ｔ Ｓ Ｒ ｐａｏｔ ＬＢ． ｉｔｎ提 出的信道传输模 型 出 ．． ａｐｐｒ和 ． Ｍ ｌｅ ｓｉ
维普资讯
国 防 科 技 大 学 学 报
第２卷 第３ ４ 期
ＪＵＮＬ Ｆ ＡＩ Ａ Ｉ ＲＩ Ｆ 里Ｓ ＯＲＡ Ｔ ＮＬ Ｎ ＥＳ Ｙ ＮＥ ＯＮ Ｏ ＵＶ ＴＯＤ
： 丝 ：
文 章 编 号 ： １０ ．４６ （０２ ０－ ） －６ ０ １２８ ２０ ） ３（４ ０ Ｉ９信 道 传 输功 率 损耗 模 型 ．
非对称调制方式
非对称调制方式非对称调制（Asymmetric Modulation）是一种数字通信中常用的调制方式之一。
在非对称调制中，发送信号的波形在正半周和负半周上具有不同的形状或幅度。
这种调制方式广泛应用于许多通信系统中，包括调频广播、调幅广播、数字音频广播和数字电视广播等。
非对称调制的基本原理是将原始信号与一个调制信号相乘，通过改变调制信号的幅度、频率或相位，将信息传输到载波信号中。
在非对称调制中，调制信号通常是一个周期性的波形，可以是正弦波、方波、三角波等。
非对称调制有多种形式，其中最常见的是调频调制（Frequency Modulation，FM）和调幅调制（Amplitude Modulation，AM）。
调频调制是一种通过改变载波信号的频率来传输信息的调制方式。
在调频调制中，原始信号的幅度不变，而是通过改变载波信号的频率来携带信息。
调频调制的一个重要特点是抗干扰性能好，能够有效地抵抗传输中的噪声和干扰。
调幅调制是一种通过改变载波信号的幅度来传输信息的调制方式。
在调幅调制中，原始信号的幅度变化与载波信号的幅度变化成正比。
调幅调制的一个重要特点是简单易实现，但是对于传输中的噪声和干扰比较敏感。
此外，非对称调制还有其他形式，如相位调制（Phase Modulation，PM）和正交振幅调制（Quadrature Amplitude Modulation，QAM）等。
相位调制通过改变载波信号的相位来携带信息，正交振幅调制则是将调制信号分成两个正交的分量，分别对应载波信号的幅度和相位，从而实现更高的信息传输速率。
非对称调制在数字通信领域具有广泛的应用。
例如，在调频广播中，FM调制被用于传输音频信息；在数字音频广播中，QAM调制被用于传输音频信号；在数字电视广播中，采用了一种复杂的调制方式，如八相移键控（8PSK）或16相移键控（16PSK）等。
总的来说，非对称调制是一种在数字通信中常用的调制方式，通过改变载波信号的幅度、频率或相位来传输信息。
带宽测试方法
带宽测试方法一、带宽测试概述带宽测试是指对网络带宽进行检测和评估的过程。
带宽是网络传输能力的重要指标，对于个人用户、企业及运营商等都有着重要的意义。
一个稳定、高速的带宽是当今互联网时代的基本需求。
带宽测试可以帮助我们了解网络的性能，发现并解决网络问题，提高网络质量。
二、带宽测试方法1.网络速度测试：网络速度测试是衡量带宽的关键指标，可以通过下载速度、上传速度等参数来评估。
常见的网络速度测试工具有Speedtest、 等。
2.网络稳定性测试：网络稳定性是指网络在一段时间内的传输性能波动。
可以通过ping 测试、抖动测试等方法来进行评估。
3.网络延迟测试：网络延迟是指数据从发送端到接收端所需的时间。
延迟越低，网络传输效果越好。
可以通过测速工具、游戏测速等方法来测试。
4.网络吞吐量测试：网络吞吐量是指网络在一定时间内能传输的数据量。
可以通过下载大型文件、观看高清视频等方法来测试。
三、带宽测试工具与平台市面上有许多带宽测试工具和平台，如Speedtest、、腾讯测速、百度测速等。
这些工具平台操作简便，测试结果直观，可以帮助用户快速了解网络带宽状况。
四、带宽测试的实用场景1.家庭宽带用户：检测家庭宽带的带宽，确保网络速度满足日常需求。
2.企业网络：评估企业内部网络的带宽，优化网络架构，提高工作效率。
3.数据中心：监测数据中心的带宽，确保服务器稳定运行，提高服务质量。
4.运营商：用于监测网络基础设施的性能，为网络优化和升级提供依据。
五、提高带宽测试效率的技巧1.选择合适的测试工具：根据需求选择适合的带宽测试工具，如Speedtest 适用于普通用户，而更专业的网络测试工具如LAN Speed Test、Wireshark 等则适用于网络工程师。
2.选择测试时间：避开网络高峰时段进行测试，以获得更准确的带宽数据。
3.多次测试取平均值：为了减少个别测试数据偏差，可以进行多次测试，然后取平均值作为最终结果。
六、带宽测试的注意事项1.确保测试设备与网络连接稳定，避免测试过程中出现掉线等情况。
对称加密和非对称加密
对称加密和⾮对称加密⼀、对称加密算法对称加密采⽤了对称密码编码技术，它的特点是⽂件加密和解密使⽤相同的密钥加密也就是密钥也可以⽤作解密密钥，这种⽅法在密码学中叫做对称加密算法，对称加密算法使⽤起来简单快捷，密钥较短，且破译困难，除了数据加密标准（DES），另⼀个对称密钥加密系统是国际数据加密算法（IDEA），它⽐DES的加密性好，⽽且对计算机功能要求也没有那么⾼对称加密算法在电⼦商务交易过程中存在⼏个问题：1、要求提供⼀条安全的渠道使通讯双⽅在⾸次通讯时协商⼀个共同的密钥。
直接的⾯对⾯协商可能是不现实⽽且难于实施的，所以双⽅可能需要借助于邮件和电话等其它相对不够安全的⼿段来进⾏协商；2、密钥的数⽬难于管理。
因为对于每⼀个合作者都需要使⽤不同的密钥，很难适应开放社会中⼤量的信息交流；3、对称加密算法⼀般不能提供信息完整性的鉴别。
它⽆法验证发送者和接受者的⾝份；4、对称密钥的管理和分发⼯作是⼀件具有潜在危险的和烦琐的过程。
对称加密是基于共同保守秘密来实现的，采⽤对称加密技术的贸易双⽅必须保证采⽤的是相同的密钥，保证彼此密钥的交换是安全可靠的，同时还要设定防⽌密钥泄密和更改密钥的程序。
假设两个⽤户需要使⽤对称加密⽅法加密然后交换数据，则⽤户最少需要2个密钥并交换使⽤，如果企业内⽤户有n个，则整个企业共需要n×(n-1) 个密钥，密钥的⽣成和分发将成为企业信息部门的恶梦。
常见的对称加密算法有DES、3DES、Blowfish、IDEA、RC4、RC5、RC6和AES常⽤算法介绍：（1）DES(Data Encryption Standard，数据加密算法) DES是最基本的对称加密算法，也是使⽤频率最⾼的⼀种算法，加密密钥与解密密钥相同。
DES出⾝⽐较好，出⾃IBM之⼿，后被美国军⽅采纳，之后便⼴泛流传，但是近些年使⽤越来越少，因为DES使⽤56位密钥，以现代计算能⼒，24⼩时内即可被破解。
虽然如此，在某些简单应⽤中，我们还是可以使⽤DES加密算法。
网络测量中的链路延迟和带宽测量方法解析(六)
网络测量中的链路延迟和带宽测量方法解析随着网络的普及和应用的广泛，对网络性能的测量和评估变得尤为重要。
其中，链路延迟和带宽是网络性能中两个重要的指标，对于实时应用和网络传输的稳定性都具有决定性的影响。
本文将探讨一些常见的链路延迟和带宽测量方法，并从理论到实践进行分析、解读。
一、链路延迟测量方法链路延迟是指数据从一个网络节点到达另一个网络节点所需的时间。
在实时应用和在线游戏等需要快速反馈的场景下，低延迟是至关重要的。
常见的链路延迟测量方法包括RTT（Round-Trip Time）测量和PathPing测量。
RTT测量利用ICMP（Internet Control Message Protocol）报文，在源主机发送一个ICMP Echo Request消息，目的主机收到后立即返回一个ICMP Echo Reply消息，源主机接收到后测量时间差，即可得到RTT值。
RTT测量方法简单直接，但由于ICMP报文可能会被网络设备过滤或延迟，因此其测量结果可能存在不准确的问题。
PathPing测量是一种综合了ping和traceroute的方法。
它在每一跳的过程中使用回程路径（echo path），通过多次ping命令的发送和接收，获取每一跳的延迟信息。
PathPing测量方法可以提供多个延迟值，用来分析网络瓶颈和故障点，但是需要较长的时间来完成测量。
二、带宽测量方法带宽是指网络传输的能力，也是网络性能的重要指标之一。
了解带宽状况有助于网络规划和资源优化。
常见的带宽测量方法包括基于文件传输的测量和基于速度测试的测量。
基于文件传输的带宽测量方法通常是通过让源主机向目的主机传输一个大文件，在传输过程中测量所需的时间，并根据文件大小计算带宽。
这种方法能够真实地反映网络的传输能力，但需要一定的时间和资源。
基于速度测试的带宽测量方法利用网络上的服务提供商提供的速度测试网站，通过上传和下载测试来获得带宽数据。
这种方法方便快捷，但由于测试服务可能会受到网络拥塞和服务器负载等影响，所以结果可能会有一定的误差。
非对称加密算法
第一章非对称加密算法第二章编辑非对称加密算法（asymmetric cryptographic algorithm）又名“公开密钥加密算法”，非对称加密算法需要两个密钥：公开密钥（publickey）和私有密钥（privatekey）。
1.目录1简介2起源3工作原理4主要应用5主要功能6主要算法7算法区别加密后的信息进行解密。
对密钥，并分发n个公钥。
由于公钥是可以公开的，用户只要保管好自己的私钥即可，因此加密密钥的分发将变得十分简单。
同时，由于每个用户的私钥是唯一的，其他用户除了可以通过信息发送者的公钥来验证信息的来源是否真实，还可以确保发送者无法否认曾发送过该信息。
非对称加密的缺点是加解密速度要远远慢于对称加密，在某些极端情况下，甚至能比对称加密慢上1000倍。
DSACryptoServiceProvider非对称加密算法RSACryptoServiceProvider//加密UnicodeEncoding encoding = new UnicodeEncoding();byte[] PasswordBytes = encoding.GetBytes(password);//将密码转换为字节数组RSACryptoServiceProvider crypt=newRSACryptoServiceProvider();//RSA加密算法，非对称PasswordBytes=crypt.Encrypt(password ,false);//加密字节数组，这是加密后的密码值，放入数据库中的表字段中。
string key=crypt.ToXmlString(true);//输出密钥为XML格式的字符串，且包含私钥，这个字符串要作为数据库表中的一个字段同用户的密码放在一起。
//解密RSACryptoServiceProvider crypt=new RSACryptoServiceProvider();//已随机生成了一个密钥对crypt.Clear();//毁掉当前密钥对crypt.FromXmlString(key)//输入密钥对，key是从数据库表字段中读取的那个XML格式的字符串，即密钥字段PasswordBytes=crypt.Decrypt(password ,false);//解密字节数组，返回原始密码给用户上面方法的一个特点是每个用户对应一个密钥（包含公钥和私钥），它们都是随机生成的，所以各不相同。
一种基于pathchar算法的改进的网络端到端带宽测量方法
带宽 是链路 的重 要 资源 ，准 确 、广 泛地 测量 链路 带 宽对 于有 效利用 链路 、提 高 网络服 务质 量 非常重 要 。然而 网络 环境 的 复杂 性 ，如 链 路的异 构性 、通 信 量的 异构性 、路 由和 链路 改变 等 ，使 精确测 量 网络带 宽面 临 巨大 困难 。 网络 带 宽 分 为瓶 颈 带 宽 （ ｏ ｔ ｅ ｎ ｃ ａ ｄ ｉ ｔ ）或容 量 Ｂ ｔ ｌ— ｅ ｋ Ｂ ｎ ｗ ｄ ｈ
计 算机 光盘 软件 与应 用
２１ 第 １ ０ ０年 ５期
Ｃ ｍ ｕ ｅ Ｄ Ｓｆ ｗ ｒ ｎ ｐ ｌｃ ｔ ｏ ｓ ｏ ｐ ｔ ｒＣ ｏ ｔ ａ ｅａ ｄＡ ｐ ａ ｉ ｎ ｉ 工 程 技 术
一
种基于 ｐ ｃ ａ 算法的改进的网络端到端带宽测量方法 ａｈ ｈ ｒ
李 大为 ，王英玲 （ １４ 部队 ，辽宁 葫芦 岛 １５０ ） ９２５ ２００
二 、 ＲＩＴ Ｗ Ｐ Ｔ Ｃ Ａ Ａ — Ａ Ｈ Ｈ Ｒ方 法 —
ＲＩ Ｔ Ｗ ＡＴ Ｃ ＡＲ （ ｓｉ ｔ Ｉ ｅ ｔｉ ｎ Ｔｗ ｙ ｍｅ ｒｉ ａｌＷａ — Ａ Ｐ Ｈ Ｈ Ｒｅ ｓ ｎｆ ｃ ｏ — ｏＡｓ ｍ ｔ ｃ ｙ
干扰业 务 （ｒ ｓ ｒ ｆ ｉ ） 在 时能提供 的最大 传输速 率 ；端 到 Ｃ ｏ ｓ ａ ｆｃ 存 Ｔ 端 可用 带 宽 是存 在 干 扰 业 务 时端 到 端 路 径 能提 供 的最 大可 用 带 宽 ；标称 带 宽是指 生产 厂家提 供 的传输 速率 值 。Ｉ Ｔ Ｅ Ｆ定义 了批量 传输 的容量 （ ｕ ｋＴ ａ ｓ ｏ ｔ ａ ａ ｉ ｙ Ｔ ） Ｂ ｌ ｒ ｎ ｐ ｒ ｐ ｃ ｔ ，Ｂ Ｃ ，是用来 描述 网络 Ｃ 在具有 拥塞 意 识的传 输连 接 （ Ｔ Ｐ 如 Ｃ ）下传 输大 量数 据 的能 力 。 研 究 人 员 先 后 提 出 了 多 种 测 量 网 络 带 宽 的 方 法 和 工 具 ， 如
带宽测试方法
带宽测试方法
带宽测试方法主要有以下几种：
1. Speedtest测速：通过测速软件或网站进行带宽测量，测试结果为下载速度、上传速度和延迟时间等指标。
2. iPerf测速：iPerf是一款用于测量网络带宽的工具，可以通过命令行方式进行测试，支持TCP和UDP协议。
3. FTP下载测速：通过下载文件的方式进行带宽测试，可以测试下载速度和网络稳定性。
4. Ping测速：通过向目标主机发送ICMP数据包，测试网络延迟时间，适合测试网络的稳定性和延迟情况。
5. TraceRoute测速：通过跟踪数据包在网络中的传输路径，测试网络的稳定性和延迟情况。
6. 网络监测工具：如Wireshark、NetFlow等，可以监测网络流量、协议和带宽使用情况，从而评估网络性能和带宽利用率。
以上就是常见的带宽测试方法，您可以根据实际情况选择适合的方法进行测试。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
摘 要： 准确的网络带宽测量对许多互联网应用和协议至关重要 . 现有带宽测量工具如 Pathchar， Bing 和 Bprobe 都假定链路对称 . 但 ADSL、 和卫星链路等的广泛存在， 使测量必须考虑非对称链路 本文提出了一种新的 cable modem . 非对称链路测量算法 （ALBMA， ， 来测量一条路径上各链路的双向带宽， Asymmetric Link Bandwidth Measurement Algorithm） 并采用核密度评估算法过滤测量噪声 . 仿真验证了测量和滤波算法的有效性 . 与先前算法相比， ALBMA 具有相近的测 量精度， 但测量速度更快， 并且耗费网络资源少 . 关键词： 链路带宽；网络带宽测量；非对称链路；测量噪声 TP393.1 文献标识码： A 文章编号： 0372-2112（2002）12A-2066-05 中图分类号：
1" i" I
显然， 引理 3 是引理 1 的一个简单推论， 它给出了一种非 对称链路中测量正反向瓶颈链路带宽的方法 . 这里忽略路由 器产生 ICMP REPLY 报文的处理时间 .
3
3.1
非对称链路测量算法
正向链路带宽测量 先说明正向链路带宽的测量 . 采用 ［ p］ ［ g］ 形式的探针： S
［13］ 第 4 节说明仿真模型和结果， 比较 ALBMA 和算法 的测量 精度、 测量速度和对网络资源的使用情况； 第 5 节总结全文 .
图 1 给出非对称链路的模型 . 考虑一条具有 2 I 个物理链 各链路对应的基础带宽 路的路径 L1 ， L' 1 ， L2 ， L' 2 …， LI ， L' I ， 为 61 ， …， 各链路的传播时延为 d1 ， … 6' 1 ， 6i ， 6&9; 1 ， …， …， di ， d' i ， dI ， d' I . 路由器标记为节点 1， 2， I . 在对称假设 下有 6' i = 6 （ 图 1 中还定义测试主 . 为了行文方便， i 1! i ! I ） 机发送数据包的方向为正向， 该方向上的链路为正向链路 .
第 12A 期 2002 年 12 月
电 子 学 报 ACTA ELECTRONICA SINICA
Vol . 30 No. 12A Dec. 2002
一种非对称链路带宽测量算法
林 宇， 邬海涛， 王重钢， 程时端， 王文东， 金跃辉
（北京邮电大学程控交换技术与通信网国家实验室， 北京 100876）
［1］ ［2］ 分发网络 中的请求路由协议、 边到边网络 、 网络缓存的位 ［3］ ［4］ ［5］ 置选择和维护策略 、 端系统的组播 、 内容服务器 中的流
随着 ADSL、 卫星链路等的广泛应用， 非对称链路 cable modem、 带宽测量必须考虑 . 目前， 非对称链路带宽测量的研究成果较
［10， 11， 12］ 少 . 文献 ［13］ 在 pathchar 的基础上， 提出一种非对称链 ［13］ 路带宽测量方法 （以下简称算法 ） ［15］ 就 pathchar 算 . 文献
2
概念和引理
除了特别指出， 本文的概念术语与文献 ［6］ 一致 . 基本带 表示链路的传输速率 . 瓶颈带宽 （ bottieneck 宽 （ base bandwidth） ） 为在两个主机间一条路径上如果没有其他竞争数 bandwidth 据流所能达到的最大传输速率 . 瓶颈带宽等于该路径上最小 基本链路带宽 . 可用带宽 （ avaiiabie bandwidth） 表示瓶颈带宽中 未被竞争流占用的最小剩余带宽 . 定义探针为由测量源发送 的一个或多个数据包的序列 . 如果一个探针中数据包之间发 送没有间隔， 称之为 “背靠背” 探针 （ back-to-back probe） . 如果 一个数据包的 TTL 域被人为地设置成较小的值， 使之不能达 到目的地址， 称之为跳数受限（ hop-iimited） ， 跳数受限的数据 包可促 发 中 间 路 由 器 产 生 ICMP 超 时 （ Timeout ） 控 制 报 文， traceroute 等路由测量工具就利用了 ICMP 超时报文 . 对于数据包 p ， 定义 （ 为其包长， （ p） 为其最终目的 S p） D 节点的跳数， 如果数据包是跳数受限的， 使用 h （ p） 表示其 按照从左到右的次序书写数 TTL 值 . 探针结构描述方法如下： 据包序列， 每一数据包使用一个小写字母表示， 如果数据包之 间间隔为 0， 则将两个字母放在一个方括号内， 如果数据包之 间有间隔， 则分别放在两个方括号中 . 如 ［ pg ］ ［ pg ］ ［ r］ 表示在 之后， 再间隔发送一个单包探针 两个间隔的背靠背探针 ［ pg ］ ［ r］ . 定义数据包 p 最后一个比特， 在某链路上的到达时刻和 数据包 g 最后一个比特， 到达时刻的间隔为数据包 p 和 g 在 该链路上的到达间隔 . 类似可定义数据包 p 和 g 在节点上的 到达间隔 . 显然， 数据包 p 和 g 在节点 i 上的到达间隔等于它 们在与节点 i 相连的前一链路上的到达间隔 . 在链路级带宽测量中， 通常假定： 在测量期间， 被测路径 的拓扑不变； 路由器基于存储转发且按照 FIFO 策略排队； 链 路仅由单一物理信道构成； 在理论推导时一般假设没有其他 流量导致探测数据包排队
第
12A 期
林
宇： 一种非对称链路带宽测量算法
2067
量的方法 （ALBMA， Asymmetric Link Bandwidth Measurement Aigo， 它通过两对探针测量任意链路的双向带宽 . 本文还利 rithm） 用核密度评估算法对测量结果进行统计处理， 以获得较精确
［13］ 结果 . 仿真表明本文测量算法精度与算法 接近， 且测量速
调度和接纳控制策略等都需要网络带宽测量的有力支持 . 根据是否发送主动探针 （ active probe） ， 测量技术可分为主 动测量和被动测量技术 . 主动测量通过向网络发送探针， 并根
［6 - 13］ 据探针所携带的信息来推测网络的情况 . 主动测量将影
法的测量速度、 对网络造成的负荷进行了细致的分析， 结果表 明： 测量速度慢； 对于 pathchar 须对每一跳测量进行回归计算， 一个 10 跳的网络， 无论其带宽如何， pathchar 都需要发送约 这将对网络特别是低速网络造成很大负荷 . 10MB 的数据量， ［13］ ［11］ 算法 的基本原理与 pathchar 相同， 因此虽有较好的测量 精度， 但与 pathchar 类似， 具有测量速度慢， 消耗网络资源多 的缺点 . 本文提出一种能够在一台主机上进行非对称链路带宽测
响网络的负荷， 需产生大量探针的主动测量方法无法实用 . 被 动测量不向网络发送探针， 而是监听网络中的分组流来推测 网络的情况 . 被动测量不会对网络的负荷造成影响 . 根据带宽 测量的目标不同， 带宽测量可分为链路级带宽估测和端到端
［10， 11， 12］ 带宽估测 . 链路级估测 通过逐跳递增的方式来推测一
Abstract： Accurate measurement of network bandwidth is crucial for many Internet applications and protocols. Existing bandwidth measurement tools such as Pathchar， Bing and Bprobe assume symmetric links. However， ADSL lines， cable modems and satellite links are popularly used， and it becomes necessary to consider asymmetric links. This paper presents a new algorithm called ALBMA （Asymmetric Link Bandwidth Measurement Algorithm）to measure each hop’ s link bandwidth in both directions in an IP network， and uses the kernel density estimator algorithm to filter out measurement noise. Simulations validate ALBMA and filtering method. Compared with previous algorithms， ALBMA has almost the same accuracy， but with higher measuring speed and lower network resource cost. Key words： link bandwidth； network bandwidth measurement； asymmetric link； measurement noise
［ p］ 形式的探针从 L1 开始出发， （ p ）= LI ， 两数据包在 ［ p］ D ， 则两数据包在所有链路 Li 上仍然保持 L1 上的到达间隔为 ! 到达间隔 （等价于两数据包在所有中间节点中不排队） 的充要 条件为 （ S p） /! ! min 6l .
1" l" I
度快， 消耗网络带宽资源少 . 本文安排如下： 第 2 节中介绍基本定义、 模型和 3 个相关 的引理； 第 3 节中介绍 ALBMA， 并说明测量结果的统计处理；
［12］
图1
非对称链路的模型
引理 3
对于一条具有 2 I 个物理链路的路径 L1 ， L' 1 ， L2 ，
各链路对应的基础带宽为 61 ， …， L' 2…， LI ， L' I ， 6' 1 ， 6i ， 6' i ， ［ pp ］ 形式的探针从开始出发， 数据包类 6' I ， 6I . 如果一个具有 型为 ICMP ECHO 报文， （ p ）= LI ， 在节点 I 处数据包将以 D 则两 ICMP REPLY 数据包反向到达测 ICMP REPLY 方式返回， 试主机 S 的到达间隔为 != （ （ 6i ， S p） / max 6' i ） .