(57)【要約】【課題】通話端末の数が多い場合であっても、通話品質評価データを同時に測定することの出来る通話端末の組み合わせを速やかに演算することが出来る、ネットワーク通話管理装置の提供。【解決手段】グループ分割演算手段１３は、通話品質評価データを測定すべき通話端末を複数のグループに分割演算し、グループ内測定組み合わせ演算手段１８は、上記複数のグループに基づいて、グループ内における通話端末の組み合わせを示した第１の組み合わせが複数からなる第１測定グループを演算する一方、グループ間測定組み合わせ演算手段１８も、上記複数のグループに基づいて、グループ間における通話端末の組み合わせを示した第２の組み合わせが複数からなる第２測定グループを演算するので、通話端末の数が多い場合であっても、通話品質評価データを同時に測定することの出来る通話端末の組み合わせを速やかに演算することが出来る。【選択図】  図２
2005012523.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークに接続された複数の通話端末間で、該通信ネットワークを介してパケットを送受信することにより音声通話を行うことの出来る、ネットワーク通話において、各前記通話端末は、前記音声通話に関する通話品質評価データを前記通話端末間で測定する、通話品質モニタ装置を有し、該通話品質モニタ装置が測定した通話品質評価データに基づいて、前記ネットワーク通話の通話品質を評価することの出来る、前記通信ネットワークに接続自在なネットワーク通話管理装置であって、
前記通話品質評価データを測定すべき複数の前記通話端末を、それぞれが複数の前記通話端末で構成される、複数のグループに分割演算する、グループ分割演算手段を設け、
前記グループ分割演算手段により分割演算された複数のグループに基づいて、各グループ内における前記通話品質評価データを同時に測定することの出来る通話端末の組み合わせを示した第１の組み合わせが複数からなる第１測定グループを演算する、グループ内測定組み合わせ演算手段を設け、
前記グループ分割演算手段により分割演算された複数のグループに基づいて、各グループ間における前記通話品質評価データを同時に測定することの出来る通話端末の組み合わせを示した第２の組み合わせが複数からなる第２測定グループを演算する、グループ間測定組み合わせ演算手段を設け、
前記グループ内測定組み合わせ演算手段より演算された第１測定グループと、前記グループ間測定組み合わせ演算手段により演算された第２測定グループとに基づいて、各通話品質モニタ装置に対して、前記通話品質評価データを測定するように指令する、通話品質測定指令手段を設けて構成したネットワーク通話管理装置。
【請求項２】
前記グループ内測定組み合わせ演算手段より演算された第１測定グループと、前記グループ間測定組み合わせ演算手段により演算された第２測定グループとに基づいて、前記通話品質評価データを同時に測定する前記通話端末の組み合わせに関する測定順番を演算する、測定順番決定手段を設け、
前記通話品質測定指令手段は、前記測定順番決定手段により演算された測定順番に基づいて、各通話品質モニタ装置に対して、前記通話品質評価データを測定するように指令する、
ことを特徴とする請求項１記載のネットワーク通話管理装置。
【請求項３】
前記グループ分割演算手段は、各前記グループを構成する複数の通話端末の数が出来るだけ等しくなるように、前記通話品質評価データを測定すべき複数の前記通話端末を、前記複数のグループに分割演算する、
ことを特徴とする請求項１記載のネットワーク通話管理装置。
【請求項４】
前記通話品質評価データを測定すべき複数の通話端末を示す行と、前記通話品質評価データを測定すべき複数の通話端末を示す列とで構成された、マトリックスを生成する、マトリックス生成手段を設け、
前記マトリックス生成手段により生成されたマトリックスを、前記グループ分割演算手段により分割演算された複数のグループに基づいて、各グループ内における前記通話端末の組み合わせを示す第１のマトリックスと、各グループ間における前記通話端末の組み合わせを示す第２のマトリックスとに分割する、マトリックス分割手段を設けて構成し、
前記グループ内測定組み合わせ演算手段は、前記第１のマトリックスに基づいて、前記第１測定グループを演算し、
前記グループ間測定組み合わせ演算手段は、前記第２のマトリックスに基づいて、前記第２測定グループを演算する、
ことを特徴とする請求項１記載のネットワーク通話管理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信ネットワークを介してパケットを送受信することにより行われる、音声通話の通話品質を評価することの出来る、ネットワーク通話管理装置に係り、詳しくは、通話品質評価データを測定すべき通話端末の数が多い場合であっても、通話品質評価データを測定する通話端末の組み合わせを、速やかに演算することが出来、ネットワーク通話の通話品質を円滑に評価することが出来る、ネットワーク通話管理装置に関する。
【０００２】
【従来の技術】
従来、この種のネットワーク通話管理装置としては、ＶｏＩＰ（Ｖｏｉｃｅｏｖｅｒ  Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）ネットワークを介したネットワーク通話の通話品質を評価することの出来る、ネットワーク通話管理装置が提案されている。このようなネットワーク通話管理装置は、通話品質評価データを測定すべき全ての通話端末間で通話品質評価データを測定する、いわゆるメッシュ測定を行うことにより、異なるＩＳＰ（インターネットプロバイダ）間や異なる地域間などのネットワーク通話において、音声品質が劣化する原因の特定を容易にすることが出来る。
【０００３】
【発明が解決しようとする課題】
ところで、測定すべき通話端末の数が多い場合、上述したメッシュ測定を効率良く行う上で、通話品質評価データを同時に測定することの出来る通話端末のペアは、極力同時に測定する（つまり通話端末の遊び時間を極力少なくする）必要がある。このようなメッシュ測定を行うために、上述したネットワーク通話管理装置は、通話品質評価データを同時に測定する、通話端末の組み合わせを示すマトリックスＭＴを準備する。
【０００４】
図１６は、１０個の通話端末におけるマトリックスＭＴを示している。１０個の通話端末は、識別データＩＤＤ「Ａ」、「Ｂ」、…、「Ｊ」に対応しており、マトリックスＭＴは、該識別データＩＤＤを示す、行と列とで構成されている。また、マトリックスＭＴは、通話品質評価データを同時に測定することの出来る、通話端末の組み合わせを、ペアデータＰＤ「１」、「２」、…、「９」で示している。例えば、ペアデータＰＤ「１」で示される、Ａ−Ｂ、Ｃ−Ｄ、Ｅ−Ｆ、Ｇ−Ｈ、Ｉ−Ｊの、５組の通話端末のペアが、通話品質評価データを同時に測定する。従って、ペアデータＰＤ「１」、「２」、…、「９」に基づいて、９回の同時測定のみで、全通話端末のペアである４５（＝１０Ｃ２）組を測定し、上述したメッシュ測定を完了することが出来る。
【０００５】
しかし、測定すべき通話端末の数が多くなると、通話端末の組み合わせの数が飛躍的に増大するため、通話品質評価データを同時に測定する通話端末の組み合わせを演算する時間が、飛躍的に長くなってしまい、メッシュ測定が必要な際に、通話端末の組み合わせを速やかに演算することが出来ず、ネットワーク通話の通話品質を円滑に評価することが出来ない不都合があった。
【０００６】
本発明は、上記した事情を鑑み、通話品質評価データを測定すべき通話端末の数が多い場合であっても、通話品質評価データを測定する通話端末の組み合わせを、速やかに演算することが出来、ネットワーク通話の通話品質を円滑に評価することが出来る、ネットワーク通話管理装置を提供することを目的とするものである。
【０００７】
【課題を解決するための手段】
請求項１の発明は、通信ネットワーク（２）に接続された複数の通話端末（１０１、１０２、１０３、…）間で、該通信ネットワーク（２）を介してパケットを送受信することにより音声通話を行うことの出来る、ネットワーク通話において、各前記通話端末（１０１、１０２、１０３、…）は、前記音声通話に関する通話品質評価データを前記通話端末（１０１、１０２、１０３、…）間で測定する、通話品質モニタ装置（３）を有し、該通話品質モニタ装置（３）が測定した通話品質評価データに基づいて、前記ネットワーク通話の通話品質を評価することの出来る、前記通信ネットワーク（２）に接続自在なネットワーク通話管理装置（１）であって、
前記通話品質評価データを測定すべき複数の前記通話端末（１０１、１０２、１０３、…）を、それぞれが複数の前記通話端末で構成される、複数のグループ（例えばＧｒ３１、Ｇｒ３２、Ｇｒ３３、…）に分割演算する、グループ分割演算手段（１３）を設け、
前記グループ分割演算手段（１３）により分割演算された複数のグループ（例えばＧｒ３１、Ｇｒ３２、Ｇｒ３３、…）に基づいて、各グループ内（例えばＧｒ３１とＧｒ３１）における前記通話品質評価データを同時に測定することの出来る通話端末の組み合わせを示した第１の組み合わせ（例えば図１１（ｂ）に示すＩＤ１−ＩＤ２、ＩＤ３−ＩＤ４、ＩＤ５−ＩＤ６、ＩＤ７−ＩＤ８、ＩＤ９−ＩＤ１０などの一連の組み合わせ）が複数からなる第１測定グループ（例えば図１１（ｂ）に示すペアデータＰＤ「１」、…、「９」で表される全ての測定グループ）を演算する、グループ内測定組み合わせ演算手段（１８）を設け、
前記グループ分割演算手段（１３）により分割演算された複数のグループ（例えばＧｒ３１、Ｇｒ３２、Ｇｒ３３、…）に基づいて、各グループ間（例えばＧｒ３１とＧｒ３２）における前記通話品質評価データを同時に測定することの出来る通話端末の組み合わせを示した第２の組み合わせ（例えば図１４（ｂ）に示すＩＤ１−ＩＤ１１、ＩＤ２−ＩＤ２０、ＩＤ３−ＩＤ１９、…、ＩＤ１０−ＩＤ２などの一連の組み合わせ）が複数からなる第２測定グループ（例えば図１４（ｂ）に示すペアデータＰＤ「１」、…、「１０」で表される全ての測定グループ）を演算する、グループ間測定組み合わせ演算手段（１８）を設け、
前記グループ内測定組み合わせ演算手段（１８）より演算された第１測定グループと、前記グループ間測定組み合わせ演算手段（１８）により演算された第２測定グループとに基づいて、各通話品質モニタ装置（３）に対して、前記通話品質評価データを測定するように指令する、通話品質測定指令手段（２１）を設けて構成される。
【０００８】
請求項２の発明は、前記グループ内測定組み合わせ演算手段（１８）より演算された第１測定グループ（例えば図１１（ｂ）に示すペアデータＰＤ「１」、…、「９」で表される全ての測定グループ）と、前記グループ間測定組み合わせ演算手段（１８）により演算された第２測定グループ（例えば図１４（ｂ）に示すペアデータＰＤ「１」、…、「１０」で表される全ての測定グループ）とに基づいて、前記通話品質評価データを同時に測定する前記通話端末（１０１、１０２、１０３、…）の組み合わせに関する測定順番（ＴＤ）を演算する、測定順番決定手段（２０）を設け、
前記通話品質測定指令手段（２１）は、前記測定順番決定手段（２０）により演算された測定順番（ＴＤ）に基づいて、各通話品質モニタ装置（３）に対して、前記通話品質評価データを測定するように指令する、
ことを特徴として構成される。
【０００９】
請求項３の発明は、前記グループ分割演算手段（１３）は、各前記グループを構成する複数の通話端末の数（例えばＮＤ３１、ＮＤ３２、ＮＤ３３、…）が出来るだけ等しくなるように、前記通話品質評価データを測定すべき複数の前記通話端末（１０１、１０２、１０３、…）を、前記複数のグループ（例えばＧｒ３１、Ｇｒ３２、Ｇｒ３３、…）に分割演算する、
ことを特徴として構成される。
【００１０】
請求項４の発明は、前記通話品質評価データを測定すべき複数の通話端末（１０１、１０２、１０３、…）を示す行（ＬＮ）と、前記通話品質評価データを測定すべき複数の通話端末（１０１、１０２、１０３、…）を示す列（ＲＷ）とで構成された、マトリックス（ＭＴ）を生成する、マトリックス生成手段（１２）を設け、
前記マトリックス生成手段（１２）により生成されたマトリックス（ＭＴ）を、前記グループ分割演算手段（１３）により分割演算された複数のグループ（例えばＧｒ３１、Ｇｒ３２、Ｇｒ３３、…）に基づいて、各グループ内（例えばＧｒ３１とＧｒ３１）における前記通話端末の組み合わせを示す第１のマトリックス（ＳＭＳ）と、各グループ間（例えばＧｒ３１とＧｒ３２）における前記通話端末の組み合わせを示す第２のマトリックス（ＳＭＤ）とに分割する、マトリックス分割手段（１３）を設けて構成し、
前記グループ内測定組み合わせ演算手段（１８）は、前記第１のマトリックス（ＳＭＳ）に基づいて、前記第１測定グループ（例えば図１１（ｂ）に示すペアデータＰＤ「１」、…、「９」で表される全ての測定グループ）を演算し、
前記グループ間測定組み合わせ演算手段（１８）は、前記第２のマトリックス（ＳＭＤ）に基づいて、前記第２測定グループ（例えば図１４（ｂ）に示すペアデータＰＤ「１」、…、「１０」で表される全ての測定グループ）を演算する、
ことを特徴として構成される。
【００１１】
【発明の効果】
請求項１記載の発明によれば、グループ内測定組み合わせ演算手段（１８）は、分割演算された複数のグループに基づいて、グループ内（例えばＧｒ３１とＧｒ３１）における通話品質評価データを同時に測定することの出来る通話端末の組み合わせを示した第１の組み合わせが複数からなる第１測定グループを演算すると共に、グループ間測定組み合わせ演算手段（１８）も同様に、上記分割演算された複数のグループに基づいて、グループ間（例えばＧｒ３１とＧｒ３２）における通話品質評価データを同時に測定することの出来る通話端末の組み合わせを示した第２の組み合わせが複数からなる第２測定グループを演算するので、通話品質評価データを測定すべき複数の通話端末の組み合わせから、同時に測定することの出来る通話端末の組み合わせを短時間で演算することの出来る、第２測定グループを抜き出すことが出来る。従って、その分、第１測定グループの演算に要する時間を大幅に減少させることが出来る。これにより、通話品質評価データを測定すべき通話端末の数が多い場合であっても、通話品質評価データを同時に測定することの出来る、通話端末の組み合わせを、速やかに演算することが出来る。
【００１２】
請求項２記載の発明によれば、測定順番決定手段（２０）は、第１測定グループと第２測定グループとに基づいて、通話品質評価データを同時に測定する通話端末（１０１、１０２、１０３、…）の組み合わせに関する測定順番（ＴＤ）を演算し、通話品質測定指令手段（２１）は、演算された測定順番（ＴＤ）に基づいて、各通話品質モニタ装置（３）に対して、前記通話品質評価データを測定するように指令するので、各通話端末の通話品質モニタ装置（３）は、演算された通話端末の組み合わせに基づいて、通話品質評価データを短時間で円滑に測定することが出来、ネットワーク通話管理装置（１）も同様に、測定された通話品質評価データに基づいて、ネットワーク通話の通話品質を円滑に評価することが出来る。
【００１３】
請求項３記載の発明によれば、グループ分割演算手段（１３）は、各グループを構成する複数の通話端末の数（例えばＮＤ３１、ＮＤ３２、ＮＤ３３、…）が出来るだけ等しくなるように、通話品質評価データを測定すべき複数の通話端末を、複数のグループ（例えばＧｒ３１、Ｇｒ３２、Ｇｒ３３、…）に分割演算するので、各グループを構成する複数の通話端末の数を均一にすることが出来る。これにより、第１測定グループの演算時間にばらつきをなくすことが出来、通話品質評価データを同時に測定することの出来る通話端末の組み合わせを、更に、速やかに演算することが出来る。
【００１４】
請求項４記載の発明によれば、第１測定グループは、生成されたマトリックス（ＭＴ）が分割された第１のマトリックス（ＳＭＳ）に基づいて演算されると共に、第２測定グループも同様に、上記マトリックス（ＭＴ）が分割された第２のマトリックス（ＳＭＤ）に基づいて演算されるので、それぞれの通話端末の組み合わせを、上記マトリックス（ＳＭＳ、ＳＭＤ）が示す、行（ＬＮ）と列（ＲＷ）の組み合わせとして演算することが出来る。これにより、行（ＬＮ）と列（ＲＷ）の組み合わせによる、マトリックス上の配置関係を利用することが出来、通話品質評価データを同時に測定することの出来る通話端末の組み合わせを、容易に演算することが出来る。
【００１５】
なお、括弧内の番号などは、本発明の理解を助けるために、図面における対応する要素を便宜的に示すものである。従って、本記述は図面上の記載に限定拘束されるものではなく、また、この符号の記載により本発明を解釈すべきでない。
【００１６】
【発明の実施の形態】
図１は、通信ネットワークに接続された、本発明が適用される通話管理装置の一例を示す概略図、図２は、通話端末及びネットワーク通話管理装置の一例を示すブロック図、図３は、マトリックスの一例を示す概念図、図４は、識別データ数が偶数であるマトリックスの分割処理の一例を示す図、図５は、識別データ数が奇数であるマトリックスの分割処理の一例であって、１回目の分割処理が実行された状態を示す図、図６は、図５に示すマトリックスの分割処理の一例であって、２回目の分割処理が実行された状態を示す図、図７は、図５に示すマトリックスの分割処理の一例であって、３回目の分割処理が実行された状態を示す図、図８は、分割処理がｊ回実行された識別データ数の一例を示す図、図９は、分割処理がｊ回実行されたマトリックスの一例を示す図、図１０は、グループ内サブマトリックスにおけるペアデータの演算処理についての説明図で、（ａ）は初期設定の状態、（ｂ）はペアデータの破棄前の状態、図１１は、グループ内サブマトリックスにおけるペアデータの演算処理についての説明図で、（ａ）はペアデータの破棄後の状態、（ｂ）は演算処理が完了した状態、図１２は、グループ間サブマトリックスが再結合された、図７に示すマトリックスを示す図、図１３は、分割処理がｊ回実行されたマトリックスにおいて、サブマトリックスが再結合された状態を示す図、図１４は、グループ間サブマトリックスにおけるペアデータの演算処理についての説明図で、（ａ）は初期設定の状態、（ｂ）は演算処理が完了した状態、図１５は、順番データの演算処理についての説明図、図１６は、１０個の通話端末におけるマトリックスを示す図である。
【００１７】
ネットワーク通話管理装置（破線枠内）１は、図１に示すように、インターネットプロトコルなどの通信手順により、パケットの送受信が行われる通信ネットワーク２に接続されており、この通信ネットワーク２としては、ＩＳＰ（インターネットプロバイダ）などの特定のネットワーク事業者が運営し、ネットワーク事業者が許可した特定の加入者のみが使用可能なネットワークや、誰もが接続して利用できる、公衆ネットワークの両方の場合がある。
【００１８】
また、通信ネットワーク２上には、パケットの送受信により音声通話が可能な多数の通話端末１０１、１０２、１０３、１０４、１０５、１０６、１０７、…  が接続されている。これら通話端末１０１、１０２、１０３、…  は、それぞれ住宅３１、３２、３３、３４、３５、…  や、集合住宅３６、…  に設けられている。なお、以下の説明では、特に区別の必要がないときは、通話端末１０１、１０２、１０３、…  を、通話端末１００と表現する。
【００１９】
通話端末１００としては、パケットの送受信による音声通話が可能であればいずれの端末であってもよく、例えば、コンピュータやＩＰ電話（インターネットプロトコル電話）などがある。また、コンピュータとしては、パーソナルコンピュータ、ワークステーション、ＰＤＡ（携帯情報端末）など、各種のコンピュータがある。
【００２０】
図２は、通話端末１００及びネットワーク通話管理装置１の一例を示すブロック図を示している。通話端末（破線枠内）１００は、例えばＣＰＵ（図示せず）などに、パケットを送受信することにより音声通話を行うことの出来る、通話プログラム（例えばソフトフォン）がインストールされており、音声処理部４２として機能している。また、通話端末１００は、他の通話端末１００との間で、通話品質評価データ（後述）を測定することの出来る、測定用プログラムがインストールされており、通話品質モニタ部（一点鎖線枠内）３として機能している。なお、通話品質モニタ部３の音声処理部４２は、２個以上の他の通話端末１００と（例えば１対２で）、同時に通話品質評価データを測定することが出来ないものとする。
【００２１】
具体的には、通話端末１００は、図２中左方に示すように、主制御部４１を有しており、主制御部４１には、バス線４８を介して、音声処理部４２、通信ネットワーク２に接続された通信制御部４３、及び通話品質モニタ部３などが接続されている。通話品質モニタ部３には、音声品質評価演算部４５、識別データメモリ４６、及びエンコード済データ記録部４７などが設けられている。更に、音声処理部４２には、例えばマイク付ヘッドホンなどからなるヘッドセット８が接続されている。
【００２２】
なお、１つの測定用プログラムには、重複することのない識別子ＩＤとして、１個の識別データＩＤＤが格納されており、これら識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、「ＩＤ３」、…  は、測定用プログラムの上述したインストールにより、各通話端末１０１、１０２、１０３、…  の識別データメモリ４６に格納され、図１に示すように、各通話端末１０１、１０２、１０３、…  に割り当てられている（図中カッコ内に示す）。
【００２３】
一方、ネットワーク通話管理装置（破線枠内）１は、図２中右方に示すように、主制御部１０を有しており、主制御部１０には、バス線２５を介して、通信ネットワーク２に接続された通信制御部１１、マトリックス生成部１２、マトリックス分割部１３、メモリ１５、閾値到達判定部１６、偶奇判定部１７、ペアデータ演算部１８、マトリックス再結合部１９、スケジュール作成部２０、測定指令部２１、データ収集部２２、品質解析部２３、及び表示部２４などが接続されている。
【００２４】
メモリ１５には、各通話端末１０１、１０２、１０３、…  の識別データメモリ４６に格納された、全ての識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、「ＩＤ３」、…  が格納されており、これにより、これら通話端末１０１、１０２、１０３、…は、通話品質評価データを測定可能な通話端末１００として、ネットワーク通話管理装置１に登録されている。また、メモリ１５には、登録されている通話端末１０１、１０２、１０３、…  に、それぞれ対応するグローバルＩＰアドレスが格納されている。
【００２５】
ネットワーク通話管理装置１は、以上のような構成を有するので、通話品質評価データ（後述）を測定すべき通話端末１０１、１０２、１０３、…  において、全ての通話端末１００間で通話品質評価データの測定（以下「メッシュ測定」という。）を行うには、まず、ネットワーク通話の通話品質を管理する、ネットワーク管理者が、ネットワーク通話管理装置１に設けられている入力手段（図示せず）を介して、メッシュ測定のスケジュールの作成指令を入力する。
【００２６】
図２に示すネットワーク通話管理装置１の主制御部１０は、入力されたスケジュールの作成指令を受けて、識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、「ＩＤ３」、…  を、メモリ１５から読み出し、これら識別データＩＤＤを、表示部２４に表示する。ネットワーク管理者は、表示された識別データＩＤＤにより、登録されている通話端末１００の中から、通話品質評価データを測定すべき通話端末１０１、１０２、１０３、…  に対応した識別データＩＤＤを、上記入力手段を介して選択する。
【００２７】
すると、主制御部１０は、マトリックス生成部１２に対して、マトリックスＭＴを生成するように指令する。マトリックス生成部１２は、該指令を受けて、選択された識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、「ＩＤ３」、…  についてのマトリックスＭＴを生成する。
【００２８】
図３は、マトリックスＭＴの一例を示す概念図を示している。マトリックスＭＴは、行ＬＮ及び列ＲＷで構成されており、これら行ＬＮ及び列ＲＷは、それぞれ、選択された識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、「ＩＤ３」、…  により、対応する通話端末１０１、１０２、１０３、…  を示している。これら識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、「ＩＤ３」、…  の個数（以下「識別データ数ＮＤ」という。）をＮ個とすると、マトリックスＭＴは、Ｎ行Ｎ列で構成される。
【００２９】
識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、「ＩＤ３」、…  は、図中左上隅から、右方及び下方へ順に並べられており、従って、図中左上隅の行ＬＮ、列ＲＷを、１行、１列とすると、各識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、「ＩＤ３」、…  は、図３に示すように、行数を示す、１行ＬＮ１、２行ＬＮ２、３行ＬＮ３、…  、及び列数を示す、１列ＲＷ１、２列ＲＷ２、３列ＲＷ３、…  に対応している。
【００３０】
マトリックスＭＴは、Ｎ行Ｎ列で構成される場合、Ｎ２個のセルＣＬを有し、各セルＣＬは、それぞれのセルＣＬで交差する行数及び列数に応じた、識別データＩＤＤのペア、即ち、通話端末１００のペア（以下、単に「通話端末ペア」と称す）を示すことが出来る。例えば、１行ＬＮ１及び２列ＲＷ２が交差するセルＣＬは、識別データＩＤＤ「ＩＤ１」に対応する通話端末１０１と、識別データＩＤＤ「ＩＤ２」に対応する通話端末１０２との、ペアを示すことが出来る。
【００３１】
なお、以下の説明では、行数及び列数をセルＣＬの添字で表して、マトリックスＭＴ中のセルＣＬの位置を示す。例えば、４行ＬＮ４及び７列ＲＷ７に位置するセルＣＬを、図３に示すように、ＣＬ４、７と表す。また、同じ通話端末のペア（例えば１０１と１０１）はあり得ないので、セルＣＬ１、１、ＣＬ２、２、ＣＬ３、３、…  上には、図３に示すように、対角線ＤＧを付しており、対角線ＤＧに対して対称なセルＣＬ（例えばＣＬ４、７とＣＬ７、４）は、通話端末１００の同じペアを意味する。
【００３２】
マトリックス生成部１２がマトリックスＭＴを生成すると、次いで、閾値到達判定部１６が、閾値Ｔをメモリ１５から読み出し、マトリックスＭＴの識別データ数ＮＤが、閾値Ｔ以下であるか否かを判定する。
【００３３】
閾値Ｔとしては、通話品質評価データを測定する通話端末１００の組み合わせを示す、ペアデータＰＤ（後述）の演算時間が、所定時間（例えば１秒間）を超えないように、ネットワーク管理者が、ネットワーク通話管理装置１の演算能力に基づく所定の識別データ数ＮＤを、予めメモリ１５に格納している。ここでは、閾値Ｔ「１６」が、メモリ１５に格納されているものとする。
【００３４】
閾値到達判定部１６が、マトリックスＭＴの識別データ数ＮＤが閾値Ｔ以下であると判定した場合、ペアデータＰＤの演算時間は、所定時間を超えないので、マトリックスＭＴの分割処理（後述）を実行することなく、ペアデータ演算部１８が、ペアデータＰＤの演算処理を実行する（後述）。
【００３５】
一方、閾値到達判定部１６が、マトリックスＭＴの識別データ数ＮＤが閾値Ｔ以下でないと判定した場合、ペアデータＰＤの演算時間は、所定時間を超えるので、マトリックス分割部１３は、１回目の分割処理を実行する。該分割処理にあたり、まず、偶奇判定部１７が、マトリックスＭＴの識別データ数ＮＤが、偶数又は奇数のいずれであるかを判定する。
【００３６】
偶奇判定部１７が、マトリックスＭＴの識別データ数ＮＤを偶数と判定した場合、マトリックス分割部１３は、マトリックスＭＴの識別データＩＤＤを、等しい識別データ数からなる、２つのグループに分割演算する。
【００３７】
図４は、識別データ数ＮＤが偶数であるマトリックスＭＴの分割処理の一例を示している。なお、図４に示すマトリックスＭＴは、図３に示したセルＣＬを省略して示している。マトリックスＭＴが、図４に示すように、８０行８０列で構成される場合、偶奇判定部１７は、識別データ数ＮＤ「８０」を偶数と判定する。
【００３８】
なお、以下の説明では、分割演算されたグループをＧｒと称し、グループＧｒ、及びグループＧｒの識別データ数ＮＤについて、分割回数を表現する場合は、１回、２回、３回、…  の分割回数をこれらに付し、Ｇｒ１、Ｇｒ２、Ｇｒ３、…  、及びＮＤ１、ＮＤ２、ＮＤ３、…  と表現する。また、マトリックスＭＴ中における位置を表現する場合は、図４に示すマトリックスＭＴの左上隅から、右方又は下方への順番を示す添字をこれらに付す。例えば、分割回数がｊ回目の場合、グループＧｒｊを、Ｇｒｊ１、Ｇｒｊ２、Ｇｒｊ３、…  と表現し、また、グループＧｒの識別データ数ＮＤｊを、ＮＤｊ１、ＮＤｊ２、ＮＤｊ３、…  と表現する。
【００３９】
従って、マトリックス分割部１３は、図４に示すように、識別データ数ＮＤ「８０」を等分して、マトリックスＭＴの識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、「ＩＤ３」、…、「ＩＤ８０」を、識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、…、「ＩＤ４０」からなる、グループＧｒ１１（二点鎖線枠内）と、識別データＩＤＤ「ＩＤ４１」、「ＩＤ４２」、…、「ＩＤ８０」からなる、グループＧｒ１２（二点鎖線枠内）とに分割演算する。また、これらグループＧｒ１１、Ｇｒ１２の識別データ数ＮＤは、それぞれ、識別データ数ＮＤ１１「４０」、ＮＤ１２「４０」で示される。
【００４０】
識別データＩＤＤを、グループＧｒ１１、Ｇｒ１２に分割演算すると、マトリックス分割部１３は、グループＧｒ１１、Ｇｒ１２に基づいて、マトリックスＭＴを構成する行ＬＮ及び列ＲＷを、それぞれ等分して、該マトリックスＭＴを、４個の領域（破線及び一点鎖線より図示）に等分割する。
【００４１】
なお、以下の説明では、分割されたマトリックスＭＴの各領域を、サブマトリックスＳＭと称し、分割回数を表現する場合は、上述したグループＧｒと同様に、１回、２回、３回、…  の分割回数をこれに付して、ＳＭ１、ＳＭ２、ＳＭ３、…  と表現する。また、マトリックスＭＴ中における、サブマトリックスＳＭの位置を表現する場合は、図３で説明したセルＣＬと同様に、マトリックスＭＴにおける左上隅のサブマトリックスＳＭ（図４ではＳＭ１１１）から、右方及び下方への順番を示す添字をこれらに付す。例えば、分割回数がｊ回目とすると、マトリックスＭＴにおける左上隅のサブマトリックスＳＭｊ１１から図中右方への各サブマトリックスＳＭｊを、ＳＭｊ１２、ＳＭｊ１３、ＳＭｊ１４、…  と表現し、また、図中下方への各サブマトリックスＳＭｊを、ＳＭｊ２１、ＳＭｊ３１、ＳＭｊ４１、…  と表現する。
【００４２】
従って、等分割された４個の領域は、サブマトリックスＳＭ１１１（破線）、ＳＭ１２２（破線）、ＳＭ１１２（一点鎖線）、ＳＭ１２１（一点鎖線）で示される。
【００４３】
サブマトリックスＳＭ１のうち、サブマトリックスＳＭ１１１、ＳＭ１２２は、これらの行ＬＮの識別データＩＤＤと列ＲＷの識別データＩＤＤとが、それぞれ同じ通話端末１００の配列である。従って、サブマトリックスＳＭ１１１が有する各セルＣＬ（図示せず）は、グループＧｒ１１内における、通話端末１０１、１０２、…  のペアを示すことが出来、また、サブマトリックスＳＭ１２２が有する各セルＣＬは、グループＧｒ１２内における、通話端末１２１、１２２、…  （図示せず）のペアを示すことが出来る。以下の説明では、このようなサブマトリックスＳＭ１１１、ＳＭ１２２を、図４に示すように、グループ内サブマトリックスＳＭＳ（破線）と称す。
【００４４】
一方、サブマトリックスＳＭ１のうち、サブマトリックスＳＭ１１２、ＳＭ１２１は、これらの行ＬＮの識別データＩＤＤと列ＲＷの識別データＩＤＤとが、それぞれ異なっている（つまり互いに重複する識別データＩＤＤを有していない）。従って、サブマトリックスＳＭ１１２は、グループＧｒ１１とグループＧｒ１２との間における、通話端末ペアを示すことが出来る。なお、対角線ＤＧに対して対称なセルＣＬは、既に述べたように同じペアを示すので、サブマトリックスＳＭ１２１は、サブマトリックスＳＭ１１２と同様に、グループＧｒ１１とグループＧｒ１２との間における、通話端末ペアを示すことが出来る。以下の説明では、このようなサブマトリックスＳＭ１１２、ＳＭ１２１を、図４に示すように、グループ間サブマトリックスＳＭＤ（一点鎖線）と称す。
【００４５】
一方、偶奇判定部１７が、マトリックスＭＴの識別データ数ＮＤを奇数と判定した場合、該識別データ数ＮＤを上述したように（整数に）等分できないので、マトリックス分割部１３は、２つのグループＧｒ１１、Ｇｒ１２の識別データ数ＮＤ１１、ＮＤ１２が出来るだけ等しくなるように、マトリックスＭＴの識別データＩＤＤを分割演算する。
【００４６】
図５は、識別データ数ＮＤが奇数であるマトリックスＭＴの分割処理の一例であって、１回目の分割処理が実行された状態を示しており、図６及び図７は、図５の分割処理の続きであって、図６は、２回目の分割処理が実行された状態、図７は、３回目の分割処理が実行された状態を示している。なお、図５ないし図７に示すマトリックスＭＴは、図４と同様に、セルＣＬを省略して示している。以下、３回目までの分割処理を、図５ないし図７に沿って説明する。
【００４７】
マトリックスＭＴの識別データ数ＮＤが奇数と判定されると、マトリックス分割部１３は、識別データ数ＮＤ１１、ＮＤ１２の差分が「１」となるように、識別データ数ＮＤを分割する。即ち、識別データ数ＮＤ１１、ＮＤ１２として、（ＮＤ＋１）／２、｛（ＮＤ＋１）／２｝−１を演算する。
【００４８】
識別データ数ＮＤ１１、ＮＤ１２の大小関係は、特に一方が必ず大きい関係である必要はないが、本発明の実施の形態においては、マトリックスＭＴ中における位置が、該マトリックスＭＴの左上隅に最も近い（つまり添字の小さい）識別データ数が、大きくなるように設定されているものとする。従って、マトリックス分割部１３は、それぞれ、ＮＤ１１＝（ＮＤ＋１）／２、ＮＤ１２＝｛（ＮＤ＋１）／２｝−１として、識別データ数ＮＤ１１、ＮＤ１２を演算する。
【００４９】
マトリックスＭＴが、図５に示すように、７９行７９列で構成される場合、マトリックス分割部１３は、識別データ数ＮＤ１１を、「４０（＝（７９＋１）／２）」と演算し、また、識別データ数ＮＤ１２を、「３９（＝｛（７９＋１）／２｝−１）」と演算する。これにより、識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、…、「ＩＤ７９」は、識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、…、「ＩＤ４０」からなる、グループＧｒ１１（二点鎖線枠内）と、識別データＩＤＤ「ＩＤ４１」、「ＩＤ４２」、…、「ＩＤ７９」からなる、グループＧｒ１２（二点鎖線枠内）とに分割演算される。
【００５０】
識別データＩＤＤを、グループＧｒ１１、Ｇｒ１２に分割演算すると、マトリックス分割部１３は、図４で説明した場合と同様に、グループＧｒ１１、Ｇｒ１２に基づいて、マトリックスＭＴを構成する行ＬＮ及び列ＲＷを分割して、該マトリックスＭＴを、４個の領域の、サブマトリックスＳＭ１１１（破線）、ＳＭ１２２（破線）、ＳＭ１１２（一点鎖線）、ＳＭ１２１（一点鎖線）に分割する。即ち、マトリックスＭＴは、サブマトリックスＳＭ１１１、ＳＭ１２２で示される、グループ内サブマトリックスＳＭＳ（破線）と、サブマトリックスＳＭ１１２、ＳＭ１２１で示される、グループ間サブマトリックスＳＭＤ（一点鎖線）とに分割される。
【００５１】
このように、識別データ数ＮＤが奇数の場合に、マトリックスＭＴは、分割後の各識別データ数ＮＤの差分が「１」となるように複数のサブマトリックスＳＭに分割されるので、各サブマトリックスＳＭの識別データ数ＮＤを、極力均一にすることが出来る。
【００５２】
なお、分割後の各識別データ数ＮＤの差分は、必ずしも「１」である必要はなく、マトリックスＭＴの識別データ数ＮＤに応じて、「１」以上にすることも可能である。例えば、マトリックスＭＴの識別データ数ＮＤが、「１００１」である場合、差分を「１０」としてマトリックスＭＴを分割しても、各サブマトリックスＳＭの識別データ数ＮＤをほぼ均一にすることが出来る。但し、より少ない測定回数でメッシュ測定を完了するには、識別データ数ＮＤが出来るだけ均一になるように、識別データ数ＮＤの差分を出来るだけ小さくして、識別データＩＤＤを分割演算することが好ましい。
【００５３】
こうして、１回目の分割処理が終了すると、閾値到達判定部１６は、上記マトリックスＭＴと同様に、サブマトリックスＳＭ１の識別データ数ＮＤ１が、閾値Ｔ以下であるか否かを判定する。
【００５４】
この際、閾値到達判定部１６は、識別データ数ＮＤ１１、ＮＤ１２のそれぞれについて、上記判定を行うことなく、マトリックスＭＴ中における位置が、該マトリックスＭＴの左上隅に最も近い（つまり添字の小さい）識別データ数、即ち、識別データ数ＮＤ１１ついてのみ、上記判定を行う。識別データ数ＮＤ１１は、上述したように、識別データ数ＮＤ１２より大きくなるように設定されているので、識別データ数ＮＤ１１ついてのみ、上記判定を行えば、他の識別データ数ＮＤ１２についての判定は必要がなくなり、閾値到達判定部１６による判定処理を効率良く行うことが出来る。
【００５５】
従って、閾値到達判定部１６は、識別データ数ＮＤ１１が、閾値Ｔ以下であるか否かを判定し、該識別データ数ＮＤ１１が、閾値Ｔ以下である判定すると、ペアデータＰＤの演算時間が、所定時間を超えないので、分割処理を終了して、ペアデータ演算部１８が、ペアデータＰＤの演算処理を実行する（後述）。
【００５６】
一方、閾値到達判定部１６が、識別データ数ＮＤ１１が、閾値Ｔ以下でないと判定すると、マトリックス分割部１３は、２回目の分割処理を実行する。識別データ数ＮＤ１１は、図５に示すように、「４０」であり、閾値Ｔ「１６」を超えているので、閾値到達判定部１６は、識別データ数ＮＤ１１が、閾値Ｔ以下でないと判定する。すると、偶奇判定部１７は、上記マトリックスＭＴの識別データ数ＮＤと同様に、図５に示す識別データ数ＮＤ１１、ＮＤ１２が、それぞれ偶数又は奇数のいずれであるかを判定する。
【００５７】
該判定は、特に識別データ数ＮＤ１１、ＮＤ１２のいずれか一方を優先する必要はないが、本発明の実施の形態においては、マトリックスＭＴ中における位置が、該マトリックスＭＴの左上隅に最も近い（つまり添字の小さい）識別データ数から、順次判定を行うように設定されているものとする。従って、偶奇判定部１７は、まず、識別データ数ＮＤ１１が、偶数又は奇数のいずれであるかを判定する。
【００５８】
図５に示す識別データ数ＮＤ１１は、「４０」なので、偶奇判定部１７は、識別データ数ＮＤ１１を偶数であると判定する。すると、マトリックス分割部１３は、識別データ数ＮＤ１１「４０」を、図６に示すように、識別データ数ＮＤ２１「２０」と、識別データ数ＮＤ２２「２０」とに等分して、識別データＩＤＤ「ＩＤ１」、…、「ＩＤ４０」を、識別データＩＤＤ「ＩＤ１」、…、「ＩＤ２０」からなる、グループＧｒ２１（二点鎖線枠内）と、識別データＩＤＤ「ＩＤ２１」、…、「ＩＤ４０」からなる、グループＧｒ２２（二点鎖線枠内）とに分割演算する。
【００５９】
次いで、偶奇判定部１７は、図５に示す識別データ数ＮＤ１２「３９」が、偶数又は奇数のいずれであるかを判定し、奇数であると判定する。すると、マトリックス分割部１３は、識別データ数ＮＤ１２「３９」を、図６に示すように、１回目の分割処理と同様に、識別データ数ＮＤ２３「２０（＝（３９＋１）／２）」と、識別データ数ＮＤ２４「１９（＝｛（３９＋１）／２｝−１）」とに分割して、識別データＩＤＤ「ＩＤ４１」、…、「ＩＤ７９」を、識別データＩＤＤ「ＩＤ４１」、…、「ＩＤ６０」からなる、グループＧｒ２３（二点鎖線枠内）と、識別データＩＤＤ「ＩＤ６１」、…、「ＩＤ７９」からなる、グループＧｒ２４（二点鎖線枠内）とに分割演算する。
【００６０】
マトリックスＭＴの識別データＩＤＤを、グループＧｒ２１、Ｇｒ２２、Ｇｒ２３、Ｇｒ２４に分割演算すると、マトリックス分割部１３は、該グループＧｒ２１、Ｇｒ２２、Ｇｒ２３、Ｇｒ２４に基づいて、行ＬＮ及び列ＲＷを４分割して、マトリックスＭＴを、図６に示すように、１６個の領域からなるサブマトリックスＳＭ２に分割する。
【００６１】
即ち、マトリックスＭＴは、サブマトリックスＳＭ２１１、ＳＭ２２２、ＳＭ２３３、ＳＭ２４４で示される、グループ内サブマトリックスＳＭＳ（破線）と、サブマトリックスＳＭ２１２、ＳＭ２１３、…、ＳＭ２４３で示される、グループ間サブマトリックスＳＭＤ（一点鎖線）とに分割される。
【００６２】
こうして、２回目の分割処理が終了すると、再び、閾値到達判定部１６は、２回の分割処理を実行した、図６に示すマトリックスＭＴについて、識別データ数ＮＤ２が、閾値Ｔ以下であるか否かを判定する。該判定は、上述したように、マトリックスＭＴ中における位置が、該マトリックスＭＴの左上隅に最も近い（つまり添字の小さい）識別データ数についてのみ行われるので、閾値到達判定部１６は、識別データ数ＮＤ２１についてのみ上記判定を行う。識別データ数ＮＤ２１は、図６に示すように、「２０」であり、閾値Ｔ「１６」を超えているので、閾値到達判定部１６は、識別データ数が、閾値Ｔ以下でないと判定する。
【００６３】
閾値到達判定部１６が閾値Ｔ以下でないと判定すると、マトリックス分割部１３は、上述と同様に、識別データ数ＮＤ２１、ＮＤ２２、ＮＤ２３、ＮＤ２４それぞれについての、判定偶奇判定部１７による判定に基づいて、各識別データＩＤＤを分割演算し、マトリックスＭＴを、図７に示すように、６４個の領域からなるサブマトリックスＳＭ３に分割する。従って、マトリックスＭＴは、サブマトリックスＳＭ３１１、ＳＭ３２２、…、ＳＭ３８８で示される、グループ内サブマトリックスＳＭＳ（破線）と、サブマトリックスＳＭ３１２、ＳＭ３１３、…、ＳＭ３８７で示される、グループ間サブマトリックスＳＭＤ（一点鎖線）とに分割されることになる。
【００６４】
こうして、３回目の分割処理が終了すると、上述と同様に、閾値到達判定部１６は、識別データ数ＮＤ３１が、閾値Ｔ以下であるか否かを判定するが、識別データ数ＮＤ３１は、図７に示すように、「１０」であり、閾値Ｔ「１６」以下なので、閾値到達判定部１６は、識別データ数ＮＤ３１が、閾値Ｔ以下であると判定する。従って、４回の分割処理を実行することなく、ペアデータ演算部１８が、図７に示すマトリックスＭＴについて、ペアデータＰＤの演算処理を実行する（後述）。
【００６５】
このように、マトリックス分割部１３は、サブマトリックスＳＭの識別データ数ＮＤが、閾値Ｔ以下となるまで、上述した分割処理を繰り返す。また、この際、各サブマトリックスＳＭの識別データ数ＮＤが出来るだけ等しくなるように、マトリックスＭＴを分割していく。
【００６６】
図８は、分割処理がｊ回実行された識別データ数ＮＤを示している。マトリックスＭＴの識別データ数ＮＤは、上述したように、１回の分割処理により、ＮＤ１１、ＮＤ１２の２個に分割され、２回の分割処理により、ＮＤ２１、ＮＤ２２、ＮＤ２３、ＮＤ２４の４個に分割されるので、ｊ回分割処理を実行すると、図８に示すように、ＮＤ（ｊ）１、ＮＤ（ｊ）２、ＮＤ（ｊ）３、…、ＮＤ（ｊ）（２ｊ）の、２ｊ個に分割される。従って、マトリックスＭＴの識別データＩＤＤは、２ｊ個のグループＧｒ（図示せず）に分割演算されることになる。
【００６７】
図９は、分割処理がｊ回実行されたマトリックスＭＴを示している。分割処理がｊ回実行されると、マトリックスＭＴの識別データＩＤＤ（図示せず）は、図９に示すように、識別データ数ＮＤ（ｊ）１、ＮＤ（ｊ）２、ＮＤ（ｊ）３、…、ＮＤ（ｊ）（２ｊ）に対応する、２ｊ（２の累乗）個のグループＧｒｊ１、Ｇｒｊ２、Ｇｒｊ３、…、Ｇｒｊ２ｊに分割される。即ち、図９に示すマトリックスＭＴは、（２ｊ）２個のサブマトリックスＳＭｊ（図示せず）に分割され、対角線ＤＧ上のサブマトリックスＳＭｊで示される、グループ内サブマトリックスＳＭＳ（破線）と、それ以外のサブマトリックスＳＭｊで示される、グループ間サブマトリックスＳＭＤ（一点鎖線）とに分割される。
【００６８】
なお、マトリックスＭＴの分割処理の一例として、分割後の識別データ数ＮＤが、閾値Ｔ以下に達するまで分割処理を繰り返す例を示したが、必ずしも、分割処理をこのように繰り返す必要はなく、マトリックスＭＴを、閾値Ｔ程度のサブマトリックスＳＭに一括して分割するようにしてもよい。例えば、識別データ数ＮＤを、２の累乗（２、４、８、…）の小さい方から割り、該割り算の解が閾値以下になった数で、識別データ数ＮＤを一括に分割して、分割された識別データ数に、その余剰を均等に配分するようにしてもよい。具体的には、識別データ数ＮＤが「７９」の場合、割り算の解が閾値「１６」以下になる数が「８」なので（この場合、解は「９」）、識別データＩＤＤは、識別データ数ＮＤ「９」からなる８個のグループＧｒに分割され、その余剰「７」を「１」ずつ、７個のグループＧｒに配分することにより、識別データＩＤＤを、上述と同様に「１０」、「１０」、「１０」、「１０」、「１０」、「１０」、「１０」、「９」の識別データ数ＮＤに分割することが出来る。
【００６９】
こうして、分割処理が終了すると、ペアデータ演算部１８は、分割されたマトリックスＭＴについてペアデータＰＤの演算処理を実行する。ここでは、図７に示す６４分割されたマトリックスＭＴについて、ペアデータＰＤの演算処理を説明する。
【００７０】
ここで、ペアデータＰＤとは、通話品質評価データを同時に測定すべき通話端末ペアのグループ（以下「測定グループ」という。）を示すデータをいい、ペアデータＰＤで、上記通話端末ペアを、複数の測定グループに分けることにより、通話品質評価データを測定する通話端末１００の組み合わせを示すことが出来る。
【００７１】
具体的には、ペアデータ演算部１８が、複数種類のペアデータＰＤを準備し、これらのペアデータＰＤを、マトリックスＭＴ中の各セルＣＬに格納した場合、同じ種類のペアデータＰＤである通話端末ペアは、同じ測定グループに属することを意味する。例えば、ペアデータＰＤとして、「１」、「２」、…  が準備された場合、いずれも「１」が格納されたセルＣＬ同士の、対応する通話端末ペアは、同じ測定グループに属す。一方、一方に「１」、他方に「２」が格納されたペアデータＰＤのセルＣＬ同士の、対応する通話端末ペアは、それぞれ、異なる測定グループに属す。
【００７２】
なお、ペアデータＰＤの演算処理は、後述するように、グループ内サブマトリックスＳＭＳと、グループ間サブマトリックスＳＭＤとで、別々に実行するものであるが、特にいずれかを優先する必要はない。本発明の実施の形態においては、グループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算処理が、優先されて実行するように設定されているものとする。
【００７３】
従って、まずグループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算処理について、図１０及び図１１に沿って説明する。図１０は、グループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算処理についての説明図で、（ａ）は初期設定の状態、（ｂ）はペアデータＰＤの破棄前の状態を示しており、図１１は、図１０の演算処理の続きについての説明図で、（ａ）はペアデータＰＤの破棄後の状態、（ｂ）は演算処理が完了した状態を示している。
【００７４】
なお、図７に示すグループ内サブマトリックスＳＭＳのうち、特にいずれかのサブマトリックスＳＭ３１１、ＳＭ３２２、…、ＳＭ３８８を優先する必要はないが、ここでは、サブマトリックスＳＭ３１１から演算処理が行なわれるように設定されているものとして、図１０及び図１１には、いずれも図７に示すサブマトリックスＳＭ３１１のみを示す。
【００７５】
ペアデータ演算部１８は、まず、サブマトリックスＳＭ３１１に格納すべきペアデータＰＤを演算し、準備する。
【００７６】
ところで、同じ種類のペアデータＰＤを有する通話端末ペアは、上述したように、同じ測定グループに属することを意味するので、ペアデータＰＤの種類数は、測定グループの数と、同数である。また、測定グループは、上述したように、通話品質評価データを同時に測定すべき通話端末ペアのグループを意味するので、ペアデータＰＤの種類数は、通話品質評価データの測定回数と、同数である。従って、ペアデータ演算部１８は、測定回数と同じ種類数のペアデータＰＤを準備する。
【００７７】
測定回数としては、特に所定回数に限る必要はないが、本発明の実施の形態においては、メッシュ測定を最も効率良く行うために、最も少ない測定回数でメッシュ測定を完了するように設定されているものとする。従って、ペアデータ演算部１８は、通話品質評価データを同時に測定することの出来る通話端末ペアが、出来るだけ同時に測定することが可能なペアデータＰＤを準備する。
【００７８】
即ち、ペアデータ演算部１８は、図１０に示すサブマトリックスＳＭ３１１の識別データ数ＮＤ３１が、「１０」であることから、通話端末ペアを全部で４５（＝１０Ｃ２）組（つまり対角線ＤＧに対して図中上方又は下方のセルＣＬの数）と演算する。また、測定回数は最も少ない回数なので、通話品質評価データを同時に測定することの出来る通話端末ペアを、５（＝１０／２）組と演算する。従って、ペアデータ演算部１８は、測定回数を、９（＝４５／５）回と演算して、対角線ＤＧ上のセルＣＬを除く全てのセルＣＬに格納すべきペアデータＰＤとして、９種類のペアデータＰＤ「１」、「２」、…、「９」を、１０個ずつ準備する。
【００７９】
こうして、格納すべきペアデータＰＤを準備すると、ペアデータ演算部１８は、これらペアデータＰＤを各セルＣＬに格納していく。この際、上述したように、通話端末１００の通話品質モニタ部３は、２個以上の他の通話端末１００と、同時に通話品質評価データを測定することが出来ないので、ペアデータ演算部１８は、同じ種類のペアデータＰＤが１つの行ＬＮに２個以上存在しないように、かつ、同じ種類のペアデータＰＤが１つの列ＲＷに２個以上存在しないように、ペアデータＰＤを格納する。
【００８０】
そのため、ペアデータ演算部１８は、準備したペアデータＰＤを、マトリックスＭＴ中のセルＣＬに格納するに際し、格納しようとするセルＣＬで交差する行ＬＮ及び列ＲＷに、当該ペアデータＰＤと同じ種類のペアデータＰＤが、既に格納されているか否かを判定する。
【００８１】
なお、サブマトリックスＳＭ３１１の初期状態では、いずれのセルＣＬにもペアデータＰＤがまだ格納されていないので（いずれのセルＣＬもＮＵＬＬであるので）、ここでは、初期設定として、所定ペアデータＰＤを、ある程度セルＣＬに格納してから、上記判定を開始するものとする。
【００８２】
初期設定における所定ペアデータＰＤとしては、１つの行ＬＮ及び１つの列ＲＷ中に同じ種類のペアデータＰＤが２個以上存在しない組み合わせである必要があるので、本発明の実施の形態においては、互いに種類の異なるペアデータＰＤ「１」、「２」、「３」、…、「９」を、１行ＬＮ１中の各セルＣＬに格納する、初期設定が行われるように設定されているものとする。
【００８３】
従って、ペアデータ演算部１８は、図１０（ａ）に示すように、１行ＬＮ１中の各セルＣＬ１、２、ＣＬ１、３、ＣＬ１、４、…、ＣＬ１、１０に、それぞれ、ペアデータＰＤ「１」、「２」、「３」、…、「９」を格納する。
【００８４】
また、サブマトリックスＳＭ３１１において、対角線ＤＧに対して対称なセルＣＬ同士（例えば、ＣＬ１、２とＣＬ２、１）は、既に述べたように同じ通話端末のペアを示しているので、ペアデータ演算部１８は、上記と同じ種類のペアデータＰＤ「１」、「２」、「３」、…、「９」を、１行ＬＮ１中の各セルＣＬ１、２、ＣＬ１、３、ＣＬ１、４、…、ＣＬ１、１０にそれぞれ対称な、１列ＲＷ１中の各セルＣＬ２、１、ＣＬ３、１、ＣＬ４、１、…、ＣＬ１０、１にも格納する。
【００８５】
なお、対角線ＤＧに対して対称なセルＣＬに、同じ種類のペアデータＰＤを格納する際、当該格納しようとするセルＣＬで交差する行ＬＮ及び列ＲＷには、これら同じ種類のペアデータＰＤが格納されていないので、上述した判定を行なうことなく、直ちにペアデータＰＤを格納することが出来る。従って、以下の説明では、上述した判定は、対角線ＤＧに対して上方のセルＣＬのみについて行うものとする。
【００８６】
こうして初期設定が終了すると、ペアデータ演算部１８は、ペアデータＰＤが格納されていないセルＣＬ（つまり１行ＬＮ１及び１列ＲＷ１以外のセルＣＬ）に、残りのペアデータＰＤである、８個ずつのペアデータＰＤ「１」、「２」、…、「９」を格納するために、上記判定を行う。
【００８７】
なお、上記判定は、いずれのセルＣＬから行ってもよく、また、いずれのペアデータＰＤ「１」、「２」、…、「９」から行ってもよいが、本発明の実施の形態においては、上記判定が行われるセルＣＬの順番は、１行ＬＮ１、２行ＬＮ２、３行ＬＮ３、…  の順に、更に、各行ＬＮにおいて、１列ＲＷ１、２列ＲＷ２、３列ＲＷ３…  の順に設定されているものとする。また、上記判定が行われるペアデータＰＤの順番は、「１」、「２」、…、「９」の順に設定されているものとする。
【００８８】
従って、ペアデータ演算部１８は、まず、セルＣＬ２、３、及びペアデータＰＤ「１」について、上記判定を行う。即ち、セルＣＬ２、３で交差する２行ＬＮ２及び３列ＲＷ３中に、ペアデータＰＤ「１」が格納されているか否かを判定する。２行ＬＮ２中のセルＣＬ２、１には、図１０（ａ）に示すように、既にペアデータＰＤ「１」が格納されているので、ペアデータ演算部１８は、２行ＬＮ２中にペアデータＰＤ「１」が既に格納されていると判定する。
【００８９】
すると、ペアデータ演算部１８は、ペアデータＰＤ「１」をセルＣＬ２、３に格納することなく、次のセルＣＬ２、４に移り、セルＣＬ２、４で交差する２行ＬＮ２及び４列ＲＷ４中に、ペアデータＰＤ「１」が格納されているか否かを判定する。２行ＬＮ２中のセルＣＬ２、１には、上述したように、ペアデータＰＤ「１」が格納されているので、ペアデータ演算部１８は、同様に、２行ＬＮ２にペアデータＰＤ「１」が既に格納されていると判定する。
【００９０】
このように、２行ＬＮ２中のセルＣＬ２、４、ＣＬ２、５、…、ＣＬ２、１０について、順次、上記判定を行うが、上述と同様に、セルＣＬ２、１にはペアデータＰＤ「１」が格納されているため、いずれのセルＣＬ２、４、ＣＬ２、５、…、ＣＬ２、１０にも、ペアデータ「１」が格納されることはなく、３行ＬＮ３のセルＣＬ３、４に移ることになる。
【００９１】
なお、ペアデータ演算部１８は、必ずしもセルＣＬ毎に上記判定を行う必要はなく、例えば、セルＣＬ２、３において、２行ＬＮ２中にペアデータＰＤ「１」が既に格納されていると判定した場合に、２行ＬＮ２中の他のセルＣＬ２、４、ＣＬ２、５、…、ＣＬ２、１０について判定を行うことなく、直ちに、３行ＬＮ３のセルＣＬ３、４に移ることも可能である。
【００９２】
セルＣＬ３、４で交差する３行ＬＮ３及び４列ＲＷ４中の全てのセルＣＬには、図１０（ａ）に示すように、ペアデータＰＤ「１」が格納されていないので、ペアデータ演算部１８は、３行ＬＮ３及び４列ＲＷ４中にペアデータＰＤ「１」が格納されていないと判定し、図１０（ｂ）に示すように、ペアデータＰＤ「１」をセルＣＬ３、４に格納する。ペアデータＰＤ「１」をセルＣＬ３、４に格納すると、ペアデータ演算部１８は、同様にペアデータＰＤ「１」を、対角線ＤＧに対してセルＣＬ３、４と対称なセルＣＬ４、３に格納する。このようにして、残る６個のペアデータＰＤ「１」を、図１０（ｂ）に示すように、セルＣＬ５、６、ＣＬ６、５、ＣＬ７、８、ＣＬ８、７、ＣＬ９、１０、ＣＬ１０、９に順次格納する。
【００９３】
こうして、ペアデータＰＤ「１」を全て格納すると、ペアデータ演算部１８は、セルＣＬ２、３、及びペアデータＰＤ「２」について、上述と同様の判定を行う。即ち、セルＣＬ２、３で交差する２行ＬＮ２及び３列ＲＷ３中に、ペアデータＰＤ「２」が格納されているか否かを判定する。３列ＲＷ３中のセルＣＬ１、３には、図１０（ａ）に示すように、ペアデータＰＤ「２」が既に格納されているので、ペアデータ演算部１８は、３列ＲＷ３中にペアデータＰＤ「２」が既に格納されていると判定し、ペアデータ「２」をセルＣＬ２、３に格納することはなく、次のセルＣＬ２、４に移る。
【００９４】
セルＣＬ２、４で交差する２行ＬＮ２及び４列ＲＷ４中のセルＣＬには、図１０（ａ）に示すように、ペアデータＰＤ「２」が格納されていないので、ペアデータ演算部１８は、２行ＬＮ２及び４列ＲＷ４中にペアデータＰＤ「２」が格納されていないと判定し、図１０（ｂ）に示すように、ペアデータＰＤ「２」をセルＣＬ２、４に格納する。ペアデータＰＤ「２」をセルＣＬ２、４に格納すると、ペアデータ演算部１８は、同様にペアデータＰＤ「２」を、対角線ＤＧに対してセルＣＬ２、４と対称なセルＣＬ４、２に格納する。こうして、ペアデータ演算部１８は、残る６個のペアデータＰＤ「２」のうち４個を、図１０（ｂ）に示すように、セルＣＬ５、７、ＣＬ７、５、ＣＬ６、８、ＣＬ８、６に順次格納する。
【００９５】
しかしこれ以降、上記判定が行われるセルＣＬ６、９、ＣＬ６、１０、ＣＬ７、９、ＣＬ７、１０、ＣＬ８、９、ＣＬ８、１０で、それぞれ交差する行ＬＮ及び列ＲＷには、いずれもペアデータＰＤ「２」が既に格納されているので、ペアデータ演算部１８は、これらのセルＣＬ６、９、ＣＬ６、１０、ＣＬ７、９、ＣＬ７、１０、ＣＬ８、９、ＣＬ８、１０で交差する行ＬＮ及び列ＲＷ中に、ペアデータＰＤ「２」が既に格納されていると判定するため、残る２個のペアデータＰＤ「２」を格納することが出来なくなる。
【００９６】
ところで、ペアデータ演算部１８は、上述したペアデータＰＤの演算処理の実行中、格納すべきペアデータＰＤについての上記判定、格納に関する演算処理の可否を判定しており、１回に測定する通話端末ペアの数に等しい数の特定のペアデータＰＤを各セルＣＬに格納することが出来ないものと判定した場合に（この場合、１０個のペアデータＰＤ「２」をセルＣＬ中に全て配置出来ず、８個しか配置出来なかった場合に）、当該判定の直前に格納されたペアデータＰＤを破棄し、破棄したペアデータＰＤについて、ペアデータＰＤが破棄されたセルＣＬの次のセルＣＬから、上述した判定を継続して行う。
【００９７】
即ち、ペアデータ演算部１８は、残る２個のペアデータＰＤ「２」を格納することが出来ないと判定し、図１０（ｂ）に示す、当該判定の直前に格納されたペアデータＰＤである、セルＣＬ６、８、ＣＬ８、６に格納したペアデータＰＤ「２」を破棄する。そして、次のセルであるセルＣＬ６、９で交差する６行ＬＮ６及び９列ＲＷ９中に、ペアデータＰＤ「２」が既に格納されているか否かを判定する。
【００９８】
６行ＬＮ６及び９列ＲＷ９中の全てのセルＣＬには、図１０（ｂ）に示すように、ペアデータＰＤ「２」が格納されていないので（この時点において、図１０（ｂ）に示すセルＣＬ６、８、ＣＬ８、６のペアデータＰＤ「２」が破棄されているので）、ペアデータ演算部１８は、６行ＬＮ６及び９列ＲＷ９中に、ペアデータＰＤ「２」が格納されていないと判定し、図１１（ａ）に示すように、ペアデータＰＤ「２」をセルＣＬ６、９に格納すると共に、セルＣＬ９、６にペアデータＰＤ「２」を格納する。そして、同様の判定を行い、残る２個のペアデータＰＤ「２」をセルＣＬ７、１０、ＣＬ１０、７に格納する。
【００９９】
こうして、ペアデータＰＤ「２」を全て格納すると、上述と同様に、残る８個ずつのペアデータＰＤ「３」、「４」、…、「９」を、セルＣＬに順次格納していき、図１１（ｂ）に示すように、全てのペアデータＰＤ「１」、「２」、「３」、…、「９」が格納されたサブマトリックスＳＭ３１１が完成する。
【０１００】
このように、グループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算処理は、格納すべき全てのペアデータＰＤを格納することが出来ないと判定した場合に、ペアデータＰＤの破棄を繰り返して、ペアデータＰＤを格納したセルＣＬの位置を修正しながら行ってゆく。即ち、このようにして、各行ＬＮ及び各列ＲＷ中で同じ種類のペアデータＰＤが２個以上存在しない通話端末１００の組み合わせを、５個ずつ９種類のペアデータＰＤ「１」、「２」、「３」、…、「９」を４５個のセルＣＬ（対角線ＤＧに対して図中上方におけるセルＣＬ）に格納する、組み合わせの中（２．３×１０３７通り＝４５！／（５！）９）から見つけていくことになる。
【０１０１】
一方、マトリックスＭＴを分割することなく、例えば、図４に示す８０行８０列のマトリックスＭＴについて、上述したグループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算処理を、直接実行したとすると、各行ＬＮ及び各列ＲＷ中で同じ種類のペアデータＰＤが２個以上存在しない、通話端末１００の組み合わせを、３１６０（＝８０Ｃ２）個のセルＣＬに（対角線ＤＧに対して図中上方におけるセルＣＬに）、各４０（＝８０／２）個からなる、７９（＝３１６０／４０）種類のペアデータＰＤ「１」、「２」、…、「７９」を格納する、膨大な組み合わせの中（３１６０！／（４０！）７９）から見つけなければならない。
【０１０２】
即ち、マトリックスＭＴを、サブマトリックスＳＭに分割したことにより、グループ内サブマトリックスＳＭＳを構成する、個々のサブマトリックスＳＭにおける演算時間は、マトリックスＭＴを分割することなく直接演算する場合に比べて、飛躍的に短くなる。従って、これら個々のサブマトリックスＳＭにおける演算時間を積算した場合であっても、グループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算時間は、直接演算する場合に比べて、依然として飛躍的に短いものである。
【０１０３】
こうして、図７に示すサブマトリックスＳＭ３１１について、グループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算処理が終了すると、ペアデータ演算部１８は、図７に示す、他のサブマトリックスＳＭ３２２、ＳＭ３３３、…、ＳＭ３７７、ＳＭ３８８について、上述と同様の演算処理を順次実行し、全てのグループ内サブマトリックスＳＭＳの各セルＣＬに、所定のペアデータＰＤを格納したところで、グループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算処理が終了する。
【０１０４】
なお、サブマトリックスＳＭ３２２、ＳＭ３３３、…、ＳＭ３７７は、演算処理が終了したサブマトリックスＳＭ３１１と同じ１０行１０列なので、これらサブマトリックスＳＭ３２２、ＳＭ３３３、…、ＳＭ３７７について、必ずしも上述した演算処理を実行する必要はない。即ち、ペアデータ演算部１８は、上述した演算処理を実行することなく、サブマトリックスＳＭ３１１に格納したペアデータＰＤを、各サブマトリックスＳＭ３２２、ＳＭ３３３、…、ＳＭ３７７に転記することも可能である。
【０１０５】
また、グループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算処理の一例として、識別データ数ＮＤが偶数の場合の演算処理について示したが、識別データ数ＮＤが奇数の場合であっても、上述した演算処理を同様に適用することが出来る。
【０１０６】
具体的には、例えば、図７に示す９行９列のサブマトリックスＳＭ３８８の場合、該サブマトリックスＳＭ３８８に、１０行ＬＮ１０及び１０列ＲＷ１０を付加して、図１０及び図１１で説明した演算処理を実行した後、該付加した１０行ＬＮ１０及び１０列ＲＷ１０を除去することにより、９行９列のサブマトリックスＳＭ３８８におけるペアデータＰＤが得られる。
【０１０７】
従って、１０行１０列のサブマトリックスＳＭ３１１に格納したペアデータＰＤを、サブマトリックスＳＭ３８８に利用することが出来るので、サブマトリックスＳＭ３２２、ＳＭ３３３、…、ＳＭ３７７と同様に、サブマトリックスＳＭ３８８について、必ずしも上述した演算処理を実行する必要はない。即ち、ペアデータ演算部１８は、上述した演算処理を実行することなく、サブマトリックスＳＭ３１１に格納したペアデータＰＤを、サブマトリックスＳＭ３８８の、対応するセルＣＬに転記することも可能である。なおこの場合、通話品質評価データを同時に測定することの出来る通話端末ペアは、４組となるため、通話端末１００が１個余り、最も少ない測定回数は８回ではなく、他のサブマトリックスＳＭ３１１、ＳＭ３２２、ＳＭ３３３、…、ＳＭ３７７と同様に、９回となる。
【０１０８】
こうして、グループ内サブマトリックスＳＭＳにおける、ペアデータＰＤの演算処理が終了すると、ペアデータ演算部１８は、次いで、グループ間サブマトリックスＳＭＤにおけるペアデータＰＤの演算処理を実行する。
【０１０９】
ところで、本発明の実施の形態においては、既に述べたように、最も少ない測定回数でメッシュ測定を完了するように設定されているので、通話品質評価データを測定する際に、出来るだけ多くの通話端末１００が同時に測定を行なう必要がある（つまり、通話品質評価データを測定する際の、通話端末１００の遊びを極力減らす必要がある）。従って、同時に測定する通話端末ペアの数を出来るだけ増やすために、マトリックス再結合部１９が、グループ間サブマトリックスＳＭＤにおけるペアデータＰＤの演算処理を実行するにあたり、再結合後のサブマトリックスＳＭを構成するセルＣＬの数が出来るだけ多くなるように、サブマトリックスＳＭ３を再結合させていく。
【０１１０】
図１２は、グループ間サブマトリックスＳＭＤが再結合された、図７に示すマトリックスＭＴを示している。再結合後のサブマトリックスＳＭを構成するセルＣＬの数を出来るだけ多くするには、再結合後のサブマトリックスＳＭの行数及び列数が出来るだけ等しくなるように（つまり出来るだけ正方形に近い形に）、サブマトリックスＳＭ３を再結合させればよいので、マトリックス再結合部１９は、まず、図７に示すグループ間サブマトリックスＳＭＤのサブマトリックスＳＭ３のうち、ハッチング部で示す１６個のサブマトリックスＳＭ３を、図１２に示すように、１個のサブマトリックス、即ち、図５に示す分割回数が１回のサブマトリックスＳＭ１１２（一点鎖線）に再結合させる。
【０１１１】
マトリックス再結合部１９は、１６個のサブマトリックスＳＭ３を、サブマトリックスＳＭ１１２に再結合させると、同様に、図７のハッチング部に示す領域と対角線ＤＧに対して対称な、１６個のサブマトリックスＳＭ３も、図１２に示すように、サブマトリックスＳＭ１２１（一点鎖線）に再結合させる。
【０１１２】
こうして、サブマトリックスＳＭ３を、サブマトリックスＳＭ１２１、ＳＭ１２に再結合させると、グループ間サブマトリックスＳＭＤにおいてまだ再結合されていない領域で、上述と同様に、再結合後のサブマトリックスＳＭの行数及び列数が出来るだけ等しくなるように、サブマトリックスＳＭ３を再結合させていく。従って、マトリックス再結合部１９は、４個のサブマトリックスＳＭ３１３、ＳＭ３１４、ＳＭ３２３、ＳＭ３２４（図示せず）を、図１２に示すように、図６に示す分割回数が２回のサブマトリックスＳＭ２１２（一点鎖線）に再結合させる。同様に、４個のサブマトリックスＳＭ３５７、ＳＭ３５８、ＳＭ３６７、ＳＭ３６８（図示せず）を、図６に示すサブマトリックスＳＭ２３４（一点鎖線）に再結合させ、これらサブマトリックスＳＭ２１２、ＳＭ２３４と対角線ＤＧに対して対称な、各４個のサブマトリックスＳＭ３も、図１２に示すようにサブマトリックスＳＭ２２１、ＳＭ２４３（一点鎖線）に再結合させる。
【０１１３】
残るサブマトリックスＳＭ３１２、ＳＭ３２１、ＳＭ３３４、ＳＭ３４３、ＳＭ３５６、ＳＭ３６５、ＳＭ３７８、ＳＭ３８７は、これ以上再結合することが出来ないので、マトリックスＭＴが、図１２に示すように、グループ間サブマトリックスＳＭＤを再構成された状態で、再結合処理が終了する。
【０１１４】
なお、上述した再結合処理は、分割回数に関係なく行われ、図９に示す、分割処理がｊ回実行されたマトリックスＭＴにおいても同様である。図１３は、分割処理がｊ回実行されたマトリックスＭＴにおいて、サブマトリックスＳＭｊが再結合された状態を示している。なお、図中「Ｇｒｊｉ」、「ＮＤ（ｊ）ｉ」などに示す「ｉ」は「２ｊ−１」を意味する。
【０１１５】
分割処理がｊ回実行されたマトリックスＭＴでは、図１３に示すように、上述と同様の再結合処理が行われると、グループ間サブマトリックスＳＭＤの各サブマトリックスＳＭｊは、分割処理が１回のサブマトリックスＳＭ１１２、ＳＭ１２１、分割処理が２回のサブマトリックスＳＭ２１２、ＳＭ２３４、ＳＭ２２１、ＳＭ２４３、…  …、分割処理がｊ−１回のサブマトリックスＳＭ（ｊ−１）１２、…、ＳＭ（ｊ−１）（２ｊ−１）（２ｊ−１−１）の、それぞれのサブマトリックスＳＭに再結合されることになる。
【０１１６】
こうして再結合処理が終了すると、ペアデータ演算部１８は、図１２に示す、再構成されたマトリックスＭＴについて、グループ間サブマトリックスＳＭＤにおけるペアデータＰＤの演算処理を実行する。ここで、当該演算処理について、図１４に沿って説明する。
【０１１７】
図１４は、グループ間サブマトリックスＳＭＤにおけるペアデータＰＤの演算処理についての説明図で、（ａ）は初期設定の状態、（ｂ）は演算処理が完了した状態を示している。ここでは、サブマトリックスＳＭ３１２について上記演算処理を説明するものとして、図１４（ａ）、（ｂ）は、いずれも図１２に示すサブマトリックスＳＭ３１２のみを示す。
【０１１８】
なお、グループ間サブマトリックスＳＭＤにおけるペアデータＰＤの演算処理では、上述したグループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算処理と同様に、最も少ない測定回数でメッシュ測定を完了するように、設定されているものとする。
【０１１９】
ペアデータ演算部１８は、まず、格納すべきペアデータＰＤを演算し、準備する。即ち、図１４（ａ）に示すサブマトリックスＳＭ３１２は、図１０及び図１１に示すサブマトリックスＳＭ３１１と異なり、異なるグループＧｒ１、Ｇｒ２間で構成されるので、ペアデータ演算部１８は、その識別データ数ＮＤ３１、ＮＤ３２「１０」より、通話品質評価データを同時に測定することの出来る通話端末ペアを、１０組と演算する。また、図１０及び図１１に示すサブマトリックスＳＭ３１１と同様に、測定回数は最も少ない回数なので、通話端末ペアを全部で１００（＝１０２）組（全てのセルＣＬの数）と演算する。従って、ペアデータ演算部１８は、測定回数を、１０（＝１００／１０）回と演算し、格納すべきペアデータＰＤとして、１０種類のペアデータＰＤ「１」、「２」、…、「１０」を、１０個ずつ準備する。
【０１２０】
ペアデータＰＤを準備すると、ペアデータ演算部１８は、図１０及び図１１に示すサブマトリックスＳＭ３１１と同様に、各行ＬＮ及び各列ＲＷ中に、同じ種類のペアデータＰＤが２個以上存在しないように、上記ペアデータＰＤ「１」、「２」、…、「１０」を、図１４（ａ）に示すサブマトリックスＳＭ３１２に格納する。
【０１２１】
なお、上記ペアデータＰＤの格納にあたり、図１０及び図１１に示すサブマトリックスＳＭ３１１と同様の判定を行うことも可能ではあるが、図１４（ａ）に示すサブマトリックスＳＭ３１２は、異なるグループＧｒ３１、Ｇｒ３２間で構成されていることから、図１０及び図１１に示すサブマトリックスＳＭ３１１と異なり、グループＧｒ３２（二点鎖線枠）の識別データＩＤＤ「ＩＤ１１」、「ＩＤ１２」、…、「ＩＤ２０」全体と、グループＧｒ３１（二点鎖線枠）の識別データＩＤＤ「ＩＤ１」、「ＩＤ２」、…、「ＩＤ１０」全体とで組み合わされる通話端末ペアで（例えばＩＤ１１−ＩＤ１、ＩＤ１２−ＩＤ２、…、ＩＤ２０−ＩＤ１０）、測定グループを構成することが出来る。
【０１２２】
従って、ペアデータ演算部１８は、まず、図１４（ａ）に示すように、１行ＬＮ１のセルＣＬ１、１１、ＣＬ１、１２、ＣＬ１、１３、…、ＣＬ１、２０に、互いに種類の異なるペアデータＰＤ「１」、「２」、「３」、…、「１０」を格納する。なお、これらペアデータＰＤは、種類が異なればよいので、どのような配列でもよい。
【０１２３】
次いで、１行ＬＮ１に格納したペアデータＰＤそれぞれに、「１」を加算し、これら加算したペアデータＰＤのうち、「１０」を超えたペアデータＰＤから「１０」を減算した、ペアデータＰＤを、２行ＬＮ２に格納する。即ち、１行ＬＮ１に格納したペアデータＰＤ「１」、「２」、「３」、…、「９」、「１０」に、それぞれ「１」を加算し、「２」、「３」、「４」、…、「１０」、「１１」のうち「１０」を超えたペアデータＰＤ「１１」から「１０」を減算した、ペアデータＰＤ「２」、「３」、「４」、…、「１０」、「１」を、図１４（ｂ）に示すように、それぞれ２行ＬＮ２のセルＣＬ２、１１、ＣＬ２、１２、…、ＣＬ２、２０（図示せず）に格納する。こうして、「１」ずつ加算したペアデータＰＤを、３行ＬＮ３、４行ＬＮ４、５行ＬＮ５、…  に順次格納していく。
【０１２４】
これにより、サブマトリックスＳＭ３１２に格納されたペアデータＰＤ「１」、「２」、「３」、…、「１０」は、図１４（ｂ）に示すように、各行ＬＮ及び各列ＲＷ中に、同じ種類のペアデータＰＤが２個以上存在しないように、同じ種類のペアデータＰＤが、規則的に（つまり図１４（ｂ）において破線で示す対角線ＤＧ’に平行に）配置されることとなる。
【０１２５】
即ち、グループ間サブマトリックスＳＭＤにおけるペアデータＰＤの演算処理では、上述したペアデータＰＤの規則性を利用することが出来るので、図１０及び図１１に示すサブマトリックスＳＭ３１１と同様の判定を行う必要がなく、グループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算処理に比べて、ペアデータＰＤを即座に演算することが出来る。
【０１２６】
なお、グループ間サブマトリックスＳＭＤにおけるペアデータＰＤを格納する手法は、図１４に示した例に限られず、１行ＬＮ１、２行ＬＮ２、３行ＬＮ３、…と進むにつれて、「１」ずつ減算したペアデータＰＤを格納することも可能である。
【０１２７】
こうして、図１２に示すサブマトリックスＳＭ３１２について演算処理が終了すると、ペアデータ演算部１８は、他のサブマトリックスＳＭ３３４、ＳＭ３５６、ＳＭ３７８について、上述と同様の演算処理を順次実行し、各サブマトリックスＳＭ３３４、ＳＭ３５６、ＳＭ３７８の各セルＣＬに、所定のペアデータＰＤを格納したところで、サブマトリックスＳＭ３１２、ＳＭ３３４、ＳＭ３５６、ＳＭ３７８について、ペアデータＰＤの演算処理が終了する。
【０１２８】
なお、サブマトリックスＳＭ３３４、ＳＭ３５６は、演算処理が終了したサブマトリックスＳＭ３１２と同じ１０行１０列なので、これらサブマトリックスＳＭ３３４、ＳＭ３５６について、必ずしも上述した演算処理を実行する必要はない。即ち、ペアデータ演算部１８は、上述した演算処理を実行することなく、サブマトリックスＳＭ３１２に格納したペアデータＰＤを、各サブマトリックスＳＭ３３４、ＳＭ３５６に転記することも可能である。
【０１２９】
また、グループ間サブマトリックスＳＭＤにおけるペアデータＰＤの演算処理の一例として、行ＬＮ及び列ＲＷの識別データ数ＮＤが同じ場合の演算処理について示したが、行ＬＮ及び列ＲＷの識別データ数ＮＤが異なる場合であっても、上述した演算処理を同様に適用することが出来る。
【０１３０】
具体的には、例えば、図１２に示す１０行９列のサブマトリックスＳＭ３７８の場合、識別データ数ＮＤが小さい方の列ＲＷに１０列ＲＷ１０を付加して、図１４で説明した演算処理を実行した後、該付加した１０列ＲＷ１０を除去することにより、１０行９列のサブマトリックスＳＭ３７８におけるペアデータＰＤが得られる。
【０１３１】
従って、１０行１０列のサブマトリックスＳＭ３１２に格納したペアデータＰＤを、サブマトリックスＳＭ３７８に利用することが出来るので、サブマトリックスＳＭ３３４、ＳＭ３５６と同様に、サブマトリックスＳＭ３７８について、必ずしも上述した演算処理を実行する必要はない。即ち、ペアデータ演算部１８は、上述した演算処理を実行することなく、サブマトリックスＳＭ３１２に格納したペアデータＰＤを、サブマトリックスＳＭ３７８の、対応するセルＣＬに転記することも可能である。
【０１３２】
こうして、サブマトリックスＳＭ３１２、ＳＭ３３４、ＳＭ３５６、ＳＭ３７８について、ペアデータＰＤの演算処理が終了すると、ペアデータ演算部１８は、それぞれに格納したペアデータＰＤを、対角線ＤＧに対して対称なサブマトリックスＳＭ３２１、ＳＭ３４３、ＳＭ３６５、ＳＭ３８７中の各セルＣＬに格納する。
【０１３３】
次いで、ペアデータ演算部１８は、再結合されたサブマトリックスＳＭ２１２について、上述と同様の演算処理を実行する。即ち、サブマトリックスＳＭ２１２は２０行２０列なので、ペアデータ演算部１８は、２０種類のペアデータＰＤを格納する。サブマトリックスＳＭ２１２について演算処理が終了すると、ペアデータ演算部１８は、サブマトリックスＳＭ２３４について、上述と同様の演算処理を実行し、サブマトリックスＳＭ２３４の各セルＣＬに所定のペアデータＰＤを格納したところで、サブマトリックスＳＭ２１２、ＳＭ２３４について、ペアデータＰＤの演算処理が終了する。
【０１３４】
なお、サブマトリックスＳＭ２３４は２０行１９列なので、上述したサブマトリックスＳＭ３７８と同様に、識別データ数ＮＤが小さい方の列ＲＷに２０列ＲＷ２０を付加して、サブマトリックスＳＭ２１２と同様の演算処理を実行した後、該付加した２０列ＲＷ２０を除去することにより、２０行１９列のサブマトリックスＳＭ２３４におけるペアデータＰＤが得られる。
【０１３５】
従って、２０行２０列のサブマトリックスＳＭ２１２に格納したペアデータＰＤを、サブマトリックスＳＭ２３４に利用することが出来るので、サブマトリックスＳＭ２３４について、必ずしも上述した演算処理を実行する必要はない。即ち、ペアデータ演算部１８は、上述した演算処理を実行することなく、サブマトリックスＳＭ２１２に格納したペアデータＰＤを、サブマトリックスＳＭ２３４の、対応するセルＣＬに転記することも可能である。
【０１３６】
そして、ペアデータ演算部１８は、再結合されたサブマトリックスＳＭ１１２について、上述と同様の演算処理を実行する。即ち、サブマトリックスＳＭ２１２は４０行３９列なので、ペアデータ演算部１８は、４０種類のペアデータＰＤを格納する。また、上述と同様に、格納したペアデータＰＤを、対角線ＤＧに対して対称なサブマトリックスＳＭ１２１中の各セルＣＬに格納する。これにより、グループ間サブマトリックスＳＭＤにおけるペアデータＰＤの演算処理が終了する。
【０１３７】
これらグループ間サブマトリックスＳＭＤにおけるペアデータＰＤの演算処理では、上述したように、ペアデータＰＤを即座に演算することが出来るので、これらの演算時間を積算した場合であっても、該積算時間は、グループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算時間に比べて極めて短いものである。即ち、マトリックスＭＴにおけるペアデータＰＤの演算時間は、グループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算時間で、そのほとんどが占められている。
【０１３８】
従って、マトリックスＭＴにおけるペアデータＰＤの演算時間のほとんどを占める、各グループ内サブマトリックスＳＭＳにおける演算時間は、既に述べたように、マトリックスＭＴを分割することなく直接演算する場合に比べて飛躍的に短くなるので、マトリックスＭＴ全体におけるペアデータＰＤを速やかに演算することが出来る。
【０１３９】
しかも、マトリックスＭＴは、分割後の各識別データ数ＮＤが極力等しくなるように、分割されているので、グループ内サブマトリックスＳＭＳのうち、一部のサブマトリックスＳＭに演算時間が集中することがなくなり、グループ内サブマトリックスＳＭＳにおけるペアデータＰＤの演算処理を、効率良く行うことが出来、ペアデータＰＤを更に速やかに演算することが出来る。
【０１４０】
なお、ペアデータＰＤの演算処理の一例として、マトリックスＭＴを用いた例を示したが、必ずしもマトリックスＭＴを用いる必要はなく、各通話端末１００を、上述したグループに分割演算し、該グループ間の組み合わせによる通話端末ペアと、該グループ内の組み合わせによる通話端末ペアとに分割した形で、通話端末ペアを配列すればよい。これにより、上述と同様なペアデータＰＤの演算処理を行うことが出来る。
【０１４１】
こうして、ペアデータＰＤの演算処理が終了すると、スケジュール作成部２０は、ペアデータＰＤが格納されたマトリックスＭＴに基づいて、順番データＴＤを演算・設定する。順番データＴＤとは、ペアデータＰＤで示される各通話端末１００の測定の順番を示すデータをいう。これら順番データＴＤの値は、通話端末ペア間における通話品質評価データの測定順を意味しており、順番データＴＤ「１」は、１番を示し、順番データＴＤ「２」は、２番を示し、以下の同様である。なお、ペアデータＰＤは、既に述べたように、対角線ＤＧに対して図中上下において同一の通話端末ペアについて、格納されているので、順番データＴＤは、対角線ＤＧに対して図中上方のセルＣＬについてのみ、演算するだけで十分である。
【０１４２】
図１５は、順番データＴＤの演算処理についての説明図で、同図に示すマトリックスＭＴは、図１２に示すマトリックスＭＴと同様であり、セルＣＬを省略して示している。なお、測定順は、特定の順番に限る必要はないが、本発明の実施の形態においては、最も少ない測定回数でメッシュ測定を完了させるために、グループ内サブマトリックスＳＭＳでは、対角線ＤＧ上の全てのサブマトリックスＳＭ３で、ペアデータＰＤが同種類の通話端末ペア同士が、通話品質評価データを同時に測定（以下、単に「同時測定」という。）し、グループ間サブマトリックスＳＭＤでは、同じ分割回数のサブマトリックスＳＭ同士で、それぞれ同時測定を行なうように設定されている。
【０１４３】
即ち、グループ間サブマトリックスＳＭＤでは、分割回数３回のサブマトリックスＳＭ３１２、ＳＭ３３４、ＳＭ３５６、ＳＭ３７８で、同時測定を行うことになる。以下同様に、分割回数２回のサブマトリックスＳＭ２１２、ＳＭ２３４で、同時測定を行い、分割回数１回のサブマトリックスＳＭ１１２で、同時測定を行うことになる。即ち、グループ内サブマトリックスＳＭＳを含めて、計４回の同時測定を行うことになる。
【０１４４】
従って、スケジュール作成部２０は、サブマトリックス順番データＳＤを４個、例えば「Ａ」、「Ｂ」、「Ｃ」、「Ｄ」を準備する。ここで、サブマトリックス順番データＳＤとは、同時測定が行なわれるサブマトリックスＳＭのグループを示すデータをいう。サブマトリックス順番データＳＤを準備すると、スケジュール作成部２０は、サブマトリックス順番データＳＤを、マトリックスＭＴ中の各サブマトリックスＳＭに割り当て、順番データＴＤを設定する。
【０１４５】
具体的には、スケジュール作成部２０は、図１５に示すように、サブマトリックス順番データＳＤ「Ａ」を、グループ内サブマトリックスＳＭＳのサブマトリックスＳＭ３１１、ＳＭ３２２、…、ＳＭ３８８（破線）に割り当てる。なお、サブマトリックス順番データＳＤは、図中各サブマトリックスＳＭの右上隅に示す。スケジュール作成部２０は、以下同様に、サブマトリックス順番データＳＤ「Ｂ」を、サブマトリックスＳＭ３１２、ＳＭ３３４、ＳＭ３５６、ＳＭ３７８（一点鎖線）に、サブマトリックス順番データＳＤ「Ｃ」を、サブマトリックスＳＭ２１２、ＳＭ２３４（一点鎖線）に、サブマトリックス順番データＳＤ「Ｄ」を、サブマトリックスＳＭ１１２（一点鎖線）に割り当てる。
【０１４６】
なお、サブマトリックス順番データＳＤの測定順は、特にいずれかのサブマトリックスＳＭを優先する必要はないが、ここでは、「Ａ」、「Ｂ」、「Ｃ」、「Ｄ」の順に設定されているものとする。
【０１４７】
従って、スケジュール作成部２０は、まず、最初に測定を行うサブマトリックス順番データＳＤ「Ａ」が割り当てられた、各サブマトリックスＳＭ３１１、ＳＭ３２２、…、ＳＭ３８８について、それぞれに格納されているペアデータＰＤに対応させて、上述した順番データＴＤを設定する。
【０１４８】
即ち、各サブマトリックスＳＭ３１１、ＳＭ３２２、…、ＳＭ３８８に格納されている、同時測定が可能なペアを示すペアデータＰＤは、いずれも「１」、「２」、…、「９」の９種類（図１１（ｂ）参照）なので、各ペアデータＰＤに示されている数字をそのまま順番データＴＤとして採用し、「１」、「２」、…、「９」とする。これにより、サブマトリックスＳＭ３１１、ＳＭ３２２、…、ＳＭ３８８の通話端末ペアは、通話端末１００同士が重複することなく、９回の測定回数で同時測定が終了することになる。
【０１４９】
次いで、スケジュール作成部２０は、サブマトリックス順番データＳＤ「Ｂ」が割り当てられた各サブマトリックスＳＭ３１２、ＳＭ３３４、ＳＭ３５６、ＳＭ３７８について、それぞれに格納されている１０種類のペアデータＰＤ（図１４（ｂ）参照）に対応させて、上記サブマトリックス順番データＳＤ「Ａ」の各サブマトリックスＳＭ３１１、ＳＭ３２２、…、ＳＭ３８８について格納した順番データＴＤ「１」、「２」、…、「９」に続く、順番データＴＤ「１０」、「１１」、…、「１９」を設定する。
【０１５０】
更に、スケジュール作成部２０は、サブマトリックス順番データＳＤ「Ｃ」が割り当てられた各サブマトリックスＳＭ２１２、ＳＭ２３４について、それぞれに格納されている２０種類のペアデータＰＤ（図示せず）に対応させて、順番データＴＤ「２０」、「２１」、…、「３９」を設定する。また、サブマトリックス順番データＳＤ「Ｄ」が割り当てられたサブマトリックスＳＭ１１２について、格納されている４０種類のペアデータＰＤ（図示せず）に対応させて、順番データＴＤ「４０」、「４１」、…、「７９」を設定する。
【０１５１】
なお、上述した順番データＴＤの演算処理において、所定の優先順位を反映させてもよく、ネットワーク管理者が、ネットワーク通話管理装置１に設けられた入力手段（図示せず）を介して、例えば、特定の通話端末１００を優先して測定する指令を入力した場合に、上述した順番データＴＤの演算処理を、上記指令に基づく優先順位に従って行ってもよい。
【０１５２】
順番データＴＤの演算処理を終了すると、スケジュール作成部２０は、マトリックスＭＴ中の順番データＴＤに基づいて、通話品質評価データを測定すべき順番に、通話端末ペアを時系列に並べた、スケジュールリストＳＬを作成する。そして、作成したスケジュールリストＳＬをメモリ１５に格納すると共に、スケジュールリストＳＬを作成した旨を、表示部２４に表示する。
【０１５３】
ネットワーク管理者は、その表示を見て、ネットワーク通話管理装置１に設けられた入力手段（図示せず）を介して、メッシュ測定の実行指令を入力すると、スケジュール作成部２０は、スケジュールリストＳＬをメモリ１５から読み出し、読み出したスケジュールリストＳＬに基づいて、通話品質評価データを測定すべき各通話端末１００に対応するそれぞれのグローバルＩＰアドレスを、メモリ１５から読み出す。そして、スケジュール作成部２０は、スケジュールリストＳＬ及びグローバルＩＰアドレスに基づいて、各通話端末１００に送信すべきスケジュール情報を作成する。
【０１５４】
スケジュール情報は、測定相手の通話端末１００に対応するグローバルＩＰアドレスや、測定を開始すべき日時などのデータが示されており、スケジュール作成部２０が、スケジュール情報を作成すると、測定指令部２１は、通信制御部１１に対して、作成したスケジュール情報を、通話品質評価データを測定すべき各通話端末１００に送信するように指令する。これを受けて通信制御部１１は、これらのスケジュール情報を、通話品質評価データを測定すべき各通話端末１００に送信する。なお、通話品質評価データの測定は通話端末ペアで行うが、スケジュール情報を送信すべき通話端末１００は、通話端末ペアの一方の通話端末１００でよい。
【０１５５】
スケジュール情報は、通信ネットワーク２を介して送信され、通話端末１００の通信制御部４３が受信する。こうして、スケジュール情報を受信した、通話端末１００の主制御部４１は、上記スケジュール情報が示す、測定を開始すべき日時となった時点で、通話品質モニタ部（一点鎖線枠内）３の音声通話評価演算部４５に、通話品質評価データを演算するように指令する。これを受けて、音声通話評価演算部４５は、上記スケジュール情報が示す、測定相手の通話端末１００に対応するグローバルＩＰアドレスに基づいて、該測定相手の通話端末１００と通信を行い、通話品質評価データを測定する。
【０１５６】
通話品質評価データとしては、例えば、パケットの到達遅れ、到達時間の揺らぎ（ジッタ）、パケットの消失、遅延、往復遅延時間、客観的音質評価に関するデータ、又はそれらからそれぞれ演算される通話品質評価値や客観的音質評価値があり、音声品質評価演算部４５は、これらを通話品質パラメータ毎に生データを取得し、その取得された生データから重み付けやテーブルなどで、その時点の通話品質評価データを測定する。
【０１５７】
往復遅延時間は、通話端末１００と他の通話端末１００の間で計測する。また、客観的音質評価値を測定する際は、音声品質評価演算部４５が、通話品質モニタ部３のエンコード済データ記録部４７から、エンコード済データを読み出し、該エンコード済データを他の通話端末１００に送信して、通話端末１００間で所定のデータをやり取りすることにより、客観的音質評価値を演算するためのデータを得る。音声品質評価演算部４５は、通話品質パラメータ毎に取得した生データから通話品質評価値を演算することにより、また、客観的音質評価値を演算することにより、通話品質評価データを取得する。
【０１５８】
こうして、サブマトリックス順番データＳＤ「Ａ」が割り当てられた、図１５に示すサブマトリックスＳＭ３１１、ＳＭ３２２、…、ＳＭ３８８の全通話端末ペアが（つまり順番データＴＤ「１」、「２」、…、「９」の通話端末ペアが）、上述した通話品質評価データについて、同時測定を９回行うと、計３５１組（＝７×４５＋３６）の通話端末ペアについての測定が終了する。
【０１５９】
次いで、サブマトリックス順番データＳＤ「Ｂ」が割り当てられた、サブマトリックスＳＭ３１２、ＳＭ３３４、ＳＭ３５６、ＳＭ３７８の全通話端末ペアが（つまり順番データＴＤ「１０」、「１１」、…、「１９」の通話端末ペアが）、同時測定を１０回行うと、計３９０組（＝３×１００＋９０）の通話端末ペアについての測定が終了する。
【０１６０】
また、サブマトリックス順番データＳＤ「Ｃ」が割り当てられた、サブマトリックスＳＭ２１２、ＳＭ２３４の全通話端末ペアが（つまり順番データＴＤ「２０」、「２１」、…、「３９」の通話端末ペアが）、２０回の同時測定を行うと、計７８０組（＝４００＋３８０）の通話端末ペアについての測定が終了する。
【０１６１】
更に、サブマトリックス順番データＳＤ「Ｄ」が割り当てられた、サブマトリックスＳＭ１１２の全通話端末ペアが（つまり順番データＴＤ「４０」、「４１」、…、「７９」の通話端末ペアが）、４０回の同時測定を行うと、計１５６０組（＝４０×３９）の通話端末ペアについての測定が終了する。
【０１６２】
こうして、計７９回（＝９＋１０＋２０＋４０）の同時測定により、計３０８１組（＝３５１＋３９０＋７８０＋１５６０）の全ての通話端末ペアについての測定が終了したところで、メッシュ測定が完了する。
【０１６３】
このように、図１５に示すサブマトリックスＳＭ３は、グループ間サブマトリックスＳＭＤのサブマトリックスＳＭが、そのセルＣＬの数が出来るだけ多くなるように再結合されているので、通話端末１００の遊びが極力少ない形で通話品質評価データが測定され、最も少ない測定回数で、即ち、３９組の通話端末ペアについて僅か７９回の測定回数で、全ての通話端末ペアである３０８１（＝７９Ｃ２）組を測定することが出来る（３０８１／３９＝７９）。
【０１６４】
なお、メッシュ測定を最小測定回数で完了させる一例として、マトリックスＭＴの識別データ数ＮＤ「７９」に対し、最小測定回数が７９回になる場合について説明したが、当該最小測定回数は、原理的に求められる最小測定回数に該当する。
【０１６５】
即ち、識別データ数ＮＤがＮ（偶数）の場合、Ｎ／２組の通話端末ペアで同時測定が可能なので、原理的には、最小測定回数がＮ−１回（＝ＮＣ２／（Ｎ／２））と求まる。一方、識別データ数ＮＤがＮ（奇数）の場合、（Ｎ−１）／２組の通話端末ペアで同時測定が可能なので、原理的には、最小測定回数がＮ回（＝ＮＣ２／（Ｎ−１／２））と求まる。従って、例えば、識別データ数ＮＤ「８０」に対して求まる７９回の最小測定回数や、識別データ数ＮＤ「７９」に対して求まる７９回の最小測定回数は、原理的に求められる最小測定回数に該当する。
【０１６６】
一方、本発明の適用より求まる最小測定回数は、必ずしも、上述した原理的に求められる最小測定回数と一致せず、識別データ数ＮＤの値に応じて、原理的に求められる最小測定回数よりも若干大きな値となる。例えば、識別データ数ＮＤが「８１」に対して求まる最小測定回数は、本発明を適用した場合、原理的に求められる最小測定回数「８１」とならず、若干回数が増加して８４回となるが、いずれの識別データ数ＮＤであっても、本発明を適用することで、それぞれの識別データ数ＮＤに応じた最小測定回数で（原理的に求められる最小測定回数、又はそれよりも若干回数が増加した測定回数で）、メッシュ測定を完了させることが出来る。
【０１６７】
また、最も少ない測定回数でメッシュ測定を完了させる必要がない場合には、特に、識別データＩＤＤを分割するグループＧｒの数を２の累乗個に限る必要はなく、また必ずしも上述した再結合処理を行う必要もない。
【０１６８】
こうして、メッシュ測定が終了すると、各通話端末１０１、１０２、１０３、…  の通信制御部４３は、識別データメモリ４６から自己の識別データＩＤＤを読み出し、測定した通話品質評価データを、読み出した識別データＩＤＤと共に、通信ネットワーク２を介して、ネットワーク通話管理装置１に送信する。
【０１６９】
ネットワーク通話管理装置１のデータ収集部２２は、各通話端末１０１、１０２、１０３、…  から通話品質評価データを、通信制御部１１を介して受信すると、これら通話品質評価データを、それぞれの識別データＩＤＤに対応させて、メモリ１５に格納していく。そして、ある時点の通信ネットワーク２に接続された全ての（あるいは特定の）通話端末１００から、通話品質評価データの収集が完了したところで、ネットワーク通話管理装置１の品質解析部２３が、それらの通話品質評価データから、所定の評価基準に基づいて、その時点における通信ネットワーク２全体の通話品質を評価してネットワーク通話品質評価値を求め、該求められたネットワーク通話品質評価値を、表示部２４に表示する。
【０１７０】
ネットワーク管理者は、表示されたネットワーク通話品質評価値に基づいて、全ての通話端末ペアの中から、音声品質が劣化している通話端末ペアを特定することが出来るので、音声品質が劣化する原因の特定を容易することが出来る。これにより、音声品質が劣化する場合であっても、音声品質の劣化が比較的速やかに改善することが出来、通話端末１００のオペレータは、ヘッドセット８を介した音声処理部４２による音声通話を、良好な音質で行うことが出来る。
【０１７１】
以上のように、本発明に係るネットワーク通話管理装置１は、通話品質評価データを測定すべき通話端末１００の数が多い場合であっても、通話品質評価データを測定する、通話端末１００の組み合わせを、速やかに演算することが出来るので、メッシュ測定によるネットワーク通話の通話品質を円滑に評価することが出来る。
【０１７２】
なお、通話品質の測定態様としては、１個の通話端末１００から他の全ての通話端末１００と通話品質評価データを測定する、いわゆるツリー型の測定態様も用いることが出来る。なお、ツリー型とは、１個の通話端末１００を「親」、他の複数の通話端末１００を「子」とした場合における、「親」「子」間の通話品質に関する測定態様をいう。
【０１７３】
また、測定タイプは１種類である必要はなく、異なる測定タイプが混在させてもよく、例えば、メッシュ型とツリー型とを混在させることも可能である。この際、各測定タイプごとの通話端末１００のグループ分けは、ネットワーク管理者が、通話品質評価データを測定すべき通話端末１００毎に測定タイプを選択してもよく（つまり手動で行ってもよく）、あるいは、ネットワーク通話管理装置１への通話端末１００の登録と共に、それぞれの通話端末１００に応じた測定タイプを予め記録してもよい（つまり自動で行ってもよい）。
【図面の簡単な説明】
【図１】図１は、通信ネットワークに接続された、本発明が適用される通話管理装置の一例を示す概略図である。
【図２】図２は、通話端末及びネットワーク通話管理装置の一例を示すブロック図である。
【図３】図３は、マトリックスの一例を示す概念図である。
【図４】図４は、識別データ数が偶数であるマトリックスの分割処理の一例を示す図である。
【図５】図５は、識別データ数が奇数であるマトリックスの分割処理の一例であって、１回目の分割処理が実行された状態を示す図である。
【図６】図６は、図５に示すマトリックスの分割処理の一例であって、２回目の分割処理が実行された状態を示す図である。
【図７】図７は、図５に示すマトリックスの分割処理の一例であって、３回目の分割処理が実行された状態を示す図である。
【図８】図８は、分割処理がｊ回実行された識別データ数の一例を示す図である。
【図９】図９は、分割処理がｊ回実行されたマトリックスの一例を示す図である。
【図１０】図１０は、グループ内サブマトリックスにおけるペアデータの演算処理についての説明図で、（ａ）は初期設定の状態、（ｂ）はペアデータの破棄前の状態である。
【図１１】図１１は、グループ内サブマトリックスにおけるペアデータの演算処理についての説明図で、（ａ）はペアデータの破棄後の状態、（ｂ）は演算処理が完了した状態である。
【図１２】図１２は、グループ間サブマトリックスが再結合された、図７に示すマトリックスを示す図である。
【図１３】図１３は、分割処理がｊ回実行されたマトリックスにおいて、サブマトリックスが再結合された状態を示す図である。
【図１４】図１４は、グループ間サブマトリックスにおけるペアデータの演算処理についての説明図で、（ａ）は初期設定の状態、（ｂ）は演算処理が完了した状態である。
【図１５】図１５は、順番データの演算処理についての説明図である。
【図１６】図１６は、１０個の通話端末におけるマトリックスを示す図である。
【符号の説明】
１……ネットワーク通話管理装置
２……通信ネットワーク
３……通話品質モニタ装置（通話品質モニタ部）
１２……マトリックス生成手段（マトリックス生成部）
１３……グループ分割演算手段、マトリックス分割手段（マトリックス分割部）
１８……グループ内測定組み合わせ演算手段、グループ間測定組み合わせ演算手段（ペアデータ演算部）
２０……測定順番決定手段（スケジュール作成部）
２１……通話品質測定指令手段（測定指令部）
１０１、１０２、１０３、…  ……通話端末
Ｇｒ３１、Ｇｒ３２、Ｇｒ３３、…  ……グループ
ＬＮ……行
ＭＴ……マトリックス
ＮＤ３１、ＮＤ３２、ＮＤ３３、…  ……通話端末の数（識別データ数）
ＲＷ……列
ＳＭＤ……第２のマトリックス（グループ間サブマトリックス）
ＳＭＳ……第１のマトリックス（グループ内サブマトリックス）
ＴＤ……測定順番（順番データ）
【図１】
2005012523.tif 000003
【図２】
2005012523.tif 000004
【図３】
2005012523.tif 000005
【図４】
2005012523.tif 000006
【図５】
2005012523.tif 000007
【図６】
2005012523.tif 000008
【図７】
2005012523.tif 000009
【図８】
2005012523.tif 000010
【図９】
2005012523.tif 000011
【図１０】
2005012523.tif 000012
【図１１】
2005012523.tif 000013
【図１２】
2005012523.tif 000014
【図１３】
2005012523.tif 000015
【図１４】
2005012523.tif 000016
【図１５】
2005012523.tif 000017
【図１６】
2005012523.tif 000018