(57)【要約】【課題】既存のネットワークであっても輻輳の拡大を可及的に抑制し得、高いＱＯＳを維持することができる、ネットワークにおけるルート選定方法、通信ネットワークにおける送信ルート選定方法、及びそれらの実施に使用する装置、並びにそのコンピュータプログラムを提供する。【解決手段】ＣＰＵ３は、送信予約バッファ６に記憶されている総パケット容量［ａ］を得、ＲＡＭ４に各他のルータ別に記憶してある総パケット容量［ｂ］を読み出し、生体代謝制御方法を用いて評価値ｆを演算する。ＣＰＵ３は、当該ルータに接続してある複数の他のルータ別に得られた各評価値ｆを互いに比較し、評価値ｆが最も大きい他のルータをパケットを送信すべきルータとして選択する。そして、ＣＰＵ３は、送信予約バッファ６からパケットを読み出し、読み出したパケットを送信ポート８から、選択した他のルータへ送信させる。【選択図】    図１
2004172698.tif 000002
【特許請求の範囲】
【請求項１】
複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までに経由すべき１又は複数の分岐個所を選択することによってルートを選定するネットワークにおけるルート選定方法において、
当該分岐個所の負荷量、及び当該分岐個所に接続してある各分岐個所の負荷量に、生体代謝制御方法を適用して、前記ネットワークへの負荷が分散されるように、前記各分岐個所の中から至適な分岐個所を選択する操作を、前記始分岐個所から順に行うことを特徴とするネットワークにおけるルート選定方法。
【請求項２】
複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までワークが移動する際に経由すべき１又は複数の分岐個所を選択することによってルートを選定するネットワークにおけるルート選定方法において、
当該分岐個所に接続してある各分岐個所に負荷されているワークの第１総負荷量をそれぞれ得る一方、当該分岐個所に負荷されているワークの第２総負荷量を得、前記各分岐個所別に、対応する第１総負荷量、前記第２総負荷量及び前記当該分岐個所との間の経路における単位時間当りのワークの移動量、並びに生体代謝制御系のパラメータを用いて、ワークの移動状態を示すワーク移動状態値をそれぞれ求め、得られたワーク移動状態値を用いて評価値をそれぞれ求め、前記各分岐個所別に得られた各評価値を互いに比較し、その比較結果に基づいて前記各分岐個所の中から至適な分岐個所を選択する操作を、前記始分岐個所から順に行うことを特徴とするネットワークにおけるルート選定方法。
【請求項３】
前記評価値を求める場合、更に、当該分岐個所から前記終分岐個所までに経由する分岐個所の数を用いる請求項２記載のネットワークにおけるルート選定方法。
【請求項４】
前記生体代謝制御系のパラメータは、ネットワークにフィードバック制御を適用したシミュレーションによって求める請求項２又は３記載のネットワークにおけるルート選定方法。
【請求項５】
複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまでに経由すべき１又は複数のノードを選択することによって送信ルートを選定する通信ネットワークにおける送信ルート選定方法において、
当該ノードの通信負荷量、及び当該ノードに接続してある各ノードの通信負荷量に、生体代謝制御方法を適用して、前記通信ネットワークへの通信負荷が分散されるように、前記各ノードの中から至適なノードを選択する操作を、前記始ノードから順に行うことを特徴とする通信ネットワークにおける送信ルート選定方法。
【請求項６】
複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまで適宜の通信情報容量を有するパケットを送信する際に経由すべき１又は複数のノードを選択することによって送信ルートを選定する通信ネットワークにおける送信ルート選定方法において、
当該ノードに接続してある各ノードに負荷されているパケットの第１総負荷量をそれぞれ得る一方、当該ノードに負荷されているパケットの第２総負荷量を得、前記各ノード別に、対応する第１総負荷量、前記第２総負荷量及び前記当該ノードとの間の通信経路における単位時間当りの通信情報の送信量、並びに生体代謝制御系のパラメータを用いて、パケットの送信状態を示す送信状態値をそれぞれ求め、得られた送信状態値を用いて評価値をそれぞれ求め、前記各ノード別に得られた各評価値を互いに比較し、その比較結果に基づいて前記各ノードの中から至適なノードを選択する操作を、前記始分岐個所から順に行うことを特徴とする通信ネットワークにおける送信ルート選定方法。
【請求項７】
前記評価値を求める場合、更に、当該ノードから前記終ノードまでに経由するノードの数を用いる請求項６記載の通信ネットワークにおける送信ルート選定方法。
【請求項８】
前記生体代謝制御系のパラメータは、通信ネットワークにフィードバック制御を適用したシミュレーションによって求める請求項６又は７記載の通信ネットワークにおける送信ルート選定方法。
【請求項９】
複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までに経由すべき１又は複数の分岐個所を選択することによってルートを選定するネットワークにおけるルート選定装置において、
当該分岐個所の負荷量を得る手段と、当該分岐個所に接続してある各分岐個所の負荷量をそれぞれ得る手段と、得られた各負荷量に生体代謝制御方法を適用して、前記ネットワークへの負荷が分散されるように、前記各分岐個所の中から至適な分岐個所を選択する手段とを備え、これら各手段が動作して至適な分岐個所を選択する作業を、前記始分岐個所から順に行うようにしてあることを特徴とするネットワークにおけるルート選定装置。
【請求項１０】
複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までワークが移動する際に経由すべき１又は複数の分岐個所を選択することによってルートを選定するネットワークにおけるルート選定装置において、
当該分岐個所に接続してある各分岐個所に負荷されているワークの第１総負荷量をそれぞれ得る手段と、当該分岐個所に負荷されているワークの第２総負荷量を得る手段と、前記各分岐個所別に、対応する第１総負荷量、前記第２総負荷量及び前記当該分岐個所との間の経路における単位時間当りのワークの移動量、並びに生体代謝制御系のパラメータを用いて、ワークの移動状態を示すワーク移動状態値をそれぞれ算出するワーク移動状態値算出手段と、前記各分岐個所別に、得られたワーク移動状態値を用いて評価値をそれぞれ算出する評価値算出手段と、前記各分岐個所別に得られた各評価値を互いに比較する手段と、その比較結果に基づいて前記各分岐個所の中から至適な分岐個所を選択する手段とを備え、これら各手段が動作して至適な分岐個所を選択する作業を、前記始分岐個所から順に行うようにしてあることを特徴とするネットワークにおけるルート選定装置。
【請求項１１】
前記評価値算出手段は、評価値を算出する場合、更に、当該分岐個所から前記終分岐個所までに経由する分岐個所の数を用いるようにしてある請求項１０記載のネットワークにおけるルート選定装置。
【請求項１２】
ワーク移動状態値算出手段は、ネットワークにフィードバック制御を適用したシミュレーションによって求めた生体代謝制御系のパラメータを用いるようにしてある請求項１０又は１１記載のネットワークにおけるルート選定装置。
【請求項１３】
複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまでに経由すべき１又は複数のノードを選択することによって送信ルートを選定する通信ネットワークにおける送信ルート選定装置において、
当該ノードの通信負荷量を求める手段と、当該ノードに接続してある各ノードの通信負荷量を求める手段と、得られた各通信負荷量に生体代謝制御方法を適用して、前記通信ネットワークにおける通信負荷が分散されるように、前記各ノードの中から至適なノードを選択する手段とを備え、これら各手段が動作して至適な分岐個所を選択する作業を、前記始ノードから順に行うようにしてあることを特徴とする通信ネットワークにおける送信ルート選定装置。
【請求項１４】
複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまで適宜の通信情報容量を有するパケットを送信する際に経由すべき１又は複数のノードを選択することによって送信ルートを選定する通信ネットワークにおける送信ルート選定装置において、
当該ノードに接続してある各ノードに負荷されているパケットの第１総負荷量をそれぞれ得る手段と、当該ノードに負荷されているパケットの第２総負荷量を得る手段と、前記各ノード別に、対応する第１総負荷量、前記第２総負荷量及び前記当該ノードとの間の通信経路における単位時間当りの通信情報の送信量、並びに生体代謝制御系のパラメータを用いて、パケットの送信状態を示す送信状態値をそれぞれ算出する送信状態値算出手段と、前記各ノード別に、得られた送信状態値を用いて評価値をそれぞれ算出する評価値算出手段と、前記各ノード別に得られた各評価値を互いに比較し、その比較結果に基づいて前記各ノードの中から至適なノードを選択する手段とを備え、これら各手段が動作して至適な分岐個所を選択する作業を、前記始分岐個所から順に行うようにしてあることを特徴とする通信ネットワークにおける送信ルート選定装置。
【請求項１５】
前記評価値算出手段は、前記評価値を算出する場合、更に、当該ノードから前記終ノードまでに経由するノードの数を用いるようにしてある請求項１４記載の通信ネットワークにおける送信ルート選定装置。
【請求項１６】
送信状態値算出手段は、通信ネットワークにフィードバック制御を適用したシミュレーションによって求めた生体代謝制御系のパラメータを用いるようにしてある請求項１４又は１５記載の通信ネットワークにおける送信ルート選定装置。
【請求項１７】
コンピュータに、複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までに経由すべき１又は複数の分岐個所を選択させることによってルートを選定させるコンピュータプログラムにおいて、
コンピュータに、当該分岐個所の負荷量を得させるステップと、コンピュータに、当該分岐個所に接続してある各分岐個所の負荷量をそれぞれ得させるステップと、コンピュータに、得られた各負荷量に生体代謝制御方法を適用して、前記ネットワークにおける負荷が分散されるように、前記各分岐個所の中から至適な分岐個所を選択させるステップとを有し、これら各ステップによって至適な分岐個所を選択させる作業を、コンピュータに、前記始分岐個所から順に行わせるようにしてあることを特徴とするコンピュータプログラム。
【請求項１８】
コンピュータに、複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までワークが移動する際に経由すべき１又は複数の分岐個所を選択させることによってルートを選定させるコンピュータプログラムにおいて、
コンピュータに、当該分岐個所に接続してある各分岐個所に負荷されているワークの第１総負荷量をそれぞれ得させるステップと、コンピュータに、当該分岐個所に負荷されているワークの第２総負荷量を得させるステップと、コンピュータに、前記各分岐個所別に、対応する第１総負荷量、前記第２総負荷量及び前記当該分岐個所との間の経路における単位時間当りのワークの移動量、並びに生体代謝制御系のパラメータを用いて、ワークの移動状態を示すワーク移動状態値をそれぞれ算出させるワーク移動状態値算出ステップと、コンピュータに、前記各分岐個所別に、得られたワーク移動状態値を用いて評価値をそれぞれ算出させる評価値算出ステップと、コンピュータに、前記各分岐個所別に得られた各評価値を互いに比較させるステップと、コンピュータに、その比較結果に基づいて前記各分岐個所の中から至適な分岐個所を選択させるステップとを有し、これら各ステップによって至適な分岐個所を選択させる作業を、コンピュータに、前記始分岐個所から順に行わせるようにしてあることを特徴とするコンピュータプログラム。
【請求項１９】
前記評価値算出ステップは、評価値を算出させる場合、更に、コンピュータに、当該分岐個所から前記終分岐個所までに経由する分岐個所の数を用いさせるようにしてある請求項１８記載のコンピュータプログラム。
【請求項２０】
前記ワーク移動状態値算出ステップは、コンピュータに、ネットワークにフィードバック制御を適用したシミュレーションによって求めた生体代謝制御系のパラメータを用いさせるようにしてある請求項１８又は１９記載のコンピュータプログラム。
【請求項２１】
コンピュータに、複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまでに経由すべき１又は複数のノードを選択させることによってルートを選定させるコンピュータプログラムにおいて、
コンピュータに、当該ノードの通信負荷量を求めさせるステップと、コンピュータに、当該ノードに接続してある各ノードの通信負荷量を算出させるステップと、コンピュータに、得られた各通信負荷量に生体代謝制御方法を適用して、前記通信ネットワークにおける通信負荷が分散されるように、前記各ノードの中から至適なノードを選択させるステップとを有し、これら各ステップによって至適な分岐個所を選択させる作業を、コンピュータに、前記始ノードから順に行わせるようにしてあることを特徴とするコンピュータプログラム。
【請求項２２】
コンピュータに、複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまで適宜の通信情報容量を有するパケットを送信する際に経由すべき１又は複数のノードを選択させることによって送信ルートを選定させるコンピュータプログラムにおいて、
コンピュータに、当該ノードに接続してある各ノードに負荷されているパケットの第１総負荷量をそれぞれ得させるステップと、コンピュータに、当該ノードに負荷されているパケットの第２総負荷量を得させるステップと、コンピュータに、前記各ノード別に、対応する第１総負荷量、前記第２総負荷量及び前記当該ノードとの間の通信経路における単位時間当りの通信情報の送信量、並びに生体代謝制御系のパラメータを用いて、パケットの送信状態を示す送信状態値をそれぞれ算出させる送信状態値算出ステップと、コンピュータに、前記各ノード別に、得られた送信状態値を用いて評価値をそれぞれ算出させる評価値算出ステップと、コンピュータに、前記各ノード別に得られた各評価値を互いに比較させるステップと、コンピュータに、その比較結果に基づいて前記各ノードの中から至適なノードを選択させるステップとを有し、これら各ステップによって至適な分岐個所を選択させる作業を、コンピュータに、前記始分岐個所から順に行わせるようにしてあることを特徴とするコンピュータプログラム。
【請求項２３】
前記評価値算出ステップは、前記評価値を算出させる場合、更に、コンピュータに、当該ノードから前記終ノードまでに経由するノードの数を用いさせるようにしてある請求項２２記載のコンピュータプログラム。
【請求項２４】
送信状態値算出ステップは、コンピュータに、通信ネットワークにフィードバック制御を適用したシミュレーションによって求めた代謝制御系のパラメータを用いるようにしてある請求項２２又は２３記載のコンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信ネットワークにおける送信ルートの選定、送配電ネットワークにおける送配電ルートの選定及び交通ネットワークにおける通行ルートの選定等、種々のネットワークにおいてワークが経由すべきルートを選定する方法、及びその実施に使用する装置、並びにコンピュータにネットワークにおけるルートの選定を実行させるステップを含むコンピュータプログラムに関し、特に、通信ネットワークにおいて送信ルートを選定する方法、及びその実施に使用する装置、並びにコンピュータに通信ネットワークにおける送信ルートの選定を実行させるステップを含むコンピュータプログラムに関する。
【０００２】
【従来の技術】
データ通信においては、送信すべきデータを予め設定されたプロトコルに従って複数のパケットに分割し、得られた各パケット毎に送信先のアドレスを付与した後、予め設定された伝送プロトコルに従って、付与したアドレスの受信端末機器へ各パケットをそれぞれ送信している。このようにして送信された各パケットは、送信端末機器が接続されている通信ネットワーク（ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）又はＩＳＰ（Ｉｎｔｅｒｎｅｔ  Ｓｅｒｖｉｃｅ  Ｐｒｏｖｉｄｅｒ）等のいわゆる狭義の通信ネットワーク）に介装してある送信側のルータに受信され、当該ルータは、受信した各パケットに付与されているアドレス及び予め設定してあるルーティングテーブルに基づいて、受信端末機器が接続されている通信ネットワークを認識し、当該通信ネットワークに介装してある受信側のルータに各パケットが到達するまでに経由すべき複数のルータの特定及びその順番である送信ルートを選定している。
【０００３】
そのようなルータによるルート選定方法として、後述する非特許文献１に開示されているＳＰＦ（Ｓｈｏｒｔｅｓｔ  Ｐａｓｓ  Ｆｉｒｓｔ）による方法（ＲＩＰ（Ｒｏｕｔｉｎｇ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ））が使用されている。すなわち、送信先のアドレスに基づいて選択される複数のルートの中より、送信側のルータから受信側のルータに到達するまでに経由するルータの数であるホップ数がより少なく、かつその通信容量がより大きいルートを選定し、選定したルートに従って各パケットを送信するものである。
【０００４】
【非特許文献１】
宮越  健、角田浩二著，「図解・標準  最新ＬＡＮハンドブック」，株式会社秀和システム，２００２年１月，ｐ．４８７−４９２
【０００５】
【発明が解決しようとする課題】
このような通信ネットワークにあっては、選定したルート上に存在する各ルータ間の通信容量の差及び各ルータにおけるパケットの一時記憶容量であるバッファ能の差により、短時間に多数のパケットを送信した場合に、通信処理能力が低いルータに発生した処理の滞りが徐々に他のルータに広がる、所謂輻輳が発生する。しかしながら、前述した従来の方法では、ルート上に存在するパケットの負荷量が考慮されていないため、輻輳の拡大を抑制することができず、発生した輻輳によって、送信側のルータから送信された各パケットが受信側のルータに到達するまでに長時間を要し、通信ネットワークのＱＯＳ（Ｑｕａｌｉｔｙ  Ｏｆ  Ｓｅｒｖｉｃｅ）が低下するという問題があった。
【０００６】
本発明はかかる事情に鑑みてなされたものであって、その目的とするところは、既存のネットワークであっても輻輳の拡大を可及的に抑制し得、高いＱＯＳを維持することができる、ネットワークにおけるルート選定方法、通信ネットワークにおける送信ルート選定方法、及びそれらの実施に使用する装置、並びにネットワーク又は通信ネットワークにおけるルート又は送信ルートの選定をコンピュータに実行させるコンピュータプログラムを提供することにある。
【０００７】
【課題を解決するための手段】
請求項１記載の本発明は、複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までに経由すべき１又は複数の分岐個所を選択することによってルートを選定するネットワークにおけるルート選定方法において、当該分岐個所の負荷量、及び当該分岐個所に接続してある各分岐個所の負荷量に、生体代謝制御方法を適用して、前記ネットワークへの負荷が分散されるように、前記各分岐個所の中から至適な分岐個所を選択する操作を、前記始分岐個所から順に行うことを特徴とする。
【０００８】
請求項２記載の本発明は、複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までワークが移動する際に経由すべき１又は複数の分岐個所を選択することによってルートを選定するネットワークにおけるルート選定方法において、当該分岐個所に接続してある各分岐個所に負荷されているワークの第１総負荷量をそれぞれ得る一方、当該分岐個所に負荷されているワークの第２総負荷量を得、前記各分岐個所別に、対応する第１総負荷量、前記第２総負荷量及び前記当該分岐個所との間の経路における単位時間当りのワークの移動量、並びに生体代謝制御系のパラメータを用いて、ワークの移動状態を示すワーク移動状態値をそれぞれ求め、得られたワーク移動状態値を用いて評価値をそれぞれ求め、前記各分岐個所別に得られた各評価値を互いに比較し、その比較結果に基づいて前記各分岐個所の中から至適な分岐個所を選択する操作を、前記始分岐個所から順に行うことを特徴とする。
【０００９】
請求項３記載の本発明は、前記評価値を求める場合、更に、当該分岐個所から前記終分岐個所までに経由する分岐個所の数を用いることを特徴とする。
【００１０】
請求項４記載の本発明は、前記生体代謝制御系のパラメータは、ネットワークにフィードバック制御を適用したシミュレーションによって求めることを特徴とする。
【００１１】
請求項５記載の本発明は、複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまでに経由すべき１又は複数のノードを選択することによって送信ルートを選定する通信ネットワークにおける送信ルート選定方法において、当該ノードの通信負荷量、及び当該ノードに接続してある各ノードの通信負荷量に、生体代謝制御方法を適用して、前記通信ネットワークへの通信負荷が分散されるように、前記各ノードの中から至適なノードを選択する操作を、前記始ノードから順に行うことを特徴とする。
【００１２】
請求項６記載の本発明は、複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまで適宜の通信情報容量を有するパケットを送信する際に経由すべき１又は複数のノードを選択することによって送信ルートを選定する通信ネットワークにおける送信ルート選定方法において、当該ノードに接続してある各ノードに負荷されているパケットの第１総負荷量をそれぞれ得る一方、当該ノードに負荷されているパケットの第２総負荷量を得、前記各ノード別に、対応する第１総負荷量、前記第２総負荷量及び前記当該ノードとの間の通信経路における単位時間当りの通信情報の送信量、並びに生体代謝制御系のパラメータを用いて、パケットの送信状態を示す送信状態値をそれぞれ求め、得られた送信状態値を用いて評価値をそれぞれ求め、前記各ノード別に得られた各評価値を互いに比較し、その比較結果に基づいて前記各ノードの中から至適なノードを選択する操作を、前記始分岐個所から順に行うことを特徴とする。
【００１３】
請求項７記載の本発明は、前記評価値を求める場合、更に、当該ノードから前記終ノードまでに経由するノードの数を用いることを特徴とする。
【００１４】
請求項８記載の本発明は、前記生体代謝制御系のパラメータは、通信ネットワークにフィードバック制御を適用したシミュレーションによって求めることを特徴とする。
【００１５】
請求項９記載の本発明は、複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までに経由すべき１又は複数の分岐個所を選択することによってルートを選定するネットワークにおけるルート選定装置において、当該分岐個所の負荷量を得る手段と、当該分岐個所に接続してある各分岐個所の負荷量をそれぞれ得る手段と、得られた各負荷量に生体代謝制御方法を適用して、前記ネットワークへの負荷が分散されるように、前記各分岐個所の中から至適な分岐個所を選択する手段とを備え、これら各手段が動作して至適な分岐個所を選択する作業を、前記始分岐個所から順に行うようにしてあることを特徴とする。
【００１６】
請求項１０記載の本発明は、複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までワークが移動する際に経由すべき１又は複数の分岐個所を選択することによってルートを選定するネットワークにおけるルート選定装置において、当該分岐個所に接続してある各分岐個所に負荷されているワークの第１総負荷量をそれぞれ得る手段と、当該分岐個所に負荷されているワークの第２総負荷量を得る手段と、前記各分岐個所別に、対応する第１総負荷量、前記第２総負荷量及び前記当該分岐個所との間の経路における単位時間当りのワークの移動量、並びに生体代謝制御系のパラメータを用いて、ワークの移動状態を示すワーク移動状態値をそれぞれ算出するワーク移動状態値算出手段と、前記各分岐個所別に、得られたワーク移動状態値を用いて評価値をそれぞれ算出する評価値算出手段と、前記各分岐個所別に得られた各評価値を互いに比較する手段と、その比較結果に基づいて前記各分岐個所の中から至適な分岐個所を選択する手段とを備え、これら各手段が動作して至適な分岐個所を選択する作業を、前記始分岐個所から順に行うようにしてあることを特徴とする。
【００１７】
請求項１１記載の本発明は、前記評価値算出手段は、評価値を算出する場合、更に、当該分岐個所から前記終分岐個所までに経由する分岐個所の数を用いるようにしてあることを特徴とする。
【００１８】
請求項１２記載の本発明は、ワーク移動状態値算出手段は、ネットワークにフィードバック制御を適用したシミュレーションによって求めた生体代謝制御系のパラメータを用いるようにしてあることを特徴とする。
【００１９】
請求項１３記載の本発明は、複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまでに経由すべき１又は複数のノードを選択することによって送信ルートを選定する通信ネットワークにおける送信ルート選定装置において、当該ノードの通信負荷量を求める手段と、当該ノードに接続してある各ノードの通信負荷量を求める手段と、得られた各通信負荷量に生体代謝制御方法を適用して、前記通信ネットワークにおける通信負荷が分散されるように、前記各ノードの中から至適なノードを選択する手段とを備え、これら各手段が動作して至適な分岐個所を選択する作業を、前記始ノードから順に行うようにしてあることを特徴とする。
【００２０】
請求項１４記載の本発明は、複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまで適宜の通信情報容量を有するパケットを送信する際に経由すべき１又は複数のノードを選択することによって送信ルートを選定する通信ネットワークにおける送信ルート選定装置において、当該ノードに接続してある各ノードに負荷されているパケットの第１総負荷量をそれぞれ得る手段と、当該ノードに負荷されているパケットの第２総負荷量を得る手段と、前記各ノード別に、対応する第１総負荷量、前記第２総負荷量及び前記当該ノードとの間の通信経路における単位時間当りの通信情報の送信量、並びに生体代謝制御系のパラメータを用いて、パケットの送信状態を示す送信状態値をそれぞれ算出する送信状態値算出手段と、前記各ノード別に、得られた送信状態値を用いて評価値をそれぞれ算出する評価値算出手段と、前記各ノード別に得られた各評価値を互いに比較し、その比較結果に基づいて前記各ノードの中から至適なノードを選択する手段とを備え、これら各手段が動作して至適な分岐個所を選択する作業を、前記始分岐個所から順に行うようにしてあることを特徴とする。
【００２１】
請求項１５記載の本発明は、前記評価値算出手段は、前記評価値を算出する場合、更に、当該ノードから前記終ノードまでに経由するノードの数を用いるようにしてあることを特徴とする。
【００２２】
請求項１６記載の本発明は、送信状態値算出手段は、通信ネットワークにフィードバック制御を適用したシミュレーションによって求めた生体代謝制御系のパラメータを用いるようにしてあることを特徴とする。
【００２３】
請求項１７記載の本発明は、コンピュータに、複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までに経由すべき１又は複数の分岐個所を選択させることによってルートを選定させるコンピュータプログラムにおいて、コンピュータに、当該分岐個所の負荷量を得させるステップと、コンピュータに、当該分岐個所に接続してある各分岐個所の負荷量をそれぞれ得させるステップと、コンピュータに、得られた各負荷量に生体代謝制御方法を適用して、前記ネットワークにおける負荷が分散されるように、前記各分岐個所の中から至適な分岐個所を選択させるステップとを有し、これら各ステップによって至適な分岐個所を選択させる作業を、コンピュータに、前記始分岐個所から順に行わせるようにしてあることを特徴とする。
【００２４】
請求項１８記載の本発明は、コンピュータに、複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所から任意の終分岐個所までワークが移動する際に経由すべき１又は複数の分岐個所を選択させることによってルートを選定させるコンピュータプログラムにおいて、コンピュータに、当該分岐個所に接続してある各分岐個所に負荷されているワークの第１総負荷量をそれぞれ得させるステップと、コンピュータに、当該分岐個所に負荷されているワークの第２総負荷量を得させるステップと、コンピュータに、前記各分岐個所別に、対応する第１総負荷量、前記第２総負荷量及び前記当該分岐個所との間の経路における単位時間当りのワークの移動量、並びに生体代謝制御系のパラメータを用いて、ワークの移動状態を示すワーク移動状態値をそれぞれ算出させるワーク移動状態値算出ステップと、コンピュータに、前記各分岐個所別に、得られたワーク移動状態値を用いて評価値をそれぞれ算出させる評価値算出ステップと、コンピュータに、前記各分岐個所別に得られた各評価値を互いに比較させるステップと、コンピュータに、その比較結果に基づいて前記各分岐個所の中から至適な分岐個所を選択させるステップとを有し、これら各ステップによって至適な分岐個所を選択させる作業を、コンピュータに、前記始分岐個所から順に行わせるようにしてあることを特徴とする。
【００２５】
請求項１９記載の本発明は、前記評価値算出ステップは、評価値を算出させる場合、更に、コンピュータに、当該分岐個所から前記終分岐個所までに経由する分岐個所の数を用いさせるようにしてあることを特徴とする。
【００２６】
請求項２０記載の本発明は、前記ワーク移動状態値算出ステップは、コンピュータに、ネットワークにフィードバック制御を適用したシミュレーションによって求めた生体代謝制御系のパラメータを用いさせるようにしてあることを特徴とする。
【００２７】
請求項２１記載の本発明は、コンピュータに、複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまでに経由すべき１又は複数のノードを選択させることによって送信ルートを選定させるコンピュータプログラムにおいて、コンピュータに、当該ノードの通信負荷量を求めさせるステップと、コンピュータに、当該ノードに接続してある各ノードの通信負荷量を算出させるステップと、コンピュータに、得られた各通信負荷量に生体代謝制御方法を適用して、前記通信ネットワークにおける通信負荷が分散されるように、前記各ノードの中から至適なノードを選択させるステップとを有し、これら各ステップによって至適な分岐個所を選択させる作業を、コンピュータに、前記始ノードから順に行わせるようにしてあることを特徴とする。
【００２８】
請求項２２記載の本発明は、コンピュータに、複数の通信経路が接続してある複数のノードを有する通信ネットワークで、任意の始ノードから任意の終ノードまで適宜の通信情報容量を有するパケットを送信する際に経由すべき１又は複数のノードを選択させることによって送信ルートを選定させるコンピュータプログラムにおいて、コンピュータに、当該ノードに接続してある各ノードに負荷されているパケットの第１総負荷量をそれぞれ得させるステップと、コンピュータに、当該ノードに負荷されているパケットの第２総負荷量を得させるステップと、コンピュータに、前記各ノード別に、対応する第１総負荷量、前記第２総負荷量及び前記当該ノードとの間の通信経路における単位時間当りの通信情報の送信量、並びに生体代謝制御系のパラメータを用いて、パケットの送信状態を示す送信状態値をそれぞれ算出させる送信状態値算出ステップと、コンピュータに、前記各ノード別に、得られた送信状態値を用いて評価値をそれぞれ算出させる評価値算出ステップと、コンピュータに、前記各ノード別に得られた各評価値を互いに比較させるステップと、コンピュータに、その比較結果に基づいて前記各ノードの中から至適なノードを選択させるステップとを有し、これら各ステップによって至適な分岐個所を選択させる作業を、コンピュータに、前記始分岐個所から順に行わせるようにしてあることを特徴とする。
【００２９】
請求項２３記載の本発明は、前記評価値算出ステップは、前記評価値を算出させる場合、更に、コンピュータに、当該ノードから前記終ノードまでに経由するノードの数を用いさせるようにしてあることを特徴とする。
【００３０】
請求項２４記載の本発明は、送信状態値算出ステップは、コンピュータに、通信ネットワークにフィードバック制御を適用したシミュレーションによって求めた代謝制御系のパラメータを用いるようにしてあることを特徴とする。
【００３１】
【発明の実施の形態】
本発明では、複数の経路が接続してある複数の分岐個所を有するネットワークで、任意の始分岐個所（始ノード）から任意の終分岐個所（終ノード）までに経由すべき１又は複数の分岐個所（ノード）を選択することによってルートを選定する場合、当該分岐個所（ノード）の負荷量（通信負荷量）、及び当該分岐個所（ノード）に接続してある各分岐個所（ノード）の負荷量に、生体における代謝制御を適用して、前記ネットワークにおける負荷が分散されるように、前記各分岐個所（ノード）の中から至適な分岐個所（ノード）を選択する。
【００３２】
即ち、分岐個所Ｘに分岐個所Ｙ１，Ｙ２，Ｙ３，…が有形（有線）的又は無形（無線）的な経路でそれぞれ接続してあり、分岐個所Ｘには負荷量［ａ］のパケット又は電力といったワークが、分岐個所Ｙ１，Ｙ２又はＹ３，…，Ｙｎへ移動すべく負荷されており、分岐個所Ｙ１，Ｙ２，Ｙ３，…，Ｙｎには負荷量［ｂ１］，［ｂ２］，［ｂ３］，…，［ｂｎ］のワークが他の分岐個所へ移動すべく負荷されており、各経路における最大移動速度がそれぞれ、Ｖｍａｘ１，Ｖｍａｘ２，Ｖｍａｘ３，…，Ｖｍａｘｎであるとすると、例えば、酵素の反応速度が当該酵素の反応生産物によってフィードバック阻害される状態を表す次の（１）式を前述した各負荷量に適用して、前記各経路の通信の混雑状況といったワーク移動状態値（送信状態値）ｋを次の（２）式及び（３）式によって算出する。
【００３３】
【数１】
2004172698.tif 000003
【００３４】
上記（２）式中のＫｍ及びＫｉはシミュレーションによって予め適当な値を定めておく。このワーク移動状態値ｋの値が小さいほど、例えば、通信にあっては混雑しているといえる。このワーク移動状態値ｋを次の（４）式に代入して評価値ｆを算出する。
ｆ＝ｗ｛（１−α）ｋ＋α（１／ｈ）｝      …（４）
ｗ：任意定数
α：０＜α＜１（シミュレーションにより適当な値を定めておく）
ｈ：当該分岐個所から終分岐個所までに経由する分岐個所の数（ホップ数）
【００３５】
このようにして各分岐個所Ｙ１，Ｙ２，Ｙ３，…，Ｙｎ別に評価値ｆｎをそれぞれ算出し、得られた各評価値ｆｎを互いに比較してその値が最も大きい分岐個所を選択する。
【００３６】
前記（４）式に示したように、評価値ｆを求める場合に１／ｈを考慮しており、これによって、ワーク移動状態値ｋが同じ値の分岐個所が複数ある場合は、当該分岐個所から終分岐個所までに経由する分岐個所の数が少ない分岐個所が選択される。一方、当該分岐個所から終分岐個所までに経由する分岐個所の数が比較的多くても、ワーク移動状態値ｋが大きい場合は、当該分岐個所が選択される。なお、任意の分岐個所から終分岐個所までのホップ数（最小ホップ数）は予め得られている。
【００３７】
このように生体における代謝制御方法を適用して分岐個所を選択する操作を、始分岐個所（始ノード）から順に行うことによって、ワーク移動状態値ｋが小さい、例えば通信の場合では混雑した状態の分岐個所を回避しながら、経由する分岐個所数がより少ないルートを選定することができる。これによって、既存のネットワークであっても輻輳の拡大を可及的に抑制し得、高いＱＯＳを維持することができる。
【００３８】
なお、通信ネットワークにおけるノードとしては、ルータ等のルーティング機能を有する機器であればよい。また、生体における代謝制御方法としては、前述したフィードバック制御方法に限らず、フィードフォワード制御方法、或いは拮抗阻害、非拮抗阻害又は不拮抗阻害における制御方法等の他の代謝制御方法を適用し得る。
【００３９】
【実施例】
以下、本発明の内容を図面に基づいて詳述する。
図２は本発明を通信ネットワークに適用した例を説明する説明図であり、図中、２はパーソナルコンピュータといった端末機器である。複数の端末機器２，２，…を例えばＬＡＮによって接続して複数の通信ネットワーク（狭義の通信ネットワーク）１０，１０，…が構築されており、各通信ネットワーク１０，１０，…にはルータ１，１，…がそれぞれ介装してある。各ルータ１，１，…は、適宜な他の複数のルータ１，１，…と通信回線２０，２０，…によってバス状又はスター状等に接続してあり、これによって通信ネットワーク（広義の通信ネットワーク）が構築されている。
【００４０】
そして、ルータ１は、それが介装された通信ネットワーク１０内の端末機器２から送信された複数のパケットを、それに接続してある他の適当なルータ１，１，…へ後述するようにして送信する。また、ルータ１は、それに接続してある他のルータ１が送信したパケットを受信した場合、当該パケットに当該ルータ１が介装してある通信ネットワーク１０内の端末機器２に予め付与してあるアドレスが添付してあるか否かを判断し、それが添付してあると判断した場合、当該アドレスの端末機器２へ受信したパケットを配信し、一方、それが添付していないと判断した場合、それに接続してある他の適当なルータ１へ後述するようにして送信する。
【００４１】
また、各ルータ１，１，…は、当該ルータ１，１，…が一時的に記憶しているパケットの全容量の情報を含む制御パケットを、それに接続してある各ルータ１，１，…へ適宜のタイミングで送信する。
【００４２】
図１は本発明に係るルート選定装置の一実施例たるルータの要部構成を示すブロック図であり、図中、７は、パケット等の情報を受信する受信ポートである。受信ポート７には、当該ルータが管理する複数の端末機器、又は当該ルータに接続してある複数の他のルータからパケットが送信されるようになっており、受信ポート７が受信したパケットは、一端、送信予約バッファ６に与えられ、そこに記憶される。そして、送信予約バッファ６に記憶されたパケットは、それに付与されたアドレスが当該ルータの管理対象の端末機器のものである場合は、送信ポート８から当該アドレスの端末機器へ送信される。
【００４３】
一方、受信ポート７にはそれに接続してある複数の他のルータからそれぞれ、当該他のルータの送受信バッファに記憶されているパケットの総容量の情報（以後、総パケット情報ともいう。）を含む制御パケットも所定の間隔で与えられるようになっており、受信ポート７が受信した制御パケットに基づいて、各他のルータ別に総パケット情報を記憶させてあるＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）４内の対応する他のルータに係る総パケット情報が更新される。また、ＲＡＭ４には、前述した各他のルータへの通信速度、当該ルータに複数段にわたって接続した他のルータのアドレス、及び適宜の他のルータに到達するまでに経由すべきルータの数であるホップ数が記憶させてある。
【００４４】
そして、送信予約バッファ６に記憶されたパケットに付与されたアドレスが当該ルータの管理対象の端末機器のものでない場合、当該パケットは送信ポート８から、ＲＡＭ４に記憶された情報に基づいて後述する如く選定した他のルータへ送信される。
【００４５】
このような通信の制御を行うためのプログラムはＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）５に予め記録してあり、ＣＰＵ３はＲＯＭ５から当該プログラムを読み出して、次のように通信制御を実行する。
【００４６】
図３は、図１に示したルータが他のルータへ制御パケットを送信する手順を示すフローチャートである。図３に示した如く、ＣＰＵ３は、送信予約バッファ６に所定容量以上のパケットが記憶された場合、又は所定の使用帯域において一定量以上のパケットが送信されている場合等、所定のタイミングになるまで待機し（ステップＳ１）、所定のタイミングである場合、送信予約バッファ６に記憶してあるパケットの総容量を演算し（ステップＳ２）て、制御情報の一つである総パケット情報を得る。また、ＣＰＵ３は、予め定められた他の制御情報を作成し（ステップＳ３）、作成した全ての制御情報を制御パケットとして、送信ポート８から当該ルータに接続した全ての他のルータへ送信させる（ステップＳ４）。
【００４７】
図４及び図５は、図１に示したルータがパケットを送信する主な手順を示すフローチャートである。図４及び図５に示した如く、ＣＰＵ３は、それに接続してある他のルータが送信した制御パケットを受信ポート７が受信したか否かを判断し（ステップＳ１０）、何れかの他のルータからの制御パケットを受信したと判断した場合、受信された制御パケットに基づいて、各他のルータ別に総パケット情報を記憶させてあるＲＡＭ４内の対応する他のルータに係る総パケット情報を更新する（ステップＳ１１）。
【００４８】
ＣＰＵ３は、その後、又はステップＳ１０で制御パケットを受信していないと判断した場合、それに接続してある任意の他のルータが送信したパケットを受信したか否かを判断し（ステップＳ１２）、それを受信したと判断するまでステップＳ１０及びステップＳ１１の操作を繰り返す。そして、ＣＰＵ３はステップＳ１２で任意の他のルータが送信したパケットを受信したと判断した場合、受信したパケットを送信予約バッファ６に与えて、そこに記憶させる（ステップＳ１３）。
【００４９】
ＣＰＵ３は、受信したパケットに付与されたアドレスに基づいて、それが他のルータへ送信すべきパケットであるか否かを判断し（ステップＳ１４）、そうでないと判断した場合、送信すべきタイミングまで待機した後（ステップＳ２０）、送信予約バッファ６から当該パケットを読み出し、送信ポート８から該当するアドレスの端末機器へそのパケットを送信し（ステップＳ２１）、送信予約バッファ６内の当該パケットを消去する。
【００５０】
一方、ＣＰＵ３は、ステップＳ１４で他のルータへ送信すべきパケットであると判断した場合、送信すべきタイミングまで待機した後（ステップＳ３０）、送信予約バッファ６に記憶されているパケットの総容量を演算して（ステップＳ３１）、総パケット容量［ａ］を得、ＲＡＭ４に各他のルータ別に記憶してある総パケット容量［ｂ］をそれぞれ読み出す（ステップＳ３２）。
【００５１】
前述したプログラムには、前述したパケットを送信すべき他のルータの選定に用いる評価値ｆを求める（２）式、（３）式及び（４）式が含まれており、ＣＰＵ３は、（２）式に総パケット容量［ａ］及び［ｂ］を代入し、得られたｐ値及び（３）式及び（４）式によって、評価値ｆを演算する（ステップＳ３３）。
【００５２】
なお、（２）式中のＫｍ及びＫｉの両値、並びに（４）式中のｗ及びαの両値は、実態に即して構築したネットワークを用いたシミュレーションによって好適な値を定めておき、それらの値を予めＣＰＵ３に設定しておく。
【００５３】
ＣＰＵ３は、当該ルータに接続してある複数の他のルータ別に得られた各評価値ｆを互いに比較し（ステップＳ３４）、評価値ｆが最も大きい他のルータをパケットを送信すべきルータとして選択する（ステップＳ３５）。そして、ＣＰＵ３は、送信予約バッファ６から当該パケットを読み出し、読み出したパケットを送信ポート８から、ステップＳ３５で選択した他のルータへ送信させる（ステップＳ３６）。
【００５４】
次に、比較試験を行った結果について説明する。
図６は、比較試験に用いた通信ネットワークを示す模式図である。第０〜第５までのルーティング機能を有する６つのノード♯０〜♯５が配置してあり、第０ノード♯０は第１及び第４ノード♯１，♯４に、第１ノード♯１は第０、第２及び第４ノード♯０，♯２，♯４に、及び第２ノード♯２は第１、第３及び第５ノード♯１，♯３，♯５に、第３ノード♯３は第２及び第５ノード♯２，♯５に、第４ノード♯４は第０、第１及び第５ノード♯０，♯１，♯５に、第５ノード♯５は第２、第３及び第４ノード♯２，♯３，♯４にそれぞれ接続してある。
【００５５】
第０ノード♯０と第１ノード♯１との間の通信速度は１０Ｍｂｐｓであり、第１ノード♯１と第２ノード♯２との間の通信速度は１００Ｍｂｐｓであり、第２ノード♯２と第３ノード♯３との間の通信速度は１００Ｍｂｐｓであり、第０ノード♯０と第４ノード♯４との間の通信速度は１００Ｍｂｐｓであり、第４ノード♯４と第５ノード♯５との間の通信速度は１０Ｍｂｐｓであり、第５ノード♯５と第３ノード♯３との間の通信速度は１０Ｍｂｐｓであり、第１ノード♯１と第４ノード♯４との間の通信速度は１０Ｍｂｐｓであり、第２ノード♯２と第５ノード♯５との間の通信速度は１０Ｍｂｐｓである。
【００５６】
このような通信ネットワークを用いて、第０ノード♯０で発生させた複数のパケットを第３ノード♯３へ送信するときに、前述した本発明方法を適用した場合と、従来の方法であるＳＰＦ法を適用した場合とで、第０ノード♯０から各パケットを発信してから第３ノード♯３に着信するまでに要した時間をそれぞれ比較した。
【００５７】
なお、本発明方法を適用した場合、第０〜第５ノード♯０〜♯５は、それが備える送信バッファに所定量以上のパケットが記憶されたとき、その全てのパケットの総容量に係る情報を制御パケットに付与して、それに接続してある他のノードへ送信するようにした。また、図６に示した通信ネットワークにＳＰＦ法を適用した場合のデフォルトルートは、第０ノード♯０→第１ノード♯１→第２ノード♯２→第３ノード♯３である。
【００５８】
図７は本発明方法を適用した場合の送信結果を示すグラフであり、また図８は従来のＳＰＦ法（ＲＩＰ）を適用した場合の送信結果を示すグラフである。なお、両図とも、縦軸は時間を、横軸はパケットＩＤをそれぞれ示している。本比較試験では、１０２．４ＭＢ／ｓでパケットを発生させた。また、本発明方法を適用した場合、１０ＭＢＰＳの経路では、前述した（２）式中のＫｍ及びＫｉの値を共に５０００にし、１００ＭＢＰＳの経路では、Ｋｍ及びＫｉの値を共に５００００にした。この場合、１００ＭＢＰＳの経路より１０ＭＢＰＳの経路の方が、フィードバックの強さが１０倍高い。なお、前述した（４）式中のαの値は、０．５にした。
【００５９】
図８から明らかな如く、従来の方法（ＲＩＰ）では、パケットの発生量が増加するに従って、パケットを発信してから着信するまでに長時間を要しており、図６に示した通信ネットワークにおいて輻輳が発生・拡大していた。これに対し、図７から明らかな如く、本発明方法では、パケットの発生量が増加しても、パケットを発信してから着信するまでに要する時間は適宜のレンジ内で推移し、しかもその幅は、パケットの発生量が増加するに従って狭くなっており、通信ネットワークに発生した輻輳の拡大が抑制されていた。
【００６０】
【発明の効果】
請求項１、９及び１７記載の本発明によれば、当該分岐個所の負荷量、及び当該分岐個所に接続してある各分岐個所の負荷量に、生体代謝制御方法を適用して、ネットワークへの負荷が分散されるように、各分岐個所の中から至適な分岐個所を選択する操作を、始分岐個所から順に行うため、既存のネットワークであっても輻輳の拡大を可及的に抑制し得、高いＱＯＳを維持することができる。
【００６１】
請求項２、１０及び１８記載の本発明によれば、当該分岐個所に接続してある各分岐個所に負荷されているワークの第１総負荷量をそれぞれ得る一方、当該分岐個所に負荷されているワークの第２総負荷量を得、前記各分岐個所別に、対応する第１総負荷量、第２総負荷量及び当該分岐個所との間の経路における単位時間当りのワークの移動量、並びに生体代謝制御系のパラメータを用いて、ワークの移動状態を示すワーク移動状態値をそれぞれ求め、得られたワーク移動状態値を用いて評価値をそれぞれ求め、各分岐個所別に得られた各評価値を互いに比較し、その比較結果に基づいて各分岐個所の中から至適な分岐個所を選択する操作を、始分岐個所から順に行うため、小規模の輻輳が生じた場合でも、それを回避するルートが選定されるため、輻輳の拡大を可及的に抑制し得、高いＱＯＳを維持することができる。
【００６２】
請求項３、１１、及び１９記載の本発明によれば、評価値を求める場合、更に、当該分岐個所から終分岐個所までに経由する分岐個所の数を用いるため、より少ないホップ数のルートが選定され、ＱＯＳが高い。
【００６３】
請求項４、１２及び２０記載の本発明によれば、生体代謝制御系のパラメータは、ネットワークにフィードバック制御を適用したシミュレーションによって求めるため、実態に適応したパラメータを定めることができる。更に、このパラメータを用いてルートの選定が行われるため、輻輳の拡大を抑制することができる。
【００６４】
請求項５、１３及び２１記載の本発明によれば、当該ノードの通信負荷量、及び当該ノードに接続してある各ノードの通信負荷量に、生体代謝制御方法を適用して、通信ネットワークへの通信負荷が分散されるように、各ノードの中から至適なノードを選択する操作を、始ノードから順に行うため、既存の通信ネットワークであっても輻輳の拡大を可及的に抑制し得、高いＱＯＳを維持することができる。
【００６５】
請求項６、１４及び２２記載の本発明によれば、当該ノードに接続してある各ノードに負荷されているパケットの第１総負荷量をそれぞれ得る一方、当該ノードに負荷されているパケットの第２総負荷量を得、前記各ノード別に、対応する第１総負荷量、第２総負荷量及び当該ノードとの間の通信経路における単位時間当りの通信情報の送信量、並びに生体代謝制御系のパラメータを用いて、パケットの送信状態を示す送信状態値をそれぞれ求め、得られた送信状態値を用いて評価値をそれぞれ求め、各ノード別に得られた各評価値を互いに比較し、その比較結果に基づいて各ノードの中から至適なノードを選択する操作を、始分岐個所から順に行うため、通信ネットワークに小規模の輻輳が生じた場合でも、それを回避する送信ルートが選定されるため、輻輳の拡大を可及的に抑制し得、高いＱＯＳを維持することができる。
【００６６】
請求項７、１５及び２３記載の本発明によれば、評価値を求める場合、更に、当該ノードから終ノードまでに経由するノードの数を用いるため、より少ないホップ数の送信ルートが選定され、ＱＯＳが高い。
【００６７】
請求項８、１６及び２４記載の本発明によれば、生体代謝制御系のパラメータは、通信ネットワークにフィードバック制御を適用したシミュレーションによって求めるため、実態に適応したパラメータが定められ、このパラメータを用いて送信ルートの選定が行われるため、更に、輻輳の拡大が抑制される等、本発明は優れた効果を奏する。
【図面の簡単な説明】
【図１】本発明に係るルート選定装置の一実施例たるルータの要部構成を示すブロック図である。
【図２】本発明を通信ネットワークに適用した例を説明する説明図である。
【図３】図１に示したルータが他のルータへ制御パケットを送信する手順を示すフローチャートである。
【図４】図１に示したルータがパケットを送信する主な手順を示すフローチャートである。
【図５】図１に示したルータがパケットを送信する主な手順を示すフローチャートである。
【図６】比較試験に用いた通信ネットワークを示す模式図である。
【図７】本発明方法を適用した場合の送信結果を示すグラフである。
【図８】従来のＳＰＦ法（ＲＩＰ）を適用した場合の送信結果を示すグラフである。
【符号の説明】
１    ルータ
２    端末機器
３    ＣＰＵ
４    ＲＡＭ
５    ＲＯＭ
６    送信予約バッファ
７    受信ポート
８    送信ポート
１０  通信ネットワーク
２０  通信回線
【図１】
2004172698.tif 000004
【図２】
2004172698.tif 000005
【図３】
2004172698.tif 000006
【図４】
2004172698.tif 000007
【図５】
2004172698.tif 000008
【図６】
2004172698.tif 000009
【図７】
2004172698.tif 000010
【図８】
2004172698.tif 000011