公开(公告)号：CN110505154A

公开(公告)日：2019-11-26

申请号：CN201910681398.2

申请日：2019-07-26

Applicant: 北京工业大学

Inventor： 赖英旭 ,  蒲叶玮 ,  刘静

IPC: H04L12/801 ,  H04L12/803 ,  H04L12/851 ,  H04L12/931 ,  H04L12/24

Abstract: 本发明公开了一种基于改进迪杰斯特拉算法的动态交换机迁移方法，通过负载预测模块可以预测下一时刻的负载情况从而确定目标控制器以及迁移触发时机，减少不必要的迁移，并且确定迁出、目标控制器以及迁移时机。通过改进迪杰斯特拉算法的动态交换机迁移算法获取最小代价迁移路径，根据控制器的负载状态，以及待迁移交换机的流量优先级来确定最优迁移交换机集合，通过孤立节点处理算法，解决迁移过程中出现的孤立节点。本方法确保迁移后控制器有较好的性能，减少迁移代价，同时保证重要流被优先处理，减少控制器响应时间，提高控制器的性能。

公开(公告)号：CN110505154B

公开(公告)日：2022-06-07

申请号：CN201910681398.2

申请日：2019-07-26

Applicant: 北京工业大学

Inventor： 赖英旭 ,  蒲叶玮 ,  刘静

IPC: H04L47/125 ,  H04L47/127 ,  H04L47/24 ,  H04L47/10 ,  H04L49/50 ,  H04L41/14 ,  H04L41/147

Abstract: 本发明公开了一种基于改进迪杰斯特拉算法的动态交换机迁移方法，通过负载预测模块可以预测下一时刻的负载情况从而确定目标控制器以及迁移触发时机，减少不必要的迁移，并且确定迁出、目标控制器以及迁移时机。通过改进迪杰斯特拉算法的动态交换机迁移算法获取最小代价迁移路径，根据控制器的负载状态，以及待迁移交换机的流量优先级来确定最优迁移交换机集合，通过孤立节点处理算法，解决迁移过程中出现的孤立节点。本方法确保迁移后控制器有较好的性能，减少迁移代价，同时保证重要流被优先处理，减少控制器响应时间，提高控制器的性能。