CN1848816A - 在扩展无线局域网中传递帧的方法和设备 - Google Patents
在扩展无线局域网中传递帧的方法和设备 Download PDFInfo
- Publication number
- CN1848816A CN1848816A CNA2006100724831A CN200610072483A CN1848816A CN 1848816 A CN1848816 A CN 1848816A CN A2006100724831 A CNA2006100724831 A CN A2006100724831A CN 200610072483 A CN200610072483 A CN 200610072483A CN 1848816 A CN1848816 A CN 1848816A
- Authority
- CN
- China
- Prior art keywords
- group identifier
- broadcast frame
- frame
- address information
- group
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 230000005540 biological transmission Effects 0.000 claims description 19
- 238000004590 computer program Methods 0.000 claims description 14
- 238000001514 detection method Methods 0.000 claims description 13
- 238000004891 communication Methods 0.000 claims description 3
- 238000003860 storage Methods 0.000 description 13
- 230000008859 change Effects 0.000 description 8
- 230000004044 response Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000014759 maintenance of location Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- OVGWMUWIRHGGJP-WVDJAODQSA-N (z)-7-[(1s,3r,4r,5s)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@@H]1[C@@H](/C=C/[C@H](O)CCCCC)C[C@@H]2S[C@H]1C2 OVGWMUWIRHGGJP-WVDJAODQSA-N 0.000 description 1
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 1
- 101000988961 Escherichia coli Heat-stable enterotoxin A2 Proteins 0.000 description 1
- 101100395869 Escherichia coli sta3 gene Proteins 0.000 description 1
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 1
- 101150081243 STA1 gene Proteins 0.000 description 1
- -1 STA3 Proteins 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
一种在引入无线接入点的扩展无线局域网(LAN)环境中传递帧的方法和设备，该方法包括：对无线接入点进行分组；接收帧；从所述帧检测目的地址信息；比较所述目的地址信息和属于组的无线接入点的地址信息；以及如果目的地址信息与属于组的无线接入点的地址信息相同，则将所述帧发送至无线接入点，以便促进防止在广播帧沿环路重复发送的情况下发生的广播风暴。
Description
本申请要求于2005年4月15日提交到韩国知识产权局的第10-2005-31505号韩国专利申请的利益，该申请全部公开于此以资参考。
技术领域
本发明涉及一种在扩展的无线局域网(LAN)环境中路由帧的方法和设备，并且，更具体地讲，涉及一种在引入无线接入点的扩展的无线LAN环境中形成有效的发送路由、分组无线接入点并防止帧被冗余发送的方法和设备。
背景技术
典型地，需要具有有线和无线接口的转发器来将数据从有线网络传递到与无线网络连接的移动终端。在LAN中，由电气电子工程师协会(IEEE)802.11标准定义的接入点(AP)通常扮演转发器的角色。
图1示出根据IEEE 802.11标准的LAN环境。参照图1，第一和第二接入点(AP)(AP1，AP2)130和140经由路由器110与互联网100连接，从有线网络上的互联网100或主机120接收具有链路层的媒体访问控制(MAC)地址的帧，并且根据该MAC地址将所述帧转送到作为属于基础服务集(BSS)135、145的移动终端的第一到第四站(STA1、STA2、STA3、STA4)150、160、170和180。通常，根据可到达AP的无线电波来确定BSS的覆盖。由于两个或多个AP的覆盖交迭，所以移动站，例如，图1中的第三站(STA3)170可以从两个或多个AP接收无线电波。在这点上，所有的站可与AP链接，并且使用IEEE 802.11标准中的基础服务集标识符(BSSID)来与帧通信。
然而，诸如无线网状网络的扩展的无线LAN不被指定，其中从有线网络分离移动节点并且所述移动节点可路由帧。移动节点可在扩展的无线LAN中与帧通信，并形成自组织网络。在这点上，在广播帧的情况下，其中所述帧沿环路重复发送的广播风暴会发生。但是这种沿环路重复可无效地设置帧传递路由，通过重新设计诸如生成树的拓扑结构可防止这种沿环路重复。
此外，与图1所示的LAN类似，在扩展的无线LAN中，在将帧发送到能够与有线网络上的两个或多个入口(在有线网络和无线网络中间的传递点)通信的移动节点的情况下，没有关于提供有效发送路由来定位转送所述帧的AP。
发明内容
本发明的几个方面和示例性实施例提供一种对无线接入点分组的方法和设备，以设置有效的发送路由，并防止帧在扩展的无线LAN环境中被冗余地发送。
根据本发明的一方面，提供一种通过将有线网络和无线网络互相连接的路由装置将在有线网络上接收的帧路由到包括具有帧路由功能的移动节点的方法，该方法包括：检测在帧中包括的目的地址信息；将检测的目的地址信息与属于由路由装置所管理的组的移动节点的地址信息比较；和基于所述地址信息的比较，选择性地将帧传递到属于所述组的移动节点。
根据本发明的一方面，还提供一种在其上实现计算机程序的计算机可读存储介质，所述计算机程序用于通过处理器执行一种通过将有线网络和无线网络互相连接的路由装置将在有线网络上接收的帧路由到包括具有帧路由功能的移动节点(MN)的方法，在程序中实现的路由帧的方法包括：检测在帧中包括的目的地址信息；将检测的目的地址信息与属于由路由装置所管理的组的移动节点的地址信息比较；和基于所述地址信息的比较，选择性地将帧传递到属于所述组的移动节点。
另外，根据本发明的一方面，提供一种在包括具有帧路由功能的移动节点(MN)的无线网络和有线网络之间路由帧的设备，该设备包括：比较器，将属于由该设备管理的组的移动节点的地址信息与在有线网络上接收的帧中包括的目的地址信息进行比较；和发送器，基于所述地址信息的比较，选择性地将接收的帧传递到属于所述组的移动节点。
同样，根据本发明的一方面，提供一种在无线网络中路由广播帧的方法，该方法包括：从在无线网络和有线网络之间中继广播帧的设备接收至少一个确定广播帧的传递范围的组标识符(GID)，并选择接收的至少一个GID的GID；接收广播帧；检测在接收的广播帧中包括GID并将检测的GID与选择的GID进行比较；和基于GID的比较，选择性地传递广播帧。
根据本发明的一方面，还提供一种在其上实现计算机程序的计算机可读存储介质，所述计算机程序用于通过处理器执行一种在无线网络中路由广播帧的方法，这种在程序中实现的路由广播帧的方法包括：从在无线网络和有线网络之间中继广播帧的设备接收至少一个确定广播帧的传递范围的组标识符(GID)，并选择接收的一个或多个GID的GID；接收到广播帧；检测在接收的广播帧中包括GID并将检测的GID与选择的GID进行比较；和基于GID的比较，选择性地传递广播帧。
此外，根据本发明的各方面，提供一种在包括具有帧路由功能的移动节点(MN)的无线网络中路由广播帧的方法，该方法包括：产生用于确定广播帧的传递范围的组标识符(GID)并广播所述广播帧；接收广播帧；比较包括在接收的广播帧中的GID和产生的GID；以及基于所述GID的比较选择性地传递所述广播帧。
此外，根据本发明的各方面，提供一种其上实现计算机程序的计算机可读存储介质，所述计算机程序用于由处理器执行在包括具有帧路由功能的移动节点(MN)的无线网络中路由广播帧的方法，所述在程序中实现的在无线网络中路由广播帧的方法包括：产生用于确定广播帧的传递范围的组标识符(GID)并广播所述广播帧；接收广播帧；比较包括在接收的广播帧中的GID和产生的GID；以及基于所述GID的比较选择性地传递所述广播帧。
此外，根据本发明的各方面，提供一种用于在无线网络中路由帧的设备，该设备包括：接收器，用于从在所述无线网络和有线网络之间中继广播帧的设备接收至少一个用于确定广播帧的传递范围的组标识符(GID)；选择器，用于选择接收的一个或多个组标识符(GID)中的GID；比较器，用于如果广播帧被接收，则比较包括在广播帧中的GID和所述由接收器接收的GID；以及发送器，用于基于GID的比较来传递广播帧。
本发明的其它方面和/或优点在以下的描述中阐述，或者从描述中变得明显，或者可通过对本发明的实践而得知。
附图说明
通过下面结合附图进行的对实施例的描述，本发明的这些和/或其它方面和优点将会变得清楚并且更加容易理解，其中：
图1是由IEEE 802.11标准定义的LAN环境的方框图；
图2是扩展无线LAN环境的方框图；
图3是根据本发明的实施例的两组移动节点的方框图；
图4是根据本发明的实施例的转发器和MN的方框图；
图5是根据本发明的实施例的使用转发器将帧转送到无线网络的方法的流程图；
图6是根据本发明的实施例的使用MN来转送广播帧的方法的流程图；
图7A和7B是使出根据本发明的方面的组的改变的方框图。
具体实施方式
现在，将参照附图中所示的示例来详细说明本发明的实施例，其中，相同的标号始终表示相同的部件。以下通过参照附图描述实施例以解释本发明的方面，将不详细描述不必要的公知的功能或结构。
图2示出扩展的无线LAN环境。参照图2，有线网络203经由路由器200与互联网201连接。第一转发器210、第二转发器220和主机202与有线网络203连接。在无线LAN环境中，有线网络203通常使用以太网作为骨干网。有线网络203指定包括转发器的网络，并且可被实现为无线网络。
第一转发器210和第二转发器220在有线网络203和无线网络204之间转发帧，并且由于在无线LAN环境中有线网络203不遵循IEEE 802.11协议，第一转发器210和第二转发器220还接口两个不同的环境。在IEEE 802.11协议中，第一转发器210和第二转发器220被称为入口，并且称为入口的通用术语。从扩展的无线LAN环境引入第一移动节点(MN)230(MN1)、第二MN 240(MN2)、第三MN 250(MN3)、第四MN 260(MN4)和第五MN 270(MN5)，并且所述第一MN(MN1)、第二MN 240(MN2)、第三MN 250(MN3)、第四MN 260(MN4)和第五MN(MN5)基于作为开放系统互联(OSI)参考模型的数据链路层地址的MAC地址来路由帧，并且可在无线网络204上相互通信。所述第一MN 230(MN1)、第二MN 240(MN2)、第四MN 260(MN4)和第五MN 270(MN5)典型地不包括基础服务集(BSS)，因此它们不被称为无线接入点(AP)。然而，第三MN 250(MN3)是包括站280所属的BSS 290的AP。
基于MAC地址来转送从路由器200或主机202发送以及由第一和第二转发器210和220接收的帧。如果从互联网201发送到站280的帧到达有线网络203，则第一转发器210和第二转发器220可将所述帧转送到第一MN 230(MN1)、第二MN 240(MN2)、第三MN 250(MN3)、第四MN 260(MN4)和第五MN 270(MN5)。第一MN 230(MN1)、第二MN 240(MN2)、第三MN 250(MN3)、第四MN 260(MN4)和第五MN 270(MN5)可形成无线自组织网络，根据拓扑结构而不是第一转发器210和第二转发器220的无线电波到达距离来确定传递范围，以产生各种传递路由。由于链路层的帧不包括确定帧是否被重复发送的字段，所以如果站280广播帧，则会产生如图2中箭头所指示的循环。
图3示出根据本发明的实施例的MN的两个组A和B。参照图3，在无线网络381中，第一MN 330(MN1)、第二MN 340(MN2)和第三MN 350(MN3)属于由第一转发器310所管理的组A，第四MN 360(MN4)和第五MN 370(MN5)属于由第二转发器320所管理的组B。第一和第二转发器310和320存储属于组A和B的每个的移动站的MAC地址。因此，在将从互联网302发送到站351的帧到达有线网络380的情况下，由于所述帧的接收地址字段的MAC地址与属于组A的移动站的MAC地址相同或相应，所以第一转发器310将所述帧转送到站351。然而，第二转发器320确定所述帧的最终接收器不属于组B，因此第二转发器320不转送所述帧并忽略所述帧。
同样，在使用代理地址解析协议(ARP)的情况下，第一转发器310和第二转发器320不存储所有移动站的MAC地址，但是存储分别属于组A和B的MN的MAC地址。在第一转发器310广播ARP帧的情况下，第三MN 350(MN3)代替站351响应于所述ARP帧，并且第一转发器310将所述ARP帧转送到第三MN 350(MN3)。在这点上，第一MN 330(MN1)、第二MN340(MN2)、第三MN 350(MN3)、第四MN 360(MN4)和第五MN 370(MN5)的每个存储分别属于MN的BSS的移动站的MAC地址。
在属于移动节点的移动站广播帧的情况下，如果每个MN存储区别MN的组的组ID，则典型地，不发生广播风暴。更具体地，如果属于组A的站351广播帧，则属于组B的第四MN 360(MN4)不转送由第三MN 350(MN3)发送的所述帧，并忽略所述帧，从而典型地，不产生重复的传送环路。由于帧必须包括组标识符(ID)，所以站和MN必须将所述组ID写入帧。另外，由于第六MN 390(MN6)可以与第一转发器310和第二转发器320链接，所以第一转发器310和第二转发器320必须存储组ID。在这点上，第二转发器320在有线网络380上转送广播的帧，并且忽略从第六MN 390(MN6)接收的广播帧。
图4是根据本发明示例性实施例的转发器400和MN 450的方框图。参照图4，转发器400包括：有线网络接口410、无线网络接口415、广告帧产生器420、组信息存储单元425、组ID产生器430、和处理器440。MN 450包括：无线接口455、组ID存储单元460、和处理器470。有线网络接口410是用于与有线网络通信的协议分析成员。无线网络接口415和455是用于与无线网络通信的协议分析成员。
广告帧产生器420产生包括转发器400的MAC地址的广告帧并广播该广告帧。如果MN 450接收到广告帧，则MN 450确定加入包括转发器400的组，MN 450发送包括MN 450的MAC地址的响应帧，组信息存储单元425存储所述MN 450的MAC地址。在MN 450接收到广告帧但是并没有发送响应帧的情况下，组信息存储单元425可获得已经加入该组的MN 450的MAC地址。在这点上，转发器400可基于从MN或移动站发送的数据帧的定向地址(orientation address)信息字段获得加入转发器400的组的MN或移动站的MAC地址。此外，在这点上，在MN改变组的情况下，诸如参照图7A和图7B进一步讨论的那样，典型地，转发器被通知这样的组的改变。
组信息存储单元425存储与已经加入该组的MN相关的地址信息。地址信息包括台的MAC地址。此外，如果使用代理服务器ARP，则如所述，地址信息包括MN的MAC地址。组ID产生器430产生用以区别组的组ID，将组ID存储在与转发器400有关的数据库，诸如适当的存储器中，并通过无线网络接口415发送组成员的组ID。然而，组ID可被包括在由广告帧产生器420产生的广告帧中。此外，诸如适当的存储器的组信息存储单元425可存储组ID。
处理器440包括发送器443、比较器444、和确定器445。处理器440可以是任何用于控制转发器400的操作的具有相关存储器和软件或编程的适当的处理装置，诸如处理器、微处理器、或专用集成电路(ASIC)。如果处理器440通过有线网络接口410从有线网络接收到帧，则比较器444比较所述帧的目的地址信息和存储在组信息存储单元425中的MAC地址。在MAC地址和目的地址信息彼此相同或相应的情况下，发送器443将帧转送至移动站。在MAC地址和目的地址信息彼此不相同或不相应时，所述帧被忽略。
如果接收到广播帧，则比较器444比较包括在广播帧中的组ID和由组ID产生器430产生的组ID。如果所述组ID彼此相同或相应，则发送器443转送所述广播帧。如果所述组ID彼此不相同或不相应，则所述广播帧被忽略。然而，在有线网络上发送的广播帧典型地在没有比较两个组ID的情况下被转送。在这点上，确定器445确定处理器440在有线网络上接收广播帧还是在无线网络上接收广播帧。
MN 450的处理器470包括：接收器471、比较器472、选择器476、发送器473、制造器(fabricator)474、和确定器475。处理器470可以是任何用于控制MN 450的操作的具有相关存储器和软件或编程的适当的处理装置，诸如处理器、微处理器、或专用集成电路(ASIC)。确定器475从转发器400接收广告帧，确定是否加入包括转发器400的组，并将它的决定通知发送器473。发送器473发送对包括在广告帧中的转发器400的MAC地址的响应帧。
接收器471通过无线网络接口455从转发器400接收组ID。组ID存储单元460存储所述组ID。如果接收器471接收到两个或更多组ID，则选择器476选择所述组ID中的一个，从而没有MN典型地会同时属于两个或更多组。如果接收器471通过无线网络接口455接收到广播帧，则比较器472比较包括在广播帧中的组ID和存储在组ID存储单元460中的MN 450的组的组ID。如果所述组ID彼此相同或相应，则发送器473转送所述广播帧。如果所述组ID彼此不相同或不相应，则所述广播帧被忽略。此外，如果接收器471接收到不包括组ID的广播帧，则制造器474确定所述广播帧是从由MN 450管理的BSS之内的移动站发送的，制造器474将MN 450的组的组ID写到所述广播帧，并转送所述广播帧。
图5是根据本发明的实施例的使用转发器将帧转送至无线网络的方法的流程图。参照图5，转发器将包括转发器的MAC地址的广告帧广播至MN(操作510)，接收广告帧，存储从尝试加入组的MN接收的响应帧或数据帧检测的MAC地址，并将所述MN注册为组成员(操作520)。转发器从作为骨干网的无线网络接收帧(操作530)，提取帧的目的地址信息(操作540)，并比较提取的目的地址信息和MN的MAC地址，以便确定分析的MAC地址是否属于组成员(操作550)。如果提取的目的地址信息和MN的MAC地址彼此相同或相应，则在分析的MAC地址属于组成员的情况下，转发器将所述帧转送至MN(操作560)，否则所述帧被忽略(操作555)。
图6是根据本发明实施例的使用MN转送广播帧的方法的流程图。参照图6，MN从转发器接收包括转发器的MAC地址的广告帧(操作610)，确定加入包括转发器的组，并发送响应帧。转发器存储包括在响应帧中的MN的MAC地址，从而MN被注册为组的成员。MN从转发器接收组ID(操作620)。组ID可被包括在广告帧中。在MN没有发送响应帧的情况下，通过将数据帧传递至转发器可将MN注册为组的成员。如果MN从两个或更多转发器接收到多个组ID，则MN选择所述组ID中的一个，并被注册为所选组的成员。
MN接收广播帧(操作630)，提取包括在广播帧中的组ID并分析提取的组ID(操作640)，并且确定是否存在组ID(操作650)。如果组ID不存在，则MN确定在由MN管理的BSS之内的移动站广播了该帧，MN将MN的组的组ID写到广播帧(操作680)，并转送所述广播帧(操作690)。如果存在组ID，则MN比较MN的组的组ID和提取的组ID(操作660)。如果所述组ID彼此相同或相应，则MN转送所述广播帧(操作690)。如果所述组ID彼此不相同或不相应，则MN忽略所述广播帧(操作670)。
图7A和7B是示出根据本发明实施例的MN的组的改变的方框图。参照图7A，在第三MN 730(MN3)的位置如图7A所示改变的情况下，由于加入组A的第三MN 730(MN3)仅与第五MN 760(MN5)通信，所以第三MN 730(MN3)的组典型地改变。在这点上，如果第三MN 730的组A没有改变至组B，则在组A中广播的帧不再发送至第三MN 730(MN3)。
在这点上，如果组B的第四MN 750(MN4)分析从第二MN 720(MN2)发送的广播帧的组ID并确定广播帧不是从组B发送的，则所述广播帧不被转送。广播帧在有线网络上通过第二转发器740被转送。最后，由于由第五MN 760(MN5)转送的广播帧包括组B的组ID，所以第三MN 730(MN3)忽略所述广播帧。
因此，第三MN 730(MN3)将广播帧发送至第二转发器740以便加入组B。在这点上，第一转发器700从路由表删除第三MN 730(MN3)，所述路由表是第一转发器700的组成员的MAC地址列表，并且第二转发器740或第三MN 730(MN3)通知第一转发器700所述组改变。
参照图7B，尽管MN的位置没有改变，但是第三MN 730的组改变。如果加入包括第一转发器700的组A的第三MN 730(MN3)将帧发送至第二转发器740，则第二转发器740存储所述帧的MAC地址，并且第三MN 730(MN3)加入组B，从而第三MN 730(MN3)的组改变。如参照图7A所述，第三MN 730(MN3)或第二转发器740通知第一转发器700第三MN 730(MN3)的组改变。
根据本发明的各方面，转发器在扩展无线LAN环境中对MN分组并管理分组的MN。因此，在MN直接或间接与两个或多个转发器通信的情况下，典型地设置路由，从而通过转发器接收帧，以便促进减少不必要的网络资源并防止在广播帧沿环路重复发送的情况下发生的广播风暴。
上述实施例、方面和优点仅仅是示例性的，并不被解释为限制本发明。此外，本发明实施例的描述意在示例，而不是限制权利要求的范围，各种替换、修改和变化对于本领域的技术人员而言是明显的。因此，尽管已经示出并描述了本发明的几个实施例，但是本领域的技术人员将理解：在不脱离其范围由权利要求及其等同物限定的本发明的原理和精神的情况下，可以对实施例进行改变。
Claims (34)
1、一种通过将有线网络和无线网络互相连接的路由装置将在有线网络上接收的帧路由到包括具有帧路由功能的移动节点的方法，该方法包括：
检测在帧中包括的目的地址信息；
将检测的目的地址信息与属于由路由装置所管理的组的移动节点的地址信息比较；和
基于所述地址信息的比较，选择性地将帧传递到属于所述组的移动节点。
2、如权利要求1所述的方法，其中：
从每个移动节点分别接收属于所述组的移动节点的地址信息。
3、如权利要求1所述的方法，其中：
目的地址信息和移动节点的地址信息包括媒体访问控制地址。
4、如权利要求1所述的方法，其中将检测的目的地址信息与属于组的移动节点的地址信息比较的步骤包括：
如果属于所述组的移动节点的地址信息包括与检测的目的地址信息相同的地址信息，则将所述帧传递到与检测的目的地址信息相应的移动节点。
5、如权利要求1所述的方法，其中，将检测的目的地址信息与属于组的移动节点的地址信息比较的步骤包括：
如果属于所述组的移动节点的地址信息不包括与检测的目的地址信息相同的地址信息，则忽略所述帧。
6、如权利要求1所述的方法，其中：
移动节点的地址信息包括移动节点的地址或由移动节点所管理的属于无线局域网的移动站的地址。
7、一种在其上实现计算机程序的计算机可读存储介质，所述计算机程序用于通过处理器执行一种通过将有线网络和无线网络互相连接的路由装置将在有线网络上接收的帧路由到包括具有帧路由功能的移动节点的方法，在程序中实现的路由帧的方法包括：
检测在帧中包括的目的地址信息；
将检测的目的地址信息与属于由路由装置所管理的组的移动节点的地址信息比较；和
基于所述地址信息的比较，选择性地将帧传递到属于所述组的移动节点。
8、一种在包括具有帧路由功能的移动节点的无线网络和有线网络之间路由帧的设备，该设备包括：
比较器，将属于由该设备管理的组的移动节点的地址信息与在有线网络上接收的帧中包括的目的地址信息进行比较；和
发送器，基于所述地址信息的比较，选择性地将接收的帧传递到属于所述组的移动节点。
9、如权利要求8所述的设备，其中：
移动节点的地址信息包括移动节点的地址或由移动节点所管理的属于无线局域网的移动站的地址。
10、如权利要求8所述的设备，还包括：
组标识符产生器，产生组标识符以区别组；和
确定器，确定在所述无线网络上接收的广播帧，
其中，在确定器确定在所述无线网络上接收到广播帧的情况下，比较器将所述广播帧中包括的组标识符与由组标识符产生器产生的组标识符进行比较，以及在比较的组标识符相互相同的情况下，发送器传递广播帧。
11、一种在无线网络中路由广播帧的方法，该方法包括：
从在无线网络和有线网络之间中继广播帧的设备接收至少一个确定广播帧的传递范围的组标识符，并选择接收的至少一个组标识符的组标识符；
接收广播帧；
检测在接收的广播帧中包括组标识符并将检测的组标识符与选择的组标识符进行比较；和
基于组标识符的比较，选择性地传递广播帧。
12、如权利要求11所述的方法，其中，基于组标识符的比较选择性地传递广播帧的步骤包括：
如果广播帧中不包括组标识符，则将选择的组标识符写入广播帧并传递所述广播帧。
13、如权利要求11所述的方法，其中，基于组标识符的比较选择性地传递广播帧的步骤包括：
如果在广播帧中包括的组标识符与选择组标识符相同，则传递所述广播帧。
14、如权利要求11所述的方法，其中，基于组标识符的比较选择性地传递广播帧的步骤包括：
如果在广播帧中包括的组标识符与选择的组标识符不同，则忽略所述广播帧。
15、一种在其上实现计算机程序的计算机可读存储介质，所述计算机程序通过处理器执行一种在无线网络中路由广播帧的方法，这种在程序中实现的路由广播帧的方法包括：
从在无线网络和有线网络之间中继广播帧的设备接收至少一个确定广播帧的传递范围的组标识符，并选择接收的至少一个组标识符的组标识符；
接收广播帧；
检测在接收的广播帧中包括组标识符并将检测的组标识符与选择的组标识符进行比较；和
基于组标识符的比较，选择性地传递广播帧。
16、一种在包括含有帧路由功能的移动节点的无线网络中路由广播帧的方法，该方法包括：
产生用于确定广播帧的传递范围的组标识符并广播所述广播帧；
接收广播帧；
比较包括在接收的广播帧中的组标识符和产生的组标识符；以及
基于所述组标识符的比较，选择性地传递所述广播帧。
17、如权利要求16所述的方法，其中，基于所述组标识符的比较选择性地传递所述广播帧的步骤包括：
如果包括在所述广播帧中的组标识符与产生的组标识符相同，则传递所述广播帧。
18、如权利要求16所述的方法，其中，基于所述组标识符的比较选择性地传递所述广播帧的步骤包括：
如果包括在所述广播帧中的组标识符与产生的组标识符不相同，则忽略所述广播帧。
19、一种其上实现计算机程序的计算机可读存储介质，所述计算机程序用于由处理器执行在包括含有帧路由功能的移动节点的无线网络中路由广播帧的方法，这种在程序中实现的路由广播帧的方法包括：
产生用于确定广播帧的传递范围的组标识符并广播所述广播帧；
接收广播帧；
比较包括在接收的广播帧中的组标识符和产生的组标识符；以及
基于所述组标识符的比较，选择性地传递所述广播帧。
20、一种在无线网络中路由帧的设备，该设备包括：
接收器，用于从在所述无线网络和有线网络之间中继广播帧的设备接收至少一个用于确定广播帧的传递范围的组标识符；
选择器，用于选择接收的一个或多个组标识符中的组标识符；
比较器，用于如果广播帧被接收，则比较包括在广播帧中的组标识符和所选择的由接收器接收的组标识符；以及
发送器，用于基于组标识符的比较来传递广播帧。
21、如权利要求20所述的设备，还包括：
处理器，用于如果接收的广播帧不包括组标识符，则将由选择器选择的组标识符写到所述广播帧，以便由发送器传递所述广播帧。
22、如权利要求16所述的方法，其中，基于所述组标识符的比较选择性地传递所述广播帧的步骤包括：
如果包括在所述广播帧中的组标识符与产生的组标识符相同，则传递所述广播帧；以及
如果包括在所述广播帧中的组标识符与产生的组标识符不相同，则忽略所述广播帧。
23、如权利要求16所述的方法，其中，基于所述组标识符的比较选择性地传递所述广播帧的步骤包括：
如果包括在所述广播帧中的组标识符与产生的组标识符相应，则传递所述广播帧；以及
如果包括在所述广播帧中的组标识符与产生的组标识符不相应，则忽略所述广播帧。
24、如权利要求11所述的方法，其中，基于所述组标识符的比较选择性地传递所述广播帧的步骤包括：
如果包括在所述广播帧中的组标识符与选择的组标识符相同，则传递所述广播帧；以及
如果包括在所述广播帧中的组标识符与选择的组标识符不相同，则忽略所述广播帧。
25、如权利要求11所述的方法，其中，基于所述组标识符比较选择性地传递所述广播帧的步骤包括：
如果包括在所述广播帧中的组标识符与选择的组标识符相应，则传递所述广播帧；以及
如果包括在所述广播帧中的组标识符与选择的组标识符不相应，则忽略所述广播帧。
26、如权利要求1所述的方法，其中，比较检测的目的地址信息和属于组的移动节点的地址信息的步骤包括：
如果属于组的移动节点的地址信息包括与检测的目的地址信息相同的地址信息，则将所述帧传递至与检测的目的地址信息相应的移动节点；以及
如果属于组的移动节点的地址信息不包括与检测的目的地址信息相同的地址信息，则忽略所述帧。
27、如权利要求1所述的方法，其中，比较检测的目的地址信息和属于组的移动节点的地址信息的步骤包括：
如果属于组的移动节点的地址信息包括与检测的目的地址信息相应的地址信息，则将所述帧传递至与检测的目的地址信息相应的移动节点；以及
如果属于组的移动节点的地址信息不包括与检测的目的地址信息相应的地址信息，则忽略所述帧。
28、一种在无线网络中路由帧的方法，该方法包括：
检测包括在帧中的目的地址信息；
比较检测的目的地址信息和属于组的移动节点的地址信息；以及
基于所述地址信息的比较，选择性地将所述帧传递至移动节点。
29、如权利要求28所述的方法，还包括：
对移动节点进行分组以便在无线网络中管理所述移动节点的通信。
30、如权利要求29所述的方法，还包括：
在移动节点在无线网络中与多个转发器通信的情况下，设置用于在无线网络中传送所述帧的路由。
31、一种在无线网络中路由广播帧的方法，该方法包括：
接收至少一个用于确定广播帧的传递范围的组标识符，并选择所接收的至少一个组标识符中的组标识符；
接收广播帧；
检测包括在接收的广播帧中的组标识符，并比较检测的组标识符和选择的组标识符；以及
基于所述组标识符的比较，选择性地传递所述广播帧。
32、一种其上实现计算机程序的计算机可读存储介质，所述计算机程序用于由处理器执行在无线网络中路由广播帧的方法，所述在程序中实现的路由广播帧的方法包括：
接收至少一个用于确定广播帧的传递范围的组标识符，并选择所接收的至少一个组标识符中的组标识符；
接收广播帧；
检测包括在接收的广播帧中的组标识符，并比较检测的组标识符和选择的组标识符；以及
基于所述组标识符的比较，选择性地传递所述广播帧。
33、一种在无线网络中路由帧的设备，该设备包括：
接收器，用于接收至少一个用于确定广播帧的传递范围的组标识符；
选择器，用于选择所接收的一个或多个组标识符中的组标识符；
比较器，用于如果接收到广播帧，则比较包括在广播帧中的组标识符和所选择的由接收器接收的组标识符；以及
发送器，用于基于所述组标识符的比较来传递所述广播帧。
34、如权利要求33所述的设备，还包括：
处理器，用于如果接收的广播帧不包括组标识符，则将由选择器选择的
组标识符写到所述广播帧，并由发送器传递所述广播帧。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020050031505A KR100644691B1 (ko) | 2005-04-15 | 2005-04-15 | 확장된 무선 랜에서 프레임을 전달하는 방법 및 장치 |
| KR1020050031505 | 2005-04-15 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1848816A true CN1848816A (zh) | 2006-10-18 |
Family
ID=36613445
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2006100724831A Pending CN1848816A (zh) | 2005-04-15 | 2006-04-17 | 在扩展无线局域网中传递帧的方法和设备 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20060285510A1 (zh) |
| EP (1) | EP1713208A3 (zh) |
| JP (1) | JP2006304302A (zh) |
| KR (1) | KR100644691B1 (zh) |
| CN (1) | CN1848816A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101795465B (zh) * | 2010-01-29 | 2012-09-26 | 杭州华三通信技术有限公司 | 一种ap的分组管理方法和设备 |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8121058B2 (en) * | 2002-12-10 | 2012-02-21 | Investors Life Insurance Corporation | Cognitive IP radio with repeaters |
| US20080288919A1 (en) * | 2007-05-14 | 2008-11-20 | Microsoft Corporation | Encoding of Symbol Table in an Executable |
| US8175099B2 (en) * | 2007-05-14 | 2012-05-08 | Microsoft Corporation | Embedded system development platform |
| KR101376180B1 (ko) * | 2007-10-18 | 2014-03-19 | 삼성전자주식회사 | 사용자 협력을 이용한 공간 분할 다중 접속 통신 시스템 및그 방법 |
| US8295333B2 (en) * | 2008-05-07 | 2012-10-23 | Broadcom Corporation | Method and system for inter-PCB communication utilizing a spatial multi-link repeater |
| US8498230B2 (en) * | 2009-03-03 | 2013-07-30 | Nokia Corporation | Power management in wireless communication systems |
| US20100226309A1 (en) * | 2009-03-03 | 2010-09-09 | Nokia Corporation | Beaconing mode for wireless communication |
| US9055105B2 (en) * | 2009-05-29 | 2015-06-09 | Nokia Technologies Oy | Method and apparatus for engaging in a service or activity using an ad-hoc mesh network |
| JP2013509075A (ja) | 2009-10-20 | 2013-03-07 | エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート | 無線ｌａｎにおけるグループ住所割当方法、複数端末との応答要請及び応答フレーム伝送方法、前記グループ住所を利用したデータ伝送方法 |
| US20110142028A1 (en) * | 2009-12-10 | 2011-06-16 | Nokia Corporation | Synchronization via additional beacon transmission |
| US8774021B2 (en) | 2009-12-10 | 2014-07-08 | Nokia Corporation | Data-related task support in wireless communication systems |
| US8842605B2 (en) * | 2009-12-10 | 2014-09-23 | Nokia Corporation | Network discovery in wireless communication systems |
| JP5499884B2 (ja) * | 2010-04-28 | 2014-05-21 | アイコム株式会社 | 無線通信装置、レピータ、及び無線通信システム |
| US20110274029A1 (en) * | 2010-05-10 | 2011-11-10 | Comcast Cable Communications, Llc | Wireless Range Extender |
| JP5477426B2 (ja) * | 2011-09-05 | 2014-04-23 | 横河電機株式会社 | パケット転送装置及び無線通信システム |
| US8804589B2 (en) | 2011-10-14 | 2014-08-12 | Nokia Corporation | Adaptive awake window |
| WO2013077600A1 (ko) * | 2011-11-21 | 2013-05-30 | 엘지전자 주식회사 | 무선랜 시스템에서 프레임 송수신 방법 및 이를 지원하는 장치 |
| JP2013207476A (ja) * | 2012-03-28 | 2013-10-07 | Fujitsu Ltd | 無線通信システムの制御方法、無線基地局、無線端末及び無線通信システム |
| CN102916860A (zh) * | 2012-10-09 | 2013-02-06 | 深圳市汇川控制技术有限公司 | 混合型局域网通信系统及方法 |
| US9042828B2 (en) | 2012-11-26 | 2015-05-26 | Nokia Corporation | Method, apparatus, and computer program product for optimized discovery between mobile devices |
| US9882774B2 (en) * | 2015-02-02 | 2018-01-30 | Eero Inc. | Systems and methods for intuitive home networking |
| WO2016129915A1 (ko) * | 2015-02-10 | 2016-08-18 | 엘지전자 주식회사 | 무선 통신 시스템에서 데이터 전송 방법 및 이를 이용한 장치 |
| US9736019B2 (en) | 2015-05-14 | 2017-08-15 | Eero Inc. | Methods for dynamic router configuration in a mesh network |
| US10931477B2 (en) * | 2016-03-18 | 2021-02-23 | Plume Design, Inc. | Layer two network tunnels for Wi-Fi client bridging in a distributed Wi-Fi network |
| KR102236241B1 (ko) * | 2019-07-27 | 2021-04-05 | 브이에스아이 주식회사 | 이종의 통신방식들의 노드들이 단일 버스를 공유하여 통신할 수 있게 하는 방법과 기기, 그리고 그 방법에 의해 구축된 네트워크 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE321387T1 (de) * | 1991-10-01 | 2006-04-15 | Broadcom Corp | Lokales funkfrequenznetzwerk |
| US6400702B1 (en) * | 1991-10-01 | 2002-06-04 | Intermec Ip Corp. | Radio frequency local area network |
| US6084867A (en) * | 1991-10-01 | 2000-07-04 | Intermec Ip Corp. | Apparatus and method of routing data in a radio frequency local area network |
| US5572528A (en) * | 1995-03-20 | 1996-11-05 | Novell, Inc. | Mobile networking method and apparatus |
| WO1999050974A1 (en) * | 1998-03-30 | 1999-10-07 | Motorola Inc. | Method for routing data in a communication system |
| US6633765B1 (en) * | 2000-08-28 | 2003-10-14 | Qualcomm, Incorporated | Method and apparatus for performing coverage control for multicast services in a wireless network |
| US7301946B2 (en) * | 2000-11-22 | 2007-11-27 | Cisco Technology, Inc. | System and method for grouping multiple VLANs into a single 802.11 IP multicast domain |
| US7016336B2 (en) * | 2000-11-22 | 2006-03-21 | Telefonaktiebolaget L M Ericsson (Publ) | Administrative domains for personal area networks |
| US20030035398A1 (en) * | 2001-08-15 | 2003-02-20 | Takayuki Sato | Wireless VLAN construction method in wireless LAN system, VLAN packet processing program for wireless interconnecting device, recording medium on which VLAN packet processing program for wireless interconnecting device is recorded, wireless interconnecting device having VLAN function and wireless VLAN system |
| US7454195B2 (en) * | 2001-11-16 | 2008-11-18 | At&T Mobility Ii, Llc | System for the centralized storage of wireless customer information |
| US7317697B2 (en) * | 2001-11-16 | 2008-01-08 | At&T Mobility Ii Llc | System for handling file attachments |
| US7113498B2 (en) * | 2002-06-05 | 2006-09-26 | Broadcom Corporation | Virtual switch |
| US7697549B2 (en) * | 2002-08-07 | 2010-04-13 | Extricom Ltd. | Wireless LAN control over a wired network |
| US20040167988A1 (en) * | 2002-12-23 | 2004-08-26 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
| KR100678932B1 (ko) * | 2004-04-02 | 2007-02-07 | 삼성전자주식회사 | 백본 네트워크로 연결된 조정자 기반 무선망간의 통신방법및 장치 |
| US20070110024A1 (en) * | 2005-11-14 | 2007-05-17 | Cisco Technology, Inc. | System and method for spanning tree cross routes |
-
2005
- 2005-04-15 KR KR1020050031505A patent/KR100644691B1/ko not_active IP Right Cessation
-
2006
- 2006-04-13 EP EP20060112664 patent/EP1713208A3/en not_active Withdrawn
- 2006-04-14 JP JP2006112744A patent/JP2006304302A/ja active Pending
- 2006-04-17 CN CNA2006100724831A patent/CN1848816A/zh active Pending
- 2006-04-17 US US11/404,847 patent/US20060285510A1/en not_active Abandoned
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101795465B (zh) * | 2010-01-29 | 2012-09-26 | 杭州华三通信技术有限公司 | 一种ap的分组管理方法和设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20060285510A1 (en) | 2006-12-21 |
| EP1713208A3 (en) | 2006-11-22 |
| EP1713208A2 (en) | 2006-10-18 |
| JP2006304302A (ja) | 2006-11-02 |
| KR20060109177A (ko) | 2006-10-19 |
| KR100644691B1 (ko) | 2006-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1848816A (zh) | 在扩展无线局域网中传递帧的方法和设备 | |
| KR101248883B1 (ko) | 발견 정보를 통신 및/또는 사용하기 위한 방법들 및 장치 | |
| US7466681B2 (en) | Method and apparatus for sensor network routing | |
| US8427938B2 (en) | Virtual local area network server redundancy and failover to enable seamless mobility in the mobility domain | |
| Kim et al. | Constructing minimum connected dominating sets with bounded diameters in wireless networks | |
| CN101501451B (zh) | Ap本地动态交换 | |
| US6744740B2 (en) | Network protocol for wireless devices utilizing location information | |
| CN1859257A (zh) | 在扩展的无线lan中对移动节点进行分组的方法和设备 | |
| CN1653837A (zh) | 检测无线局域网中的隐藏节点 | |
| US8134995B2 (en) | Mobile ad-hoc network routing based upon hardware address | |
| US8942167B2 (en) | Methods, apparatus and computer readable medium for seamless internet protocol multicast connectivity in unified networks | |
| US7680089B2 (en) | Dynamic channel assignment and connectivity maintenance in wireless networks | |
| US7852788B2 (en) | Method of organizing nodes of a network into groupings of nodes, computer program for implementing such a method and communication device forming a node of a network of nodes | |
| CN101146045B (zh) | 无线局域网及其接入方法、接入装置 | |
| WO2009158663A1 (en) | Multi-rate proximity based peer discovery methods and apparatus | |
| CN1250983A (zh) | 维护所选网络站和移动站之间的路由路径的方法 | |
| EP1844615A2 (en) | System and method for clustering mobile devices in a wireless network | |
| US20120134313A1 (en) | Access point, l2 switch and method of supporting multicast handover using the access point and l2 switch | |
| CN100550820C (zh) | 用于ad-hoc wlan系统中的方法 | |
| US20130286921A1 (en) | System and method for mitigating multicast message duplication in a wireless network | |
| Bettstetter et al. | On the message and time complexity of a distributed mobility-adaptive clustering algorithm in wireless ad hoc networks | |
| CN107360595B (zh) | 一种IEEE802.11s下基于动态分簇的多网关WMN负载均衡实现方法 | |
| CN107948342B (zh) | 一种大数据网络实现方法 | |
| US9066246B1 (en) | Efficient change recognition algorithm | |
| CN1697535A (zh) | 一种移动网络中基于熵模型的移动路由器选择技术 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |