网络科学与网络空间研究院

Institute for Network Sciences and Cyberspace

姓名:施新刚

职称:副研究员

电话:+86-10-62603272

邮箱:shixg@cernet.edu.cn

教育背景

Doctor of Philosophy (Information Engineering), 香港中文大学, 中国, 2011

工学硕士 (计算机系统结构), 清华大学, 中国, 2005

工学学士 (计算机科学与技术),清华大学,中国, 2002

研究领域

网络体系结构

路由协议

网络测量

网络优化

网络安全

研究概况

在安全可控的IPv6下一代互联网体系结构领域已开展十余年基础理论研究和核心技术攻关,在网络方向顶级学术会议(Infocom、IMC、ICNP、ICDCS、IWQoS)、期刊(TON、TPDS、TIFS、CN)等发表多篇论文,获得IMC 2012 Community Contribution Award,研究成果在网络基础设施建设和运行中得到深入应用。

近年来,在路由系统监测分析、路由和传输机制优化、网络测量算法等方面取得的重点研究成果包括:

1. 路由系统监测分析:针对互联网域间路由拓扑、域间路由劫持、域间路由安全机制等互联网路由基本机理进行了深入研究,首次提出基于控制面和数据面相关性的劫持监测算法,设计实现全球路由劫持监测系统Argus,以及分布式通用协议集成测试系统PITS-IPv6 Tester,持续开展设备和网络的监控、测试和分析工作。获得Internet Measurement Conference(IMC)首个Community Contribution Award,这也是国内学者首次获得IMC奖项。

2. 路由和传输机制优化:针对数据中心、域内和域间等不同场景,研究了路由和传输机制的优化模型、方法和高效算法,主要包括域内/域间多路径算法、快速重路由方法、流量工程方法,数据中心拥塞控制算法、单流/多流调度算法。

3. 网络测量算法:针对网络流量和状态的实时分析,提出了一系列高效的数据统计分析算法,主要包括基于sketch的周期性流统计算法、异常行为检测算法,基于活跃度的持续流统计算法,基于机器学习的网络数据和日志异常检测算法。

奖励与荣誉

国际顶级网络测量学术会议IMC 2012 Community Contribution Award

中国电子学会技术发明一等奖 2016

学术成果

代表性会议论文:

[1] Zitong Jin, Xingang Shi(*), Yan Yang, Xia Yin, Zhiling Wang(*), Jianping Wu. TopoScope: Recover AS Relationships From Fragmentary Observations. IMC 2020.

[2] Zongyi Zhao, Xingang Shi(*), Xia Yin, Zhiliang Wang, Qing Li. HashFlow for Better Flow Record Collection. ICDCS 2019.

[3] Han Zhang, Xingang Shi, Zhiliang Wang, Xia Yin, Yingya Guo. FDRC - Flow Duration Time Based Rate Control in data Center Networks, IWQoS 2016.

[4] Haijun Geng, Xingang Shi, Xia Yin, Zhiliang Wang, and Han Zhang. Algebra and Algorithms for Efficient and Correct Multipath QoS Routing in Link State Networks. IWQoS 2015.

[5] Han Zhang, Xingang Shi, Xia Yin, Fengyuan Ren, Zhiliang Wang. More Load, More Differentiation - a Design Principle for Deadline-Aware Flow Control in DCNs. Infocom 2015.

[6] Jiangyuan Yao, Zhiliang Wang, Xia Yin, Xingang Shi, Jianping Wu. Formal Modeling and Systematic Black-Box Testing of SDN Data Plane. ICNP 2014.

[7] Yingya Guo, Zhiliang Wang, Yin Xia, Xingang Shi, Jianping Wu. Traffic Engineering in SDN/OSPF Hybrid Network. ICNP 2014 coolSDN workshop.

[8] Haijun Geng, Xingang Shi, Xia Yin, Zhiliang Wang. Dynamic Distributed Algorithm for Computing Multiple Next-Hops on a Tree, ICNP 2013.

[9] Xingang Shi, Yang Xiang, Zhiliang Wang, Xia Yin, Jianping Wu. Detecting Prefix Hijackings in the Internet with Argus. IMC 2012, community contribution award.

[10] Xingang Shi, Chi-Kin Chau, Dah-Ming Chiu. Space efficient tracking of network wide flow correlations. Infocom 2011 (mini-conference).

代表性期刊论文:

[1] Shangbin Han, Qianhong Wu, Han Zhang(*), Bo Qin, Jiankun Hu, Xingang Shi, Linfeng Liu, Xia Yin. Log-based Anomaly Detection with Robust Feature Extraction and Online Learning. IEEE Transactions on Information Forensics & Security, Volume 16, Pages: 2300-2311, 2021.

[2] 耿海军, 施新刚(*), 王之梁, 尹霞, 胡治国. 基于最小路径交叉度的域内路由保护方案. 软件学报, 31(5):1536-1548, 2020.

[3] Haijun Geng, Han Zhang, Xingang Shi(*), Zhiliang Wang, Xia Yin. Efficient Computation of Loop Free Alternates. Journal of Network and Computer Applications, Volume 151, article 102501, pp. 1-12, 2020.

[4] Zhang, Han; Shi, Xingang(*); Geng, Haijun; Wang, Zhiliang; Wu, Qianhong; Liu, Jianwei; Yin, Xia:

DA&FD – Deadline-Aware and Flow Duration Based Rate Control for Mixed Flows in DCNs. IEEE/ACM Transactions on Networking, 27(6): 2458-2471, 2019.

[5] Yan Yang, Xia Yin, Xingang Shi(*), Zhiliang Wang, Jiong He, Tom Z.J.Fu, Marianne Winslett.  

Inter-domain routing bottlenecks and their aggravation. Elsevier Computer Networks, Vol 162, 2019.

[6] Zhiliang Wang, Han Zhang(*), Xingang Shi, Haijun Geng, Yahui Li, Xia Yin, Jianwei Liu, Qianhong Wu: Efficient Scheduling of Weighted Coflows in Data Centers. IEEE Transactions on Parallel and Distributed Systems 30(9): 2003-2017, 2019.

[7] 耿海军, 施新刚, 王之梁, 尹霞, 尹少平. LFA算法的一种高效实现方法-软件学报, 29(12):3904-3920, 2018.

[8] Han Zhang, Xingang Shi(*), Yingya Guo, Zhiliang Wang, Xia Yin. More load, more differentiation - Let more flows finish before deadline in data center networks. Computer Networks, Vol 127: 352-367, 2017.

[9] Yang Xiang, Xingang Shi, Jianping Wu, Zhiliang Wang, Xia Yin. Sign What You Really Care About - Secure BGP AS Paths Efficientlly. Computer networks, Volume 57, Issue 10, pages 2250-2265, 2013.

[10] Xingang Shi, Dah-Ming Chiu, John C.S. Lui. An online framework for tracking super spreaders and scanners. Computer networks, Vol 54: 1375-1388, 2010.