JP2002252638A - 配信ルートサーバ装置、配信ルートサーバ方法、配信ルートサーバプログラムを記録した記録媒体及び配信ルートサーバプログラム - Google Patents
配信ルートサーバ装置、配信ルートサーバ方法、配信ルートサーバプログラムを記録した記録媒体及び配信ルートサーバプログラムInfo
- Publication number
- JP2002252638A JP2002252638A JP2001049074A JP2001049074A JP2002252638A JP 2002252638 A JP2002252638 A JP 2002252638A JP 2001049074 A JP2001049074 A JP 2001049074A JP 2001049074 A JP2001049074 A JP 2001049074A JP 2002252638 A JP2002252638 A JP 2002252638A
- Authority
- JP
- Japan
- Prior art keywords
- bgp
- router
- route
- distribution
- procedure
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】各種の通信品質の態様（品質要素）にそれぞれ
対応した複数のＢＧＰ経路表を各ＢＧＰルータに配信す
ることを可能とする配信ルートサーバ装置、配信ルート
サーバ方法、配信ルートサーバプログラムを記録した記
録媒体及び配信ルートサーバプログラムの提供。 【解決手段】ネットワーク１００上に存在する複数の外
部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂ
から経路情報を収集する経路情報交換手段１１と、前記
経路情報に基づいて、複数の通信品質要素にそれぞれ対
応した複数のＢＧＰ経路表を作成するＢＧＰ経路表作成
手段１２と、ＢＧＰ経路表作成手段１２が作成した複数
のＢＧＰ経路表を外部向けＢＧＰルータ１ａ及び内部向
けＢＧＰルータ１ｂへ配信する配信手段１３と、を有し
てなる特徴的構成手段の採用。
対応した複数のＢＧＰ経路表を各ＢＧＰルータに配信す
ることを可能とする配信ルートサーバ装置、配信ルート
サーバ方法、配信ルートサーバプログラムを記録した記
録媒体及び配信ルートサーバプログラムの提供。 【解決手段】ネットワーク１００上に存在する複数の外
部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂ
から経路情報を収集する経路情報交換手段１１と、前記
経路情報に基づいて、複数の通信品質要素にそれぞれ対
応した複数のＢＧＰ経路表を作成するＢＧＰ経路表作成
手段１２と、ＢＧＰ経路表作成手段１２が作成した複数
のＢＧＰ経路表を外部向けＢＧＰルータ１ａ及び内部向
けＢＧＰルータ１ｂへ配信する配信手段１３と、を有し
てなる特徴的構成手段の採用。
Description
【０００１】
【発明の属する技術分野】本発明は、インターネットに
おける自律システム（ＡＳ）間でＢＧＰ（BORDERGATEWA
Y PROTOCOL）経路表を配信する配信ルートサーバ装置、
配信ルートサーバ方法、配信ルートサーバプログラムを
記録した記録媒体及び配信ルートサーバプログラムに関
するものである。
おける自律システム（ＡＳ）間でＢＧＰ（BORDERGATEWA
Y PROTOCOL）経路表を配信する配信ルートサーバ装置、
配信ルートサーバ方法、配信ルートサーバプログラムを
記録した記録媒体及び配信ルートサーバプログラムに関
するものである。
【０００２】
【従来の技術】従来、インターネットにおける自律シス
テム間でのＢＧＰ経路表をＢＧＰルータへ配信する配信
ルートサーバ方法では、最小コストとなる経路を選択す
るために、ＢＧＰルータ間でＢＧＰ経路を配信し合い、
アプリケーションのパケットの転送経路を決定する。こ
こで、ＢＧＰルータとは、ＢＧＰ（BORDER GATEWAY PRO
TOCOL）プロトコルに対応したルータをいう。
テム間でのＢＧＰ経路表をＢＧＰルータへ配信する配信
ルートサーバ方法では、最小コストとなる経路を選択す
るために、ＢＧＰルータ間でＢＧＰ経路を配信し合い、
アプリケーションのパケットの転送経路を決定する。こ
こで、ＢＧＰルータとは、ＢＧＰ（BORDER GATEWAY PRO
TOCOL）プロトコルに対応したルータをいう。
【０００３】ここで、ＢＧＰ経路表とは、ＢＧＰルータ
間における通信経路を示す表であり、各ＢＧＰルータ間
で交換した経路情報に基づいて作成され、宛先と出回線
とを対応付けたテーブルなどとしてあらわされる。
間における通信経路を示す表であり、各ＢＧＰルータ間
で交換した経路情報に基づいて作成され、宛先と出回線
とを対応付けたテーブルなどとしてあらわされる。
【０００４】
【発明が解決しようとする課題】しかしながら、従来の
配信ルートサーバ方法では、高品質の通信を確保しよう
とする観点からみると、以下の課題がある。
配信ルートサーバ方法では、高品質の通信を確保しよう
とする観点からみると、以下の課題がある。
【０００５】第１に、従来の配信ルートサーバ方法で
は、１つのＢＧＰ経路表を用いているが、リンクバイリ
ンクでのコスト（以下、「メトリック」という。）が通
信経路のエンド−エンドの通信品質に関して、その通信
品質をみるための各種の品質要素におけるどの品質要素
について品質がよいのか不明であり、主観的であいまい
な品質評価となっていた。
は、１つのＢＧＰ経路表を用いているが、リンクバイリ
ンクでのコスト（以下、「メトリック」という。）が通
信経路のエンド−エンドの通信品質に関して、その通信
品質をみるための各種の品質要素におけるどの品質要素
について品質がよいのか不明であり、主観的であいまい
な品質評価となっていた。
【０００６】即ち、通信品質をみるための品質要素とし
ては、遅延、遅延揺らぎ、スループット、パケットロ
ス、エラーパケット等各種あるが、従来の配信ルートサ
ーバ方法では、ＢＧＰ経路表が１つしかないため、１つ
の品質要素（例えば、遅延）についてだけ品質評価さ
れ、各アプリケーションによる各種の要求（例えば、遅
延及びスループットについての２つの通信品質）に同時
に答えることができない。
ては、遅延、遅延揺らぎ、スループット、パケットロ
ス、エラーパケット等各種あるが、従来の配信ルートサ
ーバ方法では、ＢＧＰ経路表が１つしかないため、１つ
の品質要素（例えば、遅延）についてだけ品質評価さ
れ、各アプリケーションによる各種の要求（例えば、遅
延及びスループットについての２つの通信品質）に同時
に答えることができない。
【０００７】第２に、従来の配信ルートサーバ方法で
は、自律システムの外部の通信経路を選択するＢＧＰル
ータのみにＢＧＰ経路表を配信しているため、自律シス
テム内でトランジットするＢＧＰルータが複数ある場
合、即ち通信経路の一部となる自律システム内で当該通
信経路となり得るＢＧＰルータが複数ある場合に、通信
経路とするＢＧＰルータの選択の仕方によっては最適な
通信品質を確保することができない。
は、自律システムの外部の通信経路を選択するＢＧＰル
ータのみにＢＧＰ経路表を配信しているため、自律シス
テム内でトランジットするＢＧＰルータが複数ある場
合、即ち通信経路の一部となる自律システム内で当該通
信経路となり得るＢＧＰルータが複数ある場合に、通信
経路とするＢＧＰルータの選択の仕方によっては最適な
通信品質を確保することができない。
【０００８】即ち、従来の配信ルートサーバ方法では、
通信経路とする自律システムを選択することはできる
が、その自律システム内における通信経路を細かく選択
することができない。
通信経路とする自律システムを選択することはできる
が、その自律システム内における通信経路を細かく選択
することができない。
【０００９】ここにおいて、本発明の解決すべき主要な
目的は以下の通りである。即ち、本発明の第１の目的
は、インターネットにおける自律システム間でＢＧＰ経
路表を配信する配信ルートサーバにおいて、各種の通信
品質の態様（品質要素）にそれぞれ対応した複数のＢＧ
Ｐ経路表を各ＢＧＰルータに配信することを可能とする
配信ルートサーバ装置、配信ルートサーバ方法、配信ル
ートサーバプログラムを記録した記録媒体及び配信ルー
トサーバプログラムを提供せんとするものである。
目的は以下の通りである。即ち、本発明の第１の目的
は、インターネットにおける自律システム間でＢＧＰ経
路表を配信する配信ルートサーバにおいて、各種の通信
品質の態様（品質要素）にそれぞれ対応した複数のＢＧ
Ｐ経路表を各ＢＧＰルータに配信することを可能とする
配信ルートサーバ装置、配信ルートサーバ方法、配信ル
ートサーバプログラムを記録した記録媒体及び配信ルー
トサーバプログラムを提供せんとするものである。
【００１０】本発明の第２の目的は、インターネットに
おける自律システム間でＢＧＰ経路表を配信する配信ル
ートサーバにおいて、通信経路とする自律システムの選
択のみならず、通信経路とする自律システム内における
通信経路をも細かく選択することを可能とする配信ルー
トサーバ装置、配信ルートサーバ方法、配信ルートサー
バプログラムを記録した記録媒体及び配信ルートサーバ
プログラムを提供せんとするものである。
おける自律システム間でＢＧＰ経路表を配信する配信ル
ートサーバにおいて、通信経路とする自律システムの選
択のみならず、通信経路とする自律システム内における
通信経路をも細かく選択することを可能とする配信ルー
トサーバ装置、配信ルートサーバ方法、配信ルートサー
バプログラムを記録した記録媒体及び配信ルートサーバ
プログラムを提供せんとするものである。
【００１１】本発明の他の目的は、明細書、図面、特
に、特許請求の範囲における各請求項の記載から自ずと
明らかとなろう。
に、特許請求の範囲における各請求項の記載から自ずと
明らかとなろう。
【００１２】
【課題を解決するための手段】本発明装置は、上記課題
の解決に当たり、複数の通信品質要素にそれぞれ対応し
た複数のＢＧＰ経路表をネットワーク上のＢＧＰルータ
へ配信する配信手段を有してなる構成手段を講じる特徴
を有する。
の解決に当たり、複数の通信品質要素にそれぞれ対応し
た複数のＢＧＰ経路表をネットワーク上のＢＧＰルータ
へ配信する配信手段を有してなる構成手段を講じる特徴
を有する。
【００１３】本発明方法は、上記課題の解決に当たり、
複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経
路表をネットワーク上のＢＧＰルータへ配信する配信処
理を実施する構成手法を講じる特徴を有する。
複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経
路表をネットワーク上のＢＧＰルータへ配信する配信処
理を実施する構成手法を講じる特徴を有する。
【００１４】本発明記録媒体は、上記課題の解決に当た
り、ネットワーク上に存在する複数の前記ルータそれぞ
れに接続して当該ルータそれぞれから経路情報を収集さ
せる経路情報交換手順と、当該経路情報交換手順で収集
された経路情報に基づいて、複数の通信品質要素にそれ
ぞれ対応した複数の前記経路表を作成させる経路表作成
手順と、当該経路表作成手順で作成された複数の前記経
路表を、前記ルータへ配信させる配信手順とを行うプロ
グラムを実録した構成手続を講じる特徴を有する。
り、ネットワーク上に存在する複数の前記ルータそれぞ
れに接続して当該ルータそれぞれから経路情報を収集さ
せる経路情報交換手順と、当該経路情報交換手順で収集
された経路情報に基づいて、複数の通信品質要素にそれ
ぞれ対応した複数の前記経路表を作成させる経路表作成
手順と、当該経路表作成手順で作成された複数の前記経
路表を、前記ルータへ配信させる配信手順とを行うプロ
グラムを実録した構成手続を講じる特徴を有する。
【００１５】本発明プログラムは、上記課題の解決に当
たり、ネットワーク上に存在する複数の前記ルータそれ
ぞれに接続して当該ルータそれぞれから経路情報を収集
させる経路情報交換手順と、当該経路情報交換手順で収
集された経路情報に基づいて、複数の通信品質要素にそ
れぞれ対応した複数の前記経路表を作成させる経路表作
成手順と、当該経路表作成手順で作成された複数の前記
経路表を、前記ルータへ配信させる配信手順と、を実行
させる構成手順を講じる特徴を有する。
たり、ネットワーク上に存在する複数の前記ルータそれ
ぞれに接続して当該ルータそれぞれから経路情報を収集
させる経路情報交換手順と、当該経路情報交換手順で収
集された経路情報に基づいて、複数の通信品質要素にそ
れぞれ対応した複数の前記経路表を作成させる経路表作
成手順と、当該経路表作成手順で作成された複数の前記
経路表を、前記ルータへ配信させる配信手順と、を実行
させる構成手順を講じる特徴を有する。
【００１６】更に、具体的詳細に述べると、当該課題の
解決では、本発明が次に列挙する上位概念から下位概念
にわたる新規な特徴的構成手法、手段、手続又は手順を
採用することにより、上記目的を達成するように為され
る。
解決では、本発明が次に列挙する上位概念から下位概念
にわたる新規な特徴的構成手法、手段、手続又は手順を
採用することにより、上記目的を達成するように為され
る。
【００１７】即ち、本発明装置の第１の特徴は、ＢＧＰ
プロトコルのネットワークにおける通信経路を示すＢＧ
Ｐ経路表をＢＧＰルータへ配信する配信ルートサーバ装
置であって、複数の通信品質要素にそれぞれ対応した複
数のＢＧＰ経路表を前記ＢＧＰルータへ配信する配信手
段を有してなる配信ルートサーバ装置の構成採用にあ
る。
プロトコルのネットワークにおける通信経路を示すＢＧ
Ｐ経路表をＢＧＰルータへ配信する配信ルートサーバ装
置であって、複数の通信品質要素にそれぞれ対応した複
数のＢＧＰ経路表を前記ＢＧＰルータへ配信する配信手
段を有してなる配信ルートサーバ装置の構成採用にあ
る。
【００１８】本発明装置の第２の特徴は、上記本発明装
置の第１の特徴における前記配信ルートサーバ装置が、
前記ネットワーク上に存在する複数の前記ＢＧＰルータ
それぞれに接続して、当該ＢＧＰルータそれぞれから経
路情報を収集する経路情報交換手段と、当該経路情報交
換手段が収集した経路情報に基づいて、複数の通信品質
要素にそれぞれ対応した複数の前記ＢＧＰ経路表を作成
するＢＧＰ経路表作成手段と、をも有し、前記配信手段
が、当該ＢＧＰ経路表作成手段が作成した複数の前記Ｂ
ＧＰ経路表を、前記ＢＧＰルータへ配信する機能を有し
てなる配信ルートサーバ装置の構成採用にある。
置の第１の特徴における前記配信ルートサーバ装置が、
前記ネットワーク上に存在する複数の前記ＢＧＰルータ
それぞれに接続して、当該ＢＧＰルータそれぞれから経
路情報を収集する経路情報交換手段と、当該経路情報交
換手段が収集した経路情報に基づいて、複数の通信品質
要素にそれぞれ対応した複数の前記ＢＧＰ経路表を作成
するＢＧＰ経路表作成手段と、をも有し、前記配信手段
が、当該ＢＧＰ経路表作成手段が作成した複数の前記Ｂ
ＧＰ経路表を、前記ＢＧＰルータへ配信する機能を有し
てなる配信ルートサーバ装置の構成採用にある。
【００１９】本発明装置の第３の特徴は、上記本発明装
置の第２の特徴における前記ＢＧＰ経路表作成手段が、
前記複数の通信品質要素として、遅延、遅延揺らぎ、ス
ループット、パケットロス、エラーパケットの内の１つ
以上を採用して、当該採用した通信品質要素にそれぞれ
対応した複数の前記ＢＧＰ経路表を作成する機能を有し
てなる配信ルートサーバ装置の構成採用にある。
置の第２の特徴における前記ＢＧＰ経路表作成手段が、
前記複数の通信品質要素として、遅延、遅延揺らぎ、ス
ループット、パケットロス、エラーパケットの内の１つ
以上を採用して、当該採用した通信品質要素にそれぞれ
対応した複数の前記ＢＧＰ経路表を作成する機能を有し
てなる配信ルートサーバ装置の構成採用にある。
【００２０】本発明装置の第４の特徴は、上記本発明装
置の第２又は第３の特徴における前記ＢＧＰルータが、
前記ネットワーク上に複数存在する自律システムの構成
要素となるものであって、各自律システム間の通信経路
を選択する外部向けＢＧＰルータと、前記自律システム
の構成要素となるものであって、当該自律システム内の
通信経路を選択する内部向けＢＧＰルータと、からなる
配信ルートサーバ装置の構成採用にある。
置の第２又は第３の特徴における前記ＢＧＰルータが、
前記ネットワーク上に複数存在する自律システムの構成
要素となるものであって、各自律システム間の通信経路
を選択する外部向けＢＧＰルータと、前記自律システム
の構成要素となるものであって、当該自律システム内の
通信経路を選択する内部向けＢＧＰルータと、からなる
配信ルートサーバ装置の構成採用にある。
【００２１】本発明装置の第５の特徴は、上記本発明装
置の第２、第３又は第４の特徴における前記経路情報交
換手段が、前記外部向けＢＧＰルータ及び前記内部向け
ＢＧＰルータの双方に、接続してそれぞれから経路情報
を収集する機能を有し、前記配信手段が、前記外部向け
ＢＧＰルータ及び前記内部向けＢＧＰルータの双方に、
前記ＢＧＰ経路表を配信する機能を有してなる配信ルー
トサーバ装置の構成採用にある。
置の第２、第３又は第４の特徴における前記経路情報交
換手段が、前記外部向けＢＧＰルータ及び前記内部向け
ＢＧＰルータの双方に、接続してそれぞれから経路情報
を収集する機能を有し、前記配信手段が、前記外部向け
ＢＧＰルータ及び前記内部向けＢＧＰルータの双方に、
前記ＢＧＰ経路表を配信する機能を有してなる配信ルー
トサーバ装置の構成採用にある。
【００２２】本発明方法の第１の特徴は、ＢＧＰプロト
コルのネットワークにおける通信経路を示すＢＧＰ経路
表をＢＧＰルータへ配信する配信ルートサーバ方法であ
って、複数の通信品質要素にそれぞれ対応した複数のＢ
ＧＰ経路表を前記ＢＧＰルータへ配信する配信処理を実
施してなる配信ルートサーバ方法の構成採用にある。
コルのネットワークにおける通信経路を示すＢＧＰ経路
表をＢＧＰルータへ配信する配信ルートサーバ方法であ
って、複数の通信品質要素にそれぞれ対応した複数のＢ
ＧＰ経路表を前記ＢＧＰルータへ配信する配信処理を実
施してなる配信ルートサーバ方法の構成採用にある。
【００２３】本発明方法の第２の特徴は、ＢＧＰプロト
コルのネットワークにおける通信経路を示すＢＧＰ経路
表をＢＧＰルータへ配信する配信ルートサーバ方法であ
って、前記ネットワーク上に存在する複数の前記ＢＧＰ
ルータそれぞれに接続して、当該ＢＧＰルータそれぞれ
から経路情報を収集する経路情報交換処理と、当該経路
情報交換処理で収集された経路情報に基づいて、複数の
通信品質要素にそれぞれ対応した複数の前記ＢＧＰ経路
表を作成するＢＧＰ経路表作成処理と、当該ＢＧＰ経路
表作成処理で作成された複数の前記ＢＧＰ経路表を、前
記ＢＧＰルータへ配信する配信処理と、を順次一貫経由
して実施してなる配信ルートサーバ方法の構成採用にあ
る。
コルのネットワークにおける通信経路を示すＢＧＰ経路
表をＢＧＰルータへ配信する配信ルートサーバ方法であ
って、前記ネットワーク上に存在する複数の前記ＢＧＰ
ルータそれぞれに接続して、当該ＢＧＰルータそれぞれ
から経路情報を収集する経路情報交換処理と、当該経路
情報交換処理で収集された経路情報に基づいて、複数の
通信品質要素にそれぞれ対応した複数の前記ＢＧＰ経路
表を作成するＢＧＰ経路表作成処理と、当該ＢＧＰ経路
表作成処理で作成された複数の前記ＢＧＰ経路表を、前
記ＢＧＰルータへ配信する配信処理と、を順次一貫経由
して実施してなる配信ルートサーバ方法の構成採用にあ
る。
【００２４】本発明方法の第３の特徴は、上記本発明方
法の第２の特徴における前記ＢＧＰ経路表作成処理が、
前記複数の通信品質要素として、遅延、遅延揺らぎ、ス
ループット、パケットロス、エラーパケットの内の１つ
以上を採用して、当該採用した通信品質要素にそれぞれ
対応した複数の前記ＢＧＰ経路表を作成してなる配信ル
ートサーバ方法の構成採用にある。
法の第２の特徴における前記ＢＧＰ経路表作成処理が、
前記複数の通信品質要素として、遅延、遅延揺らぎ、ス
ループット、パケットロス、エラーパケットの内の１つ
以上を採用して、当該採用した通信品質要素にそれぞれ
対応した複数の前記ＢＧＰ経路表を作成してなる配信ル
ートサーバ方法の構成採用にある。
【００２５】本発明方法の第４の特徴は、上記本発明方
法の第２又は第３の特徴における前記ＢＧＰルータが、
前記ネットワーク上に複数存在する自律システムの構成
要素となる外部向けＢＧＰルータによる各自律システム
間の通信経路を選択する処理と、前記自律システムの構
成要素となる内部向けＢＧＰルータによる当該自律シス
テム内の通信経路を選択する処理と、を実施してなる配
信ルートサーバ方法の構成採用にある。
法の第２又は第３の特徴における前記ＢＧＰルータが、
前記ネットワーク上に複数存在する自律システムの構成
要素となる外部向けＢＧＰルータによる各自律システム
間の通信経路を選択する処理と、前記自律システムの構
成要素となる内部向けＢＧＰルータによる当該自律シス
テム内の通信経路を選択する処理と、を実施してなる配
信ルートサーバ方法の構成採用にある。
【００２６】本発明方法の第５の特徴は、上記本発明方
法の第２、第３又は第４の特徴における前記経路情報交
換処理が、前記外部向けＢＧＰルータ及び前記内部向け
ＢＧＰルータの双方に、接続してそれぞれから経路情報
を収集する処理を実施し、前記配信処理が、前記外部向
けＢＧＰルータ及び前記内部向けＢＧＰルータの双方
に、前記ＢＧＰ経路表を配信する処理を実施してなる配
信ルートサーバ方法の構成採用にある。
法の第２、第３又は第４の特徴における前記経路情報交
換処理が、前記外部向けＢＧＰルータ及び前記内部向け
ＢＧＰルータの双方に、接続してそれぞれから経路情報
を収集する処理を実施し、前記配信処理が、前記外部向
けＢＧＰルータ及び前記内部向けＢＧＰルータの双方
に、前記ＢＧＰ経路表を配信する処理を実施してなる配
信ルートサーバ方法の構成採用にある。
【００２７】本発明記録媒体の第１の特徴は、ネットワ
ークにおける通信経路を示す経路表をルータへ配信する
配信ルートサーバプログラムをコンピュータ読取り可能
に記録した記録媒体であって、前記ネットワーク上に存
在する複数の前記ルータそれぞれに接続して、当該ルー
タそれぞれから経路情報を収集させる経路情報交換手順
と、当該経路情報交換手順で収集された経路情報に基づ
いて、複数の通信品質要素にそれぞれ対応した複数の前
記経路表を作成させる経路表作成手順と、当該経路表作
成手順で作成された複数の前記経路表を、前記ルータへ
配信させる配信手順とを、順次踏んで一連に実行させる
手続を実録してなる配信ルートサーバプログラムを記録
した記録媒体の構成採用にある。
ークにおける通信経路を示す経路表をルータへ配信する
配信ルートサーバプログラムをコンピュータ読取り可能
に記録した記録媒体であって、前記ネットワーク上に存
在する複数の前記ルータそれぞれに接続して、当該ルー
タそれぞれから経路情報を収集させる経路情報交換手順
と、当該経路情報交換手順で収集された経路情報に基づ
いて、複数の通信品質要素にそれぞれ対応した複数の前
記経路表を作成させる経路表作成手順と、当該経路表作
成手順で作成された複数の前記経路表を、前記ルータへ
配信させる配信手順とを、順次踏んで一連に実行させる
手続を実録してなる配信ルートサーバプログラムを記録
した記録媒体の構成採用にある。
【００２８】本発明記録媒体の第２の特徴は、上記本発
明記録媒体の第１の特徴における前記経路表作成手順
が、前記複数の通信品質要素として、遅延、遅延揺ら
ぎ、スループット、パケットロス、エラーパケットの内
の１つ以上を採用して、当該採用した通信品質要素にそ
れぞれ対応した複数の前記経路表を作成させる手続を実
践してなる配信ルートサーバプログラムを記録した記録
媒体の構成採用にある。
明記録媒体の第１の特徴における前記経路表作成手順
が、前記複数の通信品質要素として、遅延、遅延揺ら
ぎ、スループット、パケットロス、エラーパケットの内
の１つ以上を採用して、当該採用した通信品質要素にそ
れぞれ対応した複数の前記経路表を作成させる手続を実
践してなる配信ルートサーバプログラムを記録した記録
媒体の構成採用にある。
【００２９】本発明記録媒体の第３の特徴は、上記本発
明記録媒体の第１又は第２の特徴における前記ルータ
が、前記ネットワーク上に複数存在する自律システムの
構成要素となる外部向けルータによる各自律システム間
の通信経路を選択する手順と、前記自律システムの構成
要素となる内部向けルータによる当該自律システム内の
通信経路を選択する手順と、を実行する手順を実践して
なる配信ルートサーバプログラムを記録した記録媒体の
構成採用にある。
明記録媒体の第１又は第２の特徴における前記ルータ
が、前記ネットワーク上に複数存在する自律システムの
構成要素となる外部向けルータによる各自律システム間
の通信経路を選択する手順と、前記自律システムの構成
要素となる内部向けルータによる当該自律システム内の
通信経路を選択する手順と、を実行する手順を実践して
なる配信ルートサーバプログラムを記録した記録媒体の
構成採用にある。
【００３０】本発明記録媒体の第４の特徴は、上記本発
明記録媒体の第１、第２又は第３の特徴における前記経
路情報交換手順が、前記外部向けルータ及び前記内部向
けルータの双方に、接続してそれぞれから経路情報を収
集させる手順を実行し、前記配信手順が、前記外部向け
ルータ及び前記内部向けルータの双方に、前記経路表を
配信させる手順を実行する、それぞれの手続を実践して
なる配信ルートサーバプログラムを記録した記録媒体の
構成採用にある。
明記録媒体の第１、第２又は第３の特徴における前記経
路情報交換手順が、前記外部向けルータ及び前記内部向
けルータの双方に、接続してそれぞれから経路情報を収
集させる手順を実行し、前記配信手順が、前記外部向け
ルータ及び前記内部向けルータの双方に、前記経路表を
配信させる手順を実行する、それぞれの手続を実践して
なる配信ルートサーバプログラムを記録した記録媒体の
構成採用にある。
【００３１】本発明記録媒体の第５の特徴は、上記本発
明記録媒体の第１、第２、第３又は第４の特徴における
前記ネットワークが、ＢＧＰプロトコルで規定されてお
り、前記経路表が、当該ＢＧＰプロトコルのネットワー
クにおける通信経路を示すＢＧＰ経路表であり、前記ル
ータが、当該ＢＧＰプロトコルのネットワークにおける
通信経路を選択するＢＧＰルータである配信ルートサー
バプログラムを記録した記録媒体の構成採用にある。
明記録媒体の第１、第２、第３又は第４の特徴における
前記ネットワークが、ＢＧＰプロトコルで規定されてお
り、前記経路表が、当該ＢＧＰプロトコルのネットワー
クにおける通信経路を示すＢＧＰ経路表であり、前記ル
ータが、当該ＢＧＰプロトコルのネットワークにおける
通信経路を選択するＢＧＰルータである配信ルートサー
バプログラムを記録した記録媒体の構成採用にある。
【００３２】本発明プログラムの第１の特徴は、ネット
ワークにおける通信経路を示す経路表をルータへ配信す
る配信ルートサーバプログラムであって、前記ネットワ
ーク上に存在する複数の前記ルータそれぞれに接続し
て、当該ルータそれぞれから経路情報を収集させる経路
情報交換手順と、当該経路情報交換手順で収集された経
路情報に基づいて、複数の通信品質要素にそれぞれ対応
した複数の前記経路表を作成させる経路表作成手順と、
当該経路表作成手順で作成された複数の前記経路表を、
前記ルータへ配信させる配信手順とを、順次踏んで一連
に実行されてなる配信ルートサーバプログラムの構成採
用にある。
ワークにおける通信経路を示す経路表をルータへ配信す
る配信ルートサーバプログラムであって、前記ネットワ
ーク上に存在する複数の前記ルータそれぞれに接続し
て、当該ルータそれぞれから経路情報を収集させる経路
情報交換手順と、当該経路情報交換手順で収集された経
路情報に基づいて、複数の通信品質要素にそれぞれ対応
した複数の前記経路表を作成させる経路表作成手順と、
当該経路表作成手順で作成された複数の前記経路表を、
前記ルータへ配信させる配信手順とを、順次踏んで一連
に実行されてなる配信ルートサーバプログラムの構成採
用にある。
【００３３】本発明プログラムの第２の特徴は、上記本
発明プログラムの第１の特徴における前記経路表作成手
順が、前記複数の通信品質要素として、遅延、遅延揺ら
ぎ、スループット、パケットロス、エラーパケットの内
の１つ以上を採用して、当該採用した通信品質要素にそ
れぞれ対応した複数の前記経路表を作成させてなる配信
ルートサーバプログラムの構成採用にある。
発明プログラムの第１の特徴における前記経路表作成手
順が、前記複数の通信品質要素として、遅延、遅延揺ら
ぎ、スループット、パケットロス、エラーパケットの内
の１つ以上を採用して、当該採用した通信品質要素にそ
れぞれ対応した複数の前記経路表を作成させてなる配信
ルートサーバプログラムの構成採用にある。
【００３４】本発明プログラムの第３の特徴は、上記本
発明プログラムの第１又は第２の特徴における前記ルー
タが、前記ネットワーク上に複数存在する自律システム
の構成要素となる外部向けルータによる各自律システム
間の通信経路を選択する手順と、前記自律システムの構
成要素となる内部向けルータによる当該自律システム内
の通信経路を選択する手順と、を実行してなる配信ルー
トサーバプログラムの構成採用にある。
発明プログラムの第１又は第２の特徴における前記ルー
タが、前記ネットワーク上に複数存在する自律システム
の構成要素となる外部向けルータによる各自律システム
間の通信経路を選択する手順と、前記自律システムの構
成要素となる内部向けルータによる当該自律システム内
の通信経路を選択する手順と、を実行してなる配信ルー
トサーバプログラムの構成採用にある。
【００３５】本発明プログラムの第４の特徴は、上記本
発明プログラムの第１、第２又は第３の特徴における前
記経路情報交換手順が、前記外部向けルータ及び前記内
部向けルータの双方に、接続してそれぞれから経路情報
を収集させる手順を実行し、前記配信手順が、前記外部
向けルータ及び前記内部向けルータの双方に、前記経路
表を配信させる手順からなる配信ルートサーバプログラ
ムの構成採用にある。
発明プログラムの第１、第２又は第３の特徴における前
記経路情報交換手順が、前記外部向けルータ及び前記内
部向けルータの双方に、接続してそれぞれから経路情報
を収集させる手順を実行し、前記配信手順が、前記外部
向けルータ及び前記内部向けルータの双方に、前記経路
表を配信させる手順からなる配信ルートサーバプログラ
ムの構成採用にある。
【００３６】本発明プログラムの第５の特徴は、上記本
発明プログラムの第１、第２、第３又は第４の特徴にお
ける前記ネットワークが、ＢＧＰプロトコルで規定され
ており、前記経路表が、当該ＢＧＰプロトコルのネット
ワークにおける通信経路を示すＢＧＰ経路表であり、前
記ルータが、当該ＢＧＰプロトコルのネットワークにお
ける通信経路を選択するＢＧＰルータである配信ルート
サーバプログラムの構成採用にある。
発明プログラムの第１、第２、第３又は第４の特徴にお
ける前記ネットワークが、ＢＧＰプロトコルで規定され
ており、前記経路表が、当該ＢＧＰプロトコルのネット
ワークにおける通信経路を示すＢＧＰ経路表であり、前
記ルータが、当該ＢＧＰプロトコルのネットワークにお
ける通信経路を選択するＢＧＰルータである配信ルート
サーバプログラムの構成採用にある。
【００３７】
【発明の実施の形態】以下、添付図面を参照しながら、
本発明の実施の形態を装置例、方法例、記録媒体例及び
プログラム例につき説明する。
本発明の実施の形態を装置例、方法例、記録媒体例及び
プログラム例につき説明する。
【００３８】なお、本発明は、遅延、遅延揺らぎ及びス
ループットなどの複数の通信品質要素に、それぞれ対応
した複数のＢＧＰ経路表をＢＧＰルータへ配信するもの
であり、これにより、各種の通信品質要素について客観
的に最適な通信経路の選択を可能とするものであるが、
本実施形態では、１つの配信ルートサーバ装置が各ＢＧ
Ｐルータへ複数のＢＧＰ経路表を配信する形態を挙げて
説明するも、本発明はこれ等に限定されるものではな
く、複数の配信ルートサーバ装置を用いた形態、或い
は、配信ルートサーバ装置を用いず、配信ルートサーバ
装置の代わりに各ＢＧＰルータが複数のＢＧＰ経路表を
配信する形態としてもよい。
ループットなどの複数の通信品質要素に、それぞれ対応
した複数のＢＧＰ経路表をＢＧＰルータへ配信するもの
であり、これにより、各種の通信品質要素について客観
的に最適な通信経路の選択を可能とするものであるが、
本実施形態では、１つの配信ルートサーバ装置が各ＢＧ
Ｐルータへ複数のＢＧＰ経路表を配信する形態を挙げて
説明するも、本発明はこれ等に限定されるものではな
く、複数の配信ルートサーバ装置を用いた形態、或い
は、配信ルートサーバ装置を用いず、配信ルートサーバ
装置の代わりに各ＢＧＰルータが複数のＢＧＰ経路表を
配信する形態としてもよい。
【００３９】（装置例）図１は、本発明の装置例を構成
要素とするネットワークの概念ブロック図である。図
中、１０は本発明の装置例である配信ルートサーバ装
置、ＡＳ１，ＡＳ２，ＡＳ３，ＡＳ４のそれぞれは自律
システム、ＩＸは各自律システム間でプロトコルの変換
をせずに通信情報を交換するための交換装置である。
要素とするネットワークの概念ブロック図である。図
中、１０は本発明の装置例である配信ルートサーバ装
置、ＡＳ１，ＡＳ２，ＡＳ３，ＡＳ４のそれぞれは自律
システム、ＩＸは各自律システム間でプロトコルの変換
をせずに通信情報を交換するための交換装置である。
【００４０】そして、１００は、ＢＧＰプロトコルのネ
ットワークであり、配信ルートサーバ装置１０、自律シ
ステムＡＳ１〜ＡＳ４及び交換装置ＩＸが接続されてな
るネットワークである。
ットワークであり、配信ルートサーバ装置１０、自律シ
ステムＡＳ１〜ＡＳ４及び交換装置ＩＸが接続されてな
るネットワークである。
【００４１】ここで、各自律システムＡＳ１〜ＡＳ４
は、それぞれ複数のＢＧＰルータを有している。その複
数のＢＧＰルータは、各自律システムＡＳ１〜ＡＳ４間
の通信経路を選択する外部向けＢＧＰルータ１ａと、自
律システム内の通信経路を選択する内部向けＢＧＰルー
タ１ｂとからなる。
は、それぞれ複数のＢＧＰルータを有している。その複
数のＢＧＰルータは、各自律システムＡＳ１〜ＡＳ４間
の通信経路を選択する外部向けＢＧＰルータ１ａと、自
律システム内の通信経路を選択する内部向けＢＧＰルー
タ１ｂとからなる。
【００４２】配信ルートサーバ装置１０は、各自律シス
テムＡＳ１〜ＡＳ４の外部向けＢＧＰルータ１ａ及び内
部向けＢＧＰルータ１ｂの双方に接続して、それぞれの
ＢＧＰルータから経路情報を収集し、その経路情報に基
づいて、複数の通信品質要素（例えば、遅延、遅延揺ら
ぎ、スループット、パケットロス及びエラーパケットな
ど）にそれぞれ対応した複数のＢＧＰ経路表を作成し、
その複数のＢＧＰ経路表を各自律システムＡＳ１〜ＡＳ
４の外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルー
タ１ｂに配信するものである。
テムＡＳ１〜ＡＳ４の外部向けＢＧＰルータ１ａ及び内
部向けＢＧＰルータ１ｂの双方に接続して、それぞれの
ＢＧＰルータから経路情報を収集し、その経路情報に基
づいて、複数の通信品質要素（例えば、遅延、遅延揺ら
ぎ、スループット、パケットロス及びエラーパケットな
ど）にそれぞれ対応した複数のＢＧＰ経路表を作成し、
その複数のＢＧＰ経路表を各自律システムＡＳ１〜ＡＳ
４の外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルー
タ１ｂに配信するものである。
【００４３】図２は、本装置例である配信ルートサーバ
装置１０の概念ブロック図である。配信ルートサーバ装
置１０は、経路情報交換手段１１と、ＢＧＰ経路表作成
手段１２と、配信手段１３を有している。
装置１０の概念ブロック図である。配信ルートサーバ装
置１０は、経路情報交換手段１１と、ＢＧＰ経路表作成
手段１２と、配信手段１３を有している。
【００４４】経路情報交換手段１１は、ネットワーク１
００上に存在する複数のＢＧＰルータ（外部向けＢＧＰ
ルータ１ａ及び内部向けＢＧＰルータ１ｂ）それぞれに
ＴＣＰコネクションして、その各ＢＧＰルータそれぞれ
につき経路情報の交換及び収集をするものである。
００上に存在する複数のＢＧＰルータ（外部向けＢＧＰ
ルータ１ａ及び内部向けＢＧＰルータ１ｂ）それぞれに
ＴＣＰコネクションして、その各ＢＧＰルータそれぞれ
につき経路情報の交換及び収集をするものである。
【００４５】ＢＧＰ経路表作成手段１２は、経路情報交
換手段１１が収集した経路情報に基づいて、複数の通信
品質要素（例えば、「遅延」、「遅延揺らぎ」、「スル
ープット」、「パケットロス」、「エラーパケット」）
にそれぞれ対応した複数のＢＧＰ経路表を作成するもの
である。
換手段１１が収集した経路情報に基づいて、複数の通信
品質要素（例えば、「遅延」、「遅延揺らぎ」、「スル
ープット」、「パケットロス」、「エラーパケット」）
にそれぞれ対応した複数のＢＧＰ経路表を作成するもの
である。
【００４６】配信手段１３は、ＢＧＰ経路表作成手段１
２によって作成された複数のＢＧＰ経路表を、各自律シ
ステムＡＳ１〜ＡＳ４の外部向けＢＧＰルータ１ａ及び
内部向けＢＧＰルータ１ｂの双方に、配信するものであ
る。
２によって作成された複数のＢＧＰ経路表を、各自律シ
ステムＡＳ１〜ＡＳ４の外部向けＢＧＰルータ１ａ及び
内部向けＢＧＰルータ１ｂの双方に、配信するものであ
る。
【００４７】（方法例）図３は、前記装置例に適用する
本実施形態の方法例を示すフローチャートである。前提
として、各ＢＧＰルータ（外部向けＢＧＰルータ１ａ及
び内部向けＢＧＰルータ１ｂ）には、経路情報として、
各リンク毎のＢＧＰ経路と、「遅延、遅延揺らぎ、スル
ープット、パケットロス、エラーパケット」のそれぞれ
の通信品質要素についての情報と、が保持されているも
のとする。
本実施形態の方法例を示すフローチャートである。前提
として、各ＢＧＰルータ（外部向けＢＧＰルータ１ａ及
び内部向けＢＧＰルータ１ｂ）には、経路情報として、
各リンク毎のＢＧＰ経路と、「遅延、遅延揺らぎ、スル
ープット、パケットロス、エラーパケット」のそれぞれ
の通信品質要素についての情報と、が保持されているも
のとする。
【００４８】先ず、配信ルートサーバ装置１０における
経路情報交換手段１１は、ネットワーク１００上に存在
する各外部向けＢＧＰルータ１ａ及び各内部向けＢＧＰ
ルータ１ｂそれぞれにＴＣＰコネクションして、その各
ＢＧＰルータそれぞれにつき経路情報の交換及び収集を
する（ＳＴ１）。
経路情報交換手段１１は、ネットワーク１００上に存在
する各外部向けＢＧＰルータ１ａ及び各内部向けＢＧＰ
ルータ１ｂそれぞれにＴＣＰコネクションして、その各
ＢＧＰルータそれぞれにつき経路情報の交換及び収集を
する（ＳＴ１）。
【００４９】この結果、各自律システムＡＳ１〜ＡＳ４
の内外全ての経路情報が経路情報交換手段１１に収集さ
れる。従って、経路情報交換手段１１は、各自律システ
ムＡＳ１〜ＡＳ４の内外全ての通信経路に関して、各通
信品質要素毎にＢＧＰ経路表を作成するのに必要な情報
を取得する。
の内外全ての経路情報が経路情報交換手段１１に収集さ
れる。従って、経路情報交換手段１１は、各自律システ
ムＡＳ１〜ＡＳ４の内外全ての通信経路に関して、各通
信品質要素毎にＢＧＰ経路表を作成するのに必要な情報
を取得する。
【００５０】その後、配信ルートサーバ装置１０におけ
る経路情報交換手段１２は、ＳＴ１で収集された経路情
報に基づいて、複数の通信品質要素にそれぞれ対応した
複数のＢＧＰ経路表を作成する（ＳＴ２）。
る経路情報交換手段１２は、ＳＴ１で収集された経路情
報に基づいて、複数の通信品質要素にそれぞれ対応した
複数のＢＧＰ経路表を作成する（ＳＴ２）。
【００５１】ここで、ＢＧＰ経路表として、 １）遅延を最小にする通信経路を示す表、 ２）遅延揺らぎを最小にする通信経路を示す表、 ３）スループットを最大にする通信経路を示す表、 ４）パケットロスを最小にする通信経路を示す表、 ５）エラーパケットを最小にするパケットロス通信経路
を示す表、のそれぞれを作成する。なお、これら１）か
ら５）に示す表の内の一部をＢＧＰ経路表として作成し
てもよい。
を示す表、のそれぞれを作成する。なお、これら１）か
ら５）に示す表の内の一部をＢＧＰ経路表として作成し
てもよい。
【００５２】また、ＢＧＰ経路表を作成する具体的手法
としては、例えば、最短経路を求める手法であるダイク
ストラのアルゴリズムを用いる。
としては、例えば、最短経路を求める手法であるダイク
ストラのアルゴリズムを用いる。
【００５３】その後、配信ルートサーバ装置１０におけ
る配信手段１３は、ＢＧＰ経路表作成手段１２によって
作成された上記１）から５）の５つのＢＧＰ経路表を、
各自律システムＡＳ１〜ＡＳ４の外部向けＢＧＰルータ
１ａ及び内部向けＢＧＰルータ１ｂの双方に、配信する
（ＳＴ３）。即ち、配信手段１３は、全ての外部向けＢ
ＧＰルータ１ａ及び全ての内部向けＢＧＰルータ１ｂ
に、上述の５つののＢＧＰ経路表を配信する。
る配信手段１３は、ＢＧＰ経路表作成手段１２によって
作成された上記１）から５）の５つのＢＧＰ経路表を、
各自律システムＡＳ１〜ＡＳ４の外部向けＢＧＰルータ
１ａ及び内部向けＢＧＰルータ１ｂの双方に、配信する
（ＳＴ３）。即ち、配信手段１３は、全ての外部向けＢ
ＧＰルータ１ａ及び全ての内部向けＢＧＰルータ１ｂ
に、上述の５つののＢＧＰ経路表を配信する。
【００５４】これらにより、ネットワーク１００上の存
在する全ての外部向けＢＧＰルータ１ａ及び全ての内部
向けＢＧＰルータ１ｂは、上述の５つののＢＧＰ経路表
の内からアプリケーションが重視する通信品質要素に最
適なＢＧＰ経路表を選択することが可能となる。
在する全ての外部向けＢＧＰルータ１ａ及び全ての内部
向けＢＧＰルータ１ｂは、上述の５つののＢＧＰ経路表
の内からアプリケーションが重視する通信品質要素に最
適なＢＧＰ経路表を選択することが可能となる。
【００５５】また、各自律システムＡＳ１〜ＡＳ４の外
部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂ
の双方がＢＧＰ経路表を受信するので、トランジットす
る、即ち実際に通信経路とされる自律システムの中に、
ＢＧＰルータが複数存在する場合でも、各自律システム
ＡＳ１〜ＡＳ４の内外の全ての通信経路に関して、最適
な通信経路を選択することが可能となる。
部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂ
の双方がＢＧＰ経路表を受信するので、トランジットす
る、即ち実際に通信経路とされる自律システムの中に、
ＢＧＰルータが複数存在する場合でも、各自律システム
ＡＳ１〜ＡＳ４の内外の全ての通信経路に関して、最適
な通信経路を選択することが可能となる。
【００５６】（記録媒体例、プログラム例）前記装置例
を制御し、前記方法例を実施する本実施形態の記録媒体
例及びプログラム例を図１乃至図３を参照して説明す
る。本プログラム例は、図３におけるＳＴ１を配信ルー
トサーバ装置１０の経路情報交換手段１１に実行させ、
ＳＴ２を配信ルートサーバ装置１０のＢＧＰ経路表作成
手段１２に実行させ、ＳＴ３を配信ルートサーバ装置１
０の配信手段１３に実行させる手順とする。
を制御し、前記方法例を実施する本実施形態の記録媒体
例及びプログラム例を図１乃至図３を参照して説明す
る。本プログラム例は、図３におけるＳＴ１を配信ルー
トサーバ装置１０の経路情報交換手段１１に実行させ、
ＳＴ２を配信ルートサーバ装置１０のＢＧＰ経路表作成
手段１２に実行させ、ＳＴ３を配信ルートサーバ装置１
０の配信手段１３に実行させる手順とする。
【００５７】また、本プログラム例としては、配信ルー
トサーバ装置１０を用いないこととして、図３における
ＳＴ１〜ＳＴ３を、外部向けＢＧＰルータ１ａ及び内部
向けＢＧＰルータ１ｂのいずれか、或いは両方に、実行
させる手順としてもよい。
トサーバ装置１０を用いないこととして、図３における
ＳＴ１〜ＳＴ３を、外部向けＢＧＰルータ１ａ及び内部
向けＢＧＰルータ１ｂのいずれか、或いは両方に、実行
させる手順としてもよい。
【００５８】本記録媒体例は、図３におけるＳＴ１〜Ｓ
Ｔ３を実行するプログラムによる手続を配信ルートサー
バ装置１０に読取り可能に記録したものとする。また、
本記録媒体例としては、配信ルートサーバ装置１０を用
いないこととして、図３におけるＳＴ１〜ＳＴ３を実行
するプログラムを、外部向けＢＧＰルータ１ａ及び内部
向けＢＧＰルータ１ｂのいずれか、或いは両方に、読取
り可能に記録したものとしてもよい。
Ｔ３を実行するプログラムによる手続を配信ルートサー
バ装置１０に読取り可能に記録したものとする。また、
本記録媒体例としては、配信ルートサーバ装置１０を用
いないこととして、図３におけるＳＴ１〜ＳＴ３を実行
するプログラムを、外部向けＢＧＰルータ１ａ及び内部
向けＢＧＰルータ１ｂのいずれか、或いは両方に、読取
り可能に記録したものとしてもよい。
【００５９】以上、本発明の実施形態を説明したが、本
発明は、必ずしも上記した事項に限定されるものではな
く、本発明の目的を達し、下記する効果を奏する範囲に
おいて、適宜変更実施可能である。例えば、上述の実施
形態では、各自律システムＡＳ１〜ＡＳ４それぞれが外
部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂ
を有しているとしているが、これらの各自律システムＡ
Ｓ１〜ＡＳ４のほかに外部向けＢＧＰルータ１ａのみを
有する自律システムもネットワーク１００に含まれてい
ることとしてもよい。
発明は、必ずしも上記した事項に限定されるものではな
く、本発明の目的を達し、下記する効果を奏する範囲に
おいて、適宜変更実施可能である。例えば、上述の実施
形態では、各自律システムＡＳ１〜ＡＳ４それぞれが外
部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂ
を有しているとしているが、これらの各自律システムＡ
Ｓ１〜ＡＳ４のほかに外部向けＢＧＰルータ１ａのみを
有する自律システムもネットワーク１００に含まれてい
ることとしてもよい。
【００６０】また、ネットワーク１００、外部向けＢＧ
Ｐルータ１ａ、内部向けＢＧＰルータ１ｂ及びＢＧＰ経
路表がそれぞれＢＧＰプロトコルで規定されているが、
ＢＧＰプロトコルではないネットワーク、外部向けルー
タ、内部向けルータ及び経路表に、本発明を適用しても
よい。
Ｐルータ１ａ、内部向けＢＧＰルータ１ｂ及びＢＧＰ経
路表がそれぞれＢＧＰプロトコルで規定されているが、
ＢＧＰプロトコルではないネットワーク、外部向けルー
タ、内部向けルータ及び経路表に、本発明を適用しても
よい。
【００６１】
【発明の効果】以上説明したように、本発明によれば、
複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経
路表をＢＧＰルータへ配信するので、各アプリケーショ
ンが重視する通信品質要素に最適なＢＧＰ経路表を選択
することが可能となり、各種の通信品質要素にとって最
適な通信経路を選択することが可能となる。
複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経
路表をＢＧＰルータへ配信するので、各アプリケーショ
ンが重視する通信品質要素に最適なＢＧＰ経路表を選択
することが可能となり、各種の通信品質要素にとって最
適な通信経路を選択することが可能となる。
【００６２】また、各自律システムの外部向けＢＧＰル
ータ及び内部向けＢＧＰルータの双方がＢＧＰ経路表を
受信することができるので、トランジットする、即ち実
際に通信経路とされる自律システムの中に、ＢＧＰルー
タが複数存在する場合でも、各自律システムの内外の全
ての通信経路に関して最適な通信経路を選択することが
可能となる。即ち、通信経路とする自律システムの選択
のみならず、通信経路とする自律システム内における通
信経路に関しても、細かく最適な通信経路を選択するこ
とが可能となる。
ータ及び内部向けＢＧＰルータの双方がＢＧＰ経路表を
受信することができるので、トランジットする、即ち実
際に通信経路とされる自律システムの中に、ＢＧＰルー
タが複数存在する場合でも、各自律システムの内外の全
ての通信経路に関して最適な通信経路を選択することが
可能となる。即ち、通信経路とする自律システムの選択
のみならず、通信経路とする自律システム内における通
信経路に関しても、細かく最適な通信経路を選択するこ
とが可能となる。
【図１】本発明の実施形態である装置例を構成要素とす
るネットワークの概念ブロック図である。
るネットワークの概念ブロック図である。
【図２】同上の装置例である配信ルートサーバ装置１０
の概念ブロック図である。
の概念ブロック図である。
【図３】本発明の実施形態である方法例を示すフローチ
ャートである。
ャートである。
１ａ…外部向けＢＧＰルータ １ｂ…内部向けＢＧＰルータ １０…配信ルートサーバ装置 １１…経路情報交換手段 １２…ＢＧＰ経路表作成手段 １３…配信手段 １００…ネットワーク ＡＳ１，ＡＳ２，ＡＳ３，ＡＳ４…自律システム ＩＸ…交換装置
Claims (20)
- 【請求項１】ＢＧＰプロトコルのネットワークにおける
通信経路を示すＢＧＰ経路表をＢＧＰルータへ配信する
配信ルートサーバ装置であって、 複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経
路表を前記ＢＧＰルータへ配信する配信手段を有してな
る、 ことを特徴とする配信ルートサーバ装置。 - 【請求項２】前記配信ルートサーバ装置は、 前記ネットワーク上に存在する複数の前記ＢＧＰルータ
それぞれに接続して、当該ＢＧＰルータそれぞれから経
路情報を収集する経路情報交換手段と、 当該経路情報交換手段が収集した経路情報に基づいて、
複数の通信品質要素にそれぞれ対応した複数の前記ＢＧ
Ｐ経路表を作成するＢＧＰ経路表作成手段と、をも有
し、 前記配信手段は、 当該ＢＧＰ経路表作成手段が作成した複数の前記ＢＧＰ
経路表を、前記ＢＧＰルータへ配信する機能を有する、 ことを特徴とする請求項１に記載の配信ルートサーバ装
置。 - 【請求項３】前記ＢＧＰ経路表作成手段は、 前記複数の通信品質要素として、遅延、遅延揺らぎ、ス
ループット、パケットロス、エラーパケットの内の１つ
以上を採用して、当該採用した通信品質要素にそれぞれ
対応した複数の前記ＢＧＰ経路表を作成する機能を有す
る、 ことを特徴とする請求項２に記載の配信ルートサーバ装
置。 - 【請求項４】前記ＢＧＰルータは、 前記ネットワーク上に複数存在する自律システムの構成
要素となるものであって、各自律システム間の通信経路
を選択する外部向けＢＧＰルータと、 前記自律システムの構成要素となるものであって、当該
自律システム内の通信経路を選択する内部向けＢＧＰル
ータと、からなる、 ことを特徴とする請求項２又は３に記載の配信ルートサ
ーバ装置。 - 【請求項５】前記経路情報交換手段は、 前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルー
タの双方に、接続してそれぞれから経路情報を収集する
機能を有し、 前記配信手段は、 前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルー
タの双方に、前記ＢＧＰ経路表を配信する機能を有す
る、 ことを特徴とする請求項２、３又は４に記載の配信ルー
トサーバ装置。 - 【請求項６】ＢＧＰプロトコルのネットワークにおける
通信経路を示すＢＧＰ経路表をＢＧＰルータへ配信する
配信ルートサーバ方法であって、 複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経
路表を前記ＢＧＰルータへ配信する配信処理を実施す
る、 ことを特徴とする配信ルートサーバ方法。 - 【請求項７】ＢＧＰプロトコルのネットワークにおける
通信経路を示すＢＧＰ経路表をＢＧＰルータへ配信する
配信ルートサーバ方法であって、 前記ネットワーク上に存在する複数の前記ＢＧＰルータ
それぞれに接続して、当該ＢＧＰルータそれぞれから経
路情報を収集する経路情報交換処理と、 当該経路情報交換処理で収集された経路情報に基づい
て、複数の通信品質要素にそれぞれ対応した複数の前記
ＢＧＰ経路表を作成するＢＧＰ経路表作成処理と、 当該ＢＧＰ経路表作成処理で作成された複数の前記ＢＧ
Ｐ経路表を、前記ＢＧＰルータへ配信する配信処理と、 を順次一貫経由して実施する、 ことを特徴とする配信ルートサーバ方法。 - 【請求項８】前記ＢＧＰ経路表作成処理は、 前記複数の通信品質要素として、遅延、遅延揺らぎ、ス
ループット、パケットロス、エラーパケットの内の１つ
以上を採用して、当該採用した通信品質要素にそれぞれ
対応した複数の前記ＢＧＰ経路表を作成する、 ことを特徴とする請求項７に記載の配信ルートサーバ方
法。 - 【請求項９】前記ＢＧＰルータは、 前記ネットワーク上に複数存在する自律システムの構成
要素となる外部向けＢＧＰルータによる各自律システム
間の通信経路を選択する処理と、 前記自律システムの構成要素となる内部向けＢＧＰルー
タによる当該自律システム内の通信経路を選択する処理
と、を実施する、 ことを特徴とする請求項７又は８に記載の配信ルートサ
ーバ方法。 - 【請求項１０】前記経路情報交換処理は、 前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルー
タの双方に、接続してそれぞれから経路情報を収集する
処理を実施し、 前記配信処理は、 前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルー
タの双方に、前記ＢＧＰ経路表を配信する処理を実施す
る、 ことを特徴とする請求項７、８又は９に記載の配信ルー
トサーバ方法。 - 【請求項１１】ネットワークにおける通信経路を示す経
路表をルータへ配信する配信ルートサーバプログラムを
コンピュータ読取り可能に記録した記録媒体であって、 前記ネットワーク上に存在する複数の前記ルータそれぞ
れに接続して、当該ルータそれぞれから経路情報を収集
させる経路情報交換手順と、 当該経路情報交換手順で収集された経路情報に基づい
て、複数の通信品質要素にそれぞれ対応した複数の前記
経路表を作成させる経路表作成手順と、 当該経路表作成手順で作成された複数の前記経路表を、
前記ルータへ配信させる配信手順とを、 順次踏んで一連に実行させる手続を実録してある、 ことを特徴とする配信ルートサーバプログラムを記録し
た記録媒体。 - 【請求項１２】前記経路表作成手順は、 前記複数の通信品質要素として、遅延、遅延揺らぎ、ス
ループット、パケットロス、エラーパケットの内の１つ
以上を採用して、当該採用した通信品質要素にそれぞれ
対応した複数の前記経路表を作成させる手続を実践す
る、 ことを特徴とする請求項１１に記載の配信ルートサーバ
プログラムを記録した記録媒体。 - 【請求項１３】前記ルータは、 前記ネットワーク上に複数存在する自律システムの構成
要素となる外部向けルータによる各自律システム間の通
信経路を選択する手順と、 前記自律システムの構成要素となる内部向けルータによ
る当該自律システム内の通信経路を選択する手順と、を
実行する手続を実践する、 ことを特徴とする請求項１１又は１２に記載の配信ルー
トサーバプログラムを記録した記録媒体。 - 【請求項１４】前記経路情報交換手順は、 前記外部向けルータ及び前記内部向けルータの双方に、
接続してそれぞれから経路情報を収集させる手順を実行
し、 前記配信手順は、 前記外部向けルータ及び前記内部向けルータの双方に、
前記経路表を配信させる手順を実行する、 それぞれの手続を実践する、 ことを特徴とする請求項１１、１２又は１３に記載の配
信ルートサーバプログラムを記録した記録媒体。 - 【請求項１５】前記ネットワークは、 ＢＧＰプロトコルで規定されており、 前記経路表は、 当該ＢＧＰプロトコルのネットワークにおける通信経路
を示すＢＧＰ経路表であり、 前記ルータは、 当該ＢＧＰプロトコルのネットワークにおける通信経路
を選択するＢＧＰルータである、 ことを特徴とする請求項１１、１２、１３又は１４に記
載の配信ルートサーバプログラムを記録した記録媒体。 - 【請求項１６】ネットワークにおける通信経路を示す経
路表をルータへ配信する配信ルートサーバプログラムで
あって、 前記ネットワーク上に存在する複数の前記ルータそれぞ
れに接続して、当該ルータそれぞれから経路情報を収集
させる経路情報交換手順と、 当該経路情報交換手順で収集された経路情報に基づい
て、複数の通信品質要素にそれぞれ対応した複数の前記
経路表を作成させる経路表作成手順と、 当該経路表作成手順で作成された複数の前記経路表を、
前記ルータへ配信させる配信手順とを、 順次踏んで一連に実行させる、 ことを特徴とする配信ルートサーバプログラム。 - 【請求項１７】前記経路表作成手順は、 前記複数の通信品質要素として、遅延、遅延揺らぎ、ス
ループット、パケットロス、エラーパケットの内の１つ
以上を採用して、当該採用した通信品質要素にそれぞれ
対応した複数の前記経路表を作成させる、 ことを特徴とする請求項１６に記載の配信ルートサーバ
プログラム。 - 【請求項１８】前記ルータは、 前記ネットワーク上に複数存在する自律システムの構成
要素と外部向けルータによる各自律システム間の通信経
路を選択する手順と、 前記自律システムの構成要素となる内部向けルータによ
る当該自律システム内の通信経路を選択する手順と、を
実行する、 ことを特徴とする請求項１６又は１７に記載の配信ルー
トサーバプログラム。 - 【請求項１９】前記経路情報交換手順は、 前記外部向けルータ及び前記内部向けルータの双方に、
接続してそれぞれから経路情報を収集させる手順からな
り、 前記配信手順は、 前記外部向けルータ及び前記内部向けルータの双方に、
前記経路表を配信させる手順からなる、 ことを特徴とする請求項１６、１７又は１８に記載の配
信ルートサーバプログラム。 - 【請求項２０】前記ネットワークは、 ＢＧＰプロトコルで規定されており、 前記経路表は、 当該ＢＧＰプロトコルのネットワークにおける通信経路
を示すＢＧＰ経路表であり、 前記ルータは、 当該ＢＧＰプロトコルのネットワークにおける通信経路
を選択するＢＧＰルータである、 ことを特徴とする請求項１６、１７、１８又は１９に記
載の配信ルートサーバプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001049074A JP3636434B2 (ja) | 2001-02-23 | 2001-02-23 | 配信ルートサーバ装置、配信ルートサーバ方法、配信ルートサーバプログラムを記録した記録媒体及び配信ルートサーバプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001049074A JP3636434B2 (ja) | 2001-02-23 | 2001-02-23 | 配信ルートサーバ装置、配信ルートサーバ方法、配信ルートサーバプログラムを記録した記録媒体及び配信ルートサーバプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002252638A true JP2002252638A (ja) | 2002-09-06 |
| JP3636434B2 JP3636434B2 (ja) | 2005-04-06 |
Family
ID=18910234
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001049074A Expired - Fee Related JP3636434B2 (ja) | 2001-02-23 | 2001-02-23 | 配信ルートサーバ装置、配信ルートサーバ方法、配信ルートサーバプログラムを記録した記録媒体及び配信ルートサーバプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3636434B2 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100440062B1 (ko) * | 2002-05-20 | 2004-07-14 | 엘지전자 주식회사 | 비지피 엠피엘에스 브이피엔 망의 브이피엔 씨오에스 제공방법 |
| JP2005080291A (ja) * | 2003-08-29 | 2005-03-24 | Agilent Technol Inc | Ｂｇｐルータートポロジーを検出するシステム及び方法 |
| JP2005278178A (ja) * | 2004-03-25 | 2005-10-06 | At & T Corp | Ｉｐ網内配分用ルート選択方法及び装置 |
| JP2006245662A (ja) * | 2005-02-28 | 2006-09-14 | Nippon Telegr & Teleph Corp <Ntt> | 経路推移把握装置、経路推移把握方法および経路推移把握プログラム |
| JP2008061047A (ja) * | 2006-08-31 | 2008-03-13 | Fuji Xerox Co Ltd | 通信装置、通信システム、会議システム及びプログラム |
| US8730807B2 (en) | 2005-06-24 | 2014-05-20 | At&T Intellectual Property Ii, L.P. | Systems, methods, and devices for monitoring networks |
| WO2019163680A1 (ja) * | 2018-02-22 | 2019-08-29 | 日本電信電話株式会社 | 時刻経路選択装置及び時刻経路選択方法 |
-
2001
- 2001-02-23 JP JP2001049074A patent/JP3636434B2/ja not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100440062B1 (ko) * | 2002-05-20 | 2004-07-14 | 엘지전자 주식회사 | 비지피 엠피엘에스 브이피엔 망의 브이피엔 씨오에스 제공방법 |
| JP2005080291A (ja) * | 2003-08-29 | 2005-03-24 | Agilent Technol Inc | Ｂｇｐルータートポロジーを検出するシステム及び方法 |
| JP2005278178A (ja) * | 2004-03-25 | 2005-10-06 | At & T Corp | Ｉｐ網内配分用ルート選択方法及び装置 |
| JP2006245662A (ja) * | 2005-02-28 | 2006-09-14 | Nippon Telegr & Teleph Corp <Ntt> | 経路推移把握装置、経路推移把握方法および経路推移把握プログラム |
| US8730807B2 (en) | 2005-06-24 | 2014-05-20 | At&T Intellectual Property Ii, L.P. | Systems, methods, and devices for monitoring networks |
| JP2008061047A (ja) * | 2006-08-31 | 2008-03-13 | Fuji Xerox Co Ltd | 通信装置、通信システム、会議システム及びプログラム |
| JP4730261B2 (ja) * | 2006-08-31 | 2011-07-20 | 富士ゼロックス株式会社 | 通信システム |
| US8644168B2 (en) | 2006-08-31 | 2014-02-04 | Fuji Xerox Co., Ltd. | Communication apparatus, communication system, conference system, and program product therefor |
| WO2019163680A1 (ja) * | 2018-02-22 | 2019-08-29 | 日本電信電話株式会社 | 時刻経路選択装置及び時刻経路選択方法 |
| JP2019146052A (ja) * | 2018-02-22 | 2019-08-29 | 日本電信電話株式会社 | 時刻経路選択装置及び時刻経路選択方法 |
| US11240141B2 (en) | 2018-02-22 | 2022-02-01 | Nippon Telegraph And Telephone Corporation | Time path selection device and time path selection method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3636434B2 (ja) | 2005-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Gao | On inferring autonomous system relationships in the Internet | |
| US8064443B2 (en) | Scalable routing policy construction using dynamic redefinition of routing preference value | |
| Labovitz et al. | The impact of Internet policy and topology on delayed routing convergence | |
| US8625420B2 (en) | System and method for increasing granularity of prefix control in a computer network | |
| US8089968B2 (en) | Automatic prioritization of BGP next-hop in IGP convergence | |
| US7978708B2 (en) | Automatic route tagging of BGP next-hop routes in IGP | |
| US7590074B1 (en) | Method and apparatus for obtaining routing information on demand in a virtual private network | |
| EP3016331B1 (en) | Route distributing method, system and apparatus | |
| US20040034702A1 (en) | Method and apparatus for exchanging intra-domain routing information between VPN sites | |
| US20080002588A1 (en) | Method and apparatus for routing data packets in a global IP network | |
| CN105991430A (zh) | 跨多个自治网络系统的数据路由 | |
| US9674072B1 (en) | Route topology discovery in data networks | |
| WO2003058868A2 (en) | Dynamic route selection for label switched paths in communication networks | |
| US6950424B2 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| CN107154888A (zh) | 通信网络的部署方法和装置 | |
| EP1185041B1 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
| JP2002252638A (ja) | 配信ルートサーバ装置、配信ルートサーバ方法、配信ルートサーバプログラムを記録した記録媒体及び配信ルートサーバプログラム | |
| US7814185B2 (en) | Prefix aggregation algorithm for routing coordination protocol in a loosely coupled massively parallel router | |
| US8750166B2 (en) | Route topology discovery in data networks | |
| US7177898B2 (en) | Multiple-processor information processing system | |
| US20120166658A1 (en) | Gmpls network-based inter-domain interface apparatus and method | |
| CN103581011B (zh) | 内容网络中的返回路径实现方法及装置 | |
| Feamster et al. | Network-wide BGP route prediction for traffic engineering | |
| Cisco | IP Enhanced IGRP Commands | |
| Swinnen et al. | An evaluation of bgp-based traffic engineering techniques |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041221 |
|
| 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: 20050104 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050104 |
|
| 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: 20080114 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090114 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090114 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100114 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110114 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110114 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120114 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130114 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |