JP2001069146A - Method and device for measuring idle block band of packet exchange network - Google Patents
Method and device for measuring idle block band of packet exchange networkInfo
- Publication number
- JP2001069146A JP2001069146A JP23818199A JP23818199A JP2001069146A JP 2001069146 A JP2001069146 A JP 2001069146A JP 23818199 A JP23818199 A JP 23818199A JP 23818199 A JP23818199 A JP 23818199A JP 2001069146 A JP2001069146 A JP 2001069146A
- Authority
- JP
- Japan
- Prior art keywords
- section
- packet
- average
- measuring
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、インターネット等
のパケット交換ネットワークを管理する技術に関するも
のであり、詳細には、ネットワークの状態を測定する技
術及びネットワーク上で提供されるサービスの品質を管
理する技術に関するものである。[0001] 1. Field of the Invention [0002] The present invention relates to a technology for managing a packet-switched network such as the Internet, and more particularly, to a technology for measuring a state of a network and a quality of service provided on the network. It is about technology.
【０００２】[0002]
【従来の技術】パケット交換ネットワークについて、従
来の空き帯域を測定する方法としては、実際にデータを
転送し、転送できたデータの容量を転送に要した時間で
除算する方法が用いられてきた。この方法では、データ
を転送するために測定装置とは別に転送の相手装置とな
るもう１台の装置が必要であるという問題があった。ま
た、この方法で測定できる空き帯域は、測定装置と相手
装置との間の経路における空き帯域が最小の区間の値で
あり、その区間を特定することが困難であること、任意
の区間を測定できないこと等の問題があった。更に、こ
の方法では、測定装置と相手装置との間の経路における
空き帯域最小の区間に対して、その空き帯域を使い尽く
すだけのデータ転送を行う必要があるため、パケット交
換ネットワークへの負荷が大きく、その区間を共有して
いる他のトラヒックがパケット損失を生じる等の悪影響
を受けるという問題があった。2. Description of the Related Art As a conventional method for measuring an available bandwidth in a packet switching network, a method of actually transferring data and dividing the amount of transferred data by the time required for the transfer has been used. In this method, there is a problem that another device to be a transfer partner device is required separately from the measurement device in order to transfer data. In addition, the available bandwidth that can be measured by this method is a value of a section where the available bandwidth in the path between the measuring apparatus and the partner apparatus is the smallest, and it is difficult to specify that section. There were problems such as being unable to do so. Further, in this method, it is necessary to perform data transfer in a section of the path between the measuring apparatus and the counterpart apparatus, which has the minimum available bandwidth, so as to use up the available bandwidth, so that the load on the packet switching network is reduced. There is a problem that other traffic sharing the section is adversely affected such as packet loss.
【０００３】[0003]
【発明が解決しようとする課題】本発明の目的は、パケ
ット交換ネットワークへの負荷が軽く、所望の区間の空
き帯域を測定することができるパケット交換ネットワー
クの区間空き帯域測定方法及び装置を提供することにあ
る。SUMMARY OF THE INVENTION An object of the present invention is to provide a method and an apparatus for measuring a free space in a section of a packet-switched network which can lighten the load on the packet-switched network and measure the free bandwidth of a desired section. It is in.
【０００４】[0004]
【課題を解決するための手段】本発明のパケット交換ネ
ットワーク区間空き帯域測定方法は、パケット交換ネッ
トワーク内に設置した測定装置から、測定対象区間の両
端に位置する二つの送信対象ノードへ一つの経路によ
り、それぞれ、複数のテストパケットを送信し、該二つ
の送信対象ノードまでのパケット転送遅延時間をそれぞ
れ計測するステップ、該パケット転送遅延時間の計測値
から、前記二つの送信対象ノードそれぞれについて最小
値を決定するステップ、該パケット転送遅延時間の計測
値から、前記二つの送信対象ノードそれぞれについて平
均値を求めるステップ、前記二つの送信対象ノードそれ
ぞれについてのパケット転送遅延時間の最小値及び平均
値から、パケットが測定装置から送信対象ノードまでに
通過する各ノードの待ち行列における平均待ち時間の和
を算出するステップ、前記二つの送信対象ノードのそれ
ぞれについて得られた平均待ち時間の和の差から、測定
対象区間への待ち行列における区間平均待ち時間を算出
するステップ、及び、測定対象区間を待ち行列モデル化
し、前記区間平均待ち時間に基づいて待ち行列モデル計
算を行い空き帯域を算出するステップを含むことを特徴
とする。According to the present invention, there is provided a method for measuring an available bandwidth in a packet-switched network section, comprising the steps of: providing one path from a measuring device installed in a packet-switched network to two transmission target nodes located at both ends of a measurement target section; By transmitting a plurality of test packets, respectively, measuring the packet transfer delay time to the two transmission target nodes, respectively, from the measured value of the packet transfer delay time, the minimum value for each of the two transmission target nodes Determining, from the measured value of the packet transfer delay time, obtaining an average value for each of the two transmission target nodes, from the minimum value and the average value of the packet transfer delay time for each of the two transmission target nodes, For each node that the packet passes from the measuring device to the destination node Calculating the sum of the average waiting times in the queue, and calculating the section average waiting time in the queue to the measurement target section from the difference between the sums of the average waiting times obtained for each of the two transmission target nodes. And a step of forming a queue model of the section to be measured, calculating a queue model based on the section average waiting time, and calculating an available bandwidth.
【０００５】また、本発明のパケット交換ネットワーク
区間空き帯域測定装置は、パケット交換ネットワーク内
の任意の送信対象ノードへ複数のテストパケットを送信
してパケット転送遅延時間を計測する手段、パケット転
送遅延時間の計測値から、前記二つの送信対象ノードそ
れぞれについて最小値を決定する手段、パケット転送遅
延時間の計測値から、前記二つの送信対象ノードそれぞ
れについて平均値を求める手段、パケット転送遅延時間
の最小値及び平均値から、送信対象ノードまでに通過す
る各ノードの待ち行列における平均待ち時間の和を算出
する手段、測定対象区間の両端の二つの送信対象ノード
までの待ち行列における平均待ち時間の和の差から、測
定対象区間への待ち行列における区間平均待ち時間を算
出する手段、及び、測定対象区間を待ち行列モデル化
し、区間平均待ち時間を用いて待ち行列モデル計算を行
い空き帯域を算出する手段を具えることを特徴とする。The packet switching network section free band measuring apparatus of the present invention transmits a plurality of test packets to an arbitrary transmission target node in the packet switching network and measures the packet transfer delay time. Means for determining a minimum value for each of the two transmission target nodes from the measured value of the above, means for obtaining an average value for each of the two transmission target nodes from a measured value of the packet transfer delay time, a minimum value for the packet transfer delay time Means for calculating the sum of the average waiting time in the queue of each node passing to the transmission target node from the average value, and the sum of the average waiting time in the queue to the two transmission target nodes at both ends of the measurement target section. Means for calculating a section average waiting time in the queue to the measurement target section from the difference, and And queuing model the measurement target section, characterized in that it comprises means for calculating the free bandwidth performs queuing model calculated using the interval average waiting time.
【０００６】[0006]
【発明の実施の形態】次に、図面を用いて本発明の実施
例を説明する。図１は本発明が適用されるネットワーク
構成及び測定対象区間を説明する図であり、ここでは、
パケット交換ネットワークの例としてＩＰネットワーク
10を示す。このＩＰネットワーク10では、本発明による
測定装置１から経路に沿ってリンク1,2,...,j-1,j,...
及びＩＰルータ1,2,...,j-1,j,... が一列に繋がってい
る。ここでは、測定対象区間をｊ番目のリンクｊとし、
その両端のＩＰルータをＩＰルータj-1 及びＩＰルータ
ｊとする。また、ＩＰルータはパケット応答要求に対し
て即座に応答パケットを返送する機能を具えているもの
とする。既存のＩＰルータは全てこの機能を具えてい
る。また、本発明の方法が測定装置１に実装されている
ものとする。Next, an embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a diagram for explaining a network configuration and a measurement target section to which the present invention is applied.
IP network as an example of a packet switched network
Shows 10. In this IP network 10, links 1, 2,..., J-1, j,.
, And IP routers 1, 2,..., J-1, j,. Here, the section to be measured is the j-th link j,
The IP routers at both ends are called an IP router j-1 and an IP router j. It is also assumed that the IP router has a function of immediately returning a response packet to a packet response request. All existing IP routers have this function. In addition, it is assumed that the method of the present invention is mounted on the measuring device 1.
【０００７】図２は本発明のパケット交換ネットワーク
区間空き帯域測定装置１の構成例を示すブロック図であ
る。図中、２はパケット生成装置、３はパケット送信装
置、４はパケット受信装置、５はパケット転送遅延時間
の最小値を決定する装置、６はパケット転送遅延時間の
平均値を計算する装置、７は対象ノードまでの平均待ち
時間を計算する装置、８は空き帯域測定対象区間への平
均待ち時間を計算する装置、９は待ち行列理論を適用し
空き帯域を計算する装置である。FIG. 2 is a block diagram showing an example of the configuration of a packet-switched network section free band measuring apparatus 1 according to the present invention. In the figure, 2 is a packet generating device, 3 is a packet transmitting device, 4 is a packet receiving device, 5 is a device for determining a minimum value of packet transfer delay time, 6 is a device for calculating an average value of packet transfer delay time, 7 Is a device for calculating the average waiting time to the target node, 8 is a device for calculating the average waiting time for the free bandwidth measurement target section, and 9 is a device for calculating the free bandwidth by applying the queue theory.
【０００８】測定装置１に入力される対象ノード、パケ
ットサイズ、送信回数、送信間隔等のパラメータによ
り、パケット生成装置２でテストパケットが生成され、
生成されたテストパケットはパケット送信装置３から送
信される。返送されてきたテストパケットはパケット受
信装置４で受信され、対象ノード、転送遅延時間等のデ
ータが記憶される。このパケット受信装置４に記憶され
たデータに基づいて、装置５ではパケット転送遅延時間
の最小値が決定され、装置６ではパケット転送遅延時間
の平均値が計算される。これらのパケット転送遅延時間
の最小値及び平均値から、装置７で対象ノードへの平均
待ち時間の和が計算される。装置８では、隣接する対象
ノードへの平均待ち時間の和の差から空き帯域測定対象
区間への区間平均待ち時間が計算され、この計算結果及
び測定対象区間のリンク速度、待ち行列のパラメータ等
から、装置９で、待ち行列理論を適用し空き帯域が計算
され、結果が出力される。A test packet is generated by the packet generator 2 based on parameters such as a target node, a packet size, the number of transmissions, and a transmission interval which are input to the measuring device 1.
The generated test packet is transmitted from the packet transmitting device 3. The returned test packet is received by the packet receiving device 4, and data such as the target node and the transfer delay time is stored. Based on the data stored in the packet receiving device 4, the device 5 determines the minimum value of the packet transfer delay time, and the device 6 calculates the average value of the packet transfer delay time. From the minimum value and the average value of the packet transfer delay times, the device 7 calculates the sum of the average waiting times for the target nodes. The device 8 calculates the average waiting time of the section to be used for the measurement of the free bandwidth from the difference between the sums of the average waiting times of the adjacent target nodes. , The device 9 applies the queuing theory to calculate the available bandwidth, and outputs the result.
【０００９】図３は本発明の実施例のフローを示す図で
ある。先ず、一定サイズのテストパケットを用いて、測
定対象区間の一端のＩＰルータｊまでのパケット転送遅
延時間Ｄj,i を複数回（１〜ｉ）測定する（ステップ1
1）。同様に、測定対象区間の他端のＩＰルータj-1 ま
でのパケット転送遅延時間Ｄj-1,i を複数回（１〜ｉ）
測定する（ステップ12）。この場合、測定の順序は任意
である。次に、得られたパケット転送遅延時間Ｄj,i 及
びＤj-1,i から、両ＩＰルータ毎に最小値 mini( Ｄj,i
）及び mini ( Ｄj-1,i ）をそれぞれ決定する（ステ
ップ13、15）。同様に、得られたパケット転送遅延時間
Ｄj,i 及びＤj-1,i から、両ＩＰルータ毎に平均値 ave
i ( Ｄj,i ）及び avei ( Ｄj-1,i ）をそれぞれ計算す
る（ステップ14、16）。この平均値は、ネットワークの
状態により、中間値等、他の平均を示す値を用いてもよ
い。FIG. 3 is a diagram showing a flow of an embodiment of the present invention. First, a packet transfer delay time D j, i to an IP router j at one end of a measurement target section is measured a plurality of times (1 to i) using a test packet of a fixed size (step 1).
1). Similarly, the packet transfer delay time D j-1, i to the IP router j-1 at the other end of the measurement target section is set to a plurality of times (1 to i).
Measure (step 12). In this case, the order of measurement is arbitrary. Next, from the obtained packet transfer delay times D j, i and D j-1, i , a minimum value min i (D j, i
) And min i (D j-1, i ) are determined (steps 13 and 15). Similarly, based on the obtained packet transfer delay times D j, i and D j-1, i , the average value ave
i (D j, i ) and ave i (D j-1, i ) are calculated (steps 14 and 16). As the average value, a value indicating another average, such as an intermediate value, may be used depending on the state of the network.
【００１０】経路上のｘ番目のＩＰルータｘへの平均パ
ケット転送遅延時間 avei ( Ｄx,i）は、経路に対して
固有にかかる転送遅延時間Ｌx と経路の混雑状況によっ
て変動する平均待ち時間Ｗx との和で示すことができ
る。Ｌx は、経路上の各区間を信号が伝播するのに要す
る時間と通過する各ＩＰルータでパケットを処理するの
に要する時間との和である。The average packet transfer delay time ave i (D x, i ) to the x-th IP router x on the route is an average that varies depending on the transfer delay time L x inherently applied to the route and the congestion state of the route. it can be represented by the sum of the waiting time W x. Lx is the sum of the time required for a signal to propagate through each section on the route and the time required to process a packet at each passing IP router.
【００１１】また、Ｗx は、通過する各リンクへの区間
平均待ち時間の和ΣＱk (k=1,2,...,x) である。パケッ
ト転送遅延時間の最小値 mini ( Ｄx,i ）は、充分多く
のテストパケットによる測定データがあれば、経路上の
全ルータで待ち時間なく転送される可能性が高く、Ｌx
と見做すことができる。従って、 Ｗx ＝ avei ( Ｄx,i ）−Ｌx ＝ avei ( Ｄx,i ）− mini ( Ｄx,i ） により、ＩＰルータｘまでの平均待ち時間Ｗx を算出す
ることができる。この式を用いて測定対象区間の両端の
ＩＰルータｊ及びj-1 について、それぞれＷj 及びＷ
j-1 を算出する（ステップ17、18）。W x is the sum of the section average waiting times 通過 Q k (k = 1, 2,..., X) for each link that passes through. Minimum value min i of the packet transfer delay (D x, i) is sufficiently if the measurement data according to a number of test packets, likely to be transferred without waiting for all routers on the path, L x
Can be considered. Thus, W x = ave i (D x, i) -L x = ave i (D x, i) - min i (D x, i) by, calculating the average waiting time W x up IP router x Can be. Using this equation, W j and W j are obtained for the IP routers j and j−1 at both ends of the measurement target section, respectively.
j-1 is calculated (steps 17 and 18).
【００１２】測定対象区間ｊにおける区間平均待ち時間
Ｑj は、ＩＰルータｊまでの平均待ち時間とＩＰルータ
j-1 までの平均待ち時間との差 Ｑj ＝Ｗj −Ｗj-1 により計算することができる。The average section waiting time Q j in the section to be measured j is the average waiting time up to the IP router j and the IP router j.
can be calculated by the difference Q j = W j -W j- 1 and the average waiting time until j-1.
【００１３】以上のことから、測定対象区間における区
間平均待ち時間を求める（ステップ19）。対象区間を流
れるトラヒックは、ＷＷＷ等のコンテンツサイズに対応
するバーストを単位として捉える。この時、各バースト
の生成過程がポアソン分布（ランダム到着）で記述で
き、サービス時間も平均Ｍの指数分布で表現されるバー
スト長に比例すると仮定すると、待ち行列計算から Ｂj ＝Ｍ・Ｒj ／( Ｍ＋Ｒj Ｑj ） により、測定対象区間ｊの空き帯域Ｂj を計算すること
ができる（ステップ20）。ここで、Ｒj は測定対象区間
のリンク速度である。このＲj は既知の場合もあるが、
既知でない場合でも、測定対象区間の両端のＩＰルータ
に対して特願平10−275673号に記載されているような任
意の区間のリンク速度を求める手法を適用すること等に
より、ネットワークに大きな負荷をかけることなく求め
ることができる。From the above, the section average waiting time in the section to be measured is obtained (step 19). The traffic flowing in the target section captures a burst corresponding to a content size such as WWW as a unit. At this time, assuming that the generation process of each burst can be described by a Poisson distribution (random arrival) and that the service time is proportional to the burst length expressed by an exponential distribution with an average of M, from the queue calculation, B j = M · R j the / (M + R j Q j) , it is possible to calculate the free band B j of the measurement target section j (step 20). Here, R j is the link speed of the measurement target section. Although this R j may be known,
Even if it is not known, a large load on the network can be obtained by applying the method of finding the link speed of an arbitrary section as described in Japanese Patent Application No. 10-275673 to the IP routers at both ends of the section to be measured. Can be obtained without applying
【００１４】[0014]
【発明の効果】以上説明したように、従来の方法では相
手端末とデータのやりとりをする必要があったが、本発
明のパケット交換ネットワーク区間空き帯域測定方法に
よれば、測定装置からテストパケットをノードへ送信す
るため、相手端末が必要ないという利点がある。また、
従来の方法では測定装置と相手端末との間の経路で最も
空き帯域の小さい区間の値しか測定できなかったが、本
発明の方法によれば、測定装置から測定対象区間の両端
ノードにテストパケットを送信するため、任意区間の空
き帯域を測定できるという利点がある。更に、従来の方
法では、測定装置と相手端末との間の経路で最も空き帯
域の小さい区間に対してその空き帯域を使い尽くすだけ
のデータ転送を行う必要があり、その区間を共有する他
のトラヒックが悪影響を受けるという問題があったが、
本発明の方法によれば、容量の小さいテストパケットを
用いるため、パケット交換ネットワークへの負荷を大幅
に軽減でき、区間を共有する他のトラヒックに影響を及
ぼさないという利点がある。As described above, according to the conventional method, it was necessary to exchange data with the partner terminal. However, according to the packet-switched network section free band measuring method of the present invention, the test packet is transmitted from the measuring device. There is an advantage in that transmission to the node does not require a partner terminal. Also,
According to the conventional method, only the value of the section having the smallest available bandwidth on the path between the measuring apparatus and the partner terminal can be measured. However, according to the method of the present invention, the test packet is transmitted from the measuring apparatus to both nodes of the section to be measured. Is transmitted, there is an advantage that a free band in an arbitrary section can be measured. Furthermore, in the conventional method, it is necessary to perform data transfer for the section having the smallest free band on the path between the measuring apparatus and the partner terminal so as to use up the free band, and other sections sharing the section are used. There was a problem that traffic was adversely affected,
According to the method of the present invention, since a test packet having a small capacity is used, the load on the packet switching network can be greatly reduced, and there is an advantage that other traffic sharing a section is not affected.
【図１】 本発明が適用されるネットワーク構成及び測
定対象区間を説明する図である。FIG. 1 is a diagram illustrating a network configuration and a measurement target section to which the present invention is applied.
【図２】 本発明のパケット交換ネットワーク区間空き
帯域測定装置の構成例を示すブロック図である。FIG. 2 is a block diagram illustrating a configuration example of a packet-switched network section free band measuring apparatus according to the present invention.
【図３】 本発明の実施例のフローを示す図である。FIG. 3 is a diagram showing a flow of an embodiment of the present invention.
１ 測定装置 ２ パケット生成装置 ３ パケット送信装置 ４ パケット受信装置 ５ パケット転送遅延時間の最小値を決定する装置 ６ パケット転送遅延時間の平均値を計算する装置 ７ 対象ノードまでの平均待ち時間を計算する装置 ８ 空き帯域測定対象区間への平均待ち時間を計算する
装置 ９ 待ち行列理論を適用し空き帯域を計算する装置 １０ ＩＰネットワークREFERENCE SIGNS LIST 1 Measurement device 2 Packet generation device 3 Packet transmission device 4 Packet reception device 5 Device for determining minimum value of packet transfer delay time 6 Device for calculating average value of packet transfer delay time 7 Calculates average waiting time to target node Apparatus 8 Apparatus for calculating the average waiting time to the available bandwidth measurement target section 9 Apparatus for applying the queuing theory to calculate the available bandwidth 10 IP network
フロントページの続き (72)発明者 谷口 浩久 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 古屋 貴行 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA13 HA08 HC01 JA10 LE03 MA01 MB00 MB06 MC01 Continuing on the front page (72) Inventor Hirohisa Taniguchi 2-3-1 Otemachi, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone Corporation (72) Inventor Takayuki Furuya 2-3-1 Otemachi, Chiyoda-ku, Tokyo Date F-term (reference) in the Telegraph and Telephone Corporation 5K030 GA13 HA08 HC01 JA10 LE03 MA01 MB00 MB06 MC01
Claims (2)
の空き帯域を測定する方法において、 パケット交換ネットワーク内に設置した測定装置から、
測定対象区間の両端に位置する二つの送信対象ノードへ
一つの経路により、それぞれ、複数のテストパケットを
送信し、該二つの送信対象ノードまでのパケット転送遅
延時間をそれぞれ計測するステップ、 該パケット転送遅延時間の計測値から、前記二つの送信
対象ノードそれぞれについて最小値を決定するステッ
プ、 該パケット転送遅延時間の計測値から、前記二つの送信
対象ノードそれぞれについて平均値を求めるステップ、 前記二つの送信対象ノードそれぞれについてのパケット
転送遅延時間の最小値及び平均値から、パケットが測定
装置から送信対象ノードまでに通過する各ノードの待ち
行列における平均待ち時間の和を算出するステップ、 前記二つの送信対象ノードのそれぞれについて得られた
平均待ち時間の和の差から、測定対象区間への待ち行列
における区間平均待ち時間を算出するステップ、及び、 測定対象区間を待ち行列モデル化し、前記区間平均待ち
時間に基づいて待ち行列モデル計算を行い空き帯域を算
出するステップを含むことを特徴とするパケット交換ネ
ットワーク区間空き帯域測定方法。1. A method for measuring an available bandwidth in an arbitrary section of a packet-switched network, comprising the steps of:
Transmitting a plurality of test packets by one path to two transmission target nodes located at both ends of the measurement target section, and measuring packet transfer delay times to the two transmission target nodes, respectively; Determining a minimum value for each of the two transmission target nodes from the measured value of the delay time; obtaining an average value for each of the two transmission target nodes from the measured value of the packet transfer delay time; the two transmissions Calculating the sum of the average waiting time in the queue of each node from which the packet passes from the measuring device to the transmission target node from the minimum value and the average value of the packet transfer delay time for each of the target nodes; Measured from the difference between the sums of the average waiting times obtained for each of the nodes Calculating a section average waiting time in a queue to the target section; and forming a queue model of the measurement target section, calculating a queue model based on the section average waiting time, and calculating an available bandwidth. A method for measuring an available bandwidth in a packet switching network section.
信対象ノードへ複数のテストパケットを送信してパケッ
ト転送遅延時間を計測する手段、 パケット転送遅延時間の計測値から、前記二つの送信対
象ノードそれぞれについて最小値を決定する手段、 パケット転送遅延時間の計測値から、前記二つの送信対
象ノードそれぞれについて平均値を求める手段、 パケット転送遅延時間の最小値及び平均値から、送信対
象ノードまでに通過する各ノードの待ち行列における平
均待ち時間の和を算出する手段、 測定対象区間の両端の二つの送信対象ノードまでの待ち
行列における平均待ち時間の和の差から、測定対象区間
への待ち行列における区間平均待ち時間を算出する手
段、及び、 測定対象区間を待ち行列モデル化し、区間平均待ち時間
を用いて待ち行列モデル計算を行い空き帯域を算出する
手段を具えることを特徴とするパケット交換ネットワー
ク区間空き帯域測定装置。2. A means for transmitting a plurality of test packets to an arbitrary transmission target node in a packet switching network to measure a packet transmission delay time, and for each of the two transmission target nodes from a measured value of the packet transmission delay time. Means for determining a minimum value; means for calculating an average value for each of the two transmission target nodes from the measured value of the packet transfer delay time; Means for calculating the sum of the average waiting times in the queues of the nodes; from the difference between the sum of the average waiting times in the queues to the two transmission target nodes at both ends of the measurement target section, the section average in the queue to the measurement target section Means to calculate the waiting time, and make a queue model of the section to be measured and use the section average waiting time Queuing model calculated packet switched network section free bandwidth measuring apparatus characterized by comprising a means for calculating the free bandwidth performed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23818199A JP3422952B2 (en) | 1999-08-25 | 1999-08-25 | Packet switched network section free band measurement method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23818199A JP3422952B2 (en) | 1999-08-25 | 1999-08-25 | Packet switched network section free band measurement method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001069146A true JP2001069146A (en) | 2001-03-16 |
| JP3422952B2 JP3422952B2 (en) | 2003-07-07 |
Family
ID=17026383
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23818199A Expired - Fee Related JP3422952B2 (en) | 1999-08-25 | 1999-08-25 | Packet switched network section free band measurement method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3422952B2 (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6965573B1 (en) | 1999-10-22 | 2005-11-15 | Nec Corporation | Network system |
| JP2006157923A (en) * | 2004-11-29 | 2006-06-15 | Lucent Technol Inc | Method and device for estimating band width available on packet network |
| US7286482B2 (en) | 2002-11-29 | 2007-10-23 | Alcatel Lucent | Decentralized SLS monitoring in a differentiated service environment |
| US7292537B2 (en) | 2002-11-29 | 2007-11-06 | Alcatel Lucent | Measurement architecture to obtain per-hop one-way packet loss and delay in multi-class service networks |
| JP2008113278A (en) * | 2006-10-31 | 2008-05-15 | Nec Corp | Network link pass determining method and network link pass determining apparatus |
| US7701863B2 (en) | 2002-12-12 | 2010-04-20 | Alcatel Lucent | Decentralized SLS monitoring for throughput in a differentiated service environment |
| US8004984B2 (en) | 2005-01-14 | 2011-08-23 | Fujitsu Limited | Routing control technique in MPLS |
| JP4815534B2 (en) * | 2007-07-13 | 2011-11-16 | 富士通株式会社 | Packet delay characteristic measuring apparatus and method |
| JP2012039565A (en) * | 2010-08-11 | 2012-02-23 | Oki Networks Co Ltd | Monitoring system, monitoring device, monitoring program and terminal |
| TWI413778B (en) * | 2007-10-12 | 2013-11-01 | Teradyne Inc | Adjustable test pattern results latency |
-
1999
- 1999-08-25 JP JP23818199A patent/JP3422952B2/en not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6965573B1 (en) | 1999-10-22 | 2005-11-15 | Nec Corporation | Network system |
| US7286482B2 (en) | 2002-11-29 | 2007-10-23 | Alcatel Lucent | Decentralized SLS monitoring in a differentiated service environment |
| US7292537B2 (en) | 2002-11-29 | 2007-11-06 | Alcatel Lucent | Measurement architecture to obtain per-hop one-way packet loss and delay in multi-class service networks |
| US7701863B2 (en) | 2002-12-12 | 2010-04-20 | Alcatel Lucent | Decentralized SLS monitoring for throughput in a differentiated service environment |
| JP2006157923A (en) * | 2004-11-29 | 2006-06-15 | Lucent Technol Inc | Method and device for estimating band width available on packet network |
| US8004984B2 (en) | 2005-01-14 | 2011-08-23 | Fujitsu Limited | Routing control technique in MPLS |
| JP2008113278A (en) * | 2006-10-31 | 2008-05-15 | Nec Corp | Network link pass determining method and network link pass determining apparatus |
| JP4815534B2 (en) * | 2007-07-13 | 2011-11-16 | 富士通株式会社 | Packet delay characteristic measuring apparatus and method |
| TWI413778B (en) * | 2007-10-12 | 2013-11-01 | Teradyne Inc | Adjustable test pattern results latency |
| JP2012039565A (en) * | 2010-08-11 | 2012-02-23 | Oki Networks Co Ltd | Monitoring system, monitoring device, monitoring program and terminal |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3422952B2 (en) | 2003-07-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4348124B2 (en) | Method and communication device for estimating QoS | |
| EP1662705B1 (en) | Method and apparatus of estimating available bandwidth on a packet network | |
| KR100716153B1 (en) | Method for Measuring Stage-to-stage Delay in Nonsynchronization Packet Transfer Network, Nonsynchronization Packet Sender and Receiver | |
| CN102185771B (en) | Dispatching method and system for data packet of sender in MPTCP (Multipath TCP (Transmission Control Protocol)) | |
| EP1847080B1 (en) | Method and apparatus for distributed admission control | |
| EP2760182B1 (en) | Data communication apparatus, data transmission method, and computer system | |
| JP2004129250A (en) | System and method of calculating reciprocating delay time of real-time protocol packet streams | |
| JP2002199009A (en) | Method for measuring available band by variable speed probing using zoom in/out method | |
| KR101467137B1 (en) | In-service throughput testing in distributed router/switch architectures | |
| EP3627770B1 (en) | Network performance monitoring using an active measurement protocol and relay mechanism | |
| WO2022062931A1 (en) | Network anomaly determination method and apparatus | |
| WO2018119790A1 (en) | Network performance detection method and apparatus | |
| JPH03198449A (en) | Packet abandonment control system for packet switching network | |
| JP2001069146A (en) | Method and device for measuring idle block band of packet exchange network | |
| US6647413B1 (en) | Method and apparatus for measuring performance in packet-switched networks | |
| JP2006197473A (en) | Node | |
| Farrugia et al. | Multi-stream TCP: leveraging the performance of a per-packet multipath routing algorithm when using TCP and SDN | |
| JP3831944B2 (en) | Network quality evaluation equipment | |
| US10462032B2 (en) | Probing a network | |
| JP2004312725A5 (en) | ||
| SE526257C2 (en) | Forwarding quality control method in data network, involves combining end-to-end measurements and network routing topology information into information set, to detect correlated and uncorrelated paths | |
| JP2000069088A (en) | Traffic evaluating method for packet exchange network, recording medium recording program for poviding the same and traffic evaluating device | |
| WO2021093509A1 (en) | Traffic distribution method and device | |
| JP6082330B2 (en) | Communication apparatus, program, and method for increasing accommodation efficiency of aggregated packets for each path in consideration of allowable waiting time | |
| JP2003209564A (en) | Packet communication network, node, packet communication method, program, and recording medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090425 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090425 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100425 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |