(57)【要約】【課題】効率的な帯域制御をおこなうことにより、高品質なサービスの提供を実現すること。【解決手段】まず、複数のノード１０１〜１０８の中からネットワーク１１０の管理をおこなうマスタノードを決定する。そして、複数のノード１０１〜１０８内の一のノードにより、一のノードと直接接続され、当該ノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことが検出された場合、その検出結果を、一のノードから他のノードに送信する。このあと、他のノードにより、帯域の減少にともなって一のノードが受信することができないパケットを特定するパケット情報をマスタノードに通知する。この結果、マスタノードにより、パケットの破棄を指示する破棄指示情報を、一のノードにパケットを送信している上流側のノードに配信する。【選択図】図１
2008177659.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードから構成されるネットワークの管理を実行させるネットワーク管理プログラムであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定させる決定工程と、
前記複数のノード内の一のノードにより、前記一のノードと直接接続され、当該ノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出させる検出工程と、
前記検出工程によって検出された検出結果を、前記一のノードから前記他のノードに送信させる送信工程と、
前記送信工程によって前記検出結果が送信された結果、前記帯域の減少にともなって前記一のノードが受信することができないパケットを特定するパケット情報を、前記他のノードから前記マスタノードに通知させる通知工程と、
前記通知工程によって前記パケット情報が通知された結果、前記パケットの破棄を指示する破棄指示情報を、前記一のノードに前記パケットを送信している上流側のノードに前記マスタノードから配信させる配信工程と、
をコンピュータに実行させることを特徴とするネットワーク管理プログラム。
【請求項２】
前記配信工程は、
前記破棄指示情報を前記複数のノード内のすべてのノードにマルチキャスト配信させることを特徴とする請求項１に記載のネットワーク管理プログラム。
【請求項３】
前記配信工程によって前記破棄指示情報が配信された結果、前記一のノードに前記パケットを送信している上流側の各ノードにより、当該パケットを破棄させる破棄工程を前記コンピュータに実行させることを特徴とする請求項１または２に記載のネットワーク管理プログラム。
【請求項４】
複数のノードから構成されるネットワークの管理を実行させるネットワーク管理プログラムであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定させる決定工程と、
前記複数のノード内の一のノードにより、前記一のノードと直接接続され、当該一のノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出させる検出工程と、
前記検出工程によって検出された検出結果を、前記一のノードから前記他のノードに送信させる送信工程と、
前記送信工程によって前記検出結果が送信された結果、前記他のノードにより、前記一のノードに送信されるパケットの優先度を変更させる変更工程と、
前記変更工程によって前記パケットの優先度が変更された結果、当該パケットを前記他のノードから前記一のノードに送信させる送信工程と、
をコンピュータに実行させることを特徴とするネットワーク管理プログラム。
【請求項５】
前記変更工程によって前記パケットの優先度が変更された結果、前記他のノードにより、当該パケットの優先度を変更したことを示す優先度情報を前記マスタノードに通知させる通知工程と、
前記通知工程によって前記優先度情報が通知された結果、前記マスタノードにより、当該優先度情報および前記ネットワークのポリシーに基づいて、前記変更工程によって変更された前記パケットの優先度を再度変更させるか否かを判定させる判定工程と、
前記判定工程の判定結果に基づいて、前記パケットの優先度の変更を指示する変更指示情報を生成させる生成工程と、
前記生成工程によって生成された変更指示情報を前記一のノードに配信させる配信工程と、
前記配信工程によって前記変更指示情報が配信された結果、前記一のノードにより、前記変更指示情報に基づいて、前記パケットの優先度を変更させる再変更工程と、
を前記コンピュータに実行させることを特徴とする請求項４に記載のネットワーク管理プログラム。
【請求項６】
請求項１〜５のいずれか一つに記載のネットワーク管理プログラムを記録したコンピュータに読み取り可能な記録媒体。
【請求項７】
複数のノードから構成されるネットワーク内のノードであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定手段と、
前記複数のノードのうち自ノードと直接接続され、当該自ノードからパケットを送信している他のノードによって検出された前記自ノードと前記他のノードとの間で使用可能な帯域が減少したことを示す検出結果を、前記他のノードから受信する受信手段と、
前記受信手段によって前記検出結果が受信された場合、当該検出結果を前記マスタノードに通知する通知手段と、
を備えることを特徴とするノード。
【請求項８】
複数のノードから構成されるネットワーク内のノードであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定手段と、
前記決定手段によって前記マスタノードに決定された場合、前記複数のノード内の第１のノードによって検出された使用可能な帯域が減少したことを示す検出結果を、前記第１のノードと直接接続され、当該第１のノードにパケットを送信している第２のノードから受信する受信手段と、
前記受信手段によって前記検出結果が受信された場合、前記帯域の減少にともなって前記第１のノードが受信することができないパケットの破棄を指示する破棄指示情報を、前記第１のノードに前記パケットを送信している上流側のノードに配信する配信手段と、
を備えることを特徴とするマスタノード。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ＱｏＳ機能を有したネットワークを管理するネットワーク管理プログラム、該プログラムを記録した記録媒体、ネットワーク管理方法およびノードに関する。
【背景技術】
【０００２】
ＶｏＩＰによる電話サービスや映像ストリーミングによるコンテンツ配信サービスなどを提供するためには、パケットをリアルタイムかつ相互に通信することが要求される。そこで、ＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）対応のネットワークにおいては、各サービスの品質を一定の基準に保つために様々な制御がおこなわれている。
【０００３】
具体的には、たとえば、障害発生により使用可能な帯域が減少してしまった場合や、トラフィック量の急激な増大により帯域の上限値を超えてしまった場合には、予め設定された優先度に基づくパケット通信をおこなうことにより、優先度の高いパケットを劣化させることなく転送させることができる。
【０００４】
また、伝送経路の混雑状態を解析して、その解析結果に基づいてパケットの送信レートを制御することにより、通信品質を維持する技術が開示されている（たとえば、下記特許文献１参照。）。具体的には、障害を検知したノードにおいて、パケットの優先度を再設定することにより、下流のノードにおいて再設定された優先度に基づくパケット通信をおこなう。
【０００５】
【特許文献１】特開２００２−２８１０７８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した従来技術によれば、ネットワーク上の一部に回線障害が発生した場合、障害発生箇所のすぐ上流のノードにおいてＱｏＳ制御がおこなわれることとなる。具体的には、障害発生箇所のすぐ上流のノードにおいて、優先度の低いパケットが破棄される優先制御がおこなわれる。
【０００７】
一方で、障害発生箇所のすぐ上流のノードよりもさらに上流のノードにおいては、伝送経路上の途中で転送不能となるパケットの送信処理が継続しておこなわれてしまう。このため、最も上流のノードと障害発生箇所のすぐ上流のノードとの間で無駄な帯域を使用することとなるという問題があった。
【０００８】
また、上述した特許文献１の従来技術によれば、障害発生箇所のすぐ上流のノードによってパケットの優先度が変更される。その結果、障害発生箇所の下流の各ノードにおいて、変更された優先度に基づくパケットの送出制御がおこなわれることとなる。
【０００９】
しかしながら、ネットワーク上で転送されるパケットの優先度は、当該ネットワークのポリシーに従って予め設定されたものである。このため、伝送経路の途中にパケットの優先度が変更されると、サービスの品質を一定の基準に保つことができなくなり、ネットワークに破綻をきたしてしまう場合があるという問題があった。
【００１０】
特に、特定のパケットに対して低い優先度を設定する変更をおこなった場合、障害発生箇所の下流の各ノードに優先度が低い状態で転送されることとなる。したがって、特定のパケットについて「遅延」や「パケット・ロス」などが発生してしまいサービスの品質が劣化してしまうという問題があった。
【００１１】
この発明は、上述した従来技術による問題点を解消するため、無駄なパケット送信を低減させることにより、使用可能な帯域を有効活用することができ、高品質なサービスの提供を実現することができるネットワーク管理プログラム、該プログラムを記録した記録媒体、ネットワーク管理方法およびノードを提供することを目的とする。
【課題を解決するための手段】
【００１２】
上述した課題を解決し、目的を達成するため、この発明にかかるネットワーク管理プログラム、該プログラムを記録した記録媒体およびネットワーク管理方法は、複数のノードから構成されるネットワークの管理をおこなうネットワーク管理プログラム、該プログラムを記録した記録媒体およびネットワーク管理方法であって、前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定し、前記複数のノード内の一のノードにより、当該一のノードにおける使用可能な帯域が減少したことを検出し、検出された検出結果を、前記一のノードから前記マスタノードに通知し、前記検出結果が通知された結果、前記帯域の減少にともなって前記一のノードが受信することができないパケットの破棄を指示する破棄指示情報を、前記一のノードに前記パケットを送信している上流側のノードに前記マスタノードから配信することを特徴とする。
【００１３】
この発明によれば、使用可能な帯域の減少にともなって一のノードが受信することができないパケットを、当該パケットの伝送経路上における上流側のノードにおいて破棄することができる。
【００１４】
また、上記発明において、前記破棄指示情報を前記複数のノード内のすべてのノードにマルチキャスト配信することとしてもよい。
【００１５】
この発明によれば、破棄指示情報を一のノードにパケットを送信している上流側のノードに配信することができる。
【００１６】
また、上記発明において、前記破棄指示情報が配信された結果、前記一のノードに前記パケットを送信している上流側の各ノードにより、当該パケットを破棄することとしてもよい。
【００１７】
この発明によれば、使用可能な帯域の減少にともなって一のノードが受信することができないパケットを、当該パケットの伝送経路上における最も上流のノードにおいて破棄することができる。
【００１８】
また、この発明にかかるネットワーク管理プログラム、該プログラムを記録した記録媒体およびネットワーク管理方法は、複数のノードから構成されるネットワークの管理をおこなうネットワーク管理プログラム、該プログラムを記録した記録媒体およびネットワーク管理方法であって、前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定し、前記複数のノード内の一のノードにより、前記一のノードと直接接続され、当該ノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出し、検出された検出結果を、前記一のノードから前記他のノードに送信し、前記検出結果が送信された結果、前記帯域の減少にともなって前記一のノードが受信することができないパケットを特定するパケット情報を、前記他のノードから前記マスタノードに通知し、前記パケット情報が通知された結果、前記パケットの破棄を指示する破棄指示情報を、前記一のノードに前記パケットを送信している上流側のノードに前記マスタノードから配信することを特徴とする。
【００１９】
この発明によれば、使用可能な帯域の減少にともなって一のノードが受信することができないパケットを、当該パケットの伝送経路上における上流側のノードにおいて破棄することができる。
【００２０】
また、上記発明において、前記破棄指示情報を前記複数のノード内のすべてのノードにマルチキャスト配信させることとしてもよい。
【００２１】
この発明によれば、破棄指示情報を一のノードにパケットを送信している上流側のノードに配信することができる。
【００２２】
また、上記発明において、前記破棄指示情報が配信された結果、前記一のノードに前記パケットを送信している上流側の各ノードにより、当該パケットを破棄することとしてもよい。
【００２３】
この発明によれば、使用可能な帯域の減少にともなって一のノードが受信することができないパケットを、当該パケットの伝送経路上における最も上流のノードにおいて破棄することができる。
【００２４】
また、この発明にかかるネットワーク管理プログラム、該プログラムを記録した記録媒体およびネットワーク管理方法は、複数のノードから構成されるネットワークの管理をおこなうネットワーク管理プログラム、該プログラムを記録した記録媒体およびネットワーク管理方法であって、複数のノードから構成されるネットワークの管理を実行させるネットワーク管理プログラムであって、前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定し、前記複数のノード内の一のノードにより、前記一のノードと直接接続され、当該ノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出し、検出された検出結果を、前記一のノードから前記他のノードに送信し、前記検出結果が送信された結果、前記他のノードにより、前記一のノードに送信されるパケットの優先度を変更し、優先度が変更されたパケットを前記他のノードから前記一のノードに送信することを特徴とする。
【００２５】
この発明によれば、他のノードから一のノードに送信されるパケットの優先度を変更させることにより、特定のストリームを優先的に転送することができる。
【００２６】
また、上記発明において、前記パケットの優先度が変更された結果、前記他のノードにより、当該パケットの優先度に関する優先度情報を前記マスタノードに通知し、前記優先度情報が通知された結果、前記マスタノードにより、当該優先度情報および前記ネットワークのポリシーに基づいて、前記変更工程によって変更された前記パケットの優先度を再度変更させるか否かを判定し、この判定結果に基づいて、前記パケットの優先度の変更を指示する変更指示情報を生成し、生成された変更指示情報を前記一のノードに配信し、前記変更指示情報が配信された結果、前記一のノードにより、前記パケットの優先度を前記変更指示情報に基づく優先度に変更することとしてもよい。
【００２７】
この発明によれば、他のノードにおいて優先度が変更され、当該他のノードから一のノードに送信されたパケットの優先度を、一のノードにおいてネットワークのポリシーに従った優先度に再変更することができる。
【００２８】
また、この発明にかかるノードは、複数のノードから構成されるネットワーク内のノードであって、前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定し、自ノードにおける使用可能な帯域が減少したことを検出し、検出された検出結果を前記マスタノードに通知することを特徴とする。
【００２９】
この発明によれば、ネットワーク上の一部で帯域が減少したことをマスタノードに通知することができる。
【００３０】
また、この発明にかかるノードは、複数のノードから構成されるネットワーク内のノードであって、前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定し、前記複数のノードのうち自ノードと直接接続され、当該自ノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出し、検出された検出結果を前記他のノードに送信することを特徴とする。
【００３１】
この発明によれば、ネットワーク上の自ノードと他のノードとの間で使用可能な帯域が減少したことをマスタノードに通知することができる。
【００３２】
また、この発明にかかるノードは、複数のノードから構成されるネットワーク内のノードであって、前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定し、前記複数のノードのうち自ノードと直接接続され、当該自ノードからパケットを送信している他のノードによって検出された前記自ノードと前記他のノードとの間で使用可能な帯域が減少したことを示す検出結果を、前記他のノードから受信し、前記検出結果を受信した場合、当該検出結果を前記マスタノードに通知することを特徴とする。
【００３３】
この発明によれば、ネットワーク上の自ノードと他のノードとの間で使用可能な帯域が減少したことをマスタノードに通知することができる。
【００３４】
また、上記発明において、前記検出結果を受信した場合、前記帯域の減少にともなって前記他のノードが受信することができないパケットを破棄し、破棄されたパケットを特定するパケット情報を前記マスタノードに通知することとしてもよい。
【００３５】
この発明によれば、他のノードにおける無駄なパケットの送信処理を防ぐことができる。
【００３６】
また、この発明にかかるノードは、複数のノードから構成されるネットワーク内のノードであって、前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定し、前記マスタノードに決定された場合、前記複数のノード内の一のノードによって検出された使用可能な帯域が減少したことを示す検出結果を、前記一のノードから受信し、前記検出結果が受信された場合、前記帯域の減少にともなって前記一のノードが受信することができないパケットの破棄を指示する破棄指示情報を、前記一のノードに前記パケットを送信している上流側のノードに配信することを特徴とする。
【００３７】
この発明によれば、一のノードにパケットを送信している上流側のノードにおける無駄なパケットの送信処理を防ぐことができる。
【００３８】
また、この発明にかかるノードは、複数のノードから構成されるネットワーク内のノードであって、前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定し、前記マスタノードに決定された場合、前記複数のノード内の第１のノードによって検出された使用可能な帯域が減少したことを示す検出結果を、前記第１のノードと直接接続され、当該第１のノードにパケットを送信している第２のノードから受信し、前記検出結果を受信した場合、前記帯域の減少にともなって前記第１のノードが受信することができないパケットの破棄を指示する破棄指示情報を、前記第１のノードに前記パケットを送信している上流側のノードに配信することを特徴とする。
【００３９】
この発明によれば、第１のノードにパケットを送信している上流側のノードにおける無駄なパケットの送信処理を防ぐことができる。
【００４０】
また、この発明にかかるノードは、複数のノードから構成されるネットワーク内のノードであって、前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定し、前記複数のノードのうち自ノードと直接接続され、当該自ノードからパケットを送信している他のノードによって検出された前記自ノードと前記他のノードとの間で使用可能な帯域が減少したことを示す検出結果を、前記他のノードから受信し、前記検出結果が受信された場合、前記他のノードに送信するパケットの優先度を変更し、変更されたパケットの優先度に基づいて、前記他のノードにパケットを送信することを特徴とする。
【００４１】
この発明によれば、自ノードから他のノードに送信されるパケットの優先度を変更させることにより、特定のストリームを優先的に転送することができる。
【００４２】
また、この発明にかかるノードは、複数のノードから構成されるネットワーク内のノードであって、前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定し、前記マスタノードに決定された場合、前記複数のノード内の第１のノードと直接接続された第２のノードに送信されるパケットの優先度が変更されたことを示す優先度情報を、前記第１のノードから受信し、前記優先度情報が受信された場合、当該優先度情報および前記ネットワークのポリシーに基づいて、前記パケットの優先度を変更させるか否かを判定し、その判定結果に基づいて、前記パケットの優先度の変更を指示する変更指示情報を生成し、生成された変更指示情報を前記第２のノードに配信することを特徴とする。
【００４３】
この発明によれば、第１のノードにおいて優先度が変更され、当該第１のノードから第２のノードに送信されたパケットの優先度を、第２のノードにおいてネットワークのポリシーに従った優先度に再変更することができる。
【発明の効果】
【００４４】
本発明にかかるネットワーク管理プログラム、該プログラムを記録した記録媒体、ネットワーク管理方法およびノードによれば、無駄なパケット送信を低減させることにより、使用可能な帯域を有効活用することができ、高品質なサービスの提供を実現することができるという効果を奏する。
【発明を実施するための最良の形態】
【００４５】
以下に添付図面を参照して、この発明にかかるネットワーク管理プログラム、該プログラムを記録した記録媒体、ネットワーク管理方法およびノードの好適な実施の形態を詳細に説明する。
【００４６】
（ネットワーク管理システムのシステム構成）
まず、この発明の実施の形態にかかるネットワーク管理システムのシステム構成について説明する。図１は、この発明の実施の形態にかかるネットワーク管理システム１００のシステム構成図である。図１において、ネットワーク管理システム１００は、ネットワーク１１０とクライアント１２０とがインターネット、ＬＡＮ、ＷＡＮなどを介して相互に交信可能に接続されている。
【００４７】
ネットワーク１１０は、複数のノード（図１では８台）１０１〜１０８から構成されており、クライアント１２０に対して各種サービスを提供する。クライアント１２０に対して提供されるサービスは、ＶｏＩＰによる電話サービスや映像ストリーミングによるコンテンツ配信サービスなどが挙げられる。
【００４８】
ネットワーク１１０は、ＱｏＳ機能を有しており、各サービスの品質を一定の基準に保つために、各ノード１０１〜１０８においてＱｏＳ制御をおこなう。具体的には、各ノード１０１〜１０８において特定のパケットを優先して転送する優先制御や、各ノード１０１〜１０８においてデータ量の大きいパケットを分割して転送するフラグメンテーションなどのＱｏＳ制御がおこなわれる。
【００４９】
各ノード１０１〜１０８は、ネットワーク１１０内を流れるパケットを中継する機能を有したコンピュータ装置であり、ルータやサーバなどである。また、各ノード１０１〜１０８は、それぞれ上述した各種サービスを提供するほか、ネットワーク１１０全体を管理するマスタノードとして稼働することができ、マスタノードとして決定された場合にはマスタノードとして稼働する。
【００５０】
さらに、各ノード１０１〜１０８は、自ノード以外の他のノードの中からマスタノードが決定された場合には、マスタノードとして稼働しているノードによって管理される。また、各ノード１０１〜１０８は、ネットワーク１１０内で確立されているセッションのセッション状態を管理するための優先度設定テーブル２００（図２参照）を備えている。
【００５１】
ここで、セッションとは、２点間（クライアント間）における通信において、情報をやりとりするために設定する論理的な接続関係を示すものである。ＩＰネットワークの場合、パケットの転送経路と双方の認識によってセッションが確立する。すなわち、セッションが確立した時点で通話やデータ通信などがおこなわれ、それが完了するとセッション終了となる。
【００５２】
（優先度設定テーブル２００のデータ構造）
つぎに、優先度設定テーブル２００について説明する。図２は、優先度設定テーブル２００のデータ構造を示す説明図である。図２において、優先度設定テーブル２００は、ネットワーク１１０内で確立されているセッションごとの優先度情報２００−１〜２００−ｎを格納している。
【００５３】
優先度情報２００−１〜２００−ｎは、セッションごとに用意されており、セッションＩＤ、セッション状態、ＱｏＳクラス情報およびパケットの転送／破棄設定に関する情報を有している。セッションＩＤは、各セッションを識別するための情報であり、それぞれ順位を有している。
【００５４】
各セッションの順位は、たとえば、セッションが確立された先着順に割り当てられる。また、特定のセッションＩＤを高い順位に設定したり、セッションＩＤが小さいものほど高い順位に設定することとしてもよい。各セッションに順位付けをおこなうことにより、高い順位のセッションが高優先度に割り当てられることとなる。
【００５５】
セッション状態は、セッションが確立されているクライアント間の接続状態をあらわしている。たとえば、確立されたセッションの通信が正常におこなわれている場合には、「通信中」として設定され、通信がおこなわれている通信時間があわせて記録される。
【００５６】
ＱｏＳクラス情報は、各セッションの優先度を示すクラスを特定するための識別番号（１〜Ｎ（Ｎ：２以上の自然数））であり、各セッションに設定される値（クラス）は、現在使用可能な転送先の帯域によって決定される。
【００５７】
パケットの転送／破棄設定に関する情報には、マスタノードからの破棄設定を示す転送／破棄設定２１０とＱｏＳの優先度制御による破棄設定を示す転送／破棄設定２２０とがある。
【００５８】
転送／破棄設定２１０の項目は、マスタノードから配信される破棄指示情報に基づいて設定される。転送／破棄設定２１０についての詳細な説明は後述する。また、特定のパケットを優先して転送する優先制御がおこなわれる場合には、転送／破棄設定２２０の項目が破棄に設定され、そのセッションに関するパケットが破棄されることとなる。
【００５９】
なお、転送／破棄設定２１０の項目と転送／破棄設定２２０との項目が異なる場合には、マスタノードからの破棄設定を示す転送／破棄設定２１０を優先することとしてもよい。また、ネットワーク１１０内に新たなセッションが確立された場合、その都度、そのセッションに関する優先度情報が作成されて、優先度設定テーブル２００に格納されることとなる。
【００６０】
（ノード１０１〜１０８およびクライアント１２０のハードウェア構成）
つぎに、図１に示すノード１０１〜１０８およびクライアント１２０（以下、「ノード１０１〜１０８等」という）のハードウェア構成について説明する。図３は、この発明の実施の形態にかかるノード１０１〜１０８等のハードウェア構成を示す説明図である。
【００６１】
図３において、ノード１０１〜１０８等は、コンピュータ本体３１０と、入力装置３２０と、出力装置３３０と、から構成されており、不図示のルータやモデムを介してＬＡＮ、ＷＡＮやインターネットなどのネットワーク１１０に接続可能である。
【００６２】
コンピュータ本体３１０は、ＣＰＵ、メモリ、インターフェースを有する。ＣＰＵは、ノード１０１〜１０８等のハードウェア構成の全体の制御を司る。メモリは、ＲＯＭ、ＲＡＭ、ＨＤ、光ディスク３１１、フラッシュメモリから構成される。メモリはＣＰＵのワークエリアとして使用される。
【００６３】
また、メモリには各種プログラムが格納されており、ＣＰＵからの命令に応じてロードされる。ＨＤおよび光ディスク３１１はディスクドライブによりデータのリード／ライトが制御される。また、光ディスク３１１およびフラッシュメモリはコンピュータ本体３１０に対し着脱自在である。インターフェースは、入力装置３２０からの入力、出力装置３３０への出力、ネットワーク１１０に対する送受信の制御をおこなう。
【００６４】
また、入力装置３２０としては、キーボード３２１、マウス３２２、スキャナ３２３などがある。キーボード３２１は、文字、数字、各種指示などの入力のためのキーを備え、データの入力をおこなう。また、タッチパネル式であってもよい。マウス３２２は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などをおこなう。スキャナ３２３は、画像を光学的に読み取る。読み取られた画像は画像データとして取り込まれ、コンピュータ本体３１０内のメモリに格納される。なお、スキャナ３２３にＯＣＲ機能を持たせてもよい。
【００６５】
また、出力装置３３０としては、ディスプレイ３３１、プリンタ３３３、スピーカ３３２などがある。ディスプレイ３３１は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。また、プリンタ３３３は、画像データや文書データを印刷する。またスピーカ３３２は、効果音や読み上げ音などの音声を出力する。
【００６６】
（ノードの機能的構成）
つぎに、この発明の実施の形態にかかるネットワーク１１０を構成するノード１０１〜１０８の機能的構成について説明する。図４は、この発明の実施の形態にかかるネットワーク１１０を構成する各ノード１０１〜１０８の機能的構成を示すブロック図である。
【００６７】
図４において、各ノード１０１〜１０８は、決定部４０１と、検出部４０２と、通知部４０３と、送信部４０４と、受信部４０５と、破棄部４０６と、変更部４０７と、配信部４０８と、判定部４０９と、生成部４１０と、から構成されている。
【００６８】
まず、決定部４０１は、複数のノード１０１〜１０８の中からネットワーク１１０の管理をおこなうマスタノードを決定する機能を有する。マスタノードは、複数のノード１０１〜１０８において統一的な価値基準により決定される。これにより、各ノード１０１〜１０８におけるＱｏＳ制御は、マスタノードによって管理されることとなる。決定部４０１によるマスタノードの決定手法については後述する。
【００６９】
検出部４０２は、自ノードにおける使用可能な帯域が減少したことを検出する機能を有する。ここで、帯域とは、デジタル化した信号を伝送する速度、すなわち『ｂｐｓ』で表現されるビットレートであってもよく、また、各ノード間に設けられている物理的な伝送路の数（本数）などであってもよい。この帯域が減少すればするほど、ビット量が少なくなり、単位時間当りに伝送可能な情報が少なくなる。
【００７０】
ここで、検出部４０２による検出手法の一例について説明する。ネットワーク１１０におけるＱｏＳ制御の動作時には、各ノード１０１〜１０８においてセッションごとの帯域制御がおこなわれる。具体的には、各ノード１０１〜１０８は、優先度設定テーブル２００（図２参照）に格納されているセッションＩＤによって識別されるセッションごとの帯域制御をおこなう。
【００７１】
また、ネットワーク１１０内で確立されているセッションが終了するときには、セッションの終了を示す信号が送信される。各ノード１０１〜１０８は、セッションの終了を示す信号を受信することにより、該当するセッションの終了を判断することができる。そして、各ノード１０１〜１０８においてセッションの終了を示す信号が受信されると、該当するセッションについての帯域制御が終了することとなる。
【００７２】
このとき、優先度設定テーブル２００に格納されている優先度情報２００−１〜２００−ｎのうち、該当するセッションのセッション状態の項目が「セッション終了」として設定される。なお、セッション状態が「セッション終了」として設定された優先度情報は、一定時間（たとえば、３０分）経過すると優先度設定テーブル２００から削除されることとしてもよい。
【００７３】
また、各ノード１０１〜１０８においてセッションの終了を示す信号が受信されていないにもかかわらず、そのセッションに関するパケットが送信されてこなくなった場合、優先度情報２００−１〜２００−ｎにおける該当するセッションのセッション状態の項目が「セッション中断」として設定される。
【００７４】
すなわち、何らかの回線障害やトラフィックの急激な増大などによって、あるセッションに関するパケットが送信されてこなくなった場合、そのセッションに関するセッション状態を「セッション中断」に設定する。
【００７５】
検出部４０２は、優先度設定テーブル２００に格納されている優先度情報２００−１〜２００−ｎのセッション状態の項目に設定されている内容を参照することにより、自ノードにおける使用可能な帯域が減少したことを検出することができる。
【００７６】
具体的には、検出部４０２は、優先度設定テーブル２００の中からセッション状態の項目が「セッション中断」に設定されている優先度情報を検出した場合に、自ノードにおける使用可能な帯域が減少したことを検出する。検出部４０２によって検出された検出結果はＲＯＭやＲＡＭなどのメモリに記憶される。
【００７７】
通知部４０３は、検出部４０２によって検出された検出結果をマスタノードに通知する機能を有する。具体的には、通知部４０３は、ＲＯＭやＲＡＭなどのメモリから検出結果を読み出して、その検出結果を決定部４０１によって決定されたマスタノードに通知する。
【００７８】
この検出結果には、たとえば、自ノードの識別ＩＤ、セッション状態の項目が「セッション中断」に設定されているセッションのセッションＩＤなどが含まれている。これにより、マスタノードは、帯域の減少を検出したノードおよび当該ノードにパケットを送信しているノードを特定することができる。
【００７９】
また、検出部４０２は、複数のノード１０１〜１０８のうち自ノードと直接接続され、当該自ノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出する機能を有する。
【００８０】
たとえば、図１において、クライアント１２０−１からクライアント１２０−２の方向にパケットが転送されているとする。このとき、自ノードがノード１０３であった場合、自ノードと直接接続され、当該自ノードにパケットを送信している他のノードはノード１０２となる。
【００８１】
送信部４０４は、検出部４０２によって検出された検出結果を他のノードに送信する機能を有する。具体的には、ＲＯＭやＲＡＭなどのメモリから検出結果を読み出して、その検出結果を他のノードに送信する。この検出結果には、たとえば、自ノードの識別ＩＤおよびセッション状態の項目が「セッション中断」に設定されているセッションのセッションＩＤなどが含まれている。
【００８２】
受信部４０５は、複数のノードのうち自ノードと直接接続され、当該自ノードからパケットを送信している他のノードによって検出された自ノードと他のノードとの間で使用可能な帯域が減少したことを示す検出結果を他のノードから受信する機能を有する。
【００８３】
たとえば、図１において、クライアント１２０−１からクライアント１２０−２の方向にパケットが転送されているとする。このとき、自ノードがノード１０３であった場合、自ノードからパケットを送信している他のノードはノード１０４となる。
【００８４】
この検出結果には、他のノード（たとえば、ノード１０４）の識別ＩＤおよびセッション状態の項目が「セッション中断」に設定されているセッションのセッションＩＤなどが含まれている。受信部４０５によって受信された検出結果は、ＲＯＭやＲＡＭなどのメモリに記憶される。
【００８５】
通知部４０３は、受信部４０５によって検出結果が受信された場合、当該検出結果をマスタノードに通知する。具体的には、通知部４０３は、ＲＯＭやＲＡＭなどのメモリに記憶されている検出結果を読み出して、決定部４０１によって決定されたマスタノードに通知する。このとき、読み出した検出結果に自ノードの識別ＩＤを付加してマスタノードに通知することとしてもよい。
【００８６】
破棄部４０６は、受信部４０５によって検出結果が受信された場合、帯域の減少にともなって他のノードが受信することができないパケットを破棄する機能を有する。具体的には、破棄部４０６は、ＲＯＭやＲＡＭなどのメモリに記憶されている検出結果を読み出して、その検出結果によって特定されるパケットを破棄する。
【００８７】
破棄部４０６によって破棄されたパケットに関するパケット情報はＲＯＭやＲＡＭなどのメモリに記憶される。パケット情報は、破棄部４０６によって破棄されたパケットの特徴を示すものであり、たとえば、当該パケットに関するセッションのセッションＩＤであってもよい。
【００８８】
また、通知部４０３は、破棄部４０６によって破棄されたパケットを特定するパケット情報をマスタノードに通知する機能を有する。具体的には、通知部４０３は、ＲＯＭやＲＡＭなどのメモリに記憶されているパケット情報を読み出して、そのパケット情報をマスタノードに通知する。
【００８９】
変更部４０７は、受信部４０５により、複数のノードのうち自ノードと直接接続され、当該自ノードからパケットを送信している他のノードによって検出された自ノードと他のノードとの間で使用可能な帯域が減少したことを示す検出結果が受信された場合、他のノードに送信するパケットの優先度を変更する機能を有する。
【００９０】
具体的には、変更部４０７は、ＲＯＭやＲＡＭなどのメモリに記憶されている検出結果を読み出して、その検出結果に基づいて、他のノードに送信するパケットの優先度を変更する。より具体的には、たとえば、検出結果に含まれるセッションＩＤによって特定されるセッションに関するパケットの優先度を変更する。
【００９１】
すなわち、何らかの回線障害やトラフィックの急激な増大などが発生することによって使用可能な帯域が減少したため、送信するパケットの優先度を変更するＱｏＳ制御がおこなわれる。変更部４０７によって変更された優先度に関する情報はＲＯＭやＲＡＭなどのメモリに記憶される。
【００９２】
また、送信部４０４は、変更部４０７によって変更されたパケットの優先度に基づいて、他のノードにパケットを送信する機能を有する。具体的には、送信部４０４は、ＲＯＭやＲＡＭなどのメモリに記憶されている他のノードに送信されるパケットの優先度に関する情報を読み出して、その優先度に基づいて他のノードにパケットを送信する。
【００９３】
具体的には、変更部４０７により、特定のパケットの優先度を高く変更することによって、その特定のパケットを優先的に下流のノードに転送させることができる。また、変更部４０７により、特定のパケットの優先度を低く変更することにより、その特定のパケットを除く他のパケットを優先的に下流のノードに転送することができる。
【００９４】
また、通知部４０３は、変更部４０７によってパケットの優先度が変更された場合、当該パケットの優先度が変更されたことを示す優先度情報をマスタノードに通知する機能を有する。優先度情報は、優先度の変更内容および優先度が変更されたパケットに関するセッションのセッションＩＤなどを含む情報である。
【００９５】
具体的には、通知部４０３は、ＲＯＭやＲＡＭなどのメモリに記憶されているパケットの優先度に関する情報を読み出して、当該パケットに関する優先度情報を生成し、その優先度情報をマスタノードに通知する。これにより、マスタノードは、ＱｏＳ制御により優先度が変更されたパケットおよびその変更内容を特定することができる。
【００９６】
また、受信部４０５は、自ノードに送信されてくるパケットの優先度の変更を指示する変更指示情報をマスタノードから受信する機能を有する。受信部４０５によって受信された変更指示情報はＲＯＭやＲＡＭなどのメモリに記憶される。
【００９７】
また、変更部４０７は、受信部４０５によって変更指示情報が受信された場合、当該変更指示情報に基づいて、パケットの優先度を変更する機能を有する。この結果、変更部４０７によって変更されたパケットの優先度に基づいて、送信部４０４により、下流側のノードにパケットが送信されることとなる。
【００９８】
つぎに、自ノードがマスタノードに決定された場合について説明する。まず、受信部４０５は、決定部４０１によってマスタノードに決定された場合、複数のノード内の一のノードによって検出された使用可能な帯域が減少したことを示す検出結果を、一のノードから受信する機能を有する。
【００９９】
たとえば、図１において、マスタノードに決定された自ノードがノード１０６であった場合、一のノードは複数のノード１０１〜１０８のうちノード１０６を除いたいずれかのノードである。受信部４０５によって受信された検出結果はＲＯＭやＲＡＭなどのメモリに記憶される。
【０１００】
また、受信部４０５は、決定部４０１によってマスタノードに決定された場合、複数のノード内の第１のノードによって検出された使用可能な帯域が減少したことを示す検出結果を、第１のノードと直接接続され、当該第１のノードにパケットを送信している第２のノードから受信する機能を有する。
【０１０１】
たとえば、図１において、クライアント１２０−１からクライアント１２０−２の方向にパケットが転送されているとする。また、マスタノードに決定された自ノードをノード１０６とし、さらに、第１のノードをノード１０３、第２のノードをノード１０２とする。この場合、マスタノードであるノード１０６は、ノード１０２とノード１０３との間で使用可能な帯域が減少したことを示す検出結果をノード１０２から受信する。
【０１０２】
配信部４０８は、受信部４０５によって検出結果が受信された場合、帯域の減少にともなって一のノードが受信することができないパケットの破棄を指示する破棄指示情報を、一のノードにパケットを送信している上流側のノードに配信する。
【０１０３】
このとき、配信部４０８は、この破棄指示情報を複数のノード１０１〜１０８内のすべてのノードにマルチキャスト配信することとしてもよい。また、パケットの伝送経路を形成している各ノードを特定する情報（たとえば、セッションＩＤに関連付けられてＲＯＭやＲＡＭなどのメモリに記憶されているノードＩＤなど）を用いて、伝送経路上のすべてのノードにマルチキャスト配信することとしてもよい。配信破棄指示情報は、一のノードが受信することができないパケットの特徴を示すものであり、たとえば、当該パケットに関するセッションのセッションＩＤなどを含む情報である。
【０１０４】
たとえば、図１において、クライアント１２０−１からクライアント１２０−２の方向にパケットが転送されており、その伝送経路がノード１０１〜１０５によって形成されているとする。また、マスタノードに決定された自ノードをノード１０６とし、一のノードをノード１０４とする。
【０１０５】
この場合、マスタノードであるノード１０６は、ノード１０３とノード１０４との間で使用可能な帯域の減少にともなってノード１０４が受信することができないパケットの破棄を指示する破棄指示情報を、ノード１０４よりも上流側のノード、すなわち、ノード１０１〜ノード１０３に配信する。
【０１０６】
このとき、マスタノードから破棄指示情報を受信した各ノード１０１〜１０３は、優先度設定テーブル２００に格納されている優先度情報２００−１〜２００−ｎのうち、破棄指示情報によって特定されるセッションに関する転送／破棄設定２１０の項目を「破棄」に設定する。
【０１０７】
転送／破棄設定２１０の項目が「破棄」に設定されると、そのセッションに関するパケットが送信されてくると、その都度、当該パケットを破棄することとなる。これにより、ノード１０３とノード１０４との間の帯域が減少したことによって、ノード１０４が受信することができないパケットを、ノード１０４よりも上流側のノード１０１〜ノード１０３において破棄することができる。
【０１０８】
また、受信部４０５は、決定部４０１によってマスタノードに決定された場合、複数のノード内の第１のノードと直接接続された第２のノードに送信されるパケットの優先度が変更されたことを示す優先度情報を、第１のノードから受信する機能を有する。具体的には、受信部４０５は、ＱｏＳ制御によって変更された優先度に関する情報を、当該優先度を変更した第１のノードから受信する。受信部４０５によって受信された優先度情報はＲＯＭやＲＡＭなどのメモリに記憶される。
【０１０９】
判定部４０９は、受信部４０５によって複数のノード内の第１のノードと直接接続された第２のノードに送信されるパケットの優先度が変更されたことを示す優先度情報が受信された場合、当該優先度情報およびネットワーク１１０のポリシーに基づいて、パケットの優先度を変更させるか否かを判定する機能を有する。
【０１１０】
ネットワーク１１０のポリシーは、ネットワーク管理システム１００の運用者などにより予め定められたものであり、ネットワーク１１０を管理制御するための運用方針である。具体的には、ポリシーは、通信品質、セキュリティ、システムの使用効率およびコストなど、様々な事項にわたって設定される。
【０１１１】
具体的には、判定部４０９は、ＲＯＭやＲＡＭなどのメモリに記憶されている優先度情報を読み出して、その優先度情報およびネットワーク１１０のポリシーに基づいて、パケットの優先度を変更させるか否かを判定する。より具体的には、たとえば、判定部４０９は、ネットワーク１１０のポリシーに従って予め設定されていた優先度と変更後の優先度との差異が所定の閾値よりも大きくなった場合に、パケットの優先度を変更すると判定する。
【０１１２】
すなわち、判定部４０９は、優先度が変更されたパケットが転送されることにより、下流側のノードにおいて何らかの不具合が発生し、ネットワーク１１０に破綻をきたしてしまう場合に、優先度を変更すると判定する。判定部４０９の判定結果はＲＯＭやＲＡＭなどのメモリに記憶される。
【０１１３】
生成部４１０は、判定部４０９の判定結果に基づいて、パケットの優先度の変更を指示する変更指示情報を生成する機能を有する。具体的には、生成部４１０は、ＲＯＭやＲＡＭなどのメモリに記憶されている判定結果を読み出して、その判定結果がパケットの優先度を変更させる判定結果であった場合に、パケットの優先度の変更を指示する変更指示情報を生成する。
【０１１４】
より具体的には、たとえば、生成部４１０は、第２のノードに送信されるパケットに関するセッションの優先度を、第１のノードにおいて変更される前の優先度、すなわち、ネットワーク１１０のポリシーに従って設定された優先度に変更する変更指示情報を生成する。生成部４１０によって生成された変更指示情報はＲＯＭやＲＡＭなどのメモリに記憶される。
【０１１５】
また、配信部４０８は、生成部４１０によって生成された変更指示情報を、受信部４０５によって受信された優先度情報を送信してきた第１のノードと直接接続された第２のノードに配信する。具体的には、配信部４０８は、ＲＯＭやＲＡＭなどのメモリに記憶されている変更指示情報を読み出して、その変更指示情報を第２のノードに配信する。
【０１１６】
これにより、第１のノードにおいて変更された優先度を、第２のノードにおいてネットワーク１１０のポリシーに従った優先度に変更する（元の優先度に戻す）ことができる。このため、不具合が生じているネットワーク１１０内の区間だけ優先度を変更してパケットを通過させ、該パケットが正常区間を通過する際には元の優先度に戻すことができ、ネットワーク１１０に破綻をきたすことなく、ネットワーク管理システム１００を正常に運用することができる。
【０１１７】
なお、上述した決定部４０１、検出部４０２、通知部４０３、送信部４０４、受信部４０５、破棄部４０６、変更部４０７、配信部４０８、判定部４０９および生成部４１０は、具体的には、たとえば、図３に示した光ディスク３１１や不図示のＲＯＭ、ＲＡＭ、ＨＤなどのメモリに記録されたプログラムをＣＰＵが実行することによって、または、インターフェースによって、その機能を実現する。
【０１１８】
（マスタノードの決定手法）
つぎに、複数のノード１０１〜１０８の中からネットワーク１１０の管理をおこなうマスタノードを決定する決定手法について説明する。マスタノードは、複数のノード１０１〜１０８において統一的な価値基準により決定されるものであり、ネットワーク１１０において唯一の存在である。
【０１１９】
ネットワーク１１０を構成する各ノード１０１〜１０８には、それぞれ識別ＩＤが付されている。この識別ＩＤは、たとえば、各ノード１０１〜１０８の起動時に、ネットワーク管理システム１００の運用者などによって各ノード１０１〜１０８に付与される。この識別ＩＤには、マスタノードとして決定されたノードの識別ＩＤおよび自ノードの識別ＩＤが含まれている。
【０１２０】
具体的には、たとえば、識別ＩＤは『マスタノード識別ＩＤ：××××（４ビット）、自ノード識別ＩＤ：△△△△△（５ビット）』として表現される。各ノード１０１〜１０８は、この識別ＩＤをネットワーク１１０を構成する複数のノード１０１〜１０８のうち自ノードを除く他のノードに一定間隔にマルチキャスト送信する。
【０１２１】
また、ネットワーク１１０を構成するノード１０１〜１０８の識別ＩＤは、各ノード１０１〜１０８のメモリに記憶されており、あらたな識別ＩＤが送信されてくると、その都度、メモリに記憶されている内容が更新される。
【０１２２】
各ノード１０１〜１０８の決定部４０１は、他のノードから送信されてくるこの識別ＩＤに基づいて、マスタノードを決定する。具体的には、決定部４０１は、他のノードの識別ＩＤと自ノードの識別ＩＤとを比較して、自ノードの識別ＩＤのほうが小さく、かつ、一定時間マスタノードからの識別ＩＤが送信されてこなかった場合に、自ノードをマスタノードとして決定する。
【０１２３】
一方、決定部４０１は、自ノードの識別ＩＤよりも小さな識別ＩＤの他のノードが存在する場合や、マスタノードからの識別ＩＤを受信した場合には、複数のノード１０１〜１０８のうち自ノードを除く他のノードの中からマスタノードを決定する。
【０１２４】
また、マスタノードを意図的に固定する場合には、各ノード１０１〜１０８の識別ＩＤにプライオリティビットを付加することにより、特定のノードをマスタノードに固定することができる。なお、決定部４０１によって決定されたマスタノードの識別ＩＤは、ＲＯＭやＲＡＭなどのメモリに記憶され、通知部４０３などの処理に利用される。
【０１２５】
（実施の形態１）
つぎに、この発明の実施の形態１にかかるネットワーク管理システム１００について説明する。図５は、この発明の実施の形態１にかかるネットワーク管理システム１００のシステム概要を示す説明図である。
【０１２６】
実施の形態１では、回線障害などが発生することによってネットワーク１１０上の一部の帯域が狭くなった場合に、ＱｏＳ制御により、障害発生箇所のすぐ上流のノードにおいて破棄されることとなるパケットを、より上流のノードにおいて破棄することにより、無駄なストリームを低減させることができる。
【０１２７】
図５において、ネットワーク管理システム１００では、ノード１０１〜１０５によってクライアント１２０にＩＰ電話サービスが提供されている。また、ネットワーク管理システム１００は、マスタノードとして決定されたノード１０６により管理されている。
【０１２８】
ここでは、クライアント１２０−１から送出されるパケットは、ノード１０１〜１０５によって形成される伝送経路を流れてクライアント１２０−２に到達することとなる。なお、クライアント１２０−１とクライアント１２０−２との間では双方向にパケットが流れることとなるが、ここではクライアント１２０−１からクライアント１２０−２に流れるパケットについて説明する。
【０１２９】
図５中（１）において、回線障害が発生している。このため、ノード１０３とノード１０４との間で使用可能な帯域が減少している。ここで、白抜き矢印５０１および白抜き点線矢印５０２は帯域をあらわしている。回線障害が発生したことによってノード１０３より下流において、白抜き点線矢印５０２で示す帯域が使用不能となり、帯域が４本から２本に減少している。
【０１３０】
図５中（２）において、ノード１０４の送信部４０４により、ノード１０３とノード１０４との間で使用可能な帯域が減少したことを示す検出結果をノード１０３に送信している。これにより、ノード１０３は、自ノードとノード１０４との間で何らかの回線障害が発生することによって帯域が減少していることがわかる。
【０１３１】
図５中（３）において、ノード１０３の破棄部４０６により、帯域の減少にともなってノード１０４が受信することができないパケットを破棄している。これにより、ノード１０３からの無駄なパケット送信を防ぐことができる。
【０１３２】
図５中（４）において、ノード１０３の通知部４０３により、破棄されたパケットの特徴を示すパケット情報をマスタノードであるノード１０６に通知する。これにより、マスタノードは、ノード１０４が受信することができないパケットに関するセッションを特定することができる。
【０１３３】
図５中（５）において、マスタノードであるノード１０６の配信部４０８により、パケットの破棄を指示する破棄指示情報をノード１０１〜１０５にマルチキャスト配信する。マスタノードから破棄指示情報を受信した各ノード１０１〜１０５は、優先度設定テーブル２００（図２参照）の転送／破棄設定２１０の項目を「破棄」に設定する。
【０１３４】
図５中（６）において、ノード１０４にパケットを送信しているノード１０１〜１０３のうち、最も上流側のノード１０１の破棄部４０６により、パケットが破棄されている。これにより、ノード１０４が受信することができないパケットを、最も上流側のノード１０１において破棄することができ、ノード１０１とノード１０３との間の帯域（白抜き点線矢印５０２）を有効活用することができる。
【０１３５】
なお、図５中（１）における回線障害が復旧した場合、ノード１０３またはノード１０４の送信部４０４により、その旨をマスタノードであるノード１０６に通知することとしてもよい。この場合、マスタノードは、パケットの破棄を取り消す破棄解除情報を各ノード１０１〜１０５にマルチキャスト配信する。これにより、各ノード１０１〜１０５において、パケットの破棄設定が解除され、当該パケットのストリームが再び開始されることとなる。
【０１３６】
（ネットワーク管理処理手順）
つぎに、この発明の実施の形態１にかかる各ノード１０１〜１０８において実行されるネットワーク管理処理手順について説明する。まず、使用可能な帯域が減少したことを検出する検出処理について説明する。図６は、この発明の実施の形態１にかかる各ノード１０１〜１０８において実行される検出処理手順を示すフローチャートである。
【０１３７】
図６に示す検出処理は、使用可能な帯域が減少したことを検出するノードにおいて実行される処理であり、たとえば、図５に示すノード１０４によって実行される。図６のフローチャートにおいて、まず、決定部４０１により、複数のノード１０１〜１０８の中からネットワーク１１０の管理をおこなうマスタノードを決定する（ステップＳ６０１）。
【０１３８】
このあと、検出部４０２により、複数のノード１０１〜１０８のうち自ノードと直接接続され、当該自ノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出したか否かを判断する（ステップＳ６０２）。
【０１３９】
ここで、使用可能な帯域が減少したことを示す検出結果が検出されるのを待って（ステップＳ６０２：Ｎｏ）、検出された場合（ステップＳ６０２：Ｙｅｓ）、送信部４０４により、検出部４０２によって検出された検出結果を他のノードに送信して（ステップＳ６０３）、本フローチャートによる処理を終了する。
【０１４０】
つぎに、帯域が減少したことを示す検出結果をマスタノードに通知する通知処理について説明する。図７は、この発明の実施の形態１にかかる各ノード１０１〜１０８において実行される通知処理手順を示すフローチャートである。
【０１４１】
図７に示す通知処理は、使用可能な帯域が減少したこと示す検出結果を受信したノードにおいて実行される処理であり、たとえば、図５に示すノード１０３によって実行される。図７のフローチャートにおいて、まず、決定部４０１により、複数のノード１０１〜１０８の中からネットワーク１１０の管理をおこなうマスタノードを決定する（ステップＳ７０１）。
【０１４２】
このあと、受信部４０５により、複数のノード１０１〜１０８のうち自ノードと直接接続され、当該自ノードからパケットを送信している他のノードによって検出された自ノードと他のノードとの間で使用可能な帯域が減少したことを示す検出結果を、他のノードから受信したか否かを判断する（ステップＳ７０２）。
【０１４３】
ここで、使用可能な帯域が減少したことを示す検出結果が受信されるのを待って（ステップＳ７０２：Ｎｏ）、受信された場合（ステップＳ７０２：Ｙｅｓ）、破棄部４０６により、帯域の減少にともなって他のノードが受信することができないパケットを破棄する（ステップＳ７０３）。
【０１４４】
最後に、ステップＳ７０２において受信された検出結果をマスタノードに通知して（ステップＳ７０４）、本フローチャートによる処理を終了する。なお、ステップＳ７０３およびステップＳ７０４の処理は順序が逆であってもよい。また、ステップＳ７０４において、ステップＳ７０３において破棄されたパケットを特定するパケット情報をマスタノードに通知することとしてもよい。
【０１４５】
つぎに、ネットワーク１１０を管理するマスタノードにおいて実行される管理処理について説明する。図８は、この発明の実施の形態１にかかる各ノード１０１〜１０８において実行される管理処理手順を示すフローチャートである。
【０１４６】
図８に示す管理処理は、マスタノードに決定されたノードにおいて実行される処理であり、たとえば、図５に示すノード１０６によって実行される。図８のフローチャートにおいて、まず、決定部４０１により、複数のノード１０１〜１０８の中からネットワーク１１０の管理をおこなうマスタノードを決定する（ステップＳ８０１）。
【０１４７】
つぎに、決定部４０１によってマスタノードに決定された場合、受信部４０５により、複数のノード１０１〜１０８内の第１のノードによって検出された使用可能な帯域が減少したことを示す検出結果を、第１のノードと直接接続され、当該第１のノードにパケットを送信している第２のノードから受信したか否かを判断する（ステップＳ８０２）。
【０１４８】
ここで、使用可能な帯域が減少したことを示す検出結果が受信されるのを待って（ステップＳ８０２：Ｎｏ）、受信された場合（ステップＳ８０２：Ｙｅｓ）、帯域の減少にともなって第１のノードが受信することができないパケットの破棄を指示する破棄指示情報を生成し（ステップＳ８０３）、配信部４０８により、その破棄指示情報を、第１のノードにパケットを送信している上流側のノードにマルチキャスト配信して（ステップＳ８０４）、本フローチャートによる処理を終了する。
【０１４９】
なお、ステップＳ８０２において、使用可能な帯域が減少したことを示す検出結果を第２のノードが受信することとしたが、第１のノードから受信することとしてもよい。
【０１５０】
つぎに、マスタノードからの破棄指示情報を受信したノードにおいて実行される破棄処理について説明する。図９は、この発明の実施の形態１にかかる各ノード１０１〜１０８において実行される破棄処理手順を示すフローチャートである。
【０１５１】
図９に示す破棄処理は、たとえば、図５に示すノード１０１〜１０３によって実行される。図９のフローチャートにおいて、まず、受信部４０５により、マスタノードからパケットの破棄を指示する破棄指示情報を受信したか否かを判断する（ステップＳ９０１）。
【０１５２】
ここで、パケットの破棄を指示する破棄指示情報が受信されるのを待って（ステップＳ９０１：Ｎｏ）、受信された場合（ステップＳ９０１：Ｙｅｓ）、優先度設定テーブル２００に格納されている優先度情報２００−１〜２００−ｎのうち破棄指示情報によって特定されるセッションに関する転送／破棄設定の項目を「破棄」に設定する（ステップＳ９０２）。
【０１５３】
このあと、転送／破棄設定の項目が「破棄」に設定されたパケットが送信されてくると、その都度、当該パケットを破棄する（ステップＳ９０３）。
【０１５４】
このように、この発明の実施の形態１にかかる各ノード１０１〜１０８によれば、回線障害発生時に、その障害発生箇所のすぐ下流のノードにおいて受信することができないパケットを、障害発生箇所よりも上流のノードにおいて破棄することができる。
【０１５５】
これにより、障害発生時における無駄なパケット送信を低減させることができ、ネットワーク１１０上で使用可能な帯域を有効活用することができる。特に、最も上流側のノードにおいてパケットを破棄することにより、当該ノードから障害発生箇所のすぐ上流のノードとの間で使用可能な帯域を有効活用することができる。
【０１５６】
（実施の形態２）
つぎに、この発明の実施の形態２にかかるネットワーク管理システム１００について説明する。図１０は、この発明の実施の形態２にかかるネットワーク管理システム１００のシステム概要を示す説明図である。
【０１５７】
実施の形態２では、回線障害などが発生することによってネットワーク１１０上の一部の帯域が狭くなった場合に、ＱｏＳ制御により、特定のストリームを優先的に転送するために、パケットに対する優先度を変更する。
【０１５８】
パケットの優先度は、ネットワーク１１０のポリシーに従って設定されたものであるため、伝送経路の途中において変更するとネットワーク１１０に破綻をきたしてしまう場合がある。そのため、ここでは特定のストリームを優先的に転送するために変更されたパケットの優先度を、すぐ下流のノードにおいてネットワーク１１０のポリシーに従った優先度に変更する。
【０１５９】
図１０において、ネットワーク管理システム１００では、ノード１０１〜１０５によってクライアント１２０にＩＰ電話サービスが提供されている。また、ネットワーク管理システム１００は、マスタノードとして決定されたノード１０６により管理されている。
【０１６０】
図１０中（１）において、回線障害が発生している。このため、ノード１０３とノード１０４との間で使用可能な帯域が減少している。ここで、白抜き矢印１００１および白抜き点線矢印１００２は帯域をあらわしている。回線障害が発生したことによってノード１０３より下流において、白抜き点線矢印１００２で示す帯域が使用不能となり、帯域が４本から２本に減少している。
【０１６１】
図１０中（２）において、ノード１０４の送信部４０４により、ノード１０３とノード１０４との間で使用可能な帯域が減少したことを示す検出結果をノード１０３に送信している。これにより、ノード１０３は、自ノードとノード１０４との間で何らかの回線障害が発生することによって帯域が減少していることがわかる。
【０１６２】
図１０中（３）において、ノード１０３の変更部４０７により、ノード１０４に送信されるパケットの優先度が変更されている。これにより、特定のストリームがノード１０３からノード１０４に優先的に転送されることとなる。
【０１６３】
図１０中（４）において、ノード１０３の通知部４０３により、ノード１０４に送信されるパケットの優先度を変更したことを示す優先度情報をマスタノードに通知している。これにより、マスタノードは、ノード１０３からノード１０４に送信されるパケットの優先度が変更されたことがわかる。
【０１６４】
図１０中（５）において、マスタノードであるノード１０６の配信部４０８により、ノード１０３のすぐ下流のノード１０４に、パケットの優先度の変更を指示する変更指示情報を配信している。
【０１６５】
図１０中（６）において、ノード１０４の変更部４０７により、受信部４０５によって受信されたマスタノードからの変更指示情報に基づいて、パケットの優先度を再変更している。これにより、特定のストリームを転送するために変更された優先度を、ネットワーク１１０のポリシーに従って設定された本来の優先度に戻すことができる。
【０１６６】
（ネットワーク管理処理手順）
つぎに、この発明の実施の形態２にかかる各ノード１０１〜１０８において実行されるネットワーク管理処理手順について説明する。まず、パケットの優先度を変更したことを示す優先度情報をマスタノードに通知する通知処理について説明する。図１１は、この発明の実施の形態２にかかる各ノード１０１〜１０８において実行される通知処理手順を示すフローチャートである。
【０１６７】
図１１に示す通知処理は、特定のストリームを優先的に転送するためにパケットの優先度を変更するノードにおいて実行される処理であり、たとえば、図１０に示すノード１０３によって実行される。図１１のフローチャートにおいて、まず、決定部４０１により、複数のノード１０１〜１０８の中からネットワーク１１０の管理をおこなうマスタノードを決定する（ステップＳ１１０１）。
【０１６８】
このあと、受信部４０５により、複数のノード１０１〜１０８のうち自ノードと直接接続され、当該自ノードからパケットを送信している他のノードによって検出された自ノードと他のノードとの間で使用可能な帯域が減少したことを示す検出結果を、他のノードから受信したか否かを判断する（ステップＳ１１０２）。
【０１６９】
ここで、使用可能な帯域が減少したことを示す検出結果が受信されるのを待って（ステップＳ１１０２：Ｎｏ）、受信された場合（ステップＳ１１０２：Ｙｅｓ）、変更部４０７により、他のノードに送信するパケットの優先度を変更する（ステップＳ１１０３）。これにより、以降において、送信部４０４により、変更部４０７によって変更されたパケットの優先度に基づいて、他のノードにパケットが送信されることとなる。
【０１７０】
最後に、通知部４０３により、変更部４０７によってパケットの優先度が変更されたことを示す優先度情報をマスタノードに通知して（ステップＳ１１０４）、本フローチャートによる処理を終了する。
【０１７１】
つぎに、ネットワーク１１０を管理するマスタノードにおいて実行される管理処理について説明する。図１２は、この発明の実施の形態２にかかる各ノード１０１〜１０８において実行される管理処理手順を示すフローチャートである。
【０１７２】
図１２に示す管理処理は、マスタノードに決定されたノードにおいて実行される処理であり、たとえば、図１０に示すノード１０６によって実行される。図１２のフローチャートにおいて、まず、決定部４０１により、複数のノード１０１〜１０８の中からネットワーク１１０の管理をおこなうマスタノードを決定する（ステップＳ１２０１）。
【０１７３】
このあと、決定部４０１によってマスタノードに決定された場合、受信部４０５により、複数のノード１０１〜１０８内の第１のノードと直接接続された第２のノードに送信されるパケットの優先度が変更されたことを示す優先度情報を、第１のノードから受信したか否かを判断する（ステップＳ１２０２）。
【０１７４】
ここで、パケットの優先度が変更されたことを示す優先度情報が受信されるのを待って（ステップＳ１２０２：Ｎｏ）、受信された場合（ステップＳ１２０２：Ｙｅｓ）、判定部４０９により、優先度情報およびネットワーク１１０のポリシーに基づいて、パケットの優先度を変更させるか否かを判定する（ステップＳ１２０３）。
【０１７５】
ここで、パケットの優先度を変更させる場合（ステップＳ１２０３：Ｙｅｓ）、生成部４１０により、パケットの優先度の変更を指示する変更指示情報を生成する（ステップＳ１２０４）。最後に、配信部４０８により、ステップＳ１２０４において生成された変更指示情報を第２のノードに配信して（ステップＳ１２０５）、本フローチャートによる処理を終了する。また、パケットの優先度を変更させない場合（ステップＳ１２０３：Ｎｏ）、本フローチャートによる処理を終了する。
【０１７６】
つぎに、パケットの優先度の変更を指示する変更指示情報をマスタノードから受信するノードにおいて実行される変更処理について説明する。図１３は、この発明の実施の形態２にかかる各ノード１０１〜１０８において実行される変更処理手順を示すフローチャートである。
【０１７７】
図１３に示す変更処理は、マスタノードから変更指示情報を受信したノードにおいて実行される処理であり、たとえば、図１０に示すノード１０４によって実行される。図１３のフローチャートにおいて、まず、決定部４０１により、複数のノード１０１〜１０８の中からネットワーク１１０の管理をおこなうマスタノードを決定する（ステップＳ１３０１）。
【０１７８】
このあと、受信部４０５により、自ノードに送信されてくるパケットの優先度の変更を指示する変更指示情報をマスタノードから受信したか否かを判断する（ステップＳ１３０２）。
【０１７９】
ここで、パケットの優先度の変更を指示する変更指示情報が受信されるのを待って（ステップＳ１３０２：Ｎｏ）、受信された場合（ステップＳ１３０２：Ｙｅｓ）、変更部４０７により、ステップＳ１３０２において受信された変更指示情報に基づいて、パケットの優先度を変更して（ステップＳ１３０３）、本フローチャートによる処理を終了する。
【０１８０】
このように、この発明の実施の形態２にかかる各ノード１０１〜１０８によれば、回線障害発生時に、パケットの優先度を変更させることにより、特定のストリームを優先的に下流のノードに転送することができる。
【０１８１】
さらに、障害発生箇所のすぐ下流のノードにおいて、変更されたパケットの優先度をネットワーク１１０のポリシーに従った優先度に再変更することができる。これにより、回線障害が発生した場合であっても、ネットワーク１１０に破綻をきたすことなく、特定のストリームに対する一定のスループットを確保することができる。
【０１８２】
以上説明したように、ネットワーク管理プログラム、該プログラムを記録した記録媒体、ネットワーク管理方法およびノードによれば、無駄なパケット送信を低減させることにより、使用可能な帯域を有効活用することができ、高品質なサービスの提供を実現することができる。
【０１８３】
なお、本実施の形態で説明したネットワーク管理方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【０１８４】
また、上述した各ノード１０１〜１０８は、スタンダードセルやストラクチャードＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）などの特定用途向けＩＣ（以下、単に「ＡＳＩＣ」と称す。）やＦＰＧＡなどのＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ  Ｌｏｇｉｃ  Ｄｅｖｉｃｅ）によっても実現することができる。具体的には、たとえば、上述した各ノード１０１〜１０８の機能的構成４０１〜４１０をＨＤＬ記述によって機能定義し、そのＨＤＬ記述を論理合成してＡＳＩＣやＰＬＤに与えることにより、各ノード１０１〜１０８を製造することができる。
【０１８５】
（付記１）複数のノードから構成されるネットワークの管理を実行させるネットワーク管理プログラムであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定させる決定工程と、
前記複数のノード内の一のノードにより、当該一のノードにおける使用可能な帯域が減少したことを検出させる検出工程と、
前記検出工程によって検出された検出結果を、前記一のノードから前記マスタノードに通知させる通知工程と、
前記通知工程によって前記検出結果が通知された結果、前記帯域の減少にともなって前記一のノードが受信することができないパケットの破棄を指示する破棄指示情報を、前記一のノードに前記パケットを送信している上流側のノードに前記マスタノードから配信させる配信工程と、
をコンピュータに実行させることを特徴とするネットワーク管理プログラム。
【０１８６】
（付記２）前記配信工程は、
前記破棄指示情報を前記複数のノード内のすべてのノードにマルチキャスト配信させることを特徴とする付記１に記載のネットワーク管理プログラム。
【０１８７】
（付記３）前記配信工程によって前記破棄指示情報が配信された結果、前記一のノードに前記パケットを送信している上流側の各ノードにより、当該パケットを破棄させる破棄工程を前記コンピュータに実行させることを特徴とする付記１または２に記載のネットワーク管理プログラム。
【０１８８】
（付記４）複数のノードから構成されるネットワークの管理を実行させるネットワーク管理プログラムであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定させる決定工程と、
前記複数のノード内の一のノードにより、前記一のノードと直接接続され、当該ノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出させる検出工程と、
前記検出工程によって検出された検出結果を、前記一のノードから前記他のノードに送信させる送信工程と、
前記送信工程によって前記検出結果が送信された結果、前記帯域の減少にともなって前記一のノードが受信することができないパケットを特定するパケット情報を、前記他のノードから前記マスタノードに通知させる通知工程と、
前記通知工程によって前記パケット情報が通知された結果、前記パケットの破棄を指示する破棄指示情報を、前記一のノードに前記パケットを送信している上流側のノードに前記マスタノードから配信させる配信工程と、
をコンピュータに実行させることを特徴とするネットワーク管理プログラム。
【０１８９】
（付記５）前記配信工程は、
前記破棄指示情報を前記複数のノード内のすべてのノードにマルチキャスト配信させることを特徴とする付記４に記載のネットワーク管理プログラム。
【０１９０】
（付記６）前記配信工程によって前記破棄指示情報が配信された結果、前記一のノードに前記パケットを送信している上流側の各ノードにより、当該パケットを破棄させる破棄工程を前記コンピュータに実行させることを特徴とする付記４または５に記載のネットワーク管理プログラム。
【０１９１】
（付記７）複数のノードから構成されるネットワークの管理を実行させるネットワーク管理プログラムであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定させる決定工程と、
前記複数のノード内の一のノードにより、前記一のノードと直接接続され、当該一のノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出させる検出工程と、
前記検出工程によって検出された検出結果を、前記一のノードから前記他のノードに送信させる送信工程と、
前記送信工程によって前記検出結果が送信された結果、前記他のノードにより、前記一のノードに送信されるパケットの優先度を変更させる変更工程と、
前記変更工程によって前記パケットの優先度が変更された結果、当該パケットを前記他のノードから前記一のノードに送信させる送信工程と、
をコンピュータに実行させることを特徴とするネットワーク管理プログラム。
【０１９２】
（付記８）前記変更工程によって前記パケットの優先度が変更された結果、前記他のノードにより、当該パケットの優先度を変更したことを示す優先度情報を前記マスタノードに通知させる通知工程と、
前記通知工程によって前記優先度情報が通知された結果、前記マスタノードにより、当該優先度情報および前記ネットワークのポリシーに基づいて、前記変更工程によって変更された前記パケットの優先度を再度変更させるか否かを判定させる判定工程と、
前記判定工程の判定結果に基づいて、前記パケットの優先度の変更を指示する変更指示情報を生成させる生成工程と、
前記生成工程によって生成された変更指示情報を前記一のノードに配信させる配信工程と、
前記配信工程によって前記変更指示情報が配信された結果、前記一のノードにより、前記変更指示情報に基づいて、前記パケットの優先度を変更させる再変更工程と、
を前記コンピュータに実行させることを特徴とする付記７に記載のネットワーク管理プログラム。
【０１９３】
（付記９）付記１〜８のいずれか一つに記載のネットワーク管理プログラムを記録したコンピュータに読み取り可能な記録媒体。
【０１９４】
（付記１０）複数のノードから構成されるネットワークの管理をおこなうネットワーク管理方法であって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定工程と、
前記複数のノード内の一のノードにより、当該一のノードにおける使用可能な帯域が減少したことを検出する検出工程と、
前記検出工程によって検出された検出結果を、前記一のノードから前記マスタノードに通知する通知工程と、
前記通知工程によって前記検出結果が通知された結果、前記帯域の減少にともなって前記一のノードが受信することができないパケットの破棄を指示する破棄指示情報を、前記一のノードに前記パケットを送信している上流側のノードに前記マスタノードから配信する配信工程と、
を含んだことを特徴とするネットワーク管理方法。
【０１９５】
（付記１１）複数のノードから構成されるネットワークの管理をおこなうネットワーク管理方法であって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定工程と、
前記複数のノード内の一のノードにより、前記一のノードと直接接続され、当該ノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出する検出工程と、
前記検出工程によって検出された検出結果を、前記一のノードから前記他のノードに送信する送信工程と、
前記送信工程によって前記検出結果が送信された結果、前記帯域の減少にともなって前記一のノードが受信することができないパケットを特定するパケット情報を、前記他のノードから前記マスタノードに通知する通知工程と、
前記通知工程によって前記パケット情報が通知された結果、前記パケットの破棄を指示する破棄指示情報を、前記一のノードに前記パケットを送信している上流側のノードに前記マスタノードから配信する配信工程と、
を含んだことを特徴とするネットワーク管理方法。
【０１９６】
（付記１２）複数のノードから構成されるネットワークの管理をおこなうネットワーク管理方法であって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定工程と、
前記複数のノード内の一のノードにより、前記一のノードと直接接続され、当該ノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出する検出工程と、
前記検出工程によって検出された検出結果を、前記一のノードから前記他のノードに送信する送信工程と、
前記送信工程によって前記検出結果が送信された結果、前記他のノードにより、前記一のノードに送信されるパケットの優先度を変更する変更工程と、
前記変更工程によって前記パケットの優先度が変更された結果、当該パケットを前記他のノードから前記一のノードに送信する送信工程と、
を含んだことを特徴とするネットワーク管理方法。
【０１９７】
（付記１３）複数のノードから構成されるネットワーク内のノードであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定手段と、
自ノードにおける使用可能な帯域が減少したことを検出する検出手段と、
前記検出手段によって検出された検出結果を前記マスタノードに通知する通知手段と、
を備えることを特徴とするノード。
【０１９８】
（付記１４）複数のノードから構成されるネットワーク内のノードであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定手段と、
前記複数のノードのうち自ノードと直接接続され、当該自ノードにパケットを送信している他のノードとの間で使用可能な帯域が減少したことを検出する検出手段と、
前記検出手段によって検出された検出結果を前記他のノードに送信する送信手段と、
を備えることを特徴とするノード。
【０１９９】
（付記１５）複数のノードから構成されるネットワーク内のノードであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定手段と、
前記複数のノードのうち自ノードと直接接続され、当該自ノードからパケットを送信している他のノードによって検出された前記自ノードと前記他のノードとの間で使用可能な帯域が減少したことを示す検出結果を、前記他のノードから受信する受信手段と、
前記受信手段によって前記検出結果が受信された場合、当該検出結果を前記マスタノードに通知する通知手段と、
を備えることを特徴とするノード。
【０２００】
（付記１６）前記受信手段によって前記検出結果が受信された場合、前記帯域の減少にともなって前記他のノードが受信することができないパケットを破棄する破棄手段を備え、
前記通知手段は、
前記破棄手段によって破棄されたパケットを特定するパケット情報を前記マスタノードに通知することを特徴とする付記１５に記載のノード。
【０２０１】
（付記１７）複数のノードから構成されるネットワーク内のノードであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定手段と、
前記決定手段によって前記マスタノードに決定された場合、前記複数のノード内の一のノードによって検出された使用可能な帯域が減少したことを示す検出結果を、前記一のノードから受信する受信手段と、
前記受信手段によって前記検出結果が受信された場合、前記帯域の減少にともなって前記一のノードが受信することができないパケットの破棄を指示する破棄指示情報を、前記一のノードに前記パケットを送信している上流側のノードに配信する配信手段と、
を備えることを特徴とするノード。
【０２０２】
（付記１８）複数のノードから構成されるネットワーク内のノードであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定手段と、
前記決定手段によって前記マスタノードに決定された場合、前記複数のノード内の第１のノードによって検出された使用可能な帯域が減少したことを示す検出結果を、前記第１のノードと直接接続され、当該第１のノードにパケットを送信している第２のノードから受信する受信手段と、
前記受信手段によって前記検出結果が受信された場合、前記帯域の減少にともなって前記第１のノードが受信することができないパケットの破棄を指示する破棄指示情報を、前記第１のノードに前記パケットを送信している上流側のノードに配信する配信手段と、
を備えることを特徴とするマスタノード。
【０２０３】
（付記１９）複数のノードから構成されるネットワーク内のノードであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定手段と、
前記複数のノードのうち自ノードと直接接続され、当該自ノードからパケットを送信している他のノードによって検出された前記自ノードと前記他のノードとの間で使用可能な帯域が減少したことを示す検出結果を、前記他のノードから受信する受信手段と、
前記受信手段によって前記検出結果が受信された場合、前記他のノードに送信するパケットの優先度を変更する変更手段と、
前記変更手段によって変更されたパケットの優先度に基づいて、前記他のノードにパケットを送信する送信手段と、
を備えることを特徴とするノード。
【０２０４】
（付記２０）前記変更手段によって前記パケットの優先度が変更された場合、当該パケットの優先度が変更されたことを示す優先度情報を前記マスタノードに通知する通知手段を備えることを特徴とする付記１９に記載のノード。
【０２０５】
（付記２１）複数のノードから構成されるネットワーク内のノードであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定手段と、
前記決定手段によって前記マスタノードに決定された場合、前記複数のノード内の第１のノードと直接接続された第２のノードに送信されるパケットの優先度が変更されたことを示す優先度情報を、前記第１のノードから受信する受信手段と、
前記受信手段によって前記優先度情報が受信された場合、当該優先度情報および前記ネットワークのポリシーに基づいて、前記パケットの優先度を変更させるか否かを判定する判定手段と、
前記判定手段の判定結果に基づいて、前記パケットの優先度の変更を指示する変更指示情報を生成する生成手段と、
前記生成手段によって生成された変更指示情報を前記第２のノードに配信する配信手段と、
を備えることを特徴とするノード。
【０２０６】
（付記２２）複数のノードから構成されるネットワーク内のノードであって、
前記複数のノードの中から前記ネットワークの管理をおこなうマスタノードを決定する決定手段と、
自ノードに送信されてくるパケットの優先度の変更を指示する変更指示情報を前記マスタノードから受信する受信手段と、
前記受信手段によって前記変更指示情報が受信された場合、当該変更指示情報に基づいて、前記パケットの優先度を変更する変更手段と、
を備えることを特徴とするノード。
【産業上の利用可能性】
【０２０７】
以上のように、本発明にかかるネットワーク管理プログラム、該プログラムを記録した記録媒体、ネットワーク管理方法およびノードは、自律運用システムに有用である。
【図面の簡単な説明】
【０２０８】
【図１】この発明の実施の形態にかかるネットワーク管理システムのシステム構成図である。
【図２】優先度設定テーブルのデータ構造を示す説明図である。
【図３】この発明の実施の形態にかかるノード等のハードウェア構成を示す説明図である。
【図４】この発明の実施の形態にかかるネットワークを構成する各ノードの機能的構成を示すブロック図である。
【図５】この発明の実施の形態１にかかるネットワーク管理システムのシステム概要を示す説明図である。
【図６】この発明の実施の形態１にかかる各ノードにおいて実行される検出処理手順を示すフローチャートである。
【図７】この発明の実施の形態１にかかる各ノードにおいて実行される通知処理手順を示すフローチャートである。
【図８】この発明の実施の形態１にかかる各ノードにおいて実行される管理処理手順を示すフローチャートである。
【図９】この発明の実施の形態１にかかる各ノードにおいて実行される破棄処理手順を示すフローチャートである。
【図１０】この発明の実施の形態２にかかるネットワーク管理システムのシステム概要を示す説明図である。
【図１１】この発明の実施の形態２にかかる各ノードにおいて実行される通知処理手順を示すフローチャートである。
【図１２】この発明の実施の形態２にかかる各ノードにおいて実行される管理処理手順を示すフローチャートである。
【図１３】この発明の実施の形態２にかかる各ノードにおいて実行される変更処理手順を示すフローチャートである。
【符号の説明】
【０２０９】
１００  ネットワーク管理システム
１０１〜１０８  ノード
１１０  ネットワーク
１２０  クライアント
２００  優先度設定テーブル
４０１  決定部
４０２  検出部
４０３  通知部
４０４  送信部
４０５  受信部
４０６  破棄部
４０７  変更部
４０８  配信部
４０９  判定部
４１０  生成部
【図１】
2008177659.tif 000003
【図２】
2008177659.tif 000004
【図３】
2008177659.tif 000005
【図４】
2008177659.tif 000006
【図５】
2008177659.tif 000007
【図６】
2008177659.tif 000008
【図７】
2008177659.tif 000009
【図８】
2008177659.tif 000010
【図９】
2008177659.tif 000011
【図１０】
2008177659.tif 000012
【図１１】
2008177659.tif 000013
【図１２】
2008177659.tif 000014
【図１３】
2008177659.tif 000015