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

权利要求书

1.一种基于物理位置的分层Chord路由方法，其特征在于包括以下步骤：

A.由至少一个基站和属于所述基站的节点构成外层Chord环，所述节点的节点标识符由基站的物理位置标识和经过哈希运算的该节点的逻辑位置标识组成；

B.计算所述外层Chord环中节点的能力评分为W＝aB+bS+cT+dC+eK，其中，B为节点网络带宽评分，S为节点可靠度评分，T为节点平均在线时间评分，C为节点计算能力评分，K为节点存储能力评分，a、b、c、d、e为加权系数，将能力评分W高于预设阈值的节点设置为超级节点，由所述超级节点和所述基站构成内层Chord环并建立路由表；

C.查询起始节点到资源的路由，根据所述资源的关键字标识符查询到对应的目标节点的节点标识符，如果所述起始节点的节点标识符与所述目标节点的节点标识符相同，将所述起始节点记为目标节点，查询结束；否则，如果所述起始节点所属的超级节点的节点标识符与所述目标节点的节点标识符相同，就将所述超级节点记为目标节点，查询结束；否则，查询所述目标节点的节点标识符中物理位置标识以找出距离资源最近的超级节点，查询该超级节点连接的节点，直到查询到存储所述资源的目标节点，将从所述起始节点到所述目标节点的路由路径加入路由表中。

2.根据权利要求1所述的基于物理位置的分层Chord路由方法，其特征在于：还包括新节点加入步骤，所述新节点加入步骤为：

获取新节点所属基站的物理位置标识和新节点的逻辑位置标识，组成所述新节点的节点标识符；

选择一个所述外层Chord环中的节点作为所述新节点的引导节点，如果所述引导节点为超级节点，所述引导节点为所述新节点提供前趋节点信息和后继节点信息，如果所述引导节点为除超级节点外的普通节点，所述引导节点将所述新节点的加入请求传输给所述引导节点所属的超级节点后，由该超级节点为所述新节点提供前趋节点信息和后继节点信息。

3.根据权利要求1所述的基于物理位置的分层Chord路由方法，其特征在于：还包括节点退出步骤，所述节点退出步骤为：

如果超级节点需要退出网络，所述超级节点向前趋超级节点和后继超级节点发出退出信息并转交自身保存的信息，同时向所述超级节点所属的基站发出退出信息；

如果除超级节点外的普通节点需要退出网络，所述普通节点向前趋节点发出退出信息，并将自身保存的信息转交给后继节点。

4.根据权利要求1所述的基于物理位置的分层Chord路由方法，其特征在于：还包括热点资源管理步骤，所述热点资源管理步骤为：

所述节点周期性地统计自身管理的资源的访问情况，将一个周期内访问次数超过网络中同一周期内所有资源平均访问次数的资源记为热点资源，发送到所述节点所属的超级节点上，由所述超级节点将所述资源复制到同一基站下的所有超级节点上，各超级节点建立热点资源索引表。

5.根据权利要求4所述的基于物理位置的分层Chord路由方法，其特征在于：所述热点资源管理步骤还包括：

所述超级节点周期性地统计所述热点资源索引表中热点资源的访问情况，将一个周期内访问次数小于其自身前三个周期内平均访问次数的50％的热点资源从所述热点资源索引表中删除。