JP2005537729A - データ通信ネットワークの接続性評価を行う方法及びシステム並びに関連の情報技術製品 - Google Patents
データ通信ネットワークの接続性評価を行う方法及びシステム並びに関連の情報技術製品 Download PDFInfo
- Publication number
- JP2005537729A JP2005537729A JP2004532161A JP2004532161A JP2005537729A JP 2005537729 A JP2005537729 A JP 2005537729A JP 2004532161 A JP2004532161 A JP 2004532161A JP 2004532161 A JP2004532161 A JP 2004532161A JP 2005537729 A JP2005537729 A JP 2005537729A
- Authority
- JP
- Japan
- Prior art keywords
- provider
- connectivity
- traffic
- isp
- interest
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
Abstract
Description
Y.Rekhter及びT.Liによる文献「A Border Gateway Protocol 4 (BGP−4)」,RFC 1771,T.J.Watson Research Center,Cisco,1995年3月 Lixin Gaoによる文献「On inferring autonomous system relationships in the Internet」,GLOBECOM 2000−IEEE Global Telecommunications Conference,no.1,2000年11月、387−396頁
以下、非限定的な例として添付図面に関し本発明を説明する。
- 図1は、本発明の可能な用途の状況を一般的に示す。
- 図2は、本発明によるシステムの一般的なアーキテクチャーを説明する機能ブロック図である。
- 図3〜6は、本発明によるシステムの動作モードを説明する同一フローチャートで、パスが続いている。
- 図7及び8は、本発明により生成できる接続性値の2つのソートされたリストを例示する。
- 第1部分(現在Adj−RIBs−Inと称される)。この第1部分は、入ってくる更新メッセージから集められた情報を含む。この部分のコンテンツは、BGPプロシージャの決定プロセスに対する入力として利用可能なルーティング経路である。
- 第2部分(Loc−RIBと称される)。この第2部分は、ローカルルーティング情報を含み、これはAdj−RIBs-Inと称されるデータベース部分に含まれるルーティングデータに、ローカル方針を適用することにより選択されたものである。
- 第3部分(Adj−RIBs−Outと称される)。ここでは、情報は広告機能の観点から「ピア(peer)」とみなされる対象に記憶され、これによりBGPプロトコルを介した通信が行われる。
- IP宛先ネットワーク、及び
- このIP宛先ネットワークに到達するために横切られる自律システムを記載するストリング(AS経路という)。
- 関係を確立するために優先度/適合性の分類を中に定める可能性を伴って、1以上の適したISP候補14との同等関係を確立する機会、及び/又は1以上のISPサプライヤー12との関係を確認する機会の評価。よって、これは、その最終結果では、オフラインかつ非リアルタイムアプリケーションとして構成されるアプリケーションである。
- 1組の「ピア」を識別し、それらとの関係を定めて、同等リンクの効率的な使用及びユーザーへの最適なトラヒック伝送を目的として情報フローを再バランス化するために介入を実行する可能性。この場合には、本発明による技術は明らかにオンラインで用いることができる。
- ターゲットとして働く各自律システムASに対して、同じターゲットASから/に向けて考慮されているタプルに含まれるIPSの各々の接続性の代数和、又は
- 所与のターゲットASに向かう/からの全体タプルの接続性としての、タプルを形成するISPの各々の同一ターゲットに向かう/からの最大接続性の割当などの基準の適用、又は
- スクリプトのコードに対する適当で控えめな変更を有する遮断機能。
12 ISP
14 ISP
16 別のプロバイダ
AS 自律システム
C ユーザー
T グループ
Claims (17)
- 1組のユーザー(C)を有する基準プロバイダ(ISP)(10)のために、データ通信ネットワークの接続性評価を行う方法であって、該評価は、関心のある少なくとも1つのプロバイダ(ISP)(12、14)に関して行われ、該方法が、
- 前記基準プロバイダ(10)を介する該基準プロバイダ(10)のユーザー(C)に対してトラヒック起点とトラヒック宛先のうち少なくとも1つを形成できる複数(T)の自律システム(AS)を選択するステップ、
- 前記複数の自律システム(AS)に関して前記トラヒックのルーティングのために前記データ通信ネットワーク上にて利用可能な経路についての情報を含んだBGP型のテーブル(BGP1,...,BGPm)を供給するステップ、
- 関心のある前記少なくとも1つのプロバイダ(12、14)に対して自律システムのそれぞれの番号(AS番号)を含んだ経路を見出すことにより、関心のある前記少なくとも1つのプロバイダ(12、14)に固有のBGP型の経路を前記テーブルから抽出するステップ(104)、
- 各サブ経路に対してホップの関連数を識別することにより、前記複数(T)の自律システム(AS)の各々に対して、前記自律システム(AS)の各々と関心のある前記少なくとも1つのプロバイダ(12、14)との間で方向付けられたサブ経路を抽出するステップ(112)、
- 前記複数(T)の自律システム(AS)の各々に対して、前記基準プロバイダ(10)のユーザー(C)に関して前方トラヒック量(FI)と後方トラヒック量(DI)のうち少なくとも1つを識別するステップ、
- 前記サブ経路の各々に対して、ホップの前記相対数及び前記少なくとも1つのトラヒック量(FI、DI)の関数としてそれぞれの接続性寄与を決定するステップ(112)、
- 複数の自律システム(AS)の各々に対して、前記自律システム(AS)の各々に対して抽出された方向付けされたサブ経路に対して決定された接続性寄与を累積して総接続性値を決定するステップ(118)、及び
- 関心のある前記少なくとも1つのプロバイダ(ISP)(12、14)に関する総接続性値を得るために、前記複数の自律システム(AS)に対して決定された接続性の総計値を累積するステップ、
を含むことを特徴とする前記方法。 - それぞれの前記ステップが、前記データ通信ネットワーク上に存在する複数(ASB)の関心あるプロバイダ(ISP)(12、14)に対して実行される、請求項1に記載の方法。
- 少なくとも1つのソートされたリスト(図6、図7)において前記複数の関心あるプロバイダ(12、14)に対して得られた総接続性値をソートするステップを含むことを特徴とする請求項2に記載の方法。
- - 前記複数(T)の自律システム(AS)の各々に対して、前記基準プロバイダ(10)のユーザー(C)に関する前方トラヒック量(FI)及び後方トラヒック量(DI)の両方を識別するステップ、及び
- 前記サブ経路の各々に対して、ホップの前記関連数及び前方トラヒック(FI)と後方トラヒック(DI)の両方の前記量の関数として接続性のそれぞれの寄与を決定するステップ(112)
を含むことを特徴とする請求項1〜3のいずれか一項に記載の方法。 - 前記少なくとも1つの関心あるプロバイダ(ISP)(12、14)に対して、前方トラヒック(図7)及び後方トラヒック(図6)に対する総接続性値に分解された総接続性値を生成するステップを含むことを特徴とする請求項4に記載の方法。
- BGP型の前記テーブル(BGP1,...,BGPm)に一掃操作(CL1,...,CLm)を行って前記テーブル中に含まれるコメントを除去するステップを含むことを特徴とする請求項1〜5のいずれか一項に記載の方法。
- NetFlow(商標)型の機能(CF)により前記トラヒック量を検出するステップを含むことを特徴とする請求項1〜6のいずれか一項に記載の方法。
- 前記複数(ASB)の関心ある前記プロバイダ(ISP)(12、14)の少なくとも1部分に前記基準プロバイダ(10)を介して通過トラヒックを選択的に再割当するステップをさらに含むことを特徴とする請求項2又は請求項3に記載の方法。
- 1組のユーザー(C)を有する基準プロバイダ(ISP)(10)のために、データ通信ネットワークの接続性評価を行うシステムであって、該評価は、関心ある少なくとも1つのプロバイダ(ISP)(12、14)に関して実行され、該システムが、
- 前記基準プロバイダ(10)を介する該基準プロバイダ(10)のユーザー(C)に対してトラヒックの起点と宛先のうち少なくとも1つを確立できる複数(T)の自律システム(AS)に関して、トラヒックのルーティングのために前記データ通信ネットワーク上にて利用可能な経路についての情報を含んだBGP型のテーブル(BGP1,...,BGPm)、
- 前記複数(T)の自律システム(AS)の各々に対して、前記基準プロバイダ(10)のユーザー(C)に関して前方トラヒック量(FI)と後方トラヒック量(DI)のうち少なくとも1つを検出するための検出モジュール(CF)、及び
- 処理モジュール(S)
を備え、該処理モジュール(S)が、
- 関心ある前記少なくとも1つのプロバイダ(12、14)に対して自律システムのそれぞれの番号(AS番号)を含む経路を検索することにより、関心ある前記少なくとも1つのプロバイダ(12、14)に固有のBGP型の経路を前記テーブルから抽出し(104)、
- 前記複数(T)の自律システム(AS)の各々に対して、前記自律システム(AS)の各々と関心ある前記少なくとも1つのプロバイダ(12、14)との間で方向付けられたサブ経路を抽出し(112)、各サブ経路に対してホップの関連数を識別し、
- 前記サブ経路の各々に対して、前記基準プロバイダ(10)のユーザー(C)に関してホップの前記関連数及び前記少なくとも1つのトラヒック量(FI、DI)の関数としてそれぞれの接続性寄与を決定し(112)、
- 前記複数の自律システム(AS)の各々に対して、総接続性値を決定し(118)、前記自律システム(AS)の各々に対して抽出された方向付けられたサブ経路に対して決定された接続性寄与を累積し、かつ
- 関心ある前記少なくとも1つのプロバイダ(ISP)(12、14)に関する総接続性値を得るために、前記複数の自律システム(AS)に対して決定された接続性の総計値を累積する
ように構成されていることを特徴とする前記システム。 - 前記データ通信ネットワーク上に存在する複数(ASB)の関心あるプロバイダ(ISP)(12、14)に対して接続性評価を行うよう構成された請求項9に記載のシステム。
- 少なくとも1つのソートされたリスト(図6、図7)において前記複数の関心あるプロバイダ(12、14)に対して得られた総接続性値をソートするためのソート化モジュールを備えることを特徴とする請求項10に記載のシステム。
- - 前記検出モジュール(CF)が、前記複数(T)の自律システム(AS)の各々に対して、前記基準プロバイダ(10)のユーザー(C)に関して前方トラヒック量(FI)と後方トラヒック量(DI)の両方を検出するよう構成されること、及び
- 前記処理モジュール(S)が、前記サブ経路の各々に対して、ホップの前記関連数及び前記前方トラヒック量(FI)と後方トラヒック量(DI)の両方の関数としてそれぞれの接続性寄与を決定する(112)ように構成されること
を特徴とする請求項9〜11のいずれか一項に記載のシステム。 - 前記処理モジュール(S)が、関心ある前記少なくとも1つのISP(12、14)に対して総前方接続性値(図7)及び総後方接続性値(図6)に分解された総接続性値を生成するように構成されることを特徴とする請求項12に記載のシステム。
- BGP型の前記テーブル(BGP1,...,BGPm)に一掃操作(CL1,...,CLm)を行って前記テーブル中に含まれるコメントを除去する前処理モジュール(CL1,...,CLm)を含むことを特徴とする請求項9〜13のいずれか一項に記載のシステム。
- 前記少なくとも1つのトラヒック量を検出するための前記検出モジュール(CF)が、NetFlow(商標)型の機能(CF)を含むことを特徴とする請求項9〜14のいずれか一項に記載のシステム。
- 前記複数の関心あるプロバイダ(12、14)が、前記基準プロバイダ(10)を介して通過トラヒックを再バランス化するための選択的再バランス化モジュールを備えることを特徴とする請求項10又は請求項11に記載のシステム。
- デジタル計算装置の内部メモリに直接ロード可能な情報技術製品であって、該製品がコンピュータ上で実行されるとき請求項1〜8のいずれか一項に記載の方法を実行することができるソフトウエアコードの部分を含む前記情報技術製品。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IT000762A ITTO20020762A1 (it) | 2002-09-02 | 2002-09-02 | Procedimento e sistema per realizzare stime di connettivita' |
PCT/EP2003/009692 WO2004021650A1 (en) | 2002-09-02 | 2003-09-01 | A method and a system for performing connectivity evaluations on data communication networks and related information technology product |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005537729A true JP2005537729A (ja) | 2005-12-08 |
JP4444107B2 JP4444107B2 (ja) | 2010-03-31 |
Family
ID=31972228
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004532161A Expired - Fee Related JP4444107B2 (ja) | 2002-09-02 | 2003-09-01 | データ通信ネットワークの接続性評価を行う方法及びシステム並びに関連の情報技術プログラム |
Country Status (9)
Country | Link |
---|---|
US (1) | US7451230B2 (ja) |
EP (1) | EP1547327B1 (ja) |
JP (1) | JP4444107B2 (ja) |
CN (1) | CN100469041C (ja) |
AU (1) | AU2003264141A1 (ja) |
BR (1) | BRPI0306205B1 (ja) |
CA (1) | CA2497178C (ja) |
IT (1) | ITTO20020762A1 (ja) |
WO (1) | WO2004021650A1 (ja) |
Families Citing this family (51)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102004055330A1 (de) * | 2004-11-16 | 2006-05-24 | Bosch Rexroth Aktiengesellschaft | Verfahren und Vorrichtung zum Betreiben eines Netzwerkes |
IL166390A (en) | 2005-01-19 | 2011-08-31 | Tejas Israel Ltd | Routing method and system |
US7711800B2 (en) * | 2006-01-31 | 2010-05-04 | Microsoft Corporation | Network connectivity determination |
US8160062B2 (en) * | 2006-01-31 | 2012-04-17 | Microsoft Corporation | Network connectivity determination based on passive analysis of connection-oriented path information |
US8837275B2 (en) * | 2006-02-09 | 2014-09-16 | International Business Machines Corporation | System, method and program for re-routing internet packets |
CN101047699A (zh) * | 2006-04-27 | 2007-10-03 | 华为技术有限公司 | 一种bgp更新消息保护和验证的方法及装置 |
US8050193B2 (en) | 2006-04-28 | 2011-11-01 | Telecom Italia S.P.A. | Method for determining prospective peering partners for an internet service provider |
US8677479B2 (en) * | 2007-04-16 | 2014-03-18 | Microsoft Corporation | Detection of adversaries through collection and correlation of assessments |
US7991910B2 (en) | 2008-11-17 | 2011-08-02 | Amazon Technologies, Inc. | Updating routing information based on client location |
US8028090B2 (en) | 2008-11-17 | 2011-09-27 | Amazon Technologies, Inc. | Request routing utilizing client location information |
US7860982B2 (en) * | 2008-03-14 | 2010-12-28 | Microsoft Corporation | Internet connectivity verification |
US8321568B2 (en) | 2008-03-31 | 2012-11-27 | Amazon Technologies, Inc. | Content management |
US8606996B2 (en) | 2008-03-31 | 2013-12-10 | Amazon Technologies, Inc. | Cache optimization |
US8601090B1 (en) | 2008-03-31 | 2013-12-03 | Amazon Technologies, Inc. | Network resource identification |
US7962597B2 (en) | 2008-03-31 | 2011-06-14 | Amazon Technologies, Inc. | Request routing based on class |
US8447831B1 (en) | 2008-03-31 | 2013-05-21 | Amazon Technologies, Inc. | Incentive driven content delivery |
US7970820B1 (en) | 2008-03-31 | 2011-06-28 | Amazon Technologies, Inc. | Locality based content distribution |
US9407681B1 (en) | 2010-09-28 | 2016-08-02 | Amazon Technologies, Inc. | Latency measurement in resource requests |
US8782236B1 (en) | 2009-06-16 | 2014-07-15 | Amazon Technologies, Inc. | Managing resources using resource expiration data |
US9210069B2 (en) * | 2009-08-26 | 2015-12-08 | Nec Corporation | Network operation system, network operation method and network operation program |
US8397073B1 (en) | 2009-09-04 | 2013-03-12 | Amazon Technologies, Inc. | Managing secure content in a content delivery network |
US9495338B1 (en) | 2010-01-28 | 2016-11-15 | Amazon Technologies, Inc. | Content distribution network |
US10958501B1 (en) | 2010-09-28 | 2021-03-23 | Amazon Technologies, Inc. | Request routing information based on client IP groupings |
US8468247B1 (en) | 2010-09-28 | 2013-06-18 | Amazon Technologies, Inc. | Point of presence management in request routing |
US9712484B1 (en) | 2010-09-28 | 2017-07-18 | Amazon Technologies, Inc. | Managing request routing information utilizing client identifiers |
US9003035B1 (en) | 2010-09-28 | 2015-04-07 | Amazon Technologies, Inc. | Point of presence management in request routing |
US8452874B2 (en) | 2010-11-22 | 2013-05-28 | Amazon Technologies, Inc. | Request routing processing |
US10467042B1 (en) | 2011-04-27 | 2019-11-05 | Amazon Technologies, Inc. | Optimized deployment based upon customer locality |
US10623408B1 (en) | 2012-04-02 | 2020-04-14 | Amazon Technologies, Inc. | Context sensitive object management |
US9154551B1 (en) | 2012-06-11 | 2015-10-06 | Amazon Technologies, Inc. | Processing DNS queries to identify pre-processing information |
US9323577B2 (en) | 2012-09-20 | 2016-04-26 | Amazon Technologies, Inc. | Automated profiling of resource usage |
US10205698B1 (en) | 2012-12-19 | 2019-02-12 | Amazon Technologies, Inc. | Source-dependent address resolution |
US10097448B1 (en) | 2014-12-18 | 2018-10-09 | Amazon Technologies, Inc. | Routing mode and point-of-presence selection service |
US10225326B1 (en) | 2015-03-23 | 2019-03-05 | Amazon Technologies, Inc. | Point of presence based data uploading |
US9819567B1 (en) | 2015-03-30 | 2017-11-14 | Amazon Technologies, Inc. | Traffic surge management for points of presence |
US9832141B1 (en) | 2015-05-13 | 2017-11-28 | Amazon Technologies, Inc. | Routing based request correlation |
US10270878B1 (en) | 2015-11-10 | 2019-04-23 | Amazon Technologies, Inc. | Routing for origin-facing points of presence |
WO2017138550A1 (ja) * | 2016-02-12 | 2017-08-17 | 日本電気株式会社 | 光ネットワーク制御装置および光パス設定方法 |
US10075551B1 (en) | 2016-06-06 | 2018-09-11 | Amazon Technologies, Inc. | Request management for hierarchical cache |
US10110694B1 (en) | 2016-06-29 | 2018-10-23 | Amazon Technologies, Inc. | Adaptive transfer rate for retrieving content from a server |
US9992086B1 (en) | 2016-08-23 | 2018-06-05 | Amazon Technologies, Inc. | External health checking of virtual private cloud network environments |
US10469513B2 (en) | 2016-10-05 | 2019-11-05 | Amazon Technologies, Inc. | Encrypted network addresses |
US10831549B1 (en) | 2016-12-27 | 2020-11-10 | Amazon Technologies, Inc. | Multi-region request-driven code execution system |
US10938884B1 (en) | 2017-01-30 | 2021-03-02 | Amazon Technologies, Inc. | Origin server cloaking using virtual private cloud network environments |
US10503613B1 (en) | 2017-04-21 | 2019-12-10 | Amazon Technologies, Inc. | Efficient serving of resources during server unavailability |
US11075987B1 (en) | 2017-06-12 | 2021-07-27 | Amazon Technologies, Inc. | Load estimating content delivery network |
US10447648B2 (en) * | 2017-06-19 | 2019-10-15 | Amazon Technologies, Inc. | Assignment of a POP to a DNS resolver based on volume of communications over a link between client devices and the POP |
US10742593B1 (en) | 2017-09-25 | 2020-08-11 | Amazon Technologies, Inc. | Hybrid content request routing system |
US10592578B1 (en) | 2018-03-07 | 2020-03-17 | Amazon Technologies, Inc. | Predictive content push-enabled content delivery network |
US10862852B1 (en) | 2018-11-16 | 2020-12-08 | Amazon Technologies, Inc. | Resolution of domain name requests in heterogeneous network environments |
US11025747B1 (en) | 2018-12-12 | 2021-06-01 | Amazon Technologies, Inc. | Content request pattern-based routing system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002017110A1 (en) * | 2000-08-22 | 2002-02-28 | Internap Network Services Corporation | Method and system for optimizing routing through multiple available internet route providers |
JP2003143143A (ja) * | 2001-10-30 | 2003-05-16 | Ando Electric Co Ltd | As番号生成回路及びas番号による統計処理方法 |
JP2004508743A (ja) * | 2000-06-14 | 2004-03-18 | ウィリアムズ コミュニケーションズ, エルエルシー | インターネットルート非集合およびルート選択参照 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6751663B1 (en) * | 1999-03-25 | 2004-06-15 | Nortel Networks Limited | System wide flow aggregation process for aggregating network activity records |
US6553423B1 (en) * | 1999-05-27 | 2003-04-22 | Cisco Technology, Inc. | Method and apparatus for dynamic exchange of capabilities between adjacent/neighboring networks nodes |
US6415323B1 (en) * | 1999-09-03 | 2002-07-02 | Fastforward Networks | Proximity-based redirection system for robust and scalable service-node location in an internetwork |
US6785704B1 (en) * | 1999-12-20 | 2004-08-31 | Fastforward Networks | Content distribution system for operation over an internetwork including content peering arrangements |
US20020021675A1 (en) * | 1999-10-19 | 2002-02-21 | At&T Corp. | System and method for packet network configuration debugging and database |
US6728779B1 (en) * | 1999-12-01 | 2004-04-27 | Lucent Technologies Inc. | Method and apparatus for exchanging routing information in a packet-based data network |
US7035934B1 (en) * | 2000-03-23 | 2006-04-25 | Verizon Corporate Services Group Inc. | System and method for improving traffic analysis and network modeling |
US20020103631A1 (en) * | 2000-04-21 | 2002-08-01 | Anja Feldmann | Traffic engineering system and method |
EP1185041B1 (en) * | 2000-08-29 | 2007-10-10 | International Business Machines Corporation | OSPF autonomous system with a backbone divided into two sub-areas |
US7080161B2 (en) * | 2000-10-17 | 2006-07-18 | Avaya Technology Corp. | Routing information exchange |
TWI223942B (en) * | 2001-02-20 | 2004-11-11 | Li Jian Min | Contents transmission network system and creating method thereof |
US7035202B2 (en) * | 2001-03-16 | 2006-04-25 | Juniper Networks, Inc. | Network routing using link failure information |
US20030120769A1 (en) * | 2001-12-07 | 2003-06-26 | Mccollom William Girard | Method and system for determining autonomous system transit volumes |
US7180864B2 (en) * | 2002-02-27 | 2007-02-20 | Lucent Technologies Inc. | Method and apparatus for exchanging routing information within an autonomous system in a packet-based data network |
US7260645B2 (en) * | 2002-04-26 | 2007-08-21 | Proficient Networks, Inc. | Methods, apparatuses and systems facilitating determination of network path metrics |
US7733880B2 (en) * | 2002-06-14 | 2010-06-08 | Alcatel-Lucent Usa Inc. | Managing routes in a router utilizing threshold-specific discard algorithms |
US7197040B2 (en) * | 2002-07-01 | 2007-03-27 | Lucent Technologies Inc. | System and method for optimally configuring border gateway selection for transit traffic flows in a computer network |
-
2002
- 2002-09-02 IT IT000762A patent/ITTO20020762A1/it unknown
-
2003
- 2003-09-01 AU AU2003264141A patent/AU2003264141A1/en not_active Abandoned
- 2003-09-01 US US10/526,095 patent/US7451230B2/en active Active
- 2003-09-01 JP JP2004532161A patent/JP4444107B2/ja not_active Expired - Fee Related
- 2003-09-01 CA CA2497178A patent/CA2497178C/en not_active Expired - Fee Related
- 2003-09-01 EP EP03790953.8A patent/EP1547327B1/en not_active Expired - Lifetime
- 2003-09-01 CN CNB038208296A patent/CN100469041C/zh not_active Expired - Fee Related
- 2003-09-01 BR BRPI0306205A patent/BRPI0306205B1/pt not_active IP Right Cessation
- 2003-09-01 WO PCT/EP2003/009692 patent/WO2004021650A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004508743A (ja) * | 2000-06-14 | 2004-03-18 | ウィリアムズ コミュニケーションズ, エルエルシー | インターネットルート非集合およびルート選択参照 |
WO2002017110A1 (en) * | 2000-08-22 | 2002-02-28 | Internap Network Services Corporation | Method and system for optimizing routing through multiple available internet route providers |
JP2004507917A (ja) * | 2000-08-22 | 2004-03-11 | インターナップ ネットワーク サービセズ コーポレイション | 多数の利用可能なインターネットルートプロバイダを介したルーティングを最適化するための方法及びシステム |
JP2003143143A (ja) * | 2001-10-30 | 2003-05-16 | Ando Electric Co Ltd | As番号生成回路及びas番号による統計処理方法 |
Also Published As
Publication number | Publication date |
---|---|
ITTO20020762A1 (it) | 2004-03-03 |
AU2003264141A1 (en) | 2004-03-19 |
WO2004021650A1 (en) | 2004-03-11 |
CN100469041C (zh) | 2009-03-11 |
CA2497178C (en) | 2012-05-29 |
EP1547327A1 (en) | 2005-06-29 |
US20050283527A1 (en) | 2005-12-22 |
JP4444107B2 (ja) | 2010-03-31 |
BRPI0306205B1 (pt) | 2017-03-14 |
CA2497178A1 (en) | 2004-03-11 |
US7451230B2 (en) | 2008-11-11 |
BR0306205A (pt) | 2004-09-08 |
CN1679283A (zh) | 2005-10-05 |
EP1547327B1 (en) | 2015-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4444107B2 (ja) | データ通信ネットワークの接続性評価を行う方法及びシステム並びに関連の情報技術プログラム | |
Spring et al. | The causes of path inflation | |
Broido | Internet topology: Connectivity of IP graphs | |
Haddadi et al. | Network topologies: inference, modeling, and generation | |
Li et al. | Internet anycast: performance, problems, & potential | |
Mahajan et al. | Inferring link weights using end-to-end measurements | |
Gregori et al. | On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement | |
Marder et al. | MAP-IT: Multipass accurate passive inferences from traceroute | |
US20160057049A1 (en) | System and method for identifying network topology information in multiple areas | |
CN101473605B (zh) | 用于确定因特网服务供应商的预期对等合作者的方法 | |
JP4825229B2 (ja) | 迂回経路決定装置および迂回経路決定方法 | |
Kardes et al. | Graph based induction of unresponsive routers in internet topologies | |
Sanchez et al. | Inter-domain traffic estimation for the outsider | |
Brenes et al. | Power prefixes prioritization for smarter bgp reconvergence | |
Tozal | Policy-preferred paths in AS-level Internet topology graphs | |
EP3945710B1 (en) | Method and system to reduce a number of border gateway protocol neighbors crossed to reach target autonomous systems | |
Xiang et al. | Internet flattening: Monitoring and analysis of inter-domain routing | |
KR100971224B1 (ko) | 인터넷 전송 경로 및 전송 지연시간 추정 시스템 및 그 방법 | |
Chen et al. | A routing scalability model for core-edge separation internet with hybrid routing | |
Çakmak et al. | A country-specific analysis on internet interconnection ecosystems | |
Del Fiore | Detecting hidden broken pieces of the Internet: BGP lies, forwarding detours and failed IXPs | |
Li et al. | ProbInfer: Probability-based AS path inference from multigraph perspective | |
Restaino et al. | Prefixes equivalence classes: a compact and comprehensive way to grasp the complexity of external BGP updates | |
Colitti et al. | Investigating prefix propagation through active BGP probing | |
Vermeulen | Improved algorithms for capturing Internet maps |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060830 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090311 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090608 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090629 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090728 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090910 |
|
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: 20091216 |
|
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: 20100113 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4444107 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: 20130122 Year of fee payment: 3 |
|
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 |
|
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 |
|
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 |