符地址信息；并 将确定的所述描述符地址信息写入确定的所述中间表中，以便于所述目标处理器从 所述中间表中获取所述描述符地址信息，并根据所述描述符地址信息得到所述待迁移的任 务。
2. 如权利要求1所述的方法，其特征在于，根据接收到的所述迁移请求消息中包含的 所述目标处理器的标识信息，确定由所述源处理器和所述目标处理器协商的、用于放置所 述源处理器中任务的描述符地址信息的中间表，包括： 根据接收到的所述迁移请求消息中包含的所述目标处理器的标识信息和所述源处理 器的标识信息，确定所述目标处理器的标识信息和所述源处理器的标识信息共同指向的中 间表，所述中间表是由所述源处理器和所述目标处理器协商的、用于放置所述源处理器中 任务的描述符地址信息的中间表； 其中，所述目标处理器的标识信息不同，和/或所述源处理器的标识信息不同，分别指 向的所述中间表不同。
3. 如权利要求1或2所述的方法，其特征在于，所述中间表为一个循环链表，其中，所述 循环链表中包含首指针信息和尾指针信息； 将确定的所述描述符地址信息写入所述中间表中，包括： 在确定所述中间表的存储空间不满时，确定所述中间表中所述尾指针信息指向的地址 信息；并 从所述地址信息对应的地址信息开始，将确定的所述描述符地址信息依次写入所述中 间表中。
4. 如权利要求3所述的方法，其特征在于，所述方法还包括： 向所述目标处理器发送迁移响应信息，其中，所述迁移响应信息中包含了所述待迁移 的描述符地址写入所述中间表的地址信息。
5. 如权利要求4所述的方法，其特征在于，所述方法还包括： 在所述目标处理器得到所述待迁移的任务时，释放所述待迁移的任务在所述源处理器 中占用的存储空间。
6. -种负载迁移的方法，其特征在于，包括： 向源处理器发送迁移请求信息，所述迁移请求信息用于表征需要从源处理器中迁移待 处理的任务； 从中间表中获取待迁移的任务的描述符地址信息，其中，所述中间表是源处理器根据 接收到的所述迁移请求消息中包含的所述目标处理器的标识信息，以及按照所述源处理器 和所述目标处理器协商的、用于放置所述源处理器中任务的描述符地址信息的规则确定 的； 根据所述描述符地址信息，从所述源处理器中获取所述待迁移的任务。
7. 如权利要求6所述的方法，其特征在于，所述中间表为一个循环链表，其中，所述循 环链表中包含首指针信息和尾指针信息； 从中间表中获取待迁移的任务的描述符地址信息，包括： 在确定所述中间表的存储空间不空时，确定所述中间表中所述首指针信息指向的地址 信息；并 从所述地址信息对应的地址信息开始，依次读取所述中间表中存储的描述符地址信 肩、。
8. 如权利要求6所述的方法，其特征在于，所述方法还包括： 接收所述源处理器发送的迁移响应消息，其中，所述迁移响应信息中包含了所述待迁 移的描述符地址写入中间表的地址信息； 从中间表中获取待迁移的任务的描述符地址信息，包括： 根据所述迁移响应信息中包含了所述待迁移的描述符地址写入中间表的地址信息，依 次从所述中间表的所述地址信息中获取待迁移的任务的描述符地址信息。
9. 一种负载迁移的设备，其特征在于，包括： 接收模块，用于接收目标处理器发送的迁移请求信息，所述迁移请求信息用于表征需 要从源处理器中迁移待处理的任务； 确定模块，用于根据接收到的所述迁移请求消息中包含的所述目标处理器的标识信 息，确定由所述源处理器和所述目标处理器协商的、用于放置所述源处理器中任务的描述 符地址信息的中间表，以及根据所述迁移请求信息中包含了需要迁移待处理的任务的容量 信息，确定待迁移的任务的描述符地址信息；并 写入模块，用于将确定的所述描述符地址信息写入确定的所述中间表中，以便于所述 目标处理器从所述中间表中获取所述描述符地址信息，并根据所述描述符地址信息得到所 述待迁移的任务。
10. 如权利要求9所述的设备，其特征在于， 所述确定模块，具体用于根据接收到的所述迁移请求消息中包含的所述目标处理器的 标识信息和所述源处理器的标识信息，确定所述目标处理器的标识信息和所述源处理器的 标识信息共同指向的中间表，所述中间表是由所述源处理器和所述目标处理器协商的、用 于放置所述源处理器中任务的描述符地址信息的中间表； 其中，所述目标处理器的标识信息不同，和/或所述源处理器的标识信息不同，分别指 向的所述中间表不同。
11. 如权利要求9或10所述的设备，其特征在于，所述中间表为一个循环链表，其中，所 述循环链表中包含首指针信息和尾指针信息； 所述写入模块，具体用于在确定所述中间表的存储空间不满时，确定所述中间表中所 述尾指针信息指向的地址信息；并从所述地址信息对应的地址信息开始，将确定的所述描 述符地址信息依次写入所述中间表中。
12. 如权利要求11所述的设备，其特征在于，所述设备还包括： 发送模块，用于向所述目标处理器发送迁移响应信息，其中，所述迁移响应信息中包含 了所述待迁移的描述符地址写入所述中间表的地址信息。
13. 如权利要求12所述的设备，其特征在于，所述设备还包括： 释放模块，用于在所述目标处理器得到所述待迁移的任务时，释放所述待迁移的任务 在所述源处理器中占用的存储空间。
14. 一种负载迁移的设备，其特征在于，包括： 发送单元，用于向源处理器发送迁移请求信息，所述迁移请求信息用于表征需要从源 处理器中迁移待处理的任务； 获取单元，用于从中间表中获取待迁移的任务的描述符地址信息，其中，所述中间表是 源处理器根据接收到的所述迁移请求消息中包含的所述目标处理器的标识信息，以及按照 所述源处理器和所述目标处理器协商的、用于放置所述源处理器中任务的描述符地址信息 的规则确定的； 迁移单元，用于根据所述描述符地址信息，从所述源处理器中获取所述待迁移的任务。
15. 如权利要求14所述的设备，其特征在于，所述中间表为一个循环链表，其中，所述 循环链表中包含首指针信息和尾指针信息； 所述获取单元，具体用于在确定所述中间表的存储空间不空时，确定所述中间表中所 述首指针信息指向的地址信息；并 从所述地址信息对应的地址信息开始，依次读取所述中间表中存储的描述符地址信 肩、。
16. 如权利要求15所述的设备，其特征在于，所述设备还包括： 接收单元，用于接收所述源处理器发送的迁移响应消息，其中，所述迁移响应信息中包 含了所述待迁移的描述符地址写入中间表的地址信息； 所述获取单元，具体用于根据所述迁移响应信息中包含了所述待迁移的描述符地址写 入中间表的地址信息，依次从所述中间表的所述地址信息中获取待迁移的任务的描述符地 址信息。
【专利摘要】本发明公开了一种负载迁移的方法和设备，包括：接收目标处理器发送的用于表征需要从源处理器中迁移待处理的任务的迁移请求信息，根据接收到的迁移请求消息中包含的目标处理器的标识信息，确定由源处理器和目标处理器协商的、用于放置源处理器中任务的描述符地址信息的中间表，根据所述迁移请求信息中包含了需要迁移待处理的任务的容量信息，确定待迁移的任务的描述符地址信息；并将确定的所述描述符地址信息写入确定的中间表中，以便于目标处理器从中间表中获取描述符地址信息，并根据描述符地址信息得到待迁移的任务，完成负载的迁移，通过引入中间表，将目前采用的基于自选锁的有锁负载均衡优化成无锁负载均衡，有效地提升了系统的整体性能。
【IPC分类】H04W28-08
【公开号】CN104754647
【申请号】CN201310743398
【发明人】刘军卫, 钱岭
【申请人】中国移动通信集团公司
【公开日】2015年7月1日
【申请日】2013年12月29日