(57)【要約】本発明は、不特定多数の使用者に所定のデータを提供するための多重伝送参加者の間の中継経路生成方法に関するものであって、多重伝送に参加しようとする参加者の接続経路を分析する第１のステップと、前記各参加者の属したサブネットグループ別に当該サブネットグループに属した参加者の間に２進ツリー状の中継経路を生成する第２のステップと、前記接続経路に含まれた参加者の通過ゲートウェイをデータサーバとの連結経路上の順序に従って整列する第３のステップと、前記整列により同一レベルに分類されたゲートウェイのうち同じ上位ゲートウェイと連結されたゲートウェイをその上位ゲートウェイの所属集合として分類する第４のステップと、前記所属集合内のゲートウェイが当該サブネットグループまでにおけるホップ数を計算した後、相対的により小さなホップ数を有するゲートウェイからより大きなホップ数を有するゲートウェイ方向に２進ツリー状の中継経路を生成する第５のステップとを含むことを特徴とする。
2005502272.tif 000002
【特許請求の範囲】
【請求項１】
不特定多数の使用者に所定のデータを提供するための多重伝送参加者の間の中継経路生成方法において、
多重伝送に参加しようとする参加者の接続経路を分析する第１のステップと、
前記各参加者の属したサブネットグループ別に当該サブネットグループに属した参加者の間に２進ツリー状の中継経路を生成する第２のステップと、
前記接続経路に含まれた参加者の通過ゲートウェイをデータサーバとの連結経路上の順序に従って整列する第３のステップと、
前記整列により同一レベルに分類されたゲートウェイのうち同じ上位ゲートウェイと連結されたゲートウェイをその上位ゲートウェイの所属集合として分類する第４のステップと、
前記所属集合内のゲートウェイが当該サブネットグループまでにおけるホップ数を計算した後、相対的により小さなホップ数を有するゲートウェイからより大きなホップ数を有するゲートウェイ方向に２進ツリー状の中継経路を生成する第５のステップと、
を含むことを特徴とする多重伝送参加者の間の中継経路生成方法。
【請求項２】
第１項において、前記第２のステップは、
前記各参加者の属したサブネットグループ別に多重伝送に参加した参加者の参加順序によって参加者を整列した参加者情報リストを生成する第２−１のステップと、
前記参加者情報リストにより多重伝送に真っ先に参加した複数の参加者を代表参加者として選定する第２−２のステップと、
前記代表参加者に当該サブネットグループ内の参加者との中継経路を生成するための内部連結子および他のサブネットグループの参加者との中継経路を生成するための外部連結子とをそれぞれ付与する第２−３のステップと、
各サブネットグループに含まれた参加者のうち代表参加者として選定された参加者を除いた残りの参加者の間の２進ツリー状の中継経路を生成する第２−４のステップと、
前記代表参加者の内部連結子により、前記代表参加者と２進ツリー状の最上位ノードに位置した参加者との間の中継経路を生成する第２−５のステップと、
を含むことを特徴とする多重伝送参加者の間の中継経路生成方法。
【請求項３】
第２項において、前記第２−４のステップは、
前記参加者情報リストにおいて代表参加者を除いた参加者のうちｎ番目に位置した参加者から２ｎ番目に位置した参加者および（２ｎ＋１）番目に位置した参加者に連結される中継経路を生成することを特徴とする多重伝送参加者の間の中継経路生成方法。
【請求項４】
第３項において、前記第５のステップは、
前記所属集合（Ａ）内のゲートウェイ（Ｇ）が下位に多数のゲートウェイ（ｇ）を含む他の所属集合（ａ）を含む場合、この下位所属集合（ａ）の各ゲートウェイ（ｇ）経路のうちホップ数の少ない２つの経路の平均値を当該ゲートウェイ（Ｇ）のホップ数と計算することを特徴とする多重伝送参加者の間の中継経路生成方法。
【請求項５】
第４項において、前記第５のステップは、
所属集合内のゲートウェイを各ゲートウェイのホップ数に対する昇冪の順に整列する第５−１のステップと、
所属集合に含まれた各ゲートウェイの個数に基づいて、当該所属集合の各ゲートウェイ別に中継経路の形成に必要な仮想連結子の個数を割り当てる第５−２のステップと、
前記仮想連結子の個数が割り当てられたゲートウェイが、そのゲートウェイの下位レベルに連結されたゲートウェイまたは所属集合に当該個数の仮想連結子を要請する第５−３のステップと、
前記要請に対する応答として下位レベルに連結されたゲートウェイまたは所属集合から伝達された仮想連結子により所属集合内のゲートウェイ間に２進ツリー状の中継経路を生成する第５−４のステップと、
を含むことを特徴とする多重伝送参加者の間の中継経路生成方法。
【請求項６】
第５項において、前記第５−２のステップは、
各ゲートウェイ別に最大２つの仮想連結子を割り当てることを特徴とする多重伝送参加者の間の中継経路生成方法。
【請求項７】
第５項において、前記第５−２のステップは、
当該所属集合の上位ゲートウェイから仮想連結子を要請された場合、
当該所属集合内のゲートウェイのうちホップ数の最も少ない２つのゲートウェイは、上位ゲートウェイの要請に応答するための仮想連結子を優先して割り当てることを特徴とする多重伝送参加者の間の中継経路生成方法。
【請求項８】
第５項において、前記第５−３のステップは、
当該ゲートウェイの下位にサブネットグループが連結された場合、そのサブネットグループの代表参加者に設定された参加者の外部連結子を要請することを特徴とする多重伝送参加者の間の中継経路生成方法。
【請求項９】
第７項において、前記第５−４のステップは、
当該所属集合において上位ゲートウェイの要請に応答するための仮想連結子を割り当てられたゲートウェイを除いたゲートウェイのうちｎ番目に位置したゲートウェイから２ｎ番目に位置したゲートウェイおよび（２ｎ＋１）番目に位置したゲートウェイに連結される中継経路を生成することを特徴とする多重伝送参加者の間の中継経路生成方法。
【請求項１０】
第２項において、
多重伝送に参加しようとする新しい参加者が発生する場合、新しい参加者の接続経路および既に接続している既存参加者の接続経路に基づいて既存参加者のうちから新しい参加者に最も近くの既存参加者を検索し、前記検索された既存参加者と新しい参加者との間の中継経路を生成する第６のステップをさらに含むことを特徴とする多重伝送参加者の間の中継経路生成方法。
【請求項１１】
第１０項において、前記第６のステップは、
前記新しい参加者が属するサブネットグループの参加者情報リストの最後の位置に当該参加者情報を追加し、前記新しい参加者の追加された位置が参加者情報リストの代表参加者を除いた参加者のうち何番目であるかを判断した後、その位置を「２」で割った整数値（ｋ）を取り、この整数値（ｋ）に相当する位置の参加者と新しい参加者との間の中継経路を生成することを特徴とする多重伝送参加者の間の中継経路生成方法。
【請求項１２】
第１０項において、前記第６のステップは、
前記新しい参加者が属するサブネットグループにおいて既に多重伝送に参加している既存参加者がいない場合、
前記新しい参加者に当該サブネットグループ内の参加者と中継経路を生成するための内部連結子および他のサブネットグループの参加者と中継経路を生成するための外部連結子をそれぞれ付与する第６−１のステップと、
新しい参加者の接続経路に含まれた通過ゲートウェイとデータサーバとの間の連結経路上の順位に基づいて各通過ゲートウェイに対するレベルを分類し、各レベルの所属集合に新しい参加者の通過ゲートウェイが通過される必要がある場合、当該所属集合に新しい参加者の通過ゲートウェイを追加する第６−２のステップと、
前記新しい参加者の通過ゲートウェイが追加された所属集合に含まれた全てのゲートウェイが当該サブネットグループまでにおけるホップ数を計算して各ゲートウェイをホップ数に対する昇冪の順に再整列する第６−３のステップと、
前記再整列された所属集合と隣接したゲートウェイおよび所属集合の中継経路を変更する第６−４のステップと、
を含むことを特徴とする多重伝送参加者間の中継経路再生方法。
【請求項１３】
第１０項において、
前記参加者のうち多重伝送を終了しようとする参加者が発生する場合、
前記多重伝送を終了しようとする参加者が属したサブネットグループの参加者情報リストの最後に位置した参加者情報を当該参加者の位置に移動し、その位置に隣接した参加者の中継経路を変更する第７のステップをさらに含むことを特徴とする多重伝送参加者の間の中継経路生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、任意のデータサーバに接続した多数の使用者が、所定のデータを互いに中継し得るようにする多重伝送方式でマルチキャスティングを実現するための方法に関し、特に、任意のデータサーバが、多重伝送に参加する参加者の間において２進ツリー状の中継経路を生成する方法に関する。
【０００２】
インターネットは、グローバルネットワークであり、全世界に分布している不特定多数の使用者による同時接続の要求に応えることが可能である必要がある。換言すれば、インターネット環境において、任意のデータサーバは、多数の接続者にデータを伝送することが可能である必要がある。
【０００３】
なお、データ伝送に参与する送受信者の観点からみて、インターネットで使用されているデータ伝送方式は、ユニキャスト伝送方式、ブロードキャスト伝送方式、マルチキャスト伝送方式、に分けられる。これらのうちマルチキャスト伝送方式が、多重伝送に対する最適な代案として認められており、最近、マルチキャスト伝送方式に関する研究が盛んに行われている。
【背景技術】
【０００４】
現在、インターネット上では、一般にユニキャスト伝送方式が使用されており、ユニキャスト伝送方式とは、一人の送信者が特定の一人の相手に対してデータを送信する方式をいう。
【０００５】
なお、マルチキャスト伝送方式とは、かかるユニキャスト伝送方式とは異なり、一人の送信者が複数の相手に対してデータを伝送する方式を言う。かかるマルチキャスト伝送方式は、多数の研究機関が種々の方法で研究及び開発を行っており、現在、常用化を目的として開発・使用されるマルチキャスト伝送方式は、ＩＰマルチキャスト伝送方式である。ＩＰマルチキャスト伝送方式は、送信者がデータ伝送パケットのヘッダに受信者アドレスの代わりに受信者の属しているグループのアドレスを表示し、任意のローカルグループのルータにマルチキャストデータを伝送するネットワークレベルのマルチキャストである。かかるＩＰマルチキャスト伝送方式は、データの重複伝送によるネットワーク資源の浪費を最小化するという長所がある。
【０００６】
しかし、ＩＰマルチキャスト伝送方式では、実際のホストアドレスでないＤクラスＩＰアドレスによるグループアドレスを伝送パケットのヘッダに表示してマルチキャストデータを伝送するようになるため、マルチキャストデータパケットの伝送を支援する別のルータが必要となる。なお、現在インターネットのルータの多くは、マルチキャストデータパケットの伝送を支援しないルータであるため、ＩＰマルチキャストを実現するためには、データ伝送経路上に存在する全てのルータをマルチストデータパケットの伝送を支援するルータに入れ替える必要がある。従って、現実的にインターネット上に前述のようなＩＰマルチキャスト伝送方式を適用することは、現実的に不可能である。
【０００７】
これを克服するため、トンネリング（ｔｕｎｎｅｌｉｎｇ）という概念を使用してカプセル化（ｅｎｃａｐｓｕｌａｔｉｏｎ）されたパケットを伝送するＩＰマルチキャスト伝送方式が使用されることもある。
【０００８】
トンネリングを用いたＩＰマルチキャスト伝送方式は、マルチキャストルータの間にトンネルを設定した後、マルチキャストを支援するルータがデータパケットをルーティングしようとする時、そのデータパケットのヘッダ先頭に前記設定されたトンネルの両端ＩＰアドレスを加えてルーティングする。即ち、前記マルチキャストデータパケットがマルチキャストを支援しない一般のルータを通る場合、前記設定されたトンネルの両端ＩＰアドレスにより既存のユニキャストパケットと同様な方法でルーティングされるようにする。従って、トンネリングを用いたマルチキャスト伝送方式は、現在のインターネット環境においてもマルチキャスト伝送が可能となる。しかし、トンネリングを用いたＩＰマルチキャスト伝送方式は、マルチキャストを支援するルータを保有しているほんの少しの受信者にのみ適用されるという問題点と、最終受信者の情報が把握できないため商用化されたマルチキャストサービスに対する課金ができないという問題点がある。
【０００９】
現在、世界の多数の研究所で研究が行われているマルチキャスト伝送方式は、大別して、ネットワークレベル（ｎｅｔｗｏｒｋ−ｌｅｖｅｌ）マルチキャストと、アプリケーションレベル（ａｐｐｌｉｃａｔｉｏｎ−ｌｅｖｅｌ）マルチキャストと、の２つに分けられる。
【００１０】
前記ネットワークレベルのマルチキャスト技法は、ルータにハードウェア的な追加機能を挿入することでルータが分散伝送を行うようにする方法であって、これをインターネットに適用するためには、インターネット上の全ルータを、前述の機能が行えるルータに入れ替える必要がある。従って、ネットワークレベルのマルチキャスト技法は、現実的に実現できない。
【００１１】
一方、アプリケーションレベルのマルチキャスト技法は、送信者からデータを受信した一次受信者が該データを二次受信者に再伝送するようにする方法であって、不特定多数の同時接続者が発生して受信者間の連結経路が増加した場合は、送信者がこれを管理することが困難である。従って、実質的に同時接続者の数が制限され、上位受信者が接続から脱会すると、下位にある数多い受信者の接続状態の維持およびデータ伝送の信頼性が保障できないという問題点がある。
【発明の開示】
【００１２】
本発明は、前述の問題点を解決するためになされたものであって、本発明の目的は、データサーバが多重伝送に参加しようとする全参加者の間に２進ツリー状の中継経路を生成し、全ての参加者が隣接した複数の参加者にデータを中継し得るようにすることで、新しい参加者の追加や既存参加者の脱会時、他の既存参加者の中継経路の変化を最小化することができ、データサーバが参加者に安定的でかつ信頼性のあるデータ伝送を可能とするための多重伝送参加者の間の中継経路生成方法を提供することにある。
【００１３】
前述の目的を達成するための本発明の中継経路生成方法は、データサーバが不特定多数の使用者に所定のデータを提供するための多重伝送参加者の間の中継経路生成方法において、多重伝送に参加しようとする参加者の接続経路を分析する第１のステップと、前記各参加者の属したサブネットグループ別に当該サブネットグループに属した参加者の間に２進ツリー状の中継経路を生成する第２のステップと、前記接続経路に含まれた参加者の通過ゲートウェイをデータサーバとの連結経路上の順序に従って整列する第３のステップと、前記整列により同一レベルに分類されたゲートウェイのうち同じ上位ゲートウェイと連結されたゲートウェイをその上位ゲートウェイの所属集合（ｓｕｂｏｒｄｉｎａｔｅ ｓｅｔ）として分類する第４のステップと、前記所属集合内のゲートウェイが当該サブネットグループまでにおけるホップ数（Ｈｏｐ Ｃｏｕｎｔ）を計算した後、相対的により小さなホップ数を有するゲートウェイからより大きなホップ数を有するゲートウェイ方向へ２進ツリー状の中継経路を生成する第５のステップと、を含むことを特徴とする。
【発明を実施するための最良の形態】
【００１４】
以下、本発明による多重伝送のための中継経路生成方法に係る好適な実施例を添付の図面に基づいて詳述する。
【００１５】
図１は、本発明の一実施例によって多重伝送に参加する参加者の間に中継経路を生成する方法を示す処理フローチャートである。図１を参照するに、所定のデータを受信するためデータサーバに接続した多数の参加者に多重伝送方式によるデータ伝送を行うため、当該データサーバは、そのデータサーバに接続した参加者の接続経路を分析する（Ｓ１００）。即ち、データサーバは、各参加者の識別子、各参加者の属したサブネットグループおよび当該データサーバに接続するため各参加者が通った通過ゲートウェイ情報を分析する。
【００１６】
また、データサーバは、その分析結果を用いて各サブネットグループ別に当該サブネットグループに属した参加者の間に２進ツリー状の中継経路を生成する（Ｓ２００）。
【００１７】
また、データサーバは、前記接続経路に含まれた参加者の通過ゲートウェイをデータサーバとの連結経路上の順序に基づいて整列し（Ｓ３００）、整列により同一レベルに分類されたゲートウェイのうち同じ上位ゲートウェイと連結されたゲートウェイをその上位ゲートウェイの所属集合として分類する（Ｓ４００）。
【００１８】
また、データサーバは、前記分類により各所属集合内のゲートウェイ間の２進ツリー状の中継経路を生成する（Ｓ５００）。このとき、前記データサーバは、当該所属集合内のゲートウェイが当該サブネットグループまでにおけるホップ数を計算した後、相対的により小さなホップ数を有するゲートウェイからより大きなホップ数を有するゲートウェイ方向に２進ツリー状の中継経路を生成する。かかるデータサーバのホップ数の計算は、隣接したゲートウェイ間の中継経路を生成するためである。
【００１９】
前述のように中継経路が生成された後、新しい参加者が接続するか（Ｓ６００）、既に接続している既存参加者が脱会しようとする（Ｓ８００）場合、データサーバは、新しい参加者または脱会しようとする参加者（以下、「脱会者」という）の接続経路を判別し、新しい参加者または脱会者が含まれた中継経路のみを変更する（Ｓ７００、Ｓ９００）。
【００２０】
図１Ａは、本発明の一実施例によってサブネットグループ別の中継経路を生成する過程を示す処理フローチャートである。図１Ａを参照するに、サブネットグループ別の中継経路を生成するため、データサーバは、各サブネットグループ別に当該サブネットグループ内で多重伝送に参加した参加者の参加順序によって参加者を整列した後、その整列順序による参加者情報リストを生成する（Ｓ２１０）。そして、データサーバは、各サブネットグループ別に生成された参加者情報リストから代表参加者を選定する（Ｓ２２０）。即ち、データサーバは、サブネットグループ別に生成された参加者情報リストから多重伝送に真っ先に参加した複数の参加者を抽出し、その参加者を当該サブネットグループの代表参加者として選定する。
【００２１】
次いで、データサーバは、当該サブネットグループの代表参加者に中継経路の生成のための複数の仮想連結子（ｖｉｒｔｕａｌ ｃｏｎｎｅｃｔｏｒ）をそれぞれ付与する（Ｓ２３０）。このとき、データサーバが各サブネットワーク別の代表参加者に付与する仮想連結子は、内部連結子と外部連結子とがあり、内部連結子は、代表参加者と当該サブネットグループ内の参加者との間の中継経路を生成するための仮想連結子であり、外部連結子は、代表参加者と他のサブネットグループの参加者との間の中継経路を生成するための仮想連結子である。
【００２２】
データサーバは、これらの外部連結子を当該サブネットグループの上位ゲートウェイのうち仮想連結子を必要とするゲートウェイに順次伝達することにより、２進ツリー状の中継経路を生成するものである。このとき、データサーバは、仮想連結子を必要とするゲートウェイのうち相対的にサブネットグループに近接した下位ゲートウェイからデータサーバに近接した上位ゲートウェイへ当該仮想連結子を伝達する。
【００２３】
なお、データサーバは、各サブネットグループ別に当該サブネットグループに含まれた参加者のうち代表参加者として選定された参加者を除いた残りの参加者の間の２進ツリー状の中継経路を生成する（Ｓ２４０）。
【００２４】
この時、データサーバがサブネットグループ別にそのサブネットグループに含まれた参加者の間の中継経路を生成するため、データサーバは、サブネットグループ別の参加者情報リストから代表参加者を除いた参加者のうちｎ番目に位置した参加者から２ｎ番目に位置した参加者および（２ｎ＋１）番目に位置した参加者に連結される中継経路を生成する。このように生成された中継経路により、複数の代表参加者を除いた参加者のうち一番目（ｎ＝１）に位置した参加者（実質的には、３番目参加者）は、複数の代表参加者を除いた参加者のうち２番目（２ｎ＝２）および３番目（２ｎ＋１＝３）に位置した参加者（実質的には、４番目と５番目の参加者）にデータを中継する。
【００２５】
前述のようにサブネットグループ別に代表参加者を除いた残りの参加者の間の２進ツリー状の中継経路が生成されると、データサーバは、各サブネットグループの代表参加者と当該サブネットグループ内の２進ツリー状の中継経路との間の中継経路を生成する（Ｓ２５０）。このため、データサーバは、各サブネットグループの代表参加者を再び参加順序に従って第一の代表参加者と第二の代表参加者とに分けた後、第一の代表参加者の内部連結子により第一の代表参加者と第二の代表参加者との間の中継経路を生成し、第二の代表参加者の内部連結子により第二の代表参加者と２進ツリー状の中継経路において最上位ノードに位置した参加者との間の中継経路を生成する。
【００２６】
かかる一連の過程を経てサブネットグループ内の中継経路を生成する過程に関する例示図が図２に示されており、図２を参照して前記の過程を詳述すると、以下の通りである。
【００２７】
即ち、図２の（ａ）には、任意の１つのサブネットグループ（サブネットグループ＃ｎ）内に属した参加者を各参加者の参加順序に従って整列した参加者情報リストおよびこの参加者情報リストから選定された代表参加者が示されている。前記参加者情報リストから代表参加者として選定された参加者は、「参加者＃１」と「参加者＃２」であり、これらのうち「参加者＃１」が第一の代表参加者であり、「参加者＃２」が第二の代表参加者である。
【００２８】
なお、前記各参加者の通過ゲートウェイの間に中継経路を生成するため、各ゲートウェイは、最大２つの仮想連結子を有することができるが、これらの仮想連結子の根元は、代表参加者の外部連結子である。即ち、データサーバは、サブネットグループとこのサブネットグループの上位に位置した通過ゲートウェイの間の中継経路を生成するため、当該サブネットグループに属した代表参加者の外部連結子を仮想連結子として有する仮想のゲートウェイを生成する。図２の（ａ）に示されたＶ−Ｇ（ｎ）は、サブネットグループ＃ｎに対する仮想ゲートウェイを示す。この仮想ゲートウェイ（Ｖ−Ｇ（ｎ））の仮想連結子は、サブネットグループ＃ｎの第一の代表参加者に割り当てられた外部連結子（ｎ１）と、サブネットグループ＃ｎの第二の代表参加者に割り当てられた外部連結子（ｎ２）とで構成される。もし前記仮想ゲートウェイの上位ゲートウェイが中継経路の生成のための仮想連結子を必要とすれば、データサーバは、前記仮想ゲートウェイの仮想連結子を当該上位ゲートウェイに伝達する。
【００２９】
図２（ｂ）は、サブネットグループ＃ｎに属した参加者の間の中継経路の生成結果を示す。このとき、実線の矢印は、参加者の内部連結子を示し、点線の矢印は、参加者の外部連結子を示す。図２の（ｂ）を参照するに、データサーバは、サブネットグループ＃ｎの代表参加者である「参加者＃１」および「参加者＃２」を除いた参加者（「参加者＃３」、「参加者＃４」、「参加者＃５」、「参加者＃６」、「参加者＃７」・・・）の間に２進ツリー状の中継経路を生成した後、第二の代表参加者（参加者＃２）の内部連結子によりその中継経路の最上位ノードに位置した参加者（参加者＃３）と第二の代表参加者（参加者＃２）との間の中継経路を生成し、第一の代表参加者（参加者＃１）の内部連結子により第一の代表参加者（参加者＃１）と第二の代表参加者（参加者＃２）との間の中継経路を生成する。
【００３０】
図１Ｂは、本発明の一実施例によって所属集合内の中継経路を生成する過程を示す処理フローチャートである。
【００３１】
図１Ｂを参照するに、データサーバは、任意の所属集合内に含まれた多数のゲートウェイを各ゲートウェイのホップ数に対する昇冪の順に整列する（Ｓ５１０）。このとき、ホップ数は、当該ゲートウェイからサブネットグループまで通る通過ゲートウェイの数をいい、もし任意の所属集合（Ａ）内のゲートウェイ（Ｇ）が下位に多数のゲートウェイ（ｇｓ）を含む他の所属集合（ａ）を有する場合、データサーバは、そのゲートウェイ（Ｇ）の下位所属集合（ａ）に含まれた各ゲートウェイ（ｇｓ）が当該サブネットグループまでにおける経路のうちホップ数の少ない２つの経路の平均値を当該ゲートウェイ（Ｇ）のホップ数と計算する。
【００３２】
前述のように、データサーバが各所属集合に含まれたゲートウェイのホップ数により当該所属集合内のゲートウェイを整列すると、データサーバは、所属集合別に整列されたゲートウェイ間の中継経路を生成するため、各ゲートウェイが必要とする仮想連結子の数を判別し、ゲートウェイ別に必要な個数だけの仮想連結子を割り当てる（Ｓ５２０）。このとき、データサーバは、所属集合別にその所属集合に含まれたゲートウェイの個数に基づいて各ゲートウェイが必要とする仮想連結子の個数を判別する。
【００３３】
なお、各所属集合内のゲートウェイは、２進ツリー状の中継経路を有するようになるため、各ゲートウェイは、最大２つの仮想連結子を用いることが可能となる。例えば、所属集合内にゲートウェイ整列済みの４つのゲートウェイが含まれていれば、一番目のゲートウェイは、二番目および三番目のゲートウェイにデータを中継し、二番目のゲートウェイは、四番目のゲートウェイにデータを中継しなければならない。従って、データサーバは、一番目のゲートウェイに２つの仮想連結子を割り当て、二番目のゲートウェイに１つの仮想連結子を割り当て、残りの三番目および四番目のゲートウェイには、仮想連結子を割り当てない。
【００３４】
また、任意の所属集合がその所属集合の上位ゲートウェイから仮想連結子要請を受けた場合、その所属集合内のゲートウェイは、上位ゲートウェイの要請を優先して処理する。即ち、その所属集合内のゲートウェイのうちホップ数が最も小さな２つのゲートウェイは、上位ゲートウェイの要請に応答するため、データサーバから自分に割り当てられた仮想連結子を優先して使用する。例えば、ある１つの所属集合内にゲートウェイ整列済みの４つのゲートウェイが含まれており、その所属集合が当該所属集合の上位ゲートウェイから１つの仮想連結子の要求があるとすれば、その所属集合内の一番目のゲートウェイは、２つの仮想連結子を必要とする。即ち、データサーバは、一番目のゲートウェイに２つの仮想連結子を割り当てた後、それらのうち１つの仮想連結子を上位ゲートウェイに伝達し、他の１つの仮想連結子により一番目のゲートウェイから二番目のゲートウェイにデータを中継するための中継経路を生成する。そして、二番目のゲートウェイもやはり２つの仮想連結子を必要とするため、データサーバは、二番目のゲートウェイに２つの仮想連結子を割り当てた後、それらのうち１つの仮想連結子により二番目のゲートウェイから三番目のゲートウェイにデータを中継するための中継経路を生成し、他の１つの仮想連結子により二番目のゲートウェイから四番目のゲートウェイにデータを中継するための中継経路を生成する。
【００３５】
このとき、データサーバは、各ゲートウェイ別に必要となる個数の仮想連結子を当該ゲートウェイの下位に連結されたゲートウェイまたは所属集合に要請し、当該ゲートウェイに伝達する。即ち、データサーバは、仮想連結子を必要とするゲートウェイの下位レベルに連結されたゲートウェイまたは所属集合に必要となる個数分だけの仮想連結子を要請する（Ｓ５３０）。そして、前記要請に対する応答として当該ゲートウェイの下位レベルに連結されたゲートウェイまたは所属集合から仮想連結子が伝達されると、データサーバは、その仮想連結子により当該ゲートウェイが属した所属集合内のゲートウェイの間に２進ツリー状の中継経路を生成する（Ｓ５４０）。
【００３６】
即ち、データサーバは、任意の所属集合でその所属集合の上位ゲートウェイの要請に応答するための仮想連結子を割り当てられたゲートウェイを除いたゲートウェイのうちｎ番目に位置したゲートウェイから２ｎ番目に位置したゲートウェイおよび（２ｎ＋１）番目に位置したゲートウェイに連結される中継経路を生成する。例えば、ゲート整列済みの４つのゲートウェイを含む所属集合が上位ゲートウェイから１つの仮想連結子の要請を受けたとすれば、データサーバは、その所属集合の一番目ゲートウェイの下位レベルに連結されたゲートウェイまたは所属集合に２つの仮想連結子を要請し、それらのうちの１つは、当該所属集合の上位ゲートウェイに伝達し、他の１つにより当該所属集合の一番目ゲートウェイと二番目ゲートウェイとの間の中継経路を形成しなければならない。従って、データサーバは、二番目ゲートウェイをｎ（ｎ＝１）番目ゲートウェイと仮定し、前述の過程を行う。即ち、データサーバが二番目（ｎ＝１）に位置したゲートウェイから三番目（２ｎ＝２）および四番目（２ｎ＋１＝３）に位置したゲートウェイに連結される中継経路を生成する。
【００３７】
図１Ｃは、本発明の一実施例によって参加者の追加による中継経路の変更過程を示す処理フローチャートである。前述のように中継経路が生成された後、新しく追加される参加者が発生した場合、データサーバは、新しい参加者の接続経路および既に接続している既存参加者の接続経路に基づいて既存参加者のうち新しい参加者と最も近くの参加者を検索し、新しい参加者の通過ゲートウェイ情報に基づいて前記検索された既存参加者の接続経路を分析し（Ｓ７１０）、その新しい参加者が既に登録されたサブネットグループの参加者であるか否かを判別する（Ｓ７２０）。
【００３８】
前記判別（Ｓ７２０）の結果、新しい参加者が既に登録されたサブネットグループの参加者である場合、データサーバは、前記新しい参加者が属するサブネットグループの参加者情報リストを更新する（Ｓ７７０）。即ち、データサーバは、当該サブネットグループ内の参加者情報リストの最後の位置に新しい参加者情報を追加する。その後、データサーバは、前記新しい参加者が追加された位置が当該参加者情報リストにおいて代表参加者を除いた参加者のうちで何番目に位置しているかを判断し、その位置を「２」で割った整数値（ｋ）を取って、その整数値（ｋ）に相当する位置の参加者と新しい参加者との間の中継経路を生成する（Ｓ７８０）。
【００３９】
図２の例において、新しい参加者は、参加者情報リストの最後の位置である８番目に追加され、前記新しい参加者が追加された位置は、その参加者情報リストにおいて代表参加者を除いた参加者のうち６番目の位置となる。従って、その位置を「２」で割った整数値（ｋ）は、「３」となり、データサーバは、その整数値（ｋ＝３）に基づいて新しい参加者の中継経路を生成する。即ち、データサーバは、当該参加者情報リストにおいて代表参加者を除いた参加者のうち３番目の参加者（参加者＃５）と新しい参加者との間の中継経路を生成する。
【００４０】
なお、前記判断（Ｓ７２０）の結果、新しい参加者が既に登録されたサブネットグループの参加者でない場合、データサーバは、その参加者が属したサブネットグループおよび通過ゲートウェイを多重伝送経路に登録する一連の過程を行う。
【００４１】
即ち、データサーバは、その新しい参加者に内部連結子と外部連結子をそれぞれ付与し（Ｓ７３０）、新しい参加者の接続経路情報に含まれた通過ゲートウェイ情報に基づいてレベル別の所属集合を更新する（Ｓ７４０）。換言すれば、データサーバは、新しい参加者の接続経路に含まれた通過ゲートウェイとデータサーバとの間の連結経路上の順位に基づいて各通過ゲートウェイに対するレベルを分類し、各レベルの所属集合に新しい参加者の通過ゲートウェイが通過される必要がある場合、当該所属集合に新しい参加者の通過ゲートウェイを追加する。また、データサーバは、前記新しい参加者の通過ゲートウェイの追加された所属集合に含まれたゲートウェイを各ゲートウェイのホップ数に対する昇冪の順に再整列する（Ｓ７５０）。最後に、データサーバは、再整列された所属集合のゲートウェイ情報に基づいて前記再整列された所属集合と隣接したゲートウェイおよび所属集合の中継経路を変更する（Ｓ７６０）。
【００４２】
図１Ｄは、本発明の一実施例によって参加者の脱会による中継経路の変更過程を示す処理フローチャートである。図１Ｄを参照するに、前述のように中継経路が生成された後、脱会者が発生する場合、データサーバは、前記脱会者が属するサブネットグループの参加者情報リストから脱会者情報を削除する。
【００４３】
即ち、データサーバは、当該サブネットグループの参加者情報リストから脱会者情報を削除し、当該参加者情報リストの最後に位置した参加者情報を脱会者の位置に移動させる（Ｓ９１０）。次に、データサーバは、前記最後の参加者が移動された位置に隣接した参加者の中継経路を変更する（Ｓ９２０）。図２の例において、「参加者＃４」が脱会しようとする場合、データサーバは、その参加者情報リストから「参加者＃４」を削除し、最後に位置した「参加者＃７」を「参加者＃４」の位置に移動させる。従って、「参加者＃４」と隣接した「参加者＃３」と「参加者＃６」および「参加者＃７」の中継経路だけが変動し、他のサブネットグループの参加者や当該サブネットグループの他の参加者の中継経路は、変動がない。即ち、任意の参加者が脱会する場合、当該サブネットグループ内の全中継経路のうち脱会者と隣接したほんの僅かな中継経路のみが変動し、残りの中継経路は、脱会者発生前の状態を維持する。
【００４４】
ただし、このとき、脱会しようとする参加者が当該サブネットグループの代表参加者である場合（Ｓ９３０）、即ち、当該サブネットグループの代表参加者が変更された場合、データサーバは、その変更した代表参加者情報に基づいて当該サブネットグループに隣接した上位ゲートウェイの仮想連結子を変更し、これによる隣接経路を変更する過程を行う必要がある（Ｓ９４０、Ｓ９５０）。これは、データサーバが当該サブネットグループの代表参加者に付与された外部連結子により当該サブネットグループおよびこのサブネットグループの上位隣接ゲートウェイの間の中継経路を生成するためである。
【００４５】
図３は、本発明の一実施例によって多重伝送参加者の接続経路に含まれた通過ゲートウェイを整列した状態を例示的に示す図である。
【００４６】
図３は、データサーバが各参加者の通過ゲートウェイをデータサーバとの連結経路上の順序に従って整列した結果である。図３を参照するに、ゲートウェイ＃２乃至ゲートウェイ＃５（２０２〜２０５）は、ゲートウェイ＃１（２０１）の所属集合（２０１Ａ）に分類され、ゲートウェイ＃７乃至ゲートウェイ＃９（２０７〜２０９）は、ゲートウェイ＃３（２０３）の所属集合（２０３Ａ）に分類される。
【００４７】
このとき、前記所属集合（２０１Ａ）および所属集合（２０３Ａ）は、データサーバによりゲートウェイが整列された状態である。これは、２進ツリー状の中継経路上で各参加者の接続経路を最小化することでデータの伝送効率を高めるためである。
【００４８】
なお、データサーバは、任意の所属集合（ａ）に含まれた各ゲートウェイ（ｇ）別に当該ゲートウェイがサブネットグループまで通るステップに対する平均値を取ってホップ数を計算する。このとき、データサーバは、所属集合（ａ）に含まれた全てのゲートウェイ（ｇ）に対するホップ数の平均値を求めるものではなく、ホップ数の最も小さな２つの値のみを取って平均を求める。
【００４９】
例えば、ゲートウェイ＃２（２０２）の場合、ゲートウェイ＃２（２０２）とサブネットグループ＃１（３０１）との間のホップ数を「１」とし、ゲートウェイ＃２（２０２）とサブネットグループ＃２（３０２）との間のホップ数を「２」として平均値を求めると、ゲートウェイ＃２（２０２）のホップ数は、「１．５」となる。
【００５０】
かかる過程でホップ数を計算した結果、ゲートウェイ＃２（２０２）のホップ数は「１．５」であり、ゲートウェイ＃３（２０３）のホップ数は、「２」であり、ゲートウェイ＃４（２０４）およびゲートウェイ＃５（２０５）のホップ数は、それぞれ「３」となる。
【００５１】
図４は、本発明の一実施例によって中継経路の形成に必要な仮想連結子を伝達する過程を例示的に示す図である。即ち、図４は、図３のような形態に整列された各ゲートウェイおよびサブネットグループ間の中継経路の生成のために仮想連結子を伝達する過程を説明するための図である。
【００５２】
このため、先ず、データサーバは、各サブネットグループ（３０１〜３０７）別にそのサブネットグループに属した参加者のうちから代表参加者をそれぞれ選定し、その代表参加者を仮想連結子として有する仮想ゲートウェイを生成し、前記整列された経路上に仮想的に追加する。
【００５３】
前記仮想ゲートウェイの追加された仮想経路を、図４のように示した。図４において、ゲートウェイ＃１は、Ｇ１、ゲートウェイ＃１３は、Ｇ１３で示し、サブネットグループ＃１の仮想ゲートウェイは、ＶＧ１、サブネットグループ＃ｎの仮想ゲートウェイは、ＶＧｎで示した。また、各ゲートウェイ表示の下段には、仮想連結子を表示するための空間を確保し、各仮想ゲートウェイは、代表参加者の外部連結子を仮想連結子として有するが、図４においてＶＧ１の仮想連結子は、１１と１２、ＶＧｎの仮想連結子は、ｎ１とｎ２で示した。
【００５４】
図４を参照するに、先ず、Ｇ１（２０１）の場合、当該所属集合内にＧ１（２０１）の１つのゲートウェイを含むため、当該所属集合内のゲートウェイ間の中継経路を生成するための仮想連結子は、不要となる。
【００５５】
なお、Ｇ１（２０１）の下位所属集合は、４つのゲートウェイ（Ｇ２（２０２）、Ｇ３（２０３）、Ｇ４（２０４）、Ｇ５（２０５））を含み、データサーバがそれらの中継経路を生成するため、先ず、真っ先のＧ２（２０２）は、Ｇ２（２０２）とＧ３（２０３）およびＧ４（２０４）間の中継経路の生成のための２つの仮想連結子を必要とし、Ｇ３（２０３）は、Ｇ３（２０３）とＧ５（２０５）との間の中継経路を生成するための１つの仮想連結子を必要とする。
【００５６】
従って、データサーバは、Ｇ２（２０２）の下位所属集合を構成するＶＧ１（３０１ｖ）とＧ６（２０６）からそれぞれ１つずつの仮想連結子を伝達され、Ｇ２（２０２）の仮想連結子に割り当てる。即ち、データサーバは、ＶＧ１（３０１ｖ）に割り当てられた仮想連結子（１１）と、Ｇ６（２０６）の下位レベルに連結されたＶＧ２（３０２ｖ）に割り当てられた仮想連結子（２１）とを伝達され、Ｇ２（２０２）の仮想連結子に割り当てる。
【００５７】
かかる方式により、ＶＧ２（３０２ｖ）の「２１」は、ＶＧ１（３０１ｖ）の「１２」からデータの中継を受ける。ＶＧ１（３０１ｖ）の「１２」とＶＧ２（３０２ｖ）の「２１」との間の中継経路が生成される。
【００５８】
また、Ｇ３（２０３）は、Ｇ５（２０５）との中継経路を生成するための１つの仮想連結子が必要となるため、データサーバは、Ｇ３（２０３）の下位所属集合を構成するゲートウェイのうち最も先頭にあるＧ７（２０７）から１つの連結子を伝達され、Ｇ３（２０３）の仮想連結子に割り当てる。なお、Ｇ３（２０３）の所属集合は、３つのゲートウェイ（Ｇ７（２０７）、Ｇ８（２０８）、Ｇ９（２０９））を含み、それら（Ｇ７（２０７）、Ｇ８（２０８）、Ｇ９（２０９））の間の中継経路が生成される必要がある。なお、Ｇ７（２０７）は、１つの仮想連結子を上位（Ｇ３（２０３））に伝達しなければならないため、上位（Ｇ３（２０３））に伝達する仮想連結子１つと所属集合内の中継経路を生成するための仮想連結子１つとが必要となる。即ち、Ｇ７（２０７）は、２つの仮想連結子が必要である。それで、データサーバは、Ｇ７（２０７）の下位レベルに連結されたＶＧ３（３０３ｖ）に２つの仮想連結子を要請する。そして、データサーバは、ＶＧ３（３０３ｖ）から「３１」および「３２」という仮想連結子を提供され、「３１」は、Ｇ３（２０３）の仮想連結子に割り当て、「３２」によって所属集合内のゲートウェイであるＧ８（２０８）との中継経路を生成する。
【００５９】
このとき、データサーバは、Ｇ８（２０８）とＧ９（２０９）との間の中継経路を生成するための仮想連結子（「４１」）をＧ８（２０８）の下位レベルに連結されたＶＧ４（３０４ｖ）から伝達され、Ｇ８（２０８）とＧ９（２０９）との間の中継経路を生成する。即ち、データサーバは、「４１」とＧ９（２０９）の下位レベルに連結されたＶＧ５（３０５ｖ）の「５１」との間の中継経路を生成する。
【００６０】
なお、Ｇ４（２０４）は、Ｇ２（２０２）の仮想連結子である「２１」からデータを中継され、下位レベルに連結されたＶＧ６（３０６ｖ）の「６１」にデータとして伝達する。即ち、データサーバは、「２１」と「６１」との間の中継経路を生成する。
【００６１】
また、Ｇ５（２０５）は、Ｇ３（２０３）の仮想連結子である「３１」からデータの中継を受け、下位レベルに連結されたＶＧｎ（３０７ｖ）の「ｎ１」にデータを伝達する。即ち、データサーバは、「３１」と「ｎ１」との間の中継経路を生成する。
【００６２】
図５は、本発明の一実施例によって図３の例に示された通過ゲートウェイおよびサブネットグループに対する中継経路を生成した結果を示す図であって、前述の過程を行った結果、各サブネットグループの代表参加者の間の中継経路が生成された様子を示す。この時、点線は外部連結子を示し、実線は内部連結子を示す。
【００６３】
図６Ａ乃至図９Ｄは、多重伝送参加者の追加および脱会の時に本発明の一実施例によって中継経路を変更する処理過程および処理結果に関する例を示す図である。図６Ａ乃至図６Ｃは、本発明の実施例によって最初の１参加者を追加する過程を示し、図７Ａ乃至図７Ｃは、参加者を追加する過程を示し、図８は、図７Ｃまで行った結果、最終的に生成された中継経路に対する結果を示し、図９Ａ乃至図９Ｃは、脱会者が発生する場合、当該参加者を削除する過程を示す。
【００６４】
先ず、図６ＡのようにゲートウェイＡ（Ｇ−Ａ）、ゲートウェイＢ（Ｇ−Ｂ）、ゲートウェイＣ（Ｇ−Ｃ）を通過し、サブネットグループａ（Ｓｕｂ−ａ）に属する参加者（１００）が最初に多重伝送に参加する場合、データサーバは、その参加者情報に基づいて、図６Ｂのように、各レベルにおけるゲートウェイおよび各ゲートウェイの仮想連結子情報を管理するデータベースを生成する。図６Ｂの（ａ）乃至（ｃ）は、各レベルのゲートウェイを管理するためのデータベースであり、図６Ｂの（ｄ）は、サブネットグループに対する仮想ゲートウェイを管理するためのデータベースであり、図６Ｂの（ｅ）は、サブネットグループの参加者情報リストを管理するためのデータベースである。
【００６５】
図６Ｂを参照するに、現在は、一人の参加者（１００）のみが多重伝送に参加しているため、全てのゲートウェイの仮想連結子は、「１００」となり、図６Ｃに示されたような経路によりデータサーバから参加者（１００）に直接データが伝達される。
【００６６】
なお、図７Ａに示されたように、６人の参加者が順次追加された場合、データサーバは、その参加者の接続経路に含まれた通過ゲートウェイを管理するためのデータベースを、図７Ｂのように生成する。
【００６７】
図７Ｂの（ａ）乃至（ｃ）は、各通過ゲートウェイのレベル別にゲートウェイ管理を行うためのデータベースであり、図７Ｂの（ｄ）乃至（ｉ）は、各参加者の属したサブネットグループに対する仮想ゲートウェイを管理するためのデータベースであり、図７Ｂの（ｊ）乃至（ｏ）は、各サブネットグループ別の参加者情報リストを管理するためのデータベースである。
【００６８】
このとき、前記レベル別のゲートウェイ管理を行うためのデータベースは、各ゲートウェイのホップ数によって整列された結果を管理し、その整列された結果によって一番目および二番目に位置したゲートウェイの仮想連結子のうちの１つの仮想連結子が上位レベルの一番目ゲートウェイの仮想連結子として伝達される。
【００６９】
図７Ｃは、各参加者の通過ゲートウェイおよび仮想ゲートウェイとサブネットグループとの連結経路を全体的に示した図である。図７Ｃに参照すると、各参加者は、その参加順序とは関係なく当該通過ゲートウェイの整列順序に従ってデータ伝達経路が決定されることがわかる。これは、新しい参加者の追加時にデータサーバがその新しい参加者の接続経路によって、前記新しい参加者と隣接した参加者を検索した後、その隣接した参加者と新しい参加者との間の中継経路が生成されるようにするためである。
【００７０】
図８は、図７Ｃの過程まで行った結果、最終的に生成された中継経路に対する結果を示したものであって、図８を参照するに、ホップ数の最も短いゲートウェイを通過する参加者（４００）がデータサーバからデータを伝達された後、それと隣接した順序によって各参加者に当該データを中継するように中継経路が形成されている。
【００７１】
図９Ａ乃至図９Ｃは、図７Ａ乃至図７Ｃにおいて脱会者が発生した場合に関する例示図である。即ち、参加者（５００）が脱会した場合に関する例を示すものであって、図９Ａは、参加者（５００）が脱会した後、当該参加者の通過ゲートウェイを削除した後の再整列されたデータベース状態を示し、図９Ｂは、参加者（５００）が脱会した後、変更した連結経路を示し、図９Ｃは、参加者（５００）が脱会した後、変更された中継経路を示すものである。
【００７２】
以上の説明は、本発明の一実施例を説明したものに過ぎず、本発明は、上述の実施例に限定されるものではなく、添付した請求の範囲内で種々に変更して実施することが可能である。例えば、本発明の実施例において具体的に示した各構成要素の形状および構造は、変更して実施することが可能である。
【産業上の利用可能性】
【００７３】
本発明は、データサーバが多重伝送参加者の初期接続の分析結果に基づいて２進ツリー状の中継経路を生成させることを特徴とする。従って、不特定多数の同時接続者が発生してもデータサーバが連結経路を追加することが容易であり、多重伝送参加者の追加および脱会による中継経路の変化を最小化することができるという長所がある。また、上位参加者が接続から脱会した時でも、その下位にある数多い受信者の接続状態およびデータ伝送の信頼性を保障することができる。
【００７４】
従って、データサーバが多重伝送参加者の同時接続者数に制限を受けることなくその参加者間のデータ中継が容易に行えるようにし、また、参加者を体系的に管理することができる効果を奏する。
【図面の簡単な説明】
【００７５】
【図１】本発明の一実施例によって多重伝送に参加する参加者の間に中継経路を生成する方法を示す処理フローチャートである。
【図１Ａ】本発明の一実施例によってサブネットグループ別の中継経路を生成する過程を示す処理フローチャートである。
【図１Ｂ】本発明の一実施例によって所属集合内の中継経路を生成する過程を示す処理フローチャートである。
【図１Ｃ】本発明の一実施例によって参加者の追加による中継経路の変更過程を示す処理フローチャートである。
【図１Ｄ】本発明の一実施例によって参加者の脱会による中継経路の変更過程を示す処理フローチャートである。
【図２】本発明の一実施例によってサブネットグループ内の中継経路を生成する過程を例示的に説明する図である。
【図３】本発明の一実施例によって多重伝送参加者の接続経路に含まれた通過ゲートウェイを整列した状態を例示的に示す図である。
【図４】本発明の一実施例によって中継経路の形成に必要な仮想連結子（ｖｉｒｔｕａｌ ｃｏｎｎｅｃｔｏｒ）を伝達する過程を例示的に示す図である。
【図５】本発明の一実施例によって図３の例に示された通過ゲートウェイおよびサブネットグループに対する中継経路を生成した結果を示す図である。
【図６Ａ】多重伝送参加者の追加および脱会時、本発明の一実施例によって中継経路を変更する処理過程および処理結果の例を示す図である。
【図６Ｂ】多重伝送参加者の追加および脱会時、本発明の一実施例によって中継経路を変更する処理過程および処理結果の例を示す図である。
【図６Ｃ】多重伝送参加者の追加および脱会時、本発明の一実施例によって中継経路を変更する処理過程および処理結果の例を示す図である。
【図７Ａ】多重伝送参加者の追加および脱会時、本発明の一実施例によって中継経路を変更する処理過程および処理結果の例を示す図である。
【図７Ｂ】多重伝送参加者の追加および脱会時、本発明の一実施例によって中継経路を変更する処理過程および処理結果の例を示す図である。
【図７Ｃ】多重伝送参加者の追加および脱会時、本発明の一実施例によって中継経路を変更する処理過程および処理結果の例を示す図である。
【図８】多重伝送参加者の追加および脱会時、本発明の一実施例によって中継経路を変更する処理過程および処理結果の例を示す図である。
【図９Ａ】多重伝送参加者の追加および脱会時、本発明の一実施例によって中継経路を変更する処理過程および処理結果の例を示す図である。
【図９Ｂ】多重伝送参加者の追加および脱会時、本発明の一実施例によって中継経路を変更する処理過程および処理結果の例を示す図である。
【図９Ｃ】多重伝送参加者の追加および脱会時、本発明の一実施例によって中継経路を変更する処理過程および処理結果の例を示す図である。
【図１】
2005502272.tif 000003
【図１Ａ】
2005502272.tif 000004
【図１Ｂ】
2005502272.tif 000005
【図１Ｃ】
2005502272.tif 000006
【図１Ｄ】
2005502272.tif 000007
【図２】
2005502272.tif 000008
【図３】
2005502272.tif 000009
【国際公開パンフレット】
2005502272.tif 000010
2005502272.tif 000011
2005502272.tif 000012
2005502272.tif 000013
2005502272.tif 000014
2005502272.tif 000015
2005502272.tif 000016
2005502272.tif 000017
2005502272.tif 000018
2005502272.tif 000019
2005502272.tif 000020
2005502272.tif 000021
2005502272.tif 000022
2005502272.tif 000023
2005502272.tif 000024
2005502272.tif 000025
2005502272.tif 000026
2005502272.tif 000027
2005502272.tif 000028
2005502272.tif 000029
2005502272.tif 000030
2005502272.tif 000031
2005502272.tif 000032
2005502272.tif 000033
2005502272.tif 000034
2005502272.tif 000035
2005502272.tif 000036
2005502272.tif 000037
2005502272.tif 000038
2005502272.tif 000039
2005502272.tif 000040
2005502272.tif 000041
2005502272.tif 000042
2005502272.tif 000043
2005502272.tif 000044
2005502272.tif 000045
2005502272.tif 000046
2005502272.tif 000047
2005502272.tif 000048
2005502272.tif 000049
2005502272.tif 000050
2005502272.tif 000051
2005502272.tif 000052
2005502272.tif 000053
2005502272.tif 000054
2005502272.tif 000055
【国際調査報告】
2005502272.tif 000056
2005502272.tif 000057
2005502272.tif 000058