A Linux Real-Time Packet Scheduler for Reliable Static SDN Routing
A Linux Real-Time Packet Scheduler for Reliable Static SDN Routing
复制标题
用于可靠静态 SDN 路由的 Linux 实时数据包调度程序
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Yufeng Xin
中科院分区：
文献类型：
--
作者：
Tao Qian;F. Mueller;Yufeng Xin
在分布式计算环境中，保证实时消息的硬截止日期对于确保实时任务的计划至关重要。由于传输共享资源的功能有限，例如，缓冲区的大小在网络设备上受到限制，因此根据实时数据包传输的需求和限制，设计有效且可行的资源共享策略是一个挑战资源能力。我们通过两种合作机制来应对这一挑战。首先，我们设计了一种静态路由算法，以找到数据包的转发路径，以确保其硬期限。该路由算法采用基于验证的回溯过程，能够在每个共享网络设备上得出一组实时数据包的需求，并且检查是否可以在设备上满足该需求。其次，我们设计了一个数据包调度程序，该调度程序在网络设备上运行以根据我们的路由要求传输消息。我们在虚拟软件定义的网络（SDN）开关上实现这些机制，并在本地群集中的真实硬件上对其进行评估，以证明我们的路由算法和数据包调度程序的可行性和有效性。
In a distributed computing environment, guaranteeing the hard deadline for real-time messages is essential to ensure schedulability of real-time tasks. Since capabilities of the shared resources for transmission are limited, e.g., the buffer size is limited on network devices, it becomes a challenge to design an effective and feasible resource sharing policy based on both the demand of real-time packet transmissions and the limitation of resource capabilities. We address this challenge in two cooperative mechanisms. First, we design a static routing algorithm to find forwarding paths for packets to guarantee their hard deadlines. The routing algorithm employs a validation-based backtracking procedure capable of deriving the demand of a set of real-time packets on each shared network device, and it checks whether this demand can be met on the device. Second, we design a packet scheduler that runs on network devices to transmit messages according to our routing requirements. We implement these mechanisms on virtual software-defined network (SDN) switches and evaluate them on real hardware in a local cluster to demonstrate the feasibility and effectiveness of our routing algorithm and packet scheduler.