Abstract

Software-defined networking (SDN) is a popular network technology that enables flexible programmed network setup for optimizing network performance. However, the high cost of migrating existing devices to SDN leads to slow deployment particularly for large networks with thousands or more nodes. There are research works proposing methods for SDN migration under the total cost and budget but they lack the flexibility for network operator to set the specific budget in each time step for migration. Also, no research proposed a method for migrating a group of nodes that have a close relationship. Lastly, existing research also do not allow to set the node to be excluded from migration based on current network operation requirements. Therefore, we proposed a new hybrid software-defined network (Hybrid SDN) migration model that uses integer linear programming (ILP) formulation for calculating the migration nodes based on the user’s input dataset such as the number of nodes, the cost of nodes, the number of time step, the budget for each time step, the number of migration in certain time step, the nodes for U-pairs (a group of nodes that must be migrated together), and the nodes to be excluded from migration. This new model supports practical SDN migration that allows a group of nodes to be migrated together under flexible budget at each time step.

中文翻译：

---

混合软件定义网络的灵活节点排除和包含能力迁移模型

摘要

软件定义网络 (SDN) 是一种流行的网络技术，可实现灵活的编程网络设置以优化网络性能。然而，将现有设备迁移到 SDN 的成本高昂，导致部署缓慢，特别是对于具有数千个或更多节点的大型网络。有研究工作提出了在总成本和预算下进行SDN迁移的方法，但它们缺乏网络运营商在每个迁移时间步设置具体预算的灵活性。此外，还没有研究提出迁移一组具有密切关系的节点的方法。最后，现有研究也不允许根据当前网络运行需求设置排除迁移的节点。因此，我们提出了一种新的混合软件定义网络（Hybrid SDN）迁移模型，该模型使用整数线性规划（ILP）公式根据用户的输入数据集（例如节点数量、节点成本、时间步数、每个时间步的预算、某个时间步内的迁移数量、U-pairs（必须一起迁移的一组节点）的节点以及要从迁移中排除的节点。这种新模型支持实用的 SDN 迁移，允许在每个时间步的灵活预算下将一组节点一起迁移。