(57)【特許請求の範囲】
【請求項１】
ＩＰネットワークの通信経路制御装置におけるマルチキャストアドレスを宛先アドレスに持つＩＰパケットに対する通信経路制御方法において、
前記ＩＰパケットが到着すると、該ＩＰパケットをレジスタに一時的に格納し、
ビット境界、ワイルドアドレスを有し、前記ＩＰパケットの宛先アドレス空間を複数の座標空間に分割することを指示するための座標テーブルに基づいて、前記ＩＰパケットの宛先アドレスの各桁を複数の座標空間に直交分解し、
直交分解された宛先アドレスが、前記座標テーブルのあるビット境界内においてワイルドアドレスに一致している場合には、該ＩＰパケットは、該ビット境界内において任意の値を持つ経路制御テーブルのエントリの全てに一致しているものと判断し、
発信元アドレス、マルチキャストアドレス、インタフェースを有する前記経路制御テーブルのエントリにおいて、前記ＩＰパケットの発信元アドレスの値が“任意”となっている場合には、該ＩＰパケットと該経路制御テーブルのエントリの２つの発信元アドレスは一致しているものと判断し、
前記ＩＰパケットの前記発信元アドレス、前記宛先アドレスのそれぞれについて、両方とも一致するエントリが前記経路制御テーブルにあった場合には、該ＩＰパケットは一致したエントリに記載されているインタフェース全てに対して出力し、一致するエントリがない場合には、該ＩＰパケットを破棄することを特徴とする通信経路制御方法。
【請求項２】
ＩＰネットワーク上においてマルチキャストアドレスを宛先アドレスに持つＩＰパケットに対する通信経路制御を行う通信制御装置であって、
前記ＩＰパケットが到着すると、該ＩＰパケットを一時的に格納するレジスタと、
ビット境界、ワイルドアドレスを有し、前記ＩＰパケットの宛先アドレスを複数の座標空間に分割することを指示するための座標テーブルと、
発信元アドレス、マルチキャストアドレス、インタフェースを有する経路制御テーブルと、
前記座標テーブルの内容に基づいて、前記ＩＰパケットの宛先アドレスの各桁を複数の座標空間に直交分解し、直交分解された宛先アドレスが、該座標テーブルのあるビット境界内においてワイルドアドレスに一致している場合には、該ＩＰパケットは、該ビット境界内において任意の値を持つ前記経路制御テーブルのエントリの全てに一致しているものと判断し、前記経路制御テーブルのエントリにおいて、前記ＩＰパケットの発信元アドレスの値が“任意”となっている場合には、該ＩＰパケットと該経路制御テーブルのエントリの２つの発信元アドレスは一致しているものと判断し、該ＩＰパケットの前記発信元アドレス、前記宛先アドレスのそれぞれについて、両方とも一致するエントリが前記経路制御テーブルにあった場合には、該ＩＰパケットは一致したエントリに記載されているインタフェース全てに対して出力するものとし、一致するエントリが該経路制御テーブルにない場合、又は、エントリにインタフェースがない場合には、該ＩＰパケットを破棄するものと判定する比較手段と、
前記ＩＰパケットを前記インタフェースに出力する、または、該ＩＰパケットを破棄するパケット送出制御手段と、を有することを特徴とする通信経路制御装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信経路制御方法及び装置に係り、特に、ＩＰネットワークにおけるマルチキャスト通信に対する通信経路制御方法及び装置に関する。
【０００２】
【従来の技術】
従来の典型的なＩＰマルチキャスト経路制御装置について説明する。
【０００３】
図７は、従来のＩＰマルチキャスト経路制御装置の構成を示す。
【０００４】
同図では、到着したＩＰパケットの送出を制御する経路選択器１と、その中にあって到着したＩＰパケットを一時的に保持するレジスタ２と、到着したＩＰパケットのアドレスと記憶されている経路制御テーブルのエントリとの比較を行う比較演算器３と、その比較演算の結果に従ってＩＰパケットの送出を制御するパケット送出制御器４と、経路制御テーブル５１を保持する記憶装置５と、ＩＰパケットの入出力を行うインタフェース９、１０、１１とが設けられている。
【０００５】
同図の構成の経路制御装置を動作させるには、まず、経路制御テーブル５１を構成する。経路制御テーブル５１の内容は、論理的に次のような構成の複数のエントリよりなる。
【０００６】
・発信元アドレス
・マルチキャストアドレス
・インタフェース
・
・
この構成において、インタフェースは、状況に応じて２個以上の複数の値を持つ。また、発信元アドレスには、“任意”を示す値が許される。このような経路制御テーブル５１の構成は、経路制御装置がＩＰパケットの転送動作を開始するに先立って行う。
【０００７】
この状態において、任意のインタフェース、例えば、インタフェース９にマルチキャストアドレスを宛先アドレスに持つＩＰパケットが到着すると、そのＩＰパケットはレジスタ２に一時的に記憶され、宛先、発信元アドレスの各アドレスが経路制御テーブル５１におけるそれぞれのエントリと比較演算器３において比較される。
【０００８】
この比較演算では、両者が完全に一致するかどうかの判断が行われる。なお、経路制御テーブル５１のエントリにおいて発信元アドレスの値が“任意”となっている場合は、到着したＩＰパケットと経路制御テーブル５１のエントリの２つの発信元アドレスは一致していると判断する。
【０００９】
到着したＩＰパケットの発信アドレス、マルチキャストアドレスそれぞれについて、両方共一致するエントリが経路制御テーブル１５にあった場合、入力されたＩＰパケットは、パケット送出制御器４により、一致したエントリに記載されているインタフェース全てに対して出力される。一致するエントリがなかった場合、または、エントリにインタフェースがなかった場合は、入力されたＩＰパケットは、パケット送出制御器４により破棄される。
【００１０】
【発明が解決しようとする課題】
しかしながら、上記従来の方式においては、マルチキャストアドレスの各桁にそのアドレスを用いて行う通信の内容を反映するような何らかの構造化を行っても、経路制御装置は、通信を行うアドレスを選択する際の有効な手段としてネットワーク利用者にその構造を提供することができないという問題がある。
【００１１】
従来のマルチキャストアドレス経路制御装置においては、到達したマルチキャストＩＰパケットのアドレスと、経路制御テーブル上のエントリに保持しているアドレスとが、完全に一致するかそうでないかの判断しか行わない。従って、マルチキャストアドレスの各桁に上記のような構造化を行っても、経路制御機構が提供する機能は付与された意味付けに基づく分類に完全に一致するアドレスへの経路制御のみであり、即ち、マルチキャストアドレスとそこで行われる通信内容との１対１の対応を提供するにすぎない。これは、マルチキャストアドレスを、何らかの構造化に基づく複数の座標空間に直交分解しても、何等その構造を反映することができないことを意味し、構造化された意味付けに基づく分類によってアドレス選択を体系化することが不可能であることを示している。
【００１２】
これは、従来の通信経路制御方式では、到達したマルチキャストＩＰパケットのアドレスが完全に一致するかそうでないかの判断しか行わないため、期待することはできない。従って従来の通信経路制御方式では、上記のような意味付けを行っても、付与された意味付けに基づく分類に完全に一致する内容の通信を選択する手段しか提供することができず、アドレス空間の構造化が不可能であるためである。
【００１３】
本発明は、上記の点に鑑みなされたもので、マルチキャストアドレスの各桁をそのアドレスを用いて行う通信内容に対応して構造化された複数の座標空間に直交分解した場合、その空間内の連続した一括した領域の指定を可能とし、通信内容を予め完全に特定することができない状況でも、設定されたアドレス空間の構造に反映された意味付けに対応する通信手段を提供することが可能な通信経路制御方法及び装置を提供することを目的とする。
【００１４】
【課題を解決するための手段】
図１は、本発明の原理を説明するための図である。
【００１５】
本発明（請求項１）は、ＩＰネットワークの通信経路制御装置におけるマルチキャストアドレスを宛先アドレスに持つＩＰパケットに対する通信経路制御方法において、
ＩＰパケットが到着すると（ステップ１）、該ＩＰパケットをレジスタに一時的に格納し（ステップ２）、
ビット境界、ワイルドアドレスを有し、ＩＰパケットの宛先アドレス空間を複数の座標空間に分割することを指示するための座標テーブルに基づいて、ＩＰパケットの宛先アドレスの各桁を複数の座標空間に直交分解し（ステップ３）、
直交分解された宛先アドレスが、座標テーブルのあるビット境界内においてワイルドアドレスに一致している場合には（ステップ４、Ｙｅｓ）、該ＩＰパケットは、該ビット境界内において任意の値を持つ経路制御テーブルのエントリの全てに一致しているものと判断し（ステップ５）、
発信元アドレス、マルチキャストアドレス、インタフェースを有する経路制御テーブルのエントリにおいて、ＩＰパケットの発信元アドレスの値が“任意”となっている場合には（ステップ６、Ｙｅｓ）、該ＩＰパケットと該経路制御テーブルのエントリの２つの発信元アドレスは一致しているものと判断し（ステップ７）、
ＩＰパケットの発信元アドレス、宛先アドレスのそれぞれについて、両方とも一致するエントリが経路制御テーブルにあった場合には（ステップ８、Ｙｅｓ）、該ＩＰパケットは一致したエントリに記載されているインタフェース全てに対して出力し（ステップ９）、一致するエントリがない場合には、該ＩＰパケットを破棄する（ステップ１０）。
【００１６】
図２は、本発明の原理構成図である。
【００１７】
本発明（請求項２）は、ＩＰネットワーク上においてマルチキャストアドレスを宛先アドレスに持つＩＰパケットに対する通信経路制御を行う通信経路制御装置であって、
ＩＰパケットが到着すると、該ＩＰパケットを一時的に格納するレジスタ２と、
ビット境界、ワイルドアドレスを有し、ＩＰパケットの宛先アドレスを複数の座標空間に分割することを指示する座標テーブル６１と、
発信元アドレス、マルチキャストアドレス、インタフェースを有する経路制御テーブル５１と、
座標テーブル６１の内容に基づいて、ＩＰパケットの宛先アドレスの各桁を複数の座標空間に直交分解し、直交分解された宛先アドレスが、該座標テーブルのあるビット境界内においてワイルドアドレスに一致している場合には、該ＩＰパケットは、該ビット境界内において任意の値を持つ経路制御テーブル５１のエントリの全てに一致しているものと判断し、経路制御テーブル５１のエントリにおいて、ＩＰパケットの発信元アドレスの値が“任意”となっている場合には、該ＩＰパケットと該経路制御テーブル５１のエントリの２つの発信元アドレスは一致しているものと判断し、該ＩＰパケットの発信元アドレス、宛先アドレスのそれぞれについて、両方とも一致するエントリが経路制御テーブル５１にあった場合には、該ＩＰパケットは一致したエントリに記載されているインタフェース全てに対して出力するものとし、一致するエントリが該経路制御テーブル５１にない場合、または、エントリにインタフェースがない場合には、該ＩＰパケットを破棄するものと判定する比較手段３と、
ＩＰパケットをインタフェースに出力する、または、該ＩＰパケットを破棄するパケット送出制御手段４とを有する。
【００１８】
上記のように、本発明では、マルチキャストアドレス経路制御において、通信の内容に応じて構造化された座標空間に直交分解することによって、通信内容と関連付けられた経路制御を行うものである。マルチキャストアドレスの各桁にそのアドレスを用いて行う通信の内容を反映するような何らかの構造化を行うと、通信を行うアドレスを選択することによって、そのそれぞれの意味付けのうち任意のいくつかに対し、特定の値に一致させるか、または、無視するかを指定して通信を行うことができるようになり、通信内容によって体系化された通信を行うことが可能となる。
【００１９】
【発明の実施の形態】
本発明は、マルチキャストアドレスの各行を複数の座標空間に直交分解し、さらに、その分解されたそれぞれの空間において、“任意”を示す特別なアドレスの設定を可能とするように、通信経路制御装置を構成するものである。
【００２０】
図３は、本発明の通信経路制御装置の基本構成を示す。同図に示す通信経路制御装置は、到着したＩＰパケットの送出を制御する経路選択器１と、その中にあって、到着したＩＰパケットを一時的に保持するレジスタ２と、到着したＩＰパケットのアドレスと記憶されている経路制御テーブルのエントリの比較を行う比較演算器３と、当該比較演算の結果に従ってＩＰパケットの送出を制御するパケット送出制御器４と、経路制御テーブル５１を保持する記憶装置５と、座標テーブル６１を保持する記憶装置６と、ＩＰパケットの入出力を行うインタフェース８、９、１０とが設けられている。
【００２１】
上記の構成の通信経路制御装置を動作させるには、まず、マルチキャストアドレス空間を複数の座標空間に分割することを指示する座標テーブル６１を構成する。
【００２２】
座標テーブル６１の内容は、論理的に次のような構成よりなる。
【００２３】
・ビット境界
・ワイルドアドレス
・ビット境界
・ワイドアドレス
．
．
次に、経路制御テーブル５１を構成する。経路制御テーブル５１の内容は、論理的に次のような構成の複数のエントリよりなる。
【００２４】
・発信元アドレス
・マルチキャストアドレス
・インタフェース
・
・
この構成においてインタフェースは、状況に応じて２個以上の複数の値を持つ。また、発信元アドレスには、“任意”を示す値が許される。このような経路制御テーブル５１の構成は、通信経路制御装置がＩＰパケットの転送動作を開始するに先立って行う。
【００２５】
この状態において、任意のインタフェース、例えば、インタフェース９にマルチキャストアドレスを宛先アドレスに持つＩＰパケットが到着すると、そのＩＰパケットはレジスタ２に一時的に記憶され、宛先、発信元アドレスの各アドレスは経路制御テーブル５１におけるそれぞれのエントリと比較される。宛先アドレスの比較は、これを２進数表現した場合に座標テーブル６１に指定されたビット境界毎に行う。図４は、本発明の座標テーブルにおけるびビット境界を示す。入力されたＩＰパケットの宛先アドレスが、座標テーブル６１のあるビット境界内において、そのワイルドアドレスに一致している場合には、入力されたＩＰパケットは、そのビット境界内において、任意の値を持つ経路制御テーブルのエントリすべてに一致しているものとする。また、経路制御テーブル５１のエントリにおいて、発信元アドレスの値が“任意”となっていた場合は、比較演算器３は、到着したＩＰパケットと経路制御テーブル５１のエントリの２つの発信元アドレスは一致していると判断する。
【００２６】
到着したＩＰパケットの発信元アドレス、マルチキャストアドレスそれぞれについて、両方とも一致するエントリが経路制御テーブル５１にあった場合、入力されたＩＰパケットは、パケット送出制御器７により、一致したエントリに記載されているインタフェースすべてに対して出力される。また、一致するエントリがなかった場合、または、エントリにインタフェースがなかった場合は、入力されたＩＰパケットは破棄する。
【００２７】
このように、この構成においては、ビット境界内において、それがワイルドアドレスをとっているマルチキャストアドレスについては、このアドレスは経路制御テーブル５１のエントリと一致しているものと判断するために、このビット境界が割り当てられている空間座標の意味付けを無視するよう指示することができる。これは、ＩＰパケットのマルチキャストアドレスの各桁を、そのアドレスを用いて行なう通信の内容を反映するような構造化された意味付け（座標テーブル）に従って、複数の座標空間へ直行分解することによって、ネットワーク利用者に対して行う通信の内容が予め簡単に特定することができない状況でも、特定不可能な内容に応じた座標空間を一致・不一致の判断において無視することにより、この意味空間に基づいて通信を行なうアドレスを適切に選択する手段を提供することができるようになることを意味する。
【００２８】
【実施例】
以下、図面と共に本発明の実施例を説明する。
【００２９】
図４は、本発明の一実施例の通信経路制御装置の構成を示す。
【００３０】
同図に示す通信経路制御装置では、到着したＩＰパケットの送出を制御する経路選択器１と、その中にあって到着したＩＰパケットを一時的に保持するレジスタ２と、到着したＩＰパケットのアドレスと記憶されている経路制御テーブル５５１のエントリの比較を行う比較演算器３と、その比較演算の結果に従ってＩＰパケットの送出を制御するパケット送出制御器４と、経路制御テーブル５１を保持する記憶装置５と、座標テーブル６１と、ＩＰパケットの入出力を行うインタフェース８、９、１０とが設けられている。
【００３１】
図４の構成において、座標テーブル６１は、８ビットずつ１０進表記した時、例えば、次のように表される２つの２進３２桁の数値より構成される。
【００３２】
２２４．０．２２５．２５５
０．０．０．０
本実施例の座標テーブル６１は、次のように解釈される。まず、最初の数値は、ＭＳＢ（Ｍｏｓｔ  Ｓｉｇｉｎｉｆｉｃａｎｔ  Ｂｉｔ：最上位の桁のビット）  より４ビットがマルチキャストアドレスを表し、次の桁から同じ値が連続する桁同士を同じ座標を表現する領域であるとする。即ち、図６に示すように、この例においては次の桁からそれぞれ１２ビット、１６ビットずつ同じ値が連続しているので、これが各座標値（この場合は２次元ある）を表現する領域であると解釈する。２番目の数値は、それぞれの座標値において何をワイルドアドレスとして用いるかを示すものである。本実施例においては、すべての座標値において『０』が、ワイルドアドレスとして用いられるよう表現されている。
【００３３】
次に、経路制御テーブル５１を構成する。
【００３４】
経路制御テーブル５１の内容は、次のような構成の複数のエントリよりなる。
・発信元アドレス
・マルチキャストアドレス
・インタフェース
・
・
この構成においてインタフェースは、状況に応じて２個以上の複数の値を持つ。また、発信元アドレスには、“任意”の示す値が許される。このような経路制御テーブル５１及び座標テーブル６１の構成は、通信経路制御装置がＩＰパケットの転送動作を開始するに先だって行う。
【００３５】
この状態において、任意のインタフェース例えば、インタフェース９にマルチキャストアドレスを宛先アドレスにもつＩＰパケットが到着すると、そのＩＰパケットはレジスタ２に一時的に記憶され、宛先アドレス、発信元アドレスの各アドレスは、経路制御テーブル５１におけるそれぞれのエントリと比較演算器３において比較される。
【００３６】
宛先アドレスの比較は、これを２進表現した場合に座標テーブル６１に指定されたビット境界毎に行い、そのビット境界内において入力されたＩＰパケットの宛先アドレスが座標テーブルのワイルドアドレスに一致している場合には、入力されたＩＰパケットは、そのビット境界内において任意の値をもつ経路制御テーブル５１のエントリのすべてに一致しているものとする。
【００３７】
なお、経路制御テーブル５１のエントリにおいて、発信元アドレスの値が“任意”となっていた場合は、比較演算器３は、到着したＩＰパケットと経路制御テーブル５１のエントリの２つの発信元アドレスは一致していると判断する。
【００３８】
到着したＩＰパケットの発信元アドレス、マルチキャストアドレスそれぞれについて、両方とも一致するエントリが経路制御テーブル５１にあった場合、入力されたＩＰパケットはパケット送出制御器４により、一致したエントリに記載されているインタフェースすべてに対して出力される。一致するエントリがなかった場合、または、エントリにインタフェースがなかった場合、入力されたＩＰパケットは、パケット送出制御器４により破棄される。
【００３９】
本実施例においては、ｗを２２４から２３９の間の値をとる任意の数値、ｘ，ｙ，ｚをそれぞれ０から２５５の値をとる任意の数値として、マルチキャストアドレスがｗ．０．ｙ．ｚからｗ．２５５．ｙ．ｚであるようなすべてのアドレスと、２２４．０．０．０は、２２４．ｙ．ｚに一致し、ｗ．ｘ．０．０からｗ．ｘ．２５５．２５５であるようなすべてのアドレスと２２４．０．０．０は、ｗ．ｘ．０．０に一致する。
【００４０】
このようにして、本実施例においては、マルチキャストアドレスの各桁にそのアドレスを用いて行う通信の内容を反映するような何らかの構造化を行うと、通信を行うアドレスを選択することによって、そのそれぞれの意味付けのうち任意のいくつかに対し、特定の値に一致させるか、または、無視するかを指定して通信を行うことができるようになり、通信内容によって体系化された通信を行うことができるようになる。
【００４１】
また、上記の実施例では、図４の構成に基づいて説明したが、経路選択器１の構成をプログラムとして構築し、通信経路制御装置として利用されるコンピュータに接続されるディスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより、容易に本発明を実現できる。
【００４２】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【００４３】
【発明の効果】
上述のように、本発明によれば、マルチキャストアドレスの各桁をそのアドレスを用いて行う通信内容に対応して構造化された複数の座標区間に直交分解することにより、ネットワーク利用者に対し、行う通信内容を予め完全に特定することができない状況でも、この意味空間に基づいて通信を行うアドレスを適切に選択することができる。
【図面の簡単な説明】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の通信経路制御装置の基本構成図である。
【図４】本発明の座標テーブルにおけるビット境界を示す図である。
【図５】本発明の一実施例の通信経路制御装置の構成図である。
【図６】本発明の一実施例の座標テーブルの例である。
【図７】従来のＩＰマルチキャスト経路制御装置の構成図である。
【符号の説明】
１  経路選択器
２  レジスタ
３  比較演算器
４  パケット送出制御器
５  記憶装置
６  記憶装置
８，９，１０  インタフェース
５１  経路制御テーブル
６１  座標テーブル
【図１】
0003622664.tif 000002
【図２】
0003622664.tif 000003
【図３】
0003622664.tif 000004
【図４】
0003622664.tif 000005
【図５】
0003622664.tif 000006
【図６】
0003622664.tif 000007
【図７】
0003622664.tif 000008