[发明专利]一种用于VoIP服务的混合型Pastry网络

权利要求书

1.一种用于VoIP服务的混合型Pastry网络，网络中的节点分为超级节点和普通节点，所述Pastry网络中的节点采用环形结构分布，每个节点拥有一个128bit的节点ID，每个节点维护一个包括路由表，叶子节点集和邻居节点集的状态表，其特征在于，

超级节点组成一个主Pastry网络，并且每个超级节点管理一个由普通节点组成的子Pastry网络，超级节点保存并维护其所管理的子Pastry网络中节点的全部信息；当子Pastry网络中的节点需要和其他节点进行通信时，根据Pastry算法，在所在子Pastry网络中查找，若没有，则通过管理其所在子Pastry网络的超级节点将搜索信息发送至主Pastry网络中，主Pastry网络的超级节点根据Pastry算法，找到管理目标节点网络的超级节点，再由该超级节点在其所维护的子网中搜索到目标节点，完成跨子Pastry网络的通信。

2.如权利要求1所述用于VoIP服务的混合型Pastry网络，其特征在于，

所述状态表还包括最近联系节点集合，所述最近联系节点集合中记录着最近同该节点联系的节点的信息，所述信息至少包含最近联系节点集合中每一最近联系节点与该节点的联系次数；节点定时查看自己的最近联系节点集合，若在预先设定的时间内某一最近联系节点的联系次数没有变化，则将该节点移出最近联系节点集合；而当某一最近联系节点的联系次数达到一个预先设定的阈值时，就将该节点设为信任节点，当下次该节点请求通信的时候，只需该节点发来邀请，当完成对其数字签名的确认时，被邀请节点直接发起会话，若该信任节点在被设为信任节点后并没有发送通信邀请，且在约定时间里最近联系节点集合中记录的节点联系次数没有变化，，则取消其作为信任节点，并将该节点移出最近联系节点集合。

3.如权利要求2所述用于VoIP服务的混合型Pastry网络，其特征在于，

当子Pastry网络中的节点需要和其他节点进行通信时，首先在该节点所维护的状态表中的最近联系节点集合中搜索要进行通信的目标节点，如未搜索到，则根据Pastry算法，在所在子Pastry网络中查找。

4.如权利要求1、2或3任一项所述用于VoIP服务的混合型Pastry网络，其特征在于，

超级节点发现其它子Pastry网络中的节点访问该超级节点所管理的子Pastry网络的频率较频繁时，就邀请该节点加入该超级节点所管理的子Pastry网络中，如果该节点同意，则其所属的原子Pastry网络就将其删除，而后该节点加入到邀请它的子Pastry网络。

5.如权利要求4所述用于VoIP服务的混合型Pastry网络，其特征在于，

当有新的节点加入子Pastry网络时，管理该子Pastry网络的超级节点对新加入节

点的性能进行检测，如新加入节点性能强于该超级节点时，则当前的超级节点将自己维护的子网的节点信息发送给新加入的节点，同时根据Pastry算法，当前的超级节点退出主Pastry网络，新加入的节点根据Pastry算法加入主Pastry网络中，成为维护自己所在子网的超级节点，完成超级节点的更替。

6.如权利要求1、2或3所述用于VoIP服务的混合型Pastry网络，其特征在于，

该网络中某一节点所维护的状态表发生改变时，该节点就将状态表信息发送给状态表内的节点，同时附带一个时间戳，以更新这些节点的状态表；当该节点收到状态表内节点的反馈信息时，根据时间戳判断自己在这段时间内状态表是否又进行了更新，若有，则再次发送状态表更新信息，若无，则不再发送。