CN101291321A - 发布内容的方法及系统、查找内容的方法及系统 - Google Patents

发布内容的方法及系统、查找内容的方法及系统 Download PDF

Info

Publication number
CN101291321A
CN101291321A CNA2007100983544A CN200710098354A CN101291321A CN 101291321 A CN101291321 A CN 101291321A CN A2007100983544 A CNA2007100983544 A CN A2007100983544A CN 200710098354 A CN200710098354 A CN 200710098354A CN 101291321 A CN101291321 A CN 101291321A
Authority
CN
China
Prior art keywords
node
ordinary node
content
network
ordinary
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2007100983544A
Other languages
English (en)
Other versions
CN101291321B (zh
Inventor
李峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN200710098354A priority Critical patent/CN101291321B/zh
Priority to JP2009543337A priority patent/JP5253414B2/ja
Priority to KR1020097013241A priority patent/KR101118076B1/ko
Priority to EP08706716A priority patent/EP2091184A4/en
Priority to PCT/CN2008/070343 priority patent/WO2008128450A1/zh
Publication of CN101291321A publication Critical patent/CN101291321A/zh
Priority to JP2012030307A priority patent/JP5541812B2/ja
Application granted granted Critical
Publication of CN101291321B publication Critical patent/CN101291321B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/13File access structures, e.g. distributed indices
    • G06F16/134Distributed indices
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1061Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1065Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] 
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1087Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1093Some peer nodes performing special functions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1059Inter-group management mechanisms, e.g. splitting, merging or interconnection of groups

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明涉及网络技术,公开了发布内容的方法及系统、查找内容的方法及系统,其中发布内容的方法包括:存储内容的普通节点在本普通节点归属的第一普通节点网络中发布内容;查找超级节点网络中与所述内容对应的超级节点;查找内容的方法包括:需要查找内容的普通节点在本普通节点归属的第三普通节点网络查找所述内容索引信息;若在所述第三普通节点网络找不到所述内容的索引信息,在超级节点网络中查找与所述内容对应的超级节点;超级节点在本超级节点管理的普通节点网络查找与所述内容对应的索引信息;向需要查找内容的普通节点返回所述内容的索引信息;从而使超级节点不用保存索引信息,减少对超级节点有限存储空间的占用。

Description

发布内容的方法及系统、查找内容的方法及系统
技术领域
本发明涉及网络技术,具体涉及发布内容的方法及系统、查找内容的方法及系统。
背景技术
随着越来越多的节点加入到了点对点(P2P,Peer to Peer)网络中,为了使P2P网络中的能力较强的节点都能够发挥出最大的作用,提出了层次化P2P网络的概念,在层次化网络中,可以把普通节点按照不同的区域,组成多个普通节点网络,然后为每个普通网络设置一个超级节点,这个超级节点可以是从每个普通节点网络中选取出的能力较强的节点,也可以是重新为每个普通节点网络配置的一个能力较强的节点;然后再把超级节点组成多个超级节点网络,再为每个超级节点网络设置一个更为强大的超级节点,依此类推,最终就形成了层次化的网络;如P2P网络、网络电视(IPTV,Internet ProtocolTelevision)网络等都可以按照层次化的方式对网络进行组织。
以层次化P2P网络为例,在现有的层次化P2P网络中,包括普通节点和超级节点,其中普通节点网络中的普通节点只需分布式的保存该普通节点网络中内容的索引信息,并且普通节点网络中的普通节点数量较多,所以每个普通节点需要保存的索引信息不会太多;而超级节点网络中的超级节点,则需要分布式的保存其管理的普通节点网络中所有内容的索引信息,而超级节点的数量相对较少,因而每个超级节点需要保存的索引信息将会比较多。现有的一种发布内容的方法是:保存内容的普通节点在本普通节点归属的普通节点网络发布该内容;在超级节点网络发布该内容;其中在超级节点发布内容时,内容的索引信息保存在超级节点网络;并且普通节点每发布一个新的内容,不仅需要在应该保存该内容的索引的普通节点上增加该内容的索引,还需要在应该保存该内容的索引的超级节点上增加该内容的索引。
在实现本发明的过程中,发明人发现现有技术至少存在以下缺陷:超级节点网络中的超级节点,需要分布式的保存其管理的普通节点网络中所有内容的索引信息,因而每个超级节点需要保存的索引信息相对较多,极大的占用了超级节点有限的存储空间;并且普通节点每发布一个内容,都需要超级节点对该内容的索引进行创建或更新,而普通节点的数量比较多,从而导致超级节点的索引更新频繁,加大了超级节点的处理负担。
发明内容
本发明实施例的目的是提供发布内容的方法及系统、查找内容的方法及系统,使用本发明实施方式提供的技术方案,超级节点不需要保存索引信息。
本发明实施例的目的是通过以下技术方案实现的:
本发明的实施例提供了一种发布内容的方法,包括:
存储内容的普通节点在本普通节点归属的第一普通节点网络中发布内容;
查找超级节点网络中与所述内容对应的超级节点;
超级节点在本超级节点管理的第二普通节点网络发布所述内容。
进一步,本发明的实施例提供了一种查找内容的方法,包括:
需要查找内容的普通节点在本普通节点归属的第三普通节点网络查找所述内容索引信息;
若在所述第三普通节点网络找不到所述内容的索引信息,在超级节点网络中查找与所述内容对应的超级节点;
超级节点在本超级节点管理的普通节点网络查找与所述内容对应的索引信息;
向需要查找内容的普通节点返回所述内容的索引信息。
相应的,本发明的实施例提供了一种发布内容的系统,包括:
第一普通节点网络,用于在发布内容时,在本普通节点网络保存所述内容的索引信息,并向超级节点网络发送第一触发信息;
超级节点网络,用于接收所述第一触发信息,在本超级节点网络中查找与所述内容对应的第二超级节点,并向第二超级节点管理的第二普通节点网络发送第二触发信息;
第二普通节点网络,用于在接收所述第二触发信息后,在本普通节点网络保存所述内容的索引信息。
相应的,本发明的实施例提供了一种查找内容的系统,包括:
第三普通节点网络,用于在本普通节点网络查找内容的索引信息;
超级节点网络,用于在所述第三普通节点网络找不到所述内容的索引信息时,在本超级节点网络查找与所述内容对应的第二超级节点,向第二超级节点管理的第二普通节点网络发送触发信息;
第二普通节点网络,用于在接收所述触发信息后,在本普通节点网络查找所述内容的索引信息,并向第三普通节点网络发送所述内容的索引信息;
所述第三普通节点网络接收所述内容的索引信息。
本发明的实施例还提供了一种网络设备,包括:
信息接收单元,用于接收触发信息,所述触发信息包括唯一确定内容的内容标识;
键值计算单元,用于根据所述内容标识计算所述内容的键值;
普通节点查找单元,用于查找与所述键值对应的普通节点。
从本发明实施例提供的以上技术方案可以看出,由于本发明的实施例将本应该在超级节点网络发布的内容放到超级节点管理的普通节点网络发布,从而使本应由超级节点保存的索引信息,保存在超级节点管理的普通节点网络,并且可以从普通节点网络查找内容对应的索引信息,从而使超级节点不需要保存索引信息,减少了对超级节点有限空间的占用。
附图说明
图1是本发明发布内容的方法第一实施例的具体流程图;
图2是本发明发布内容的方法第二实施例的具体流程图;
图3是本发明查找内容的方法第一实施例的具体流程图;
图4是本发明查找内容的方法第二实施例的具体流程图;
图5是本发明网络设备第一实施例的结构图;
图6是本发明网络设备第二实施例的结构图;
图7是本发明发布内容的系统第一实施例的结构图;
图8是本发明发布内容的系统第二实施例的结构图;
图9是本发明查找内容的系统第一实施例的结构图;
图10是本发明查找内容的系统第三实施例的结构图。
具体实施方式
为使本发明的目的、技术方案、及优点更加清楚明白,以下参照附图并举实施例,对本发明进一步详细说明。
如图1所示,本发明提供的发布内容的方法的第一实施例包括:
步骤101、存储内容的普通节点在本普通节点归属的第一普通节点网络中发布内容;
当普通节点保存的一个内容需要发布时,现在本普通节点归属的普通节点网络发布,使本普通节点网络的普通节点在需要获得该内容时,都可以找到;
步骤102、查找超级节点网络中与所述内容对应的超级节点;
在层次化网络中,进一步要对内容进行发布,在超级节点网络不同的内容有其对应的超级节点,所以在超级节点网络发布内容时,需要找到与内容对应的超级节点;
步骤103、超级节点在本超级节点管理的第二普通节点网络发布所述内容;
找到内容对应的超级节点后,该超级节点就在其管理的普通节点网络发布内容;
本实施例将本应该在超级节点网络发布的内容放到超级节点管理的普通节点网络发布,从而使本应由超级节点保存的索引信息,保存在超级节点管理的普通节点网络,从而使超级节点不需要保存索引信息,减少了对超级节点有限空间的占用。
如图2所示,本发明提供的发布内容的方法的第二实施例包括:
步骤201、存储内容的第一普通节点计算内容的第一键值;
第一普通节点根据预置的第一键值生成算法生成内容的第一键值,该预置算法可以是哈希算法、消息摘要算法等,只要能够为内容生成独一无二的键值,并且同一个内容最后生成的键值都是一样的算法都可以;普通节点可以是层次化P2P网络中的普通网络节点,也可以是IPTV网络中的边缘服务器(ES,Edge Server);
步骤202、第二普通节点保存与所述第一键值对应的第一索引信息;其中所述第二普通节点与所述第一普通节点归属于第一普通节点网络;
根据所述第一键值按照预置的第一查询算法查找应该保存所述第一键值对应的第一索引信息的第二普通节点、或根据所述第一键值从预置的节点表中找到所述第二普通节点;在普通节点网络中,每个普通节点需要保存的键值范围都是明确的,每个普通节点都保存一定范围内的键值,例如一个普通节点网络中有5个普通节点,它们在该普通节点网络中的普通节点的节点标识符Node ID分别是2、4、6、8、10,它们分别应该保存键值范围就可以分别是0~2、2~4、4~6、6~8、8~10;因而获得键值后,就可以按照预置的查询算法找到应该保存该键值对应的索引信息的普通节点;在一个普通节点中,一个索引信息对应一个键值;其中第一查询算法可以是采用分布式哈希表(DHT,Distributed Hash Table)等算法;节点表保存着第一普通节点网络中每个普通节点的普通节点的Node ID等信息,因而在获取到键值后,就可以根据键值通过节点表找到应该保存该键值的普通节点;节点表可以保存在普通节点网络对应的超级节点上,也可以在普通节点网络中选择一个普通节点进行保存,还可以每个普通节点都保存;
当找到了对应的普通节点后,就触发该普通节点保存第一索引信息,为了使其他普通节点在获得索引信息后可以与第一普通节点交互,该索引信息还要包括能够唯一标识第一普通节点的信息,如第一普通节点的网络地址,第一普通节点在网络中的唯一编号等等,从而方便获得该索引信息的普通节点能够与所述第一普通节点进行交互;
这样就完成了内容在第一普通节点网络的发布;
步骤203、第一超级节点网络获取所述内容的第二键值,所述第一超级节点管理所述第一普通节点网络;
因为是层次化网络,所以不仅要在普通节点网络中发布内容,还要在超级节点网络中发布内容,使整个超级节点网络的下层普通节点网络中的普通节点都可以找到该内容的索引信息,因而需要触发第一超级节点获取第二键值;其中第一超级节点可以根据来自第一普通节点或第二普通节点的所述内容的内容标识,按照所述第二键值生成算法计算所述第二键值,第二键值生成算法可以与第一键值生成算法相同,也可以不同;当第二键值生成算法可以与第一键值生成算法相同时,此时第二键值与第一键值相同,所以此时第二键值可以由第一普通节点或第二普通节点发送给所述第一超级节点;其中内容标识可以是内容的名称,以及任何可以唯一标识内容的信息;
其中第一普通节点、或第二普通节点根据自身的路由信息确定第一超级节点的地址,或从其他普通节点获得第一超级节点的地址,从而向第一超级节点发送触发信息;在实际应用中,也可以获取第一超级节点的网络编号等可以唯一标识第一超级节点的信息来确定第一超级节点,从而向第一超级节点发送触发信息;
步骤204、查找与所述第二键值对应的第二超级节点;
同样,超级节点网络中,每个超级节点需要保存的键值都是明确的,每个超级节点都保存一定范围内的键值;因而获得键值后,就可以按照预置的查询算法找到应该保存该键值的超级节点;其中,其中第二查询算法可以与第一查询算法相同,也可以与第一查询算法不同;
超级节点网络中也维护了节点表,保存着超级节点网络中每个超级节点的Node ID等信息,因而在获取到键值后,就可以通过节点表找到应该保存该键值的超级节点;节点表可以保存在更高一层网络的节点上,也可以在超级节点网络中选择一个超级节点进行保存,还可以每个超级节点都保存;
步骤205、第二超级节点触发第三普通节点保存所述内容的第二索引信息,第三普通节点归属于第二超级节点对应的第二普通节点网络;
超级节点并不保存索引信息,因而当应该保存该键值对应的索引信息的第二超级节点获取该键值后,在其对应的第二普通网络中,根据获取的键值按照预置的第三查询算法查找在第二普通网络中应该保存第三键值对应的第二索引信息的第三普通节点,从而使本应保存在超级节点上的索引信息保存至普通节点;同样,第三查询算法也可以与第一查询算法、第二查询算法相同,也可以与之不同;
第三普通节点网络也维护了节点表,保存着第三普通节点网络中每个普通节点的Node ID等信息,因而在获取到键值后,就可以通过节点表找到应该保存该键值的普通节点;节点表可以保存在超级节点上,也可以在普通节点网络中选择一个普通节点进行保存,还可以每个普通节点都保存;
第三普通节点收到对应的键值后,就保存包括该键值的第二索引信息,该索引信息可以直接指向保存该键值对应的内容的第一普通节点,也可以指向管理第一普通节点归属的第一普通节点网络的第一超级节点;进一步,本实施例只描述了先在普通节点网络进行发布,然后再在超级节点网络进行发布的情况,而在实际应用中也可以先在超级节点网络进行发布,然后再在普通节点网络进行发布,也可以在超级节点网络和普通节点网络同时进行发布;
其中第三普通节点接收的键值可以来自第二超级节点,也可以来自第三普通节点网络中的第五普通节点;来自第二超级节点的键值是由第二超级节点按照第三普通节点网络的键值生成算法生成的,当第三普通节点网络的键值生成算法与超级节点网络相同时,第二超级节点可以直接向第三普通节点发送键值;来自第五普通节点的键值是由第五普通节点根据来自第二超级节点的内容标识,按照第三普通节点网络的键值生成算法生成的;
使用本实施例可以将本应该在超级节点中保存的索引信息,保存在超级节点管理的普通节点网络中的普通节点上,从而使超级节点不需要保存索引信息,减少了对超级节点有限空间的占用。
针对索引信息指向的不同,在同一个普通节点网络中再次发布同一个内容也就是二次发布时处理方式也有不同:当索引信息直接指向保存内容的普通节点时,则归属于第一普通节点网络的第四普通节点再次发布同一内容时,索引信息的发布仍然是采用图1所描述的技术方案;但是当索引信息只是指向管理保存该内容的普通节点所归属的普通节点网络的超级节点时,如果存储内容的第四普通节点再次发布此内容,则只需要在第一普通节点网络中发布该内容,使第二普通节点更新对应的索引信息可以了;
具体过程是这样的:存储内容的第四普通节点获得内容的第一键值,触发第二普通节点更新与所述第一键值对应的第一索引信息;
第四普通节点根据预置算法生成所述内容的键值,根据所述键值按照预置的第一查询算法查找应该保存该键值的第二普通节点,触发所述第二普通节点更新该键值对应的第一索引信息;使索引信息能够指向发布了该内容的第一普通节点和第四普通节点;
这样在第四普通节点发布同一内容,也就是就同一内容进行二次发布时,只需要在第四普通节点归属的普通节点网络中进行发布,由应该保存包括该内容键值的索引信息的普通节点对其保存的索引信息进行更新,而不需要到超级节点网络中重新发布,从而减少了索引信息的更新频率,降低了系统的处理负荷。
图3描述了本发明提供的查找内容的方法的第一实施例,包括:
步骤301、需要查找内容的普通节点在本普通节点归属的第三普通节点网络查找所述内容索引信息;
当一个普通节点需要查找一个内容时,先在本普通节点归属的普通节点网络查找内容对应的索引信息,从而通过索引信息查找内容;
步骤302、若在所述第三普通节点网络找不到所述内容的索引信息,在超级节点网络中查找与所述内容对应的超级节点;
如果普通节点在本普通节点归属的普通节点网络找不到对应的索引信息,则可以继续在超级节点网络查找;超级节点网络中内容与索引信息都是对应的,所以去超级节点查找内容对应的超级节点;
步骤303、超级节点在本超级节点管理的普通节点网络查找与所述内容对应的索引信息;
查找到内容对应的超级节点后,超级节点就在其管理的普通节点网络查找内容对应的索引信息;
步骤304、向需要查找内容的普通节点返回所述内容的索引信息;
在找到内容对应的索引信息后,就将索引信息返回给需要查找内容的普通节点,使需要查找内容的普通节点可以根据索引信息查找内容;
本实施例将可以从普通节点网络查找内容对应的索引信息,从而使本应该在超级节点网络保存的索引信息放到超级节点管理的普通节点网络保存,从而使超级节点不需要保存索引信息,减少了对超级节点有限空间的占用。
图4描述的是本发明提供的查找内容的方法的第二实施例,包括:
步骤401、第六普通节点获取内容的第四键值;
第六普通节点需要获取一个内容,就需要先获取该内容的索引信息,然后才能根据索引信息与保存该内容的普通节点进行交互,从而获取该内容;第六普通节点可以根据内容名称等按照预置算法得到该内容的键值;
第六普通节点获取了内容的键值后,同样也要采用与发布内容时同样的查询算法,根据该键值找到应该保存包括该键值的索引信息的第七普通节点,此处查询算法要与发布内容时的查询算法要一致是因为,可以保证通过同样的键值找到同一个普通节点;当然也可以通过节点表查找对应的第七普通节点;
本实施例描述的是在第六普通节点归属的第三普通节点网络中找不到对应的索引信息的情况,在实际应用中也有可能能够在普通节点网络中直接找到对应的索引信息;
步骤402、若在第七普通节点找不到与所述第四键值对应的第一索引信息,触发第三超级节点获取所述内容的第二键值;第六普通节点和第七普通节点都归属于第三普通节点网络,第三超级节点管理第三普通节点网络;
因为是层次化网络,所以在普通节点网络中找不到对应的索引信息时,还可以在超级节点网络中查找该索引信息,因而第六普通节点、或第七普通节点根据自身的路由信息确定管理其归属的第三普通节点网络的第三超级节点的信息,也可以从其他普通节点获取管理其归属的第三普通节点网络的第三超级节点的信息,从而向第三超级节点发送触发信息,触发信息中可以包括内容名称等信息,使第三超级节点可以根据内容名称按照预置算法计算第二键值;当第三普通节点网络和超级节点网络采用同样的键值生成算法时,可以直接向第三超级节点发送键值,从而使第三超级节点直接获取键值;
步骤403、查找与所述第二键值对应的第二超级节点;
同样,由第三超级节点采用与发布内容时查找第二超级节点相同的方式查找第二超级节点;
步骤404、查找保存有所述内容的第二索引信息的第三普通节点;
因为第二超级节点实际上并没有保存该键值,而是由其管理的第二普通节点网络中应该保存该键值的第三普通节点保存,所以当第二超级节点获取该键值后,就可以按照预置查询算法找到应该保存第二索引信息的第三普通节点;其中所述的第二查询算法也要与发布该内容时采用的查询算法一样;
步骤405、触发第三普通节点向第六普通节点返回所述第二索引信息,所述第三普通节点归属于第二超级节点管理的第二普通节点网络;
当第二超级节点找到应该保存该键值的第三普通节点后,触发第三普通节点向第六普通节点返回包括所述键值的索引信息,使第六普通节点获取该索引信息,从而使第六普通节点可以根据该索引信息与保存所述内容的普通节点交互,从而获得该内容;其中,第二超级节点可以按照预先设定的消息格式向第三普通节点发送触发信息,该触发信息中至少应该包括键值和第一普通节点的信息,使第三普通节点可以根据该键值找到包括该键值的索引信息,并且可以根据第六普通节点的信息向第六普通节点返回找到的包括该键值的索引信息;
使用查找内容的本实施例可以获取保存于普通节点的索引信息,使本应该在超级节点中保存的索引信息保存在超级节点管理的普通节点网络中的普通节点上,并且可以从普通节点查找内容,从而使超级节点不需要保存索引信息,减少了对超级节点有限空间的占用。
在查找内容的方法的第二实施例中,第三普通节点向第六普通节点返回的第二索引信息也可能有两种情况,一种是该索引信息包括了保存对应内容的普通节点的信息,此时第六普通节点可以直接根据所述普通节点的信息与所述普通节点进行交互;另一种是该索引信息只包括了管理保存对应内容的普通节点归属的普通节点网络的超级节点的信息,因而本发明提供的查找内容的方法的第三实施例在查找内容的方法的第二实施例的基础上,进一步包括:
第六普通节点触发第一超级节点找到保存第一索引信息的第二普通节点,第二普通节点归属于第一超级节点管理的第一普通节点网络;
第一超级节点触发第二普通节点向第六普通节点返回所述第一索引信息;
第六普通节点可以根据获得的第一超级节点的信息向第一超级节点发送触发信息,第一超级节点就可以根据该触发信息获取第一键值,然后根据第一键值找到应该保存该键值的第二普通节点;
其中第六普通节点向第一超级节点发送的触发信息,可以由第六普通节点直接向第一超级节点发送,也可以由第六普通节点通过管理其归属的第三普通节点网络的第三超级节点向第一超级节点发送;
在实际应用中,还可以采用如下的方式查找第一普通节点:
所述第六普通节点触发所述第一超级节点获取所述内容的内容标识,第一超级节点触发归属于所述第一普通节点网络的普通节点根据所述内容标识获取所述内容的第一键值,然后查找应该保存所述第一键值对应的第一索引信息的第二普通节点、或根据所述第一键值在预置的第一节点表中找到所述第二普通节点;使用该方式可以让第一超级节点只需要将内容标识发送到其管理的第一普通节点网络,然后由普通节点网络的普通节点生成第一键值,并找到对应的第二普通节点,从而使超级节点需要做的处理更少,因而当索引信息指向超级节点时,也不会过大的增加超级节点的负担;
第一超级节点找到第二普通节点后,就可以触发第二普通节点在其自身保存的索引信息中找到第一键值对应的第一索引信息,并向第六普通节点返回所述第一索引信息,从而使第六普通节点可以根据第一索引信息与保存所述内容的普通节点进行交互,从而获得所述内容;
使用本实施例可以让普通节点在获取了仅指向超级节点的索引信息后,进一步获取指向普通节点的索引信息,从而在对同一内容进行二次发布时,只需要在普通节点网络中发布,而不需要在超级节点网络中发布,从而减少了索引信息的更新,不会增加超级节点的处理负担。
如图5所示,本发明提供的网络设备的第一实施例包括:
信息接收单元501,用于接收触发信息,所述触发信息包括唯一确定内容的内容标识;
该触发信息可以来自普通节点或超级节点;
键值计算单元502,用于根据所述内容标识计算所述内容的键值;
键值的计算按照预置的键值生成算法计算,如哈希算法等;
普通节点查找单元503,用于查找与所述键值对应的普通节点;
每个普通节点都对应不同的内容,而键值是与内容一一对应的,所以通过键值就可以找到内容对应的普通节点;
网络设备的本实施例既可以作为普通节点网络的普通节点,也可以作为超级节点网络的超级节点;作为超级节点时,可以在超级节点管理的普通节点网络查找与键值对应的普通节点,从而可以触发该普通节点创建、更新或返回索引信息,使超级节点不用保存索引信息,减少对超级节点有限存储空间的占用;作为普通节点时,可以根据内容标识计算键值,从而根据键值找到对应的普通节点,使对应的超级节点不用计算键值,而只需要向本普通节点发送内容标识,从而降低超级节点的处理负荷。
如图6所示,本发明提供的网络设备的第二实施例包括:
信息接收单元601,用于接收触发信息,所述触发信息包括唯一确定内容的内容标识;
键值计算单元602,用于根据所述内容标识计算所述内容的键值;
普通节点查找单元603,用于查找与所述键值对应的普通节点;
信息发送单元604,用于向与所述键值对应的网络节点发送触发信息;
本网络设备在网络中所处的位置不同,发送的触发信息的功能也是不一样的;作为超级节点网络的超级节点时,可以触发对应的普通节点创建、更新或返回索引信息,使超级节点不用保存索引信息,减少对超级节点有限存储空间的占用;作为与保存内容的普通节点处于不同普通节点网络的普通节点时,可以触发对应的普通节点创建、更新或返回索引信息,使对应的超级节点不用计算键值,而只需要向本普通节点发送内容标识,从而降低超级节点的处理负荷。
如图7所示,本发明提供的发布内容的系统第一实施例包括:
第一普通节点网络701,用于在发布内容时,在本普通节点网络保存所述内容的索引信息,并向超级节点网络发送第一触发信息;
第一普通节点网络包括:第一普通节点,用于保存所述内容,计算所述内容的在所述第一普通节点网络的键值,即第一键值,在第一普通节点网络查找与所述第一键值对应的第二普通节点;第二普通节点,用于保存所述内容的索引信息;从而使第一普通节点网络可以在发布内容时在本普通节点网络中保存内容的索引信息;普通节点网络用于完成普通节点网络的键值查找,其中键值与内容,键值与索引信息都是一一对应的关系;
超级节点网络702,用于接收所述第一触发信息,在本超级节点网络中查找与所述内容对应的第二超级节点,并向第二超级节点管理的第二普通节点网络发送第二触发信息;
超级节点网络主要用于完成跨普通节点网络的键值查找,其中键值与内容,键值与索引信息都是一一对应的关系;
第二超级节点管理的第二普通节点网络703,用于在接收所述第二触发信息后,在本普通节点网络保存所述内容的索引信息;
第二普通节点网络包括第三普通节点,用于保存所述内容的索引信息,从而使第二普通节点网络可以在发布内容时保存对应的索引信息;
本实施例将本应该在超级节点网络发布的内容放到超级节点管理的普通节点网络发布,从而使本应由超级节点保存的索引信息,保存在超级节点管理的普通节点网络,从而使超级节点不需要保存索引信息,减少了对超级节点有限空间的占用。
进一步,本发明提供了发布内容的系统第二实施例,如图8所示,图8描述的是分层的P2P网络的情况,包括:
超级网络节点网络805,该超级网络节点网络包括超级网络节点A 801、超级网络节点B 802、超级网络节点C 803和超级网络节点D 804,其中:超级网络节点A管理普通网络节点网络A 806,超级网络节点B管理普通网络节点网络B 807,超级网络节点C管理普通网络节点网络C 808,超级网络节点D管理普通网络节点网络D 809;每个普通网络节点网络都包括至少一个普通网络节点,本实施例为了描述方便只描述了部分普通网络节点的情况,其中普通网络节点A 810、普通网络节点B 811和普通网络节点C 812归属于普通网络节点网络809,普通网络节点D 813归属于普通网络节点网络C 808;
下面描述普通网络节点A发布内容X,从而在该P2P网络中进行索引信息创建或更新的情况:
普通网络节点A根据哈希算法生成X的键值,在普通网络节点网络D中根据此键值,按照DHT算法查找应该保存该键值的普通网络节点C,先找到了普通网络节点B,普通网络节点B继续根据此键值按照DHT算法最终找到了普通网络节点C,普通网络节点C保存包括该键值的索引信息;完成了在普通网络节点网络D中发布内容的步骤,即完成了内容X在普通网络节点网络D中的发布;
普通网络节点A触发超级网络节点D在超级网络节点网络中发布内容X,超级网络节点D获取键值后,在超级网络节点网络中根据此键值,按照DHT算法查找应该保存该键值的超级网络节点C,先找到了超级网络节点A,超级网络节点A继续根据此键值按照DHT算法最终找到了超级网络节点C;
因为超级网络节点并不保存索引信息,所以超级网络节点C根据此键值,按照DHT算法在普通网络节点网络C中找到了应该保存该键值的普通网络节点D,普通网络节点D保存包括该键值的索引信息;完成了在超级网络节点网络中发布内容的步骤,即完成了内容X在超级网络节点网络中的发布;
使用本实施例可以将本应该在超级网络节点中保存的索引信息,保存在超级网络节点管理的普通网络节点网络中的普通网络节点上,从而使超级网络节点不需要保存索引信息,使索引信息不必占用超级节点有限的存储空间。
图9是本发明提供的查找内容的系统第一实施例,包括:
第三普通节点网络901,用于在本普通节点网络查找内容的索引信息;
第三普通节点网络包括:第六普通节点,用于计算所述内容在第三普通节点网络的键值,即第四键值,在第三普通节点网络查找与所述第四键值对应的所述内容的索引信息;从而使第三普通节点网络可以在本普通节点网络查找内容的索引信息;
超级节点网络902,用于在所述第三普通节点网络找不到所述内容的索引信息时,在本超级节点网络查找与所述内容对应的第二超级节点,向第二超级节点管理的第二普通节点网络发送触发信息;
第二超级节点管理的第二普通节点网络903,用于在接收所述触发信息后,在本普通节点网络查找所述内容的索引信息,并向第三普通节点网络发送所述内容的索引信息;
第二普通节点网络包括第三普通节点,用于保存所述内容的索引信息,从而使第二普通节点网络可以在本普通节点网络查找所述内容的索引信息;其中向第三普通节点网络返回所述内容的索引信息,包括两种情况:如果第二普通节点网络与第一普通节点网络有直接的连接,就可以直接向第三普通节点网络发送;如果第二普通节点网络与第一普通节点网络没有直接的连接,则需要通过超级节点网络发送;
第三普通节点网络接收所述内容的索引信息;
第三普通节点网络接收到所述索引信息后,可以进一步根据索引信息查找对应的内容;
本实施例将可以从普通节点网络查找内容对应的索引信息,从而使本应该在超级节点网络保存的索引信息放到超级节点管理的普通节点网络保存,从而使超级节点不需要保存索引信息,减少了对超级节点有限空间的占用。
如果所述第二普通节点网络的索引信息包括第一超级节点信息,本发明进一步提供了查找内容的系统的第二实施例,与查找内容的系统的第一实施例相比进一步包括:
第一超级节点管理的第一普通节点网络,用于在本普通节点网络查找所述内容的索引信息,并向第三普通节点网络发送所述内容的索引信息;
第一普通节点网络包括第二普通节点,用于保存所述内容的索引信息;从而使第一普通节点网络可以在本普通节点网络查找所述内容的索引信息;
使用本实施例,可以在一个普通节点保存的索引信息并不直接指向保存对应内容的普通节点时,也能够最终获取直接指向保存对应内容的普通节点,从而内容二次发布时,不需要在超级节点网络中发布,减少了索引信息的更新频率,降低了超级节点的处理负荷。
进一步,本发明还提供了查找内容的系统第三实施例,描述的是IPTV网络的情况;原有的IPTV系统包括:中央服务器(CS,Central Server),CS是IPTV系统的中央媒体服务器,保存有所有的媒体内容,主要负责将媒体内容分发到边缘服务器(ES,Edge Server);ES是靠近用户端的媒体服务器,为用户提供流媒体服务;在原有的IPTV系统中,多个ES组合为ES域,在ES域内部采用P2P的方式实现内容查找和媒体调度,但是跨ES域的内容查找和媒体调度就需要由CS来完成,一般一个IPTV系统只有一个CS,这样就需要CS保存全部的媒体索引信息,而且每次调度都需要通过CS,所以给CS造成了很大的处理负荷;本实施例提出了一种新的IPTV系统,去掉了原有IPTV系统中的CS,同时为每个ES域配置一个ES控制器(ES Controller),ES Controller之间也通过P2P的方式组织,如图10所示,包括:
ES控制器域1005,该ES控制器域包括ES控制器A 1001、ES控制器B1002、ES控制器C 1003和ES控制器D 1004,其中:ES控制器A管理ES域A 1006,ES控制器B管理ES域B 1007,ES控制器C管理ES域C 1008,ES控制器D管理ES域D 1009;每个ES域都包括至少一个ES,本实施例为了描述方便只描述了部分ES的情况,其中第一ES 1010、第二ES 1011和第三ES 1012归属于ES域D 1009,第四ES 1013归属于ES域C 1008;在本实施例中,索引信息的更新是采用本发明提供的发布内容的方法的第一实施例,下面描述在本实施例中查找内容的步骤:
第一ES根据需要获取的内容的名称按照哈希算法生成键值,在ES域D中根据此键值,按照DHT算法查找应该保存该键值的第三ES,先找到了第二ES,第二ES继续根据此键值按照DHT算法最终找到了第三ES,但是在第三ES中找不到对应的索引信息;因而需要在ES控制器域中查找,看是否有归属于其他ES域的ES保存了对应的索引信息;
第一ES触发ES控制器D在ES控制器域中查找包括所述键值的索引信息,ES控制器D获取键值后,在ES控制器域中根据此键值,按照DHT算法查找应该保存该键值的ES控制器C,先找到了ES控制器A,ES控制器A继续根据此键值按照DHT算法最终找到了ES控制器C;
因为ES控制器并不保存索引信息,所以ES控制器C根据此键值,按照DHT算法在ES域C中找到了应该保存该键值的第四ES,第四ES根据所述键值找到了保存的包括该键值的索引信息,从而将该索引信息返回给第一ES,使第一ES可以根据该索引信息与保存有对应内容的ES交互,从而完成媒体调度;
从上可知,通过本发明实施例提供的IPTV系统,使用本发明实施例提供的发布内容的方法和查找内容的方法,可以不配置CS,而是为每个ES域配置一个ES控制器,并且ES控制器并不需要保存索引信息,从而使ES控制器并不需要耗费很大的系统资源,进而提高ES控制器的处理速度,提高用户的满意度。
从上可知,本发明的实施例可以将本应该在超级节点中保存的索引信息,保存在超级节点管理的普通节点网络中的普通节点上,从而使超级节点不需要保存索引信息,减少了对超级节点有限空间的占用;进一步,本发明提供的另一实施例在就同一内容进行二次发布时,只需要普通节点网络中进行发布,由保存包括该内容键值的索引信息的普通节点对其保存的索引信息进行更新,而不需要到超级节点网络中重新发布,从而减少了索引信息的更新频率,降低了超级节点的处理负荷。
以上对本发明实施例所提供的发布内容的方法及系统、查找内容的方法及系统进行了详细介绍,以上实施例的说明只是用于帮助理解本发明的方法及其思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (22)

1、一种发布内容的方法,其特征在于,包括:
存储内容的普通节点在本普通节点归属的第一普通节点网络中发布内容;
查找超级节点网络中与所述内容对应的超级节点;
超级节点在本超级节点管理的第二普通节点网络发布所述内容。
2、如权利要求1所述的发布内容的方法,其特征在于,存储内容的普通节点在本普通节点归属的普通节点网络中发布内容具体为:
存储内容的普通节点计算所述内容在第一普通节点网络中的键值,即第一键值;
在所述第一普通节点网络查找与所述第一键值对应的普通节点;
所述第一键值对应的普通节点创建或更新所述内容的索引信息。
3、如权利要求1所述的发布内容的方法,其特征在于,查找超级节点网络中与所述内容对应的超级节点具体为:
第一超级节点计算所述内容在超级节点网络的键值,即第二键值,所述第一超级节点管理所述第一普通节点网络;
第一超级节点在所述超级节点网络查找与所述第二键值对应的超级节点。
4、如权利要求1所述的发布内容的方法,其特征在于,超级节点在本超级节点管理的第二普通节点网络发布所述内容具体为:
超级节点计算所述内容在第二普通节点网络中的键值,即第三键值;
在第二普通节点网络中查找与所述第三键值对应的普通节点;
所述第三键值对应的普通节点创建或更新所述内容的索引信息。
5、如权利要求1所述的发布内容的方法,其特征在于,超级节点在本超级节点管理的第二普通节点网络发布所述内容具体为:
超级节点向第二普通节点网络中符合预置条件的普通节点发送所述内容的内容标识;
符合预置条件的普通节点计算与所述内容标识对应的第三键值;
在第二普通节点网络中查找与所述第三键值对应的普通节点;
所述第三键值对应的普通节点创建或更新所述内容的索引信息。
6、如权利要求1所述的发布内容的方法,其特征在于,存储内容的第一普通节点计算所述内容的第一键值,根据所述第一键值查找与所述第一键值对应的第二普通节点,所述第二普通节点更新包括所述第一普通节点信息的第一索引信息,所述第二普通节点与所述第一普通节点归属于第一普通节点网络;
管理所述第一普通节点网络的第一超级节点计算所述内容的第二键值,根据所述第二键值在超级节点网络查找与所述第二键值对应的第二超级节点;
所述第二超级节点计算所述内容在所述第二超级节点管理的第二普通节点网络中的第三键值,在第二普通节点网络中查找与所述第三键值对应的第三普通节点,触发所述第三普通节点创建或更新包括所述第一普通节点信息或所述第一超级节点信息的第二索引信息。
7、一种查找内容的方法,其特征在于,包括:
需要查找内容的普通节点在本普通节点归属的第三普通节点网络查找所述内容索引信息;
若在所述第三普通节点网络找不到所述内容的索引信息,在超级节点网络中查找与所述内容对应的超级节点;
超级节点在本超级节点管理的普通节点网络查找与所述内容对应的索引信息;
向需要查找内容的普通节点返回所述内容的索引信息。
8、如权利要求7所述的查找内容的方法,其特征在于,向需要查找内容的普通节点返回所述内容的索引信息后进一步包括:
需要查找内容的普通节点判断所述索引信息指向超级节点;
所述索引信息指向的超级节点在本超级节点管理的普通节点网络查找与所述内容对应的索引信息;
向需要查找内容的普通节点返回所述内容的索引信息。
9、如权利要求7所述的查找内容的方法,其特征在于,普通节点在本普通节点归属的普通节点网络查找所述内容索引信息具体为:
普通节点计算所述内容在第三普通节点网络的键值,即第四键值;
根据所述第四键值在第三普通节点网络查找与所述第四键值对应的普通节点;
所述第四键值对应的普通节点查找所述内容的索引信息。
10、如权利要求7所述的查找内容的方法,其特征在于,在超级节点网络中查找与所述内容对应的超级节点具体为:
第三超级节点计算所述内容在超级节点网络的键值,即第二键值,所述第三超级节点管理所述第三普通节点网络;
第三超级节点查找与所述第二键值对应的超级节点。
11、如权利要求7所述的查找内容的方法,其特征在于,超级节点在本超级节点管理的普通节点网络查找与所述内容对应的索引信息具体为:
超级节点计算所述内容在第二普通节点网络的键值,即第三键值;
在第二普通节点网络中查找与所述第三键值对应的普通节点;
所述第三键值对应的普通节点查找所述内容的索引信息。
12、如权利要求7所述的查找内容的方法,其特征在于,需要查找内容的普通节点,即第六普通节点计算所述内容的第四键值,根据所述第四键值查找与所述第四键值对应的第七普通节点,所述第六普通节点与所述第七普通节点归属于第三普通节点网络;
管理所述第三普通节点网络的第三超级节点计算所述内容的第二键值,根据所述第二键值在超级节点网络查找与所述第二键值对应的第二超级节点;
所述第二超级节点计算所述内容在所述第二超级节点管理的第二普通节点网络中的第三键值,在第二普通节点网络中查找与所述第三键值对应的第三普通节点,触发所述第三普通节点查找与所述第三键值对应的所述内容的索引信息;
向第六普通节点返回所述内容的索引信息。
13、一种发布内容的系统,其特征在于,包括:
第一普通节点网络,用于在发布内容时,在本普通节点网络保存所述内容的索引信息,并向超级节点网络发送第一触发信息;
超级节点网络,用于接收所述第一触发信息,在本超级节点网络中查找与所述内容对应的第二超级节点,并向第二超级节点管理的第二普通节点网络发送第二触发信息;
第二普通节点网络,用于在接收所述第二触发信息后,在本普通节点网络保存所述内容的索引信息。
14、如权利要求13所述的发布内容的系统,其特征在于,所述第一普通节点网络包括:
第一普通节点,用于保存所述内容,计算所述内容的在所述第一普通节点网络的键值,即第一键值,在第一普通节点网络查找与所述第一键值对应的第二普通节点;
第二普通节点,用于保存所述内容的索引信息。
15、如权利要求13或14所述的发布内容的系统,其特征在于,所述第二普通节点网络包括:
第三普通节点,用于保存所述内容的索引信息。
16、一种查找内容的系统,其特征在于,包括:
第三普通节点网络,用于在本普通节点网络查找内容的索引信息;
超级节点网络,用于在所述第三普通节点网络找不到所述内容的索引信息时,在本超级节点网络查找与所述内容对应的第二超级节点,向第二超级节点管理的第二普通节点网络发送触发信息;
第二普通节点网络,用于在接收所述触发信息后,在本普通节点网络查找所述内容的索引信息,并向第三普通节点网络发送所述内容的索引信息;
所述第三普通节点网络接收所述内容的索引信息。
17、如权利要求16所述的查找内容的系统,其特征在于,如果第三普通节点网络接收的所述内容的索引信息包括第一超级节点信息,该系统进一步包括:
第一超级节点管理的第一普通节点网络,用于在本普通节点网络查找所述内容的索引信息,并向第三普通节点网络发送所述内容的索引信息。
18、如权利要求17所述的查找内容的系统,其特征在于,所述第一普通节点网络包括:
第二普通节点,用于保存所述内容的索引信息。
19、如权利要求16至18任一所述的查找内容的系统,其特征在于,所述第三普通节点网络包括:
第六普通节点,用于计算所述内容在第三普通节点网络的键值,即第四键值,在第三普通节点网络查找与所述第四键值对应的所述内容的索引信息。
20、如权利要求16至18任一所述的查找内容的系统,其特征在于,所述第二普通节点网络包括:
第三普通节点,用于保存所述内容的索引信息。
21、一种网络设备,其特征在于,包括:
信息接收单元,用于接收触发信息,所述触发信息包括唯一确定内容的内容标识;
键值计算单元,用于根据所述内容标识计算所述内容的键值;
普通节点查找单元,用于查找与所述键值对应的普通节点。
22、如权利要求21所述的网络设备,其特征在于,进一步包括:
信息发送单元,用于向与所述键值对应的网络节点发送触发信息。
CN200710098354A 2007-04-19 2007-04-19 发布内容的方法及系统、查找内容的方法及系统 Active CN101291321B (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN200710098354A CN101291321B (zh) 2007-04-19 2007-04-19 发布内容的方法及系统、查找内容的方法及系统
JP2009543337A JP5253414B2 (ja) 2007-04-19 2008-02-22 コンテンツを公表するための方法及びシステム、コンテンツを検索するための方法及びシステム
KR1020097013241A KR101118076B1 (ko) 2007-04-19 2008-02-22 콘텐츠를 배포하는 방법 및 시스템과, 콘텐츠를 검색하는 방법 및 시스템
EP08706716A EP2091184A4 (en) 2007-04-19 2008-02-22 METHOD AND SYSTEM FOR PUBLISHING THE CONTENT, METHOD AND SYSTEM FOR REQUESTING THE CONTENT
PCT/CN2008/070343 WO2008128450A1 (fr) 2007-04-19 2008-02-22 Procédé et système de publication de contenu, procédé et système de demande de contenu
JP2012030307A JP5541812B2 (ja) 2007-04-19 2012-02-15 コンテンツを公表するための方法及びシステム、コンテンツを検索するための方法及びシステム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200710098354A CN101291321B (zh) 2007-04-19 2007-04-19 发布内容的方法及系统、查找内容的方法及系统

Publications (2)

Publication Number Publication Date
CN101291321A true CN101291321A (zh) 2008-10-22
CN101291321B CN101291321B (zh) 2012-10-03

Family

ID=39875086

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200710098354A Active CN101291321B (zh) 2007-04-19 2007-04-19 发布内容的方法及系统、查找内容的方法及系统

Country Status (5)

Country Link
EP (1) EP2091184A4 (zh)
JP (2) JP5253414B2 (zh)
KR (1) KR101118076B1 (zh)
CN (1) CN101291321B (zh)
WO (1) WO2008128450A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011131042A1 (zh) * 2010-04-23 2011-10-27 华为技术有限公司 索引信息的存储、查找方法及装置
CN103095727A (zh) * 2013-02-07 2013-05-08 北京邮电大学 P2p资源定位方法
CN103703747A (zh) * 2013-08-13 2014-04-02 华为技术有限公司 互联网内容存储方法和设备
WO2015110062A1 (zh) * 2014-01-26 2015-07-30 华为技术有限公司 一种分布式数据存储方法、装置和系统
CN104834703A (zh) * 2015-04-29 2015-08-12 深圳市梦网科技股份有限公司 检索方法及系统

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5732084B2 (ja) * 2013-02-15 2015-06-10 日本電信電話株式会社 データベース装置
CN104753873A (zh) * 2013-12-30 2015-07-01 中国移动通信集团公司 一种提供内容服务的方法、装置和系统
CN115242659A (zh) * 2022-08-09 2022-10-25 安徽大学 一种基于高阶集体影响力的超网络节点分析方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2002234258A1 (en) * 2001-01-22 2002-07-30 Sun Microsystems, Inc. Peer-to-peer network computing platform
JP2002318720A (ja) * 2001-04-19 2002-10-31 Oki Electric Ind Co Ltd コンテンツ配信管理システム
JP2003271440A (ja) * 2002-03-18 2003-09-26 Oki Electric Ind Co Ltd コンテンツ配信管理システム
KR20060009270A (ko) * 2003-04-24 2006-01-31 코닌클리케 필립스 일렉트로닉스 엔.브이. 콘텐트의 피어 투 피어 전송
AU2003903967A0 (en) * 2003-07-30 2003-08-14 Canon Kabushiki Kaisha Distributed data caching in hybrid peer-to-peer systems
JP3872051B2 (ja) * 2003-09-26 2007-01-24 Necソフト株式会社 コンテンツの検索と配信を行うシステムと方法、及びプログラム
US7418454B2 (en) * 2004-04-16 2008-08-26 Microsoft Corporation Data overlay, self-organized metadata overlay, and application level multicasting
JP2005333374A (ja) * 2004-05-19 2005-12-02 Toshiba Corp ネットワーク検索システム、情報検索方法、ブリッジ装置及びプログラム
JP2006252384A (ja) * 2005-03-14 2006-09-21 National Institute Of Advanced Industrial & Technology 検索システム、検索サーバ、及び、ネットワークサーバ
CN100445999C (zh) * 2005-12-28 2008-12-24 华为技术有限公司 一种数据存储及搜索方法
CN1845524A (zh) * 2006-05-18 2006-10-11 北京邮电大学 采用小区动态划分技术的对等网络系统实现方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011131042A1 (zh) * 2010-04-23 2011-10-27 华为技术有限公司 索引信息的存储、查找方法及装置
CN103095727A (zh) * 2013-02-07 2013-05-08 北京邮电大学 P2p资源定位方法
CN103095727B (zh) * 2013-02-07 2015-10-21 北京邮电大学 P2p资源定位方法
CN103703747A (zh) * 2013-08-13 2014-04-02 华为技术有限公司 互联网内容存储方法和设备
WO2015110062A1 (zh) * 2014-01-26 2015-07-30 华为技术有限公司 一种分布式数据存储方法、装置和系统
US10574752B2 (en) 2014-01-26 2020-02-25 Huawei Technologies Co., Ltd. Distributed data storage method, apparatus, and system
CN104834703A (zh) * 2015-04-29 2015-08-12 深圳市梦网科技股份有限公司 检索方法及系统

Also Published As

Publication number Publication date
JP2012094192A (ja) 2012-05-17
CN101291321B (zh) 2012-10-03
JP5253414B2 (ja) 2013-07-31
JP5541812B2 (ja) 2014-07-09
EP2091184A4 (en) 2011-12-14
KR101118076B1 (ko) 2012-02-24
JP2010515133A (ja) 2010-05-06
KR20090094313A (ko) 2009-09-04
WO2008128450A1 (fr) 2008-10-30
EP2091184A1 (en) 2009-08-19

Similar Documents

Publication Publication Date Title
CN101291321B (zh) 发布内容的方法及系统、查找内容的方法及系统
CN101753610B (zh) 分布式网络构造方法、装置和系统以及任务处理方法
EP2091272B1 (en) Method and device for constructing a node identifier
CN110866046B (zh) 一种可扩展的分布式查询方法及装置
Banno et al. Designing overlay networks for handling exhaust data in a distributed topic-based pub/sub architecture
CN101594292A (zh) 内容发布方法、服务重定向方法及系统、节点设备
WO2010127618A1 (zh) 一种实现流媒体内容服务的系统和方法
CN101841553A (zh) 网络上请求资源的位置信息的方法、用户节点和服务器
CN111046065B (zh) 可扩展的高性能分布式查询处理方法及装置
CN101645919B (zh) 一种基于流行度的副本等级计算方法及其副本放置方法
CN101645039A (zh) 一种基于彼得森图的数据存储和读取方法
CN110990448B (zh) 一种支持容错的分布式查询方法及装置
CN102947821A (zh) 索引服务器及其方法
CN101344882A (zh) 数据查询方法、插入方法及删除方法
CN103179191B (zh) P2p网络管控装置及p2p网络管控系统
CN102547471A (zh) 一种p2p流媒体系统中获取候选合作节点的方法及系统
Liu et al. Efficient resource discovery in self‐organized unstructured peer‐to‐peer networks
CN101330593B (zh) 分布式p2p媒体源检索系统
CN111538865B (zh) 多方集合同步方法、装置和电子设备
Eftychiou et al. A dynamically semantic platform for efficient information retrieval in P2P networks
CN108446356B (zh) 数据缓存方法、服务器及数据缓存系统
Fantar et al. Exploiting locality using geographic coordinates and semantic proximity in Chord
Phyu et al. Using Bloom filter array (BFA) to speed up the lookup in distributed storage system
CN101079774B (zh) 一种对等网络系统及实现方法
Fantar et al. Peer-to-Peer Full-Text Keyword Search of the Web

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant