(57)【特許請求の範囲】
【請求項１】
宛先アドレスを含むパケットのルーティングを行うネットワークであって、
前記パケットの入力を受け、該パケットを、該パケットの宛先アドレスに対応するＴａｄｄでカプセル化し、該カプセル化したパケットのルーティングを前記Ｔａｄｄに基づき行う入力ノードと、
前記Ｔａｄｄでカプセル化されたパケットを受信し、該カプセル化されたパケットのＴａｄｄを置換し、該置換後のカプセル化されたパケットのルーティングを該置換後のＴａｄｄに基づき行う中継ノードと、
前記Ｔａｄｄでカプセル化されたパケットを受信し、該カプセル化されたパケットのカプセル化を解除し、出力する出力ノードと
を備え、前記Ｔａｄｄには専用Ｔａｄｄが含まれ、特定の宛先アドレスを含むパケットについては、前記入力ノードにおいて前記専用Ｔａｄｄを用いてカプセル化を行うことを特徴とするネットワーク。
【請求項２】
請求項１に記載のネットワークにおいて、前記中継ノードは、前記専用Ｔａｄｄでカプセル化されたパケットを受信した場合には、該カプセル化されたパケットの専用Ｔａｄｄを該専用Ｔａｄｄに対応する専用Ｔａｄｄで置き換えることを特徴とするネットワーク。
【請求項３】
請求項１または２に記載のネットワークにおいて、
前記入力ノードは、宛先アドレスと専用Ｔａｄｄとの対応情報が格納されたＴａｄｄ付加情報に基づきカプセル化を行い、前記Ｔａｄｄ付加情報に前記入力されたパケットの宛先アドレスが格納されている場合には、前記Ｔａｄｄ付加情報に格納されている対応する専用Ｔａｄｄで前記入力されたパケットのカプセル化を行い、
前記中継ノードは、置換前の専用Ｔａｄｄと置換後の専用Ｔａｄｄとの対応情報が格納されたＴａｄｄ置換情報に基づき置換を行い、前記受信したカプセル化されたパケットの専用Ｔａｄｄが前記Ｔａｄｄ置換情報に置換前の専用Ｔａｄｄとして格納されている場合には、前記Ｔａｄｄ置換情報に格納されている対応する置換後の専用Ｔａｄｄで、前記受信したカプセル化されたパケットの専用Ｔａｄｄの置換を行うことを特徴とするネットワーク。
【請求項４】
請求項３に記載のネットワークにおいて、
前記入力ノードは、前記Ｔａｄｄ付加情報に、前記入力されたパケットの宛先アドレスに対応する専用Ｔａｄｄの情報がなく、かつ前記宛先アドレスが新規である場合には、該宛先アドレスに基づき出力方路を決定し、該出力経路に専用Ｔａｄｄを割り当て、前記Ｔａｄｄ付加情報を更新して、前記宛先アドレスと前記割り当てた専用Ｔａｄｄとを対応させ、
前記中継ノードは、前記Ｔａｄｄ置換情報に、前記受信したカプセル化されたパケットの置換前の専用Ｔａｄｄに対応するＴａｄｄの情報がなく、かつ前記受信したカプセル化されたパケットの宛先アドレスが新規である場合には、該宛先アドレスに基づき出力方路を決定し、該出力経路に置換後の専用Ｔａｄｄを割り当て、前記Ｔａｄｄ置換情報を更新して、前記置換前の専用Ｔａｄｄと前記割り当てた置換後の専用Ｔａｄｄとを対応させることを特徴とするネットワーク。
【請求項５】
請求項１ないし４のいずれかに記載のネットワークにおいて、前記Ｔａｄｄには共用Ｔａｄｄが含まれ、前記入力ノードは前記専用Ｔａｄｄまたは前記共用Ｔａｄｄで前記入力されたパケットのカプセル化を行い、前記中継ノードは前記受信したカプセル化されたパケットの前記専用Ｔａｄｄまたは前記共用Ｔａｄｄを置換することを特徴とするネットワーク。
【請求項６】
請求項５に記載のネットワークにおいて、前記入力ノードは、前記入力されたパケットのトラヒックを宛先アドレスごとに監視する監視手段を有し、該トラヒックが所定の条件を満たす宛先アドレスについて、前記専用Ｔａｄｄが割り当てられている場合には該専用Ｔａｄｄを解放し、該宛先アドレスを含むパケットのルーティングを前記共用Ｔａｄｄを用いて行うことを特徴とするネットワーク。
【請求項７】
請求項５または６に記載のネットワークにおいて、前記入力ノードは、前記入力されたパケットのトラヒックを宛先アドレスごとに監視する監視手段を有し、該トラヒックが所定の条件を満たし、かつ前記専用Ｔａｄｄが割り当てられていない宛先アドレスについて、前記専用Ｔａｄｄを割り当て、該宛先アドレスを含むパケットのルーティングを前記割り当てた専用Ｔａｄｄを用いて行うことを特徴とするネットワーク。
【請求項８】
請求項６または７に記載のネットワークにおいて、前記所定の条件を、前記入力ノードに入力されるパケットのトラヒックの総量に基づき変化させることを特徴とするネットワーク。
【請求項９】
請求項１ないし８のいずれかに記載のネットワークにおいて、前記ネットワークはＡＴＭ網であり、前記カプセル化されたパケットはＡＴＭセルであることを特徴とするネットワーク。
【請求項１０】
請求項９に記載のネットワークにおいて、前記パケットのルーティングを、呼設定手順によりルーティング経路を予め設定した上で行い、または呼設定手順によりルーティング経路を予め設定せずに前記Ｔａｄｄを用いて行うことを特徴とするネットワーク。
【請求項１１】
請求項９または１０に記載のネットワークにおいて、前記ＴａｄｄはＶＰＩおよびＶＣＩにより構成されることを特徴とするネットワーク。
【請求項１２】
請求項１ないし１１のいずれかに記載のネットワークにおいて、前記パケットの宛先アドレスはＩＰアドレスであることを特徴とするネットワーク。
【請求項１３】
入力ノード、中継ノードおよび出力ノードを備えたネットワークにおいて宛先アドレスを含むパケットのルーティングを行う方法であって、
前記入力ノードにおいて、前記パケットの入力を受け、該パケットを、該パケットの宛先アドレスに対応するＴａｄｄでカプセル化し、該カプセル化したパケットのルーティングを前記Ｔａｄｄに基づき行うステップと、
前記中継ノードにおいて、前記Ｔａｄｄでカプセル化されたパケットを受信し、該カプセル化されたパケットのＴａｄｄを置換し、該置換後のカプセル化されたパケットのルーティングを該置換後のＴａｄｄに基づき行うステップと、
前記出力ノードにおいて、前記Ｔａｄｄでカプセル化されたパケットを受信し、該カプセル化されたパケットのカプセル化を解除し、出力するステップと
を備え、前記Ｔａｄｄには専用Ｔａｄｄが含まれ、特定の宛先アドレスを含むパケットについては、前記入力ノードにおいて前記専用Ｔａｄｄを用いてカプセル化を行うことを特徴とするパケットのルーティング方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はネットワーク（例えばＡＴＭ網）およびパケットのルーティング方法に関する。
【０００２】
【従来の技術】
一般に、コンピュータネットワークでは、データの発信元ノードにおいて、転送する情報に宛先アドレス及び送信元アドレスを付加してパケットを構成し、このパケットをネットワークへ送出することで送信元ノードから宛先ノードへ情報が伝送される。このことは、無数のルータ（ゲートウェイ）によって接続されたインターネットにおいても基本的に同様であり、ネットワークを構成するノードに対するアドレスの付与規則と、この付与規則を用いたパケットのルーティングにより、発信元ノードから送出されたパケットは宛先ノードへ伝送される。
【０００３】
インターネット等のＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ベースのコンピュータネットワークは、各パケットが宛先アドレスを含み、１つのＩＰパケットの伝送の完了時にはコネクションが切断されるため、ＣＬ（コネクションレス：Ｃｏｎｎｅｃｔｉｏｎｌｅｓｓ）型ネットワークとして捉えらる。すなわち、ＩＰパケット単位でコネクション（データリンク層における通信路）が確立・解放される。
【０００４】
一方、電話網は、基本的にはＣＯ（コネクションオリエンティド：Ｃｏｎｎｅｃｔｉｏｎ  Ｏｒｉｅｎｔｅｄ）型ネットワークとして捉えられる。例えば、ＡＴＭ（非同期転送モード：Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）バックボーンにおけるＩＰパケットのルーティングでは、ＳＶＣ（選択接続：Ｓｗｉｔｃｈｅｄ  Ｖｉｒｔｕａｌ  Ｃｏｎｎｅｃｔｉｏｎ）でのアドレス解決を行う方法がある。ＳＶＣは通信を開始する度に呼設定手順によって相手を選択し接続する方式であり、既存の電話網はＩＰパケットの伝送においてもＣＯ型ネットワークとして機能している、といえる。
【０００５】
【発明が解決しようとする課題】
近年、電話網を用いた情報通信サービスが続々と開発されており、電話網においてＩＰパケットのようなデータパケットを中継する必要性が高くなってきている。一般に、データ通信においては、パケットは断続的に発生することが知られており、希に発生するパケットを送受する加入者のためにコネクションを確立・切断する処理を行うのは非効率である。
【０００６】
また、従来の電話網のＡＴＭバックボーンでは、各ＡＴＭ交換機（Ｖｉｒｔｕａｌ  Ｃｈａｎｎｅｌ  Ｈａｎｄｌｅｒ）において、ＡＴＭセルにカプセル化されたＩＰパケットの宛先ＩＰアドレスを調べ、ＩＰアドレスとＡＴＭアドレスとの変換テーブルに基づいてＡＴＭセルをルーティングする必要があり、ルーティングすべきＩＰパケットが増加すると、当該ルーティング処理によるオーバーヘッドがボトルネックとなり、電話網全体のスループットが低下する可能性がある。
【０００７】
一方、ＡＴＭ網においては、ＰＶＣ（Ｐｅｒｍａｎｅｎｔ  Ｖｉｒｔｕａｌ  Ｃｏｎｎｅｃｔｉｏｎ）による通信も規定されている。ＰＶＣは通信相手を予め固定的に設定しておく固定接続型方式であり、接続が行われると即座に通信が行われる。すなわち、ＰＶＣを用いれば、ＣＯ型のＡＴＭ網においてＣＬ型の通信を実現することができる。しかし、ＰＶＣを用いたＣＬ型の通信では、各ＡＴＭ交換機において、方路毎にＶＰ（Ｖｉｒｔｕａｌ  Ｐａｔｈ）及びＶＣ（Ｖｉｒｔｕａｌ  Ｃｏｎｎｅｃｔｉｏｎ）の組が割り当てられる。すなわち、あるＡＴＭ交換機から方路上の次ＡＴＭ交換機へのＰＶＣは次ＡＴＭ交換機毎に１つだけ割り当てられ、ルーティングされたＩＰパケットを含むＡＴＭセルは（出力）方路に応じた１つのＰＶＣにより次ＡＴＭ交換機へ伝送される。１つのＰＶＣには、通常、宛先の異なる複数のＡＴＭセルが多重されるため、ＡＴＭ交換機毎にホップ・バイ・ホップでＩＰアドレスに基づいたルーティング処理が行われることになる。つまり、ＳＶＣを用いた場合と同様の欠点がある。
【０００８】
本発明は上述した事情に鑑みて為されたものであり、ＡＴＭ網等におけるＰＶＣによるＣＬ型の通信において、パケットの宛先アドレスに基づくルーティング処理の発生回数を低減し、トラヒックの増大時にも高いスループットを維持することを目的とする。
【０００９】
【課題を解決するための手段】
上記の目的を達成するために、請求項１に記載の発明は、宛先アドレスを含むパケットのルーティングを行うネットワークであって、前記パケットの入力を受け、該パケットを、該パケットの宛先アドレスに対応するＴａｄｄ（隣接ノードとのコネクションに関する暫定的なアドレス）でカプセル化し、該カプセル化したパケットのルーティングを前記Ｔａｄｄに基づき行う入力ノードと、前記Ｔａｄｄでカプセル化されたパケットを受信し、該カプセル化されたパケットのＴａｄｄを置換し、該置換後のカプセル化されたパケットのルーティングを該置換後のＴａｄｄに基づき行う中継ノードと、前記Ｔａｄｄでカプセル化されたパケットを受信し、該カプセル化されたパケットのカプセル化を解除し、出力する出力ノードとを備え、前記Ｔａｄｄには専用Ｔａｄｄが含まれ、特定の宛先アドレスを含むパケットについては、前記入力ノードにおいて前記専用Ｔａｄｄを用いてカプセル化を行うことを特徴とする。
【００１０】
請求項２に記載の発明は、請求項１に記載のネットワークにおいて、前記中継ノードは、前記専用Ｔａｄｄでカプセル化されたパケットを受信した場合には、該カプセル化されたパケットの専用Ｔａｄｄを該専用Ｔａｄｄに対応する専用Ｔａｄｄで置き換えることを特徴とする。
【００１１】
請求項３に記載の発明は、請求項１または２に記載のネットワークにおいて、前記入力ノードは、宛先アドレスと専用Ｔａｄｄとの対応情報が格納されたＴａｄｄ付加情報に基づきカプセル化を行い、前記Ｔａｄｄ付加情報に前記入力されたパケットの宛先アドレスが格納されている場合には、前記Ｔａｄｄ付加情報に格納されている対応する専用Ｔａｄｄで前記入力されたパケットのカプセル化を行い、前記中継ノードは、置換前の専用Ｔａｄｄと置換後の専用Ｔａｄｄとの対応情報が格納されたＴａｄｄ置換情報に基づき置換を行い、前記受信したカプセル化されたパケットの専用Ｔａｄｄが前記Ｔａｄｄ置換情報に置換前の専用Ｔａｄｄとして格納されている場合には、前記Ｔａｄｄ置換情報に格納されている対応する置換後の専用Ｔａｄｄで、前記受信したカプセル化されたパケットの専用Ｔａｄｄの置換を行うことを特徴とする。
【００１２】
請求項４に記載の発明は、請求項３に記載のネットワークにおいて、前記入力ノードは、前記Ｔａｄｄ付加情報に、前記入力されたパケットの宛先アドレスに対応する専用Ｔａｄｄの情報がなく、かつ前記宛先アドレスが新規である場合には、該宛先アドレスに基づき出力方路を決定し、該出力経路に専用Ｔａｄｄを割り当て、前記Ｔａｄｄ付加情報を更新して、前記宛先アドレスと前記割り当てた専用Ｔａｄｄとを対応させ、前記中継ノードは、前記Ｔａｄｄ置換情報に、前記受信したカプセル化されたパケットの置換前の専用Ｔａｄｄに対応するＴａｄｄの情報がなく、かつ前記受信したカプセル化されたパケットの宛先アドレスが新規である場合には、該宛先アドレスに基づき出力方路を決定し、該出力経路に置換後の専用Ｔａｄｄを割り当て、前記Ｔａｄｄ置換情報を更新して、前記置換前の専用Ｔａｄｄと前記割り当てた置換後の専用Ｔａｄｄとを対応させることを特徴とする。
【００１３】
請求項５に記載の発明は、請求項１ないし４のいずれかに記載のネットワークにおいて、前記Ｔａｄｄには共用Ｔａｄｄが含まれ、前記入力ノードは前記専用Ｔａｄｄまたは前記共用Ｔａｄｄで前記入力されたパケットのカプセル化を行い、前記中継ノードは前記受信したカプセル化されたパケットの前記専用Ｔａｄｄまたは前記共用Ｔａｄｄを置換することを特徴とする。
【００１４】
請求項６に記載の発明は、請求項５に記載のネットワークにおいて、前記入力ノードは、前記入力されたパケットのトラヒックを宛先アドレスごとに監視する監視手段を有し、該トラヒックが所定の条件を満たす宛先アドレスについて、前記専用Ｔａｄｄが割り当てられている場合には該専用Ｔａｄｄを解放し、該宛先アドレスを含むパケットのルーティングを前記共用Ｔａｄｄを用いて行うことを特徴とする。
【００１５】
請求項７に記載の発明は、請求項５または６に記載のネットワークにおいて、前記入力ノードは、前記入力されたパケットのトラヒックを宛先アドレスごとに監視する監視手段を有し、該トラヒックが所定の条件を満たし、かつ前記専用Ｔａｄｄが割り当てられていない宛先アドレスについて、前記専用Ｔａｄｄを割り当て、該宛先アドレスを含むパケットのルーティングを前記割り当てた専用Ｔａｄｄを用いて行うことを特徴とする。
【００１６】
請求項８に記載の発明は、請求項６または７に記載のネットワークにおいて、前記所定の条件を、前記入力ノードに入力されるパケットのトラヒックの総量に基づき変化させることを特徴とする。
【００１７】
請求項９に記載の発明は、請求項１ないし８のいずれかに記載のネットワークにおいて、前記ネットワークはＡＴＭ網であり、前記カプセル化されたパケットはＡＴＭセルであることを特徴とする。
【００１８】
請求項１０に記載の発明は、請求項９に記載のネットワークにおいて、前記パケットのルーティングを、呼設定手順によりルーティング経路を予め設定した上で行い、または呼設定手順によりルーティング経路を予め設定せずに前記Ｔａｄｄを用いて行うことを特徴とする。
【００１９】
請求項１１に記載の発明は、請求項９または１０に記載のネットワークにおいて、前記ＴａｄｄはＶＰＩおよびＶＣＩにより構成されることを特徴とする。
【００２０】
請求項１２に記載の発明は、請求項１ないし１１のいずれかに記載のネットワークにおいて、前記パケットの宛先アドレスはＩＰアドレスであることを特徴とする。
【００２１】
請求項１３に記載の発明は、入力ノード、中継ノードおよび出力ノードを備えたネットワークにおいて宛先アドレスを含むパケットのルーティングを行う方法であって、前記入力ノードにおいて、前記パケットの入力を受け、該パケットを、該パケットの宛先アドレスに対応するＴａｄｄでカプセル化し、該カプセル化したパケットのルーティングを前記Ｔａｄｄに基づき行うステップと、前記中継ノードにおいて、前記Ｔａｄｄでカプセル化されたパケットを受信し、該カプセル化されたパケットのＴａｄｄを置換し、該置換後のカプセル化されたパケットのルーティングを該置換後のＴａｄｄに基づき行うステップと、前記出力ノードにおいて、前記Ｔａｄｄでカプセル化されたパケットを受信し、該カプセル化されたパケットのカプセル化を解除し、出力するステップとを備え、前記Ｔａｄｄには専用Ｔａｄｄが含まれ、特定の宛先アドレスを含むパケットについては、前記入力ノードにおいて前記専用Ｔａｄｄを用いてカプセル化を行うことを特徴とする。
【００２２】
以上の構成によれば、ＡＴＭ網等におけるＰＶＣによるＣＬ型の通信において、例えば通信頻度の高い宛先アドレスにはＰＶＣを専用させ、通信頻度の低い宛先アドレスにはＰＶＣを共用させることで、宛先アドレスを用いたパケットのルーティング処理の発生回数を低減し、トラヒックの増大時にも高いスループットを維持することができるを提供することができる。
【００２３】
また、例えばＡＴＭ−ＳＶＣのネットワークにおいて、一時的に通信頻度の高い宛先アドレスに対して、シグナリング手順による呼処理を用いたＳＶＣを設定せず、かつノード間に固定的にＰＶＣを設定せずに高速通信を実現することができる。
【００２４】
【発明の実施の形態】
以下、図面を参照して、本発明の一実施形態に係るネットワークについて説明する。
【００２５】
図１は、本発明の一実施形態に係るネットワーク（ＡＴＭ網）の構成例を示す図である。本実施形態において、本実施形態に係るネットワークは、ＣＬ型の通信網（ＣＬ網ＣＬＮ）から供給されたパケットを受信し、当該パケットをＣＬ型の通信網へルーティング（中継）するのに用いられている。
【００２６】
本実施形態に係るネットワークは、入力ノード、中継ノードおよび出力ノード（図示せず）を備える。図１においては、インタフェースＩＦ１、ルータＲ１およびＡＴＭ交換機ＶＣＨ１が入力ノードを構成している。また、インタフェースＩＦ２、ルータＲ２およびＡＴＭ交換機ＶＣＨ２が中継ノードを構成している。さらに、インタフェースＩＦ３、ルータＲ３およびＡＴＭ交換機ＶＣＨ３が別の中継ノードを構成している。
【００２７】
図１において、ＣＬ網ＣＬＮはインターネット等のＩＰを実装したＣＬ網である。パケットＰはＣＬ網ＣＬＮから本実施形態に係るＡＴＭ網を介して他のネットワークへ伝送されるパケット（以下「ＣＬパケット」という）である。パケットＰのヘッダＩＨには宛先アドレス（本実施形態においてはＩＰアドレス）、データ部ＩＭには伝送すべき情報が格納されている。
【００２８】
本実施形態においては、パケットのルーティングをＴａｄｄを用いて行う。Ｔａｄｄとは隣接ノードとのコネクションに関する暫定的なアドレスをいう。本実施形態において、Ｔａｄｄには専用Ｔａｄｄおよび共用Ｔａｄｄが含まれる。専用Ｔａｄｄは１つの宛先アドレス専用のＴａｄｄである。これに対し、共用Ｔａｄｄは１つの宛先アドレスの専用ではないＴａｄｄであり、例えば上述した従来のＡＴＭ網におけるＰＶＣが該当する。したがって、１つの共用Ｔａｄｄには、宛先の異なる複数のＡＴＭセルが多重され得る。本実施形態において、ＴａｄｄはＶＰＩおよびＶＣＩ（ＰＶＣ）により構成される。
【００２９】
入力ノードは、ＣＬパケットの入力を受け、該パケットを、該パケットの宛先アドレスに対応するＴａｄｄでカプセル化し、ＡＴＭセルを生成する。本実施形態においては、所定の条件を満たす宛先アドレスを含むＣＬパケットについては専用Ｔａｄｄを用いてカプセル化を行うこととしている。入力ノードは、カプセル化したＣＬパケット（ＡＴＭセル）のルーティングをＴａｄｄに基づき行う。ＡＴＭセルＳにはヘッダＡＨが含まれ、ヘッダＡＨにはＶＰＩおよびＶＣＩが含まれる。
【００３０】
入力ノードのインタフェースＩＦ１はＣＬパケットをＡＴＭセルへ変換してルーティングするためのインタフェースである。ルータＲ１はＣＬパケットの宛先ＩＰアドレスに基づいてＣＬパケットをルーティングする。
【００３１】
入力ノードは、宛先アドレスと専用Ｔａｄｄとの対応情報が格納されたＴａｄｄ付加テーブル（Ｔａｄｄ付加情報）に基づきカプセル化を行い、Ｔａｄｄ付加情報に入力されたＣＬパケットの宛先アドレスが格納されている場合には、Ｔａｄｄ付加情報に格納されている対応する専用Ｔａｄｄで入力されたＣＬパケットのカプセル化を行う。
【００３２】
図２は入力ノードが有するＴａｄｄ付加テーブルの内容を例示した図であり、図３は入力ノードおよび中継ノードが有する空塞管理テーブル（空塞管理情報）の内容を例示した図である。インタフェースＩＦ１は図２に例示したＴａｄｄ付加テーブル、および図３に例示した空塞管理テーブルを有する。Ｔａｄｄ付加テーブルは宛先ＩＰアドレスに対する専用Ｔａｄｄの情報を格納したテーブルであり、ＣＬパケットをその宛先アドレスに対応する専用Ｔａｄｄでカプセル化するときに用いられる。空塞管理テーブルはＶＰＩおよびＶＣＩの空塞を管理するためのテーブルであり、（ＶＰＩおよびＶＣＩにより構成される）Ｔａｄｄを新たに割り当てるときに用いられる。
【００３３】
中継ノードは、Ｔａｄｄでカプセル化されたパケット（ＡＴＭセル）を受信し、該ＡＴＭセルのＴａｄｄを置換する。すなわち、入力Ｔａｄｄ（置換前のＴａｄｄ）を出力Ｔａｄｄ（置換後のＴａｄｄ）に置換する。そして、置換後のＡＴＭセルのルーティングを出力Ｔａｄｄに基づき行う。
【００３４】
中継ノードのインタフェースＩＦ２およびＩＦ３はＡＴＭセルをルーティングするためのインタフェースであり、ＡＴＭセルのＴａｄｄを置換する。ルータＲ２およびＲ３はＣＬパケットの宛先ＩＰアドレスに基づいてＡＴＭセルをルーティングする。
【００３５】
中継ノードは、専用の入力Ｔａｄｄ（置換前のＴａｄｄ）と専用の出力Ｔａｄｄ（置換後のＴａｄｄ）との対応情報が格納されたＴａｄｄ置換テーブル（Ｔａｄｄ置換情報）に基づき置換を行い、受信したカプセル化されたパケットの（入力）ＴａｄｄがＴａｄｄ置換情報に格納されている場合には、Ｔａｄｄ置換情報に格納されている対応する出力Ｔａｄｄで、受信したカプセル化されたパケットのＴａｄｄの置換を行う。
【００３６】
図４は、中継ノードが有するＴａｄｄ置換テーブルの内容を例示した図である。インタフェースＩＦ２およびＩＦ３は図４に例示したＴａｄｄ置換テーブル、および図３に例示した空塞管理テーブルを有する。Ｔａｄｄ置換テーブルは専用の入力Ｔａｄｄに対する専用の出力Ｔａｄｄの情報を格納したテーブルであり、ＡＴＭセルの専用Ｔａｄｄを置換するときに用いられる。
【００３７】
本実施形態において、中継ノードは、専用Ｔａｄｄを対応する専用Ｔａｄｄに置換する。すなわち、専用Ｔａｄｄでカプセル化されたパケットを受信した場合には、該カプセル化されたパケットの専用Ｔａｄｄを該専用Ｔａｄｄに対応する専用Ｔａｄｄで置き換える。ただし、専用Ｔａｄｄを共用Ｔａｄｄに置き換える中継ノードを設けるようにすることもできる。
【００３８】
出力ノードは、Ｔａｄｄでカプセル化されたパケット（ＡＴＭセル）を受信し、該ＡＴＭセルのカプセル化を解除して、すなわち該ＡＴＭセルからＣＬパケットを抽出して外部へ送信するだけであり、周知であることから、詳細な説明は省略する。
【００３９】
図５は、入力ノードにおけるパケットのルーティング処理例を示すフローチャートである。
【００４０】
入力ノードは、コネクションレス（ＣＬ）網とコネクションオリエンティド型（ＣＯ）網との相互接続を行う。また、ＣＯ網における隣接ノードとのコネクションに関する、暫定的なアドレス（Ｔａｄｄ）の空塞管理をしている。
【００４１】
入力ノードは、ＣＬ網からＣＬパケットを受信すると、Ｔａｄｄ付加テーブルを調べ、そのＣＬパケットの宛先アドレスに対応する専用Ｔａｄｄが未設定であるか否かを判断する（ステップＳＡ１）。
【００４２】
専用Ｔａｄｄが未設定でない場合には、その専用ＴａｄｄでＣＬパケットをカプセル化してＡＴＭセルを生成し（ＳＡ９）、そのＡＴＭセルをその専用Ｔａｄｄが示す出力経路に出力して次ノードへ送信する（ＳＡ１０）。
【００４３】
専用Ｔａｄｄが未設定の場合には、ＣＬパケットの宛先アドレスから（ＳＡ２）、パケットの中継に供する隣接ノード（ルーティング先の次ノード）、すなわち出力経路を判定する（ＳＡ３）。そして、そのＣＬパケットが新規のパケットであるか否か、すなわちそのＣＬパケットの宛先アドレスが新規であるか否かを判断する（ＳＡ４）。
【００４４】
ＣＬパケットの宛先アドレスが新規でない場合には共用Ｔａｄｄでカプセル化を行うことにする。そのため、ステップＳＡ３で判定した出力経路に対応する共用Ｔａｄｄを取得する（ＳＡ５）。
【００４５】
ＣＬパケットの宛先アドレスが新規である場合には専用Ｔａｄｄを割り当て、専用Ｔａｄｄでカプセル化を行うことにする。専用Ｔａｄｄを決定して出力経路に割り当て（ＳＡ６）、宛先ＩＰアドレスと専用ＴａｄｄとをＴａｄｄ付加テーブルに格納する（ＳＡ７）。
【００４６】
ＣＬパケットの宛先アドレスが新規でない場合も新規である場合も、取得した共用Ｔａｄｄまたは専用ＴａｄｄでＣＬパケットをカプセル化し（ＳＡ８）、その共用Ｔａｄｄまたは専用Ｔａｄｄが示す出力経路に出力して次ノードへ送信する（ＳＡ９）。
【００４７】
本実施形態においては上述のように、新規な宛先アドレスを含むＣＬパケットを受信すると、その出力経路に専用Ｔａｄｄを割り当てるようにしている。
【００４８】
図６は、中継ノードにおけるＡＴＭセルのルーティング処理例を示すフローチャートである。
【００４９】
中継ノードは、隣接ノードとのコネクションに関する、暫定的なアドレス（Ｔａｄｄ）の空塞管理をしている。
【００５０】
中継ノードは、ＡＴＭセルを受信すると、Ｔａｄｄ置換テーブルを調べ、そのＡＴＭセルの入力Ｔａｄｄに対応する出力Ｔａｄｄ（専用Ｔａｄｄ）が未設定であるか否かを判断する（ＳＢ１）。
【００５１】
出力Ｔａｄｄが未設定でない場合には（ＳＢ２）、ＡＴＭセルの入力Ｔａｄｄを対応する（専用の）出力Ｔａｄｄで置き換え、その出力Ｔａｄｄが示す出力経路に出力して次ノードへ送信する（ＳＢ１０）。
【００５２】
出力Ｔａｄｄが未設定の場合には、ＡＴＭセルにカプセル化されたＣＬパケットの宛先アドレスから（ＳＢ３）、パケットの中継に供する隣接ノード、すなわち出力経路を判定する（ＳＢ４）。そして、その宛先アドレスが新規であるか否かを判断する（ＳＢ５）。
【００５３】
宛先アドレスが新規でない場合には共用の出力Ｔａｄｄで置換を行うことにする。そのため、ステップＳＢ４で判定した出力経路に対応する共用の出力Ｔａｄｄを取得する（ＳＢ６）。
【００５４】
宛先アドレスが新規である場合には専用の出力Ｔａｄｄを割り当て、専用の出力Ｔａｄｄで置換することにする。専用の出力Ｔａｄｄを決定して出力経路に割り当て（ＳＢ７）、入力Ｔａｄｄと専用の出力ＴａｄｄとをＴａｄｄ置換テーブルに格納する（ＳＢ８）。
【００５５】
宛先アドレスが新規でない場合も新規である場合も、ＡＴＭセルの入力Ｔａｄｄを取得した共用の出力Ｔａｄｄまたは専用の出力Ｔａｄｄで置き換え、その出力Ｔａｄｄが示す出力経路に出力して次ノードへ送信する（ＳＢ９）。
【００５６】
本実施形態においては、Ｔａｄｄ置換テーブルには専用の入力Ｔａｄｄのみを登録するようにしている。共用の入力Ｔａｄｄに対応する出力Ｔａｄｄは複数になる可能性があるからである。
【００５７】
本実施形態においては上述のように、新規な宛先アドレスを含むＡＴＭセルを受信すると、その出力経路に専用の出力Ｔａｄｄを割り当てるようにしている。なお、宛先アドレスが新規である場合には、そのＡＴＭセルの送信元の入力ノードまたは中継ノードにおいても出力経路に専用Ｔａｄｄを割り当てているはずなので、入力Ｔａｄｄは常に専用Ｔａｄｄとなる。よって、ステップＳＢ９でＴａｄｄ置換テーブルに格納される入力Ｔａｄｄは常に専用Ｔａｄｄである。
【００５８】
入力Ｔａｄｄに対応する出力ＴａｄｄがＴａｄｄ置換テーブルに設定されている場合には、ＣＬパケットの終端を行わずにＡＴＭセルをそのままルーティングすることができる。すなわち、ＣＬパケットがいくつかのＡＴＭセルに分割されてカプセル化されている場合であっても、入力Ｔａｄｄに対応する出力Ｔａｄｄが設定されていれば、ＣＬパケットの終端（組立）を行ってＣＬパケットの宛先アドレスを調べる必要がない。
【００５９】
出力ノードにおける処理は、ＣＯ網とＣＬ網との相互接続を行い、カプセル化されていたＣＬパケットを取り出し、ＣＬ網へ送信することである。
【００６０】
図７は、入力ノードにおける専用Ｔａｄｄの解放処理例を示すフローチャートである。
【００６１】
まず、専用Ｔａｄｄが設定されている宛先ＩＰアドレスの中で所定の条件を満たすものが存在するか否かを判断する（ＳＣ１）。所定の条件を満たす宛先ＩＰアドレスに対応する専用Ｔａｄｄの解放を決定する（ＳＣ２）。入力ノードにおいて解放を行い、さらにその宛先ＩＰアドレスのルーティング先の中継ノードでも解放を行うために、解放を通知する（ＳＣ３）。
【００６２】
図２の（ｃ）〜（ｅ）は専用Ｔａｄｄの解放例を示したものである。
【００６３】
専用Ｔａｄｄを解放した宛先ＩＰアドレスを含むパケットについては、以後共用Ｔａｄｄを用いてルーティングを行う。
【００６４】
次ノードへの解放の通知方法としては例えば以下の方法が考えられる。
【００６５】
ａ）解放のためのシグナリング手順を用いて解放する。
【００６６】
ｂ）Ｔａｄｄ解放用のパケットを作成する。
【００６７】
ｃ）Ｔａｄｄを新規に割り当てる際に用いる新規Ｔａｄｄ設定パケットに、解放Ｔａｄｄ情報を相乗りさせる。
【００６８】
ｄ）新規に割り当てられるＴａｄｄの値を、解放Ｔａｄｄとの関数とすることで、次ノードで新規Ｔａｄｄを割り当てる際に、解放Ｔａｄｄも併せてメンテナンスを行う。
【００６９】
ｂ）、ｃ）またはｄ）の方法により通知する場合は、解放Ｔａｄｄの解放処理を行うと共に、解放Ｔａｄｄにより、さらに出力側のノードで生ずる解放Ｔａｄｄに関する解放を決定し、次ノードへ通知を行う。
【００７０】
本実施形態では、入力ノードにおいて、入力されたパケットのトラヒックを宛先アドレスごとに監視し、該トラヒックが所定の条件を満たすか否かを判断する。所定の条件としては、例えばその宛先アドレスを含むパケットの入力間隔がある一定間隔以上になった場合が考えられる。所定の条件は入力ノードに入力されるパケットのトラヒックの総量に基づき変化させてもよい。
【００７１】
所定の条件は、宛先ＩＰアドレスごとにユーザを割り出し、そのユーザのサービス条件、品質等を考慮したものとしてもよい。
【００７２】
図８は、入力ノードにおける専用Ｔａｄｄの割当処理例を示すフローチャートである。
【００７３】
まず、専用Ｔａｄｄが設定されていない宛先ＩＰアドレスの中で所定の条件を満たすものが存在するか否かを判断する（ＳＤ１）。所定の条件を満たす宛先ＩＰアドレスに対して専用Ｔａｄｄを割り当てる（設定する）ことを決定する（ＳＤ２）。入力ノードにおいて割当てを行い、さらにその宛先ＩＰアドレスのルーティング先の中継ノードでも割当てを行うために、割当てを通知する（ＳＤ３）。
【００７４】
ステップＳＤ２で専用Ｔａｄｄを割り当てる際に、使用可能な専用Ｔａｄｄが存在するか否かを調べ、存在する場合にのみ専用Ｔａｄｄを割り当てるようにしてもよい。
【００７５】
専用Ｔａｄｄを割り当てた宛先ＩＰアドレスを含むパケットについては、以後専用Ｔａｄｄを用いてルーティングを行う。
【００７６】
専用Ｔａｄｄを割り当てた宛先ＩＰアドレスを含むパケットについては、以後共用Ｔａｄｄを用いてルーティングを行う。
【００７７】
次ノードへの割当ての通知方法としては例えば以下の方法が考えられる。
【００７８】
ａ）割当てのためのシグナリング手順を用いて割り当てる。
【００７９】
ｂ）Ｔａｄｄ割当用のパケットを作成する。
【００８０】
ｂ）の方法により通知する場合は、割当Ｔａｄｄの割当処理を行うと共に、割当Ｔａｄｄにより、さらに出力側のノードで生ずる割当Ｔａｄｄに関する割当てを決定し、次ノードへ通知を行う。
【００８１】
本実施形態では、入力ノードにおいて、入力されたパケットのトラヒックを宛先アドレスごとに監視し、該トラヒックが所定の条件を満たすか否かを判断する。所定の条件としては、例えばその宛先アドレスを含むパケットの入力間隔がある一定間隔以下になった場合が考えられる。所定の条件は入力ノードに入力されるパケットのトラヒックの総量に基づき変化させてもよい。
【００８２】
所定の条件は、宛先ＩＰアドレスごとにユーザを割り出し、そのユーザのサービス条件、品質等を考慮したものとしてもよい。
【００８３】
以下、ＣＬパケットの伝送例について説明する。
【００８４】
まず宛先アドレスが新規である１回目の伝送について説明する。
【００８５】
ＡＴＭ交換機ＶＣＨ２を通るような宛先ＩＰアドレスＩＰ１を有する新規のＣＬパケットＰがインタフェースＩＦ１に受信されると、インタフェースＩＦ１では、ルータＲ１のルーティング結果に基づいて例えばＶＰ２およびＶＣ１が得られる。このＶＰ２およびＶＣ１はＴａｄｄ付加テーブルに格納される（図２（ａ）および（ｂ））。そして、ＡＴＭ交換機ＶＣＨ１からＶＰ２およびＶＣ１で特定されるＰＶＣによりＡＴＭセルＳ（ヘッダＡＨにはＶＰＩとしてＶＰ２が、ＶＣＩとしてＶＣ１が含まれている）が送出される。ここでは、ＶＰ２はインタフェースＩＦ２に接続したパスであるものとする。
【００８６】
インタフェースＩＦ２では、例えば図４に示すようにＴａｄｄ置換テーブルに入力Ｔａｄｄ（ＶＰ２およびＶＣ１）を出力Ｔａｄｄ（ＶＰ１およびＶＣ１）に置換するレコードが追加される。そして、ヘッダＡＨ中のＶＰＩがＶＰ１、ＶＣＩがＶＣ１に置き換えられたＡＴＭセルがＡＴＭ交換機ＶＣＨ２から送出される。
【００８７】
最終的には、出力ノードにおいて、ＡＴＭセルからＣＬパケットＰが抽出され、外部のネットワークへ送出される。
【００８８】
次に２回目の伝送について説明する。
【００８９】
上記宛先ＩＰアドレスＩＰ１を有するＣＬパケットＰが再びインタフェースＩＦ１に受信されると、インタフェースＩＦ１では、Ｔａｄｄ割当テーブル（図２（ｂ））を参照し、ルータＲ１によるルーティングを行うことなく、ＡＴＭセルＳを得ることができる。
【００９０】
また、インタフェースＩＦ２は、Ｔａｄｄ置換テーブル（図４（ｂ））を参照し、ルータＲ２によるルーティングを行うことなく、ＡＴＭセルＳのヘッダＡＨ中のＶＰＩをＶＰ１、ＶＣＩをＶＣ１に置き換え、ＡＴＭ交換機ＶＣＨ２へ送出する。
【００９１】
すなわち、２回目以降の伝送では、宛先ＩＰアドレスを参照することなく、ＣＬパケットが伝送される。
【００９２】
本実施形態では、所定の条件を考慮してＰＶＣによるルーティング、すなわち専用Ｔａｄｄまたは共用Ｔａｄｄを用いたパケットのルーティングを行っているが、さらにＳＶＣによるルーティング、すなわち呼設定手順によりルーティング経路を予め設定した上でのルーティングを選択できるようにすることもできる。例えば、情報の品質（遅延、エラー損失率等）の規定（ＱｏＳ）が厳しい場合についてはＱｏＳ制御に適しているＳＶＣによるルーティングを行い、品質規定が緩い場合（ベストエフォートトラヒック）についてはＰＶＣによるルーティング（専用Ｔａｄｄまたは共用Ｔａｄｄを用いたパケットのルーティング）を行うようにすることができる。
【００９３】
以上本発明の一実施形態について説明したが、本発明はかかる実施形態に限定されず、その技術思想の範囲内で種々の変更が可能である。
【００９４】
【発明の効果】
以上説明したように、本発明によれば、ＡＴＭ網等におけるＰＶＣによるＣＬ型の通信において、例えば通信頻度の高い宛先アドレスにはＰＶＣを専用させ、通信頻度の低い宛先アドレスにはＰＶＣを共用させることで、宛先アドレスを用いたパケットのルーティング処理の発生回数を低減し、トラヒックの増大時にも高いスループットを維持することができる。
【００９５】
また本発明によれば、例えばＡＴＭ−ＳＶＣのネットワークにおいて、一時的に通信頻度の高い宛先アドレスに対して、シグナリング手順による呼処理を用いたＳＶＣを設定せず、かつノード間に固定的にＰＶＣを設定せずに高速通信を実現することができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るネットワークの構成例を示す図である。
【図２】入力ノードが有するＴａｄｄ付加テーブルの内容を例示した図である。
【図３】入力ノードおよび中継ノードが有する空塞管理テーブルの内容を例示した図である。
【図４】中継ノードが有するＴａｄｄ置換テーブルの内容を例示した図である。
【図５】入力ノードにおけるパケットのルーティング処理例を示すフローチャートである。
【図６】中継ノードにおけるＡＴＭセルのルーティング処理例を示すフローチャートである。
【図７】入力ノードにおける専用Ｔａｄｄの解放処理例を示すフローチャートである。
【図８】入力ノードにおける専用Ｔａｄｄの割当処理例を示すフローチャートである。
【符号の説明】
ＣＬＮ  ＣＬ網
ＩＦ１、ＩＦ２、ＩＦ３  インタフェース
Ｒ１、Ｒ２、Ｒ３  ルータ
ＶＣＨ１、ＶＣＨ２、ＶＣＨ３  ＡＴＭ交換機
Ｐ  ＣＬパケット
ＩＨ  ヘッダ
ＩＭ  データ部
Ｓ  ＡＴＭセル
ＡＨ  ヘッダ
【図１】
0003606363.tif 000002
【図２】
0003606363.tif 000003
【図３】
0003606363.tif 000004
【図４】
0003606363.tif 000005
【図５】
0003606363.tif 000006
【図６】
0003606363.tif 000007
【図７】
0003606363.tif 000008
【図８】
0003606363.tif 000009