(57)【特許請求の範囲】
【請求項１】
ネットワークの各ノード間のパケット転送を行うパケット中継方法において、
前記ネットワークを構成するノード間のパケット転送を行うパケット中継ノードのパケット転送処理を第１階層と前記第１階層の下位に位置する第２階層とに階層化し、
前記第２階層は、パケットを受信した通信リンクのインターフェースを識別する受信インターフェース識別情報と前記受信したパケットの転送先となる通信リンクのインターフェースを識別する転送先インターフェース識別情報との対応関係を記憶するブリッジ制御テーブルを備え、
前記第１階層は、前記ネットワークを１以上のエリアに分割して前記エリア内及び前記エリア間のルーティング処理を行い、
前記第２階層は、パケットを受信した通信リンクのインターフェースを識別する受信インターフェース識別情報を受信パケットに付加し、前記受信パケットに付加された受信インターフェース識別情報と前記ブリッジ制御テーブルに設定された情報に基づいて、前記第１階層または前記第２階層のいずれかを選択し、
前記第２階層が選択された時、前記第２階層は、前記第１階層のルーティング処理を介さずに前記パケット中継ノード間の通信リンクへ前記受信パケットを転送するブリッジ処理を前記受信パケットに付加された受信インターフェース情報と前記ブリッジ制御テーブルに設定された情報に基づいて行う
ことを特徴とするパケット中継方法。
【請求項２】
請求項１に記載のパケット中継方法において、
前記第１階層のルーティング処理により行われるパケット転送は、前記パケット中継ノード間に設けられる第１の通信リンクを介して行われ、
前記第２階層のブリッジ処理により行われるパケット転送は、前記パケット中継ノード間に設けられる前記第１の通信リンクとは異なる第２の通信リンクを介して行われる
ことを特徴とするパケット中継方法。
【請求項３】
ネットワークの各ノード間のパケット転送を行うパケット中継ノードにおいて、
前記ネットワークを１以上のエリアに分割して前記エリア内及び前記エリア間のルーティング処理を行う第１階層と
前記第１階層の下位に位置し、前記第１階層のルーティング処理を介さずに前記パケット中継ノード間の通信リンクへパケットを転送するブリッジ処理を行う第２階層を備え、
前記第２階層は、パケットを受信した通信リンクのインターフェースを識別する受信インターフェース識別情報と前記受信したパケットの転送先となる通信リンクのインターフェースを識別する転送先インターフェース識別情報との対応関係を記憶するブリッジ制御テーブルと、
パケットを受信した通信リンクのインターフェースを識別する受信インターフェース識別情報を受信パケットに付加し、前記受信パケットに付加された受信インターフェース識別情報と前記ブリッジ制御テーブルに設定された情報に基づいて前記第１階層または前記第２階層のいずれかを選択する手段と、
前記第２階層が選択された時、前記受信パケットに付加された受信インターフェース識別情報と前記ブリッジ制御テーブルに設定された情報に基づいて、前記受信パケットに対して前記第２階層のブリッジ処理を行う手段を備える
ことを特徴とするパケット中継ノード。
【請求項４】
請求項３に記載のパケット中継ノードにおいて
前記第１階層のルーティング処理により行われるパケット転送は、前記パケット中継ノード間に設けられる第１の通信リンクを介して行い、
前記第２階層のブリッジ処理により行われるパケット転送は、前記パケット中継ノード間に設けられる前記第１の通信リンクとは異なる第２の通信リンクを介して行う
ことを特徴とするパケット中継ノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークのパケット中継技術に係り、特に、ネットワークをエリア分割して前記エリア内及び前記エリア間のルーティングを行う際に、各パケット中継ノードのパケット転送処理を階層化し、パケット中継ノードの設定によりパケットに応じて上位階層を介さずにパケットを転送（ブリッジ処理）できるようにしたパケット中継方法、及びパケット中継ノードに関する。
【背景技術】
【０００２】
近年、インターネットに代表されるような通信ネットワークは大容量化、広域化が著しく、そのバックボーンとなるネットワークを構成する通信機器（ＮＥ：Network Entity）の数も増大し、複雑化している。
【０００３】
そしてこのような通信機器（以下ノードと記述）は、ＩＳＯ(International Organization for Standardization)によって規定されたＩＳＯ９５４２とＩＳＯ１０５８９規定（以下、ＯＳＩプロトコル）によってルーティング処理されるＯＳＩネットワークを用いて、ユーザトラフィックが流れているネットワークとは独立したネットワークに接続されて管理、制御されている。    
【０００４】
このＯＳＩネットワークではネットワーク全体（ドメイン）を複数のエリアに分割して管理する方式をとっており、パケット中継処理、つまり、ルーティングをエリア内とエリア間とで分けて動作する仕組みにしている。そして、エリア内のルーティングをＬｅｖｅｌ１ (Ｌ１) ルーティング、エリア間のルーティングをＬｅｖｅｌ ２ (Ｌ２) ルーティングと呼んでいる。
【０００５】
図１は、ネットワークのドメインとエリアの概念を、ＯＳＩネットワークの場合を例に示している。
【０００６】
ここで、ＩＳ１と表記されているノードはＬ１ルーティング機能を持つパケット中継ノードであり、ＩＳ１ＩＳ２と表記されているノードはＬ１とＬ２の両方のルーティング機能を持つパケット中継ノードである。また、ＥＳと表記されているノードはルーティング機能を持たないノードである。
【０００７】
図１では、ドメイン３がエリア１、エリア２にエリア分割されている例を示している。
【０００８】
エリア１では、ＥＳノード１４１〜１４２とＩＳ１ノード１４０がバス状にＬ１接続（Ｌ１ルーティングを行う接続ライン）し、ＩＳ１ノード１３０、１４０がＬ１接続し、ＩＳ１ＩＳ２ノード１１０、ＩＳ１ノード１２０、ＥＳノード１２１がＬ１接続している。
【０００９】
エリア２では、ＩＳ１ＩＳ２ノード２１０とＩＳ１ノード２２０、ＩＳ１ＩＳ２ノード２３０がＬ１接続し、ＩＳ１ノード２２０とＥＳノード２２１がＬ１接続している。
【００１０】
また、エリア１のＩＳ１ＩＳ２ノード１１０と、エリア２のＩＳ１ＩＳ２ノード２１０、ＩＳ１ＩＳ２ノード２３０がＬ２接続（Ｌ２ルーティングを行う接続ライン）している。つまり、同一エリア内のＩＳ１ＩＳ２ノード同士はＬ１接続と同時にＬ２接続も行っている。
【００１１】
図２は、従来のパケット中継ノードのパケット転送の概念を示すもので、上記図１に示したＯＳＩネットワークの中のパケット中継ノード１２０と１１０との間のパケット転送を代表例として示している。パケット中継ノード１２０、１１０は、その処理階層１０にＬ１またはＬ２ルーティング処理を行うためのルーティング処理部１１を備え、パケット転送に必要なルーティング情報を格納するルーティング情報テーブル１２を参照しながらルーティング処理を行う。下位の処理階層２０ではパケットに対して処理を加えることなく、通信リンク９０１、９０２、９０３と処理階層１０のルーティング処理部１１との間で無条件にパケットデータを受け渡すのみである。
【００１２】
図２の例では、パケット中継ノード１２０はＩＳ１ノードで、そのルーティング処理部１１ではＬ１ルーティング処理が行われる。パケット中継ノード１１０はＩＳ１ＩＳ２ノードであり、そのルーティング処理部１１ではＬ１及びＬ２ルーティング処理が行われる。
【００１３】
ＯＳＩプロトコルの規定から、エリア内でのパケット転送を行うパケット中継ノード、つまり、Ｌ１ルーティング機能を有するＩＳ１ノードは、そのパケット中継ノードが属するエリア内に存在する全ノードのルーティング情報をルーティング情報テーブル１２としてそのメモリ内に保持している必要がある。したがって、あるエリアにノードを追加すると、そのエリア内の全パケット中継ノードのメモリ資源、処理性能資源に影響を与えることになる。
【００１４】
また、エリアにノードを増設する場合は、そのエリア内でもっとも貧弱なメモリ資源を持つパケット中継ノードが処理できるノード数（例えば、３００ノードが上限となっているネットワークがある）を越えない範囲に、増設するノード数が制限される。なぜなら、このノード数を越えてノードを増設することにより、そのエリア内でもっとも貧弱なメモリ資源を持つパケット中継ノードのメモリ資源が不足し、そのパケット中継ノードを含むネットワーク全体の動作が保証できなくなってしまうからである。
【００１５】
このことは、上記のＯＳＩプロトコルの規定ではネットワーク上のノードがＮＳＡＰ(Network Service Access Point)アドレスによって一意に識別され、その単位で管理されることから、あるエリアに含まれるＮＳＡＰアドレス数には上限があると言い換えることができる。
【００１６】
Ｌ２ルーティングでも同様で、Ｌ２ルーティングを行うノードは、Ｌ２ルーティングを行っている全ネットワークノードのルーティング情報を持っている必要があることから、Ｌ２プロトコルを有するノード数（またはＮＳＡＰアドレス数）には上限がある(例えば、250ノードが上限になっているネットワークがある)。従って、図１に示されるＯＳＩネットワーク内のノードの中でＬ１及びＬ２ルーティング機能を有するＩＳ１ＩＳ２ノードでは、Ｌ１ルーティング及びＬ２ルーティング両方についての情報をルーティング情報テーブル１２に保持しておく必要がある。
【００１７】
ネットワークは運用と共に接続されるノードが増え続けるのが一般的で、上記のＯＳＩネットワークの例に示されるように、エリアまたはドメインに参加可能なノード数の制限はネットワーク構築上の重要なポイントになると考えることができる。
【００１８】
図３は、ネットワークにノードを増設する際の状況を、図１に示したＯＳＩネットワークを例に示している。
【００１９】
エリア１に隣接して設置されるパケット中継ノード１５０（ＩＳ１ノード）とそれに接続されるノード１５１（ＥＳノード）を、エリア１にＬ１接続して増設しようする場合を示している。ここで、エリア１内のパケット中継ノードのいずれかがそのメモリ資源を上限まで使用済みであるが、エリア２のパケット中継ノードにはまだメモリ資源に余裕がある場合を想定する。
【００２０】
増設するパケット中継ノード１５０はエリア２とは離れていることからエリア２に直接接続することは難しいため、通常であればノード１５０をエリア１に属させる形で増加したいが、現状のエリア１の構成ではメモリ資源の余裕がない。従って、エリア１を分割して各パケット中継ノードが消費するメモリ資源を減少させた後、その分割後のエリアのいずれかにノード１５０を属させる必要がある。
【００２１】
図４は、従来のノード増設の方法を、上記図３に示したＯＳＩネットワークを例に示している。
【００２２】
増設するノード１５０と隣接するエリア１にメモリ資源が枯渇しているパケット中継ノードがある場合に、エリア１をエリア１ａとエリア１ｂに分割し、その分割したエリア１ｂに増設するノード１５０、１５１を収容する場合の例を示している。つまり、上記図３に示した従来のノード１２０、１２１と、増設するノード１５０、１５１とで新たなもう一つのエリア１ｂを設ける。
【００２３】
これを実現するためには、エリア１ａとエリア２ｂの間でルーティングを行う必要があり、従来のパケット中継ノード１２０（Ｌ１ルーティングのみ行うＩＳ１ノード）をエリア間のルーティング（Ｌ２ルーティング）ができるＩＳ１ＩＳ２ノードに変更する必要がある。つまり、エリア１をエリア１ａ、エリア１ｂに分割することにより、Ｌ１及びＬ２ルーティングを行うＩＳ１ＩＳ２ノードが１つ増えることになる。
【００２４】
一般に、エリア内のみのネットワーク構成管理よりも複数エリアのネットワーク構成管理の方が、Ｌ２ルーティング機能が組み込まれることにより複雑になり、より高度な管理体制が必要となり、ネットワークの運用がより煩雑になる傾向がある。
【００２５】
ＯＳＩネットワークでのノード増設に関連する技術としては、ＮＳＡＰアドレスを消費することなくノードを増設してルーティングを行う技術が特許文献１に開示されている。
【特許文献１】特開２００５−２７７８９３号公報
【発明の開示】
【発明が解決しようとする課題】
【００２６】
従来、エリア管理されるネットワークのあるエリアに隣接して新たなノードを増設する際、そのエリアにはノードを追加するだけのメモリ資源の余裕がない場合には、エリアを分割して増設ノードをその分割したいずれかのエリアに収容する必要がある。これによりネットワークを構成するエリアの数が増えて、ネットワーク全体の管理が煩雑になるという課題があった。
【００２７】
本発明は、ネットワークをエリア分割して前記エリア内及び前記エリア間のルーティングを行う際に、パケット中継ノードの設定により上位階層を介さずにパケットを転送（ブリッジ処理）できるようにし、エリア分割を抑制した形でのノード増設を可能とすることを目的とする。
【課題を解決するための手段】
【００２８】
第１の発明は、ネットワークの各ノード間のパケット転送を行うパケット中継方法において、前記ネットワークを構成するノード間のパケット転送を行うパケット中継ノードのパケット転送処理を第１階層と前記第１階層の下位に位置する第２階層とに階層化し、パケットの転送を前記第１階層で実行するか前記第2階層で実行するかを前記パケット中継ノードの設定により選択可能とする、ように構成した。
【００２９】
これにより、第１階層でパケット転送されるパケットと、第２階層でパケット転送されるパケットを各パケット中継ノードの設定により選択でき、第１階層のパケット転送に影響を与えることなくそれと並行して第２階層でパケット転送を行うことができる。
【００３０】
第２の発明は、前記第１階層は、前記ネットワークを１以上のエリアに分割して前記エリア内及び前記エリア間のルーティング処理を行い、前記第２階層では前記第１階層のルーティング処理を介さずに前記パケット中継ノード間の通信リンクへパケットを転送するブリッジ処理を行う、ように構成した。
【００３１】
これによれば、ネットワークをエリア分割して、エリア内及びエリア間のルーティング処理を行うネットワークにおいて、特に代表的な例であるＯＳＩネットワークにおいて、ノードを増設する際に、増設するノードと隣接するエリア内のパケット中継ノードではブリッジ処理によりパケットを転送することにより、その隣接するエリア以外のエリアがその増設ノードを収容することが可能となり、エリア数の増加を抑制した形でのネットワークの拡張が可能となる。
【００３２】
第３の発明では、前記第２階層は、パケットを受信した通信リンクのインターフェースを識別する受信インターフェース識別情報と前記受信したパケットの転送先となる通信リンクのインターフェースを識別する転送先インターフェース識別情報との対応関係を記憶するブリッジ制御テーブルを備え、前記パケット中継ノードは、前記ブリッジ制御テーブルに設定された情報に基づいて第１階層または前記第２階層の選択を行い、前記第２階層のブリッジ処理は前記ブリッジ制御テーブルに設定された情報に基づいて行われる、ように構成した。
【００３３】
これによれば、ネットワークをエリア分割して、エリア内及びエリア間のルーティング処理を行うネットワーク、例えば、ＯＳＩネットワークにおいてノードを増設する際に、第２階層で実行されるブリッジ処理用の通信リンクを別に設けることにより、転送するパケットのデータ形式に影響をあたえることなく、増設するノードに隣接しないエリアがその増設ノードを収容することが可能となる。
【００３４】
第４の発明は、前記第１階層のルーティング処理により行われるパケット転送は、前記パケット中継ノード間に設けられる第１の通信リンクを介して行われ、前記第２階層のブリッジ処理により行われるパケット転送は、前記パケット中継ノード間に設けられる前記第１の通信リンクとは異なる第２の通信リンクを介して行われる、ように構成した。
【００３５】
これによれば、例えば、ＯＳＩネットワークにおいてノードを増設する際に、第２階層で実行されるブリッジ処理用の通信リンクを別に設けることなく、既存の通信リンクを用いて、増設するノードに隣接しないエリアがその増設ノードを収容することが可能となる。
【発明の効果】
【００３６】
ネットワークをエリア分割して前記エリア内及び前記エリア間のルーティングを行う際に、パケット中継ノードの設定により上位階層を介さずにパケットを転送（ブリッジ処理）できるようにすることにより、より柔軟なネットワーク拡張と運用が可能となる。例えば、ネットワークにノードを増設する際に、増設するノードと隣接するエリア内のパケット中継ノードではブリッジ処理によりパケットを転送することにより、その隣接するエリア以外のエリアがその増設ノードを収容することが可能となり、エリア数の増加を抑制した形でのネットワークの拡張が可能となる。
【発明を実施するための最良の形態】
【００３７】
（実施例）
図５は、本発明の第１の実施形態によるノード増設の実施例を示している。
【００３８】
上記図３で示したＯＳＩネットワークの例と同様に、増設するノード１５０と隣接するエリア１にはメモリ資源が枯渇したパケット中継ノードがあってエリア１にはこれ以上のノード増設ができないが、隣接しないエリア２にはノードを増設するためのメモリ資源の余裕がある場合を想定する。
【００３９】
本発明の第１の実施形態では、増設ノード１５０を隣接するエリア１のパケット中継ノード１２０（ＩＳ１ノード）に接続することにより、エリア１を分割することなく、隣接していないエリア２に増設ノードが属するようにすることができる。ただし、この第１の実施形態では、既存のＬ１またはＬ２ルーティングによるパケットの流れと分離するために、既存のパケット中継ノード２１０、１１０間の通信リンク９０１、及びパケット中継ノード１１０、１２０間の通信リンク９０２と対応して、それぞれ、それらとは異なる通信リンク９０１ａ、９０２ａを並列に設ける。
【００４０】
ここで、エリア１のパケット中継ノード１１０、１２０、エリア２のパケット中継ノード２１０、及び増設するパケット中継ノード１５０には本発明の第１の実施形態が適用されているものとする。本発明のパケット中継ノードでは、そのパケット転送処理が第１階層と第２階層に階層化されており、各パケット中継ノードの設定により、受信したパケットを第１階層で処理するか第２階層で処理するかを選択できるように構成される。第１階層のパケット転送処理は、例えばＯＳＩネットワークの場合は、従来から行われているＬ１またはＬ２ルーティング処理を行う。また、第２階層のパケット転送処理は上記第１階層のルーティング処理を行わずにパケットを予めノード毎に設定されている設定情報を基に通信リンク間で直接転送する。このような意味を含めて、以降の記述では、第１階層のパケット転送処理をルーティング処理と表記し、第２階層のパケット転送処理をブリッジ処理と表記する。
【００４１】
エリア１のパケット中継ノード１１０、１２０のそして、増設ノード１５０から送信されたパケットは通信リンク９０４を介してパケット中継ノード１２０で受信され、パケット中継ノード１２０では増設ノード１５０から受信したパケットを新たに設けた通信リンク９０２ａを介してパケット中継ノード１１０（ＩＳいＩＳ２ノード）に転送する。パケット中継ノード１１０は、通信リンク９０２ａから受信したパケットを同じく新たに設けた通信リンク９０１ａを介してエリア２のパケット中継ノード２１０（ＩＳ１ＩＳ２ノード）に転送する。この増設ノード１５０からパケット中継ノード２１０に到るまでのパケット転送は、各パケット中継ノードの第２階層のパケット転送処理、つまり、ブリッジ処理により実行される。このブリッジ処理は、既存のＬ１またはＬ２ルーティングが行われる第１階層のパケット転送処理、つまり、ルーティング処理とは分離された形で行われるため、エリア１の既存のパケット転送（例えば、Ｌ１またはＬ２ルーティング処理）には影響を与えることなく実行される。
【００４２】
パケット中継ノード２１０は、上記のようにして通信リンク９０１ａから受信したパケットをその第１階層のルーティング処理に引き渡す。これにより、該パケットはエリア２内のルーティング処理（例えば、Ｌ１またはＬ２ルーティング処理）が行われ、エリア２内の各ノードは増設ノード１５０からのパケットを、エリア２に収容しているノードからのパケットと同等に扱うことができる。
【００４３】
パケット中継ノード２１０から増設ノード１５０へのパケット転送についても上記と逆方向のパケットの流れで同様に実行される。
【００４４】
このようにして、本発明の第１の実施形態により、メモリ資源が枯渇しているエリア１に隣接して増設ノード１５０を、エリア１を分割することなくエリア２に属するノードとしてネットワークに増設することができる。
【００４５】
図６は、本発明の第１の実施形態の原理を、上記図５に示したＯＳＩネットワークのエリア１内のパケット中継ノード１２０、１１０を代表例として示している。
【００４６】
パケット中継ノード１２０はＥＳノード１２１との通信リンク９０３を介してパケットＰ１を受信する。また、通信リンク９０４を介して増設ノード１５０からのパケットＰ２を受信する。
【００４７】
受信したパケットＰ１、Ｐ２は先ず第２階層のブリッジ処理部２１によりブリッジ制御テーブル２２に予め設定されている情報を基に処理される。ブリッジ制御テーブル２２には、後述する図１０に示すように、パケットの受信インターフェース識別情報と、その受信インターフェース識別情報に対応けられた転送先インターフェース識別情報が設定されている。そして、転送先インターフェース識別情報が未設定となっている受信インターフェース識別情報が示すインターフェースから受信したパケットについては、ブリッジ処理部２１の処理対象外とみなして、上位の第１階層のルーティング処理部１１へ引き渡し、従来と同様のパケット転送方法であるＬ１ルーティング処理をルーティング情報テーブル１２に格納されている情報を基に行う。ブリッジ制御テーブル２２に設定されていない受信インターフェース識別情報が示すインターフェースから受信したパケットについても、同様に、第１階層のルーティング処理部１１に引き渡す。
【００４８】
一方、ブリッジ制御テーブル２２に転送先インターフェース識別情報が設定されている受信インターフェースから受信したパケットについては、ブリッジ制御テーブル２２に設定されている転送先インターフェース識別情報が示す通信リンクへ該パケットを転送する。
【００４９】
図６の実施例では、ブリッジ制御テーブル２２を次のように予め設定しておく。
【００５０】
通信リンク９０３を介して受信するパケットＰ１はエリア１内のノード１２１からのパケットであるため、ブリッジ制御テーブル２２には通信リンク９０３に対応する受信インターフェース識別情報の転送先インターフェース識別情報を未設定するか、または、通信リンク９０３に対応する受信インターフェース識別情報のエントリを登録しておかない。
【００５１】
一方、通信リンク９０４を介して受信するパケットＰ２は増設ノード１５０からのパケットであるため、ブリッジ制御テーブル２２には通信リンク９０４に対応する受信インターフェース識別情報の転送先インターフェース識別情報が通信リンク９０２ａを示すように設定しておく。
【００５２】
上記のようにテーブル２２を設定しておくことにより、従来からエリア１に属しているノード１２１からのパケットＰ１は、第１階層のルーティング処理部１１で従来通りに処理されて従来からある通信リンク９０２へ転送される。一方、増設ノード１５０から受信したパケットＰ２は、本発明により設けられた第２階層のブリッジ処理部２１で処理され、第１階層のルーティング処理部１１で処理されることなく、ブリッジ処理用に設けられた通信リンク９０２ａへ転送される。
【００５３】
パケット中継ノード１１０についても、上記パケット中継ノード１２０と同様にパケット転送処理が行われる。ただし、図６の実施例ではパケット中継ノード１２０はＩＳ１ノードであるため、第１階層のルーティング処理部１１はＬＩルーティング処理を行っていたが、パケット中継ノード１１０はＩＳ１ＩＳ２ノードであるため、第１階層のルーティング処理部１１はＬＩ及びＬ２ルーティング処理を行う点が異なっているが、本発明の本質には影響しない。また、ルーティング情報テーブル１２、ブリッジ制御テーブル２２の内容は、パケット中継ノード毎に個別に設定されるため、パケット中継ノード１２０とはその設定内容が異なっている。
【００５４】
パケット中継ノード１２０との通信リンク９０２を介して受信したパケットＰ１、及び、通信リンク９０２ａを介して受信したパケットＰ２は、先ず第２階層のブリッジ処理部２１でブリッジ制御テーブル２２に予め設定されている情報を基に処理される。テーブル２２には、後述する図１０に示すように、パケットの受信インターフェース識別情報と、その受信インターフェース識別情報に対応けられた転送先インターフェース識別情報が設定されている。そして、転送先インターフェース識別情報が未設定となっている受信インターフェース識別情報が示すインターフェースから受信したパケットについては、第２階層のブリッジ処理部２１の処理対象外とみなして、上位の第１階層のルーティング処理部１１へ引き渡し、従来と同様のパケット転送方法であるＬ１またはＬ２ルーティング処理をルーティング情報テーブル１２に格納されている情報を基に行う。ブリッジ制御テーブル２２に設定されていない受信インターフェース識別情報が示す通信リンクから受信したパケットについても、同様に、第１階層のルーティング処理部１１に引き渡される。
【００５５】
一方、ブリッジ制御テーブル２２に転送先インターフェース識別情報が設定されている受信インターフェースから受信したパケットについては、ブリッジ制御テーブル２２に設定されている転送先インターフェース識別情報が指す通信リンクへ該パケットを転送する。
【００５６】
図６の実施例では、テーブル２２には通信リンク９０２に対応する受信インターフェース識別情報の転送先インターフェース識別情報を未設定するか、または、通信リンク９０２に対応する受信インターフェース識別情報のエントリを登録しておかない。一方、通信リンク９０２ａに対応する受信インターフェース識別情報の転送先インターフェース識別情報を通信リンク９０１ａに対応するインターフェースを指すように設定しておく。
【００５７】
上記のようにテーブル２２を設定しておくことにより、従来からエリア１に属しているノード１２１からのパケットＰ１は、パケット中継ノード１２０と同様に、第１階層のルーティング処理部１１で従来通りに処理されてＬ１及びＬ２ルーティング処理がルーティング情報テーブル１２の内容に基づいて行われ、従来からある通信リンク９０１へパケットＰ１が転送される。一方、増設ノード１５０からのパケットＰ２についても、パケット中継ノード１２０と同様に、本発明により設けられた第２階層のブリッジ理部２１で処理され、ブリッジ処理用に設けられた通信リンク９０１ａへ転送される。
【００５８】
図６には示していないが、本発明の第１の実施形態が適用されているエリア２のパケット中継ノード２１０は、通信リンク９０１ａから受信したパケット、つまり、増設ノード１５０からのパケットを第１階層のルーティング処理に引き渡す。これは、ブリッジ制御テーブル２２において、通信リンク９０１ａの受信インターフェース識別情報に対応する転送先インターフェース識別情報を未設定にしておくことにより実現できる。
【００５９】
上記のように、通信リンク９０４、９０２ａ、９０１ａを介して転送されるパケットＰ２は、パケット中継ノード１２０、１１０の第１階層で行われるＬ１またはＬ２ルーティング処理とは独立して実行されるため、パケットＰ２はエリア１内の各パケット中継ノードのルーティング処理に影響を与えることなくエリア２に届けられ、エリア２に入る最初のパケット中継ノード２１０で初めて第１階層のルーティング処理、つまり、Ｌ１またはＬ２ルーティング処理に引き渡され、エリア２としてのルーティング処理が行われる。
【００６０】
以上のようにして、エリア１内のノード１２０、１１０、エリア２のノード２１０、増設ノード１５０を本発明のパケット中継ノードで構成し、各パケット中継ノードの第２階層のブリッジ処理部２１で使用するブリッジ制御テーブル２２の内容を適切に設定することにより、従来のルーティング処理である第１階層のルーティング処理を行うパケットＰ１と、本発明の第２階層のブリッジ処理を行うパケットＰ２とを分離した形でエリア１内を通過させることができる。つまり、エリア１内の従来のパケット転送フローに影響を与えることなく、増設ノード１５０とエリア１隣接するエリア２のパケット中継ノード２１０との間でパケットＰ２を受け渡すことができ、増設ノード１５０はエリア２に属するノードとして従来同様のルーティング処理が実行されることになる。
【００６１】
上記図６の実施例では、２つのノード間のパケット転送を代表例として本発明の原理を説明したが、パケットが転送されるノードの数は限定されず、同様に本発明は適用できる。
【００６２】
また、通信リンクの数も任意であり、実施例で示した数に限定されない。
【００６３】
図７は、本発明の第２の実施形態によるノード増設の実施例を示している。
【００６４】
上記図５に示した第１の実施形態によるノード増設の場合と同様に、増設するノード１５０と隣接するエリア１にはメモリ資源が枯渇したパケット中継ノードがあってこれ以上のノード増設ができないが、隣接しないエリア２にはノードを増設するための資源の余裕がある場合を想定する。
【００６５】
このパケット転送方法の第２の実施形態では、上記第１の実施形態の場合と同様に、増設ノード１５０を隣接するエリア１のパケット中継ノード１２０に接続することにより、増設ノード１５０と隣接していないエリア２に属するように構成することができる。
【００６６】
ただしこの第２の実施形態では前記第１の実施形態による方法とは異なり、エリア１内に第２階層のブリッジ処理用の通信リンクを別に設ける必要がなく、既存のパケット中継ノード間の通信リンク９０２、９０１を介して増設ノード１５０とエリア２との間のパケット転送を行う。
【００６７】
増設ノード１５０から送信されたパケットは通信リンク９０４を介してパケット中継ノード１２０で受信され、パケット中継ノード１２０は増設ノード１５０から受信したパケットを既存の通信リンク９０２を介して第２階層のブリッジ処理により転送する。パケット中継ノード１１０は、通信リンク９０２から受信したパケットを同じく既存の通信リンク９０１を介して第２階層のブリッジ処理によりエリア２のパケット中継ノード２１０へ転送する。この増設ノード１５０からパケット中継ノード２１０に到るまでのパケット転送は、各パケット中継ノードの第１階層で行われる既存のルーティング処理（例えば、ＯＳＩネットワークのＬ１またはＬ２ルーティング処理）とは分離された形で行われる。つまり、エリア１の第１階層で行われる既存のパケット転送には影響を与えることなく増設ノード１５０とパケット中継ノード２１０との間でパケット転送が実行される。
【００６８】
そして、エリア２のパケット中継ノード２１０は、上記の受信したパケットを第１階層に渡すことにより、エリア２内の各ノードは増設ノード１５０からのパケットを、エリア１の第１階層のパケット転送に影響を与えることなく、エリア２内のノードからのパケットとして扱うことができるようになる。
【００６９】
図８は、本発明の第２の実施形態を、上記図７に示したエリア１内のパケット中継ノード１２０、１１０に適用した場合を代表例として示している。
【００７０】
パケット中継ノード１２０で受信したパケットＰ１、Ｐ２は、先ず第２階層のブリッジ処理部２１ａで処理される。
【００７１】
ブリッジ処理部２１ａは、上記図６に示した第１の実施形態と同様に、ブリッジ制御テーブル２２に予め設定されている情報を基に第２階層にてパケット転送を行う。ブリッジ制御テーブル２２には、後述する図１０に示すように、パケットの受信インターフェース識別情報と、その受信インターフェース識別情報に対応けられた転送先インターフェース識別情報が設定されている。そして、転送先インターフェース識別情報が未設定となっている受信インターフェース識別情報が示すインターフェースから受信したパケットについては、第２階層のブリッジ処理部２１ａの処理対象外とみなして、上位の第１階層のルーティング処理部１１へ引き渡す。テーブル２２に設定されていない受信インターフェース識別情報が示すインターフェースから受信したパケットについても、同様に、第１階層のルーティング処理部１１に引き渡す。
【００７２】
そして、転送先インターフェース識別情報が設定されている場合は、さらに、受信したパケットの中に設定されているブリッジ指定情報を抽出する。この、ブリッジ指定情報は、該パケットがブリッジ処理対象か否かを示すフラグ情報で、例えば、”ON”のときはブリッジ処理対象で、”OFF”のときはブリッジ処理の対象外、という意味づけにして構成することができる。
【００７３】
ブリッジ処理部２１ａは、抽出したブリッジ指定情報の内容を判定し、”OFF”の場合は、該パケットを上位の第１階層のルーティング処理部１１へ渡す。また、ブリッジ指定情報が”ON”の場合は、上記のブリッジ制御テーブル２２に設定されている転送先インターフェース識別情報が示す通信リンクへ該パケットを転送する。
【００７４】
図７に示した実施例では、このブリッジ指定情報は、例えば、増設ノード１５０の第１階層の処理にて付加するように構成することができる。これにより、該パケットを中継する各パケット中継ノード（図７の実施例ではノード１２０、１１０、２１０）は該パケットがブリッジ処理対象か否かを判別でき、同一の通信リンク中に、ブリッジ処理対象とそうでない従来の第１階層のルーティング処理対象となるパケットを混在させて伝送することが可能となる。
【００７５】
図７に示すネットワークの構成例では、通信リンク９０３を介して受信するパケットＰ１はエリア１内のノード１２１からのパケットであるため、上記のブリッジ指定情報は”OFF”に設定されており、第１階層のルーティング処理部１１に引き渡され、従来通りに処理されて従来からある通信リンク９０２へ転送される。
【００７６】
一方、通信リンク９０４を介して受信するパケットＰ２は増設ノード１５０からのパケットであるため、ブリッジ制御テーブル２２には通信リンク９０４に対応する受信インターフェース識別情報の転送先インターフェース識別情報として従来からある通信リンク９０２を示す情報を設定しておく。これにより、増設ノード１５０からのパケットＰ２はブリッジフラグ情報が”ON”に設定されているため、ブリッジ制御テーブル２２の内容に基づいて第２階層でブリッジ処理され、第１階層のパケット転送処理を介することなく通信リンク９０２へ転送される。
【００７７】
次に、パケット中継ノード１１０は、パケット中継ノード１２０から従来の通信リンク９０２を介して受信したパケットＰ１、Ｐ２を受信すると、第２階層のブリッジ処理部２１においてパケットの中のブリッジ指定情報を判定する。そして、”ON”ならば、通信リンク９０２の受信インターフェース識別情報、及びその受信インターフェース識別情報に対応する転送先インターフェース識別情報がブリッジ制御テーブル２２にあるかいなかを検索し、あれば、その転送先インターフェース識別情報が示す通信リンクへ該パケットを転送する。
【００７８】
一方、ブリッジ指定情報が”OFF”（未設定）ならば、該パケットを上位の第１階層のルーティング処理部１１に引き渡す。
【００７９】
従って、図８の例では、ブリッジ指定情報が”ON”に設定されているパケットＰ２はブリッジ処理されて通信リンク９０１に転送され、ブリッジ指定情報が未設定のパケットＰ１は、第１階層のルーティング処理が行われて通信リンク９０１へ転送される。
【００８０】
図８には示していないが、エリア２のパケット中継ノード２１０の第２階層のブリッジ制御テーブル２２には、通信リンク９０１から受信したパケットは終端することを意味する情報が設定されており、パケット中継ノード２１０は受信したパケットＰ２のブリッジ指定情報をリセット（”OFF”）したのち、上位の第１階層へ引き渡す。これにより、エリア２内ではパケットＰ２は第１階層のルーティング処理の対象のパケットとして扱われ、増設ノード１５０はエリア２に属するノードとして処理される。これは、ブリッジ制御テーブル２２において、通信リンク９０１の受信インターフェース識別情報に対応する転送先インターフェース識別情報を未設定にしておくことにより実現できる。
【００８１】
上記のように、通信リンク９０４、９０２、９０１を介して転送されるパケットＰ２は、パケット中継ノード１２０、１１０の第１の処理階層で行われるＬ１／Ｌ２ルーティング処理とは別の下位の第２階層のブリッジ処理により転送されるため、パケットＰ２はエリア１内の各パケット中継ノードのルーティング処理（第１階層で行われる）に影響を与えることなくエリア２に届けられ、エリア２に入る最初のパケット中継ノード２１０で初めて第１の処理階層に引き渡される。このため、増設ノード１５０とエリア２はエリア１を介して、しかもエリア１の増設まえのルーティング処理に何の影響も与えることなく、パケットの受け渡しが可能となり、増設ノード１５０はエリア２に属するノードとして処理される。
【００８２】
上記図８の実施例では、２つのノード間のパケット転送を代表例として本発明の原理を説明したが、パケットが転送されるノードの数は限定されず、同様に本発明は適用できる。
【００８３】
また、通信リンクの数も任意であり、実施例で示した数に限定されない。
【００８４】
図９は本発明のパケット中継ノードの構成例である。
【００８５】
この構成例では、第１階層１０、第２階層２０が、それぞれ、ＯＳＩ参照モデルのネットワーク層、データリンク層に相当する場合の構成例で、ＯＳＩネットワークでのパケット中継ノードの実現例を示している。
【００８６】
第１階層１０には、ルーティング処理部１１が設けられ、ルーティング情報テーブル１２にはＬ１／Ｌ２ルーティング情報が記憶されている。
【００８７】
第２階層２０には、ブリッジ制御テーブル２２に設定されている情報を基に第１階層のルーティング処理を介さないでパケット転送を行うブリッジ処理部２１が設けられる。
【００８８】
図９の構成例では、ノード間のデータ受け渡しをＨＤＬＣフォーマットのＬＡＰ−Ｄ(Link Access Procedure for the D-channel)により行う場合の例を示しており、ＨＤＬＣ手順の制御を行うＨＤＬＣ  ＬＳＩ２４、ＬＡＰ−Ｄを制御するためのＬＡＰ−Ｄドライバ、及び、回線対応のＨＤＣＬ制御を行うＨＤＬＣドライバ２４ａ、２４ｂ、２４ｃを備えている。
【００８９】
監視制御部４０は、ネットワーク管理を行うためのもので、監視ＳＮＭＰマネージャーなどの監視ソフトを搭載したユーザー端末６０（ＰＣ、あるいは、ワークステーション）から与えられた監視制御操作を、ユーザーインターフェース処理部５０を介してコマンド情報として受け取り、そのコマンド情報の内容に基づいてルーティング処理部１１への指示や、ブリッジ制御テーブル２２の設定を行う。
【００９０】
接続された他のノードから送られてきたＯＳＩネットワーク上のパケットデータは、通信リンクとなる光ファイバー９０を介して光入出力デバイス３１ａ、３１ｂ、３１ｃにより物理層３０で終端されて情報が取り出され、上位層である第２階層２０（ここではデータリンク層）へ引き渡される。
【００９１】
次にＨＤＬＣ ＬＳＩ２４とＨＤＬＣドライバー２４ａ、２４ｂ、２４ｃとＬＡＰＤドライバー２３によって元のデータグラムが再構成され、パケットとしてブリッジ処理部２１に引き渡される。
【００９２】
ブリッジ処理部２１は、ブリッジ制御テーブル２２に設定されている情報を基にパケット転送を行う。ここで処理されたパケットは上位の第１階層へは渡されない。
【００９３】
ブリッジ制御テーブル２２には、後述する図１０に示されるように、パケットを受信したインターフェースの識別情報（受信インターフェース識別情報）と対応づける形で、パケットの転送先となるインターフェースの識別情報（転送先インターフェース識別情報）が記憶されている。そして、転送先インターフェース識別情報が未設定の場合、または、パケットを受信した通信リンクの受信インターフェース識別情報のエントリが登録されていない場合は、受信したパケットは第２階層での処理を終端して、上位の第１階層１０（ここではネットワーク層）に渡される。
【００９４】
また、本発明の第２の実施形態では、受信したパケットのブリッジ指示情報が未設定の場合も、該パケットは第１階層１０に引き渡され、ルーティング処理部１１にて処理される。
【００９５】
なお本実施例における装置はＯＳＩネットワーク用のインターフェースを３本持つため光入出力デバイス１３やＨＤＬＣドライバー１１などはインターフェースに対応して３つ分持ちますが、ＨＤＬＣ ＬＳＩ２４やＬＡＰＤドライバー２３は３インターフェース分の入出力データを一括して処理できる機能を持つものとしている。
【００９６】
従来装置の場合、このようにしてＬＡＰＤドライバー２３から出力されてくるＬＡＰＤドライバーデータは上位の第１階層のルーティング処理部１１に直接入力され、そこで該当データの処理が行われていた。例えば、このＬＡＰＤドライバーデータがＯＳＩネットワークのルーティング情報に係わるものであればルーティング処理部１１で適切に処理され、ＯＳＩネットワークのルーティングに用いられる。あるいはＬＡＰＤドライバーデータがさらに上位層に渡すべきユーザデータであるならば、例えば上位層の処理を行う監視制御部４０に転送するなどの処置がとられる。
【００９７】
上記の実施例では、説明の便宜上、通信リンクを３として説明したが、通信リンクの数はこれに限定されない。
【００９８】
図１０は、本発明のブリッジ制御テーブルの構成例である。
【００９９】
受信インターフェース識別情報２２１は、受信したパケットの物理的な通信リンクを識別するための情報であり、転送先インターフェース識別情報２２２は、受信インターフェース識別情報が示す通信リンクから受信したパケットの転送先となる通信リンクに対応するインターフェースを示す識別情報である。この転送先インターフェース識別情報２２２が未設定の場合は、対応する受信インターフェース識別情報が示す通信リンクから受信したパケットの第２階層のブリッジ処理を終端して上位の第１の処理階層へパケットが引き渡される。本テーブルにパケットを受信した通信リンクを示す受信インターフェース識別情報を持つエントリがない場合も、受信したパケットは上位の第１階層へ引き渡される。
【０１００】
図１０に示している設定例では、受信インターフェース識別情報がインターフェース１、インターフェース４である通信リンクから受信したパケットは第２階層が終端されて上位の第１階層に渡され、例えば、ＯＳＩネットワークの場合はＬ１／Ｌ２ルーティング処理が行われることになる。一方、インターフェース２、３が示す通信リンクから受信したパケットについては、上位の第1階層に渡されることなく、第２階層２０の範囲でパケットの転送処理が行われ、次の転送先であるインターフェース３、２が示す通信リンクへパケットが転送される。つまり、パケットがブリッジ処理される。
【０１０１】
本発明の第２の実施形態では、受信したパケット格納されているブリッジ指定情報が未設定の場合は、本ブリッジ制御テーブルは参照されずに、受信したパケットは第１階層へ引き渡される。
【０１０２】
本テーブルには、例えば上記図９の構成例で示した監視制御部４０のような別手段により、各パケット中継ノード毎に異なった値が予め設定される。
【０１０３】
図１１は、本発明のパケットデータの構成例で、上記図９に示したパケット中継ノードの構成例の第２階層２０において、ＬＡＰ−Ｄドライバー２３とブリッジ処理部２１との間で受け渡すパケットデータの構成例を示している。
【０１０４】
パケットデータ８００は受信インターフェース識別情報８１０、パケットサイズ８２０、パケット本体８３０から構成される。
【０１０５】
受信インターフェース識別情報８１０は、該パケットデータがどの通信リンクから受信されたかを示すインターフェース識別情報でＬＡＰＤドライバー２３によって設定される。従来のパケット中継ノードではこのインターフェース情報は、下位の第２階層２０では使用されることなく、直接上位の第１階層１０のルーティング処理部１１に渡されていた。
【０１０６】
この受信インターフェース識別情報８１０は、上記図１０に示したブリッジ制御テーブル２２に設定される受信インターフェース識別情報２２１と比較照合され、一致するエントリがブリッジ制御テーブル２２にあれば、ブリッジ処理が行われる。つまり、パケットサイズ８２０を参照してパケット本体８３０を取り出し、上位の第１階層へ渡すことなく、その一致したエントリの転送先インターフェース識別情報２２２が示す通信リンクへパケット本体８３０を直接転送する。
【０１０７】
ここで、本発明の第２の実施形態では、パケット本体の一部にブリッジ指定情報８３１が格納されている。そして、本発明の第２の実施形態が適用されているパケット中継ノードでは、ＬＡＰ−Ｄドライバーから渡されたパケットデータ８００の中のブリッジ指定情報８３１が”ON”の場合のみ第２階層でのブリッジ制御テーブル２２が参照されてブリッジ処理が実行される。その際、対応する転送先インターフェース識別情報が未設定の場合は、このブリッジ指定情報８３１を”OFF”（未設定）にした後に、該パケットの第２階層の処理は終端されて、第１階層へパケット本体８３０が渡される。
【０１０８】
図１２は、本発明の第１の実施形態のブリッジ処理の動作フローである。
【０１０９】
Ｓ０１０．上記図１１に示したパケットデータ８００より受信インターフェース識別情報８１０を取り出す。
【０１１０】
Ｓ０２０．上記ステップＳ０１０で取り出した受信インターフェース識別情報をキーにして、ブリッジ制御テーブル２２を検索する。
【０１１１】
Ｓ０３０．ブリッジ制御テーブル２２に受信インターフェース識別情報が一致するエントリがある場合（ＹＥＳ）は、次のステップＳ０４０へ移行し、一致するエントリがない場合（ＮＯ）は、ステップＳ０６０へ移行する。
【０１１２】
Ｓ０４０．上記ステップＳ０３０で一致したエントリの転送先インターフェース識別情報の領域に転送先インターフェース識別情報が設定されているか否かを判定し、転送先インターフェース識別情報が設定されている場合は（ＹＥＳ）次のステップＳ０５０へ移行し、転送先インターフェース識別情報が未設定の場合は（ＮＯ）ステップＳ０６０へ移行する。
【０１１３】
Ｓ０５０．上記ステップＳ０４０で抽出した転送先インターフェース識別情報が示す通信リンクへパケットを転送して、処理を終了する。つまり、第２階層のブリッジ処理を実行する。
【０１１４】
Ｓ０６０．該パケットを上位の第１階層のルーティング処理へ渡して処理を終了する。
【０１１５】
上記のように、本発明の第１の実施形態では、ブリッジ処理用の通信リンクを既存の通信リンクとは別に設けて、そのインターフェース識別情報をブリッジ制御テーブル２２に予め設定しておくことにより、ブリッジ用の通信リンクを経由して従来の第１階層で行われるルーティング処理に影響を与えることなく、パケット転送を行うことができる。
【０１１６】
図１３は、本発明の第２の実施形態のブリッジ処理の動作フローである。
【０１１７】
上記図１２に示した本発明の第１の実施形態のブリッジ処理の動作フローに対して、パケットの中からブリッジ指定情報を取り出して判定する処理（ステップＳ００５）、及びそのブリッジ指定情報をリセットする処理（ステップＳ０５５）を追加している。
【０１１８】
Ｓ００５．受信したパケットの中に設定されているブリッジ指定情報を取り出し、ブリッジ処理の対象である旨の値(例えば“ON”)に設定されている場合は（ＹＥＳ）、次のステップＳ０１０へ移行し、ブリッジ処理の対象でない旨の値（例えば”OFF”）に設定されている場合は（ＮＯ），ステップＳ０６０に移行する。
【０１１９】
Ｓ０１０．上記図１１に示したパケットデータ８００より受信インターフェース識別情報８１０を取り出す。
【０１２０】
Ｓ０２０．上記ステップＳ０１０で取り出した受信インターフェース識別情報をキーにして、ブリッジ制御設定テーブル２２を検索する。
【０１２１】
Ｓ０３０．ブリッジ制御設定テーブル２２に受信インターフェース識別情報が一致するエントリがある場合（ＹＥＳ）は、次のステップＳ０４０へ移行し、一致するエントリがない場合（ＮＯ）は、ステップＳ０５５へ移行する。
【０１２２】
Ｓ０４０．上記ステップＳ０３０で一致したエントリの転送先インターフェース識別情報の領域に転送先インターフェース識別情報が設定されているか否かを判定し、転送先インターフェース識別情報が設定されている場合は（ＹＥＳ）次のステップＳ０５０へ移行し、転送先インターフェース識別情報が未設定の場合は（ＮＯ）ステップＳ０５５へ移行する。
【０１２３】
Ｓ０５０．上記ステップＳ０４０で抽出した転送先インターフェース識別情報が示す通信リンクへパケットを転送して、処理を終了する。
【０１２４】
Ｓ０５５．パケット内のブリッジ指定情報をリセット（”OFF”を設定）する。
【０１２５】
Ｓ０６０．該パケットを上位の第１階層のルーティング処理へ渡して処理を終了する。
【０１２６】
上記のように、第２の実施形態では、パケットのブリッジ処理の対象か否かに識別情報であるブリッジ指示情報が含まれており、これが未設定（”OFF”）の場合は第１階層のルーティング処理に引き渡され、”ON”の場合は第１階層のルーティング処理で使用する通信リンクと同じ通信リンクに対して、第２階層のブリッジ処理を行うことができ、第１の実施形態のようにブリッジ処理用の通信リンクを設ける必要がない。
【０１２７】
以上述べた本発明の実施の態様は、以下の付記の通りである。
（付記１）ネットワークの各ノード間のパケット転送を行うパケット中継方法において、
前記ネットワークを構成するノード間のパケット転送を行うパケット中継ノードのパケット転送処理を第１階層と前記第１階層の下位に位置する第２階層とに階層化し、
パケットの転送を前記第１階層で実行するか前記第２階層で実行するかを前記パケット中継ノードの設定により選択可能とする
ことを特徴とするパケット中継方法。
（付記２）付記１に記載のパケット中継方法において、
前記第１階層は、前記ネットワークを１以上のエリアに分割して前記エリア内及び前記エリア間のルーティング処理を行い、
前記第２階層では前記第１階層のルーティング処理を介さずに前記パケット中継ノード間の通信リンクへパケットを転送するブリッジ処理を行う、
ことを特徴とするパケット中継方法。
（付記３）付記２に記載のパケット中継方法において、
前記第２階層は、パケットを受信した通信リンクのインターフェースを識別する受信インターフェース識別情報と前記受信したパケットの転送先となる通信リンクのインターフェースを識別する転送先インターフェース識別情報との対応関係を記憶するブリッジ制御テーブルを備え、
前記パケット中継ノードは、前記ブリッジ制御テーブルに設定された情報に基づいて第１階層または前記第２階層の選択を行い、
前記第2階層のブリッジ処理は前記ブリッジ制御テーブルに設定された情報に基づいて行われる、
ことを特徴とするパケット中継方法。
（付記４）付記２に記載のパケット中継方法において、
前記第１階層のルーティング処理により行われるパケット転送は、前記パケット中継ノード間に設けられる第１の通信リンクを介して行われ、
前記第２階層のブリッジ処理により行われるパケット転送は、前記パケット中継ノード間に設けられる前記第１の通信リンクとは異なる第２の通信リンクを介して行われる
ことを特徴とするパケット中継方法。
（付記５）付記２に記載のパケット中継方法において、
前記第２階層のブリッジ処理によりパケットを転送するパケットについては、ブリッジ処理の対象である旨を示す識別情報であるブリッジ指定情報をパケットに付加し、
前記パケット中継ノードはパケットに付加された前記ブリッジ指定情報に基づいて、前記第１階層または前記第２階層の選択を行う、
ことを特徴とするパケット中継方法。
（付記６）付記２に記載のパケット中継方法において、
前記ネットワークの第１のエリアに隣接して増設される増設ノードと、前記増設ノードに隣接しない第２のエリアとの間のパケット転送を、前記第１のエリアに属する前記パケット中継ノードの前記第２階層のブリッジ処理により行い、
前記第２のエリアのパケット中継ノードは、前記増設ノードを前記第２のエリアに属するノードとしてパケットのルーティング処理を行う
ことを特徴とするパケット中継方法。
（付記７）ネットワークの各ノード間のパケット転送を行うパケット中継ノードにおいて、パケットの転送処理を第１階層と前記第１階層の下位に位置する第２階層とに階層化する手段と、
パケットの転送処理を前記第１階層で実行するか前記第２階層で実行するかを予め設定された情報により選択する手段を備える、
ことを特徴とするパケット中継ノード。
（付記８）付記７に記載のパケット中継ノードにおいて
前記第１の階層は、前記ネットワークを１以上のエリアに分割して前記エリア内及び前記エリア間のルーティング処理を行う手段を備え、
前記第２階層は前記第１階層のルーティング処理を介さずに前記パケット中継ノード間の通信リンクへパケットを転送するブリッジ処理を行う手段を備える、
ことを特徴とするパケット中継ノード。
（付記９）付記８に記載のパケット中継ノードにおいて
パケットを受信した通信リンクのインターフェースを識別する受信インターフェース識別情報と前記受信したパケットの転送先となる通信リンクのインターフェースを識別する転送先インターフェース識別情報との対応関係を記憶するブリッジ制御テーブルと、
前記ブリッジ制御テーブルに設定された情報に基づいて前記第１階層と前記第２階層の選択を行う手段と、
前記ブリッジ制御テーブルに設定された情報に基づいて前記第2階層のブリッジ処理を行う手段を備える、
ことを特徴とするパケット中継ノード。
（付記１０）付記８に記載の階層化パケット中継ノードにおいて
前記第１階層のルーティング処理により行われるパケット転送は、前記パケット中継ノード間に設けられる第１の通信リンクを介して行われ、
前記第２階層のブリッジ処理により行われるパケット転送は、前記パケット中継ノード間に設けられる前記第１の通信リンクとは異なる第２の通信リンクを介して行われる
ことを特徴とするパケット中継ノード。
（付記１１）付記８に記載のパケット中継ノードにおいて
受信したパケットがブリッジ処理の対象である旨を示す識別情報であるブリッジ指定情報を前記受信したパケットから抽出する手段と、
抽出した前記ブリッジ指定情報に基づいて、前記第１階層または前記第２階層の選択を行う手段を備える、
ことを特徴とするパケット中継ノード。
【図面の簡単な説明】
【０１２８】
【図１】ネットワークのドメインとエリアの概念を、ＯＳＩネットワークの場合を例に示している。
【図２】従来のパケット中継ノードのパケット転送の概念を示している。
【図３】ネットワークにノードを増設する際の状況を、ＯＳＩネットワークを例に示している。
【図４】従来のノード増設の方法を、ＯＳＩネットワークを例に示している。
【図５】本発明の第１の実施形態によるノード増設の方法を示している。
【図６】本発明の第１の実施形態の原理を示している。
【図７】本発明の第２の実施形態によるノード増設の方法を示している。
【図８】本発明の第２の実施形態の原理を示している。
【図９】本発明のパケット中継ノードの構成例である。
【図１０】本発明のブリッジ制御テーブルの構成例である。
【図１１】本発明のパケットデータの構成例である。
【図１２】本発明の第１の実施形態のブリッジ処理の動作フローである。
【図１３】本発明の第２の実施形態のブリッジ処理の動作フローである。
【符号の説明】
【０１２９】
１、２  エリア
３      ドメイン
１０    第１階層
１１    ルーティング処理部
１２    ルーティング情報テーブル
２０    第２階層
２１    ブリッジ処理部
２２    ブリッジ制御テーブル
２３    ＬＡＰＤドライバー
２３ａ、２３ｂ、２３ｃ  ＨＤＬＣドライバー
２４    ＨＤＬＣ  ＬＳＩ
３０    物理層
３１ａ、３１ｂ、３１ｃ  
４０    監視制御部
５０    ユーザーインターフェース処理部
６０    ユーザー端末
９０    光ファイバ
１００  パケット中継ノード
１１０、１２０、１３０、１４０  エリア１のパケット中継ノード
１４１、１４２、１２１    エリア１のＥＳノード
１５０、１５１    増設ノード
２１０、２２０、２３０    エリア２のパケット中継ノード
２２１    エリア２のＥＳノード
２２１    受信インターフェース識別情報
２２２    転送先インターフェース識別情報
８００    パケットデータ
８１０    受信インターフェース識別情報
８２０    パケットサイズ
８３０    パケット本体
８３１    ブリッジフラグ情報
９０１、９０２、９０３，９０４、９０５、９０１ａ、９０２ａ    通信リンク
【図１】
0004725382.tif 000002
【図２】
0004725382.tif 000003
【図３】
0004725382.tif 000004
【図４】
0004725382.tif 000005
【図５】
0004725382.tif 000006
【図６】
0004725382.tif 000007
【図７】
0004725382.tif 000008
【図８】
0004725382.tif 000009
【図９】
0004725382.tif 000010
【図１０】
0004725382.tif 000011
【図１１】
0004725382.tif 000012
【図１２】
0004725382.tif 000013
【図１３】
0004725382.tif 000014