JP2009200801A - パケット中継装置 - Google Patents

Abstract

【課題】通信ネットワークにおける経路変更を早期に検知し、且つ、再び同様の経路変更が発生した場合にその影響が及ぶ範囲を容易に推測することができるような情報を提供するパケット中継装置を提供する。
【解決手段】パケット中継装置は、通信網間の中継の対象であるパケットの各々のＴＴＬ値及び送信元ＩＰアドレスを取得して当該送信元ＩＰアドレス毎に当該ＴＴＬ値に基づく統計値を算出すると共に、当該統計値とＴＴＬ値との差異が所定差異値を上回った場合おけるパケットの送信元ＩＰアドレス同士を対応付ける。
【選択図】図１

Description

本発明は通信網間でパケットを中継するパケット中継装置に関する。

近年、インターネットなどの通信ネットワークを通じて提供されるサービスの高度化に伴い、リアルタイム且つ高品質での音声や動画の伝送が要望されている。特に、最近では次世代ネットワーク（ＮＧＮ：Next Generation Network）と称されるＩＰ（Internet Protocol）網が構築されつつあり、当該ネットワークを通じて様々なサービスが提供されようとしている。ＮＧＮでは、サービスを高品質で提供するためのＱｏＳ(Quality of Service)に関する仕組みが取り入れられているものの、通信ネットワークにおける通信経路変更に伴う通信障害（以下、経路障害と称する）が発生した場合にはサービスの品質が劣化することは避けられないことから、経路障害を検知することが重要な課題となっている。例えば、経路障害を検知する方法としては、ルーティングプロトコルの１つであるＢＧＰ（Border Gateway Protocol）によって伝送されるメッセージの変化を解析する方法が知られている。

特許文献１には、ＢＧＰルータからＢＧＰ経路更新メッセージ及びＢＧＰ経路表を定期的に受信し、これらの情報に含まれるＡＳ（Autonomous System）の中から所定の条件を満たすＡＳを抽出することによりＡＳ数を限定するＡＳ数限定手段と、当該限定されたＡＳ同士の接続関係を表すＡＳ接続情報を生成するＡＳ接続情報生成手段と、当該ＡＳ接続情報に基づいてＡＳ同士の接続関係を表す表示情報を生成する表示情報生成手段と、当該表示情報に基づいてＡＳ同士の接続関係を表すＡＳマップを表示する表示手段と、を含む情報生成装置が開示されている。当該情報生成装置によれば、経路に関する有用な情報を視覚的に認識可能な範囲で表示するための情報を生成することができるという効果が得られるとしている。
特開２００６−０６７２８６号公報

しかしながら、特許文献１に開示されている情報生成装置は、ＢＧＰメッセージが観測点に到達し当該メッセージを解析するまで経路障害を検知することができないという問題点があった。一般的にＢＧＰは、経路情報が過度に送信されるのを抑制するために直ぐには経路変更情報を送信せず、所定期間が経過してから当該経路変更情報を送信する仕組みとなっている。そのため、観測点によっては必要な経路情報が到達するまでに相当な時間を要し、経路障害を検知するのが遅れてしまうという問題点があった。

また、特許文献１に開示されている情報生成装置は、オペレータによって指定された時刻におけるＡＳ同士の接続関係に基づいて経路変更を把握できるが、当該経路変更によって生じる通信障害の影響が及ぶ範囲については、再び同様の経路障害が発生した場合にも、逐一、影響の有無を確認しなければ特定できないという問題点があった。

本発明は上記した如き問題点に鑑みてなされたものであって、通信ネットワークにおける経路変更を早期に検知し、且つ、再び同様の経路変更が発生した場合にその影響が及ぶ範囲を容易に推測することができるような情報を提供するパケット中継装置を提供することを目的とする。

本発明によるパケット中継装置は、複数の通信網の間でパケットを中継するパケット中継装置であって、前記パケットの各々のＴＴＬ値及び送信元ＩＰアドレスを取得するパケットデータ取得部と、前記送信元ＩＰアドレス毎に前記ＴＴＬ値に基づいて統計値を算出する統計処理部と、前記統計値を前記送信元ＩＰアドレス毎に記憶する統計値記憶部と、前記パケット毎に当該パケットのＴＴＬ値と当該パケットの送信元ＩＰアドレスに対応する統計値との差を取って得られた現在差異値と所定差異値とを比較する比較部と、前記現在差異値が前記所定差異値を上回った場合におけるパケットの各々の送信元ＩＰアドレス同士を対応付けて記憶するアドレス対応記憶部と、を含むことを特徴とする。

以下、本発明に係る実施例について添付の図面を参照しつつ詳細に説明する。

＜第１の実施例＞
図１は本実施例によるパケット中継装置１００を通信網２００及び３００と共に表すブロック図である。通信網２００及び３００の各々は、インターネットやＬＡＮ（Local Area Network）などの通信ネットワークであり、音声データや動画データなどを含むパケットが伝送されている。パケット中継装置１００は、通信網２００と通信網３００との間にあってパケットを相互に中継する装置である。パケット中継装置１００は、中継部１０１と、パケットデータ取得部１０２と、統計処理部１０３と、統計値記憶部１０４と、比較部１０５と、アドレス対応記憶部１０６と、を含む。

中継部１０１は、通信網２００から到来したパケットを受信して通信網３００へ中継すると共に、通信網３００から到来したパケットを受信して通信網２００へ中継する。中継部１０１は、必要に応じてパケットを適当な形式に変換して中継する。

パケットデータ取得部１０２は、経路変更を検出するのに必要なデータを、中継部１０１によって受信されたパケットから取得する。当該データは、パケットの有効期間を表す値であるＴＴＬ（Time To Live）値である。ＴＴＬ値は、パケットヘッダに含まれており、最大２５５までの整数値で表され、パケットがルータなどを１回経由する毎に値が１減少する。通常、ＴＴＬ値が０になったパケットはその時点で廃棄され、廃棄通知がパケットの送信元に届くようになっている。パケットがルータを経由する回数は経路変更の前後で異なることから、ＴＴＬ値も経路変更の前後で異なる。そのため、ＴＴＬ値を取得し、統計処理を施すことにより、経路変更を検出することができる。以下、パケットデータ取得部１０２が取得するデータをＴＴＬ値として説明する。パケットデータ取得部１０２は、ＴＴＬ値と共に送信元ＩＰアドレスもパケットから取得する。

統計処理部１０３は、パケットデータ取得部１０２によって取得されたＴＴＬ値に基づいて、送信元ＩＰアドレス毎に統計処理を行い、統計値を得る。統計処理部１０３は、送信元ＩＰアドレス毎に例えば、ＴＴＬ値の平均、分散、標準偏差などの値を算出する統計処理を行う。このとき、統計処理部１０３は、統計値記憶部１０４に記憶されている、現在の統計処理以前に得られた統計値も用いて統計処理を行う。統計処理部１０３は、得られた統計値を統計処理対象の送信元ＩＰアドレスに対応付けて統計値記憶部１０４に記憶せしめる。

統計値記憶部１０４は、統計処理部１０３によって得られた統計値を統計処理対象の送信元ＩＰアドレスに対応付けて記憶する。図２は、統計値記憶部１０４が記憶している統計データテーブルを表す図である。「ＩＰアドレス」欄には、パケットデータ取得部１０２によって取得された送信元ＩＰアドレスが示されている。送信元ＩＰアドレス毎のＴＴＬ値の平均値が「平均」欄に、また、ＴＴＬ値の分散値が「分散」欄に、それぞれ示されている。例えば、送信元ＩＰアドレス６１．７９．２０３．８８には、平均値１３及び分散値０．９０が対応付けられている。同図に示される統計データテーブルは一例であり、他に例えば標準偏差値などの統計値が対応付けられるようにしても良い。

比較部１０５は、統計値記憶部１０４に記憶されている統計値と、パケットデータ取得部１０２が現在時点においてＴＴＬ値の取得対象としているパケット（以下、現在到来パケットと称する）のＴＴＬ値（以下、現在ＴＴＬ値と称する）と、を比較して両者の差異（以下、現在差異値と称する）を得る。比較部１０５は、所定の差異値（以下、所定差異値と称する）を予め記憶しており、現在差異値が所定差異値を上回ったか否かを判別する。比較部１０５は、パケット毎に当該比較及び判別処理を行い、現在差異値が所定差異値を上回った場合おけるパケットの送信元ＩＰアドレス同士を対応付ける。

例えば、ある送信元ＩＰアドレスの統計値（例えばＴＴＬ値の平均値）が２５であり、当該送信元ＩＰアドレスと同一の送信元ＩＰアドレスを有する現在到来パケット（以下、パケットＡとする）の現在ＴＴＬ値が１０であったとする。この場合、現在差異値は１５（＝２５−１０）であり、例えば所定差異値が１０のときには、現在差異値が所定差異値を上回ったことになる。パケットＡが、比較開始後、現在差異値が所定差異値を上回った最初のパケットである場合、他に対応付けるべき送信元ＩＰアドレスが無いため、比較部１０５はパケットＡの送信元ＩＰアドレスを対応付け候補として保持しておく。パケットＡ受信後に受信した別のパケット（以下、パケットＢとする）においても現在差異値が所定差異値を上回った場合、比較部１０５は、パケットＡの送信元ＩＰアドレスとパケットＢの送信元ＩＰアドレスとを対応付ける。上記したように比較部１０５は、統計値と現在ＴＴＬ値との比較処理及び送信元ＩＰアドレスの対応付け処理を行う。

比較部１０５は、現在到来パケットにおいて現在差異値が所定差異値を上回った場合に直ぐにその送信元ＩＰアドレスを対応付けしても良い。また、比較部１０５は、送信元ＩＰアドレス毎に現在差異値が所定差異値を上回った回数を計数して経路障害検出回数を得るカウンタを備え、当該経路障害検出回数が予め定められた所定検出回数を上回った場合（例えば比較回数の過半数など）に当該送信元ＩＰアドレスを対応付けしても良い。

比較部１０５は、予め定められた対応付け終了条件を満たすまで当該比較及び対応付け処理を継続する。当該対応付け終了条件として、例えば、所定の経過時間（以下、所定経過時間と称する）が経過したことを条件とすることができる。この場合、比較部１０５は、あるパケットにおいて現在差異値が所定差異値を上回った時点から所定経過時間が経過するまで比較及び対応付け処理を継続する。このとき、比較部１０５は、当該所定経過時間内において現在差異値が所定差異値を上回った現在到来パケットの各々の送信元ＩＰアドレス同士を対応付け、当該所定経過時間が経過した時点に当該対応付けられた送信元ＩＰアドレス群をアドレス対応記憶部１０６に記憶せしめる。

また、当該対応付け終了条件として、現在差異値が所定差異値を下回ったことを条件とすることもできる。この場合、比較部１０５は、最初に現在差異値が所定差異値を上回ったパケットの送信元ＩＰアドレスと同一の送信元ＩＰアドレスを有する別のパケットにおいて現在差異値が所定差異値を下回るまで比較及び対応付け処理を継続する。このとき、比較部１０５は、ある送信元ＩＰアドレスを有するパケットにおいて最初に現在差異値が所定差異値を上回った時点から、後に受信した当該送信元ＩＰアドレスと同一の送信元ＩＰアドレスを有するパケットにおいて現在差異値が所定差異値を下回った時点までの期間内において、現在差異値が所定差異値を上回った現在到来パケットの各々の送信元ＩＰアドレス同士を対応付け、当該下回った時点に当該対応付けられた送信元ＩＰアドレス群をアドレス対応記憶部１０６に記憶せしめる。

上記した比較及び対応付け処理により、比較開始から対応付け終了条件を満たすまでの間に現在差異値が所定差異値を上回ったパケットの各々の送信元ＩＰアドレスがグループ化されてアドレス対応記憶部１０６に記憶される。比較部１０５は、１つの比較及び対応付け処理終了後、新たに同様の処理を開始し、別のグループ化された送信元ＩＰアドレス群をアドレス対応記憶部１０６に記憶せしめる。パケットがルータを経由する回数は経路変更の前後で異なることから、ＴＴＬ値も経路変更の前後で異なる。経路変更の影響を受けるパケットの現在ＴＴＬ値と統計値との差異（すなわち現在差異値）は大きくなるので、現在差異値が所定差異値を上回ったパケットの各々の送信元ＩＰアドレスを対応付けることで、当該経路変更によって影響を受けるパケットの送信元のＩＰアドレスの各々を対応付けることができる。

比較部１０５は、ＴＴＬ値の平均値などの現在差異値が所定差異値を上回っているか否かを判別する手段の他、例えば、論文“On-line Unsupervised Outliner detection using finite mixtures with discounting learning algorithms,” K.Yamanishi, J.Takeuchi, G.Williams, and P. Milne: KDD2000, ACM,（2000年8月）に発表されているように予め定めた差異が検出された場合を外れ値として検出し、当該外れ値が検出されたか否かを判別する手段により比較を行うのでも良い。

アドレス対応記憶部１０６は、比較部１０５からの、対応付けがなされた送信元ＩＰアドレス群を記憶する。当該送信元ＩＰアドレス群は、比較部１０５による比較開始時点から対応付け終了条件を満たした時点までの間に現在差異値が所定差異値を上回ったパケットの各々の送信元ＩＰアドレスであって比較部１０５によって対応付けがなされたものである。図３は、アドレス対応記憶部１０６が記憶しているＩＰアドレステーブルを表す図である。「ＩＰアドレス」欄には、現在差異値が所定差異値を上回ったパケットの送信元ＩＰアドレスが示されている。「対応ＩＰアドレス」欄には、「ＩＰアドレス」欄に示されている送信元ＩＰアドレスのパケットと同様に現在差異値が所定差異値を上回ったパケットの各々の送信元ＩＰアドレスが示されている。

例えば、「ＩＰアドレス」６１．７９．２０３．８８には、「対応ＩＰアドレス」２１０．１９２．８．１２５，２０９．１０５．５．１０３，・・・が対応付けられている。このとき、「ＩＰアドレス」２１０．１９２．８．１２５には、「対応ＩＰアドレス」６１．７９．２０３．８８が対応付けられており、送信元ＩＰアドレス６１．７９．２０３．８８と送信元ＩＰアドレス２１０．１９２．８．１２５とは相互に対応付けがなされている。また、「ＩＰアドレス」６１．７９．２０３．８８に対応付けられている「対応ＩＰアドレス」２０９．１０５．５．１０３は、「ＩＰアドレス」２１０．１９２．８．１２５にも同様に対応付けられている。同図に示されるＩＰアドレステーブルは一例であり、任意の送信元ＩＰアドレスから、それと対応付けられた送信元ＩＰアドレスを取得できるような形式であれば良い。

図４は統計処理ルーチンを表すフローチャートである。以下、図4を参照しつつ、統計処理部１０３による統計処理について説明する。

最初に統計処理部１０３は、パケットデータ取得部１０２によって取得されたＴＴＬ値及び送信元ＩＰアドレスを受け取る（ステップＳ１０１）。次に統計処理部１０３は、送信元ＩＰアドレス毎に例えばＴＴＬ値の平均、分散、標準偏差などを算出して統計値を得る（ステップＳ１０２）。このとき統計処理部１０３は、統計値記憶部１０４に記憶されている統計値も用いて統計処理を行う。続いて統計処理部１０３は当該統計値を図2に示される統計データテーブルのような形式にて統計値記憶部１０４に記憶せしめる（ステップＳ１０３）。統計処理部１０３は、パケットデータ取得部１０２がパケットからＴＴＬ値及び送信元ＩＰアドレスを取得する毎に、上記した統計処理を実行する。

図５はＩＰアドレス対応付け処理ルーチンを表すフローチャートである。以下、図５を参照しつつ、比較部１０５によるＩＰアドレス対応付け処理について説明する。

最初に比較部１０５は、パケットデータ取得部１０２によって取得された現在ＴＴＬ値及び送信元ＩＰアドレスを受け取る（ステップＳ２０１）。次に比較部１０５は、当該送信元ＩＰアドレスに対応する統計値が統計値記憶部１０４に記憶されているか否かを判別する（ステップＳ２０２）。比較部１０５は、当該記憶されていないと判別した場合、対応付け終了条件（例えば所定経過時間が経過したといった条件）を満たしているか否かを判別する（ステップＳ２０７）。比較部１０５は、対応付け終了条件を満たしていると判別した場合、ＩＰアドレス対応付け処理を終了する。反対に比較部１０５は、対応付け終了条件を満たしていないと判別した場合、次のパケットの現在ＴＴＬ値及び送信元ＩＰアドレスをパケットデータ取得部１０２より受け取る（ステップＳ２０１）。

ステップＳ２０２において比較部１０５が、送信元ＩＰアドレスに対応する統計値が統計値記憶部１０４に記憶されていると判別した場合、当該統計値を統計値記憶部１０４から取得する（ステップＳ２０３）。次に比較部１０５は、当該統計値と現在ＴＴＬ値とを比較する（ステップＳ２０４）。比較部１０５は、当該統計値と現在ＴＴＬ値との比較によって得られた現在差異値が所定差異値を上回ったと判別した場合（ステップＳ２０５）、当該送信元ＩＰアドレスと、既に同様に上回ったと判別されたパケットの送信元ＩＰアドレスとを対応付ける（ステップＳ２０６）。反対に比較部１０５は、現在差異値が所定差異値を下回ったと判別した場合（ステップＳ２０５）、送信元ＩＰアドレスの対応付けを行わない。

比較部１０５は、対応付け終了条件（例えば所定経過時間が経過したといった条件）を満たすまで（ステップＳ２０７）、次のパケットの現在ＴＴＬ値及び送信元ＩＰアドレスをパケットデータ取得部１０２より受け取り（ステップＳ２０１）、同様の比較及び対応付け処理を行う。比較部１０５は対応付け終了条件を満たしていると判別した場合、対応付け処理によって対応付けられた送信元ＩＰアドレス群をアドレス対応記憶部１０６に記憶せしめて（ステップＳ２０８）、ＩＰアドレス対応付け処理を終了する。上記した処理により、アドレス対応記憶部１０６には、図３のＩＰアドレステーブルに示されるように送信元ＩＰアドレスが対応付けられて記憶される。なお、比較部１０５は、１つのＩＰアドレス対応付け処理終了後、新たに同様の処理を開始し、別に対応付けられた送信元ＩＰアドレス群をアドレス対応記憶部１０６に記憶せしめる。

上記したように本実施例によるパケット中継装置１００は、中継対象のパケットの各々のＴＴＬ値及び送信元ＩＰアドレスを取得し、送信元ＩＰアドレス毎にＴＴＬ値の平均値、分散値、標準偏差値などの統計値を算出して、これを送信元ＩＰアドレス毎に記憶する。また、パケット中継装置１００は、現在時点においてＴＴＬ値の取得対象としているパケット（現在到来パケット）のＴＴＬ値（現在ＴＴＬ値）と統計値とを比較する。パケット中継装置１００は、現在ＴＴＬ値と統計値との差異（現在差異値）が所定差異値を上回った場合に、現在到来パケットの送信元ＩＰアドレスと、既に同様に上回ったと判別されたパケットの送信元ＩＰアドレスとを対応付けて記憶する。これにより、経路変更によって影響を受けるパケットの各々の送信元のＩＰアドレスを対応付けて記憶することができる。

このように本実施例によるパケット中継装置１００はＴＴＬ値の変化に基づいて通信ネットワーク上の経路変更を検知するため、例えば従来知られているＢＧＰによる経路変化メッセージの通知を待って経路障害を検知する装置よりも早期に経路障害を検知することができる。また、本実施例によるパケット中継装置１００は、経路変更によって影響を受けるパケットの各々の送信元のＩＰアドレスを対応付けて得られたＩＰアドレステーブルを記憶しているため、通信ネットワークの管理者などは、再び同様の経路変更が発生した場合にその影響が及ぶ範囲を、当該ＩＰアドレステーブルにおける送信元ＩＰアドレスの対応付けに基づいて、容易に推測することができる。例えば、ある送信元ＩＰアドレスからの通信において経路障害による品質劣化が検出された場合に、当該送信元ＩＰアドレスに対応付けられている送信元ＩＰアドレス群に品質劣化の影響が及ぶと推測できる。例えば通信ネットワークの品質評価部や監視部（図示せず）において、当該送信元ＩＰアドレス群からの通信を集中監視することにより、同様の品質劣化の早期検出を可能とし、品質劣化を最小限に止めるための対処を早期に実行することができるようになる。また、品質評価部や監視部のリソースを当該送信元ＩＰアドレス群からの通信に集中することにより、より効率的な品質評価や監視を実現できる。

＜第２の実施例＞
図６はＡＳ番号対応付け部１０７を含むパケット中継装置１００を通信網と共に表すブロック図である。以下、第1の実施例と異なる部分を主として説明する。

ＡＳ番号対応付け部１０７は、ＡＳ（Autonomous System）番号と送信元ＩＰアドレスとを対応付けて記憶している。ＡＳ番号は通常、ＩＳＰ（Internet Services Provider）などの比較的大きな通信ネットワーク毎に割り当てられており、２バイト若しくは４バイトで表現される。図７は、ＩＰアドレスＡＳ番号対応テーブルを表す図である。ＩＰアドレスＡＳ番号対応テーブルでは、送信元ＩＰアドレスと、当該送信元ＩＰアドレスが属する通信ネットワークに割り当てられているＡＳ番号と、が対応付けられている。ここでは例えば、ＩＰアドレス６１．７９．２０３．８８とＡＳ番号１００とが対応付けられている。

ＡＳ番号対応付け部１０７は、対応付けがなされた送信元ＩＰアドレス群を比較部１０５から受け取り、ＩＰアドレスＡＳ番号対応テーブルに示されるＩＰアドレスとＡＳ番号との対応に基づいて、送信元ＩＰアドレスの対応付けをＡＳ番号の対応付けに置き換える。例えば、比較部１０５からの送信元ＩＰアドレス群において送信元ＩＰアドレス６１．７９．２０３．８８と２１０．１９２．８．１２５とが対応付けられており且つＩＰアドレスＡＳ番号対応テーブルが図７に示される対応であった場合、ＡＳ番号対応付け部１０７は、これらの送信元ＩＰアドレスをＡＳ番号に置き換えて、ＡＳ番号１００と２００とを対応付ける。

ＡＳ番号対応付け部１０７は、当該対応付けを完了した場合に、対応付けがなされたＡＳ番号群をアドレス対応記憶部１０６に記憶せしめる。アドレス対応記憶部１０６は、ＡＳ番号対応付け部１０７からの、対応付けがなされたＡＳ番号群をＡＳ番号テーブルとして記憶する。図８は、ＡＳ番号テーブルを表す図である。「ＡＳ番号」に示されるＡＳ番号の各々に対応するＡＳ番号が「対応ＡＳ番号」に示されている。例えば、「ＡＳ番号」１００には、「対応ＡＳ番号」２００，４００，・・・が対応付けられている。

図９はＡＳ番号対応付け処理ルーチンを表すフローチャートである。以下、図９を参照しつつＡＳ番号対応付け処理について説明する。なお、ステップＳ２０１〜Ｓ２０６までの処理は、第１の実施例と同様であるため説明を省略する。

比較部１０５は、対応付け終了条件を満たしていると判別した場合（ステップＳ２０７）、対応付け処理によって対応付けられた送信元ＩＰアドレス群をＡＳ番号対応付け部１０７に与える。

ＡＳ番号対応付け部１０７は、対応付けがなされた送信元ＩＰアドレス群を比較部１０５から受け取り、ＩＰアドレスＡＳ番号対応テーブルに示されるＩＰアドレスとＡＳ番号との対応に基づいて、当該送信元ＩＰアドレスの各々に対応するＡＳ番号を取得する（ステップＳ２０８）。ＡＳ番号対応付け部１０７は、当該送信元ＩＰアドレスを当該ＡＳ番号に置き換えて得られた対応付けがなされたＡＳ番号群をアドレス対応記憶部１０６に記憶せしめる（ステップＳ２０９）。上記した処理により、アドレス対応記憶部１０６には、図８のＡＳ番号テーブルに示されるようにＡＳ番号が対応付けられて記憶される。

上記したように本実施例によるパケット中継装置１００は、現在ＴＴＬ値と統計値との差異（現在差異値）が所定差異値を上回った場合に、現在到来パケットの送信元ＩＰアドレスと、既に同様に上回ったと判別されたパケットの送信元ＩＰアドレスとを対応付け、更に当該送信元ＩＰアドレスをこれに対応するＡＳ番号に置き換えて記憶する。これにより、経路変更によって影響を受けるパケットの各々の送信元のＩＰアドレスが属する通信ネットワークのＡＳ番号を対応付けて得られたＡＳ番号テーブルを提供することができる。

これにより、第１の実施例で示した効果に加えて以下の効果が得られる。すなわち、本実施例によるパケット中継装置１００は、送信元ＩＰアドレスをＡＳ番号に置き換えているため、再び同様の経路変更が発生した場合にその影響が及ぶ範囲を、実際に観測したＩＰアドレスからの通信にとどまらず、ＡＳ番号に対応する通信ネットワークに属する実際には未観測の他の送信元ＩＰアドレスからの通信にまで広げて推測することができる。例えば、通信ネットワークの品質評価部や監視部（図示せず）が、ある送信元ＩＰアドレスからの通信において経路障害による品質劣化を検出した場合に、当該送信元ＩＰアドレスからの通信に加え、ＡＳ番号に基づいて推定した実際には未観測の送信元ＩＰアドレスからの通信も含めて集中監視することにより、同様の品質劣化の早期検出を可能とし、品質劣化を最小限に止めるための対処を早期に実行することができるようになる。

パケット中継装置を通信網と共に表すブロック図である。 統計データテーブルを表す図である。 ＩＰアドレステーブルを表す図である。 統計処理ルーチンを表すフローチャートである。 ＩＰアドレス対応付け処理ルーチンを表すフローチャートである。 ＡＳ番号対応付け部１０７を含むパケット中継装置を通信網と共に表すブロック図である。 ＩＰアドレスＡＳ番号対応テーブルを表す図である。 ＡＳ番号テーブルを表す図である。 ＡＳ番号対応付け処理ルーチンを表すフローチャートである。

符号の説明

１００ パケット中継装置
１０１ 中継部
１０２ パケットデータ取得部
１０３ 統計処理部
１０４ 統計値記憶部
１０５ 比較部
１０６ アドレス対応記憶部
１０７ ＡＳ番号対応付け部
２００、３００ 通信網

Claims (7)

1. 複数の通信網の間でパケットを中継するパケット中継装置であって、
   前記パケットの各々のＴＴＬ値及び送信元ＩＰアドレスを取得するパケットデータ取得部と、
   前記送信元ＩＰアドレス毎に前記ＴＴＬ値に基づいて統計値を算出する統計処理部と、
   前記統計値を前記送信元ＩＰアドレス毎に記憶する統計値記憶部と、
   前記パケット毎に当該パケットのＴＴＬ値と当該パケットの送信元ＩＰアドレスに対応する統計値との差を取って得られた現在差異値と所定差異値とを比較する比較部と、
   前記現在差異値が前記所定差異値を上回った場合におけるパケットの各々の送信元ＩＰアドレス同士を対応付けて記憶するアドレス対応記憶部と、を含むことを特徴とするパケット中継装置。
2. 前記統計値は前記ＴＴＬ値の平均値、分散値及び標準偏差値の内の少なくとも１つを含むことを特徴とする請求項１に記載のパケット中継装置。
3. 前記送信元ＩＰアドレス毎に前記現在差異値が前記所定差異値を上回った回数を計数して経路障害検出回数を得る計数手段を更に含み、
   前記アドレス対応記憶部は前記経路障害検出回数が所定検出回数を上回った場合における送信元ＩＰアドレス同士を対応付けて記憶することを特徴とする請求項１に記載のパケット中継装置。
4. 前記比較部は前記パケットの１つにおける現在差異値が前記所定差異値を上回った時点から所定経過時間が経過するまでの間に前記比較を行うことを特徴とする請求項１に記載のパケット中継装置。
5. 前記比較部は前記パケットの１つにおける現在差異値が前記所定差異値を上回った時点から当該パケットの送信元ＩＰアドレスと同一の送信元ＩＰアドレスを有する別のパケットにおける現在差異値が前記所定差異値を下回るまでの間に前記比較を行うことを特徴とする請求項１に記載のパケット中継装置。
6. 前記現在差異値が前記所定差異値を上回った場合におけるパケットの各々の送信元ＩＰアドレスをＡＳ番号に置き換えるＡＳ番号対応付け部を更に含み、
   前記アドレス対応記憶部は当該置き換えられたＡＳ番号同士を対応付けて記憶することを特徴とする請求項１に記載のパケット中継装置。
7. 前記ＡＳ番号対応付け部は予め前記送信元ＩＰアドレスと前記ＡＳ番号とを対応付けた対応テーブルを記憶し、前記対応テーブルに示される対応付けに基づいて前記送信元ＩＰアドレスを前記ＡＳ番号に置き換えることを特徴とする請求項６に記載のパケット中継装置。

Images