专利名称：管理请求的方法、以及关联的管理设备和网络设备的制作方法
技术领域：
本发明涉及与通信设备项相连接的通信网络，所述通信设备项能
够存储内容数据(可能是多媒体)且能够以P2P (对等(peer-to-peer)) 模式交换该内容数据。
本发明涉及能够在构成对等端(peer)的用户通信设备项之间传 输内容数据(可能是多媒体)的所有有线的或无线的通信网络(或基 础设施)。因此，所述通信网络可以是有线网络，如高或中比特率传 输线网络，例如xDSL(x数字订户线)类型的线路或线缆或甚至光纤； 或无线网络(如移动或蜂窝类型的)或局部类型的(标准WLAN (无 线局域网)-IEEE 802.11a， Wi-Fi (802.11g)， ETSI HiperLAN/2)以 及WiMAX (IEEE 802.16， ETSI HiperMAN))。 一般地，本发明适用 于使用基于IP的路由协议(互联网协议)的所有网络。
此外，认为"通信设备"是指作为有线或无线通信网络一部分或可 连接到有线或无线网络的任何类型的通信设备。因此，其可以是例如 移动(或蜂窝)或固定电话、固定计算机或包括"掌上电脑(pocket PC)" 的PDA (便携式数字助理)、内容接收器(例如解码器、家用网关 (residential gateway)或STB (机顶盒))，只要它们配备有用于交换 内容数据的通信装置即可。
另外，这里将"内容"理解为表示一组数据，其定义电视或视频或 音频节目(无线电广播或音乐)、或游戏、或多媒体、或还是计算机文 件(数据)。
背景技术：
本领域技术人员已知，可以釆用用户通信设备项组成P2P覆盖网 络，所述用户通信设备项构成对等端且连接到一个或更多个通信网络 并同时通过逻辑或虚拟链路彼此连接。已知的是，P2P网络具体使得搜索内容的对等端能够从至少一个 其他对等端检索内容数据，该至少一个其他对等端存储所述内容数据， 且先前传送了其对等端标识符。
当覆盖网络使在连接到不同(通信)网络的对等端之间的P2P业 务量最小化(这是由不同的(如ISP类型的)服务提供商来管理的) 时，覆盖网络被称为"友好的"。该定义源自如下事实服务提供商(或 ISP)在其自身的网络内传输业务量比利用属于其他服务提供商的网络 来传输该业务量成本更低。
因此，对于被认为友好的覆盖网络，必须使对等端能够尽可能经 常地从被称为相邻对等端(即，连接到与它们自己的网络相同的网络) 的对等端恢复感兴趣的内容数据。换言之，必须最小化对等端之间的 距离(这里将"对等端之间的距离"理解为到达另一对等端所遍及
(traverse)的(逻辑的或物理的)网络元件的数量)。为了达到这个 目的，例如，可以在P2P网络中实现分布式内容服务器(如"高速缓 存逻辑(CacheLogic)"类型的)，所述分布式内容服务器构成对等端 并具有(非常)大存储容量。然而该解决方案可能成本非常高。
已提出了多种其他的解决方案，如依赖于被称为DHT (分布式哈 希表)表的表格的使用的解决方案。同样地，某些协议使能根据对等 端的IP地址来选择对等端，更具体地，使能选择那些地址与其他对等 端最近的(例如由于它们属于相同子网络的事实)对等端。
然而，前述解决方案中并没有真正令人满意的，具体因为以下事 实这些解决方案不能容易地定位最近对等端，从而不能容易地定位 存储内容的地址。特别地，没有解决方案能构造P2P网络的真实逻辑
视图并针对其他对等端选择最适当的对等端。
通过PCT专利申请WO 03/005244 (英特尔)，现有技术中也己知
一种用于对等端服务的方法和设备。
发明内容
因此，本发明的目的是改进现状。
为此，本发明首先提出了一种对获得对等端标识符的请求进行管理的方法，所述请求是由存储内容数据、连接到至少一个通信网络、 并以对等(P2P)模式工作的通信设备项构建的。在从对等端接收到 指定内容的请求的情况下，该方法包括
-在树形结构的叶子当中确定与这个发请求的对等端相关联的叶 子的位置，在所述树形结构中，叶子分别与存储内容数据的对等端标 识符相关联，所述内容与内容标识符相关联且附接于被称为位置节点 的节点，所述位置节点与位置信息和内容信息相关联，所述位置信息 表示与(可能经由至少另一位置节点)附接于所述位置节点的叶子相 关联的对等端的位置，所述内容信息至少表示存储所述对等端的内容 标识符，然后
-通过从所标识的叶子开始沿着树形结构向上移动，确定与表示 在接收到的请求中指定的内容标识符的内容信息相关联的位置节点， 然后确定与附接于该确定的位置节点、且同内容信息相关联的叶子相 关联的对等端的标识符，所述内容信息表示在接收到的请求中指定的 内容标识符，以及
-向发请求的所述对等端发送因此而确定的所述对等端标识符。 根据本发明的方法可以包括分别采用或结合采用的其他特征，具 体地
-可以从(至少)对等端所附接的接入网设备标识符、对等端的 服务提供商、和对等端的服务提供商的国家中选择位置信息，
-内容信息可以表示内容标识符和补充信息，所述补充信息是从 (至少)对等端所存储的内容数据量和对等端所存储的内容部分中选 择的，
-树形结构的位置节点可以表示从(至少)对等端所附接的接入 网设备项、服务提供商、和服务提供商的国家中选择的物理或逻辑对 象，
-如果树形结构的位置节点所关联的位置信息比被称为"双亲"的 位置节点所关联的位置信息更具体，则可以将所述树形结构的位置节 点可称为所述双亲亲位置节点的"孩子"，
-位置节点中的至少一些可以与如下数量相关联其等于附接于该位置节点且同相同内容标识符相关联的树叶的数量，
-当对等端首次连接时，可以确定该对等端的位置信息和表示该
对等端存储着的内容的内容信息，然后可以根据该信息来适配树形结
构，并可以确定内容信息。
本发明还涉及一种用于通信网络的网络设备项的管理设备，通信
设备项能与通信网络可以与相连接，该通信设备项构成对等端、存储
数据内容、并以对等(P2P)模式工作。
该管理设备的特征在于包括分析装置(MA)，该分析装置(MA)
适于在从对等端接收到指定内容的请求的情况下进行如下操作
-访问树形结构以确定与该请求对等端相关联的叶子的位置，该 树形结构包括叶子和被称为位置节点的节点，叶子分别与存储内容数 据的对等端标识符相关联，所述内容数据与内容标识符相关联，位置 节点与位置信息和内容信息相关联，位置信息表示与(可能经由至少 一个其他位置节点)附接于这些位置节点的叶子相关联的对等端的位 置，内容信息至少表示存储这些对等端的内容标识符，然后通过从所 标识的叶子开始沿着树形结构向上移动，来确定与表示在接收到的请 求中指定的内容标识符的内容信息相关联的位置节点，然后确定与附 接于该确定的位置节点且同内容信息相关联的叶子相关联的对等端标 识符，该内容信息表示在接收到的请求中指定的内容标识符，以及 -命令向发请求的对等端发送所确定的对等端标识符。 根据本发明的设备可以包括可分别采用或结合采用的其他特征， 具体地
-该设备可以包括存储树形结构的存储装置，
-该设备可以包括适于构成和适配树形结构的处理装置，
-该处理装置可以适于当对等端首次连接时，确定该对等端 的位置信息以及表示该对等端存储着的内容的内容信息，从而根据该 确定的位置信息和内容信息来适配树形结构。
-该处理装置可以适于:确定附接于至少一些位置节点且与相 同内容标识符相关联的叶子的数量，从而使这些位置节点中的每个位 置节点与相应叶子的数量相关联。
8本发明还提出了一种要连接到通信网络的网络设备项，配备有上 述类型的管理设备。
基于对以下具体实施方式
和附图进行分析，本发明的其他特征和 优点将显而易见，附图中
-图1概图地且功能性地示出了连接到两个通信网络的对等端的 通信设备项，以及连接到三个通信网络之一且配备有根据本发明的管 理设备的、根据本发明的网络设备项，以及
-图2图示了树形结构的示例。
附图不仅可以用于完善本发明，还可以在必要时为本发明的限定 作出贡献。
具体实施例方式
本发明的目的是使能构成"友好的"字符的P2P型覆盖网络。 图l图示了与构成对等端的用户通信设备项Ti相连接的两个通信
网络R1和R2。这里，下标i取l至6之间的值，然而它可以取大于或等
于2的任意值。
在该非限制性示例中，通信设备项T1至T4连接到第一 (通信)网 络R1，通信设备项T5和T6连接到第二 (通信)网络R2。
重要的是要注意到，当互连(通信)网络的数量大于二时，本发 明也适用。
以下，在非限制性示例中认为第一 (通信)网络R1和第二 (通信) 网络R2是提供IP访问的有线网络(例如ADSL类型的网络)。然而，本 发明不限于这种类型的通信网络。本发明实际上涉及能够在构成对等 端的通信设备项之间传输内容数据(可能是多媒体)的所有有线的或 无线的通信网络(或基础设施)。因此，本发明可以涉及有线网络(如 线缆或光纤网络)或无线网络(如移动或蜂窝类型或局部类型的无线 网络(WLAN和WiMAX标准))。
需要注意，如本发明可以涉及互连网络属于相同的类型的情况一样，本发明可以涉及互连网络属于不同的类型的情况。
考虑到先前示出的选择，以下将作为非限制性示例认为对等端的 (通信)设备项Ti是固定的或便携式计算机。然而本发明不限于这种 类型的(通信)设备。本发明实际上涉及能够经由至少一个(通信)
网络并采用P2P模式通过有线或无线通路与另一通信设备项交换内容
数据的所有类型的通信设备。因此，所涉及的设备可以是例如移动(或 蜂窝)或固定电话、包括"掌上电脑"的PDA (便携式数字助理)、内容
接收器(如解码器、家用网关或STB (机顶盒))，只要它们配备有用
于交换内容数据的通信装置即可。
最后，在以下非限制性示例中，认为由设备项Ti部分地或全部地
存储的内容是电视节目(视频)，所述电视节目(视频)例如来自内容
服务器(SC)且通过第二网络R2 (从而充当广播网络)广播过所述电 视节目(视频)。然而本发明既不限于该内容类型，又不限于该内容发 送模式。本发明实际上涉及由可以通过通信网络可能以分组(可能是 复用的分组)的形式传播(可能采用"广播"模式传播)的一组数据构 成的所有内容类型。因此，本发明还可以涉及音频内容，例如音频节 目(无线电广播或音乐)、游戏、多媒体内容或还是计算机文件(或"数 据，，)。
需要注意，举例而言，可以在视频点播(VOD)服务的环境中作 为流且直接地将该内容广播到设备项Ti，或作为节目广播服务(如电 视或无线电广播或音乐)、或作为文件(或数据)将该内容广播到设备 项Ti。
本发明提出了一种用于对获得对等端标识符的请求进行管理的 方法，该请求是设备项Ti在希望检索由其他对等端的设备项Ti存储的 内容数据时所产生的。以下，在P2P网络内，设备项Ti与该设备项Ti 所构成的对等端相同。
根据本发明的方法包括三个主要步骤。
每当设备项(或对等端)Ti向其所连接的网络(R1或R2)发送获 得对等端标识符的请求时，执行第一主要步骤(i)，其中所述获得对 等端标识符的请求(例如通过内容标识符)指定了内容。该第一主要步骤在于，在由叶子Fi和节点NLj组成的树形结构中
定位叶子Fi，所述叶子Fi与产生并发送了 (针对获得对等端标识符的) 请求的对等端Ti相关联。
该树形结构表示与对等端的设备项Ti相连接的互连网络(这里是 R1和R2)的拓扑。图2以图示了树形结构的非常简单的非限制性示例。
树形结构的最低级由分别与存储内容数据的对等端标识符Ti相关 联的叶子Fi组成，该内容数据分别与内容标识符相关联。在图2的示例 中，树形结构的(第一)最低级包括分别与15个对等端T1至T15相关 联的15个叶子F1至F15。需要注意，叶子Fi与唯一的对等端标识符相关 联，然而如果与该标识符相关联的对等端Ti自身存储这些内容中的每 个内容的至少一部分，则叶子Fi可以与多于一个内容标识符相关联。
树形结构的更高级由(经由更低级的至少一个其他位置节点 NLj')直接或间接地附接于至少一个叶子Fi的位置节点NLj组成。每个 位置节点NLj —部分与位置信息相关联，该位置信息表示与位置节点 NLj自身(直接或间接)所附接的叶子Fi相关联的对等端Ti的位置，每 个位置节点NLj另一部分与内容信息相关联，该内容信息至少表示这 些对等端Ti所存储的内容的内容标识符。
在图2的示例中，树形结构的第二级(位于叶子Fi上方)包括5个 位置节点NL1至NL5。位置节点NL1直接附接于叶子F1、 F2、 F5和F9， 这意味着位置节点NL1与关于对等端T1、 T2、 T5和T9的位置信息和内 容信息相关联。位置节点NL2直接附接于叶子F3、 F6和F7，这意味着 位置节点NL2与关于对等端T3、 T6和T7的位置信息和内容信息相关 联。位置节点NL3直接附接于叶子F4和F8，这意味着位置节点NL3与 关于对等端T4和T8的位置信息和内容信息相关联。位置节点NL4直接 附接于叶子F11和F13，这意味着位置节点NL4与关于对等端T11和T13 的位置信息和内容信息相关联。位置节点NL5直接附接于叶子F10、 F12、 F14和F15，这意味着位置节点NL5与关于对等端T10、 T12、 T14 和T15的位置信息和内容信息相关联。
树形结构的第三级(位于位置节点NL1至NL5上方)包括两个位 置节点NL6和NL7。位置节点NL6直接附接于位置节点NL1和NL2，这意味着位置节点NL6与关于对等端T1、 T2、 T3、 T5、 T6、 T7禾卩T9的 位置信息和内容信息相关联。位置节点NL7直接附接于位置节点NL4 和NL5，这意味着位置节点NL7与关于对等端T10至T15的位置信息和 内容信息相关联。
树形结构的第四级(位于位置节点NL6和NL7上方)包括单个位 置节点NL8。该位置节点NL8直接附接于位置节点NL3和NL6，这意味 着位置节点NL8与关于对等端T1至T9的位置信息和内容信息相关联。
最后，树形结构的第五级(位于位置节点NL8上方)包括单个位 置节点NL9。该位置节点NL9直接附接于位置节点NL7和NL8，这意味 着位置节点NL9与关于对等端T1至T15的位置信息和内容信息相关 联。
优选地，树形结构的位置节点(NLj)是被称为"双亲"位置节点 NLj，的位置节点(位于向上一级(next level above))的"孩子"，如果 该位置节点(NLj)所关联的位置信息比所述双亲位置节点NLj'所关
联的位置信息更精确的话。
从对等端Ti所附接的(至少)一个网络接入设备项标识符(network access item of equipment identifier),例如基站标识符(无线电网络中 的BS、 BTS或节点B)中，或从DSLAM复用器(在xDSL型有线网络 中)、对等端Ti的服务提供商(例如，其用户是订户的ISP)、对等端Ti 的服务提供商的国家、以及包括对等端Ti的服务提供商的国家在内的 世界地区中，选择与位置节点NLj相关联的位置信息。
内容信息至少表示内容标识符。然而，内容信息也可以(作为补 充)表示如从(至少)对等端Ti所存储的数据量和对等端Ti所存储的
内容部分中选择的补充信息。
此外，树形结构的位置节点NLj表示物理或逻辑对象，举例而言， 可以从(至少)对等端Ti所附接的接入网设备项(例如基站或DSLAM 复用器)、对等端Ti的服务提供商、服务提供商的国家、以及网络单元 或AS (自主系统)的逻辑编组(grouping)中选择的物理或逻辑对象。
例如，在图2的示例中，第一级位置节点(NL1至NL5)可以分组 为接入网设备项，第二级位置节点(NL6和NL7)可以分组为管理第一通信网络R1和第二通信网络R2的两个服务提供商，第三级位置节点
(NL8)可以包括存在第一网络R1 (NL6)的国家的部分以及布置单 个接入网设备项(NL3)的另一接入网，第四级位置节点(NL9)可 以包括存在第一R1和第二R2网络以及另一接入网的国家。
需要注意，优选地，使每个位置节点NLj与节点标识符相关联， 然而同样使该节点标识符与其双亲位置节点NLj'和/或其孩子位置节 点NLj"或叶子Fi相关联，以方便在树形结构内搜索。
此外，需要注意，第一主要步骤可以由管理设备D实现，如图l 的非限制性示例所示，管理设备D可以是连接到通信网络R1或R2之一
(此处为R1)的网络设备项ER的一部分，或者管理设备D可以连接到 该网络设备项ER以便为其工作，再或者管理设备D可以自己构成网络 设备项。举例而言，该ER网络设备项是管理服务器，管理服务器是由 对等端Ti的设备项产生并发送的获得对等端标识符的请求的目的地。 这样的管理设备D包括分析模块MA，该分析模块MA具体适于 当网络设备项ER从对等端Ti接收到指定内容的请求时，访问上述树形 结构，以确定与该发请求的对等端(requesting peer) Ti相关联的叶子 Fi的位置。
需要注意，组成树形结构的数据存储于存储装置MS中，如图l非 限制性地示出的，存储装置MS可以是管理设备D的一部分，或者存储 装置MS可以是网络设备ER的一部分，再或者存储装置MS可以是(例 如)经由通信网络R1或R2从网络设备ER可访问的另一网络设备项的 一部分。这些存储装置MS可以以本领域技术人员已知的任何形式而存 在，具体以数据库或存储器的形式存在。
根据本发明的方法的第二主要步骤(ii)在于， 一旦在树形结构 内确定了叶子Fi的位置，就通过从所定位的叶子Fi开始沿着树形结构 向上移动，来确定与内容信息相关联的位置节点NLj，所述内容信息
表示在接收到的请求中指定的内容标识符。接下来，确定对等端标识 符Ti，。这些对等端标识符Ti'与(直接或间接)附接于已确定的位置节 点NLj的叶子Fi'相关联；这些对等端标识符Ti'与表示在接收到的请求 中指定的内容标识符的内容信息相关联。应当理解，优选地，确定相对高数量的对等端Ti，，所述对等端Ti， 存储发请求的对等端Ti希望至少部分地检索的内容的至少一部分。这 使得发请求的对等端Ti能够布置其可尝试从中检索全部或部分内容的
对等端Ti'列表，并从而在尝试失败或不允许检索要找寻的(sought after)内容数据的一部分的情况下能够从多个对等端执行多次检索尝
试o
例如，可以针对要在树形结构中确定的对等端标识符Ti'的最小数 量而固定阈值。在这种情况下，如果在往回向上爬(climb back up) 树形结构过程中确定了与在接收到的请求中指定的内容标识符相关联 的位置节点NLj，且附接于该位置节点NLj的叶子Fi的数量高于阈值， 则中断在树形结构中的搜索。然而，如果附接于该位置节点NLj的叶 子Fi的数量小于阈值，则访问树形结构的更高级，以确定双亲位置节 点NLj'是否附接于更多个与要找寻的内容标识符相关联的叶子Fi。如 果叶子Fi的新数量高于阈值，则中断在树形结构中的搜索。然而，如 果附接于该位置节点NLj'的叶子Fi的数量仍小于阈值，则访问树形结 构的更高级，以确定双亲位置节点NLj'是否附接于与要找寻的内容标 识符相关联的更高数量的叶子Fi，以此类推。
需要注意，第二主要步骤也可以由管理设备D实现，更具体地， 由该管理设备的分析模块MA通过在存储于存储装置MS中的树形结
构数据中进行搜索来实现。
再次参考图2，考虑到以上针对表示位置节点NLj的对象而执行的 选择，如果对等端T1正在搜索存储于对等端T3、 T6、 T8、 T10和T14 中的内容，则树形结构中的搜索可以如下所示进行。
然后定位叶子F1。该叶子F1与对等端T1相关联，所述对等端T1 请求了同内容标识符IC4相关联的内容。然后，确定叶子F1所附接的 位置节点NL1是否与内容标识符IC4相关联。由于在本例中不相关联， 因此确定位置节点NL1所附接的双亲位置节点NL6是否与内容标识符 IC4相关联。此处是相关联的，这是由于(NL6)附接于位置节点NL2， 位置节点NL2附接于叶子F3和F6。例如，如果阈值等于4，则必须继续 往回向上爬树形结构。然后确定位置节点NL6和NL3所附接的双亲位置节点NL8是否能实现达到更多个与内容标识符IC4相关联的叶子。此
处能够实现，这是由于该位置节点(NL8)附接于位置节点NL2和位 置节点NL3，位置节点NL2附接于叶子F3和F6，位置节点NL3附接于 叶子F8。与内容标识符IC4相关联的叶子的数量(3)仍小于阈值(4)， 继续向上爬树形结构。然后确定其他位置节点NL1至NL8所附接的双 亲位置节点NL9是否能实现达到更多个与内容标识符IC4相关联的叶 子。此处能够实现，这是由于该位置节点(NL9)附接于位置节点NL2、 NL3和NL5，位置节点NL2附接于叶子F3和F6，位置节点NL3附接于叶 子F8，位置节点NL5附接于术语F10和F14。与内容标识符IC4相关联的 叶子的数量(5)高于阈值(4)，中断向上爬树形结构。此时足以确定 分别与叶子F3、 F6、 F8、 F10和F14相关联的对等端标识符。
需要注意，可以设想，为了限制P2P业务量成本，安置滤波器， 该滤波器在可能时禁止保留没有连接到与发请求的对等端相接的网络 的对等端。
根据本发明的方法的第三主要步骤(iii)在于，向发请求的对等 端Ti发送在第二主要步骤过程中确定的对等端标识符Ti'。
需要注意，该第三主要步骤也可以由管理设备D实现，更具体地， 由该管理设备的分析模块MA通过产生包含所确定的对等端标识符的 消息来实现。应当理解，分析模块MA命令其管理设备D向发请求的对 等端Ti发送消息。在图l所示的非限制性示例中，则是由网络设备ER 负责经由第一网络R1来进行这种发送。
还需要注意，管理设备D还可以适于构成和适配树形结构。为此， 管理设备D可以包括处理模块MT，所述处理模块MT适于每当对等 端Ti首次采用P2P模式进行连接时，确定位置信息(优选地是其所附接 的接入网设备项，另外地是其服务提供商(ISP)或其服务提供商的网 络工作所在的国家)和表示其所存储的内容的内容信息。
可以实现多个解决方案以获得位置信息。因此，通过向服务提供 IP地址，该服务可以返回国家、服务提供商(ISP)、 AS、可能还有关 联的DSLAM复用器。服务提供商(ISP)还可以提供与其网络架构的 有关信息，可以根据该信息来构造树形结构。然后，处理模块MT根据这种确定的位置信息和内容信息来适配
树形结构。此处，认为"适配树形结构"是指定义以下项目的行为新 的叶子Fi (可能还有至少一个新的位置节点NLj)、新的叶子/节点和或
节点/节点关联、以及位置信息和内容信息的新的关联。
此外，需要注意，出于便于在树形结构内搜索叶子Fi的目的，处
理模块MT可以适于确定附接于至少一些位置节点NLj且与相同内容 标识符相关联的叶子Fi的数量，从而使这些位置节点NLj中每一个位置 节点与相应叶子的数量相关联。这使得可以立即确定刚达到的双亲位 置节点是否能够比刚离开的其孩子位置节点访问更多的叶子。
需要注意，可以采用软件模块的形式来实现根据本发明的管理设 备D，具体地，管理设备D的分析模块MA、以及其可能的处理模块MT、
和其可能的存储装置。然而，也可以部分地或全部地以电子电路(硬 件)或软件模块与电子电路结合的形式来实现它们。
本发明不限于仅作为非限制性示例而提供的上述管理设备、网络 设备和管理方法的实施例，而是包括本领域技术人员可设想到的、处 于本发明权利要求范围内的所有变体。
权利要求
1. 一种对获得对等端标识符的请求进行管理的方法，所述请求是由存储内容数据、连接到至少一个通信网络(R1)、并且以对等模式工作的通信设备(Ti)构建的，其特征在于，在接收到获得对等端标识符的请求、其中所述请求源自对等端(Ti)并指定了内容的情况下，该方法包括步骤i)在树形结构的叶子当中确定与发请求的所述对等端(Ti)相关联的叶子(Fi)的位置，在所述树形结构中，所述叶子分别与存储内容数据的对等端(Ti)的标识符相关联，所述内容与内容标识符相关联且附接于被称为位置节点(NLj)的节点，所述位置节点(NLj)与位置信息和内容信息相关联，所述位置信息表示与附接于所述位置节点(NLj)的叶子(Fi)相关联的对等端(Ti)的位置，所述内容信息表示至少所述对等端所存储的内容标识符，然后ii)通过从所标识的叶子(Fi)开始沿着树形结构向上移动，确定与表示在接收到的所述请求中指定的内容标识符的内容信息相关联的位置节点(NLj)，然后确定与附接于所确定的所述位置节点(NLj)、且同内容信息相关联的叶子(Fi’)相关联的对等端(Ti’)的标识符，所述内容信息表示在接收到的所述请求中指定的内容标识符，以及iii)向发请求的所述对等端(Ti)发送所确定的所述对等端(Ti’)的标识符。
2. 根据权利要求l所述的方法，其中，所述位置信息是从至少对 等端(Ti)所附接的接入网设备标识符、对等端(Ti)的服务提供商、 和对等端(Ti)的服务提供商的国家中选择的。
3. 根据权利要求1和2中任一所述的方法，其中，所述内容信息 表示内容标识符和补充信息，所述补充信息是在包括至少对等端(Ti) 所存储的内容数据量和对等端(Ti)所存储的内容在内的组中选择的。
4. 根据权利要求1至3中任一所述的方法，其中，所述树形结构 的位置节点表示在包括至少所述对等端(Ti)所附接的接入网设备 项、服务提供商、和服务提供商的国家在内的组中选择的物理或逻辑对象。
5. 根据权利要求1至4中任一所述的方法，其中，如果与被称为 "双亲"位置节点的位置节点相比，树形结构的位置节点与更具体的位 置信息相关联，则所述树形结构的位置节点是所述双亲位置节点的"孩 子"。
6. 根据权利要求1至5中任一所述的方法，其中，所述位置节点中的至少一些与附接于所述位置节点且同相同内容标识符相关联的叶子(Fi)的数量相等的数量相关联。
7. 根据权利要求1至6中任一所述的方法，其中，当对等端(Ti) 首次连接时，确定该对等端(Ti)的位置信息以及表示该对等端(Ti) 所存储的内容的内容信息，然后根据所确定的位置信息和内容信息来 适配树形结构。
8. —种用于通信网络(Rl)的通信设备(ER)的管理设备(D)， 通信设备(Ti)能与所述通信网络(Rl)相连接，构成对等端的所述 通信设备存储内容数据且以对等模式工作，其特征在于，所述管理设 备(D)包括分析装置(MA)，适于在接收到来自对等端(Ti)的、 指定内容的获得对等端标识符的请求的情况下i) 访问树形结构以确定与发请求的所述对等端(Ti)相关联的叶 子(Fi)的位置，所述树形结构包括叶子(Fi)和位置节点(NLj)， 所述叶子(Fi)分别与用于存储同内容标识符相关联的内容数据的对 等端(Ti)的标识符相关联，所述位置节点(NLj)与位置信息和内容 信息相关联，所述位置信息表示与附接于所述位置节点的叶子相关联 的对等端(Ti)的位置，所述内容信息表示至少所述对等端所存储的 内容标识符，然后通过从所标识的叶子(Fi)开始沿着树形结构向上 移动，确定与表示在接收到的所述请求中指定的内容标识符的内容信 息相关联的位置节点(NLj)，然后确定与附接于所确定的所述位置节 点(NLj)且同内容信息相关联的叶子(Fi')相关联的对等端(Ti') 的标识符，所述内容信息表示在接收到的所述请求中指定的内容标识 符，以及ii) 命令向发请求的所述对等端(Ti)发送所确定的所述对等端(Ti')的标识符。
9. 根据权利要求8所述的设备，其中，所述位置信息是从包括至少对等端(Ti)所附接的接入网设备标识符、对等端(Ti)的服务提 供商、和对等端(Ti)的服务提供商的国家在内的组中选择的。
10. 根据权利要求8和9中任一所述的设备，其中，所述内容信 息表示内容标识符和补充信息，所述补充信息是在包括至少对等端(Ti)所存储的内容数据量和对等端(Ti)所存储的内容在内的组中 选择的。
11. 根据权利要求8至10中任一所述的设备，其中，所述树形结构 的位置节点表示在包括至少所述对等端(Ti)所附接的接入网设备 项、服务提供商、和服务提供商的国家的组中选择的物理或逻辑对象。
12. 根据权利要求8至11中任一所述的设备，其中，如果与被称为 "双亲"位置节点的位置节点相比，树形结构的位置节点与更具体的位 置信息相关联，则所述树形结构的位置节点是所述双亲位置节点的"孩 子"。
13. 根据权利要求8至12中任一所述的设备，包括存储所述树形结构的存储装置(MS)。
14. 根据权利要求8至13中任一所述的设备，包括适于构成和适配所述树形结构的处理装置(MT)。
15. 根据权利要求14所述的设备，其中，所述处理装置(MT)适 于当对等端(Ti)首次连接时，确定该对等端(Ti)的位置信息和 表示该对等端(Ti)所存储的内容的内容信息，然后根据所确定的位 置信息和内容信息来适配所述树形结构。
16. 根据权利要求14和15中任一所述的设备，其中，所述处理装 置(MT)适于确定附接于所述位置节点(NLj)中至少一些且与相 同内容标识符相关联的叶子(Fi)的数量，从而使这些位置节点(NLj) 中的每一个位置节点与所述相应的叶子数量相关联。
17. —种要连接到通信网络(Rl)的网络设备(ER)，其特征在 于，该网络设备(ER)包括根据权利要求8至16中任一所述的管理设 备(D)。
全文摘要
本发明提出了一种对获得对等端标识符的请求进行管理以采用P2P模式访问所存储内容的方法。还提出了一种管理设备(D)，该管理设备(D)包括分析装置(MA)，适于在从对等端(T1)接收到指定了内容的获得对等端标识符的请求的情况下执行以下操作i)访问包括叶子和位置节点的树形结构，以确定与在接收到的请求中指定的内容标识符相关联的叶子的位置，然后确定与附接于该确定的位置节点的叶子以及所述内容标识符相关联的对等端标识符，以及ii)命令向发请求的对等端(T1)发送所确定的对等端标识符。本发明还提出了一种用于连接到通信网络(R1)的网络设备(ER)，该网络设备(ER)包括根据本发明的管理设备。
文档编号H04L29/08GK101534252SQ200910126549
公开日2009年9月16日 申请日期2009年3月12日 优先权日2008年3月14日
发明者克里斯托弗·诺伊曼, 格扎维埃·勒贝格 申请人:汤姆森许可贸易公司