CN100413271C - 分组传送***、无线基站以及分组传送路径最佳化方法 - Google Patents
分组传送***、无线基站以及分组传送路径最佳化方法 Download PDFInfo
- Publication number
- CN100413271C CN100413271C CNB2005100085161A CN200510008516A CN100413271C CN 100413271 C CN100413271 C CN 100413271C CN B2005100085161 A CNB2005100085161 A CN B2005100085161A CN 200510008516 A CN200510008516 A CN 200510008516A CN 100413271 C CN100413271 C CN 100413271C
- Authority
- CN
- China
- Prior art keywords
- packet
- tree
- base station
- radio base
- transmission path
- 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
- 238000000034 method Methods 0.000 title claims description 50
- 238000012546 transfer Methods 0.000 title claims description 49
- 238000005457 optimization Methods 0.000 title description 12
- 230000005540 biological transmission Effects 0.000 claims abstract description 291
- 230000000875 corresponding effect Effects 0.000 claims description 32
- 230000002596 correlated effect Effects 0.000 claims description 2
- 238000007689 inspection Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 36
- 238000004891 communication Methods 0.000 description 29
- 230000006870 function Effects 0.000 description 17
- 235000008694 Humulus lupulus Nutrition 0.000 description 12
- 239000008186 active pharmaceutical agent Substances 0.000 description 7
- 230000015572 biosynthetic process Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 239000002699 waste material Substances 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012850 discrimination method Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000002265 prevention 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]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
- H04L45/484—Routing tree calculation using multiple routing trees
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
-
- 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/08—Load balancing or load distribution
- H04W28/09—Management thereof
- H04W28/0958—Management thereof based on metrics or performance parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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/08—Access point devices
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明实现可在保持路径最佳化的同时,避免网络局部负荷集中的分组传送。在由多个无线网桥构成的分组传送自组***中,使用把上述多个无线网桥中的2个或2个以上无线网桥作为根(Root)站的树形传送路径,无线网桥的各方具有使各根站和与该根站对应的树形传送路径的识别信息相关联的树表,当接收到分组时,判别在该分组的传送中使用的树形传送路径,把上述分组传送到在所判别的树形传送路径上成为下一节点的无线网桥。
Description
技术领域
本发明涉及实现多个网络分段间的无线分组通信的分组传送技术,具体涉及可在网络内构筑把多个无线基站作为根(Root)站的树形传送路径来保持路径最佳化的同时,防止局部负荷集中的分组传送***和无线基站以及分组传送时的路径最佳化。
背景技术
有一种通过由无线信道连接多个终端、并使终端自身具有分组传送功能来在终端之间建立相互连接的网络,这样的网络被称为无线自组网或无线多跳网。在这种网络中,无需特定控制站,终端自身自主分散地构成局域网。在无线自组网中,即使在不能直接通信的终端之间,也可以通过使位于其间的第3终端进行分组中继,在不提高各无线通信终端的发送功率的条件下,扩大通信范围。作为无线自组网的互联网标准,制定了对分组传送时的路径进行控制的若干协议(例如,参照非发明专利文献1)。
另一方面,在有线网络中,使用网桥进行分组传送。公知有一种分组传送方式(例如,参照非发明专利文献2),该方式通过把特定的一个网桥或基站设定成根(Root)站,利用树连接协议来形成树形传送路径,这样,不仅可避免环路的形成,而且可提高承受故障的能力。该方法如图1所示,从成为根站的网桥1生成非环路的树形传送路径,把多个接口和分组的传送目的地相互对应地登录到学习表内。
为了把使用上述有线网桥的分组传送应用于无线分组网的分组传送,需要具有每个传送目的地地址的无线接口。然而,如果使其具有多个接口,则分别需要天线和调制解调电路,由此会增加成本。
因此,(例如,参照发明专利文献1),提出了一种通过把通信对方地址视为假想接口,而假设具有多个无线接口,以实质上为一个的无线接口,把有线网络的扩展树传送方法应用于无线分组网的分组传送的方法。在该方法中,各无线基站具有把对方目的地地址和传送目的地构成相互对应的地址表,接收到分组的无线基站,参照地址表,向对应对方目的地地址的传送目的地传送分组。
并且,为了消除无效的传送路径,(例如,参照发明专利文献2),提出了这样一种方法,该方法利用即使在自身不是通信对方的情况下,只要在通信范围内,也能够接收到分组的这样一种无线的特征,对在树状传送路径上朝接近本站的方向所传送的分组进行监视,生成把由该分组的发送源地址所表示的无线终端和由发送站地址所表示的无线基站构成相互对应的表,由此来缩短途中的路径。
而且,(例如,参照发明专利文献3),还提出了一种在形成树形传送路径时,判断来自无线基站的信号的接收电平是否大于等于阈值,在信号的接收电平低的情况下,通过不扩展信道来实现通信质量的提高。
另外,在无线自组网中,在进行分组传送时,以及在使用树形传送路径的情况下形成树时,需要在短时间内检索出最佳路径。与有线通信路径相比较,使用无线的通信路径其网络状况容易发生变化,为了考虑无线状况的变化来选择最佳路径,(例如,参照发明专利文献4),公知有一种把邻近的无线终端(无线基站)间的误码率和传送速度设定为加权值。这种方法在进行路径检索时,通过将对应无线终端间的链路而设定的加权值依次相加,来决定最佳路径。
[非发明专利文献1]S.Corson,J.Macker,“Mobile Ad hocNetworking(MANET):Routing Protocol Performance Issues andEvaluation Considerations”Internet标准RFC2501,January 1999
[非发明专利文献2]ISO/IEC 10038,ANSI/IEEE Std802.ID,“Information technology-Telecommunications and informationexchange between systems-Local area networks-Media accesscontrol(MAC)bridges”,1993
[发明专利文献1]特开2000-69046号公报
[发明专利文献2]特开2000-78147号公报
[发明专利文献3]特开2003-188811号公报
[发明专利文献4]特开2003-152786号公报
在非发明专利文献1公开的通信方式中,加入网络的所有终端必须具备分组传送功能。反而言之,功能差的终端不能加入网络,因此,为了增加功能,将会导致设备的增大和成本的增加。
把非发明专利文献2的有线分组传送方法应用于无线分组网的发明专利文献1的方法,在一个网络中只能具有一个树形传送路径。因此,如图2所示,在把分组从无线终端(Station)S向无线终端(Station)D传送的情况下,沿着把Bridge(网桥)a作为根站的虚线的路径,按照网桥x7、网桥x8、网桥a、网桥x3、网桥x4的顺序传送分组。这样,不仅产生无效的传送路径,而且负荷集中在树的根(Root)的部分。
发明专利文献2公开的分组传送方法虽然可以通过对向本站接近的分组进行监视,来简化途中路径,然而该方法也同样存在着负荷集中在成为根(Root)的单一无线基站上,网络整体的效率低下的问题。
在发明专利文献3公开的分组传送方法中,是以来自该无线基站的接收功率为基准,来判断在无线基站间是否进行信道扩展,然而无线环境容易变化,并且也需要具备根据环境而自动改变通信速度的无线接口。另外,还存在着不能算出将通信速度都考虑在内的链路成本、网络整体的传输效率低、网络的连接性低下的问题。
发明专利文献4公开的路径检索方法虽然考虑了无线环境,然而未考虑到对应分组的有效负载的长度而变化的对数据传送时间的额外消耗。
这样,在利用第3层的以往的传送方法中,不具备传送功能的终端装置不能加入网络,另一方面,利用MAC(Media Access Control:媒体接入控制)层网桥的传送方法,在无线中的应用还未成熟,不能避免由使用单一的树形传送路径而引起的对局部的负荷集中。
发明内容
因此,本发明的目的是,在自主分散的无线网络中,不管无线终端的功能高低,通过以最佳路径进行分组传送来分散负荷,提高网络整体的效率。
为了达到上述目的,避免在无线自组网中的负荷集中,实现分组传送的最佳化,在分组传送***中,构筑和使用2个或2个以上树形传送路径。并且,在进行路径检索时,除了考虑网络的无线环境以外,还考虑分组的有效负载长度来实现分组传送路径的最佳化。
在前者的方法中,把无线网络内的2个或2个以上无线网桥作为根(Root)站,同时构成多个树形传送路径,在各节点,对所传送的各分组,可判别出应使用哪个树进行传送。由此来实现路径的最佳化和负荷分散。
在此情况下,通过使作为无线网桥行使功能的无线基站具有分组传送功能,并使功能低的终端与最近的无线基站连接,不管无线终端的功能如何,都能加入网络。也可以使具有分组传送功能的无线终端加入网络,使其自身作为无线网桥而行使功能。
在后者的方法中,不管树形传送路径的有无和数量,在分组传送时和/或树形传送路径形成时,通过使分组的有效负载长度反映在通信链路的成本上,决定与现实的分组传送对应的最佳路径。
具体地说,在本发明的第1侧面,提供一种分组传送***,由多个无线基站和1个或1个以上无线终端构成,其特征在于,所述***使用多个树形传送路径;上述无线基站的各方具有树表和定位表,该树表相关联地记录各根站和关于树形传送路径的识别信息,该定位表相关联地记录上述1个或1个以上无线终端和对应的无线基站;当接收到分组时,上述各无线基站根据接收到的分组内所包含的发送源地址或目的地地址,识别发送源或目的地的无线终端所对应的无线基站,确定把该识别的无线基站作为根站的树形传送路径,把上述分组传送到在所确定的树形传送路径上成为下一节点的另一个无线基站。
作为在分组传送中使用的树形传送路径的判别方法,
(1)使各个无线基站具有使1个或1个以上无线终端和该无线终端所对应的无线基站建立关联的定位表;当接收到分组时,参照定位表,根据接收到的分组内所包含的发送源地址或目的地地址,指定发送源或目的地的无线终端所对应的无线基站,导出把所指定的无线基站作为根站的树形传送路径,传送上述分组。或者,
(2)使分组包含有在分组传送中使用的树形传送路径的ID信息或者成为该树形传送路径的根站的无线基站的地址信息;各个无线基站当接收到分组时,根据分组内所包含的上述树形传送路径的ID信息或者成为根站的无线基站的地址信息来判别传送分组所使用的树形传送路径。
在分组传送***中使用的树形传送路径是根据反映了接收信号的功率水平、误码率、延迟等无线信道状况的链路成本而生成的。
在本发明的第2侧面,提供一种构成利用无线分组网的分组通信***的无线基站。无线基站具有:
树表,相关联地记录与在上述分组传送网络中使用的多个树形传送路径有关的信息和对应的根信息;
定位表,该定位表相关联地记录上述分组传送网络中的无线终端和对应的无线基站;
分组接收部,接收任意分组;
树判别单元,根据上述接收到的分组内包含的发送源地址或目的地地址,识别发送源或目的地的无线终端所对应的无线基站,将把该识别的无线基站作为根站的树形传送路径确定为在该分组的传送中使用的一个树形传送路径;以及
分组发送部,参照上述树表,把上述分组传送到上述所确定的树形传送路径上的下一个节点。
在本发明的第3侧面,提供了一种在无线分组传送网络中使用的分组传送方法,该无线分组传送网络包括多个无线基站和对应于各无线基站的一个或多个无线终端,其特征在于,包含以下步骤:生成分别把上述多个无线基站中的一个无线基站作为根站的两个或更多个树形传送路径;生成相关联地记录上述1个或1个以上无线终端和对应的无线基站的定位表;把各根站和与该根站对应的树形传送路径的信息对以及定位表提供给上述无线基站的各方;当在上述无线基站中的任意无线基站接收到分组时,根据所接收到的分组内包含的发送源地址或目的地地址,识别发送源或目的地的无线终端所对应的无线基站,把识别出的无线基站作为根站的树形传送路径确定为该分组的的传送中使用的树形传送路径;以及把上述分组传送到在所确定的树形传送路径上的下一节点。
根据该方法,在总是变化的无线环境中,由于不仅考虑链路的传送速度,而且还考虑分组长度来决定路径,因而能够以降低了额外消耗的最佳路径进行分组传送。
并且,可在使用把多个站作为根(Root)站的树形传送路径来保持路径的最佳性的同时,防止负荷集中在网络的局部,可构筑自主分散的网络。
而且,由于在链路成本的计算中,考虑了无线信道的状态和分组的有效负载长度,所以可实现考虑到了网络环境和分组大小的路径的最佳化。
在本发明的第4侧面,提供了一种在无线通信网络中使用的无线基站,其特征在于,该无线基站具有:收发部,用于发送和接收分组;分组大小判断部,判断上述接收到的分组的分组大小;多个树形传送路径,与跟分组大小有关的多个不同基准对应,每个树形传送路径相关联地描述目的地信息和分组传送路径;上述收发部根据上述分组大小,参照上述多个树形传送路径中的一个,把上述接收到的分组传送到下一节点。
在本文中,术语“树形传送路径”(transmission tree)包括路由选择表、生成树(spanning tree)、和任何适当的路由选择手段。
附图说明
图1是表示使用以往的有线网络中的非环路树形传送路径的分组传送的图。
图2是表示使用以往的无线网络中的单一根站的树形传送路径的分组传送的图。
图3是表示本发明第1实施方式的分组传送***的概要的图,是用于对把多个无线基站作为根站、使用多个树形传送路径的分组传送进行说明的图。
图4是表示网络上的各无线基站保持的树表的构成例的图。
图5是表示在图3的网络中使用的分组的地址部分的格式例的图。
图6是表示在第1实施方式中把多个站作为根站的树形传送路径的构成例的图。
图7是用于对判别在分组传送中使用的树形传送路径的第1方法进行说明的图,是表示各无线基站具有的定位表的构成例的图。
图8是表示各无线基站中的学习表的生成例的图。
图9是用于对判别在分组传送中使用的树形传送路径的第2方法进行说明的图,是表示分组的报头部分的追加字段的构成例的图。
图10是表示在树形传送路径的生成中使用的链路的成本明细的图。
图11是表示树形传送路径形成步骤的一例的图。
图12是表示第1实施方式的无线基站的构成例的图。
图13是用于对本发明第2实施方式的分组传送路径最佳化方法进行说明的图,是表示无线帧的构成例的图。
图14是用于对有效负载长度和最佳路径的关系进行说明的图。
图15是表示第2实施方式的无线基站的构成例的图。
图16是表示第2实施方式的与分组长度对应的路径控制的流程图。
图17是表示应用于第2实施方式的网络构成例的图。
图18(a)是表示短分组的传送路径一例的图,图18(b)是表示长分组的传送路径一例的图。
图19是记录了所有中继节点的路由选择表的一例,图19(a)是表示短分组表的图,图19(b)是表示长分组表的图。
图20是仅记录了下一跳的路由选择表的一例,图20(a)是表示短分组表的图,图20(b)是表示长分组表的图。
图21是表示第2实施方式的成本计算例的图。
图中:10A、10B、50…无线基站;11、51…信号接收发送部;12…树表;13A、13B…树判别部;16…定位表;20、60…成本计算部;56…分组长度判别部;57…短分组表(路由选择表);58…长分组表(路由选择表)
具体实施方式
参照图3~图11,对本发明第1实施方式的分组传送***进行说明。在第1实施方式中,为了实现分组传送的最佳化,在***内构筑2个或2个以上树形传送路径。
图3是用于对本发明第1实施方式的分组传送***的概要进行说明的图。在第1实施方式中,通过使网络具有把多个无线基站作为根站的树形传送路径,来提高网络整体的传输效率,实现传送路径的缩短。另外,作为实施方式,以把本发明应用于IEEE802.11标准的无线LAN的情况为例进行说明。
在图3中,Bridge(网桥)a~f表示无线基站,在各网桥间相互传送无线分组。Station A~E表示无线终端。无线网桥(基站)无论是移动式还是固定式均可。各无线基站可以在其下面具有一个或多个无线终端,下面的无线终端和无线网桥之间的连接无论是有线还是无线均可。在第1实施方式中,把构成网络的无线基站中的2个或2个以上无线基站作为根站,形成多个树形传送路径,然而在图3的例中,所有无线基站生成把本站作为根站的非环路树形传送路径。不过,考虑网络的大小和额外消耗,也可消除无用的树形传送路径。
网络上的各无线基站(网桥)具有:成为根站的无线基站;以及树表,使把该无线基站作为根站的树形传送路径的ID和树上的邻接网桥对应来进行存储。
图4表示图3的网桥d保持的树表作为树表的一例。对网络上的各根站,记录对应的树形传送路径的ID、以及在该树上邻接的无线基站(前站和下站)的地址。
在网络上使用多个树形传送路径的情况下,在各无线基站接收到分组时,需要判别使用哪个树形传送路径进行分组的中继。其中,例如考虑了以下2种方法。
(1)第1方法是使各无线基站具有定位表的方法,该定位表使网络上的无线基站和位于各自下属的无线终端相对应。各无线基站(网桥)根据在分组内写入的发送源终端的地址或者成为目的地的终端的地址,参照定位表,指定发送源的无线终端或目的地的无线终端所属的无线基站。然后,从树表中指定把所指定的无线基站作为根站的树,按照该树,把分组传送到下一无线基站。
(2)第2方法是,使发送源的无线终端或者第一个从发送源的无线终端接收到分组的无线基站,在分组内写入使用把哪个无线基站作为根站的树形传送路径的信息。在分组内可以写入树形传送路径ID,也可以写入成为该树形传送路径的根站的无线基站的地址。
这些方法的详细内容将在后面说明,根据第1或第2方法,当在各无线基站判别应使用的树形传送路径时,按照树表,可把分组传送到下一中继地址。通过在网络上使用多个树形传送路径,可更有效地进行路径的优化,实现路径的缩短。并且,可避免负荷集中到特定无线基站的周边,可提高网络整体的效率。
图5是表示在图3的网络上收发的分组的地址部分的格式一例的图。图5的上段是从无线终端(Station)发送到无线基站(Bridge)的分组的格式例,中段是在无线基站(Bridge)间传送的分组的格式例,下段是从无线基站(Bridge)发送到无线终端(Station)的分组的格式例。
发送源地址是表示最初生成和发送了分组的无线通信设备的地址的ID。目的地地址是表示成为分组的最终目的地的无线通信设备的地址的ID。发送站地址是为了在树上将分组进行中继而发送该分组的无线通信设备的地址ID。接收站地址是在树上将分组进行中继时,接收该分组的无线通信设备的地址ID。
“DS”表示无线通信设备,“To”表示接收侧,“From”表示发送侧。当“To DS”的值是0时,表示无线终端是接收侧,当是1时,表示无线基站是接收侧。当“From DS”的值是0时,表示无线终端是发送侧,当是1时,表示无线基站是发送侧。当“To DS”是1并且“From DS”是1时,表示分组在无线基站间被传送。通过把“To DS”字段和“From DS”字段***到分组内,可判别分组是否在无线基站间进行中继中。
例如,在根据图3的构成发送从无线终端(Station)A发往无线终端(Station)E的分组的情况下,从无线终端(Station)A发送的分组,如图4的上段所示,包含以下作为地址信息,即:作为发送源地址的无线终端A的地址,作为目的地地址的无线终端E的地址,以及作为接收站地址的无线终端A当前所属的网桥a的地址。
将该分组从网桥a进行中继的网桥b,如图4的中段所示,传送除了发送源地址和目的地地址以外,还***有作为发送站地址的自己地址、以及作为接收站地址的下一中继地址的网桥c的地址的分组。
图6是表示把本发明应用于与根据以往技术生成的图2的树形传送路径相同的网络拓扑的例的图。在传送从无线终端(Station)S到无线终端(Station)D的分组的情况下,如虚线箭头所示,由于可使用把网桥b作为根站的树形传送路径来传送分组,因而与图2所示,仅把一站作为根站的情况相比较,路径大幅缩短。在图6的例中,为了便于说明,把网桥a和网桥b这2个无线基站作为根站来生成树形传送路径,然而根据网络大小,可使用3个以上树形传送路径,更高密度地布置树。
下面,以图6的网络为例,对判别在分组传送中使用的树形传送路径的2例进行说明,即:(1)使各无线基站具有定位表的方法,该定位表使网络上的无线基站和下属的无线终端相对应;以及(2)把与树形传送路径有关的信息写入到分组内的第2方法。
图7是表示为实现上述第1方法而设定在各无线基站内的定位表的构成例的图。网络上的各无线基站将当前本站下属存在的无线终端的信息进行交换,生成定位表。在图7的例中,在各无线基站,网桥a的地址A和其下属存在的无线终端P相对应,网桥b的地址B和其下属存在的无线终端S和O相对应,网桥c的地址C和其下属存在的无线终端D相对应。尽管图示省略,然而对于其他无线基站,也可使其下属存在的无线终端相对应来记录。通过具有这种定位表,所有无线基站可把握当前哪个无线终端位于哪个无线基站的下属。
考虑了在图6的网络上把分组从无线终端S发送到无线终端D的情况。无线终端S把自己地址设定成发送源地址,把无线终端D的地址设定成对方地址,把所属的网桥b的地址B设定成接收站地址,发送分组。
网桥b在接收分组时,按照把本站作为根站的树形传送路径,把分组发送到下一中继地址。中继途中的任意网桥查看分组的地址部分,识别出该分组的发送源是无线终端S。然后,根据定位表,把握发送源的无线终端S当前所属的是网桥b。因此,从树表中导出把网桥b作为根站的树形传送路径,按照该树形传送路径把分组传送到下一节点(中继地址)。
网桥b在从下属的无线终端S接收分组时,按照树形传送路径把分组传送到网桥x7、x8、x9。网桥x7根据定位表和分组的地址信息,导出把网桥b作为根站的树形传送路径,把分组传送到后面的中继地址x4、x6。同样,网桥x8也判别树形传送路径,然而识别出在所判别的树形传送路径上没有下一中继地址,废弃该分组。在网桥x9进行与网桥x7相同的处理。通过按照树顺次进行该处理,分组到达网桥c,最终到达无线终端D。
当使用把发送侧的无线基站作为根站的树形传送路径时,在树的分支点,分组被传送到2个或2个以上网桥。在未指定目的地的广播发送的情况下,这也可以,然而在把特定无线终端作为目的地的单播的情况下,分组被发送到与最终目的地的无线终端没有关系的网桥,发生浪费。为了减少这种浪费,期望的是采用以下提出的构成中的至少一项。
(a)在指定有对方地址的单播的情况下,使用把目的地的无线终端所属的无线基站作为根站的树形传送路径。
(2)生成学习表,对于第2次以后的分组传送,将学习表并用来传送分组。
在(a)的采用把对方的无线基站作为根站的树形传送路径的构成中,在图6的例中,为了传送从无线终端(Station)S发往无线终端(Station)P的分组,使用目的地的无线终端P所属的网桥a的树形传送路径。中继途中的各无线基站根据接收到的分组的目的地地址以及定位表,判别把无线终端P所属的无线基站(网桥a)作为根站的树形传送路径。通过使用把对方侧的无线基站作为根站的树形传送路径,各无线基站可以倒着追溯树,把分组仅传送到单一的中继地址。在该例中,网桥b节省了在网桥x7和x8将分组进行中继的浪费,把分组仅传送到网桥x9。
这样,通过把目的地的无线终端所属的无线基站作为根站,可减轻网络负荷。另一方面,在未指定目的地的广播的情况下,或者在目的地的无线终端的所属地址不明的情况下,通过使用把发送源的无线终端所属的无线基站作为根站的树形传送路径,可使分组到达最终发送地址。
另外,对于位于网络末端的网桥,还考虑了不具有把本站作为根站的树形传送路径的情况。例如,图6的网桥c就是这样。在此情况下,各无线基站首先优先参照目的地地址(Station D),在没有把目的地的无线终端所属的无线基站作为根站的树形传送路径的情况下,可以采用使用发送侧的无线基站的树形传送路径的构成。
然后,对于将学习表并用的构成(b),在各无线基站,把从发送源地址表示的无线终端发送的分组从哪个无线基站发送来的情况记录在学习表内。对于学习表的生成,可采用公知方法。
图8是表示学习表一例的图。在图6的网络上,在发送从无线终端S发往无线终端D的分组的情况下,分组首先从无线终端S被发送到网桥b(箭头(1)),按照把网桥b作为根站的树形传送路径,经由网桥x7被传送到网桥x4(箭头(2))。在网桥x4,根据分组的发送源地址,知道是从无线终端S发送的分组,并且根据发送站地址,知道该分组是从网桥x7发送来的。因此,把该信息写入到学习表内(符号(3))。即,在学习表的Station栏内记入发送源的无线终端S的地址或ID,在Bridge栏内记入前一个网桥x7的地址或ID。分组从网桥x4经由网桥c到达目的地的无线终端D。
无线终端D响应于接收到的分组向无线终端S回复(箭头(4))。回复分组从网桥c被发送到网桥x4(箭头(5))。网桥x4根据分组的地址信息,识别出发送源是无线终端D,并且该分组是从网桥c传送来的,并将该情况记入到学习表内(符号(6))。
分组进一步从网桥x4经由网桥x7被传送到网桥b(箭头(7))。在网桥b,把网桥x7接收到从无线终端D发送的分组这一情况记录到学习表内(符号(8)),把该分组传送到无线终端S。
尽管省略说明,然而在上例中,在网桥x7和网桥c,每当接收分组时,都记录到学习表内。并且,在学习前最初传送分组的情况下,由于在分支地点,分组被传送到各自的分支地址,因而在分支地址的网桥(x3、x8等),也同样记录到学习表内。
网桥b在接收到随后发往无线终端D的分组的情况下,从学习表的记录中知道无线终端D在网桥x7的方向。因此,把该分组仅传送到网桥x7,而不传送到网桥x8及其他分支地址。同样,在网桥x4,在接收到随后发往无线基站D的分组的情况下,把分组仅传送到网桥c,而不传送到其他分支地址。这样,即使在使用把发送侧的无线基站作为根站的树形传送路径的情况下,也能削减无用的分组。
另外,在根据第1方法使用定位表的情况下,当新的无线终端所属于各无线基站时,或者当无线终端移动而所属于别的无线基站时,无线基站按照树形传送路径,把通知无线终端所属于本站的分组进行广播发送。接收到通知分组的各无线基站把新的所属关系登录到定位表内。此时,各无线基站可以采用以下构成,即:使通知分组的发送源的无线基站和传送来该通知分组的前一个无线基站的地址相对应来写入到学习表内。
每当无线终端所属于任意无线基站时,与定位表的更新同时,通过也登录到学习表内,可更有效地进行树形传送路径上的路径选择。
下面,参照图9对判别树形传送路径的第2方法进行说明。在第2方法中,使所传送的分组包含使用把哪个无线基站作为根站的树形传送路径的信息。
图9(a)是在使用发送侧的根站的树形传送路径的情况下的分组的构成例,图9(b)是在使用目的地侧的根站的树形传送路径的情况下的分组的构成例。图9(a)的分组构成在单独采用第2方法的情况下使用,图9(b)的分组构成在与第1方法(定位表)组合起来使用的情况下是有效的。
在图6的网络中,考虑了把分组从位于网桥b的下属的无线终端S发送到位于网桥c的下属的无线终端D的情况。在此情况下,与第1方法不同,网络上的各无线基站不会知道哪个终端所属于哪个无线基站。因此,在发送侧嵌入在分组内使用的树形传送路径的ID或者成为根站的无线基站的地址信息。中继途中的各无线基站(网桥)根据分组内所包含的信息来判别应使用的树形传送路径,参照树表把分组传送到下一中继地址。
在图9(a)的例中,从无线终端S最初接收到分组的网桥b指定把本站作为根站的树形传送路径。在分组的追加字段内写入本站地址作为根站信息,或者写入把本站作为根站的树形传送路径ID作为树ID信息。另外,向追加字段的写入可以在无线终端S发送分组时进行。在此情况下,在追加字段内写入自身所属的无线基站(网桥b)的地址作为根站信息。
途中路径的网桥x7根据在分组的追加字段内写入的根站信息(或者树形传送路径信息),识别出使用把网桥b作为根站的树形传送路径。然后,把作为树形传送路径上的下一中继地址的网桥x4的地址作为接收站地址写入到地址字段1内,把本站地址作为发送站地址写入到地址字段2内。
在无线基站位于树的分支点的情况下,根据树表把分组传送到各分支地址。因此,在第2方法中,将图8所示的学习表并用。使按照分组的发送源地址所指定的发送源的无线终端和按照接收站地址所指定的前一个网桥相对应,存储到学习表内。如上所述,在无线通信中,由于一般从目的地的无线终端接收接收确认响应和回复数据,因而当随后发往相同目的地的分组到来时,可以不从分支点进行组播,而是仅朝目的地的无线终端所在的方向传送分组。
在图9(b)的例中,在分组的追加字段内写入目的地的无线终端所属的无线基站的地址作为根站信息。在此情况下,前提是各无线基站具有定位表。从无线终端最初接收到分组的无线基站参照定位表,指定目的地的无线终端所属的无线基站。把所指定的无线基站的地址或者对应的树形传送路径的ID写入到分组的追加字段内,在倒着追溯所指定的树形传送路径的路径上,把分组传送到下一中继地址。中继途中的无线基站不参照定位表,而是可根据分组的地址信息,参照树表把分组传送到下一中继地址。
下面,参照图10和图11对树形传送路径的生成方法进行说明。在本发明的实施方式中,根据考虑了无线环境的成本计算来生成树形传送路径。
图10(a)表示在树形传送路径形成时使用的各网桥的成本一览例,图10(b)表示在IEEE802.1t规定的通信速度和链路成本的框架。以往,在有线网络中,在生成树形传送路径时,按照仅基于跳数或者图8(b)所示的固定通信速度的链路成本来生成树形传送路径。然而,在无线分组网中,由于调制方式根据无线信道的状况而改变,分组差错的发生也多,因而实际通信速度不是恒定值。并且,与没有干扰的有线网桥不同,对于无线,可不一定仅按照跳数来决定成本。
因此,在生成树形传送路径时,通过根据无线接口间的无线信道的状况和网络业务量的拥挤情况来变更链路成本,生成适合于状况的树形传送路径。
作为第1实施方式中的一例,在成本计算中使用从接近网桥接收的信号的功率水平和误码率。在图10(a)的成本一览中,“Bridge”栏是在要着眼的网桥的接近位置的网桥的ID。“Signal”栏表示来自接近网桥的接收功率水平。“Queue size”栏表示在树生成时通知给树生成分组的发送队列的大小,“Error Rate”栏表示分组的接收失败率(误码率)。根据分组的接收功率,判断在该接口间的链路上使用的调制方式,从而可求出通信速度来反映在链路成本上。
在使用这些参数进行要着眼的网桥和接近网桥之间的成本计算时,可使用将各参数在成本计算用方面规范化的值α、β、γ,按下式表示。
cost=α×(Signal)+β×(Queue size)+γ×(Error Rate)
图11是表示树形传送路径形成一例的图。在图11中,虚线部分表示可物理通信的网桥之间的链路。例如,在网桥a成为根站而生成树的情况下,网桥a把树生成分组广播发送到接近基站(箭头(1))。在分组中具有记入成本的字段,从根站发送的分组的成本是零。
接收到分组的网桥b根据图10(a)作为一例表示的成本一览,算出网桥a和网桥b之间的成本“ab”,将其写入到树生成分组的成本记入字段内,发送到接近网桥(或者节点)(箭头(2))。
同样,接收到来自网桥a的分组的网桥c也算出网桥a和网桥c之间的成本“ac”,将其写入到树生成分组的成本记入字段内,发送到接近节点(箭头(3))。
接收到来自网桥b的树生成分组的网桥c把自己具有的根站(在此情况下是网桥a)之前的成本“ac”和接收到的分组的成本“ab+bc”进行比较,舍去成本高的路径。例如,在ac<ab+bc的情况下,不使用在把网桥a作为根站的情况下的从网桥b到网桥c的路径。通过使网桥b(箭头(4))、网桥d(箭头(5))、网桥f(箭头(6))连接起来进行上述动作,可生成图11的实线所示的没有环路的树。
这种树形传送路径的生成,每隔一定时间,或者在具有传送功能的无线移动终端加入网络而作为无线网桥行使功能的情况等下,根据状况进行动态更新和生成。与所更新或生成的树形传送路径有关的信息被供给网络上的各无线基站,各无线基站更新树表。通过使无线信道的状态反映在通信链路的成本上,可构成适应于网络拓扑、通信业务量等的现状的树形传送路径。
图12是根据第1实施方式的无线基站的概略构成图。图12(a)是使用定位表的情况的构成例,图12(b)是利用分组内所包含的树形传送路径ID信息的情况的构成例。在任何例中,无线基站10A、10B具有:树表12,使与2个或2个以上树形传送路径有关的信息与各自树的根站相关联来进行存储;收发部11,进行分组的收发;以及树判别部13A、13B,根据接收到的分组判别所使用的树形传送路径。收发部11参照树表12,把分组传送到所判别的树形传送路径上的下一节点。
在图12(a)的例中,树判别部13A具有分组分析部15和定位表16,根据分组的发送源地址或目的地地址以及定位表16,决定应成为根站的无线基站,判别与该根站对应的树形传送路径。在此情况下,收发部11通过正向或反向追溯树形传送路径来指定下一传送地址,传送分组。
在图12(b)的例中,树判别部13B具有分组分析部15,取出分组内所包含的树形传送路径ID,判别应使用的树形传送路径。
无线基站10A、10B还具有成本计算部20。信道监视部22监视信道状况,根据信道状况来更新成本表21的成本值。在收发部11接收到树生成分组的情况下,参照成本表21,写入从前一跳到本站的成本,把树生成分组发送到邻近节点。在本站成为根站的情况下,收发部11抛弃最初的树生成分组。
另外,在图12中,为了简化图示,描绘成单一的接口和单一的收发部11,然而可以单独具有在无线网桥(无线基站)间进行收发的骨干***、以及与下属的终端(Stat ion)进行收发的接入***的接口。
以上,以全面进行无线连接的无线网络为例对第1实施方式作了说明,然而可以采用有线进行无线基站(网桥)和终端装置的连接等、使局部包含有线的无线网络构成。并且,也可把具有传送功能的移动终端合适作为无线基站(网桥)来装入。在移动终端作为无线网桥加入了网络的情况下,由于动态生成反映了该时刻的无线信道状况的树形传送路径,因而可使用2个或2个以上树形传送路径更有效地实现路径的最佳化和防止负荷集中。
并且,以IEEE802.11标准的无线LAN为例作了说明,然而不限于此,也可以应用于WCDMA和下一代无线通信方式的无线网络。而且,通过使各无线基站具有接口和协议转换功能,即使是混有不同通信方式的网络的无线分组网,也能应用第1实施方式的方法。
也可将网络中使用的多个树形传送路径的一部分或全部集中成一个,减轻树保持的负荷。在此情况下,作为写入到分组的追加字段和树表内的信息,可使用所集中的树ID。
下面,参照图13~图21对本发明第2实施方式的分组传送路径最佳化方法进行说明。在第2实施方式中,为了在无线网络中决定最佳路径,在链路成本计算时,除了传送速度的值以外,还加进分组长度(更具体地说,分组的有效负载长度)。
图13是表示IEEE802.11a中的无线帧构成的图。在许多无线***中,分组由固定长度的头和可变长度的有效负载构成。分组发送时的协商时间和头部分的发送时间成为针对实际数据传送时间的额外消耗。该额外消耗根据传送速度和有效负载长度而变化,理想的是,在分组传送时额外消耗少。
在图13的例中,每当发送一帧时,在被称为SIFS(Short Inter FrameSpacing:短帧间间隔)的短等待时间之后,接收作为确认响应的Ack帧,经过用于选择补偿时间的CW(Contention Window:)期间,发送下一帧。现在,令有效负载为x字节,数据速率为kMbps,则帧中的报头传送时间约20μs,有效负载的传送时间为8x/k[μs],SIFS约16μs,Ack传送时间为(16+134/k)μs左右,CW期间为101.5μs左右。即,1帧所需要的传送时间约为[(20+16+16+101.5)+(8x+134)/k]μs。
表示数据传送速度的k(兆位)的值根据按照无线基站(接入点)间的电波环境所采用的调制方式和编码率而不同。例如,在电波强的情况下,位速率高,当电波弱时,位速率低。在图13的例中,根据无线环境来设定6Mbps和27Mbps的传送速度。为便于说明,仅使用2种传送速度,然而当然也可设定3种以上传送速度。
在分组的有效负载是1000字节的情况下(x=1000),按照上述计算式,在6M模式时的分组传送所需时间约1510μs,在27M模式时约454μs。
在分组的有效负载是100字节的情况下(x=100),在6M模式时的分组传送时间约310μs,在27M模式时约189μs。
如图14所示,根据无线基站(接入点)间的无线状况,考虑了以6Mbps的数据速率进行单跳传送的情况,以及以27Mbps的数据速率进行两跳传送的情况。
当有效负载是1000字节时,当在6Mbps的传送路径上进行单跳传送时,1帧传送所花时间约1510μs×单跳=1510μs。将其换算成数据速率,约5.3Mbps。
当在27Mbps的传送路径上将相同1000字节的有效负载进行两跳传送时,1帧传送所需时间约454μs×两跳=908μs,换算成数据速率,约8.6Mbps。即,有效负载长度大的分组(长分组),即使跳数多,选择发送位速率高的路径也是有利的。
另一方面,当有效负载是100字节时,当在6M模式进行单跳传送时,1帧传送所花时间约310μs×单跳=310μs,换算成数据速率,约2.6Mbps。当在27M模式进行两跳传送时,1帧传送所需时间约189μs×两跳=378μs,换算成数据速率,约1.9Mbps。
即,有效负载长度小的分组(短分组),由于头等的传送所需额外消耗的比率高,因而即使是低位速率,跳数少的路径也是有利的。
这样,在无线网络中进行自适应调制和编码的情况下,最佳路径根据所传送的分组的有效负载长度而不同。因此,在第2实施方式中,使构成无线网络的无线基站具有分组长度判别部、以及描述了与分组长度对应的最佳路径的多个路由选择表,作为路径选择基准,除了传送速度以外,还加进分组长度。
图15是根据第2实施方式的无线基站的概略方框图。无线基站50具有:收发部51,收发分组;分组长度判断部56,当接收到中继分组时,判断分组长度或者有效负载长度;短分组表57,把在分组长度小于等于规定基准的情况下的路径与目的地建立关联,进行存储;以及长分组表58,把在分组长度大于规定基准的情况下的路径与目的地建立关联,进行存储。收发部51根据分组长度判断部判断的分组长度,参照短分组表57或长分组表58中的任何一方,把中继分组传送到下一节点。
在图15中,作为多个路由选择表的例,表示了短分组表57和长分组表58,然而可以根据按分组长度区分具有2个或2个以上的表。另外,这些路由选择表是分组传送***中使用的多种树形传送路径的示例或一部分。
成本计算部60在接收到路径检索分组和树生成分组等的链路成本请求分组的情况下,使用短分组用和长分组用这2种计算与本站和前一站的节点之间的传送速度对应的链路成本。然后,把所计算的2种链路成本写入到路径检索分组和树生成分组内,发送到接近节点。无线基站50根据从***的最终成本信息中选择的路径,合适更新短分组表57和长分组表58。
这种无线基站50与第1实施方式相同,无论是移动站还是固定站都可以。
图16是表示第2实施方式的无线基站的动作的流程图。无线基站当接收分组时(步骤S1001),在分组分析部55判断接收到的分组是否是本节点地址(步骤S1002)。在是发往本节点的分组的情况下(在步骤S1002为“是”),由于没有传送的必要,因而在该无线基站进行处理(步骤S1004)。在分组的目的地是另一节点的情况下(在步骤S1002为“否”),分组判断部56判断分组长度或者有效负载长度是否小于等于规定基准值,例如100字节(步骤S1003)。在小于等于规定基准值的情况下(在步骤S1003为“是”),无线基站参照短分组表57,选择与目的地相关联的路径,把分组传送到下一节点(步骤S1005)。在分组长度或者有效负载长度超过规定基准值的情况下(在步骤S1003为“否”),无线基站参照长分组表58,选择与目的地相关联的路径,把分组传送到下一节点(步骤S1006)。
图17表示采用第2实施方式的分组传送路径最佳化方法的网络构成例。网络包含无线基站A~F,可在由虚线连接的2个节点间进行通信。无线基站A~F作为无线网桥,具有进行分组中继和传送的功能。另外,尽管未作图示,然而可以在各无线基站的下属使不具有中继功能的终端装置连接。
图18(b)是表示在图17的网络中,把无线基站E作为目的地的短分组的传送路径例的图。如上所述,短分组的传送,由于头等的传送所花额外消耗的比率高,因而发送次数(跳数)少的路径是有利的。在传送从无线基站A到E的分组的情况下,可在A→F→E的路径上把跳数抑制得较小。在传送从无线基站B到E的分组的情况下,采用B→C→E,减少跳数来传送。从D到作为接近节点的E直接传送。
图18(b)是表示在图17的网络中,把无线基站E作为目的地的长分组的传送路径例的图。在长分组的情况下,由于针对数据发送时间的额外消耗比率小,因而即使跳数增加,选择发送位速率高的路径也是有利的。在把分组从无线基站A传送到E的情况下,选择发送位速率高的区间,选择总发送时间最小的A→B→C→D→E的路径。在从无线基站F传送到E的情况下,在图18(b)的例中,选择F→E的路径。不过,根据无线状况,例如F→D→E的路径的传送时间短(即位速率高)的情况下,选择后者的路径。
图19是无线基站A具有的路由选择表的一例。图19(a)表示短分组表的例,图19(b)表示长分组表的例。各自与目的地地址对应,描述了目的地之前的所有中继节点。
图20是无线基站A具有的路由选择表的另一例。图20(a)表示短分组表,图20(b)表示长分组表,各自与目的地地址对应,描述了应传送的下一节点。
图21是表示用于生成图19和图20所示的路由选择表的链路成本计算例的图。根据当前的无线状况,针对各节点间的链路设定有6Mbps或27Mbps的传送速度。
在把分组从无线基站A传送到E的情况下,无线基站A把例如路径检索分组发送到接近节点。节点F和节点B接收路径检索分组,各自针对短分组和长分组的双方的情况计算从前一节点A到本站的成本,把计算结果写入到分组内。在节点F,根据AF间的当前传送速度,对于短分组,成本计算为310μs,对于长分组,成本计算为1510μs,把该值写入到路径检索分组内。同样,在节点B,根据AB间的传送速度,对于短分组,计算为189μs,对于长分组,计算为454μs,把这些值写入到路径检索分组内。
接收到来自节点F的路径检索分组的节点E针对短分组和长分组这2种计算FE间的成本,并与AF间的成本相加。同样,接收到来自节点B的路径检索分组的节点C针对短分组和长分组这2种计算BC间的成本,并与AB间的成本相加。顺次重复该过程,为了把分组从A传送到E,例如可取以下路径:路径1:A→F→E;路径2:A→B→C→E;路径3:A→B→C→D→E。在路径检索分组到达E的时刻,针对上述各路径,算出短分组时的总成本和长分组时的总成本。在短分组的情况下,成本1最低廉,为620μs,传送速度低而跳数少的路径1被选择为最佳路径。在长分组的情况下,成本3最低廉,为1816μs,跳数多而传送速度高的路径3被选择为最佳路径。
对短分组和长分组的各方所选择的最佳路径被通知给所有节点,在各节点更新短分组表和长分组表。之后,当无线基站A发送数据分组时,在发送短分组的情况下,参照短分组表,传送到在表中被描述为下一节点的节点F。在发送长分组的情况下,参照长分组表,传送到被描述为下一节点的节点B。
在图21中,对针对路径检索分组计算最佳路径用的链路成本的例作了说明,然而如第1实施方式那样,在网络内使用1个或2个或2个以上树形传送路径的构成也可采用第2实施方式的最佳路径的决定方法。在此情况下,把短分组用的链路成本和长分组用的链路成本的双方写入到来自根站的树生成分组内,把树生成分组传送到接近节点,把最终所选择的非环路树形传送路径通知给各节点。各节点(无线基站)具有针对短分组的树形传送路径表和针对长分组的树形传送路径表。
以IEEE802.11a标准为例对第2实施方式的分组传送路径最佳化方法作了说明,然而不限于此,在任意方式的***中,也可采用相同方法计算链路成本,可决定考虑了传送速度和分组长度的最佳分组传送路径。并且,可以把分组长度(有效负载长度)分类成3阶段以上来进行链路计算。
根据第2实施方式,在网络拓扑和无线状况根据位置和时间而变化的无线自组网中,根据所收发的分组长度来选择最佳分组传送路径。
Claims (12)
1. 一种分组传送***,由多个无线基站和1个或1个以上无线终端构成,其特征在于,
所述***使用多个树形传送路径;
上述无线基站的各方具有树表和定位表,该树表相关联地记录各根站和关于树形传送路径的识别信息,该定位表相关联地记录上述1个或1个以上无线终端和对应的无线基站;
当接收到分组时,上述各无线基站根据接收到的分组内所包含的发送源地址或目的地地址,识别发送源或目的地的无线终端所对应的无线基站,确定把该识别出的无线基站作为根站的树形传送路径,把上述分组传送到在所确定的树形传送路径上成为下一节点的另一个无线基站。
2. 根据权利要求1所述的分组传送***,其特征在于,
当接收到上述分组时,上述各无线基站根据接收到的分组内所包含的发送源地址或目的地地址,在指定了目的地的情况下,确定将目的地的无线终端所对应的无线基站作为根站的树形传送路径,在未指定目的地的情况下,或者在目的地的无线终端的所属地址不明的情况下,确定把发送源的无线终端所对应的无线基站作为根站的树形传送路径沿着所确定的树形传送路径把上述分组传送到上述成为下一节点的另一个无线基站。
3. 根据权利要求2所述的分组传送***,其特征在于,
当新的无线终端连接到上述无线基站之一时,上述一个无线基站沿着上述树形传送路径广播一个用于向其它无线基站报告上述连接的消息分组;
每个上述其它无线基站在接收到上述消息分组时更新上述定位表。
4. 根据权利要求1所述的分组传送***,其特征在于,
上述分组包含有在该分组的传送中当前使用的树形传送路径的ID信息或者根站的地址信息;
上述无线基站的各方当接收到上述分组时,根据该分组内所包含的上述ID信息或者地址信息来判别当前使用的树形传送路径。
5. 根据权利要求1所述的分组传送***,其特征在于,上述树形传送路径是根据反映了无线信道状况的链路成本而生成的。
6. 一种无线基站,在无线分组传送网络中使用,其特征在于,该无线基站具有:
树表,相关联地记录与在上述分组传送网络中使用的多个树形传送路径有关的信息和对应的根信息;
定位表,该定位表相关联地记录上述分组传送网络中的无线终端和对应的无线基站;
分组接收部,接收任意分组;
树判别单元,根据上述接收到的分组内包含的发送源地址或目的地地址,识别发送源或目的地的无线终端所对应的无线基站,将把该识别出的无线基站作为根站的树形传送路径确定为在该分组的传送中使用的一个树形传送路径;以及
分组发送部,参照上述树表,把上述分组传送到上述所确定的树形传送路径上的下一个节点。
7. 根据权利要求6所述的无线基站,其特征在于,所述树判别单元在指定了目的地的情况下,确定将目的地的无线终端所对应的无线基站作为根站的树形传送路径,在未指定目的地的情况下,或者在目的地的无线终端的所属地址不明的情况下,确定把发送源的无线终端所对应的无线基站作为根站的树形传送路径。
8. 根据权利要求7所述的无线基站,其特征在于,在新的无线终端连接到上述无线基站的情况下,上述分组发送部把通知该连接的消息分组沿着上述树形传送路径进行广播。
9. 根据权利要求6所述的无线基站,其特征在于,还包括:分组检查单元,提取在上述接收到的分组内所包含的树形传送路径的ID信息或者根站信息,
上述树判别单元根据所提取的信息判别在上述分组的传送中使用的树形传送路径。
10. 根据权利要求9所述的无线基站,其特征在于,在上述无线基站从当前所属于本站的无线终端接收到分组的情况下,上述分组发送部将把本站作为根站的树形传送路径的ID信息写入到上述分组内,按照该树形传送路径发送上述分组。
11. 根据权利要求6所述的无线基站,其特征在于,还具有成本表,该成本表描述了反映无线信道状况的链路成本;
上述分组发送部在生成把本站作为根站的树形传送路径时,发送第1树生成分组,以及
在上述分组接收部接收到从无线分组传送网络中的另一无线基站发送来的第2树生成分组的情况下,上述发送部根据上述成本表,把在该无线基站估计的链路成本写入到上述第2树生成分组内进行发送。
12. 一种在无线分组传送网络中使用的分组传送方法,该无线分组传送网络包括多个无线基站和对应于各无线基站的一个或多个无线终端,其特征在于,包含以下步骤:
生成分别把上述多个无线基站中的一个无线基站作为根站的两个或更多个树形传送路径;
生成相关联地记录上述1个或1个以上无线终端和对应的无线基站的定位表;
把各根站和与该根站对应的树形传送路径的信息对以及定位表提供给上述无线基站的各方;
当在上述无线基站中的任意无线基站接收到分组时,根据所接收到的分组内包含的发送源地址或目的地地址,识别发送源或目的地的无线终端所对应的无线基站,把识别出的无线基站作为根站的树形传送路径确定为该分组的传送中使用的树形传送路径;以及
把上述分组传送到在所判别的树形传送路径上的下一节点。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004041604 | 2004-02-18 | ||
JP2004041604 | 2004-02-18 | ||
JP2004277495 | 2004-09-24 | ||
JP2004277495 | 2004-09-24 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007100958025A Division CN101039279B (zh) | 2004-02-18 | 2005-02-18 | 无线基站以及分组传送路径最佳化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1658586A CN1658586A (zh) | 2005-08-24 |
CN100413271C true CN100413271C (zh) | 2008-08-20 |
Family
ID=34713004
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005100085161A Expired - Fee Related CN100413271C (zh) | 2004-02-18 | 2005-02-18 | 分组传送***、无线基站以及分组传送路径最佳化方法 |
Country Status (7)
Country | Link |
---|---|
US (2) | US8031720B2 (zh) |
EP (3) | EP1718004B1 (zh) |
JP (3) | JP4425863B2 (zh) |
KR (2) | KR100813611B1 (zh) |
CN (1) | CN100413271C (zh) |
DE (2) | DE602005001250T2 (zh) |
WO (1) | WO2005079025A1 (zh) |
Families Citing this family (74)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7349350B2 (en) * | 2003-09-23 | 2008-03-25 | Intel Corporation | Determining two node-disjoint paths using on-demand flooding |
KR100631201B1 (ko) * | 2004-02-11 | 2006-10-04 | 삼성전자주식회사 | 백오프 기법을 사용하는 비용 기반의 라우팅방법 |
EP1718004B1 (en) | 2004-02-18 | 2017-06-21 | Ntt Docomo, Inc. | Packet transmission system, wireless base station and route optimization for packet transmission |
US7626967B2 (en) * | 2005-01-05 | 2009-12-01 | Intel Corporation | Methods and apparatus for providing a transparent bridge associated with a wireless mesh network |
US8341289B2 (en) * | 2005-05-17 | 2012-12-25 | Rajant Corporation | System and method for communication in a wireless mobile ad-hoc network |
US7606178B2 (en) * | 2005-05-31 | 2009-10-20 | Cisco Technology, Inc. | Multiple wireless spanning tree protocol for use in a wireless mesh network |
US7653011B2 (en) * | 2005-05-31 | 2010-01-26 | Cisco Technology, Inc. | Spanning tree protocol for wireless networks |
GB2467656B (en) * | 2005-07-21 | 2010-09-15 | Firetide Inc | Method for enabling the efficient operation of arbitrarily in erconnected mesh networks |
JP2007104534A (ja) * | 2005-10-07 | 2007-04-19 | Hitachi Communication Technologies Ltd | VoIPゲートウエイ |
US7706320B2 (en) * | 2005-10-28 | 2010-04-27 | Hunt Technologies, Llc | Mesh based/tower based network |
CN1960325B (zh) * | 2005-11-04 | 2010-05-05 | 华为技术有限公司 | 一种桥接网络中的数据处理方法及一种桥接网络 |
JP4535990B2 (ja) * | 2005-11-24 | 2010-09-01 | 三菱電機株式会社 | データ伝送経路構築装置およびデータ伝送経路構築方法 |
US7710932B2 (en) * | 2005-12-14 | 2010-05-04 | Motorola, Inc. | Method and apparatus for encouraging routing in a network |
CN101401472A (zh) * | 2006-01-11 | 2009-04-01 | 费希尔-罗斯蒙德***公司 | 无线网状网络中现场设备消息路由的可视映射 |
WO2007087605A2 (en) * | 2006-01-25 | 2007-08-02 | Conexant Systems, Inc. | Transmit announcement indication |
KR101255857B1 (ko) * | 2006-03-16 | 2013-04-17 | 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 | 트리-안내 분산 링크 스테이트 라우팅 방법 |
CA2547310C (en) | 2006-04-06 | 2013-04-09 | Dragonwave, Inc. | Apparatus and methods for controlling effective communication traffic rates |
US8116201B2 (en) | 2006-05-11 | 2012-02-14 | Qualcomm Incorporated | Routing in a mesh network |
KR101213155B1 (ko) * | 2006-08-21 | 2012-12-17 | 삼성전자주식회사 | 무선 릴레이 시스템에서의 데이터 전송 제어 방법 및 상기방법이 적용된 릴레이 시스템 |
US7773618B2 (en) * | 2006-11-08 | 2010-08-10 | Sicortex, Inc. | System and method for preventing deadlock in richly-connected multi-processor computer system using dynamic assignment of virtual channels |
KR100872706B1 (ko) * | 2007-01-18 | 2008-12-05 | 엘지이노텍 주식회사 | 무선 센서 네트워크 운용 방법 및 그 시스템 |
KR100829221B1 (ko) * | 2007-01-26 | 2008-05-14 | 삼성전자주식회사 | 직교 주파수 분할 다중화 방식의 무선 릴레이 시스템에서의데이터 전송 모드 제어 방법 및 이를 이용한 데이터 전송모드 제어 장치 |
EP2115961B1 (en) * | 2007-02-07 | 2017-03-29 | Thomson Licensing | A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks |
US20080194246A1 (en) * | 2007-02-12 | 2008-08-14 | Thierry Etienne Klein | Apparatus and Method for Providing a Rapidly Deployable Wireless Network |
WO2008104227A2 (en) * | 2007-02-28 | 2008-09-04 | Telefonaktiebolaget Lm Ericsson (Publ) | A network bridge and a method of operating thereof |
US7839791B2 (en) * | 2007-06-29 | 2010-11-23 | Holmer David G | Systems and methods for network routing |
JP4427567B2 (ja) | 2007-07-03 | 2010-03-10 | 株式会社東芝 | 無線通信装置及び無線通信方法 |
JP2009153029A (ja) * | 2007-12-21 | 2009-07-09 | Fujitsu Ltd | 伝送システム |
CN101505534B (zh) * | 2008-02-05 | 2010-12-08 | 中兴通讯股份有限公司 | 用于移动通信***的资源管理方法 |
KR101482211B1 (ko) | 2008-03-10 | 2015-01-15 | 삼성전자 주식회사 | 이동성을 지원하는 서버, 단말 장치 및 방법 |
JP5036602B2 (ja) * | 2008-03-11 | 2012-09-26 | 三菱電機株式会社 | 無線アドホック端末およびアドホック・ネットワーク・システム |
JP5046391B2 (ja) * | 2008-03-21 | 2012-10-10 | Kddi株式会社 | スパニング・ツリーを構成するスイッチ装置及びプログラム |
JP5252978B2 (ja) * | 2008-04-17 | 2013-07-31 | 三菱電機株式会社 | 経路制御方法、通信システムおよび通信装置 |
JP5341176B2 (ja) * | 2008-04-24 | 2013-11-13 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 誤り率管理 |
CN102017543B (zh) | 2008-04-25 | 2015-11-25 | 富士通株式会社 | 节点装置及程序 |
JP5166981B2 (ja) * | 2008-06-10 | 2013-03-21 | 日本無線株式会社 | WiMAX通信システム |
EP2319268B1 (en) * | 2008-07-30 | 2012-10-10 | Koninklijke Philips Electronics N.V. | A method for discovering highest throughput routes in wireless mesh networks |
EP2312887B1 (en) * | 2008-08-05 | 2019-01-23 | NEC Corporation | Path control system, path control device and path control method |
CN102804728B (zh) | 2009-06-25 | 2016-03-02 | 皇家飞利浦电子股份有限公司 | 用于处理数据分组的方法和设备 |
KR101361885B1 (ko) * | 2009-10-23 | 2014-02-12 | 후지쯔 가부시끼가이샤 | 통신 시스템 |
KR101295875B1 (ko) * | 2009-12-07 | 2013-08-12 | 한국전자통신연구원 | 우선 정보의 실시간 전송을 지원하는 라우팅 메카니즘을 제공하는 센서 네트워크 및 네트워크 노드의 동작 방법 |
JP5804061B2 (ja) * | 2010-12-02 | 2015-11-04 | 日本電気株式会社 | 通信システム、制御装置、通信方法およびプログラム |
EP2466406B1 (de) * | 2010-12-15 | 2016-03-02 | Siemens Aktiengesellschaft | Verfahren zur automatischen Erzeugung von Dynamic Frame Packgruppen |
WO2012091025A1 (ja) * | 2010-12-27 | 2012-07-05 | 日本電気株式会社 | Amr機能を有する無線通信装置に適用されるstp経路制御システム |
US8717887B2 (en) * | 2011-08-08 | 2014-05-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Scrambling code planning device and method for using same in wireless communication network |
KR20130026668A (ko) * | 2011-09-06 | 2013-03-14 | 삼성전자주식회사 | 이동통신 시스템에서 기지국의 에너지 효율을 기반으로 운영하는 중앙제어 장치 및 방법 |
JP5724074B2 (ja) * | 2011-09-09 | 2015-05-27 | サイレックス・テクノロジー株式会社 | 無線lan通信におけるローミング |
JP5825131B2 (ja) * | 2012-02-09 | 2015-12-02 | 富士通株式会社 | ゲートウエイ装置、ノード装置、通信システム、動作期間の制御方法及びコンピュータプログラム |
JP5938139B2 (ja) * | 2012-03-20 | 2016-06-22 | レイセオン カンパニー | 通信ネットワークのデータパケットのルーティング |
US9504089B2 (en) | 2012-05-14 | 2016-11-22 | Broadcom Corporation | System and method for wireless station bridging |
KR101975483B1 (ko) * | 2012-06-20 | 2019-05-07 | 삼성전자주식회사 | 디바이스 간 직접 통신을 수행하는 시스템에서 패킷 전송 방법 및 장치 |
KR101228410B1 (ko) | 2012-08-23 | 2013-02-15 | (주)화진티엔아이 | 다단중계 브이에이치에프망을 이용한 자동우량경보시스템 |
US9351228B2 (en) * | 2012-09-26 | 2016-05-24 | Optis Cellular Technology, Llc | Metric computation for interference-aware routing |
CN103096415B (zh) * | 2013-01-15 | 2015-04-22 | 东北大学 | 一种面向认知无线Mesh网络的路由优化装置及方法 |
JP2014155153A (ja) * | 2013-02-13 | 2014-08-25 | Panasonic Corp | 秘密情報送信装置、秘密情報送信装置のプログラム、秘密情報送信システム、及び、秘密情報送信方法 |
US9860851B2 (en) * | 2013-03-01 | 2018-01-02 | Qualcomm, Incorporated | Managing access to transmission medium in a wireless environment |
US9467368B2 (en) * | 2013-03-04 | 2016-10-11 | Dell Products, Lp | System and method for routing data to devices within an information handling system |
US9992021B1 (en) | 2013-03-14 | 2018-06-05 | GoTenna, Inc. | System and method for private and point-to-point communication between computing devices |
WO2015038563A1 (en) * | 2013-09-10 | 2015-03-19 | Silver Spring Networks, Inc. | Mesh network nodes configured to alleviate congestion in cellular network |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
US9537789B2 (en) | 2014-10-31 | 2017-01-03 | Raytheon Company | Resource allocating in a network |
CN104954064A (zh) * | 2015-04-30 | 2015-09-30 | 无锡悟莘科技有限公司 | 一种无线组网*** |
WO2016202380A1 (en) * | 2015-06-17 | 2016-12-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Reducing latency in a mesh network |
CN107087280A (zh) * | 2016-02-16 | 2017-08-22 | 中兴通讯股份有限公司 | 一种数据传输方法及装置 |
US10178509B1 (en) * | 2017-03-06 | 2019-01-08 | Quixotic Holdings LLC | Object tracking using a cognitive heterogeneous ad hoc mesh network |
KR101984487B1 (ko) * | 2017-03-15 | 2019-05-31 | 한국전자통신연구원 | 밀리미터파 기반의 통신 네트워크에서 신호 전송 방법 및 장치 |
JP7218852B2 (ja) * | 2018-05-02 | 2023-02-07 | PicoCELA株式会社 | 無線経路制御方法、無線通信システム、無線ノード、及び、無線経路制御プログラム |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
JP6890334B2 (ja) * | 2018-09-28 | 2021-06-18 | サイレックス・テクノロジー株式会社 | 通信装置、制御方法、および、プログラム |
EP3935882A4 (en) | 2019-03-08 | 2022-11-16 | Gotenna Inc. | METHOD OF USAGE-BASED TRAFFIC THROATTING IN A MESH WIRELESS NETWORK |
US10904949B2 (en) * | 2019-03-21 | 2021-01-26 | Hall Labs Llc | Bridge for wireless communication |
US20220286941A1 (en) * | 2019-07-30 | 2022-09-08 | Nec Corporation | Data collection system, data output apparatus, and data collection method |
JP7422511B2 (ja) * | 2019-10-18 | 2024-01-26 | 上田日本無線株式会社 | 見守りシステム用中継装置および見守りシステム |
CN115695560A (zh) * | 2021-07-23 | 2023-02-03 | 伊姆西Ip控股有限责任公司 | 内容分发方法、电子设备和计算机程序产品 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5528583A (en) * | 1993-05-26 | 1996-06-18 | The Trustees Of Columbia University In The City Of New York | Method and apparatus for supporting mobile communications in mobile communications networks |
EP0849974A2 (en) * | 1996-12-20 | 1998-06-24 | Nokia Mobile Phones Ltd. | Method for flexible use of a tree topology in a wireless ATM system |
US5872773A (en) * | 1996-05-17 | 1999-02-16 | Lucent Technologies Inc. | Virtual trees routing protocol for an ATM-based mobile network |
CN1340938A (zh) * | 2000-08-25 | 2002-03-20 | 日本电气株式会社 | 微移动性网络的路由更新方法 |
US20030053422A1 (en) * | 2001-09-17 | 2003-03-20 | Michiko Ambe | Switch and bridged network |
US20030165117A1 (en) * | 1999-10-15 | 2003-09-04 | J. Joaquin Garcia-Luna-Aceves | System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks |
Family Cites Families (53)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0626339B2 (ja) | 1987-11-13 | 1994-04-06 | 日本電気株式会社 | ルーティング表学習方式 |
JPH02137544A (ja) | 1988-11-18 | 1990-05-25 | Fujitsu Ltd | パケット送出方路選択方式 |
JPH02214349A (ja) * | 1989-02-15 | 1990-08-27 | Nec Corp | Csma/cdバスブリッジ |
US6389010B1 (en) * | 1995-10-05 | 2002-05-14 | Intermec Ip Corp. | Hierarchical data collection network supporting packetized voice communications among wireless terminals and telephones |
JP3114219B2 (ja) * | 1991-03-14 | 2000-12-04 | 松下電器産業株式会社 | 網間接続装置 |
GB9226707D0 (en) * | 1992-12-22 | 1993-02-17 | Ncr Int Inc | Wireless local area network system with mobile station handover |
JPH06261043A (ja) * | 1993-03-05 | 1994-09-16 | Hitachi Ltd | 無線lanシステム及びその制御方法 |
US5487065A (en) * | 1993-05-26 | 1996-01-23 | The Trustees Of Columbia University In The City Of New York | Method and apparatus for supporting mobile communications in asynchronous transfer mode based networks |
US5412654A (en) | 1994-01-10 | 1995-05-02 | International Business Machines Corporation | Highly dynamic destination-sequenced destination vector routing for mobile computers |
US5610904A (en) * | 1995-03-28 | 1997-03-11 | Lucent Technologies Inc. | Packet-based telecommunications network |
US5732350A (en) | 1995-12-06 | 1998-03-24 | Motorola, Inc. | Method for mobile station location registration with dynamic cell grouping for radiotelephone systems |
US6078575A (en) * | 1996-10-01 | 2000-06-20 | Lucent Technologies Inc. | Mobile location management in ATM networks |
JP3529621B2 (ja) * | 1997-05-12 | 2004-05-24 | 株式会社東芝 | ルータ装置、データグラム転送方法及び通信システム |
US6603769B1 (en) * | 1998-05-28 | 2003-08-05 | Cisco Technology, Inc. | Method and system for improving traffic operation in an internet environment |
JP2947351B1 (ja) | 1998-08-26 | 1999-09-13 | 日本電信電話株式会社 | 学習型無線パケット転送方法および該方法を用いた無線基地局 |
JP3010157B1 (ja) | 1998-08-28 | 2000-02-14 | 日本電信電話株式会社 | 無線パケット転送方法および該方法を用いた無線基地局 |
CA2356947A1 (en) | 1998-12-23 | 2000-07-06 | Nokia Wireless Routers, Inc. | A unified routing scheme for ad-hoc internetworking |
JP3255140B2 (ja) * | 1999-02-24 | 2002-02-12 | 三菱電機株式会社 | データ回線選択方法およびデータ回線選択装置 |
JP2000261499A (ja) * | 1999-03-05 | 2000-09-22 | Ntt Data Corp | トラヒック分散方法及び通信システム |
EP1051000B1 (en) * | 1999-03-25 | 2014-05-07 | Canon Kabushiki Kaisha | Method and device for allocating at least one routing identifier to at least one bridge in a network |
JP4284749B2 (ja) | 1999-04-23 | 2009-06-24 | 東洋紡績株式会社 | 植物育成地用透水材及び植物育成地地下構造 |
US6721275B1 (en) * | 1999-05-03 | 2004-04-13 | Hewlett-Packard Development Company, L.P. | Bridged network stations location revision |
JP3515027B2 (ja) * | 1999-10-14 | 2004-04-05 | 三菱電機株式会社 | 無線端末管理装置 |
US6810259B1 (en) * | 1999-12-16 | 2004-10-26 | Utstarcom Inc. | Location update protocol |
JP3450776B2 (ja) * | 1999-12-28 | 2003-09-29 | 株式会社エヌ・ティ・ティ・ドコモ | 移動無線パケット通信システムにおける移動端末機の位置管理方法及びその移動無線パケット通信システム |
US6816460B1 (en) * | 2000-03-14 | 2004-11-09 | Lucent Technologies Inc. | Location based routing for mobile ad-hoc networks |
US7006453B1 (en) * | 2000-03-14 | 2006-02-28 | Lucent Technologies Inc. | Location based routing for mobile ad-hoc networks |
JP3846689B2 (ja) | 2000-08-02 | 2006-11-15 | 三菱電機株式会社 | 通信経路設定装置、通信経路設定方法、及び通信経路設定方法をコンピュータに実行させるためのプログラム |
FR2812988B1 (fr) * | 2000-08-10 | 2005-06-24 | Cit Alcatel | Commutateur de signaux optiques |
US7158497B2 (en) * | 2000-08-31 | 2007-01-02 | Nortel Networks Limited | Methods and apparatus for supporting micro-mobility within a radio access network |
JP3964616B2 (ja) * | 2000-11-10 | 2007-08-22 | 株式会社エヌ・ティ・ティ・ドコモ | 着信要求送信装置、着信要求の送信方法および移動通信網 |
US7072650B2 (en) * | 2000-11-13 | 2006-07-04 | Meshnetworks, Inc. | Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks |
KR100551755B1 (ko) * | 2000-11-16 | 2006-02-13 | 엔티티 도꼬모 인코퍼레이티드 | 이동 통신 단말의 일괄 호출 방법, 및 이동 통신 시스템 |
JP3676243B2 (ja) * | 2001-02-02 | 2005-07-27 | 三菱電機株式会社 | ネットワークシステムおよびネットワーク接続装置 |
JP2002247634A (ja) * | 2001-02-21 | 2002-08-30 | Univ Nihon | インターネット電話接続方法及びインターネット電話システム |
JP3844971B2 (ja) * | 2001-03-05 | 2006-11-15 | 株式会社エヌ・ティ・ティ・ドコモ | 無線パケット通信装置及び方法 |
JP4715041B2 (ja) * | 2001-06-11 | 2011-07-06 | 株式会社日立製作所 | 通信システム |
JP2003018627A (ja) * | 2001-06-28 | 2003-01-17 | Nec Corp | 移動無線電話接続装置及び移動無線電話接続システム |
JP3742571B2 (ja) | 2001-08-28 | 2006-02-08 | 日本電信電話株式会社 | 無線ネットワークにおける経路維持方法、経路維持システムおよび無線ノード装置 |
US20030134648A1 (en) * | 2001-10-04 | 2003-07-17 | Reed Mark Jefferson | Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same |
US7181214B1 (en) * | 2001-11-13 | 2007-02-20 | Meshnetworks, Inc. | System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points |
JP4037640B2 (ja) * | 2001-11-15 | 2008-01-23 | 日本電気株式会社 | 無線端末 |
JP3869712B2 (ja) * | 2001-12-14 | 2007-01-17 | 株式会社日立国際電気 | 無線ブリッジ |
US6961572B2 (en) * | 2001-12-20 | 2005-11-01 | Motorola, Inc. | Method and apparatus for base-initiated, CDMA-dispatch soft handoff |
JP2003348130A (ja) | 2002-05-27 | 2003-12-05 | Hitachi Ltd | 移動端末へのアドレス付与方式と通信継続方式 |
JP4474831B2 (ja) * | 2003-01-28 | 2010-06-09 | 日本電気株式会社 | 移動通信網における移動局位置特定システム、制御装置及び移動局 |
JP2004242019A (ja) * | 2003-02-05 | 2004-08-26 | Ntt Docomo Inc | 移動通信制御システム、ネットワーク管理サーバ、モバイルノード、アクセスノード及びアンカーノード |
JP4052956B2 (ja) * | 2003-02-07 | 2008-02-27 | 富士通株式会社 | Rprネットワークシステム,ステーションノード,ブリッジノード及びrprカード |
US6950651B2 (en) * | 2003-02-27 | 2005-09-27 | Avaya Technology Corp | Location-based forwarding over multiple networks |
JP2005006264A (ja) * | 2003-06-16 | 2005-01-06 | Fujitsu Ltd | モバイルipネットワークシステム |
US7558217B2 (en) * | 2003-08-15 | 2009-07-07 | Hewlett-Packard Development Company, L.P. | Method and system for initializing host location information across smart bridge topology changes |
EP1718004B1 (en) * | 2004-02-18 | 2017-06-21 | Ntt Docomo, Inc. | Packet transmission system, wireless base station and route optimization for packet transmission |
US7209739B1 (en) * | 2004-12-28 | 2007-04-24 | Sprint Spectrum L.P. | Method and system for processing calls within a local micro network |
-
2005
- 2005-02-17 EP EP05719252.8A patent/EP1718004B1/en not_active Expired - Fee Related
- 2005-02-17 KR KR20067016528A patent/KR100813611B1/ko active IP Right Grant
- 2005-02-17 US US10/590,033 patent/US8031720B2/en not_active Expired - Fee Related
- 2005-02-17 JP JP2005518060A patent/JP4425863B2/ja not_active Expired - Fee Related
- 2005-02-17 WO PCT/JP2005/002500 patent/WO2005079025A1/ja active Application Filing
- 2005-02-18 DE DE200560001250 patent/DE602005001250T2/de active Active
- 2005-02-18 EP EP20050250931 patent/EP1566929B1/en not_active Expired - Fee Related
- 2005-02-18 DE DE200560000118 patent/DE602005000118T2/de active Active
- 2005-02-18 KR KR20050013793A patent/KR100633771B1/ko active IP Right Grant
- 2005-02-18 US US11/060,443 patent/US7751360B2/en not_active Expired - Fee Related
- 2005-02-18 EP EP20060000448 patent/EP1646191B1/en not_active Expired - Fee Related
- 2005-02-18 CN CNB2005100085161A patent/CN100413271C/zh not_active Expired - Fee Related
-
2008
- 2008-10-23 JP JP2008273495A patent/JP2009060663A/ja active Pending
-
2011
- 2011-04-04 JP JP2011082924A patent/JP5276686B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5528583A (en) * | 1993-05-26 | 1996-06-18 | The Trustees Of Columbia University In The City Of New York | Method and apparatus for supporting mobile communications in mobile communications networks |
US5872773A (en) * | 1996-05-17 | 1999-02-16 | Lucent Technologies Inc. | Virtual trees routing protocol for an ATM-based mobile network |
EP0849974A2 (en) * | 1996-12-20 | 1998-06-24 | Nokia Mobile Phones Ltd. | Method for flexible use of a tree topology in a wireless ATM system |
US20030165117A1 (en) * | 1999-10-15 | 2003-09-04 | J. Joaquin Garcia-Luna-Aceves | System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks |
CN1340938A (zh) * | 2000-08-25 | 2002-03-20 | 日本电气株式会社 | 微移动性网络的路由更新方法 |
US20030053422A1 (en) * | 2001-09-17 | 2003-03-20 | Michiko Ambe | Switch and bridged network |
Also Published As
Publication number | Publication date |
---|---|
DE602005001250D1 (de) | 2007-07-12 |
US20070280192A1 (en) | 2007-12-06 |
KR100813611B1 (ko) | 2008-03-17 |
WO2005079025A1 (ja) | 2005-08-25 |
EP1566929A1 (en) | 2005-08-24 |
EP1718004B1 (en) | 2017-06-21 |
US8031720B2 (en) | 2011-10-04 |
US7751360B2 (en) | 2010-07-06 |
KR100633771B1 (ko) | 2006-10-13 |
JP2009060663A (ja) | 2009-03-19 |
EP1646191A1 (en) | 2006-04-12 |
JP2011166807A (ja) | 2011-08-25 |
JP4425863B2 (ja) | 2010-03-03 |
KR20060113775A (ko) | 2006-11-02 |
JP5276686B2 (ja) | 2013-08-28 |
KR20060042104A (ko) | 2006-05-12 |
JPWO2005079025A1 (ja) | 2008-01-17 |
DE602005000118D1 (de) | 2006-10-26 |
DE602005000118T2 (de) | 2007-04-05 |
EP1566929B1 (en) | 2006-09-13 |
EP1718004A4 (en) | 2012-04-04 |
US20050243757A1 (en) | 2005-11-03 |
CN1658586A (zh) | 2005-08-24 |
EP1646191B1 (en) | 2007-05-30 |
EP1718004A1 (en) | 2006-11-02 |
DE602005001250T2 (de) | 2008-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100413271C (zh) | 分组传送***、无线基站以及分组传送路径最佳化方法 | |
JP4834102B2 (ja) | 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置 | |
EP2262180B1 (en) | Wireless node apparatus, and multihop wireless LAN system | |
CN105407516B (zh) | 基于链路质量因子的多跳自组网络抗干扰路由方法 | |
CN105847278B (zh) | 一种分布式自适应传输方法 | |
KR100586233B1 (ko) | 이동 애드혹 네트워크에서 최적 방향-기반 플러딩 방법 | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
EP2127423A1 (en) | A method and apparatus for selecting an access point or relay node in a multi-hop wireless network | |
CN109068367B (zh) | 一种无线令牌传递方法、装置、设备及可读存储介质 | |
CN110167100A (zh) | 一种物联网中中继节点的选择方法 | |
US20080107033A1 (en) | Radio communication network capable of radio communication with reduced overhead | |
CN1922832B (zh) | 分组传送***、无线基站以及分组传送路径最佳化方法 | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
WO2015048995A1 (en) | Integration of cellular and ieee 802.11 networks in vanets | |
Wu et al. | Dynamic adaptive routing for a heterogeneous wireless network | |
KR20130015800A (ko) | 무선 메쉬 네트워크에서의 다중 경로 QoS 라우팅 방법 | |
JP5431416B2 (ja) | 無線通信システムおよび無線通信方法 | |
JP5474861B2 (ja) | 無線通信装置および無線通信方法 | |
Lipman et al. | Optimized flooding algorithms for ad hoc networks | |
JP4284325B2 (ja) | Adhocネットワークに対するルーティング方法 | |
CN115968008A (zh) | 一种基于网络编码的多流编码感知路由方法 | |
CN114666861A (zh) | 一种基于节点负载状态受限路由方法、装置及*** | |
CN110831105A (zh) | Ad Hoc路由中选择邻居较少的节点以减少通信干扰的方法 | |
CN112423366A (zh) | 一种机会快捷树型路由结构的传输方法 | |
CN110995509A (zh) | Ad Hoc路由中选择使用较少的节点以减少通信干扰的方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080820 Termination date: 20200218 |