JP2001053799A - パケット転送システム及びそれに用いるスイッチング方法 - Google Patents

Abstract

(57)【要約】 【課題】 パケットの優先度情報を損ねることなく、低
優先度のパケットが破棄される可能性を低くし、高信頼
性のネットワークを構築可能なパケット転送システムを
提供する。 【解決手段】 入口エッジノード１１は入力されたパケ
ットが同一優先度でかつ送出時間以内に入力されると、
それらのパケットをつなぎ合わせ、１つの集約ラベルを
付けて次の中継ノード１２に転送する。中継ノード１
２，１３はそれぞれラベルの優先度に応じてスイッチン
グを行い、パケットを次のノードに転送する。出口エッ
ジノード１４はパケットを受取ると、そのパケットがラ
ベル多重されていれば、そのパケットを元のパケットに
分離し、分離後のパケットのヘッダによってその優先度
に応じてスイッチングを行い、それぞれの宛先に転送す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はパケット転送システ
ム及びそれに用いるスイッチング方法に関し、特にＩＥ
ＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔ
ａｓｋ Ｆｏｒｃｅ）が進めているレイヤ３スイッチの
スイッチング手法であるＭＰＬＳ（Ｍｕｌｔｉｐｒｏｔ
ｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）技術に関
する。

【０００２】

【従来の技術】現在、ＩＥＴＦにおいては、インタネッ
トトラフィック転送の高速化や高効率化を行うために、
ＭＰＬＳ技術の標準化が進められている。ＭＰＬＳはネ
ットワークの階層化やルーティング経路の集約等ができ
るため、ラベル処理の負荷低減及び高速化を図ることが
できる。

【０００３】すなわち、ＭＰＬＳ技術では、図１３に示
すように、ＭＰＬＳ対応のラベルスイッチルータ６１に
パケット（Ａ，Ｂ，Ｃ）１０１，１０２，１０３が入力
されてきた場合、その出力パケット５０１，５０２，５
０３にはそれぞれラベル（Ｌｃ，Ｌｂ，Ｌａ）が付けら
れることになる。

【０００４】

【発明が解決しようとする課題】上述した従来のスイッ
チング手法では、ＭＰＬＳ対応のラベルスイッチルータ
からの出力パケットにそれぞれラベルが付けられるの
で、これらのパケットに同じラベルが付いている場合、
中継ノードが同じスイッチング動作を３回繰返すことに
なる。

【０００５】結局、ＭＰＬＳを用いると、各ノードはス
イッチングを高速に行うことができるようになるが、ス
イッチング処理の負荷は減少しない。そのため、低い優
先度が与えられたパケットは、中継ノードにおいて破棄
される可能性が高くなる。

【０００６】また、これらのパケットが同じパスを転送
されて、出口のエッジノードに到達する場合でも、これ
らのパケットの属するクラス等が異なれば、異なったラ
ベルが付けられることになる。そうすると、必要となる
ラベルの数が多くなり、また、必要となるラベルの数も
予想することができない。

【０００７】そのため、各ノードにおいてラベルを検索
したり、処理するための負荷が大きくなるだけでなく、
装置に必要な性能の見積もりができないので、コストが
増大するという問題もある。

【０００８】そこで、本発明の目的は上記の問題点を解
消し、パケットの優先度情報を損ねることなく、低優先
度のパケットが破棄される可能性を低くすることがで
き、高信頼性のネットワークを構築することができるパ
ケット転送システム及びそれに用いるスイッチング方法
を提供することにある。

【０００９】

【課題を解決するための手段】本発明によるパケット転
送システムは、入力したパケットのラベルを多重化する
入口エッジノードと、ラベルによってパケットをスイッ
チングする中継ノードと、ラベル多重化されたパケット
を分離して転送する出口エッジノードとから構成される
ラベル多重パスを備えている。

【００１０】本発明によるパケット転送システムのスイ
ッチング方法は、パケットを入力する入口エッジノード
と、前記入口エッジノードからのパケットを中継する中
継ノードと、前記中継ノードからのパケットを宛先に転
送する出口エッジノードとから構成されるラベル多重パ
スを含むパケット転送システムのスイッチング方法であ
って、前記入口エッジノードは入力したパケットのラベ
ルを多重化し、前記中継ノードは前記ラベルによってパ
ケットをスイッチングし、前記出口エッジノードはラベ
ル多重化されたパケットを分離して転送するようにして
いる。

【００１１】すなわち、本発明のパケット転送システム
のスイッチング方法は、パケットがネットワーク中を転
送される時に中継機器のスイッチング処理の負荷を低減
させる方式である。

【００１２】より具体的に、本発明のパケット転送シス
テムでは、入口エッジノードにほぼ同じ時間に入力した
パケットが出口エッジノードに向かってラベル多重パス
を通過するような場合、入口エッジノードがそれらのパ
ケットを一つに束ね、出口エッジノード宛のラベルを一
つ付けて中継ノードに転送している。

【００１３】中継ノードでは入口エッジノードで一つに
束ねられたパケットの一つのラベルによってスイッチン
グを行い、そのパケットを出口エッジノードに転送す
る。出口エッジノードでは中継ノードから受け取ったパ
ケットを再び元のパケットに分解してそれぞれの宛先へ
転送を行う。

【００１４】また、パケットの多重度を変化させること
によって、スイッチングの負荷をほぼ一定にすることが
可能となる。この方法によって、ラベル多重パスの内部
で必要とされるラベルの数が大幅に減少するとともに、
中継ノードにおけるスイッチングの負荷が大幅に小さく
なる。この場合、中継ノードはラベル多重を意識しない
で、通常のラベルスイッチを行うことが可能となる。ラ
ベル多重化をサポートする必要があるのは、ラベル多重
パスの両エッジノードのみである。

【００１５】これによって、優先度情報を保ちながら
も、スイッチングの負荷をほぼ一定になるように多重化
を行うことが可能となるため、スイッチング負荷の大幅
な減少を図ることが可能となる。そのため、中継ノード
においてパケットが破棄される可能性が非常に低くな
り、高信頼性のネットワークが構築可能となる。

【００１６】また、パケットの属するクラスに関係な
く、ラベルを割り当てることが可能となるので、必要と
なるラベル数が出口エッジノードの数だけですみ、ラベ
ル数を大幅に削減することが可能となり、ラベル処理の
負荷を減少し、必要となる装置性能の見積もりも可能と
なる。

【００１７】

【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は本発明の一実施例による
パケット転送システムの構成を示すブロック図である。
図１において、パケット転送システムを構成するラベル
多重パス１は、入力したパケットのラベルを多重化する
入口エッジノード１１と、ラベルによってパケットをス
イッチングする中継ノード１２，１３と、ラベル多重化
されたパケットを分離して転送する出口エッジノード１
４とから構成されている。

【００１８】図２は本発明の一実施例によるラベルスイ
ッチングドメインの構成を示す図である。図２におい
て、ラベルスイッチングドメイン２１は、ラベルによっ
てパケットをスイッチングすることができるノードが集
合した領域である。

【００１９】ラベルスイッチングドメイン２１はドメイ
ン内に入るパケットに対してラベル多重化を行い、また
ドメインから向けるパケットに対してラベル分離を行う
エッジノード２２，２３，２４，２５と、パケットをラ
ベルでスイッチングを行う中継ノード２６，２７，２８
とから構成されている。

【００２０】図３は図１の入口エッジノード１に入力し
たパケットに対するラベル多重化処理を示す図である。
図３においては、図１の入口エッジノード１に入力した
３つのパケットが多重化される場合を示している。

【００２１】入力したパケットはデータ部（データＡ，
Ｂ，Ｃ）２０１，２０２，２０３に、ヘッダにその宛先
に相当するラベル（ラベルＡ，Ｂ，Ｃ）２０４，２０
５，２０６が付いた状態で入口エッジノード１１に到達
する。

【００２２】ここで、ラベル２０４，２０５，２０６は
ネットワークレイヤのヘッダでもかまわないし、現在、
ＩＥＴＦにおいて標準化が進められているＭＰＬＳで定
義されるようなラベルでもかまわない。ラベル２０４，
２０５，２０６にはパケットの宛先や優先度が記述され
ている。

【００２３】ラベル多重化したパケットは元のパケット
を１つにつなぎ合わせたデータ部２０７と、１つの集約
ラベル２０８とによって構成されている。集約ラベル２
０８にはラベル多重化の有無が記述されており、これに
よって出口エッジノード１４はデータ分離の必要性を認
識することができる。

【００２４】図４は図１の入口エッジノード１１の構成
を示すブロック図である。図４において、入口エッジノ
ード１１は入力インタフェース３５，３６から入力した
パケットのヘッダによってスイッチングを行うスイッチ
ング装置３１と、スイッチング装置３１でスイッチング
されたパケットが送出されるまで一時的に保管するため
のメモリ３２と、パケットをラベル多重化して出力イン
タフェース３７，３８から出力するパケット組立部３３
と、メモリ３２に格納されたパケットをその優先度に応
じて送出時間を制御する送出時間管理制御部３５とから
構成されている。

【００２５】図５は図１の出口エッジノード１４の構成
を示すブロック図である。図５において、出口エッジノ
ード１４は入力インタフェース４５，４６から入力した
パケットを集約ラベルに応じて分離するパケット分離部
４１と、パケット分離部４１で分離されたパケットが送
出されるまで一時的に保管するためのメモリ４２と、パ
ケットのヘッダによってスイッチングを行うスイッチン
グ装置４３と、メモリ４２に格納されたパケットをその
優先度に応じて送出時間を制御する送出時間管理制御部
４５とから構成されている。

【００２６】図６は図１の入口エッジノード１１の処理
動作を示すフローチャートであり、図７は図１の出口エ
ッジノード１４の処理動作を示すフローチャートであ
る。これら図１〜図７を参照して本発明の一実施例によ
るスイッチング動作について説明する。

【００２７】以下、図１において、あるサービスクラ
ス、つまり優先度が等しく割当てられたパケット１０
１，１０２，１０３が入口エッジノード１１からラベル
多重パス１に入り、出口エッジノード１４からラベル多
重パス１を抜ける場合について説明する。

【００２８】この場合、例えば図２のラベルスイッチン
グドメイン２１において、あるパケットがエッジノード
２２からラベルスイッチングドメイン２１に入り、中継
ノード２６，２８を通過してエッジノード２４からラベ
ルスイッチングドメイン２１を抜けるような場合、図１
のラベル多重パス１において、入口エッジノード１１は
図４のエッジノード２２、中継ノード１２，１３はそれ
ぞれ図４の中継ノード２６，２８、出口エッジノード１
４は図４のエッジノード２４に相当する。

【００２９】始めに、入口エッジノード１１にパケット
１０１が入力すると（図６ステップＳ１）、図４のスイ
ッチング装置３１はそのパケットのヘッダ情報に基づい
てスイッチングするとともに、その優先度を送出時間管
理制御部３５に送る（図６ステップＳ２）。

【００３０】スイッチング装置３１でスイッチングされ
たパケットはメモリ３２に一時的に格納される（図６ス
テップＳ３）。送出時間管理制御部３５では各優先度に
応じてそのパケットがメモリ３２からパケット組立部３
３に送出される時間を管理制御することができるように
なっており、優先度が高いほど送出時間は早くなる。

【００３１】例えば、パケット１０１の優先度がＹ１
で、送出時間がＴ１であるとする。この送出時間Ｔ１以
内にパケット１０２が入口エッジノード１１に入力さ
れ、そのパケットの優先度がパケット１０１と同じＹ１
であり、同じ出口エッジノード１４を通過する場合、パ
ケット１０２をパケット１０１の後ろにつなぎ合わせ
る。パケット１０３が入力した時にも上記と同様のこと
を繰返し行う。

【００３２】このようにして、パケット１０１が入力し
てから送出時間Ｔ１後に、メモリ３２からパケット組立
部３３に向かって送出される。パケット組立部３３では
パケットのヘッダに１つの集約ラベルを付けて次のノー
ドに転送する（図６ステップＳ４〜Ｓ７）。この時のパ
ケットの形態は図３に示すようになっている。

【００３３】図３に示すデータ部２０７は入口エッジノ
ード１１において多重化する前のパケットを、ヘッダを
含めて一つにつなぎ合わせたものである。これを新しい
パケットのデータグラムとする。そのヘッダとして、中
継ノード１２，１３がスイッチングを行うための集約ラ
ベル２０８を付ける。集約ラベル２０８には出口エッジ
ノード１４の宛先と、パケット１０１，１０２，１０３
に共通する優先度と、ラベル多重化の有無とが記述され
ている。

【００３４】ラベル多重化されたパケット１１１を受取
った中継ノード１２は、そのヘッダのラベルの優先度に
応じてスイッチングを行い、中継ノード１３に転送す
る。中継ノード１２ではラベルの値は書換えても、書換
えなくてもかまわないが、データグラムの値は変化しな
い。中継ノード１３も中継ノード１２と同様の動作を行
い、出口エッジノード１４にパケットを転送する。

【００３５】出口エッジノード１４はパケット１１３を
受取ると（図７ステップＳ１１）、パケット１１３のヘ
ッダのラベルを分析する（図７ステップＳ１２）。出口
エッジノード１４はそのパケットがラベル多重されてい
れば（図７ステップＳ１３）、そのパケットを元のパケ
ットに分離し（図７ステップＳ１４）、分離後のパケッ
トのヘッダによってその優先度に応じてスイッチングを
行い、それぞれの宛先に転送する（図７ステップＳ１
５）。

【００３６】このように、パケットを優先度に応じてラ
ベル多重化することによって、複数のパケットを一つに
多重化し、一つのパケットとして扱うので、中継ノード
１２，１３においてスイッチング処理の負荷の大幅な低
減及び分散を行うことができる。そのため、低優先度の
パケットも破棄される可能性が非常に低くなり、高信頼
性のネットワークを構築することができる。

【００３７】また、優先度に応じてパケットを多重化し
ているため、各ノードにおいても、その優先度情報を損
ねることがないので、リアルタイム性が必要なパケット
にも対応することができる。

【００３８】さらに、エッジノード（入口エッジノード
１１）のみがラベル多重を行うので、中継ノード１２，
１３においてはラベル多重を意識しないでスイッチング
することができる。そのため、ネットワーク形態を大き
く変えることなく、ラベル多重スイッチングを行うこと
ができ、また混在もできる。

【００３９】図８は本発明の他の実施例による入口エッ
ジノードの構成を示すブロック図である。図８におい
て、本発明の他の実施例による入口エッジノードは送出
時間管理制御部３４にスイッチング負荷を制御するため
の優先度決定制御部５１とスイッチング負荷監視部５２
とを追加してスイッチング負荷制御系５３とした以外
は、図４に示す本発明の一実施例による入口エッジノー
ド１１と同様の構成となっており、同一構成要素には同
一符号を付してある。また、同一構成要素の動作は本発
明の一実施例による入口エッジノード１１と同様であ
る。

【００４０】図９は図８に示す本発明の他の実施例によ
る入口エッジノードの処理動作を示すフローチャートで
ある。これら図８及び図９を参照して本発明の他の実施
例による入口エッジノードの処理動作について説明す
る。尚、本発明の他の実施例のシステム構成は図１及び
図２と同様の構成であり、本発明の他の実施例によるラ
ベル多重化処理は図３に示すラベル多重化処理と同様で
ある。

【００４１】以下、図１において、パケット１０１，１
０２，１０３が入口エッジノード１１からラベル多重パ
ス１に入り、出口エッジノード１４からラベル多重パス
１を抜ける場合について説明する。

【００４２】ある時間Ｔ０において、パケット１０１が
入口エッジノード１１に入力すると（図９ステップＳ２
１）、パケット１０１はスイッチング装置３１に入力
し、ヘッダ情報を基にスイッチングされ、メモリ３２に
格納される。スイッチング装置３１はパケット１０１の
ヘッダ情報を優先度決定制御部５１に転送する（図９ス
テップＳ２２，Ｓ２３）。

【００４３】優先度決定制御部５１は各ヘッダ情報に基
づく優先度、つまり送出時間を、スイッチング負荷監視
部５２からの情報を基に動的に決定する（図９ステップ
Ｓ２４）。この場合、優先度が高いほど送出時間は小さ
くなる。優先度決定制御部５１は決定した許容遅延時間
Ｔａの情報を送出時間管理制御部２０５に送る。送出時
間管理制御部３４はその情報を受取ると、時間Ｔａから
ダウンカウンタ（図示せず）を動作させる。

【００４４】次に、Ｔａー（Ｔ１ーＴ０）＞０であるよ
うな時間Ｔ１において、入口エッジノード１１にパケッ
ト１０２が入力してくると（図１０ステップＳ２５）、
このパケット１０２もスイッチング装置部３１に入力
し、そのヘッダ情報によってスイッチングされるが、同
時にパケット１０２はパケット１０１と同じ出口エッジ
ノード１４を通過するということがわかり、優先度決定
制御部５１においてその許容遅延時間Ｔｂが割り当てら
れる（図１０ステップＳ２６）。

【００４５】送出時間管理制御部３４において、もしＴ
ｂ＜Ｔａー（Ｔ１ーＴ０）であれば、ダウンカウンタの
値をＴｂに置換える。次のパケット１０３が入力した時
も同じことを繰返し、ダウンカウンタの値が０になると
（図１０ステップＳ２７）、これらのパケットがすべて
パケット組立部３３に送られる（図１０ステップＳ２
８）。

【００４６】パケット組立部３３ではこれらのパケット
を図３に示すデータ部２０７のように１つのデータとし
てつなぎあわせて、そのヘッダに集約ラベル２０８を添
付して次のノードに転送する（図１０ステップＳ２９，
Ｓ３０）。

【００４７】この場合、多重化されたパケットのデータ
グラムにはさまざまな優先度をもったパケットが格納さ
れているため、多重化したパケットの中で最大の優先度
を割当てる方法と、最優先度のみを割当てる方法とがあ
る。最優先度のみを割当てた場合には、必要となるラベ
ルの数を大幅に少なくすることができる。

【００４８】例えば、図２に示すようなスイッチングド
メイン２１内に、エッジノード数がＮであるならば、必
要となるラベルの数はＮー１となる。そのため、中継ノ
ードにおけるラベル検索等の処理の負荷をさらに小さく
することができる。その後の動作は上述した通りであ
る。

【００４９】図１１は中継ノードにおけるスイッチング
速度の分散を示す図であり、図１２は高優先度と割当て
るパケットの数との関係を示す図である。これら図８と
図１１と図１２とを参照してスイッチング負荷制御系５
３の動作について詳しく説明する。

【００５０】送出時間管理制御部３４は各出口エッジノ
ードに対して送出時間を制御するとともに、その情報を
スイッチング負荷監視部５２に送る。スイッチング負荷
監視部５２は送出時間情報を基に中継ノードにおけるス
イッチング速度の分散を算出する。これは図１１に示す
ようになる。

【００５１】スイッチング負荷監視部５２は平均スイッ
チング速度と、スイッチング負荷変動幅３０１とを監視
し、ある一定値を越えると、優先度決定制御部５１に対
して、図１２に示すように、高優先度を割当てるパケッ
トの数を減らすように要求する。

【００５２】優先度決定制御部５１は要求を受ける前
に、図１２に示す４０１のように各優先度に対してパケ
ットの数を割当てていたとすると、図１２に示す４０２
のように優先度の割当て方法を変える。そのようにする
ことによって、１つのラベルに対するパケットの多重度
が上がり、入口エッジノードからラベルスイッチングド
メイン内に転送されるパケットの数が減少するため、パ
ケットの優先度をほとんど損なうことなく、中継ノード
におけるスイッチング負荷をほぼ一定に保つことができ
る。そのため、パケット破棄の確率は非常に小さくな
る。

【００５３】

【発明の効果】以上説明したように本発明によれば、入
口エッジノードが入力したパケットのラベルを多重化
し、中継ノードがラベルによってパケットをスイッチン
グし、出口エッジノードがラベル多重化されたパケット
を分離して転送することによって、パケットの優先度情
報を損ねることなく、低優先度のパケットが破棄される
可能性を低くすることができ、高信頼性のネットワーク
を構築することができるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例によるパケット転送システム
の構成を示すブロック図である。

【図２】本発明の一実施例によるラベルスイッチングド
メインの構成を示す図である。

【図３】図１の入口エッジノードに入力したパケットに
対するラベル多重化処理を示す図である。

【図４】図１の入口エッジノードの構成を示すブロック
図である。

【図５】図１の出口エッジノードの構成を示すブロック
図である。

【図６】図１の入口エッジノードの処理動作を示すフロ
ーチャートである。

【図７】図１の出口エッジノードの処理動作を示すフロ
ーチャートである。

【図８】本発明の他の実施例による入口エッジノードの
構成を示すブロック図である。

【図９】図８に示す本発明の他の実施例による入口エッ
ジノードの処理動作を示すフローチャートである。

【図１０】図８に示す本発明の他の実施例による入口エ
ッジノードの処理動作を示すフローチャートである。

【図１１】中継ノードにおけるスイッチング速度の分散
を示す図である。

【図１２】高優先度と割当てるパケットの数との関係を
示す図である。

【図１３】従来のＭＰＬＳ技術によるラベル添付処理を
示す図である。

【符号の説明】

１ ラベル多重パス １１ 入口エッジノード １２，１３ 中継ノード １４ 出口エッジノード ２１ ラベルスイッチングドメイン ２２，２３，２４，２５ エッジノード ２６，２７，２８ 中継ノード ３１，４３ スイッチング装置 ３２，４２ メモリ ３３ パケット組立部 ３４，４５ 送出時間管理制御部 ３５，３６，４５，４６ 入力インタフェース ３７，３８，４７，４８ 出力インタフェース ４１ パケット分離部 ５１ 優先度決定制御部 ５２ スイッチング負荷監視部 ５３ スイッチング負荷制御系 ２０１，２０２，２０３，２０７ データ部 ２０４，２０５，２０６ ラベル ２０８ 集約ラベル

Claims (10)

【特許請求の範囲】
1. 【請求項１】 入力したパケットのラベルを多重化する
   入口エッジノードと、ラベルによってパケットをスイッ
   チングする中継ノードと、ラベル多重化されたパケット
   を分離して転送する出口エッジノードとから構成される
   ラベル多重パスを有することを特徴とするパケット転送
   システム。
2. 【請求項２】 前記入口エッジノードは、略同一時間に
   入力したパケットが前記出口エッジノードに向かって前
   記ラベル多重パスを通過するかを判定する判定手段と、
   前記判定手段で前記出口エッジノードに向かって前記ラ
   ベル多重パスを通過すると判定されたパケットを一つに
   束ねる手段と、その一つに束ねられたパケットに前記出
   口エッジノード宛のラベルを一つ付けて中継ノードに転
   送する手段とを含むことを特徴とする請求項１記載のパ
   ケット転送システム。
3. 【請求項３】 前記中継ノードは、前記入口エッジノー
   ドで一つに束ねられたパケットの一つのラベルによって
   スイッチングを行ってそのパケットを出口エッジノード
   に転送するよう構成したことを特徴とする請求項２記載
   のパケット転送システム。
4. 【請求項４】 前記出口エッジノードは、前記中継ノー
   ドから受取ったパケットを元のパケットに分解してそれ
   ぞれの宛先へ転送を行うよう構成したことを特徴とする
   請求項３記載のパケット転送システム。
5. 【請求項５】 前記入口エッジノードは、前記パケット
   の多重度を可変するよう構成したことを特徴とする請求
   項１から請求項４のいずれか記載のパケット転送システ
   ム。
6. 【請求項６】 パケットを入力する入口エッジノード
   と、前記入口エッジノードからのパケットを中継する中
   継ノードと、前記中継ノードからのパケットを宛先に転
   送する出口エッジノードとから構成されるラベル多重パ
   スを含むパケット転送システムのスイッチング方法であ
   って、前記入口エッジノードは入力したパケットのラベ
   ルを多重化し、前記中継ノードは前記ラベルによってパ
   ケットをスイッチングし、前記出口エッジノードはラベ
   ル多重化されたパケットを分離して転送するようにした
   ことを特徴とするスイッチング方法。
7. 【請求項７】 前記入口エッジノードは、略同一時間に
   入力したパケットが前記出口エッジノードに向かって前
   記ラベル多重パスを通過するかを判定し、前記出口エッ
   ジノードに向かって前記ラベル多重パスを通過すると判
   定されたパケットを一つに束ね、その一つに束ねられた
   パケットに前記出口エッジノード宛のラベルを一つ付け
   て中継ノードに転送するようにしたことを特徴とする請
   求項６記載のスイッチング方法。
8. 【請求項８】 前記中継ノードは、前記入口エッジノー
   ドで一つに束ねられたパケットの一つのラベルによって
   スイッチングを行ってそのパケットを出口エッジノード
   に転送するようにしたことを特徴とする請求項７記載の
   スイッチング方法。
9. 【請求項９】 前記出口エッジノードは、前記中継ノー
   ドから受取ったパケットを元のパケットに分解してそれ
   ぞれの宛先へ転送を行うようにしたことを特徴とする請
   求項８記載のスイッチング方法。
10. 【請求項１０】 前記入口エッジノードは、前記パケッ
    トの多重度を可変するようにしたことを特徴とする請求
    項６から請求項９のいずれか記載のスイッチング方法。