[go: up one dir, main page]

CN104429155A - 用于处理无线通信系统中的拓扑结构的方法和装置 - Google Patents

用于处理无线通信系统中的拓扑结构的方法和装置 Download PDF

Info

Publication number
CN104429155A
CN104429155A CN201380037378.2A CN201380037378A CN104429155A CN 104429155 A CN104429155 A CN 104429155A CN 201380037378 A CN201380037378 A CN 201380037378A CN 104429155 A CN104429155 A CN 104429155A
Authority
CN
China
Prior art keywords
group
receiver
transmitter
status information
processing method
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.)
Pending
Application number
CN201380037378.2A
Other languages
English (en)
Inventor
韩世熙
M.M.帕蒂尔
李智惠
金俊亨
李钟孝
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN104429155A publication Critical patent/CN104429155A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • 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 
    • 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
    • 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/1051—Group master selection 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/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1093—Some peer nodes performing special functions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08—User group management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20—Leader-follower arrangements
    • 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/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

提供一种在无线通信系统中用于支持第一设备与第二设备形成点到点(P2P)群组的拓扑结构处理方法。所述方法包括：由第一设备向第二设备发送邀请请求；以及一旦接收到来自于第二设备的响应于邀请请求的等待消息，就基于在等待消息中包含的状态信息执行用于与第二设备形成P2P群组的协商过程。使用所述状态信息指示第二设备是否能够使用其它服务。

Description

用于处理无线通信系统中的拓扑结构的方法和装置
技术领域
本发明一般涉及无线通信系统，并且更具体地说，涉及用于处理无线通信系统中的拓扑结构的方法和装置。
背景技术
Wi-Fi直连是在移动设备之间通过直接连接来传递数据的技术。更具体地说，Wi-Fi直连指的是被应用于诸如电视机(TV)、膝上计算机、打印机和数码相机的移动设备的技术，它提供用户在没有诸如接入点(AP)和路由器的单独装备的情况下通过终端之间的直接通信就可以享用设备间内容和服务的基础设施。Wi-Fi直连可以与Wi-Fi点到点(P2P)相互替换。虽然有蓝牙技术被广泛用作直接无线连接技术，但是与蓝牙相比，Wi-Fi直连能够实现设备间连接以及海量数据的高速传输。传统Wi-Fi由于移动设备从一个区域移动到另一区域后重新扫描和接入被安装在其区域中的AP而移动性较低，不同于传统Wi-Fi，Wi-Fi直连可以解决现有Wi-Fi的一些低移动性问题，因为它能够维持设备间的连接。
在Wi-Fi P2P群组中，设备担任现有基础设施网络中的AP，并且将此设备称为群组所有者(GO)。在一个群组中，仅仅一个设备可以担任GO，而其它设备都是客户设备。
发明内容
技术问题
在Wi-Fi直连中，发送设备执行预关联(pre-associatation)步骤中的设备/服务发现步骤，以便发现它期望连接的终端/服务。一旦发送设备选择了被发现的设备/服务之一，则发送设备向被选择的设备/服务发送连接请求。在此情况中，取决于已经接收到连接请求的所选择设备的硬件或软件约束、操作状态和/或网络拓扑结构，可能出现错误。如果出现错误，则已经发送连接请求的发送设备应当周期性地重新发送连接请求直到无错误地连接为止，这引发大量的信令和不必要的功耗。
解决方案
已经进行本发明以解决至少以上所提及的问题和/或缺点并且提供至少以下所描述的优点。因此，本发明实施例的方面是提供用于在无线通信系统中发送和接收文件的拓扑结构处理方法和装置。
本发明实施例的另一方面是提供在无线通信系统中用于允许发送终端发送和接收文件的拓扑结构处理方法和装置。
本发明实施例的另一方面是提供在无线通信系统中当周期性地将文件发送给所发现的配对(counterpart)终端时减少错误的拓扑结构处理方法和装置。
本发明实施例的另一方面是提供在无线通信系统中用于与已经形成群组的另一设备形成P2P群组的拓扑结构处理方法和装置。
根据本发明的一方面，提供了在无线通信系统中用于支持第一设备与第二设备形成点到点(P2P)群组的拓扑结构处理方法。所述方法包括：由第一设备向第二设备发送邀请请求；以及一旦接收到来自于第二设备的响应于邀请请求的等待消息，就基于在等待消息中包含的状态信息执行用于与第二设备形成P2P群组的协商过程。使用状态信息指示第二设备是否能够使用其它服务。
根据本发明的另一方面，提供了在无线通信系统中用于支持第一设备与至少一个第二设备形成点到点(P2P)群组的拓扑结构处理方法。所述方法包括：由第一设备给所有设备发送开放服务请求；以及一旦从所有设备当中的至少一个第二设备接收到对所述开放服务请求的响应消息，则基于在响应消息中包含的状态信息执行用于与至少一个第二设备形成P2P群组的协商过程。使用所述状态信息指示所述至少一个第二设备是否能够使用其它服务。
根据本发明的又另一方面，提供了在无线通信系统中用于支持第一设备与第二设备形成点到点(P2P)群组的拓扑结构处理装置。所述装置包括：第一设备的发送单元，其被配置向第二设备发送邀请请求；以及第一设备的控制器，其被配置为一旦接收到来自第二设备的响应于邀请请求的等待消息，就基于在等待消息中包含的状态信息执行用于与第二设备形成P2P群组的协商过程。用所述状态信息来指示第二设备是否能使用其它服务。
根据本发明的又另一方面，提供了在无线通信系统中用于支持第一设备与至少一个第二设备形成点到点(P2P)群组的拓扑结构处理装置。所述装置包括：第一设备的发送单元，其被配置向所有设备发送开放服务请求；以及第一设备的控制器，其被配置为一旦从所有设备当中的至少一个第二设备接收到对开放服务请求的响应消息，就基于在响应消息中包含的状态信息执行用于与所述至少一个第二设备形成P2P群组的协商过程。用所述状态信息来指示所述至少一个第二设备是否能够使用其它服务。
根据本发明的又另一方面，提供了在无线通信系统中用于支持第二设备与第一设备形成点到点(P2P)群组的拓扑结构处理方法。所述方法包括：由第二设备接收来自第一设备的邀请请求；向第一设备发送包含指示第二设备是否能够使用其它服务的状态信息的等待消息；以及基于所述状态信息执行用于与第一设备形成P2P群组的协商过程。
根据本发明的又另一方面，提供了在无线通信系统中用于支持至少一个第二设备与第一设备形成点到点(P2P)群组的拓扑结构处理方法。所述方法包括：由所述至少一个第二设备接收来自第一设备的开放服务请求；向第一设备发送包含指示所述至少一个第二设备是否能够使用其它服务的状态信息的响应消息；以及执行用于与第一设备形成P2P群组的协商过程。
根据本发明的又另一方面，提供了在无线通信系统中用于支持第二设备与第一设备形成点到点(P2P)群组的拓扑结构处理装置。所述装置包括：第二设备的接收单元，其被配置为接收来自第一设备的邀请请求；第二设备的发送单元，其被配置向第一设备发送包含指示第二设备是否能够使用其它服务的状态信息的等待消息；以及第二设备的控制器，其被配置为基于所述状态信息执行用于与第一设备形成P2P群组的协商过程。
根据本发明的又另一方面，提供了在无线通信系统中用于支持至少一个第二设备与第一设备形成点到点(P2P)群组的拓扑结构处理装置。所述装置包括：所述至少一个第二设备的接收单元，其被配置为接收来自第一设备的开放服务请求；所述至少一个第二设备的发送单元，其被配置向第一设备发送包含指示所述至少一个第二设备是否能够使用其它服务的状态信息的响应消息；以及所述至少一个第二设备的控制器，其被配置为执行用于与第一设备形成P2P群组的协商过程。
附图说明
从结合附图的以下描述中，本发明某些实施例的以上和其它方面、特点和优点将变得更加显而易见，其中：
图1示出根据本发明实施例的Wi-Fi直接连接适用于的系统架构的示例；
图2是示出根据本发明第一实施例的在无线通信系统中的拓扑结构处理方法的流程图；
图3是示出根据本发明第二实施例的在无线通信系统中的拓扑结构处理方法的示例的流程图；
图4是示出根据本发明第二实施例的在无线通信系统中的拓扑结构处理方法的另一示例的流程图；
图5是示出根据本发明第三实施例的在无线通信系统中的拓扑结构处理方法的流程图；
图6和7示出当有多个接收器时，发送器可以与特定接收器形成P2P群组的不同示例；
图8是示出根据本发明实施例的在无线通信系统中通过发送器的拓扑结构处理方法的流程图；
图9是示出根据本发明实施例的在无线通信系统中通过接收器的拓扑结构处理方法的流程图；
图10和11是根据本发明实施例的用于发送器和接收器的拓扑结构流程图；以及
图12是示出根据本发明实施例的发送器和接收器的结构的框图。
遍及附图，相似的参考编号将被理解为指代相似的部分、组件和结构。
具体实施方式
提供参照附图以下描述以助于对如权利要求及其等价物所定义的本发明的实施例的全面理解。它包括各种特定细节以助于理解，但是这些仅仅被认为是示例。因此，本领域普通技术人员将认识到，在不脱离本发明范围和精神的情况下能够对这里所描述的实施例进行各种改变和修改。此外，为了清楚和简明，可能省略对众所周知功能和结构的描述。
在以下描述和权利要求书中所使用的术语和词汇不限于它们的词典含义，而仅仅被用于使得能够清楚和一致地理解本发明。因此，提供本发明实施例的以下描述仅仅是为了说明目的，而不是为了限制如所附权利要求书及其等价物所定义的本发明的目的，这对于本领域技术人员应当是显然的。
应当理解，单数形式“一”、“一个”和“所述”包含复数指代，除非上下文清晰地规定相反。如这里所使用的术语“拓扑结构”可以指代在多个设备之间的布置和连接关系。具体地说，在Wi-Fi直连中，术语“拓扑结构”可以指代在相同群组中的群组所有者(GO)或者群组成员。因此，拓扑结构设备可以使用互联网协议(IP)或者通过GO直接互相通信。
图1示出根据本发明实施例的Wi-Fi直接连接适用于的系统架构的示例。
参照图1，发送终端110是能够担任发送器和服务搜寻者的Wi-Fi终端，而接收终端120是能够担任接收器和服务广告者(advertiser)的Wi-Fi终端。这里使用术语“发送终端”和“接收终端”仅仅为了方便。接收终端120可以是一个或多个Wi-Fi终端。例如，作为其中嵌入Wi-Fi模块的电子设备的发送终端110和接收终端120可以是各种电子设备，例如移动通信终端、智能电话、便携多媒体播放器(PMP)、数字广播播放器、个人数字助手(PDA)、音乐播放器、显示设备、移动游戏控制台、打印机和数码相机，它们都是基于与各种通信系统相对应的通信协议的至少之一来操作。可以将发送和接收终端110和120包含和运行在诸如电视机(TV)、大画幅显示器(LFD)、数字标牌(Digital Signage,DS)、媒体柱面、个人计算机(PC)、膝上计算机、打印机和多功能打印机的大中尺寸终端中。
基于Wi-Fi的系统可以支持在发送终端110和接收终端120之间的Wi-Fi直连功能，并且使用直连接入(DA)模式在它们之间建立Wi-Fi连接。换句话说，图1示出其中通过Wi-Fi直连方案在Wi-Fi终端110和120之间设立连接的架构。在此系统中，彼此位置靠近的Wi-Fi终端110和120可以在没有接入点(AP)的情况下使用嵌入在其中(或者作为外围设备被连接)的Wi-Fi模块在它们之间直接建立Wi-Fi连接。
Wi-Fi终端110和120可以互相交换用于它们自己可支持的功能的支持信息。例如，如果用户在发送终端110中运行基于Wi-Fi服务的应用，则发送终端110识别由接收终端120发送的支持信息。基于支持信息，发送终端110可以根据预定的选择条件首先选择生产商与例如发送终端110的生产商相同的接收终端。如果首先选择了多个接收终端，则其次可以从所选择的接收终端中选择可以支持针对运行在发送终端110中的应用的Wi-Fi服务的接收终端。如果其次选择了多个接收终端，则可以根据所选择接收终端的信号质量信息(例如，接收信号强度信息(RSSI)等等)来确定针对Wi-Fi服务的最优接收终端。发送终端110可以将关于运行的应用的信息传递给最终确定的接收终端120，以指令接收终端120运行与所述信息相关联的应用。
尽管在图1中所示的系统架构中假设Wi-Fi终端110和120通过Wi-Fi直连方案彼此连接，但是当Wi-Fi终端110和120仅仅通过Wi-Fi直连彼此连接时，不必应用本发明实施例，这对于本领域普通技术人员将是显然的。换句话说，即使当Wi-Fi终端110和120使用无线局域网(WLAN)并且经由AP彼此连接时，也可以应用本发明实施例。
图2是示出根据本发明第一实施例的在无线通信系统中的拓扑结构处理方法的流程图。在本发明的第一实施例中，接收器是P2P客户并且发送器期望与一个接收器共享文件。假设接收器272与GO 274属于相同的群组270并且互相连接。换句话说，假设接收器272和GO 274已经形成现有的P2P群组，并且发送器260期望与接收器272连接。如在图2中的发送器260一侧所提供的“用户”的指代意味着发送器260的用户，而如在接收器272和GO 274一侧所提供的“用户”的指代意味着设备。
在步骤201中，发送器260(发送终端110)向接收器272(接收终端120)发送邀请消息。假定接收器272是P2P客户，具有P2P会话，并且准备好接收文件。在步骤201中发送邀请消息之前，发送器260选择要发送的文件，并且通过扫描过程选择至少一个设备。虽然图2中未示出，但是在步骤201中发送邀请消息之前，发送器260可以向接收器272发送提供发现请求消息，并且接收器272可以向发送器260发送对提供发现请求消息的响应消息(发现过程)。在发现过程中，发送器260确定它期望向其发送文件的接收器。
在步骤201之后，接收器272在步骤203中向发送器260发送等待消息。不仅这个等待消息而且下述的等待消息包括被用于指示接收器272是否能够使用其它服务的服务状态信息(此后称为“状态信息”)。换句话说，将接收器272的连接能力反映在状态信息中。例如，如果接收器272能够使用其它服务，则将所述状态信息设置为“可用”。换句话说，如果接收器272不能使用其它服务，则将所述状态信息设置为“不可用”。
一旦接收到等待消息，发送器260就通知它的用户。在预定的时间流逝之后，接收器272在步骤205中向发送器260发送包含元数据的启动消息。元数据包括针对期望接收文件的目标的确认信息。
基于由接收器272发送的状态信息，发送器260确定接收器272是否支持诸如文件传送的特定服务，并且在步骤207中向接收器272发送成功消息。
在步骤209中，发送器260执行群组形成以形成关于接收器272的群组270。虽然图2中未示出，但是发送器260执行对群组270中的终端的验证，并且通过关联设立到接收器272的连接。
发送器260在步骤211和213中设立到接收器272的文件传送服务会话，并且在步骤215中通过文件传送服务会话来发送文件。
图3是示出根据本发明第二实施例的在无线通信系统中的拓扑结构处理方法的示例的流程图。在本发明的第二实施例中，接收器是GO并且发送器期望发送文件给特定对等设备。对等设备可以是在现有群组中的P2P客户。假定接收器372和GO 374属于相同群组370并且彼此连接。换句话说，假定接收器372和GO 374已经形成了现有P2P群组，并且发送器260期望与接收器372连接。如在图3和4中的发送器260一侧所提供的“用户”的指代意味着发送器260的用户，而如在接收器372和GO 374的一侧所提供的“用户”的指代意味着设备。
发送器260(发送终端110)在步骤301中向接收器372(接收终端120)发送邀请消息。假定接收器372是GO，具有P2P会话，并且准备好接收文件。除了目标接收器之外，图3中的步骤301至315在操作方面与图2中的步骤201至215相同，所以将省略其详细描述。
图4是示出根据本发明第二实施例的在无线通信系统中的拓扑结构处理方法的另一示例的流程图。假定接收器372和GO 374属于相同的群组370，并且彼此连接。
返回参照图3，接收器372在步骤303中向发送器260发送等待消息，然后在步骤305中向发送器260发送包含元数据的启动消息。所述元数据包括针对期望接收文件的目标的确认信息。另一方面，在图4中，接收器372在步骤403中向发送器260发送加入消息，然后发送器260在步骤405中向接收器372发送加入群组消息。过程的其余部分与图3中的相同。换句话说，在图2和3中，已经形成群组的接收器272和372在释放现有群组270和370之后与发送器260形成新的群组。然而，在图4中，已经形成群组的接收器372和GO 374在不释放现有群组370的情况下允许发送器260加入现有群组370。
图5是示出根据本发明第三实施例的在无线通信系统中的拓扑结构处理方法的流程图。
在本发明的第三实施例中，假定有多个接收器并且某一接收器属于(或者已经加入)群组。此外，假定对等设备可以支持并发模式-P2P会话。
发送器260在步骤501中与接收器560形成P2P群组，并且在步骤503中向接收器572发送邀请消息。在此情况中，接收器572是P2P客户。在步骤503之后，接收器572在步骤505中向发送器260发送等待消息。
一旦接收到等待消息，发送器260就在步骤507中对接收器560执行群组形成。在步骤509中，接收器572向发送器260发送包含元数据的加入消息。所述元数据包括针对期望接收文件的目标的确认信息。在步骤511中，发送器260向接收器572发送成功消息，以通知接收器572它已经成功地接收到加入消息。此后，发送器260和接收器572在步骤513中形成群组。
图6示出当有多个接收器时发送器可以与特定接收器形成P2P群组的示例。为此，发送器向每个接收器发送开放服务请求消息。在接收器当中，仅仅感兴趣的接收器加入P2P群组会话，并且向发送器发送对开放服务请求消息的响应消息。
发送器260的用户在步骤601中向所有用户发送开放服务请求。在所有用户当中，另一个感兴趣的任意用户可能期望加入另一P2P群组，所以需要开放服务请求。这里所使用的术语“开放服务请求”指代没有指定被请求方(requestee)的服务请求。换句话说，开放服务请求指代设备向将来通过与所述设备自身形成P2P群组而可能是它自己的客户的任何设备发送的服务请求。开放服务请求的示例可以包括开放邀请请求。参照图6，发送器260向多个接收器660、662和664发送开放服务请求消息。在多个接收器当中，对发送器260将传递的服务感兴趣的接收器660、662在步骤609和611中向发送器260发送对开放服务请求消息的响应消息。对开放服务请求消息的响应消息包括上述状态信息。
作为响应，发送器在多个接收器当中发现对要由发送器传递的服务感兴趣的任何设备，并且选择被发现的设备。此后，发送器与所选择的设备(或者接收器)660和662形成P2P群组。
一旦接收到来自发送器的开放服务请求消息，接收器就确定它是否对由发送器传递的服务感兴趣，并且在状态信息中反映所述确定结果。对开放服务请求消息的响应消息包括状态信息。换句话说，将接收器的连接能力反映在状态信息中。例如，如果接收器660和662能够使用其它服务，则将状态信息设置为“可用”。另一方面，如果接收器664不能使用其它服务，则将状态信息设置为“不可用”。
图7示出当有多个接收器时，发送器260可以与特定接收器形成P2P群组的另一示例。具体来说，在图7的情况中，特定接收器762是GO。为此，发送器260向每个接收器760、762和764发送开放服务请求消息。作为响应，接收器当中感兴趣的接收器760和764加入P2P群组会话。
图8是示出根据本发明实施例的在无线通信系统中通过发送器的拓扑结构处理方法的流程图。
在步骤801中，发送器确定要发送的至少一个文件。在步骤803中，发送器通过扫描和设备发现过程发现能够进行Wi-Fi通信的配对(couterpart)终端(例如，接收器)。在步骤805中，基于发现结果，发送器确定它将向其发送文件的一个或多个设备。
在步骤807中，发送器在所确定设备中选择至少一个对Wi-Fi直连感兴趣的设备。在步骤809中，发送器基于拓扑结构规则(或者连接能力)确定它将给其发送文件的设备。基于所计划的策略、当前设备状态以及服务类型的至少之一确定所述拓扑结构规则。如下表1中示出所述拓扑结构规则(或者连接能力)。
【表1】
表1中，提供发现(PD)请求者可以指代发送器，而PD响应者可以指代接收器。
参照表1，如果PD请求者是“新”并且PD响应者是“新”，则执行PD请求者与PD响应者之间的GO协商。如果PD请求者是“客户”并且PD响应者是“新”，则PD请求者将通过成为P2P GO自主地启动P2P群组。如果PD请求者是“GO”并且PD响应者是“新”，则PD响应者将加入PD请求者的群组。
如果PD请求者是“新”并且PD响应者是“客户”，则PD请求者将通过成为P2P GO自主地启动P2P群组。如果PD请求者是“客户”并且PD响应者是“客户”，则PD请求者与PD响应者之间的GO协商已经失败。如果PD请求者是“GO”并且PD响应者是“客户”，则PD响应者将加入PD请求者的群组。
如果PD请求者是“新”并且PD响应者是“GO”，则PD请求者将加入PD响应者的群组。如果PD请求者是“客户”并且PD响应者是“GO”，则PD请求者将加入PD响应者的群组。如果PD请求者是“GO”并且PD响应者是“GO”，则PD请求者与PD响应者之间的GO协商已经失败。
步骤809是可选的。
在步骤811中，发送器向所确定和/或所选择的设备发送连接请求。发送器等待直到它接收到对连接请求的响应消息为止。发送器等待直到它接收到来自接收器的服务确认消息为止。
在步骤813中，发送器确定它是否从接收器接收到对连接请求的响应消息和/或服务确认消息。如果它没有接收到，则所述过程返回到步骤811。一旦接收到对连接请求的响应消息和/或服务确认消息，发送器就在步骤815中形成GO并且将文件传送服务会话连接到接收器，并且在步骤817中通过文件传送服务会话将文件发送给接收器。在步骤815之前，发送器可以接收图2和3中的等待消息以及图4中的加入消息，并且等待消息或加入消息可以包括被用于指示接收器272是否能够使用其它服务的状态信息。换句话说，将接收器272的连接能力反映在状态信息中。例如，如果接收器272能够使用其它服务，则将状态信息设置为“可用”。另一方面，如果接收器272不能使用其它服务，则将状态信息设置为“不可用”。
在替换的实施例中，一旦在步骤813中接收到对连接请求的响应消息和/或服务确认消息，发送器就可以恢复接收器的连接能力信息，并且基于它自身的能力和所接收的能力推导出拓扑结构。在另一替换的实施例中，一旦在步骤813中接收到对连接请求的响应消息和/或服务确认消息，则发送器可以启动新群组，加入接收器的群组或发送器的群组。
图9是示出根据本发明实施例的在无线通信系统中通过接收器的拓扑结构处理方法的流程图。
在步骤901中，接收器执行扫描并且接收提供发现请求消息(或者进来的连接请求消息)。一旦接收到提供发现请求消息(或者进来的连接请求消息)，接收器就在步骤903中通知发送器在接收器的用户处接收到进来的连接请求消息，并且请求用户检查当前状态。在步骤905中，接收器确定用户是否接受所述请求。步骤905是接收器确定用户是否将使用其它服务的步骤。如果用户不接受所述请求，则接收器等待直到所述请求被接受，并且所述过程返回到步骤903。然而，如果用户接受所述请求，则接收器在步骤907中产生上述的状态信息，并且在步骤909中将对发现请求消息(或者进来的连接请求消息)的响应消息与状态信息一起发送给发送器。此后，在步骤911中，接收器确定它是否已经接收到来自发送器的最终响应消息。一旦接收到来自发送器的最终响应消息，接收器就在步骤913中形成群组并且连接文件传送服务会话，并且在步骤915中通过文件传送服务会话接收文件。
然而，一旦从发送器接收最终响应消息失败，则接收器重复步骤909以及它的后续步骤，直到它接收到最终响应消息为止。
图10和11是根据本发明实施例的用于发送器和接收器的拓扑结构流程图。
参照图10，如果发送器能力是“新”并且接收器能力是“新”，则发送器将与接收器执行GO协商。
如果发送器能力是“新”并且接收器能力是“客户”，则发送器将加入接收器的群组。
如果发送器能力是“新”并且接收器能力是“GO”，则发送器将加入接收器的群组。
如果发送器能力是“客户”并且接收器能力是“新”，则发送器将通过成为P2P GO自主地启动P2P群组。
如果发送器能力是“客户”并且接收器能力是“GO”，则发送器将加入接收器的群组。
如果发送器能力是“GO”并且接收器能力是“新”，则接收器将自主地加入发送器的群组。
参照图11，如果接收器能力是“新”并且发送器能力是“客户”，则接收器将自主地加入群组。
如果接收器能力是“新”并且发送器能力是“GO”，则接收器将加入发送器的群组。
如果接收器能力是“客户”并且发送器能力是“GO”，则接收器将加入发送器的群组。
图12是示出根据本发明实施例的发送器和接收器的结构的框图。参照图12，发送器1210使用与接收器的Wi-Fi直连功能将它期望的传输文件发送给接收器1220。
发送器1210的接收单元1214从接收器1220接收指示接收器1220的用户是接受还是拒绝它的文件传送的确认信息和/或状态信息。
基于从接收器1220接收的确认信息和/或状态信息，发送器1210的控制器1216确定是继续还是中断它与接收器1220的Wi-Fi直接连接。
接收器1220的接收单元1224从发送器1210接收发送器1210期望发送的文件。接收器1220的发送单元1222在控制器1226的控制下向发送器1210发送指示接收器1220的用户将接受还是拒绝文件传送的确认信息。基于从发送器1210接收的邀请消息，接收器1220的控制器1226询问用户他/她是否将接受来自发送器1210的文件传送服务，基于询问结果产生确认信息和/或状态信息，并且将所产生的信息提供给接收器1220的发送单元1222。
基于确认信息和/或状态信息，接收器1220的控制器1226可以确定是继续还是中断其到发送器1210的Wi-Fi直接连接。
应该理解，根据本发明实施例的拓扑结构处理方法可以通过硬件、软件或者其组合来实现。可以将所述软件存储在易失或非易失性存储器(例如，可擦除/可重写只读存储器(ROM))、存储器(例如，随机存取存储器(RAM)、存储器芯片和集成电路(IC)芯片)，或者光或磁可记录机器(例如，计算机)可读存储介质(例如，光盘(CD)、数字多功能盘(DVD)、磁盘和磁带)。拓扑结构处理方法可以通过包含控制器和存储器的移动终端或计算机来实现。所述存储器可以是适合于存储包含用于实现本发明实施例的指令的程序的机器可读存储介质。
因此，本发明可以包括包含用于实现如在所附权利要求书中所阐明的装置和方法的代码的程序，以及存储所述程序的机器(例如，计算机)可读存储介质。本程序可以通过诸如通过有线/无线连接发送的通信信号的任何介质而被电子传送，并且本发明可以包括它们的等价物。
正如从前述中所显而易见的，当在无线通信系统中周期性地将文件发送给所发现的配对终端时，拓扑结构处理方法和装置可以减少错误。
拓扑结构处理方法和装置可以在无线通信系统中与已经形成群组的另一设备高效地形成P2P群组。
拓扑结构处理方法和装置可以减少当对等设备之一已经加入现有群组时，用于期望形成新群组的两个对等设备之间的设备连接的信令开销。
虽然已经参照其某些实施例显示和描述了本发明，但是本领域技术人员将理解，在不脱离如所附权利要求书及其等价物所定义的本发明的精神和范围的情况下，可以在其中进行形式和细节上的各种改变。

Claims (18)

1.一种在无线通信系统中用于支持第一设备与第二设备形成点到点(P2P)群组的拓扑结构处理方法，所述方法包括：
由第一设备向第二设备发送邀请请求；以及
一旦接收到来自于第二设备的响应于邀请请求的等待消息，就基于在所述等待消息中包含的状态信息执行用于与第二设备形成P2P群组的协商过程；
其中，使用所述状态信息来指示第二设备是否能够使用其它服务。
2.如权利要求1所述的拓扑结构处理方法，其中，如果状态信息是“可用”，则所述状态信息指示第二设备能够使用其它服务。
3.如权利要求1所述的拓扑结构处理方法，其中，如果所述状态信息是“不可用”，则状态信息指示第二设备不能使用其它服务。
4.如权利要求1所述的拓扑结构处理方法，其中，所述第二设备是已经加入另一P2P群组的设备。
5.如权利要求4所述的拓扑结构处理方法，其中，所述第二设备是另一P2P群组的群组所有者(GO)和客户之一。
6.如权利要求1所述的拓扑结构处理方法，其中，所述协商过程包括GO协商。
7.一种在无线通信系统中用于支持第一设备与至少一个第二设备形成点到点(P2P)群组的拓扑结构处理方法，所述方法包括：
由第一设备向所有设备发送开放服务请求；以及
一旦从所有设备当中的至少一个第二设备接收到对开放服务请求的响应消息，就基于在所述响应消息中包含的状态信息执行用于与所述至少一个第二设备形成P2P群组的协商过程；
其中，使用所述状态信息来指示所述至少一个第二设备是否能够使用其它服务。
8.如权利要求7所述的拓扑结构处理方法，其中，如果状态信息是“可用”，则所述状态信息指示第二设备能够使用其它服务。
9.如权利要求7所述的拓扑结构处理方法，其中，如果状态信息是“不可用”，则所述状态信息指示第二设备不能使用其它服务。
10.如权利要求7所述的拓扑结构处理方法，其中，所述至少一个第二设备是已经加入另一P2P群组的设备。
11.如权利要求10所述的拓扑结构处理方法，其中，所述至少一个第二设备是另一P2P群组的群组所有者(GO)和客户之一。
12.如权利要求7所述的拓扑结构处理方法，其中，所述协商过程包括GO协商。
13.一种在无线通信系统中用于支持第一设备与第二设备形成点到点(P2P)群组的拓扑结构处理装置，所述装置包括：
第一设备的发送单元，其被配置向第二设备发送邀请请求；以及
第一设备的控制器，其被配置一旦接收到来自第二设备的响应于邀请请求的等待消息，就基于在等待消息中包含的状态信息执行用于与第二设备形成P2P群组的协商过程；
其中，使用所述状态信息指示第二设备是否能够使用其它服务。
14.一种在无线通信系统中用于支持第一设备与至少一个第二设备形成点到点(P2P)群组的拓扑结构处理装置，所述装置包括：
第一设备的发送单元，其被配置向所有设备发送开放服务请求；以及
第一设备的控制器，其被配置一旦从所有设备当中的至少一个第二设备接收到对开放服务请求的响应消息，就基于在响应消息中包含的状态信息执行用于与所述至少一个第二设备形成P2P群组的协商过程；
其中，使用所述状态信息指示所述至少一个第二设备是否能够使用其它服务。
15.一种在无线通信系统中用于支持第二设备与第一设备形成点到点(P2P)群组的拓扑结构处理方法，所述方法包括：
由第二设备接收来自第一设备的邀请请求；
向第一设备发送包含指示第二设备是否能够使用其它服务的状态信息的等待消息；以及
基于状态信息执行用于与第一设备形成P2P群组的协商过程。
16.一种在无线通信系统中用于支持至少一个第二设备与第一设备形成点到点(P2P)群组的拓扑结构处理方法，所述方法包括：
由所述至少一个第二设备接收来自第一设备的开放服务请求；
向第一设备发送包含指示所述至少一个第二设备是否能够使用其它服务的状态信息的响应消息；以及
执行用于与第一设备形成P2P群组的协商过程。
17.一种在无线通信系统中用于支持第二设备与第一设备形成点到点(P2P)群组的拓扑结构处理装置，所述装置包括：
第二设备的接收单元，其被配置为接收来自第一设备的邀请请求；
第二设备的发送单元，其被配置向第一设备发送包含指示第二设备是否能够使用其它服务的状态信息的等待消息；以及
第二设备的控制器，其被配置为基于状态信息执行用于与第一设备形成P2P群组的协商过程。
18.一种在无线通信系统中用于支持至少一个第二设备与第一设备形成点到点(P2P)群组的拓扑结构处理装置，所述装置包括：
所述至少一个第二设备的接收单元，其被配置为接收来自第一设备的开放服务请求；
所述至少一个第二设备的发送单元，其被配置向第一设备发送包含指示所述至少一个第二设备是否能够使用其它服务的状态信息的响应消息；以及
所述至少一个第二设备的控制器，其被配置为执行用于与第一设备形成P2P群组的协商过程。
CN201380037378.2A 2012-07-16 2013-07-15 用于处理无线通信系统中的拓扑结构的方法和装置 Pending CN104429155A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261672039P 2012-07-16 2012-07-16
US61/672,039 2012-07-16
PCT/KR2013/006314 WO2014014245A1 (en) 2012-07-16 2013-07-15 Method and apparatus for handling topology in wireless communication system

Publications (1)

Publication Number Publication Date
CN104429155A true CN104429155A (zh) 2015-03-18

Family

ID=49913922

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380037378.2A Pending CN104429155A (zh) 2012-07-16 2013-07-15 用于处理无线通信系统中的拓扑结构的方法和装置

Country Status (7)

Country Link
US (1) US20140016507A1 (zh)
EP (1) EP2873290A4 (zh)
JP (1) JP2015528249A (zh)
KR (1) KR20140010343A (zh)
CN (1) CN104429155A (zh)
IN (1) IN2015DN01048A (zh)
WO (1) WO2014014245A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10499200B2 (en) 2014-11-28 2019-12-03 Sony Corporation Information processing device and information processing method
US10979900B2 (en) 2015-03-17 2021-04-13 Sony Corporation Information processing device and information processing method
CN114500557A (zh) * 2017-02-28 2022-05-13 三星电子株式会社 显示装置和用于显示装置的操作信道设置方法
CN114727429A (zh) * 2022-03-22 2022-07-08 中国电信股份有限公司 通信方法、通讯组、电子设备及存储介质
CN115802516A (zh) * 2021-09-10 2023-03-14 华为技术有限公司 一种Wi-Fi直连通信方法及装置
WO2025138887A1 (zh) * 2023-12-27 2025-07-03 荣耀终端股份有限公司 数据传输方法和装置

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140008268A (ko) * 2012-07-11 2014-01-21 삼성전자주식회사 디바이스 디스커버리 및 p2p 그룹 형성 기법
WO2014025217A1 (en) 2012-08-08 2014-02-13 Samsung Electronics Co., Ltd. Apparatus and method of connecting service according to user intention
RU2648580C2 (ru) * 2012-11-05 2018-03-26 ЭлДжи ЭЛЕКТРОНИКС ИНК. Способ поиска услуги или объявления ее в системе прямой связи и устройство для него
US9992513B2 (en) 2012-12-21 2018-06-05 Sony Corporation Image processing efficient transmission or reception of encoded information
JP6294351B2 (ja) * 2013-01-03 2018-03-14 エルジー エレクトロニクス インコーポレイティド 無線通信システムにおけるサービス転換方法及び装置
CN103929720A (zh) * 2013-01-16 2014-07-16 腾讯科技（深圳）有限公司 一种信息推送的方法、系统及信息发送端
AU2013382296B2 (en) * 2013-03-12 2017-02-02 Lg Electronics Inc. Method for peer to peer group formation in direct communication system and device therefor
JP2014203201A (ja) * 2013-04-03 2014-10-27 キヤノン株式会社 通信装置およびその制御方法、プログラム
US9571441B2 (en) * 2014-05-19 2017-02-14 Microsoft Technology Licensing, Llc Peer-based device set actions
CA2951993C (en) * 2014-06-12 2018-10-30 Motorola Solutions, Inc. Methods and systems for automatic creation of talkgroups based on received signal strength indicator (rssi)
US9491148B2 (en) * 2014-07-18 2016-11-08 Facebook, Inc. Establishing a direct connection between two devices
CN105429767B (zh) * 2015-10-20 2019-03-29 北京小鸟听听科技有限公司 音频组的建组方法、建组系统及设备
JP2018044931A (ja) * 2016-09-16 2018-03-22 カシオ計算機株式会社 無線通信装置、電子時計、時刻変更方法、時刻情報提供方法、及びプログラム
GB2555112A (en) * 2016-10-18 2018-04-25 Boldmind Ltd Data distribution network

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102045783A (zh) * 2009-10-13 2011-05-04 三星电子株式会社 使用无线局域网的对等式连接的方法和设备
CN102076107A (zh) * 2009-11-24 2011-05-25 索尼公司 无线电通信设备、无线电通信系统、无线电通信方法和程序
CN102196370A (zh) * 2010-01-22 2011-09-21 索尼公司 无线通信装置、程序、无线通信方法以及无线通信系统
WO2011062404A3 (ko) * 2009-11-17 2011-09-29 삼성전자 주식회사 Wifi direct 네트워크에서의 wifi 디스플레이 서비스 탐색 방법 및 장치
US20120106375A1 (en) * 2010-11-02 2012-05-03 Woo Jooin Method for determining a group owner in a wireless network
CN102523562A (zh) * 2010-12-16 2012-06-27 微软公司 快速加入具有节能模式的对等群组

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8170481B2 (en) * 2008-03-24 2012-05-01 Intel Corporation Techniques for discovering services provided in a wireless network
US9420631B2 (en) * 2009-10-02 2016-08-16 Qualcomm Incorporated WLAN peer-to-peer group owner negotiation
US9900759B2 (en) * 2009-11-04 2018-02-20 Qualcomm Incorporated Method and apparatus for peer discovery in a wireless communication network
US8559340B2 (en) * 2009-12-22 2013-10-15 Samsung Electronics Co., Ltd. Method and apparatus for service discovery in Wi-Fi direct network
JP5510000B2 (ja) * 2010-03-31 2014-06-04 ソニー株式会社 コンテンツ送信装置、コンテンツ再生システム、コンテンツ送信方法、およびプログラム
US8509105B2 (en) * 2010-06-23 2013-08-13 Nokia Corporation Method and apparatus for device-to-device network coordination
JP5671879B2 (ja) * 2010-08-24 2015-02-18 ソニー株式会社 無線通信装置、プログラム、無線通信方法、および無線通信システム
US9369947B2 (en) * 2010-11-03 2016-06-14 Lg Electronics Inc. Method for searching for device and communication device using same
WO2012087078A2 (ko) * 2010-12-24 2012-06-28 삼성전자 주식회사 와이파이 다이렉트 통신 방식에서의 컨텐트 보호를 위한 방법 및 장치
US8634771B2 (en) * 2011-06-15 2014-01-21 Microsoft Corporation Simple peer-to-peer network formation
WO2013095394A1 (en) * 2011-12-20 2013-06-27 Intel Corporation Wireless communication devices and methods for forming peer-to-peer (p2p) wireless connections between devices
US8953490B2 (en) * 2012-03-02 2015-02-10 Blackberry Limited Methods and apparatus for use in facilitating Wi-Fi peer-to-peer (P2P) wireless networking
US9060329B2 (en) * 2012-06-06 2015-06-16 Blackberry Limited Methods and apparatus for use in facilitating communication for different types of wireless networks

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102045783A (zh) * 2009-10-13 2011-05-04 三星电子株式会社 使用无线局域网的对等式连接的方法和设备
WO2011062404A3 (ko) * 2009-11-17 2011-09-29 삼성전자 주식회사 Wifi direct 네트워크에서의 wifi 디스플레이 서비스 탐색 방법 및 장치
CN102076107A (zh) * 2009-11-24 2011-05-25 索尼公司 无线电通信设备、无线电通信系统、无线电通信方法和程序
CN102196370A (zh) * 2010-01-22 2011-09-21 索尼公司 无线通信装置、程序、无线通信方法以及无线通信系统
US20120106375A1 (en) * 2010-11-02 2012-05-03 Woo Jooin Method for determining a group owner in a wireless network
CN102523562A (zh) * 2010-12-16 2012-06-27 微软公司 快速加入具有节能模式的对等群组

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10499200B2 (en) 2014-11-28 2019-12-03 Sony Corporation Information processing device and information processing method
US10979900B2 (en) 2015-03-17 2021-04-13 Sony Corporation Information processing device and information processing method
CN114500557A (zh) * 2017-02-28 2022-05-13 三星电子株式会社 显示装置和用于显示装置的操作信道设置方法
CN114500557B (zh) * 2017-02-28 2024-04-09 三星电子株式会社 显示装置和用于显示装置的操作信道设置方法
CN115802516A (zh) * 2021-09-10 2023-03-14 华为技术有限公司 一种Wi-Fi直连通信方法及装置
WO2023035834A1 (zh) * 2021-09-10 2023-03-16 华为技术有限公司 一种Wi-Fi直连通信方法及装置
CN114727429A (zh) * 2022-03-22 2022-07-08 中国电信股份有限公司 通信方法、通讯组、电子设备及存储介质
CN114727429B (zh) * 2022-03-22 2023-11-14 中国电信股份有限公司 通信方法、通讯组、电子设备及存储介质
WO2025138887A1 (zh) * 2023-12-27 2025-07-03 荣耀终端股份有限公司 数据传输方法和装置

Also Published As

Publication number Publication date
KR20140010343A (ko) 2014-01-24
IN2015DN01048A (zh) 2015-06-26
WO2014014245A1 (en) 2014-01-23
EP2873290A4 (en) 2016-04-13
EP2873290A1 (en) 2015-05-20
US20140016507A1 (en) 2014-01-16
JP2015528249A (ja) 2015-09-24

Similar Documents

Publication Publication Date Title
CN104429155A (zh) 用于处理无线通信系统中的拓扑结构的方法和装置
US11070970B2 (en) Apparatus and method for providing universal plug and play service based on Wi-Fi direct connection in portable terminal
US7656847B2 (en) Method and apparatus for utilizing bluetooth for WLAN service authentication and discovery
KR101863564B1 (ko) 와이파이 다이렉트 연결 설정 시 그룹 오너를 결정하기 위한 장치 및 방법
CN101341685B (zh) 无线网络中近程服务的发现
US8806023B2 (en) Auto-connect in a peer-to-peer network
US8775533B2 (en) Auto connect in peer-to-peer network
US9565708B2 (en) Auto-connect in a peer-to-peer network
US9019878B2 (en) Phone supporting mode conversion
US9730255B1 (en) Room-specific pairing via a combined ultrasonic beacon/bluetooth approach
US20130227152A1 (en) Method for searching for device and communication device using same
US20090285130A1 (en) Method and system for managing conferencing resources in a premises
US9826021B2 (en) Communication apparatus and method for controlling the same
US8797943B2 (en) Providing private access point services in a communication system
KR102037256B1 (ko) 사용자 의향을 반영한 서비스 연결 장치 및 방법
CN101341686A (zh) 无线网络中近程服务的发现
US20150334749A1 (en) Communication apparatus, control method, and computer-readable storage medium
TW201206213A (en) Wireless network system and wireless access point device and wireless terminal device thereof
CN101438551B (zh) 用于建立pt会话从而使用pt箱的方法和终端
CN101102311A (zh) 一种协商数据同步机制的方法、客户端及系统
US9204274B2 (en) Providing user-spot (U-spot) services in a communication system
US20050282497A1 (en) Radio terminal, communication control method and computer program
CN104471910A (zh) 用于本地发现的方法、服务器和计算机程序
CN105812185A (zh) 一种播放设备的通信连接方法
US20070236727A1 (en) Transport medium selection to optimize device operation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20150318