JP5360067B2 - 通信装置、ネットワーク及びそれらに用いる経路制御方法 - Google Patents
通信装置、ネットワーク及びそれらに用いる経路制御方法 Download PDFInfo
- Publication number
- JP5360067B2 JP5360067B2 JP2010536640A JP2010536640A JP5360067B2 JP 5360067 B2 JP5360067 B2 JP 5360067B2 JP 2010536640 A JP2010536640 A JP 2010536640A JP 2010536640 A JP2010536640 A JP 2010536640A JP 5360067 B2 JP5360067 B2 JP 5360067B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- router
- communication devices
- failure
- 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
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/54—Organization of routing tables
-
- 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/22—Alternate routing
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/555—Error detection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
(1)各隣接ルータ毎の現ネクストホップになっている経路数(宛先サブネット数)とその宛先サブネット宛のトラフィック量
(2)各隣接ルータ毎の現ネクストホップ障害時の代替ネクストホップになっている経路数とその宛先サブネット宛のトラフィック量
(3)代替ネクストホップが無い宛先サブネットのリスト
(4)自機器の転送キャパシティ
という情報が含まれている。
(a)自機器がネクストホップとなっている宛先サブネット数及びトラフィック量
(b)自機器が障害になった場合、他ノードへ迂回される宛先サブネット数及びトラフィック量
(c)自機器が障害になった場合、代替ネクストホップが無い宛先サブネット数及びトラフィック量
という情報が含まれる。
(a)=各隣接ルータの経路サマリ情報33の(1)の中で、自機器が現ネクストホップになっている経路数及びトラフィック量を積算する
(b)=各隣接ルータの経路サマリ情報33の(2)の中で、自機器の代替ルータ毎に経路数及びトラフィック量を積算する
(c)=各隣接ルータの経路サマリ情報33の(1)で自機器が現ネクストホップとなっている経路数と、各隣接ルータの経路サマリ情報33の(2)で自機器の代替ネクストホップが存在する経路数の差を積算する
というように計算される。
ルータ101の経路調整処理部25は、図8の隣接ノード情報から、現ネクストホップ対象であり、かつ、代替なし宛先である宛先サブネットを抽出する。図8に示す例では、代替なし宛先である宛先サブネットに、ルータ201のサブネットN2とルータ203のサブネットN4とが該当する。経路調整処理部25は、サブネットN2及びサブネットN3が他のネクストホップへ切り替え可能かどうかを次のように判断する。
サブネットN2の代替ネクストホップ対象となっている隣接ノードを検索する。この場合、ルータ203が該当する。
ルータ203の代替なし宛先にサブネットN2があるかを確認する。
ルータ203ではサブネットN2は代替なし宛先のため、サブネットN2の現ネクストホップは変更しない。
サブネットN4の代替ネクストホップ対象となっている隣接ノードを検索する。この場合、ルータ204が該当する。
ルータ204の代替なし宛先にサブネットN4があるかどうかを確認する。
ルータ204では、サブネットN4が代替なし宛先ではない(代替ネクストホップが存在する)。
600(サブネットN4のトラフィック量)
<1500(ルータ204のキャパシティ)−0(現負荷)
であるため、経路調整処理部25は、収容可能であると判定する。よって、経路調整処理部25は、サブネットN4宛てのトラフィックの現ネクストホップをルータ204に変更する。
ルータ101では、Step1が終了した図9の状態から計算を開始する。各隣接ノードに対して変更後の現負荷とキャパシティの割合とを求める。
ルータ201は、800/1500=0.53
ルータ203は、500/2000=0.25
ルータ204は、600/1500=0.4
となる。ルータ201の割合がもっとも高く、ルータ203の割合がもっとも低いため、はじめにルータ201からルータ203へのトラフィック移動を考える。
ルータ201は、500/1500=0.33
ルータ203は、800/2000=0.4
となる。
変更前:√(0.53−0.39)^2+(0.25−0.39)^2+(0.4−0.39)^2=0.198
変更後:√(0.33−0.376)^2+(0.4−0.376)^2+(0.4−0.376)^2=0.0571
となり、隣接ルータへの負荷割合の標準偏差が小さくなるため、ルータ101では、変更するほうが良いと判断し、変更を行う。
ルータ202は、400/2000=0.2
ルータ203は、1100/2000=0.55
ルータ204は、100/1500=0.0666
である。
ルータ101は、図4Aの経路表22の通り、他の代替ネクストホップ候補が無く、代替ネクストホップを切り替えることができないため、代替トラフィックの調整を行わない。
(1)ルータ204が障害になった場合のサブネットN4の代替ネクストホップをルータ202からルータ203へ変更する
(2)ルータ202が障害になった場合のサブネットN3の代替ネクストホップをルータ203からルータ204へ変更する
の2つである。
変更前のルータ202の代替時トラフィク負荷率は、
(400+100)/2000=0.25
ルータ203の代替時トラフィック負荷率は、
(1100+0)/2000=0.55
である。
変更後のルータ202の代替時トラフィック負荷率は、
(400+0)/2000=0.2
ルータ203の代替時トラフィック負荷率は、
(1100+100)/2000=0.6
となる。あきらかに、負荷率の標準偏差が大きくなるため、この変更は行わない。
変更前のルータ203の代替時トラフィック負荷率は、
(1100+300)/2000=0.7
ルータ204の代替時トラフィック負荷率は、
(100+0)/1500=0.0666..
である。
変更後のルータ203の代替時トラフィック負荷率は、
(1100+100)/2000=0.6
ルータ204の代替時トラフィック負荷率は、
(100+200)/1500=0.2
である。負荷率の偏差が小さくなる方向への変更であるため、この変更は有効であると判断し、ルータ102は、代替ネクストホップの変更を行う。
文献1:J.Heinanen他、Assured Forwarding PHB Group、IETF RFC2597、1999年6月
文献2:V.Jacobson他、An Expedited Forwarding PHB、IETF RFC2598、1999年6月
20 パケット転送処理部
21 経路制御処理部
22 経路表
23 経路サマリ処理部
24 障害影響度情報処理部
25 経路調整処理部
26 トラフィック統計処理部
30 データパケット
31 経路情報
32 経路制御情報
33 経路サマリ情報
34 障害影響度情報
35 トラフィック情報
N0〜N4 サブネット
Claims (12)
- 経路制御に用いる経路情報を保持する経路表及び通信装置間のトラフィック情報から自機器の経路情報を集約した経路サマリ情報を作成しかつ作成した経路サマリ情報を他の通信装置と交換する経路サマリ処理手段と、
自機器が障害となった場合にトラフィック及び他の通信装置に及ぼす影響度である障害影響度情報を計算しかつ計算した障害影響度情報を他の通信装置と交換する障害影響度情報処理手段と、
自機器で取得した経路サマリ情報及び障害影響度情報を用いて自機器の経路表を調整する経路調整処理手段とを有することを特徴とする通信装置。 - 自機器の持つリンクが障害となった場合に前記障害影響度情報を計算することを特徴とする請求項1に記載の通信装置。
- 前記複数の通信装置各々の障害発生確率で重み付けした障害影響度情報を用いて前記経路表を調整することを特徴とする請求項1に記載の通信装置。
- 少なくとも通信品質及び帯域確保を実現するための優先制御のClass毎にトラフィック量を管理し、前記経路サマリ情報において現負荷とキャパシティを前記Class毎に作成して広告することを特徴とする請求項1から3のいずれか1項に記載の通信装置。
- 前記経路調整処理手段は、前記Class毎に自機器の経路表を調整し、前記Class毎に現ネクストホップ及び代替ネクストホップを決定することを特徴とする請求項4に記載の通信装置。
- 上記請求項1から5のいずれか1項に記載の通信装置を含むことを特徴とするネットワーク。
- メッセージを交換する複数の通信装置各々が、
経路制御に用いる経路情報を保持する経路表及び前記通信装置間のトラフィック情報から自機器の経路情報を集約した経路サマリ情報を作成しかつ作成した経路サマリ情報を他の通信装置と交換する経路サマリ処理と、
自機器が障害となった場合にトラフィック及び他の通信装置に及ぼす影響度である障害影響度情報を計算しかつ計算した障害影響度情報を他の通信装置と交換する障害影響度情報処理と、
自機器で取得した経路サマリ情報及び障害影響度情報を用いて自機器の経路表を調整する経路調整処理とを実行することを特徴とする経路制御方法。 - 自機器の持つリンクが障害となった場合に前記障害影響度情報を計算することを特徴とする請求項7に記載の経路制御方法。
- 前記複数の通信装置各々の障害発生確率で重み付けした障害影響度情報を用いて前記経路表を調整することを特徴とする請求項7に記載の経路制御方法。
- 前記複数の通信装置各々は、少なくとも通信品質及び帯域確保を実現するための優先制御のClass毎にトラフィック量を管理し、前記経路サマリ情報において現負荷とキャパシティを前記Class毎に作成して広告することを特徴とする請求項7から9のいずれか1項に記載の経路制御方法。
- 前記複数の通信装置各々は、前記経路調整処理において、前記Class毎に自機器の経路表を調整し、前記Class毎に現ネクストホップ及び代替ネクストホップを決定することを特徴とする請求項10に記載の経路制御方法。
- 経路制御に用いる経路情報を保持する経路表及び通信装置間のトラフィック情報から自機器の経路情報を集約した経路サマリ情報を作成しかつ作成した経路サマリ情報を他の通信装置と交換させ、
自機器が障害となった場合にトラフィック及び他の通信装置に及ぼす影響度である障害影響度情報を計算しかつ計算した障害影響度情報を他の通信装置と交換させ、
自機器で取得した経路サマリ情報及び障害影響度情報を用いて自機器の経路表を調整する経路調整する処理をコンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010536640A JP5360067B2 (ja) | 2008-11-05 | 2009-10-07 | 通信装置、ネットワーク及びそれらに用いる経路制御方法 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008283808 | 2008-11-05 | ||
JP2008283808 | 2008-11-05 | ||
JP2010536640A JP5360067B2 (ja) | 2008-11-05 | 2009-10-07 | 通信装置、ネットワーク及びそれらに用いる経路制御方法 |
PCT/JP2009/005212 WO2010052826A1 (ja) | 2008-11-05 | 2009-10-07 | 通信装置、ネットワーク及びそれらに用いる経路制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2010052826A1 JPWO2010052826A1 (ja) | 2012-03-29 |
JP5360067B2 true JP5360067B2 (ja) | 2013-12-04 |
Family
ID=42152640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010536640A Active JP5360067B2 (ja) | 2008-11-05 | 2009-10-07 | 通信装置、ネットワーク及びそれらに用いる経路制御方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20110173486A1 (ja) |
JP (1) | JP5360067B2 (ja) |
WO (1) | WO2010052826A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2364539B1 (en) * | 2008-11-17 | 2012-09-19 | Telefonaktiebolaget L M Ericsson (PUBL) | A system and method of implementing lightweight not-via ip fast reroutes in a telecommunications network |
JP5792097B2 (ja) * | 2012-03-01 | 2015-10-07 | Kddi株式会社 | コンテンツ配信システムの配信経路計算方法および装置 |
CN107239420B (zh) * | 2012-11-21 | 2020-05-05 | 相干逻辑公司 | 具有散布处理器dma-fifo的处理系统 |
GB2537338A (en) * | 2014-11-28 | 2016-10-19 | Aria Networks Ltd | Modeling a border gateway protocol network |
GB2543017A (en) | 2014-11-28 | 2017-04-12 | Aria Networks Ltd | Telecommunications network planning |
WO2016194089A1 (ja) * | 2015-05-29 | 2016-12-08 | 株式会社日立製作所 | 通信ネットワーク、通信ネットワークの管理方法および管理システム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006253786A (ja) * | 2005-03-08 | 2006-09-21 | Oki Electric Ind Co Ltd | 最適光パス検索方法 |
JP2007189615A (ja) * | 2006-01-16 | 2007-07-26 | Mitsubishi Electric Corp | ネットワーク監視支援装置、ネットワーク監視支援方法およびネットワーク監視支援プログラム |
JP2008067056A (ja) * | 2006-09-07 | 2008-03-21 | Kansai Electric Power Co Inc:The | ネットワークシステム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5832196A (en) * | 1996-06-28 | 1998-11-03 | Mci Communications Corporation | Dynamic restoration process for a telecommunications network |
US7518990B2 (en) * | 2003-12-26 | 2009-04-14 | Alcatel Lucent Usa Inc. | Route determination method and apparatus for virtually-concatenated data traffic |
US7796596B2 (en) * | 2004-08-03 | 2010-09-14 | At&T Intellectual Property I, L.P. | Methods, systems, and computer program products for producing, transporting, and capturing network traffic data |
JP5196195B2 (ja) * | 2007-11-27 | 2013-05-15 | 日本電気株式会社 | 通信方法、通信システム、ノード及びプログラム |
US20090185496A1 (en) * | 2008-01-22 | 2009-07-23 | Robert Duncan Doverspike | Network performance and reliability evaluation taking into account attributes other than only the capacities of edges |
-
2009
- 2009-10-07 JP JP2010536640A patent/JP5360067B2/ja active Active
- 2009-10-07 WO PCT/JP2009/005212 patent/WO2010052826A1/ja active Application Filing
- 2009-10-07 US US13/062,767 patent/US20110173486A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006253786A (ja) * | 2005-03-08 | 2006-09-21 | Oki Electric Ind Co Ltd | 最適光パス検索方法 |
JP2007189615A (ja) * | 2006-01-16 | 2007-07-26 | Mitsubishi Electric Corp | ネットワーク監視支援装置、ネットワーク監視支援方法およびネットワーク監視支援プログラム |
JP2008067056A (ja) * | 2006-09-07 | 2008-03-21 | Kansai Electric Power Co Inc:The | ネットワークシステム |
Also Published As
Publication number | Publication date |
---|---|
US20110173486A1 (en) | 2011-07-14 |
WO2010052826A1 (ja) | 2010-05-14 |
JPWO2010052826A1 (ja) | 2012-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7389838B2 (ja) | インテリアゲートウェイプロトコルフラッディング最小化 | |
JP5722455B2 (ja) | ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 | |
US8325706B2 (en) | Hierarchical segmented label switched paths | |
JP5360067B2 (ja) | 通信装置、ネットワーク及びそれらに用いる経路制御方法 | |
JP4757233B2 (ja) | 経路計算方法、装置及びプログラム | |
JP4389221B2 (ja) | ネットワーク、ルータ装置、それに用いる切替方法及びそのプログラム並びに記録媒体 | |
JP5625121B2 (ja) | ルーティング情報更新の優先順位付け | |
US20130315257A1 (en) | Energy efficient routing and switching | |
US9654382B2 (en) | Use of alternate paths in forwarding of network packets | |
US8018953B1 (en) | Adaptive, deterministic ant routing approach for updating network routing information | |
WO2011114627A1 (ja) | 経路選択方法、情報処理装置、ネットワークシステムおよび経路選択プログラム | |
KR20190063388A (ko) | 종단간 저지연 전송을 위한 종단간 전송 경로 및 전송 슬롯 탐색 방법과 그를 수행하는 노드 장치 | |
Hasan et al. | Improvement of performance of EIGRP network by using a supervisory controller with smart congestion avoidance algorithm | |
Naushad et al. | Analyzing link connectivity to ensure faster failure detection for qos routing in manets: A peculiar outline | |
Gous et al. | A Comparison of Approaches for Traffic Engineering in IP and MPLS Networks | |
Yuan et al. | Adaptive load balancing scheme in ad hoc networks | |
JP2011155610A (ja) | ノード、パケット転送方法およびそのプログラム | |
Charkari | Data Plane Resource Optimization for Multipath Flows | |
Babu et al. | INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY | |
Pham et al. | Hybrid routing for scalable IP/MPLS traffic engineering | |
Navale et al. | Survey on QoS Improving Methods in MANET | |
Dayama et al. | Achieving Reliability in Link State Protocol using Efficient Flooding and Traffic Splitting | |
Wang et al. | A fast convergence mechanism for distance-vector routing protocol | |
Agrawal et al. | Robust solutions for optimal routing | |
Amin | Resource optimisation for robust IP networking provisioning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120910 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130611 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130709 |
|
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: 20130806 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130819 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5360067 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |