JP2006121364A - パケット中継装置、パケット中継方法およびパケット中継プログラム - Google Patents

Abstract

【課題】ＭＰＬＳネットワークにおいてポイント・ツー・マルチポイント通信を実現すること。
【解決手段】ラベル情報Ｌ−ＢＰＥ１および経路情報Ｒ−ＢＰＥ１を配信するステップと、ルートリフレクタ装置ＲＲを経由して、ラベル情報Ｌ−ＰＥ２、経路情報Ｒ−ＰＥ２、ラベル情報Ｌ−ＰＥ３および経路情報Ｒ−ＰＥ３を受信するステップと、ラベル情報Ｌ−ＢＰＥ１とラベル情報Ｌ−ＰＥ２およびラベル情報Ｌ−ＰＥ３とを対応付けてラベル情報として格納するステップと、プロバイダエッジルータＣｓＣ−ＰＥ１より受信したパケットにラベル情報Ｌ−ＢＰＥ１が含まれている場合、ラベル情報Ｌ−ＰＥ２およびラベル情報Ｌ−ＰＥ３を含む複数のパケットを生成した後、各パケットをプロバイダエッジルータＣｓＣ−ＰＥ２およびプロバイダエッジルータＣｓＣ−ＰＥ３へ送信するステップとを含む。
【選択図】 図３

Description

本発明は、ＭＰＬＳ（Multi Protocol Label Switching）技術を用いたパケット中継装置、パケット中継方法およびパケット中継プログラムに関するものであり、特に、ＭＰＬＳネットワークにおいてポイント・ツー・マルチポイント通信を実現することができるパケット中継装置、パケット中継方法およびパケット中継プログラムに関するものである。

ＭＰＬＳ技術は、複数のプロトコルや、アドレスが重複している複数のＩＰネットワークを同一ネットワーク上で提供する技術であり、ＩＥＴＦ（Internet Engineering Task Force）において技術標準化が進められているラベルスイッチ技術である。

このＭＰＬＳ技術は、ブロードバンド時代に必須なパケットの超高速転送性やネットワークの閉域性を保障可能であることから、近年標準化された技術である。ＭＰＬＳ技術では、ＩＰパケット内にラベルと呼ばれる識別子を挿入し、ＭＰＬＳネットワークでラベルに従ってラベルスイッチパス（ＬＳＰ）を経由してパケットをフォワーディングし、ポイント・ツー・ポイント通信が可能となる。

特開２００３−３３８８３１号公報

ところで、従来のＭＰＬＳネットワークは、ポイント・ツー・ポイント通信を前提として設計されている。しかしながら、近時、ニーズの多様化により、１カ所から複数箇所に通信するというポイント・ツー・マルチポイント通信の実現が要望されているが、上記前提よりかかる要望に応えることが困難である。

本発明は、上記に鑑みてなされたものであって、ＭＰＬＳネットワークにおいてポイント・ツー・マルチポイント通信を実現することができるパケット中継装置、パケット中継方法およびパケット中継プログラムを提供することを目的とする。

上述した課題を解決し、目的を達成するために、本発明は、ＭＰＬＳネットワークにおける自経路情報および自ラベル情報を他のパケット中継装置向けに配信する配信手段と、複数の分岐先パケット中継装置から分岐先経路情報および分岐先ラベル情報をそれぞれ受信する受信手段と、前記自ラベル情報と複数の前記分岐先ラベル情報とを対応付けてラベル情報として格納する格納手段と、前記他のパケット中継装置より受信したパケットに前記自ラベル情報が含まれている場合、各分岐先ラベル情報を含む複数のパケットを生成した後、各パケットを各分岐先パケット中継装置へ送信する分岐送信手段と、を備えたことを特徴とする。

また、本発明は、ＭＰＬＳネットワークにおける自経路情報および自ラベル情報を他のパケット中継装置向けに配信する配信工程と、複数の分岐先パケット中継装置から分岐先経路情報および分岐先ラベル情報をそれぞれ受信する受信工程と、前記自ラベル情報と複数の前記分岐先ラベル情報とを対応付けてラベル情報として格納する格納工程と、前記他のパケット中継装置より受信したパケットに前記自ラベル情報が含まれている場合、各分岐先ラベル情報を含む複数のパケットを生成した後、各パケットを各分岐先パケット中継装置へ送信する分岐送信工程と、を含むことを特徴とする。

また、本発明は、コンピュータに、ＭＰＬＳネットワークにおける自経路情報および自ラベル情報を他のパケット中継装置向けに配信する配信工程と、複数の分岐先パケット中継装置から分岐先経路情報および分岐先ラベル情報をそれぞれ受信する受信工程と、前記自ラベル情報と複数の前記分岐先ラベル情報とを対応付けてラベル情報として格納する格納工程と、前記他のパケット中継装置より受信したパケットに前記自ラベル情報が含まれている場合、各分岐先ラベル情報を含む複数のパケットを生成した後、各パケットを各分岐先パケット中継装置へ送信する分岐送信工程と、を実行させるためのパケット中継プログラムである。

本発明によれば、ＭＰＬＳネットワークにおける自経路情報および自ラベル情報を他のパケット中継装置向けに配信し、複数の分岐先パケット中継装置から分岐先経路情報および分岐先ラベル情報をそれぞれ受信し、自ラベル情報と複数の分岐先ラベル情報とを対応付けてラベル情報として格納し、他のパケット中継装置より受信したパケットに自ラベル情報が含まれている場合、各分岐先ラベル情報を含む複数のパケットを生成した後、各パケットを各分岐先パケット中継装置へ送信することとしたので、ＭＰＬＳネットワークにおいてポイント・ツー・マルチポイント通信を実現することができるという効果を奏する。

以下に、本発明にかかるパケット中継装置、パケット中継方法およびパケット中継プログラムの実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。

図１は、本発明にかかる一実施例の構成を示す図である。同図には、前述したＭＰＬＳ技術を利用して、ポイント・ツー・マルチポイント通信を実現するためのパケット通信システムが図示されている。このパケット通信システムにおいて、カスタマエッジルータＣｓＣ−ＣＥ−１、カスタマエッジルータＣｓＣ−ＣＥ−２およびカスタマエッジルータＣｓＣ−ＣＥ−３は、顧客側に設けられたルータであり、パケットをフォワーディングする機能を備えている。

ここで、カスタマエッジルータＣｓＣ−ＣＥ−１には、ＩＰ（Internet Protocol）アドレスとして、1.1.1.1/32が付与されている。カスタマエッジルータＣｓＣ−ＣＥ−２には、ＩＰアドレスとして、2.2.2.2/32が付与されている。カスタマエッジルータＣｓＣ−ＣＥ−３には、ＩＰアドレスとして、3.3.3.3/32が付与されている。

プロバイダエッジルータＣｓＣ−ＰＥ１、プロバイダエッジルータＣｓＣ−ＰＥ２およびプロバイダエッジルータＣｓＣ−ＰＥ３は、パケット中継装置であり、プロバイダ側のＭＰＬＳネットワーク１０に設けられており、パケットをフォワーディングする機能を備えている。

また、これらのプロバイダエッジルータＣｓＣ−ＰＥ１、プロバイダエッジルータＣｓＣ−ＰＥ２およびプロバイダエッジルータＣｓＣ−ＰＥ３は、カスタマエッジルータＣｓＣ−ＣＥ−１、カスタマエッジルータＣｓＣ−ＣＥ−２およびカスタマエッジルータＣｓＣ−ＣＥ−３に対する上位装置である。

プロバイダエッジルータＣｓＣ−ＰＥ１は、カスタマエッジルータＣｓＣ−ＣＥ−１に接続されている。プロバイダエッジルータＣｓＣ−ＰＥ２は、カスタマエッジルータＣｓＣ−ＣＥ−２に接続されている。カスタマエッジルータＣｓＣ−ＣＥ−３は、カスタマエッジルータＣｓＣ−ＣＥ−３に接続されている。

分岐ルータＢ−ＰＥ１は、ＭＰＬＳネットワーク１０に設けられた分岐機能を有するパケット中継装置であり、例えば、プロバイダエッジルータＣｓＣ−ＰＥ１から送信されたパケットをコピーして、２つのパケットを生成し、一方のパケットをプロバイダエッジルータＣｓＣ−ＰＥ２へ送信するとともに、他方のパケットをプロバイダエッジルータＣｓＣ−ＰＥ３へ送信することにより、パケットを分岐させる機能を備えている。この分岐ルータＢ−ＰＥ１には、ＩＰアドレスとして、100.0.0.1/32が付与されている。

ルートリフレクタ装置ＲＲは、プロバイダエッジルータＣｓＣ−ＰＥ１、プロバイダエッジルータＣｓＣ−ＰＥ２、プロバイダエッジルータＣｓＣ−ＰＥ３および分岐ルータＢ−ＰＥ１に対する上位装置であり、フォワーディングに必要なラベル情報および経路情報を中継する機能を備えている。

図２は、図１に示した分岐ルータＢ−ＰＥ１の構成を示すブロック図である。同図において、ラベル・経路情報送信部２０は、ラベルおよび経路情報をルートリフレクタ装置ＲＲへ送信する機能を備えている。ラベル・経路情報受信部２１は、ルートリフレクタ装置ＲＲより、他のプロバイダエッジルータから送信されたラベルおよび経路情報を受信する機能を備えている。

ラベル情報処理部２２は、後述するラベル情報データベース２３にラベル情報を格納する処理や、ラベル・経路情報受信部２１およびラベル・経路情報送信部２０に関する処理を実行する機能を備えている。このラベル情報処理部２２の動作の詳細については、後述する。ラベル情報データベース２３は、ラベル・経路情報送信部２０から送信されたラベル情報（送信ラベル）と、ラベル・経路情報受信部２１で受信されたラベル情報（受信ラベル１、受信ラベル２）とが対応付けられたラベル情報を格納するデータベースである。

パケット受信部２４は、パケットを受信する機能を備えている。パケット処理部２５は、ラベル情報データベース２３を参照して、パケット受信部２４で受信されたパケットのラベルを付け替えて、送信用のパケットを生成する処理を実行する。パケット送信部２６は、パケット処理部２５で生成されたパケットを送信する機能を備えている。

つぎに、一実施例の動作について、図３〜図６を参照しつつ説明する。図３、図４および図５は、同一実施例におけるラベル・経路情報配信処理を説明する図である。図６は、同一実施例におけるフォワーディング処理を説明する図である。

（ラベル・経路情報配信処理）
はじめに、図３、図４および図５を参照しつつ、一実施例におけるラベル・経路情報配信処理について説明する。まず、カスタマエッジルータＣｓＣ−ＣＥ−２は、プロバイダエッジルータＣｓＣ−ＰＥ２に対し、自分を特定するためのアドレス(loopback等)に対応するラベル情報Ｌ−ＣＥ２（label mapping)を配付する。この配付は、主にＬＤＰ（Label Distribution Protocol）、あるいは、ＢＧＰ（Border Gateway Protocol）等に基づいて実行される。

一方、カスタマエッジルータＣｓＣ−ＣＥ−３も、カスタマエッジルータＣｓＣ−ＣＥ−２と同様にして、自分を特定するためのアドレス(loopback等)に対応するラベル情報Ｌ−ＣＥ３をプロバイダエッジルータＣｓＣ−ＰＥ３へ配付する。この配付も、主にＬＤＰ、あるいは、ＢＧＰ等に基づいて実行される。

つぎに、プロバイダエッジルータＣｓＣ−ＰＥ２は、カスタマエッジルータＣｓＣ−ＣＥ−２を特定するためのアドレスに対応するラベル情報Ｌ−ＰＥ２（label mapping）をルートリフレクタ装置ＲＲを介して分岐ルータＢ−ＰＥ１へ配付する。この配付は、bgpに基づいて実行される。なお、一実施例においては、ルートリフレクタ装置ＲＲを介さずに、プロバイダエッジルータＣｓＣ−ＰＥ２から分岐ルータＢ−ＰＥ１へラベル情報Ｌ−ＰＥ２を直接配付してもよい。

一方、プロバイダエッジルータＣｓＣ−ＰＥ３も、プロバイダエッジルータＣｓＣ−ＰＥ２と同様にして、カスタマエッジルータＣｓＣ−ＣＥ−３を特定するためのアドレスに対応するラベル情報Ｌ−ＰＥ３（label mapping）をルートリフレクタ装置ＲＲを介してプロバイダエッジルータＣｓＣ−ＰＥ１へ配付する。この配付も、bgpに基づいて実行される。なお、一実施例においては、ルートリフレクタ装置ＲＲを介さずに、プロバイダエッジルータＣｓＣ−ＰＥ３から分岐ルータＢ−ＰＥ１へラベル情報Ｌ−ＰＥ３を直接配付してもよい。

この時点において、プロバイダエッジルータＣｓＣ−ＰＥ２では、カスタマエッジルータＣｓＣ−ＣＥ−２を特定するためのアドレスに対応するラベル情報Ｌ−ＰＥ２からラベル情報Ｌ−ＣＥ２へとラベルをスワップするための登録がされている。

同様に、プロバイダエッジルータＣｓＣ−ＰＥ３では、カスタマエッジルータＣｓＣ−ＣＥ−３を特定するためのアドレスに対応するラベル情報Ｌ−ＰＥ３からラベル情報Ｌ−ＣＥ３へとラベルをスワップするための登録がされている。ここで、ラベル情報Ｌ−ＰＥ２とラベル情報Ｌ−ＣＥ２とは、ラベル値が異なる。同様にして、ラベル情報Ｌ−ＰＥ３とラベル情報Ｌ−ＣＥ３とは、ラベル値が異なる。

そして、分岐ルータＢ−ＰＥ１は、カスタマエッジルータＣｓＣ−ＣＥ−２およびプロバイダエッジルータＣｓＣ−ＰＥ３から配付されたラベル情報Ｌ−ＰＥ２およびラベル情報Ｌ−ＰＥ３を受信する。ラベル情報Ｌ−ＰＥ２およびラベル情報Ｌ−ＰＥ３は、カスタマエッジルータＣｓＣ−ＣＥ−２およびカスタマエッジルータＣｓＣ−ＣＥ−３を特定するためのアドレスに対応している。

また、図５のように、分岐ルータＢ−ＰＥ１は、ラベル情報Ｌ−ＰＥ２およびラベル情報Ｌ−ＰＥ３と同じラベル値を生成し、該ラベル値に対応するラベル情報Ｌ−ＢＰＥ１（label mapping）を、分岐ルータＢ−ＰＥ１を特定するためのアドレスと共に、ルートリフレクタ装置ＲＲを介してプロバイダエッジルータＣｓＣ−ＰＥ１へ配付する。なお、一実施例においては、ルートリフレクタ装置ＲＲを介さずに、分岐ルータＢ−ＰＥ１からプロバイダエッジルータＣｓＣ−ＰＥ１へラベル情報Ｌ−ＢＰＥ１等を配付してもよい。

この時点において、分岐ルータＢ−ＰＥ１では、ラベル情報Ｌ−ＢＰＥ１からラベル情報Ｌ−ＰＥ２へ、ラベル情報Ｌ−ＢＰＥ１からラベル情報Ｌ−ＰＥ３へという２つのラベルスワップが登録されている。

つぎに、プロバイダエッジルータＣｓＣ−ＰＥ１は、分岐ルータＢ−ＰＥ１から配付されたラベル情報Ｌ−ＢＰＥ１と、分岐ルータＢ−ＰＥ１を特定するためのアドレスとを受信し、プロバイダエッジルータＣｓＣ−ＰＥ１を特定するためのアドレスに対応するラベル情報Ｌ−ＰＥ１を生成し、カスタマエッジルータＣｓＣ−ＣＥ−１へ配付する。ここで、ラベル情報Ｌ−ＰＥ１のラベル値は、ラベル情報Ｌ−ＢＰＥ１のラベル値と同じとは限らない。

この時点において、プロバイダエッジルータＣｓＣ−ＰＥ１では、ラベル情報Ｌ−ＰＥ１からラベル情報Ｌ−ＰＥ１へとラベルをスワップするための登録がされている。これにより、ＬＳＰ（Label Switched Path）が生成され、一連のラベル・経路情報配信処理が終了する。

（フォワーディング処理）
つぎに、図６を参照して、一実施例におけるフォワーディング処理について説明する。以下では、カスタマエッジルータＣｓＣ−ＣＥ−１から、カスタマエッジルータＣｓＣ−ＣＥ−２およびカスタマエッジルータＣｓＣ−ＣＥ−３へパケットを送信するというポイント・ツー・マルチポイント通信について説明する。

カスタマエッジルータＣｓＣ−ＣＥ−１は、前述したラベル・経路情報配信処理（図４参照）で受信したラベル情報Ｌ−ＰＥ１をラベルとしてデータＤに付加したパケットを送信する。

このパケットがプロバイダエッジルータＣｓＣ−ＰＥ１に受信されると、プロバイダエッジルータＣｓＣ−ＰＥ１は、受信したパケットに含まれるラベル情報Ｌ−ＰＥ１からラベル情報Ｌ−ＢＰＥ１へのラベルスワップを行い、１段目に分岐ルータＢ−ＰＥ１へパケットを到達させるためのラベル情報Ｌ−ＢＰＥ１を付加するとともに、２段目にカスタマエッジルータＣｓＣ−ＣＥ−２およびカスタマエッジルータＣｓＣ−ＣＥ−３へのマルチポイントなＬＳＰであることを表すラベル情報Ｌ−ＢＰＥ１をデータＤに付加したパケットを送信する。

このパケットは、分岐ルータＢ−ＰＥ１のパケット受信部２４（図２参照）に受信される。これにより、パケット処理部２５は、ラベル情報データベース２３を参照して、パケットに含まれる１段目のラベル情報Ｌ−ＢＰＥ１から自身宛のパケットであることを認識し、分岐送信用のパケットを生成する。

具体的には、パケット処理部２５は、プロバイダエッジルータＣｓＣ−ＰＥ１からのパケットをコピーし、コピーされたパケットの１段目にプロバイダエッジルータＣｓＣ−ＰＥ２へパケットを到達させるためのラベル情報Ｌ−ＰＥ２を付加するとともに、２段目にカスタマエッジルータＣｓＣ−ＣＥ−２へラベルスワップさせるためのラベル情報Ｌ−ＰＥ２を付加した後、該パケット（ラベル情報Ｌ−ＰＥ２＋ラベル情報Ｌ−ＰＥ２＋データＤ）をパケット送信部２６より、プロバイダエッジルータＣｓＣ−ＰＥ２へ送信させる。

同様にして、パケット処理部２５は、プロバイダエッジルータＣｓＣ−ＰＥ１からのパケットをコピーし、コピーされたパケットの１段目にプロバイダエッジルータＣｓＣ−ＰＥ３へパケットを到達させるためのラベル情報Ｌ−ＰＥ３を付加するとともに、２段目にカスタマエッジルータＣｓＣ−ＣＥ−３へラベルスワップさせるためのラベル情報Ｌ−ＰＥ３を付加した後、該パケット（ラベル情報Ｌ−ＰＥ３＋ラベル情報Ｌ−ＰＥ３＋データＤ）をパケット送信部２６より、プロバイダエッジルータＣｓＣ−ＰＥ３へ送信させる。

プロバイダエッジルータＣｓＣ−ＰＥ２は、分岐ルータＢ−ＰＥ１からのパケットを受信すると、１段目のラベル情報Ｌ−ＰＥ２から自身宛のパケットであることを認識した後、２段目のラベル情報Ｌ−ＰＥ２からラベルスワップの対象であることを認識し、データＤにラベル情報Ｌ−ＣＥ２を付加したパケットを送信する。このパケット（ラベル情報Ｌ−ＣＥ２＋データＤ）は、カスタマエッジルータＣｓＣ−ＣＥ−２に受信される。

一方、プロバイダエッジルータＣｓＣ−ＰＥ３は、分岐ルータＢ−ＰＥ１からのパケットを受信すると、１段目のラベル情報Ｌ−ＰＥ３から自身宛のパケットであることを認識した後、２段目のラベル情報Ｌ−ＰＥ３からラベルスワップの対象であることを認識し、データＤにラベル情報Ｌ−ＣＥ３を付加したパケットを送信する。このパケット（ラベル情報Ｌ−ＣＥ３＋データＤ）は、カスタマエッジルータＣｓＣ−ＣＥ−３に受信される。

さて、上述した一実施例においては、図１に示したように、ＭＰＬＳネットワーク１０に分岐ルータＢ−ＰＥ１が１つ存在する場合について説明したが、実際にはＭＰＬＳネットワーク１０に分岐ルータが複数存在している。以下では、図７〜図９を参照しつつ、分岐ルータが複数存在する場合について説明する。

図７は、一実施例において分岐ルータが複数存在する場合のネットワーク構成を示す図である。同図において、カスタマエッジルータＣＥ＃１、カスタマエッジルータＣＥ＃２およびカスタマエッジルータＣＥ＃３は、顧客側に設けられたルータであり、パケットをフォワーディングする機能を備えている。これらのカスタマエッジルータＣＥ＃１、カスタマエッジルータＣＥ＃２およびカスタマエッジルータＣＥ＃３は、図１に示したカスタマエッジルータＣｓＣ−ＣＥ−１、カスタマエッジルータＣｓＣ−ＣＥ−２およびカスタマエッジルータＣｓＣ−ＣＥ−３に対応している。

プロバイダエッジルータＩｎｇｒｅｓｓ＃１、プロバイダエッジルータＥｇｒｅｓｓ＃２、プロバイダエッジルータＥｇｒｅｓｓ＃３、プロバイダエッジルータＥｇｒｅｓｓ＃４およびプロバイダエッジルータＥｇｒｅｓｓ＃５は、パケット中継装置であり、プロバイダ側のＭＰＬＳネットワーク１０に設けられており、パケットをフォワーディングする機能を備えている。

これらのプロバイダエッジルータＩｎｇｒｅｓｓ＃１、プロバイダエッジルータＥｇｒｅｓｓ＃２、プロバイダエッジルータＥｇｒｅｓｓ＃３、プロバイダエッジルータＥｇｒｅｓｓ＃４およびプロバイダエッジルータＥｇｒｅｓｓ＃５は、図１に示したプロバイダエッジルータＣｓＣ−ＰＥ１、プロバイダエッジルータＣｓＣ−ＰＥ２およびプロバイダエッジルータＣｓＣ−ＰＥ３に対応している。

また、カスタマエッジルータＣＥ＃１からカスタマエッジルータＣＥ＃２（カスタマエッジルータＣＥ＃３）へのパケットの経路を考えた場合、プロバイダエッジルータＩｎｇｒｅｓｓ＃１は、パケットの入口としての入口ルータである。また、プロバイダエッジルータＥｇｒｅｓｓ＃２およびプロバイダエッジルータＥｇｒｅｓｓ＃３（プロバイダエッジルータＥｇｒｅｓｓ＃４およびプロバイダエッジルータＥｇｒｅｓｓ＃５）は、パケットの出口としての出口ルータである。

また、プロバイダエッジルータＩｎｇｒｅｓｓ＃１，プロバイダエッジルータＥｇｒｅｓｓ＃２およびプロバイダエッジルータＥｇｒｅｓｓ＃３は、カスタマエッジルータＣＥ＃１、カスタマエッジルータＣＥ＃２およびカスタマエッジルータＣＥ＃３に対する上位装置である。

プロバイダエッジルータＩｎｇｒｅｓｓ＃１は、カスタマエッジルータＣＥ＃１に接続されている。プロバイダエッジルータＥｇｒｅｓｓ＃２は、カスタマエッジルータＣＥ＃２に接続されている。プロバイダエッジルータＥｇｒｅｓｓ＃３は、カスタマエッジルータＣＥ＃３に接続されている。

分岐ルータＢｒａｎｃｈ＃１および分岐ルータＢｒａｎｃｈ＃２は、ＭＰＬＳネットワーク１０に設けられた分岐機能を有する複数のパケット中継装置であり、プロバイダエッジルータから送信されたパケットをコピーして、複数のパケットを生成し、これらのパケットをプロバイダエッジルータや他の分岐ルータへ送信することにより、パケットを分岐させる機能を備えている。

ここで、ＭＰＬＳネットワーク１０に複数の分岐ルータ（同図では、分岐ルータＢｒａｎｃｈ＃１、分岐ルータＢｒａｎｃｈ＃２）が存在する場合には、複数の分岐ルータ間で、どの分岐ルータがプロバイダエッジルータＩｎｇｒｅｓｓ＃１からパケットを受信し、どの分岐ルータからパケットを受信しフォワーディングするかという経路に関する情報が各分岐ルータに設定されている。

例えば、図８に示した例において、分岐ルータＢｒａｎｃｈ＃１は、プロバイダエッジルータＩｎｇｒｅｓｓ＃１からのパケットを、プロバイダエッジルータＥｇｒｅｓｓ＃２およびプロバイダエッジルータＥｇｒｅｓｓ＃３へフォワーディングするとともに、分岐ルータＢｒａｎｃｈ＃２へフォワーディングするように情報が設定されている。

また、分岐ルータＢｒａｎｃｈ＃２は、分岐ルータＢｒａｎｃｈ＃１より受信したパケットをプロバイダエッジルータＥｇｒｅｓｓ＃４およびプロバイダエッジルータＥｇｒｅｓｓ＃５へフォワーディングするように情報が設定されている。

また、図９に示したように、プロバイダエッジルータＥｇｒｅｓｓ＃３は、上流の分岐ルータＢｒａｎｃｈ＃１に対して、経路情報を配布する。この経路情報は、カスタマエッジルータＣＥ＃３から配布された経路情報や、カスタマエッジルータＣＥ＃３のアドレス（interface address、loopback address）等である。また、経路情報には、上流の分岐ルータＢｒａｎｃｈ＃１を表すＩＤや、プロバイダエッジルータＥｇｒｅｓｓ＃３のアドレス等もセットされる。

同様にして、プロバイダエッジルータＥｇｒｅｓｓ＃４およびプロバイダエッジルータＥｇｒｅｓｓ＃５も、上流の分岐ルータＢｒａｎｃｈ＃２に対して、経路情報を配布する。また、分岐ルータＢｒａｎｃｈ＃２は、プロバイダエッジルータＥｇｒｅｓｓ＃４およびプロバイダエッジルータＥｇｒｅｓｓ＃５から受信した各経路情報を上流の分岐ルータＢｒａｎｃｈ＃１へ再配布する。

また、分岐ルータＢｒａｎｃｈ＃１は、プロバイダエッジルータＥｇｒｅｓｓ＃３や分岐ルータＢｒａｎｃｈ＃２から受信した各経路情報を上流のプロバイダエッジルータＩｎｇｒｅｓｓ＃１へ再配布する。再配布の際、分岐ルータＢｒａｎｃｈ＃１は、上流のプロバイダエッジルータＩｎｇｒｅｓｓ＃１を表すＩＤ等を経路情報にセットする。上述した経路情報がプロバイダエッジルータＩｎｇｒｅｓｓ＃１に配布された時点で、前述したパケットのフォワーディングが行われる。

以上説明したように、一実施例によれば、ラベル情報Ｌ−ＢＰＥ１および経路情報Ｒ−ＢＰＥ１を配信し、ルートリフレクタ装置ＲＲを経由して、ラベル情報Ｌ−ＰＥ２、経路情報Ｒ−ＰＥ２、ラベル情報Ｌ−ＰＥ３および経路情報Ｒ−ＰＥ３を受信し、ラベル情報Ｌ−ＢＰＥ１とラベル情報Ｌ−ＰＥ２およびラベル情報Ｌ−ＰＥ３とを対応付けてラベル情報としてラベル情報データベース２３に格納し、プロバイダエッジルータＣｓＣ−ＰＥ１より受信したパケットにラベル情報Ｌ−ＢＰＥ１が含まれている場合、ラベル情報Ｌ−ＰＥ２およびラベル情報Ｌ−ＰＥ３を含む複数のパケットを生成した後、各パケットをプロバイダエッジルータＣｓＣ−ＰＥ２およびプロバイダエッジルータＣｓＣ−ＰＥ３へ送信することとしたので、ＭＰＬＳネットワークにおいてポイント・ツー・マルチポイント通信を実現することができる。

以上本発明にかかる一実施例について図面を参照して詳述してきたが、具体的な構成例はこの一実施例に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等があっても本発明に含まれる。

例えば、前述した一実施例においては、分岐ルータＢ−ＰＥ１、プロバイダエッジルータＣｓＣ−ＰＥ１〜プロバイダエッジルータＣｓＣ−ＰＥ３、カスタマエッジルータＣｓＣ−ＣＥ−１〜カスタマエッジルータＣｓＣ−ＣＥ−３の各機能を実現するためのプログラムを図１０に示したコンピュータ読み取り可能な記録媒体３００に記録して、この記録媒体３００に記録されたプログラムを同図に示したコンピュータ２００に読み込ませ、実行することにより各機能を実現してもよい。

同図に示したコンピュータ２００は、上記プログラムを実行するＣＰＵ（Central Processing Unit）２１０と、キーボード、マウス等の入力装置２２０と、各種データを記憶するＲＯＭ（Read Only Memory）２３０と、演算パラメータ等を記憶するＲＡＭ（Random Access Memory）２４０と、記録媒体３００からプログラムを読み取る読取装置２５０と、ディスプレイ、プリンタ等の出力装置２６０とから構成されている。

ＣＰＵ２１０は、読取装置２５０を経由して記録媒体３００に記録されているプログラムを読み込んだ後、プログラムを実行することにより、前述した機能を実現する。なお、記録媒体３００としては、光ディスク、フレキシブルディスク、ハードディスク等が挙げられる。

以上のように、本発明にかかるパケット中継装置、パケット中継方法およびパケット中継プログラムは、ＭＰＬＳネットワークにおけるポイント・ツー・マルチポイント通信に対して有用である。

本発明にかかる一実施例の構成を示す図である。 図１に示した分岐ルータＢ−ＰＥ１の構成を示すブロック図である。 同一実施例におけるラベル・経路情報配信処理を説明する図である。 同一実施例におけるラベル・経路情報配信処理を説明する図である。 同一実施例におけるラベル・経路情報配信処理を説明する図である。 同一実施例におけるフォワーディング処理を説明する図である。 同一実施例において分岐ルータが複数存在する場合のネットワーク構成を示す図である。 同一実施例において分岐ルータが複数存在する場合の動作を説明する図である。 同一実施例において分岐ルータが複数存在する場合の動作を説明する図である。 同一実施例における変形例の構成を示すブロック図である。

符号の説明

１０ ＭＰＬＳネットワーク
ＣｓＣ−ＣＥ−１〜ＣｓＣ−ＣＥ−３ カスタマエッジルータ
ＣｓＣ−ＰＥ１〜ＣｓＣ−ＰＥ３ プロバイダエッジルータ
Ｂ−ＰＥ１ 分岐ルータ
ＲＲ ルートリフレクタ装置
２０ ラベル・経路情報送信部
２１ ラベル・経路情報受信部
２２ ラベル情報処理部
２３ ラベル情報データベース
２４ パケット受信部
２５ パケット処理部
２６ パケット送信部
Ｂｒａｎｃｈ＃１ 分岐ルータ
Ｂｒａｎｃｈ＃２ 分岐ルータ

Claims (5)

1. ＭＰＬＳネットワークにおける自経路情報および自ラベル情報を他のパケット中継装置向けに配信する配信手段と、
   複数の分岐先パケット中継装置から分岐先経路情報および分岐先ラベル情報をそれぞれ受信する受信手段と、
   前記自ラベル情報と複数の前記分岐先ラベル情報とを対応付けてラベル情報として格納する格納手段と、
   前記他のパケット中継装置より受信したパケットに前記自ラベル情報が含まれている場合、各分岐先ラベル情報を含む複数のパケットを生成した後、各パケットを各分岐先パケット中継装置へ送信する分岐送信手段と、
   を備えたことを特徴とするパケット中継装置。
2. 前記配信手段は、ルートリフレクタ装置を経由して、前記自経路情報および前記自ラベル情報を配信し、前記受信手段は、前記ルートリフレクタ装置を経由して、前記分岐先経路情報および分岐先ラベル情報を受信することを特徴とする請求項１に記載のパケット中継装置。
3. ＭＰＬＳネットワークにおける自経路情報および自ラベル情報を他のパケット中継装置向けに配信する配信工程と、
   複数の分岐先パケット中継装置から分岐先経路情報および分岐先ラベル情報をそれぞれ受信する受信工程と、
   前記自ラベル情報と複数の前記分岐先ラベル情報とを対応付けてラベル情報として格納する格納工程と、
   前記他のパケット中継装置より受信したパケットに前記自ラベル情報が含まれている場合、各分岐先ラベル情報を含む複数のパケットを生成した後、各パケットを各分岐先パケット中継装置へ送信する分岐送信工程と、
   を含むことを特徴とするパケット中継方法。
4. コンピュータに、
   ＭＰＬＳネットワークにおける自経路情報および自ラベル情報を他のパケット中継装置向けに配信する配信工程と、
   複数の分岐先パケット中継装置から分岐先経路情報および分岐先ラベル情報をそれぞれ受信する受信工程と、
   前記自ラベル情報と複数の前記分岐先ラベル情報とを対応付けてラベル情報として格納する格納工程と、
   前記他のパケット中継装置より受信したパケットに前記自ラベル情報が含まれている場合、各分岐先ラベル情報を含む複数のパケットを生成した後、各パケットを各分岐先パケット中継装置へ送信する分岐送信工程と、
   を実行させるためのパケット中継プログラム。
5. 前記配信工程では、ルートリフレクタ装置を経由して、前記自経路情報および前記自ラベル情報を配信し、前記受信工程では、前記ルートリフレクタ装置を経由して、前記分岐先経路情報および分岐先ラベル情報を受信することを特徴とする請求項４に記載のパケット中継プログラム。

Images