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
JP6646567B2 - Band allocation device and band allocation method - Google Patents
[go: Go Back, main page]

JP6646567B2 - Band allocation device and band allocation method - Google Patents

Band allocation device and band allocation method Download PDF

Info

Publication number
JP6646567B2
JP6646567B2 JP2016243738A JP2016243738A JP6646567B2 JP 6646567 B2 JP6646567 B2 JP 6646567B2 JP 2016243738 A JP2016243738 A JP 2016243738A JP 2016243738 A JP2016243738 A JP 2016243738A JP 6646567 B2 JP6646567 B2 JP 6646567B2
Authority
JP
Japan
Prior art keywords
traffic
traffic information
bandwidth allocation
value
amount
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
JP2016243738A
Other languages
Japanese (ja)
Other versions
JP2018098712A (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
Priority to JP2016243738A priority Critical patent/JP6646567B2/en
Publication of JP2018098712A publication Critical patent/JP2018098712A/en
Application granted granted Critical
Publication of JP6646567B2 publication Critical patent/JP6646567B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Small-Scale Networks (AREA)

Description

本発明は、帯域割当装置及び帯域割当方法に関する。   The present invention relates to a band allocation device and a band allocation method.

無線基地局のアンテナ部(RRH:Remote Radio Head)と信号処理部(BBU:Baseband Unit)を分離した無線通信システムがある。この無線通信システムでは、RRHとBBUとは光装置及び光ファイバを介して結ばれており、この光区間はモバイルフロントホール(MFH)と呼ばれている。図7は、モバイルフロントホールの構成例を示す図である。   There is a radio communication system in which an antenna unit (RRH: Remote Radio Head) of a radio base station and a signal processing unit (BBU: Baseband Unit) are separated. In this wireless communication system, the RRH and the BBU are connected via an optical device and an optical fiber, and this optical section is called a mobile fronthaul (MFH). FIG. 7 is a diagram illustrating a configuration example of a mobile fronthaul.

RRHをTDM−PON(Time Division Multiplexing- Passive Optical Network)システム(例えば、非特許文献1参照)を用いて収容する検討がなされている(例えば、非特許文献2参照)。TDM−PONシステムでは、光終端装置(ONU:Optical Network Unit)から光端局装置(OLT:Optical Line Terminal)への信号送信にTDMA(時分割多元接続)方式が用いられる。そこで、TDM−PONを用いてRRHを収容した際に、RRHと無線端末間のトラヒック情報を基に、MFHに転送されるトラヒックを推定し、光端局装置から光終端装置へ割当てる帯域を動的に変化させる手法が提案されている(例えば、非特許文献2参照)。   Studies have been made to accommodate RRHs using a TDM-PON (Time Division Multiplexing-Passive Optical Network) system (for example, see Non-Patent Document 1). In the TDM-PON system, a TDMA (Time Division Multiple Access) method is used for transmitting a signal from an optical terminal unit (ONU: Optical Network Unit) to an optical terminal unit (OLT: Optical Line Terminal). Therefore, when the RRH is accommodated using the TDM-PON, the traffic transferred to the MFH is estimated based on the traffic information between the RRH and the wireless terminal, and the bandwidth allocated from the optical terminal device to the optical terminal device is adjusted. There has been proposed a method of changing the frequency (for example, see Non-Patent Document 2).

図8は、従来の端局装置の機能構成を表す概略ブロック図である。OLTなどの従来の端局装置では、ONUなどの終端装置との間の通信における上り信号もしくは下り信号をトラヒック情報取得部で取得する。トラヒック情報取得部によって取得されたトラヒック情報は、記憶回路に保存される。トラヒック情報抽出部は、数時間ないし数日分のトラヒック情報を基にトラヒックパターンを推定する。深夜や早朝では、無線端末の使用頻度が低いため、トラヒック量は日中よりは少ない。日中では、無線端末の使用頻度が高いため、トラヒック量も増加する。このようなトラヒック量の増減を表すパターンをトラヒックパターンと定義する。   FIG. 8 is a schematic block diagram illustrating a functional configuration of a conventional terminal device. In a conventional terminal device such as an OLT, an upstream signal or a downstream signal in communication with a terminal device such as an ONU is acquired by a traffic information acquisition unit. The traffic information acquired by the traffic information acquisition unit is stored in a storage circuit. The traffic information extraction unit estimates a traffic pattern based on several hours to several days of traffic information. In late nights and early mornings, the traffic volume is smaller than during the day, because the wireless terminals are used less frequently. During the day, the wireless terminal is frequently used, so that the traffic volume also increases. A pattern representing such an increase or decrease in traffic volume is defined as a traffic pattern.

図9は、従来技術の帯域割当機能部による帯域割当の方法を示す図である。端局装置は、DBA(Dynamic Bandwidth Allocation:動的帯域割当)周期で終端装置へ帯域割当量と上り信号の送信許可時間を送信する。時刻tから時刻tまではトラヒックパターンの推定を行うためのトラヒック収集期間であり、この期間をモニタ期間Tmonitorと定義する。帯域割当機能部は、各DBA周期で固定の帯域割当量R[bps(ビット毎秒)]を終端装置に割当てる。端局装置は、モニタ期間Tmonitorが終了する時刻t以降に可変の帯域割当てを開始する。帯域割当機能部は、モニタ期間Tmonitorにおいて取得したトラヒック量の平均値である平均トラヒック量を基に帯域割当量を決定する。例えば、期間Talloc[1]における帯域割当量はR[bps]である。帯域割当機能部は、この期間Talloc[1]の各DBA周期では、固定的に帯域割当量Rを終端装置に割当てる。例えば、期間Talloc[1]=6.0時間、DBA周期を250μs(マイクロ秒)、帯域割当量R=1.0Gbpsとした場合、端局装置は終端装置に250μs毎に1.0Gbpsの帯域を6.0時間割り当て続ける。 FIG. 9 is a diagram illustrating a bandwidth allocation method by the bandwidth allocation function unit of the related art. The terminal device transmits the bandwidth allocation amount and the transmission permission time of the uplink signal to the terminal device in a DBA (Dynamic Bandwidth Allocation) cycle. From time t 0 to time t 2 a traffic collection period for the estimation of traffic patterns, defining the period and the monitoring period T monitor. The bandwidth allocation function unit allocates a fixed bandwidth allocation amount R p [bps (bits per second)] to the terminating device in each DBA cycle. Terminal equipment starts the bandwidth allocation of the variable at time t 2 after the monitoring period T monitor is terminated. The bandwidth allocation function unit determines the bandwidth allocation amount based on the average traffic amount that is the average value of the traffic amounts acquired during the monitoring period T monitor . For example, the bandwidth allocation amount in the period T allo [1] is R 1 [bps]. Bandwidth allocator is in each DBA cycle of the period T alloc [1], fixedly assigning the bandwidth allocation amount R 1 to terminator. For example, the period T alloc [1] = 6.0 h, the DBA cycle 250 [mu] s (microseconds), when a bandwidth allocation amount R 1 = 1.0 Gbps, the end station device of 1.0 Gbps per 250 [mu] s to the end device Continue to allocate bandwidth for 6.0 hours.

“技術基礎講座[GE-PON技術]、第1回 PONとは”, [online], 2005年,NTT技術ジャーナル,[平成28年12月7日検索],インターネット <URL http://www.ntt.co.jp/journal/0508/files/jn200508071.pdf>"Basic Technology Course [GE-PON Technology], 1st PON", [online], 2005, NTT Technical Journal, [Searched on December 7, 2016], Internet <URL http: // www. ntt.co.jp/journal/0508/files/jn200508071.pdf> T. Kobayashi, H. Ou, D. Hisano, T. Shimada, J. Terada and A. Otaka, “Bandwidth Allocation scheme based on Simple Statistical Traffic Analysis for TDM-PON based Mobile Fronthaul”, OFC 2016, W3C.7pdf.T. Kobayashi, H. Ou, D. Hisano, T. Shimada, J. Terada and A. Otaka, “Bandwidth Allocation scheme based on Simple Statistical Traffic Analysis for TDM-PON based Mobile Fronthaul”, OFC 2016, W3C.7pdf.

しかしながら、従来手法のようにトラヒック量の推定時に平均値と分散値の計算を行うためには数多くのトラヒックが必要となる。このため、1週間ないしは1ヵ月といった長期間のデータを記録するために膨大なメモリが必要になる。膨大なデータは、メモリを圧迫するのみではなく、平均値及び分散値の計算速度にも影響を及ぼす。そのため、効率的に帯域割当を行うことができないという問題があった。   However, a large amount of traffic is required to calculate the average value and the variance value when estimating the traffic amount as in the conventional method. For this reason, an enormous memory is required to record long-term data such as one week or one month. The huge amount of data not only presses the memory but also affects the calculation speed of the average value and the variance value. Therefore, there is a problem that bandwidth allocation cannot be performed efficiently.

上記事情に鑑み、本発明は、効率的に帯域割当を行うことができる技術の提供を目的としている。   In view of the above circumstances, an object of the present invention is to provide a technology capable of efficiently performing bandwidth allocation.

本発明の一態様は、終端装置と接続された下位装置ごとに、前記下位装置が前記終端装置を介して行う通信の時系列のトラヒック量を示すトラヒック情報を取得するトラヒック情報取得部と、前記下位装置ごとに、前記トラヒック情報からトラヒックの変動周期を抽出するトラヒック情報抽出部と、抽出された前記変動周期を1以上の時間スロットに分割し、前記時間スロットごとに、前記トラヒック情報が示す前記時間スロットにおけるトラヒック量に基づいて、前記トラヒック量の平均値と分散値を表す第一統計量を算出するトラヒック情報一次計算部と、前記トラヒック情報一次計算部の計算結果を保存する記憶回路と、前記記憶回路の容量が予め設定された閾値を上回った場合に、前記時間スロットにおけるトラヒック量に基づいて、前記トラヒック量の平均値と不偏分散値を表す第二統計量を算出するトラヒック情報二次計算部と、前記第一統計量又は前記第二統計量のいずれかに基づいて帯域割当量を算出し、算出した前記帯域割当量に基づいて、前記終端装置に帯域割当を行う帯域割当機能部と、を備える帯域割当装置である。 One aspect of the present invention is that, for each lower-level device connected to a terminating device, a traffic information acquisition unit that acquires traffic information indicating a time-series traffic amount of communication performed by the lower-level device via the terminating device; For each lower-level device, a traffic information extraction unit that extracts a traffic fluctuation period from the traffic information, and divides the extracted fluctuation period into one or more time slots, and for each of the time slots, the traffic information indicated by the traffic information. A traffic information primary calculation unit that calculates a first statistic representing an average value and a variance of the traffic volume based on the traffic volume in a time slot; and a storage circuit that stores a calculation result of the traffic information primary calculation unit. If the capacity of the memory circuit exceeds a set threshold value Me pre, based on the amount of traffic in said time slot A traffic information secondary calculation unit that calculates a second statistic representing the average value and unbiased variance of the traffic amount, and calculates a bandwidth allocation amount based on either the first statistic or the second statistic. And a band allocation function unit for performing band allocation to the terminal device based on the calculated band allocation amount.

本発明の一態様は、上記の帯域割当装置であって、前記トラヒック情報取得部は、前記不偏分散値が設定された値を上回った場合、所定のオフセットを設けて前記トラヒック情報を取得する。   One embodiment of the present invention is the above-mentioned band allocation device, wherein the traffic information acquisition unit acquires the traffic information with a predetermined offset when the unbiased dispersion value exceeds a set value.

本発明の一態様は、上記の帯域割当装置であって、前記トラヒック情報二次計算部は、前記不偏分散値が設定された値を上回った場合、前記時間スロットを予め定めた分割数だけ分割し、前記帯域割当機能部は、分割後の前記時間スロットごとに帯域割当を行う。   One aspect of the present invention is the above-mentioned band allocation apparatus, wherein the traffic information secondary calculation unit divides the time slot by a predetermined number of divisions when the unbiased dispersion value exceeds a set value. Then, the bandwidth allocation function unit performs bandwidth allocation for each of the divided time slots.

本発明の一態様は、上記の帯域割当装置であって、前記トラヒック情報二次計算部は、前記記憶回路に保存されている平均値のデータ量が予め設定された閾値を上回る場合、予め設定された閾値を上回る前に使用していたデータ数よりも少ないデータ数で前記平均値を算出する。   One aspect of the present invention is the above-described band allocation device, wherein the traffic information secondary calculation unit sets a predetermined value when a data amount of an average value stored in the storage circuit exceeds a predetermined threshold value. The average value is calculated with a smaller number of data than the number of data used before exceeding the threshold value.

本発明の一態様は、終端装置と接続された下位装置ごとに、前記下位装置が前記終端装置を介して行う通信の時系列のトラヒック量を示すトラヒック情報を取得するトラヒック情報取得ステップと、前記下位装置ごとに、前記トラヒック情報からトラヒックの変動周期を抽出するトラヒック情報抽出ステップと、抽出された前記変動周期を1以上の時間スロットに分割し、前記時間スロットごとに、前記トラヒック情報が示す前記時間スロットにおけるトラヒック量に基づいて、前記トラヒック量の平均値と分散値を表す第一統計量を算出するトラヒック情報一次計算ステップと、前記トラヒック情報一次計算ステップにおける計算結果を保存する記憶回路の容量が予め設定された閾値を上回った場合に、前記時間スロットにおけるトラヒック量に基づいて、前記トラヒック量の平均値と不偏分散値を表す第二統計量を算出するトラヒック情報二次計算ステップと、前記第一統計量又は前記第二統計量のいずれかに基づいて帯域割当量を算出し、算出した前記帯域割当量に基づいて、前記終端装置に帯域割当を行う帯域割当機能ステップと、を有する帯域割当方法である。 One aspect of the present invention is that, for each lower-level device connected to a terminating device, a traffic information acquiring step of acquiring traffic information indicating a time-series traffic amount of communication performed by the lower-level device via the terminating device; For each lower-level device, a traffic information extracting step of extracting a traffic fluctuation period from the traffic information, dividing the extracted fluctuation period into one or more time slots, and for each of the time slots, the traffic information indicated by the traffic information A traffic information primary calculation step of calculating a first statistic representing an average value and a variance of the traffic volume based on the traffic volume in a time slot; and a capacity of a storage circuit for storing a calculation result in the traffic information primary calculation step. Torahi' but if it exceeds the set threshold value Me pre, in the time slot A traffic information secondary calculation step of calculating a second statistic representing an average value and an unbiased variance value of the traffic amount based on the amount, and a bandwidth based on either the first statistic or the second statistic. A bandwidth allocation function step of calculating an allocation amount and performing bandwidth allocation to the terminal device based on the calculated bandwidth allocation amount.

本発明により、効率的に帯域割当を行うことが可能となる。   According to the present invention, band allocation can be performed efficiently.

本実施形態のアクセスネットワークシステム8の構成を示す図である。FIG. 1 is a diagram illustrating a configuration of an access network system 8 of the present embodiment. 第1の実施形態における端局装置1の機能構成を表す概略ブロック図である。FIG. 2 is a schematic block diagram illustrating a functional configuration of a terminal device 1 according to the first embodiment. 第1の実施形態における端局装置1の処理の流れを示すフローチャートである。3 is a flowchart illustrating a flow of processing of the terminal device 1 according to the first embodiment. 第3の実施形態における端局装置1の処理を説明するための図である。It is a figure for explaining processing of terminal unit 1 in a 3rd embodiment. 第3の実施形態において端局装置1に複数の終端装置が接続されている場合の処理を説明するための図である。FIG. 14 is a diagram for describing processing when a plurality of terminating devices are connected to the terminal device 1 in the third embodiment. 第4の実施形態における端局装置1の処理を説明するための図である。It is a figure for explaining processing of terminal unit 1 in a 4th embodiment. モバイルフロントホールの構成例を示す図である。It is a figure showing the example of composition of a mobile front hall. 従来の端局装置の機能構成を表す概略ブロック図である。FIG. 10 is a schematic block diagram illustrating a functional configuration of a conventional terminal device. 従来技術の帯域割当機能部による帯域割当の方法を示す図である。FIG. 11 is a diagram illustrating a band allocation method by a band allocation function unit according to the related art.

以下、本発明の一実施形態を、図面を参照しながら説明する。
図1は、本実施形態のアクセスネットワークシステム8の構成を示す図である。アクセスネットワークシステム8は、端局装置1、終端装置2及び光スプリッタ3を有する中継伝送システムが、上位装置5及び下位装置6を有する通信システムを収容する構成である。通信システムを収容するとは、通信システムにおける通信を中継することである。
Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a diagram showing a configuration of the access network system 8 of the present embodiment. The access network system 8 has a configuration in which a relay transmission system including the terminal station device 1, the terminal device 2, and the optical splitter 3 accommodates a communication system including the upper device 5 and the lower device 6. To accommodate a communication system means to relay communication in the communication system.

中継伝送システムは、例えば、PON(Passive Optical Network;受動光ネットワーク)システムなどの光中継伝送システムである。中継伝送システムがPONシステムある場合、端局装置1は光端局装置(OLT:Optical Line Terminal)であり、終端装置2は光終端装置(ONU:Optical Network Unit)である。端局装置1から終端装置2の方向は下りであり、終端装置2から端局装置1の方向は上りである。光スプリッタ3は、端局装置1から1本の光ファイバ41により伝送されるTDM(時分割多重)の光信号を、複数の終端装置2それぞれと接続される光ファイバ42に分配する。また、光スプリッタ3は、複数の終端装置2それぞれと接続される光ファイバ42から伝送されるTDMA(時分割多元接続)方式の光信号を合波して、光ファイバ41に出力する。端局装置1は、各終端装置2に帯域を割当てる帯域割当装置としての機能を有する。   The relay transmission system is, for example, an optical relay transmission system such as a PON (Passive Optical Network) system. When the relay transmission system is a PON system, the terminal device 1 is an optical terminal device (OLT: Optical Line Terminal), and the terminal device 2 is an optical terminal device (ONU: Optical Network Unit). The direction from the terminal device 1 to the terminal device 2 is downward, and the direction from the terminal device 2 to the terminal device 1 is upward. The optical splitter 3 distributes a TDM (time division multiplex) optical signal transmitted from the terminal device 1 through one optical fiber 41 to the optical fibers 42 connected to each of the plurality of terminating devices 2. The optical splitter 3 multiplexes a TDMA (time division multiple access) optical signal transmitted from the optical fiber 42 connected to each of the plurality of terminating devices 2 and outputs the multiplexed optical signal to the optical fiber 41. The terminal device 1 has a function as a band allocating device that allocates a band to each terminal device 2.

通信システムは、例えば、モバイルネットワークである。通信システムがモバイルネットワークの場合、上位装置5はBBUであり、下位装置6は、RRHである。RRHは、移動無線端末と無線通信する。なお、中継伝送システムは、複数の通信システムを収容し得る。
以下、上記アクセスネットワークシステム8が備える端局装置1の複数の実施形態について説明する。
The communication system is, for example, a mobile network. When the communication system is a mobile network, the upper device 5 is a BBU and the lower device 6 is an RRH. The RRH performs wireless communication with a mobile wireless terminal. The relay transmission system can accommodate a plurality of communication systems.
Hereinafter, a plurality of embodiments of the terminal device 1 included in the access network system 8 will be described.

(第1の実施形態)
図2は、第1の実施形態における端局装置1の機能構成を表す概略ブロック図である。端局装置1は、上位送受信機能部11と、下位送受信機能部12と、トラヒック情報取得部13と、記憶回路14と、トラヒック情報抽出部15と、トラヒック情報一次計算部16と、トラヒック情報二次計算部17と、帯域割当機能部18とを備える。
(First embodiment)
FIG. 2 is a schematic block diagram illustrating a functional configuration of the terminal device 1 according to the first embodiment. The terminal device 1 includes an upper transmission / reception function unit 11, a lower transmission / reception function unit 12, a traffic information acquisition unit 13, a storage circuit 14, a traffic information extraction unit 15, a traffic information primary calculation unit 16, a traffic information It has a next calculation unit 17 and a bandwidth allocation function unit 18.

上位送受信機能部11は、上位装置5との間の通信を行うインターフェースである。上位送受信機能部11は、上位装置5から受信した下位装置6宛ての下り信号を下位送受信機能部12に出力する。また、上位送受信機能部11は、下位送受信機能部12から受信した、下位装置6から上位装置5宛ての上り信号を上位装置5に送信する。   The upper transmission / reception function unit 11 is an interface that performs communication with the upper device 5. The upper transmission / reception function unit 11 outputs a downstream signal addressed to the lower device 6 received from the upper device 5 to the lower transmission / reception function unit 12. Also, the upper transmission / reception function unit 11 transmits an upstream signal from the lower device 6 to the upper device 5 received from the lower transmission / reception function unit 12 to the upper device 5.

下位送受信機能部12は、終端装置2との間の通信を行うインターフェースである。下位送受信機能部12は、上位送受信機能部11から出力された下り信号や、帯域割当機能部18から出力された制御信号を、電気信号から光信号に変換して終端装置2に出力する。また、下位送受信機能部12は、終端装置2から受信した上り信号を光信号から電気信号に変換し、下位装置6から上位装置5宛ての上り信号を上位送受信機能部11に出力する。さらに、下位送受信機能部12は、上り信号をトラヒック情報取得部13に転送する。下位送受信機能部12は、上りの主信号のみをトラヒック情報取得部13に出力してもよい。   The lower transmission / reception function unit 12 is an interface that performs communication with the terminating device 2. The lower transmission / reception function unit 12 converts a downstream signal output from the upper transmission / reception function unit 11 or a control signal output from the band allocation function unit 18 from an electric signal to an optical signal and outputs the signal to the terminating device 2. The lower transmission / reception function unit 12 converts an upstream signal received from the terminating device 2 from an optical signal to an electric signal, and outputs an upstream signal addressed from the lower device 6 to the higher device 5 to the upper transmission / reception function unit 11. Further, the lower transmission / reception function unit 12 transfers the upstream signal to the traffic information acquisition unit 13. The lower transmission / reception function unit 12 may output only the upstream main signal to the traffic information acquisition unit 13.

トラヒック情報取得部13は、上り信号のトラヒックをモニタ(監視)する。トラヒック情報取得部13は、トラヒックのモニタ結果を示すトラヒック情報を記憶回路14に記憶する。以下では、トラヒックのモニタ結果は、例えば、時刻と、各下位装置6から送信された上り信号のトラヒック量とを対応付けた時系列のトラヒックデータである。
記憶回路14は、トラヒック情報取得部13が取得したトラヒック情報を記憶する。
The traffic information acquisition unit 13 monitors the traffic of the uplink signal. The traffic information acquisition unit 13 stores traffic information indicating a traffic monitoring result in the storage circuit 14. Hereinafter, the traffic monitoring result is, for example, time-series traffic data in which the time is associated with the traffic amount of the uplink signal transmitted from each lower-level device 6.
The storage circuit 14 stores the traffic information acquired by the traffic information acquisition unit 13.

トラヒック情報抽出部15は、記憶回路14に記憶されている数時間ないし数日分のトラヒック情報に基づいて、終端装置2ごとにトラヒックの変動周期であるトラヒックパターンを抽出する。トラヒック情報抽出部15は、抽出した終端装置2ごとのトラヒックパターンをトラヒック情報一次計算部16及びトラヒック情報二次計算部17に出力する。   The traffic information extraction unit 15 extracts a traffic pattern that is a traffic fluctuation cycle for each terminal device 2 based on traffic information for several hours to several days stored in the storage circuit 14. The traffic information extraction unit 15 outputs the extracted traffic pattern for each terminal device 2 to the traffic information primary calculation unit 16 and the traffic information secondary calculation unit 17.

トラヒック情報一次計算部16は、記憶回路14の容量が予め設定された閾値を上回っていない場合に、トラヒック情報抽出部15から出力されたトラヒックパターンに基づいて、1つのトラヒックパターンの開始から終了までの期間を1以上の時間スロットに分割する。次に、トラヒック情報一次計算部16は、終端装置2ごとに、トラヒック情報に基づいて、各時間スロットにおけるトラヒック量の第一統計量を算出する。トラヒック量の第一統計量とは、各時間スロットにおける平均トラヒック量(平均値)と、トラヒック量の分散値である。トラヒック情報一次計算部16は、計算結果を記憶回路14に保存する。トラヒック情報一次計算部16は、各時間スロットの終了及び開始のタイミングと、各下位装置6の時間スロットごとのトラヒック量の統計情報を、トラヒック推定用情報として帯域割当機能部18に転送する。   When the capacity of the storage circuit 14 does not exceed the preset threshold, the traffic information primary calculation unit 16 performs the processing from the start to the end of one traffic pattern based on the traffic pattern output from the traffic information extraction unit 15. Is divided into one or more time slots. Next, the traffic information primary calculation unit 16 calculates the first statistic of the traffic volume in each time slot based on the traffic information for each terminal device 2. The first statistic of the traffic volume is an average traffic volume (average value) in each time slot and a variance of the traffic volume. The traffic information primary calculation unit 16 stores the calculation result in the storage circuit 14. The traffic information primary calculation unit 16 transfers the timing of the end and start of each time slot and the statistical information of the traffic volume for each time slot of each lower-level device 6 to the bandwidth allocation function unit 18 as traffic estimation information.

トラヒック情報二次計算部17は、記憶回路14の容量が予め設定された閾値を上回った場合に、トラヒック情報抽出部15から出力されたトラヒックパターンに基づいて、1つのトラヒックパターンの開始から終了までの期間を1以上の時間スロットに分割する。次に、トラヒック情報二次計算部17は、終端装置2ごとに、トラヒック情報に基づいて、各時間スロットにおけるトラヒック量の第二統計量を算出する。トラヒック量の第二統計量とは、各時間スロットにおける平均トラヒック量(平均値)と、トラヒック量の不偏分散値である。トラヒック情報二次計算部17は、計算結果を記憶回路14に保存する。トラヒック情報二次計算部17は、各時間スロットの終了及び開始のタイミングと、各下位装置6の時間スロットごとのトラヒック量の統計情報を、トラヒック推定用情報として帯域割当機能部18に転送する。   When the capacity of the storage circuit 14 exceeds a preset threshold, the traffic information secondary calculation unit 17 performs processing from the start to the end of one traffic pattern based on the traffic pattern output from the traffic information extraction unit 15. Is divided into one or more time slots. Next, the traffic information secondary calculation unit 17 calculates a second statistic of the traffic volume in each time slot based on the traffic information for each terminal device 2. The second statistic of the traffic volume is an average traffic volume (average value) in each time slot and an unbiased variance value of the traffic volume. The traffic information secondary calculation unit 17 stores the calculation result in the storage circuit 14. The traffic information secondary calculation unit 17 transfers the end and start timings of each time slot and the statistical information of the traffic volume of each lower-level device 6 for each time slot to the bandwidth allocation function unit 18 as traffic estimation information.

帯域割当機能部18は、トラヒック情報一次計算部16又はトラヒック情報二次計算部17のいずれかから出力されたトラヒック推定用情報と、予め設定した危険率とに基づいて、時間スロット毎の帯域割当量を算出する。具体的には、帯域割当機能部18は、トラヒック情報二次計算部17からトラヒック推定用情報が出力された場合には、トラヒック情報二次計算部17から出力されたトラヒック推定用情報を用いて帯域割当量を算出する。一方、トラヒック情報二次計算部17からトラヒック推定用情報が出力されていない場合には、トラヒック情報一次計算部16から出力されたトラヒック推定用情報を用いて帯域割当量を算出する。そして、帯域割当機能部18は、帯域割当量の算出結果に基づいて、終端装置2の帯域割当量を動的に切り替える。   The bandwidth allocation function unit 18 performs bandwidth allocation for each time slot based on traffic estimation information output from either the traffic information primary calculation unit 16 or the traffic information secondary calculation unit 17 and a preset risk factor. Calculate the amount. Specifically, when traffic estimation information is output from the traffic information secondary calculation unit 17, the bandwidth allocation function unit 18 uses the traffic estimation information output from the traffic information secondary calculation unit 17. Calculate the bandwidth allocation. On the other hand, when the traffic estimation information is not output from the traffic information secondary calculation unit 17, the bandwidth allocation amount is calculated using the traffic estimation information output from the traffic information primary calculation unit 16. Then, the bandwidth allocation function unit 18 dynamically switches the bandwidth allocation of the terminal device 2 based on the calculation result of the bandwidth allocation.

図3は、第1の実施形態における端局装置1の処理の流れを示すフローチャートである。
まずトラヒック情報取得部13は、トラヒック周期Tperiod及びモニタ期間Tmonitorを設定する(ステップS101)。次に、トラヒック情報取得部13は、TmonitorをTperiodで除算することによって取得周期数Lを算出する(ステップS102)。なお、トラヒック情報取得部13は、取得周期数Lにおける小数点以下を繰り上げる。その後、トラヒック情報取得部13は、下位送受信機能部12から転送されるトラヒックを取得する(ステップS103)。トラヒック情報取得部13は、取得したトラヒックを記憶回路14に保存する。その後、トラヒック情報取得部13は、トラヒック周期Tperiodが経過したか否か判定する(ステップS104)。
FIG. 3 is a flowchart illustrating a flow of processing of the terminal device 1 according to the first embodiment.
First, the traffic information acquisition unit 13 sets a traffic cycle T period and a monitoring period T monitor (step S101). Next, the traffic information acquisition unit 13 calculates the number of acquisition cycles L by dividing T monitor by T period (step S102). Note that the traffic information acquisition unit 13 rounds up the decimal portion of the acquisition cycle number L. Thereafter, the traffic information acquisition unit 13 acquires the traffic transferred from the lower transmission / reception function unit 12 (Step S103). The traffic information acquisition unit 13 stores the acquired traffic in the storage circuit 14. Thereafter, the traffic information acquisition unit 13 determines whether or not the traffic cycle T period has elapsed (Step S104).

トラヒック周期Tperiodが経過していない場合(ステップS104−NO)、トラヒック情報取得部13はステップS103の処理を繰り返し実行する。
一方、トラヒック周期Tperiodが経過した場合(ステップS104−YES)、トラヒック情報一次計算部16及びトラヒック情報二次計算部17は記憶回路の容量が閾値以上であるか否か判定する(ステップS105)。記憶回路14の容量が閾値以上ではない場合(ステップS105−NO)、トラヒック情報一次計算部16はトラヒック周期Tperiodの1周期をn個の時間スロットである区間n(nは1以上の整数)に分割する(ステップS106)。以下、分割した区間を期間Talloc[i](iは0〜n)とする。トラヒック情報一次計算部16は、期間Talloc[i]毎に平均値と分散値を算出する(ステップS107)。平均値と分散値の算出方法は、従来の方法と同様である。トラヒック情報一次計算部16は、算出した平均値と分散値を記憶回路14に保存する。
If the traffic cycle T period has not elapsed (step S104-NO), the traffic information acquisition unit 13 repeatedly executes the processing of step S103.
On the other hand, when the traffic cycle T period has elapsed (step S104-YES), the traffic information primary calculator 16 and the traffic information secondary calculator 17 determine whether or not the capacity of the storage circuit is equal to or larger than the threshold (step S105). . When the capacity of the storage circuit 14 is not equal to or larger than the threshold (step S105: NO), the traffic information primary calculation unit 16 sets one cycle of the traffic cycle T period to a section n (n is an integer of 1 or more) of n time slots. (Step S106). Hereinafter, the divided section is referred to as a period T alloc [i] (i is 0 to n). The traffic information primary calculation unit 16 calculates an average value and a variance value for each period T alloc [i] (step S107). The calculation method of the average value and the variance value is the same as the conventional method. The traffic information primary calculation unit 16 stores the calculated average value and variance value in the storage circuit 14.

その後、トラヒック情報一次計算部16は、ステップS102の処理で算出されたL回平均値と分散値を計算したか否か判定する(ステップS108)。L回平均値と分散値を計算した場合(ステップS108−YES)、トラヒック情報一次計算部16は時間スロットごとのトラヒック量の統計情報を、トラヒック推定用情報として帯域割当機能部18に転送する。帯域割当機能部18は、出力されたトラヒック推定用情報と、予め設定した危険率とに基づいて、期間Talloc[i]毎の帯域割当量を算出する(ステップS109)。その後、図3の処理が終了する。
一方、L回平均値と分散値を計算していない場合(ステップS108−NO)、端局装置1はモニタ時間をリセットし、再度ステップS103以降の処理を実行する。
After that, the traffic information primary calculation unit 16 determines whether or not the L-time average value and the variance value calculated in the process of step S102 have been calculated (step S108). When the average value and the variance have been calculated L times (YES in step S108), the traffic information primary calculation unit 16 transfers the statistical information of the traffic amount for each time slot to the bandwidth allocation function unit 18 as traffic estimation information. The bandwidth allocation function unit 18 calculates a bandwidth allocation amount for each period T alloc [i] based on the output traffic estimation information and a preset risk factor (step S109). Thereafter, the processing in FIG. 3 ends.
On the other hand, if the average value and the variance have not been calculated L times (step S108-NO), the terminal device 1 resets the monitoring time, and executes the processing from step S103 again.

また、ステップS105の処理において、記憶回路14の容量が閾値以上である場合(ステップS105−YES)、トラヒック情報二次計算部17はトラヒック周期Tperiodの1周期をn個の時間スロットである区間nに分割する(ステップS111)。トラヒック情報二次計算部17は、期間Talloc[i]毎に平均値Avg[i]と不偏分散値Var[i]を算出する(ステップS112)。具体的には、トラヒック情報二次計算部17は、以下の式1及び式2に基づいて、平均値Avg[i]及び不偏分散値Var[i]を算出する。 In addition, in the process of step S105, when the capacity of the storage circuit 14 is equal to or larger than the threshold value (step S105-YES), the traffic information secondary calculation unit 17 sets one cycle of the traffic cycle T period to n time slots. It is divided into n (step S111). The traffic information secondary calculator 17 calculates the average value Avg [i] and the unbiased variance Var [i] for each period T alloc [i] (step S112). Specifically, the traffic information secondary calculator 17 calculates the average value Avg [i] and the unbiased variance value Var [i] based on the following Expressions 1 and 2.

Figure 0006646567
Figure 0006646567
Figure 0006646567
Figure 0006646567

ここで、Mは期間Talloc[i]におけるトラヒックのサンプル数である。D[m]は期間Talloc[i]で取得したトラヒック量を表す。トラヒック情報二次計算部17は、サンプル数M[i]、平均値Avg[i]及び不偏分散値Var[i]を記憶回路14に保存し、期間Tperiodに渡って取得したトラヒックデータを記憶回路14から破棄する。 Here, M i is the number of samples of the traffic in the period T alloc [i]. D [m] represents the traffic amount acquired in the period T alloc [i]. The traffic information secondary calculation unit 17 stores the number of samples M [i], the average value Avg [i], and the unbiased variance value Var [i] in the storage circuit 14, and stores the traffic data acquired over the period T period. Discarded from circuit 14.

なお、トラヒック情報二次計算部17は、次の期間Tperiodにおいても上記式1及び式2と同様の計算を行う。このときの結果をサンプル数M(2)[i]、平均値Avg(2)[i]、不偏分散値Var(2)[i]とし、記憶回路14に保存している値をサンプル数M(1)[i]、平均値Avg(1)[i]、不偏分散値Var(1)[i]とすると、トラヒック情報二次計算部17は、この2Tperiodを用いた平均値Avg[i]及び不偏分散値Var[i]を以下の式3及び式4に基づいて算出する。 In addition, the traffic information secondary calculation unit 17 performs the same calculation as the above Expressions 1 and 2 also in the next period T period . The result at this time is the number of samples M (2) [i], the average value Avg (2) [i], the unbiased variance Var (2) [i], and the value stored in the storage circuit 14 is the number of samples M Assuming that (1) [i], the average value Avg (1) [i], and the unbiased variance value Var (1) [i], the traffic information secondary calculator 17 calculates the average value Avg [i using the 2T period. ] And the unbiased variance Var [i] are calculated based on the following Expressions 3 and 4.

Figure 0006646567
Figure 0006646567
Figure 0006646567
Figure 0006646567

モニタ時間Tmonitorが長期に渡る場合,トラヒック周期Tperiodは複数周期に渡ってモニタされる場合がある。モニタしたトラヒック周期Tperiodの取得周期数をLとし、一般化すると、上記式3及び4は、以下の式5及び式6のように表される。 When the monitoring time T monitor is long, the traffic cycle T period may be monitored over a plurality of cycles. When the number of acquisition periods of the monitored traffic period T period is L and generalized, the above Expressions 3 and 4 are expressed as Expressions 5 and 6 below.

Figure 0006646567
Figure 0006646567
Figure 0006646567
Figure 0006646567

その後、ステップS108以降の処理が実行される。なお、ステップS112の処理が行われた場合には、ステップS108の処理においては、トラヒック情報二次計算部17が、ステップS102の処理で算出されたL回平均値と不偏分散値を計算したか否か判定する。そして、L回平均値と不偏分散値を計算した場合、トラヒック情報二次計算部17は時間スロットごとのトラヒック量の統計情報を、トラヒック推定用情報として帯域割当機能部18に転送する。帯域割当機能部18は、出力されたトラヒック推定用情報と、予め設定した危険率とに基づいて、期間Talloc[i]毎の帯域割当量を算出する。 After that, the processing after step S108 is executed. If the processing in step S112 is performed, in the processing in step S108, whether the traffic information secondary calculation unit 17 has calculated the L-times average value and unbiased variance value calculated in the processing in step S102. Determine whether or not. Then, when the L-time average value and the unbiased variance are calculated, the traffic information secondary calculation unit 17 transfers the statistical information of the traffic amount for each time slot to the bandwidth allocation function unit 18 as traffic estimation information. The bandwidth allocation function unit 18 calculates a bandwidth allocation amount for each period T alloc [i] based on the output traffic estimation information and a preset risk factor.

以上のように構成された端局装置1によれば、帯域割当機能部18が、平均値と分散値を基に期間Talloc[i]単位で帯域割当量を動的に切り替える。また、トラヒック情報二次計算部17では、トラヒック周期Tperiod毎に計算を行い、記憶回路14に保存されたトラヒックデータを破棄することができる。そのため、記憶回路14の容量の圧縮が可能になる。記憶回路14にトラヒック情報一次計算部16において計算した結果を保存するために、その情報を書き込むが、予め設定した任意の閾値を上回る場合にはトラヒック情報一次計算部16ではなく、トラヒック情報二次計算部17で計算を行った平均値と不偏分散値の結果を帯域割当に反映する。不偏分散値は、トラヒック情報一次計算部16によって算出される分散値よりも計算量が少ない。したがって、メモリ容量の圧迫を抑制するとともに、計算量を削減することができる。そのため、効率的に帯域割当を行うことが可能になる。 According to the terminal device 1 configured as described above, the bandwidth allocation function unit 18 dynamically switches the bandwidth allocation amount in units of the period T alloc [i] based on the average value and the variance value. Further, the traffic information secondary calculation unit 17 can calculate each traffic period T period and discard the traffic data stored in the storage circuit 14. Therefore, the capacity of the storage circuit 14 can be reduced. In order to store the result calculated by the traffic information primary calculation unit 16 in the storage circuit 14, the information is written. However, when the information exceeds a predetermined threshold value, the traffic information secondary calculation unit 16 is used instead of the traffic information primary calculation unit 16. The result of the average value and the unbiased variance value calculated by the calculation unit 17 is reflected in the bandwidth allocation. The unbiased variance has a smaller amount of calculation than the variance calculated by the traffic information primary calculator 16. Therefore, the pressure on the memory capacity can be suppressed, and the amount of calculation can be reduced. Therefore, it is possible to efficiently perform band allocation.

(第2の実施形態)
第1の実施形態では、トラヒック周期Tperiodの取得周期数Lが大きい場合、記憶回路14に保存する平均値と不偏分散値が膨大になり、記憶回路14を圧迫することが考えられる。そこで、第2の実施形態では、記憶回路14の圧縮を行う方法を示す。以下、第1の実施形態と異なる構成についてのみ説明する。
(Second embodiment)
In the first embodiment, when the number L of acquisition periods of the traffic period T period is large, the average value and the unbiased variance value stored in the storage circuit 14 become enormous, and the storage circuit 14 may be compressed. Therefore, in the second embodiment, a method for compressing the storage circuit 14 will be described. Hereinafter, only the configuration different from the first embodiment will be described.

図3のステップS112の処理で算出した平均値Avg[i]と不偏分散値Var[i]は記憶回路14に保存される。その後、トラヒック情報二次計算部17は、次のトラヒック周期Tperiodの平均値と不偏分散値の値と、記憶回路14に保存されている平均値Avg[i]と不偏分散値Var[i]とに基づいて、式3及び式4の計算を行う。トラヒック情報二次計算部17は、計算結果の平均値Avg[i]をAvg(1)[i]、不偏分散値Var[i]をVar(1)[i]として記憶回路14に保存する平均値Avg[i]及び不偏分散値Var[i]を更新する。 The average value Avg [i] and the unbiased variance value Var [i] calculated in the process of step S112 in FIG. After that, the traffic information secondary calculator 17 calculates the average value and the unbiased variance value of the next traffic cycle T period , the average value Avg [i] and the unbiased variance value Var [i] stored in the storage circuit 14. Equations 3 and 4 are calculated based on The traffic information secondary calculation unit 17 stores the average value Avg [i] of the calculation result in the storage circuit 14 as Avg (1) [i] and the unbiased variance Var [i] as Var (1) [i]. The value Avg [i] and the unbiased variance Var [i] are updated.

その後、次以降(3周期目以降)のトラヒック周期Tperiodで取得した平均値Avg(3)[i]及び不偏分散値Var(3)[i]に関しても同様に、トラヒック情報二次計算部17は、記憶回路14に保存した平均値Avg(1)[i]及び不偏分散値Var(1)[i]を用いて、上記式3及び4の計算を行う。この計算をL−1回だけ繰り替えし、最終的な平均値Avg[i]と不偏分散値Var[i]を求める。 Thereafter, the average value Avg (3) [i] and the unbiased variance Var (3) [i] obtained in the next and subsequent (period 3) traffic periods T period are similarly calculated by the traffic information secondary calculation unit 17. Calculates the above equations 3 and 4 using the average value Avg (1) [i] and the unbiased variance Var (1) [i] stored in the storage circuit 14. This calculation is repeated L-1 times to obtain the final average value Avg [i] and the unbiased variance Var [i].

以上のように構成された第2の実施形態における端局装置1によれば、L回分全ての平均値と分散値を記憶回路14に保存しなくて済む。これにより、記憶回路14の使用量を削減することが可能になる。   According to the terminal device 1 in the second embodiment configured as described above, it is not necessary to store the average value and the variance value for all L times in the storage circuit 14. This makes it possible to reduce the amount of storage circuit 14 used.

(第3の実施形態)
上記の第1の実施形態及び第2の実施形態では、平均値及び不偏分散を計算するためのトラヒック周期Tperiodの開始時間と終了時間は一意に与えられていた。しかしながら、期間Talloc[i]で急激なトラヒック変動が内在する場合、不偏分散値が大きな値となる。帯域割当量は、平均値と不偏分散値を基に定められるため、不偏分散値が大きいと余剰に帯域を割当てるおそれがある。第3の実施形態では、上記課題を解決する。以下、図4を用いて説明する。図4は、第3の実施形態における端局装置1の処理を説明するための図である。図4において、図4(A)は期間Talloc[i]で急激なトラヒック変動が内在する場合の一例を示す図であり、図4(B)は第3の実施形態における端局装置1の処理の一例を示す図である。図4に示すように、第3の実施形態では、トラヒック情報取得部13の取得開始タイミング(すなわち、トラヒック周期Tperiodの先頭位置)にオフセットを与えることで課題を解決する。
(Third embodiment)
In the first and second embodiments, the start time and the end time of the traffic period T period for calculating the average value and the unbiased variance are uniquely given. However, when a sudden traffic fluctuation is present in the period T allo [i], the unbiased variance becomes a large value. Since the bandwidth allocation amount is determined based on the average value and the unbiased variance value, if the unbiased variance value is large, there is a possibility that excess bandwidth may be allocated. The third embodiment solves the above problem. Hereinafter, description will be made with reference to FIG. FIG. 4 is a diagram for explaining the processing of the terminal device 1 according to the third embodiment. In FIG. 4, FIG. 4 (A) is a diagram showing an example of a case where a sudden traffic fluctuation is present in a period T alloc [i], and FIG. 4 (B) is a diagram of the terminal device 1 in the third embodiment. It is a figure showing an example of processing. As shown in FIG. 4, in the third embodiment, the problem is solved by giving an offset to the acquisition start timing of the traffic information acquisition unit 13 (that is, the head position of the traffic cycle T period ).

上記第1の実施形態及び第2の実施形態において計算を行った結果、不偏分散値が任意に設定された値を上回った場合、トラヒック情報取得部13は、トラヒック取得開始タイミングに一定のオフセットを設けてトラヒックを取得する。オフセットは、予め設定されてもよい。取得結果を用いて計算した不偏分散値が小さくなった場合は割当帯域量を更新する。これにより、更に割当帯域量を削減することが可能になる。   As a result of the calculation in the first embodiment and the second embodiment, if the unbiased variance value exceeds an arbitrarily set value, the traffic information acquisition unit 13 adds a certain offset to the traffic acquisition start timing. To get traffic. The offset may be set in advance. When the unbiased variance calculated using the acquisition result becomes smaller, the allocated bandwidth is updated. This makes it possible to further reduce the allocated bandwidth.

ここで、端局装置1に複数の終端装置が接続されている場合の処理について図5を用いて説明する。図5は、第3の実施形態において端局装置1に複数の終端装置が接続されている場合の処理を説明するための図である。図5において、図5(A)は終端装置♯1のトラヒックから1Talloc内に分散が大きいことを検出した場合の一例を示す図であり、5(B)はオフセットを与えた場合の処理の一例を示す図である。 Here, a process when a plurality of terminating devices are connected to the terminal device 1 will be described with reference to FIG. FIG. 5 is a diagram for explaining a process when a plurality of terminating devices are connected to the terminal device 1 in the third embodiment. In FIG. 5, FIG. 5A is a diagram showing an example of a case where a large variance is detected within 1 T alloc from the traffic of the terminal device # 1, and FIG. 5B is a diagram showing a process when an offset is given. It is a figure showing an example.

トラヒック情報取得部13は、トラヒック取得タイミングにオフセットを与えたとき、図5(B)に示すように他の終端装置のトラヒックの不偏分散値が大きくなるおそれがある。このため、端局装置1に複数の終端装置が接続される場合、終端装置毎にトラヒック情報取得部13においてトラヒックを取得し、オフセットに関しても終端装置毎に与える。これにより、他の終端装置の1Talloc内の不偏分散値を増加させることを抑制できる。もしくは、オフセットを与えたことにより不偏分散値が閾値を上回らないように終端装置毎のトラヒック変動とオフセットを与えた後の結果とを照らし合わせて、全ての終端装置において閾値を下回るようにオフセット量を調節する。これにより、オフセットを与えることにより、他の終端装置の1Talloc内の不偏分散値を増加させることを抑制できる。 When the traffic information acquisition unit 13 gives an offset to the traffic acquisition timing, there is a possibility that the unbiased variance value of the traffic of another terminal device becomes large as shown in FIG. 5B. Therefore, when a plurality of terminating devices are connected to the terminal station device 1, the traffic information acquiring unit 13 acquires traffic for each terminating device, and gives an offset to each terminating device. As a result, it is possible to suppress an increase in the unbiased dispersion value within 1 Talloc of another terminal device. Alternatively, by comparing the traffic fluctuation of each terminal device with the result after giving the offset so that the unbiased variance value does not exceed the threshold value by giving the offset, the offset amount is set so that all the terminal devices fall below the threshold value. Adjust Thus, by giving an offset, it is possible to suppress an increase in the unbiased dispersion value within 1 Talloc of another terminal device.

(第4の実施形態)
第3の実施形態では、オフセットを与えてトラヒック取得開始タイミングを変更した。これに対し、第4の実施形態では、時間スロットの期間Talloc[i]を更に分割する。図6を用いて説明する。図6は、第4の実施形態における端局装置1の処理を説明するための図である。図6において、図6(A)は期間Talloc[i]で急激なトラヒック変動が内在する場合の一例を示す図であり、図6(B)は第4の実施形態における端局装置1の処理の一例を示す図である。
(Fourth embodiment)
In the third embodiment, an offset is given to change the traffic acquisition start timing. On the other hand, in the fourth embodiment, the time slot period T alloc [i] is further divided. This will be described with reference to FIG. FIG. 6 is a diagram for explaining processing of the terminal device 1 according to the fourth embodiment. In FIG. 6, FIG. 6A is a diagram illustrating an example of a case where a sudden traffic fluctuation is present in the period T alloc [i], and FIG. 6B is a diagram of the terminal device 1 in the fourth embodiment. It is a figure showing an example of processing.

図6に示すように、トラヒック情報二次計算部17は、期間Talloc[i]を更に分割する。具体的には、不偏分散値が予め設定した閾値よりも大きい場合、トラヒック情報二次計算部17は対象期間Talloc[i]を分割する。この際の分割数は任意の値である。トラヒック情報二次計算部17は、分割後の期間Talloc[i]で不偏分散値を求め、不偏分散値が予め設定した閾値より大きい場合は予め設定した最大分割回数まで順次分割する。帯域割当を行う際は、この最終的な分割後の期間Talloc[i]で動的に帯域を切替える。 As shown in FIG. 6, the traffic information secondary calculator 17 further divides the period T alloc [i]. Specifically, when the unbiased variance value is larger than a preset threshold value, the traffic information secondary calculation unit 17 divides the target period T alloc [i]. The number of divisions at this time is an arbitrary value. The traffic information secondary calculation unit 17 obtains the unbiased variance value in the divided period T alloc [i], and if the unbiased variance value is larger than a preset threshold, sequentially divides the data into the preset maximum number of divisions. When performing bandwidth allocation, the bandwidth is dynamically switched in the final divided period T alloc [i].

上記のように構成される場合、期間Talloc[i]を分割していたが、隣り合う期間Talloc[i]における平均値と不偏分散値が予め指定した範囲以下の差を有している場合、期間Talloc[i]を結合することが可能である。結合することによって、メモリ使用量を削減することが可能になる。 In the case of the above configuration, the period T alloc [i] is divided, but the average value and the unbiased variance in the adjacent periods T alloc [i] have a difference smaller than a predetermined range. In that case, it is possible to combine the periods T alloc [i]. By combining, memory usage can be reduced.

(第5の実施形態)
上記の第1の実施形態から第4の実施形態では、不偏分散値の算出方法について説明した。第5の実施形態では、平均値の演算について説明する。平均値の計算方法として、トラヒック情報取得部13にて取得したトラヒックを、トラヒック情報二次計算部17で取得する度に加算し、加算回数をカウントする。加算動作を行う際に、加算上限を上回ると正常な平均値が算出されないという問題が存在する。このため、任意に指定可能な閾値を設け、加算回数が閾値を上回るとき、トラヒック情報二次計算部17は加算上限に近付いていると判断し、常時のモニタではなく、サンプル回数を間引きし、平均値の算出を行う。例えば、1万サンプルで加算の上限を迎えるとすると、トラヒック情報二次計算部17はサンプル回数を1/10にすることで、1000サンプル程度のメモリ使用量で済む。
(Fifth embodiment)
In the first to fourth embodiments, the method of calculating the unbiased variance has been described. In the fifth embodiment, calculation of an average value will be described. As a calculation method of the average value, the traffic acquired by the traffic information acquisition unit 13 is added each time the traffic information is acquired by the traffic information secondary calculation unit 17, and the number of times of addition is counted. When performing the adding operation, there is a problem that a normal average value cannot be calculated if the upper limit is exceeded. For this reason, a threshold that can be arbitrarily specified is provided, and when the number of additions exceeds the threshold, the traffic information secondary calculation unit 17 determines that the upper limit of the addition is being approached, and does not monitor constantly, but thins out the number of samples, Calculate the average value. For example, assuming that the upper limit of addition is reached at 10,000 samples, the traffic information secondary calculation unit 17 requires only about 1000 samples of memory by reducing the number of samples to 1/10.

本実施形態では、トラヒック情報二次計算部17は、記憶回路14に保存されている平均値のデータ量が予め設定された閾値を上回る場合、予め設定された閾値を上回る前に使用していたデータ数よりも少ないデータ数で平均値を算出する。これによりメモリ使用量を抑制することが可能になる。   In this embodiment, when the data amount of the average value stored in the storage circuit 14 exceeds the preset threshold, the traffic information secondary calculation unit 17 uses the data amount before the preset threshold is exceeded. The average value is calculated with a smaller number of data than the number of data. This makes it possible to reduce the amount of memory used.

上述した各実施形態における端局装置1の一部の機能をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、OSや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよい。   Some functions of the terminal device 1 in each of the above-described embodiments may be realized by a computer. In that case, a program for realizing this function may be recorded on a computer-readable recording medium, and the program recorded on this recording medium may be read and executed by a computer system. Here, the “computer system” includes an OS and hardware such as peripheral devices. The “computer-readable recording medium” refers to a portable medium such as a flexible disk, a magneto-optical disk, a ROM, and a CD-ROM, and a storage device such as a hard disk built in a computer system. Further, the “computer-readable recording medium” refers to a communication line for transmitting a program via a network such as the Internet or a communication line such as a telephone line, and dynamically holds the program for a short time. Such a program may include a program that holds a program for a certain period of time, such as a volatile memory in a computer system serving as a server or a client in that case. Further, the above-mentioned program may be for realizing a part of the above-mentioned functions, and may be for realizing the above-mentioned functions in combination with a program already recorded in the computer system.

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。   As described above, the embodiments of the present invention have been described in detail with reference to the drawings. However, the specific configuration is not limited to the embodiments and includes a design and the like within a range not departing from the gist of the present invention.

1…端局装置, 2…終端装置, 3…光スプリッタ, 5…上位装置, 6…下位装置, 11…上位送受信機能部, 12…下位送受信機能部, 13…トラヒック情報取得部, 14…記憶回路, 15…トラヒック情報抽出部, 16…トラヒック情報一次計算部, 17…トラヒック情報二次計算部, 18…帯域割当機能部 DESCRIPTION OF SYMBOLS 1 ... Terminal station apparatus, 2 ... Terminal apparatus, 3 ... Optical splitter, 5 ... High-order apparatus, 6 ... Low-order apparatus, 11 ... High-order transmission / reception function part, 12 ... Low-order transmission / reception function section, 13 ... Traffic information acquisition part, 14 ... Circuit, 15: traffic information extraction unit, 16: traffic information primary calculation unit, 17: traffic information secondary calculation unit, 18: bandwidth allocation function unit

Claims (5)

終端装置と接続された下位装置ごとに、前記下位装置が前記終端装置を介して行う通信の時系列のトラヒック量を示すトラヒック情報を取得するトラヒック情報取得部と、
前記下位装置ごとに、前記トラヒック情報からトラヒックの変動周期を抽出するトラヒック情報抽出部と、
抽出された前記変動周期を1以上の時間スロットに分割し、前記時間スロットごとに、前記トラヒック情報が示す前記時間スロットにおけるトラヒック量に基づいて、前記トラヒック量の平均値と分散値を表す第一統計量を算出するトラヒック情報一次計算部と、
前記トラヒック情報一次計算部の計算結果を保存する記憶回路と、
前記記憶回路の容量が予め設定された閾値を上回った場合に、前記時間スロットにおけるトラヒック量に基づいて、前記トラヒック量の平均値と不偏分散値を表す第二統計量を算出するトラヒック情報二次計算部と、
前記第一統計量又は前記第二統計量のいずれかに基づいて帯域割当量を算出し、算出した前記帯域割当量に基づいて、前記終端装置に帯域割当を行う帯域割当機能部と、
を備える帯域割当装置。
For each lower device connected to the terminating device, a traffic information acquisition unit that acquires traffic information indicating a time-series traffic amount of communication performed by the lower device via the terminating device,
For each of the lower-level devices, a traffic information extraction unit that extracts a traffic fluctuation cycle from the traffic information,
The extracted fluctuation period is divided into one or more time slots, and for each of the time slots, a first value representing an average value and a variance value of the traffic amount based on the traffic amount in the time slot indicated by the traffic information. A traffic information primary calculator for calculating statistics,
A storage circuit for storing a calculation result of the traffic information primary calculation unit,
If the capacity of the memory circuit exceeds a set threshold value Me pre, based on the amount of traffic in the time slot, traffic information two to calculate the second statistic representing the average value and unbiased variance of the traffic A next calculation unit,
Calculate the bandwidth allocation based on either the first statistic or the second statistic, based on the calculated bandwidth allocation, based on the bandwidth allocation function unit that performs bandwidth allocation to the terminal device,
A bandwidth allocating device comprising:
前記トラヒック情報取得部は、前記不偏分散値が設定された値を上回った場合、所定のオフセットを設けて前記トラヒック情報を取得する、請求項1に記載の帯域割当装置。   The bandwidth allocation device according to claim 1, wherein the traffic information acquisition unit acquires the traffic information by providing a predetermined offset when the unbiased dispersion value exceeds a set value. 前記トラヒック情報二次計算部は、前記不偏分散値が設定された値を上回った場合、前記時間スロットを予め定めた分割数だけ分割し、
前記帯域割当機能部は、分割後の前記時間スロットごとに帯域割当を行う、請求項1又は2に記載の帯域割当装置。
If the unbiased variance value exceeds a set value, the traffic information secondary calculation unit divides the time slot by a predetermined number of divisions,
The band allocating device according to claim 1, wherein the band allocating function unit allocates a band for each of the divided time slots.
前記トラヒック情報二次計算部は、前記記憶回路に保存されている平均値のデータ量が予め設定された閾値を上回る場合、予め設定された閾値を上回る前に使用していたデータ数よりも少ないデータ数で前記平均値を算出する、請求項1から3のいずれか一項に記載の帯域割当装置。   When the data amount of the average value stored in the storage circuit exceeds a preset threshold, the traffic information secondary calculation unit is less than the number of data used before exceeding the preset threshold. The bandwidth allocation device according to any one of claims 1 to 3, wherein the average value is calculated based on the number of data. 終端装置と接続された下位装置ごとに、前記下位装置が前記終端装置を介して行う通信の時系列のトラヒック量を示すトラヒック情報を取得するトラヒック情報取得ステップと、
前記下位装置ごとに、前記トラヒック情報からトラヒックの変動周期を抽出するトラヒック情報抽出ステップと、
抽出された前記変動周期を1以上の時間スロットに分割し、前記時間スロットごとに、前記トラヒック情報が示す前記時間スロットにおけるトラヒック量に基づいて、前記トラヒック量の平均値と分散値を表す第一統計量を算出するトラヒック情報一次計算ステップと、
前記トラヒック情報一次計算ステップにおける計算結果を保存する記憶回路の容量が予め設定された閾値を上回った場合に、前記時間スロットにおけるトラヒック量に基づいて、前記トラヒック量の平均値と不偏分散値を表す第二統計量を算出するトラヒック情報二次計算ステップと、
前記第一統計量又は前記第二統計量のいずれかに基づいて帯域割当量を算出し、算出した前記帯域割当量に基づいて、前記終端装置に帯域割当を行う帯域割当機能ステップと、
を有する帯域割当方法。
For each lower device connected to the terminating device, a traffic information acquisition step of acquiring traffic information indicating a time-series traffic amount of communication performed by the lower device through the terminating device,
For each of the lower-level devices, a traffic information extraction step of extracting a traffic fluctuation period from the traffic information,
The extracted fluctuation cycle is divided into one or more time slots, and for each of the time slots, a first value representing an average value and a variance value of the traffic amount based on the traffic amount in the time slot indicated by the traffic information. A traffic information primary calculation step of calculating statistics,
If the capacity of the memory circuit for storing the calculation result in the traffic information primary calculation step exceeds the set threshold value Me pre, based on the amount of traffic in the time slot, the average value and the unbiased variance of the traffic A traffic information secondary calculation step of calculating a second statistic to represent,
Calculating a bandwidth allocation based on either the first statistic or the second statistic, based on the calculated bandwidth allocation, a bandwidth allocation function step of performing a bandwidth allocation to the terminal device,
Bandwidth allocation method comprising:
JP2016243738A 2016-12-15 2016-12-15 Band allocation device and band allocation method Active JP6646567B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016243738A JP6646567B2 (en) 2016-12-15 2016-12-15 Band allocation device and band allocation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016243738A JP6646567B2 (en) 2016-12-15 2016-12-15 Band allocation device and band allocation method

Publications (2)

Publication Number Publication Date
JP2018098712A JP2018098712A (en) 2018-06-21
JP6646567B2 true JP6646567B2 (en) 2020-02-14

Family

ID=62631489

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016243738A Active JP6646567B2 (en) 2016-12-15 2016-12-15 Band allocation device and band allocation method

Country Status (1)

Country Link
JP (1) JP6646567B2 (en)

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0477031A (en) * 1990-07-16 1992-03-11 Toshiba Corp Transmission band learning system for multiplex packet
US6272110B1 (en) * 1997-10-10 2001-08-07 Nortel Networks Limited Method and apparatus for managing at least part of a communications network
JP4128664B2 (en) * 1998-08-19 2008-07-30 日本電信電話株式会社 Traffic prediction method and apparatus using time-series data conversion
JP3805710B2 (en) * 2002-04-03 2006-08-09 株式会社日立製作所 Method and apparatus for controlling traffic flow
JP2008070133A (en) * 2006-09-12 2008-03-27 Mazda Motor Corp Vehicle data collection device
JP5816960B2 (en) * 2011-09-08 2015-11-18 学校法人東京電機大学 Communications system
JP5905813B2 (en) * 2012-11-19 2016-04-20 日本電信電話株式会社 Distributed radio communication base station system, signal processing apparatus and signal processing method
JP6014932B2 (en) * 2013-01-08 2016-10-26 株式会社日立製作所 Network device, performance control method, and network system
CN103227999B (en) * 2013-05-02 2016-04-13 中国联合网络通信集团有限公司 Network flow prediction method and device
JP6420720B2 (en) * 2015-05-20 2018-11-07 日本電信電話株式会社 Bandwidth allocation apparatus and bandwidth allocation method

Also Published As

Publication number Publication date
JP2018098712A (en) 2018-06-21

Similar Documents

Publication Publication Date Title
CN110235415B (en) Bandwidth allocation device and bandwidth allocation method
US8879911B2 (en) Optical line terminal, dynamic bandwidth allocation method, and optical communication network
US20200028605A1 (en) Bandwidth allocation device and bandwidth allocation method
JP6429225B2 (en) Optical terminal equipment and uplink scheduling method for optical network
KR20110124291A (en) Master Station Device and Grant Assignment Methods
CN108141403B (en) Relay transmission system, relay transmission method and relay transmission device
KR20180008701A (en) Resource allocation method, apparatus, system, and base station
JP6646567B2 (en) Band allocation device and band allocation method
JP6420720B2 (en) Bandwidth allocation apparatus and bandwidth allocation method
CN117081930A (en) Uplink bandwidth allocation method and PON system
JP6636896B2 (en) Bandwidth allocation device
JP6450272B2 (en) Terminal station apparatus and bandwidth allocation method
EP3267631B1 (en) Terminal station device and bandwidth allocation method
JP6401677B2 (en) Terminal station apparatus and bandwidth allocation method
JP6646568B2 (en) Band allocation device and band allocation method
CN116896697A (en) Method for distributing uplink bandwidth for distinguishing information flow types and PON system
US11804897B2 (en) Multiplex transmission system and multiplex transmission method
WO2019176559A1 (en) Band allocation device and band allocation method
JP6787858B2 (en) Terminal equipment and communication method
KR20240173942A (en) Open radio access network system and control method thereof
CN115001975A (en) A distribution network protection optimization method and system for 5G slice access
JP2017041724A (en) Terminal station apparatus and bandwidth allocation method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20181212

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190918

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191023

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191211

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: 20200107

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200110

R150 Certificate of patent or registration of utility model

Ref document number: 6646567

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