JP5379676B2 - シミュレーション装置およびシミュレーション方法 - Google Patents
シミュレーション装置およびシミュレーション方法 Download PDFInfo
- Publication number
- JP5379676B2 JP5379676B2 JP2009299163A JP2009299163A JP5379676B2 JP 5379676 B2 JP5379676 B2 JP 5379676B2 JP 2009299163 A JP2009299163 A JP 2009299163A JP 2009299163 A JP2009299163 A JP 2009299163A JP 5379676 B2 JP5379676 B2 JP 5379676B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- router
- route information
- optimum
- 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
次に、図3を用いてシミュレーション装置の構成を説明する。シミュレーション装置10は、シミュレーション対象のIPネットワークのネットワーク構成情報131をもとに、IPネットワーク内の各ルータ4で選択されるベストパスをシミュレーションする。このシミュレーション装置10は、入力部11、処理部12、記憶部13および出力部14を備える。入力部11は、ネットワーク構成情報131、宛先プレフィックス情報132等の入力を受け付ける。処理部12は、AS内の各ルータ4の選択するベストパスをシミュレーションする。記憶部13は、処理部12がベストパスをシミュレーションするときに参照する各種情報を記憶する。出力部14は、処理部12によりシミュレーションされたベストパスを示すベストパス情報を出力する。
次に、図4を用いて、図3のシミュレーション装置10の処理手順を説明する。まず、シミュレーション装置10の情報受信処理部120は、入力部11経由で、ネットワーク構成情報131および宛先プレフィックス情報132の入力を受け付ける(S1)。そして、入力された各情報は、記憶部13の所定領域に記憶する。その後、ネットワーク情報作成部121は、ネットワーク構成情報131をもとに、ネットワークをASごとに分割し、ASレベルネットワーク(ASレベルネットワーク情報135)と、AS内ネットワーク(AS内ネットワーク情報136)とを作成する(S2)。
(1) ASレベルネットワーク情報135から、各境界ルータの最適経路を広告するeBGPピアを特定する。ここで、経路情報を広告するASを広告元AS、受信するASを受信側ASとする。
(2) 広告対象の経路情報に設定されているBGP属性値を変更する。ここでの変更は、BGPプロトコル仕様に沿って、広告元のASのAS番号をAS_PATHを追加、Local−Preference等のAS間で受け渡しされない属性値を削除する。また、AS外経路広告部1232は、AS内ネットワーク情報136を参照して、この経路情報が受け渡しされるeBGPピアにBGPフィルタが設定されていれば、設定内容に従ってBGP属性値を変更する。
(3) AS外経路広告部1232は、eBGPピアの対向ルータ(広告先ルータ)に関する経路情報リスト133に、この変更された経路情報を追加する。そして、この広告先ルータの属するASでのAS内の高速シミュレーションを実施する(S31へ戻る)。
10 シミュレーション装置
11 入力部
12 処理部
13 記憶部
14 出力部
120 情報受信処理部
121 ネットワーク情報作成部
122 AS内ベストパス選択部
123 AS外経路広告処理部
124 ベストパス情報作成部
131 ネットワーク構成情報
132 宛先プレフィックス情報
133 経路情報リスト
134 BGPベストパス選択プロセス情報
135 ASレベルネットワーク情報
136 AS内ネットワーク情報
1221 ベストパス計算部
1222 経路情報選択部
1223 シミュレーション部
1231 AS外広告経路判定部
1232 AS外経路広告部
Claims (3)
- BGP(Border Gateway Protocol)により経路情報を交換するルータを備える複数のAS(Autonomous System)により構成されるネットワークにおいて、前記ルータが選択する最適経路を計算するシミュレーション装置であって、
(1)前記ASそれぞれに属するルータの識別情報、前記ルータ間の接続情報および前記ルータ間を接続するリンクのコストを示したネットワーク構成情報、(2)シミュレーション対象のネットワークに広告する宛先プレフィックスと、その宛先プレフィックスの経路情報を広告するルータの識別情報とを示した宛先プレフィックス情報、並びに、(3)前記ASの前記ルータごとの経路情報リストを記憶する記憶部と、
前記ネットワーク構成情報および前記宛先プレフィックス情報を入力部経由で受信し、前記記憶部に記憶する情報受信処理部と、
前記記憶部に記憶されたネットワーク構成情報を参照して、前記ネットワークを構成するAS間の接続情報および前記AS間を接続するeBGP(external BGP)ピアの両端となる境界ルータの識別情報とを示したASレベルネットワーク情報と、前記ASごとに、前記ASに属するルータの接続情報および前記ルータ間を接続するリンクのリンクコストを示したAS内ネットワーク情報とを作成し、前記記憶部に記憶するネットワーク情報作成部と、
前記AS内ネットワーク情報を参照して、前記ASごとに、当該ASの前記ルータそれぞれが受信する前記経路情報を示した経路情報リストを作成し、この経路情報リストの中から、前記ルータそれぞれの前記宛先プレフィックスごとの最適経路を選択する最適経路選択処理を行うAS内最適経路選択部と、
前記AS内の境界ルータのうち、前記最適経路選択処理により選択した最適経路が、前記記憶部に記憶された更新前の前記経路情報リストにおける当該境界ルータの最適経路と異なる境界ルータがあるか否かを判定するAS外経路広告判定処理を行うAS外広告経路判定部と、
前記AS外経路広告判定処理の結果、前記最適経路選択処理により選択した最適経路が、前記記憶部に記憶された更新前の前記経路情報リストにおける当該境界ルータの最適経路と異なる境界ルータがあると判定されたとき、当該境界ルータである広告元ルータとeBGPピアにより接続される広告先ルータの経路情報リストにおいて、前記広告元ルータの前記最適経路選択処理により選択した最適経路の経路情報に広告元ASをAS_PATHに追加し、Local Preferenceを削除することで、前記記憶部に記憶された前記経路情報リストを更新するAS外経路広告処理を行うAS外経路広告部と、
前記AS外経路広告判定処理の結果、前記最適経路選択処理により選択した最適経路が、前記記憶部に記憶された更新前の前記経路情報リストにおける当該境界ルータの最適経路と異なる境界ルータがないと判定されたとき、前記記憶部に記憶された前記経路情報リストを参照して、前記ルータそれぞれの前記宛先プレフィックスごとに、その宛先プレフィックスへの最適経路を示した最適経路情報を作成し、この作成した最適経路情報を出力部経由で出力する最適経路情報作成部とを備え、
前記AS内最適経路選択部は、
前記経路情報リストに示される経路情報のうち、同じ宛先プレフィックスに関する経路情報が複数あるとき、その経路情報それぞれに付加されるBGP属性値のうち、Local Preference、AS_PATH長、ORIGINおよびMEDについて、(1)Local Preference、(2)AS_PATH長、(3)ORIGIN、(4)MEDの順に値を比較し、その結果、最も優先度の高い経路情報の経路を、当該ルータにおける前記宛先プレフィックスへの最適経路として選択する最適経路計算処理を実行する最適経路計算部と、
前記最適経路計算部において、前記複数の経路情報それぞれのLocal Preference、AS_PATH長、ORIGINおよびMEDの値がすべて同じであるとき、前記ネットワーク構成情報を参照して、前記経路情報それぞれのNEXT_HOP属性値に示されるルータへのIGPコストの合計値を計算し、前記経路情報の中から、この計算したIGPコストの合計値が最も小さくなるNEXT_HOP属性値を持つ経路情報を前記最適経路として選択する経路情報選択処理を実行する経路情報選択部とを備え、
前記AS内最適経路選択部は、前記AS外経路広告部による前記AS外経路広告処理が行われた場合に、前記更新された前記経路情報リストに基づき、前記広告先ルータの属する他のASの前記最適経路選択処理を実行し、前記AS外広告経路判定部により、前記AS外経路広告判定処理の結果、当該最適経路選択処理により選択した最適経路が、前記記憶部に記憶された前記更新された経路情報リストにおける当該境界ルータの最適経路と異なる境界ルータがないと判定されるまで、前記広告先ルータの属する他のASの前記最適経路選択処理を繰り返すことを特徴とするシミュレーション装置。 - 前記ネットワーク構成情報は、前記eBGPピアごとに、当該eBGPピアに設定されたBGPフィルタの情報をさらに含み、
前記AS外経路広告部は、前記BGPフィルタの情報に従い、前記経路情報リストにおける前記広告先ルータの経路情報を更新することを特徴とする請求項1に記載のシミュレーション装置。 - BGP(Border Gateway Protocol)により経路情報を交換するルータを備える複数のAS(Autonomous System)により構成されるネットワークにおいて、前記ルータが選択する最適経路を計算するシミュレーション装置が、
(1)前記ASそれぞれに属するルータの識別情報、前記ルータ間の接続情報および前記ルータ間を接続するリンクのコストを示したネットワーク構成情報、(2)シミュレーション対象のネットワークに広告する宛先プレフィックスと、その宛先プレフィックスの経路情報を広告するルータの識別情報とを示した宛先プレフィックス情報、並びに、(3)前記ASの前記ルータごとの経路情報リストを記憶する記憶部を備えており、
前記ネットワーク構成情報および前記宛先プレフィックス情報を受信し、前記記憶部に記憶するステップと、
前記記憶部に記憶されたネットワーク構成情報を参照して、前記ネットワークを構成するAS間の接続情報および前記AS間を接続するeBGP(external BGP)ピアの両端となる境界ルータの識別情報とを示したASレベルネットワーク情報と、前記ASごとに、前記ASに属するルータの接続情報および前記ルータ間を接続するリンクのリンクコストを示したAS内ネットワーク情報とを作成し、記憶部に記憶するステップと、
前記AS内ネットワーク情報を参照して、前記ASごとに、当該ASの前記ルータそれぞれが受信する前記経路情報を示した前記経路情報リストを作成し、この経路情報リストの中から、前記ルータそれぞれの宛先プレフィックスごとの最適経路を選択する最適経路選択処理を行うステップと、
前記AS内の境界ルータのうち、前記最適経路選択処理により選択した最適経路が、前記記憶部に記憶された更新前の前記経路情報リストにおける当該境界ルータの最適経路と異なる境界ルータがあるか否かを判定するAS外経路広告判定処理を行うステップと、
前記AS外経路広告判定処理の結果、前記最適経路選択処理により選択した最適経路が、前記記憶部に記憶された更新前の前記経路情報リストにおける当該境界ルータの最適経路と異なる境界ルータがあると判定されたとき、当該境界ルータである広告元ルータとeBGPピアにより接続される広告先ルータの経路情報リストにおいて、前記広告元ルータの前記最適経路選択処理により選択した最適経路の経路情報に広告元ASをAS_PATHに追加し、Local Preferenceを削除することで、前記記憶部に記憶された前記経路情報リストを更新するAS外経路広告処理を行うステップと、
前記AS外経路広告判定処理の結果、前記最適経路選択処理により選択した最適経路が、前記記憶部に記憶された更新前の前記経路情報リストにおける当該境界ルータの最適経路と異なる境界ルータがないと判定されたとき、前記記憶部に記憶された前記経路情報リストを参照して、前記ルータそれぞれの前記宛先プレフィックスごとに、その宛先プレフィックスへの最適経路を示した最適経路情報を作成し、この作成した最適経路情報を出力するステップとを実行し、
前記最適経路選択処理において、
前記経路情報リストに示される経路情報のうち、同じ宛先プレフィックスに関する経路情報が複数あるとき、その経路情報それぞれに付加されるBGP属性値のうち、Local Preference、AS_PATH長、ORIGINおよびMEDについて、(1)Local Preference、(2)AS_PATH長、(3)ORIGIN、(4)MEDの順に値を比較し、その結果、最も優先度の高い経路情報の経路を、当該ルータにおける前記宛先プレフィックスへの最適経路として選択する最適経路計算処理を実行するステップと、
前記最適経路計算処理において、前記複数の経路情報それぞれのLocal Preference、AS_PATH長、ORIGINおよびMEDの値がすべて同じであるとき、前記ネットワーク構成情報を参照して、前記経路情報それぞれのNEXT_HOP属性値に示されるルータへのIGPコストの合計値を計算し、前記経路情報の中から、この計算したIGPコストの合計値が最も小さくなるNEXT_HOP属性値を持つ経路情報を前記最適経路として選択するステップとを実行し、
前記シミュレーション装置が、
前記AS外経路広告処理が行われた場合に、前記更新された前記経路情報リストに基づき、前記広告先ルータの属する他のASの前記最適経路選択処理を実行し、前記AS外経路広告判定処理の結果、当該最適経路選択処理により選択した最適経路が、前記記憶部に記憶された前記更新された経路情報リストにおける当該境界ルータの最適経路と異なる境界ルータがないと判定されるまで、前記広告先ルータの属する他のASの前記最適経路選択処理を繰り返すステップを実行することを特徴とするシミュレーション方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009299163A JP5379676B2 (ja) | 2009-12-29 | 2009-12-29 | シミュレーション装置およびシミュレーション方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009299163A JP5379676B2 (ja) | 2009-12-29 | 2009-12-29 | シミュレーション装置およびシミュレーション方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011139387A JP2011139387A (ja) | 2011-07-14 |
JP5379676B2 true JP5379676B2 (ja) | 2013-12-25 |
Family
ID=44350338
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009299163A Expired - Fee Related JP5379676B2 (ja) | 2009-12-29 | 2009-12-29 | シミュレーション装置およびシミュレーション方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5379676B2 (ja) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4759007B2 (ja) * | 2008-02-21 | 2011-08-31 | 日本電信電話株式会社 | Bgpシミュレーション方法、bgpシミュレーションプログラムおよびシミュレーション装置 |
JP5108845B2 (ja) * | 2009-08-25 | 2012-12-26 | 日本電信電話株式会社 | シミュレーション装置、bgpシミュレーション方法およびそのプログラム |
-
2009
- 2009-12-29 JP JP2009299163A patent/JP5379676B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011139387A (ja) | 2011-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chowdhury et al. | Polyvine: policy-based virtual network embedding across multiple domains | |
US8325720B2 (en) | System and method for simulating IP network routing | |
US7286479B2 (en) | Routing for a communications network | |
KR20140043778A (ko) | 인터 as 경로를 통한 라우팅을 지원하기 위한 방법 및 노드 | |
CN108768856A (zh) | 一种路由处理方法和装置 | |
CN103888359B (zh) | 路由计算方法及网络设备 | |
JP2015159486A (ja) | 中継ノード及び経路制御方法 | |
CN105814944B (zh) | 基于显式信令的拓扑发现 | |
CN106385364A (zh) | 一种路由更新方法及装置 | |
Mayr et al. | Crafting optimal and resilient iBGP-IP/MPLS overlays for transit backbone networks | |
Chen et al. | Software-defined inter-domain routing revisited | |
US20190394115A1 (en) | Area abstraction extensions to routing protocols | |
JP4759007B2 (ja) | Bgpシミュレーション方法、bgpシミュレーションプログラムおよびシミュレーション装置 | |
Feamster et al. | Network-wide BGP route prediction for traffic engineering | |
Buob et al. | Checking for optimal egress points in iBGP routing | |
JP5379676B2 (ja) | シミュレーション装置およびシミュレーション方法 | |
JP5108845B2 (ja) | シミュレーション装置、bgpシミュレーション方法およびそのプログラム | |
Flavel et al. | BGP route prediction within ISPs | |
Berkowitz et al. | Terminology for benchmarking bgp device convergence in the control plane | |
Absar et al. | Performance measurement of open shortest path first (OSPF) protocol in IP networks | |
US7974285B2 (en) | Method and apparatus for identifying an egress point to a network location | |
Feamster | Proactive techniques for correct and predictable internet routing | |
CN104065578B (zh) | 一种基于ason光网络的ip路由处理方法和装置 | |
Solla et al. | Route reflection topology planning in service provider networks | |
US20190007277A1 (en) | Large network simulator for device characterization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110822 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120215 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130108 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130306 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130201 |
|
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: 20130924 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130927 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5379676 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |