CN101171799B - 在整个无线网络中维持路由表中的信息一致的方法和设备 - Google Patents
在整个无线网络中维持路由表中的信息一致的方法和设备 Download PDFInfo
- Publication number
- CN101171799B CN101171799B CN2006800157745A CN200680015774A CN101171799B CN 101171799 B CN101171799 B CN 101171799B CN 2006800157745 A CN2006800157745 A CN 2006800157745A CN 200680015774 A CN200680015774 A CN 200680015774A CN 101171799 B CN101171799 B CN 101171799B
- Authority
- CN
- China
- Prior art keywords
- data
- access point
- verification
- station
- information
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明提供了一种在整个无线网络中维持包括在路由表中的信息一致的方法和设备。该方法包括:使网格接入点能够产生数据并发送该数据,收集关于与网格接入点关联的多个站的多段信息,将所述多段信息分类为多个块,产生每一块的校验和,并发送该校验和。
Description
技术领域
与本发明一致的设备和方法涉及一种无线网络,更具体地讲,涉及一种在整个无线网络中维持路由表中的信息一致的方法和设备。
背景技术
随着互联网络的普及以及经由网络发送的多媒体数据量的显著增长,对高速通信网络的需求不断地增长。关于高速通信网络,在20世纪80年代后期局域网(LAN)发展为具有1-4Mbps的传输速度。基于最新LAN标准实现的100Mbps以太网被广泛使用。近来,已经对发展吉比特以太网进行有力地研究。对无线接入网路并且执行无线网络通信的各种尝试加速了无线局域网(WLAN)的研究和发展,因此,WLAN现在分布广泛。WLAN比有线LAN提供低的数据传输率和低的稳定性。然而,由于WLAN不需要线缆,因此建立WLAN比建立有线LAN更方便,并且WLAN比有线LAN提供更高的移动性。因此,对WLAN的需求不断增加。
随着对网络上传输的数据量增加的增长需求以及无线数据传输技术近来的发展,各种IEEE 802.11标准的提高版本(例如,IEEE 802.11a、IEEE 802.11b、IEEE 802.11g、IEEE 802.11n和IEEE 802.11s标准)已经被批准,或者期望通过标准化处理在不久的将来被批准。
被称为接入点的装置被使用在WLAN环境中以将LAN服务提供给无线终端。接入点执行与有线LAN环境中的集线器几乎相同的功能。IEEE 802.11s标准定义WLAN网格(WLAN网格是由多个接入点构成的LAN),并且使接入点能够彼此无线通信。
图1A是多个接入点通过线缆彼此连接的相关有线LAN环境的示图,图1B是由多个接入点根据802.11s标准建立的WLAN网格环境的示图。在相关有线LAN环境和WLAN网格环境中,站被无线连接到接入点。然而,在图1A的相关有线LAN环境中,多个接入点AP1至AP4以有线方式彼此连接。因此,指定每一站与接入点AP1至AP4中的哪个关联的路由信息经由线缆发送。因此,在路由信息被发送的同时不可能被丢失。
另一方面,在图1B的WLAN网格环境中,多个接入点AP1至AP4彼此无线通信。接入点AP1至AP4的每一个经由无线媒介发送关于与相应的接入点关联的多个站的信息。例如,接入点AP1可将其路由信息发送给AP2和AP3,接入点AP3可将接入点AP1的路由信息发送给接入点AP4。多个接入点间的这种类型的数据传输被称为多跳方法。在多跳方法中,如果在发送接入点和接收接入点之间的中间接入点不正确运行,则也许不能从发送接入点接收到数据。例如,如果接入点AP3由于无线媒介的不稳定性接收接入点AP1的路由信息失败,则接入点AP4也许也不能接收到接入点AP1的路由信息。因此,在图1B的WLAN网格环境中比在图1A的有线LAN环境中更难共享路由表。
发明内容
技术问题
简而言之,WLAN网格环境与典型的无线网络环境的相同点在于多个无线终端在接入点的通信范围内,从而被接入点控制。然而,与在典型的有线网络环境中不同,在WLAN网格环境中,多个接入点以多跳方式彼此无线通信。为了使多个接入点以多跳方式彼此无线通信,在满足IEEE 802.11标准规定的所有要求的同时,必须在层2(即,链路层)上执行无线网格路由协议,并且到达不能执行无线网格路由协议的无线终端的数据路径必须安全。
技术方案
因此,必须以多跳方法经由在接入点之间建立的网络有效地发送关于不具有无线网格路由协议的无线终端(即,遗留站(legacy station))的信息,并且有效地维持存储在接入点中的所有站信息的一致性。具体地讲,假定无线网络环境通常不稳定并且用于经由无线网络分发信息的广播技术仍然足够可靠,一些接入点很可能无法接收发送到其的信息。因此,必须开发一种在无线网络环境中在接入点之间的数据发送期间检测数据丢失并且更新认为被丢失的数据的机制。
本发明提供一种在整个无线LAN网格环境中维持包括在路由表中的信息一致的方法和设备,路由表是在无线LAN网格环境下建立传输路径所必需的。
本发明还提供一种用于增加无线发送包括在路由表中的信息的效率并且在整个无线网络环境中维持包括在路由表中的信息一致的方法和设备。
当浏览以下描述时本领域的技术人员将很清楚上述本发明的各方面。
根据本发明的一方面,提供一种在整个无线网络中维持包括在路由表中的信息一致的方法,该方法包括:收集关于与网格接入点关联的多个站的多段信息;将所述多段信息分类为多个块;产生用于所述块的每一个的校验和;和发送该校验和。
根据本发明的另一方面,提供一种在整个无线网络中维持路由表的信息一致的方法,该方法包括:从无线网络接收与块相应的校验和数据,所述块包括站信息;确定接收的校验和数据是否与先前接收的校验和数据相同;如果接收的校验和数据与先前的校验和数据不相同,则将请求发送所述块的数据的请求帧发送给先前发送所述接收的校验和数据的接入点;和从接入点接收所述块的数据,并在路由表中反映接收的数据。
根据本发明的另一方面,提供一种在整个无线网络中维持包括在路由表中的信息一致的方法,该方法包括:从无线网络接收块的数据,所述块包括站信息;从无线网络接收与所述块相应的校验和数据;基于接收的校验和数据确定所述块的数据是否改变;如果确定所述块的数据已经改变,则将请求所述块的改变的数据的请求帧发送给先前产生并发送所述块的原始数据的接入点;和从接入点接收所述块的改变的数据,并在路由表中反映接收的数据。
根据本发明的另一方面,提供一种接入点,包括:本地关联基础(LAB)产生单元,收集关于与接入点关联的多个站的多段信息,并通过将所述多段信息分类为多个块来产生LAB;本地关联基础校验和(LABC)产生单元,通过产生所述块的每一个的校验和数据来产生LABC;哈希单元,提供产生校验和数据所必需的哈希函数或哈希表;和发送单元,发送LAB或LABC。
根据本发明的另一方面,提供一种无线网络装置,包括:接收单元,从无线网络接收块的数据或者与所述块相应的校验和数据,所述块包括站信息;全局关联基础(GAB)产生单元,基于接收的块数据产生GAB;哈希单元,确定接收的校验和数据是否与包括在产生的GAB中的校验和数据相同并且与所述块相应;和路由表,包括由GAB产生单元获得的站关联信息。
附图说明
通过下面参照附图对其示例性实施例进行的详细描述,本发明的以上方面将会变得更加清楚,其中:
图1A是多个接入点通过线缆彼此连接的现有有线网络的示图,图1B是根据802.11s标准由多个接入点组成的无线LAN网格的示图;
图2是解释根据本发明示例性实施例的由网格接入点进行的站关联信息的发送的流程图;
图3是解释根据本发明示例性实施例的LAB的格式的示图;
图4是解释根据本发明示例性实施例的LABC的格式的示图;
图5是解释根据本发明示例性实施例的由网格接入点或站基于LAB和LABC产生路由表的流程图;
图6是解释根据本发明示例性实施例的块发送请求帧的格式的示图;
图7是解释根据本发明示例性实施例的包括关于与无线网络关联的多个站的所有信息的GAB的格式的示图;和
图8是根据本发明示例性实施例的网格接入点的框图。
具体实施方式
通过参照下面示例性实施例和附图的详细描述,本发明的各个方面和实现本发明的各个方面的方法可被更容易地理解。然而,本发明可以按各种不同形式来实现,并且不应被解释为受这里阐述的示例性实施例限制。相反地,提供这些示例性实施例,从而此公开将是彻底和完整的,并且将本发明的概念完全传达给本领域的技术人员,本发明将仅由权利要求限定。整个说明书中,一致使用用于部件的标号。
以下将参照根据本发明的示例性实施例的方法的流程图来描述本发明。将理解,可通过计算机程序指令来实现流程图的每个块、流程图中的多个块的组合。可将这些计算机程序指令提供给通用计算机、专用计算机的处理器,或者其他可编程数据处理设备以产生机器,从而经由计算机的处理器或其他可编程数据处理设备执行的指令创建用于实现流程图块或多个块中指定的功能的装置。
这些计算机程序指令还可被存储在计算机可用或计算机可读存储器中,这些计算机程序指令可命令计算机或其他可编程处理设备以特定方式工作,从而存储在计算机可用或计算机可读存储器中的指令产生包括实现在流程图块或多个块中指定的功能的指令装置的产品。
计算机程序指令还可被载入计算机或其他可编程数据处理设备以产生将在计算机或其他可编程设备上执行的一系列操作步骤,以产生计算机执行的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图块或多个块中指定的功能。
流程图的每个块可代表模块、代码段或代码部分,其包括一个或多个实现指定逻辑功能的可执行指令。还应注意,在一些可选执行中,多个块中注解的功能可不按顺序发生。例如,顺序显示的两个块实际上可基本上同时执行,或者多个块有时可以以相反顺序执行,这取决于涉及的功能。
无线LAN网格包括遗留802.11站、网格点和网格接入点。遗留站(legacystation)不能支持WLAN网格的确认。因此,遗留站在网格接入点的帮助下确定网格路径,并经由该网格路径发送数据帧。
将简要定义整个说明书中经常使用的术语。
本地关联基础(LAB)是列出站和它们关联的网格接入点的表。
全局关联基础(GAB)是与WLAN网格中的多个网格接入点中的每一个关联的站的列表,并且可通过收集由各个网格接入点发送的LAB来建立GAB。
校验和(具体地讲是LAB校验和)是将哈希函数应用到LAB信息的结果。
网格接入点维持包括与网格接入点关联的站的地址的信息。这种信息包括LAB和LABC。LAB包括关于与网格接入点关联的站的所有信息,并且被发送到与其它网格接入点关联的站。LABC包括通过将哈希函数或转换函数应用到LAB获得的校验和结果。因此,LABC小于LAB。LABC被发送到先前从预定网格接入点接收LAB的站或网格接入点。因此,接收LABC的网格接入点或站可以通过将接收的LABC与先前接收的LABC比较来确定是否存在与预定网格接入点关联的站或者与预定网格接入点断开的站。
图2是解释根据本发明示例性实施例的由网格接入点进行的站关联信息的发送的流程图。
参照图2的方法,预定网格接入点能够维持与预定网格接入点关联的站的地址。如果与除了预定网格接入点之外的网格接入点关联的站请求与预定网格接入点关联的站的信息,或者如果根据由预定网格调度表(schedule)维持的预定义调度表预定网格接入点确定存在将关于与预定网格接入点关联的站的信息发送给其他网格接入点的需要,则预定网格接入点可能需要基于面向预定网格接入点的情形确定将发送什么数据。
在操作S101,预定网格接入点确定是否由除了预定网格接入点之外的网格接入点(以下称为外部网格接入点)或者与除了预定网格接入点之外的网格接入点关联的站(以下称为外部站)请求了地址数据。当外部网格接入点或外部站不具有其自己的地址数据,或者基于校验和确定其地址数据,如果有的话,不匹配预定网格接入点的地址数据时,可由外部网格接入点或外部站请求预定网格接入点的地址数据。因此,如果确定已经发出了对预定网格接入点的地址数据的请求,则在操作S111,预定网格接入点不是将LABC而是将整个LAB发送给外部网格接入点或外部站。如没有发出对预定网格接入点的地址数据的请求,则确定预定网格接入点根据预定义调度表尝试将数据发送给外部网格点或外部站,并且该方法进行到操作S102。预定网格接入点可根据当前发送模式是全基础传播模式还是校验和基础传播模式来周期地发送关于与预定网格接入点关联的站的所有信息或一些信息,在全基础传播模式中,需要发送关于与预定网格接入点关联的站的所有信息,在校验和基础传播模式中,仅需要发送与预定网格接入点关联的站相应的校验和数据。如果当前发送模式是全基础传播模式,则在操作S111预定网格接入点发送LAB,该LAB包括关于与预定网格接入点关联的站的所有信息。然而,如果当前发送模式是校验和基础传播模式,则在操作S122预定网格接入点发送LAB的校验和值,即LABC。由于LABC小于LAB,所以可执行调度安排操作,从而可比LAB的发送更加频繁地执行LABC的发送。
以上参照图2描述的校验和数据可以是与LAB相应的校验和数据。现在将参照图3对LAB的格式进行详细描述。
图3是解释根据本发明示例性实施例的本地关联基础(LAB)的格式的示图。参照图3,LAB 100包括预定网格接入点的MAC地址、指定LAB 100有效的时间周期的生存期信息以及包括第一块110至第N块130这多个块的块列表。块列表还包括用于各个块110至130的多个块索引以及与各个块110至130相应的多段站数量信息,其中,每一块中的站信息指定其信息被存储在所述块中的站的数目。
块110至130的每一个维持关于一个或多个站的信息。在图3中,与预定网格接入点关联的站的地址和序号以块110至130为单位被维持。因此,当包括在块110至130之一中的站信息被修改时,不是包括在块110至130的每一个中的所有站信息被发送,而是仅修改的站信息被发送。
包括在块110至130中的站地址可以是与预定网格接入点关联的站的MAC地址。站的MAC地址和序号被称为本地关联元组(LAT)。块110至130中的每一个包括块索引、指定其信息被存储在相应块中的站的数量的一段站数量信息(即,一段LAT数量信息)、以及一个或多个LAT。站的序号可以是管理站与预定网格接入点关联或站与预定网格接入点断开的帧所需的序列号。在根据802.11管理帧的基本格式,多个序号分配给多个站的情况下,可确定站与(例如)预定网格接入点关联的顺序。在这种情况下,具有最高序号的站被确定为最新与预定网格接入点关联。
简而言之,在本示例性实施例中,由于关于与网格接入点关联的多个站的信息以块为单位被管理,所以甚至当对站信息进行修改时,不是所有的站信息需要被发送,而是修改的站信息需要被发送,因此可提高网络的效率。另外,网格接入点可周期性地发送站信息。
图4是解释根据本发明示例性实施例的本地关联基础校验和(LABC)的格式的示图。与图3的LAB 100相似,LABC 200包括预定网格接入点的MAC地址、生存期信息和块列表。块列表包括分别用于LAB 100的第一块100至第N块130的多个校验和数据,即,第一校验和数据210至第N校验和数据230。因此, 如果第一块110中所列的站之一与预定网格接入点断开,从而存储在第一块110中的站信息改变,则与第一块110相应的第一校验和数据210改变。
预定网格接入点可周期性地将包括第一校验和210至第N校验和230的LABC 200发送给外部站或外部网格接入点。如果外部站或外部网格接入点确定其具有与LABC 200的第一校验和数据210至第N校验和数据230不同的校验和数据,则所述外部站或外部网格接入点可发出对发送与LAB 100的块相应的站信息的请求(所述LAB 100的块的校验和数据与外部站或外部网格接入点的校验和数据不同)。随后,预定网格接入点可发送与所有块110至130相应的站信息或者仅与以下块相应的站信息,该块的校验和数据与外部站的或外部网格接入点的校验和数据不同。因此,可减小经由网络发送的数据量以在整个网络中维持站信息一致,并且增加网络的效率。
使用哈希函数或哈希表获得的哈希值可被用作校验和数据。另一方面,通过压缩或转换获得的数据可被用作校验和数据。
图5是解释根据本发明示例性实施例的由网格接入点或站基于LAB和LABC产生路由表的流程图。在操作S201,数据被接收。在操作S210,确定是否由预定网格接入点在全基础传播模式下发送接收的数据。如果在操作S210确定在全基础传播模式下发送接收的数据,则看来接收的数据是包括关于与所述预定网格接入点关联的所有站的信息的LAB,因此在操作S230,接收的数据被应用到路由表。如果在操作S210确定在与全基础传播模式不同的模式下发送接收的数据,则在操作S212确定接收的数据与部分LAB(具体地讲,LAB的块)还是校验和数据相应。如果在操作S212确定接收的数据是LAB的块,则看来在操作S210从网格接入点接收数据的外部站或外部网格点从所述预定网格接入点接收了LABC,并确定了用于LAB的块的校验和数据与LABC不同,因此发出对再次发送LAB的块的请求。当LAB的预定块中所列的站的状态改变时,所述预定网格接入点可决定仅将预定块的数据发送给外部站或外部网格接入点。因此,在接收的数据是由所述预定网格接入点发送的LAB的块的数据的情况下,在操作S230,接收的数据也可被应用到路由表。其后,在操作S232,用于与接收的数据相应的块的校验和数据被产生,从而该校验和数据可稍后与将由所述预定网格接入点发送的校验和数据比较。可使用哈希函数或哈希表来执行操作S232中校验和数据的产生。
如果在操作S212确定接收的数据是校验和数据,则在操作S214通过将该校验和数据与先前接收的校验和数据进行比较来检查该接收的数据。如果接收的数据与先前的校验和数据相同,则看来与接收的数据相应的块中所列的站的状态没有改变。然而,如果接收的数据与先前的校验和数据不相同,则由于在与接收的数据相应的块中所列的站的状态已经改变,因此看来站信息改变。因此,在操作S240,向所述预定网格接入点发出对关于与接收的数据相应的块的所有数据的发送的请求。如果所述预定网格接入点响应于在操作S240发出的请求发送关于与接收的数据相应的块的数据,则可执行与操作S212、S230和S232相同的操作。
预定网格接入点可能发送期满的校验和数据或期满的LAB。参照图3或图4,LAB或LABC包含指定LAB或LABC何时将期满的生存期信息。因此,LABC或LAB在它的期满日期之后可能不再有效。因此,接收期满的LABC或期满的LAB的站或网格接入点可向所述预定网格接入点发出对发送非期满的LABC或非期满的LAB的请求。图5中示出的方法可由各种类型的无线网络装置(例如,网格接入点或网格点)来执行,只要无线网络装置能够产生和维持路由表。
图6是解释根据本发明示例性实施例的块发送请求帧的格式的示图。块发送请求帧300是如果与预定块相应的当前校验和数据和与预定块相应的先前校验和数据不同,则用于接收网格接入点或接收站向发送网格接入点发出对再次发送将关于预定块的数据的请求的帧。块发送请求帧300包括接收网格接入点或接收站的MAC地址、发送网格接入点的MAC地址和与由接收网格接入点或接收站请求的块相应的第一块索引310至第N块索引330这多个块索引的列表。
图7是解释根据本发明示例性实施例的包括关于与无线网络关联的多个站的所有信息的全局关联基础(GAB)的格式的示图。GAB 400是从LAB收集的多段站关联信息的集合。GAB 400包括多个全局关联元组(GAT),即第一全局关联元组(GAT)410至第三全局关联元组(GAT)430。第一至第三GAT中的每一个包括块索引、与预定网格接入点关联的多个站、预定网格接入点的MAC地址、期满时间信息以及与预定网格接入点关联的站的地址和序号。
详细地讲,第一GAT 410包括与块(包括与预定网格接入点关联的站组)相应的块索引、预定网格接入点的MAC地址以及指定第一GAT 410何时期满的期满时间信息。在期满时间信息中指定的期满时间的例子可以是将当前时间添加到接收的LAB或LABC中指定的生存期的结果。
第一GAT 410还包括与预定网格接入点关联的站组的MAC地址和序号。与预定网格接入点关联的站组的序号可以是用于管理当除了所述站组之外的站与预定网格接入点关联时或者当站组中的任何站与预定网格接入点断开时发送的帧的序列号。
由外部接入点或外部网格点站维持GAB 400。因此,当外部接入点或外部网格点站从预定网格接入点接收到校验和数据时,其将接收的校验和数据与GAB 400进行比较,并且基于比较结果确定包括在接收的校验和数据中的站的状态是否改变。
根据确定结果,接收的校验和数据可被添加到GAB 400。详细地讲,使用哈希函数或哈希表产生的校验和数据可被添加到GAB 400,并且产生的校验和数据可与由预定网格接入点稍后发送的校验和数据进行比较,从而可确定与由预定网格接入点发送的校验和数据相应的站的状态是否已经改变。另外,每当从预定网格接入点接收到校验和数据时,外部接入点或外部网格点站可产生用于与接收的校验和数据相应的一个或多个块的校验和数据,并将产生的校验和数据与接收的校验和数据进行比较。
外部网格接入点或外部网格点站可使用GAB 400执行路由操作。详细地讲,外部网格接入点或外部网格点站可基于GAB 400确定感兴趣的站与什么网格接入点关联。其后,外部网格接入点或外部网格点站将数据发送给网格接入点(确定感兴趣的站与该网格接入点关联),从而该数据可被发送到感兴趣的站。
在GAB 400,单个站可包括在多于一个的GAT中。例如,假设当前与第一网格接入点关联的第一站移动,从而第一站与第二网格接入点关联,不是用于指定第一站与第一网格接入点断开的信息而是用于指定第一站与第二网格接入点关联的信息被反映在GAB 400中,GAB 400可指示第一站与第一网格接入点和第二网格接入点关联。在这种情况下,基于与第一站所属的GAT相应的序号可确定第一站与第一网格接入点关联还是与第二网格接入点关联。换句话说,序号中的最高序号被认为是最新序号,因此,第一站被确定为和与最高序号相应的网格接入点关联。其后,将被发送给第一站的数据可被路由到与最高序号相应的网格接入点。
当站与预定网格接入点断开并且预定网格接入点使用LAB宣告与该站断开时,关于该站的信息可从GAB 400删除。另外,当参照LAB修改与该站相应的GAB 400的GAT时,关于该站的信息可被删除。
当彼此独立地管理GAB 400和路由表时,在更新GAB 100的同时,可执行从路由表删除信息、修改存储在路由表中的信息和/或将信息添加到路由表。
在下面描述的本发明的实施例中,“单元”、“部分”或“模块”指示软件组件或硬件组件,诸如现场可编程门阵列(FPGA)或专用集成电路(ASIC)。该单元执行特定的功能,但不限于软件和硬件。单元可被包括在可寻址的存储介质中或被配置为用作一个或多个处理器。因此,单元可包含组件(诸如软件组件、面向对象的软件组件、类组件和任务组件)、进程、函数、属性、程序、子程序、程序代码段、驱动程序、固件、微码、电路、数据、数据库、数据结构、表、数组和参数。由单元提供的组件和特性可组合为较少数量的组件和较少数量的单元,或可被分成更大数量的组件和更大数量的单元。另外,组件和单元可以它们在装置或安全MMC中用作一个或多个中央处理单元(CPU)的方式来实现。
图8是根据本发明示例性实施例的网格接入点的框图。
根据本发明示例性实施例的网格接入点500基于关于与网格接入点500关联的多个站的多段信息产生LAB和LABC,并发送该LAB和LABC。另外,网格接入点500接收关于与另一网格接入点关联的多个站的多段信息,并且基于所述多段信息产生并管理GAB和路由表。网格点(如,网格接入点500)可接收LAB和LABC,并基于接收的LAB或LABC产生GAB和路由表。
详细地讲,LAB产生单元510产生LAB。如图3所示,LAB可包括多个块,并且每个块包括块索引、与网格接入点500关联的多个站的组的MAC地址和序号以及站数量信息。当除了LAB中所列的站之外的站与网格接入点500关联时或者当LAB中所列的站之一与网格接入点500断开时,LAB产生单元510可以以块为单位修改LAB或者产生新的LAB,并发送修改的LAB或新的LAB。如果LAB太大以致不能一次发送,则可以以块为单位发送LAB。
LABC产生单元520产生包括与由LAB产生单元510产生的LAB的块的每一个相应的校验和数据的LABC,并发送该LABC。用于LAB的每一块的校验和可由哈希单元530产生。图4中示出LABC的例子。如果LABC太大以致不能一次发送,则可以以LAB的块为单位来发送LABC。
哈希单元530通过使用哈希函数、哈希表、转换函数和压缩函数将LAB的块的数据转换为大小比LAB的块的数据更小的数据来产生校验和数据。换句话说,哈希函数530将由LAB产生单元510产生的LAB的每一块转换为校验和数据。校验和数据比LAB的块小很多,因此,在将LAB的每一块转换为校验和期间数据丢失可能是不可避免的。因此,LAB的不同块可被转换为相同的校验和数据。在发送由哈希函数530产生的校验和数据之前,指定直到当校验和数据有效时的时间信息(例如,生存期信息)可被设置在校验和数据中。哈希单元530还可用于检查由GAB产生单元550接收的关于除了网格接入点500之外的网格接入点的LABC。
发送单元570通过无线网络发送数据(例如,由LAB产生单元510产生的LAB或由LABC产生单元520产生的LABC)。此外,发送单元570可向除了网格接入点500之外的网格接入点发送请求发送预定块的数据的请求帧。
LAB产生单元510、LABC产生单元520、哈希单元530和发送单元570可执行预定功能以收集关于与网格接入点500关联的站的所有信息,从而提供除了网格接入点500之外的网格接入点产生路由表所必需的信息。然而,网格接入点500可能需要从另一网格接入点500接收站信息,并且基于接收的信息产生其自己的路由表。
对此,接收单元560通过无线网络从除了网格接入点500之外的网格接入点接收数据(例如,LAB或LABC)。此外,接收单元560可接收请求由除了网格接入点500之外的网格接入点发送的预定块的请求帧。
GAB产生单元550产生GAB。GAB包括关于与属于网格类型的无线网络关联的多个站的信息。路由表540存储指定站与无线网络中的哪个AP关联的信息,从而路由表540被参照来将数据发送给与除了网格接入点500之外的AP关联的站。可使用由GAB产生单元550产生的GAB来维持路由表540。通过收集由接收单元560接收的多个LAB来获得GAB。图7中示出GAB的例子。可通过将GAB与由接收单元560接收的LABC数据进行比较来确定GAB中的多个GAT的每一个是否有效。
当产生GAT时,GAB产生单元550可将由哈希单元530预先产生的校验和数据与接收的LABC进行比较。或者,每当接收到LABC数据并且将校验和数据与接收的LABC数据比较时,GAB产生单元550可产生用于每一GAT的校验和数据。
路由表540用于确定由GAB产生单元550产生的GAB中所列的多个站中的每一个与哪个AP关联。为了将数据发送给预定站,数据可被发送给预定站关联的网格接入点。当站新近与由GAB产生单元550产生的GAB中所列的预定网格接入点关联时,或者当与预定网格接入点关联的多个站之一与预定网格接入点断开时,指示此关联或断开的信息被反映在路由表540中,从而使得能够在无线网络中建立通信路径。
产业上的可利用性
根据本发明,可维持包括在当在无线网格环境中设置通信路径时参考的路由表中的信息的一致性。
此外,根据本发明,可通过仅发送包括在路由表中的部分信息,而不是发送包括在路由表中的所有信息来增加无线网格环境的效率和一致性。
对于本领域的技术人员很明显的是,在不脱离本发明的范围和精神的情况下,可以进行各种修改和改变。因此,应该理解上述示例性实施例在所有方面不是限制性的而是示例性的。本发明的范围由权利要求限定而不是本发明的详细描述限定。从本发明的权利要求及其等同物的范围和精神得到的所有修改和改变应被解释为包括在本发明的范围内。
Claims (19)
1.一种在整个无线网络中维持包括在路由表中的信息一致的方法,该方法包括:
收集关于与网格接入点关联的多个站的信息;
将该信息分类为多个块;
产生用于所述块的每一个的校验和;和
发送该校验和,
其中,如果站与网格接入点关联或者如果当前与网格接入点关联的所述多个站中的一个与网格接入点断开,则发送包括关于关联的站或断开的站的信息的块的数据。
2.如权利要求1所述的方法,其中,所述信息包括与网格接入点关联的所述多个站的MAC地址和序号。
3.如权利要求1所述的方法,其中,使用哈希函数或哈希表获得所述校验和。
4.如权利要求1所述的方法,其中,基于802.11s协议建立所述无线网络。
5.如权利要求1所述的方法,其中,所述发送步骤包括以规则时间间隔发送校验和。
6.一种在整个无线网络中维持包括在路由表中的信息一致的方法,该方法包括:
外部网格接入点从预定网格接入点接收与块相应的校验和数据,所述块包括与预定网格接入点关联的站信息;
外部网格接入点确定接收的校验和数据是否与先前接收的校验和数据相同;
如果接收的校验和数据与先前接收的校验和数据不相同,则外部网格接入点将请求发送所述块的数据的请求帧发送给预定网格接入点;和
外部网格接入点从预定网格接入点接收所述块的数据,并将接收的数据存储在路由表中。
7.如权利要求6所述的方法,还包括:在将接收的数据存储在路由表之后产生用于所述块的校验和数据。
8.如权利要求6所述的方法,其中,所述块的数据包括与预定网格接入点关联的多个站的MAC地址和序号。
9.如权利要求6所述的方法,请求帧包括预定网格接入点的MAC地址和与所述块相应的块索引。
10.如权利要求6所述的方法,还包括:如果接收的校验和数据是期满的校验和数据,则将请求所述块的数据的请求帧再次发送给预定网格接入点。
11.一种在整个无线网络中维持包括在路由表中的信息一致的方法,该方法包括:
从无线网络接收数据;
当从无线网络接收的数据是块的数据时,所述方法包括:将接收的数据应用到路由表;用于与接收的数据相应的块的校验和数据被产生;
当接收的数据是校验和数据时,所述方法包括:通过将该校验和数据与先前接收的校验和数据进行比较来检查该接收的数据;如果接收的数据与先前的校验和数据相同,则看来与接收的数据相应的块中所列的站的状态没有改变;如果接收的数据与先前的校验和数据不相同,则看来站信息改变;如果确定所述块的数据已经改变,则将请求所述块的改变的数据的请求帧发送给先前产生并发送所述块的原始数据的接入点;和从接入点接收所述块的改变的数据,并将接收的数据存储在路由表中。
12.如权利要求11所述的方法,其中,所述块的数据包括与接入点关联的多个站的MAC地址和序号。
13.如权利要求11所述的方法,其中,所述请求帧包括接入点的MAC地址和与所述块相应的块索引。
14.如权利要求11所述的方法,还包括:如果接收的校验和数据是期满的校验和数据,则将请求所述块的数据的请求帧再次发送给先前发送所述块的接入点。
15.一种接入点,包括:
接收单元,从无线网络接收块的数据或者与所述块相应的校验和数据,所述块包括站信息;
全局关联基础GAB产生单元,基于接收的块数据产生GAB;
路由表,包括由GAB产生单元获得的站关联信息;
本地关联基础LAB产生单元,收集关于与接入点关联的多个站的信息,并通过将所述信息分类为多个块来产生LAB;
本地关联基础校验和LABC产生单元,通过产生所述块的每一个的校验和数据来产生LABC;
哈希单元,提供产生校验和数据所必需的哈希函数或哈希表;和
发送单元,发送LAB或LABC。
16.如权利要求15所述的接入点,其中,所述信息包括与网格接入点关联的所述多个站的MAC地址和序号。
17.如权利要求15所述的接入点,其中,使用哈希函数或哈希表获得所述校验和。
18.如权利要求15所述的接入点,发送单元以规则时间间隔发送LAB或LABC。
19.如权利要求15所述的接入点,其中,如果站与接入点关联或者如果当前与接入点关联的所述多个站中的一个与接入点断开,则LAB产生单元产生与该关联或断开相关的块的LAB。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US67968005P | 2005-05-11 | 2005-05-11 | |
US60/679,680 | 2005-05-11 | ||
KR10-2005-0065331 | 2005-07-19 | ||
KR1020050065331 | 2005-07-19 | ||
KR1020050065331A KR100703780B1 (ko) | 2005-05-11 | 2005-07-19 | 무선 네트워크에서 라우팅 테이블의 정보를 일치시키는방법 및 장치 |
PCT/KR2006/001756 WO2006121292A1 (en) | 2005-05-11 | 2006-05-11 | Method and apparatus for keeping information in routing tables consistent throughout a wireless network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101171799A CN101171799A (zh) | 2008-04-30 |
CN101171799B true CN101171799B (zh) | 2011-06-29 |
Family
ID=37653596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006800157745A Expired - Fee Related CN101171799B (zh) | 2005-05-11 | 2006-05-11 | 在整个无线网络中维持路由表中的信息一致的方法和设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7710934B2 (zh) |
JP (1) | JP4541439B2 (zh) |
KR (1) | KR100703780B1 (zh) |
CN (1) | CN101171799B (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008110461A1 (en) * | 2007-03-09 | 2008-09-18 | Telefonaktiebolaget Lm Ericsson (Publ) | System, method, and network node for checking the consistency of node relationship information in the nodes of a strongly connected network |
EP2135404B1 (de) * | 2007-04-10 | 2014-04-02 | Unify GmbH & Co. KG | Verfahren zum betreiben eines nach art des mesh, insbesondere gemäss dem standard ieee 802.11s, aus einer vielzahl von netzwerkknoten gebildeten netzwerks |
US8588417B2 (en) * | 2007-05-04 | 2013-11-19 | Conexant Systems, Inc. | Systems and methods for multicast retransmission over a secure wireless LAN |
US8072993B2 (en) * | 2007-05-15 | 2011-12-06 | Conexant Systems, Inc. | Systems and methods for communicating to a disassociated station in a protected network |
US8483192B2 (en) * | 2007-06-29 | 2013-07-09 | Stmicroelectronics, Inc. | Six-address scheme for multiple hop forwarding in wireless mesh networks |
US8284775B2 (en) * | 2007-06-29 | 2012-10-09 | Stmicroelectronics, Inc. | Six-address scheme for multiple hop forwarding in wireless mesh networks |
US8094637B1 (en) * | 2008-12-01 | 2012-01-10 | Marvell International Ltd. | Avoiding mesh path discovery in wireless mesh networks |
US8619780B1 (en) * | 2010-09-30 | 2013-12-31 | Amazon Technologies, Inc. | Processing packet routing information |
EP2668751B1 (en) | 2011-01-28 | 2016-08-24 | Nec Corporation | Communication system, forwarding node, control device, communication control method, and program |
US8612386B2 (en) * | 2011-02-11 | 2013-12-17 | Alcatel Lucent | Method and apparatus for peer-to-peer database synchronization in dynamic networks |
CN105430711B (zh) * | 2015-10-28 | 2018-12-11 | 小米科技有限责任公司 | 信息的传输方法、装置和设备 |
CN106933550B (zh) | 2015-12-29 | 2021-01-08 | 阿里巴巴集团控股有限公司 | 全局信息获取、处理及更新方法、装置和*** |
CN106933547B (zh) | 2015-12-29 | 2020-12-01 | 阿里巴巴集团控股有限公司 | 全局信息获取及处理的方法、装置和更新*** |
CN106933548B (zh) | 2015-12-29 | 2021-01-12 | 阿里巴巴集团控股有限公司 | 全局信息获取、处理及更新、方法、装置和*** |
KR20180131860A (ko) * | 2017-06-01 | 2018-12-11 | 에스케이하이닉스 주식회사 | 반도체장치 및 데이터수명코드 처리방법 |
US11165684B2 (en) * | 2020-03-31 | 2021-11-02 | Juniper Networks, Inc. | Route consistency checker for network devices |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1458764A (zh) * | 2003-05-30 | 2003-11-26 | 西安通视数据有限责任公司 | 一种单向广播文件传输中的前向纠错方法 |
Family Cites Families (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69326656T2 (de) * | 1992-07-17 | 2000-05-31 | Sun Microsystems, Inc. | Verfahren und Gerät zur Selbstorganisation in einem drahtlosen lokalen Netz |
US5485455A (en) * | 1994-01-28 | 1996-01-16 | Cabletron Systems, Inc. | Network having secure fast packet switching and guaranteed quality of service |
CA2129193C (en) * | 1994-07-29 | 1999-07-20 | Peter E. Reissner | Access point tracking for mobile wireless network node |
CA2137587C (en) | 1994-12-08 | 1999-03-23 | Murray Charles Baker | Broadcast/multicast filtering by the bridge-based access point |
US6085238A (en) * | 1996-04-23 | 2000-07-04 | Matsushita Electric Works, Ltd. | Virtual LAN system |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6097733A (en) * | 1997-06-13 | 2000-08-01 | Nortel Networks Corporation | System and associated method of operation for managing bandwidth in a wireless communication system supporting multimedia communications |
CA2356947A1 (en) | 1998-12-23 | 2000-07-06 | Nokia Wireless Routers, Inc. | A unified routing scheme for ad-hoc internetworking |
US6466964B1 (en) * | 1999-06-15 | 2002-10-15 | Cisco Technology, Inc. | Methods and apparatus for providing mobility of a node that does not support mobility |
US6535498B1 (en) * | 1999-12-06 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
US6747968B1 (en) * | 2000-01-14 | 2004-06-08 | Nokia Ip Inc. | Methods and systems for weighted PCF polling lists for WLAN QoS support |
FI109163B (fi) * | 2000-02-24 | 2002-05-31 | Nokia Corp | Menetelmä ja laitteisto liikkuvuuden tukemiseksi tietoliikennejärjestelmässä |
US6807165B2 (en) * | 2000-11-08 | 2004-10-19 | Meshnetworks, Inc. | Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel |
US7177594B2 (en) * | 2001-09-06 | 2007-02-13 | Intel Corporation | Controlling communications between devices within a mobile and ad hoc network |
US6996086B2 (en) * | 2001-04-26 | 2006-02-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Radio access network with meshed radio base stations |
US7190672B1 (en) * | 2001-12-19 | 2007-03-13 | Meshnetworks, Inc. | System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network |
AU2003223263A1 (en) * | 2002-03-15 | 2003-09-29 | Meshnetworks, Inc. | System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence |
US7433691B1 (en) * | 2002-03-25 | 2008-10-07 | Meshnetworks, Inc. | System and method for enabling an access point in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points to identify the location of subscriber device |
US6831921B2 (en) | 2002-03-27 | 2004-12-14 | James A. Higgins | Wireless internet access system |
US7142524B2 (en) * | 2002-05-01 | 2006-11-28 | Meshnetworks, Inc. | System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network |
US8149707B2 (en) | 2003-02-12 | 2012-04-03 | Rockstar Bidco, LP | Minimization of radio resource usage in multi-hop networks with multiple routings |
US8248968B2 (en) * | 2003-10-03 | 2012-08-21 | Apple Inc. | Method and apparatus for providing mobile inter-mesh communication points in a multi-level wireless mesh network |
MXPA04004719A (es) * | 2003-05-19 | 2004-09-06 | Eaton Corp | Red ad-hoc y metodo de enrutar comunicaciones en una red de comunicaciones. |
WO2004109966A2 (en) * | 2003-06-05 | 2004-12-16 | Millennial Net | Protocol for configuring a wireless network |
KR100525508B1 (ko) | 2003-06-25 | 2005-11-02 | (주) 엠큐브테크놀로지 | 휴대용 자동기록계 |
GEP20105122B (en) * | 2003-07-16 | 2010-11-25 | Interdigital Tech Corp | Method and system for transferring information between network management entities of a wireless communication system |
US7366092B2 (en) * | 2003-10-14 | 2008-04-29 | Broadcom Corporation | Hash and route hardware with parallel routing scheme |
EP1790184B1 (en) * | 2004-09-07 | 2014-11-19 | Meshnetworks, Inc. | System and method for routing data between different types of nodes in a wireless network |
US7639681B2 (en) * | 2004-11-23 | 2009-12-29 | Microsoft Corporation | System and method for a distributed server for peer-to-peer networks |
US7502354B1 (en) * | 2005-04-15 | 2009-03-10 | Nvidia Corporation | Mesh networking using point coordination function |
US7843834B2 (en) * | 2006-09-15 | 2010-11-30 | Itron, Inc. | Use of minimal propagation delay path to optimize a mesh network |
-
2005
- 2005-07-19 KR KR1020050065331A patent/KR100703780B1/ko not_active IP Right Cessation
-
2006
- 2006-05-11 US US11/431,839 patent/US7710934B2/en not_active Expired - Fee Related
- 2006-05-11 JP JP2008508764A patent/JP4541439B2/ja not_active Expired - Fee Related
- 2006-05-11 CN CN2006800157745A patent/CN101171799B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1458764A (zh) * | 2003-05-30 | 2003-11-26 | 西安通视数据有限责任公司 | 一种单向广播文件传输中的前向纠错方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20060116665A (ko) | 2006-11-15 |
JP2009505449A (ja) | 2009-02-05 |
JP4541439B2 (ja) | 2010-09-08 |
US20060256769A1 (en) | 2006-11-16 |
CN101171799A (zh) | 2008-04-30 |
KR100703780B1 (ko) | 2007-04-06 |
US7710934B2 (en) | 2010-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101171799B (zh) | 在整个无线网络中维持路由表中的信息一致的方法和设备 | |
Jiang et al. | An overview of 5G requirements | |
US10833932B2 (en) | Ad hoc wireless mesh network | |
CN101971664B (zh) | 无线多跳网状网络中的联合的关联、路由和速率分配 | |
CN101534238B (zh) | 无线Mesh网络中通知代理更新的方法、节点和*** | |
JP6017510B2 (ja) | 交差要求を伴うグループ所有者選択 | |
JP6086392B2 (ja) | ワイヤレスローカルエリアネットワークにアクセスする方法、ステーション、およびアクセスポイント | |
CN109075860B (zh) | 一种基于可见光的通信方法、相关设备及*** | |
CN101461181A (zh) | 无线网络中可靠的多播/广播 | |
CN102387612B (zh) | 移动通讯装置、移动网络分享方法以及电子装置 | |
RU2009101269A (ru) | Способ и устройство для предоставления информации о каждом групповом адресе, для которого имеются данные, ожидающие доставки в узле, точке или терминале беспроводной локальной сети | |
CN101449613A (zh) | 将多个移动站从第一基站切换到第二基站 | |
US11363675B2 (en) | Mesh network system | |
Kabir et al. | The role of caching in next generation cellular networks: A survey and research outlook | |
CN101801002A (zh) | 控制与业务分离的wlan架构及其配置方法 | |
CN102833803B (zh) | 一种基于IPv6的无线传感器网络结构及子网内切换方法 | |
CN101610560B (zh) | 无线自组织网络中的设备的发现方法 | |
US20070197214A1 (en) | Encapsulation techniques for handling information services messages for wireless networks | |
CN105049347A (zh) | 一种基于社会网络任务分发模型的dtn路由方法 | |
CN100464534C (zh) | 一种数据传送的方法 | |
CN104717640A (zh) | 一种基于定位的无线网络通信的实现方法 | |
CN102158966A (zh) | 一种集中式时隙调度方法和*** | |
Lin et al. | Minimum cost wireless broadband overlay network planning | |
CN101389131A (zh) | 一种通知终端重定向的方法和装置 | |
US20040105414A1 (en) | Multi-hop wireless network data forwarding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110629 Termination date: 20120511 |