JP4820781B2 - 経路管理装置及びコンピュータプログラム - Google Patents
経路管理装置及びコンピュータプログラム Download PDFInfo
- Publication number
- JP4820781B2 JP4820781B2 JP2007167398A JP2007167398A JP4820781B2 JP 4820781 B2 JP4820781 B2 JP 4820781B2 JP 2007167398 A JP2007167398 A JP 2007167398A JP 2007167398 A JP2007167398 A JP 2007167398A JP 4820781 B2 JP4820781 B2 JP 4820781B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- shortest path
- route
- path tree
- router
- 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.)
- Active
Links
- 238000004590 computer program Methods 0.000 title claims description 9
- 230000008859 change Effects 0.000 claims description 108
- 238000004891 communication Methods 0.000 claims description 25
- 238000012544 monitoring process Methods 0.000 claims description 13
- 238000012545 processing Methods 0.000 claims description 5
- 238000011156 evaluation Methods 0.000 claims 2
- 238000000034 method Methods 0.000 description 33
- 230000008569 process Effects 0.000 description 25
- 230000006870 function Effects 0.000 description 14
- 230000005540 biological transmission Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000011835 investigation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000037361 pathway Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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/12—Shortest path evaluation
-
- 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/54—Organization of routing tables
Description
インターネット<URL:http://www.nanog.org/lookingglass.html>、[平成19年6月6日検索]
(1)ルータにログインしてコマンドを実行するので、ルータの負荷が大きいときやネットワークが混雑しているときなどには、コマンドの応答が遅くなる場合がある。すると、ネットワーク運用管理者がコマンドを投入してから経路表の表示までに時間がかかり、作業効率が悪くなる。
(2)AS内の複数のルータに対して個々にログインしコマンドを実行するので、ネットワーク運用管理者が全てのルータの経路表を参照するのには時間がかかる。
(3)短時間に多数のコマンドを実行すると、ルータに余計な負荷を与えることになりかねない。
(4)コマンドを実行した時点の経路表を得ることはできるが、過去の経路表を得ることは当然できないので、現在と過去の経路状態を比較することができない。
図1は、本発明の一実施形態に係る経路管理対象のIPネットワーク100の構成例を示した図である。図1に示されるIPネットワーク100は、複数のルータ2が通信回線により接続されて構成されている。IPネットワーク100は、例えば、ISPや企業等が有するASである。IPネットワーク100は、経路制御プロトコルとしてOSPF(Open Shortest Path First)を利用している。OSPFの詳細については、IETF(Internet Engineering Task Force)発行の技術仕様書(Request For Comments:RFC)の「RFC2328 “OSPF Version 2”」に開示されている。
まず、経路管理装置1をIPネットワーク100に接続しOSPFを動作させると、経路管理装置1はルータ2(A)とOSPF隣接関係を確立する。次いで、経路管理装置1は、そのルータ2(A)からLSAを受信し、LSDBを作成する。次いで、経路管理装置1は、LSDBに基づいてルータ毎に経路表を作成する。
リンク状態の変化があった場合、その変化によって全てのルータ2の経路表を変更しなけらばならないとは限らず、変更の必要のない経路表もあり得る。このため、本実施形態では、リンク状態の変化の内容に基づいてルータ毎に経路表の再作成動作を制御し、再作成処理の効率向上を図る。
経路変動監視部16は、ルータ2毎に、経路表データベース15内の最新及び過去の経路表を比較し、経路表の変化を検出する。次いで、経路変動監視部16は、その変化を検出した経路表の差分データを抽出し経路変動データを作成する。次いで、経路変動監視部16は、その経路変動データをルータ毎に経路変動データベース17に格納する。
また、上記周辺機器については、経路管理装置1に直接接続するものであってもよく、あるいは通信回線を介して接続するようにしてもよい。
また、「コンピュータシステム」は、WWWシステムを利用している場合であれば、ホームページ提供環境(あるいは表示環境)も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、フラッシュメモリ等の書き込み可能な不揮発性メモリ、DVD(Digital Versatile Disk)等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク(通信網)や電話回線等の通信回線(通信線)のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。
Claims (4)
- 複数のルータを通信回線で接続し、前記ルータ間のリンク状態を各ルータから広報されるリンク状態広告メッセージにより各ルータで共有し、各ルータにおいて最短経路木に基づいた経路表が作成される通信ネットワークにおける通信経路の情報を管理する経路管理装置において、
前記リンク状態広告メッセージを受信する受信手段と、
該リンク状態広告メッセージに基づいて、各ルータの最短経路木及び経路表を再現する経路表作成手段と、
該再現された各ルータの経路表を記録し、ルータ毎に、最新の経路表とともに過去の経路表を記録する経路表記録手段と、
前記再現された経路表の基になった最短経路木を記録する最短経路木記録手段と、
前記記録された最短経路木に含まれる各リンクのコスト値を記録するコスト値記録手段と、
リンク状態の変化を伝えるリンク状態広告メッセージの受信により、状態変化リンクに関する最短経路木の記録に基づいて、最短経路木及び経路表を作り直すか否かを判断し、この場合に、状態変化リンクのコスト値及び前記記録された最短経路木に含まれる各リンクのコスト値に基づいてコスト評価し、最短経路木を作り直すか否かを判断し、また、状態変化リンクが前記記録された最短経路木に含まれる経路に置き換え可能な場合において、当該状態変化リンクと該置き換え可能な経路のコスト値が等しいときには、当該状態変化リンクを前記記録された最短経路木に追加するのみにより当該最短経路木を更新する経路表再作成手段と、
前記記録された最新の経路表と過去の経路表をルータ毎に比較し、前記記録された同一ルータの経路表の変化を検出し、経路変動データを作成する経路変動監視手段と、
該経路変動データをルータ毎に記録する経路変動記録手段と、
を備えたことを特徴とする経路管理装置。 - 前記経路表再作成手段は、リンク状態の変化を伝えるリンク状態広告メッセージの受信により検出された状態変化リンクが現在の最短経路木に含まれている場合には、最短経路木及び経路表を作り直し、また、リンク状態の変化を伝えるリンク状態広告メッセージの受信により検出された状態変化リンクが現在の最短経路木に含まれてなく、該現在の最短経路木に含まれる経路に対して該状態変化リンクを使用した他の経路が置き換え可能であり、該現在の最短経路木に含まれる経路のコスト値より該状態変化リンクを使用した他の経路のコスト値の方が小さいときには、最短経路木及び経路表を作り直し、また、リンク状態の変化を伝えるリンク状態広告メッセージの受信により検出された状態変化リンクが現在の最短経路木に含まれてなく、該現在の最短経路木に含まれる経路に対して該状態変化リンクを使用した他の経路が置き換え可能であり、該現在の最短経路木に含まれる経路のコスト値と該状態変化リンクを使用した他の経路のコスト値が等しいときには、該現在の最短経路木に該状態変化リンクを追加するのみにより該現在の最短経路木を更新し、経路表を作り直す、
ことを特徴とする請求項1に記載の経路管理装置。 - 複数のルータを通信回線で接続し、前記ルータ間のリンク状態を各ルータから広報されるリンク状態広告メッセージにより各ルータで共有し、各ルータにおいて最短経路木に基づいた経路表が作成される通信ネットワークにおける通信経路の情報を管理する経路管理処理を行うためのコンピュータプログラムであって、
前記リンク状態広告メッセージを受信する機能と、
該リンク状態広告メッセージに基づいて、各ルータの最短経路木及び経路表を再現する機能と、
該再現された各ルータの経路表を記録し、ルータ毎に、最新の経路表とともに過去の経路表を記録する機能と、
前記再現された経路表の基になった最短経路木を記録する機能と、
前記記録された最短経路木に含まれる各リンクのコスト値を記録する機能と、
リンク状態の変化を伝えるリンク状態広告メッセージの受信により、状態変化リンクに関する最短経路木の記録に基づいて、最短経路木及び経路表を作り直すか否かを判断し、この場合に、状態変化リンクのコスト値及び前記記録された最短経路木に含まれる各リンクのコスト値に基づいてコスト評価し、最短経路木を作り直すか否かを判断し、また、状態変化リンクが前記記録された最短経路木に含まれる経路に置き換え可能な場合において、当該状態変化リンクと該置き換え可能な経路のコスト値が等しいときには、当該状態変化リンクを前記記録された最短経路木に追加するのみにより当該最短経路木を更新する経路表再作成機能と、
前記記録された最新の経路表と過去の経路表をルータ毎に比較し、前記記録された同一ルータの経路表の変化を検出し、経路変動データを作成する機能と、
該経路変動データをルータ毎に記録する機能と、
をコンピュータに実現させることを特徴とするコンピュータプログラム。 - 前記経路表再作成機能において、リンク状態の変化を伝えるリンク状態広告メッセージの受信により検出された状態変化リンクが現在の最短経路木に含まれている場合には、最短経路木及び経路表を作り直し、また、リンク状態の変化を伝えるリンク状態広告メッセージの受信により検出された状態変化リンクが現在の最短経路木に含まれてなく、該現在の最短経路木に含まれる経路に対して該状態変化リンクを使用した他の経路が置き換え可能であり、該現在の最短経路木に含まれる経路のコスト値より該状態変化リンクを使用した他の経路のコスト値の方が小さいときには、最短経路木及び経路表を作り直し、また、リンク状態の変化を伝えるリンク状態広告メッセージの受信により検出された状態変化リンクが現在の最短経路木に含まれてなく、該現在の最短経路木に含まれる経路に対して該状態変化リンクを使用した他の経路が置き換え可能であり、該現在の最短経路木に含まれる経路のコスト値と該状態変化リンクを使用した他の経路のコスト値が等しいときには、該現在の最短経路木に該状態変化リンクを追加するのみにより該現在の最短経路木を更新し、経路表を作り直す機能をコンピュータに実現させることを特徴とする請求項3に記載のコンピュータプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007167398A JP4820781B2 (ja) | 2007-06-26 | 2007-06-26 | 経路管理装置及びコンピュータプログラム |
US12/142,359 US8014319B2 (en) | 2007-06-26 | 2008-06-19 | Path management device and program storing medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007167398A JP4820781B2 (ja) | 2007-06-26 | 2007-06-26 | 経路管理装置及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009010462A JP2009010462A (ja) | 2009-01-15 |
JP4820781B2 true JP4820781B2 (ja) | 2011-11-24 |
Family
ID=40160419
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007167398A Active JP4820781B2 (ja) | 2007-06-26 | 2007-06-26 | 経路管理装置及びコンピュータプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8014319B2 (ja) |
JP (1) | JP4820781B2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8400945B2 (en) * | 2008-09-10 | 2013-03-19 | Cisco Technology, Inc. | Transit prevention in hub-and-spoke topologies using link state protocols |
JP2010178310A (ja) * | 2009-02-02 | 2010-08-12 | Kddi Corp | 経路制御システムおよび経路制御装置 |
US8036126B2 (en) * | 2009-02-17 | 2011-10-11 | At&T Intellectual Property Llp | System and method for compressing internet protocol routing tables |
JP5663950B2 (ja) * | 2010-05-19 | 2015-02-04 | 富士通株式会社 | 接続拡張装置及びストレージシステム |
US8705369B2 (en) * | 2011-04-29 | 2014-04-22 | Verizon Patent And Licensing Inc. | Routing cost normalizing |
JP5958293B2 (ja) * | 2012-11-14 | 2016-07-27 | 富士通株式会社 | 通信方法、通信プログラム、および、ノード装置 |
CN106233370B (zh) * | 2015-02-26 | 2021-01-08 | 索尼公司 | 电子设备 |
US11258694B2 (en) * | 2017-01-04 | 2022-02-22 | Cisco Technology, Inc. | Providing dynamic routing updates in field area network deployment using Internet Key Exchange v2 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5684800A (en) * | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
DE69636126T2 (de) * | 1995-11-15 | 2006-12-07 | Enterasys Networks, Inc. | Verteilte verbindungsorientierte dienste für vermittelte fernmeldenetz |
US6151324A (en) * | 1996-06-03 | 2000-11-21 | Cabletron Systems, Inc. | Aggregation of mac data flows through pre-established path between ingress and egress switch to reduce number of number connections |
US5995503A (en) * | 1996-06-12 | 1999-11-30 | Bay Networks, Inc. | Method and apparatus for providing quality of service routing in a network |
US5881246A (en) * | 1996-06-12 | 1999-03-09 | Bay Networks, Inc. | System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router |
US6252856B1 (en) * | 1996-12-03 | 2001-06-26 | Nortel Networks Limited | Method and apparatus for minimizing calculations required to construct multicast trees |
US6775709B1 (en) * | 2000-02-15 | 2004-08-10 | Brig Barnum Elliott | Message routing coordination in communications systems |
US20020150094A1 (en) * | 2000-10-27 | 2002-10-17 | Matthew Cheng | Hierarchical level-based internet protocol multicasting |
JP2002271384A (ja) * | 2001-03-06 | 2002-09-20 | Oki Electric Ind Co Ltd | ネットワーク輻輳監視装置 |
US7206309B2 (en) * | 2001-03-27 | 2007-04-17 | Nortel Networks Limited | High availability packet forward apparatus and method |
US7483398B1 (en) * | 2001-05-18 | 2009-01-27 | Cisco Technology, Inc. | Method and system for detecting ring link provisioning mismatch |
US6973028B1 (en) * | 2001-05-18 | 2005-12-06 | Cisco Technology, Inc. | SONET ring map generation method and system |
US7362709B1 (en) * | 2001-11-02 | 2008-04-22 | Arizona Board Of Regents | Agile digital communication network with rapid rerouting |
US7889675B2 (en) * | 2003-01-31 | 2011-02-15 | Tellabs Operations, Inc. | Method and system for multi-layer network routing |
WO2003067835A1 (en) * | 2002-02-01 | 2003-08-14 | Tellabs Operations, Inc. | Method and apparatus for multi-layer network in sonet /sdh |
US7334047B1 (en) * | 2002-03-18 | 2008-02-19 | Cisco Technology, Inc. | Method and system for selective link state advertisement blocking over a data network area |
US7343424B2 (en) * | 2002-06-21 | 2008-03-11 | Nexthop Technologies, Inc. | Fibonacci heap for use with internet routing protocols |
US7257086B2 (en) * | 2002-08-27 | 2007-08-14 | Terabeam Corporation | Method and system for effectuating network routing over primary and backup channels |
JP2006140834A (ja) * | 2004-11-12 | 2006-06-01 | Fujitsu Ltd | ネットワーク監視端末装置、ネットワーク監視システム及びネットワーク監視方法 |
JP2008066160A (ja) * | 2006-09-08 | 2008-03-21 | Yazaki Corp | コネクタハウジング |
-
2007
- 2007-06-26 JP JP2007167398A patent/JP4820781B2/ja active Active
-
2008
- 2008-06-19 US US12/142,359 patent/US8014319B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009010462A (ja) | 2009-01-15 |
US20090003367A1 (en) | 2009-01-01 |
US8014319B2 (en) | 2011-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4820781B2 (ja) | 経路管理装置及びコンピュータプログラム | |
US8805975B2 (en) | Using routing protocols to optimize resource utilization | |
US7992201B2 (en) | Dynamic network tunnel endpoint selection | |
US8243589B1 (en) | Systems and methods for data center load balancing | |
US8805973B2 (en) | Using routing protocols to migrate a hosted account | |
CN101379775B (zh) | 用于重新路由因特网分组的系统和方法 | |
US7864666B2 (en) | Communication control apparatus, method and program thereof | |
CN105009523A (zh) | 用于ip/mpls快速重新路由的方法和设备 | |
JP2006087103A (ja) | コンピュータネットワーク内におけるトラフィックリルーティング及び隣接ルーティング要素判別方法及び装置 | |
US20160191324A1 (en) | Subsequent address family identifier for service advertisements | |
US9112787B2 (en) | First hop load balancing | |
WO2009038888A9 (en) | Method and apparatus for network routing between a tactical network and a satellite network | |
US11843455B2 (en) | Systems and methods for monitoring network traffic | |
US8805974B2 (en) | Using static routing to optimize resource utilization | |
JP2008288848A (ja) | 経路情報管理装置およびコンピュータプログラム | |
JP2010114657A (ja) | 通信経路検出方法、通信経路検出プログラム、および通信経路検出装置 | |
US10560348B2 (en) | Network access device for facilitating the troubleshooting of network connectivity problems | |
JP5750933B2 (ja) | 通信システム、スイッチングハブ、ルータおよびプログラム | |
Carpenter et al. | IPv6 Guidance for Internet Content Providers and Application Service Providers | |
JP4365869B2 (ja) | 経路情報変更方法、経路情報変更装置および経路情報変更プログラム | |
JP2011077618A (ja) | マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム | |
JP4789899B2 (ja) | マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム | |
JP4906764B2 (ja) | 経路ループ検出装置、経路ループ検出方法及びコンピュータプログラム | |
JP5029176B2 (ja) | 負荷分散装置及び負荷分散方法 | |
JP4365868B2 (ja) | 経路情報生成広告方法、経路情報生成広告装置および経路情報生成広告プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100202 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110513 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110524 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110713 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110713 |
|
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: 20110809 |
|
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: 20110905 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140909 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4820781 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |