JP3846726B2 - インターネットフルルート差分分析方法 - Google Patents
インターネットフルルート差分分析方法 Download PDFInfo
- Publication number
- JP3846726B2 JP3846726B2 JP2003302968A JP2003302968A JP3846726B2 JP 3846726 B2 JP3846726 B2 JP 3846726B2 JP 2003302968 A JP2003302968 A JP 2003302968A JP 2003302968 A JP2003302968 A JP 2003302968A JP 3846726 B2 JP3846726 B2 JP 3846726B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- isp
- internet
- full
- full 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.)
- Expired - Lifetime
Links
- 238000004458 analytical method Methods 0.000 title claims description 25
- 101000961042 Pseudopleuronectes americanus Ice-structuring protein A Proteins 0.000 description 16
- 101000961041 Pseudopleuronectes americanus Ice-structuring protein B Proteins 0.000 description 12
- 238000000034 method Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 2
- RJKFOVLPORLFTN-LEKSSAKUSA-N Progesterone Chemical compound C1CC2=CC(=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H](C(=O)C)[C@@]1(C)CC2 RJKFOVLPORLFTN-LEKSSAKUSA-N 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
また、例えば、非特許文献2などには、ある地点(AS)のフルルートの分析に取り組んでいる例が示されている。
図中、(a)は、ISP−Aに設置されているBGPルータからのフルルート出力の抜粋である。また、(b)は、ISP−Bに設置されているBGPルータからのフルルート出力の抜粋である。
f(a,b,c,d,e)=a<<32+b<<24+c<<24+d<<8□e
で昇順にソートされて出力される。これは、包含関係のチェックを行うためには、全経路の中からサーチを行う必要はなく、各フルルートの先頭から順次、経路を取り出してチェックを行えばよいことを意味する。
上述の実施例によれば、自ISPでは到達性のない経路を把握できるようになり、必要に応じてオペレータはフィルタ変更や新たなトランジットの購入などの対応をとりやすくなるという効果が得られる。
2 ISP−B内のAgent
11〜30 処理ステップ
Claims (3)
- 複数のASにそれぞれ設置されているBGPルータから出力される複数のインターネットフルルート出力を、到達性に基づいて差分分析し、該到達性は、二つのインターネットフルルートの先頭から順次読み込んだ各経路の差分を、それらの間の包含関係を考慮して判定することを特徴とするインターネットフルルート差分分析方法。
- 請求項1に記載のインターネットフルルート差分分析方法をコンピュータ制御により実行するためのプログラム。
- 請求項2に記載のプログラムを記録したコンピュータにより読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003302968A JP3846726B2 (ja) | 2003-08-27 | 2003-08-27 | インターネットフルルート差分分析方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003302968A JP3846726B2 (ja) | 2003-08-27 | 2003-08-27 | インターネットフルルート差分分析方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005073128A JP2005073128A (ja) | 2005-03-17 |
JP3846726B2 true JP3846726B2 (ja) | 2006-11-15 |
Family
ID=34407096
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003302968A Expired - Lifetime JP3846726B2 (ja) | 2003-08-27 | 2003-08-27 | インターネットフルルート差分分析方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3846726B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101001245B (zh) | 2006-01-10 | 2010-04-14 | 华为技术有限公司 | 一种边界网关协议中更新信息的验证方法 |
-
2003
- 2003-08-27 JP JP2003302968A patent/JP3846726B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2005073128A (ja) | 2005-03-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sherwood et al. | Touring the Internet in a TCP sidecar | |
Haddadi et al. | Network topologies: inference, modeling, and generation | |
CN105024844B (zh) | 一种计算跨域路由的方法、服务器以及*** | |
US20080037423A1 (en) | Mapping Off-Network Traffic to an Administered Network | |
JP2008519493A (ja) | データネットワークにおける往復遅延の遠隔推定 | |
CN105830403A (zh) | 高性能lfa路径算法 | |
US20100306360A1 (en) | Network management discovery tool | |
CN101180839A (zh) | 基于网络的虚拟专用网的服务级别诊断测试点的自调整库 | |
JP2011146920A (ja) | トポロジーツリー作成装置、プログラム、及び方法 | |
Kristensen et al. | Applications of coloured Petri nets for functional validation of protocol designs | |
US8014319B2 (en) | Path management device and program storing medium | |
US8483054B2 (en) | Communication path estimation method, non-transitory computer-readable recording medium, and monitoring apparatus | |
White et al. | Practical Bgp | |
Mayr et al. | Crafting optimal and resilient iBGP-IP/MPLS overlays for transit backbone networks | |
Jain et al. | Troubleshooting BGP: A practical guide to understanding and troubleshooting BGP | |
JP3846726B2 (ja) | インターネットフルルート差分分析方法 | |
Fanou et al. | Unintended consequences: Effects of submarine cable deployment on Internet routing | |
TWI489825B (zh) | 路由設備及其網路封包處理方法 | |
JP4437976B2 (ja) | オーバーレイネットワーク通信経路計算システムと方法およびプログラム | |
JP5135275B2 (ja) | 経路障害箇所推定装置及びコンピュータプログラム | |
Nakamura et al. | A first measurement with bgp egress peer engineering | |
JP4759007B2 (ja) | Bgpシミュレーション方法、bgpシミュレーションプログラムおよびシミュレーション装置 | |
CN106254252A (zh) | 一种Flow spec路由的下发方法和装置 | |
JP2010114657A (ja) | 通信経路検出方法、通信経路検出プログラム、および通信経路検出装置 | |
Xu et al. | Test coverage metrics for the network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060602 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060711 |
|
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: 20060804 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060817 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3846726 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: 20090901 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100901 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100901 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110901 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120901 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130901 Year of fee payment: 7 |
|
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 |
|
EXPY | Cancellation because of completion of term |