特許 5706297 パケット転送装置及びＱｏＳ制御回路の電力供給制御方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5706297

(24)【登録日】2015年3月6日

(45)【発行日】2015年4月22日

(54)【発明の名称】パケット転送装置及びＱｏＳ制御回路の電力供給制御方法

(51)【国際特許分類】

   H04L 12/861 20130101AFI20150402BHJP

   H04L 12/70 20130101ALI20150402BHJP

【ＦＩ】

   H04L12/861

   H04L12/70 Z

【請求項の数】12

【全頁数】16

(21)【出願番号】特願2011-250550(P2011-250550)

(22)【出願日】2011年11月16日

(65)【公開番号】特開2012-186788(P2012-186788A)

(43)【公開日】2012年9月27日

【審査請求日】2013年10月15日

(31)【優先権主張番号】特願2011-33154(P2011-33154)

(32)【優先日】2011年2月18日

(33)【優先権主張国】JP

【国等の委託研究の成果に係る記載事項】（出願人による申告）国等の委託研究の成果に係る特許出願（平成２１年度 独立行政法人新エネルギー・産業技術総合開発機構「グリーンネットワーク・システム技術研究開発プロジェクト（グリーンＩＴプロジェクト）」委託研究、産業技術力強化法第１９条の適用を受ける特許出願）

(73)【特許権者】

【識別番号】504411166

【氏名又は名称】アラクサラネットワークス株式会社

(74)【代理人】

【識別番号】100107010

【弁理士】

【氏名又は名称】橋爪 健

(74)【代理人】

【識別番号】100134061

【弁理士】

【氏名又は名称】菊地 公一

(72)【発明者】

【氏名】鯉江 尚央

(72)【発明者】

【氏名】加賀野井 晴大

(72)【発明者】

【氏名】相本 毅

【審査官】 衣鳩 文彦

(56)【参考文献】

【文献】 特開２０１１−０２９７８８（ＪＰ，Ａ）

【文献】 特開２０１０−１５７９１３（ＪＰ，Ａ）

【文献】 特開２００７−２２８４９１（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／００〜１２／９５５

(57)【特許請求の範囲】

【請求項1】

パケットを受信する受信部と、
パケットを送信する送信部と、
前記受信部で受信されたパケットを前記送信部に転送するスイッチ部とを備え、
前記受信部、前記スイッチ部及び前記送信部のいずれか又は複数は、受信されたパケットのＱｏＳ制御を行うためのＱｏＳ制御回路を有し、
パケットの流量に応じてＱｏＳ制御の粒度を３段階以上の複数段階で変化させ、該パケットの流量に応じて前記ＱｏＳ制御回路又は前記ＱｏＳ制御回路の一部について電力供給するか否か制御することにより、省電力運用が可能な複数の省電力運用モードを設け、
前記ＱｏＳ制御回路は、帯域制御回路、又は、バッファ及びスイッチ回路であって、
入力されるパケットを格納する複数のキューと、
入力されるパケットの流量を監視し、各キューへの電力供給を制御する制御部と、
入力されるパケットを、電力供給されたアクティブな前記キューに対し、パケットの優先度と所定の振り分け条件に従い振り分けるパケット振り分け回路とを有し、
３段階以上のＱｏＳ制御の粒度毎に、入力されるパケットの各優先度に対応した振り分け先のキューを示す前記振り分け条件と、利用されない前記キューへの電力供給を停止するか否かの指定を含む判定情報が設定され、
省電力運用モードでは、３段階以上のＱｏＳ制御の粒度毎の前記判定情報に従い、前記キューの一部又は全部をアクティブにし、他の前記キューへの電力供給を停止するパケット転送装置。

【請求項2】

請求項１のパケット転送装置において、
前記制御部は、流量監視回路及び判断回路を有することを特徴とするパケット転送装置。

【請求項3】

請求項２のパケット転送装置において、
前記流量監視回路では、前記ＱｏＳ制御回路で処理されるパケットの流量を監視し、
前記判断回路では、この監視結果と予め定められた閾値とにより、省電力運用モードへ移行するか否かを判断することを特徴とするパケット転送装置。

【請求項4】

請求項１のパケット転送装置において、
前記パケット振り分け回路は、
入力される指示に従い、パケットの振り分け先を前記複数のキューのいずれかに切り替えるセレクタと、
前記セレクタに、パケットの振り分け先を指示するキュー選択制御回路とを有し、
前記複数のキューのひとつのみがアクティブな場合、前記セレクタによるパケットの振り分け先を該アクティブなキューに固定し、前記キュー選択制御回路への電力供給を停止することを特徴とするパケット転送装置。

【請求項5】

請求項１のパケット転送装置において、
前記パケット振り分け回路は、
入力される指示に従い、パケットの振り分け先を前記複数のキューのいずれかに切り替えるセレクタと、
前記セレクタに、ＱｏＳの粒度に対応する所定の振り分け条件に従いパケットの振り分け先を指示するキュー選択制御回路とを有し、
前記キュー選択制御回路は、前記判定情報に従い、アクティブなキューの数を変更するとともに、前記キューへの振り分け条件を変更することを特徴とするパケット転送装置。

【請求項6】

請求項４のパケット転送装置において、
前記帯域制御回路は、パケットの転送優先度を判定する優先度判定回路をさらに有し、
該優先度判定回路は、前記複数のキューのひとつのみがアクティブな場合、優先度判定を行う回路を非活性化し、入力されるパケットに対して優先度判定を行わずに前記パケット振り分け回路に該パケットを出力することを特徴とするパケット転送装置。

【請求項7】

請求項１のパケット転送装置において、
帯域監視回路をさらに備え、
省電力運用モードにおいて、パケットを、前記帯域監視回路の処理をバイパスする経路を通過させることを特徴とするパケット転送装置。

【請求項8】

請求項１のパケット転送装置において、
パケットの流量が所定量を下回ると、ＱｏＳ制御の粒度を粗くし、前記ＱｏＳ制御回路又は該ＱｏＳ制御回路の一部への電力供給を停止して該ＱｏＳ制御回路又は該ＱｏＳ制御回路の一部を非活性化し、
パケットの流量が所定量を上回ると、ＱｏＳ制御の粒度を細かくし、前記ＱｏＳ制御回路又は該ＱｏＳ制御回路の一部への電力供給を再開して該ＱｏＳ制御回路又は該ＱｏＳ制御回路の一部を活性化することを特徴とするパケット転送装置。

【請求項9】

請求項１のパケット転送装置において、
前記ＱｏＳ制御回路内の動作範囲に限定して電力を供給する電力供給範囲制御手段を設けることを特徴とするパケット転送装置。

【請求項10】

請求項１のパケット転送装置において、
外部装置より該判定情報を設定する為のインタフェースをさらに備えることを特徴とするパケット転送装置。

【請求項11】

パケット転送装置内の複数のキューを有するＱｏＳ制御回路に入力されるパケットの流量を監視し、該流量の情報をパケット転送装置外の判定回路へ送信し、
判定回路にて、該流量の情報に応じてＱｏＳ制御回路を省電力運用モードへ移行するか否かを判断した判断情報を、パケット転送装置内のＱｏＳ制御回路に送信し、
パケット転送装置において、判断情報に応じてＱｏＳ制御の粒度を３段階以上の複数段階で変化させ、
３段階以上のＱｏＳ制御の粒度毎に、入力されるパケットの各優先度に対応した振り分け先のキューを示す所定の振り分け条件と、利用されない前記キューへの電力供給を停止するか否かの指定を含む判定情報を設定し、
省電力運用モードでは、３段階以上のＱｏＳ制御の粒度毎の前記判定情報に従い、前記キューの一部又は全部をアクティブにし、他の前記キューへの電力供給を停止し、
入力されるパケットを、電力供給されたアクティブなキューに対し、パケットの優先度と前記振り分け条件に従い振り分けることを特徴とするＱｏＳ制御回路の電力供給制御方法。

【請求項12】

請求項１１の電力供給制御方法において、
パケット転送装置外の前記判定回路は、受信される流量の情報から統計情報を求めて表示し、時間情報と該時間で用いられるモード情報とを含むスケジュール情報を入力して、該スケジュール情報を前記判断情報としてパケット転送装置に送信し、
前記パケット転送装置は、該時間情報とモード情報に従い、ＱｏＳ制御の粒度を変化させる電力供給制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、パケット転送装置及びＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）制御回路の電力供給制御方法に係り、特に、ルータやスイッチ等の通信装置で用いられるＱｏＳ制御機能とその省エネ制御方式を実現するパケット転送装置及びＱｏＳ制御回路の電力供給制御方法に関する。

【背景技術】

【0002】

現在パケット通信に用いられるルータやスイッチ等のパケット転送装置には、多くの機能が備えられている。その中で、ハードウエアで実装される比重が高いのがＱｏＳ制御機能（スケジュール機能、ポリサー機能、バッファリング機能等）である。ＱｏＳ制御は、転送されるパケットの識別情報（例えば、宛先や送信元アドレスや上位プロトコルの識別子、ＶＰＮ番号やＶＬＡＮ識別子など）に応じて転送特性（遅延優先度や廃棄優先度など）を指定・制御する技術である。それらのＱｏＳ制御の中で、スケジューリング機能（またはシェーピング機能）は、装置から回線への出口ポートに備えられ、転送特性に差をつける技術として最も有効である。

【0003】

このスケジューリング機能には様々な方式が知られている。例えば「Ｐｒｉｏｒｉｔｙ Ｑｕｅｕｉｎｇ方式（以下ＰＱ方式）」がある。ＰＱ方式では、優先度ごとの複数のキューが準備され、パケットの遅延優先度に応じてそれに対応するキューへパケットを積み込む。積み込まれたパケットはスケジューラによって優先度の高い順にキューから取り出され、転送される。優先度の低いキューに積み込まれたパケットはより優先度の高いキューが全て転送された後で転送され、これにより、より優先度の高いキューに積み込まれたパケットはより低いキューに積み込まれたパケットに比べ、より小さい遅延時間で転送されることが保証される。この効果により例えば音声パケットの遅延時間値を一定時間以下に保証することができる。また、別のスケジューリング方式には、「Ｗｅｉｇｈｔｅｄ Ｆａｉｒ Ｑｕｅｕｉｎｇ方式（以下ＷＦＱ方式）」がある。ＷＦＱ方式は予め決められた重み値に基づいて複数のキューから転送される帯域値を制御する方式である。優先度の高いキューのパケットが連続する場合にも優先度のより低いキューからの転送がＷＦＱの重み値に従って保証され、アプリケーション毎に一定のサービスレベルを保証したい様な場合に有効である。この他にもこれまで複数のスケジューリング方式やそれらの組み合わせ方式が提案されている。

【0004】

このように、スケジューリング機能は、パケットの識別情報に応じて複数のキューへ分類し蓄積する機能と、それら複数のキューから特定のアルゴリズムに従ってパケットを取り出す機能によって実現される。これらのスケジューリング機能はネットワーク上を転送されるパケット（トラヒック）の状況や提供するサービスの種別等に応じて、使い分けられている。

【0005】

一方、特許文献１は、ローカルエリアネットワーク等から入ってくるパケットを監視し、トラフィックの増大を感知するとキューの数をダイナミックに変更して（減らして）過大なトラフィックが流れるのを防止する技術が開示されている。キューを減らして意図的にパケットを廃棄させている。

【0006】

また、特許文献２（本段落における符号は特許文献２のものである）は、ＱｏＳ制御ルータ２における入力トラヒックの特質を特定しうるトラヒック情報を所定の時間間隔で周期的に自動取得する監視部１１と、この監視部１１により取得されたトラヒック情報から特定されるトラヒック量に基づいて、ＱｏＳ制御ルータ２における最適なＱｏＳ制御方式を選定すると共に、その選定に係るＱｏＳ制御方式に基づく所要のＱｏＳ制御が、対応するＱｏＳ制御ルータ２において実行されるよう、ルータ設定装置４を外部制御するＱｏＳ制御方式選定部１２とを有することが開示されている。

【0007】

また、特許文献３は、キュー割り当てシステムおよびパケット交換機のキュー割り当て方法に関し、特に、一つのキューへのトラヒック集中による伝送品質の劣化を低減するキュー割り当てシステムおよびパケット交換機のキュー割り当て方法が開示されている。

【先行技術文献】

【特許文献】

【0008】

【特許文献1】特開２００１−３４５８６１号公報

【特許文献2】特開２００３−２８３５５２号公報

【特許文献3】特開２００２−２８１０６６号公報

【発明の概要】

【発明が解決しようとする課題】

【0009】

ルータ・スイッチ等のパケット転送装置は、高性能化および高機能化の一途を辿っており、それに比例し装置で必要とする電力量も右肩上がりとなっている。一方で、パケット転送装置は搭載されている性能や機能をフルに１００％必要とする瞬間は限られている。すなわち、常に限界性能までのパケットを受信するわけでもないし、常に全回路を稼動させる必要もない。それにもかかわらず、必要がない時でさえ、最大性能や全機能を提供する全回路を稼動させることは無駄であり、電力の有効消費の観点から課題がある。

【0010】

一方で、ＱｏＳ機能はハードウエアで実装される比重が高い機能であるが、転送されるパケットの種別（例えば、宛先や送信元アドレスや上位プロトコルの種別など）に応じて転送特性（遅延優先度や廃棄優先度など）に差をつけるための重要な技術であり、パケット転送装置が転送するトラヒック量（転送するパケット負荷）の大小には係わりなく、装置の外からは常に機能している様に見える必要がある。
本発明の課題は、トラヒック（負荷）の状態に応じてＱｏＳ制御を活性化／非活性化することで、パケット転送装置の通信品質を落とす事無く、消費電力を低減させることである。

【0011】

特許文献１は、輻輳状態を検出するとＦＩＦＯを構成するキュー長を短くすることにより、パケットを積極的に廃棄し、その効果により、網を輻輳状態から回復させる技術である。トラヒックが多い状態であることを検出しキュー長を短く変更するが、トラヒックが少ない状態であることを検出し、ＱｏＳ機能自体をオフにすることはない。

【0012】

特許文献２は、ＱｏＳ制御ルータ毎に最適なＱｏＳ制御方式を自動選定することの可能なＩＰパケット網ＱｏＳ制御方式選定方法及び装置を提供することを目的としている。しかし、ＱｏＳ制御機能自体を非活性化することにより省エネ化を図る目的や手段、効果は記載されていない。

【0013】

特許文献３は、キュー割り当てシステムおよびパケット交換機のキュー割り当て方法に関し、特に、一つのキューへのトラヒック集中によって発生する伝送品質の劣化を低減するキュー割り当てシステムおよびパケット交換機のキュー割り当て方法が開示されている。しかし、ＱｏＳ制御機能自体を非活性化することにより省エネ化を図る目的や手段、効果は記載されていない。

【0014】

ルータ・スイッチ等のパケット転送装置において、スケジューリング制御はパケットを受送信する度にそのパケットの量（負荷）に応じて、スケジューリング制御に用いるキューを構成するメモリ回路および各キューへ振り分けるための制御回路等の論理回路が動作し、電力が消費される。しかし、トラヒック量が少ない場合（例えば、回線帯域以下の場合）、キューにパケットが蓄積され、出力待ちとなる状態はなく、パケットはスケジューリング制御処理部に入力した順序でそのまま出力される。すなわち、ＰＱ制御等を機能させても機能させなくても、装置の外からは同じ処理を行っているように見える（後述する図３、非輻輳時参照）。

【0015】

以上の点に鑑み、本発明の目的は、ルータ・スイッチ等のＱｏＳ制御機能の回路を、トラヒック量に応じて活性化（不必要な部分を非活性化）することにより、外から見た場合のパケット転送装置のＱｏＳ機能を変化（劣化）させることなく、ＱｏＳ動作で消費する不要な電力を削減することを目的とする。

【0016】

また、本発明は、トラヒック量が増大して機能を提供するための回路の活性化が必要なときには必要なレベルを判断し、回路を活性化できる機能を提供することを目的のひとつとする。さらに、本発明は、ルータ・スイッチ等のＱｏＳ制御機能の回路を、トラヒック量に応じた必要最低限度で活性化（不必要な部分を非活性化）させて、外から見た場合のパケット転送装置のＱｏＳ機能の品質を所定限度内で変化（劣化）させることを許容して、ＱｏＳ動作で消費する不要な電力を削減することを目的のひとつとする。

【課題を解決するための手段】

【0017】

本発明では、パケット転送装置内のＱｏＳ制御回路（帯域制御回路、帯域監視回路、バッファ及びスイッチ回路等）に省電力運用モードを設ける（手段１）。省電力運用モードでは、例えば帯域制御回路の場合、アクティブなキューの数（範囲）を限定する等の運用状態の変更を指示する。

【0018】

さらに本発明では、ＱｏＳ制御回路内に流量監視回路と判断回路を設ける（手段２）。流量監視回路では、ＱｏＳ制御回路で処理されるパケットの流量を監視する。判断回路では、ＱｏＳ制御回路を省電力運用モードで運用するか否かの判断と動作モードの指示を図４のフローに従って行う。
さらに本発明では、ＱｏＳ制御回路内の動作範囲に限定して電力を供給する電力供給範囲制御手段を設ける（手段３）。

【0019】

さらに本発明で、パケット転送装置が省電力運用モードで動作すべきか否かを判定する判定情報を装置内に保持し、さらに外部より設定する為のインタフェースを設ける（手段４）。

【0020】

本発明の第１の解決手段によると、
パケットを受信する受信部と、
パケットを送信する送信部と、
前記受信部で受信されたパケットを前記送信部に転送するスイッチ部と
を備え、
前記受信部、前記スイッチ部及び前記送信部のいずれか又は複数は、受信されたパケットのＱｏＳ制御を行うためのＱｏＳ制御回路を有し、
パケットの流量に応じてＱｏＳ制御の粒度を変化させ、該パケットの流量に応じて前記ＱｏＳ制御回路又は前記ＱｏＳ制御回路の一部について電力供給するか否か制御することにより、省電力運用が可能な省電力運用モードを設けることを特徴とするパケット転送装置が提供される。

【0021】

本発明の第２の解決手段によると、
パケット転送装置内のＱｏＳ制御回路に入力されるパケットの流量を監視し、該流量の情報をパケット転送装置外の判定回路へ送信し、
判定回路にて、該流量の情報に応じてＱｏＳ制御回路を省電力運用モードへ移行するか否かを判断した判断情報を、パケット転送装置内のＱｏＳ制御回路に送信し、
パケット転送装置において、判断情報に応じてＱｏＳ制御の粒度を変化させ、該判断情報に応じて前記ＱｏＳ制御回路又は前記ＱｏＳ制御回路の一部について電力供給するか否か制御することを特徴とするＱｏＳ制御回路の電力供給制御方法が提供される。

【発明の効果】

【0022】

本発明によれば、ルータ・スイッチ等のＱｏＳ制御機能の回路を、トラヒック量に応じて活性化（不必要な部分を非活性化）することにより、外から見た場合のパケット転送装置の実効的なＱｏＳ機能を変化（劣化）させることなく、ＱｏＳ動作で消費する不要な電力を削減する効果がある。

【0023】

また、本発明によれば、トラヒック量が増大して機能を提供するための回路の活性化が必要なときには必要なレベルを判断し、回路を活性化できる効果がある。さらに、本発明によれば、ルータ・スイッチ等のＱｏＳ制御機能の回路を、トラヒック量に応じた必要最低限度で活性化（不必要な部分を非活性化）させて、外から見た場合のパケット転送装置のＱｏＳ機能の品質を所定限度内で変化（劣化）させることを許容して、ＱｏＳ動作で消費する不要な電力を削減する効果がある。

【図面の簡単な説明】

【0024】

【図1】省電力帯域制御回路の構成図。

【図2】パケット転送装置の構成図。

【図3】帯域制御回路のパケットフロー。

【図4】制御フロー。

【図5】負荷とキュー数変化の例。

【図6】帯域制御回路のパケット振り分け回路の構成図。

【図7】帯域監視回路の構成図。

【図8】流量監視及び判断回路を含んだ制御部の構成図。

【図9】判断回路を装置外に置いた制御部の構成図。

【図10】キュー数変化の設定例。

【図11】省電力帯域制御回路および制御端末の構成図。

【図12】負荷に応じたキュー数制御の設定例。

【図13】スケジューラを用いたキュー数制御の設定例。

【発明を実施するための形態】

【0025】

（第１の実施例）
本発明の第１の実施例について、図１、図２、図３、図４、図６、図１１、図１２等に基づいて説明する。第１の実施例では、流量監視回路を用いて、ＱｏＳ回路の動的な省電力制御を行う。
図２はパケット転送装置２００のブロック図である。パケット転送装置２００は、例えばＩＥＴＦの標準仕様であるＤｉｆｆｓｅｒｖ（ＲＦＣ２４７４他）やＩＥＥＥのＱｏＳ仕様（ＩＥＥＥ ８０２．１ｐ他）に従って、ＱｏＳ制御の処理を行う。パケット転送装置２００は、受信部２１０と、バッファ及びスイッチ回路（スイッチ部）２２０と、送信部２３０とを備える。受信部２１０は、入力回路２１２と、パケット分類回路２１４と、帯域監視回路２１６とを備える。送信部２３０は、帯域制御回路２３２と出力回路２３４を備える。なお、受信部２１０、送信部２３０は、それぞれ複数を備えられて、バッファ及びスイッチ回路２２０によりパケットが交換されてもよい。

【0026】

パケット転送装置２００で受信したパケットは、入力回路２１２で光−電気変換や誤り検出・訂正等の処理を行ない、パケット分類回路２１４に出力される。パケット分類回路２１４では、予め設定された分類条件（例えば特定の送信元アドレスから受信された映像パケットを高優先転送で転送する等）に従って、受信パケットヘッダを検査し、ＱｏＳ処理のための制御情報を付加する。これを受けた帯域監視回路２１６は、受信パケットの属するフローに対する監視（例えば予め設定された制限帯域を満たしているか否かを判定し、遵守していない場合は廃棄処理を実施する、等）を行う。この帯域監視回路２１６の監視処理はＱｏＳ処理の一部であり、本実施の形態での省電力制御の対象となる。

【0027】

帯域監視回路２１６を通過したパケットは、バッファ及びスイッチ回路２２０に転送される。バッファ及びスイッチ回路２２０では、パケットの出力回線に向けてパケットの交換処理を行うが、出力回線に対応する送信部２３０が輻輳している場合には、バッファに蓄積され、例えばパケット分類回路２１４で付加された制御情報の優先度に従って送信部２３０に転送される。この優先度に従って転送するバッファ及びスイッチ回路２２０の処理もＱｏＳ制御の一部であり、省電力制御の対象となる。

【0028】

送信部２３０に転送されたパケットは帯域制御回路２３２を経て、出力回路２３４から出力回線に出力される。帯域制御回路２３２は出力回線の帯域を上回るパケットを受信した場合に、パケットをバッファに蓄積し、優先度等に従って出力する処理を実行する。この帯域制御回路２３２の制御処理もＱｏＳ処理の一部であり、省電力制御の対象となる。

【0029】

次に、帯域制御回路２３２の省電力ＱｏＳ処理について、図１を参照して説明する。帯域制御回路２３２は、パケット優先度判定回路１０２と、パケット振り分け回路１０４と、キュー１０６と、読み出し制御回路１０８と、流量監視及び判断回路（制御部）１１０とを有する。キュー１０６は、複数のキュー１０６（キュー＃１〜＃ｎ）を有し、それぞれ電力供給のＯＮ／ＯＦＦが可能である。パケット優先度判定回路１０２は、パケット分類回路２１４で付加された制御情報に基づいてパケットの転送優先度等を判別し、パケット振り分け回路１０４に送付する。これを受けたパケット振り分け回路１０４は、キュー１０６の対応するキューのひとつ（制御情報の指示に対応する優先度等のキュー番号、１０６−１等）にパケットを送信し、当該キューでパケットが格納される。読み出し制御回路１０８は予め設定された優先度や帯域値等の制御情報に基づいて、キュー１０６からパケットを読み出し、出力回線１２６に向けて出力する。

【0030】

次に、流量監視及び判断回路１１０について、図１及び図８を参照して説明する。流量監視及び判断回路１１０は、バッファ及びスイッチ回路２２０から内部信号線１２０経由で転送されたパケットの流量（例えば単位時間当たりのパケット量等）を流量監視回路８１１で監視し、省電力運用モードに移行する（又は通常運用モードに復帰する）判断等を判断回路８１２（詳細は図４で述べる）で行う。例えば、判断回路８１２は、流量監視回路８１１による監視結果と予め定められた閾値とにより、省電力運用モードへ移行するか否かを判断する。流量監視及び判断回路１１０が省電力運用モードへ移行すると判断した場合、その指示は制御信号線１２８経由でパケット優先度判定回路１０２とパケット振り分け回路１０４、キュー１０６、及び、読み出し制御回路１０８に伝えられ、省電力運用モードでの動作を開始する。省電力運用モードについては、詳しくは後述するが、ここでは、アクティブなキュー１０６を点線１３２の範囲（キュー＃１）に限定した場合として説明する。この場合、省電力運用モードに移行後、帯域制御回路２３２のパケット優先度判定回路１０２とパケット振り分け回路１０４は、キュー１０６の点線１３２内のキューに対してパケットを振り分け出力する。すなわち、キュー＃２からキュー＃ｎに振り分けられるべきパケットはキュー＃１にマージされて出力される。従って、キュー＃２からキュー＃ｎにはパケットは蓄積されない状態となる。ＱｏＳ粒度の観点からみると、通常のモードではパケットはキュー＃１〜＃ｎに振り分けられ、読み出し制御回路１０８で優先度や帯域値に基づき読み出されていたのに対し、省電力運用モードでは、優先度等に関らずキュー＃１に出力されて例えばＦＩＦＯで読み出されるようになるので、ＱｏＳ粒度は粗くなる。この流量監視及び判断回路１１０で行われる流量監視は、信号線１２０の流量を監視しても良いし、キュー１０６の単位時間内の蓄積量を監視しても良い。

【0031】

また、流量監視及び判断回路１１０は、図１１の制御端末（外部装置）１１１から制御線１２９を経由して省電力運用モードの動作を規定する設定情報（例えば、上述のパケット流量の閾値、後述する負荷状態とキューの割り当てなど）を受け取り保持することができる。流量監視及び判断回路１１０は、監視したパケットの流量と保持された設定情報を用いて、省電力運用モードとの切り替え指示及び各モードにおいて取るべき動作を制御信号線１２８経由でパケット優先度判定回路１０２とパケット振り分け回路１０４、キュー１０６、及び、読み出し制御回路１０８に伝える。

【0032】

キュー１０６の電源給電は、例えば点線１３２の第１範囲（キュー＃１）とそれ以外の第２範囲に分割されており、この動作モードに移行後、パケットが蓄積されない第２範囲（キュー＃２からキュー＃ｎ）への給電を止める制御を流量監視及び判断回路１１０が行う。例えば、流量監視及び判断回路１１０が、ＱｏＳ制御回路内の動作範囲に限定して電力を供給する電力供給範囲制御手段を有しても良い。これにより、非アクティブな範囲のキュー１０６への電源供給が無くなり、省電力化の効果が得られる。この給電範囲の分割（省電力運用モードの対象範囲）は、キュー１０６のどの部分で分割しても良い。キュー＃１からキュー＃ｎの間の特定の範囲のキューを分割しても良い。このように、キュー＃１からキュー＃ｎは、各給電及びその停止が制御されて活性化／非活性化されることができる。また、一つのキュー（例えばキュー＃１）だけをアクティブにする代わりに、内部レジスタでパケットをバッファリングすることで、キュー１０６への電源供給が無くなり、さらに省電力化の効果が得られる。キュー１０６の内、一つのキュー（例えばキュー＃１）だけをアクティブにする場合、パケット優先度判定回路１０２とパケット振り分け回路１０４、キュー＃１以外のキュー１０６、読み出し制御回路１０８（例えば、キューを選択して読み出す回路）の電源をオフにしても良い。この場合、例えば受信パケットはキュー＃１に直接格納され、順に読み出されて出力される。さらに、実装形態としては装置内の複数のパッケージカードやＬＳＩに跨って実装されても良いし、ＬＳＩ内で実装されても良い。
ここで、パケット優先度判定回路の電源をオフにするとは、優先度判定をせずにパケットを後段のパケット振り分け回路に転送し、優先度判定を行う回路を非活性化することを意味する。

【0033】

また、パケット振り分け回路の電源をオフにすることについて図６を参照して説明する。パケット振り分け回路１０４は、入力される指示に従い、パケットの振り分け先を複数のキューのいずれかに切り替えるセレクタ６２０と、セレクタ６２０にパケットの振り分け先を指示するキュー選択制御回路６１０とを有する。パケット振り分け回路１０４は、パケット優先度判定回路１０２から入力回線１２２を通して、パケットおよび優先度情報を受信する。優先度情報はキュー選択制御回路６１０に送られ、通常のモードではセレクタ６２０を制御しパケットを各キューへと振り分ける。パケット振り分け回路１０４の電源をオフにする際は、例えばセレクタ６２０の接続先を固定し（図６では、キュー＃１だけをアクティブにしたケースを仮定し、キュー＃１につながる接続６２０−１に固定し）、キュー選択制御回路６１０およびセレクタ６２０のスイッチング機能を非活性にすることで実現できる。

【0034】

次に、省電力運用モードへ移行可能な状態を図３を参照して説明する。図３は上段が帯域制御回路２３２への入力パケットの状態、下段が帯域制御回路２３２からの出力パケットの状態を示す。また、時間軸の左側半分が輻輳状態、右側半分が非輻輳状態を示す。ここでは出力回線１２６の帯域は時間単位毎に一パケットを送信可能とする。帯域制御回路２３２への入力パケットは複数の入力回線からのバーストトラヒックを吸収する為の内部転送であり、通常、出力回線１２６の帯域以上の帯域を転送可能に設計されている。なお、パケットを示す四角形の内部の数値はパケット転送優先度を示すものとする。

【0035】

図３の輻輳状態では、帯域制御回路２３２への入力パケットが、優先度１、２、３、４の４つのパケットが同時に入力しており、この後、１パケット分の時間を空けて優先度１のパケット１つが入力している状態を示している。最初に入力した４つのパケットはキュー１０６に優先度に従って蓄積され、読み出される。出力の状況は、パケットが優先度１、２の順に読み出されることを示している。読み出し途中で優先度１のパケットが入力したため、優先度３、４のパケットの前に優先度１のパケットが出力されている。図３の非輻輳状態では、帯域制御回路２３２への入力パケットが、優先度１、２、３、４の４つのパケットがそれぞれ１パケット転送時間の間隔をあけて入力している状態を示している。出力の状況は、優先度１、２、３、４の４つのパケットが順に読み出されることを示している。

【0036】

非輻輳状態（例えばキュー１０６の内、キュー＃１（１０６−１）のみをアクティブにし、それ以外のキューを非アクティブにする省電力運用モード設定した状態）では、パケット転送装置２００を外部から見た場合の動作は全く一致している上に、省電力化の効果が得られる。また、図３では、輻輳時と非輻輳時の２つの状態を示したが、複数の輻輳状態（弱輻輳状態等）を定義し、管理者が許容できる品質レベルを定義し、アクティブなキュー数を適宜設定する等の、さまざまな変形例が考えられる。例えば、上述の省電力運用モードが複数のモードを有する態様でもよい。これらも本発明の実施例に含まれる。

【0037】

同様に、バッファ及びスイッチ回路２２０にも、帯域制御回路２３２に相当する機能を備えており、本実施例の省電力運用モードを実施することが有効である。具体的には、バッファ及びスイッチ回路２２０は、帯域制御回路２３２内のパケット優先度判定回路１０２とパケット振り分け回路１０４、キュー１０６、読み出し制御回路１０８、流量監視及び判断回路１１０に相当する機能を備えている。

【0038】

さらに、帯域監視回路２１６で実施されるＱｏＳ機能（帯域監視機能）も監視帯域に比較して流量が十分少ない状態において、本発明の省電力運用モードを実施することが有効である。図７で示すように、帯域監視回路２１６は例えばフロー監視回路７１０、パケット廃棄処理回路７２０及びセレクタ７３０を有する。ここで、処理をバイパスする経路７４０を通過させるようにセレクタ７３０を設定することで、フロー監視回路７１０およびパケット廃棄処理回路７２０への電源供給をオフにでき、省電力を実現することが可能になる。なお、フロー監視回路７１０がパケットの流量を監視し、セレクタ７３０への設定指示を出力してもよい。

【0039】

次に、流量監視及び判断回路１１０の制御フローを図４に示す。まず、省電力運用モードの判定条件や省電力化範囲を示す省電力判定基準（判定情報）を、設定コマンド２４０経由で流量監視及び判断回路１１０に設定する（ステップ４１０）。パケット転送装置は、外部装置より該判定情報を設定する為のインタフェースをさらに備えることができる。次に、流量監視及び判断回路１１０は、帯域状態を監視し、省電力判定基準と比較する（ステップ４２０）。比較の結果、帯域状態に対応するモードが求まる。次に現在の運用モードとステップ４２０で判定した帯域状態に応じたモードを比較する（ステップ４３０）。一致している場合、ステップ４２０に戻る。不一致の場合、運用モードの遷移と判定し、信号線１２８経由で指示を出す。
なお、上述の説明では、特に省電力運用モードへの遷移について具体例を挙げて説明したが、省電力運用モードから通常のモードへの遷移も同様である。

【0040】

次に、図５に、流量監視及び判断回路１１０で検知した負荷状態（入力帯域の状態）とそれに応じたアクティブなキュー数の制御例を示す。時間Ｔ１までは低負荷の状態であり、アクティブなキュー数１ヶの状態での運用モードを指示していたが、時間Ｔ１になると負荷状態が増加したこと（例えば予め定められた閾値より大きくなったこと）を検知し、アクティブなキュー数２ヶの運用モードへの移行を指示した。時間Ｔ２になると負荷状態がさらに増加したことを検知し、アクティブなキュー数４ヶの運用モードへの移行を指示し、時間Ｔ３になるとアクティブなキュー数８ヶの運用モードへの移行を指示した。時間Ｔ４になると負荷状態が急激に軽減したことを検知し、アクティブなキュー数１ヶの運用モードへの移行を指示している。各モード間に対して、モードの移行のための負荷状態（例えば帯域）の閾値が、各モード間で予め設定できる。キュー数を増加させるための閾値と、減少させるための閾値は同じ値でも良いし、異なる値を用いても良い。

【0041】

ここで、最大キュー数が８ヶある場合に関して具体例を説明する。時間Ｔ１まではアクティブなキューは＃１であり、時間Ｔ１を契機にキュー＃５もアクティブになった場合は、キュー＃１から＃４に振り分けられるはずのパケットはキュー＃１に、キュー＃５から＃８に振り分けられるはずのパケットはキュー＃５に、パケット振り分け回路１０４により振り分けられる。また、Ｔ２を契機にさらにキュー＃３およびキュー＃７がアクティブになった場合には、キュー＃１にはキュー＃１および＃２に振り分けられるはずのパケットが、キュー＃３にはキュー＃３および＃４に振り分けられるはずのパケットが、キュー＃５にはキュー＃５および＃６に振り分けられるはずのパケットが、キュー＃７にはキュー＃７および＃８に振り分けられるはずのパケットが、パケット振り分け回路１０４により振り分けられる。このように、非アクティブなキューに振り分けられるはずのパケットは、そのキューよりは優先度が高いアクティブなキューの中でもっとも優先度の低いキューに振り分けられる。

【0042】

また、図１２を用いて最大キュー数が８の場合の、負荷状態とキュー割当ての設定例を説明する。設定には、パケット転送装置内には複数のＱｏＳ回路が存在するため、対象となるＱｏＳ回路の指定が必要になる。８つ数字が並んでいるのは、順に優先度１のパケットを積み込むキューの番号、優先度２のパケットを積み込むキューの番号となっており、優先度８まで対応するようになっている。最後に、利用されないキューへの電力供給を停止するか否か指定する。各優先度に対するキューの割り当て、及び電力供給の停止に関しては、流量監視及び判断回路１１０が監視する負荷状態ごとに設定が必要となる。図１２では、全帯域に対する負荷量に応じて省電力動作モードを規定している。一つ目の記述では、負荷が０％から２０％の場合について設定しており、全ての優先度をキュー＃８に割り当て、使われないキュー＃１から７は電力供給を停止する。二つ目の記述では負荷が２０％から３０％、三つ目の記述では負荷が３０％から４０％、四つ目の記述では負荷が４０％から５０％、最後に上記以外の負荷の場合に適用されるデフォルトの設定を記述している。図１２では、負荷状態を表すのに全帯域に対する割合で指定しているが、負荷状態の絶対値で表現しても良い。このような設定情報は、上述のように、例えば制御装置１１１から流量監視及び判断回路１１０に設定できる。
このように、ＱｏＳの粒度に対応する所定の振り分け条件に従いパケットの振り分け先をセレクタ６２０に指示するキュー選択制御回路６１０は、アクティブなキューの数を変更するとともに、パケットをアクティブなキューへ振り分けるようにキューへの振り分け条件を変更できる。

【0043】

（第２の実施例）
本発明の第２の実施例として、判断回路をパケット転送装置外に配置したＱｏＳ回路の動的制御を図９で説明する。制御部９００は、第１の実施例における装置の流量監視及び判断回路１１０の判断回路８１２を、装置の外部に設けるよう変更したものである。パケット転送装置の他の回路、構成は第１の実施例と同様である。装置外に設けられた判断回路９１０は、装置内の流量監視回路８１１から情報を受け取り、条件にしたがってパケット優先度判定回路１０２、パケット振り分け回路１０４、キュー１０６および読み出し制御回路１０８の制御を行う。流量監視回路８１１から判断回路９１０へのインタフェース９２１では、単位時間当たりのトラヒック量等の情報を送信する。例えばｓＦｌｏｗ情報やＮｅｔＦｌｏｗ情報などで送られてもよい。一方、判断回路９１０から装置へのインタフェース９２２では、省電力を実施するための指示が構成定義情報などで送られる。例えばＳＮＭＰプロトコルでＭＩＢ情報として送信しても良い。判断回路９１０はサーバで実現しても良い。このとき、判断回路９１０を装置外部に配置することで流量の変化に対する迅速な反応が難しくなる場合は、判断回路９１０に統計機能を持たせ、統計情報に基づいて動的制御を行う方法も有効である。例えば、一日の中での流量を統計量として集約し、その集約情報に対応した省電力モードに各時間の制御を変更する方法が考えられる。

【0044】

さらに、判断回路９１０に統計機能に加えてさらにスケジューラ機能を備えた形態も考えられる。パケット転送装置の流量監視回路８１１で検出したトラヒック量情報から判断回路９１０は統計機能により統計量を求めて網運用者に提示する。これを見た網運用者は判断回路９１０にスケジューラ設定コマンドを設定する。判断回路９１０は条件情報保持部と時刻タイマを備え、条件情報保持部の条件と時刻条件に基づいてインタフェース９２２に変更指示を出す。スケジューラ設定コマンドの例を図１０に示す。スケジューラの設定単位はさまざまな場合がありうる。例えば、特定の日＋特定の時間、特定の日、特定の曜日＋特定の時間、特定の曜日、特定の時間（毎日）等が考えられる。

【0045】

また、図１０のスケジューリングに関する設定に加え、各優先度に対するキューの割り当てと割り当てられていないキューへの電力供給を停止するか否かの記述を加えた設定を図１３に示す。図１３で、図１２で負荷状態を条件としていたものを日時や曜日などのスケジュール条件に置き換えたものである。さらに、図１３でも図１２と同様に、制御の対象とするＱｏＳ回路の指定が必要になる。このような設定情報は、例えば判断回路９１０（外部装置）から制御部９００に設定できる。

【0046】

例えば、パケット転送装置外の判定回路９１０は、受信される流量の情報から統計情報を求めて表示し、時間情報と該時間で用いられるモード情報とを含むスケジュール情報を入力して、該スケジュール情報を判断情報としてパケット転送装置に送信する。パケット転送装置は、該時間情報とモード情報に従い、ＱｏＳ制御の粒度を変化させ、ＱｏＳ制御回路又はＱｏＳ制御回路の一部について電力供給するか否か制御する。
また、上記の判断回路に統計情報を用いた形態や、スケジューラを用いた形態において、判断回路をパケット転送装置内部に設置することも可能である。

【産業上の利用可能性】

【0047】

本発明は、例えばルータやスイッチ等のパケット転送装置に利用可能である。

【符号の説明】

【0048】

２００ パケット転送装置
２１０ 受信部
２２０ バッファ及びスイッチ回路
２３０ 送信部
２１２ 入力回路
２１４ パケット分類回路
２１６ 帯域監視回路
２３２ 帯域制御回路
２３４ 出力回路

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】