用于对等网络中的服务发现管理的方法和系统

申请号 CN201080037474.3 申请日 2010-08-11 公开(公告)号 CN102577321B 公开(公告)日 2016-02-24
申请人 高通股份有限公司; 发明人 O·米夏埃利斯; J·R·沃尔顿; J·W·凯彻姆;
摘要 本 发明 公开内容的特定 实施例 涉及一种用于管理和优化对等(P2P)无线网络中的服务发现的方法和装置。P2P网络中的 节点 以服务的形式将其功能通告给其对等体。在本发明公开内容中提出了对于节点去往其它节点的服务的高效传播和管理。一个实施例具体涉及一种用于对等(P2P)网络中的无线节点的方法,包括:接收由P2P网络中的一个或多个其它无线节点提供的一个或多个对服务的通告;基于由无线节点提供的一个或多个服务以及在所接收到的对服务的通告中列出的服务,产生经优先级划分的服务列表;以及向P2P网络中的其它无线节点分发经优先级划分的服务列表。
权利要求

1.一种由对等(P2P)网络中的无线节点用于无线通信的方法,包括:
接收一个或多个对由所述P2P网络中的一个或多个其它无线节点提供的一个或多个经优先级划分的服务列表的通告;
基于由所述无线节点提供的一个或多个服务以及在所接收的一个或多个通告中列出的服务,产生经优先级划分的服务列表,其中,在所产生的经优先级划分的服务列表中,由所述无线节点提供的所述一个或多个服务比在所接收的一个或多个通告中列出的所述服务具有较高的优先级;以及
向所述P2P网络中的其它无线节点分发所述经优先级划分的服务列表。
2.如权利要求1所述的方法,其中,产生所述经优先级划分的服务列表包括:至少部分基于被分配的优先级来将服务添加到所述经优先级划分的服务列表。
3.如权利要求2所述的方法,其中,所述P2P网络中的管控实体向服务分配优先级。
4.如权利要求2所述的方法,其中,与所述无线节点相关联的用户向服务分配优先级。
5.如权利要求2所述的方法,其中,分配给服务的优先级是基于按照所述无线节点与发起了对所述服务的通告的另一无线节点之间的跳数来测量的距离的。
6.如权利要求5所述的方法,还包括:
如果服务的所述距离大于距离限制,则从所述经优先级划分的服务列表中丢弃所述服务。
7.如权利要求6所述的方法,其中,所述距离限制取决于所述服务的优先级。
8.如权利要求1所述的方法,其中,产生所述经优先级划分的服务列表包括:
如果所述列表的尺寸大于尺寸限制,则从所述经优先级划分的服务列表中丢弃服务。
9.如权利要求1所述的方法,其中,所述经优先级划分的服务列表包括提供所述服务的一个或多个无线节点的标识。
10.如权利要求9所述的方法,其中,所述经优先级划分的服务列表还包括与提供所述服务的所述无线节点的位置有关的信息。
11.一种由对等(P2P)网络中的无线节点用于无线通信的装置,包括:
用于接收一个或多个对由所述P2P网络中的一个或多个其它无线节点提供的一个或多个经优先级划分的服务列表的通告的逻辑单元;
用于基于由所述无线节点提供的一个或多个服务以及在所接收的一个或多个通告中列出的服务,产生经优先级划分的服务列表的逻辑单元,其中,在所产生的经优先级划分的服务列表中,由所述无线节点提供的所述一个或多个服务比在所接收的一个或多个通告中列出的所述服务具有较高的优先级;以及
用于向所述P2P网络中的其它无线节点分发所述经优先级划分的服务列表的逻辑单元。
12.如权利要求11所述的装置,其中,用于产生所述经优先级划分的服务列表的逻辑单元包括:用于至少部分基于被分配的优先级来将服务添加到所述经优先级划分的服务列表的逻辑单元。
13.如权利要求12所述的装置,其中,所述P2P网络中的管控实体向服务分配优先级。
14.如权利要求12所述的装置,其中,与所述无线节点相关联的用户向服务分配优先级。
15.如权利要求12所述的装置,其中,分配给服务的优先级是基于按照所述无线节点与发起了对所述服务的通告的另一无线节点之间的跳数来测量的距离的。
16.如权利要求15所述的装置,还包括:
用于当服务的距离大于距离限制时从所述经优先级划分的服务列表中丢弃所述服务的逻辑单元。
17.如权利要求16所述的装置,其中,所述距离限制取决于所述服务的优先级。
18.如权利要求11所述的装置,其中,用于产生所述经优先级划分的服务列表的逻辑单元包括:
用于当所述列表的尺寸大于尺寸限制时从所述经优先级划分的服务列表中丢弃服务的逻辑单元。
19.如权利要求11所述的装置,其中,所述经优先级划分的服务列表包括提供所述服务的一个或多个无线节点的标识。
20.如权利要求19所述的装置,其中,所述经优先级划分的服务列表还包括与提供所述服务的所述无线节点的位置有关的信息。
21.一种由对等(P2P)网络中的无线节点用于无线通信的装置,包括:
用于接收一个或多个对由所述P2P网络中的一个或多个其它无线节点提供的一个或多个经优先级划分的服务列表的通告的模
用于基于由所述无线节点提供的一个或多个服务以及在所接收的一个或多个通告中列出的服务,产生经优先级划分的服务列表的模块,其中,在所产生的经优先级划分的服务列表中,由所述无线节点提供的所述一个或多个服务比在所接收的一个或多个通告中列出的所述服务具有较高的优先级;以及
用于向所述P2P网络中的其它无线节点分发所述经优先级划分的服务列表的模块。
22.如权利要求21所述的装置,其中,用于产生所述经优先级划分的服务列表的模块包括:用于至少部分基于被分配的优先级来将服务添加到所述经优先级划分的服务列表的模块。
23.如权利要求22所述的装置,其中,所述P2P网络中的管控实体向服务分配优先级。
24.如权利要求22所述的装置,其中,与所述无线节点相关联的用户向服务分配优先级。
25.如权利要求22所述的装置,其中,分配给服务的优先级是基于按照所述无线节点与发起了对所述服务的通告的另一无线节点之间的跳数来测量的距离的。
26.如权利要求25所述的装置,还包括:
用于当服务的距离大于距离限制时从所述经优先级划分的服务列表中丢弃所述服务的模块。
27.如权利要求26所述的装置,其中,所述距离限制取决于所述服务的优先级。
28.如权利要求21所述的装置,其中,用于产生所述经优先级划分的服务列表的模块包括:
用于当所述列表的尺寸大于尺寸限制时从所述经优先级划分的服务列表中丢弃服务的模块。
29.如权利要求21所述的装置,其中,所述经优先级划分的服务列表包括提供所述服务的一个或多个无线节点的标识。
30.如权利要求29所述的装置,其中,所述经优先级划分的服务列表还包括与提供所述服务的无线节点的位置有关的信息。

说明书全文

用于对等网络中的服务发现管理的方法和系统

技术领域

[0001] 概括地说,本发明公开内容的特定实施例涉及无线通信,具体地说,涉及在对等网络中对服务发现进行管理。

背景技术

[0002] 对等(P2P)无线网络的节点通常以服务的形式向其对等体通告功能。例如,这种服务可以在节点之间提供连接和/或访问其它节点的内容。因此,设计P2P网络时的一个重要元素是节点的服务到对这些服务感兴趣的节点的高效传播。
[0003] 如果节点不仅能够向该节点的直接邻居(距离一跳(hop))通告其服务,而且能够向距离多于一跳的节点通告其服务,则可以显著增加P2P网络的可用性。遗憾地是,在传统多跳架构的情况下,对于服务通告的管理和用于发现而消耗的带宽可能耗费过于昂贵。

发明内容

[0004] 本发明公开内容的特定实施例提供了一种由对等(P2P)网络中的无线节点用于无线通信的方法。所述方法通常包括:接收由所述P2P网络中的一个或多个其它无线节点提供的一个或多个对服务的通告;基于由所述无线节点提供的一个或多个服务以及在所接收到的对服务的通告中列出的服务,产生经优先级划分的服务列表;以及向所述P2P网络中的其它无线节点分发经优先级划分的服务列表。
[0005] 本发明公开内容的特定实施例提供了一种由对等(P2P)网络中的无线节点用于无线通信的方法。所述方法通常包括:接收包括具有由P2P网络的无线节点提供的一个或多个服务的列表在内的通告;从所述列表中识别感兴趣的服务;以及识别P2P网络中的所述无线节点中提供所述感兴趣的服务的至少一个无线节点。
[0006] 本发明公开内容的特定实施例提供了一种由对等(P2P)网络中的无线节点用于无线通信的装置。所述装置通常包括:用于接收由所述P2P网络中的一个或多个其它无线节点提供的一个或多个对服务的通告的逻辑单元;用于基于由所述无线节点提供的一个或多个服务以及在所接收到的对服务的通告中列出的服务,产生经优先级划分的服务列表的逻辑单元;以及用于向所述P2P网络中的其它无线节点分发经优先级划分的服务列表的逻辑单元。
[0007] 本发明公开内容的特定实施例提供了一种由对等(P2P)网络中的无线节点用于无线通信的装置。所述装置通常包括:用于接收包括具有由P2P网络中的无线节点提供的一个或多个服务的列表在内的通告的逻辑单元;用于从所述列表中识别感兴趣的服务的逻辑单元;以及用于识别所述P2P网络中的所述无线节点中提供所述感兴趣的服务的至少一个无线节点的逻辑单元。
[0008] 本发明公开内容的特定实施例提供了一种由对等(P2P)网络中的无线节点用于无线通信的装置。所述装置通常包括:用于接收由所述P2P网络中的一个或多个其它无线节点提供的一个或多个对服务的通告的模;用于基于由所述无线节点提供的一个或多个服务以及在所接收到的对服务的通告中列出的服务,产生经优先级划分的服务列表的模块;以及用于向所述P2P网络中的其它无线节点分发经优先级划分的服务列表的模块。
[0009] 本发明公开内容的特定实施例提供了一种由对等(P2P)网络中的无线节点用于无线通信的装置。所述装置通常包括:用于接收包括具有由P2P网络中的无线节点提供的一个或多个服务的列表在内的通告的模块;用于从所述列表中识别感兴趣的服务的模块;以及用于识别P2P网络中的所述无线节点中提供所述感兴趣的服务的至少一个无线节点的模块。
[0010] 本发明公开内容的特定实施例提供了一种由对等(P2P)网络中的无线节点用于无线通信的计算机程序产品,包括其上存储有指令的计算机可读介质,所述指令可由一个或多个处理器执行。所述指令通常包括:用于接收由所述P2P网络中的一个或多个其它无线节点提供的一个或多个对服务的通告的指令;用于基于由所述无线节点提供的一个或多个服务以及在所接收到的对服务的通告中列出的服务,产生经优先级划分的服务列表的指 令;以及用于向所述P2P网络中的其它无线节点分发经优先级划分的服务列表的指令。
[0011] 本发明公开内容的特定实施例提供了一种由对等(P2P)网络中的无线节点用于无线通信的计算机程序产品,包括其上存储有指令的计算机可读介质,所述指令可由一个或多个处理器执行。所述指令通常包括:用于接收包括具有由P2P网络中的无线节点提供的一个或多个服务的列表在内的通告的指令;用于从所述列表中识别感兴趣的服务的指令;以及用于识别P2P网络中的所述无线节点中提供所述感兴趣的服务的至少一个无线节点的指令。附图说明
[0012] 通过参照其部分在示图中示出的实施例,可以按照能够详细理解本发明公开内容的上述特征的方式对以上概述的内容进行更加具体的描述。然而,应当注意到,附图仅示出本发明公开内容的特定典型实施例,因此不应认为是限制本发明公开内容的保护范围,因为本发明的描述可以允许其它等同效果的实施例。
[0013] 图1示出了根据本发明公开内容的特定实施例的示例无线通信系统。
[0014] 图2示出了根据本发明公开内容的特定实施例,允许两个节点进行通信的系统。
[0015] 图3示出了根据本发明公开内容的特定实施例的通信设备的示例。
[0016] 图4示出了根据本发明公开内容的特定实施例,用于管理对等网络中的服务的示例操作。
[0017] 图4A示出了能够执行图4所示操作的示例组件。
[0018] 图5示出了根据本发明公开内容的特定实施例,对等网络中的服务通告布局。
[0019] 图6示出了根据本发明公开内容的特定实施例,用于识别对等网络中提供特定服务的节点的示例操作。
[0020] 图6A示出了能够执行图6所示操作的示例组件。

具体实施方式

[0021] 本申请中使用的“示例性”一词意味着“用作例子、例证或说明”。本申请中被描述为“示例性”的任何实施例不应被解释为比其它实施例更优先或更具优势。
[0022] 示例性无线通信系统
[0023] 本文所描述的技术可以用于各种宽带无线通信系统,包括基于正交复用方案的通信系统。这种通信系统的示例包括正交频分多址(OFDMA)系统、单载波频分多址(SC-FDMA)系统等等。OFDMA系统利用正交频分复用(OFDM),正交频分复用(OFDM)是将整个系统带宽分割成多个正交子载波的调制技术。这些子载波还可以被称为音调(tone)、频段(bin)等等。通过使用OFDM,每个子载波可以独立调制数据。SC-FDMA系统可以利用交织的FDMA(IFDMA)以在分布在系统带宽上的子载波上进行发射,利用集中式FDMA(LFDMA)以在邻近子载波的块上进行发射,或者利用增强的FDMA(EFDMA)以在邻近子载波的多个块上进行发射。通常,在频域使用OFDM发送调制符号,而在时域使用SC-FDMA发送调制符号。
[0024] 基于正交复用方案的通信系统的一个特定示例是WiMAX系统。代表全球微波接入互通的WiMAX是提供长距离的高吞吐量宽带连接的、基于标准的宽带无线技术。目前存在WiMAX的两种主要应用:固定WiMAX和移动WiMAX。固定WiMAX应用是点对多点的,例如,能够提供到家庭或企业的宽带接入。移动WiMAX以宽带速度提供蜂窝网络的完全移动性。
[0025] IEEE 802.16x是定义固定和移动宽带无线接入(BWA)系统的空中接口的新标准组织。这些标准定义了至少四个不同的物理层(PHY)和一个媒体接入控制(MAC)层。所述四个物理层中的OFDM和OFDMA物理层分别在固定和移动BWA中最常用的。应该理解,存在其它标准和非标准的无线网络,它们都旨在包括在这种应用的功能中。
[0026] 参照图1,示出了根据本发明公开内容的各种实施例的无线通信系统100。系统100包括可以包括多个天线组的基站102。例如,一个天线组可以包括天线104和106,另一个天线组可以包括天线108和110,另外的天线组可以包括天线112和114。每个天线组示出两个天线;然而,每个组可以使用更多或更少的天线。基站102可以另外包括发射机链和接收机链, 它们中的每一个可以既而包括与信号发送和接收相关联的多个组件(例如,处理器、调制器、复用器、解调器、解复用器、天线等等),如本领域技术人员所理解的。另外,基站102可以是家用基站、毫微微基站等等。
[0027] 基站102能够与诸如设备116之类的一个或多个设备进行通信;然而,应当理解,基站102能够与基本上任何数量的与设备116类似的设备进行通信。如图所示,设备116使用天线104和106进行通信,其中,天线104和106通过前向链路118将信息发送给设备116,以及通过反向链路120从设备116接收信息。例如,在频分双工(FDD)系统中,前向链路118可以使用与反向链路120所使用的频带不同的频带。此外,在时分双工(TDD)系统中,前向链路118和反向链路120可以使用共同的频带。
[0028] 另外,设备122和124可以诸如以对等配置来彼此通信。此外,设备122使用链路126和128与设备124进行通信。在对等自组织(ad-hoc)网络中,彼此范围内的设备(诸如设备122和124)在没有基站102和/或用以中继它们之间通信的有线架构的情况下彼此直接通信。另外,对等设备或节点可以中继业务。以对等方式在所述网络内进行通信的设备可以类似于基站来工作,并可将业务或通信中继到其它设备(类似于基站工作),直到业务到达其最终目的地。所述设备还可以发送控制信道,该控制信道携带可用于管理对等节点之间的数据传输的信息。
[0029] 通信网络可以包括进行无线(或有线)通信的任何数量的设备或节点。每个节点可以处于一个或多个其它节点的范围内,并且可以与其它节点通信或者通过利用其它节点进行通信,诸如在多跳拓扑结构中(例如,通信可以从一个节点跳到另一个节点直到达到最终的目的地)。例如,发送者节点可能想要与接收者节点进行通信。为了使发送者节点和接收者节点之间进行分组传输,可以使用一个或多个中间节点。应该理解,任何节点都可以是发送者节点和/或接收者节点,并且可以在基本上相同时间(例如,可以在与接收信息大约相同的时间广播或传输信息)或不同的时间执行发送和/或接收信息的功能。
[0030] 系统100可以被配置为允许已发起通过网络的通信会话的节点将该会话移向直接连接。被直接连接的节点可以在不进行任何封装的情况下自然地交换分组。根据一些实施例,“非归属(homeless)”节点可以在不丢失其 正在进行的会话的情况下切换到无线网络。节点的“非归属”意指该节点不具有用以在切换到外部网络时帮助保持正在进行的会话或者用以向节点的当前位置转发任何建立新会话的新来临请求的任何归属代理实体。根据一些实施例,节点可以是移动的(例如,无线的)、静止的(例如,有线的)或上述的组合(例如,一个节点是静止的而第二节点是移动的、两个节点都是移动的等等)。
[0031] 图2示出根据各种实施例,允许两个节点通过广域网接口和/或设备对设备接口进行通信的系统200。包括在系统200中的是第一节点(节点1)202和第二节点(节点2)204。每个节点202、204均包括至少两个接口。第一接口可以连接到提供互联网协议(IP)地址的网络206。例如,该网络可以是广域网(WAN)、局域网(LAN)、归属网络、数字用户线路(DSL)、电缆、基于3GPP的、基于3GPP2的或者用于提供到感兴趣的网络(例如,互联网)的互连接性和路由的任何其它技术。
[0032] 节点202和204的接口可以是有线的(例如,设备对设备)、无线的(例如,WAN)或上述组合。例如,节点1接口是无线的而节点2接口是有线的,或者节点2接口是无线的而节点1接口是有线的,或者节点202和204的接口都是无线的,或者节点202和204的接口都是有线的。
[0033] 为了说明的目的,每个节点202、204的第一接口是WAN接口208和210。WAN接口208、210提供如链路212和214所示出的通过网络206的连接。此外,每个节点202、204至少包括第二接口,该第二接口连接到具有直接连接的对等体的本地网或多跳网状网络。例如,本地网可以是无线局域网(WLAN)或其它类型的其它设备对设备(例如,对等)技术。为了说明目的,将每个节点202、204的第二接口示出为设备对设备(D2D)接口216、218。D2D接口216、218允许节点202、204执行直接通信,如直接链路220所示。
[0034] 现在将要描述根据各种实施例的用于启动通过网络206的会话并移动到直接会话(例如,通过直接链路220)的过程。例如,假设节点1202使用移动互联网协议。节点1202通过利用其移动IP归属地址作为源地址来执行通信。归属地址是分配给节点的可单播路由的地址,并且用作该节点的永久地址。节点1 202与节点2 204通过经由各自的第一接口(例如,WAN 接口208、210)发送和接收分组,来通过网络206(例如,WAN)进行通信。分组可以封装在去往归属代理的MIPv6隧道中(该归属代理根据各种实施例包括在网络206中),或者封装在直接去往节点2204的路由优化隧道中。
[0035] 图3根据示例性实施例,示出了示例性第一通信设备300。例如,示例性第一通信设备300是图1中的无线通信设备(102、116、122、124)之一或者是图2的无线通信设备(202、204)之一。
[0036] 第一通信设备300包括处理器302和存储器304,处理器302和存储器304经由总线309连接到一起,各种元件可以通过总线309交换数据和信息。通信设备300还包括输入模块306和输出模块308,输入模块306和输出模块308可以连接到处理器302,如图所示。然而,在一些实施例中,输入模块306和输出模块308位于处理器302的内部。输入模块306可以接收输入信号。在一些实施例中,输入模块306可以包括无线接收机和/或有线或光学输入接口,以用于接收输入。在一些实施例中,输出模块308可以包括无线发射机和/或有线或光学输出接口,以用于发送输出。
[0037] 处理器302被配置为:从第二通信设备接收第一信号;如果所述第一信号满足应用警告准则,则产生第一应用警告;以及基于来自第二通信设备的先前信号来从接入点接收第二信号,所述第二信号携带第二通信设备信息。接入点有时可以是基站。在一些实施例中,第二通信设备信息是位置信息。在各种实施例中,处理器302被配置为经由无线对等接口接收所述第一信号,作为被配置为接收第一信号的部分。在一些实施例中,处理器302被配置为经由无线广域网接口接收第二信号,作为被配置为接收第二信号的部分。
[0038] 处理器302还被配置为基于包括在第二信号中的第二通信设备信息和包括在第一信号中的信息来确定要采取的操作。在一个示例性实施例中,包括在第二信号中的所述第二通信设备信息是关于所述第二通信设备的先前位置的信息,包括在第一信号中的所述信息是当前位置信息,所述操作是基于位置的业务更新操作和基于位置的通告更新操作之一。在一些实施例中,处理器302还被配置为响应于产生的第一应用警告而向接入点发送用以请求与第二通信设备对应的信息的信息请求信号。
[0039] 对等(P2P)网络的无线节点,诸如P2P网络206中的节点202和204需要发现来自一个或多个对等节点的可用服务,以便能够启动除了纯连接之外的不同功能。可通过特定名称空间、数字标识符等来标识服务。每个节点可用维护服务列表,该服务列表被配置为基于P2P网络中选择的服务标识(ID)表示来进行提供。在本发明公开内容的一个实施例中,当服务节点可以基于内部触发(例如,基于时间间隔)发出服务列表时,可以基于通告算法从服务节点向其对等体分发该列表。在本发明公开内容的另一个实施例,可基于询问算法来分发服务列表,由此其它节点可以触发服务节点以其服务列表来回复。
[0040] 如上所述,如果不仅发现节点的直接邻居,而且还发现距离多跳的节点,则可以实现P2P网络的性能的显著提升。因此,期望在P2P网络使用多跳发现协议。在传统的多跳架构中,对于服务通告的管理和用于发现而消耗的带宽非常显著。然而,本发明公开内容的特定实施例提供了一种用以高效地管理这种服务通告的尺寸的机制,因此减少了P2P网络中的发现开销。
[0041] 对于P2P网络中的服务的示例性管理
[0042] 本发明公开内容的特定实施例可以帮助实现对于对等(P2P)网络中的多个无线节点之间的服务的高效管理。图4示出根据本发明公开内容的特定实施例,用于高效地管理由P2P节点提供的服务的示例操作400。例如,多跳P2P网络中的节点可以执行示例操作400。
[0043] 在410,节点接收对由P2P网络中的一个或多个其它无线节点提供的服务的通告。例如,无线节点可以从P2P网络中执行这些相同操作的其它节点接收具有经优先级划分的服务列表的通告。
[0044] 在420,无线节点至少部分基于其提供的一个或多个服务、在接收到的对服务的通告中列出的服务以及可能地基于为每个服务分配的优先级,产生提供的服务列表。如下面更加详细的描述,节点可以将其自身的服务添加到列表中,而丢弃其它服务(例如,来自远处的节点),这样有助于节约带宽。通过应用每个服务的优先级(例如,通过其在列表中的顺序),即使提供其它无线节点很可能感兴趣的服务的节点距离多跳,也可以将这些服务保持在列表中并进行传播。
[0045] 在430,将所产生的服务列表通告给P2P网络中的其它无线节点。因此,经优先级划分的服务列表可以通过多跳而传播,从而为P2P网络提供增加的覆盖,以允许更多的节点发现它们可能感兴趣的更多服务。
[0046] 图5示出了经优先级划分的列表中的服务当该列表在P2P网络500中的无线节点之间通过多跳传播时是如何变化的。在示出的示例中,每组A、B和C中的节点彼此可以直接可见。组B中的一些节点可以观测到组A中的一些节点,但是组C中的节点不能观测到组A中的节点。假设在该示例性情况下,传播路径仅是从节点A到节点B到节点C到节点D。
[0047] 图5中示出的节点A1和A2每一个可以分发服务列表,它们分别提供:[a|g]和[j]。服务列表可以被表示为服务标识符(ID)的列表。邻近的节点B1和B2可以从对等节点A1和A2观测到服务[a|g|j]的综合可用性。然后,节点B1和B2可以将它们自身的服务[m]和[x]与表示A1和A2服务的列表串接,并且可以分别发送经串接的通告[m|a|g|j|x]和[x|a|g|j|m]。
[0048] 组B中的节点处的服务ID的本地高速缓存可以包含组B自身的服务和组A的聚集服务ID。每个高速缓存条目可以包括:服务ID和具有提供特定服务的节点ID的列表。从图5可以看出,由节点B1所提供的服务的列表与由节点B2所提供的服务的列表之间的差异仅在于服务[m]和[x]在经优先级划分的列表中的位置,由于节点自身的服务可能具有比其它节点的服务高的优先级。
[0049] 与组B中的节点邻近的节点C1可以接收节点A1、A2、B1和B2的经串接的服务列表。组C中的节点可以观测到来自组B的节点的服务ID,并且还可以知道来自组A的节点的服务ID。如图5所示,节点C1可以产生与组B中的节点的服务列表相同的列表,但是C1自身的服务[a]被列在首位,而组B中的节点的服务被列在其后。取决于网络拥塞,节点C1处的服务列表还可以包含来自组A的节点的服务ID作为第三优先级。
[0050] 因此,P2P网络500中的节点可以按照距离对它们通告中的服务条目进行优先级划分:可以将节点自身的服务列在首位,然后列出距离一跳的服务,依此类推。可以按照具有包括每个服务在内的所提供服务的列表的无线节点与发起了对该服务的通告的另一无线节点之间的跳数来测量所述服 务的距离。此外,节点可以从所提供服务的列表中完全丢弃具有特定距离的服务。在这种示例性情况下,可以从该列表中丢弃距离为三或更多跳的服务。这在图5中示出为:由于在节点A1和A2处最初公告的服务距离节点D1三跳,因此组D中的节点D1从列表中丢弃所述服务。还应注意到,节点自身的服务还可以被称为距离为0的服务。
[0051] 可以通过三个关键方面来实现所提供服务的优先级划分。第一,对所有已知服务建立全局性优先级划分,以使能够快速发现增值服务中的基本服务,例如,对于使用所激活的连接性的特定应用的连接性激活。这种全局性优先级划分通常可以是由P2P网络中的管控实体针对所有节点而建立的。第二,每个节点可以由其关联用户根据用户对所公告的服务的偏好顺序来配置。全局优先级与用户优先级的组合可以建立节点自身的服务顺序。第三,可以根据距离来对服务条目进行优先级划分,例如,距离为0的条目可以在邻居的条目(即,距离等于或大于1)之前。本发明公开内容的特定实施例还支持将各种优先级合并到由P2P网络中的节点所公告的综合顺序中。
[0052] 本发明公开内容对于服务条目的寿命管理支持两个关键方面。第一,服务条目的距离(即,提供该服务的无线节点的位置)可以确定节点是从其通告中丢弃该服务还是将该服务进行转发。距离限制可以是预定静态值,其可以基于服务而改变(例如,具有高的全局优先级的服务可以具有较高的距离限制),或者可以基于网络负载和节点密度而动态改变。第二,节点可以被配置有对人口稠密地区的开销限制的最大通告尺寸。这个尺寸限制可以是预定静态限制,可以仅应用于服务子集(例如,具有高的全局优先级的服务可以不受限制),或者这个尺寸限制可以基于网络负载和节点密度而动态改变。
[0053] 本发明公开内容的特定实施例支持用于识别提供特定服务的节点的不同方法,其中,特定服务的通告条目在P2P网络中的无线节点处是可用的。图6示出根据本发明公开内容的特定实施例,用于识别服务节点的操作600。在610,可以在无线节点处接收服务的通告条目。在620,可以基于所接收到的服务的通告条目的内容来识别P2P网络中提供服务的一个或多个无线节点。
[0054] 本发明公开内容支持两种用于无线节点基于所接收到的通告条目识别提供感兴趣的特定服务的一个或多个其它无线节点的方法。在一个实施例中,服务通告条目可以包含服务标识符(ID)和提供该服务的服务节点ID的列表。基于这种信息,无线节点可以将服务ID与每个服务节点相关联。在另一个实施例中,服务通告条目可以包括服务ID,但不包含非服务节点ID。在这种情况下,可以促使接收到这种条目的无线节点发出对于这个服务ID的“服务节点询问”,以请求服务节点ID。这在图5中示出,其中,节点D1向请求针对特定服务ID的提供者列表的节点C1回发询问。
[0055] 可以在网络级配置用于形成服务条目的策略,例如,对于纯询问,基于当所有服务公告仅包含服务ID而不包括服务节点ID的情况,可以使用纯通告发现处理。此外,用于形成服务条目的策略可以取决于诸如网络拥塞和节点密度之类的不同动态因素以及服务的全局优先级。在这种情况下,可以形成混合式公告,其中,部分的服务条目包括服务节点ID而其它服务条目不包括。
[0056] 可以通过与附图示出的装置加功能式方框对应的各种硬件和/或软件组件和/或模块来执行上述方法的各种操作。例如,图4示出的方框410-430与图4A示出的装置加功能式方框410A-430A对应。类似地,图6示出的方框610-620与图6A示出的装置加功能式方框610A-620A对应。更一般地,在附图中示出的方法具有对应的对等的装置加功能式附图的情况下,操作方框与具有类似编号的装置加功能式方框对应。
[0057] 用于执行本申请所述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程阵列(FPGA)或其它可编程逻辑器件(PLD)、分立门或者晶体管逻辑器件、分立硬件组件或者上述的任意组合,可以实现或执行结合本发明公开内容而描述的各种示例性的逻辑方框、模块和电路。通用处理器可以是微处理器,或者,该处理器也可以是任何商业上可用的处理器、控制器微控制器或者状态机。处理器也可实现为计算设备的组合,例如,DSP和微处理器的组合、多个微处理器、一个或多个微处理器与DSP内核的结合,或者任何其它此种结构。
[0058] 结合本发明公开内容而描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或这两者的组合。软件模块可以位于本领域 公知的任何形式的存储介质中。可以使用的存储介质的部分示例包括:随机存取存储器(RAM)、只读存储器(ROM)、闪存、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM等。软件模块可以包括单个指令或者多个指令,并且可以分布在不同程序之中的若干个不同代码段上,以及分布在多个存储介质中。存储介质可以连接到处理器,从而使得该处理器可以从存储介质读取信息或者将信息写入存储介质。或者,存储介质可以集成到处理器中。
[0059] 在本申请公开的方法包括用于实现所描述的方法的一个或多个步骤或动作。方法步骤和/或动作可以在不脱离权利要求的保护范围的情况下彼此交换。换句话说,除非指定步骤或动作的特定顺序,否则在不脱离权利要求的保护范围的情况下可以修改特定步骤和/或动作的顺序和/或使用。
[0060] 所述功能可以用硬件、软件、固件或它们组合的方式来实现。如果在软件中实现,则可以将这些功能存储为计算机可读介质中的一个或多个指令。存储介质可以是计算机能够存取的任何可用介质。举例而言但非做出限制,这种计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁存储设备、或者能够用于携带或存储指令或数据结构形式的期望程序代码并能够由计算机进行存取的任何其它介质。如本申请所使用的盘(disk)和碟(disc)包括压缩光碟(CD)、激光碟、光碟、数字通用光碟(DVD)、软盘和蓝光碟,其中,盘通常磁性地复制数据,而碟则用激光来光学地复制数据。
[0061] 还可以通过传输介质发送软件或指令。例如,如果可以使用同轴电缆、光纤电缆、双绞线、数字用户线路(DSL)或者诸如红外、无线和微波之类的无线技术从网站服务器或其它远程源传输软件,则同轴电缆、光纤电缆、双绞线、DSL或者诸如红外、无线和微波之类的无线技术包括在传输介质的定义中。
[0062] 此外,应该理解,可以下载用于执行在本发明描述的方法和技术的模块和/或其它适当的单元,和/或由用户终端和/或基站如所适用地获得用于执行在本发明描述的方法和技术的模块和/或其它适当的单元。例如,可以将这种设备连接到服务器,以促进用于执行在本发明描述的方法的单元的传送。或者,可以通过存储单元(例如,RAM、ROM、诸如压缩光碟(CD) 或软盘之类的物理存储介质等等)提供在本发明描述的各种方法,从而使得当将存储单元连接到所述设备或者向所述设备提供存储单元时,用户终端和/或基站可以获得各种方法。此外,可以使用用于向设备提供在发明描述的方法和技术的任何其它适当的技术。
[0063] 可以理解,权利要求不限于上面示出的精确配置和组件。在不脱离权利要求的保护范围的情况下,可以对上述方法和装置的布置、操作和细节进行各种修改、改变和变型。
QQ群二维码
意见反馈