JP2012004728A - Communication system and band allocation method - Google Patents
Communication system and band allocation method Download PDFInfo
- Publication number
- JP2012004728A JP2012004728A JP2010136273A JP2010136273A JP2012004728A JP 2012004728 A JP2012004728 A JP 2012004728A JP 2010136273 A JP2010136273 A JP 2010136273A JP 2010136273 A JP2010136273 A JP 2010136273A JP 2012004728 A JP2012004728 A JP 2012004728A
- Authority
- JP
- Japan
- Prior art keywords
- user
- bandwidth
- traffic
- multicast traffic
- multicast
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
Description
本発明は、マルチキャストトラフィックとユニキャストトラフィックを混在収容するネットワークの光通信システム及びその帯域割当方法に関する。 The present invention relates to an optical communication system for a network that accommodates multicast traffic and unicast traffic in a mixed manner and a bandwidth allocation method thereof.
電話とデータと映像のトリプルプレイサービスにおいて、方路の帯域利用効率を向上するために、複数ユーザで共用しうる映像をマルチキャストとすることが想定される。このような場合、マルチキャストに優先する高優先のトラフィック、例えば電話、マルチキャストトラフィックである映像、低優先のトラフィックとするデータの順で各トラフィックに優先度を与え、優先度が上位のトラフィックの使用した残りの帯域を下位の優先度のトラフィックが使用する優先割当を行うことが想定される。 In the triple play service of telephone, data, and video, it is assumed that video that can be shared by a plurality of users is multicast in order to improve the bandwidth utilization efficiency of the route. In such a case, priority is given to each traffic in the order of high priority traffic that prioritizes multicast, such as telephone, video that is multicast traffic, and low priority traffic, and traffic with higher priority is used. It is assumed that priority allocation is performed in which the remaining bandwidth is used by lower priority traffic.
このマルチキャストトラフィックへの帯域付与は、受信ユーザの有無にかかわらず全マルチキャストトラフィックに帯域を割り当てる方法、または転送先に受信ユーザが登録されているマルチキャストトラフィックのみに帯域を割り当てる方法が考えられる。後者の方法であれば、１ユーザしか方路を使用していない時は方路の利用可能な全体域を１ユーザで使用可能である。この後者の方法を以下、優先割当方法１と記す。この方法では、登録ユーザ数Ｎｉ（＞２）、帯域Ｂｉのマルチキャストトラフィックｉが存在する場合、ユーザが割り当てられると体感できる見掛け上の帯域の全ユーザでの総和がΣ＿ｉ（（Ｎｉ−１）×Ｂｉ）だけ方路帯域よりも増加するという効果がある。具体的には、優先割当方法１は、次式で示すことができる。
Ｄｊ＝ＭＡＸ（０，ＭＩＮ（Ｑｊ，［（Ｂ−Σ＿ｉ（Ｂｉ））×Ｗｊ／Σ＿ｋ（Ｗｋ）］））
Ｕｊ＝Ｄｊ＋Σ＿ｉ（Ｂｉ×Ｓｉｊ）
Σ＿ｊ（Ｕｊ）＝Σ＿ｊ（Ｄｊ＋Σ＿ｉ（Ｂｉ×Ｓｉｊ））
＝（Ｂ−Σ＿ｉ（Ｂｉ）））＋Σ＿ｉ（Ｎｉ×Ｂｉ）
＝Ｂ＋Σ＿ｉ（（Ｎｉ−１）×Ｂｉ）
ここで、
Ｂ：全帯域、
Ｂｉ：マルチキャストトラフィックｉの帯域、
Ｗｋ：ユーザｋの帯域割当に関する重み、
Ｑｋ：ユーザｋが送信しうるデータの帯域換算値、
Ｓｉｋ：ユーザｋのマルチキャストトラフィックｉへの受信の有無（受信時＝１、非受信時＝０）、
ＭＡＸ（ ）：複数の数を比較して大きい値を選択する関数、
ＭＩＮ（ ）：複数の数を比較して小さい値を選択する関数、
Ｄｊ：ユーザｊへユニキャストトラフィックに対する割当帯域、
Ｕｊ：ユーザｊの全割当帯域（ユーザ帯域）、
Σ＿ｘ（ ）：ｘに関する総和である。
なお、マルチキャストトラフィックに割当した後の残りの帯域を重みの比で配分したユーザ毎のユニキャストトラフィックの割当の上限に、送信しうるデータの帯域換算値に達しなかった分の再割当した部分の計算は、分簡略化のために記載していないが、再割当しているとしている。また、全ユーザの送信しうるデータの帯域換算値は、Ｂ−Σ＿ｉ（Ｂｉ）以上あるものとしている。
従って、ユーザに対する提供サービスの魅力、または体感する見掛け上の帯域の合計値を向上する方法としてマルチキャストの適用は有効である。
As a method for assigning bandwidth to multicast traffic, a method of allocating bandwidth to all multicast traffic regardless of the presence or absence of a receiving user, or a method of allocating bandwidth only to multicast traffic in which a receiving user is registered as a transfer destination can be considered. With the latter method, when only one user is using the route, the entire available area of the route can be used by one user. This latter method is hereinafter referred to as priority allocation method 1. In this method, when the number of registered users Ni (> 2) and the multicast traffic i in the band Bi exists, the sum of all the users in the apparent band that can be experienced when the user is allocated is Σ_i ((Ni−1) × Bi) has an effect of increasing from the route band. Specifically, the priority assignment method 1 can be expressed by the following equation.
Dj = MAX (0, MIN (Qj, [(B-Σ_i (Bi)) × Wj / Σ_k (Wk)]))
Uj = Dj + Σ_i (Bi × Sij)
Σ_j (Uj) = Σ_j (Dj + Σ_i (Bi × Sij))
= (B-Σ_i (Bi))) + Σ_i (Ni × Bi)
= B + Σ_i ((Ni-1) × Bi)
here,
B: All bands
Bi: Bandwidth of multicast traffic i,
Wk: weight for bandwidth allocation of user k,
Qk: bandwidth conversion value of data that can be transmitted by user k,
Sik: presence / absence of reception of multicast traffic i of user k (when receiving = 1, when not receiving = 0),
MAX (): a function that compares a plurality of numbers and selects a large value,
MIN (): a function that compares a plurality of numbers and selects a small value,
Dj: allocated bandwidth for user j to unicast traffic,
Uj: all allocated bandwidth of user j (user bandwidth),
Σ_x (): A summation regarding x.
It should be noted that the upper limit of unicast traffic allocation for each user in which the remaining bandwidth after allocation to the multicast traffic is allocated by the weight ratio is the portion of the reallocation portion that has not reached the bandwidth conversion value of the data that can be transmitted. Calculations are not shown for simplicity, but are reassigned. In addition, the band conversion value of data that can be transmitted by all users is assumed to be B-Σ_i (Bi) or more.
Therefore, the application of multicast is effective as a method for improving the attractiveness of the provided service to the user or the total value of the apparent bandwidth to be experienced.
しかしながら、回線事業者のように、上位のサービスによらず所定の重み付けに応じた比率で帯域をユーザに割り当てる契約を行う場合、マルチキャストトラフィックの優先割当によりマルチキャストトラフィックを多く受信するユーザほど割当帯域が大きくなる。このため、マルチキャストトラフィックとユニキャストトラフィックを合わせた合計の割当帯域の公平性の観点から前述の優先割当を適用することが難しい。 However, when a contract is made such that a bandwidth is allocated to users at a ratio corresponding to a predetermined weight, regardless of a higher-level service, such as a circuit provider, the allocated bandwidth is higher for a user who receives more multicast traffic due to priority allocation of multicast traffic. growing. For this reason, it is difficult to apply the above-mentioned priority allocation from the viewpoint of fairness of the total allocated bandwidth including the multicast traffic and the unicast traffic.
このような公平性を解決する方法として次の方法が知られている。
・優先割当方法２
マルチキャストトラフィックの優先割当した後の残りの帯域から、使用したマルチキャストトラフィックをユーザの数で割った分を差し引いた帯域を上限としてユニキャストトラフィックに割り当てる方法。
・優先割当方法３
優先割当する前の帯域に重み付けをした帯域から、使用したマルチキャストトラフィックをユーザの数で割った分を差し引いた帯域を上限としてユニキャストトラフィックに割り当てる方法（例えば、非特許文献１を参照。）。
The following methods are known as methods for solving such fairness.
・ Priority allocation method 2
A method of assigning unicast traffic to the upper limit of the bandwidth obtained by subtracting the used multicast traffic divided by the number of users from the remaining bandwidth after the priority assignment of multicast traffic.
・ Priority allocation method 3
A method of assigning unicast traffic to a bandwidth obtained by subtracting the amount obtained by dividing the used multicast traffic by the number of users from the bandwidth weighted prior to the priority assignment (see Non-Patent Document 1, for example).
具体的には、優先割当方法２及び優先割当方法３は、それぞれ数式１及び数式２で示すことができる。
（数式１）
Ｄｊ＝
ＭＡＸ（０，ＭＩＮ（Ｑｊ，［（Ｂ−Σ＿ｉ（Ｂｉ））×Ｗｊ／Σ＿ｋ（Ｗｋ）−Σ＿ｉ（Ｂｉ／Ｎｉ×Ｓｉｊ）］））
Ｕｊ＝Ｄｊ＋Σ＿ｉ（Ｂｉ×Ｓｉｊ）
（数式２）
Ｄｊ＝
ＭＡＸ（０，ＭＩＮ（Ｑｊ，［Ｂ×Ｗｊ／Σ＿ｋ（Ｗｋ）−Σ＿ｉ（Ｂｉ／Ｎｉ×Ｓｉｊ）］））
Ｕｊ＝Ｄｊ＋Σ＿ｉ（Ｂｉ×Ｓｉｊ）
またこの表記では、送信しうるデータの帯域換算値が割当の上限に達しなかった場合の帯域の再割当分は省略している。
Specifically, the priority assignment method 2 and the priority assignment method 3 can be expressed by Equation 1 and Equation 2, respectively.
(Formula 1)
Dj =
MAX (0, MIN (Qj, [(B-Σ_i (Bi)) × Wj / Σ_k (Wk) −Σ_i (Bi / Ni × Sij)]))
Uj = Dj + Σ_i (Bi × Sij)
(Formula 2)
Dj =
MAX (0, MIN (Qj, [B × Wj / Σ_k (Wk) −Σ_i (Bi / Ni × Sij)]))
Uj = Dj + Σ_i (Bi × Sij)
Further, in this notation, the reassignment of the band when the band converted value of the data that can be transmitted does not reach the upper limit of the allocation is omitted.
しかし、優先割当方法１〜３は、下記例のように、方路帯域の利用効率が劣化する、重み付けの違うユーザのユニキャストトラフィックの割当帯域に関する或いはユニキャストとマルチキャストとを合わせた割当帯域に関する公平性が劣化する、あるいは割り当て動作自体が困難という課題がある。 However, the priority allocation methods 1 to 3 are related to the allocated bandwidth of unicast traffic of users with different weights or the combined bandwidth of unicast and multicast, as shown in the following example, the route band usage efficiency deteriorates. There is a problem that fairness deteriorates or assignment operation itself is difficult.
（例１）
設定条件は、ユーザ数３、重み付けがそれぞれ１：２：３、マルチキャストトラフィック数１、Ｂ１＝Ｂ／２、Ｎ１＝３、Ｓ１ｊ＝１（ｊ＝１〜３）、Ｑｊ＝∞（ｊ＝１〜３）とする。
(Example 1)
The setting conditions are 3 users, weighting 1: 2: 3, multicast traffic number 1, B1 = B / 2, N1 = 3, S1j = 1 (j = 1-3), Qj = ∞ (j = 1) To 3).
優先割当方法１の場合；（従来のマルチキャストトラフィック優先割当て後に重みで割り当てる方法）
Ｄ１＝ＭＡＸ（０，ＭＩＮ（Ｑ１，［（Ｂ−Ｂ／２）×１／６］））
＝ＭＡＸ（０，Ｂ／１２）＝Ｂ／１２，
Ｕ１＝Ｂ／１２＋Ｂ／２＝７Ｂ／１２
Ｄ２＝ＭＡＸ（０，ＭＩＮ（Ｑ２，［（Ｂ−Ｂ／２）×２／６］））
＝ＭＡＸ（０，２Ｂ／１２）＝２Ｂ／１２，
Ｕ２＝２Ｂ／１２＋Ｂ／２＝８Ｂ／１２
Ｄ３＝ＭＡＸ（０，ＭＩＮ（Ｑ３，［（Ｂ−Ｂ／２）×３／６］））
＝ＭＡＸ（０，３Ｂ／１２）＝３Ｂ／１２，
Ｕ３＝３Ｂ／１２＋Ｂ／２＝９Ｂ／１２
Σ＿ｊ（Ｄｊ）＝６Ｂ／１２、
Σ＿ｊ（Ｕｊ）＝２Ｂ、
使用した方路帯域Σ＿ｊ（Ｄｊ）＋Σ＿ｉ（Ｂｉ）＝Ｂ
In the case of priority assignment method 1; (conventional method of assigning weights after prioritizing multicast traffic assignment)
D1 = MAX (0, MIN (Q1, [(BB-2) × 1/6]))
= MAX (0, B / 12) = B / 12,
U1 = B / 12 + B / 2 = 7B / 12
D2 = MAX (0, MIN (Q2, [(BB-2) × 2/6]))
= MAX (0,2B / 12) = 2B / 12,
U2 = 2B / 12 + B / 2 = 8B / 12
D3 = MAX (0, MIN (Q3, [(BB-2) × 3/6]))
= MAX (0,3B / 12) = 3B / 12,
U3 = 3B / 12 + B / 2 = 9B / 12
Σ_j (Dj) = 6B / 12,
Σ_j (Uj) = 2B,
Used route band Σ_j (Dj) + Σ_i (Bi) = B
優先割当方法２の場合
Ｄ１
＝ＭＡＸ（０，ＭＩＮ（Ｑ１，［（Ｂ−Ｂ／２）×１／６−（Ｂ／２）／３×１］））
＝ＭＡＸ（０，−Ｂ／１２）＝０，
Ｕ１＝０＋６Ｂ／１２＝ ６Ｂ／１２
Ｄ２
＝ＭＡＸ（０，ＭＩＮ（Ｑ２，［（Ｂ−Ｂ／２）×２／６−（Ｂ／２）／３×１］））
＝ＭＡＸ（０，０）＝０，
Ｕ２＝０＋６Ｂ／１２＝６Ｂ／１２
Ｄ３
＝ＭＡＸ（０，ＭＩＮ（Ｑ３，［（Ｂ−Ｂ／２）×３／６−（Ｂ／２）／３×１］））
＝ＭＡＸ（０，Ｂ／１２）＝Ｂ／１２，
Ｕ３＝Ｂ／１２＋６Ｂ／１２＝７Ｂ／１２
Σ＿ｊ（Ｄｊ）＝Ｂ／１２、
Σ＿ｊ（Ｕｊ）＝１９Ｂ／１２、
使用した方路帯域Σ＿ｊ（Ｄｊ）＋Σ＿ｉ（Ｂｉ）＝７Ｂ／１２
In case of priority allocation method 2 D1
= MAX (0, MIN (Q1, [(BB-2) × 1 / 6- (B / 2) / 3 × 1]))
= MAX (0, -B / 12) = 0,
U1 = 0 + 6B / 12 = 6B / 12
D2
= MAX (0, MIN (Q2, [(B−B / 2) × 2 / 6− (B / 2) / 3 × 1]))
= MAX (0,0) = 0,
U2 = 0 + 6B / 12 = 6B / 12
D3
= MAX (0, MIN (Q3, [(BB-2) × 3 / 6- (B / 2) / 3 × 1]))
= MAX (0, B / 12) = B / 12,
U3 = B / 12 + 6B / 12 = 7B / 12
Σ_j (Dj) = B / 12,
Σ_j (Uj) = 19B / 12,
Used route band Σ_j (Dj) + Σ_i (Bi) = 7B / 12
優先割当方法３の場合
Ｄ１＝ＭＡＸ（０，ＭＩＮ（Ｑ１，［Ｂ×１／６−（Ｂ／２）／３×１］））
＝ＭＡＸ（０，０）＝０，
Ｕ１＝０＋６Ｂ／１２＝６Ｂ／１２
Ｄ２＝ＭＡＸ（０，ＭＩＮ（Ｑ２，［Ｂ×２／６−（Ｂ／２）／３×１］））
＝ＭＡＸ（０，Ｂ／６）＝２Ｂ／１２，
Ｕ２＝２Ｂ／１２＋６Ｂ／１２＝８Ｂ／１２
Ｄ３＝ＭＡＸ（０，ＭＩＮ（Ｑ３，［Ｂ×３／６−（Ｂ／２）／３×１］））
＝ＭＡＸ（０，２Ｂ／６）＝４Ｂ／１２，
Ｕ３＝４Ｂ／１２＋６Ｂ／１２＝１０Ｂ／１２
Σ＿ｊ（Ｄｊ）＝６Ｂ／１２、
Σ＿ｊ（Ｕｊ）＝２４Ｂ／１２＝２Ｂ、
使用した方路帯域Σ＿ｊ（Ｄｊ）＋Σ＿ｉ（Ｂｉ）＝Ｂ
In the case of the priority allocation method 3, D1 = MAX (0, MIN (Q1, [B × 1−6 (B / 2) / 3 × 1]))
= MAX (0,0) = 0,
U1 = 0 + 6B / 12 = 6B / 12
D2 = MAX (0, MIN (Q2, [B × 2 / 6- (B / 2) / 3 × 1]))
= MAX (0, B / 6) = 2B / 12,
U2 = 2B / 12 + 6B / 12 = 8B / 12
D3 = MAX (0, MIN (Q3, [B × 3 / 6- (B / 2) / 3 × 1]))
= MAX (0,2B / 6) = 4B / 12,
U3 = 4B / 12 + 6B / 12 = 10B / 12
Σ_j (Dj) = 6B / 12,
Σ_j (Uj) = 24B / 12 = 2B,
Used route band Σ_j (Dj) + Σ_i (Bi) = B
（例２）
設定条件は、ユーザ数３、重み付けがそれぞれ１：２：３、マルチキャストトラフィック数１、Ｂ１＝Ｂ／２、Ｎ１＝３、Ｓ１ｊ＝１（ｊ＝１、３）、Ｓｉ２＝０、Ｑｊ＝∞（ｊ＝１〜３）とする。
(Example 2)
Setting conditions are 3 users, weighting is 1: 2: 3, multicast traffic number is 1, B1 = B / 2, N1 = 3, S1j = 1 (j = 1, 3), Si2 = 0, Qj = ∞ (J = 1 to 3).
優先割当方法１の場合；
Ｄ１＝ＭＡＸ（０，ＭＩＮ（Ｑ１，［（Ｂ−Ｂ／２）×１／６］））
＝ＭＡＸ（０，Ｂ／１２）＝Ｂ／１２，
Ｕ１＝Ｂ／１２＋６Ｂ／１２＝７Ｂ／１２
Ｄ２＝ＭＡＸ（０，ＭＩＮ（Ｑ２，［（Ｂ−Ｂ／２）×２／６］））
＝ＭＡＸ（０，２Ｂ／１２）＝２Ｂ／１２，
Ｕ２＝２Ｂ／１２＋０＝２Ｂ／１２
Ｄ３＝ＭＡＸ（０，ＭＩＮ（Ｑ３，［（Ｂ−Ｂ／２）×３／６］））
＝ＭＡＸ（０，３Ｂ／１２）＝３Ｂ／１２，
Ｕ３＝３Ｂ／１２＋６Ｂ／１２＝９Ｂ／１２
Σ＿ｊ（Ｄｊ）＝６Ｂ／１２
Σ＿ｊ（Ｕｊ）＝１８Ｂ／１２
使用した方路帯域Σ＿ｊ（Ｄｊ）＋Σ＿ｉ（Ｂｉ）＝Ｂ
For priority allocation method 1;
D1 = MAX (0, MIN (Q1, [(BB-2) × 1/6]))
= MAX (0, B / 12) = B / 12,
U1 = B / 12 + 6B / 12 = 7B / 12
D2 = MAX (0, MIN (Q2, [(BB-2) × 2/6]))
= MAX (0,2B / 12) = 2B / 12,
U2 = 2B / 12 + 0 = 2B / 12
D3 = MAX (0, MIN (Q3, [(BB-2) × 3/6]))
= MAX (0,3B / 12) = 3B / 12,
U3 = 3B / 12 + 6B / 12 = 9B / 12
Σ_j (Dj) = 6B / 12
Σ_j (Uj) = 18B / 12
Used route band Σ_j (Dj) + Σ_i (Bi) = B
優先割当方法２の場合；
Ｄ１
＝ＭＡＸ（０，ＭＩＮ（Ｑ１，［（Ｂ−Ｂ／２）×１／６−（Ｂ／２）／２×１］））
＝ＭＡＸ（０，−２Ｂ／１２）＝０，
Ｕ１＝０＋Ｂ／２＝６Ｂ／１２
Ｄ２
＝ＭＡＸ（０，ＭＩＮ（Ｑ２，［（Ｂ−Ｂ／２）×２／６−（Ｂ／２）／２×０］））
＝ＭＡＸ（０，２Ｂ／１２）＝２Ｂ／１２，
Ｕ２＝２Ｂ／１２＋０＝２Ｂ／１２
Ｄ３
＝ＭＡＸ（０，ＭＩＮ（Ｑ３，［（Ｂ−Ｂ／２）×３／６−（Ｂ／２）／２×１］））
＝ＭＡＸ（０，０）＝０，
Ｕ３＝０＋Ｂ／２＝６Ｂ／１２
Σ＿ｊ（Ｄｊ）＝２Ｂ／１２
Σ＿ｊ（Ｕｊ）＝１４Ｂ／１２
使用した方路帯域Σ＿ｊ（Ｄｊ）＋Σ＿ｉ（Ｂｉ）＝８Ｂ／１２
For priority allocation method 2;
D1
= MAX (0, MIN (Q1, [(BB-2) × 1 / 6- (B / 2) / 2 × 1]))
= MAX (0, -2B / 12) = 0,
U1 = 0 + B / 2 = 6B / 12
D2
= MAX (0, MIN (Q2, [(BB-2) × 2 / 6- (B / 2) / 2 × 0]))
= MAX (0,2B / 12) = 2B / 12,
U2 = 2B / 12 + 0 = 2B / 12
D3
= MAX (0, MIN (Q3, [(BB-2) × 3 / 6- (B / 2) / 2 × 1]))
= MAX (0,0) = 0,
U3 = 0 + B / 2 = 6B / 12
Σ_j (Dj) = 2B / 12
Σ_j (Uj) = 14B / 12
Used route band Σ_j (Dj) + Σ_i (Bi) = 8B / 12
優先割当方法３の場合；
Ｄ１＝ＭＡＸ（０，ＭＩＮ（Ｑ１，［Ｂ×１／６−（Ｂ／２）／２×１］））
＝ＭＡＸ（０，−Ｂ／１２）＝０，
Ｕ１＝０＋６Ｂ／１２＝６Ｂ／１２
Ｄ２＝ＭＡＸ（０，ＭＩＮ（Ｑ２，［Ｂ×２／６−（Ｂ／２）／２×０］））
＝ＭＡＸ（０，４Ｂ／１２）＝４Ｂ／１２，
Ｕ２＝４Ｂ／１２＋０＝４Ｂ／１２
Ｄ３＝ＭＡＸ（０，ＭＩＮ（Ｑ３，［Ｂ×３／６−（Ｂ／２）／２×１］））
＝ＭＡＸ（０，３Ｂ／１２）＝３Ｂ／１２，
Ｕ３＝３Ｂ／１２＋６Ｂ／１２＝９Ｂ／１２
Σ＿ｊ（Ｄｊ）＝７Ｂ／１２
Σ＿ｊ（Ｕｊ）＝１９Ｂ／１２
使用した方路帯域Σ＿ｊ（Ｄｊ）＋Σ＿ｉ（Ｂｉ）＝１３Ｂ／１２
For priority allocation method 3;
D1 = MAX (0, MIN (Q1, [B × 1 / 6- (B / 2) / 2 × 1]))
= MAX (0, -B / 12) = 0,
U1 = 0 + 6B / 12 = 6B / 12
D2 = MAX (0, MIN (Q2, [B × 2 / 6- (B / 2) / 2 × 0]))
= MAX (0,4B / 12) = 4B / 12,
U2 = 4B / 12 + 0 = 4B / 12
D3 = MAX (0, MIN (Q3, [B × 3 / 6- (B / 2) / 2 × 1]))
= MAX (0,3B / 12) = 3B / 12,
U3 = 3B / 12 + 6B / 12 = 9B / 12
Σ_j (Dj) = 7B / 12
Σ_j (Uj) = 19B / 12
Used route band Σ_j (Dj) + Σ_i (Bi) = 13B / 12
優先割当方法１は、例１の全ユーザが同一のマルチキャストトラフィックを通信している場合、ユニキャストトラフィックの割当帯域Ｄｊの比はユーザ間の重みＷｊの比１：２：３となり、ユニキャストトラフィックの割当帯域Ｄｊの公平とみなせる。しかし、例２の一部のユーザが同一のマルチキャストトラフィックを通信していない場合も、マルチキャストトラフィックの通信如何に関わらず、ユニキャストトラフィックの割当帯域Ｄｊの比はユーザ間の重みＷｊの比１：２：３である。ユニキャストトラフィックのみに着目すれば一見公平であるかにみえるが、ユニキャストとマルチキャストの合計の帯域Ｕｊに着目すると、７：２：９となり不公平である。これは、重みが１のユーザの割当帯域が、マルチキャストトラフィックを通信しない重みが２のユーザの割当帯域の３．５倍となるからである。 In the priority allocation method 1, when all the users in Example 1 are communicating the same multicast traffic, the ratio of the allocated bandwidth Dj of the unicast traffic is the ratio of the weight Wj between users 1: 2: 3, and the unicast traffic The allocated bandwidth Dj can be regarded as fair. However, even when some of the users in Example 2 are not communicating the same multicast traffic, the ratio of the allocated bandwidth Dj of the unicast traffic is equal to the ratio of the weight Wj between the users, regardless of the communication of the multicast traffic. 2: 3. At first glance, it looks fair if only the unicast traffic is focused, but if we focus on the total bandwidth Uj of unicast and multicast, it is 7: 2: 9, which is unfair. This is because the allocated bandwidth of a user with a weight of 1 is 3.5 times the allocated bandwidth of a user with a weight of 2 that does not communicate multicast traffic.
優先割当方法２は、例１の全ユーザが同一のマルチキャストトラフィックを通信している場合、方路帯域の利用効率は優先割当方法１の１から７／１２に劣化する。更に重みの違うユーザ１とユーザ２のユニキャストトラフィックの割当帯域Ｄｊ及びユニキャストとマルチキャストの合計の全割当帯域Ｕｊが等しくなるため、ユーザに設定された重み付けに比例する公平性に関しても劣化する。例２の一部のユーザが同一のマルチキャストトラフィックを通信していない場合も、方路帯域の利用効率は優先割当方法１の１から８／１２に劣化する。更に重みの違うユーザ１とユーザ３のユニキャストトラフィックの割当帯域Ｄｊ及びユニキャストとマルチキャストの合計の全割当帯域Ｕｊが等しくなるため、ユーザに設定された重み付けに比例する公平性に関しても劣化する。更に、ユニキャストとマルチキャストの合計の帯域Ｕｊに着目すると、６：２：６となり不公平である。これは、重みが１のユーザの割当帯域が、マルチキャストトラフィックを通信しない重みが２のユーザの割当帯域の３倍となるからである。 In the priority allocation method 2, when all users in Example 1 are communicating the same multicast traffic, the utilization efficiency of the route band deteriorates from 1 of the priority allocation method 1 to 7/12. Furthermore, since the allocated bandwidth Dj of the unicast traffic of the user 1 and the user 2 having different weights and the total allocated bandwidth Uj of the total of unicast and multicast become equal, the fairness proportional to the weight set for the user also deteriorates. Even when some users in Example 2 are not communicating the same multicast traffic, the utilization efficiency of the route band deteriorates from 1 of the priority allocation method 1 to 8/12. Furthermore, since the allocated bandwidth Dj of the unicast traffic of the user 1 and the user 3 having different weights and the total allocated bandwidth Uj of the total of unicast and multicast are equal, the fairness proportional to the weight set for the user also deteriorates. Further, when attention is paid to the total bandwidth Uj of unicast and multicast, it is 6: 2: 6, which is unfair. This is because the allocated bandwidth of a user with a weight of 1 is three times the allocated bandwidth of a user with a weight of 2 that does not communicate multicast traffic.
優先割当方法３は、例１の全ユーザが同一のマルチキャストトラフィックを通信している場合、方路帯域の利用効率は１で優先割当方法１と等しい。更に、ユーザのユニキャストトラフィックの割当帯域Ｄｊの比は１：２：３から０：２：４となりユニキャストトラフィックの間の割当は１：２：３から遠ざかるので、ユニキャストトラフィックの間の割当は不公平となる。逆に、全割当帯域Ｕｊは７：８：９から６：８：１０となり全割当帯域Ｕｊの比が１：２：３に近づくので全割当帯域に関する公平性は向上している。しかし、例２の一部のユーザが同一のマルチキャストトラフィックを通信していない場合、割当帯域の合計１３Ｂ／１２で方路の帯域Ｂを超過しており、割り当て動作自体が困難という課題があった。 In the priority allocation method 3, when all the users in Example 1 are communicating the same multicast traffic, the utilization efficiency of the route band is 1, which is equal to the priority allocation method 1. Furthermore, since the ratio of the allocated bandwidth Dj of the user's unicast traffic is 1: 2: 3 to 0: 2: 4, the allocation between unicast traffic is away from 1: 2: 3. Is unfair. Conversely, the total allocated bandwidth Uj is changed from 7: 8: 9 to 6: 8: 10, and the ratio of the total allocated bandwidth Uj approaches 1: 2: 3, so that the fairness with respect to the total allocated bandwidth is improved. However, when some users in Example 2 are not communicating the same multicast traffic, the total bandwidth 13B / 12 exceeds the bandwidth B of the route, and the assignment operation itself is difficult. .
そこで、本発明は、帯域の利用効率を低下させずに、当該ユーザのマルチキャストトラフィックの通信の有無を考慮して、ユニキャストトラフィックとマルチキャストトラフィックの両方の合計をユーザに設定された重み付けに応じた帯域の割り当てに近づけることが可能である通信システム及び帯域割当方法を提供することを目的とする。 Therefore, the present invention considers whether or not the user's multicast traffic is communicated without reducing the bandwidth utilization efficiency, and adds the total of both unicast traffic and multicast traffic according to the weight set for the user. It is an object of the present invention to provide a communication system and a bandwidth allocation method that can approach bandwidth allocation.
上記目的を達成するために、本発明に係る通信システム及び帯域割当方法は、マルチキャストトラフィックを優先的に割り当てる前のユーザ帯域から、ユーザに割り当てられるマルチキャストトラフィックにユーザの重み付けに応じた比率を乗じた分を差し引き、この差し引き帯域をユニキャストトラフィックに割り当てることとした。 In order to achieve the above object, the communication system and the bandwidth allocation method according to the present invention multiply the multicast traffic allocated to the user by a ratio corresponding to the weight of the user from the user bandwidth before the multicast traffic is preferentially allocated. Minutes were deducted, and this deducted bandwidth was assigned to unicast traffic.
具体的には、本発明に係る通信システムは、マルチキャストトラフィック及びユニキャストトラフィックを含む複数のトラフィックを混在収容するネットワークと、ユーザ毎に設定された重み付けに応じた比率で前記ネットワークの帯域を前記ユーザに分配してユーザ帯域とし、マルチキャストトラフィックをユニキャストトラフィックより優先的に前記ユーザ帯域に割り当て、さらに、マルチキャストトラフィックを優先的に割り当てる前の前記ユーザ帯域から、前記ユーザに割り当てられるマルチキャストトラフィックの帯域に前記ユーザの前記重み付けに応じた比率を乗じた分を差し引いた帯域に、ユニキャストトラフィックを割り当てる制御装置と、を備える。 Specifically, the communication system according to the present invention includes a network that accommodates a plurality of traffic including multicast traffic and unicast traffic, and the bandwidth of the network at a ratio according to a weight set for each user. To the user band with priority over unicast traffic, and from the user band before the multicast traffic is preferentially assigned to the bandwidth of the multicast traffic assigned to the user. And a control device that allocates unicast traffic to a band obtained by subtracting an amount obtained by multiplying a ratio corresponding to the weight of the user.
本発明に係る帯域割当方法は、マルチキャストトラフィック及びユニキャストトラフィックを含む複数のトラフィックを混在収容するネットワークの帯域割当方法であって、ユーザ毎に設定された重み付けに応じた比率で前記ネットワークの帯域を前記ユーザに分配してユーザ帯域としており、マルチキャストトラフィックをユニキャストトラフィックより優先的に前記ユーザ帯域に割り当て、さらに、マルチキャストトラフィックを優先的に割り当てる前の前記ユーザ帯域から、前記ユーザに割り当てられるマルチキャストトラフィックの帯域に前記ユーザの前記重み付けに応じた比率を乗じた分を差し引いた帯域に、ユニキャストトラフィックを割り当てる。 The bandwidth allocation method according to the present invention is a bandwidth allocation method for a network that accommodates a plurality of traffic including multicast traffic and unicast traffic, and allocates the bandwidth of the network at a ratio according to a weight set for each user. Multicast traffic allocated to the user from the user band before the multicast traffic is allocated to the user band preferentially over the unicast traffic, and further before the multicast traffic is preferentially allocated. Unicast traffic is allocated to a bandwidth obtained by subtracting a bandwidth obtained by multiplying a bandwidth corresponding to the weight of the user by a ratio corresponding to the weight of the user.
本発明に係る通信システム及び帯域割当方法は、優先割当する前のユーザ帯域から使用したマルチキャストトラフィックをユーザに設定された重み付けに応じた分を差し引いた帯域をユニキャストトラフィックに割当する。従って、本発明は、帯域の利用効率を低下させずに、当該ユーザのマルチキャストトラフィックの通信の有無を考慮して、ユニキャストトラフィックとマルチキャストトラフィックの両方の合計をユーザに設定された重み付けに応じた帯域の割り当てに近づけることが可能である通信システム及び帯域割当方法を提供することができる。 In the communication system and the bandwidth allocation method according to the present invention, a bandwidth obtained by subtracting the used multicast traffic from the user bandwidth prior to priority allocation according to the weight set for the user is allocated to the unicast traffic. Therefore, according to the present invention, the total of both unicast traffic and multicast traffic is determined according to the weight set for the user in consideration of the presence / absence of communication of the multicast traffic of the user without reducing the bandwidth utilization efficiency. It is possible to provide a communication system and a bandwidth allocation method that can be close to bandwidth allocation.
本発明は、帯域の利用効率を低下させずに、当該ユーザのマルチキャストトラフィックの通信の有無を考慮して、ユニキャストトラフィックとマルチキャストトラフィックの両方の合計をユーザに設定された重み付けに応じた帯域の割り当てに近づけることが可能である通信システム及び帯域割当方法を提供することができる。 The present invention considers the presence / absence of communication of the user's multicast traffic without reducing the bandwidth utilization efficiency, and sets the total of both unicast traffic and multicast traffic according to the weight set for the user. It is possible to provide a communication system and a bandwidth allocation method that can be close to allocation.
添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施例であり、本発明は、以下の実施形態に制限されるものではない。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。 Embodiments of the present invention will be described with reference to the accompanying drawings. The embodiments described below are examples of the present invention, and the present invention is not limited to the following embodiments. In the present specification and drawings, the same reference numerals denote the same components.
図１は、本実施形態の光通信システム３０１を説明する概念図である。光通信システム３０１は、局装置１０１、ユーザ（２０１−１、２０１−２、・・・、２０１−Ｎ：Ｎは自然数）、局装置１０１とユーザ２０１とを接続するネットワーク１５１、及び制御装置（不図示）を備える。
FIG. 1 is a conceptual diagram illustrating an
ネットワーク１５１は、マルチキャストトラフィック及びユニキャストトラフィックを含む複数のトラフィックを混在収容する。さらに、ネットワーク１５１は、マルチキャストトラフィックに優先するユニキャストトラフィック、例えば光通信システムの管理に関わるトラフィックや電話のトラフィックを含んでいてもよい。また、制御装置は、ユーザ２０１毎に設定された重み付けに応じた比率でネットワーク１５１の全帯域をユーザ２０１に分配してユーザ帯域とし、マルチキャストトラフィックをユニキャストトラフィックより優先的にユーザ帯域に割り当て、さらに、マルチキャストトラフィックを優先的に割り当てる前のユーザ帯域から、ユーザ２０１に割り当てられるマルチキャストトラフィックにユーザ２０１の重み付けに応じた比率を乗じた分を差し引いた帯域に、ユニキャストトラフィックを割り当てる。
The
上述した「マルチキャストトラフィックを優先的に割り当てる前のユーザ帯域」とは、ネットワーク１５１のトラフィックにマルチキャストトラフィックに優先するユニキャストトラフィックを含む場合、ユーザ帯域をマルチキャストトラフィックに優先するユニキャストトラフィックに割り当てた後、且つマルチキャストトラフィックに割り当てる前のユーザ帯域を意味し、ネットワーク１５１がユニキャストトラフィックを含まない場合、マルチキャストトラフィックを割り当てる前のユーザ帯域を意味してよい。
The above-mentioned “user bandwidth before preferentially allocating multicast traffic” means that when the
このようにマルチキャストトラフィックに優先するユニキャストトラフィックの割当帯域分を、完全優先として、マルチキャストトラフィックを優先的に割り当てる前のユーザ帯域から除いて割当してもよい。また、割当順位はマルチキャストトラフィックより先となるが、マルチキャストトラフィックを優先的に割り当てる前のユーザ帯域に合算してよい。 In this way, the allocated bandwidth of unicast traffic that has priority over multicast traffic may be assigned as strict priority, excluding the user bandwidth before multicast traffic is preferentially assigned. Further, although the allocation order is ahead of the multicast traffic, it may be added to the user bandwidth before the multicast traffic is preferentially allocated.
後者の場合、マルチキャストトラフィックの通信は、マルチキャストとユニキャストの両トラフィックの合計が上限値を超えない限り可能としてもよい。また、マルチキャストトラフィック通信追加に伴い、そのマルチキャストトラフィックの重み割り分を、許容されるユニキャストトラフィックから減ずることができないので公平性が劣化するが、マルチキャストトラフィックに優先するユニキャストトラフィック以外のユニキャストトラフィックの通信は認めないが、マルチキャストトラフィックの通信はマルチキャストとユニキャストの両トラフィックの合計がユーザ間の割当に関する重みの比をユーザ間で共用する帯域に乗じた値を超えてもよいとしてもよい。 In the latter case, communication of multicast traffic may be possible as long as the sum of both multicast and unicast traffic does not exceed the upper limit. Also, with the addition of multicast traffic communication, the weight share of the multicast traffic cannot be reduced from the allowed unicast traffic, so the fairness deteriorates, but unicast traffic other than the unicast traffic that has priority over the multicast traffic. However, in the communication of multicast traffic, the sum of both multicast and unicast traffic may exceed the value obtained by multiplying the bandwidth shared between users by the ratio of the weights related to the allocation between users.
光通信システム３０１の制御装置は、数式３に示すように、優先割当する前の帯域に重み付けをした帯域から使用したマルチキャストトラフィックを重み付けに応じた分を差し引いた帯域をユニキャストトラフィックに割り当てる。
（数式３）
Ｄｊ＝ＭＡＸ（０，ＭＩＮ（Ｑｊ，［Ｂ×Ｗｊ／Σ＿ｋ（Ｗｋ）−Σ＿ｉ（Ｂｉ×Ｓｉｊ×Ｗｊ／Σ＿ｋ（Ｗｋ×Ｓｉｋ））］））
Ｕｊ＝Ｄｊ＋Σ＿ｉ（Ｂｉ×Ｓｉｊ）
またこの表記では、送信しうるデータの帯域換算値が割当の上限に達しなかった場合のマルチキャストトラフィックに割当した後の残りの帯域を重みの比で配分したユーザ毎のユニキャストトラフィックの割当の上限に、送信しうるデータの帯域換算値に達しなかった分の再割当分は簡略化のために記載していない。再割当しない場合、送信しうるデータの帯域換算値によらず上限まで割当してもよい。再割当する場合、送信しうるデータの帯域換算値が上限を超過しているユーザ間で同様に按分してもよい。
As shown in Formula 3, the control device of the
(Formula 3)
Dj = MAX (0, MIN (Qj, [B × Wj / Σ_k (Wk) −Σ_i (Bi × Sij × Wj / Σ_k (Wk × Sik))]))
Uj = Dj + Σ_i (Bi × Sij)
In addition, in this notation, the upper limit of unicast traffic allocation for each user in which the remaining bandwidth after allocation to multicast traffic when the bandwidth conversion value of data that can be transmitted does not reach the upper limit of allocation is allocated by the weight ratio For the sake of simplicity, the reassignment of the amount that has not reached the band conversion value of the data that can be transmitted is not shown. If not reassigned, the upper limit may be assigned regardless of the bandwidth conversion value of the data that can be transmitted. In the case of reallocation, it may be equally distributed among users whose bandwidth conversion value of data that can be transmitted exceeds the upper limit.
光通信システム３０１の帯域割当方法を前述した例１及び例２の設定条件を用いて説明する。
The bandwidth allocation method of the
（例１）
Ｄ１＝ＭＡＸ（０，ＭＩＮ（Ｑ１，［Ｂ×１／６−（Ｂ／２×１×１／６）］）
＝ＭＡＸ（０，Ｂ／１２）＝Ｂ／１２，
Ｕ１＝Ｂ／１２＋６Ｂ／１２＝７Ｂ／１２
Ｄ２＝ＭＡＸ（０，ＭＩＮ（Ｑ２，［Ｂ×２／６−（Ｂ／２×１×２／６）］）
＝ＭＡＸ（０，２Ｂ／１２）＝２Ｂ／１２，
Ｕ２＝２Ｂ／１２＋６Ｂ／１２＝８Ｂ／１２
Ｄ３＝ＭＡＸ（０，ＭＩＮ（Ｑ３，［Ｂ×３／６−（Ｂ／２×１×３／６）］）
＝ＭＡＸ（０，３Ｂ／１２）＝３Ｂ／１２，
Ｕ３＝３Ｂ／１２＋６Ｂ／１２＝９Ｂ／１２
Σ＿ｊ（Ｄｊ）＝６Ｂ／１２、
Σ＿ｊ（Ｕｊ）＝２４Ｂ／１２、
使用した方路帯域Σ＿ｊ（Ｄｊ）＋Σ＿ｉ（Ｂｉ）＝Ｂ
(Example 1)
D1 = MAX (0, MIN (Q1, [B × 1−6 (B / 2 × 1 × 1/6)])
= MAX (0, B / 12) = B / 12,
U1 = B / 12 + 6B / 12 = 7B / 12
D2 = MAX (0, MIN (Q2, [B × 2 / 6− (B / 2 × 1 × 2/6)])
= MAX (0,2B / 12) = 2B / 12,
U2 = 2B / 12 + 6B / 12 = 8B / 12
D3 = MAX (0, MIN (Q3, [B × 3 / 6− (B / 2 × 1 × 3/6)])
= MAX (0,3B / 12) = 3B / 12,
U3 = 3B / 12 + 6B / 12 = 9B / 12
Σ_j (Dj) = 6B / 12,
Σ_j (Uj) = 24B / 12,
Used route band Σ_j (Dj) + Σ_i (Bi) = B
（例２）
Ｄ１＝ＭＡＸ（０，ＭＩＮ（Ｑ１，［Ｂ×１／６−（Ｂ／２×１×１／４）］）
＝ＭＡＸ（０，Ｂ／２４）＝Ｂ／２４，
Ｕ１＝Ｂ／２４＋１２Ｂ／２４＝１３Ｂ／２４
Ｄ２＝ＭＡＸ（０，ＭＩＮ（Ｑ２，［Ｂ×２／６−（Ｂ／２×０）］）
＝ＭＡＸ（０，８Ｂ／２４）＝８Ｂ／２４，
Ｕ２＝８Ｂ／２４＋０＝８Ｂ／２４
Ｄ３＝ＭＡＸ（０，ＭＩＮ（Ｑ３，［Ｂ×３／６−（Ｂ／２）×１×３／４］）
＝ＭＡＸ（０，３Ｂ／２４）＝３Ｂ／２４，
Ｕ３＝３Ｂ／２４＋１２Ｂ／２４＝１５Ｂ／２４
Σ＿ｊ（Ｄｊ）＝１２Ｂ／２４
Σ＿ｊ（Ｕｊ）＝３６Ｂ／２４
使用した方路帯域Σ＿ｊ（Ｄｊ）＋Σ＿ｉ（Ｂｉ）＝２４Ｂ／２４
(Example 2)
D1 = MAX (0, MIN (Q1, [B × 1−6- (B / 2 × 1 × 1/4)])
= MAX (0, B / 24) = B / 24,
U1 = B / 24 + 12B / 24 = 13B / 24
D2 = MAX (0, MIN (Q2, [B × 2 / 6- (B / 2 × 0)])
= MAX (0,8B / 24) = 8B / 24,
U2 = 8B / 24 + 0 = 8B / 24
D3 = MAX (0, MIN (Q3, [B × 3 / 6− (B / 2) × 1 × 3/4])
= MAX (0,3B / 24) = 3B / 24,
U3 = 3B / 24 + 12B / 24 = 15B / 24
Σ_j (Dj) = 12B / 24
Σ_j (Uj) = 36B / 24
Used route band Σ_j (Dj) + Σ_i (Bi) = 24B / 24
本実施例では、例１の全ユーザが同一のマルチキャストトラフィックを通信している場合、方路帯域の利用効率は優先割当方法１と同様に１である。更に、ユニキャストトラフィックの割当帯域Ｄｊの比はユーザ間の重みＷｊの比１：２：３となり、ユニキャストトラフィックの割当帯域Ｄｊの公平とみなせるのは優先割当方法１と同様である。 In the present embodiment, when all users of Example 1 are communicating the same multicast traffic, the route band usage efficiency is 1 as in the priority allocation method 1. Furthermore, the ratio of the allocated bandwidth Dj for unicast traffic is the ratio of the weight Wj between users 1: 2: 3, and it can be regarded that the allocated bandwidth Dj for unicast traffic is fair as in the priority allocation method 1.
例２の一部のユーザが同一のマルチキャストトラフィックを通信していない場合、マルチキャストトラフィックの通信の有無に従って、ユニキャストトラフィックの割当帯域Ｄｊを調整している。具体的には、マルチキャストトラフィックを通信しているユーザ間でその帯域をそれらの重みの比で按分して減じた帯域の残りを、ユニキャストトラフィックに割り当てている。このため、ユニキャストとマルチキャストの合計の帯域Ｕｊの間の公平性が向上している。この割当帯域の比は１３：８：１５であり、優先割当方法１の７：２：９に比べてより、ユーザ間の重みＷｊの比１：２：３に近づき公平性が向上している。このとき、重みが１のユーザの割当帯域が、マルチキャストトラフィックを通信しない重みが２のユーザの割当帯域の１．６倍となり、優先割当方法１の３．５倍から改善していることが認められる。 When some users in Example 2 are not communicating the same multicast traffic, the allocated bandwidth Dj of unicast traffic is adjusted according to the presence / absence of multicast traffic communication. Specifically, the remainder of the bandwidth obtained by dividing the bandwidth by the ratio of the weights among the users communicating the multicast traffic is allocated to the unicast traffic. For this reason, the fairness between the total bandwidth Uj of unicast and multicast is improved. The ratio of the allocated bandwidth is 13: 8: 15, which is closer to the ratio of the weight Wj between users 1: 2: 3 than the priority allocation method 1 of 7: 2: 9, and the fairness is improved. . At this time, it is recognized that the allocated bandwidth of the user with the weight of 1 is 1.6 times the allocated bandwidth of the user with the weight of 2 not transmitting the multicast traffic, which is improved from 3.5 times of the priority allocation method 1. It is done.
なお、マルチキャストトラフィックを按分することで、ユーザの体感上の帯域が増大した分を割り戻すと、ユーザ１のマルチキャスト分６Ｂ／１２は６Ｂ／１２×１／（１＋３）＝３Ｂ／２４であり、割戻し後のユニキャストとマルチキャストの合計の帯域Ｕｊ’は４Ｂ／２４となる。同様にユーザ３のマルチキャスト分６Ｂ／１２は６Ｂ／１２×３／（１＋３）＝９Ｂ／２４であり、割戻し後のユニキャストとマルチキャストの合計の帯域Ｕｊ’は１２Ｂ／２４となる。このため、割戻し後のユニキャストとマルチキャストの合計の帯域Ｕｊ’の比で見ると、１：２：３となりユーザ間の重みＷｊの比１：２：３となる。また、本方式は優先割当方法２と異なり、帯域利用効率が劣化することもなく、優先割当方法３と異なり、実割当帯域の合計値が方路帯域を超過して割当不能となる問題もない。 In addition, when the amount of increase in the user's sensation bandwidth is divided back by apportioning the multicast traffic, the multicast amount 6B / 12 of the user 1 is 6B / 12 × 1 / (1 + 3) = 3B / 24, The total bandwidth Uj ′ of unicast and multicast after rebate is 4B / 24. Similarly, the multicast portion 6B / 12 of the user 3 is 6B / 12 × 3 / (1 + 3) = 9B / 24, and the total bandwidth Uj ′ of unicast and multicast after rebating is 12B / 24. For this reason, in terms of the ratio of the total bandwidth Uj ′ of unicast and multicast after rebate, the ratio is 1: 2: 3, and the weight ratio Wj between users is 1: 2: 3. In addition, unlike the priority allocation method 2, this method does not deteriorate the bandwidth utilization efficiency, and unlike the priority allocation method 3, there is no problem that the total value of the actual allocation bandwidth exceeds the route bandwidth and cannot be allocated. .
光通信システム３０１は、例１、２に例示するようにユーザ毎のマルチキャストトラフィックの通信の有無によらず、方路帯域の利用効率は１のままであり、かつ、同じマルチキャストトラフィックを通信しているユーザ間でのユニキャストトラフィックの帯域の割当は重みに応じた割当帯域Ｄｊであり、マルチキャストトラフィックを通信しているユーザと通信していないユーザ間でマルチキャストトラフィックの割当を、当該マルチキャストトラフィックを通信しているユーザ間の重みの比で按分して割戻したマルチキャストとユニキャストの合計の帯域が重み付けに応じた割当帯域Ｕｊ’となるため、重み付けに比例する公平性も保持される。
As illustrated in Examples 1 and 2, the
１０１：局装置
１５１：ネットワーク
２０１、２０１−１、２０１−２、・・・、２０１−Ｎ：ユーザ
３０１：光通信システム
101: Station apparatus 151:
Claims (2)
ユーザ毎に設定された重み付けに応じた比率で前記ネットワークの帯域を前記ユーザに分配してユーザ帯域とし、
マルチキャストトラフィックをユニキャストトラフィックより優先的に前記ユーザ帯域に割り当て、さらに、
マルチキャストトラフィックを優先的に割り当てる前の前記ユーザ帯域から、前記ユーザに割り当てられるマルチキャストトラフィックの帯域に前記ユーザの前記重み付けに応じた比率を乗じた分を差し引いた帯域に、ユニキャストトラフィックを割り当てる制御装置と、
を備える通信システム。 A network that accommodates multiple traffic including multicast traffic and unicast traffic;
Distributing the bandwidth of the network to the user at a ratio according to the weight set for each user to obtain a user bandwidth;
Assign multicast traffic to the user band in preference to unicast traffic, and
A control device for allocating unicast traffic to a bandwidth obtained by subtracting a bandwidth obtained by multiplying a bandwidth of multicast traffic allocated to the user by a ratio corresponding to the weight of the user from the user bandwidth before preferentially allocating multicast traffic. When,
A communication system comprising:
ユーザ毎に設定された重み付けに応じた比率で前記ネットワークの帯域を前記ユーザに分配してユーザ帯域としており、
マルチキャストトラフィックをユニキャストトラフィックより優先的に前記ユーザ帯域に割り当て、さらに、
マルチキャストトラフィックを優先的に割り当てる前の前記ユーザ帯域から、前記ユーザに割り当てられるマルチキャストトラフィックの帯域に前記ユーザの前記重み付けに応じた比率を乗じた分を差し引いた帯域に、ユニキャストトラフィックを割り当てる帯域割当方法。 A bandwidth allocation method for a network that accommodates a plurality of traffic including multicast traffic and unicast traffic,
The bandwidth of the network is distributed to the user at a ratio according to the weight set for each user, and the user bandwidth is obtained.
Assign multicast traffic to the user band in preference to unicast traffic, and
Bandwidth allocation for allocating unicast traffic to a band obtained by subtracting a bandwidth obtained by multiplying a bandwidth for multicast traffic allocated to the user by a ratio corresponding to the weight of the user from the user bandwidth before allocating multicast traffic preferentially Method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010136273A JP5576189B2 (en) | 2010-06-15 | 2010-06-15 | Communication system and bandwidth allocation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010136273A JP5576189B2 (en) | 2010-06-15 | 2010-06-15 | Communication system and bandwidth allocation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012004728A true JP2012004728A (en) | 2012-01-05 |
| JP5576189B2 JP5576189B2 (en) | 2014-08-20 |
Family
ID=45536243
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010136273A Active JP5576189B2 (en) | 2010-06-15 | 2010-06-15 | Communication system and bandwidth allocation method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5576189B2 (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003134160A (en) * | 2001-10-25 | 2003-05-09 | Matsushita Electric Ind Co Ltd | Band guarantee system, repeater and network management server |
| JP2007318716A (en) * | 2006-05-23 | 2007-12-06 | Research & Industrial Cooperation Group | Method and system for fairly allocating differentiated bandwidth based on shared multicast traffic in tdm-pon |
-
2010
- 2010-06-15 JP JP2010136273A patent/JP5576189B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2003134160A (en) * | 2001-10-25 | 2003-05-09 | Matsushita Electric Ind Co Ltd | Band guarantee system, repeater and network management server |
| JP2007318716A (en) * | 2006-05-23 | 2007-12-06 | Research & Industrial Cooperation Group | Method and system for fairly allocating differentiated bandwidth based on shared multicast traffic in tdm-pon |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5576189B2 (en) | 2014-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhao et al. | Dynamic pricing and profit maximization for the cloud with geo-distributed data centers | |
| CN101300593B (en) | For carrying out the method and apparatus of resource tracking and charging at endpoint node place | |
| CN101009655B (en) | Traffic scheduling method and device | |
| US20070165647A1 (en) | Apparatus, method, and computer program for data packet scheduling | |
| CA2523351A1 (en) | Queueing technique for multiple sources and multiple priorities | |
| JP2006141028A (en) | Gigabit passive optical network strict priority weighted round robin scheduling mechanism | |
| CN103650617A (en) | Method for scheduling transmissions in a communication network | |
| CN106028453B (en) | Wireless dummy network resource cross-layer scheduling mapping method based on queueing theory | |
| Wang et al. | A survey on resource scheduling for data transfers in inter-datacenter WANs | |
| Shafigh et al. | Semi-cognitive radio networks: a novel dynamic spectrum sharing mechanism | |
| JP5576189B2 (en) | Communication system and bandwidth allocation method | |
| Vamvakas et al. | A user-centric economic-driven paradigm for rate allocation in non-orthogonal multiple access wireless systems | |
| Sadon et al. | Dynamic hierarchical bandwidth allocation using Russian Doll Model in EPON | |
| Lal et al. | A heuristic edf uplink scheduler for real time application in wimax communication | |
| Elias et al. | A new approach to dynamic bandwidth allocation in quality of service networks: performance and bounds | |
| Lee et al. | Dynamic network scheduling for virtual routers | |
| Gopinathan et al. | Revenue-maximizing and truthful online auctions for dynamic spectrum access | |
| Zhou et al. | Database-assisted dynamic spectrum access with QoS guarantees: A double-phase auction approach | |
| Paul et al. | QoS-aware Multi-objective PSO-FA based Optimizer for Uplink Radio Resource Management of LTE-A Network | |
| Borin et al. | Admission control for WiMAX networks | |
| Lin et al. | A game-theoretic framework for intra-ONU scheduling in integrated EPON/WiMAX networks | |
| Xu et al. | Hybrid Path Selection and Overall Optimization for Traffic Engineering | |
| Liu et al. | Spectrum Allocation Scheme Based on Stable Matching in Hierarchical Cognitive Satellite Network | |
| CN107027124A (en) | Cognitive radio networks channel price and services selection combined optimization method based on queueing theory | |
| Wang et al. | Numerical evaluation of two management schemes for sharing limited bandwidth |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130116 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131122 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131210 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140210 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140311 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140603 |
|
| A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140611 |
|
| 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: 20140630 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140703 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5576189 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |