对等通信网络中的对等节点选择的制作方法

文档序号:7943103阅读:404来源:国知局
专利名称:对等通信网络中的对等节点选择的制作方法
技术领域
本发明涉及对等通信网络领域,具体地,涉及对等通信网络中的对等节点选择。
背景技术
对等(P2P)计算机网络利用网络中参与者之间的连接线,不需要集中控制或层级 组织。与传统的客户端-服务器类型的网络不同,P2P服务或内容可以由P2P网络中的任 何对等节点来提供。这些对等节点提供如带宽、处理能力和存储容量之类的资源,因此与传 统的客户端-服务器网络不同,加入更多对等节点提供了网络的性能和能力。此外,P2P网 络比客户端-服务器网络更加健壮,因为对等端可以从许多对等端之一获得其所需的数据 或服务,而不是仅仅依赖于几个集中服务器之一。P2P网络中缺少集中服务器的所带来的另一优点在于,个体可以进行协作以形成 P2P网络,无需投资附加的高性能硬件来对其进行协调。此外,P2P网络提供了一种会聚和 利用在空闲的个体计算机上保持未使用的、巨大的计算和存储资源的方式。当对等节点希望从P2P网络中的另一对等节点获得内容或服务时,其通过测量延 迟来决定要使用哪个(或哪些)其他对等节点。延迟测量技术,如发送Ping并接收响应, 给出了两个节点可以多快地交换数据的指示,但是几乎未提供更多信息。在一些情况下,可能期望对等节点估计其他对等节点的接近程度。在一定程度上, 延迟测量可以有助于此,但是并不完全可靠。例如,从接近的对等节点经由较差连接的延迟 测量可能高于从远处节点经由较好连接的延迟测量。此外,延迟测量需要周期性更新,增大 了网络中的信令负载。

发明内容
发明人认识到,网络中对等端的地理位置是对等节点在从P2P网络中选择其他对 等节点以提供内容或服务时可以使用的有用信息。在一些情况下,可以使用地理信息来将 服务或内容的提供限制在指定区域。例如,P2P网络可以包括在地理上位于瑞典和俄罗斯 的对等节点,在瑞典,法律可能允许特定数据内容,而在俄罗斯则不允许。本发明将允许在 P2P网络中将该内容分发至位于瑞典的对等节点,而不分发至位于俄罗斯的对等节点。地理 位置还可以用作信任机制。位于特定区域中的对等节点可以比位于其他区域中的对等节点 更受信任。地理位置信息可以用于创建信任圈,并根据信任等级来允许信息、内容或服务。根据本发明的第一方面,提供了一种用于选择P2P网络中的对等节点的方法。P2P 网络中进行请求的对等节点请求与多个目标对等节点相关的地理位置信息。响应于所述请 求,请求节点接收每个目标对等节点的地理位置信息。请求节点使用地理位置信息来选择 目标对等节点。这允许基于目标对等节点的位置来选择目标对等节点,并在根据位置的信 任以及根据位置的允许内容方面提供优点。在可选实施例中,所述请求被发送至每个目标对等节点。每个目标对等节点向进 行请求的对等节点发回对所述请求的响应。在另一种选择中,针对地理信息的请求包括在与所提供的服务相关的请求消息中。按照这种方式,可以最小化信令。在备选的可选实施例中,针对地理信息的请求被发送至资源记录对等节点。所述 资源记录对等节点维持P2P网络中对等节点的地理位置的记录。所述资源记录对等节点 对所述请求进行响应,允许请求节点接收所需地理位置信息。在这种情况下,可选地,在资 源记录中维持地理位置的记录。所述资源记录包括与P2P网络中的每个对等节点或仅仅是 P2P网络中的目标对等节点组的标识、所提供的服务和地理位置相关的信息。可选地,地理信息是从国内位置、全球定位卫星数据、地图坐标或专用位置信息中 的任一项中选择的。国内位置可以包括如村或镇、邮政或邮递编码、邮政地址(街道名称 等)或仅仅国家码(如US、FI、RU等)之类的位置数据。地图坐标不仅限于纬度和经度, 还可以包括栅格参考或其他类型的地图坐标。在另一选择中,地理信息由第三方节点提供。 这样做的优点在于,允许对等节点具有对其位置的独立验证。第三方节点可选地对地理信 息进行签名,允许多个目标对等节点中的每个对等节点认证其地理位置信息。根据本发明的第二方面,提供了一种在P2P网络中使用的对等节点。所述对等节 点具有发射机,用于发送针对与多个目标对等节点相关的地理位置信息的请求。还提供了 接收机,用于响应于所述请求,接收针对所述多个目标对等节点中的每个目标对等节点的 地理位置信息。提供了处理器,用于基于所接收的地理信息来选择目标对等节点。这允许 基于目标对等节点的位置来选择目标对等节点,带来了根据位置的信任以及根据位置的允 许内容方面的优点。可选地,发射机被配置为向所述多个对等节点中的每个目标对等节点发送针对地 理位置信息的请求,在这种情况下,接收机被配置为从所述多个目标对等节点中的每个目 标对等节点接收地理位置信息。在备选选择中,发射机被配置为向资源记录对等节点发送针对地理位置信息的请 求,在这种情况下,接收机被配置为从资源记录对等节点接收针对所述多个目标对等节点 中的每个目标对等节点的地理位置信息。根据本发明的第三方面,提供了一种在P2P通信网络中使用的资源记录对等节 点。所述资源记录对等节点具有第一接收机,用于从P2P网络中的多个目标对等节点接 收消息。所述消息包括与所述多个目标对等节点中的每个目标对等节点相关的地理位置信 息。可选地,这些消息是注册消息。所述资源记录对等节点还具有存储器,用于存储每个 目标对等节点的标识和与每个目标对等节点相关的地理位置信息的记录。提供了第二接收 机,用于接收针对与所述多个目标对等节点中的至少一些相关的地理位置信息的请求。所 述请求是从进行请求的对等节点接收的。提供了处理器,用于处理所述请求,并从存储器中 检索地理信息;提供了发射机,用于发送与所请求的地理信息所针对的目标对等节点相关 的地理位置信息。根据本发明的第四方面,提供了一种在P2P通信网络中使用的目标对等节点。所 述目标对等节点具有接收机,用于从进行请求的对等节点接收针对与目标对等节点相关 的地理位置信息的请求。还具有发射机,用于发送对所述请求的响应,所述响应包括与目 标对等节点相关的地理位置信息。通过向进行请求的对等节点发送地理位置信息,进行请 求的对等节点能够基于目标对等节点的位置来选择一个或多个目标对等节点。


图1是示意了根据本发明实施例的步骤的流程图;图2示意性示出了根据本发明实施例的P2P网络和信令的框图;图3示意性示出了根据本发明备选实施例的P2P网络和信令的框图;图4示意性示出了根据本发明实施例的请求P2P网络节点的框图;图5示意性示出了根据本发明实施例的响应P2P网络节点的框图;以及图6示意性示出了根据本发明实施例的资源记录P2P网络节点的框图。
具体实施例方式当对等端希望能够与P2P网络中的其他对等端通信时,其请求针对所选对等节点 的地理位置信息。一旦对等节点接收到所请求的信息,则其基于地理信息来判定其将与所 选对等节点中的哪一个进行通信。图1示意了本发明的步骤。以下编号与图1中的编号相对应。Si.对等节点请求与多个目标对等节点相关的地理位置信息。可以向多个目标对 等节点或者向单个资源记录对等节点发送该请求,如以下各实施例中所述。S2.在可选实施例中,如以下更详细描述的,地理信息可以由第三方提供者提供, 还可以由第三方提供者签名。S3.作为该请求的结果,对等节点接收针对所述多个目标对等节点中的每个目标 对等节点的地理位置信息。地理位置信息也可以由第三方地理位置提供者来提供和签名或 加密。S4.基于所接收的地理信息,对等节点选择要与之通信的一个或多个目标对等节
点ο对等节点可以通过多种方式来获得P2P网络中其他对等节点的地理位置信息。第 一种这里称为“定向洪泛(targeted flooding)”。参照图2,示出了 P2P网络1。进行请求 的对等节点2具有与P2P网络1中的其他对等节点3、4、5、6的现有连接。在本示例中,进 行请求的对等节点2需要中继服务,中继服务从对等节点3、4和6可用,但是从对等节点5 不可用。进行请求的对等节点2使用分布式散列表(DHT)算法来确定所请求服务的可能 源,一种典型的查询方法可以是定向洪泛。如图1的实线箭头所示,将查找查询请求发送至 所有邻居。该请求除了询问每个对等节点何种服务可用之外,该请求还询问每个对等节点 的地理位置。每个对等节点3、4、5、6响应该请求,提供与从该对等端可用的服务相关的信 息,并提供该节点的地理位置信息。图1中将该响应示为虚线箭头。基于这些回复以及这些回复中包含的地理位置信息,请求节点2判定其应当使用 哪个中继服务。由于P2P网络的分布式性质,实现该方法的P2P网络是高度容错的,因为如果一个 或多个对等端离线,网络的操作不会中断。在备选实施例中,资源记录对等节点包含资源记录,该资源记录列出了 P2P网络 中对等节点的位置,并将每个对等端的位置映射至对等端ID。这里参照图3,示出了资源记 录对等节点7。P2P网络中的对等节点将其地理位置数据发送至资源记录对等端7,资源记录对等端7将该信息维持在资源记录8中。地理位置信息也可以由第三方地理位置提供者 提供和签名或加密。资源记录8列出了可以提供特定服务或内容(在本示例中为中继服务) 的所有对等节点及其IP地址和位置。进行请求的对等节点2可以在需要选择对等节点以 提供中继服务时从资源记录对等节点7请求该信息,资源记录对等节点7使用对等端及其 地理位置信息的列表进行响应(虚线),进行请求的对等节点2可以从该列表中进行选择。存在请求对等端2找到负责节点的现有机制。可以在P2PSIP WG. IETF http:// www. ietf. org/html. charters/p2psip-charter. html 中找到这种机制的示例。这些机制还 可以用于找到资源记录对等节点7。当然,为了提供冗余,P2P网络中的多个对等节点可以 用作资源记录对等节点。可以以定义对等节点的地理位置的任何方式来提供地理位置信息。例如,对等 节点可以获得全球定位卫星坐标,并使用其作为地理位置信息。备选地,专用服务,如 Ericsson的移动定位服务(MPS)可以用于提供地理信息。在另一实施例中,对等节点可以 具有街道地址、邮递编码或邮政编码作为地理位置信息。地理位置信息可以由用户输入,或 由对等节点自动确定。地理位置信息可以由第三方地理位置提供者提供和签名或加密。当 该信息用于确定信任度时,这尤其有用,可以基于对等节点的地理位置来确定对等节点的 信任度。现在转到图4,示意了根据本发明实施例的进行请求的对等节点2。发射机9被提 供用于发送针对与目标对等节点相关的地理位置信息的请求。如上所述,该请求可以发送 至所有目标对等节点3、4、5、6或发送至一个或多个资源记录对等节点7。接收机10被提供 用于对该请求进行响应。一旦进行请求的对等节点2获得所需地理位置信息,处理器11用 于基于所接收的地理信息来选择一个或多个目标对等节点。参照图5,示意了资源记录对等节点7。第一接收机12被提供用于从P2P网络中 的所有对等节点接收注册消息。注册消息包括每个对等节点的地理位置信息。存储器13 被提供用于存储每个对等节点的标识和地理位置信息的记录。第二接收机14(可以与第一 接收机是或不是相同的物理接收机)被提供用于从进行请求的对等节点2接收针对与P2P 网络中的至少一些对等节点相关的地理位置信息的请求。处理器15处理该请求,并从存储 器13中检索所需地理信息。发射机16向进行请求的对等节点2发送针对所请求的对等节 点的地理位置信息。图6示意了根据本发明另一实施例的对等节点。对等节点3包括接收机17,用 于从进行请求的对等节点2接收针对地理位置信息的请求。还提供了发射机18,用于发送 对该请求的响应,该响应包括所请求的地理位置信息。该信息可以动态确定,或可以存储在 存储器19中并在发送响应之前由处理器20检索。本发明提供了允许对等端请求地理信息的方法。该方法允许服务提供者基于对等 节点的地理位置信息来向其P2P系统提供明显更好的用户体验。这些益处中的一些如下 信任信任和声誉对于对等端之间安全和可信的P2P覆盖通信而言非常重要。位 于特定区域中的对等端可以比其他对等端更受信任。可以创建信任圈,并且仅向这些圈内 的对等端请求信息。该特征不能使用基于延迟的机制来提供。·地理邻近性地理邻近性是P2P覆盖网络中的一个重要因素。在对等端选择另 一对等端来提供媒体处理服务(例如中继或代码转换)时,这尤其重要。
地理信息地理信息还可以用于将服务提供限制在特定位置。在这种场景中,P2P 网络中请求服务的对等节点将必须向提供服务的对等节点公开其地理位置(注意,地理位 置信息可以由第三方地理位置提供者来签名)。在P2P网络包括多于一个法制区域(例如 欧盟/俄罗斯)中的对等端时,这尤其重要。该特征不能使用基于延迟的机制来提供。本领域技术人员可以认识到,在不脱离本发明的范围的前提下,可以对上述实施 例进行各种修改。
权利要求
1.一种用于选择对等网络中的对等节点的方法,所述方法包括在进行请求的对等节点处,请求与多个目标对等节点相关的地理位置信息; 作为所述请求的结果,接收所述多个目标对等节点中的每个目标对等节点的地理位置 信息;以及基于所接收的地理信息来选择目标对等节点。
2.根据权利要求1所述的方法,其中,所述请求被发送至所述多个目标对等节点中的 每个目标对等节点,从所述多个目标对等节点中的每个对等节点接收响应,所述响应包括 所述多个目标对等节点中的每个目标对等节点的地理位置信息。
3.根据权利要求2所述的方法,其中,针对地理信息的请求被包括在与所提供的服务 相关的请求消息中。
4.根据权利要求1所述的方法,其中,针对地理信息的请求被发送至资源记录对等节 点,所述资源记录对等节点维持所述多个目标对等节点中的每个目标对等节点的地理位置 的记录,其中,所述多个目标对等节点中的每个目标对等节点的地理位置信息是在来自所 述资源记录对等节点的响应中接收的。
5.根据权利要求4所述的方法,其中,将地理位置的记录维持在资源记录中,所述资源 记录包括与所述多个目标对等节点中的每个对等节点的标识、所提供的服务以及地理位置 相关的信息。
6.根据权利要求1至5中任一项所述的方法,其中,地理信息是从国内位置、全球定位 卫星数据、地图坐标或专用位置信息中的任一项中选择的。
7.根据权利要求1至6中任一项所述的方法,其中,地理信息由第三方节点提供。
8.根据权利要求7所述的方法,其中,第三方节点对地理信息进行签名,允许所述多个 目标对等节点中的每个对等节点认证其地理位置信息。
9.一种在对等网络中使用的对等节点,所述对等节点包括发射机,用于发送针对与多个目标对等节点相关的地理位置信息的请求; 接收机,用于接收所述多个目标对等节点中的每个目标对等节点的地理位置信息;以及处理器,用于基于所接收的地理信息来选择目标对等节点。
10.根据权利要求9所述的对等节点,其中,发射机被配置为向所述多个对等节点中的 每个目标对等节点发送针对地理位置信息的请求;接收机被配置为从所述多个目标对等节 点中的每个目标对等节点接收地理位置信息。
11.根据权利要求9所述的对等节点,其中,发射机被配置为向资源记录对等节点发送 针对地理位置信息的请求;接收机被配置为从资源记录对等节点接收所述多个目标对等节 点中的每个目标对等节点的地理位置信息。
12.—种在对等通信网络中使用的资源记录对等节点,所述资源记录对等节点包括 第一接收机,用于从对等网络中的多个目标对等节点接收消息,所述消息包括与所述多个目标对等节点中的每个目标对等节点相关的地理位置信息;存储器,用于存储每个目标对等节点的标识和与每个目标对等节点相关的地理位置信 息的记录;第二接收机,用于从进行请求的对等节点接收针对与所述多个目标对等节点中的至少一些目标对等节点相关的地理位置信息的请求;处理器,用于处理所述请求,并从存储器中检索地理信息;以及 发射机,用于发送与所述多个目标对等节点中的所述至少一些目标对等节点相关的地理位置信息。
13.根据权利要求12所述的资源记录对等节点,其中,所述消息是注册消息。
14.一种在对等通信网络中使用的目标对等节点,所述目标对等节点包括接收机,用于从进行请求的对等节点接收针对与所述目标对等节点相关的地理位置信 息的请求;以及发射机,用于发送对所述请求的响应,所述响应包括与所述目标对等节点相关的地理位置信息。
全文摘要
本发明提供了一种用于选择P2P网络中对等节点的方法和设备。P2P网络中的请求对等节点请求与多个目标对等节点相关的地理位置信息。响应于所述请求,请求节点接收每个目标对等节点的地理位置信息。请求节点使用地理位置信息和其他信息来选择目标对等节点。所述请求可以发送至每个目标对等节点,或发送至维持每个目标对等节点的地理位置信息的中心资源记录对等节点。这允许基于目标对等节点的位置来选择目标对等节点,并在根据位置的信任以及根据位置的允许内容方面提供优点。
文档编号H04L29/06GK102077515SQ200880130136
公开日2011年5月25日 申请日期2008年7月2日 优先权日2008年7月2日
发明者亚尼·豪塔科皮, 奥斯卡·诺沃迪亚斯 申请人:艾利森电话股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1