CN1684440A - 无线基站、通信路径控制方法以及分组传输方法 - Google Patents

无线基站、通信路径控制方法以及分组传输方法 Download PDF

Info

Publication number
CN1684440A
CN1684440A CNA2005100672866A CN200510067286A CN1684440A CN 1684440 A CN1684440 A CN 1684440A CN A2005100672866 A CNA2005100672866 A CN A2005100672866A CN 200510067286 A CN200510067286 A CN 200510067286A CN 1684440 A CN1684440 A CN 1684440A
Authority
CN
China
Prior art keywords
radio communication
communication device
cost
information
buffer
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.)
Granted
Application number
CNA2005100672866A
Other languages
English (en)
Other versions
CN100366016C (zh
Inventor
竹田真二
柳生健吾
藤原淳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Publication of CN1684440A publication Critical patent/CN1684440A/zh
Application granted granted Critical
Publication of CN100366016C publication Critical patent/CN100366016C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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/124—Shortest path evaluation using a combination of 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/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • 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/127—Shortest path evaluation based on intermediate node capabilities
    • 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/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/24—Accounting or billing

Abstract

无线通信装置、传输路径控制方法以及分组传输方法。本发明的目的是，在无线ad－hoc网络中，避免中继业务引起的无线通信装置负载集中，实现资源的有效利用。构成多个无线通信装置通过无线相互连接的无线通信网络的无线通信装置具备：缓存器，其暂时保存从其它无线通信装置和下属的终端的至少一方接收到的信息；路径控制信息处理部，其计算与无线通信装置的业务量相对应的节点成本以及与链路的无线状态相对应的链路成本，根据采纳了所述节点成本和链路成本的成本信息确定传输路径；路径控制部，其根据所述确定的传输路径，指定积蓄在所述缓存器中的数据的传输目的地。

Description

无线基站、通信路径控制方法以及分组传输方法
技术领域
本发明涉及利用无线线路相互连接多个无线基站，自主分散地构成主干网络的无线基站间ad-hoc网络，尤其涉及考虑了节点的成本和无线区间的成本两方面来确定通信路径的通信路径控制方法和无线基站，以及可以有效地降低中继业务引起的无线基站中的延迟的分组传输方法和无线基站。
背景技术
存在着不设置特定的控制台，终端自主分散地形成网络的被称为ad-hoc网络的技术。
使用无线线路实现该ad-hoc网络，即使在移动环境下也实现ad-hoc网络的无线ad-hoc网络技术正被广泛研究。
作为无线基站间ad-hoc网络技术，提出了在用无线线路连接基站时，使用在有线中应用的生成树(spanning tree)的概念(例如，参照专利文献1)。也提出了在无线网络中构建生成树时，避免发生中继循环，尽量不进行无用的中继的结构(例如，参照专利文献2和3)。
在ad-hoc网络中，由于终端自主地构成网络，所以当负载集中在某个特定的终端上时，影响波及到经由该终端进行数据交换的所有终端。即使在上述专利文献1和2中，负载集中到位于树根部分的特定的无线基站上，网络整体的效率也会降低。
另一方面，在专利文献3中，通过在作成树时不在接收电平低的无线基站间建立信道，可以实现通信质量的提高，但是，在该方法中，没有计算考虑了无线环境中的适当的通信速度变化的链路成本。其结果，网络整体的吞吐量降低。
提出了以下提案：为了避免负载向特定终端的集中所产生的影响，在ad-hoc网络中，以终端的负载为指标进行路径控制(例如，参照非专利文献1和2)。但是，在这些技术中，不能实现无线资源的有效利用。
另外，还提出了以下的方法：根据网络业务的状况，对作为终端间可通信时间的链路成本和作为终端占线率的节点成本进行切换(例如，参照非专利文献3)。
[专利文献1]特开2000-69046号公报
[专利文献2]特开2000-78147号公报
[专利文献3]特开2003-188811号公报
[非专利文献1]Dynamic Load-Aware Routing in Ad hoc Networks，Proc.ICC 2001，June，2001.
[非专利文献2]リンクの寿命とノ一ドの負荷を考慮したアドホツクル一テイングプロトコルの特性評価，電子情報通信学会論文誌，Vol.85-B，No.12，2002
[非专利文献3]リンクとノ一ドのコストを基にして指標切リ替えを行ラアドホツクル一テイングプロトコル、信学技報  NS2003-80、pp67-72、2003-07
如上所述，在以往的技术中，存在着没有实现终端的负载分散、或者即使实现了终端的负载分散也没有实现无线资源的有效利用的问题。
发明内容
所以，本发明的目的在于提供一种考虑了节点的负载分散和无线网络效率两方面的路径控制技术。
在本发明中采用的技术是位于没有设置特定的控制台的ad-hoc网络和设置了控制台的基础网络之间的技术。作为用户终端的控制台的无线基站自主分散地形成无线主干网络。
为了有效利用无线资源，分散无线网络中的负载，在无线基站中，计算与节点的业务量相对应的成本。节点成本例如可以根据缓存器中积蓄的数据量和等待时间来计算。除了该节点成本，还采纳与无线状态相对应的链路成本，计算到分组发送目的地为止的总成本值，确定考虑了节点成本和链路成本两方面的通信路径。
另外，与上述方法独立或者与上述方法组合，分别设置暂时保存从其它的无线基站接收到的分组的主干系统接收缓存器、以及暂时保存从下属的终端接收到的分组的接入系统接收缓存器。根据规定的优先级，对来自这两个接收缓存器的数据的发送进行时序安排。由此，可以降低在业务容易集中的无线基站中产生的延迟。
具体来讲，在本发明的第一侧面，构成多个无线基站通过无线相互连接的无线通信网络的无线基站具备：(a)缓存器，其暂时保存从其它无线基站和下属的终端的至少一方接收到的信息；(b)路径控制信息处理部，其计算与本基站的业务量相对应的节点成本以及与链路的无线状态相对应的链路成本，根据采纳了上述节点成本和链路成本的成本信息，确定通信路径；(c)路径控制部，其根据所确定的通信路径，指定积蓄在上述缓存器中的数据的传输目的地。
通过确定除了采纳与节点的业务量对应的成本，还采纳了与无线基站间的无线环境对应的链路成本的通信路径，可以有效利用无线资源，并且可以避免负载的集中。结果，可以更高速地进行无线传输。
优选的是，路径控制信息处理部与其它的无线基站交换成本信息，在从其它的一个无线基站接收到任意的成本信息时，生成采纳了本基站的节点成本以及上述其它的一个无线基站与本基站之间的无线区间的链路成本的新的成本信息，发送给下一个无线基站。
这样，构成无线网络的多个无线基站交换与节点成本相关的信息，由此，可以自主分散地构建考虑了无线环境和节点的业务量两方面的路径。
在本发明的第二的侧面，构成多个无线基站通过无线相互连接的无线通信网络的无线基站具备：(a)第一缓存器，其暂时保存从其它无线基站接收到的第一信息；(b)第二缓存器，其暂时保存从下属的终端接收到的第二信息；(c)优先控制部，其根据发送优先级，对第一信息和第二信息的发送进行时序安排；(d)路径控制部，其对于上述第一和第二信息中的有必要在无线基站间传输的信息，根据采纳了与本基站的业务量相对应的节点成本以及与链路的无线状态相对应的链路成本的成本信息，确定传输路径。
将信息暂时保存到两种缓存器中，根据规定的优先级，控制向其它无线基站传输的顺序，由此，即使是业务容易集中的无线基站，也能在不发生大的延迟的情况下对分组进行中继。另外，关于有必要在网络上进行中继的信息，由于根据采纳了与本基站的业务量相对应的节点成本以及与链路的无线状态相对应的链路成本的成本信息来确定传输路径，所以，可以避免负载集中，并且，可以有效防止因迂回路径的设定而导致的网络效率的降低，从而有效地利用资源。
本发明的效果是：可以避免负载向无线ad-hoc网络中的节点集中，实现网络资源的有效利用。
附图说明
图1是表示本发明使用的无线基站间ad-hoc网络的构成例的图。
图2是表示本发明的一个实施例的无线基站的构成例的概略方框图。
图3是表示被细分的缓存器的优先控制的示例图。
图4是表示被分割成2块的AP配置例的图。
图5是表示本发明的另一个实施例的无线基站的构成例的概略方框图。
图6是用于说明成本计算的图。
具体实施方式
图1是表示构成本发明使用的无线ad-hoc网络的接入点AP的配置例的图。作为无线基站的接入点(AP1～AP8)通过无线线路相互连接，构成无线主干网。在接入点AP4的属下存在终端STA1。接入点AP5与终端STA2有线连接，一体地作为接入点AP5’来发挥作用。虽然未图示，但假设在各AP的属下存在任意的终端。
在本说明书中，所谓“无线基站”或“接入点(AP)”，表示不管固定式、移动式，具有中继功能的任意的通信设备。所谓“终端”，表示没有中继功能的任意的终端装置。具备作为中继基站的功能和作为终端装置的功能两者的AP5’，例如是具备中继功能的电视接收机或移动终端，作为“无线基站”构成主干网。
在图1的例子中，AP1不仅发挥了作为无线基站的功能，而且发挥了作为有线网络的出入口的功能。双向箭头所示的AP之间根据以AP1作为根的树进行分组的传输。进而，在AP1～AP8所构成的无线网络内部进行数据传输的情况下，成为根的无线基站不限于AP1，可以动态地构建将2个以上的无线基站AP作为根的多个传输树来进行数据的中继。
在图1中，AP6、AP7、AP8在将数据发送给有线网络的情况下，或者从有线网络接收数据的情况下，必须经由AP4。在该状态下，在AP4的属下存在着要收发大量数据的终端STA1，当AP4发生拥塞状态时，经由AP4的数据产生大的延迟。
为了避免这种无线网络中的延迟，各AP在对从其它的AP或下属的终端STA接收到的数据进行中继时，根据规定的优先级，对从其它AP接收到的数据和从下属STA接收到的数据进行传输调度。另外，根据需要，根据采纳了与本基站的拥挤程度相对应的节点成本和与链路的无线状态相对应的链路成本的成本值，确定传输路径。
图2是本发明的一个实施方式的无线基站(AP)的概略构成图。无线基站(AP)10具有：主干系统接收缓存器11，其暂时保存从其它AP 10A接收到的数据；接入系统接收缓存器12，其暂时保存从下属终端20接收到的数据；优先控制部13，其根据发送优先级，对来自这两个缓存器的数据的发送进行时序安排；路径控制部14，其指定传输路径。在图2所示的实施方式中，路径控制部14可以采用具有成本计算功能的结构。在该情况下，路径控制部14根据需要，计算采纳了节点成本和链路成本的成本值，确定传输路径。另外，关于成本值计算的详细情况在后面进行叙述。
AP 10还具有：主干系统收发部15，其与其它的AP 10A进行数据收发；接入系统收发部16，其与下属的终端20进行数据收发。
主干系统收发部15具有判别部18，其对从其它无线基站(AP)接收到的数据的发送目的地进行判别。判别部18调查所接收到的分组的发送目的地，在该分组是应该传输给下一个AP的数据的情况下，如上所述，将数据保存到主干系统接收缓存器11中。在所接收的分组是发送给下属的终端STA的数据的情况下，通过接入系统收发部16将数据发送给下属的终端STA，而不发送给主干系统接收缓存器11。
另外，在图2的例子中，使用了与主干系统和接入系统对应的两个无线结口(收发部)，但是，即使在使用单一接口的情况下也可以使用本发明。在该情况下，可以采用如下的结构：通过参照所接收到的分组的发送源地址，将包分给主干系统接收缓存器11和接入系统接收缓存器12。
在图1的例子中，例如从AP 6向互联网发送的数据被作为中继站的AP 4的主干系统收发部15接收，保存在主干系统接收缓存器11中。在AP4的属下存在发送大量数据的终端STA1，来自STA1的数据通过接入系统收发部16被保存到AP4的接入系统接收缓存器12中。由于独立设置了主干系统接收缓存器11和接入系统接收缓存器12，所以，即使在超过了接入系统接收缓存器12的容量的情况下或者在将要超过的情况下，在主干系统接收缓存器12中，也能够受理来自其它AP的中继业务而不停止。
保存在两个接收缓存器11、12中的数据通过优先控制部13，根据预先设定的优先级被发送给路径控制部14。在路径控制部14中，指定与发送源或发送目的地相对应的转发目的地AP，数据经过主干系统收发部15被发送给下一个传输目的地AP。
关于优先级的设定，例如存在如下的方法：优先发送来自主干系统接收缓存器11的数据，或者，将主干系统接收缓存器11和接入系统接收缓存器12的发送比率设定为2∶1等。优先级可以由网络管理者预先设定，也可以根据过去的历史数据等自动地可变地进行设定。
通过采用以固定比例取出主干系统的数据的结构，即使在有大量的数据从下属的终端STA流入的情况下，也能适当地传输中继数据。因此，可以降低在业务容易集中的接入点产生的延迟，可以有效地利用网络资源。
在图2中，也可以采用如下的结构：根据收发数据的种类，对主干系统接收缓存器11和接入系统接收缓存器12的至少一方进行细分。
图3是表示被细分后的缓存器的优先控制的示例图。根据数据的种类把系统接收缓存器11细分成BB1、BB2、BB3。还根据数据的种类把接入系统接收缓存器12细分成AB1、AB2、AB3。BB1和AB1是用于暂时保存音频数据等不容许延迟的数据的缓存器。BB2、AB2是用于暂时保存延迟容许的基准比BB1和AB1宽松的数据。BB3、AB3是用于暂时保存多少容许一些延迟的数据。
在从被细分后的缓存器中取出数据并发送的情况下，作为优先控制的一例，首先，按照主干系统接收缓存器11的BB1、BB2的顺序取出数据并发送，接着，按照接入系统接收缓存器12的AB1、AB2的顺序取出数据并发送，然后，按照BB3、AB3的顺序进行发送。或者，虽然未图示，但也可以按照BB1、AB1、BB2、BB3、AB2、AB3的顺序发送。
通过以这种被细分后的缓存器来设定优先顺序，即使是保存在接入系统接收缓存器12中的数据，优先级更高的数据也能先于主干系统接收缓存器11中的数据被取入到发送缓存器中。结果，可以防止容许延迟量小的数据的丢失，提高通信质量。
返回到图2，AP10具有监视部17，其对积蓄在主干系统接收缓存器11中的数据量进行监视。在积蓄在主干系统接收缓存器11中的数据量超过容量的情况下或者将要超过容量的情况下，中继给该AP(无线基站)的数据产生大的延迟。为了避免该延迟，在所积蓄的数据超过规定的阈值的情况下，监视部17将发生拥塞的情况通知给周边的AP。周边的AP重新构建回避了发生拥塞的AP的通信路径。同样地，当AP10从其它AP接收到发生拥塞的通知时，路径控制部14指定回避了发生拥塞的AP的通信路径上的传输目的地。关于拥塞发生时的通信路径的重新构建在后面进行叙述。
在上述例子中，以负载向从下属的终端STA1大量地流入数据的接入点AP4集中为例进行了说明。另一方面，在图1的例子中，负载也集中在发挥互联网的出入口功能的AP1上。因为互联网应用的业务必须由AP1中继。即使在被分成不同的块且配置了AP的网络结构中，位于块之间的中继点上的AP中也会发生同样的业务集中。
图4是表示分割成两个块的AP的配置例的图。虽然未图示，但假设在构成各块的AP的属下存在终端STA。在各个块中，分别位于与对方块的中继点处的AP(在图4的例子中，为AP4和AP7)在进行位于不同块中的终端间的通信时，肯定会被用于进行中继。因此，即使来自中继AP下属的终端STA的业务变少，从其它AP发送来的数据也会超过中继AP的主干系统缓存器的容量而积蓄起来，因此该AP有时会发生拥塞。
为了避免该拥塞，变更通信路径，以回避积蓄了大量数据的AP的方法是有效的。
在图4的例子中，从AP9向AP10传输数据时，考虑AP9→AP7→AP10这样的路径和AP9→AP8→AP10这样的路径。在业务集中在位于与其它块的中继点上的AP7的情况下，从减轻AP7的负载的观点来看，优选采用后者的路径。
在无线环境中，由于迂回路径不仅使传输速度下降，而且使系统整体的性能劣化，所以希望在回避负载集中的AP的同时，选择迂回尽量少的路径。为了实现该目的，如前面所述，进行考虑了节点拥挤程度和AP间的无线环境(传输速度、电波环境等)两方面的路径选择。
例如，在路径控制中安装了IEEE802.1D所规定的生成树协议的情况下，各AP将来自位于树干(根)的AP的成本记载到各AP定期交换的路径控制分组(BPDU：Bridge Protocol Data Unit)中，进行分组的传输。
在本实施方式中，将基于与节点拥挤程度相对应的节点成本和与无线状态相对应的链路成本两方面的成本值写入到这种路径控制分组BPDU中，进行路径控制分组的传输。记载在BPDU中的成本值例如可以通过
成本＝(与节点拥挤程度相对应的成本)×(与无线状态相对应的成本)，或者
成本＝(与节点拥挤程度相对应的成本)+(与无线状态相对应的成本)来计算。两个公式也可以使用适当的系数来进行归一化。
与节点拥挤程度相对应的节点成本例如可以通过保存在接收缓存器的数据量或等待时间等来求出。与无线状态相对应的链路成本例如可以根据链路速度和电波状态来求出。
通过选择这样求出的成本值为最小的路径上的AP，可以回避负载集中的AP，并且，可以自主地选择迂回少的路径。
图5表示具备这种成本计算功能的无线基站的结构例。无线基站(接入点)30具备：接收缓存器31，其暂时保存从其它AP 30A和下属的终端20的至少一方接收到的数据；路径控制信息处理部38，其计算与本基站的拥挤程度相对应的节点成本和与无线状态相对应的链路成本，并使用基于节点成本和链路成本的总成本值来确定通信路径；路径控制部34，其根据所确定的通信路径，指定积蓄在接收缓存器31中的数据的传输目的地。
路径控制信息处理部38以一定的间隔将路径控制分组发送给周边AP。另一方面，路径控制信息处理部38在经过主干系统收发部35从其它AP接收到路径控制分组的情况下，判别该分组是数据还是控制信息，如果分组是数据，则暂时保存在主干系统接收缓存器31a中。
如图2所示的结构例，数据和控制信息的判别可以在设置于主干系统收发部上的判别部(在图5中未图示)中进行。在该情况下，在判别出是数据的情况下，将数据发送给主干系统接收缓存器31a，在判别出是控制信息的情况下，发送给路径控制信息处理部38。
在分组是控制信息的情况下，路径控制信息处理部38计算与主干系统接收缓存器31的积蓄数据量相对应的节点成本、与前一个AP和本基站间的无线环境相对应的链路成本。主干系统接收缓存器31的积蓄数据量可以通过另外设置图2所示的监视部来获得。
路径控制信息处理部38通过使节点成本和链路成本相乘或相加，来求出成本值。将该成本值与接收到的控制信息中所包含的成本值相加，得到从路径控制分组的生成源的AP到本基站为止的总成本值。将这次求出的总成本值与之前通过别的路径接收到的来自路径控制分组的生成源AP的总成本值进行比较，选择低的总成本值，并将其写入到路径控制分组中。
图6是用于说明这种成本计算的图。AP1是控制信息分组的发送源，作为成本0发送控制信息分组。该控制信息分组被AP2和AP5接收。AP2将与AP1和AP2间的无线状态(例如传输速度)相对应的链路成本CAP1-2和本基站的节点成本CAP2相加得到成本C2，将其写入到控制信息分组中发送给周边的AP。
接收到该控制信息分组的AP3将和前一个AP2间的链路成本CAP2-3、以及表示本基站拥挤程度的节点成本CAP3与C2相加，求出AP3为止的总成本C3，并将其发送给周边AP。AP4进行同样的动作，求出总成本C4。
另一方面，通过别的路径从发送源AP1接收到控制信息分组的AP5、AP6也进行上述动作，AP4求出该路径中的总成本C4’。
AP4的路径控制信息处理部38将这次求出的总成本值C4’与这之前通过别的路径接收到的来自AP1的总成本值C4进行比较。如果新计算的总成本值低，则路径控制信息处理部38将控制信息分组改写成这次计算的总成本值C4’，并传输给周边AP。AP4将改写后的路径控制信息传输给周边AP(未图示)，并且，记录前一个AP6，作为通向控制信息分组生成源AP1的传输目的地，并通知给路径控制部34。
以AP4为例对比较、改写、记录处理进行了说明，但是，在AP2、AP3、AP5、AP6的各无线基站中也进行同样的动作，选择具有低的成本值的路径。所有的AP强调这种动作并自主分散地进行，由此，所有的AP可以构建考虑了无线状态和AP拥挤程度两方面的路径。
根据利用上述方法所求出的最小成本的路径，路径控制部34指定暂时保存在接收缓存器31中的数据的传输目的地，从主干系统收发部35进行数据的传输。
另外，在图5的结构中，使用了2个无线接口(主干系统收发部35和接入系统收发部36)和2个缓存器(主干系统接收缓存器31a和接入系统接收缓存器31b)，但是，即使是单一的接口和单一的接收缓存器也能实现上述的路径控制方法。
也可以将基于节点成本和链路成本两方面的路径控制与图2和图3所示的主干系统接收缓存器和接入系统接收缓存器提供的数据发送优先控制进行组合。由此，可以更有效地防止负载集中以及实现网络资源的有效利用。

Claims (10)

1、一种在由通过无线链路相互连接的多个无线通信装置构成的无线通信网络中使用的无线通信装置，该无线通信装置包括：
缓存器，其被配置为暂时保存选择性地从相邻的无线通信装置和该无线通信装置下属的用户终端接收的信息；
路径控制信息处理部，其被配置为估计表示该无线通信装置的拥挤程度的节点成本、以及表示链路的无线状态的链路成本，以根据反映了所述节点成本和链路成本两者的成本信息确定传输路径；以及
路径控制部，其被配置为根据所确定的传输路径，指定所述缓存器中积蓄的数据项的下一跳点。
2、根据权利要求1所述的无线通信装置，其特征在于，所述路径控制信息处理部与相邻的无线通信装置交换所述成本信息，在从一个相邻的无线通信装置接收到任意的成本信息时，所述路径控制信息处理部生成考虑了该无线通信装置的节点成本以及与所述一个相邻无线通信装置之间的无线链路的链路成本的新的成本信息，并将该新成本信息发送给相邻的无线通信装置。
3、根据权利要求1所述的无线通信装置，其特征在于，
所述缓存器包含：第一缓存器，用于暂时保存从其它无线通信装置接收到的信息；第二缓存器，用于暂时保存从所述用户终端接收到的信息，并且
所述路径控制信息处理部根据所述第一缓存器中积蓄的数据量，估计所述节点成本。
4、一种包括通过无线链路相互连接的多个无线通信装置的无线网络中的路径控制方法，包括以下步骤：
根据表示无线通信装置的业务量的节点成本、以及表示在通到该无线通信装置的第一路径上该无线通信装置与前一个节点之间的无线链路的无线状态的第一链路成本，确定在该第一路径上该无线通信装置的第一总成本值；
将所述第一总成本值与第二总成本值进行比较，所述第二成本值是针对通到该无线通信装置的第二路径、根据所述节点成本和该第二路径的第二链路成本确定的；
选择所述第一和第二总成本值中的较小的一个；
将表示所选成本值的成本信息发送给相邻的无线通信装置；以及
确定分组的传输路径，使得到分组目的地为止的总成本值最小。
5、一种在由通过无线链路相互连接的多个无线通信装置构成的无线通信网络中使用的无线通信装置，包括：
第一缓存器，其被配置为暂时保存从相邻的无线通信装置接收到的第一信息项；
第二缓存器，其被配置为暂时保存从该无线通信装置下属的用户终端接收到的第二信息项；
优先控制部，其被配置为根据发送优先级，对所述第一信息项和第二信息项的发送进行调度；以及
路径控制部，其被配置为：如果所述第一信息项和/或第二信息项需要传输到下一个节点，则根据包含表示该无线通信装置的业务量的节点成本以及表示与该无线通信装置之间的无线链路的无线状态的链路成本在内的成本信息，确定传输路径。
6、根据权利要求5所述的无线通信装置，其特征在于，所述第一缓存器和第二缓存器的至少一方包括与待传输的信息的类型相应的多个缓存器段，并且所述优先控制部根据所述缓存器段的优先级，对所述第一和第二信息项的发送进行调度。
7、根据权利要求5所述的无线通信装置，其特征在于，所述优先控制部可变地控制保存在所述第一缓存器中的第一信息项和保存在所述第二缓存器中的第二信息项的发送比率，从而对所述第一和第二信息项的发送进行调度。
8、根据权利要求5所述的无线通信装置，其特征在于，还包括：
监视部，其被配置为监视所述第一缓存器中积蓄的信息量，并且如果该信息量超过了规定的阈值，则将发生拥塞的情况报告给相邻的无线通信装置，其中
当从另一个无线通信装置接收到报告发生拥塞的消息时，所述路径控制部指定回避了发生拥塞的所述另一个无线通信装置的传输路径。
9、根据权利要求5所述的无线通信装置，其特征在于，还包括：
确定部，其被配置为确定所述第一信息项的目的地，使得如果所述第一信息项要传输到相邻的无线通信装置，则把所述第一信息项暂时保存在所述第一缓存器中，而如果所述第一信息项要发送到所述用户终端，则把所述第一信息项传送到所述用户终端。
10、一种在由通过无线链路相互连接的多个无线通信装置构成的无线网络中使用的分组传输方法，包括以下步骤：
在无线通信装置中从相邻的无线通信装置接收第一信息项，并把所述第一信息项暂时保存到第一缓存器中；
在该无线通信装置中从该无线通信装置下属的用户终端接收第二信息项，并把该第二信息项暂时保存到第二缓存器中；
根据规定的发送优先级，对所述第一信息项和第二信息项的发送进行调度；以及
对于所述第一和第二信息项的传输，根据反映了表示该无线通信装置的业务量的节点成本以及表示通到该无线通信装置的无线链路的无线状态的链路成本的成本信息，确定传输路径。
CNB2005100672866A 2004-04-14 2005-04-14 无线基站、通信路径控制方法以及分组传输方法 Expired - Fee Related CN100366016C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004119288A JP2005303827A (ja) 2004-04-14 2004-04-14 無線基地局、通信経路制御方法およびパケット転送方法
JP2004119288 2004-04-14

Publications (2)

Publication Number Publication Date
CN1684440A true CN1684440A (zh) 2005-10-19
CN100366016C CN100366016C (zh) 2008-01-30

Family

ID=34940832

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100672866A Expired - Fee Related CN100366016C (zh) 2004-04-14 2005-04-14 无线基站、通信路径控制方法以及分组传输方法

Country Status (6)

Country Link
US (1) US7620010B2 (zh)
EP (1) EP1587262B1 (zh)
JP (1) JP2005303827A (zh)
KR (1) KR100633772B1 (zh)
CN (1) CN100366016C (zh)
DE (1) DE602005006880D1 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101207576B (zh) * 2006-12-21 2011-03-09 索尼株式会社 无线通信系统、无线通信设备及无线通信方法
CN101282156B (zh) * 2007-04-05 2012-07-18 中兴通讯股份有限公司 一种支持多跳中继网络中变化的链路间传输负载的方法
CN101622900B (zh) * 2007-08-28 2012-12-26 松下电器产业株式会社 网络控制装置、方法、以及程序
CN103340004A (zh) * 2010-06-10 2013-10-02 新生组织网络有限公司 通信系统中调度传输的方法
CN105340225A (zh) * 2013-07-25 2016-02-17 华为技术有限公司 多个网络之间基于用户控制成本的网络和路径选择的系统和方法
CN105573193A (zh) * 2014-11-04 2016-05-11 西门子公司 网络布置和融合承载网络中实时电报区分优先次序的方法
CN109792670A (zh) * 2016-09-27 2019-05-21 株式会社理光 多跳通信
CN114866460A (zh) * 2022-04-27 2022-08-05 抖动科技(深圳)有限公司 基于人工智能的路径规划方法及相关设备

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006124938A2 (en) * 2005-05-17 2006-11-23 Rajant Corporation System and method for communication in a wireless mobile ad-hoc network
DE102005040027B4 (de) * 2005-08-23 2012-10-25 Nec Europe Ltd. Verfahren zur Steuerung der Kommunikation mit mobilen Stationen über ein drahtloses Netzwerk
US20070109991A1 (en) * 2005-11-14 2007-05-17 Broadcom Corporation, A California Corporation Access point supporting direct and indirect downstream delivery based on communication characteristics
US8625548B2 (en) 2005-11-14 2014-01-07 Broadcom Corporation Access points of different types exchanging addresses and rules to support end points devices
US7715432B2 (en) 2005-11-14 2010-05-11 Broadcom Corporation Primary protocol stack having a secondary protocol stack entry point
US7929460B2 (en) * 2006-09-14 2011-04-19 Vanu, Inc. Communication network topology determination
EP2069953B1 (en) 2006-09-14 2017-01-25 Marvell World Trade Ltd. Ad-hoc network power save system and method
KR100948550B1 (ko) * 2006-10-20 2010-03-18 삼성전자주식회사 다중홉 릴레이 방식을 사용하는 광대역 무선접속시스템에서 제어정보 통신 장치 및 방법
KR101307803B1 (ko) * 2006-12-13 2013-09-12 삼성전자주식회사 네트워크 트래픽 분산 방법 및 이를 이용하는 네트워크시스템
US20080186859A1 (en) 2007-02-06 2008-08-07 Viasat, Inc. Code multiplexed requests for controlling access to a shared communication medium
WO2008105039A1 (ja) * 2007-02-23 2008-09-04 Mitsubishi Electric Corporation アドホックネットワークにおけるノード及びアドホックネットワークシステム
US7940790B2 (en) 2007-06-11 2011-05-10 Viasat, Inc. Multiple request intervals
US7953060B2 (en) 2007-06-11 2011-05-31 Viasat, Inc. Quasisynchronous reservation requests
EP2043305B1 (en) * 2007-09-28 2015-01-21 Deutsche Telekom AG Method and system for load balancing and QoS provisioning in a controlled broadband access sharing system
US8144680B2 (en) 2007-11-30 2012-03-27 Viasat, Inc. Contention-based communications
US20090141680A1 (en) * 2007-11-30 2009-06-04 Viasat, Inc. Flexible assignment of scheduled and request transmissions
JP5072673B2 (ja) * 2008-03-18 2012-11-14 キヤノン株式会社 管理装置、通信経路制御方法、通信経路制御システム及びプログラム
JP5046391B2 (ja) * 2008-03-21 2012-10-10 Ｋｄｄｉ株式会社 スパニング・ツリーを構成するスイッチ装置及びプログラム
JP4941397B2 (ja) * 2008-04-22 2012-05-30 富士通株式会社 経路情報中継方法および無線端末
KR101579464B1 (ko) 2009-04-16 2016-01-04 엘지전자 주식회사 중간 접속점에서의 미사용 대역을 이용한 트래픽 처리 방법
WO2010120014A1 (en) * 2009-04-16 2010-10-21 Lg Electronics Inc. Method for processing traffic in an intermediate access point
CN101873642A (zh) * 2009-04-24 2010-10-27 大唐移动通信设备有限公司 一种中继节点传输缓存状态报告的方法和装置
US8582502B2 (en) 2009-06-04 2013-11-12 Empire Technology Development Llc Robust multipath routing
US9313800B2 (en) * 2009-06-23 2016-04-12 Nokia Technologies Oy Method and apparatus for optimizing energy consumption for wireless connectivity
CN102960028B (zh) * 2010-06-17 2016-06-29 日本电气株式会社 路径控制设备和路径控制方法
WO2012073312A1 (ja) * 2010-11-29 2012-06-07 富士通株式会社 無線通信装置および無線ネットワークにおける経路決定方法
US9240861B2 (en) 2010-12-27 2016-01-19 Nec Corporation STP pathway control system applied to wireless communication device having AMR function
US8532008B2 (en) * 2011-01-03 2013-09-10 Arnab Das Systems, devices, and methods of managing power consumption in wireless sensor networks
EP2717628A4 (en) 2011-05-30 2015-04-29 Fujitsu Ltd WIRELESS STATION, ROUTING PROCESS, WIRELESS COMMUNICATION SYSTEM AND ROUTING PROGRAM
US8705967B2 (en) * 2011-07-28 2014-04-22 Motorola Solutions, Inc. Serially-distributed access points in a communication network
WO2015000134A1 (en) * 2013-07-02 2015-01-08 Telefonaktiebolaget L M Ericsson(Publ) Method and network node for managing collisions
JP6204168B2 (ja) 2013-11-27 2017-09-27 株式会社日立製作所 転送装置、サーバ、および経路変更方法
US20150188831A1 (en) * 2014-01-02 2015-07-02 Futurewei Technologies, Inc. System and Method for Traffic Engineering Using Link Buffer Status
JP6561614B2 (ja) * 2015-06-18 2019-08-21 凸版印刷株式会社 化粧シート及び化粧板
GB2544524B (en) * 2015-11-20 2017-12-06 Bluwireless Tech Ltd Wireless mesh communications networks
GB2544525B (en) * 2015-11-20 2017-12-06 Bluwireless Tech Ltd Wired mesh communications networks
CN106789661B (zh) * 2016-12-29 2019-10-11 北京邮电大学 一种信息转发方法及天基信息网络系统
JP7265200B2 (ja) * 2019-06-25 2023-04-26 日本電信電話株式会社 経路選択装置、経路選択方法、および経路選択プログラム
US11929907B2 (en) 2022-03-08 2024-03-12 T-Mobile Usa, Inc. Endpoint assisted selection of routing paths over multiple networks

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06232886A (ja) * 1993-02-08 1994-08-19 Nippon Telegr & Teleph Corp <Ntt> バッファ挿入型リングネットワークアクセス制御装置
JPH0681153U (ja) * 1993-04-28 1994-11-15 日新電機株式会社 データ通信処理装置
JP2827883B2 (ja) * 1993-07-21 1998-11-25 日本電気株式会社 ネットワークの経路選択方式
JP3242283B2 (ja) * 1995-04-26 2001-12-25 株式会社日立製作所 無線通信システムおよび移動無線端末装置
US6452933B1 (en) * 1997-02-07 2002-09-17 Lucent Technologies Inc. Fair queuing system with adaptive bandwidth redistribution
US6034946A (en) * 1997-04-15 2000-03-07 International Business Machines Corporation Selection of routing paths in data communications networks to satisfy multiple requirements
JPH10322348A (ja) * 1997-05-16 1998-12-04 Nec Commun Syst Ltd Ａｔｍ交換システム
US6493318B1 (en) * 1998-05-04 2002-12-10 Hewlett-Packard Company Cost propagation switch protocols
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
US7046665B1 (en) * 1999-10-26 2006-05-16 Extreme Networks, Inc. Provisional IP-aware virtual paths over networks
CN100518106C (zh) * 2000-06-07 2009-07-22 英特尔公司 多路径动态路由算法
US6658479B1 (en) * 2000-06-30 2003-12-02 Sun Microsystems, Inc. Load-balanced anycasting and routing in a network
US20020061001A1 (en) * 2000-08-25 2002-05-23 The Regents Of The University Of California Dynamic source tracing (DST) routing protocol for wireless networks
JP4227737B2 (ja) * 2000-08-30 2009-02-18 日本電気株式会社 無線ネットワーク、中継ノード及びそれに用いる中継伝送方法並びにそのプログラム
US7031288B2 (en) * 2000-09-12 2006-04-18 Sri International Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network
GB2369532A (en) * 2000-11-28 2002-05-29 Stephen Anthony Gerar Chandler Routing algorithm for distributed telecommunication networks
IT1319611B1 (it) * 2000-12-22 2003-10-20 Siemens Inf & Comm Networks Procedimento di schedulazione dei permessi di trasmissione dei dati apacchetto sui canali radio condivisi dalle stazioni mobili in sistemi
JP3566660B2 (ja) * 2001-02-13 2004-09-15 日本電信電話株式会社 双方向無線パケット通信用基地局装置
US7266085B2 (en) * 2001-03-21 2007-09-04 Stine John A Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination
JP2002330166A (ja) * 2001-04-26 2002-11-15 Fujitsu Ltd 通信装置及び通信制御方法
US20020176363A1 (en) * 2001-05-08 2002-11-28 Sanja Durinovic-Johri Method for load balancing in routers of a network using overflow paths
JP2002368772A (ja) * 2001-06-05 2002-12-20 Mitsubishi Electric Corp データ伝送システム
JP3869712B2 (ja) 2001-12-14 2007-01-17 株式会社日立国際電気 無線ブリッジ
US6925061B2 (en) * 2001-12-26 2005-08-02 Tropic Network Inc. Multi-constraint routing system and method
US6714787B2 (en) * 2002-01-17 2004-03-30 Motorola, Inc. Method and apparatus for adapting a routing map for a wireless communications network
US7062592B2 (en) * 2002-03-25 2006-06-13 Intel Corporation Selecting a queue for service in a queuing system
JP4228342B2 (ja) * 2002-04-12 2009-02-25 日本電気株式会社 無線ネットワークの無線伝送装置、経路制御方法及び経路制御プログラム
JP4000906B2 (ja) * 2002-05-22 2007-10-31 日本電気株式会社 パケット転送経路の最適化方法及びパケット転送装置並びにプログラム
KR100469430B1 (ko) * 2002-07-22 2005-02-02 엘지전자 주식회사 화상통신용 단말기의 영상/음성 데이터 처리 회로
US7464166B2 (en) * 2003-04-11 2008-12-09 Telefonaktiebolaget Lm Ericsson (Publ) Contention-based forwarding with integrated multi-user detection capability

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101207576B (zh) * 2006-12-21 2011-03-09 索尼株式会社 无线通信系统、无线通信设备及无线通信方法
CN101282156B (zh) * 2007-04-05 2012-07-18 中兴通讯股份有限公司 一种支持多跳中继网络中变化的链路间传输负载的方法
CN101622900B (zh) * 2007-08-28 2012-12-26 松下电器产业株式会社 网络控制装置、方法、以及程序
CN103340004B (zh) * 2010-06-10 2016-09-14 新生组织网络有限公司 通信系统中调度传输的方法
CN103340004A (zh) * 2010-06-10 2013-10-02 新生组织网络有限公司 通信系统中调度传输的方法
CN105340225A (zh) * 2013-07-25 2016-02-17 华为技术有限公司 多个网络之间基于用户控制成本的网络和路径选择的系统和方法
CN105340225B (zh) * 2013-07-25 2019-02-19 华为技术有限公司 多个网络之间基于用户控制成本的网络和路径选择的系统和方法
CN105573193A (zh) * 2014-11-04 2016-05-11 西门子公司 网络布置和融合承载网络中实时电报区分优先次序的方法
US10313268B2 (en) 2014-11-04 2019-06-04 Siemens Aktiengesellschaft Network arrangement and method prioritization of real-time telegrams in a convergent network
CN105573193B (zh) * 2014-11-04 2019-06-11 西门子公司 网络布置和融合承载网络中实时电报区分优先次序的方法
CN109792670A (zh) * 2016-09-27 2019-05-21 株式会社理光 多跳通信
CN109792670B (zh) * 2016-09-27 2022-10-28 株式会社理光 多跳通信
CN114866460A (zh) * 2022-04-27 2022-08-05 抖动科技(深圳)有限公司 基于人工智能的路径规划方法及相关设备

Also Published As

Publication number Publication date
KR20060045701A (ko) 2006-05-17
EP1587262B1 (en) 2008-05-21
EP1587262A3 (en) 2005-11-16
US7620010B2 (en) 2009-11-17
US20050237973A1 (en) 2005-10-27
KR100633772B1 (ko) 2006-10-13
DE602005006880D1 (de) 2008-07-03
JP2005303827A (ja) 2005-10-27
EP1587262A2 (en) 2005-10-19
CN100366016C (zh) 2008-01-30

Similar Documents

Publication Publication Date Title
CN1684440A (zh) 无线基站、通信路径控制方法以及分组传输方法
Ma et al. Mode selection, radio resource allocation, and power coordination in D2D communications
KR100950357B1 (ko) 무선 네트워크에서 채널들을 할당하는 시스템 및 방법
JP4862082B2 (ja) マルチホップ・リレー・ネットワークの無線資源管理
US7738374B2 (en) Channel allocation for access point in mesh network
EP2785139B1 (en) Wireless station and method of processing user data with wireless station
CN1278576C (zh) 通信终端及基站选择方法
CN1658586A (zh) 分组传送系统、无线基站以及分组传送路径最佳化方法
CN102123444B (zh) 异系统之间共享传输带宽的方法及设备、系统
CN105532067A (zh) 用于低时延回程的针对移动云的调度虚拟化
CN101132370A (zh) 数据流入量控制装置以及数据流入量控制方法
CN1719931A (zh) 信道分配方法
EP1535434B1 (en) System and method of scheduling radio resources in a wireless communications network
US20090059833A1 (en) Wireless Multiple Connections and Method Thereof
Ammar et al. MAC protocol-based depth adjustment and splitting mechanism for underwater sensor network (UWSN)
CN101039279B (zh) 无线基站以及分组传送路径最佳化方法
WO2011097805A1 (zh) 在中继网络中用于确定通信资源的方法及设备
Jain et al. Bandwidth allocation based on traffic load and interference in IEEE 802.16 mesh networks
JP5168689B2 (ja) 無線装置およびそれを備えた無線ネットワーク
CN101411241B (zh) 移动通信系统、基站装置及移动通信方法
EP2242326A1 (en) Network system, node, packet forwarding method, program, and recording medium
CN108055676B (zh) 基于终端级别和节点数量的4g系统d2d路由选择方法
Li et al. Intercell interference-aware scheduling for delay sensitive applications in C-RAN
Ramkumar et al. Efficient admission control for next generation cellular networks
JP5505157B2 (ja) 基地局及び通信制御方法

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

Granted publication date: 20080130

Termination date: 20190414

CF01 Termination of patent right due to non-payment of annual fee