TWI452874B - 在自行組織網路中簡化自動組態與服務發現 - Google Patents

在自行組織網路中簡化自動組態與服務發現 Download PDF

Info

Publication number
TWI452874B
TWI452874B TW096145222A TW96145222A TWI452874B TW I452874 B TWI452874 B TW I452874B TW 096145222 A TW096145222 A TW 096145222A TW 96145222 A TW96145222 A TW 96145222A TW I452874 B TWI452874 B TW I452874B
Authority
TW
Taiwan
Prior art keywords
station
local station
peer
network
network address
Prior art date
Application number
TW096145222A
Other languages
English (en)
Other versions
TW200835231A (en
Inventor
Chhabra Kapil
Original Assignee
Marvell World Trade 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 Marvell World Trade Ltd filed Critical Marvell World Trade Ltd
Publication of TW200835231A publication Critical patent/TW200835231A/zh
Application granted granted Critical
Publication of TWI452874B publication Critical patent/TWI452874B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5084—Providing for device mobility
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5092—Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/10—Connection setup
    • H04W76/11—Allocation or use of connection identifiers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0876—Aspects of the degree of configuration automation
    • H04L41/0886—Fully automatic configuration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5007—Internet protocol [IP] addresses
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Radio Relay Systems (AREA)

Description

在自行組織網路中簡化自動組態與服務發現
本發明涉及在自行組織網路中簡化自動組態與服務發現之方法與裝置。
在過去的幾年中，消費者已經接受了數位技術。消費者的接受是由多種可用的服務而驅動，例如至網際網路的高速連接、有線和無線家庭網路、以及提供用來進行社會互動和服務的各種機會的數位咖啡吧之成長。消費者的接受亦是由可供使用的廣大範圍之數位技術產品而驅動，如膝上型電腦、掌上型電腦、數位蜂巢電話，視頻和音頻記錄、及/或重播裝置。對數位技術的廣泛接受和使用導致下列項目之間對於無縫的、透明的連接、通信和相互操作性的高度需求：對各數位裝置之間，以及各數位裝置與用以提高各數位裝置可用性及/或方便其使用的可供使用服務之間。
將無線電子裝置組織為自行組織(ad-hoc)無線網路的能力對於符合數位裝置之間、以及數位裝置和可用服務之間、之無縫的透明的連接以及相互操作性的使用者需求具有希望。然而，現有的自行組織網路執行過於複雜和繁瑣並且不足以符合使用者需求。現有的自行組織網路，例如，依據IEEE 802.11標準的自行組織網路，需要一個複雜性位準，而會增加裝置處理和記憶體需求、增加裝置生產成本，以及降低操作效率的。因此，存在於無線數位裝置之間對執行自行組織網路的方法的需求，其提供數位裝置和可供使用服務之間的無縫的、透明的連接和相互操作性，而減少裝置硬體需求、降低裝置複雜性、製造成本，且改善操作效率。
以下所說明之自行組織網路方法針對自行組織網路中的網路位址分配、名稱解析和服務發現。在所說明自行組織網路方法的典範實施例中，自行組織網路的大小可以藉由選擇的地址格式，例如4位元組IP位址格式、6位元組位址格式等而減小到小於其他方式下能夠支援的大小。例如，假設在依據四位元組網路位址格式的自行組織網路中期望不多於256個站，被 分配給加入自行組織網路的站的網路位址的第一部分、例如前三個位元組，而可以藉由在設計而固定。網路位址的第二部分，例如第四個或最後一個位元組，可以分別在每個新站加入自行組織網路時被動態地選擇。在所述自行組織網路方法的其他典範實施例中，被允許加入自行組織網路的站的最大數目可以增加至大於256的數目，或減少至少於2256的數目。在這樣的實施例中，位址第一部分中固定的位元的數目，以及位址第二部分中被動態選擇的位元的數目可以被調整，而在任一時刻支援允許加入自行組織網路的最大數目的站。
支援所述自行組織網路方法的站的典範實施例可以產生資訊元件，該資訊元件可以被包含在自行組織網路訊息中、例如信標、探測請求、及/或探測響應，其被產生並廣播到周圍的無線裝置。典範資訊元件可以包括：(1)與發射站有關的自行組織網路位址(例如自行組織IP網路位址)的最後一個位元組；(2)4位元組時間戳記欄位，該欄位用以表示從站主張網路位址以來的毫秒數；(3)用以辨識站的使用者友善的名稱；(4)發射站提供用於各服務的通用唯一識別件(UUID)；以及(5)使用中網路位址位元圖，以下將更加詳細地描述。
自行組織網路中的站、或本地站可以維持一個本地資料儲存裝置，其可以包含自行組織網路中各其他站，或對等站(peer station)的自行組織網路位址，例如，自行組織IP網路位址，使用者友善的名稱，以及對等站提供的每個服務的UUID。站可以從各自接收的訊息，例如信標、探測請求、及/或探測響應中得知對等站的自行組織網路位址、名稱、以及服務。站的本地資料儲存裝置中的資料儲存項目可以使用對等站的MAC位址作為主鍵。站的本地資料儲存裝置中對等站的項目可能終止並且如果在可組態的時間期間中沒有從相應的對等站接收到訊息，例如信標、探測請求、及/或探測響應，則可從站的本地資料儲存裝置中刪除該項目。
被組態成支援所說明自行組織網路的實施例的站，可以依據包括在接收的訊息中的時間戳記資訊將其本地時脈同步。例如，每個站可以被組態成只要接收的時間戳記資料大於其自身的時脈值，則依據包括在接收的訊息中的時間戳記資訊來更新其本地時脈。以此方式，自行組織網路中的對 等站可以同步它們各自的本地時脈，並且因而可以同步它們各自的動作。
例如，一個新形成的自行組織網路中的第一站可以定義目標信標傳送時間(target beacon transmission time，TBTT)，其例如100毫秒重覆出現。TBTT和TBTT期間可以由每個新站加入網路時採用的控制參數來控制。藉由同步其各自的時脈，如同以上說明，每個站中的每個TBTT可以同時發生。
此外，所說明自行組織網路的典範實施例中的站可以在每個TBTT之前終止的前TBTT計時器組態。當前TBTT計時器終止時，每個站可以解析其本地資料儲存裝置，並且可以產生使用中網路位址位元圖，其顯示可用的網路位址集合中的網路位址是被自行組織網路中的對等站分配還是未分配。例如，如果網路位址169.254.1.10被對等站使用，則使用中網路位址位元圖中的位元10被設定為1，否則，使用中網路位址位元圖中的位元10被設定為0。假設自行組織網路被限制為256個或更少的站，使用中網路位址位元圖的長度可以是256位元。然而，如果允許加入自行組織網路的站的最大數目被增加至大於256的數目，或減少到小於256的數目，使用中網路位址位元圖的位元的數目因此可以被調整。
使用中網路位址位元圖可以被包括在輸出的自行組織網路訊息中。無論使用中網路位址位元圖的大小如何，位元圖在藉由包含在自行組織訊息中被傳送之前可以被壓縮，以減小位元圖的大小。使用中網路位址位元圖可以藉由使用任何所想要的大小縮減及/或壓縮技術來縮減大小。例如，站可以被組態成選擇最低可用網路位址，以減少辨識已分配網路位址集合所需的位元的數目，並且非必需的位元被刪除。
對自動組態自身的網路位址感興趣的站可以使用對等站的使用中網路位址位元圖，並且可以選擇未在使用中的地址。在選擇了網路位址之後，站可以依照下一個TBTT，及/或依照預定數目，例如，2、3、4，或任何其他預定整數N個隨後TBTT，而嘗試傳送信標或主動探測響應。信標/探測響應可以包含上述的資訊元件，並且可以被用來通告站新分配的網路位址、使用者友善的名稱，以及站可以提供的服務列表，以致於對等站可以更新它們各自的資料儲存裝置。
使用此種方法，仍然存在此可能：兩個站在相同時間選擇相同網路位址、或兩個站依據接收的包含終止資訊的網路位址位元圖，而選擇相同網路位址。這樣的衝突可以在站從接收自對等站的訊息中監聽(hear)到與其自身的本地網路位址相匹配的網路位址時被偵測。在這樣的情形中，站可以使用包括在從對等站接收的訊息中的4位元組時間戳記，以明確決定那個站應該保持使用該地址的權利。在一個典範實施例中，具有更早時間戳記的站可以繼續使用該相同的網路位址，而具有更新時間戳記的站可以解析：儲存在其本地資料儲存裝置中的一個或更多使用中網路位址位元圖，以選擇不同的網路位址。
所述方法允許自行組織網站發現來自網路中其他站的可用服務。例如，站可以傳送探測請求，其包含：具有使用者友善名稱、及/或其感興趣的查詢站的服務列表的資訊元件。響應於接收的探測請求，對等自行組織站可以解析其本地資料儲存裝置，並且如果其定位可以響應接收的探測請求訊息的資訊，則可以做出響應。在一個典範實施例中，查詢站可以在確定期望的名稱/服務在網路中不可用之前傳送預定數目，例如，2、3、4，或任何其他預定整數N個探測請求訊息。
以下參考所附圖式說明此支援自行組織網路中經簡化自動組態與服務發現的自行組織無線網路的典範實施例，其中相同參考號碼代表相同元件。
第1圖為支援自行組織網路中經簡化自動組態和服務發現的典範無線裝置或站的方塊圖。如同第1圖中所示，站100可以包括與時脈控制單元104、非揮發性記憶體106、揮發性記憶體108、以及網路實體層單元110通信的控制器102。此外，站100可以包括：本地資料儲存單元112、位址位元圖產生器114、訊息產生單元116，以及訊息解析單元118，並且這些單元可以與控制器102通信。
此等包括於站100中之特徵可以整合於一個或更多使用者電子裝置中，其例如為：桌上型或膝上型電腦、蜂巢電話、數位攝影機、掃描器、印表機、繪圖器，或任何其他電子裝置，因而允許各電子裝置支援在每個電 子裝置之間提供無縫的、透明的連接的自行組織網路的形成。
例如，在一個實施例中，網路實體層單元110實現的功能可以藉由添加至電子裝置的網路介面卡(NIC)，或藉由嵌入在電子裝置的電路中的實體層單元來實現，所述網路實體層單元例如是開放系統互連(OSI)模型的第一層、或實體層。控制器102和OSI模型或其他網路通信模型的隨後層實現的功能，可以藉由例如由諸如桌上型或膝上型電腦之類的電子裝置中的一般微處理器執行的，或可以藉由例如由諸如印表機、數位攝影機，以及掃描器之類的電子裝置中的各別處理器執行的軟體來實施。
控制器102可以根據諸如IEEE802.11中描述的自行組織網路標準之類現有的自行組織網路標準，在經過如下更詳細描述的修改之後，控制與跨網路實體層單元110的訊息的接收和傳送有關的處理，以支援經簡化自動組態和服務發現。揮發性記憶體108可以允許控制器102在本地記憶體中儲存用以執行的程式指令、並且儲存和維護執行被儲存的程式指令所需的臨時變數。非揮發性記憶體106可以允許控制器102為了控制器後面的執行而存取和擷取更加大量的資料和程式指令。作為這些指令執行結果而被執行的典範過程在下面關於第6至12圖而說明。
時脈控制單元104可以控制本地振盪器、或時脈，並且可以為控制器102提供可被控制器102用來為了執行而調度動作的時脈。例如，控制器102可以依據經由站100所加入的自行組織網路而接收的訊息，來設定/更新時脈控制單元104所維護的時間。例如，當站接收具有大於站所維護的時間的獨立基本服務集合(IBSS)時間戳記的訊息時，控制器102可以指示時脈控制單元104依據接收的IBSS時間戳記來更新時脈控制單元104所維護的時間。此外，控制器102可以提供例如從非揮發性記憶體106擷取的TBTT、TBTT期間，以及前TBTT期間給時脈控制單元104。其後，當依據同步時脈時間的每個前TBTT和TBTT事件發生時，時脈控制單元104可以提供通知給控制器102。
本地資料儲存單元112可以依據包括在接收的訊息，例如信標、探測請求及/或探測響應中的資訊而建立和維護：具有與站所加入的自行組織網路中的對等站有關的資訊的本地資料儲存裝置。例如，本地資料儲存單元 112所維護的資訊可以包括：自行組織網路中每個對等站的網路位址、使用者友善的名稱，以及對等站提供的每個服務的UUID。在本地資料儲存裝置中資料儲存項目可以使用對等站的MAC位址作為主鍵。本地資料儲存裝置還可以被組態成：包括與本地站有關的資訊，例如，本地站的所選擇的網路位址、使用者友善的名稱，以及本地站提供的每個服務的UUID。表1提供了可以包括在站的本地資料儲存裝置的記錄中的資訊項目總結。藉由本地資料儲存單元112儲存在本地資料儲存裝置中的資訊可以是接收自控制器102，及/或直接接收自其他單元如訊息解析單元118、訊息產生單元116、時脈控制單元104，以及位址位元圖產生器114。
訊息解析單元118可以接收來自網路實體層單元110的訊息，並且可 以解析接收的訊息內容，以擷取可能被傳送給控制器102及/或本地資料儲存裝置112的資料。例如，訊息解析單元118可以解析一個接收的訊息以獲得MAC地址、IBSS時間戳記、以及來自訊息頭部的其他資訊，並且可以解析和擷取包含在訊息內的資訊，例如包含支援經簡化自動組態和服務發現的資訊的資訊元件，如下面所做的更加詳細的描述。從接收的訊息中擷取的資訊可以被傳送給控制器102，以進一步被處理以及決策、及/或部分擷取的資訊可以被直接傳送給本地資料儲存單元112，以產生本地資料儲存裝置的更新。此外，控制器102可以指示本地資料儲存單元112，依據從訊息解析單元118接收的對等站資訊，以更新儲存在本地資料儲存裝置中的資訊。站的本地資料儲存裝置中對等站的項目可能終止，並且如果在可組態的持續時間，例如5分鐘期間沒有從相應的對等站接收到訊息，例如信標、探測請求、及/或探測響應，可能從站的本地資料儲存裝置中刪除。
下面的表2是可能包括在支援自行組織網路中經簡化自動組態和服務發現的站所產生的傳送訊息所包括的典範資訊元件中的資訊項目總結。
訊息產生單元116可以控制器102的指令，產生自行組織訊息以傳送 至無線廣播範圍內的站。產生的訊息可以是信標訊息、探測請求、探測響應，或其他訊息中的一個，如下面所做的更加詳細的描述。例如，在藉由控制器102指示需要產生的訊息型式之後，訊息產生單元116可以擷取當前站資訊並且產生資訊元件，該資訊元件包含但不限於如表2所示的內容項目。此外，依據要產生的訊息的型式，例如，信標訊息、探測請求、探測響應等，訊息產生單元116可以接收來自控制器102的附加資訊、及/或可以請求來自本地資料儲存單元112、及/或地址位元圖產生器114的附加資訊，如下面所做的更加詳細的描述。一旦訊息被產生，訊息產生單元116可以傳送訊息至網路實體層單元110以進行傳送。
位址位元圖產生器114可以依據或者來自控制器102或者來自訊息產生單元116的請求，接觸本地資料儲存單元112，以擷取接收自本地資料儲存裝置中表示的每個對等站的網路位址資訊。地址位元圖產生器114可以產生網路位址位元圖，其可以被用來記錄：自行組織網路中被允許的網路位址的預定集合中那些網路位址已經被分配給自行組織網路中的站。例如，如果網路位址169.254.1.4、網路位址169.254.1.87和網路位址169.254.1.235被形成自行組織網路的三個站使用，則使用中網路位址位元圖的位元4、87和235可以被設定為1。如同以上說明，使用中網路位址位元圖可以被包括在輸出的訊息所包括的資訊元件中。如下面所做的更加詳細的描述，包含使用中網路位址位元圖的訊息可以被對自動組態其自身以加入自行組織網路感興趣的站所監控。例如，依據在使用中網路位址位元圖中被表示為已分配的網路位址，站可以指定給自己一個未被分配的網路位址，這作為自動組態過程的一部分。
使用中網路位址位元圖可以被壓縮以縮減被傳送的位元圖的大小。例如，站可以被組態成選擇可用的最低網路位址，以減少辨識使用中網路位址集合所需的位元的數目。在這樣的方法中，位元圖可以被減少到已經被分配的位元的數目。在另外一個方法中，使用中網路位址位元圖可以藉由導致被傳送的位元的數目減少的任何演算法而壓縮，例如，使用行程編碼(run－length coding)，也就是以數目減少的位元來表示成組的0及/或成組的1。
如下面所做的更加詳細的描述，對自動組態其自身的網路位址感興趣的站可以使用對等站的使用中網路位址位元圖，以選擇沒有被使用的地址。此外，站可以解析儲存在站的本地資料儲存裝置中的複數個使用中網路位址位元圖，並且可以選擇在每個被儲存的使用中網路位址位元圖中被表示為未分配的網路位址。在選擇網路位址之後，站可以試圖藉由依照下一個TBTT，及/或依照預定數目，例如，2、3、4，或任何其他預定整數N個隨後TBTT，而傳送信標或主動探測響應來廣播其新的網路位址給自行組織網路中的對等站。例如，為了增加站在選擇網路位址後成功傳送信標或主動探測響應的可能性，站可以在後面N個TBTT中縮減其信標競爭窗口。信標/探測響應可以包含上述的資訊元件，並且可以被用來宣佈站新分配的網路位址、使用者友善的名稱，以及站支援的服務，以致於對等站可以更新它們各自的資料儲存裝置。
第2圖是由兩個站形成的典範自行組織網路的概要圖。如第2圖所示，自行組織網路202可以形成於兩個站之間，例如，如204所示的站STA－0，以及如206所示的站STA－1。站STA－0和站STA－1中的每一個都可以支援自行組織網路中經簡化自動組態和服務發現，並且可以包括上面相對於第1圖所述的典範特徵和特性。
第3圖為可以包括預定數目的站、例如多至256個同時連接的站的典範自行組織網路的概要圖。在這樣的典範自行組織網路中，假設使用了4位元組網路位址，如同以上說明，與形成自行組織網路有關的站硬體和處理需求、可以藉由預先組態每個站的網路位址的前三個位元組而被大幅降低。然而，這樣的方法可能限制同時連接的自行組織網站的數目，例如最多256個站，這是因為網路位址的第四個位元組可以最多被組態256個唯一值，即，0至255。
如第3圖所示，自行組織網路302可以形成於256個站之間，例如，如304所示的站STA－0，如306所示的站STA－1，以及第3圖中308所示的導致站STA－255的點所表示的多達254個另外的站。站STA－0至站STA－255中的每一個都可以支援自行組織網路中經簡化自動組態和服務發現，並且可以包括以上相對於第1圖所述的典範特徵和特性。
第4圖為獨立家庭或小型辦公室環境中的典範站形成的典範自行組織網路402的概要圖。例如，如第4圖所示，典範自行組織網路402可以被用來在諸如桌上型電腦404、膝上型電腦406、蜂巢電話408、數位攝影機410、掃描器412、印表機414，以及繪圖器416之類的電子裝置之間提供無縫的連接。藉由減少與自行組織網路有關的站的數目，與提供這樣的自行組織網路有關的處理和記憶體需求被減小了。因此，所述的方法可以結合到這樣的裝置中，以在具有縮減的處理和記憶體能力的這類電子裝置之間提供無縫的連接。
儘管所述的自行組織網路方法可能限制可以加入自行組織網路的站數目，但提供給自行組織網路中的站的連接並沒有被減少。所述方法減小了與提供這樣的連接有關的硬體和處理需求，從而允許更多的電子裝置被成本有效地組態成支援這樣的連接。
第5圖為由支援自行組織網路中經簡化自動組態和服務發現的站執行的典範啟動過程的流程圖。如第5圖所示，過程的操作可以開始於站的電源啟動或處理器重啟的步驟S602並且過程進行至步驟S606。
在步驟S606中，控制器102可以從非揮發性記憶體106擷取被儲存的用於站控制的控制參數，並且過程進行至步驟S608。
在步驟S608中，控制器102可以指示本地資料儲存單元112啟動本地資料儲存裝置，如上面相對於表1所述。儘管可能沒有接收到來自於對等自行組織站的訊息，但本地資料儲存裝置可以被更新，以包含可以填充有來自非揮發性記憶體的缺省控制參數的站項目。這樣的參數可以包括：可以由站提供的服務的UUID、分配給站的網路位址的前三個位元組、分配給站的使用者友善名稱等，並且過程進行至步驟S610。控制器還可以從非揮發性記憶體擷取與站控制和自行組織網路連接操作有關的另外的控制參數。例如，這樣的控制參數可以包括：所指定的MAC地址、缺省TBTT、缺省前TBTT時間偏移、缺省IBSS信標競爭窗口等。
在步驟S610中，控制器110可以指示時脈控制單元104啟動一個預定時間期間、例如30秒的啟動計時器，並且過程進行至步驟S612。
在步驟S612，控制器確定是否從另一個相容的裝置接收到自行組織訊 息。如果接收到訊息，則過程進行至步驟S614，否則過程進行至步驟S618。
在步驟S614中，訊息解析單元118解析輸入的訊息，並且可以提供所擷取的資訊，例如，MAC地址、IBSS時間戳記、資訊元件內容等給控制器102、及/或本地資料儲存單元112，並且過程進行至步驟S616。
在步驟S616中，本地資料儲存單元112可以更新本地資料儲存裝置以包括新接收的資訊。例如，如果訊息是接收自先前現有訊息被接收並且儲存在本地資料儲存裝置的站，則可更新本地資料儲存裝置中現有的記錄。然而，如果訊息是接收自先前沒有訊息被接收的站，則可以在本地資料儲存裝置中產生新的記錄，如上面相對於表1所述，並且過程進行至步驟S618。
在步驟S618中，控制器102確定先前設定的啟動期間計時器是否終止。如果計時器已經終止，則過程進行至步驟S620。如果啟動期間沒有終止，則過程返回至步驟S612。
在步驟S620中，控制器102可以指示位址位元圖產生器114，以解析本地資料儲存裝置並且產生使用中網路位址位元圖。依據產生的使用中網路位址位元圖，控制器102可以選擇第四個網路位址位元組，並且可以將所選的第四個位元組和被分配給站的前三個網路位址位元組組合起來。藉由這種方式，站可以為自己指定一個可用的網路位址，並且過程進行至步驟S622。
在步驟S622中，控制器102可以設定一個持續時間比缺省IBSS信標競爭窗口短的信標競爭窗口，並且過程進行至步驟S624。
在步驟S624中，控制器102可以依據縮小後的信標競爭窗口選擇新的隨機TBTT延遲，並且過程進行至步驟S626。
在步驟S626中，控制器102可以設定/重設TBTT計數器為0並且過程可以結束於步驟S628。
在上述的步驟S622至步驟S626中，控制器縮小其信標競爭窗口以增加允許在即將到來的TBTT傳送信標的可能性。例如，縮小信標競爭窗口增加了在步驟S624產生的隨機TBTT延遲將小於：由另一個站產生的隨機TBTT延遲的可能性。這增加了站將被允許在下一個TBTT傳送其信標訊息 的可能性，如下面相對於第6圖和第7圖所做的更加詳細的描述。
第6圖和第7圖表示可以用來控制已經加入自行組織網路的支援經簡化自動組態和服務發現的站的操作的典範過程的流程圖。下面的過程假設自行組織網路、或IBSS已經穩定並且TBTT和前TBTT超時由時脈控制單元104依據與自行組織網路中的對等站同步的時脈而周期性地產生。如第6圖所示，過程的操作可以開始於步驟S702並且過程進行至步驟S704。
在步驟S704中，控制器102可以確定是否從對等站接收到訊息，例如，信標、探測請求、或探測響應。如果控制器102確定沒有接收到訊息，則過程進行至步驟S714，否則，過程進行至步驟S706。
在步驟S706中，訊息解析單元118解析訊息以擷取所包含的資訊，包括上面相對於表2所述的資訊元件，並且過程進行至步驟S708。
在步驟S708，和訊息一塊接收的IBSS時間戳記被與接收站的IBSS時脈時間進行比較，並且接收的時間戳記可以用來更新接收站的IBSS時脈時間。例如，如果接收的時間戳記大於接收站的IBSS時脈時間，則控制器102可以依據接收的時間戳記調整接收站的IBSS時脈。例如，本地IBSS時脈時間可以依據接收的時間戳記而被更新為適合內部處理延遲及/或傳送時間的值。ㄧ旦接收的時間戳記被評估，並且本地IBSS時間或者被驗證或者被更新，則過程進行至步驟S710。
在步驟S710中，發射站所選擇的網路位址的最後一個位元組可以被評估，以確定在接收站所選擇的網路位址和發射站的網路位址之間是否存在網路位址衝突，如下面相對於第8圖所做的更加詳細的描述，並且過程進行至步驟S712。
在步驟S712中，本地資料儲存裝置被本地資料儲存單元112更新，以反映包含在接收的訊，息中的資訊。例如，本地資料儲存裝置可以更新一個現有的記錄，以反映在訊息中接收的資訊，或者如果訊息接收於先前沒有訊息被接收過的站則可以產生和儲存一個新記錄。此外，如果一個探測請求被接收，則本地資料儲存裝置可以記錄如下情況：傳送訊息的站有一探測請求未處理(outstanding)。此外，如果接收到針對由本地站或另一個站傳送的未處理探測請求的探測響應，則本地資料儲存裝置可以被更新以反 映探測請求已經被滿足並且因此該探測請求不再是未處理的。一旦本地資料儲存裝置藉由這樣的方式被更新，則過程進行至步驟S714。
在步驟S714中，控制器102確定是否發生前TBTT超時。如果發生前TBTT超時，則過程進行至步驟S716，否則，過程返回至步驟S704。
在步驟S716中，控制器可以指示網路位址位元圖產生器102，以解析本地資料儲存單元112，並且如同以上說明，產生用以表示可用的網路位址(例如－到255)中那些地址已被分配給自行組織網路中的站的使用中網路位址位元圖。如同以上說明，使用中網路位址位元圖可以藉由使用多種分配策略及/或壓縮技術來被壓縮。一旦產生了使用中網路位址位元圖，過程就進行至步驟S718。
在步驟S718中，控制器102確定是否發生TBTT加TBTT延遲時間。這樣的超時可以依據延長了一個隨機TBTT延遲期間的IBSS TBTT時間來確定，該隨機TBTT延遲期間可以由網路中的每個站依據缺省IBSS信標競爭窗口，或依據站所選擇的縮減競爭窗口來獨立產生。例如，TBTT延遲可以由每個對等站針對每個隨後TBTT隨機產生。藉由這種方式，經過一個包括大數目TBTT的時間期間後，每個對等站將具有統計學上和網路中其他站一樣傳送相同次數訊息的相等機會。如果在步驟S718，發生TBTT加TBTT延遲的超時，則過程進行至步驟S720，否則，過程進行至步驟S724。
在步驟S720中，控制器102可以指示訊息產生單元116產生並傳送包括如上面相對於表2所述的資訊元件的訊息，例如，信標、探測請求、探測響應等。與確定需要產生並被傳送的訊息的型式有關的處理將在下面相對於第10至12圖被更加詳細的描述。一旦訊息被傳送，過程返回至步驟S704。
如同以上說明，如果在步驟S718中TBTT加TBTT延遲超時沒有發生，則過程進行至步驟S724。在步驟S724中，控制器102可以確定是否從對等站接收到訊息。如果從對等站接收到訊息，則過程進行至步驟S726，否則過程返回至步驟S718。
在步驟S726、步驟S728、步驟S730、以及步驟S732中，接收的訊息可以被解析，IBSS時脈計時可以被評估及/或更新，本地站的網路位址可以 被評估及/或更新，並且本地資料儲存裝置可以分別和上面相對於步驟S706、步驟S708、步驟S710和步驟S712所述的一樣被更新，而且過程進行至步驟734。
在步驟S734中，控制器102可以更新本地控制參數以抑制站在當前TBTT的訊息傳送。在這樣的實施例中，在每個TBTT自行組織網路中僅一個站被允許傳送。如同以上說明，使用這種方法經過一個包括大數目TBTT的時間期間後，每個對等站將具有統計學上和網路中其他站一樣傳送大約相同次數訊息的相等機會。一旦站在當前TBTT的訊息傳送被抑制後，過程可以進行至步驟S736。
在步驟S736中，如果本地站的電源被關閉，或者如果控制器接收到重啟的指令，則過程進行至步驟S738並且過程結束，否則，過程返回至步驟S704，並且過程可以在另一個TBTT期間重覆。
第8圖是由站執行的用以偵測和校正網路位址衝突的典範過程的流程圖。在下面相對於第8圖描述的過程在上面第6圖的步驟S710和步驟S730中提及過，並且每次來自對等站的訊息被接收時、可以執行該過程以評估分配給本地站的網路位址的有效性。這樣的方法保證本地站所選擇的網路位址在連接到網路的對等站中是唯一的。
如第8圖所示，過程的操作可以開始於步驟S902並且過程進行至步驟S904。
在步驟S904中，控制器102可以評估傳送對等站的網路位址的最後位元組，其是從接收自傳送對等站的訊息所包括的資訊元件中接收到的。如果發射站的網路位址的最後位元組與接收站所選擇的網路位址的最後位元組相匹配，則過程進行至步驟S906，否則，過程進行至步驟S918並且過程結束。
在步驟S906中，控制器102可以評估從接收自傳送對等站的訊息中所包括的資訊元件中接收的4位元組時間戳記。如上面相對於表2所述，4位元組時間戳記可以代表：自傳送對等站選擇網路位址以來的毫秒數。如果接收站的控制器102確定從來自對等站的資訊元件中接收的4位元組時間戳記中的值大於：自接收站選擇網路位址以來的毫秒數，則過程進行至步 驟S908，否則過程進行至步驟S918並且過程結束。
在步驟S908中，控制器102可以指示位址位元圖產生器114產生新的使用中網路位址位元圖，如同以上說明，該新的使用中網路位址位元圖包括從被用來辨識網路位址衝突的訊息所包括的資訊元件中接收的使用中網路位址位元圖資訊，並且過程進行至步驟S910。
在步驟S910中，控制器102可以依據包含在更新後的使用中網路位址位元圖中的資訊而選擇新的網路位址，並且過程進行至步驟S912。
在步驟S912，控制器102可以選擇縮減信標競爭窗口。如同以上說明，縮減自行組織網路中站的競爭窗口增加了由站產生的訊息在即將到來的TBTT被傳送的可能性。一旦信標競爭窗口被縮減，過程進行至步驟S914。
在步驟S914中，控制器102可以依據縮減信標競爭窗口而選擇新的隨機TBTT延遲。藉由縮減信標競爭窗口和產生新的隨機TBTT延遲，站可以增加一個小的隨機TBTT延遲被選擇的機會，並且因此可以增加被允許在即將到來的TBTT傳送包括新網路位址的訊息的可能性。一旦新的TBTT延遲被選擇，過程進行至步驟S916。
在步驟S916中，控制器102可以重設TBTT計數器為0。如下面所做的更加詳細的描述，TBTT計數器可以在每次TBTT發生並且本地站使用縮減信標競爭窗口時遞增。一旦競爭窗口被縮減達預定數量的TBTT，則競爭窗口可以恢復至缺省IBSS信標競爭窗口。一旦TBTT計數器被設定為0，過程進行至步驟S918並且過程結束。
第9圖、第10圖和第11圖顯示由站執行的產生用以傳送至自行組織網路中對等站的訊息，例如，信標、探測請求、探測響應的典範過程的流程圖。下面相對於第10至12圖所描述的過程對應於上面相對於第6圖的步驟S720所描述的過程。
如第9圖所示，過程的操作可以開始於步驟S1002並且過程進行至步驟S1004。
在步驟S1004中，控制器102可以指示訊息產生單元116清除被用來儲存將要包括在輸出的訊息中的成分的傳送訊息暫存器，並且過程進行至步驟S1006。
在步驟S1006中，控制器102可以掃描本地控制參數及/或可以掃描本地資料儲存裝置以確定從對等站接收的探測請求是否仍然未處理。如果探測請求未處理，則過程進行至步驟S1008，否則，過程進行至步驟S1014。
在步驟S1008中，控制器102可以掃描本地資料儲存裝置，及/或揮發性記憶體所維護的控制參數，以確定本地站是否保存探測請求所請求的資訊及/或能夠提供探測請求所請求的服務及/或資訊，並且過程進行至步驟S1010。
如果在步驟S1010中，控制器102確定本地站保存了探測請求所請求的資訊及/或能夠提供探測請求所請求的服務，則過程進行至步驟S1012，否則過程進行至步驟S1014。
在步驟S1012中，控制器102可以指示訊息產生單元118產生探測響應，並且在傳送訊息暫存器中儲存產生的探測響應。例如，如果探測請求包括期望的服務UUID的列表，並且控制器確定接收站或接收站的本地資料儲存裝置中列出的對等站可以提供所請求的服務，則控制器可以指示訊息產生單元118建構：包括從本地資料儲存裝置中擷取的關於能夠提供期望服務的一個或更多站的記錄的探測響應。類似的，如果探測請求包括使用者友善名稱列表，並且控制器確定一個接收的使用者友善名稱對應於：接收站或接收站的本地資料儲存裝置中列出的對等站，則控制器可以指示訊息產生單元118建構：包含從本地資料儲存裝置中擷取的關於一個或更多期望使用者友善名稱的記錄的探測響應。以此方式，接收站可以有效地為自行組織網路中的對等站提供名稱解析服務和服務發現服務。一旦訊息產生單元118產生了探測響應，並且在傳送訊息暫存器中儲存了產生的探測響應，過程進行至步驟S1014。
如果在步驟S1014中，控制器102確定需要一個或更多對等站的網路位址，及/或確定期望服務需要在網路中被定位，及/或決定需要來自對等站的可以藉由傳送探測請求來處理的任何其他資訊，並且如果先前設定的任何探測請求延遲計時器已經終止，則過程進行至步驟S1018，否則，過程進行至步驟S1026。
在步驟S1018中，控制器102可以指示訊息產生單元116產生：包含 用以請求所需的資訊和上面相對於表2所述的資訊元件的參數的探測請求訊息，並將其儲存在傳送訊息暫存器中，並且過程進行至步驟S1020。
在步驟S1020中，控制器102可以遞增用以追蹤探測請求已經被傳送多少次的探測請求計數器，並且過程進行至步驟S1022。
如果在步驟S1022中，控制器102確定預定次數的探測請求已經達到，則過程進行至步驟S1024，否則，過程進行至步驟S1026。
在步驟S1024中，控制器102可以清除探測請求計數器並且可以設定上面相對於步驟S1014所述的探測請求延遲計時器為預定的時間期間，例如，30秒。使用這樣的方法，一旦站確定需要資訊並且產生第一探測請求，則可依據：在啟動時儲存在站記憶體中的預組態缺省控制參數、及/或使用者可組態控制參數、及/或依據可以由自行組織網路的第一站靜態確定的、及/或依據儲存在站的本地資料儲存裝置中的資訊(例如，依據網路中當前站數目)而動態確定的共用IBSS控制參數，將探測請求傳送預定數目的次數，例如，2、4、6或任何其他整數N次。然而，如果在預定數目的傳送之後沒有接收到針對探測請求的探測響應，則可將另外的探測請求阻擋一個時間期間，以允許站響應來自對等站的未處理探測請求、並且允許對等站有一個響應傳送的探測請求的時間期間。然而，在探測請求延遲計時器終止後，可以依據對其本地資料儲存裝置及/或本地控制參數的查看、依據當時本地站期望的任何資訊，而傳送另外的探測請求資訊。一旦探測請求計數器被清除、並且探測請求延遲計時器被設定，則過程進行至步驟S1026。
在步驟S1026中，如果控制器確定傳送訊息暫存器為空，則過程進行至步驟S1028，否則，過程進行至步驟S1030。
在步驟S1028中，控制器102可以指示訊息產生單元116產生：包括上面相對於表2所述的資訊元件的信標訊息，並將其儲存在傳送訊息暫存器中，並且過程進行至步驟S1030。
在步驟S1030中，控制器102可以確定本地站是否以縮減競爭窗口操作。這例如可以藉由：檢查表示縮減競爭窗口被設定的控制參數、或者藉由比較缺省IBSS信標競爭窗口和當前使用的競爭窗口來實施。如果在步驟S1030，控制器102確定縮減競爭窗口被使用，則過程進行至步驟S1032， 否則過程進行至步驟S1040。
在步驟S1032中，控制器102可以遞增可以被用來追蹤使用了縮減競爭窗口的TBTT數量的縮減競爭窗口TBTT計數器，並且過程進行至步驟S1034。
如果在步驟S1034中，控制器102確定縮減競爭窗口TBTT計數器大於被允許的最大值，則過程進行至步驟S1036，否則，過程進行至步驟S1040。
在步驟S1036中，控制器102可以設定本地站所使用的信標競爭窗口為缺省IBSS信標競爭窗口，並且可以設定縮減競爭窗口TBTT計數器為0，並且過程進行至步驟S1038。
在步驟S1038中，控制器102可以依據缺省IBSS信標競爭窗口，產生新的隨機TBTT延遲，並且過程進行至步驟S1040。
在步驟S1040中，控制器102可以指示訊息產生單元116傳送所述傳送訊息暫存器的內容給網路實體層單元110以進行傳送，並且過程進行至步驟S1042。
為了說明的目的，在上面的描述中，說明許多特定細節以提供對所述具有經簡化自動組態和服務發現的自行組織網路的透徹理解。然而，所述具有經簡化自動組態和服務發現的自行組織網路在沒有這些特定的細節時可以實現，這對於熟習此技術人士為明顯。在其他例子中，熟知的結構和裝置以方塊圖形式顯示以避免模糊所述的自行組織網路方法的特徵。
雖然所述具有經簡化自動組態和服務發現的自行組織網路已經相對於其特定實施例進行了描述，但顯然各種替代、修改、以及變化對於熟習此技術人士是明顯的。因此，本文所闡述的所述具有經簡化自動組態和服務發現的自行組織網路的實施例用意在於說明而非限制。可以在不偏離本發明的精神和範圍的前提下可以做各種改變。
例如，能夠理解支援所述具有經簡化自動組態和服務發現的自行組織網路的實施例的所述站的各種功能、可以以任何方式分佈在任何數量(例如，一個或更多)的可以藉由電路及/或軟體介面互連的硬體及/或軟體模組或單元中。
支援所述具有經簡化自動組態和服務發現的自行組織網路的實施例的 所述站、實際上可以整合於任何可攜式的及/或固定的裝置上，所述裝置包括但不限於：蜂巢電話、個人數位助理、膝上型電腦、工作站電腦、印表機、掃描器、網路路由器及/或區域及/或廣域網路的其他接達點、攝影機、兒童跟蹤/監控裝置等。此外，所述站還可以整合在如家用/辦公室/工廠設備的裝置中，所述裝置包括但不限於電冰箱、加熱和冷卻系統、門鎖裝置、火災警報及/或其他保全/安全監控裝置、照明系統、環境監控系統等。支援所述自行組織網路的實施例的所述站可以整合在藉由傳送資訊至該裝置及/或從該裝置接收資訊，而使使用者可以受益的任何裝置中。
支援所述具有經簡化自動組態和服務發現的自行組織網路的實施例的所述站可以包括：任何商業可獲得的作業系統(例如，Windows、OS/2、Unix、Linux、DOS等)，任何商業可獲得的及/或定制軟體(例如，通信軟體等)以及任何型式的輸入/輸出裝置(例如，鍵盤、滑鼠、探測器、I/O埠等)。
支援所述具有經簡化自動組態和服務發現的自行組織網路的實施例的所述站的控制軟體或韌體可以以任何期望的電腦語言來實現，並且可以由電腦及/或程式設計領域的技術人員依據本文所包含的以及附圖所示的功能描述來發展。例如，在一個典範實施例中所述系統可以藉由使用C＋＋程式語言或JAVA程式語言來編寫。然而，本發明不限於以任何特定程式語言或程式語言的組合來執行。
與支援所述具有經簡化自動組態和服務發現的自行組織網路的實施例的所述站有關的任何軟體、可以藉由任何適當的媒體來分佈(例如，可移除記憶體卡、CD－ROM、磁帶或其他儲存媒體磁片、自行組織網路連接)。軟體及/或缺省控制參數可以以任何方式被安裝(例如，安裝程式、拷貝檔案、輸入執行命令等)。
支援所述具有經簡化自動組態和服務發現的自行組織網路的實施例的所述站可以容納任何數量和任何型式的資料集合檔案及/或資料庫、或包含以任何期望格式(例如，ASCII、純文本、或其他格式等)儲存資料的其他結構。被用來保存支援所述站的中間資訊的內部資訊結構的格式和結構(例如所述的本地資料儲存裝置和控制參數)可以包括：任何以及所有的結構 和欄位，並且可以包括但不限於檔案、陣列、矩陣、狀態和控制布林物件/變數。
此外，在此所提及軟體實施各種功能通常是指：電腦系統或處理器在軟體的控制下實施此等功能。電腦系統可替代地由硬體或其他處理電路來執行。支援所述具有經簡化自動組態和服務發現的自行組織網路的實施例的所述站的各種功能，可以任何方式分佈在任何數量(例如，一個或更多個)的硬體及/或軟體模組或單元、電腦、或處理系統或電路中。
由以上說明可以瞭解，本發明揭示此支援具有經簡化自動組態和服務發現的自行組織網路的實施例的站。所述方法是相容的並且可以無縫地整合到相容的硬體裝置中。
雖然本發明所揭示之方法與裝置提供一種站，其支援具有經簡化自動組態與服務發現的自行組織網路的實施例；各種修改、變化、以及改變均載熟習此技術人士之技術能力內，且在本發明的範圍中。雖然在此使用特定名稱，但除非在此特別不同地界定，其以一般且習慣方式使用，且其目的並非為限制。
100‧‧‧站
102‧‧‧控制器
104‧‧‧時脈控制單元
106‧‧‧非揮發性記憶體
108‧‧‧揮發性記憶體
110‧‧‧網路實體層單元
112‧‧‧本地資料儲存單元
114‧‧‧位址位元圖產生器
116‧‧‧訊息產生單元
118‧‧‧訊息解析單元
202‧‧‧自行組織網路
204‧‧‧站STA－0
206‧‧‧站STA－1
302‧‧‧自行組織網路
304‧‧‧站STA－0
306‧‧‧站STA－1
308‧‧‧站STA－255
402‧‧‧自行組織網路
404‧‧‧桌上型電腦
406‧‧‧膝上型電腦
408‧‧‧蜂巢電話
410‧‧‧數位攝影機
412‧‧‧掃描器
414‧‧‧印表機
416‧‧‧繪圖器
S602、S606、S608、S610、S612、S614、S616、S618、S620、S622、S624、S626、S628‧‧‧步驟
S702、S704、S706、S708、S710、S712、S714、S716、S718、S720‧‧‧步驟
S724、S726、S728、S730、S732、S734、S736、S738‧‧‧步驟
S902、S904、S906、S908、S910、S912、S914、S916、S918‧‧‧步驟
S1002、S1004、S1006、S1008、S1010、S1012‧‧‧步驟
S1014、S1018、S1020、S1022、S1024、S1026、S1028‧‧‧步驟
S1030、S1032、S1034、S1036、S1038、S1040、S1042‧‧‧步驟
第1圖為支援自行組織網路中經簡化自動組態與服務發現的典範無線裝置、或站的方塊圖；第2圖為由兩個站、例如第1圖所示的站形成的典範自行組織網路的概要圖；第3圖為由預定數目、例如256個站形成的典範自行組織網路的概要圖；第4圖為由家庭或小辦公室環境中的典範站形成的典範自行組織網路的概要圖；第5圖為由支援自行組織網路中經簡化自動組態和服務發現之站所執行的典範啟始過程的流程圖；第6圖與第7圖代表由支援自行組織網路中經簡化自動組態和服務發現的站所執行的典範過程的流程圖； 第8圖為由站執行的用以偵測和校正網路位址衝突的典範過程的流程圖；以及第9圖、第10圖、以及第11圖代表由站執行以產生用於傳送之信標、探測請求、或探測響應之一的典範過程的流程圖。
100‧‧‧站
102‧‧‧控制器
104‧‧‧時脈控制單元
106‧‧‧非揮發性記憶體
108‧‧‧揮發性記憶體
110‧‧‧網路實體層單元
112‧‧‧本地資料儲存單元
114‧‧‧位址位元圖產生器
116‧‧‧訊息產生單元
118‧‧‧訊息解析單元

Claims (58)

  1. 一種由本地站實施以組態該本地站而經由一自行組織網路與一個或更多對等站通信之方法，該方法包含：從該本地站的記憶體擷取該本地站的網路位址之第一部分，該本地站的該第一部分配置為與動態加入以形成該自行組織網路的對等站的第一部分相同；從該對等站接收訊息；解析所接收的訊息，以擷取對等站資訊元件，該對等站資訊元件包括表示網路位址集合中已分配與未分配的網路位址中的至少一個之對等站位元圖；以及對應於在該對等站位元圖中被表示為未分配的網路位址，而選擇該本地站的該網路位址第二部分，其中該網路位址之該第二部分係動態選擇。
  2. 如申請專利範圍第1項所述之方法，更包括：儲存與該對等站有關的該對等站位元圖。
  3. 如申請專利範圍第1項所述之方法，更包括：產生時間戳記，其所具有資訊與該本地站網路位址第二部分被該本地站分配的時間有關。
  4. 如申請專利範圍第3項所述之方法，其中該對等站資訊元件更包括：該對等站分配的網路位址之第二部分；以及時間戳記，其所具有資訊與該對等站網路位址第二部分被該對等站分配的時間有關。
  5. 如申請專利範圍第4項所述之方法，更包括：在該本地站選擇該本地站網路位址第二部分之後，在該本地站接收來自 該對等站的訊息；比較由該對等站分配的該對等站網路位址第二部分、和由該本地站分配的該本地站網路位址第二部分；確定該對等站網路位址第二部分與該本地站網路位址第二部分相同；確定該對等站網路位址第二部分被該對等站分配、是否在該本地站網路位址第二部分被該本地站分配之前；以及如果該對等站網路位址第二部分被該對等站分配、在該本地站網路位址第二部分被該本地站分配之前，則為該本地站重新選擇對應於在該對等站位元圖中被表示為未分配的網路位址的本地站網路位址第二部分。
  6. 如申請專利範圍第5項所述之方法，其中對該對等站網路位址第二部分被該對等站分配是否在該本地站網路位址第二部分被該本地站分配之前的確定是依據：從該對等站接收的時間戳記和由該本地站產生的時間戳記的比較而進行。
  7. 如申請專利範圍第1項所述之方法，更包括：產生並且傳送包含本地站資訊元件的訊息，該本地站資訊元件包括：該本地站所選擇的該本地站網路位址第二部分、以及具有與該本地站網路位址第二部分被該本地站分配的時間有關的資訊的時間戳記。
  8. 如申請專利範圍第7項所述之方法，更包括：產生表示該網路位址集合中已分配的和未分配的網路位址中的至少一個的本地站位元圖；以及將產生的本地站位元圖包含在：該傳送的訊息中所包括的本地站資訊元件中。
  9. 如申請專利範圍第8項所述之方法，其中產生的本地站位元圖是依據包括在：從一個或更多對等站接收的對等站 位元圖中的資訊。
  10. 如申請專利範圍第8項所述之方法，更包括：在將該產生的本地站位元圖包含在該本地站資訊元件中之前，壓縮該產生的本地站位元圖。
  11. 如申請專利範圍第7項所述之方法，更包括：對於預定數目的目標信標傳送時間縮減信標競爭窗口。
  12. 如申請專利範圍第7項所述之方法，其中被傳送的訊息中的該本地站資訊元件更包括：識別件，其辨識由該本地站所提供的服務。
  13. 如申請專利範圍第12項所述之方法，其中該服務的該識別件是通用唯一識別件。
  14. 如申請專利範圍第1項所述之方法，其中被接收的訊息中的該對等站資訊元件更包括：識別件，其辨識由該對等站所提供的服務。
  15. 如申請專利範圍第14項所述之方法，其中該服務的該識別件是通用唯一識別件。
  16. 如申請專利範圍第14項所述之方法，更包括：在資料儲存裝置中與該對等站有關地儲存用於該服務的該識別件。
  17. 如申請專利範圍第16項所述之方法，其中接收自該對等站並且儲存在該資料儲存裝置中的資訊、是以該對等站的媒體存取控制位址來辨識。
  18. 如申請專利範圍第16項所述之方法，其中如果在一個預定的時間期間內沒有從相同的對等站接收到隨後訊息，則刪除接收自該對等站並且儲存在該資料儲存裝置中的資訊。
  19. 一種執行自行組織網路中自動組態與服務發現之方法，包含：從該本地站的記憶體擷取該本地站的網路位址之第一部分，該本地站的該第一部分配置為與動態加入以形成該自行組織網路的對等站的第一部分相同；在該本地站接收來自該對等站的訊息；解析該訊息以擷取輸入的對等站資訊元件，該對等站資訊元件包括：該對等站分配的網路位址第二部分；時間戳記，其所具有資訊用以表示該對等站網路位址第二部分被該對等站分配的時間；識別件，用以表示該對等站提供的服務；以及對等站位元圖，其顯示網路位址集合中已分配的和未分配的網路位址中的至少一個；在該本地站的資料儲存裝置中與該對等站有關地儲存在該訊息中接收的資訊；周期性地解析該本地站的該資料儲存裝置，以收集在產生用以傳送的訊息中使用的資訊，產生的訊息包括輸出的本地站資訊元件，該輸出的本地站資訊元件包括：該本地站動態分配的網路位址第二部分；時間戳記，其所具有資訊用以表示該本地站網路位址第二部分被該本地站分配的時間；識別件，其表示由該本地站所提供的服務；以及本地站位元圖，其表示該網路位址集合中已分配的和未分配的網路位址中的至少一個；以及從該本地站傳送所產生的訊息。
  20. 如申請專利範圍第19項所述之方法，其中該本地站的該資料儲存裝置被解析，並且包含在該輸出的本地站資訊元件中的該本地站位元圖、是在由目標信標傳送時間減去預定的時間期間所辨識之時間被產生。
  21. 如申請專利範圍第20項所述之方法，其中產生的訊息是在：由目標信標傳送時間、加上由該本地站產生的隨機延遲來辨識的時間被傳送。
  22. 如申請專利範圍第21項所述之方法，其中被產生的該隨機延遲少於信標競爭窗口。
  23. 如申請專利範圍第22項所述之方法，其中該信標競爭窗口是動態可組態的，並且響應於該信標競爭窗口的改變而確定一個新的隨機延遲。
  24. 如申請專利範圍第23項所述之方法，其中在傳送探測請求訊息以請求來自該自行組織網路中對等站的資訊之前，縮減該本地站的該信標競爭窗口。
  25. 如申請專利範圍第24項所述之方法，其中在預定數目的目標信標傳送時間期間之後，該本地站的該信標競爭窗口被恢復至預定的信標競爭窗口期間。
  26. 如申請專利範圍第23項所述之方法，其中在傳送所產生訊息以宣告由該本地站分配的該本地站網路位址第二部分的之前，縮減該本地站的該信標競爭窗口。
  27. 如申請專利範圍第26項所述之方法，其中在預定數目的目標信標傳送時間期間之後，該本地站的該信標競爭窗口被恢復至預定的信標競爭窗口期間。
  28. 如申請專利範圍第19項所述之方法，其中該網路位址集合被限制為256個或更少的網路位址。
  29. 一種經由自行組織網路與一個或更多個對等站通信的本地站，包含：控制器，其控制經由該自行組織網路的通信，該控制器從記憶體擷取此分配給該本地站的網路位址第一部分，該本地站的該第一部分配置為與動態加入以形成該自行組織網路的對等站的第一部分相同；實體網路單元，其接收來自該對等站的訊息；以及訊息解析單元，其解析該訊息以擷取對等站資訊元件，該對等站資訊元件包括對等站位元圖、其表示網路位址集合中已分配的和未分配的網路位址中的至少一個，其中，該控制器依據包含在該對等站位元圖中的資訊，動態選擇用於該本地站之網路位址之第二部分。
  30. 如申請專利範圍第29項所述之本地站，更包括：資料儲存單元，其以與在資料儲存裝置中與該對等站有關地儲存該對等站位元圖。
  31. 如申請專利範圍第30項所述之本地站，其中如果在一個預定的時間期間內沒有從相同的對等站接收到隨後訊息，則刪除接收自該對等站並且儲存在該資料儲存裝置中的資訊。
  32. 如申請專利範圍第30項所述之本地站，其中接收自對等站並且儲存在該資料儲存裝置中的資訊、以與該對等站有關 的識別件來辨識。
  33. 如申請專利範圍第32項所述之本地站，其中該識別件是該對等站的媒體存取控制位址。
  34. 如申請專利範圍第29項所述之本地站，更包括：時脈控制單元，其所產生時間戳記具有：與本地站網路位址第二部分被該本地站分配的時間有關的資訊。
  35. 如申請專利範圍第34項所述之本地站，更包括：訊息產生單元，其產生包含本地站資訊元件的訊息，該本地站資訊元件包括：該本地站所選擇的該本地站網路位址第二部分，以及時間戳記、具有與該本地站所分配該本地站網路位址第二部分的時間有關的資訊。
  36. 如申請專利範圍第35項所述之本地站，更包括：位元圖產生器，其依據包含在所接收的訊息中的該對等站位元圖中的資訊、而產生表示該網路位址集合中已分配的和未分配的網路位址中的至少一個的本地站位元圖，其中，產生的本地站位元圖包括於：產生的訊息所包括的該本地站資訊元件中。
  37. 如申請專利範圍第36項所述之本地站，其中該位元圖產生器更包括：壓縮單元，其壓縮所產生的本地站位元圖。
  38. 如申請專利範圍第35項所述之本地站，其中該時脈控制單元更包括：信標競爭窗口調整模組，其對於預定數目之目標信標傳送時間、縮減該 本地站的信標競爭窗口。
  39. 如申請專利範圍第35項所述之本地站，其中該本地站資訊元件更包括：識別件，其辨識由該本地站所提供的服務。
  40. 如申請專利範圍第39項所述之本地站，其中用於該服務的該識別件是通用唯一識別件。
  41. 如申請專利範圍第29項所述之本地站，其中該訊息解析單元被組態成：接收更包括如下內容的對等站資訊元件：由該對等站分配的網路位址第二部分；以及時間戳記，其所具有資訊與對等站網路位址第二部分被該對等站分配的時間有關。
  42. 如申請專利範圍第41項所述之本地站，其中當確定包括在來自該對等站的訊息中的該對等站網路位址第二部分、與由該本地站分配的該本地站網路位址第二部分相匹配，並且確定該對等站網路位址第二部分被該對等站分配、是在該本地站網路位址第二部分被該本地站分配之前時，該控制器為該本地站重新選擇對應於在該對等站位元圖中被表示為未分配的網路位址的本地站網路位址第二部分。
  43. 如申請專利範圍第42項所述之本地站，其中該控制器依據從該對等站接收的時間戳記和由該本地站產生的時間戳記的比較，而確定該對等站網路位址第二部分被該對等站分配是在該本地站網路位址第二部分被該本地站分配之前。
  44. 如申請專利範圍第29項所述之本地站，其中包括在接收的訊息中的該對等站資訊元件更包括： 識別件，其辨識由該對等站所提供的服務。
  45. 如申請專利範圍第44項所述之本地站，其中用於該服務的該識別件是通用唯一識別件。
  46. 如申請專利範圍第45項所述之本地站，其中用於該服務的該識別件、是與該對等站有關地儲存在資料儲存裝置中。
  47. 如申請專利範圍第29項所述之本地站，其中該本地站為：可攜式計算裝置、位置固定的計算裝置、輸入裝置、輸出裝置、連接提供裝置、資訊服務裝置，以及裝置之一。
  48. 一種支援自動組態與服務發現的自行組織網路，其中，該自行組織網路包含一本地站，其中該本地站更包含：記憶體單元，其儲存該本地站之網路位址之第一部分，該本地站之第一部分配置成相同的，並且對等站動態加入以形成自行組織網路；實體網路單元，其在該本地站接收來該自對等站的訊息；訊息解析單元，其解析該訊息以擷取輸入的對等站資訊元件，該對等站資訊元件包括：由該對等站所分配的網路位址之第二部分；時間戳記，其所具有資訊表示對等站網路位址第二部分被該對等站分配的時間；識別件，其表示由該對等站所提供的服務；以及對等站位元圖，其表示一預定網路位址集合中已分配的和未分配的網路位址中的至少一個；資料儲存單元，其在資料儲存裝置中與該對等站有關地儲存所接收的訊息中所包括的資訊；以及控制器，其以周期基礎解析該資料儲存裝置，以收集在產生用以傳送的訊息中使用的資訊，此所產生訊息包括輸出的本地站資訊元 件，該輸出的本地站資訊元件包括：由該本地站動態分配的網路位址第二部分，該第二部分對應於表示為該對等站位元圖中未分配之該預定網路位址集合其中之一者；時間戳記，其所具有資訊表示本地站網路位址第二部分被該本地站分配的時間；識別件，其表示由該本地站所提供的服務；以及本地站位元圖，其表示該網路位址集合中已分配的和未分配的網路位址中的至少一個，其中，該實體網路單元從該本地站傳送所產生的訊息。
  49. 如申請專利範圍第48項所述之自行組織網路，該本地站更包括：位元圖產生器，其產生該本地站位元圖；以及時脈控制單元，其在目標信標傳送時間減去預定時間期間之時通知該控制器，且在目標信標傳送時間加上由該本地站產生的隨機延遲之時通知該控制器；以及訊息產生器，其中，在該目標信標傳送時間減去第一預定時間期間之時，該位元圖產生器解析該資料儲存裝置、且產生該本地站位元圖，所產生本地站位元圖被包括在由該訊息產生器所產生訊息中。
  50. 如申請專利範圍第49項所述之自行組織網路，其中該本地站的該實體網路單元、在由目標信標傳送時間加上由該本地站產生的隨機延遲所辨識的時間傳送所產生的訊息。
  51. 如申請專利範圍第50項所述之自行組織網路，其中被產生的該本地站的該隨機延遲小於該本地站的信標競爭窗口。
  52. 如申請專利範圍第51項所述之自行組織網路，其中該本地站的該信標競爭窗口是可由該時脈控制單元動態組態，並且響應 於該信標競爭窗口的改變，由該本地站的該時脈控制單元確定該本地站的一個新的隨機延遲。
  53. 如申請專利範圍第52項所述之自行組織網路，其中該本地站的該時脈控制單元、在傳送用以請求來自該自行組織網路中對等站的資訊的探測請求訊息之前，縮減該本地站的該信標競爭窗口。
  54. 如申請專利範圍第53項所述之自行組織網路，其中在預定數目的目標信標傳送時間期間之後，該本地站的該時脈控制單元將該本地站的該信標競爭窗口恢復至預定的信標競爭窗口期間。
  55. 如申請專利範圍第52項所述之自行組織網路，其中該本地站的該時脈控制單元、在傳送被產生以宣佈由該本地站分配的新網路位址第二部分的訊息之前，縮減該本地站的該信標競爭窗口。
  56. 如申請專利範圍第55項所述之自行組織網路，其中在預定數目的目標信標傳送時間期間之後，該本地站的該時脈控制單元將該本地站的該信標競爭窗口恢復至預定的信標競爭窗口期間。
  57. 如申請專利範圍第48項所述之自行組織網路，其中該網路位址集合被限制為：256個或更少的網路位址。
  58. 如申請專利範圍第48項所述之自行組織網路，其中該本地站為：可攜式計算裝置、位置固定的計算裝置、輸入裝置、輸出裝置、連接提供裝置、資訊服務裝置，以及裝置至少之一。
TW096145222A 2006-11-28 2007-11-28 在自行組織網路中簡化自動組態與服務發現 TWI452874B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US86749506P 2006-11-28 2006-11-28
US11/944,980 US7848263B2 (en) 2006-11-28 2007-11-26 Simplified auto-configuration and service discovery in ad-hoc networks

Publications (2)

Publication Number Publication Date
TW200835231A TW200835231A (en) 2008-08-16
TWI452874B true TWI452874B (zh) 2014-09-11

Family

ID=39323889

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096145222A TWI452874B (zh) 2006-11-28 2007-11-28 在自行組織網路中簡化自動組態與服務發現

Country Status (8)

Country Link
US (4) US7848263B2 (zh)
EP (1) EP2098044B1 (zh)
JP (1) JP5153782B2 (zh)
CN (2) CN102904973B (zh)
AT (1) ATE462268T1 (zh)
DE (1) DE602007005519D1 (zh)
TW (1) TWI452874B (zh)
WO (1) WO2008066777A2 (zh)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7685311B2 (en) * 1999-05-03 2010-03-23 Digital Envoy, Inc. Geo-intelligent traffic reporter
US6757740B1 (en) 1999-05-03 2004-06-29 Digital Envoy, Inc. Systems and methods for determining collecting and using geographic locations of internet users
JP4136771B2 (ja) 2003-04-23 2008-08-20 キヤノン株式会社 通信システム、通信装置、及びその制御方法、並びにコンピュータプログラム
JP4125173B2 (ja) * 2003-04-23 2008-07-30 キヤノン株式会社 情報処理装置の接続制御方法、情報処理装置、及びコンピュータプログラム
JP4886463B2 (ja) 2006-10-20 2012-02-29 キヤノン株式会社 通信パラメータ設定方法、通信装置及び通信パラメータを管理する管理装置
US9060325B2 (en) * 2006-12-04 2015-06-16 Intel Corporation Method and apparatus for creating and connecting to an ad hoc wireless cell
EP1947819A1 (en) * 2007-01-18 2008-07-23 Matsushita Electric Industrial Co., Ltd. Header reduction of data packets by route optimization procedure
JP5230249B2 (ja) * 2008-04-24 2013-07-10 キヤノン株式会社 通信装置、通信装置の制御方法、プログラム、記憶媒体
WO2010006100A1 (en) * 2008-07-11 2010-01-14 Marvell World Trade, Ltd. Ip assignment scheme for dynamic peer-to-peer networks
US8392606B2 (en) * 2008-09-23 2013-03-05 Synapse Wireless, Inc. Wireless networks and methods using multiple valid network identifiers
US8315278B2 (en) * 2008-12-23 2012-11-20 Nokia Corporation Network synchronization method
US8836601B2 (en) 2013-02-04 2014-09-16 Ubiquiti Networks, Inc. Dual receiver/transmitter radio devices with choke
US9496620B2 (en) 2013-02-04 2016-11-15 Ubiquiti Networks, Inc. Radio system for long-range high-speed wireless communication
TWI601024B (zh) * 2009-07-06 2017-10-01 Alibaba Group Holding Ltd Sampling methods, systems and equipment
US8478820B2 (en) * 2009-08-26 2013-07-02 Qualcomm Incorporated Methods and systems for service discovery management in peer-to-peer networks
US8478776B2 (en) * 2009-10-30 2013-07-02 Qualcomm Incorporated Methods and systems for peer-to-peer network discovery using multi-user diversity
US8825818B2 (en) * 2009-11-10 2014-09-02 Qualcomm Incorporated Host initiated connection to a device
US8443107B2 (en) * 2009-11-11 2013-05-14 Digital Envoy, Inc. Method, computer program product and electronic device for hyper-local geo-targeting
US8819219B2 (en) * 2009-12-23 2014-08-26 Apple Inc. Efficient service advertisement and discovery in multiple wireless networks
US9306813B2 (en) 2009-12-23 2016-04-05 Apple Inc. Efficient service advertisement and discovery in a peer-to-peer networking environment with cooperative advertisement
US8730928B2 (en) 2010-02-23 2014-05-20 Qualcomm Incorporated Enhancements for increased spatial reuse in ad-hoc networks
US8983902B2 (en) * 2010-12-10 2015-03-17 Sap Se Transparent caching of configuration data
US8837346B2 (en) * 2011-06-01 2014-09-16 General Electric Company Repeater pass-through messaging
US9113500B2 (en) * 2011-07-10 2015-08-18 Qualcomm Incorporated Device and method for communication of management information in ad-hoc wireless networks
JP5826090B2 (ja) * 2011-10-13 2015-12-02 Kddi株式会社 ゲートウェイ、およびプログラム
US9307483B2 (en) * 2011-12-14 2016-04-05 Qualcomm Incorporated Systems and methods for transmitting and receiving discovery and paging messages
CN103200685B (zh) * 2012-01-09 2017-04-12 华为技术有限公司 一种对用户终端主动扫描的反馈方法及接入点
CN103200646B (zh) * 2012-01-09 2016-03-30 华为技术有限公司 一种终端以及终端主动扫描的方法
HUE049778T2 (hu) * 2012-02-17 2020-10-28 Nokia Technologies Oy Pásztázás vezeték nélküli hálózatokban
US20130288601A1 (en) * 2012-04-26 2013-10-31 Apple Inc. Automatic configuration of electronic devices
US9852636B2 (en) * 2012-05-18 2017-12-26 International Business Machines Corproation Traffic event data source identification, data collection and data storage
US8761142B2 (en) 2012-10-19 2014-06-24 Ubiquiti Networks, Inc. Distributed seamless roaming in wireless networks
CN105122907B (zh) * 2012-12-05 2019-04-16 英特尔公司 用于时间同步和服务发现的方法和配置
US9543635B2 (en) 2013-02-04 2017-01-10 Ubiquiti Networks, Inc. Operation of radio devices for long-range high-speed wireless communication
US9397820B2 (en) 2013-02-04 2016-07-19 Ubiquiti Networks, Inc. Agile duplexing wireless radio devices
US9293817B2 (en) 2013-02-08 2016-03-22 Ubiquiti Networks, Inc. Stacked array antennas for high-speed wireless communication
US9173161B2 (en) * 2013-03-06 2015-10-27 Qualcomm Incorporated Peer-to-peer pre-association discovery operations
WO2015054567A1 (en) 2013-10-11 2015-04-16 Ubiquiti Networks, Inc. Wireless radio system optimization by persistent spectrum analysis
US10172068B2 (en) * 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
WO2015134755A2 (en) 2014-03-07 2015-09-11 Ubiquiti Networks, Inc. Devices and methods for networked living and work spaces
US9172605B2 (en) 2014-03-07 2015-10-27 Ubiquiti Networks, Inc. Cloud device identification and authentication
EP3120642B1 (en) 2014-03-17 2023-06-07 Ubiquiti Inc. Array antennas having a plurality of directional beams
EP3780261B1 (en) 2014-04-01 2022-11-23 Ubiquiti Inc. Antenna assembly
KR20160070471A (ko) * 2014-12-10 2016-06-20 한국전자통신연구원 직접통신 단말기에서 ip를 할당하는 방법 및 장치
US10051516B2 (en) * 2015-01-15 2018-08-14 Qualcomm Incorporated Wi-Fi compatible channel access
US10285084B2 (en) 2015-12-15 2019-05-07 Dc Mobility Holdings, Llc Apparatus, system and method for testing of communication networks with prescribed communication traffic
JP7234788B2 (ja) 2018-12-10 2023-03-08 富士電機株式会社 集積回路、スイッチング回路
CN110087195B (zh) * 2019-04-22 2021-12-10 希诺麦田技术（深圳）有限公司 无线自组网中数据的传播方法、装置及存储介质
WO2022209803A1 (ja) * 2021-03-31 2022-10-06 日本電気株式会社 通信装置、通信システム、及び、通信方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5185860A (en) * 1990-05-03 1993-02-09 Hewlett-Packard Company Automatic discovery of network elements
US20030177220A1 (en) * 2002-03-07 2003-09-18 Brother Kogyo Kabushiki Kaisha Electronic apparatus and system capable of assigning appropriate address
US20040122974A1 (en) * 2002-03-27 2004-06-24 Yoshikuni Murakami Method, apparatus, and system for assigning an IP address on a network
US20050122934A1 (en) * 2003-12-09 2005-06-09 Canon Kabushiki Kaisha Communications apparatus, image sensing apparatus and control method therefor

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6101499A (en) * 1998-04-08 2000-08-08 Microsoft Corporation Method and computer program product for automatically generating an internet protocol (IP) address
DE69930918T2 (de) * 1999-01-25 2006-11-30 International Business Machines Corp. Dienstankündigungen in drahtlosen lokalen Netzen
US7152099B1 (en) * 2000-10-31 2006-12-19 Hewlett-Packard Development Company, Lp. Friend configuration and method for network devices
US20030028610A1 (en) * 2001-08-03 2003-02-06 Pearson Christopher Joel Peer-to-peer file sharing system and method using user datagram protocol
US20030048806A1 (en) * 2001-09-13 2003-03-13 Jacobus Haartsen Method for address allocation in ad-hoc networks
US7484225B2 (en) * 2002-08-08 2009-01-27 Sun Microsystems, Inc. System and method for describing and identifying abstract software modules in peer-to-peer network environments
GB2398704B (en) * 2003-02-21 2005-07-06 Toshiba Res Europ Ltd Address autoconfiguration in ad hoc networks
KR20050104395A (ko) * 2003-02-27 2005-11-02 코닌클리즈케 필립스 일렉트로닉스 엔.브이. 전력 관리 방법 및 장치
KR100948383B1 (ko) * 2003-03-04 2010-03-22 삼성전자주식회사 Ａｄ ｈｏｃ 네트워크 환경에서의 효율적인 ｉｐ 주소할당 및 중복 검출 방법
KR100562900B1 (ko) * 2003-06-19 2006-03-21 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 중복된 ｉｐ주소를검출하기 위한 장치 및 ｉｐ주소 중복 검출 방법
WO2005055560A1 (en) * 2003-12-01 2005-06-16 Cardinal Health 303, Inc. System and method for network discovery and connection management
CN100502331C (zh) * 2004-03-19 2009-06-17 华为技术有限公司 一种ip地址管理的方法
JP4086304B2 (ja) * 2004-04-23 2008-05-14 株式会社東芝 通信装置、通信システム、および通信制御プログラム
US7782845B2 (en) * 2004-11-19 2010-08-24 International Business Machines Corporation Arbitrated loop address management apparatus method and system
US7639681B2 (en) * 2004-11-23 2009-12-29 Microsoft Corporation System and method for a distributed server for peer-to-peer networks
US7333464B2 (en) * 2006-02-01 2008-02-19 Microsoft Corporation Automated service discovery and wireless network set-up
WO2010006100A1 (en) * 2008-07-11 2010-01-14 Marvell World Trade, Ltd. Ip assignment scheme for dynamic peer-to-peer networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5185860A (en) * 1990-05-03 1993-02-09 Hewlett-Packard Company Automatic discovery of network elements
US20030177220A1 (en) * 2002-03-07 2003-09-18 Brother Kogyo Kabushiki Kaisha Electronic apparatus and system capable of assigning appropriate address
US20040122974A1 (en) * 2002-03-27 2004-06-24 Yoshikuni Murakami Method, apparatus, and system for assigning an IP address on a network
US20050122934A1 (en) * 2003-12-09 2005-06-09 Canon Kabushiki Kaisha Communications apparatus, image sensing apparatus and control method therefor

Also Published As

Publication number Publication date
DE602007005519D1 (de) 2010-05-06
US8755306B1 (en) 2014-06-17
CN102904973B (zh) 2016-08-03
TW200835231A (en) 2008-08-16
JP2010511323A (ja) 2010-04-08
ATE462268T1 (de) 2010-04-15
US7848263B2 (en) 2010-12-07
CN102904973A (zh) 2013-01-30
EP2098044A2 (en) 2009-09-09
US20080123558A1 (en) 2008-05-29
US9237067B1 (en) 2016-01-12
US9585087B1 (en) 2017-02-28
WO2008066777A2 (en) 2008-06-05
CN101589600B (zh) 2012-11-07
CN101589600A (zh) 2009-11-25
JP5153782B2 (ja) 2013-02-27
EP2098044B1 (en) 2010-03-24
WO2008066777A3 (en) 2008-07-17

Similar Documents

Publication Publication Date Title
TWI452874B (zh) 在自行組織網路中簡化自動組態與服務發現
US8116233B2 (en) IP assignment scheme for dynamic peer-to-peer networks
JP6243001B2 (ja) ネイバーアウェアネットワークにおいてコンテキスト情報を共有するためのシステムおよび方法
TWI508585B (zh) 用於在鄰點感知網路中格式化訊框的系統和方法
JP5788600B2 (ja) ワイヤレス通信のためのビーコン
US10952131B2 (en) Interconnection method and system based on Wi-Fi aware protocol, and master device in NAN group
US9467517B2 (en) Method and apparatus for remote management of device
US20150131647A1 (en) Masterless slot allocation
JP2016509454A (ja) 近隣認識ネットワーク内で発見することおよび同期することのためのシステムおよび方法
GB2519179A (en) Exchanging configuration information wirelessly
CN106165464B (zh) 用于邻居感知网络的基于独立基本服务集的数据路径的方法和装置
CN102546236A (zh) 中央协调器切换处理方法以及协调器
US7085292B1 (en) Wireless networked device installation
CN101873354A (zh) 一种交互式电视中的数据同步方法及系统
WO2021087892A1 (zh) 资源的订阅方法、设备及存储介质
CN112888029B (zh) 一种通信方法、计算机设备及计算机可读存储介质
WO2020063261A1 (zh) 一种音箱的交互方法、音箱及音箱系统
JP4305092B2 (ja) 情報処理装置、データ通信システム、および方法、並びにコンピュータ・プログラム
CN112152850A (zh) 一种基于闪联协议的物联网设备管理方法及业务终端
JP7060823B2 (ja) 通信システム、通信装置およびプログラム
CN116366672A (zh) 数据同步方法、装置、电子设备及计算机可读存储介质

Legal Events

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