(57)【特許請求の範囲】
【請求項１】
パケット転送装置同士の間及びパケット転送装置とエッジノードの間がそれぞれ通信回線で接続されて成るパケット通信ネットワークにおいて、パケット転送装置のみと接続されるか、又は、パケット転送装置及びエッジノードの両方と接続されるパケット転送装置であり、
宛先となり得るエッジノードが全く特定されていないパケットを受信する受信手段と、
自装置と接続されるパケット転送装置及びエッジノードの中から、パケット転送先を１つ選択する転送先選択手段と、
該パケット転送先へ前記受信パケットを送信する送信手段と、
を備えたことを特徴とするパケット転送装置。
【請求項２】
エッジノードまでのネットワーク上の距離の情報を含む経路情報を有し、
前記転送先選択手段は、パケットがエッジノードに到達するためのネットワーク上の距離の制約に基づいて、パケット転送先を選択することを特徴とする請求項１に記載のパケット転送装置。
【請求項３】
前記転送先選択手段は、前記受信パケットが指定するパケット到達範囲内でエッジノードに到達するように、パケット転送先を選択することを特徴とする請求項２に記載のパケット転送装置。
【請求項４】
前記経路情報はエッジノードまでのネットワーク上の最少転送回数を含み、
前記転送先選択手段は、前記受信パケットの転送回数上限の範囲内でエッジノードに到達するように、パケット転送先を選択し、
前記パケット転送装置は、前記受信パケットの転送回数上限を１減算してから、該受信パケットを転送することを特徴とする請求項３に記載のパケット転送装置。
【請求項５】
前記転送先選択手段は、無作為にパケット転送先を選択することを特徴とする請求項１に記載のパケット転送装置。
【請求項６】
前記転送先選択手段は、等確率でパケット転送先を選択することを特徴とする請求項１に記載のパケット転送装置。
【請求項７】
前記転送先選択手段は、エッジノードまでのネットワーク上の距離に応じた重みをもって、パケット転送先を重み付け選択することを特徴とする請求項２に記載のパケット転送装置。
【請求項８】
一定の範囲内であれば、一時的にエッジノードから遠ざかるようにパケット転送先を選択することを許容することを特徴とする請求項２に記載のパケット転送装置。
【請求項９】
パケット転送装置同士の間及びパケット転送装置とエッジノードの間がそれぞれ通信回線で接続されて成るパケット通信ネットワークにおいて、パケット転送装置のみと接続されるか、又は、パケット転送装置及びエッジノードの両方と接続されるパケット転送装置におけるパケット転送処理を行うためのコンピュータプログラムであって、
宛先となり得るエッジノードが全く特定されていないパケットを受信する受信機能と、
自装置と接続されるパケット転送装置及びエッジノードの中から、パケット転送先を１つ選択する転送先選択機能と、
該パケット転送先へ前記受信パケットを送信する送信機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット転送装置及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、インターネット等のIP（Internet Protocol）通信ネットワークでは、通信機器（ノード）に割り当てられたIPアドレスを用いて通信相手を指定している。IPアドレスは、通信形態別に大きく分けて、ユニキャスト・アドレス（unicast address）、マルチキャスト・アドレス（multicast address）及びエニイキャスト・アドレス（anycast address）の３種類に分類することができる。ユニキャスト・アドレスは、ある特定の１台のノードを指定するものであり、ユニキャストは最もよく用いられる。マルチキャスト・アドレスは、複数のノードから成るグループの全体を指定する。ブロードキャスト(ノード全体を宛先として指定する通信形態)はマルチキャストの一種であると考えることができる。エニイキャスト・アドレスは、複数のノードから成るグループの中のいずれか最適の１台のノードを指定する。エニイキャストは、例えば、複数のDNSサーバ（ネームサーバ）から成るグループの中でユーザノードにとって最適なネットワーク位置にある１台のDNSサーバを通信相手としDNSサーバの負荷分散を図る場合や、ホームネットワーク内に存在する複数のHA（Home Agent）の中でユーザノードにとって最適な１台のHAを通信相手としMobile IPv6での動的なHAの発見を図る場合など、に利用される。
【非特許文献１】RFC4601，“Protocol Independent Multicast-Sparse Mode（PIM-SM）：Specification”
【非特許文献２】RFC1546，“Host Anycasting Service”
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、上述した従来の通信形態（ユニキャスト、マルチキャスト及びエニイキャスト）では、IP通信ネットワーク上の不特定の１台のエッジノードに、あるノードから発信されたパケットを届けることは実現することが難しい。ユニキャストでは、送信時に宛先ノードを特定しなければならない。マルチキャスト及びエニイキャストでは、宛先となり得るエッジノードから成るグループをパケットに明示した通信形態であり、該グループに属するエッジノードにパケット到達先が限定される。ブロードキャストでは、IP通信ネットワーク上の全てのエッジノードにパケットが送達されてしまう。
【０００４】
パケットの到達先を無作為に選択する方法としては、例えば、乱数発生器を用いて宛先アドレスを発生させることが挙げられる。しかしながら、この方法では、実在しないIPアドレスが生成されて、パケットがどこにも到達せず廃棄されてしまう可能性がある。若しくは、エッジノードではなく中継ノードに割り当てられているIPアドレスが生成されて、パケットがエッジノードに到達しない可能性がある。通常、パケットを届けたい相手は、何らかのサービスを行っている、若しくは何らかのサービスを受けている、エッジノード（中継ノード以外のノード）であると考えられる。
【０００５】
また、送信者が実在するエッジノードに割り当てられたIPアドレスを無作為に収集し、その中から無作為に宛先アドレスを選択することが考えられるが、この方法では送信者の負担が大きい。
【０００６】
本発明は、このような事情を考慮してなされたもので、その目的は、IP通信ネットワーク等のパケット通信ネットワーク上の不特定の１台のエッジノードに、あるノードから発信されたパケットを届けることのできるパケット転送装置及びコンピュータプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
上記の課題を解決するために、本発明に係るパケット転送装置は、パケット転送装置同士の間及びパケット転送装置とエッジノードの間がそれぞれ通信回線で接続されて成るパケット通信ネットワークにおいて、パケット転送装置のみと接続されるか、又は、パケット転送装置及びエッジノードの両方と接続されるパケット転送装置であり、宛先となり得るエッジノードが全く特定されていないパケットを受信する受信手段と、自装置と接続されるパケット転送装置及びエッジノードの中から、パケット転送先を１つ選択する転送先選択手段と、該パケット転送先へ前記受信パケットを送信する送信手段とを備えたことを特徴とする。
【０００８】
本発明に係るパケット転送装置においては、エッジノードまでのネットワーク上の距離の情報を含む経路情報を有し、前記転送先選択手段は、パケットがエッジノードに到達するためのネットワーク上の距離の制約に基づいて、パケット転送先を選択することを特徴とする。
【０００９】
本発明に係るパケット転送装置においては、前記転送先選択手段は、前記受信パケットが指定するパケット到達範囲内でエッジノードに到達するように、パケット転送先を選択することを特徴とする。
【００１０】
本発明に係るパケット転送装置においては、前記経路情報はエッジノードまでのネットワーク上の最少転送回数を含み、前記転送先選択手段は、前記受信パケットの転送回数上限の範囲内でエッジノードに到達するように、パケット転送先を選択し、前記パケット転送装置は、前記受信パケットの転送回数上限を１減算してから、該受信パケットを転送することを特徴とする。
【００１１】
本発明に係るパケット転送装置においては、前記転送先選択手段は、無作為にパケット転送先を選択することを特徴とする。
【００１２】
本発明に係るパケット転送装置においては、前記転送先選択手段は、等確率でパケット転送先を選択することを特徴とする。
【００１３】
本発明に係るパケット転送装置においては、前記転送先選択手段は、エッジノードまでのネットワーク上の距離に応じた重みをもって、パケット転送先を重み付け選択することを特徴とする。
【００１４】
本発明に係るパケット転送装置においては、一定の範囲内であれば、一時的にエッジノードから遠ざかるようにパケット転送先を選択することを許容することを特徴とする。
【００１５】
本発明に係るコンピュータプログラムは、パケット転送装置同士の間及びパケット転送装置とエッジノードの間がそれぞれ通信回線で接続されて成るパケット通信ネットワークにおいて、パケット転送装置のみと接続されるか、又は、パケット転送装置及びエッジノードの両方と接続されるパケット転送装置におけるパケット転送処理を行うためのコンピュータプログラムであって、宛先となり得るエッジノードが全く特定されていないパケットを受信する受信機能と、自装置と接続されるパケット転送装置及びエッジノードの中から、パケット転送先を１つ選択する転送先選択機能と、該パケット転送先へ前記受信パケットを送信する送信機能とをコンピュータに実現させることを特徴とする。
これにより、前述のパケット転送装置がコンピュータを利用して実現できるようになる。
【発明の効果】
【００１６】
本発明によれば、IP通信ネットワーク等のパケット通信ネットワーク上の不特定の１台のエッジノードに、あるノードから発信されたパケットを届けることができるという効果が得られる。
【発明を実施するための最良の形態】
【００１７】
以下、図面を参照し、本発明の実施形態について説明する。
図１は、本発明の一実施形態に係るIP通信ネットワークの構成を示すブロック図である。本実施形態では、IPv4（Internet Protocol Version 4）を扱う。
図１において、IP通信ネットワークは、基幹ルータ１１、エッジルータ１２及びエッジノード１３から構成される。基幹ルータ１１は、通信回線で、他の基幹ルータ１１又はエッジルータ１２と接続されている。エッジルータ１２は、通信回線で、基幹ルータ１１又は他のエッジルータ１２と接続されると共にエッジノード１３とも接続されている。
【００１８】
基幹ルータ１１は、他の基幹ルータ１１又はエッジルータ１２との間でパケットを送受するルータである。エッジルータ１２は、基幹ルータ１１又は他のエッジルータ１２との間でパケットを送受すると共に、エッジノード１３との間でもパケットを送受する。なお、以下、単に「ルータ」と記した場合には、基幹ルータ１１とエッジルータ１２の両方を含む。ルータは、中継ノードであり、パケット転送機能を有する。
【００１９】
エッジノード１３は、パケットを発信又は着信するノードであり、ユーザ端末やサーバなどである。エッジノード１３は、アクセス網を介してエッジルータ１２に接続するものであってもよい。
【００２０】
［本実施形態に係る通信形態］
本実施形態に係る通信形態は、あるエッジノードから発信されたパケットを、IP通信ネットワーク上の不特定の１台のエッジノードに届けるものである。該パケットは、宛先となり得るエッジノードが全く特定されていないパケットである。本通信形態のことを「不特定通信」と称する。又、本実施形態では、次に示す特徴を有する。
（１）パケットを届ける先はエッジノードのみとする。
（２）実在するエッジノードにパケットを届ける。但し、パケットを受信したエッジノードが応答することは必須ではない。
（３）パケットを届ける先の範囲（パケット到達範囲)を指定できる。パケット到達範囲は、ネットワーク上の距離で表す。ネットワーク上の距離としては、ホップ数（ルータを経由する回数）を利用することができる。
【００２１】
［通信形態の指定方法］
エッジノード１３がパケットを発信する際、パケットの通信形態を指定する方法を説明する。
発信元のエッジノード１３は、発信するパケットにおいて宛先となり得るエッジノードを全く特定しない。その代わり、発信元のエッジノード１３は、発信するパケットが不特定通信であることをパケットに明示する。また、パケット到達範囲を指定できるようにする。これらを実現する方法として、以下に２通りの例を挙げる。
【００２２】
（方法１）宛先IPアドレスのみで指定する方法
IPヘッダにおいて宛先IPアドレスは３２ビット（４バイト）構成であるが、そのうちの３バイトを使って不特定通信であることを示し、残りの１バイトでパケット到達範囲を指定する。図２にそのアドレス構成を示す。例えば、「254.0.0.xxx」というアドレスの上位３バイトの値が不特定通信であることを示し、下位１バイト（xxxの部分）がパケット到達範囲を示すものであると定義する。パケット到達範囲にはホップ数の上限値を用いる。この定義はIP通信ネットワーク全体に周知する。
【００２３】
（方法２）宛先IPアドレスとTTL（Time To Live）を使用して指定する方法
IPヘッダにおいて宛先IPアドレスの４バイト全てを使って不特定通信であることを示す。さらに、IPヘッダ内のTTLフィールド（８ビット）を用いてパケット到達範囲を指定する。この定義はIP通信ネットワーク全体に周知する。
【００２４】
発信元のエッジノード１３は、上記方法１又は２によって、宛先となり得るエッジノードが全く特定されていないパケットを生成する。上記方法１，２はいずれを用いてもよいが、以下、方法１を例に挙げて説明する。また、パケット到達範囲はホップ数の上限値で表す。
【００２５】
［ルータにおける経路情報の管理方法］
各ルータはエッジノード１３までの最少ホップ数を“EdgeDistance”という値として保持し管理する。各ルータは、ルータ間で“EdgeDistance”を交換することによって、エッジノード１３までの距離を認識する。図３に、経路情報の管理手順を示す。図３中のエッジルータ１２はアクセス網に接続している。アクセス網にはエッジノード１３が接続している。
【００２６】
図３を参照して、ルータにおける経路情報の管理方法を説明する。
ステップ１；エッジルータ１２（Ｒ１）が、“EdgeDistance”値「１」を隣接ルータへ広告する。図３中の広告［Ｒ１，１］は、送信元のエッジルータ１２（Ｒ１）が“EdgeDistance”値「１」を広告することを示している。エッジルータ１２（Ｒ１）は、広告［Ｒ１，１］を、ルータへ接続している全てのインタフェースから送信する。つまり、アクセス網へ接続しているインタフェース以外のインタフェース全てから、広告［Ｒ１，１］を送信する。
【００２７】
なお、ステップ１において図３中のエッジルータ１２（Ｒ１）の経路表３０には、自己のインタフェース番号ＩＦ０と“EdgeDistance”値「０」が関連付けて格納されている。“EdgeDistance”値「０」はエッジノード１３までのホップ数が０であることを示す。従って、経路表３０は、インタフェース（ＩＦ０）がアクセス網に接続していることを示す。
【００２８】
ステップ２；広告［Ｒ１，１］を受け取ったルータ（図３の例では基幹ルータ１１（Ｒ２））が、送信元ルータのIPアドレスと“EdgeDistance”値「１」を不特定通信用の経路表４０に登録する。図３中の基幹ルータ１１（Ｒ２）の経路表４０には、広告［Ｒ１，１］に基づいて、送信元ルータ（Ｒ１）のIPアドレスと“EdgeDistance”値「１」が関連付けて格納される。経路表４０は、エッジノード１３までの最少ホップ数がルータ（Ｒ１）経由で１であることを示す。
【００２９】
ステップ３；基幹ルータ１１（Ｒ２）が、経路表４０を参照し、今回受信した“EdgeDistance”値「１」がこれまでに受信した中の最小値である場合または初めて“EdgeDistance”値を受信した場合には、該受信値に１加算した値を自己の“EdgeDistance”値にする。図３の例では、初めて“EdgeDistance”値を受信したので、基幹ルータ１１（Ｒ２）の“EdgeDistance”値が「２」にされている。その後、ステップ４へ進む。一方、今回受信した“EdgeDistance”値「１」がこれまでに受信した中の最小値ではない場合には、自己の“EdgeDistance”値を更新せず、処理を終了する。
【００３０】
ステップ４；基幹ルータ１１（Ｒ２）が、更新後の自己の“EdgeDistance”値「２」を隣接ルータへ広告する。基幹ルータ１１（Ｒ２）は、広告［Ｒ２，２］を、ルータへ接続している全てのインタフェースから送信する。
【００３１】
ステップ２’；広告［Ｒ２，２］を受け取った基幹ルータ１１（Ｒ３）が、送信元ルータのIPアドレスと“EdgeDistance”値「２」を不特定通信用の経路表５０に登録する。図３中の基幹ルータ１１（Ｒ３）の経路表５０には、広告［Ｒ２，２］に基づいて、送信元ルータ（Ｒ２）のIPアドレスと“EdgeDistance”値「２」が関連付けて格納される。経路表５０は、エッジノード１３までの最少ホップ数がルータ（Ｒ２）経由で２であることを示す。又、広告［Ｒ２，２］を受け取ったエッジルータ１２（Ｒ１）が、送信元ルータのIPアドレスと“EdgeDistance”値「２」を不特定通信用の経路表３０に登録する。
その後、ステップ３へ進む。
【００３２】
この方法により、IP通信ネットワーク内の全ルータが、エッジノード１３までの最少ホップ数を知ることができる。図３の例では、ルータ（Ｒ１）が“EdgeDistance”値「１」、ルータ（Ｒ２）が“EdgeDistance”値「２」、ルータ（Ｒ３）が“EdgeDistance”値「３」となる。なお、各ルータが有する不特定通信用経路表は、隣接するルータに関する情報のみを有するものとなる。但し、エッジルータ１２だけは、アクセス網に接続するインタフェースに関する情報も有する。
【００３３】
［ルータにおけるパケット転送方法］
IP通信ネットワーク内の全ルータは、上述の経路情報管理方法によって、エッジノード１３までの最少ホップ数を知っている状態である。ルータは、受信パケットの宛先IPアドレスが不特定通信を指定している場合に（図２参照）、以下に示すパケット転送方法により該受信パケットの転送を行う。
【００３４】
図４を参照して、不特定通信におけるパケット転送方法を説明する。
ルータは、宛先となり得るエッジノードが全く特定されていないパケットを受信する。該パケットは、図２に示される宛先IPアドレスにおいて、不特定通信指定部により当該パケットが不特定通信であることが指定され、パケット到達範囲指定部により当該パケットのホップ数上限が指定される。
【００３５】
ステップ１１；ルータは、受信パケットの宛先IPアドレスが不特定通信を指定している場合、該宛先IPアドレスに含まれるホップ数上限を１減算し更新する。ここでは、図４に示されるように、受信パケットのホップ数上限は３であるので、１減算したホップ数上限「２」で該受信パケットの宛先IPアドレス中のパケット到達範囲指定部を書き換える。
【００３６】
ステップ１２；ルータが、不特定通信用の経路表６０において“EdgeDistance”値が受信パケットの更新後ホップ数上限「２」以下であるエントリーの中から、無作為に１つのエントリーを選択する。図４の経路表６０の例では、EdgeDistance”値が２以下であるエントリーは、インタフェース（ＩＦ０）のエントリー、ルータ（Ｒ１）のエントリー、ルータ（Ｒ２）のエントリー及びルータ（Ｒ３）のエントリーの４つある。従って、ルータは、その４つのエントリーの中から、無作為に１つのエントリーを選択する。ここでは、ルータ（Ｒ２）のエントリーが選択されたとする。
【００３７】
ステップ１３；ルータが、該選択結果のエントリーのルータ（Ｒ２）へ、当該受信パケットを転送する。
【００３８】
なお、図４の経路表６０において、アクセス網へ接続しているインタフェース（ＩＦ０）のエントリーは、当該ルータがエッジルータ１２である場合にのみ、登録されるものである。そして、上記ステップ１２でインタフェース（ＩＦ０）のエントリーが選択された場合、該エッジルータ１２は、以下に示すパケット転送方法により該受信パケットの転送を行う。このパケット転送方法について、図５を参照して説明する。
【００３９】
エッジルータ１２は、上記ステップ１２の無作為選択の結果、アクセス網へ接続しているインタフェース（ＩＦ０）を選択した場合に、レイヤ２（Ｌ２）アドレスを解決する処理を行う。これは、アクセス網内の１つのエッジノードにのみパケットを転送するために、転送先のエッジノード１３を無作為に選択する処理である。具体的には、インタフェース（ＩＦ０）と接続するアクセス網内の各エッジノード１３に割当てられているＬ２アドレスの一覧表の中から、無作為に１つのＬ２アドレスを選択する。Ｌ２アドレスとしては、例えば、MAC（Media Access Control）アドレスが挙げられる。物理アドレスの一覧表としては、例えば、ARP（Address Resolution Protocol）テーブルが挙げられる。
【００４０】
図５において、エッジルータ１２は、ARPテーブル７０においてインタフェース（ＩＦ０）のエントリーの中から、無作為に１つのエントリーを選択する。図５のARPテーブル７０の例では、インタフェース（ＩＦ０）のエントリーは、MACアドレス（MACa）のエントリー、MACアドレス（MACb）のエントリー、MACアドレス（MACc）のエントリー及びMACアドレス（MACd）のエントリーの４つある。従って、エッジルータ１２は、その４つのエントリーの中から、無作為に１つのエントリーを選択する。ここでは、MACアドレス（MACb）のエントリーが選択されたとする。
【００４１】
エッジルータ１２は、該選択結果のエントリーのMACアドレス（MACb）をＬ２フレームの宛先アドレスに使用し、該Ｌ２フレームに受信パケットを格納して送信する。これにより、受信パケットが該MACアドレス（MACb）のエッジノード１３に到達する。
【００４２】
上述したように本実施形態によれば、IP通信ネットワーク上の不特定の１台のエッジノードに、あるノードから発信されたパケットを届けることができるという効果が得られる。
【００４３】
本実施形態によれば、各ルータが管理している経路表に含まれる“EdgeDistance”値を利用することにより、確実にエッジノードにパケットが到達するよう図っている。つまり、エッジノードまでの最少ホップ数が受信パケットのホップ数上限を満たすようにして、パケットを転送していく。
【００４４】
なお、不特定通信のパケットのホップ数上限が元々不足している場合には、当該パケットを廃棄する。この場合、“ICMP unreachable”メッセージをパケット発信元へ返信してもよい。
【００４５】
なお、本実施形態に係るルータ（パケット転送装置）は、専用のハードウェアにより実現されるものであってもよく、あるいはパーソナルコンピュータ等のコンピュータシステムにより構成され、該ルータの機能を実現するためのプログラムを実行することによりその機能を実現させるものであってもよい。
【００４６】
また、そのルータには、周辺機器として入力装置、表示装置等が接続されるものとする。ここで、入力装置とはキーボード、マウス等の入力デバイスのことをいう。表示装置とはＣＲＴ（Cathode Ray Tube）や液晶表示装置等のことをいう。
また、上記周辺機器については、ルータに直接接続するものであってもよく、あるいは通信回線を介して接続するようにしてもよい。
【００４７】
また、本実施形態に係るルータ（パケット転送装置）の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、パケット転送処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disk）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００４８】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００４９】
以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
例えば、上述のステップ１２において、不特定通信用の経路表の各エントリーを等確率で選択するようにしてもよい。
【００５０】
或いは、不特定通信用の経路表の各エントリーの“EdgeDistance”値に応じた重みをもって、エントリーの重み付け選択を行うようにしてもよい。この場合、“EdgeDistance”値が大きいエントリーほど、選択確率を大きくする。
【００５１】
また、パケット転送先選択条件として、必ずエッジノードに到達できるように必要以上にエッジノードから遠ざからないようにする点を採用してもよい。この場合、ルータ（パケット転送装置）は、一定の範囲内であれば、一時的にエッジノードから遠ざかるようにパケット転送先を選択することを許容する。
【００５２】
なお、上述の実施形態では、不特定通信用の経路表を独自に構築したが、マルチキャスト配送木を利用するようにしてもよい。マルチキャストでパケットを配信する際には、通常、ルータがパケットを複製してマルチキャスト配送木の下流リンクすべてに転送する。不特定通信を行う場合には、ルータはパケットの複製を行わず、下流リンク候補のうちの１つだけにパケットを転送すればよい。また、エッジルータは、エッジノードの“Join”メッセージに基づいて、マルチキャストグループに参加（Join）しているエッジノードの中から無作為に１つを選択し、選択したエッジノード宛てにパケットを転送すればよい。なお、マルチキャスト配送木を利用する場合には、マルチキャスト配送木に基づいてパケット到達範囲に合致したパケット転送先を選択すればよい。従って、エッジノードまでの最少ホップ数を管理する必要はない。
【００５３】
また、本発明に係るパケット通信ネットワークとしては、IP通信ネットワークに限定されず、各種のパケット通信プロトコルを適用可能である。
【図面の簡単な説明】
【００５４】
【図１】本発明の一実施形態に係るIP通信ネットワークの構成を示すブロック図である。
【図２】同実施形態に係るパケットの宛先IPアドレスの構成例である。
【図３】同実施形態に係る経路情報管理方法を説明するための説明図である。
【図４】同実施形態に係るパケット転送方法を説明するための説明図である。
【図５】同実施形態に係るパケット転送方法を説明するための説明図である。
【符号の説明】
【００５５】
１１…基幹ルータ（パケット転送装置）、１２…エッジルータ（パケット転送装置）、１３…エッジノード
【図１】
0004851429.tif 000002
【図２】
0004851429.tif 000003
【図３】
0004851429.tif 000004
【図４】
0004851429.tif 000005
【図５】
0004851429.tif 000006