トポロジ情報に基づいて、ネットワーク内の各ノードにパケットを分散させる確率である転送確率を算出する転送確率算出手段と、トポロジ情報に基づいてパケットの宛先ノードまでの最短経路を決定する最短経路決定手段と、前記転送確率に応じて選択されるノードと前記最短経路におけるノードを、確率的に選択して転送先ノードと決定する転送先決定手段とを備えたことを特徴とするパケット中継システム。転送確率算出手段は、ネットワーク内の各ノードにパケットを略均一に分散させる転送確率を算出する請求項1記載のパケット中継システム。ネットワーク内における各ノードのパケット転送容量を示す転送容量情報を記憶する転送容量情報記憶手段を備え、転送確率算出手段は、トポロジ情報および前記転送容量情報に基づいて、ネットワーク内の各ノードに、当該ノードの転送容量に比例した量のパケットを分散させる転送確率を算出する請求項1記載のパケット中継システム。転送確率算出手段は、ネットワーク上の各ノードにパケットが存在する確率を固有ベクトルの各成分とする固有値が1である転送確率行列を算出し、算出した転送確率行列における各要素を転送確率とする請求項1から請求項3のうちのいずれか1項に記載のパケット中継システム。転送先決定手段は、宛先ノードが隣接するノードの場合、当該ノードを転送ノードと決定する請求項1から請求項4のうちのいずれか1項に記載のパケット中継システム。トポロジ情報に基づいて、ネットワーク内の各ノードにパケットを分散させる確率である転送確率を算出し、トポロジ情報に基づいてパケットの宛先ノードまでの最短経路を決定し、前記転送確率に応じて選択されるノードと前記最短経路におけるノードを、確率的に選択して転送先ノードと決定することを特徴とするパケット中継方法。ネットワーク内の各ノードにパケットを略均一に分散させる転送確率を算出する請求項6記載のパケット中継方法。ネットワーク内における各ノードのパケット転送容量およびトポロジ情報に基づいて、ネットワーク内の各ノードに、当該ノードのパケット転送容量に比例した量のパケットを分散させる転送確率を算出する請求項6記載のパケット中継方法。コンピュータに、トポロジ情報に基づいて、ネットワーク内の各ノードにパケットを分散させる確率である転送確率を算出する転送確率算出処理、トポロジ情報に基づいてパケットの宛先ノードまでの最短経路を決定する最短経路決定処理、および、前記転送確率に応じて選択されるノードと前記最短経路におけるノードを、確率的に選択して転送先ノードと決定する転送先決定処理を実行させるためのパケット中継用プログラム。コンピュータに、転送確率算出処理で、ネットワーク内の各ノードにパケットを略均一に分散させる転送確率を算出させる請求項9記載のパケット中継用プログラム。特許文献1に記載されたパケット経路制御方法を用いることで、ネットワーク全体の通信を監視することなく、ハブノードへパケットが集中することを回避することはある程度可能である。しかし、特許文献1に記載されたパケット経路制御方法を用いても、パケット転送負荷分散の効果が薄いという問題がある。特許文献1に記載されたパケット経路制御方法では、パケット転送負荷を分散させるため、隣接ノードのうちの1つに一様ランダムに転送を行うランダムウォーク制御を用いているが、このランダムウォーク制御では、ハブノードへパケットが集中してしまうからである。以下、この理由について説明する。今、ランダムウォーク制御によって、あるパケットがネットワーク内で転送されていくモデルを考える。すなわち、パケットが存在するノードの隣接ノードの1つにそのパケットが毎時刻ごとにランダムに移動していくものとする。ノードjがパケットを受信したとき、これをノードiに転送する確率Tijは、以下の式3で表される。ここで、Aijは、ノードiとノードjの間にリンクが張られているときの値が1になり、リンクが張られていないときの値が0になる変数である。また、kjは、ノードjの隣接ノードの数である。また、時刻tにおいて、パケットがノードiに存在する確率pitは、以下の式4で表される。さらに、i行j列成分をTijとする転送確率行列Tと、i番目成分をpiとする列ベクトルptを用いると、上記式4は、以下の式5で表すことができる。なお、Tは、n行n列の行列で、nはネットワーク内のノードの数である。十分時間が経過し、ptが定常状態pに収束したとすると、上記式5は、以下の式6で表すことができる。すなわち、ランダムウォーク制御において、転送確率行列の固有値1に対応する固有ベクトルは、定常状態でパケットが各ノードに存在している確率と等しい。このときのpにおける各成分は、ノードの中心性と呼ばれ、ランダムウォーク制御を行った場合におけるパケットの到達のしやすさを表す。スケールフリーネットワークでは、一般に、ハブノードの中心性が高くなりやすいことが知られている。このため、ランダムウォーク制御によるパケット転送は、ハブノードへパケットを集中させやすい性質をもつといえる。よって、特許文献1に記載されたランダムウォーク制御によりパケットを転送するパケット経路制御方法では、パケット転送負荷分散の効果が薄いと考えられる。そこで、本発明は、パケットを中継する際の転送負荷をより効果的に分散できるパケット中継システム、パケット中継方法およびパケット中継用プログラムを提供することを目的とする。本発明によるパケット中継システムは、トポロジ情報に基づいて、ネットワーク内の各ノードにパケットを分散させる確率である転送確率を算出する転送確率算出手段と、トポロジ情報に基づいてパケットの宛先ノードまでの最短経路を決定する最短経路決定手段と、転送確率に応じて選択されるノードと最短経路におけるノードを、確率的に選択して転送先ノードと決定する転送先決定手段とを備えたことを特徴とする。本発明によるパケット中継方法は、トポロジ情報に基づいて、ネットワーク内の各ノードにパケットを分散させる確率である転送確率を算出し、トポロジ情報に基づいてパケットの宛先ノードまでの最短経路を決定し、転送確率に応じて選択されるノードと最短経路におけるノードを、確率的に選択して転送先ノードと決定することを特徴とする。本発明によるパケット中継用プログラムは、コンピュータに、トポロジ情報に基づいて、ネットワーク内の各ノードにパケットを分散させる確率である転送確率を算出する転送確率算出処理、トポロジ情報に基づいてパケットの宛先ノードまでの最短経路を決定する最短経路決定処理、および、転送確率に応じて選択されるノードと最短経路におけるノードを、確率的に選択して転送先ノードと決定する転送先決定処理を実行させることを特徴とする。本発明によれば、パケットを中継する際の転送負荷をより効果的に分散できる。以下、本発明の実施形態を図面を参照して説明する。実施形態1.図1は、本発明によるパケット中継システムの第1の実施形態の構成例を示すブロック図である。以下の説明では、本発明によるパケット中継システムを、ネットワークノード100、または、単にノードと記す。本実施形態におけるネットワークノード100は、転送先決定部110と、パケット分散制御部120と、最短経路制御部130と、通信部140と、トポロジ情報管理部150とを備えている。ネットワークノード100は、通信ネットワーク上に少なくとも1つ以上存在し、各ネットワークノード100は、同様に動作する。ここでは、ノードjの動作について説明する。通信部140は、隣接ノードと通信を行い、パケットの授受を行う。通信部140は、パケットを受信すると、転送先決定部110にパケットの転送先を問い合わせ、転送先決定部110の指示する転送先に、受信したパケットを転送する。通信部140は、通信のプロトコルとして任意のプロトコルを用いてよい。トポロジ情報管理部150は、ネットワークのトポロジ情報を収集し、収集したトポロジ情報を保持する。また、トポロジ情報管理部150は、パケット分散制御部120または最短経路制御部130からの要求に応じて、ネットワークのトポロジ情報の提供を行う。ここで、トポロジ情報には、ネットワーク内の各ノード間におけるリンクの有無を示す情報が含まれる。ただし、トポロジ情報は、ノード間のリンクの有無を示す情報以外の情報を含んでいてもよい。転送先決定部110は、通信部140が受信したパケットの次の転送先を決定する。転送先決定部110は、パケットの宛先を読み出し、宛先が自身の隣接ノードであれば宛先ノードを転送先ノードと決定する。一方、パケットの宛先ノードが、自身の隣接ノードでない場合、転送先決定部110は、後述する最短経路制御部130が決定した転送先と、パケット分散制御部120が算出した確率に従って決定される転送先とを確率的に選択することでパケットの転送先を決定する。ここで、転送先を確率的に選択するとは、具体的には、例えば、管理者等により予め定められる確率δ0≦δ≦1に基づいて、パケット分散制御部120が算出した転送確率に応じて選択されるノードを確率δで選択し、最短経路制御部130が決定した転送先を確率1-δで選択する、としてもよい。言い換えると、パケット分散制御部120が算出した各隣接ノードへ転送する確率と、最短経路制御部130が決定した隣接ノードへの転送確率ここでは、100に、確率δを用いて重み付けした転送確率にしたがって隣接ノードを選択するということもできる。あるいは、転送先決定部110は、予め隣接ノードのキュー長など、各ノードの負荷状況を監視しておいてもよい。そして、転送先決定部110は、確率δを用いて重み付けされた転送確率に対して、負荷状況に応じた重み付けをさらに行った確率を用いて、パケット転送先を選択してもよい。具体的には、転送先決定部110は、隣接するノードの転送確率に対して、負荷が小さいほど重み付けを重く設定してもよい。以下では、説明のため、パケット分散制御部120が算出した転送確率に応じて選択されるノードを確率δで選択し、最短経路制御部130が決定した転送先を確率1-δで選択する場合について述べる。パケット分散制御部120は、転送先決定部110からの要求に対して、トポロジ情報管理部150が保持するトポロジ情報を参照して、ネットワーク内の各ノードになるべく均一にパケットを分散させる、各隣接ノードへの転送確率を算出する。すなわち、パケット分散制御部120は、各ノードにパケットを均一に分散させる転送確率を算出する。まず、パケット分散制御部120は、パケットがネットワーク内の各ノードに等確率で存在するような、転送確率行列を算出する。そして、パケット分散制御部120は、算出した転送確率行列におけるj列目の各要素を各隣接ノードへの転送確率とする。以下、転送確率の算出方法について、具体的に説明する。パケット分散制御部120は、以下の式7に示すように、固有値1に対応する固有ベクトルがqである転送確率行列T’をトポロジ情報を元に作成する。ここで、ネットワーク内のノード数をnとしたとき、T’はn行n列の行列であり、また、ベクトルqは、全ての成分が1/nであるn次元の列ベクトルである。ここで、式7の表す意味について説明する。パケットの宛先や最短経路を無視して各ノードが、ある転送確率行列で規定される転送確率のみに従って、あるパケットを転送していくすなわち、パケットがネットワーク内を動き回る場合を考える。この場合、十分に時間が経った後、あるパケットがノードiに存在する確率は、転送確率行列の固有値1に対応する固有ベクトルのi番目成分に等しくなるという性質が知られている。よって、十分時間が経った後に、パケットがノードiに確率1/nで存在するすなわち、各ノードにパケットが存在する確率が均等であるための転送確率は、固有値1に対応する固有ベクトルのi番目成分が1/nである転送確率行列を算出することで算出することができる。すなわち、式7は、この性質を近似的に用いた式であり、式7におけるT’は、パケットを各ノードに均一に分散させる転送確率行列を表している。さらに、転送確率行列T’は、以下に示す式8、式9および式10を満たす必要がある。ここで、転送確率行列T’の要素T’ijは、ノードjがパケットを受信したとき、このパケットをノードiに転送する確率を表す。式8は、パケットを受信したノードjがノードiに転送する確率が0以上1以下であることを意味する。式9は、各列すなわち、各ノードjが、隣接ノードiに転送する確率の合計が1になることを意味する。また、式10は、ノードiとノードjとの間にリンクが存在しない場合に、転送確率の値が0になることを意味する。ここで、Aijは、ノードiとノードjの間にリンクが張られているときの値が1になり、リンクが張られていないときの値が0になる変数である。ノード間のリンクの有無は、トポロジ情報から判断される。すなわち、式10は、ノード間のリンクの有無によって定められる転送確率行列T’の制約条件を表す。一般に、式8~式10の制約を満たしつつ、式7が成り立つT’が存在しない場合がある。この場合、パケット分散制御部120は、式8~式10の制約を満たしつつ、固有値1に対応する固有ベクトルrがなるべくqに近くなるT’を求める。そして、パケット分散制御部120は、T’のj列目の要素を各隣接ノードへの転送確率として、転送先決定部110に通知する。パケット分散制御部120は、例えば、以下の式11に示す関数を最小化するT’を求めてもよい。パケット分散制御部120は、例えば、山登り法や遺伝的アルゴリズムなど、最適化の分野で知られている種々の手法を用いて、式11に例示する関数を最小化するT’を求めればよい。最短経路制御部130は、転送先決定部110からの要求に対して、パケットの宛先ノードまでの最短経路をトポロジ情報管理部150を参照して探索する。そして、最短経路制御部130は、パケットが最短で宛先ノードに到達するための転送先情報を転送先決定部110に返信する。なお、この転送先情報には、通信部140がパケットを転送する隣接ノードを示す情報も含まれる。最短経路制御部130は、例えば、ダイクストラ法など、任意の手法を用いて最短経路を探索する。転送先決定部110と、パケット分散制御部120と、最短経路制御部130とは、プログラムパケット中継用プログラムに従って動作するコンピュータのCPUによって実現される。例えば、プログラムは、ネットワークノード100の記憶部図示せずに記憶され、CPUは、そのプログラムを読み込み、プログラムに従って、転送先決定部110、パケット分散制御部120および最短経路制御部130として動作してもよい。また、転送先決定部110と、パケット分散制御部120と、最短経路制御部130とは、それぞれが専用のハードウェアで実現されていてもよい。次に、本実施形態におけるネットワークノード100の動作を説明する。まず、通信部140は、パケットを受信するとステップS201、転送先決定部110にパケットの転送先を問い合わせる。転送先決定部110は、パケットの宛先ノードを読み出すステップS202。パケットの宛先が自身の隣接ノードであればステップS203におけるYes、転送先決定部110は、パケットの転送先を宛先ノードとして通信部140からの問い合わせに返答するステップS207。一方、パケットの宛先が自身の隣接ノードでない場合ステップS203におけるNo、転送先決定部110は、パケットがネットワーク内に均一に分散するための転送確率をパケット分散制御部120に問い合わせる。さらに、転送先決定部110は、パケットが最短経路を通って宛先ノードに到達するための転送先を最短経路制御部130に問い合わせる。パケット分散制御部120は、トポロジ情報をもとに転送確率を算出しステップS204、算出結果を転送先決定部110に通知する。また、最短経路制御部130は、トポロジ情報をもとに最短経路に基づく転送先を決定しステップS205、決定した転送先を転送先決定部110に通知する。次に、転送先決定部110は、パケット分散制御部120が提供する転送確率に従った転送先と、最短経路制御部130が決定した転送先とを確率的に選択するステップS206。転送先決定部110は、例えば、確率δでパケット分散制御部120が提供する転送確率に従った転送先を選択し、確率1-δで最短経路制御部130が決定した転送先を選択する。最後に、通信部140は、転送先決定部110が指示する転送先に、パケットを転送するステップS208。以上のように、本実施形態によれば、パケット分散制御部120が、トポロジ情報に基づいて、ネットワーク内の各ノードにパケットを分散させる確率転送確率を算出し、最短経路制御部130が、トポロジ情報に基づいてパケットの宛先ノードまでの最短経路を決定する。そして、転送先決定部110が、転送確率に応じて選択されるノードと最短経路におけるノードを、確率的に選択して転送先ノードと決定する。よって、パケットを中継する際の転送負荷をより効果的に分散できる。すなわち、本実施形態では、パケットは、常に最短経路に転送されるのではなく、確率δでネットワーク内のノードに均一に分散するよう転送される。その結果、パケットがハブノードに集中することを防止でき、ネットワークの輻輳を回避できる。また、宛先ノードが隣接するノードの場合、転送先決定部110が、その隣接するノードを転送ノードと決定している。このように、転送先が明らかな場合には、無駄な転送処理を抑制することで、転送負荷を効果的に抑制できている。実施形態2.図3は、本発明によるパケット中継システムの第2の実施形態の構成例を示すブロック図である。なお、第1の実施形態と同様の構成については、図1と同一の符号を付し、説明を省略する。本実施形態におけるネットワークノード300は、転送先決定部110と、パケット分散制御部320と、最短経路制御部130と、通信部140と、トポロジ情報管理部150と、転送容量情報管理部360とを備えている。すなわち、本実施形態のネットワークノード300は、転送容量情報管理部360を備えており、パケット分散制御部320の動作がパケット分散制御部120の動作と異なる点において、第1の実施形態におけるネットワークノード100と異なる。転送容量情報管理部360は、ネットワーク内における各ノードのパケット転送容量を示す情報以下、転送容量情報と記す。を収集し、収集した転送容量情報を保持する。また、転送容量情報管理部360は、パケット分散制御部320からの要求に応じて、各ノードの転送容量情報を提供する。パケット分散制御部320は、トポロジ情報管理部150が保持するトポロジ情報と、転送容量情報管理部360が保持する転送容量情報とを参照し、各ノードの転送容量に比例した量にパケットを分散させる転送確率を算出する。すなわち、パケット分散制御部320は、各ノードの転送容量に応じてパケットを分散させる転送確率を算出する。具体的には、ベクトルq’の各成分q’jを、以下の式12のように定義する。ここで、ベクトルq’は、第1の実施形態における固有ベクトルqに対応するn次元の列ベクトルである。また、ujは、各ノードjの転送容量を表す。すなわち、転送容量が多いノードに対応するq’jには、より大きな値が設定される。そして、パケット分散制御部320は、以下の式13に示すように、固有値1に対応する固有ベクトルがベクトルq’になる転送確率行列T’を求める。パケット分散制御部320は、T’のj列目の要素を各隣接ノードへの転送確率として、転送先決定部110に通知する。ただし、このT’についても上記の式8~式10を満たす必要がある。しかし、式13を満たすT’が存在しない場合がある。この場合、パケット分散制御部320は、式8~式10の制約を満たしつつ、固有値1に対応する固有ベクトルrがなるべくq’に近くなるT’を求める。そして、パケット分散制御部320は、T’のj列目の要素を各隣接ノードへの転送確率として、転送先決定部110に通知する。パケット分散制御部320は、例えば、以下の式14に示す関数を最小化するT’を求めてもよい。パケット分散制御部320は、例えば、山登り法や遺伝的アルゴリズムなど、最適化の分野で知られている種々の手法を用いて、式14に例示する関数を最小化するT’を求めればよい。転送先決定部110と、パケット分散制御部320と、最短経路制御部130とは、プログラムパケット中継用プログラムに従って動作するコンピュータのCPUによって実現される。また、転送先決定部110と、パケット分散制御部320と、最短経路制御部130とは、それぞれが専用のハードウェアで実現されていてもよい。次に、本実施形態におけるネットワークノード300の動作を説明する。まず、通信部140は、パケットを受信するとステップS401、転送先決定部110にパケットの転送先を問い合わせる。転送先決定部110は、パケットの宛先ノードを読み出すステップS402。パケットの宛先が自身の隣接ノードであればステップS403におけるYes、転送先決定部110は、パケットの転送先を宛先ノードとして通信部140からの問い合わせに返答するステップS407。一方、パケットの宛先が自身の隣接ノードでない場合ステップS403におけるNo、転送先決定部110は、ネットワーク内において各ノードの転送容量に比例した量にパケットを分散させる転送確率をパケット分散制御部320に問い合わせる。さらに、転送先決定部110は、パケットが最短経路を通って宛先ノードに到達するための転送先を最短経路制御部130に問い合わせる。パケット分散制御部320は、トポロジ情報および転送容量情報をもとに転送確率を算出しステップS404、算出結果を転送先決定部110に通知する。また、最短経路制御部130は、トポロジ情報をもとに最短経路に基づく転送先を決定しステップS405、決定した転送先を転送先決定部110に通知する。次に、転送先決定部110は、パケット分散制御部320が提供する転送確率に従った転送先と、最短経路制御部130が決定した転送先とを確率的に選択するステップS406。転送先決定部110は、例えば、確率δでパケット分散制御部120が提供する転送確率に従った転送先を選択し、確率1-δで最短経路制御部130が決定した転送先を選択する。最後に、通信部140は、転送先決定部110が指示する転送先に、パケットを転送するステップS408。以上のように、本実施形態によれば、パケット分散制御部320が、トポロジ情報および転送容量情報に基づいて、ネットワーク内の各ノードに、そのノードの転送容量に比例した量のパケットを分散させる転送確率を算出する。すなわち、本実施形態では、パケットは、常に最短経路に転送されるのではなく、確率δでネットワーク内のノードの転送容量に比例した量に分散するよう転送される。その結果、パケットがハブノードに集中することを防止できるとともに、転送容量の乏しいノードの転送負荷が軽減されるため、ネットワークの輻輳を回避できる。例えば、特許文献1に記載されたパケット経路制御方法では、ネットワーク内における各ノードの転送容量が考慮されていない。すなわち、転送容量の乏しいノードと、転送容量の大きなノードが同列に扱われている。このため、特許文献1に記載されたパケット経路制御方法では、転送容量の乏しいノードがボトルネックになり、輻輳を引き起こす恐れがある。しかし、本実施形態によれば、ノードの転送容量が大きいほど、選択される確率が高くなるため、パケットの転送負荷をより効率的に分散できる。次に、本発明の最小構成例を説明する。図5は、本発明によるパケット中継システムの最小構成例を示すブロック図である。本発明によるパケット中継システムは、トポロジ情報に基づいて、ネットワーク内の各ノードにパケットを分散させる確率である転送確率例えば、転送確率行列T’を算出する転送確率算出手段81例えば、パケット分散制御部120と、トポロジ情報に基づいてパケットの宛先ノードまでの最短経路を決定する最短経路決定手段82例えば、最短経路制御部130と、転送確率に応じて選択されるノードと最短経路におけるノードを、確率的に選択して転送先ノードと決定する転送先決定手段83例えば、転送先決定部110とを備えている。そのような構成により、パケットを中継する際の転送負荷をより効果的に分散できる。上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。付記1トポロジ情報に基づいて、ネットワーク内の各ノードにパケットを分散させる確率である転送確率を算出する転送確率算出手段と、トポロジ情報に基づいてパケットの宛先ノードまでの最短経路を決定する最短経路決定手段と、前記転送確率に応じて選択されるノードと前記最短経路におけるノードを、確率的に選択して転送先ノードと決定する転送先決定手段とを備えたことを特徴とするパケット中継システム。付記2転送確率算出手段は、ネットワーク内の各ノードにパケットを略均一に分散させる転送確率を算出する付記1記載のパケット中継システム。付記3ネットワーク内における各ノードのパケット転送容量を示す転送容量情報を記憶する転送容量情報記憶手段を備え、転送確率算出手段は、トポロジ情報および前記転送容量情報に基づいて、ネットワーク内の各ノードに、当該ノードの転送容量に比例した量のパケットを分散させる転送確率を算出する付記1記載のパケット中継システム。付記4転送確率算出手段は、ネットワーク上の各ノードにパケットが存在する確率を固有ベクトルの各成分とする固有値が1である転送確率行列を算出し、算出した転送確率行列における各要素を転送確率とする付記1から付記3のうちのいずれか1つに記載のパケット中継システム。付記5転送先決定手段は、宛先ノードが隣接するノードの場合、当該ノードを転送ノードと決定する付記1から付記4のうちのいずれか1つに記載のパケット中継システム。付記6トポロジ情報に基づいて、ネットワーク内の各ノードにパケットを分散させる確率である転送確率を算出し、トポロジ情報に基づいてパケットの宛先ノードまでの最短経路を決定し、前記転送確率に応じて選択されるノードと前記最短経路におけるノードを、確率的に選択して転送先ノードと決定することを特徴とするパケット中継方法。付記7ネットワーク内の各ノードにパケットを略均一に分散させる転送確率を算出する付記6記載のパケット中継方法。付記8ネットワーク内における各ノードのパケット転送容量およびトポロジ情報に基づいて、ネットワーク内の各ノードに、当該ノードのパケット転送容量に比例した量のパケットを分散させる転送確率を算出する付記6記載のパケット中継方法。付記9コンピュータに、トポロジ情報に基づいて、ネットワーク内の各ノードにパケットを分散させる確率である転送確率を算出する転送確率算出処理、トポロジ情報に基づいてパケットの宛先ノードまでの最短経路を決定する最短経路決定処理、および、前記転送確率に応じて選択されるノードと前記最短経路におけるノードを、確率的に選択して転送先ノードと決定する転送先決定処理を実行させるためのパケット中継用プログラム。付記10コンピュータに、転送確率算出処理で、ネットワーク内の各ノードにパケットを略均一に分散させる転送確率を算出させる付記9記載のパケット中継用プログラム。付記11コンピュータに、転送確率算出処理で、ネットワーク内における各ノードのパケット転送容量およびトポロジ情報に基づいて、ネットワーク内の各ノードに、当該ノードのパケット転送容量に比例した量のパケットを分散させる転送確率を算出させる付記9記載のパケット中継システム。