JP2003204343A - パケット中継方法、その中継装置およびその中継装置を用いたネットワークシステム - Google Patents

Abstract

(57)【要約】 【課題】 トラフィック量の大きな加入者に物理リンク
が占有されることのないように、各加入者に対して帯域
割り当ての公平性を確保する。 【解決手段】 論理的に多重化されたＶＬＡＮの数に従
って各ＶＬＡＮにそれぞれ対応するキューを作成し、受
信したパケットのＶＬＡＮ ＩＤおよび宛先ＩＰアドレ
スに基づき、この受信パケットが所属するＶＬＡＮのキ
ューにこのパケットのデータを振り分け、次に複数のキ
ューにそれぞれ振り分けられたパケットのデータを各キ
ューから所定の順序で送出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、複数の加入者端
末装置（加入者ホスト）とバックボーンネットワーク間
で、コンテンツ配信のアクセスなどに用いられるパケッ
ト中継方法、その中継装置およびその中継装置を用いた
ネットワークシステムに関するものである。

【０００２】

【従来の技術】従来のネットワークシステムでは、ＡＤ
ＳＬ（Ａｓｙｍｍｅｔｒｉｃ Ｄｉｇｉｔａｌ Ｓｕｂ
ｓｃｒｉｂｅｒ Ｌｉｎｅ）やＦＴＴＨ（Ｆｉｂｅｒ
ＴｏＴｈｅ Ｈｏｍｅ）などを用いた高速なデータ伝送
を行うバックボーンネットワークが普及することによ
り、このバックボーンネットワークを利用してインター
ネットを使った動画などのコンテンツ配信が行われるよ
うになってきた。このコンテンツ配信のインターネット
接続サービスでは、バックボーンネットワーク上に設け
られたサービス事業者の配信サーバから、動画などのデ
ータをＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）パ
ケット構成にして、加入者の端末装置（加入者ホスト）
である加入者ＰＣ（パーソナルコンピュータ）に送信し
ている。このＩＰを使った配信ネットワークでは、各加
入者に個別のＩＰアドレスまたはネットワークアドレス
が割り振られており、この割り振られたアドレスに基づ
いて、コンテンツ配信のサービスを行っていた。

【０００３】このインターネット接続サービスでは、加
入者ホストを収容するネットワークにおいて、ＩＥＥＥ
８０２．３で規定されるＬＡＮが利用されるようになっ
ている。このＬＡＮでは、複数の加入者ホストが一つの
物理リンクを論理的に共有する形態での接続方法が用い
られ、パケットを多重化して中継していた。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来例では、中継装置において各加入者が利用することの
できる帯域は、ネットワークを先にアクセスした加入者
から優先的に割り当てられるので、先の加入者が伝送帯
域の広いデータ伝送を行うと、この特定の加入者ホスト
のパケットが物理リンクの全帯域を占有してしまい、他
の加入者ホストが通信できない状況が発生するという問
題点があった。

【０００５】この発明は、上記問題点に鑑みなされたも
ので、各加入者に対して帯域割り当ての公平性を確保し
て、トラフィック量の大きな加入者に物理リンクが占有
されることのないパケット中継方法、その中継装置およ
びその中継装置を用いたネットワークシステムを提供す
ることを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、この発明の請求項１では、パケットを送受信するた
めの仮想ネットワークが構築された複数の加入者ホスト
とバックボーンネットワーク間で、前記パケットの中継
を行うパケット中継方法において、前記構築された各仮
想ネットワークに対応して設けられ、該当する仮想ネッ
トワークのパケットデータをそれぞれ蓄積するための蓄
積手段を作成する作成工程と、取り込まれた前記パケッ
トの仮想ネットワークの識別データ、または該識別デー
タと宛先アドレスに基づいて、前記蓄積手段に当該パケ
ットデータを蓄積させる蓄積工程と、前記作成された蓄
積手段に蓄積された前記パケットデータを、所定のスケ
ジューリング方式によって順番に取り出して送出する送
出工程とを含むことを特徴とするパケット中継方法が提
供される。

【０００７】この発明によれば、例えば各ＶＬＡＮに対
応付けられた蓄積手段であるキューを作成工程によって
作成し、受信したパケットの宛先ＩＰアドレスを検索し
て、送信ポートとＶＬＡＮ ＩＤを決定し、蓄積工程に
おいて、該当ＶＬＡＮに対応するキューにこのパケット
のデータを蓄積させるとともに、送出工程で所定のスケ
ジューリング方式によって順番に、各キューに蓄積され
たパケットデータを取り出して送出することで、各加入
者に対して帯域割り当ての公平性を確保する。

【０００８】この発明の請求項２では、上記発明におい
て、前記作成工程では、前記パケットの通信形態がユニ
キャストとマルチキャストで異なる蓄積手段を作成し、
前記蓄積工程では、受信した前記パケットの通信形態と
前記仮想ネットワークの識別データ、または該パケット
の通信形態と識別データと宛先アドレスに基づいて、当
該蓄積手段に該パケットデータを記憶させることを特徴
とする。

【０００９】この発明によれば、ユニキャストとマルチ
キャストの通信形態が存在する場合に、このそれぞれに
キューを作成工程によって作成し、受信したパケットか
ら通信形態と宛先ＩＰアドレスを検索してＶＬＡＮ Ｉ
Ｄを決定し、蓄積工程において、該当ＶＬＡＮに対応す
るキューにこのパケットのデータを蓄積させ、送出工程
で所定のスケジューリング方式によって順番に、各キュ
ーに蓄積されたパケットデータを取り出して送出するこ
とで、各加入者に対して帯域割り当ての公平性を確保す
る。また、この発明によれば、ユニキャストとマルチキ
ャストのパケットを別々のキューに蓄積するので、例え
ばマルチキャストを使って配信されるコンテンツが、ユ
ニキャストの通信によって影響を受けず、マルチキャス
トを使ったコンテンツ配信の保証が可能になる。

【００１０】この発明の請求項３では、マルチプロトコ
ル・ラベル・スイッチングのパケットを送受信するため
のラベルが設定された複数の加入者ホストとバックボー
ンネットワーク間で、前記パケットの中継を行うパケッ
ト中継方法において、前記設定されたラベルに対応して
設けられ、該当するパケットのデータをそれぞれ蓄積す
るための蓄積手段を作成する作成工程と、取り込まれた
前記パケットのラベルに基づいて、該当する加入者に対
応する前記蓄積手段に当該パケットデータを蓄積させる
蓄積工程と、前記蓄積手段に蓄積された前記パケットデ
ータを、所定のスケジューリング方式によって順番に取
り出して送出する送出工程とを含むことを特徴とするパ
ケット中継方法が提供される。

【００１１】この発明によれば、例えば各ラベルに対応
付けられたキューを作成工程によって作成し、受信した
パケットのラベルを検索して、蓄積工程において、この
ラベルに該当する加入者に対応するキューにこのパケッ
トのデータを蓄積させ、送出工程で所定のスケジューリ
ング方式によって順番に、各蓄積手段に格納されたパケ
ットデータを取り出して送出することで、各加入者に対
して帯域割り当ての公平性を確保する。

【００１２】この発明の請求項４では、上記発明におい
て、前記作成工程では、前記パケットの通信形態がユニ
キャストとマルチキャストで異なる蓄積手段を作成し、
前記蓄積工程では、受信したパケットの通信形態とラベ
ルに基づいて、該当する加入者に対応する蓄積手段に当
該パケットデータを蓄積させることを特徴とする。

【００１３】この発明によれば、ユニキャストとマルチ
キャストの通信形態が存在する場合に、作成工程によっ
てそれぞれにキューを作成し、蓄積工程において、受信
したパケットの通信形態とラベルを検索して、この通信
形態とラベルに該当する加入者に対応するキューにこの
パケットのデータを蓄積させるとともに、所定のスケジ
ューリング方式によって順番に、各蓄積手段に格納され
たパケットデータを取り出して送出することで、各加入
者に対して帯域割り当ての公平性を確保する。

【００１４】この発明の請求項５では、上記発明におい
て、前記各蓄積手段に対してトラフィック量の重み付け
が設定されており、前記送出手段では、該重み付けに応
じたトラフィック量で前記蓄積手段から前記パケットを
取り出すことを特徴とする。

【００１５】この発明によれば、例えばユニキャストと
マルチキャストの各キューにトラフィック量の重み付け
が設定され、送出工程において、蓄積されたパケットの
データをこの設定されたトラフィック量の重み付けに応
じて、該当するキューから取り出すことで、通信形態に
対して帯域割り当ての公平性を確保する。

【００１６】この発明の請求項６では、上記発明におい
て、前記送出工程では、前記重み付けのうち、同一の前
記仮想ネットワークのユニキャストとマルチキャストに
対応する蓄積手段に一定量の重み付けが設定されてお
り、前記マルチキャストのトラフィック量に基づいて重
み付けを設定し、かつ前記一定量のうち、残りのトラフ
ィック量の重み付けを前記ユニキャストに設定すること
を特徴とする。

【００１７】この発明によれば、送出工程において、同
一ＶＬＡＮの各キューの重み付けを一定量にし、まずマ
ルチキャストに所定トラフィック量の重み付けを行い、
次にユニキャストに残りのトラフィック量の重み付けを
行い、ＶＬＡＮ毎にこの一定量の割合でパケットデータ
を取り出して送出を行う。

【００１８】この発明の請求項７では、上記発明におい
て、前記送出工程では、前記重み付けのうち、同一の前
記加入者のユニキャストとマルチキャストに対応する蓄
積手段に一定量の重み付けが設定されており、前記マル
チキャストのトラフィック量に基づいて重み付けを設定
し、かつ前記一定量のうち、残りのトラフィック量の重
み付けを前記ユニキャストに設定することを特徴とす
る。

【００１９】この発明によれば、送出工程において、同
一加入者の各キューの重み付けを一定量にし、まずマル
チキャストに所定トラフィック量の重み付けを行い、次
にユニキャストに残りのトラフィック量の重み付けを行
い、加入者毎にこの一定量の割合でパケットデータを取
り出して送出を行う。

【００２０】この発明の請求項８では、上記発明におい
て、前記送出工程では、前記各蓄積手段に蓄積された前
記パケットデータを、ラウンドロビン方式、カレンダー
キューイング方式、タイムスタンプ方式のいずれか一つ
のスケジューリング方式によって順番に、かつ該蓄積手
段毎に重み付けに応じたトラフィック量で取り出すこと
を特徴とする。

【００２１】この発明によれば、送出工程において、ト
ラフィック量の重み付けが設定された蓄積手段に蓄積さ
れたパケットデータを、ラウンドロビン方式、カレンダ
ーキューイング方式、タイムスタンプ方式のいずれか一
つのスケジューリング方式によってこの重み付けに応じ
たトラフィック量で順番に取り出して送出することで、
加入者に対して帯域割り当ての公平性を確保する。

【００２２】この発明の請求項９では、パケットを送受
信するための仮想ネットワークが構築された複数の加入
者ホストとバックボーンネットワーク間に接続され、前
記加入者ホストとバックボーンネットワーク間のパケッ
ト中継を行うパケット中継装置において、前記構築され
た各仮想ネットワークに対応して設けられ、該当する仮
想ネットワークのパケットデータをそれぞれ蓄積する蓄
積手段と、追加または削除される前記仮想ネットワーク
に対応して、前記蓄積手段を作成または削除する作成制
御手段と、取り込まれた前記パケットの仮想ネットワー
クの識別データ、または該識別データと宛先アドレスに
基づいて、前記作成された蓄積手段に当該パケットデー
タを蓄積させる蓄積制御手段と、前記各蓄積手段に蓄積
された前記パケットデータを所定のスケジューリング方
式によって順番に取り出して送出する送出手段とを備え
たことを特徴とするパケット中継装置が提供される。

【００２３】この発明によれば、例えば各ＶＬＡＮに対
応した蓄積手段であるキューを、その追加または削除に
応じて作成制御手段が作成しまたは削除し、蓄積制御手
段において、作成されたキューに該当するＶＬＡＮのパ
ケットデータを蓄積させるとともに、このキューに蓄積
されたパケットデータを、送出手段で取り出して送出す
ることで、各加入者に対して帯域割り当ての公平性を確
保する。

【００２４】この発明の請求項１０では、上記発明にお
いて、前記作成制御手段は、前記構築された仮想ネット
ワークに対して、前記パケットの通信形態がユニキャス
トとマルチキャストのグループで異なる蓄積手段を作成
するとともに、該マルチキャストのグループ毎に異なる
蓄積手段を作成し、前記蓄積制御手段は、受信した前記
パケットの通信形態の各グループのデータと前記仮想ネ
ットワークの識別データと、または該通信形態の各グル
ープのデータと識別データと宛先アドレスに基づいて、
該当する前記蓄積手段に該パケットデータを記憶させる
ことを特徴とする。

【００２５】この発明によれば、ユニキャストとマルチ
キャストの通信形態が存在する場合に、このそれぞれに
キューを作成制御手段で作成または削除し、受信したパ
ケットから通信形態と宛先ＩＰアドレスを検索してＶＬ
ＡＮ ＩＤを決定し、蓄積制御手段において、該当ＶＬ
ＡＮとユニキャストまたはマルチキャストに対応するキ
ューにこのパケットのデータを蓄積させ、送出手段によ
る所定のスケジューリング方式によって順番に、各キュ
ーに蓄積されたパケットデータを取り出して送出するこ
とで、通信形態に対して帯域割り当ての公平性を確保す
る。

【００２６】この発明の請求項１１では、マルチプロト
コル・ラベル・スイッチングのパケットを送受信するた
めのラベルが設定された複数の加入者ホストとバックボ
ーンネットワーク間に接続され、前記加入者ホストとバ
ックボーンネットワーク間のパケット中継を行うパケッ
ト中継装置において、前記設定されたラベルに対応して
設けられ、該当するパケットのデータをそれぞれ蓄積す
る蓄積手段と、追加または削除される前記ラベルに対応
して、前記蓄積手段を作成または削除する作成制御手段
と、取り込まれた前記パケットのラベルに基づいて、前
記作成された蓄積手段に当該パケットデータを蓄積させ
る蓄積制御手段と、前記各蓄積手段に蓄積された前記パ
ケットデータを所定のスケジューリング方式によって順
番に取り出して送出する送出手段とを備えたことを特徴
とするパケット中継装置が提供される。

【００２７】この発明によれば、例えば各ラベルに対応
付けられたキューを、その追加または削除に応じて作成
制御手段が作成しまたは削除し、蓄積制御手段におい
て、受信したパケットのラベルを検索して、このラベル
に該当する加入者に対応するキューにこのパケットのデ
ータを蓄積させるとともに、このキューに蓄積されたパ
ケットデータを、送出手段で順番に取り出して送出する
ことで、各加入者に対して帯域割り当ての公平性を確保
する。

【００２８】この発明の請求項１２では、前記作成制御
手段は、前記設定されたラベルに対して、前記パケット
の通信形態がユニキャストとマルチキャストのグループ
で異なる蓄積手段を作成するとともに、該マルチキャス
トのグループ毎に異なる蓄積手段を作成し、前記蓄積制
御手段は、受信した前記パケットの通信形態の各グルー
プのデータと前記ラベルに基づいて、該当する前記蓄積
手段に該パケットデータを記憶させることを特徴とす
る。

【００２９】この発明によれば、ユニキャストとマルチ
キャストの通信形態が存在する場合に、このそれぞれに
キューを作成制御手段で作成または削除し、受信したパ
ケットから通信形態とラベルを検索して、蓄積制御手段
において、該当ラベルとユニキャストまたはマルチキャ
ストに対応するキューにこのパケットのデータを蓄積さ
せ、送出手段による所定のスケジューリング方式によっ
て順番に、各キューに蓄積されたパケットデータを取り
出して送出することで、通信形態に対して帯域割り当て
の公平性を確保する。

【００３０】この発明の請求項１３では、上記発明にお
いて、前記各蓄積手段には、トラフィック量の重み付け
が設定されており、前記送出手段は、該重み付けに応じ
たトラフィック量で該当する前記蓄積手段から前記パケ
ットを取り出すことを特徴とする。

【００３１】この発明によれば、パケットデータの送出
時においても、各蓄積手段に蓄積されているパケットデ
ータをこの設定されたトラフィック量の重み付けに応じ
て、この所定トラフィック量ずつ取り出して送出するこ
とで、加入者間の公平性を確保する。

【００３２】この発明の請求項１４では、前記送出手段
は、前記各蓄積手段に蓄積された前記パケットデータを
ラウンドロビン方式、カレンダーキューイング方式、タ
イムスタンプ方式のいずれか一つのスケジューリング方
式によって順番に、かつ該蓄積手段毎に重み付け取り出
して送出することを特徴とする。

【００３３】この発明によれば、送出手段によるデータ
のスケジューリング方式としてはラウンドロビン方式、
カレンダーキューイング方式、タイムスタンプ方式のい
ずれか一つのスケジューリング方式を用いて、各蓄積手
段内に格納されているパケットデータを所定トラフィッ
ク量ずつ順番に取り出して送出することで、加入者間の
公平性を確保する。

【００３４】この発明の請求項１５では、パケットの送
受信を行うバックボーンネットワークと、前記パケット
を送受信するための仮想ネットワークが構築された複数
の加入者ホストと、前記バックボーンネットワークと加
入者ホスト間に接続され、前記パケットの中継を行う請
求項９，１０，１３および１４のいずれか一つに記載の
パケット中継装置とを備えたことを特徴とするネットワ
ークシステムが提供される。

【００３５】この発明によれば、バックボーンネットワ
ークと加入者ホスト間に、請求項９，１０，１３および
１４に記載のパケット中継装置を用いてネットワークシ
ステムを構築して、各ＶＬＡＮに対応して作成されたキ
ューにパケットデータを格納するとともに、このパケッ
トデータを順番に取り出してバックボーンネットワーク
または加入者ホストに送出することで、各加入者に対し
て帯域割り当ての公平性を確保する。

【００３６】この発明の請求項１６では、パケットの送
受信を行うバックボーンネットワークと、マルチプロト
コル・ラベル・スイッチングの前記パケットを送受信す
るためのラベルが設定された複数の加入者ホストと、前
記バックボーンネットワークと加入者ホスト間に接続さ
れ、前記パケットの中継を行う請求項１１〜１４のいず
れか一つに記載のパケット中継装置とを備えたことを特
徴とするネットワークシステムが提供される。

【００３７】この発明によれば、バックボーンネットワ
ークと加入者ホスト間に、請求項１１〜１４に記載のパ
ケット中継装置を用いてネットワークシステムを構築し
て、各ラベルに対応して作成されたキューにパケットデ
ータを格納するとともに、このパケットデータを順番に
取り出してバックボーンネットワークまたは加入者ホス
トに送出することで、各加入者に対して帯域割り当ての
公平性を確保する。

【００３８】

【発明の実施の形態】以下の図１〜図４６の添付図面を
参照して、この発明にかかるパケット中継方法、その中
継装置およびその中継装置を用いたネットワークシステ
ムの好適な実施の形態を説明する。

【００３９】（実施の形態１）図１は、この発明にかか
るネットワークシステムの構成の実施形態の一例を示す
構成図である。図において、このネットワークシステム
は、バックボーンネットワーク１０に配設されるサービ
ス事業者（データセンタ）のルータ１１と、このルータ
１１に接続されるコンテンツ配信サーバ１２を含むサー
バ群１３と、同じくバックボーンネットワーク１０に配
設される複数のエッジルータ１４と、上位側のエッジル
ータ１４に接続されるとともに、下位側の加入者ＰＣと
接続される加入者集約装置１５〜１７と、この加入者集
約装置１５〜１７によってそれぞれ集約される複数の加
入者ＰＣ１８〜２２，２３〜２７，２８〜３２とから構
成されている。

【００４０】このサーバ群１３は、コンテンツ配信サー
バ１２の他に、例えば加入者認証サーバ、配信受付サー
バ、課金サーバなどから構成されている。ルータ１１
は、バックボーンネットワーク１０を介してコンテンツ
配信サーバ１２から配信されるマルチキャストパケット
およびユニキャストのストリームを各エッジルータ１４
に配信している。

【００４１】エッジルータ１４は、ＩＥＥＥ８０２．１
Ｑの規定で決められた方式で、フレームで構成される公
知のパケット内のＶＬＡＮタグを使って加入者ＰＣを論
理的にグループ化し、加入者ＰＣからの要求に応じてコ
ンテンツ配信サーバ１２からのストリームをフォワード
している。また、エッジルータ１４は、異なるポート上
の同一ＶＬＡＮタグについて、レイヤ２での接続を分離
する機能を有している。

【００４２】なお、このパケットは、図２に示すよう
に、それぞれ６バイトずつの宛先アドレスＤＡおよび送
信元アドレスＳＡと、それぞれ２バイトずつのタグ・プ
ロトコル識別子ＴＰＩＤ、タグ識別情報ＴＣＩおよびフ
レーム長・型式情報ＬＥＮ／ＴＹＰと、４６〜１５００
バイトからなる可変長のＭＡＣ（Ｍｅｄｉａ Ａｃｃｅ
ｓｓ Ｃｏｎｔｒｏｌ）クライアント・データＤＡＴＡ
と、４バイトのフレーム・チェック・シーケンスＦＣＳ
とからなる。そして、タグ識別情報ＴＣＩは、３ビット
のユーザ優先度情報ＰＲＩと、１ビットの正規形式識別
子ＣＦＩと１２ビットのＶＬＡＮ識別子ＶＬＡＮ ＩＤ
とからなる。

【００４３】図３は、図１に示したエッジルータ１４の
構成の一例を示す構成図である。図において、エッジル
ータ１４は、バックボーンネットワーク１０の回線に接
続されてパケットが入力する複数の入力ポート１４ａ
と、入力したパケットを適切な出力ポートに振り分ける
複数のパケット処理部１４ｂと、出力ポート毎に振り分
けられたパケットを各ＶＬＡＮ毎に振り分ける複数のパ
ケット識別部１４ｃと、各ＶＬＡＮ毎に設けられてパケ
ット識別部１４ｃで振り分けられたパケットのデータを
一時蓄積する複数のキュー（待ち行列）１４ｄと、出力
ポート毎に設けられて各キュー１４ｄに振り分けられた
パケットを各キューから順に所定数ずつ取り出して送出
する選択部１４ｅと、入力するパケットを出力する出力
ポート１４ｆと、これら機器を制御する制御部１４ｇと
から構成されている。

【００４４】パケット処理部１４ｂは、入力ポート１４
ａを介して入力される送信パケットを取り込み、このパ
ケット内の宛先アドレスに応じて、該当するポートのパ
ケット識別部１４ｃにパケットを振り分けており、パケ
ット識別部１４ｃは、このパケット内のＶＬＡＮ ＩＤ
に応じて、該当するキュー１４ｄにパケットを蓄積させ
ている。

【００４５】キュー１４ｄは、各出力ポート１４ｆに接
続される物理回線に多重化されるＶＬＡＮ毎に設けられ
るとともに、予め設定されたパケット格納容量を有して
おり、この容量を越える入力パケットは廃棄されること
となる。なお、このキューのパケット格納容量は、例え
ばコンテンツ配信などの標準的な情報通信において各Ｖ
ＬＡＮの通信パケットを保持することができる程度に設
定される。また、選択部１４ｅは、スケジューラからな
り、例えばラウンドロビン方式によって複数のキュー１
４ｄからパケットを順に所定数ずつ取り出して、出力ポ
ート１４ｆを介して物理回線に送出するフェアキューイ
ング機能を実行している。

【００４６】制御部１４ｇは、各物理回線に多重化され
たＶＬＡＮ数を調べ、これらＶＬＡＮのそれぞれに対応
するキュー１４ｄを設定している。また、制御部１４ｇ
は、パケット識別部１４ｃがＶＬＡＮ毎のパケットを該
当するキュー１４ｄに振り分けるようにパケット識別部
１４ｃの動作を制御している。

【００４７】すなわち、この物理回線の伝送帯域をＷ、
この物理回線に多重化されたＶＬＡＮ数をＮとすると、
各ＶＬＡＮに対する重み付けＵは、 Ｕ＝Ｗ／Ｎ ＷとＮ：任意の整数 となり、選択部１４ｅは、制御部１４ｇで設定されたこ
の重み付けＵによって、各キュー１４ｄから該当するパ
ケットを取り出す。

【００４８】次に、このバックボーンネットワークシス
テムにおけるエッジルータの動作を図４のフローチャー
トに基づいて説明する。なお、このフローチャートは、
ＶＬＡＮで伝送されるパケットがユニキャストパケット
の場合のシステム動作を示している。

【００４９】図において、エッジルータ１４の制御部１
４ｇは、各出力ポート１４ｆに接続された物理回線に割
り当てられたＶＬＡＮの数を調べ（ステップ１０１）、
このＶＬＡＮにそれぞれ対応したキュー１４ｄを作成す
る（ステップ１０２）。そして、パケット識別部１４ｃ
によって入力パケットの宛先ＩＰアドレスからＶＬＡＮ
ＩＤを決定し、そのＶＬＡＮ ＩＤに基づいて、該当
するキュー１４ｄにこのパケットを振り分ける（ステッ
プ１０３）。

【００５０】つまり、データセンタから送出されたパケ
ットがバックボーンネットワーク１０を介してエッジル
ータ１４の入力ポート１４ａから入力されると、パケッ
ト処理部１４ｂは、このパケット内の宛先ＩＰアドレス
の情報に応じて出力ポート１４ｆを決定する。そして、
この決定した出力ポート１４ｆに対応して設けられたパ
ケット識別部１４ｃが、このパケット内の宛先ＩＰアド
レスからＶＬＡＮ ＩＤを決定して、当該ＶＬＡＮに対
応したキュー１４ｄにこのパケットをそれぞれ振り分け
る。この振り分けが行われると、選択部１４ｅは、ラウ
ンドロビン方式などを用いて予め定められた所定手順で
各キュー１４ｄに蓄積されたパケットを所定数ずつ取り
出して、出力ポート１４ｆに出力する（ステップ１０
４）。

【００５１】次に、制御部１４ｇは、監視している各物
理回線に多重化されているＶＬＡＮの数が増減されたか
どうか判断する（ステップ１０５，１０６）。すなわ
ち、サービス事業者がネットワークの構成を変化させて
新たなＶＬＡＮを設定したり、逆に既存のＶＬＡＮの設
定を削除することによってＶＬＡＮの数が増減すること
があるので、ここでは、まずＶＬＡＮ数が増加したかど
うか判断する（ステップ１０５）。

【００５２】ここで、例えばＶＬＡＮ数が増加した場合
には、増加した分のキューの追加を行い（ステップ１０
７）、また増加していない場合には、ＶＬＡＮ数が減少
したかどうか判断する（ステップ１０６）。ここで、増
減がない場合には、ステップ１０３に戻って、次のパケ
ットの送出制御を繰り返し、またＶＬＡＮ数が減少した
場合には、選択部１４ｅによって開放されたＶＬＡＮに
該当するキュー１４ｄに残されているパケットのデータ
を送出した後に（ステップ１０８）、制御部１４ｇで該
当するキュー１４ｄを削除した後（ステップ１０９）、
ステップ１０３に戻って、次のパケットの送出制御を繰
り返す。

【００５３】また、加入者集約装置１５〜１７は、同一
構成からなっており、そのうちから代表して加入者集約
装置１５の構成を図５に示すと、パケットの受信を行う
受信部１５ａと、パケットの送信を行う送信部１５ｂ
と、図６に示す加入者テーブルを有し、受信したパケッ
トに対するレイヤ２のＭＡＣの中継処理を行うＬ２中継
処理部１５ｃとから構成されている。

【００５４】加入者テーブルは、図６に示すように、加
入者ポートの番号と対応する加入者ＰＣのＶＬＡＮ Ｉ
Ｄが格納されており、Ｌ２中継処理部１５ｃは、図７の
フローチャートに示すようなパケット中継動作を行う。
すなわち、Ｌ２中継処理部１５ｃは、受信部１５ａでパ
ケットが受信されると（ステップ１５１）、受信された
ポートがエッジルータ１４側のポートか、加入者ＰＣ側
のポートか判断する（ステップ１５２）。

【００５５】ここで、このパケットが受信されたポート
が、エッジルータ側のポートの場合には、受信パケット
のＶＬＡＮ ＩＤを調べ、このＶＬＡＮ ＩＤに対応し
た加入者ポートを加入者テーブルから検索し、検索され
た加入者ポートにこのパケットを中継する（ステップ１
５３）。

【００５６】また、このパケットが受信されたポート
が、加入者ＰＣ側のポートの場合には、この加入者テー
ブルからその加入者ポートのポート番号を検索し、該当
する加入者ポートに対応するＶＬＡＮ ＩＤを受信パケ
ットに付与して、エッジルータ側のポートにこのパケッ
トを中継する（ステップ１５４）。そして、エッジルー
タに送出されたパケットは、バックボーンネットワーク
１０を介してサービス事業者（データセンタ）のルータ
１１に送信されている。

【００５７】このように、この実施の形態では、宛先ア
ドレスとＶＬＡＮの数に応じてキューが設定され、パケ
ット識別部１４ｃによってこのキューに所定の重み付け
されたパケットを一時蓄積させた後に、選択部１４ｅで
予め定められた所定のスケジューリング方式で各キュー
１４ｄに蓄積されたパケットを所定数ずつ取り出して、
出力ポート１４ｆに出力するので、トラフィック量の大
きな加入者に物理回線が占有されることがなくなり、各
加入者に対して帯域割り当ての公平性を確保することが
できる。

【００５８】また、この実施の形態では、制御部によっ
てＶＬＡＮ数に応じたキュー１４ｄの作成と削除を行う
ことができるので、ＶＬＡＮ毎に予め割り当てられた物
理回線の伝送帯域を必要に応じて有効に利用することが
でき、パケット伝送の伝送効率を向上させることができ
る。

【００５９】上述した実施の形態１では、バックボーン
から加入者へのトラヒックをエッジルータから加入者集
約装置へ送出する物理リンク上において、帯域の公平な
割り当てを制御する形態としたが、この発明では、加入
者集約装置において受信パケットのＶＬＡＮ ＩＤを調
べ、ＶＬＡＮ ＩＤ毎に設けられたキューに一時蓄積さ
れた後に、ラウンドロビンなどのスケジューリング方式
によって、加入者からバックボーンへのトラヒックを加
入者集約装置からエッジルータへ送出する物理リンク上
において、帯域の公平な割り当てを制御することが可能
である。

【００６０】なお、上述した実施の形態１では、複数の
ＶＬＡＮにそれぞれ対応させてキュー１４ｄを設定し、
これらキュー１４ｄに各ＶＬＡＮのユニキャストのパケ
ットを振り分けることで、複数のＶＬＡＮ間での公平性
を確保しているが、各ＶＬＡＮにおいて伝送されるパケ
ットには、受信者が単数のユニキャストパケットのみに
限らず、その受信者が複数のマルチキャストのパケット
も存在する。このマルチキャストパケットは、例えばＶ
ＯＤ（Ｖｉｄｅｏ Ｏｎ Ｄｅｍａｎｄ）やライブ中継
に利用されている。

【００６１】このようなマルチキャストパケットとユニ
キャストパケットが混在するネットワークにおいても、
各ＶＬＡＮにそれぞれ対応させたキューに振り分けるこ
とで、複数のＶＬＡＮ間での公平性を確保することが可
能である。しかしながら、マルチキャストパケットは、
ＶＯＤやライブ中継といった動画配信に利用され、配信
に必要な帯域を確保できない場合は、画面や音声が乱れ
るといった問題が発生する。これに対して、ユニキャス
トパケットはファイル転送などＴＣＰを使ったプロトコ
ルのようにパケット廃棄が発生しても、再送が可能なプ
ロトコルによる利用が多い。このように利用形態が異な
るマルチキャストとユニキャストパケットが混在する場
合に、各ＶＬＡＮ毎に一つのキューを使う場合、ユニキ
ャストパケットが大量に流れた場合、マルチキャストパ
ケットの廃棄が発生し、動画などのコンテンツ配信に問
題が生じる。

【００６２】また、ユニキャストパケットに対して、上
述のＶＬＡＮ毎のキューを使った公平制御を行いつつ、
マルチキャストパケットに対しては、別のキューを割り
当てるという方法を取る場合には、ユニキャストとマル
チキャストとの両方を利用するＶＬＡＮの帯域が、ユニ
キャストだけを利用するＶＬＡＮの帯域よりも広くな
り、複数のＶＬＡＮ間での公平性を保てなくなり、先の
加入者が伝送帯域の広いデータ伝送を行うと、この特定
の加入者ホストのパケットが物理リンクを占有してしま
う問題点があった。

【００６３】（実施の形態２）そこで、この発明では、
実施形態２において、マルチキャストを含むＶＬＡＮを
伝送させる場合を説明する。この実施形態２にかかるネ
ットワークシステムでは、マルチキャストを含むＶＬＡ
Ｎを伝送させる場合、出力ポートの物理回線に多重化さ
れるＶＬＡＮ数を調べるとともに、そのＶＬＡＮ毎にマ
ルチキャスト用とユニキャスト用のキューを別々に作成
するように、図３に示したエッジルータ１４を構成させ
る。

【００６４】このエッジルータ１４では、制御部１４ｇ
が入力するパケット内の宛先ＩＰアドレスを抽出し、パ
ケット処理部１４ｂおよびパケット識別部１４ｃによっ
て、このＶＬＡＮ ＩＤと宛先ＩＰアドレスに基づい
て、このパケットのデータをユニキャストまたはマルチ
キャストに対応するキュー１４ｄに振り分けて一時蓄積
させ、さらに選択部１４ｅが各キュー１４ｄに蓄積され
たパケットのデータを順に所定の割合で取り出して出力
ポート１４ｆに出力している。なお、パケットがユニキ
ャストパケットであるか、マルチキャストパケットであ
るかは、入力するパケット中のアドレスタイプなどによ
って識別される。

【００６５】また、各ＶＬＡＮに対する重み付けＸは、
例えば物理回線の伝送帯域をＶＬＡＮ毎の等分した割合
で振り分けた後に、さらにユニキャストとマルチキャス
トの対応する各キュー１４ｄにこの等分された帯域の範
囲でそれぞれ振り分けるようにすれば良い。

【００６６】すなわち、例えばこの物理回線の伝送帯域
をＷ、この物理回線に多重化されたＶＬＡＮ数をＮ、各
ＶＬＡＮに対するユニキャストの重み付けＵ、マルチキ
ャストの重み付けをＭとすると、 Ｘ＝Ｕ＋Ｍ＝Ｗ／Ｎ ＷとＮ：任意の整数 となり、選択部１４ｅは、制御部１４ｇで設定されたこ
の重み付けＵとＭによって、各キュー１４ｄから該当す
るパケットを取り出す。なお、この際に設定される重み
付けＵとＭは、同一の値であっても良いし、またはマル
チキャストにおいて、ユニキャストより広い帯域を占有
する必要がある場合は、マルチキャスト用のキューに対
しては広い帯域が得られる重み付けを設定し、残された
帯域をユニキャスト用のキューに振り分けるようにして
も良い。

【００６７】次に、この実施の形態におけるネットワー
クシステムの動作を図８のフローチャートに基づいて説
明する。図において、制御部１４ｇは、各出力ポート１
４ｆに接続された物理回線に割り当てられたＶＬＡＮの
数を調べ（ステップ２０１）、このＶＬＡＮ毎にユニキ
ャストパケットに対応したキュー１４ｄを作成し、この
キュー１４ｄを設定された数値Ｕによって重み付けする
（ステップ２０２）。次に、ＶＬＡＮ毎にマルチキャス
トの増加があるかどうか判断する（ステップ２０３）。

【００６８】ここで、マルチキャストの増加がある場合
には、マルチキャストによるパケット伝送で必要となる
帯域を管理しているサーバ群１３に問い合わせる（ステ
ップ２０４）。具体的には、エッジルータ１４は、この
マルチキャストでのパケット伝送で必要となる伝送帯域
を、例えばＲＡＤＩＵＳ（Ｒｅｍｏｔｅ Ａｕｔｈｅｎ
ｔｉｃａｔｉｏｎ Ｄｉａｌ Ｉｎ Ｕｓｅｒ Ｓｅｒ
ｖｉｃｅ）などの手段を用いて、このマルチキャストを
監視しているサーバ群１３に問い合わせ、このパケット
伝送で必要となる伝送帯域の情報を受け取る。

【００６９】次に、このマルチキャストパケットを送出
する加入者ＰＣが所属するＶＬＡＮに、マルチキャスト
用キュー１４ｄを追加し、その重み付けを上記のように
調べた帯域に応じたＭに設定する（ステップ２０５）。
そして、ユニキャスト用のキュー１４ｄに割り当てた重
み付けＵから、このマルチキャスト用のキューに割り当
てられた重み付けＭを引くことでユニキャスト用のキュ
ー１４ｄの重み付けを変更する（ステップ２０６）。

【００７０】つまり、最初にＶＬＡＮの所属する各グル
ープに割り当てられた重み付けの範囲内で、マルチキャ
スト用とユニキャスト用のキュー１４ｄに対する重み付
けの変更が行われており、例えばこのＶＬＡＮに割り当
てられた帯域が１００Ｍｂｐｓである場合、ユニキャス
ト用のキュー１４ｄに重み付け値Ｕ＝１００が割り当て
られる。次に、伝送帯域５Ｍｂｐｓを必要とするマルチ
キャスト用のパケット伝送が加わると、マルチキャスト
用のキューを作成し、このマルチキャスト用のキューに
重み付け値Ｍ＝５が割り当てられる。そして、ユニキャ
スト用のキュー１４ｄの重み付け値がＵ−Ｍ＝１００−
５＝９５に変更される。

【００７１】次に、ＶＬＡＮのグループ毎に作成される
キュー１４ｄに対して、入力ポート１４ａから入力され
るパケット内にある宛先ＩＰアドレスによってＶＬＡＮ
ＩＤを決定し、各キュー１４ｄに入力したパケットを
振り分ける（ステップ２０７）。そして、選択部１４ｅ
は、各キュー１４ｄに蓄積されたパケットを所定の手順
で取り出して出力ポート１４ｆから出力する（ステップ
２０８）。なお、このキュー１４ｄからパケットを取り
出す手段は、上述したラウンドロビン方式の他に、例え
ばパケットの溜まる場所は共通だが、その場所に溜まる
前に、パケットの送信時間を計算してタイムスタンプ
（送信時間の順番）を付け、選択部は、溜まっているパ
ケットのタイムスタンプの早い時刻のものから送信する
タイムスタンプ方式や、パケットの送信時間を計算し
て、その時間に対応するタイムスロットをパケットに割
り当てるカレンダーキューイング方式などのスケジュー
リング方式を用いても良い。

【００７２】また、ステップ２０３において、マルチキ
ャストの増加がない場合には、マルチキャストの減少が
あるかどうか判断する（ステップ２０９）。ここで、マ
ルチキャストの減少がある場合には、該当するマルチキ
ャスト用のキューに残っているマルチキャストパケット
を送出して（ステップ２１０）、この該当するマルチキ
ャスト用のキューを削除する（ステップ２１１）。

【００７３】そして、削除されたマルチキャスト用のキ
ューに割り当てられた重み付け値Ｍをユニキャスト用の
キューの重み付け値Ｕに加算し（ステップ２１２）、そ
の後、ステップ２０７に進んで各キュー１４ｄに入力し
たパケットを振り分け、ステップ２０８で所定の手順で
各キュー１４ｄから取り出して出力ポート１４ｆから出
力する。

【００７４】このような重み付け制御では、例えば図９
の概念図に示すように、物理ポート（出力ポート）１４
ｆの伝送帯域Ｗを割り当てて、この出力ポート１４ｆ上
に多重化された３つのＶＬＡＮ−Ａ、ＶＬＡＮ−Ｂ、Ｖ
ＬＡＮ−Ｃにそれぞれ割り当てられた帯域をＷＡ、Ｗ
Ｂ、ＷＣとすると、伝送帯域Ｗは、 Ｗ＝ＷＡ＋ＷＢ＋ＷＣ と設定される。そして、これらＶＬＡＮ毎に割り当てら
れた帯域ＷＡ、ＷＢ、ＷＣを各ＶＬＡＮに所属するキュ
ー１４ｄにそれぞれ個別の帯域として設定することも可
能である。

【００７５】すなわち、例えばＶＬＡＮ−Ａに所属する
１つのユニキャスト用キューと２つのマルチキャスト用
キューに対して割り当てられる帯域をＷａ１、Ｗａ２、
Ｗａ３とし、この時の帯域ＷＡを、 ＷＡ＝Ｗａ１＋Ｗａ２＋Ｗａ３ と設定する。また、ＶＬＡＮ−Ｂに所属する１つのユニ
キャスト用キューと１つのマルチキャスト用キューに対
して割り当てられる帯域をＷｂ１、Ｗｂ２とし、この時
の帯域ＷＢを、 ＷＢ＝Ｗｂ１＋Ｗｂ２ と設定する。さらに、ＶＬＡＮ−Ｃに所属する１つのユ
ニキャスト用キューに対して割り当てられる帯域をＷｃ
１と設定する。

【００７６】そして、それぞれのＶＬＡＮ毎に、ユニキ
ャストとマルチキャストの通信形態の数に応じてキュー
１４ｄの数を増減させて、伝送帯域を割り当てるので、
通信形態の数の増減が他のＶＬＡＮの伝送帯域の増減に
影響を及ぼすことがなくなり、この結果、複数のＶＬＡ
Ｎ間の公平性を簡易な方法で、かつ効果的に確保するこ
とが可能となる。

【００７７】また、この実施の形態では、重み付けされ
たキューに対して、選択部がその重み付けに応じてパケ
ットデータを取り出して物理ポートに出力するので、例
えばマルチキャスト用のパケットを大量のデータ伝送を
行う場合であっても、特定の加入者ＰＣに物理ポートを
占有されることがなくなり、他のＶＬＡＮを利用する加
入者の通信に支障をきたすことがなくなるという効果を
奏する。

【００７８】（実施の形態３）また、この発明は、上記
実施の形態に示したＶＬＡＮの場合にだけに限らず、例
えばＲＦＣ３０３１等で規定されるＭＰＬＳ（Ｍｕｌｔ
ｉｐｒｏｔｏｃｏｌＬａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）
にも用いることが可能である。この方式では、エッジル
ータは、フレーム構成のパケット内のシムヘッダ２のラ
ベルを用いて加入者ＰＣを認識し、この加入者ＰＣから
の要求に応じてコンテンツ配信サーバ１２からのストリ
ームをフォワードしている。

【００７９】なお、このパケットは、図１０に示すよう
に、６バイトずつの宛先ＭＡＣアドレスおよび送信元Ｍ
ＡＣアドレスなどからなるＭＡＣヘッダと、それぞれ４
バイトずつのシム（Ｓｈｉｍ）ヘッダ１およびシムヘッ
ダ２と、上位層データとからなる。シムヘッダ１，２
は、ほぼ同様の構成で、２０ビットのラベル（Ｌａｂｅ
ｌ）と、３ビットのＥｘｐ（Ｅｘｐｅｒｉｍｅｎｔａｌ
Ｕｓｅ）と、１ビットのＳ（Ｂｏｔｔｏｍ ｏｆ Ｓ
ｔａｃｋ）と、ＴＴＬ（Ｔｉｍｅ Ｔｏ Ｌｉｖｅ）と
から構成されている。このうち、シムヘッダ２のラベル
は、加入者毎に割り当てられたラベルからなっている。

【００８０】この実施の形態にかかるエッジルータ１４
の制御部１４ｇは、加入者数を調べ、この加入者のそれ
ぞれに対応するキューを作成している。また、制御部１
４ｇは、パケット識別部１４ｃが加入者毎のパケットを
該当するキューに振り分けるようにパケット識別部１４
ｃの動作を制御している。

【００８１】次に、このネットワークシステムの動作を
図１１のフローチャートに基づいて説明する。なお、こ
のフローチャートは、ＭＰＬＳで伝送されるパケットが
ユニキャストパケットの場合のシステム動作を示してい
る。

【００８２】図において、エッジルータ１４の制御部１
４ｇは、各出力ポート１４ｆに接続された物理回線に割
り当てられた加入者の数を調べ（ステップ３０１）、こ
の加入者にそれぞれ対応したキュー１４ｄを作成する
（ステップ３０２）。そして、パケット識別部１４ｃに
よって入力パケットのフレームに含まれるシムヘッダ２
のラベルに基づいて、該当するキュー１４ｄにこのパケ
ットを振り分ける（ステップ３０３）。

【００８３】つまり、データセンタから送出されたパケ
ットがバックボーンネットワーク１０を介してエッジル
ータ１４の入力ポート１４ａから入力されると、パケッ
ト処理部１４ｂは、このパケット内のラベルの情報に応
じて出力ポート１４ｆを決定する。そして、この決定し
た出力ポート１４ｆに対応して設けられたパケット識別
部１４ｃが、このパケット内のラベルの情報を検出し
て、該当する加入者に対応したキュー１４ｄにこのパケ
ットをそれぞれ振り分ける。この振り分けが行われる
と、選択部１４ｅは、ラウンドロビン方式などを用いて
予め定められた所定手順で各キュー１４ｄに蓄積された
パケットを所定数ずつ取り出して、出力ポート１４ｆに
出力する（ステップ３０４）。

【００８４】次に、制御部１４ｇは、監視している各物
理回線に多重化されている加入者の数が増減されたかど
うか判断する（ステップ３０５，３０６）。すなわち、
サービス事業者がネットワークの構成を変化させて新た
な加入者が加わったり、逆に既に加入していた加入者の
設定を削除することによって加入者の数が増減すること
があるので、ここでは、まず加入者数が増加したかどう
か判断する（ステップ３０５）。

【００８５】ここで、例えば加入者数が増加した場合に
は、増加した分のキューの追加を行い（ステップ３０
７）、また増加していない場合には、加入者数が減少し
たかどうか判断する（ステップ３０６）。ここで、増減
がない場合には、ステップ３０３に戻って、次のパケッ
トの送出制御を繰り返し、また加入者数が減少した場合
には、選択部１４ｅによって開放された加入者に該当す
るキュー１４ｄに残されているパケットのデータを送出
した後に（ステップ３０８）、制御部１４ｇで該当する
キュー１４ｄを削除した後（ステップ３０９）、ステッ
プ３０３に戻って、次のパケットの送出制御を繰り返
す。

【００８６】このように、この実施の形態では、加入者
の数に応じてキューが設定され、パケット識別部１４ｃ
によってこのキューに所定の重み付けされたパケットを
一時蓄積させた後に、選択部１４ｅで予め定められた所
定手順で各キュー１４ｄに蓄積されたパケットを所定数
ずつ取り出して、出力ポート１４ｆに出力するので、実
施の形態１と同様の効果を得ることができる。

【００８７】（実施の形態４）この実施の形態は、マル
チキャストを含むＭＰＬＳを伝送させる場合には、この
実施の形態にかかるアクセスネットワークシステムで
は、出力ポートの物理回線に多重化される加入者数を調
べるとともに、その加入者毎にマルチキャスト用とユニ
キャスト用のキューを別々に作成するように、図３に示
したエッジルータ１４を構成させる。

【００８８】このエッジルータ１４では、制御部１４ｇ
が入力するパケット内のラベルを抽出し、パケット処理
部１４ｂおよびパケット識別部１４ｃによって、このラ
ベルに基づいて、このパケットのデータをユニキャスト
またはマルチキャストに対応するキュー１４ｄに振り分
けて一時蓄積させ、さらに選択部１４ｅが各キュー１４
ｄに蓄積されたパケットのデータを順に所定の割合で取
り出して出力ポート１４ｆに出力している。

【００８９】次に、この実施の形態におけるアクセスネ
ットワークシステムの動作を図１２のフローチャートに
基づいて説明する。図において、制御部１４ｇは、各出
力ポート１４ｆに接続された物理回線に割り当てられた
加入者の数を調べ（ステップ４０１）、この加入者毎に
ユニキャストパケットに対応したキュー１４ｄを作成
し、このキュー１４ｄを設定された数値Ｕによって重み
付けする（ステップ４０２）。次に、加入者毎にマルチ
キャストの増加があるかどうか判断する（ステップ４０
３）。

【００９０】ここで、マルチキャストの増加がある場合
には、マルチキャストによるパケット伝送で必要となる
帯域を管理しているサーバ群１３に問い合わせる（ステ
ップ４０４）。具体的には、エッジルータ１４は、この
マルチキャストでのパケット伝送で必要となる伝送帯域
を、例えばＲＡＤＩＵＳなどの手段を用いて、このマル
チキャストを監視しているサーバ群１３に問い合わせ、
このパケット伝送で必要となる伝送帯域の情報を受け取
る。

【００９１】次に、このマルチキャストパケットを送出
するグループに、マルチキャスト用キュー１４ｄを作成
し、その重み付けを上記のように調べた帯域に応じたＭ
に設定する（ステップ４０５）。そして、ユニキャスト
用のキュー１４ｄに割り当てた重み付けＵから、このマ
ルチキャスト用のキューに割り当てられた重み付けＭを
引くことでユニキャスト用のキュー１４ｄの重み付けを
変更する（ステップ４０６）。

【００９２】つまり、最初に各グループに割り当てられ
た重み付けの範囲内で、マルチキャスト用とユニキャス
ト用のキュー１４ｄに対する重み付けの変更が行われて
おり、例えばこの加入者に割り当てられた帯域が１００
Ｍｂｐｓである場合、ユニキャスト用のキュー１４ｄに
重み付け値Ｕ＝１００が割り当てられる。次に、伝送帯
域５Ｍｂｐｓを必要とするマルチキャスト用のパケット
伝送が加わると、マルチキャスト用のキューを作成し、
このマルチキャスト用のキューに重み付け値Ｍ＝５が割
り当てられる。そして、ユニキャスト用のキュー１４ｄ
の重み付け値がＵ−Ｍ＝１００−５＝９５に変更され
る。

【００９３】次に、このグループ毎に作成されるキュー
１４ｄに対して、入力ポート１４ａから入力されるパケ
ット内にあるラベルによって、各キュー１４ｄに入力し
たパケットを振り分ける（ステップ４０７）。そして、
選択部１４ｅは、各キュー１４ｄに蓄積されたパケット
を所定の手順で取り出して出力ポート１４ｆから出力す
る（ステップ４０８）。

【００９４】また、ステップ４０３において、マルチキ
ャストの増加がない場合には、マルチキャストの減少が
あるかどうか判断する（ステップ４０９）。ここで、マ
ルチキャストの減少がある場合には、該当するマルチキ
ャスト用のキューに残っているマルチキャストパケット
を送出して（ステップ４１０）、この該当するマルチキ
ャスト用のキューを削除する（ステップ４１１）。

【００９５】そして、削除されたマルチキャスト用のキ
ューに割り当てられた重み付け値Ｍをユニキャスト用の
キューの重み付け値Ｕに加算し（ステップ４１２）、そ
の後、ステップ４０７に進んで各キュー１４ｄに入力し
たパケットを振り分け、ステップ４０８で所定の手順で
各キュー１４ｄから取り出して出力ポート１４ｆから出
力する。

【００９６】このように、この実施の形態では、同一物
理ポートに複数の加入者を論理的に多重化して設定し、
加入者ホストとバックボーンネットワーク間でパケット
の中継を行うアクセスネットワークシステムにて、複数
のラベルに予め割り当てられた伝送帯域内でキューの重
み付けを行い、この重み付けに基づいてパケットの中継
を行うので、実施の形態２と同様にトラフィック量の大
きな加入者に物理回線が占有されることがなくなり、各
加入者に対して帯域割り当ての公平性を確保することが
できる。

【００９７】また、この実施の形態でも、重み付けされ
たキューに対して、選択部がその重み付けに応じてパケ
ットデータを取り出して物理ポートに出力するので、実
施の形態２と同様の効果を奏することができる。

【００９８】（実施の形態５）図１３は、図１に示した
エッジルータ１４の構成の他例を示す構成図である。図
において、帯域制御装置であるルータ１４は、入力ポー
ト（この実施例では３つの入力ポート）毎に設けられて
ポリシング制御を行う複数の入力ポート側ＮＰ（ネット
ワーク・プロセッサ）１４１〜１４３と、入力したパケ
ットを適切な出力ポートに振り分けるスイッチファブリ
ック１４４と、出力ポート（この実施例では３つの出力
ポート）毎に設けられて振り分けられたパケットに対し
て帯域制御を行う出力ポート側ＮＰ１４５〜１４７と、
これら機器を制御するとともに、プロトコル処理を行う
プロトコル処理管理部１４８とから構成されている。な
お、この実施形態５では、ＶＬＡＮで伝送されるパケッ
トがユニキャストパケットの場合のエッジルータの構成
について説明する。

【００９９】入力ポート側ＮＰ１４１〜１４３は、入力
するパケットに対してユニキャストストリーム識別ＩＤ
を格納したスイッチ内部ヘッダを付加し、このパケット
を送出している。なお、この入力ポート側ＮＰ１４１〜
１４３は、それぞれ同様の構成からなっており、ここで
は代表して入力ポート側ＮＰ１４１の構成を図１４の構
成図に示す。

【０１００】図において、入力ポート側ＮＰ１４１は、
入力ポートを介して回線から入力するＩＰパケットに対
して、スイッチ内部ヘッダを付加するデータ処理を行う
パケット処理部１４１ａと、ユニキャストストリーム識
別ＩＤ決定に必要な各種パラメータを記憶するユニキャ
ストフォワーディングテーブル１４１ｂとから構成され
ている。

【０１０１】このユニキャストフォワーディングテーブ
ル１４１ｂは、図１５に示すように、パケットの宛先の
受信者ホストまたは受信者ネットワークを示すＩＰアド
レスと、サブネットマスクと、ユニキャストストリーム
の識別番号を示すユニキャストストリーム識別ＩＤとか
ら構成されている。

【０１０２】このような構成において、入力ポート側Ｎ
Ｐ１４１では、図１６のフローチャートに示すように、
パケット処理部１４１ａは、到着したパケットのヘッダ
部から宛先ＩＰアドレスを抽出する（ステップ４５
１）。次に、パケット処理部１４１ａは、ユニキャスト
フォワーディングテーブル１４１ｂを検索して、この抽
出した宛先ＩＰアドレスに対応するユニキャストストリ
ーム識別ＩＤを決定する（ステップ４５２）。そして、
このユニキャストストリーム識別ＩＤの検索が終了した
かどうか判断する（ステップ４５３）。

【０１０３】ここで、この検索が終了した場合には、図
１７に示すように、受信したＩＰパケットに、この決定
したユニキャストストリーム識別ＩＤを有するスイッチ
内部ヘッダを付加して（ステップ４５４）、スイッチフ
ァブリックに送出する（ステップ４５５）。また、この
検索ができなかった場合には、検索失敗と判断して受信
したパケットを廃棄する（ステップ４５６）。

【０１０４】図１８は、図１３に示したスイッチファブ
リック１４４の構成の一例を示す構成図である。図にお
いて、スイッチファブリック１４４は、入力側の各ＮＰ
１４１〜１４３からスイッチ内部ヘッダ部が付加された
パケットを取り込む内部バスインターフェース（以下、
「内部Ｉ／Ｆ」という）１４４ａと、パケットに付加さ
れたスイッチ内部ヘッダ部を識別して送信ポートおよび
出力キューを判定する出力判定部１４４ｂと、各出力ポ
ートに対して、ＶＬＡＮ毎に作成されたキュー１４４ｃ
〜１４４ｋと、蓄積されたパケットを各キューから順に
所定数ずつ取り出して送出するスケジューラ１４４ｌ〜
１４ｎと、出力ポート毎に対応するパケットを出力する
出力側の内部バスＩ／Ｆ１４４ｐと、これら機器の動作
制御やＶＬＡＮ毎のキューの作成／削除を行う制御部１
４４ｑとから構成されている。

【０１０５】出力判定部１４４ｂは、ユニキャストスト
リーム管理テーブル１４４ｂ１を有しており、入力側の
内部バスＩ／Ｆ１４４ａを介して入力するパケットの内
部ヘッダ部に含まれるユニキャストストリーム識別ＩＤ
の情報に基づいて、パケットを出力する出力ポート、出
力キューを選択し、該当する出力キューにパケットを出
力している。

【０１０６】ユニキャストストリーム管理テーブル１４
４ｂ１は、図１９に示すように、ユニキャストストリー
ム識別ＩＤと、これに対応させて出力ポートと、ＶＬＡ
ＮＩＤと、キュー番号とから構成されている。

【０１０７】出力キュー１４４ｃ〜１４４ｋは、実施の
形態１で示したキューと同様に、物理回線に論理的に設
定されたＶＬＡＮに対応した数が、それぞれの出力ポー
ト毎に設けられている。つまり、この実施形態では、例
えば３つのＶＬＡＮに対応して各出力ポートに３つずつ
の出力キュー１４４ｃ〜１４４ｅ，１４４ｆ〜１４４
ｈ，１４４ｉ〜１４４ｋが配置されている。これら出力
キュー１４４ｃ〜１４４ｋには、出力判定部１４４ｂに
よって該当するキューにパケットのデータが振り分けら
れている。

【０１０８】スケジューラ１４４ｌ〜１４４ｎは、実施
の形態１で示した選択部と同様の機能を有しており、こ
の実施形態では、各出力ポートに対応して例えば３つ設
けられている（図１８参照）。なお、この実施形態で
は、代表してスケジューラ１４４ｌの構成を図２０の構
成図に示す。

【０１０９】図において、スケジューラ１４４ｌは、パ
ケットを取り出す出力キュー１４４ｃ〜１４４ｅの選択
を行うキュー選択部１４４ｌ１と、これら出力キューか
らパケットを取り出して送出する際のトラフィック量を
決定するための重みテーブル１４４ｌ２とから構成され
ている。

【０１１０】この重みテーブル１４４ｌ２は、図２１の
テーブル構成に示すように、パケットが格納される出力
キューのキュー番号と、この出力キューに設定された重
み付け値とから構成されている。

【０１１１】このような構成において、スケジューラ１
４４ｌのキュー選択部１４４ｌ１は、例えば重み付けラ
ウンドロビン方式によるフェアキューイング機能を用い
て、例えば出力キュー１４４ｃから順番に、重みテーブ
ル１４４ｌ２に登録された物理回線の伝送帯域を等分し
た割合（重み付け）で、各出力キュー１４４ｃ〜１４４
ｅに蓄積されているパケットを内部バスＩ／Ｆ１４４ｐ
を介して対応する各出力ポートに送出している。

【０１１２】制御部１４４ｑは、実施の形態１で示した
制御部１４ｇと同様の機能を有している。すなわち、制
御部１４４ｑは、各物理回線に設定されたＶＬＡＮ数を
調べて、対応する出力キューを作成する機能と、出力判
定部１４４ｂがＶＬＡＮ毎のパケットを該当するキュー
に振り分けるように動作制御する機能と、スケジューラ
１４４ｌ〜１４４ｎが設定された重み付けに基づいて、
各キューからパケットを順番に所定数量ずつ取り出すよ
うに動作制御する機能を有している。

【０１１３】次に、このスイッチファブリック１４４の
動作を図２２〜図２４のフローチャートに基づいて説明
する。まず図２２は、制御部１４４ｑによる出力キュー
の作成／削除の動作を説明するためのフローチャートで
ある。図において、制御部１４４ｑは、プロトコル処理
管理部１４８が有するストリーム管理テーブルを検索し
てＶＬＡＮの数をモニタし（ステップ５０１）、このＶ
ＬＡＮにそれぞれ対応したキュー１４ｄを作成する（ス
テップ５０２）。そして、スイッチファブリック１４４
の出力判定部１４４ｂのユニキャストストリーム管理テ
ーブル１４４ｂ１にエントリを追加して対応表を作成す
る（ステップ５０３）。

【０１１４】次に、制御部１４４ｑは、監視している各
物理回線毎のＶＬＡＮの数が増加したかどうか判断する
（ステップ５０４）。ここで、例えばＶＬＡＮ数が増加
した場合には、増加した分のキューの追加を行い（ステ
ップ５０５）、さらに出力判定部１４４ｂのユニキャス
トストリーム管理テーブルにエントリを追加する（ステ
ップ５０６）。

【０１１５】また、ＶＬＡＮ数が増加していない場合に
は、次に各物理回線毎のＶＬＡＮの数が減少したかどう
か判断する（ステップ５０７）。ここで、ＶＬＡＮ数が
減少していない場合には、キューの増減はないと判断
し、ステップ５０４に戻り、またこのＶＬＡＮ数が減少
した場合には、該当するキューに残されているパケット
のデータを送出した後に（ステップ５０８）、制御部１
４４ｑで該当するキューを削除した後（ステップ５０
９）、ユニキャストストリーム管理テーブルの該当する
エントリを削除して（ステップ５１０）、ステップ５０
４に戻って、次のパケットの送出制御を繰り返す。

【０１１６】次に、出力判定部１４４ｂの判定動作を図
２３のフローチャートを用いて説明する。図において、
出力判定部１４４ｂは、内部バスＩ／Ｆ部１４４ａによ
って入力ポート側ＮＰからのパケット入力があると（ス
テップ５５１）、内部ヘッダ部を識別し、ストリーム識
別ＩＤを検索する（ステップ５５２）。そして、この検
索したストリーム識別ＩＤからユニキャストストリーム
管理テーブル１４４ｂ１を検索して、出力ポートとキュ
ー番号を選択し、対応するキューにエンキューする（ス
テップ５５３）。

【０１１７】また、スケジューラ１４４ｌ〜１４４ｎで
は、図２４のフローチャートに示すようなパケットの選
択動作を行う。図において、スケジューラは、出力ポー
ト側のＮＰ１４５〜１４７からのパケット送信要求の通
知を検出しており、この通知が取り込まれるまで、パケ
ットの出力待ち状態を維持する。そして、このパケット
送信要求の通知が内部バスＩ／Ｆ部１４４ｐを介して入
力して検出されると、スケジューラ１４４ｌ〜１４４ｎ
は、重み付けラウンドロビン方式による制御を行い、各
キューから順番にパケットのデータを取り出し、内部バ
スＩ／Ｆ部１４４ｐに出力する（ステップ６０１）。次
に、内部バスＩ／Ｆ部１４４ｐは、各キューからのパケ
ットを出力ポート側のＮＰ１４５〜１４７に送出する
（ステップ６０２）。

【０１１８】出力ポート側のＮＰ１４５〜１４７は、ス
イッチファブリック１４４から入力するＩＰパケットに
対して、パケットの送受信制御を行っている。なお、こ
の出力ポート側ＮＰ１４５〜１４７は、それぞれ同様の
構成からなっており、ここでは代表して出力ポート側Ｎ
Ｐ１４５の構成を図２５に示す。

【０１１９】出力ポート側ＮＰ１４５は、図２５に示す
ように、パケット処理部１４５ａから構成されており、
パケット処理部１４５ａは、スイッチファブリック１４
４から入力するＩＰパケットに対して、受信不可能状態
を通知することでパケットの送受信制御の処理を行って
いる。

【０１２０】すなわち、パケット処理部１４５ａは、図
２６のフローチャートに示すように、スケジューラ１４
４ｌからのパケット受信があると（ステップ６５１）、
このスケジューラ１４４ｌに対して受信不可能状態を指
示通知する（ステップ６５２）。次に、パケットの送信
が行われると（ステップ６５３）、パケット処理部１４
５ａは、スケジューラ１４４ｌに対して受信可能状態を
指示する通知を行い（ステップ６５４）、ステップ６５
１に戻って次のパケット受信を待つ。

【０１２１】プロトコル処理管理部１４８は、図１３に
示すように、ルーティングテーブル１４８ａと、ＡＲＰ
テーブル１４８ｂと、ＭＡＣテーブル１４８ｃと、論理
Ｉ／Ｆ ＶＬＡＮテーブル１４８ｄと、ストリーム管理
テーブル１４８ｅとを有しており、これらテーブルを用
いてルーティングプロトコル、スタティック設定の変更
などに対して、各テーブルのエントリ変更などを行って
いる。

【０１２２】ルーティングテーブル１４８ａは、図２７
に示すように、パケットの経路情報を格納しており、例
えば宛先のＩＰアドレスと、サブネットマスク、出力論
理Ｉ／Ｆの識別子と、ネクストホップアドレスまたは直
接ルートを示す情報などから構成されている。ＡＲＰテ
ーブル１４８ｂは、図２８に示すように、アドレス解決
のための宛先のＩＰアドレスと、対応するＭＡＣアドレ
スの情報などから構成されている。

【０１２３】ＭＡＣテーブル１４８ｃは、図２９に示す
ように、ＶＬＡＮ ＩＤと、対応するＭＡＣアドレス
と、出力物理ポートの情報などから構成されている。論
理Ｉ／Ｆ ＶＬＡＮテーブル１４８ｄは、図３０に示す
ように、出力論理Ｉ／Ｆと、ＶＬＡＮ ＩＤを示す情報
などから構成されている。また、ストリーム管理テーブ
ル１４８ｅは、図３１に示すように、出力物理ポート
と、ＶＬＡＮ ＩＤと、ユニキャストストリーム識別Ｉ
Ｄを示す情報などから構成されている。

【０１２４】このような構成において、プロトコル処理
管理部１４８は、図３２のフローチャートに示すような
プロトコルの処理および管理の動作を行う。図におい
て、プロトコル処理管理部１４８は、ルーティングプロ
トコル、スタティック設定の変更などにより、ルーティ
ングテーブル１４８ａにエントリの追加があると（ステ
ップ６８１）、取り込んだパケットの宛先ＩＰアドレス
を抽出し（ステップ６８２）、このＩＰアドレスからル
ーティングテーブル１４８ａを検索して、出力論理Ｉ／
Ｆを決定する（ステップ６８３）。

【０１２５】次に、この決定した出力論理Ｉ／Ｆから論
理Ｉ／Ｆ ＶＬＡＮテーブル１４８ｄを検索して対応付
けられているＶＬＡＮ ＩＤを取得し（ステップ６８
４）、さらに対応するルーティングテーブル１４８ａの
エントリがネクストホップアドレスまたは直接接続ホス
トかどうか判断する（ステップ６８５）。

【０１２６】ここで、ルーティングテーブル１４８ａの
エントリがネクストホップアドレスまたは直接接続ホス
トでない場合には、パケットを廃棄し（ステップ６８
６）、またこのエントリがネクストホップアドレスまた
は直接接続ホストの場合には、ホストＩＰアドレスから
ＡＲＰテーブル１４８ｂを検索して宛先ＭＡＣアドレス
を決定する（ステップ６８７）。さらに、決定した宛先
ＭＡＣアドレスからＭＡＣテーブルを検索し、出力物理
ポートと、ＶＬＡＮ ＩＤを決定する（ステップ６８
８）。

【０１２７】次に、プロトコル処理管理部１４８は、こ
の出力物理ポートとＶＬＡＮ ＩＤとからストリート管
理テーブル１４８ｅを検索し、ユニキャストストリーム
識別ＩＤを取得し（ステップ６８９）、そして入力ポー
ト側ＮＰ、例えばＮＰ１４１に宛先ＩＰアドレスやユニ
キャストストリーム識別ＩＤの情報などを送って、ユニ
キャストフォワーディングテーブル１４１ｂにエントリ
を追加作成するように指示を与える（ステップ６９
０）。

【０１２８】これにより、この実施形態では、入力ポー
ト側ＮＰのユニキャストフォワーディングテーブルには
新たなエントリの追加がなされ、パケット受信に際し
て、ユニキャストフォワーディングテーブル１４１ｂ内
の該当するユニキャストストリーム識別ＩＤの情報を内
部ヘッダ部に付加して出力することができる。

【０１２９】このように、この実施の形態では、宛先ア
ドレスとＶＬＡＮの数に応じてキューが追加／削除さ
れ、このキューの状態をユニキャストストリーム管理テ
ーブルを用いて管理するとともに、スイッチファブリッ
クによってこのキューに所定の重み付けされたパケット
を一時蓄積させた後に、スケジューラで所定のスケジュ
ーリング方式で各キューに蓄積されたパケットのデータ
を所定数ずつ取り出して、出力ポート側Ｎｐから出力す
るので、実施形態１と同様の効果を奏することができ
る。

【０１３０】（実施の形態６）次に、ＶＬＡＮで伝送さ
れるパケットがユニキャストとマルチキャストの場合に
おけるエッジルータの構成について説明する。この場合
にエッジルータ１４は、実施形態５で説明した図１３の
構成と基本的に同じであるが、例えば図１４に示すよう
に、入力ポート側ＮＰは、ユニキャストフォワーディン
グテーブル１４１ｂの他に、マルチキャストフォワーデ
ィングテーブル１４１ｃを有している。

【０１３１】このマルチキャストフォワーディングテー
ブル１４１ｃは、図３３に示すように、パケットの宛先
のグループを示すグループＩＰアドレスと、マルチキャ
ストストリームの識別番号を示すマルチキャストストリ
ーム識別ＩＤと、中継されるパケット数を示す中継パケ
ット数とから構成されている。

【０１３２】このような構成において、入力ポート側Ｎ
Ｐ１４１では、図３４のフローチャートに示すように、
パケット処理部１４１ａは、到着したパケットのヘッダ
部から宛先ＩＰアドレスを抽出する（ステップ７０
１）。次に、パケット処理部１４１ａは、このパケット
がマルチキャストかユニキャストか、パケット中のアド
レスタイプから判断する（ステップ７０２）。

【０１３３】ここで、このパケットがユニキャストパケ
ットの場合には、ユニキャストの中継動作に移行し（ス
テップ７０３）、例えば図１６に示したパケット処理の
動作を行う。また、このパケットがマルチキャストパケ
ットの場合には、マルチキャストフォワーディングテー
ブル１４１ｃを検索して、この抽出した宛先ＩＰアドレ
スに対応するマルチキャストストリーム識別ＩＤを決定
する（ステップ７０４）。そして、このマルチキャスト
ストリーム識別ＩＤの検索が終了したかどうか判定する
（ステップ７０５）。

【０１３４】ここで、この検索が終了した場合には、マ
ルチキャストフォワーディングテーブル１４１ｃの中継
パケット数のパケットカウントを加算し（ステップ７０
６）、図３５に示すように、受信したＩＰパケットに、
この決定したマルチキャストストリーム識別ＩＤを有す
るスイッチ内部ヘッダを付加して（ステップ７０７）、
スイッチファブリック１４４に送出する（ステップ７０
８）。また、この検索ができなかった場合には、パケッ
ト処理部１４１ａは、エントリミスヒットと判断して、
受信したグループアドレスをプロトコル処理管理部１４
８に送出して、エントリミスヒットトラフィック受信の
通知を行う（ステップ７０９）。

【０１３５】スイッチファブリック１４４は、実施形態
５で説明した図１８の構成と基本的に同じであるが、出
力判定部１４４ｂはユニキャストストリーム管理テーブ
ル１４４ｂ１の他に、マルチキャストストリーム管理テ
ーブル１４４ｂ２を有している。

【０１３６】このマルチキャストストリーム管理テーブ
ル１４４ｂ２は、図３６に示すように、マルチキャスト
ストリーム識別ＩＤと、これに対応させて出力ポート
と、ＶＬＡＮ ＩＤと、キュー番号とから構成されてい
る。また、出力キューは、ＶＬＡＮ毎にマルチキャスト
用とユニキャスト用のキューが別々に作成されている。

【０１３７】次に、このスイッチファブリック１４４の
動作を図３７のフローチャートに基づいて説明する。図
３７は、制御部１４４ｑによるマルチキャスト用の出力
キューの作成／削除の動作を説明するためのフローチャ
ートである。図において、制御部１４４ｑは、プロトコ
ル処理管理部１４８からのマルチキャスト中継エントリ
の追加／削除の指示を取り込むと（ステップ７３１）、
その指示がマルチキャスト中継エントリの増加を示すも
のかどうか判断する（ステップ７３２）。

【０１３８】ここで、この指示がエントリの増加を示す
場合には、マルチキャストのパケットの伝送に必要な帯
域を、ＲＡＤＩＵＳなどの手段を用いて、このマルチキ
ャストを監視しているサーバ群１３に問い合わせて調べ
（ステップ７３３）、この帯域に応じて重み付け（値
Ｍ）したキューを作成して追加する（ステップ７３
４）。そして、出力判定部１４４ｂのマルチキャストス
トリーム管理テーブル１４４ｂ２に作成したキューに対
応したエントリを追加し、スケジューラの重みテーブル
に値を設定する（ステップ７３５）。

【０１３９】次に、制御部１４４ｑは、追加したマルチ
キャスト中継のＶＬＡＮと同一ＶＬＡＮのユニキャスト
用のキューの重み付け（値Ｕ）を、Ｕ←Ｕ＋Ｍに変更し
て（ステップ７３６）、スケジューラの重みテーブルの
該当する値を変更する（ステップ７３７）。

【０１４０】また、ステップ７３２において、取り込ま
れた指示がマルチキャスト中継エントリの増加を示すも
のでない場合には、その指示がマルチキャスト中継エン
トリの減少を示すものかどうか判断する（ステップ７３
８）。ここで、この指示がマルチキャスト中継エントリ
の減少を示すものでない場合には、キューの増減はない
と判断して上記動作を終了する。

【０１４１】また、この指示がマルチキャスト中継エン
トリの減少を示す場合には、該当するマルチキャスト用
のキューに残っているマルチキャストパケットを送出し
て（ステップ７３９）、この該当するマルチキャスト用
のキューを削除するとともに（ステップ７４０）、マル
チキャストストリーム管理テーブルに登録されていた該
当エントリを削除する（ステップ７４１）。

【０１４２】そして、削除されたマルチキャスト用のキ
ューに割り当てられていた重み付け値Ｍを、同一ＶＬＡ
Ｎのユニキャスト用のキューの重み付け値Ｕに加算し、
Ｕ←Ｕ＋Ｍに変更して（ステップ７４２）、スケジュー
ラの重みテーブルの該当する値を変更する（ステップ７
４５）。

【０１４３】次に、出力判定部１４４ｂによるユニキャ
スト／マルチキャストの判定動作を図３８のフローチャ
ートを用いて説明する。図において、出力判定部１４４
ｂは、内部バスＩ／Ｆ部１４４ａによって入力ポート側
ＮＰからのパケット入力があると（ステップ７８１）、
内部ヘッダ部を識別し、ストリーム識別ＩＤを検索する
（ステップ７８２）。そして、このパケットがユニキャ
スト用のパケットかどうか判断する（ステップ７８
３）。

【０１４４】ここで、受信したパケットがユニキャスト
用のパケットの場合には、この検索したストリーム識別
ＩＤからユニキャストストリーム管理テーブル１４４ｂ
１を参照して、出力ポートとキュー番号を選択し、対応
する出力キューにエンキューする（ステップ７８４）。
また、受信したパケットがユニキャスト用でない場合に
は、マルチキャスト用のパケットと判断し、マルチキャ
ストストリーム管理テーブル１４４ｂ２を参照して、加
入者の数だけ、出力ポートとキュー番号を選択し、対応
する出力キューにエンキューする（ステップ７８５）。

【０１４５】この実施形態にかかるスケジューラ１４４
ｌ〜１４４ｎは、実施形態５で示したパケットの選択動
作と同様の動作を行っており、各出力キューからのパケ
ットを出力ポート側ＮＰ１４５〜１４７に出力する（図
２４参照）。また、この実施形態にかかる出力ポート側
ＮＰ１４５〜１４７も、実施形態５で示したパケットの
送受信制御と同様の動作を行っており、スイッチファブ
リック１４４から入力するＩＰパケットに対して、受信
不可能状態を通知することでパケットの送受信制御の処
理を行っている。

【０１４６】プロトコル処理管理部１４８は、実施形態
５で説明した構成と基本的に同じであるが、図１３に示
すように、実施形態５のテーブルの他に、マルチキャス
トルーティングテーブル１４８ｆと、マルチキャスト受
信者テーブル１４８ｇと、図示しない受信者生存タイマ
とを有しており、ＩＧＭＰ（Ｉｎｔｅｒｎｅｔ Ｇｒｏ
ｕｐ Ｍａｎａｇｅｍｅｎｔ Ｐｒｏｔｏｃｏｌ）パケ
ットの受信に対して、これらテーブルを用いて出力判定
部１４４ｂのマルチキャストストリーム管理テーブル１
４４ｂ２とマルチキャスト受信者テーブル１４８ｇのエ
ントリ変更などを行っている。

【０１４７】なお、このＩＧＭＰパケットは、図３９の
構成図に示すように、ＭＡＣヘッダ部と、ＩＰヘッダ部
と、ＩＧＭＰメッセージとからなる。そして、このＩＧ
ＭＰメッセージは、８バイトのタイプ（Ｔｙｐｅ）と、
８バイトの最大応答時間（Ｍａｘ Ｒｅｓｐ Ｔｉｍ
ｅ）と、１６バイトのチェックサム（Ｃｈｅｃｋｓｕ
ｍ）と、３２バイトのグループＩＰアドレス（Ｇｒｏｕ
ｐ Ａｄｄｒｅｓｓ）とから構成されている。このグル
ープＩＰアドレスには、受信者が参加したいマルチキャ
ストアドレスが格納されている。

【０１４８】マルチキャストルーティングテーブル１４
８ｆは、図４０に示すように、パケットの宛先のグルー
プを示すグループＩＰアドレスと、マルチキャストスト
リームの識別番号を示すマルチキャストストリーム識別
ＩＤとから構成されている。また、マルチキャスト受信
者テーブル１４８ｇは、図４１に示すように、グループ
ＩＰアドレスと、これに対応させて受信者ＩＤと、出力
ポートと、ＶＬＡＮＩＤと、受信者（加入者）の生存時
間を示す生存タイマの情報とから構成されている。

【０１４９】次に、プロトコル処理管理部１４８による
マルチキャスト受信者テーブル１４８ｇのエントリ変更
動作を、図４２と図４３のフローチャートを用いて説明
する。このような構成において、プロトコル処理管理部
１４８では、図４２のＩＧＭＰ受信時におけるマルチキ
ャスト受信者テーブル１４８ｇのエントリ変更動作を説
明するためのフローチャートに示すように、加入者ＰＣ
からＩＧＭＰパケットを受信すると（ステップ８０
１）、このパケットのＩＧＭＰメッセージのタイプがメ
ンバーシップレポート（Ｍｅｎｂｅｒｓｈｉｐ Ｒｅｐ
ｏｒｔ）かどうか判断する（ステップ８０２）。

【０１５０】ここで、ＩＧＭＰメッセージのタイプがメ
ンバーシップレポートの場合には、次にマルチキャスト
受信者テーブル１４８ｇに、メッセージのグループＩＰ
アドレスに対応するエントリがあるかどうか判断する
（ステップ８０３）。ここで、対応するエントリがある
場合には、受信者生存タイマを再スタートさせ（ステッ
プ８０４）、また対応するエントリがない場合には、こ
のマルチキャスト受信者テーブル１４８ｇにエントリを
追加し、予め時間が設定されている受信者生存タイマを
スタートさせる（ステップ８０５）。

【０１５１】次に、プロトコル処理管理部１４８は、マ
ルチキャストルーティングテーブルに該当するグループ
ＩＰアドレスのエントリがあるかどうか判断する（ステ
ップ８０６）。ここで、このエントリがある場合には、
スイッチファブリック１４４の制御部１４４ｑに対し
て、マルチキャストストリーム管理テーブル内のマルチ
キャスト中継エントリの追加を指示する（ステップ８０
７）。

【０１５２】また、このエントリがない場合には、プロ
トコル処理管理部１４８は、このマルチキャスト中継エ
ントリの追加の指示を行わないので、図４３の受信者生
存タイマの満了時におけるマルチキャスト受信者テーブ
ルのエントリ変更動作に示すように、受信者生存タイマ
が満了した時点で（ステップ８５１）、マルチキャスト
受信者テーブル１４８ｇの該当するエントリを削除する
（ステップ８５２）。そして、スイッチファブリック１
４４の制御部１４４ｑに対し、マルチキャストストリー
ム管理テーブル１４４ｂ２内のマルチキャスト中継エン
トリの削除を指示する（ステップ８５３）。

【０１５３】また、図４２のステップ８０２において、
ＩＧＭＰメッセージのタイプがメンバーシップレポート
でない場合には、次にこのタイプがリーブグループかど
うか判断する（ステップ８０８）。ここで、このタイプ
がリーブグループの場合には、受信者がマルチキャスト
の受信者グループから外れたものと判断して、マルチキ
ャスト受信者テーブル１４８ｇの該当エントリを削除す
る（ステップ８０９）。

【０１５４】次に、プロトコル処理管理部１４８は、同
じグループに他の受信者がいるかどうか判断する（ステ
ップ８１０）。ここで、同じグループに他の受信者がい
ない場合には、スイッチファブリック１４４の制御部１
４４ｑに対し、マルチキャストストリーム管理テーブル
１４４ｂ２内のマルチキャスト中継エントリの削除を指
示する（ステップ８１１）。また、同じグループに他の
受信者がいる場合には、マルチキャスト中継エントリの
削除指示は行わずに、このエントリ変更の動作を終了す
る。

【０１５５】次に、入力ポート側ＮＰからエントリミス
ヒットトラフィック受信の通知を受けた場合のテーブル
の変更動作を、図４４のフローチャートを用いて説明す
る。図において、プロトコル処理管理部１４８は、入力
ポート側ＮＰからエントリミスヒットトラフィック受信
の通知を受け取ると（ステップ９０１）、受信したグル
ープアドレスにマルチキャストストリーム識別ＩＤを割
り当て、マルチキャストルーティングテーブル１４８ｆ
のエントリに追加する（ステップ９０２）。

【０１５６】次に、プロトコル処理管理部１４８は、マ
ルチキャスト受信者テーブル１４８ｇに、この追加した
グループアドレスに参加するエントリがあるかどうか判
断する（ステップ９０３）。ここで、追加したグループ
アドレスに参加するエントリがある場合には、入力ポー
ト側ＮＰ１４１〜１４３に対して、マルチキャストフォ
ワーディングテーブルにこのエントリの追加を指示し
（ステップ９０４）、さらにスイッチファブリック１４
４に対して、マルチキャストストリーム管理テーブル１
４４ｂ２にマルチキャスト中継エントリの追加を指示す
る（ステップ９０５）。

【０１５７】また、プロトコル処理管理部１４８は、マ
ルチキャストエントリの監視も行っており、この監視を
行うために図示しない監視タイマを有している。すなわ
ち、プロトコル処理管理部１４８は、図４５のフローチ
ャートに示すように、マルチキャストエントリを監視す
るために、マルチキャストエントリ監視タイマが満了し
たかどうか判断しており（ステップ９１１）、このタイ
マが満了すると、入力ポート側ＮＰ１４１〜１４３のマ
ルチキャストフォワーディングテーブル１４１ｃ内の各
エントリの中継パケット数を調べて（ステップ９１
２）、この中継パケット数が前回より増えたかどうか判
断する（ステップ９１３）。

【０１５８】ここで、前回よりも中継パケット数が増え
た場合には、この監視タイマを再スタートさせ（ステッ
プ９１４）、また増えていない場合には、マルチキャス
トルーティングテーブル１４８ｆの該当グループアドレ
スのエントリを削除する（ステップ９１５）。

【０１５９】さらに、プロトコル処理管理部１４８は、
入力ポート側ＮＰにおけるマルチキャストフォワーディ
ングテーブル１４１ｃの該当エントリの削除を指示する
とともに（ステップ９１６）、スイッチファブリック１
４４の制御部１４４ｑに、該当するマルチキャスト中継
エントリの削除を指示する（ステップ９１７）。

【０１６０】このように、この実施形態では、ＶＬＡＮ
毎のユニキャストとマルチキャストの通信形態の数に応
じて出力キューを作成して、所定の重み付けによって伝
送帯域を割り当てるので、実施形態２と同様に、通信形
態の数の増減が他のＶＬＡＮの伝送帯域の増減に影響を
及ぼすことがなくなって、複数のＶＬＡＮ間の公平性を
簡易な方法で、かつ効果的に確保することができる。

【０１６１】また、この実施形態では、ルーティングテ
ーブルのエントリ変更時、エントリミスヒットトラフィ
ック受信通知時、受信者の生存監視時、マルチキャスト
エントリ監視時などに、各テーブルのエントリ変更や変
更指示を行うので、ＶＬＡＮの増減に対して、迅速にテ
ーブルの変更を行うことが可能となる。

【０１６２】この発明は、これら実施形態に限定される
ものではなく、この発明の要旨を逸脱しない範囲で種々
の変形実施が可能である。この発明は、例えば、加入者
識別に送信元／宛先ＩＰアドレスを使う場合にも応用が
可能であり、この場合にも実施の形態１〜４で示した効
果を得ることができる。

【０１６３】また、この発明は、加入者集約装置を削除
してエッジルータと加入者ＰＣを直接接続させるネット
ワークシステムにも、無論用いることが可能であり、こ
の場合にも、上述した実施形態と同様の効果を奏するこ
とができる。

【０１６４】また、この発明は、加入者ＰＣが加入者ル
ータに接続され、加入者ルータが加入者集約装置やエッ
ジルータと接続するネットワークシステムにも、無論用
いることが可能であり、この場合にも、上述した実施形
態と同様の効果を奏することができる。

【０１６５】

【発明の効果】以上説明したように、この発明の請求項
１，３では、パケットを送受信するための仮想ネットワ
ークが構築された複数の加入者ホストとバックボーンネ
ットワーク間で、前記パケットの中継を行うパケット中
継方法において、各ＶＬＡＮ／各加入者に対応付けられ
た蓄積手段であるキューを作成／削除し、受信したパケ
ットの宛先アドレスを検索してＶＬＡＮ ＩＤを決定
し、該当ＶＬＡＮ／該当加入者に対応するキューにこの
パケットのデータを蓄積させるとともに、所定のスケジ
ューリング方式によって順番に取り出して送出するの
で、各加入者に対して帯域割り当ての公平性を確保し
て、トラフィック量の大きな加入者に物理リンクが占有
されることのないパケット中継方法を提供できる。

【０１６６】また、この発明の請求項２，４では、ユニ
キャストとマルチキャストの通信形態が存在する場合
に、このそれぞれにキューを作成し、受信したパケット
の通信形態と宛先ＩＰアドレスを検索してＶＬＡＮ Ｉ
Ｄを決定し、該当ＶＬＡＮ／該当加入者に対応するキュ
ーにこのパケットのデータを蓄積させるとともに、所定
のスケジューリング方式によって順番に取り出して送出
するので、各加入者に対して帯域割り当ての公平性を確
保することができる。

【０１６７】また、この発明の請求項５では、キューに
トラフィック量の重み付けが設定され、入力するパケッ
トのデータをキューに蓄積させ、重み付けに応じたトラ
フィック量で蓄積されているパケットを送出するので、
通信形態に対して帯域割り当ての公平性を確保すること
ができる。

【０１６８】また、この発明の請求項６〜８は、ラウン
ドロビン方式、カレンダーキューイング方式、タイムス
タンプ方式のいずれか一つのスケジューリング方式によ
って、同一ＶＬＡＮ／同一加入者の各キューの重み付け
を一定にし、まずマルチキャストに所定トラフィック量
の重み付けを行い、次にユニキャストに残りのトラフィ
ック量の重み付けを行い、ＶＬＡＮ毎／加入者毎にこの
一定量の割合でパケット送出を行うので、加入者に対し
て帯域割り当ての公平性を確保することができる。

【０１６９】また、この発明の請求項９，１１では、各
ＶＬＡＮ／各ラベルに対応した蓄積手段を、その追加／
削除に応じて作成制御手段が作成／削除し、このＶＬＡ
Ｎ／ラベルに対応する蓄積手段にパケットデータを蓄積
させるとともに、送出手段で順番に取り出して送出する
ので、各加入者に対して帯域割り当ての公平性を確保す
ることができる。

【０１７０】また、この発明の請求項１０，１２では、
ユニキャストとマルチキャストの通信形態が存在する場
合に、このそれぞれにキューを作成制御手段で作成また
は削除し、受信したパケットから通信形態と宛先ＩＰア
ドレス／ラベルを検索して、蓄積制御手段において、該
当ＶＬＡＮ／該当ラベルと通信形態に対応する蓄積手段
にこのパケットデータを蓄積させ、送出手段による所定
のスケジューリング方式によって順番に、各キューに蓄
積されたパケットデータを取り出して送出するので、通
信形態に対して帯域割り当ての公平性を確保することが
できる。

【０１７１】また、この発明の請求項１３，１４では、
パケットデータの送出時に、ラウンドロビン方式、カレ
ンダーキューイング方式、タイムスタンプ方式のいずれ
か一つのスケジューリング方式によって、蓄積されてい
るパケットデータをこの設定されたトラフィック量の重
み付けに応じて、順番にこの所定トラフィック量ずつ取
り出して送出するので、加入者間の公平性を確保するこ
とができる。

【０１７２】また、この発明の請求項１５では、バック
ボーンネットワークと加入者ホスト間に、この発明にか
かるパケット中継装置を配設し、各ＶＬＡＮ／各ラベル
に対応して作成されたキューにパケットデータを格納す
るとともに、このパケットデータを順番に取り出してバ
ックボーンネットワークまたは加入者ホストに送出する
ので、各加入者に対して帯域割り当ての公平性を確保す
ることができる。

【図面の簡単な説明】

【図１】この発明にかかるネットワークシステムの構成
の実施形態の一例を示す構成図である。

【図２】図１に示したネットワークシステムで送受信さ
れるパケットのフレーム構成の一例を示す構成図であ
る。

【図３】図１に示したエッジルータの構成の一例を示す
構成図である。

【図４】この発明の実施の形態１におけるネットワーク
システムにおけるエッジルータの動作を説明するための
フローチャートである。

【図５】図１に示した加入者集約装置の構成の一例を示
す構成図である。

【図６】図５に示したＬ２処理部が有する加入者テーブ
ルの構成内容を示す図である。

【図７】同じく、ネットワークシステムにおけるＬ２処
理部のパケット中継動作を説明するためのフローチャー
トである。

【図８】この発明の実施の形態２におけるネットワーク
システムの動作を説明するためのフローチャートであ
る。

【図９】図３に示したエッジルータでＶＬＮＡ毎に作成
されるキューの一例を示す概念図である。

【図１０】図１に示したネットワークシステムで送受信
されるパケットのフレーム構成の他例を示す構成図であ
る。

【図１１】この発明の実施の形態３におけるネットワー
クシステムの動作を説明するためのフローチャートであ
る。

【図１２】この発明の実施の形態４におけるネットワー
クシステムの動作を説明するためのフローチャートであ
る。

【図１３】図１に示したエッジルータの構成の他例を示
す構成図である。

【図１４】図１３に示した入力ポート側ＮＰの構成の一
例を示す構成図である。

【図１５】図１４に示したユニキャストフォワーディン
グテーブルの構成内容を示す図である。

【図１６】図１３に示した入力ポート側ＮＰのパケット
処理の動作を説明するためのフローチャートである。

【図１７】ユニキャストの場合のパケットに付加される
スイッチ内部ヘッダのヘッダ構成を示す構成図である。

【図１８】図１３に示したスイッチファブリックの構成
の一例を示す構成図ある。

【図１９】図１８に示した出力判定部が有するユニキャ
ストストリーム管理テーブルの構成内容を示す図であ
る。

【図２０】図１８に示したスケジューラの構成の一例を
示す構成図である。

【図２１】図２０に示したスケジューラが有する重みテ
ーブルの構成内容を示す図である。

【図２２】図１８に示した制御部によるユニキャスト用
の出力キューの作成／削除の動作を説明するためのフロ
ーチャートである。

【図２３】図１８に示した出力判定部の判定動作を説明
するためのフローチャートである。

【図２４】図１８に示したスケジューラのパケット選択
動作を説明するためのフローチャートである。

【図２５】図１３に示した出力ポート側ＮＰの構成の一
例を示す構成図である。

【図２６】図２５に示したパケット処理部のパケット送
受信動作を説明するためのフローチャートである。

【図２７】図１３に示したルーティングテーブルの構成
内容の一例を示す図である。

【図２８】同じくＡＲＰテーブルの構成内容の一例を示
す図である。

【図２９】同じくＭＡＣテーブルの構成内容の一例を示
す図である。

【図３０】同じく論理Ｉ／Ｆ ＶＬＡＮテーブルの構成
内容の一例を示す図である。

【図３１】同じくストリーム管理テーブルの構成内容の
一例を示す図である。

【図３２】図１３に示したプロトコル処理管理部のプロ
トコル処理および管理の動作を説明するためのフローチ
ャートである。

【図３３】図１４に示したマルチキャストフォワーディ
ングテーブルの構成内容を示す図である。

【図３４】図１３に示した入力ポート側ＮＰのマルチキ
ャストパケットのパケット処理の動作を説明するための
フローチャートである。

【図３５】マルチキャストの場合のパケットに付加され
るスイッチ内部ヘッダのヘッダ構成を示す構成図であ
る。

【図３６】図１８に示した出力判定部のマルチキャスト
ストリーム管理テーブルの構成内容を示す図である。

【図３７】図１８に示した制御部によるマルチキャスト
用の出力キューの作成／削除の動作を説明するためのフ
ローチャートである。

【図３８】図１８に示した出力判定部によるユニキャス
ト／マルチキャストの判定動作を説明するためのフロー
チャートである。

【図３９】ＩＧＭＰパケットのフレーム構成の一例を示
す構成図である。

【図４０】図１３に示したマルチキャストルーティング
テーブルの構成内容を示す図である。

【図４１】図１３に示したマルチキャスト受信者テーブ
ルの構成内容を示す図である。

【図４２】ＩＧＭＰ受信時における図４１に示したマル
チキャスト受信者テーブルのエントリ変更動作を説明す
るためのフローチャートである。

【図４３】同じく、受信者生存タイマの満了時における
マルチキャスト受信者テーブルのエントリ変更動作を説
明するためのフローチャートである。

【図４４】エントリミスヒットトラフィック受信の通知
を受けた場合のテーブルの変更動作を説明するためのフ
ローチャートである。

【図４５】マルチキャストエントリの監視動作を説明す
るためのフローチャートである。

【符号の説明】

１０ バックボーンネットワーク １１，１４ ルータ １２ コンテンツ配信サーバ １３ サーバ群 １４ エッジルータ １４ａ 入力ポート １４ｂ パケット処理部 １４ｃ パケット識別部 １４ｄ，１４４ｃ〜１４４ｋ キュー １４ｅ 選択部（スケジューラと出力ポート側ＮＰ） １４ｆ 出力ポート １４ｇ 制御部 １５〜１７ 加入者集約装置 １５ａ 受信部 １５ｂ 送信部 １５ｃ Ｌ２中継処理部 １８〜３２ 加入者ＰＣ １４１〜１４３，１４５〜１４７ ＮＰ １４１ａ，１４５ａ パケット処理部 １４１ｂ ユニキャストフォワーディングテーブル １４１ｃ マルチキャストフォワーディングテーブル １４４ スイッチファブリック １４４ａ，１４４ｐ 内部バスＩ／Ｆ部 １４４ｂ 出力判定部 １４４ｂ１ ユニキャストストリーム管理テーブル １４４ｂ２ マルチキャストストリーム管理テーブル １４４ｌ〜１４４ｎ スケジューラ １４４ｌ１ キュー選択部 １４４ｌ２ 重みテーブル １４４ｑ 制御部 １４８ プロトコル処理管理部 １４８ａ ルーティングテーブル １４８ｂ ＡＲＰテーブル １４８ｃ ＭＡＣテーブル １４８ｄ 論理Ｉ／Ｆ ＶＬＡＮテーブル １４８ｅ ストリート管理テーブル １４８ｆ マルチキャストルーティングテーブル １４８ｇ マルチキャスト受信者テーブル

Claims (16)

【特許請求の範囲】
1. 【請求項１】 パケットを送受信するための仮想ネット
   ワークが構築された複数の加入者ホストとバックボーン
   ネットワーク間で、前記パケットの中継を行うパケット
   中継方法において、 前記構築された各仮想ネットワークに対応して設けら
   れ、該当する仮想ネットワークのパケットデータをそれ
   ぞれ蓄積するための蓄積手段を作成する作成工程と、 取り込まれた前記パケットの仮想ネットワークの識別デ
   ータ、または該識別データと宛先アドレスに基づいて、
   前記蓄積手段に当該パケットデータを蓄積させる蓄積工
   程と、 前記作成された蓄積手段に蓄積された前記パケットデー
   タを、所定のスケジューリング方式によって順番に取り
   出して送出する送出工程とを含むことを特徴とするパケ
   ット中継方法。
2. 【請求項２】 前記作成工程では、前記パケットの通信
   形態がユニキャストとマルチキャストで異なる蓄積手段
   を作成し、 前記蓄積工程では、受信した前記パケットの通信形態と
   前記仮想ネットワークの識別データ、または該パケット
   の通信形態と識別データと宛先アドレスに基づいて、当
   該蓄積手段に該パケットデータを記憶させることを特徴
   とする請求項１に記載のパケット中継方法。
3. 【請求項３】 マルチプロトコル・ラベル・スイッチン
   グのパケットを送受信するためのラベルが設定された複
   数の加入者ホストとバックボーンネットワーク間で、前
   記パケットの中継を行うパケット中継方法において、 前記設定されたラベルに対応して設けられ、該当するパ
   ケットのデータをそれぞれ蓄積するための蓄積手段を作
   成する作成工程と、 取り込まれた前記パケットのラベルに基づいて、該当す
   る加入者に対応する前記蓄積手段に当該パケットデータ
   を蓄積させる蓄積工程と、 前記蓄積手段に蓄積された前記パケットデータを、所定
   のスケジューリング方式によって順番に取り出して送出
   する送出工程とを含むことを特徴とするパケット中継方
   法。
4. 【請求項４】 前記作成工程では、前記パケットの通信
   形態がユニキャストとマルチキャストで異なる蓄積手段
   を作成し、 前記蓄積工程では、受信したパケットの通信形態とラベ
   ルに基づいて、該当する加入者に対応する蓄積手段に当
   該パケットデータを蓄積させることを特徴とする請求項
   ３に記載のパケット中継方法。
5. 【請求項５】 前記各蓄積手段に対してトラフィック量
   の重み付けが設定されており、前記送出工程では、該重
   み付けに応じたトラフィック量で前記蓄積手段から前記
   パケットを取り出すことを特徴とする請求項１〜４のい
   ずれか一つに記載のパケット中継方法。
6. 【請求項６】 前記送出工程では、前記重み付けのう
   ち、同一の前記仮想ネットワークのユニキャストとマル
   チキャストに対応する蓄積手段に一定量の重み付けが設
   定されており、前記マルチキャストのトラフィック量に
   基づいて重み付けを設定し、かつ前記一定量のうち、残
   りのトラフィック量の重み付けを前記ユニキャストに設
   定することを特徴とする請求項５に記載のパケット中継
   方法。
7. 【請求項７】 前記送出工程では、前記重み付けのう
   ち、同一の前記加入者のユニキャストとマルチキャスト
   に対応する蓄積手段に一定量の重み付けが設定されてお
   り、前記マルチキャストのトラフィック量に基づいて重
   み付けを設定し、かつ前記一定量のうち、残りのトラフ
   ィック量の重み付けを前記ユニキャストに設定すること
   を特徴とする請求項５に記載のパケット中継方法。
8. 【請求項８】 前記送出工程では、前記各蓄積手段に蓄
   積された前記パケットデータを、ラウンドロビン方式、
   カレンダーキューイング方式、タイムスタンプ方式のい
   ずれか一つのスケジューリング方式によって順番に、か
   つ該蓄積手段毎に重み付けに応じたトラフィック量で取
   り出すことを特徴とする請求項５〜７のいずれか一つに
   記載のパケット中継方法。
9. 【請求項９】 パケットを送受信するための仮想ネット
   ワークが構築された複数の加入者ホストとバックボーン
   ネットワーク間に接続され、前記加入者ホストとバック
   ボーンネットワーク間のパケット中継を行うパケット中
   継装置において、 前記構築された各仮想ネットワークに対応して設けら
   れ、該当する仮想ネットワークのパケットデータをそれ
   ぞれ蓄積する蓄積手段と、 追加または削除される前記仮想ネットワークに対応し
   て、前記蓄積手段を作成または削除する作成制御手段
   と、 取り込まれた前記パケットの仮想ネットワークの識別デ
   ータ、または該識別データと宛先アドレスに基づいて、
   前記作成された蓄積手段に当該パケットデータを蓄積さ
   せる蓄積制御手段と、 前記各蓄積手段に蓄積された前記パケットデータを所定
   のスケジューリング方式によって順番に取り出して送出
   する送出手段とを備えたことを特徴とするパケット中継
   装置。
10. 【請求項１０】 前記作成制御手段は、前記構築された
    仮想ネットワークに対して、前記パケットの通信形態が
    ユニキャストとマルチキャストのグループで異なる蓄積
    手段を作成するとともに、該マルチキャストのグループ
    毎に異なる蓄積手段を作成し、 前記蓄積制御手段は、受信した前記パケットの通信形態
    の各グループのデータと前記仮想ネットワークの識別デ
    ータと、または該通信形態の各グループのデータと識別
    データと宛先アドレスに基づいて、該当する前記蓄積手
    段に該パケットデータを記憶させることを特徴とする請
    求項９に記載のパケット中継装置。
11. 【請求項１１】 マルチプロトコル・ラベル・スイッチ
    ングのパケットを送受信するためのラベルが設定された
    複数の加入者ホストとバックボーンネットワーク間に接
    続され、前記加入者ホストとバックボーンネットワーク
    間のパケット中継を行うパケット中継装置において、 前記設定されたラベルに対応して設けられ、該当するパ
    ケットのデータをそれぞれ蓄積する蓄積手段と、 追加または削除される前記ラベルに対応して、前記蓄積
    手段を作成または削除する作成制御手段と、 取り込まれた前記パケットのラベルに基づいて、前記作
    成された蓄積手段に当該パケットデータを蓄積させる蓄
    積制御手段と、 前記各蓄積手段に蓄積された前記パケットデータを所定
    のスケジューリング方式によって順番に取り出して送出
    する送出手段とを備えたことを特徴とするパケット中継
    装置。
12. 【請求項１２】 前記作成制御手段は、前記設定された
    ラベルに対して、前記パケットの通信形態がユニキャス
    トとマルチキャストのグループで異なる蓄積手段を作成
    するとともに、該マルチキャストのグループ毎に異なる
    蓄積手段を作成し、 前記蓄積制御手段は、受信した前記パケットの通信形態
    の各グループのデータと前記ラベルに基づいて、該当す
    る前記蓄積手段に該パケットデータを記憶させることを
    特徴とする請求項１１に記載のパケット中継装置。
13. 【請求項１３】 前記各蓄積手段には、トラフィック量
    の重み付けが設定されており、 前記送出手段は、該重み付けに応じたトラフィック量で
    該当する前記蓄積手段から前記パケットを取り出すこと
    を特徴とする請求項９〜１２のいずれか一つに記載のパ
    ケット中継装置。
14. 【請求項１４】 前記送出手段は、前記各蓄積手段に蓄
    積された前記パケットデータをラウンドロビン方式、カ
    レンダーキューイング方式、タイムスタンプ方式のいず
    れか一つのスケジューリング方式によって順番に取り出
    して送出することを特徴とする請求項９，１１および１
    ３のいずれか一つに記載のパケット中継装置。
15. 【請求項１５】 パケットの送受信を行うバックボーン
    ネットワークと、 前記パケットを送受信するための仮想ネットワークが構
    築された複数の加入者ホストと、 前記バックボーンネットワークと加入者ホスト間に接続
    され、前記パケットの中継を行う請求項９，１０，１３
    および１４のいずれか一つに記載のパケット中継装置と
    を備えたことを特徴とするネットワークシステム。
16. 【請求項１６】 パケットの送受信を行うバックボーン
    ネットワークと、 マルチプロトコル・ラベル・スイッチングの前記パケッ
    トを送受信するためのラベルが設定された複数の加入者
    ホストと、 前記バックボーンネットワークと加入者ホスト間に接続
    され、前記パケットの中継を行う請求項１１〜１４のい
    ずれか一つに記載のパケット中継装置とを備えたことを
    特徴とするネットワークシステム。