(57)【要約】【課題】それぞれスイッチを介して複数のパケット処理部の間でパケット信号を迅速に転送させることのできるパケット処理装置を得ること。【解決手段】第１のパケット処理部２０２は、入力されたパケット信号２０６のルートの検索を行い、その結果をパケット信号２０６に付加して第２−１のパケット処理部２０３１へ出力する。ここでの検索では宛先までに経由する他のパケット処理部でそれぞれ行うルートの検索をまとめて行う。第２−１および第２−２のパケット処理部２０３１、２０３２は、入力されたパケット信号に付加されている検索結果を参照して出力を行う。したがって、ルートの検索の回数を減少させ、転送を迅速に行うことができる。【選択図】        図１
2004159122.tif 000002
【特許請求の範囲】
【請求項１】
パケット信号を受信するパケット信号受信手段と、このパケット信号受信手段によって受信されたパケット信号の最終宛先を判別する宛先判別手段と、この宛先判別手段によって判別された最終宛先と、その最終宛先に至る経路に位置する各スイッチのポートを表わしたポート情報を所定の順序で記してなるルート情報とを対応付けた転送管理テーブルと、前記宛先判別手段によって判別された宛先に対応するルート情報を転送管理テーブルから検索するテーブル検索手段と、このテーブル検索手段の検索によって得られたルート情報を前記パケット信号受信手段の受信したパケット信号に付加して新たなパケット信号として出力するパケット信号出力手段とを有し、パケット信号を受信する初段に位置する第１のパケット処理部と、
この第１のパケット処理部の後段に設けられ、送られてきたパケット信号を受信するパケット信号受信手段と、このパケット信号受信手段の受信したパケット信号に付加されているルート情報の所定位置に存在するポート情報を読み取るポート情報読取手段と、このポート情報読取手段によって読み取られたポート情報を前記ルート情報から削除するポート情報削除手段と、前記ポート情報読取手段によって読み取られたポート情報の示す宛先にパケット信号を振り分けて出力するスイッチとを備えた１または複数の第２のパケット処理部
とを具備することを特徴とするパケット処理装置。
【請求項２】
パケット信号を受信するパケット信号受信手段と、このパケット信号受信手段によって受信されたパケット信号の処理内容を判別する処理内容判別手段と、この処理内容判別手段によって判別された処理内容による最終宛先と、その最終宛先に至る経路に位置する各スイッチのポートを表わしたポート情報を所定の順序で記してなるルート情報とを対応付けた処理内容別転送管理テーブルと、前記宛先判別手段によって判別された宛先に対応するルート情報を処理内容別転送管理テーブルから検索するテーブル検索手段と、このテーブル検索手段の検索によって得られたルート情報を前記パケット信号受信手段の受信したパケット信号に付加して新たなパケット信号として出力するパケット信号出力手段とを有し、パケット信号を受信する初段に位置する第１のパケット処理部と、
この第１のパケット処理部の後段に設けられ、送られてきたパケット信号を受信するパケット信号受信手段と、このパケット信号受信手段の受信したパケット信号に付加されているルート情報の所定位置に存在するポート情報を読み取るポート情報読取手段と、このポート情報読取手段によって読み取られたポート情報を前記ルート情報から削除するポート情報削除手段と、前記ポート情報読取手段によって読み取られたポート情報の示す宛先にパケット信号を振り分けて出力するスイッチとを備えた１または複数の第２のパケット処理部
とを具備することを特徴とするパケット処理装置。
【請求項３】
前記ルート情報は、ポート情報を前記最終宛先に至る順序でパケット信号の先頭に付加した情報であり、前記ポート情報読取手段はルート情報の先頭に位置するポート情報を読み取り、前記ポート情報削除手段はポート情報読取手段の読み取ったルート情報の先頭に位置するポート情報を削除することを特徴とする請求項１または請求項２記載のパケット処理装置。
【請求項４】
前記転送管理テーブルは、最近検索された最終宛先とルート情報とを対応付けたサブテーブルと、すべての最終宛先とルート情報とを対応付けたメインテーブルから構成されており、前記テーブル検索手段はサブテーブルをまず検索し、ここで検索が成功しなかったときメインテーブルの検索を行うことを特徴とする請求項１記載のパケット処理装置。
【請求項５】
前記処理内容別転送管理テーブルは、最近検索された最終宛先とルート情報とを対応付けたサブテーブルと、すべての最終宛先とルート情報とを対応付けたメインテーブルから構成されており、前記テーブル検索手段はサブテーブルをまず検索し、ここで検索が成功しなかったときメインテーブルの検索を行うことを特徴とする請求項２記載のパケット処理装置。
【請求項６】
前記ポート情報はそれぞれ同一の第２のパケット処理部の複数のポートを表わしており、この第２のパケット処理部に至る複数のパケット信号伝送路が出力側と入力側のパケット処理部の間に配置されていることを特徴とする請求項１または請求項２記載のパケット処理装置。
【請求項７】
前記第１のパケット処理部は、最終宛先が前記第１のパケット処理部内の所定の部分と判別されたパケット信号が受信されたときにそのパケット信号を前記所定の部分に転送するパケット転送手段を備えることを特徴とする請求項１または請求項２記載のパケット処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はパケットの処理を行うパケット処理装置に係わり、特に単位となるパケット処理部を複数連結して各種処理を行わせる場合に有効なパケット処理装置に関する。
【０００２】
【従来の技術】
受信したパケット信号に所定の処理を施して他の装置に送出したり、あるいは受信したパケット信号に所定の処理を施して自装置でこれを使用するといったパケット処理部を１つまたは複数有するパケット処理装置は、各種のデータ処理装置に広く使用されている。
【０００３】
図２７は、パケット処理部が１つの場合のパケット処理装置の一例を示したものである。パケット処理部１０１は、入力されたパケット信号に所定の処理を行った後にこれを外部に出力するようにした回路装置であり、このために入力用の第１の回線カード１０２と、出力用の第２の回線カード１０３を備えている。また、パケット処理部１０１内にはパケットスイッチ１０４と、このパケットスイッチ１０４のスイッチング制御を行うＣＰＵ（中央処理装置）１０５ならびにＣＰＵ（中央処理装置）１０５に接続されたメモリ１０６を備えている。ＣＰＵ１０５はパケットスイッチ１０４等の各部と制御線１０７によって接続されている。ＣＰＵ１０５とバス１０８によって接続されたメモリ１０６には、このパケット処理部１０１を制御するための制御プログラムと固定的なデータが格納されており、更にメモリ領域の一部はＣＰＵ１０５がプログラムを実行するときに各種データを一時的に格納する作業用メモリとなっている。
【０００４】
この図２７に示した例では１つのパケット処理部１０１が使用されている。したがって、第１の回線カード１０２を通じて入力されたパケット信号を入力用のパケット処理部１０１の内部で処理した後に出力用の第２の回線カード１０３を経て外部に出力すればよく、必ずしもパケットスイッチ１０４を必要としない。しかしながら、先に説明したようにパケット処理部を複数個設けて、これら全体で１つのパケット処理装置を構成する場合には、１つのパケット処理部から他のパケット処理部にパケット信号を切り替えて伝達するためのパケットスイッチ１０４が必要となる。もちろん、パケットスイッチ１０４はパケット処理部内の図示しない回路部分同士がパケット信号を受け渡しする際にも使用することができる。
【０００５】
図２８は、パケット処理部に配置されるパケットスイッチの動作を制御するための転送管理テーブルの一例を表わしたものである。この転送管理テーブル１１１は、検索キー情報１１２とポート番号１１３とを対にして格納している。検索キー情報１１２は宛先を特定する情報であり、たとえばＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）アドレスやＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）アドレスを記したヘッダ情報が格納されている。これらによってそれぞれ特定される検索キー情報に対して、それぞれ“３”番等のポート番号が記されている。たとえばあるパケット信号が図２７に示したパケット処理部１０１に第１の回線カード１０２を経て入力され、所定の処理が行われた後のパケット信号は、そのヘッダ部分を参照され、それから得られた検索キー情報１１２を基にして“３”番のポート番号が指示されたとする。この“３”番のポート番号が、パケット処理部１０１を初段とした場合の第２段目の図示しないパケット処理部の所定のポートに接続されているものとすれば、このパケット信号はその第２段目のパケット処理部の所定のポートに送られる。
【０００６】
第２段目のパケット処理部も図２７に示したパケット処理部１０１と同様に転送管理テーブルを有しており、処理されたパケット信号は更に別のパケット処理部に送られていく。このようにしてパケット信号の処理が複数のパケット処理部を備えたパケット処理装置で行われていく。なお、それぞれのパケット処理部は必ずパケット信号の処理を行わなければならないものではない。１つのパケット処理部に備えられているパケットスイッチではポートの数が不足するような場合には、幾つかのパケット処理部の中をパケット信号を転送していくことで、ポートの数を実質的に増加させることができ、このような目的のために幾段かのパケット処理部をまとめてパケット処理装置とすることも行われている。
【０００７】
以上説明した従来のパケット処理装置では、次のような問題がある。
【０００８】
（１）まず、パケット処理部１０１等のそれぞれのパケット処理部で、これらに別々に設けられたパケットスイッチでのパケット信号の出力先を参照する検索処理を必要とする。したがって、パケット処理部が増えるほど、全体としての検索処理の量が増加し、負荷が増大する。検索処理の量が増大したり、検索の回数が増加するので、検索処理時間も増加する。この結果として、パケット信号が最終段のパケット処理部に到達するまでの時間も掛かり、信号の遅延も多くなることになる。
【０００９】
（２）また、転送管理テーブルの数が増加すると、その内容の登録、削除あるいは更新を個別に行うので、転送管理テーブルの数だけその手間が増えることになる。
【００１０】
なお、複数の単位スイッチを用いることで単純に入力ポートおよび出力ポートの数を増加する技術としては、特開平４−２３８４９１号公報に開示されたものがある。この技術では、入力側および出力側の単位スイッチをそれぞれｍ個設け、それぞれの単位スイッチの出力側にＦＩＦＯ（ファーストイン・ファーストアウト）バッファを設けると共に、入力側の単位スイッチ群におけるＦＩＦＯバッファの出力側と出力側の単位スイッチ群の入力側との間にｎ個のバス伝送路を配置している。入力側の１つ１つの単位スイッチとそれらの出力側にそれぞれ配置されたＦＩＦＯバッファはそれぞれ入力側モジュールを構成し、出力側の１つ１つの単位スイッチとそれらの出力側にそれぞれ配置されたＦＩＦＯバッファはそれぞれ出力側モジュールを構成している。
【００１１】
この特開平４−２３８４９１号公報に開示された技術では、セルを入力モジュール内の単位スイッチによって各出力モジュールの出力ポート番号によって交換し、各出力モジュールの出力ポート番号ごとに設けられたバス伝送路に出力する。そして、バス伝送路に出力されたセルを、出力モジュール番号によりアドレスフィルタに掛けて出力モジュールに取り込み、そのＦＩＦＯバッファでバッファリングした後に、出力ポートから出力するようにしている。これにより、入出力ポート数の大きなスイッチングシステムを構成することができるだけでなく、パス情報を必要とせず、それぞれのセルに付加された宛先情報のみによってセルを交換することができる。
【００１２】
一方、特開平７−１９３６００号公報に開示された技術では、信号が複数のスイッチを伝達されていく際に宛先アドレスを用いたルーティングテーブルを使用しないようにして高速な経路選択を実現している。この手法ではＶＰ（Ｖｉｒｔｕａｌ  Ｐａｔｈ）を使用することでＶＣＩ（Ｖｉｒｔｕａｌ  Ｃｈａｎｎｅｌ  Ｉｄｅｎｔｉｆｉｅｒ）の設定が必要なスイッチの数を減少させている。
【００１３】
【発明が解決しようとする課題】
このような２つの従来技術のうちの前者の特開平４−２３８４９１号公報に開示された技術では、単位長のセルを使用しなければならず、任意長のパケット信号を使用することができない。また、ＦＩＦＯバッファでバッファリングするので、これによる信号の遅延も問題となる。
【００１４】
また、後者の特開平７−１９３６００号公報に開示された技術では、論理中継経路情報を持たない場合には、標準シグナリング方式により、端末とスイッチ間ならびにスイッチ間のリンクごとのＶＣや帯域を設定しなければならない。この時、標準シグナリングを各スイッチで処理する際に、そのスイッチでのルーティングの結果得られる出力ポートとＶＰＩの情報を、シグナリングパケットに順次追加しながら、次スイッチに転送してシグナリングを行い、宛先端末からその論理中継経路情報のみ送信端末へ通知してもらう。そして、最初の端末内の論理中継経路情報テーブルにこれを書き込むようにしている。したがって、図２７および図２８で説明した従来の技術と個々のスイッチで検索処理を行うという点で何ら変わりないことになる。
【００１５】
そこで本発明の目的は、それぞれスイッチを介して複数のパケット処理部の間でパケット信号を迅速に転送させることのできるパケット処理装置を提供することにある。
【００１６】
【課題を解決するための手段】
請求項１記載の発明では、（イ）パケット信号を受信するパケット信号受信手段と、このパケット信号受信手段によって受信されたパケット信号の最終宛先を判別する宛先判別手段と、この宛先判別手段によって判別された最終宛先と、その最終宛先に至る経路に位置する各スイッチのポートを表わしたポート情報を所定の順序で記してなるルート情報とを対応付けた転送管理テーブルと、宛先判別手段によって判別された宛先に対応するルート情報を転送管理テーブルから検索するテーブル検索手段と、このテーブル検索手段の検索によって得られたルート情報をパケット信号受信手段の受信したパケット信号に付加して新たなパケット信号として出力するパケット信号出力手段とを有し、パケット信号を受信する初段に位置する第１のパケット処理部と、（ロ）この第１のパケット処理部の後段に設けられ、送られてきたパケット信号を受信するパケット信号受信手段と、このパケット信号受信手段の受信したパケット信号に付加されているルート情報の所定位置に存在するポート情報を読み取るポート情報読取手段と、このポート情報読取手段によって読み取られたポート情報をルート情報から削除するポート情報削除手段と、ポート情報読取手段によって読み取られたポート情報の示す宛先にパケット信号を振り分けて出力するスイッチとを備えた１または複数の第２のパケット処理部とをパケット処理装置に具備させる。
【００１７】
すなわち請求項１記載の発明では、パケット信号の最終宛先とルート情報を対応付けた転送管理テーブルを用意している。ここでルート情報は、最終宛先に至る経路に位置する各スイッチのポートを表わしたポート情報を所定の順序で記してなるものである。第１のパケット処理部でパケット信号が受信されると、この転送管理テーブルをテーブル検索手段で検索することによって宛先判別手段によって判別された宛先に対応するルート情報が得られる。第１のパケット処理部はパケット信号にこのルート情報を付加して出力する。ルート情報はパケット信号の先端に付加してもよいし後端に付加するものであってもよい。また、ルート情報はポート情報を所定の順序で順に記してなるものであればよく、順序が定められていればどのようなものであってもよい。第２のパケット処理部は第１のパケット処理部の後段に１または複数設けられている。そして、パケット信号を受信すると、これに付加されているルート情報の所定位置に存在するポート情報をその第２のパケット処理部用の情報として読み取る。たとえば先頭に配置されているポート情報を読み取ったり、一番最後に配置されているポート情報を読み取る。そして、スイッチを用いて、この読み取られたポート情報の示す宛先にパケット信号を振り分けて出力することになる。このとき、読み取られたポート情報は削除する。したがって、次にこのパケット信号を入力する第２のパケット処理部があれば、この第２のパケット処理部も同様の処理を行ってスイッチで宛先を振り分けることになる。一例を示すとパケット信号に付加されているルート情報の一番最後のポート情報を読み取ってこれによってスイッチによるパケット信号の振り分けを行うものとすると、一番最後のポート情報が削除されたルート情報が２番目の第２のパケット処理部に送られるので、この２番目の第２のパケット処理部では同様にルート情報の一番最後のポート情報を読み取ってこれによってスイッチによるパケット信号の振り分けを行う。このとき読み取ったり削除したりするポート情報は１番目の第２のパケット処理部におけるルート情報の最後から２番目の情報ということになる。以下同様にして順次第２のパケット処理部を経由して最終宛先までパケット信号が転送されていくことになる。以上のような処理を行うことで、第２のパケット処理部の数に係わらず最終宛先までの探索を１回で行うことができる。なお、第２のパケット処理部の数が多くなってくるとルート情報を構成するポート情報が膨大となっていく。そこで、これを防止する必要がある場合には、仮の最終宛先として新たな第１のパケット処理部を配置し、新たな第２のパケット処理部がこれに続くように配置するようにしてもよい。すなわち、最終的な宛先までのルートを複数に分割して、それぞれ分割されたルートごとに転送管理テーブルを設けるようにしてもよい。
【００１８】
請求項２記載の発明では、（イ）パケット信号を受信するパケット信号受信手段と、このパケット信号受信手段によって受信されたパケット信号の処理内容を判別する処理内容判別手段と、この処理内容判別手段によって判別された処理内容による最終宛先と、その最終宛先に至る経路に位置する各スイッチのポートを表わしたポート情報を所定の順序で記してなるルート情報とを対応付けた処理内容別転送管理テーブルと、宛先判別手段によって判別された宛先に対応するルート情報を処理内容別転送管理テーブルから検索するテーブル検索手段と、このテーブル検索手段の検索によって得られたルート情報をパケット信号受信手段の受信したパケット信号に付加して新たなパケット信号として出力するパケット信号出力手段とを有し、パケット信号を受信する初段に位置する第１のパケット処理部と、（ロ）この第１のパケット処理部の後段に設けられ、送られてきたパケット信号を受信するパケット信号受信手段と、このパケット信号受信手段の受信したパケット信号に付加されているルート情報の所定位置に存在するポート情報を読み取るポート情報読取手段と、このポート情報読取手段によって読み取られたポート情報をルート情報から削除するポート情報削除手段と、ポート情報読取手段によって読み取られたポート情報の示す宛先にパケット信号を振り分けて出力するスイッチとを備えた１または複数の第２のパケット処理部とをパケット処理装置に具備させる。
【００１９】
すなわち請求項２記載の発明では、第１のパケット処理部に存在するパケット信号受信手段によって受信されたパケット信号の処理内容を処理内容判別手段で判別するようになっている。そして、判別された処理内容による最終宛先とルート情報を対応付けた処理内容別転送管理テーブルを用意し、処理内容に応じてパケット信号の転送ルートを検索するようになっている。ここでルート情報は、最終宛先に至る経路に位置する各スイッチのポートを表わしたポート情報を所定の順序で記してなるものである。第１のパケット処理部でパケット信号が受信されると、この処理内容別転送管理テーブルをテーブル検索手段で検索することによって宛先判別手段によって判別された宛先に対応するルート情報が得られる。第１のパケット処理部はパケット信号にこのルート情報を付加して出力する。ルート情報はパケット信号の先端に付加してもよいし後端に付加するものであってもよい。また、ルート情報はポート情報を所定の順序で記してなるものであればよく、順序が定められていればどのようなものであってもよい。第２のパケット処理部は第１のパケット処理部の後段に１または複数設けられている。そして、パケット信号を受信すると、これに付加されているルート情報の所定位置に存在するポート情報をその第２のパケット処理部用の情報として読み取る。たとえば先頭に配置されているポート情報を読み取ったり、一番最後に配置されているポート情報を読み取る。そして、スイッチを用いて、この読み取られたポート情報の示す宛先にパケット信号を振り分けて出力することになる。このとき、読み取られたポート情報は削除する。したがって、次にこのパケット信号を入力する第２のパケット処理部があれば、この第２のパケット処理部も同様の処理を行ってスイッチで宛先を振り分けることになる。一例を示すとパケット信号に付加されているルート情報の一番最後のポート情報を読み取ってこれによってスイッチによるパケット信号の振り分けを行うものとすると、一番最後のポート情報が削除されたルート情報が２番目の第２のパケット処理部に送られるので、この２番目の第２のパケット処理部では同様にルート情報の一番最後のポート情報を読み取ってこれによってスイッチによるパケット信号の振り分けを行う。このとき読み取ったり削除したりするポート情報は１番目の第２のパケット処理部におけるルート情報の最後から２番目の情報ということになる。以下同様にして順次第２のパケット処理部を経由して最終宛先までパケット信号が転送されていくことになる。以上のような処理を行うことで、第２のパケット処理部の数に係わらず最終宛先までの探索を１回で行うことができる。なお、第２のパケット処理部の数が多くなってくるとルート情報を構成するポート情報が膨大となっていく。そこで、これを防止する必要がある場合には、仮の最終宛先として新たな第１のパケット処理部を配置し、新たな第２のパケット処理部がこれに続くように配置するようにしてもよい。すなわち、最終的な宛先までのルートを複数に分割して、それぞれ分割されたルートごとに転送管理テーブルを設けるようにしてもよい。
【００２０】
請求項３記載の発明では、請求項１または請求項２記載のパケット処理装置で、ルート情報は、ポート情報を最終宛先に至る順序でパケット信号の先頭に付加した情報であり、ポート情報読取手段はルート情報の先頭に位置するポート情報を読み取り、ポート情報削除手段はポート情報読取手段の読み取ったルート情報の先頭に位置するポート情報を削除することを特徴としている。
【００２１】
すなわち請求項３記載の発明では、ルート情報は最終宛先に至る順序でパケット信号の先頭に付加した情報である場合を具体的に示している。この場合には、パケット信号の先頭に付加されているルート情報の先頭に位置するポート情報は、入力されたパケット処理部としての第１のパケット処理部にスイッチが配置されているときはその出力先のポートを示す情報であり、第１のパケット処理部にスイッチが配置されておらず単に検索を行う場合には、初段の第２のパケット処理部のスイッチの出力先のポートを示す情報であることになる。この請求項３記載の発明では、パケット信号の先頭に配置されたルート情報の先頭のポート情報を読み取って、このポート情報を削除して次の第２のパケット処理部にパケット信号を送っていく作業を繰り返すので、複数のポート情報でルート情報が構成されている場合でも、読み取る位置を決める手間が省かれることになり、パケット転送を迅速に行うことができる。また、ポート情報の残り数によってそのパケット信号をどれだけの数の第２のパケット処理部に転送していくのかを簡単に知ることができる。
【００２２】
請求項４記載の発明では、請求項１記載のパケット処理装置で、転送管理テーブルは、最近検索された最終宛先とルート情報とを対応付けたサブテーブルと、すべての最終宛先とルート情報とを対応付けたメインテーブルから構成されており、テーブル検索手段はサブテーブルをまず検索し、ここで検索が成功しなかったときメインテーブルの検索を行うことを特徴としている。
【００２３】
すなわち請求項４記載の発明では、転送管理テーブルが最近検索された最終宛先を幾つか格納したサブテーブルを備えており、これを最初に検索する。したがって、同じ最終宛先に到達させるパケット信号が集中的に第１のパケット処理部に入力された場合には、メインテーブルを検索する必要がない。このためメインテーブルが大型化したような場合で同一の最終宛先のパケット信号が集中するような場合には、検索の時間を大幅に短縮することが可能になる。
【００２４】
請求項５記載の発明では、請求項２記載のパケット処理装置で、処理内容別転送管理テーブルは、最近検索された最終宛先とルート情報とを対応付けたサブテーブルと、すべての最終宛先とルート情報とを対応付けたメインテーブルから構成されており、テーブル検索手段はサブテーブルをまず検索し、ここで検索が成功しなかったときメインテーブルの検索を行うことを特徴としている。
【００２５】
すなわち請求項５記載の発明では、処理内容別転送管理テーブルが最近検索された最終宛先を幾つか格納したサブテーブルを備えており、これを最初に検索する。したがって、同じ最終宛先に到達させるパケット信号が集中的に第１のパケット処理部に入力された場合には、メインテーブルを検索する必要がない。このためメインテーブルが大型化したような場合で同一の最終宛先のパケット信号が集中するような場合には、検索の時間を大幅に短縮することが可能になる。
【００２６】
請求項６記載の発明では、請求項１または請求項２記載のパケット処理装置で、ポート情報はそれぞれ同一の第２のパケット処理部の複数のポートを表わしており、この第２のパケット処理部に至る複数のパケット信号伝送路が出力側と入力側のパケット処理部の間に配置されていることを特徴としている。
【００２７】
すなわち請求項６記載の発明では、同一の第２のパケット処理部に至る複数のパケット信号伝送路が出力側と入力側のパケット処理部の間に配置されているので、これらの間を転送されるパケット信号の帯域を広げることが可能になる。
【００２８】
請求項７記載の発明では、請求項１または請求項２記載のパケット処理装置で、第１のパケット処理部は、最終宛先が第１のパケット処理部内の所定の部分と判別されたパケット信号が受信されたときにそのパケット信号を前記した所定の部分に転送するパケット転送手段を備えることを特徴とする。
【００２９】
すなわち請求項７記載の発明では、最終的な宛先が第１のパケット処理部内の所定の部分と判別されたパケット信号が受信されたときにそのパケット信号を前記した所定の部分に転送するようになっている。これにより、第１の処理部宛に届いたパケットを処理することができる。
【００３０】
【発明の実施の形態】
【００３１】
【実施例】
以下実施例につき本発明を詳細に説明する。
【００３２】
＜第１の実施例＞
【００３３】
図１は本発明の第１の実施例におけるパケット処理装置の構成を表わしたものである。本実施例のパケット処理装置２０１は、第１のパケット処理部２０２、第２−１のパケット処理部２０３１、第２−２のパケット処理部２０３２および制御装置２０４が、共に制御線２０５に接続された構成となっている。第１のパケット処理部２０２には、所定のパケット信号２０６が回線２０７を通じて入力されるようになっている。第１のパケット処理部２０２は入力されたパケット信号２０６を適宜処理し、信号線２０８１を通じて第２−１のパケット処理部２０３１に送出する。第２−１のパケット処理部２０３１も入力されたパケット信号を適宜処理し、信号線２０８２を通じて第２−２のパケット処理部２０３２に送出する。第２−２のパケット処理部２０３２には回線２０９が接続されており、処理後のパケット信号２１０が出力されるようになっている。制御装置２０４は制御線２０５に接続されたパーソナルコンピュータ等の情報処理装置によって構成されている。この制御装置２０４は第１のパケット処理部２０２に入力されたパケット信号２０６が、この図１に示す第２−１のパケット処理部２０３１および第２−２のパケット処理部２０３２を順に通過するような経路設定を行うためのスイッチング制御を実行するようになっている。
【００３４】
図２は、第１のパケット処理部の内部構成を表わしたものである。図１に示した第１のパケット処理部２０２は、制御線２０５と制御線１０７を接続する制御線インターフェース回路２１１が新たに設けられていることと、第２の回線カード１０３が接続されていないことを除けば、図２７に示したパケット処理部１０１と基本的に同一の回路構成をしている。また、更に接続されている第１の回線カード１０２を除けば、第２−１のパケット処理部２０３１と第２−２のパケット処理部２０３２についても同様である。そこで、図２７と同一部分には同一の符号を付しており、これらの説明を適宜省略する。図２の場合にはパケットスイッチ１０４の数字“１”で表わした第１のポートのインターフェースに第１の回線カード１０２が接続されている。以後、ポートのインターフェースに接続することを単にポートに接続するという。図２７に示したパケット処理部１０１内の第２の回線カード１０３は第２−２のパケット処理部２０３２に設けられている。すなわち、本実施例では第１の回線カード１０２は回線２０７から入力されるパケット信号２０６を第１のパケット処理部２０２に入力するために用いられ、第２の回線カード１０３は第２−２のパケット処理部２０３２から処理後のパケット信号２１０を回線２０９に送り出すために使用されるようになっている。なお、パケットスイッチ１０４の数字“２”〜“６”は、それぞれ第２〜第６のポートのインターフェースを示している。
【００３５】
図３は、非常に単純な例として第２−２のパケット処理部のみで所定の処理を行ってパケット信号を出力する場合のパケット処理装置の要部の結線状態を示したものである。この図３では、図２に示した第１のパケット処理部２０２、第２−１のパケット処理部２０３１および第２−２のパケット処理部２０３２は、その要部としてパケットスイッチ１０４とそれに接続されているカードを表わしている。また、後ほど説明するが説明の都合上、第１のパケット処理部２０２のパケットスイッチ１０４を便宜上、符号▲１▼で表わすことにする。また、第２−１のパケット処理部２０３１のパケットスイッチ１０４を符号▲２▼で、更に第２−２のパケット処理部２０３２のパケットスイッチ１０４を符号▲３▼でそれぞれ表わすことにする。第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）の第１のポートには第１の回線カード１０２が接続されており、第６のポートは第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）の第４のポートと信号線２０８１によって接続されている。第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）の第２のポートには、パケット信号に対して所定の処理を行う処理カード２１２が取り付けられている。一例として処理カード２１２はプロトコル処理を行う。第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）の第３のポートは、信号線２０８２を通じて第２−２のパケット処理部２０３２のパケットスイッチ１０４（▲３▼）の第１のポートと接続されている。第２−２のパケット処理部２０３２のパケットスイッチ１０４（▲３▼）の第３のポートには第２の回線カード１０３が接続されている。
【００３６】
また、第１のパケット処理部２０２、第２−１のパケット処理部２０３１および第２−２のパケット処理部２０３２のそれぞれのパケットスイッチ１０４（▲１▼、▲２▼、▲３▼）は、それぞれ制御線２０５に接続されており、制御装置２０４を構成するＣＰＵ２１３によってそれぞれ個別にそれらのスイッチング制御が行われるようになっている。制御装置２０４内のＣＰＵ２１３はＲＡＭ（ランダム・アクセス・メモリ）等の記憶媒体から構成されるメモリ２１４とも接続されている。メモリ２１４は、このパケット処理装置２０１全体の制御を行う制御プログラムを格納していると共に、メイン転送管理テーブル２１５を備えている。メイン転送管理テーブル２１５は、第１のパケット処理部２０２に入力されたパケット信号２０６の種類に応じて、この図３に示した第１のパケット処理部２０２および第２−１のパケット処理部２０３１あるいは図示しない他のパケット処理部２０３を経て信号処理が行われるように各種の転送経路を選択するためのルート情報を格納している。
【００３７】
ＣＰＵ２１３は、メイン転送管理テーブル２１５の更新処理を適宜行うようになっている。たとえば制御線２０５に新たな第２のパケット処理部２０３が追加されたり、既存の第２のパケット処理部２０３の一部が削除されたような場合、あるいは処理カード２１２が他の処理カードに変更されたり、いずれかのパケットスイッチ１０４のポートに他の処理カードが追加されたような場合には、メイン転送管理テーブル２１５の更新が行われる。これにより、各種パケット信号に対する新たなパケット処理に対応できる。
【００３８】
図４は本実施例のメイン転送管理テーブルの構成を表わしたものである。メイン転送管理テーブル２１５では、拡張母体となる第１のパケット処理部２０２と第２−１および第２−２のパケット処理部２０３１、パケット処理部２０３２と、第１、第２の回線カード１０２、１０３ならびに処理カード２１２のそれぞれを識別できる情報で管理する。
【００３９】
先ほど説明の都合上表わした各パケットスイッチ１０４の符号▲１▼、▲２▼および▲３▼は、この管理のための識別情報として使用するようになっている。また、第１、第２の回線カード１０２、１０３を“Ａ”、“Ｃ”で表わし、処理カード２１２を“Ｂ”で表わすことにする。メイン転送管理テーブル２１５は、各パケットスイッチ１０４を示す情報を拡張母体情報としてそれぞれ列の最上部２１６に配置し、各カードを示す情報を終端情報としてそれぞれ行の左端２１７に配置する。考え方として、パケットスイッチ１０４を列方向、カードを行方向で管理する。また、これら行と列の交差する部分に転送情報を格納している。ここで転送情報とは、ポート番号を示すポート情報とそのポートの接続先を示す接続先情報の対を示している。メモリ２１４内に格納されたメイン転送管理テーブル２１５は、これらすべての情報を一括管理しており、検索の高速化と管理の簡易化を図っている。
【００４０】
図４で転送情報は、ポート情報と接続先情報との間に“−（ハイフン）”を挟んだ形式で示している。ここで、ポート番号の接続先がパケットスイッチ１０４であれば、▲１▼、▲２▼、▲３▼等の管理のための識別情報でこれら接続先情報を表わしている。また、接続先が各カード（終端）の場合には終端を示す符号“Ｅ（ＥＮＤ情報）”で接続先情報を表わすようになっている。この符号“Ｅ”で表わされる接続先情報は、ルート検索時には検索終了を表わすようになっており、これについては後に説明する。一例として転送情報２１８の“１−Ｅ”は、拡張母体情報が示す第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）から、終端情報“Ａ”が示す第１の回線カード１０２にパケット信号を転送する際に、第１のポート“１”からパケット信号を出力することを表わしている。第１のポート“１”は終端である第１の回線カード１０２に接続されているので、接続先情報は“Ｅ”となっている。
【００４１】
ところで本実施例におけるメイン転送管理テーブル２１５へのデータの登録あるいは削除は、制御装置２０４の図示しないキーボート等の入力手段を使用した手作業で行う。一例として、第１のパケット処理部２０２のパケットスイッチ１０４と第１、第２の回線カード１０２、１０３および処理カード２１２との転送情報の登録について説明する。まず、第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）から第１の回線カード１０２（Ａ）への転送情報のポート情報は、パケットスイッチ１０４（▲１▼）の第１のポート“１”と第１の回線カード１０２が接続されているため“１”となる。また、ここで終端となる第１の回線カード１０２に直接接続されているため接続先情報は終端を示す“Ｅ”となる。したがって、登録する転送情報は“１−Ｅ”となる。
【００４２】
次に、第２の回線カード１０３（Ｃ）との転送情報の場合、第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）を経由して転送するため、パケットスイッチ１０４（▲２▼）と接続する第６のポート“６”がポート情報となる。また、第６のポート“６”はパケットスイッチ１０４（▲２▼）に接続されているので、接続先情報は▲２▼となる。したがって、登録する転送情報は“６−▲２▼”となる。また、処理カード２１２（Ｂ）へも、パケットスイッチ１０４（▲２▼）を経由して転送されるため、パケットスイッチ１０４（▲２▼）と接続する第６のポート“６”がポート情報となる。したがって接続先情報は▲２▼となる。このため、登録する転送情報は“６−▲２▼”となる。第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）、第２−２のパケット処理部２０３２のパケットスイッチ１０４（▲３▼）に関しても、同様に自スイッチから考えて装置内で使用されている各カード部をパケット信号の宛先としたとき、次に転送するポートとその接続先から決まる転送情報を登録する。これらを登録するとメイン転送管理テーブル２１５へのデータの登録が完了する。ここでは転送情報単位での登録について説明したが、ポート情報と接続先情報を同時に登録しなくてもよい。
【００４３】
図５はパケット信号のデータ構成について表わしたものである。図５（ａ）は、図３等に示すパケット処理装置２０１に入力されたパケット信号２０６を表わしたものである。例えばＩＰ（Ｉｎｔｅｒｎｅｔ  ｐｒｏｔｏｃｏｌ）パケットが外部から入力された場合、ＩＰヘッダまで含めた全体がパケット信号２０６である。図５（ｂ）は、パケット処理装置２０１内で転送する際に、その宛先を示す宛先情報２２２を装置内ヘッダ２２３として付加した状態を表わしたものである。ここでは、“Ｃ”で示される第２の回線カード１０３を宛先とした例を示している。また、装置内ヘッダ２２３はパケット信号２０６より前に付加される部分全体を指しており、パケット処理装置２０１内での転送のために使用される。図５（ｃ）は、ポート情報群ヘッダ２２４を装置内ヘッダ２２３の先頭の位置に付加した状態を表わしたものである。ポート情報群ヘッダ２２４は第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）から宛先として示した第２の回線カード１０３へ転送する経路上のパケットスイッチ１０４で、出力されるポートの番号を示すポート情報を順に連ねたものである。
【００４４】
図６は、回線カードの内部構成の一例を表わしたものである。ここでは、第１の回線カード１０２について表わしているが、第２の回線カード１０３についても同様の構成である。第１の回線カード１０２は、図３に示した第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）から入力されたパケット信号の装置内ヘッダ２２３をチェックするヘッダチェック部２２６と、装置内ヘッダ２２３の削除を行うヘッダ削除部２２７と、装置内ヘッダ２２３を付加するヘッダ付加部２２８と、内部処理部２２９とを備えている。内部処理部２２９は、パケット処理装置２０１の外部とのパケット信号の送受信のインターフェース処理を行うようになっている。外部から内部処理部２２９に入力されたパケット信号２０６は、ヘッダ付加部２２８で装置内ヘッダ２２３（宛先情報２２２（図５））を付加され、パケットスイッチ１０４（▲１▼）へ送出される。第１の回線カード１０２は、転送したい相手先終端部を示す宛先情報を設定値固定で保持する図示しない検索テーブルを備えており、ヘッダ付加部２２８は、この検索テーブルを検索して装置内ヘッダ２２３に付加する宛先情報２２２を取得するようになっている。この宛先情報２２２は、図４で説明した該当する終端情報と同一のものとする。本実施例でこの図示しない検索テーブルへのデータの登録あるいは削除は制御装置２０４（図３）のキーボード等の入力手段を使用した手作業で行う。ヘッダチェック部２２６は、パケットスイッチ１０４（▲１▼）から入力されたパケット信号の先頭をチェックし、宛先情報２２２が自カードを示しているか否か判別する。自カードを示している場合には、パケット信号はヘッダ削除部２２７で装置内ヘッダ２２３が削除され、内部処理部２２９に送られる。宛先情報２２２が自カードを示していない場合、パケット信号はパケットスイッチ１０４（▲１▼）へ返送されるようになっている。
【００４５】
図７は、処理カードの内部構成の一例を表わしたものである。この図で図６と同一の部分には同一の符号を付し、説明を適宜省略する。処理カード２１２は、図３に示した第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）と接続されており、装置内ヘッダ２２３が付加されたパケット信号の送受信を行う。処理カード２１２は、内部処理部２３０を備えている。内部処理部２３０は、第１の回線カード１０２に備えられた内部処理部２２９（図６）とは異なり、プロトコル処理等のパケット処理を行うようになっている。
【００４６】
図８はパケットスイッチの構成を表わしたものである。ここでは代表として第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）について表わしているが、第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）、第２−２のパケット処理部２０３２のパケットスイッチ１０４（▲３▼）についても同様である。第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）は、パケットの送受信を行う第１〜第６の転送処理部２３１１〜２３１６と、これらの間を接続するスイッチ２３２と、制御線１０７（図２）と制御線２０５（図３）を介してＣＰＵ２１３（同図）と接続するメモリ処理部２３３と、これと接続する検索テーブル２３４を備えている。また、検索テーブル２３４は図示しないバスで第１〜第６の転送処理部２３１１〜２３１６と接続されている。検索テーブル２３４は、ＲＡＭ等の記憶媒体で構成されている。メモリ処理部２３３はＣＰＵ２１３から制御線２０５と制御線１０７とを介して通信される制御信号に従い、検索テーブル２３４への登録あるいは削除としてデータの登録あるいは削除を実行する。
【００４７】
図９は図８で示した検索テーブルのデータ格納状態について表わしたものである。検索テーブル２３４でも、図４のメイン転送管理テーブル２１５で管理に使用する識別情報で終端情報（各カード）を格納する。検索テーブル２３４は、左端に宛先となる各カード等を示す終端情報を格納し、その行にポート番号を示すポート情報を１つ以上連ねたポート番号群を格納している。これはメイン転送管理テーブル２１５でルートを検索した結果を格納したものであり、メイン転送管理テーブル２１５のキャッシュ機能とすることで検索処理または検索時間の短縮を図るようになっている。たとえば、ポート番号群２４１は終端情報“Ｃ”で示される第２の回線カード１０３に転送する際の検索結果を示したものである。ＣＰＵ２１３（図３）と検索テーブル２３４とのデータのやり取りはメモリ処理部２３３（図８）を介して行われるようになっている。
【００４８】
図１０は転送処理部の構成の一例を表わしたものである。ここでは代表として第１の転送処理部２３１１について表わしているが、第２〜第６の転送処理部２３１２〜２３１６についても同様である。第１の転送処理部２３１１は、第１の回線カード１０２（図３参照）からスイッチ２３２方向に、ヘッダをチェックするヘッダチェック部２６１と、検索を行う検索部２６２と、検索結果をパケット信号に付加するポート番号付加部２６３と、パケット信号を送出する送信部２６４を備えている。また、逆にスイッチ２３２から第１の回線カード１０２方向へは、ヘッダからポート番号を削除するポート番号削除部２６５を備えている。ヘッダチェック部２６１は、スイッチ２３２へ送出するパケット信号の装置内ヘッダ２２３の先頭に宛先情報２２２（図５）が付加されているか、あるいはポート情報群ヘッダ２２４（図５）が付加されているかを判別する。ここで、宛先情報２２２が格納されている場合には、パケット信号を検索部２６２へ入力する。また、ポート情報群ヘッダ２２４が格納されている場合には、パケット信号を送信部２６４へ入力する。
【００４９】
検索部２６２は、入力されたパケット信号の宛先情報２２２を基にして図示しないバスで接続された検索テーブル２３４（図９）を検索する。該当する宛先がない場合、これを１次検索とし、更に２次検索としてメイン転送管理テーブル２１５（図４）を検索する。これら１次検索あるいは２次検索で取得したポート番号群をポート情報群ヘッダ２２４としてポート番号付加部２６３でパケット信号の先頭に付加し、送信部２６４に入力する。送信部２６４は入力されたパケット信号をスイッチ２３２へ出力するようになっている。ポート番号削除部２６５は、スイッチ２３２から第１の転送処理部２３１１に入力されたパケット信号に付加されているポート情報群ヘッダ２２４の先頭のポート情報を削除してから、出力するようになっている。
【００５０】
図１１はスイッチの構成の一例を表わしたものである。スイッチ２３２は、第１〜第６の転送処理部２３１１〜２３１６（図８）それぞれに対応してパケット信号を送受信する第１〜第６のインターフェース部２７１１〜２７１６を備えている。スイッチ２３２は、メッシュ（網の目）構造の接続をこれら第１〜第６のインターフェース部２７１１〜２７１６の間で行うようになっている。第１〜第６のインターフェース部２７１１〜２７１６は、それぞれ受信部２７２と、送信部２７３を備えている。受信部２７２は、第１〜第６の転送処理部２３１１〜２３１６から受信したパケット信号の装置内ヘッダ２２３の先頭に格納されたポート情報に基づいて、該当するインターフェース部にパケット信号を転送するようになっている。たとえば、第１のインターフェース部２７１１の受信部２７２に受信されたパケット信号の装置内ヘッダ２２３の先頭に格納されているポート番号が“６”である場合には、このパケット信号は第６のインターフェース部２７１６に転送する。送信部２７３は、他のインターフェース部から転送されたパケット信号を接続された転送処理部に送出するようになっている。
【００５１】
このようなパケット処理装置２０１で、第１の回線カード１０２に外部から入力されたパケット信号を、第２の回線カード１０３から外部へ出力する処理について説明する。
【００５２】
図１２は第１の回線カードに外部からパケット信号が入力されたときの処理の流れを表わしたものである。内部処理部２２９（図６）では入力されたパケット信号２０６（図５）に所定の内部処理（インターフェース処理）を行う（ステップＳ２９５）。その後ヘッダ付加部２２８（同図）で宛先情報２２２（図５）を付加（ステップＳ２９６）してから第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）（図６）に送出して（ステップＳ２９７）、処理を終了する（エンド）。ここでは、第２の回線カード１０３が宛先となるため、“Ｃ”を示す宛先情報２２２がパケット信号に付加されて出力される。
【００５３】
図１３は、パケットスイッチにパケット信号が入力されたときの処理の流れを表わしたものである。ここでは、第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）の第１の回線カード１０２から入力された例について説明する。第１の転送処理部２３１１に入力されたパケット信号はヘッダチェック部２６１（図１０）で、パケット信号の装置内ヘッダ２２３の先頭に付加されている情報が宛先情報２２２であるか否か判別する（ステップＳ３０１）。宛先情報２２２であるか否かの判別は、たとえば装置内ヘッダ２２３の先頭の文字を読み出して、これが予め定められた所定の文字と合致するか否かによって行う。宛先情報２２２であると判別された場合（Ｙ）、検索部２６２（図１０）で転送されるルートに沿ったポート情報の検索を行う（ステップＳ３０２）。この検索の処理については後で詳細な説明を行うが、ここでは検索結果として図９で説明した検索テーブル２３４からポート情報群２４１が取得されたものとする。ここで取得されたポート情報群２４１はポート情報群ヘッダ２２４として、ポート番号付加部２６３でパケット信号の先頭に付加される（ステップＳ３０３）。これにより、パケット信号の先頭には図５（ｃ）で示したように、“６”、“３”、“３”の順に並べられたポート情報としてのポート情報群ヘッダ２２４が付加される。この後またはステップＳ３０１で先頭の情報が宛先情報ではなかった場合（Ｎ）、送信部２６４でパケット信号に付加されている先頭のポート情報を参照し（ステップＳ３０４）、対応する転送処理部２３１に転送する（ステップＳ３０５）。この例では、先頭のポート番号は“６”であるため、第１の転送処理部２３１１からスイッチ２３２を介して第６の転送処理部２３１６にパケット信号を転送する。この後、第６の転送処理部２３１６では、いま参照したポート情報群ヘッダ２２４の先頭のポート情報を削除し（ステップＳ３０６）、ポートから出力して（ステップＳ３０７）処理を終了する（エンド）。
【００５４】
この例では、先頭の“６”を示すポート情報が削除された後、第６のポートから第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）に向けてパケット信号が出力される。第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）に入力されたとき、このパケット信号に付加されている先頭のポート情報は“３”となる。第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）では、パケット信号にポート情報群ヘッダ２２４が付加されているため、検索をせずにこれを参照して第３のポートから出力する。この出力前にはもちろんポート情報群ヘッダ２２４の先頭に位置するポート情報の削除が行われ、出力されたパケット信号は第２−２のパケット処理部２０３２のパケットスイッチ１０４（▲３▼）に入力される。パケットスイッチ１０４（▲３▼）でも同様に検索を行わずに先頭のポート情報を参照して第３のポートからパケット信号が出力され、宛先情報２２２が示す第２の回線カード１０３（Ｃ）に入力される。出力される前にポート情報群ヘッダ２２４の先頭に位置するポート情報の削除が行われ、ポート情報群ヘッダ２２４はすべて削除されることになる。したがって、パケット信号の先頭には宛先情報２２２が付加されている状態である。このようにポート情報群ヘッダ２２４は、通過するパケットスイッチ等の拡張母体でのみ使用される情報であり、回線カード等の終端は拡張母体に変更（追加あるいは削除）があってもこれを意識せずにパケット処理装置２０１を大きな転送スイッチ部として扱うことができる。したがって、回線カード等の処理部は、宛先だけを指定するだけでポイントツーポイントの通信が可能となっている。
【００５５】
図１４は、第２の回線カードに第２−２のパケット処理部のパケットスイッチからパケット信号が入力されたときの処理の流れを表わしたものである。第２の回線カード１０３では、入力された装置内ヘッダ２２３付きパケットデータから、装置内ヘッダ２２３の宛先情報２２２（図５）をヘッダチェック部２２６（図６）でチェックし、第２の回線カード１０３（自カード）宛か否かを確認する（図１４：ステップＳ３０８）。自カード宛である場合（Ｓ３０９：Ｙ）には、ヘッダ削除部２２７（図６）で装置内ヘッダ２２３（宛先情報２２２（図５））を削除（図１４：ステップＳ３１０）してパケット信号に戻す。この後、内部処理部２２９（図６）で所定の内部処理を行い（図１４：ステップＳ３１１）、インターフェースから外部へ送出（ステップＳ３１２）して処理を終了する（エンド）。自カード宛でない場合（Ｓ３０９：Ｎ）には、第２−２のパケット処理部２０３２のパケットスイッチ１０４（▲３▼）にパケット信号を返送（ステップＳ３１３）して処理を終了する（エンド）。
【００５６】
図１５は、図１０に示したパケットスイッチの検索部でポート情報の検索を行う際の処理の流れを表わしたものである。まず検索部２６２では、検索テーブル２３４（図９）を検索し（図１５：ステップＳ３１４）、入力されたパケット信号の先頭に付加された宛先情報２２２（図５（ｂ））に該当する終端情報が未登録か否か判別する（図１５：ステップＳ３１５）。未登録ではない、すなわち登録されている場合（Ｎ）には、該当するポート番号群２４１（図９）を取得（図１５：ステップＳ３１６）して処理を終了する（エンド）。一方、終端情報が未登録である場合（ステップＳ３１５：Ｙ）には、ＣＰＵ２１３に検索を要求してＣＰＵ２１３がメイン転送管理テーブル２１５（図４）の検索を行う（図１５：ステップＳ３１７）。その結果（取得した情報のうちのポート情報）をポート番号群として検索テーブル２３４（図８）に登録（図１５：ステップＳ３１８）してから、ステップＳ３１６の処理を行う。
【００５７】
図１６は図１５のステップＳ３１７でＣＰＵがメイン転送管理テーブルを検索する処理の流れについて表わしたものである。ここでは、第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）に第２の回線カード１０３を示す“Ｃ”を宛先情報２２２（図５（ｂ））として付加されたパケット信号が第１の回線カード１０２から入力された例について説明する。まず、検索を要求されたＣＰＵ２１３はパケット信号の宛先情報に該当する終端情報がメイン転送管理テーブル２１５に登録されているか否かを判別し（ステップＳ３２１）、登録されていない場合（Ｎ）には検索処理を終了する（エンド）。登録されている場合（ステップＳ３２１：Ｙ）には、検索の要求元となる拡張母体を示す拡張母体情報と宛先情報に該当する終端情報の交差する位置の転送情報を取得する（ステップＳ３２２）。この例では、図４で示したように第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）を示す拡張母体情報“▲１▼”と第２の回線カード１０３を示す終端情報“Ｃ”が交差する位置に登録された転送情報“６−▲２▼”を取得する。次に、取得した転送情報の接続先情報が終端を示す符号“Ｅ”であるか否かを判別する（ステップＳ３２３）。終端である場合（Ｙ）には、そこで検索処理を終了する（エンド）。終端ではない場合（ステップＳ３２３：Ｎ）には、取得した転送情報の接続先情報に該当する拡張母体情報と終端情報の交差する位置に登録されている転送情報を取得する（ステップＳ３２４）。この例では、転送情報として“６−▲２▼”を取得した場合（ステップＳ３２３：Ｎ）、接続先情報が“Ｅ”ではないため、次に同じ終端情報と、接続先として示されたパケットスイッチ１０４を示す拡張母体情報情報▲２▼とが交差する位置の転送情報“３−▲３▼”を取得する（ステップＳ３２４）。そして、この取得した転送情報について更に接続先情報の判別を行う（ステップＳ３２３）。このようにして、取得した転送情報の接続先情報として終端を示す“Ｅ”が取得されるまでの間、同じ宛先を示す終端情報で検索を行い順に転送情報を取得するようになっている。したがって、同一の終端情報の行を検索するだけですべてのポート情報を取得することができるため、検索処理と処理時間の低減を図ることができる。この検索処理で取得された転送情報は取得した順に検索の要求元となる拡張母体に返送される。
【００５８】
図１７は、検索テーブルに登録された終端情報およびポート番号群を削除する処理の流れを表わしたものである。ＣＰＵ２１３は、時間ｔのカウントを初期値“０”から開始する（ステップＳ３３１）。そして、検索テーブル２３４の検索対象として登録されている終端情報のチェック（ステップＳ３３２）を、時間ｔが固定時間ｔ１を超えるまで（ステップＳ３３３：Ｎ）続ける。このチェックは、たとえば検索対象になったか否かだけを判別できるものであり、本実施例では検索対象となった終端情報をチェックされた終端情報としている。固定時間ｔ１を超えた場合（Ｙ）には、チェックされていない終端情報とそのポート群情報を削除（ステップＳ３３４）し、ステップＳ３３２で行ったチェックを初期化（ステップＳ３３５）した後、ステップＳ３３１に戻って処理を続ける（リターン）。このように、検索対象となる頻度の少ない終端情報とそのポート群情報を検索テーブルから固定時間ｔ１ごとに削除することにより、検索対象を減らして検索処理および検索時間の短縮を図ることができるようになっている。
【００５９】
＜第１の実施例の第１の変形例＞
【００６０】
図１８は、本発明の第１の実施例の第１の変形例としてのパケット処理装置を示したものである。この第１の変形例のパケット処理部２０１Ａは、第１の実施例のパケット処理部２０１（図３）を拡張した様子を表わしたものである。ただし、図３と同様に各パケット処理部２０２、２０３の要部の結線状態のみを示している。この図１８で図３と同一の部分には同一の符号を付し、説明を適宜省略する。パケット処理部２０１Ａでは、制御線２０５に更に第２−３のパケット処理部２０３３が接続されている。第２−３のパケット処理部２０３３は、図２に示した第１のパケット処理部２０２と第１の回線カード１０２が接続されていないことを除けば、基本的に同一の構成である。第２−３のパケット処理部２０３３のパケットスイッチ１０４を符号▲４▼で便宜的に表わすものとする。第２−３のパケット処理部２０３３のパケットスイッチ（▲４▼）も第１〜第６のポート“１”〜“６”を備えており、その第４のポート“４”が第２−１のパケット処理部２０３１のパケットスイッチ（▲２▼）の第６のポート“６”と信号線２０８４によって接続されている。これにより、パケットスイッチ（▲２▼）とパケットスイッチ（▲４▼）との間でパケット信号の転送ができるようになっている。また、パケットスイッチ（▲４▼）の第３のポート“３”が第３の回線カード２２１と接続されている。第３の回線カード２２１は図６で説明した第１の回線カード１０２と同様の構成である。
【００６１】
図１９は図１８で示した拡張に対応して情報が登録されたメイン転送管理テーブルを表わしたものである。このメイン転送管理テーブル２１５Ａは、パケットスイッチ（▲４▼）の登録後の状態を表わしている。図４に示したメイン転送管理テーブル２１５を基にしてメイン転送管理テーブル２１５Ａを作成するためには、拡張母体であるパケットスイッチ（▲４▼）を追加するので、これを示す拡張母体情報“▲４▼”とメイン転送管理テーブルの縦方向の転送情報である列情報３５１を追加する。また、第３の回線カード２２１を接続するので、これを示す終端情報“Ｄ”と、メイン転送管理テーブルの横方向の転送情報である行情報３５２を追加する。転送情報の追加の方法については、図４で説明したのと同様であり、この変形例の場合にも手動で行う。パケットスイッチ（▲４▼）が追加された場合には、該当する列情報を登録し、終端（カード）が追加された場合には該当する行情報を登録すればよいので、メイン転送管理テーブル２１５への登録等の拡張時のメンテナンスを容易に行うことができる。
【００６２】
＜第１の実施例の第２の変形例＞
【００６３】
図２０は、本発明の第１の実施例の第２の変形例としてのパケット処理装置を示したものである。この第２の変形例のパケット処理装置２０１Ｂは、図３で示したパケット処理装置２０１から第２−２のパケット処理部２０３２を削除した様子を表わしたものである。この図で図３と同一の部分には同一の符号を付し、説明を適宜省略する。
【００６４】
図２１は図２０で示した削除に対応して情報が削除されたメイン転送管理テーブルを表わしたものである。この図に示したメイン転送管理テーブル２１５Ｂは、図４に示したメイン転送管理テーブル２１５から第２−２のパケット処理部２０３２の削除に伴ってパケットスイッチ１０４（▲３▼）を削除すると、これを示す拡張母体情報▲３▼とテーブルの縦方向の転送情報である列情報３７１が削除されている。また、このとき第２の回線カード１０３も一緒に削除されるので、これを示す終端情報“Ｃ”と、メイン転送管理テーブルの横方向の転送情報である行情報３７２も削除される。これらが削除された状態を図２１では消し線で示している。これらの削除は手動で行う。このように、拡張母体（パケットスイッチ１０４（▲３▼））が削除された場合には、該当する列情報を削除し、第２の回線カード１０３が削除された場合には該当する行情報を削除すればよい。したがって、メイン転送管理テーブル２１５、２１５Ｂのメンテナンスを容易に行うことができる。
【００６５】
＜第２の実施例＞
【００６６】
図２２は、本発明の第２の実施例におけるパケット処理装置の回路構成の一部を表わしたものである。また、この図では第１のパケット処理部２０２および第２−１のパケット処理部２０３１とその周辺以外を省略して表わしている。図２２で図３と同一の部分には同一の符号を付しており、その説明を適宜省略する。パケット処理装置２０１Ｄで、第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）の第４〜第６のポート“４”〜“６”は、第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）の第４〜第６のポート“４”〜“６”と、それぞれ信号線２０８１１〜信号線２０８１３によって接続されている。すなわち、パケットスイッチ１０４（▲１▼）とパケットスイッチ１０４（▲２▼）の間には３本の信号線２０８１１〜信号線２０８１３がパラレルに接続されている。
【００６７】
図２３は、この第２の実施例におけるメイン転送管理テーブルを表わしたものである。メイン転送管理テーブル２１５Ｄは、第１のパケット処理部２０２のパケットスイッチ１０４（▲１▼）および第２−１のパケット処理部２０３１のパケットスイッチ１０４（▲２▼）の情報を表わしている。転送情報５１１のポート情報“７”は、パケットスイッチ１０４（▲１▼）からパケットスイッチ１０４（▲２▼）へパケット信号を転送する際のポート番号を示している。このようなポート番号で示されるポートは実際には存在せず、第２の実施例では第４〜第６のポートのうちのいずれかであることを示す仮のポート番号である。
【００６８】
図２４はこの第２の実施例のパケット処理装置の第１のパケット処理部のパケットスイッチに備えられる第１の転送処理部の構成を表わしたものである。この図で図１０と同一の部分には同一の符号を付し、説明を適宜省略する。第１の転送処理部２３１１Ａは、ヘッダチェック部２６１およびポート番号付加部２６３から入力されたパケット信号を送信部２６４へ出力する分散処理部５２１を備えている。分散処理部５２１は、複数のポートをまとめて示す仮のポート番号を示すポート情報が、ポート情報群ヘッダ２２４（図５）の先頭に付加されている場合、これを実際に存在するポートのポート情報に書き換える処理を行う。本実施例では、ポート情報が“７”である場合、第４〜第６のポートのうちのいずれかを示すポート情報に分散して書き換えるようになっている。このような仮のポート情報と実在するポート情報との対応は、予め分散処理部５２１内の図示しないテーブルに登録する。分散処理部５２１はこのテーブルを参照することで、仮のポート情報から実在するポート情報を取得するようにになっている。複数の実在するポート情報からの選択は例えば順番に分散するラウンドロビン方式で行う。
【００６９】
このように第２の実施例では、パケットスイッチ間を複数のポートで接続した上で、これらの接続で分散して転送を行うことができる。これにより、パケットスイッチ間でのパケット信号転送の帯域を広くして利用することができる。
【００７０】
＜第３の実施例＞
【００７１】
図２５は、本発明の第３の実施例におけるパケットスイッチの内部構成を表わしたものである。この図で図８と同一の部分には同一の符号を付し、適宜説明を省略する。また第３の実施例では、第１の実施例を説明するために使用した図を適宜使用する。パケットスイッチ１０４Ａでは、スイッチ２３２Ａとメモリ処理部２３３Ａとが接続線５３１で接続されている。第３の実施例ではこの接続線５３１に仮のポート番号を与え、スイッチ２３２Ａからメモリ処理部２３３Ａへのパケット転送を可能にしている。スイッチ２３２Ａは、ポート情報として“７”が指定された場合に、接続線５３１へパケット信号を出力するようになっている。
【００７２】
図２６は図２５で示したパケットスイッチを備えた第１のパケット処理部の構成を表わしたものである。この図で図２と同一の部分には同一の符号を付し、適宜説明を省略する。第１のパケット処理部２０２Ａで、第１のポート“１”に接続された第１の回線カード１０２からＣＰＵ１０５にパケット信号を転送する場合、予めメイン転送管理テーブル２１５（図４）にＣＰＵ１０５方向を示す終端情報として、たとえば“Ｆ”を定義し登録しておく。そしてこの終端情報に対応する行方向の転送情報として“７−Ｅ”を登録しておく。そして、“Ｆ”を示す宛先情報２２２（図５）をパケット信号に付加してパケットスイッチ１０４Ａへ送出する。入力されたパケット信号は検索部２６２（図１０）で検索して取得されたポート情報“７”がポート情報群ヘッダ２２４（図５）として、ポート番号付加部２６３（図１０）で付加される。この後スイッチ２３２Ａ（図２５）は接続線５３１（同図）を介してメモリ処理部２３３Ａにパケット信号を転送する。メモリ処理部２３３ＡはＣＰＵ１０５へ入力されたパケット信号を転送する。ＣＰＵ１０５とのパケット信号転送はＤＭＡ（ダイレクト・メモリ・アクセス）を用いてもよい。
【００７３】
また逆にＣＰＵ１０５から第１の回線カード１０２へパケット信号を転送する場合、ＣＰＵ１０５はメイン転送管理テーブル２１５を検索して、取得した宛先情報２２２とポート情報群ヘッダ２２４を付加したパケット信号をパケットスイッチ１０４Ａへ送出する。ここで、宛先情報２２２は第１の回線カード１０２を示す“Ａ”とし、ポート情報群ヘッダ２２４はパケットスイッチ１０４Ａから出力する第１のポート“１”を示すポート情報“１”が付加される。メモリ処理部２３３Ａに入力されたパケット信号は、接続線５３１を介してスイッチ２３２Ａに入力される。この後第１の転送処理部２３１１から出力されて、第１の回線カード１０２へ入力される。このようにＣＰＵ１０５と第１の回線カード１０２等の終端との間でパケット信号のやり取りが可能である。このパケット信号のやり取りは、たとえば終端で障害が発生した場合に、障害情報を格納したデータをパケット化してＣＰＵ１０５に転送する場合に使用することができる。また、ここでは、ＣＰＵ１０５とのやり取りについて説明したが、制御装置２０４（図３）のＣＰＵ２１３（同図）とのやり取りについても、同様に行うことができる。
【００７４】
以上説明した実施例では、スイッチの構成を図１１に基づいて説明したが、装置内ヘッダ２２３を基にしてスイッチングするものであれば、これに限定されない。また実施例では、パケット信号２０６（図５）に付加する装置内ヘッダ２２３を宛先情報２２２（同図）とポート情報群ヘッダ２２４としている。しかしながらこれらは最小限の構成であり、装置内ヘッダ２２３を構成する情報としてその他の情報を付加してもよい。
【００７５】
更に実施例ではパケット信号２０６（図５）に付加されるポート情報群ヘッダ２２４（同図）は通過するパケットスイッチの数が増えるに従って増加するようになっているが、付加する数の上限数を決定してもよい。たとえば、ポート情報を付加できる上限数を３つまでとした場合には、付加後３つ目に転送されたパケットスイッチで、宛先情報２２２がパケット信号の先頭となる。ここで新たに宛先情報２２２から検索処理でポート情報を取得することができる。このようにポート情報群ヘッダ２２４の長さに制限を設けた場合でも、問題なく転送を行うことができる。また、パケット信号のオーバヘッド（装置内ヘッダ２２３の長さ）と検索回数はトレードオフの関係にあり、調整することができる。たとえば、パケットスイッチの平均通過（経由）数等の使用状況を表わす情報を基にして調整することで、検索を効率化し転送時間の短縮を図ることができる。
【００７６】
また実施例の第１のパケット処理部２０２、２０２Ａ、第２−１のパケット処理部２０３１、第２−２のパケット処理部２０３２および第２−３のパケット処理部２０３３では、それぞれの内部で従来と同様にパケット信号を処理することは自由である。たとえば、第２−１のパケット処理部２０３１に入力したパケット信号が、更に第２−２のパケット処理部２０３２に向けて出力される場合に、その前に第２−１のパケット処理部２０３１で行われる処理内容をパケット信号自体から判別して、そのような処理がある場合にはその処理を行った後に第２−２のパケット処理部２０３２に出力される。この場合、図７で説明した処理カード２１２の処理とは異なり、装置内ヘッダ２２３には操作を加えずにパケット信号２０６に所定の処理を施した後、第２−１のパケット処理部２０３１へ返送することは当然である。
【００７７】
更に、パケット信号２０６についての処理内容を第１のパケット処理部２０２、２０２Ａがその内部データから判別してパケット処理装置２０１、２０１Ａ、２０１Ｂあるいは２０１Ｄ内での最終的な宛先あるいはそれに至る経路をメイン転送管理テーブル２１５から判別するものであってもよい。たとえば第１のパケット処理部２０２は、パケット信号２０６の解析結果からパケット処理装置２０１内での処理のためのルーティングが一任されていれば、処理内容と第２−１、第２−２、……のパケット処理部２０３１、２０３２、……の構成（追加されたパケット処理部も含む）から適正なルートを、これを反映したメイン転送管理テーブル２１５を使用して検索し、それぞれのパケット処理部２０３およびポートを決定するポート情報を取得してパケット信号に付加すればよい。また、実施例および変形例ではメイン転送管理テーブル２１５、２１５Ａまたは２１５Ｂの終端情報と拡張母体情報の交差する位置にそれぞれ転送情報を格納したが、処理内容を示す処理内容情報と拡張母体情報の交差する位置にそれぞれ転送情報を格納するものであってもよい。この場合、処理内容判別部が判別した処理内容によって検索され、ポート情報を取得することができる。
【００７８】
【発明の効果】
以上説明したように請求項１〜請求項７記載の発明によれば、第１のパケット処理部でルートの検索を行った後は、第２のパケット処理部では検索を行わなくともよいようになっている。すなわち、第２のパケット処理部が拡張された場合でも、第２のパケット処理部の処理自体は検索処理が不要のため変更する必要が無い。
【００７９】
また請求項２記載の発明によれば、処理内容によりパケット信号の最終的な宛先に至る経路が決まるようになっている。これにより、パケット処理装置内部の第２のパケット処理部の増設や一部削除等の変更があった場合でもパケット信号の送り側がこれを認識しないでもパケット処理装置側の判断で新たな状況に対応しパケット信号の適切な処理が可能になる。
【００８０】
更に請求項３記載の発明によれば、ポート情報削除手段によってルート情報は先頭から順にポート情報を削除されるようになっている。これにより、転送される段数が進むにつれ、ルート情報の長さが短くなり、パケット信号の転送量を小さくすることができる。また、それぞれの第２のパケット処理部ではルート情報の先頭のみを読み取ったり削除すればよいので、処理が簡単になる。
【００８１】
更に請求項４または請求項５記載の発明によれば、サブテーブルでは、最近検索された最終宛先とルート情報とを対応付けているので、たとえば動画処理のパケット信号がある時間帯で連続してパケット処理装置に入力されるような場合に第１のパケット処理部２０２単独で処理が可能となり、全体の管轄を行う制御装置側の処理負担を軽減することができる。
【００８２】
更に請求項６記載の発明によれば、２つのパケット処理部の間を接続する複数のパケット信号伝送路をポート情報で指定することができるようになっている。たとえば、障害が発生することが予測されるパケット処理部の間を複数のパケット信号伝送路で接続しておくことにより、パケット転送の安定性を増すことができる。
【００８３】
更に請求項７記載の発明によれば、最終的な宛先が第１のパケット処理部内の所定の部分と判別されたパケット信号が受信されたときにそのパケット信号を前記した所定の部分に転送するようになっている。これにより、たとえば最終的な宛先や、それに至る経路に変更が発生したことを知らせるパケット信号を、第１のパケット処理部内の転送管理テーブルを管理する部分に送ることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施例におけるパケット処理装置の概要を示したブロック図である。
【図２】第１の実施例における第１のパケット処理部の構成を示したブロック図である。
【図３】第１の実施例におけるパケット処理装置の結線状態を示したブロック図である。
【図４】第１の実施例のメイン転送管理テーブルにデータを格納した状態を示した説明図である。
【図５】第１の実施例のパケットのデータ構成を示した説明図である。
【図６】第１の実施例の回線カードの内部構成を示したブロック図である。
【図７】第１の実施例の処理カードの内部構成を示したブロック図である。
【図８】第１の実施例のパケットスイッチの構成を示したブロック図である。
【図９】第１の実施例で検索テーブルにデータを格納した状態を示した説明図である。
【図１０】第１の実施例の転送処理部の構成を示したブロック図である。
【図１１】第１の実施例のスイッチの構成を示したブロック図である。
【図１２】第１の実施例で回線カードに外部からパケットが入力されたときの処理の流れを示す流れ図である。
【図１３】第１の実施例でパケットスイッチにパケットが入力されたときの処理の流れを示す流れ図である。
【図１４】第１の実施例で回線カードにパケットスイッチからパケットが入力されたときの処理の流れを示す流れ図である。
【図１５】第１の実施例でパケットスイッチの検索部がポート情報を取得するときの処理の流れを示す流れ図である。
【図１６】第１の実施例でＣＰＵが転送情報をメイン転送管理テーブルから検索する処理の流れを示す流れ図である。
【図１７】第１の実施例で検索テーブルに登録された終端情報およびポート番号群を削除する処理の流れを示す流れ図である。
【図１８】本発明の第１の実施例の第１の変形例におけるパケット処理部を追加したパケット処理装置を示すブロック図である。
【図１９】本発明の第１の実施例の第２の変形例におけるメイン転送管理テーブルを示す説明図である。
【図２０】本発明の第１の実施例の第２の変形例における第２−２のパケット処理部を削除したパケット処理装置を示すブロック図である。
【図２１】第１の実施例の第２の変形例でメイン転送管理テーブルから情報を削除する様子を示す説明図である。
【図２２】本発明の第２の実施例におけるパケット処理装置の内部構成の一部を示すブロック図である。
【図２３】第２の実施例におけるメイン転送管理テーブルを示す説明図である。
【図２４】第２の実施例における分散処理部を備えた転送処理部の内部構成を示すブロック図である。
【図２５】第３の実施例におけるパケットスイッチの内部構成を示すブロック図である。
【図２６】図２５で示したパケットスイッチを備えた第１のパケット処理部の構成を示すブロック図である。
【図２７】従来のパケット処理装置の一例を示すブロック図である。
【図２８】従来使用されている転送管理テーブルの構成の一例について示す説明図である。
【符号の説明】
１０１  パケット処理部
１０２  第１の回線カード
１０３  第２の回線カード
１０４、１０４Ａ  パケットスイッチ
１０５、２１３  ＣＰＵ
１０６、２１４  メモリ
１０７、２０５  制御線
２０１、２０１Ａ、２０１Ｂ、２０１Ｄ  パケット処理装置
２０２、２０２Ａ  第１のパケット処理部
２０３１〜２０３３  第２−１〜第２−３のパケット処理部
２０４  制御装置
２０６  パケット信号
２０８１、２０８２、２０８４、２０８１１、２０８１２、２０８１３  信号線
２１１  制御線インターフェース回路
２１２  処理カード
２１５、２１５Ａ、２１５Ｂ、２１５Ｄ  メイン転送管理テーブル
２２１  第３の回線カード
２２９、２３０  内部処理部
２３１１、２３１１Ａ  第１の転送処理部
２３１２〜２３１６  第２〜第６の転送処理部
２３１１Ａ  第１の転送処理部
２３２、２３２Ａ  スイッチ
２３４  検索テーブル
２６１  ヘッダチェック部
２６２  検索部
２６３  ポート番号付加部
２６５  ヘッダ削除部
５２１  分散処理部
【図１】
2004159122.tif 000003
【図２】
2004159122.tif 000004
【図３】
2004159122.tif 000005
【図４】
2004159122.tif 000006
【図５】
2004159122.tif 000007
【図６】
2004159122.tif 000008
【図７】
2004159122.tif 000009
【図８】
2004159122.tif 000010
【図９】
2004159122.tif 000011
【図１０】
2004159122.tif 000012
【図１１】
2004159122.tif 000013
【図１２】
2004159122.tif 000014
【図１３】
2004159122.tif 000015
【図１４】
2004159122.tif 000016
【図１５】
2004159122.tif 000017
【図１６】
2004159122.tif 000018
【図１７】
2004159122.tif 000019
【図１８】
2004159122.tif 000020
【図１９】
2004159122.tif 000021
【図２０】
2004159122.tif 000022
【図２１】
2004159122.tif 000023
【図２２】
2004159122.tif 000024
【図２３】
2004159122.tif 000025
【図２４】
2004159122.tif 000026
【図２５】
2004159122.tif 000027
【図２６】
2004159122.tif 000028
【図２７】
2004159122.tif 000029
【図２８】
2004159122.tif 000030