TW201114313A - Methods and systems for service discovery management in peer-to-peer networks - Google Patents

Description

201114313 六、發明說明： 【發明所屬之技術領域】 =概括地說，本發明揭示内容的特定實施例涉及無線通 $具體地說’涉及在同級間網路中對服務發現進行管理。 【先前技術】 _同級間（P2P)無線網路的節點通常以服務的形式向其 同級點通告功能。例如，這種服務可以在節點之間提供連接 及/或存取其他節點的内容。因此，設計網路時的一個重 要凡素是節點的服務到對這些服務感興趣的其他節點的高效 傳播。 如果節點不僅能夠向該節點的直接鄰點（距離一個中繼 段（hop))通告其服務，而且能夠向距離多於一個中繼段的 節點通告其服務，則可以顯著增加p2p網路的可用性。遺撼 地是，在傳統多中繼段架構的情況下，對於服務通告的管理 和用於發現而消耗的頻寬可能耗費過於昂貴。 【發明内容】 本發明揭示内容的特定實施例提供了 —種由同級間 (P2P )網路中的無線節點用於無線通訊的方 疋。琢方法通 节包括.接收由該P2P網路中的―或多個其他無線節點提供 的一或多個對服務的通告；基於由該無線節點 .’、 •代供的一或多 4 201114313 個服務以及在所接收到的對服務的通告中列出的服務，產生 經優先順序劃分的服㈣表；及向該P2P網路中的其他無線 節點分發經優先順序劃分的服務列表。 本發明揭示内容的特定實施例提供了 一豸由同級間 (P2P)網路中的無線節點用於無線通訊的方法。該方法通 常包括：接收包括具有由P2P網路的無線節點提供的一或多 個服務的列表在㈣通告；從該列表中識別感興趣的服務； 及識別P 2 P網路中的該等無線節點中提供該感興趣的服務的 至少一個無線節點。 本發明揭示内容的特定實施例提供了 一種由同級間 (P2P )網路中的無線節點用於無線通訊的裝置。該裝置通 常包括：用於接收由該P2P網路中的—或多個其他無線節點 提供的一或多個對服務的通告的邏輯單元；用於基於由該無 線節點提供的一或多個服務以及在所接收到的對服務的通告 中列出的服務，產生經優先順序劃分的服務列表的邏輯單 元；及用於向該P2P網路中的其他無線節點分發經優先順序 劃分的服務列表的邏輯單元。 本發明揭示内容的特定實施例提供了 一種由同級間 (P2P )網路中的無線節點用於無線通訊的裝置。該裝置通 常包括：用於接收包括具有由P2P網路中的無線節點提供的 一或多個服務的列表在内的通告的邏輯單元；用於從該列表 中識別感興趣的服務的邏輯單元；及用於識別該p2p網路中 的該等無線節點中提供該感興趣的服務的至少一個無線節點 的邏輯單元。 201114313 本發明揭示内容的特定實施例提供了 —種由 網路中的無W於無線通訊的裝置。該裝置^ 提供的：ΐ接收由該P2P網路中的—或多個其他無線節點 k供的-或多個對服務的通告的構件；用於基於由該I線節 點提供的-或多個服務以及在所接收到的對服務的通主中列 出的服務’產生經優先順序劃分的服務列表的構件；及用於 向該P2P #路中的其他無線節點分發經優先順序劃分的服 列表的構件。 本發明揭示内容的特定實施例提供了一種由同級間 C 2P)網路中的無線節點用於無線通訊的裝置。該裝置通 常包括1於接收包括具有由P2P網路中的無線節^提供的 一或多個服務的列表在㈣通告的構件；用於從該列表中識 2感興趣的服務的構件；及驗朗p2p網路巾的該等無線 節點中提供該感興趣的服務的至少__個無線節點的構件。 本發明揭示内容的特定實施例提供了 一種由同級間 (P2P )網路中的無線節點用於無線通訊的電腦程式產品， 包括其上儲存有指令的電腦可讀取媒體，該等指令可由—或 多個處㈣執行。料指令通常包括：用於接收由該pa網 、的或多個其他無線節點提供的一或多個對服務的通告 的指令；用於基於由該無線節點提供的一或多個服務以及在 二接收到的對服務的通告中列出的服務，產生經優先順序劃 刀的服務列表的指令；及用於向該p2p網路中的其他無線節 點分發經優先順序劃分的服務列表的指令。 本發明揭示内容的特定實施例提供了 一種由同級間 6 201114313 了）網路中的無線節點用於無線通訊的電腦程式產品， 其上儲存有指令的電腦可讀取媒體，該等指令可由-咬

多個處理器執杆。诗莖A 仃該等札令通常包括··用於接收包括具有由 P2P網路中的無線節點 主 t 焚供的一或多個服務的列表在内的通 告的々曰令’用於從該列表中識別感興趣的服務的指令；及用 於識別P2P網路中的該等無線節點中提供該感興趣的服務的 至少一個無線節點的指令。 【實施方式】 本案中使用的「示例性」—詞意味著「用作例子、例證 或說明」^本案中被描述為「示例性」的任何實施例不應被 解釋為比其他實施例更優先或更具優勢。 矛例性無線通訊系姚 本文所描述的技術可以用於各種寬頻無線通訊系統，包 括基於正交多工方案的通訊系統。這種通訊系統的示例包 括正交分頻多工存取（〇FDMA)系統、單載波分頻多工存取 (SC-FDMA )系統等等。〇FDMA系統利用正交分頻多工 (OFDM)，正交分頻多工（〇FDM)是將整個系統頻寬分割 成多個正交次載波的調制技術。這些次載波還可以被稱為頻 調（tone)、頻段（bin)等等。藉由使用〇FDM，每個次載 波可以獨立調制資料。SC-FDMA系統可以利用交錯的FDMa (IFDMA )以在分佈在系統頻寬上的次載波上進行發射，利 201114313 用局部FDMA(LFDMA)以在鄰近次載波的區塊上進行發 射，或者利用增強的FDMA(EFDMA)以在鄰近次載波的多 個區塊上進行發射，通常，在頻域使用0FDM發送調制符號， 而在時域使用SC-FDMA發送調制符號。 基於正交多工方案的通訊系統的一個特定示例是 WiMAX系統。代表全球互通微波存取的WiMAx是提供長距 離的高傳輸量寬頻連接的、基於標準的寬頻無線技術。目前 存在WiMAX的兩種主要應用：固定WiMAx和行動 WiMAX。固定WiMAX應用是點對多點的，例如，能夠提供 到家庭或企業的寬頻存取。行動WiMAX以寬頻速度提供蜂 巢網路的完全行動性。 IEEE 802.16X是定義固定和行動寬頻無線存取（bwa) 系統的空中介面的新標準組織。這些標準定義了至少四個不 同的實體I (PHY)和-個媒體存取控制（MAC)層。該等 四個實體層中的0FDM和OFDMA實體層分別在固定和行動 BWA中最常用。應該理解’存在其他標準和非標準的無線網 路’它們都旨在包括在這種應用的功能中。 參照圖1，圖示根據本發明揭示内容的各種實施例的無 線通訊系統100。系統100包括可以包括多個天線組的基地 台102。例如，一個天線組可以包括天線1〇4和1〇6，另一個 天線組可以包括天、線1G8 # 11G，另外的天線組可以包括天 線112和丨14。每個天線組示出兩個天線；然而，每個組可 以使用更多或更少的天線。基地台1〇2可以另外包括發射機 鏈和接收機鏈，它們中的每一個可以包括與信號發送和接收 201114313 相關聯的多個元件（例如’處理器、調制器、多工器、解調 器、解多工器、天線等等），如本領域技藝人士所理解.的。 另外，基地台102可以是家用基地台、毫微微基地台等等。 基地台102能夠與諸如設備116之類的一或多個設備進 行通訊；然而，應當理解，基地台102能夠與基本上任何數 量的與設備116類似的設備進行通訊。如圖所示，設備116 使用天線104和106進行通訊，其中天線1〇4和1〇6透過前 向鏈路118將資訊發送給設備116，以及透過反向鏈路12〇 從設備116接收資訊。例如，在分頻雙工（)系統中， 前向鏈路118可以使用與反向鏈路12〇所使用的頻帶不同的 頻帶。此外，在分時雙工（TDD )系統中，前向鏈路i 18和 反向鏈路12〇可以使用共同的頻帶。 另外，设備122和124可以諸如以同級配置來彼此通 訊。此外，設備122使用鏈路126和128與設備124進行通 訊。在同級自組織（ad-hoc )網路中，彼此範圍内的設備（諸 如設備122和124)在沒有基地台1〇2及/或用以中繼它們之 間通訊的有線架構的情況下彼此直接通訊。另外，同級設備 或節點可以中繼訊務。以同級間方式在該網路内進行通訊的 設備可以類似於基地台來工作，並可將訊務或通訊中繼到其 他設備（類似於基地台工作），直到訊務到達其最終目的地。 該等設備還可以發送控制通道，該控制通道攜帶可用於管理 同級節點之間的資料傳輸的資訊。 通訊網路可以包括進行無線（或有線）通訊的任何數量 的設備或節點。每個節點可以處於一或多個其他節點的範圍 201114313 内’並且可以與其他節點通訊或者透過利用其他節點進行通 S諸如在多中繼段拓撲結構中（例如，通訊可以從一個節 !跳到另一個節點直到達到最終的目的地）。例如，發送者 卽點可能想要與接收者節點進行通訊。為了使發送者節點和 接收者節點之間進行封包傳輸，可以使用一或多個中間節 點。應該理解，任何節點都可以是發送者節點及/或接收者節 點，並且可以在基本上相同時間（例如，可以在與接收資訊 大、勺相同的時間廣播或傳輸資訊）或不同的時間 或接收資訊的功i 系、-充100可以被配置為允許已發起透過網路的通訊會話 的節點將該會話移向直接連接。被直接連接的節點可以在不 進行任何封裝的情況下自然地交㈣包。根據4實_， 「非歸屬Ucmeless)」節點可以在不丢失其正在進行的會 話的情況下切換到無線網路。節點的「非歸屬」意指該節點 不具有用以在切換到外部網路時幫助保持正在進行的會話或 者用以向節點的當前位置轉發任何建立新會話的新傳入嗜求 的任何歸屬代理實體。根據一些實施例，節點可以是行動的 (例如’無線的）、靜止的（例如，有線的）或上述的組合 (例如’一個節點是靜止的而第二節點是行動的、兩個節點 都是行動的等等）。 ’ 圖2示出根據各種實施例，允許兩個節點透過廣域網路 介面及/或設備對設備介面進行通訊的系統2〇〇。包括在系統 _ 的是第-節點（節點1)2〇2和第二節點（節點2)2〇心 每個節點202、204均包括至少兩個介面。第一介面可以連接 201114313 到提供網際網路協定f IP 3 ^ 可以m 網路206。例如，該網路 J以疋廣域網路（WAN) 、F +¾ / L WAN) £域網路（LAN)、家用網路、 數位用戶線路（DSL)、電纜、基 签义儿以的、基於3GPP2 1肖於提供到感興趣的網路（例如，網際網路）的互連 接性和路由的任何其他技術。 節點202和2〇4的介面可以是有線的（例如，設備對設 備）、無線的（例如，WAN)或上述組合。例如，節點】介 面是無線⑽節點2介面是有線的，或者節點2介面是無線 的而節點1介面是有線的，或者節點2()2和2g4的介面都是 無線的，或者節點202 # 204的介面都是有線的。 為了說明的目的，每個節點2〇2、2〇4的第一介面是WAN 介面208和210。WAN介面2〇8、21〇提供如鍵路2i2和2i4 所示出的透過網路的連接。此外，每個節點2()2、2〇4 至少包括第二介面’該第二介面連接到具有直接連接的同級 點的本地網或多中繼段網狀網路。例如，本地網可以是無線 區域網路（WLAN)或其他類型的其他設備對設備（例如， 同級點）技術。為了說明目的，將每個節點202、204的第二 介面示出為設備對設備（D2D)介面216、218〇D2D介面216、 218允許節點2〇2、2〇4執行直接通訊，如直接鏈路22〇所示。 現在將要描述根據各種實施例的用於啟動透過網路2〇6 的會話並移動到直接會話（例如，透過直接鏈路)的程 序例如，假没節點1 202使用行動網際網路協定。節點i 2〇2 藉由利用其行動Ip歸屬位址作為源位址來執行通訊。歸屬位 址是分配給節點的可單播路由的位址，並且用作該節點的永 201114313 久位址。節點"02與節點22〇4藉由經由各自的第一介面 (例如，糊介面期、21〇)發送和接收封包，來透過網 路細（例如’WAN)進行通訊。封包可㈣裝在去往歸屬 代理的ΜΠ>ν6隨道中（該歸屬代理根據各種實施例包括在網 路寫中），或者封裝在直接去往節點22()4的路由最佳化 隧道中。 圖3根據示例性實施例’圖示示例性第一通訊設備·。 例如’示例性第-通訊設備300是圖丨中的無線通訊設備 ( 102 1 16 122、124)之一或者是圖2的無線通訊設備(2们' 204 )之一。 第一通訊設们〇〇包括處理n 302和記憶冑3〇4，處理 器302和記憶ϋ 304經由匯流排3〇9連接到一起，各種元件 可以經由匯流排3G9交換資料和資訊^通訊設備则還包括 輸入模組306和輸出模組3〇8,輸入模組3〇6和輸出模組3〇8 可以連接到處理器302，如圖所示。然而，在一些實施例中， 輸入模組306和輸出模組308位於處理器3〇2的内部。輸入 模組306可以接收輸入信號。在一些實施例中，輸入模組3〇6 可以包括無線接收機及/或有線或光學輸入介面，以用於接收 輸入。在一些實施例中，輸出模組3〇8可以包括無線發射機 及/或有線或光學輸出介面，以用於發送輸出。 處理器3 02被配置為：從第二通訊設備接收第一信號； 如果該第一信號滿足應用警告準則，則產生第一應用警告； 及基於來自第二通訊設備的先前信號來從存取點接收第二信 號，該第二信號攜帶第二通訊設備資訊。存取點有時可以是 12 201114313 基地台。在一些實施例中，第二通訊設備資訊是位置資訊。 在各種實施例中，處理器3〇2被配置為經由無線同級間介面 接收該第一信號，作為被配置為接收第一信號的部分。在 些實施例中，處理器302被配置為經由無線廣域網路介面接 收第二信號，作為被配置為接收第二信號的部分。 處理器302還被配置為基於包括在第二信號中的第二通 訊設備資訊和包括在第一信號中的資訊來決定要採取的操 作。在一個示例性實施例中，包括在第二信號中的該第二通 訊設備資訊是關於該第二通訊設備的先前位置的資訊，包括 在第-信號中的該資訊是當前位置資訊，該操作是基於位置 的訊務更新操作和基於位置的通告更新操作t一。在―些實 施例中’處理器302還被配置為回應於產生的第—應用警土 而向存取點發送用以請求與第二通訊設備對應的資訊的資: 清求信號。 同級間（P2P)網路的無線節點，諸如ρ2ρ網路寫中 的節點2〇2和2〇4需要發現來自-或多個同級節點的可用服 務，/乂便能夠啟動除了純連接之外的不同功能。可藉由特定 名稱空間、數位識別符等夾斤 寻來私識服務。每個節點可維護服務 列表’該服務列表被配置為其 ± 罝馮基於Ρ2ρ網路中選擇的服務標識 (⑴）表示來進行提供。 "在本發明揭示内容的一實施例中， 备服務節點可以基於内部觸 (例如，基於時間間隔）發出 服務列表時，可以基於通止 恭兮 0 '、异法從服務節點向其同級點分 發該列表。在本發明揭示 ^ ^ . ν 内谷的另—實施例，可基於詢問演 算法來分發服務列表，由此苴仙& 角 此其他知點可以觸發服務節點以其 13 201114313 服務列表來回復。 如上所述’如果不僅發現節點的直接鄰點，而且還發現 距離多個中繼段的節點’則可以實現P2P網路的效能的顯著 提升。因此，期望在p2p網路使用多中繼段發現協定。在傳 統的多中繼段架構中，對於服務通告的管理和用於發現而消 耗的頻寬非常顯著。然而，本發明揭示内容的特定實施例提 供了 一種用以高效地管理這種服務通告的大小的機制，因此 減少了 P2P網路中的發現管理負擔。 對於—網路服務的元々，丨忡产呷 本發明揭示内容的特定實施例可以幫助實現對於同級 間⑽）網路中的多個無線節點之間的服務的高效管理。 圖4示出根據本發日月揭示内容的特定實施例，詩高效地管 理由P2P節點提供的服務的示例操作柳。例如，多 網路中的節點可以執行示例操作4〇〇。 、’又 在410,節點接收由+ 點提供的對服務的通告。例如，I 热線即 無線即點可以從P2P網路中 執行這些相同操作的其他節點接 ? 務列表的通告。'有經優先順序劃分的服 在㈣，無線節點至少部分基於其提供的 務、在接收到的對服務的通告中列出的服務以;t : 為每個服務分配的優先順序，產 此地基於 更加詳細m，節+點可以將供的服務列表。如下面 而去棄其他服務(例如，來=身的服務添加到列表中， 自遠處的節點），這樣有助於節 14 201114313 約頻寬。藉由應用每個服務的優先順庠 硬无順序（例如，按其在列表 中的順序），即使提供其他無線節點很可能感興_服務的 節點距離多個中繼段’也可以將這 与二服務保持在列表中並進 行傳播。 在430,將所產生的服務列表通告給p2p網路中的其他 無線節點。因此’經優先順序劃分的服務列表可以透過多個 中繼段而傳播，從而為P2P網路提供增加的覆蓋，以允許更 多的節點發現它們可能感興趣的更多服務。 圖5圖示經優先順序劃分的列表中的服務當該列表在 P2P _5〇〇中的無線節點之間透過多個中_傳播時是如 何變化的。在示出的示例中，每組八、…中的節點彼此 可以直接可見。組B中的-些節點可以觀測到組A中的一些 節點’但是組C中的節點不能觀測到組A中的節點。假設在 該示例性情況下’傳播路徑僅是從節點A到節點B到節點C 到節點D。 圖5中示出的節點^和A2每一個可以分發服務列表， 它們分別提供：[七]和[/]。服務列表可以被表示為服務識別 符（ID)的列表。鄰近的節點B1和B2可以從同級節點幻 和A2觀測到服務[α丨心]的綜合可用性。然後，節點扪和μ 可以將它們自身的服務與表示A1* A2服務的列表串 接，並且可以分別發送經串接的通告[叫七丨叫和卜丨七丨加卜 組B中的節點處的服務ID的本地快取可以包含組B自 身的服務和組A的聚集服務ID ^每個快取條目可以包括：服 務ID和提供該特定服務的節點ID的列表。從圖5可以看出， 15 201114313 由節點B 1所提供的服務的列表與由節點B2所提供的服務的 列表之間的差異僅在於服務[/«]和[X]在經優先順序劃分的列表 中的位置，由於節點自身的服務可能具有比其他節點的服務 1¾的優先順序。 與組B中的節點鄰近的節點C1可以接收節點Ai、A2、 B 1和B2的經串接的服務列表。組c中的節點可以觀測到來 自組B的節點的服務id，並且還可以知道來自組A的節點 的服務ID。如圖5所示’節點c 1可以產生與組b中的節點 的服務列表相同的列表，但是C1自身的服務被列在首位， 而組B中的節點的服務被列在其後。取決於網路擁塞，節點 C1處的服務列表還可以包含來自組a的節點的服務ID作為 第三優先順序。 因此，P2P網路500中的節點可以按照距離對它們通告 中的服務條目進行優先順序劃分：可以將節點自身的服務列 在首位，然後列出距離一個中繼段的服務，依此類推。可以 按照具有包括每個服務在内的所提供服務的列表的無線節點 與發起了對該服務的通告的另一無線節點之間的中繼段數來 測量該服務的距離。此外，節點可以從所提供服務的列表中 完全丟棄具有特定距離的服務。在這種示例性情況下，可以 從該列表中丟棄距離為二或更多個中繼段的服務。這在圖5 中示出為_由於在節點A i * A2處最初公告的服務距離節點 D1三個中繼段’因此組D中的節點⑴從列表中去棄這些服 務。還應注意到’節點自身的服務還可以被稱為距離為。的 服務。 16 201114313 可以藉由三個關鍵態樣來實現所提供服務的優先順序 劃分。第―’對所有已知服務建立全局性優先順序劃分，以 使能夠快速發現增值服務中的基本服務，例如，對於使用所 啟動的連接性的特定應料連接性啟動。這種全局性優先順 序劃分通常可以是由P2P網路中的管控實體針對所有節點而 建立的。第：，每冑節點可以由其關聯用戶根據用戶對所公 告的服務的偏好順序來配置。全局優先順序與用戶優先順序 的組合可以建立節點自身的服務順序。第三，可以根據距離 來對服務條目進行優先順序劃分，例如，距離為〇的條目可 以在鄰點的條目（即’距離等於或大於υ之前。本發明揭 示内容的特；t實施例還支援將各種優先順序合併到由ρ2ρ網 路中的節點所公告的综合順序中。 本發明揭示内容對於服務條目的壽命管理支援兩個關 鍵態樣。第-，服務條目的距離（即，提供該服務的無線節 點的位置）可以決^節點是從其通告中丢棄該服務還是將該 服務進行#發。㈣限制可以是預定靜隸，其可以基於服 務而改變（例如’具有高的全局優先順序的服務可以具有較 高的距離限制）’或者可以基於網路負載和節點密度而動態 改變。第—’節點可以被配置有對人σ铜密地區的管理負擔 限制的最大通告大小。這個Α小限制可以是預定靜態限制， 可以僅應用於服務子集（例如，具有高的全局優先順序的服 務可以不受限制）’或者這個大小限制可以基於網路負載和 郎點密度而動態改變。 本發明揭示内容的特定實施例支援用於識別提供特定 17 201114313 服務的節點的不同方法，其中特 s T付疋服務的通告條目在P2P網 路中的無線節點處是可用的。圖6干屮拼诚士欲 圃b不出根據本發明揭示内容 的特定實施例，用於識別服務節點的示例操作6〇〇。在_， 可以在無線節點處接收服務的通告條目。在62〇，可以基於 所接收到的服務的通告條目的内容來識別p2p網路中提供服 務的一或多個無線節點。 本發明揭示内容支援兩種用於無線節點基於所接收到 的通告條目識別提供感興趣的特定服務的一或多個其他無線 節點的方法》在一實施例中，服務通告條目可以包含服務識 別符（ID)和提供該服務的服務節點ID的列表。基於這種 二貝訊，無線節點可以將服務ID與每個服務節點相關聯。在另 一實施例中，服務通告條目可以包括服務ID，但不包含非服 務卽點ID。在這種情況下，可以促使接收到這種條目的無線 節點發出對於這個服務ID的「服誇節點詢問」，以請求服務 節點ID。這在圖5中示出，其中節點D1向請求針對特定服 務ID的提供者列表的節點c 1回發詢問。 可以在網路級配置用於形成服務條目的策略，例如，對 於純詢問’基於當所有服務公告僅包含服務ID而不包括服務 節點ID的情況，可以使用純通告發現程序。此外，用於形成 服務條目的策略可以取決於諸如網路擁塞和節點密度之類的 不同動態因素以及服務的全局優先順序。在這種情況下，可 以形成混合式公告，其中部分的服務條目包括服務節點ID 而其他服務條目不包括。 可以藉由與附圖示出的手段功能式方塊對應的各種硬 18 201114313 體及/或軟體元件及/或模組來執行上述方法的各種操作。例 如，圖4示出的方塊410-430與圖4A示出的手段功能式方塊

410A-430A對應。類似地，圖6示出的方塊610-620與圖6A 示出的手段功能式方塊610A-620A對應。更一般地，在附圖 中示出的方法具有對應的同級點的手段功能式附圖的情況 下，操作方塊與具有類似編號的手段功能式方塊對應。 用於執行本案所述功能的通用處理器、數位信號處理器 (DSP)、專用積體電路（ASIC)、現場可程式閘陣列（FpGA) 或/、他可程式邏輯裝置（pLD )、個別間門或者電晶體邏輯 裝置_別硬體元件或者上述的任意組合，可以實現或執行 結合本發明揭示内容而描述的各種示例性的邏輯方、鬼、模組 和電路。通用處理器可以是微處理器，或者，該處理器也可 以是任何商業上可用的處理器、控制器、微控制器或者狀態 機處理器也可實現為計算設備的組合’例如，DSP和微處 理器的組合、多個微處理器一或多個微處理器與DSP核心 的結合，或者任何其他此種結構。 結合本發明揭示内容而描述的方法或者演算法的步驟 可直接體現為硬體、由處理器執行的軟體模組或這兩者的组 ^軟體模組可以位於本領域公知的任何形式的儲存媒體 =可錢用的儲存媒體的部分示例包括：隨機存取記憶體 ^ AM)、唯讀記憶體（R〇M)、快閃記憶體、觸M記 :C憶體、暫存^、硬碟、可移除磁碟、CD-R〇M 2軟體模組可以包括單個指令或者多個指令，並且可以分 佈在不同程式之中的若干個不同代碼區段上，以及分佈在多 19 201114313 個儲存媒體中。儲存媒體可以連接到處理器，從 理器可以從館存媒體讀取資訊或者將資訊 传該處 者，錯存媒體可以集成到處理器中。.....子媒體。或 2本案揭示的方法包括用於實現所描述的方法 多^步驟或動作。方法步驟及/或動作可以在不脫離請的 保護範圍的情況下被此；, 項的 作的特說，除非指定步驟或動 以二：不脫離請求項的保護範圍的情況下可 以修改特定步驟及/或動作的順序及/或使用。 該等功能可以用硬體、軟體、勒體或它們組合的方式來 實現。如果在敕體由眘？目 . 讀敌據“將這些功能儲存為電腦可 的.的一或多個指令。儲存媒體可以是電腦能夠存取 2何可用媒體。舉例而言但非做出限制，這種電腦 包括叫R0M、㈣職、CD挪或其他光碟 碟儲存11或其他磁碟儲存裝置、或者能夠用於攜 帶=儲存心令或資料結構形式的期望程式碼並能夠由電腦進 仃存取的任何其他媒體。如本案所使用的磁碟（d叫和光 碟(㈣包括壓縮光碟（CD)、鐳射光碟、光碟'數位多 力：光碟（DVD)、軟碟和藍光光碟，其中磁碟通常磁性地 複製資料’而光碟則用鐳射來光學地複製資料。 還可以透過傳輪媒體發送軟體或指令。例如，如果使用 同轴電缓、光纖電缓、雙絞線、數位用戶線路（DSL)或者 諸如紅外、無線電和微波之類的無線技術從網站、伺服器或 ，他遠端源傳輸軟體，則同軸電纜、光纖電貌、雙絞線、DSL 或者諸如紅外、無線電和微波之類的無線技術包括在傳輸媒 201114313 體的定義中。 此外，應該理解，可以下載用 戰·用於執仃在本發明描述的方 法和技術的模組及/或其他適當的 s，少丄 構件’及/或由用戶終端及/ 或基地台如所適用地獲得用於勃 一 ^用於執订在本發明描述的方法和技 術的模組及/或其他適當的槿侔 扪構件例如，可以將這種設備連接 到伺服器，以促進用於執扞左士政 逆接 ,_ ⑨心執仃在本發的方法的構件的傳 送。或者，可以經由儲存構件Γ 什稱仟（例如，RAM、ROM、諸如壓 縮光碟（⑼或軟碟之類的實體儲存㈣以）提供在本發 Z边的各種方法，從而使得當將儲存構件連接到該設備或 者向該設備提供儲存構件時，用 次 各種方法。此外，可以使用用^广及/或基地台可以獲得 ;向3又備提供本發明所描述方 法和技術的任何其他適當的技術。 可以理解’請求項不限於t而-山 、上面不出的精確配置和元件。 在不脫離請求項的保護範圍 署的德番“把圍的清况下’可以對上述方法和裝 置的佈置、刼作和細節谁耔夂 即遵仃各種修改、改變和變型。 【圖式簡單說明】 藉由參照其部分在附圖中示出 詳細理解本發明揭f , 彳，可以按照能夠 々不發月揭不内容的上述特徵的方式對以上 谷J中概述的内容進行更 月内 更加〃、體的描述。然而，應春 附圖僅示出本發明想- ,νω田、到， …容的特定典型實施例，因此不心 為疋限制本發明鹿-—^ 不應*忍

揭不内谷的保護範圍，A 以允哞苴仙哲η 固因為本發明的描述可 允泎其他等同效果的實施例。 辽了 21 201114313 圖1圖示根據本發明揭 通訊系統。 圖2圖示根據本發明揭 節點進行通訊的系統。 圖3圖示根據本發明揭 的Tpc例。 不内容的料實施例的*例無線 不内容的特定實施例，允許兩個 不内容的特定實施例的通訊設備 圖4圖不根據本發明揭示内

Ml ^ ^ 鬥谷的特定實施例，用於管理 门級間網路中的服務的示例 4所示操作的示例組件 不内容的特定實施例， 同級間網 圖4A圊示能夠執行圖 圖5圖示根據本發明揭 路中的服務通告佈局。 圖示根據本發明揭示内容的特定實施例，用於識別 同級間_巾提供特定服務的節點的示例操作。 圖6A圖示能夠婦圖6所示操作的示例組件。 【主要元件符號說明】 100無線通訊系統 102基地台 104〜114天線 116設備 11 8前向鏈路 120反向鏈路 122、124 設備 22 201114313 126、128 鏈路 200系統 202 > 204 節點 206網路 208、210 WAN 介面 212、214 鏈路 2 1 6、2 1 8設備對設備介面 220直接鏈路 300第一通訊設備 302處理器 304記憶體 3 06輸入模組 3 08輸出模組 309匯流排 400〜430步驟流程 410A〜430A構件 500 P2P網路 600〜620步驟流程 610A、620A 構件 23

Claims (1)

1. 201114313 七、申請專利範圍： 1、一種由一同級fa1 (P2P)網路一々 線通訊的方法，包括以下步驟： …線即點用於無 接收由該P2P網路令 或多個對服務的通告； 一個其他無線節點提供的一 基於由該無線節點裎 到的對服務的通告中列_服’―或多個服務以及在所接收 服務列表；及 W的服務’產生—經優先順序劃分的 向該P2P網路中的其他無線節點分發該經優先順序劃分 的服務列表。 2、如請求項1述及之方 .^ <久·’其中產生該經優先順序劃 分的列表包括：至少部分某认 刀&於破分配的優先順序來包括服 務0 3如明求項2述及之方法，其中該p2p網路中的一管 控實體向服務分配優先順序。 4、 如請求項2述及之方法，其中與該無線節點相關聯 的一用戶向服務分配優先順序。 5、 如請求項2述及之方法，其中分配給一服務的一優 先順序是基於按照該無線節點與發起了對該服務的通告的 24 201114313 另一無線節點.之間的 中繼段數來測量的該服務的距離的。 劃 6、如請求項5述及之方法 如果一服務的距離大於—距 分的服務列表中丟棄該服務。 ’還包括以下步驟： 離限制，則從該經優先順序 7、如請求項 服務的優先順序。 述及之方法，其中該距離限制取決於該 8如凊求項1述及之方法，其中產生該經優先順序劃 分的服務列表包括： 如果該列表的大小大於—大小限制，則從該經優先順序 劃分的服務列表中丟棄一服務。 9、 如請求項1述及之方法，其中該經優先順序劃分的 服務列表包括提供該等服務的__或多個無線節點的標識。 10、 如凊求項9述及之方法，其中該經優先順序劃分的 服務列表還包括與提供該等服務的該等無線節點的位置有 關的資訊。 11 種由一同級間（P2P )網路中的一無線節點用於 無線通訊的方法’包括以下步驟： 接收包括具有由該P2P網路中的無線節點提供的一或多 25 201114313 値服務的一列表在内的通告； 從該列表中識別一感興趣的服務；及 識別該P2P網路中的該等無線節點中提供該感興趣的服 務的至少一個無線節點。 12、 如請求項！丨述及之方法，其中對於所列出的服務 中的至少一個服務，該通告包含該等無線節點中提供該至少 一個服務的一或多個無線節點的標識。 13、 如請求項12述及之方法，其中對於所列出的服務 中的至少一個其他服務，該通告沒有包含該等無線節點中提 供該至少一個其他服務的一或多個無線節點的標識。 14、 如請求項11述及之方法，其中識別該p2p網路中 提供該感興趣的服務的該至少一個無線節點包括以下步驟： 發送用以識別提供該感興趣的服務的該至少一個無線 節點的一詢問。 15、一種由一同級間（P2p)網路中的一無線節點用於 無線通訊的裝置，包括： 用於接收由該P2P網路中的—或多個其他無線節點提供 的一或多個對服務的通告的邏輯單元； 用於基於由該無線節點提供的一或多個服務以及在所 接收到的對服務的通告中列出的服務，產生一經優先順序劃 26 201114313 分的服務列表的邏輯單元；及 用於向該P2P網路中的其他 劃分的服務列表的邏輯單元。 無線節點分發該經優先順序 置’其中用於產生該經優先 :用於至少部分基於被分配 元。 16、如请求項15述及之裝 順序劃分的列表的邏輯單元包括 的優先順序來包括服務的邏輯單 其中該P2P網路中的一 17、如請求項16述及之裝置 管控實體向服務分配優先順序。 18、如晴求項 16述及之梦番 «·丄‘ 裝置’其中與該無線節點相關 聯的一用戶向服務分配優先順序。 19、如請求項16述及之裝置，其中分配給—服務的一 優先順序是基於按照該無線節點與發起了對該服務的通告 的另-無線節點之間的中繼段數來測量的該服務的距離的。 2〇、如請求項19述及之裝置，還包括： 用於當-服務的距離大於一距離限制時從該經優先順 序劃分的服務列表中丟棄該服務的邏輯單元。 21、如請求項20述及之裝置’其中該距離限制取決於 該服務的優先順序。 27 201114313 22、 如請求項15述及之裝置，其中用於產生該經優先 順序劃分的服務列表的邏輯單元包括： 用於當該列表的大小大於一大小限制時從該經優先順 序劃分的服務列表中丟棄一服務的邏輯單元。 23、 如凊求項丨5述及之裝置，其中該經優先順序劃分 的服務列表包括提供該等服務的一或多個無線節點的標識。 24、 如明求項23述及之裝置，其中該經優先順序劃分 的服務歹j表還包括與&供該等服務的該等無線節點的位置 有關的資訊。 25、一種由一同級間（p2p)網路中的一無線節點用於 無線通訊的裝置，包括： 用於接收包括具有*該P2P網路中的無線節點提供的— 或多個服務的一列表在内的通告的邏輯單元· 用於從該列表中識別一咸輿趣的 明⑺欵興趣的服務的邏輯單元；及 用於識別該P2P網路中的贫驾；4 # 4無線節點中提供該感興趣 的服務的至少一個無線節點的邏輯單元。 I如請求項25述及之裝置，其中_於所列出的服務 中的至少-個服務，該通純含該等無線節點中提供該至少 一個服務的一或多個無線節點的標識。 28 201114313 ,二7:T項26述及之裝置’其中對於所列出的服務 中的^一個其他服務’該通告沒有包含該等無線節點中提 供該至少-個其他服務的—或多個無線節點的標識。 其中用於識別該P2P網 一個無線節點的邏輯單 28、如請求項25述及之裴置， 路中提供該感興趣的服務的該至少 元包括： 興趣的服務的該至少一個 用於發送用以識別提供該感 無線節點的一詢問的邏輯單元。 29、一種由一同級間（ρ u 、 )網路中的一無線節點用於 無線通訊的裝置，包括： 用於接收由該P2P網路中的一七文μ # 的或多個其他無線節點提供 的一或多個對服務的通告的構件； 接 分 用於基於由該無線節 收到的對服務的通告中 的服務列表的構件；及 點提供的一或多個服務以及在所 列出的服務，產生一經優先順序劃 的其他無線節點分發該經優先順序 用於向該P2P網路中 劃分的服務列表的構件。 之裝置，其中用於產生該經優先 •用於至少部分基於被分配的優 3〇、如請求項29述及 順序劃分的列表的構件包括 先順序來包括服務的構件。 29 201114313 31、 如请求項3〇述及之裝置，其中該p2p網路中的一 管控實體向服務分配優先順序。 32、 如請求項3〇述及之裝置，其中與該無線節點相關 聯的一用戶向服務分配優先順序。 33、 如請求項3〇述及之裝置，其中分配給一服務的一 優先順序疋基於按照該無線節點與發起了對該服務的通告 的另一無線節點之間的中繼段數來測量的該服務的距離的。 34、 如請求項33述及之裝置，還包括： 用於虽一服務的距離大於一距離限制時從該經優先順 序劃分的服務列表中丟棄該服務的構件。 35、 如明求項34述及之裝置，其中該距離限制取決於 該服務的優先順序。 36、 如請求項29述及之裝置，其中用於產生該經優先 順序劃分的服務列表的構件包括： 用於當該列表的大小大於一大小限制時從該經優先順 序劃分的服務列表中丟棄一服務的構件。 37、 如請求項29述及之裝置，其中該經優先順序劃分 30 201114313 的服務列表包括提供該等服務的—或多個無線節點的標識β 38如靖求項37述及之裝置，其中該經優先順序劃分 的服務列表還包括與提供該等服務的該等無線節點的位置 有關的資訊。 39、-種由—同級間（ρ2ρ)、網路中的—無線節點用於 無線通訊的裝置，包括： 用於接收包括具有由該Ρ2Ρ網路中的無線節點提供的一 或多個服務的一列表在内的通告的構件； 用於從該列表中識別一感興趣的服務的構件；及 用於識別該Ρ2Ρ網路中的該等無線節點中提供該感興趣 的服務的至少一個無線節點的構件。 4〇、如請求項39述及之裝置，其中對於所列出的服務 中的至少-個服務，該通告包含該等無線節點中提供該至少 一個服務的一或多個無線節點的標識。 Μ、如請求項4〇述及之裝置，其中對於所列出的服務 中的至少-個其他服務，該通告沒有包含該等無線節點中提 供該至少一個其他服務的一或多個無線節點的標識。 42、如請求項39述及之裝置，其中用於識別該ρ2ρ網 路中提供該感㈣的服務的該至少—個無線節·㈣構件包 31 201114313 括： 用於發送用以識別提供該感興趣 無線節點的一詢問的構件。 服務 少一個 43、一種由一同級間（p2p )網路 的—無線節點用於 無線通訊的電腦程式產品，包括其上 、 1卞另扣令的一電腦可 讀取媒體，該等指令可由一或多個處 令包括： 叫執仃’並且該等指 用於接收由該P2P網路中的—或多個其他無線節點提供 的一或多個對服務的通告的指令； 用於基於由該無線節點提供的一或多個服務以及在所 接收到的對服務的通告中列出的服務，產生—經優先順序劃 分的服務列表的指令；及 用於向該P2P網路中的其他無線節點分發該經優先順序 劃分的服務列表的指令。 44、如請求項43述及之電腦程式產品，其中用於產生 該經優先順序劃分的列表的指令包括：用於至少部分基於被 分配的優先順序來包括服務的指令。 45、 如請求項44述及之電腦程式產品，其中該p2p網 路中的一管控實體向服務分配優先順序。 46、 如請求項44述及之電腦程式產品，其中與該無線 32 201114313 節點相關聯的一用戶向服務分配優先順序。 47、如請求項44述及之電腦程式產品，其中分配給一 服務的一優先順序是基於按照該無線節點與發起了對該服 務的通告的另一無線節點之間的中繼段數來測量的該服務 的距離的。 48、如請求項47述及之電腦程式產品，其中該等指令 還包括： 用於當一服務的距離大於一距離限制時從該經優先順 序劃分的服務列表中丟棄該服務的指令。 49、如請求項48述及之電腦程式產品，其中該距離限 制取決於該服務的優先順序。 5〇、如請求項43述及之電腦程式產品，其中用於產生 該經優先順序劃分的服務列表的該等指令包括： 用於當該列表的大小大於一大小限制時從該經優先順 序劃分的服務列表中丟棄一服務的指令。 其中該經優先 或多個無線節 51、如凊求項43述及之電腦程式產品， 順序劃分的服務列表包括提供該等服務的一 點的標識。 33 201114313 52、 如請求項51述及之電腦程式產品，其中該經優先 順序劃分的服務列表還肖#途_ @板 』衣退包括與如供該等服務的該等無線節 點的位置有關的資訊。 53、 一種由一同、級fa1 (p2p)網路中的一無線節點用於 無線通訊的電腦程式產品’包括其上儲存有指令的一電腦可 讀取媒體’該等指令可由一或多個處理器執行，並且該等指 令包括： 用於接收包括具有由P2P網路中的無線節點提供的一或 多個服務的一列表在内的通告的指令； 用於從該列表中識別一感興趣的服務的指令；及 用於識別該P2P網路中的該等無線節點中提供該感興趣 的服務的至少一個無線節點的指令。 青求項5 3述及之電腦程式產品，其中對於所列 出的服務中的至少-個服務’該通告包含該等無線節點中提 供該至少一個服務的—或多個無線節點的標識。 55、如請求項54述及之電腦程式產品，其中對於所列 出的服務中的至少—個其他服務’該通告沒有包含該等無線 P點中乂供該至少一個其他服務的一或多個無線節點的標 識0 56、如請求項53述及之電腦程式產品，其中用於識別 34 201114313 該.P2P網路中提供該感興趣的服務的該至少一假.無線節點的 該等指令包括： 用於發送用以識別提供該感興趣的服務的該至少一個 無線節點的一詢問的指令。 35