(57)【要約】【課題】Diff-ServをサポートするＭＰＬＳ網において、ＡＦクラスの輻輳検出時に、出力インターフェースを共有する複数のＬＳＰ間におけるＡＦクラスの出力帯域の公平な配分を実現することにある。【解決手段】ＡＦクラスの輻輳を検出した出力インターフェースにおいて、各ＬＳＰの要求帯域からＥＦトラヒックレートを差し引いたＡＦクラス利用可能帯域の比で輻輳リンクへのＡＦクラスの出力帯域がＬＳＰに適正に配分されているかどうか評価し、適正に配分されていないと評価したとき、ＬＳＰの要求帯域からＥＦトラヒックレートを差し引いたＡＦクラス利用可能帯域の比で輻輳リンクへのＡＦクラスの出力帯域配分を実現するパケット廃棄確率をＬＳＰ毎に決定し、ＬＳＰ毎に決定したパケット廃棄確率でパケット廃棄を行う。【選択図】        図２
2004193975.tif 000002
【特許請求の範囲】
【請求項１】
Diff-Serv（Differentiated Services）をサポートするＭＰＬＳ（Multiprotocol Label Switching）網において、ＡＦクラスの輻輳を検出した出力インターフェースにおいて各ＬＳＰ(Labal Switching Path)へ配分されるＡＦクラス出力帯域の適正度を評価し、適正に配分されていないと評価された場合に、該出力インターフェースにおいてパケット廃棄率をＬＳＰ毎に算出し、ＬＳＰ毎に該パケット廃棄率を適用してパケット廃棄を行うパケット廃棄方法であって、前記ＡＦクラスの輻輳を検出した出力インターフェースにおいて各ＬＳＰへ配分されるＡＦクラス出力帯域の適正度は、各ＬＳＰiの要求帯域Ｃiから測定されたＥＦクラスのトラヒックＥi（以後、ＥＦトラヒックＥiという）を差し引いたＡＦクラス利用可能帯域に対するＡＦクラスのトラヒックＡi（以後、ＡＦトラヒックＡiという）の比Ｒi（＝Ａi／(Ｃi−Ｅi)）を算出して、該ＡＦトラヒック比Ｒiに基づいて評価することを特徴とするパケット廃棄方法。
【請求項２】
請求項１記載のパケット廃棄方法において、前記ＡＦクラスの輻輳を検出した出力インターフェースにおいて各ＬＳＰへ配分されるＡＦクラス出力帯域の適正度が適正でないと評価された場合に、ＭＰＬＳ網のエッジノードにおいてＬＳＰの要求帯域を超過して網内に流入し、ＡＦクラスの違反マーキングを付与されたパケット(以後，ＡＦ違反パケットという)の廃棄確率に用いられるＡＦ違反パケット廃棄確率ρout、各ＬＳＰiの要求帯域値Ｃi、ＥＦトラヒックＥI、ＡＦトラヒックＡi、ＡＦ違反トラヒックＢiを用いて、該出力インターフェースにおいて各ＬＳＰiのＡＦ違反パケットに適用するＬＳＰ毎ＡＦ違反パケット廃棄確率ρoutｉを次式：
2004193975.tif 000008
に従って算出することを特徴とするパケット廃棄方法。
【請求項３】
請求項１又は２に記載のパケット廃棄方法において、前記ＡＦトラヒック比Ｒiの最大値と最小値の差が所定の閾値を超えたとき、又は前記ＡＦトラヒック比Ｒiのfairness-index値が所定のしきい値を下回ったとき、ＬＳＰ間のＡＦクラスの出力帯域配分が適正でないと判断することを特徴とするパケット廃棄方法。
【請求項４】
Diff-Serv（Differentiated Services）をサポートするＭＰＬＳ（Multiprotocol Label Switching）網において、ＡＦクラスの輻輳を検出した出力インターフェースにおいて各ＬＳＰへ配分されるＡＦクラス出力帯域の適正度を評価し、適正に配分されていないと評価された場合に、該出力インターフェースにおいてパケット廃棄率をＬＳＰ毎に算出し、ＬＳＰ毎に該パケット廃棄率を適用してパケット廃棄を行うパケット廃棄方法であって、前記ＡＦクラスの輻輳を検出した出力インターフェースにおいて各ＬＳＰへ配分されるＡＦクラス出力帯域の適正度が適正でないと評価された場合に、ＭＰＬＳ網のエッジノードにおいてＬＳＰの要求帯域を超過して網内に流入し、ＡＦクラスの違反マーキングを付与されたパケット(以後，ＡＦ違反パケットという)の廃棄確率に用いられるＡＦ違反パケット廃棄確率ρout、各ＬＳＰiの要求帯域値Ｃi、ＥＦトラヒックＥi、ＡＦトラヒックＡi、ＡＦ違反トラヒックＢiを用いて、該出力インターフェースにおいて各ＬＳＰiのＡＦ違反パケットに適用するＬＳＰ毎ＡＦ違反パケット廃棄確率ρoutｉを次式：
2004193975.tif 000009
に従って算出することを特徴とするパケット廃棄方法。
【請求項５】
請求項１記載のパケット廃棄方法を実施するパケット交換装置であって、該パケット交換装置の各出力インターフェースから出力される各ＬＳＰのＥＦトラヒック、ＡＦトラヒック、ＡＦ違反トラヒックを測定するトラヒック測定出力手段と、該出力インターフェースにおいて輻輳検出時にＡＦ違反パケットの廃棄確率を決定するＡＦ違反パケット廃棄確率決定手段と、前記トラック測定手段から得た各ＬＳＰのトラヒック値と各ＬＳＰの要求帯域を用いて該出力インターフェースにおける各ＬＳＰへのＡＦクラス出力帯域の分配適正度を評価するＬＳＰ毎帯域分配適正度評価手段と、前記トラック測定手段から得られた各ＬＳＰのトラヒック値と前記ＡＦ違反パケット廃棄確率決定手段から得たＡＦ違反パケット廃棄確率と核ＬＳＰの要求帯域を用いて各ＬＳＰのＡＦ違反パケットに適用する廃棄確率を決定するＬＳＰ毎ＡＦ違反パケット廃棄確立決定手段を具備し、前記ＬＳＰ毎帯域分配適正度評価手段は、各ＬＳＰiの要求帯域Ｃiから測定されたＥＦクラスのトラヒックＥi（以後、ＥＦトラヒックＥiという）を差し引いたＡＦクラス利用可能帯域に対するＡＦクラスのトラヒックＡi（以後、ＡＦトラヒックＡiという）の比Ｒi（＝Ａi／(Ｃi−Ｅi)を決定し、決定した該ＡＦトラヒック比Ｒiの値に基づいて評価するよう構成されていることを特徴とするパケット交換装置。
【請求項６】
請求項５記載のパケット交換装置において、前記ＬＳＰ毎ＡＦ違反パケット廃棄確立決定手段は、ＡＦ違反パケット廃棄確率ρoutと各ＬＳＰiの要求帯域値ＣiとＥＦトラヒックＥi、ＡＦトラヒックＡi、ＡＦ違反トラヒックＢiを用いて、該出力インターフェースにおいて各ＬＳＰiのＡＦ違反パケットに適用するＬＳＰ毎ＡＦ違反パケット廃棄確率ρoutｉを次式：
2004193975.tif 000010
に従って算出するよう構成されていることを特徴とするパケット交換装置。
【請求項７】
請求項５又は６記載のパケット交換装置において、前記ＬＳＰ毎帯域分配適正度評価手段は、前記ＡＦトラヒック比Ｒiの最大値と最小値の差が所定の閾値を超えたとき、又は前記ＡＦトラヒック比Ｒiのfairness-index値が所定のしきい値を下回ったとき、ＬＳＰ間のＡＦクラスの出力帯域配分が適正でないと判断することを特徴とするパケット交換装置。
【請求項８】
請求項２記載のパケット廃棄方法を実施するパケット交換装置であって、該パケシト交換装置の各出力インターフェースから出力される各ＬＳＰのＥＦトラヒック、ＡＦトラヒック、ＡＦ違反トラヒックを測定するトラヒック測定出力手段と、該出力インターフェースにおいて輻輳検出時にＡＦ違反パケットの廃棄確率を決定するＡＦ違反パケット廃棄確率決定手段と、前記トラック測定手段から得た各ＬＳＰのトラヒック値と各ＬＳＰの要求帯域を用いて該出力インターフェースにおける各ＬＳＰへのＡＦクラス出力帯域の分配適正度を評価するＬＳＰ毎帯域分配適正度評価手段と、前記トラック測定手段から得られた各ＬＳＰのトラヒック値と前記ＡＦ違反パケット廃棄確率決定手段から得たＡＦ違反パケット廃棄確率と核ＬＳＰの要求帯域を用いて各ＬＳＰのＡＦ違反パケットに適用する廃棄確率を決定するＬＳＰ毎ＡＦ違反パケット廃棄確立決定手段を具備し、前記ＬＳＰ毎ＡＦ違反パケット廃棄確立決定手段は、ＡＦ違反パケット廃棄確率ρoutと各ＬＳＰiの要求帯域値ＣiとＥＦトラヒックＥi、ＡＦトラヒックＡi、ＡＦ違反トラヒックＢiを用いて、該出力インターフェースにおいて各ＬＳＰiのＡＦ違反パケットに適用するＬＳＰ毎ＡＦ違反パケット廃棄確率ρoutｉを次式：
2004193975.tif 000011
に従って算出するよう構成されていることを特徴とするパケット交換装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、Diff-Serv（Differentiated Services）をサポートするＭＰＬＳ（Multiprotocol Label Switching）網におけるパケット廃棄方法およびパケット交換装置に関し，特に、輻輳を検出したパケット交換装置の出力インターフェースにおいて，該出力インターフェースを共有する複数のＬＳＰ(Label SwitchingPath)間におけるＡＦクラスの出力帯域の分配の不公平を緩和することが可能なパケット廃棄方法およびパケット交換装置に関するものである。
【０００２】
【従来の技術】
ＭＰＬＳ（非特許文献１参照）は、データリンクヘッダとＩＰパケットヘッダの間にシム（Shim）ヘッダを付与し、シムヘッダ内のラベルの値に基づいてパケットを高速に転送する技術であり、このパケット転送経路であるＬＳＰとして、該ＬＳＰが通過する各リンクで要求帯域以上の空帯城がある経路をＣＲ−ＬＤＰ（非特許文献２参照）やＲＳＶＰ−ＴＥ（非特許文献３参照）等のシグナリングプロトコルを用いて、明示的に設定・制御することが可能である（非特許文献４参照）。
【０００３】
ＭＰＬＳにおいても、Diff-Serv（非特許文献５参照）、即ち、ＩＰパケットヘッダに記入されたコードポイント（ＤＳＣＰ：Differentiated Services CodePoint）に従ってクラス別に定義されるトラヒック制御（ＰＨＢ：Per Hop Behavior）と同様な制御をシムヘッダ内のＥＸＰフィールド値を用いて実現することが可能である（非特許文献６参照）。このＤＳコードポイントによって識別されるクラスにはＥＦ（Expedited Forwarding）、ＡＦ（Assured Forwarding）およびＢＥ（Best Effort）がある。ＥＦは、専用線的サービスを実現するためのクラスで、中継ノードは流入するトラヒックレートより多くのサービスレートを割り当て、ＥＦパケットが収容されるキューの出力優先度を最優先にすることで、遅延・パケット廃棄確率・ジッターの低い専用線的サービスを実現する（非特許文献７参照）。通常、ＥＦクラスの網への流入トラヒックは、エッジノードで厳密に制限される。ＡＦクラスは、ＥＦトラヒックの余剰帯城を使用し、網の空帯城を有効利用するため、送信側エッジノードの出力リンクに空帯城があれば、契約レート以上のパケットを網内に流入させることが許される（非特許文献８参照）。その際、ＡＦパケットに違反を表すマーキングを付与でき、網内で輻輳が生じた場合、違反のマーキングがあるパケットが優先的に廃棄される。ＢＥクラスは最善努力型で、可能な限り届けるよう努力するが、何も保証されないクラスである。
【０００４】
本明細書では、上記に示したDiff-ServをサポートしたＭＰＬＳ網を対象とし、以下の運用方法に従っていると仮定する。
（1）ＡＦクラスに分類されるのは宛先ＩＰアドレス・ポート番号等の任意の条件を満たすＴＣＰパケットとする。
（一般に、輻輳時、ＴＣＰはパケット廃棄によって自律的に送信速度を低下させるが、ＵＤＰは送信速度が変化せず、ＴＣＰの速度を更に悪化させるため）
（2）ＭＰＬＳ網の各ノードの出力インターフェースはクラス（ＥＦ，ＡＦ，ＢＥ）毎に出力キューが設けられている。
（一般に、インターフェースに設定できる出力キュー数に限りがあるため）
（3）カスタマ網と網事業者の間では、(i)所望するＬＳＰの要求帯域、(ii)該ＬＳＰを通して網内へ流入するＥFクラスの最大保証帯域について事前に契約を交している。
（4）カスタマ網からエッジノードヘのＥＦクラスの流入レートは(3)の（ii）で契約された最大保証帯域以上になった時、強制的に廃棄する。ＡＦクラスの流入レートはエッジノードの出力リンクに空帯域があれば契約レート以上のパケットを網内に流入できるが、ＡＦクラスとＥＦクラスの合計レートがＬＳＰの要求帯域を超過した場合、違反のマーキングがパケットに付与される。
【０００５】
以下に従来技術の概要を図面を参照して説明する。
図７は、上述した運用方法に従ったDiff-ServをサポートしたＭＰＬＳ網の構成図を示す。網事業者によって運営されるＭＰＬＳ網１０００は、エッジノード２０００，２００１，２００２，２００３，２００４，２００５，２００６，２００７と、コアノード３０００，３００１，３００２，３００３とから構成され、各エッジノード２００１，２００２，２００３，２００４，２００５，２００６には、網事業者の顧客のネットワークであるカスタマ網４０００，４０１０，４０２０，４００１，４０１１，４０２１，４０３０が接続されている。図７では、カスタマ網４０００，４０１０，４０２０からカスタマ網４００１，４０１１，４０２１へ要求される帯域が利用可能なパケット転送経路ＬＳＰとしてＬＳＰ0，ＬＳＰ1，ＬＳＰ2が、カスタマ網４０００からカスタマ網４0３０へ要求される帯域が利用可能なパケット転送経路としてＬＳＰ3が、ＣＲ−ＬＤＰやＲＳＶＰ−ＴＥなどのシグナリングプロトコルによって設定されたことを示している。またＬＳＰは片方向づつ設定されるため、ＬＳＰの方向が矢印で表されている。
【０００６】
図8は、図7におけるエッジノード２０００，２００１，２００２，２００３，２００４，２００５，２００６，２００７およびコアノード３０００，３００１，３００２，３００３の基本構成であるパケット交換装置５０００の構成図を示す。パケット交換装置５０００は、ＬＳＰの制御を行うＬＳＰ制御部５１００とパケットの制御を行うパケット制御部５２００とから構成されている。
【０００７】
ＬＳＰ制御部５１００は、ＬＳＰ制御メッセージ処理部５５００、リソース情報管理部５３００、ＬＳＰ情報管理部５４００から構成されている。ＬＳＰ制御メッセージ処理部５５００は、ＣＲ−ＬＤＰやＲＳＶＰ−ＴＥなどのシグナリングプロトコルを用いて、ＬＳＰの設定要求・解除要求のメッセージを、隣接ノード間で送受信するとともに、ＬＳＰの設定要求・解除要求のメッセージを受け取る度に、リソース情報管理部５３００、ＬＳＰ情報管理部５４００に対して、該ＬＳＰに関する情報の書込・削除を依頼する。
【０００８】
図9はリソース情報管理部５３００の構成図を示す。リソース情報管理部５３００は、各出力インターフェースにおける最大出力帯域や設定された各ＬＳＰの要求帯域値をリソース情報テーブル５３１０，５３２０，５３３０として管理している。リソース情報テーブル５３１０は、出力インターフェースを識別する出力インターフェース識別子５３１１と最大出力帯域が記録される最大出力帯域５３１２、該出力インターフェースに設定されたＬＳＰを識別するＬＳＰ識別子５３１３と、該ＬＳＰの要求帯域である要求帯域５３１４の欄からなり、出力インターフェース識別子５３１１、最大出力帯域５３１２は予め設定されている。図９に示すリソース情報テーブル５３１０の各欄には、図7におけるコアノード３０００の場合の例を記している。該テーブル内のＬＳＰ識別子５３１３、要求帯域５３１４は、ＬＳＰの設定・解除の度に、上記のＬＳＰ制御メッセージ処理部５５００より、書込・削除が依頼される。
【０００９】
図１０はＬＳＰ情報管理部５４００の構成図を示す。ＬＳＰ情報管理部５４００は、ＬＳＰ毎にパケットのスイッチング方法をＬＳＰ情報としてとして管理している。このＬＳＰ情報テーブルはラベル付のパケットをスイッチングするコアノードの場合とラベルが付与される前のパケットをスイッチングするエッジノードの場合で詳細が異なるため、図１０では、それぞれの場合のＬＳＰ情報テーブルを示す。
【００１０】
コアノードの場合のＬＳＰ情報管理部５４００で管理されるＬＳＰ情報テーブル５４１０には、ＬＳＰ毎にＬＳＰを識別するＬＳＰ識別子５４１１と、該ＬＳＰのパケットがノードに入力される際の入力側パケット情報５４１２として、該パケットが入力される入力インターフェースを識別する入力インターフェース識別子５４１２−１、該パケットが入力時に付与されているラベル値である入力ラベル５４１２−２と、該パケットがノードから出力される際の出力側パケット情報５４１３として、該パケットが出力される出力インターフェースを識別する出力インターフェース識別子５４１３−１、該パケットが該出力インターフェースへスイッチされる際に更新されるラベル値である出力ラベル５４１３−２が記録される。図１０に示すＬＳＰ情報テーブル５４１０の各欄には、図７におけるコアノード３０００の場合の例を記している。
【００１１】
エッジノードの場合のＬＳＰ情報管理部５４００で管理されるＬＳＰ情報テーブル５４２０には、ＬＳＰ毎にＬＳＰを識別するＬＳＰ識別子５４２１と、入力側パケット情報５４２２として、各ＬＳＰに入力されるべきＩＰパケットを分類するために使用される分類条件である分類条件５４２２−１とともにＥＸＰフィールドに付与するクラス５４２２−２が記入され、パケットがノードから出力される際の出力側パケット情報５４２３として、該パケットが出力される出力インターフェースを識別する出力インターフェース識別子５４２３−１、該ＩＰパケットが該出力インターフェースへスイッチされる際に付与されるラベル値である出力ラベル５４２３−２が記入されている。なお、ＡＦクラスのＩＰパケットヘッダに付与されているＡＦクラスの違反を意味するマーキングはＥＸＰフィールドにそのまま継承される。図１０に示すＬＳＰ情報テーブル５４２０の各欄には、図７におけるエッジノード２０００の場合の例を記している。
ＬＳＰ情報テーブル５４１０，５４２０内の情報は、ＬＳＰの設定・解除の度に、上記のＬＳＰ制御メッセージ処理部５５００より、書込・削除が依頼される。
【００１２】
次に、図８のパケット交換装置５０００におけるパケット制御部５２００について説明する。パケット制御部５２００は、入力インターフェース毎にある入力インターフェース処理部５７００，５７０１，５７０２と、パケットスイッチ部５６００と、出力インターフェース毎にある出力インターフェース処理部５８００，５８０１，５８０２とから構成される。入力インターフェースから入ってきたパケットは入力インターフェース処理部５７００，５７０１，５７０２によって、一定の処理が行われた後、パケットスイッチ部５６００によって、ＬＳＰ情報管理部５４００の情報に従って、該パケットのＬＳＰの出力ラベルの付与あるいは更新が行われ、適正な出力インターフェースの出力インターフェース処理部５８００，５８０１，５８０２へスイッチされ、出力インターフェース処理部５８００，５８０１，５８０２で一定の処理が行われた後、出力される。
【００１３】
図１１は、図８のパケット交換装置５０００におけるパケット制御部５２００内の入力インターフェース処理部５７００の構成図を示す。この入カインターフェース処理部５７００は、ラベルの付与されていないＩＰパケットが入力されるエッジノードでは一定の処理を行うが、コアノードでは何も行わない。入力インターフェース処理部５７００は、パケット分類部５７１０と該エッジノードを起点とするＬＳＰ毎に用意されたトラヒック調整部５７３０とから構成される。パケット分類部５７１０は、ＩＰパケットが到着する毎に、ＩＰパケットヘッダに記された送受信ＩＰアトレスや送受信ポート番号を参照して、該ＩＰパケットに対して、どのＬＳＰ用のトラヒック調整部５７３０を適用すべきかを判断し、トラヒック調整部５７３０へ処理が移る。トラヒック調整部５７３０では、ＥＦクラスのＩＰパケットについては、流入トラヒックレートがカスタマ網と網事業者の間で交したＥＦクラスの最大保証帯域を超過する場合には、ＥＦパケットを廃棄して、最大保証帯域以下になるように調整を行う。ＡＦクラスのパケットについては、トラヒック調整部５７３０で調整後のＥＦクラスのパケットおよびＡＦクラスのパケットの流入トラヒックレートがカスタマ網と網事業者の間で契約した所望するＬＳＰの要求帯域を超過する場合に、ＩＰパケットヘッダに、違反を意味するＤＳコードポイントのマーキングを行う。
以上、入力インターフェース処理部５７００について説明したが、図８における入力インターフェース処理部５７０１，５７０２も入力インターフェース処理部５７００と同じ構成であり、説明を省略する。
【００１４】
図１２は、図８のパケット交換装置５０００における出力インターフェース処理部５８００の構成図を示す。出力インターフェース処理部５８００は、キュー選択部５８１０、パケット廃棄処理部５８２０、出力キュー管理部５８３０、スケジューリング管理部５８４０から構成される。出力キュー管理部５８３０は、クラス毎の複数の出力キューを管理しており、ＥＦ用出力キュー５８３１、ＡＦ用出力キュー５８３２、ＢＥ用出力キュー５８３３を管理している。スケジューリング管理部５８４０は、各出力キューのパケットの出力サービス順序の規律を管理しており、例えば、ＥＦ用出力キュー５８３１、ＡＦ用出力キュー５８３２、ＢＥ用出力キュー５８３３の順に固定優先で出力サービスを行う。キュー選択部５８１０は、ラベル付パケットが到着する毎に、該パケットのＥＸＰ値からクラスを読み取り、該パケットが出力キュー管理部５８３０で用意された複数の出力キューのうち、どのキューに入れるべきかを判断する。パケット廃棄処理部５８２０は、キュー選択部５８１０がパケットの出力キューにＡＦ用出力キュー５８３２を選択した際に、キュー長が輻輳検出の閾値を超えて輻輳状態と判定した場合に、キュー長に応じてＡＦ違反パケット廃棄確率ρoutあるいはＡＦ適合パケット廃棄確率ρinを決定し、該廃棄確率に従って、該ＡＦクラスのパケットを廃棄する。
【００１５】
廃棄確率の決定方法は、違反を意味するＤＳコードポイントがマーキングされているパケットを、マーキングがないパケットよりも優先的に廃棄するRIO（REDwith IN/OUT）(非特許文献９参照)と呼ばれる廃棄方法を採っている。この方法では、廃棄する際の廃棄確率ρout、ρinを、図１３に示す違反パケットの廃棄確率ρoutと適合パケットの廃棄確率ρinのグラフに示すように、それぞれ対象とする出力キューが大きくなるに従って高くなるとともに違反パケットが適合パケットより先に廃棄されるように設定する。
以上、出力インターフェース処理部５８００について説明したが、図８における出力インターフェース処理部５８０１，５８０２も出力インターフェース処理部５８００と同じ構成であり、説明を省略する。
【００１６】
【非特許文献１】
RFC3031 ”Multiprotocol Label Switching Architecture”
【非特許文献２】
RFC3212 “Constraint-Based LSP Setup using LDP”
【非特許文献３】
RFC3209 “RSVP-TE: Extensions to RSVP for LSP Tunnels”
【非特許文献４】
RFC2702 “Requirements for Traffic Engineering Over MPLS”
【非特許文献５】
RFC2475 “An Architecture for Differentiated”
【非特許文献６】
RFC3270“Multi-Protocol Label Switching(MPLS)Support of Differentiated Services”
【非特許文献７】
RFC2598 “An Expedited Forwarding PHB”
【非特許文献８】
RFC2597”Assured Forwarding PHB group”
【非特許文献９】
N. Seddigh, et al “Bandwidth Assurence Issues for TCP flows in a Differentaited Service Network”, Globecom ‘99
【非特許文献１０】
“Throuput fairness index：An explanation ATM Forum Contribution”  99-0045．  Feb. 1999
【非特許文献１１】
J. Padhye, V.Firoiu, D.F. Towsley and J.K. Kurose, “Modeling TCP Reno Performance : A simple Model and its Empirical Validiation”, IEEE/ACMTransactions on Network, Vol.. 8, No. 2, April 2000
【００１７】
【本発明が解決しようとする課題】
Diff-ServをサポートしたＩＰ網では、ＡＦクラスとして複数のＴＣＰフローを利用するような場合、エッジノードで観測したカスタマ網のＡＦクラスのトラヒック流入レートが網事業者と契約した流入レートを上回った際にＡＦクラスパケットが違反マーキングを施され、コアノードで輻輳検出時に同一のパケット廃棄確率で廃棄され、多重されたＴＣＰフロー数の多いカスタマ網の方がより多くの帯域を得るという不公平な状態を発生することが知られている（非特許文献９参照）。
【００１８】
上述したDiff-ServをサポートしたＭＰＬＳ網においても、上記の場合と同様に、各クラスの出力帯域を複数のＬＳＰで共有することになり、ＥＦトラヒックを出力した後の余剰帯域であるＡＦクラスの出力帯域も複数ＬＳＰのＡＦクラスであるＴＣＰトラヒックで共有することになり、コアノードで輻輳検出時に、各ＬＳＰのＡＦクラス利用可能帯域値に関わらず各ＬＳＰのＡＦクラスパケットが同一の廃棄確率で廃棄され、ＡＦクラスに多重されているＴＣＰフロー数の多いＬＳＰがより多くのＡＦクラスの出力帯域を得るという不公平が発生することになる。
【００１９】
本発明の目的は、Diff-ServをサポートしたＭＰＬＳ網における上記のＡＦクラス出力帯域の不公平配分の問題を解消したパケット廃棄方法および該方法を実施するパケット交換装置を提供することにある。
【００２０】
【課題を解決するための手段】
本発明は、Diff-ServをサポートしたＭＰＬＳ網においては、輻輳リンクへの出力インターフェースにおけるＡＦクラスの出力帯域を複数のＬＳＰのＡＦクラスであるＴＣＰトラヒックで共有する場合、該ＡＦクラスの出力帯域の配分は各ＬＳＰの要求帯域値からＥＦトラヒックレートを差し引いたＡＦクラスの利用可能帯域に対する該ＬＳＰのＡＦトラヒックの割合に基づいて行うのが公平であるというポリシーに基づくものである。
【００２１】
本発明は、上記のポリシーに基づいて、Diff-ServをサポートするＭＰＬＳ網において、ＡＦクラスの輻輳を検出した出力インターフェースにおいて各ＬＳＰへ配分されるＡＦクラス出力帯域の適正度を評価し、適正に配分されていないと評価された場合に、該出力インターフェースにおいてパケット廃棄率をＬＳＰ毎に算出し、ＬＳＰ毎に該パケット廃棄率を適用してパケット廃棄を行うパケット廃棄方法およびパケット交換装置において、前記ＡＦクラスの輻輳を検出した出力インターフェースにおける各ＬＳＰへのＡＦクラス出力帯域の配分の適正度を、各ＬＳＰiの要求帯域Ｃiから測定されたＥＦクラスのトラヒックＥi（以後、ＥＦトラヒックＥiという）を差し引いたＡＦクラス利用可能帯域に対するＡＦクラスのトラヒックＡi（以後、ＡＦトラヒックＡiという）の比Ｒi（＝Ａi／(Ｃi−Ｅi)）を算出して、該ＡＦトラヒック比Ｒiに基づいて評価することを特徴とする。
【００２２】
また、本発明のパケット廃棄方法およびパケット交換装置は、ＡＦクラスの輻輳を検出した出力インターフェースにおいて各ＬＳＰへ配分されるＡＦクラス出力帯域の適正度が適正でないと評価された場合に、ＭＰＬＳ網のエッジノードにおいてＬＳＰの要求帯域を超過して網内に流入し、ＡＦクラスの違反マーキングを付与されたパケット(以後，ＡＦ違反パケットという)の廃棄確率に用いられるＡＦ違反パケット廃棄確率ρout、各ＬＳＰiの要求帯域値Ｃi、ＥＦトラヒックＥI、ＡＦトラヒックＡi、ＡＦ違反トラヒックＢiを用いて、該出力インターフェースにおいて各ＬＳＰiのＡＦ違反パケットに適用するＬＳＰ毎ＡＦ違反パケット廃棄確率ρoutｉを次式：
2004193975.tif 000003
に従って算出することを特徴とする。
【００２３】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態について詳細に説明する。
図1は本発明の実施の形態に係るパケット交換装置の構成図を示す。図1において、パケット交換装置１５０００は、ＬＳＰ制御部１５１００とパケット制御部１５２００から構成される。ＬＳＰ制御部１５１００は、リソース情報管理部１５３００、ＬＳＰ情報管理部１５４００、ＬＳＰ制御メッセージ処理部１５５００から構成される。リソース制御部１５３００、ＬＳＰ情報管理部１５４００は、図８の従来のパケット交換装置５０００のリソース情報管理部５３００、ＬＳＰ情報管理部５４００と同じ機能であり、説明を省略する。ＬＳＰ制御メッセージ処理部１５５００はＣＲ−ＬＤＰやＲＳＶＰ−ＴＥ等のシグナリングプロトコルを用いて、ＬＳＰの設定要求・解除要求のメッセージを、隣接ノード間で送受信するとともに、ＬＳＰの設定要求・解除要求のメッセージを受け取る度に、リソース情報管理部１５３００、ＬＳＰ情報管理部１５４００に対して，ＬＳＰの設定・解除に必要な情報の書込・削除を依頼すると同時に、該ＬＳＰのパケットが出力される出力インターフェース処理部１５８００，１５８０１，１５８０２に対して、該ＬＳＰに関する情報の書込み・削除を依頼する。
【００２４】
パケット制御部１５２００は、入力インターフェース毎にある入力インターフェース処理部１５７００，１５７０１，１５７０２と、パケットスイッチ部１５６００と、出力インターフェース毎にある出力インターフェース処理部１５８００，１５８０１，１５８０２とから構成される。入力インターフェース毎にある入力インターフェース処理部１５７００，１５７０１，１５７０２とパケットスイッチ部１５６００は、図８の従来のパケット交換装置のパケット制御部５２００内の入力インターフェース処理部５７００，５７０１，５７０２とパケットスイッチ部５６００と同じ機能であり、説明を省略する。
【００２５】
図２は、図１の本発明のパケット交換装置１５０００における出力インターフェース処理部１５８００の構成を示す。出力インターフェース処理部１５８００は、キュー選択部１５８１０、パケット廃棄処理部１５８２０、ＬＳＰ毎パケット廃棄処理部１５８５０、出力キュー管理部１５８３０、スケジューリング管理部１５８４０、およびＬＳＰ毎トラヒック測定部１５８７０から構成される。キュー選択部１５８１０、出力キュー管理部１５８３０、スケジューリング管理部１５８４０は図１２の従来の出力インターフェース処理部５８００のキュー選択部５８１０、出力キュー管理部５８３０、スケジューリング管理部５８４０と同じ機能であり、説明を省略する。
以下に、本発明によるＬＳＰ毎トラヒック測定部１５８７０、パケット廃棄処理部１５８２０、ＬＳＰ毎パケット廃棄処理部１５８５０の機能を順に説明する。
【００２６】
図３を用いて本発明の出力インターフェース処理部１５８００におけるＬＳＰ毎トラヒック測定部１５８７０の機能について説明する。ＬＳＰ毎トラヒック測定部１５８７０は図２に示した出力インターフェース処理部１５８００に入力されるＬＳＰ毎のトラヒックの測定結果を記録するＬＳＰ毎トラヒック測定テーブル１５８７１を管理している。ＬＳＰ毎トラヒック測定テーブル１５８７１は、図３に示すように、ＬＳＰ識別子１５８７１−１、出力ラベル情報１５８７１−２、ＥＦトラヒック１５８７１−３、ＡＦトラヒック１５８７１−４、ＡＦ違反トラヒック１５８７１−５から構成され、ＬＳＰ制御メッセージ処理部１５５００より、ＬＳＰを設定・解除する度に、該ＬＳＰを出力する出力インターフェースである出力インターフェース処理部１５８００の該ＬＳＰ毎トラヒック測定部１５８７０へ、該ＬＳＰのＬＳＰ識別子１５８７１−１、出力ラベル情報１５８７１−２が通知され、ＬＳＰ毎トラヒック測定テーブル１５８７１に記録・削除される。ＬＳＰ毎トラヒック測定部１５８７０は、出力インターフェース１５８００へ入力されるパケットの出力ラベルと一致する出力ラベル情報１５８７１−２を照合して該当するＬＳＰ識別子１５８７１−１を識別し、パケットに付与されているＥＸＰ値からＥＦパケット、ＡＦパケット、ＡＦ違反パケットを識別する機能を持ち、該当するＬＳＰの単位時間あたりのＥＦトラヒック、ＡＦトラヒック、ＡＦ違反トラヒックを測定し、ＥＦトラヒック１５８７１−３、ＡＦトラヒック１５８７１−４、ＡＦ違反トラヒック１５８７１−５に記録する機能を有する。
図３に示すＬＳＰ毎トラヒック測定テーブル１５８７１には、図７におけるコアノード３０００における出力インターフェース＃５における出力インターフェース処理部１５８００の場合の例が記されている。
【００２７】
パケット廃棄処理部１５８２０は、キュー選択部１５８１０でパケットの出力キューにＡＦ用出力キュー１５８３２を選択したときに、ＡＦ用出力キュー１５８３２のキュー長が輻輳検出の閾値を超えて輻輳状態と判定した場合に、キュー長に応じてＡＦ違反パケット廃棄確率ρoutあるいはＡＦ適合パケット廃棄確率ρinを決定し、ＬＳＰ毎パケット廃棄処理部１５８５０へ通知する。この廃棄確率ρout、ρinの決定方法は、図１３につき述べた従来のＲＩＯ（RED with IN/OUT）によるパケット廃棄確率の決定方法と同様であり、説明を省略する。
【００２８】
図４は本発明の出力インターフェース処理部１５８００におけるＬＳＰ毎パケット廃棄処理部１５８５０の構成を示す。ＬＳＰ毎パケット廃棄処理部１５８５０は、ＬＳＰ毎トラヒック情報テーブル１５８５１、ＬＳＰ毎帯域配分適正度評価部１５８５８およびＬＳＰ毎廃棄確率決定部１５８５９から構成される。
ＬＳＰ毎トラヒック情報テーブル１５８５１は、ＬＳＰ毎にＬＳＰ識別子１５８５１−１、要求帯域１５８５１−２、ＥＦトラヒック１５８５１−３、ＡＦトラヒック１５８５１−４、ＡＦ違反トラヒック１５８５１−５からなる。
ＬＳＰ識別子１５８５１−１、要求帯域１５８５１−２はＬＳＰ制御メッセージ処理部１５５００より、ＬＳＰを設定・解除する度に通知され、ＬＳＰトラヒック情報テーブル１５８５１に記録・削除される。ＥＦトラヒック１５８５１−３、ＡＦトラヒック１５８５１−４、ＡＦ違反トラヒック１５８５１−５はＬＳＰ毎トラヒック測定部１５８７０のＬＳＰ毎トラヒック測定テーブル１５８７１に記録されているＥＦトラヒック１５８７１−３、ＡＦトラヒック１５８７１−４、ＡＦ違反トラヒック１５８７１−５を定期的に読出し、記録する。図４に示すＬＳＰ毎トラヒック情報テーブル１５８５１には、図７のコアノード３０００の出力インターフェース＃５における出力インターフェース処理部１５８００の場合の例が記されている。
【００２９】
次に、ＬＳＰ毎パケット廃棄処理部１５８５０内のＬＳＰ毎帯域配分適正度評価部１５８５８の機能について説明する。図５はＬＳＰ毎帯域配分適正度評価部１５８５８の処理フローを示す。ＬＳＰ毎帯域配分適正度評価部１５８５８は、ＬＳＰ毎トラヒック情報テーブル１５８５１のＡＦ違反トラヒック１５８５１−５に値があるＬＳＰi（ｉ＝０，１，２）を抽出する（ステップ１）。該当する各ＬＳＰiについてＬＳＰ毎トラヒック情報テーブル１５８５１に記録されている各ＬＳＰiの要求帯域１５８５１−２の値Ｃi、ＥＦトラヒック１５８５１−３のＥi値、ＡＦトラヒック１５８５１−４のＡｉ値を用いて、ＬＳＰi毎のＡi／(Ｃi−Ｅi)の値、つまり、要求帯域からＥＦトラヒックを差し引いたＡＦトラヒック利用可能帯域に対するＡＦトラヒックの割合Ｒiを計算する（ステップ２）。このように計算されたＬＳＰi毎のＡＦトラヒック割合Ｒiの最大値と最小値の差がある閾値を超えた時、ＬＳＰ間のＡＦクラスの出力帯域配分がＬＳＰ毎のＡＦトラヒック利用可能帯域の値に比例しておらず、適正でないと判断する（ステップ３）。或いは、Ｒiのばらつきを下式のfairness-index(公平度)（非特許文献１０参照）で評価することもできる。
fairness-index＝（ΣＲi２）／（ｎΣＲi２）
fairness-indexは最大値１に近いほどＲiのばらつきが少なく適正度が高いことを意味するので、Fairness-index値がある閾値を下回った時、ＬＳＰ間のＡＦクラスの出力帯域がＬＳＰ毎のＡＦトラヒック利用可能帯域の値に比例しておらず、適正でないと判断する。
【００３０】
次に、ＬＳＰ毎パケット廃棄処理部１５８５０内のＬＳＰ毎廃棄確率決定部１５８５９の機能について説明する。ＬＳＰ毎廃棄確率決定部１５８５９は、ＬＳＰ毎トラヒック情報テーブル１５８５１に記録された各ＬＳＰiの要求帯域１５８５１−２のＣi値、ＥＦトラヒック１５８５１−３のＥi値、ＡＦトラヒック１５８５１−４のＡｉ値、ＡＦ違反トラヒック１５８５１−５のＢi値、およびパケット廃棄処理部１５８２０から通知されたＡＦ違反パケット廃棄確率ρoutを用いて、ＬＳＰ毎のＡＦ違反パケット廃棄確率ρoutｉを以下の式を用いて決定する。
2004193975.tif 000004
【００３１】
上記の式０に示したＬＳＰi毎のＡＦ違反パケット廃棄確率の算出式の導出過程を以下に説明する。
輻輳リンクへの出力インターフェースにおけるＡＦクラスの出力帯域を共有する各ＬＳＰのＴＣＰフローのスループットは等しいと仮定すると、ＬＳＰiのＴＣＰフロー数Ｌiは、図４に示したＬＳＰ毎トラヒック測定テーブル１５８５１から得られるＡＦトラヒック１５８５１−４の定数倍となり、以下のように表される。
Ｌi＝ｋ1＊Ａi                (1)
（ｋ1は定数）
【００３２】
各ＬＳＰiのＡＦクラスのＴＣＰフローに異なるＡＦ違反パケット廃棄確率ρoutｉを適用した時、各ＬＳＰiの各ＴＣＰフローのパケット廃棄率Ｐiは、ＡＦトラヒック１５８５１−４のＡi、ＡＦ違反トラヒック１５８５１−５のＢiを用いて、以下のように表される。
Ｐi＝Ｂi＊ρoutｉ/Ａi          (2)
一般に、一本のＴＣＰフローの平均レート値ＡＶＲは、パケット廃棄率Ｐに対して以下の式(3)の関係になるといわれている(非特許文献１１参照)。
AVR∝１/√(P)              (3)
【００３３】
式(2)、(3)より、各ＬＳＰiの各ＴＣＰフローの平均レートＡＶＲiは以下のように表される。
AVRi＝ｋ2/√(Bi*ρoutｉ/Ai)    (4)
（ｋ2は定数）
式(1)、(4)より、各ＬＳＰiのＡＦクラスのＴＣＰフローに異なるＡＦ違反パケット廃棄確率ρoutｉを適用後の各ＬＳＰiのＡＦクラス帯域ＡＦiは以下のように表される。
2004193975.tif 000005
【００３４】
式(5)で表されるＡＦ違反パケット廃棄確率ρoutｉを適用後のＡＦクラスの帯域ＡＦiはＬＳＰiの要求帯域Ｃiから該ＬＳＰのＥＦトラヒックＥiを差し引いたＡＦクラスの利用可能帯域の定数倍となっていることが望ましく、以下のように表される。
AFi＝k3*(Ci−Ei)＝k1*k2*Ai/√(Bi*ρoutｉ/Ai)        (6)
(k3は定数)
【００３５】
また、ＬＳＰ毎廃棄確率決定部１５８５９で決定されるＬＳＰi毎のＡＦ違反パケット廃棄確率ρoutｉで廃棄されるＡＦ違反パケット廃棄総数と、パケット廃棄処理部１５８２０から通知されるＡＦ違反パケット廃棄確率ρoutで廃棄されるＡＦ違反パケット廃棄総数は等しくなるべきで、以下のように表される。
Σ(Bi*ρoutｉ)＝(ΣBi)*ρout            (7)
式(6)、(7)より、各ＬＳＰiに適用すべきＡＦ違反パケット廃棄確率ρoutｉは以下のように表される。
2004193975.tif 000006
【００３６】
式(8)は以下を意味している。
式(2)に式(8)のρoutｉを代入すると、ＬＳＰiの各ＴＣＰフローのパケット廃棄率Ｐiは以下の式(2)’のように表される。
2004193975.tif 000007
【００３７】
式(2)’より、ＬＳＰiにおける各ＴＣＰフローは、該ＬＳＰの要求帯域ＣiからＥＦトラヒックＥiを差し引いた該ＬＳＰのＡＦクラスの利用可能帯域に対するＡＦトラヒックＡiの比の二乗に比例する。従って、該ＬＳＰのＡＦクラスの利用可能帯域に対して測定されたＡＦトラヒックレートの割合が他のＬＳＰより少なければ、より低いＴＣＰフローのパケット廃棄確率Ｐiが適用され、式(3)よりＴＣＰフロー１本あたりのスループットは他のＬＳＰより向上する。逆に、該ＬＳＰのＡＦクラスの利用可能帯域に対して測定されたＡＦトラヒックレートの割合が他のＬＳＰより多ければ、より高いＴＣＰフローのパケット廃棄確率Ｐiが適用され、式(３)よりＴＣＰフロー１本あたりのスループットは他のＬＳＰより低下する。その結果、式(6)で示したように、ＬＳＰiの要求大域Ｃiから害ＬＳＰのＥＦトラヒックＥiを差し引いたＡＦクラスの利用可能帯域の比で分配されることになり、ＴＣＰフロー数の多いＬＳＰへより多くのＡＦ出力帯域が分配されるという不公平が解消される。
【００３８】
図６にＬＳＰ毎パケット廃棄処理部１５８５０の処理フローを示す。
ＬＳＰ毎パケット廃棄処理部１５８５０は、輻輳を検出したパケット廃棄処理部１５８２０からＡＦクラスの違反パケット廃棄確率ρoutを受け取ると(ステップ１０)、ＬＳＰ毎帯域配分適正評価部１５８５８へＬＳＰ毎のＡＦクラスの出力帯域配分の適正度の判断を問い合わせる(ステップ１１)。ＬＳＰ毎の帯域配分が適正である場合(ステップ１２)、パケット廃棄処理部１５８２０より受け取ったＡＦ違反パケット廃棄確率ρoutを全てのＬＳＰのＡＦ違反パケットに適用し廃棄する(ステップ１３)。ＬＳＰ毎の帯域配分が不適正である場合(ステップ１４)、ＬＳＰ毎パケット廃棄確率決定部１５８５９で、上記の式(8)を用いてＬＳＰi毎のＡＦクラスの出力帯域の適正な配分を実現するＬＳＰ毎違反パケット廃棄確率ρoutｉの決定を行い(ステップ１５)、ＬＳＰi毎に決定されたＡＦクラスのパケット廃棄確率ρoutｉでＬＳＰi毎にパケット廃棄を行う(ステップ１６)。
【００３９】
【発明の効果】
本発明によれば、ＥＦトラヒックの余剰帯域を利用するＡＦクラスをＴＣＰフローとするDiff-ServをサポートしたＭＰＬＳ網において、輻輳検出時、各ＬＳＰの要求帯域からＥＦトラヒックレートを差し引いたＡＦクラス利用可能帯域の比で輻輳リンクへのＡＦクラスの出力帯域がＬＳＰに適正に配分されているかどうか評価し、適正に配分されていないと評価したとき、ＬＳＰの要求帯域からＥＦトラヒックレートを差し引いたＡＦクラス利用可能帯域の比で輻輳リンクへのＡＦクラスの出力帯域配分を実現するパケット廃棄確率をＬＳＰ毎に決定し、ＬＳＰ毎に決定したパケット廃棄確率でパケット廃棄を行うので、従来のように各ＬＳＰのＡＦクラスのパケットを同一のパケット廃棄確率で廃棄すると、ＡＦクラスの出力帯域がＴＣＰフロー数の多いＬＳＰへ多く配分されるという不公平を解消することができる。
【図面の簡単な説明】
【図１】本発明のパケット交換装置の構成図である
【図２】本発明の出力インターフェース処理部の構成図である。
【図３】本発明のＬＳＰ毎トラヒック測定部の構成図である。
【図４】本発明のＬＳＰP毎パケット廃棄処理部部の構成図である。
【図５】本発明のＬＳＰ帯域配分適正度評価部の処理フローを示す図である。
【図６】本発明のＬＳＰ毎パケット廃棄処理部の処理フローを示す図である。
【図７】Diff-ServをサポートしたＭＰＬＳ網の構成図である。
【図８】従来のパケット交換装置の構成図である。
【図９】従来のリソース情報管理部の構成図である。
【図１０】従来のＬＳＰ情報管理部の構成図である。
【図１１】従来の入力インターフェース処理部の構成図である。
【図１２】従来の出力インターフェース処理部の項製図である。
【図１３】従来のパケット廃棄処理部におけるＲＩＯ(RED with IN/OUT)によるパケット廃棄確率を示すグラフである。
【符号の説明】
１０００：  ＭＰＬＳ網
２０００，２００１，２００２，２００３，２００４，２００５，２００６，２００７：  エッジノード
３０００,３００１，３００２，３００３：  コアノード
４０００，４００１，４０１０，４０１１，４０２０，４０２１，４０３０：  カスタマ網
５０００：  パケット交換装置
５１００：  ＬＳＰ制御部
５２００：  パケット制御部
５３００：  リソース情報管理部
５３１０：  リソース情報テーブル
５４００：  ＬＳＰ情報管理部
５４１０，５４２０：  ＬＳＰ情報テーブル
５５００：  ＬＳＰ制御メッセージ処理部
５６００：  パケットスイッチ部
５７００，５７０１，５７０２：  入力インターフェース処理部
５７１０：  パケット分類部
５７３０：  トラヒック調整部
５８００，５８０１，５８０２：  出力インターフェース処理部
５８１０：  キュー選択部
５８２０：  パケット廃棄処理部
５８３０：  出力キュー管理部
５８３１：  ＥＦ用出力キュー
５８３２：  ＡＦ用出力キュー
５８３３：  ＢＥ用出力キュー
５８４０：  スケジューリング管理部
１５０００：  パケット交換装置
１５１００：  ＬＳＰ制御部
１５２００：  パケット制御部
１５３００：  リソース情報管理部
１５４００：  ＬＳＰ情報管理部
１５５００：  ＬＳＰ制御メッセージ処理部
１５６００：  パケットスイッチ部
１５７００，１５７０１，１５７０２：  入力インターフェース処理部
１５８００，１５８０１，１５８０２：  出力インターフェース処理部
１５８１０：  キュー選択部
１５８２０：  パケット廃棄処理部
１５８３０：  出力キュー管理部
１５８３１：  ＥＦ用出力キュー
１５８３２：  ＡＦ用出力キュー
１５８３３：  ＢＥ用出力キュー
１５８４０：  スケジューリング管理部
１５８５０：  ＬＳＰ毎パケット廃棄処理部
１５８５１：  ＬＳＰ毎トラヒック情報テーブル
１５８５８：  ＬＳＰ毎帯域配分適正度評価部
１５８５９：  ＬＳＰ毎廃棄確率決定部
１５８７０：  ＬＳＰ毎トラヒック測定部
１５８７１：  ＬＳＰ毎トラヒック測定テーブル
【図１】
2004193975.tif 000012
【図２】
2004193975.tif 000013
【図３】
2004193975.tif 000014
【図４】
2004193975.tif 000015
【図５】
2004193975.tif 000016
【図６】
2004193975.tif 000017
【図７】
2004193975.tif 000018
【図８】
2004193975.tif 000019
【図９】
2004193975.tif 000020
【図１０】
2004193975.tif 000021
【図１１】
2004193975.tif 000022
【図１２】
2004193975.tif 000023
【図１３】
2004193975.tif 000024