Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP7643548B2 - CONTROLLER, COMMUNICATION SYSTEM, CONTROL METHOD, AND PROGRAM - Google Patents
[go: Go Back, main page]

JP7643548B2 - CONTROLLER, COMMUNICATION SYSTEM, CONTROL METHOD, AND PROGRAM - Google Patents

CONTROLLER, COMMUNICATION SYSTEM, CONTROL METHOD, AND PROGRAM Download PDF

Info

Publication number
JP7643548B2
JP7643548B2 JP2023531321A JP2023531321A JP7643548B2 JP 7643548 B2 JP7643548 B2 JP 7643548B2 JP 2023531321 A JP2023531321 A JP 2023531321A JP 2023531321 A JP2023531321 A JP 2023531321A JP 7643548 B2 JP7643548 B2 JP 7643548B2
Authority
JP
Japan
Prior art keywords
networks
access point
network
packets
controller
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.)
Active
Application number
JP2023531321A
Other languages
Japanese (ja)
Other versions
JPWO2023276145A1 (en
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 Inc
NTT Inc USA
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Inc USA
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 Nippon Telegraph and Telephone Corp, NTT Inc USA filed Critical Nippon Telegraph and Telephone Corp
Publication of JPWO2023276145A1 publication Critical patent/JPWO2023276145A1/ja
Application granted granted Critical
Publication of JP7643548B2 publication Critical patent/JP7643548B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本開示は、複数のアクセスネットワークの通信を制御するコントローラ、通信システム、制御方法、及びプログラムに関する。 The present disclosure relates to a controller, a communication system, a control method, and a program for controlling communications across multiple access networks.

近年、同一のネットワーク基盤上に様々なネットワーク要件をもつ複数のサービスやアプリケーションを収容する検討が進められている。そのためには、“端末から端末まで”や“端末からアプリケーションサーバまで”のEnd-End区間において、同一のネットワーク(NW)に収容された各サービスやアプリケーションが要求する品質を保証しなければならない。 In recent years, studies have been underway to accommodate multiple services and applications with various network requirements on the same network infrastructure. To achieve this, it is necessary to guarantee the quality required by each service or application accommodated on the same network (NW) in the end-to-end sections from "terminal to terminal" and "terminal to application server."

ネットワークのEnd-Endには、無線と有線の区間にわけることができる。その中でも無線区間では、既存技術としてIEEE802.11のEnhanced Distributed Channel Access(EDCA)と呼ばれる優先制御機能が存在する(例えば、非特許文献1、2を参照。)。 The end-to-end of a network can be divided into wireless and wired sections. In particular, in wireless sections, there is a priority control function called Enhanced Distributed Channel Access (EDCA) of IEEE 802.11 as an existing technology (see, for example, Non-Patent Documents 1 and 2).

EDCAは端末(宛先)単位での制御であり、サービスおよびアプリケーション単位での品質制御を可能とするようなトラフィックフロー単位での制御が困難だが、非特許文献3の技術を適用することで、サービスおよびアプリケーション単位での品質制御を実現することができる。 EDCA is a terminal (destination)-based control, and it is difficult to control on a traffic flow basis, which would enable quality control on a service and application basis. However, by applying the technology in non-patent document 3, it is possible to achieve quality control on a service and application basis.

IEEE 802.11e-2005 - IEEE Standard for Information technology--Local and metropolitan area networks--Specific requirements--Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications - Amendment 8: Medium Access Control (MAC) Quality of Service EnhancementsIEEE 802.11e-2005 - IEEE Standard for Information technology--Local and metropolitan area networks--Specific requirements--Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications - Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements 「QoSを実現する無線LAN規格 IEEE802.11e」、 映像情報メディア学会誌 Vol. 57, No. 11 (2003)"IEEE802.11e: Wireless LAN standard for achieving QoS," Journal of the Institute of Image Information and Television Engineers, Vol. 57, No. 11 (2003) 坂上 裕希、相浦 一樹、福井 達也、他:「無線NWに依存しない集中制御による品質制御技術の提案」、電子情報通信学会総合大会 2021年3月9日 B-6-5Yuki Sakagami, Kazuki Aiura, Tatsuya Fukui, et al.: "Proposal of quality control technology by centralized control independent of wireless network", Institute of Electronics, Information and Communication Engineers General Conference, March 9, 2021, B-6-5

しかし、非特許文献3の送信制御技術は、単一の無線ネットワークに対する技術である。このため、例えば、図1のように複数のアクセスポイントが同一周波数の無線ネットワークを利用している場合、互いの無線通信によって干渉が発生し、非特許文献3の送信制御技術ではスケジューラ通りにパケットを送信することが困難という課題がある。例えば、端末#1-Nと#2-N’のパケット送信のタイミングが重なった場合、干渉によって送信は物理的に失敗することになる。このような問題に対して具体的な解決手段は明らかにされていない。 However, the transmission control technology in Non-Patent Document 3 is a technology for a single wireless network. For this reason, for example, when multiple access points use a wireless network of the same frequency as in Figure 1, interference occurs due to their wireless communications, and the transmission control technology in Non-Patent Document 3 has the problem that it is difficult to transmit packets according to the scheduler. For example, if the packet transmission timing of terminals #1-N and #2-N' overlaps, the interference will cause the transmission to physically fail. No specific solution to this problem has been made clear.

そこで、本発明は、前記課題を解決するために、複数の無線ネットワークに対し、互いの干渉を回避する送信スケジューリングが可能なコントローラ、通信システム、制御方法、及びプログラムを提供することを目的とする。Therefore, in order to solve the above problem, the present invention aims to provide a controller, a communication system, a control method, and a program capable of performing transmission scheduling for multiple wireless networks that avoids mutual interference.

上記目的を達成するために、本発明に係るコントローラは、各ネットワークに含まれる端末及びアクセスポイントから情報を集め、送信タイミングを一括してスケジューリングすることとした。 To achieve the above objective, the controller of the present invention collects information from terminals and access points included in each network and schedules transmission timing collectively.

具体的には、本発明に係るコントローラは、複数のネットワークのトラフィックを制御するコントローラであって、
それぞれの前記ネットワークは、1つのアクセスポイントと1又は複数の端末を有し、前記端末と前記アクセスポイントとの間でパケットを相互に伝送しており、
所定周期毎に、前記端末及び前記アクセスポイントが有するトラフィックフロー毎のバッファに蓄積されたパケット量を記憶するデータベースと、
前記所定周期毎に、前記データベースが記憶する前記パケット量に基づいて前記バッファから送信するパケットの送信スケジュールを計算すること、及び前記送信スケジュールを計算するときに、前記ネットワークに含まれる全ての前記バッファから送信する総パケット量が、それぞれの前記ネットワークのスループットと前記所定周期の積を超えないようにする制限を加えること、を行うスケジューラと、
前記送信スケジュールを前記端末と前記アクセスポイントに対して送信する送信器と、
を備えることを特徴とする。
Specifically, the controller according to the present invention is a controller that controls traffic of a plurality of networks,
Each of the networks has one access point and one or more terminals, and transmits packets between the terminals and the access point;
a database for storing, at each predetermined period, the amount of packets stored in a buffer for each traffic flow of the terminal and the access point;
a scheduler that calculates a transmission schedule for packets to be transmitted from the buffer based on the packet amounts stored in the database for each of the predetermined periods, and that applies a restriction when calculating the transmission schedule so that the total packet amount to be transmitted from all of the buffers included in the network does not exceed the product of the throughput of each of the networks and the predetermined period;
a transmitter for transmitting the transmission schedule to the terminal and the access point;
The present invention is characterized by comprising:

また、本発明に係る制御方法は、複数のネットワークのトラフィックを制御する制御方法であって、
それぞれの前記ネットワークは、1つのアクセスポイントと1又は複数の端末を有し、前記端末と前記アクセスポイントとの間でパケットを相互に伝送しており、
所定周期毎に、前記端末及び前記アクセスポイントが有するトラフィックフロー毎のバッファに蓄積されたパケット量を記憶すること、
前記所定周期毎に、前記データベースが記憶する前記パケット量に基づいて前記バッファから送信するパケットの送信スケジュールを計算すること、
前記送信スケジュールを計算するときに、前記ネットワークに含まれる全ての前記バッファから送信する総パケット量が、それぞれの前記ネットワークのスループットと前記所定周期の積を超えないようにする制限を加えること、及び
前記送信スケジュールを前記端末と前記アクセスポイントに対して送信すること、
を行うことを特徴とする。
A control method according to the present invention is a control method for controlling traffic of a plurality of networks, comprising the steps of:
Each of the networks has one access point and one or more terminals, and transmits packets between the terminals and the access point;
storing, at each predetermined period, an amount of packets accumulated in a buffer for each traffic flow possessed by said terminal and said access point;
calculating a transmission schedule for packets to be transmitted from the buffer based on the amount of packets stored in the database for each of the predetermined periods;
adding a restriction so that a total amount of packets to be transmitted from all of the buffers included in the network does not exceed a product of a throughput of each of the networks and the predetermined period when calculating the transmission schedule; and transmitting the transmission schedule to the terminal and the access point.
The present invention is characterized by carrying out the following steps.

本コントローラは、パケットの送信タイミングのスケジューリング時に、全ての端末及びアクセスポイントからそれぞれが蓄積するパケット量を把握し、総パケット送信量をスループットとスケジュール周期の積以下とする制限を設け、スケジュール計算を行う。従って、本発明は、複数の無線ネットワークに対し、互いの干渉を回避する送信スケジューリングが可能なコントローラ及び制御方法を提供することができる。When scheduling packet transmission timing, this controller grasps the amount of packets accumulated from all terminals and access points, sets a limit to keep the total packet transmission amount below the product of the throughput and the schedule period, and performs schedule calculations. Therefore, the present invention can provide a controller and control method that can perform transmission scheduling for multiple wireless networks that avoids mutual interference.

計算手法は次の通りである。
(1)第1の計算手法
前記データベースは、それぞれの前記ネットワークの帯域も記憶しており、
前記スケジューラは、前記制限において、それぞれの前記ネットワークに含まれる全ての前記バッファから送信するパケットの総量が、それぞれの前記ネットワークの帯域以下とすることを特徴とする。
(2)第2の計算手法
前記スケジューラは、
前記所定周期を前記ネットワーク毎に分割して分割周期とし、
前記制限において、それぞれの前記ネットワークのスループットと前記所定周期の積を、それぞれの前記ネットワークのスループットと前記分割周期の積とする
ことを特徴とする。
(3)第3の計算手法
前記端末と前記アクセスポイントとの間の通信が直交周波数分割多重変調(OFDM:Orthogonal Frequency-Division Multiplexing)である場合、
前記スケジューラは、
前記ネットワークで使用可能なそれぞれのサブキャリアを前記ネットワーク毎に分割して分割サブキャリアとし、
前記制限において、それぞれの前記ネットワークのスループットと前記所定周期の積を、前記分割サブキャリアとしたときのそれぞれの前記ネットワークのスループットと前記所定周期の積とすることを特徴とする。
The calculation method is as follows.
(1) First Calculation Method: The database also stores the bandwidth of each of the networks,
The scheduler is characterized in that, in the restriction, the total amount of packets transmitted from all of the buffers included in each of the networks is equal to or less than the bandwidth of each of the networks.
(2) Second Calculation Method The scheduler:
The predetermined period is divided for each of the networks to obtain divided periods,
In the above restriction, the product of the throughput of each of the networks and the predetermined period is set to the product of the throughput of each of the networks and the division period.
(3) Third Calculation Method When the communication between the terminal and the access point is Orthogonal Frequency-Division Multiplexing (OFDM),
The scheduler
Divide each subcarrier available in the network into divided subcarriers for each network;
In the above restriction, the product of the throughput of each of the networks and the predetermined period is set to the product of the throughput of each of the networks when the subcarriers are divided and the predetermined period.

また、本発明に係る通信システムは、前記コントローラと、1つの前記アクセスポイントと1又は複数の前記端末を有する、複数のネットワークと、を備える。The communication system of the present invention further comprises the controller and multiple networks having one of the access points and one or more of the terminals.

さらに、本発明は、前記コントローラとしてコンピュータを機能させるためのプログラムである。本発明のデータ収集装置はコンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。 Furthermore, the present invention is a program for causing a computer to function as the controller. The data collection device of the present invention can also be realized by a computer and a program, and the program can be recorded on a recording medium or provided via a network.

なお、上記各発明は、可能な限り組み合わせることができる。 The above inventions can be combined as much as possible.

本発明は、複数の無線ネットワークに対し、互いの干渉を回避する送信スケジューリングが可能なコントローラ、通信システム、制御方法、及びプログラムを提供することができる。 The present invention can provide a controller, communication system, control method, and program capable of transmission scheduling for multiple wireless networks that avoids mutual interference.

本発明の課題を説明する図である。FIG. 1 is a diagram illustrating a problem to be solved by the present invention. 本発明に係る通信システムを説明する図である。FIG. 1 is a diagram illustrating a communication system according to the present invention. 本発明に係るコントローラが備えるデータベースを説明する図である。FIG. 4 is a diagram for explaining a database provided in a controller according to the present invention. 本発明に係るコントローラが備えるデータベースを説明する図である。FIG. 4 is a diagram for explaining a database provided in a controller according to the present invention. 本発明に係る制御方法を説明する図である。FIG. 4 is a diagram illustrating a control method according to the present invention. 本発明に係る制御方法を説明する図である。FIG. 4 is a diagram illustrating a control method according to the present invention. 本発明に係る制御方法を説明する図である。FIG. 4 is a diagram illustrating a control method according to the present invention. 本発明に係る通信システムを説明する図である。FIG. 1 is a diagram illustrating a communication system according to the present invention.

添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施例であり、本発明は、以下の実施形態に制限されるものではない。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。An embodiment of the present invention will be described with reference to the attached drawings. The embodiment described below is an example of the present invention, and the present invention is not limited to the following embodiment. Note that components with the same reference numerals in this specification and drawings are assumed to indicate the same components.

(実施形態1)
図2は、本実施形態の通信システムを説明する図である。本通信システムは、コントローラ13と、1つのアクセスポイント12と1又は複数の端末11を有する、複数のネットワーク(NW#1、NW#2)と、を備える。図2では、ネットワークNWの数が2であるが、3以上であってもよい。また、ネットワークは無線ネットワークであり、いずれも同じ周波数で通信しているものとする。
(Embodiment 1)
Fig. 2 is a diagram for explaining the communication system of this embodiment. This communication system includes a controller 13, and multiple networks (NW#1, NW#2) each having one access point 12 and one or multiple terminals 11. In Fig. 2, the number of networks NW is two, but it may be three or more. In addition, the networks are wireless networks, and all of them communicate at the same frequency.

コントローラ13は各端末11および各アクセスポイント12と接続し、それ以外のネットワーク機器は存在しないものとする。
コントローラ13は、事前に、接続する各端末11、各アクセスポイント12、それらが所属するネットワークNW#j、及び最大スループットTPについてデータベース部DBに記録しているものとする。
The controller 13 is connected to each terminal 11 and each access point 12, and it is assumed that no other network devices exist.
It is assumed that the controller 13 has previously recorded in the database unit DB each of the terminals 11 to be connected, each of the access points 12, the network NW#j to which they belong, and the maximum throughput TPj .

コントローラ13は、各端末11および各アクセスポイント12と接続している。
各端末11および各アクセスポイント12は、トラフィックフロー毎のバッファ(フロー単位バッファ部FB1、FB2)、もしくはアプリケーション内のバッファでパケットを蓄積し、その蓄積したパケット量を所定周期毎にコントローラ13に通知する。
コントローラ13は通知された各パケット蓄積量をデータベース部DBに記録する。
コントローラ13のスケジューリング部SCH3は、データベース部DBの情報を元に各フロー単位バッファ部(FB1、FB2)のパケット送信スケジュール(トラフィックフロー毎の送信時刻および送信量)を決定する。このとき、スケジューリング部SCH3は、スケジュールによる総パケット送信量が、スループットと所定周期(スケジュール周期)の積を超過しないよう計算する。スケジューリングの詳細については後述する。
コントローラ13は、決定した送信スケジュールを各端末11および各アクセスポイント12に通知する。
各端末11および各アクセスポイント12は、スケジューラ部(SCH1、SCH2)が通知された送信スケジュールに従って各フロー単位バッファ部(FB1、FB2)へパケットの送信を指示する。
各端末11および各アクセスポイント12は、主信号バッファ部(MB1、MB2)及び主信号送受信部(MTR1、MTR2)を介してパケットを送信する。
なお、各端末11、各アクセスポイント12、及びコントローラ13の時刻はNTP(Network Time Protocol)やPTP(Precision Time Protocol)等を用いて同期しているものとする。
The controller 13 is connected to each terminal 11 and each access point 12 .
Each terminal 11 and each access point 12 accumulates packets in a buffer for each traffic flow (per-flow buffer units FB1, FB2) or in a buffer within an application, and notifies the controller 13 of the amount of accumulated packets at predetermined intervals.
The controller 13 records the notified accumulated packet amounts in the database unit DB.
The scheduling unit SCH3 of the controller 13 determines the packet transmission schedule (transmission time and transmission amount for each traffic flow) for each flow unit buffer unit (FB1, FB2) based on the information in the database unit DB. At this time, the scheduling unit SCH3 calculates so that the total packet transmission amount according to the schedule does not exceed the product of the throughput and a predetermined period (schedule period). Details of the scheduling will be described later.
The controller 13 notifies each terminal 11 and each access point 12 of the determined transmission schedule.
The scheduler units (SCH1, SCH2) of each terminal 11 and each access point 12 instruct each per-flow buffer unit (FB1, FB2) to transmit packets according to the notified transmission schedule.
Each terminal 11 and each access point 12 transmits packets via a main signal buffer unit (MB1, MB2) and a main signal transmitting/receiving unit (MTR1, MTR2).
It is assumed that the times of the terminals 11, the access points 12, and the controller 13 are synchronized using NTP (Network Time Protocol), PTP (Precision Time Protocol), or the like.

具体的には、コントローラ13は、複数のネットワークNW#jのトラフィックを制御するコントローラであって、
それぞれのネットワークNW#jは、1つのアクセスポイント12と1又は複数の端末11を有し、端末11とアクセスポイント12との間でパケットを相互に伝送しており、
所定周期毎に、端末11及びアクセスポイント12が有するトラフィックフロー毎のバッファ(FB1、FB2)に蓄積されたパケット量を記憶するデータベースDBと、
前記所定周期毎に、データベースDBが記憶する前記パケット量に基づいてバッファ(FB1、FB2)から送信するパケットの送信スケジュールを計算すること、及び前記送信スケジュールを計算するときに、ネットワークNW#jに含まれる全てのバッファ(FB1、FB2)から送信する総パケット量が、それぞれのネットワークNW#jのスループットと前記所定周期の積を超えないようにする制限を加えること、を行うスケジューラSCH3と、
前記送信スケジュールを端末11とアクセスポイント12に対して送信する送信器CTR3と、
を備えることを特徴とする。
Specifically, the controller 13 is a controller that controls traffic of a plurality of networks NW#j,
Each network NW#j has one access point 12 and one or more terminals 11, and transmits packets between the terminals 11 and the access points 12.
a database DB for storing the amount of packets stored in the buffers (FB1, FB2) for each traffic flow of the terminal 11 and the access point 12 at each predetermined period;
a scheduler SCH3 that calculates a transmission schedule for packets to be transmitted from the buffers (FB1, FB2) based on the packet amounts stored in a database DB for each of the predetermined periods, and that applies a restriction when calculating the transmission schedule so that the total packet amount to be transmitted from all the buffers (FB1, FB2) included in the network NW#j does not exceed the product of the throughput of each of the networks NW#j and the predetermined period;
a transmitter CTR3 for transmitting the transmission schedule to a terminal 11 and an access point 12;
The present invention is characterized by comprising:

本通信システムは、主信号(トラフィックのパケット)の通信手段とは別の通信手段でコントローラ13とアクセスポイント12/端末11との間の制御信号を通信する。具体的には、制御信号は、各端末11の制御信号送受信部CTR1とコントローラ13の制御信号送受信部CTR3との間、及び各アクセスポイント12の制御信号送受信部CTR2とコントローラ13の制御信号送受信部CTR3との間で送受される。This communication system communicates control signals between the controller 13 and the access points 12/terminals 11 using a communication means separate from the communication means for the main signals (traffic packets). Specifically, the control signals are transmitted and received between the control signal transmitting/receiving unit CTR1 of each terminal 11 and the control signal transmitting/receiving unit CTR3 of the controller 13, and between the control signal transmitting/receiving unit CTR2 of each access point 12 and the control signal transmitting/receiving unit CTR3 of the controller 13.

各端末11および各アクセスポイント12は、定期的(スケジュール周期毎)にフロー単位バッファ部(FB1、FB2)に蓄積されたパケット量を制御信号としてコントローラ13に通知する。
端末11は各アプリケーションAP1からのパケットをアプリケーション毎(フロー毎)にバッファ(FB1#1~FB1#L/FB1#L’)に蓄積する。パケット量通知部NTF1は、定期的に各バッファ(FB1#1~FB1#L/FB1#L’)のパケット蓄積量を確認し、これを制御信号として制御信号送受信部CTR1を介してコントローラ13へ通知する。
また、アクセスポイント12は上位ネットワーク装置(50#1、50#2)からのパケットをアプリケーション毎(フロー毎)にバッファ(FB2#1~FB2#K/FB2#K’)に蓄積する。パケット量通知部NTF2は、定期的に各バッファ(FB2#1~FB2#K/FB2#K’)のパケット蓄積量を確認し、これを制御信号として制御信号送受信部CTR2を介してコントローラ13へ通知する。
なお、フロー単位バッファ部FB1をそれぞれアプリケーションAP1が所有していてもよい。
Each terminal 11 and each access point 12 periodically (every schedule period) notifies the controller 13 of the amount of packets stored in the per-flow buffer units (FB1, FB2) as a control signal.
The terminal 11 accumulates packets from each application AP1 in a buffer (FB1#1 to FB1#L/FB1#L') for each application (for each flow). The packet amount notification unit NTF1 periodically checks the amount of accumulated packets in each buffer (FB1#1 to FB1#L/FB1#L') and notifies the controller 13 of this as a control signal via the control signal transmission/reception unit CTR1.
The access point 12 also stores packets from the upper network devices (50#1, 50#2) in buffers (FB2#1 to FB2#K/FB2#K') for each application (each flow). The packet amount notification unit NTF2 periodically checks the amount of packets stored in each buffer (FB2#1 to FB2#K/FB2#K') and notifies the controller 13 of this as a control signal via the control signal transmission/reception unit CTR2.
Incidentally, each of the flow unit buffer units FB1 may be owned by the application AP1.

コントローラ13は、通知されたパケット蓄積量、端末11、アクセスポイント12、及びフロー単位バッファ(FB1、FB2)の情報を記録し、それを元にバッファ毎の送信スケジュール(送信時刻と送信量)を決定し、各端末11および各アクセスポイント12へ制御信号として通知する。The controller 13 records the notified packet accumulation amount, information on the terminal 11, the access point 12, and the flow unit buffers (FB1, FB2), and based on this, determines a transmission schedule (transmission time and transmission amount) for each buffer and notifies each terminal 11 and each access point 12 as a control signal.

コントローラ13の制御信号送受信部CTR3は、各端末11と各アクセスポイント12から制御信号を受信し、制御信号に含まれるパケット蓄積量、端末11、アクセスポイント12、及びフロー単位バッファ(FB1、FB2)の情報をデータベースDBに整理する。The control signal transmission/reception unit CTR3 of the controller 13 receives control signals from each terminal 11 and each access point 12, and organizes the packet accumulation amount contained in the control signal, information on the terminal 11, the access point 12, and the flow unit buffers (FB1, FB2) in a database DB.

図3及び図4は、データベースDBに整理された情報の一例を説明する図である。本データベースDBは、第1の情報部に次の4つの情報を整理する(図3を参照。)。
・項番:端末11とアクセスポイント12の全てのバッファ(FB1、FB2)に対する通し番号である。
・所属無線ネットワーク:対象のバッファ(FB1、FB2)が属する無線ネットワーク(NW#1、NW#2)の番号jである。
・ノード番号:アクセスポイント12又は端末11の番号である。
・バッファ番号:各端末11が保有するバッファFB1の番号、又は各アクセスポイント12保有するバッファFB2の番号である。
・パケット量:それぞれのバッファ番号を持つバッファが保持するパケット蓄積量である。
例えば、項番K+2は、無線ネットワークNW1(j=1)に所属する端末11#1が持つフロー単位バッファ部FB1#2のパケット蓄積量であり、その量は“B12”であることを意味する。
3 and 4 are diagrams for explaining an example of information organized in the database DB. This database DB organizes the following four pieces of information in the first information section (see FIG. 3).
Item number: A serial number for all the buffers (FB1, FB2) of the terminal 11 and the access point 12.
Belonging wireless network: The number j of the wireless network (NW#1, NW#2) to which the target buffer (FB1, FB2) belongs.
Node number: The number of the access point 12 or the terminal 11.
Buffer number: the number of the buffer FB1 held by each terminal 11, or the number of the buffer FB2 held by each access point 12.
Packet amount: The amount of packets stored in a buffer having a particular buffer number.
For example, item number K+2 indicates the amount of packets stored in the per-flow buffer unit FB1#2 of the terminal 11#1 belonging to the wireless network NW1 (j=1), and the amount is "B12."

本データベースDBは、第2の情報部に次の2つの情報を整理する(図4を参照。)。
・所属無線ネットワーク:対象のバッファ(FB1、FB2)が属する無線ネットワーク(NW#1、NW#2)の番号jである。
・スループット:それぞれの無線ネットワークNW#jの最大スループットTPである。
This database DB organizes the following two pieces of information in the second information section (see FIG. 4).
Belonging wireless network: The number j of the wireless network (NW#1, NW#2) to which the target buffer (FB1, FB2) belongs.
Throughput: The maximum throughput TP j of each wireless network NW#j.

コントローラ13のスケジューリング部SCH3は、後述するスケジューリング方式を利用し、データベース部DBの内容からバッファ毎の送信スケジュール(送信時刻と送信量)を決定する。そして、スケジューリング部SCH3は、決定した送信スケジュールを制御信号とし、制御信号送受信部CTR3から端末11やアクセスポイント12へ送信する。The scheduling unit SCH3 of the controller 13 uses a scheduling method described later to determine a transmission schedule (transmission time and transmission amount) for each buffer from the contents of the database unit DB. The scheduling unit SCH3 then transmits the determined transmission schedule as a control signal from the control signal transmitting/receiving unit CTR3 to the terminal 11 and the access point 12.

各端末11およびアクセスポイント12は、通知された送信スケジュールの送信時刻と送信量でフロー単位バッファ部(FB1、FB2)が蓄積するパケットを取り出して主信号バッファ部(MB1、MB2)へ入力する。主信号送受信部(MTR1、MTR2)は、主信号バッファ部(MB1、MB2)のパケットを無線ネットワーク15へ送信する。Each terminal 11 and access point 12 extracts packets stored in the flow unit buffer units (FB1, FB2) at the transmission time and transmission amount of the notified transmission schedule and inputs them to the main signal buffer units (MB1, MB2). The main signal transmission/reception units (MTR1, MTR2) transmit the packets in the main signal buffer units (MB1, MB2) to the wireless network 15.

図5は、以上で説明した動作をフローチャートで説明した図である。本実施形態の制御方法は、それぞれの無線ネットワーク(15#1、15#2)を介してパケットを相互に伝送する各端末11及び各アクセスポイント12に対してコントローラ13が行う送信制御であって、
各端末11及び各アクセスポイント12のそれぞれのバッファ(FB1、FB2)にトラフィックフロー毎に送信パケットを蓄積すること(ステップS111、S112、S121,S122)、
それぞれの前記バッファに蓄積されたトラフィックフロー毎の前記送信パケットの蓄積量をコントローラ13に送信すること(ステップS113、S123)、
コントローラ13にて、端末11及びアクセスポイント12のそれぞれから受信した前記蓄積量に基づいてトラフィックフロー毎の前記送信パケットの送信スケジュールを決定すること(ステップS131、S132)、
コントローラ13から端末11及びアクセスポイント12のそれぞれへ前記送信スケジュールを送信すること(ステップS133)、及び
前記送信スケジュールに従って端末11及びアクセスポイント12のそれぞれのバッファ(FB1、FB2)からトラフィックフロー毎の送信パケットを無線ネットワーク(15#1、15#2)に送信すること(ステップS114、S124)
を特徴とする。
ただし、送信スケジュールを決定するときに後述する一定の制限を加える。
5 is a flowchart illustrating the above-described operation. The control method of this embodiment is a transmission control performed by the controller 13 on each terminal 11 and each access point 12 that transmit packets to each other via the respective wireless networks (15#1, 15#2),
Storing transmission packets for each traffic flow in the buffers (FB1, FB2) of each terminal 11 and each access point 12 (steps S111, S112, S121, S122);
Transmitting to the controller 13 the amount of the transmission packets stored in each of the buffers for each traffic flow (steps S113 and S123);
The controller 13 determines a transmission schedule for the transmission packets for each traffic flow based on the accumulated amounts received from the terminal 11 and the access point 12 (steps S131 and S132);
Transmitting the transmission schedule from the controller 13 to each of the terminal 11 and the access point 12 (step S133); and Transmitting transmission packets for each traffic flow from each of the buffers (FB1, FB2) of the terminal 11 and the access point 12 to the wireless networks (15#1, 15#2) according to the transmission schedule (steps S114, S124).
It is characterized by:
However, certain restrictions, which will be described later, are imposed when determining the transmission schedule.

[スケジューリング方式]
ここで、コントローラ13のスケジューリング部SCH13が行うスケジューリング方式を説明する。当該スケジューリング方式は任意のもので良いが、ここでは、非特許文献3に開示されているスケジューリング方式を説明する。
[1]公平にスケジューリング
本スケジューリング方式は、端末11とアクセスポイント12のフロー単位バッファ(FB1、FB2)のうち、パケットが蓄積されているフロー単位バッファの総数で帯域や時間を割る計算を行う。
以下、パラメータを説明する。
端末11とアクセスポイント12を合わせた、パケットが蓄積されているフロー単位バッファの数: n
1cycleの時間: T[sec]
1cycle時間あたりの主信号総送信限界量: Z[Bytes/sec]
最初に蓄積されたパケットを送信する時刻: tstart[sec]
[Scheduling method]
Here, a description will be given of the scheduling method performed by the scheduling unit SCH13 of the controller 13. Any scheduling method may be used, but here, the scheduling method disclosed in Non-Patent Document 3 will be described.
[1] Fair Scheduling This scheduling method performs calculations to divide the bandwidth or time by the total number of per-flow buffers (FB1, FB2) in which packets are stored in the terminal 11 and the access point 12.
The parameters are explained below.
The number of per-flow buffers in which packets are stored, including the terminal 11 and the access point 12 combined: n
Time for 1 cycle: T [sec]
Total transmission limit of main signal per cycle time: Z [Bytes/sec]
Time to transmit the first stored packet: t start [sec]

この場合、
フロー単位バッファ#Jの送信量S[Bytes]は、

Figure 0007643548000001
フロー単位バッファ#Jの送信時間T[sec]は、
Figure 0007643548000002
フロー単位バッファ#Jの送信時刻t[sec]は、
Figure 0007643548000003
と計算される。 in this case,
The transmission amount S J [Bytes] of the per-flow buffer #J is
Figure 0007643548000001
The transmission time T J [sec] of the per-flow buffer #J is expressed as follows:
Figure 0007643548000002
The transmission time t J [sec] of per-flow buffer #J is expressed as follows:
Figure 0007643548000003
It is calculated as follows.

なお、送信を開始するフロー単位バッファの順番は、例えばコントローラ13のデータベース部DBに整理されている項番の若番から行う、などが考えられる。 The order in which flow unit buffers start transmitting may be, for example, starting from the lowest item number organized in the database unit DB of the controller 13.

[2]帯域重み付けを考慮してスケジューリング
本スケジューリング方式は、端末11とアクセスポイント12のフロー単位バッファ(FB1、FB2)のうち、パケットが蓄積されているフロー単位バッファの数とそのパケット蓄積量で決定する。
以下、パラメータを説明する。
フロー単位バッファ#Jのパケット蓄積量: B[Bytes]
1cycleの時間: T[sec]
1cycle時間あたりの送信限界量: Z[Bytes/sec]
全フロー単位バッファに蓄積された全パケットを送信するために必要な時間: Tall[sec]
全フロー単位バッファに蓄積されたパケットのうち最初にパケット送信する時刻: tstart[sec]
[2] Scheduling Considering Bandwidth Weighting This scheduling method is determined based on the number of per-flow buffers (FB1, FB2) in which packets are stored in the terminal 11 and the access point 12 and the amount of packets stored therein.
The parameters are explained below.
Packet accumulation amount in per-flow buffer #J: B J [Bytes]
Time for 1 cycle: T [sec]
Transmission limit per cycle: Z [Bytes/sec]
Time required to transmit all packets stored in all per-flow buffers: T all [sec]
Time when the first packet is transmitted from all packets stored in the per-flow buffer: t start [sec]

この場合、

Figure 0007643548000004
とすると、
フロー単位バッファ#Jの送信量S[Bytes]は、
all≦Tの場合、
Figure 0007643548000005
all>Tの場合、
Figure 0007643548000006
フロー単位バッファ#Jの送信時間T[sec]は、
all≦Tの場合、
Figure 0007643548000007
all>Tの場合、
Figure 0007643548000008
フロー単位バッファ#Jの送信時刻t[sec]は、
all≦Tの場合、
Figure 0007643548000009
all>Tの場合、
Figure 0007643548000010
と計算される。 in this case,
Figure 0007643548000004
Then,
The transmission amount S J [Bytes] of the per-flow buffer #J is
If T all ≦T,
Figure 0007643548000005
If T all >T,
Figure 0007643548000006
The transmission time T J [sec] of the per-flow buffer #J is expressed as follows:
If T all ≦T,
Figure 0007643548000007
If T all >T,
Figure 0007643548000008
The transmission time t J [sec] of per-flow buffer #J is expressed as follows:
If T all ≦T,
Figure 0007643548000009
In the case where T all >T,
Figure 0007643548000010
It is calculated as follows.

なお、Tall>Tの場合、送信しきれないパケットは、次の送信タイミングに繰り越す。 If T all >T, packets that cannot be transmitted are carried over to the next transmission timing.

[一定の制限]
ここで、コントローラ13のスケジューリング部SCH13が行うスケジュール計算において、加えられる制限について説明する。
[Certain Restrictions]
Here, restrictions imposed on the schedule calculation performed by the scheduling unit SCH13 of the controller 13 will be described.

スケジューリングの結果、各フロー単位バッファ部(FB1、FB2)から送信するパケット量をpとする。このとき、スケジューリング周期Tに送信する総パケット量Pは以下のように表現できる。

Figure 0007643548000011
As a result of scheduling, the amount of packets transmitted from each per-flow buffer unit (FB1, FB2) is denoted as p i . In this case, the total amount of packets P transmitted in a scheduling period T can be expressed as follows.
Figure 0007643548000011

また、各無線ネットワークNW#jのスループットTPとする。具体的には、無線ネットワークNW#1のスループットはTP、無線ネットワークNW#2のスループットはTPである(図4参照)。コントローラ13は、常にどの無線ネットワークNW#jに対しても以下の関係が成り立つように送信スケジュールを計算する。
[数A2]
T×TP≧P
これは複数の同一周波数無線ネットワークが存在する場合、最大スループットは各無線ネットワークの最大スループットの和ではなく、同一周波数無線ネットワークの中の最大スループットを各無線ネットワークで割ったものになるためである。
Also, the throughput of each wireless network NW#j is denoted as TPj . Specifically, the throughput of wireless network NW#1 is TP1 , and the throughput of wireless network NW#2 is TP2 (see FIG. 4). The controller 13 calculates a transmission schedule so that the following relationship always holds for each wireless network NW#j.
[Math A2]
TPj ≧P
This is because when multiple same-frequency wireless networks exist, the maximum throughput is not the sum of the maximum throughputs of each wireless network, but is the maximum throughput among the same-frequency wireless networks divided by each wireless network.

なお、コントローラ13がリアルタイムで各無線ネットワークNWのスループットtpを把握している場合、コントローラ13は以下の関係となるようスケジュールする。

Figure 0007643548000012
If the controller 13 knows the throughput tp j of each wireless network NW j in real time, the controller 13 performs scheduling so that the following relationship is satisfied.
Figure 0007643548000012

(例1)
本例では、データベースDBは、それぞれのネットワークNW#jの帯域も記憶しており、
スケジューリング部SCH3は、前記制限において、それぞれのネットワークNW#jに含まれる全てのバッファ(FB1、FB2)から送信するパケットの総量が、それぞれのネットワークNW#jの帯域以下とすることを特徴とする。
(Example 1)
In this example, the database DB also stores the bandwidth of each network NW#j.
The scheduling unit SCH3 is characterized in that, in the above-mentioned restriction, the total amount of packets transmitted from all the buffers (FB1, FB2) included in each network NW#j is equal to or less than the bandwidth of each network NW#j.

コントローラ13は、事前に各無線ネットワークNW#jで使用する帯域量を決定しておく。具体的には、無線ネットワークNW#1の帯域量はP、無線ネットワークNW#2の帯域量はPである。
スケジューリング部SCH3は、送信スケジュールを計算時に、各無線ネットワークNW#jに所属する端末11およびアクセスポイント12のパケット送信量(主バッファ部(MB1、MB2)から送信されるパケット量)が、決定した帯域量Pの範囲に収まるような制限を加える。本例の場合、送信スケジュールを計算時に、以下の式(A4)の関係となるような制限が加わる。

Figure 0007643548000013
The controller 13 determines in advance the bandwidth to be used by each wireless network NW#j. Specifically, the bandwidth of the wireless network NW#1 is P1 , and the bandwidth of the wireless network NW#2 is P2 .
When calculating the transmission schedule, the scheduling unit SCH3 imposes a restriction so that the packet transmission volume (amount of packets transmitted from the main buffer units (MB1, MB2)) of the terminals 11 and access points 12 belonging to each wireless network NW# j falls within the range of the determined bandwidth volume Pj. In this example, when calculating the transmission schedule, a restriction is imposed so as to satisfy the relationship of the following formula (A4).
Figure 0007643548000013

(例2)
本例では、スケジューリング周期をネットワーク毎に分割する例である(図6参照。)。スケジューラ13は、
所定周期TをネットワークNW#j毎に分割して分割周期Tとし、
前記制限において、それぞれのネットワークNW#jのスループットTPと所定周期Tの積を、それぞれのネットワークNW#jのスループットTPと分割周期Tの積とすることを特徴とする。
(Example 2)
In this example, the scheduling period is divided for each network (see FIG. 6).
The predetermined period T is divided for each network NW#j to obtain a divided period Tj ,
In the above restriction, the product of the throughput TP j of each network NW#j and the predetermined period T is set to the product of the throughput TP j of each network NW#j and the division period T j .

スケジューラ13は、事前に各無線ネットワークNW#jの利用可能周期(分割周期T)を決定しておく。具体的には、無線ネットワークNW#1およびNW#2の分割周期をそれぞれTおよびTとする。スケジューリング周期をTとすると以下の関係が成り立つ。
[数A5]
T=T+T
The scheduler 13 determines in advance the available period (division period T j ) of each wireless network NW#j. Specifically, the division periods of the wireless networks NW#1 and NW#2 are T 1 and T 2 , respectively. If the scheduling period is T, the following relationship holds:
[Math A5]
T = T1 + T2

本例の場合、送信スケジュールの計算時に、各分割周期Tにおいて各ネットワークのスループットTPと総パケット量Pを用いた次式の制限が加わる。
[数A6]
×TP≧P
×TP≧P
In this example, when calculating the transmission schedule, the following restriction is imposed using the throughput TPj and the total packet amount P of each network in each division period Tj :
[Math A6]
T1 × TP1 ≧ P
T2 × TP2 ≧ P

(例3)
本例では、ネットワーク帯域をサブキャリアに分割する例である(図7参照。)。
端末11とアクセスポイント12との間の通信が直交周波数分割多重変調(OFDM:Orthogonal Frequency-Division Multiplexing)である場合、スケジューラ13は、
ネットワークNW#jで使用可能なそれぞれのサブキャリアSCをネットワーク毎に分割して分割サブキャリアSCとし、
前記制限において、それぞれのネットワークNW#jのスループットTPと所定周期Tの積を、分割サブキャリアとしたときのそれぞれのネットワークNW#jのスループットと所定周期Tの積とする
ことを特徴とする。
(Example 3)
In this example, the network band is divided into subcarriers (see FIG. 7).
When the communication between the terminal 11 and the access point 12 is Orthogonal Frequency-Division Multiplexing (OFDM), the scheduler 13
Each subcarrier SC available in the network NW#j is divided for each network to obtain a divided subcarrier SC j ,
In the above restriction, the product of the throughput TPj of each network NW#j and the predetermined period T is set to the product of the throughput of each network NW#j when it is a divided subcarrier and the predetermined period T.

スケジューラ13は、図7のように事前に利用可能なサブキャリアSCを分割し、各無線ネットワークNW#jに割り当てておく(分割サブキャリアSC)。具体的には、無線ネットワークNW#1およびNW#2に割り当てる分割サブキャリアをそれぞれSCおよびSCとする。利用可能なサブキャリアをSCとすると以下の関係が成り立つ。
[数A7]
SC=SC+SC
The scheduler 13 divides the available subcarriers SC in advance as shown in Fig. 7 and assigns them to each wireless network NW#j (divided subcarriers SC j ). Specifically, the divided subcarriers to be assigned to the wireless networks NW#1 and NW#2 are SC 1 and SC 2 , respectively. If the available subcarriers are SC, the following relationship holds:
[Math A7]
SC= SC1 + SC2

本例の場合、送信スケジュールの計算時に、分割サブキャリアSCを適用したときの各ネットワークのスループットTP’と総パケット量Pを用いた次式の制限が加わる。
[数A8]
T×TP’≧P
T×TP’≧P
In this example, when calculating the transmission schedule, the following restriction is imposed using the throughput TP'j of each network and the total packet amount P when the divided subcarrier SCj is applied:
[Math A8]
T×TP′ 1 ≧P
T×TP′ 2 ≧P

(実施形態2)
コントローラ13はコンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。
図8は、システム100のブロック図を示している。システム100は、ネットワーク135へと接続されたコンピュータ105を含む。
(Embodiment 2)
The controller 13 can also be realized by a computer and a program, and the program can be recorded on a recording medium or provided via a network.
8 shows a block diagram of a system 100. The system 100 includes a computer 105 connected to a network 135.

ネットワーク135は、データ通信ネットワークである。ネットワーク135は、プライベートネットワーク又はパブリックネットワークであってよく、(a)例えば或る部屋をカバーするパーソナル・エリア・ネットワーク、(b)例えば或る建物をカバーするローカル・エリア・ネットワーク、(c)例えば或るキャンパスをカバーするキャンパス・エリア・ネットワーク、(d)例えば或る都市をカバーするメトロポリタン・エリア・ネットワーク、(e)例えば都市、地方、又は国家の境界をまたいでつながる領域をカバーするワイド・エリア・ネットワーク、又は(f)インターネット、のいずれか又はすべてを含むことができる。通信は、ネットワーク135を介して電子信号及び光信号によって行われる。Network 135 is a data communications network. Network 135 may be a private or public network and may include any or all of the following: (a) a personal area network, for example covering a room; (b) a local area network, for example covering a building; (c) a campus area network, for example covering a campus; (d) a metropolitan area network, for example covering a city; (e) a wide area network, for example covering an area that crosses city, regional, or national boundaries; or (f) the Internet. Communications are conducted by electronic and optical signals over network 135.

コンピュータ105は、プロセッサ110、及びプロセッサ110に接続されたメモリ115を含む。コンピュータ105が、本明細書においてはスタンドアロンのデバイスとして表されているが、そのように限定されるわけではなく、むしろ分散処理システムにおいて図示されていない他のデバイスへと接続されてよい。Computer 105 includes processor 110 and memory 115 connected to processor 110. Although computer 105 is depicted herein as a stand-alone device, it is not limited to such, but rather may be connected to other devices not shown in a distributed processing system.

プロセッサ110は、命令に応答し且つ命令を実行する論理回路で構成される電子デバイスである。 Processor 110 is an electronic device comprised of logic circuits that respond to and execute instructions.

メモリ115は、コンピュータプログラムがエンコードされた有形のコンピュータにとって読み取り可能な記憶媒体である。この点に関し、メモリ115は、プロセッサ110の動作を制御するためにプロセッサ110によって読み取り可能及び実行可能なデータ及び命令、すなわちプログラムコードを記憶する。メモリ115を、ランダムアクセスメモリ(RAM)、ハードドライブ、読み出し専用メモリ(ROM)、又はこれらの組み合わせにて実現することができる。メモリ115の構成要素の1つは、プログラムモジュール120である。The memory 115 is a tangible computer-readable storage medium on which a computer program is encoded. In this regard, the memory 115 stores data and instructions, i.e., program code, that can be read and executed by the processor 110 to control the operation of the processor 110. The memory 115 can be implemented as a random access memory (RAM), a hard drive, a read-only memory (ROM), or a combination thereof. One component of the memory 115 is the program module 120.

プログラムモジュール120は、本明細書に記載のプロセスを実行するようにプロセッサ110を制御するための命令を含む。本明細書において、動作がコンピュータ105或いは方法又はプロセス若しくはその下位プロセスによって実行されると説明されるが、それらの動作は、実際にはプロセッサ110によって実行される。The program modules 120 include instructions for controlling the processor 110 to perform the processes described herein. Although operations are described herein as being performed by the computer 105 or a method or process or sub-process thereof, the operations are actually performed by the processor 110.

用語「モジュール」は、本明細書において、スタンドアロンの構成要素又は複数の下位の構成要素からなる統合された構成のいずれかとして具現化され得る機能的動作を指して使用される。したがって、プログラムモジュール120は、単一のモジュールとして、或いは互いに協調して動作する複数のモジュールとして実現され得る。さらに、プログラムモジュール120は、本明細書において、メモリ115にインストールされ、したがってソフトウェアにて実現されるものとして説明されるが、ハードウェア(例えば、電子回路)、ファームウェア、ソフトウェア、又はこれらの組み合わせのいずれかにて実現することが可能である。The term "module" is used herein to refer to a functional operation that may be embodied as either a stand-alone component or an integrated configuration of multiple subcomponents. Thus, program module 120 may be realized as a single module or as multiple modules operating in concert with one another. Furthermore, although program module 120 is described herein as being installed in memory 115 and thus implemented in software, it is possible for it to be implemented in either hardware (e.g., electronic circuitry), firmware, software, or a combination thereof.

プログラムモジュール120は、すでにメモリ115へとロードされているものとして示されているが、メモリ115へと後にロードされるように記憶装置140上に位置するように構成されてもよい。記憶装置140は、プログラムモジュール120を記憶する有形のコンピュータにとって読み取り可能な記憶媒体である。記憶装置140の例として、コンパクトディスク、磁気テープ、読み出し専用メモリ、光記憶媒体、ハードドライブ又は複数の並列なハードドライブで構成されるメモリユニット、並びにユニバーサル・シリアル・バス(USB)フラッシュドライブが挙げられる。あるいは、記憶装置140は、ランダムアクセスメモリ、或いは図示されていない遠隔のストレージシステムに位置し、且つネットワーク135を介してコンピュータ105へと接続される他の種類の電子記憶デバイスであってよい。Although the program module 120 is shown as already loaded into the memory 115, it may be configured to be located on the storage device 140 for later loading into the memory 115. The storage device 140 is a tangible computer-readable storage medium that stores the program module 120. Examples of the storage device 140 include compact disks, magnetic tapes, read-only memories, optical storage media, memory units consisting of a hard drive or multiple parallel hard drives, and universal serial bus (USB) flash drives. Alternatively, the storage device 140 may be a random access memory or other type of electronic storage device located in a remote storage system not shown and connected to the computer 105 via the network 135.

システム100は、本明細書においてまとめてデータソース150と称され、且つネットワーク135へと通信可能に接続されるデータソース150A及びデータソース150Bを更に含む。実際には、データソース150は、任意の数のデータソース、すなわち1つ以上のデータソースを含むことができる。データソース150は、体系化されていないデータを含み、ソーシャルメディアを含むことができる。System 100 further includes data source 150A and data source 150B, collectively referred to herein as data sources 150, communicatively connected to network 135. In practice, data source 150 may include any number of data sources, i.e., one or more data sources. Data source 150 may include unstructured data and may include social media.

システム100は、ユーザ101によって操作され、且つネットワーク135を介してコンピュータ105へと接続されるユーザデバイス130を更に含む。ユーザデバイス130として、ユーザ101が情報及びコマンドの選択をプロセッサ110へと伝えることを可能にするためのキーボード又は音声認識サブシステムなどの入力デバイスが挙げられる。ユーザデバイス130は、表示装置又はプリンタ或いは音声合成装置などの出力デバイスを更に含む。マウス、トラックボール、又はタッチ感応式画面などのカーソル制御部が、さらなる情報及びコマンドの選択をプロセッサ110へと伝えるために表示装置上でカーソルを操作することをユーザ101にとって可能にする。The system 100 further includes a user device 130 operated by the user 101 and connected to the computer 105 via a network 135. The user device 130 includes an input device, such as a keyboard or a voice recognition subsystem, to allow the user 101 to communicate information and command selections to the processor 110. The user device 130 further includes an output device, such as a display device or a printer or a voice synthesizer. A cursor control, such as a mouse, trackball, or touch-sensitive screen, allows the user 101 to manipulate a cursor on a display device to communicate further information and command selections to the processor 110.

プロセッサ110は、プログラムモジュール120の実行の結果122をユーザデバイス130へと出力する。あるいは、プロセッサ110は、出力を例えばデータベース又はメモリなどの記憶装置125へともたらすことができ、或いはネットワーク135を介して図示されていない遠隔のデバイスへともたらすことができる。The processor 110 outputs the results 122 of the execution of the program module 120 to the user device 130. Alternatively, the processor 110 can provide the output to a storage device 125, such as a database or memory, or via a network 135 to a remote device not shown.

例えば、図3のフローチャートのステップS131~S133を行うプログラムをプログラムモジュール120としてもよい。システム100をコントローラ13として動作させることができる。For example, a program that performs steps S131 to S133 in the flowchart of Figure 3 may be the program module 120. The system 100 may be operated as the controller 13.

用語「・・・を備える」又は「・・・を備えている」は、そこで述べられている特徴、完全体、工程、又は構成要素が存在することを指定しているが、1つ以上の他の特徴、完全体、工程、又は構成要素、或いはそれらのグループの存在を排除してはいないと、解釈されるべきである。用語「a」及び「an」は、不定冠詞であり、したがって、それを複数有する実施形態を排除するものではない。The terms "comprising" or "comprising" should be interpreted as specifying the presence of the stated features, integers, steps, or components, but not excluding the presence of one or more other features, integers, steps, or components, or groups thereof. The terms "a" and "an" are indefinite articles and therefore do not exclude embodiments having a plurality thereof.

(他の実施形態)
なお、この発明は上記実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲で種々変形して実施可能である。要するにこの発明は、上位実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。
Other Embodiments
In addition, the present invention is not limited to the above-described embodiment, and various modifications can be made without departing from the scope of the present invention. In short, the present invention is not limited to the above-described embodiment, and the components can be modified and embodied without departing from the scope of the present invention at the implementation stage.

また、上記実施形態に開示されている複数の構成要素を適宜な組み合わせにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態に亘る構成要素を適宜組み合わせてもよい。In addition, various inventions can be formed by appropriately combining multiple components disclosed in the above embodiments. For example, some components may be deleted from all of the components shown in the embodiments. Furthermore, components across different embodiments may be appropriately combined.

11、11#1、11#2:端末
12、12#1、12#2:アクセスポイント
13:コントローラ
NW#j:無線ネットワーク
50、50#1、50#2:上位ネットワーク装置
100:システム
101:ユーザ
105:コンピュータ
110:プロセッサ
115:メモリ
120:プログラムモジュール
122:結果
125:記憶装置
130:ユーザデバイス
135:ネットワーク
140:記憶装置
150:データソース
301:制御システム
11, 11#1, 11#2: Terminal 12, 12#1, 12#2: Access point 13: Controller NW#j: Wireless network 50, 50#1, 50#2: Upper network device 100: System 101: User 105: Computer 110: Processor 115: Memory 120: Program module 122: Result 125: Storage device 130: User device 135: Network 140: Storage device 150: Data source 301: Control system

Claims (7)

複数のネットワークのトラフィックを制御するコントローラであって、
それぞれの前記ネットワークは、1つのアクセスポイントと1又は複数の端末を有し、前記端末と前記アクセスポイントとの間でパケットを相互に伝送しており、
所定周期毎に、前記端末及び前記アクセスポイントが有するトラフィックフロー毎のバッファに蓄積されたパケット量を記憶するデータベースと、
前記所定周期毎に、前記データベースが記憶する前記パケット量に基づいて前記バッファから送信するパケットの送信スケジュールを計算すること、及び前記送信スケジュールを計算するときに、前記ネットワークに含まれる全ての前記バッファから送信する総パケット量が、それぞれの前記ネットワークのスループットと前記所定周期の積を超えないようにする制限を加えること、を行うスケジューラと、
前記送信スケジュールを前記端末と前記アクセスポイントに対して送信する送信器と、
を備えることを特徴とするコントローラ。
A controller for controlling traffic of a plurality of networks, comprising:
Each of the networks has one access point and one or more terminals, and transmits packets between the terminals and the access point;
a database for storing, at each predetermined period, the amount of packets stored in a buffer for each traffic flow of the terminal and the access point;
a scheduler that calculates a transmission schedule for packets to be transmitted from the buffer based on the packet amounts stored in the database for each of the predetermined periods, and that applies a restriction when calculating the transmission schedule so that the total packet amount to be transmitted from all of the buffers included in the network does not exceed the product of the throughput of each of the networks and the predetermined period;
a transmitter for transmitting the transmission schedule to the terminal and the access point;
A controller comprising:
前記データベースは、それぞれの前記ネットワークの帯域も記憶しており、
前記スケジューラは、前記制限において、それぞれの前記ネットワークに含まれる全ての前記バッファから送信するパケットの総量が、それぞれの前記ネットワークの帯域以下とすることを特徴とする請求項1に記載のコントローラ。
The database also stores the bandwidth of each of the networks;
2. The controller according to claim 1, wherein the scheduler sets the restriction such that a total amount of packets transmitted from all of the buffers included in each of the networks is equal to or less than a bandwidth of each of the networks.
前記スケジューラは、
前記所定周期を前記ネットワーク毎に分割して分割周期とし、
前記制限において、それぞれの前記ネットワークのスループットと前記所定周期の積を、それぞれの前記ネットワークのスループットと前記分割周期の積とする
ことを特徴とする請求項1に記載のコントローラ。
The scheduler
The predetermined period is divided for each of the networks to obtain divided periods,
2. The controller of claim 1, wherein in said limiting, the product of each of said network throughputs and said predetermined period is the product of each of said network throughputs and said division period.
前記端末と前記アクセスポイントとの間の通信が直交周波数分割多重変調(OFDM:Orthogonal Frequency-Division Multiplexing)である場合、
前記スケジューラは、
前記ネットワークで使用可能なそれぞれのサブキャリアを前記ネットワーク毎に分割して分割サブキャリアとし、
前記制限において、それぞれの前記ネットワークのスループットと前記所定周期の積を、前記分割サブキャリアとしたときのそれぞれの前記ネットワークのスループットと前記所定周期の積とする
ことを特徴とする請求項1に記載のコントローラ。
If the communication between the terminal and the access point is orthogonal frequency-division multiplexing (OFDM),
The scheduler
Divide each subcarrier available in the network into divided subcarriers for each network;
2. The controller according to claim 1, wherein the restriction is a product of the throughput of each of the networks and the predetermined period, the product of the throughput of each of the networks when the subcarriers are divided and the predetermined period.
請求項1から4のいずれかに記載のコントローラと、
1つの前記アクセスポイントと1又は複数の前記端末を有する、複数のネットワークと、
を備える通信システム。
A controller according to any one of claims 1 to 4;
a plurality of networks each having one of the access points and one or more of the terminals;
A communication system comprising:
複数のネットワークのトラフィックを制御する制御方法であって、
それぞれの前記ネットワークは、1つのアクセスポイントと1又は複数の端末を有し、前記端末と前記アクセスポイントとの間でパケットを相互に伝送しており、
所定周期毎に、前記端末及び前記アクセスポイントが有するトラフィックフロー毎のバッファに蓄積されたパケット量を記憶すること、
前記所定周期毎に、記憶した前記パケット量に基づいて前記バッファから送信するパケットの送信スケジュールを計算すること、
前記送信スケジュールを計算するときに、前記ネットワークに含まれる全ての前記バッファから送信する総パケット量が、それぞれの前記ネットワークのスループットと前記所定周期の積を超えないようにする制限を加えること、及び
前記送信スケジュールを前記端末と前記アクセスポイントに対して送信すること、
を行うことを特徴とする制御方法。
A method for controlling traffic of a plurality of networks, comprising:
Each of the networks has one access point and one or more terminals, and transmits packets between the terminals and the access point;
storing, at each predetermined period, an amount of packets accumulated in a buffer for each traffic flow possessed by said terminal and said access point;
calculating a transmission schedule for packets to be transmitted from the buffer based on the stored packet amount for each of the predetermined periods;
adding a restriction so that a total amount of packets to be transmitted from all of the buffers included in the network does not exceed a product of a throughput of each of the networks and the predetermined period when calculating the transmission schedule; and transmitting the transmission schedule to the terminal and the access point.
A control method comprising the steps of:
請求項1から4のいずれかに記載のコントローラとしてコンピュータを機能させるためのプログラム。 A program for causing a computer to function as a controller according to any one of claims 1 to 4.
JP2023531321A 2021-07-02 2021-07-02 CONTROLLER, COMMUNICATION SYSTEM, CONTROL METHOD, AND PROGRAM Active JP7643548B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/025137 WO2023276145A1 (en) 2021-07-02 2021-07-02 Controller, communication system, control method, and program

Publications (2)

Publication Number Publication Date
JPWO2023276145A1 JPWO2023276145A1 (en) 2023-01-05
JP7643548B2 true JP7643548B2 (en) 2025-03-11

Family

ID=84690976

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2023531321A Active JP7643548B2 (en) 2021-07-02 2021-07-02 CONTROLLER, COMMUNICATION SYSTEM, CONTROL METHOD, AND PROGRAM

Country Status (2)

Country Link
JP (1) JP7643548B2 (en)
WO (1) WO2023276145A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003018647A (en) 2001-06-28 2003-01-17 Mitsubishi Electric Corp Base station for wireless communication system
JP2007074718A (en) 2005-08-30 2007-03-22 Ntt Docomo Inc Scheduler for controlling transmitter / receiver, transmitter / receiver for mobile communication network, and method and computer program for operating them
JP2007235782A (en) 2006-03-03 2007-09-13 Nippon Telegr & Teleph Corp <Ntt> Wireless LAN traffic priority control method and apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003018647A (en) 2001-06-28 2003-01-17 Mitsubishi Electric Corp Base station for wireless communication system
JP2007074718A (en) 2005-08-30 2007-03-22 Ntt Docomo Inc Scheduler for controlling transmitter / receiver, transmitter / receiver for mobile communication network, and method and computer program for operating them
JP2007235782A (en) 2006-03-03 2007-09-13 Nippon Telegr & Teleph Corp <Ntt> Wireless LAN traffic priority control method and apparatus

Also Published As

Publication number Publication date
JPWO2023276145A1 (en) 2023-01-05
WO2023276145A1 (en) 2023-01-05

Similar Documents

Publication Publication Date Title
JP7416209B2 (en) Control system, control method, controller, and program
US10129894B2 (en) Systems and methods for performing traffic engineering through network slices
US10129043B2 (en) Apparatus and method for network flow scheduling
JP2005086588A (en) Mobile communication system, radio base station, scheduling apparatus and scheduling method used for them
WO2008122940A1 (en) Combined scheduling and network coding for wireless mesh networks
JP2010512065A (en) Method and apparatus for dynamic power management in wireless local area networks
Hou et al. Packets with deadlines: A framework for real-time wireless networks
CN116582855B (en) 5G-TSN fusion network slice management method and system based on deep reinforcement learning
Lou et al. Boosting or hindering: AoI and throughput interrelation in routing-aware multi-hop wireless networks
KR20230173697A (en) Method, computer program, and apparatus implemented in a packet switched network for scheduling transmission of Ethernet frames
JP7709641B2 (en) CONTROLLER, COMMUNICATION SYSTEM, CONTROL METHOD, AND PROGRAM
JP7732583B2 (en) Control system, control method, controller, and program
JP7643548B2 (en) CONTROLLER, COMMUNICATION SYSTEM, CONTROL METHOD, AND PROGRAM
CN115413051A (en) Method for processing data related to transmission of multiple data streams
JP7652281B2 (en) CONTROL SYSTEM, CONTROL METHOD, CONTROLLER, AND PROGRAM
JP7687423B2 (en) CONTROL SYSTEM, CONTROL METHOD, CONTROLLER, AND PROGRAM
JP7537600B2 (en) COMMUNICATION SYSTEM, COMMUNICATION METHOD, CONTROLLER AND PROGRAM
JP7655386B2 (en) CONTROL SYSTEM, CONTROL METHOD, CONTROLLER, AND PROGRAM
JP7622819B2 (en) CONTROL SYSTEM, CONTROL METHOD, CONTROLLER, AND PROGRAM
US12556973B2 (en) Control system, control method, controller, and program
Liu et al. An information filtering method for Link16 system based on fresh-keeping degree
CN121792324A (en) A method and apparatus for scheduling large-scale TTE networks based on integer linear programming
CN114041280A (en) Computer-implemented method for adapting at least one predefined frame delay
US20240236768A9 (en) Control system, control method, controller, and program
US20240397386A1 (en) Communication systems, control methods, controllers, and programs

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20231116

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20250128

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20250210

R150 Certificate of patent or registration of utility model

Ref document number: 7643548

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350