(57)【要約】【課題】複数のパケット処理装置が複数の回線で接続する構成からなる移動通信システムネットワークにおいて、伝送時間的に品質が最も良い回線を統計情報に基づいて選択して、容易に回線制御を行う。【解決手段】１パケットに回線単位で複数情報を記録できるパケット送受信時間測定用パケット（ＩＣＭＰ　Ｅｃｈｏ相当）を、送信元の装置１０１は各回線を経由するようにネットワークに流して、各装置１０２，１０ｎから回線単位でパケット受信時間／送信時間の情報を取得する。送信元の装置１０１は、取得した情報から各回線毎に伝送時間を算出し、統計情報として管理する。管理された統計情報から当該装置に対して伝送時間としての品質が最も良いと思われる回線を選択し、選択した回線に関する回線制御情報を搭載した回線制御パケット（ＩＣＭＰ　Ｅｃｈｏ相当）を該当装置に送信する。【選択図】　　　図１
2004072182.tif 000002
【特許請求の範囲】
【請求項１】
時刻の同期が取れている移動体通信システムのネットワークを構成する複数のパケット処理装置が、通信回線を介し接続し各パケット処理装置におけるパケットの送受信時間測定のための測定用パケットを用いて、出力すべきパケット通信回線を選択制御するパケット通信回線制御方式であって、前記パケット処理装置それぞれは、測定用パケットを受信したとき及び送信するときにこの測定用パケットにパケット送受信時の時間情報を記録する時間情報記録手段と、前記時間情報を記録した測定用パケットから各回線がパケット伝送に要する時間を算出しこの算出した伝送時間を統計情報として管理する統計情報管理手段と、前記統計情報に基づき各パケット処理装置で回線制御するための回線制御パケットを用い各パケット処理装置において出力回線を選択制御する回線制御手段とを備え、測定用パケット及び回線制御パケットを終端する１つの送信元のパケット処理装置が、送信先並びに送信元と送信先のルートにある中間の非送信元のパケット処理装置に対し、各パケット処理装置間における最多回線数分の測定用パケットを作成し送受信することを特徴とするパケット通信回線制御方式。
【請求項２】
時刻の同期が取れている移動体通信システムのネットワークを構成し、パケットの送受信時間測定のための測定用パケットを用いて出力すべきパケット通信回線を選択制御するパケット処理装置であって、前記パケット処理装置は、パケットの処理を行うパケット処理部と、制御部とを有し、前記制御部は、測定用パケットに記録する時間情報を管理する時間情報管理部と、測定用パケット及び回線を制御するための回線制御パケットの作成・編集並びに前記時間情報管理部から取得した時間情報を測定用パケットへ記録するための制御を行うパケット制御部と、測定用パケットから各回線についてパケット伝送時間を算出する統計情報収集部と、前記統計情報収集部で収集した統計情報を管理する統計情報管理部と、前記統計情報管理部で記録管理されている統計情報をもとに最適な回線を選択し回線制御情報を管理するとともに他のパケット処理装置へ通知する回線制御部とを備えることを特徴とするパケット処理装置。
【請求項３】
請求項２記載のパケット処理装置を有することを特徴とするパケット通信回線制御方式
【請求項４】
時刻の同期が取れている移動体通信システムのネットワークを構成する複数のパケット処理装置を設け、これら処理装置を通信回線を介して接続し各パケット処理装置におけるパケットの送受信時間測定のための測定用パケットを用いて、出力すべきパケット通信回線を選択制御するパケット通信回線制御方法であって、測定用パケット及び回線制御パケットを終端する１つの送信元のパケット処理装置と、送信先並びに送信元と送信先のルートにある中間の非送信元のパケット処理装置とを定め、前記送信元のパケット処理装置では前記非送信元の中間のパケット処理装置に対し各パケット処理装置間における最多回線数分の測定用パケットを作成し、これらの測定用パケットを各回線に送信するときにパケット送信時間を測定用パケットに記録し、各回線に測定用パケットを送信後、各回線を介してこれら測定用パケットが通過する各パケット処理装置では自装置における測定用パケット受信時間を測定用パケットに記録し、これら測定用パケットを次装置に送信するときにパケット送信時間を測定用パケットに記録し、前記送信先のパケット処理装置装置では測定用パケットの受信時間を測定用パケットに記録し、この送信先のパケット処理装置装置が測定用パケットを送信元に返送するときにパケット送信時間を測定用パケットに記録し、返送時に測定用パケットが通過する各パケット処理装置では自装置における測定用パケット受信時間を測定用パケットに記録し、測定用パケットを次装置に送信するときにパケット送信時間を測定用パケットに記録し、前記送信元のパケット処理装置が各回線を介して測定用パケットを受信したときにパケット受信時間を測定用パケットに記録し、前記各パケット処理装置を用いて収集した各装置における測定用パケット送受信時間より各回線がパケット伝送に要する時間を算出し、この算出した伝送時間を統計情報として各回線毎に管理し、前記統計情報に基づき各パケット処理装置において出力回線を選択するように制御することを特徴とするパケット通信回線制御方法。
【請求項５】
時刻の同期が取れている移動体通信システムのネットワークを構成する複数のパケット処理装置を設け、これら処理装置を通信回線を介して接続し各パケット処理装置におけるパケットの送受信時間測定のための測定用パケットを用いて、出力すべきパケット通信回線を選択制御するパケット通信回線制御方法であって、測定用パケット及び回線制御パケットを終端する１つの送信元のパケット処理装置と、送信先並びに送信元と送信先のルートにある中間の非送信元のパケット処理装置とを定め、前記送信元のパケット処理装置では前記非送信元の中間のパケット処理装置に対し各パケット処理装置間における最多回線数分の測定用パケットを作成しその送受信を行い所定の時間情報を収集する第１の手順と、前記非送信元のパケット処理装置によって測定用パケットの送受信を行う第２の手順と、前記第１及び第２の手順完了後に前記送信元のパケット処理装置によって測定結果に基づき統計情報を作成し統計情報テーブルに格納する第３の手順と、前記送信元のパケット処理装置によって前記統計情報テーブルより最適回線を検索し回線制御情報の作成を行う第４の手順と、前記送信元のパケット処理装置によって前記回線制御情報に基づき回線制御情報ブロックを編集し回線制御パケットの送受信を行う第５の手順と、前記非送信元のパケット処理装置によって回線制御パケットの送受信を行う第６の手順とを有することを特徴とするパケット通信回線制御方法。
【請求項６】
前記第１の手順は、測定用パケットを作成するステップと、測定用パケット作成後に測定用パケットを送信するとき時間情報ブロック記録位置情報が示す位置に装置識別値及び送信時回線識別値を記録して前記時間情報ブロック記録位置情報を更新するステップと、このときの時間情報を取得するステップと、送信時間を記録するステップと、測定用パケットを送信するステップと、前記送信元のパケット処理装置が測定用パケットを当該の非送信元のパケット処理装置から受信するステップと、前記送信元のパケット処理装置においてこのときの時間情報を取得するステップと、受信パケットが測定用パケットか否かを判別するステップと、この判別の結果受信パケットが測定用パケットであった場合、装置識別値，受信時回線識別値及び取得した時間情報を受信時間として測定用パケットの時間情報ブロック記録位置情報が示す位置に記録するステップとを有することを特徴とする請求項５記載のパケット通信回線制御方法。
【請求項７】
前記第２の手順は、前記非送信元のパケット処理装置が測定用パケットを受信するステップと、前記非送信元のパケット処理装置でこのときの時間情報を取得するステップと、受信パケットが測定用パケットか否かを判別するステップと、この判別の結果受信パケットが測定用パケットであった場合、装置識別値，受信時回線識別値及び取得した時間情報を受信時間として測定用パケットの時間情報ブロック記録位置情報が示す位置に記録するステップと、送信時回線識別値を記録し時間情報ブロック記録位置情報を更新するステップと、このときの時間情報を取得するステップと、この取得した時間情報を送信時間として測定用パケットに記録するステップと、非送信元のパケット処理装置が中間装置の場合には次装置宛てに測定用パケットを送信するステップと、この非送信元のパケット処理装置が送信先装置の場合には測定用パケットを前記送信元のパケット処理装置宛に返信するステップとを有することを特徴とする請求項５記載のパケット通信回線制御方法。
【請求項８】
前記第３の手順は、測定用パケットの送受信完了後、測定用パケットより使用回線識別値を抽出し回線識別値とし統計情報テーブルの該当欄に格納するステップと、回線識別値が指す回線を送信時に使用する装置をＦｒｏｍ装置及び受信時に使用する装置をＴｏ装置とし統計情報テーブルに格納するステップと、Ｔｏ装置に関して受信時回線識別値が当該の回線識別値である時間情報ブロックを検索し受信時間を抽出するステップと、Ｆｒｏｍ装置に関して送信時回線識別値が当該の回線識別値である時間情報ブロックを検索し送信時間を抽出するステップと、抽出した受信時間と送信時間の差により回線識別値が示す回線における伝送時間を算出するステップと、算出した伝送時間を最新伝送時間として格納するステップと、測定回数に既存測定回数を１インクリメントした値を統計情報テーブルに格納するステップと、平均伝送時間を算出するステップと、この算出した平均伝送時間を統計情報テーブルに格納するステップとを有することを特徴とする請求項５記載のパケット通信回線制御方法。
【請求項９】
前記第４の手順は、統計情報テーブルよりＦｒｏｍ装置が同一であるテーブルを検索するステップと、この検索結果からＴｏ装置が同一なものを抽出するステップと、この抽出したデータのうち最新伝送時間もしくは平均伝送時間が最も優れている回線を選択するステップと、この選択したテーブル情報を回線制御情報ブロックへＦｒｏｍ装置は送信元装置識別値，Ｔｏ装置は送信先装置識別値，回線識別値は送信時回線識別値として格納するステップと、同一Ｆｒｏｍ装置の中で他に当該のＴｏ装置が存在するのであれば、存在する全てのＴｏ装置に関しても回線を選択するステップと、同一Ｆｒｏｍ装置の中で全ての当該Ｔｏ装置に対する検索終了後、他に当該Ｆｒｏｍ装置が存在するのであれば、存在する全てのＦｒｏｍ装置に対する検索を行うステップとを有することを特徴とする請求項５記載のパケット通信回線制御方法。
【請求項１０】
前記第５の手順は、回線制御情報ブロックを通知するステップと、この通知を受け回線制御パケットを作成するステップと、この回線制御パケットに搭載した回線制御情報ブロック送信元装置識別値に相当するパケット処理装置向けに送信するステップと、前記送信元のパケット処理装置によってこの回線制御パケットを受信するステップと、この受信後、回線制御結果を確認するステップと、回線制御結果が不良である場合には回線制御パケットの再送処理を行いこの回線制御処理を回線制御情報ブロック分実施するステップとを有することを特徴とする請求項５記載のパケット通信回線制御方法。
【請求項１１】
前記第６の手順は、前記非送信元のパケット処理装置によって回線制御パケットを受信するステップと、この受信パケットが自装置宛ての回線制御パケットか否かを判別するステップと、受信パケットが自装置宛ての回線制御パケットでない場合には次装置に転送するステップと、受信パケットが自装置宛ての回線制御パケットであった場合にはこの回線制御パケットに搭載された回線制御情報に従って回線制御を行うステップと、回線制御後、回線制御結果を回線制御パケットに反映するステップと、この回線制御パケットを前記送信元のパケット処理装置に返信するステップとを有することを特徴とする請求項５記載のパケット通信回線制御方法。
【請求項１２】
統計情報テーブルにおいて、伝送時間の履歴を取るステップを有することを特徴とする請求項５または８記載のパケット通信回線制御方法。
【請求項１３】
最高品質とされる回線を優先度が高いパケット伝送専用に選択するステップを有することを特徴とする請求項５または９記載のパケット通信回線制御方法。
【請求項１４】
複数の回線制御ブロックを１パケットに搭載し、回線制御パケットを受信した各パケット処理装置によって自装置宛ての情報を抽出して回線制御を行い、処理後次装置に転送していくステップを有することを特徴とする請求項５または１０記載のパケット通信回線制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数のパケット処理装置と複数の回線から構成され、時刻の同期が取れている移動通信システムのネットワークにおけるパケット通信回線制御方式，パケット処理装置及びパケット通信回線制御方法に関する。
【０００２】
【従来の技術】
複数の回線を有する移動通信システムのネットワークにおいては、複数の回線から品質の良い回線を選択してパケットを伝送することが、パケット伝送性能に大きな影響を及ぼす。従来、パケットを伝送するにあたり最適な回線を選択するように回線制御を行う技術が、特開平９−３２１７９５号公報に開示されている。この公報では、隣接する２つのパケット交換機間で転送遅延時間の測定を行うことにより、各パケット交換機間の通信を最適ルートで行うルーティングテーブルを自動的に生成し、通信を効率的に行うパケット交換システムのルーティング方式、即ち回線選択を実現可能にしている。
【０００３】
具体的には、図１３に示すように、転送遅延時間測定部１１００と、ルーティング情報抽出部１２００と、ルーティング情報管理部１３００と、ルーティング処理部１４００と、優先ルーティング表ＲＴ１とを有するパケット交換機Ｎ１〜Ｎ５で構成されるネットワークにおいて、各パケット交換機が隣接する全てのパケット交換機に転送遅延測定パケットを送出している。転送遅延測定パケットを受信したパケット交換機では、優先ルーティング表から各パケット交換機への転送遅延時間を抽出して、転送遅延測定パケットに書き込み返信する。そして、返信を受けたパケット交換機では、転送遅延パケット送受信中に実測していた転送遅延時間と転送遅延測定パケットの情報により、優先ルーティング表を更新し、この優先ルーティング表を元に最適なルートを選択している。
【０００４】
【発明が解決しようとする課題】
上述した従来のルート選択では、交換機に隣接する全ての交換機に転送遅延測定用パケットを送出するため、各交換機から隣接する全ての交換機との転送遅延を測定するので、ネットワーク内のトラヒックが上がってしまう。また、転送遅延測定用パケットを終端し、結果を集計して優先ルーティング表を更新する処理を各交換機が行っているため、各交換機が、自身と隣接する全ての交換機との転送遅延を算出するために、より多くの処理能力を必要とすることになる。
【０００５】
本発明の目的は、より容易にパケット転送に有効な回線を選択でき、移動通信システムにおけるネットワーク回線品質を向上させることが可能なパケット通信回線制御方式，パケット処理装置及びパケット通信回線制御方法を提供することにある。
【０００６】
【課題を解決するための手段】
本発明のパケット通信回線制御方式は、時刻の同期が取れている移動体通信システムのネットワークを構成する複数のパケット処理装置が、通信回線を介し接続し各パケット処理装置におけるパケットの送受信時間測定のための測定用パケットを用いて、出力すべきパケット通信回線を選択制御するパケット通信回線制御方式であって、前記パケット処理装置それぞれは、測定用パケットを受信したとき及び送信するときにこの測定用パケットにパケット送受信時の時間情報を記録する時間情報記録手段と、前記時間情報を記録した測定用パケットから各回線がパケット伝送に要する時間を算出しこの算出した伝送時間を統計情報として管理する統計情報管理手段と、前記統計情報に基づき各パケット処理装置で回線制御するための回線制御パケットを用い各パケット処理装置において出力回線を選択制御する回線制御手段とを備え、測定用パケット及び回線制御パケットを終端する１つの送信元のパケット処理装置が、送信先並びに送信元と送信先のルートにある中間の非送信元のパケット処理装置に対し、各パケット処理装置間における最多回線数分の測定用パケットを作成し送受信する。
【０００７】
本発明のパケット処理装置は、時刻の同期が取れている移動体通信システムのネットワークを構成し、パケットの送受信時間測定のための測定用パケットを用いて出力すべきパケット通信回線を選択制御するパケット処理装置であって、前記パケット処理装置は、パケットの処理を行うパケット処理部と、制御部とを有し、前記制御部は、測定用パケットに記録する時間情報を管理する時間情報管理部と、測定用パケット及び回線を制御するための回線制御パケットの作成・編集並びに前記時間情報管理部から取得した時間情報を測定用パケットへ記録するための制御を行うパケット制御部と、測定用パケットから各回線についてパケット伝送時間を算出する統計情報収集部と、前記統計情報収集部で収集した統計情報を管理する統計情報管理部と、前記統計情報管理部で記録管理されている統計情報をもとに最適な回線を選択し回線制御情報を管理するとともに他のパケット処理装置へ通知する回線制御部とを備える。
【０００８】
本発明のパケット通信回線制御方式は、時刻の同期が取れている移動体通信システムのネットワークを構成し、パケットの送受信時間測定のための測定用パケットを用いて出力すべきパケット通信回線を選択制御する複数のパケット処理装置を有し、前記パケット処理装置それぞれが、パケットの処理を行うパケット処理部と、制御部とを有し、前記制御部は、測定用パケットに記録する時間情報を管理する時間情報管理部と、測定用パケット及び回線を制御するための回線制御パケットの作成・編集並びに前記時間情報管理部から取得した時間情報を測定用パケットへ記録するための制御を行うパケット制御部と、測定用パケットから各回線についてパケット伝送時間を算出する統計情報収集部と、前記統計情報収集部で収集した統計情報を管理する統計情報管理部と、前記統計情報管理部で記録管理されている統計情報をもとに最適な回線を選択し回線制御情報を管理するとともに他のパケット処理装置へ通知する回線制御部とを備える。
【０００９】
本発明のパケット通信回線制御方法は、時刻の同期が取れている移動体通信システムのネットワークを構成する複数のパケット処理装置を設け、これら処理装置を通信回線を介して接続し各パケット処理装置におけるパケットの送受信時間測定のための測定用パケットを用いて、出力すべきパケット通信回線を選択制御するパケット通信回線制御方法であって、測定用パケット及び回線制御パケットを終端する１つの送信元のパケット処理装置と、送信先並びに送信元と送信先のルートにある中間の非送信元のパケット処理装置とを定め、前記送信元のパケット処理装置では前記非送信元の中間のパケット処理装置に対し各パケット処理装置間における最多回線数分の測定用パケットを作成し、これらの測定用パケットを各回線に送信するときにパケット送信時間を測定用パケットに記録し、各回線に測定用パケットを送信後、各回線を介してこれら測定用パケットが通過する各パケット処理装置では自装置における測定用パケット受信時間を測定用パケットに記録し、これら測定用パケットを次装置に送信するときにパケット送信時間を測定用パケットに記録し、前記送信先のパケット処理装置装置では測定用パケットの受信時間を測定用パケットに記録し、この送信先のパケット処理装置装置が測定用パケットを送信元に返送するときにパケット送信時間を測定用パケットに記録し、返送時に測定用パケットが通過する各パケット処理装置では自装置における測定用パケット受信時間を測定用パケットに記録し、測定用パケットを次装置に送信するときにパケット送信時間を測定用パケットに記録し、前記送信元のパケット処理装置が各回線を介して測定用パケットを受信したときにパケット受信時間を測定用パケットに記録し、前記各パケット処理装置を用いて収集した各装置における測定用パケット送受信時間より各回線がパケット伝送に要する時間を算出し、この算出した伝送時間を統計情報として各回線毎に管理し、前記統計情報に基づき各パケット処理装置において出力回線を選択するように制御する。
【００１０】
また、本発明のパケット通信回線制御方法は、時刻の同期が取れている移動体通信システムのネットワークを構成する複数のパケット処理装置を設け、これら処理装置を通信回線を介して接続し各パケット処理装置におけるパケットの送受信時間測定のための測定用パケットを用いて、出力すべきパケット通信回線を選択制御するパケット通信回線制御方法であって、測定用パケット及び回線制御パケットを終端する１つの送信元のパケット処理装置と、送信先並びに送信元と送信先のルートにある中間の非送信元のパケット処理装置とを定め、前記送信元のパケット処理装置では前記非送信元の中間のパケット処理装置に対し各パケット処理装置間における最多回線数分の測定用パケットを作成しその送受信を行い所定の時間情報を収集する第１の手順と、前記非送信元のパケット処理装置によって測定用パケットの送受信を行う第２の手順と、前記第１及び第２の手順完了後に前記送信元のパケット処理装置によって測定結果に基づき統計情報を作成し統計情報テーブルに格納する第３の手順と、前記送信元のパケット処理装置によって前記統計情報テーブルより最適回線を検索し回線制御情報の作成を行う第４の手順と、前記送信元のパケット処理装置によって前記回線制御情報に基づき回線制御情報ブロックを編集し回線制御パケットの送受信を行う第５の手順と、前記非送信元のパケット処理装置によって回線制御パケットの送受信を行う第６の手順とを有する。前記第１の手順は、測定用パケットを作成するステップと、測定用パケット作成後に測定用パケットを送信するとき時間情報ブロック記録位置情報が示す位置に装置識別値及び送信時回線識別値を記録して前記時間情報ブロック記録位置情報を更新するステップと、このときの時間情報を取得するステップと、送信時間を記録するステップと、測定用パケットを送信するステップと、前記送信元のパケット処理装置が測定用パケットを当該の非送信元のパケット処理装置から受信するステップと、前記送信元のパケット処理装置においてこのときの時間情報を取得するステップと、受信パケットが測定用パケットか否かを判別するステップと、この判別の結果受信パケットが測定用パケットであった場合、装置識別値，受信時回線識別値及び取得した時間情報を受信時間として測定用パケットの時間情報ブロック記録位置情報が示す位置に記録するステップとを有する。前記第２の手順は、前記非送信元のパケット処理装置が測定用パケットを受信するステップと、前記非送信元のパケット処理装置でこのときの時間情報を取得するステップと、受信パケットが測定用パケットか否かを判別するステップと、この判別の結果受信パケットが測定用パケットであった場合、装置識別値，受信時回線識別値及び取得した時間情報を受信時間として測定用パケットの時間情報ブロック記録位置情報が示す位置に記録するステップと、送信時回線識別値を記録し時間情報ブロック記録位置情報を更新するステップと、このときの時間情報を取得するステップと、この取得した時間情報を送信時間として測定用パケットに記録するステップと、非送信元のパケット処理装置が中間装置の場合には次装置宛てに測定用パケットを送信するステップと、この非送信元のパケット処理装置が送信先装置の場合には測定用パケットを前記送信元のパケット処理装置宛に返信するステップとを有する。前記第３の手順は、測定用パケットの送受信完了後、測定用パケットより使用回線識別値を抽出し回線識別値とし統計情報テーブルの該当欄に格納するステップと、回線識別値が指す回線を送信時に使用する装置をＦｒｏｍ装置及び受信時に使用する装置をＴｏ装置とし統計情報テーブルに格納するステップと、Ｔｏ装置に関して受信時回線識別値が当該の回線識別値である時間情報ブロックを検索し受信時間を抽出するステップと、Ｆｒｏｍ装置に関して送信時回線識別値が当該の回線識別値である時間情報ブロックを検索し送信時間を抽出するステップと、抽出した受信時間と送信時間の差により回線識別値が示す回線における伝送時間を算出するステップと、算出した伝送時間を最新伝送時間として格納するステップと、測定回数に既存測定回数を１インクリメントした値を統計情報テーブルに格納するステップと、平均伝送時間を算出するステップと、この算出した平均伝送時間を統計情報テーブルに格納するステップとを有する。また、統計情報テーブルにおいて、伝送時間の履歴を取るステップを有する構成としてもよい。前記第４の手順は、統計情報テーブルよりＦｒｏｍ装置が同一であるテーブルを検索するステップと、この検索結果からＴｏ装置が同一なものを抽出するステップと、この抽出したデータのうち最新伝送時間もしくは平均伝送時間が最も優れている回線を選択するステップと、この選択したテーブル情報を回線制御情報ブロックへＦｒｏｍ装置は送信元装置識別値，Ｔｏ装置は送信先装置識別値，回線識別値は送信時回線識別値として格納するステップと、同一Ｆｒｏｍ装置の中で他に当該のＴｏ装置が存在するのであれば、存在する全てのＴｏ装置に関しても回線を選択するステップと、同一Ｆｒｏｍ装置の中で全ての当該Ｔｏ装置に対する検索終了後、他に当該Ｆｒｏｍ装置が存在するのであれば、存在する全てのＦｒｏｍ装置に対する検索を行うステップとを有する。また、最高品質とされる回線を優先度が高いパケット伝送専用に選択するステップを有する構成としてもよい。前記第５の手順は、回線制御情報ブロックを通知するステップと、この通知を受け回線制御パケットを作成するステップと、この回線制御パケットに搭載した回線制御情報ブロック送信元装置識別値に相当するパケット処理装置向けに送信するステップと、前記送信元のパケット処理装置によってこの回線制御パケットを受信するステップと、この受信後、回線制御結果を確認するステップと、回線制御結果が不良である場合には回線制御パケットの再送処理を行いこの回線制御処理を回線制御情報ブロック分実施するステップとを有する。また、複数の回線制御ブロックを１パケットに搭載し、回線制御パケットを受信した各パケット処理装置によって自装置宛ての情報を抽出して回線制御を行い、処理後次装置に転送していくステップを有する構成としてもよい。前記第６の手順は、前記非送信元のパケット処理装置によって回線制御パケットを受信するステップと、この受信パケットが自装置宛ての回線制御パケットか否かを判別するステップと、受信パケットが自装置宛ての回線制御パケットでない場合には次装置に転送するステップと、受信パケットが自装置宛ての回線制御パケットであった場合にはこの回線制御パケットに搭載された回線制御情報に従って回線制御を行うステップと、回線制御後、回線制御結果を回線制御パケットに反映するステップと、この回線制御パケットを前記送信元のパケット処理装置に返信するステップとを有する。
【００１１】
本発明によれば、測定用パケット及び時間情報記録手段を有することにより、ネットワーク内のパケット処理装置間の１ルートにおける全回線のパケット伝送時間を、１パケットで測定することができる。即ち、回線の伝送時間を測定するために最小限のトラヒック量で必要な情報を収集することができる。また、統計情報管理手段を有することにより、各回線における伝送時間を管理することができる。さらに、測定用パケットを定期的に流すことによって、常に最新の回線状態を管理することができる。また、回線制御手段及び回線制御パケットを有することにより、ネットワーク内で最も伝送時間がかからないルートでパケットを伝送するように回線制御することができる。
【００１２】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００１３】
図１は、本発明を適用する移動通信システムのネットワーク構成を示す図である。ネットワークを構成するパケット処理装置として装置１０１〜１０ｎ（トランク装置、ＭＵＸ装置など）を備え、各装置においては、パケットの処理を行うパケット処理部１２１〜１２ｎ、及び本発明を実現するための制御部１１１〜１１ｎを有し、各装置間を接続する複数の回線とで構成されている。接続する装置や回線等の構成情報はアプリケーションソフト（以後上位ソフトと呼称する）が統括し、接続する全ての装置については、ＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ）、ＮＴＰ（Ｎｅｔｗｏｒｋ　Ｔｉｍｅ　Ｐｒｏｔｏｃｏｌ）、ＳＮＴＰ（Ｓｉｍｐｌｅ　Ｎｅｔｗｏｒｋ　Ｔｉｍｅ　Ｐｒｏｔｏｃｏｌ）等で時刻的同期が取れている。
【００１４】
本発明では、回線の伝送時間を測定するために、各装置におけるパケットの受信時間及び送信時間を測定するためのパケット送受信時間測定用パケット（以後測定用パケットと呼称する）を有する。測定用パケットとしては、ＩＰ処理中に発生したエラーを発信元に通知したり、要求に応じてタイムスタンプ情報などの応答をするＩＣＭＰ（Ｉｎｔｅｒｎｅｔ　Ｃｏｎｔｒｏｌ　Ｍｅｓｓａｇｅ　Ｐｒｏｔｏｃｏｌ）　Ｅｃｈｏ相当のプロトコルフォーマットを用いる。
【００１５】
また、測定用パケットが通過する各装置では、測定用パケットを受信したとき、及び測定用パケットを送信するときに、測定用パケットにパケット送受信時の時間情報を記録する時間情報記録手段を有し、時間情報を記録した測定用パケットより各回線がパケット伝送に要する時間を算出し、算出した伝送時間を統計情報として管理する統計情報管理手段を有する。また、前述の統計情報を踏まえて、各装置において出力回線を選択するように制御する回線制御手段を有し、また、回線制御を行うために回線制御パケットを有する。なお、回線制御パケットとしてはＩＣＭＰ　Ｅｃｈｏ相当のプロトコルフォーマットを用いる。
【００１６】
測定用パケット及び回線制御パケットを終端する装置を、以後「送信元装置」と呼ぶ。図１においては装置１０１が送信元装置である。また、測定用パケットの送信先にあたる装置を、以後「宛先装置」と呼ぶ。図１においては装置１０ｎが宛先装置である。また、送信元装置と宛先装置のルートの途中にある装置を、以後「中間装置」と呼ぶ。図１において装置１０２は中間装置である。なお、宛先装置及び中間装置を、以後「非送信元装置」と呼ぶ。
【００１７】
図２は、図１における装置１０１、特に制御部１１１の構成を示すブロック図である。制御部１１１は、測定用パケットに記録させる時間情報を管理する時間情報管理部２００と、測定用パケット及び回線制御パケットの作成・編集や時間情報管理部２００より取得した時間情報の測定用パケットへの記録等の制御を行うパケット制御部２１０と、測定用パケットより各回線についてパケット伝送時間を算出する統計情報収集部２２０と、統計情報を管理する統計情報管理部２３０と、統計情報をもとに最適な回線を選択し、回線制御情報を管理・通知する回線制御部２４０とを備える。なお、図１における他装置（装置１０２〜１０ｎ）の制御部においても、前述と同様の構成を取る。
【００１８】
図３は、測定用パケットのフォーマットである。測定用パケットであることを識別させるための測定用パケット識別値３００、測定用パケットの長さを表す測定用パケット長３０１、時間情報ブロック３２０を記録する位置を示す時間情報ブロック記録位置情報３０２、測定用パケットのルート３１０を示す送信元装置識別値３１１、使用回線識別値３１２、中間装置識別値３１３、宛先装置識別値３１４、時間情報ブロック３２０（時間情報を記録する装置の装置識別値３２１、測定用パケットを処理する装置が測定用パケットを受信したときに使用された回線の受信時回線識別値３２２、受信時間３２３、測定用パケットを処理する装置から測定用パケットを送信するときに使用する回線の送信時回線識別値３２４、送信時間３２５）、測定用パケット長を調整するダミー３３０で構成する。測定用パケットには、測定用パケットが送信元装置から送信され宛先装置で折り返され再び送信元装置にて受信するまでに通過する装置分の時間情報ブロック３２０を搭載する。
【００１９】
測定用パケットには、パケットを受信した際に先頭部分を確認することで測定用パケットか否かを判別できるように、測定用パケット識別値３００及び測定用パケット長３０１を設けてある。また、各装置において、測定用パケットのどの位置に時間情報を記録すれば良いかを示す時間情報ブロック記録位置情報３０２を設けてある。時間情報ブロック記録位置情報３０２は、測定用パケットが各装置を通過する毎に各装置で更新する。
【００２０】
図４は、統計情報を管理するための統計情報テーブルの構成図である。どの回線の情報かを表す回線識別値４００をキーに、当該回線を使用して送信するＦｒｏｍ装置４１０と、当該回線を使用して受信するＴｏ装置４２０と、最新伝送時間４３０と、測定回数４４０と、平均伝送時間４５０とで構成する。
【００２１】
図５は、回線制御情報データのフォーマットで、上位ソフトへの回線制御情報の通知や回線制御パケットに使用する。送信元装置識別値５１０（回線制御対象装置の識別値）、パケット送信元装置の送信先数５２０、送信先装置識別値５３０（送信先数分搭載）、送信先装置に対する送信時回線識別値５４０（送信先数分搭載）で構成する情報を回線制御情報ブロック５００とする。回線制御情報ブロック５００は、送信元装置の回線制御部２４０が管理し、ネットワークに存在する全ての装置分存在する。
【００２２】
図６は、回線制御パケットのフォーマットである。回線制御パケットであることを識別させるための回線制御パケット識別値６００、回線制御パケットの長さを表す回線制御パケット長６０１、回線制御情報ブロック５００、回線制御結果６１０で構成する。回線制御パケットには、パケットを受信した際に先頭部分を確認することで回線制御パケットか否かを判別できるように、回線制御パケット識別値６００及び回線制御パケット長６０１を設けてある。また、回線制御パケットの宛先は、回線制御情報ブロック５００における送信元装置識別値５１０で示す装置となる。
【００２３】
次に、図１〜図１２を用いて、本発明の動作について詳細に説明する。図７〜図１２は本発明の送信元装置および非送信元装置における各種動作処理を示すフローチャートである。
【００２４】
前提として、ネットワーク内の各装置が持つ時間情報は、時刻的同期が取れており、時刻的同期が取れた時間情報の管理及び時刻の同期取りは、時間情報管理部２００が行う。
【００２５】
始めに、測定用パケットを用いて、各回線における伝送時間を算出するために必要な情報を収集する。送信元装置における測定用パケット送受信処理動作を示す図７を参照すると、送信元装置におけるパケット制御部２１０において、測定用パケットを作成する（図７のステップ７１：Ｓ７１と呼称、以後同様）。測定用パケットの長さとしては、測定用パケットが通過する全装置分の時間情報ブロック３２０格納用エリアを含む長さとなっており、各回線に対して流すデータ量を等しくするためにダミー（ｄｕｍｍｙ）３３０を用いて各測定用パケット長を均一にする。また、送信する測定用パケットは、全ての回線を通過しなければならないため、各装置間における回線数の最多数に合わせて作成・送信する。例えば、図１におけるｘ、ｙ、ｚでｘ＜ｙ＜ｚならば、測定用パケットはｚだけ作成・送信する。
【００２６】
測定用パケットを送信するときには、パケット制御部２１０が測定用パケット作成後、時間情報ブロック記録位置情報３０２が示す位置に、装置識別値３２１、送信時回線識別値３２４を記録して時間情報ブロック記録位置情報３０２を更新し（Ｓ７２）、時間情報管理部２００より時間情報を取得し（Ｓ７３）、送信時間３２５として記録後（Ｓ７４）、測定用パケットを送信する（Ｓ７５）。例えば、装置１０１が回線１１を使用して測定用パケットを送信する場合、パケット制御部２１０にて時間情報ブロック記録位置情報３０２が示す位置に、装置識別値３２１を“装置１０１”、送信時回線識別値３２４を“回線１１”と記録し、次時間情報ブロック記録位置情報を時間情報ブロック記録位置情報３０２に設定し、時間情報管理部２００より時間情報を取得し送信時間３２５として記録して、回線１１より送信する。
【００２７】
次に、非送信元装置における測定用パケット送受信処理動作を示す図８を参照すると、中間装置が宛先装置宛ての測定用パケットを受信した（図８のＳ８１）とき、測定用パケットを受信した中間装置のパケット制御部２１０が、時間情報管理部２００より時間情報を取得し（Ｓ８２）、受信パケットが測定用パケットか否かを判別する（Ｓ８３）。受信パケットが測定用パケットでない場合、本発明に関わる処理は行わない。受信パケットが測定用パケットであった場合、装置識別値３２１、受信時回線識別値３２２、及び取得した時間情報を受信時間３２３とし、測定用パケットの時間情報ブロック記録位置情報３０２が示す位置に記録する（Ｓ８４）。
【００２８】
さらに、送信時回線識別値３２４を記録して時間情報ブロック記録位置情報３０２を更新し（Ｓ８５）、時間情報管理部２００より時間情報を取得し（Ｓ８６）、送信時間３２５として測定用パケットに記録し（Ｓ８７）、次装置に送信する（Ｓ８８）。例えば、回線１１にて測定用パケットを受信した装置１０２が測定用パケットを回線２２に送出する場合、パケット制御部２１０が時間情報管理部２００より時間情報を取得し、受信パケットが測定用パケットであることを確認後、測定用パケットの該当する時間情報ブロック３２０の装置識別値３２１を“装置１０２”、受信時回線識別値３２２を“回線１１”、及び取得した時間情報を受信時間３２３として測定用パケットに記録し、送信時回線識別値３２４を“回線２２”と記録し、次時間情報ブロック記録位置情報を時間情報ブロック記録位置情報３０２に設定し、時間情報管理部２００より時間情報を取得し送信時間３２５とし記録し、回線２２より送信する。
【００２９】
宛先装置が測定用パケットを受信した（Ｓ８１）とき、宛先装置のパケット制御部２１０が、時間情報管理部２００より時間情報を取得し（Ｓ８２）、受信パケットが測定用パケットか否かを判別する（Ｓ８３）。受信パケットが測定用パケットでない場合、本発明に関わる処理は行わない。受信パケットが測定用パケットであった場合、装置識別値３２１、受信時回線識別値３２２、及び取得した時間情報を受信時間３２３とし、測定用パケットの時間情報ブロック記録位置情報３０２が示す位置に記録する（Ｓ８４）。
【００３０】
さらに、送信時回線識別値３２４を記録し時間情報ブロック記録位置情報３０２を更新し（Ｓ８５）、時間情報管理部２００より時間情報を取得し（Ｓ８６）、送信時間３２５として測定用パケットに記録し（Ｓ８７）、送信元装置宛てに返信する（Ｓ８９）。測定用パケットの返信ルートは、宛先装置に測定用パケットが到着したルートの逆にする。例えば、宛先装置が図１においてｎ＝３、即ち装置１０３であり、測定用パケットが装置１０１→回線１１→装置１０２→回線２２→装置１０３というルート（測定用パケットの測定用パケットのルート３１０に該情報が搭載）で測定用パケットが装置１０３に到着し、測定用パケットを返信する場合、パケット制御部２１０が時間情報管理部２００より時間情報を取得し、受信パケットが測定用パケットであることを確認後、測定用パケットの該当する時間情報ブロック３２０の装置識別値３２１を“装置１０３”、受信時回線識別値３２２を“回線２２”、及び取得した時間情報を受信時間３２３とし測定用パケットに記録し、さらに送信時回線識別値３２４を“回線２２”と記録し、次時間情報ブロック記録位置情報を時間情報ブロック記録位置情報３０２に設定し、時間情報管理部２００より時間情報を取得し送信時間３２５とし記録し、回線２２より返信する。返信時のルートは、装置１０３→回線２２→装置１０２→回線１１→装置１０１となる。
【００３１】
中間装置が送信元装置宛ての測定用パケットを受信した（Ｓ８１）とき、測定用パケットを受信した中間装置のパケット制御部２１０が、時間情報管理部２００より時間情報を取得し（Ｓ８２）、受信パケットが測定用パケットか否かを判別する（Ｓ８３）。受信パケットが測定用パケットでない場合、本発明に関わる処理は行わない。受信パケットが測定用パケットであった場合、装置識別値３２１、受信時回線識別値３２２、及び取得した時間情報を受信時間３２３とし、測定用パケットの時間情報ブロック記録位置情報３０２が示す位置に記録する（Ｓ８４）。
【００３２】
さらに、送信時回線識別値３２４を記録し時間情報ブロック記録位置情報３０２を更新し（Ｓ８５）、時間情報管理部２００より時間情報を取得し（Ｓ８６）、送信時間３２５として測定用パケットに記録し（Ｓ８７）、次装置に送信する（Ｓ８８）。即ち、宛先装置から送信元装置への返信時に測定用パケットが通過する中間装置では、送信元装置から宛先装置への送信時と同じ動作を行う。例えば、回線２２にて測定用パケットを受信した装置１０２が回線１１に測定用パケットを送出する場合、パケット制御部２１０が時間情報管理部２００より時間情報を取得し、受信パケットが測定用パケットであることを確認後、測定用パケットの該当する時間情報ブロック３２０に装置識別値３２１を“装置１０２”、受信時回線識別値３２２を“回線２２”、及び取得した時間情報を受信時間３２３として測定用パケットに記録し、さらに送信時回線識別値３２４を“回線１１”と記録し、次時間情報ブロック記録位置情報を時間情報ブロック記録位置情報３０２に設定し、時間情報管理部２００より時間情報を取得し送信時間３２５とし記録し、回線１１より送信する。
【００３３】
図７において、送信元装置が測定用パケットを受信した（Ｓ７６）とき、送信元装置のパケット制御部２１０において、時間情報管理部２００より時間情報を取得し（Ｓ７７）、受信パケットが測定用パケットか否かを判別する（Ｓ７８）。受信パケットが測定用パケットでない場合、本発明に関わる処理は行わない。受信パケットが測定用パケットであった場合、装置識別値３２１、受信時回線識別値３２２、及び取得した時間情報を受信時間３２３とし、測定用パケットの時間情報ブロック記録位置情報３０２が示す位置に記録する（Ｓ７９）。例えば、回線１１を経由して測定用パケットが装置１０１に到着した場合、パケット制御部２１０が時間情報管理部２００より時間情報を取得し、受信パケットが測定用パケットであることを確認後、測定用パケットの該当する時間情報ブロック３２０に装置識別値３２１を“装置１０１”、受信時回線識別値３２２を“回線１１”、及び取得した時間情報を受信時間３２３とし測定用パケットに記録する。
【００３４】
上述したＳ７１〜Ｓ７９で、１つの測定用パケットにおいて必要な情報を全て収集したことになる。送信元装置が送信した全ての測定用パケットが返信され、測定情報の収集が完了後、統計情報収集部２２０は統計情報テーブルの作成処理を開始する。
【００３５】
測定用パケットによる測定を終了した送信元装置では、統計情報収集部２２０が測定用パケットで収集した時間情報より統計情報を作成する。作成した統計情報は、統計情報管理部２３０が管理する統計情報テーブルに格納する。
【００３６】
送信元装置における統計情報テーブル作成処理動作を示す図９を参照すると、測定用パケットより使用回線識別値３１２を抽出し回線識別値４００としテーブルの該当欄に格納し（図９のＳ９１）、回線識別値４００が指す回線を送信時に使用する装置をＦｒｏｍ装置４１０、受信時に使用する装置をＴｏ装置４２０としテーブルに格納する（Ｓ９２）。Ｔｏ装置４２０に関して受信時回線識別値３２２が回線識別値４００である時間情報ブロック３２０を検索し、受信時間３２３を抽出する（Ｓ９３）。Ｆｒｏｍ装置４１０に関して送信時回線識別値３２４が回線識別値４００である時間情報ブロック３２０を検索し、送信時間３２５を抽出する（Ｓ９４）。抽出した受信時間と送信時間の差により、回線識別値４００が示す回線における伝送時間を算出する（Ｓ９５）。
【００３７】
この算出した伝送時間は最新伝送時間４３０として格納する（Ｓ９６）。測定回数４４０に、既存測定回数を１インクリメントした値を統計情報テーブルに格納する（Ｓ９７）。平均伝送時間４５０は、既存平均伝送時間を（Ｓ９７後の測定回数−１）倍して最新伝送時間４３０を加えた値と、Ｓ９７後の測定回数との商により算出する（Ｓ９８）。算出した値は平均伝送時間４５０として格納する（Ｓ９９）。Ｓ９１〜Ｓ９９の処理を各測定用パケットで収集した回線分繰り返すこと（Ｓ９１０）により、統計情報テーブルを完成する。上述した処理によって完成した統計情報テーブルより、最適な回線を検索し、回線制御情報を作成する。
【００３８】
次に、送信元装置における回線制御情報作成処理動作を示す図１０を参照すると、統計情報テーブルよりＦｒｏｍ装置４１０が同一であるテーブルを検索し（図１０のＳ１０１）、このＳ１０１の結果からＴｏ装置４２０が同一なものを抽出する（Ｓ１０２）。抽出したデータのうち、最新伝送時間４３０もしくは平均伝送時間４５０が最も優れている回線を選択する（Ｓ１０３）。Ｓ１０３で選択したテーブル情報を、回線制御情報ブロック５００としてまとめる。Ｆｒｏｍ装置４１０は送信元装置識別値５１０、Ｔｏ装置４２０は送信先装置識別値５３０、回線識別値４００は送信時回線識別値５４０となる（Ｓ１０４）。
【００３９】
同一Ｆｒｏｍ装置４１０の中で他にＴｏ装置４２０が存在するのならば、存在する全てのＴｏ装置４２０に関しても回線を選択する（Ｓ１０５）。同一Ｆｒｏｍ装置４１０の中で全てのＴｏ装置４２０に対する検索終了後、他にＦｒｏｍ装置４１０が存在するのならば、存在する全てのＦｒｏｍ装置４１０に対する検索を行う（Ｓ１０６）。Ｆｒｏｍ装置４１０検索の終了は、全ての回線制御情報ブロック５００の編集が終了したことを意味する。
【００４０】
次に、回線制御情報ブロック５００より、各装置の回線制御を実施する。
【００４１】
送信元装置における回線制御パケット送受信処理動作を示す図１１を参照すると、回線制御部２４０は、回線制御情報ブロック５００をパケット制御部２１０に通知し（図１１のＳ１１１）、通知を受けたパケット制御部２１０は、回線制御パケットを作成し（Ｓ１１２）、回線制御パケットに搭載した回線制御情報ブロック５００の送信元装置識別値５１０に相当する装置向けに送信する（Ｓ１１３）。例えば、送信元装置識別値５１０が“装置１０２”を表していれば、装置１０２に対して回線制御パケットを送信する。
【００４２】
図１２において、非送信元装置が回線制御パケットを受信した（図１２のＳ１２１）とき、回線制御パケットを受信した装置のパケット制御部２１０が、受信パケットが自装置宛ての回線制御パケットか否かを判別する（Ｓ１２２）。受信パケットが自装置宛ての回線制御パケットでない場合、次装置に転送する（Ｓ１２３）。受信パケットが自装置宛ての回線制御パケットであった場合、パケット制御部２１０が回線制御パケットに搭載された回線制御情報を回線制御部２４０に通知し、回線制御部２４０は通知された回線制御情報に従って回線制御を行う（Ｓ１２４）。回線制御後、回線制御部２４０は回線制御結果をパケット制御部２１０に通知し、パケット制御部２１０は回線制御結果を回線制御結果６１０に反映し（Ｓ１２５）、送信元装置に返信する（Ｓ１２６）。
【００４３】
図１１において、送信元装置が回線制御パケットを受信した（Ｓ１１４）とき、回線制御結果６１０を確認し（Ｓ１１５）、回線制御結果がＮＧならば回線制御パケットの再送等の処理を行う。回線制御処理は、回線制御情報ブロック分、実施する（Ｓ１１６）。
【００４４】
以上の動作を一定周期で繰り返すことで、常に、伝送時間的に品質の良い回線を使用したパケット処理を実現することが可能となる。
【００４５】
本発明の実施の形態においては、図１のように、各装置数を１〜ｎ、回線群数を１〜ｍ、各装置間の回線数を図１のように１〜ｘ／１〜ｙ／１〜ｚと表したように、特に制限はない。さらにｘ＝ｙ＝ｚの場合、あるいは、そうでない場合でも対応可能である。装置数、回線群数、回線数に制限がないことで、システムに適した情報を収集することが可能である。
【００４６】
また、統計情報テーブルにおいて、伝送時間の履歴を取ることで、回線の伝送時間に基づく状態を把握することができる。極端に伝送時間がかかっていたり、伝送時間が算出できない場合、障害が発生していると判断することができる。また、回線を選択するときに、最高品質と思われる回線は優先度が高いパケット伝送専用に、２番目に品質が高いと思われる回線を低優先（通常）パケット用にという制御を行えば、ＱｏＳ制御も可能になる。
【００４７】
さらに、回線制御方法について、複数の回線制御ブロックを１パケットに搭載し、回線制御パケットを受信した各装置が自装置宛ての情報を抽出して回線制御を行い、処理後次装置に転送していくというような仕組みの回線制御パケットにすれば、回線制御パケットの数を減らすことができ、トラヒックを抑えることができる。
【００４８】
【発明の効果】
以上説明したように本発明によれば、回線伝送時間を測定する際に、全てのパケット処理装置が隣り合うパケット処理装置全てへと測定用パケットを出すのではなく、１パケットで多数の測定データを得て、送信元のパケット処理装置のみで測定用パケットを終端し、測定用パケットや回線制御パケットにはＩＣＭＰ
Ｅｃｈｏ相当のプロトコルフォーマットを用いることにより、ネットワーク内のトラヒックと、各パケット処理装置の処理能力を抑え、容易に伝送時間的品質の良い回線を使用したパケット処理が実現できる。また、リアルタイムで回線伝送時間の統計を取ることで、常に最新の伝送時間に基づいた回線状態を把握しているので。伝送時間の遅い回線、即ち障害が発生していると推測される回線を容易に見つけることができる。
【図面の簡単な説明】
【図１】本発明を適用する移動通信システムのネットワーク構成図である。
【図２】本発明のパケット処理装置における実施の形態のブロック図である。
【図３】本発明が扱う測定用パケットのフォーマットである。
【図４】本発明が扱う統計情報テーブルの構成要素である。
【図５】本発明が扱う回線制御情報のフォーマットである。
【図６】本発明が扱う回線制御パケットのフォーマットである。
【図７】本発明の送信元装置における測定用パケット送受信処理動作を示すフローチャートである。
【図８】本発明の非送信元装置における測定用パケット送受信処理動作を示すフローチャートである。
【図９】本発明の送信元装置における統計情報テーブル作成処理動作を示すフローチャートである。
【図１０】本発明の送信元装置における回線制御情報作成処理動作を示すフローチャートである。
【図１１】本発明の送信元装置における回線制御パケット送受信処理動作を示すフローチャートである。
【図１２】本発明の非送信元装置における回線制御パケット送受信処理動作を示すフローチャートである。
【図１３】従来のパケット交換ネットワークにおける回線選択を説明するためのブロック図である。
【符号の説明】
１０１〜１０ｎ　　装置
１１１〜１１ｎ　　制御部
１２１〜１２ｎ　　パケット処理部
２００　　時間情報管理部
２１０　　パケット制御部
２２０　　統計情報収集部
２３０　　統計情報管理部
２４０　　回線制御部
３００　　測定用パケット識別値
３０１　　測定用パケット長
３０２　　時間情報ブロック記録位置情報
３１０　　測定用パケットのルート
３１１　　送信元装置識別値
３１２　　使用回線識別値
３１３　　中間装置識別値
３１４　　宛先装置識別値
３２０　　時間情報ブロック
３２１　　装置識別値
３２２　　受信時回線識別値
３２３　　受信時間
３２４　　送信時回線識別値
３２５　　送信時間
３３０　　ダミー
４００　　回線識別値
４１０　　Ｆｒｏｍ装置
４２０　　Ｔｏ装置
４３０　　最新伝送時間
４４０　　測定回数
４５０　　平均伝送時間
５００　　回線制御情報ブロック
５１０　　送信元装置識別値
５２０　　送信先数
５３０　　送信先装置識別値
５４０　　送信時回線識別値
６００　　回線制御パケット識別値
６０１　　回線制御パケット長
６１０　　回線制御結果
【図１】
2004072182.tif 000003
【図２】
2004072182.tif 000004
【図３】
2004072182.tif 000005
【図４】
2004072182.tif 000006
【図５】
2004072182.tif 000007
【図６】
2004072182.tif 000008
【図７】
2004072182.tif 000009
【図８】
2004072182.tif 000010
【図９】
2004072182.tif 000011
【図１０】
2004072182.tif 000012
【図１１】
2004072182.tif 000013
【図１２】
2004072182.tif 000014
【図１３】
2004072182.tif 000015