Traffic engineering is one of the importantparts in a datacenter. Software defined networking (SDN) opens opportunities for easier traffic engineering. Functionalities of an SDN switch are determined by the forwarding rules installed on it. Because of the limited space on SDN switches, it is important to keep the number of rules as small as possible. If the number of rules in a switch is higher than a threshold, then the forwarding delay jumps up. A virtual tunnel based approach helps to reduce the number of rules in an SDN switch while preventing link flooding attack vulnerability. A virtual tunnel is basically a conceptual structure in the controller of an SDN network where a group of flows follow a common path. A wise formulation of tunnels can reduce the number of rules needed dramatically by forwarding multiple flows through the same tunnels with the tunnel's common rules. In this paper, we address this important issue and propose a mechanism to keep the number of rules minimum. We formulate two problems and propose clustering-based and greedy solutions with an approximation ratio. Our first problem is to build some tunnels using the minimum number of edges and rules. Our second problem considers some predetermined tunnels and finds an ID assignment to the flows so that the number of rules needed to forward them is minimum. We conduct extensive simulations and experiments on our datacenter to validate our proposed model.

中文翻译：

---

通过流量工程最大限度地减少 SDN 数据中心中的规则数量


流量工程是数据中心的重要组成部分之一。软件定义网络 (SDN) 为更轻松的流量工程带来了机会。 SDN交换机的功能由其上安装的转发规则决定。由于 SDN 交换机上的空间有限，因此保持规则数量尽可能少非常重要。如果交换机中的规则数量高于阈值，则转发延迟会增加。基于虚拟隧道的方法有助于减少 SDN 交换机中的规则数量，同时防止链路洪泛攻击漏洞。虚拟隧道基本上是 SDN 网络控制器中的概念结构，其中一组流遵循公共路径。明智的隧道制定可以通过使用隧道的通用规则通过同一隧道转发多个流，从而显着减少所需的规则数量。在本文中，我们解决了这个重要问题，并提出了一种将规则数量保持在最低限度的机制。我们提出两个问题，并提出具有近似比的基于聚类和贪婪的解决方案。我们的第一个问题是使用最少数量的边和规则来建造一些隧道。我们的第二个问题考虑一些预先确定的隧道并找到流的 ID 分配，以便转发它们所需的规则数量最少。我们在数据中心进行了广泛的模拟和实验，以验证我们提出的模型。