CN102792293B - 对等覆盖网络中的客户端路由 - Google Patents
对等覆盖网络中的客户端路由 Download PDFInfo
- Publication number
- CN102792293B CN102792293B CN201180010212.2A CN201180010212A CN102792293B CN 102792293 B CN102792293 B CN 102792293B CN 201180010212 A CN201180010212 A CN 201180010212A CN 102792293 B CN102792293 B CN 102792293B
- Authority
- CN
- China
- Prior art keywords
- peer
- client
- network
- overlay
- overlay network
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 claims abstract description 55
- 238000004891 communication Methods 0.000 claims abstract description 32
- 230000004044 response Effects 0.000 claims description 23
- 230000000977 initiatory effect Effects 0.000 claims description 21
- 210000005036 nerve Anatomy 0.000 claims description 5
- 230000006870 function Effects 0.000 description 9
- 230000011664 signaling Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 101150012579 ADSL gene Proteins 0.000 description 1
- 102100020775 Adenylosuccinate lyase Human genes 0.000 description 1
- 108700040193 Adenylosuccinate lyases Proteins 0.000 description 1
- DOQPXTMNIUCOSY-UHFFFAOYSA-N [4-cyano-4-(3,4-dimethoxyphenyl)-5-methylhexyl]-[2-(3,4-dimethoxyphenyl)ethyl]-methylazanium;chloride Chemical group [H+].[Cl-].C1=C(OC)C(OC)=CC=C1CCN(C)CCCC(C#N)(C(C)C)C1=CC=C(OC)C(OC)=C1 DOQPXTMNIUCOSY-UHFFFAOYSA-N 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 235000014594 pastries Nutrition 0.000 description 1
- 239000002243 precursor Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
提供对等(“P2P”)覆盖网络中的客户端路由的方法。P2P覆盖网络中客户端路由的方法包括：第一对等体使用P2P覆盖网络请求与客户端通信，其中第一对等体被导向P2P覆盖网络中所述客户端所登记到的第二对等体；确定所述客户端未附着于第二对等体，并且所述客户端接入另一网络；使用另一网络向第二对等体提供该客户端的位置，其中所述客户端位置与所附着的第三对等体相关联，但未在P2P覆盖网络中登记；使用P2P覆盖网络从第二对等体向第一对等体转发客户端的位置；以及使用客户端的位置，通过第一对等体使用P2P覆盖网络与客户端通信。
Description
相关申请的交叉引用
本申请主张题为“CLIENTROUTINGINAPEER-TO-PEEROVERLAYNETWORK”的、在2010年2月19日递交的申请号为US12/709,310的美国非临时申请的优先权益。前述申请的全部内容以引用方式并入本申请。
技术领域
本申请总体涉及通信网络，且更具体的涉及提供对等覆盖网络中的客户端路由的方法、设备和系统。
背景技术
对等(“P2P”)网络是非集中控制的分布式系统，其中系统中的每一个节点使用并提供各种服务。使用这些服务支持各种P2P应用，例如IP上语音(“VOIP”)、文件共享、视频流及其他应用。因为P2P系统没有集中控制，以分布式方式处理对等体点间的数据路由。使用各种P2P覆盖网络路由协议来执行P2P通信，例如JXTA、gnutella、FastTrack、Chord、Pastry及其他。
尽管许多更高端(higher-end)的无线设备支持P2P应用，同样存在要解决的许多重要技术问题，以允许在异构网络内和异构网络间P2P应用程序的更加无缝的操作。例如，典型地，更高端的无线设备可以在接入Wi-Fi网络时仅使用VOIP应用程序。
此外，典型地，无线网络运营商的系统构架是基于集中式服务器架构。典型地，集中式服务器架构不适于自组织的和分布式的P2P覆盖网络的有效操作。随着针对P2P应用需求的持续增加，网络运营商将寻找提高它们的网络上和它们的网络间的P2P服务的性能和功能的技术进步。
附图说明
为了使本领域技术人员理解并实施本公开，现在参考通过参照附图示出的示例性实施例。在整个附图中，类似的参考数字表示相同或功能相似的元素。附图与具体实施方式结合并形成说明书的一部分，用于进一步说明示例性实施例并解释根据本公开的各种原理和优点，其中：
图1示出了现有技术的P2P覆盖网络的示例。
图2示出了在P2P覆盖网络中的现有技术的客户端路由的示例。
图3示出了根据这里所提出的各种方案的、在P2P覆盖网络中使用另一网络的客户端路由的一个实施例。
图4示出了根据这里所提出的各种方案的、在P2P覆盖网络中登记客户端的一个实施例。
图5示出了根据这里所提出的各种方案的、P2P覆盖网络中的对等体设备的一个实施例。
图6示出了根据这里所提出的各种方案的、P2P覆盖网络中的客户端设备的一个实施例。
图7示出了根据这里所提出的各种方案的、P2P覆盖网络中的客户端路由方法的一个实施例的流程图。
图8示出了根据这里所提出的各种方案的、P2P覆盖网络中客户端的客户端路由方法的一个实施例的流程图。
图9示出了根据这里所提出的各种方案的、在P2P覆盖网络中对等体请求与客户端通信的客户端路由方法的一个实施例的流程图。
图10示出了根据这里所提出的各种方案的、针对P2P覆盖网络中的允许对等体的客户端路由方法的另一实施例的流程图。
图11示出了根据这里所提出的各种方案的、在P2P覆盖网络中登记客户端的一个实施例的仿真结果。
技术人员将了解，为了清晰、简洁并进一步帮助更深入理解实施例，示出了附图中的元素，并不必按照比例绘出。
具体实施方式
尽管以下公开了用在通信网络中的示例性方法、设备和系统，本领域普通技术人员将理解，本公开的内容不限于已示出的示例。相反，可以预想，可以在备选配置和环境中实施本公开的内容。例如，尽管与之前提及的P2P覆盖网络的配置相结合来描述示例性方法、设备和系统，本领域普通技术人员将容易认识到，该示范性的方法、设备和系统可以用于其他网络，并可以被配置为根据需要对应于这样的其他网络。因此，尽管以下描述了说明性的方法、及使用该方法的设备和系统，本领域普通技术人员将了解，所公开的示例不是实现这样方法、设备和系统的仅有方式，附图和说明书应被认为其本质上是示例性的而非限制性的。
各种通信网络可以使用这里描述的各种技术。这里描述的各方面被呈现为可以包括多个组件、元素、成员、模块、节点、外围设备、或类似的方法、设备和系统。此外，这些方法、设备和系统可以包括或可以不包括附加组件、元素、成员、模块、节点、外围设备、或类似。重要的是，要注意，可以互换地使用术语“网络”和“系统”。可以这里描述的如“上”和“下”、“左”和“右”、“第一”和“第二”之类的关系术语仅用于区分一个实体或动作和另一个实体或动作，而不必需要或暗示这些实体或动作之间的任何实际关系或顺序。术语“或”意在表明包含性的“或”而不是排它性的“或”。此外，术语“一”及“一个”意在表明一个或更多，除非特别指出或从上下文中很清楚为指代单数形式。
图1示出现有技术P2P覆盖网络系统100的示例。在该示例中，系统100示出操作三个独立接入域104、105和106的两个核心网102和103。核心网102操作接入域104和105，而核心网103管理接入域106。典型地，核心网包括允许接入域间通信的各种控制实体和网关。例如，核心网102允许位于接入域104和105的设备间的通信，以及与位于核心网103的设备的通信。典型地，核心网102和103可以接入因特网101及另一网络107，如因特网多媒体子系统(“IMS”)网络。此外，在多个接入网络104、105和106上及跨核心网102和103上设置P2P覆盖网络108。图1示出了另一网络107两次，并且每一个均可以解释为相同、相似或不同的另一网络107。
设备110和120可以通过分别与核心网102和103相关联的接入域104、105和106接入另一网络107。此外，设备120还可以通过分别与核心网102和103相关联的接入域104、105和106接入P2P覆盖网络108。尽管系统100仅示出三个接入域，典型的核心网通常包括多个接入域。此外，设备110和120可以使用例如任何合适的因特网协议(“IP”)通信连接核心网102和103。本领域技术人员将熟悉这些网络中使用的典型设备110和120的特征、功能和操作。比如，可以为如拨打和接收电话呼叫、向/从核心网发送/接收数据及其他功能使用设备110和120。此外，设备110和120可以使用如蜂窝、无线局域网(“WLAN”)、红外数据组织(“IrDA”)、蓝牙、非对称数字用户线路(“ADSL”)、对称数字用户线路(“SDSL”)、甚高比特速率数字用户线路(“VDSL”)、以太网、帧中继及其他类似系统等接入技术连接核心网102和103。
P2P覆盖网络108包括各种类型的节点，这些节点是通信网络中的连接点。这些不同类型的节点可以包括，例如，对等体、客户端、允许对等体(“AP”)、登记对等体等。对等体是参与P2P覆盖网络108的主机。允许对等体(“AP”)是通过附着过程在P2P覆盖网络中拥有客户端节点标识的特定类型的对等体。登记对等体也是特定类型的对等体，用于通过登记过程向P2P覆盖网络108登记节点ID。客户端是在P2P覆盖网络108中可以不参与对等路由、数据存储或二者的主机。然而，客户端可以存储来自P2P覆盖网络的数据、从P2P覆盖网络中检索数据或二者。本领域普通技术人员将了解典型的P2P覆盖网络的特征、功能和操作，包括例如附着、登记、客户端路由之类的功能。
图2示出P2P覆盖网络200中的现有技术客户端路由。在图2中，P2P覆盖网络200包括对等体201至206及客户端207和208。对等体203和205分别是客户端207和208的AP。
客户端路由包括在P2P覆盖网络200中定位客户端207和208。P2P覆盖网络200可以实现例如在对等体201至206中分配在P2P覆盖网络中200编索引并定位资源所需努力的分布式哈希表(“DHT”)算法或泛洪算法。然而，在P2P覆盖网络200上分配信息可以使用多于一种算法。DHT算法所需的代表其他对等体的对等体路由信息可以包括在P2P覆盖网络200中存储的数据的一部分。存在DHT算法的不同实施方式，但典型地，在P2P覆盖网络200中使用的对等体起到相同作用。
DHT算法可以用于基于对等体属性(如，网络地址、媒体接入控制(“MAC”)地址、制造者序列号等)，为每个对等体分配唯一的标识符能使用。典型地，使用哈希函数处理对等体的唯一标识符，以创建唯一节点标识符(“节点ID”)。节点ID可以用于在例如虚拟网络环上放置对等体。例如，每个对等体保持与环上顺时针放置的其他对等体的连接。典型地，该节点ID用于形成DHT的内容。Chord算法是可以用于在P2P覆盖网络200中路由信息和识别资源的这样一种DHT算法，。Chord协议的基本功能是将密钥映射到节点上。Chord算法可以用于散列每个节点的IP地址以确定它的节点ID。因为Chord算法使用环形网络拓扑，所以根据对等体的节点ID顺序排列这些对等体。
要在P2P覆盖网络200中识别的客户端必须向登记对等体(例如，对等体206)登记它的位置信息。该位置信息包括例如节点ID及记录地址(“AoR”)。AoR可以采用例如“xy.z”的形式，其中术语“y.z”标识接入域而术语“x”标识域中节点。在一个实施例中，客户端207和208的登记信息是它们的AoR与节点ID之间的映射。
在图2中，P2P覆盖网络200可以使用用来路由信息及标识资源的Chord算法。例如，对等体203具有节点ID“20”。对等体203的直接前趋是具有节点ID“10”的对等体202。应用Chord算法，对等体203是客户端207的AP，因为对等体203拥有“11”和“20”之间的节点ID。作为客户端207的AP，所有到客户端207的流入数据或来自客户端207的流出数据将经过对等体203。类似地，对等体205具有节点ID“40”，并且它是客户端208的AP。对等体205的直接前趋是具有节点ID“30”的对等体204。因此，对等体205拥有“31”和“40”之间的节点ID，并且所有到客户端208的流入数据或来自客户端208的流出数据将经过对等体205。
P2P覆盖网络200可以重新使用用于计算节点ID的相同哈希函数，以构建也称为密钥ID的唯一资源标识符。P2P覆盖网络200中的每个对等体承担存储和检索关于可用资源的信息的部分责任。例如，使用Chord算法，每个对等体负责存储比对等体节点ID小或与其相等且比对等体前趋的节点ID大的所有密钥ID的内容。此外，典型地，每个对等体存储其后继对等体的节点ID及其直接前趋的节点ID。典型地，通过向在密钥ID之前具有路由表中最大节点ID的对等体转发消息，来执行客户端路由，直到对等体的直接后继具有比密钥ID更大的节点ID。接着，该后继节点负责密钥ID。
例如，在图2中，将在具有节点ID“30”的对等体204中存储密钥ID“23”。例如，假设具有节点ID“10”的对等体202想要访问与密钥ID“23”相关联的信息。使用具有节点ID“10”的对等体202的路由表，对等体202向具有节点ID“20”的对等体203发送请求。对等体203向具有节点ID“30”的对等体204发送请求，并且对等体204通过对等体203和对等体202应答与密钥ID“23”相关联的信息。
图3示出根据这里所提出的各种方案的P2P覆盖网络中的客户路由的一个实施例。在图3中，系统300包括与因特网301相关联的Wi-Fi接入网304、以及与核心网302相关联的蜂窝接入网305和306。此外，分别在Wi-Fi接入网304和蜂窝接入网305和306上设置P2P覆盖网络308。本领域技术人员都知道，这是许多典型P2P覆盖网络配置之一。
核心网302包括针对因特网301及另一网络307的接入。登记对等体318、第一对等体310、第二对等体311及第三对等体312是P2P覆盖网络中的对等体。登记对等体318通过因特网301，使用Wi-Fi接入网304接入P2P覆盖网络308。第一对等体310通过因特网301，使用Wi-Fi接入网304接入P2P覆盖网络308。第二对等体311和第三对等体312通过核心网302，分别使用蜂窝接入网305和306接入P2P覆盖网络308和另一网络307。此外，客户端302通过核心网302，使用蜂窝接入网305和306接入P2P覆盖网络308、因特网301和另一网络307。图3示出客户端302两次，但应被解释为同一客户端320。
在本实施例中，客户端320在附着于P2P覆盖网络308中的其他对等体时，可以保持向第二对等体311登记，只要第二对等体311可以使用另一网络307定位客户端320。例如，客户端320附着于第二对等体311。客户端320向登记对等体318登记其附着于第二对等体311。针对在P2P覆盖网络308内与客户端320通信的任何请求均将导向第二对等体311。
客户端320可以由于例如其移动性、其无线信号强度、与当前附着的对等体的网络连接质量、P2P覆盖网络308的拓扑变化、或其他因素或因素的组合，来改变其附着。在本例中，客户端320附着并登记于蜂窝接入网305中的第二对等体311；因此，第二对等体311是客户端320的AP。客户端320能够使用另一网络307与第二对等体311通信。然后，客户端320从蜂窝接入网305内行进到蜂窝接入网306内。接下来，客户端320附着于位于蜂窝接入网306中的第三对等体312。
在客户端320附着于第三对等体312之后，第一对等体310请求与P2P覆盖网络308中的客户端320通信。对等体310被导向客户端320在P2P覆盖网络308中所登记的第二对等体311。第二对等体311确定客户端320在P2P覆盖网络308中未附着于它。为了定位客户端320，第二对等体311使用另一网络307向客户端320发送请求消息，以请求客户端320的位置。在客户端320接收到该消息之后，客户端320使用另一网络307发送包含且位置的应答消息。另一网络307可以是例如IMS网络。此外，用于在IMS网络上发送和接收消息的通信协议可以是例如会话发起协议(“SIP”)。接着，第二对等体311向第一对等体310转发客户端320的位置。只要第二对等体311可以使用另一网络307定位客户端320，客户端320便可以继续附着于P2P覆盖网络308中的不同对等体，而不向登记对等体318更新它的登记信息。备选地，在客户端320通过另一网络307从第二对等体311接收该请求消息之后，客户端320使用P2P覆盖网络308发送包含其位置的应答消息。接着，第二对等体311向第一对等体310转发客户端320的位置。此外，用于在P2P覆盖网络上发送和接收消息的通信协议可以是例如对等会话发起协议(“P2PSIP”)。通过采用这种方法，可以实质上减少更新客户端位置所需的发送和接收信令的数量；因此，减少P2P覆盖网络308中设备的功率消耗和网络业务量。
图4示出根据这里所提出的各种方案的在P2P覆盖网络系统400中登记客户端的另一实施例。在系统400的图4中，第一对等体410、对等体411至417、登记对等体418和客户端420是P2P覆盖网络408中的对等体，并接入另一网络407。在本实施例中，客户端420自向P2P覆盖网络408中登记对等体418的上次登记起，在改变它到不同对等体411至417的附着达到预定次数之后，登记它的位置。基于例如业务模型、移动性模型、附着频率、其他因素或因素的组合，可以计算预定次数。此外，这些因素可以与客户端420、P2P覆盖网络408、P2P覆盖网络408中的其他节点、或其任意组合相关联。此外，可以动态地、统计地、周期性地、非周期性地或其任意组合来计算预定次数。通过在预定次数地附着于不同对等体411到417之后登记客户端420，可以控制使用另一网络407的信令数量。图4示出客户端420两次，但是应该被解释为同一客户端420。
例如，客户端420附着于对等体411。客户端420向P2P覆盖网络408中的登记对等体418登记它到对等体411的附着。在针对P2P覆盖网络408中与客户端420通信的任何请求被导向对等体411。客户端420可以由于例如其移动性、其无线信号强度、与当前附着的对等体的网络连接质量、P2P覆盖网络408的拓扑变化、或其他因素或因素的组合，改变它的附着到不同对等体上。客户端420可以在附着于P2P覆盖网络408中的其他对等体时，保持登记到对等体411，只要对等体411可以使用另一网络407定位客户端420。
在本实施例中，一旦客户端420自它上次登记以来已附着于例如两个不同对等体，P2P覆盖网络408需要客户端420登记。例如，在客户端420附着于两个不同对等体之后，客户端420必须向登记对等体418登记。例如，客户端420最初附着于登记对等体418并向登记对等体411登记。自对等体411可以使用另一网络407定位客户端420之后，客户端420可以保持向对等体411登记。接着，客户端420附着于对等体412，并接下来附着于对等体413。因为对等体413是自从客户端420的上次登记之后客户端420的第二次附着，客户端420必须向登记对等体418登记对等体413。
图5示出根据这里所提出的各方案的P2P覆盖网络108、308及408中对等体设备的一个实施例。在图5中，对等体设备500可以包括耦合于输入/输出设备502、存储器503、收发机506或其任意组合的一个或更多处理器501，可以通过对等体设备500使用处理器501以实现这里描述的各种方案。对等体设备500的收发机506包括发射机507和接收机508。此外，与对等体设备500相关联的发射机507和接收机508与天线509耦合。本领域普通技术人员将理解在P2P覆盖网络中操作的典型对等体设备所需的组件。
对等体设备500的存储器503包括客户端路由模块510，该模块可操作用于发送、接收或发送和接收针对与P2P覆盖网络108、308及408中客户端120、320及420通信的请求，并发送、接收或发送和接收针对P2P覆盖网络108、308及408中客户端120、320及420的位置。此外，对等体设备500的存储器503包括客户端附着模块511，该模块可操作用于确定客户端120、320及420是否附着于P2P覆盖网络108、308及408中的对等体设备500。最终，对等体设备500的存储器503包括客户端位置模块512。客户端位置模块512可操作用于使用另一网络107、307及407向客户端120、320及420发送请求消息，其中该请求消息包括针对客户端120、320及420提供它在P2P覆盖网络108、308及408中的位置的请求。客户端位置模块512还可操作用于使用另一网络107、307及407，从客户端120、320及420接收应答消息，其中该应答消息包括客户端120、320及420的位置。
图6示出根据这里所提出的各方案的P2P覆盖网络108、308及408中的客户端设备600的一个实施例。在图6中，客户端设备600可以包括耦合于输入/输出设备602、存储器603、收发机606或其任意组合的一个或更多处理器601，可以通过客户端设备600使用处理器601以实现这里描述的各种方案。客户端设备600的收发机606包括发射机607和接收机608。此外，与客户端设备600相关联的发射机607和接收机608与天线609耦合。
客户端设备600的存储器603包括登记模块610，该模块可操作用于在P2P覆盖网络108、308及408中登记对等体。此外，客户端设备600的存储器603包括附着模块611，该模块可操作用于附着P2P覆盖网络108、308及408中的对等体。最终，客户端设备600的存储器603包括位置模块612。位置模块612可操作用于使用另一网络107、307及407，从它的登记对等体(例如对等体411)接收请求消息，其中该请求消息包括针对客户端600提供它在P2P覆盖网络108、308及408中的位置的请求。位置模块612还可操作用于使用另一网络107、307及407，向它的登记对等体(例如对等体411)发送应答消息，其中该应答消息包括客户端600的位置。
图7示出根据这里所提出的各方案的P2P覆盖网络中客户端路由方法700的一个实施例的流程图。在图7中，方法700可以从块701开始，其中方法700可以使用P2P覆盖网络，通过第一对等体请求与客户端通信，其中第一对等体被导向P2P覆盖网络中客户端所登记到的第二对等体。在P2P覆盖网络中的客户端路由可以操作用于使用例如Chord协议。此外，客户端可以在P2P覆盖网络中向例如登记对等体登记。例如，自客户端在P2P覆盖网络中上次登记起，在该客户端改变它到不同对等体的附着达到预定次数之后，该客户端还可以登记它在P2P覆盖网络中的位置。可以基于例如业务模型、移动性模型、附着频率或其任意组合来计算该预定次数。
在块702，方法700可以确定：客户端是附着于还是未附着于P2P覆盖网络中的第二对等体。在块703，因为方法700确定客户端附着于P2P覆盖网络中的第二对等体，第一对等体可以通过在P2P覆盖网络中的第二对等体与客户端通信。备选地，如在块704所示，因为方法700确定客户端未附着于在P2P覆盖网络中的第二对等体，方法700可以使用另一网络向第二对等体提供P2P覆盖网络中的客户端位置，其中该客户端位置与客户端在P2P覆盖网络中所附着的第三对等体相关联。
在一个示例中，第二对等体可以使用另一网络，向客户端发送针对P2P覆盖网络中的客户端位置的请求消息。该客户端可以确定它在P2P覆盖网络中的位置，其中客户端的位置与第三对等体相关联。客户端可以使用P2P覆盖网络、另一网络或两者，向第二对等体发送该客户端的位置。另一网络可以是例如因特网协议多媒体子系统(“IMS”)网络。可以使用例如IMS网络中的会话发起协议(“SIP”)提供请求消息。此外，可以使用例如IMS网络中的SIP协议、P2P覆盖网络中的对等发起协议(“P2PSIP”)或者两者来提供应答消息。认识到第二对等体和客户端可以接入另一网络并可以使用另一网络进行通信十分重要。
在块705，方法700可以使用P2P覆盖网络，从第二对等体向第一对等体转发P2P覆盖网络中的客户端位置。在块706，第一对等体可以使用客户端的位置与P2P覆盖网络中的客户端通信。
图8示出根据这里所提出的各方案的P2P覆盖网络中客户端路由方法800的一个实施例的流程图。在图8中，方法800可以从块801开始，其中方法800可以向P2P覆盖网络中第二对等体登记客户端的位置。在P2P覆盖网络中的客户端路由可以操作用于使用例如Chord协议。此外，客户端可以向P2P覆盖网络中的例如登记对等体登记。例如，自客户端在P2P覆盖网络中的上次登记起，在该客户端改变它到不同对等体的附着达到预定次数之后，该客户端还可以登记它在P2P覆盖网络中的位置。可以基于例如业务模型、移动性模型、附着频率或其任意组合来计算该预定次数。
在块802，方法800可以将客户端附着于第三对等体，而不在P2P覆盖网络中登记。在块803，方法800可以使用另一网络，从第二对等体向客户端发送请求消息，其中请求消息包括请求客户端向第二对等体提供它在P2P覆盖网络中的位置的请求。另一网络可以是例如因特网协议多媒体子系统(“IMS”)网络。可以使用例如IMS网络中的会话发起协议(“SIP”)提供请求消息。此外，可以使用例如IMS网络中的SIP协议、P2P覆盖网络中的对等发起协议(“P2PSIP”)或者两者来提供应答消息。认识到第二对等体和客户端可以接入另一网络并可以使用另一网络进行通信十分重要。
在块804，方法800可以确定：客户端的位置与P2P覆盖网络中的第三对等体相关联。在块805，方法800可以使用P2P覆盖网络、另一网络或两者，从客户端向第二对等体发送包含客户端在P2P覆盖网络中的位置的应答消息。
图9示出根据这里所提出的各方案的在P2P覆盖网络中对等体请求与客户端通信的客户端路由方法900的一个实施例的流程图。在图9中，方法900可以从块701开始，其中方法900可以通过P2P覆盖网络中第一对等体请求与客户端通信。在块902，方法900可以使第一对等体导向P2P覆盖网络中的第二对等体，其中登记客户端但不必须附着于P2P覆盖网络中的第二对等体。在P2P覆盖网络中的客户端路由可以操作用于使用例如Chord协议。在块903，方法900可以使用P2P覆盖网络，从第二对等体向第一对等体发送客户端在P2P覆盖网络中的位置，而不考虑客户端是否附着于第二对等体。在块904，方法900可以使用客户端在P2P覆盖网络中的位置，在P2P覆盖网络中的第一对等体和客户端间通信。
图10示出了根据这里所提出的各种方案的P2P覆盖网络中的允许对等体的客户端路由方法1000的另一实施例的流程图。在图10中，方法1000可以从块1001开始，其中方法1000可以使用P2P覆盖网络，从第一对等体向第二对等体发送针对与P2P覆盖网络中的客户端通信的请求。在块1002，方法1000可以确定：客户端未附着于P2P覆盖网络中的第二对等体。在块1003，方法1000可以使用另一网络，从第二对等体向客户端发送请求消息，其中请求消息请求客户端在P2P覆盖网络中的位置。另一网络可以是例如因特网协议多媒体子系统(“IMS”)网络。认识到第二对等体和客户端可以接入另一网络并可以使用另一网络进行通信十分重要。可以使用例如IMS网络中的会话发起协议(“SIP”)提供该请求消息。
在块1004，方法1000可以使用P2P覆盖网络、另一网络或二者，从客户端向第二对等体发送包含客户端在P2P覆盖网络中的位置的应答消息。可以使用例如IMS网络中的SIP协议、P2P覆盖网络中的对等发起协议(“P2PSIP”)或二者来提供应答消息。在块1004，方法1000可以使用P2P覆盖网络，从第二对等体向第一对等体转发客户端的位置。
图11示出了根据这里所提出的本公开的各种方案的在P2P覆盖网络108、308及408中登记客户端的各种实施例的登记更新的相关信令成本的仿真形式的图形说明。通过1100整体上表示图形说明。在横坐标1101上绘出相关信令成本比。在纵坐标1102上示出对数呼叫移动性比(“CMR”)。较小CMR指示客户端具有例如对不同对等体的附着的增加频率。备选地，较高CMR指示客户端具有例如对不同对等体的附着的减少频率。曲线1103示出了根据这里所述各种方案的、从客户端上次登记以来在该客户端附着于两个对等体之后该客户端执行登记更新的仿真相对信令传输成本比。曲线1104示出了根据这里所述各种方案的从客户端上次登记以来在该客户端附着于四个对等体之后该客户端执行登记更新的仿真相关信令传输成本比。曲线1105示出了根据这里所述各种方案的从客户端上次登记以来在该客户端附着于八个对等体之后该客户端执行登记更新的仿真相关信令传输成本比。
已经示出和描述了示例性实施例，本领域普通技术人员在不背离本公开的范围的情况下可以通过合适的修改完成针对这里描述的方法、设备和系统的其它调整。已经提及了许多这样的可能修改，其他修改对本领域技术人员而言将是显而易见的。例如，以上讨论的范例、实施例等是说明性的而不是必需的。因此，应当根据所附权利要求考虑本公开的范围，且本公开的范围被理解为不限于在说明书和附图中示出并描述的结构、操作和功能的细节。
如上所述，所描述的公开包括所附权利要求提及的方面。
Claims (30)
1.一种对等P2P覆盖网络中的客户端路由方法，所述方法包括：
在P2P覆盖网络中，第一对等体请求与客户端通信，其中所述第一对等体被导向P2P覆盖网络中所述客户端所登记到的第二对等体；
确定所述客户端未附着于P2P覆盖网络中的所述第二对等体，并且所述客户端接入不是P2P覆盖网络的另一网络；
使用至少所述另一网络，向所述第二对等体提供所述客户端在P2P覆盖网络中的位置，其中所述客户端的位置与P2P覆盖网络中所述客户端所附着的第三对等体相关联；
使用P2P覆盖网络，从所述第二对等体向所述第一对等体转发所述客户端的位置；以及
在P2P覆盖网络中，所述第一对等体使用所述客户端的位置，与所述客户端通信，
其中使用至少所述另一网络向所述第二对等体提供所述客户端在P2P覆盖网络中的位置进一步包括：
使用所述另一网络，从所述第二对等体向所述客户端提供请求消息，其中所述请求消息包括请求所述客户端提供它在P2P覆盖网络中的位置的请求；
确定所述客户端在P2P覆盖网络中的位置；以及
使用所述另一网络或所述另一网络和P2P覆盖网络两者，从所述客户端向所述第二对等体提供应答消息，其中所述应答消息包括所述客户端在P2P覆盖网络中的位置。
2.根据权利要求1所述的方法，其中P2P覆盖网络操作以使用用于客户端路由的Chord协议。
3.根据权利要求1所述的方法，其中所述另一网络是因特网协议多媒体子系统IMS网络。
4.根据权利要求1所述的方法，其中所述客户端向P2P覆盖网络中的登记对等体登记。
5.根据权利要求1所述的方法，其中所述另一网络是因特网协议多媒体子系统IMS网络，并且使用所述IMS网络中的会话发起协议SIP提供所述请求消息。
6.根据权利要求1所述的方法，其中所述另一网络是因特网协议多媒体子系统IMS网络，并且使用所述IMS网络中的会话发起协议SIP、P2P覆盖网络中的对等会话发起协议P2PSIP或两者，来提供所述应答消息。
7.根据权利要求1所述的方法，其中自所述客户端在P2P覆盖网络中的上次登记起，在所述客户端改变它到不同对等体的附着达到预定次数之后，所述客户端登记它在P2P覆盖网络中的位置。
8.根据权利要求7所述的方法，其中基于业务模型、移动性模型、附着频率或其任意组合，计算所述预定次数。
9.一种在对等P2P覆盖网络中的客户端路由系统，所述客户端路由系统包括：
客户端，所述客户端登记与对等覆盖网络中的第二对等体相关联的所述客户端的位置；附着于P2P覆盖网络中的第三对等体；使用不是P2P覆盖网络的另一网络，从所述第二对等体接收请求消息，其中所述请求消息包括请求提供所述客户端在P2P覆盖网络中的位置的请求；确定所述客户端的位置与P2P覆盖网络中的所述第三对等体相关联；并使用至少所述另一网络，向所述第二对等体发送应答消息，其中所述应答消息包括所述客户端的位置；
第一对等体，所述第一对等体在P2P覆盖网络中请求与所述客户端通信，其中所述第一对等体被导向P2P覆盖网络中所述客户端所登记到的所述第二对等体；使用P2P覆盖网络，从所述第二对等体接收客户端的位置；并在P2P覆盖网络中，使用所述客户端的位置与所述客户端通信；
第二对等体，所述第二对等体使所述客户端向所述第二对等体登记；使用P2P覆盖网络，接收所述第一对等体请求与所述客户端通信的请求；确定所述客户端未附着于P2P覆盖网络中的第二对等体，并且所述客户端接入所述另一网络；使用所述另一网络，向所述客户端发送请求消息，其中所述请求消息包括请求所述客户端提供它在P2P覆盖网络中的位置的请求；使用至少所述另一网络，从所述客户端接收应答消息，其中所述应答消息包括所述客户端在P2P覆盖网络中的位置；并使用P2P覆盖网络，向所述第一对等体转发所述客户端在P2P覆盖网络中的位置；以及
第三对等体，所述第三对等体使所述客户端在P2P覆盖网络中附着于所述第三对等体、但未向所述第三对等体登记。
10.根据权利要求9所述的客户端路由系统，其中P2P覆盖网络操作以使用用于客户端路由的Chord协议。
11.根据权利要求9所述的客户端路由系统，其中所述另一网络是因特网协议多媒体子系统IMS网络。
12.根据权利要求9所述的客户端路由系统，其中所述客户端向P2P覆盖网络中的登记对等体登记。
13.根据权利要求9所述的客户端路由系统，其中所述另一网络是因特网协议多媒体子系统IMS网络，并且使用所述IMS网络中的会话发起协议SIP提供所述请求消息。
14.根据权利要求9所述的客户端路由系统，其中所述另一网络是因特网协议多媒体子系统IMS网络，并且使用所述IMS网络中的会话发起协议SIP、P2P覆盖网络中的对等会话发起协议P2PSIP或两者，来提供所述应答消息。
15.根据权利要求9所述的客户端路由系统，其中自所述客户端在P2P覆盖网络中的上次登记起，在所述客户端改变它到不同对等体的附着达到预定次数之后，所述客户端登记它在P2P覆盖网络中的位置。
16.根据权利要求15所述的客户端路由系统，其中基于业务模型、移动性模型、附着频率或其任意组合，计算所述预定次数。
17.一种对等P2P覆盖网络中的对等体设备，包括：
包含处理器以及与所述处理器通信的存储器的计算机平台；
存储在所述存储器中并与所述处理器通信的客户端路由模块，其中所述客户端路由模块操作用于发送、接收、或发送和接收在P2P覆盖网络中与客户端通信的请求，以及发送、接收、或发送和接收所述客户端在P2P覆盖网络中的位置；
存储在所述存储器中并与所述处理器通信的客户端附着模块，其中所述客户端附着模块操作用于附着所述客户端，并确定所述客户端是否附着于P2P覆盖网络中的所述对等体设备，并且所述客户端接入不是P2P覆盖网络的另一网络；以及
存储在所述存储器中并与所述处理器通信的客户端定位模块，其中所述客户端定位模块操作用于使用所述另一网络向所述客户端发送请求消息，其中所述请求消息包括请求所述客户端提供所述客户端在P2P覆盖网络中的位置的请求；以及使用至少所述另一网络，从所述客户端接收应答消息，其中所述应答消息包括所述客户端的位置。
18.根据权利要求17所述的对等体设备，其中P2P覆盖网络是操作以使用用于客户端路由的Chord协议。
19.根据权利要求17所述的对等体设备，其中所述另一网络是因特网协议多媒体子系统IMS网络。
20.根据权利要求17所述的对等体设备，其中所述客户端向P2P覆盖网络中的登记对等体登记。
21.根据权利要求17所述的对等体设备，其中所述另一网络是因特网协议多媒体子系统IMS网络，并且使用所述IMS网络中的会话发起协议SIP提供所述请求消息。
22.根据权利要求17所述的对等体设备，其中所述另一网络是因特网协议多媒体子系统IMS网络，并且使用所述IMS网络中的会话发起协议SIP、P2P覆盖网络中的对等会话发起协议P2PSIP或两者，来提供所述应答消息。
23.一种对等P2P覆盖网络中的客户端设备，包括：
包含处理器以及与所述处理器通信的存储器的计算机平台；
存储在所述存储器中并与所述处理器通信的登记模块，其中所述登记模块操作用于在P2P覆盖网络中进行登记；
在所述存储器中并与所述处理器通信的附着模块，其中所述附着模块操作用于附着到P2P覆盖网络中的对等体；
在所述存储器中并与所述处理器通信的定位模块，其中所述定位模块操作用于使用不是P2P覆盖网络的另一网络接收请求消息，其中所述请求消息包括请求提供所述客户端在P2P覆盖网络中的位置的请求；确定所述客户端设备的位置；以及使用至少所述另一网络，发送应答消息，其中所述应答消息包括所述客户端设备的位置。
24.根据权利要求23所述的客户端设备，其中P2P覆盖网络操作以使用用于客户端路由的Chord协议。
25.根据权利要求23所述的客户端设备，其中所述另一网络是因特网协议多媒体子系统IMS网络。
26.根据权利要求23所述的客户端设备，其中所述客户端设备向P2P覆盖网络中的登记对等体登记。
27.根据权利要求23所述的客户端设备，其中所述另一网络是因特网协议多媒体子系统IMS网络，并且使用所述IMS网络中的会话发起协议SIP提供所述请求消息。
28.根据权利要求23所述的客户端设备，其中所述另一网络是因特网协议多媒体子系统IMS网络，并且使用所述IMS网络中的会话发起协议SIP、P2P覆盖网络中的对等会话发起协议P2PSIP或两者，来提供所述应答消息。
29.根据权利要求23所述的客户端设备，其中，所述登记模块还操作用于：自客户端在P2P覆盖网络中的上次登记起，在所述客户端改变它到不同对等体的附着达到预定次数之后，向P2P覆盖网络登记所述客户端设备的位置。
30.根据权利要求29所述的客户端设备，其中基于业务模型、移动性模型、附着频率或其任意组合，计算所述预定次数。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/709,310 US8385267B2 (en) | 2010-02-19 | 2010-02-19 | Client routing in a peer-to-peer overlay network |
| US12/709,310 | 2010-02-19 | ||
| PCT/US2011/025346 WO2011103369A1 (en) | 2010-02-19 | 2011-02-17 | Client routing in a peer-to-peer overlay network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102792293A CN102792293A (zh) | 2012-11-21 |
| CN102792293B true CN102792293B (zh) | 2016-05-18 |
Family
ID=44476418
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180010212.2A Active CN102792293B (zh) | 2010-02-19 | 2011-02-17 | 对等覆盖网络中的客户端路由 |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US8385267B2 (zh) |
| EP (1) | EP2537103B1 (zh) |
| CN (1) | CN102792293B (zh) |
| CA (2) | CA2916803C (zh) |
| WO (1) | WO2011103369A1 (zh) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9529910B2 (en) | 2011-07-13 | 2016-12-27 | Jean Alexandera Munemann | Systems and methods for an expert-informed information acquisition engine utilizing an adaptive torrent-based heterogeneous network solution |
| US20140222873A1 (en) * | 2011-09-27 | 2014-08-07 | Nec Corporation | Information system, management apparatus, method for processing data, data structure, program, and recording medium |
| WO2013046667A1 (ja) * | 2011-09-27 | 2013-04-04 | 日本電気株式会社 | 情報システム、その管理方法およびプログラム、データ処理方法およびプログラム、ならびに、データ構造 |
| WO2013077791A1 (en) * | 2011-11-25 | 2013-05-30 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangement for the supervision of transactions in a peer-to-peer overlay network |
| US9558625B2 (en) | 2012-01-13 | 2017-01-31 | Igt Canada Solutions Ulc | Systems and methods for recommending games to anonymous players using distributed storage |
| US8849977B2 (en) * | 2012-03-09 | 2014-09-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and a control node in an overlay network |
| US9491801B2 (en) | 2012-09-25 | 2016-11-08 | Parallel Wireless, Inc. | Dynamic multi-access wireless network virtualization |
| WO2014108356A2 (en) * | 2013-01-10 | 2014-07-17 | Telefonaktiebolaget L M Ericsson (Publ) | Connection mechanism for energy-efficient peer-to-peer networks |
| US9699236B2 (en) | 2013-12-17 | 2017-07-04 | At&T Intellectual Property I, L.P. | System and method of adaptive bit-rate streaming |
| US9736704B1 (en) * | 2013-12-23 | 2017-08-15 | Google Inc. | Providing an overlay network using multiple underlying networks |
| US10608869B2 (en) * | 2017-03-20 | 2020-03-31 | Nicira, Inc. | Handling control-plane connectivity loss in virtualized computing environments |
| JP7074018B2 (ja) * | 2018-10-22 | 2022-05-24 | 日本電信電話株式会社 | 分散処理システムおよび分散処理方法 |
| US11388092B2 (en) * | 2019-09-30 | 2022-07-12 | Electronics And Telecommunications Research Institute | Peer and operating method thereof |
| US20230019807A1 (en) * | 2021-07-13 | 2023-01-19 | At&T Intellectual Property I, L.P. | Secure distributed radio access networks |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002057917A2 (en) | 2001-01-22 | 2002-07-25 | Sun Microsystems, Inc. | Peer-to-peer network computing platform |
| US7852831B2 (en) | 2005-02-22 | 2010-12-14 | Akbar Imran M | Method and system for providing private virtual secure Voice over Internet Protocol communications |
| US7643458B1 (en) * | 2005-05-25 | 2010-01-05 | Hewlett-Packard Development Company, L.P. | Communicating between wireless communities |
| GB0607294D0 (en) | 2006-04-11 | 2006-05-24 | Nokia Corp | A node |
| WO2008041173A2 (en) * | 2006-10-02 | 2008-04-10 | Nokia Corporation | Method system and devices for network sharing or searching of resources |
| CN100531098C (zh) | 2007-03-13 | 2009-08-19 | 华为技术有限公司 | 一种对等网络系统及重叠网间节点的互通方法 |
| US8520535B2 (en) * | 2007-05-31 | 2013-08-27 | International Business Machines Corporation | Optimization process and system for a heterogeneous ad hoc Network |
| EP2106097A1 (en) | 2008-03-27 | 2009-09-30 | Alcatel Lucent | Method and device for providing peer-to-peer emergency service |
| US8706888B2 (en) * | 2009-10-20 | 2014-04-22 | Avaya, Inc. | Hierarchal structuring of nodes in a peer-to-peer network |
-
2010
- 2010-02-19 US US12/709,310 patent/US8385267B2/en active Active
-
2011
- 2011-02-17 CN CN201180010212.2A patent/CN102792293B/zh active Active
- 2011-02-17 WO PCT/US2011/025346 patent/WO2011103369A1/en active Application Filing
- 2011-02-17 CA CA2916803A patent/CA2916803C/en active Active
- 2011-02-17 CA CA2789677A patent/CA2789677C/en active Active
- 2011-02-17 EP EP11745282.1A patent/EP2537103B1/en active Active
-
2013
- 2013-01-23 US US13/748,274 patent/US9042375B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| EP2537103A4 (en) | 2013-11-06 |
| US9042375B2 (en) | 2015-05-26 |
| US20130136120A1 (en) | 2013-05-30 |
| CA2789677A1 (en) | 2011-08-25 |
| US20110205960A1 (en) | 2011-08-25 |
| US8385267B2 (en) | 2013-02-26 |
| WO2011103369A1 (en) | 2011-08-25 |
| CA2916803C (en) | 2018-01-16 |
| CA2789677C (en) | 2017-03-28 |
| EP2537103A1 (en) | 2012-12-26 |
| CA2916803A1 (en) | 2011-08-25 |
| CN102792293A (zh) | 2012-11-21 |
| EP2537103B1 (en) | 2021-01-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102792293B (zh) | 对等覆盖网络中的客户端路由 | |
| CN101682618B (zh) | 一种在分布式散列表中提供和保持实时最新数据的节点和方法 | |
| EP1221818B1 (en) | Provision of services in a communication system | |
| CN108989372A (zh) | 服务发现的方法、注册中心和设备 | |
| US8102846B2 (en) | Method and apparatus for managing a multicast tree using a multicast tree manager and a content server | |
| JP2009530921A (ja) | 移動及び遊動ネットワークで利用する配信ポリシーサービス | |
| KR20120088777A (ko) | 오버레이 네트워크에서 통신 피어들의 선택을 지원하는 방법 및 시스템 | |
| CN107404512B (zh) | 资源订阅方法、资源订阅装置和资源订阅系統 | |
| CN102195855A (zh) | 一种业务路由方法和业务网络 | |
| CN101345724A (zh) | 提供对因特网协议多媒体子系统(ims)服务和非ims服务的访问的多模式客户端网关 | |
| CN102265635A (zh) | 用于使用双级寻址方案来路由通信的方法和通信节点 | |
| CN113826424B (zh) | 用于向网络提供外部业务的实体 | |
| CN103119906B (zh) | 用于在通信网络中管理向用户实体的会话发起协议通信的网络实体及方法 | |
| Yuan et al. | A secure service discovery protocol for MANET | |
| CN101120553A (zh) | 用于聚合接入域和节点上的数据通信的方法 | |
| CN113424608B (zh) | 用于为网络提供外部服务的实体 | |
| US11792090B2 (en) | Service layer support for multiple interface nodes | |
| JP2005236670A (ja) | セッション確立、セッション確立処理装置及びプログラム | |
| CN102752331B (zh) | 对等网络中实现策略控制的方法、资源控制代理及系统 | |
| CN102857352A (zh) | 基于叠加网的组播、广播方法及系统 | |
| WO2017198088A1 (zh) | 资源订阅方法、资源订阅装置和资源订阅系统 | |
| Hoang et al. | Connectivity abstractions and “service-oriented network” architecture | |
| CN102158991A (zh) | 设备管理的方法和装置 | |
| Kellerer | Intelligence on top of the networks: SIP based service control layer signaling | |
| CN117692427A (zh) | 基于域名的流量重定向方法、系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: Voight, Ontario, Canada Applicant after: BlackBerry Ltd. Address before: Voight, Ontario, Canada Applicant before: Research In Motion Ltd. |
|
| COR | Change of bibliographic data | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20240529 Address after: Ai Erlandubailin Patentee after: Maliki Innovation Co.,Ltd. Country or region after: Ireland Address before: Voight, Ontario, Canada Patentee before: BlackBerry Ltd. Country or region before: Canada |
|
| TR01 | Transfer of patent right |