一种基于改进的迪杰斯特拉算法的交换机迁移方法

授权

摘要

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

基本信息

专利标题：

一种基于改进的迪杰斯特拉算法的交换机迁移方法

专利标题（英）：

暂无

公开（公告）号：

CN110505154A

申请号：

CN201910681398.2

公开（公告）日：

2019-11-26

申请日：

2019-07-26

授权号：

CN110505154B

授权日：

2022-06-07

发明人：

赖英旭蒲叶玮刘静

申请人：

北京工业大学

申请人地址：

北京市朝阳区平乐园100号

代理机构：

北京思海天达知识产权代理有限公司

代理人：

沈波

优先权：

CN201910681398.2

主分类号：

H04L12/801

IPC分类号：

H04L12/801 H04L12/803 H04L12/851 H04L12/931 H04L12/24