TWI514816B - 點對點之資料中繼 - Google Patents

點對點之資料中繼 Download PDF

Info

Publication number
TWI514816B
TWI514816B TW102126147A TW102126147A TWI514816B TW I514816 B TWI514816 B TW I514816B TW 102126147 A TW102126147 A TW 102126147A TW 102126147 A TW102126147 A TW 102126147A TW I514816 B TWI514816 B TW I514816B
Authority
TW
Taiwan
Prior art keywords
recipient
wireless
devices
relay
list
Prior art date
Application number
TW102126147A
Other languages
English (en)
Other versions
TW201347464A (zh
Inventor
Datta Glen Van
Original Assignee
Sony Comp Entertainment Us
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sony Comp Entertainment Us filed Critical Sony Comp Entertainment Us
Publication of TW201347464A publication Critical patent/TW201347464A/zh
Application granted granted Critical
Publication of TWI514816B publication Critical patent/TWI514816B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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/02—Topology update or discovery
    • 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/42—Centralised routing
    • 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/04—Protocols specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
    • 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
    • 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/1044—Group management mechanisms 
    • H04L67/1046—Joining mechanisms
    • 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/1044—Group management mechanisms 
    • H04L67/1048—Departure or maintenance mechanisms
    • 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/1044—Group management mechanisms 
    • H04L67/1053—Group management mechanisms  with pre-configuration of logical or physical connections with a determined number of other peers
    • H04L67/1055—Group management mechanisms  with pre-configuration of logical or physical connections with a determined number of other peers involving connection limits
    • 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/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/40—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game characterised by details of platform network
    • A63F2300/408—Peer to peer connection
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/50—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game characterized by details of game servers
    • A63F2300/57—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game characterized by details of game servers details of game services offered to the player
    • A63F2300/572—Communication between players during game play of non game information, e.g. e-mail, chat, file transfer, streaming of audio and streaming of video
    • 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/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1091—Interfacing with client-server systems or between P2P systems
    • 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/131—Protocols for games, networked simulations or virtual reality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/16—Interfaces between hierarchically similar devices
    • H04W92/18—Interfaces between hierarchically similar devices between terminal devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Description

點對點之資料中繼
在典型的點對點網路(或「P2P網路」)中，點對點網路中之各成員(或點)建立至各其他成員之連接。使用此等直接點對點連接，該等成員直接傳送資料至其他成員以及從其他成員請求資料，而不使用集中伺服器(例如，相比於成員透過伺服器互動之典型用戶端-伺服器網路)，儘管資料可能通過其他的網路裝置，例如路由器或接取點。連接可能係有線的(例如，使用網路電纜連接至一點或一網路)或無線的(例如，使用支援IEEE 802.11或「Wi-Fi」協定的介面)。通常而言，網路中之各成員在網路中具有相似之責任，一般認為該等成員係平等的(網路成員)。例如，在具有N個點之點對點網路中，各點具有N-1個至其他點之連接。
在一些點對點網路中，成員亦使用伺服器以提供某些集中服務，例如位址發現(例如，用以建立連接從而建立該點對點網路)等。
本發明揭示用於在點對點網路中中繼資料之方法與設備。在一實施方案中，一種無線裝置包括：一天線：一無線通信介面，其連接至該天線並支援橫跨由該天線所提供之一無線連接之無線通信；支援資料儲存之儲存器；以及一連接至該無線介面與該儲存器之控制器，其支援一應用服務、一訊息服務以及一用於中繼訊息之中繼服務；其 中該應用服務使用儲存於該儲存器中的應用資料來執行與管理該控制器可存取的一或多個應用程式，該訊息服務建立與處理所接收到的訊息，並且該中繼服務建立一新的中繼訊息，其指示一選定接收者，該無線裝置不具有與該選定接收者之直接無線連接，傳送一已建立的新中繼訊息，以及傳送一所接收到的中繼訊息，其指示除該無線裝置之外的一接收者。
在另一實施方案中，一種傳送中繼訊息的方法包括：於一傳送裝置處選擇一中繼訊息之一接收者裝置；建立該中繼訊息，其中該中繼訊息包括一接收者識別符，其指示該選定的接收者裝置；透過一無線介面傳送該中繼訊息至至少一本地裝置；其中該傳送裝置具有與該至少一本地裝置之每一本地裝置之直接連接，並且該傳送裝置不具有與該接收者裝置之直接連接。
在另一實施方案中，一種傳送中繼訊息的方法包括：於一中繼裝置處透過一無線介面從一傳送裝置接收一中繼訊息，其中該中繼訊息包括一接收者識別符，其指示一接收者裝置，並且包括用於一應用程式之應用資料；檢查該中繼訊息以決定該中繼裝置是否係該接收者裝置；檢查一指示至少一本地裝置之本地裝置列表，以決定該接收者裝置是否係本地裝置；如果該接收者裝置係本地裝置，透過該無線介面將該中繼訊息從該中繼裝置傳送至該接收者裝置；並且如果該接收者裝置非為本地裝置，則透過該無線介面將該中繼訊息從該中繼裝置傳送至包括於該本地裝置列表中之至少一本地裝置；其中該傳送裝置具有與該中繼裝置之直接連接，該中繼裝置具有與該本地裝置列表中所指示之每一本地裝置之直接連接，並且該傳送裝置不具有與該接收者裝置之直接連接。
105‧‧‧無線裝置
107‧‧‧無線天線
110‧‧‧無線裝置
112‧‧‧無線天線
115‧‧‧無線裝置
117‧‧‧無線天線
120‧‧‧無線裝置
122‧‧‧天線
125‧‧‧無線裝置
127‧‧‧天線
130‧‧‧網路裝置
132‧‧‧網路介面
135‧‧‧伺服器
137‧‧‧網路介面
140‧‧‧網路
205‧‧‧無線裝置
210‧‧‧無線介面
215‧‧‧天線
220‧‧‧控制器
225‧‧‧應用服務
230‧‧‧訊息服務
235‧‧‧中繼服務
240‧‧‧接收者選擇服務
245‧‧‧使用者介面
250‧‧‧媒體介面
255‧‧‧儲存器
260‧‧‧電源
500‧‧‧網路組態
510‧‧‧虛線圓圈
圖1A說明在點對點網路中進行通信之三個無線裝置。圖1B說明 兩個無線裝置、一網路裝置以及一伺服器系統使用直接與中繼通信進行通信的另一網路環境。
圖2說明支援點對點中繼通信之無線裝置之一實施方案之方塊圖。
圖3說明傳送中繼訊息之一實施方案之流程圖。
圖4說明使用接收者地圖來選擇接收者之一實施方案之流程圖。
圖5說明一網路組態之一範例，其係節點與鏈路之圖形。
圖6說明從一中間或中繼裝置傳送一中繼訊息之一實施方案之流程圖。
本發明揭示用於在點對點網路中中繼資料之方法與設備。在一實施方案中，第一無線裝置與第二無線裝置屬於一擴充的點對點網路，並且交換資料以支援執行於個別裝置上之應用程式。然而，第一無線裝置與第二無線裝置在點對點網路中不具有直接連接。該等第一與第二無線裝置具有與一或多個其他無線裝置(本地裝置)之直接連接，並且可沿一路徑通過中間裝置到達對方。為進行通信，該第一無線裝置建立一中繼訊息，其將該第二無線裝置指示為該中繼訊息的期望接收者。該第一無線裝置傳送該中繼訊息至其每一本地裝置。該等本地裝置按照一組中繼規則接收該中繼訊息並將中繼訊息傳遞至其個別本地裝置。該中繼訊息傳播穿過該點對點網路並到達該第二無線裝置。同樣，該第二無線裝置使用中繼訊息傳送資料至該第一無線裝置。
以下說明一實施方案之說明性範例。此範例並非要包攬無遺，並且隨後亦會說明額外的範例與變化。
在一範例中，無線遊戲裝置的使用者將無線遊戲裝置帶入一區域(例如商店)，在該區域中，一包括其他無線遊戲裝置之擴充的點對 點網路係活動的。在該擴充的點對點網路中，部分裝置無法彼此建立直接連接。該等無線遊戲裝置支援有限範圍的無線連接，例如使用支援Wi-Fi協定的介面。對於超出範圍的兩個裝置，其無法建立直接連接。然而，該等兩個裝置可使用另一中間裝置(或一系列裝置)作為一導管來回傳送中繼訊息。
使用者啟動其無線遊戲裝置，並請求一列表之可用裝置玩多人遊戲。使用者的無線遊戲裝置建立一可用接收者之列表，以使用者姓名或識別符或以裝置的識別符來指示每一接收者。使用者的無線遊戲裝置藉由聯絡該範圍內的其他無線遊戲裝置而建立接收者列表。對於使用者的無線遊戲裝置而言，範圍內的此等裝置係本地裝置。該等本地裝置傳播該列表請求穿過該點對點網路，並累積指示該等可用裝置的資訊，將該資訊返回至該列表請求的發起者，即使用者的無線遊戲裝置(建立列表的範例將在下文予以說明)。
使用者從該接收者列表中選擇一接收者，並且請求該無線遊戲裝置發出玩遊戲的邀請來聯絡選定的接收者。使用者的無線遊戲裝置檢查該選定的接收者是否係本地裝置。如果選定的接收者係本地裝置，則在使用者的無線遊戲裝置與接收者之間可直接連接，因此使用者的無線遊戲裝置將使用與選定接收者之直接通信。使用者的無線遊戲裝置傳送一邀請訊息至該接收者(不穿過其他本地裝置)，並且橫跨直接連接進行直接通信。如果選定的接收者非為本地裝置，則無法獲得直接連接，因此使用者的無線遊戲裝置將使用中繼訊息來與選定的接收者進行中繼通信。
在中繼通信中，一無線遊戲裝置建立一中繼訊息，其指示一選定的接收者並且包括欲供選定接收者使用之資料。一中繼訊息還包括欲供接收者使用的資料以及用於識別該中繼訊息之中繼訊息識別符。為傳送一邀請至選定的接收者，該無線遊戲裝置在中繼訊息中包括適 當的資訊，以指示遊戲、傳送裝置與使用者等。對於用於遊戲的中繼訊息，該無線遊戲裝置在中繼訊息中包括適當的應用資訊。使用者之無線遊戲裝置建立一用於邀請的中繼訊息，並透過直接的無線連接將中繼訊息傳送至該無線遊戲裝置之每一本地裝置。該等本地裝置皆非該中繼訊息的期望接收者，因此此等本地裝置係此中繼通信中的中間或中繼裝置。當一中間裝置接收該中繼訊息時，該中間裝置使用其本地裝置之一列表檢查所指示的接收者是否係該中間裝置的本地裝置。如果該接收者係本地裝置，則該中間裝置傳送該中繼訊息至該接收者。如果該接收者非為本地裝置，則該中間裝置根據一組中繼規則傳送該中繼訊息至其所有本地裝置。在此範例中，一中繼規則指示，一中間裝置不將一中繼訊息傳送回從中接收該中繼訊息的本地裝置。另一規則指示，一中間裝置不再次傳送相同的中繼訊息(由相同的中繼訊息識別符指示)。在傳送中繼訊息之後，該中間裝置不保留中繼訊息，而是記錄中繼訊息識別符，以避免再次傳送相同的中繼訊息。
該中繼訊息傳播穿過該點對點網路，並且當該接收者最終接收到該中繼訊息時，該無線遊戲裝置予以指示。該接收者識別出其係接收者並且視需要使用所包括的資料。當接收者裝置從使用者的無線遊戲裝置接收邀請時，該接收者裝置將該邀請提供給接收者的使用者，並接受適當的指令。接收者裝置建立一中繼訊息，其將使用者的無線通信裝置指示為此中繼訊息的接收者，並且包括指示對邀請之回應的資訊。接收者裝置透過點對點網路將該中繼訊息傳送回使用者的無線遊戲裝置。接著，該等兩個裝置可繼續使用中繼通信按相同的方式來通信。
在此範例中，不具有直接無線連接的兩個無線裝置使用另一無線裝置作為中間裝置來建立一間接或中繼連接。藉由使用中繼通信，無線裝置可有利地克服範圍限制，擴展可用於通信的區域與裝置。而 且，該等兩個無線裝置透過一系列的點對點連接進行通信，而不需要一中間伺服器系統。該等兩個無線裝置可交換資料，以輔助應用程式(例如，多人遊戲應用程式)的聯合操作，而不需要任何中間裝置參與聯合操作。例如，兩個無線裝置可使用第三無線裝置作為中繼來玩同一遊戲，同時該第三裝置與另一裝置玩某一其他的遊戲。不同的實施方案與應用可實現額外或不同的優點。
圖1A顯示在點對點網路中通信的具有個別無線天線107、112與117之三個無線裝置105、110與115。該等無線裝置105、110、115可作為點通信，而不透過伺服器。在一實施方案中，無線裝置105、110、115係支援無線功能的遊戲或通用的計算裝置(例如，遊戲裝置、PDA，支援Wi-Fi介面的膝上型電腦，或蜂巢式電話等)。使用其天線107，無線裝置105建立與無線裝置110的直接無線連接。同樣，無線裝置110與115建立一直接無線連接。在圖1A所示的組態中，無線裝置105與無線裝置115不具有直接的連接，例如，因對於其無線介面而言，其超出範圍之外。
無線裝置105、110、115橫跨無線連接交換資料(例如訊息)。無線裝置105直接與無線裝置110通信。無線裝置110直接與無線裝置105及115進行通信。無線裝置115直接與無線裝置110通信。如下所述，無線裝置105可使用中繼通信(以無線裝置110為中間或中繼裝置)間接與無線裝置115進行通信。以此方式，無線裝置110可輔助作為中繼同時用作擴充網路中的點。
圖1B說明兩個無線裝置120、125；一網路裝置130以及一伺服器系統135使用直接與中繼通信進行通信的另一網路環境。無線裝置120與125使用個別的天線122與127建立一直接的無線連接。無線裝置125亦橫跨無線連接與網路140進行通信。網路裝置130與伺服器135使用個別網路介面132與137透過有線連接與網路140進行通信。在一實施 方案中，網路裝置130係支援網路功能之計算裝置，例如具有一網路介面的膝上型電腦或遊戲控制臺。在一實施方案中，伺服器135係提供資料及/或應用程式用於連接用戶端(例如無線裝置120、125與網路裝置130)的計算系統。在一實施方案中，該網路140係區域網路(LAN)。在另一實施方案中，該網路140係一更廣的網路，例如網際網路或一私用內部網路。
無線裝置125可透過網路140建立與網路裝置130及伺服器系統135之直接連接(儘管資料可通過其他網路設備，例如基地台與路由器)。在此組態中，一「直接」連接與一「間接」連接的不同之處在於直接連接係點對點連接，因此第一裝置橫跨直接連接傳送一定址於第二裝置的訊息(例如，使用TCP/IP)至第二裝置。間接連接包括一系列(兩個或多個)直接連接。例如，無線裝置125具有與無線裝置125的直接連接以及與網路裝置130的直接連接。因此，當無線裝置125傳送訊息至網路裝置130時，將該等訊息定址於作為一點的網路裝置130。無線裝置120具有與網路裝置130的間接連接，其透過無線裝置120與無線裝置125之間的第一直接連接，以及無線裝置125與網路裝置130之間的第二直接連接。當無線裝置120傳送該等訊息至網路裝置130時，該等訊息係定址於無線裝置125並將網路裝置130指示為期望接收者的中繼訊息。然後，無線裝置125藉由使用直接連接將新的中繼訊息傳送至網路裝置130而將來自無線裝置120的該等中繼訊息中繼至網路裝置130，該新的中繼訊息包括與所接收之中繼訊息相同但係定址於網路裝置130的酬載資料(例如非定址資料)。或者，無線裝置125傳送相同的中繼訊息但改變定址資訊。
在一實施方案中，伺服器135提供資訊的集中儲存，因此該等裝置將資訊提供至伺服器135並從伺服器135請求資訊(例如，週期性地或經要求)。例如，在一實施方案中，伺服器135儲存參與點對點網路 之裝置之一列表。在另一範例中，伺服器135為點對點網路中的每一參與者儲存本地裝置之一列表。或者，伺服器135提供不同的資訊補充裝置之間的通信。例如，裝置135儲存由裝置識別符所索引之裝置之使用者的使用者設定檔。
無線裝置120、125；無線裝置130以及伺服器135可扮演靈活的角色。視需要，每一者均可當作一點、一用戶端或一伺服器。例如，伺服器135可滿足無線裝置120之集中儲存要求，然後可作為一點與無線裝置125進行互動。
雖然圖1A與1B說明兩個網路組態，但在其他具體實施例中，可使用其他網路組態(例如，參見圖5)。例如，在一實施方案中，一組有線網路裝置透過LAN或更廣的網路交換資訊，而不必使用無線連接。在一使用有線裝置的實施方案中，使用一參與限制來控制參與點對點網路之裝置的數目，並且使用一本地裝置限制來控制一裝置認為係本地裝置(可用於直接連接)的裝置之數目。在另一範例中，使用各種類型的無線裝置，例如蜂巢式電話與PDA。
圖2說明支援點對點中繼通信之無線裝置205之一實施方案之方塊圖。無線裝置205包括連接至一天線215之無線介面210。無線介面210支援使用天線215建立與另一無線裝置之無線連接以及橫跨開放連接交換資料。在一實施方案中，無線介面210係支援空中介面的典型無線電介面，例如本地無線協定，像Wi-Fi或藍芽。雖然圖2中未顯示無線介面210之組件，但熟習此項技術者將瞭解該等組件及其操作(例如適當的濾波器、放大器等)。在另一實施方案中，可支援不同的空中介面，例如CDMA，或非無線電介面，例如紅外線。在另一實施方案中，支援多個無線介面及/或一或多個有線介面(例如，IEEE-1394或乙太網路)。
控制器220係連接至無線介面210。控制器220控制無線裝置205 及其組件之操作。在一實施方案中，控制器220係微處理器與相關的子系統。控制器220提供一應用服務225、一訊息服務230、一中繼服務235以及一接收者選擇服務240。控制器220的服務係實施為儲存於儲存器中的軟體程式並係由控制器220來執行。或者，一或多個服務可部分或完全實施為硬體或位於無線裝置205之單獨的子系統中。在另一實施方案中，控制器不提供任何此等服務，相反，無線裝置的操作係藉由使用者透過無線裝置的使用者介面而手動地予以控制(例如，控制器根據使用者命令作為一控制處理器控制該等組件的操作，而不提供用於傳送訊息等自動操作之服務)。
應用服務225支援無線裝置205可存取的應用程式之執行以及對應應用資料之管理。在一實施方案中，應用服務225支援遊戲應用程式之執行。
訊息服務230支援建立訊息、透過無線介面210傳送訊息，並且處理透過無線介面210所接收到的訊息。該訊息服務主要用於直接通信中所用的訊息。
中繼服務235支援建立中繼訊息，傳送中繼訊息，並且處理所接收到的中繼訊息，如下所述(例如，參考圖3與6)。中繼服務235主要用於中繼通信中所用的訊息並且可結合訊息服務來操作(例如，共享位址***之類的子服務或較低協定層功能)。在一實施方案中，中繼服務235建立並保持本地裝置列表，其指示無線裝置205可與其建立直接連接的裝置。
接收者選擇服務240支援建立可用於通信之接收者之一列表或地圖並且選擇一接收者進行通信，如下所述(參考圖4與5)。在一實施方案中，接收者列表係裝置列表，其具有本地裝置之對應定址資訊(如本地裝置列表所指示)。接收者列表亦可指示(或參考)關於接收者的額外資訊(例如，使用者姓名)。在另一實施方案中，接收者選擇服務 240建立可用接收者之一地圖，其指示可用的接收者以及對於每一非為本地裝置的接收者，其指示用於到達該接收者之一或多個中間裝置(或連接)。接收者選擇服務240藉由詢問本地裝置而建立該列表或地圖。以下將進一步說明接收者列表或地圖之建立。在另一實施方案中，接收者選擇服務240使用接收自一伺服器的資訊建立一列表或地圖，或從伺服器獲得一列表或地圖。
無線裝置205亦包括一使用者介面245、一媒體介面250、儲存器255以及一電源260。使用者介面245提供輸入控制以接收使用者命令(例如，鍵盤、按鈕、方向墊或遙桿等)，並提供輸出組件以提供資料給使用者(例如顯示器與揚聲器)。根據媒體類型，媒體介面250提供組件以連接至或接受媒體以與媒體交換資料。在一實施方案中，媒體介面250提供一介面以可移除地接收一光碟以從光碟讀取資料(例如光碟機)，並提供另一介面以連接至一可移除的記憶體組件以從該記憶體組件讀取資料及將資料寫入記憶體組件(例如，接受USB記憶卡的USB埠，一可移除的硬碟機介面或Memory StickTM 介面)。儲存器255可儲存無線裝置205之操作中以及應用程式執行中所用的資料。例如，在一實施方案中，將中繼訊息與接收者列表儲存於儲存器255中。在一實施方案中，儲存器255係RAM與快閃記憶體之組合。在另一實施方案中，儲存器255亦可在較長的週期期間儲存資料，例如使用者資料與應用程式資料以及檔案，並且包括適當的長期儲存器，例如快閃記憶體及/或硬碟機。電源260提供功率至無線裝置205之各組件。在一實施方案中，電源260提供用於從可移除電池汲取功率的介面以及具有對應外部功率連接之可充電內部電源。在圖2中，為清楚起見，未顯示使用者介面245、媒體介面250、儲存器255與電源260之間以及與無線裝置205之其他組件之互連，不過熟習此項技術者應能明白此等連接。
在另一實施方案中，一不支援無線功能但支援用於與其他裝置進行通信之一介面的網路裝置為圖2所示的無線裝置提供類似的連接。該無線裝置包括一控制器，其提供應用程式、訊息、中繼以及接收者選擇服務，因此亦支援下述中繼通信。如上參考圖1B所述，可將無線裝置與網路裝置之組合用於中繼通信。
圖3說明傳送中繼訊息之一實施方案之流程圖300。最初，支援中繼通信之無線裝置參與點對點網路。該無線裝置已建立本地裝置之一列表(例如，使用信標)並開放與該等本地裝置之直接連接。該無線裝置從一使用者接收請求以選擇接收者。
在步驟305，該無線裝置選擇一接收者進行通信。該無線裝置建立一接收者地圖，其指示可用的接收者以及對應的連接路徑，例如藉由使用以下參考圖4所述之技術。在另一實施方案中，該無線裝置建立一未指示連接的列表，而非地圖。在一實施方案中，如果該無線裝置已具有一接收者地圖並該地圖係當前的(例如使用一到期臨界以及該地圖的建立或上次更新時間戳記或藉由詢問本地裝置而決定)，則該無線裝置不建立新的接收者地圖。在另一實施方案中，該無線裝置從一伺服器所提供的列表或地圖中選擇一接收者，或透過伺服器選擇一接收者(視需要，從該伺服器選擇或接收通向該接收者的一路徑)。
該無線裝置提供該接收者地圖給使用者並且接收一指示接收者的選擇項。該無線裝置藉由檢查本地裝置列表而決定該選定之接收者是否係一本地裝置。在另一具體實施例中，該接收者列表亦指示每一接收者是否係本地裝置(針對儲存特定接收者列表的無線裝置)。如果選定的接收者係本地裝置，該無線裝置使用直接的通信來與選定的接收者交換資料。如果選定的裝置非為本地裝置，則無線裝置使用中繼通信。
在步驟310，在選擇非為本地裝置的接收者之後，該無線裝置建 立一中繼訊息。該中繼訊息包括指示選定接收者的資訊，例如來自接收者列表之接收者識別符。在接收者列表指示通向接收者之一完全或部分路徑的一實施方案中，該無線裝置在中繼訊息中包括路徑訊息。在另一實施方案中，在從列表選擇接收者之後，該無線裝置發現通向選定裝置的路徑，並在中繼訊息中包括路徑資訊。在另一實施方案中，該中繼訊息包括指示多個接收者之資訊(例如一列表)。該中繼訊息包括用於將該中繼訊息識別為一中繼訊息的中繼訊息碼。該無線裝置將一中繼訊息識別符指派給該中繼訊息以在該訊息傳送穿過點對點網路時識別中繼訊息(以相對於其他中繼訊息識別該中繼訊息)。該無線裝置在該中繼訊息中包括中繼訊息識別符。在一實施方案中，該無線裝置亦包括一中繼段計數限制，以限制該中繼訊息應穿過網路傳播多遠(中繼段計數會在下文予以說明)。該無線裝置產生欲傳送至接收者之適當的額外資料，並且以中繼訊息之酬載資料的形式包括該資料。例如，當該無線裝置將要與接收者裝置玩遊戲時，該無線裝置在中繼訊息中包括適當的遊戲資料。
在步驟315，該無線裝置傳送已建立的中繼訊息。在一實施方案中，該無線裝置透過其無線介面廣播該中繼訊息，以將該中繼訊息傳送至該無線裝置之本地裝置列表中的全部裝置。在另一實施方案中，該無線裝置根據該中繼訊息中的路徑資訊將該中繼訊息傳送至一或選定的本地裝置。
在該無線裝置已開放與接收者之中繼通信之後，該無線裝置繼續建立並傳送中繼訊息至接收者，如以上參考圖310與315所述。
有線裝置或包括有線介面的無線裝置使用類似的技術來傳送中繼訊息，選擇適當的介面來傳送對應本地裝置之中繼訊息。
在一實施方案中，該無線裝置具有一最大點計數，以限制提供可供選作接收者或用作中間裝置之本地裝置的數目。該無線裝置建立 第一本地裝置列表，其指示所有可用的本地裝置(例如，藉由對信標的回應決定)。該無線裝置藉由從可用的本地裝置選擇數目等於或少於最大點計數之裝置數目而建立第二本地裝置列表。該無線裝置可使用各種標準來選擇第二列表的裝置，例如回應時間或信號強度。在一實施方案中，該最大點計數值係動態的。該無線裝置根據該無線裝置之當前性能負載來調整最大點計數(例如，當裝置閒置時增大限制數目)或根據網路流量來調整最大點計數(例如，當流量很高時減少限制數目)。在另一實施方案中，該無線裝置根據來自使用者或來自伺服器的資訊設定最大點計數。
圖4說明使用接收者地圖來選擇接收者之一實施方案之一流程圖400，例如藉以選擇圖3之步驟305中的接收者。最初，支援中繼通信之無線裝置參與點對點網路。該無線裝置已建立本地裝置之一列表(例如，使用信標)並開放與該等本地裝置之直接連接。該無線裝置已從一使用者接收請求以選擇接收者。
在步驟405，該無線裝置從每一本地裝置請求一接收者地圖。一接收者地圖指示一或多個裝置以及對於該地圖的所有者而言並非本地裝置之每一裝置的一完全或部分路徑。地圖的所有者係建立該地圖的裝置，該等路徑係以其為基礎。因此，一路徑指示該地圖的所有者與該路徑的特定接收者之間的一或多個對應連接或中間裝置。一完全路徑顯示所有介入的連接或裝置，而一部分路徑顯示其中一或多個介入的連接或裝置，例如最後的連接或裝置。在一實施方案中，一接收者地圖係圖形，其節點指示裝置，而鏈路指示連接。在使用圖形的一實施方案中，該地圖不指示所有者。在另一實施方案中，一接收者地圖係一表格，每一接收者具有一項目，並且有一欄位用於指示從所有者至對應接收者的路徑。該等本地裝置將其接收者地圖返回至該無線裝置。在一實施方案中，本地裝置在返回其地圖之前更新其地圖。在一 實施方案中，該地圖請求係針對一地圖的請求，或者替代地，如果當前的地圖太舊，則係建立新地圖的請求。在另一實施方案中，該地圖請求係作為廣播傳送，而非傳送至特定的本地裝置。以下將進一步說明建立地圖的範例。
在步驟410，該無線裝置根據所接收的對地圖請求的回應來建立一接收者地圖。該無線裝置組合所接收的地圖以及其自己的本地裝置列表以建立一以該無線裝置為所有者之地圖(因此相對於無線裝置定義路徑)。在另一實施方案中，如果該無線裝置已具有一接收者地圖並該地圖係當前的(例如使用一到期臨界以及該地圖的建立或上次更新時間戳記來決定)，則該無線裝置不傳送一地圖請求或建立新的接收者地圖。
在步驟415，該無線裝置從該地圖選擇一接收者。該無線裝置透過該無線裝置的使用者介面將該地圖提供給使用者。該使用者選擇一接收者，並且該無線裝置選擇與該使用者選擇相對應的接收者。
可使用各種技術來建立接收者地圖或列表(該等技術可視需要應用於列表與地圖之一或二者)。以下說明數個範例，包括：傳播、中繼段計數、網路識別符以及週期性更新。亦可使用此等或其他建立技術之組合。
在一實施方案中，一裝置使用一或多個更新規則來更新其接收者地圖。一規則係在加入環境之後更新接收者地圖。另一規則係按規則的間隔更新接收者地圖。當該接收者地圖已到期時(根據比較自上次更新接收者地圖以來所消逝的時間)，該裝置發出一地圖請求。另一規則係在本地裝置變為不可用時更新接收者地圖。當改裝置偵測到一本地裝置不再可用時(例如，基於規則的輪詢或對請求的回應失敗)，該裝置發出一地圖請求。另一規則係在新的本地裝置變為可用時更新接收者地圖。另一規則係在裝置從一本地裝置接收到一更新訊 息，其指示本地裝置已更新其接收者地圖時，更新該接收者地圖。當一裝置已改變其接收者地圖時，該裝置將一更新訊息傳送至其每一本地裝置。接收更新訊息的該等裝置接著均發出地圖請求以更新其接收者地圖。可使用此等或各種其他規則之一或多項來建立、更新及保持接收者地圖。
圖5說明一網路組態500之一範例，其係節點與鏈路之圖形。以下將參考圖5的組態說明地圖建立的範例。每一節點表示一裝置，節點之間的每一鏈路表示兩個裝置之間的直接連接。每一節點標有對應裝置的一字母。例如，裝置X對應於標有X的節點。在圖5中，該裝置X具有與三個裝置A、B與C的直接連接。裝置X係無線裝置，並且裝置X的範圍限制係由以節點X為中心的虛線圓圈510指示。裝置X無法與其範圍之外的裝置建立直接無線連接。例如，裝置D位於裝置X的範圍之外(如果位於虛線圓圈510之外的節點D所指示)。同樣，其他裝置已與範圍內的裝置建立直接連接。在另一組態中，部分或全部裝置係有線裝置並以某一其他基礎來限制建立直接連接(例如人工限制，如由使用者設定的本地裝置限制)。
傳播
在建立地圖之一實施方案中，點對點網路中的裝置使用傳播來建立與更新地圖。最初，一裝置建立一地圖請求，並將該地圖請求傳送至其每一本地裝置。一地圖請求請求可用裝置之地圖，並且具有一識別符來識別該請求。接收地圖請求之每一本地裝置接著使用相同的地圖請求識別符將地圖請求傳送至該裝置的本地裝置，但不將地圖請求傳送回該地圖請求的傳送者，並且當該裝置已傳送具有相同識別符的地圖請求時不傳送一地圖請求。接收地圖請求的裝置按照一類似程序來發出地圖請求。為將地圖傳送回請求的傳送者，一裝置等待來自該裝置傳送地圖請求所到達的每一本地裝置之回應。如果裝置接收與 先前接收之地圖請求具有相同識別符的地圖請求，則該裝置傳送回一失敗訊息。如果一裝置不具有傳送地圖請求所到達的可用本地裝置(例如，唯一的本地裝置係地圖請求的傳送者)，則該裝置將該裝置的本地裝置列表返回至該地圖請求的傳送者或根據本地裝置列表來建立與返回地圖。自每一本地裝置(即該裝置傳送地圖請求所到達的本地裝置)接收回應之後(捨棄失敗訊息)，該裝置組合所接收地圖的資訊(若有的話)與該裝置之本地裝置列表以建立(或更新)其地圖。該裝置接著將新的地圖返回至地圖請求的傳送者。此程序繼續進行，直至地圖請求的原始傳送者已從其本地裝置接收地圖，並建立其自己地圖。
參考圖5，在使用上述傳播技術來建立地圖的範例中，該裝置X將一地圖請求傳送至其每一本地裝置：至裝置A、B與C。除作為地圖請求之傳送者之裝置X之外，裝置A傳送地圖請求至其本地裝置：至裝置D與E。裝置A所傳送的地圖請求包括與裝置X所傳送之地圖請求中相同的地圖請求識別符，並且自裝置X所傳送之原始地圖請求傳播之所有地圖請求亦如此。裝置D自裝置A接收請求，並將地圖請求傳送至裝置E(不傳送至裝置A，因為裝置D自裝置A接收地圖請求)。同樣，裝置E傳送一地圖請求至該裝置D。當裝置D從裝置E接收地圖請求時，裝置D識別出此地圖請求與裝置D自裝置A所接收並且接著傳送至裝置E的地圖請求相同(藉由匹配地圖請求識別符)。因此，裝置D將一失敗訊息(或某一指示已傳送地圖請求的訊息)傳送回裝置E。同樣，裝置E將一失敗訊息傳送回該裝置D。當裝置D自裝置E接收失敗訊息時，裝置D識別出不會再有未決的回應(因為裝置D僅傳送地圖請求至裝置E)。裝置D尚未接收到任何地圖作為回應，因此將其本地裝置列表(指示裝置A與E)傳送回裝置A作為對來自裝置A之地圖請求之回應。同樣，裝置E將其本地裝置列表返回至裝置A(其指示裝置D與A)。裝置A識別出其已接收到所有其未決回應，並根據所接收之回應 與其本地裝置列表來建立一地圖。裝置A所建立的地圖指示：裝置D可透過從裝置A至裝置D之連接而用作一接收者，裝置E可透過從裝置A至裝置E之連接而用作一接收者，並且裝置A可用作一接收者(例如，D-A、E-A與A)。當兩個地圖為同一裝置提供替代性的路徑時，使用較短的路徑(衡量標準係，中間裝置較多者視為較長者)。當兩路徑具有相同的長度時，作任意選擇，或將兩路徑皆包括在內。因此，裝置A在返回至裝置X的地圖中不指示有路徑可從裝置D至裝置E，因為從裝置A至裝置E有直接路徑可用。
裝置B從裝置X接收地圖請求，並將地圖請求傳送至裝置C。然而，裝置C已接收到來自裝置X的請求，因此將一失敗訊息傳送回裝置B。裝置B不再有未決回應，並且尚未接收到任何地圖，故裝置B將其本地裝置列表返回至裝置X：裝置X與C。或者，裝置B並不傳送回本地裝置列表，而是返回一地圖，其指示：裝置C可透過從裝置B至裝置C之連接而用作一接收者，並且裝置B可用作一接收者(例如，C-B與B)。
裝置C從裝置X接收地圖請求，並將地圖請求傳送至其本地裝置(裝置X除外)：裝置B、F與G。裝置B返回一失敗訊息。裝置F接著傳送一地圖請求至其本地裝置：裝置H、I與G。裝置G傳送一地圖請求至其本地裝置：裝置F、I、J與K。該等裝置繼續傳播地圖請求，並建立與返回如上所述之地圖。當裝置C已接收到對於所傳送地圖請求之其未決回應時，裝置C建立一地圖，其指示(使用上述示範性符號)：L-H-F-C、M-H-G-C、H-F-C、I-F-C、J-G-C、K-G-C、F-C、G-C與C。
當裝置X已從裝置A、B與C接收到未決的回應時，裝置X組合該等回應與其本地裝置列表以建立一地圖，其指示此等接收者與路徑：A、B、C、D-A、E-A、F-C、G-C、H-F-C、I-F-C、J-G-C、K-G-C、 L-H-F-C與M-H-G-C。使用此地圖，該裝置可以各種方式來提供可用的接收者：作為一圖形地圖(例如，其顯示連接)，作為一列表接收者或，作為具有距離指示項(例如，要到達的連接數目或色碼)的列表。舉例而言，如果使用者選擇裝置H作為接收者，則裝置X可在前往裝置H的中繼訊息中包括前往裝置H的路徑：X至C至F至H。當裝置X傳送中繼訊息時，裝置X使用路徑訊息，並將中繼訊息傳送至裝置C，而不傳送至其他本地裝置A與B。同樣，裝置C將中繼訊息傳遞至裝置F(而非B或G)，等等。
在另一實施方案中，無線裝置使用接收者列表而非地圖。接收者列表指示可用的接收者，但不(明確)指示路徑資訊。一接收者列表類型不指示相對於列表的所有者而言，一接收者是否係本地裝置。使用上述傳播技術，該等裝置返回列表而非地圖，並且裝置X建立一列表，其指示以下裝置：A、B、C、D、E、F、G、H、I、J、K、L與M。
在另一實施方案中，該裝置保持冗餘的路徑資訊。該裝置儲存一指示可用路徑之接收者地圖，並且當呈現該地圖供接收者選擇時，應用一濾波器來移除冗餘的路徑。如果地圖中的另一裝置變為不可用，則該裝置可使用冗餘路徑資訊來識別到達裝置的其他路徑，其係顯示為透過不可用裝置予以連接。例如，在圖5中，有兩條路徑從裝置I至裝置X：I-F-C-X與I-G-C-X。如果裝置X之濾波器已選擇經過裝置F的第一路徑以在接收者選擇中顯示，則經過裝置G之第二路徑係冗餘的，並且不予顯示。如果裝置F變為不可用，則裝置X可將經過裝置G之第二路徑顯示為可用，因為裝置X已保持了冗餘的路徑資訊。
中繼段計數
在另一實施方案中，該等裝置使用一中繼段計數來限制地圖請 求或列表請求可傳播多遠(橫跨多少連接)。可使用「中繼段」的各種定義。在一定義中，一中繼段係兩個裝置之間的連接或鏈路。參考圖5所示組態，裝置X與裝置C之間的連接係1中繼段。在裝置X與裝置H之間的路徑中，有3個中繼段。在另一定義中，一中繼段係沿一路徑的兩個中間裝置之間的連接。參考圖5，在裝置X與裝置H之間的路徑中，有1個中繼段。裝置X與裝置C之間的連接並非一中繼段，因為裝置X非為中間裝置。裝置C與裝置F之間的連接係一中繼段，因為裝置C與F係中間裝置。裝置F與H之間的連接非為中繼段，因為裝置H為接收者而非為中間裝置。因此，裝置X與裝置H之間之路徑的中繼段計數為1。在其他實施方案中，可使用中繼段計數之不同定義，例如將第一連接之後的每一連接計為中繼段(在此種情形下，裝置X與H之間的中繼段計數將為2)。
當中繼段計數達到一臨界值時，一裝置將不傳送另一地圖或列表請求。在使用列表請求並且中繼段計數限於3的範例中，當中繼段計數達到3時，一裝置將不傳送一列表請求。此限制3將建立一列表，其中所有接收者為3中繼段或更近。列表請求中包括中繼段計數。使用每一鏈路為一中繼段之中繼段定義，中繼段計數最初為1，並且當裝置將列表請求傳送至另一裝置時遞增1(例如，由傳送者遞增)。再次參考圖5，當裝置X傳送列表請求至裝置C時，中繼段遞增1，變為2。當裝置C傳送列表請求至裝置F時，中繼段計數增加至3。中繼段計數已達到限制3。因此，裝置F不傳送列表請求至其本地裝置(G、H、I)，而是將其本地裝置列表返回至裝置C。按照該模式，當裝置X已接收到傳送至裝置A、B與C之列表請求的未決回應時，裝置X建立一列表，其指示：A、B、C、D、E、F、G、H、I、J與K。該列表不包括裝置L與M，因為裝置H未接收到一列表請求。
網路識別符
在控制接收者地圖或列表之建立之另一範例中，該等請求包括一網路識別符。每一參與網路的裝置儲存相同的網路識別符。當一裝置傳送一地圖或列表請求時，該裝置於該請求中包括網路識別符。如果一裝置接收到一指示不同於該裝置之識別符的網路識別符之地圖或列表請求，則該裝置將一拒絕訊息返回至該傳送者，其指示該裝置不參與該網路。當一裝置接收該拒絕訊息時，該裝置在可用接收者之列表或地圖中不包括傳送該拒絕訊息的裝置。可透過伺服器或透過參與裝置之自我調節(例如，藉由邀請或請求與接受)來管理網路參與。
週期性更新
在建立接收者地圖或列表之另一實施方案中，一裝置藉由週期性地請求來自其每一本地裝置的列表(或經要求)，而使用週期性更新來建立一地圖或列表。一裝置不傳播該請求。一裝置將其當前接收者列表返回至該請求裝置。當一裝置接收該等回應時，該裝置藉由組合該等回應與其本地裝置列表而更新其接收者列表。當一裝置隨後從一本地裝置接收一列表請求時，該裝置將返回已更新的接收者列表。以此方式，每一裝置的接收者列表逐漸形成，並且包括所有可用的裝置。可將類似的方法用於地圖。使用地圖中的路徑資訊，將可用裝置中的變化應用於地圖。再次參考圖5，如果裝置X具有完整的接收者列表(包括裝置A至M)並且接收一指示裝置C不再可用的更新，則裝置X可使用路徑資訊來決定裝置F至M亦不可用，因為裝置C提供至該等裝置之鏈路。在一實施方案中，移除所連接裝置可提示裝置發出新的地圖請求(例如，使用傳播技術)。
可使用各種技術來建立與更新接收者地圖與列表。例如，在另一方法，無線裝置週期性地廣播其本地裝置列表或接收者列表(或地圖)，並且其他裝置相應地更新其列表與地圖。在另一範例中，儘管裝置之間的通信依然係點對點(直接或中繼)，但伺服器提供列表、地 圖及/或路徑。
圖6說明從一中間或中繼裝置傳送一中繼訊息之一實施方案之流程圖600。最初，支援中繼通信之無線裝置參與點對點網路。該無線裝置可能執行或可能不執行一應用程式。該無線裝置已建立本地裝置之一列表(例如，使用信標)並開放與該等本地裝置之直接連接。
在步驟605，該無線裝置從其本地裝置之一接收中繼訊息。該無線裝置透過其無線介面來接收中繼訊息。該無線裝置識別出中繼訊息係一中繼訊息，因為中繼訊息包括一中繼訊息碼。對於包括應用程式資料之中繼訊息，該無線裝置不一定執行對應於中繼訊息之應用資料之應用程式之本地副本或版本，而可能執行與對應於中繼訊息所包括之應用資料之應用程式不同的應用程式。然而，適當時，無線裝置可儲存或使用中繼訊息中的應用資料(例如，如果無線裝置亦執行該應用程式或相關的應用程式)。
在步驟610，該無線裝置檢查其是否已接收過該中繼訊息。該無線裝置從中繼訊息擷取中繼訊息識別符，並將所擷取的識別符與所儲存中繼訊息識別符(從先前接收之中繼訊息儲存)之所接收中繼訊息列表進行比較。如果該識別符與所儲存的接收到的中繼訊息列表中的識別符匹配，則該無線裝置決定先前已接收到過該中繼訊息，並捨棄該中繼訊息。如果該識別符與該列表中的任何識別符均不匹配，則該無線裝置決定此中繼訊息係新的中繼訊息，並將該中繼訊息識別符添加至所接收中繼訊息列表。
在步驟615，如果中繼訊息係新的中繼訊息，則該無線裝置檢查其是否係該中繼訊息之所指示的接收者。該無線裝置從中繼訊息擷取該接收者資訊，並將該接收者資訊與識別該無線裝置之資訊進行比較。如果該無線裝置係所指示的接收者，則該無線裝置不中繼該中繼訊息，並繼續存取與處理中繼訊息之酬載資料(例如，使用酬載資料 作為一執行中遊戲應用程式之應用資料)。如果中繼訊息指示多個接收者(例如，該無線裝置以及至少一另外的裝置)，則無線裝置處理酬載資料並轉送該中繼訊息，前進至步驟620。
在步驟620，如果該無線裝置非為中繼訊息之所指示接收者，則該無線裝置檢查所指示的接收者是否係該無線裝置之一本地裝置。該無線裝置將接收者資訊與該無線裝置之本地裝置列表進行比較。
在步驟625，如果接收者係本地裝置之一，則無線裝置透過無線介面將中繼訊息傳送至接收者。在步驟630，如果接收者非為本地裝置之一，則無線裝置將中繼訊息傳送至每一本地裝置(傳送中繼訊息至無線裝置的本地裝置除外)。在使用路徑的實施方案中，如果該中繼訊息包括路徑資訊，其指示下一中間裝置以及該無線裝置要將中繼訊息傳送至哪一本地裝置，則該無線裝置將該中繼訊息傳送所指示的中間裝置。
參考圖6所述的程序遵循一組中繼規則(例如，不得兩次傳送相同的中繼訊息)。在使用一組不同規則的實施方案(或僅一規則或無規則)中，用於決定如何處理中繼訊息的程序可能係不同的。例如，在一實施方案中，在轉送中繼訊息之前，該中間裝置檢查已更新的接收者地圖或列表，以確認所指示的接收者仍可用。在另一範例中，如果一中間裝置已傳送相同的中繼訊息，則始終廣播該中繼訊息(例如，非針對特定的裝置，而是針對範圍內的所有裝置)。
本發明之各種實施方案可在電子硬體、電腦軟體或該等技術之組合中實現。某些實施方案包括由一可程式化處理器或電腦所執行的一或多個電腦程式。例如，參考圖1A，無線裝置105包括一或多個可程式化的處理器(例如，實施圖2之控制器220)。一般而言，各電腦包括一或多個處理器、一或多個資料儲存組件(例如揮發性或非揮發性記憶體模組及永久光學及磁儲存裝置，例如硬碟機、軟碟機、光碟機 及磁帶驅動器等)、一或多個輸入裝置(例如滑鼠及鍵盤)、以及一或多個輸出裝置(例如顯示控制臺及印表機)。
電腦程式包括可執行代碼，其通常係儲存於永久儲存媒體，然後在執行時複製進記憶體。處理器以規定順序從記憶體中擷取程式指令，以執行代碼。當執行程式代碼時，電腦自輸入及/或儲存裝置接收資料，對該等資料執行操作，然後將所產生的資料傳送至輸出及/或儲存裝置。
已說明本發明之各種解說性實施方案。然而，在本發明之範疇內，熟習本技術者可設想額外的實施方案。例如，雖然上述說明重點在於使用無線裝置之實施方案，但可使用有線或多介面裝置(例如有線與無線)。
此外，除了交換中繼訊息以支援遊戲應用程式之外，亦可支援其他應用程式，例如科學、通信等。在該情形下，中繼訊息之酬載資料將反映所解說之應用程式之性質(例如，大多數最近的網路測試係針對網路分析應用程式而產生)。
因此，本發明並不僅限於上述實施方案。
105‧‧‧無線裝置
107‧‧‧無線天線
110‧‧‧無線裝置
112‧‧‧無線天線
115‧‧‧無線裝置
117‧‧‧無線天線
120‧‧‧無線裝置
122‧‧‧天線
125‧‧‧無線裝置
127‧‧‧天線
130‧‧‧網路裝置
132‧‧‧網路介面
135‧‧‧伺服器
137‧‧‧網路介面
140‧‧‧網路

Claims (24)

  1. 一種無線裝置，其包含：一天線；一無線通信介面，其連接至該天線且支援橫跨由該天線所提供之一無線連接之無線通信，該無線通信介面致能以接觸多個本地裝置，該等本地裝置係透過該無線介面而在一傳送裝置之範圍內，且要求可使用之多個裝置之識別；支援儲存資料之儲存器；及一控制器，其連接至該無線介面及該儲存器，支援一應用服務、一訊息服務及多個中繼訊息之一中繼服務，該控制器致能以：(1)經由一點對點網路，藉由該等本地裝置傳播可使用之多個裝置之識別的要求，(2)接收至該傳送裝置之可使用之多個裝置之該識別，及(3)建立可使用之多個裝置之一列表，該列表包括在一本地裝置列表中之該等本地裝置之識別；其中該應用服務提供一或多個應用程式之執行及管理，該一或多個應用程式可藉由該控制器使用儲存在該儲存器之應用資料而存取，其中該訊息服務提供建立多個訊息及處理所接收之多個訊息，其中該中繼服務提供建立一新中繼訊息，其指示該無線裝置不具有一直接無線連接之一經選擇之接收者，傳送一經建立之新中繼訊息，及傳送指示一接收者而非該無線裝置之一經接收之中繼訊息，且當該經選擇之接收者為一本地裝置時，透過該無線通信介面且不傳送定址至其他本地裝置之該經接收之中繼訊息，自僅定 址至該經選擇之接收者之該無線裝置傳送該經接收之中繼訊息。
  2. 如請求項1之無線裝置，其中：該控制器也支援一接收者選擇服務；該接收者選擇服務提供建立至少一接收者之一列表及自該列表選擇一接收者，及藉由在建立一新中繼訊息中之該中繼服務所使用之該經選擇之該接收者係由該接收者選擇裝置所選擇之一接收者。
  3. 如請求項2之無線裝置，其中：該接收者選擇裝置提供傳送該列表至一請求裝置。
  4. 如請求項2之無線裝置，其中：該接收者選擇裝置支援使用傳播建立該列表。
  5. 如請求項2之無線裝置，其中：該接收者選擇裝置藉由傳送一請求至至少一其他裝置而回應來自另一裝置之一地圖請求。
  6. 如請求項5之無線裝置，其中：該地圖請求指示一中繼段計數，及若該中繼段計數到達一臨界值，該接收者選擇裝置不傳送該請求。
  7. 如請求項5之無線裝置，其中：該地圖請求指示一網路識別符，且該接收者選擇裝置不傳送匹配於該無線裝置所儲存之一識別符之該網路識別符。
  8. 如請求項2之無線裝置，其中：該接收者選擇裝置週期性地更新該列表。
  9. 如請求項2之無線裝置，其中： 該接收者選擇裝置使用一或多個經更新結果來更新該列表。
  10. 如請求項1之無線裝置，其中：該控制器也支援一接收者選擇服務；該接收者選擇服務提供建立至少一接收者及該至少一接收者與該無線裝置之間之多個連接之一地圖，且自該地圖選擇一接收者，且建立一新中繼訊息中之該中繼服務所使用之該經選擇之接收者係由該接收者選擇服務所選擇之一接收者。
  11. 如請求項10之無線裝置，其中：該經建立之新中繼訊息也指示至少一中間接收者，其提供該經選擇之接收者與該無線裝置之間之一間接連接。
  12. 如請求項1之無線裝置，其中：建立一新中繼訊息中之該中繼服務所使用之該經選擇之接收者係選自一伺服器所提供之一列表。
  13. 如請求項1之無線裝置，其中：該應用服務所執行及管理之該一或多個應用程式之至少一者係一遊戲應用程式。
  14. 如請求項1之無線裝置，其中：該無線介面係一Wi-Fi介面。
  15. 如請求項1之無線裝置，其中該一或多個應用程式支援執行多重使用者應用程式。
  16. 一種網路裝置，其包含：一網路通信介面，其支援橫跨一網路連接之網路通信，該網路通信介面致能以接觸多個本地裝置，該等本地裝置係透過該網路通信介面而在一傳送裝置之範圍內，且要求可使用之多個裝置之識別； 支援儲存資料之儲存器；及一控制器，其連接至該網路介面及該儲存器，支援一應用服務、一訊息服務及多個中繼訊息之一中繼服務，該控制器致能以：(1)經由一點對點網路，藉由該等本地裝置傳播可使用之多個裝置之識別的要求，(2)接收至該傳送裝置之可使用之多個裝置之該識別，及(3)建立可使用之多個裝置之一列表，該列表包括在一本地裝置列表中之該等本地裝置之識別；其中該應用服務提供一或多個應用程式之執行及管理，該一或多個應用程式可藉由該控制器使用儲存在該儲存器之應用資料而存取，其中該訊息服務提供建立多個訊息及處理所接收之多個訊息，其中該中繼服務提供建立一新中繼訊息，其指示該無線裝置不具有一直接連接之一經選擇之接收者，傳送一經建立之新中繼訊息，及傳送指示一接收者而非該網路裝置之一經接收之中繼訊息，且當該經選擇之接收者為一本地裝置時，透過該網路通信介面且不傳送定址至其他本地裝置之該經接收之中繼訊息，自僅定址至該經選擇之接收者之該無線裝置傳送該經接收之中繼訊息。
  17. 如請求項16之網路裝置，其中：該控制器也支援一接收者選擇服務；該接收者選擇服務提供建立至少一接收者之一列表及自該列表選擇一接收者，及藉由在建立一新中繼訊息中之該中繼服務所使用之該經選擇之該接收者係由該接收者選擇裝置所選擇之一接收者。
  18. 如請求項16之網路裝置，其中：該控制器也支援一接收者選擇服務；該接收者選擇服務提供建立至少一接收者及該至少一接收者與該網路裝置之間之多個連接之一地圖，且自該地圖選擇一接收者，且建立一新中繼訊息中之該中繼服務所使用之該經選擇之接收者係由該接收者選擇裝置所選擇之一接收者。
  19. 如請求項18之網路裝置，其中：該經建立之新中繼訊息也指示至少一中間接收者，其提供該經選擇之接收者與該網路裝置之間之一間接連接。
  20. 如請求項16之網路裝置，其中：建立一新中繼訊息中之該中繼服務所使用之該經選擇之接收者係選自一伺服器所提供之一列表。
  21. 如請求項16之網路裝置，其中：該應用服務所執行及管理之該一或多個應用程式之至少一者係一遊戲應用程式。
  22. 如請求項16之網路裝置，其中該一或多個應用程式支援執行多重使用者應用程式。
  23. 一種無線遊戲裝置，其包含：一天線；一無線通信介面，其連接至該天線且支援橫跨由該天線所提供之一無線連接之無線通信，該無線通信介面致能以接觸多個本地裝置，該等本地裝置係透過該無線介面而在一傳送裝置之範圍內，且要求可使用之多個裝置之識別；支援儲存資料之儲存器；一媒體介面，其連接至該儲存器，支援自被提供至該媒體介 面之可移除媒體讀取一遊戲應用程式，及一控制器，其連接至該無線介面、該儲存器及該媒體介面，支援一應用服務、一訊息服務、多個中繼訊息之一中繼服務及一接收者選擇裝置，該控制器致能以：(1)經由一點對點網路，藉由該等本地裝置傳播可使用之多個裝置之識別的要求，(2)接收至該傳送裝置之可使用之多個裝置之該識別，及(3)建立可使用之多個裝置之一列表，該列表包括在一本地裝置列表中之該等本地裝置之識別；其中該應用服務提供一或多個遊戲應用程式之執行及管理，該一或多個遊戲應用程式可藉由該控制器使用儲存在該儲存器之應用資料而存取，其中該訊息服務提供建立多個訊息及處理所接收之多個訊息，且其中該中繼服務提供建立一新中繼訊息，其指示該無線裝置不具有一直接無線連接之一經選擇之接收者，傳送一經建立之新中繼訊息，及傳送指示一接收者而非該無線遊戲裝置之一經接收之中繼訊息，其中該接收者選擇服務提供建立至少一接收者及該至少一接收者與該無線遊戲裝置之間之多個連接之一地圖，且自該地圖選擇一接收者，建立一新中繼訊息中之該中繼服務所使用之該經選擇之接收者係由該接收者選擇服務所選擇之一接收者，且該無線介面係一Wi-Fi介面，且當該經選擇之接收者為一本地裝置時，透過該無線通信介面且不傳送定址至其他本地裝置之該經接收之中繼訊息，自僅定址至該經選擇之接收者之該無線裝置傳送該經接收之中繼訊息。
  24. 如請求項23之無線遊戲裝置，其中該一或多個應用程式支援執行多重使用者應用程式。
TW102126147A 2004-10-20 2005-03-01 點對點之資料中繼 TWI514816B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/970,120 US7792988B2 (en) 2003-10-20 2004-10-20 Peer-to-peer data relay

Publications (2)

Publication Number Publication Date
TW201347464A TW201347464A (zh) 2013-11-16
TWI514816B true TWI514816B (zh) 2015-12-21

Family

ID=34964376

Family Applications (3)

Application Number Title Priority Date Filing Date
TW094106108A TWI321413B (en) 2004-10-20 2005-03-01 Peer-to-peer data relay
TW102126147A TWI514816B (zh) 2004-10-20 2005-03-01 點對點之資料中繼
TW098130819A TWI404376B (zh) 2004-10-20 2005-03-01 點對點之資料中繼

Family Applications Before (1)

Application Number Title Priority Date Filing Date
TW094106108A TWI321413B (en) 2004-10-20 2005-03-01 Peer-to-peer data relay

Family Applications After (1)

Application Number Title Priority Date Filing Date
TW098130819A TWI404376B (zh) 2004-10-20 2005-03-01 點對點之資料中繼

Country Status (5)

Country Link
US (4) US7792988B2 (zh)
EP (1) EP1803272B1 (zh)
JP (1) JP4856084B2 (zh)
TW (3) TWI321413B (zh)
WO (1) WO2006043963A1 (zh)

Families Citing this family (124)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7305700B2 (en) 2002-01-08 2007-12-04 Seven Networks, Inc. Secure transport for mobile communication network
US7917468B2 (en) * 2005-08-01 2011-03-29 Seven Networks, Inc. Linking of personal information management data
US7853563B2 (en) 2005-08-01 2010-12-14 Seven Networks, Inc. Universal data aggregation
US8468126B2 (en) * 2005-08-01 2013-06-18 Seven Networks, Inc. Publishing data in an information community
TW200420025A (en) * 2003-03-25 2004-10-01 Gemtek Technology Co Ltd Wireless network architecture
KR100677108B1 (ko) * 2003-06-12 2007-02-01 삼성전자주식회사 정보 저장매체
US8639819B2 (en) * 2004-02-05 2014-01-28 Nokia Corporation Ad-hoc connection between electronic devices
US7983670B1 (en) * 2004-03-18 2011-07-19 Verizon Corporate Services Group Inc. Wireless fallback for subscribers of wirelined networks
JP2006109296A (ja) * 2004-10-08 2006-04-20 Canon Inc デジタルカメラ及びデジタルカメラの制御方法
WO2006045102A2 (en) 2004-10-20 2006-04-27 Seven Networks, Inc. Method and apparatus for intercepting events in a communication system
US8010082B2 (en) 2004-10-20 2011-08-30 Seven Networks, Inc. Flexible billing architecture
US7706781B2 (en) 2004-11-22 2010-04-27 Seven Networks International Oy Data security in a mobile e-mail service
FI117152B (fi) 2004-12-03 2006-06-30 Seven Networks Internat Oy Sähköpostiasetusten käyttöönotto matkaviestimelle
US7752633B1 (en) 2005-03-14 2010-07-06 Seven Networks, Inc. Cross-platform event engine
US8438633B1 (en) 2005-04-21 2013-05-07 Seven Networks, Inc. Flexible real-time inbox access
US7796742B1 (en) 2005-04-21 2010-09-14 Seven Networks, Inc. Systems and methods for simplified provisioning
WO2006136660A1 (en) 2005-06-21 2006-12-28 Seven Networks International Oy Maintaining an ip connection in a mobile network
US8069166B2 (en) 2005-08-01 2011-11-29 Seven Networks, Inc. Managing user-to-user contact with inferred presence information
JP2007048150A (ja) * 2005-08-11 2007-02-22 Ricoh Co Ltd 無線通信装置、無線通信方法、無線通信プログラム、および該プログラムを記録した記録媒体
US7769395B2 (en) 2006-06-20 2010-08-03 Seven Networks, Inc. Location-based operations and messaging
US20080130630A1 (en) * 2006-07-07 2008-06-05 Matsushita Electric Industrial Co. Ltd. Secure peer to peer messaging service
JP4924211B2 (ja) * 2007-01-23 2012-04-25 横河電機株式会社 無線ネットワーク構築方法及び無線ノード設置支援端末
US8806027B2 (en) * 2007-02-14 2014-08-12 Microsoft Corporation Nearby media device tracking
US8805425B2 (en) 2007-06-01 2014-08-12 Seven Networks, Inc. Integrated messaging
US8693494B2 (en) 2007-06-01 2014-04-08 Seven Networks, Inc. Polling
US8599823B2 (en) * 2007-07-06 2013-12-03 Qualcomm Incorporated Communications methods and apparatus related to synchronization with respect to a peer to peer timing structure
US8385317B2 (en) 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus supporting multiple timing synchronizations corresponding to different communications peers
US8601156B2 (en) * 2007-07-06 2013-12-03 Qualcomm Incorporated Methods and apparatus related to peer discovery and/or paging in peer to peer wireless communications
US8385316B2 (en) * 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus related to peer to peer communications timing structure
US8706145B2 (en) * 2007-07-10 2014-04-22 Qualcomm Incorporated Multihop paging of a peer in a peer-to-peer communication network
US8320398B2 (en) * 2007-07-10 2012-11-27 Qualcomm Incorporated Paging a peer in a peer-to-peer communication network
US9770655B2 (en) * 2007-10-01 2017-09-26 Disney Enterprises, Inc. Mesh synchronization
EP2198631A2 (en) * 2007-10-02 2010-06-23 Phonak AG Hearing system, method for operating a hearing system, and hearing system network
KR100943174B1 (ko) * 2007-11-30 2010-02-19 한국전자통신연구원 중계확률 기반의 무선 네트워크에서 메시지 전달 방법
US8364181B2 (en) 2007-12-10 2013-01-29 Seven Networks, Inc. Electronic-mail filtering for mobile devices
US9002828B2 (en) 2007-12-13 2015-04-07 Seven Networks, Inc. Predictive content delivery
US8793305B2 (en) 2007-12-13 2014-07-29 Seven Networks, Inc. Content delivery to a mobile device from a content service
JP4475329B2 (ja) * 2007-12-27 2010-06-09 沖電気工業株式会社 無線通信装置、方法及びプログラム、並びに無線ネットワーク
US8107921B2 (en) 2008-01-11 2012-01-31 Seven Networks, Inc. Mobile virtual network operator
US8862657B2 (en) 2008-01-25 2014-10-14 Seven Networks, Inc. Policy based content service
US20090193338A1 (en) 2008-01-28 2009-07-30 Trevor Fiatal Reducing network and battery consumption during content delivery and playback
US20090298419A1 (en) * 2008-05-28 2009-12-03 Motorola, Inc. User exchange of content via wireless transmission
US8787947B2 (en) 2008-06-18 2014-07-22 Seven Networks, Inc. Application discovery on mobile devices
US8078158B2 (en) 2008-06-26 2011-12-13 Seven Networks, Inc. Provisioning applications for a mobile device
US8909759B2 (en) 2008-10-10 2014-12-09 Seven Networks, Inc. Bandwidth measurement
CN102216915B (zh) * 2008-11-17 2015-08-12 索尼电脑娱乐公司 无线通信终端及其控制方法和信息存储介质
US8995923B2 (en) * 2009-03-03 2015-03-31 Mobilitie, Llc System and method for management of a dynamic network using wireless communication devices
US9609513B2 (en) 2009-03-03 2017-03-28 Mobilitie, Llc System and method for device authentication in a dynamic network using wireless communication devices
ATE548882T1 (de) * 2009-07-31 2012-03-15 Research In Motion Ltd System und verfahren zur ermöglichung des versands von mitteilungen von einer mobilen vorrichtung ohne empfang
US8320954B2 (en) * 2009-07-31 2012-11-27 Research In Motion Limited System and method for enabling messages to be sent while a mobile device is out-of-coverage
US9949305B2 (en) * 2009-10-02 2018-04-17 Blackberry Limited Methods and apparatus for peer-to-peer communications in a wireless local area network
US8639242B2 (en) * 2009-10-07 2014-01-28 Qualcomm Incorporated Methods and systems for registrations and service announcements in peer-to-peer networks via cellular overlays
JP4894076B2 (ja) * 2009-11-10 2012-03-07 横河電機株式会社 中継装置及びこれを用いた無線制御ネットワーク管理システム
US8560633B2 (en) * 2010-01-11 2013-10-15 Tangome, Inc. Communicating in a peer-to-peer computer environment
US20110223953A1 (en) * 2010-03-15 2011-09-15 Lg Electronics Inc. Apparatus for direct communication in a wireless system and method thereof
WO2011126889A2 (en) 2010-03-30 2011-10-13 Seven Networks, Inc. 3d mobile user interface with configurable workspace management
SG188377A1 (en) 2010-06-04 2013-04-30 Univ Texas Methods and apparatuses for relaying data in a wireless communications system
US9043433B2 (en) 2010-07-26 2015-05-26 Seven Networks, Inc. Mobile network traffic coordination across multiple applications
WO2012018556A2 (en) 2010-07-26 2012-02-09 Ari Backholm Mobile application traffic optimization
US8838783B2 (en) 2010-07-26 2014-09-16 Seven Networks, Inc. Distributed caching for resource and mobile network traffic management
WO2012018477A2 (en) 2010-07-26 2012-02-09 Seven Networks, Inc. Distributed implementation of dynamic wireless traffic policy
US9794949B2 (en) 2010-07-30 2017-10-17 Board Of Regents, The University Of Texas System Distributed rate allocation and collision detection in wireless networks
GB2499534B (en) 2010-11-01 2018-09-19 Seven Networks Llc Caching adapted for mobile application behavior and network conditions
US9330196B2 (en) 2010-11-01 2016-05-03 Seven Networks, Llc Wireless traffic management system cache optimization using http headers
WO2012061430A2 (en) 2010-11-01 2012-05-10 Michael Luna Distributed management of keep-alive message signaling for mobile network resource conservation and optimization
WO2012060995A2 (en) 2010-11-01 2012-05-10 Michael Luna Distributed caching in a wireless network of content delivered for a mobile application over a long-held request
US9060032B2 (en) 2010-11-01 2015-06-16 Seven Networks, Inc. Selective data compression by a distributed traffic management system to reduce mobile data traffic and signaling traffic
US8484314B2 (en) 2010-11-01 2013-07-09 Seven Networks, Inc. Distributed caching in a wireless network of content delivered for a mobile application over a long-held request
US8843153B2 (en) 2010-11-01 2014-09-23 Seven Networks, Inc. Mobile traffic categorization and policy for network use optimization while preserving user experience
WO2012061437A1 (en) 2010-11-01 2012-05-10 Michael Luna Cache defeat detection and caching of content addressed by identifiers intended to defeat cache
US8417823B2 (en) 2010-11-22 2013-04-09 Seven Network, Inc. Aligning data transfer to optimize connections established for transmission over a wireless network
US8166164B1 (en) 2010-11-01 2012-04-24 Seven Networks, Inc. Application and network-based long poll request detection and cacheability assessment therefor
US9198203B2 (en) * 2010-11-09 2015-11-24 Cisco Technology, Inc. System and method for routing critical communications
GB2500327B (en) 2010-11-22 2019-11-06 Seven Networks Llc Optimization of resource polling intervals to satisfy mobile device requests
US20120158991A1 (en) * 2010-12-21 2012-06-21 Sandhya Rani Ajjaguttu Mobile Device as a Relay Server in a Mobility Service Platform
GB2501416B (en) 2011-01-07 2018-03-21 Seven Networks Llc System and method for reduction of mobile network traffic used for domain name system (DNS) queries
WO2012122508A2 (en) * 2011-03-09 2012-09-13 Board Of Regents Network routing system, method, and computer program product
GB2505103B (en) 2011-04-19 2014-10-22 Seven Networks Inc Social caching for device resource sharing and management cross-reference to related applications
US8621075B2 (en) 2011-04-27 2013-12-31 Seven Metworks, Inc. Detecting and preserving state for satisfying application requests in a distributed proxy and cache system
US20120278431A1 (en) 2011-04-27 2012-11-01 Michael Luna Mobile device which offloads requests made by a mobile application to a remote entity for conservation of mobile device and network resources and methods therefor
US8326260B1 (en) * 2011-05-18 2012-12-04 Radius Networks, Inc. System and method for managing communications over a wireless network during an emergency
WO2013015995A1 (en) 2011-07-27 2013-01-31 Seven Networks, Inc. Automatic generation and distribution of policy information regarding malicious mobile traffic in a wireless network
JP5861025B2 (ja) * 2011-09-16 2016-02-16 富士通株式会社 基地局装置、通信システム及びデータ配信方法
US8918503B2 (en) 2011-12-06 2014-12-23 Seven Networks, Inc. Optimization of mobile traffic directed to private networks and operator configurability thereof
EP2789138B1 (en) 2011-12-06 2016-09-14 Seven Networks, LLC A mobile device and method to utilize the failover mechanisms for fault tolerance provided for mobile traffic management and network/device resource conservation
GB2498064A (en) 2011-12-07 2013-07-03 Seven Networks Inc Distributed content caching mechanism using a network operator proxy
US9277443B2 (en) 2011-12-07 2016-03-01 Seven Networks, Llc Radio-awareness of mobile device for sending server-side control signals using a wireless network optimized transport protocol
WO2013090212A1 (en) 2011-12-14 2013-06-20 Seven Networks, Inc. Mobile network reporting and usage analytics system and method using aggregation of data in a distributed traffic optimization system
US9832095B2 (en) 2011-12-14 2017-11-28 Seven Networks, Llc Operation modes for mobile traffic optimization and concurrent management of optimized and non-optimized traffic
WO2013090821A1 (en) 2011-12-14 2013-06-20 Seven Networks, Inc. Hierarchies and categories for management and deployment of policies for distributed wireless traffic optimization
EP2801236A4 (en) 2012-01-05 2015-10-21 Seven Networks Inc DETECTION AND MANAGEMENT OF USER INTERACTIONS WITH FRONT PANEL APPLICATIONS ON A MOBILE DEVICE IN DISTRIBUTED CACHE STORES
WO2013116856A1 (en) 2012-02-02 2013-08-08 Seven Networks, Inc. Dynamic categorization of applications for network access in a mobile network
US9326189B2 (en) 2012-02-03 2016-04-26 Seven Networks, Llc User as an end point for profiling and optimizing the delivery of content and data in a wireless network
GB201201915D0 (en) * 2012-02-03 2012-03-21 Nec Corp Mobile communications device and system
US8812695B2 (en) 2012-04-09 2014-08-19 Seven Networks, Inc. Method and system for management of a virtual network connection without heartbeat messages
US10263899B2 (en) 2012-04-10 2019-04-16 Seven Networks, Llc Enhanced customer service for mobile carriers using real-time and historical mobile application and traffic or optimization data associated with mobile devices in a mobile network
KR101995802B1 (ko) * 2012-05-15 2019-07-03 삼성전자주식회사 무선통신 네트워크에서 인접 노드들을 디스커버리하기 위한 방법 및 장치
US8775631B2 (en) 2012-07-13 2014-07-08 Seven Networks, Inc. Dynamic bandwidth adjustment for browsing or streaming activity in a wireless network based on prediction of user behavior when interacting with mobile applications
US20140025738A1 (en) * 2012-07-23 2014-01-23 Tarun Anand System and method for communicating data to multiple communication devices
US9167615B2 (en) 2012-08-08 2015-10-20 Samsung Electronics Co., Ltd Apparatus and method of connecting service, according to user intention
US9161258B2 (en) 2012-10-24 2015-10-13 Seven Networks, Llc Optimized and selective management of policy deployment to mobile clients in a congested network to prevent further aggravation of network congestion
CN102938731B (zh) * 2012-11-22 2015-01-21 北京锐易特软件技术有限公司 一种基于代理缓存适配模型的交换集成装置及方法
US9307493B2 (en) 2012-12-20 2016-04-05 Seven Networks, Llc Systems and methods for application management of mobile device radio state promotion and demotion
US9271238B2 (en) 2013-01-23 2016-02-23 Seven Networks, Llc Application or context aware fast dormancy
US8874761B2 (en) 2013-01-25 2014-10-28 Seven Networks, Inc. Signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols
US9326185B2 (en) 2013-03-11 2016-04-26 Seven Networks, Llc Mobile network congestion recognition for optimization of mobile traffic
US9065765B2 (en) 2013-07-22 2015-06-23 Seven Networks, Inc. Proxy server associated with a mobile carrier for enhancing mobile traffic management in a mobile network
US20150138991A1 (en) * 2013-11-19 2015-05-21 Qualcomm Incorporated Relay capable wireless apparatuses
US9451531B2 (en) 2013-11-20 2016-09-20 At&T Mobility Ii Llc Method and system for managing wireless access to a communication system
US8743758B1 (en) 2013-11-27 2014-06-03 M87, Inc. Concurrent uses of non-cellular interfaces for participating in hybrid cellular and non-cellular networks
CA2933698C (en) 2013-12-13 2023-05-09 M87, Inc. Methods and systems of secure connections for joining hybrid cellular and non-cellular networks
WO2015098667A1 (ja) 2013-12-26 2015-07-02 ソニー株式会社 端末装置、端末装置の中継転送参加方法および端末装置の中継転送招待方法
US10212575B2 (en) 2013-12-27 2019-02-19 Sony Corporation Terminal device, data transmission method, and data transfer method
TWI548243B (zh) * 2014-06-13 2016-09-01 物聯智慧科技（深圳）有限公司 點對點傳輸方法與網路連線裝置
KR102274950B1 (ko) * 2014-09-11 2021-07-08 삼성전자주식회사 무선 통신 시스템에서 다중 망 접속을 위한 장치 및 방법
CN104577542A (zh) * 2014-12-20 2015-04-29 江门市江海区金龙辉电器有限公司 一种无线中继多功能插座
CN105786727A (zh) * 2014-12-22 2016-07-20 中兴通讯股份有限公司 一种应用与外设的兼容方法及装置
US10339382B2 (en) * 2015-05-31 2019-07-02 Fieldbit Ltd. Feedback based remote maintenance operations
CN106453446A (zh) * 2015-08-06 2017-02-22 阿里巴巴集团控股有限公司 一种物联网设备连接方法、装置、及***
JP6544184B2 (ja) * 2015-09-30 2019-07-17 富士通株式会社 データ通信制御方法、情報処理装置、プログラム及びデータ通信制御システム
AU2017274088A1 (en) * 2016-06-02 2019-01-24 BQ Media Lab Pty Ltd A system and method of providing a game
US10986559B1 (en) * 2020-01-28 2021-04-20 AVI-On Labs, LLC Network message transmissions reduction systems and methods
US11445303B2 (en) 2020-10-16 2022-09-13 Harman International Industries, Incorporated Omnidirectional loudspeaker and compression driver therefor
US11792147B2 (en) * 2021-11-29 2023-10-17 Aidan Lok Communications networks

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030046292A1 (en) * 2001-08-15 2003-03-06 International Business Machines Corporation Restructuring view maintenance system and method
US20030079003A1 (en) * 2001-10-18 2003-04-24 Intel Corporation Method for discovery and routing using a priori knowledge in the form of application programme within mobile AD-HOC networks
US20030227939A1 (en) * 2002-06-05 2003-12-11 Satoru Yukie Establishing a connection using a hybrid receiver
US6667972B1 (en) * 1999-01-08 2003-12-23 Cisco Technology, Inc. Method and apparatus providing multi-service connections within a data communications device

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4843568A (en) 1986-04-11 1989-06-27 Krueger Myron W Real time perception of and response to the actions of an unencumbered participant/user
US4787051A (en) 1986-05-16 1988-11-22 Tektronix, Inc. Inertial mouse system
US5128671A (en) 1990-04-12 1992-07-07 Ltv Aerospace And Defense Company Control device having multiple degrees of freedom
US5528265A (en) 1994-07-18 1996-06-18 Harrison; Simon J. Orientation-operated cursor control device
CA2129197C (en) * 1994-07-29 1999-11-09 Roger Y.M. Cheung Method and apparatus for connecting a wireless lan to a wired lan
CA2129199C (en) * 1994-07-29 1999-07-20 Roger Y.M. Cheung Method and apparatus for bridging wireless lan to a wired lan
SE504846C2 (sv) 1994-09-28 1997-05-12 Jan G Faeger Styrutrustning med ett rörligt styrorgan
US5768531A (en) * 1995-03-27 1998-06-16 Toshiba America Information Systems Apparatus and method for using multiple communication paths in a wireless LAN
US5898679A (en) * 1996-12-30 1999-04-27 Lucent Technologies Inc. Wireless relay with selective message repeat and method of operation thereof
EP0913965A1 (en) 1997-11-03 1999-05-06 Canon Kabushiki Kaisha Reduction of the message traffic in a distributed network
JP3859369B2 (ja) * 1998-09-18 2006-12-20 株式会社東芝 メッセージ中継装置及び方法
US6640241B1 (en) * 1999-07-19 2003-10-28 Groove Networks, Inc. Method and apparatus for activity-based collaboration by a computer system equipped with a communications manager
US6375572B1 (en) 1999-10-04 2002-04-23 Nintendo Co., Ltd. Portable game apparatus with acceleration sensor and information storage medium storing a game progam
EP1107508A1 (en) 1999-12-06 2001-06-13 Telefonaktiebolaget Lm Ericsson System, method and computer program product for sending broadcast messages
FI109950B (fi) * 2000-01-20 2002-10-31 Nokia Corp Osoitteen saanti
JP2004514189A (ja) * 2000-02-17 2004-05-13 アクレイム　エンターテインメント　インコーポレイテッド マルチプレーヤーのコンピュータゲーム、システム及び方法
US20020119821A1 (en) * 2000-05-12 2002-08-29 Sanjoy Sen System and method for joining a broadband multi-user communication session
WO2002011366A2 (en) 2000-07-31 2002-02-07 The Boeing Company Broadcasting network
US7403980B2 (en) * 2000-11-08 2008-07-22 Sri International Methods and apparatus for scalable, distributed management of virtual private networks
US20020085097A1 (en) 2000-12-22 2002-07-04 Colmenarez Antonio J. Computer vision-based wireless pointing system
WO2002057917A2 (en) * 2001-01-22 2002-07-25 Sun Microsystems, Inc. Peer-to-peer network computing platform
US7197565B2 (en) * 2001-01-22 2007-03-27 Sun Microsystems, Inc. System and method of using a pipe advertisement for a peer-to-peer network entity in peer-to-peer presence detection
US20030115251A1 (en) 2001-02-23 2003-06-19 Fredrickson Jason A. Peer data protocol
GB0108056D0 (en) * 2001-03-30 2001-05-23 British Telecomm A communications system
US7346015B2 (en) * 2001-06-29 2008-03-18 British Telecommunications Public Limited Company Method and apparatus for routing data with support for changing mobility requirements
US20030027634A1 (en) * 2001-08-03 2003-02-06 Matthews William F. Portable wireless game device and method for influencing an application executable from a fixed-location platform
US7120429B2 (en) * 2001-08-13 2006-10-10 Qualcomm Inc. System and method for licensing applications on wireless devices over a wireless network
US7493363B2 (en) * 2001-09-19 2009-02-17 Microsoft Corporation Peer-to-peer group management and method for maintaining peer-to-peer graphs
US6724195B2 (en) * 2002-03-29 2004-04-20 Jerome R. Lurtz Contact sensor
JP4080785B2 (ja) * 2002-04-30 2008-04-23 パイオニア株式会社 情報提供装置及び情報提供方法
JP2003333079A (ja) * 2002-05-16 2003-11-21 Skyley Networks:Kk ワイヤレスネットワークにおいてマルチホップピア・ツー・ピア通信を行うための方法及び配信サーバ
GB2395091A (en) * 2002-11-06 2004-05-12 Nokia Corp Connection set-up to facilitate global mobile communications roaming over a packet switching network
US6914700B2 (en) * 2003-04-17 2005-07-05 Lexmark International, Inc. Method for reducing migrating residual error in error diffusion halftoning
US20040212589A1 (en) 2003-04-24 2004-10-28 Hall Deirdre M. System and method for fusing and displaying multiple degree of freedom positional input data from multiple input sources
US7451490B2 (en) * 2003-08-01 2008-11-11 Microsoft Corporation Media data protection with secure installer

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6667972B1 (en) * 1999-01-08 2003-12-23 Cisco Technology, Inc. Method and apparatus providing multi-service connections within a data communications device
US20030046292A1 (en) * 2001-08-15 2003-03-06 International Business Machines Corporation Restructuring view maintenance system and method
US20030079003A1 (en) * 2001-10-18 2003-04-24 Intel Corporation Method for discovery and routing using a priori knowledge in the form of application programme within mobile AD-HOC networks
US20030227939A1 (en) * 2002-06-05 2003-12-11 Satoru Yukie Establishing a connection using a hybrid receiver

Also Published As

Publication number Publication date
US20080222250A1 (en) 2008-09-11
US7949784B2 (en) 2011-05-24
TW201347464A (zh) 2013-11-16
TW200614733A (en) 2006-05-01
EP1803272B1 (en) 2012-09-26
EP1803272A1 (en) 2007-07-04
JP4856084B2 (ja) 2012-01-18
TWI321413B (en) 2010-03-01
TWI404376B (zh) 2013-08-01
TW201001988A (en) 2010-01-01
WO2006043963A1 (en) 2006-04-27
US20050108427A1 (en) 2005-05-19
US7725599B2 (en) 2010-05-25
US20100223347A1 (en) 2010-09-02
US7747775B2 (en) 2010-06-29
US20080228877A1 (en) 2008-09-18
US7792988B2 (en) 2010-09-07
JP2008517554A (ja) 2008-05-22

Similar Documents

Publication Publication Date Title
TWI514816B (zh) 點對點之資料中繼
US10230596B2 (en) Efficient service advertisement and discovery in a peer-to-peer networking environment with cooperative advertisement
KR100643811B1 (ko) 이동 및 애드 호크 네트워크 내의 디바이스들 간의 통신제어
US8160082B2 (en) Data distribution by proxy
US8886833B1 (en) Method and apparatus for peer-to-peer networking
JP2005319047A (ja) アプリケーション実行方法、ファイルデータダウンロード方法、ファイルデータアップロード方法、通信方法および無線通信端末装置
JP2004318852A (ja) 被制御デバイスのリストを提供するネットワーク装置、システム及び方法
JP5146539B2 (ja) グループ管理装置
TW200948141A (en) Methods and apparatus for wireless communications including direct paging in combination with hopped data signaling
JP2008526085A (ja) バス型ネットワーク構造の通信ネットワークシステムおよびこれを用いたメッセージルーティング方法
JP4429227B2 (ja) ネットワーク識別子設定方法および無線通信端末装置
JP2005072834A (ja) モバイルアドホックネットワークシステムとモバイルアドホックネットワーク制御方法とプログラム
WO2009059542A1 (fr) Méthode, système et dispositif de mise en oeuvre de clavardage
JP4782799B2 (ja) 通信ネットワークシステム及びこれを用いたサービス間のデータ送受信方法。
KR100828920B1 (ko) 이동통신 시스템에서의 모바일 아이피를 이용한 파일 공유방법 및 장치

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees