一种分层混合组网系统及其路由优化方法

摘要

本发明公开了一种分层混合组网系统，该系统为基于结构化的分层的分布式哈希表，并结合非结构化路由的混合方式组网的系统。本发明还公开了一种路由优化方法，基于结构化的分层的分布式哈希表，并结合非结构化路由的混合方式进行路由优化。采用本发明的系统及方法，能有效解决现有P2P网络所存在的跨域流量大和端到端路由性能不理想的问题。

主权项

一种分层混合组网系统，其特征在于，该系统为基于结构化的分层的分布式哈希表，并结合非结构化路由的混合方式组网的系统；其中，所述分层为：基于运营商为单位进行分层，每个运营商按照自己的网络部署，组成树型的网络架构；将基于运营商为单位进行分层获得的每一层，继续划分为核心重叠网和区域重叠网；所述非结构化路由为：在基于分布式哈希表定位到目的地的情况下，基于非结构化的路由方式选取节点作为中继节点，并基于所述中继节点实现路由；所述中继节点位于源地点与所述分布式哈希表定位到的所述目的地之间；其中，所述非结构化的路由方式通过域间违反三角不等式TIV捷径信息的发现机制实现；所述TIV捷径信息的发现机制为：直接获取TIV捷径信息的机制、和/或间接获取TIV捷径信息的机制；所述直接获取TIV捷径信息的机制为：互联网服务提供商ISP在网络出口上部署接入感知设备，通过所述接入感知设备向区域中心服务器直接报告TIV捷径信息，实现域间TIV捷径信息的发现机制；所述间接获取TIV捷径信息的机制为：通过区域中心服务器与客户端的交互，随机探测域间TIV捷径信息，实现域间TIV捷径信息的发现机制。