JP2001119401A - 帯域割当方法及び帯域割当回路 - Google Patents
帯域割当方法及び帯域割当回路Info
- Publication number
- JP2001119401A JP2001119401A JP29513699A JP29513699A JP2001119401A JP 2001119401 A JP2001119401 A JP 2001119401A JP 29513699 A JP29513699 A JP 29513699A JP 29513699 A JP29513699 A JP 29513699A JP 2001119401 A JP2001119401 A JP 2001119401A
- Authority
- JP
- Japan
- Prior art keywords
- bandwidth
- connection
- band
- guaranteed
- allocated
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 ＭＣＲユーザのバースト伝送帯域がＧＦＲに
比べて向上する帯域割当方法及び帯域割当回路を提供す
る。 【解決手段】 一定時間の観測による帯域割当てが保証
帯域以上であるコネクション（ＣＮ）を抑圧対象ＣＮと
し、抑圧対象ＣＮに対する帯域割当てを設定する抑圧時
間が経過するか又は他のＣＮの必要とする帯域が減少し
無効帯域が発生するまでは、抑圧対象ＣＮに対する帯域
割当てを保証帯域に抑圧する。このための回路は、各Ｃ
Ｎに帯域を割当てる割当手段、一定時間の割当量を観測
する履歴観測手段、割当帯域が保証帯域以上か又は以下
かを識別する履歴識別手段、保証帯域以下と判定された
ＣＮに情報が存在することを認識する存在認識手段、及
び、抑圧対象ＣＮに対する割当ては保証帯域のみとし、
残りの帯域を保証帯域以下の割当てと判定されていたＣ
Ｎに割当てる優先割当手段を具える。
比べて向上する帯域割当方法及び帯域割当回路を提供す
る。 【解決手段】 一定時間の観測による帯域割当てが保証
帯域以上であるコネクション（ＣＮ）を抑圧対象ＣＮと
し、抑圧対象ＣＮに対する帯域割当てを設定する抑圧時
間が経過するか又は他のＣＮの必要とする帯域が減少し
無効帯域が発生するまでは、抑圧対象ＣＮに対する帯域
割当てを保証帯域に抑圧する。このための回路は、各Ｃ
Ｎに帯域を割当てる割当手段、一定時間の割当量を観測
する履歴観測手段、割当帯域が保証帯域以上か又は以下
かを識別する履歴識別手段、保証帯域以下と判定された
ＣＮに情報が存在することを認識する存在認識手段、及
び、抑圧対象ＣＮに対する割当ては保証帯域のみとし、
残りの帯域を保証帯域以下の割当てと判定されていたＣ
Ｎに割当てる優先割当手段を具える。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のコネクショ
ン間に通信帯域を割当てる帯域割当方法及び帯域割当回
路に関するものである。
ン間に通信帯域を割当てる帯域割当方法及び帯域割当回
路に関するものである。
【０００２】
【従来の技術】従来の帯域割当方法としては、例えば、
ＡＴＭ ForumのＧＦＲ（ギャランティドフレームレー
ト）と呼ばれるサービスクラスを実現するための方法が
提案されている。
ＡＴＭ ForumのＧＦＲ（ギャランティドフレームレー
ト）と呼ばれるサービスクラスを実現するための方法が
提案されている。
【０００３】しかしながら、理想的なＧＦＲの場合、網
との間で許容されている最大の帯域であるＰＣＲ（ピー
クセルレート）で常時セルを送出しているユーザ（ＰＣ
Ｒユーザと呼ぶ）と比較して、時間当たりに設定された
所定の帯域であるＭＣＲ（ミニマムセルレート）に対応
する帯域でセルを送出しているユーザ（ＭＣＲユーザと
呼ぶ）に対しては、帯域割当てに優遇措置がなく、常時
ＭＣＲでの帯域割当てになり、ＰＣＲまでの帯域割当て
はあり得ないことになる。
との間で許容されている最大の帯域であるＰＣＲ（ピー
クセルレート）で常時セルを送出しているユーザ（ＰＣ
Ｒユーザと呼ぶ）と比較して、時間当たりに設定された
所定の帯域であるＭＣＲ（ミニマムセルレート）に対応
する帯域でセルを送出しているユーザ（ＭＣＲユーザと
呼ぶ）に対しては、帯域割当てに優遇措置がなく、常時
ＭＣＲでの帯域割当てになり、ＰＣＲまでの帯域割当て
はあり得ないことになる。
【０００４】これを、ＧＦＲによるセル読出しの概念を
示す図１を用いて説明する。図１では、同一契約条件の
５人のユーザＡ〜ＥがそれぞれＶＣ１〜ＶＣ５を用いて
通信するものとし、そのうち４人のユーザＡ〜ＤはＰＣ
Ｒユーザであり、ユーザＥはＭＣＲユーザであるとす
る。グループ帯域ＧＰＣＲは、２×ＰＣＲ＝10×ＭＣＲ
に設定されているものとする。ＧＦＲでは常にＭＣＲ比
でグループ帯域を共用するので、ＭＣＲユーザは常にＭ
ＣＲでしか伝送することができない。即ち、ユーザＡ〜
ＤがＭＣＲ分の通信を終了し、更にＭＣＲ分を超過する
帯域で通信している時刻11にユーザＥがデータを入力し
た場合でも、ＧＦＲでは時刻15に示すようにＧＰＣＲの
１／５の帯域しか与えられない。そのため、ＭＣＲユー
ザにとっての利益が存在せず、ＭＣＲユーザに対するＰ
ＣＲユーザ化を助長する要因になる。その結果として、
全ユーザがＰＣＲユーザになった場合には、全ユーザが
常時ＭＣＲしか帯域を利用できなくなるため、ＧＦＲサ
ービスの意義が存在しなくなるという問題がある。
示す図１を用いて説明する。図１では、同一契約条件の
５人のユーザＡ〜ＥがそれぞれＶＣ１〜ＶＣ５を用いて
通信するものとし、そのうち４人のユーザＡ〜ＤはＰＣ
Ｒユーザであり、ユーザＥはＭＣＲユーザであるとす
る。グループ帯域ＧＰＣＲは、２×ＰＣＲ＝10×ＭＣＲ
に設定されているものとする。ＧＦＲでは常にＭＣＲ比
でグループ帯域を共用するので、ＭＣＲユーザは常にＭ
ＣＲでしか伝送することができない。即ち、ユーザＡ〜
ＤがＭＣＲ分の通信を終了し、更にＭＣＲ分を超過する
帯域で通信している時刻11にユーザＥがデータを入力し
た場合でも、ＧＦＲでは時刻15に示すようにＧＰＣＲの
１／５の帯域しか与えられない。そのため、ＭＣＲユー
ザにとっての利益が存在せず、ＭＣＲユーザに対するＰ
ＣＲユーザ化を助長する要因になる。その結果として、
全ユーザがＰＣＲユーザになった場合には、全ユーザが
常時ＭＣＲしか帯域を利用できなくなるため、ＧＦＲサ
ービスの意義が存在しなくなるという問題がある。
【０００５】また、特に、例えば、田中淳他により1998
年電子情報通信学会ソサイエティ大会予稿集Ｂ−６−43
「仮想ＭＣＲによるＦＩＦＯ型ＧＦＲ回路の公平性の改
善」に記載されたように、特にＦＩＦＯ型帯域割当回路
は入力帯域依存性があり、入力帯域の大きなコネクショ
ンほど出力帯域を多く得る特性があるため、帯域の小さ
いコネクションに対する公平性が欠如するという問題が
更に顕在化する。
年電子情報通信学会ソサイエティ大会予稿集Ｂ−６−43
「仮想ＭＣＲによるＦＩＦＯ型ＧＦＲ回路の公平性の改
善」に記載されたように、特にＦＩＦＯ型帯域割当回路
は入力帯域依存性があり、入力帯域の大きなコネクショ
ンほど出力帯域を多く得る特性があるため、帯域の小さ
いコネクションに対する公平性が欠如するという問題が
更に顕在化する。
【０００６】
【発明が解決しようとする課題】本発明の目的は、上述
の問題点に鑑み、ＭＣＲユーザのバースト伝送帯域がＧ
ＦＲに比べて向上する帯域割当方法及び帯域割当回路を
提供することにある。
の問題点に鑑み、ＭＣＲユーザのバースト伝送帯域がＧ
ＦＲに比べて向上する帯域割当方法及び帯域割当回路を
提供することにある。
【０００７】
【課題を解決するための手段】本発明の帯域割当方法
は、一定時間の観測による帯域割当てが保証帯域以上で
あるコネクションを抑圧対象コネクションとし、抑圧対
象コネクションに対する帯域割当てを設定する抑圧時間
が経過するか又は他のコネクションの必要とする帯域が
減少し無効帯域が発生するまでは、抑圧対象コネクショ
ンに対する帯域割当てを保証帯域に抑圧することを特徴
とする。
は、一定時間の観測による帯域割当てが保証帯域以上で
あるコネクションを抑圧対象コネクションとし、抑圧対
象コネクションに対する帯域割当てを設定する抑圧時間
が経過するか又は他のコネクションの必要とする帯域が
減少し無効帯域が発生するまでは、抑圧対象コネクショ
ンに対する帯域割当てを保証帯域に抑圧することを特徴
とする。
【０００８】このような本発明の帯域割当方法において
は、抑圧対象コネクションに対し、保証帯域観測時間に
おける平均帯域を保証帯域とすることととしてもよい。
また、一定時間の観測による帯域割当ての平均値が保証
帯域に満たないコネクションに対し、平均値として保証
帯域か又は、該コネクションに割当てた帯域と他のコネ
クションに対する帯域割当てとが公平になるまで保証帯
域を超過した帯域を割当てることとしてもよい。この場
合、保証帯域を超過して割当てる帯域の上限値を、割当
後に送出セル間隔を監視するユーザパラメータコントロ
ールでパラメータ違反とされない値とするか、又は、割
当後に保証帯域を超過したセルに対して優先廃棄ビット
であるＣＬＰビットを超過するコネクションに対してＣ
ＬＰビット書換えが発生しない値とするか、又は、割当
後に廃棄が発生しない値とする。
は、抑圧対象コネクションに対し、保証帯域観測時間に
おける平均帯域を保証帯域とすることととしてもよい。
また、一定時間の観測による帯域割当ての平均値が保証
帯域に満たないコネクションに対し、平均値として保証
帯域か又は、該コネクションに割当てた帯域と他のコネ
クションに対する帯域割当てとが公平になるまで保証帯
域を超過した帯域を割当てることとしてもよい。この場
合、保証帯域を超過して割当てる帯域の上限値を、割当
後に送出セル間隔を監視するユーザパラメータコントロ
ールでパラメータ違反とされない値とするか、又は、割
当後に保証帯域を超過したセルに対して優先廃棄ビット
であるＣＬＰビットを超過するコネクションに対してＣ
ＬＰビット書換えが発生しない値とするか、又は、割当
後に廃棄が発生しない値とする。
【０００９】
【発明の実施の形態】次に本発明の実施例を説明する。
【００１０】〔実施例１〕図２は本発明の帯域割当回路
の実施例の構成を説明する図である。この実施例におい
ては、各コネクションに帯域を割当てる割当手段21、割
当手段21によるコネクション毎の一定時間の割当量を観
測する履歴観測手段22、履歴観測手段22の観測により保
証帯域以上の帯域を割当てたコネクションと保証帯域以
下の帯域を割当てたコネクションとを識別する履歴識別
手段23、履歴識別手段23により保証帯域以下の割当てと
判定されたコネクションに優先的に帯域割当てを行うべ
き情報が存在することを認識する存在認識手段24、及
び、存在認識手段24からの存在情報をトリガーとして、
履歴識別手段23により保証帯域以下の割当てと判定され
ていたコネクションに情報がある場合に、履歴識別手段
23により保証帯域以上の割当てと判定された抑圧対象コ
ネクションに対する割当ては余剰帯域割当てを抑圧して
保証帯域のみとし、残りの帯域を保証帯域以下の割当て
と判定されていたコネクションに割当てる優先割当手段
25を具える。
の実施例の構成を説明する図である。この実施例におい
ては、各コネクションに帯域を割当てる割当手段21、割
当手段21によるコネクション毎の一定時間の割当量を観
測する履歴観測手段22、履歴観測手段22の観測により保
証帯域以上の帯域を割当てたコネクションと保証帯域以
下の帯域を割当てたコネクションとを識別する履歴識別
手段23、履歴識別手段23により保証帯域以下の割当てと
判定されたコネクションに優先的に帯域割当てを行うべ
き情報が存在することを認識する存在認識手段24、及
び、存在認識手段24からの存在情報をトリガーとして、
履歴識別手段23により保証帯域以下の割当てと判定され
ていたコネクションに情報がある場合に、履歴識別手段
23により保証帯域以上の割当てと判定された抑圧対象コ
ネクションに対する割当ては余剰帯域割当てを抑圧して
保証帯域のみとし、残りの帯域を保証帯域以下の割当て
と判定されていたコネクションに割当てる優先割当手段
25を具える。
【００１１】ここで、履歴観測手段22による観測は、一
定時間毎に切替わる観測窓（ジャンピングウィンドウ）
を用いる観測、又は、コネクションに対する割当てを実
施した時刻を０とする観測窓（スライディングウィンド
ウ）を用いる観測等を用いることができる。割当手段21
が、コネクション毎の情報の存在と各コネクションに対
する重み付けに比例する割当順序又は割当回数を示すテ
ーブル情報又はレジスタ情報とのアンド情報に従って割
当てを行うウエイテッドラウンドロビン割当てに従う場
合、優先割当手段25は、抑圧対象コネクションに対する
コネクション毎の情報の存在又は、テーブル情報又はレ
ジスタ情報を、そのコネクションの保証帯域に相当する
間隔でのみ正になり、それ以外では偽になるように操作
することによって、若しくは、テーブル情報又はレジス
タ情報に記載される値自体を操作することによって優先
を行う。
定時間毎に切替わる観測窓（ジャンピングウィンドウ）
を用いる観測、又は、コネクションに対する割当てを実
施した時刻を０とする観測窓（スライディングウィンド
ウ）を用いる観測等を用いることができる。割当手段21
が、コネクション毎の情報の存在と各コネクションに対
する重み付けに比例する割当順序又は割当回数を示すテ
ーブル情報又はレジスタ情報とのアンド情報に従って割
当てを行うウエイテッドラウンドロビン割当てに従う場
合、優先割当手段25は、抑圧対象コネクションに対する
コネクション毎の情報の存在又は、テーブル情報又はレ
ジスタ情報を、そのコネクションの保証帯域に相当する
間隔でのみ正になり、それ以外では偽になるように操作
することによって、若しくは、テーブル情報又はレジス
タ情報に記載される値自体を操作することによって優先
を行う。
【００１２】図３は本発明によるセル読出しの概念を示
す図である。図１と同様に、同一契約条件の５人のユー
ザＡ〜ＥがそれぞれＶＣ１〜ＶＣ５を用いて通信するも
のとし、そのうち４人のユーザＡ〜ＤはＰＣＲユーザで
あり、ユーザＥはＭＣＲユーザであるとする。グループ
帯域ＧＰＣＲは、２×ＰＣＲ＝10×ＭＣＲに設定されて
いるものとする。ユーザＡ〜Ｄが通信をしていない時刻
31にユーザＥがデータを入力した場合、時刻35に示すよ
うに、ＭＣＲ分は余剰帯域割当分に優先するため、組合
せによってはＰＣＲで伝送することが可能になる。これ
は、各バースト伝送毎の伝送時間が短縮されることを意
味し、例えば、ラウンドトリップタイム（ＲＴＴ）が大
きい条件の下におけるＴＣＰ／ＩＰ等の伝送時間に依存
するトラヒックの伝送に適している。
す図である。図１と同様に、同一契約条件の５人のユー
ザＡ〜ＥがそれぞれＶＣ１〜ＶＣ５を用いて通信するも
のとし、そのうち４人のユーザＡ〜ＤはＰＣＲユーザで
あり、ユーザＥはＭＣＲユーザであるとする。グループ
帯域ＧＰＣＲは、２×ＰＣＲ＝10×ＭＣＲに設定されて
いるものとする。ユーザＡ〜Ｄが通信をしていない時刻
31にユーザＥがデータを入力した場合、時刻35に示すよ
うに、ＭＣＲ分は余剰帯域割当分に優先するため、組合
せによってはＰＣＲで伝送することが可能になる。これ
は、各バースト伝送毎の伝送時間が短縮されることを意
味し、例えば、ラウンドトリップタイム（ＲＴＴ）が大
きい条件の下におけるＴＣＰ／ＩＰ等の伝送時間に依存
するトラヒックの伝送に適している。
【００１３】更に、ここではジャンピングウィンドウを
用いて観測を行ったが、ジャンピングウィンドウを用い
てコネクション毎のセル量を観測する観測窓のリセット
位置は、全コネクションで同一に近いことが望ましい。
これは、ＭＣＲユーザの保護のためであり、即ち、図３
に示すように、観測窓が同時にリセットされると、ＰＣ
Ｒユーザ間の競合が発生し易いためである。また、この
実施例の構成で、セルが属するコネクションはパス、Ｖ
Ｐ、ＶＣ等で置き換えてもよい。
用いて観測を行ったが、ジャンピングウィンドウを用い
てコネクション毎のセル量を観測する観測窓のリセット
位置は、全コネクションで同一に近いことが望ましい。
これは、ＭＣＲユーザの保護のためであり、即ち、図３
に示すように、観測窓が同時にリセットされると、ＰＣ
Ｒユーザ間の競合が発生し易いためである。また、この
実施例の構成で、セルが属するコネクションはパス、Ｖ
Ｐ、ＶＣ等で置き換えてもよい。
【００１４】〔実施例２〕この実施例では、保証帯域観
測時間を設定し、その時間での平均により帯域保証を実
施する。従って、保証帯域以下の割当てであったコネク
ションに対して速かに帯域割当てを実施することが可能
になる。この際、一定時間の観測時間での帯域割当ての
平均値が保証帯域に満たないコネクションに対して過剰
に割当てる時間又は帯域は、そのコネクションに平均値
として保証帯域を割当てるか、又は、そのコネクション
に割当てた帯域と他のコネクションに割当てた帯域とが
公平になるまで保証帯域を超過した帯域を割当てる。従
って、この実施例では、実施例１と異なり、余剰帯域が
存在しない場合でも、保証帯域以下のコネクションに対
して充分な帯域割当てが可能になる。また、一定時間の
観測による割当帯域が保証帯域以下のコネクションに対
する過剰割当ては、通過する装置に設置されるＵＰＣ又
はＮＰＣでトラヒックパラメータ違反と判定されない
値、又は、ＣＬＰを書換える装置でＣＬＰビット書換え
が発生しない値、又は割当後に廃棄が発生しない値とす
る。
測時間を設定し、その時間での平均により帯域保証を実
施する。従って、保証帯域以下の割当てであったコネク
ションに対して速かに帯域割当てを実施することが可能
になる。この際、一定時間の観測時間での帯域割当ての
平均値が保証帯域に満たないコネクションに対して過剰
に割当てる時間又は帯域は、そのコネクションに平均値
として保証帯域を割当てるか、又は、そのコネクション
に割当てた帯域と他のコネクションに割当てた帯域とが
公平になるまで保証帯域を超過した帯域を割当てる。従
って、この実施例では、実施例１と異なり、余剰帯域が
存在しない場合でも、保証帯域以下のコネクションに対
して充分な帯域割当てが可能になる。また、一定時間の
観測による割当帯域が保証帯域以下のコネクションに対
する過剰割当ては、通過する装置に設置されるＵＰＣ又
はＮＰＣでトラヒックパラメータ違反と判定されない
値、又は、ＣＬＰを書換える装置でＣＬＰビット書換え
が発生しない値、又は割当後に廃棄が発生しない値とす
る。
【００１５】〔実施例３〕この実施例では、保証帯域以
下であった優先対象コネクションに対して、割当対象の
情報の量の多寡にかかわらず、実施例２で割当てる帯域
と同一の帯域を割当てる。そのため、割当てた帯域に対
して実際に使用した帯域を識別するための使用率監視手
段を具える。この実施例の帯域割当回路は、例えばＩＴ
Ｕの勧告Ｇ983.1 に記載されているパッシブオプティカ
ルネットワーク（ＰＯＮ）のＯＬＴに実装され、個々の
ＯＮＴに対して帯域を割当てる帯域割当回路のように、
割当対象の装置と離れた位置で用いるのに適している。
このような割当対象の装置では、帯域割当回路との間の
距離に基づく伝送遅延により、送出すべき情報の有無を
帯域割当回路に迅速に伝達することが不可能であるの
で、帯域割当回路は見込みによって帯域の割当てを行わ
なければならない。その際、見込みで割当てられた帯域
を実際に使用していないにもかかわらず使用したものと
してカウントされると、使用帯域の少ないＯＮＴにとっ
て不利益が発生する。しかしながら、この実施例では、
実効的利用率のみを使用帯域としてカウントするので、
遅延が大きい状況においても、不公平のない割当てが可
能になる。
下であった優先対象コネクションに対して、割当対象の
情報の量の多寡にかかわらず、実施例２で割当てる帯域
と同一の帯域を割当てる。そのため、割当てた帯域に対
して実際に使用した帯域を識別するための使用率監視手
段を具える。この実施例の帯域割当回路は、例えばＩＴ
Ｕの勧告Ｇ983.1 に記載されているパッシブオプティカ
ルネットワーク（ＰＯＮ）のＯＬＴに実装され、個々の
ＯＮＴに対して帯域を割当てる帯域割当回路のように、
割当対象の装置と離れた位置で用いるのに適している。
このような割当対象の装置では、帯域割当回路との間の
距離に基づく伝送遅延により、送出すべき情報の有無を
帯域割当回路に迅速に伝達することが不可能であるの
で、帯域割当回路は見込みによって帯域の割当てを行わ
なければならない。その際、見込みで割当てられた帯域
を実際に使用していないにもかかわらず使用したものと
してカウントされると、使用帯域の少ないＯＮＴにとっ
て不利益が発生する。しかしながら、この実施例では、
実効的利用率のみを使用帯域としてカウントするので、
遅延が大きい状況においても、不公平のない割当てが可
能になる。
【００１６】〔実施例４〕この実施例では、帯域割当回
路が割当てるコネクションを複数のグループに分類し、
同一グループ内の他のコネクションに優先して割当てる
べき帯域が減少し、同一グループ内の他のコネクション
に優先して割当てるべき帯域がなくなるまで保証帯域に
抑圧する。そのため、この実施例の構成は、コネクショ
ンをグループ化し、グループ内での余剰帯域をグループ
に属するコネクションに優先的に割当て、その後にグル
ープ外のコネクションに対して余剰帯域を割当てるグル
ープが設定されている場合に適する。
路が割当てるコネクションを複数のグループに分類し、
同一グループ内の他のコネクションに優先して割当てる
べき帯域が減少し、同一グループ内の他のコネクション
に優先して割当てるべき帯域がなくなるまで保証帯域に
抑圧する。そのため、この実施例の構成は、コネクショ
ンをグループ化し、グループ内での余剰帯域をグループ
に属するコネクションに優先的に割当て、その後にグル
ープ外のコネクションに対して余剰帯域を割当てるグル
ープが設定されている場合に適する。
【００１７】〔実施例５〕この実施例では、実施例４と
同様に、コネクションを複数のグループに分類し、同一
グループ内での公平性を保つようにする。即ち、一定時
間の観測による帯域割当ての平均値が保証帯域に満たな
いコネクションに対して過剰に割当てる時間は、当該コ
ネクションの平均値として、保証帯域又は、当該コネク
ションに割当てた帯域と同一グループに属する他のコネ
クションに割当てた帯域とが公平になるまで保証帯域を
超過した帯域を割当てる。そのため、この実施例の構成
は、実施例４と同様に、コネクションをグループ化し、
グループ内での余剰帯域をグループに属するコネクショ
ンに優先的に割当て、その後にグループ外のコネクショ
ンに対して余剰帯域を割当てるグループが設定されてい
る場合に適する。
同様に、コネクションを複数のグループに分類し、同一
グループ内での公平性を保つようにする。即ち、一定時
間の観測による帯域割当ての平均値が保証帯域に満たな
いコネクションに対して過剰に割当てる時間は、当該コ
ネクションの平均値として、保証帯域又は、当該コネク
ションに割当てた帯域と同一グループに属する他のコネ
クションに割当てた帯域とが公平になるまで保証帯域を
超過した帯域を割当てる。そのため、この実施例の構成
は、実施例４と同様に、コネクションをグループ化し、
グループ内での余剰帯域をグループに属するコネクショ
ンに優先的に割当て、その後にグループ外のコネクショ
ンに対して余剰帯域を割当てるグループが設定されてい
る場合に適する。
【００１８】
【発明の効果】以上説明したように、本発明によれば、
ＭＣＲで伝送するユーザに優先的に帯域を割当てる帯域
割当方法及び帯域割当装置を提供することができる。
ＭＣＲで伝送するユーザに優先的に帯域を割当てる帯域
割当方法及び帯域割当装置を提供することができる。
【図１】 ＧＦＲでＭＣＲユーザに帯域割当てを行う状
況を示す図である。
況を示す図である。
【図２】 本発明の帯域割当回路の実施例の構成を説明
する図である。
する図である。
【図３】 本発明によるセル読出しの概念を示す図であ
る。
る。
２１ 割当手段 ２２ 履歴観測手段 ２３ 履歴識別手段 ２４ 存在認識手段 ２５ 優先割当手段
Claims (10)
- 【請求項１】 それぞれに保証帯域を設定することが可
能な複数のコネクションに対して帯域を割当てる帯域割
当方法において、 一定時間の観測による帯域割当てが保証帯域以上である
コネクションを抑圧対象コネクションとし、抑圧対象コ
ネクションに対する帯域割当てを設定する抑圧時間が経
過するまで又は、他のコネクションの必要とする帯域が
減少し無効帯域が発生するまで、抑圧対象コネクション
に対する帯域割当てを保証帯域に抑圧することを特徴と
する帯域割当方法。 - 【請求項２】 抑圧対象コネクションに対し、保証帯域
観測時間における平均帯域を保証帯域とすることを特徴
とする請求項１に記載の帯域割当方法。 - 【請求項３】 一定時間の観測による帯域割当ての平均
値が保証帯域に満たないコネクションに対し、平均値と
して、保証帯域又は、該コネクションに割当てた帯域と
他のコネクションに割当てた帯域とが公平になるまで保
証帯域を超過した帯域を割当てることを特徴とする請求
項１に記載の帯域割当方法。 - 【請求項４】 保証帯域を超過して割当てる帯域の上限
値を、割当後に送出セル間隔を監視するユーザパラメー
タコントロールでパラメータ違反とされない値とするこ
とを特徴とする請求項３に記載の帯域割当方法。 - 【請求項５】 保証帯域を超過して割当てる帯域の上限
値を、割当後に保証帯域を超過したセルに対して優先廃
棄ビットであるＣＬＰビットを超過するコネクションに
対してＣＬＰビット書換えが発生しない値とすることを
特徴とする請求項３に記載の帯域割当方法。 - 【請求項６】 保証帯域を超過して割当てる帯域の上限
値を、割当後にセル廃棄が発生しない値とすることを特
徴とする請求項３に記載の帯域割当方法。 - 【請求項７】 コネクションを複数のグループに分類
し、抑圧対象コネクションに対する帯域割当てを設定す
る抑圧時間が経過するまで又は、同一グループ内の他の
コネクションが必要とする帯域が減少し同一グループ内
で割当てるべき帯域がなくなるまで、該抑圧対象コネク
ションに対する帯域割当てを保証帯域に抑圧することを
特徴とする請求項１乃至６のいずれか１項に記載の帯域
割当方法。 - 【請求項８】 コネクションを複数のグループに分類
し、グループ内に抑圧対象コネクションが存在する場
合、一定時間の観測による帯域割当ての平均値が保証帯
域に満たないコネクションに対し、平均値として、保証
帯域又は、該コネクションに割当てた帯域と同一グルー
プに属する他のコネクションに割当てた帯域とが公平に
なるまで保証帯域を超過した帯域を割当てることを特徴
とする請求項１乃至７のいずれか１項に記載の帯域割当
方法。 - 【請求項９】 各コネクションに帯域を割当てる割当手
段、該割当手段によるコネクション毎の一定時間の割当
量を観測する履歴観測手段、該履歴観測手段の観測によ
り保証帯域以上の帯域を割当てたコネクションと保証帯
域以下の帯域を割当てたコネクションとを識別する履歴
識別手段、該履歴識別手段により保証帯域以下の割当て
と判定されたコネクションに優先的に帯域割当てを行う
べき情報が存在することを認識する存在認識手段、及
び、該存在認識手段からの存在情報をトリガーとして、
前記履歴識別手段により保証帯域以下の割当てと判定さ
れていたコネクションに情報がある場合に、前記履歴識
別手段により保証帯域以上の割当てと判定された抑圧対
象コネクションに対する割当ては余剰帯域割当てを抑圧
して保証帯域のみとし、残りの帯域を保証帯域以下の割
当てと判定されていたコネクションに割当てる優先割当
手段を具えることを特徴とする帯域割当回路。 - 【請求項１０】 更に、割当てた帯域に対して実際に使
用した帯域を識別するための使用率監視手段を具えるこ
とを特徴とする請求項６に記載の帯域割当回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29513699A JP3607135B2 (ja) | 1999-10-18 | 1999-10-18 | 帯域割当方法及び帯域割当回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29513699A JP3607135B2 (ja) | 1999-10-18 | 1999-10-18 | 帯域割当方法及び帯域割当回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001119401A true JP2001119401A (ja) | 2001-04-27 |
| JP3607135B2 JP3607135B2 (ja) | 2005-01-05 |
Family
ID=17816755
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29513699A Expired - Lifetime JP3607135B2 (ja) | 1999-10-18 | 1999-10-18 | 帯域割当方法及び帯域割当回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3607135B2 (ja) |
-
1999
- 1999-10-18 JP JP29513699A patent/JP3607135B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP3607135B2 (ja) | 2005-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0754383B1 (en) | Bandwidth management and access control for an atm network | |
| KR100506209B1 (ko) | 이더넷 수동 광 가입자망에서 다중 서비스를 고려한 동적대역폭 할당방법 | |
| EP2467978B1 (en) | Method for soft bandwidth limiting in dynamic bandwidth allocation | |
| KR100651364B1 (ko) | 기가 비트 이더넷 수동 광 가입자망에서의 전송대역폭할당 방법 | |
| Naser et al. | A joint-ONU interval-based dynamic scheduling algorithm for Ethernet passive optical networks | |
| US20060268704A1 (en) | Dynamic bandwidth allocation and service differentiation for broadband passive optical networks | |
| US8289972B2 (en) | Gigabit passive optical network strict priority weighted round robin scheduling mechanism | |
| CA2230633A1 (en) | Multi-class connection admission control method for asynchronous transfer mode (atm) switches | |
| JPH11511938A (ja) | ネットワークへのアクセスを制御するための方法、並びにこの方法を実現するためのデバイスおよびシステム | |
| CA2363513A1 (en) | Distributed scheduler for packet switches and passive optical networks | |
| US7508759B2 (en) | Network side transmission apparatus and method for controlling variable traffic rate by dynamic bandwidth allocation | |
| JP2000196646A (ja) | 帯域割当方法及び帯域割当伝送システム | |
| JP2001119401A (ja) | 帯域割当方法及び帯域割当回路 | |
| JP3644404B2 (ja) | 光加入者線端局装置及びａｐｏｎシステム及びセル遅延ゆらぎ抑制方法 | |
| JP3763266B2 (ja) | 帯域割当方法および帯域割当装置 | |
| EP2063580A1 (en) | Low complexity scheduler with generalized processor sharing GPS like scheduling performance | |
| KR100584341B1 (ko) | 이더넷 기반의 수동 광 가입자망에서 상향 트래픽 제어 방법 | |
| JP2004289780A (ja) | 光加入者線端局装置、光加入者線終端装置およびそれらによって用いられる帯域割当方法 | |
| JP3737977B2 (ja) | 帯域割当装置及び帯域割当方法 | |
| JP3602750B2 (ja) | データ送出回路 | |
| JP3706822B2 (ja) | 帯域割当回路および帯域割当方法 | |
| KR100952833B1 (ko) | 이더넷 수동 광 통신망(ｅｐｏｎ)의 ｏｎｕ에서의 상향전송 대역 할당 방법 | |
| KR100753846B1 (ko) | 시분할 버스트 스위칭 네트워크에서 소프트-상태 자원 예약방법 및 그 장치 | |
| KR20050002048A (ko) | 이더넷 기반 수동 광 통신망을 위한 동적 대역 할당 방법 | |
| Yoshmara et al. | A dynamic bandwidth assignment algorithm for B-PON |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040301 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040629 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040830 |
|
| 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: 20040928 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041006 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 3607135 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071015 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081015 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091015 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101015 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101015 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111015 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111015 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121015 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121015 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131015 Year of fee payment: 9 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |