JP5316178B2 - 通信経路推定プログラム、方法及びコンピュータ - Google Patents
通信経路推定プログラム、方法及びコンピュータ Download PDFInfo
- Publication number
- JP5316178B2 JP5316178B2 JP2009092787A JP2009092787A JP5316178B2 JP 5316178 B2 JP5316178 B2 JP 5316178B2 JP 2009092787 A JP2009092787 A JP 2009092787A JP 2009092787 A JP2009092787 A JP 2009092787A JP 5316178 B2 JP5316178 B2 JP 5316178B2
- Authority
- JP
- Japan
- Prior art keywords
- test
- packet
- network
- address
- communication path
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/02—Standardisation; Integration
- H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
第1のネットワークと第2のネットワークとに接続される第3のネットワークを監視するためのコンピュータに、
前記第3のネットワーク内に、前記第1のネットワークから前記第2のネットワークへ送信されるパケットが通過すると推定される通信経路が複数存在する場合、予め設定されている、前記第1のネットワーク内の未使用アドレスの中から試験用送信元アドレスを特定し、予め設定されている、前記第2のネットワーク内の未使用アドレスの中から試験用送信先アドレスを特定する試験用アドレス特定ステップと、
前記第3のネットワークの境界に設置されるエッジルータのうち前記第2のネットワークと接続されるエッジルータである出力エッジルータに、前記試験用送信先アドレス宛のパケットを前記第2のネットワークに転送しないよう当該出力エッジルータのARPテーブルの設定を変更させるステップと、
前記通信経路毎のルータであって計測対象となる計測対象ルータの各々から、入力パケットカウンタの値を取得し、第1入力パケット数として記憶装置に格納する第1取得ステップと、
前記エッジルータのうち前記第1のネットワークと接続されるエッジルータである入力エッジルータのアドレスをソースルーティングとして含み且つ前記試験用送信元アドレス及び前記試験用送信先アドレスを送信元及び送信先として含む試験パケットを生成し、生成した前記試験パケットを所定回数送出する試験パケット送出ステップと、
前記計測対象ルータの各々から前記入力パケットカウンタの値を取得し、第2入力パケット数として前記記憶装置に格納する第2取得ステップと、
前記記憶装置に格納されている前記第1入力パケット数と前記第2入力パケット数との差を前記計測対象ルータ毎に算出し、算出した前記差に基づき、前記試験パケットが通過した前記通信経路を特定する通信経路特定ステップと、
を実行させるための通信経路推定プログラム。
前記試験用アドレス特定ステップが、
送信元アドレスグループと送信先アドレスグループとの組み合わせ毎に、前記送信元アドレスグループに属するアドレスから前記送信先アドレスグループに属するアドレスへ送信されるパケットが通過すると推定される前記通信経路の識別情報を格納するための経路推定テーブルに基づき、特定の組み合わせに係る前記送信元アドレスグループに属する、前記第1のネットワーク内の未使用アドレスのうちのいずれかを前記試験用送信元アドレスとして特定し、前記特定の組み合わせに係る前記送信先アドレスグループに属する、前記第2のネットワーク内の未使用アドレスのうちのいずれかを前記試験用送信先アドレスとして特定するステップ
を含み、
前記通信経路特定ステップにおいて特定された前記通信経路の識別情報を、前記特定の組み合わせに対応付けて前記経路推定テーブルに格納するステップ
をさらに実行させるための付記1記載の通信経路推定プログラム。
前記第1のネットワークから前記第2のネットワークへ送信されるパケットが通過すると推定される前記通信経路の数を用いた剰余演算の結果に従ってグループ分けを行う場合において、前記剰余演算の結果に従ってグループ分けされる前記送信元アドレスグループと前記剰余演算の結果に従ってグループ分けされる前記送信先アドレスグループとの全ての組み合わせを含む前記経路推定テーブルを生成するステップ
をさらに実行させるための付記2記載の通信経路推定プログラム。
前記試験パケット送出ステップが、
パケットサイズが64バイト以下となる前記試験パケットを送出させるステップ
を含み、
前記第1取得ステップ及び前記第2取得ステップが、
パケットサイズが64バイト以下のパケットについてのカウンタの値を、前記入力パケットカウンタの値として取得するステップ
を含む付記1乃至3のいずれか1つ記載の通信経路推定プログラム。
第1のネットワークと第2のネットワークとに接続される第3のネットワークを監視するためのコンピュータにより実行される通信経路推定方法であって、
前記第3のネットワーク内に、前記第1のネットワークから前記第2のネットワークへ送信されるパケットが通過すると推定される通信経路が複数存在する場合、予め設定されている、前記第1のネットワーク内の未使用アドレスの中から試験用送信元アドレスを特定し、予め設定されている、前記第2のネットワーク内の未使用アドレスの中から試験用送信先アドレスを特定する試験用アドレス特定ステップと、
前記第3のネットワークの境界に設置されるエッジルータのうち前記第2のネットワークと接続されるエッジルータである出力エッジルータに、前記試験用送信先アドレス宛のパケットを前記第2のネットワークに転送しないよう当該出力エッジルータのARPテーブルの設定を変更させるステップと、
前記通信経路毎のルータであって計測対象となる計測対象ルータの各々から、入力パケットカウンタの値を取得し、第1入力パケット数として記憶装置に格納する第1取得ステップと、
前記エッジルータのうち前記第1のネットワークと接続されるエッジルータである入力エッジルータのアドレスをソースルーティングとして含み且つ前記試験用送信元アドレス及び前記試験用送信先アドレスを送信元及び送信先として含む試験パケットを生成し、生成した前記試験パケットを所定回数送出する試験パケット送出ステップと、
前記計測対象ルータの各々から前記入力パケットカウンタの値を取得し、第2入力パケット数として前記記憶装置に格納する第2取得ステップと、
前記記憶装置に格納されている前記第1入力パケット数と前記第2入力パケット数との差を前記計測対象ルータ毎に算出し、算出した前記差に基づき、前記試験パケットが通過した前記通信経路を特定する通信経路特定ステップと、
を含む通信経路推定方法。
第1のネットワークと第2のネットワークとに接続される第3のネットワークを監視するためのコンピュータであって、
前記第3のネットワーク内に、前記第1のネットワークから前記第2のネットワークへ送信されるパケットが通過すると推定される通信経路が複数存在する場合、予め設定されている、前記第1のネットワーク内の未使用アドレスの中から試験用送信元アドレスを特定し、予め設定されている、前記第2のネットワーク内の未使用アドレスの中から試験用送信先アドレスを特定する試験用アドレス決定手段と、
前記第3のネットワークの境界に設置されるエッジルータのうち前記第2のネットワークと接続されるエッジルータである出力エッジルータに、前記試験用送信先アドレス宛のパケットを前記第2のネットワークに転送しないよう当該出力エッジルータのARPテーブルの設定を変更させるテーブル制御手段と、
前記エッジルータのうち前記第1のネットワークと接続されるエッジルータである入力エッジルータのアドレスをソースルーティングとして含み且つ前記試験用送信元アドレス及び前記試験用送信先アドレスを送信元及び送信先として含む試験パケットを生成し、生成した前記試験パケットを所定回数送出する試験パケット送信手段と、
前記通信経路毎のルータであって計測対象となる計測対象ルータの各々から、前記試験パケット送出前の入力パケットカウンタの値である第1入力パケット数と前記試験パケット送出後の前記入力パケットカウンタの値である第2入力パケット数とを取得して前記記憶装置に格納する入力パケット数取得手段と、
前記記憶装置に格納されている前記第1入力パケット数と前記第2入力パケット数との差を前記計測対象ルータ毎に算出し、算出した前記差に基づき、前記試験パケットが通過した前記通信経路を特定する通信経路特定手段と、
を有するコンピュータ。
13 経路判定部 14 テーブル制御部
15 試験パケット送信部 16 入力パケット数取得部
17 MIB収集結果格納部 18 経路推定テーブル格納部
19 試験パケット送信結果テーブル格納部 20 未使用アドレス格納部
31 スイッチ部 32 MIB情報格納部
33 SNMP送受信部
131 試験用アドレス決定部 132 通信経路特定部
Claims (6)
- 第1のネットワークと第2のネットワークとに接続される第3のネットワークを監視するためのコンピュータに、
前記第3のネットワーク内において、前記第1のネットワークから前記第2のネットワークへ送信されるパケットが通過すると推定される通信経路が複数特定されている場合、前記第1のネットワーク内の未使用アドレスの中から試験用送信元アドレスを特定し、前記第2のネットワーク内の未使用アドレスの中から試験用送信先アドレスを特定する試験用アドレス特定ステップと、
前記通信経路毎のルータであって計測対象となる計測対象ルータの各々から、入力パケットカウンタの値を取得し、第1入力パケット数として記憶装置に格納する第1取得ステップと、
前記通信経路における先頭のルータであって、前記第1のネットワークと接続されるルータである入力エッジルータのアドレスをソースルーティングとして含み且つ前記試験用送信元アドレス及び前記試験用送信先アドレスを送信元及び送信先として含む試験パケットを生成し、生成した前記試験パケットを送出する試験パケット送出ステップと、
前記計測対象ルータの各々から前記入力パケットカウンタの値を取得し、第2入力パケット数として前記記憶装置に格納する第2取得ステップと、
前記記憶装置に格納されている前記第1入力パケット数と前記第2入力パケット数との差を前記計測対象ルータ毎に算出し、算出した前記差に基づき、前記試験パケットが通過した前記通信経路を特定する通信経路特定ステップと、
を実行させるための通信経路推定プログラム。 - 前記試験用アドレス特定ステップが、
送信元アドレスグループと送信先アドレスグループとの組み合わせ毎に、前記送信元アドレスグループに属するアドレスから前記送信先アドレスグループに属するアドレスへ送信されるパケットが通過すると推定される前記通信経路の識別情報を格納するための経路推定テーブルに基づき、特定の組み合わせに係る前記送信元アドレスグループに属する、前記第1のネットワーク内の未使用アドレスのうちのいずれかを前記試験用送信元アドレスとして特定し、前記特定の組み合わせに係る前記送信先アドレスグループに属する、前記第2のネットワーク内の未使用アドレスのうちのいずれかを前記試験用送信先アドレスとして特定するステップ
を含み、
前記通信経路特定ステップにおいて特定された前記通信経路の識別情報を、前記特定の組み合わせに対応付けて前記経路推定テーブルに格納するステップ
をさらに実行させるための請求項1記載の通信経路推定プログラム。 - 前記第1のネットワークから前記第2のネットワークへ送信されるパケットが通過すると推定される前記通信経路の数を用いた剰余演算の結果に従ってグループ分けを行う場合において、前記剰余演算の結果に従ってグループ分けされる前記送信元アドレスグループと前記剰余演算の結果に従ってグループ分けされる前記送信先アドレスグループとの全ての組み合わせを含む前記経路推定テーブルを生成するステップ
をさらに実行させるための請求項2記載の通信経路推定プログラム。 - 前記試験パケット送出ステップが、
パケットサイズが64バイト以下となる前記試験パケットを送出させるステップ
を含み、
前記第1取得ステップ及び前記第2取得ステップが、
パケットサイズが64バイト以下のパケットについてのカウンタの値を、前記入力パケットカウンタの値として取得するステップ
を含む請求項1乃至3のいずれか1つ記載の通信経路推定プログラム。 - 第1のネットワークと第2のネットワークとに接続される第3のネットワークを監視するためのコンピュータにより実行される通信経路推定方法であって、
前記第3のネットワーク内において、前記第1のネットワークから前記第2のネットワークへ送信されるパケットが通過すると推定される通信経路が複数特定されている場合、前記第1のネットワーク内の未使用アドレスの中から試験用送信元アドレスを特定し、前記第2のネットワーク内の未使用アドレスの中から試験用送信先アドレスを特定する試験用アドレス特定ステップと、
前記通信経路毎のルータであって計測対象となる計測対象ルータの各々から、入力パケットカウンタの値を取得し、第1入力パケット数として記憶装置に格納する第1取得ステップと、
前記通信経路における先頭のルータであって、前記第1のネットワークと接続されるルータである入力エッジルータのアドレスをソースルーティングとして含み且つ前記試験用送信元アドレス及び前記試験用送信先アドレスを送信元及び送信先として含む試験パケットを生成し、生成した前記試験パケットを送出する試験パケット送出ステップと、
前記計測対象ルータの各々から前記入力パケットカウンタの値を取得し、第2入力パケット数として前記記憶装置に格納する第2取得ステップと、
前記記憶装置に格納されている前記第1入力パケット数と前記第2入力パケット数との差を前記計測対象ルータ毎に算出し、算出した前記差に基づき、前記試験パケットが通過した前記通信経路を特定する通信経路特定ステップと、
を含む通信経路推定方法。 - 第1のネットワークと第2のネットワークとに接続される第3のネットワークを監視するためのコンピュータであって、
前記第3のネットワーク内において、前記第1のネットワークから前記第2のネットワークへ送信されるパケットが通過すると推定される通信経路が複数特定されている場合、前記第1のネットワーク内の未使用アドレスの中から試験用送信元アドレスを特定し、前記第2のネットワーク内の未使用アドレスの中から試験用送信先アドレスを特定する試験用アドレス決定手段と、
前記通信経路における先頭のルータであって、前記第1のネットワークと接続されるルータである入力エッジルータのアドレスをソースルーティングとして含み且つ前記試験用送信元アドレス及び前記試験用送信先アドレスを送信元及び送信先として含む試験パケットを生成し、生成した前記試験パケットを送出する試験パケット送信手段と、
前記通信経路毎のルータであって計測対象となる計測対象ルータの各々から、前記試験パケット送出前の入力パケットカウンタの値である第1入力パケット数と前記試験パケット送出後の前記入力パケットカウンタの値である第2入力パケット数とを取得して記憶装置に格納する入力パケット数取得手段と、
前記記憶装置に格納されている前記第1入力パケット数と前記第2入力パケット数との差を前記計測対象ルータ毎に算出し、算出した前記差に基づき、前記試験パケットが通過した前記通信経路を特定する通信経路特定手段と、
を有するコンピュータ。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009092787A JP5316178B2 (ja) | 2009-04-07 | 2009-04-07 | 通信経路推定プログラム、方法及びコンピュータ |
US12/696,346 US8274898B2 (en) | 2009-04-07 | 2010-01-29 | Communication route presumption technique |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009092787A JP5316178B2 (ja) | 2009-04-07 | 2009-04-07 | 通信経路推定プログラム、方法及びコンピュータ |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010245866A JP2010245866A (ja) | 2010-10-28 |
JP5316178B2 true JP5316178B2 (ja) | 2013-10-16 |
Family
ID=42826146
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009092787A Expired - Fee Related JP5316178B2 (ja) | 2009-04-07 | 2009-04-07 | 通信経路推定プログラム、方法及びコンピュータ |
Country Status (2)
Country | Link |
---|---|
US (1) | US8274898B2 (ja) |
JP (1) | JP5316178B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110134777A1 (en) * | 2009-12-04 | 2011-06-09 | Electronics And Telecommunications Research Institute | System and method for transporting packet in real time |
EP2586157B1 (en) * | 2010-06-28 | 2019-08-07 | Telefonaktiebolaget LM Ericsson (publ) | Network management |
JP2014502063A (ja) * | 2010-12-06 | 2014-01-23 | 日本電気株式会社 | 通信経路検証システム、経路検証装置、通信経路検証方法および経路検証プログラム |
US9979623B2 (en) | 2011-02-07 | 2018-05-22 | Sony Corporation | Enhanced device discovery technology |
JP6439701B2 (ja) * | 2013-12-17 | 2018-12-19 | ソニー株式会社 | 通信装置、パケット監視方法及びコンピュータプログラム |
US9736053B2 (en) * | 2014-03-25 | 2017-08-15 | Nec Corporation | Layer 2 path tracing through context encoding in software defined networking |
US10038601B1 (en) * | 2014-09-26 | 2018-07-31 | Amazon Technologies, Inc. | Monitoring a multi-tier network fabric |
CN108737183B (zh) * | 2018-05-22 | 2021-06-22 | 华为技术有限公司 | 一种转发表项的监测方法及装置 |
US11102080B2 (en) * | 2019-07-18 | 2021-08-24 | International Business Machines Corporation | Network layer method of configuration of a bare-metal server in a virtual network |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3501093B2 (ja) | 2000-04-18 | 2004-02-23 | 日本電気株式会社 | QoS経路計算装置 |
US8023421B2 (en) * | 2002-07-25 | 2011-09-20 | Avaya Inc. | Method and apparatus for the assessment and optimization of network traffic |
JP2005101854A (ja) * | 2003-09-24 | 2005-04-14 | Intelligent Cosmos Research Institute | パケット追跡装置、パケット追跡システム、パケット追跡方法およびパケット追跡プログラム |
JP4169710B2 (ja) | 2004-02-23 | 2008-10-22 | 日本電信電話株式会社 | Bgp経路情報管理システムおよびそのプログラム |
JP2005252368A (ja) | 2004-03-01 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算システム、経路計算方法、及び通信ノード |
JP4390648B2 (ja) | 2004-07-14 | 2009-12-24 | 富士通株式会社 | 経路制御方法及び装置 |
WO2006098024A1 (ja) * | 2005-03-16 | 2006-09-21 | Fujitsu Limited | Ipネットワークにおけるマルチキャストツリー監視方法およびシステム |
WO2008023570A1 (fr) * | 2006-08-22 | 2008-02-28 | Nec Corporation | Procédé d'estimation d'une partie à qualité dégradée sur un réseau dans un système de réseau de communication |
WO2008126179A1 (ja) * | 2007-03-15 | 2008-10-23 | Fujitsu Limited | ネットワーク検証システム |
US8135824B2 (en) * | 2007-10-01 | 2012-03-13 | Ebay Inc. | Method and system to detect a network deficiency |
JP4808274B2 (ja) * | 2007-11-21 | 2011-11-02 | 富士通株式会社 | ネットワークの試験方法及びシステム |
JP5109940B2 (ja) * | 2008-11-20 | 2012-12-26 | 富士通株式会社 | 入力エッジルータ特定方法、プログラム及びコンピュータ |
-
2009
- 2009-04-07 JP JP2009092787A patent/JP5316178B2/ja not_active Expired - Fee Related
-
2010
- 2010-01-29 US US12/696,346 patent/US8274898B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010245866A (ja) | 2010-10-28 |
US8274898B2 (en) | 2012-09-25 |
US20100254397A1 (en) | 2010-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5316178B2 (ja) | 通信経路推定プログラム、方法及びコンピュータ | |
US11876883B2 (en) | Packet processing method, network node, and system | |
CN111901184B (zh) | 路径监视系统控制器或多协议标签交换ping和路由追踪 | |
EP3278503B1 (en) | Method of packet marking for flow analytics | |
JP5300076B2 (ja) | コンピュータシステム、及びコンピュータシステムの監視方法 | |
US9699064B2 (en) | Method and an apparatus for network state re-construction in software defined networking | |
JP4381448B2 (ja) | Ipネットワークにおけるマルチキャストツリー監視方法およびシステム | |
JP2018088716A (ja) | ソフトウェア定義ネットワークにおけるパテントレイテンシの監視 | |
US8274911B2 (en) | Network monitoring system and path extracting method | |
US20090180393A1 (en) | Sampling apparatus distinguishing a failure in a network even by using a single sampling and a method therefor | |
JP5545162B2 (ja) | 監視プログラム、監視装置、および監視方法 | |
Suárez-Varela et al. | Towards a NetFlow implementation for OpenFlow software-defined networks | |
JP5109940B2 (ja) | 入力エッジルータ特定方法、プログラム及びコンピュータ | |
JP5494110B2 (ja) | ネットワークの通信経路推定方法、通信経路推定プログラム及び監視装置 | |
JP4627324B2 (ja) | マルチキャスト経路特定方法 | |
JP5883926B2 (ja) | 管理サーバ、および、フロー処理方法 | |
WO2023065848A1 (zh) | 业务调度方法、装置、设备及计算机可读存储介质 | |
Mahkonen et al. | Elastic network monitoring with virtual probes | |
CN114157595B (zh) | 一种通信系统、数据处理方法以及相关设备 | |
WO2023191162A1 (ko) | 컨테이너 기반 네트워크 라이브 스트림을 분석할 수 있는 데이터 처리 장치 및 방법 | |
Shimatani et al. | SRv6 Network Debugging Support System Assigning Identifiers to SRH | |
JP4180522B2 (ja) | マルチキャスト転送経路計算方法および装置 | |
JP2017022548A (ja) | 通信経路選択方法、ネットワークシステム、及びサーバ | |
Görner | GeoRoute—Geographically Constrained Routing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130205 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130405 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130611 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130624 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |