JP5108845B2 - シミュレーション装置、bgpシミュレーション方法およびそのプログラム - Google Patents
シミュレーション装置、bgpシミュレーション方法およびそのプログラム Download PDFInfo
- Publication number
- JP5108845B2 JP5108845B2 JP2009194640A JP2009194640A JP5108845B2 JP 5108845 B2 JP5108845 B2 JP 5108845B2 JP 2009194640 A JP2009194640 A JP 2009194640A JP 2009194640 A JP2009194640 A JP 2009194640A JP 5108845 B2 JP5108845 B2 JP 5108845B2
- Authority
- JP
- Japan
- Prior art keywords
- route information
- route
- router
- information
- bgp
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
次に、図3を用いてシミュレーション装置の構成を説明する。シミュレーション装置10は、シミュレーション対象のAS1のトポロジ情報と、このAS1内に広告される経路情報(前記したP1,P2等)とに基づき、このAS1内の各ルータ2の選択するベストパスをシミュレーションする。このシミュレーション装置10は、入力部11、処理部12、記憶部13および出力部14を備える。入力部11は、トポロジ情報、経路情報等の入力を受け付ける。処理部12は、入力されたトポロジ情報と経路情報に基づき、AS1内の各ルータ2の選択するベストパスをシミュレーションする。記憶部13は、処理部12がベストパスをシミュレーションするときに参照する各種情報を記憶する。出力部14は、処理部12によりシミュレーションされたベストパスを示すベストパス情報を出力する。
2(2A〜2F) ルータ(ネットワーク装置)
10 シミュレーション装置
11 入力部
12 処理部
13 記憶部
14 出力部
121 情報受信処理部
122 ベストパス(最適経路)選択部
123 ベストパス(最適経路)情報作成部
131 トポロジ情報
132 経路情報
133 経路情報リスト
134 BGPベストパス選択プロセス情報
1221 ベストパス(最適経路)計算部
1222 経路情報選択部
1223 シミュレーション部
Claims (4)
- BGP(Border Gateway Protocol)により経路情報を交換するルータを備えるAS(Autonomous System)内において、前記ルータが選択する最適経路を計算するシミュレーション装置であって、
前記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属性値を持つ経路情報を選択する経路情報選択部とを備え、
前記経路情報選択部は、
前記経路情報それぞれのNEXT_HOP属性値に示されるルータへのIGPコストの合計値を計算する場合において、自らのルータが広告元となっている経路情報について、前記IGPコストの合計値を計算するとき、その値を0とすることを特徴とするシミュレーション装置。 - 前記最適経路選択部は、
前記最適経路計算部において、同じ宛先アドレスに関する経路情報のLocal Preference、AS_PATH長、ORIGINおよびMEDがすべて同じであり、かつ、前記経路情報それぞれのNEXT_HOP属性値に示されるルータへのIGPコストの合計値も同じであると判断された場合、前記トポロジ情報を参照して、前記経路情報ごとに、当該経路情報が広告される前記AS内のルータをトレースすることで、前記ルータそれぞれが選択する最適経路をシミュレーションするシミュレーション部を備えることを特徴とする請求項1に記載のシミュレーション装置。 - BGP(Border Gateway Protocol)により経路情報を交換するルータを備えるAS(Autonomous System)内において、前記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属性値を持つ経路情報を選択するステップと、
前記ルータそれぞれの宛先アドレスごとに、その宛先アドレスへの最適経路を示した最適経路情報を作成し、この作成した最適経路情報を出力部経由で出力するステップとを実行し、
前記経路情報それぞれのNEXT_HOP属性値に示されるルータへのIGPコストの合計値を計算する場合において、自らのルータが広告元となっている経路情報について、前記IGPコストの合計値を計算するとき、その値を0とすることを特徴とするBGPシミュレーション方法。 - 請求項3のBGPシミュレーション方法を、コンピュータである前記シミュレーション装置に実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009194640A JP5108845B2 (ja) | 2009-08-25 | 2009-08-25 | シミュレーション装置、bgpシミュレーション方法およびそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009194640A JP5108845B2 (ja) | 2009-08-25 | 2009-08-25 | シミュレーション装置、bgpシミュレーション方法およびそのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011049684A JP2011049684A (ja) | 2011-03-10 |
JP5108845B2 true JP5108845B2 (ja) | 2012-12-26 |
Family
ID=43835606
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009194640A Active JP5108845B2 (ja) | 2009-08-25 | 2009-08-25 | シミュレーション装置、bgpシミュレーション方法およびそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5108845B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104518899A (zh) * | 2013-09-30 | 2015-04-15 | 中国电信股份有限公司 | 网络路由流量仿真方法和装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5379676B2 (ja) * | 2009-12-29 | 2013-12-25 | 日本電信電話株式会社 | シミュレーション装置およびシミュレーション方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4391960B2 (ja) * | 2005-03-25 | 2009-12-24 | 日本電信電話株式会社 | リソース管理装置、システムおよび方法 |
JP4759007B2 (ja) * | 2008-02-21 | 2011-08-31 | 日本電信電話株式会社 | Bgpシミュレーション方法、bgpシミュレーションプログラムおよびシミュレーション装置 |
-
2009
- 2009-08-25 JP JP2009194640A patent/JP5108845B2/ja active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104518899A (zh) * | 2013-09-30 | 2015-04-15 | 中国电信股份有限公司 | 网络路由流量仿真方法和装置 |
CN104518899B (zh) * | 2013-09-30 | 2018-06-26 | 中国电信股份有限公司 | 网络路由流量仿真方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2011049684A (ja) | 2011-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3643022B1 (en) | A method for establishing segment routing for ipv6 tunnel | |
EP3238387B1 (en) | Path computation in a segment routing network | |
US8325720B2 (en) | System and method for simulating IP network routing | |
US9369347B2 (en) | Service to node resolution | |
US8064443B2 (en) | Scalable routing policy construction using dynamic redefinition of routing preference value | |
CN103841022B (zh) | 用于建立隧道的方法及装置 | |
CN107409092A (zh) | 针对最优路由反射的优化边界网关协议最佳路径选择 | |
JP6085263B2 (ja) | 中継ノード及び経路制御方法 | |
EP3043519A1 (en) | Method, controller, forwarding device, and network system for forwarding packets | |
CN105830500B (zh) | 用于分组网络的方法和装置 | |
CN112491707B (zh) | 一种转发路径的确定方法及装置 | |
US9674072B1 (en) | Route topology discovery in data networks | |
US7894462B2 (en) | Boundary routers providing redistribution and related backbone networks, computer program products, and methods | |
EP2991288B1 (en) | Method and device for determining next hop and distributing routing information | |
US8750166B2 (en) | Route topology discovery in data networks | |
JP5108845B2 (ja) | シミュレーション装置、bgpシミュレーション方法およびそのプログラム | |
JP4759007B2 (ja) | Bgpシミュレーション方法、bgpシミュレーションプログラムおよびシミュレーション装置 | |
US20190394115A1 (en) | Area abstraction extensions to routing protocols | |
CN103716236A (zh) | 一种基于is-is协议的路由计算方法和设备 | |
CN109039903A (zh) | 路由确定方法、装置及机器可读存储介质 | |
Al-Shawi | CCDE Study Guide | |
JP4934116B2 (ja) | ノード、パケット転送方法およびそのプログラム | |
US11483210B2 (en) | Interdomain path calculation based on an abstract topology | |
Absar et al. | Performance measurement of open shortest path first (OSPF) protocol in IP networks | |
JP5379676B2 (ja) | シミュレーション装置およびシミュレーション方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110801 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20110822 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120720 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120731 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120911 |
|
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: 20121002 |
|
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: 20121005 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5108845 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |