4.7 Article

Measurement of large-scale BGP events: Definition, detection, and analysis

Journal

COMPUTER NETWORKS
Volume 110, Issue -, Pages 31-45

Publisher

ELSEVIER
DOI: 10.1016/j.comnet.2016.09.018

Keywords

BGP; Measurement; Anomaly detection

Funding

  1. National Basic Research Program of China (973 Program) [2012CB315803, 2012CB315806]
  2. National Natural Science Foundation of China [61133015, 61502268, 61402255]
  3. National High-Tech Research and Development Program of China (863 Program) [2015AA015701]
  4. Specialized Research Fund for the Doctoral Program of Higher Education [20120002110060]

Ask authors/readers for more resources

Measurement on the Border Gateway Protocol (BGP) system is important for understanding the Internet. Many attempts have been made to detect anomalous Internet events through dissecting BGP updates and tables. We notice that most works in this field either deploy/use few monitors or analyze aggregated statistics. Such practices may result in overestimating the impact of monitor-local events, which can be viewed by only a small area. We propose Large-scale BGP Event (LBE), which affects many IP prefixes (high impact) and is widely observable (non-local). To detect LBE, we propose the Update Visibility Matrix (UVM) to record the prefix and monitor related to each update. We formulate the problem of identifying LBE in UVM, which is NP-hard. Then we propose a heuristic algorithm to solve it. We apply the scheme to 2.18 TB of BGP updates and find that the identified LBEs are highly correlated with many well-known disruptive incidents. Besides, we identify 101 LBEs that have never been investigated before. By conducting case studies, we find that the LBEs have high impact and are caused by various reasons. Our work can assist in network/Internet management tasks such as problem prevention, diagnosis, and recovery. (C) 2016 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Hardware & Architecture

Future Data Center Networking: From Low Latency to Deterministic Latency

Feixue Han, Mowei Wang, Yong Cui, Qing Li, Ru Liang, Yashe Liu, Yong Jiang

Summary: This article focuses on the research trend of effective latency reduction designs in data center networks, particularly on reducing queuing delays in switches. It provides an overview of the three developing stages of existing schemes, discusses recent advances and their design principles, and presents the challenges and opportunities for future work.

IEEE NETWORK (2022)

Article Computer Science, Information Systems

Learning-Based Joint QoE Optimization for Adaptive Video Streaming Based on Smart Edge

Xiaoteng Ma, Qing Li, Yong Jiang, Gabriel-Miro Muntean, Longhao Zou

Summary: Flex-Steward is a solution for multi-client joint QoE optimization during bottleneck bandwidth sharing. It reduces QoE unfairness by using an adaptive bitrate delivery algorithm based on Neural Networks and reinforcement learning.

IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT (2022)

Article Computer Science, Information Systems

Weighted NSFIB Aggregation With Generalized Next Hop of Strict Partial Order

Qing Li, Yichao Wu, Jingpu Duan, Jiahai Yang, Yong Jiang

Summary: This paper addresses the issue of the rapidly growing global routing table due to the exhaustion of IPv4 addresses and the deployment of IPv6 networks. The proposed algorithm calculates the generalized next hops of a network prefix for the aggregation of the NSFIB. Additionally, a weighted aggregation algorithm is introduced to control path stretch. Experimental results show significant reductions in FIB size and path stretch under both IPv4 and IPv6 networks.

IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT (2022)

Article Computer Science, Theory & Methods

Efficient and Accurate Flow Record Collection With HashFlow

Zongyi Zhao, Xingang Shi, Zhiliang Wang, Qing Li, Han Zhang, Xia Yin

Summary: HashFlow is a method for efficient and accurate collection of flow records, which tackles the challenges brought by the increase in network traffic using main flow tables and ancillary tables, and has better performance than its competitors.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2022)

Article Computer Science, Information Systems

ADRIoT: An Edge-Assisted Anomaly Detection Framework Against IoT-Based Network Attacks

Ruoyu Li, Qing Li, Jianer Zhou, Yong Jiang

Summary: Internet of Things (IoT) is undergoing rapid development and widespread deployment. However, due to the inability of low-power devices to support complex security mechanisms, they are highly vulnerable to malware attacks. This article proposes ADRIoT, an edge computing-based anomaly detection framework for IoT networks, which effectively uncovers potential threats. By utilizing LSTM autoencoders and a collaborative mechanism among multiple edge devices, ADRIoT is able to detect various IoT-based attacks and contribute to building a more secure IoT environment.

IEEE INTERNET OF THINGS JOURNAL (2022)

Article Engineering, Electrical & Electronic

QAVA: QoE-Aware Adaptive Video Bitrate Aggregation for HTTP Live Streaming Based on Smart Edge Computing

Xiaoteng Ma, Qing Li, Longhao Zou, Junkun Peng, Jianer Zhou, Jimeng Chai, Yong Jiang, Gabriel-Miro Muntean

Summary: This paper proposes a QoE-aware Adaptive Video bitrate Aggregation scheme for HTTP live streaming based on smart edge computing (QAVA). The QAVA algorithm adapts client bitrates and caches content at the edge server to smooth live streaming traffic and improve user Quality of Experience (QoE).

IEEE TRANSACTIONS ON BROADCASTING (2022)

Article Engineering, Electrical & Electronic

VaBUS: Edge-Cloud Real-Time Video Analytics via Background Understanding and Subtraction

Hanling Wang, Qing Li, Heyang Sun, Zuozhou Chen, Yingqian Hao, Junkun Peng, Zhenhui Yuan, Junsheng Fu, Yong Jiang

Summary: Edge-cloud collaborative video analytics is revolutionizing the handling, processing, and transmission of surveillance camera data worldwide. VaBUS is an innovative real-time video analytics system that utilizes contextual information to reduce bandwidth consumption for semantic compression. By sending only highly confident Region of Interests (RoIs) to the cloud through adaptive weighting and encoding, VaBUS achieves significant bandwidth reduction without sacrificing accuracy.

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (2023)

Article Mathematics, Interdisciplinary Applications

MOBILE EDGE COMPUTING ORIENTED MULTI-AGENT COOPERATIVE ROUTING ALGORITHM: A DRL-BASED APPROACH

Jianhui Lv, Shen Zhao, Bo Yi, Qing Li

Summary: In the era of 5G/B5G, Mobile Edge Computing (MEC) is proposed to address the computing-intensive and delay-sensitive applications. In this paper, a multi-agent cooperation mechanism and a routing mechanism based on deep reinforcement learning (DRL) are proposed to solve the challenge of limited computing power in edge servers. The simulation results show the superiority of the proposed mechanisms in terms of network delay, throughput, task success rate, and average task response delay.

FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY (2023)

Article Computer Science, Hardware & Architecture

A Machine Learning-Based Framework for Dynamic Selection of Congestion Control Algorithms

Jianer Zhou, Xinyi Qiu, Zhenyu Li, Qing Li, Gareth Tyson, Jingpu Duan, Yi Wang, Heng Pan, Qinghua Wu

Summary: Most existing congestion control algorithms are designed for specific network environments and struggle to achieve universal performance. Antelope proposes a dynamic switching system for selecting the most suitable CCAs for specific flows in different environments, utilizing machine learning models and kernel-level support for dynamic adjustment. Evaluation demonstrates Antelope's effectiveness in improving throughput and reducing delay compared to traditional algorithms like BBR and CUBIC.

IEEE-ACM TRANSACTIONS ON NETWORKING (2023)

Article Computer Science, Hardware & Architecture

Empowering In-Network Classification in Programmable Switches by Binary Decision Tree and Knowledge Distillation

Guorui Xie, Qing Li, Guanglin Duan, Jiaye Lin, Yutao Dong, Yong Jiang, Dan Zhao, Yuan Yang

Summary: In this paper, the authors propose Mousikav2, a solution that uses binary decision trees for in-network classification in P4 switches and employs knowledge distillation to indirectly deploy complex models in switches. The approach improves classification accuracy, reduces switch stage latency, and lowers memory usage.

IEEE-ACM TRANSACTIONS ON NETWORKING (2023)

Article Telecommunications

AdaptNF: Adaptive service chain scheduling with stateless migration and NF consolidation

Qing Li, He Huang, Yong Jiang, Jingpu Duan

Summary: The combination of network function virtualization and software-defined networking allows for processing flows based on their characteristics and needs. However, the existing NFV platform lacks a comprehensive solution for scaling under workload variation, which can negatively impact system performance. To address this issue, AdaptNF proposes a novel NFV platform that supports a combination of coarse-grained and fine-grained resource scheduling strategies. It also introduces a new algorithm to efficiently balance workload among multiple network function instances. Experimental results show that AdaptNF optimizes resource allocation and improves performance in terms of network throughput and latency.

DIGITAL COMMUNICATIONS AND NETWORKS (2023)

Article Computer Science, Information Systems

A Super-Resolution Flexible Video Coding Solution for Improving Live Streaming Quality

Qing Li, Ying Chen, Aoyang Zhang, Yong Jiang, Longhao Zou, Zhimin Xu, Gabriel-Miro Muntean

Summary: This paper proposes a flexible super-resolution-based video coding and uploading framework to improve the quality of live video streaming in limited uplink network bandwidth conditions. By employing a flexible video coding scheme and bitrate adaptation algorithm, the framework reduces the required bandwidth while maintaining video quality, thereby enhancing users' Quality of Experience.

IEEE TRANSACTIONS ON MULTIMEDIA (2023)

Article Computer Science, Hardware & Architecture

An Edge-Side Real-Time Video Analytics System With Dual Computing Resource Control

Chuang Hu, Rui Lu, Qianlong Sang, Huanghuang Liang, Dan Wang, Dazhao Cheng, Jin Zhang, Qing Li, Junkun Peng

Summary: This paper introduces a real-time video analytics system called Gemini, which is enhanced by a dual-image FPGA. Gemini improves analytics accuracy by pre-configuring CPU and GPU images and elastically multiplexing the dual CPU-GPU resources. The system requires hardware and software revisions, and addresses challenges through hardware abstraction and a bandit learning approach.

IEEE TRANSACTIONS ON COMPUTERS (2023)

Proceedings Paper Computer Science, Theory & Methods

FABMon: Enabling Fast and Accurate Network Available Bandwidth Estimation

Tao Jin, Weichao Li, Qing Li, Qianyi Huang, Yong Jiang, Shutao Xia

Summary: This paper proposes a novel Burst Queue Recovery (BQR) model for inferring the available bandwidth (ABW) of a network. By correlating the one-way delay (OWD) with the queue length variation, the model accurately calculates the ABW and is more tolerant to transient traffic bursts and supports multiple congestible links. Based on this model, the authors build a fast and accurate ABW estimation tool.

2022 IEEE/ACM 30TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS) (2022)

Proceedings Paper Computer Science, Theory & Methods

Rethinking the Use of Network Cycle in Time-Sensitive Networking (TSN) Flow Scheduling

Jiashuo Lin, Weichao Li, Xingbo Feng, Shuangping Zhan, Jingbin Feng, Jian Cheng, Tao Wang, Qing Li, Yi Wang, Fuliang Li, Bo Tang

Summary: This paper mathematically evaluates the performance of flow scheduling algorithms with and without network cycle, and finds that the performance can be significantly improved only when the network cycle is set to a proper value. A novel assessment metric and optimization algorithm are introduced to better evaluate the scheduling effect.

2022 IEEE/ACM 30TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS) (2022)

Article Computer Science, Hardware & Architecture

TEA-RFFI: Temperature adjusted radio frequency fingerprint-based smartphone identification

Xiaolin Gu, Wenjia Wu, Yusen Zhou, Aibo Song, Ming Yang, Zhen Ling, Junzhou Luo

Summary: This study proposes a radio frequency fingerprint identification solution based on crystal oscillator temperature adjustment, which enhances the differences between Wi-Fi device fingerprints and mitigates collision. Experimental results demonstrate the effectiveness of the system in identifying smartphones under different scenarios.

COMPUTER NETWORKS (2024)

Article Computer Science, Hardware & Architecture

QoS-based resource allocation for uplink NOMA networks

Yutong Wu, Jianyue Zhu, Xiao Chen, Yu Zhang, Yao Shi, Yaqin Xie

Summary: This paper proposes a quality-of-service-based SIC order method and optimizes power allocation for maximizing the rate in the uplink NOMA system. The simulation results demonstrate the superiority of the proposed method compared to traditional orthogonal multiple access and exhaustive search.

COMPUTER NETWORKS (2024)

Article Computer Science, Hardware & Architecture

Mitigating the impact of controller failures on QoS robustness for software-defined wide area networks

Songshi Dou, Li Qi, Zehua Guo

Summary: Emerging cloud services and applications have different QoS requirements for the network. SD-WANs play a crucial role in QoS provisioning by introducing network programmability, dynamic flow routing, and low data transmission latency. However, controller failures may degrade QoS. To address this, we propose PREDATOR, a QoS-aware network programmability recovery scheme that achieves fine-grained per-flow remapping without introducing extra delays, ensuring QoS robustness for high-priority flows.

COMPUTER NETWORKS (2024)

Article Computer Science, Hardware & Architecture

An efficient topology partitioning algorithm for system-level parallel simulation of mega satellite constellation communication networks

Ke Wang, Xiaojuan Ma, Heng Kang, Zheng Lyu, Baorui Feng, Wenliang Lin, Zhongliang Deng, Yun Zou

Summary: This paper proposes a method based on a parallel network simulation architecture to improve the simulation efficiency of satellite networks. By effectively partitioning the network topology and using algorithms such as resource assessment and load balancing, the simulation performance is enhanced. Experimental results demonstrate the effectiveness of this method.

COMPUTER NETWORKS (2024)

Article Computer Science, Hardware & Architecture

Reuse-based online joint routing and scheduling optimization mechanism in deterministic networks

Sijin Yang, Lei Zhuang, Julong Lan, Jianhui Zhang, Bingkui Li

Summary: This paper proposes a reuse-based online scheduling mechanism that achieves deterministic transmission of dynamic flows through dynamic path planning and coordinated scheduling of time slots. Experimental results show that the proposed mechanism improves the scheduling success rate by 37.3% and reduces time costs by up to 66.6% compared to existing online scheduling algorithms.

COMPUTER NETWORKS (2024)