北邮NetworkMeasurementtechnologies网络测量技术.pptVIP

Network Measurement Technologies QoS测量的意义 网络测量总的目标 将Internet网络拓扑、带宽、性能等映射成随时间空间变化的函数 Internet分布化、不协作(Uncooperative)、异质(Heterogeneous)的特点以及流量特征的复杂性，使得Internet测量研究是极具挑战性的工作 Measurement Taxonomy Methodologies Passive/Active Router-Based/End-to-End Based/Router-Aided Objective Topology/Delay/Loss/Bandwidth Distance/Scheduler/Buffer 网络测量研究的主要分支和关系 End-To-End One-Way Delay 拓扑测量 缘由 为了推测(inference)和标识(labelling)网络的性能，首先要了解网路的拓扑 运营商的拓扑不可知 没有必要是物理拓扑 Methodology 采用端到端的方式获取网络的逻辑拓扑 利用端节点性能之间的相关性（delay or loss) Inference of Metric-Induced Topologies Inference/Labelling Experiments 丢包率测量 缘由 了解网络的那些部分具有高丢包率，这些部分通常也是性能恶化的区域 方法 发现端到端丢包率和链路丢包率的线性方程组 构造满秩的矩阵 Link Loss Inference(Unicast/Multicast Probes) 仿真结果 时延测量 缘由 了解网络的那些部分具有高时延，这些部分通常也是性能恶化的区域 方法 发现端到端时延和链路时延的线性方程组 构造满秩的矩阵 Link Delay Inference(假定时延特性稳定，获得时延概率分布) Time-Varying Link delay Inference(时延特性时变，获得随时间变化的时延概率分布) 带宽测量 链路带宽 瓶颈带宽 可用带宽 不同应用场合需要不同的带宽指标 应用范畴 CDN Application Multicast Peer-to-Peer Network Monitoring Link Level Bandwidth Measurement(To Infer each link bandwidth in a path) Bottleneck Bandwidth(To Infer the minimum capacity in a path) Available Bandwidth（To Infer the unused capacity in a path) Bandwidth Measurement Application： Transmission Control In Wireless/Mobile Environments 网络距离 缘由 我想访问离我最近的服务器 应用 WEB Server镜像站点的选择 Peer-to-Peer端节点的选择 Global Network Positioning Performance Evaluation 调度器类型和参数的推测 缘由 路由器内部参数不可知 用户想了解他到底得到什么样性质的服务 应用场合 可作为外接设备跨接在DiffServ网边缘路由器上，利用被动测量的方法，推测调度器类型及其参数 Scheduler Inference Scheduler Parameters Inference 路由器流量监测 缘由 线速增长速度远远高于内存访问速度 不可能对每个数据包进行记录 必须对流量进行抽样 问题的关键 如何抽样? 如何将少数的大流和大量的小流区分开 对于网管和计费意义重大 Router-based Passive Measurement Origin-destination Tomography Router-Aided Delay Measurement 测量的应用前景 * * 国家重点实验室宽带网研究中心 * 国家重点实验室宽带网研究中心 * 网络研究 网络运营、维护和服务 应用性能优化 时钟准确和时钟同步端到端时延测量需要时钟同步 Network Tomography on General Topologies 一般网络拓扑可以化解为多个多播树的形式 迅速感知带宽的变化 在带宽不变时候确保其稳定性，在带宽变化时确保其灵敏性 通过可用带宽进行速率控制 对于多媒体流，应侧重于速率平稳