JP5922814B1 - Load balancer - Google Patents
Load balancer Download PDFInfo
- Publication number
- JP5922814B1 JP5922814B1 JP2015026007A JP2015026007A JP5922814B1 JP 5922814 B1 JP5922814 B1 JP 5922814B1 JP 2015026007 A JP2015026007 A JP 2015026007A JP 2015026007 A JP2015026007 A JP 2015026007A JP 5922814 B1 JP5922814 B1 JP 5922814B1
- Authority
- JP
- Japan
- Prior art keywords
- osu
- onu
- traffic volume
- traffic
- downlink
- 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
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
【課題】本発明は、下りトラフィックだけでなく、上りトラフィックにも着目し、下り負荷と上り負荷の両方に着目して、ＯＬＴ内のＯＳＵ間の動的負荷分散を行うことを目的とする。【解決手段】本発明は、複数のＯＳＵ８１と複数のＯＮＵ９２が接続された光通信網において、ＯＮＵ９２のトラフィックを割り当てられたＯＳＵ８１への負荷を分散する負荷分散装置であって、ＯＮＵ９２毎の上りトラフィック量及び下りトラフィック量をそれぞれ別々に収集し、ＯＮＵ９２毎の上りトラフィック量及び下りトラフィック量の合計トラフィック量を用いてＯＳＵ８１毎の合計トラフィック量を算出し、ＯＳＵ８１毎の合計トラフィック量が均一になるように、各ＯＳＵ８１に接続されるＯＮＵ９２を決定する。【選択図】図５An object of the present invention is to perform dynamic load distribution among OSUs in an OLT by focusing on not only downlink traffic but also upstream traffic and focusing on both downstream load and upstream load. In an optical communication network in which a plurality of OSUs 81 and a plurality of ONUs 92 are connected, the present invention is a load balancer that distributes the load on the OSUs 81 to which the traffic of the ONUs 92 is allocated. The total traffic volume for each OSU 81 is calculated using the total traffic volume of the upstream traffic volume and the downstream traffic volume for each ONU 92, and the total traffic volume for each OSU 81 is made uniform. The ONU 92 connected to each OSU 81 is determined. [Selection] Figure 5
Description
本発明は、複数の親ノードと複数の子ノードが接続された光通信網において、子ノードのトラフィックを割り当てられた親ノードへの負荷を分散する負荷分散装置に関する。 The present invention relates to a load distribution apparatus that distributes a load to a parent node to which traffic of a child node is allocated in an optical communication network in which a plurality of parent nodes and a plurality of child nodes are connected.
１本の回線の容量を複数のユーザで共有する集線を行うことで、光ファイバや収容局側装置を複数のユーザで共有することが可能である。その結果、経済的なネットワークの実現が可能となり、高速光アクセス回線が広く普及することとなった。しかし、近年、ブロードバンドユーザ１人当たりの平均トラフィックの１０００倍以上のトラフィックを発生させるヘビーユーザの存在が確認されており、集線時のヘビーユーザの帯域占有により、帯域占有された一部の収容局側装置のトラフィック負荷が増大するという課題が生じている。 It is possible to share the optical fiber and the accommodation station side device among a plurality of users by performing the concentrating to share the capacity of one line among a plurality of users. As a result, an economical network can be realized, and high-speed optical access lines have become widespread. However, in recent years, it has been confirmed that there is a heavy user that generates traffic more than 1000 times the average traffic per broadband user. There is a problem that the traffic load of the apparatus increases.
これに対し、収容局側装置（ＯＳＵ：Ｏｐｔｉｃａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｕｎｉｔ）間でトラフィック負荷の分散が可能である波長可変型ＷＤＭ／ＴＤＭ−ＰＯＮ（Ｗａｖｅｌｅｎｇｔｈ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ／Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅｘｉｎｇ−Ｐａｓｓｉｖｅ Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ）の研究が行われている（非特許文献１）。 On the other hand, a variable wavelength WDM / TDM-PON (Wavelength Division Multiplexing / PrivateNippleing-Private-Nopulation-Private-Research-Private-Research-Private-Research-Private-Research-Private-Research-Private) (Non-Patent Document 1).
図１に、一般的な波長可変型ＷＤＭ／ＴＤＭ−ＰＯＮシステムを示す。波長可変型ＷＤＭ／ＴＤＭ−ＰＯＮシステムは、１台のＯＬＴ（Ｏｐｔｉｃａｌ Ｌｉｎｅ Ｔｅｒｍｉｎａｌ）９１と光スプリッタ９３を介して接続される複数台のＯＮＵ（Ｏｐｔｉｃａｌ Ｎｅｔｗｏｒｋ Ｕｎｉｔ）９２で構成される。ＯＮＵ９２は、波長可変型光送受信器（ＴＲｘ）２２とＭＡＣ２１で構成される。ＯＬＴ９１は、＃１〜＃ＫのＯＳＵ８１とスイッチ（ＳＷ）８２で構成される。
FIG. 1 shows a general variable wavelength WDM / TDM-PON system. The wavelength tunable WDM / TDM-PON system includes a single OLT (Optical Line Terminal) 91 and a plurality of ONUs (Optical Network Units) 92 connected via an
ＯＳＵ＃１〜ＯＳＵ＃Ｋは、ＯＳＵ８１毎にそれぞれ異なる波長（λ１〜λＫ）に割当られた光送受信器１２とＭＡＣ１１を含む。１台のＯＳＵ８１は、同一の波長を割当てられた単数、もしくは、複数台のＯＮＵ９２と通信しており、ＯＮＵ９２内の波長可変ＴＲｘ２２の送受信波長を変更することで、ＯＮＵ９２が通信するＯＳＵ８１を変更する、言い換えると、ＯＳＵ８１とＯＮＵ９２間の論理接続を変更することができる。また、ＯＳＵ８１とＯＮＵ９２間はＭＰＣＰ（Ｍｕｌｔｉｐｏｉｎｔ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）を用いてリンクを確立しているため、各ＯＮＵ９２の上り信号と下り信号は同一のＯＳＵ８１へ収容される。
OSU # 1 to OSU # K include
この波長可変型ＷＤＭ／ＴＤＭ−ＰＯＮにおいて、高負荷のＯＳＵ８１に論理接続するＯＮＵ９２を、低負荷のＯＳＵ８１へ論理接続するように、ＯＮＵ９２内の送受信波長を切り替えることで、ＯＳＵ８１間の負荷を分散できる。これまで我々は、波長可変型ＷＤＭ／ＴＤＭ−ＰＯＮに対して、複数ＯＳＵ８１間の下りトラフィック負荷を分散するために、ＯＮＵ９２にＯＳＵ８１を割り当てる、つまり、ＯＮＵ９２に波長を割当てる動的負荷分散アルゴリズムを提案している（非特許文献２）。非特許文献２では、送受信波長の変更頻度をできるだけ抑制しつつ、複数ＯＳＵ８１間の下りトラフィック負荷を均一化できる。
In this wavelength tunable WDM / TDM-PON, the load between the
図２に、下りトラフィック負荷の動的負荷分散を可能とする波長可変型ＷＤＭ／ＴＤＭ−ＰＯＮシステム構成を示す。動的負荷分散を実現するために、図１の一般的な波長可変型ＷＤＭ／ＴＤＭ−ＰＯＮシステムに加えて、波長切替を制御するための波長切替制御部８３と、負荷の偏りを測定するために下りトラフィック量をＯＮＵ９２毎に測定する下りトラフィックカウンタを備える。図２では、ＯＬＴ９１が波長切替制御部８３を備え、ＯＳＵ８１が下りトラフィックカウンタを備える例を示した。１台のＯＳＵ８１と論理接続する最大ＯＮＵ９２の台数をＪとすると、各ＯＳＵ８１内に下りトラフィックカウンタ＃１〜＃Ｊを備える。動的負荷分散の動作を以降に説明する。
FIG. 2 shows a wavelength tunable WDM / TDM-PON system configuration that enables dynamic load distribution of downstream traffic load. In order to realize dynamic load distribution, in addition to the general wavelength tunable WDM / TDM-PON system of FIG. 1, a wavelength
まず、ＯＳＵ８１内の下りトラフィックカウンタは、ＯＳＵ８１と論理接続するＯＮＵ９２の一定時間における下りトラフィック量を測定する。測定した下りトラフィックカウンタ値は、ＯＳＵ８１内のトラフィックカウンタから波長切替制御部８３へ送信される。トラフィックカウンタの測定値を受信した波長切替制御部８３は、複数ＯＳＵ８１間の下り負荷が均一に近づくよう、ＯＮＵ９２にＯＳＵ８１を再割当する。
First, the downlink traffic counter in the OSU 81 measures the downlink traffic amount in a certain time of the ONU 92 that is logically connected to the OSU 81. The measured downlink traffic counter value is transmitted from the traffic counter in the OSU 81 to the wavelength
続いて、波長切替制御部８３は、ＯＮＵ９２とＯＳＵ８１の再割当結果をＳＷ８２と全ＯＳＵ８１へ送信する。ＳＷ８２は、受信した再割当結果に従って、各ＯＮＵ９２宛ての信号を出力するポートをＯＮＵ９２毎にそれぞれ設定する。また、ＯＳＵ８１は受信した再割当結果に従って、ＯＮＵ９２内の送受信波長の変更指示をＯＮＵ９２へ送信する。送受信波長の変更指示を受信したＯＮＵ９２は、波長可変型光送受信器２２の送受信波長を変更する。この時点で、ＯＮＵ９２の論理接続先ＯＳＵ８１の変更が完了する。このように、ＯＮＵ９２の論理接続先ＯＳＵ８１を変更することで、複数ＯＳＵ８１間の負荷を均一化できる。
Subsequently, the wavelength
図３及び図４に、図２のシステム構成におけるトラフィックの動的負荷分散の実施例を示す。図３にＯＮＵ９２への下りトラフィック負荷のＯＳＵ８１再割当による変化を示し、図４にＯＮＵ９２への上りトラフィック負荷のＯＳＵ８１再割当による変化を示す。枠内の数字はＯＮＵの番号を示す。一例として、ＯＳＵ８１が３台、ＯＮＵ９２が５台であり、初期状態として、ＯＳＵ＃１にＯＮＵ＃１、ＯＮＵ＃２及びＯＮＵ＃３が、ＯＳＵ＃２にＯＮＵ＃４及びＯＮＵ＃５が論理接続している場合を想定する。加えて、ＯＮＵ＃１、ＯＮＵ＃２、ＯＮＵ＃３、ＯＮＵ＃４、及び、ＯＮＵ＃５の下りトラフィック量を、それぞれ、１１、８、１５、３、及び、１９と想定し、ＯＮＵ＃１、ＯＮＵ＃２、ＯＮＵ＃３、ＯＮＵ＃４、及び、ＯＮＵ＃５の上りトラフィック量を、それぞれ、８、４、２０、４、及び、３と仮定する。 3 and 4 show an embodiment of dynamic load distribution of traffic in the system configuration of FIG. FIG. 3 shows changes due to the OSU 81 reassignment of the downlink traffic load to the ONU 92, and FIG. 4 shows changes due to the OSU 81 reassignment of the uplink traffic load to the ONU 92. The number in the frame indicates the ONU number. As an example, there are three OSUs 81 and five ONUs 92. In an initial state, ONU # 1, ONU # 2 and ONU # 3 are logically connected to OSU # 1, and ONU # 4 and ONU # 5 are logically connected to OSU # 2. Assuming that In addition, assume that ONU # 1, ONU # 2, ONU # 3, ONU # 4, and ONU # 5 have downlink traffic amounts of 11, 8, 15, 3, and 19 respectively, and ONU # 1 , ONU # 2, ONU # 3, ONU # 4, and ONU # 5 are assumed to have upstream traffic amounts of 8, 4, 20, 4, and 3, respectively.
図３（ａ）〜図３（ｄ）に、動的負荷分散動作の一例を示す。動的負荷分散制御により、図３（ａ）及び図３（ｂ）に示すようにＯＮＵ＃３の論理接続をＯＳＵ＃１からＯＳＵ＃３へ変更し、図３（ｃ）及び図３（ｄ）に示すようにＯＮＵ＃４の論理接続をＯＳＵ＃２からＯＳＵ＃３へ変更することで、下り負荷を分散できる。すなわち、本実施形態で想定したトラフィック量の場合は、再割当前の下りトラフィック量は、図３（ａ）に示すように、ＯＳＵ＃１、ＯＳＵ＃２、及び、ＯＳＵ＃３で、それぞれ、３４、２１、０で不均一であった状態を、再割当結果の下りトラフィック量は、図３（ｄ）に示すように、ＯＳＵ＃１、ＯＳＵ＃２、及び、ＯＳＵ＃３で、それぞれ、１９、１９、及び、１８で均一に近づけることができる。
FIG. 3A to FIG. 3D show an example of the dynamic load distribution operation. By dynamic load balancing control, the logical connection of
しかし、ＯＮＵ＃１の論理接続をＯＳＵ＃１からＯＳＵ＃３へ、ＯＮＵ＃４の論理接続をＯＳＵ＃２からＯＳＵ＃３へ変更することで、上り負荷の偏りを解消することはできない。すなわち、本実施形態で想定したトラフィック量の場合は、再割当前の上りトラフィック量は、図４（ａ）に示すように、ＯＳＵ＃１、ＯＳＵ＃２、及び、ＯＳＵ＃３で、それぞれ、３２、７、０で不均一であり、再割当結果の上りトラフィック量も、図４（ｄ）に示すように、ＯＳＵ＃１、ＯＳＵ＃２、及び、ＯＳＵ＃３で、それぞれ、１２、３、２４で不均一である。このように、下り負荷を分散することで、上り負荷が偏ってしまう場合が生じる。
However, by changing the logical connection of ONU # 1 from OSU # 1 to OSU # 3 and the logical connection of ONU # 4 from OSU # 2 to OSU # 3, it is not possible to eliminate the upward load bias. That is, in the case of the traffic volume assumed in the present embodiment, the upstream traffic volume before the reallocation is
一般的に、上りの平均トラフィックは下りの平均トラフィックに比べて１０分の１程度であるため（非特許文献３）、上りと下りの最大伝送帯域が等しいようなアクセスシステムでは、下り回線の方が輻輳しやすい。そこで、図２のシステム構成のように、下りトラフィックのみに着目して動的負荷分散を行うことは有効である。しかし、上りの最大伝送帯域が下りの最大伝送帯域に比べて小さいようなアクセスシステムでは、上り回線も下り回線と同様に輻輳が生じやすい場合が考えられる。例えば、上りの最大伝送帯域が下りの最大伝送帯域の１０分の１の場合、上りの平均トラフィックが下りの平均トラフィックに比べて１０分の１であっても、上り回線と下り回線に同様に輻輳が発生しやすい。そのような状況で、インターネット使用に関するユーザエクスペリエンスを向上させるためには、下りトラフィックだけでなく、上りトラフィックにも着目し、下り負荷と上り負荷の両方に着目して動的負荷分散を行う必要がある。 In general, the average uplink traffic is about one-tenth of the average downlink traffic (Non-patent Document 3). Therefore, in an access system in which the maximum transmission bandwidth is the same for the uplink and downlink, Is prone to congestion. Therefore, it is effective to perform dynamic load distribution by paying attention only to downlink traffic as in the system configuration of FIG. However, in an access system in which the maximum uplink transmission band is smaller than the downlink maximum transmission band, the uplink is likely to be congested in the same way as the downlink. For example, when the maximum uplink transmission band is one-tenth of the maximum downlink transmission band, even if the average uplink traffic is one-tenth of the average downlink traffic, the same applies to the uplink and downlink. Congestion is likely to occur. In such a situation, in order to improve the user experience related to Internet use, it is necessary to pay attention not only to downstream traffic but also to upstream traffic, and to perform dynamic load distribution focusing on both downstream and upstream loads. is there.
本発明は、下りトラフィックだけでなく、上りトラフィックにも着目し、下り負荷と上り負荷の両方に着目して、ＯＬＴ内のＯＳＵ間の動的負荷分散を行うことを目的とする。 An object of the present invention is to perform dynamic load distribution among OSUs in an OLT by focusing on not only downlink traffic but also upstream traffic and focusing on both downstream load and upstream load.
本発明に係る負荷分散装置は、複数の親ノードと複数の子ノードが接続された光通信網において、子ノードのトラフィックを割り当てられた親ノードへの負荷を分散する負荷分散装置であって、子ノード毎の上りトラフィック量及び下りのトラフィック量をそれぞれ別々に収集し、子ノード毎の上りトラフィック量及び下りの合計トラフィック量を用いて親ノード毎のトラフィック量を算出し、親ノード毎のトラフィック量が均一になるように、各親ノードに接続される子ノードを決定する。 A load distribution apparatus according to the present invention is a load distribution apparatus for distributing a load to a parent node to which traffic of a child node is allocated in an optical communication network in which a plurality of parent nodes and a plurality of child nodes are connected, Collect upstream traffic volume and downstream traffic volume for each child node separately, calculate traffic volume for each parent node using upstream traffic volume and downstream total traffic volume for each child node, and traffic for each parent node. The child node connected to each parent node is determined so that the amount is uniform.
本発明に係る負荷分散装置では、各親ノードに接続される子ノードを決定する際に、親ノード毎のトラフィック量が均一に近づくような、割当先の親ノードを変更する子ノードを選択し、選択した子ノードの割当先を変更した後の上り帯域又は下り帯域が予め定められた上限を超えるか否かを判定し、上り帯域又は下り帯域が前記上限を超えない場合は割当先の親ノードを変更し、上り帯域又は下り帯域が前記上限を超える場合は割当先の親ノードを変更しないことが好ましい。 In the load distribution apparatus according to the present invention, when determining a child node connected to each parent node, a child node for changing the parent node to which the assignment is made is selected so that the traffic amount of each parent node approaches uniformly. Determining whether the uplink band or the downlink band after changing the allocation destination of the selected child node exceeds a predetermined upper limit, and if the uplink band or the downlink band does not exceed the upper limit, the parent of the allocation destination When the node is changed and the uplink band or the downlink band exceeds the upper limit, it is preferable not to change the parent node of the allocation destination.
本発明に係る負荷分散装置では、親ノード毎のトラフィック量を算出する際に、前記上りトラフィック量若しくは前記下りトラフィック量又はこれらの両方に重み係数を掛けた合計トラフィック量を用いて親ノード毎のトラフィック量を算出することが好ましい。 In the load distribution apparatus according to the present invention, when calculating the traffic volume for each parent node, the total traffic volume obtained by multiplying the upstream traffic volume or the downstream traffic volume or both by a weighting factor is used. It is preferable to calculate the traffic volume.
なお、上記各発明は、可能な限り組み合わせることができる。 The above inventions can be combined as much as possible.
本発明によれば、下りトラフィックだけでなく、上りトラフィックにも着目し、下り負荷と上り負荷の両方に着目して、ＯＬＴ内のＯＳＵ間の動的負荷分散を行うことができる。 According to the present invention, it is possible to perform dynamic load distribution among OSUs in the OLT by focusing on not only downlink traffic but also uplink traffic and focusing on both downlink load and uplink load.
以下、本発明の実施形態について、図面を参照しながら詳細に説明する。なお、本発明は、以下に示す実施形態に限定されるものではない。これらの実施の例は例示に過ぎず、本発明は当業者の知識に基づいて種々の変更、改良を施した形態で実施することができる。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In addition, this invention is not limited to embodiment shown below. These embodiments are merely examples, and the present invention can be implemented in various modifications and improvements based on the knowledge of those skilled in the art. In the present specification and drawings, the same reference numerals denote the same components.
（第１の実施形態）
図５に、上り負荷と下り負荷の動的負荷分散を可能とする波長可変型ＷＤＭ／ＴＤＭ−ＰＯＮシステムを示す。図５に示すシステム構成では、図２のシステム構成に加えて、ＯＳＵ８１内に全ＯＮＵ９２の一定時間における上りトラフィック量をＯＮＵ９２毎に測定する、上りトラフィックカウンタ＃１〜＃Ｊを備える。ＯＮＵ９２は子ノードとして機能し、ＯＳＵ８１は親ノードとして機能する。本発明の実施形態に係る負荷分散装置は、波長切替制御部８３と同等の機能を備える任意の装置であり、例えばＯＬＴ９１である。
(First embodiment)
FIG. 5 shows a wavelength tunable WDM / TDM-PON system that enables dynamic load distribution of upstream and downstream loads. In the system configuration shown in FIG. 5, in addition to the system configuration of FIG. The
まず、ＯＳＵ８１内の下りトラフィックカウンタ、及び、上りトラフィックカウンタは、全ＯＮＵ９２の一定時間における下りトラフィック量、及び、上りトラフィック量を測定する。測定した下りトラフィックカウンタ値と上りトラフィックカウンタ値は、ＯＳＵ８１内のトラフィックカウンタから波長切替制御部８３へ送信される。トラフィックカウンタの測定値を受信した波長切替制御部８３は、ＯＳＵ８１毎のトラフィック量を算出し、複数ＯＳＵ８１間の下りと上りの合計負荷が均一に近づくよう、ＯＮＵ９２にＯＳＵ８１を再割当する。
First, the downlink traffic counter and the uplink traffic counter in the
続いて、波長切替制御部８３は、ＯＮＵ９２とＯＳＵ８１の再割当結果をスイッチ８２と全ＯＳＵ８１へ送信する。スイッチ８２は、受信した再割当結果に従って、各ＯＮＵ９２宛ての信号を出力するポートをＯＮＵ８１毎にそれぞれ設定する。また、ＯＳＵ８１は受信した再割当結果に従って、ＯＮＵ９２内の送受信波長の変更指示を送信する。送受信波長の変更指示を受信したＯＮＵ９２は、波長可変型光送受信器２２の送受信波長を変更する。このようにして、ＯＮＵ９２の論理接続先ＯＳＵ８１を変更することで、複数ＯＳＵ８１間の負荷を均一化できる。
Subsequently, the wavelength switching
図６に動的負荷分散の実施例を示す。図６（ａ）は再割当前の上り及び下りの合計トラフィック量を示し、図６（ｂ）は再割当後の上り及び下りの合計トラフィック量を示す。本例でも、図３及び図４と同様に、ＯＳＵ８１が３台、ＯＮＵ９２が５台であり、初期状態として、ＯＳＵ＃１にＯＮＵ＃１，＃２及び＃３が、ＯＳＵ＃２にＯＮＵ＃４及び＃５が論理接続している場合を想定する。上りトラフィック量を塗りつぶしの四角で、下りトラフィック量を白塗りの四角で示す。本例では、上りトラフィック量と下りトラフィック量を足し合わせた、上りと下りの合計トラフィック量に着目し、上りと下りの合計トラフィック量が均一化するように、ＯＮＵ９２にＯＳＵ８１を再割当する。図６では、ＯＮＵ＃３の論理接続先をＯＳＵ＃１からＯＳＵ＃３へ変更することで、複数ＯＳＵ間の上りと下りの合計負荷を分散する。
FIG. 6 shows an example of dynamic load distribution. FIG. 6A shows the total uplink and downlink traffic volume before reassignment, and FIG. 6B shows the total uplink and downlink traffic volume after reassignment. In this example, similarly to FIGS. 3 and 4, there are three OSUs 81 and five
本例でも、図３及び図４と同様に、ＯＮＵ＃１、ＯＮＵ＃２、ＯＮＵ＃３、ＯＮＵ＃４、及び、ＯＮＵ＃５の下りトラフィック量を、それぞれ、１１、８、１５、３、及び、１９と想定し、ＯＮＵ＃１、ＯＮＵ＃２、ＯＮＵ＃３、ＯＮＵ＃４、及び、ＯＮＵ＃５の上りトラフィック量を、それぞれ、８、４、２０、４、及び、３と想定する。この時、ＯＮＵ＃１、ＯＮＵ＃２、ＯＮＵ＃３、ＯＮＵ＃４、及び、ＯＮＵ＃５の上りトラフィック量と下りトラフィック量を足し合わせた合計トラフィック量は、それぞれ、１９、１２、３５、７、及び、２２である。すなわち、本実施例で想定したトラフィック量の場合は、再割当前の合計トラフィック量は、図６（ａ）に示すように、ＯＳＵ＃１、ＯＳＵ＃２、及び、ＯＳＵ＃３で、それぞれ、６６、２９、０で不均一であった状態を、再割当結果の合計トラフィック量は、図６（ｂ）に示すように、ＯＳＵ＃１、ＯＳＵ＃２、及び、ＯＳＵ＃３で、それぞれ、３１、２９、３５で均一に近づけることができる。
Also in this example, similarly to FIG. 3 and FIG. 4, the downlink traffic amounts of
図７に、図５の波長切替制御部８３で用いるＯＮＵ−ＯＳＵ割当を決定するフローチャート内で用いるパラメータを示す。「ｋ」はＯＳＵ８１の識別番号であり、ｋの設定範囲はｋ＝１，２，・・・，Ｋである。「ｊ」はＯＮＵ９２の識別番号であり、ｊの設定範囲はｊ＝１，２，・・・，Ｊである。「ｘｋ，ｊ，上り」は、ＯＳＵ＃ｋに割り当てられたＯＮＵ＃ｊの上りトラフィック量である。「ｘｋ，ｊ，下り」は、ＯＳＵ＃ｋに割り当てられたＯＮＵ＃ｊの下りトラフィック量である。「ｊ＿ｋ」は、ＯＳＵ＃ｋに割り当てられている全ＯＮＵ数である。「ｘｊ，ｋ」は、ＯＳＵ＃ｋに割当られているＯＮＵ＃ｊの上りと下りの合計トラフィック量である。「Ｘｋ」は、ＯＳＵ＃ｋの上りと下りの合計負荷である。「Ｈ＿ｋ」は、Ｘｋを昇順にソートした際のｋ番目のＯＳＵ番号である。「ｐ」は、均一性の目標値である。「α」は、選択されたＯＮＵ９２の上りと下りの合計トラフィック量である。
FIG. 7 shows parameters used in the flowchart for determining ONU-OSU allocation used in the wavelength switching
続いて、図８に、図５の波長切替制御部８３で用いるＯＮＵ−ＯＳＵ割当を決定するフローチャートを示す。フローチャートは、ステップＳ１からステップＳ８で構成される。
ステップＳ１：ＯＳＵ＃ｋに割り当てられたＯＮＵ＃ｊの上りと下りの合計トラフィック量ｘｋ，ｊを算出する。具体的には、式１を実行する。
（数１）
ｘｋ，ｊ＝ｘｋ，ｊ，上り＋ｘｋ，ｊ，下り ・・（式１）
Next, FIG. 8 shows a flowchart for determining ONU-OSU allocation used in the wavelength switching
Step S1: The total upstream and downstream traffic volume x k, j of ONU #j assigned to OSU #k is calculated. Specifically,
(Equation 1)
x k, j = x k, j, uplink + x k, j, downlink (Expression 1)
ステップＳ２：ｘｋ，ｊを用いて、ＯＳＵ８１毎の合計トラフィック量Ｘｋを算出する。具体的には、式２を実行する。
（数２）
Ｘｋ＝ｘｋ，１＋ｘｋ，２＋・・・＋ｘｋ，ｊ＿ｋ ・・（式２）
Step S2: x k, with j, and calculates the total traffic amount X k for each OSU81. Specifically,
(Equation 2)
X k = x k, 1 + x k, 2 +... + X k, j_k (Expression 2)
ステップＳ３：Ｘｋを昇順にソートし、Ｘｋを昇順にソートした際のｋ番目のＯＳＵ番号である、Ｈ＿ｋを記憶する。 Step S3: The X k are sorted in ascending order, a k-th OSU number when sorting the X k in ascending order, and stores the H_k.
ステップＳ４：ＯＳＵ番号Ｈ＿ｋの上りと下りの合計負荷が目標とする均一性を満たしているか判断する。具体的には、式３を実行する。
（数３）
ＸＨ＿Ｋ ≦ ｐ×ＸＨ＿１ ・・（式３）
Step S4: It is determined whether the total uplink and downlink loads of the OSU number H_k satisfy the target uniformity. Specifically,
(Equation 3)
X H — K ≦ p × X H — 1 (Equation 3)
ステップＳ５：最適な移動量（ＸＨ＿Ｋ−ＸＨ＿１）／２を算出する。 Step S5: An optimal movement amount (X H — K −X H — 1 ) / 2 is calculated.
ステップＳ６：ＸＨ＿Ｋに含まれるｘＨ＿Ｋ，ｊの中から（ＸＨ＿Ｋ−ＸＨ＿１）／２に合計トラフィック量が最も近い１台のＯＮＵ９２を選択する。選択したＯＮＵ９２の上りと下りの合計トラフィック量であるｘｋ，ｊをαとする。
Step S6: x H_k contained in X H_k, selects the (X H_K -X H_1) / 2 ONU92 total traffic volume closest one from among j. Let x k, j , which is the total traffic amount of the selected
ステップＳ７：ステップＳ６にて選択したＯＮＵ９２をＯＳＵ＃Ｈ＿ＫからＯＳＵ＃Ｈ＿１へ再割当した場合、均一性は向上するかどうかを判断する。具体的には、式４を実行する。
（数４）
０＜α＜（ＸＨ＿Ｋ−ＸＨ＿１） ・・（式４）
Step S7: When the
(Equation 4)
0 <α <(X H — K −X H — 1 ) (Expression 4)
ステップＳ８：ステップＳ６にて選択したＯＮＵ９２をＯＳＵ＃Ｈ＿１に再割当する。
Step S8: The
本実施形態例では、ステップＳ４、及び、ステップＳ７に示したように、それぞれ、目標とする均一性に到達した場合、及び、均一性が向上しない場合は計算を終了させる判断を行う。更に、計算終了の判断として、設定された演算量に到達した場合や設定した演算時間に到達した場合でもよい。 In the present embodiment, as shown in Step S4 and Step S7, a determination is made to end the calculation when the target uniformity is reached and when the uniformity is not improved, respectively. Furthermore, the determination of the end of the calculation may be performed when the set calculation amount is reached or when the set calculation time is reached.
このように、図８のフローチャートで示すＯＮＵ９２−ＯＳＵ８１の割当では、ステップＳ１からステップＳ８において、トラフィック負荷が最大のＯＳＵ８１からトラフィック負荷が最低のＯＳＵ８１へ、トラフィック負荷が最大のＯＳＵ８１の合計トラフィック量と、トラフィック負荷が最低のＯＳＵ８１の合計トラフィック量の差の半分に最も近いＯＮＵ９２を再割当する動作を繰り返す。従って、複数のＯＳＵ８１間のトラフィック負荷を均一化するために最も効果的な１つのＯＮＵ９２の波長変更を繰り返すことになる（非特許文献２）ため、送受信波長の変更頻度をできるだけ抑制しつつ、複数のＯＳＵ８１間の下りトラフィック負荷を均一化することができる。
As described above, in the allocation of the ONU 92-
更に、本実施形態では、図５のシステム構成のように、新たにＯＳＵ８１内に上りトラフィック量をＯＮＵ９２毎に測定するトラフィックカウンタを備え、且つ、図８のＯＮＵ９２−ＯＳＵ８１割当のフローチャートを用いることで、上りと下りの合計トラフィック量を複数のＯＳＵ８１間で均一化することができる。従って、上りと下りの合計の空き帯域が均一化されるため、上りのスループットと下りのスループットの合計に対して、異なるＯＳＵ８１に収容されるＯＮＵ９２間に公平なサービス品質、例えば最大スループット、を提供することができる。
Further, in the present embodiment, as in the system configuration of FIG. 5, a traffic counter that newly measures the amount of upstream traffic for each
（第２の実施形態）
第１の実施形態では、上りと下りの合計トラフィック量を複数ＯＳＵ８１間で均一化することができるが、上りトラフィック量が上りの最大伝送帯域を超える、もしくは、下りトラフィック量が下りの最大伝送帯域を超える場合が起こりうる。
(Second Embodiment)
In the first embodiment, the total uplink and downlink traffic volume can be made uniform among the plurality of
図９及び図１０に、下りトラフィック量が下りの最大伝送帯域を超えるような動的負荷分散の一例を示す。図９に、上りと下りの合計トラフィック量の再割当前（ａ）と再割当結果（ｂ）を示す。図１０に、再割当前（ａ）と再割当後（ｂ）の上りトラフィック量を示す。本例では、再割当前は、図９（ａ）に示すように、ＯＮＵ＃１〜＃４がＯＳＵ＃１に、ＯＮＵ＃５〜＃６がＯＳＵ＃２に、ＯＮＵ＃７〜＃８がＯＳＵ＃３に論理接続している。そして、再割当結果は、図９（ｂ）に示すように、ＯＮＵ＃１、＃２、＃３がＯＳＵ＃１に、ＯＮＵ＃５、＃６がＯＳＵ＃２に、ＯＮＵ＃７、＃８、＃４がＯＳＵ＃３に論理接続している。図９より、再割当により、複数のＯＳＵ８１間の上りと下りの合計トラフィック量は均一に近づいている。しかし、図１０（ｂ）の上りトラフィック量の再割当結果に着目すると、ＯＳＵ＃３に論理接続するＯＮＵ＃７とＯＮＵ＃８とＯＮＵ＃４の合計トラフィック量が上り最大伝送帯域を超えている。このように合計トラフィック量が最大伝送帯域を超えた場合、遅延やパケットロスの原因となりうる。
FIG. 9 and FIG. 10 show an example of dynamic load distribution in which the amount of downlink traffic exceeds the maximum downlink transmission band. FIG. 9 shows the pre-reassignment (a) and the reassignment result (b) of the total uplink and downlink traffic volume. FIG. 10 shows the amount of uplink traffic before reassignment (a) and after reassignment (b). In this example, before reassignment, as shown in FIG. 9A,
そこで、上り、もしくは、下りトラフィック量がそれぞれの最大伝送帯域を超えないようなＯＮＵ９２−ＯＳＵ８１割当のフローチャートを図１１に示す。フローチャートは、ステップＳ１〜ステップＳ８，Ｓ２１，Ｓ２２で構成される。本例でのフローチャートは、実施形態１の図８で示したフローチャートにステップＳ２１とステップＳ２２を追加した構成である。ステップＳ２１とステップＳ２２を以下で説明する。
Therefore, FIG. 11 shows a flowchart of ONU 92-
ステップＳ２１：ステップＳ６にて選択したＯＮＵ９２を再割当した場合に、上り帯域が上限を超えないかを判断する。具体的には、式５を実行する。
（数５）
ｘＨ＿Ｋ，１，上り＋ｘＨ＿Ｋ，２，上り＋・・＋ｘＨ＿Ｋ，ｊ＿ｋ，上り＋ｘＨ＿１，選択したＯＮＵ，上り
≦上り最大伝送帯域 ・・（式５）
上り帯域が上限を超えない場合（Ｓ２１においてＹｅｓ）、ステップＳ２２へ移行する。一方、上り帯域が上限を超える場合（Ｓ２１においてＮｏ）、ＯＮＵ９２−ＯＳＵ８１割当を終了する。
Step S21: When the
(Equation 5)
xH_K, 1, uplink + x H_K, 2, uplink + ... + x H_K, j_k, uplink + x H_1, selected ONU, uplink
≦ Maximum uplink transmission bandwidth ・ ・ (Formula 5)
When the upstream bandwidth does not exceed the upper limit (Yes in S21), the process proceeds to step S22. On the other hand, when the uplink bandwidth exceeds the upper limit (No in S21), the ONU 92-
ステップＳ２２：ステップＳ６にて選択したＯＮＵ９２を再割当した場合に、下り帯域が上限を超えないかを判断する。具体的には、式６を実行する。
（数６）
ｘＨ＿Ｋ，１，下り＋ｘＨ＿Ｋ，２，下り＋・・＋ｘＨ＿Ｋ，ｊ＿ｋ，下り＋ｘＨ＿１，選択したＯＮＵ，下り
≦下り最大伝送帯域 ・・（式６）
下り帯域が上限を超えない場合（Ｓ２２においてＹｅｓ）、ステップＳ８へ移行する。一方、下り帯域が上限を超える場合（Ｓ２２においてＮｏ）、ＯＮＵ９２−ＯＳＵ８１割当を終了する。
Step S22: When the
(Equation 6)
x H_K, 1, Down + x H_K, 2, Down +. + x H_K, j_k, Down + x H_1, Selected ONU, Down
≦ Maximum downlink transmission bandwidth ・ ・ （Formula 6）
If the downstream band does not exceed the upper limit (Yes in S22), the process proceeds to step S8. On the other hand, if the downlink bandwidth exceeds the upper limit (No in S22), the ONU 92-
このように、図１１のフローチャートで示すＯＮＵ９２−ＯＳＵ８１割当フローチャートでは、ステップＳ２１またはステップＳ２２において、それぞれ、上り帯域、または、下り帯域が上限を超えないかを判断し、超えない場合は再割当を行い、超える場合は再割当を行わない。従って、上り、または、下り帯域が上限を超えてしまうような再割当を防ぐことができ、動的負荷分散を行うことによる、上り、もしくは、下りのフレームの損失を阻止することができる。
As described above, in the ONU 92-
（第３の実施形態）
前述したように、上りの平均トラフィック量は下りの平均トラフィック量の１０分の１程度であるため、上りトラフィック量と下りトラフィック量を足し合わせた合計トラフィック量に着目してＯＮＵ９２にＯＳＵ８１を再割当する第１の実施形態では、ほぼ下りトラフィック量に基づいて、再割当を行ってしまう場合がある。
(Third embodiment)
As described above, since the average uplink traffic volume is about one-tenth of the average downlink traffic volume, the
図１２に、本実施形態における動的負荷分散の一例を示す。図１２に、上りと下りの合計トラフィック量の再割当前と再割当結果を示す。図１３に、再割当後の上りトラフィック量と下りトラフィック量を示す。本例では、ＯＳＵ８１が３台、ＯＮＵ９２が５台であり、初期状態として、ＯＮＵ＃１〜＃４がＯＳＵ＃１に、ＯＮＵ＃５〜＃６がＯＳＵ＃２に、ＯＮＵ＃７〜＃８がＯＳＵ＃３に論理接続している。そして、再割当結果は、図１２（ｂ）及び図１３（ｂ）に示すように、ＯＮＵ＃４、＃３がＯＳＵ＃１に、ＯＮＵ＃５、＃６がＯＳＵ＃２に、ＯＮＵ＃７、＃８、＃１、＃２がＯＳＵ＃３に論理接続している。
FIG. 12 shows an example of dynamic load balancing in this embodiment. FIG. 12 shows the pre-reassignment and reassignment results for the total uplink and downlink traffic volume. FIG. 13 shows the amount of uplink traffic and the amount of downlink traffic after reassignment. In this example, there are three OSUs 81 and five
加えて、ＯＮＵ＃１、＃２、＃３、＃４、＃５、＃６、＃７、＃８の下りトラフィック量を、それぞれ、１０５、８０、３１０、１０５、１１２、３４１、１３４、６０と想定し、ＯＮＵ＃１、＃２、＃３、＃４、＃５、＃６、＃７、＃８の上りトラフィック量を、それぞれ、４、４、２１、４、２２、１６、９、３５と想定する。この時、ＯＮＵ＃１、＃２、＃３、＃４、＃５、＃６、＃７、＃８の上りトラフィック量と下りトラフィック量を足し合わせた合計トラフィック量は、１０９、８４、３３１、１０９、１３４、３５７、１４３、９５である。このような場合、再割当前の上りと下りの合計トラフィック量は、ＯＳＵ＃１、＃２、＃３で、それぞれ、６３３、４９１、２３８で不均一である。このように不均一な状態から、第１の実施形態に示した動的負荷分散制御により、ＯＮＵ＃１とＯＮＵ＃２の論理接続をＯＳＵ＃１からＯＳＵ＃３へ変更することで、再割当結果の合計トラフィック量は、ＯＳＵ＃１、＃２、＃３で、それぞれ、４４０、４９１、４３１となり、上りと下りの合計トラフィック量を複数ＯＳＵ８１間で均一に使づけることができる。
In addition, the downstream traffic amounts of
この時の下りと上りのトラフィック量について、再度、別々に検討する。本例において、再割当前の下りトラフィック量は、ＯＳＵ＃１、＃２、＃３で、それぞれ、６００、４５３、１９４であり、再割当前の上りトラフィック量は、ＯＳＵ＃１、＃２、＃３で、それぞれ、３３、３８、４４である。再割当前の下りトラフィック量、及び、上りトラフィック量のフェアネスインデックスは、０．８５、及び、０．９８である。
The amount of downlink and uplink traffic at this time will be considered separately again. In this example, the downlink traffic amounts before reassignment are
一方で、再割当結果の下りトラフィック量は、ＯＳＵ＃１、＃２、＃３で、それぞれ、４１５、４５３、３７９であり、再割当結果の上りトラフィック量は、ＯＳＵ＃１、＃２、＃３で、それぞれ、２５、３８、５２である。再割当結果の下りトラフィック量、及び、上りトラフィック量のフェアネスインデックスは、０．９９、及び、０．９２である。尚、フェアネスインデックスは最大値である１に近いほど、均一性が高いことを示す。従って、下りトラフィック量はほぼ均一化されているが、上りトラフィック量は下りトラフィック量に比べて不均一のままである。すなわち、下りトラフィック量と上りトラフィック量に大きな差がある場合、トラフィック量が大きな方に依存して動的負荷分散が行われてしまう。
On the other hand, the downlink traffic volume of the reallocation result is
このような場合に対して、本実施形態では、上りトラフィック量、もしくは、下りトラフィック量に係数Ａを掛けて、重みづけを行う。上りトラフィック量に係数Ａを掛ける場合の、ＯＮＵにＯＳＵを割当てるフローチャートを図１４に示す。フローチャートは、ステップＳ３１からステップＳ８で構成される。本例でのフローチャートは、実施形態１の図８で示したフローチャートのステップＳ１をＳ３１に変更した構成である。ステップＳ３１を以下で説明する。 In this embodiment, weighting is performed by multiplying the uplink traffic volume or the downlink traffic volume by the coefficient A in this embodiment. FIG. 14 shows a flowchart for assigning an OSU to an ONU when the upstream traffic volume is multiplied by a coefficient A. The flowchart includes steps S31 to S8. The flowchart in this example is a configuration in which step S1 of the flowchart shown in FIG. 8 of the first embodiment is changed to S31. Step S31 will be described below.
ステップＳ３１：ＯＳＵ＃ｋに割り当てられたＯＮＵ＃ｊの上りと下りの合計トラフィック量ｘｋ，ｊを算出する。算出の際には、上りトラフィック量の係数Ａを掛ける。具体的には、式７を実行する。
（数７）
ｘｋ，ｊ＝Ａ・ｘｋ，ｊ，上り＋ｘｋ，ｊ，下り ・・（式７）
Step S31: Calculate the upstream and downstream total traffic amount xk, j of ONU # j assigned to OSU # k. At the time of calculation, the coefficient A of the uplink traffic amount is multiplied. Specifically,
(Equation 7)
x k, j = A · x k, j, uplink + x k, j, downlink (formula 7)
一例として、上りトラフィック量にＡ＝１０を掛けた時を以降に示す。図１５及び図１６に一例を示す。図１５に、Ａ＝１０を掛けて、重みづけを行った後の、上りと下りの合計負荷の再割当前と再割当結果を示す。図１６に、もともとの測定値の再割当後の上り負荷と下り負荷を示す。 As an example, the time when the amount of upstream traffic is multiplied by A = 10 is shown below. An example is shown in FIGS. FIG. 15 shows the result of reassignment before reassignment of the total load of uplink and downlink after weighting by multiplying A = 10. FIG. 16 shows the upstream load and downstream load after the reassignment of the original measurement values.
本例では、ＯＳＵ８１が３台、ＯＮＵ９２が５台であり、初期状態として、ＯＮＵ＃１〜＃４がＯＳＵ＃１に、ＯＮＵ＃５〜＃６がＯＳＵ＃２に、ＯＮＵ＃７〜＃８がＯＳＵ＃３に論理接続している。そして、再割当結果は、ＯＮＵ＃１、＃２、＃３がＯＳＵ＃１に、ＯＮＵ＃５、＃６がＯＳＵ＃２に、ＯＮＵ＃７、＃８、＃４がＯＳＵ＃３に論理接続している。
In this example, there are three OSUs 81 and five
加えて、ＯＮＵ＃１、＃２、＃３、＃４、＃５、＃６、＃７、＃８の下りトラフィック量を、それぞれ、１０５、８０、３１０、１０５、１１２、３４１、１３４、６０と想定し、重みづけを行った場合のＯＮＵ＃１、＃２、＃３、＃４、＃５、＃６、＃７、＃８の上りトラフィック量を、それぞれ、４０、４０、２１０、４０、２２０、１６０、９０、３５０と想定する。この時、ＯＮＵ＃１、＃２、＃３、＃４、＃５、＃６、＃７、＃８の上りトラフィック量と下りトラフィック量を足し合わせた合計トラフィック量は、１４５、１２０、５２０、１４５、３３２、５０１、２２４、４１０である。
In addition, the downstream traffic amounts of
このような場合、再割当前の上りと下りの合計トラフィック量は、図１５（ａ）に示すように、ＯＳＵ＃１、＃２、＃３で、それぞれ、９３０、８３３、６３４で不均一である。このように不均一な状態から、第１の実施形態に示した動的負荷分散制御により、ＯＮＵ＃４の論理接続をＯＳＵ＃１からＯＳＵ＃３へ変更することで、再割当結果の合計トラフィック量は、図１５（ｂ）に示すように、ＯＳＵ＃１、＃２、＃３で、それぞれ、７８５、８３３、７７９となり、上りと下りの合計トラフィック負荷を複数ＯＳＵ間で均一に使づけることができる。
In such a case, the total uplink and downlink traffic volume before reassignment is non-uniform at 930, 833, and 634 for
この再割当結果の下りと上りのトラフィック量について、再度、別々に検討する。本例において、再割当前の下りトラフィック量は、図１６（ｂ）に示すように、ＯＳＵ＃１、＃２、＃３で、それぞれ、４９５、４５３、２９９である。再割当前の上りトラフィック量は、図１６（ａ）に示すように、ＯＳＵ＃１、＃２、＃３で、それぞれ、２９、３８、４８である。再割当前の下りトラフィック量、及び、上りトラフィック量のフェアネスインデックスは、０．９６、及び、０．９６である。
The downlink and uplink traffic amounts of this reassignment result will be considered separately again. In this example, the amount of downlink traffic before reassignment is 495, 453, and 299 for
以上より、重みづけを行わない場合の再割当結果のフェアネスインデックスと重みづけを行った場合の再割当結果のフェアネスインデックスを比べると、重みづけを行った場合の方が再割当結果の上りと下りのトラフィック量のフェアネスインデックスの差が小さい。従って、本実施形態で示したフローチャートを用いることで、上りと下りの合計トラフィック量を複数のＯＳＵ８１間で均一化しつつ、且つ、上りトラフィック量と下りトラフィック量の均一性の差を是正することができる。更に、重みづけを行うことで、サービス種別に応じて、上り通信、もしくは、下り通信のどちらかを重視した動的負荷分散を行うこともできる。
From the above, comparing the fairness index of the reassignment result when weighting is performed with the fairness index of the reassignment result when weighting is performed, the uplink and downlink of the reassignment result when weighting is performed. The difference in fairness index of traffic volume is small. Therefore, by using the flowchart shown in this embodiment, it is possible to correct the difference in the uniformity between the upstream traffic volume and the downstream traffic volume while making the total upstream traffic volume and the downstream traffic volume uniform among the plurality of
本発明は情報通信産業に適用することができる。 The present invention can be applied to the information communication industry.
１１、２１：ＭＡＣ
１２：光送受信器
２２：波長可変型光送受信器
８１：ＯＳＵ
８２：スイッチ
８３：波長切替制御部
９１：ＯＬＴ
９２：ＯＮＵ
９３：光スプリッタ
11, 21: MAC
12: Optical transceiver 22: Wavelength variable type optical transceiver 81: OSU
82: Switch 83: Wavelength switching control unit 91: OLT
92: ONU
93: Optical splitter
Claims (2)
子ノード毎の上りトラフィック量及び下りトラフィック量をそれぞれ別々に収集し、
子ノード毎の上りトラフィック量若しくは下りトラフィック量又はこれらの両方に重み係数を掛けた合計トラフィック量を用いて親ノード毎の合計トラフィック量を算出し、
親ノード毎の合計トラフィック量が均一になるように、各親ノードに接続される子ノードを決定する、
負荷分散装置。 In an optical communication network in which a plurality of parent nodes and a plurality of child nodes are connected, a load distribution device for distributing a load to a parent node to which traffic of the child nodes is allocated,
Collect the uplink traffic volume and downlink traffic volume for each child node separately,
Calculate the total traffic volume for each parent node using the total traffic volume obtained by multiplying the upstream traffic volume or downstream traffic volume for each child node or both by a weighting factor ,
Determine the child nodes connected to each parent node so that the total traffic volume for each parent node is uniform.
Load balancer.
前記上りトラフィック量若しくは前記下りトラフィック量又はこれらの両方に重み係数を掛けた合計トラフィック量を用いて親ノード毎の合計トラフィック量を算出し、
親ノード毎の合計トラフィック量が均一に近づくような、割当先の親ノードを変更する子ノードを選択し、
選択した子ノードの割当先を変更した後の上り帯域又は下り帯域が予め定められた上限を超えるか否かを判定し、
上り帯域又は下り帯域が前記上限を超えない場合は割当先の親ノードを変更し、
上り帯域又は下り帯域が前記上限を超える場合は割当先の親ノードを変更しない、
請求項１に記載の負荷分散装置。 When determining the child nodes connected to each parent node,
Calculate the total traffic volume for each parent node using the total traffic volume obtained by multiplying the upstream traffic volume or the downstream traffic volume or both by a weighting factor,
Select the child node that changes the parent node of the allocation destination so that the total traffic volume for each parent node approaches evenly,
Determine whether the uplink band or downlink band after changing the assignment destination of the selected child node exceeds a predetermined upper limit,
If the upstream bandwidth or downstream bandwidth does not exceed the upper limit, change the parent node of the allocation destination,
If the upstream or downstream bandwidth exceeds the upper limit, do not change the parent node of the allocation destination,
The load distribution apparatus according to claim 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015026007A JP5922814B1 (en) | 2015-02-13 | 2015-02-13 | Load balancer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015026007A JP5922814B1 (en) | 2015-02-13 | 2015-02-13 | Load balancer |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP5922814B1 true JP5922814B1 (en) | 2016-05-24 |
| JP2016149665A JP2016149665A (en) | 2016-08-18 |
Family
ID=56015169
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015026007A Active JP5922814B1 (en) | 2015-02-13 | 2015-02-13 | Load balancer |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5922814B1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7183432B2 (en) * | 2019-01-11 | 2022-12-05 | 華為技術有限公司 | Optical processing module and optical processing device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011082908A (en) * | 2009-10-09 | 2011-04-21 | Nec Corp | Intra-station device, optical communication system, band allocation method, and device program |
| JP2014049976A (en) * | 2012-08-31 | 2014-03-17 | Nippon Telegr & Teleph Corp <Ntt> | System and method for optical communication |
| JP2014138379A (en) * | 2013-01-18 | 2014-07-28 | Nippon Telegr & Teleph Corp <Ntt> | Load distribution method for optical communication system |
| JP5639246B1 (en) * | 2013-10-23 | 2014-12-10 | 日本電信電話株式会社 | Optical communication system, load distribution apparatus, load distribution method, and load distribution program |
| JP5748373B1 (en) * | 2014-02-12 | 2015-07-15 | 日本電信電話株式会社 | Optical communication system, load distribution apparatus, load distribution method, and load distribution program |
-
2015
- 2015-02-13 JP JP2015026007A patent/JP5922814B1/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011082908A (en) * | 2009-10-09 | 2011-04-21 | Nec Corp | Intra-station device, optical communication system, band allocation method, and device program |
| JP2014049976A (en) * | 2012-08-31 | 2014-03-17 | Nippon Telegr & Teleph Corp <Ntt> | System and method for optical communication |
| JP2014138379A (en) * | 2013-01-18 | 2014-07-28 | Nippon Telegr & Teleph Corp <Ntt> | Load distribution method for optical communication system |
| JP5639246B1 (en) * | 2013-10-23 | 2014-12-10 | 日本電信電話株式会社 | Optical communication system, load distribution apparatus, load distribution method, and load distribution program |
| JP5748373B1 (en) * | 2014-02-12 | 2015-07-15 | 日本電信電話株式会社 | Optical communication system, load distribution apparatus, load distribution method, and load distribution program |
Non-Patent Citations (1)
| Title |
|---|
| JPN6016001657; 妹尾由美子、他４名: '波長可変型ＷＤＭ／ＴＤＭ-ＰＯＮにおける動的負荷分散手法の提案' ２０１３年電子情報通信学会総合大会 ２０１３年通信（２）, 20130305, ｐ．２７２, 社団法人電子情報通信学会 * |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2016149665A (en) | 2016-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5513245B2 (en) | Optical communication system and optical communication method | |
| JP5669613B2 (en) | Dynamic bandwidth allocation method, optical communication network, and station side apparatus | |
| US8724991B2 (en) | Dynamic communication bandwidth allocation method, computer-readable medium storing dynamic communication bandwidth allocation program, semiconductor chip, and PON system | |
| KR101585362B1 (en) | Wavelength bandwidth allocation method | |
| CN111698584A (en) | Routing fiber core frequency spectrum allocation method based on physical damage perception in multi-core fiber | |
| Hirota et al. | Dynamic spectrum allocation based on connection alignment for elastic optical networks | |
| CN103888382B (en) | WDM-OFDM-PON three dimensional bandwidth distribution method and system | |
| JP5922814B1 (en) | Load balancer | |
| US9838149B2 (en) | Wavelength and bandwidth allocation method | |
| CN105471762B (en) | A kind of Time Perception service degradation method of power communication net topology | |
| Zhang et al. | High-priority first dynamic wavelength and bandwidth allocation algorithm in TWDM-PON | |
| JP6301168B2 (en) | Station side equipment | |
| JP5748373B1 (en) | Optical communication system, load distribution apparatus, load distribution method, and load distribution program | |
| Comellas et al. | Efficient spectrum assignment in elastic optical networks | |
| Kitsuwan et al. | Performance of elastic optical network with allowable spectrum conversion at intermediate switches | |
| JP5985997B2 (en) | Load balancing method for optical communication systems | |
| JP5639246B1 (en) | Optical communication system, load distribution apparatus, load distribution method, and load distribution program | |
| Alyatama | Fairness in orthogonal frequency-division multiplexing optical networks | |
| Senoo et al. | Dynamic load-balancing by monitoring traffic volume for λ-tunable WDM/TDM-PON | |
| Hara et al. | A study on dynamic spectrum assignment for fairness in elastic optical path networks | |
| Wang et al. | Support statistical sharing in circuit switching WDM optical networks | |
| Xuan et al. | A Load-Balanced Shortest-Path Routing and Spectrum Algorithm Considering Link Weight | |
| Rumipamba Zambrano | Contributions to network planning and operation of Flex-Grid/SDM optical core networks | |
| CN106656844A (en) | PON port load balancing method and device supporting SLA (Service Level Agreement) | |
| Malik et al. | Merging engine implementation with co-existence of independent dynamic bandwidth allocation algorithms in virtual passive optical networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160325 |
|
| 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: 20160412 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160414 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5922814 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |