(57)【要約】【課題】転送装置の負荷の軽減、通信品質の劣化の抑制及びパケット転送のスループット向上を実現する。【解決手段】判断切替部１５ａが対応（エントリ）に基づいた転送先アドレスの決定を行うか否かを判断する。判断切替部１５ａは、決定を行うと判断した場合には、ＣＰＵ１２ａに転送先アドレスの決定を指示する。そして、ＣＰＵ１２ａが、経路表１２ｂが記憶する対応に基づいて転送先アドレスを決定する。判断切替部１５ａは、ＣＰＵ１２ａにより決定された転送先アドレスに、到着パケットを転送するようＬＩＣ１１ｄ〜１１ｆを制御する。一方、判断切替部１５ａは、決定を行わないと判断した場合には、経路表１２ｂを一切参照せずに、設定転送先アドレスに到着パケットを転送するようＬＩＣ１１ｄ〜１１ｆを制御する。【選択図】図１
2005236564.tif 000002
【特許請求の範囲】
【請求項１】
パケットを転送する転送手段と、
前記パケットの宛先アドレスと前記パケットの転送先アドレスとの対応を記憶する対応記憶手段と、
前記対応に基づいて前記パケットの転送先アドレスを決定する決定手段と、
前記対応に基づいた転送先アドレスの決定を行うか否かを判断する判断手段と、
前記決定を行うと判断した場合には、前記決定手段に前記転送先アドレスの決定を指示し、前記決定手段により決定された転送先アドレスに前記パケットを転送するよう前記転送手段を制御し、前記決定を行わないと判断した場合には、設定された設定転送先アドレスに前記パケットを転送するよう前記転送手段を制御する制御手段と
を備えることを特徴とする転送装置。
【請求項２】
前記決定手段の負荷を測定する決定負荷測定手段を備え、
前記判断手段は、前記決定手段の負荷が低い場合には前記決定を行うと判断し、前記決定手段の負荷が高い場合には前記決定を行わないと判断することを特徴とする請求項１に記載の転送装置。
【請求項３】
前記判断手段は、前記パケットの優先度が高い場合には前記決定を行うと判断し、前記パケットの優先度が低い場合には前記決定を行わないと判断することを特徴とする請求項１又は２に記載の転送装置。
【請求項４】
前記転送手段の負荷を測定する転送負荷測定手段と、
前記転送手段の負荷に基づいて、前記設定転送先アドレスを設定する設定手段と
を備えることを特徴とする請求項１乃至３のいずれか１項に記載の転送装置。
【請求項５】
パケットの宛先アドレスと前記パケットの転送先アドレスとの対応に基づいた転送先アドレスの決定を行うか否かを判断し、
前記決定を行うと判断した場合には、前記対応に基づいて前記パケットの転送先アドレスを決定し、該決定された転送先アドレスに前記パケットを転送し、
前記決定を行わないと判断した場合には、設定された設定転送先アドレスに前記パケットを転送することを特徴とする転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、転送装置及び転送方法に関する。
【背景技術】
【０００２】
従来、パケットを転送する転送装置は、パケットの宛先アドレスとパケットの転送先アドレスとの対応（以下「エントリ」という）を記憶する経路表を転送対象のパケット毎に参照し、その転送先アドレスを決定していた。転送装置は、その処理能力を超える頻度でパケットが受信した場合には、そのパケットを破棄していた。そのため、蓄積パケット量に応じたバッファの追加処理を行うことにより、パケットの破棄を救済する技術が提案されている（例えば、特許文献１参照）。
【特許文献１】特開２００３―７８５５５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、例えば、インターネットにおけるパケット転送のための経路表に登録されているエントリの数は、多いときには１５万もある。しかも、インターネット利用者の増加、インターネットサービスプロバイダ（ＩＳＰ：Internet  Service  Provider）の増加に伴い、経路表のエントリ数は増加の一途をたどっている。
【０００４】
そのため、経路表を参照してパケットの転送先アドレスを決定することにより、転送装置の負荷が増大してしまっていた。更に、転送装置が処理能力を超える頻度でパケットが受信した場合にパケットを破棄してしまうことにより、送信したパケットが宛先に届かないといった通信品質の劣化や、ネットワーク全体におけるパケット転送のスループットの低下が発生してしまう場合があった。更に、特許文献１に提案されている技術では、転送装置は経路表を参照して転送先アドレスを決定する。そのため、結局、通信品質の劣化やスループットの低下を招くおそれがある。
【０００５】
そこで、本発明は、転送装置の負荷の軽減、通信品質の劣化の抑制及びパケット転送のスループット向上を目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る転送装置は、パケットを転送する転送手段と、パケットの宛先アドレスとパケットの転送先アドレスとの対応を記憶する対応記憶手段と、対応に基づいてパケットの転送先アドレスを決定する決定手段と、対応に基づいた転送先アドレスの決定を行うか否かを判断する判断手段と、決定を行うと判断した場合には、決定手段に転送先アドレスの決定を指示し、決定手段により決定された転送先アドレスにパケットを転送するよう転送手段を制御し、決定を行わないと判断した場合には、設定された設定転送先アドレスにパケットを転送するよう転送手段を制御する制御手段とを備えることを特徴とする。
【０００７】
このような転送装置によれば、判断手段が対応に基づいた転送先アドレスの決定を行うか否かを判断する。制御手段は、判断手段が決定を行うと判断した場合には、決定手段に転送先アドレスの決定を指示する。そして、決定手段が、対応記憶手段が記憶する対応に基づいて転送先アドレスを決定する。制御手段は、決定手段により決定された転送先アドレスにパケットを転送するよう転送手段を制御する。一方、制御手段は、判断手段が決定を行わないと判断した場合には、設定された転送先アドレス（以下「設定転送先アドレス」という）にパケットを転送するよう転送手段を制御する。
【０００８】
よって、転送装置は、状況に応じて、決定手段による対応に基づいた転送先アドレスの決定を省略できる。そのため、転送装置の負荷が軽減される。しかも、対応に基づく決定を省略した場合であっても、転送装置はパケットを設定転送先アドレスに転送し、パケットを破棄しない。そのため、転送装置は、パケットの破棄による通信品質の劣化を抑制でき、パケット転送のスループットを向上できる。
【０００９】
転送装置は、更に、決定手段の負荷を測定する決定負荷測定手段を備えることが好ましい。そして、判断手段は、決定手段の負荷が低い場合には決定を行うと判断し、決定手段の負荷が高い場合には決定を行わないと判断することが好ましい。これによれば、転送装置は、決定手段の負荷が高い場合に、対応に基づいた転送先アドレスの決定を省略し、転送装置の負荷の増大を抑制できる。更に、転送装置は、決定手段の負荷が低い場合には、対応に基づいた転送先アドレスに転送できる。そのため、転送装置は、低負荷時には、最適な経路によりパケットを転送でき、通信品質をより向上できる。
【００１０】
又、判断手段は、パケットの優先度が高い場合には決定を行うと判断し、パケットの優先度が低い場合には決定を行わないと判断することが好ましい。これによれば、転送装置は、優先度の低いパケットについて、対応に基づいた転送先アドレスの決定を省略することにより、転送装置の負荷の増大を抑制できる。更に、転送装置は、優先度の高いパケットについては、対応に基づいた転送先アドレスに転送し、最適な経路によりパケットを転送できる。そのため、転送装置は、負荷の増大を抑制しつつ、各パケットについて要求されている通信品質を確保できる。
【００１１】
更に、転送装置は、転送手段の負荷を測定する転送負荷測定手段と、転送手段の負荷に基づいて設定転送先アドレスを設定する設定手段とを備えることが好ましい。これによれば、転送装置は、設定転送先アドレスにパケットを転送する場合に、ネットワークへの負荷が小さくなるようにでき、その結果、通信品質を向上できる。
【００１２】
本発明に係る転送方法は、パケットの宛先アドレスとパケットの転送先アドレスとの対応に基づいた転送先アドレスの決定を行うか否かを判断し、決定を行うと判断した場合には、対応に基づいてパケットの転送先アドレスを決定し、その決定された転送先アドレスにパケットを転送し、決定を行わないと判断した場合には、設定された設定転送先アドレスにパケットを転送することを特徴とする。
【発明の効果】
【００１３】
以上説明したように、本発明によれば、転送装置の負荷の軽減、通信品質の劣化の抑制及びパケット転送のスループット向上を実現できる。
【発明を実施するための最良の形態】
【００１４】
図１に示すように、転送装置１０は、複数のラインインタフェースカード（Line  Interface  Card、以下「ＬＩＣ」と表す）１１ａ〜１１ｆと、ホスト部１２と、負荷モニタ１３と、負荷モニタ１４と、フォワーディングエンジン（Forwarding  Engine、以下「ＦＥ」と表す）１５と、レジスタ１６と、スイッチ（Switch、以下「ＳＷ」と表す）１７と、ＦＥ１８とを備える。
【００１５】
ＬＩＣ１１ａ〜１１ｆは、パケットを転送する転送手段である。ＬＩＣ１１ａ〜１１ｆは、ネットワークに接続する回線接続口（以下「ポート」という）である。転送装置１０では、ＬＩＣ１１ａ〜１１ｃが、他の転送装置や送信装置からパケットを受信し、パケットの入力用ポートとして機能する。ＬＩＣ１１ｄ〜１１ｆが、他の転送装置や受信装置にパケットを転送し、パケットの出力用ポートとして機能する。ＬＩＣ１１ａ〜１１ｃは、受信したパケット、即ち、転送装置１０に到着したパケット（以下「到着パケット」という）をＦＥ１５に入力する。ＬＩＣ１１ｄ〜１１ｆは、転送装置１０が転送するパケットをＦＥ１８から取得する。
【００１６】
ホスト部１２は、ＣＰＵ（Central  Processing  Unit）１２ａと、経路表１２ｂとを備える。経路表１２ｂは、パケットの宛先アドレスとパケットの転送先アドレスとの対応（以下「エントリ」という）を記憶する対応記憶手段である。経路表１２ｂは、宛先アドレスに対して最適な経路によりパケットが転送されるように転送先アドレスを記憶する。最適な経路は、ネットワークが採用しているプロトコル等によって決定される。経路表１２ｂは、１つの宛先アドレスについて複数のエントリを記憶できる。経路表１２ｂは、経路表１２ｂが宛先アドレスを記憶しないパケットを転送するデフォルトルートの転送先アドレスを記憶する。
【００１７】
ＣＰＵ１２ａは、対応（エントリ）に基づいてパケットの転送先アドレスを決定する決定手段である。ＣＰＵ１２ａは、ＦＥ１５から転送先アドレスを決定するように指示を受けると、転送先アドレスの決定を行う。指示には、到着パケットのヘッダに設定されていた宛先アドレスが含まれる。ＣＰＵ１２ａは、経路表１２ｂを参照し、指示に含まれる到着パケットの宛先アドレスと、記憶している宛先アドレスが一致するエントリを検索する。ＣＰＵ１２ａは、一致するエントリに含まれる転送先アドレスを、到着パケットの転送先アドレスに決定する。
【００１８】
ＣＰＵ１２ａは、一致するエントリが複数存在する場合には、宛先アドレスの一致するビット数が多いエントリを採用する最長一致検索を行う。又、ＣＰＵ１２ａは、一致するエントリが存在せず、経路表１２ｂが到着パケットの宛先アドレスを記憶していない場合には、デフォルトルートの転送先アドレスを、到着パケットの転送先アドレスに決定する。ＣＰＵ１２ａは、到着パケットの宛先アドレスに対応付けて、決定した転送先アドレスをＦＥ１５に入力する。このようにしてホスト部１２は、経路表１２ｂに基づく到着パケットの転送を制御する。尚、ＣＰＵ１２ａは、経路表１２ｂへの新たなエントリの登録や、経路表１２ｂが記憶するエントリの更新等も行う。
【００１９】
負荷モニタ１３は、決定手段の負荷を測定する決定負荷測定手段である。負荷モニタ１３は、ホスト部１２のＣＰＵ１２ａの負荷として、例えば、ＣＰＵ使用率を測定する。負荷モニタ１３は、ＣＰＵ１２ａの負荷を測定して監視し、測定したＣＰＵ１２ａの負荷（ＣＰＵ使用率）をＦＥ１５に随時入力する。
【００２０】
負荷モニタ１４は、転送手段の負荷を測定する転送負荷測定手段である。負荷モニタ１４は、到着パケットを転送するＬＩＣ１１ｄ〜１１ｆの負荷を測定する。負荷モニタ１４は、ＬＩＣ１１ｄ〜１１ｆの負荷として、ＬＩＣ１１ｄ〜１１ｆの使用率、即ち、出力用ポートとして機能するＬＩＣ１１ｄ〜１１ｆの使用率（以下「ポート使用率」という）を測定する。負荷モニタ１４は、ＬＩＣ１１ｄ〜１１ｆの負荷を測定して監視し、測定したＬＩＣ１１ｄ〜１１ｆの負荷（ポート使用率）をＦＥ１５に随時入力する。
【００２１】
ＦＥ１５は、判断切替部１５ａを備える。判断切替部１５ａは、設定転送先アドレスを設定する設定手段として機能する。設定転送先アドレスは、決定手段であるＣＰＵ１２ａが転送先アドレスの決定を行わない場合にパケットを転送する転送先アドレスとして、予め設定しておくアドレスである。
【００２２】
判断切替部１５ａは、転送手段の負荷に基づいて設定転送先アドレスを設定することが好ましい。判断切替部１５ａは、出力用ポートとして機能するＬＩＣ１１ｄ〜１１ｆのポート使用率を、ＬＩＣ１１ｄ〜１１ｆの負荷として負荷モニタ１４から取得する。判断切替部１５ａは、ＬＩＣ１１ｄ〜１１ｆの負荷に応じて、設定転送先アドレスを設定する。具体的には、判断切替部１５ａは、最もポート使用率の小さいＬＩＣが接続する転送装置のアドレスを設定転送先アドレスに設定する。更に、判断切替部１５は、ＬＩＣ１１ｄ〜１１ｆの負荷が変化した場合には、その変化に応じて設定転送先アドレスを新たに設定し、切り替えていく。
【００２３】
又、判断切替部１５ａは、パケット転送のループを防ぐために、少なくともパケットを転送装置１０に転送してきた転送元の転送装置を除く転送装置にパケットが転送されるように、設定転送先アドレスを設定する。具体的には、判断切替部１５ａは、出力用ポートであるＬＩＣ１１ｄ〜１１ｆが接続する転送装置のアドレスの中から転送先アドレスを設定する。これにより、転送装置１０は、到着パケットの入力用ポートであるＬＩＣ１１ａ〜１１ｃ以外からパケットを転送できる。
【００２４】
判断切替部１５ａは、設定した設定転送先アドレスをレジスタ１６に格納し、登録する。レジスタ１６は、設定転送先アドレスを記憶する設定記憶手段である。判断切替部１５ａは、設定転送先アドレスを切り替えた際に、新たに設定した設定転送先アドレスをレジスタ格納し、レジスタ１６が記憶する設定転送先アドレスを更新する。
【００２５】
更に、判断切替部１５ａは、対応（エントリ）に基づいて転送先アドレスの決定を行うか否かを判断する判断手段として機能する。判断切替部１５ａは、入力用ポートであるＬＩＣ１１ａ〜１１ｃから到着パケットを取得する。判断切替部１５ａは、到着パケットを取得した際に決定を行うか否かを判断する。判断切替部１５ａは、決定手段であるＣＰＵ１２ａの負荷に基づいて、対応（エントリ）に基づいた転送先アドレスの決定を行うか否かを判断することが好ましい。
【００２６】
判断切替部１５ａは、決定を行うか否かを判断するための負荷の閾値を記憶している。判断切替部１５ａは、負荷の閾値を予め記憶しておいてもよく、自ら設定し、記憶してもよい。負荷の閾値は小さすぎると、対応（エントリ）に従った転送先アドレスにパケットを転送できる割合、即ち、最適な経路で伝送できる割合が低下し、通信品質がかえって低下する。一方、負荷の閾値が大きすぎると、対応（エントリ）に基づいた決定による負荷増大の抑制効果が低減し、パケットが破棄され、通信品質やスループットの低下を招く。よって、負荷の閾値は、対応（エントリ）に従った転送による通信品質の向上効果と、負荷増大の抑制効果による通信品質やスループットの向上効果の両者に基づいて設定されることが好ましい。
【００２７】
例えば、判断切替部１５ａは、ＣＰＵ１２ａの負荷を示すＣＰＵ使用率と、到着パケットの破棄との関係を調べる。そして、判断切替部１５ａは、到着パケットの破棄が開始される負荷（ＣＰＵ使用率）や、破棄が開始される直前の負荷（ＣＰＵ使用率）を負荷の閾値として設定できる。更に、負荷の閾値は、ＣＰＵ１２ａの処理能力や経路表１２ｂのエントリ数等に基づいて設定されてもよい。
【００２８】
判断切替部１５ａは、負荷モニタ１３から、ＣＰＵ１２ａの負荷（ＣＰＵ使用率）を随時取得している。判断切替部１５ａは、到着パケットを取得すると、そのときのＣＰＵ１２ａの負荷（ＣＰＵ使用率）と、記憶している負荷の閾値とを比較し、対応（エントリ）に基づいた転送先アドレスの決定を行うか否かを判断する。具体的には、判断切替部１５ａは、ＣＰＵ１２ａの負荷（ＣＰＵ使用率）が負荷の閾値未満又は負荷の閾値以下であり、負荷が低い場合には、対応（エントリ）に基づいた転送先アドレスの決定を行うと判断する。一方、判断切替部１５ａは、ＣＰＵ１２ａの負荷（ＣＰＵ使用率）が負荷の閾値以上又は負荷の閾値を超え、負荷が高い場合には、対応（エントリ）に基づいた転送先アドレスの決定を行わないと判断する。
【００２９】
又、判断切替部１５ａは、パケットの優先度に基づいて対応（エントリ）に基づいた転送先アドレスの決定を行うか否かを判断してもよい。判断切替部１５ａは、決定を行うか否かを判断するための優先度の閾値を記憶している。判断切替部１５ａは、優先度の閾値を予め記憶しておいてもよく、自ら設定し、記憶してもよい。
【００３０】
優先度の閾値は、各優先度において要求されているＱｏＳ（Quality  of  Service）等の通信品質に基づいて設定されることが好ましい。又、優先度の閾値は低すぎると、対応（エントリ）に基づいた決定による負荷増大の抑制効果が低減し、パケットが破棄され、通信品質やスループットの低下を招く。一方、優先度の閾値は高すぎると、対応（エントリ）に従った転送先アドレスにパケットを転送できる割合、即ち、最適な経路で伝送できる割合が低下し、通信品質がかえって低下する。よって、優先度の閾値は、対応（エントリ）に従った転送による通信品質の向上効果と、負荷増大の抑制効果による通信品質やスループットの向上効果の両者に基づいて設定されることが好ましい。
【００３１】
判断切替部１５ａは、到着パケットを取得すると、到着パケットのヘッダから到着パケットの優先度を取得する。判断切替部１５ａは、到着パケットの優先度と、記憶している優先度の閾値とを比較し、対応（エントリ）に基づいた転送先アドレスの決定を行うか否かを判断する。具体的には、判断切替部１５ａは、到着パケットの優先度が優先度の閾値以上又は優先度の閾値を超え、優先度が高い場合には、対応（エントリ）に基づいた転送先アドレスの決定を行うと判断する。一方、判断切替部１５ａは、到着パケットの優先度が優先度の閾値未満又は優先度の閾値以下であり、優先度が低い場合には、対応（エントリ）に基づいた転送先アドレスの決定を行わないと判断する。
【００３２】
更に、判断切替部１５ａは、ＣＰＵ１２ａの負荷と到着パケットの優先度の両者に基づいて、決定を行うか否かを判断してもよい。例えば、判断切替部１５ａは、まず、ＣＰＵ１２ａの負荷が負荷の閾値以上又は負荷の閾値を超えるか否かを判断する。負荷の閾値以上又は負荷の閾値を超える場合には、判断切替部１５ａは、到着パケットの優先度が優先度の閾値以上又は優先度の閾値を超えるか否かを判断する。そして、判断切替部１５ａは、ＣＰＵ１２ａの負荷が低い場合や、負荷が高くても到着パケットの優先度が高い場合には、対応（エントリ）に基づいた決定を行うと判断し、ＣＰＵ１２ａの負荷が高く、かつ、到着パケットの優先度が低い場合には、対応（エントリ）に基づいた決定を行わないと判断するようにしてもよい。又、判断切替部１５ａは、到着パケットの遅延時間等も用いて、対応（エントリ）に基づいた決定を行うか否かを判断してもよい。
【００３３】
更に、判断切替部１５ａは、転送手段であるＬＩＣ１１ａ〜１１ｆを制御する制御手段としても機能する。判断切替部１５ａは、決定を行うと判断した場合には、決定手段であるＣＰＵ１２ａに転送先アドレスの決定を指示する。判断切替部１５ａは、ＬＩＣ１１ａ〜１１ｃから取得した到着パケットのヘッダから、宛先アドレスを取得する。判断切替部１５ａは、取得した到着パケットの宛先アドレスを含む指示を、ＣＰＵ１２ａに入力する。判断切替部１５ａは、ＣＰＵ１２ａから、到着パケットの宛先アドレスに対応付けられた、決定された転送先アドレスを取得する。判断切替部１５ａは、ＣＰＵ１２ａから取得した転送先アドレスと対応する到着パケットとをＳＷ１７に入力し、転送を指示する。
【００３４】
一方、判断切替部１５ａは、決定を行わないと判断した場合には、レジスタ１６から設定転送先アドレスを取得する。判断切替部１５ａは、レジスタから取得した設定転送先アドレスと対応する到着パケットとをＳＷ１７に入力し、転送を指示する。このようにして、判断切替部１５ａは、ホスト部１２又はレジスタ１６を用いて転送先アドレスを決定し、転送先を切り替える。そして、判断切替部１５ａは、ＳＷ１７を介して、ＣＰＵ１２ａにより決定された転送先アドレス、又は、設定転送先アドレスに到着パケットを転送するよう出力用ポートであるＬＩＣ１１ｄ〜１１ｆを制御する。このような判断切替部１５ａを備えることにより、ＦＥ１５は、到着パケットの転送を制御する。
【００３５】
ＳＷ１７は、到着パケットを入力用ポートであるＬＩＣ１１ａ〜１１ｃから、出力用ポートであるＬＩＣ１１ｄ〜１１ｆに転送する。具体的には、ＳＷ１７は、ＬＩＣ１１ｄ〜１１ｆと、ＬＩＣ１１ｄ〜１１ｆが接続する転送装置のアドレスとの対応を記憶する。例えば、ＬＩＣ１１ｄ〜１１ｆにポート番号を付与することにより、ＬＩＣ１１ｄ〜１１ｆは識別できる。ＳＷ１７は、ＬＩＣ１１ａ〜１１ｃが受信した到着パケットと、その転送先アドレスをＦＥ１５から取得する。ＳＷ１７は、取得した転送先アドレスと、ＬＩＣ１１ｄ〜１１ｆが接続する転送装置のアドレスとの対応に基づいて、到着パケットを転送するＬＩＣ１１ｄ〜１１ｆを決定する。ＳＷ１７は、到着パケットと、決定したＬＩＣ１１ｄ〜１１ｆのポート番号とを対応付けてＦＥ１８に入力する。ＦＥ１８は、ＳＷ１７から、到着パケットとポート番号を取得する。ＦＥ１８は、取得したポート番号のＬＩＣ１１ｄ〜１１ｆに、到着パケットを入力する。このようにして、ＳＷ１７は、ＦＥ１５，１８を介して、到着パケットをＬＩＣ１１ａ〜１１ｃからＬＩＣ１１ｄ〜１１ｆに転送する。
【００３６】
次に、図１に示した転送装置１０を用いた転送方法について、図２〜４を用いて説明する。図２に、ＣＰＵ１２ａの負荷に基づいて、対応（エントリ）に基づいた転送先アドレスの決定を行うか否かを判断する場合の転送方法の手順を示す。まず、転送装置１０は、送信装置や他の転送装置からパケットを受信する（Ｓ１０１）。転送装置１０は、ＣＰＵ１２ａの負荷（ＣＰＵ使用率）と負荷の閾値とを比較し、対応（エントリ）に基づいた転送先アドレスの決定を行うか否かを判断する（Ｓ１０２）。
【００３７】
ステップ（Ｓ１０２）において、転送装置１０は、ＣＰＵ１２ａの負荷が負荷の閾値未満又は負荷の閾値以下であり、ＣＰＵ１２ａの負荷が低い場合には、対応（エントリ）に基づいた転送先アドレスの決定を行うと判断する。そして、転送装置１０は、経路表１２ｂを参照し、対応（エントリ）に基づいて転送先アドレスを決定する（Ｓ１０３）。転送装置１０は、決定された対応（エントリ）に基づく転送先アドレスに到着パケットを転送する（Ｓ１０４）。
【００３８】
一方、ステップ（Ｓ１０２）において、転送装置１０は、ＣＰＵ１２ａの負荷が負荷の閾値以上又は負荷の閾値を超え、ＣＰＵ１２ａの負荷が高い場合には、対応（エントリ）に基づいた転送先アドレスの決定を行わないと判断する。そして、転送装置１０は、経路表１２ｂを一切参照することなく、レジスタ１６が記憶する設定転送先アドレスに到着パケットを転送する（Ｓ１０５）。
【００３９】
図３に、到着パケットの優先度に基づいて、対応（エントリ）に基づいた転送先アドレスの決定を行うか否かを判断する場合の転送方法の手順を示す。まず、転送装置１０は、送信装置や他の転送装置からパケットを受信する（Ｓ２０１）。転送装置１０は、ステップ（Ｓ２０１）で受信した到着パケットの優先度と優先度の閾値とを比較し、対応（エントリ）に基づいた転送先アドレスの決定を行うか否かを判断する（Ｓ２０２）。
【００４０】
ステップ（Ｓ２０２）において、転送装置１０は、到着パケットの優先度が優先度の閾値以上又は優先度の閾値を超え、到着パケットの優先度が高い場合には、対応（エントリ）に基づいた転送先アドレスの決定を行うと判断する。そして、転送装置１０は、経路表１２ｂを参照し、対応（エントリ）に基づいて転送先アドレスを決定する（Ｓ２０３）。転送装置１０は、決定された対応（エントリ）に基づく転送先アドレスに到着パケットを転送する（Ｓ２０４）。
【００４１】
一方、ステップ（Ｓ２０２）において、転送装置１０は、到着パケットの優先度が優先度の閾値未満又は優先度の閾値以下であり、到着パケットの優先度が低い場合には、対応（エントリ）に基づいた転送先アドレスの決定を行わないと判断する。そして、転送装置１０は、経路表１２ｂを一切参照することなく、レジスタ１６が記憶する設定転送先アドレスに到着パケットを転送する（Ｓ２０５）。
【００４２】
図４に、ＣＰＵ１２ａの負荷及び到着パケットの優先度に基づいて、対応（エントリ）に基づいた転送先アドレスの決定を行うか否かを判断する場合の転送方法の手順を示す。まず、転送装置１０は、送信装置や他の転送装置からパケットを受信する（Ｓ３０１）。転送装置１０は、ＣＰＵ１２ａの負荷（ＣＰＵ使用率）と負荷の閾値とを比較する（Ｓ３０２）。
【００４３】
ステップ（Ｓ３０２）において、転送装置１０は、ＣＰＵ１２ａの負荷が負荷の閾値未満又は負荷の閾値以下であり、ＣＰＵ１２ａの負荷が低い場合には、対応（エントリ）に基づいた転送先アドレスの決定を行うと判断する。そして、転送装置１０は、経路表１２ｂを参照し、対応（エントリ）に基づいて転送先アドレスを決定する（Ｓ３０３）。転送装置１０は、決定された対応（エントリ）に基づく転送先アドレスに到着パケットを転送する（Ｓ３０４）。
【００４４】
一方、ステップ（Ｓ３０２）において、転送装置１０は、ＣＰＵ１２ａの負荷が負荷の閾値以上又は負荷の閾値を超え、ＣＰＵ１２ａの負荷が高い場合には、ステップ（Ｓ３０１）で受信した到着パケットの優先度と優先度の閾値とを比較する（Ｓ３０５）。
【００４５】
ステップ（Ｓ３０５）において、転送装置１０は、到着パケットの優先度が優先度の閾値以上又は優先度の閾値を超え、到着パケットの優先度が高い場合には、対応（エントリ）に基づいた転送先アドレスの決定を行うと判断する。そして、転送装置１０は、ステップ（Ｓ３０３）、（Ｓ３０４）に進む。
【００４６】
一方、ステップ（Ｓ３０５）において、転送装置１０は、到着パケットの優先度が優先度の閾値未満又は優先度の閾値以下であり、到着パケットの優先度が低い場合には、対応（エントリ）に基づいた転送先アドレスの決定を行わないと判断する。そして、転送装置１０は、経路表１２ｂを一切参照することなく、レジスタ１６が記憶する設定転送先アドレスに到着パケットを転送する（Ｓ３０６）。
【００４７】
このような転送装置１０及び転送方法によれば、判断切替部１５ａが対応（エントリ）に基づいた転送先アドレスの決定を行うか否かを判断する。判断切替部１５ａは、決定を行うと判断した場合には、ＣＰＵ１２ａに転送先アドレスの決定を指示する。そして、ＣＰＵ１２ａが、経路表１２ｂが記憶する対応に基づいて転送先アドレスを決定する。判断切替部１５ａは、ＣＰＵ１２ａにより決定された転送先アドレスに、到着パケットを転送するようＬＩＣ１１ｄ〜１１ｆを制御する。一方、判断切替部１５ａは、決定を行わないと判断した場合には、経路表１２ｂを一切参照せずに、設定転送先アドレスに到着パケットを転送するようＬＩＣ１１ｄ〜１１ｆを制御する。
【００４８】
よって、転送装置１０は、状況に応じて、ＣＰＵ１２ａによる対応（エントリ）に基づいた転送先アドレスの決定を省略でき、経路表１２ｂを一切参照しないようにできる。そのため、転送装置１０の負荷が軽減される。しかも、対応（エントリ）に基づく決定を省略した場合であっても、転送装置１０はパケットを設定転送先アドレスに転送し、到着パケットを破棄しない。インターネット等のネットワークでは、一般にデータの到着可能性が保証されている。即ち、一部の転送装置１０が、経路表１２ｂが記憶するエントリに従う転送先アドレスにパケットを転送しなかったとしても、転送装置１０が到着パケットを破棄せずに転送することにより、他の転送装置によって最終的には宛先アドレスまでパケットが転送される。そのため、転送装置１０は、到着パケットの破棄による通信品質の劣化を抑制でき、パケット転送のスループットを向上できる。
【００４９】
更に、転送装置１０は、負荷モニタ１３を備える。そして、判断切替部１５ａが、ＣＰＵ１２ａの負荷が低い場合には決定を行うと判断し、ＣＰＵ１２ａの負荷が高い場合には決定を行わないと判断する。そのため、転送装置１０は、ＣＰＵ１２ａの負荷が高い場合に、対応（エントリ）に基づいた転送先アドレスの決定を省略し、経路表１２ｂを一切参照しないようにでき、転送装置１０の負荷の増大を抑制できる。更に、転送装置１０は、ＣＰＵ１２ａの負荷が低い場合には、対応（エントリ）に基づいた転送先アドレスに転送できる。そのため、転送装置１０は、低負荷時には、最適な経路によりパケットを転送でき、通信品質をより向上できる。
【００５０】
又、判断切替部１５ａは、到着パケットの優先度が高い場合には決定を行うと判断し、到着パケットの優先度が低い場合には決定を行わないと判断することが好ましい。これによれば、転送装置１０は、優先度の低い到着パケットについて、対応（エントリ）に基づいた転送先アドレスの決定を省略することにより、転送装置１０の負荷の増大を抑制できる。更に、転送装置１０は、優先度の高い到着パケットについては、対応（エントリ）に基づいた転送先アドレスに転送し、最適な経路によりパケットを転送できる。そのため、転送装置１０は、負荷の増大を抑制しつつ、各パケットについて要求されている通信品質を確保できる。
【００５１】
又、判断切替部１５ａが、ＣＰＵ１２ａの負荷及び到着パケットの優先度の両方に基づいて判断を行う場合には、転送装置１０は、より高い負荷増大の抑制効果と、通信品質の向上効果を得ることができる。
【００５２】
更に、転送装置１０は、負荷モニタ１４を備え、判断切替部１５ａがＬＩＣ１１ｄ〜１１ｆの負荷に基づいて設定転送先アドレスを設定する。そのため、転送装置１０は、経路表１２ｂを参照せずに、設定転送先アドレスに到着パケットを転送する場合に、ネットワークへの負荷が小さくなるようにでき、その結果、通信品質を向上できる。
【００５３】
尚、本発明は上記実施形態に限定されるものではなく、種々の変更が可能である。例えば、転送装置は、ＦＥ１５がホスト部１２の機能を備えるような構成にしてもよい。これによれば、転送装置は転送制御の処理を高速化できる。
【図面の簡単な説明】
【００５４】
【図１】本発明の実施の形態に係る転送装置の構成を示すブロック図である。
【図２】本発明の実施の形態に係る負荷に基づいて判断する場合の転送方法の手順を示すフロー図である。
【図３】本発明の実施の形態に係る優先度に基づいて判断する場合の転送方法の手順を示すフロー図である。
【図４】本発明の実施の形態に係る負荷及び優先度に基づいて判断する場合の転送方法の手順を示すフロー図である。
【符号の説明】
【００５５】
１０  転送装置
１１ａ〜１１ｆ  ＬＩＣ
１２  ホスト部
１２ａ  ＣＰＵ
１２ｂ  経路表
１３，１４  負荷モニタ
１５，１８  ＦＥ
１５ａ  判断切替部
１６  レジスタ
１７  ＳＷ
【図１】
2005236564.tif 000003
【図２】
2005236564.tif 000004
【図３】
2005236564.tif 000005
【図４】
2005236564.tif 000006