JP2009177658A - 経路同定システム - Google Patents
経路同定システム Download PDFInfo
- Publication number
- JP2009177658A JP2009177658A JP2008015812A JP2008015812A JP2009177658A JP 2009177658 A JP2009177658 A JP 2009177658A JP 2008015812 A JP2008015812 A JP 2008015812A JP 2008015812 A JP2008015812 A JP 2008015812A JP 2009177658 A JP2009177658 A JP 2009177658A
- Authority
- JP
- Japan
- Prior art keywords
- flow
- path
- router
- route
- identification system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】経路同定システム100は、ネットワーク上を転送される始点と終点間のODフローの経路を同定する経路同定システムであり、出力フロー情報を受信するフロー情報収集・蓄積部101と、ルータから出力されたフロー情報から検索対象フローを特定する検索対象フロー特定部102と、特定されたフローについて他のルータから出力されたフロー情報で同一のものがあるか検索し、当該フローを観測したルータ群を検索するフロー出力ルータ検索部103と、検索の結果得られた、当該フローを観測したルータ群から一つもしくは複数の経路を構成するフロー経路構成部104と、経路が構成されたフローを含むODフローの経路を当該フローの経路として同定するODフロー経路同定部105とを備える。
【選択図】図1
Description
図1は、インターネットのトラフィックデータを対象とする本発明の実施例の基本構成の一例を示す図である。100は本発明の実施例の経路同定システムであり、110は管理対象ネットワーク(IPネットワーク)である。R1〜R8は管理対象ネットワークに配置されたルータである。101は管理対象ネットワーク110のルータR1〜R8に対してサンプルパケットに基づくフロー情報を出力するように設定し、かつ出力フロー情報を受信し蓄積するフロー情報収集・蓄積部であり、102はルータから出力されたフロー情報から検索対象フローを特定する検索対象フロー特定部であり、103は検索対象フロー特定部102で特定されたフローについて他のルータから出力されたフロー情報で同一のものがあるか検索し、当該フローを観測したルータ群を検索するフロー出力ルータ検索部であり、104はフロー出力ルータ検索部103による検索の結果得られた、当該フローを観測したルータ群から一つもしくは複数の経路を構成するフロー経路構成部であり、105はフロー経路構成部104により経路が構成されたフローを含むODフローの経路を当該フローの経路として同定するODフロー経路同定部である。106はフロー情報などを用いて始点ルータ−終点ルータ間のトラヒック交流量(ODフロー)を計算するトラヒック交流(ODフロー)計算部であり、107は管理対象ネットワーク110のルータR1〜R8からSNMP情報を収集しネットワークトポロジを計算するネットワークトポロジ計算部である。
Claims (15)
- ネットワーク上を転送される始点(Origin)と終点(Destination)間のODフローの経路を同定する経路同定システムであって、
ネットワークのルータに対してサンプルパケットに基づくフロー情報を出力するように設定し、かつ出力フロー情報を受信するフロー情報収集部と、
ルータから出力されたフロー情報から検索対象フローを特定する検索対象フロー特定部と、
前記検索対象フロー特定部で特定されたフローについて他のルータから出力されたフロー情報で同一のものがあるか検索し、当該フローを観測したルータ群を検索するフロー出力ルータ検索部と、
前記フロー出力ルータ検索部による検索の結果得られた、当該フローを観測したルータ群から一つもしくは複数の経路を構成するフロー経路構成部と、
前記フロー経路構成部により経路が構成されたフローを含むODフローの経路を当該フローの経路として同定するODフロー経路同定部と、
を備えることを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記フロー情報収集部が、ODフローのトラヒック量に応じて、フロー情報の出力部により集約されたフロー情報を収集する、または受信したフロー情報を集約することを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記フロー情報収集部が、ODフローのトラヒック量に応じて、フロー情報の出力部によりフローの終了判定タイムアウト時間が調節されたフロー情報を収集する、または受信したフローの終了判定タイムアウト時間を調節することを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記検索対象フロー特定部が、検索対象のフローとして、サンプルパケット数が予め設定した閾値を超過するフローとすることを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記フロー情報収集部にフロー情報が出力ルータ毎に蓄積されている場合において、
前記フロー出力ルータ検索部が、検索対象のフロー情報に含まれる次ホップ情報を用いて、次ホップルータから出力されたフロー情報のみを検索対象とし、さらにそこで検索されたフロー情報の次ホップ情報を逐次用いることを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記フロー情報収集部にフロー情報が出力ルータ毎に蓄積されている場合において、
前記フロー出力ルータ検索部が、検索対象のフロー情報に含まれるフロー出力インターフェース情報を利用してインターフェースの対抗ルータから出力されたフロー情報のみを検索対象とし、さらにそこで検索されたフロー情報の次ホップ情報を逐次用いることを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記フロー経路構成部が、予め構成したネットワークトポロジ情報に対して、フロー観測ルータ群をマッピングし、経路を構成することを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記フロー経路構成部が、フロー情報に含まれる次ホップ情報を用いて観測ルータ群から経路を構成することを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記フロー経路構成部が、フロー情報に含まれるフロー出力インターフェース情報を利用して観測ルータ群から経路を構成することを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記フロー出力ルータ検索部が、フローの経路を構成する全てのルータが検索されず部分経路しか構成できなかった場合に、
前記フロー経路構成部が、複数のフローの部分経路から全体経路を構成することを特徴とする経路同定システム。 - 請求項8記載の経路同定システムであって、
前記フロー出力ルータ検索部が、フローの経路を構成する全てのルータが検索されず部分経路しか構成できなかった場合に、
前記フロー経路構成部が、予め構成したネットワークトポロジ情報に対して部分経路をマッピングし、欠損経路をネットワークトポロジの最短経路によって推定することを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記ODフロー経路同定部が、経路同定されたフローに対する経路の最初と最後のルータが始点と終点にそれぞれ一致するODフローに対して、経路同定フローの経路をもって当該ODフローの経路として同定することを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記ODフロー経路同定部が、予めルータからのフロー情報に基づきODフローに対する送信アドレス群と受信アドレス群を同定しておき、経路同定されたフローの送信アドレスと受信アドレスが、送信アドレス群と受信アドレス群に含まれるODフローに対して、経路同定フローの経路をもって当該ODフローの経路として同定することを特徴とする経路同定システム。 - 請求項1記載の経路同定システムであって、
前記ODフロー経路同定部が、1つのODフローに対して、複数の経路同定フローが対応し、さらに該経路同定フロー群の経路が異なった場合に、ODフローのトラヒック量を、経路別に対応する経路同定フローのトラヒック量比率によって経路別のトラヒック量を計算することを特徴とする経路同定システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008015812A JP4579995B2 (ja) | 2008-01-28 | 2008-01-28 | 経路同定システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008015812A JP4579995B2 (ja) | 2008-01-28 | 2008-01-28 | 経路同定システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009177658A true JP2009177658A (ja) | 2009-08-06 |
JP4579995B2 JP4579995B2 (ja) | 2010-11-10 |
Family
ID=41032251
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008015812A Active JP4579995B2 (ja) | 2008-01-28 | 2008-01-28 | 経路同定システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4579995B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014220645A (ja) * | 2013-05-08 | 2014-11-20 | 富士通株式会社 | 障害判定プログラム、装置、システム、及び方法 |
US9699101B2 (en) | 2014-03-25 | 2017-07-04 | Fujitsu Limited | Switch device, information processing system, and method for controlling switch device |
US9894004B2 (en) | 2014-03-25 | 2018-02-13 | Fujitsu Limited | Switch device, information processing system, and method for controlling switch device |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005094768A (ja) * | 2003-09-11 | 2005-04-07 | Sun Microsyst Inc | 重み付きゾーンを通るネットワークトラフィックをルーティングするシステムおよび方法 |
JP2005101854A (ja) * | 2003-09-24 | 2005-04-14 | Intelligent Cosmos Research Institute | パケット追跡装置、パケット追跡システム、パケット追跡方法およびパケット追跡プログラム |
JP2005512393A (ja) * | 2001-11-29 | 2005-04-28 | イプサム ネットワークス、インク. | パケット・ネットワークにおける経路特定のための方法及びシステム |
JP2005286818A (ja) * | 2004-03-30 | 2005-10-13 | Intec Netcore Inc | ネットワーク監視装置及び監視方法、並びに監視システム |
JP2006033039A (ja) * | 2004-07-12 | 2006-02-02 | Intelligent Cosmos Research Institute | 通過経路検出装置、通過経路検出方法および通過経路検出プログラム |
JP2006135885A (ja) * | 2004-11-09 | 2006-05-25 | Mitsubishi Electric Corp | 攻撃経路解析装置及び攻撃経路解析方法及びプログラム |
WO2006098024A1 (ja) * | 2005-03-16 | 2006-09-21 | Fujitsu Limited | Ipネットワークにおけるマルチキャストツリー監視方法およびシステム |
JP2007028305A (ja) * | 2005-07-19 | 2007-02-01 | Nec Corp | 通信品質監視システム、通信品質監視装置、通信品質劣化箇所特定装置、その装置における方法及びプログラム |
-
2008
- 2008-01-28 JP JP2008015812A patent/JP4579995B2/ja active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005512393A (ja) * | 2001-11-29 | 2005-04-28 | イプサム ネットワークス、インク. | パケット・ネットワークにおける経路特定のための方法及びシステム |
JP2005094768A (ja) * | 2003-09-11 | 2005-04-07 | Sun Microsyst Inc | 重み付きゾーンを通るネットワークトラフィックをルーティングするシステムおよび方法 |
JP2005101854A (ja) * | 2003-09-24 | 2005-04-14 | Intelligent Cosmos Research Institute | パケット追跡装置、パケット追跡システム、パケット追跡方法およびパケット追跡プログラム |
JP2005286818A (ja) * | 2004-03-30 | 2005-10-13 | Intec Netcore Inc | ネットワーク監視装置及び監視方法、並びに監視システム |
JP2006033039A (ja) * | 2004-07-12 | 2006-02-02 | Intelligent Cosmos Research Institute | 通過経路検出装置、通過経路検出方法および通過経路検出プログラム |
JP2006135885A (ja) * | 2004-11-09 | 2006-05-25 | Mitsubishi Electric Corp | 攻撃経路解析装置及び攻撃経路解析方法及びプログラム |
WO2006098024A1 (ja) * | 2005-03-16 | 2006-09-21 | Fujitsu Limited | Ipネットワークにおけるマルチキャストツリー監視方法およびシステム |
JP2007028305A (ja) * | 2005-07-19 | 2007-02-01 | Nec Corp | 通信品質監視システム、通信品質監視装置、通信品質劣化箇所特定装置、その装置における方法及びプログラム |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014220645A (ja) * | 2013-05-08 | 2014-11-20 | 富士通株式会社 | 障害判定プログラム、装置、システム、及び方法 |
US9699101B2 (en) | 2014-03-25 | 2017-07-04 | Fujitsu Limited | Switch device, information processing system, and method for controlling switch device |
US9894004B2 (en) | 2014-03-25 | 2018-02-13 | Fujitsu Limited | Switch device, information processing system, and method for controlling switch device |
Also Published As
Publication number | Publication date |
---|---|
JP4579995B2 (ja) | 2010-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhao et al. | Onset of traffic congestion in complex networks | |
US8976697B2 (en) | Network status mapping | |
US10728154B2 (en) | Flow table processing method and apparatus | |
US9847925B2 (en) | Accurate measurement of distributed counters | |
JP4658098B2 (ja) | フロー情報制限装置および方法 | |
US20140140216A1 (en) | Network system and routing method | |
TW201215063A (en) | Automated traffic engineering for multi-protocol label switching (MPLS) with link utilization as feedback into the tie-breaking mechanism | |
US20110286348A1 (en) | Quality-deteriorated part analyzing system, quality-deteriorated part analyzing device, quality-deteriorated part analyzing method, and quality-deteriorated part analyzing program | |
US20130286844A1 (en) | Information system, control apparatus, communication method, and program | |
CN104320278A (zh) | 基于软件定义网络sdn的广域网络实现方法及设备 | |
CN102891800A (zh) | 获知溢出地址的可升级转发表 | |
US20160366035A1 (en) | Scalable Generation of Inter-Autonomous System Traffic Relations | |
EP2589183B1 (en) | A method and an apparatus for evaluating network performance | |
CN103051477A (zh) | 一种网络拓扑自动获取方法及系统、网络管理系统 | |
EP2922250A1 (en) | Control apparatus, communication system, control information creating method and program | |
CN108924825A (zh) | 一种面向SDWSNs的高能效信任管理与可信路由方法 | |
JP4579995B2 (ja) | 経路同定システム | |
Feng et al. | OpenRouteFlow: Enable legacy router as a software-defined routing service for hybrid SDN | |
US8958310B2 (en) | Investigating quality of service disruptions in multicast forwarding trees | |
JP6494471B2 (ja) | ネットワークシステム、通信品質の判定方法、及び分析装置 | |
US20150334032A1 (en) | Control apparatus, communication system, communication node control method, and program | |
Ahmad et al. | Studying the effect of internet exchange points on internet link delays | |
CN105391638B (zh) | 一种ospf、isis路由流量数据融合的方法及系统 | |
He et al. | Efficient packet transportation on complex networks with nonuniform node capacity distribution | |
JP2010193055A (ja) | フロー情報送信装置、中間装置、フロー情報送信方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091104 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100309 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100428 |
|
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: 20100817 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100826 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130903 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4579995 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |