JP2000253058A - 転送先決定処理装置 - Google Patents

Abstract

(57)【要約】 【課題】コア網のエッジ装置間において転送すべき経路
の候補が複数存在する場合、集約フロー単位に、転送経
路を分散して決定する。 【解決手段】受信ＩＰデータグラムからフロー識別情報
とアドレス情報を抽出するヘッダ抽出処理部と、前記ア
ドレス情報からマルチパス転送かシングルパス転送か判
定する経路解決処理部と、集約フロー情報のやりとりを
行うフロー管理部と、マルチパス番号とフロー識別情報
から決定される集約フローに対応する転送パスを記憶す
る集約フローテーブルと、全てのマルチパスと対応する
全ての転送パス情報と属性を記憶するマルチパステーブ
ルと、当該テーブル情報をもとに集約フローについて転
送パスを選択するパス選択処理部により転送パスを決定
し、当該転送パス情報を出力装置選択部より出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，ネットワークの通
信装置に関し，特にデータグラムの転送経路が複数存在
するような場合に、最適な転送経路を選択する転送先決
定処理装置に関する。

【０００２】

【従来の技術】従来、複数のネットワーク間、特に、Ｌ
ＡＮ同士を接続して、データグラムデータの中継を行う
装置としては、国際標準化機構（ＩＳＯ；Ｉｎｔｅｒｎ
ａｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ ｆｏｒ
Ｓｔａｎｄａｒｄ）で定められた、開放型システム相互
接続（ＯＳＩ；Ｏｐｅｎ Ｓｙｓｔｅｍ Ｉｎｔｅｒｃ
ｏｎｎｅｃｔｉｏｎ）参照モデルにおける、データリン
ク層（特に、メディアアクセス副層：ＭＡＣ）において
接続を行うブリッジ、さらにその上位層であるネットワ
ーク層において接続を行うルータ等の装置が知られてい
る。

【０００３】また、昨今はインターネットの普及に伴
い、広域網でインターネット通信を行う需要が急増して
いる。

【０００４】図１２は、広域インターネット網の構成例
を示すブロック図である。

【０００５】図１２に示す広域インターネット網は、加
入者網である多数の企業内ＬＡＮや、プロバイダ網と、
これら網間を接続し、ユーザーから送信されたＩＰデー
タグラムの中・長距離転送を行うコア網から構成されて
いる。

【０００６】図に示すコア網は、主に大規模な公的通信
事業者（キャリア）などにより運営され、企業網やプロ
バイダ網を接続する国内外から集中するインターネット
トラフィックについて、ＩＰデータグラムの宛先へ転送
を行うインターネットの主要部分を構成する広域網であ
る。

【０００７】そして、エッジ装置とは、企業網やプロバ
イダ網を接続するための中継点にある装置であり、コア
網に対する入り口に配置される。

【０００８】コア網は、複数の通信装置より構成され、
例えば高速ルータや、ＡＴＭ伝送を行う網であればＡＴ
Ｍ交換機（ＡＴＭ−ＳＷ）等で構成される。

【０００９】また、コア網におけるデータ通信は、送り
元のエッジ装置から、受信したＩＰデータグラムについ
て、送り先のエッジ装置までの通信経路を決定し、さら
に各中継する通信装置で適切な転送先へ転送していくこ
とにより実現される。

【００１０】中継する通信装置では、予め装置内で備え
る転送先決定用のルーティングテーブル情報に基づき、
ネットワークを介して受信される受信データグラムを、
次にどの装置に転送すべきかを判定する必要がある。

【００１１】この判定処理は、一般に、受信データグラ
ムデータに含まれるアドレスフィールドで示されるアド
レスにもとづいて、受信データを、どの装置に転送すべ
きかを判定するものである。

【００１２】例えばルータでは、受信したデータグラム
の宛先ＩＰアドレスを参照して、次にどのルータ又は端
末に対してデータグラムを送信すべきかを判定する。従
来は、宛先ＩＰアドレスに対する転送先は一意に決まる
ものであった。

【００１３】しかし、今後、より高度なサービスを提供
するために、データグラムの転送先の経路候補が複数存
在し、ネットワークの負荷等に応じて、転送経路を選択
するような機能が、各ネットワーク機器にも必要になっ
てくると予想される。

【００１４】そして、ネットワーク内の特定の経路に偏
ることなく、トラフィックを平準化するため転送先を柔
軟に決定する必要がある。

【００１５】また従来、クライアントからのリクエスト
に応じ、実際の処理を実行する複数のサーバを有するク
ライアント／サーバシステムにおいて、これらサーバの
前段に配置され、転送するサーバの負荷に応じてクライ
アントのリクエストを振り分けるような装置があった。
そして、そのような負荷分散方式の一つとして、特開平
１０−１９８６４２号公報に開示されているサーバ装置
があげられる。以下、上記従来の技術を図面を用いて説
明する。

【００１６】図１４は従来の技術を説明するためのクラ
イアント／サーバシステムの説明図である。図１４
（ａ）は、クライアントからのリクエストを受信し、後
段の複数のサーバに振り分けを行うフロントエンドサー
バ（ＦＥＰ）と、クライアントからのリクエストに対す
る実際の処理を行う複数のバックエンドサーバ（ＢＥ
Ｐ）からなるサーバ構成であり、前記ＦＥＰサーバは、
要求されたサービスの種類に応じて、リクエストの転送
先ノードを決定し、負荷分散を考慮して、適切なＢＥＰ
に転送を行う。ここで、ＩＰデータグラムの流れをフロ
ーと呼び、送信元、送信先ＩＰアドレスやプロトコル、
ＴＣＰ／ＵＤＰポート番号等により、各フローを識別す
る。

【００１７】そして、転送先の決定を行う際、ＩＰｖ４
データグラムにおけるフローを一意に識別するための情
報である、ＩＰヘッダ内の送信元ＩＰアドレスと送信元
ポート番号に対し、転送先であるＢＥＰノード識別子情
報をテーブルに登録・管理することによりフロー単位で
一意に転送先が決定可能なように制御を行っている。

【００１８】図１４（ｂ）は、クライアント毎に割り当
てたリクエストの転送経路を記録した割当て済み転送経
路一覧表である。そして、リクエストの宛先としてのポ
ート番号等を使用するサービス識別子、ソースＩＰアド
レスとソースポートのポート番号等を使用するサービス
識別子、そして、転送先のＢＥＰノードのＩＰアドレス
等を使用する転送先ＢＥＰノード識別子が設けてある。

【００１９】そして、クライアントがリクエストをＦＥ
Ｐサーバに対し送ると、前記割当て済み経路一覧表を用
いて、リクエストしたクライアントの識別子であるソー
スＩＰアドレスとソースポート番号と、要求したサービ
スを示すレイヤ４のデステネーションポート番号のペア
をキーとして、割り当てられている転送先のＢＥＰノー
ドの識別子をサーチし、転送先ＢＥＰノードを決定す
る。

【００２０】

【発明が解決しようとする課題】従来の技術である特開
平１０−１９８６４２号公報における発明では、フロー
を一意に識別するための情報であるＩＰアドレスとレイ
ヤ４のポート番号と、転送先の情報の組み合わせをテー
ブルに登録することにより、転送先のサーバの振り分け
を行い、負荷分散を実現している。

【００２１】しかし、この方式では、コア網のルータに
おいてネットワーク経路の振り分けを行う場合や、サー
ビスを行うクライアントやサーバの数が増加した場合に
は実現が困難である。

【００２２】なぜなら、フローを一意に識別するための
情報に対する転送先の情報を全て登録しているため、対
象となるフローが増加してくるとメモリ量が膨大にな
る。また、すでにフローに登録されているかどうかを検
索するための時間も増大してしまうからである。

【００２３】本発明では、ネットワークレベルでの負荷
分散を行うために、データグラムの転送先として複数の
転送先候補が存在する場合に、同一の集約フローを同一
の転送先に転送しながら、各集約フロー毎に転送先の振
り分けを行い、負荷分散を実現する。

【００２４】その際、コア網における装置のような膨大
なフローの発生が予想される場合にも、負荷分散処理を
可能とするために、少ないメモリ容量で高速にフローと
転送先を対応づける仕組みを導入することを目的とす
る。

【００２５】

【課題を解決するための手段】本発明における転送先決
定処理装置は、データグラムのヘッダ内に含まれるフロ
ーを判別可能な情報の一部分のみを利用して、ある一定
の集約したフロー単位で、転送先、もしくは、転送先へ
の経路を決定することにより、フロー毎に転送先を決定
するものである。

【００２６】すなわち、本発明の転送先決定処理装置に
おいては、フローと転送先経路を対応づけるテーブルに
置いて、前記フローを判別可能な情報の一部分より決定
される集約されたフロー毎に転送先経路を格納してお
り、必要なメモリ容量が削減される。また、ここでいう
集約されたフローとは、同一の品質で同一エッジ装置に
転送するデータグラムの集合であり、コア網の運用管理
方法によって例えば、特定のユーザー単位や、通信サー
ビスレベル等あらかじめ決められた集約フローとしてグ
ループ化する為のグループピング情報により、その単位
を設定される。

【００２７】たとえば、集約フローの具体的な設定例
は、同一の品質で同一エッジ装置に転送するデータグラ
ムの集合とすることができるが、ただし、トラフィック
制御の柔軟性をあげるために同一エッジ装置へ転送する
トラフィックであってもあえて複数の集約フローと設定
することにより複数の回線にトラフィックを振り分ける
制御を行うことが可能である。

【００２８】また、具体的にいくつのフローに分けるか
ということはキャリアの運用方針に応じて設定され、一
般にＩＰアドレスとＱＯＳ要求で識別可能なフロー数 <
集約フロー数 < 同一QOS, 同一エッジ装置という関係
がある。

【００２９】本発明の転送先決定処理装置は、受信した
ＩＰデータグラムのアドレス情報から、当該データグラ
ムの転送先が一意に設定されるシングルパスなのか、複
数の転送先から適切な転送先を決定するマルチパスなの
か判別する手段と、当該データグラムについてマルチパ
スの転送先を決定する場合、当該データグラムのＱＯＳ
情報を反映するフロー識別情報との組み合わせで、転送
先を決める単位である集約フローを判別し、当該集約フ
ロー別に転送すべきパスを登録記憶する集約フローテー
ブルを参照し、転送先を決定する手段と、当該集約フロ
ーに対応する情報が集約フローテーブルに登録されてい
ない場合は、各マルチパスを構成する複数の転送パスを
すべて記憶するマルチパステーブルから、各転送パスの
設定順序、トラフィック情報を読み出し、これら情報か
ら、１転送パスを決定し、これをもとにデータグラムの
転送を行うとともに、当該決定した集約フローに対する
転送パスを集約フローテーブルに登録し、以降受信した
集約フローについては、前記集約フローテーブルを参照
し転送先を決定する手段を有する。

【００３０】

【発明の実施の形態】次に本発明の実施の形態について
図面を参照し詳細に説明する。

【００３１】本発明のデータグラム転送装置は、インタ
ーネット網のエッジ装置またはコア網内の通信制御装置
に実装され、受信したデータの転送先を決定し、送信を
行うものである。

【００３２】図１は、本発明における第１の実施の形態
を示すデータグラム転送装置４のブロック図である。

【００３３】データグラム転送装置４は、受信したIPデ
ータグラムのプロトコルを終端する受信側のプロトコル
終端装置と、当該IPデータグラムについて、転送先を決
定する転送先決定処理装置および、決定された転送先に
ＩＰデータグラムを送信するための送信側のプロトコル
終端装置より構成される。

【００３４】すなわち、本実施の形態のデータグラム転
送装置４は、複数の受信側のプロトコル終端装置２ａ，
２ｂ，２ｃ，・・・２ｎ 及び、送信側のプロトコル終
端装置３ａ，３ｂ，３ｃ，・・・３ｎとおのおののプロ
トコル終端装置を接続する通信先決定処理装置１とから
構成されている。

【００３５】そして、プロトコル終端装置２ａ，２ｂ，
２ｃ、・・・２ｎは、受信したデータグラムに関してＩ
Ｐ層などのレイヤ３以下の終端を行い、通信先決定処理
装置１へデータグラムを転送する。

【００３６】転送先決定処理装置１は、プロトコル終端
装置２ａ，２ｂ，２ｃ，・・・２ｎより受信したデータ
グラムに含まれる宛先アドレスを参照して転送先を決定
し、対応するプロトコル終端装置３ａ，３ｂ，３ｃ、・
・・、３ｎへ転送する。

【００３７】特に転送先の候補が複数存在する際には、
受信したデータグラムに含まれるフローを識別可能なフ
ロー識別情報の一部分と、転送先を対応づけることによ
り、複数の転送先への転送を実現する。

【００３８】プロトコル終端装置３ａ、３ｂ、３ｃ、・
・・３ｎは、転送先決定処理装置１よりデータグラムと
転送先を規定する情報を受信すると、該転送先を規定す
る情報に基づきレイヤ３以下の設定を行い、該データグ
ラムを外部ネットワークへ転送する。

【００３９】プロトコル終端装置３ａ、３ｂ、３ｃ、・
・・３ｎは、論理的には、複数のプロトコル終端装置に
より構成されるが、物理的には、各プロトコル終端装置
の全て、またはいくつかは同一のハードウエア回路で構
成されていても良い。

【００４０】具体例をあげるとレイヤ２がＡＴＭである
場合、ＶＰ（Ｖｉｒｔｕａｌ Ｐａｔｈ）毎に仮想的な
宛先とのパスが張られるため、論理的にはそれぞれのＶ
Ｐを一つのプロトコル終端装置により終端するが、物理
的には一つの物理回線を終端する装置が複数のＶＰを終
端している場合が考えられる。

【００４１】受信側のプロトコル終端装置２ａ，２ｂ，
２ｃ，・・・２ｎと送信側のプロトコル終端装置３ａ，
３ｂ，３ｃ、・・・３ｎは、論理的には受信、送信と別
の機能を有するが、物理的にはそれぞれが同一のハード
ウエアで構成されており、双方向通信をサポートするも
のであっても良い。

【００４２】図１の例では、データグラム転送装置４が
１つの転送先決定処理装置１を有するが、図２に示すよ
うに、プロトコル終端装置２ａ，２ｂ，２ｃ，２ｄがそ
れぞれ専用の転送先決定処理装置１と１：１で接続され
る構成もありうる。

【００４３】図３は、上記転送先決定処理装置１の構成
例を示すブロック図である。

【００４４】受信したIPデータグラムについて転送先の
決定を行う転送先決定処理装置１は、ヘッダ抽出処理部
１０と経路解決処理部１１とフロー管理部１２とパス選
択処理部１３と出力装置選択部１４と集約フローテーブ
ル１２０、マルチパステーブル１３０より構成される。

【００４５】以下に、各処理部での処理の概要を説明す
る。

【００４６】プロトコル終端装置２ａ，２ｂ，２ｃ，・
・・２ｎのいずれかよりＩＰデータグラム（Ｄ）が入力
されると、ヘッダ抽出処理部１０は当該データグラム
（Ｄ）のヘッダから転送経路を決定するための宛先ＩＰ
アドレス（Ａ）と、フローを識別するためのフロー識別
情報（Ｆ）を抽出する。

【００４７】そして、宛先ＩＰアドレス（Ａ）は転送先
経路の解決を行うため、経路解決処理部１１へ、フロー
識別情報（Ｆ）は、フローを識別する為、フロー管理部
（１２）へ出力する。抽出するフローを識別するための
フロー識別情報（Ｆ）とは、ＩＰデータグラム（Ｄ）の
ヘッダ情報の、フローラベルフィールドに格納される値
の特定のビットにより判別できるものとする。フローラ
ベルの全てを、読み取る必要はなく、転送振り分けに必
要な、いくつかのビットを格納する部分のみ読み取る。
たとえば、現行のＩＰｖ４におけるＩＰアドレスの枯渇
に対処する為、アドレス領域を１２８ビットに拡張した
ＩＰｖ６では、詳細は図４を用いて後述するが、ヘッダ
情報に、フローを識別する為のフローラベルフィールド
を持つ。本発明において、ＩＰｖ６ヘッダにおいてフロ
ーを一意に識別するためフローラベルのフィールド２０
ビットに格納されている全情報を抽出する必要は無く、
複数パスへの転送振り分けを実行する際に必要な、あら
かじめ定められた一部分の情報のみでよい。発明の実施
例は、主にＩＰｖ６プロトコルに基づくＩＰデータグラ
ム転送について説明する。

【００４８】宛先ＩＰアドレス（Ａ）が入力された経路
解決処理部１１では、宛先ＩＰアドレス（Ａ）によっ
て、受信したデータグラムをどこに送信するか転送先経
路の解決を行う。

【００４９】そして、解決する転送先経路には転送先が
一意に決まるシングルパスと、転送先の候補が複数存在
し、どの転送パスに送るか決定を行う必要のあるマルチ
パスであるかによって、以降の処理は異なる。

【００５０】ここで、シングルパスとマルチパスの概念
について図１３を用いて説明する。

【００５１】図１３は、シングルパスとマルチパスの概
念について説明するための説明図である。

【００５２】図１３において、エッジ装置Ｅ１と接続す
る企業内ＬＡＮ：Ｌ１に属する端末Ｔ１０から、コア網
とエッジ装置Ｅ４で接続する別の企業内ＬＡＮ：Ｌ２に
属する端末Ｔ２０とインターネット通信を行う場合につ
いて考える。また、同様に、ＬＡＮ：Ｌ３に属する端末
Ｔ３０もエッジ装置Ｅ３とエッジ装置Ｅ４を介して端末
Ｔ２０と通信を行うものとする。

【００５３】シングルパスであるかマルチパスであるか
の設定は、コア網の運用管理者により、例えば、特定の
エッジ装置間を転送するデータについて設定される。こ
のような場合、宛先のエッジ装置は、ＩＰデータグラム
内の宛先ＩＰアドレスより特定できる為、宛先のＩＰア
ドレスを参照することによりシングルパスか、マルチパ
スかを識別可能である。そして、マルチパスは、特に重
要な回線や輻輳が予想される区間に対して設定される。

【００５４】たとえば、Ｌ１と接続するエッジ装置Ｅ１
からＬ２と接続するエッジ装置Ｅ４に向かうデータにつ
いて、トラフィック分散または障害の迂回路として複数
の転送先を定めておき、Ｌ１とＬ２間の通信には、コア
網の状況に応じ、複数の経路のいづれかを選択し得るマ
ルチパスの設定を行っておくことによって、より安定し
たデータ通信サービスを提供することが可能となる。

【００５５】具体的に説明すると、エッジ装置Ｅ１は、
Ｌ１に属する端末Ｔ１０からのデータを受信すると、本
発明の転送先決定処理装置によって最適と判断される転
送パスの方路に、データの送信を行う。中継装置である
Ｎ１，Ｎ２，Ｎ３においても、その宛先より予め決めら
れた方路に転送していくことにより、エッジ装置Ｅ４を
介し、端末Ｔ２０に送信することができる。

【００５６】一方、ＬＡＮ：Ｌ３と、ＬＡＮ：Ｌ２間
は、シングルパスで通信すると取り決めてある場合、転
送先は一意に決定される。

【００５７】すなわち、上記ＬＡＮ：Ｌ３とＬ２間の通
信は、必ずＥ３とＮ５とＮ６とＥ４を経由するものとす
ると、Ｌ３に属する端末Ｔ３０からデータを受信したエ
ッジ装置Ｅ３は、転送先として、Ｎ５に対して送信し、
図１３に示すＰ４の経路でのみ通信を行うこととなる。

【００５８】このように、受信したデータの宛先ＩＰア
ドレスに対応して、運用上あらかじめシングルパスで転
送するか、マルチパスで転送を行うか、本発明の転送先
決定処理装置を有する各エッジ装置は識別することがで
きる。

【００５９】すなわち、転送先決定処理装置では、受信
したデータグラムについて、宛先ＩＰアドレス毎にシン
グルパスで転送するかマルチパスであるか、予め、ネッ
トワークの運用管理者によって登録された情報を参照す
る。このＩＰアドレス情報から転送するシングルパスや
マルチパス番号を識別する方法は、転送先決定処理装置
を実装するエッジ装置等において各ユーザーのアドレス
情報と転送パスをシングルパスあるいはマルチパスで送
信を行うか、対応情報を記憶するテーブルを保持し、受
信したデータグラムのアドレス情報から上記テーブルを
参照することにより識別する方法で実現される。すなわ
ち、あらかじめ、加入者であるユーザーと、キャリア間
で取り決めた識別情報により、あらかじめ決まったＩＰ
アドレスもしくは、ＩＰネットワークアドレス毎に、シ
ングルパスで転送するか、マルチパスで転送するか、登
録した対応表（図示せず）をエッジ装置内に記憶してお
き、受信したＩＰデータグラムの宛先ＩＰアドレスか
ら、上記対応表を参照してシングルパスで転送するか、
マルチパスで転送するか決定を行うものである。また、
ＩＰデータグラムのヘッダ情報にシングルパスとして転
送するか、マルチパスとして転送先を決定するか識別す
る為の情報を載せて加入者から送信し、転送先決定処理
装置は当該情報を読み取ることにより識別する方法も、
運用により可能である。

【００６０】こうして、図３に示す転送先決定処理装置
１内の経路解決処理部１１は、宛先ＩＰアドレス（Ａ）
より、その転送先が一意に決定できるシングルパスであ
るか、複数の転送先を持つマルチパスであるかを判別す
ることができる。また、各マルチパスは、コア網で運用
上識別できるマルチパスの識別番号であるマルチパス番
号が設定されている。

【００６１】そして、経路解決処理部１１において、宛
先ＩＰアドレス（Ａ）より、転送先がシングルパスであ
ると判別した場合、転送先は一意に決定できるので、出
力装置選択部１４に対して当該宛先ＩＰアドレス（Ａ）
に対応する転送パス（Ｐ）を出力する。

【００６２】また、転送先がマルチパスであると判別さ
れるような場合は、複数の転送パスの候補が存在するた
め、どの転送パスを使用するか決定を行う。

【００６３】以下、受信したデータグラム（Ｄ）の転送
先がマルチパスの場合の転送先決定を行う処理について
具体的に説明する。

【００６４】受信したデータグラム（Ｄ）から抽出した
宛先ＩＰアドレス（Ａ）より、転送先がマルチパスであ
ると判別された場合、経路解決選択部１１は、マルチパ
スを有する経路を識別するための情報であるマルチパス
番号（Ｎ）を抽出し、フロー管理部１２に対して出力す
る。

【００６５】フロー管理部１２は、マルチパス番号
（Ｎ）が入力されると、ヘッダ抽出処理部１０より入力
されたフロー識別情報（Ｆ）とマルチパス番号（Ｎ）よ
り、集約フローテーブル１２０を参照し、フロー識別情
報（Ｆ）とマルチパス番号（Ｎ）の組に対応する転送パ
ス（Ｐ）が登録されていないかを調べる。

【００６６】集約フローテーブル１２０では、マルチパ
ス番号（Ｎ）と、フロー識別情報（Ｆ）の組み合わせに
対する転送パスが記憶されており、フロー管理部１２か
ら通知されたフロー識別情報（Ｆ）とマルチパス番号
（Ｎ）の組に対する転送パス（Ｐ）が記憶されていれ
ば、これを読み出し、フロー管理部１２に通知を行う。
フロー管理部１２では、転送パス（Ｐ）が集約フローテ
ーブル１２０から通知された場合、出力装置選択部１４
に当該転送パス（Ｐ）を出力することにより、受信した
ＩＰデータグラムの転送先の決定と送信が行える。

【００６７】また、集約フローテーブル１２０に、当該
マルチパス番号（Ｎ）とフロー識別情報（Ｆ）に対応す
る転送パス（Ｐ）が記憶されていない場合、集約フロー
テーブル１２０から、その旨の通知を受けると、フロー
管理部１２は、パス選択処理部１３にマルチパス番号
（Ｎ）とフロー識別情報（Ｆ）を出力する。

【００６８】集約フローテーブル１２０は、前述のとお
り、マルチパス番号（Ｎ）とフロー識別情報（Ｆ）に対
応する転送パス（Ｐ）を記憶するものであるが、これら
テーブルに記憶した情報は、フロー管理部より一定時間
以上、読み出されなかった場合は、集約フローテーブル
１２０から削除を行う。

【００６９】このような集約フローテーブル１２０に対
応する転送パスが存在しない場合の他の例として、ネッ
トワークの運用初期や、設備増設や変更時等において、
当該ＩＰデータグラムに関するデータ転送が行われてお
らず、集約フローテーブルに、まだ転送先情報が登録さ
れていない場合などがある。

【００７０】上記のように集約フローテーブル１２０に
該当する転送パス情報が記憶されていない場合、パス選
択処理部１３は、フロー管理部１２から、マルチパス番
号（Ｎ）と、フロー識別情報（Ｆ）を通知されると、マ
ルチパステーブル１３０を参照し、マルチパス番号
（Ｎ）として設定されている複数のパスの中から１つの
転送パス（Ｐ）を決定し、出力装置選択部１４へ出力を
行う。

【００７１】また、パス選択処理部１３は、集約フロー
テーブル１２０に、マルチパス番号（Ｎ）とフロー識別
情報（Ｆ）で定まるテーブルエントリとして決定した当
該転送パス（Ｐ）の登録を行う。これにより、以降、当
該転送パス（Ｐ）と同じアドレス情報とフロー識別情報
を有するＩＰデータグラムが受信された場合、集約フロ
ーテーブル１２０の情報を参照して、転送パスの解決が
なされることになる。

【００７２】こうして、出力装置選択部１４では、転送
パス（Ｐ）とデータグラム（Ｄ）を受信すると、転送パ
ス（Ｐ）から転送するプロトコル終端装置３を決定し、
該プロトコル終端装置３に転送パス（Ｐ）とデータグラ
ム（Ｄ）を出力する。

【００７３】次に、ＩＰ網における本発明の適用例を図
５に示す。

【００７４】図５は、第１の実施の形態における、本発
明のルータ網への適用例を示す説明図である。

【００７５】ルータ網は、複数の端末（Ｔ３、Ｔ４、…
・）からのＩＰデータを転送するデータ中継装置である
複数のルータ（１ａ、１ｂ、…、１ｆ）から構成され
る。

【００７６】そして、図５のコア網がＩＰ網である場合
は、転送パスは、転送先の候補である各データ中継装置
のＩＰアドレスであり、そのＩＰアドレスから得られる
ＭＡＣアドレスとなる。すなわち、ＩＰ網では、各ルー
タは、着信先のＩＰアドレスと、次に転送すべき隣接す
る中継装置のＩＰアドレス情報等を記憶するルーティン
グテーブルを持ち、個々のネットワークに到達するため
の経路情報を有している。

【００７７】よって、本発明をルータ網に適用する場合
には、転送パス情報は、隣接するデータ中継装置に関す
るＩＰアドレスやＭＡＣアドレスになる。

【００７８】次に、ＩＰ ｏｖｅｒ ＡＴＭ網における
本発明の適用例を図６に示す。

【００７９】図６は、本発明のＩＰ ｏｖｅｒ ＡＴＭ
網への適用例を示す説明図である。

【００８０】ＩＰ ｏｖｅｒ ＡＴＭ網とは、ＡＴＭア
ドレスによって設定されるＡＴＭコネクションを使用し
て、ＩＰデータグラムの通信を行う通信網である。

【００８１】図６におけるＩＰ ｏｖｅｒ ＡＴＭ網
は、端末側のＩＰ網とデータ中継装置、ＡＴＭ網を構成
するＡＴＭ−ＳＷより構成される。

【００８２】この場合、データ中継装置がＩＰ網とＡＴ
Ｍ網を接続し、ＩＰ ｏｖｅｒ ＡＴＭのサービスを提
供するエッジ装置の位置にある場合は、転送パス（Ｐ）
は、転送先のデータ中継装置との間に張られるＶＰ（Ｖ
ｉｒｔｕａｌ Ｐａｔｈ）であるか、もしくは、ＶＣ
（Ｖｉｒｔｕａｌ Ｃｉｒｃｕｉｔ）である。

【００８３】すなわち、ＡＴＭ網では、図６に示すよう
にあるデータ中継装置（1ａ）から、あるデータ中継装
置（１ｂ）にいたる経路自体にＡＴＭコネクション（ｐ
１、ｐ２、ｐ３）が設定される為、ＩＰ ｏｖｅｒ Ａ
ＴＭ網における本発明の転送パス情報は、ＶＰＩ／ＶＣ
Ｉ番号で区別されるＡＴＭコネクション識別子情報に相
当する。

【００８４】ここで、図５に示したルータ網と、図６に
示したＩＰ ｏｖｅｒ ＡＴＭ網への適用方法について
比較すると、図５の例のルータ網における転送パスは、
転送先の隣接する装置と、そのインタフェースを規定す
る情報であるＩＰアドレスやＭＡＣアドレスであった
が、図６のＩＰ ｏｖｅｒ ＡＴＭ網の例での転送パス
は、転送元から転送先までの通過する道順を規定する情
報であるＶＰ（Ｖｉｒｔｕａｌ Ｐａｔｈ）／ＶＣ（Ｖ
ｉｒｔｕａｌ Ｃｉｒｃｕｉｔ）番号である。

【００８５】以上に説明したように適用するネットワー
クによって、転送パス（Ｐ）の意味づけは異なってくる
が、負荷分散やトラフィックの輻輳制御を行うため、各
ノードにおいて転送先の装置もしくは、転送先の装置へ
の経路が複数存在するような構成において、本発明は適
用可能である。

【００８６】次に、第１の実施の形態の通信先決定処理
装置１について、レイヤ３がＩＰｖ６である場合に関し
て、フロー識別情報（Ｆ）の内容、及び、複数の転送パ
ス（Ｐ）とフロー識別情報（Ｆ）をどのように対応づけ
るかに関して、より具体的に説明する。

【００８７】ＩＰｖ６とは、現行のＩＰｖ４プロトコル
（３２ビット）に代わる１２８ビットのＩＰアドレスフ
ィールドを持つプロトコルであり、データグラムヘッダ
中のフローＩＤへのサポートが組み入れられ、ネットワ
ークがフローを認識するのに使用される。

【００８８】これは、ＶＰＩ／ＶＣＩがＡＴＭセルのス
トリームを認識するのに使われるのと同様である。

【００８９】ＩＰｖ６ヘッダのフォーマットを図４に示
す。

【００９０】ＩＰｖ６のフローラベルフィールドは、Ｉ
Ｐのフロー番号を一意に識別しうる為の番号が格納され
る。コア網にてデータの中継を行う通信装置では、その
データグラムの送信ＩＰアドレス番号と、ＩＰｖ６のフ
ローラベルで、フローを識別することができる。

【００９１】これは、従来のＩＰｖ４フローでは、ＩＰ
ｓｒｃ ａｄｄｒｅｓｓ， ＴＣＰ ｓｒｃ ｐｏｒ
ｔ番号、ＩＰ ｄｓｔ ａｄｄｒｅｓｓ， ＴＣＰ ｄ
ｓｔｐｏｒｔ番号の４つの組でフローを識別していたた
め、ＩＰの上位レイヤであるＴＣＰレイヤを参照しなけ
ればフローを判別することは出来なかったが、ＩＰｖ６
ではレイヤ４を参照することなくＩＰレイヤフローを識
別可能となるという特徴がある。

【００９２】また、次ヘッダ識別子フィールドには、Ｉ
Ｐのペイロード部分にどのようなプロトコルがのってい
るかを識別する為のものであり、ＩＰの拡張ヘッダ，Ｔ
ＣＰ，ＵＤＰ，ＩＣＭＰ等がある。

【００９３】次に、ＩＰｖ６のデータグラムを受信した
場合の具体的な例について説明する。

【００９４】転送先決定処理装置１の経路解決処理部１
１では、宛先ＩＰアドレス（Ａ）として、ＩＰｖ６ヘッ
ダ内の宛先ＩＰアドレス（Ａ１）を利用して、転送先経
路の解決を行う。

【００９５】そして、ヘッダ抽出処理部１０では、フロ
ー識別情報（Ｆ）として、ＩＰｖ６ヘッダ内のフローラ
ベルの下位８ビット（Ｆ１）を抽出する。抽出されたフ
ロー識別情報（Ｆ）は、フロー管理部１２を経由し、集
約フローテーブル１２０へ転送される。

【００９６】集約フローテーブル１２０の例を図７に示
す。

【００９７】図７は、集約フローテーブルの構成例であ
る。

【００９８】集約フローテーブル１２０はマルチパス番
号（Ｎ）とフローラベルの特定ビットの値から転送パス
（Ｐ）を解決する。

【００９９】アドレス部の上位８ビットにマルチパス番
号を、下位８ビットにフローラベル下位８ビット情報
を、そしてデータ部に転送パス（Ｐ）の情報を記録する
ものとすると、フロー管理部１２は、読み出すアドレス
を単純にマルチパス番号（Ｎ）とフローラベルの下位８
ビット（Ｆ１）から決定することが出来る。

【０１００】次に、図８にマルチパステーブルの構成例
を示す。

【０１０１】マルチパステーブルでは、マルチパス番号
（Ｎ）と当該マルチパスとして登録されているパスのエ
ントリ数（ＮＤ１）と、実際のパス情報へのポインタ
（ＮＤ２）を記憶している。そして当該ポインタ（ＮＤ
２）からパスエントリ数（ＮＤ１）分のパスの情報が格
納されている。

【０１０２】パスの情報とは、データを転送する際に必
要となる転送パス情報（Ｐ）と各パス毎に転送する割合
を示したパス転送割合（ＰＲ）より構成される。

【０１０３】パス選択処理部１３は、マルチパス番号
（Ｎ）より得られた転送パス（Ｐ）とパス転送割合（Ｐ
Ｒ）の組である複数パス情報（ＰＰ）より、最適と判断
できる一つの転送パス（Ｐ）を選択する。

【０１０４】次に転送パス（Ｐ）の選択方法の一例を説
明する。パス選択処理部１３は、各マルチパス番号
（Ｎ）毎にパスの割り当て順序を決定する。

【０１０５】例えばマルチパス番号（Ｎ）が１の場合
は、パス１−１，パス１−２，パス１−３を２：４：３
の比で出力する必要がある。よって、たとえば、マルチ
パス番号（１）が入力される度に、転送パスの一定の設
定順を定めておき、その順にパス１−１，パス１−２，
パス１−３，パス１−２、パス１−３、パス１−１，パ
ス１−２、パス１−３、パス１−２、以下繰り返しの順
番で新規集約フローを受信する毎に転送パス（Ｐ）を決
定することにより、２：４：３の比でデータグラム
（Ｄ）を転送することが可能である。

【０１０６】以上、集約フローテーブルおよびマルチパ
ステーブルの実施例について説明したが、ＩＰｖ６を利
用する場合のフロー識別情報（Ｆ）は、必ずしもフロー
ラベルの下位８ビットである必要はなく、フローラベル
の上位８ビットであっても良いし、ＩＰヘッダ内の送信
元ＩＰアドレスの下位４ビットとフローラベルの下位４
ビットという組み合わせでも良い。または、他の簡易な
演算によって得られるものであってもよい。

【０１０７】また、識別情報のビット数も、より細かい
精度で振り分けを実施したい場合には、ビット数を多く
すれば良く、実装規模を小さくしたい場合にはビット数
を少なくすれば良い。

【０１０８】本発明では、フロー識別情報（Ｆ）とし
て、フローを一意に識別するために必要な情報である、
宛先ＩＰアドレス１２８ビットとフローラベル２０ビッ
トの全ての情報を使用せずに、例えばフローラベルの特
定のビットの値（たとえば下位８ビット）のみで規定さ
れる集約したフロー（ＳＦ）毎に転送先を決定すること
により、テーブル規模を縮小し、検索を簡易化している
という特徴がある。

【０１０９】次に第２の実施の形態について説明する。

【０１１０】本実施の形態では、別途設けたトラフィッ
ク計測手段によって、実際に各転送パス（Ｐ）毎に転送
しているトラフィックを計測した計測値を用い、パス選
択処理部１３において、転送パスを決定する際、各転送
パス（Ｐ）毎に要求されているトラフィック容量に対
し、もっともトラフィック量の少ない、すなわち空き容
量の大きい転送パス（Ｐ）を選択する。

【０１１１】ここで、適用するネットワークによって、
転送パスについての具体的なトラフィック計測手段は異
なり、たとえば、各プロトコル終端装置において、各転
送パスに対し送信するＩＰデータグラム数を単位時間毎
に集計をおこなう方法がある。

【０１１２】ただし、ＡＴＭのコネクションのような場
合は、あるエッジ装置から送信先のエッジ装置に到る経
路全体について、データグラムを転送することが可能な
転送パスのトラフィック情報を求める必要があるため、
コア網全体の経路のトラフィックを計測する管理装置な
どが別途存在し、当該管理装置から、各エッジ装置に各
々の収容する転送パスについてのトラフィック情報を通
知してもらい、転送パスについての計測値を知る方法が
ある。以上のようなトラフィック計測手段によって、デ
ータグラム転送装置４では、各転送パス（Ｐ）につい
て、一定の時間毎に計測したトラフィック情報を取得す
る。そして、図８のマルチパステーブル構成のパス転送
割合（ＰＲ）に替えて、転送パス（P）毎のトラフィッ
ク情報を書き込み逐次更新を行う。

【０１１３】図９は、本発明の第２の実施の形態におけ
るマルチパステーブルの構成例である。

【０１１４】図９に示すように、第２の実施の形態にお
いては、マルチパステーブルは、各マルチパスに対応す
るパスエントリ数分のパス情報が格納されているが、当
該パス情報とは、データを転送する際に必要となる転送
パス情報（P）と、各パス毎のトラフィック計測値、お
よび各転送パスに対して割り当てられているトラフィッ
ク容量より構成される。

【０１１５】そして、新たに受信したIPデータグラムの
転送先を決定する際に、当該トラフィック情報を反映し
たマルチパステーブルを参照し、そのマルチパス番号に
対してエントリされている転送パスのうち、最もトラフ
ィック容量に空きのある転送パスを選択し、転送パスの
決定を行う。

【０１１６】このように、実際に計測しているトラフィ
ック情報を用いて転送パス（Ｐ）を決定することにより
要求されたトラフィック容量に応じて適切にデータグラ
ムを転送することが可能となる。

【０１１７】すなわち、本実施の形態では、マルチパス
テーブル１３０の転送パスについての属性として、トラ
フィック情報を記憶し書き込み、また、各転送パスにつ
いて随時計測されたトラフィック情報を随時更新してお
く。

【０１１８】そして、転送パスの決定を行う際に、マル
チパステーブルの情報を参照し、候補となる転送パスに
ついて、最も輻輳度の低い、すなわち容量に空きがある
転送パスを選択し、転送パスを決定することにより、マ
ルチパスとして登録されている複数のパス間のトラフィ
ック量を平準化して、転送先を決定することができる。

【０１１９】たとえば、図９に示す例において、マルチ
パス番号（１）にエントリされている転送パスがパス１
−１、１−２、１−３の３つあり、各々の転送パスに割
り当てられているトラフィック容量が１０Ｍｂｐｓだと
する。そして、新規集約フローの転送パスを決定する場
合、パス選択処理部１３は、マルチパスパス１−１とパ
ス１−２とパス１−３と、それぞれのトラフィック計測
値と割り当てられているトラフィック容量を複数パス情
報（ＰＰ）として取得し、これらの転送パス候補のう
ち、当該転送パスに割り当てられているトラフィック容
量と比較して、空き容量が最も大きい転送パスであるパ
ス１−３を当該集約フローに属するＩＰデータグラムの
転送パスとして選択する。

【０１２０】また、候補となる転送パスのトラフィック
計測値が、割当て容量を越えるような輻輳状態にあるパ
スについては、輻輳状態が改善されるまで、新規の集約
フローの転送パスとして選択は行わない。

【０１２１】そして、集約フローテーブルには、その時
選択した転送パスを当該マルチパスについて登録を行
う。

【０１２２】次に第３の実施の形態について説明する。

【０１２３】第３の実施の形態は参照するマルチパステ
ーブルについて、第１の実施の形態と第２の実施の形態
を組み合わせたものである。つまり、通常は、第１の実
施の実施の形態におけるマルチパステーブルの実施方法
に従い、予め定めた転送比に従って一定の順番で、パス
選択処理部１１にて、各転送パスの決定を行っていく
が、当該マルチパスに含まれる転送パスについて、計測
したトラフィック量の値が、著しく多いような場合、当
該転送パスの設定をとばして、次に選択する順番になっ
ている転送パスを設定していくものである。すなわち、
パス選択処理部１３において、基本的な転送パス（Ｐ）
の決定は、第１の実施の形態に基づき、決められた順序
で、新たに転送先を決定すべき各集約フロー（ＳＦ）に
割り当てて行くが、ある転送パス（Ｐ）が、設定された
トラフィック容量に比べて著しく少ないと判断した場合
には、該転送パス（Ｐ）の順番でなくても該転送パス
（Ｐ）を選択し、ある転送パス（Ｐ）が、設定されたト
ラフィック容量に比べて著しく多いと判断される場合
は、該転送パス（Ｐ）の順番においても該転送パス
（Ｐ）を選択せずに、次の順番の転送パス（Ｐ）を選択
するようにする。

【０１２４】次に本発明の第４の実施の形態について説
明する。

【０１２５】第４の実施の形態では、マルチパスに関す
る受信データグラムについて、転送先を決定する為に集
約フローテーブルだけを参照するものである。

【０１２６】すなわち、本実施の形態ではマルチパステ
ーブルを別に設けず、マルチパス番号とフロー識別情報
の組み合わせにより決定される集約フローテーブルに、
あらかじめ、マルチパスとして候補となる転送パス情報
を、その転送比に応じてすべてを登録して集約フローを
構成しておくことにより、集約フローテーブルのみを参
照して、転送パスを決定するものである。

【０１２７】本発明の第４実施の形態の、通信先決定処
理装置５０の構成を示すブロック図を図１０に示す。

【０１２８】第４の実施の形態における通信先決定処理
装置５０は、ヘッダ抽出処理部１０，経路解決処理部１
１，フロー管理部５２，出力装置選択部１４、集約フロ
ーテーブル５２０より構成され、既に説明した図３に示
す実施の形態との違いは、マルチパステーブル１３０と
パス選択処理部１３がないことである。

【０１２９】また、図１０の構成において、ヘッダ抽出
処理部１０と経路解決処理部１１と出力装置選択部１４
は、通信先決定処理装置１のものと同一の機能を持つの
で詳細な説明は省略する。

【０１３０】図１０において、受信したIPデータグラム
について、フロー識別情報と、宛先IPアドレスを抽出す
ると、当該IPデータグラムについての転送先が、マルチ
パスとして設定されている場合において、フロー管理部
５２は、マルチパス番号（Ｎ）とフロー識別情報（Ｆ）
が入力されると、集約フローテーブル５２０のみを参照
し、転送パス（Ｐ）の決定を行う。

【０１３１】図１１に集約フローテーブル５２０の構成
例を示す。集約フローテーブル５２０には各マルチパス
番号毎に、負荷分散を行うために要求されている比に対
応するようにパス情報があらかじめ書き込まれているも
のである。

【０１３２】例えば、マルチパス番号（Ｎ）が１の経路
に関して、転送パス（Ｐ）としてパス１−１とパス１−
２が２：１の比で転送すべきであったとする。

【０１３３】その際、マルチパス番号１のデータ領域に
パス１−１、パス１−１，パス１−２の順番で、集約フ
ローテーブル５２０の全てのデータ領域を埋めることに
より、全てのフローに対して転送パス（Ｐ）を決定する
ことが可能である この第４の実施の形態では、パス選択処理部１３が必要
でないため、第１の実施の形態や第２の実施の形態と比
べ転送先決定処理装置１の回路規模、メモリ容量を削減
することが可能である。

【０１３４】また、第４の実施の形態においても、第２
の実施の形態と同様に、各転送パス（Ｐ）毎に転送して
いるトラフィック量を計測しておき、ある転送パス（Ｐ
−１０）が、設定されているトラフィック容量よりも多
いことを検出した場合には、集約フローテーブル５２０
内の当該マルチパスに対する該転送パス（Ｐ−１０）の
部分のいくつかを、別の転送パスに変更を行い、ある転
送パス（Ｐ−１１）が、設定されているトラフィック容
量よりも少ないことを検出した場合には、集約フローテ
ーブル５２０内において、転送パス（Ｐ−１１）と同一
のマルチパス番号（Ｎ）である転送パス（Ｐ−１１）で
ない、別のマルチパス番号に対応するデータ領域のいく
つかの転送パス（Ｐ−１１）に変更することにより、よ
り正確に負荷分散を実現することが可能である。

【０１３５】そして、集約フローテーブル５２０の情報
の更新は、図示しないが、転送先決定処理装置５０内の
制御を行う制御部により実行される。

【０１３６】次に第５の実施の形態について説明する。

【０１３７】本実施の形態は、前述した第１〜第４の実
施の形態において、レイヤ３がＩＰｖ４である場合に関
するものである。

【０１３８】すなわち、ＩＰｖ４においては、ＩＰｖ６
と異なり、レイヤー３のヘッダ情報には、フローラベル
等のフローを識別されるフィールドは存在しない。

【０１３９】この為、運用上、特定のデータの種別を持
つ一群のデータの区別を行い、特定のフローを識別する
ためには、IPヘッダ情報以外を参照することが必要とな
る。

【０１４０】ＩＰｖ４におけるフロー識別情報として、
本実施の形態では、受信データグラムのフロー識別情報
（Ｆ）としてレイヤ４のヘッダ情報を参照するものであ
り、本実施の形態の構成において、データグラム転送装
置のプロトコル終端装置は、レイヤ４以下の終端を行
う。

【０１４１】たとえば、レイヤ４がＴＣＰである場合に
おいて具体例を説明する。

【０１４２】ＴＣＰヘッダ内の送信元ポート番号の下位
２ビットとＩＰｖ４ヘッダ内の送信元ＩＰアドレスの下
位６ビットを利用する方法である。

【０１４３】以上第１〜第５の実施の形態について説明
したように、本発明はフローという概念を持つ全てのデ
ータグラム転送に適用可能である。そして、その際、フ
ローを一意に識別するための情報の全てをフロー識別情
報（Ｆ）として使用するのではなく、フローを一意に識
別するための情報の一部分のみをフロー識別情報（Ｆ）
として集約したフロー毎に転送パスを決定することによ
り、膨大なフローの発生するようなコア網の装置におい
ても、本発明の適用が可能である。

【０１４４】すなわち、本発明では、受信したIPデータ
グラムについて、宛先アドレスから、転送パスが一意に
定まるシングルパスの場合は、そのパスに送信を行い、
複数の経路を取り得ることのあるマルチパスの場合は、
あらかじめ運用上設定されている、そのマルチパスの識
別情報を読み取るとともに、あわせて読み取ったフロー
識別情報との組み合わせについて、あらかじめ転送すべ
き転送パスを設定記憶している集約フローテーブルを参
照することにより、即時、転送パスの決定を行い、当該
IPデータグラムと、転送パス情報の出力を行う。

【０１４５】また、即時参照できる集約フローテーブル
に当該マルチパス番号と、フロー識別情報に対応する転
送パスが登録されていない場合は、マルチパスとして、
複数の経路へ送信するため対応して設定登録されている
全ての転送パスのリストを記憶するマルチパステーブル
を参照し、最適な転送パスの選択を行う機能を有するも
のである。そして、いったんマルチパステーブルで、最
適と判定された転送パスについては、集約フローテーブ
ルに登録しておくことによって、以降同一アドレスとフ
ロー識別情報を持つIPデータグラムを受信した際には、
集約フローテーブルを参照することによって、高速に転
送処理を実行することができる。

【０１４６】すなわち、集約フローテーブルには、マル
チパス番号と、フロー識別情報の組み合わせについて、
現状最適と判断される転送パス１つをを記憶させておく
ものとする。

【０１４７】こうして、これら即時参照する集約フロー
テーブルと、複数のパスについて最適なパスを判断する
為の２つのテーブルを備えることによって、効率的に受
信したデータの転送先を決定する効果がある。

【０１４８】

【発明の効果】本発明における通信先決定処理装置は、
データグラムのヘッダ内に含まれるフローを判別可能な
情報の一部分のみを利用して、ある一定の集約したフロ
ー単位で、転送先、もしくは、転送先への経路を決定す
ることにより、フロー毎に転送先を決定するための処理
が簡素化され、メモリ容量も削減される。

【０１４９】本発明の通信先決定処理装置においては、
フローと転送先経路を対応づけるテーブルに置いて、全
フローに対する経路の情報を格納する必要はなく、前記
フローを判別可能な情報の一部分より決定される集約さ
れたフロー毎に転送先経路を格納すればよいので、必要
なメモリ容量が削減される。

【０１５０】また、集約されたフローを決定するための
情報は、連続したビット列とすることが可能であるの
で、集約されたフローを決定するための情報をアドレス
の一部分として利用し、データ領域に転送先経路の情報
を格納することにより、集約されたフローを決定するた
めの情報から容易に転送先経路を決定することが可能で
ある。

【０１５１】第１の効果は，フローと転送先を対応づけ
るために膨大なメモリ容量を必要としない。その理由
は，フローを一意に識別するための情報の一部分で規定
される集約フロー毎に転送先を決定し、テーブルに登録
するからである。

【０１５２】第２の効果は，フローから転送先を対応づ
けるための計算が高速である。その理由は，フローを一
意に識別するための情報の一部分であるフロー識別情報
（Ｆ）を転送先の格納してあるアドレスの下位ビットに
対応づけることにより、容易に転送先を算出できるよう
にテーブルを作成することが可能であるからである。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態を示すデータグラム
転送装置４のブロック図である。

【図２】本発明のデータグラム転送装置４の他の実施の
形態を示すブロック図である。

【図３】本発明の第１の実施の形態を示す通信先決定処
理装置の構成例を示すブロック図である。

【図４】ＩＰｖ６ヘッダフォーマットを示す図である。

【図５】本発明の第１の実施の形態におけるルータ網へ
の適用例を示す説明図である。

【図６】本発明の第１の実施の形態におけるＩＰ ｏｖ
ｅｒ ＡＴＭ網への適用例を示す説明図である。

【図７】本発明の第１の実施の形態における集約フロー
テーブルの構成例を示す説明図である。

【図８】本発明の第１の実施の形態におけるマルチパス
テーブルの構成例である。

【図９】本発明の第２の実施の形態におけるマルチパス
テーブルの構成例である。

【図１０】本発明の第４の実施の形態における通信先決
定処理装置の構成例を示すブロック図である。

【図１１】本発明の第４の実施の形態における集約フロ
ーテーブルへの構成例である。

【図１２】広域インターネット網の構成を示すブロック
図である。

【図１３】シングルパスとマルチパスの概念について説
明するための説明図である。

【図１４】従来の技術を説明するための（ａ）クライア
ント／サーバシステムの説明図と、（ｂ）ＦＥＰサーバ
における割当て済み経路一覧表の説明図である。

【符号の説明】

１、１ａ、１ｂ、１ｃ、１ｄ、１ｅ、１ｆ 転送先決
定処理装置 ２ａ、２ｂ、２ｃ、２ｄ、３ａ、３ｂ、３ｃ、３ｄ
プロトコル終端装置 ４、４ａ データグラム転送装置 １０ ヘッダ抽出処理部 １１ 経路解決処理部 １２、５２ フロー管理部 １３ パス選択処理部 １４ 出力装置選択部 １２０、５２０ 集約フローテーブル １３０ マルチパステーブル ２０ａ、２０ｂ、２０ｃ ＡＴＭ−ＳＷ Ｄ 転送されるデータグラム Ａ 宛先アドレス Ｆ フロー識別情報 Ｎ マルチパス番号 Ｐ 転送パス ＰＰ 複数パス情報 ＮＤ１ パスエントリ数 ＮＤ２ 各パスエントリへのポインタ Ｔ１，Ｔ２，Ｔ３，Ｔ３ 端末

───────────────────────────────────────────────────── フロントページの続き (72)発明者 西原 基夫 東京都港区五丁目７番１号 日本電気株式 会社内 Ｆターム(参考） 5K030 GA01 GA06 HC01 HD03 HD05 LB05 LE03

Claims (10)

【特許請求の範囲】
1. 【請求項１】加入者網からのＩＰデータグラムを集約し
   てコア網に転送を行うエッジ装置と、コア網内を転送さ
   れるＩＰデータグラムの中継転送処理を行う中継装置よ
   り構成され、当該送信元と送信先のエッジ装置のそれぞ
   れのアドレス情報の組み合わせに対応して付与するパス
   識別子を管理し、ユーザーからのＩＰデータグラムに搭
   載されているアドレス情報とフロー識別情報に基づいて
   転送先パスを解決してインターネット通信を行う通信ネ
   ットワークにおいて、 前段装置から受信した前記ＩＰデータグラムに含まれる
   アドレス情報とあらかじめ運用上決められたグルーピン
   グ情報が同一のＩＰデータグラムを集約したフローとし
   て管理を行い、当該集約フロー毎に対応する後段装置へ
   の複数の転送パスを分散して決定することを特徴とする
   転送先決定処理装置。
2. 【請求項２】加入者網からのＩＰデータグラムを集約し
   てコア網に転送を行うエッジ装置と、コア網内の中継転
   送処理を行う中継装置より構成され、当該送信元と送信
   先のエッジ装置のそれぞれのアドレス情報の組み合わせ
   に対応して付与するパス識別子を管理し、ユーザーから
   ＩＰデータグラムに搭載されているアドレス情報とフロ
   ー識別情報に基づいて転送先パスを解決してインターネ
   ット通信を行う通信ネットワークにおいて、前段装置か
   ら受信した前記ＩＰデータグラムのヘッダ情報に含まれ
   るアドレス情報とフロー識別情報を抽出するヘッダ情報
   抽出手段と、 前記アドレス情報を受信して、当該アドレス情報から転
   送先が一意に定まるシングルパス転送の場合は、後段装
   置への転送パスを出力し、当該アドレスから転送先が一
   意に定まらず複数の転送先の候補を有するマルチパス転
   送の場合は、アドレス情報から一意的に決まるマルチパ
   ス番号を出力する経路解決手段と、 前記ヘッダ情報抽出手段が抽出したフロー識別情報と前
   記経路解決処理手段が出力したマルチパス番号を入力
   し、マルチパス番号とフロー識別情報から決まる集約フ
   ローに対応する転送パスを決定する集約フロー管理手段
   を有することを特徴とする転送先決定処理装置。
3. 【請求項３】前記転送先決定処理装置は、受信したアド
   レス情報とフロー識別情報から決定される集約フローの
   各集約フローに対応する転送パスを記憶する集約フロー
   テーブルから転送パスを決定し、当該集約フローテーブ
   ルに登録されていない集約フローを識別した場合は、全
   てのマルチパスと各マルチパスに属する全ての転送パス
   情報と属性をあらかじめ記憶しているマルチパステーブ
   ルを参照して、当該集約フローに対する転送パスを決定
   し、当該決定した集約フローの情報を前記集約フローテ
   ーブルに新たに追加登録することを特徴とする請求項２
   に記載の転送先決定処理装置。
4. 【請求項４】前記転送先決定処理装置の集約フローテー
   ブルは、一定時間転送パスとして使用されなかった集約
   フローの登録情報を消去することを特徴とする請求項３
   に記載の転送先決定処理装置。
5. 【請求項５】前記集約フロー管理手段は、前記マルチパ
   ステーブルに、各マルチパス番号毎に設定登録されてい
   る複数の転送パスの各属性に応じて転送パスを決定する
   パス選択処理手段を有することを特徴とする請求項３に
   記載の転送先決定処理装置。
6. 【請求項６】前記転送パスの属性は、あらかじめ設定さ
   れている各転送パスの転送割合であることを特徴とする
   請求項５に記載の転送先決定処理装置。
7. 【請求項７】前記転送パスの属性は、各転送パス毎のト
   ラフィック計測値であることを特徴とする請求項５に記
   載の転送先決定処理装置。
8. 【請求項８】前記集約フロー管理手段は、受信したアド
   レス情報とフロー識別情報から決定される集約フローを
   全てのマルチパスと各マルチパスに属する全ての転送パ
   ス情報として記憶する集約フローテーブルを備え、マル
   チパス番号と各フロー識別情報より定まる集約フローに
   対し、あらかじめ定めた転送比で転送パスの設定比に応
   じて記憶し、集約フローに対する転送パスを決定するこ
   とを特徴とする請求項２に記載の転送先決定処理装置。
9. 【請求項９】受信したＩＰデータグラムのプロトコルを
   終端するとともに、所定の転送先にＩＰデータグラムを
   送信する機能を有するプロトコル終端装置と、当該受信
   したＩＰデータグラムの転送先を決定する転送先決定処
   理装置から構成されるデータグラム転送装置において、 前記転送先決定処理装置は、受信したＩＰデータグラム
   のヘッダから、フロー識別情報とアドレス情報を抽出す
   る手段と、 当該抽出したアドレス情報からマルチパス番号を抽出す
   る手段と、 当該マルチパス番号とフロー識別情報から集約フローに
   対する情報の読み出しを行うフロー管理手段と、集約フ
   ローに関する転送パスを記憶する集約フローテーブルと
   当該集約フローテーブルを参照し転送パスを決定する手
   段と 決定した転送パス情報に基づき、送信を行うプロトコル
   終端装置に当該データグラムの転送を行う手段を有し、
   前記集約フローテーブルは、マルチパス番号と各フロー
   識別情報より定まる集約フローに対し、あらかじめ定め
   た転送比で転送パスの設定比に応じて記憶し、当該集約
   フローテーブルを参照して集約フローの転送先経路を決
   定する機能を有することを特徴とする請求項８に記載の
   転送先決定処理装置。
10. 【請求項１０】受信したＩＰデータグラムのプロトコル
    を終端するとともに、所定の転送先にＩＰデータグラム
    を送信する機能を有するプロトコル終端装置と、当該受
    信したＩＰデータグラムの転送先を決定する転送先決定
    処理装置から構成されるデータグラム転送装置におい
    て、 前記転送先決定処理装置は、受信したＩＰデータグラム
    のヘッダから、フロー識別情報とアドレス情報を抽出す
    る手段と、 当該抽出したアドレス情報からマルチパス番号を抽出す
    る手段と、 当該マルチパス番号とフロー識別情報から集約フローに
    対する情報の読み出しを行うフロー管理手段と、集約フ
    ローに関する転送パスを記憶する集約フローテーブルと
    当該集約フローテーブルを参照し転送パスを決定する手
    段と決定した転送パス情報に基づき、送信を行うプロト
    コル終端装置に当該データグラムの転送を行う手段を有
    し、前記集約フローテーブルは、マルチパス番号と各フ
    ロー識別情報より定まる集約フローに対し、あらかじめ
    定めた転送比で転送パスの設定比に応じて記憶する手段
    と、 転送パス毎のトラフィックを観測し、受信したＩＰデー
    タグラムの転送先を決定する際に、転送先経路毎のトラ
    フィック容量との差分に応じて、転送先経路を決定する
    機能を有することを特徴とする請求項８に記載の転送先
    決定処理装置。