JP5105327B2 - オーバレイノード、該オーバレイノードを備えたオーバレイネットワークおよびオーバレイルーティング方法とそのためのプログラム - Google Patents
オーバレイノード、該オーバレイノードを備えたオーバレイネットワークおよびオーバレイルーティング方法とそのためのプログラム Download PDFInfo
- Publication number
- JP5105327B2 JP5105327B2 JP2007155014A JP2007155014A JP5105327B2 JP 5105327 B2 JP5105327 B2 JP 5105327B2 JP 2007155014 A JP2007155014 A JP 2007155014A JP 2007155014 A JP2007155014 A JP 2007155014A JP 5105327 B2 JP5105327 B2 JP 5105327B2
- Authority
- JP
- Japan
- Prior art keywords
- overlay
- node
- nodes
- routing table
- network
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
オーバレイネットワークとは、下位層ネットワークであるIPネットワークの上に独自の論理ネットワークを構築するものであり、例えばP2Pネットワーク、Gridネットワーク、IP−VPNサービスなどが挙げられる。これらのアプリケーションは、ある特定のサービスを前提として論理ネットワークを構築する。
大規模災害、テロなどの発生によって、情報ネットワークにおいても障害が広範囲に渡って発生する。また、ルータを制御しているソフトウェア(OS)の不具合によって、同時に多数のルータ動作が不良となることも考えられる。このような非常時における通信において求められるのは、ネットワーク接続性のすばやい回復および重要通信の優先的処理である。
パケット転送部11は、通過するパケットの宛先に応じて、オーバレイルーティングテーブル管理部12が管理するオーバレイルーティングテーブル121に基づいて、転送先のノードを決定し、該決定したノードにパケットを転送する。
オーバレイルーティングテーブル管理部12は、NW障害判定部13からネットワーク障害に関する情報を受け取り、オーバレイルーティングテーブル121を作成/更新する。
オーバレイネットワークに参加している他ノードの間で定期的に生死確認用のパケットを交換することによって、他ノードへの到達性(Connectivity)を把握する。ネットワークの一部に障害が発生し、他ノードへの到達性が失われた場合には、その旨の情報をオーバレイルーティングテーブル管理部12へ通知する。
オーバレイネットワークに新たなノードの参加や離脱があった場合に、そのノードから情報を受け取り、参加しているノード全ての情報(IPアドレス、設置ISP)を管理する。またノードの増減情報はオーバレイルーティングテーブル管理部12へ通知することによって、オーバレイルーティングテーブル121の更新を促す。
前述のように、各ISPの対外接続リンクごとにオーバレイノードを設置すると、非常時オーバレイに参加するISPに比べてオーバレイノード数が増加するため、参加するISP数に対するスケーラビリティが低下する。
(b)オーバレイノード2−2⇔オーバレイノード8−1
(c)オーバレイノード2−3⇔オーバレイノード7−1,7−2
(d)オーバレイノード2−4⇔オーバレイノード6−1,6−2,6−3
(e)オーバレイノード2−5⇔オーバレイノード9−1,9−2,9−3
各オーバレイノードは、上述した到達性確認およびテーブル交換によって得られた最新のORTに基づいて、周知のダイクストラ法に基づいて各ノードへの経路探索を行う。一般にダイクストラ法はノード数の2乗の計算時間がかかるが、障害が発生していない部分はフルメッシュにオーバレイリンクが存在するため、実際の計算量は小さいと考えられる。
新たなISPが非常時オーバレイに参加する場合の手続きは以下のようになる。
a1)既参加ISPから、参加ノード情報およびORTを取得し、自ISP内に設置するオーバレイノード全てにコピーする。
a2)自ISP内に設置するオーバレイノード間のフルメッシュ計測を設定する。
a3)他ノードに対する到達性計測およびテーブル交換の担当を、IPルーティング情報に基づいて決定する。
a4)全ての既参加ISPへ自ISPの参加および設置したオーバレイノードに関する情報を通知する。
b1)新規ISP内に設置されるオーバレイノードへのIPルーティング情報を基に、到達性計測およびテーブル交換を担当するノードを決定する。
(c)離脱ISPの作業
c1)全ての他ノードに対して離脱を通知する。
d1)離脱通知を受けたノードのエントリをORTから削除する。
d2)離脱ASに対する到達性計測およびテーブル交換を担当していたノードはそのASを対象から外す。
11:パケット転送部
12:オーバレイルーティングテーブル管理部
121:オーバレイルーティングテーブル
13:NW(ネットワーク)障害判定部
14:オーバレイネットワーク(NW)管理部
20:対外接続ルータ
ISP1〜ISP9:インターネットサービスプロバイダ(ISP)
1−1〜9−3:オーバレイルーティング装置(ノード)
Claims (7)
- インターネットサービスプロバイダ(ISP)の隣接するインターネットサービスプロバイダとの間に設けられる対外接続リンク毎に設置され、ネットワークに部分的障害が発生した場合に、障害以外の部分により対外接続を維持するようにルーティングすることを特徴とするオーバレイノードであって、
前記オーバレイノードは、パケット転送手段と、オーバレイルーティングテーブル管理手段と、NW障害判定手段と、オーバレイNW管理手段とを備え、
前記パケット転送手段は、通過するパケットの宛先に応じて、前記オーバレイルーティングテーブル管理手段が管理するオーバレイルーティングテーブルに基づいて、転送先のノードを決定し、該決定したノードにパケットを転送する手段であり、
前記オーバレイルーティングテーブル管理手段は、前記NW障害判定手段からネットワーク障害に関する情報を受け取り、オーバレイルーティングテーブルを作成/更新する手段であり、
前記NW障害判定手段は、オーバレイネットワークに参加している他ノードの間で定期的に生死確認用のパケットを交換することによって、他ノードへの到達性(Connectivity)を把握し、ネットワークの一部に障害が発生し、他ノードへの到達性が失われた場合には、その旨の情報をオーバレイルーティングテーブル管理手段へ通知する手段であり、
前記オーバレイNW管理手段は、オーバレイネットワークに新たなノードの参加や離脱があった場合に、そのノードから情報を受け取り、参加しているノード全ての情報(IPアドレス、設置ISP)を管理するとともに、ノードの増減情報をオーバレイルーティングテーブル管理手段へ通知する手段であることを特徴とするオーバレイノード。 - 設置されたノードの前記NW障害判定手段が生死を確認する他ノードは、通常のIPルーティング時にパケットが装置を通過する宛先を持つノードに限定することを特徴とする請求項1記載のオーバレイノード。
- 前記オーバレイルーティングテーブルは、送信側ノード番号と受信側ノード番号間における到達性情報(Connectivity)とタイムスタンプ(Timestamp)を保持するテーブルであることを特徴とする請求項1または2記載のオーバレイノード。
- 請求項1から3のいずれかに記載のオーバレイノードを具備することを特徴とするオーバレイネットワーク。
- インターネットサービスプロバイダ(ISP)の隣接するインターネットサービスプロバイダとの間に設けられる対外接続リンク毎に設置され、ネットワークに部分的障害が発生した場合に、障害以外の部分により対外接続を維持するための、パケット転送手段,オーバレイルーティングテーブル管理手段,NW障害判定手段およびオーバレイNW管理手段からなるオーバレイノードを用いたオーバレイルーティング方法であって、
前記NW障害判定手段が、他ノードとの間で定期的に生死確認用のパケットを交換することにより他ノードへの到達性を把握し、障害などにより他ノードへの到達性が失われた場合には、その旨の情報をオーバレイルーティングテーブル管理手段に通知するステップと、
前記オーバレイルーティングテーブル管理手段が、前記NW障害判定手段からの情報によりオーバレイルーティングテーブルを作成/更新し、パケット通過時には適切な宛先ノードアドレスをパケット転送手段へ通知するステップと、
前記パケット転送手段が、前記オーバレイルーティングテーブル管理手段から通知された宛先ノードアドレスを有するノードへパケットを転送するステップとからなることを特徴とするオーバレイルーティング方法。 - 前記パケット転送手段へ通知される適切な宛先ノードアドレスとは、ルート上のノードに障害がなく直接到達可能の場合はそのままのノードアドレスであり、直接到達可能でなければ他のノードを経由することによって到達可能となるルートをオーバレイルーティングテーブルで探索し、該探索された該他のノードのノードアドレスであることを特徴とする請求項5記載のオーバレイルーティング方法。
- コンピュータを、請求項1から3のいずれかに記載のオーバレイノードにおけるパケット転送手段,オーバレイルーティングテーブル管理手段,NW障害判定手段およびオーバレイNW管理手段として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007155014A JP5105327B2 (ja) | 2007-06-12 | 2007-06-12 | オーバレイノード、該オーバレイノードを備えたオーバレイネットワークおよびオーバレイルーティング方法とそのためのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007155014A JP5105327B2 (ja) | 2007-06-12 | 2007-06-12 | オーバレイノード、該オーバレイノードを備えたオーバレイネットワークおよびオーバレイルーティング方法とそのためのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008311715A JP2008311715A (ja) | 2008-12-25 |
JP5105327B2 true JP5105327B2 (ja) | 2012-12-26 |
Family
ID=40238964
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007155014A Expired - Fee Related JP5105327B2 (ja) | 2007-06-12 | 2007-06-12 | オーバレイノード、該オーバレイノードを備えたオーバレイネットワークおよびオーバレイルーティング方法とそのためのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5105327B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5201046B2 (ja) * | 2009-03-25 | 2013-06-05 | 日本電気株式会社 | ネットワークノード、ネットワーク及びそれらに用いるトンネルスイッチング方法 |
EP2613264B1 (en) | 2010-09-01 | 2019-06-19 | Fujitsu Limited | Management device, management program and management method for managing overlay networks |
US8411832B2 (en) * | 2010-10-29 | 2013-04-02 | Intelepeer, Inc. | Wireless call routing in a communication peering grid |
JP5841905B2 (ja) * | 2012-07-03 | 2016-01-13 | 株式会社日立製作所 | 通信システム、通信網管理装置、及び通信網の管理方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001060956A (ja) * | 1999-08-23 | 2001-03-06 | Nippon Telegr & Teleph Corp <Ntt> | トランスポート層マルチリンク通信方法 |
JP3837696B2 (ja) * | 2001-03-30 | 2006-10-25 | 富士通株式会社 | 伝送装置及びデータ伝送方法 |
JP2008301517A (ja) * | 2003-02-19 | 2008-12-11 | Intec Netcore Inc | ルータ装置及びパケット転送制御方法 |
JP3736554B2 (ja) * | 2003-02-19 | 2006-01-18 | 株式会社 インテック・ネットコア | ルータ装置及びパケット転送制御方法 |
JP4277189B2 (ja) * | 2003-02-19 | 2009-06-10 | 株式会社 インテック・ネットコア | ルータ装置及びパケット転送制御方法 |
JP4579746B2 (ja) * | 2005-03-31 | 2010-11-10 | 古河電気工業株式会社 | 接続管理装置、接続管理装置の制御方法および制御プログラム |
JP4839428B2 (ja) * | 2006-02-03 | 2011-12-21 | 株式会社インテック | マルチホーム接続方法と装置 |
-
2007
- 2007-06-12 JP JP2007155014A patent/JP5105327B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008311715A (ja) | 2008-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3850391B2 (ja) | VRRP(VirtualRouterRedundancyProtocol)によるルータ・インターフェース・バックアップ実行方法 | |
JP4449903B2 (ja) | ルータ装置およびネットワーク接続方式 | |
US7609619B2 (en) | Active-active data center using RHI, BGP, and IGP anycast for disaster recovery and load distribution | |
JP7091923B2 (ja) | 転送装置、転送方法及びプログラム | |
JP5546461B2 (ja) | チェーン及びリングネットワークにおける透過的なオートリカバリのための方法及びシステム | |
JP5867211B2 (ja) | 中継装置、中継装置の制御方法及び中継システム | |
JP5913635B2 (ja) | 冗長ネットワーク接続 | |
US20060193247A1 (en) | Disaster recovery for active-standby data center using route health and BGP | |
US7940694B2 (en) | Intelligent filtering of redundant data streams within computer networks | |
US20110055622A1 (en) | Network system and network relay apparatus | |
CN112422307B (zh) | Evpn和vpls共存双活的方法、设备及系统 | |
Muthumanikandan et al. | Link failure recovery using shortest path fast rerouting technique in SDN | |
JP2017506462A (ja) | 分離した制御デバイスおよび転送デバイスを備えるネットワークでの制御デバイス検出 | |
US8295181B2 (en) | Transfer of network traffic for multi-homed devices | |
KR102050910B1 (ko) | 연결 실패 시에 홈 네트워크에 대한 재라우팅을 인에이블시키는 방법 및 시스템 | |
WO2011079695A1 (zh) | 一种网络流量切换控制方法、装置及系统 | |
CN101562576B (zh) | 一种路由发布方法和设备 | |
WO2022253087A1 (zh) | 一种数据传输方法、节点、网络管理器及系统 | |
JP5105327B2 (ja) | オーバレイノード、該オーバレイノードを備えたオーバレイネットワークおよびオーバレイルーティング方法とそのためのプログラム | |
JP5438624B2 (ja) | 通信システム、制御サーバ、フロー制御方法およびそのプログラム | |
JP2013046090A (ja) | 通信装置および通信システム | |
CN117061357A (zh) | 一种基于虚拟专用网络的网络拓扑管理方法和系统 | |
Ramjee et al. | Separating control software from routers | |
JP2015164293A (ja) | ネットワーク接続装置及びネットワーク接続方法 | |
WO2007066442A1 (ja) | 故障救済方法およびパケット通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100601 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100602 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110620 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110620 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110623 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110620 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110929 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111115 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120113 |
|
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: 20120911 |
|
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: 20120924 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151012 Year of fee payment: 3 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |