[发明专利]报文路由方法、系统、设备和选择备份资源的方法、系统

权利要求书

1.一种报文路由方法，其特征在于，所述方法包括：

每隔预设时间间隔向路由表中的节点发送状态程度查询消息；

收到所述状态程度查询消息的节点检查本节点的忙闲状态，根据所述忙闲状态确定忙闲状态等级，返回状态程度查询响应消息，所述状态程度查询响应消息携带所述忙闲状态等级；

接收到所述状态程度查询响应消息后，根据所述状态程度查询响应消息中携带的忙闲状态等级更新该节点的忙闲程度；

根据分布式哈希表算法和节点的忙闲程度选择接收报文的节点，将所述报文发送给所述选择出的节点。

2.如权利要求1所述的报文路由方法，其特征在于，所述收到所述状态程度查询消息的节点检查本节点的忙闲状态，根据所述忙闲状态确定忙闲状态等级，包括：

收到所述状态程度查询消息的节点检查本节点的一段时间内收到的报文数目，根据所述报文数目、CPU状态、内存大小、网络带宽或本节点的意愿中的一种或多种确定本节点的忙闲状态等级。

3.如权利要求1或2所述的报文路由方法，其特征在于，所述忙闲程度包括：能处理所有报文的忙闲状态等级1，只能处理负责的资源标记值范围内的报文的忙闲状态等级2和不能处理报文的忙闲状态等级3。

4.如权利要求3所述的报文路由方法，其特征在于，当所述收到所述状态程度查询消息的节点的忙闲状态等级为忙闲状态等级2时，所述状态程度查询响应消息还携带所述收到所述状态程度查询消息的节点负责的资源标记值范围；

当所述收到所述状态程度查询消息的节点的忙闲状态等级为忙闲状态等级3时，所述状态程度查询响应消息还携带所述收到所述状态程度查询消息的节点的负责的资源标记值范围和代理节点。

5.如权利要求4所述的报文路由方法，其特征在于，所述根据分布式哈希表算法和节点的忙闲程度选择接收报文的节点，将所述报文发送给所述选择出的节点，包括：

根据分布式哈希表算法在路由表查找下一跳节点，判断所述下一跳节点的忙闲状态等级，如果为忙闲状态等级2或3，判断所述报文的目的节点是否在所述下一跳节点负责的资源标记值范围内，如果在，当所述下一跳节点的忙闲状态等级为忙闲状态等级2时，将所述报文发送给所述下一跳节点；如果所述下一跳节点的忙闲状态等级为忙闲状态等级3时，将所述报文发送给所述下一跳节点的代理节点。

6.如权利要求1所述的报文路由方法，其特征在于，所述状态程度查询消息为保活消息，相应地，所述状态程度查询响应消息为保活响应消息。

7.一种报文路由方法，其特征在于，所述方法包括：

每隔预设时间间隔统计本节点向路由表中各节点发送报文的数量；

比较所述报文数量与预先协商的最大阈值和/或中间阈值的大小关系；

根据比较结果更新各节点的忙闲程度；

根据分布式哈希表算法和节点的忙闲程度选择接收报文的节点，将所述报文发送给所述选择出的节点。

8.如权利要求7所述的报文路由方法，其特征在于，所述根据分布式哈希表算法和节点的忙闲程度选择接收报文的节点，将所述报文发送给所述选择出的节点，包括：

根据分布式哈希表算法在路由表查找下一跳节点，判断本节点发送给所述下一跳节点的报文数量，如果所述报文数量大于等于所述中间阈值，判断所述报文的目的节点是否在所述下一跳节点负责的资源标记值范围内，如果在，当所述报文数量在所述中间阈值和所述最大阈值之间时，将所述报文发送给所述下一跳节点；当所述报文数量大于等于所述最大阈值时，将所述报文发送给所述下一跳节点的代理节点。

9.如权利要求7所述的报文路由方法，其特征在于，所述方法还包括：

当节点负责的资源标记值范围发生变化时，所述节点向上游节点通知变化后的资源标记值范围。