[发明专利]基于DAG的自适应完成XIA网络中虚拟机在线迁移的方法

权利要求书

1.一种基于DAG的自适应完成XIA网络中虚拟机在线迁移的方法，其特征在于，该方法通过对DAG形式地址格式进行修改，进而完成虚拟机跨自治域AD迁移时通信的恢复，根据DAG修改的发生时间，其中DAG为有向无循环图，XIA是针对TCP/IP网络中新功能部署以及地址耗尽等问题提出的下一代网络体系结构，所述方法具体分为在迁移开始时修改虚拟机的DAG和在迁移结束之后修改虚拟机的DAG两种模式；

所述在迁移开始时修改虚拟机的DAG的模式具体包括以下步骤：

101）在源宿主主机中，解析目的宿主主机的DAG，得到目的宿主主机的自治域AD，并将其发送给虚拟机，虚拟机收到目的宿主主机的AD之后，根据自己的DAG，构建一个带fallback路径的DAG，同时，虚拟机将该带fallback路径的DAG通知所有与自己通信的客户主机，

102）在源宿主主机中，通过QEMU-KVM的exec迁移方式将虚拟机迁移的数据发送到目的宿主主机上，而目的宿主主机上的QEMU-KVM读取迁移数据，加载并恢复虚拟机的运行，

103）虚拟机迁移到目的宿主主机后，将带fallback路径的DAG更新成新的DAG，同时通知所有的客户主机使用新的DAG作为虚拟机的目的地址；

所述在迁移结束之后修改虚拟机的DAG的模式具体包括以下步骤：

201）在源宿主主机中，通过QEMU-KVM的exec迁移方式将虚拟机迁移的数据发送到目的宿主主机上，而目的宿主主机上的QEMU-KVM读取迁移数据，加载并恢复虚拟机的运行，

202）虚拟机迁移到目的宿主主机后，目的宿主主机向虚拟机发送修改DAG的消息，虚拟机接收到该消息后，调用地址更新模块，所述地址更新模块在收到更新地址消息后将DAG修改得到新的DAG，并通知所有的客户主机使用新的DAG作为虚拟机的地址。

2.根据权利要求1所述的一种基于DAG的自适应完成XIA网络中虚拟机在线迁移的方法，其特征在于，所述步骤101）中的带fallback路径的DAG包含从目的宿主主机的DAG中解析出来的AD，所述步骤103）中的新的DAG仅包含从目的宿主主机的DAG中解析出来的AD信息。

3.根据权利要求1所述的一种基于DAG的自适应完成XIA网络中虚拟机在线迁移的方法，其特征在于，所述步骤101）具体包括步骤：

1011）源宿主主机向名字服务器请求目的宿主主机的DAG，并解析出目的dst_AD，将dst_AD封装成一个消息数据包发送给虚拟机的一个守护进程，所述dst_AD为解析目的宿主主机的DAG得到的AD；

1012）虚拟机的一个守护进程changDAG 接收到源宿主主机发送过来的dst_AD之后调用连接功能，其中连接的目的地址是一个广播地址；

1013）当XIA协议栈的传输层接收到需要进行连接的消息时，检查目的地址是否为广播地址，如果是广播地址，则调用地址更新模块；

1014）地址更新模块根据自己的DAG和收到的目的宿主主机的dst_AD，构建一个带有fallback路径的DAG，同时，所述地址更新模块获取每一个连接的客户主机DAG，并向得到的客户主机发送用于更新虚拟机DAG的数据包；

1015）客户主机收到来自于虚拟机的重同步请求数据包之后，查找在本机维护的与虚拟机之间建立的连接，更新该连接状态信息中的虚拟机的DAG。

4.根据权利要求1所述的一种基于DAG的自适应完成XIA网络中虚拟机在线迁移的方法，其特征在于，所述步骤103）具体包括步骤：

1031）虚拟机迁移到目的宿主主机后，目的宿主主机向虚拟机发送修改DAG的消息；

1032）虚拟机接收到该消息后，调用地址更新模块；

1033）所述地址更新模块在收到更新地址消息后将fallback路径中的dst_AD作为首选路径构建一个新的DAG，并通知所有的客户主机使用新的DAG作为虚拟机的目的地址，所述dst_AD为解析目的宿主主机的DAG得到的AD。

5.根据权利要求1所述的一种基于DAG的自适应完成XIA网络中虚拟机在线迁移的方法，其特征在于，所述步骤103）或步骤202）之后，执行性能测试进程，具体为在迁移完成之前在某个客户主机和虚拟机之间建立一个连接，通过该连接定期地向虚拟机发送请求回复的数据包，之后虚拟机给予确认，客户主机记录下发送请求回复的数据包的时间和收到确认的时间，进而得到虚拟机在线迁移所造成的停机时间。