(57)【特許請求の範囲】
【請求項１】
ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムであって、
前記ネットワークを構成する複数の部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する手段と、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定する手段とを有し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローと、複数の前記部分ネットワークを経由する外部フローとをそれぞれ抽出し、
前記内部フローのうち、前記外部フローと、前記外部フローに対し少なくとも１つの経路を共有する前記内部フローとのいずれとも経路を共有しない非共有内部フローについて、品質が劣化していると推定された経路と、
前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローとに基づいて品質が劣化していると推定された経路との和集合を、前記ネットワーク上で品質が劣化していると推定することを特徴とするネットワークシステム。
【請求項２】
前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローとについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとにマージすることによって、品質が劣化していると推定された前記経路を推定することを特徴とする請求項１に記載のネットワークシステム。
【請求項３】
前記非共有内部フローについて推定される経路は、各前記部分ネットワークにおいて推定されることを特徴とする請求項２に記載のネットワークシステム。
【請求項４】
ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムであって、
前記ネットワークを構成する複数の部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する手段と、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定する手段とを有し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローを抽出し、
前記内部フローについて品質が劣化している第１の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を経由しない外部フローを抽出し、
前記外部フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、
マージされた前記外部フローの品質情報に基づいて前記外部フローについて品質が劣化している第２の経路を推定し、
前記第１の経路と前記第２の経路との和集合により、前記ネットワーク上で品質が劣化している前記経路を推定することを特徴とするネットワークシステム。
【請求項５】
ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムであって、
前記ネットワークを構成する複数の部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する手段と、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定する手段とを有し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローを抽出し、
前記内部フローについて品質が劣化している第１の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を経由しない第１の外部フローを抽出し、
前記第１の外部フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、
マージされた前記第１の外部フローの品質情報に基づいて、前記第１の外部フローについて品質が劣化している第２の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を少なくとも１つ経由する第２の外部フローを抽出し、
異なる部分ネットワークにおいて前記第１の外部フローと前記第２の外部フローとを有する前記外部フローについて、前記第２の外部フローを有する部分ネットワークにおいて、前記第２の外部フロー及び前記内部フローの情報に基づいて、品質が劣化している第３の経路を推定し、
前記第１の経路、前記第２の経路及び前記第３の経路の和集合により、前記ネットワーク上で品質が劣化している前記経路を推定することを特徴とするネットワークシステム。
【請求項６】
前記第３の経路に、再推定によるものであることを示す情報を付加し、同一の前記部分ネットワークについて、前記第３の経路と、少なくとも前記第１の経路または前記第２の経路のいずれかが存在する場合は、前記第１の経路または前記第２の経路の示す情報よりも前記第３の経路が示す情報を優先することを特徴とする請求項５に記載のネットワークシステム。
【請求項７】
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とすることを特徴とする請求項１から請求項６のいずれか１項に記載のネットワークシステム。
【請求項８】
前記ルーティング情報に基づいて識別されたフローごとに前記品質情報を前記ネットワーク全体でマージすることを特徴とする請求項１から請求項７のいずれか１項に記載のネットワークシステム。
【請求項９】
ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムのサーバであって、
前記ネットワークを構成する複数の部分ネットワークごとに設けられ、
前記部分ネットワークで収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する手段と、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定するネットワーク上のサーバに、抽出した前記フローの情報を通知する手段とを有し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローと、複数の前記部分ネットワークを経由する外部フローとをそれぞれ抽出し、
前記内部フローのうち、前記外部フローと、前記外部フローに対し少なくとも１つの経路を共有する前記内部フローとのいずれとも経路を共有しない非共有内部フローについて、品質が劣化している経路を推定し、
前記内部フローのうち、前記外部フローと、前記外部フローに対し少なくとも１つの経路を共有する前記内部フローとのいずれとも経路を共有しない非共有内部フローについて、品質が劣化していると推定された経路と、前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローとに基づいて品質が劣化していると推定された経路との和集合を、前記ネットワーク上で品質が劣化しているとするネットワーク上のサーバに送信定することを特徴とするサーバ。
【請求項１０】
ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムのサーバであって、
前記ネットワークを構成する複数の部分ネットワークごとに設けられ、
前記部分ネットワークで収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する手段と、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定するネットワーク上のサーバに、抽出した前記フローの情報を通知する手段とを有し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローと、複数の前記部分ネットワークを経由するフローとについてそれぞれ品質が劣化している経路を推定し、
複数の前記部分ネットワークを経由する前記フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとにマージし、各前記内部フローについて品質が劣化していると推定された経路と、複数の前記部分ネットワークを経由する前記フローについて品質が劣化していると推定された経路との和集合を前記ネットワーク上で品質が劣化しているとするネットワーク上のサーバに、推定した各前記経路の情報を送信することを特徴とするサーバ。
【請求項１１】
ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムのサーバであって、
前記ネットワークを構成する複数の部分ネットワークごとに設けられ、
前記部分ネットワークで収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する手段と、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定するネットワーク上のサーバに、抽出した前記フローの情報を通知する手段とを有し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローについて品質が劣化している第１の経路を推定するとともに、複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、前記第１の経路を経由しない第１の外部フローと、複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、前記第１の経路を経由する第２の外部フローとを抽出し、
前記外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を経由しない外部フローを抽出し、前記外部フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、マージされた前記外部フローの品質情報に基づいて前記外部フローについて品質が劣化している第２の経路を推定し、前記第１の経路と前記第２の経路との和集合により、前記ネットワーク上で品質が劣化している前記経路を推定するネットワーク上のサーバに、前記第１の経路と、第１の外部フロー及び第２の外部フローの情報を送信することを特徴とするサーバ。
【請求項１２】
前記ネットワーク上のサーバが、異なる部分ネットワークにおいて前記第１の外部フローと前記第２の外部フローとを有する前記外部フローについて、前記第２の外部フローを有する部分ネットワークにおいて、前記第２の外部フロー及び前記内部フローの情報に基づいて推定された、品質が劣化している第３の経路を受信し、前記第１の経路、前記第２の経路及び前記第３の経路の和集合により、前記ネットワーク上で品質が劣化している前記経路を推定する場合に、前記ネットワーク上のサーバからの要求に基づいて、前記第１の外部フロー、前記第２の外部フロー及び前記内部フローの情報に基づいて、品質が劣化している前記第３の経路を推定し、前記第３の経路を前記ネットワーク上のサーバに送信することを特徴とする請求項１１に記載のサーバ。
【請求項１３】
同一の前記部分ネットワークについて、前記第３の経路と、少なくとも前記第１の経路または前記第２の経路のいずれかが存在する場合は、前記第１の経路または前記第２の経路の示す情報よりも前記第３の経路が示す情報を優先することを示す情報を前記第３の経路に付加することを特徴とする請求項１２に記載のサーバ。
【請求項１４】
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とすることを特徴とする請求項９から請求項１３のいずれか１項に記載のサーバ。
【請求項１５】
フローを抽出する前記手段は、
前記部分ネットワークごとに収集した前記品質情報及びルーティング情報に基づいて情報テーブルを生成し、
品質劣化のないフローの情報と、品質劣化のないフローが経由する経路の情報と、品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とすることで品質劣化のないフローになったフローの情報とを前記情報テーブルから削除することによって、品質が劣化している経路を経由するフローを抽出することを特徴とする請求項９から請求項１３のいずれか１項に記載のサーバ。
【請求項１６】
ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムのサーバであって、
前記ネットワークを構成する複数の部分ネットワークから、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて抽出された、品質が劣化している経路を経由するフローの情報を受信し、各前記部分ネットワークにおける前記フローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定し、
複数の前記部分ネットワークを経由する前記フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとにマージし、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路として、品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローについて品質が劣化していると推定された経路と、複数の前記部分ネットワークを経由する前記フローについて品質が劣化していると推定された経路との和集合を、前記ネットワーク上で品質が劣化していると推定することを特徴とするサーバ。
【請求項１７】
ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムのサーバであって、
前記ネットワークを構成する複数の部分ネットワークから、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて抽出された、品質が劣化している経路を経由するフローの情報を受信し、各前記部分ネットワークにおける前記フローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローのうち、複数の前記部分ネットワークを経由する外部フローと、前記外部フローに対し少なくとも１つの経路を共有する前記内部フローとのいずれとも経路を共有しない非共有内部フローについて、品質が劣化していると推定された経路を受信し、
受信した前記経路と、前記内部フローのうち非共有内部フローではない内部フローおよび前記外部フローとに基づいて品質が劣化していると推定された経路との和集合を、前記ネットワーク上で品質が劣化していると推定することを特徴とするサーバ。
【請求項１８】
前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローとについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとにマージすることによって、品質が劣化している経路を推定することを特徴とする請求項１７に記載のサーバ。
【請求項１９】
ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムのサーバであって、
前記ネットワークを構成する複数の部分ネットワークから、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて抽出された、品質が劣化している経路を経由するフローの情報を受信し、各前記部分ネットワークにおける前記フローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローについて品質が劣化しているとされた第１の経路の情報を受信し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を経由しない外部フローを抽出し、
前記外部フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、
マージした前記外部フローの品質情報に基づいて、前記外部フローについて品質が劣化している第２の経路を推定し、
前記第１の経路と前記第２の経路との和集合により、前記ネットワーク上で品質が劣化している前記経路を推定することを特徴とするサーバ。
【請求項２０】
ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムのサーバであって、
前記ネットワークを構成する複数の部分ネットワークから、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて抽出された、品質が劣化している経路を経由するフローの情報を受信し、各前記部分ネットワークにおける前記フローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローについて品質が劣化しているとされた第１の経路の情報を受信し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を経由しない第１の外部フローを抽出し、
前記第１の外部フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、
マージされた前記第１の外部フローの品質情報に基づいて、前記第１の外部フローについて品質が劣化している第２の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を少なくとも１つ経由する第２の外部フローを抽出し、
異なる部分ネットワークにおいて前記第１の外部フローと前記第２の外部フローとを有する前記外部フローについて、前記第２の外部フローを有する部分ネットワークにおいて、前記第２の外部フロー及び前記内部フローの情報に基づいて、品質が劣化しているとされた第３の経路の情報を受信し、
前記第１の経路、前記第２の経路及び前記第３の経路の和集合により、前記ネットワーク上で品質が劣化している前記経路を推定することを特徴とするサーバ。
【請求項２１】
前記第３の経路に、再推定によるものであることを示す情報が付加されており、同一の前記部分ネットワークについて、前記第３の経路と、少なくとも前記第１の経路または前記第２の経路のいずれかが存在する場合は、前記第１の経路または前記第２の経路の示す情報よりも前記第３の経路が示す情報を優先することを特徴とする請求項２０に記載のサーバ。
【請求項２２】
異なる前記部分ネットワークにおいて前記第１の外部フローと前記第２の外部フローとを有する前記外部フローについて、前記第２の外部フローを有する部分ネットワークに対し、前記第２の外部フロー及び前記内部フローの情報に基づいて、品質が劣化しているとされる第３の経路を要求することを特徴とする請求項２０又は請求項２１に記載のサーバ。
【請求項２３】
前記部分ネットワークから受信した経路の情報に再推定によるものであることを示す情報が付加されていない場合に、前記第３の経路を要求することを特徴とする請求項２２に記載のサーバ。
【請求項２４】
ネットワーク上のフローの品質情報及びルーティング情報を収集して品質が劣化している箇所を推定する品質劣化箇所推定方法であって、
前記ネットワークを構成する複数の部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出するステップと、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定するステップとを有し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローと、複数の前記部分ネットワークを経由する外部フローとをそれぞれ抽出し、
前記内部フローのうち、前記外部フローと、前記外部フローに対し少なくとも１つの経路を共有する前記内部フローとのいずれとも経路を共有しない非共有内部フローについて、品質が劣化していると推定された経路と、
前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローとに基づいて品質が劣化していると推定された経路との和集合を、前記ネットワーク上で品質が劣化していると推定することを特徴とする品質劣化箇所推定方法。
【請求項２５】
前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローとについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとにマージすることによって、品質が劣化している経路を推定することを特徴とする請求項２４に記載の品質劣化箇所推定方法。
【請求項２６】
前記非共有内部フローについて推定される経路は、各前記部分ネットワークにおいて推定されることを特徴とする請求項２４又は請求項２５に記載の品質劣化箇所推定方法。
【請求項２７】
ネットワーク上のフローの品質情報及びルーティング情報を収集して品質が劣化している箇所を推定する品質劣化箇所推定方法であって、
前記ネットワークを構成する複数の部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出するステップと、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定するステップとを有し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローを抽出し、
前記内部フローについて品質が劣化している第１の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を経由しない外部フローを抽出し、
前記外部フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、
マージされた前記外部フローの品質情報に基づいて前記外部フローについて品質が劣化している第２の経路を推定し、
前記第１の経路と前記第２の経路との和集合により、前記ネットワーク上で品質が劣化している前記経路を推定することを特徴とする品質劣化箇所推定方法。
【請求項２８】
ネットワーク上のフローの品質情報及びルーティング情報を収集して品質が劣化している箇所を推定する品質劣化箇所推定方法であって、
前記ネットワークを構成する複数の部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出するステップと、
前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定するステップとを有し、
品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローを抽出し、
前記内部フローについて品質が劣化している第１の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を経由しない第１の外部フローを抽出し、
前記第１の外部フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、
マージされた前記第１の外部フローの品質情報に基づいて、前記第１の外部フローについて品質が劣化している第２の経路を推定し、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を少なくとも１つ経由する第２の外部フローを抽出し、
異なる部分ネットワークにおいて前記第１の外部フローと前記第２の外部フローとを有する前記外部フローについて、前記第２の外部フローを有する部分ネットワークにおいて、前記第２の外部フロー及び前記内部フローの情報に基づいて、品質が劣化している第３の経路を推定し、
前記第１の経路、前記第２の経路及び前記第３の経路の和集合により、前記ネットワーク上で品質が劣化している前記経路を推定することを特徴とする品質劣化箇所推定方法。
【請求項２９】
前記第３の経路に、再推定によるものであることを示す情報を付加し、同一の前記部分ネットワークについて、前記第３の経路と、少なくとも前記第１の経路または前記第２の経路のいずれかが存在する場合は、前記第１の経路または前記第２の経路の示す情報よりも前記第３の経路が示す情報を優先することを特徴とする請求項２８に記載の品質劣化箇所推定方法。
【請求項３０】
前記ルーティング情報に基づいて識別されたフローごとに前記品質情報を前記ネットワーク全体でマージすることを特徴とする請求項２４から請求項２９のいずれか１項に記載の品質劣化箇所推定方法。
【請求項３１】
フローを抽出する前記ステップは、
前記部分ネットワークごとに収集した前記品質情報及びルーティング情報に基づいて情報テーブルを生成し、
品質劣化のないフローの情報と、品質劣化のないフローが経由する経路の情報と、品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とすることで品質劣化のないフローになったフローの情報とを前記情報テーブルから削除することによって、品質が劣化している経路を経由するフローを抽出することを特徴とする請求項２４から請求項３０のいずれか１項に記載の品質劣化箇所推定方法。
【請求項３２】
ネットワーク上のフローの品質情報及びルーティング情報を収集して品質が劣化している箇所を推定する前記ネットワーク上のサーバのコンピュータ処理装置上で実行されるプログラムであって、
前記ネットワークを構成する複数の部分ネットワーク上のサーバに、前記部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する機能を持たせ、
全ての前記部分ネットワーク上のサーバから情報を収集する全体サーバに、前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定する機能を持たせ、
前記部分ネットワーク上のサーバに、品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、
品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローと、複数の前記部分ネットワークを経由する外部フローとをそれぞれ抽出する機能と、
前記内部フローのうち、前記外部フローと、前記外部フローに対し少なくとも１つの経路を共有する前記内部フローとのいずれとも経路を共有しない非共有内部フローについて、品質が劣化している第１の経路を推定する機能とを持たせ、
前記全体サーバに、前記第１の経路と、前記内部フローのうち非共有内部フローではない内部フローおよび前記外部フローとに基づいて品質が劣化していると推定された第２の経路との和集合を、前記ネットワーク上で品質が劣化していると推定する機能を持たせることを特徴とするプログラム。
【請求項３３】
前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローとについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとにマージすることによって、品質が劣化している経路を推定することを特徴とする請求項３２に記載のプログラム。
【請求項３４】
前記部分ネットワーク上のサーバに、前記非共有内部フローについて品質が劣化している経路を推定する機能を持たせることを特徴とする請求項３２又は３３に記載のプログラム。
【請求項３５】
ネットワーク上のフローの品質情報及びルーティング情報を収集して品質が劣化している箇所を推定する前記ネットワーク上のサーバのコンピュータ処理装置上で実行されるプログラムであって、
前記ネットワークを構成する複数の部分ネットワーク上のサーバに、前記部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する機能を持たせ、
全ての前記部分ネットワーク上のサーバから情報を収集する全体サーバに、前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定する機能を持たせ、
前記部分ネットワーク上のサーバに、品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローを抽出する機能と、
前記内部フローについて品質が劣化している第１の経路を推定する機能と、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を経由しない外部フローを抽出する機能とを持たせ、
前記全体サーバに、前記外部フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、マージされた前記外部フローの品質情報に基づいて前記外部フローについて品質が劣化している第２の経路を推定し、前記第１の経路と前記第２の経路との和集合により、前記ネットワーク上で品質が劣化している前記経路を推定する機能を持たせることを特徴とするプログラム。
【請求項３６】
ネットワーク上のフローの品質情報及びルーティング情報を収集して品質が劣化している箇所を推定する前記ネットワーク上のサーバのコンピュータ処理装置上で実行されるプログラムであって、
前記ネットワークを構成する複数の部分ネットワーク上のサーバに、前記部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する機能を持たせ、
全ての前記部分ネットワーク上のサーバから情報を収集する全体サーバに、前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定する機能を持たせ、
前記部分ネットワーク上のサーバに、品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローを抽出する機能と、
前記内部フローについて品質が劣化している第１の経路を推定する機能と、
複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を経由しない第１の外部フローを抽出する機能とを持たせ、
前記全体サーバに、前記第１の外部フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、マージした前記第１の外部フローの品質情報に基づいて、前記第１の外部フローについて品質が劣化している第２の経路を推定する機能を持たせ、
前記部分ネットワーク上のサーバに、複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を少なくとも１つ経由する第２の外部フローを抽出する機能と、
異なる部分ネットワークにおいて前記第１の外部フローと前記第２の外部フローとを有する前記外部フローについて、前記第２の外部フローを有する部分ネットワークにおいて、前記第２の外部フロー及び前記内部フローの情報に基づいて、品質が劣化している第３の経路を推定する機能とを持たせ、
前記全体サーバに、前記第１の経路、前記第２の経路及び前記第３の経路の和集合により、前記ネットワーク上で品質が劣化している前記経路を推定する機能を持たせることを特徴とするプログラム。
【請求項３７】
前記部分ネットワーク上のサーバに、前記第３の経路に、再推定によるものであることを示す情報を付加する機能を持たせ、
前記全体サーバに、同一の前記部分ネットワークについて、前記第３の経路と、少なくとも前記第１の経路または前記第２の経路のいずれかが存在する場合は、前記第１の経路または前記第２の経路の示す情報よりも前記第３の経路が示す情報を優先する機能を持たせることを特徴とする請求項３６に記載のプログラム。
【請求項３８】
前記全体サーバに、前記ルーティング情報に基づいて識別されたフローごとに前記品質情報を前記ネットワーク全体でマージする機能を持たせることを特徴とする請求項３２から請求項３７のいずれか１項に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークシステムに関し、特に、通信品質の劣化箇所の推定を行うネットワークシステムに関する。
【背景技術】
【０００２】
従来、通信ネットワークの通信品質が劣化した場合に通信品質が劣化した箇所を特定するため、通信ネットワークを経由する通信フローの品質情報、および、通信ネットワークのルーティング情報（経路情報）を収集し、収集したそれらの情報に基づいて、通信ネットワーク内で品質が劣化した箇所を推定する品質劣化箇所推定方法が提案されている。例えば、電子情報通信学会技術報告書TM-2004-107「フロー品質情報からのネットワーク品質劣化箇所推定方式」（非特許文献１）や、特開２００２−２７１３９２「IP網における呼毎の音声品質管理方法」（特許文献１）に品質劣化箇所推定方法の一例が記載されている。【０００３】
上記品質劣化箇所推定方法の一例のうち、電子情報通信学会技術報告書TM-2004-107「フロー品質情報からのネットワーク品質劣化箇所推定方式」（非特許文献１）では、端末からネットワークを経由する通信フローの品質情報、および、ネットワークのルーティング情報を収集し、各通信フローの品質と、その通信フローが経由する経由リンク（経路）を対応づけたフロー品質/経由リンクテーブルを作成し、最小リンク数推定方法を用いて品質劣化箇所を推定している。以下、このネットワークにおける品質劣化箇所推定方法について例を挙げて説明する。【０００４】
図４６は、ネットワーク構成図である。図４６に示すように、ネットワークにはルータ（あるいはスイッチ）Ｒ１−１〜Ｒ１６が配置されており、また、上記ルータ（あるいはスイッチ）配下に端末Ｔ１−１〜Ｔ１−２３が接続し、さらに、ルータ（あるいはスイッチ）Ｒ１−１に品質劣化箇所推定サーバＳＡ１が接続している。品質劣化箇所推定サーバＳＡ１は、端末Ｔ１−１〜Ｔ１−２３から集めた通信フロー毎の品質情報と、ルータあるいはスイッチから得た経路情報とに基づいて、品質が劣化したネットワークの箇所を推定する。以下では、リンクとは、ルータ（あるいはスイッチ）間、ルータ（あるいはスイッチ）と端末間のリンクであって、一方向の通信の向きを有するリンク（有向リンク）とする。図４７に、図４６のネットワーク構成図の有向リンク名の一例（リンクＬ１−１〜Ｌ１−８６）を示す。【０００５】
ここで、図４６に示すネットワークに、図４８に示すフローＦ１〜Ｆ１１が流れている場合について説明する。【０００６】
この場合において、例えば、フローＦ２，Ｆ５，Ｆ６，Ｆ９，Ｆ１０，Ｆ１１の品質が劣化しており、その他のフロー（Ｆ１，Ｆ３，Ｆ４，Ｆ７，Ｆ８）の品質が劣化していないとすると、フロー品質/経由リンクテーブルは、図４９のようになる。例えば、フローＦ１は、リンクＬ１−１，Ｌ１−２８，Ｌ１−５６，Ｌ１−６２，Ｌ１−６３，Ｌ１−８６を通るため、図４９に示すフロー品質/経由リンクテーブルのフローＦ１の行では、フローＦ１が通るリンクに対応する経由リンクの列１−１，１−２８，１−５６，１−６２，１−６３，１−８６の所に1の値が記され、その他の列には０の値が記され、かつ、フローＦ１の品質が劣化していないため、品質フラグには０の値が記されている。なお、フローＦ１〜Ｆ１１が経由しない経由リンクの列を、図４９に示すテーブルから便宜上予め削除している。【０００７】
次に、フロー品質/経由リンクテーブルの中で品質フラグに０の値が立っているフローが経由する経由リンクはフローの品質が劣化していないとし、それらの経由リンクの列および品質が劣化していないフローの行を図４９に示すフロー品質/経由リンクテーブルから除く処理（非劣化リンク除去処理）が行われると、図４９は、図５０に示すフロー品質/経由リンクテーブルのようになる。この図５０に示すフロー品質/経由リンクテーブルに記載された経由リンクのうち、各フローが経由する経由リンクの和集合によって構成されるリンク集合によって各フローのいずれかの経由リンクが必ず経由され、かつ、各フローのいずれかの経由リンクが必ず経由されるリンク集合を構成する経由リンクの数が最小値をとるものが劣化箇所として推定される。例えば、図５０に示すテーブルの場合、｛Ｌ１−１７｝をフローＦ５，Ｆ６が経由しており、｛Ｌ１−５２｝をフローＦ２，Ｆ９が経由しており、｛Ｌ１−５９｝をフローＦ１０，Ｆ１１が経由していることから、フローＦ２，Ｆ５，Ｆ６，Ｆ９，Ｆ１０，Ｆ１１は、それぞれいずれかの経由リンクが必ず埋まっており、かつ、これらのいずれかの経由リンクが必ず埋まるリンク数の最小値は３となるため、｛Ｌ１−１７，Ｌ１−５２，Ｌ１−５９｝の３リンクが上記ネットワークにおける劣化箇所として推定される。
【特許文献１】特開２００２−２７１３９２号公報
【非特許文献１】電子情報通信学会技術報告書  ＴＭ−２００４−１０７「フロー品質情報からのネットワーク品質劣化箇所推定方式」
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかし、大規模ネットワークにこの従来の方式を適用するには次のような問題がある。【０００９】
まず、大規模ネットワークには多数のリンクが含まれるため、品質劣化箇所の推定には、多数の通信フローを必要とすることから、フローの品質情報を収集する負荷が高くなり、品質劣化箇所の推定処理のための処理時間が長くなるという問題である。【００１０】
また、大規模ネットワークには多数のリンクが含まれるため、トポロジー情報を収集する負荷が高くなり、品質劣化箇所の推定処理のための処理時間が長くなるという問題である。【００１１】
さらに、大規模ネットワークの場合、ネットワークに含まれるリンク数と、収集するフローの品質情報が膨大になり、フローの品質とそのフローが経由したリンクとの関係を示すフロー・リンクテーブルが巨大になり、品質劣化箇所の推定処理のための処理時間が長くなるという問題がある。【００１２】
本発明の目的は、上記従来技術の欠点を解決し、大規模ネットワークにおいて、フロー品質情報およびルーティング情報に基づいて、品質劣化箇所を高精度で高速に推定するネットワークシステム、サーバ、品質劣化箇所推定方法及びプログラムを提供することにある。
【課題を解決するための手段】
【００１４】
上記目的を達成するための本発明は、ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムであって、前記ネットワークを構成する複数の部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する手段と、前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定する手段とを有し、品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローと、複数の前記部分ネットワークを経由する外部フローとをそれぞれ抽出し、前記内部フローのうち、前記外部フローと、前記外部フローに対し少なくとも１つの経路を共有する前記内部フローとのいずれとも経路を共有しない非共有内部フローについて、品質が劣化していると推定された経路と、前記内部フローのうち非共有内部フローではない内部フローと、前記外部フローとに基づいて品質が劣化していると推定された経路との和集合を、前記ネットワーク上で品質が劣化していると推定することを特徴とする。
【００１５】
また、上記目的を達成するための本発明は、ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムであって、前記ネットワークを構成する複数の部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する手段と、前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定する手段とを有し、品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローを抽出し、前記内部フローについて品質が劣化している第１の経路を推定し、複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を経由しない外部フローを抽出し、前記外部フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、マージされた前記外部フローの品質情報に基づいて前記外部フローについて品質が劣化している第２の経路を推定し、前記第１の経路と前記第２の経路との和集合により、前記ネットワーク上で品質が劣化している前記経路を推定することを特徴とする。
【００１６】
さらに、上記目的を達成するための本発明は、ネットワーク上のフローの品質情報及びルーティング情報を収集するネットワークシステムであって、前記ネットワークを構成する複数の部分ネットワークごとに収集した、前記部分ネットワークを経由するフローの品質情報及びルーティング情報に基づいて、品質が劣化している経路を経由するフローを抽出する手段と、前記部分ネットワークにおける前記抽出したフローについての品質情報を前記ネットワークの全体でマージすることによって、前記ネットワーク上で品質が劣化している経路を推定する手段とを有し、品質が劣化しているフローが経由する経路であっても、品質劣化のないフローが経由する場合には、品質劣化のない経路とし、品質が劣化している経路を経由するフローのうち、各前記部分ネットワーク内のみを経由する内部フローを抽出し、前記内部フローについて品質が劣化している第１の経路を推定し、複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を経由しない第１の外部フローを抽出し、前記第１の外部フローについての品質情報を、前記ルーティング情報に基づいて識別されるフローごとに前記ネットワーク全体でマージし、マージされた前記第１の外部フローの品質情報に基づいて、前記第１の外部フローについて品質が劣化している第２の経路を推定し、複数の前記部分ネットワークを経由する外部フローのうち、品質が劣化している経路を経由し、かつ、経由する全ての前記部分ネットワークの前記第１の経路を少なくとも１つ経由する第２の外部フローを抽出し、異なる部分ネットワークにおいて前記第１の外部フローと前記第２の外部フローとを有する前記外部フローについて、前記第２の外部フローを有する部分ネットワークにおいて、前記第２の外部フロー及び前記内部フローの情報に基づいて、品質が劣化している第３の経路を推定し、前記第１の経路、前記第２の経路及び前記第３の経路の和集合により、前記ネットワーク上で品質が劣化している前記経路を推定することを特徴とする。
【００１７】
これらの構成により、本発明による品質劣化箇所の推定処理は、ネットワーク全体を部分ネットワークに分割し、各部分ネットワークが、それぞれの部分ネットワークを経由するフローに関してフロー品質情報およびルーティング情報を収集することにより、ネットワーク情報について収集負荷を分散かつ平行処理させることができる。【００１８】
また、これらの構成により、本発明による品質劣化箇所の推定処理は、品質が劣化している経路を経由するフローを抽出する処理についても、各部分ネットワークで分散、並列処理させることができる。
【発明の効果】
【００１９】
本発明によれば、ネットワーク全体を部分ネットワークに分割し、各部分ネットワークが、それぞれの部分ネットワークを経由するフローに関してフロー品質情報およびルーティング情報を収集することにより、ネットワーク情報について収集負荷を分散かつ平行処理させることができるため、フロー品質の処理に関する処理時間を低減させることができる。【００２０】
また、本発明によれば、品質が劣化している経路を経由するフローを抽出する処理についても、各部分ネットワークで分散、並列処理させることができるため、品質劣化箇所の推定処理にかかる処理時間を低減させることができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の第１の実施の形態のネットワーク構成図である。
【図２】第１の実施の形態の部分ネットワーク品質劣化箇所推定サーバの内部構成図である。
【図３】第１の実施の形態のネットワーク構成図の有向リンクの説明図である。
【図４】第１の実施の形態のフローの例を示す図である。
【図５】第１の実施の形態の部分ネットワークＮ１のフロー品質／経由リンクテーブルである。
【図６】第１の実施の形態の部分ネットワークＮ２のフロー品質／経由リンクテーブルである。
【図７】第１の実施の形態の部分ネットワークＮ３のフロー品質／経由リンクテーブルである。
【図８】第１の実施の形態の部分ネットワークＮ１の非劣化リンク除去処理後のフロー品質／経由リンクテーブルである。
【図９】第１の実施の形態の部分ネットワークＮ２の非劣化リンク除去処理後のフロー品質／経由リンクテーブルである。
【図１０】第１の実施の形態の部分ネットワークＮ３の非劣化リンク除去処理後のフロー品質／経由リンクテーブルである。
【図１１】第１の実施の形態の部分ネットワーク品質劣化箇所推定サーバＳ１のハードウェア構成を示すブロック図である。
【図１２】第１の実施の形態の全体ネットワーク品質劣化箇所推定サーバの内部構成図である。
【図１３】第１の実施の形態のマージされたフロー品質／経由リンクテーブである。
【図１４】第１の実施の形態の部分ネットワーク品質劣化箇所推定サーバＳ１の動作を示すフローチャートである。
【図１５】第１の実施の形態の非劣化リンク除去処理部Ｓ１５の処理を詳細に説明するフローチャートである。
【図１６】第１の実施の形態の全ネットワーク品質劣化箇所推定サーバＳＡ１の動作を示すフローチャートである。
【図１７】第１の実施の形態のテーブル処理部ＳＡ１２の処理を詳細に説明するフローチャートである。
【図１８】本発明の第２の実施の形態の部分ネットワーク品質劣化箇所推定サーバの内部構成図である。
【図１９】第２の実施の形態の全体ネットワーク品質劣化箇所推定サーバの内部構成図である。
【図２０】第２の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１の動作を示すフローチャートである。
【図２１】第２の実施の形態における部分品質劣化箇所推定部Ｓ１７の処理(局所ブロック抽出処理)を詳細に説明するフローチャートである。
【図２２】第２の実施の形態における局所ブロック抽出処理をより詳細に説明するフローチャートである。
【図２３】第２の実施の形態における全ネットワーク品質劣化箇所推定サーバＳＡ１の動作を示すフローチャートである。
【図２４】第２の実施の形態を説明するフローの例を示す図である。
【図２５】第２の実施の形態における部分ネットワークＮ１のフロー品質／経由リンクテーブルである。
【図２６】第２の実施の形態における部分ネットワークＮ２のフロー品質／経由リンクテーブルである。
【図２７】第２の実施の形態における部分ネットワークＮ３のフロー品質／経由リンクテーブルである。
【図２８】第２の実施の形態における部分ネットワークＮ１の局所ブロック抽出処理後のフロー品質／経由リンクテーブルである。
【図２９】第２の実施の形態における部分ネットワークＮ２の局所ブロック抽出処理後のフロー品質／経由リンクテーブルである。
【図３０】第２の実施の形態における部分ネットワークＮ３の局所ブロック抽出処理後のフロー品質／経由リンクテーブルである。
【図３１】第２の実施の形態におけるマージ処理された外部ブロックに関するフロー品質／経由リンクテーブルである。
【図３２】従来法で行った場合の非劣化リンク除去後のフロー品質／経由リンクテーブルである。
【図３３】本発明の第３の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１の動作を示すフローチャートである。
【図３４】第３の実施の形態における部分品質劣化箇所推定部Ｓ１７の処理(内部フロー限定推定処理)を詳細に説明するフローチャートである。
【図３５】第３の実施の形態における全ネットワーク品質劣化箇所推定サーバＳＡ１の動作を示すフローチャートである。
【図３６】第３の実施の形態における部分ネットワークＮ１の内部フロー限定推定処理後のフロー品質／経由リンクテーブルである。
【図３７】第３の実施の形態における部分ネットワークＮ２の内部フロー限定推定処理後のフロー品質／経由リンクテーブルである。
【図３８】第３の実施の形態における部分ネットワークＮ３の内部フロー限定推定処理後のフロー品質／経由リンクテーブルである。
【図３９】従来法で行った場合の非劣化リンク除去後のフロー品質／経由リンクテーブルである。
【図４０】本発明の第４の実施の形態による部分ネットワーク品質劣化箇所推定サーバの内部構成図である。
【図４１】第４の実施の形態による全体ネットワーク品質劣化箇所推定サーバの内部構成図である。
【図４２】第４の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１の動作の１例を示すフローチャートである。
【図４３】第４の実施の形態における全ネットワーク品質劣化箇所推定サーバＳＡ１の動作を示すフローチャートである。
【図４４】第４の実施の形態による部分ネットワークＮ２における再推定処理を説明するフロー品質／経由リンクテーブルである。
【図４５】第４の実施の形態による部分ネットワークＮ３における再推定処理を説明するフロー品質／経由リンクテーブルである。
【図４６】従来技術を説明するネットワーク構成図である。
【図４７】有向リンクの説明図である。
【図４８】従来技術を説明するフローの例を示す図である。
【図４９】従来法でのフロー品質／経由リンクテーブルである。
【図５０】従来法での非劣化リンク除去処理後のフロー品質／経由リンクテーブルである。
【符号の説明】
【００２２】
Ｓ１：部分ネットワーク品質劣化箇所推定サーバ
Ｓ１１：通信特性情報収集部
Ｓ１２：経路情報収集部
Ｓ１３：部フロー品質/経由リンクテーブル管理部
Ｓ１４：テーブル記憶部
Ｓ１５：非劣化リンク除去処理部
Ｓ１６：サーバ連携部
Ｓ１７：部分品質劣化箇所推定部
Ｓ１８：再推定部
ＳＡ１：全ネットワーク品質劣化処理サーバ
ＳＡ１１：サーバ連携部
ＳＡ１２：テーブル処理部
ＳＡ１３：テーブル記憶部
ＳＡ１４：品質劣化箇所推定部
ＳＡ１５：表示部
１００１：ＣＰＵ
１００２：主記憶部
１００３：通信制御部
１００４：表示部
１００５：入力部
１００６：インタフェース部
１００７：補助記憶部
１００８：システムバス
２０００：インターネット
【発明を実施するための最良の形態】
【００２３】
（第1の実施の形態）  
（第1の実施の形態の構成の説明）
図１に、本発明の第１の実施の形態によるネットワーク構成図を示す。【００２４】
図１を参照すると、ネットワーク１００は、それぞれが太い点線で囲われた部分ネットワークＮ１〜Ｎ３によって構成されている。【００２５】
部分ネットワークＮ１は、ルータ（あるいはスイッチ）Ｒ１−１〜Ｒ１−５が配置され、部分ネットワークＮ２は、ルータ（あるいはスイッチ）Ｒ２−１〜Ｒ２−４が配置され、部分ネットワークＮ３は、ルータ（あるいはスイッチ）Ｒ３−１〜Ｒ３−７が配置され、また、ルータ（あるいはスイッチ）Ｒ３−１が、ルータ（あるいはスイッチ）Ｒ１−１およびルータ（あるいはスイッチ）Ｒ２−１と接続することによって、部分ネットワークＮ３が部分ネットワークＮ１，Ｎ２と接続し、ネットワーク１００を構成している。【００２６】
また、部分ネットワークＮ１は、ルータ（あるいはスイッチ）Ｒ１−１が、ルータ（あるいはスイッチ）Ｒ１−２，Ｒ１−３，Ｒ１−４と接続し、ルータ（あるいはスイッチ）Ｒ１−３が、ルータ（あるいはスイッチ）Ｒ１−１，Ｒ１−２，Ｒ１−４，Ｒ１−５と接続し、ルータ（あるいはスイッチ）Ｒ１−２配下に端末Ｔ１−１，Ｔ１−２を備え、ルータ（あるいはスイッチ）Ｒ１−３配下に端末Ｔ１−３，Ｔ１−４を備え、ルータ（あるいはスイッチ）Ｒ１−４配下に端末Ｔ１−５，Ｔ１−６を備え、ルータ（あるいはスイッチ）Ｒ１−５配下に端末Ｔ１−７，Ｔ１−８を備える。【００２７】
なお、ルータ（あるいはスイッチ）Ｒ１−１は、全ネットワーク品質劣化箇所推定サーバＳＡ１が接続し、ルータ（あるいはスイッチ）Ｒ１−２は、部分ネットワーク品質劣化箇所推定サーバＳ１と接続する。【００２８】
また、部分ネットワークＮ２は、ルータ（あるいはスイッチ）Ｒ２−１が、ルータ（あるいはスイッチ）Ｒ２−２，Ｒ２−３，Ｒ２−４と接続し、ルータ（あるいはスイッチ）Ｒ２−３が、ルータ（あるいはスイッチ）Ｒ２−１，Ｒ２−２，Ｒ２−４と接続し、ルータ（あるいはスイッチ）Ｒ２−２配下に端末Ｔ２−１，Ｔ２−２を備え、ルータ（あるいはスイッチ）Ｒ２−３配下に端末Ｔ２−３，Ｔ２−４を備え、ルータ（あるいはスイッチ）Ｒ２−４配下に端末Ｔ２−５〜Ｔ２−７を備える。【００２９】
なお、ルータ（あるいはスイッチ）Ｒ２−４は、部分ネットワーク品質劣化箇所推定サーバＳ２と接続する。【００３０】
また、部分ネットワークＮ３は、ルータ（あるいはスイッチ）Ｒ３−１が、ルータ（あるいはスイッチ）Ｒ３−２，Ｒ３−３と接続し、ルータ（あるいはスイッチ）Ｒ３−２が、ルータ（あるいはスイッチ）Ｒ３−４，Ｒ３−５と接続し、ルータ（あるいはスイッチ）Ｒ３−３が、ルータ（あるいはスイッチ）Ｒ３−６，Ｒ３−７と接続し、ルータ（あるいはスイッチ）Ｒ３−４配下に端末Ｔ３−１，Ｔ３−２を備え、ルータ（あるいはスイッチ）Ｒ３−５配下に端末Ｔ３−３，Ｔ３−４を備え、ルータ（あるいはスイッチ）Ｒ３６配下に端末Ｔ３−５，Ｔ３−６を備え、ルータ（あるいはスイッチ）Ｒ３−７配下に端末Ｔ３−７，Ｔ３−８を備える。【００３１】
なお、ルータ（あるいはスイッチ）Ｒ３−１は、部分ネットワーク品質劣化箇所推定サーバＳ３と接続する。【００３２】
端末Ｔ１−１〜Ｔ１−８，Ｔ２−１〜Ｔ２−７，Ｔ３−１〜Ｔ３−８は、通信を開始すると、通信フローの受信側端末から送信されたフローの品質情報（フロー品質情報）を受け取り、自端末が属する部分ネットワークの処理を受け持つ部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３に対して、フローの品質情報を通知する機能を有する。【００３３】
なお、端末Ｔ１−１〜Ｔ１−８，Ｔ２−１〜Ｔ２−７，Ｔ３−１〜Ｔ３−８は、自端末が属する部分ネットワークの処理を受け持つ部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３のアドレスを知っており、当該サーバと通信可能である。【００３４】
ここで、フロー品質情報とは、例えば、パケットロス率，パケットロスのバースト性，受信レート，遅延，遅延ジッタ等の通信の品質に関わる情報である。【００３５】
部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３は、それぞれ、対応する部分ネットワークＮ１〜Ｎ３の処理を受け持ち、また、ネットワーク全体のうち、処理を受け持つ部分ネットワーク(連結関係にあるリンクから構成される部分ネットワーク)に属するリンクとその両端のルータのＩＰアドレス、および、そこに接続する端末のＩＰアドレスを知っているものとし、それらの端末からフロー品質情報を受け取る。【００３６】
また、部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３は、それぞれ、隣接する部分ネットワークＮ１〜Ｎ３の処理を受け持つ部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３と、全体ネットワーク品質劣化箇所推定サーバＳＡ１のアドレスを知っており、それらと通信可能である。【００３７】
図２に、本実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の内部構成図を示す。【００３８】
なお、以下において、部分ネットワーク品質劣化箇所推定サーバＳ１について説明するが、部分ネットワーク品質劣化箇所推定サーバＳ２，Ｓ３についても同様である。【００３９】
部分ネットワーク品質劣化箇所推定サーバＳ１は、通信特性情報収集部Ｓ１１と、経路情報収集部Ｓ１２と、フロー品質/経由リンクテーブル管理部Ｓ１３と、テーブル記憶部Ｓ１４と、非劣化リンク除去処理部Ｓ１５と、サーバ連携部Ｓ１６とから構成される。【００４０】
通信特性情報収集部Ｓ１１は、端末、あるいは、隣接するネットワークの部分ネットワーク品質劣化箇所推定サーバから現在の通信の特性を示す通信特性情報を受け取る機能を有する。【００４１】
ここで、通信特性情報は、フロー識別子および上記フロー品質情報から構成される。【００４２】
ここで、フロー識別子とは、フローの送信側端末のアドレスおよび受信側端末のアドレスと、ＴＣＰあるいはＵＤＰのポート番号と、プロトコル識別子などとからなる、フローを識別できる情報である。【００４３】
また、通信特性情報収集部Ｓ１１は、端末が通信を終了すると、端末から通信終了の通知を受け取る。【００４４】
経路情報収集部Ｓ１２は、部分ネットワーク品質劣化箇所推定サーバＳ１が処理を受け持つ部分ネットワークＮ１に属するルータ(あるいはスイッチ)から、ルーティングに関する情報（経由リンク情報）を収集する機能を有する。【００４５】
ルーティングに関する情報（経由リンク情報）の収集は、例えば、ＳＭＴＰ(Simple Network Management Protocol)等を使って行う。【００４６】
ルーティングに関する情報があれば、端末のアドレス情報から、端末間の通信がどの経路で行われるかを決定することができる。【００４７】
ルーティングに関する情報は、具体的には、ルータから収集する場合は、ルーティングテーブルとＡＲＰテーブルから抽出される情報であり、スイッチから収集する場合には、フォワーディングデーターベースから抽出される情報と、スパニングツリーの構成情報である。【００４８】
なお、このルーティングに関する情報は、経路情報収集部Ｓ１２がルータ（あるいはスイッチ）から収集せず、ネットワーク管理者が経路情報収集部Ｓ１２に与えることも可能である。【００４９】
フロー品質/経由リンクテーブル管理部Ｓ１３は、通信特性情報収集部Ｓ１１から得た通信特性情報および経路情報収集部Ｓ１２からのルーティングに関する情報（経由リンク情報）に基づいて、後述するフロー品質/経由リンクテーブルＳ１３１を作成して管理する機能を有する。【００５０】
より具体的には、フロー品質/経由リンクテーブル管理部Ｓ１３は、上記通信特性情報およびルーティングに関する情報（経由リンク情報）に基づいて、現在通信が行われているフローについて、フロー識別子と、それらが現在経由しているリンクの集合と、フローが経由してきた部分ネットワーク(PrevNet)と、フローが次に経由する部分ネットワーク(NextNet)と、フローの現在の通信品質の良否を示す品質フラグとから構成されるフロー品質/経由リンクテーブルＳ１３１を作成して管理する機能を有する。【００５１】
また、各フローの宛先となる端末が、部分ネットワーク品質劣化箇所推定サーバＳ１が処理を受け持つ部分ネットワークＮ１に属さない場合、部分ネットワーク品質劣化箇所推定サーバＳ１は、処理を受け持つ部分ネットワークＮ１を該当フローが出て次に経由する隣接の部分ネットワークＮ２，Ｎ３の部分ネットワーク品質劣化箇所推定サーバＳ２，Ｓ３に、該当フローの通信特性情報を通知する。【００５２】
ここで、リンクとは、ルータ（あるいはスイッチ）間、または、ルータ（あるいはスイッチ）と端末間の有向リンクとする。【００５３】
ここで、有向リンクとは、同一のルータ（あるいはスイッチ）間、または、同一のルータ（あるいはスイッチ）と端末間であっても、フローが経由する方向ごとに異なって設けられたリンクであり、例えば、図１に示すネットワーク構成図のルータＲ１−１とルータＲ１−２の間において、ルータＲ１−１からＲ１−２に向かうフローと、ルータＲ１−２からＲ１−１へ向かうフローとは、別の有向リンク(Ｌ１−２７とＬ１−２８)を流れる。【００５４】
図３に、図１に示すネットワーク構成図の有向リンク名を記し、図４に、図１に示すネットワーク構成のフローの例を示す図である。【００５５】
まず、品質フラグの値の定め方について説明する。【００５６】
通信特性情報を構成するフロー品質情報に含まれる情報(パケットロス率，パケットロスのバースト性，受信レート，遅延，遅延ジッタ等)からフロー品質の指標が求められ、そして、フローの品質が劣化しているか否かを示すあらかじめ与えられた劣化閾値を、その求められたフロー品質の指標が超えるかどうかについて判定され、判定の結果、フロー品質の指標が劣化閾値以上であればフローの品質が劣化しているとして、品質フラグの値は1とする。【００５７】
また、フロー品質の指標が、あらかじめ与えられた劣化閾値以下であればフローの品質が劣化していないとして、品質フラグの値は０とする。【００５８】
上記のいずれでもなければ、品質フラグは不定(以下”Ｎ／Ａ”で表す)とする。【００５９】
フロー品質の指標の例としては、単純にフロー品質情報のうちの1つ(例えば、パケットロス率)を用いてもよいし、ＶｏＩＰのフローであれば、パケットロス率，遅延ジッタなどからＩＴＵ−Ｔ勧告のＧ．１０７のＥ−Ｍｏｄｅｌに従ってＲ値を求めてそれをフロー品質の指標として用いても良い。【００６０】
例えば、図１に示すネットワーク構成図において、図４に示すようにフローＦ１〜Ｆ１１が流れていたとする。【００６１】
フローＦ２，Ｆ５，Ｆ６，Ｆ９，Ｆ１０，Ｆ１１の品質が劣化し、その他のフローの品質が劣化していないとすれば、部分ネットワークＮ１〜Ｎ３の、各部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３のフロー品質/経由リンクテーブルＳ１３１における品質フラグは、それぞれ、図５，図６，図７に示す内容となる。【００６２】
なお、ここで、フロー識別子は、フローの名前Ｆ１〜Ｆ１１で代用して表記している。【００６３】
テーブル記憶部Ｓ１４は、フロー品質/経由リンクテーブルＳ１３１を記憶している。【００６４】
非劣化リンク除去処理部Ｓ１５は、テーブル記憶部Ｓ１４が記憶するフロー品質/経由リンクテーブルＳ１３１から、フロー品質情報および経由リンク情報等を読み出し、品質フラグが１の値のフローがある場合、品質フラグが０の値のフローの行の経由リンク欄に１の値が立っている経由リンクの列および品質フラグが０の値の当該フローの行を除去する処理を行う機能と、さらに、前記リンクの列の除去後、品質フラグが１の値の行で、どの経由リンク欄にも１の値が立っていない行も除去する処理を行う機能とを有する。【００６５】
例えば、図５に示すフロー品質/経由リンクテーブルＳ１３１に対して、非劣化リンク除去処理部Ｓ１５でリンクを除去する上記処理（非劣化リンク除去処理）が行われると、図８に示すようなフロー品質/経由リンクテーブルＳ１５１が作成され、図８に示すようなフロー品質/経由リンクテーブルＳ１５１から抽出されるフロー品質情報および経由リンク情報等が結果としてサーバ連携部Ｓ１６に出力される。【００６６】
より具体的には、例えば、図５に示すフロー品質/経由リンクテーブルＳ１３１に対する上記非劣化リンク除去処理は、まず、品質フラグが０の値のフローＦ１，Ｆ３，Ｆ４の行で少なくとも１箇所は１の値が立っている１−１，１−４，１−２８，１−１０，１８，１−６の経由リンクの列および品質フラグが０の値のフローＦ１，Ｆ３，Ｆ４の行を、図５に示すフロー品質/経由リンクテーブルＳ１３１から除去する。【００６７】
次いで、１−４，１−２８の経由リンクの列が除去されていることから、品質フラグが１のフローＦ２の行にはどの経由リンク欄にも１の値が立っていないため、フローＦ２の行を図５に示すフロー品質/経由リンクテーブルＳ１３１から除去する。【００６８】
このようにして非劣化リンク除去処理が行われ、図５に示すフロー品質/経由リンクテーブルＳ１３１から、図８に示すようなフロー品質/経由リンクテーブルＳ１５１が作成され、図８に示すようなフロー品質/経由リンクテーブルＳ１５１から抽出されるフロー品質情報および経由リンク情報等が結果としてサーバ連携部Ｓ１６に出力される。【００６９】
また、部分ネットワーク品質劣化箇所推定サーバＳ２，Ｓ３についても同様に、図６，図７に示すフロー品質/経由リンクテーブルＳ１３１に対して、非劣化リンク除去処理部Ｓ１５で上記非劣化リンク除去処理が行われると、それぞれ、図９，図１０に示すようなフロー品質/経由リンクテーブルＳ１５１が作成され、図９，図１０に示すようなフロー品質/経由リンクテーブルＳ１５１から抽出されるフロー品質情報および経由リンク情報等が結果として出力される。【００７０】
なお、上記は、非劣化リンク除去処理の方法の一例であって、手順等は、上記方法に限定されない。【００７１】
サーバ連携部Ｓ１６は、部分ネットワーク品質劣化箇所推定サーバＳ１と全ネットワーク品質劣化処理サーバＳＡ１間の通信を行う機能を有し、非劣化リンク除去処理部Ｓ１５が出力したフロー品質情報および経由リンク情報を受け取り、受け取ったフロー品質情報および経由リンク情報を全ネットワーク品質劣化処理サーバＳＡ１へ送信する。【００７２】
ここで、部分ネットワーク品質劣化箇所推定サーバＳ１のハードウェア構成の説明をする。【００７３】
図１１は、本実施の形態による部分ネットワーク品質劣化箇所推定サーバＳ１のハードウェア構成を示すブロック図である。【００７４】
図１１を参照すると、本実施の形態による部分ネットワーク品質劣化箇所推定サーバＳ１は、一般的なコンピュータ装置と同様のハードウェア構成によって実現することができ、ＣＰＵ(Central Processing Unit)１００１、ＲＡＭ（Random Access Memory)等のメインメモリであり、データの作業領域やデータの一時退避領域に用いられる主記憶部１００２、インターネット２０００を介してデータの送受信を行う通信制御部１００３、液晶ディスプレイ、プリンタやスピーカ等の提示部１００４、キーボードやマウス等の入力部１００５、周辺機器と接続してデータの送受信を行うインタフェース部１００６、ＲＯＭ(Read Only Memory)、磁気ディスク、半導体メモリ等の不揮発性メモリから構成されるハードディスク装置である補助記憶部１００７、本情報処理装置の上記各構成要素を相互に接続するシステムバス１００８等を備えている。【００７５】
本実施の形態による部分ネットワーク品質劣化箇所推定サーバＳ１は、その動作を、部分ネットワーク品質劣化箇所推定サーバＳ１内部にそのような機能を実現するプログラムを組み込んだ、ＬＳＩ(Large Scale Integrated)回路等のハードウェア部品からなる回路部品を実装してハードウェア的に実現することは勿論として、上記した各構成要素の各機能を提供するプログラムを、コンピュータ処理装置上のＣＰＵ１００１で実行することにより、ソフトウェア的に実現することができる。【００７６】
すなわち、ＣＰＵ１００１は、補助記憶部１００７に格納されているプログラムを、主記憶部１００２にロードして実行し、部分ネットワーク品質劣化箇所推定サーバＳ１の動作を制御することにより、上述した各機能をソフトウェア的に実現する。【００７７】
図１２に、本発明の第１の実施の形態における、全ネットワーク品質劣化箇所推定サーバＳＡ１の内部構成図を示す。【００７８】
全ネットワーク品質劣化箇所推定サーバＳＡ１は、サーバ連携部ＳＡ１１と、テーブル処理部ＳＡ１２と、テーブル記憶部ＳＡ１３と、品質劣化箇所推定部ＳＡ１４と、表示部ＳＡ１５とから構成される。【００７９】
サーバ連携部ＳＡ１１は、各部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から送られる、非劣化リンク除去処理後のフロー品質/経由リンクテーブルＳ１５１から抽出される情報を受信し、テーブル処理部ＳＡ１２に渡す機能を有する。【００８０】
テーブル処理部ＳＡ１２は、サーバ連携部ＳＡ１１から受信した情報に基づいて、部分ネットワークＮ１〜Ｎ３のフロー品質/経由リンクテーブルＳ１５１をマージ処理し、さらに、空いているテーブルのエントリを０の値で埋めて作成したテーブルをテーブル記憶部ＳＡ１３に書き込む機能を有する。【００８１】
図１３に、テーブル処理部ＳＡ１２が、図８〜図１０に示すフロー品質/経由リンクテーブルＳ１５１に基づいて作成したフロー品質/経由リンクテーブルＳＡ１２１を示す。【００８２】
図１３に示すように、テーブル処理部ＳＡ１２は、例えば、部分ネットワークＮ１〜Ｎ３のサーバ連携部Ｓ１６から、図８〜図１０に示すフロー品質/経由リンクテーブルＳ１５１から抽出される情報を受け取った場合、それらをマージ処理し、さらに、空いているテーブルのエントリを０の値で埋めることによって、フロー品質/経由リンクテーブルＳＡ１２１を作成することができる。【００８３】
ここで、マージ処理について説明する。【００８４】
まず、部分ネットワークＮ１〜Ｎ３は、有向リンクがユニークに設定されているため、同じリンク番号は、重複して設定されることはないことから、唯１つの部分ネットワークのテーブルにしか現れない。また、同じフローは、同一の品質フラグを持つ。【００８５】
このため、テーブル処理部ＳＡ１２は、部分ネットワークＮ１〜Ｎ３の各フロー品質/経由リンクテーブルＳ１５１におけるPrevNet,NextNetの欄の値に基づいて、部分ネットワークＮ１〜Ｎ３の各フロー品質/経由リンクテーブルＳ１５１における同一のフローを1行にまとめることができ、各フロー品質/経由リンクテーブルＳ１５１から一つのテーブルを作成することができる。これがマージ処理である。【００８６】
テーブル記憶部ＳＡ１３は、テーブル処理部ＳＡ１２で作成されたフロー品質/経由リンクテーブルＳＡ１２１を記憶している。【００８７】
品質劣化箇所推定部ＳＡ１４は、テーブル記憶部ＳＡ１３から、フロー品質/経由リンクテーブルＳＡ１２１を定期的に読み出し、品質劣化箇所を推定し、推定した品質劣化箇所を表示部ＳＡ１５へ出力する機能を有する。【００８８】
表示部ＳＡ１５は、例えば、液晶ディスプレイ等であり、品質劣化箇所推定部ＳＡ１４から渡された品質劣化箇所を表示する機能を有する。【００８９】
ここで、全ネットワーク品質劣化箇所推定サーバＳＡ１のハードウェア構成の説明をする。【００９０】
本実施の形態による全ネットワーク品質劣化箇所推定サーバＳＡ１のハードウェア構成は、図１１に示す部分ネットワーク品質劣化箇所推定サーバＳ１のハードウェア構成と同様に、一般的なコンピュータ装置と同様のハードウェア構成によって実現することができるため、説明を省略する。【００９１】
本実施の形態による全ネットワーク品質劣化箇所推定サーバＳＡ１は、その動作を、全ネットワーク品質劣化箇所推定サーバＳＡ１内部にそのような機能を実現するプログラムを組み込んだ回路部品を実装してハードウェア的に実現することは勿論として、上記した各構成要素の各機能を提供するプログラムをＣＰＵで実行することによりソフトウェア的に実現することができる。【００９２】
すなわち、ＣＰＵは、補助記憶部に格納されているプログラムを、主記憶部にロードして実行し、全ネットワーク品質劣化箇所推定サーバＳＡ１の動作を制御することにより、上述した各機能をソフトウェア的に実現する。【００９３】
（第１の実施の形態の動作の説明）
図１４は、部分ネットワーク品質劣化箇所推定サーバＳ１の動作を示すフローチャートである。【００９４】
まず、経路情報収集部Ｓ１２が、部分ネットワーク品質劣化箇所推定サーバＳ１が処理を受け持つ部分ネットワークＮ１に配置されたルータ（あるいはスイッチ）Ｒ１−１〜Ｒ１−５から、所定のフローの経路情報を取得し、かつ、通信特性情報収集部Ｓ１１が、ルータ（あるいはスイッチ）Ｒ１−１〜Ｒ１−５に配置された端末Ｔ１−１〜Ｔ１−８、および、隣接する部分ネットワークＮ２，Ｎ３の部分ネットワーク品質劣化箇所推定サーバＳ２，Ｓ３から、所定のフローの通信特性情報を取得する（ステップＳ１３１）。【００９５】
次いで、ステップＳ１で取得した経路情報および通信特性情報に基づいて、フロー品質/経由リンクテーブル管理部Ｓ１３が、フロー品質/経由リンクテーブルＳＡ１２１を作成する（ステップＳ１３２）。【００９６】
次いで、ステップＳ２で作成したフロー品質/経由リンクテーブルＳＡ１２１の情報を、フロー品質/経由リンクテーブル管理部Ｓ１３が、隣接する部分ネットワークＮ２，Ｎ３の部分ネットワーク品質劣化箇所推定サーバＳ２，Ｓ３に送信するとともに、ステップＳ２で作成したフロー品質/経由リンクテーブルＳＡ１２１について、非劣化リンク除去処理部Ｓ１５が、非劣化リンク除去処理を行い、フロー品質/経由リンクテーブルＳＡ１２１からフロー品質/経由リンクテーブルＳＡ１５１を作成する（ステップＳ１３３）。【００９７】
次いで、サーバ連携部Ｓ１６が、ステップＳ３で作成されたフロー品質/経由リンクテーブルＳＡ１５１の情報を、全ネットワーク品質劣化箇所推定サーバＳＡ１に送信する（ステップＳ１３４）。【００９８】
ここで、図１５に示すフローチャートを用いて、ステップＳ１３３における非劣化リンク除去処理部Ｓ１５の処理をより詳細に説明する。【００９９】
非劣化リンク除去処理部Ｓ１５は、テーブル記憶部Ｓ１４が記憶するフロー品質/経由リンクテーブルＳ１３１から、フロー品質情報および経由リンク情報等を読み出し（ステップＳ１３３１）、品質フラグが１の値のフローがある場合、品質フラグが０の値のフローの行の経由リンク欄に１の値が立っている経由リンクの列および品質フラグが０の値の当該フローの行を除去する（ステップＳ１３３２）。【０１００】
次いで、非劣化リンク除去処理部Ｓ１５は、ステップＳ３２での前記リンクの列の除去後、品質フラグが１の値の行で、どの経由リンク欄にも１の値が立っていない行もフロー品質/経由リンクテーブルＳ１３１から除去することによって、フロー品質/経由リンクテーブルＳＡ１５１を作成する（ステップＳ１３３３）。【０１０１】
図１６は、全ネットワーク品質劣化箇所推定サーバＳＡ１の動作を示すフローチャートである。【０１０２】
まず、サーバ連携部ＳＡ１１が、各部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から送られる、非劣化リンク除去処理後のフロー品質/経由リンクテーブルＳ１５１から抽出される情報を受信する（ステップＳ１５１）。【０１０３】
次いで、テーブル処理部ＳＡ１２が、サーバ連携部ＳＡ１１から受信した情報に基づいて、部分ネットワークＮ１〜Ｎ３のフロー品質/経由リンクテーブルＳ１５１をマージ処理し、さらに、空いているテーブルのエントリを０の値で埋めることによってフロー品質/経由リンクテーブルＳＡ１２１を作成する（ステップＳ１５２）。【０１０４】
次いで、品質劣化箇所推定部ＳＡ１４が、テーブル記憶部ＳＡ１３から、フロー品質/経由リンクテーブルＳＡ１２１を定期的に読み出し、品質劣化箇所を推定する（ステップＳ１５３）。【０１０５】
次いで、表示部ＳＡ１５が、ステップＳ１３で推定された品質劣化箇所を表示する（ステップＳ１５４）。【０１０６】
ここで、図１７に示すフローチャートを用いて、ステップＳ１５２におけるテーブル処理部ＳＡ１２の処理をより詳細に説明する。【０１０７】
テーブル処理部ＳＡ１２は、サーバ連携部ＳＡ１１から情報を受信すると（ステップＳ１５２１）、ステップＳ１２１で受信した情報のうち、情報部分ネットワークＮ１〜Ｎ３の各フロー品質/経由リンクテーブルＳ１５１におけるPrevNet,NextNetの欄の値に基づいて、マージ処理として部分ネットワークＮ１〜Ｎ３の各フロー品質/経由リンクテーブルＳ１５１における同一のフローを１行にまとめたテーブルを作成する（ステップＳ１５２２）。【０１０８】
次いで、テーブル処理部ＳＡ１２は、ステップＳ１２２でマージ処理によって作成されたテーブルの空いているエントリを０の値で埋めることによって、フロー品質/経由リンクテーブルＳＡ１２１を作成する（ステップＳ１５２３）。【０１０９】
ここで、ステップＳ１５３における品質劣化箇所推定部ＳＡ１４の処理の具体例を説明する。【０１１０】
ステップＳ１５３における品質劣化箇所推定部ＳＡ１４の処理には、電子情報通信学会技術報告書  ＴＭ−２００４−１０７「フロー品質情報からのネットワーク品質劣化箇所推定方式」に記載の最小リンク数推定方法や、特開2002-271932「IP網における呼毎の音声品質管理方法」記載の方法を用いることができる。【０１１１】
例えば、最小リンク数推定方法を用いた場合は、次のような推定処理が行われる。【０１１２】
すなわち、あるリンク集合(テーブルの列の集合)を選択したとき、フロー品質/経由リンクテーブルに記載された経由リンクのうち、各フローが経由する経由リンクの和集合によって構成されるリンク集合によって各フローのいずれかの経由リンクを必ず経由し、かつ、各フローのいずれかの経由リンクを必ず経由するリンク集合を構成する経由リンクの数が最小値をとるものを劣化箇所として推定する。【０１１３】
この推定処理によって、例えば、図１３に示すフロー品質/経由リンクテーブルＳＡ１２１の場合、｛Ｌ１−１７，Ｌ２−２４，Ｌ３−７｝の３リンクが上記ネットワーク１００における劣化箇所として推定される。【０１１４】
また、例えば、特開2002-271932「IP網における呼毎の音声品質管理方法」に記載の方法を用いた場合は、テーブルの各リンク(列)について、複数のフローが経由するリンク(列)を劣化箇所として推定するというものである。【０１１５】
例えば、図１３に示すフロー品質/経由リンクテーブルＳＡ１２１の場合、１−１７，２−２４，３−７の３リンク(列)は１の値が立っている数が２であり、それ以外のリンクは１の値が立っている数が１であるため、１−１７，２−２４，３−７の３リンク(列)が上記ネットワーク１００における劣化箇所として推定される。【０１１６】
（第１の実施の形態の効果）
本実施の形態によれば、ネットワーク１００全体を部分ネットワークＮ１〜Ｎ３に分割し、各部分ネットワークＮ１〜Ｎ３が、それぞれの部分ネットワークＮ１〜Ｎ３を経由するフローに関してのみ通信特性情報および経路情報を収集することにより、ネットワーク情報について収集負荷を分散かつ平行処理させることで、フロー品質処理に関する処理時間を低減させることができる。【０１１７】
また、本実施の形態によれば、非劣化リンク除去処理についても、各部分ネットワークＮ１〜Ｎ３における非劣化リンク除去処理部Ｓ１５が、各部分ネットワークで分散、並列処理を行うことで、品質劣化箇所の推定処理にかかる処理時間を低減させることができる。【０１１８】
（第２の実施の形態）
本発明の第２の実施の形態は、部分ネットワーク品質劣化箇所推定サーバＳ１が、処理を受け持つ部分ネットワークについて、非劣化リンク除去処理を行うとともに、部分的な情報に基づいて可能な限り品質劣化箇所の推定処理を行い、部分ネットワーク品質劣化箇所推定サーバＳ１が当該推定処理を行えなかった部分に関して、全体ネットワーク品質劣化箇所推定サーバＳＡ１が品質劣化箇所の推定処理を行う点で、第１の実施の形態と異なる。【０１１９】
なお、以下では、部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３がそれぞれ処理を受け持つ部分ネットワークＮ１〜Ｎ３のみを経由する(それ以外のネットワークを通らない)フローを内部フロー、そうではないフローを外部フローと呼ぶ。【０１２０】
（第２の実施の形態の構成の説明）
図１８に、本実施の形態における部分ネットワーク品質劣化箇所推定サーバの内部構成図を示す。【０１２１】
本実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３は、第１の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の内部に、部分品質劣化箇所推定部Ｓ１７が加わる点のみが異なるため、異なる点を中心に適宜説明する。【０１２２】
本実施の形態における部分品質劣化箇所推定部Ｓ１７は、非劣化リンク除去処理部Ｓ１５が非劣化リンク除去処理を行って作成したフロー品質/経由リンクテーブルＳ１５１のフロー品質情報および経由リンク情報等を非劣化リンク除去処理部Ｓ１５から受け取り、受け取った情報に基づいて、リンクの劣化箇所を推定し、推定した劣化箇所に関する情報をサーバ連携部１６に渡す機能を有する。【０１２３】
本実施の形態におけるサーバ連携部Ｓ１６は、部分ネットワーク品質劣化箇所推定サーバＳ１と全ネットワーク品質劣化処理サーバＳＡ１間の通信を行う機能を有し、部分品質劣化箇所推定部Ｓ１７が出力したフロー品質情報、経由リンク情報、外部ブロック（後述）および推定された劣化箇所に関する情報を受け取り、受け取ったこれらの情報を全ネットワーク品質劣化処理サーバＳＡ１へ送信する。【０１２４】
図１９に、本実施の形態における全体ネットワーク品質劣化箇所推定サーバＳＡ１の内部構成図を示す。【０１２５】
本実施の形態における全体ネットワーク品質劣化箇所推定サーバＳＡ１は、品質劣化箇所推定部ＳＡ１４が、テーブル記憶部ＳＡ１３からフロー品質/経由リンクテーブルを定期的に読み出すとともに、サーバ連携部ＳＡ１１から部分ネットワークＮ１〜Ｎ３における品質劣化箇所情報を受け取る点で、第1の実施の形態における全体ネットワーク品質劣化箇所推定サーバＳＡ１と異なる。【０１２６】
本実施の形態におけるサーバ連携部ＳＡ１１は、各部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から送られる、外部ブロックおよび品質劣化箇所を示す情報を受信し、外部ブロックを示す情報をテーブル処理部ＳＡ１２に渡し、品質劣化箇所を示す情報を品質劣化箇所推定部ＳＡ１４へ渡す機能を有する。【０１２７】
本実施の形態におけるテーブル処理部ＳＡ１２は、サーバ連携部ＳＡ１１から受け取った各部分ネットワークＮ１〜Ｎ２のフロー品質/経由リンクテーブルＳ１５１における外部ブロックをマージ処理等する機能を有する。【０１２８】
本実施の形態における品質劣化箇所推定部ＳＡ１４は、第１の実施の形態における品質劣化箇所推定部ＳＡ１４の動作に従って品質劣化箇所を推定し、その推定結果と、サーバ連携部ＳＡ１１から受け取った品質劣化箇所との和集合を表示部ＳＡ１５に渡す機能を有する。【０１２９】
（第２の実施の形態の動作の説明）
図２０は、第２の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１の動作を示すフローチャートである。【０１３０】
なお、図２０に示すステップＳ１９１〜Ｓ１９３は、図１４に示すステップＳ１３１〜Ｓ１３３と同様であるので、説明を省略する。【０１３１】
ステップＳ１９４において、部分品質劣化箇所推定部Ｓ１７が、非劣化リンク除去処理後のフロー品質/経由リンクテーブルＳＡ１５１に基づいて、局所ブロック抽出処理（後述）を行うことによって、品質劣化箇所を推定する。【０１３２】
ステップＳ１９５において、サーバ連携部Ｓ１６が、外部ブロックを示す情報と、ステップＳ２４で推定された品質劣化箇所に関する情報とを、全ネットワーク品質劣化箇所推定サーバＳＡ１に送信する。【０１３３】
ここで、図２１に示すフローチャートを用いて、ステップＳ１９４における部分品質劣化箇所推定部Ｓ１７の処理(局所ブロック抽出処理)をより詳細に説明する。【０１３４】
まず、部分品質劣化箇所推定部Ｓ１７が、非劣化リンク処理により作成されたフロー品質/経由リンクテーブルのフロー品質情報および経由リンク情報等を非劣化リンク除去処理部Ｓ１５から受け取ると（ステップＳ１９４１）、当該フロー品質/経由リンクテーブルの行，列を入れ替え、後述の図２８，図３０に示すように、対角ブロック成分以外の成分が０の値になるような、局所ブロック（後述）、および、外部ブロックを有するフロー品質/経由リンクテーブル求めることによって（ステップＳ１９４２）、部分的な品質劣化箇所を推定し（ステップＳ１９４３）、推定した品質劣化箇所に関する情報をサーバ連携部Ｓ１６に渡す（ステップＳ１９４４）。【０１３５】
ここで、局所ブロックとは、ある２つのフローが同一のリンク（経路）を通るとき、その２つのフローは互いに共有リンクを持つと呼ぶ場合において、部分ネットワークのフロー品質/経由リンクテーブルのうち、外部フロー、および、外部フローと共有リンクを持つ内部フローのいずれとも共有リンクを持たない内部フロー（純粋内部フロー）に関する部分であって、純粋内部フローの行とそれら純粋内部フローのいずれかが経由するリンクの列とを抽出した部分である。【０１３６】
また、ここで、外部ブロックとは、部分ネットワークのフロー品質/経由リンクテーブルのうち、純粋内部フローではない内部フロー、あるいは、外部フローに関する部分であって、純粋内部フローではない内部フローの行、あるいは、外部フローの行と、それらのフローのいずれかが経由するリンクの列を抽出したものである。【０１３７】
ここで、図２２に示すフローチャートを用いて、ステップＳ１９４２の具体的処理手順を説明する。【０１３８】
この具体的処理手順は、部分品質劣化箇所推定部Ｓ１７が、まず当該フロー品質/経由リンクテーブルの行に関して、内部フローが上位の行にくるように(外部フローは下位の行にくるように)、かつ、右上の成分の値が０のブロック(右上ゼロブロックと呼ぶ)の行数が最大化するように並び替える処理を行う（ステップＳ１９４２１）。【０１３９】
次に、部分品質劣化箇所推定部Ｓ１７は、当該フロー品質/経由リンクテーブルの列に関して、右上ゼロブロックに関しない列について、左下の成分が０のブロック(左下ゼロブロック)の列数が最大になるように列を入れ替える処理を行う（ステップＳ１９４２２）。【０１４０】
上記処理（ステップＳ１９４２１〜Ｓ１９４２２）を、右上ゼロブロックの行数および左下ゼロブロックの列数の両方が増大しなくなるまで繰り返し、局所ブロックおよび外部ブロックを求める（ステップＳ１９４２３）。【０１４１】
なお、部分品質劣化箇所推定部Ｓ１７は、以上のようにして、局所ブロックに関して最小リンク数推定処理を行い、品質が劣化しているリンクの集合（品質劣化リンク集合）を求めることによって部分的な品質劣化箇所を推定し、上記外部ブロック、および、品質劣化リンク集合に基づく上記推定の結果をサーバ連携部Ｓ１６へ通知する。【０１４２】
また、サーバ連携部Ｓ１６が、ステップＳ２５において、部分品質劣化箇所推定部Ｓ１７から受け取った上記外部ブロック、および、上記推定の結果の品質劣化箇所を示す情報を全ネットワーク品質劣化処理サーバＳＡ１へ送信する。【０１４３】
図２３は、本実施の形態における全ネットワーク品質劣化箇所推定サーバＳＡ１の動作を示すフローチャートである。【０１４４】
まず、サーバ連携部ＳＡ１１が、各部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から送られる、各外部ブロックおよび各品質劣化箇所を示す情報を受信し（ステップＳ２２１）、各外部ブロックを示す情報をテーブル処理部ＳＡ１２に渡すとともに、各品質劣化箇所を示す情報を品質劣化箇所推定部ＳＡ１４に渡す（ステップＳ２２２）。【０１４５】
次いで、テーブル処理部ＳＡ１２が、サーバ連携部ＳＡ１１から受け取った情報に基づいて、各部分ネットワークＮ１〜Ｎ３のフロー品質/経由リンクテーブルＳ１５１における各外部ブロックをマージ処理し、さらに、空いているテーブルのエントリを０の値で埋めることによってフロー品質/経由リンクテーブルＳＡ１２１を作成する（ステップＳ２２３）。【０１４６】
なお、マージ処理は、第１の実施の形態におけるマージ処理と同様であるため、説明を省略する。【０１４７】
次いで、品質劣化箇所推定部ＳＡ１４が、第１の実施の形態における品質劣化箇所推定部ＳＡ１４と同様にして品質劣化箇所の推定処理を行い（ステップＳ２２４）、その推定処理の結果と、サーバ連携部ＳＡ１１から受け取った各品質劣化箇所の和集合とを表示部ＳＡ１５に渡す（ステップＳ２２５）。【０１４８】
次いで、表示部ＳＡ１５が、ステップＳ４５で品質劣化箇所推定部ＳＡ１４から受け取った推定処理の結果および品質劣化箇所の和集合を表示する（ステップＳ２２６）。【０１４９】
第２の実施の形態の動作を、具体例を用いて説明する。【０１５０】
図１，図３に示すネットワーク構成において、図２４に示すフローＦ１〜Ｆ８が流れており、これらの全フローの品質が劣化していたとする。【０１５１】
このとき、部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３のテーブル記憶部Ｓ１４のフロー品質/経由リンクテーブルは、図２５〜図２７のテーブルのようになる。【０１５２】
ここで、図２５〜図２７は、部分ネットワークＮ１〜Ｎ３のフロー品質/経由リンクテーブルを示す図である。【０１５３】
フローＦ１〜Ｆ８の全フローの品質が劣化しているため、非劣化リンク除去処理部Ｓ１５の非劣化リンク除去処理後もテーブルに変化はなく、部分品質劣化箇所推定部Ｓ１７に図２５〜図２７に示すテーブルの情報が渡される。【０１５４】
部分品質劣化箇所推定部Ｓ１７では、上記局所ブロック抽出処理が行われ、図２８〜図３０に示すテーブルのように局所ブロックが抽出される。【０１５５】
ここで、図２８〜図３０は、局所ブロック抽出処理後の部分ネットワークＮ１〜Ｎ３のフロー品質/経由リンクテーブルを示す図である。【０１５６】
ステップＳ１９４において、最小リンク数推定処理が行われ、部分ネットワーク推定サーバＳ１の部分品質劣化箇所推定部Ｓ１７では｛Ｌ１−１７｝が劣化箇所として推定され、部分ネットワーク推定サーバＳ３の部分品質劣化箇所推定部Ｓ１７では｛Ｌ３−１７｝および｛Ｌ３−１５｝が劣化箇所として推定される。【０１５７】
ステップＳ１９５ではこれらの推定結果および外部ブロックが、サーバ連携部Ｓ１６へ通知される。【０１５８】
全体ネットワーク品質劣化箇所推定サーバのサーバ連携部ＳＡ１１は、部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３のサーバ連携部Ｓ１６から、品質劣化箇所として｛Ｌ１−１７，Ｌ３−１７，Ｌ３−１５｝を受け取って品質劣化箇所推定部ＳＡ１４に渡すと共に、図２８〜図３０に示すテーブルの外部ブロックの示す情報を受け取ってテーブル処理部ＳＡ１２へ渡す。【０１５９】
テーブル処理部ＳＡ１２は、サーバ連携部ＳＡ１１から受け取った情報に基づいて外部ブロックをマージ処理し、図３１に示すようなマージ処理された外部ブロックに関するテーブルを作成し、作成したマージ処理された外部ブロックに関するテーブルをテーブル記憶部ＳＡ１３へ記憶させる。【０１６０】
品質劣化箇所推定部ＳＡ１４は、テーブル記憶部ＳＡ１３が記憶するマージ処理された外部ブロックに関するテーブルに対して最小リンク数推定処理を行うことによって、｛Ｌ２−２４，Ｌ３−１０｝を推定結果として得る。【０１６１】
品質劣化箇所推定部ＳＡ１４は、最小リンク数推定処理を行うことによって得た推定結果と、サーバ連絡部ＳＡ１１から通知された、品質劣化箇所｛Ｌ１−１７，Ｌ３−１７，Ｌ３−１５｝の和集合｛Ｌ１−１７，Ｌ２−２４，Ｌ３−１０，Ｌ３−１５，Ｌ３−１７｝を、最終的な推定結果として表示部ＳＡ１５へ渡す。【０１６２】
表示部ＳＡ１５では、最終結果の｛Ｌ１−１７，Ｌ２−２４，Ｌ３−１０，Ｌ３−１５，Ｌ３−１７｝の経由リンクを表示する。【０１６３】
図３２に、全ネットワークのフロー情報を集め、従来法で非劣化リンク除去処理を行った後のフロー品質／経由リンクテーブルを示す。【０１６４】
この場合、最小リンク数推定処理の結果は、｛Ｌ１−１７，Ｌ２−２４，Ｌ３−１０，Ｌ３−１５，Ｌ３−１７｝となるため、本実施の形態の推定結果は、全く同一の推定結果を得たことになる。【０１６５】
（第２の実施の形態の効果）
本実施の形態によれば、第１の実施の形態の効果に加え、各部分ネットワークＮ１〜Ｎ３の品質劣化箇所推定部Ｓ１７において、品質劣化箇所の推定処理の一部を並列して行うため、品質劣化箇所の推定処理にかかる処理時間を低減させることができる。【０１６６】
（第３の実施の形態）
本発明の第３の実施の形態は、第２の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３と構成および機能は同様であるが、動作において、部分品質劣化箇所推定部Ｓ１７およびサーバ連携部Ｓ１６で異なる点を有し、また、第２の実施の形態における全体ネットワーク品質劣化箇所推定サーバＳＡ１のサーバ連携部ＳＡ１１，テーブル処理部ＳＡ１２で異なる点を有するため、異なる点を中心に適宜説明する。【０１６７】
なお、以下では、第２の実施の形態と同様に、部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３が処理を受け持つ部分ネットワークＮ１〜Ｎ３のみを経由する(それ以外のネットワークを通らない)フローを内部フロー，そうではないフロー（複数の部分ネットワークを経由するフロー）を外部フローと呼ぶ。【０１６８】
（第３の実施の形態の構成の説明）
本実施の形態における部分品質劣化箇所推定部Ｓ１７は、第２の実施の形態における部分品質劣化箇所推定部Ｓ１７と同様の構成および機能であるが、特に、品質劣化リンク集合、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報(フロー識別子，経由リンク，PrevNet, NextNet,品質フラグの情報)を、サーバ連携部Ｓ１６へ通知する機能を有する（不図示）。【０１６９】
ここで、各外部フローについて、内部フロー限定推定箇所を1つでも通過する外部フローを解決済み外部フローと呼び、そうでないものを、未解決外部フローと呼ぶ。【０１７０】
なお、内部フロー限定推定箇所とは、フロー品質/経由リンクテーブルの中で、内部フローのみの行の集合に対して最小リンク数推定処理を行い、品質劣化リンク集合を推定した推定結果の箇所をいう。【０１７１】
本実施の形態におけるサーバ連携部Ｓ１６は、第２の実施の形態におけるサーバ連携部Ｓ１６と同様の構成および機能であるが、特に、部分品質劣化箇所推定部Ｓ１７から受け取った品質劣化リンク集合、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報を、全ネットワーク品質劣化処理サーバＳＡ１へ送信する機能を有する（不図示）。【０１７２】
本実施の形態におけるサーバ連携部ＳＡ１１は、第２の実施の形態におけるサーバ連携部ＳＡ１１と同様の構成および機能であるが、特に、各部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から送られる、品質劣化リンク集合、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報を受信し、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報をテーブル処理部ＳＡ１２に渡し、品質劣化リンク集合を品質劣化箇所推定部ＳＡ１４へ渡す機能を有する（不図示）。【０１７３】
本実施の形態におけるテーブル処理部ＳＡ１２は、第２の実施の形態におけるテーブル処理部ＳＡ１２と同様の構成および機能であるが、特に、サーバ連携部ＳＡ１１から受け取った各部分ネットワークＮ１〜Ｎ３の解決済み外部フロー識別子、未解決外部フローの行情報に基づいて、全ての部分ネットワークＮ１〜Ｎ３で未解決外部フローとなるフロー識別子を決定する機能を有する（不図示）。【０１７４】
また、本実施の形態におけるテーブル処理部ＳＡ１２は、決定した未解決外部フローのフロー識別子と、各部分ネットワークＮ１〜Ｎ３から通知される情報とに基づいて、第２の実施の形態と同様にマージ処理を行い、さらに、空いているテーブルのエントリを０の値で埋める。【０１７５】
本実施の形態におけるマージ処理について説明する。【０１７６】
まず、本実施の形態における部分ネットワークＮ１〜Ｎ３は、第２の実施の形態における部分ネットワークＮ１〜Ｎ３と同様に、有向リンクがユニークに設定されているため、同じリンク番号は、重複して設定されることはないことから、唯１つの部分ネットワークのテーブルにしか現れない。また、同じフローは、同一の品質フラグを持つ。【０１７７】
このため、本実施の形態におけるテーブル処理部ＳＡ１２は、部分ネットワークＮ１〜Ｎ３の各フロー品質/経由リンクテーブルＳ１５１におけるPrevNet,NextNetの欄の値及び決定した未解決外部フローのフロー識別子に基づいて、部分ネットワークＮ１〜Ｎ３の各フロー品質/経由リンクテーブルＳ１５１における同一のフローを1行にまとめることができ、各フロー品質/経由リンクテーブルＳ１５１から一つのテーブルを作成することができる。これが本実施の形態におけるマージ処理である。【０１７８】
（第３の実施の形態の動作の説明）
本実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の動作は、第２の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の動作と同様であるが、本実施の形態における部分品質劣化箇所推定部Ｓ１７が、内部フロー限定推定箇所、解決済み外部フロー、未解決外部フローを求める点で、第２の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の動作と異なる。【０１７９】
図３３は、第３の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１の動作を示すフローチャートである。【０１８０】
なお、図３３に示すステップＳ３２１〜Ｓ３２３は、図１４に示すステップＳ１３１〜Ｓ１３３と同様であるので、説明を省略する。【０１８１】
ステップＳ３２４において、部分品質劣化箇所推定部Ｓ１７が、非劣化リンク除去処理後のフロー品質/経由リンクテーブルＳＡ１５１に基づいて、品質劣化箇所を推定し、また、内部フロー限定推定箇所を求めること(内部フロー限定推定処理)によって、品質劣化リンク集合、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報をサーバ連携部Ｓ１６に通知する。【０１８２】
ステップＳ３２５において、サーバ連携部Ｓ１６が、品質劣化リンク集合、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報を、全ネットワーク品質劣化箇所推定サーバＳＡ１に送信する。【０１８３】
ここで、図３４に示すフローチャートを用いて、ステップＳ３３４における部分品質劣化箇所推定部Ｓ１７の処理(内部フロー限定推定処理)をより詳細に説明する。【０１８４】
まず、部分品質劣化箇所推定部Ｓ１７が、フロー品質/経由リンクテーブルＳ１５１の中で、内部フローのみの行に対して最小リンク数推定処理を行い、品質劣化リンク集合を推定することによって、内部フロー限定推定箇所を求める（ステップＳ３３４１）。【０１８５】
次いで、部分品質劣化箇所推定部Ｓ１７は、各外部フローについて、ステップＳ５４１で求めた内部フロー限定推定箇所を1つでも通過するか否かを判定することによって、解決済み外部フロー又は未解決外部フローを求める（ステップＳ３３４２）。【０１８６】
最後に、部分品質劣化箇所推定部Ｓ１７は、ステップＳ３３４１で推定した品質劣化リンク集合、ステップＳ３３４２で求めた解決済み外部フローについてのフロー識別子、および、未解決外部フローについての行情報を、サーバ連携部Ｓ１６へ通知する（ステップＳ３３４３）。【０１８７】
図３５は、本実施の形態における全ネットワーク品質劣化箇所推定サーバＳＡ１の動作を示すフローチャートである。【０１８８】
まず、サーバ連携部ＳＡ１１が、各部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から送られる、品質劣化リンク集合、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報を受信し（ステップＳ３４１）、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報をテーブル処理部ＳＡ１２に渡すとともに、品質劣化リンク集合を品質劣化箇所推定部ＳＡ１４に渡す（ステップＳ３４２）。【０１８９】
次いで、テーブル処理部ＳＡ１２が、サーバ連携部ＳＡ１１から受け取った情報に基づいて、部分ネットワークＮ１〜Ｎ３の全てで未解決外部フローとなるフロー識別子を決定し、決定した未解決外部フローのフロー識別子と、各部分ネットワークＮ１〜Ｎ３から通知される情報とに基づいて、上記本実施の形態によるマージ処理を行い、空いているテーブルのエントリを０の値で埋めることによって本実施の形態におけるフロー品質/経由リンクテーブルＳＡ１２１を作成する（ステップＳ３４３）。【０１９０】
ステップＳ３４４〜ステップＳ３４６は、第２の実施の形態におけるステップＳ２２４〜ステップＳ２２６と同様であるため、説明を省略する。【０１９１】
第３の実施の形態の動作を、具体例を用いて説明する。【０１９２】
図１のネットワークにおいて、図４のようなフローＦ１〜Ｆ８が流れており、これらの全フローの品質が劣化していたとする。【０１９３】
このとき、部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３のテーブル記憶部Ｓ１４のフロー品質/経由リンクテーブルＳ１３１は図３６〜図３８に示すテーブルのようになる。【０１９４】
フローＦ１〜Ｆ８の全フローの品質が劣化しているため、非劣化リンク除去処理部Ｓ１５の非劣化リンク除去処理後も図３６〜図３８に示すテーブルに変化はなく、部分品質劣化箇所推定部Ｓ１７に図３６〜図３８に示すテーブルの情報が渡される。【０１９５】
なお、図３６〜図３８に示すテーブルの点線太字で囲った部分が、内部フローのみの行である。【０１９６】
次いで、部分品質劣化箇所推定部Ｓ１７で内部フロー限定推定処理が行われる。【０１９７】
部分ネットワークＮ１では、フローＦ１，Ｆ２が外部フローで、フローＦ３，Ｆ４，Ｆ５，Ｆ６が内部フローであり、部分ネットワークＮ２では，フローＦ２が外部フローで、フローＦ７，Ｆ８，Ｆ９が内部フローであり、部分ネットワークＮ３では、フローＦ１，Ｆ２が外部フローで、フローＦ１０，Ｆ１１が内部フローである。【０１９８】
図３６〜図３８に示すテーブルの点線太字で囲った部分である内部フローのみの行に対して、ステップＳ５４１において、最小リンク数推定処理が行われる。【０１９９】
この推定処理の結果、部分ネットワークＮ１では｛Ｌ１−６，Ｌ１−１７｝が推定され，部分ネットワークＮ２では｛Ｌ２−２，Ｌ２−４｝，｛Ｌ２−７，Ｌ２−４｝，｛Ｌ２−１０，Ｌ２−４｝，｛Ｌ２−１２，Ｌ２−１０｝，｛Ｌ２−２４，Ｌ２−１０｝，｛Ｌ ２−１９，Ｌ２−１０｝が推定され、部分ネットワークＮ３では｛Ｌ３−１０｝，｛Ｌ３−７｝が推定される。【０２００】
次いで、推定処理の結果に含まれる全てのリンクをリストしたものを品質劣化リンク集合として出力する。【０２０１】
すなわち，部分ネットワークＮ１では｛Ｌ１−６，Ｌ１−１７｝が出力され、部分ネットワークＮ２では｛Ｌ２−２，Ｌ２−４，Ｌ２−７，Ｌ２−１２，Ｌ２−２４，Ｌ２−１９，Ｌ２−１０｝が出力され、部分ネットワークＮ３では｛Ｌ３−１０，Ｌ３−７｝が出力される。【０２０２】
ステップＳ５４２において、解決済み外部フローおよび未解決済外部フローが決定される。【０２０３】
すなわち、部分ネットワークＮ１では、外部フローＦ１，Ｆ２は、品質劣化リンク集合｛Ｌ１−６，Ｌ１−１７｝のいずれも通らないため，共に未解決外部フローである。【０２０４】
すなわち、部分ネットワークＮ２では、外部フローＦ２は、品質劣化リンク集合｛Ｌ２−２，Ｌ２−４，Ｌ２−７，Ｌ２−１２，Ｌ２−２４，Ｌ２−１９，Ｌ２−１０｝に含まれるリンクＬ２−２４を通るため、解決済み外部フローである。【０２０５】
すなわち、部分ネットワークＮ３では、外部フローＦ１は、品質劣化リンク集合｛Ｌ３−１０，Ｌ３−７｝に含まれるリンクＬ３−１０を通過するため、解決済み外部フローであり、外部フローＦ２は、品質劣化リンク集合｛Ｌ３−１０，Ｌ３−７｝に含まれるリンクを通らないため、未解決外部フローである。【０２０６】
ステップＳ５４３では、ステップＳ５４１で求めた品質劣化リンク集合と、ステップＳ５４２で求めた解決済み外部フローのフロー識別子、および、未解決外部フローの行情報とを、サーバ連携部Ｓ１６へ通知する。【０２０７】
サーバ連携部Ｓ１６は、これらの情報を全体ネットワーク推定サーバＳＡ１へ通知する。【０２０８】
全体ネットワーク推定サーバＳＡ１のサーバ連携部ＳＡ１１では，部分ネットワークＮ１〜Ｎ３の部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から通知される品質劣化リンク集合｛Ｌ１−６，Ｌ１−１７｝，｛Ｌ２−２，Ｌ２−４，Ｌ２−７，Ｌ２−１２，Ｌ２−２４，Ｌ２−１９，Ｌ２−１０｝，｛Ｌ３−１０，Ｌ３−７｝を品質劣化箇所推定部ＳＡ１４へ通知する。【０２０９】
また、サーバ連携部ＳＡ１１は、部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から通知される、解決済み外部フローの識別子、未解決外部フローの行情報をテーブル処理部ＳＡ１２へ渡す。【０２１０】
テーブル処理部ＳＡ１２では、次の処理が行われる。【０２１１】
まず、各部分ネットワークＮ１〜Ｎ３から通知された外部フローは、フローＦ１，Ｆ２であるが、フローＦ１は、部分ネットワークＮ３において、解決済みフローになっており、フローＦ２は、部分ネットワークＮ２において解決済みフローとなっている。【０２１２】
このため、全ての部分ネットワークＮ１〜Ｎ３で未解決外部フローとなるフロー識別子は存在しない。【０２１３】
したがって、本具体例においてテーブル処理部ＳＡ１２でマージ処理されるテーブルはない。【０２１４】
このため、品質劣化箇所推定部ＳＡ１４では最小リンク数推定処理はおこなわれないことから、第１の実施の形態における品質劣化箇所推定部ＳＡ１４の動作に従って推定される品質劣化箇所がないので、サーバ連携部ＳＡ１１から通知される品質劣化リンク集合がそのまま最終結果として｛Ｌ１−６，Ｌ１−１７，Ｌ２−２，Ｌ２−４，Ｌ２−７，Ｌ２−１２，Ｌ２−２４，Ｌ２−１９，Ｌ２−１０，Ｌ３−１０，Ｌ３−７｝が表示部Ｓ１５に渡される。【０２１５】
表示部Ｓ１５では、最終結果の｛Ｌ１−６，Ｌ１−１７，Ｌ２−２，Ｌ２−４，Ｌ２７，Ｌ２−１２，Ｌ２−２４，Ｌ２−１９，Ｌ２−１０，Ｌ３−１０，Ｌ３−７｝を表示する。【０２１６】
図３９に、本具体例における全ネットワークから集めたフロー情報について、従来法で非劣化リンク除去処理を行って作成したフロー品質・経由リンクテーブルを示す。【０２１７】
この場合，最小リンク数推定処理の結果は，｛Ｌ１−６，Ｌ１−１７，Ｌ２−１０，Ｌ２−２４，Ｌ３−１０｝となる。【０２１８】
本実施の形態の具体例の結果は、｛Ｌ１−６，Ｌ１−１７，Ｌ２−２，Ｌ２−４，Ｌ２−７，Ｌ２−１２，Ｌ２−２４，Ｌ２−１９，Ｌ２−１０，Ｌ３−１０，Ｌ３−７｝となり、従来法より余分に｛Ｌ２−２，Ｌ２−４，Ｌ２−１０，Ｌ２−１９，Ｌ３−７｝の５つのリンクを劣化箇所として推定したことになる。【０２１９】
（第３の実施の形態の効果）
本実施の形態によれば、第１の実施の形態の効果に加え、各部分ネットワークＮ１〜Ｎ３において、品質劣化箇所の推定処理の一部を並列して行うことで、品質劣化箇所の推定精度は若干悪化するが、品質劣化箇所の推定処理にかかる処理時間を低減させることができることにある。【０２２０】
（第４の実施の形態）
本発明の第４の実施の形態は、全体ネットワーク品質劣化箇所推定サーバＳＡ１のテーブル処理部ＳＡ１２からの指示によって再推定処理を行う再推定部Ｓ１８が部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３に加わっている点で第３の実施の形態と異なるため、異なる点を中心に適宜説明する。【０２２１】
（第４の実施の形態の構成の説明）
図４０に、第４の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の内部構成図を示す。【０２２２】
本実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３は、非劣化リンク除去処理部Ｓ１５およびサーバ連携部Ｓ１６と情報をやりとりする機能を有する再推定部Ｓ１８が追加されている点で、第３の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３と異なる。【０２２３】
第４の実施の形態の非劣化リンク除去処理部Ｓ１５は、第３の実施の形態の部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の非劣化リンク除去処理部Ｓ１５が有する機能に加え、再推定部Ｓ１８からの要求に応じ、非劣化リンク除去処理後のフロー品質／経由リンクテーブルを再推定部Ｓ１８へ渡す機能を有する。【０２２４】
再推定部Ｓ１８は、全体ネットワーク品質劣化箇所推定サーバＳＡ１のテーブル処理部ＳＡ１２からサーバ連携部Ｓ１６を介して再推定処理（後述）の指示を受けると、再推定処理を行うための外部フローのフロー識別子をサーバ連携部Ｓ１６から受け取って推定処理を行うという機能を有する。【０２２５】
第４の実施の形態のサーバ連携部Ｓ１６は、第３の実施の形態のサーバ連携部Ｓ１６と同様の構成および機能を有するが、第３の実施の形態のサーバ連携部Ｓ１６が有する機能に加え、再推定部Ｓ１８から、品質劣化リンク集合、および、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報(フロー識別子，経由リンク，PrevNet,NextNet,品質フラグの情報)を通知された場合、再推定処理が行われたことを示す情報を上記通知された情報に加えると共に、それらの情報を全ネットワーク品質劣化箇所推定サーバＳＡ１へ通知する機能を有する。【０２２６】
また、第４の実施の形態のサーバ連携部Ｓ１６は、サーバ連携部ＳＡ１１から所定のフローのフロー識別子を通知され、通知されたフロー識別子を再推定部Ｓ１８に渡す機能を有する。【０２２７】
図４１に、第４の実施の形態における全体ネットワーク品質劣化箇所推定サーバＳＡ１の内部構成図を示す。【０２２８】
本実施の形態における全体ネットワーク品質劣化箇所推定サーバＳＡ１は、テーブル処理部ＳＡ１３が、部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３に再推定処理を指示する機能を有する点で、第３の実施の形態における全体ネットワーク品質劣化箇所推定サーバＳＡ１と異なる。【０２２９】
本実施の形態におけるサーバ連携部ＳＡ１１は、第３の実施の形態におけるサーバ連携部ＳＡ１１と同様に、各部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から送られる品質劣化リンク集合の情報、解決済み外部フローのフロー識別子および未解決外部フローの行情報を受信し、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報をテーブル処理部ＳＡ１２に渡し、品質劣化リンク集合の情報を品質劣化箇所推定部ＳＡ１４へ渡す機能を有する。【０２３０】
また、本実施の形態におけるサーバ連携部ＳＡ１１は、各部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から送られる情報が、再推定処理によるものであるという情報を有する場合、再推定処理によるものであるという情報も、テーブル処理部ＳＡ１２および品質劣化箇所推定部ＳＡ１４に渡す機能を有する。【０２３１】
本実施の形態におけるテーブル処理部ＳＡ１２は、サーバ連携部ＳＡ１１から渡された情報が再推定処理であるという情報を有するか否かに基づいて、それぞれ所定の処理を行う機能を有する。例えば、テーブル処理部ＳＡ１２は、所定の場合に、部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の再推定部Ｓ１８に再推定処理の指示をサーバ連携部ＳＡ１１およびサーバ連携部Ｓ１６を介して行う。【０２３２】
本実施の形態における品質劣化箇所推定部ＳＡ１４は、第３の実施の形態における品質劣化箇所推定部ＳＡ１４と同様の構成及び機能を有するため、詳細な説明を省略するが、サーバ連携部ＳＡ１１から受け取った各部分ネットワークＮ１〜Ｎ３の品質劣化リンク集合について、再推定処理によるものであるという情報を有するものと有さないものとが両方あり得ることから、再推定処理によるものであるという情報を有するもの(後から受け取った情報)を処理に用いることとする。【０２３３】
（第４の実施の形態の動作の説明）
以下、第３の実施の形態と動作が異なる本実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の非劣化リンク除去処理部Ｓ１５、再推定部Ｓ１８、サーバ連携部Ｓ１６の動作、および、全体ネットワーク推定サーバＳＡ１のサーバ連携部ＳＡ１１，テーブル処理部ＳＡ１２、および、品質劣化処理推定部ＳＡ１４の動作を中心に説明する。【０２３４】
第４の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の動作は、再推定処理の要求が全体ネットワーク推定サーバＳＡ１からなされない場合は、第３の実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の動作と同様であるため説明を省略する。【０２３５】
以下、再推定処理の要求が全体ネットワーク推定サーバＳＡ１からなされた場合について、本実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３の動作を説明する。【０２３６】
図４２は、本実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１の動作の１例を示すフローチャートである。【０２３７】
再推定部Ｓ１８が、全体ネットワーク推定サーバＳＡ１から送信された再推定処理の要求を受信する（ステップＳ４１１）。【０２３８】
再推定部Ｓ１８は、再推定処理の要求を受けると（ステップＳ４１１）、非劣化リンク除去処理部Ｓ１５に非劣化リンク除去処理後のフロー品質/経由リンクテーブルＳ１５１および内部フローの情報を要求し、サーバ連携部Ｓ１６に外部フローのフロー識別子を要求する（ステップＳ４１２）。【０２３９】
再推定部Ｓ１８は、非劣化リンク除去処理部Ｓ１５から通知されるフロー品質/経由リンクテーブルＳ１５１の内部フローの行、および、サーバ連携部Ｓ１６から通知されるフロー識別子で識別される外部フローの行を抽出し、それらのフローに対して、最小リンク数推定処理を行い、内部フロー限定推定箇所等の品質劣化リンク集合を推定する（ステップＳ４１３）。【０２４０】
再推定部Ｓ１８は、各外部フローについて、内部フロー限定推定箇所が示す経路を1つでも通過するか否かにより、解決済み外部フロー又は未解決外部フローを決定し（ステップＳ４１４）、品質劣化リンク集合、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報を、サーバ連携部Ｓ１６へ通知する（ステップＳ４１５）。【０２４１】
次いで、サーバ連携部Ｓ１６が、品質劣化リンク集合、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報を、再推定処理であるという情報とともに全ネットワーク品質劣化箇所推定サーバＳＡ１に送信する（ステップＳ４１６）。【０２４２】
なお、上記は、本実施の形態における部分ネットワーク品質劣化箇所推定サーバＳ１の動作の１例であり、ステップＳ４１２において、内部フローと、サーバ連携部Ｓ１６から受け取った当該フロー識別子によって識別される解決済み外部フローの情報とを非劣化リンク除去処理部Ｓ１５に要求し、ステップＳ４１３において、内部フローと、当該フロー識別子によって識別される解決済み外部フローとの情報に基づいて最小リンク数推定処理を行って品質劣化リンク集合を推定し、ステップＳ４１４において、内部フローと、当該フロー識別子によって識別される解決済み外部フロー以外の外部フローを未解決外部フローとしてもよい。【０２４３】
図４３は、本実施の形態における全ネットワーク品質劣化箇所推定サーバＳＡ１の動作を示すフローチャートである。【０２４４】
まず、サーバ連携部ＳＡ１１が、各部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から送られる、品質劣化リンク集合、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報を受信し（ステップＳ４２１）、解決済み外部フローのフロー識別子、および、未解決外部フローの行情報をテーブル処理部ＳＡ１２に渡すとともに、品質劣化リンク集合を品質劣化箇所推定部ＳＡ１４に渡す（ステップＳ４２２）。【０２４５】
次いで、テーブル処理部ＳＡ１２が、サーバ連携部ＳＡ１１から渡された情報が、再推定処理であるという情報を有するか否か判定する（ステップＳ４２３）。【０２４６】
ここで、テーブル処理部ＳＡ１２は、サーバ連携部ＳＡ１１から渡された情報が、再推定処理であるという情報を有する場合と有さない場合とで動作が異なるのでそれぞれの場合についての動作を示す。【０２４７】
まず、サーバ連携部ＳＡ１１から渡された情報が、再推定処理であるという情報を有さない場合を説明する。【０２４８】
テーブル処理部ＳＡ１２は、サーバ連携部ＳＡ１１から受け取った各部分ネットワークＮ１〜Ｎ３の解決済み外部フローのフロー識別子および未解決外部フローの行情報を記憶する（ステップＳ４２４）。【０２４９】
次いで、テーブル処理部ＳＡ１２は、それぞれの外部フローについて、少なくとも1つ以上の部分ネットワークで未解決外部フローとなり、少なくとも1つ以上の部分ネットワークで解決済み外部フローとなっているという条件を満たすフローであるか否かを判定する（ステップＳ４２５）。【０２５０】
ステップＳ４２５で、条件を満たすフローがある場合、テーブル処理部ＳＡ１２は、その外部フローを解決済み外部フローとして通知した部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３のサーバ連携部Ｓ１６に、サーバ連携部ＳＡ１１を介して再推定部Ｓ１８に対する再推定処理の要求と、該当フローのフロー識別子とを通知して処理を終了する（ステップＳ４２６）。【０２５１】
ステップＳ４２５で、条件を満たすフローがない場合、テーブル処理部ＳＡ１２は、それぞれの外部フローについて、全ての部分ネットワークＮ１〜Ｎ３で未解決外部フローとなっているという条件を満たすフローがあれば、当該フローに関して、各部分ネットワークＮ１〜Ｎ３から通知された行情報のマージ処理等を行い、テーブル記憶部ＳＡ１３に記憶させる（ステップＳ４２７）。【０２５２】
次いで、品質劣化箇所推定部ＳＡ１４が、テーブル記憶部ＳＡ１３に記憶された当該情報に最小リンク数推定処理を行って品質劣化箇所を推定する（ステップＳ４２８）。【０２５３】
また、テーブル処理部ＳＡ１２は、それぞれの外部フローについて、全ての部分ネットワークＮ１〜Ｎ３で解決済み外部フローとなっているという条件を満たすフローがあれば、当該フローに関して、各部分ネットワークＮ１〜Ｎ３から通知された行情報について、マージ処理を行わずに、テーブル記憶部ＳＡ１３に記憶させ（ステップＳ４２９）、品質劣化箇所推定部ＳＡ１４は、テーブル記憶部ＳＡ１３に記憶された当該情報に最小リンク数推定処理を行わない（ステップＳ４３０）。【０２５４】
なお、ステップＳ４２５〜ステップＳ４２６の順序、ステップＳ４２７〜ステップＳ４２８の順序およびステップＳ４２９〜ステップＳ４３０の順序がそれぞれ上記で示したとおりであれば、ステップＳ４２５〜ステップＳ４３０の順序は上記の順序に制限されない。【０２５５】
次いで、サーバ連携部ＳＡ１１から渡された情報が、再推定処理であるという情報を有する場合を説明する。【０２５６】
まず、テーブル処理部ＳＡ１２が、サーバ連携部ＳＡ１１から各部分ネットワークＮ１〜Ｎ３の解決済み外部フローのフロー識別子および未解決外部フローの行情報を受け取ると、記憶している各部分ネットワークＮ１〜Ｎ３の解決済み外部フロー識別子および未解決外部フローの行情報を上書きする（ステップＳ４３１）。【０２５７】
テーブル処理部ＳＡ１２は、記憶されたそれぞれの外部フローについて、全ての部分ネットワークＮ１〜Ｎ３で未解決外部フローとなっているという条件を満たすフローがあれば、当該フローに関して、各部分ネットワークＮ１〜Ｎ３から通知された行情報についてマージ処理等を行い、テーブル記憶部ＳＡ１３に記憶させる（ステップＳ４３２）。【０２５８】
次いで、品質劣化箇所推定部ＳＡ１４が、テーブル記憶部ＳＡ１３に記憶された当該情報に最小リンク数推定処理を行って品質劣化箇所を推定する（ステップＳ４３３）。【０２５９】
また、テーブル処理部ＳＡ１２は、記憶されたそれぞれの外部フローについて、（１）全ての部分ネットワークＮ１〜Ｎ３で解決済み外部フローとなっているという条件を満たすフロー、又は、（２）少なくとも1つ以上の部分ネットワークで未解決外部フローとなり、少なくとも1つ以上の部分ネットワークで解決済み外部フローとなっているという条件を満たすフローがあれば、当該フローに関して、各部分ネットワークＮ１〜Ｎ３から通知された行情報について、テーブル処理部ＳＡ１２はマージ処理を行わずに、テーブル記憶部ＳＡ１３に記憶させ（ステップＳ４３４）、品質劣化箇所推定部ＳＡ１４は、テーブル記憶部ＳＡ１３に記憶された当該情報に最小リンク数推定処理を行わない（ステップＳ４３５）。【０２６０】
品質劣化箇所推定部ＳＡ１４は、ステップＳ４２８およびステップＳ４３３において推定した品質劣化箇所によって構成される品質劣化リンク集合と、再推定処理の指示がなされず、かつ、品質劣化箇所推定部ＳＡ１４で上記推定処理を行わなかった部分ネットワークのサーバ連携部ＳＡ１１から通知された品質劣化リンク集合と、ステップＳ４２６において再推定処理の指示がなされた部分ネットワークから再推定処理後に通知された品質劣化リンク集合との和集合を最終結果として表示部ＳＡ１５に通知し（ステップＳ４３６）、表示部ＳＡ１５が、当該和集合を表示する（ステップＳ４３７）。【０２６１】
なお、ステップＳ４３２〜ステップＳ４３３の順序およびステップＳ４３４〜ステップＳ４３５の順序がそれぞれ上記で示したとおりであれば、ステップＳ４３２〜ステップＳ４３５の順序は上記の順序に制限されない。【０２６２】
また、ステップＳ４２７、ステップＳ４３２おけるマージ処理は、第２の実施の形態における全体ネットワーク品質推定サーバＳＡ１のテーブル処理部ＳＡ１２によるマージ処理と同様であるため説明を省略する。【０２６３】
本実施の形態の動作の具体例を、第３の実施の形態と同じ例を用いて説明する。【０２６４】
図１のネットワークにおいて、図４のようなフローＦ１〜Ｆ８が流れており、これらの全フローの品質が劣化していたとする。【０２６５】
このとき、部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３のテーブル記憶部Ｓ１４のフロー品質/経由リンクテーブルは、第３の実施の形態の動作の例で示したのと同じく、図３６〜図３８のようになる。【０２６６】
フローＦ１〜Ｆ８の全フローの品質が劣化しているため、非劣化リンク除去処理部Ｓ１５の処理後もテーブルに変化はなく、部分品質劣化箇所推定部Ｓ１７に図３６〜図３８のテーブルが渡される。【０２６７】
部分品質劣化箇所推定部Ｓ１７で内部フロー限定推定処理が行われる。【０２６８】
部分ネットワークＮ１では、フローＦ１，Ｆ２が外部フロー，フローＦ３，Ｆ４，Ｆ５，Ｆ６が内部フローであり，部分ネットワークＮ２では、フローＦ２が外部フロー，フローＦ７，Ｆ８，Ｆ９が内部フローであり、部分ネットワークＮ３では、フローＦ１，Ｆ２が外部フロー，フローＦ１０，Ｆ１１が内部フローである。【０２６９】
図３６〜図３８の点線太字で囲った部分が、内部フローのみの行であり、これに対して、第３の実施の形態による部分品質劣化箇所推定部Ｓ１７で行われるのと同様の最小リンク数推定処理が行われる。【０２７０】
この推定処理の結果、部分ネットワークＮ１では｛Ｌ１−６，Ｌ１−１７｝が推定され、部分ネットワークＮ２では｛Ｌ２−２，Ｌ２−４｝，｛Ｌ２−７，Ｌ２−４｝，｛Ｌ２−１０，Ｌ２−４｝，｛Ｌ２−１２，Ｌ２−１０｝，｛Ｌ２−２４，Ｌ２−１０｝，｛Ｌ ２−１９，Ｌ２−１０｝が推定され、部分ネットワークＮ３では｛Ｌ３−１０｝，｛Ｌ３−７｝が推定される。【０２７１】
推定結果に含まれる全てのリンクをリストしたものが品質劣化リンク集合として出力される。【０２７２】
すなわち、部分ネットワークＮ１では｛Ｌ１−６，Ｌ１−１７｝が出力され、部分ネットワークＮ２では｛Ｌ２−２，Ｌ２−４，Ｌ２−７，Ｌ２−１２，Ｌ２−２４，Ｌ２−１９，Ｌ２−１０｝が出力され、部分ネットワークＮ３では｛Ｌ３−１０，Ｌ３−７｝が出力される。【０２７３】
次いで、部分品質劣化箇所推定部Ｓ１７において、解決済み外部フローおよび未解決済外部フローが決定される。【０２７４】
すなわち、部分ネットワークＮ１では、外部フローＦ１，Ｆ２は、品質劣化リンク集合｛Ｌ１−６，Ｌ１−１７｝のいずれも通らないため、共に未解決外部フローである。【０２７５】
すなわち、部分ネットワークＮ２では、外部フローＦ２は、品質劣化リンク集合｛Ｌ２−２，Ｌ２−４，Ｌ２−７，Ｌ２−１２，Ｌ２−２４，Ｌ２−１９，Ｌ２−１０｝に含まれるリンクＬ２−２４を通るため、解決済み外部フローである。【０２７６】
すなわち、部分ネットワークＮ３では、外部フローＦ１は、品質劣化リンク集合｛Ｌ３−１０，Ｌ３−７｝に含まれるリンクＬ３−１０を通過するため、解決済み外部フローであり、外部フローＮ２は、品質劣化リンク集合｛Ｌ３−１０，Ｌ３−７｝に含まれるリンクを通らないため、未解決外部フローである。【０２７７】
次いで、部分品質劣化箇所推定部Ｓ１７は、上記で求めた品質劣化リンク集合、および、上記で決定した解決済み外部フローのフロー識別子、および、未解決外部フローの行情報(フロー識別子，経由リンク，PrevNet,NextNet,品質フラグの情報)を、サーバ連携部Ｓ１５へ通知する。【０２７８】
サーバ連携部Ｓ１５は、これらの情報を全体ネットワーク推定サーバＳＡ１へ通知する。【０２７９】
全体ネットワーク推定サーバＳＡ１のサーバ連携部ＳＡ１１では、部分ネットワークＮ１〜Ｎ３の部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から通知される品質劣化リンク集合｛Ｌ１−６，Ｌ１−１７｝，｛Ｌ２−２，Ｌ２−４，Ｌ２−７，Ｌ２−１２，Ｌ２−２４，Ｌ２−１９，Ｌ２−１０｝，｛Ｌ３−１０，Ｌ３−７｝を、品質劣化箇所推定部ＳＡ１４へ通知する。【０２８０】
また、サーバ連携部ＳＡ１１は、部分ネットワーク品質劣化箇所推定サーバＳ１〜Ｓ３から通知される、解決済み外部フローの識別子、および、未解決外部フローの行情報をテーブル処理部ＳＡ１２へ渡す。【０２８１】
テーブル処理部ＳＡ１２では、次の処理が行われる。【０２８２】
再推定処理であるという情報がない場合であるので、再推定処理であるという情報がない場合の処理として、テーブル処理部部ＳＡ１２は、サーバ連携部ＳＡ１１から受け取った各部分ネットワークＮ１〜Ｎ３の解決済み外部フローの識別子、および、未解決外部フローの行情報を記憶する。【０２８３】
なお、上記フローＦ１，Ｆ２は共に、少なくとも1つ以上の部分ネットワークで未解決外部フローとなり、少なくとも1つ以上の部分ネットワークで解決済み外部フローとなっている。【０２８４】
よって、これらの外部フロー識別子（フローＦ１とＦ２）を解決済み外部フローとして通知した部分ネットワークの再推定部Ｓ１８に、該当の外部フロー識別子と推定指示が通知される。【０２８５】
すなわち、フローＦ１については、部分ネットワークＮ１で未解決外部フローであり、部分ネットワークＮ３で解決済み外部フローであるため、部分ネットワークＮ３の再推定部Ｓ１８に、該当の外部フローのフロー識別子および推定処理の指示が通知され、フローＦ２については、部分ネットワークＮ１，Ｎ３で未解決外部フローであり、部分ネットワークＮ２で解決済み外部フローであるため、部分ネットワークＮ２の再推定部Ｓ１８に、該当の外部フローのフロー識別子および推定処理の指示が通知される。【０２８６】
図４４は、部分ネットワークＮ２における再推定処理を説明する図である。【０２８７】
部分ネットワークＮ２の部分ネットワーク品質推定サーバＳ２の再推定部Ｓ１８では、図４４の点線で囲まれた行（フローＦ２，Ｆ７，Ｆ８，Ｆ９の行）に対して、最小リンク数推定処理が行われる。【０２８８】
この処理の結果、部分ネットワークＮ２の部分ネットワーク品質推定サーバＳ２の再推定部Ｓ１８では、｛Ｌ２−１０，Ｌ２−２４｝が推定結果として得られる。【０２８９】
推定結果として得られた｛Ｌ２−１０，Ｌ２−２４｝、フローＦ２が部分ネットワークＮ２において解決済み外部フローであること、および、再推定処理であるという情報が再推定部Ｓ１８からサーバ連携部Ｓ１６を通じて、全体ネットワーク品質劣化箇所推定サーバＳＡ１へ通知される。【０２９０】
図４５は、部分ネットワークＮ３における再推定処理を説明する図である。【０２９１】
部分ネットワークＮ３の部分ネットワーク品質推定サーバＳ３の再推定部Ｓ１８では、図４５の点線で囲まれた行（フローＦ１，Ｆ１０，Ｆ１１の行）に対して、最小リンク数推定処理が行われる。【０２９２】
この処理の結果、｛Ｌ３−１０｝が再推定結果として得られる。したがって、再度の推定処理により｛Ｌ３−７｝が除外される点が、第３の実施の形態と異なる点である。【０２９３】
なお、部分ネットワークＮ３において、フローＦ１は解決済み外部フローであり、フローＦ２は未解決外部フローである。【０２９４】
再推定結果として得られた｛Ｌ３−１０｝、部分ネットワークＮ３においてフローＦ１が解決済み外部フローでありフローＦ２が未解決外部フローであることとその行情報、および、再推定処理であるという情報が再推定部Ｓ１８からサーバ連携部Ｓ１６を通じて、全体ネットワーク品質劣化箇所推定サーバＳＡ１へ通知される。【０２９５】
全体ネットワーク品質推定サーバＳＡ１は、再推定処理が行われた部分ネットワークＮ２，Ｎ３については、再推定処理後の情報に基づいて、また、再推定処理が行われていない部分ネットワークＮ１については、再推定処理前の情報に基づいて、次のように劣化箇所の推定処理を行う。【０２９６】
まず、サーバ連携部ＳＡ１１が、部分ネットワークＮ２，Ｎ３の再推定処理の結果｛Ｌ２−１０，Ｌ２−２４｝，｛Ｌ３−１０｝を品質劣化箇所推定部ＳＡ１４に通知する。【０２９７】
また、サーバ連携部ＳＡ１１は、部分ネットワークＮ２においてフローＦ２が解決済み外部フローであること、部分ネットワークＮ３においてフローＦ１が解決済み外部フローでありフローＦ２が未解決外部フローであることとその行情報および再推定処理であるという情報をテーブル処理部ＳＡ１２に通知する。【０２９８】
テーブル処理部ＳＡ１２では、再推定処理であるという情報がある場合の処理が行われるため、まず、情報の上書きが行われる。【０２９９】
フローＦ１は、部分ネットワークＮ１で未解決外部フローとなり、部分ネットワークＮ３で解決済みフローとなっており、また、フローＦ２は、部分ネットワークＮ２で解決済みフローとなり、部分ネットワークＮ３で未解決外部フローとなっているため、外部フローＦ１，Ｆ２はともに、（２）少なくとも1つ以上の部分ネットワークで未解決外部フローとなり、少なくとも1つ以上の部分ネットワークで解決済み外部フローとなっているという条件を満たすフローにあてはまる。【０３００】
このため、フローＦ１，Ｆ２は、テーブル処理部ＳＡ１２においてマージ処理を行われない。【０３０１】
品質劣化箇所推定部ＳＡ１４では、マージ処理されたテーブルがないため、最小リンク数推定処理は行われず、サーバ連携部ＳＡ１１から通知された品質劣化リンク集合(部分ネットワークＮ１から通知された｛Ｌ１−６，Ｌ１−１７｝，部分ネットワークＮ２から再推定処理後に通知された｛Ｎ２−１０，Ｎ２−２４｝，部分ネットワークＮ３から再推定処理後に通知された｛Ｌ３−１０｝)の和集合｛Ｌ１−６，Ｌ１−１７，Ｌ２−１０，Ｌ２−２４，Ｌ３−１０｝が最終結果として表示部ＳＡ１５へ通知される。【０３０２】
図３９に、全ネットワークのフロー情報を集め、従来法で非劣化リンク除去処理を行った後のフロー品質／経由リンクテーブルを示す。【０３０３】
この場合、最小リンク数推定処理の結果は、｛Ｌ１−６，Ｌ１−１７，Ｌ２−１０，Ｌ２−２４，Ｌ３−１０｝となる。【０３０４】
本実施の形態の推定結果は、｛Ｌ１−６，Ｌ１−１７，Ｌ２−１０，Ｌ２−２４，Ｌ３−１０｝であり、第３の実施の形態における推定結果と異なり、従来法によるものと全く同一の推定結果を得たことになる。【０３０５】
（第４の実施の形態の効果）
本実施の形態によれば、第１の実施の形態の効果に加え、各部分ネットワークＮ１〜Ｎ３の再推定部Ｓ１８において、再度推定処理の一部を並列して行うことで、品質劣化箇所の推定処理にかかる処理時間をあまり増大させることなく、品質劣化箇所の推定精度を維持することができる。
【図１】
0004760833.tif 000002
【図２】
0004760833.tif 000003
【図３】
0004760833.tif 000004
【図４】
0004760833.tif 000005
【図５】
0004760833.tif 000006
【図６】
0004760833.tif 000007
【図７】
0004760833.tif 000008
【図８】
0004760833.tif 000009
【図９】
0004760833.tif 000010
【図１０】
0004760833.tif 000011
【図１１】
0004760833.tif 000012
【図１２】
0004760833.tif 000013
【図１３】
0004760833.tif 000014
【図１４】
0004760833.tif 000015
【図１５】
0004760833.tif 000016
【図１６】
0004760833.tif 000017
【図１７】
0004760833.tif 000018
【図１８】
0004760833.tif 000019
【図１９】
0004760833.tif 000020
【図２０】
0004760833.tif 000021
【図２１】
0004760833.tif 000022
【図２２】
0004760833.tif 000023
【図２３】
0004760833.tif 000024
【図２４】
0004760833.tif 000025
【図２５】
0004760833.tif 000026
【図２６】
0004760833.tif 000027
【図２７】
0004760833.tif 000028
【図２８】
0004760833.tif 000029
【図２９】
0004760833.tif 000030
【図３０】
0004760833.tif 000031
【図３１】
0004760833.tif 000032
【図３２】
0004760833.tif 000033
【図３３】
0004760833.tif 000034
【図３４】
0004760833.tif 000035
【図３５】
0004760833.tif 000036
【図３６】
0004760833.tif 000037
【図３７】
0004760833.tif 000038
【図３８】
0004760833.tif 000039
【図３９】
0004760833.tif 000040
【図４０】
0004760833.tif 000041
【図４１】
0004760833.tif 000042
【図４２】
0004760833.tif 000043
【図４３】
0004760833.tif 000044
【図４４】
0004760833.tif 000045
【図４５】
0004760833.tif 000046
【図４６】
0004760833.tif 000047
【図４７】
0004760833.tif 000048
【図４８】
0004760833.tif 000049
【図４９】
0004760833.tif 000050
【図５０】
0004760833.tif 000051