(57)【要約】【課題】転送経路変更の際に行われるパケット転送テーブルの検索処理を簡素化かつ高速化する。【解決手段】パケット転送状況に応じて経路変更の可否が変化するパケット転送経路を変更する際、パケット転送装置１〜４の転送制御部２９において、パケット転送テーブル３１から検索した転送経路変更の対象となる対象エントリの位置情報と当該転送経路変更の内容との組を制御エントリとして制御エントリ管理テーブル３２へ登録し、この登録から少なくとも所定期間以上経過するごとに制御エントリ管理テーブル３２の各制御エントリに対応する対象エントリを当該制御エントリ内の位置情報に基づきパケット転送テーブル３１から検索し、検索した対象エントリについて転送経路の変更可否を確認し、その変更可が確認された対象エントリについてパケットの転送経路を変更する。【選択図】  図４
2006180359.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークに設けられて、入力されたパケットをその宛先アドレスに基づき所定の転送経路へ転送するパケット転送装置であって、
パケットの各宛先アドレスとそのパケットの転送経路を示す転送経路情報との組をエントリとして複数有するパケット転送テーブルと、転送経路変更の内容と当該転送経路変更の対象となる対象エントリの前記パケット転送テーブル内における登録位置を示す位置情報との組を制御エントリとして有する制御エントリ管理テーブルとを記憶する記憶部と、
入力されたパケットの宛先アドレスに対応する転送経路情報を前記パケット転送テーブルから取得しその転送経路情報に応じて当該パケットを転送する転送処理部と、
前記パケット転送テーブルの各エントリのうち転送経路変更の対象となる対象エントリについて当該宛先アドレスを持つパケットの転送経路を変更する転送制御部と
を備え、
前記転送制御部は、前記パケット転送テーブルから検索した転送経路変更の対象となる対象エントリの位置情報と当該転送経路変更の内容との組を制御エントリとして前記制御エントリ管理テーブルへ登録する初期化手段と、少なくとも所定期間以上経過するごとに前記制御エントリ管理テーブルの各制御エントリに対応する対象エントリを当該制御エントリ内の位置情報に基づき前記パケット転送テーブルから検索する変更対象検索手段と、検索した前記対象エントリについて転送経路の変更可否を確認する変更可否確認手段と、変更可が確認された対象エントリについて当該制御エントリの転送経路変更の内容に基づき当該転送経路情報の更新または当該対象エントリの削除を行うことにより当該宛先アドレスを持つパケットの転送経路を変更する経路変更手段とを有する
ことを特徴とするパケット転送装置。
【請求項２】
請求項１に記載のパケット転送装置において、
前記変更可否確認手段は、前記所定期間にわたり当該宛先アドレスのパケットが転送されていないどうかに基づいて当該転送経路の変更可否を判断することを特徴とするパケット転送装置。
【請求項３】
請求項２に記載のパケット転送装置において、
前記パケット転送テーブルは、前記エントリごとに当該転送経路の変更可否を示す変更可否情報をさらに有し、
前記転送処理部は、前記パケット転送テーブルの各エントリのうちパケット転送の際に参照したエントリについてその変更可否情報を変更不可に設定し、
前記変更対象検索手段は、検索した対象エントリのうち当該変更可否情報が変更不可を示すエントリについて転送経路の変更を行わず当該変更可否情報を変更可に設定する
ことを特徴とするパケット転送装置。
【請求項４】
請求項１に記載のパケット転送装置において、
前記変更対象検索手段は、前記所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間の時間長を用いることを特徴とするパケット転送装置。
【請求項５】
請求項１に記載のパケット転送装置において、
前記変更対象検索手段は、前記所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間から切替先となる新経路を介して対向装置まで到達するのに要する伝搬遅延時間を減算して得られた差分の時間長を用いることを特徴とするパケット転送装置。
【請求項６】
通信ネットワークに設けられたパケット転送装置により、入力されたパケットをその宛先アドレスに基づき所定の転送経路へ転送するパケット転送方法であって、
パケットの各宛先アドレスとそのパケットの転送経路を示す転送経路情報との組をエントリとして複数有するパケット転送テーブルと、転送経路変更の内容と当該転送経路変更の対象となる対象エントリの前記パケット転送テーブル内における登録位置を示す位置情報との組を制御エントリとして有する制御エントリ管理テーブルとを記憶部で記憶する記憶ステップと、
入力されたパケットの宛先アドレスに対応する転送経路情報を前記パケット転送テーブルから取得しその転送経路情報に応じて当該パケットを転送する転送処理ステップと、
前記パケット転送テーブルの各エントリのうち転送経路変更の対象となる対象エントリについて当該宛先アドレスを持つパケットの転送経路を変更する転送制御ステップと
を備え、
前記転送制御ステップは、前記パケット転送テーブルから検索した転送経路変更の対象となる対象エントリの位置情報と当該転送経路変更の内容との組を制御エントリとして前記制御エントリ管理テーブルへ登録する初期化ステップと、少なくとも所定期間以上経過するごとに前記制御エントリ管理テーブルの各制御エントリに対応する対象エントリを当該制御エントリ内の位置情報に基づき前記パケット転送テーブルから検索する変更対象検索ステップと、検索した前記対象エントリについて転送経路の変更可否を確認する変更可否確認ステップと、変更可が確認された対象エントリについて当該制御エントリの転送経路変更の内容に基づき当該転送経路情報の更新または当該対象エントリの削除を行うことにより当該宛先アドレスを持つパケットの転送経路を変更する経路変更ステップとを有する
ことを特徴とするパケット転送方法。
【請求項７】
請求項６に記載のパケット転送方法において、
前記変更可否確認ステップは、前記所定期間にわたり当該宛先アドレスのパケットが転送されていないどうかに基づいて当該転送経路の変更可否を判断することを特徴とするパケット転送方法。
【請求項８】
請求項７に記載のパケット転送方法において、
前記パケット転送テーブルは、前記エントリごとに当該転送経路の変更可否を示す変更可否情報をさらに有し、
前記転送処理ステップは、前記パケット転送テーブルの各エントリのうちパケット転送の際に参照したエントリについてその変更可否情報を変更不可に設定し、
前記変更対象検索ステップは、検索した対象エントリのうち当該変更可否情報が変更不可を示すエントリについて転送経路の変更を行わず当該変更可否情報を変更可に設定する
ことを特徴とするパケット転送方法。
【請求項９】
請求項６に記載のパケット転送方法において、
前記変更対象検索ステップは、前記所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間の時間長を用いることを特徴とするパケット転送方法。
【請求項１０】
請求項６に記載のパケット転送方法において、
前記変更対象検索ステップは、前記所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間から切替先となる新経路を介して対向装置まで到達するのに要する伝搬遅延時間を減算して得られた差分の時間長を用いることを特徴とするパケット転送方法。
【請求項１１】
通信ネットワークに設けられ、入力されたパケットをその宛先アドレスに基づき所定の転送経路へ転送するパケット転送装置のコンピュータに、
パケットの各宛先アドレスとそのパケットの転送経路を示す転送経路情報との組をエントリとして複数有するパケット転送テーブルと、転送経路変更の内容と当該転送経路変更の対象となる対象エントリの前記パケット転送テーブル内における登録位置を示す位置情報との組を制御エントリとして有する制御エントリ管理テーブルとを記憶部で記憶する記憶ステップと、
入力されたパケットの宛先アドレスに対応する転送経路情報を前記パケット転送テーブルから取得しその転送経路情報に応じて当該パケットを転送する転送処理ステップと、
前記パケット転送テーブルの各エントリのうち転送経路変更の対象となる対象エントリについて当該宛先アドレスを持つパケットの転送経路を変更する転送制御ステップと
を実行させ、
前記転送制御ステップは、前記パケット転送テーブルから検索した転送経路変更の対象となる対象エントリの位置情報と当該転送経路変更の内容との組を制御エントリとして前記制御エントリ管理テーブルへ登録する初期化ステップと、少なくとも所定期間以上経過するごとに前記制御エントリ管理テーブルの各制御エントリに対応する対象エントリを当該制御エントリ内の位置情報に基づき前記パケット転送テーブルから検索する変更対象検索ステップと、検索した前記対象エントリについて転送経路の変更可否を確認する変更可否確認ステップと、変更可が確認された対象エントリについて当該制御エントリの転送経路変更の内容に基づき当該転送経路情報の更新または当該対象エントリの削除を行うことにより当該宛先アドレスを持つパケットの転送経路を変更する経路変更ステップとを有する
ことを特徴とするプロクラム。
【請求項１２】
請求項１１に記載のプロクラムにおいて、
前記変更可否確認ステップは、前記所定期間にわたり当該宛先アドレスのパケットが転送されていないどうかに基づいて当該転送経路の変更可否を判断することを特徴とするプロクラム。
【請求項１３】
請求項１２に記載のプロクラムにおいて、
前記転送処理ステップは、前記パケット転送テーブルの各エントリのうちパケット転送の際に参照したエントリについて、その転送経路の変更可否を示す変更可否情報を変更不可に設定し、
前記変更対象検索ステップは、検索した対象エントリのうち当該変更可否情報が変更不可を示すエントリについて転送経路の変更を行わず当該変更可否情報を変更可に設定する
ことを特徴とするプロクラム。
【請求項１４】
請求項１１に記載のプロクラムにおいて、
前記変更対象検索ステップは、前記所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間の時間長を用いることを特徴とするプロクラム。
【請求項１５】
請求項１１に記載のプロクラムにおいて、
前記変更対象検索ステップは、前記所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間から切替先となる新経路を介して対向装置まで到達するのに要する伝搬遅延時間を減算して得られた差分の時間長を用いることを特徴とするプロクラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット転送技術に関し、特にトラヒックエンジニアリングにより転送経路を動的に変更する際、その着側のパケット転送装置でのパケット到着順序を保証する転送経路変更技術に関する。
【背景技術】
【０００２】
一般的に、ＩＰネットワークでは、ＯＳＰＦ（Open Shortest Path First）などのルーチングプロトコルを用いて最短経路ベースのルーチングによるベストエフォート転送を行っている。
このような最短経路ベースのルーチングによれば、ネットワーク資源の消費を抑制しつつ、到達性を確保できるが、例えば、多数のユーザＩＰフローがある経路に集中して輻輳が発生する可能性があるなど、信頼性や通信品質の観点からは経路制御の自由度が低かった。
【０００３】
この問題を解決するための技術として、ＩＰネットワーク内の負荷状況に応じて動的にトラヒックを分散させるトラヒックエンジニアリングが検討されている。このようなトラヒックエンジニアリングを採用したＩＰネットワークでは、加入者ユーザ間の通信に対し、使用帯域に応じて転送経路を割り当てる。
すなわち、各パケット転送装置において、同一宛先に対して複数の転送方路を用意しておき、特定の転送方路の輻輳を検出した際に、該当経路へ転送しようとしていたパケットを代替経路に転送する。この技術により、トラヒックを各経路に分散させることが可能となり、信頼性や通信品質を向上させることが可能となる。
【０００４】
しかし、上述の技術では、輻輳経路上のユーザフローが別経路に無瞬断にマッピングされるため、変更経路の着側のパケット転送装置で、パケットの到着順序逆転が発生する可能性が高い。
【０００５】
このようなトラヒックエンジニアリングを用いる際にパケットの到着順序逆転を防止する技術として、パケット転送装置が定期的にパケット転送テーブルの各エントリの参照状況を管理し、転送経路の変更が必要になった際に、所定期間参照されていない転送テーブルエントリのみを削除あるいは更新する技術が考えられる。
これにより、連続的に転送が行われているユーザ間通信は旧経路で転送し、パケットの到着順序が発生しないと判断されるユーザ間通信から新経路にマッピングすることが可能となる。
【０００６】
なお、出願人は、本明細書に記載した先行技術文献情報で特定される先行技術文献以外には、本発明に関連する先行技術文献を出願時までに発見するには至らなかった。
【非特許文献１】Yuuichi Naruse et,al. "IP-in-IPv6 Overlay Networking Technology for a Terabit-class Super-network",NTT Technical Review,VOL.2,NO.3 Mar.2004
【非特許文献２】Kenichi Matsui et,al. "Cut-through Optical Path Control Technology for a Terabit-class Super-network",NTT Technical Review,VOL.2,NO.3 Mar.2004
【発明の開示】
【発明が解決しようとする課題】
【０００７】
このような従来技術では、パケットの転送状況に応じて経路変更の可否が変化するため、経路変更不可の経路については、例えば所定期間後に改めてパケット転送テーブルから当該エントリを検索して経路変更を行う必要がある。
しかしながら、経路変更の対象となる条件と転送テーブルエントリの検索キーは一対多の関係を持つ可能性もあるため、経路変更制御の対象となる転送テーブルエントリを検索するには、その検索ごとに、経路変更条件として指定された宛先ユーザアドレスなど比較的データ量の多い情報を用いてパケット転送テーブルに登録されているすべてのエントリについてその一致不一致を検査する必要があり、必要以上に制御負荷が高くなるという問題があった。
【０００８】
本発明はこのような課題を解決するためのものであり、転送経路変更の際に行われるパケット転送テーブルの検索処理を簡素化かつ高速化でき、トラヒックエンジニアリング時の経路変更制御負荷を削減できるパケット転送装置、方法、およびプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００９】
このような目的を達成するために、本発明にかかるパケット転送装置は、通信ネットワークに設けられて、入力されたパケットをその宛先アドレスに基づき所定の転送経路へ転送するパケット転送装置であって、パケットの各宛先アドレスとそのパケットの転送経路を示す転送経路情報との組をエントリとして複数有するパケット転送テーブルと、転送経路変更の内容と当該転送経路変更の対象となる対象エントリのパケット転送テーブル内における登録位置を示す位置情報との組を制御エントリとして有する制御エントリ管理テーブルとを記憶する記憶部と、入力されたパケットの宛先アドレスに対応する転送経路情報をパケット転送テーブルから取得しその転送経路情報に応じて当該パケットを転送する転送処理部と、パケット転送テーブルの各エントリのうち転送経路変更の対象となる対象エントリについて当該宛先アドレスを持つパケットの転送経路を変更する転送制御部とを備え、転送制御部は、パケット転送テーブルから検索した転送経路変更の対象となる対象エントリの位置情報と当該転送経路変更の内容との組を制御エントリとして制御エントリ管理テーブルへ登録する初期化手段と、少なくとも所定期間以上経過するごとに制御エントリ管理テーブルの各制御エントリに対応する対象エントリを当該制御エントリ内の位置情報に基づきパケット転送テーブルから検索する変更対象検索手段と、検索した対象エントリについて転送経路の変更可否を確認する変更可否確認手段と、変更可が確認された対象エントリについて当該制御エントリの転送経路変更の内容に基づき当該転送経路情報の更新または当該対象エントリの削除を行うことにより当該宛先アドレスを持つパケットの転送経路を変更する経路変更手段とを有している。
【００１０】
この際、変更可否確認手段で、所定期間にわたり当該宛先アドレスのパケットが転送されていないどうかに基づいて当該転送経路の変更可否を判断するようにしてもよい。
【００１１】
さらに、パケット転送テーブルで、エントリごとに当該転送経路の変更可否を示す変更可否情報をさらに有し、転送処理部で、パケット転送テーブルの各エントリのうちパケット転送の際に参照したエントリについてその変更可否情報を変更不可に設定し、変更対象検索手段で、検索した対象エントリのうち当該変更可否情報が変更不可を示すエントリについて転送経路の変更を行わず当該変更可否情報を変更可に設定するようにしてもよい。
【００１２】
この際、変更対象検索手段で、所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間の時間長を用いるようにしてもよい。
あるいは、変更対象検索手段は、所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間から切替先となる新経路を介して対向装置まで到達するのに要する伝搬遅延時間を減算して得られた差分の時間長を用いるようにしてもよい。
【００１３】
また、本発明にかかるパケット転送方法は、通信ネットワークに設けられたパケット転送装置により、入力されたパケットをその宛先アドレスに基づき所定の転送経路へ転送するパケット転送方法であって、パケットの各宛先アドレスとそのパケットの転送経路を示す転送経路情報との組をエントリとして複数有するパケット転送テーブルと、転送経路変更の内容と当該転送経路変更の対象となる対象エントリのパケット転送テーブル内における登録位置を示す位置情報との組を制御エントリとして有する制御エントリ管理テーブルとを記憶部で記憶する記憶ステップと、入力されたパケットの宛先アドレスに対応する転送経路情報をパケット転送テーブルから取得しその転送経路情報に応じて当該パケットを転送する転送処理ステップと、パケット転送テーブルの各エントリのうち転送経路変更の対象となる対象エントリについて当該宛先アドレスを持つパケットの転送経路を変更する転送制御ステップとを備え、転送制御ステップは、パケット転送テーブルから検索した転送経路変更の対象となる対象エントリの位置情報と当該転送経路変更の内容との組を制御エントリとして制御エントリ管理テーブルへ登録する初期化ステップと、少なくとも所定期間以上経過するごとに制御エントリ管理テーブルの各制御エントリに対応する対象エントリを当該制御エントリ内の位置情報に基づきパケット転送テーブルから検索する変更対象検索ステップと、検索した対象エントリについて転送経路の変更可否を確認する変更可否確認ステップと、変更可が確認された対象エントリについて当該制御エントリの転送経路変更の内容に基づき当該転送経路情報の更新または当該対象エントリの削除を行うことにより当該宛先アドレスを持つパケットの転送経路を変更する経路変更ステップとを有している。
【００１４】
この際、変更可否確認ステップで、所定期間にわたり当該宛先アドレスのパケットが転送されていないどうかに基づいて当該転送経路の変更可否を判断するようにしてもよい。
【００１５】
さらに、パケット転送テーブルで、エントリごとに当該転送経路の変更可否を示す変更可否情報をさらに有し、転送処理ステップで、パケット転送テーブルの各エントリのうちパケット転送の際に参照したエントリについてその変更可否情報を変更不可に設定し、変更対象検索ステップで、検索した対象エントリのうち当該変更可否情報が変更不可を示すエントリについて転送経路の変更を行わず当該変更可否情報を変更可に設定するようにしてもよい。
【００１６】
この際、変更対象検索ステップで、所定期間として、所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間の時間長を用いるようしてもよい。
あるいは、変更対象検索ステップは、所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間から切替先となる新経路を介して対向装置まで到達するのに要する伝搬遅延時間を減算して得られた差分の時間長を用いるようにしてもよい。
【００１７】
また、本発明にかかるプログラムは、通信ネットワークに設けられ、入力されたパケットをその宛先アドレスに基づき所定の転送経路へ転送するパケット転送装置のコンピュータに、パケットの各宛先アドレスとそのパケットの転送経路を示す転送経路情報との組をエントリとして複数有するパケット転送テーブルと、転送経路変更の内容と当該転送経路変更の対象となる対象エントリのパケット転送テーブル内における登録位置を示す位置情報との組を制御エントリとして有する制御エントリ管理テーブルとを記憶部で記憶する記憶ステップと、入力されたパケットの宛先アドレスに対応する転送経路情報をパケット転送テーブルから取得しその転送経路情報に応じて当該パケットを転送する転送処理ステップと、パケット転送テーブルの各エントリのうち転送経路変更の対象となる対象エントリについて当該宛先アドレスを持つパケットの転送経路を変更する転送制御ステップとを実行させ、転送制御ステップは、パケット転送テーブルから検索した転送経路変更の対象となる対象エントリの位置情報と当該転送経路変更の内容との組を制御エントリとして制御エントリ管理テーブルへ登録する初期化ステップと、少なくとも所定期間以上経過するごとに制御エントリ管理テーブルの各制御エントリに対応する対象エントリを当該制御エントリ内の位置情報に基づきパケット転送テーブルから検索する変更対象検索ステップと、検索した対象エントリについて転送経路の変更可否を確認する変更可否確認ステップと、変更可が確認された対象エントリについて当該制御エントリの転送経路変更の内容に基づき当該転送経路情報の更新または当該対象エントリの削除を行うことにより当該宛先アドレスを持つパケットの転送経路を変更する経路変更ステップとを有している。
【００１８】
この際、変更可否確認ステップで、所定期間にわたり当該宛先アドレスのパケットが転送されていないどうかに基づいて当該転送経路の変更可否を判断するようにしてもよい。
【００１９】
さらに、転送処理ステップで、パケット転送テーブルの各エントリのうちパケット転送の際に参照したエントリについて、その転送経路の変更可否を示す変更可否情報を変更不可に設定し、変更対象検索ステップで、検索した対象エントリのうち当該変更可否情報が変更不可を示すエントリについて転送経路の変更を行わず当該変更可否情報を変更可に設定するようにしてもよい。
【００２０】
この際、変更対象検索ステップで、所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間の時間長を用いるようにてもよい。
あるいは、変更対象検索ステップは、所定期間として、少なくとも、対象エントリの宛先アドレスを持つパケットが切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間から切替先となる新経路を介して対向装置まで到達するのに要する伝搬遅延時間を減算して得られた差分の時間長を用いるようにしてもよい。
【発明の効果】
【００２１】
本発明によれば、パケット転送状況に応じて経路変更の可否が変化するパケット転送経路を変更する際、パケット転送テーブルから検索した転送経路変更の対象となる対象エントリの位置情報と当該転送経路変更の内容との組が制御エントリとして制御エントリ管理テーブルへ登録されて、少なくとも所定期間以上経過するごとに制御エントリ管理テーブルの各制御エントリに対応する対象エントリが当該制御エントリの位置情報に基づきパケット転送テーブルから検索され、検索された対象エントリについて転送経路の変更可否が確認され、その変更可が確認された対象エントリについてパケットの転送経路が変更されるため、転送経路変更の際に必要なパケット転送テーブルの検索処理において、対象エントリが登録されている位置情報に基づき対象エントリを直接検索できる。
【００２２】
したがって、経路変更対象となる対象エントリをパケット転送テーブルから検索する際、経路変更条件として指定された宛先ユーザアドレスなど、比較的データ量の多い情報を用いてパケット転送テーブルに登録されているすべてのエントリについて所定期間ごとにその一致不一致を検査する必要がなくなり、パケット転送テーブルの検索処理を簡素化かつ高速化できる。
これにより、トラヒックエンジニアリングなどに基づきパケット転送装置で経路変更制御を行う際、その経路管理処理に必要な負荷を削減でき、その経路変更制御の高速化を実現することが可能となる。
【発明を実施するための最良の形態】
【００２３】
次に、本発明の実施の形態について図面を参照して説明する。
［通信ネットワーク］
まず、図１を参照して、本発明の一実施の形態にかかるパケット転送装置を設置した通信ネットワークのネットワークモデル例について説明する。図１は、本発明の一実施の形態にかかるパケット転送装置を設置した通信ネットワークのネットワークモデル例を示すブロック図である。
【００２４】
この通信ネットワークは、パケット転送装置１〜４、フレーム転送装置５，６、および光パス交換機７，８から構成され、各端末９〜２４は、各ユーザ網１Ａ〜４Ａを経由してパケット転送装置１〜４に収容されている。これらパケット転送装置１〜４間は、フレーム転送装置５，６および光パス交換機７，８によって接続されている。
端末９にはユーザ＃１というアドレスが割り当てられており、端末１０にはユーザ＃２というアドレスが割り当てられており、端末１１にはユーザ＃３というアドレスが割り当てられており、端末１２にはユーザ＃４というアドレスが割り当てられており、端末１３にはユーザ＃５というアドレスが割り当てられており、端末１４にはユーザ＃６というアドレスが割り当てられている。
【００２５】
また、端末１５にはユーザ＃７というアドレスが割り当てられており、端末１６にはユーザ＃８というアドレスが割り当てられており、端末１７にはユーザ＃９というアドレスが割り当てられており、端末１８にはユーザ＃１０というアドレスが割り当てられており、端末１９にはユーザ＃１１というアドレスが割り当てられており、端末２０にはユーザ＃１２というアドレスが割り当てられており、端末２１にはユーザ＃１３というアドレスが割り当てられており、端末２２にはユーザ＃１４というアドレスが割り当てられており、端末２３にはユーザ＃１５というアドレスが割り当てられており、端末２４にはユーザ＃１６というアドレスが割り当てられている。
【００２６】
パケット転送装置１〜４とフレーム転送装置５，６、およびパケット転送装置１〜４間は、光波長などの光パス（図示せず）で接続されている。光パス交換機７，８は、光パスをスイッチングし、各装置間の接続関係を変更する機能を有している。
フレーム転送装置５，６は、パケット転送装置１〜４間で転送されるパケットの中継処理を実施する。
端末間のパケットは、送信側端末から、発側パケット転送装置に転送された後、フレーム転送装置を経由して、着側パケット転送装置に転送され、宛先端末に転送される場合と、送信側端末から、発側パケット転送装置に転送された後、フレーム転送装置を経由せず、着側パケット転送装置に転送され、宛先端末に転送される場合がある。
【００２７】
パケット転送装置１〜４、フレーム転送装置５，６、および光パス交換機７，８から構成されるバックボーンネットワークをコアネットワーク２５とし、端末で構成されるネットワークをインターネット２６とする。
フレーム転送装置５，６を経由しない場合の転送はカットスルー光パス転送と呼ばれ、トラヒック需要の多いパケット転送装置間に設置される。また、トラヒック需要の変化とともに、光パス交換機の装置間接続関係を制御し、カットスルー光パス転送を実施するパケット転送装置間をトラヒック需要とともに変更させることが可能である。
【００２８】
図２は、本発明のパケット転送装置を設置した通信ネットワークの物理モデルおよび論理モデルの一例である。
パケット転送装置１〜４間は、複数の転送経路により接続されている。これら転送経路には、光パス（光波長、光ファイバ）により確立される物理的な転送経路と、ＩＰネットワークにおけるＩＰ経路や、ＭＰＬＳ（Multi Protocol Label Switching）ネットワークにおけるＬＳＰ（Label Switch Path）などの論理的な転送経路がある。
本実施の形態では、光パスが物理的な転送経路を、ＬＳＰが論理的な転送経路を示している。
【００２９】
例えば、パケット転送装置１からパケット転送装置３へは、光パス１０１、フレーム転送装置５、波長パス１０３からなる物理的な転送経路を用いて確立される論理的な転送経路ＬＳＰ１１０と、光パス１０５、フレーム転送装置６、波長パス１０７からなる物理的な転送経路を用いて確立される論理的な転送経路ＬＳＰ１１３と、光パス１０７からなる物理的な転送経路を用いて確立される論理的な転送経路ＬＳＰ１１６により接続されている。それぞれの論理的な転送経路には、その経路を識別するための経路識別子が付与される。
【００３０】
論理的な転送経路は、全パケット転送装置間に設置される。本実施の形態では、ＭＰＬＳネットワークのＬＳＰを採用しているため、論理的な転送経路ＬＳＰ１１０〜１３５は、パケット転送装置間にフルメッシュ状に設置される。
本実施の形態では、１本の光パスが１本の物理リンクを専有しているが、例えば、ＷＤＭ（Wavelength Division Multiplexing）などの技術を採用すると、複数本の光パスを１本の物理リンクに収容することが可能となる。
【００３１】
図３は、本発明のパケット転送装置を設置した図２のネットワークにおける、パケット転送装置とパケット転送装置間の転送経路の一例である。
本実施の形態では、光パス１０１、フレーム転送装置５、光パス１０３上に確立されたＬＳＰ１１０、光パス１０５、フレーム転送装置６、光パス１０７上に確立されたＬＳＰ１１３、光パス１０９上に確立されたＬＳＰ１１６が存在する。
コアネットワーク内では、ＬＳＰ番号を記述したシムヘッダによりパケットはカプセル化され、ＬＳＰ番号に応じて転送が行われる。
【００３２】
また、パケット転送装置１と端末９はリンク１２７を経由して接続されており、パケット転送装置１と端末１０はリンク１２８を経由して接続されており、パケット転送装置１と端末１１はリンク１２９を経由して接続されており、パケット転送装置１と端末１２はリンク１３０を経由して接続されており、パケット転送装置１と端末１７はリンク１３１を経由して接続されており、パケット転送装置１と端末１８はリンク１３２を経由して接続されており、パケット転送装置１と端末１９はリンク１３３を経由して接続されており、パケット転送装置１と端末２０はリンク１３４を経由して接続されている。
【００３３】
［パケット転送装置］
次に、図４を参照して、本発明の一実施の形態にかかるパケット転送装置について説明する。図４は、本発明の一実施の形態にかかるパケット転送装置の構成を示すブロック図である。ここでは、パケット転送装置１を例として説明するが、他のパケット転送装置２〜４についても同様の構成を有している。
【００３４】
パケット転送装置１は、入力インタフェース部２７、転送処理部２８、転送制御部２９、出力インタフェース部３０で構成される。これら各部は、ＣＰＵでプログラムを実行することによりハードウェアとプログラムとを協働させて機能部を実現させる演算処理部（図示せず）や、上記プログラムや後述するパケット転送テーブル３１などの各種情報を記憶するハードディスクやメモリなどの記憶装置（図示せず）、さらにはネットワークを介して各種パケットを送受信する通信インタフェース部（図示せず）から構成されている。
【００３５】
入力インタフェース部２７は、受信したフレームのヘッダ領域がＭＰＬＳのシムヘッダであった際は、そのフレームをコアフレームと判断し、シムヘッダを除去することでデカプセル化してユーザパケットを抽出し、そのユーザパケットを転送処理部２８へ転送する機能と、受信したフレームのヘッダ領域がユーザアドレスであった際は、そのフレームをユーザパケットと判断し、転送処理部２８へ転送する機能とを有している。
【００３６】
転送処理部２８は、パケット転送テーブル３１を保有している。
図５は、本実施の形態にかかるパケット転送装置で用いるパケット転送テーブルの構成例である。パケット転送テーブル３１は、受信したユーザパケットの宛先ユーザアドレスから、出力先のＬＳＰを示すＬＳＰ番号、および当該宛先ユーザアドレスを転送する転送経路の切り替え可否を示すフラグ（変更可否情報）を導く機能を有している。
転送処理部２８は、入力インタフェース部２７から受信したユーザパケットの宛先ユーザアドレスをキーとしてパケット転送テーブル３１を検索し、そのユーザパケットの出力先ＬＳＰ番号を導く機能と、ユーザパケットを転送するごとに、パケット転送テーブル３１においてヒットしたエントリのフラグをセットして変更不可と設定する機能を有している。
【００３７】
転送制御部２９は、制御エントリ管理テーブル３２およびタイマ３３を保有している。図６は、本実施の形態にかかるパケット転送装置で用いる制御エントリ管理テーブルの構成例である。
制御エントリ管理テーブル３２は、例えば外部から受信した、ある宛先アドレスに関する出力先ＬＳＰの経路変更通知に記述されていた宛先ユーザアドレスおよび変更後のＬＳＰ番号と、その経路変更通知により書き換えられるパケット転送テーブル３１内の対象エントリの登録位置を示す行番号（登録位置情報）との組を制御エントリとして保有する機能を有している。
【００３８】
制御エントリ管理テーブル３２の制御エントリは、行番号、宛先アドレス、およびＬＳＰ番号から構成され，行番号のみ記述されていた際は、その行番号に該当するパケット転送テーブル３１のエントリを削除する要求が発生していることを示す。
タイマ３３は、所定期間ごとにタイマ値を増加させる機能を有している。本実施の形態では、例えば１ミリ秒ごとにタイマ値を１増加させる。
【００３９】
転送制御部２９は、ある宛先アドレスに関する出力先ＬＳＰの経路変更通知について、その経路変更通知の宛先アドレスを検索キーとして転送処理部２８のパケット転送テーブル３１を検索し、ヒットしたエントリのフラグをリセットするとともに、そのエントリの行番号（登録位置情報）と当該経路変更の内容とを制御エントリとして制御エントリ管理テーブル３２に登録する機能（初期化手段）と、タイマ３３のタイマ値が予め定められた規定値に達した際に、転送処理部２８のパケット転送テーブル３１において制御エントリ管理テーブル３２に登録されている制御エントリ内の行番号に相当する対象エントリを検索する機能（変更対象検索手段）とを有している。
【００４０】
さらに、転送制御部２９は、ヒットした対象エントリのフラグがリセット状態かどうかチェックして当該エントリの経路変更可否を確認する機能（変更可否確認手段）と、経路変更可であれば当該制御エントリ内の経路変更内容に基づきその対象エントリに記述されたＬＳＰ番号を制御エントリ管理テーブル３２に保存されているＬＳＰ番号に書き換え、制御エントリ管理テーブル３２からその制御エントリを削除する機能（経路変更手段）と、タイマ３３のタイマ値を初期化する機能とを有している。
【００４１】
タイマ値の初期化は、経路変更通知に応じて処理を開始し、最初にフラグをリセットするとともに制御エントリ管理テーブル３２へ制御エントリを設定した後に１回実行される。
その後、タイマ３３の規定値に応じた所定期間が経過した後に経路変更処理が行われて各対象エントリに対する処理が一巡するごとにタイマ値が初期化される。この規定値は、パケット転送遅延時間の異なる経路間で経路変更を行ってもパケット到着順序が保証される十分な時間を規定する値を用いればよい。
【００４２】
出力インタフェース部３０は、出力リンク特定テーブル３４を保有している。
図７は、本実施の形態にかかるパケット転送装置で用いる出力リンク特定テーブルの構成例である。出力リンク特定テーブル３４は、ヘッダ情報から、出力リンクを特定する機能を有している。
出力インタフェース部３０は、転送処理部２８から受信したパケットの宛先アドレスを検索キーとして出力リンク特定テーブル３４を検索し、対応するフレームを出力リンクへ送信する機能と、受信したフレームのシムヘッダに記述されたＬＳＰ番号をキーに出力リンク特定テーブル３４を検索し、対応するフレームを出力リンクへ送信する機能とを有している。
【００４３】
このように、本実施の形態では、パケット転送装置１〜４において、パケット転送状況に応じて経路変更の可否が変化するパケット転送経路を変更する際、パケット転送テーブル３１から検索した転送経路変更の対象となる対象エントリの位置情報と当該転送経路変更の内容との組を制御エントリとして制御エントリ管理テーブル３２へ登録し、少なくとも所定期間以上経過するごとに制御エントリ管理テーブル３２の各制御エントリに対応する対象エントリを当該制御エントリ内の位置情報に基づきパケット転送テーブル３１から検索し、検索した対象エントリについて転送経路の変更可否を確認し、その変更可が確認された対象エントリについてパケットの転送経路を変更するようにしたので、転送経路変更の際に必要なパケット転送テーブルの検索処理において、対象エントリが登録されている位置情報に基づき対象エントリを直接検索できる。
【００４４】
したがって、経路変更対象となる対象エントリをパケット転送テーブルから検索する際、経路変更条件として指定された宛先ユーザアドレスなど、比較的データ量の多い情報を用いてパケット転送テーブルに登録されているすべてのエントリについて所定期間ごとにその一致不一致を検査する必要がなくなり、パケット転送テーブルの検索処理を簡素化かつ高速化できる。
これにより、トラヒックエンジニアリングなどに基づきパケット転送装置で経路変更制御を行う際、その経路管理処理に必要な負荷を削減でき、その経路変更制御の高速化を実現することが可能となる。
【００４５】
［パケット転送動作］
次に、図３および図８を参照して、本実施の形態にかかるパケット転送装置の動作として、パケット転送動作について説明する。図８は、本実施の形態にかかるパケット転送装置のパケット転送動作を示す説明図である。
【００４６】
まず、ユーザ＃１の端末９とユーザ＃９の端末１７の間で通信が開始されたと仮定し、端末９から端末１７間へ送信されたパケットをユーザパケット２０１とする。
パケット転送装置１は、リンク１２７から、ユーザパケット２０１を、入力インタフェース部２７で受信する。入力インタフェース部２７は、受信したパケットがユーザパケットであると判断し、転送処理部２８へ転送する。
【００４７】
転送処理部２８は、ユーザパケット２０１を入力インタフェース部２７から受信した際に、その宛先ユーザアドレスであるユーザ＃９を検索キーとしてパケット転送テーブル３１を参照する。そして、出力先転送経路を識別するためのＬＳＰ１１０が記述されたエントリ３５を検出し、エントリ３５のフラグ（変更可否情報）をチェックし、変更可を示すリセット状態「０」に設定されているためこれを変更不可を示すセット状態「１」に設定する。
また、エントリ３５に記述されていた情報から、ユーザパケット２０１に対して、ＬＳＰ１１０の転送情報が記述されたシムヘッダを付与し、コアフレーム２０２を生成する。そして、転送処理部２８は、コアフレーム２０２を出力インタフェース部３０へ送信する。
【００４８】
出力インタフェース部３０は、コアフレーム２０２のシムヘッダ情報であるＬＳＰ１１０を検索キーとして出力リンク特定テーブル３４を参照して光パス１０１を特定し、コアフレーム２０２を光パス１０１へ出力する。
【００４９】
続いて、ユーザ＃１の端末９とユーザ＃２の端末１０の間で通信が開始されたと仮定し、端末９から端末１０間へ送信されたパケットをユーザパケット２０３とする。
パケット転送装置１は、リンク１２７から、ユーザパケット２０３を、入力インタフェース部２７で受信する。入力インタフェース部２７は、受信したパケットがユーザパケットであると判断し、転送処理部２８へ転送する。
【００５０】
転送処理部２８は、ユーザパケット２０３を入力インタフェース部２７から受信した際に、その宛先ユーザアドレスであるユーザ＃２を検索キーとしてパケット転送テーブル３１を参照する。
この際、検出したエントリにＬＳＰ番号の記述がないため、パケット転送装置１自身が収容するユーザ宛のパケットであると判断し、ユーザパケット２０３をそのまま出力インタフェース部３０へ送信する。
出力インタフェース部３０は、ユーザパケット２０３の宛先アドレスであるユーザ＃２を検索キーとして出力リンク特定テーブル３４を参照し、出力リンク１２８を特定し、ユーザパケット２０３をリンク１２８へ出力する。
【００５１】
最後に、端末１７と端末９の間で通信が開始されたと仮定し、端末１７から端末９へ送信されたパケットをユーザパケット２０４とする。
ユーザパケット２０４は、パケット転送装置３において、シムヘッダを付与され、コアフレーム２０５としてパケット転送装置１へ送信される。
パケット転送装置１は、光パス１０１から、コアフレーム２０５を、入力インタフェース部２７で受信する。入力インタフェース部２７は、受信したパケットがコアフレームであると判断し、コアフレーム２０５のシムヘッダを除去することでユーザパケット２０４を抽出し、転送処理部２８へ転送する。
【００５２】
転送処理部２８は、ユーザパケット２０４を入力インタフェース部２７から受信した際に、その宛先ユーザアドレスであるユーザ＃１を検索キーとしてパケット転送テーブル３１を参照する。
この際、検出したエントリにＬＳＰ番号の記述がないため、パケット転送装置１自身が収容するユーザ宛のパケットであると判断し、ユーザパケット２０４をそのまま出力インタフェース部３０へ送信する。
出力インタフェース部３０は、ユーザパケット２０４の宛先アドレスであるユーザ＃１を検索キーとして出力リンク特定テーブル３４を参照し、出力リンク１２７を特定し、ユーザパケット２０４をリンク１２７へ出力する。
【００５３】
［経路変更動作］
次に、図９および図１０を参照して、本実施の形態にかかるパケット転送装置の動作として、経路変更動作について説明する。図９は、本実施の形態にかかるパケット転送装置の経路変更動作を示す説明図である。図１０は、本実施の形態にかかるパケット転送装置の経路変更処理を示すフローチャートである。
前述したパケット転送装置のパケット転送動作では、図８において、端末９と端末１７の間の通信はＬＳＰ１１０で示される転送経路を用いていた。ここでは、図９に示すように、所定の経路変更通知に基づいて、上記の通信の転送経路をＬＳＰ１１６で示される転送経路に変更する場合を例として説明する。
【００５４】
パケット転送装置１の転送制御部２９は、経路変更通知に応じて、図１０の経路変更処理を開始する。まず、経路変更通知に含まれる、宛先ユーザアドレスがユーザ＃９で検出される転送テーブルエントリのＬＳＰ番号をＬＳＰ１１６へ変更する指示情報に基づいて、宛先ユーザアドレス「ユーザ＃９」を検索キーとしてパケット転送テーブル３１を検索する（ステップ３００）。
そして、ヒットしたエントリ３８の行番号（登録位置情報）９を特定して該当エントリのフラグをリセットするとともに、行番号９および該当する経路更新情報である宛先ユーザアドレス＃９とＬＳＰ番号１１６をエントリ３６として制御エントリ管理テーブル３２に登録する（ステップ３０１：初期化手段）。
【００５５】
同様に、経路変更通知に含まれる、宛先ユーザアドレスがユーザ＃１０で検出される転送テーブルエントリのＬＳＰ番号をＬＳＰ１１６へ変更する指示情報に基づいて、宛先ユーザアドレス「ユーザ＃１０」を検索キーとしてパケット転送テーブル３１を検索する（ステップ３００）。
そして、ヒットしたエントリ３９の行番号（登録位置情報）１０を特定して該当エントリのフラグをリセットするとともに、行番号９および該当する経路更新情報である宛先ユーザアドレス＃１０とＬＳＰ番号１１６を制御エントリ管理テーブル３２に登録する（ステップ３０１：初期化手段）。
【００５６】
また、経路変更通知に、あるＬＳＰ番号の削除を要求する指示情報が含まれている場合、転送制御部２９は、該当ＬＳＰ番号を保有するパケット転送テーブルエントリを検索する（ステップ３００）。
このとき、例えばヒットしたエントリの行番号２７および行番号２８を特定して該当エントリのフラグをセットするとともに、その登録位置を示す行番号２７および行番号２８のみを制御エントリとして制御エントリ管理テーブル３２に登録する（ステップ３０１：初期化手段）。
【００５７】
続いて、転送制御部２９はタイマ３３を初期化して計時を開始する（ステップ３１０）。本実施の形態では、タイマ３３は規定値に基づき所定期間として１００ミリ秒を計測し、１００ミリ秒ごとにリセットされる（ステップ３１１）。
【００５８】
この所定期間として、経路変更対象となる対象エントリの宛先アドレスのパケットが、少なくとも当該パケット転送装置から切替元となる旧経路を介して転送先となるパケット転送装置などの対向装置まで到達するのに要する伝搬遅延時間以上の時間長を用いれば、過去に転送したパケットがすべて対向装置へ到達完了しているタイミングで経路変更動作を行うことになり、より安全な経路変更動作を実現できる。
【００５９】
あるいは、所定期間として、経路変更対象となる対象エントリの宛先アドレスのパケットが、切替元となる旧経路を介して対向装置まで到達するのに要する伝搬遅延時間から、切替先となる新経路を介して対向装置まで到達するのに要する伝搬遅延時間を減算して得られた差分以上の時間長を用いれば、旧経路を介して過去に転送したパケットと新経路を介して転送を開始したパケットの対向装置での到着順序が入れ替わらない（追い越さない）タイミングで経路変更動作を行うことになり、より安全な経路変更動作を実現できる。
【００６０】
このようにして、転送制御部２９は、ステップ３０１でのフラグの初期化以降において、少なくとも所定期間が経過するごとに経路変更制御を実施する。なお、経路変更制御を実施する間隔については、少なくとも所定期間以上すなわちパケット到着順序が保証される期間以上であればよく、一定の周期で実施する必要はない。例えば、所定期間について、対向パケット転送装置との間でＩＣＭＰ（Internet Control Message Protocol）のｐｉｎｇ（Packet InterNet Groper）パケットを定期的に送受信するなどして、対向パケット転送装置間のＲＴＴ（Round Trip Time：往復転送遅延時間）を算出し、このＲＴＴの変動に応じて動的に変更してもよい。
【００６１】
転送制御部２９は、タイマ３３が規定値に達した際（ステップ３１１：ＹＥＳ）、制御エントリ管理テーブル３２に制御エントリが登録されているか確認する（ステップ３１２）。
この際、制御エントリが登録されている場合は（ステップ３１２：ＹＥＳ）、任意の制御エントリの位置情報ここでは行番号９に基づきパケット転送テーブル３１から対象エントリを検索し（ステップ３１３：変更対象検索手段）、検索したエントリ３８のフラグをチェックする（ステップ３１４：変更可否確認手段）。
【００６２】
ここで、ステップ３１０でタイマ３３が初期化されてからステップ３１１でタイマ３３が規定値に達するまでの所定期間に、エントリ３８が参照されておらず当該経路でパケット転送がなく、経路変更が安全に行える場合、エントリ３８のフラグはリセット状態（変更可）のままとなる。
このように、当該エントリ３８のフラグがリセット状態にある場合（ステップ３１４：ＹＥＳ）、当該エントリ３８を、制御エントリ管理テーブル３２に記述された制御エントリの転送経路変更の内容に基づき更新する（ステップ３１５：経路変更手段）。ここでは、ＬＳＰ番号がＬＳＰ１１０からＬＳＰ１１６に更新される。この際、当該制御エントリ３６を制御エントリ管理テーブル３２から削除（変更対象外）する（ステップ３１６：経路変更手段）。
【００６３】
この後、転送制御部２９は、制御エントリ管理テーブル３２の各制御エントリのうち、ステップ３１１でタイマが規定値に達してからステップ３１３以降の経路変更処理を行っていない未処理の制御エントリの有無を確認し（ステップ３１８）、未処理の制御エントリがあれば（ステップ３１８：ＹＥＳ）、ステップ３１３へ戻る。
そして、未処理の制御エントリから任意の制御エントリを選択し、その制御エントリの位置情報ここでは行番号１０に基づきパケット転送テーブル３１から対象エントリを検索し（ステップ３１３：変更対象検索手段）、検索したエントリ３８のフラグをチェックする（ステップ３１４：変更可否確認手段）。
【００６４】
ここで、ステップ３１０でタイマ３３が初期化されてからステップ３１１でタイマ３３が規定値に達するまでの所定期間に、エントリ３９が参照されて当該経路でパケット転送が行われ、経路変更が安全に行えない場合、エントリ３９のフラグはセット状態（変更不可）となっている。
このように、当該エントリ３９のフラグがセット状態にある場合（ステップ３１４：ＮＯ）、次にタイマ３３が規定値に達するまでの所定期間で経路変更が安全に行えるか否か再確認するため、そのフラグをリセット状態「０」（変更可）に設定する（ステップ３１７：変更対象検索手段）。
この結果、経路変更直前のパケット転送テーブル３７に対し、変更直後のパケット転送テーブルはパケット転送テーブル４０となり、エントリ３８，３９はそれぞれエントリ４１，４２に更新される。
【００６５】
この後、転送制御部２９は、制御エントリ管理テーブル３２の各制御エントリのうち、ステップ３１１でタイマが規定値に達してからステップ３１３以降の経路変更処理を行っていない未処理の制御エントリの有無を確認し（ステップ３１８）、未処理の制御エントリがなければ（ステップ３１８：ＮＯ）、ステップ３１０へ戻ってタイマ３３を初期化し、タイマが規定値に達するごとに前述したステップ３１２〜３１８の処理を繰り返し実行する。
ステップ３１２において、制御エントリ管理テーブル３２に制御エントリがなければ（ステップ３１２：ＮＯ）、一連の経路変更処理を終了する。
【００６６】
このように、本実施の形態では、パケット転送装置１〜４において、パケット転送状況に応じて経路変更の可否が変化するパケット転送経路を変更する際、パケット転送テーブル３１から検索した転送経路変更の対象となる対象エントリの位置情報と当該転送経路変更の内容との組を制御エントリとして制御エントリ管理テーブル３２へ登録し、少なくとも所定期間以上経過するごとに制御エントリ管理テーブル３２の各制御エントリに対応する対象エントリを当該制御エントリ内の位置情報に基づきパケット転送テーブル３１から検索し、検索した対象エントリについて転送経路の変更可否を確認し、その変更可が確認された対象エントリについてパケットの転送経路を変更するようにしたので、転送経路変更の際に必要なパケット転送テーブルの検索処理において、対象エントリが登録されている位置情報に基づき対象エントリを直接検索できる。
【００６７】
したがって、経路変更対象となる対象エントリをパケット転送テーブルから検索する際、経路変更条件として指定された宛先ユーザアドレスなど、比較的データ量の多い情報を用いてパケット転送テーブルに登録されているすべてのエントリについて所定期間ごとにその一致不一致を検査する必要がなくなり、パケット転送テーブルの検索処理を簡素化かつ高速化できる。
これにより、トラヒックエンジニアリングなどに基づきパケット転送装置で経路変更制御を行う際、その経路管理処理に必要な負荷を削減でき、その経路変更制御の高速化を実現することが可能となる。
【００６８】
また、経路変更可否を判断する際、パケット転送ごとにセットされるフラグ（変更可否情報）と、パケット転送遅延時間の異なる経路間で経路変更を行ってもパケット到着順序が保証される十分な時間を計時するタイマ３３とを用いることにより、極めて簡素な処理および構成で経路更新可否を確実に判断できる。
なお、以上では、経路変更を安全に実行できるか否かについて、フラグとタイマ３３を用いて判断する場合を例として説明したが、これに限定されるものではなく、他の経路更新可否判断手段を用いてもよく、前述と同様の作用効果が得られる。
【００６９】
なお、本実施の形態では、パケット転送テーブル３１に記述されている対象エントリの登録位置を示す情報として、パケット転送テーブル３１内で行ごとに記述されているそれぞれのエントリの行番号を用いた場合を例として説明したが、これに限定されるものではない。
例えば、各対象エントリの登録位置情報として、前述した行番号の代わりに、パケット転送テーブル３１内で対象エントリが登録されている位置を示すアドレスやシーケンス番号など、パケット転送テーブル３１内での登録位置を特定できる情報であればいずれの登録位置情報を用いてもよい。
【図面の簡単な説明】
【００７０】
【図１】本発明の一実施の形態にかかるパケット転送装置を設置した通信ネットワークのネットワークモデル例を示すブロック図である。
【図２】本発明のパケット転送装置を設置した通信ネットワークの物理モデルおよび論理モデルの一例である。
【図３】本発明のパケット転送装置を設置した図２のネットワークにおける、パケット転送装置とパケット転送装置間の転送経路の一例である。
【図４】本発明の一実施の形態にかかるパケット転送装置の構成を示すブロック図である。
【図５】本実施の形態にかかるパケット転送装置で用いるパケット転送テーブルの構成例である。
【図６】本実施の形態にかかるパケット転送装置で用いる制御エントリ管理テーブルの構成例である。
【図７】本実施の形態にかかるパケット転送装置で用いる出力リンク特定テーブルの構成例である。
【図８】本実施の形態にかかるパケット転送装置のパケット転送動作を示す説明図である。
【図９】本実施の形態にかかるパケット転送装置の経路変更動作を示す説明図である。
【図１０】本実施の形態にかかるパケット転送装置の経路変更処理を示すフローチャートである。
【符号の説明】
【００７１】
１，２，３，４…パケット転送装置、１Ａ〜４Ａ…ユーザ網、５，６…フレーム転送装置、７，８…光パス交換機、９〜２４…端末、２５…コアネットワーク、２６…インターネット、２７…入力インタフェース部、２８…転送処理部、２９…転送制御部、３０…出力インタフェース部、３１…パケット転送テーブル、３２…制御エントリ管理テーブル、３３…タイマ、３４…出力リンク特定テーブル、３５，３６，３８，３９，４１，４２…エントリ、３７…パケット転送テーブル（経路変更直前）、４０…パケット転送テーブル（経路変更直後）、１０１〜１０９…光パス、１１０〜１３５…ＬＳＰ、２０１，２０３，２０４…ユーザパケット、２０２，２０５…コアフレーム。
【図１】
2006180359.tif 000003
【図２】
2006180359.tif 000004
【図３】
2006180359.tif 000005
【図４】
2006180359.tif 000006
【図５】
2006180359.tif 000007
【図６】
2006180359.tif 000008
【図７】
2006180359.tif 000009
【図８】
2006180359.tif 000010
【図９】
2006180359.tif 000011
【図１０】
2006180359.tif 000012