网络新媒体技术2024,Vol.13Issue(1) :1-12.DOI:10.20064/j.cnki.2095-347X.2024.01.001

可编程网络流量公平调度研究综述

Overview on Traffic Fair Scheduling in Programmable Network

冉登宇 陈晓 凌致远 宋磊
网络新媒体技术2024,Vol.13Issue(1) :1-12.DOI:10.20064/j.cnki.2095-347X.2024.01.001

可编程网络流量公平调度研究综述

Overview on Traffic Fair Scheduling in Programmable Network

冉登宇 1陈晓 1凌致远 1宋磊1
扫码查看

作者信息

  • 1. 中国科学院声学研究所 国家网络新媒体工程技术研究中心 北京100190;中国科学院大学 北京 100049
  • 折叠

摘要

网络数据包调度是一个经典的多维决策问题,其核心在于网络设备中如何实时地做出数据包入队和出队的合理决策.在该领域中,流量公平调度是一个备受关注的重要课题.为了保障网络服务等级、缓解链路拥塞以及有效应对网络攻击,快速、公平且通用的调度算法显得至关重要.传统的数据包调度算法实现了公平的带宽分配和流量隔离,但随着软件定义网络(SDN)和可编程网络的出现和发展,灵活且可重构的网络编程方式催生了许多国内外学者提出创新性和实用性的公平调度方案.本文围绕流量公平调度问题,系统地总结了实现公平调度的6种技术路线,并展望了未来的研究方向.

Abstract

The packet scheduling is a classic multidimensional decision problem,centering on the real-time determination of rational packet enqueuing and dequeuing within network devices.Within this domain,fair traffic scheduling stands out as a highly regarded and crucial subject.Swift,equitable,and general scheduling algorithm is paramount for ensuring service level agreements,alleviating link congestion,and effectively countering network attacks.While traditional packet scheduling algorithms achieve fair bandwidth allocation and traffic isolation,the emergence and evolution of Software-Defined Networking(SDN)and programmable network have given rise to innovative and practical fair scheduling solutions proposed by scholars worldwide.This paper systematically reviews six categories of methods focused on achieving fair scheduling,providing a comprehensive summary of their development and current research status.Additionally,the paper outlines future research directions in the realm of fair traffic scheduling.

关键词

数据包调度/软件定义网络/可编程网络/公平调度/带宽分配

Key words

packet scheduling/software-defined networking/programmable network/fair scheduling/bandwidth allocation

引用本文复制引用

基金项目

中国科学院战略性科技先导专项课题(XDA031050100)

出版年

2024
网络新媒体技术
中国科学院声学研究所

网络新媒体技术

CSTPCD
影响因子:0.208
ISSN:2095-347X
参考文献量1
段落导航相关论文