(57)【特許請求の範囲】
【請求項１】
ＢＧＰプロトコルのネットワークにおける通信経路を示すＢＧＰ経路表をＢＧＰルータへ配信する配信ルートサーバ装置であって、
複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経路表を前記ＢＧＰルータへ配信する配信手段を有してなる、
ことを特徴とする配信ルートサーバ装置。
【請求項２】
前記配信ルートサーバ装置は、
前記ネットワーク上に存在する複数の前記ＢＧＰルータそれぞれに接続して、当該ＢＧＰルータそれぞれから経路情報を収集する経路情報交換手段と、
当該経路情報交換手段が収集した経路情報に基づいて、複数の通信品質要素にそれぞれ対応した複数の前記ＢＧＰ経路表を作成するＢＧＰ経路表作成手段と、をも有し、
前記配信手段は、
当該ＢＧＰ経路表作成手段が作成した複数の前記ＢＧＰ経路表を、前記ＢＧＰルータへ配信する機能を有する、
ことを特徴とする請求項１に記載の配信ルートサーバ装置。
【請求項３】
前記ＢＧＰ経路表作成手段は、
前記複数の通信品質要素として、遅延、遅延揺らぎ、スループット、パケットロス、エラーパケットの内の１つ以上を採用して、当該採用した通信品質要素にそれぞれ対応した複数の前記ＢＧＰ経路表を作成する機能を有する、
ことを特徴とする請求項２に記載の配信ルートサーバ装置。
【請求項４】
前記ＢＧＰルータは、
前記ネットワーク上に複数存在する自律システムの構成要素となるものであって、各自律システム間の通信経路を選択する外部向けＢＧＰルータと、
前記自律システムの構成要素となるものであって、当該自律システム内の通信経路を選択する内部向けＢＧＰルータと、からなる、
ことを特徴とする請求項２又は３に記載の配信ルートサーバ装置。
【請求項５】
前記経路情報交換手段は、
前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルータの双方に、接続してそれぞれから経路情報を収集する機能を有し、
前記配信手段は、
前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルータの双方に、前記ＢＧＰ経路表を配信する機能を有する、
ことを特徴とする請求項２、３又は４に記載の配信ルートサーバ装置。
【請求項６】
ＢＧＰプロトコルのネットワークにおける通信経路を示すＢＧＰ経路表をＢＧＰルータへ配信する配信ルートサーバ方法であって、
複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経路表を前記ＢＧＰルータへ配信する配信処理を実施する、
ことを特徴とする配信ルートサーバ方法。
【請求項７】
ＢＧＰプロトコルのネットワークにおける通信経路を示すＢＧＰ経路表をＢＧＰルータへ配信する配信ルートサーバ方法であって、
前記ネットワーク上に存在する複数の前記ＢＧＰルータそれぞれに接続して、当該ＢＧＰルータそれぞれから経路情報を収集する経路情報交換処理と、
当該経路情報交換処理で収集された経路情報に基づいて、複数の通信品質要素にそれぞれ対応した複数の前記ＢＧＰ経路表を作成するＢＧＰ経路表作成処理と、
当該ＢＧＰ経路表作成処理で作成された複数の前記ＢＧＰ経路表を、前記ＢＧＰルータへ配信する配信処理と、
を順次一貫経由して実施する、
ことを特徴とする配信ルートサーバ方法。
【請求項８】
前記ＢＧＰ経路表作成処理は、
前記複数の通信品質要素として、遅延、遅延揺らぎ、スループット、パケットロス、エラーパケットの内の１つ以上を採用して、当該採用した通信品質要素にそれぞれ対応した複数の前記ＢＧＰ経路表を作成する、
ことを特徴とする請求項７に記載の配信ルートサーバ方法。
【請求項９】
前記ＢＧＰルータは、
前記ネットワーク上に複数存在する自律システムの構成要素となる外部向けＢＧＰルータによる各自律システム間の通信経路を選択する処理と、
前記自律システムの構成要素となる内部向けＢＧＰルータによる当該自律システム内の通信経路を選択する処理と、を実施する、
ことを特徴とする請求項７又は８に記載の配信ルートサーバ方法。
【請求項１０】
前記経路情報交換処理は、
前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルータの双方に、接続してそれぞれから経路情報を収集する処理を実施し、
前記配信処理は、
前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルータの双方に、前記ＢＧＰ経路表を配信する処理を実施する、
ことを特徴とする請求項７、８又は９に記載の配信ルートサーバ方法。
【請求項１１】
ネットワークにおける通信経路を示す経路表をルータへ配信する配信ルートサーバプログラムをコンピュータ読取り可能に記録した記録媒体であって、
前記ネットワーク上に存在する複数の前記ルータそれぞれに接続して、当該ルータそれぞれから経路情報を収集させる経路情報交換手順と、
当該経路情報交換手順で収集された経路情報に基づいて、複数の通信品質要素にそれぞれ対応した複数の前記経路表を作成させる経路表作成手順と、
当該経路表作成手順で作成された複数の前記経路表を、前記ルータへ配信させる配信手順とを、
順次踏んで一連に実行させる手続を実録してある、
ことを特徴とする配信ルートサーバプログラムを記録した記録媒体。
【請求項１２】
前記経路表作成手順は、
前記複数の通信品質要素として、遅延、遅延揺らぎ、スループット、パケットロス、エラーパケットの内の１つ以上を採用して、当該採用した通信品質要素にそれぞれ対応した複数の前記経路表を作成させる手続を実践する、
ことを特徴とする請求項１１に記載の配信ルートサーバプログラムを記録した記録媒体。
【請求項１３】
前記ルータは、
前記ネットワーク上に複数存在する自律システムの構成要素となる外部向けルータによる各自律システム間の通信経路を選択する手順と、
前記自律システムの構成要素となる内部向けルータによる当該自律システム内の通信経路を選択する手順と、を実行する手続を実践する、
ことを特徴とする請求項１１又は１２に記載の配信ルートサーバプログラムを記録した記録媒体。
【請求項１４】
前記経路情報交換手順は、
前記外部向けルータ及び前記内部向けルータの双方に、接続してそれぞれから経路情報を収集させる手順を実行し、
前記配信手順は、
前記外部向けルータ及び前記内部向けルータの双方に、前記経路表を配信させる手順を実行する、
それぞれの手続を実践する、
ことを特徴とする請求項１１、１２又は１３に記載の配信ルートサーバプログラムを記録した記録媒体。
【請求項１５】
前記ネットワークは、
ＢＧＰプロトコルで規定されており、
前記経路表は、
当該ＢＧＰプロトコルのネットワークにおける通信経路を示すＢＧＰ経路表であり、
前記ルータは、
当該ＢＧＰプロトコルのネットワークにおける通信経路を選択するＢＧＰルータである、
ことを特徴とする請求項１１、１２、１３又は１４に記載の配信ルートサーバプログラムを記録した記録媒体。
【請求項１６】
ネットワークにおける通信経路を示す経路表をルータへ配信する配信ルートサーバプログラムであって、
前記ネットワーク上に存在する複数の前記ルータそれぞれに接続して、当該ルータそれぞれから経路情報を収集させる経路情報交換手順と、
当該経路情報交換手順で収集された経路情報に基づいて、複数の通信品質要素にそれぞれ対応した複数の前記経路表を作成させる経路表作成手順と、
当該経路表作成手順で作成された複数の前記経路表を、前記ルータへ配信させる配信手順とを、
順次踏んで一連に実行させる、
ことを特徴とする配信ルートサーバプログラム。
【請求項１７】
前記経路表作成手順は、
前記複数の通信品質要素として、遅延、遅延揺らぎ、スループット、パケットロス、エラーパケットの内の１つ以上を採用して、当該採用した通信品質要素にそれぞれ対応した複数の前記経路表を作成させる、
ことを特徴とする請求項１６に記載の配信ルートサーバプログラム。
【請求項１８】
前記ルータは、
前記ネットワーク上に複数存在する自律システムの構成要素と外部向けルータによる各自律システム間の通信経路を選択する手順と、
前記自律システムの構成要素となる内部向けルータによる当該自律システム内の通信経路を選択する手順と、を実行する、
ことを特徴とする請求項１６又は１７に記載の配信ルートサーバプログラム。
【請求項１９】
前記経路情報交換手順は、
前記外部向けルータ及び前記内部向けルータの双方に、接続してそれぞれから経路情報を収集させる手順からなり、
前記配信手順は、
前記外部向けルータ及び前記内部向けルータの双方に、前記経路表を配信させる手順からなる、
ことを特徴とする請求項１６、１７又は１８に記載の配信ルートサーバプログラム。
【請求項２０】
前記ネットワークは、
ＢＧＰプロトコルで規定されており、
前記経路表は、
当該ＢＧＰプロトコルのネットワークにおける通信経路を示すＢＧＰ経路表であり、
前記ルータは、
当該ＢＧＰプロトコルのネットワークにおける通信経路を選択するＢＧＰルータである、
ことを特徴とする請求項１６、１７、１８又は１９に記載の配信ルートサーバプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、インターネットにおける自律システム（ＡＳ）間でＢＧＰ（BORDER GATEWAY PROTOCOL）経路表を配信する配信ルートサーバ装置、配信ルートサーバ方法、配信ルートサーバプログラムを記録した記録媒体及び配信ルートサーバプログラムに関するものである。
【０００２】
【従来の技術】
従来、インターネットにおける自律システム間でのＢＧＰ経路表をＢＧＰルータへ配信する配信ルートサーバ方法では、最小コストとなる経路を選択するために、ＢＧＰルータ間でＢＧＰ経路を配信し合い、アプリケーションのパケットの転送経路を決定する。ここで、ＢＧＰルータとは、ＢＧＰ（BORDER GATEWAY PROTOCOL）プロトコルに対応したルータをいう。
【０００３】
ここで、ＢＧＰ経路表とは、ＢＧＰルータ間における通信経路を示す表であり、各ＢＧＰルータ間で交換した経路情報に基づいて作成され、宛先と出回線とを対応付けたテーブルなどとしてあらわされる。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来の配信ルートサーバ方法では、高品質の通信を確保しようとする観点からみると、以下の課題がある。
【０００５】
第１に、従来の配信ルートサーバ方法では、１つのＢＧＰ経路表を用いているが、リンクバイリンクでのコスト（以下、「メトリック」という。）が通信経路のエンド−エンドの通信品質に関して、その通信品質をみるための各種の品質要素におけるどの品質要素について品質がよいのか不明であり、主観的であいまいな品質評価となっていた。
【０００６】
即ち、通信品質をみるための品質要素としては、遅延、遅延揺らぎ、スループット、パケットロス、エラーパケット等各種あるが、従来の配信ルートサーバ方法では、ＢＧＰ経路表が１つしかないため、１つの品質要素（例えば、遅延）についてだけ品質評価され、各アプリケーションによる各種の要求（例えば、遅延及びスループットについての２つの通信品質）に同時に答えることができない。
【０００７】
第２に、従来の配信ルートサーバ方法では、自律システムの外部の通信経路を選択するＢＧＰルータのみにＢＧＰ経路表を配信しているため、自律システム内でトランジットするＢＧＰルータが複数ある場合、即ち通信経路の一部となる自律システム内で当該通信経路となり得るＢＧＰルータが複数ある場合に、通信経路とするＢＧＰルータの選択の仕方によっては最適な通信品質を確保することができない。
【０００８】
即ち、従来の配信ルートサーバ方法では、通信経路とする自律システムを選択することはできるが、その自律システム内における通信経路を細かく選択することができない。
【０００９】
ここにおいて、本発明の解決すべき主要な目的は以下の通りである。
即ち、本発明の第１の目的は、インターネットにおける自律システム間でＢＧＰ経路表を配信する配信ルートサーバにおいて、各種の通信品質の態様（品質要素）にそれぞれ対応した複数のＢＧＰ経路表を各ＢＧＰルータに配信することを可能とする配信ルートサーバ装置、配信ルートサーバ方法、配信ルートサーバプログラムを記録した記録媒体及び配信ルートサーバプログラムを提供せんとするものである。
【００１０】
本発明の第２の目的は、インターネットにおける自律システム間でＢＧＰ経路表を配信する配信ルートサーバにおいて、通信経路とする自律システムの選択のみならず、通信経路とする自律システム内における通信経路をも細かく選択することを可能とする配信ルートサーバ装置、配信ルートサーバ方法、配信ルートサーバプログラムを記録した記録媒体及び配信ルートサーバプログラムを提供せんとするものである。
【００１１】
本発明の他の目的は、明細書、図面、特に、特許請求の範囲における各請求項の記載から自ずと明らかとなろう。
【００１２】
【課題を解決するための手段】
本発明装置は、上記課題の解決に当たり、複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経路表をネットワーク上のＢＧＰルータへ配信する配信手段を有してなる構成手段を講じる特徴を有する。
【００１３】
本発明方法は、上記課題の解決に当たり、複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経路表をネットワーク上のＢＧＰルータへ配信する配信処理を実施する構成手法を講じる特徴を有する。
【００１４】
本発明記録媒体は、上記課題の解決に当たり、ネットワーク上に存在する複数の前記ルータそれぞれに接続して当該ルータそれぞれから経路情報を収集させる経路情報交換手順と、当該経路情報交換手順で収集された経路情報に基づいて、複数の通信品質要素にそれぞれ対応した複数の前記経路表を作成させる経路表作成手順と、当該経路表作成手順で作成された複数の前記経路表を、前記ルータへ配信させる配信手順とを行うプログラムを実録した構成手続を講じる特徴を有する。
【００１５】
本発明プログラムは、上記課題の解決に当たり、ネットワーク上に存在する複数の前記ルータそれぞれに接続して当該ルータそれぞれから経路情報を収集させる経路情報交換手順と、当該経路情報交換手順で収集された経路情報に基づいて、複数の通信品質要素にそれぞれ対応した複数の前記経路表を作成させる経路表作成手順と、当該経路表作成手順で作成された複数の前記経路表を、前記ルータへ配信させる配信手順と、を実行させる構成手順を講じる特徴を有する。
【００１６】
更に、具体的詳細に述べると、当該課題の解決では、本発明が次に列挙する上位概念から下位概念にわたる新規な特徴的構成手法、手段、手続又は手順を採用することにより、上記目的を達成するように為される。
【００１７】
即ち、本発明装置の第１の特徴は、ＢＧＰプロトコルのネットワークにおける通信経路を示すＢＧＰ経路表をＢＧＰルータへ配信する配信ルートサーバ装置であって、複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経路表を前記ＢＧＰルータへ配信する配信手段を有してなる配信ルートサーバ装置の構成採用にある。
【００１８】
本発明装置の第２の特徴は、上記本発明装置の第１の特徴における前記配信ルートサーバ装置が、前記ネットワーク上に存在する複数の前記ＢＧＰルータそれぞれに接続して、当該ＢＧＰルータそれぞれから経路情報を収集する経路情報交換手段と、当該経路情報交換手段が収集した経路情報に基づいて、複数の通信品質要素にそれぞれ対応した複数の前記ＢＧＰ経路表を作成するＢＧＰ経路表作成手段と、をも有し、前記配信手段が、当該ＢＧＰ経路表作成手段が作成した複数の前記ＢＧＰ経路表を、前記ＢＧＰルータへ配信する機能を有してなる配信ルートサーバ装置の構成採用にある。
【００１９】
本発明装置の第３の特徴は、上記本発明装置の第２の特徴における前記ＢＧＰ経路表作成手段が、前記複数の通信品質要素として、遅延、遅延揺らぎ、スループット、パケットロス、エラーパケットの内の１つ以上を採用して、当該採用した通信品質要素にそれぞれ対応した複数の前記ＢＧＰ経路表を作成する機能を有してなる配信ルートサーバ装置の構成採用にある。
【００２０】
本発明装置の第４の特徴は、上記本発明装置の第２又は第３の特徴における前記ＢＧＰルータが、前記ネットワーク上に複数存在する自律システムの構成要素となるものであって、各自律システム間の通信経路を選択する外部向けＢＧＰルータと、前記自律システムの構成要素となるものであって、当該自律システム内の通信経路を選択する内部向けＢＧＰルータと、からなる配信ルートサーバ装置の構成採用にある。
【００２１】
本発明装置の第５の特徴は、上記本発明装置の第２、第３又は第４の特徴における前記経路情報交換手段が、前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルータの双方に、接続してそれぞれから経路情報を収集する機能を有し、前記配信手段が、前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルータの双方に、前記ＢＧＰ経路表を配信する機能を有してなる配信ルートサーバ装置の構成採用にある。
【００２２】
本発明方法の第１の特徴は、ＢＧＰプロトコルのネットワークにおける通信経路を示すＢＧＰ経路表をＢＧＰルータへ配信する配信ルートサーバ方法であって、複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経路表を前記ＢＧＰルータへ配信する配信処理を実施してなる配信ルートサーバ方法の構成採用にある。
【００２３】
本発明方法の第２の特徴は、ＢＧＰプロトコルのネットワークにおける通信経路を示すＢＧＰ経路表をＢＧＰルータへ配信する配信ルートサーバ方法であって、前記ネットワーク上に存在する複数の前記ＢＧＰルータそれぞれに接続して、当該ＢＧＰルータそれぞれから経路情報を収集する経路情報交換処理と、当該経路情報交換処理で収集された経路情報に基づいて、複数の通信品質要素にそれぞれ対応した複数の前記ＢＧＰ経路表を作成するＢＧＰ経路表作成処理と、当該ＢＧＰ経路表作成処理で作成された複数の前記ＢＧＰ経路表を、前記ＢＧＰルータへ配信する配信処理と、を順次一貫経由して実施してなる配信ルートサーバ方法の構成採用にある。
【００２４】
本発明方法の第３の特徴は、上記本発明方法の第２の特徴における前記ＢＧＰ経路表作成処理が、前記複数の通信品質要素として、遅延、遅延揺らぎ、スループット、パケットロス、エラーパケットの内の１つ以上を採用して、当該採用した通信品質要素にそれぞれ対応した複数の前記ＢＧＰ経路表を作成してなる配信ルートサーバ方法の構成採用にある。
【００２５】
本発明方法の第４の特徴は、上記本発明方法の第２又は第３の特徴における前記ＢＧＰルータが、前記ネットワーク上に複数存在する自律システムの構成要素となる外部向けＢＧＰルータによる各自律システム間の通信経路を選択する処理と、前記自律システムの構成要素となる内部向けＢＧＰルータによる当該自律システム内の通信経路を選択する処理と、を実施してなる配信ルートサーバ方法の構成採用にある。
【００２６】
本発明方法の第５の特徴は、上記本発明方法の第２、第３又は第４の特徴における前記経路情報交換処理が、前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルータの双方に、接続してそれぞれから経路情報を収集する処理を実施し、前記配信処理が、前記外部向けＢＧＰルータ及び前記内部向けＢＧＰルータの双方に、前記ＢＧＰ経路表を配信する処理を実施してなる配信ルートサーバ方法の構成採用にある。
【００２７】
本発明記録媒体の第１の特徴は、ネットワークにおける通信経路を示す経路表をルータへ配信する配信ルートサーバプログラムをコンピュータ読取り可能に記録した記録媒体であって、前記ネットワーク上に存在する複数の前記ルータそれぞれに接続して、当該ルータそれぞれから経路情報を収集させる経路情報交換手順と、当該経路情報交換手順で収集された経路情報に基づいて、複数の通信品質要素にそれぞれ対応した複数の前記経路表を作成させる経路表作成手順と、当該経路表作成手順で作成された複数の前記経路表を、前記ルータへ配信させる配信手順とを、順次踏んで一連に実行させる手続を実録してなる配信ルートサーバプログラムを記録した記録媒体の構成採用にある。
【００２８】
本発明記録媒体の第２の特徴は、上記本発明記録媒体の第１の特徴における前記経路表作成手順が、前記複数の通信品質要素として、遅延、遅延揺らぎ、スループット、パケットロス、エラーパケットの内の１つ以上を採用して、当該採用した通信品質要素にそれぞれ対応した複数の前記経路表を作成させる手続を実践してなる配信ルートサーバプログラムを記録した記録媒体の構成採用にある。
【００２９】
本発明記録媒体の第３の特徴は、上記本発明記録媒体の第１又は第２の特徴における前記ルータが、前記ネットワーク上に複数存在する自律システムの構成要素となる外部向けルータによる各自律システム間の通信経路を選択する手順と、前記自律システムの構成要素となる内部向けルータによる当該自律システム内の通信経路を選択する手順と、を実行する手順を実践してなる配信ルートサーバプログラムを記録した記録媒体の構成採用にある。
【００３０】
本発明記録媒体の第４の特徴は、上記本発明記録媒体の第１、第２又は第３の特徴における前記経路情報交換手順が、前記外部向けルータ及び前記内部向けルータの双方に、接続してそれぞれから経路情報を収集させる手順を実行し、前記配信手順が、前記外部向けルータ及び前記内部向けルータの双方に、前記経路表を配信させる手順を実行する、それぞれの手続を実践してなる配信ルートサーバプログラムを記録した記録媒体の構成採用にある。
【００３１】
本発明記録媒体の第５の特徴は、上記本発明記録媒体の第１、第２、第３又は第４の特徴における前記ネットワークが、ＢＧＰプロトコルで規定されており、前記経路表が、当該ＢＧＰプロトコルのネットワークにおける通信経路を示すＢＧＰ経路表であり、前記ルータが、当該ＢＧＰプロトコルのネットワークにおける通信経路を選択するＢＧＰルータである配信ルートサーバプログラムを記録した記録媒体の構成採用にある。
【００３２】
本発明プログラムの第１の特徴は、ネットワークにおける通信経路を示す経路表をルータへ配信する配信ルートサーバプログラムであって、前記ネットワーク上に存在する複数の前記ルータそれぞれに接続して、当該ルータそれぞれから経路情報を収集させる経路情報交換手順と、当該経路情報交換手順で収集された経路情報に基づいて、複数の通信品質要素にそれぞれ対応した複数の前記経路表を作成させる経路表作成手順と、当該経路表作成手順で作成された複数の前記経路表を、前記ルータへ配信させる配信手順とを、順次踏んで一連に実行されてなる配信ルートサーバプログラムの構成採用にある。
【００３３】
本発明プログラムの第２の特徴は、上記本発明プログラムの第１の特徴における前記経路表作成手順が、前記複数の通信品質要素として、遅延、遅延揺らぎ、スループット、パケットロス、エラーパケットの内の１つ以上を採用して、当該採用した通信品質要素にそれぞれ対応した複数の前記経路表を作成させてなる配信ルートサーバプログラムの構成採用にある。
【００３４】
本発明プログラムの第３の特徴は、上記本発明プログラムの第１又は第２の特徴における前記ルータが、前記ネットワーク上に複数存在する自律システムの構成要素となる外部向けルータによる各自律システム間の通信経路を選択する手順と、前記自律システムの構成要素となる内部向けルータによる当該自律システム内の通信経路を選択する手順と、を実行してなる配信ルートサーバプログラムの構成採用にある。
【００３５】
本発明プログラムの第４の特徴は、上記本発明プログラムの第１、第２又は第３の特徴における前記経路情報交換手順が、前記外部向けルータ及び前記内部向けルータの双方に、接続してそれぞれから経路情報を収集させる手順を実行し、前記配信手順が、前記外部向けルータ及び前記内部向けルータの双方に、前記経路表を配信させる手順からなる配信ルートサーバプログラムの構成採用にある。
【００３６】
本発明プログラムの第５の特徴は、上記本発明プログラムの第１、第２、第３又は第４の特徴における前記ネットワークが、ＢＧＰプロトコルで規定されており、前記経路表が、当該ＢＧＰプロトコルのネットワークにおける通信経路を示すＢＧＰ経路表であり、前記ルータが、当該ＢＧＰプロトコルのネットワークにおける通信経路を選択するＢＧＰルータである配信ルートサーバプログラムの構成採用にある。
【００３７】
【発明の実施の形態】
以下、添付図面を参照しながら、本発明の実施の形態を装置例、方法例、記録媒体例及びプログラム例につき説明する。
【００３８】
なお、本発明は、遅延、遅延揺らぎ及びスループットなどの複数の通信品質要素に、それぞれ対応した複数のＢＧＰ経路表をＢＧＰルータへ配信するものであり、これにより、各種の通信品質要素について客観的に最適な通信経路の選択を可能とするものであるが、本実施形態では、１つの配信ルートサーバ装置が各ＢＧＰルータへ複数のＢＧＰ経路表を配信する形態を挙げて説明するも、本発明はこれ等に限定されるものではなく、複数の配信ルートサーバ装置を用いた形態、或いは、配信ルートサーバ装置を用いず、配信ルートサーバ装置の代わりに各ＢＧＰルータが複数のＢＧＰ経路表を配信する形態としてもよい。
【００３９】
（装置例）
図１は、本発明の装置例を構成要素とするネットワークの概念ブロック図である。
図中、１０は本発明の装置例である配信ルートサーバ装置、ＡＳ１，ＡＳ２，ＡＳ３，ＡＳ４のそれぞれは自律システム、ＩＸは各自律システム間でプロトコルの変換をせずに通信情報を交換するための交換装置である。
【００４０】
そして、１００は、ＢＧＰプロトコルのネットワークであり、配信ルートサーバ装置１０、自律システムＡＳ１〜ＡＳ４及び交換装置ＩＸが接続されてなるネットワークである。
【００４１】
ここで、各自律システムＡＳ１〜ＡＳ４は、それぞれ複数のＢＧＰルータを有している。その複数のＢＧＰルータは、各自律システムＡＳ１〜ＡＳ４間の通信経路を選択する外部向けＢＧＰルータ１ａと、自律システム内の通信経路を選択する内部向けＢＧＰルータ１ｂとからなる。
【００４２】
配信ルートサーバ装置１０は、各自律システムＡＳ１〜ＡＳ４の外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂの双方に接続して、それぞれのＢＧＰルータから経路情報を収集し、その経路情報に基づいて、複数の通信品質要素（例えば、遅延、遅延揺らぎ、スループット、パケットロス及びエラーパケットなど）にそれぞれ対応した複数のＢＧＰ経路表を作成し、その複数のＢＧＰ経路表を各自律システムＡＳ１〜ＡＳ４の外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂに配信するものである。
【００４３】
図２は、本装置例である配信ルートサーバ装置１０の概念ブロック図である。配信ルートサーバ装置１０は、経路情報交換手段１１と、ＢＧＰ経路表作成手段１２と、配信手段１３を有している。
【００４４】
経路情報交換手段１１は、ネットワーク１００上に存在する複数のＢＧＰルータ（外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂ）それぞれにＴＣＰコネクションして、その各ＢＧＰルータそれぞれにつき経路情報の交換及び収集をするものである。
【００４５】
ＢＧＰ経路表作成手段１２は、経路情報交換手段１１が収集した経路情報に基づいて、複数の通信品質要素（例えば、「遅延」、「遅延揺らぎ」、「スループット」、「パケットロス」、「エラーパケット」）にそれぞれ対応した複数のＢＧＰ経路表を作成するものである。
【００４６】
配信手段１３は、ＢＧＰ経路表作成手段１２によって作成された複数のＢＧＰ経路表を、各自律システムＡＳ１〜ＡＳ４の外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂの双方に、配信するものである。
【００４７】
（方法例）
図３は、前記装置例に適用する本実施形態の方法例を示すフローチャートである。
前提として、各ＢＧＰルータ（外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂ）には、経路情報として、各リンク毎のＢＧＰ経路と、「遅延、遅延揺らぎ、スループット、パケットロス、エラーパケット」のそれぞれの通信品質要素についての情報と、が保持されているものとする。
【００４８】
先ず、配信ルートサーバ装置１０における経路情報交換手段１１は、ネットワーク１００上に存在する各外部向けＢＧＰルータ１ａ及び各内部向けＢＧＰルータ１ｂそれぞれにＴＣＰコネクションして、その各ＢＧＰルータそれぞれにつき経路情報の交換及び収集をする（ＳＴ１）。
【００４９】
この結果、各自律システムＡＳ１〜ＡＳ４の内外全ての経路情報が経路情報交換手段１１に収集される。従って、経路情報交換手段１１は、各自律システムＡＳ１〜ＡＳ４の内外全ての通信経路に関して、各通信品質要素毎にＢＧＰ経路表を作成するのに必要な情報を取得する。
【００５０】
その後、配信ルートサーバ装置１０における経路情報交換手段１２は、ＳＴ１で収集された経路情報に基づいて、複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経路表を作成する（ＳＴ２）。
【００５１】
ここで、ＢＧＰ経路表として、
１）遅延を最小にする通信経路を示す表、
２）遅延揺らぎを最小にする通信経路を示す表、
３）スループットを最大にする通信経路を示す表、
４）パケットロスを最小にする通信経路を示す表、
５）エラーパケットを最小にするパケットロス通信経路を示す表、
のそれぞれを作成する。なお、これら１）から５）に示す表の内の一部をＢＧＰ経路表として作成してもよい。
【００５２】
また、ＢＧＰ経路表を作成する具体的手法としては、例えば、最短経路を求める手法であるダイクストラのアルゴリズムを用いる。
【００５３】
その後、配信ルートサーバ装置１０における配信手段１３は、ＢＧＰ経路表作成手段１２によって作成された上記１）から５）の５つのＢＧＰ経路表を、各自律システムＡＳ１〜ＡＳ４の外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂの双方に、配信する（ＳＴ３）。即ち、配信手段１３は、全ての外部向けＢＧＰルータ１ａ及び全ての内部向けＢＧＰルータ１ｂに、上述の５つののＢＧＰ経路表を配信する。
【００５４】
これらにより、ネットワーク１００上の存在する全ての外部向けＢＧＰルータ１ａ及び全ての内部向けＢＧＰルータ１ｂは、上述の５つののＢＧＰ経路表の内からアプリケーションが重視する通信品質要素に最適なＢＧＰ経路表を選択することが可能となる。
【００５５】
また、各自律システムＡＳ１〜ＡＳ４の外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂの双方がＢＧＰ経路表を受信するので、トランジットする、即ち実際に通信経路とされる自律システムの中に、ＢＧＰルータが複数存在する場合でも、各自律システムＡＳ１〜ＡＳ４の内外の全ての通信経路に関して、最適な通信経路を選択することが可能となる。
【００５６】
（記録媒体例、プログラム例）
前記装置例を制御し、前記方法例を実施する本実施形態の記録媒体例及びプログラム例を図１乃至図３を参照して説明する。
本プログラム例は、図３におけるＳＴ１を配信ルートサーバ装置１０の経路情報交換手段１１に実行させ、ＳＴ２を配信ルートサーバ装置１０のＢＧＰ経路表作成手段１２に実行させ、ＳＴ３を配信ルートサーバ装置１０の配信手段１３に実行させる手順とする。
【００５７】
また、本プログラム例としては、配信ルートサーバ装置１０を用いないこととして、図３におけるＳＴ１〜ＳＴ３を、外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂのいずれか、或いは両方に、実行させる手順としてもよい。
【００５８】
本記録媒体例は、図３におけるＳＴ１〜ＳＴ３を実行するプログラムによる手続を配信ルートサーバ装置１０に読取り可能に記録したものとする。
また、本記録媒体例としては、配信ルートサーバ装置１０を用いないこととして、図３におけるＳＴ１〜ＳＴ３を実行するプログラムを、外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂのいずれか、或いは両方に、読取り可能に記録したものとしてもよい。
【００５９】
以上、本発明の実施形態を説明したが、本発明は、必ずしも上記した事項に限定されるものではなく、本発明の目的を達し、下記する効果を奏する範囲において、適宜変更実施可能である。例えば、上述の実施形態では、各自律システムＡＳ１〜ＡＳ４それぞれが外部向けＢＧＰルータ１ａ及び内部向けＢＧＰルータ１ｂを有しているとしているが、これらの各自律システムＡＳ１〜ＡＳ４のほかに外部向けＢＧＰルータ１ａのみを有する自律システムもネットワーク１００に含まれていることとしてもよい。
【００６０】
また、ネットワーク１００、外部向けＢＧＰルータ１ａ、内部向けＢＧＰルータ１ｂ及びＢＧＰ経路表がそれぞれＢＧＰプロトコルで規定されているが、ＢＧＰプロトコルではないネットワーク、外部向けルータ、内部向けルータ及び経路表に、本発明を適用してもよい。
【００６１】
【発明の効果】
以上説明したように、本発明によれば、複数の通信品質要素にそれぞれ対応した複数のＢＧＰ経路表をＢＧＰルータへ配信するので、各アプリケーションが重視する通信品質要素に最適なＢＧＰ経路表を選択することが可能となり、各種の通信品質要素にとって最適な通信経路を選択することが可能となる。
【００６２】
また、各自律システムの外部向けＢＧＰルータ及び内部向けＢＧＰルータの双方がＢＧＰ経路表を受信することができるので、トランジットする、即ち実際に通信経路とされる自律システムの中に、ＢＧＰルータが複数存在する場合でも、各自律システムの内外の全ての通信経路に関して最適な通信経路を選択することが可能となる。即ち、通信経路とする自律システムの選択のみならず、通信経路とする自律システム内における通信経路に関しても、細かく最適な通信経路を選択することが可能となる。
【図面の簡単な説明】
【図１】本発明の実施形態である装置例を構成要素とするネットワークの概念ブロック図である。
【図２】同上の装置例である配信ルートサーバ装置１０の概念ブロック図である。
【図３】本発明の実施形態である方法例を示すフローチャートである。
【符号の説明】
１ａ…外部向けＢＧＰルータ
１ｂ…内部向けＢＧＰルータ
１０…配信ルートサーバ装置
１１…経路情報交換手段
１２…ＢＧＰ経路表作成手段
１３…配信手段
１００…ネットワーク
ＡＳ１，ＡＳ２，ＡＳ３，ＡＳ４…自律システム
ＩＸ…交換装置
【図１】
0003636434.tif 000002
【図２】
0003636434.tif 000003
【図３】
0003636434.tif 000004