JP6390161B2 - Information processing apparatus, information processing system, usable bandwidth estimation method, and program for estimating usable bandwidth - Google Patents

Description

Translated fromJapanese

本発明は、ネットワークを介した通信の制御技術に関し、特に可用帯域を推定するための技術に関する。  The present invention relates to a control technology for communication via a network, and more particularly to a technology for estimating an available bandwidth.

近年、様々なサービスがインターネット上で提供されている。それに伴い、それらのサービスの提供におけるサービス品質が重要になってきている。そのサービス品質を左右する１つの要素が、ネットワークの可用帯域である。可用帯域とは、ネットワーク中にどれだけデータ量を流せるかを示す数値（指標）であり、利用可能帯域とも呼ばれる。  In recent years, various services have been provided on the Internet. Along with this, service quality in providing these services has become important. One factor that affects the quality of service is the available bandwidth of the network. The available bandwidth is a numerical value (index) indicating how much data can flow in the network, and is also called an available bandwidth.

可用帯域を推定する手法は幾つか提案されている。例えば、非特許文献１、非特許文献２、特許文献１、特許文献２及び特許文献３などに、パケットトレイン方式を利用する手法が提案されている。  Several methods for estimating the available bandwidth have been proposed. For example, Non-Patent Literature 1, Non-Patent Literature 2, Patent Literature 1, Patent Literature 2 and Patent Literature 3 propose a method using a packet train system.

非特許文献１は、Ｐａｔｈｌｏａｄに関する技術を開示する。非特許文献２は、ＰａｔｈＣｈｉｒｐに関する技術を開示する。  Non-Patent Document 1 discloses a technique related to Pathload. Non-Patent Document 2 discloses a technology related to PathChirp.

非特許文献１、非特許文献２及び特許文献１などにおけるパケットトレイン方式を利用する手法は、以下の手順を含む。  The technique using the packet train method in Non-Patent Document 1, Non-Patent Document 2, and Patent Document 1 includes the following procedures.

第１に、送信側装置が、パケットトレインと呼ばれる探査用のデータをネットワークに送信する。ここでパケットトレインは、３つ以上の連続する、サイズや送信間隔が異なる、複数個のパケットで構成される。  First, the transmission side device transmits data for searching called a packet train to the network. Here, the packet train is composed of a plurality of packets of three or more consecutive sizes and transmission intervals different from each other.

第２に、受信側装置が、パケットトレインを受信した際のパケット間の間隔がボトルネック区間によって変化する性質を利用することで、可用帯域を推定する。  Second, the receiving side apparatus estimates the available bandwidth by using the property that the interval between packets when receiving the packet train changes depending on the bottleneck section.

例えば、特許文献１のネットワーク帯域計測システムにおいて、送信側装置は、パケットサイズが順次に増加または減少する複数の計測パケットを、所定の送信間隔で送信する。次に、受信側装置は、受信したその計測パケットの受信間隔を計測する。次に、その受信側装置は、その所定の送信間隔と計測されたその受信間隔とを比較し、その受信間隔とその送信間隔とが等しい計測パケットのうちでパケットサイズが最大の計測パケットを用いて利用可能帯域を計算する。  For example, in the network bandwidth measurement system disclosed in Patent Document 1, the transmission-side device transmits a plurality of measurement packets whose packet sizes sequentially increase or decrease at a predetermined transmission interval. Next, the receiving side apparatus measures the reception interval of the received measurement packet. Next, the receiving side device compares the predetermined transmission interval with the measured reception interval, and uses the measurement packet having the largest packet size among the measurement packets having the same reception interval and the transmission interval. To calculate the available bandwidth.

上述のとおり、非特許文献１、非特許文献２及び特許文献１が開示する手法では、パケットトレインを送信する計測装置と、そのパケットトレインを受信して可用帯域を推定する受信装置を用意する必要がある。  As described above, in the methods disclosed in Non-Patent Document 1, Non-Patent Document 2, and Patent Document 1, it is necessary to prepare a measuring device that transmits a packet train and a receiving device that receives the packet train and estimates an available bandwidth. There is.

特許文献２及び特許文献３におけるパケットトレイン方式を利用する手法は、以下のように動作する。  The technique using the packet train system in Patent Document 2 and Patent Document 3 operates as follows.

特許文献２の計測装置（送信端末）は、第１の送信時刻を含む第１のパケットからなるパケットトレインを受信装置へ送信する。第１の送信時刻は、その計測装置がその第１のパケットを送信した時刻である。  The measurement device (transmission terminal) in Patent Literature 2 transmits a packet train including the first packet including the first transmission time to the reception device. The first transmission time is the time when the measurement device transmits the first packet.

次に、その受信装置（受信端末）は、受信した第１のパケットに基づいて、その計測端末が可用帯域を推定するために必要な情報を含む第２のパケットを生成する。その必要な情報は、その計測装置から送信された第１のパケットが受信装置に届くまでの時間に関する情報である。その時間に関する情報は、例えば、その第１の送信時刻と、その第１のパケットを受信装置が受信した（その第１のパケットが受信装置へ到着した）時刻とである。あるいは、その時間に関する情報は、その第１の送信時刻と、その第１のパケットを受信装置が受信した時刻との差分である。  Next, the receiving device (receiving terminal) generates a second packet including information necessary for the measurement terminal to estimate the available bandwidth based on the received first packet. The necessary information is information relating to the time until the first packet transmitted from the measuring device reaches the receiving device. The information regarding the time is, for example, the first transmission time and the time when the receiving device received the first packet (the first packet arrived at the receiving device). Alternatively, the information related to the time is a difference between the first transmission time and the time when the receiving device receives the first packet.

次に、その受信装置は、その第２のパケットを、その計測装置へ送信する。次に、その計測装置は、受信した第２のパケットに含まれるその情報に基づいて、例えば、計測装置から受信装置への方向における可用帯域を推定する。  Next, the reception device transmits the second packet to the measurement device. Next, the measurement device estimates, for example, the available bandwidth in the direction from the measurement device to the reception device based on the information included in the received second packet.

また、特許文献３は、特許文献２で示される手法と同様の手法を用いて、受信装置から送信された第２のパケットが計測装置へ届くまでの時間に関する情報に基づいて、受信装置から計測装置への方向における可用帯域を推定する。尚、特許文献３において、計測装置は、順方向パスにおける送信側のＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）エンドポイントノードであり、受信装置は、順方向パスにおける受信側のＩＰエンドポイントノードである。  Patent Document 3 uses a method similar to the method shown in Patent Document 2 to measure from the receiving device based on information about the time until the second packet transmitted from the receiving device reaches the measuring device. Estimate the available bandwidth in the direction to the device. In Patent Document 3, the measuring device is a transmitting-side IP (Internet Protocol) endpoint node in the forward path, and the receiving device is a receiving-side IP endpoint node in the forward path.

上述のとおり、特許文献２及び特許文献３が開示する手法では、その送信時刻を含む第１のパケットからなるパケットトレインを送信する計測装置と、その第２のパケットを送信する受信装置とを用意する必要がある。  As described above, in the methods disclosed in Patent Document 2 and Patent Document 3, a measuring device that transmits a packet train including the first packet including the transmission time and a receiving device that transmits the second packet are prepared. There is a need to.

上述の関連技術においては、ネットワークの広域に渡って可用帯域を計測するには、上述のような専用の機能を有する多数の受信装置を配備する必要があるという問題点があった。  In the related art described above, in order to measure the usable bandwidth over a wide area of the network, there is a problem that it is necessary to provide a large number of receiving devices having the dedicated functions as described above.

この問題点を解決する技術として、例えば、特許文献４は、専用の受信装置を必要としない広域サーバ選択受付制御システムを開示する。具体的には、広域サーバ選択受付制御システムにおいて、送信側は、ＩＣＭＰ（Ｉｎｔｅｒｎｅｔ Ｃｏｎｔｒｏｌ Ｍｅｓｓａｇｅ Ｐｒｏｔｏｃｏｌ）パケットを用いたパケットトレインを送信する。次に、受信側は、そのＩＣＭＰパケットに対してＩＣＭＰ返答パケットを送信する。次に、送信側は、そのＩＣＭＰ返答パケットの遅延特性を利用して、利用可能帯域を計算する。  As a technique for solving this problem, for example, Patent Document 4 discloses a wide area server selection reception control system that does not require a dedicated receiving device. Specifically, in the wide area server selection acceptance control system, the transmission side transmits a packet train using an ICMP (Internet Control Message Protocol) packet. Next, the receiving side transmits an ICMP response packet in response to the ICMP packet. Next, the transmission side calculates the available bandwidth using the delay characteristic of the ICMP response packet.

特開２０１１−１４２６２２号公報JP 2011-142622 A国際公開第２０１１／０４０００６号International Publication No. 2011/040006特表２０１４−５０２４５９号公報Special table 2014-50459 gazette特開２００６−０２０１１０号公報JP 2006-0201010 A

Manish Jain, Constantinos Dovrolis, "End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput", the ACM/IEEE Transactions on Networking 11(4), pp. 537-549, 2003Manish Jain, Constantinos Dovrolis, "End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput", the ACM / IEEE Transactions on Networking 11 (4), pp. 537-549, 2003Vinay Ribeiro, Rudolf Riedi, Richard Baraniuk, Jiri Navratil, and Les Cottrell “pathChirp: Efficient Available Bandwidth Estimation for Network Paths” , Passive and Active Measurement Workshop 2003Vinay Ribeiro, Rudolf Riedi, Richard Baraniuk, Jiri Navratil, and Les Cottrell “pathChirp: Efficient Available Bandwidth Estimation for Network Paths”, Passive and Active Measurement Workshop 2003

しかしながら、上述した先行技術文献に記載された技術においては、専用の機能を有する受信装置を配備することなくネットワークの上り方向及び下り方向のそれぞれの可用帯域を推定することが、できないという問題点がある。尚、ネットワークの上り方向は、受信装置から計測装置への通信方向を示す。そして、ネットワークの下り方向は、計測装置から受信装置への通信方向を示す。  However, in the technology described in the above-described prior art documents, there is a problem that it is impossible to estimate the available bandwidths in the upstream and downstream directions of the network without deploying a receiving device having a dedicated function. is there. The upstream direction of the network indicates the communication direction from the receiving device to the measuring device. The downstream direction of the network indicates the communication direction from the measuring device to the receiving device.

その理由は、以下のとおりである。  The reason is as follows.

非特許文献１、非特許文献２、特許文献１、特許文献２及び特許文献３に開示された技術は、専用の機能を有する受信装置を必要とする技術だからである。  This is because the techniques disclosed in Non-Patent Document 1, Non-Patent Document 2, Patent Document 1, Patent Document 2, and Patent Document 3 require a receiving device having a dedicated function.

また、特許文献４の手法を利用した可用帯域の計測結果では、ネットワークの上り方向及び下り方向の可用帯域を区別することができないからである。即ち、特許文献４が開示するネットワーク帯域計測方法システムは、ＩＣＭＰが提供する機能の中で、エコー要求通知及びエコー応答通知と呼ばれる、送信したパケットをそのまま返信する機能を利用してパケットトレインを送受信している。そのため、ネットワーク帯域計測方法システムは、ネットワークの上り方向及び下り方向の両方を通じて最も細い可用帯域（以後、「両方向可用帯域」と呼ぶ）しか推定できない。  Also, the available bandwidth measurement result using the technique of Patent Document 4 cannot distinguish the upstream and downstream usable bandwidths of the network. That is, the network bandwidth measurement method system disclosed in Patent Document 4 transmits and receives a packet train by using a function called an echo request notification and an echo response notification that returns a transmitted packet as it is, among the functions provided by ICMP. doing. Therefore, the network bandwidth measuring method system can estimate only the narrowest available bandwidth (hereinafter referred to as “bidirectional available bandwidth”) through both the upstream and downstream directions of the network.

本発明の目的は、上述した問題点を解決する情報処理装置、情報処理システム、可用帯域推定方法、及びそのためのプログラムを提供することにある。  An object of the present invention is to provide an information processing apparatus, an information processing system, an available bandwidth estimation method, and a program therefor that solve the above-described problems.

本発明の一様態における情報処理装置は、
ネットワークを介して接続された受信装置に対して第１の下りパケットを送信し、送信した前記第１の下りパケットに対応する第１の上りパケットを受信し、前記第１の上りパケットの受信結果に基づいて、前記受信装置との間の上り方向及び下り方向の両方を通じて最も細い可用帯域である両方向可用帯域を推定する両方向可用帯域推定手段と、
前記受信装置に対して所望のサイズの第２の上りパケットを送信させるための第２の下りパケットを送信し、送信した前記第２の下りパケットに対応する前記第２の上りパケットを受信し、前記第２の上りパケットの受信結果に基づいて、前記受信装置との間の第１の上り方向の可用帯域と第１の下り方向の可用帯域との少なくともいずれかを推定する片方向可用帯域推定手段と、
前記両方向可用帯域と前記第１の上り方向の可用帯域とに基づいて第２の下り方向の可用帯域を推定し、前記両方向可用帯域と前記第１の下り方向の可用帯域とに基づいて第２の上り方向の可用帯域を推定し、前記第１の上り方向の可用帯域、前記第１の下り方向の可用帯域、前記第２の上り方向の可用帯域及び前記第２の下り方向の可用帯域を出力する可用帯域間接推定手段と、を含む。An information processing device according to one embodiment of the present invention includes:
A first downlink packet is transmitted to a receiving apparatus connected via a network, a first uplink packet corresponding to the transmitted first downlink packet is received, and a reception result of the first uplink packet Based on the bi-directional available band estimation means for estimating the bi-directional available band that is the thinnest available band through both the uplink and the downlink direction with the receiving device,
Transmitting a second downlink packet for causing the receiving device to transmit a second uplink packet of a desired size, receiving the second uplink packet corresponding to the transmitted second downlink packet; One-way available bandwidth estimation for estimating at least one of a first uplink available bandwidth and a first downlink available bandwidth with the receiving device based on a reception result of the second uplink packet Means,
A second downstream available band is estimated based on the bidirectional available band and the first upstream available band, and a second based on the bidirectional available band and the first downstream available band. The first available bandwidth in the first upstream direction, the first available bandwidth in the downstream direction, the second available bandwidth in the upstream direction, and the second available bandwidth in the downstream direction. Output available band indirect estimation means.

本発明の一様態における可用帯域推定方法は、コンピュータが、
ネットワークを介して接続された受信装置に対して第１の下りパケットを送信し、
送信した前記第１の下りパケットに対応する第１の上りパケットを受信し、
前記第１の上りパケットの受信結果に基づいて、前記受信装置との間の上り方向及び下り方向の両方を通じて最も細い可用帯域である両方向可用帯域を推定し、
前記受信装置に対して所望のサイズの第２の上りパケットを送信させるための第２の下りパケットを送信し、
送信した前記第２の下りパケットに対応する前記第２の上りパケットを受信し、
前記第２の上りパケットの受信結果に基づいて、前記受信装置との間の第１の上り方向の可用帯域と第１の下り方向の可用帯域との少なくともいずれかを推定し、
前記両方向可用帯域と前記第１の上り方向の可用帯域とに基づいて第２の下り方向の可用帯域を推定し、
前記両方向可用帯域と前記第１の下り方向の可用帯域とに基づいて第２の上り方向の可用帯域を推定し、
前記第１の上り方向の可用帯域、前記第１の下り方向の可用帯域、前記第２の上り方向の可用帯域及び前記第２の下り方向の可用帯域を出力する。In an aspect of the present invention, an available bandwidth estimation method includes:
A first downlink packet is transmitted to a receiving apparatus connected via a network;
Receiving a first upstream packet corresponding to the transmitted first downstream packet;
Based on the reception result of the first upstream packet, estimate the bidirectional usable bandwidth that is the narrowest usable bandwidth through both the upstream and downstream directions with the receiving device,
Transmitting a second downstream packet for causing the receiving device to transmit a second upstream packet of a desired size;
Receiving the second upstream packet corresponding to the transmitted second downstream packet;
Based on the reception result of the second uplink packet, estimate at least one of a first uplink available band and a first downlink available band with the receiving device;
Estimating a second downstream available band based on the bi-directional available band and the first upstream available band;
Estimating a second upstream available band based on the bi-directional available band and the first downstream available band;
The first upstream usable band, the first downstream usable band, the second upstream usable band, and the second downstream usable band are output.

本発明の一様態におけるプログラムは、
ネットワークを介して接続された受信装置に対して第１の下りパケットを送信し、
送信した前記第１の下りパケットに対応する第１の上りパケットを受信し、
前記第１の上りパケットの受信結果に基づいて、前記受信装置との間の上り方向及び下り方向の両方を通じて最も細い可用帯域である両方向可用帯域を推定し、
前記受信装置に対して所望のサイズの第２の上りパケットを送信させるための第２の下りパケットを送信し、
送信した前記第２の下りパケットに対応する前記第２の上りパケットを受信し、
前記第２の上りパケットの受信結果に基づいて、前記受信装置との間の第１の上り方向の可用帯域と第１の下り方向の可用帯域との少なくともいずれかを推定し、
前記両方向可用帯域と前記第１の上り方向の可用帯域とに基づいて第２の下り方向の可用帯域を推定し、
前記両方向可用帯域と前記第１の下り方向の可用帯域とに基づいて第２の上り方向の可用帯域を推定し、
前記第１の上り方向の可用帯域、前記第１の下り方向の可用帯域、前記第２の上り方向の可用帯域及び前記第２の下り方向の可用帯域を出力する処理をコンピュータに実行させる。The program in one aspect of the present invention is:
A first downlink packet is transmitted to a receiving apparatus connected via a network;
Receiving a first upstream packet corresponding to the transmitted first downstream packet;
Based on the reception result of the first upstream packet, estimate the bidirectional usable bandwidth that is the narrowest usable bandwidth through both the upstream and downstream directions with the receiving device,
Transmitting a second downstream packet for causing the receiving device to transmit a second upstream packet of a desired size;
Receiving the second upstream packet corresponding to the transmitted second downstream packet;
Based on the reception result of the second uplink packet, estimate at least one of a first uplink available band and a first downlink available band with the receiving device;
Estimating a second downstream available band based on the bi-directional available band and the first upstream available band;
Estimating a second upstream available band based on the bi-directional available band and the first downstream available band;
Causing the computer to execute a process of outputting the first upstream usable band, the first downstream usable band, the second upstream usable band, and the second downstream usable band.

本発明は、専用の機能を有する受信装置を配備することなく、ネットワークの上り方向及び下り方向のそれぞれの可用帯域の推定を可能にするという効果がある。  The present invention has an effect of making it possible to estimate the available bandwidths in the upstream and downstream directions of a network without providing a receiving device having a dedicated function.

図１は、本発明の第１の実施形態に係る情報処理装置の構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of the information processing apparatus according to the first embodiment of the present invention.図２は、本発明の第１の実施形態に係る情報処理装置を含む情報処理システムの構成を示すブロック図である。FIG. 2 is a block diagram showing a configuration of an information processing system including the information processing apparatus according to the first embodiment of the present invention.図３は、第１の実施形態に係る情報処理装置を実現するコンピュータのハードウェア構成を示すブロック図である。FIG. 3 is a block diagram illustrating a hardware configuration of a computer that implements the information processing apparatus according to the first embodiment.図４は、第１の実施形態における情報処理装置の動作を示すフローチャートである。FIG. 4 is a flowchart illustrating the operation of the information processing apparatus according to the first embodiment.図５は、本発明の第２の実施形態に係る情報処理装置の構成を示すブロック図である。FIG. 5 is a block diagram showing the configuration of the information processing apparatus according to the second embodiment of the present invention.図６は、第２の実施形態における情報処理装置の動作を示すフローチャートである。FIG. 6 is a flowchart illustrating the operation of the information processing apparatus according to the second embodiment.図７は、本発明の第３の実施形態に係る情報処理装置の構成を示すブロック図である。FIG. 7 is a block diagram showing the configuration of the information processing apparatus according to the third embodiment of the present invention.図８は、第３の実施形態における情報処理装置の動作を示すフローチャートである。FIG. 8 is a flowchart illustrating the operation of the information processing apparatus according to the third embodiment.図９は、本発明の第４の実施形態に係る情報処理システムの構成を示すブロック図である。FIG. 9 is a block diagram showing a configuration of an information processing system according to the fourth embodiment of the present invention.図１０は、本発明の第５の実施形態に係る情報処理システムの構成を示すブロック図である。FIG. 10 is a block diagram showing a configuration of an information processing system according to the fifth embodiment of the present invention.図１１は、本発明の第６の実施形態に係る情報処理システムの構成を示すブロック図である。FIG. 11 is a block diagram showing a configuration of an information processing system according to the sixth embodiment of the present invention.

本発明を実施するための形態について図面を参照して詳細に説明する。尚、各図面及び明細書記載の各実施形態において、同様の構成要素には同様の符号を付与し、適宜説明を省略する。  Embodiments for carrying out the present invention will be described in detail with reference to the drawings. In each embodiment described in each drawing and specification, the same reference numerals are given to the same components, and the description thereof is omitted as appropriate.

＜＜＜第１の実施形態＞＞＞
図１は、本発明の第１の実施形態に係る情報処理装置１００の構成を示すブロック図である。<<<< first embodiment >>>>
FIG. 1 is a block diagram showing the configuration of theinformation processing apparatus 100 according to the first embodiment of the present invention.

図１に示すように、本実施形態に係る情報処理装置１００は、両方向可用帯域推定部１１０と、片方向可用帯域推定部１２０と、可用帯域間接推定部１３０とを含む。尚、図１に示す各構成要素は、ハードウェア単位の回路でも、コンピュータ装置の機能単位に分割された構成要素でもよい。ここでは、図１に示す構成要素は、コンピュータ装置の機能単位に分割された構成要素として説明する。  As illustrated in FIG. 1, theinformation processing apparatus 100 according to the present embodiment includes a bidirectional availableband estimation unit 110, a one-way availableband estimation unit 120, and an available bandindirect estimation unit 130. Each component shown in FIG. 1 may be a hardware unit circuit or a component divided into functional units of a computer device. Here, the components shown in FIG. 1 will be described as components divided into functional units of the computer apparatus.

図２は、本発明の第１の実施形態に係る情報処理装置１００を含む情報処理システム９０１の構成を示すブロック図である。図２に示すように、情報処理システム９０１は、情報処理装置１００及び受信装置９２０を備える。情報処理装置１００と受信装置９２０とは、ネットワーク９１０を介して接続される。図２に示す例に係わらず、情報処理装置１００及び受信装置９２０のそれぞれは、任意の台数であってよい。  FIG. 2 is a block diagram showing a configuration of an information processing system 901 including theinformation processing apparatus 100 according to the first embodiment of the present invention. As illustrated in FIG. 2, the information processing system 901 includes aninformation processing device 100 and areception device 920. Theinformation processing apparatus 100 and the receivingapparatus 920 are connected via a network 910. Regardless of the example illustrated in FIG. 2, each of theinformation processing apparatus 100 and thereception apparatus 920 may be an arbitrary number.

＝＝＝両方向可用帯域推定部１１０＝＝＝
両方向可用帯域推定部１１０は、受信装置９２０に対して、下りパケット（第１の下りパケット）８１１を送信する。次に、両方向可用帯域推定部１１０は、下りパケット８１１に対応する上りパケット（第１の上りパケット）８１２を受信する。次に両方向可用帯域推定部１１０は、上りパケット８１２の受信結果に基づいて、受信装置９２０との間の上り方向及び下り方向の両方を通じて最も細い可用帯域である両方向可用帯域８３０を推定する。尚、上り方向は、ネットワーク９１０において、受信装置９２０から情報処理装置１００へデータが転送される場合の方向である。また、下り方向は、ネットワーク９１０において、情報処理装置１００から受信装置９２０へデータが転送される場合の方向である。=== BidirectionalAvailable Bandwidth Estimator 110 ===
The bidirectionally usablebandwidth estimation unit 110 transmits a downlink packet (first downlink packet) 811 to thereception device 920. Next, the bidirectionally usablebandwidth estimation unit 110 receives an uplink packet (first uplink packet) 812 corresponding to the downlink packet 811. Next, based on the reception result of the upstream packet 812, the bidirectionally usablebandwidth estimation unit 110 estimates the bidirectionally usable bandwidth 830 that is the narrowest usable bandwidth through both the upstream and downstream directions with the receivingdevice 920. Note that the upstream direction is a direction in which data is transferred from the receivingdevice 920 to theinformation processing device 100 in the network 910. Further, the downlink direction is a direction when data is transferred from theinformation processing apparatus 100 to the receivingapparatus 920 in the network 910.

「下りパケット」とは、情報処理装置１００、後述する情報処理装置２００及び情報処理装置３００が受信装置９２０に送信する、何らかのデータを要求する要求パケットである。また、「上りパケット」とは、受信装置９２０が情報処理装置１００、後述する情報処理装置２００及び情報処理装置３００に送信する、その要求パケットに対する、応答パケットである。  The “downstream packet” is a request packet for requesting some data transmitted from theinformation processing apparatus 100, the information processing apparatus 200 and the information processing apparatus 300, which will be described later, to thereception apparatus 920. The “upstream packet” is a response packet to the request packet that the receivingdevice 920 transmits to theinformation processing device 100, the information processing device 200 and the information processing device 300 described later.

尚、下りパケット８１１及び上りパケット８１２は、両方向可用帯域８３０を推定するためのプローブデータを構成するものである。  The downlink packet 811 and the uplink packet 812 constitute probe data for estimating the bidirectional usable bandwidth 830.

＝＝＝片方向可用帯域推定部１２０＝＝＝
片方向可用帯域推定部１２０は、受信装置９２０に対して所望のサイズの上りパケット（第２の上りパケット）８２２を送信させるための、下りパケット（第２の下りパケット）８２１を送信する。上りパケット８２２のその所望のサイズは、一定であってもよいし、変化（例えば、階段状に増加）してもよい。=== UnidirectionalAvailable Bandwidth Estimator 120 ===
The one-way availablebandwidth estimation unit 120 transmits a downlink packet (second downlink packet) 821 for causing thereception device 920 to transmit an uplink packet (second uplink packet) 822 having a desired size. The desired size of theupstream packet 822 may be constant or may change (for example, increase stepwise).

次に、片方向可用帯域推定部１２０は、下りパケット８２１に対応する上りパケット８２２を受信する。次に、片方向可用帯域推定部１２０は、上りパケット８２２の受信結果に基づいて、受信装置９２０との間の上方向可用帯域（第１の上り方向の可用帯域）８３１と下方向可用帯域（第１の下り方向の可用帯域）８３２との少なくともいずれかを推定する。  Next, the one-way availablebandwidth estimation unit 120 receives anupstream packet 822 corresponding to thedownstream packet 821. Next, based on the reception result of theupstream packet 822, the one-way availablebandwidth estimation unit 120 uses the upward usable bandwidth (first upstream usable bandwidth) 831 and the downward usable bandwidth ( The first downlink available band) 832 is estimated.

尚、上方向可用帯域８３１が推定される場合の上りパケット８２２は、上方向可用帯域８３１を推定するためのプローブデータを構成するものである。また、下方向可用帯域８３２を推定する場合の下りパケット８２１は、下方向可用帯域８３２を推定するためのプローブデータを構成するものである。  Theuplink packet 822 when the upwardusable band 831 is estimated constitutes probe data for estimating the upwardusable band 831. Thedownlink packet 821 in the case of estimating the downward available bandwidth 832 constitutes probe data for estimating the downward available bandwidth 832.

上述のようなプローブデータの構成に関するパケットは、総称して、プローブパケットとも呼ばれる。  Packets related to the configuration of probe data as described above are also collectively referred to as probe packets.

例えば、その所望のサイズは、第１の所定値以上のサイズである。この場合の第１の所定値は、ネットワーク９１０の物理的最大帯域に対応し、経験的あるいは理論的に決定される値である。その第１の所定値以上のサイズは、上方向可用帯域８３１を推定するために、上りパケット８２２により使用される帯域が、下りパケット８２１により使用される帯域の影響を無視できる程度に大きくなるような、上りパケット８２２のサイズである。即ち、その第１の所定値以上のサイズの上りパケット８２２は、上方向可用帯域８３１を推定するために、下りパケット８２１の影響を小さくする。  For example, the desired size is a size greater than or equal to the first predetermined value. The first predetermined value in this case corresponds to the physical maximum bandwidth of the network 910 and is a value determined empirically or theoretically. The size equal to or larger than the first predetermined value is such that the bandwidth used by theupstream packet 822 becomes large enough to ignore the influence of the bandwidth used by thedownstream packet 821 in order to estimate the upwardusable bandwidth 831. The size of theupstream packet 822. That is, theupstream packet 822 having a size equal to or larger than the first predetermined value reduces the influence of thedownstream packet 821 in order to estimate the upwardusable bandwidth 831.

第１の所定値以上のサイズの上りパケット８２２を受信装置９２０に送信させる下りパケット８２１は、例えば、ＳＮＭＰ（Ｓｉｍｐｌｅ Ｎｅｔｗｏｒｋ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ）をサポートする受信装置９２０に対する、情報要求パケットである。また、その下りパケット８２１は、ＨＴＴＰ（ＨｙｐｅｒＴｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）をサポートする受信装置９２０に対する、ＧＥＴコマンドを含むパケットであってもよい。  Thedownstream packet 821 that causes thereception device 920 to transmit theupstream packet 822 having a size equal to or larger than the first predetermined value is an information request packet for thereception device 920 that supports, for example, SNMP (Simple Network Management Protocol). Further, thedownstream packet 821 may be a packet including a GET command for the receivingapparatus 920 that supports HTTP (HyperText Transfer Protocol).

また、その所望のサイズは、第２の所定値以下のサイズである。この場合の第２の所定値も、ネットワーク９１０の物理的最大帯域に対応し、経験的あるいは理論的に決定される値である。その第２の所定値以下のサイズは、下方向可用帯域８３２を推定するために、下りパケット８２１により使用される帯域が、上りパケット８２２により使用される帯域の影響を無視できる程度に大きくなるような、上りパケット８２２のサイズである。即ち、その第２の所定値以下のサイズの上りパケット８２２は、下方向可用帯域８３２を推定するために、上りパケット８２２の影響を小さくする。  Further, the desired size is a size equal to or smaller than the second predetermined value. The second predetermined value in this case also corresponds to the physical maximum bandwidth of the network 910 and is a value determined empirically or theoretically. The size equal to or smaller than the second predetermined value is such that the band used by thedownlink packet 821 becomes large enough to ignore the influence of the band used by theuplink packet 822 in order to estimate the downward available band 832. The size of theupstream packet 822. That is, theupstream packet 822 having a size equal to or smaller than the second predetermined value reduces the influence of theupstream packet 822 in order to estimate the downward available bandwidth 832.

第２の所定値以下のサイズの上りパケット８２２を受信装置９２０に送信させる下りパケット８２１は、例えば、ＳＮＭＰをサポートする受信装置９２０に対する、不正な（架空の）データ種別を含む情報要求パケットである。また、その下りパケット８２１は、ＩＣＭＰの時間超過メッセージを応答する機能を有するルータに対する、生存時間をそのルータまでのルータ数に設定した、パケットであってよい。  Thedownstream packet 821 that causes thereception device 920 to transmit theupstream packet 822 having a size equal to or smaller than the second predetermined value is an information request packet including an illegal (fictional) data type for thereception device 920 that supports SNMP, for example. . Further, thedownstream packet 821 may be a packet in which the lifetime for a router having a function of responding to an ICMP time exceeded message is set to the number of routers up to the router.

＝＝＝可用帯域間接推定部１３０＝＝＝
可用帯域間接推定部１３０は、両方向可用帯域８３０と上方向可用帯域８３１とに基づいて、下方向可用帯域（第２の下り方向の可用帯域）８４２を推定し、上方向可用帯域８３１を上方向可用帯域（第２の上り方向の可用帯域）８４１とする。=== Available BandwidthIndirect Estimator 130 ===
The available bandwidthindirect estimation unit 130 estimates a downward available bandwidth (second downstream available bandwidth) 842 based on the bidirectional available bandwidth 830 and the upwardavailable bandwidth 831, and sets the upwardavailable bandwidth 831 upward. The available bandwidth (second upstream available bandwidth) 841 is assumed.

また、可用帯域間接推定部１３０は、両方向可用帯域８３０と下方向可用帯域８３２とに基づいて上方向可用帯域８４１を推定し、下方向可用帯域８３２を下方向可用帯域８４２とする。  Further, the available bandwidthindirect estimation unit 130 estimates the upward available bandwidth 841 based on the bidirectional available bandwidth 830 and the downward available bandwidth 832, and sets the downward available bandwidth 832 as the downward available bandwidth 842.

次に、可用帯域間接推定部１３０は、上方向可用帯域８４１及び下方向可用帯域８４２を出力する。  Next, the available bandwidthindirect estimation unit 130 outputs the upward available bandwidth 841 and the downward available bandwidth 842.

以上が、情報処理装置１００の機能単位の各構成要素についての説明である。  This completes the description of each component of the functional unit of theinformation processing apparatus 100.

＝＝＝受信装置９２０＝＝＝
受信装置９２０は、任意の外部装置からパケットを受信し、受信したそのパケットに対する上りパケットを送信する。具体的には、受信装置９２０は、情報処理装置１００から下りパケット８１１を受信し、受信した下りパケット８１１に応答して、情報処理装置１００へ上りパケット８１２を送信する。また、受信装置９２０は、情報処理装置１００から下りパケット８２１を受信し、受信した下りパケット８２１に応答して、情報処理装置１００へ上りパケット８２２を送信する。=== ReceivingDevice 920 ===
The receivingdevice 920 receives a packet from an arbitrary external device and transmits an uplink packet corresponding to the received packet. Specifically, thereception device 920 receives the downlink packet 811 from theinformation processing device 100, and transmits the uplink packet 812 to theinformation processing device 100 in response to the received downlink packet 811. In addition, thereception device 920 receives thedownlink packet 821 from theinformation processing device 100, and transmits anuplink packet 822 to theinformation processing device 100 in response to the receiveddownlink packet 821.

次に、情報処理装置１００のハードウェア単位の構成要素について説明する。  Next, components in hardware units of theinformation processing apparatus 100 will be described.

図３は、本実施形態における情報処理装置１００を実現するコンピュータ７００のハードウェア構成を示す図である。  FIG. 3 is a diagram illustrating a hardware configuration of a computer 700 that implements theinformation processing apparatus 100 according to the present embodiment.

図３に示すように、コンピュータ７００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）７０１、記憶部７０２、記憶装置７０３、入力部７０４、出力部７０５及び通信部７０６を含む。更に、コンピュータ７００は、外部から供給される記録媒体（または記憶媒体）７０７を含む。例えば、記録媒体７０７は、情報を非一時的に記憶する不揮発性記録媒体（非一時的記録媒体）である。また、記録媒体７０７は、情報を信号として保持する、一時的記録媒体であってもよい。  As illustrated in FIG. 3, the computer 700 includes a CPU (Central Processing Unit) 701, astorage unit 702, astorage device 703, aninput unit 704, anoutput unit 705, and acommunication unit 706. Furthermore, the computer 700 includes a recording medium (or storage medium) 707 supplied from the outside. For example, therecording medium 707 is a non-volatile recording medium (non-temporary recording medium) that stores information non-temporarily. Therecording medium 707 may be a temporary recording medium that holds information as a signal.

ＣＰＵ７０１は、オペレーティングシステム（不図示）を動作させて、コンピュータ７００の全体の動作を制御する。例えば、ＣＰＵ７０１は、記憶装置７０３に装着された記録媒体７０７から、そのプログラムやデータを読み込み、読み込んだそのプログラムやそのデータを記憶部７０２に書き込む。ここで、そのプログラムは、例えば、後述の図４に示すフローチャートの動作をコンピュータ７００に実行させるためのプログラムである。  TheCPU 701 controls the overall operation of the computer 700 by operating an operating system (not shown). For example, theCPU 701 reads the program and data from therecording medium 707 mounted on thestorage device 703 and writes the read program and data to thestorage unit 702. Here, the program is a program for causing the computer 700 to execute an operation of a flowchart shown in FIG.

そして、ＣＰＵ７０１は、その読み込んだプログラムに従って、またその読み込んだデータに基づいて、図１に示す両方向可用帯域推定部１１０、片方向可用帯域推定部１２０及び可用帯域間接推定部１３０として各種の処理を実行する。  TheCPU 701 performs various processes as the bidirectional usablebandwidth estimation unit 110, the unidirectional usablebandwidth estimation unit 120, and the usable bandwidthindirect estimation unit 130 shown in FIG. 1 according to the read program and based on the read data. Run.

尚、ＣＰＵ７０１は、通信網（不図示）に接続される外部コンピュータ（不図示）から、記憶部７０２にそのプログラムやそのデータをダウンロードしてもよい。  TheCPU 701 may download the program and the data to thestorage unit 702 from an external computer (not shown) connected to a communication network (not shown).

記憶部７０２は、そのプログラムやそのデータを記憶する。例えば、記憶部７０２は、送信バッファあるいは受信バッファとして、下りパケット８１１、上りパケット８１２、下りパケット８２１、上りパケット８２２を記憶してよい。この場合、記憶部７０２は、両方向可用帯域推定部１１０及び片方向可用帯域推定部１２０の一部として含まれる。また、記憶部７０２は、両方向可用帯域８３０、上方向可用帯域８３１、下方向可用帯域８３２、上方向可用帯域８４１及び下方向可用帯域８４２を記憶してよい。この場合、記憶部７０２は、更に可用帯域間接推定部１３０の一部として含まれる。  Thestorage unit 702 stores the program and data. For example, thestorage unit 702 may store a downlink packet 811, an uplink packet 812, adownlink packet 821, and anuplink packet 822 as a transmission buffer or a reception buffer. In this case, thestorage unit 702 is included as a part of the bidirectional availablebandwidth estimation unit 110 and the unidirectional availablebandwidth estimation unit 120. In addition, thestorage unit 702 may store the bidirectional usable band 830, the upwardusable band 831, the downward usable band 832, the upward usable band 841, and the downward usable band 842. In this case, thestorage unit 702 is further included as part of the available bandwidthindirect estimation unit 130.

記憶装置７０３は、例えば、光ディスクや、フレキシブルディスク、磁気光ディスク、外付けハードディスク及び半導体メモリなどであって、記録媒体７０７を含む。記憶装置７０３（記録媒体７０７）は、そのプログラムをコンピュータ読み取り可能に記憶する。また、記憶装置７０３は、そのデータを記憶してもよい。例えば、記憶装置７０３は、両方向可用帯域８３０、上方向可用帯域８３１、下方向可用帯域８３２、上方向可用帯域８４１及び下方向可用帯域８４２を記憶してよい。この場合、記憶装置７０３は、可用帯域間接推定部１３０の一部として含まれる。  Thestorage device 703 is, for example, an optical disk, a flexible disk, a magnetic optical disk, an external hard disk, a semiconductor memory, and the like, and includes arecording medium 707. The storage device 703 (recording medium 707) stores the program in a computer-readable manner. Thestorage device 703 may store the data. For example, thestorage device 703 may store the bidirectional usable band 830, the upwardusable band 831, the downward usable band 832, the upward usable band 841, and the downward usable band 842. In this case, thestorage device 703 is included as part of the available bandwidthindirect estimation unit 130.

入力部７０４は、オペレータによる操作の入力や外部からの情報の入力を受け付ける。入力操作に用いられるデバイスは、例えば、マウスや、キーボード、内蔵のキーボタン、及びタッチパネルなどである。例えば、情報処理装置１００は、上述の所望のサイズや第１の所定値、第２の所定値などを、入力部７０４を介して受け付けてよい。  Theinput unit 704 receives an input of an operation by an operator and an input of information from the outside. Devices used for the input operation are, for example, a mouse, a keyboard, a built-in key button, and a touch panel. For example, theinformation processing apparatus 100 may accept the above-described desired size, the first predetermined value, the second predetermined value, and the like via theinput unit 704.

出力部７０５は、例えばディスプレイで実現される。出力部７０５は、例えばＧＵＩ（ＧＲＡＰＨＩＣＡＬ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）によるオペレータへの入力要求や、オペレータに対する出力提示などのために用いられる。例えば、情報処理装置１００は、上方向可用帯域８４１及び下方向可用帯域８４２を、出力部７０５を介して出力してよい。  Theoutput unit 705 is realized by a display, for example. Theoutput unit 705 is used, for example, for an input request to an operator through GUI (GRAPHICAL User Interface), an output presentation to the operator, or the like. For example, theinformation processing apparatus 100 may output the upward usable band 841 and the downward usable band 842 via theoutput unit 705.

通信部７０６は、受信装置９２０とのインタフェースを実現する。通信部７０６は、両方向可用帯域推定部１１０及び片方向可用帯域推定部１２０の一部として含まれる。  Thecommunication unit 706 implements an interface with the receivingdevice 920. Thecommunication unit 706 is included as part of the bidirectional availablebandwidth estimation unit 110 and the unidirectional availablebandwidth estimation unit 120.

以上説明したように、図１に示す情報処理装置１００の機能単位のブロックは、図３に示すハードウェア構成のコンピュータ７００によって実現される。但し、コンピュータ７００が備える各部の実現手段は、上記に限定されない。すなわち、コンピュータ７００は、物理的に結合した１つの装置により実現されてもよいし、物理的に分離した２つ以上の装置を有線または無線で接続し、これら複数の装置により実現されてもよい。  As described above, the functional unit block of theinformation processing apparatus 100 shown in FIG. 1 is realized by the computer 700 having the hardware configuration shown in FIG. However, the means for realizing each unit included in the computer 700 is not limited to the above. In other words, the computer 700 may be realized by one physically coupled device, or may be realized by two or more physically separated devices connected by wire or wirelessly and by a plurality of these devices. .

尚、上述のプログラムのコードを記録した記録媒体７０７が、コンピュータ７００に供給される場合、ＣＰＵ７０１は、記録媒体７０７に格納されたそのプログラムのコードを読み出して実行するようにしてもよい。あるいは、ＣＰＵ７０１は、記録媒体７０７に格納されたそのプログラムのコードを、記憶部７０２、記憶装置７０３またはその両方に格納してもよい。すなわち、本実施形態は、コンピュータ７００（ＣＰＵ７０１）が実行するそのプログラム（ソフトウェア）を、一時的にまたは非一時的に、記憶する記録媒体７０７の実施形態を含む。尚、情報を非一時的に記憶する記憶媒体は、不揮発性記憶媒体とも呼ばれる。  When therecording medium 707 in which the program code is recorded is supplied to the computer 700, theCPU 701 may read and execute the program code stored in therecording medium 707. Alternatively, theCPU 701 may store the code of the program stored in therecording medium 707 in thestorage unit 702, thestorage device 703, or both. That is, this embodiment includes an embodiment of arecording medium 707 that stores the program (software) executed by the computer 700 (CPU 701) temporarily or non-temporarily. A storage medium that stores information non-temporarily is also referred to as a non-volatile storage medium.

以上が、本実施形態における情報処理装置１００を実現するコンピュータ７００の、ハードウェア単位の各構成要素についての説明である。  The above is the description of each component in hardware units of the computer 700 that implements theinformation processing apparatus 100 in the present embodiment.

次に本実施形態の動作について、図面を参照して詳細に説明する。  Next, the operation of the present embodiment will be described in detail with reference to the drawings.

図４は、本実施形態の動作を示すフローチャートである。尚、このフローチャートによる処理は、前述したＣＰＵ７０１によるプログラム制御に基づいて、実行されてよい。また、処理のステップ名については、Ｓ１０１のように、記号で記載する。  FIG. 4 is a flowchart showing the operation of the present embodiment. Note that the processing according to this flowchart may be executed based on the above-described program control by theCPU 701. Further, the step name of the process is described with a symbol as in S101.

情報処理装置１００は、例えば、所定の時刻に図４に示す動作を開始する。その所定の時刻は、例えば、毎正時のなどの一定時間ごとや、予め与えられたリスト（不図示）に示される時刻などであってよい。情報処理装置１００は、図３に示す入力部７０４を介して入力されたオペレータからの指示に基づいて、図４に示す動作を開始してもよい。また、情報処理装置１００は、図３に示す通信部７０６を介して図示しない機器からの指示に基づいて、図４に示す動作を開始してもよい。  For example, theinformation processing apparatus 100 starts the operation illustrated in FIG. 4 at a predetermined time. The predetermined time may be, for example, a certain time such as every hour or a time indicated in a list (not shown) given in advance. Theinformation processing apparatus 100 may start the operation illustrated in FIG. 4 based on an instruction from the operator input via theinput unit 704 illustrated in FIG. Further, theinformation processing apparatus 100 may start the operation illustrated in FIG. 4 based on an instruction from a device (not illustrated) via thecommunication unit 706 illustrated in FIG.

片方向可用帯域推定部１２０は、受信装置９２０との間の、上方向可用帯域８３１及び下方向可用帯域８３２の少なくともいずれかを推定する（ステップＳ１０１）。  The unidirectional availablebandwidth estimation unit 120 estimates at least one of the upwardavailable bandwidth 831 and the downward available bandwidth 832 with the receiving device 920 (step S101).

次に、可用帯域間接推定部１３０は、ステップＳ１０１において片方向可用帯域推定部１２０が上方向可用帯域８３１を推定したか否かを判断する（ステップＳ１０２）。上方向可用帯域８３１が推定された場合（ステップＳ１０２でＹＥＳ）、処理は、ステップＳ１０５へ進む。  Next, the available bandwidthindirect estimation unit 130 determines whether or not the one-way availablebandwidth estimation unit 120 has estimated the upwardavailable bandwidth 831 in step S101 (step S102). If upwardavailable band 831 is estimated (YES in step S102), the process proceeds to step S105.

上方向可用帯域８３１が推定されなかった場合（ステップＳ１０２でＮＯ）、両方向可用帯域推定部１１０は、両方向可用帯域８３０を推定する（ステップＳ１０３）。  When the upwardusable band 831 is not estimated (NO in step S102), the bidirectional usableband estimation unit 110 estimates the bidirectional usable band 830 (step S103).

次に、可用帯域間接推定部１３０は、両方向可用帯域８３０と、下方向可用帯域８３２とを比較し、上方向可用帯域８４１を推定する（ステップＳ１０４）。そして、処理は、ステップＳ１０８へ進む。  Next, the available bandwidthindirect estimation unit 130 compares the bidirectional available bandwidth 830 and the downward available bandwidth 832 to estimate the upward available bandwidth 841 (step S104). Then, the process proceeds to step S108.

具体的には、可用帯域間接推定部１３０は、上方向可用帯域８４１を以下のように推定する。両方向可用帯域８３０と下方向可用帯域８３２とが等しい数値である場合、下り方向にボトルネックがあると判断することができる。従って、可用帯域間接推定部１３０は、「下方向可用帯域８４２はその等しい数値（下方向可用帯域８３２）」であり、「上方向可用帯域８４１はその等しい数値以上の数値」である、と推定する。  Specifically, the available bandwidthindirect estimation unit 130 estimates the upward available bandwidth 841 as follows. When the bidirectional usable band 830 and the downward usable band 832 have the same numerical value, it can be determined that there is a bottleneck in the downstream direction. Therefore, the available bandwidthindirect estimation unit 130 estimates that “the downward available bandwidth 842 is the same value (downward available bandwidth 832)” and “the upward available bandwidth 841 is a value equal to or greater than the equivalent value”. To do.

両方向可用帯域８３０と下方向可用帯域８３２とが異なる数値である場合、上り方向にボトルネックがあると判断することができる。従って、可用帯域間接推定部１３０は、「下方向可用帯域８４２は下方向可用帯域８３２」であり、「上方向可用帯域８４１は両方向可用帯域８３０」である、と推定する。  When the bidirectional usable band 830 and the downward usable band 832 have different numerical values, it can be determined that there is a bottleneck in the upstream direction. Therefore, the available bandwidthindirect estimation unit 130 estimates that “the downward available bandwidth 842 is the downward available bandwidth 832” and “the upward available bandwidth 841 is the bidirectional available bandwidth 830”.

次に、可用帯域間接推定部１３０は、ステップＳ１０１において片方向可用帯域推定部１２０が下方向可用帯域８３２を推定したか否かを判断する（ステップＳ１０５）。下方向可用帯域８３２が推定された場合（ステップＳ１０５でＹＥＳ）、処理は、ステップＳ１０８へ進む。  Next, the available bandwidthindirect estimation unit 130 determines whether or not the unidirectional availablebandwidth estimation unit 120 has estimated the downward available bandwidth 832 in step S101 (step S105). If downward available band 832 is estimated (YES in step S105), the process proceeds to step S108.

下方向可用帯域８３２が推定されなかった場合（ステップＳ１０５でＮＯ）、両方向可用帯域推定部１１０は、両方向可用帯域８３０を推定する（ステップＳ１０６）。  When the downward available band 832 is not estimated (NO in step S105), the bidirectional availableband estimation unit 110 estimates the bidirectional available band 830 (step S106).

次に、可用帯域間接推定部１３０は、両方向可用帯域８３０と、上方向可用帯域８３１とを比較し、下方向可用帯域８４２を推定する（ステップＳ１０７）。  Next, the available bandwidthindirect estimation unit 130 compares the bidirectional available bandwidth 830 with the upwardavailable bandwidth 831 and estimates the downward available bandwidth 842 (step S107).

具体的には、可用帯域間接推定部１３０は、下方向可用帯域８４２を以下のように推定する。両方向可用帯域８３０と上方向可用帯域８３１とが等しい数値である場合、上り方向にボトルネックがあると判断することができる。従って、可用帯域間接推定部１３０は、「上方向可用帯域８４１はその等しい数値（上方向可用帯域８３１）」であり、「下方向可用帯域８４２はその等しい数値以上の数値」であると推定する。  Specifically, the available bandwidthindirect estimation unit 130 estimates the downward available bandwidth 842 as follows. When the bidirectional usable band 830 and the upwardusable band 831 have the same numerical value, it can be determined that there is a bottleneck in the upward direction. Therefore, the available bandwidthindirect estimation unit 130 estimates that “the upward available bandwidth 841 is the same numerical value (the upward available bandwidth 831)” and “the downward available bandwidth 842 is a numerical value equal to or greater than the equivalent numerical value”. .

また、両方向可用帯域８３０と上方向可用帯域８３１とが異なる数値である場合、下り方向にボトルネックがあると判断することができる。従って、可用帯域間接推定部１３０は、「上方向可用帯域８４１は上方向可用帯域８３１」であり、「下方向可用帯域８４２は両方向可用帯域８３０」である、と推定する。  Further, when the bidirectional usable band 830 and the upwardusable band 831 have different numerical values, it can be determined that there is a bottleneck in the downstream direction. Therefore, the available bandwidthindirect estimation unit 130 estimates that “the upward available bandwidth 841 is the upwardavailable bandwidth 831” and “the downward available bandwidth 842 is the bidirectional available bandwidth 830”.

次に、可用帯域間接推定部１３０は、上方向可用帯域８４１及び下方向可用帯域８４２を出力する（ステップＳ１０８）。  Next, the available bandwidthindirect estimation unit 130 outputs the upward available bandwidth 841 and the downward available bandwidth 842 (step S108).

具体的には、可用帯域間接推定部１３０は、ステップＳ１０１において推定された上方向可用帯域８３１またはステップＳ１０４において推定された上方向可用帯域８４１を、上方向可用帯域８４１として出力する。そして、可用帯域間接推定部１３０は、ステップＳ１０１において推定された下方向可用帯域８３２またはステップＳ１０７において推定された下方向可用帯域８４２を、下方向可用帯域８４２として出力する。  Specifically, the available bandwidthindirect estimation unit 130 outputs the upwardavailable bandwidth 831 estimated in step S101 or the upward available bandwidth 841 estimated in step S104 as the upward available bandwidth 841. Then, the available bandwidthindirect estimation unit 130 outputs the downward available bandwidth 832 estimated in step S101 or the downward available bandwidth 842 estimated in step S107 as the downward available bandwidth 842.

例えば、可用帯域間接推定部１３０は、上方向可用帯域８４１及び下方向可用帯域８４２を、図３に示す出力部７０５を介して出力する。また、可用帯域間接推定部１３０は、図３に示す通信部７０６を介して、図示しない機器に上方向可用帯域８４１及び下方向可用帯域８４２を送信してもよい。また、可用帯域間接推定部１３０は、図７に示す記憶装置７０３を介して、記録媒体７０７に上方向可用帯域８４１及び下方向可用帯域８４２を記録してもよい。  For example, the available bandwidthindirect estimation unit 130 outputs the upward available bandwidth 841 and the downward available bandwidth 842 via theoutput unit 705 shown in FIG. Further, the available bandwidthindirect estimation unit 130 may transmit the upward available bandwidth 841 and the downward available bandwidth 842 to a device (not shown) via thecommunication unit 706 shown in FIG. Further, the available bandwidthindirect estimation unit 130 may record the upward available bandwidth 841 and the downward available bandwidth 842 in therecording medium 707 via thestorage device 703 shown in FIG.

上述した本実施形態における第１の効果は、帯域推定のための専用の機能を有する受信装置を配備することなく、情報処理装置１００と受信装置９２０との間の上り方向及び下り方向のそれぞれの可用帯域を推定することを可能にする点である。  The first effect of the present embodiment described above is that each of the uplink and downlink directions between theinformation processing apparatus 100 and thereception apparatus 920 is provided without deploying a reception apparatus having a dedicated function for bandwidth estimation. It is a point that makes it possible to estimate the available bandwidth.

その理由は、以下のような構成を含むからである。即ち、第１に両方向可用帯域推定部１１０が両方向可用帯域８３０を推定する。第２に、片方向可用帯域推定部１２０が、受信装置９２０に対して所望のサイズの上りパケット８２２を送信させて、上方向可用帯域８３１と下方向可用帯域８３２との少なくともいずれかを推定する。第３に、可用帯域間接推定部１３０は、両方向可用帯域８３０と、上方向可用帯域８３１及び下方向可用帯域８３２の少なくともいずれかとに基づいて、上方向可用帯域８４１及び下方向可用帯域８４２を出力する。  This is because the following configuration is included. That is, first, the bidirectional availableband estimation unit 110 estimates the bidirectional usable band 830. Second, the unidirectional availablebandwidth estimation unit 120 causes the receivingdevice 920 to transmit anuplink packet 822 having a desired size, and estimates at least one of the upwardavailable bandwidth 831 and the downward available bandwidth 832. . Third, the available bandwidthindirect estimation unit 130 outputs the upward available bandwidth 841 and the downward available bandwidth 842 based on the bidirectional available bandwidth 830 and at least one of the upwardavailable bandwidth 831 and the downward available bandwidth 832. To do.

上述した本実施形態における第２の効果は、情報処理装置１００と受信装置９２０との間の上り方向及び下り方向の可用帯域のいずれか一方を、直接推定することができない場合でも、その直接推定できない可用帯域を間接的に推定することを可能にする点である。  The second effect of the present embodiment described above is that even if one of the upstream and downstream usable bands between theinformation processing apparatus 100 and the receivingapparatus 920 cannot be directly estimated, the direct estimation is possible. It is a point that makes it possible to indirectly estimate the available bandwidth that cannot be used.

その理由は、以下のような構成を含むからである。下方向可用帯域８３２を推定することができない場合、可用帯域間接推定部１３０が、両方向可用帯域８３０と上方向可用帯域８３１とを比較して、下方向可用帯域８４２を推定する。上方向可用帯域８３１を推定することができない場合、可用帯域間接推定部１３０が、両方向可用帯域８３０と下方向可用帯域８３２とを比較して、上方向可用帯域８４１を推定する。  This is because the following configuration is included. When the downward available bandwidth 832 cannot be estimated, the available bandwidthindirect estimation unit 130 compares the bidirectional available bandwidth 830 and the upwardavailable bandwidth 831 to estimate the downward available bandwidth 842. If the upwardavailable band 831 cannot be estimated, the available bandwidthindirect estimation unit 130 compares the bidirectional available band 830 and the downward available band 832 to estimate the upward available band 841.

＜＜＜第２の実施形態＞＞＞
次に、本発明の第２の実施形態について図面を参照して詳細に説明する。以下、本実施形態の説明が不明確にならない範囲で、前述の説明と重複する内容については説明を省略する。<<< Second Embodiment >>>
Next, a second embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the description overlapping with the above description is omitted as long as the description of the present embodiment is not obscured.

図５は、本発明の第２の実施形態に係る情報処理装置２００の構成を示すブロック図である。  FIG. 5 is a block diagram showing the configuration of the information processing apparatus 200 according to the second embodiment of the present invention.

図５に示すように、本実施形態における情報処理装置２００は、図１に示す情報処理装置１００と比べて、片方向可用帯域推定手段判断部２４０を、更に含む点が異なる。また、情報処理装置２００は、情報処理装置１００と比べて、両方向可用帯域推定部１１０に替えて両方向可用帯域推定部２１０を、片方向可用帯域推定部１２０に替えて片方向可用帯域推定部２２０を含む点が異なる。  As illustrated in FIG. 5, the information processing apparatus 200 according to the present embodiment is different from theinformation processing apparatus 100 illustrated in FIG. 1 in that the information processing apparatus 200 further includes a unidirectional available bandwidth estimationunit determination unit 240. Further, as compared with theinformation processing apparatus 100, the information processing apparatus 200 replaces the bidirectional usablebandwidth estimation unit 110 with the bidirectional usablebandwidth estimation unit 210, and replaces the unidirectional usablebandwidth estimation unit 120 with the unidirectional usablebandwidth estimation unit 220. Is different.

＝＝＝片方向可用帯域推定手段判断部２４０＝＝＝
片方向可用帯域推定手段判断部２４０は、片方向可用帯域推定部２２０が利用するのに好適な下りパケット８２１を判断する。換言すると、片方向可用帯域推定手段判断部２４０は、片方向可用帯域（上方向可用帯域８３１及び下方向可用帯域８３２）を推定するために好適な下りパケット８２１を判断する。=== One-way Available Bandwidth EstimatingUnit Determination Unit 240 ===
The unidirectional available bandwidth estimation meansdetermination unit 240 determines adownlink packet 821 suitable for use by the unidirectional availablebandwidth estimation unit 220. In other words, the unidirectional available bandwidth estimation meansdetermination unit 240 determines adownstream packet 821 suitable for estimating the unidirectional available bandwidth (the upwardavailable bandwidth 831 and the downward available bandwidth 832).

具体的には、片方向可用帯域推定手段判断部２４０は、受信装置９２０に対して利用候補の下りパケット８２１を送信し、その下りパケット８２１に対する応答を解析することで、受信装置９２０のその下りパケット８２１への対応能力を調査する。  Specifically, the one-way available bandwidth estimation meansdetermination unit 240 transmits adownlink packet 821 that is a use candidate to thereception device 920 and analyzes the response to thedownlink packet 821, so that the downlink of thereception device 920 The response capability to thepacket 821 is investigated.

＝＝＝両方向可用帯域推定部２１０＝＝＝
両方向可用帯域推定部２１０は、片方向可用帯域推定手段判断部２４０が判断した結果に基づいて、両方向可用帯域８３０を推定する。具体的には、その結果が、上方向可用帯域８３１または下方向可用帯域８３２の推定に利用する下りパケット８２１のいずれか一方のみであった場合、両方向可用帯域推定部２１０は、両方向可用帯域８３０を推定する。その結果が、上方向可用帯域８３１及び下方向可用帯域８３２のそれぞれを推定するための両方の下りパケット８２１であった場合、両方向可用帯域推定部２１０は、両方向可用帯域８３０を推定しない。=== BidirectionalAvailable Bandwidth Estimator 210 ===
The bidirectionally availablebandwidth estimation unit 210 estimates the bidirectionally available bandwidth 830 based on the result determined by the unidirectionally available bandwidth estimation meansdetermination unit 240. Specifically, when the result is only one of thedownstream packets 821 used for estimation of the upwardusable bandwidth 831 or the downward usable bandwidth 832, the bidirectional usablebandwidth estimation unit 210 determines that the bidirectional usable bandwidth 830 Is estimated. When the result is both thedownstream packets 821 for estimating the upwardavailable bandwidth 831 and the downward available bandwidth 832, the bidirectional availablebandwidth estimation unit 210 does not estimate the bidirectional available bandwidth 830.

＝＝＝片方向可用帯域推定部２２０＝＝＝
片方向可用帯域推定部２２０は、片方向可用帯域推定手段判断部２４０が判断した結果に基づいて、上方向可用帯域８３１及び下方向可用帯域８３２の少なくともいずれかを推定する。具体的には、その結果が、上方向可用帯域８３１の推定に利用する下りパケット８２１を示す場合、片方向可用帯域推定部２２０は、上方向可用帯域８３１を推定する。その結果が、下方向可用帯域８３２推定に利用する下りパケット８２１を示す場合、片方向可用帯域推定部２２０は、下方向可用帯域８３２を推定する。また、その結果が、上方向可用帯域８３１及び下方向可用帯域８３２のそれぞれを推定するための下りパケット８２１のそれぞれを示す場合、片方向可用帯域推定部２２０は、上方向可用帯域８３１及び下方向可用帯域８３２を推定する。=== One-wayAvailable Bandwidth Estimator 220 ===
The unidirectional availablebandwidth estimation unit 220 estimates at least one of the upwardavailable bandwidth 831 and the downward available bandwidth 832 based on the result determined by the unidirectional available bandwidth estimation meansdetermination unit 240. Specifically, when the result indicates adownstream packet 821 used for estimation of the upwardusable band 831, the unidirectional usableband estimation unit 220 estimates the upwardusable band 831. When the result indicates thedownlink packet 821 used for the downward available bandwidth 832 estimation, the one-way availablebandwidth estimation unit 220 estimates the downward available bandwidth 832. When the result indicates each of thedownstream packets 821 for estimating each of the upwardavailable bandwidth 831 and the downward available bandwidth 832, the unidirectional availablebandwidth estimation unit 220 determines that the upwardavailable bandwidth 831 and the downward direction The available bandwidth 832 is estimated.

本実施形態における情報処理装置２００は、図３に示すコンピュータ７００により実現されてよい。  The information processing apparatus 200 in the present embodiment may be realized by a computer 700 illustrated in FIG.

この場合、ＣＰＵ７０１は、読み込んだプログラムに従って、また読み込んだデータに基づいて、図５に示す各構成要素として各種の処理を実行する。  In this case, theCPU 701 executes various processes as the components shown in FIG. 5 according to the read program and based on the read data.

また、通信部７０６は、更に片方向可用帯域推定手段判断部２４０の一部として含まれる。  Further, thecommunication unit 706 is further included as a part of the one-way available bandwidth estimationunit determination unit 240.

次に本実施形態の動作について、図面を参照して詳細に説明する。  Next, the operation of the present embodiment will be described in detail with reference to the drawings.

図６は、本実施形態の動作を示すフローチャートである。尚、このフローチャートによる処理は、前述したＣＰＵ７０１によるプログラム制御に基づいて、実行されてよい。また、処理のステップ名については、Ｓ２０１のように、記号で記載する。  FIG. 6 is a flowchart showing the operation of this embodiment. Note that the processing according to this flowchart may be executed based on the above-described program control by theCPU 701. Further, the step name of the process is described by a symbol as in S201.

情報処理装置２００は、例えば、所定の時刻に図６に示す動作を開始する。その所定の時刻は、例えば、毎正時のなどの一定時間ごとや、予め与えられたリスト（不図示）に示される時刻などであってよい。情報処理装置２００は、図３に示す入力部７０４を介して入力されたオペレータからの指示に基づいて、図６に示す動作を開始してもよい。また、情報処理装置２００は、図３に示す通信部７０６を介して図示しない機器からの指示に基づいて、図６に示す動作を開始してもよい。  For example, the information processing apparatus 200 starts the operation illustrated in FIG. 6 at a predetermined time. The predetermined time may be, for example, a certain time such as every hour or a time indicated in a list (not shown) given in advance. The information processing apparatus 200 may start the operation illustrated in FIG. 6 based on an instruction from the operator input via theinput unit 704 illustrated in FIG. Further, the information processing apparatus 200 may start the operation illustrated in FIG. 6 based on an instruction from a device (not illustrated) via thecommunication unit 706 illustrated in FIG.

片方向可用帯域推定手段判断部２４０は、利用可能な下りパケット８２１を調査する（ステップＳ２０１）。  The one-way available bandwidth estimation meansdetermination unit 240 investigates available downlink packets 821 (step S201).

次に、片方向可用帯域推定手段判断部２４０は、ステップＳ２０１で調査した結果に基づいて、片方向可用帯域推定部２２０が利用する下りパケット８２１を判断する（ステップＳ２０２）。  Next, the unidirectional available bandwidth estimation meansdetermination unit 240 determines thedownlink packet 821 used by the unidirectional availablebandwidth estimation unit 220 based on the result of the investigation in step S201 (step S202).

両方向可用帯域推定部２１０は、片方向可用帯域推定手段判断部２４０が判断した結果に基づいて、両方向可用帯域８３０を推定する（ステップＳ２０３）。  The bidirectionally availablebandwidth estimation unit 210 estimates the bidirectionally available bandwidth 830 based on the result determined by the unidirectionally available bandwidth estimation means determination unit 240 (step S203).

片方向可用帯域推定部２２０は、片方向可用帯域推定手段判断部２４０が判断した結果に基づいて、上方向可用帯域８３１及び下方向可用帯域８３２の少なくともいずれかを推定する（ステップＳ２０４）
次に、可用帯域間接推定部１３０は、ステップＳ２０３において片方向可用帯域推定部２２０が上方向可用帯域８３１を推定したか否かを判断する（ステップＳ２０５）。上方向可用帯域８３１が推定された場合（ステップＳ２０５でＹＥＳ）、処理は、ステップＳ２０７へ進む。The unidirectional availablebandwidth estimation unit 220 estimates at least one of the upwardavailable bandwidth 831 and the downward available bandwidth 832 based on the result determined by the unidirectional available bandwidth estimation means determination unit 240 (step S204).
Next, the available bandwidthindirect estimation unit 130 determines whether or not the one-way availablebandwidth estimation unit 220 has estimated the upwardavailable bandwidth 831 in step S203 (step S205). If the upwardavailable band 831 is estimated (YES in step S205), the process proceeds to step S207.

上方向可用帯域８３１が推定されなかった場合（ステップＳ２０５でＮＯ）、可用帯域間接推定部１３０は、両方向可用帯域８３０と、下方向可用帯域８３２とを比較し、上方向可用帯域８４１を推定する（ステップＳ２０６）。そして、処理は、ステップＳ２０９へ進む。尚、ステップＳ２０６の具体的な動作は、図４に示すフローチャートステップＳ１０４の場合と同様である。  If the upwardavailable band 831 is not estimated (NO in step S205), the available bandwidthindirect estimation unit 130 compares the bidirectional available band 830 and the downward available band 832 to estimate the upward available band 841. (Step S206). Then, the process proceeds to step S209. The specific operation in step S206 is the same as that in step S104 in the flowchart shown in FIG.

次に、可用帯域間接推定部１３０は、ステップＳ１０１において片方向可用帯域推定部２２０が下方向可用帯域８３２を推定したか否かを判断する（ステップＳ２０７）。下方向可用帯域８３２が推定された場合（ステップＳ２０７でＹＥＳ）、処理は、ステップＳ２０９へ進む。  Next, the available bandwidthindirect estimation unit 130 determines whether or not the unidirectional availablebandwidth estimation unit 220 has estimated the downward available bandwidth 832 in step S101 (step S207). If the downward available band 832 is estimated (YES in step S207), the process proceeds to step S209.

下方向可用帯域８３２が推定されなかった場合（ステップＳ２０７でＮＯ）、可用帯域間接推定部１３０は、両方向可用帯域８３０と、上方向可用帯域８３１とを比較し、下方向可用帯域８４２を推定する（ステップＳ２０８）。尚、ステップＳ２０８の具体的な動作は、図４に示すフローチャートステップＳ１０７の場合と同様である。  When the downward available band 832 is not estimated (NO in step S207), the available bandindirect estimation unit 130 compares the bidirectional available band 830 with the upwardavailable band 831 and estimates the downward available band 842. (Step S208). The specific operation in step S208 is the same as that in step S107 in the flowchart shown in FIG.

次に、可用帯域間接推定部１３０は、上方向可用帯域８４１及び下方向可用帯域８４２を出力する（ステップＳ２０９）。尚、ステップＳ２０９の具体的な動作は、図４に示すフローチャートステップＳ１０８の場合と同様である。  Next, the available bandwidthindirect estimation unit 130 outputs the upward available bandwidth 841 and the downward available bandwidth 842 (step S209). The specific operation in step S209 is the same as that in step S108 in the flowchart shown in FIG.

＜＜＜第２の実施形態の変形例＞＞＞
本変形例において、受信装置９２０はルータである。<<< Modification of Second Embodiment >>>
In this modification, the receivingdevice 920 is a router.

片方向可用帯域推定手段判断部２４０は、図６のステップＳ２０２において、そのルータを対象とする下りパケット８２１を判断できない場合、そのルータを経由して通信可能な受信装置を探索する。次に、片方向可用帯域推定手段判断部２４０は、そのルータを経由して通信可能な受信装置を対象とする下りパケット８２１を判断する。  If thedownlink packet 821 targeted for the router cannot be determined in step S202 of FIG. 6, the one-way available bandwidth estimation meansdetermination unit 240 searches for a receiver that can communicate via the router. Next, the one-way available bandwidth estimation meansdetermination unit 240 determines adownlink packet 821 targeted for a receiving apparatus that can communicate via the router.

片方向可用帯域推定部２２０は、そのルータを経由して通信可能な受信装置に対して、その受信装置を対象とする下りパケット８２１を利用して、上方向可用帯域８３１及び下方向可用帯域８３２の少なくともいずれかを推定する。  The unidirectional availablebandwidth estimation unit 220 uses thedownstream packet 821 targeted for the receiving device to the receiving device capable of communicating via the router, and uses the upwardavailable bandwidth 831 and the downward available bandwidth 832. Estimate at least one of

上述した本実施形態における第１の効果は、第１の実施形態の効果に加えて、上方向可用帯域８３１及び下方向可用帯域８３２を推定する場合の、通信量を抑制することを可能にする点である。  The above-described first effect in the present embodiment makes it possible to suppress the amount of communication when estimating the upwardavailable band 831 and the downward available band 832 in addition to the effect of the first embodiment. Is a point.

その理由は、片方向可用帯域推定手段判断部２４０が利用する下りパケット８２１を判断し、片方向可用帯域推定部２２０がその判断した結果に従って上方向可用帯域８３１及び下方向可用帯域８３２を推定するようにしたからである。  The reason is that the unidirectional available bandwidth estimation meansdetermination unit 240 determines thedownstream packet 821 and the unidirectional availablebandwidth estimation unit 220 estimates the upwardavailable bandwidth 831 and the downward available bandwidth 832 according to the determination result. It was because it did so.

上述した本実施形態における第２の効果は、ルータ（受信装置９２０）が下りパケット８２１の候補のいずれにも対応していない場合であっても、上方向可用帯域８３１及び下方向可用帯域８３２を推定することを可能にする点である。  The second effect of the present embodiment described above is that, even if the router (receiving device 920) does not support any of the candidates for thedownstream packet 821, the upwardavailable bandwidth 831 and the downward available bandwidth 832 are used. It is a point that makes it possible to estimate.

その理由は、片方向可用帯域推定手段判断部２４０がそのルータを経由して通信可能な受信装置を対象とする下りパケット８２１を判断するからである。  The reason is that the one-way available bandwidth estimation meansdetermination unit 240 determines thedownstream packet 821 targeted for a receiving device that can communicate via the router.

＜＜＜第３の実施形態＞＞＞
次に、本発明の第３の実施形態について図面を参照して詳細に説明する。以下、本実施形態の説明が不明確にならない範囲で、前述の説明と重複する内容については説明を省略する。<<< Third Embodiment >>>
Next, a third embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the description overlapping with the above description is omitted as long as the description of the present embodiment is not obscured.

図７は、本発明の第３の実施形態に係る情報処理装置３００の構成を示すブロック図である。  FIG. 7 is a block diagram showing a configuration of an information processing apparatus 300 according to the third embodiment of the present invention.

図７に示すように、本実施形態における情報処理装置３００は、図１に示す情報処理装置１００と比べて、更にプローブデータ管理部３５０を含む点が異なる。  As illustrated in FIG. 7, the information processing apparatus 300 according to the present embodiment is different from theinformation processing apparatus 100 illustrated in FIG. 1 in that a probedata management unit 350 is further included.

＝＝＝プローブデータ管理部３５０＝＝＝
プローブデータ管理部３５０は、応答データ生成能力調査部３５１及びデータ登録部３５２を含む。=== ProbeData Management Unit 350 ===
The probedata management unit 350 includes a response data generationcapability investigation unit 351 and adata registration unit 352.

応答データ生成能力調査部３５１は、上方向可用帯域８３１を推定するための上りパケット８２２を、受信装置９２０が生成可能か否かを判定する。換言すると、応答データ生成能力調査部３５１は、受信装置９２０が所望のサイズの上りパケット８２２を生成するために必要な量のデータを、用意可能か否かを調査する。  The response data generationcapability investigation unit 351 determines whether or not thereception device 920 can generate theuplink packet 822 for estimating the upwardavailable bandwidth 831. In other words, the response data generationcapability examining unit 351 investigates whether or not the receivingapparatus 920 can prepare the amount of data necessary for generating theuplink packet 822 having a desired size.

上方向可用帯域８３１を推定するためには、受信装置９２０から、第１の所定値以上の同じサイズもしくは異なるサイズの、データ（上りパケット８２２）を短い間隔で送信する必要がある。その第１の所定値以上のサイズは、前述の、上方向可用帯域８３１を推定するために、上りパケット８２２により使用される帯域が、下りパケット８２１により使用される帯域の影響を無視できる程度に大きくなるような、上りパケット８２２のサイズである。即ち、応答データ生成能力調査部３５１は、上方向可用帯域８３１の推定を行うために必要なデータサイズの上りパケット８２２を、受信装置９２０が生成する能力を有しているか否かを確認する。  In order to estimate the upwardusable bandwidth 831, it is necessary to transmit data (upstream packet 822) of the same size or different size from the receivingdevice 920 at a short interval. The size equal to or larger than the first predetermined value is such that the band used by theupstream packet 822 can ignore the influence of the band used by thedownstream packet 821 in order to estimate the upwardusable bandwidth 831 described above. The size of theupstream packet 822 is increased. That is, the response data generationcapability checking unit 351 confirms whether or not thereception device 920 has the capability of generating theupstream packet 822 having a data size necessary for estimating the upwardusable bandwidth 831.

具体的には、応答データ生成能力調査部３５１は、調査用パケット８６１を受信装置９２０へ送信する。次に、応答データ生成能力調査部３５１は、受信装置９２０から調査用パケット８６１に対応する応答パケット８６２を受信する。次に、応答データ生成能力調査部３５１は、応答パケット８６２を解析して、受信装置９２０が所望のサイズの上りパケット８２２を生成する能力を有しているか否かを判定する。  Specifically, the response data generationcapability checking unit 351 transmits a check packet 861 to the receivingdevice 920. Next, the response data generationcapability checking unit 351 receives a response packet 862 corresponding to the check packet 861 from the receivingdevice 920. Next, the response data generationcapability examining unit 351 analyzes the response packet 862 and determines whether or not thereception device 920 has the capability of generating theuplink packet 822 having a desired size.

データ登録部３５２は、その所望のサイズの上りパケット８２２を生成するために必要なデータを、受信装置９２０へ登録する。  Thedata registration unit 352 registers data necessary for generating theuplink packet 822 having the desired size in the receivingdevice 920.

本実施形態における情報処理装置３００は、図３に示すコンピュータ７００により実現されてよい。  The information processing apparatus 300 in the present embodiment may be realized by a computer 700 illustrated in FIG.

この場合、ＣＰＵ７０１は、読み込んだプログラムに従って、また読み込んだデータに基づいて、図７に示す両方向可用帯域推定部１１０、片方向可用帯域推定部１２０、可用帯域間接推定部１３０及びプローブデータ管理部３５０として各種の処理を実行する。  In this case, theCPU 701 follows the read program and based on the read data, the bidirectional availablebandwidth estimation unit 110, the unidirectional availablebandwidth estimation unit 120, the available bandwidthindirect estimation unit 130, and the probedata management unit 350 shown in FIG. Various processes are executed as follows.

また、通信部７０６は、更にプローブデータ管理部３５０の一部として含まれる。  Thecommunication unit 706 is further included as a part of the probedata management unit 350.

次に本実施形態の動作について、図面を参照して詳細に説明する。  Next, the operation of the present embodiment will be described in detail with reference to the drawings.

図８は、本実施形態のプローブデータ管理部３５０の動作を示すフローチャートである。尚、このフローチャートによる処理は、前述したＣＰＵ７０１によるプログラム制御に基づいて、実行されてよい。また、処理のステップ名については、Ｓ３０１のように、記号で記載する。  FIG. 8 is a flowchart showing the operation of the probedata management unit 350 of the present embodiment. Note that the processing according to this flowchart may be executed based on the above-described program control by theCPU 701. Further, the step name of the process is described by a symbol as in S301.

プローブデータ管理部３５０は、例えば、片方向可用帯域推定部１２０の要求に基づいて、図８に示す動作を開始する。プローブデータ管理部３５０は、図３に示す入力部７０４を介して入力されたオペレータからの指示に基づいて、図８に示す動作を開始してもよい。また、プローブデータ管理部３５０は、図３に示す通信部７０６を介して図示しない機器からの指示に基づいて、図８に示す動作を開始してもよい。  For example, the probedata management unit 350 starts the operation illustrated in FIG. 8 based on a request from the one-way availablebandwidth estimation unit 120. The probedata management unit 350 may start the operation illustrated in FIG. 8 based on an instruction from the operator input via theinput unit 704 illustrated in FIG. Further, the probedata management unit 350 may start the operation illustrated in FIG. 8 based on an instruction from a device (not illustrated) via thecommunication unit 706 illustrated in FIG. 3.

応答データ生成能力調査部３５１は、受信装置９２０が上方向可用帯域８３１を推定するために必要な上りパケット８２２を生成できる能力を有しているか否かを判定する（ステップＳ３０１）。  The response data generationcapability checking unit 351 determines whether or not thereception device 920 has the capability of generating theupstream packet 822 necessary for estimating the upward available bandwidth 831 (step S301).

受信装置９２０がその能力を有していると判定された場合（ステップＳ３０１でＹＥＳ）、処理は終了する。  If it is determined that receivingdevice 920 has the capability (YES in step S301), the process ends.

受信装置９２０がその能力を有していないと判定された場合（ステップＳ３０１でＮＯ）、データ登録部３５２は、その所望のサイズの上りパケット８２２を生成するために必要なデータを、受信装置９２０に登録する（ステップＳ３０２）。  When it is determined that thereception device 920 does not have the capability (NO in step S301), thedata registration unit 352 receives data necessary for generating theuplink packet 822 of the desired size as thereception device 920. (Step S302).

上述した本実施形態における効果は、第１の実施形態の効果に加え、上方向可用帯域８３１の推定精度の向上を可能にする点である。  The effect of the present embodiment described above is that the estimation accuracy of the upwardavailable band 831 can be improved in addition to the effect of the first embodiment.

その理由は、以下の構成を含むからである。第１に、プローブデータ管理部３５０が、受信装置９２０が上方向可用帯域８３１の推定に必要な上りパケット８２２を生成するための、データを生成する。第２に、プローブデータ管理部３５０が、その生成したデータを受信装置９２０に登録する。  This is because the following configuration is included. First, the probedata management unit 350 generates data for thereception device 920 to generate anupstream packet 822 that is necessary for the estimation of the upwardavailable bandwidth 831. Second, the probedata management unit 350 registers the generated data in the receivingdevice 920.

＜＜＜第４の実施形態＞＞＞
次に、本発明の第４の実施形態について図面を参照して詳細に説明する。以下、本実施形態の説明が不明確にならない範囲で、前述の説明と重複する内容については説明を省略する。<<< Fourth Embodiment >>>
Next, a fourth embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the description overlapping with the above description is omitted as long as the description of the present embodiment is not obscured.

図９は、本発明の第４の実施形態に係る情報処理システム９０４の構成を示すブロック図である。  FIG. 9 is a block diagram showing a configuration of an information processing system 904 according to the fourth embodiment of the present invention.

図９に示すように、本実施形態における情報処理システム９０４は、図１に示す情報処理装置１００に対応する可用帯域計測サーバ１００１と、図２に示す受信装置９２０に対応する計測サーバ１００２とを含む。可用帯域計測サーバ１００１と計測サーバ１００２とは、ネットワーク１０００を介して接続される。  As illustrated in FIG. 9, the information processing system 904 according to the present embodiment includes an availablebandwidth measurement server 1001 corresponding to theinformation processing apparatus 100 illustrated in FIG. 1 and ameasurement server 1002 corresponding to thereception apparatus 920 illustrated in FIG. 2. Including. The availablebandwidth measurement server 1001 and themeasurement server 1002 are connected via thenetwork 1000.

可用帯域計測サーバ１００１と計測サーバ１００２とは、一般的なネットワーク装置が提供するＩＣＭＰやＳＮＭＰなどのプロトコルに対応している。  The availablebandwidth measurement server 1001 and themeasurement server 1002 correspond to protocols such as ICMP and SNMP provided by a general network device.

計測サーバ１００２は、可用帯域計測サーバ１００１から送信された下りパケット８２１を受信し、その下りパケット８２１の内容に応じて、可用帯域計測サーバ１００１へ上りパケット８２２を送信する。  Themeasurement server 1002 receives thedownlink packet 821 transmitted from the availablebandwidth measurement server 1001, and transmits anuplink packet 822 to the availablebandwidth measurement server 1001 according to the contents of thedownlink packet 821.

以下の説明では、可用帯域計測サーバ１００１から計測サーバ１００２への方向を下り方向、計測サーバ１００２から可用帯域計測サーバ１００１への方向を上り方向と呼ぶ。  In the following description, the direction from the availablebandwidth measurement server 1001 to themeasurement server 1002 is referred to as a downward direction, and the direction from themeasurement server 1002 to the availablebandwidth measurement server 1001 is referred to as an upward direction.

まず、可用帯域計測サーバ１００１は両方向可用帯域８３０を推定するため、例えば、ＩＣＭＰのエコー要求通知を利用した下りパケット８２１により構成される、パケットトレインを計測サーバ１００２に送信する。  First, in order to estimate the bi-directional available bandwidth 830, the availablebandwidth measurement server 1001 transmits a packet train including, for example, adownlink packet 821 using an ICMP echo request notification to themeasurement server 1002.

計測サーバ１００２は、その下りパケット８２１を受信し、ＩＣＭＰのエコー要求通知であることを検出する。次に、計測サーバ１００２は、可用帯域計測サーバ１００１に、エコー応答通知を上りパケット８２２として送信する。  Themeasurement server 1002 receives thedownstream packet 821 and detects that it is an ICMP echo request notification. Next, themeasurement server 1002 transmits an echo response notification as anuplink packet 822 to the availablebandwidth measurement server 1001.

次に、可用帯域計測サーバ１００１は、受信するエコー応答通知に基づいて、両方向可用帯域８３０を推定する。  Next, the usablebandwidth measurement server 1001 estimates the bidirectional usable bandwidth 830 based on the received echo response notification.

次に、可用帯域計測サーバ１００１は、上方向可用帯域８３１もしくは下方向可用帯域８３２を推定する。上り方向あるいは下り方向のどちらの可用帯域を推定するかは、例えば、可用帯域計測サーバ１００１に予め設定される。また、どちらの可用帯域を推定するかは、可用帯域計測サーバ１００１がランダムに選択してもよい。  Next, the availablebandwidth measurement server 1001 estimates the upwardavailable bandwidth 831 or the downward available bandwidth 832. Whether to estimate the available bandwidth in the uplink direction or the downlink direction is set in advance in the availablebandwidth measurement server 1001, for example. The availablebandwidth measurement server 1001 may randomly select which available bandwidth to estimate.

次に、上方向可用帯域８３１、下方向可用帯域８３２のそれぞれが推定される場合の動作について説明する。まず、上方向可用帯域８３１が推定される場合の動作について説明する。  Next, an operation when each of the upwardusable band 831 and the downward usable band 832 is estimated will be described. First, an operation when the upwardusable band 831 is estimated will be described.

上方向可用帯域８３１を推定するため、可用帯域計測サーバ１００１は、計測サーバ１００２に第１の所定値以上の所望のサイズの上りパケット８２２を送信させるための、下りパケット８２１を生成する。可用帯域計測サーバ１００１は、複数のそのような下りパケット８２１を生成し、時間をずらして計測サーバ１００２に送信する。  In order to estimate the upwardavailable bandwidth 831, the availablebandwidth measurement server 1001 generates adownstream packet 821 for causing themeasurement server 1002 to transmit anupstream packet 822 having a desired size equal to or larger than the first predetermined value. The availablebandwidth measurement server 1001 generates a plurality ofsuch downlink packets 821 and transmits them to themeasurement server 1002 at different times.

計測サーバ１００２は、受信した下りパケット８２１に応答して、上りパケット８２２を生成し、即座に可用帯域計測サーバ１００１に送信する。その上りパケット８２２は、その下りパケット８２１の内容に対応し、その第１の所定値以上の所望のサイズとなるだけのデータを含む。この処理により、可用帯域計測サーバ１００１から送信される一連の下りパケット８２１に対応する形で、計測サーバ１００２から送信される複数の上りパケット８２２は、パケットトレインとなる。  In response to the receiveddownstream packet 821, themeasurement server 1002 generates anupstream packet 822 and immediately transmits it to the availablebandwidth measurement server 1001. Theupstream packet 822 corresponds to the content of thedownstream packet 821 and includes data that has a desired size that is equal to or larger than the first predetermined value. By this processing, a plurality ofupstream packets 822 transmitted from themeasurement server 1002 in a form corresponding to a series ofdownstream packets 821 transmitted from the availablebandwidth measurement server 1001 becomes a packet train.

可用帯域計測サーバ１００１は、計測サーバ１００２から送信されたパケットトレインの上りパケット８２２を受信する。そして、可用帯域計測サーバ１００１は、その受信結果に基づいて、上方向可用帯域８３１を推定する。可用帯域計測サーバ１００１は、上述の両方向可用帯域８３０の推定結果とこの上方向可用帯域８３１の推定結果とを比較し、上方向可用帯域８４１及び下方向可用帯域８４２を推定する。  The availablebandwidth measurement server 1001 receives the packettrain uplink packet 822 transmitted from themeasurement server 1002. Then, the availablebandwidth measurement server 1001 estimates the upwardavailable bandwidth 831 based on the reception result. The availablebandwidth measurement server 1001 compares the estimated result of the above-described bidirectional available bandwidth 830 with the estimated result of the upwardavailable bandwidth 831, and estimates the upward available bandwidth 841 and the downward available bandwidth 842.

次に下方向可用帯域８３２が推定される場合の動作について説明する。  Next, an operation when the downward available band 832 is estimated will be described.

可用帯域計測サーバ１００１は、同一サイズあるいはサイズの異なるパケットトレインの下りパケット８２１を生成し、計測サーバ１００２に送信する。この際、可用帯域計測サーバ１００１は、上り方向の帯域に影響を受けることを防ぐため、計測サーバ１００２が第２の所定値以下の所望のサイズの上りパケット８２２にて応答するような下りパケット８２１を送信する。  The availablebandwidth measurement server 1001 generates adownstream packet 821 of the same or different packet train and transmits it to themeasurement server 1002. At this time, in order to prevent the availablebandwidth measurement server 1001 from being affected by the upstream bandwidth, thedownstream packet 821 in which themeasurement server 1002 responds with anupstream packet 822 having a desired size equal to or smaller than the second predetermined value. Send.

計測サーバ１００２は、受信した下りパケット８２１に基づいて、上りパケット８２２を生成し、即座に可用帯域計測サーバ１００１に送信する。その上りパケット８２２は、その下りパケット８２１の内容に対応し、その第２の所定値以下の所望のサイズとなるだけのデータを含む。  Themeasurement server 1002 generates anupstream packet 822 based on the receiveddownstream packet 821, and immediately transmits it to the availablebandwidth measurement server 1001. Theupstream packet 822 corresponds to the content of thedownstream packet 821 and includes data that has a desired size that is equal to or smaller than the second predetermined value.

可用帯域計測サーバ１００１は、計測サーバ１００２から送信された一連の上りパケット８２２（パケットトレイン）を受信する。そして、可用帯域計測サーバ１００１は、その受信結果に基づいて、下方向可用帯域８３２を推定する。  The availablebandwidth measurement server 1001 receives a series of uplink packets 822 (packet train) transmitted from themeasurement server 1002. Then, the availablebandwidth measurement server 1001 estimates the downward available bandwidth 832 based on the reception result.

可用帯域計測サーバ１００１は、上述の両方向可用帯域８３０の推定結果とこの下方向可用帯域８３２の推定結果とを比較し、上方向可用帯域８４１及び下方向可用帯域８４２を推定する。  The availablebandwidth measurement server 1001 compares the estimation result of the above-described bidirectional usable bandwidth 830 with the estimation result of the downward usable bandwidth 832 and estimates the upward usable bandwidth 841 and the downward usable bandwidth 842.

上述した本実施形態における第１の効果は、帯域推定のための専用の機能を有する受信装置を配備することなく、可用帯域計測サーバ１００１と計測サーバ１００２との間の上り方向及び下り方向のそれぞれの可用帯域を推定することを可能にする点である。  The first effect of the present embodiment described above is that each of the uplink direction and the downlink direction between the availablebandwidth measurement server 1001 and themeasurement server 1002 without deploying a receiving device having a dedicated function for bandwidth estimation. This makes it possible to estimate the available bandwidth.

その理由は、以下のような構成を含むからである。即ち、第１に、可用帯域計測サーバ１００１が両方向可用帯域８３０を推定する。第２に、可用帯域計測サーバ１００１が、計測サーバ１００２に対して所望のサイズの上りパケット８２２を送信させて、上方向可用帯域８３１と下方向可用帯域８３２との少なくともいずれかを推定する。第３に、可用帯域計測サーバ１００１が、両方向可用帯域８３０と、上方向可用帯域８３１及び下方向可用帯域８３２の少なくともいずれかと、に基づいて、上方向可用帯域８４１及び下方向可用帯域８４２を出力する。  This is because the following configuration is included. That is, first, the availablebandwidth measurement server 1001 estimates the bidirectional available bandwidth 830. Second, the availablebandwidth measurement server 1001 causes themeasurement server 1002 to transmit anuplink packet 822 having a desired size, and estimates at least one of the upwardavailable bandwidth 831 and the downward available bandwidth 832. Third, the usablebandwidth measurement server 1001 outputs the upward usable bandwidth 841 and the downward usable bandwidth 842 based on the bidirectional usable bandwidth 830 and at least one of the upwardusable bandwidth 831 and the downward usable bandwidth 832. To do.

上述した本実施形態における第２の効果は、可用帯域計測サーバ１００１と計測サーバ１００２との間の上り方向及び下り方向のそれぞれの可用帯域の、実測値から直接推定することができないいずれか一方を間接的に推定することを可能にする点である。  The second effect of the present embodiment described above is that any one of the available bandwidths in the uplink direction and the downlink direction between the availablebandwidth measurement server 1001 and themeasurement server 1002 that cannot be directly estimated from the actual measurement values. It is a point that makes it possible to estimate indirectly.

その理由は、以下のような構成を含むからである。下方向可用帯域８３２を推定することができない場合、可用帯域計測サーバ１００１が、両方向可用帯域８３０と上方向可用帯域８３１とを比較して、下方向可用帯域８４２を推定する。上方向可用帯域８３１を推定することができない場合、可用帯域計測サーバ１００１が、両方向可用帯域８３０と下方向可用帯域８３２とを比較して、上方向可用帯域８４１を推定する。  This is because the following configuration is included. When the downward available bandwidth 832 cannot be estimated, the availablebandwidth measurement server 1001 compares the bidirectional available bandwidth 830 and the upwardavailable bandwidth 831 to estimate the downward available bandwidth 842. When the upwardavailable bandwidth 831 cannot be estimated, the availablebandwidth measurement server 1001 compares the bidirectional available bandwidth 830 and the downward available bandwidth 832 to estimate the upward available bandwidth 841.

＜＜＜第５の実施形態＞＞＞
次に、本発明の第５の実施形態について図面を参照して詳細に説明する。以下、本実施形態の説明が不明確にならない範囲で、前述の説明と重複する内容については説明を省略する。<<< Fifth Embodiment >>>
Next, a fifth embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the description overlapping with the above description is omitted as long as the description of the present embodiment is not obscured.

図１０は、本発明の第５の実施形態に係る情報処理システム９０５の構成を示すブロック図である。  FIG. 10 is a block diagram showing a configuration of an information processing system 905 according to the fifth embodiment of the present invention.

図１０に示すように、本実施形態における情報処理システム９０５は、図５に示す情報処理装置２００に対応する可用帯域計測サーバ２００１と、図２に示す受信装置９２０に対応するルータ装置２００２とを含む。可用帯域計測サーバ２００１とルータ装置２００２とは、ネットワーク２０００を介して接続される。  As illustrated in FIG. 10, the information processing system 905 according to the present embodiment includes an availablebandwidth measurement server 2001 corresponding to the information processing device 200 illustrated in FIG. 5 and arouter device 2002 corresponding to thereception device 920 illustrated in FIG. 2. Including. The availablebandwidth measurement server 2001 and therouter device 2002 are connected via thenetwork 2000.

可用帯域計測サーバ２００１とルータ装置２００２は、一般的なネットワーク装置が提供するＩＣＭＰやＳＮＭＰなどのプロトコルに対応している。  The availablebandwidth measurement server 2001 and therouter device 2002 support protocols such as ICMP and SNMP provided by a general network device.

可用帯域計測サーバ２００１は、ルータ装置２００２の対応能力を調査する。具体的には、その対応能力は、ＩＣＭＰやＳＮＭＰなどの、可用帯域を推定するために必要な、探査用のデータのやりとりを行うプロトコルの、処理能力である。更に、その対応能力は、それぞれのプロトコルにおいて、データサイズを変更する応答能力である。そして、可用帯域計測サーバ２００１は、それらの対応能力を調査した結果に基づいて、上方向可用帯域８３１あるいは下方向可用帯域８３２を推定できるか否かを判断する。  The availablebandwidth measurement server 2001 investigates the correspondence capability of therouter device 2002. Specifically, the corresponding capability is a processing capability of a protocol for exchanging exploration data necessary for estimating an available bandwidth, such as ICMP or SNMP. Furthermore, the corresponding capability is a response capability for changing the data size in each protocol. Then, the availablebandwidth measurement server 2001 determines whether or not the upwardavailable bandwidth 831 or the downward available bandwidth 832 can be estimated based on the result of investigating the corresponding capability.

上方向可用帯域８３１を推定できるか否かを判断する場合、可用帯域計測サーバ２００１は、可用帯域計測サーバ２００１からルータ装置２００２に送信したパケットに対し、データサイズを相対的に大きくして応答する応答能力の有無を調査する。下方向可用帯域８３２を推定できるか否かを判断する場合、可用帯域計測サーバ２００１は、可用帯域計測サーバ２００１からルータ装置２００２に送信したパケットに対し、データサイズを相対的に小さくして応答する応答能力の有無を調査する。  When determining whether or not the upwardavailable bandwidth 831 can be estimated, the availablebandwidth measurement server 2001 responds to the packet transmitted from the availablebandwidth measurement server 2001 to therouter device 2002 with a relatively large data size. Investigate whether there is a response ability. When determining whether or not the downward available bandwidth 832 can be estimated, the availablebandwidth measurement server 2001 responds to the packet transmitted from the availablebandwidth measurement server 2001 to therouter device 2002 with a relatively small data size. Investigate whether there is a response ability.

次に、下方向可用帯域８３２が推定される場合について、具体的に説明する。  Next, the case where the downward available band 832 is estimated will be specifically described.

例えば、上述の対応能力を調査した結果、ルータ装置２００２が、ＩＣＭＰもしくはＳＮＭＰを利用して下方向可用帯域８３２を推定可能にする、対応能力を有していると判断される。  For example, as a result of investigating the above-mentioned corresponding capability, it is determined that therouter apparatus 2002 has a corresponding capability that enables the downward available bandwidth 832 to be estimated using ICMP or SNMP.

ルータ装置２００２がその対応能力を有していると判断されるのは、例えば、ルータ装置２００２が、ＩＣＭＰの時間切れ通知（Ｔｉｍｅ Ｅｘｃｅｅｄｅｄ Ｍｅｓｓａｇｅ）に対応している場合である。この場合、ルータ装置２００２は、転送するデータのＴＴＬ（ｔｉｍｅ ｔｏ ｌｉｖｅ；パケットの転送回数の上限値を定め、ルータ等で転送する際に減算される）が０になった場合、宛先に到着できないことを示すエラーメッセージを送信元に送り返す。このエラーメッセージは、相対的にデータサイズが非常に小さく、上述の「データサイズを相対的に小さくして応答する」という条件を満たす。  Therouter device 2002 is determined to have the corresponding capability when, for example, therouter device 2002 supports an ICMP time-out notification (Time Exceeded Message). In this case, therouter apparatus 2002 cannot reach the destination when the TTL (time to live; the upper limit value of the packet transfer count is determined and subtracted when the packet is transferred by the router or the like) becomes 0. An error message is sent back to the sender. The error message has a relatively small data size and satisfies the above-mentioned condition of “response with a relatively small data size”.

また、ルータ装置２００２がその対応能力を有していると判断されるのは、ルータ装置２００２がＳＮＭＰの処理能力を有している場合である。この場合、ルータ装置２００２は、通信機器の管理情報を取得するために送信元から要求されたデータ種別に対し、対応するデータを応答する機能を有している。ＳＮＭＰの要求通知において架空のデータ種別を並べた場合、通信機器（ルータ装置２００２）からの応答データはエラーメッセージとなる。このため、ルータ装置２００２から送信される上りパケット８２２に含まれるデータ量を相対的に小さくすることができる。  Therouter apparatus 2002 is determined to have the corresponding capability when therouter apparatus 2002 has the SNMP processing capability. In this case, therouter apparatus 2002 has a function of responding to the data type requested from the transmission source in order to acquire management information of the communication device. When fictitious data types are arranged in the SNMP request notification, the response data from the communication device (router device 2002) is an error message. For this reason, the amount of data included in theupstream packet 822 transmitted from therouter apparatus 2002 can be relatively reduced.

以上説明したように、下りパケット８２１に含まれる要求データに対し、データサイズを相対的に小さくする、ルータ装置２００２の動作を利用して、可用帯域計測サーバ２００１とルータ装置２００２との間の下方向可用帯域８３２が推定される。  As described above, using the operation of therouter device 2002 that reduces the data size relative to the request data included in thedownlink packet 821, the lower limit between the availablebandwidth measurement server 2001 and therouter device 2002 is used. The direction available band 832 is estimated.

可用帯域計測サーバ２００１は、調査結果を踏まえ、両方向可用帯域８３０の推定結果と下方向可用帯域８３２の推定結果とを組み合わせ、上方向可用帯域８４１と下方向可用帯域８４２とを推定することを決定する。  The availablebandwidth measurement server 2001 decides to estimate the upward available bandwidth 841 and the downward available bandwidth 842 by combining the estimation result of the bidirectional available bandwidth 830 and the estimated result of the downward available bandwidth 832 based on the investigation result. To do.

次に、可用帯域計測サーバ２００１は、この決定に従い、まず、ＩＣＭＰのエコー要求通知などを利用し、両方向可用帯域８３０を推定する。  Next, according to this determination, the availablebandwidth measurement server 2001 first estimates the bidirectional usable bandwidth 830 using an ICMP echo request notification or the like.

具体的には、可用帯域計測サーバ２００１は可用帯域を推定するために必要なパケットトレインを生成するため、同じサイズあるいは異なるサイズのＩＣＭＰのエコー要求通知を生成し、ルータ装置２００２に送信する。  Specifically, in order to generate a packet train necessary for estimating the available bandwidth, the availablebandwidth measurement server 2001 generates ICMP echo request notifications of the same size or different sizes, and transmits them to therouter apparatus 2002.

ルータ装置２００２は受信したＩＣＭＰのエコー要求通知に対し、宛先を可用帯域計測サーバ２００１に書き換え、エコー応答通知として送信し直す。可用帯域計測サーバ２００１は受信した一連のＩＣＭＰのエコー応答通知に基づいて、上り方向及び下り方向の全体におけるボトルネック帯域を示す両方向可用帯域８３０を推定する。  In response to the received ICMP echo request notification, therouter apparatus 2002 rewrites the destination to the availablebandwidth measurement server 2001 and transmits it again as an echo response notification. Based on the series of ICMP echo response notifications received, the availablebandwidth measurement server 2001 estimates the bidirectional usable bandwidth 830 indicating the bottleneck bandwidth in the entire upstream and downstream directions.

次に、可用帯域計測サーバ２００１は、下方向可用帯域８３２を推定する。  Next, the availablebandwidth measurement server 2001 estimates the downward available bandwidth 832.

例えば、ＩＣＭＰの時間切れ通知を利用する場合、可用帯域計測サーバ２００１は、ＩＰパケット（下りパケット８２１）をパケットトレイン形式で生成し、ルータ装置２００２へ送信する。そのＩＰパケットは、ルータ装置２００２の先に接続された端末のＩＰアドレスを宛先に指定され、同時に、ＴＴＬをルータ装置２００２までのルータ数に設定されたＩＰパケットである。  For example, when the ICMP time-out notification is used, the availablebandwidth measurement server 2001 generates an IP packet (downlink packet 821) in the packet train format and transmits it to therouter device 2002. The IP packet is an IP packet in which the IP address of a terminal connected to the end of therouter apparatus 2002 is designated as the destination, and at the same time, the TTL is set to the number of routers up to therouter apparatus 2002.

ルータ装置２００２は、受信した一連のパケットのＴＴＬが０であるため、時間切れ通知応答のエラーメッセージを応答データとして、上りパケット８２２を可用帯域計測サーバ２００１に送信する。  Since the TTL of the received series of packets is 0, therouter device 2002 transmits theuplink packet 822 to the availablebandwidth measurement server 2001 using the error message of the timeout notification response as response data.

ルータ装置２００２による上りパケット８２２の送信は、個々のＩＰパケットに対して行われる。そして、可用帯域計測サーバ２００１は、ルータ装置２００２からの一連の上りパケット８２２を受信し、その受信結果に基づいて、下方向可用帯域８３２を推定する。  The transmission of theupstream packet 822 by therouter device 2002 is performed for each IP packet. The availablebandwidth measurement server 2001 receives a series ofupstream packets 822 from therouter device 2002, and estimates the downward available bandwidth 832 based on the reception result.

また、ＳＮＭＰを利用する場合、可用帯域計測サーバ２００１は、パケットトレインを生成し、ルータ装置２００２に送信する。そのパケットトレインは、ＳＮＭＰの要求通知に、ルータ装置２００２が応答できない架空のデータ種別を並べられた、同じデータサイズあるいはサイズが異なる複数のＩＰパケット（下りパケット８２１）を含む。  When SNMP is used, the availablebandwidth measurement server 2001 generates a packet train and transmits it to therouter device 2002. The packet train includes a plurality of IP packets (downstream packets 821) having the same data size or different sizes in which fictitious data types that therouter device 2002 cannot respond to are arranged in the SNMP request notification.

ルータ装置２００２は、受信したＳＮＭＰの要求通知に対し、エラーメッセージを生成し、そのエラーメッセージを応答データとして、上りパケット８２２を可用帯域計測サーバ２００１に送信する。  In response to the received SNMP request notification, therouter apparatus 2002 generates an error message, and transmits theuplink packet 822 to the availablebandwidth measurement server 2001 using the error message as response data.

可用帯域計測サーバ２００１は、複数のエラーメッセージを受信し、その受信結果に基づいて、下方向可用帯域８３２を推定する。  The availablebandwidth measurement server 2001 receives a plurality of error messages, and estimates the downward available bandwidth 832 based on the reception results.

次に、可用帯域計測サーバ２００１は、両方向可用帯域８３０と下方向可用帯域８３２とに基づいて、上方向可用帯域８４１、下方向可用帯域８４２を推定する。  Next, the availablebandwidth measurement server 2001 estimates the upward available bandwidth 841 and the downward available bandwidth 842 based on the bidirectional available bandwidth 830 and the downward available bandwidth 832.

次に、上方向可用帯域８３１が推定される場合について具体的に説明する。  Next, the case where the upwardavailable band 831 is estimated will be specifically described.

例えば、上述の対応能力を調査した結果、ルータ装置２００２が上方向可用帯域８３１を推定可能にする対応能力を有していると判断される。  For example, as a result of investigating the above-mentioned corresponding capability, it is determined that therouter apparatus 2002 has a corresponding capability that allows the upwardavailable bandwidth 831 to be estimated.

ルータ装置２００２がその対応能力を有していると判断されるのは、例えば、ルータ装置２００２がＳＮＭＰの処理能力を有している場合である。ＳＮＭＰの要求通知において、ルータ装置２００２が応答できるデータ種別を複数並べた場合、ルータ装置２００２は、要求通知よりも相対的に大きなサイズのデータを応答する。可用帯域計測サーバ２００１は、このルータ装置２００２の特性を利用して、所望のサイズの複数の上りパケット８２２からなるパケットトレインをルータ装置２００２に生成させ、応答させることができる。尚、その所望のサイズは、その複数の上りパケット８２２において同一であってもよいし、異なっていてもよい。こうして、上方向可用帯域８３１を推定するための、上りパケット８２２からなるパケットトレインが生成される。  Therouter device 2002 is determined to have the corresponding capability when, for example, therouter device 2002 has the SNMP processing capability. In the SNMP request notification, when a plurality of data types that therouter device 2002 can respond to are arranged, therouter device 2002 responds with data having a relatively larger size than the request notification. Using the characteristics of therouter device 2002, the availablebandwidth measurement server 2001 can cause therouter device 2002 to generate a packet train including a plurality ofuplink packets 822 having a desired size and make the router 200 respond. The desired size may be the same or different in the plurality ofupstream packets 822. In this way, a packet train made up of theupstream packets 822 for estimating the upwardavailable bandwidth 831 is generated.

また、ルータ装置２００２がその対応能力を有していると判断されるのは、ルータ装置２００２がログなどの情報を外部からＨＴＴＰなどを通じて取得する能力を有している場合である。この場合、可用帯域計測サーバ２００１は、例えば、ＨＴＴＰにおいて、サイズを指定して取得できる”ｒａｎｇｅ”機能を活用し、ルータ装置２００２から所望のサイズのデータを取得することができる。これにより、可用帯域計測サーバ２００１は、上方向可用帯域８３１を推定するための、複数の上りパケット８２２からなる、パケットトレインをルータ装置２００２から送信させる。尚、その所望のサイズは、その複数の上りパケット８２２において同一であってもよいし、異なっていてもよい。  Therouter apparatus 2002 is determined to have the corresponding capability when therouter apparatus 2002 has the capability of acquiring information such as logs from the outside through HTTP or the like. In this case, the availablebandwidth measurement server 2001 can acquire data of a desired size from therouter device 2002 by utilizing a “range” function that can be acquired by specifying a size in HTTP, for example. Accordingly, the availablebandwidth measurement server 2001 causes therouter device 2002 to transmit a packet train including a plurality ofupstream packets 822 for estimating the upwardavailable bandwidth 831. The desired size may be the same or different in the plurality ofupstream packets 822.

以上説明したように、下りパケット８２１に含まれる要求データに対し、データサイズを相対的に大きくする、ルータ装置２００２の動作を利用して、可用帯域計測サーバ２００１とルータ装置２００２との間の上方向可用帯域８３１が推定される。  As described above, using the operation of therouter apparatus 2002 that increases the data size relative to the request data included in thedownlink packet 821, the upper limit between the availablebandwidth measurement server 2001 and therouter apparatus 2002 is used. A directionavailable band 831 is estimated.

可用帯域計測サーバ２００１は、両方向可用帯域８３０と上方向可用帯域８３１とに基づいて、上方向可用帯域８４１と下方向可用帯域８４２の推定値を得る。  The availablebandwidth measurement server 2001 obtains estimated values of the upward available bandwidth 841 and the downward available bandwidth 842 based on the bidirectional available bandwidth 830 and the upwardavailable bandwidth 831.

上述した本実施形態における効果は、第２の実施形態と同様に、上方向可用帯域８３１及び下方向可用帯域８３２を推定する場合の、通信量を抑制することを可能にする点である。  The effect of the present embodiment described above is that, similarly to the second embodiment, it is possible to suppress the amount of communication when estimating the upwardusable band 831 and the downward usable band 832.

その理由は、可用帯域計測サーバ２００１が利用する下りパケット８２１を判断し、その判断した結果に従って上方向可用帯域８３１及び下方向可用帯域８３２を推定するようにしたからである。  The reason is that thedownlink packet 821 used by the availablebandwidth measurement server 2001 is determined, and the upwardavailable bandwidth 831 and the downward available bandwidth 832 are estimated according to the determined result.

＜＜＜第６の実施形態＞＞＞
次に、本発明の第６の実施形態について図面を参照して詳細に説明する。以下、本実施形態の説明が不明確にならない範囲で、前述の説明と重複する内容については説明を省略する。<<< Sixth Embodiment >>>
Next, a sixth embodiment of the present invention will be described in detail with reference to the drawings. Hereinafter, the description overlapping with the above description is omitted as long as the description of the present embodiment is not obscured.

図１１は、本発明の第６の実施形態に係る情報処理システム９０６の構成を示すブロック図である。  FIG. 11 is a block diagram showing a configuration of an information processing system 906 according to the sixth exemplary embodiment of the present invention.

図１１に示すように、本実施形態における情報処理システム９０６は、可用帯域計測サーバ３００１と、ルータ装置３００２と、ＤＮＳ（Ｄｏｍａｉｎ Ｎａｍｅ Ｓｙｓｔｅｍ）サーバ３００３と、プローブデータ登録サーバ３００４とを含む。可用帯域計測サーバ３００１、ルータ装置３００２、ＤＮＳサーバ３００３及びプローブデータ登録サーバ３００４は、ネットワーク３０００を介して接続される。可用帯域計測サーバ３００１は、図５に示す情報処理装置２００に対応する。ルータ装置３００２は、可用帯域計測サーバ３００１とＤＮＳサーバ３００３を結ぶ経路上に位置する。ＤＮＳサーバ３００３は、図２に示す受信装置９２０に相当する機能を提供する。プローブデータ登録サーバ３００４は、図７に示すプローブデータ管理部３５０を含む。  As shown in FIG. 11, the information processing system 906 in the present embodiment includes an availablebandwidth measurement server 3001, arouter device 3002, a DNS (Domain Name System)server 3003, and a probedata registration server 3004. The availablebandwidth measurement server 3001, therouter device 3002, theDNS server 3003, and the probedata registration server 3004 are connected via anetwork 3000. The availablebandwidth measurement server 3001 corresponds to the information processing apparatus 200 shown in FIG. Therouter device 3002 is located on a path connecting the availablebandwidth measurement server 3001 and theDNS server 3003. TheDNS server 3003 provides a function corresponding to the receivingdevice 920 shown in FIG. The probedata registration server 3004 includes a probedata management unit 350 shown in FIG.

以下の説明において、可用帯域計測サーバ３００１は、可用帯域計測サーバ３００１とルータ装置３００２との間における上方向可用帯域８４１、下方向可用帯域８４２を推定することを目的とする。  In the following description, the availablebandwidth measurement server 3001 aims to estimate the upward available bandwidth 841 and the downward available bandwidth 842 between the availablebandwidth measurement server 3001 and therouter device 3002.

まず、可用帯域計測サーバ３００１は、ルータ装置３００２の対応能力を調査する。ここでは、調査結果は、以下のとおりであるものとする。第１に、ルータ装置３００２は、可用帯域計測サーバ３００１が上方向可用帯域８３１及び下方向可用帯域８３２のいずれについても、それを推定することを可能にするための、対応能力を有していない。第２に、ルータ装置３００２は、ＩＣＭＰのエコー要求通知に対するエコー応答通知を送信する対応能力を有している。従って、可用帯域計測サーバ３００１は、この対応能力を利用し、両方向可用帯域８３０を推定できる。  First, the availablebandwidth measurement server 3001 investigates the capability of therouter device 3002. Here, the survey results are as follows. First, therouter device 3002 does not have the capability to enable the availablebandwidth measurement server 3001 to estimate either the upwardavailable bandwidth 831 or the downward available bandwidth 832. . Secondly, therouter apparatus 3002 has a capability of transmitting an echo response notification in response to an ICMP echo request notification. Therefore, the usablebandwidth measurement server 3001 can estimate the bidirectional usable bandwidth 830 by using this capability.

また、可用帯域計測サーバ３００１は、ルータ装置３００２の先にＤＮＳサーバやＨＴＴＰサーバなど、可用帯域計測サーバ３００１からの要求に対し、サイズの大きいデータを応答する能力を有する装置を探索する。本実施形態では、ＤＮＳサーバ３００３が発見される。  In addition, the availablebandwidth measurement server 3001 searches for a device having a capability of responding to a request from the availablebandwidth measurement server 3001, such as a DNS server or an HTTP server, ahead of therouter device 3002. In the present embodiment, theDNS server 3003 is discovered.

このとき、可用帯域計測サーバ３００１は、ＤＮＳサーバ３００３のインターネットのドメイン名をＩＰアドレスに変換する機能を利用し、ＤＮＳサーバ３００３に、上方向可用帯域８３１を推定可能にする、上りパケット８２２を生成させる。  At this time, the availablebandwidth measurement server 3001 uses the function of converting the domain name of the Internet of theDNS server 3003 into an IP address, and generates anupstream packet 822 that enables theDNS server 3003 to estimate the upwardavailable bandwidth 831. Let

その上りパケット８２２の生成について具体的に説明する。ＤＮＳサーバ３００３のインターネットドメインの名前解決の要求に対しＩＰアドレスのリストを返す機能において、応答するＩＰアドレスの数に応じて、上りパケット８２２に含まれるデータサイズは異なる。即ち、応答するＩＰアドレスの数を制御することにより、上りパケット８２２のサイズを調整することが可能である。そこで、可用帯域計測サーバ３００１は、ＤＮＳサーバ３００３が所望のサイズの上りパケット８２２を生成するような、ドメイン名を調査し、そのドメイン名に基づいて、ＤＮＳサーバ３００３に名前解決を要求する。こうして、可用帯域計測サーバ３００１は、ＤＮＳサーバ３００３に、所望のサイズの上りパケット８２２を生成させる。  The generation of theuplink packet 822 will be specifically described. In the function of returning a list of IP addresses in response to a request for name resolution of the Internet domain of theDNS server 3003, the data size included in theupstream packet 822 differs depending on the number of responding IP addresses. That is, the size of theupstream packet 822 can be adjusted by controlling the number of IP addresses that respond. Therefore, the availablebandwidth measurement server 3001 investigates a domain name such that theDNS server 3003 generates anuplink packet 822 having a desired size, and requests theDNS server 3003 for name resolution based on the domain name. In this way, the availablebandwidth measurement server 3001 causes theDNS server 3003 to generate anuplink packet 822 having a desired size.

上述の処理により、可用帯域計測サーバ３００１は、上方向可用帯域８３１を推定可能とする。  Through the processing described above, the availablebandwidth measurement server 3001 can estimate the upwardavailable bandwidth 831.

しかしながら、所望のサイズの上りパケット８２２の生成に必要なデータをＤＮＳサーバ３００３が保有していない場合がある。このような場合に、プローブデータ登録サーバ３００４は、ＤＮＳサーバ３００３を、所望のサイズの上りパケット８２２の生成に必要な応答データの生成が可能な状態にする。換言すると、プローブデータ登録サーバ３００４は、可用帯域計測サーバ３００１が望むデータサイズの上りパケット８２２をＤＮＳサーバ３００３が送信できるようにする。  However, there are cases where theDNS server 3003 does not have data necessary to generate theupstream packet 822 having a desired size. In such a case, the probedata registration server 3004 makes theDNS server 3003 ready to generate response data necessary for generating theuplink packet 822 having a desired size. In other words, the probedata registration server 3004 enables theDNS server 3003 to transmit theupstream packet 822 having the data size desired by the availablebandwidth measurement server 3001.

具体的には、プローブデータ登録サーバ３００４は、ＤＮＳサーバ３００３にインターネットドメインとそのインターネットドメインに対応するＩＰアドレスとを登録する。そのインターネットドメインは、上方向可用帯域８３１を推定するための、下りパケット８２１と上りパケット８２２とで使用される、専用のインターネットドメインである。また、そのＩＰアドレスは、所望のサイズの上りパケット８２２に含まれる応答データを、ＤＮＳサーバ３００３が生成するための必要量を満たす、複数のＩＰアドレスである。  Specifically, the probedata registration server 3004 registers an Internet domain and an IP address corresponding to the Internet domain in theDNS server 3003. The Internet domain is a dedicated Internet domain used by thedownstream packet 821 and theupstream packet 822 for estimating the upwardavailable bandwidth 831. The IP addresses are a plurality of IP addresses that satisfy a necessary amount for theDNS server 3003 to generate response data included in theupstream packet 822 having a desired size.

このようにして、可用帯域計測サーバ３００１は、ＤＮＳサーバ３００３からの応答として、所望のサイズの複数の上りパケット８２２を含む、パケットトレインを得ることができ、上方向可用帯域８３１を推定可能となる。尚、その所望のサイズは、その複数の上りパケット８２２において同一であってもよいし、異なっていてもよい。  In this way, the availablebandwidth measurement server 3001 can obtain a packet train including a plurality ofuplink packets 822 of a desired size as a response from theDNS server 3003, and can estimate the upwardavailable bandwidth 831. . The desired size may be the same or different in the plurality ofupstream packets 822.

上述の構成により、可用帯域計測サーバ３００１は、両方向可用帯域８３０と上方向可用帯域８３１とに基づいて、ルータ装置３００２の上方向可用帯域８４１、下方向可用帯域８４２の推定を行う。その両方向可用帯域８３０は、ルータ装置３００２に対してＩＣＭＰを利用して推定された両方向可用帯域８３０である。上方向可用帯域８３１は、ＤＮＳサーバ３００３を利用して推定された上方向可用帯域８３１である。  With the configuration described above, the availablebandwidth measurement server 3001 estimates the upward available bandwidth 841 and the downward available bandwidth 842 of therouter device 3002 based on the bidirectional available bandwidth 830 and the upwardavailable bandwidth 831. The bidirectional usable band 830 is the bidirectional usable band 830 estimated by using ICMP for therouter device 3002. The upwardavailable bandwidth 831 is the upwardavailable bandwidth 831 estimated using theDNS server 3003.

上方向可用帯域８４１及び下方向可用帯域８４２の推定方法は上述した他の実施形態と同様であるため、説明は省略する。  Since the estimation methods of the upward usable band 841 and the downward usable band 842 are the same as those in the other embodiments described above, description thereof will be omitted.

上述した本実施形態における第１の効果は、ルータ装置３００２が下りパケット８２１の候補のいずれにも対応していない場合であっても、上方向可用帯域８３１及び下方向可用帯域８３２を推定することを可能にする点である。  The first effect of the present embodiment described above is to estimate the upwardusable bandwidth 831 and the downward usable bandwidth 832 even when therouter device 3002 does not support any of the candidates for thedownstream packet 821. It is a point that makes possible.

その理由は、可用帯域計測サーバ３００１がそのルータを経由して通信可能なＤＮＳサーバ３００３を対象とする下りパケット８２１を判断するからである。  The reason is that the availablebandwidth measurement server 3001 determines thedownlink packet 821 targeted for theDNS server 3003 that can communicate via the router.

上述した本実施形態における第２の効果は、上方向可用帯域８３１の推定精度の向上を可能にする点である。  The second effect of the present embodiment described above is that the estimation accuracy of the upwardavailable band 831 can be improved.

その理由は、プローブデータ登録サーバ３００４が、ＤＮＳサーバ３００３が上方向可用帯域８３１の推定に必要な上りパケット８２２を生成するための、データを生成し、受信装置９２０に登録するからである。  The reason is that the probedata registration server 3004 generates data for theDNS server 3003 to generate theupstream packet 822 necessary for estimating the upwardusable bandwidth 831 and registers it in the receivingdevice 920.

以上の各実施形態で説明した各構成要素は、必ずしも個々に独立した存在である必要はない。例えば、複数個の任意のその構成要素が１個のモジュールとして実現されてよい。また、その構成要素の内の任意のひとつが複数のモジュールで実現されてもよい。また、その構成要素の内の任意のひとつがその構成要素の内の任意の他のひとつであってよい。また、その構成要素の内の任意のひとつの一部と、その構成要素の内の任意の他のひとつの一部とが重複してもよい。  Each component described in each of the above embodiments does not necessarily have to be individually independent. For example, a plurality of arbitrary constituent elements may be realized as one module. Any one of the constituent elements may be realized by a plurality of modules. Further, any one of the components may be any other one of the components. Further, any one part of the constituent elements may overlap with any other part of the constituent elements.

以上説明した各実施形態における各構成要素及び各構成要素を実現するモジュールは、必要に応じ、可能であれば、ハードウェア的に実現されてよい。また、各構成要素及び各構成要素を実現するモジュールは、コンピュータ及びプログラムで実現されてよい。また、各構成要素及び各構成要素を実現するモジュールは、ハードウェア的なモジュールとコンピュータ及びプログラムとの混在により実現されてもよい。  In the embodiments described above, each component and a module that realizes each component may be realized as hardware as necessary. Moreover, each component and the module which implement | achieves each component may be implement | achieved by a computer and a program. Each component and a module that realizes each component may be realized by mixing hardware modules, computers, and programs.

また、以上説明した各実施形態では、複数の動作をフローチャートの形式で順番に記載してあるが、その記載の順番は複数の動作を実行する順番を限定するものではない。このため、各実施形態を実施するときには、その複数の動作の順番は内容的に支障のない範囲で変更することができる。  Further, in each of the embodiments described above, a plurality of operations are described in order in the form of a flowchart, but the described order does not limit the order in which the plurality of operations are executed. For this reason, when each embodiment is implemented, the order of the plurality of operations can be changed within a range that does not hinder the contents.

更に、以上説明した各実施形態では、複数の動作は個々に相違するタイミングで実行されることに限定されない。例えば、ある動作の実行中に他の動作が発生してよい。また、ある動作と他の動作との実行タイミングが部分的に乃至全部において重複してもよい。  Furthermore, in each embodiment described above, a plurality of operations are not limited to being executed at different timings. For example, other operations may occur during execution of an operation. In addition, the execution timing of one operation and another operation may partially or entirely overlap.

更に、以上説明した各実施形態では、ある動作が他の動作の契機になるように記載しているが、その記載はある動作と他の動作との関係を限定するものではない。このため、各実施形態を実施するときには、その複数の動作の関係は内容的に支障のない範囲で変更することができる。また各構成要素の各動作の具体的な記載は、各構成要素の各動作を限定するものではない。このため、各構成要素の具体的な各動作は、各実施形態を実施する上で機能的、性能的、その他の特性に対して支障を来さない範囲内で変更されてよい。  Further, in each of the embodiments described above, it is described that a certain operation becomes a trigger for another operation, but the description does not limit the relationship between the certain operation and another operation. For this reason, when each embodiment is implemented, the relationship between the plurality of operations can be changed within a range that does not hinder the contents. The specific description of each operation of each component does not limit each operation of each component. For this reason, each specific operation | movement of each component may be changed in the range which does not cause trouble with respect to a functional, performance, and other characteristic in implementing each embodiment.

上記の実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。  A part or all of the above-described embodiment can be described as in the following supplementary notes, but is not limited thereto.

（付記１）ネットワークを介して接続された受信装置に対して第１の下りパケットを送信し、送信した前記第１の下りパケットに対応する第１の上りパケットを受信し、前記第１の上りパケットの受信結果に基づいて、前記受信装置との間の上り方向及び下り方向の両方を通じて最も細い可用帯域である両方向可用帯域を推定する両方向可用帯域推定部と、
前記受信装置に対して所望のサイズの第２の上りパケットを送信させるための第２の下りパケットを送信し、送信した前記第２の下りパケットに対応する前記第２の上りパケットを受信し、前記第２の上りパケットの受信結果に基づいて、前記受信装置との間の第１の上り方向の可用帯域と第１の下り方向の可用帯域との少なくともいずれかを推定する片方向可用帯域推定部と、
前記両方向可用帯域と前記第１の上り方向の可用帯域とに基づいて第２の下り方向の可用帯域を推定し、前記両方向可用帯域と前記第１の下り方向の可用帯域とに基づいて第２の上り方向の可用帯域を推定し、前記第１の上り方向の可用帯域、前記第１の下り方向の可用帯域、前記第２の上り方向の可用帯域及び前記第２の下り方向の可用帯域を出力する可用帯域間接推定部と、を含む
情報処理装置。(Supplementary Note 1) A first downlink packet is transmitted to a receiving apparatus connected via a network, a first uplink packet corresponding to the transmitted first downlink packet is received, and the first uplink packet is received. Based on the reception result of the packet, a bidirectional available bandwidth estimation unit that estimates the bidirectional usable bandwidth that is the narrowest usable bandwidth through both the upstream and downstream directions with the receiving device;
Transmitting a second downlink packet for causing the receiving device to transmit a second uplink packet of a desired size, receiving the second uplink packet corresponding to the transmitted second downlink packet; One-way available bandwidth estimation for estimating at least one of a first uplink available bandwidth and a first downlink available bandwidth with the receiving device based on a reception result of the second uplink packet And
A second downstream available band is estimated based on the bidirectional available band and the first upstream available band, and a second based on the bidirectional available band and the first downstream available band. The first available bandwidth in the first upstream direction, the first available bandwidth in the downstream direction, the second available bandwidth in the upstream direction, and the second available bandwidth in the downstream direction. An information processing apparatus comprising: an available band indirect estimation unit for outputting.

（付記２）前記片方向可用帯域推定部は、第１の所定値以上のサイズの前記第２の上りパケットを前記受信装置に送信させる前記第１の下りパケットを送信し、
前記第１の所定値は、前記ネットワークの物理的な最大帯域に基づいて決定される値である
ことを特徴とする付記１記載の情報処理装置。(Supplementary Note 2) The one-way available bandwidth estimation unit transmits the first downlink packet that causes the reception device to transmit the second uplink packet having a size equal to or larger than a first predetermined value,
The information processing apparatus according to appendix 1, wherein the first predetermined value is a value determined based on a physical maximum bandwidth of the network.

（付記３）前記片方向可用帯域推定部は、第２の所定値以下のサイズの前記第２の上りパケットを前記受信装置に送信させる前記第１の下りパケットを送信し、
前記第２の所定値は、前記ネットワークの物理的な最大帯域に基づいて決定される値である
ことを特徴とする付記１または２記載の情報処理装置。(Supplementary Note 3) The one-way available bandwidth estimation unit transmits the first downlink packet that causes the reception device to transmit the second uplink packet having a size equal to or smaller than a second predetermined value.
The information processing apparatus according to appendix 1 or 2, wherein the second predetermined value is a value determined based on a physical maximum bandwidth of the network.

（付記４）前記片方向可用帯域推定部が前記第１の上り方向の可用帯域及び前記第１の下り方向の可用帯域の少なくともいずれかを推定するために利用する、前記第２の下りパケットを判断する片方向可用帯域推定部判断部を更に含み、
前記両方向可用帯域推定部は、前記判断された結果に基づいて、両方向可用帯域を推定し、
前記片方向可用帯域推定部は、前記判断された結果に基づいて、前記第１の上り方向の可用帯域と前記第１の下り方向の可用帯域との少なくともいずれかを推定する
ことを特徴とする付記１乃至３のいずれか１つに記載の情報処理装置。(Supplementary Note 4) The second downlink packet used by the one-way available band estimation unit to estimate at least one of the first uplink usable band and the first downlink usable band. A unidirectional available bandwidth estimation unit determining unit to determine,
The bidirectional availability band estimation unit estimates a bidirectional availability band based on the determined result,
The one-way available band estimation unit estimates at least one of the first uplink available band and the first downlink available band based on the determined result. The information processing apparatus according to any one of appendices 1 to 3.

（付記５）前記受信装置は、ルータであって、
前記片方向可用帯域推定部判断部は、前記ルータを対象とする前記第２の下りパケットを判断できない場合、前記ルータを経由して通信可能な受信装置を探索し、前記ルータを経由して通信可能な受信装置を対象とする前記第２の下りパケットを判断し、
前記片方向可用帯域推定部は、前記ルータを経由して通信可能な受信装置に対して、前記ルータを経由して通信可能な受信装置を対象とする前記第２の下りパケットの前記判断された結果に基づいて、前記第１の上り方向の可用帯域と前記第１の下り方向の可用帯域との少なくともいずれかを推定する
ことを特徴とする付記４記載の情報処理装置。(Supplementary Note 5) The receiving device is a router,
The one-way available bandwidth estimation unit determination unit searches for a receiving device capable of communicating via the router when the second downlink packet targeted for the router cannot be determined, and communicates via the router. Determining the second downlink packet intended for a possible receiving device;
The one-way available bandwidth estimation unit is configured to determine the second downlink packet targeted for a receiving device capable of communicating via the router with respect to a receiving device capable of communicating via the router. The information processing apparatus according to appendix 4, wherein at least one of the first uplink available band and the first downlink available band is estimated based on a result.

（付記６）前記受信装置における、前記第２の上りパケットに含まれる応答データの生成能力を調査する応答データ生成能力調査部と、
前記応答データを生成するために必要なデータを前記受信装置に登録するデータ登録部と、を含む
ことを特徴とする付記１乃至５のいずれか１つに記載の情報処理装置。(Supplementary Note 6) A response data generation capability investigation unit that investigates the generation capability of response data included in the second uplink packet in the reception device;
The information processing apparatus according to any one of appendices 1 to 5, further comprising: a data registration unit that registers data necessary for generating the response data in the reception apparatus.

（付記７）前記片方向可用帯域推定部は、不正な制御パラメータを含む前記第２の下りパケットを送信し、エラーメッセージを通知する前記第２の上りパケットを前記受信装置に送信させる
ことを特徴とする付記１乃至６のいずれか１つに記載の情報処理装置。(Supplementary note 7) The one-way available bandwidth estimation unit transmits the second downlink packet including an illegal control parameter, and causes the receiver to transmit the second uplink packet notifying an error message. The information processing apparatus according to any one of appendices 1 to 6.

（付記８）前記片方向可用帯域推定部は、特定のデータの取得を要求する前記第２の下りパケットを送信し、前記特定のデータを含む前記第２の上りパケットを前記受信装置に送信させる
ことを特徴とする付記１乃至７のいずれか１つに記載の情報処理装置。(Supplementary note 8) The one-way available bandwidth estimation unit transmits the second downlink packet that requests acquisition of specific data, and causes the reception device to transmit the second uplink packet including the specific data The information processing apparatus according to any one of appendices 1 to 7, characterized in that:

（付記９）前記受信装置は、ルータであって、
前記片方向可用帯域推定部は、生存時間を前記ルータまでのルータ数に設定した前記第２の下りパケットを送信し、ルータの通過回数超過を通知する前記第２の上りパケットを前記ルータに送信させる
ことを特徴とする付記１乃至８のいずれか１つに記載の情報処理装置。(Supplementary note 9) The receiving device is a router,
The one-way available bandwidth estimation unit transmits the second downlink packet in which the lifetime is set to the number of routers up to the router, and transmits the second uplink packet notifying the router that the number of passages has been exceeded The information processing apparatus according to any one of appendices 1 to 8, characterized in that:

（付記１０）プロセッサと、
プロセッサが両方向可用帯域推定部、片方向可用帯域推定部及び可用帯域間接推定部として動作するための、プロセッサによって実行される命令を保持する記憶部とを含み、
前記両方向可用帯域推定部は、ネットワークを介して接続された受信装置に対して第１の下りパケットを送信し、送信した前記第１の下りパケットに対応する第１の上りパケットを受信し、前記第１の上りパケットの受信結果に基づいて、前記受信装置との間の上り方向及び下り方向の両方を通じて最も細い可用帯域である両方向可用帯域を推定し、
前記片方向可用帯域推定部は、前記受信装置に対して所望のサイズの第２の上りパケットを送信させるための第２の下りパケットを送信し、送信した前記第２の下りパケットに対応する前記第２の上りパケットを受信し、前記第２の上りパケットの受信結果に基づいて、前記受信装置との間の第１の上り方向の可用帯域と第１の下り方向の可用帯域との少なくともいずれかを推定し、
前記可用帯域間接推定部は、前記両方向可用帯域と前記第１の上り方向の可用帯域とに基づいて第２の下り方向の可用帯域を推定し、前記両方向可用帯域と前記第１の下り方向の可用帯域とに基づいて第２の上り方向の可用帯域を推定し、前記第１の上り方向の可用帯域、前記第１の下り方向の可用帯域、前記第２の上り方向の可用帯域及び前記第２の下り方向の可用帯域を出力する
情報処理装置。(Supplementary Note 10) a processor;
A processor that stores instructions executed by the processor for the processor to operate as a bidirectional available bandwidth estimator, a unidirectional available bandwidth estimator, and an available bandwidth indirect estimator;
The bidirectionally usable bandwidth estimation unit transmits a first downlink packet to a receiving device connected via a network, receives a first uplink packet corresponding to the transmitted first downlink packet, and Based on the reception result of the first upstream packet, estimate the bidirectional usable bandwidth which is the narrowest usable bandwidth through both the upstream and downstream directions with the receiving device,
The one-way available bandwidth estimation unit transmits a second downlink packet for causing the receiver to transmit a second uplink packet of a desired size, and corresponds to the transmitted second downlink packet Based on the reception result of the second upstream packet, the second upstream packet is received, and at least one of the first upstream bandwidth and the first downstream bandwidth with the receiving device Estimate
The available bandwidth indirect estimation unit estimates a second available bandwidth based on the bidirectional available bandwidth and the first upstream available bandwidth, and the bidirectional available bandwidth and the first downstream available bandwidth. A second upstream available band based on the available bandwidth, the first upstream usable band, the first downstream usable band, the second upstream usable band, and the first upstream usable band. An information processing device that outputs two available bandwidths in the downstream direction.

（付記１１）付記１乃至１０のいずれか１つに記載の情報処理装置と、
前記情報処理装置から受信した前記第１の下りパケットに応答して前記第１の上りパケットを送信し、前記情報処理装置から受信した前記第２の下りパケットに応答して前記第２の上りパケットを送信する受信装置と、を含む
情報処理システム。(Supplementary Note 11) The information processing apparatus according to any one of Supplementary notes 1 to 10,
The first uplink packet is transmitted in response to the first downlink packet received from the information processing apparatus, and the second uplink packet is responded to the second downlink packet received from the information processing apparatus An information processing system comprising: a receiving device that transmits the information;

（付記１２）コンピュータが、
ネットワークを介して接続された受信装置に対して第１の下りパケットを送信し、
送信した前記第１の下りパケットに対応する第１の上りパケットを受信し、
前記第１の上りパケットの受信結果に基づいて、前記受信装置との間の上り方向及び下り方向の両方を通じて最も細い可用帯域である両方向可用帯域を推定し、
前記受信装置に対して所望のサイズの第２の上りパケットを送信させるための第２の下りパケットを送信し、
送信した前記第２の下りパケットに対応する前記第２の上りパケットを受信し、
前記第２の上りパケットの受信結果に基づいて、前記受信装置との間の第１の上り方向の可用帯域と第１の下り方向の可用帯域との少なくともいずれかを推定し、
前記両方向可用帯域と前記第１の上り方向の可用帯域とに基づいて第２の下り方向の可用帯域を推定し、
前記両方向可用帯域と前記第１の下り方向の可用帯域とに基づいて第２の上り方向の可用帯域を推定し、
前記第１の上り方向の可用帯域、前記第１の下り方向の可用帯域、前記第２の上り方向の可用帯域及び前記第２の下り方向の可用帯域を出力する
可用帯域推定方法。(Supplementary note 12)
A first downlink packet is transmitted to a receiving apparatus connected via a network;
Receiving a first upstream packet corresponding to the transmitted first downstream packet;
Based on the reception result of the first upstream packet, estimate the bidirectional usable bandwidth that is the narrowest usable bandwidth through both the upstream and downstream directions with the receiving device,
Transmitting a second downstream packet for causing the receiving device to transmit a second upstream packet of a desired size;
Receiving the second upstream packet corresponding to the transmitted second downstream packet;
Based on the reception result of the second uplink packet, estimate at least one of a first uplink available band and a first downlink available band with the receiving device;
Estimating a second downstream available band based on the bi-directional available band and the first upstream available band;
Estimating a second upstream available band based on the bi-directional available band and the first downstream available band;
An available band estimation method for outputting the first uplink available band, the first downlink available band, the second uplink available band, and the second downlink available band.

（付記１３）ネットワークを介して接続された受信装置に対して第１の下りパケットを送信し、
送信した前記第１の下りパケットに対応する第１の上りパケットを受信し、
前記第１の上りパケットの受信結果に基づいて、前記受信装置との間の上り方向及び下り方向の両方を通じて最も細い可用帯域である両方向可用帯域を推定し、
前記受信装置に対して所望のサイズの第２の上りパケットを送信させるための第２の下りパケットを送信し、
送信した前記第２の下りパケットに対応する前記第２の上りパケットを受信し、
前記第２の上りパケットの受信結果に基づいて、前記受信装置との間の第１の上り方向の可用帯域と第１の下り方向の可用帯域との少なくともいずれかを推定し、
前記両方向可用帯域と前記第１の上り方向の可用帯域とに基づいて第２の下り方向の可用帯域を推定し、
前記両方向可用帯域と前記第１の下り方向の可用帯域とに基づいて第２の上り方向の可用帯域を推定し、
前記第１の上り方向の可用帯域、前記第１の下り方向の可用帯域、前記第２の上り方向の可用帯域及び前記第２の下り方向の可用帯域を出力する処理をコンピュータに実行させる
プログラム。(Supplementary note 13) A first downlink packet is transmitted to a receiving apparatus connected via a network,
Receiving a first upstream packet corresponding to the transmitted first downstream packet;
Based on the reception result of the first upstream packet, estimate the bidirectional usable bandwidth that is the narrowest usable bandwidth through both the upstream and downstream directions with the receiving device,
Transmitting a second downstream packet for causing the receiving device to transmit a second upstream packet of a desired size;
Receiving the second upstream packet corresponding to the transmitted second downstream packet;
Based on the reception result of the second uplink packet, estimate at least one of a first uplink available band and a first downlink available band with the receiving device;
Estimating a second downstream available band based on the bi-directional available band and the first upstream available band;
Estimating a second upstream available band based on the bi-directional available band and the first downstream available band;
A program for causing a computer to execute a process of outputting the first available bandwidth in the upstream direction, the first available bandwidth in the downstream direction, the second available bandwidth in the upstream direction, and the second available bandwidth in the downstream direction.

以上、各実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解しえる様々な変更をすることができる。  As mentioned above, although this invention was demonstrated with reference to each embodiment, this invention is not limited to the said embodiment. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention.

１００ 情報処理装置
１１０ 両方向可用帯域推定部
１２０ 片方向可用帯域推定部
１３０ 可用帯域間接推定部
２００ 情報処理装置
２１０ 両方向可用帯域推定部
２２０ 片方向可用帯域推定部
２４０ 片方向可用帯域推定手段判断部
３００ 情報処理装置
３５０ プローブデータ管理部
３５１ 応答データ生成能力調査部
３５２ データ登録部
７００ コンピュータ
７０１ ＣＰＵ
７０２ 記憶部
７０３ 記憶装置
７０４ 入力部
７０５ 出力部
７０６ 通信部
７０７ 記録媒体
８１１ 下りパケット
８１２ 上りパケット
８２１ 下りパケット
８２２ 上りパケット
８３０ 両方向可用帯域
８３１ 上方向可用帯域
８３２ 下方向可用帯域
８４１ 上方向可用帯域
８４２ 下方向可用帯域
８６１ 調査用パケット
８６２ 応答パケット
９０１ 情報処理システム
９０５ 情報処理システム
９１０ ネットワーク
９２０ 受信装置
１０００ ネットワーク
１００１ 可用帯域計測サーバ
１００２ 計測サーバ
２０００ ネットワーク
２００１ 可用帯域計測サーバ
２００２ ルータ装置
３０００ ネットワーク
３００１ 可用帯域計測サーバ
３００２ ルータ装置
３００３ ＤＮＳサーバ
３００４ プローブデータ登録サーバDESCRIPTION OFSYMBOLS 100Information processing apparatus 110 Two-way availableband estimation part 120 One-way availableband estimation part 130 Available band indirect estimation part 200Information processing apparatus 210 Two-way availableband estimation part 220 One-way availableband estimation part 240 One-way available band estimation means judgment part 300Information processing device 350 Probedata management unit 351 Response data generationcapability investigation unit 352 Data registration unit 700Computer 701 CPU
702Storage unit 703Storage device 704Input unit 705Output unit 706Communication unit 707 Recording medium 811 Down packet 812 Uppacket 821Down packet 822 Up packet 830 Two-wayavailable band 831 Up direction available band 832 Down direction available band 841 Up direction available band 842 Available bandwidth 861 Survey packet 862 Response packet 901 Information processing system 905 Information processing system 910Network 920Receiving device 1000Network 1001 Availablebandwidth measurement server 1002Measurement server 2000Network 2001 Availablebandwidth measurement server 2002Router device 3000Network 3001 Availablebandwidth measurement Server 3002Router device 3003DNS server 3004 Probe data registration server

Claims (10)

Translated fromJapanese

ネットワークを介して接続された受信装置に対して第１の下りパケットを送信し、送信した前記第１の下りパケットに対応する第１の上りパケットを受信し、前記第１の上りパケットの受信結果に基づいて、前記受信装置との間の上り方向及び下り方向の両方を通じて最も細い可用帯域である両方向可用帯域を推定する両方向可用帯域推定手段と、
前記受信装置に対して所望のサイズの第２の上りパケットを送信させるための第２の下りパケットを送信し、送信した前記第２の下りパケットに対応する前記第２の上りパケットを受信し、前記第２の上りパケットの受信結果に基づいて、前記受信装置との間の第１の上り方向の可用帯域と第１の下り方向の可用帯域との少なくともいずれかを推定する片方向可用帯域推定手段と、
前記両方向可用帯域と前記第１の上り方向の可用帯域とが異なる数値の場合、第２の下り方向の可用帯域を、前記両方向可用帯域と推定し、前記両方向可用帯域と前記第１の上り方向の可用帯域とが等しい数値の場合、前記第２の下り方向の可用帯域の値を、前記両方向可用帯域の値または前記第１の上り方向の可用帯域の値以上の数値であると推定し、前記両方向可用帯域と前記第１の下り方向の可用帯域とが異なる数値の場合、第２の上り方向の可用帯域を、前記両方向可用帯域と推定し、前記両方向可用帯域と前記第１の下り方向の可用帯域とが等しい数値の場合、前記第２の上り方向の可用帯域の値を、前記両方向可用帯域の値または前記第１の下り方向の可用帯域の値以上の数値であると推定し、前記第１の上り方向の可用帯域、前記第１の下り方向の可用帯域、前記第２の上り方向の可用帯域及び前記第２の下り方向の可用帯域を出力する可用帯域間接推定手段と、を含む
情報処理装置。A first downlink packet is transmitted to a receiving apparatus connected via a network, a first uplink packet corresponding to the transmitted first downlink packet is received, and a reception result of the first uplink packet Based on the bi-directional available band estimation means for estimating the bi-directional available band that is the thinnest available band through both the uplink and the downlink direction with the receiving device,
Transmitting a second downlink packet for causing the receiving device to transmit a second uplink packet of a desired size, receiving the second uplink packet corresponding to the transmitted second downlink packet; One-way available bandwidth estimation for estimating at least one of a first uplink available bandwidth and a first downlink available bandwidth with the receiving device based on a reception result of the second uplink packet Means,
When the bidirectional usable band and the first upstream usable bandare different numerical values, the second downstreamusable band is estimated as thebidirectional usable band, and the bidirectional usable band and the first upstream directionare estimated.The second available bandwidth value is estimated to be greater than or equal to the bidirectional available bandwidth value or the first upstream available bandwidth value, When the bidirectional usable band and the first downstream usable bandare different numerical values, the second upstreamusable band is estimated as thebidirectional usable band, and the bidirectional usable band and the first downstream directionare estimated.When the second available bandwidth value is equal to or greater than the two-way available bandwidth value or the first downstream available bandwidth value, The first upstream available bandwidth; Serial first downlink available bandwidth, the information processing apparatus comprising, a usable bandwidth indirect estimation means for outputting the available bandwidth of the second uplink usable bandwidth and the second downlink. 前記片方向可用帯域推定手段は、第１の所定値以上のサイズの前記第２の上りパケットを前記受信装置に送信させる前記第１の下りパケットを送信し、
前記第１の所定値は、前記ネットワークの物理的な最大帯域に基づいて決定される値である
ことを特徴とする請求項１記載の情報処理装置。The one-way available bandwidth estimation means transmits the first downlink packet that causes the receiver to transmit the second uplink packet having a size equal to or larger than a first predetermined value,
The information processing apparatus according to claim 1, wherein the first predetermined value is a value determined based on a physical maximum bandwidth of the network. 前記片方向可用帯域推定手段は、第２の所定値以下のサイズの前記第２の上りパケットを前記受信装置に送信させる前記第１の下りパケットを送信し、
前記第２の所定値は、前記ネットワークの物理的な最大帯域に基づいて決定される値である
ことを特徴とする請求項１または２記載の情報処理装置。The one-way available bandwidth estimation means transmits the first downlink packet that causes the receiver to transmit the second uplink packet having a size equal to or smaller than a second predetermined value,
The information processing apparatus according to claim 1, wherein the second predetermined value is a value determined based on a physical maximum bandwidth of the network. 前記片方向可用帯域推定手段が前記第１の上り方向の可用帯域及び前記第１の下り方向の可用帯域の少なくともいずれかを推定するために利用する、前記第２の下りパケットを判断する片方向可用帯域推定手段判断手段を更に含み、
前記両方向可用帯域推定手段は、前記判断された結果に基づいて、両方向可用帯域を推定し、
前記片方向可用帯域推定手段は、前記判断された結果に基づいて、前記第１の上り方向の可用帯域と前記第１の下り方向の可用帯域との少なくともいずれかを推定する
ことを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。Unidirectionally determining the second downlink packet used by the unidirectionally available band estimating means to estimate at least one of the first uplink available band and the first downlink available band An available bandwidth estimating means determining means,
The bidirectional availability band estimation means estimates a bidirectional availability band based on the determined result,
The one-way available bandwidth estimation means estimates at least one of the first upstream available bandwidth and the first downstream available bandwidth based on the determined result. The information processing apparatus according to any one of claims 1 to 3. 前記受信装置は、ルータであって、
前記片方向可用帯域推定手段判断手段は、前記ルータを対象とする前記第２の下りパケットを判断できない場合、前記ルータを経由して通信可能な受信装置を探索し、前記ルータを経由して通信可能な受信装置を対象とする前記第２の下りパケットを判断し、
前記片方向可用帯域推定手段は、前記ルータを経由して通信可能な受信装置に対して、前記ルータを経由して通信可能な受信装置を対象とする前記第２の下りパケットの前記判断された結果に基づいて、前記第１の上り方向の可用帯域と前記第１の下り方向の可用帯域との少なくともいずれかを推定する
ことを特徴とする請求項４記載の情報処理装置。The receiving device is a router,
The one-way available bandwidth estimation means determination means searches for a receiving device capable of communicating via the router and communicates via the router when the second downlink packet targeted for the router cannot be determined. Determining the second downlink packet intended for a possible receiving device;
The one-way available bandwidth estimation means is configured to determine the second downlink packet targeted for a receiving device capable of communicating via the router with respect to a receiving device capable of communicating via the router. 5. The information processing apparatus according to claim 4, wherein at least one of the first uplink available band and the first downlink available band is estimated based on a result. 前記受信装置における、前記第２の上りパケットに含まれる応答データの生成能力を調査する応答データ生成能力調査手段と、
前記応答データを生成するために必要なデータを前記受信装置に登録するデータ登録手段と、を含む
ことを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。Response data generation capability checking means for checking the generation capability of response data included in the second upstream packet in the receiving device;
6. The information processing apparatus according to claim 1, further comprising: a data registration unit that registers data necessary for generating the response data in the receiving apparatus. 前記片方向可用帯域推定手段は、不正な制御パラメータを含む前記第２の下りパケットを送信し、エラーメッセージを通知する前記第２の上りパケットを前記受信装置に送信させる
ことを特徴とする請求項１乃至６のいずれか１項に記載の情報処理装置。The unidirectional available bandwidth estimation means transmits the second downlink packet including an illegal control parameter, and causes the receiving device to transmit the second uplink packet notifying an error message. The information processing apparatus according to any one of 1 to 6. 前記片方向可用帯域推定手段は、特定のデータの取得を要求する前記第２の下りパケットを送信し、前記特定のデータを含む前記第２の上りパケットを前記受信装置に送信させる
ことを特徴とする請求項１乃至７のいずれか１項に記載の情報処理装置。The one-way available bandwidth estimation means transmits the second downlink packet requesting acquisition of specific data, and causes the receiving device to transmit the second uplink packet including the specific data. The information processing apparatus according to any one of claims 1 to 7. コンピュータが、
ネットワークを介して接続された受信装置に対して第１の下りパケットを送信し、
送信した前記第１の下りパケットに対応する第１の上りパケットを受信し、
前記第１の上りパケットの受信結果に基づいて、前記受信装置との間の上り方向及び下り方向の両方を通じて最も細い可用帯域である両方向可用帯域を推定し、
前記受信装置に対して所望のサイズの第２の上りパケットを送信させるための第２の下りパケットを送信し、
送信した前記第２の下りパケットに対応する前記第２の上りパケットを受信し、
前記第２の上りパケットの受信結果に基づいて、前記受信装置との間の第１の上り方向の可用帯域と第１の下り方向の可用帯域との少なくともいずれかを推定し、
前記両方向可用帯域と前記第１の上り方向の可用帯域とが異なる数値の場合、第２の下り方向の可用帯域を、前記両方向可用帯域と推定し、
前記両方向可用帯域と前記第１の上り方向の可用帯域とが等しい数値の場合、前記第２の下り方向の可用帯域の値を、前記両方向可用帯域の値または前記第１の上り方向の可用帯域の値以上の数値であると推定し、
前記両方向可用帯域と前記第１の下り方向の可用帯域とが異なる数値の場合、第２の上り方向の可用帯域を、前記両方向可用帯域と推定し、
前記両方向可用帯域と前記第１の下り方向の可用帯域とが等しい数値の場合、前記第２の上り方向の可用帯域の値を、前記両方向可用帯域の値または前記第１の下り方向の可用帯域の値以上の数値であると推定し、
前記第１の上り方向の可用帯域、前記第１の下り方向の可用帯域、前記第２の上り方向の可用帯域及び前記第２の下り方向の可用帯域を出力する
可用帯域推定方法。Computer
A first downlink packet is transmitted to a receiving apparatus connected via a network;
Receiving a first upstream packet corresponding to the transmitted first downstream packet;
Based on the reception result of the first upstream packet, estimate the bidirectional usable bandwidth that is the narrowest usable bandwidth through both the upstream and downstream directions with the receiving device,
Transmitting a second downstream packet for causing the receiving device to transmit a second upstream packet of a desired size;
Receiving the second upstream packet corresponding to the transmitted second downstream packet;
Based on the reception result of the second uplink packet, estimate at least one of a first uplink available band and a first downlink available band with the receiving device;
When the bidirectional usable band and the first upstream usable bandare different numerical values, the second downstreamusable band is estimated as thebidirectional usable band ,
When the bidirectional usable band and the first upstream usable band are the same numerical value, the value of the second downstream usable band is set to the value of the bidirectional usable band or the first upstream usable band. Estimated to be greater than or equal to
If the bidirectional available band and the first downstream available bandare different numerical values, the second upstream availableband is estimated as thebidirectional usable band ;
When the bidirectional usable band and the first downstream usable band are equal numerical values, the value of the second upstream usable band is the value of the bidirectional usable band or the first downstream usable band. Estimated to be greater than or equal to
An available band estimation method for outputting the first uplink available band, the first downlink available band, the second uplink available band, and the second downlink available band. ネットワークを介して接続された受信装置に対して第１の下りパケットを送信し、
送信した前記第１の下りパケットに対応する第１の上りパケットを受信し、
前記第１の上りパケットの受信結果に基づいて、前記受信装置との間の上り方向及び下り方向の両方を通じて最も細い可用帯域である両方向可用帯域を推定し、
前記受信装置に対して所望のサイズの第２の上りパケットを送信させるための第２の下りパケットを送信し、
送信した前記第２の下りパケットに対応する前記第２の上りパケットを受信し、
前記第２の上りパケットの受信結果に基づいて、前記受信装置との間の第１の上り方向の可用帯域と第１の下り方向の可用帯域との少なくともいずれかを推定し、
前記両方向可用帯域と前記第１の上り方向の可用帯域とが異なる数値の場合、第２の下り方向の可用帯域を、前記両方向可用帯域と推定し、
前記両方向可用帯域と前記第１の上り方向の可用帯域とが等しい数値の場合、前記第２の下り方向の可用帯域の値を、前記両方向可用帯域の値または前記第１の上り方向の可用帯域の値以上の数値であると推定し、
前記両方向可用帯域と前記第１の下り方向の可用帯域とが異なる数値の場合、第２の上り方向の可用帯域を、前記両方向可用帯域と推定し、
前記両方向可用帯域と前記第１の下り方向の可用帯域とが等しい数値の場合、前記第２の上り方向の可用帯域の値を、前記両方向可用帯域の値または前記第１の下り方向の可用帯域の値以上の数値であると推定し、
前記第１の上り方向の可用帯域、前記第１の下り方向の可用帯域、前記第２の上り方向の可用帯域及び前記第２の下り方向の可用帯域を出力する処理をコンピュータに実行させる
プログラム。A first downlink packet is transmitted to a receiving apparatus connected via a network;
Receiving a first upstream packet corresponding to the transmitted first downstream packet;
Based on the reception result of the first upstream packet, estimate the bidirectional usable bandwidth that is the narrowest usable bandwidth through both the upstream and downstream directions with the receiving device,
Transmitting a second downstream packet for causing the receiving device to transmit a second upstream packet of a desired size;
Receiving the second upstream packet corresponding to the transmitted second downstream packet;
Based on the reception result of the second uplink packet, estimate at least one of a first uplink available band and a first downlink available band with the receiving device;
When the bidirectional usable band and the first upstream usable bandare different numerical values, the second downstreamusable band is estimated as thebidirectional usable band ,
When the bidirectional usable band and the first upstream usable band are the same numerical value, the value of the second downstream usable band is set to the value of the bidirectional usable band or the first upstream usable band. Estimated to be greater than or equal to
If the bidirectional available band and the first downstream available bandare different numerical values, the second upstream availableband is estimated as thebidirectional usable band ;
When the bidirectional usable band and the first downstream usable band are equal numerical values, the value of the second upstream usable band is the value of the bidirectional usable band or the first downstream usable band. Estimated to be greater than or equal to
A program for causing a computer to execute a process of outputting the first available bandwidth in the upstream direction, the first available bandwidth in the downstream direction, the second available bandwidth in the upstream direction, and the second available bandwidth in the downstream direction.

Images