【摘要】 本发明提供一种基于彼得森图的存储网络结构及其数据读写方法。本发明的存 储网络结构由基本的分布式存储网络和Peterson图存储网络组成，其中，基本的分 布式存储网络是集群分布式存储网络或基于DHT的P2P存储网络，由n个存储节 点构成；Peterson图存储网络是在上述存储节点集合中根据策略选择10个节点而形 成。本发明的基于Peterson图的存储网络结构及其数据读写方法通过将P2P等基本 的分布式网络存储和Peterson图网络存储的可靠性相结合，可提供不同可靠性等级 的存储应用，同时利用Peterson图网络存储提供的良好媒体数据迁移不动性，解决 大量媒体数据迁移问题，并结合DHT技术的可用性和鲁棒性，屏蔽集群存储结构的 单点故障和P2P广域存储的性能问题。 【专利类型】发明申请 【申请人】中国科学院声学研究所; 北京中科移讯技术有限公司 【申请人类型】企业,科研单位 【申请人地址】100190北京市海淀区北四环西路21号中国科学院声学研究所 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810222226.0 【申请日】2008-09-12 【申请年份】2008 【公开公告号】CN101674233A 【公开公告日】2010-03-17 【公开公告年份】2010 【授权公告号】CN101674233B 【授权公告日】2011-09-14 【授权公告年份】2011.0 【IPC分类号】H04L12/56; H04L29/08; G06F12/00; G06F13/00; G06F13/10 【发明人】王劲林; 王玲芳; 尤佳莉; 李挺屹; 齐向东 【主权项内容】1、一种基于Peterson图的存储网络结构，其特征在于，包括：基本的分布式存 储网络和Peterson图存储网络， 所述基本的分布式存储网络是集群分布式存储网络或基于DHT的P2P存储网 络，由n个存储节点构成，其中，n是大于10的整数； 所述Peterson图存储网络是在所述存储节点集合中根据策略选择其中的10个节 点而形成，每个节点的度为大于等于3，节点间的距离小于等于2， 其中，所述策略为存储容量、可用带宽、处理能力、节点的度或者节点间的距 离。 【当前权利人】中国科学院声学研究所; 北京中科海力技术有限公司 【当前专利权人地址】北京市海淀区北四环西路21号; 【统一社会信用代码】12100000400883447M 【被引证次数】13 【被他引次数】13.0 【家族引证次数】18.0 【家族被引证次数】38
