JP2010068316A - パス算出装置及びコンピュータプログラム - Google Patents
パス算出装置及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2010068316A JP2010068316A JP2008233412A JP2008233412A JP2010068316A JP 2010068316 A JP2010068316 A JP 2010068316A JP 2008233412 A JP2008233412 A JP 2008233412A JP 2008233412 A JP2008233412 A JP 2008233412A JP 2010068316 A JP2010068316 A JP 2010068316A
- Authority
- JP
- Japan
- Prior art keywords
- path
- prefix
- communication
- unit
- route information
- 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
【解決手段】複数のASが結合して構成される通信ネットワークシステムにおける通信経路を算出するパス算出装置において、自装置が属する自AS及び自ASと連携している連携先ASについての各ネットワークプレフィックス及び該ネットワークプレフィックスに係るASパスを記憶するASパス・プレフィックス記憶部6と、ASパス・プレフィックス記憶部6に記憶されるASパスの中から、自ASと連携先AS間の通信経路として、重なりが最も少ないASパスを算出するASパス算出部10とを備える。
【選択図】図1
Description
Wen Xu and Jennifer Rexford,"MIRO:Multi-path Interdomain ROuting",SIGCOMM’06
これにより、前述のパス算出装置がコンピュータを利用して実現できるようになる。
図1は、本発明の一実施形態に係るパス算出装置1の構成を示すブロック図である。図1において、パス算出装置1は、回線インタフェース部2とルータ間通信部3と経路情報記憶部4とASパス・プレフィックス取得部5とASパス・プレフィックス記憶部6と経路情報通知部7とパス算出装置間通信部8とASパス・プレフィックス交換部9とASパス算出部10を備える。
ある2つのASパスにおいて、自ASのAS番号と起点のAS番号を除外した残りのAS番号の中に同じAS番号が含まれている場合に、その2つのASパスはASの重なりがあると定義する。なお、BGP対応のルータ20から受信した経路情報に含まれるASパスには、自ASのAS番号は含まれていないが、本実施形態ではASパス・プレフィックス記憶部6に格納されるASパスに対し、自ASのAS番号を終点の位置に追加している。例えば、図6の例で、AS100からAS200に至るASパス「100 700 200」とAS100からAS300に至る2つのASパス「100 600 900 300」では、AS100とAS200,AS300を除外した残りのAS番号の中に、同じAS番号が含まれていない。従って、その2つのASパス「100 700 200」,「100 600 900 300」には、ASの重なりがない。他方、AS100からAS200に至るASパス「100 700 200」とAS100からAS300に至るASパス「100 700 900 300」では、AS100とAS200,AS300を除外した残りのAS番号の中に、同じAS番号「700」が含まれている。従って、その2つのASパス「100 700 200」,「100 700 900 300」には、ASの重なりがある。
ある2つのASパスにおいて、連続する2つのAS番号の組が共通している場合に、その2つのASパスはリンクの重なりがあると定義する。例えば、図6の例で、AS100からAS200に至るASパス「100 700 200」とAS100からAS300に至る2つのASパス「100 600 900 300」では、連続する2つのAS番号の組が1つも共通していない。従って、その2つのASパス「100 700 200」,「100 600 900 300」には、リンクの重なりがない。他方、AS100からAS200に至るASパス「100 700 200」とAS100からAS300に至るASパス「100 700 900 300」では、連続する2つのAS番号の組「100 700」が共通している。従って、その2つのASパス「100 700 200」,「100 700 900 300」には、リンクの重なりがある。
説明の便宜上、調査対象ASパスを5つのAS(AS番号がa1,a2,a3,a4,a5)から成るASパス「a1 a2 a3 a4 a5」とする。また、比較対象ASパスを4つのAS(AS番号がb1,b2,b3,b4)から成るASパス「b1 b2 b3 b4」とする。
また、上記周辺機器については、パス算出装置1に直接接続するものであってもよく、あるいは通信回線を介して接続するようにしてもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、フラッシュメモリ等の書き込み可能な不揮発性メモリ、DVD(Digital Versatile Disk)等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク(通信網)や電話回線等の通信回線(通信線)のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。
例えば、BGP対応のルータ20が経路情報からASパスとプレフィックスの組を取得してパス算出装置1に送信するようにしてよい。この場合、パス算出装置1には経路情報記憶部4及びASパス・プレフィックス取得部5が不要となる。
Claims (6)
- 複数のASが結合して構成される通信ネットワークシステムにおける通信経路を算出するパス算出装置において、
自装置が属する自AS及び自ASと連携している連携先ASについての各ネットワークプレフィックス及び該ネットワークプレフィックスに係るASパスを記憶するASパス・プレフィックス記憶部と、
前記ASパス・プレフィックス記憶部に記憶されるASパスの中から、自ASと連携先AS間の通信経路として、重なりが最も少ないASパスを算出するASパス算出部と、
を備えたことを特徴とするパス算出装置。 - 自ASではもともと知り得なかったASパスを示すフラグを設けたことを特徴とする請求項1に記載のパス算出装置。
- 自ASのルータと通信回線を介して通信するルータ間通信部と、
前記ASパス算出部により算出されたASパス及び該当するネットワークプレフィックスを前記フラグとともに自ASのルータへ通知する経路情報通知部と、
を備えたことを特徴とする請求項2に記載のパス算出装置。 - 連携先ASに属するパス算出装置と通信回線を介して通信するパス算出装置間通信部と、
連携先ASに属するパス算出装置との間で、ネットワークプレフィックス及び該ネットワークプレフィックスに係るASパスを交換するASパス・プレフィックス交換部と、
を備えたことを特徴とする請求項1に記載のパス算出装置。 - 自ASのBGPルータと通信回線を介して通信するルータ間通信部と、
前記BGPルータから受信した経路情報を記憶する経路情報記憶部と、
前記経路情報記憶部に記憶される経路情報から、連携先ASのネットワークプレフィックス及び該ネットワークプレフィックスに係るASパスを取得するASパス・プレフィックス取得部と、
を備えたことを特徴とする請求項1に記載のパス算出装置。 - 複数のASが結合して構成される通信ネットワークシステムにおける通信経路を算出するためのコンピュータプログラムであって、
自装置が属する自AS及び自ASと連携している連携先ASについての各ネットワークプレフィックス及び該ネットワークプレフィックスに係るASパスを記憶するASパス・プレフィックス記憶部に記憶されるASパスの中から、自ASと連携先AS間の通信経路として、重なりが最も少ないASパスを算出する機能をコンピュータに実現させるためのコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008233412A JP5007460B2 (ja) | 2008-09-11 | 2008-09-11 | パス算出装置及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008233412A JP5007460B2 (ja) | 2008-09-11 | 2008-09-11 | パス算出装置及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010068316A true JP2010068316A (ja) | 2010-03-25 |
JP5007460B2 JP5007460B2 (ja) | 2012-08-22 |
Family
ID=42193489
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008233412A Expired - Fee Related JP5007460B2 (ja) | 2008-09-11 | 2008-09-11 | パス算出装置及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5007460B2 (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006060337A (ja) * | 2004-08-18 | 2006-03-02 | Nec Corp | ネットワーク、通信装置及びそれらに用いる経路探索方法 |
-
2008
- 2008-09-11 JP JP2008233412A patent/JP5007460B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006060337A (ja) * | 2004-08-18 | 2006-03-02 | Nec Corp | ネットワーク、通信装置及びそれらに用いる経路探索方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5007460B2 (ja) | 2012-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11716202B2 (en) | Techniques for secure blockchain routing | |
CN105024844B (zh) | 一种计算跨域路由的方法、服务器以及系统 | |
TWI234970B (en) | Method and system for route selection and method for route reconstruction | |
JP5391777B2 (ja) | 経路選択方法及び経路選択システム並びにそれに用いるルータ | |
JP3742058B2 (ja) | 多数の利用可能なインターネットルートプロバイダを介したルーティングを最適化するための方法及びシステム | |
US8085688B2 (en) | Methods and systems for determining a network data path | |
JP2015159486A (ja) | 中継ノード及び経路制御方法 | |
JP4820781B2 (ja) | 経路管理装置及びコンピュータプログラム | |
CN110140331A (zh) | 路径计算方法和装置 | |
CN102484611A (zh) | 链路状态标识符冲突处理 | |
US7848240B2 (en) | Method and apparatus for forwarding data in a data communications network | |
WO2013091523A1 (zh) | 一种路由备份方法及装置 | |
JP5007460B2 (ja) | パス算出装置及びコンピュータプログラム | |
JP2019145877A (ja) | 経路情報転送装置、経路情報転送方法および経路情報転送プログラム | |
JP5135275B2 (ja) | 経路障害箇所推定装置及びコンピュータプログラム | |
JP4365869B2 (ja) | 経路情報変更方法、経路情報変更装置および経路情報変更プログラム | |
JP2010199800A (ja) | 経路情報管理方法およびその管理システム | |
JP2009225056A (ja) | 経路制御装置、経路制御方法及びコンピュータプログラム | |
JP2011077618A (ja) | マルチキャスト木監視装置、マルチキャスト木監視方法およびコンピュータプログラム | |
Pelsser et al. | Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time | |
JP4906764B2 (ja) | 経路ループ検出装置、経路ループ検出方法及びコンピュータプログラム | |
JP4413739B2 (ja) | ネットワークシステム、並びにそのネットワークシステムにおける方法及び装置 | |
JP3977786B2 (ja) | マルチキャストネットワーク、マルチキャスト転送経路計算方法、マルチキャスト転送経路計算プログラムおよびそのプログラムを記録した記録媒体 | |
WO2022054217A1 (ja) | 経路計算装置、経路計算方法、および、経路計算プログラム | |
JP4365868B2 (ja) | 経路情報生成広告方法、経路情報生成広告装置および経路情報生成広告プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110204 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110204 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20110204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120124 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120307 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20120308 |
|
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: 20120410 |
|
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: 20120508 |
|
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: 20150608 Year of fee payment: 3 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
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 |