《端对端业务的本地化.pdf》由会员分享,可在线阅读,更多相关《端对端业务的本地化.pdf(18页珍藏版)》请在专利查询网上搜索。
1、(10)申请公布号 CN 102668512 A (43)申请公布日 2012.09.12 C N 1 0 2 6 6 8 5 1 2 A *CN102668512A* (21)申请号 201080057590.1 (22)申请日 2010.12.01 12/640,833 2009.12.17 US H04L 29/08(2006.01) (71)申请人阿尔卡特朗讯 地址法国巴黎 (72)发明人 MM斯泰纳 I里玛克 V希尔特 (74)专利代理机构北京市金杜律师事务所 11256 代理人王茂华 孙新国 (54) 发明名称 端对端业务的本地化 (57) 摘要 提供一种用于处理端到端请求的方法。。
2、该方 法可以包括在网元(45)处将端信息存储(S106) 在用于多个端(40,42,44)的每个端(40,42, 44)的数据库(52)中,所述端信息指示与端(40, 42,44)关联的至少一个ISP(24,26)和由该端 (40,42,44)所包含的内容;从请求方(40d)接收 (S112)针对内容的请求;以及基于与所述请求方 (40d)关联的ISP(24)和存储的端信息向所述内 容请求方(40d)发送(S118,S128,S134)响应。 (30)优先权数据 (85)PCT申请进入国家阶段日 2012.06.15 (86)PCT申请的申请数据 PCT/US2010/058492 2010.。
3、12.01 (87)PCT申请的公布数据 WO2011/075312 EN 2011.06.23 (51)Int.Cl. 权利要求书2页 说明书9页 附图6页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 9 页 附图 6 页 1/2页 2 1.一种处理端到端请求的方法,包括: 在网元(45)处将端信息存储(S106)在用于多个端(40,42,44)的每个端(40,42,44) 的数据库(52)中,所述端信息指示与端(40,42,44)关联的至少一个ISP(24,26)和由该端 (40,42,44)所包含的内容; 从请求方(40d)接收(S112)针对。
4、内容的请求;以及 基于与所述请求方(40d)关联的ISP(24)和存储的端信息向所述内容请求方(40d)发 送(S118,S120,S134)响应。 2.根据权利要求1所述的方法,其中作为所述响应的一部分,如果找到端(40a,40b)在 所述数据库(52)中包含请求的内容,则所述网元(45)向所述请求方(40d)标识(S134)端 (40a,40b),标识的端(40a,40b)与ISP(24)关联,该ISP是同与所述请求方(40d)关联的 ISP(24)相同的ISP。 3.根据权利要求2所述的方法,其中作为所述响应的一部分,如果找到的端(42)在 数据库(52)中包含请求的内容并且具有同与所述。
5、请求方(40d)关联的ISP(24)相同的 ISP(24)的标识的端(40a,40b)的数目低于阈值数目,则网元(45)向所述请求方(40d) 标识(S128)与ISP(26)关联的端(42),该ISP(26)是不同于与所述请求方(40d)关联的 ISP(24)的ISP(26),并且与标识的端(42)关联的ISP(26)和与所述请求方(40d)关联的 ISP(24)具有利益关系。 4.根据权利要求1所述的方法,进一步包括: 阻止与有关的ISP(24,26)关联的端(40a,40b)进行的内容的通告。 5.根据权利要求1所述的方法,进一步包括: 监视(S102,S104)来自于端(40a,40b。
6、)的关于通告端(40a,40b)具有什么内容的通 告;以及 将关于所述通告端(40a,40b)、所述内容以及所述通告端(40a,40b)的ISP(24)的数据 保存(S106)在所述数据库(52)中。 6.一种用于处理端到端请求的方法,包括: 检测针对内容的请求(S112); 确定与请求方(40d)关联的ISP(24)(S114); 确定与所述请求方(40d)关联的ISP(24)是否是有关的ISP(24,26)(S116); 如果与所述请求方(40d)关联的ISP(24)不是有关的ISP(24,26),则阻止对与有关的 ISP(24,26)关联的端(40,42)的请求(S117);以及 如果与。
7、所述请求方(40d)关联的ISP不是有关的ISP(24,26),则通过发送关于具有请 求的内容并且不与有关的ISP(24,26)关联的端(44)的信息来响应所述请求。 7.根据权利要求6所述的方法,如果与所述请求方(40d)关联的ISP(24)是有关的 ISP(24,26),则进一步包括: 标识数据库(52)中具有请求的内容和与有关的ISP(24,26)关联的端(40,42) (S120); 确定在所述标识步骤中标识的端(40,42)的数目是否高于阈值数目(S126); 如果在所述标识步骤中标识的端(40,42)的数目高于阈值数目,则阻止所述请求去往 预期目的地(S132);以及 权 利 要 。
8、求 书CN 102668512 A 2/2页 3 以关于在所述标识步骤中标识的端(40,42)的信息做出响应(S134)。 8.根据权利要求7所述的方法,进一步包括: 优先级排序在所述标识步骤中标识的端(40,42)(S122)。 9.根据权利要求8所述的方法,进一步包括: 如果在所述标识步骤中标识的端(40,42)的数目超出所述阈值数目,则发送关于在所 述标识步骤中标识的最高优先级端(40,42)的阈值数目的信息(S134)。 10.根据权利要求7所述的方法,如果在所述标识步骤中标识的端(40,42)的数目低于 所述阈值数目,则进一步包括: 拦截对于请求的响应(S128); 通过添加关于在所。
9、述标识步骤中标识的端(40,42)的信息,并且从所述响应移除关于 不与有关的ISP(24,26)关联的端(44)的信息来修改所述响应(S128);以及 发送修改的响应(S130)。 权 利 要 求 书CN 102668512 A 1/9页 4 端对端业务的本地化 技术领域 0001 本发明的领域涉及端对端文件共享网络以及用于本地化端对端业务的方法。 背景技术 0002 一些版本的端对端文件共享网络依赖于网元的集中式计算机或网络来列出网络 中所有可用的内容。其他的端到端文件共享网络并不依赖于集中式组件列出网络上所有可 用的内容。相反,由于内容本身是分布式的,目录也是分布的。用于递送关于所有参与客。
10、户 端的目录数据库的技术有时被称为分布式哈希表(DHT)。 0003 无论网络是集中式类型的网络还是使用DHT的网络,多个端将内容从一个端下载 到另一个端而不考虑从其共享内容的端的位置。结果,如果一端请求包含在另一个端的计 算机上的文件,包含文件的计算机可能位置远离于请求文件的端,这不仅导致文件传输延 迟,而且增加成本,因为多个端之间的链路必须经过一个或多个因特网服务提供商(ISP)。 因此,此类端对端类型的连接可以创建将ISP链接在一起的传输链路上的大量业务,由此 增加网络运营商的开销。 0004 例如,假设存在一个流行的内容文件并且全世界有10000个用户在它们的计算机 上具有该文件。假设。
11、那10000个用户中的50个用户可以位于给定的ISP“A”内。假设 ISP“A”内的一个端对该流行的文件感兴趣并且请求针对从其下载文件的50个随机端的目 录,要么集中式的目录,要么DHT型目录。在此类的实例中,存在0.5的机会找到ISP“A” 内的单个端。如果具有该文件的50个端被随机地标识为请求的端,所有的50个端将位于 ISP“A”内,则机会接近于零。 0005 在此类的场景中,尽管在与请求文件的端相同的ISP内存在足够数量的端,端将 最终从位于请求端的ISP外部的端接收文件的机会仍存在。这需要ISP间的传输链路上的 不必要业务。 发明内容 0006 本发明的实施方式涉及用于处理端到端请求。
12、的方法和设备。 0007 在一个实施方式中,该方法包括在网元处将端信息存储在用于多个端的每个端的 数据库中。端信息指示与端关联的至少一个ISP和由该端所包含的内容。该方法进一步包 括从请求方接收针对内容的请求,并且基于与请求方关联的ISP和存储的端信息向内容请 求方发送响应。 0008 另一个实施方式包括一种计算机,该计算机具有微处理器、操作地连接到该微处 理器的数据库以及到因特网的连接,该连接配置成操作地将微处理器和数据库连接到因特 网。进一步,该计算机配置成将端信息存储在用于多个端的每个端的数据库中。端信息指 示与端关联的至少一个ISP和由该端所包含的内容。该计算机进一步配置成从请求方接收。
13、 针对内容的请求,并且基于与请求方关联的ISP和存储的端信息向内容请求方发送响应。 0009 另一个实施方式包括一种用于处理端到端请求的方法,包括检测针对内容的请 说 明 书CN 102668512 A 2/9页 5 求。该方法进一步包括确定与请求方关联的ISP,确定与请求方关联的ISP是否是有关的 ISP,如果与请求方关联的ISP不是有关的ISP,则阻止对与有关的ISP关联的端的请求。该 方法进一步包括如果与请求方关联的ISP不是有关的ISP,则通过发送关于具有请求的内 容并且不与有关的ISP关联的端的信息来对该请求做出响应。 附图说明 0010 从下面给出的详细描述和附图,可以更为全面地理。
14、解本发明,而这些详细描述和 附图仅用于示例的目的,并且因此不限制本发明。 0011 图1是根据本发明一个实施方式的具有集中式组件的端对端文件共享网络的示 意图。 0012 图2是根据本发明一个实施方式的使用DHT的端到端文件共享网络的示意图。 0013 图3是根据本发明一个实施方式的文件共享网络的示意图,其示出与文件共享网 络通信的计算机的各种组件。 0014 图4图示出根据一个实施方式的用于响应于由网络中的一个端的内容通告,收集 数据库中的端信息的方法的流程图。 0015 图5图示出根据一个实施方式的用于处理针对内容的请求的方法的流程图。 0016 图6是代表文件共享网络中通过端的内容通告和。
15、请求的示意图。 具体实施方式 0017 现在将参考其中图示出一些示例实施方式的附图来更为全面地描述各种示例实 施方式。 0018 在更为详细地描述示例实施方式前,注意到一些示例实施方式被描述为绘制为流 程图的过程或方法。尽管流程图将操作描述为顺序的过程,许多操作可以并行地、并发的或 同时执行。此外,操作的顺序可以被重新安排。当它们的操作完成时,这些过程可以被终止, 但也可以具有不包括在附图中的附加步骤。过程可以对应于方法、功能、过程、例程、子程序 等。 0019 下面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间 件、微代码、硬件描述语言或其任意组合来实现。当实现在软件、。
16、固件、中间件或微代码中 时,执行必要任务的程序代码或代码段可以存储在例如存储器介质的机器或计算机可读介 质中。处理器可以执行必要的任务。 0020 这里所公开的特定结构和功能细节仅仅是说明性的,目的在于描述本发明的示例 实施方式。然而,本发明可以以许多种替代的形式来体现并且不应该被理解为仅限于这里 所描述的实施方式。 0021 相应地,尽管本发明的示例实施方式支持各种修改和替代形式,其实施方式通过 附图中的例子示出,并且将在此详细示出。然而,应该理解的是没有意图将本发明的示例实 施方式限于这里公开的特定形式,而相反的是,本发明的示例实施方式将覆盖落入到本发 明范围内的所有修改、等同方案和替代方。
17、案。如这里所用,术语“和/或”包括关联列出项 的一个或多个的任意和所有的组合。 0022 这里所使用的术语仅用于描述特定的实施方式的目的并且不旨在限制本发明的 说 明 书CN 102668512 A 3/9页 6 示例实施方式。如这里所使用的,单数形式“一个”、“一种”和“该”旨在也包括复数的形式, 除非上下文明确相反地指出。将进一步理解到当在其中使用时,术语“包括”和/或“包含” 指定所述特征、整体、步骤、操作、元素和/或组件的存在,但不排除存在或添加其一个或多 个其他特征、整体、步骤、操作、元素、组件和/或组。 0023 应该注意到在一些替代的实现中,所指出的功能/动作可以不按照附图中所指。
18、出 的顺序发生。例如,连续示出的两个附图事实上可以基本上并发的或者有时按相反的顺序 执行,这取决于所涉及的功能/动作。 0024 除非相反地定义,这里所使用的所有术语(包括技术性的和科学性的术语)具有 与示例实施方式所属于的技术领域的普通技术人员所公知的相同含义。将进一步理解在例 如常用的词典中定义的那些术语应该被解释为具有与它们在相关领域的背景中的含义一 致的含义,并且除非在此明确地定义,它们将不被理想化地或过度形式上解释。 0025 本发明的多个部分和相应的详细描述按照对计算机存储器内的数据比特的软件、 或者算法以及符号表示的操作进行介绍。这些描述和表示是这样的,通过它们,本领域中的 技术。
19、人员将他们的工作的实质有效地传达给本领域中的其他技术人员。如这里所使用的术 语“算法”,并且如其通常所使用的,被理解为导致期望结果的自相一致的步骤序列。该步骤 是那些需要对物理量的物理控制的步骤。通常尽管不是必要的,这些量采取光的、电的或电 磁信号的形式,其能够被存储、传输、组合、比较以及否则被控制。已经证明有时主要出于常 用的原因将这些信号称为比特、值、元素、符号、字符、术语、编号等是方便的。 0026 在下面的描述中,将参考操作的动作和符号性表示(例如,以流程图的方式)来描 述示例性实施方式,这些操作可以实现为程序模块或功能性过程,包括例程、程序、对象、组 件、数据结构等,它们执行特定的任。
20、务或实现特定的抽象数据类型并且可以使用在现有的 网元或控制节点(例如,位于基站或节点B处的调度器)处的现有硬件来实现。此类的现 有硬件可以包括一个或多个中央处理单元(CPU)、数字信号处理器(DSP)、专用集成电路、 现场可编程门阵列(FPGA)计算机等。 0027 然而,应该记住的是所有的这些和类似的术语将与合适的物理量关联并且仅仅是 应用于这些量的合适标签。除非明确地相反指出,或者从讨论中明显看出,例如“处理”、或 “计算”或“运算”或“确定”或“显示”或类似的术语表示计算机系统或类似电子计算设备 的动作和处理,该计算机系统或类似的电子计算设备操控和将表示为计算机系统的寄存器 和存储器内的。
21、物理、电子量所表示的数据转换成计算机系统存储器或寄存器或其他此类信 息存储器、传输或显示设备内的类似表示为物理量的其他数据。 0028 通篇将结合指代类似部分的类似编号来描述示例实施方式。 0029 图1示出集中式端到端系统10的示意图。集中式的端到端系统10包括计算机 12(其也可以被称为端12)和中央计算机14。端12经由连接16连接到中央计算机14。连 接16可以是任意合适的连接,例如无线连接、因特网连接、以太网连接或任意合适连接硬 件或方法的组合。尽管已经列出了若干个例子,根据本发明的实施方式并不限于所列出的 那些例子。 0030 尽管端到端系统10仅示出四个端12和单个的中央计算机1。
22、4,应该理解的是端到 端系统并不限于所示出的端12的数目和单个中央计算机14的中央网络组件。事实上,端 到端系统10可以包括许多更多的端12并且许多计算机、服务器或其他组件可以完成所示 说 明 书CN 102668512 A 4/9页 7 出的中央计算机14的任务。 0031 在如图1中所示出的集中式端到端系统10中,当端12请求内容或文件时,请求经 由连接16发送到集中式计算机14。发送请求在端到端网络中是公知的。可以根据本发明 以任意合适的方式来完成请求的发送。 0032 集中式计算机14确定什么端12具有请求的内容并且可以以关于什么端12具有 请求的内容的信息来对请求做出响应。集中式计算。
23、机14可以标识具有所请求的内容的若 干个端12并且以关于多个标识的端12的信息来做出响应。一旦端12或多个端12被标识, 则请求的端接着可以从标识的端之一接收所请求的文件。 0033 根据本发明的一些实施方式,集中式计算机14可以确定多个端12中的哪些端12 可能包含被请求的内容并且应该对请求的端标识,以便减小通过传输链路进行传输的大数 据量。可以做出这些判定以本地化端到端业务。该确定将在下面稍后更为详细地描述。 0034 图2是根据本发明的另一个实施方式的端到端18的示意图。在图2所示的端到 端网络18中,并没有中央计算机14。尽管没有示出,应该理解为端40通过连接彼此连接。 0035 图2。
24、示出端到端文件共享网络18。图2的网络18并不依赖于集中式组件14来列 出网络内容,但是使用分布式哈希表(DHT)19来向所有的参与客户端递送目录数据库。DHT 19在图2中示为将网络18的所有方面连接在一起的虚线。文件共享网络18包括第一因特 网服务提供商(ISP)24和第二ISP 26。 0036 在ISP 24内是各种客户端,其也可以被称为端或用户40。通过在参考编号后添 加字母,各种端或用户将与相同的ISP上的其他端相区别。第二ISP 26也示出具有各种端 42。第一ISP 24和第二ISP 26经由对端链接连接在一起。可能的是ISP 24和ISP 26彼 此经常通信并且因此,对端链接。
25、28可以具有更高的容量或者能够以比常用的传输链路更 低的成本操作,该常用的传输链路将ISP 24与一个ISP链接,而并没有协议或专用的连接。 例如,两个ISP可以签订协议给予对方优选的处理并且将对方标识为优选的ISP。此类的协 议可以允许减小来自于与彼此通信的每个ISP的端关联的计费。 0037 在图2中示出整个因特网22。ISP 24可以通过传输链路30连接到整个因特网。 传输链路30也可以将ISP 26连接到整个因特网22。位于整个因特网22上的端通过参考 编号44标识出。类似于端40和42,整个因特网22上的端44与至少一个ISP关联。然而, 并未示出与整个因特网22上的端44关联的IS。
26、P。 0038 由于在与不同的ISP 24和26关联的端40、42、44之间共享文件所需的资源量(例 如,对端链路28或传输链路30),无论何时,可能优选的是令特定的ISP内的端彼此之间共 享文件而非在位于不同的ISP上的端之间共享文件。 0039 箭头32示出文件共享的一种优选方式,其中端40a、40b和40d彼此之间共享文 件。所有的端40a、40b和40d位于ISP 24上。可能还发展一些情形,其中位于ISP 24内 的端40请求不为也位于ISP 24上的任意端所包含的文件。因此,为了获得所请求的内容, 端40必须从位于ISP 26或整个因特网22内的用户获得内容。ISP 24和ISP 。
27、26具有连接 它们的对端链接28。对端链接28工作起来可能不太贵和/或在ISP 24和ISP 26的运营 商之间可能存在协调。因此,相比较于从位于整个因特网22上的端44接收内容,可能期望 的是当端40d并不接收来自于其自身的ISP 24上的端40a或40b的内容时,令位于ISP 24 上的端40d接收来自于ISP 26上的端42的内容。箭头34示出端42d从位于ISP 26上的 说 明 书CN 102668512 A 5/9页 8 端42接收内容。 0040 在最不为优选的情形中,端40d正在请求从ISP 24或ISP 26中的任意用户或端 不可获得的内容。因此,为了满足对于内容的该请求,使。
28、用传输链路30以便从位于整个因 特网22上的用户44获得内容。箭头36图示出该最不优选的情形,其中端40d经由传输链 路从整个因特网22上的端44获得内容。 0041 图3是图示出各种ISP 24、26、整个因特网22和网络组件(其也可以称为计算机 或网元)的示意图。网元45可以是如上参考图1示出和描述的集中式组件14的一部分。 在其他的端到端文件共享网络中,此类的文件共享网络18不具有集中式计算机14,而是使 用DHT 19,计算机或网元45可以在整个文件共享网络中分布。替代地,网元45可以仅仅与 各种ISP 24和26连接,并且经由连接46与整个因特网22连接。 0042 在根据本发明的一。
29、些实施方式中,网元45在一个或各种位置处以计算机农场聚 集。如图3中所示,网元45可以包括一个或多个微处理器48,其经由连接50连接到数据库 52。在配置成通过深度分组检测(DPI)监视端到端通信的系统中,网元45可以包括(DPI) 硬件60。DPI硬件60可以是用于执行DPI的任意已知和可获得的硬件。网元45也可以经 由连接55操作地连接到另一个数据库53。数据库53是可以搜索的并且能够向网元45提 供信息,例如什么ISP与给定的端关联,如下面更为详细地描述。 0043 在本发明的一些实施方式中,网元45可以是连接到网络的已经现存的系统组件。 现有的网元45可以被编程以执行这里所描述的功能。。
30、例如,具有集中式计算机14(如图1 中所示)的网络10可以被编程以执行这里所描述的功能。不使用集中式计算机14的另外 其他网络18也可以具有编程成执行这里所描述的功能的现有网络组件。在其他的实施方 式中,网元45可以被添加到网络(而非现有的网络组件)并且配置成执行这里所描述的功 能。 0044 现在将参考图4和5中示出的流程图描述通过根据本发明的实施方式的网络的各 种组件执行的功能和步骤。 0045 图4图示出根据一个实施方式的用于收集数据库中的端信息的方法的流程图。在 步骤S102处,网元45检测由与ISP 24、26或整个因特网44关联的端40、42或44所做出 的内容通告。通告内容在端到。
31、端文件共享网络中是公知的。例如,端可以被配置成周期性 地向网络发送端包含并且愿意共享的内容的消息。端可以发送的信息也可以包括端的ID 或地址。 0046 网元45(参见图3)可以收集信息和监视通告并且请求内容的一种方式是通 过关于端具有请求的内容的消息的DPI。另外,网络运营商也可以使用逻辑DPI。逻 辑DPI的一个例子在下面的文章中解释:Moritz Steiner,Structure and Algorithms for peer-to-peer Cooperation,博士论文,Eurecom和曼海姆大学,2008,以及Steiner、 En-Najjary以及Biersack Expl。
32、oiting KAD:Possible Uses and Misuses,Computer Communication Review,37(5),2007年10月,页65-69。这些文章通过参考其整体援引在 此。 0047 逻辑DPI将允许网元45察看和拦截DHT中的所有消息,独立于发送或接收客户端 (端40、42和44)接入因特网的方式。技术可以允许网元45针对连接到网络的任意ISP本 地化业务(通过为具有优选的ISP的端提供信息),而不需要物理地存在于令业务本地化的 说 明 书CN 102668512 A 6/9页 9 ISP中。 0048 在步骤S 104中,确定与通告端关联的ISP。如。
33、上所述,内容的通告将包含端的ID 或地址。如果端的ID或者地址是已知的,可以轻易地知道与端ID或地址关联的ISP。可 获得可搜索的商业数据库,其将指示什么ISP与给定的端ID或地址关联。此类的数据库 53(如图3中所示)可以用于检测什么ISP与给定的端关联。 0049 一旦已经确定通告端的ISP,在步骤S105处,网元45确定通告端的ISP是否是有 关的ISP。有关的ISP是网络运营商特别感兴趣的ISP。可以通过网络运营商来选择有关 的ISP。网络运营商可以选择多于一个的ISP为多个有关的ISP。例如,网络运营商可能想 减小使用各种ISP之间的某些链路,将业务偏移到保持在特定的ISP内,或者减。
34、小进入或出 自特定ISP的业务。其中网络运营商想操控业务穿过的ISP可以考虑为有关的ISP。 0050 为了确定通告者是否与有关的ISP关联,网元可以将通告者的标识的ISP与有关 的ISP的列表进行比较,该有关的ISP的列表可以存储在单独的数据库中或者由网络运营 商所编程的一组规则来确定。 0051 如果通告端的ISP不是有关的ISP,则在步骤S106处,网元45将关于通告端的数 据保存在数据库52中。在步骤S106中,例如端的地址、被通告的内容、以及与端关联的ISP 的信息可以被保存。 0052 例如,数据库52可以以下表1所示出的那样组织。应该理解的是这里所做的描述 是通过例子做出的。数据。
35、库可以通过根据本发明的任意数目的不同技术来组织。 0053 0054 表1 0055 数据库中的每个条目可以与不同的端关联。第一个字段是与端关联的地址。下一 个字段列出与端地址关联的ISP。如果多于一个的ISP与端关联,则可以列出所有的ISP。 下一字段列出与端地址关联的内容。可以存在与给定端关联的若干不同内容项目。端的内 容可以被周期性地更新。端信息条目可以包括最后的字段,其指示端的ISP是否是有关的 ISP。 0056 如果数据库52包括用于由端地址所指示的端的条目,则可以基于通告消息来更 新条目。否则,可以创建新的条目。 0057 如果网元45确定通告内容的端的ISP是有关的ISP,则在。
36、步骤S108,网元45阻 止通告向其他的端递送。阻止功能可以通过DPI硬件60常规地完成。在使用逻辑DPI的 系统中,阻止通告向其他端递送的一个示例方式在上面所引用的文章Exploiting KAD: Possible uses and Misuses中讨论。如果通告内容的端的ISP是有关的ISP,除了阻止内 容的通告,在如上所述的步骤S106处,网元45将保存关于通告端的信息。 0058 图5图示根据一个实施方式的用于处理内容请求的方法的流程图。在步骤S112 中,网元45监视和检测来自于网络上的端的针对内容的请求。使用DHT请求内容在端到端 文件共享网络中是公知的。例如,请求端将针对内容向。
37、另一个端发送请求。如果接收端具 有请求的内容,则接收端将更新请求,以指示接收端包括内容,并且接收端将更新的内容向 说 明 书CN 102668512 A 7/9页 10 另一个端转发。如果接收端不具有请求的内容,则接收端将请求向另一个端转发。请求可 以被转发直到请求包含关于指定数目的端的信息。指定的数目可以由请求方、网络运营商 或其他实体来选择。在当前的端到端系统中,该数目通常是50。一旦已经达到关于指定数 目的端的信息,则该信息被发送回请求方。请求方接着可以为了请求的内容而直接联系端。 0059 一种监视请求的方式是通过关于端具有请求的内容的消息的DPI。此外,网络运营 商也可以使用如上所引。
38、用的文章中所描述的逻辑DPI。一旦已经检测到请求,在步骤S114 中,网元45确定与请求的端关联的ISP。这可以以通过如上在步骤S104处描述的确定与通 告端关联的ISP的类似方式来执行。 0060 一旦标识与请求的端关联的ISP,在步骤S116处,网元45可以确定请求方的ISP 是否是有关的ISP。这可以通过如上参考图4的步骤S105所述的类似方式来完成。 0061 如果请求端并不与有关的ISP关联,则接着在步骤S117中,将阻止请求和与有关 的ISP关联的端。在使用用于DPI的硬件60的系统中,该阻止可以常规地完成或者通过位 于ISP边缘处的硬件60、以任意合适的方式来完成。在使用逻辑DP。
39、I的系统中,可以按照如 上引用的文章中所描述的那样阻止该请求。 0062 其中所述请求方的ISP不是有关的ISP,网元45可以通过针对具有请求的内容但 不与有关的ISP关联的端来搜索数据库52而做出响应。在步骤S118中,网元45接着以这 样的信息对请求做出响应,该信息关于不与有关的ISP关联的端(如果标识出任意的话)。 接着该过程结束。 0063 如果请求端与有关的ISP关联,接着网络组件或网元45将在步骤S120中针对具 有请求的内容并且与有关的ISP关联的端而搜索数据库52。 0064 可选地,在步骤S122中,网元45可以按优先级排序标识为具有请求的内容并且与 有关的ISP关联的端。可。
40、以通过将请求端的ISP与期望的优先级顺序进行比较来确定ISP 的优先级。例如,与请求端关联的ISP可以认为是第一优选的ISP并且接着其他的ISP可 以关于请求端的ISP而给出不同等级的优先级。例如,如图2中所示,如果请求方是端40d, 则相同ISP 24上的端将具有高的优先级。端ISP 26上的端将具有更低的优先级。在其他 的实施方式中,无论ISP是否与请求端关联,特定的ISP可以给予第一优先级。ISP的优先 级排序可以通过系统运营商来设置,其符合系统运营商的各个要求和需求。 0065 根据本发明的实施方式不限于一个或两个优选的ISP,而是可以具有众多的ISP, 其根据成本、资源、用途、业务或。
41、与ISP之间的链路关联的任意其他的因素、或可以使得一 个ISP相比于另一个ISP更为优选的任意其他的因素而具有各种等级的优先级。该优先级 信息可以存储在数据库中或通过一组规则来建立。 0066 在步骤S126中,考虑被标识为具有请求的内容并且与有关的ISP关联的端的数 目。可能期望的是向请求方标识具有请求内容的多个端,以便请求方能够选择一个端从其 下载内容。进一步,提供多个端将允许请求方在无法从特定的端接收请求的内容时,具有后 退的选项。在一些实施方式中,响应于任意一个请求,可以存在待标识的最小阈值数量的 端。针对请求方待标识的最小数目的端可以由请求方、ISP运营商或其他系统运营商来选 择。在。
42、一些实施方式中,响应中被标识的最小数目的端是50。网元或计算机45可以仅向请 求方标识数目满足阈值量的端而不用再多。 0067 如步骤S126中所示,网元45可以确定标识为具有请求的内容并且与有关的ISP 说 明 书CN 102668512 A 10 8/9页 11 关联的端数量是否满足或超出阈值量。如果标识为具有请求的内容并且与有关的ISP关联 的端数目低于阈值量,则请求并不被阻止并且根据典型的端到端请求来传播。 0068 一旦请求根据满足请求所需的端数目已经流转并且已经累积了关于端具有请求 的内容的数据,将向请求方发送包括关于这些端的信息的响应。该响应将由整个因特网22 上的端44来发送,。
43、因为网元45不能够标识出与有关的ISP关联的足够的端并且具有请求 的内容来满足请求。在步骤S128处,网元45将拦截该响应,修改该响应,并且发送修改的 响应。该响应可以被修改为添加关于与有关的ISP关联并且具有请求的内容的端的信息。 关于来自于整个因特网22(换句话说,并不与有关的ISP关联)的相应数目的端44的信息 将从响应移除。修改响应将增加请求方将实际从与有关的ISP关联的端获得请求的内容的 概率。响应的修改可以通过DPI硬件60来完成。在使用逻辑DPI的系统中,响应可以如上 面引用的文章中所描述的那样修改。该修改的响应在步骤S130中发送。 0069 返回到步骤S126,如果具有请求的。
44、内容的端的数量超过阈值量,则在步骤S132 处,网元45将阻止请求去往预期目的地。请求被阻止是因为网元45具有足够的信息来响 应于请求。阻止可以通过DPI硬件60来完成。在使用逻辑DPI的系统中,可以如引用的文 章中所描述的那样来阻止请求。 0070 在步骤S134中,网元45将仅发送关于端具有请求的内容并且与有关的ISP关联 的信息。在一些实施方式中,将向请求方标识不多于对阈值量计数的数量的端。因为标识 的端是通过在步骤S122中建立的优先级排序的,如果标识的较高优先级端的数目超过阈 值量,则可能并不向请求方发送具有较低优先级的标识的端。这有助于确保向请求方发送 网络运营商将最为希望请求方从。
45、其接收请求的内容的端。接着过程结束。 0071 图6示出根据本发明的一个实施方式的端40和44如何可以响应于(1)由端进行 的内容的通告以及(2)由端进行的对内容的请求。网元45(图2中示出)可以执行把关功 能56并且监视由连接到网络18的任意端所进行的所有通告,或对于内容的请求。网元45 也可以确定什么ISP或者多个ISP(如果存在多于一个)与通告或者请求端相关联。 0072 对内容的请求越多并且做出的内容通告越多,则数据库52将不断充满关于端已 经通告它们包含什么的内容,以及那些端与什么ISP关联的数据。随着时间继续,网元45 将变得更优于执行把关功能56。 0073 为了解释的目的,将解。
46、释在图6中示出的下面例子。端40a、40b、40c和40d都位 于ISP 24上。ISP 24是有关的ISP。整个因特网22包含若干个端44,特别是端44e。整 个因特网22上的端并不与有关的ISP关联。端40a和40b通告它们具有内容x。由网元 45(在图3中示出)执行的把关功能56阻止将内容通告给整个因特网22。 0074 阻止由端40a和40b进行内容的通告避免位于整个因特网22上的端44知道位于 ISP 24上的端40a和40b具有内容x。因此,端44e将不从端40a或40b请求经由传输链 路30发送内容x(如图2中所示)。通过把关功能56阻止由端40a和40b进行内容x的通 告可以保。
47、留对传输链路30的使用。 0075 如图6中所示,位于ISP 24上的端40c做出对内容y的请求。由于没有ISP 24 上的端40包含内容y,把关功能56允许对于内容的请求向整个因特网22传送。如在常规 的端到端系统中,端44f、44g、44h和44i(未示出)被标识为具有内容y并且响应于请求, 把关功能56允许关于端44f、44g、44h和44i的信息向端40c发送。接着端40c经由传输 说 明 书CN 102668512 A 11 9/9页 12 链路30(如图2中所示)从端44f、44g、44h和44i中的一个或多个下载请求的内容。 0076 在图6中示出的另一个例子中,端40d请求内容。
48、x。如上所述,端40a和40b包含 内容x。然而,仅位于ISP 24上的两个端40a和40b具有内容x。两个端可能被认为不足 以稳定地下载内容或者满足请求。(为了在图6中示出的例子的目的,如果信息可从四个端 获得,请求被满足。在其他的应用中,请求将可能请求关于多于四个端的信息。)因此,把 关功能56允许请求传送到整个因特网22。根据典型的端到端网络,端44j、44k、44l和44m 被标识为具有请求的内容,并且响应于来自端40d的针对内容x的请求而发送信息。 0077 然而,可能期望从ISP 24(与请求端40d相同的ISP)的端40a或者40b获得内容 x。因此,把关功能56修改发送到请求端。
49、40d的响应。把关功能56移除两个端(在该情形 下44j和44k)并且以标识为具有请求的内容并且位于ISP 24内的端40a和40b来替代它 们,以便增加端40d从其自己的ISP 24内位于的端获得其请求的内容x的概率。 0078 然而,如果位于ISP 24内的足够多的端40包含内容x,则把关功能55可以以关于 仅位于ISP 24内的端40的信息对来自于端40d的针对内容x的请求进行响应。 0079 在根据本发明的一些实施方式中,响应于任何一个请求,可能存在最小阈值量的 端有待于被标识。该最小量可以由请求方、ISP运营商或其他系统运营商来选择。把关功 能56可以以具有请求的内容并且位于ISP 24内的端来填充对于内容请求的响应,以便标 识最小阈值量的端,直到其用完ISP 24上的具有请求的内容的端40。在那点上,把关功能 56可以接着利用具有请求的内容并且位于整个因特网22上的端44。替代地,一旦把关功 能56用尽在请求方40c的ISP上的具有请求的内容的端时,。