[发明专利]一种多节点计算机系统内中继节点选择和资源分配方法

说明书

本发明公开一种多节点计算机系统内中继节点选择和资源分配方法，涉及计算机技术领域，根据系统需求，任意选取主节点用来发送数据到目的节点；若不存在转发节点，则系统直接建立主节点到目的节点的链路；若存在转发节点，则将此转发节点选为备选中继节点，并且系统根据链路情况和剩余节点能量确定转发节点的优先级，选择出最佳中继节点；主节点和目的节点通过最佳中继节点来传输数据；当系统存在多个目的节点时，根据中继节点不同的优先级顺序按不同时间对中继节点进行上电，保证系统功率最小，防止出现系统功率过大造成系统中节点死机现象。

技术领域

本发明涉及计算机技术领域，具体的说是一种多节点计算机系统内中继节点选择和资源分配方法。

背景技术

在服务器系统中，刀片服务器系统由多个计算刀片节点组成,多个计算节点会协同工作。一般根据需求，人工选取一个主节点。主节点和其他节点的传输过程中，节点是通过电池来供电的，而能量是受限的。某节点耗能过多会导致节点性能降低或死机。为了延长节点和系统的生存时间，减少系统和节点能量损耗，借助可以最大化计算机系统生存时间的中继节点，进行选择、功率资源分配称为一种基本要求。随着中继，协作和错峰上电的可应用条件和技术的成熟，为计算机系统中中继节点选择和功率资源分配的实现带来了可能。

多节点计算机系统中，主节点、中继节点和目的节点可以构成一个协作认知网络。计算主节点和中继节点往往是人为决定的，或是并不设置中继节点。如果没有设置中继节点，或是没有选择合适的中继节点和主节点，会造成某个节点和整个系统能量耗能过大，导致节点性能下降或节点死机。

其中，系统生存时间是指，当计算机系统中固定数目的节点能量过低导致系统中断的概率高于预设阀值，计算机系统会死机；则在这之前，系统的运行时间定义为系统生存时间。中继节点是指，多节点计算机系统中，将负责数据转发和系统协作的节点称为中继节点。节点剩余能量是指，中继节点完成一次协作传输后，具有的能量称为节点剩余能量。那么，最佳中继节点是指，在一次系统协作传输过程之前，有最大剩余能量的中继节点称为最佳中继节点。

发明内容

本发明针对目前技术发展的需求和不足之处，提供一种基于移动终端的机顶盒遥控器的实现方法。

本发明所述一种多节点计算机系统内中继节点选择和资源分配方法，解决上述技术问题采用的技术方案如下：所述一种多节点计算机系统内中继节点选择和资源分配方法，首先根据系统需求，任意选取主节点用来发送数据到目的节点；在传输数据之前，系统判断是否存在转发节点；若不存在则系统直接建立主节点到目的节点的链路；

若存在转发节点，则将此转发节点选为备选中继节点，形成备选中继节点集合；系统根据链路情况和剩余节点能量确定转发节点的优先级，在备选中继节点集合中选择最佳中继节点；主节点和目的节点通过最佳中继节点来传输数据；

当系统存在多个目的节点时，系统采用基于优先级的功率分配方式，选择最佳中继节点完成主节点到目的节点的数据传输。

优选的，判断系统中是否有节点能够正确接收到主节点发送的RTS数据包和目的节点的ACK数据包，并且能够正确对主节点发送的数据进行编解码；即判断是否存在转发节点。

优选的，选择最佳中继节点：当备选中继节点集合中所有节点的能量比均小于阀值，系统根据链路情况和剩余节点能量来选择最佳中继节点；否则，系统根据链路情况，忽略剩余节点能量来选择最佳中继节点；通过备选中继节点的优先值来确定最佳中继节点。

优选的，选取具有最大优先值的备选中继节点为最佳中继节点，发送一个标志数据包到主节点；主节点会发送一个ACK数据包给最佳中继节点；之后，主节点通过该最佳中继节点发送数据到目的节点，并忽略掉来自其他备选中继节点的标志数据包。