中继传输设备以及中继传输方法

专利名称：中继传输设备以及中继传输方法
技术领域：
本发明涉及中继并传输在有线网或无线网络上的固定终端或移动 终端所连接的网络系统中的数据的中继传输装置。
背景技术：
多个终端(包括发送终端和接收终端)以及中继设备在互相连接 的网络中，在数据从发送终端经由中继设备被发送到接收终端时，会 发生"拥塞"，并且还会引起传输错误(数据的损失)或到接收数据为 止的时间延迟。
在发送数据时，在发送终端和接收终端之间进行中继的中继设备， 将从被连接的发送终端(或中继设备)发送来的数据，暂时保存到下 一个收信方(接收终端或中继设备)所分别具有的缓冲器后再发送到 下一个收信方。所谓."拥塞"是指，例如在超过缓冲器的容量的数据 被发送时，数据从缓冲器中溢出，而造成数据的损失或到发送到下一 个收信方的时间发生延迟。g卩，"拥塞"是指，由于传输数据包集中在 一处发生混乱，因此发生数据的损失或数据传输的延迟。
对仅由不需要访问点的无线(例如无线L認(Local Area Network :局域网)、蘭(Ultra Wide Band :超宽带无线技术))就能
够连接的多个终端(例如个人电脑、个人数字助理、移动电话等)
构成的自组织网络(ad hoc network)(—般也称为多跳网络(multi-hop network)或网状网(mesh network))环境，和仅由有线构成的网络或 由有线以及无线构成的网络环境进行比较。在自组织网络环境中，所 有的终端和中继设备之间以无线连接，因此发送终端和中继设备之间、中继设备和中继设备之间、以及中继设备和接收终端之间的传输容易 出现不稳定，并容易引起由"拥塞"造成的数据的损失或时间延迟。
在这种自组织网络的环境下，作为引起"拥塞"的要因可以举出， 在多个缓冲器之间发生两种数据包余量的偏倾。
其一是，在同一中继设备内，按每个收信方而准备的多个缓冲器
之间发生数据包余量的偏倾，从而成为造成多个通信量(traffic)间的 损失或延迟偏倾的原因。
另一个是，在同一传输路径上的中继设备的缓冲器间发生的数据 包余量的偏倾，从而成为传输路径上中继设备发生拥塞的原因。
作为降低同一中继设备内的缓冲器余量的偏倾，以及抑制通信量 间的延迟或损失的方法，在非专利文献l中提出了，在无线LAN或移 动电话网等无线网和有线网相互连接的网络，为了缓解因传输路径上 的传输错误率的变动而造成的QoS(Quality of Service :服务质量) 的降低，按照使有线网和无线网互相连接的网关的无线链接的传输错 误率，而对变更影像分发、声音通话或数据通信等各种服务中的发送 优先(优先权)的调度进行控制。
并且，作为通过降低各个中继设备间的缓冲器余量的偏倾，来抑 制在中继设备发生的拥塞的方法，提出了各个中继设备自主地根据自 身的电台或邻近的中继设备的负载状态，在无线网络中按照网络的混 乱程度，以每个收信方的节点为单位或按每个到接收方的通信流程， 对资源进行自主分散地控制。
具体而言，在专利文献1对于这个课题公开了构成自主分散地无 线通信网络的无线网桥。该无线网桥包括负载检测部，检测自身电 台的负载；高负载节点判定部，使检测出的负载信息与其他的无线网 桥交换，并判定网络上集中了传送负载的节点；收信方判别部，判定 接收的数据包的下一个收信方节点；以及资源分配控制部，根据由高 负载节点判别部的判别结果，对每个收信方节点的资源的分配进行控 制。根据此构成，在无线网络根据网络的混乱程度，按每个收信方节点或按每个到接收方的通信流程，来自主分散地控制资源。
但是，各个中继设备采取了为了最大限度地确保自身的资源的战 略(自我最佳化)，因此发生中继设备间的资源分配时的竞争。
并且，在专利文献2和非专利文献2公开了自主分散地工作的多
个节点相互协调地控制资源的分配的方法。
在专利文献2中，对于能够通过摇摄(pan)、倾斜(tilt)、变焦 (zoom)控制来调整摄影区域(多个摄像机共有的资源)的多个摄像机 而言，除在摄影时为了不发生失真，而对自己的摄像机的正下方进行 拍摄的自我最佳化控制以外，还同时对各个摄像机执行全体最佳化控 制，该全体最佳化控制用于为了不产生死角而使多个摄像机拍摄监视 区域全体。作为系统整体，为了最大限度地达成自己的摄像机的正下 方的摄影和监视区域的全体摄影这两个目的，对于针对监视区域的多 个摄像机的摄影区域的分配进行了最佳控制。另外，为了使各个摄像 机的自我最佳化控制和全体最佳化控制这两个相反的控制同时成立， 而各个控制的比率是在摄像机设置时，在考虑房间的大小、摄像机的 数量、以及摄像机的性能之上，反复摸索事先决定的。
并且，在非专利文献2，作为缓解在多个交叉点的汽车的堵塞的 方法，提出了为了减少在各个交叉点等待信号的汽车，而进行自我最 佳化控制和全体最佳化控制，在此，所述自我最佳化控制是指，按照 在交叉点的不同目的地的汽车的交通量，来调整信号机的切换时机， 所述全体最佳化控制是指，为了在相邻的交叉点不出现停车现象、继 续使汽车行驶，而调整信号机的切换时机。
另外，为了在各个信号机使自我最佳化控制和全体最佳化控制两 立，而各个控制的比率是在考虑交叉点的数量、位置、以及交叉点间 的距离之上事先决定的。
并且，在非专利文献3提出了，在具有多个访问点的无线多跳网 络中，由终端来选择用于发送数据的访问点(通信对方)的方法。
在非专利文献3还提出了，在多个访问点互相无线连接的多跳无线LAN中，根据连接于各个访问点的终端的数量、接收电场强度、以 及传输错误率，由终端自主地选择访问点的方法。
专利文献1日本特开2005-303828号公报
专利文献2日本特许第3903062号
非专利文献1 各务，"Assured Service ^ & ^ 0無線^少、^ 二 一" >夕'手法(为了 Assured Service的无线调度方法)"，电子信息 通信学会技术研究报告.CQ2000-11, Vol. 100， No. 93 (2000)， pp. 65-70
非专利文献2 杉，"々"，7上O反应扩散方程式J: 6交通信号 网O自律分散型制御(根据图表上的反应扩散方程式的交通信号网络 的自律分散型控制"，测量自动控制学会，Vol. 39， No. 1, 2003年1月
非专利文献3 大薮(0yabu) ， " ^ .仏，才、^ :/无线L A N (: 〖t 3 7夕七7水。 < > 卜选择手法o提案t评价(多跳无线LAN的访问点
选择方法的提案与评价)"，电子信息通信学会技术研究报 告，IN2005-207， pp. 299-304
对于降低成为自组织(Ad—hoc)网络中的延迟或损失的原因的、多 个缓冲器间发生的两种数据包余量的偏倾的方法，在专利文献l中为 在各个中继设备独立地进行自我最佳化控制。为此，出现的问题是， 由于各个中继设备想要最大限度地确保自身的资源，因此发生在中继 设备间的资源分配的竞争。
在以往的方法中，不对通信量的目的地进行区别，而是控制缓冲 器的送出量，以成为根据在单个缓冲器中预先规定的网络的运用策略 而被分配的频带。但是，由于以同一个缓冲器控制目的地不同的通信 量的送出量，因此容易出现因通信量间的干扰而产生通信量的延迟或 起伏，并成为发生拥塞的原因。
并且，为了能够有效利用频带，按照通信量的种类提出了能够与 各个通信量的流量相应地变更频带的CBQ (Class-Based Queuing :基 于类别的排队)。但是，由于在CBQ没有同时考虑自身的中继设备邻居 的中继设备的拥塞状态，而控制了中继设备内的多个缓冲器间的传输频带，因此容易发生通信量的延迟或起伏，从而成为拥塞发生的原因。 这样，作为在自组织网络发生的拥塞的原因可以分析出，由于是 在区别目的地的基础上，考虑自身中继设备和邻居的中继设备的拥塞 状态，而没有进行自身中继设备的传输频带的分配，因此由通信量间 的干扰或传输路径的物理频带等起伏而造成中继设备间的缓冲器余量 不均匀，从而容易发生拥塞。
成为这种拥塞的原因的不均匀可以分类为中继设备内的多个缓 冲器间的数据余量的不均匀，和传输路径上的中继设备间的缓冲器余 量的不均匀。
因此，要实现稳定的高质量的传输，就需要同时抑制这两种不均匀。
通过以上的考察，为了抑制网络系统内的所有中继设备的拥塞， 就需要具体的实现方法，该具体的实现方法是指，在区别目的地的基 础上，考虑自身中继设备的缓冲器的余量和邻居的中继设备的余量， 动态地决定各个不同目的地的传输频带的分配比率，以抑制上述两种 不均匀。
并且，在专利文献2和非专利文献2中公开了，在网络以外的领 域(摄像机控制、信号机控制)，不仅采用自我最佳化控制，还通过采 取全体最佳化控制，来消除设备间的资源分配的竞争。
在将自我最佳化控制和全体最佳化控制适用于分散系统的情况 下，该怎样设计自我最佳化控制和全体最佳化控制则成为课题。在对 没有死角的摄像机摄影控制和在网络控制上的应用进行比较的情况 下，由于成为对象的课题完全不同，因此解决方法也不同，自我最佳 化控制和全体最佳化控制也完全不同。
作为类似于网络的以往的研究中可例举出解除交通堵塞的系统。 在网络控制中与以解除交通堵塞为目的的信号机控制相比，由于传输 的数据包的损失、数据包的再次发送以及传输路径的物理上的传输频 带发生变化，因此与解除交通堵塞系统相比，中继设备中残留的数据包的量也发生各种变化。为此，在将解除交通堵塞的系统适用于网络 的情况下，即使将在解除交通堵塞系统实现的、为了使每辆汽车的停 车时间(延迟)减少而控制信号机的切换时机的方法，作为单纯地将 汽车替换为数据包，并控制各个数据包的发送时机的方法来实现，回 避拥塞也是困难的。
这是因为，与解除交通堵塞的系统相比，传输的数据包的损失、 数据包的再次发送以及传输路径的物理上的传送频带发生变化，由于 各个数据包的残留时间不同，因此以数据包的残留时间来进行控制是 困难的。
在专利文献2以及非专利文献2中，自我最佳化控制和全体最佳 化控制的各个控制的比率是根据经验，是在设计时事先固定决定的。 为此，在设备所在环境为持续地动态地变化的情况下，在解除设备间 的资源分配的竞争上存在着对环境变化的追随性的问题。
因此，对于像网络这样的、发送的流程数或传输错误率的变化等 对环境变化的追随性要求较高的用途而言，需要一种平衡控制的具体 的实现方法，该平衡控制是指，对自我最佳化控制和全体最佳化控制 的各个控制的比率进行动态地决定。
并且，在以往的网络领域的各个终端的通信对象的决定中，终端 一侧仅根据被连接方的状态而独自决定通信对象或通信频度，却没有 考虑由于终端本身的连接而给通信对象一侧造成的影响。因此，在相 互的负载(例如，缓冲器的混乱程度)或性能(例如，缓冲器的物理 大小或最大传输速度)的差异较大的对象被选为通信对象的情况下， 出现由于负载的急剧发生而导致通信失败的问题。为此，就会需要考 虑了终端间的相互的负载或性能差的通信对象，以及通信频度的具体 决定方法。
而且，在摄像机控制、信号机控制中的全体最佳化控制中，对于 协调对象(通信对象)的选择以及与协调对象的通信频度而言，由于 是在设计时被事先固定地决定的，因此在设备的增减或设备的设置变化等对系统构成的变化的适应性方面出现问题。
为此，就需要用于像网络这样的、终端的增减或设备的设置变化 等、对于系统构成的变化能够实现高适应性的全体最佳化控制的协调 对象(通信对象)以及与协调对象的通信频度的决定方法。
并且，对于中继设备的性能不同的情况下的自我最佳化控制和全 体最佳化控制的控制方法的实现方法也没有得以讨论。

发明内容
本发明为了解决上述课题，目的在于提供一种中继传输设备，即 使在网络环境发生了变化的情况下，或成为通信对象的中继设备的性 能发生了变化的情况下，也能够抑制自组织网络所发生的拥塞，并且 可以实现高质量传输。
本发明所涉及的中继传输设备，经由多个中继设备，将数据从发
送终端发送到接收终端，其特征在于，包括多个发送缓冲器，用于
成为数据接收方的每个中继设备，并暂时保持所述数据；协调对方决
定部，从所述多个中继设备中决定协调中继设备，该协调中继设备是
与所述中继传输设备进行协调的中继设备；发送流量信息管理部，按 照每个所述协调中继设备，在与该协调中继设备之间交换信息，该信 息包含发送缓冲器中所保持的数据的余量；自我最佳化流量控制部， 对每个所述协调中继设备决定从所述中继传输设备发送给所述协调中 继设备的数据的量，以使所述多个发送缓冲器中的各个发送缓冲器的 余量均等全体最佳化流量控制部，对每个所述协调中继设备决定从 所述中继传输设备发送给所述协调中继设备的数据的量，以使所述多 个发送缓冲器的余量和所述协调中继设备所具有的发送缓冲器的余量 均等；最佳化系数存储部，按照每个所述协调中继设备，存储自我最 佳化系数和全体最佳化系数，所述自我最佳化系数用于对由所述自我 最佳化流量控制部决定的数据量进行加权，所述全体最佳化系数用于 对由所述全体最佳化流量控制部决定的数据量进行加权；以及发送缓冲器管理部，按照每个所述协调中继设备，将根据所述自我最佳化系 数对所述自我最佳化流量控制部决定的数据量进行加权后的值、和根 据所述全体最佳化系数对所述全体最佳化流量控制部决定的数据量进 行加权后的值进行合计，并将以合计值表示的数据量的数据发送到所 述协调中继设备。
根据此构成，可以根据自我最佳化系数和全体最佳化系数，来变 更自我最佳化控制和全体最佳化控制的各个控制的比率。为此，对于 像通过网络发送的流程数或传输错误率的变化等要求对环境变化的追 随性高的用途而言，可以使自我最佳化控制和全体最佳化控制的各个 控制的比率发生变化。因此，即使在网络环境变化了的情况下，或成 为通信对方的中继设备的性能发生了变化的情况下，也可以抑制在自 组织网络发生的拥塞，从而实现高质量传输。
最好是，所述中继传输设备进一步包括平衡调整部，按照每个所 述协调中继设备，对因分配在传输频带的竞争而导致的拥塞对所述中 继传输设备的影响程度、和因分配在传输频带的竞争而导致的拥塞对 所述协调中继设备的影响程度进行比较，在对所述中继传输设备的影 响程度比对所述协调中继设备的影响程度大的情况下，使所述自我最 佳化系数增大并使所述全体最佳化系数减小，在对所述协调中继设备 的影响程度比对所述中继传输设备的影响程度大的情况下，使所述全 体最佳化系数增大并使所述自我最佳化系数减小。
根据此构成，可以按照对中继传输设备的影响程度和对协调中继 设备的影响程度，来动态地变更自我最佳化控制和全体最佳化控制的 各个控制的比率。为此，对于像通过网络发送的流程数或传输错误率 的变化等要求对环境变化的追随性高的用途而言，可以动态地决定自 我最佳化控制和全体最佳化控制的各个控制的比率。因此，即使在网 络环境变化了的情况下，或成为通信对方的中继设备的性能发生了变 化的情况下，也可以抑制在自组织网络发生的拥塞，从而实现高质量 传输。最好是，所述平衡调整部按照每个所述协调中继设备，在所述中 继传输设备所具有的所述多个发送缓冲器的余量比所述协调中继设备 所具有的发送缓冲器的余量大的情况下，使所述自我最佳化系数增大 并使所述全体最佳化系数减小，在所述中继传输设备所具有的所述多 个发送缓冲器的余量比所述协调中继设备所具有的发送缓冲器的余量 小的情况下，使所述自我最佳化系数减小并使所述全体最佳化系数增 大。
在所述中继传输设备所具有的所述多个发送缓冲器的余量比所述 协调中继设备所具有的发送缓冲器的余量大的情况下，可以判断出中 继传输设备处于更为严重的拥塞状态。为此，通过使自我最佳化系数 增大，全体最佳化系数减小，从而可以优先解消中继传输设备的拥塞 状态。另一方面，在所述中继传输设备所具有的所述多个发送缓冲器 的余量比所述协调中继设备所具有的发送缓冲器的余量小的情况下， 可以判断出协调中继设备处于更为严重的拥塞状态。为此，通过使全 体最佳化系数增大，自我最佳化系数减小，从而可以优先解消歇台传 输设备的拥塞状态。
并且，最好是，所述自我最佳化流量控制部按照每个所述协调中 继设备，对该协调中继设备所对应的发送缓冲器的余量和所述多个发 送缓冲器的余量的平均值进行比较，在所述协调中继设备所对应的发 送缓冲器的余量比所述多个发送缓冲器的余量的平均值大的情况下， 使发送给所述协调中继设备的数据的量增加，在所述协调中继设备所 对应的发送缓冲器的余量比所述多个发送缓冲器的余量的平均值小的 情况下，使发送给所述协调传输设备的数据的量减少。
为了使中继传输设备内的各个发送缓冲器的缓冲器余量成为均等 的值，而调整数据的发送量。因此，可以使被发送到各个收信方的数 据流程的质量(延迟或损失率)接近于均等。
并且，最好是，所述全体最佳化流量控制部，算出所有的所述协 调中继设备所具有的发送缓冲器余量的平均值，并按照每个所述协调中继设备，对该协调中继设备所对应的发送缓冲器的余量和所述平均 值进行比较，在所述协调中继设备所对应的发送缓冲器的余量比所述 平均值大的情况下，使发送给该协调中继设备的数据的量增加，在所 述协调中继设备所对应的发送缓冲器的余量比所述平均值小的情况 下，使发送给该协调中继设备的数据的量减少。
这样，通过控制数据发送量以使中继传输设备的缓冲器余量和成 为协调对方的协调中继设备的平均缓冲器余量成为均等，从而可以抑 制在从发送方到接收方的路径上的一部分中继设备发生缓冲器的混 杂。
而且，最好是，所述协调对方决定部，在所述多个发送缓冲器的 余量比第一 阈值大的情况下，使从所述中继传输设备到所述协调中继 设备的跳数增加，并将从所述中继传输设备开始到增加后的跳数以内 的这段距离中的中继设备作为所述协调中继设备。
在中继传输设备中的发送缓冲器的余量多的情况下，由于在中继 传输设备发生拥塞，因此可以通过增加跳数来使协调中继设备的范围 增大。通过增大协调中继设备的范围，从而可以容易地解消拥塞。
而且，最好是，所述协调对方决定部，进一步将从所述中继传输 设备开始到增加后的跳数以内的这段距离中的、中继设备中的发送缓 冲器的余量比第二阈值大的中继设备，从协调中继设备中除外。
即使是上述跳数以内的中继设备，在缓冲器余量多的中继设备之 间，解消拥塞也是困难的。为此，这样的中继设备从协调中继设备中 除去。
而且，最好是，所述协调对方决定部将发送缓冲器的余量比规定
的阈值小的中继设备作为协调中继设备；所述规定的阈值是指，所述 发送缓冲器的余量在规定时间内的中值或众数。
在时间上缓冲器余量的变动大的中继设备不作为协调中继设备被 选择。据此，由于按照缓冲器余量变动大的其他的中继设备调整传输 量，因此中继传输设备自身的传输量控制会有很大的变动，从而可以防止传输质量(损失率、延迟时间、抖动)的低下。
而且，最好是，所述协调对方决定部将具有物理大小大的发送缓 冲器的中继设备优先作为协调中继设备。
通过优先将缓冲器容量大的中继设备选为协调对方并控制传输 量，从而对于缓冲器容量大的中继设备而言可以接受更多的协调中继 设备的发送缓冲器内的缓冲器余量，因此可以迅速地控制缓冲器的混 杂。
而且，最好是，所述协调对方决定部，将AirTime尺度、传输错 误率、前向纠错强度、再次发送次数、再次发送时间以及收容终端数 中的至少一个以上比所述中继传输设备高的中继设备，从所述协调中 继设备中除外。
并且，所述协调对方决定部，将接收电场强度比所述中继传输设 备小的中继设备，从协调中继设备中除外。
据此，可以尽早地切断有障碍的网络，从而实现稳定的网络上的 传输。
而且，最好是，所述协调对方决定部，将与所述中继传输设备的 最大传输速度的差的绝对值在规定的阈值以上的中继设备，从所述协 调中继设备中除外。
在中继设备和中继传输设备之间的最大传输速度的差比较大的情 况下，就容易在最大传输速度低的设备一侧发生拥塞。通过将这样的 中继设备从协调对方中除外，从而可以回避中继设备和中继传输设备 之间的最佳化控制失败。
而且，最好是，所述发送流量信息管理部，在所述多个发送缓冲 器的余量比第一阈值大的情况下，使交换所述信息的频度增大。
在协调中继设备处于高负荷的情况下，为了尽早尽快地降低负荷， 而频繁地交换用于协调的信息。
而且，最好是，所述发送流量信息管理部按照每个所述协调中继 设备，在所述多个发送缓冲器的余量比第一阈值大、且所述协调中继设备所具有的发送缓冲器的余量比第二阈值小的情况下，使在与该协 调中继设备之间进行所述信息交换的频度增大。
在协调中继设备处于低负荷状态的情况下，由于可以降低中继传 输设备的负荷，因此使交换用于协调的信息的频度增加。
并且，最好是，所述发送流量信息管理部在所述多个发送缓冲器
的余量比第一阈值大的情况下，使交换所述信息的频度增大；所述第 一阈值是指，所述多个发送缓冲器的余量在第一时间内的中值或众数。
在中继传输设备的负荷变动幅度大的情况下，为了迎合急剧地负 荷变动，而频繁地交换用户协调的信息。
而且，最好是，所述发送流量信息管理部按照每个所述协调中继 设备，在所述多个发送缓冲器的余量比第一阈值大、且所述协调中继 设备所具有的发送缓冲器的余量比第二阈值小的情况下，使在与该协 调中继设备之间进行所述信息交换的频度增大；所述第二阈值是指， 所述协调中继设备所具有的发送缓冲器的余量在第二时间内的中值或 众数。
在协调对方的负荷的变动幅度低的情况下，由于可以期待中继传 输设备中的稳定的控制，因此使用于协调的信息交换的频度增加。
而且，最好是，所述发送流量信息管理部按照每个协调中继设备， 在所述多个发送缓冲器的物理大小比所述协调中继设备所具有的发送 缓冲器的物理大小大的情况下，使在与该协调中继设备之间进行所述 信息交换的频度增大。
在被发送到中继设备的数据量发送变动的情况下，比起缓冲器的 物理大小大的中继设备而言，缓冲器的物理大小小的中继设备的缓冲 器内的数据占有率的变动幅度增大。因此，在中继传输设备内的多个 发送缓冲器的物理大小比协调中继设备的发送缓冲器的物理大小小的 情况下，由于对于协调中继设备而言，中继传输设备内的多个发送缓 冲器内的数据占有率的变动相对要大，因此使向协调中继设备的信息 通信频度增大。据此，协调中继设备对于缓冲器的物理大小小的中继传输设备而言，可以控制能够及时迎合缓冲器内的缓冲器余量的变动 的传输量。
而且，最好是，对于从所述中继传输设备开始的跳数越大的^]、调 中继设备，所述发送流量信息管理部就越使与该协调中继设备之间进 行的所述信息交换的频度增大。
据此，即使中继用于全体最佳化信息交换的中继设备较多的情况 下(即使到协调中继设备的距离远的情况下)，也可以抑制因中继时对 处理负荷延迟的影响或因数据包发生损失时的影响等由中继设备之间 的连接关系或状态变化而造成的影响。
而且，最好是，所述发送流量信息管理部按照每个所述协调中继 设备，在所述中继传输设备的最大传输速度比所述协调中继设备的最 大传输速度小的情况下，使在与该中继传输设备之间交换所述信息的 频度增大。
在中继传输设备的最大传输速度比协调中继设备的最大传输速度 小的情况下，中继传输设备的缓冲器余量容易比协调中继设备的缓冲 器余量多。为此，增加协调中继设备之间的信息通信频度。据此，协 调中继设备对于缓冲器的最大传输速度小的中继传输设备而言，可以 控制能够及时迎合缓冲器余量的变动的传输量。
并且，最好是，所述发送流量信息管理部按照每个所述协调中继 设备，在所述中继传输设备和所述协调中继设备互相进行数据发送的 情况下，并且在所述中继传输设备的最大传输速度和所述协调中继设 备的最大传输速度之间的差的绝对值比规定的阈值大的情况下，使在 与该中继传输设备之间进行的所述信息交换的频度减少。
在中继传输设备的最大传输速度和协调中继设备的最大传输速度 的差比较大的情况下，用于使缓冲器余量成为均等的传输量控制在双 方都会有很大的不同，因此最佳化控制有可能失败。为此，优先进行 与最大传输速度的差较小的协调中继设备之间的全体最佳化控制，使 向最大传输速度的差较大的协调中继设备的信息通信频度减少。并且，本发明不仅可以作为具有这些特征性单元的中继传输设备 来实现，而且还可以作为将中继传输设备中所包含的特征性单元作为 步骤的中继传输方法来实现，而且还可以作为将中继传输方法中所包 含的特征性步骤作为使计算机执行的程序来实现。并且，这些程序可
以通过CD—ROM(Compact Disc-Read Only Memory)等的记录介质或互 联网等的通信网络来流通也是不言而喻的。
根据本发明的中继传输设备，通过对在按照各个中继设备内的每 个收信方准备的多个缓冲器间所产生的数据包余量的均等化(自我最 佳化)，和中继传输设备间的同一传输路径上的中继设备的缓冲器间所 产生数据包余量的均等化(全体最佳化)的观点上的中继传输设备的 缓冲器进行控制，从而中继设备内的多个缓冲间所发生的为了确保传 输频带的竞争，以及中继传输设备间发生的为了确保传输频带的竞争 能够得以解除。据此，可以抑制在自组织网络所发生的拥塞，从而可 以实现高质量的传输。
具体而言，由从中继设备的缓冲器溢出的数据包引起的数据包的 损失可以减少，各个通信量的总处理能力得以提高，并可以将传输延 迟和抖动(j i tter)抑制到很小。


图1是用于说明本发明中的成为对象的网络的构成的图。
图2是用于说明终端的构成的图。
图3是用于说明中继设备的构成的图。
图4是用于说明中继设备的构成的图。
图5是用于说明使网络全体中所残留的数据包最小化的方法的图。 图6是用于详细说明中继设备的发送流量管理部308的构成的图。 图7是说明用于发送流量的控制的一连串工作的流程图。 图8是用于说明从路径选择信息中得到数据损失率的具体方法的图。图9是用于说明协调对象(范围)的选择条件的图。
图10是用于说明缓冲器余量通信部进行通信的数据的图。
图11是用于说明缓冲器余量通信部进^^通信的数据的图。
图12是用于说明用于在中继设备间:波通知的协调的信息的内容的图。
图13是用于说明通知频度的决定条件的图。
图14是用于说明各个工作(自我最佳化控制和全体最佳化控制)
的列方程式的图。
图15是用于说明各个工作(自我最佳化控制和全体最佳化控制)
的列方程式的图。
图16是说明各个中继设备的自我最佳化控制的顺序的流程图。 图17是说明各个中继设备的全体最佳化控制的顺序的流程图。 图18是用于说明调整中继设备中的系数o:、 /3的方法的流程图。 图19是用于说明从邻居的中继设备和自身的中继设备的缓冲器余
量的差分中决定a 、 i3的控制量的方法的图。
图20是说明在考虑传输错误的基础上决定a 、 ；S的控制量的方法
的流程图。
图21是用于说明实施例中的假想条件的图。
图22是用于说明通过发送缓冲器的调度的发送量的调整方法的图。
图23是用于说明在发送缓冲器的数据包废弃的图。
图24是用于说明从中继设备发送的数据的总处理能力的算出的图。
图25是用于说明EDCA (Enhanced Distributed Channel Access: 增强分散式通道存取)中的访问控制的图。
图26是用于说明排他地获得了发送权(TX0P)的情况下的数纟居的发 送时机的图。
图27是用于说明标准规格IEEE802. lis中的拥塞控制功能的工作的图。
图28是用于说明拥塞控制请求消息被发送的概率的图。 符号说明
201表示部
202解码部
203输入部
204编码部
205无线质量管理部
206拥塞状态管理部
208纠错码处理部
209收发部
301接收部
302接收缓冲器管理部
303目的地分配处理部
304发送缓冲器管理部
305无线质量管理部
306拥塞状态管理部
307路径选择处理部
308发送流量管理部
309发送部
310接收缓冲器
311发送缓冲器
501 -508 信号机
1601 缓冲器余量取得部
1602 缓冲器余量通信部
1603 自我最佳化流量控制部
1604 全体最佳化流量控制部1605 平衡调整部
1606 协调对象决定部
1607 发送流量信息管理部
1608 最佳化系数存储部
具体实施例方式
以下参照附图对本发明的实施例进行说明。 利用图1对本发明中的作为对象的网络的构成进行说明。 多个终端(在图1中为摄像机节点)通过无线网与中继设备连接。 通过无线自组织网络，在各个中继设备间构筑了网络，并与有线网侧 的监视终端PC相互连接。与该监视终端PC连接的中继设备被称为网
关，也就是说将无线网和有线网相互连接的中继设备被称为网关。网 关可以有多个，也可以没有。并且，中继设备可以是被设置在预先决 定的位置的固定终端，也可以是位置可变更的移动终端。
中继设备具有路径选择功能，该路径选择功能是指，寻找并决定 最适合数据发送的传送路径的功能，实现了无线自组织网络内的相互 连接以及无线自组织网络和有线网之间的相互连接。
在此，路径选择功能是指，选择经由中继设备，从发送终端到接 收终端的传输数据的最适合的路径，并传输数据的功能。路径选择功
能可以以IP数据包等级来实现，也可以以IEEE802. lls这样的数据链 路层来实现。
在图1中，终端由摄像机和监视终端PC (个人电脑)构成，对于 在固定位置上的电视接收机、可在移动目的地利用的移动电话、汽车 导航系统等终端的种类或性能等不加以规定。
连接终端与中继设备、以及中继设备之间的无线网对于无线LAN、 DSRC(Dedicated Short Range Communication:专用短禾呈无线通信)、 移动电话网等无线介质的种类以及性能不加以规定。同样，对于有线 网的光导纤维、PSTN (Public Switched Tel印hone Networks:公用交换电话网)、LAN等有线网的介质的种类以及性能不加以规定。
图1所示的网络，不仅可以适用于影像或声音，而且还可以适用 于文本、静止图像、音乐、控制数据等各种媒体传输，利用场所也没 有限定，不仅是室外，即使是室内的高质量的媒体传输也可成为对象。 并且，在本发明以无线自组织网络为中心进行了说明，不论构成 的网络是有线网络还是有线与无线混在的网络都具有同样的课题。本 发明不仅限于无线自组织网络，即使是有线网络或有线与无线混在的 网络也可以得到同样的效果。
并且，本发明通过将图1中的各个中继设备视为构成大规模集成
电路(Large Scale Integration : LSI)或数字信号处理(Digital Signal Processor : DSP)的编码处理或图像处理等功能模块，将图1 的传输路径(无线网、有线网)视为连接各个功能模块的通信总线， 从而也可以利用于LSI或DSP中的各个功能模块间的通信总线的传输 频带的分配控制。
尤其是对于在构成LSI或DSP的多个功能模块被处理的任务而言， 假定在LSI或DSP中具有通过功能模块间的通信总线，决定任务处理 所需的数据的传递所需要的路径的路径选择功能，则与控制在无线自 组织网络中的各个中继设备的发送缓冲器的数据余量的偏倾同样，为 了在由路径选择功能决定的总线路径上的功能模块间，抑制相互任务 的处理量(工作效率或任务的余量)的偏倾，而调整通信总线的利用 频带的分配。发送缓冲器的数据余量是指未处理的数据的量。
图2是用于说明终端的构成的图。
终端(收发的终端)包括表示部201、解码部202、输入部203、 编码部204、无线质量管理部205、纠错码处理部208、拥塞状态管理 部206、以及收发部209。
表示部201表示被解码处理了的数据，例如由显示器等构成。 解码部202是解码影像或声音等解码处理所需要的数据的处理部。 输入部203是接受影像、静止图像、声音、音乐、文本、CG (ComputerGraphics :计算机图形图像)、控制信息等各种媒体的数据输入的处理 部。
编码部204是编码由输入部203输入的各种数据的处理部。
无线质量管理部205是根据终端之间或终端和中继设备之间的接 收数据的损失比率来算出传输错误率的处理部。
纠错码处理部208是根据从无线质量管理部205得到的传输错误 率，决定传输纠错码方式及强度，并将传输纠错码附加到在编码部204 编码后的数据的处理部。
拥塞状态管理部206是通过在发送终端和接收终端之间利用质量 记录协议(例如因特网的RTP (Realtime Transport Protocol :实时传 输协议)/RTCP(RTP Control Protocol :实时控制协议)协议)进行通 信，来求收发终端之间的传输质量信息(损失率、延迟时间、抖动) 的处理部。
收发部209是进行数据收发的处理部。 ■ 图3和图4是用于说明有关中继设备的构成的图。
首先，利用图3对中继设备的构成的概要进行叙述。在图3中示 出了，经由多个中继设备，从与中继设备连接的发送方终端向连接在 中继设备的接收方终端进行发送的例子。该例子是，数据从发送方SI 或发送方S2发送到接收方Gl或G2，并且示出了连接从SI到Gl (从 S2到G2)的传输路径。
在各个中继设备按照每个数据包的收信方准备了缓冲器。在图3 中，中继设备A与中继设备B、中继设备C以及中继设备D连接。中继 设备A按照连接的每个收信方(中继设备B、中继设备C、以及中继设 备D)对数据包进行分类，并缓冲到各个缓冲器(与中继设备B对应的 缓冲器B，与中继设备C对应的缓冲器C，与中继设备D对应的缓冲器 D)，并且各个缓冲器按照每个收信方进行发送量的控制(例如缓冲 器B为发送量L缓冲器C为发送量X2，缓冲器D为发送量X3)。并且， 在物理上并非必需要准备多个缓冲器，也可以是逻辑上的能够区别多个缓冲器的构成。
并且，在图3(b)中示出了连接Sl到G1的传输路径中的中继设备
间的缓冲器内的数据包余量。在图3(b)所示的缓冲器内的数据包余量
的线的宽度与各个中继设备所具有的缓冲器的数据包的余量相对应， 并且可以看出线的宽度是各不相同的。这示出了，由于从各个方向流 入的通信量汇合，而发生通信量的干扰，因此自身的中继设备内的按 照每个收信方准备的缓冲器或同一路径上的各个中继设备的缓冲器内 的数据包余量(数据包的滞留时间)出现不均匀。
并且，由于被发送来的数据包超出了针对中继设备的缓冲器的容 许量，因此发生数据包的损失或延迟。
以下利用图4对中继设备的构成进行说明。
中继设备包括接收部301、接收缓冲器管理部302、目的地分配 处理部303、发送缓冲器管理部304、无线质量管理部305、拥塞状态 管理部306、路径选择处理部307、发送流量管理部308、以及发送部 309。
接收部301是接收从其他的中继设备或终端发送来的数据的处理部。
接收缓冲器管理部302是在暂时蓄积接收的数据的接收缓冲器中 的数据将要溢出时，以预先规定的规则(例如，在达到接收缓冲器的 容量的2/3时，随机地废弃传输包)进行数据包废弃的处理部。
目的地分配处理部303是发出传输路径的分配指示，并向成为对 象的发送目标的发送队列(具有先输入的数据先被输出的特征的数据) 进行目的地分配的处瑪部。
发送缓冲器管理部304是按照每个收信方来准备发送队列，并按 照在以后将要叙述的发送流量管理部308决定的、被分配到每个接收 方的发送队列的发送量，来发送传输包的处理部。
无线质量管理部305是按照根据质量测量的协议的传输错误率的 收集或无线尺度(wireless metric)(表示传输质量的尺度，详细待后述)，来求出传输错误率的处理部。
拥塞状态管理部306是根据无线尺度，并按照正处于拥塞状态的 中继设备的发现，以及按照传输错误率和质量测定的协议，来求出因 拥塞而造成的损失(损失率、延迟时间、抖动)的处理部。
路径选择处理部307是从接收部301接收的路径选择协议，生成 有关数据的收信方或路径的路径选择表，或抽出无线尺度的处理部。
发送流量管理部308是根据每个接收方的发送缓冲量、传输错误 率、因拥塞造成的损失(损失率、延迟时间、抖动)、每个路径的缓冲 器余量，来决定每个接收方的发送量或发送时机等的处理部。
发送部309是发送数据的处理部。
在中继设备的接收部301或发送部309，按照发送终端的纠错码处 理部208的指示，至少进行被附加在中继设备间传输的数据中的前向 纠错码的有无、方式的选定、以及强度的选定之中的一个。
并且，中继设备的构成可以是以IP数据包等级来处理的形态(IP 路由器)，也可以是以数据链路层的数据包(帧)等级来处理的形态(网 桥)。
(在网络上的拥塞说明)
以下说明通过减少拥塞的原因，而进行的无线自组织网络中的高 质量传输。在本发明中，通过使被残留在网络全体的数据包最小化， 来减少拥塞的原因。
正如在背景技术中所说明的那样，拥塞是指，例如超过了缓冲器 的容量的数据被发送来，并且数据从缓冲器中溢出，而发生的数据的 损失或到发送给下一个收信方的时间延迟。作为中继设备的缓冲器的 溢出原因可以表现为，由于从发送终端或其他的中继设备向中继设备 发送的数据量比网络的传输容量大，而超出容量的部分在中继设备被 废弃，以及图像或声音的传输质量恶化(由于数据包损失而造成的画 质或音质的降低，以及由于延迟而造成的显示的延迟)。
为了减少这样的拥塞，中继设备调整发送量以达到与发送目标的中继设备所具有的缓冲器的数据量成比例，并在同一个传输路径上的 中继设备中，抑制缓冲器余量的不均匀(具体的方法以后详细叙述)。 据此，来实现网络全体所残留的数据包的最小化。 (网络上的拥塞状态的解决方法) 作为同时实现自我最佳化和全体最佳化的方法例如是在道路的 多个交叉点上设置的信号机，分别同时进行自我最佳化控制和全体最 佳化控制，从而缓解汽车的堵塞(非专利文献2)。为了说明自我最佳 化控制和全体最佳化控制，而利用图5来说明非专利文献2中的汽车 堵塞的缓解方法。
首先，对抑制汽车堵塞的控制进行说明。图5示出了在东西走向
和南北走向的道路的交叉点和通过的汽车。在图5中示出的状态是
南北走向的道路上的信号机502、信号机504、信号机506、以及信号 机508为红灯，在东西走向的道路上的信号机501、信号机503、信号 机505、信号机507为绿灯。缓解这种多个交叉点的汽车堵塞的方法在 非专利文献2得到公开。以下对内容进行具体说明。
为了缓解汽车的堵塞，在着重于某一个交叉点进行信号机的切换 时机控制的情况下，就需要控制信号机的切换时机，以便尽量地使在 交叉点等待信号的汽车的数量减少。为此，较理想的是，为使从东西 方向驶来的汽车和南北方向驶来的汽车的数量分别成比例，而以信号 机的切换时机来控制东西方向上的绿灯的时间长度和南北方向上的绿 灯的时间长度的调整。像这种信号机的切换时机的控制工作是在各个 交叉点设置的信号机独立进行的，是用于缓解汽车的堵塞而进行的自 我最佳化控制。
另外，较理想的也可以是，为了缓解汽车的堵塞，在着重于某一 辆汽车进行信号机的切换时机的控制的情况下，在汽车的移动路径上 的多个信号机为了迎合汽车的移动方向和速度而切换为绿灯，据此， 控制信号机的切换时机，以便尽量使汽车不停下。像这种信号机的切 换时机的控制工作是使汽车移动路径上的多个信号机协调工作，是迎合了汽车的流量而缓解汽车的堵塞的全体最佳化控制。
通过使各个交叉点的信号机同时执fi1，像这样使各个交叉点独立 来缓解堵塞的自我最佳化控制和使汽车移动路径上的信号协调起来缓 解堵塞的全体最佳化控制，从而可以缓解道路整体上的汽车的堵塞(流
而且，各个信号机的切换时机的控制不是全体集中型控制，而是 利用分布型控制来实现缓解汽车堵塞的，所述分布型控制是指，对各 个信号机规定自我最佳化控制和全体最佳化控制，各个信号机按照相 邻的信号机的切换时机，来独自协调地调整自身的切换时机。这是因 为与全体集中型控制相比，可以以较少的信息使全体的控制成为可能， 并提高对于汽车流量变化的追随性、与信号机数量及道路相关的扩张 性以及信号机的耐故障性。
但是，在信号机的切换时机控制中，对于各个信号机的自我最佳 化控制和全体最佳化控制的比率是在考虑成为堵塞缓解对象的交叉点 的数量和位置，以及交叉点之间的距离等基础上采用了一定的值。
以下，将对利用自我最佳化控制和全体最佳化控制的汽车的堵塞 控制的方法适用于网络的拥塞控制的方法进行说明，并且还对作为本 发明的特征之一的自我最佳化控制和全体最佳化控制的比率的调整进 行说明。
首先，利用图3和图5对汽车的堵塞控制和网络的拥塞控制的关
系进行说明。图3中的多个中继设备(中继设备A、中继设备B、中继 设备C、中继设备D等)相当于图5中的交叉点的信号机，流过网络的 数据(数据包)相当于行驶在道路上的汽车。
各个中继设备中具有发送缓冲器，该发送缓冲器使到下一个发送 时机为止被传送到下一个中继设备的数据(数据包)待机，暂时停留 在发送缓冲器内的数据(数据包)相当于在交叉点等待信号的汽车。
在此，将这种自我最佳化控制定义为全体最佳化控制，这种自我 最佳化控制是指在汽车的堵塞控制中，通过信号机在移动路径上进行全体最佳化控制，从而可以使在各个交叉点等待信号的汽车减少，
以控制道路整体的堵塞；在网络的拥塞控制中，为了使残留在各个中
继设备的发送缓冲器中的数据量(以下称为缓冲器余量)减少，而按 照数据(数据包)的收信方，例如与一跳邻居的中继设备相协调，以 调整数据包的传输量。
作为在中继设备中的自我最佳化控制是指，将以下所述方法以公 式来定义，所述方法是，按照被传输到中继设备本身的数据包在发送 缓冲器内的余量，来控制各个发送缓冲器内的数据包的传输量，以使 每个收信方的发送缓冲器内的余量(在发送缓冲器内的数据包的、滞留 时间)均等。
据此，由于可以以相同的延迟时间将数据包传送给各个收信方， 因此在发送量较多的传输路径中可以得到抑制因传送而造成的延迟增 加的效果。
作为在中继设备中的全体最佳化控制是指，将以下所述的方^i以 公式来定义，所述方法是，将为了使到接收方为止的路径上的中继设 备之间的、发送缓冲器内的数据余量(发送缓冲器内的数据包的Y滞留 时间)均等，而调整传输量的方法。
据此，各个通信流程的传输路径上的拥塞之处可以得到解消，并 可以得到减少因在拥塞之处而发生的数据包的再次发送等而造成的延 迟的效果。并且，各个中继设备的发送缓冲器的余量几乎是以相同值 来增减的，因此可以减少拥塞原因。为此，可以使最大限度利用了传 输路径上的发送缓冲器容量的数据传输成为可能，从而可以得到降低 数据损失率的效果。
通过这些自我最佳化控制和全体最佳化控制，使各个发送缓冲器 的数据余量成为均等，从而可以防止在中继设备发生数据包在发送缓 冲器内残留时间过长。据此，可以防止由发送缓冲器内的数据包的长 时间滞留而造成的延迟时间的增加、由于每个数据包的发送时机大不 相同而发生的抖动、以及由于缓冲器溢出而造成的数据包损失。艮口，可以不必降低数据的质量(数据的损失或延迟)，而使数据的传输成为 可能。
接收缓冲器管理部302是管理接收缓冲器310的处理部，所述接 收缓冲器310在不管目的地是什么，而蓄积从相邻的中继设备接收的、 发送给自身中继设备的传输数据包，所述接收缓冲器管理部302取得 接收缓沖器310内的数据包余量，或对从接收缓冲器310向目的地分 配处理部303发送的数据包的发送量进行调整。该接收缓冲器310主 要用于填充发送方的通信速度和接收方的通信速度的间隙。接收缓冲 器管理部302中所蓄积的传输数据包按照蓄积的顺序被传递给目的地 分配处理部303，并被分类到各个传输数据包的目的地，被传递给发送 缓冲器管理部304。
发送缓冲器管理部304是管理发送缓冲器311的处理部，所述发 送缓冲器311暂时保持按照每个传输数据包的目的地而准备的传输数 据包，且所述发送缓冲器管理部304取得各个发送缓冲器311内的数 据包余量，或对从发送缓冲器311被发送到发送部309的数据包的发 送量进行调整。
并且，由目的地分配处理部303传递来的数据包按照在目的地分 配处理部303的分类结果，被蓄积到与发送缓冲器管理部304相对应 的发送缓冲器311。发送缓冲器管理部304通过调整各个发送缓沖器 311的传输量，从而可以调整各个不同中继目的地的发送量。
发送缓冲器管理部304在物理上可以由一个缓冲器构成，在逻辑 上可以是在能够区别每个目的地的基础上将传输数据包记录到假想的 缓冲器。
另外，在以下的说明中，在没有特殊要求的情况下，都是以按照 缓冲器311中残留的数据的余量来控制中继设备的传输量的方法为例 进行说明。
(用于发送流量控制的构成)
图6是用于说明通过自我最佳化控制和全体最佳化控制，来进行数据包的传输量的调整的各个中继设备的发送流量管理部308的详细 构成的图。
发送流量管理部308包括缓冲器余量取得部1601、缓冲器余量 通信部1602、自我最佳化流量控制部1603、全体最佳化流量控制部 1604、平衡调整部1605、协调对方决定部1606、发送流量信息管理部 1607、以及最佳化系数存储部1608。
缓冲器余量取得部1601取得由发送缓冲器管理部304记录的发送 缓冲器的缓冲器余量。
缓冲器余量通信部1602使与在缓冲器余量取得部1601取得的缓 冲器余量相关的信息和一跳邻居的中继设备互相通信，并保持与一跳 邻居的中继设备的缓冲器余量相关的信息。
自我最佳化流量控制部1603根据缓冲器余量取得部1601所取得 的各个发送缓冲器的缓冲器余量的值，独立地控制各个发送缓冲器的 发送量，即决定各个发送缓冲器的调整量，以便接近与发送量相关的 自我最佳状态。
全体最佳化流量控制部1604为了使从发送终端到接收终端的路径 上的中继设备之间的缓冲器余量均等，对于通过缓冲器余量通信部 1602取得的路径上的一跳邻居的中继设备的缓冲器余量控制发送量， 以便接近于由缓冲器余量取得部1601取得的自身的缓冲器余量的值。 即为了接近于与发送量相关的全体最佳状态而决定中继设备的调整
平衡调整部1605根据由无线质量管理部305求出的传输错误率， 或由拥塞状态管理部306求出的损失(损失率、延迟时间、抖动)，来 调整与发送量相关的自我最佳化和与发送量相关的全体最佳化的发送 量控制的平衡。
协调对方决定部1606决定与自身中继设备进行协调的其他的中继 设备。
发送流量信息管理部1607使自身中继设备与协调对方决定部1606决定的其他的中继设备交换信息，该信息是包含其他的中继设备 所具有的缓冲器中保持的数据的量的信息。
最佳化系数存储部1608存储自我最佳化系数的初始值和全体最佳 化系数的初始值，所述自我最佳化系数的初始值是由根据多个中继设 备之间的通信方式以及多个中继设备之间的传输距离而决定的传播状 况事先决定的。
在此，接近自我最佳的状态是指，使按照各个中继设备内的收信 方而准备的多个缓冲器之间发生的数据包余量均等。
并且，接近全体最佳的状态是指，使中继传输设备之间的、同一 传输路径上的中继设备的缓冲器之间所发生的数据包余量均等。
发送部309 (参照图4)根据按照发送流量管理部308所决定的收 信方的每个发送队列而被分配的发送量，将发送缓冲器管理部304发 送来的传输数据包发送到其他中继设备。
发送缓冲器管理部304根据调整量来变更中继设备的传输量，从 而调整中继设备的传输量的值，以便更加接近同时满足两个最佳化的 状态，所述调整量是指，由自我最佳化流量控制部1603提供的用于接 近自我最佳化状态的调整量，和由全体最佳化流量控制部1604提供的 用于接近全体最佳化状态的调整量相加之后的调整量。
另外，中继设备的传输量的调整量也可以是，由自我最佳化流量 控制部1603提供的调整量和由全体最佳化流量控制部1604提供的调 整量相加之后的值以外的值。也就是说，发送缓冲器管理304可以采 用由自我最佳化流量控制部1603提供的调整量和由全体最佳化流量控 制部1604提供的调整量的平均值来进行控制，也可以对两个调整量的 值进行比较，仅采用调整量的幅度大的值(忽视幅度小的值)来进行 控制。
作为自我最佳化流量控制部1603以及全体最佳化流量控制部 1604决定的具体的传输量的调整量例如有与后述的IP层的传输量 控制有关的调度处理的调整量、数据包废弃处理的调整量、与MAC (介质访问控制)层的传输量控制有关的数据包的发送间隔的调整量。
另外，中继设备之间可以通过有线网连接，也可以通过上述的无 线网连接。
最佳化系数存储部1608中存储的自我最佳化系数和全体最佳化系 数的初始值一般是由所述多个中继设备之间的通信方式、以及根据所 述多个中继设备之间的连接构成(中继设备间的连接关系以及数量、 物理上的距离)而决定的传输状况(例如，以模拟求出的损失率或延 迟等传输质量特性)而被决定的。
并且，自我最佳化系数和全体最佳化系数在考虑围绕着系统的动 态环境变化(拍摄对象、用户数、电波传播)的情况下，在计算机上 模拟由系统设计和安装过程中假定的环境变化造成的影响，反复摸索 地决定满足规定条件的系数的初始值。 (用于传输量控制的工作流程)
在图7中示出了中继设备的发送流量管理部308进行的发送流量
的一连串控制工作的流程。
利用图7在说明发送流量管理部308进行的发送流量的一连串控 制工作的概要之后，对各个工作的详细内容进行说明。
平衡调整部1605以及协调对方决定部1606取得在无线质量管理 部305算出的传输错误率(S2601)。
之后，协调对方决定部1606从邻居的中继设备之中开始协调，并 决定调整传输量的协调对方(S2602)。另外，在决定协调对方时也可 以在考虑在S2601取得的传输错误的大小的基础上来决定。 详细待后述。
之后，缓冲器余量通信部1602通知作为协调对方而被选出的其他 的中继设备彼此的缓冲器内的缓冲器余量，在发送流量信息管理部 1607记录与成为协调对方的中继设备的缓冲器余量有关的信息 (S2603)。
之后，平衡调整部1605取得在拥塞状态管理部306求出的损失(损失率、延迟时间、抖动)(S2604)。
之后，平衡调整部1605根据在S2601取得的传输错误率或在S2604 求出的损失，决定自我最佳化和全体最佳化控制的比率(平衡控制)， 并变更最佳化系数存储部1608中存储的自我最佳化系数和全体最佳化 系数的值(S2605)。
之后，自我最佳化流量控制部1603根据最佳化系数存储部1608 中记录的自我最佳化系数的值，进行发送量的调整(S2606)。
并且，与自我最佳化流量控制部1603同时且并行的全体最佳化流 量控制部1604根据最佳化系数存储部1608中存储的全体最佳化系数 的值，进行自我最佳化控制，以及通过全体最佳化控制的发送量的调 整(S2607)。
发送缓冲器管理部304，根据自我最佳化流量控制部1603进行自 我最佳化控制而调整的发送量，和全体最佳化流量控制部1604进行全 体最佳化控制而调整的发送量，决定实际发送的数据的量(S2608)。
发送流量管理部308通过重复从S2601到S2608的处理，来调整 中继设备的传输量。 以下对图7中的各个步骤的处理内容进行详细说明。 (传输路径上的无线质量的测定(S2601))
平衡调整部1605以及协调对方决定部1606取得在无线质量管理 部305中算出的传输错误率。所以，首先说明在无线质量管理部305 的传输错误率的算出。
利用图8对无线质量管理部305从路径选择信息获得数据损失率 的具体方法进行说明。对在中继设备的路径选择处理部307 (参照图4) 记录的信息进行具体说明。
本发明中的路径选择信息不仅包括在上述的确定路径时以路径选 择协议交换的信息(接收方工P地址、发送方工P地址、序列编号、生 存时间、跳数等)，而且还包括有关传输质量的信息。路径选择信息例 如在目前标准化不断发展的IEEE802. lis中有以下的规定(例如，非专利文献阪田史郎"7卜'、于、？夕承7卜7 —夕t無線L A N ^ 7 、〉 二牙、7卜7 —夕(自组织网络和无线LAN网状网)"電子情報通信学会 論文誌B， Vol. J89-B， No. 6， pp. 811-823)影响无线LAN网状网的质量的 基本特性是无线质量、干扰和无线资源的利用率。提出了反映所有这 些状况的Airtime，以作为安装容易的无线网状网。在IEEE802. lis 中的Airtime尺度(Ca)被定义为(公式1 )。
1
(公式l) (公式l)的0ca、 0p、 Bt分别表示图8(a)的表中示出的信道访 问所需要的额外开销、协议额外开销、成帧误差率的取得所利用的测 试数据包的帧长。r表示传输速度、ept表示成帧误差率。在Ca、 0ca、 0p、 Bt为已知的情况下，可以算出传输错误率(成帧误差率)ept。 各个中继设备的无线质量管理部305事先计算无线尺度(上述的 (公式l )的计算)，发送对象的中继设备向接收对象的中继设备发送 数据的情况下，需要设定路径选择。在设定路径选择时，向所有终端 同时发送用于确定路径选择的询问数据包。中继数据包的中继设备对 询问数据包所描述的无线尺度的值和自身的无线尺度的值进行合计， 并代入描述询问数据包的无线尺度的区域。
接收对象的中继设备接收通过各种路径接收的多个询问数据包， 沿着无线尺度为最小的应答数据包的传输路径，通过将应答数据包回 信给发送对象的中继设备，从而确定路径选择。
这些信息在中继设备之间构筑路径选择时，通过交换被赋予了错 误循环码的测试数据包而进行计测，所述错误循环码是指，在中继设 备之间在取得成帧误差率(传输数据包的误差率)时利用的CRC (Cyclic. redundancy Checking :循环冗余码校验)等。通过利用用于观测而发 送的测试数据包的信息量和错误循环码，以位为单位对测试数据包检 测错误位置或数量，并从与错误检测出的信息量的比率来决定传输错
、=误率(成帧误差率)。具体而言，传输错误率以以下的公式来定义。 传输错误率=所有测试数据包中的错误的比特量 /所有测试数据包的比特量 同样，对于收发终端和中继设备之间，也可以通过交换测试数据包， 来使传输错误率(成帧误差率)等的取得成为可能。
图8示出了以IEEE802. 11 a 、 IEEE802. lib为对象的情况下的各 个参数的具体的数值例。在图8所示的方法中，有可能得到多个路径 选择候补，上述的IEEE802.11s也可以通过利用采用的无线尺度，从 而能够选择质量高的路径。
像这样决定以及取得的传输错误率(成帧误差率)由平衡调整部 1605以及协调对方决定部1606取得。
(协调对方(通信对方)的选择(S2602))
以下，对协调对方决定部1606的工作进行说明。
在通过路径选择处理部307 (参照图4)，自身中继设备的下一个 收信方的中继设备被决定时，协调对方决定部1606通过路径选择处理 部307取得路径信息，并将下一个收信方的中继设备或向自身中继设 备发送的发送方的中继设备作为被协调对方来选择。另外，作为路径 选择处理的方法，可以列举出在自组织网络使用的称为AODV(Ad hoc On-Demand Distance Vector : Ad Hoc网络按需距离矢量路由协议)、 0LSR (Optimized Link State Routing :最优化链路状态)的路由协议。
图9是用于说明协调对方(范围)的选择条件的图。
各个中继设备的协调对方决定部1606，除了将由路径选择处理部 307决定的收信方的中继设备或向自身中继设备发送的发送方的中继 设备作为被协调对方来选择以外，还可以利用图9所示的选择条件来 选择协调对方(范围)。
(基于其他的中继设备的状态的协调对方的选择)
从作为被协调对方而决定的候补中，不将Airtime尺度(Ca)或传 输错误率、前向纠错强度、再次发送次数、再次发送时间、收容终端数中的至少一个以上比自身中继设备高，或共享接收电场强度低的传 输路径的邻居的中继设备，作为使缓冲器余量均等的控制对象的中继 设备来选择。据此，可以及早地与有障碍的网络分开，从而可以实现 在稳定的网络上的传输。
通过具有此功能，即使不预先对各个中继设备决定协调对方，也 可以按照周围的终端或其他的中继设备的构成，或中继设备之间的传 输状况，来自动决定能够实现各个中继设备稳定的传输的协调对方。 因此，不仅可以向固定终端和由有线构成的网络系统展开，而且可以 向对网络构成或传输路径的状况进行预测，且在能够事先实现稳定的 传输的协调对方的决定上较为困难的移动终端或汽车等移动终端、以 及以无线构成的网络系统展开。
(基于缓冲器余量的协调对方的选择)
在自身的缓冲器内的缓冲器余量(负载)比规定的阈值多、且缓 冲器混杂或拥塞的情况下，可以将协调对方的范围从以协调对方的范 围为发送方或收信方的一跳邻居的中继设备扩大到相隔两跳以上的中 继设备。
因此，可以按照网络内的一部分中继设备发生的拥塞的大小，来 调整用于协调并处理所述拥塞的抑制的中继设备的台数，并可以更及 时地抑制拥塞。
例如，自身的缓冲器余量在缓冲器的容量的50%以下的情况下，将
一跳邻居的中继设备作为协调对方来选择，缓冲器余量在50%以上、80% 以下的情况下，将到两跳为止邻居的中继设备作为协调对方来选择， 在缓冲器余量在80%以上的情况下，将到三跳为止邻居的中继设备作为 协调对方来选择。
相隔两跳以上的中继设备和用于协调的信息进行通信的方法可以 由以下的方法等来实现，例如有由单目标广播通信直接向对方发送 用于协调的信息的方法，或将决定数据包的中继次数的TTL(Time To Live :生存时间阈)的值作为相当于协调的范围的跳数，并将用于协调的信息广播通信到近邻的中继设备的方法等。
并且，像上述这样，即使是存在于按照自身的缓冲器余量的值而 决定的范围中的中继设备，对于缓冲器余量多、在缓冲器中没有承受 自身中继设备的缓冲器余量的空余的中继设备(例如缓冲器余量在80% 以上的中继设备)，也从协调对方中除去。
并且，在作为协调对方能够选择的其他的中继设备的台数有限制 的情况下，在存在于按照自身的缓冲器的余量的值而决定的范围的中 继设备，尤其是将缓冲器余量少的中继设备优先选择为承受自身中继 设备的缓冲器的余量有充分空余的协调对方。
另外，被选为协调对方的中继设备，接受从缓冲器为拥塞状态的 中继设备发送来的用于协调的信息时，将该中继设备也作为自身的协 调对方来进行全体最佳化。
并且，被选为协调对方的中继设备，在自身的发送缓冲器的缓冲 器余量混杂的情况下(例如，将缓冲器容量的80%以上定义为混杂状态) 或发生拥塞的情况下，可以不将发送用于协调的信息的中继设备作为 协调对方。并且，可以向发送了用于协调的信息的中继设备通知自身 的缓冲器余量，也可以不通知。
(基于缓冲器余量的变动的协调对方的选择)
并且，在协调对方的选择中，也可以将比起发送缓冲器内的阈值 而言，缓冲器余量的变动较大的中继设备从协调对方中除外。据此， 可以与缓冲器余量的变动比阈值大的其他的中继设备相配合来调整传 输量，从而可以防止因中继设备自身的传输量控制发生大的变动而造 成的传输质量(损失率、延迟时间、抖动)的降低。
另外，作为其他的中继设备的缓冲器余量的变动的测定方法可以 是，预先记录从其他的中继设备发送来的用于协调的信息(缓冲器余 量)的内容和时刻，并根据这些履历来求出规定的时间内的中值(中 位数)或众数(模式)，据此来测定缓冲器余量的变动。将中值或众数 作为阈值，若其他的中继设备的缓冲器余量比阈值大，则作为缓冲器余量的变动大的中继设备，若比阈值小，则作为缓冲器余量的变动小 的中继设备。
(基于缓冲器的物理大小的协调对方的选择)
并且，成为协调对方的中继设备的候补的性能(缓冲器的物理大 小)上存在差的情况下，可以将性能高的中继设备优先作为协调对方 来选择。例如，因各个中继设备而缓冲器的物理大小不同的情况下， 缓冲器大小越大的中继设备就越能蓄积更多的数据包。为此，通过优 先将缓沖器大小大的中继设备选为协调对方并控制传输量，从而缓冲 器大小大的中继设备就可以更多地承受自身的发送缓冲器内的缓冲器 余量，因此，可以迅速地控制缓冲器的混杂。
并且，收集其他的中继设备的缓冲器大小，根据收集的结果来求 中值(中位数)或众数(模式)，据此来决定缓冲器的大小。将中值或 众数作为阈值，若收集的结果比阈值大，则作为缓冲器大的中继设备， 若比阈值小，则作为缓冲器小的中继设备。
并且，各个中继设备之间的物理上的缓冲器余量的差距非常大的 情况下，由于在缓冲器余量小的中继设备一侧容易发生拥塞，因此可 以不将差距大的各个中继设备选为协调对象。据此，可以回避差距大 的中继设备之间的最佳化控制的失败。
(基于最大传输速度不同的协调对方的决定)
并且，在各个中继设备之间最大传输速度的差距显著的情况下(例 如，与自身中继设备的最大传输速度的最大传输速度的差的绝对值在 规定的阈值以上的情况下)，由于在最大传输速度低的中继设备一侧容 易发生拥塞，因此可以不将差距大的各个中继设备选为协调对象。据 此，可以回避中继设备之间的最佳化控制的失败。
并且，定期地收集其他的中继设备的缓冲器余量或最大传输速度 的信息，根据收集的结果来求出自身中继设备的缓冲器余量或与最大 传输速度的差，据此来决定缓冲器余量或最大传输速度的大小。由于 上述的理由，自身中继设备的缓冲器余量或与最大传输速度的差为最大的中继设备不作为协调对象被选择。
(与协调对方互相通知缓冲器余量(S2603))
以下以自身中继设备与成为协调对方的中继设备互相通知缓冲器 余量为例，并对信息通知的频度(也就是信息通知的时间间隔)进行 说明。
首先，以缓冲器余量为例进行说明。
利用图10对在发送流量信息管理部1607记录的信息进行说明。 图10(a)是用于说明在缓冲器余量通信部1602被通信的数据的内 容的图。通过缓冲器余量通信部1602通信的数据中包含用于识别发 送方的发送方地址、发送缓冲器的状态为被发送的发送时刻、以及作 为用于协调的信息的各个发送缓冲器之间的平均缓冲器余量的值，缓 冲器余量通信部1602通过广播或单目标广播，将此信息定期地通知给 成为协调对方的中继设备。
图10(b)是用于说明在缓冲器余量通信部1602保持的、与成为协
调对方的其他的中继设备的发送缓冲器的状态有关的信息的图。
缓冲器余量通信部1602在通过近邻的中继设备，接受与发送缓冲
器的状态相关的信息时，在图10(b)的列表中的、与被发送来的数据中
所包含的发送方地址相对应的数据已经存在的情况下，更新近邻的中
继设备内的多个缓冲器的平均发送缓冲器信息的内容，以作为用于与
发送时刻协调的信息。
在被发送来的数据中所包含的发送方地址所对应的数据不存在的
情况下，重新登记发送方地址，并记录发送时刻和发送缓冲器信息的内容。
※按照不同的中继设备而性能不同的情况
图11是用于为了将与中继设备自身的性能有关的信息通知给其他 的中继设备，而说明在缓冲器余量通信部1602被通信的数据的内容的 图。
各个中继设备在协调对方的决定/变更时，或以一定的时间间隔，如图ll(a)所示，将用于表示中继设备的性能的性能信息附加到利用图 10(a)说明的信息后， 一起通知给其他的中继设备。
作为向近邻的中继设备通知的性能信息可以列举出，根据中继设 备内的缓冲器的物理大小或最大传输速度、以及缓冲器的物理大小和 最大传输速度，求出的数据包的最大滞留时间等。
并且，图ll(b)是用于说明在中继设备之间的性能不同的情况下， 与缓冲器余量通信部1602中保持的近邻的其他的中继设备的发送缓冲 器的状态有关的信息的图。
缓冲器余量通信部1602除利用图10(b)说明的信息以外，还记录 表示成为协调对方的中继设备的性能的信息。并且，在图ll(b)的例子 中，作为性能信息仅记录了缓冲器的物理大小，作为各个中继设备的 性能信息也可以记录缓冲器的物理大小和最大传输速度。 (缓冲器余量的定义)
在上述说明中，作为在中继设备之间交换的"缓冲器余量"的定 义，以利用缓冲器内残留的数据包(数据)的余量的情况为例进行了 说明，除此以外也可以将基于缓冲器内保持的数据包(数据)的量求 出的信息作为"缓冲器余量"来定义，并在成为协调对方的中继设备 之间进行交换。
并且，在中继设备间通知的用于上述以外的协调的信息、以及性 能信息的内容如图12所示。
除缓冲器内保持的数据包(数据)的余量以外，还可以以缓冲器 的空容量(或物理上的对于所有缓冲器容量的比率的缓冲器空余率) 来表示，也可以得到同样的效果。并且，在利用空容量的情况下，即 使在中继设备之间缓冲器的物理大小不同的情况，也可以以同样的方 ^^，在考虑各自的中继节点进一步可以保持在缓冲器的数据量的基础 上，进行传输量的控制。
而且，可以根据在近邻的中继设备之间交换的数据包废弃率，来 推定各个中继设备的缓冲器所保持的数据包余量(或物理上占所有缓冲器容量的比率的缓冲器占有率)。
一般会按照中继设备的缓冲器的占有率，而安装相应的废弃缓冲 器的废弃率的算法。例如可以举出以下的情况在达到接收缓冲器的 容量的1/3的阶段，以1/2的概率随机地废弃传输数据包，在达到接
收缓冲器的容量的1/2的阶段，以2/3的概率随机地废弃传输数据包。 也可以根据在相邻的中继设备之间被交换的数据包的废弃率，来推定 各个中继设备的缓冲器中所保持的数据包的余量。
但是，在各个中继设备的性能不同，尤其在各个中继设备的缓冲 器大小在物理上有很大不同的情况下，由于在以相对的缓冲器余量或 数据包废弃率的值的控制中，实质上的缓冲器的容许量不同，因此近 邻的中继设备之间的最佳化控制会出现失败。
因此，预先在近邻的中继设备之间交换物理上的缓冲器的大小， 并根据收集的结果来求出与自身中继设备的缓冲器大小的差，据此来 决定缓冲器容量的大小。求出与自身中继设备和其他的中继设备的缓 冲器大小的差有关的中值或众值，若比其中某个值大则判断为缓冲器 大小在物理上有很大的不同。并且，根据预先在近邻的中继设备之间 交换了物理上的缓冲器大小的、各个中继设备的物理上的缓冲器的大 小，来修改从近邻的中继设备接收的缓冲器余量(或缓冲器的空余容 量)或数据包废弃率的信息，从而可以解决各个中继设备的性能不同 时出现的课题。
(缓冲器余量的时间平均值的利用)
并且，也可以将求出的缓冲器内残留的数据量的时间平均值的值 定义为"缓冲器余量"，并在中继节点之间交换。据此，即使在缓冲器 内的数据余量有较大变动的情况下或频繁变动的情况下，通过利用数 据余量在规定时间内的平均值，从而可以降低因数据量的变动而给传 输量的调整带来的影响。
并且，通过在中继设备之间交换与数据包在缓冲器内残留的平均 滞留时间，和将用于计算平均滞留时间的各个数据包的延迟时间作为合计对象的期间有关的信息，从而即使在各个中继设备的性能不同， 尤其在各个中继设备的缓冲器大小在物理上不同的情况下，由于是绝
对的值，也可以直接用于缓冲器余量的计算。
并且，在不同的中继设备而最大传输速度不同的情况下，数据包 的平均滞留时间和缓冲器余量的关系是不成比例的。为此，也可以通 过各个中继设备的缓冲器的物理上的大小和最大传输速度来求缓冲器 内的数据包的最大滞留时间，将对于作为相对的值的最大滞留时间的 平均滞留时间率直接用于缓冲器余量的计算。 (余量的评价函数的利用)
并且，可以将由对于缓冲器内存在的数据量，求出的规定的评价 函数算出的值作为"缓冲器余量"来定义，并在中继节点之间进行交 换，所述规定的评价函数例如是求数据量的常数倍的一次函数、或求 平方后的值的二次函数等。
通过设计这样的评价函数，从而可以按照缓冲器内存在的数据的 余量，使传输量的调整幅度发生变化的控制则成为可能。
※中继设备之间性能(缓冲器大小)不同的情况
并且，在中继设备之间的性能不同的情况下，也可以按照目的并 基于相互的性能信息，将中继设备之间的全体最佳化控制所利用的缓 冲器余量的值用于从绝对量变换为相对量，或从相对量变换为绝对量。
性能信息是指，有关各个中继设备的物理性能的信息，具体而言 例如有发送缓冲器的物理大小，或在数据的发送中的最大传输量。
缓冲器余量的绝对量是指，利用缓冲器内的数据包或空余容量、
数据包平均滞留时间等与其他的中继设备相同的基准值(Byte， u sec) 来表现的量。'
并且，缓冲器余量的相对量是指，以各个中继设备的性能为基准 来表现的量，所述各个中继设备的性能例如有缓冲器内的数据占有率、 缓冲器空余率、对于数据包在缓冲器内能够滞留的时间的、实际数据 包滞留的时间率等。绝对量和相对量的关系由(公式2)所示的公式来表示。
qabs。她二 qrdative * Buffer—size (公式2)
(公式2)的q^。^是缓冲器余量的相对量，q^^。是缓冲器余量 的绝对量，Buffer—size是缓冲器的物理大小。通过利用(公式2)， 在知道缓冲器的物理大小的情况下，可以将以绝对量(或相对量)表 现的缓沖器余量的值变换相对量(或绝对量)。
并且，作为按照目的来分开使用绝对量和相对量的例子，例如， 在要求有利用UDP(User Datagram Protocol :用户数据报协议)的影像 传输或声音传输等实时性的情况下，通过利用以绝对量表现的缓冲器 余量来调整传输量，从而可以调整各个中继设备的传输量，以使各个 中继设备内滞留的物理上的缓冲器余量成为相等。
据此，各个中继设备的数据包的滞留时间成为相等，从而可以使 实时传输中的传输延迟减少。
并且，利用TCP (传输控制协议)的文件传送等，对于实时性而言 更要求数据损失少的传输的情况下，通过利用以相对量表现的缓冲器 余量来调整传输量，从而可以调整传输量，以使各个中继设备的缓冲 器内的数据的占有率成为相等。据此，由于可以按照各个中继设备的 缓冲器的物理大小，执行了最大限度地将数据保持到缓冲器的中继， 因此可以进行因传输路径上的数据包废弃而造成的损失较少的传输。
另外，为了能够区别是以绝对量还是以相对量表现的，而描述到 发送数据包，在通信开始时在中继设备之间互相通知。
并且，作为通知到协调对方的用于协调的信息，除用于传输量的 调整的发送缓冲器的状态以外，还可以将用于协调对方的选择或自我 最佳化和全体最佳化的比率控制的Airtime尺度或传输错误、前向纠 错强度、再次发送次数/时间、收容终端数、接收电场强度的信息， 定期地或在这些值发生变化时通知给协调对方。 (用于协调的信息通知的频度调整)以下对信息通知的频度(信息通知的时间间隔)进行说明。
图13是用于说明调整信息通知的频度的条件的图。
按照自身中继设备的拥塞状态或负载的变动幅度、到协调对方的 距离、协调对方的负载状态或负载的变动幅度、和协调对方的缓冲器 的物理大小的不同或最大传输速度的不同，来控制用于协调的信息(例 如缓冲器余量)的交换频度。
(基于缓冲器余量的频度调整)
在自身中继设备的负载状态高的情况下，为了能够尽早地使负载 降低，而以高的频度来交换用于协调的信息。相反，在低负载的情况 下，由于成为通信或中继设备的处理的开销额外量，因此以低频度进 行交换。
并且，在也考虑协调对方的负载状态进行频度调整的情况下，在 协调对方的负载状态高时，由于对自身中继设备的负载降低效果的期 待较少，因此使用于协调的信息交换的频度降低。另一方面，在协调 对方的负载状态低时，由于可以期待自身中继设备的负载降低效果， 因此使用于协调的信息交换的频度升高。
在缓沖器余量比规定的阈值大的情况下，可以判断为高负载，在 规定的阈值以下的情况下，可以判断为低负载。另外，可以分别设定 有关自身中继设备以及协调对方的阈值。 . (基于缓冲器余量的变动量的频度调整)
在自身中继设备的负载的变动幅度大的情况下，为了能够追随急 剧地负载变动，而以高频度交换用于协调的信息。相反，在负载的变 动幅度小的情况下，由于高追随性会造成通信或中继设备的处理的开 销额外量，因此以低频度交换用于协调的信息。
并且，在考虑协调对方的负载的变动幅度进行频度调整的情况下， 在协调对方的负载的变动幅度大时，由于自身控制会变得不稳定，因 此使用于协调的信息交换的频度降低。另一方面，在协调对方的负载 的变动幅度低的情况下，由于可以期待稳定的自身控制，因此使用于协调的信息交换的频度升高。
作为负载的变动幅度的一个例子可以举出缓冲器余量的变动。另 外，缓冲器余量的测定可以通过预先记录缓冲器余量的内容和时刻， 并从这些履历中求出规定时间内的中值(中位数)或众数(模式)，来 测定缓冲器余量的变动。将中值或众值作为阈值，若缓冲器余量比阈 值大，则为缓冲器余量的变动大的中继设备，若比阈值小，则为缓冲 器余量的变动小的中继设备。
(基于通信距离的频度调整)
到协调对方的距离越远(到协调对方的跳数越大)，用于协调的信 息交换的频度就越高，越近用于协调的信息交换的频度就越低。据此， 即使中继用于全体最佳化的信息交换的中继设备增多(到协调对方的 距离变远)，也可以抑制中继时的处理负载延迟的影响或发生的数据包 损失而造成的影响等，因中继设备之间的连接关系或状态的变化而造 成的影响。
※按照中继设备间的不同的性能的信息交换频度的调整 (基于缓冲器的不同的物理大小的频度调整)
并且，用于协调的信息交换的频度可以按照与协调对方的性能(缓 冲器的物理大小)的不同来变更。
例如，由中继设备发送来的数据量发生变动的情况下，比起缓冲 器的物理大小大的中继设备而言，缓冲器的物理大小小的中继设备的 缓冲器内的数据占有率的变动幅度变大。
因此，自身的缓冲器的物理大小比协调对方的缓冲器的物理大小 小的情况下，由于自身的缓冲器内的数据占有率的变动对于协调对方 而言相对较大，因此增加向协调对方的信息的通信频度。据此，助>调 对方对于缓冲器的物理大小小的中继设备，可以实现对缓冲器内的缓 冲器余量的变动的追随性高的传输量控制。
另一方面，自身的缓冲器的物理大小比协调对方的缓冲器的物理 大小大的情况下，由于自身的缓冲器内的数据的占有率的变动对于协调对方来说相对较小，因此降低向协调对方的信息的通信频度。据此， 具有减少向协调对方进行信息通知时的通信量的效果。
(基于最大传输速度的差的频度调整(传输路径上的对方)) 并且，在任意的数据流动的传输路径上，由各个中继设备的发送 电力的不同或中继设备之间的距离的不同等而造成各个中继设备的最 大传输速度不同的情况下，自身的缓冲器的最大传输速度比数据流动 的传输路径上的协调对方的最大传输速度小的情况下，由于自身的缓 冲器余量容易比协调对方的缓冲器余量多，因此增加向协调对方的信 息的通信频度。据此，协调对方对于缓冲器的最大传输速度小的中继 设备，可以实现对缓冲器内的缓冲器余量的变动的追随性高的传输量 控制。
另一方面，在自身的缓冲器的最大传输速度比数据流动的传输路 径上的协调对方的最大传输速度大的情况下，由于自身的缓冲器余量 容易比协调对方的缓冲器余量多，因此降低向协调对方的信息的通信 频度。据此，具有减少向协调对方进行信息通知时的通信量的效果。
(基于最大传输速度的差的频度调整(与协调对方进行双方向通
信))
并且，在自身中继设备和协调对方之间进行双方向通信时，由彼 此的发送电力的不同等而造成自身中继设备的最大传输速度和协调对 方的最大传输速度的差有非常大的情况下，由于为了使缓冲器余量均 等化的传输量控制的影响在双方都有很大不同，因此最佳化控制会有 失败的可能。为此，为了使与最大传输速度的差异小的协调对方的全 体最佳化控制优先，因此降低向最大传输速度的差非常大的协调对方 的通信频度。最大传输速度的差是否非常大，可以通过最大传输速度 的差的绝对值是否比规定的阈值大来判断。
在上述的情况，是按照自身中继设备的拥塞状态或负载的变动幅 度、到协调对方的距离、协调对方的负载状态或负载的变动幅度、和 协调对方的缓冲器的物理大小的不同或最大传输速度的不同，并根据个别的信息来决定用于协调的信息交换的频度的，但也可以通过适当 地选择并组合这些，来决定用于协调的信息交换的频度。
(自我最佳化控制(S2606)和全体最佳化控制(S2607))
以下对为了进行各个中继设备的传输量控制的自我最佳化控制和 全体最佳化控制的内容以及定义进行说明。另外，对于拥塞状态的测 定(S2604)和自我最佳化控制和全体最佳化控制的平衡控制(S2605) 的说明，将在自我最佳化控制和全体最佳化控制的说明之后迸行。
图14以及图15是用于说明为了进行各个中继设备的传输流量控 制的自我最佳化控制和全体最佳化控制的定义的图。
图14示出了由多个中继设备构成的自组织网络。
Sl、 S2为数据的发送方，Gl、 G2是数据的接收方。各个中继设备 如图14的弹出框中所示，按照中继的数据包的每个收信方准备了多个 发送缓冲器。在图14的弹出框中，在中继设备A中准备了多个发送缓 冲器q^、 q ,2,各自的发送缓冲器内的数据余量以影线来表示。
并且，图15是用于说明中继设备n内的多个发送缓冲器和传送数 据的一跳邻居的其他的中继设备的关系的图。
在图15中，中继设备n作为传送数据的一跳邻居的中继设备存在 M台中继设备，并按每个中继设备准备了专用的发送缓冲器。
在数据包从其他的终端或中继设备被发送到中继设备n时，中继 设备n通过发送缓冲器管理部304参照数据包的MAC报头等内容，据 此确定成为下一个收信方的中继设备，并将数据包分配到与被确定的 中继设备对应的发送缓冲器。
将这样的数据包分配到不同的发送缓冲器的处理和对各个发送缓 冲器的传输量的调整由发送缓冲器管理部304来执行，中继设备n可 以按照数据包的每个收信方来分别调整发送流量。
在设区别中继设备的号码为n，设区别中继设备n内的发送缓冲器 的号码为i的情况下，在中继设备n的第i个发送缓冲器的传输量为 Xn,i时，各个中继设备通过自我最佳化流量控制部1603和全体最佳化流量控制部]604来调整各个发送缓冲器的传输量、i，据此，进行各
个数据流动的延迟时间、损失率、抖动的控制。 (自我最佳化控制的列方程式)
作为各个中继设备的自我最佳化控制，由自我最佳化流量控制部
1603根据第n个中继设备的各个发送缓冲器的缓冲器余量(定义为
A,丄向每个收信方的传输量XM得以调整。关于由自我最佳化流量控
制部1603进行的自我最佳化控制的列方程式，具体可以像以下这样列 方程式。
(公式3)是评价中继设备n的发送缓冲器的状态的评价函数。
<formula>formula see original document page 52</formula> (公式3)
(公式3)的
<formula>formula see original document page 52</formula>(公式4)
是第n个中继设备的各个发送缓冲器的缓冲器余量的集合，(公式6 ) 是表不
<formula>formula see original document page 52</formula>(公式5)
的定义的式子。
<formula>formula see original document page 52</formula>(公式6)
在(公式3)、(公式6)中，n是用于区别中继设备的编号。并且，
i、 j是用于区别中继设备内的发送缓冲器的编号。Mn是从中继设备n
传送数据的一跳邻居的中继设备的台数。
(公式3)的函数F是这样一种函数，即在中继设备n内的第i
个的发送缓冲器的缓冲器余量与传送数据的一跳邻居的中继设备所对
应的Mn个发送缓冲器的缓冲器余量的平均值相等时，成为最小值，且，随着中继设备n内的第i个发送缓冲器的缓冲器余量，和中继设备内
的、传送数据的一跳邻居的中继设备所对应的Mn个的发送缓冲器的缓
冲器余量的平均值的差的增大，而值单调地增加。
在(公式7 )示出了由自我最佳化流量控制部1603调整的数据传
XM的控制公式。
输
从
" 1 ^ 、 ""
M" J ， (公式7) 在(公式7)， n是用于区别中继设备的编号。并且，i、 j是用于 区别中继设备内的发送缓冲器的编号。M是中继设备n传送数据的、 存在于一跳邻居的其他的中继设备的台数。a是系数。
(公式7 )是将以数据传输量Xn.i对(公式3 )的函数进行偏微分 的导数放在右边的控制公式，自我最佳化流量控制部1603算出数据传 输量U的值，以使函数F的值接近最小值。
并且，在(公式7)的右边，5qn,i/n,i是表示对于传输量x吣的 调整量的缓冲器余量的变化量的关系的项目， 一般，由于传输量xn.i 增加则缓冲器的余量减少，因此3q^/3x"的值如(公式8)所示， 为负值。
(公式8)
根据(公式7 )、(公式8 )，进行如下控制，即在缓冲器余量qn,i 比同一中继设备内存在的发送缓冲器的平均缓冲器余量大时，使中继 设备n内的第i个发送缓冲器的传输量增大，在缓冲器余量比成为 协调对方的其他的中继设备的平均缓冲器余量的平均值小时，使中继 设备n内的第i个发送缓冲器的传输量减小。
基于(公式7 )的传输量的控制由自我最佳化流量控制部1603来执行，由于为使中继设备n内的各个发送缓冲器的缓冲器余量qn.'成为 相同的值而调整数据传输量X ,i，因此可以使被发送到各个收信方的数 据流动的质量(延迟或损失率)接近于均等。 (全体最佳化控制的列方程式) 作为中继设备间的全体最佳化控制，可以由全体最佳化流量控制
部1604进行数据包的传输量的调整，以使从发送方到接收方的路径上 的中继设备之间的缓冲器余量q。,i成为均等。在全体最佳化流量控制部 1604，全体最佳化控制可以以(公式9)所示的公式来定义。
(公式9)是评价中继设备n和成为协调对方的中继设备的发送 缓冲器的缓冲器余量的差异的函数。
— 1 P
(公式9)
在(公式9)， n是用于区别中继设备的编号。
并且，i、 j是用于区别中继设备内的发送缓冲器的编号。
next (n)是识别成为中继设备n的协调对方的中继设备的编号的集合。
K是中继设备ri的协调对方的数。 (公式l 0 )是表示成为中继设备n的协调对方的中继设备所保 持的多个发送缓冲器的缓冲器余量的统计值的集合的公式。
^"ex一) I \ " (公式1 0)
(公式l 1 )是求在(公式l 0 )中的缓冲器余量的统计值的公 式，在(公式l 1)给出了各个发送缓冲器的余量的平均值。
1 M"
二i;&，/ (公式l 1 )
在(公式9)、(公式l 1)中，n是用于区别中继设备的编号。并且，i、 k是用于区别中继设备内的发送缓冲器的编号。
(公式1 1 )的Qn是中继设备n的各个发送缓冲器的平均缓冲器 (公式l0)的
<formula>formula see original document page 55</formula> (公式l 2)
是成为中继设备n的协调对方的每个中继设备的平均缓冲器余量Qk的 集合。Mn是中继设备n传送数据的、存在于一跳邻居的其他的中继设 备的台数。(公式9)的函数G是这样一种函数，即在中继设备n内 的第i个的发送缓冲器的缓冲器余量与成为协调对方的N。个的中继设 备的平均缓冲器余量Qk的平均值相等时，成为最小值(O)，且，随着中 继设备n内的第i个发送缓冲器的缓冲器余量，和成为协调对方的Nn 个的中继设备的平均缓冲器余量Qk的设备间的平均值的差的增大，而 值单调地增加。
<formula>formula see original document page 55</formula>
(公式13)
在(公式l 3)中n是用于区别中继设备的编号。 并且，i、 k是用于区别中继设备内的发送缓冲器的编号。 next (n)是识别成为第n个中继设备的协调对方的中继设备的编号 的集合。
l是成为中继设备n的协调对方的中继设备的数量。 0是系数。
(公式1 3 )是将以数据传输量；i对(公式9 )的函数进行偏微 分的导数放在右边的控制公式，并且是全体最佳化流量控制部1604为 使函数G的值接近最小值而算出数据传输量xn,i的值的公式。并且，在(公式l 3)右边的3qM/"M与在自我最佳化控制说 明的(公式8 )相同。
因此，根据(公式1 3 )进行如下控制，即在缓冲器余量qn,i 比成为协调对方的其他的中继设备的平均缓冲器余量的平均值大时， 使中继设备n内的第i个发送缓冲器的传输量增大，在缓冲器余量qn.i 比成为协调对方的其他的中继设备的平均缓冲器余量的平均值小时， 4吏中继设备n内的第i个发送缓冲器的传输量减小。
根据(公式l 3)的传输量的控制由全体最佳化流量控制部1604 执行，为使缓冲器余量q"接近于与成为协调对方的中继设备的平均缓 冲器余量Q,相等的值而进行调整。结果是，在从发送方到接收方的路 径上的一部分中继设备，抑制了缓冲器的混杂的发生。
并且，根据(公式1 3)的传输量的控制也可以用于使不具有多 个发送缓冲器的中继设备之间的缓冲器余量均等化。
在一般的中继设备的构成中仅具有作为发送缓冲器的单FIFO队列 (First In First Out :先入先出)。
在具有多个缓冲器的中继设备中，是将各个缓冲器的缓冲器余量 的平均值通知到成为协调对方的其他的中继设备的，但在仅具有单 FIFO队列的中继设备之间，是将FIFO队列的余量的值通知到成为协调 对方的中继设备的。
并且，即使在发送缓冲器仅有一个的情况下，也可以利用上述协 调对方(范围)的决定方法以及通信频度的调整方法来决定协调对方 (范围)和通信频度。
(自我最佳化控制的工作流程)
图16是说明在各个中继设备中的自我最佳化控制的顺序的流程图。
自我最佳化流量控制部1603通过缓冲器余量取得部1601取得各 个发送缓冲器的余量(S170D。
之后，自我最佳化流量控制部1603根据(公式5 )算出各个发送缓冲器的传输量的调整量(S1702)。
之后，自我最佳化流量控制部1603变更各个发送缓冲器的数据传 输量Xn,i的值(S1703)。
自我最佳化流量控制部1603通过重复从S1701到S1703的处理， 从而按照各个发送缓冲器的混杂程度的不同，独立地进行各个发送缓 冲器的传输量的调整。
(全体最佳化控制的工作流程)
图17是说明各个中继设备的全体最佳化控制的顺序的流程图。
全体最佳化流量控制部1604通过缓冲器余量取得部1601取得各 个发送缓冲器的余量(S1801)。
之后，全体最佳化流量控制部1604通过缓冲器余量通信部1602， 取得在传输路径上的与一跳邻居的中继设备的发送缓冲器的余量相关 的信息(S1802)。
另外，在此由一跳邻居的中继设备来取得各个发送缓冲器余量的 平均值，以作为与各个发送缓冲器的余量相关的具体的信息。
并且，通过缓冲器余量通信部1602与近邻的中继设备之间的通信， 是与全体最佳化流量控制部1604的工作独立地、以一定的时间间隔被 进行的，全体最佳化流量控制部1604是取得并具有与缓冲器余量通信 部1602所保持的邻接的中继设备的缓冲器余量相关的最新的值。
之后，全体最佳化流量控制部1604根据(公式l 3)算出各个发 送缓冲器的传输量的调整量(S1803)。
之后，全体最佳化流量控制部1604将各个发送缓冲器的数据传输 量x"的调整量通知给发送缓冲器管理部304，并变更数据传输量 (S1804)。
全体最佳化流量控制部1604通过重复从S1801到S1804的处理， 从而为使传输路径上的中继设备之间彼此的发送缓冲器的余量接近均 等值，而协调地调整各个发送缓冲器的传输量。 (传输量全体最佳化控制的列方程式)(公式1 4 )是将根据自我最佳化流量控制部1603的(公式7 ) 的控制公式，和根据全体最佳化流量控制部1604的(公式l 3)的控 制公式归纳为一个的控制公式。<formula>formula see original document page 58</formula>(公式1 4 )
(、么、式1 4 )的右边的第一项，决定由自我最佳化流量控制部1603 进行的自我最佳化控制而被调整的传输量。并且，右边的第二项，决 定由全体最佳化流量控制部1604进行的全体最佳化控制而被调整的传 输量。
(公式l 4)的第一项的系数ci和第二项的系数P的大小是表示 在传输量控制中的自我最佳化控制和全体最佳化控制的比率的值，可 以通过改变该值来调整自我最佳化和全体最佳化的平衡控制。
另外，在不具有多个发送缓冲器的中继设备中，仅将a的值为0 的全体最佳化控制的公式，作为使中继设备之间的缓冲器余量均等化 的传输量控制公式来使用。
(自我最佳化控制和全体最佳化控制的平衡控制(S2605))
如图6所示，各个中继设备包括发送流量控制部和平衡调整部 1605，所述发送流量控制部包括自我最佳化流量控制部1603以及全体 最佳化流量控制部1604。
发送流量控制部根据预先被存储在最佳化系数存储部1608的自我 最佳化系数和全体最佳化系数的初始值开始工作，在中继设备工作过 程中，决定从发送终端发送到接收终端的数据量。即，根据自我最佳 化系数，自我最佳化流量控制部1603被控制，根据全体最佳化系数， 全体最佳化流量控制部1604被控制。
平衡调整部1605，在中继设备所具有的缓冲器余量比其他的中继 设备所具有的缓冲器余量大时，使自我最佳化系数增大，以使自我最 佳化控制的比率增大，在中继设备所具有的发送缓冲器的余量比其他的中继设备所具有的发送缓冲器的余量小时，使全体最佳化系数增大，
以使全体最佳化控制的比率增大。
发送流量控制部在平衡调整部1605使自我最佳化系数增大，或使 全体最佳化系数增大的情况下，根据变更了的自我最佳化系数以及全 体最佳化系数，决定发送给接收终端的数据量。
图18是用于说明有关调整中继设备中的系数ci 、 P的流程图。 在以往的方法中(例如，参照专利文献2)，由于自我最佳化控制 和全体最佳化控制的各个控制的比率是根据经验被固定决定的，因此 在围绕着设备的环境不断地动态变化的情况下，在设备间的资源分配 竞争的解消中，向环境变化的追随性方面存在着问题。为此，对于像 网络这样的发送流程数量或传输错误率的变化等要求对环境变化的追 随性较高的用途而言，就需要有动态决定自我最佳化控制和全体最佳 化控制的各个控制的比率的具体实现方法(在中继设备中的a、 p的 系数调整方法)。
作为在中继设备中的系数a 、 P的调整方法的基本想法有以下 (1)、 (2)两种。
(1) 为了在自身中继设备和成为协调对方的中继设备之间，比较 因资源(传输频带)分配竞争而产生的影响的程度，因此彼此通知因 各个中继设备的拥塞而导致的损失(损失率、延迟时间、抖动)。
(2) 各个中继设备在因自身的拥塞而发生损失(损失率、延迟时 间、抖动)的情况下，使由自我最佳化控制的传输量控制的比率增大， 在因传输路径上的其他的中继设备而发生损失(损失率、延迟时间、 抖动)的情况下，使由全体最佳化控制的传输量控制的比率增大。
(用于变更系数a、 P的工作流程) 各个中继设备通过拥塞状态管理部306来测定传输路径上的损失 (损失率、延迟时间、抖动)(S1901)。
判定在传输路径上的一跳邻居的中继设备是否发生了拥塞 (S1902)，在邻居的中继设备发生了拥塞的情况下(S1902的"是")，移向S1903。在邻居的中继设备没有发生拥塞的情况下(S1902的"否")， 移向S1904 (S1902)。
在邻居的中继设备发生了拥塞的情况下(S1902的"是")，为了抑 制在邻居的中继设备的拥塞状态，就要使全体最佳化控制的比率比自 我最佳化控制大，因此使决定自我最佳化控制的程度的系数a的值减 少，相反，使决定全体最佳化控制的程度的系数P的值增加(S1903)。
在邻居的中继设备没有发生拥塞的情况下(S1902的"否")，判定 是否在自身的发送缓冲器发生了拥塞(S1904)。在发生了拥塞的情况 下(S1904的"是")，移向S1905，在没有发生拥塞的情况下(S1904 的"否")，返回S1901 (S1904)。
在中继设备自身发生了拥塞的情况下(S1904的"是")，为了使抑 制自身的发送缓冲器的拥塞优先于与邻居的中继设备的全体最佳化控 制，而使决定自我最佳化控制的程度的系数a的值增加，相反，使决
定全体最佳化控制的程度的系数e的值减少(S1905)。各个中继设备 通过重复从S1901到S1905的处理，按照拥塞的发生位置，自动地进 行自我最佳化控制和全体最佳化控制的平衡调整。
另外，虽然在图18中以使抑制在邻居的中继设备发生的拥塞优先 于在自身的发送缓冲器发生的拥塞为例进行了说明，不过也可以通过 调换S1902和S1904的顺序，使抑制自身的发送缓冲器发生的拥塞优 先于邻居的中继设备发生的拥塞，而进行系数a、 e的值的调整。
图19是用于说明根据邻居的中继设备和自身中继设备的缓冲器余 量的差来决定a 、 3的控制量的方法的图。
在路径上的中继设备使用在中继处理中所利用的缓冲器余量，来 调査在近邻的中继设备和自身中继设备的拥塞状态是否有偏差。由邻 居的中继设备收集各个中继设备的缓冲器的余量，通过与自身中继设 备的缓冲器余量相比较，来判断是自身中继设备的拥塞状态严重还是 近邻的中继设备的拥塞状态严重。在图所示的例子中，在邻居的中继 设备和自身中继设备的缓冲器余量的差(从自身中继设备的缓冲器余量中减去邻居的中继设备的缓冲器余量后的值)为正"+ "的情^i下， 将自身中继设备的a设定为高，邻居的中继设备的3设定为低。相反， 在为负"一"的情况下，将自身中继设备的a设定为低，近邻的中继 设备的P设定为高。据此，由于可以通过动态地决定a和e的值，来 取得自我最佳化控制和全体最佳化控制的平衡，因此可以在抑制自身 中继设备的拥塞的同时，还可以使相同路径上的邻居的中继设备和自 身中继设备之间的拥塞偏差消失。另外，近邻的中继设备需要按照每 个收信方来协调自身中继设备并进行最佳化控制，因此只有目的地的 中继设备的数M需要进行全体最佳化控制。并且，也可以按照正"+ " 或负" 一"的大小来决定a或P的值。
并且，a、 P的调整根据与其他的中继设备的资源(传输频带) 分配竞争而在自身中继设备一侧发生的影响的程度，被定义为如(公 式1 5 )、(公式1 6 )、(公式1 7 )所示。
<formula>formula see original document page 61</formula> k"a:/(") (公式1 5 )
(公式l 5)是比较在自身中继设备和成为协调对方的中继设备 之间，因资源(传输频带)分配竞争产生的影响的程度的函数。
在(公式l 5)中的C^是表示因资源(传输频带)分配竞争而 在自身中继设备一侧产生的影响的程度的值。Ck是表示因资源(传输 频带)分配竞争而在协调对方一侧产生的影响的程度的值。
next(n)是识别成为中继设备n的协调对方的中继设备的编号的集合。
ll是中继设备n的协调对方的数。 (公式l 5 )中的函数I是这样一种函数，即在因资源(传输 频带)分配竞争而产生的对自身的影响程度和对协调对方的影响程度 的平均值相等的情况下取最小值，且随着因资源(传输频带)分配竞 争产生的对自身的影响程度和对成为协调对方的中继设备的影响程度的平均值的差异增大而值变大。
s/'
一 —一,—
^ ， 、^
" (公式l 6 )
(公式l 6)是在右边具有对(公式l 5)的函数I以a或3进 行偏微分的导数的控制公式，并且也是为使因自身中继设备和协调对 方的资源(传输频带)分配竞争而产生的影响的程度接近于相等状态 而调整a、 f3的值的公式。
Y是决定a、 e的调整速度的系数。
为了更详细地说明(公式l 6)，而以(公式l 7)示出(公式l 6 )的展开式。
3" ,"r 1Yr 、3C碑
& 见t.—二" 3
二 -2y(C^// - ^"7" S ) 。y
— (公式i7)
根据(公式i 7)，在因资源(传输频带)分配竞争产生的对自身
的影响程度比对协调对方的影响程度的平均值大时，由于需要增加a 并减少e，因此增大自我最佳化控制的比率，以使自我中继设备的拥 塞状态得以缓解。
在因资源(传输频带)分配竞争产生的对自身的影响程度比对协 调对方的影响程度的平均值小时，由于需要减少a并增加P，因此增 大全体最佳化控制的比率，以使因资源(传输频带)分配竞争产生的 对协调对方的影响程度得以缓解。
另夕卜，在a、 e的调整中所涉及的(公式l 5)、(公式l 6)、(公式l 7)中，作为因资源(传输频带)分配竞争而产生的对自身中继 设备的影响程度a。,f和对协调对方的影响程度Ck的值，可以利用因拥 塞而造成的损失(损失率、延迟时间、抖动)的值，并且，作为测定 因资源(传输频带)分配竞争而产生的影响程度的值，可以利用自身
中继设备和协调对方的AirTime尺度、传输错误、前向纠错强度、再 次发送次数/时间、收容终端数、接收电场强度、缓冲器余量、以及 缓冲器余量的变动量，来决定a 、 J3的值。
图20是用于说明决定考虑了传输错误的a 、 P的控制量的方法的图。
为了考虑传输错误，在中继设备的无线质量管理部305进行目的 地的中继设备和自身中继设备之间的传输错误率的计测(S1906)。判 断各个目的地的中继设备和自身中继设备之间的传输错误率是否在阈 值以内(S1907)，若传输错误率在阈值以上(S1907的"否")，则不进 行a、 P的参数调整。据此，发送终端可以尽早地检测出传输路径上 的异常，并可以尽早地选择其他的路径，从而可以期待尽早地从因错 误传输而导致的质量降低得以恢复的效果。相反，若传输错误率比阈 值小(S1907的"是")，如图19所示，取得目的地的中继设备的缓冲 器余量(S1908)，根据邻居的中继设备和自身中继设备的缓冲器余量 的差来决定增减(S1909)。以上的处理一直实施到所有的目的地1到 Mn (S1910)。作为传输错误率的阈值的决定方法，可以是根据分别在向 自身中继设备输入的网络接口 ，和在输出的网络接口观测到的平均的 传输错误率的差分值的方法，也可以按照经验来决定传输错误率的阈 值。
并且，作为P的增减量，在传输错误多发的情况下，使用于增大 传输量的e的值比不发生传输错误的情况时大。据此，可以期待对因 传输错误产生的拥塞的抑制。
并且，不仅是传输错误率，还可以根据按照每个收信方设定的前 向纠错强度、再次发送次数，来推定传输路径的质量，并判断是否进行a、 e的参数调整。例如，前向纠错的强度高，或再次发送次数高 的传输路径被判断为传输质量低。
通过以上对a、 P的调整，说明了取得各个中继设备的自我最佳 化控制和全体最佳化控制的平衡的方法，不过也可以根据a或P的比 率仅使特定的路径优先传输。具体而言，a、 P的比率决定方法可以 是，为使特定的传输流优先，而明确地示出并分配利用者希望优先度 高的照相机，也可以是以正在拍摄的照相机，利用图像处理或传感器 来自动地判断拍摄对象的存在，若拍摄对象存在则自动地分配为高优 先度的方法。
(实施例)
图21是根据(公式1 4 )、((公式7 )以及(公式1 3 ))，说明 用于自我最佳化和全体最佳化的传输量控制的具体例子及其假定条件 的图。
在实施例l，对以下的抑制方法进行说明，这些抑制方法是指， 通过根据(公式l 4)((公式7)以及(公式l 3))的调度，来调整 来自各个发送缓冲器的发送量，从而对自身的中继设备内的各个发送 缓冲器之间的数据余量的偏倾进行控制(自我最佳化)，以及对中继设 备之间的发送缓冲器的数据余量的偏倾进行控制(全体最佳化)。
在实施例l的自我最佳化中，作为自身的发送缓冲器状态，利用 各个发送缓冲器内的数据余量进行调度(发送量)的调整。
并且，在全体最佳化中，选择中继设备自身的数据的收信方以及 成为收信方的中继设备，以作为协调对方，作为自身的发送缓冲器的 状态，利用各个发送缓冲器的数据余量，并且，作为协调对方的发送 缓冲器的状态，利用协调对方的发送缓冲器的平均数据余量，来进行 调度(发送量)的调整。
在实施例2，对以下的抑制方法进行说明，这些抑制方法是指， 通过根据(公式l 4)((公式7)以及(公式l 3))的发送缓冲器的 数据包废弃，来调整来自各个发送缓冲器的发送量，从而对自身的中继设备内的各个发送缓冲器之间的数据余量的偏倾进行控制(自我最 佳化)，以及对中继设备之间的发送缓冲器的数据余量的偏倾进行控制 (全体最佳化)。
在实施例2的自我最佳化中，作为自身的发送缓冲器的状态，利 用各个发送缓冲器内的数据余量进行数据包废弃的调整。
并且，在全体最佳化中，选择中继设备自身的数据的收信方以及 成为收信方的中继设备，以作为协调对方，作为自身的发送缓冲器的 状态，利用各个发送缓冲器的数据余量，并且，作为协调对方的发送 缓冲器的状态，利用协调对方的发送缓冲器的平均数据余量，来进行 数据包废弃(发送量)的调整。
在实施例3，对以下的控制方法进行说明，该控制方法是指，根
据(公式l 4)((公式7)以及(公式l 3))，通过MAC层的访问控 制来调整各个发送缓冲器的发送量，从而对中继设备间的发送缓冲器 的数据余量的偏倾进行控制(全体最佳化)。
在实施例3中的全体最佳化中，作为协调对方选择能够直接通信 的一跳邻居的中继设备，作为自身的发送缓冲器的状态，利用所有的 发送缓冲器的数据余量的合计值，并且作为协调对方的发送缓冲器的 状态，利用每个协调对方的所有的发送缓冲器的数据余量，来进行MAC 层的访问控制(发送量)的调整。
并且，在实施例3的自我最佳化中利用实施例1的调度或实施例 2的数据包废弃。
在实施例4中对这样一种方法进行说明，即通过利用按照多个 发送缓冲器独立地进行MAC层的访问控制的构成，根据(公式1 4 )((公 式7 )以及(公式l 3 ))，由MAC层的访问控制对各个发送缓冲器的 发送量进行调整，据此，进行自身的中继设备内的各个发送缓冲器之 间的数据余量的偏倾的抑制(自我最佳化)，以及在中继设备之间的发 送缓冲器的数据余量的偏倾的抑制(全体最佳化)。
在实施例4的自我最佳化控制中，作为自身的发送缓冲器的状态，利用各个发送缓冲器内的数据余量来调整MAC层的访问控制(发送量) 的调整。
并且，在全体最佳化控制中，选择能够直接通信的一跳邻居的中 继设备以作为协调对方，作为自身的发送缓冲器的状态，利用各个发 送缓冲器内的数据余量，并且，作为协调对方的发送缓冲器的状态，
利用协调对方的发送缓冲器的平均数据余量，来进行MAC层的访问控
制(发送量)的调整。
在实施例5对这样一种方法进行说明，即通过利用由目前正在
不断被标准化的无线LAN构筑网状网的技术标准化规格的 IEEE802. lis所利用的拥塞控制i青求(CCR:Congestion Control Request)消息，来推定协调对方的发送缓冲器的状态；即使不直接地
将发送缓冲器的余量和协调对方相互通知，也可以通过根据(公式l 4)((公式7)以及(公式l 3))的发送量的调整，来进行自身的中
继设备内的各个发送缓冲器之间的数据余量的偏倾的抑制(自我最佳 化)，以及中继设备之间的发送缓冲器的数据余量的偏倾的抑制(全体 最佳化)。
而且，在实施例5中还对这样一种方法进行说明，即根据拥塞 控制请求消息推定协调对方的发送量，在根据(公式l 4)((公式7) 以及(公式l 3))的发送量的调整中，不是通过比较中继设备间的发 送缓冲器的状态，而是通过比较中继设备间的发送量来调整发送量。 (实施例l:由调度进行的传输量控制)
图22是用于说明由发送缓冲器的调度来调整发送量的方法的图。 作为由发送缓冲器的调度调整发送量的方法，可以通过利用加权
循环等方法，来调整从各个发送缓冲器发送来的数据的发送量。
加权循环(WRR:Weighted Round Robin)是指，按照被赋予的权重
w"的大小，对各个发送缓冲器调整来自发送缓冲器的传输量xu的方法。
在图22中，在从中继设备发送来的数据的发送量为Xn的情况下，从各个发送缓冲器发送来的数据的发送量成为，使发送量的值l与被 赋予到各个发送缓冲器的权重WM的大小成比例并分配的值。
为此，通过调度的传输量、i的控制可以根据(公式7)、(公式l 3)的控制公式，并通过调整被赋予到各个发送缓冲器的权重的值WM 来实现。
首先，对根据(公式7)的自我最佳化流量控制部1603的控制公 式进行说明。
聰
(公式l 8 )
(公式l 8)是将(公式7)的控制公式的控制对象替换为各个 发送缓冲器的权重w吣的公式。并且，以被赋予到发送缓冲器的权重 l对(公式l 8)的函数F进行偏微分后的控制公式在(公式l 9) 中示出。
"; …'""(公式l 9 )
(公式1 9 )的右边的 ,/洲^的值是表示缓冲器余量的变化量.对权 重的值的变化量的关系的调整项。
若设中继设备n的数据发送中的发送量为xn,i，则每单位时间AT 的第i个的发送缓冲器的缓冲器余量的变化量q"以(公式2 0 ) ^f示 的关系式来表示。
二 ，/A了
","。"〃 (公式2 0)
在(公式2 0)中，4i,in是被发送到中继设备n的数据的发送量， xn, i, 是从中继设备n送出的数据的发送量。
若假设发送缓冲器的权重Wn,i的变更不会对发送给中继设备n的数据的发送量产生影响，则对于WM的变化量的X^的变化量成为O((公 式2 1 ))。
<formula>formula see original document page 68</formula>并且，因发送缓冲器的权重w,u的变更，而从中继设备n发送来的 数据的发送量；i.。ut的变化量的关系由(公式2 2)示出。
<formula>formula see original document page 68</formula>
x^是从中继设备n的所有发送缓冲器发送来的数据的发送量。 在(公式2 2 )中的Wn是被赋予到中继设备n内的各个发送缓冲 器的权重化.i的总和((公式2 3))。
M
(公式2 3 )
为了更具体地表示(公式2 2)的右边，以、i对右边进行偏微分 后的控制公式在(公式2 4)中示出。不过，w^是被分配到第i个以 外的发送缓冲器的权重的总和。
<formula>formula see original document page 68</formula>
不过，(公式2 4 )的常数woe是中继设备n内的除w^以外的 权重加在一起的值，以(公式2 5)来定义。<formula>formula see original document page 69</formula>(公式2 5)
根据(公式2 4)，对于被赋予到发送缓冲器的权重的调整的数据 的发送量增减幅度的关系为，在wn,i的值比其他的发送缓冲器的权重的 总和w。,f小时，几乎保持一定的关系，即Wm.^平方分之一左右，而 在wn,i比w ,i,ds6大时，被调整为与被赋予到发送缓冲器的权重wn,i的大 小的平方成反比例的传输量的增减幅度。
也就是说，在被赋予到发送缓冲器的权重的值大的情况下，通过 调整权重，从而对发送量的调整的影响会变小，大致与权重的平方成 反比例。
根据(公式l 9)、(公式2 4)，由自我最佳化流量控制部1603 〗迕行的调度(加权)的控制公式由(公式2 6)来定义。
<formula>formula see original document page 69</formula>
(公式2 6)
(公式2 6)的cuj是系数，在(公式2 7)示出了这些系数的定义。
<formula>formula see original document page 69</formula> (公式2 7)
根据(公式2 6 )，在WRR所利用的各个发送缓冲器的权重wn,i的 值被控制，即对于中继设备内的所有发送缓冲器的平均缓冲器余量 而言，成为控制对象的缓冲器i的数据余量q^大的情况下，使权重 w^的值增大，相反，对于中继设备内的所有发送缓冲器的平均缓冲器 余量而言，成为控制对象的缓冲器i的数据余量q^小的情况下，使
WM的值减小。
根据(公式2 6)， li的控制由自我最佳化流量控制部1603来执行，通过根据(公式2 6)来调整各个发送缓冲器的权重，从而各个 中继设备可以使各个发送缓冲器之间的调度成为可能，据此，使各个 发送缓冲器的数据余量q^接近同一个值，并使各个中继路径的传输质 量(延迟或损失率)均一。
因此结果是，在各个中继设备，为使各个发送缓冲器的缓冲器余 量q吣成为同一个值，而控制传输量、并使各个收信方的传输质量(延 迟或损失率)接近于均等的值。
以下，根据(公式l 3)对全体最佳化流量控制部1604的控制公 式进行说明。
在(公式2 8)示出了将(公式l 3)的控制公式中的控制对象 替换为各个发送缓冲器的权重W,',j。
气二》^H("))
^ ^4、/ (公式2 8)
根据(公式2 8)，为了求更具体的控制公式，以被赋予到发送缓 冲器的权重li来对函数G进行偏微分的控制公式在(公式2 9 )示出。
队是成为中继设备n的协调对方的中继设备的台数。
至于(公式2 9 )的右边sq^/氣,i的部分，与以自我最佳化流量控
制部1603的控制公式求出的(公式2 4 )相同。
根据(公式2 9 )、(公式2 4 )，根据全体最佳化控制部1604的
调度(权重)的控制公式由(公式3 0)来定义。
— " ^ —丄Y O 、『"一
(公式3 0 )
N。是成为中继设备n的协调对方的中继设备的台数。(公式3 0)的e"是系数，在(公式3 1)示出了其定义。
AV/z 〃 aJ (公式3 1)
根据(公式3 0),在WRR所利用的各个发送缓冲器的权重w"的 值被控制，即对于成为协调对方的各个中继设备的平均缓冲器余量 的平均值而言，在成为控制对象的发送缓冲器i的数据余量q^大的情 况下，使权重w。,i的值增大，相反，在q。,i小的情况下，使w。,i的值减 小。
根据(公式3 0)， w^的控制由全体最佳化流量控制部1604来执 行，通过根据(公式3 0)调整各个发送缓冲器的权重，从而使发送 缓冲器间的调度成为可能，以使自身的发送缓冲器的余量q"和成为协 调对方的中继设备和平均缓冲器余量Qn的值均等化，并使传输路径上 的缓冲器余量的偏倾得以抑制。
另外，在实施例l说明了，作为根据调度的自我最佳化的方法， 可以根据(公式7 )对被分配到各个发送缓冲器的权重wn. i进行控制(公 式2 6)，作为全体最佳化的方法，可以根据(公式l 3)对被分配到 各个发送缓冲器的权重t.i进行控制(公式3 0)，不过，也可以是除 上述以外的控制公式，即只要是能够使发送缓冲器之间的缓冲器余量 均等，无论是哪种控制各个发送缓冲器的权重的控制公式都可以。
并且，作为由调度进行的传输量控制的方法，以控制在WRR利用 的权重的值为例进行了说明，不过，除WRR以外，也可以利用按照被 分配到发送缓冲器的权重，对发送量进行调整的WFQ(Weight.ed Fair Queuing :加权公平排队法)等调度方式。
并且，对于(公式2 2)所示的权重调整幅度的缓冲器余量的变 化量的关系，在与权重大小无关成为一定的情况下，也可以利用将(公 式2 2)作为常数的公式。
(实施例2:基于数据包废弃的传输量控制)
图23是用于说明在发送缓冲器的数据包废弃的图。作为调整中继设备内的各个缓冲器的缓冲器余量的方法，除控制
数据的传输量以外，还可以通过利用RED(Random Early Detection : 随机早期检测)等数据包的废弃方法来实现。
RED是回避拥塞发生的技术，即通过按照发送缓冲器内的缓冲器 余量(时间平均)来调整废弃率y，从而预先随机地选择发送缓冲器内 的数据包，并废弃被选择的数据包。
图23是示出发送缓冲器内的缓冲器余量(时间平均)和通过RED 废弃的数据包的比例(数据包废弃率)关系的图表。
图23的横轴表示中继设备内的缓冲器余量(时间平均)的值，纵 轴表示发送缓冲器的数据包废弃率的值。
在RED中，针对发送缓冲器的物理大小，预先决定缓冲器余量的 上限值(Max Threshold)和下限值(Min Threshold)，如图23的图表所 示，在平均缓冲器余量超过下限值(Min Threshold)时，以一定的比率 (倾斜a)使数据包废弃率y增加，在平均缓冲器余量超过上限值(Max Threshold)的情况下，变更数据包废弃率y，使废弃率y为1. 0。
平均缓冲器余量的值在下限值(Min Threshold)和上限值(Max Threshold)之间时的数据包废弃率的值，可以由(公式3 2)所示的 公式来求。
<formula>formula see original document page 72</formula> (公式3 2)
在(公式3 2)中，y是数据包废弃率，Q是在一定时间内的时间 平均缓冲器余量，a是倾斜(对于时间平均缓冲器余量的值的数据包废 弃率的增加量)，b是截取(决定Min Threshold的值)。
通过调整(公式3 2 )的倾斜a和截取b的值，从而能够变更发 送缓冲器内的数据包废弃的程度，并通过在多个发送缓冲器的每个中 进行调整，从而可以使中继设备内的各个发送缓冲器间的数据余量(缓 冲器余量)均等化，或使中继设备的发送缓冲器的数据余量(缓冲器 余量)均等化。因此，通过根据(公式7)、(公式l 3)的控制公式来调整决定
各个发送缓沖器的废弃率y的倾斜a和截取b的值，从而可以对发送
缓冲器的数据包废弃率进行控制。
首先，根据(公式7 )对自我最佳化流量控制部1603的控制公式 进行说明。
气—
气 ^，")
(公式3 3 )
A 欣
(公式3 4 )
在(公式3 3)和(公式3 4)将在(公式7)的控制公式中的 控制对象替换为决定废弃率y的倾斜an,i。并且，(公式3 4 )将在(公 式7 )的控制公式中的控制对象替换为决定废弃率yn,i的截取bn.i。
并且，以被赋予到发送缓冲器的权重an,i对(公式3 3)的函数F 进行偏微分后的控制公式在(公式3 5)示出。
"，' w ; M，z(公式3 5 )
并且，以被赋予到发送缓冲器的权重tvi对(公式3 4)的函数F 进行偏微分后的控制公式在(公式3 6)示出。
哉,-L^"，'
(公式3 6 )
以废弃率Ki进行了数据包废弃后的缓冲器余量成为(公式3 7) 所示的值。V ",〃y",, (公式3 7)
因此，以倾斜an,i以及截取ki对qn,i的值进行偏微分后的值分别 成为(公式3 8 )禾卩(公式3 9 )所示的值。
=1"，/
(公式3 8)
(公式3 9 )
根据(公式3 6 )和(公式3 8 )，通过自我最佳化流量控制部1603 决定的IP层的废弃率yn.i的倾斜1的控制公式由(公式4 0 )来定义。
，"
1
' (公式4 o)
根据(公式3 7 )和(公式3 9 )，通过自我最佳化流量控制部1603 决定的IP层的废弃率y"的倾斜b。,i的控制公式由(公式4 1 )来定义。
顯")
1
Mm
"(公式4 1 ) 根据(公式4 0 )对决定y"的倾斜a。，i的值进行控制，即对于 中继设备内的各个发送缓冲器的数据余量(缓冲器余量)的平均值而 言，在控制对象的发送缓冲器i的数据余量q。,i大的情况下，使倾斜 an,i的值增大，相反，对于中继设备内的各个发送缓冲器的数据余量(缓 冲器余量)的平均值而言，在控制对象的发送缓冲器i的数据余量Cki 小的情况下，使倾斜an, i的值减小。
并且，根据(公式4 1 )对决定yn.i的截取bn,i的值进行控制，即对于中继设备内的各个阿送缓冲器的数据余量的平均值而言，在成为 控制对象的缓冲器i的数据余量q"大的情况下，使截取bn,j的值增大， 相反，对于中继设备内的各个发送缓冲器的数据余量(缓冲器余量) 的平均值而言，在成为控制对象的发送缓冲器i的数据余量q"小的情 况下，使截取t)M的值减小。
根据(公式4 0 )的倾斜au的值的控制以及根据(公式4 1 )的 切片bn,i的值的控制由自我最佳化流量控制部1603执行，通过根据(公 式4 0 )和(公式4 1 )对倾斜a^和截取ki的值进行调整，从而使
各个发送缓冲器的数据包废弃成为可能，据此，通过各个中继设备使 各个发送缓冲器的数据余量(缓冲器余量)q"接近同一个值、并使各 个中继路径的传输质量(延迟或损失率)成为均等。
其结果是，各个中继设备为使各个发送缓冲器的缓冲器余量q" 成为同一个值，而控制传输量，以使每个收信方的传输质量(延迟或 损失率)接近于均等的值。
以下，根据(公式1 3 )对全体最佳化流量控制部1604的控制公 式进行说明。
在(公式4 2)示出将(公式l 3)的控制公式中的控制对象替 换为决定数据包废弃率yn,i的倾斜aM。
<formula>formula see original document page 75</formula> (公式4 2)
并且，(公式4 3)示出将(公式l 3)的控制公式中的控制对象 替换为决定数据包废弃率yn,i的倾斜bn.i。
<formula>formula see original document page 75</formula> (公式4 3)
为了通过(公式4 2 )求出具体的控制公式，进而以(公式4 4 ) 示出以决定数据包废弃率y"的倾斜a。,i对函数G进行偏微分后的控制公式。
说 气A-e"exr(") (公式4 4 )
为了通过(公式4 3)求出具体的控制公式，进而以(公式4 5) 示出以决定数据包废弃率y^的倾斜b^对函数G进行偏微分后的控制 公式。
" "^"e力(") (公式4 5)
根据(公式4 4)，对于成为协调对方的各个中继设备的发送缓冲 器的平均数据余量(平均缓冲器余量)的平均值而言，在成为控制对 象的发送缓冲器i的数据余量&.大的情况下，使决定数据包废弃率 yn,i的倾斜a"的值增大，对于成为协调对方的各个中继设备的发送缓 冲器的平均数据余量(平均缓冲器余量)的平均值而言，在成为控制 对象的发送缓冲器i的数据余量q"小的情况下，使决定数据包废弃率 y^的倾斜an,i的值减小。
根据(公式4 5)，对于成为协调对方的各个中继设备的平均数据 余量(平均缓冲器余量)的平均值而言，在成为控制对象的发送缓冲 器i的数据余量(ki大的情况下，使决定数据包废弃率y"的截取bM 的值增大，对于成为协调对方的各个中继设备的平均数据余量(平均 缓冲器余量)的平均值而言，在成为控制对象的发送缓冲器i的数据 余量q"小的情况下，使决定数据包废弃率y"的截取bn,i的值减小。
根据(公式4 4 )和(公式4 5 )，决定数据包废弃率Ki的倾斜 aM和截取b ,i的控制由全体最佳化流量控制部1604执行，通过根据(公 式4 4 )禾卩(公式4 5 )对倾斜a,i和截取b"的值进行调整，从而使 各个发送缓冲器的数据包废弃成为可能，据此，使自身的发送缓冲器 余量q。,i和成为协调对方的中继设备的平均数据余量Qn的值均等，并使传输路径上的发送缓冲器的数据余量(缓冲器余量)的偏倾得到抑制。 并且，在实施例2中以根据(公式7)控制各个发送缓冲器的数 据包废弃率L，i的(公式4 0 )和(公式4 1 )为例对通过数据包废弃
的自我最佳化的方法进行了说明，并且以根据(公式l 3)控制各个 发送缓冲器的数据包废弃率yM的(公式4 4 )和(公式4 5 )为例对 全体最佳化的方法进行了说明，不过，也可以是除此之外的控制数据 包废弃率的公式，只要能够使各个中继设备之间的缓冲器余量以及发 送缓冲器之间的缓冲器余量均等的控制各个发送缓冲器的权重的公式 即可。
(实施例3 :基于MAC层的访问控制的传输量控制) 在实施例3对全体最佳化方法进行说明，即通过根据(公式l
3)对MAC层的访问控制进行调整，从而调整中继设备之间的发送量，
并抑制中继设备之间的缓冲器余量的偏倾。
并且，在实施例3假设的构成是对中继设备内的各个发送缓冲器
进行共同的访问控制，不能对各个发送缓冲器进行个别的发送调整。 为此，关于实施例3的自我最佳化，可以通过与实施例1的调度或实 施例2的数据包废弃并用，来同时进行自我最佳化和全体最佳化。
以下，对基于MAC层的访问控制的全体最佳化进行说明。
图24是用于说明作为在MAC层的访问控制方式，通过无线LAN等 所利用的CSMA/CA (Carrier Sense Multiple Access with Collision Detection:带有避免冲突的载波监听多路访问(协议))的中继设备 的数据发送定时和发送量的关系的图。
图24(a)是用于求从中继设备n发送来的数据的传输量的值的公 式。从中继设备n发送来的数据的发送量是通过以发送时间来除发送 数据的数据大小而被求出的，所述发送时间是指从发送数据的发送到 下一个发送数据的发送为止所需要的时间。
图24(b)是用于说明在CSMA/CA中的数据(数据包)的发送定时的 图。以下，以利用图24(b)以通过CSMA/CA,将数据从中继设备n发送到中继设备m的情况为例，对从发送数据的发送到下一个发送数据的 发送为止所需要的发送时间的求出方法进行说明。
在发送数据被正确地从中继设备n发送到其他的中继设备m的情 况下，在发送数据的发送结束后经过SIFS(Short Interframe Space : 短帧隙)时间后，ACK数据被发送到中继设备n，该ACK数据用于传达 数据己被正确地发送到中继设备m。中继设备n在接受从中继设备ra 发送来的ACK数据的情况下，等待D工FS (DCF工nterfmme Space :分布 式协调功能帧隙)时间和BO(BackOff :重传延时)时间之后，再次进行 数据的发送。因此，中继设备n的发送量可以通过(公式4 6)来求。
<formula>formula see original document page 78</formula>(公式4 6 )
在(公式4 6 )中，DATA—Size是发送数据的大小，ACK—Size是 ACK数据的大小，SIFS、 DIFS、 B0是等待数据发送的时间，r是数据的 传输速度，(Data—Size / r)是发送数据在发送时所需的时间， (ACK_Size / r)是ACK数据在发送时所需的时间。
图24(b)的DIFS时间和BO时间的区别在于DIFS是到下一次发 送为止等待被提供的一定的时间，而BO是到下一次发送为止，等待如 图24(c)所示的、在访问控制中成为最小的时间单位的SlotTime乘以 随机的整数后而求出的时间，所述随机的整数是从0到CW(Contention Window)的范围的均匀分布中生成的。这样，通过在BO提供随机性的 待机时间，从而可以回避与其他的中继设备同时发送数据。并且，由 于在BO的待机时间期待值是与图24 (c)所示的CW的大小成比例地进行 变化的，因此通过改变CW的值就可以调整BO时间(的期待值)。
在MAC层的数据传输量的控制是指，根据(公式7)禾卩(公式l 3)，进行DIFS时间以及CW (Contention Window :争用窗口)的调整。
首先，对根据在全体最佳化流量控制部1604的(公式1 3 )的CW的控制公式进行说明。
在(公式4 7)示出了将在(公式l 3)的控制公式中的控制对 象替代为中继设备n的CWn的公式。
并且，在中继设备之间协调的MAC层的数据传输量控制，是利用 如(公式4 8)所示的各个中继设备的发送缓冲器的数据余量的合计 值(总缓冲器余量)进行的控制。
(公式4 8)
(公式4 7 )的next(n)是成为中继设备n的协调对方的中继设备 的编号的集合，(公式4 9)是表示中继设备n和成为协调对方的中继 设备的发送缓冲器的数据余量的合计值(总缓冲器余量)的集合的公 式。
U&W。—力》 (公式49)
为了进一步求在全体最佳化流量控制部1604的具体的控制公式， 在(公式5 0 )示出以中继设备n的CW对函数G进行偏微分后的控制 公式。
，。" 1 L 、 "
玍=-2亂-&
(公式5 0 )
(公式5 0 )的右边的3qj3CW。的值是表示对于CW的变化量的、中 继设备n的发送缓冲器的数据余量的合计值(总缓冲器余量)4的变 化量的关系的调整项。N。是成为中继设备n的协调对方的中继设备的 台数。
设在中继设备n的数据发送中的发送量为xn，则对于每单位时间AT的中继设备n的CW的调整量的、发送缓冲器的数据余量的变化量 ^成为(公式5 1 )所示的关系式。
"二 ^"A^
8C『 (公式51) 在(公式5 1 )， xn,in是被发送到中继设备n的数据的发送量，Xn,。ut
是从中继设备n送出的数据的发送量。
在此，假定中继设备n的CWn的变更不会对发送给中继设备n的数
据的发送量产生影响，则对于CWZ变化量的x^的变化量成为0 ((公式
5 2 ))。
3x .
=0
3，
" (公式5 2)
并且，对于中继设备n的CWn的变更的从中继设备n发送的数据的 传输量^。ut的变化量的关系，可以由利用以图24(b)说明的(公式4 6)的(公式5 3)来表示。
WK 細,濕+息，+丽+册
r 厂
(公式5 3 )
在此，以包含CW的形式来替换由图24(c)和(公式5 4)表示的 B0时间。
2 (公式5 4)
通过以CW对(公式5 3)进行偏微分而求出(公式5 5)。A 。 1
- * r『+ r
^" 卞^cw _ 2 * ZX4—股￡ *版77,
一 一77膨*c『 + 4r，)2
(公式5 5)
(公式5 5)的Tc，,是常数，其内容在(公式5 6)示出。
二脆丽,,+細—羅
" (公式56) 根据(公式5 5 )，对于中继设备n的CWn的大小的调整量，与来 自发送缓冲器的数据的发送量的增减幅度的关系是在CW。的值比其 他的L小时，传输量的增减幅度被调整为T^的平方分之一左右，几乎 保持一定的关系，在CWn比L大的情况下，传输量的增减幅度被调整
为与被提供到发送缓冲器的权重CWn的大小的平方成反比。
也就是说，在中继设备n的CWn的值大的情况下，由调整CWn而对
发送量的调整产生的影响变小，大致与ci的平方成反比。
通过(公式5 0 )和(公式5 5)，根据与中继设备n—跳邻居的 中继设备的全体最佳化控制的CW的控制公式，由(公式5 7 )来定义。
^c … 1p 、 1
& …j" m ^""了' (s/。m膨* c『"+ 4; )2
(公式5 7 )
其中e^为系数，其定义在(公式5 8)示出。
Aw, =2/ *A"DU — 57Z￡*S/。m膨 (公式5 8 )
根据(公式5 7 )，中继设备n的CWn的值被控制，即在中继设 备内的各个发送缓冲器的数据余量的合计值(自身的总缓冲器余量) 比成为协调对方的各个中继设备的发送缓冲器的数据余量的合计值(协调对方的总缓冲器余量)的平均值大的情况下，使CWn的值减小， 相反，在中继设备内的各个发送缓冲器的数据余量的合计值(自身的 总缓冲器余量)比成为协调对方的各个中继设备的发送缓冲器的数据 余量的合计值(协调对方的总缓冲器余量)的平均值小的情况下，使
CWn的值增大。
根据(公式5 7 )的CW的控制由全体最佳化流量控制部1604执 行，根据(公式5 7)，与成为协调对方的中继设备进行相互发送的发 送缓冲器的数据余量的合计值(总缓冲器余量)q。的值被均等化，据 此抑制CW的值，以使传输路径上的发送缓冲器的数据余量(总缓冲器 余量)的偏倾得到抑制。
并且，在CSMA/CA中，由中继设备发送了发送数据而造成与其他 的中继设备的发送数据相冲突的情况下、或接收方的中继设备的发送 缓冲器发生拥塞的情况下、或发送数据不能正确发送的情况下，在等 待一定的时间后发送数据被再次发送。此时，在CSMA/CA中，在再次 发送数据时为了降低与其他的中继设备的发送数据发生冲突的概率， 根据被称为退避算法的规则来变更CW的值。
在由退避算法进行的CW变更中，以CWU作为初始值，直到成为上 限的CW^的值为止，在每进行再次发送时，就进行使CW的值增加到两 倍的处理。
因此，在由退避算法进行CW控制的中继设备中，为了根据(公式 1 3 )进行MAC层的数据传送量的控制，因此最好是取代(公式5 7)
的调整，对成为cw初始值的cw^或决定cw的上限的cw皿的ii:进行调 整。
(公式5 9)示出了 CW^的控制公式，(公式6 0)示出了 CW_ 的控制公式。
<formula>formula see original document page 82</formula>(公式5 9 )^ o w htrj) (u/膨* cw丽,"+4r， )2
(公式6 0 )
通过(公式5 9 )，中继设备n的CW^的值被控制，即在中继设 备内的各个发送缓冲器的数据余量的合计值(自身的总缓冲器余量) 比成为协调对方的各个中继设备的发送缓冲器的数据余量的合计值 (协调对方的总缓冲器余量)的平均值大的情况下，使CW^的值减小， 相反，在中继设备内的发送缓冲器的数据余量的合计值(自身的总缓 冲器余量)比成为协调对方的各个中继设备的发送缓冲器的数据余量 的合计值(协调对方的总缓冲器余量)的平均值小的情况下，使CMU 的值增大。
并且，通过(公式6 0 )，中继设备n的CW^的值被控制，即在 中继设备内的各个发送缓冲器的数据余量的合计值(自身的总缓冲器 余量)比成为协调对方的各个中继设备的发送缓冲器的数据余量的合 计值(协调对方的总缓冲器余量)的平均值大的情况下，使CW^的值 减小，相反，在中继设备内的发送缓冲器的数据余量的合计值(自身 的总缓冲器余量)比成为协调对方的各个中继设备的发送缓冲器的数 据余量的合计值(协调对方的总缓冲器余量)的平均值小的情况下， 使CW^的值增大。
根据(公式5 9 )的CW^的控制以及根据(公式6 0 )的CW^的 控制由全体最佳化流量控制部1604来执行，通过由(公式5 9 )和(公 式6 0 )对各个发送缓冲器的CW^和CW^的值进行调整，从而使中继 设备的发送缓冲器的数据余量的合计值(自身的总缓冲器余量)和成 为协调对方的中继设备的发送缓冲器的数据余量的合计值(协调对方 的总缓冲器余量)均等，据此，使各个中继路径的传输质量(延迟或 损失率)成为均等的MAC层的访问控制成为可能。
并且，取代CW而调整DIFS的值时的公式，同样以DIFS替换CW 来定义。(公式6 1)中示出了DIFS的控制公式。<formula>formula see original document page 84</formula>(公式61)
(公式6 1 )中的P隨为系数，其内容在(公式6 2)示出。
<formula>formula see original document page 84</formula>— (公式6 2 )
(公式6 1)中的T隨是常数，其内容在(公式6 3)示出。
<formula>formula see original document page 84</formula>(公式6 3)
通过(公式6 1 )，中继设备n的DIFS的值被控制，即在中继 设备内的各个发送缓冲器的数据余量的合计值(自身的总缓冲器余量) 比成为协调对方的各个中继设备的发送缓冲器的数据余量的合计值 (协调对方的总缓冲器余量)的平均值大的情况下，使DIFS的值减小， 相反，在中继设备内的发送缓冲器的数据余量的合计值(自身的总缓 冲器余量)比成为协调对方的各个中继设备的发送缓冲器的数据余量 的合计值(协调对方的总缓冲器余量)的平均值小的情况下，使DIFS 的值增大。
根据(公式6 1)， DIFS的控制由全体最佳化流量控制部1604执 行，通过由(公式6 1)对各个发送缓冲器的DIFS进行调整，从而使 与成为协调对方的中继设备彼此的发送缓冲器的数据余量的合计值
(总缓冲器余量qJ均等，据此，MAC层的访问控制成为可能，从而使 传输路径上的发送缓冲器的数据余量(缓冲器余量)的偏倾得以抑制。 另外，在实施例3中，作为MAC层的传输量的控制方法，以根据
(公式l 3)，作为CSMA/CA的调整参数，对控制CW的(公式5 7)、 控制CW in的(公式5 9 )、控制CW皿(公式6 0 )、控制DIFS的(公式 6 1)进行了说明，除此之外，也可以是其他的控制各个发送缓冲器 的传输量的公式，也就是说只要是能够使各个中继设备之间的发送缓冲器的数据余量的合计值(总缓冲器余量)均等即可。
例如，为了求出从中继设备发送的数据的发送量，而假定图24所 示的发送定时，并根据(公式4 6)算出了吞吐量，不过，也可以按
照假定条件，利用其他的公式，在此其他的公式例如是，假定在考虑
中继设备之间的RTS (发送请求)和CTS (接收准备结束)的通知的基 础上的发送定时，而求出的发送量的公式等。
并且，对于(公式5 1 )所示的、成为控制对象的CW(CW^、 CW咖) 或DIFS的调整幅度的发送缓冲器的数据余量的变化量，在与CW(CW in、 CW^)的大小无关为一定的情况下，可以将(公式5 1)作为常数来进 行调整。
(实施例4:在各个发送缓冲器能够进行分别访问控制时的传输 量控制)
以下对在各个发送缓冲器独立地进行由CSMA/CA进行的访问控制 的情况下，根据(公式7)和(公式l 3)，由MAC层的访问控制进行 的自我最佳化和全体最佳化的方法进行说明。 作为各个缓冲器独立地进行MAC层的访问控制的方法，可以由在 IEEE802. lie被标准化的EDCA(Enhanced Distributed Channel Access :增强分散式通道存取)来实现。
图25是用于说明EDCA中的访问控制的图。
如图25(a)所示，在EDCA中由于是按照数据的优先度来进行 QoS(Quality of Service:通信质量)控制的，因此准备了四个发送缓 冲器(访问类型)，可以按每个发送缓冲器独立地进行通过CSMA/CA的 访问控制。
在EDCA中，如图25(b)所示，在各个发送缓冲器中准备了，取代 DIFS时间的AIFS (Arbitration IFS :仲裁帧间隔)时间、决定BO时间 的CWmi 、 CWBm、以及决定缓冲器排他性地获得发送权的时间的 TXOP (Transmission Opportunity:传输机会)，以作为接收ACK数据后 的待禾几时间。因此，通过调整各个缓冲器的AIFS时间、CWmin、 CW_、以及TXOP， 从而可以分别变更从各个缓冲器发送来的发送数据的发送量。
对由自我最佳化流量控制部1603进行的、根据(公式7 )的CWnin、 CW,的控制公式进行说明。
在(公式7)的控制公式中示出将控制对象替换为中继设备n的 CWBin、 CW,的控制公式。
(公式6 4 )是由自我最佳化流量控制部1603进行的CW^的控制公式。
^ - ^+仏w (uz.廳* C『min , + 4r， , )2
(公式6 4 )
(公式6 5 )是由自我最佳化流量控制部1603进行的CWnax的控制公式。
(公式6 5 )
在(公式6 6 )中示出了 (公式6 4 )禾卩(公式6 5 )中的系数 Pa的内容的定义公式。
— (公式6 6)
在(公式6 7)中示出了 (公式6 4)禾卩(公式6 5)中的常数 Tcw的内容的定义公式。
tp『p ,T「。 H 5fee + iX4L4 fee
Tcw'"; = ++-+-=-=-
"，' ，2 r
(公式6 7 )
通过(公式6 4 )，中继设备n的CWU的值被控制，即在对于中 继设备内的各个发送缓冲器的平均数据余量(平均缓冲器余量)而言， 成为控制对象的发送缓冲器i的数据余量q"大的情况下，使CWnin的值减小，相反，在对于中继设备内的各个发送缓冲器的平均数据余量(平 均缓冲器余量)而言，成为控制对象的发送缓冲器i的数据余量q"
小的情况下，使cw^的值增大。
并且，通过(公式6 5 )，中继设备n的CW目的值被控制，即在
对于中继设备内的各个发送缓冲器的平均数据余量(平均缓冲器余量)
而言，成为控制对象的发送缓冲器i的数据余量q"大的情况下，使 CW_的值减小，相反，在对于中继设备内的各个发送缓冲器的平均数 据余量(平均缓冲器余量)而言，成为控制对象的发送缓冲器i的数 据余量q"小的情况下，使CW自的值增大。
根据(公式6 4 )和(公式6 5 )， CW^或CW,的控制由自我最佳 化流量控制部1603来执行，通过由(公式6 4)和(公式6 5)对各 个发送缓冲器的CW^或CW^的值进行调整，从而各个中继设备可以使 各个缓冲器的数据余量(缓冲器余量)qn,i接近同一个值，据此，使各 个中继路径的传输质量(延迟或损失率)成为均等的MAC层的访问控 制成为可能。
至于(公式6 4 )和(公式6 5)的导出，由于与全体最佳化流 量控制部1604中的MAC层的控制公式(公式5 9 )和(公式6 Q )相 同，因此省略说明。
(公式6 4 )和(公式6 5 )与(公式5 9 )和(公式6 0 )的 不同之处为，(公式5 9 )和(公式6 Q )是通过对一跳邻居的中继设 备之间的发送缓冲器的数据余量的合计值(总缓冲器余量)c^进行比 较，来进行MAC层的传输量的控制的控制公式，而(公式6 4 )和(公 式6 5)是通过对同一中继设备内的多个发送缓冲器之间的数据余量 (缓冲器余量)qd进行比较，来调整各个缓冲器的发送量的控制公式。 并且，调整了 AIFS的值的情况下的独立型的控制公式，可以与CWmin 和CW皿同样，由(公式6 8)所示的公式来定义。
(公式6 8 )是由自我最佳化流量控制部1603对AIFS时间进行 控制的公式。丄=-"扁—1)—
& 鍋、均M"亍w(」/i^,r厕)2
(公式6 8)
(公式6 8)中的T磁是常数，其定义在(公式6 9)示出。
r愿=s孤+5(9 +
爿CX 促e + ZX4T^ 5Vze
(公式6 9)
(公式6 8)的a,是系数，其定义在(公式7 0)中示出。
"力肌=2 *A:T*Dv47^ —6fee (公式7 0)
通过(公式6 8 )，中继设备n的AIFS的值被控制，即在对于 中继设备内的各个发送缓冲器的平均数据余量(平均缓冲器余量)而 言，成为控制对象的发送缓冲器i的数据余量(3m大的情况下，使AIFS 的值减小，相反，在中继设备内的各个发送缓冲器的平均数据余量(平
均缓冲器余量)而言，成为控制对象的发送缓冲器i的数据余量
小的情况下，使AIFS的值增大。
根据(公式6 8)， MFS的控制由自我最佳化流量控制部1603来 执行，通过由(公式6 8 )进行各个发送缓冲器的AIFS的值进行调整， 从而各个中继设备可以使各个发送缓冲器的数据余量(缓冲器余量) qn， i接近于同--个值，据此，使每个中继路径的传输质量(延迟或损 失率)均等的MAC层的访问控制成为可能。
以下，对根据(公式7)的独立型的TXOP的控制公式进行说明。
图26是用于说明EDCA中的排他地获得了发送权(TXOP)情况下 的数据的发送定时的图。
在TXOP被提供给中继设备的情况下，中继设备TXOP时间之间， 可以不等待AIFS时间以及BO时间，而连续地发送数据。
为此，从被提供了 TXOP时间时的中继设备发送来的发送数据的发送量，可以由图26所示的发送数据的发送定时，作为(公式7 1 )来求。
X"''。"' 一 rOAP",. + ，S + 50
(公式7 1 )
(公式7 1 )的右边的分子是，在TXOP时间内被发送来的数据的 大小，右边的分母是发送数据时所花费的时间的总和。
将在(公式7 )的控制公式中的控制对象替换为中继设备n的TX0P 的控制公式在(公式7 2)中示出。
1 ^、，S + 50
m" y (J。《'+ J肌+
(公式7 2 )
(公式7 2)的citx。p是系数，其定义在(公式7 3)示出。
"證- (ZX47M — ■ + H — fee) / r + 2，S
(公式7 3 )
通过(公式7 2)，中继设备n的TXOP的值被控制，即在对于 中继设备内的各个发送缓冲器的平均数据余量(平均缓冲器余量)而 言，成为控制对象的发送缓冲器i的数据余量qn，i大的情况下，使TXOP 的值增大，相反，在对于中继设备内的各个发送缓冲器的平均数据余 量(平均缓冲器余量)而言，成为控制对象的发送i的数据余量 小的情况下，使TXOP的值减小。
根据(公式7 2)， TXOP的控制由自我最佳化流量控制部1603来 执行，通过由(公式7 2)对各个发送缓冲器的TXOP的值进行调整， 从而各个中继设备可以使各个缓冲器的数据Q"接近于同一个值，据 此，使各个中继路径的传输质量(延迟或损失率)均等的MAC层的访问控制成为可能。
※具有EDCA功能的中继设备的全体最佳化控制
并且，在具有EDCA功能的中继设备之间，与成为协调对方的中继 设备的全体最佳化被控制的情况下，在(公式6 4 )、(公式6 5 )、(公 式6 8)、(公式7 2)的各个控制公式中，通过将发送缓冲器余量的 比较对方，从相同中继设备内的其他的发送缓冲器的数据余量(缓冲 器余量)替换为成为协调对方的其他的中继设备内的发送缓冲器的平 均数据余量(平均数据余量)，从而可以对各个发送缓冲器实现用于全 体最佳化的MAC层的访问控制，以使传输路径上的发送缓冲器的数据 余量的偏倾得以抑制。
(公式7 4)示出了由全体最佳化流量控制部1604控制的CW in
的控制公式。
<formula>formula see original document page 90</formula>
(公式7 4 )
(公式7 5)示出了由全体最佳化流量控制部1604控制的CW ax 的控制公式。
<formula>formula see original document page 90</formula>
(公式7 5 )
(公式7 4)和(公式7 5)中的3 是系数，其定义在(公式7 6 )示出。
<formula>formula see original document page 90</formula> (公式7 6)
通过(公式74)，中继设备n的CW^的值被控制，即在中继设 备内的各个发送缓冲器的数据余量(:缓冲器余量)比成为协调对方的 各个中继设备的发送缓冲器的平均数据余量(平均缓冲器余量)的平 均值大的情况下，使CW^的值减小，相反，在中继设备内的各个发送缓冲器的数据余量(缓冲器余量)比成为协调对方的各个中继设备的 发送缓冲器的平均数据余量(平均缓冲器余量)的平均值小的情况下， 使CW^的值增大。
通过(公式7 5 )，中继设备n的CW^的值被控制，即在中继设 备内的各个发送缓冲器的数据余量(缓冲器余量)比成为协调对方的 各个中继设备的发送缓冲器的平均数据余量(平均缓冲器余量)的平 均值大的情况下，使CW自的值减小，相反，在中继设备内的各个发送 缓冲器的数据余量(缓冲器余量)比成为协调对方的各个中继设备的 发送缓冲器的平均数据余量(平均缓冲器余量)的平均值小的情况下， 使CW皿的值增大。
根据(公式7 4 )和(公式7 5 )， CW^和CW^的控制由全体最佳 化流量控制部1604来执行，通过由(公式7 4 )和(公式7 5 )对CW n 和CW,的值进行调整，从而可以使各个发送缓冲器的数据余量(缓冲 器余量)和成为协调对方的中继设备的平均数据余量(平均缓冲器余 量)均等化，据此，MAC层的访问控制成为可能，从而传输路径上的缓
在(公式7 7 )示出了由全体最佳化流量控制部1604控制AIFS 时间的公式。 疏F5"",. _ 1v 1
& k"1^(") + r赢s)
(公式7 7 )
(公式6 8)和(公式7 7)的PAIFS是系数，其定义在(公式 7 8 )示出。
^孺二 2" Ar * zx4促e (公式7 8)
通过(公式7 7)，中继设备n的AIFS的值被控制，即在中继 设备内的各个发送缓冲器的数据余量(缓冲器余量)比成为协调对方 的各个中继设备的发送缓冲器的平均数据余量(平均缓冲器余量)的平均值大的情况下，使AIFS的值减小，相反，在中继设备内的各个发 送缓冲器的数据余量(缓冲器余量)比成为协调对方的中继设备的平
均数据余量(平均缓冲器余量)的平均值小的情况下，使AIFS的值增 大。
根据(公式7 7)， AIFS的控制由全体最佳化流量控制部1604来 执行，通过由(公式7 7)调整各个发送缓冲器的AIFS的值，从而可 以使各个发送缓冲器的数据余量(缓冲器余量)和成为协调对方的所 有中继设备的发送缓冲器的平均数据余量(平均缓冲器余量)^均等 化，据此，MAC层的访问控制成为可能，从而传输路径上的发送缓冲器 的数据余量(缓冲器余量)的偏倾得以抑制。
(公式7 9 )中示出了由全体最佳化流量控制部1604进行的TXOP 的控制公式。
丄=P猜- 7T" L仏)
& "'' w 丄二 (roYP", +爿腐+ 5<9 )2
(公式7 9 )
(公式7 9)的Ptx。p是系数，其定义在(公式8 0)中示出。
A =2釘_iW( ■_
證—(—6fee+J C《—5fee) /,' +
(公式8 0 )
通过(公式8 0 )，中继设备n的TXOP的值被控制，即在中继 设备内的各个发送缓冲器的数据余量(缓冲器余量)比成为协调对方 的各个中继设备的发送缓冲器的平均数据余量(平均缓冲器余量)的 平均值大的情况下，使TXOP的值增大，相反，在中继设备内的各个发 送缓冲器的数据余量(缓冲器余量)比成为协调对方的各个中继设备 的平均数据余量(平均缓冲器余量)的平均值小的情况下，使TXOP的 值减小。
根据(公式7 9)， TXOP的控制由全体最佳化流量控制部1604来 执行，通过由(公式7 7)调整各个发送缓冲器的TX0P的值，从而可以使各个发送缓冲器的数据余量(缓冲器余量)和成为协调对方的所 有中继设备的发送缓冲器的平均数据余量(平均缓冲器余量)A均等 化，据此，MAC层的访问控制成为可能，从而传输路径上的发送缓冲器 的数据余量(缓冲器余量)的偏倾得以抑制。
并且，在实施例4作为利用EDCA的传输量控制的方法，根据(公 式7 )，以控制CW^的(公式6 4 )和(公式7 4)、控制CW,的(公 式6 5 )禾a (公式7 5 )、控制AIFS的(公式6 8 )禾Q (公式7 7 ) 以及控制TXOP时间的(公式7 2)禾B (公式7 9)为例，对CSMA/CA 的调整参数进行了说明，不过，也可以是除此以外的控制公式，只要 是能够使各个中继设备之间的各个发送缓冲器的数据余量以及缓冲器 之间的发送缓冲器余量均等的控制公式均可。
例如，为了求出从中继设备发送的数据的发送量，而假定图25(b) 所示的发送定时，并根据(公式6 7)算出了吞吐量，不过，也可以 按照假定条件，利用其他的公式，在此其他的公式例如是，假定在考 虑中继设备之间的RTS (发送请求)和CTS (接收准备结束)的通知的 基础上的发送定时，而求出的发送量的公式等。
并且，与实施例3同样，对于相当于(公式5 1 )所示的、成为 控制对象的CW^、 CW自或AIFS、 TXOP的发送缓冲器的数据余量(缓冲 器余量)的变化量几乎保持一定的情况下，可以将(公式5 1 )作为 常数来进行调整。
(实施例5:利用拥塞控制请求消息的协调对方的推定)
在实施例5对以下的方法进行说明，即通过利用在IEEE802. lis 所使用的拥塞控制请求(Congestion Control Request)消息，可以不 必在近邻的中继设备之间进行发送缓冲器的数据包余量的通知，就可 以实现本发明的传输量控制。
图27是用于说明在标准规格IEEE802. lis中的拥塞控制功能的工 作的图。
目前，在IEEE802. lis中正在进行着在无线LAN的访问点之间，使通过无线的数据中继成为可能的技术标准化活动，在IEEE802. lis
中所具有的功能是，各个中继设备监视自身的拥塞状态，在拥塞发生 的情况下，向将数据发送给自身中继设备的上游侧中继设备通知拥塞
控制请求(Congestion Control Request)消息，并通过限制上游侧的 中继设备的发送量，从而可以回避拥塞。
图27(a)示出了用于说明IEEE802. lis中的拥塞控制功能的中继 设备的构成。在图27(a)中的三台中继设备A、中继设备B、中继设备 C按顺序被排成一列，并示出了数据从中继设备A (上游)被中继到中 继设备B (下游)，并从中继设备B (下游)被中继到中继设备C。
图27 (b)是用于说明由图27 (a)的中继设备A和中继设备B进行拥 塞控制的工作的时间图。利用图27(b)的时间图对各个中继设备的工作 进行说明。
各个中继设备监视自身的拥塞发生状况(S2701)。 作为监视拥塞的发生状况的方法有，监视被发送到中继设备的数 据的传输量和从中继设备发送出的数据的传输量的差的方法，或监视 发送缓冲器内的数据包余量的值的方法。不论是哪种情况都根据监视 的值的大小来判定拥塞的发生。
以下，以监视拥塞的发生状况的结果为，在中继设备B检测出拥 塞的情况为例进行说明。作为在中继设备B发生拥塞的原因可以举出， 发送给中继设备B的数据的发送量XA比从中继设备B发送出的数据的 发送量XB大的情况。因此，中继设备B为了使上游侧的中继设备A的
发送量Xa比中继设备B的发送量Xb小，而对自身的发送量XB进行测定
(S2702),并对上游侧的中继设备A通知拥塞控制请求(Congestion Control Request)消息(S2703),以使中继设备A以发送量x^乍为自 身的发送量XA的目标值(上限值)来变更传输量。
接受了拥塞控制请求消息的中继设备A调整传输量(S2704)，以 使自身的发送量xA成为被发送的发送量xB以下。
由IEEE802. lis的拥塞控制功能进行的传输量控制和本发明的传输量控制的不同在于在本发明的传输量控制中，考虑了中继设备间 的发送缓冲器的混杂程度，为了不发生双方的发送缓冲器的数据包余
量的偏倾而对传输量进行控制，而在通过IEEE802. lis的拥塞控制功
能的传输量控制中，检测出拥塞的中继设备只是一味地变更上游侧的 中继设备的传输量的上限，而没有考虑因上游侧的中继设备的发送量 的上限变更给其他的中继设备的缓冲器余量(拥塞)带来的变化。
图28是用于说明拥塞控制请求消息被发送的概率的图。 在基于发送缓冲器的数据包余量来判定中继设备的拥塞的情况 下，如图28(a)所示，将upper—threshold禾口 lower—threshold这两禾中 阈值提供给发送缓冲器，在数据包的余量比upper—threshold大的情 况下，拥塞控制请求数据包被发送到上游侧的中继设备。数据包余量 在lower—threshold以下的情况下，拥塞控制请求数据包不被发送。 并且，在数据包余量的值在,er_threshold以下、lower—threshold 以上的情况下，根据图28(b)所示的公式算出的概率通知拥塞控制请求 数据包。
例如，在upper—threshold的值为50、 lower—threshold的值为 80的情况下，在数据包余量为60时，拥塞控制请求数据包的发送概率 Pr为1/3，在数据包余量为70时，拥塞控制请求数据包的发送概率Pr 为2/3。
像这样数据包余量的值在upper—threshold 以下、 lower—threshold以上的情况下，与数据包余量的值成比例地、拥塞控 制请求数据包的发送概率Pr发生变化。
因此，在其他的中继设备观测拥塞控制请求数据包的发送概率， 并通过利用表示拥塞控制请求数据包的发送频度和数据包余量的关系 的图28(c)的公式，从而可以不必直接通知发送缓冲器的数据包余量就 能够推定接收方的中继设备的数据包余量，并可以用于传输量控制。
关于根据拥塞控制请求数据包的发送频度对数据包余量的推定， 可以在缓冲器余量通信部1602进行。缓冲器余量通信部1602取代从其他的中继设备发送来的用于协调的信息，而是根据在规定的时间内 接受的拥塞控制请求消息的数量或比例来求发送概率，并利用图28(c) 的公式来推定缓冲器余量。
并且，为了更加详细地确定中继设备的数据包余量，还可以变更
upper—threshold 禾口 lower—threshold 的值。例如，通过将 u卯er—threshold设定为缓冲器的大小的上限值、将lower—threshold 设定为0，从而数据包余量可以被推定为从0%的状态到100%的状态。
并且，在每个中继设备卿er—threshold禾卩lower—threshold不 同的情况下，作为在图11说明的性能信息，将upper—threshold和 lower_threshold通知给其他的中继设备，据此可以推定数据包的余
在能够通过拥塞控制请求(Congestion Control Request)消息，
推定协调对方的发送缓冲器的状态的情况下，通过实施例1到实施例 5的任一种方法就可以使用于自我最佳化和全体最佳化的传输量控制 成为可能。
在拥塞控制请求(Congestion Control Request)消息的发送概率 不因发送缓冲器的数据包余量而变化的情况下，不利用根据与协调对 方的发送缓冲器的数据包余量的差异来调整传输量的(公式l 3)，而 利用根据协调对方的传输量和自身传输量的差异来调整传输量的(公 式8 1 )和(公式8 3)的控制公式，据此可以仅以通过拥塞控制请 求(Congestion Control Request)消息而得到的传输量的信息，来使 各个中继设备的传输量均等化，并可以抑制传输路径上的拥塞的发生。
2
^k"一") (公式8 1)
在(公式8 1)中，n是用于区别中继设备的编号。 并且，i、 j是用于区别中继设备内的发送缓冲器的编号。 next(n)是用于识别成为中继设备n的协调对方的中继设备的编号的集合。
队是中继设备ri的协调对方的数量。并且，(公式8 1)的X是根 据拥塞控制请求(Congestion Control Request)消息获得的、成为协 调对方的中继设备的发送量x的集合，X的定义在(公式8 2 )中示出。
f " )=fe I ^ e
(公式8 2)
并且，(公式8 1 )的函数J是这样一种函数，即在中继设备n 内的第i个发送缓冲器的传输量x，与成为协调对方的N。个中继设备 的发送量Xk的平均值相等时，为最小值(O)，随着中继设备n内的第i
个发送缓冲器的发送量Xi和成为协调对方的R个中继设备的发送量xk
的平均值的差的增大，值也单纯地增加。 & 9r心
(公式8 3)
在(公式8 3)中的n是用于区别中继设备的编号。
并且，i、 k是用于区别中继设备内的发送缓冲器的编号。
next (n)是用于识别成为第n个中继设备的协调对方的中继设备的
编号的集合。N。是成为中继设备n的协调对方的中继设备的数量。
P是系数。
(公式8 3)是控制公式，在其右边有以数据传输量；i对(公式 8 1)的函数进行偏微分的导数，并且全体最佳化流量控制部1604算 出数据传输量xn,i，以使的函数J的值接近于最小值。
通过(公式8 3 )对中继设备n内的第i个的发送缓冲器的传输 量进行控制，即在自身的传输量Xi比成为协调对方的其他的中继设 备的传输量Xk的平均值大的情况下，使中继设备n内的第i个的发送缓冲器的传输量减小，在自身的发送量Xi比成为协调对方的其他的中 继设备的发送量Xk的平均值小的情况下，使中继设备n内的第i个的 发送缓冲器的传输量增大。
根据(公式8 3)的传输量的控制由全体最佳化流量控制部1604 执行，并被调整，以便能够接近于与成为协调对方的中继设备的发送 量Xk的值相等的值。其结果是，由于在从发送方到接收方的路径上的 一部分中继设备发送量x的偏倾得到了抑制，因此可以抑制拥塞的发 生。
另外，作为在IEEE802. lis中的基于拥塞的消息发送，可以不利 用用于单目标广播通信的拥塞控制请求(Congestion Control Request) 消息，取而代之，可以利用用于广播通信的Neighborhood Congestion Armuncenient (邻居系统拥塞通告)消息，来推定发生了拥塞的中继设 备的缓冲器余量，或获得传输量的值。
如以上说明，通过利用在标准规格IEEE802. lis中所利用的拥塞 控制请求(Congestion Control Request)消息，从而可以仅利用现存 的标准规格所利用的消息，就可以实现抑制传输路径上的缓冲器余量 偏倾的传输量控制。
另外，在实施例1到实施例5中，对以协调对方具有的多个缓冲 器的缓冲器余量的平均值或合计值进行通知的例子进行了说明，不过， 也可以是，缓冲器余量通信部1602分别通知各个缓冲器余量或传输量， 在全体最佳化流量控制部1604仅选择并利用与各个数据流动的传输路 径有关的缓冲器的缓冲器余量。据此，因为可以仅利用与通信量的流 动路径有关的发送缓冲器的数据包余量来调整传输量x"，因此可以更 准确地控制传输量Xn,i。
并且，在实施例中以(公式7)对自我最佳化控制的公式进行了 说明，不过，也可以根据(公式7)以外的公式，按照各个缓冲器的 拥塞程度，来决定各个缓冲器的传输量。
例如，为了使中继设备内的各个缓冲器的发送量x"。ut的值与针对中继设备n的总传输量的各个缓冲器的数据余量的值成比例并被分配，
也可以利用(公式8 4)所示的评价函数。
H 二 (X",'、。w/ ^ X"，。u')
;(公式8 4 ) (公式8 4 )的函数H是评价函数，在缓冲器的数据传输量是与 针对从中继设备发送来的总传输量的各个缓冲器的余量的值成比例的 值的情况下，数据传输量为与各个缓冲器的余量的值成比例的值情况 下，函数H取最小值，随着与针对从中继设备发送来的总传输量的各 个缓冲器的余量的值成比例的值和缓冲器的数据传输量的差的增大， 函数H的值也增大。
若取代(公式3 )的评价函数F，而利用(公式8 4 )的评价函数 来对(公式7)求传输量的控制公式，则可以求出(公式8 5)的控 制公式。
血 , 报(f ) -^~ = 一a-
; (公式8 5)
在(公式8 5)中，n是用于区别中继设备的编号。 并且，i、 j是用于区别中继设备内的缓冲器的编号。 Mn是中继设备n传送数据时的一跳邻居的中继设备的台数。 a是系数。
通过(公式8 5)进行控制，在来自各个缓冲器的传输量比将中 继设备的所有传输量与缓冲器的余量成比例并分配的值大的情况下， 使传输量减小，在来自各个缓冲器的传输量比将中继设备的所有传输 量与缓冲器的余量成比例并分配的值小的情况下，使传输量增大。
并且，在上述说明中作为全体最佳化控制的公式，以(公式l 3)为例进行了说明，不过，也可以利用(公式l 3)以外的决定传输量 的公式，只要是能够使传输路径上的各个中继设备发送缓冲器的拥塞 程度均等化就可以。
例如，在本发明的实施例中，作为在传输路径上的一跳邻居的中 继设备的发送缓冲器的状态，对各个发送缓冲器的数据余量的平均值 进行了比较，不过，除此之外，也可以是对在规定时间内的缓冲器余 量的最大值或最小值、以及分散(标准偏差)等值进行比较的控制公 式。
在像这样对规定时间内的缓冲器余量的最大值进行比较的情况 下，可以在考虑到缓冲器内数据余量最多，也就是最差的条件的基础 上，对传输量进行调整，而在对最小值进行比较的情况下，可以在假 设最大限度地利用缓冲器的空余的基础上，对传输量进行调整。
如以上说明，根据本发明的实施方式，各个通信流程的传输路径 上的拥塞之处可以得到缓解，并可以得到降低因在拥塞之处发生的数 据包的再次发送等而导致的延迟的效果。
并且，由于各个中继设备的数据余量几乎以同一个值进行增减， 因此可以最大限度地利用传输路径上的缓冲器容量来进行数据传输， 从而可以得到降低数据损失率的效果。
此次公开的实施方式均为一个例子，本发明并非受此所限。本发 明的范围并非由上述的说明示出，而是由权利要求的范围示出，并且 包括与权利要求的范围均等之意以及范围内的所有变更。
本发明可以实现以高质量对利用连接有有线网或无线网络上的固 定终端或移动终端的网络系统的影像、声音进行传送，并可以利用于 家庭内监视系统或街区监视系统、ITS (高速道路交通系统)等。
并且，不仅可以适用于影像或声音的传送，而且还可以适用于文 本、静止图像、音乐等各种各样的媒体传送，并且不论在室外还是在
室内都可以实现高质量的媒体传送。并且，不仅可以在利用UDP(User Datagram Protocol :用户数据报助、议)或TCP (Transmission ControlProtocol :传输控制协议)的实时媒体传送中实现高质量传送，而且在 像Web或数据下载传送这样的非实时传送中也可以实现高质量传送。
权利要求
1. 一种中继传输设备，经由多个中继设备，将数据从发送终端发送到接收终端，其特征在于，包括多个发送缓冲器，用于成为数据接收方的每个中继设备，并暂时保持所述数据；协调对方决定部，从所述多个中继设备中决定协调中继设备，该协调中继设备是与所述中继传输设备进行协调的中继设备；发送流量信息管理部，按照每个所述协调中继设备，在与该协调中继设备之间交换信息，该信息包含发送缓冲器中所保持的数据的余量；自我最佳化流量控制部，对每个所述协调中继设备决定从所述中继传输设备发送给所述协调中继设备的数据的量，以使所述多个发送缓冲器中的各个发送缓冲器的余量均等；全体最佳化流量控制部，对每个所述协调中继设备决定从所述中继传输设备发送给所述协调中继设备的数据的量，以使所述多个发送缓冲器的余量和所述协调中继设备所具有的发送缓冲器的余量均等；最佳化系数存储部，按照每个所述协调中继设备，存储自我最佳化系数和全体最佳化系数，所述自我最佳化系数用于对由所述自我最佳化流量控制部决定的数据量进行加权，所述全体最佳化系数用于对由所述全体最佳化流量控制部决定的数据量进行加权；以及发送缓冲器管理部，按照每个所述协调中继设备，将根据所述自我最佳化系数对所述自我最佳化流量控制部决定的数据量进行加权后的值、和根据所述全体最佳化系数对所述全体最佳化流量控制部决定的数据量进行加权后的值进行合计，并将以合计值表示的数据量的数据发送到所述协调中继设备。
2. 如权利要求l所述的中继传输设备，其特征在于， 所述中继传输设备进一步包括平衡调整部，按照每个所述协调中继设备，对因分配在传输频带的竞争而导致的拥塞对所述中继传输设 备的影响程度、和因分配在传输频带的竞争而导致的拥塞对所述协调 中继设备的影响程度进行比较，在对所述中继传输设备的影响程度比 对所述协调中继设备的影响程度大的情况下，使所述自我最佳化系数 增大并使所述全体最佳化系数减小，在对所述协调中继设备的影响程 度比对所述中继传输设备的影响程度大的情况下，使所述全体最佳化 系数增大并使所述自我最佳化系数减小。
3. 如权利要求2所述的中继传输设备，其特征在于， 所述平衡调整部按照每个所述协调中继设备，在所述中继传输设备所具有的所述多个发送缓冲器的余量比所述协调中继设备所具有的 发送缓冲器的余量大的情况下，使所述自我最佳化系数增大并使所述 全体最佳化系数减小，在所述中继传输设备所具有的所述多个发送缓 冲器的余量比所述协调中继设备所具有的发送缓冲器的余量小的情况 下，使所述自我最佳化系数减小并使所述全体最佳化系数增大。
4. 如权利要求l所述的中继传输设备，其特征在于，所述自我最佳化流量控制部按照每个所述协调中继设备，对该协 调中继设备所对应的发送缓冲器的余量和所述多个发送缓冲器的余量 的平均值进行比较，在所述协调中继设备所对应的发送缓冲器的余量 比所述多个发送缓冲器的余量的平均值大的情况下，使发送给所述协 调中继设备的数据的量增加，在所述协调中继设备所对应的发送缓冲 器的余量比所述多个发送缓冲器的余量的平均值小的情况下，使发送 给所述协调中继设备的数据的量减少。
5. 如权利要求l所述的中继传输设备，其特征在于，所述全体最佳化流量控制部，算出所有的所述协调中继设备所具 有的发送缓冲器余量的平均值，并按照每个所述协调中继设备，对该 协调中继设备所对应的发送缓冲器的余量和所述平均值进行比较，在 所述协调中继设备所对应的发送缓冲器的余量比所述平均值大的情况 下，使发送给该协调中继设备的数据的量增加，在所述协调中继设备 所对应的发送缓冲器的余量比所述平均值小的情况下，使发送给该协 调中继设备的数据的量减少。
6. 如权利要求l所述的中继传输设备，其特征在于， 所述协调对方决定部，在所述多个发送缓冲器的余量比第一阈值大的情况下，使从所述中继传输设备到所述协调中继设备的跳数增加， 并将从所述中继传输设备开始到增加后的跳数以内的这段距离中的中 继设备作为所述协调中继设备。
7. 如权利要求6所述的中继传输设备，其特征在于， 所述协调对方决定部，进一步将从所述中继传输设备开始到增加后的跳数以内的这段距离中的、中继设备中的发送缓冲器的余量比第 二阈值大的中继设备，从协调中继设备中除外。
8.如权利要求l所述的中继传输设备，其特征在于， 所述协调对方决定部将发送缓冲器的余量比规定的阈值小的中继设备作为协调中继设备；所述规定的阈值是指，所述发送缓冲器的余量在规定时间内的中值或众数。
9.如权利要求l所述的中继传输设备，其特征在于， 所述协调对方决定部将具有物理大小大的发送缓冲器的中继设备 优先作为协调中继设备。
10.如权利要求l所述的中继传输设备，其特征在于， 所述协调对方决定部，将AirTime尺度、传输错误率、前向纠错 强度、再次发送次数、再次发送时间以及收容终端数中的至少一个以 上比所述中继传输设备高的中继设备，从所述协调中继设备中除外。
11.如权利要求l所述的中继传输设备，其特征在于， 所述协调对方决定部，将接收电场强度比所述中继传输设备小的 中继设备，从协调中继设备中除外。
12.如权利要求l所述的中继传输设备，其特征在于， 所述协调对方决定部，将与所述中继传输设备的最大传输速度的 差的绝对值在规定的阈值以上的中继设备，从所述协调中继设备中除 外。
13.如权利要求l所述的中继传输设备，其特征在于， 所述发送流量信息管理部，在所述多个发送缓冲器的余量比第一 阈值大的情况下，使交换所述信息的频度增大。
14.如权利要求l 3所述的中继传输设备，其特征在于， 所述发送流量信息管理部按照每个所述协调中继设备，在所述多 个发送缓冲器的余量比第一阈值大、且所述协调中继设备所具有的发 送缓冲器的余量比第二阈值小的情况下，使在与该协调中继设备之间 进行所述信息交换的频度增大。
15.如权利要求l所述的中继传输设备，其特征在于， 所述发送流量信息管理部在所述多个发送缓冲器的余量比第一阈 值大的情况下，使交换所述信息的频度增大；所述第一阈值是指，所述多个发送缓冲器的余量在第--时间内的 中值或众数。
16.如权利要求l 5所述的中继传输设备，其特征在于， 所述发送流量信息管理部按照每个所述协调中继设备，在所述多个发送缓冲器的余量比第一阈值大、且所述协调中继设备所具有的发送缓冲器的余量比第二阈值小的情况下，使在与该协调中继设备之间进行所述信息交换的频度增大；所述第二阈值是指，所述协调中继设备所具有的发送缓冲器的余量在第二时间内的中值或众数。
17.如权利要求l所述的中继传输设备，其特征在于， 所述发送流量信息管理部按照每个协调中继设备，在所述多个发 送缓冲器的物理大小比所述协调中继设备所具有的发送缓冲器的物理 大小大的情况下，使在与该协调中继设备之间进行所述信息交换的频 度增大。
18.如权利要求l所述的中继传输设备，其特征在于， 对于从所述中继传输设备开始的跳数越大的协调中继设备，所述 发送流量信息管理部就越使与该协调中继设备之间进行的所述信息交 换的频度增大。
19.如权利要求l所述的中继传输设备，其特征在于， 所述发送流量信息管理部按照每个所述协调中继设备，在所述中继传输设备的最大传输速度比所述协调中继设备的最大传输速度小的 情况下，使在与该中继传输设备之间交换所述信息的频度增大。
20.如权利要求l所述的中继传输设备，其特征在于，所述发送流量信息管理部按照每个所述协调中继设备，在所述中 继传输设备和所述协调中继设备互相进行数据发送的情况下，并且在 所述中继传输设备的最大传输速度和所述协调中继设备的最大传输速 度之间的差的绝对值比规定的阈值大的情况下，使在与该中继传输设 备之间进行的所述信息交换的频度减少。
21 . —种在中继传输设备中的中继传输方法，经由多个中继设备，将数据从发送终端发送到接收终端，其特征在于，所述中继传输设备包括多个发送缓冲器，用于成为数据接收方的每个中继设备，并暂时保持所述数据； 所述中继传输方法包括协调对方决定步骤，从所述多个中继设备中决定协调中继设备， 该协调中继设备是与所述中继传输设备进行协调的中继设备；发送流量信息管理步骤，按照每个所述协调中继设备，在与该协 调中继设备之间交换信息，该信息包含发送缓冲器中所保持的数据的自我最佳化流量控制步骤，对每个所述协调中继设备决定从所述 中继传输设备发送给所述协调中继设备的数据的量，以使所述多个发 送缓冲器中的各个发送缓冲器的余量均等；全体最佳化流量控制步骤，对每个所述协调中继设备决定从所述 中继传输设备发送给所述协调中继设备的数据的量，以使所述多个发 送缓冲器的余量和所述协调中继设备所具有的发送缓冲器的余量均 等；以及发送缓冲器管理步骤，按照每个所述协调中继设备，将根据所述 自我最佳化系数对在所述自我最佳化流量控制步骤决定的数据量进行 加权后的值、和根据所述全体最佳化系数对所述全体最佳化流量控制 步骤决定的数据量进行加权后的值进行合计，并将以合计值表示的数 据量的数据发送到所述协调中继设备。
22. —种计算机能够执行的程序，经由多个中继设备，将数据 从发送终端发送到接收终端，其特征在于，所述计算机包括多个发送缓冲器，用于成为数据接收方的每个中 继设备，并暂时保持所述数据；所述程序使计算机执行以下步骤协调对方决定步骤，从所述多个中继设备中决定协调中继设备， 该协调中继设备是与所述中继传输设备进行协调的中继设备；发送流量信息管理步骤，按照每个所述协调中继设备，在与该协 调中继设备之间交换信息，该信息包含发送缓冲器中所保持的数据的自我最佳化流量控制步骤，对每个所述协调中继设备决定从所述 中继传输设备发送给所述协调中继设备的数据的量，以使所述多个发 送缓冲器中的各个发送缓冲器的余量均等；全体最佳化流量控制步骤，对每个所述协调中继设备决定从所述 中继传输设备发送给所述协调中继设备的数据的量，以使所述多个发 送缓冲器的余量和所述协调中继设备所具有的发送缓冲器的余量均 等；以及发送缓冲器管理步骤，按照每个所述协调中继设备，将根据所述 自我最佳化系数对在所述自我最佳化流量控制步骤决定的数据量进行 加权后的值、和根据所述全体最佳化系数对所述全体最佳化流量控制 步骤决定的数据量进行加权后的值进行合计，并将以合计值表示的数 据量的数据发送到所述协调中继设备。
全文摘要
一种中继传输设备，即使在网络环境发生变化或成为通信对方的中继设备的性能发生变化的情况下，也可以抑制在自组织网络发生的拥塞，并能够实现高质量的传输，该中继传输设备包括最佳化系数存储部(1608)，按照每个协调中继设备存储自我最佳化系数和全体最佳化系数，该自我最佳化系数用于对由自我最佳化流量控制部(1603)决定的数据量进行加权，该全体最佳化系数用于对由全体最佳化流量控制部(1604)决定的数据量进行加权；以及平衡调整部(1605)，按照每个所述协调中继设备，对因分配在传输频带的竞争而导致的拥塞对所述中继传输设备的影响程度、和因分配在传输频带的竞争而导致的拥塞对所述协调中继设备的影响程度进行比较，根据比较结果来调整自我最佳化系数的值和全体最佳化系数的值。
文档编号H04B7/15GK101438541SQ20078001581
公开日2009年5月20日 申请日期2007年9月12日 优先权日2006年9月20日
发明者吉田笃, 山口孝雄, 青木胜司 申请人:松下电器产业株式会社