JP2010124127A - Network diagnostic equipment, network diagnostic method, and program - Google Patents

Network diagnostic equipment, network diagnostic method, and program Download PDF

Info

Publication number
JP2010124127A
JP2010124127A JP2008294606A JP2008294606A JP2010124127A JP 2010124127 A JP2010124127 A JP 2010124127A JP 2008294606 A JP2008294606 A JP 2008294606A JP 2008294606 A JP2008294606 A JP 2008294606A JP 2010124127 A JP2010124127 A JP 2010124127A
Authority
JP
Japan
Prior art keywords
packet loss
packet
sequence number
information
network
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.)
Pending
Application number
JP2008294606A
Other languages
Japanese (ja)
Inventor
Takayuki Goto
崇行 後藤
Teruyuki Hasegawa
輝之 長谷川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
KDDI Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by KDDI Corp filed Critical KDDI Corp
Priority to JP2008294606A priority Critical patent/JP2010124127A/en
Publication of JP2010124127A publication Critical patent/JP2010124127A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a technology for reducing loads on network diagnosis considerably when diagnosing a network in a large scale, such as an AS (Autonomous System). <P>SOLUTION: Network diagnostic equipment 1 is provided with: a topology information storage part 10 for storing topology information showing topology of a network; a packet read part 50 for reading a packet in a network; a packet loss detection part 60 for detecting a packet loss of a packet read by the packet read part 50 on the basis of confirmation information to be used for confirming packet transmission; a concentration part 70 for deciding a concentration area for concentrating respective areas shown by the topology on the basis of the topology information stored to the topology information storage part 10 and packet loss information about the packet loss detected by the packet loss detection part 60 and concentrating the packet loss information every concentration area; and a quality determination part 80 for determining quality every concentration area concentrated by the concentration part 70. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、ネットワーク診断装置、ネットワーク診断方法およびプログラムに関する。   The present invention relates to a network diagnosis apparatus, a network diagnosis method, and a program.

現在、診断対象のネットワークにプローブパケットを送信するアクティブ計測ベースの技術を中心として、種々のネットワーク診断に係る技術が提案されている（例えば、非特許文献１、非特許文献２、非特許文献３参照）。非特許文献１は、マルチキャストパケットの代わりにパケットペアを用いたフロー品質を利用するネットワーク診断に係る技術を開示している。非特許文献２は、エンドエンドのフロー品質を利用するネットワーク診断に係る技術を開示している。非特許文献３は、ＩＰプレフィックスに基づき診断対象ネットワークを集約するネットワーク診断に係る技術を開示している。
Ｙ．Ｔｓａｎｇ，Ｍ．Ｃｏａｔｅｓ ａｎｄ Ｒ．Ｎｏｗａｋ，“Ｐａｓｓｉｖｅ Ｎｅｔｗｏｒｋ Ｔｏｍｏｇｒａｐｈｙ ｕｓｉｎｇ ＥＭ Ａｌｇｏｒｉｔｈｍｓ，”ＩＥＥＥ ＩＣＡＳＳＰ，２００１． Ｖ．Ｎ．Ｐａｄｍａｎａｂｈａｎ，Ｌ．Ｑｉｕ ａｎｄ Ｈ．Ｊ．Ｗａｎｇ，“Ｓｅｒｖｅｒ−ｂａｓｅｄ Ｉｎｆｅｒｅｎｃｅ ｏｆ Ｉｎｔｅｒｎｅｔ Ｌｉｎｋ Ｌｏｓｓｉｎｅｓｓ，”ＩＥＥＥ ＩＮＦＯＣＯＭ，２００３． Ｋ．Ｃｈｏ，Ｒ．Ｋａｉｚａｋｉ ａｎｄ Ａ．Ｋａｔｏ，“Ａｇｕｒｉ： Ａｎ Ａｇｇｒｅｇａｔｉｏｎ−ｂａｓｅｄ Ｔｒａｆｆｉｃ Ｐｒｏｆｉｌｅｒ，”Ｐｒｏｃ．ＱｏｆＩＳ２００１，Ｓｅｐ．２００１． Currently, various techniques relating to network diagnosis have been proposed, centering on an active measurement-based technique for transmitting a probe packet to a diagnosis target network (for example, Non-Patent Document 1, Non-Patent Document 2, Non-Patent Document 3). reference). Non-Patent Document 1 discloses a technique related to network diagnosis using flow quality using packet pairs instead of multicast packets. Non-Patent Document 2 discloses a technique related to network diagnosis using end-to-end flow quality. Non-Patent Document 3 discloses a technique related to network diagnosis in which diagnosis target networks are aggregated based on an IP prefix.
Y. Tsang, M .; Coates and R.C. Nowak, “Passive Network Tomography EM Algorithms,” IEEE ICASSP, 2001. V. N. Padmanabhan, L .; Qiu and H.K. J. et al. Wang, “Server-based Inference of Internet Link Losses,” IEEE INFOCOM, 2003. K. Cho, R.A. Kaizaki and A.K. Kato, “Aguri: An Aggregation-based Traffic Profiler,” Proc. QofIS2001, Sep. 2001.

しかしながら、アクティブ計測ベースの従来のネットワーク診断技術では、ＡＳ（Ａｕｔｏｎｏｍｏｕｓ ｓｙｓｔｅｍ）のように規模の大きなネットワークを診断する場合、ネットワーク診断の負荷（例えば、データ解析の時間）が大きくなるという問題がある。本発明は、このような事情に鑑みてなされたものであり、ＡＳのように規模の大きなネットワークを診断する場合において、ネットワーク診断の負荷を格段に低減させる技術を提供することを目的とする。   However, the conventional network diagnosis technology based on active measurement has a problem that when a large-scale network is diagnosed such as AS (Autonomous system), the load of the network diagnosis (for example, data analysis time) increases. The present invention has been made in view of such circumstances, and an object of the present invention is to provide a technique for dramatically reducing the load of network diagnosis when diagnosing a large-scale network such as an AS.

上記問題を解決するために、本発明の一態様であるネットワーク診断装置は、ネットワークのトポロジを示すトポロジ情報を記憶するトポロジ情報記憶部と、ネットワーク内のパケットを読み込むパケット読込部と、パケットの送達確認に用いられる確認情報に基づいて、パケット読込部によって読み込まれたパケットのパケットロスを検出するパケットロス検出部と、トポロジ情報記憶部に記憶されているトポロジ情報とパケットロス検出部によって検出されたパケットロスに係るパケットロス情報とに基づいて、トポロジ情報によって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する集約部と、集約部によって集約された集約エリア毎の品質を判定する品質判定部とを備えることを特徴とする。   In order to solve the above problem, a network diagnostic apparatus according to an aspect of the present invention includes a topology information storage unit that stores topology information indicating a network topology, a packet reading unit that reads a packet in the network, and packet delivery Based on the confirmation information used for confirmation, the packet loss detection unit for detecting the packet loss of the packet read by the packet reading unit, the topology information stored in the topology information storage unit and the packet loss detection unit Based on packet loss information related to packet loss, an aggregation area that aggregates each area indicated by the topology information is determined, and an aggregation unit that aggregates packet loss information for each aggregation area, and an aggregation area that is aggregated by the aggregation unit And a quality judgment unit for judging the quality of each product. .

上記ネットワーク診断装置において、集約部は、パケット読込部によって読み込まれた各エリアのパケット数を隣接する各エリア同士において逐次累計し、累計パケット数が所定数をはじめて超えたときに、当該隣接する各エリアを集約エリアとして決定するようにしてもよい。   In the network diagnostic device, the aggregation unit sequentially accumulates the number of packets in each area read by the packet reading unit in each adjacent area, and when the total number of packets exceeds a predetermined number for the first time, You may make it determine an area as an aggregation area.

上記ネットワーク診断装置において、品質判定部は、集約エリア毎のパケットロス率を算出し、集約エリア毎のパケットロス率が所定の基準値以上であるか否かに基づいて集約エリア毎の品質を判定するようにしてもよい。   In the network diagnostic apparatus, the quality determination unit calculates a packet loss rate for each aggregation area, and determines the quality for each aggregation area based on whether the packet loss rate for each aggregation area is equal to or greater than a predetermined reference value. You may make it do.

上記ネットワーク診断装置において、集約部は、パケットロス検出部によって検出されたパケットロスに係るパケットロス情報をパケットの送信元または宛先毎に集計した個別パケットロス情報を生成する第１集約部と、トポロジ情報記憶部に記憶されているトポロジ情報と第１集約部によって生成された個別パケットロス情報とに基づいて、集約エリアを決定し、個別パケットロス情報を集約エリア毎に集計した集約パケットロス情報を生成する第２集約部とを備え、品質判定部は、第２集約部によって生成された集約パケットロス情報に基づいて集約エリア毎の品質を判定するようにしてもよい。   In the network diagnostic apparatus, the aggregation unit includes a first aggregation unit that generates individual packet loss information obtained by aggregating packet loss information related to the packet loss detected by the packet loss detection unit for each transmission source or destination of the packet, and a topology Based on the topology information stored in the information storage unit and the individual packet loss information generated by the first aggregation unit, an aggregation area is determined, and aggregated packet loss information obtained by aggregating the individual packet loss information for each aggregation area is obtained. The quality determination unit may determine the quality for each aggregation area based on the aggregate packet loss information generated by the second aggregation unit.

上記ネットワーク診断装置において、確認情報は、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）におけるシーケンス番号であって、パケットロス検出部は、一のＴＣＰコネクションにおいて既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合、最大のシーケンス番号に連続するシーケンス番号を付されたパケットが未取得であった旨を示す未取得情報を設定する未取得情報設定部と、一のＴＣＰコネクションにおいて最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に、未取得情報が設定されているときは送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、未取得情報が設定されていないときは当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定するパケットロス判定部とを備えるようにしてもよい。   In the network diagnostic apparatus, the confirmation information is a sequence number in TCP (Transmission Control Protocol), and the packet loss detection unit is continuously connected to the maximum sequence number attached to a packet already acquired in one TCP connection. Unacquired information setting that sets unacquired information indicating that a packet with a sequence number consecutive to the maximum sequence number has not been acquired when a packet with a sequence number greater than the sequence number to be acquired is acquired And when a packet with a sequence number smaller than the sequence number consecutive to the maximum sequence number in one TCP connection is acquired, if unacquired information is set, from the transmission source to the network device On the route A packet loss determination unit that determines that there has been a packet loss and determines that there has been a packet loss on the route from the network device to the destination when the unacquired information is not set.

上記ネットワーク診断装置において、パケットロス判定部は、未取得情報が設定されている場合に、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがなかったと判定するようにしてもよい。   In the network diagnostic apparatus, the packet loss determination unit, when unacquired information is set, determines that the difference between the sequence number consecutive to the maximum sequence number and the sequence number attached to the acquired packet is a predetermined threshold value ( Octet number) or more, it is determined that there is a packet loss on the route from the transmission source to the network device, and the sequence number consecutive to the maximum sequence number and the sequence number attached to the acquired packet are When the difference is less than a predetermined threshold, it may be determined that there is no packet loss on the route from the transmission source to the network device.

上記ネットワーク診断装置において、パケットロス判定部は、未取得情報が設定されていない場合に、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定し、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがなかったと判定するようにしてもよい。   In the network diagnostic device, the packet loss determination unit may determine that a difference between a sequence number consecutive to the maximum sequence number and a sequence number attached to the acquired packet is a predetermined threshold (unless information is not set) If it is greater than or equal to the number of octets), it is determined that there is a packet loss on the route from the network device to the destination, and the difference between the sequence number consecutive to the maximum sequence number and the sequence number attached to the acquired packet May be determined that there is no packet loss on the path from the network device to the destination.

上記問題を解決するために、本発明の他の一態様であるネットワーク診断方法は、ネットワーク内のパケットを読み込むパケット読込ステップと、パケットの送達確認に用いられる確認情報に基づいて、パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、トポロジ情報によって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する集約ステップと、集約ステップによって集約された集約エリア毎の品質を判定する品質判定ステップとを有することを特徴とする。   In order to solve the above problem, a network diagnosis method according to another aspect of the present invention includes a packet reading step for reading a packet in the network, and a packet reading step based on confirmation information used for packet delivery confirmation. Based on the packet loss detection step for detecting the packet loss of the read packet, the packet loss information related to the packet loss detected by the packet loss detection step, and the topology information indicating the topology of the network. It has an aggregation step of determining an aggregation area in which each area is aggregated and totaling packet loss information for each aggregation area, and a quality determination step for determining quality for each aggregation area aggregated by the aggregation step .

上記問題を解決するために、本発明の他の一態様であるプログラムは、ネットワークを診断するネットワーク診断装置のコンピュータに、ネットワーク内のパケットを読み込むパケット読込ステップと、パケットの送達確認に用いられる確認情報に基づいて、パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、トポロジ情報によって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する集約ステップと、集約ステップによって集約された集約エリア毎の品質を判定する品質判定ステップとを実行させることを特徴とする。   In order to solve the above problem, a program according to another aspect of the present invention includes a packet reading step of reading a packet in a network and a confirmation used for packet delivery confirmation in a computer of a network diagnosis apparatus that diagnoses the network. A packet loss detection step for detecting a packet loss of the packet read by the packet reading step based on the information; a packet loss information related to the packet loss detected by the packet loss detection step; and topology information indicating a network topology; Based on the above, an aggregation area that aggregates each area indicated by the topology information is determined, an aggregation step that aggregates packet loss information for each aggregation area, and a quality determination that determines the quality of each aggregation area aggregated by the aggregation step Step and Characterized in that to the row.

本発明によれば、ＡＳのように規模の大きなネットワークを診断する場合であっても、ネットワーク診断の負荷を格段に低減させることができるようになる。アクティブ計測ベースのネットワーク診断を補完するものとして、アクティブ計測ベースのネットワーク診断を適用するエリアを事前に絞り込むことができるようになるからである。   According to the present invention, even when a large-scale network such as AS is diagnosed, the load of network diagnosis can be significantly reduced. This is because the area to which the active measurement-based network diagnosis is applied can be narrowed down in advance as a supplement to the active measurement-based network diagnosis.

以下、本発明の実施形態について図面を参照して詳細に説明する。図１は、インターネットを模式化した模式図である。図１において、Ｔ１〜Ｔ２８は、インターネットに接続する端末である。Ｒ１〜Ｒ１３は、インターネットを構成する各ネットワークを結ぶ節点であって、例えば、ルータ、レイヤ３スイッチである。ネットワーク診断装置１は、図１に示すように、接点Ｒ7に接続し、接点Ｒ７を通過するパケットを読み込む（キャプチャする）。例えば、接点Ｒ７のミラーポートにネットワーク診断装置１を接続し、接点Ｒ７を通過するパケットを読み込む。そして、ネットワーク診断装置１は、読み込んだパケットを解析してインターネットを診断する。なお、インターネットは複数のＡＳによって構成されるが、ネットワーク診断装置１は、通信量の多いＡＳ同士を結ぶ接点に接続してもよい。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 is a schematic diagram schematically showing the Internet. In FIG. 1, T1 to T28 are terminals connected to the Internet. R1 to R13 are nodes connecting the networks constituting the Internet, and are, for example, routers and layer 3 switches. As shown in FIG. 1, the network diagnostic apparatus 1 is connected to the contact R7 and reads (captures) a packet passing through the contact R7. For example, the network diagnostic device 1 is connected to the mirror port of the contact R7, and a packet passing through the contact R7 is read. Then, the network diagnosis device 1 analyzes the read packet and diagnoses the Internet. In addition, although the Internet is comprised by several AS, the network diagnostic apparatus 1 may connect to the contact point which connects AS with much communication volume.

図２は、本発明の一実施形態に係るネットワーク診断装置１の構成例を示すブロック図である。図３は、パケットロス情報記憶部２０に記憶される情報の一例である。図４は、個別パケットロス情報記憶部３０に記憶される情報、集約パケットロス情報記憶部４０に記憶される情報の一例である。図５は、集約エリアを模式化した模式図である。ネットワーク診断装置１は、図２に示すように、トポロジ情報記憶部１０、パケットロス情報記憶部２０、個別パケットロス情報記憶部３０、集約パケットロス情報記憶部４０、パケット読込部５０、パケットロス検出部６０、集約部７０、品質判定部８０および判定結果出力部９０を備える。パケットロス検出部６０は、未取得情報設定部６１およびパケットロス判定部６２から構成される。集約部７０は、第１集約部７１および第２集約部７２から構成される。   FIG. 2 is a block diagram illustrating a configuration example of the network diagnosis apparatus 1 according to an embodiment of the present invention. FIG. 3 is an example of information stored in the packet loss information storage unit 20. FIG. 4 is an example of information stored in the individual packet loss information storage unit 30 and information stored in the aggregate packet loss information storage unit 40. FIG. 5 is a schematic diagram schematically showing the aggregation area. As shown in FIG. 2, the network diagnosis apparatus 1 includes a topology information storage unit 10, a packet loss information storage unit 20, an individual packet loss information storage unit 30, an aggregate packet loss information storage unit 40, a packet reading unit 50, and packet loss detection. Unit 60, aggregation unit 70, quality determination unit 80, and determination result output unit 90. The packet loss detection unit 60 includes an unacquired information setting unit 61 and a packet loss determination unit 62. The aggregation unit 70 includes a first aggregation unit 71 and a second aggregation unit 72.

トポロジ情報記憶部１０は、ネットワークのトポロジを示すトポロジ情報を記憶する。例えば、トポロジ情報記憶部１０は、ネットワークの構成（各節点の位置、他の接点との接続関係、端末との接続関係などを示す情報）を示す情報をトポロジ情報として記憶する。以下、トポロジ情報によって示されるトポロジに従って、１以上の端末または１以上の接点をグループ化したときの当該グループをエリアと称する。例えば、図１に示す破線Ａ１は、端末Ｔ１３、Ｔ１４をグループ化したときのエリアである。   The topology information storage unit 10 stores topology information indicating the topology of the network. For example, the topology information storage unit 10 stores information indicating the network configuration (information indicating the position of each node, connection relationship with other contacts, connection relationship with a terminal, etc.) as topology information. Hereinafter, the group when one or more terminals or one or more contacts are grouped according to the topology indicated by the topology information is referred to as an area. For example, the broken line A1 shown in FIG. 1 is an area when the terminals T13 and T14 are grouped.

パケット読込部５０は、ネットワーク（例えば、インターネット。以下、同様。）内のパケット（例えば、ＩＰデータグラム。以下、同様。）を読み込む。パケット読込部５０は、読み込んだパケットをパケットロス検出部６０に供給する。   The packet reading unit 50 reads a packet (for example, an IP datagram, the same applies hereinafter) in a network (for example, the Internet, the same applies hereinafter). The packet reading unit 50 supplies the read packet to the packet loss detection unit 60.

パケットロス検出部６０は、パケット読込部５０からパケットを取得する。パケットロス検出部６０は、パケット読込部５０からパケットを取得した場合、パケットの送達確認に用いられる確認情報（ＴＣＰにおけるシーケンス番号）に基づいてパケットロスを検出する。パケットロス検出部６０は、パケットロスを検出した場合、検出結果であるパケットロス情報をパケットロス情報記憶部２０に記憶する。パケット検出部６０によるパケットロスの検出方法の詳細は後述する。   The packet loss detection unit 60 acquires a packet from the packet reading unit 50. When the packet loss detection unit 60 acquires a packet from the packet reading unit 50, the packet loss detection unit 60 detects a packet loss based on confirmation information (sequence number in TCP) used for packet delivery confirmation. When packet loss is detected, the packet loss detection unit 60 stores packet loss information as a detection result in the packet loss information storage unit 20. Details of the packet loss detection method by the packet detection unit 60 will be described later.

パケットロス情報記憶部２０は、パケットロス情報を記憶する。例えば、パケットロス情報記憶部２０は、図３に示すように、ＴＣＰコネクションを一意に識別する、送信元ＩＰアドレス（図中および以下「ＳＡ」と表記）、宛先ＩＰアドレス（図中および以下「ＤＡ」と表記）、プロトコル、送信元ポート番号（図中および以下「ＳＰ」と表記）および宛先ポート番号（図中および以下「ＤＰ」と表記）に対応付けて、パケットロスの検出の有無を示す情報（以下、「ロス有無情報」という）、および、パケットロスの検出された場所を示す情報（以下、「ロス場所情報」という）を記憶する。   The packet loss information storage unit 20 stores packet loss information. For example, as shown in FIG. 3, the packet loss information storage unit 20 uniquely identifies a TCP connection, a source IP address (in the figure and hereinafter referred to as “SA”), a destination IP address (in the figure and hereinafter “ Whether or not packet loss is detected in association with the protocol, source port number (in the figure and hereinafter referred to as “SP”), and destination port number (in the figure and hereinafter referred to as “DP”) Information (hereinafter referred to as “loss presence / absence information”) and information indicating a location where a packet loss is detected (hereinafter referred to as “loss location information”) are stored.

ロス有無情報「無（０）」は当該ＴＣＰセグメントに係るパケットについてパケットロスが検出されなかった旨を示し、ロス有無情報「有（１）」は当該ＴＣＰセグメントに係るパケットについてパケットロスが検出された旨を示す。ロス場所情報「前（０）」は送信元からネットワーク診断装置１迄の経路上（以下、「前」または「上流」ともいう）の何れかの場所においてのパケットロスが検出された旨を示し、ロス場所情報「後（１）」はネットワーク診断装置１から宛先迄の経路上（以下、「後」または「下流」ともいう）の何れかの場所においてのパケットロスが検出された旨を示す。   Loss presence / absence information “None (0)” indicates that no packet loss has been detected for the packet related to the TCP segment, and loss presence / absence information “Yes (1)” indicates that a packet loss has been detected for the packet related to the TCP segment. Indicates that Loss location information “Previous (0)” indicates that a packet loss has been detected at any location on the path from the transmission source to the network diagnostic apparatus 1 (hereinafter also referred to as “front” or “upstream”). The loss location information “after (1)” indicates that a packet loss is detected at any location on the route from the network diagnostic apparatus 1 to the destination (hereinafter also referred to as “after” or “downstream”). .

なお、パケットロス情報記憶部２０は、図３に示す例において、ＳＡ、ＤＡ、プロトコル、ＳＰ、ＤＰ、ロス有無情報およびロス場所情報を記憶したが、少なくともＳＡ、ＤＡおよびロス場所情報を記憶し、プロトコル、ＳＰ、ＤＰおよびロス有無情報は記憶しなくてもよい。プロトコル、ＳＰおよびＤＰは、パケットロス検出部６０がＴＣＰセグメントを一意に識別する際に使用した情報であって後段においては原則使用しないからである。また、ロス有無情報は、ロス場所情報の記憶有無によって代用できるからである。   The packet loss information storage unit 20 stores SA, DA, protocol, SP, DP, loss presence / absence information and loss location information in the example shown in FIG. 3, but stores at least SA, DA and loss location information. Protocol, SP, DP, and loss presence / absence information may not be stored. This is because the protocol, SP, and DP are information used when the packet loss detection unit 60 uniquely identifies the TCP segment, and are not used in the subsequent stage. Further, the loss presence / absence information can be substituted depending on whether or not the loss location information is stored.

以下、パケットロスの検出方法について詳細に説明する。パケットロス検出部６０を構成する未取得情報設定部６１は、一のＴＣＰコネクションにおいて既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合、最大のシーケンス番号に連続するシーケンス番号を付されたパケットが未取得であった旨を示す未取得情報（例えば、抜け落ちたデータを特定する情報）を設定（記憶）する。一のＴＣＰコネクションとは、一連のシーケンス番号によって制御される単位である１つのＴＣＰコネクションを意味する。既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号とは、ネットワーク診断装置１が取得したＴＣＰセグメントのうち最大のシーケンス番号が付されたＴＣＰセグメントの当該最大のシーケンス番号（オクテット数）に当該ＴＣＰセグメントのＴＣＰペイロードのデータサイズ（オクテット数）を加算したシーケンス番号（オクテット数）である。つまり、次回取得予定のＴＣＰセグメント（再送分のＴＣＰセグメントを除く、以下同様。）に付されている筈のシーケンス番号である。最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合とは、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得した場合である。なお、次回取得予定のＴＣＰセグメントに係るパケットのパケットロス、遅延、遅延ゆらぎ（ジッタ）、異経路による送信などによって、ネットワーク診断装置１は、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得する可能性がある。   Hereinafter, a packet loss detection method will be described in detail. The unacquired information setting unit 61 constituting the packet loss detection unit 60 selects a packet having a sequence number larger than the sequence number consecutive to the maximum sequence number attached to the packet already acquired in one TCP connection. If acquired, non-acquired information (for example, information for specifying missing data) indicating that the packet with the sequence number consecutive to the maximum sequence number has not been acquired is set (stored). One TCP connection means one TCP connection which is a unit controlled by a series of sequence numbers. The sequence number consecutive to the maximum sequence number assigned to the already acquired packet is the maximum sequence number of the TCP segment to which the maximum sequence number is attached among the TCP segments acquired by the network diagnostic device 1 ( This is the sequence number (octet number) obtained by adding the data size (octet number) of the TCP payload of the TCP segment to the (octet number). In other words, this is the sequence number assigned to the TCP segment to be acquired next time (except for the retransmitted TCP segment, the same applies hereinafter). The case where a packet with a sequence number greater than the consecutive sequence number is acquired when the TCP segment scheduled to be acquired is acquired before acquiring the TCP segment scheduled to be acquired next time. is there. Note that the network diagnosis apparatus 1 further performs the subsequent processing before acquiring the next TCP segment scheduled to be acquired due to packet loss, delay, delay fluctuation (jitter), transmission by another path, etc. There is a possibility that a TCP segment scheduled to be acquired is acquired.

即ち、未取得情報設定部６１は、ネットワーク診断装置１が、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得した場合、次回取得予定のＴＣＰセグメントが未取得であった旨を示す未取得情報を設定する。   That is, the non-acquisition information setting unit 61, when the network diagnosis apparatus 1 acquires a TCP segment scheduled for acquisition after that before acquiring the TCP segment scheduled for acquisition next time, does not acquire the TCP segment scheduled for acquisition next time. Set unacquired information indicating that it was.

また、パケットロス検出部６０を構成するパケットロス判定部６２は、一のＴＣＰコネクションにおいて最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されているときは、送信元からネットワーク診断装置１迄の経路上、つまり上流においてパケットロスがあったと判定する。最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合とは、次回取得予定のＴＣＰセグメントではなく過去に取得している筈であったが未取得であったＴＣＰセグメントを取得した場合、または、次回取得予定のＴＣＰセグメントではなく過去に取得済みのＴＣＰセグメントを再度取得した場合である。また、未取得情報が設定されているときとは、上述の如く、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得した場合であるから、最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されているときとは、次回取得予定のＴＣＰセグメントではなく過去に取得している筈であったが未取得であったＴＣＰセグメントを取得したときである。   The packet loss determination unit 62 constituting the packet loss detection unit 60 sets unacquired information when a packet having a sequence number smaller than the sequence number consecutive to the maximum sequence number in one TCP connection is acquired. When it is determined that there is a packet loss on the path from the transmission source to the network diagnosis apparatus 1, that is, upstream. When a packet with a sequence number smaller than the sequence number consecutive to the maximum sequence number is acquired, the TCP segment that should have been acquired in the past, but not the TCP segment scheduled to be acquired next time, has not been acquired. This is a case where a segment is acquired, or a case where a TCP segment acquired in the past is acquired again instead of the TCP segment scheduled to be acquired next time. Also, when the non-acquired information is set, as described above, when the TCP segment scheduled to be acquired is acquired after acquiring the TCP segment scheduled to be acquired next time, the maximum sequence number is obtained. When a packet with a sequence number smaller than the consecutive sequence number is acquired and the unacquired information is set, it should have been acquired in the past instead of the TCP segment scheduled to be acquired next time This is when a TCP segment that has not been acquired is acquired.

即ち、パケットロス判定部６２は、ネットワーク診断装置１が次回取得予定のＴＣＰセグメントではなく過去に取得している筈であったが未取得であったＴＣＰセグメントを取得したときは、上流においてパケットロスがあったと判定する。上流においてパケットロスがあったパケットが再送されてネットワーク診断装置１に初めて届いたと考えられるからである。   That is, when the network diagnosis apparatus 1 acquires a TCP segment that should have been acquired in the past but not the TCP segment scheduled to be acquired next time, the packet loss determination unit 62 does not receive the packet loss upstream. It is determined that there was. This is because it is considered that a packet having a packet loss upstream is retransmitted and arrives at the network diagnostic apparatus 1 for the first time.

なお、パケットロス判定部６２は、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値以上である場合に未取得情報が設定されているときは、上流においてパケットロスがあったと判定する一方、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満である場合に、上流においてパケットロスがなかったと判定してもよい。遅延ゆらぎや異経路による送信などによってＴＣＰセグメントの順序逆転が発生する場合があるが、閾値を数ＴＣＰセグメント分のデータ量とした設定することによって、高々、数ＴＣＰセグメント内のＴＣＰセグメントの順序逆転をパケットロスとして取り扱わないようにするためである。   When the difference between the sequence number consecutive to the maximum sequence number and the sequence number attached to the acquired packet is equal to or greater than a predetermined threshold and the unacquired information is set, the packet loss determination unit 62 When it is determined that there is a packet loss upstream, and there is no packet loss upstream when the difference between the sequence number consecutive to the maximum sequence number and the sequence number attached to the acquired packet is less than a predetermined threshold. It may be determined that TCP segment order reversal may occur due to delay fluctuation or transmission through different paths, etc. By setting the threshold as the data amount for several TCP segments, the order of TCP segments in several TCP segments is reversed at most. Is not handled as a packet loss.

また、パケットロス判定部６２は、一のＴＣＰコネクションにおいて最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されていないときは、ネットワーク診断装置１から宛先迄の経路上、つまり下流においてパケットロスがあったと判定する。未取得情報が設定されていないときとは、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得していない場合であるから、最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されていないときとは、次回取得予定のＴＣＰセグメントではなく過去に取得済みのＴＣＰセグメントを再度取得したときである。   In addition, when the packet loss determination unit 62 acquires a packet with a sequence number smaller than the sequence number consecutive to the maximum sequence number in one TCP connection, if no acquisition information is set, the network loss diagnosis It is determined that there is a packet loss on the path from the device 1 to the destination, that is, downstream. The time when the unacquired information is not set is the case where the TCP segment scheduled to be acquired is not acquired further after acquiring the TCP segment scheduled to be acquired next time. The case where the unacquired information is not set when a packet with a sequence number smaller than the number is acquired is when the TCP segment acquired in the past is acquired again instead of the TCP segment scheduled to be acquired next time.

即ち、パケットロス判定部６２は、ネットワーク診断装置１が次回取得予定のＴＣＰセグメントではなく過去に取得済みのＴＣＰセグメントを再度取得したときは、下流においてパケットロスがあったと判定する。下流においてパケットロスがあったパケットが再送されてネットワーク診断装置１に再度届いたと考えられるからである。   That is, the packet loss determination unit 62 determines that there is a packet loss downstream when the network diagnosis apparatus 1 acquires again a TCP segment acquired in the past instead of the TCP segment scheduled to be acquired next time. This is because it is considered that a packet having a packet loss downstream is retransmitted and reaches the network diagnostic apparatus 1 again.

なお、パケットロス判定部６２は、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値以上である場合に未取得情報が設定されていないときは、下流においてパケットロスがあったと判定する一方、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満である場合に、下流においてパケットロスがなかったと判定してもよい。遅延ゆらぎや異経路による送信などによってＴＣＰセグメントの順序逆転が発生する場合があるが、閾値を数ＴＣＰセグメント分のデータ量とした設定することによって、高々、数ＴＣＰセグメント内のＴＣＰセグメントの順序逆転をパケットロスとして取り扱わないようにするためである。   When the difference between the sequence number consecutive to the maximum sequence number and the sequence number attached to the acquired packet is equal to or greater than a predetermined threshold and the unacquired information is not set, the packet loss determination unit 62 When it is determined that there is a packet loss downstream, but there is no packet loss downstream when the difference between the sequence number consecutive to the maximum sequence number and the sequence number attached to the acquired packet is less than a predetermined threshold. It may be determined that TCP segment order reversal may occur due to delay fluctuation or transmission through different paths, etc. By setting the threshold as the data amount for several TCP segments, the order of TCP segments in several TCP segments is reversed at most. Is not handled as a packet loss.

集約部７０は、ユーザ命令受付部（非図示）を介して受け付けたユーザからの命令に従って、トポロジ情報記憶部１０に記憶されているトポロジ情報と、パケットロス情報記憶部２０に記憶されているパケットロス情報とに基づいて、トポロジによって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する。具体的には、集約部７０は、パケット読込部５０によって読み込まれた各エリアのパケット数を隣接する各エリア同士において逐次累計し、累計パケット数が所定数をはじめて超えたときに、当該隣接する各エリアを集約エリアとして決定する。なお、集約部７０は、ユーザからの命令に代えてまたは加えて、予め指定した所定の時刻に、集約エリアを決定し、パケットロス情報を集約エリア毎に集計してもよい。   The aggregating unit 70 receives the topology information stored in the topology information storage unit 10 and the packets stored in the packet loss information storage unit 20 in accordance with a command from a user received via a user command receiving unit (not shown). Based on the loss information, an aggregation area obtained by aggregating each area indicated by the topology is determined, and packet loss information is aggregated for each aggregation area. Specifically, the aggregation unit 70 sequentially accumulates the number of packets in each area read by the packet reading unit 50 in each adjacent area, and when the total number of packets exceeds a predetermined number for the first time, Each area is determined as an aggregation area. The aggregation unit 70 may determine an aggregation area at a predetermined time specified in advance instead of or in addition to a command from the user, and aggregate packet loss information for each aggregation area.

以下、集約エリアの決定方法および集約エリア毎の集計方法について詳細に説明する。集約部７０を構成する第１集約部７１は、パケットロス情報記憶部２０に記憶されているパケットロス情報をパケットの送信元または宛先毎に集計した個別パケットロス情報を生成する。具体的には、第１集約部７１は、ロス場所情報「前（０）」であるＴＣＰセグメントに係るパケット、つまり上流においてパケットロスがあったと判定されたＴＣＰセグメントに係るパケットについては送信元（ＳＡ）毎に集計し、ロス場所情報「前（１）」であるＴＣＰセグメントに係るパケット、つまり下流においてパケットロスがあったと判定されたＴＣＰセグメントに係るパケットについては宛先（ＤＡ）毎に集計した個別パケットロス情報を生成する。   Hereinafter, the method for determining the aggregation area and the aggregation method for each aggregation area will be described in detail. The first aggregating unit 71 constituting the aggregating unit 70 generates individual packet loss information obtained by aggregating the packet loss information stored in the packet loss information storage unit 20 for each packet transmission source or destination. Specifically, the first aggregating unit 71 sends the source (for the packet related to the TCP segment that is the loss location information “previous (0)”, that is, the packet related to the TCP segment determined to have a packet loss upstream. SA) and the packets related to the TCP segment whose loss location information is “Previous (1)”, that is, the packets related to the TCP segment determined to have a packet loss downstream, are counted for each destination (DA). Generate individual packet loss information.

個別パケットロス情報記憶部３０は、個別パケットロス情報を記憶する。例えば、個別パケットロス情報記憶部３０は、図４（ａ）に示すように、ＳＡに対応付けて、当該ＳＡを送信元とする全パケット数、および、当該ＳＡを送信元とする全パケット数のうちパケットロスが検出されたパケット数（図中および以下「ロス数」と表記）を記憶する。また例えば、個別パケットロス情報記憶部３０は、図４（ｂ）に示すように、ＤＡに対応付けて、当該ＤＡを宛先とする全パケット数、および、当該ＤＡを宛先とするロス数を記憶する。   The individual packet loss information storage unit 30 stores individual packet loss information. For example, as illustrated in FIG. 4A, the individual packet loss information storage unit 30 associates the SA with the number of all packets having the SA as a transmission source and the total number of packets having the SA as a transmission source. The number of packets in which packet loss is detected (in the figure and hereinafter referred to as “the number of losses”) is stored. Further, for example, as shown in FIG. 4B, the individual packet loss information storage unit 30 stores the total number of packets destined for the DA and the number of losses destined for the DA in association with the DA. To do.

集約部７０の第２集約部７２は、トポロジ情報記憶部１０に記憶されているトポロジ情報と、個別パケットロス情報記憶部３０に記憶されている個別パケットロス情報とに基づいて、トポロジによって示される各エリアを集約した集約エリアを決定する。即ち、第２集約部７２は、各集約エリアに含まれる全パケット数が所定数以上であって、かつ、集約エリア数が最大となるように集約エリアを決定する。例えば、第２集約部７２は、図５（ｂ）に示すように、集約エリアＧ１、Ｇ２、Ｇ３を決定し、パケットロス情報を集約エリアＧ１、Ｇ２、Ｇ３毎に集計する。集約エリアＧ１は、図５（ａ）に示す、Ｒ８配下のエリアＡ１、Ａ２、Ａ３、Ａ４を集約した集約エリア、集約エリアＧ２は、Ｒ１２配下のエリアＡ５、Ａ６を集約した集約エリア、集約エリアＧ３は、Ｒ１３配下のエリアＡ７、Ａ８を集約した集約エリアである。なお、図５（ａ）は、図１の一部（Ｒ７〜Ｒ１３の部分）を抜き出したものである。   The second aggregation unit 72 of the aggregation unit 70 is indicated by the topology based on the topology information stored in the topology information storage unit 10 and the individual packet loss information stored in the individual packet loss information storage unit 30. Determine the aggregation area that aggregates each area. That is, the second aggregation unit 72 determines the aggregation area so that the total number of packets included in each aggregation area is equal to or greater than a predetermined number and the number of aggregation areas is maximized. For example, as shown in FIG. 5B, the second aggregation unit 72 determines aggregation areas G1, G2, and G3, and aggregates packet loss information for each of the aggregation areas G1, G2, and G3. Aggregation area G1 is an aggregation area in which areas A1, A2, A3, and A4 under R8 are aggregated, and aggregation area G2 is an aggregation area and area in which areas A5 and A6 under R12 are aggregated, as shown in FIG. G3 is an aggregation area in which the areas A7 and A8 under R13 are aggregated. FIG. 5A shows a part of FIG. 1 (R7 to R13).

集約エリアを決定した集約部７０の第２集約部７２は、個別パケットロス情報を集約エリア毎に集計した集約パケットロス情報を生成し、生成した集約パケットロス情報を集約パケットロス情報記憶部４０に記憶する。   The second aggregating unit 72 of the aggregating unit 70 that has determined the aggregation area generates aggregated packet loss information obtained by aggregating the individual packet loss information for each aggregated area, and the generated aggregated packet loss information is stored in the aggregated packet loss information storage unit 40. Remember.

集約パケットロス情報記憶部４０は、集約パケットロス情報を記憶する。例えば、集約パケットロス情報記憶部４０は、集約エリアを特定する情報に対応付けて、当該集約エリア内の全パケット数、および、当該集約エリア内のロス数を記憶する。より詳細には、集約パケットロス情報記憶部４０は、図４（ｃ）に示すように、集約エリアを特定（識別）する情報としてＩＰアドレスに対応付けて、当該ＩＰアドレスを送信元または宛先とする全パケット数、および、当該ＩＰアドレスを送信元または宛先とするロス数を記憶する。なお、図４（ｃ）に示す例において、集約パケットロス情報記憶部４０は、ＩＰアドレス「Ａ１」「Ａ２」に対応付けて、全パケット数「４３８００」およびロス数「６７」を記憶している。全パケット数「４３８００」は、図４（ａ）に示すＳＡ「Ａ１１」に対応付けられた全パケット数「１００５０」とＳＡ「Ａ１２」に対応付けられた全パケット数「２６００００」と図４（ｂ）に示すＤＡ「Ａ１１」に対応付けられた全パケット数「７３００」の合計である。また、ロス数「６７」は、図４（ａ）に示すＳＡ「Ａ１１」に対応付けられたロス数「１８」とＳＡ「Ａ１２」に対応付けられたロス数「３７」と図４（ｂ）に示すＤＡ「Ａ１１」に対応付けられたロス数「１２」の合計である。   The aggregate packet loss information storage unit 40 stores aggregate packet loss information. For example, the aggregate packet loss information storage unit 40 stores the total number of packets in the aggregate area and the number of losses in the aggregate area in association with information specifying the aggregate area. More specifically, as shown in FIG. 4C, the aggregate packet loss information storage unit 40 associates an IP address as information for specifying (identifying) the aggregate area and uses the IP address as a source or destination. The total number of packets to be transmitted and the number of losses with the IP address as the source or destination are stored. In the example shown in FIG. 4C, the aggregate packet loss information storage unit 40 stores the total packet number “43800” and the loss number “67” in association with the IP addresses “A1” and “A2”. Yes. The total number of packets “43800” corresponds to the total number of packets “10050” associated with SA “A11” and the total number of packets “260000” associated with SA “A12” illustrated in FIG. This is the total number of all packets “7300” associated with DA “A11” shown in b). Further, the loss number “67” corresponds to the loss number “18” associated with the SA “A11” illustrated in FIG. 4A and the loss number “37” associated with the SA “A12” as illustrated in FIG. ), The total number of losses “12” associated with DA “A11”.

品質判定部８０は、集約パケットロス情報記憶部４０に記憶されている集約パケットロス情報に基づいて、集約エリア毎の品質を判定する。具体的には、品質判定部８０は、集約エリア毎のパケットロス率を算出し、集約エリア毎のパケットロス率が所定の基準値未満である場合に品質は良好であると判断し、基準値以上の場合に品質は不明であると判定する。例えば、図４（ｃ）に示す集約パケットロス情報が集約パケットロス情報記憶部４０に記憶されており、所定の基準値「０．１（％）」であるとした場合、品質判定部８０は、集約エリア「Ａ１」「Ａ２」のパケットロス率「約０．１５３（％）」（６７÷４３８００）を算出し、集約エリア「Ａ１」「Ａ２」のパケットロス率「約０．１５３（％）」が所定の基準値「０．１（％）」以上であるため集約エリア「Ａ１」「Ａ２」の品質は不明であると判定する。品質判定部８０は、集約エリア毎の品質を判定した場合には、判定結果を判定結果出力部９０に供給する。   The quality determination unit 80 determines the quality for each aggregated area based on the aggregated packet loss information stored in the aggregated packet loss information storage unit 40. Specifically, the quality determination unit 80 calculates the packet loss rate for each aggregation area, determines that the quality is good when the packet loss rate for each aggregation area is less than a predetermined reference value, and sets the reference value In the above case, it is determined that the quality is unknown. For example, when the aggregated packet loss information shown in FIG. 4C is stored in the aggregated packet loss information storage unit 40 and is a predetermined reference value “0.1 (%)”, the quality determination unit 80 The packet loss rate “about 0.153 (%)” (67 ÷ 43800) of the aggregation areas “A1” and “A2” is calculated, and the packet loss rate “about 0.153 (%) of the aggregation areas“ A1 ”and“ A2 ”is calculated. ) ”Is equal to or higher than a predetermined reference value“ 0.1 (%) ”, and it is determined that the quality of the aggregate areas“ A1 ”and“ A2 ”is unknown. The quality determination unit 80 supplies the determination result to the determination result output unit 90 when the quality for each aggregation area is determined.

判定結果出力部９０は、品質判定部８０から集約エリア毎の品質を判定した判定結果を取得する。判定結果出力部９０は、判定結果を取得した場合、判定結果を外部の装置（例えば、アクティブ計測ベースのネットワーク診断を適用した他のネットワーク診断装置）に出力する。なお、判定結果出力部９０から判定結果を取得した外部の装置は、品質が良好であると判定された集約エリアに対してはアクティブ計測ベースのネットワーク診断を行わず、品質が不明であると判定された集約エリアに対してのみアクティブ計測ベースのネットワーク診断を行う。即ち、ネットワーク診断装置１は、外部の装置に判定結果を出力し、外部の装置がアクティブ計測ベースのネットワーク診断を適用するエリアを絞り込んでいる。   The determination result output unit 90 acquires a determination result obtained by determining the quality for each aggregated area from the quality determination unit 80. When the determination result is acquired, the determination result output unit 90 outputs the determination result to an external device (for example, another network diagnosis device to which active measurement-based network diagnosis is applied). Note that the external device that has acquired the determination result from the determination result output unit 90 does not perform active measurement-based network diagnosis for the aggregation area determined to have good quality, and determines that the quality is unknown. Active measurement-based network diagnosis is performed only for the aggregated area. That is, the network diagnosis apparatus 1 outputs the determination result to an external apparatus, and narrows down the area where the external apparatus applies the active measurement-based network diagnosis.

図６は、パケットロス検出部６０によるパケットロスの検出の動作の一例を示すフローチャートである。図７は、図６に示すフローチャートを補足説明する説明図である。なお、図６に示すフローチャートは、パケットロス検出部６０がパケット読込部５０からパケットを取得することにより開始する（ステップＳ１００）。なお、説明の便宜上、コネクション確立時のシーケンス番号の初期値は１（オクテット）、全てのＴＣＰセグメントはデータ部（ＴＣＰペイロード）を有しているものとし、各データサイズは１０２４（オクテット、図６、図７において「Ｄ」と表記））であるものとする。   FIG. 6 is a flowchart illustrating an example of the packet loss detection operation performed by the packet loss detection unit 60. FIG. 7 is an explanatory diagram for supplementarily explaining the flowchart shown in FIG. 6. Note that the flowchart shown in FIG. 6 starts when the packet loss detection unit 60 acquires a packet from the packet reading unit 50 (step S100). For convenience of explanation, it is assumed that the initial value of the sequence number when establishing a connection is 1 (octet), all TCP segments have a data portion (TCP payload), and each data size is 1024 (octets, FIG. 6). In FIG. 7, it is represented as “D”)).

ステップＳ１００に続いて、パケットロス検出部６０は、今回取得したパケットに付されたシーケンス番号（図６、図７において「Ｓｅｑ」と表記）が既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号（図６、図７において「ｒｍａｘ」と表記）より大きいか否かを判断する（ステップＳ１１０）。例えば、パケットロス検出部６０は、図７（ａ）に示すように、１つ目のパケット（シーケンス番号「１」、データサイズ「１０２４」）、２つ目のパケット（シーケンス番号「１０２５」、データサイズ「１０２４」、３つ目のパケット（シーケンス番号「２０４９」、データサイズ「１０２４」）を取得した後に、図７（ｂ）に示す４つ目のパケット（シーケンス番号「５１２１」、データサイズ「１０２４」）を取得した場合、４つ目のパケットのシーケンス番号であるＳｅｑ「２０４９」が、シーケンス番号「２０４９」に連続するシーケンス番号（ｒｍａｘ）「３０７３」より大きいか否かを判断する（ステップＳ１１０）。   Subsequent to step S100, the packet loss detection unit 60 determines the maximum sequence attached to the packet for which the sequence number assigned to the currently acquired packet (indicated as “Seq” in FIGS. 6 and 7) has already been acquired. It is determined whether or not the sequence number is greater than the sequence number (denoted as “rmax” in FIGS. 6 and 7) (step S110). For example, as illustrated in FIG. 7A, the packet loss detection unit 60 first packet (sequence number “1”, data size “1024”), second packet (sequence number “1025”, After acquiring the data size “1024” and the third packet (sequence number “2049”, data size “1024”), the fourth packet (sequence number “5121”, data size shown in FIG. 7B) is obtained. When “1024” is acquired, it is determined whether or not the sequence number Seq “2049” of the fourth packet is greater than the sequence number (rmax) “3073” that is continuous to the sequence number “2049” ( Step S110).

パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）より大きいと判断した場合（ステップＳ１１０：Ｙｅｓ）、未取得情報（図６、図７において「ｈｏｌｅ」と表記）を設定（記憶）する（ステップＳ１１２）。例えば、図７（ｂ）に示す４つ目のパケットを取得したパケットロス検出部６０は、Ｓｅｑ「５１２１」がｒｍａｘ「３０７３」より大きいと判断し（ステップＳ１１０：Ｙｅｓ）、当該ＴＣＰコネクションに対応付けて、図７（ｃ）に示すように、ｈｏｌｅ「３０７３−５１２０」を設定する。つまり、パケットロス検出部６０は、抜け落ちたデータ部分「３０７３−５１２０」にＨｏｌｅを設定する。そして、ステップＳ１５０に進む。   When the packet loss detection unit 60 determines that the sequence number (Seq) is greater than the sequence number (rmax) (step S110: Yes), it sets unacquired information (denoted as “hole” in FIGS. 6 and 7) ( (Step S112). For example, the packet loss detection unit 60 that acquired the fourth packet illustrated in FIG. 7B determines that Seq “5121” is greater than rmax “3073” (step S110: Yes), and corresponds to the TCP connection. In addition, as shown in FIG. 7C, the hole “3073-5120” is set. That is, the packet loss detection unit 60 sets Hole in the missing data portion “3073-5120”. Then, the process proceeds to step S150.

一方、ステップＳ１１０において、パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）より大きくないと判断した場合（ステップＳ１１０：Ｎｏ）、つまり、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）と等しいか、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）より小さいと判断した場合（ステップＳ１１０：Ｎｏ）、シーケンス番号（ｒｍａｘ）とシーケンス番号（Ｓｅｑ）との差が所定の閾値以上であるか否かを判断する（ステップＳ１２０）。なお、閾値となる所定の定数は種々考えられるが、例えば、ＴＣＰセグメントのデータサイズ「Ｄ」に所定の定数（図６において「Ｓ」と表記）を加えた値とする。   On the other hand, when the packet loss detection unit 60 determines in step S110 that the sequence number (Seq) is not greater than the sequence number (rmax) (step S110: No), that is, the sequence number (Seq) is the sequence number (rmax). ) Or the sequence number (Seq) is smaller than the sequence number (rmax) (step S110: No), the difference between the sequence number (rmax) and the sequence number (Seq) is greater than or equal to a predetermined threshold value. Whether or not (step S120). Various predetermined constants serving as threshold values can be considered. For example, a predetermined constant (denoted as “S” in FIG. 6) is added to the data size “D” of the TCP segment.

パケットロス検出部６０は、シーケンス番号（ｒｍａｘ）とシーケンス番号（Ｓｅｑ）との差が所定の閾値以上であると判断した場合（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅが設定（記憶）されているか否かを判断する（ステップＳ１３０）。パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていると判断した場合（ステップＳ１３０：Ｙｅｓ）、上流（前）においてパケットロスがあったと判定し、パケットロス（図６、図７において、上流におけるパケットロスを「前ロス」と表記する）をカウントする（ステップＳ１３２）。また、パケットロス検出部６０は、ステップＳ１３２に続いて、当該ｈｏｌｅの設定を解除（消去）する（ステップＳ１３４）。例えば、所定の定数「Ｓ」がゼロであって、かつ、図７（ｃ）に示すように、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されている場合に、図７（ｄ）に示す５つ目のパケット（シーケンス番号「３０７３」、データサイズ「１０２４」）を取得したパケットロス検出部６０は、Ｓｅｑ「３０７３」がｒｍａｘ「６１４５」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「６１４５」とＳｅｑ「３０７３」との差「３０７２」が所定の閾値「１０２４」以上であると判断し（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されていると判断し（ステップＳ１３０：Ｙｅｓ）、図７（ｅ）に示すように、前ロスをカウントし（ステップＳ１３２）、ｈｏｌｅ「３０７３−４０９６」の設定を解除（消去）する（ステップＳ１３４）。そして、ステップＳ１５０に進む。   If the packet loss detection unit 60 determines that the difference between the sequence number (rmax) and the sequence number (Seq) is greater than or equal to a predetermined threshold (step S120: Yes), whether or not the hole is set (stored). Is determined (step S130). When the packet loss detection unit 60 determines that the hole is set (stored) (step S130: Yes), the packet loss detection unit 60 determines that there is a packet loss upstream (previous), and the packet loss (in FIGS. 6 and 7). The upstream packet loss is expressed as “previous loss”) (step S132). Further, following step S132, the packet loss detection unit 60 cancels (deletes) the setting of the hole (step S134). For example, when the predetermined constant “S” is zero and the hole “3073-5120” is set (stored) as shown in FIG. 7C, it is shown in FIG. 7D. The packet loss detection unit 60 that acquired the fifth packet (sequence number “3073”, data size “1024”) determines that Seq “3073” is not larger than rmax “6145” (step S110: No). It is determined that the difference “3072” between rmax “6145” and Seq “3073” is greater than or equal to the predetermined threshold “1024” (step S120: Yes), and the hole “3073-5120” is set (stored). Judgment is made (step S130: Yes), as shown in FIG. 7E, the previous loss is counted (step S132), and the setting of hole “3073—4096” is set. The release (erase) (step S134). Then, the process proceeds to step S150.

一方、ステップＳ１３０において、パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていないと判断した場合（ステップＳ１３０：Ｎｏ）、下流（後）においてパケットロスがあったと判定し、パケットロス（図６において、下流におけるパケットロスを「後ロス」と表記する）をカウントする（ステップＳ１３６）。例えば、所定の定数「Ｓ」がゼロである場合に、パケットロス検出部６０が、図７（ａ）に示す１つ目、２つ目、３つ目のパケットを取得した後に２つ目のパケットを再取得した場合、Ｓｅｑ「１０２５」がｒｍａｘ「３０７３」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「３０７３」とＳｅｑ「１０２５」との差「２０４８」が所定の閾値「１０２４」以上であると判断し（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅが設定（記憶）されていないと判断し（ステップＳ１３０：Ｎｏ）、後ロスをカウントする（ステップＳ１３６）。そして、ステップＳ１５０に進む。   On the other hand, when the packet loss detection unit 60 determines in step S130 that the hole is not set (stored) (step S130: No), the packet loss detection unit 60 determines that there is a packet loss downstream (after), and the packet loss (see FIG. 6, the downstream packet loss is expressed as “post-loss” (step S 136). For example, when the predetermined constant “S” is zero, the packet loss detection unit 60 acquires the first, second, and third packets shown in FIG. When the packet is reacquired, it is determined that Seq “1025” is not larger than rmax “3073” (step S110: No), and the difference “2048” between rmax “3073” and Seq “1025” is a predetermined threshold value “1024”. ”(Step S120: Yes), it is determined that the hole is not set (stored) (step S130: No), and the post loss is counted (step S136). Then, the process proceeds to step S150.

一方、ステップＳ１２０において、パケットロス検出部６０は、シーケンス番号（ｒｍａｘ）とシーケンス番号（Ｓｅｑ）との差が所定の閾値以上でないと判断した場合（ステップＳ１２０：Ｎｏ）、ｈｏｌｅが設定（記憶）されているか否かを判断する（ステップＳ１４０）。パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていると判断した場合（ステップＳ１４０：Ｙｅｓ）、当該ｈｏｌｅの設定を解除（消去）する（ステップＳ１４２）。例えば、所定の定数「Ｓ」がゼロでなく３０７２（３データ分）であって、かつ、図７（ｃ）に示すように、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されている場合に、図７（ｄ）に示す５つ目のパケットを取得したパケットロス検出部６０は、Ｓｅｑ「３０７３」がｒｍａｘ「６１４５」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「６１４５」とＳｅｑ「３０７３」との差「３０７２」が所定の閾値「４０９６」以上でないと判断し（ステップＳ１２０：Ｎｏ）、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されていると判断し（ステップＳ１４０：Ｙｅｓ）、ｈｏｌｅ「３０７３−５１２０」の設定を解除（消去）する（ステップＳ１６２）。そして、ステップＳ１５０に進む。   On the other hand, when the packet loss detection unit 60 determines in step S120 that the difference between the sequence number (rmax) and the sequence number (Seq) is not equal to or greater than a predetermined threshold (step S120: No), the hole is set (stored). It is determined whether or not it has been performed (step S140). When the packet loss detection unit 60 determines that the hole has been set (stored) (step S140: Yes), the packet loss detection unit 60 cancels (deletes) the setting of the hole (step S142). For example, when the predetermined constant “S” is not zero but 3072 (3 data), and “hole” 3073-5120 is set (stored) as shown in FIG. The packet loss detection unit 60 that has acquired the fifth packet shown in FIG. 7D determines that Seq “3073” is not larger than rmax “6145” (step S110: No), and rmax “6145”. It is determined that the difference “3072” from the Seq “3073” is not equal to or greater than the predetermined threshold “4096” (step S120: No), and it is determined that the hole “3073-5120” is set (stored) (step S140: Yes), the setting of the hole “3073-5120” is canceled (erased) (step S162). Then, the process proceeds to step S150.

一方、ステップＳ１４０において、パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていないと判断した場合（ステップＳ１４０：Ｎｏ）、ステップＳ１４２を飛ばして、ステップＳ１５０に進む。例えば、所定の定数「Ｓ」をゼロではなく３０７２（３データ分）であって、パケットロス検出部６０が、図７（ａ）に示す１つ目、２つ目、３つ目のパケットを取得した後に２つ目のパケットを再取得した場合、Ｓｅｑ「１０２５」がｒｍａｘ「３０７３」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「３０７３」とＳｅｑ「１０２５」との差「２０４８」が所定の閾値「４０９６」以上でないと判断し（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅが設定（記憶）されていないと判断し（ステップＳ１４０：Ｎｏ）、ステップＳ１４２を飛ばしてステップＳ１５０に進む。   On the other hand, when the packet loss detection unit 60 determines in step S140 that the hole is not set (stored) (step S140: No), the process skips step S142 and proceeds to step S150. For example, the predetermined constant “S” is not zero but 3072 (for three data), and the packet loss detection unit 60 determines the first, second, and third packets shown in FIG. When the second packet is acquired again after acquisition, it is determined that Seq “1025” is not larger than rmax “3073” (step S110: No), and the difference “2048” between rmax “3073” and Seq “1025” is determined. "Is not greater than or equal to the predetermined threshold" 4096 "(step S120: Yes), it is determined that the hole is not set (stored) (step S140: No), skips step S142, and proceeds to step S150.

ステップＳ１３４、ステップＳ１３６、ステップＳ１４２またはステップＳ１４０（Ｎｏ）に続いて、パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より大きいか否かを判断する（ステップＳ１５０）。パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より大きいと判断した場合（ステップＳ１５０：Ｙｅｓ）、シーケンス番号（ｒｍａｘ）を更新する（ステップＳ１５２）。具体的には、シシーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値を新たなシーケンス番号（ｒｍａｘ）とする。そして、ステップＳ１６０に進む。   Subsequent to step S134, step S136, step S142, or step S140 (No), the packet loss detection unit 60 determines whether the value obtained by adding the data size “D” to the sequence number (Seq) is greater than the sequence number (rmax). Is determined (step S150). When the packet loss detection unit 60 determines that the value obtained by adding the data size “D” to the sequence number (Seq) is larger than the sequence number (rmax) (step S150: Yes), the packet loss detection unit 60 updates the sequence number (rmax) ( Step S152). Specifically, a value obtained by adding the data size “D” to the sequence number (Seq) is set as a new sequence number (rmax). Then, the process proceeds to step S160.

一方、ステップＳ１５０において、パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より大きくないと判断した場合（ステップＳ１５０：Ｙｅｓ）、つまり、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）と等しいか、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より小さいと判断した場合（ステップＳ１５０：Ｎｏ）、ステップＳ１５２を飛ばしてステップＳ１６０に進む。   On the other hand, in step S150, the packet loss detection unit 60 determines that the value obtained by adding the data size “D” to the sequence number (Seq) is not larger than the sequence number (rmax) (step S150: Yes), that is, It is determined that the value obtained by adding the data size “D” to the sequence number (Seq) is equal to the sequence number (rmax) or the value obtained by adding the data size “D” to the sequence number (Seq) is smaller than the sequence number (rmax). If so (step S150: No), step S152 is skipped and the process proceeds to step S160.

ステップＳ１１２、ステップＳ１５０（Ｎｏ）またはステップＳ１５２に続いて、パケットロス検出部６０は、ＴＣＰコネクションが終了したか否かを判断する（ステップＳ１６０）。パケットロス検出部６０は、ＴＣＰコネクションが終了したと判断した場合（ステップＳ１６０：Ｙｅｓ）、当該ＴＣＰコネクション全体に係るｈｏｌｅの設定を解除（消去）する（ステップＳ１６２）。そして本フローチャートは終了する。なお、パケットロス検出部６０は、パケット読込部５０からパケットを再度取得した場合には（ステップＳ１００）、別のＴＣＰコネクションとしてステップＳ１１０以降を実行する。   Subsequent to step S112, step S150 (No) or step S152, the packet loss detection unit 60 determines whether or not the TCP connection is terminated (step S160). When the packet loss detection unit 60 determines that the TCP connection has ended (step S160: Yes), the packet loss detection unit 60 cancels (deletes) the setting of the hole related to the entire TCP connection (step S162). And this flowchart is complete | finished. When the packet loss detection unit 60 obtains a packet again from the packet reading unit 50 (step S100), the packet loss detection unit 60 executes step S110 and subsequent steps as another TCP connection.

一方、ステップＳ１６０において、パケットロス検出部６０は、ＴＣＰコネクションが終了していないと判断した場合（ステップＳ１６０：Ｎｏ）、ステップＳ１６２を飛ばして本フローチャートは終了する。なお、パケットロス検出部６０は、パケット読込部５０からパケットを再度取得した場合には（ステップＳ１００）、同一のＴＣＰコネクションとしてステップＳ１１０以降を実行する。なお、パケットロス検出部６０は、送受信側の双方からのコネクション切断要求（ｆｉｎ）に係るパケットと、それぞれの切断要求に対する確認応答（Ａｃｋ）に係るパケットを取得した場合にＴＣＰコネクションが終了したと判断する。   On the other hand, when the packet loss detection unit 60 determines in step S160 that the TCP connection has not ended (step S160: No), step S162 is skipped, and the present flowchart ends. When the packet loss detection unit 60 obtains a packet again from the packet reading unit 50 (step S100), the packet loss detection unit 60 executes step S110 and subsequent steps as the same TCP connection. Note that the packet loss detection unit 60 determines that the TCP connection is completed when the packet related to the connection disconnection request (fin) from both the transmission and reception sides and the packet related to the confirmation response (Ack) to each disconnection request are acquired. to decide.

なお、図７（ｇ）は、例えば、所定の定数「Ｓ」がゼロであって、かつ、図７（ｅ）に示すように、ｈｏｌｅ「４０９６−５１２０」が設定（記憶）されている場合に、パケットロス検出部６０が、図７（ｆ）に示す６つ目のパケット（シーケンス番号「７１６９」、データサイズ「１０２４」）を取得した場合に、ｈｏｌｅ「６１４５−７１６８」が設定（記憶）される例である。   FIG. 7G shows, for example, a case where the predetermined constant “S” is zero and the hole “4096-5120” is set (stored) as shown in FIG. When the packet loss detection unit 60 acquires the sixth packet (sequence number “7169”, data size “1024”) shown in FIG. 7F, the hole “6145-7168” is set (stored). ) Is an example.

以上、本実施形態によれば、ＡＳのように規模の大きなネットワークを診断する場合であっても、ネットワーク診断の負荷を格段に低減させることができるようになる。アクティブ計測ベースのネットワーク診断を補完するものとして、アクティブ計測ベースのネットワーク診断を適用するエリアを事前に絞り込むことができるようになるからである。   As described above, according to the present embodiment, even when a large-scale network is diagnosed such as an AS, the load of network diagnosis can be significantly reduced. This is because the area to which the active measurement-based network diagnosis is applied can be narrowed down in advance as a supplement to the active measurement-based network diagnosis.

なお、本実施形態では、確認情報の一例としてＴＣＰのシーケンス番号の例を説明したが、確認情報はＴＣＰにおけるシーケンス番号に限定されない。例えば、同種の情報を含むプロトコルであれば実施可能である。確認情報の他の例は、ＶｏＩＰなどに用いられるＲＴＰ（Ｒｅａｌ−ｔｉｍｅ Ｔｒａｎｓｐｏｒｔ Ｐｒｏｔｏｃｏｌ）のシーケンス番号、インターネットＶＰＮなどに利用されるＩＰｓｅｃのＥＳＰヘッダのシーケンス番号およびＡＨヘッダのシーケンス番号である。   In this embodiment, an example of the TCP sequence number has been described as an example of the confirmation information. However, the confirmation information is not limited to the sequence number in TCP. For example, any protocol including the same type of information can be implemented. Other examples of the confirmation information include RTP (Real-time Transport Protocol) sequence numbers used for VoIP, IPsec ESP header sequence numbers and AH header sequence numbers used for Internet VPN and the like.

なお、ネットワーク診断装置１の各処理を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、当該記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、ネットワーク診断装置１に係る上述した種々の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。   Note that a network diagnostic apparatus is provided by recording a program for executing each process of the network diagnostic apparatus 1 on a computer-readable recording medium, causing the computer system to read and execute the program recorded on the recording medium. The above-described various processes according to No. 1 may be performed. Here, the “computer system” may include an OS and hardware such as peripheral devices. Further, the “computer system” includes a homepage providing environment (or display environment) if a WWW system is used. The “computer-readable recording medium” means a flexible disk, a magneto-optical disk, a ROM, a writable nonvolatile memory such as a flash memory, a portable medium such as a CD-ROM, a hard disk built in a computer system, etc. This is a storage device.

さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。   Further, the “computer-readable recording medium” means a volatile memory (for example, DRAM (Dynamic DRAM) in a computer system that becomes a server or a client when a program is transmitted through a network such as the Internet or a communication line such as a telephone line. Random Access Memory)), etc., which hold programs for a certain period of time. The program may be transmitted from a computer system storing the program in a storage device or the like to another computer system via a transmission medium or by a transmission wave in the transmission medium. Here, the “transmission medium” for transmitting the program refers to a medium having a function of transmitting information, such as a network (communication network) such as the Internet or a communication line (communication line) such as a telephone line. The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。   The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes designs and the like that do not depart from the gist of the present invention.

インターネットを模式化した模式図である。It is the schematic diagram which modeled the internet. 本発明の一実施形態に係るネットワーク診断装置１の構成例を示すブロック図である。It is a block diagram which shows the structural example of the network diagnostic apparatus 1 which concerns on one Embodiment of this invention. パケットロス情報記憶部２０に記憶される情報の一例である。4 is an example of information stored in a packet loss information storage unit 20. 個別パケットロス情報記憶部３０に記憶される情報および集約パケットロス情報記憶部４０に記憶される情報の一例である。4 is an example of information stored in an individual packet loss information storage unit 30 and information stored in an aggregate packet loss information storage unit 40. FIG. 集約エリアを模式化した模式図である。It is the schematic diagram which modeled the aggregation area. パケットロス検出部６０によるパケットロスの検出の動作の一例を示すフローチャートである。4 is a flowchart illustrating an example of an operation of detecting a packet loss by a packet loss detection unit 60. 図６に示すフローチャートを補足説明する説明図である。It is explanatory drawing supplementarily explaining the flowchart shown in FIG.

符号の説明Explanation of symbols

１ ネットワーク診断装置 １０ トポロジ情報記憶部 ２０ パケットロス情報記憶部 ３０ 個別パケットロス情報記憶部 ４０ 集約パケットロス情報記憶部 ５０パケット読込部 ６０ パケットロス検出部 ６１ 未取得情報設定部 ６２ パケットロス判定部 ７０ 集約部 ７１ 第１集約部 ７２ 第２集約部 ８０ 品質判定部 ９０ 判定結果出力部   DESCRIPTION OF SYMBOLS 1 Network diagnostic apparatus 10 Topology information storage part 20 Packet loss information storage part 30 Individual packet loss information storage part 40 Aggregated packet loss information storage part 50 Packet reading part 60 Packet loss detection part 61 Unacquired information setting part 62 Packet loss determination part 70 Aggregation unit 71 First aggregation unit 72 Second aggregation unit 80 Quality determination unit 90 Determination result output unit

Claims (9)

ネットワークのトポロジを示すトポロジ情報を記憶するトポロジ情報記憶部と、
ネットワーク内のパケットを読み込むパケット読込部と、
パケットの送達確認に用いられる確認情報に基づいて、前記パケット読込部によって読み込まれたパケットのパケットロスを検出するパケットロス検出部と、
前記トポロジ情報記憶部に記憶されている前記トポロジ情報と前記パケットロス検出部によって検出されたパケットロスに係るパケットロス情報とに基づいて、前記トポロジ情報によって示される各エリアを集約した集約エリアを決定し、前記パケットロス情報を前記集約エリア毎に集計する集約部と、
前記集約部によって集約された前記集約エリア毎の品質を判定する品質判定部と
を備えることを特徴とするネットワーク診断装置。 A topology information storage unit for storing topology information indicating the topology of the network;
A packet reading unit for reading packets in the network;
A packet loss detection unit for detecting a packet loss of the packet read by the packet reading unit, based on confirmation information used for packet delivery confirmation;
Based on the topology information stored in the topology information storage unit and the packet loss information related to the packet loss detected by the packet loss detection unit, an aggregation area is determined by aggregating the areas indicated by the topology information. And an aggregation unit that aggregates the packet loss information for each aggregation area;
A network diagnosis apparatus comprising: a quality determination unit that determines quality for each aggregated area aggregated by the aggregation unit. 前記集約部は、
前記パケット読込部によって読み込まれた前記各エリアのパケット数を隣接する各エリア同士において逐次累計し、累計パケット数が所定数をはじめて超えたときに、当該隣接する各エリアを前記集約エリアとして決定することを特徴とする請求項１に記載のネットワーク診断装置。 The aggregation unit is
The number of packets in each area read by the packet reading unit is sequentially accumulated in adjacent areas, and when the total number of packets exceeds a predetermined number for the first time, the adjacent areas are determined as the aggregation area. The network diagnosis apparatus according to claim 1. 前記品質判定部は、
前記集約エリア毎のパケットロス率を算出し、
前記集約エリア毎のパケットロス率が所定の基準値以上であるか否かに基づいて前記集約エリア毎の品質を判定することを特徴とする請求項１または請求項２の何れか１項に記載のネットワーク診断装置。 The quality judgment unit
Calculate the packet loss rate for each aggregation area,
3. The quality of each aggregate area is determined based on whether or not the packet loss rate for each aggregate area is equal to or higher than a predetermined reference value. 4. Network diagnostic equipment. 前記集約部は、
前記パケットロス検出部によって検出されたパケットロスに係るパケットロス情報をパケットの送信元または宛先毎に集計した個別パケットロス情報を生成する第１集約部と、
前記トポロジ情報記憶部に記憶されている前記トポロジ情報と前記第１集約部によって生成された前記個別パケットロス情報とに基づいて、前記集約エリアを決定し、前記個別パケットロス情報を前記集約エリア毎に集計した集約パケットロス情報を生成する第２集約部と
を備え、
前記品質判定部は、前記第２集約部によって生成された前記集約パケットロス情報に基づいて前記集約エリア毎の品質を判定することを特徴とする請求項１または請求項３の何れか１項に記載のネットワーク診断装置。 The aggregation unit is
A first aggregating unit that generates individual packet loss information obtained by aggregating the packet loss information related to the packet loss detected by the packet loss detection unit for each source or destination of the packet;
Based on the topology information stored in the topology information storage unit and the individual packet loss information generated by the first aggregation unit, the aggregation area is determined, and the individual packet loss information is determined for each aggregation area. A second aggregation unit that generates aggregated packet loss information aggregated in
The said quality determination part determines the quality for every said aggregation area based on the said aggregation packet loss information produced | generated by the said 2nd aggregation part, Either of Claim 1 or Claim 3 characterized by the above-mentioned. The network diagnostic device described. 前記確認情報は、
ＴＣＰにおけるシーケンス番号であって、
前記パケットロス検出部は、
一のＴＣＰコネクションにおいて既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合、前記最大のシーケンス番号に連続するシーケンス番号を付されたパケットが未取得であった旨を示す未取得情報を設定する未取得情報設定部と、
一のＴＣＰコネクションにおいて前記最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に、前記未取得情報が設定されているときは送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、前記未取得情報が設定されていないときは当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定するパケットロス判定部と
を備えることを特徴とする請求項１から請求項４の何れかに記載のネットワーク診断装置。 The confirmation information is
A sequence number in TCP,
The packet loss detection unit
When a packet with a sequence number greater than the sequence number consecutive to the maximum sequence number attached to a packet already acquired in one TCP connection is acquired, the sequence number consecutive to the maximum sequence number is attached. An unacquired information setting unit that sets unacquired information indicating that the received packet has not been acquired;
A route from the transmission source to the network device when the unacquired information is set when a packet having a sequence number smaller than the sequence number consecutive to the maximum sequence number is acquired in one TCP connection A packet loss determining unit that determines that there has been a packet loss and determines that there has been a packet loss on a route from the network device to a destination when the unacquired information is not set. The network diagnostic apparatus according to any one of claims 1 to 4. 前記パケットロス判定部は、
前記未取得情報が設定されている場合に、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがなかったと判定することを特徴とする請求項５に記載のネットワーク診断装置。 The packet loss determination unit
When the unacquired information is set and the difference between the sequence number consecutive to the maximum sequence number and the sequence number attached to the acquired packet is equal to or greater than a predetermined threshold (number of octets), It was determined that there was a packet loss on the route from the transmission source to the network device, and the difference between the sequence number consecutive to the maximum sequence number and the sequence number attached to the acquired packet was less than a predetermined threshold value 6. The network diagnosis apparatus according to claim 5, wherein it is determined that there is no packet loss on a route from the transmission source to the network apparatus. 前記パケットロス判定部は、
前記未取得情報が設定されていない場合に、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定し、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがなかったと判定することを特徴とする請求項５に記載のネットワーク診断装置。 The packet loss determination unit
When the unacquired information is not set and the difference between the sequence number consecutive to the maximum sequence number and the sequence number attached to the acquired packet is equal to or greater than a predetermined threshold (number of octets), When it is determined that there is a packet loss on the route from the network device to the destination, and the difference between the sequence number consecutive to the maximum sequence number and the sequence number attached to the acquired packet is less than a predetermined threshold 6. The network diagnosis apparatus according to claim 5, wherein it is determined that there is no packet loss on a route from the network apparatus to the destination. ）
ネットワーク内のパケットを読み込むパケット読込ステップと、
パケットの送達確認に用いられる確認情報に基づいて、前記パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、
前記パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、前記トポロジ情報によって示される各エリアを集約した集約エリアを決定し、前記パケットロス情報を前記集約エリア毎に集計する集約ステップと、
前記集約ステップによって集約された前記集約エリア毎の品質を判定する品質判定ステップと
を有することを特徴とするネットワーク診断方法。 )
A packet reading step for reading a packet in the network;
Based on confirmation information used for packet delivery confirmation, a packet loss detection step for detecting a packet loss of the packet read by the packet reading step;
Based on the packet loss information related to the packet loss detected by the packet loss detection step and the topology information indicating the topology of the network, an aggregation area is determined by aggregating each area indicated by the topology information, and the packet loss An aggregation step of aggregating information for each aggregation area;
And a quality determination step of determining the quality of each aggregated area aggregated by the aggregation step. ネットワークを診断するネットワーク診断装置のコンピュータに、
ネットワーク内のパケットを読み込むパケット読込ステップと、
パケットの送達確認に用いられる確認情報に基づいて、前記パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、
前記パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、前記トポロジ情報によって示される各エリアを集約した集約エリアを決定し、前記パケットロス情報を前記集約エリア毎に集計する集約ステップと、
前記集約ステップによって集約された前記集約エリア毎の品質を判定する品質判定ステップと
を実行させることを特徴とするプログラム。 In the network diagnostic device computer that diagnoses the network,
A packet reading step for reading a packet in the network;
Based on confirmation information used for packet delivery confirmation, a packet loss detection step for detecting a packet loss of the packet read by the packet reading step;
Based on the packet loss information related to the packet loss detected by the packet loss detection step and the topology information indicating the topology of the network, an aggregation area is determined by aggregating each area indicated by the topology information, and the packet loss An aggregation step of aggregating information for each aggregation area;
A program for executing a quality determination step for determining the quality of each aggregated area aggregated in the aggregation step.
JP2008294606A 2008-11-18 2008-11-18 Network diagnostic equipment, network diagnostic method, and program Pending JP2010124127A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008294606A JP2010124127A (en) 2008-11-18 2008-11-18 Network diagnostic equipment, network diagnostic method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008294606A JP2010124127A (en) 2008-11-18 2008-11-18 Network diagnostic equipment, network diagnostic method, and program

Publications (1)

Publication Number Publication Date
JP2010124127A true JP2010124127A (en) 2010-06-03

Family

ID=42325081

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008294606A Pending JP2010124127A (en) 2008-11-18 2008-11-18 Network diagnostic equipment, network diagnostic method, and program

Country Status (1)

Country Link
JP (1) JP2010124127A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014179791A (en) * 2013-03-14 2014-09-25 Fujitsu Telecom Networks Ltd Transmission system and transmitter and transmission quality detection method
JP2016503602A (en) * 2012-10-31 2016-02-04 中興通訊股▲ふん▼有限公司 Method and apparatus for evaluating wireless network capillary performance

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004048565A (en) * 2002-07-15 2004-02-12 Nippon Telegr & Teleph Corp <Ntt> Network quality estimation/control system
JP2005210756A (en) * 2005-04-08 2005-08-04 Hitachi Ltd Network monitoring method
JP2005244783A (en) * 2004-02-27 2005-09-08 Nippon Telegr & Teleph Corp <Ntt> Network congestion scale determining method and system
JP2006054561A (en) * 2004-08-10 2006-02-23 Nippon Telegr & Teleph Corp <Ntt> Method of determining network congestion scale and system
JP2006067217A (en) * 2004-08-26 2006-03-09 Nec Corp Method and instrument for measruring network quality

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004048565A (en) * 2002-07-15 2004-02-12 Nippon Telegr & Teleph Corp <Ntt> Network quality estimation/control system
JP2005244783A (en) * 2004-02-27 2005-09-08 Nippon Telegr & Teleph Corp <Ntt> Network congestion scale determining method and system
JP2006054561A (en) * 2004-08-10 2006-02-23 Nippon Telegr & Teleph Corp <Ntt> Method of determining network congestion scale and system
JP2006067217A (en) * 2004-08-26 2006-03-09 Nec Corp Method and instrument for measruring network quality
JP2005210756A (en) * 2005-04-08 2005-08-04 Hitachi Ltd Network monitoring method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016503602A (en) * 2012-10-31 2016-02-04 中興通訊股▲ふん▼有限公司 Method and apparatus for evaluating wireless network capillary performance
US9544215B2 (en) 2012-10-31 2017-01-10 Zte Corporation Method and apparatus for evaluating performance of wireless network capillary channel
JP2014179791A (en) * 2013-03-14 2014-09-25 Fujitsu Telecom Networks Ltd Transmission system and transmitter and transmission quality detection method

Similar Documents

Publication Publication Date Title
US11228515B2 (en) Data packet detection method, device, and system
JP4491257B2 (en) Controlling the admission of data streams to the network based on end-to-end measurements
EP1335525B1 (en) Method for probing the peer-to-peer quality of service (QOS)
JP4999447B2 (en) System and method for measuring network performance, and system for measuring network performance parameters
WO2017031858A1 (en) Method and apparatus for detecting time delay state information, and network architecture
US20050105474A1 (en) System and method for measuring per node packet loss in a wireless network
US8908540B2 (en) Efficient and loss tolerant method and mechanism for measuring available bandwidth
CN109792621A (en) For assessing the method and system of the network performance of the connection of polymerization
US20220029900A1 (en) Detecting sources of computer network failures
US10264004B2 (en) System and method for connection fingerprint generation and stepping-stone traceback based on netflow
EP3188413B1 (en) Method, apparatus, and system for implementing packet loss detection
US20160127227A1 (en) Information processing system, method, and apparatus
CN103888351A (en) Method and device used for managing multiple conversations in network based on multi-path routing
CN107070851B (en) System and method for connecting fingerprint generation and stepping stone tracing based on network flow
JP2015023463A (en) Packet analyzing device, packet analyzing method, and packet analyzing program
WO2017063198A1 (en) Data transmission method, device and system
WO2021147370A1 (en) Method, apparatus and system for training fault detection model
JP2010124127A (en) Network diagnostic equipment, network diagnostic method, and program
CN103959697B (en) Method and arrangement for monitoring affairs in peer-to-peer overlay network
JP2019087800A (en) Packet analysis program, packet analysis device, and packet analysis method
JP2003037649A (en) Method for estimating contents distribution end time, recording medium and program
CN111901237A (en) Source routing method and system, related device and computer readable storage medium
WO2021147371A1 (en) Fault detection method, apparatus and system
JP4927181B2 (en) User waiting time estimation apparatus, user waiting time estimation method, and program
JP2005110038A (en) Congestion detecting device, and method for detecting congestion of tcp traffic, and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110819

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20110823

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120622

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120807

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20121204