JP2009027286A - ネットワーク、ネットワーク装置及びそれらに用いる伝送経路冗長化方法 - Google Patents
ネットワーク、ネットワーク装置及びそれらに用いる伝送経路冗長化方法 Download PDFInfo
- Publication number
- JP2009027286A JP2009027286A JP2007186387A JP2007186387A JP2009027286A JP 2009027286 A JP2009027286 A JP 2009027286A JP 2007186387 A JP2007186387 A JP 2007186387A JP 2007186387 A JP2007186387 A JP 2007186387A JP 2009027286 A JP2009027286 A JP 2009027286A
- Authority
- JP
- Japan
- Prior art keywords
- node
- path
- transmission
- overlap
- route
- 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
【解決手段】 始点ノード2は、予め設定された中継ノード候補4−1〜4−3各々への到達可能な伝送経路を算出し、算出した伝送経路のうちの2つの伝送経路の各組み合わせについて途中経路が重複しない伝送経路の組み合わせを算出する。終点ノード5は、中継ノード候補4−1〜4−3各々への到達可能な伝送経路を算出し、算出した伝送経路のうちの2つの伝送経路の各組み合わせについて途中経路が重複しない伝送経路の組み合わせを算出する。始点ノード2側及び終点ノード5側各々においてどちらも重複しない中継ノードを経由する伝送経路のペアは、途中経路が重複していなければ冗長経路として選択される。
【選択図】 図1
Description
前記始点ノード側に、予め設定された中継ノード候補各々への到達可能な伝送経路を算出する第1の手段と、前記第1の手段で算出された伝送経路のうちの2つの伝送経路の各組み合わせについて途中経路が重複しない伝送経路の組み合わせを算出する第2の手段とを備え、
前記終点ノード側に、前記中継ノード候補各々への到達可能な伝送経路を算出する第3の手段と、前記第3の手段で算出された伝送経路のうちの2つの伝送経路の各組み合わせについて途中経路が重複しない伝送経路の組み合わせを算出する第4の手段とを備え、
前記始点ノード側及び前記終点ノード側各々においてどちらも重複しない中継ノードを経由する伝送経路のペアを算出し、この算出された伝送経路のペアについて途中経路が重複していないか再確認を行って重複がないものを冗長経路として選択している。
前記始点ノード側において、予め設定された中継ノード候補各々への到達可能な伝送経路を算出する第1の手順と、前記第1の手順で算出された伝送経路のうちの2つの伝送経路の各組み合わせについて途中経路が重複しない伝送経路の組み合わせを算出する第2の手順とを実行し、
前記終点ノード側において、前記中継ノード候補各々への到達可能な伝送経路を算出する第3の手順と、前記第3の手順で算出された伝送経路のうちの2つの伝送経路の各組み合わせについて途中経路が重複しない伝送経路の組み合わせを算出する第4の手順とを実行し、
前記始点ノード側及び前記終点ノード側各々においてどちらも重複しない中継ノードを経由する伝送経路のペアを算出し、この算出された伝送経路のペアについて途中経路が重複していないか再確認を行って重複がないものを冗長経路として選択している。
新始点ノード←始点ノード
新終点ノード←中継ノード候補
新中継ノード候補←自分以外の中継ノード候補
という対応付けを行って、新始点ノードと新終点ノードとの間に新たな中継ノードとなる装置を算出する。
新終点ノード←終点ノード
新始点ノード←中継ノード候補
新中継ノード候補←自分以外の中継ノード候補
という対応付けが行われる。
手順(1)始点ノードが各中継ノード候補へのそれぞれ到達可能な伝送経路を算出
手順(2)始点ノードが2つの中継ノード候補への伝送経路の各組み合わせについて、途中経路が重複しない伝送経路の組み合わせを算出
手順(3)終点ノードが各中継ノード候補へのそれぞれ到達可能な伝送経路を算出
手順(4)終点ノードが2つの中継ノード候補への伝送経路の各組み合わせについて、途中経路が重複しない伝送経路の組み合わせを算出
手順(5)始点ノードが終点ノードに向かう冗長経路の算出を行う場合、該当する終点ノードに対して、手順(4)で算出された途中経路が重複しない中継ノード候補の組み合わせ情報について問い合わせを行い、この情報と手順(2)で得られた途中経路が重複しない中継ノード候補の組み合わせ情報を比較することで、手順(2)と手順(4)とについてどちらも重複しない中継ノードを経由する伝送経路のペアを算出し、この伝送経路のペアについて、途中経路が重複していないか再確認を行い、重複がないものを冗長経路として選択
という手順にしたがって冗長経路を構成する中継ノードを選出する。
2 始点ノード
3−1〜3−4 データ転送装置
4−1〜4−3 中継ノード候補
5 終点ノード
6 受信ノード
21,41,51 送受信部
22 カプセリング部
23 伝送経路算出部
24 途中経路重複確認部
25 冗長経路選択部
26 記憶部
42 デカプセリング部
52 伝送経路算出部
53 途中経路重複確認部
54 パケット集約部
261 トレースルート結果リスト
262 重複経路情報リスト
Claims (13)
- 始点ノードから中継ノードを介して終点ノードに信号を転送する際に冗長経路を用いて当該信号の転送を行うネットワークであって、
前記始点ノード側に、予め設定された中継ノード候補各々への到達可能な伝送経路を算出する第1の手段と、前記第1の手段で算出された伝送経路のうちの2つの伝送経路の各組み合わせについて途中経路が重複しない伝送経路の組み合わせを算出する第2の手段とを有し、
前記終点ノード側に、前記中継ノード候補各々への到達可能な伝送経路を算出する第3の手段と、前記第3の手段で算出された伝送経路のうちの2つの伝送経路の各組み合わせについて途中経路が重複しない伝送経路の組み合わせを算出する第4の手段とを有し、
前記始点ノード側及び前記終点ノード側各々においてどちらも重複しない中継ノードを経由する伝送経路のペアを算出し、この算出された伝送経路のペアについて途中経路が重複していないか再確認を行って重複がないものを冗長経路として選択することを特徴とするネットワーク。 - 前記始点ノード側に、前記終点ノードに向かう冗長経路の算出を行う場合に当該終点ノードに対して前記第4の手段で算出された途中経路が重複しない伝送経路の組み合わせ情報について問い合わせを行う手段と、この問い合わせで得た組み合わせ情報と前記第2の手段で得た途中経路が重複しない伝送経路の組み合わせ情報とを比較して前記第2の手段と前記第4の手段とにおいてどちらも重複しない中継ノードを経由する伝送経路のペアを算出する手段と、この算出された伝送経路のペアについて途中経路が重複していないか再確認を行って重複がないものを冗長経路として選択する選択手段とを含むことを特徴とする請求項1記載のネットワーク。
- 前記終点ノード側に、前記始点ノードに向かう冗長経路の算出を行う場合に当該始点ノードに対して前記第2の手段で算出された途中経路が重複しない伝送経路の組み合わせ情報について問い合わせを行う手段と、この問い合わせで得た組み合わせ情報と前記第4の手段で得た途中経路が重複しない伝送経路の組み合わせ情報とを比較して前記第2の手段と前記第4の手段とにおいてどちらも重複しない中継ノードを経由する伝送経路のペアを算出する手段と、この算出された伝送経路のペアについて途中経路が重複していないか再確認を行って重複がないものを冗長経路として選択する選択手段とを含むことを特徴とする請求項1記載のネットワーク。
- 前記始点ノードは、カプセル化したデータパケットをコピーして前記選択手段で選択された冗長経路の中継地点となる中継ノード各々に配信し、
前記中継地点となる中継ノード各々は、前記始点ノードから受信したデータパケットをデカプセリングして前記終点ノードに転送し、
前記終点ノードは、前記中継ノードから転送されたデータパケットを集約して後段の装置に転送することを特徴とする請求項1から請求項3のいずれか記載のネットワーク。 - トレースルート機能を使用して前記重複する経路の検出を行うことを特徴とする請求項1から請求項4のいずれか記載のネットワーク。
- 少なくともOSPF(Open Shortest Path First)のルーティングプロトコルで収集したトポロジーデータベースを使用して前記重複する経路の検出を行うことを特徴とする請求項1から請求項4のいずれか記載のネットワーク。
- 請求項1から請求項6のうちのいずれかに記載の始点ノード側及び終点ノード側の機能のうちの少なくとも一方を有することを特徴とするネットワーク装置。
- 始点ノードから中継ノードを介して終点ノードに信号を転送する際に冗長経路を用いて当該信号の転送を行うネットワークに用いる伝送経路冗長化方法であって、
前記始点ノード側において、予め設定された中継ノード候補各々への到達可能な伝送経路を算出する第1の手順と、前記第1の手順で算出された伝送経路のうちの2つの伝送経路の各組み合わせについて途中経路が重複しない伝送経路の組み合わせを算出する第2の手順とを実行し、
前記終点ノード側において、前記中継ノード候補各々への到達可能な伝送経路を算出する第3の手順と、前記第3の手順で算出された伝送経路のうちの2つの伝送経路の各組み合わせについて途中経路が重複しない伝送経路の組み合わせを算出する第4の手順とを実行し、
前記始点ノード側及び前記終点ノード側各々においてどちらも重複しない中継ノードを経由する伝送経路のペアを算出し、この算出された伝送経路のペアについて途中経路が重複していないか再確認を行って重複がないものを冗長経路として選択することを特徴とする伝送経路冗長化方法。 - 前記始点ノード側において、前記終点ノードに向かう冗長経路の算出を行う場合に当該終点ノードに対して前記第4の手順で算出された途中経路が重複しない伝送経路の組み合わせ情報について問い合わせを行う処理と、この問い合わせで得た組み合わせ情報と前記第2の手順で得た途中経路が重複しない伝送経路の組み合わせ情報とを比較して前記第2の手順と前記第4の手順とにおいてどちらも重複しない中継ノードを経由する伝送経路のペアを算出する処理と、この算出された伝送経路のペアについて途中経路が重複していないか再確認を行って重複がないものを冗長経路として選択する選択処理とを実行することを特徴とする請求項8記載の伝送経路冗長化方法。
- 前記終点ノード側において、前記始点ノードに向かう冗長経路の算出を行う場合に当該始点ノードに対して前記第2の手順で算出された途中経路が重複しない伝送経路の組み合わせ情報について問い合わせを行う処理と、この問い合わせで得た組み合わせ情報と前記第4の手順で得た途中経路が重複しない伝送経路の組み合わせ情報とを比較して前記第2の手順と前記第4の手順とにおいてどちらも重複しない中継ノードを経由する伝送経路のペアを算出する処理と、この算出された伝送経路のペアについて途中経路が重複していないか再確認を行って重複がないものを冗長経路として選択する選択処理とを実行することを特徴とする請求項8記載の伝送経路冗長化方法。
- 前記始点ノードは、カプセル化したデータパケットをコピーして前記選択手段で選択された冗長経路の中継地点となる中継ノード各々に配信し、
前記中継地点となる中継ノード各々は、前記始点ノードから受信したデータパケットをデカプセリングして前記終点ノードに転送し、
前記終点ノードは、前記中継ノードから転送されたデータパケットを集約して後段の装置に転送することを特徴とする請求項8から請求項10のいずれか記載の伝送経路冗長化方法。 - トレースルート機能を使用して前記重複する経路の検出を行うことを特徴とする請求項8から請求項11のいずれか記載の伝送経路冗長化方法。
- 少なくともOSPF(Open Shortest Path First)のルーティングプロトコルで収集したトポロジーデータベースを使用して前記重複する経路の検出を行うことを特徴とする請求項8から請求項11のいずれか記載の伝送経路冗長化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007186387A JP4967876B2 (ja) | 2007-07-18 | 2007-07-18 | ネットワーク、ネットワーク装置及びそれらに用いる伝送経路冗長化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007186387A JP4967876B2 (ja) | 2007-07-18 | 2007-07-18 | ネットワーク、ネットワーク装置及びそれらに用いる伝送経路冗長化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009027286A true JP2009027286A (ja) | 2009-02-05 |
JP4967876B2 JP4967876B2 (ja) | 2012-07-04 |
Family
ID=40398708
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007186387A Expired - Fee Related JP4967876B2 (ja) | 2007-07-18 | 2007-07-18 | ネットワーク、ネットワーク装置及びそれらに用いる伝送経路冗長化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4967876B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014064172A (ja) * | 2012-09-21 | 2014-04-10 | Fujitsu Ltd | ネットワーク管理システム及び影響判定方法 |
JP2014524688A (ja) * | 2011-08-02 | 2014-09-22 | カビウム・インコーポレーテッド | ルックアップ・フロントエンド・パケット出力プロセッサ |
US9276846B2 (en) | 2013-03-15 | 2016-03-01 | Cavium, Inc. | Packet extraction optimization in a network processor |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004080211A (ja) * | 2002-08-13 | 2004-03-11 | Nippon Telegr & Teleph Corp <Ntt> | 経路制御方法及び装置及び経路制御プログラム及び経路制御プログラムを格納した記憶媒体 |
JP2005252368A (ja) * | 2004-03-01 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算システム、経路計算方法、及び通信ノード |
JP2006115205A (ja) * | 2004-10-14 | 2006-04-27 | Nippon Telegr & Teleph Corp <Ntt> | マルチレイヤネットワーク、中継ノード装置、発信者ノード装置、着信者ノード装置および冗長パス確立方法 |
JP2006121249A (ja) * | 2004-10-20 | 2006-05-11 | Hitachi Communication Technologies Ltd | ラベルスイッチパスの経路制御方法 |
JP2007228087A (ja) * | 2006-02-21 | 2007-09-06 | Nippon Telegr & Teleph Corp <Ntt> | パス設定システムおよびパス設定方法 |
JP2008042670A (ja) * | 2006-08-08 | 2008-02-21 | Nippon Telegr & Teleph Corp <Ntt> | Vpnサービス管理方法 |
JP2008085642A (ja) * | 2006-09-27 | 2008-04-10 | Fujitsu Ltd | 伝送装置及びパス設定方法 |
JP2008206095A (ja) * | 2007-02-22 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 |
-
2007
- 2007-07-18 JP JP2007186387A patent/JP4967876B2/ja not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004080211A (ja) * | 2002-08-13 | 2004-03-11 | Nippon Telegr & Teleph Corp <Ntt> | 経路制御方法及び装置及び経路制御プログラム及び経路制御プログラムを格納した記憶媒体 |
JP2005252368A (ja) * | 2004-03-01 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算システム、経路計算方法、及び通信ノード |
JP2006115205A (ja) * | 2004-10-14 | 2006-04-27 | Nippon Telegr & Teleph Corp <Ntt> | マルチレイヤネットワーク、中継ノード装置、発信者ノード装置、着信者ノード装置および冗長パス確立方法 |
JP2006121249A (ja) * | 2004-10-20 | 2006-05-11 | Hitachi Communication Technologies Ltd | ラベルスイッチパスの経路制御方法 |
JP2007228087A (ja) * | 2006-02-21 | 2007-09-06 | Nippon Telegr & Teleph Corp <Ntt> | パス設定システムおよびパス設定方法 |
JP2008042670A (ja) * | 2006-08-08 | 2008-02-21 | Nippon Telegr & Teleph Corp <Ntt> | Vpnサービス管理方法 |
JP2008085642A (ja) * | 2006-09-27 | 2008-04-10 | Fujitsu Ltd | 伝送装置及びパス設定方法 |
JP2008206095A (ja) * | 2007-02-22 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014524688A (ja) * | 2011-08-02 | 2014-09-22 | カビウム・インコーポレーテッド | ルックアップ・フロントエンド・パケット出力プロセッサ |
US9031075B2 (en) | 2011-08-02 | 2015-05-12 | Cavium, Inc. | Lookup front end packet input processor |
US9497117B2 (en) | 2011-08-02 | 2016-11-15 | Cavium, Inc. | Lookup front end packet output processor |
US9729527B2 (en) | 2011-08-02 | 2017-08-08 | Cavium, Inc. | Lookup front end packet input processor |
JP2014064172A (ja) * | 2012-09-21 | 2014-04-10 | Fujitsu Ltd | ネットワーク管理システム及び影響判定方法 |
US9276846B2 (en) | 2013-03-15 | 2016-03-01 | Cavium, Inc. | Packet extraction optimization in a network processor |
Also Published As
Publication number | Publication date |
---|---|
JP4967876B2 (ja) | 2012-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2018054156A1 (zh) | 一种vxlan报文的转发方法、设备及系统 | |
US8804719B2 (en) | In-band multicast trace in IP and MPLS networks | |
US7864666B2 (en) | Communication control apparatus, method and program thereof | |
RU2008109226A (ru) | Отказоустойчивая связь в маршрутизованных сетях | |
CN112422307B (zh) | Evpn和vpls共存双活的方法、设备及系统 | |
WO2016106743A1 (zh) | 对聚合链路进行双向转发检测的方法、设备和系统 | |
KR20090003225A (ko) | Mac 브리지를 이용하여 멀티홉 메시 네트워크를 연결하기 위한 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 메시 네트워크 연결 장치 | |
US11962491B2 (en) | Source routing tunnel ingress protection | |
JP4248546B2 (ja) | イーサネットを介したmplsマルチキャストパケットの転送装置及び方法 | |
JP2015521448A (ja) | 階層的で冗長なマルチキャストルーティングにおける障害カバレッジの増加 | |
WO2019201014A1 (zh) | 以太网段标识邻接检测处理方法及装置、存储介质 | |
WO2016037443A1 (zh) | 一种临时通道的建立方法、设备、系统和计算机存储介质 | |
CN106464447B (zh) | 误码信息传递方法和网络设备及通信系统 | |
CN111064659B (zh) | 多宿主节点故障的bum流量的节点保护 | |
JP4967876B2 (ja) | ネットワーク、ネットワーク装置及びそれらに用いる伝送経路冗長化方法 | |
CN107547347B (zh) | 基于vni的路径调整方法和装置 | |
US11431632B1 (en) | ID/location hybrid forwarding method based on source routing | |
JP5333793B2 (ja) | トポロジ特定方法、及びトポロジ特定装置 | |
JP5190717B2 (ja) | トポロジ特定方法、及びトポロジ特定装置 | |
TWI308438B (en) | Method for exchanging a network message | |
JP2022074129A (ja) | BIERv6パケットを送信するための方法および第1のネットワークデバイス | |
US10735252B2 (en) | Outside router fault detection | |
JP5506714B2 (ja) | ネットワーク接続装置 | |
JP6728981B2 (ja) | ノード装置、および通信システム | |
JP6061303B2 (ja) | ブリッジ装置、通信制御装置、通信制御方法、ブリッジプログラム及び通信制御プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100617 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110901 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111018 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111219 |
|
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: 20120306 |
|
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: 20120319 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150413 Year of fee payment: 3 |
|
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 |