专利名称：：一种p2p节点分组方法
技术领域：
：本发明涉及一种P2P节点分组方法，属于流媒体
技术领域：
。
背景技术：
：随着计算机和信息技术的发展，用户对多媒体内容的需求也日益增大。传统的C/S模式无法满足广大用户的需求。P2P(PeertoPeer)技术的出现解决了这一难题，P2P流媒体的应用，能够充分利用网络中节点的空闲资源，每个节点既是客户端又是服务端，既能为其他节点提供数据又能接受数据。从拓扑结构上看，P2P网络平台由两个层次组成。上面一层是服务器级的⑶N(ContentDeliveryNetwork,即互联网内容发布网络)网络,下面一层是应用的客户节点组成的P2P网络。P2P网络的组成构件有中心跟踪(CenterTracker，以下简写为CT)服务器、NP(normalpeer)节点、数据源(Source)服务器(例如WEB服务器)。CT服务器会根据NP的特点对NP进行分组以优化P2P分享以及更好的网络整体传输。然而传统的CT服务器仅仅是根据同源属性的方式，把观看同一视频的节点放到节点表中，此方式造成NP分组策略比较单一。
发明内容本发明提出一种P2P节点分组方法，其利用丰富化的节点表数据结构来优化P2P节点的分组策略。一种P2P节点分组方法，所述P2P网络包括CT服务器、NP节点、Source服务器，其特征在于，所述CT服务器可根据丰富化的节点表采用多种节点分组策略，包括如下优选步骤A、NP节点在播放某视频时向CT服务器报告NP节点自身信息；B、CT服务器收集并分析NP节点信息，并根据分析结果生成节点表；C、CT根据节点表产生节点分组策略，并根据该策略将NP节点分组；D、同组NP之间根据各自需要向同组的其他的NP请求数据。上述任一方案优选的是，上述步骤A所述NP为PC、智能手机。上述任一方案优选的是,上述步骤A所述NP自身信息包括；NP节点唯一标识，NP节点所看影片的片源ID以及NP节点自身IP信息；上述任一方案优选的是,上述步骤B所述节点表元素包括NP节点唯一标识、片源ID、ISP、NP节点所在地。上述任一方案优选的是，上述步骤B所述CT服务器根据NPNP节点的IP以及IP数据库得到每个NP节点的ISP及所在地。上述任一方案优选的是，上述步骤C所述CT服务器根据节点表元素生成多种节点分组策略，包括P1、将片源ID相同的NP节点划分为一组的策略；P2、将片源ID相同且同ISP的NP节点分为一组的策略；P3、将片源ID相同且同地域的NP节点分为一组的策略；P4、将片源ID相同且同地域同ISP的NP节点分为一组的策略。上述任一方案优选的是，对于根据所述节点分组策略分为一组的N个NP节点，每个NP节点都从Source服务器上面取N分之一的数据，其他的数据都从同组的另外N-1个NP节点上面去取。上述任一方案优选的是，对于根据所述节点分组策略分为一组的编号为1-M的M个NP节点，每个NP节点根据自己的编号去Source服务器取自己的编号的那一块数据，当需要获取非自身编号的数据块时，可以直接向编号与所需数据块编号相同的NP节点发送数据请求而获取所需数据块。附图1是按照本发明方法所涉及的构件CT服务器按节点分组策略Pl将NP节点分组的示意图。附图2是按照本发明方法所涉及的构件CT服务器按节点分组策略P2将NP节点分组的示意图。附图3是按照本发明方法所涉及的构件CT服务器按节点分组策略P3将NP节点分组的示意图。附图4是按照本发明方法所涉及的构件CT服务器按节点分组策略P3将NP节点分组的另一示意图。附图5是按照本发明方法所涉及的构件CT服务器按节点分组策略P3将NP节点分组的又一示意图。附图6是按照本发明方法所涉及的构件CT服务器按节点分组策略P4将NP节点分组的示意图。具体实施方式实施例在P2P网络平台中，本发明涉及到跟此有关的构件是CT服务器、NP节点。NP节点是具体应用依附的网络实体，其可以是一个具体的应用客户端。本发明中，NP节点跟三类实体连接，分别是NP节点和NP节点互相连接、NP节点连接到Source服务器、NP节点连接到CT服务器。在本实施例中，NP节点在播放某视频时向CT服务器报告NP节点自身信息，该信息包括；NP唯一标识，NP所看影片的片源ID以及NP自身IP信息；例如，某NP节点甲正在收看片源ID为1001的影片《变形金刚》，该NP节点甲的IP为123.115.149.116，NP节点甲将自己的UUID、收看片源ID、IP地址发送给CT服务器。CT服务器收集并分析NP节点信息，并根据分析结果生成节点表，这些NP节点信息来自不同的NP节点。CT服务器首先根据NP节点的IP以及IP数据库得到每个NP节点的ISP及所在地并结合NP的UUID以及所看影片片源ID形成一个节点表。CT服务器根据节点表以及节点分组策略，将NP节点分组，所述策略包括P1、将片源ID相同的NP节点划分为一组的策略；P21、将片源ID相同且同ISP的NP节点分为一组的策略；P3|、将片源ID相同且同地域的NP节点分为一组的策略；P4|、将片源ID相同且同地域同ISP的NP节点分为一组的策略；在本实施例中，如果按照策略Pl将NP分组，则以相同片源ID为关键字查找出对应UUID组。为了方便理解可参考附图-1。在本实施例中，如果按照策略P2将NP分组，则以相同片源ID和相同ISP为关键字查找出对应UUID组。为了方便理解可参考附图_2。在本实施例中，如果按照策略P3将NP分组，则以相同片源ID和相同所在地域为关键字查找出对应UUID组。为了方便理解可参考附图-3、附图-4、附图-5。在本实施例中，如果按照策略P4将NP分组，则以片源相同ID、相同ISP和以及相同所在地域为关键字查找出对应UUID组。为了方便理解可参考附图_6。更进一步，NP节点还向CT服务器报告自身所拥有的数据，所述拥有的数据信息是通过MTB(Metadatatablebit)表来表示，所述MTB表包含NP节点的UUID、片源ID、分块数据表。所述数据表记录某影片各分块数据是否存在，以供其他NP下载所需数据块。对于根据上述任一策略分为一组的N个NP节点，每个NP节点都从Source服务器上面取N分之一的数据，其他的数据都从同组的另外N-1个NP节点上面去取。例如有100个NP节点在观看同一视频，CT服务器按照上述策略Pl进行了分组，则该100个NP节点分为一组，这时候每个NP节点都只从Source服务器上取1%的数据，另外99%数据都是从其他Np节点上获得对于根据上述策略分为一组的编号为1-M的M个NP节点，每个NP节点根据自己的编号去Source服务器取自己的编号的那一块数据，当需要获取非自身编号的数据块时，可以直接向编号与所需数据块编号相同的NP节点发送数据请求而获取所需数据块。例如，同组NP节点数为20，CT把20个NP节点分别编号为1_20，某NP节点编号为18去Source服务器去取编号18的那一块数据，如果该NP节点需要编号19的数据，它可以直接向编号为19的NP节点发送数据请求。权利要求1.一种P2P节点分组方法，所述P2P网络包括CT服务器、NP节点、Source服务器，其特征在于，所述CT服务器可根据丰富化的节点表采用多种节点分组策略，该方法包括如下优选步骤A、NP节点在播放某视频时向CT服务器报告NP节点自身信息；B、CT服务器收集并分析NP节点信息，并根据分析结果生成节点表；C、CT服务器根据节点表产生节点分组策略，并根据该策略将NP节点分组；D、同组NP节点之间根据各自需要向同组的其他的NP节点请求数据。2.如权利要求1所述的P2P节点分组方法，其特征在于，步骤A所述NP节点为PC、智能手机。3.如权利要求1所述的P2P节点分组方法，其特征在于，步骤A所述NP节点自身信息包括；NP节点唯一标识，NP节点所看影片的片源ID、NP节点自身IP信息；如权利要求1所述的P2P节点分组方法，其特征在于，步骤B所述节点表元素包括NP节点唯一标识、片源ID、ISP、NP节点所在地。4.如权利要求1所述的P2P节点分组方法，其特征在于，步骤B所述CT服务器根据NP节点的IP以及IP数据库得到每个NP节点的ISP及所在地。5.如权利要求1所述的P2P节点分组方法，其特征在于，步骤C所述CT服务器根据节点表元素生成多种节点分组策略，包括P1、将片源ID相同的NP节点划分为一组的策略；P2、将片源ID相同且同ISP的NP节点分为一组的策略；P3、将片源ID相同且同地域的NP节点分为一组的策略；P4、将片源ID相同且同地域同ISP的NP节点分为一组的策略。6.如权利要求1或6所述的P2P节点分组方法，其特征在于，对于根据所述节点分组策略分为一组的N个NP节点，每个NP节点都从Source服务器上面取N分之一的数据，其他的数据都从同组的另外N-1个NP节点上面去取。7.如权利要求1或6所述的P2P节点分组方法，其特征在于，对于根据所述节点分组策略分为一组的编号为1-M的M个NP节点，每个NP节点根据自己的编号去Source服务器取自己的编号的那一块数据，当需要获取非自身编号的数据块时，可以直接向编号与所需数据块编号相同的NP节点发送数据请求而获取所需数据块。全文摘要本发明提出一种P2P节点分组方法，其利用丰富化的节点表数据结构来优化P2P节点的分组策略。所述P2P网络包括CT服务器、NP节点、Source服务器，其特征在于，所述CT服务器可根据丰富化的节点表采用多种节点分组策略，所述P2P节点分组方法包括如下优选步骤A、NP节点在播放某视频时向CT服务器报告NP节点自身信息；B、CT服务器收集并分析NP节点信息，并根据分析结果生成节点表；C、CT根据节点表产生节点分组策略，并根据该策略将NP节点分组；D、同组NP之间根据各自需要向同组的其他的NP请求数据。文档编号H04L29/08GK103036908SQ20121058819公开日2013年4月10日申请日期2012年12月31日优先权日2012年12月31日发明者李茗,邵长松,赵瑞前,张海,马宙,李卓,王世有申请人:乐视网信息技术(北京)股份有限公司