背景技術

計算機聯網允許計算機執行需要與其它計算機交互的功能。通過這些交互，計算機能夠獲得各種類型的信息。網絡連接支持諸如發送電子郵件、從因特網下載視聽內容或者訪問在可由許多合作者訪問的服務器上存儲的電子文件這樣的功能。

無線網絡可以是特別強大的，從而允許網絡功能被高度便攜的計算機執行。但是，無線網絡造成了當計算機通過將電線附連到計算機而被連接到有線網絡時不存在的問題。為了將計算機無線連接到網絡，計算機必須確定在其附近存在它能夠與其一起形成網絡或者它能夠通過其連接到網絡的另一無線設備。

一些網絡在基礎設施模式下操作。在基礎設施模式下，無線設備充當網絡的接入點。已經被配置有關于接入點的信息的無線設備能夠連接到該接入點。在被連接后，接入點辨認并且適當地路由由無線設備所發送的分組。如果無線設備尚未被配置用于與接入點通信，則對于無線設備來說可能有必要“發現”該接入點。

一般而言，無線協議提供“發現”。發現以某種形式牽涉在尋求發現一個或多個其它無線設備的無線設備與被發現的無線設備之間的通信。

基礎設施模式協議能夠在接入點將被具體地配置用于它作為接入點的角色的假設的情況下被設計。因此，接入點在實施允許發現的通信時可以是更加主動的。依照一些協議，接入點可以在由接入點所使用的一個或多個通道上周期性地發射信標。尋求發現網絡接入點的設備能夠執行“掃描”。掃描可以是被動的，因為尋求發現接入點的設備不發射。相反地，它對信標能夠在其上被發射的通道中的每一個接連地進行“偵聽”來試圖接收信標。

被動掃描可以牽涉正在尋求發現接入點的無線設備對每個通道進行偵聽持續一個間隔，所述間隔足夠長以致如果接入點正在那個通道上發射信標，則信標將被檢測到。例如，如果協議規定接入點將每100 毫秒發射一個信標，則執行被動掃描的無線設備可以對能夠被接入點使用的每個通道偵聽持續至少100 毫秒。

一些協議同樣支持主動掃描。在主動掃描中，尋求接入點的設備可以在可以被接入點使用的通道上發射消息，有時被稱作“探測請求”。如果接入點正在使用探測請求在其上被發射的通道，則接入點將對探測請求做出響應。主動地掃描接入點的設備可以更迅速地確定接入點是否正在使用特定通道。例如，一些協議可以規定如果在探測請求在其上被發射的通道上存在接入點，則發射探測請求的設備應該在20 毫秒內接收到對探測的響應。因此，設備僅需要在斷定在通道上不存在接入點之前對通道偵聽持續20毫秒。然而，主動掃描需要在設備將在其上被發現的任何通道上的發射，并且通過調節，用于掃描的發射可以在一些通道上被禁止。

在自組織（ad hoc）模式下操作的網絡類似地采用牽涉發射和偵聽的發現。然而，在自組織模式下，可以不存在固定接入點。替代地，已發現彼此的設備可以配對，并且作為形成自組織連接的一部分確定設備中的一個將在控制連接時扮演與接入點類似的角色。在Wi-Fi Direct協議中，這個設備被稱為組所有者（Group Owner）并且被選擇為組所有者協商的一部分，所述組所有者協商直到在發現之后才發生。

在發現階段期間，每個設備可以執行一連串的動作，所述動作能夠既牽涉設備在其間發送消息的間隔，又牽涉設備在其間偵聽發送消息的其它設備的間隔。當一個設備正在另一個設備在其上正同時地偵聽發現消息的相同通道上發射發現消息時，兩個設備發現彼此。

依照Wi-Fi Direct協議，發現可以包括“掃描”階段和“查找”階段。在掃描階段期間，設備可以執行主動掃描或被動掃描，同樣的是，設備將在尋求連接到基礎設施網絡時執行掃描。但是，因為不保證設備（盡管對于發現是可用的）將在發射發現消息（例如，信標幀）的同時另一設備正在偵聽發現消息。因此，掃描（特別是被動掃描）可能未發現可用的設備。

根據Wi-Fi Direct執行發現的設備可以進入“查找”階段以便查找在掃描階段期間未被查找到的設備。在查找階段期間，設備僅使用被指定為“社交通道”的通道。在查找階段期間，設備在搜索和偵聽操作之間交替。在搜索期間，設備可以在社交通道上發射發現消息并且等待響應，它然后可以移動到下一個社交通道上并且重復該過程。在偵聽期間，設備在“社交通道”上偵聽發現消息持續一定數量的時間，其隨機地選擇為在大約100至300 毫秒之間。

發明內容