[发明专利]基于物理位置的分层Chord路由方法

摘要

本发明提供了一种基于物理位置的分层Chord路由方法，该路由方法将基站的物理位置信息加入到基于DHT原理的Chord环中，同时将性能比较高的节点设置为超级节点，由基站和超级节点构成内层Chord环，查询过程中可以首先判断资源的实际物理位置范围，避免了对整个网络所有节点的遍历，加快了资源的快速定位，提高了网络的搜索速度，同时利用超级节点对其他普通节点进行控制和管理，在基站失效的情况下，节点之间还能够通过超级节点进行联系和通信，提高了网络的稳定性和安全性。

主权项

一种基于物理位置的分层Chord路由方法，其特征在于包括以下步骤：A.由至少一个基站和属于所述基站的节点构成外层Chord环，所述节点的节点标识符由基站的物理位置标识和经过哈希运算的该节点的逻辑位置标识组成；B.计算所述外层Chord环中节点的能力评分为W＝aB+bS+cT+dC+eK，其中，B为节点网络带宽评分，S为节点可靠度评分，T为节点平均在线时间评分，C为节点计算能力评分，K为节点存储能力评分，a、b、c、d、e为加权系数，将能力评分W高于预设阈值的节点设置为超级节点，由所述超级节点和所述基站构成内层Chord环并建立路由表；C.查询起始节点到资源的路由，根据所述资源的关键字标识符查询到对应的目标节点的节点标识符，如果所述起始节点的节点标识符与所述目标节点的节点标识符相同，将所述起始节点记为目标节点，查询结束；否则，如果所述起始节点所属的超级节点的节点标识符与所述目标节点的节点标识符相同，就将所述超级节点记为目标节点，查询结束；否则，查询所述目标节点的节点标识符中物理位置标识以找出距离资源最近的超级节点，查询该超级节点连接的节点，直到查询到存储所述资源的目标节点，将从所述起始节点到所述目标节点的路由路径加入路由表中。