报告题目：高性能网络测量技术

演讲摘要：网络测量为网络运营、容量规划、网络账户计费、拥塞控制、网络调度、流量异常检测等应用场景提供了基础信息。基本的网络测量任务包括流大小估计、大流检测、流个数估计、熵估计、流量分布估计等等。上层网络应用依赖通过这些测量任务得到的基础网络状态信息。近年来， Sketch（一类概率数据结构的总称）凭其内存占用小、计算简单、误差可控等优点，成为了网络测量的首选方案。在学术界，近几年各种 Sketch 算法的论文发表在顶级会议SIGCOMM'16/17/18/19/20、SIGKDD18/20、SIGMOD17/18、NSDI'13/13、SOSP'17上。报告介绍常见的网络测量问题和最新算法。

讲者简介：杨仝，北京大学计算机系网络所副教授，博士生导师，教育部青年长江学者。2010-9至2013-7，就读清华大学计算机系博士；毕业后在中科院计算所访问一年；2015年11月入职北京大学计算机系。主要研究路由器、交换机数据平面算法。发表一作/通信作者CCF A类论文近30篇，包括SIGCOMM*2、SIGMOD*2、SIGKDD*3。负责 2 项国家重点研发计划子课题、1 项国家自然基金课题、其他项目多项。研究成果被国家自然基金委网站报道2次，教育部科技发展中心1次，多项研究成果在华为、今日头条、Redis数据库中得到了应用部署。