JP2003218920A - Ｍｐｌｓネットワークシステム - Google Patents

Ｍｐｌｓネットワークシステム

Info

Publication number
JP2003218920A
JP2003218920A JP2002009979A JP2002009979A JP2003218920A JP 2003218920 A JP2003218920 A JP 2003218920A JP 2002009979 A JP2002009979 A JP 2002009979A JP 2002009979 A JP2002009979 A JP 2002009979A JP 2003218920 A JP2003218920 A JP 2003218920A
Authority
JP
Japan
Prior art keywords
mpls
header
edge node
label
frame
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
Application number
JP2002009979A
Other languages
English (en)
Other versions
JP3880404B2 (ja
Inventor
Makoto Kubota
真 久保田
Tetsuaki Tsuruoka
哲明 鶴岡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2002009979A priority Critical patent/JP3880404B2/ja
Priority to US10/346,036 priority patent/US7307991B2/en
Priority to CNB031006167A priority patent/CN1254056C/zh
Publication of JP2003218920A publication Critical patent/JP2003218920A/ja
Application granted granted Critical
Publication of JP3880404B2 publication Critical patent/JP3880404B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/502—Frame based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0077—Labelling aspects, e.g. multiprotocol label switching [MPLS], G-MPLS, MPAS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 （修正有） 【課題】 ＭＰＬＳフレームを受信したエッジノード
が、ＭＰＬＳヘッダだけを参照して、物理リンクにパケ
ットを振り分けるときの負荷分散効果を順序逆転を起こ
すことなく向上させる。 【解決手段】 ＭＰＬＳネットワークシステムの第１の
エッジノードは、プロトコルＭＰＬＳに則って、送信元
識別情報及び宛先識別情報を入力値として、振り分け先
リンク決定のためのキー値を生成する作成手段と、前記
キー値を前記ＭＰＬＳヘッダ内の特定のフィールドに埋
め込む埋込手段と、前記キー値が前記ＭＰＬＳヘッダ内
の特定のフィールドに埋め込まれたＭＰＬＳフレームを
前記ＭＰＬＳ網に送信する送信手段とを有する。第２の
エッジノードは、前記ＭＰＬＳ網を通して受信された前
記ＭＰＬＳフレームから前記キー値を抽出する抽出手段
と、予め論理的に１つに束ねられた複数の物理リンクの
中から１つの物理リンクを前記振り分け先リンクとして
決定する決定手段とを有する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は論理的に束ねられた
複数の物理リンクにパケットを振り分ける通信装置に関
し、特にＭＰＬＳ（Multi Protocol Label Switching）
網の出口エッジノードにおいて、ＭＰＬＳフレームのヘ
ッダだけを参照して、論理的に１つに束ねられた複数の
物理リンクにパケットを振り分けるときの負荷分散効果
を順序逆転を起こすことなく向上させるＭＰＬＳネット
ワークシステムに関する。
【０００２】
【従来の技術】近年、インターネットなどのＩＰ（Inte
rnet Protocol）ネットワークにおけるパケット転送処
理（中継処理）を高速化する技術として、プロトコルＭ
ＰＬＳが注目されている。このＭＰＬＳは、２０ｂｉｔ
のラベルを含むＭＰＬＳヘッダをＩＰパケットなどの転
送対象パケットに付加してＭＰＬＳフレームを形成する
ことにより、ＭＰＬＳ網の内部ではこのラベルに基づい
て、このパケットを中継することを可能にするプロトコ
ルである。
【０００３】ＭＰＬＳは、通常のネットワーク層のルー
ティングテーブルによる転送、つまりＩＰアドレスの検
索による転送に比べて、ネットワーク層を経由しない
分、高速なパケット中継を可能にする。また、ＭＰＬＳ
は、ＶＰＮ（Virtual PrivateNetwork）を構築するため
のインフラストラクチュアとしても活用できるため、キ
ャリア（通信キャリアまたは通信事業者）等で注目され
ており、今後普及することが予想される。
【０００４】ここで、ＭＰＬＳを用いたネットワーク層
プロトコル・パケット（ＩＰパケット）の中継を説明す
るための図１を参照すると、このＭＰＬＳネットワーク
システムにおいては、ＭＰＬＳ網にユーザサイトとし
て、ＩＰアドレス（Ｐｒｅｆｉｘ）「ｂ」，「ｄ」のプ
ロバイダ網が接続されている。これらのプロバイダ網は
ＩＰアドレス「Ａ」，「Ｄ」を割り当てられたパーソナ
ルコンピータなどの端末装置をそれぞれ収容している。
【０００５】ＭＰＬＳ網内の入口及び出口のエッジノー
ドと各中継ノード（コアノードまたは内部ノード）と
は、ＭＰＬＳのラベル配信用のプロトコルＬＤＰ（Labe
l Distribution Protocol）などを用いてＭＰＬＳ網の
中でラベルスイッチパス（ＬＳＰ：Label Switched Pat
h）を作成する。
【０００６】各ノードは図示のようなルーティングテー
ブルを作成して保持する。入口エッジノード及び出口エ
ッジノードがそれぞれ保持する各ルーティングテーブル
には、宛先ＩＰアドレス（Ｐｒｅｆｉｘ）、送信ラベ
ル、及び送信インタフェースの各情報が格納されてい
る。各中継ノードが保持するルーティングテーブルに
は、受信ラベル、送信ラベル、及び送信インタフェース
の各情報が格納されている。
【０００７】ラベルスイッチパスの作成後は、ＭＰＬＳ
網の入口エッジノードがＩＰパケット中継用ラベル（送
信ラベル）を含むＭＰＬＳヘッダをＩＰパケットに付加
したＭＰＬＳフレーム（ＭＰＬＳパケット）を後段の中
継ノードに送信し、以後出口エッジノードまでＩＰパケ
ット中継用ラベルに基づくラベルスイッチングにより転
送対象パケットの中継が行われる。
【０００８】次に、ＭＰＬＳを用いてＶＰＮを構築した
場合のネットワーク層プロトコル・パケット（ＩＰパケ
ット）の中継を説明するための図２を参照すると、この
ＭＰＬＳネットワークシステムにおいては、ＭＰＬＳ網
にユーザサイトとして、ＩＰアドレス（Ｐｒｅｆｉｘ）
「ａ」，「ｃ」のユーザ網が接続されている。これらの
ユーザ網はＩＰアドレス「Ａ」，「Ｃ」を割り当てられ
たパーソナルコンピータなどの端末装置をそれぞれ収容
している。
【０００９】ＭＰＬＳ網内の入口エッジノード及び出口
エッジノードと各中継ノードとは、ＭＰＬＳのラベル配
信用のプロトコルＬＤＰ、ｍｐ−ＢＧＰ（multiprotoco
l-Extension Border Gateway Protocol）などを用いて
ＭＰＬＳ網の中でＩＰパケット中継用のラベルスイッチ
パス及びＶＰＮ用のラベルスイッチパスを作成する。
【００１０】入口エッジノードは図示のようなＶＰＮ用
ラベルテーブルを作成して保持する。このＶＰＮ用ラベ
ルテーブルは、ＶＰＮ毎、つまり仮想パス毎に作成さ
れ、宛先ＩＰアドレス（Ｐｒｅｆｉｘ）、送信ラベル、
及び宛先エッジノードのＩＰアドレスの各情報を格納し
ている。
【００１１】各ノードは図示のようなルーティングテー
ブルを作成して保持する。入口エッジノードが保持する
ルーティングテーブルには、宛先ＩＰアドレス、送信ラ
ベル、及び送信インタフェースの各情報が格納されてい
る。各中継ノード及び出口エッジノードがそれぞれ保持
する各ルーティングテーブルには、受信ラベル、送信ラ
ベル、及び送信インタフェースの各情報が格納されてい
る。
【００１２】ラベルスイッチパスの作成後は、ＭＰＬＳ
網の入口エッジノードがＩＰパケット中継用ラベル（送
信ラベル）及びＶＰＮ識別用ラベルを含む２つのＭＰＬ
ＳヘッダをＩＰパケットに付加したＭＰＬＳフレームを
後段の中継ノードに送信し、以後出口エッジノードまで
ＩＰパケット中継用ラベル及びＶＰＮ識別用ラベルに基
づくラベルスイッチングにより転送対象パケットの中継
が行われる。
【００１３】一方、キャリア網においては、ネットワー
クの大容量化や信頼性の向上が重要であり、その実現の
ために既存の様々な負荷分散の技術が適用されている。
ここでは、物理リンクレベルで負荷分散を行う技術であ
るＴｒｕｎｋｉｎｇ（トランキング）に着目する。
【００１４】Ｔｒｕｎｋｉｎｇは、隣り合うノード間の
複数の物理リンクを束ねて１つの論理的なリンク（論理
リンク）とする技術の総称である。実現技術はベンダ依
存のものやＩＥＥＥ．Ｐ８０２．３ａｄで規定されるＥ
ｔｈｅｒｎｅｔの”ＬｉｎｋＡｇｇｒｅｇａｔｉｏｎ”
などが存在する。
【００１５】Ｔｒｕｎｋｉｎｇを使用することにより、
次の利点が得られる。つまり、（１）複数の物理リンク
を束ねているため、１つの物理リンクの伝送速度の上限
を超えた大容量リンクを構築できる。また、（２）ある
物理リンクにおける障害発生時に、論理リンク中の残っ
た物理リンクにより通信可能であるので、信頼性を向上
できる。
【００１６】図３はＴｒｕｎｋｉｎｇされた複数の物理
リンクに対するフレームの送信を説明するための図であ
る。ただし、同図中に存在する方路決定手段は、図示の
ノード＃１，＃２が中継ノードであるために記載した構
成要素であり、Ｔｒｕｎｋｉｎｇと直接の関係はない。
【００１７】図３を参照して、ノード＃１からノード＃
２にフレームを転送する場合の各ノード内の処理につい
て説明する。まず、説明の便宜上、ノード＃１の中継フ
ェーズにおける処理から説明する。方路決定手段は、例
えばＥｔｈｅｒｎｅｔ上のブリッジにおける方路決定手
段であり、学習テーブルをフレーム中の宛先ＭＡＣアド
レスにより検索して、宛先リンクを決定する。
【００１８】計算キー作成手段は、この方路決定手段に
より宛先として決定されたリンクがＴｒｕｎｋｉｎｇさ
れた複数の物理リンク（論理リンク）である場合、送信
フェーズにおいて、フレーム中のヘッダを入力として、
予め定めたアルゴリズムにより計算を行い、計算キーを
出力する。
【００１９】リンク振り分け手段は、この計算キーを基
に、論理リンクとして束ねられた複数の物理リンクの中
から１つを選択してフレームを送信する。
【００２０】次に、受信フェーズにおける処理を説明す
る。物理リンクの中の１つからフレームを受信したノー
ド＃２は、リンク収集手段により、受信物理リンクに対
応する論理リンクからフレームを受信したことを認識す
る。
【００２１】このように、フレームを送信するノード＃
１により、１つの論理リンクを宛先とするフレームが複
数の物理リンクに振り分けられるため、負荷の分散が実
現される。
【００２２】上記計算キー作成手段の採るアルゴリズム
については、次の点に留意する必要がある。つまり、
（１）複数の物理リンクの候補のうち１つの物理リンク
に負荷が集中しないように、効率的にトラフィックを分
散する。また、（２）アプリケーション毎（例えば、Ｔ
ｅｌｎｅｔ，ＦＴＰ，ＳＭＴＰなどのアプリケーション
層プロトコル毎）に行うひとまとまりの通信のうち、同
じ送信元から宛先に流れる一連の片方向トラフィック
を”フロー”と定義するとき、１つのフローに属すフレ
ームの振り分け先が同じ物理リンクになるように、同じ
フローに属すフレームの計算キーは、同一値とする。
【００２３】留意点（２）を考慮する必要があるのは、
ノード＃１が同じフローに属すフレームを別々の物理リ
ンクに分散して送信してしまうと、ノード＃２では同じ
フローに属すフレームであることを認識できない。その
結果、１つのフローに属すフレームの順番が中継の途中
では保証できなくなるという問題があるためである。こ
の問題は”順序逆転”として知られている。
【００２４】上記留意点（１）及び（２）を考慮しなが
ら振り分けを行うためのアプローチとしては、例えば計
算キー作成手段が採用するアルゴリズムをフレーム中の
ヘッダ内の送信元及び宛先アドレスフィールド（ＭＡＣ
フレームなら送信元及び宛先ＭＡＣアドレス、ＩＰフレ
ームなら送信元及び宛先ＩＰアドレスなど）の値を入力
とした不可逆な一方向関数（例えば、ハッシュ関数）と
し、得られたキー値（疑似乱数としてのハッシュ値）に
基づいて、リンク振り分け手段がＴｒｕｎｋｉｎｇ対象
の複数の物理リンクのいずれかに振り分ける手法が有効
である。
【００２５】この場合、同じフローに属するフレームは
同一物理リンクに送信されることが保証され、かつフレ
ームはハッシュ関数依存で適度に振り分けされることと
なる。
【００２６】
【発明が解決しようとする課題】次に、上述したＴｒｕ
ｎｋｉｎｇのための計算キー作成処理及びリンク振り分
け処理をＭＰＬＳフレームに対して行う場合を考える。
【００２７】まず、ＭＰＬＳはＭＰＬＳヘッダの後部に
様々なプロトコルを乗せることが可能なプロトコルであ
る。また、ＭＰＬＳは、一度ＭＰＬＳのラベル（パケッ
ト中継用ラベル）を付加したフレームはこのラベルを主
とするＭＰＬＳヘッダのみに基づき中継できることを特
徴・利点とするプロトコルである。このラベルの値は、
ラベルを付加する前のフレームのヘッダ内の宛先アドレ
スからマップされ、送信元アドレスからはマップされな
いのが一般的である。
【００２８】ここで、ＭＰＬＳフレームについてＴｒｕ
ｎｋｉｎｇのリンク振り分けのための計算キーを作成す
る場合について考える。このとき、ＭＰＬＳのラベルを
入力として計算キーを作成すると、ラベルには送信元識
別情報が含まれていないため、同じ宛先に向かうフロー
に属するフレームが全て同じ計算キーとなり、その結果
振り分け先が同一物理リンクとなってしまう問題があ
る。
【００２９】図４は、この問題を具体例を基に説明する
ための図である。図４では、ＭＰＬＳを用いてユーザ網
＃１，＃２，＃３の間でＶＰＮを構築し、ユーザ網＃３
内のアドレスにはラベル値αを対応付けたＭＰＬＳネッ
トワークシステム構成例を示している。
【００３０】即ち、ユーザ網＃１とユーザ網＃３とを接
続するラベルスイッチパスＬＳＰ及びユーザ網＃２とユ
ーザ網＃３とを接続するラベルスイッチパスＬＳＰ上で
は、フレーム中のラベル値は「α」となる。なお、ＶＰ
Ｎ構成時には、実際のフレームは図２のように、出口エ
ッジノードの手前までは２つのラベル付フレームとして
流れるが、ここでは出口エッジノードのみに着目するた
め、図４中ではラベル値が１つ付いたＭＰＬＳフレーム
として示している。
【００３１】このＭＰＬＳネットワークシステムにおい
て、ユーザ網＃１，＃２からユーザ網＃３を宛先とする
ＩＰパケットがそれぞれ送信された場合、各ＩＰパケッ
トは、ラベル値αであるＭＰＬＳフレームとして、ＭＰ
ＬＳ網の入口エッジノード（エッジノード＃１，＃２）
から出口エッジノード（エッジノード＃３）まで送信さ
れる。
【００３２】出口エッジノードにおいて、ラベル値αの
ための計算キーを計算すると、その結果は常に一定値と
なり、ユーザ網＃３宛のフレームは全て同一物理リンク
（例えば、図４中のユーザ網＃３収容の中継ノード（ル
ータなど）に接続されている太線の物理リンク）に送信
されてしまい、負荷分散がなされずに問題となる。
【００３３】この負荷分散問題を解決するためのアプロ
ーチとして、ＭＰＬＳフレームのラベル値を宛先識別情
報だけでなく送信元識別情報及び宛先識別情報の両方か
らマップするというアプローチがある。しかしこの場
合、ラベルスイッチパス構築の際に、宛先識別情報とラ
ベルとの対ごとにネゴシエーションすれば良かったとこ
ろが、マッピングの粒度が細かくなった分、ラベル配信
のための通信量が増えるため、このアプローチには新た
な問題が生じる。
【００３４】上記負荷分散問題解決のための他のアプロ
ーチとして、ＭＰＬＳより上位のヘッダの送信元及び宛
先アドレスフィールドを図４中の出口エッジノード内の
計算キー作成手段の入力とするというアプローチもあ
る。しかしこの場合、ＭＰＬＳ網の出口エッジノード
は、ＭＰＬＳの上位のプロトコルを判別し、ヘッダを解
析して送信元及び宛先アドレスフィールドを抽出する必
要がある。
【００３５】ＭＰＬＳの上には様々なプロトコルが乗り
得る背景から、プロトコル毎のヘッダ解析が必要とな
り、その処理に手間がかかることが問題となる。また、
ＭＰＬＳでは、ＭＰＬＳヘッダのみに基づきパケットの
中継が可能であるという、ＭＰＬＳの根本的利点が失わ
れてしまうため、このアプローチには問題がある。
【００３６】本発明の課題は、ＭＰＬＳフレームを受信
したＭＰＬＳ網のエッジノード（出口エッジノード）
が、ＭＰＬＳヘッダだけを参照して、論理的に１つに束
ねられた複数の物理リンクにパケットを振り分けるとき
の負荷分散効果を順序逆転を起こすことなく向上させる
手法を提供することにある。
【００３７】
【課題を解決するための手段】上記課題を解決するため
に、本発明のエッジノードは、第１の網に属して、第２
の網または端末装置との間を論理的に束ねられた物理リ
ンクにて接続されるエッジノードにおいて、前記第１の
網に属する入口エッジノードがパケットのヘッダに基づ
いて算出して前記ヘッダに格納したキー値に基づいて、
前記物理リンクへの振り分けを行う手段を備える。
【００３８】ここで、第１の網としては、例えばＭＰＬ
Ｓ網やＡＴＭ（Asynchronous Transfer Mode）網などの
キャリア（通信キャリアまたは通信事業者）が提供する
網が考えられる。また、第２の網としては、例えばユー
ザ網としてのＬＡＮ（LocalArea Network）やプロバイ
ダ網としてのＷＡＮ（Wide Area Network）が考えられ
る。
【００３９】さらに、本発明のＭＰＬＳネットワークシ
ステムは、プロトコルＭＰＬＳに則ってＭＰＬＳ網内を
転送可能にするＭＰＬＳヘッダを付加する前の転送対象
フレームのヘッダ内の送信元識別情報及び宛先識別情報
を入力値として、振り分け先リンク決定のためのキー値
を生成する作成手段と、前記作成手段により生成された
前記キー値を前記ＭＰＬＳヘッダ内の特定のフィールド
に埋め込む埋込手段と、前記キー値が前記ＭＰＬＳヘッ
ダ内の特定のフィールドに埋め込まれたＭＰＬＳフレー
ムを前記ＭＰＬＳ網に送信する送信手段と、を有する第
１のエッジノードと；前記ＭＰＬＳ網を通して受信され
た前記ＭＰＬＳフレームの前記ＭＰＬＳヘッダ内の特定
のフィールドから前記キー値を抽出する抽出手段と、前
記抽出手段により抽出された前記キー値に基づいて、予
め論理的に１つに束ねられた複数の物理リンクの中から
１つの物理リンクを前記振り分け先リンクとして決定す
る決定手段と、を有する第２のエッジノードとを備え
る。
【００４０】このＭＰＬＳネットワークシステムにおい
て、前記第１のエッジノードにおける前記作成手段は、
前記転送対象フレームのヘッダ内の前記送信元識別情報
及び前記宛先識別情報を入力値とし、一方向関数を用い
た計算結果として得られる疑似乱数を前記振り分け先リ
ンク決定のためのキー値として生成する。
【００４１】前記第１のエッジノードは、前記ＭＰＬＳ
網における転送対象フレーム中継用ラベル及びＶＰＮ識
別用ラベルの少なくとも一方のラベルを前記ＭＰＬＳヘ
ッダとして前記転送対象フレームに付加して前記ＭＰＬ
Ｓフレームを形成するラベル付加手段を更に有し、前記
第２のエッジノードは、前記転送対象フレームに前記Ｍ
ＰＬＳヘッダとして付加された前記ラベルを削除するラ
ベル削除手段を更に有する。
【００４２】前記第１のエッジノードにおける前記埋込
手段は、前記作成手段により生成された前記キー値を前
記ＭＰＬＳヘッダとしての少なくとも１つのＳｈｉｍヘ
ッダ内の特定のフィールドに埋め込む。
【００４３】前記第１のエッジノードにおける前記埋込
手段は、前記ＭＰＬＳフレームが前記ＭＰＬＳ網内を転
送されるときに書換不可能な前記Ｓｈｉｍヘッダ内の特
定のフィールドの予め定めた長さ部分に前記キー値を埋
め込む。
【００４４】前記第１のエッジノードにおける前記埋込
手段は、前記作成手段により生成された前記キー値を前
記ＭＰＬＳヘッダとしての複数のＳｈｉｍヘッダのうち
の１つの専用ヘッダ内の特定のフィールドに埋め込む。
【００４５】前記第１のエッジノードは、前記ＭＰＬＳ
フレームのラベル中継用パスを前記ＭＰＬＳ網に構築す
る際に、前記振り分け先リンク決定のためのキー値が埋
め込まれている前記ＭＰＬＳヘッダの特定のフィールド
内の埋込位置を前記第２のエッジノードに通知するため
の通知手段を更に有する。
【００４６】前記第２のエッジノードは、通知された前
記振り分け先リンク決定のためのキー値が埋め込まれて
いる前記ＭＰＬＳヘッダの特定のフィールド内の埋込位
置を記憶する記憶手段を更に有する。
【００４７】前記第２のエッジノードにおける前記決定
手段は、前記抽出手段により抽出された前記振り分け先
リンク決定のためのキー値と、前記ＭＰＬＳヘッダ内の
特定のフィールドから求めた値との連結値に基づいて、
予め論理的に１つに束ねられた複数の物理リンクの中か
ら１つの物理リンクを前記振り分け先リンクとして決定
する。
【００４８】本発明のエッジノードは、プロトコルＭＰ
ＬＳに則ってＭＰＬＳ網内を転送可能にするＭＰＬＳヘ
ッダを付加する前の転送対象フレームのヘッダ内の送信
元識別情報及び宛先識別情報を入力値として、振り分け
先リンク決定のためのキー値を生成する作成手段と、前
記作成手段により生成された前記キー値を前記ＭＰＬＳ
ヘッダ内の特定のフィールドに埋め込む埋込手段と、前
記キー値が前記ＭＰＬＳヘッダ内の特定のフィールドに
埋め込まれたＭＰＬＳフレームを前記ＭＰＬＳ網に送信
する送信手段と、前記ＭＰＬＳ網を通して受信された前
記ＭＰＬＳフレームの前記ＭＰＬＳヘッダ内の特定のフ
ィールドから前記キー値を抽出する抽出手段と、前記抽
出手段により抽出された前記キー値に基づいて、予め論
理的に１つに束ねられた複数の物理リンクの中から１つ
の物理リンクを前記振り分け先リンクとして決定する決
定手段とを備える。
【００４９】
【発明の実施の形態】次に、本発明の一実施の形態につ
いて図面を参照して説明する。
【００５０】〔ＭＰＬＳネットワークシステムの基本構
成例〕本発明の一実施の形態におけるシステムの基本構
成例を示す図５を参照すると、ＭＰＬＳネットワークシ
ステム１は、ＭＰＬＳ網２と、このＭＰＬＳ網２の入口
位置に存在する入口エッジノード（単に、入口ノードま
たはエッジノードと記載することもある）３と、ＭＰＬ
Ｓ網２の出口位置に存在する出口エッジノード（単に、
出口ノードまたはエッジノードと記載することもある）
４とを備えている。
【００５１】入口エッジノード３と出口エッジノード４
とは、ＭＰＬＳ網２において設定されるラベルスイッチ
パスＬＳＰを通してパケットの送受信を行う。入口エッ
ジノード３は物理リンク経由でユーザサイトとしての他
網に接続される。出口エッジノード４はＴｒｕｎｋｉｎ
ｇされた複数の物理リンク（論理リンク）経由でユーザ
サイトとしての他網に接続される。
【００５２】入口エッジノード３は、計算キー作成部
（計算キー作成手段）３０と、ラベル付加部（ラベル付
加手段）３２と、計算キー格納部（計算キー格納手段）
３３とから構成されている。
【００５３】計算キー作成手段３０は、ＭＰＬＳ網２の
入口エッジノード３において、ＭＰＬＳヘッダを付ける
前のフレーム（転送対象フレーム）のヘッダ内の送信元
識別情報及び宛先識別情報を入力値として、ハッシュ関
数などの一方向関数を用いて計算を行い、リンク振り分
けのための計算キー、つまり振り分け先リンク決定のた
めのキー値（ハッシュ値などの疑似乱数）を生成する。
アルゴリズム３１は、計算キー作成手段３０が計算キー
を求めるための上記アルゴリズムである。
【００５４】ラベル付加手段３２は、ＭＰＬＳ網２の入
口エッジノード３において、ＭＰＬＳ網２内のパケット
中継用ラベル及びＶＰＮ識別用ラベルの少なくとも一方
のラベルを含むヘッダ情報をＭＰＬＳヘッダとしてＩＰ
パケットなどのパケット（転送対象フレーム）に付加し
てＭＰＬＳフレーム（ＭＰＬＳパケット）を形成する。
【００５５】計算キー格納（埋込）手段３３は、ＭＰＬ
Ｓ網２の入口エッジノード３において、計算キー作成手
段３０が求めた計算キーをＭＰＬＳヘッダとしてのＳｈ
ｉｍヘッダ内の特定のフィールドに埋め込む。
【００５６】出口エッジノード４は、ラベル中継部（ラ
ベル中継手段）４０と、計算キー抽出部（計算キー抽出
手段）４１と、リンク振り分け部（リンク振り分け手
段）４２と、ラベル削除部（ラベル削除手段）４３とか
ら構成されている。
【００５７】ラベル中継手段４０は、ＭＰＬＳ網２の出
口エッジノード４において、ＭＰＬＳヘッダ中のラベル
値に基づきフレームの送信インタフェースやフレーム送
信時のラベルに関する情報を得る。
【００５８】計算キー抽出手段４１は、ＭＰＬＳ網２の
出口エッジノード４において、ＭＰＬＳヘッダ内の特定
のフィールドからキー値を抽出する。
【００５９】リンク振り分け手段４２は、ＭＰＬＳ網２
の出口エッジノード４において、計算キー抽出手段４１
が抽出したキー値を基に、Ｔｒｕｎｋｉｎｇされた複数
の物理リンクの中から送信先の物理リンクを１つ選択・
決定する。
【００６０】ラベル削除手段４３は、ＭＰＬＳ網２の出
口エッジノード４において、ＭＰＬＳ網２内のパケット
中継用ラベル及びＶＰＮ識別用ラベルの少なくとも一方
のラベルを含むヘッダ情報をＭＰＬＳヘッダとしてＩＰ
パケットなどのパケットから削除する。
【００６１】ＭＰＬＳ網２の入口エッジノード３におい
ては、計算キー作成手段３０が、ＭＰＬＳヘッダを付け
る前のフレームのヘッダ内の送信元識別情報及び宛先識
別情報を入力値として、振り分け先リンク決定のための
キー値（計算キー値と記載することもある）を求める。
【００６２】ラベル付加手段３２はＭＰＬＳヘッダを転
送対象フレームに付加し、更に計算キー格納手段３３は
ＭＰＬＳヘッダ内にそのキー値を埋め込む。入口エッジ
ノード３はこのように作成したＭＰＬＳフレームをラベ
ルスイッチパスＬＳＰに送信する。
【００６３】ラベルスイッチパスＬＳＰを通してＭＰＬ
Ｓヘッダ付きフレームを受信したＭＰＬＳ網２の出口エ
ッジノード４においては、ラベル中継手段４０は、送信
インタフェースを決定するとともに送信時にＭＰＬＳヘ
ッダを削除することを決定する。その後、計算キー抽出
手段４１はＭＰＬＳヘッダからキー値を抽出する。
【００６４】リンク振り分け手段４２はそのキー値を基
にＴｒｕｎｋｉｎｇされた複数の物理リンクの中から送
信先物理リンクを１つ選択・決定する。出口エッジノー
ド４は、ラベル削除手段４３によりＭＰＬＳヘッダを削
除された転送対象フレームを選択した物理リンクに送信
する。
【００６５】なお、実際のＭＰＬＳネットワークシステ
ム１においては、入口エッジノード３及び出口エッジノ
ード４は、逆の中継方向のパケットを処理するために、
互いに他方のエッジノードの全ての構成要素を含んで構
成される。
【００６６】上述した基本構成例では、図示していない
が、ＭＰＬＳネットワークシステム１においては、入口
エッジノード３と出口エッジノード４との中継位置に少
なくとも１つの中継ノード（内部ノードまたはコアノー
ドとも称す）が存在する。ただし、後述するように、入
口エッジノード３と出口エッジノード４との中継位置に
１つも中継ノードが存在しない構成を採ることも可能で
ある。
【００６７】この中継ノードは、ラベル中継手段（図示
省略）によるＭＰＬＳフレームの中継処理（パケット中
継用ラベルだけを参照してＭＰＬＳフレームのパケット
を転送する処理）に基づき出口エッジノード４までＭＰ
ＬＳフレームを中継する。また、後述するように、中継
ノードは出口エッジノード４と同一構成を採る場合もあ
る。
【００６８】〔ＭＰＬＳネットワークシステムの第１の
具体例〕次に、ＭＰＬＳネットワークシステム１の第１
の具体例について、図６から図１２を併用して説明す
る。なお、以降に述べる各具体例では、各ノード内の受
信フェーズについては、この発明と直接関係しないので
説明を省略する。
【００６９】まず、ＭＰＬＳネットワークシステム１内
に構築したＶＰＮの構成について説明する。図６では、
ＭＰＬＳを用いてユーザ網（＃１）５、ユーザ網（＃
２）６、及びユーザ網（＃３）７の間でＶＰＮを構築
し、ユーザ網７内のアドレスにはラベル値αを対応付け
た例を示している。即ち、ユーザ網５とユーザ網７とを
接続するラベルスイッチパスＬＳＰ、及びユーザ網６と
ユーザ網７とを接続するラベルスイッチパスＬＳＰ上で
は、ＭＰＬＳフレームのＭＰＬＳヘッダ中のラベル値は
「α」となる。
【００７０】続いて、ＭＰＬＳ網２の入口位置に存在す
るエッジノード（＃１，＃２）３がＩＰパケットにＭＰ
ＬＳヘッダを付けてＭＰＬＳフレームを送信し、ＭＰＬ
Ｓフレームを受信したＭＰＬＳ網２の出口位置に存在す
るエッジノード（＃３）４において、ＭＰＬＳヘッダだ
けを参照して、Ｔｒｕｎｋｉｎｇされた複数の物理リン
クにＩＰパケットの振り分けを行うまでの動作を説明す
る。
【００７１】まず、入口エッジノード（＃１）３がユー
ザ網５に収容される端末装置Ａから送信されたＩＰパケ
ットを受信したと仮定する。
【００７２】次に、方路決定手段３４は、ＶＰＮ識別用
テーブル７１（図７参照）に基づいて、受信インタフェ
ース（インタフェース番号：１）に対応するＶＰＮ（Ｖ
ＰＮ番号：１）を判別する。
【００７３】方路決定手段３４は、ＶＰＮ用ルーティン
グテーブル８１（図８参照）に基づいて、ＩＰパケット
中の宛先ＩＰアドレス（Ｐｒｅｆｉｘ）「Ｃ」に対応し
たＶＰＮ識別用のラベル値（送信ラベル）α、及び宛先
エッジノードのＩＰアドレス（レイヤ３アドレス）を求
める。この場合、宛先エッジノードのＩＰアドレスとし
て、エッジノード（＃３）４のＩＰアドレスが得られ
る。
【００７４】方路決定手段３４は、ＭＰＬＳ網２内の中
継用のルーティングテーブル９１（図９参照）に基づい
て、送信先エッジノード（＃３）４のＩＰアドレスに送
信するためのＭＰＬＳ網２内のＩＰパケット中継用ラベ
ル（送信ラベル：１５０）と出力インタフェース（出力
インタフェース番号：０）とを獲得する。
【００７５】次に、計算キー作成手段３０は、方路決定
手段３４から受信したＩＰパケットのヘッダ中の送信元
ＩＰアドレス「Ａ」及び宛先ＩＰアドレス「Ｃ」を抽出
し、アルゴリズム３１に基づいて、振り分け先リンク決
定のためのキー値を計算する。ここでは、アルゴリズム
３１の例として、各々３２ｂｉｔの送信元ＩＰアドレス
及び宛先ＩＰアドレスをそれぞれ２ｂｉｔずつに区切
り、それらを排他的論理和演算するようなアルゴリズム
（ハッシュ関数）とし、計算の結果、計算キーとして２
ｂｉｔの値「００」が得られるものとする。
【００７６】ラベル付加手段３２はＩＰヘッダ（２０Ｂ
ｙｔｅ）及びデータから構成されるＩＰパケットに対し
てＭＰＬＳヘッダ（４Ｂｙｔｅ）を２つ付加する。図１
２（ａ）はＶＰＮ識別用ラベルを含むＭＰＬＳヘッダと
してのＳｈｉｍヘッダによりＩＰパケットをカプセリン
グして形成されたＭＰＬＳフレームのフォーマットを示
す。図１２（ｂ）は図１２（ａ）に示すＭＰＬＳフレー
ムにＭＰＬＳ網２内のＩＰパケット中継用ラベルを含む
Ｓｈｉｍヘッダを更に付加（スタック）して形成された
ＭＰＬＳフレームのフォーマットを示す。図１２（ｃ）
はＥｔｈｅｒｎｅｔやＰＰＰ（Point-to-Point Protoco
l）などで用いられるＭＰＬＳヘッダとしてのＳｈｉｍ
ヘッダのフォーマットを示す。
【００７７】なお、ＭＰＬＳフレームのフォーマットと
しては、他に、例えばＡＴＭ等の各種プロトコル上でＭ
ＰＬＳを用いるときのヘッダフォーマット及びカプセリ
ング後のフォーマットなども存在するが、この発明の実
施に直接関係しないので、ここでは略記する。
【００７８】ＭＰＬＳヘッダが付加されたＭＰＬＳフレ
ームに対し、計算キー格納手段３３は、ＭＰＬＳヘッダ
内の特定のフィールドに上記計算キー（この例では、２
ｂｉｔ）を更に埋め込む。埋め込み先のフィールドの位
置及びフィールド長については、予め任意に選定可能で
あるが、この例では埋め込み先フィールドとしてＶＰＮ
識別用ラベルが格納されるフィールドの上位２ｂｉｔに
埋め込む。
【００７９】計算キー埋め込み後のＭＰＬＳフレームの
フォーマットを図１２（ｄ）に示す。図１２（ｄ）に示
す例では、第２（２段目）のＳｈｉｍヘッダにおける２
０ｂｉｔのラベルフィールドのうちの２ｂｉｔを計算キ
ーの埋め込み部分に使うため、ＶＰＮ識別用ラベルは１
８ｂｉｔ以内で表現できる値とする必要がある。
【００８０】入口エッジノード（＃１）３において上述
した処理により生成されたＭＰＬＳフレームは、ラベル
スイッチパスＬＳＰを通して図示省略の中継ノードに中
継され、ラベル中継手段によるＭＰＬＳフレームの中継
処理（ＩＰパケット中継用ラベルだけを参照してＭＰＬ
Ｓフレームを転送する処理）に基づき出口エッジノード
４まで中継される。
【００８１】この中継処理により、出口エッジノード４
が受信するＭＰＬＳフレームのフォーマットを図１２
（ｅ）に示す。ＭＰＬＳフレームのＩＰパケット中継用
ラベルを含む第１（１段目）のＳｈｉｍヘッダは、ＭＰ
ＬＳ網２の中継ノードにおいて、ラベルＳｗａｐ（ラベ
ル交換）やＴＴＬ減算により書き換えられながら中継さ
れる。しかし、ＭＰＬＳフレームのＶＰＮ識別用ラベル
フィールドは第２（２段目）のＳｈｉｍヘッダ内に配置
されているため、ＶＰＮ識別用ラベルフィールド内に埋
め込まれた上記計算キーのキー値がＭＰＬＳ網２の中継
ノードで書き換えられることはない。
【００８２】このＩＰパケット中継用ラベルを含む第１
（１段目）のＳｈｉｍヘッダは、通常のＭＰＬＳ中継処
理に基づき、出口エッジノード４の手前で削除され、そ
の時点でフレームフォーマットは、図１２（ｄ）から図
１２（ｅ）に変わる。
【００８３】図１２（ｅ）に示すフォーマットのＭＰＬ
ＳフレームをラベルスイッチパスＬＳＰを通して受信し
た出口エッジノード４では、ラベル中継手段４０は、ラ
ベルテーブル１０１（図１０参照）を参照して、出力ラ
ベル（送信ラベル）及び出力インタフェースの各情報を
得る。この例では、出力ラベル情報及び出力インタフェ
ース番号はそれぞれ「ラベル削除」及び「論理インタフ
ェース＃０」である。
【００８４】計算キー抽出手段４１は、ＶＰＮ識別用ラ
ベルが格納されたラベルフィールドの上位２ｂｉｔから
計算キー値「００」を抽出する。計算キーがこの位置に
格納されていることは、ここではシステム全体で静的に
決められていることを想定しているが、ノード間で何ら
かのネゴシエーションにより動的に位置を決めてもよ
い。動的に計算キー格納位置を決める手法の具体例につ
いては後に詳述する。
【００８５】計算キー抽出手段４１により計算キーを抽
出した後、リンク振り分け手段４２は、出力インタフェ
ースとして論理インタフェース＃０に対応付けられた複
数の物理インタフェース＃０−０〜＃０−３の内、計算
キーに対応する物理インタフェースを出力先として決定
する。
【００８６】ここでは、リンク振り分け手段４２は、図
１１に示すように、論理インタフェース毎に計算キー値
と物理インタフェースとを対応付けるテーブル１１１を
備えているので、このテーブル１１１を計算キー値「０
０」により参照した結果、物理インタフェース＃０−０
を出力先として決定する。
【００８７】続いて、ラベル削除手段４３は、ＭＰＬＳ
フレームからＭＰＬＳヘッダとしてのＳｈｉｍヘッダを
削除し、物理インタフェース＃０−０に対して、送信元
ＩＰアドレス「Ａ」及び宛先ＩＰアドレス「Ｃ」を含む
ＩＰパケットを送信する。この結果、出口エッジノード
４から送信されたＩＰパケットは、物理リンク＃０−０
を流れて、ユーザ網７に収容されている端末装置Ｃにユ
ーザ網７内の中継ノード（ルータなど）を通して中継さ
れる。
【００８８】出口エッジノード４の次ホップの中継ノー
ド（ユーザ網７内の中継ノード）では、既存の物理リン
クの中の１つからフレームを受信すると、従来技術の説
明で触れたリンク収集手段により、受信物理リンクに対
応する論理リンクからフレームを受信したことを認識す
る。
【００８９】出口エッジノード４は、上述した処理によ
り、入口エッジノード（＃１）３から送信されたＭＰＬ
Ｓフレームについて、Ｔｒｕｎｋｉｎｇされた複数の物
理リンクの中の１つのリンクにＩＰパケットの振り分け
を行う。
【００９０】ＭＰＬＳネットワークシステム１におい
て、入口エッジノード（＃２）３から出口エッジノード
４に送信する場合についても動作は基本的には同様であ
るが、入口エッジノード（＃２）３がユーザ網６から受
信した２つのＩＰパケット中の送信元及び宛先ＩＰアド
レスは、前述の入口エッジノード（＃１）３が受信した
ＩＰパケット中の値と異なるため、出口エッジノード４
におけるＩＰパケット振り分け対象の物理リンクは上述
した場合と異なる。
【００９１】次に、この動作について説明する。入口エ
ッジノード（＃２）３がユーザ網６に収容されている端
末装置Ｂから送信された２つのＩＰパケットを受信した
場合、方路決定手段３４は、ＶＰＮ識別用テーブル７２
（図７参照）に基づいて、受信インタフェース（インタ
フェース番号：１）に対応するＶＰＮ（ＶＰＮ番号：
１）を判別する。
【００９２】次に、方路決定手段３４は、ＶＰＮ用ルー
ティングテーブル８２（図８参照）から、ＩＰパケット
中の宛先ＩＰアドレス（Ｐｒｅｆｉｘ）に対応したＶＰ
Ｎ識別用ラベル（送信ラベル）αと宛先エッジノードの
ＩＰアドレス（レイヤ３アドレス）を求める。
【００９３】方路決定手段３４は、ＭＰＬＳ網２内のＩ
Ｐパケット中継用のルーティングテーブル９２（図９参
照）に基づいて、送信先エッジノード（＃３）４のＩＰ
アドレスに送信するためのＩＰパケット中継用ラベル
（送信ラベル：１５０）と、出力インタフェース（出力
インタフェース番号：０）とを獲得する。
【００９４】計算キー作成手段３０は、アルゴリズム３
１に則り、ＩＰヘッダ中の送信元ＩＰアドレス「Ｂ」及
び宛先ＩＰアドレス「Ｃ」，「Ｄ」を抽出してそれぞれ
２ｂｉｔずつに区切り、それらを排他的論理和演算す
る。また、計算キー作成手段３０は、この演算の結果、
宛先ＩＰアドレス「Ｃ」のＩＰパケットについては「１
０」を、かつ宛先ＩＰアドレス「Ｄ」のＩＰパケットに
ついては「１１」をそれぞれ計算キー値として出力す
る。
【００９５】ラベル付加手段３２は、ＩＰパケットに対
してＭＰＬＳヘッダとしての２段のＳｈｉｍヘッダを付
加したＭＰＬＳフレーム（図１２（ｂ）参照）を作成す
る。計算キー格納手段３３は、ラベル付加手段３２によ
り作成されたＭＰＬＳフレームに対して第２のＳｈｉｍ
ヘッダ内のＶＰＮ識別用ラベルが格納されたフィールド
の上位２ｂｉｔに（図１２（ｄ）に示す位置に）計算キ
ー値をそれぞれ埋め込んだＭＰＬＳフレームをラベルス
イッチパスＬＳＰにそれぞれ送信する。
【００９６】これらＭＰＬＳフレームをラベルスイッチ
パスＬＳＰを通して受信した出口エッジノード４は、ま
ずラベル中継手段４０により、ラベルテーブル１０１
（図１０参照）から出力ラベル及び出力インタフェース
の各情報としてそれぞれ「ラベル削除」及び「論理イン
タフェース＃０」を獲得する。
【００９７】次に、計算キー抽出手段４１は、ＶＰＮ識
別用ラベルが格納されたフィールドの上位２ｂｉｔから
計算キー値「１０」及び「１１」をＭＰＬＳフレームの
それぞれのパケットについて抽出する。
【００９８】計算キーを抽出した後、リンク振り分け手
段４２は、論理インタフェース毎に計算キー値と物理イ
ンタフェースとを対応付けるテーブル１１１を各計算キ
ー値により参照した結果、物理インタフェース＃０−
２，＃０−３を出力先として決定する。
【００９９】ラベル削除手段４３は、ＭＰＬＳヘッダを
削除して決定した物理インタフェース＃０−２，＃０−
３に対して各ＩＰパケットを送信する。この結果、これ
らのパケットは１つの論理リンクとしてＴｒｕｎｋｉｎ
ｇされている複数の物理リンクの中の物理リンク＃０−
２，＃０−３を流れる。
【０１００】上述の第１の具体例では、入口エッジノー
ド３と出口エッジノード４との中継位置に１つの以上の
中継ノードが存在する構成を前提として説明したが、中
継位置に中継ノードが１つも存在しない構成でもよい。
その場合、入口エッジノード３は、フレームフォーマッ
トとして、図１２（ｄ）ではなく、図１２（ｅ）のフォ
ーマットでフレームを送信する。
【０１０１】つまり、入口エッジノード３は、中継位置
に中継ノードが１つも存在しない構成における通常のＭ
ＰＬＳ中継処理に基づき、ＩＰパケット中継用ラベルを
含む第１のＳｈｉｍヘッダを付けず、ＶＰＮ識別用ラベ
ルを含むＳｈｉｍヘッダのみを付けてフレームを送信す
る。
【０１０２】上述した構成及び動作を採用するＭＰＬＳ
ネットワークシステム１においては、ＭＰＬＳヘッダ付
きフレームを受信した出口エッジノード４が、ＭＰＬＳ
ヘッダだけを参照して、送信元及び宛先ＩＰアドレスが
異なる３つの転送対象フレーム（ＩＰパケット）をＴｒ
ｕｎｋｉｎｇされた複数の物理リンクに振り分けて送信
可能であり、かつ送信元及び宛先ＩＰアドレスの同じフ
レームは全て同一物理リンクが振り分け先となるので、
振り分け時の負荷分散効果を順序逆転を起こすことなく
向上できる。
【０１０３】上述したＭＰＬＳネットワークシステム１
の第１の具体例においては、ＭＰＬＳフレームの第２の
Ｓｈｉｍヘッダ内のラベルフィールドにＩＰパケットの
振り分け先リンク決定のためのキー値を埋め込む例を示
したが、その変形として、同じヘッダ内の他のフィール
ドにキー値を埋め込んでもよい。
【０１０４】また、第１の具体例では、ＭＰＬＳ網２の
入口エッジノード３と出口エッジノード４との間に存在
する物理リンクは、Ｔｒｕｎｋｉｎｇされていないこと
を前提に説明したが、これらの物理リンクはＴｒｕｎｋ
ｉｎｇされていてもよい。この場合、例えば入口エッジ
ノード３は計算キー作成手段３０で求めたキー値を基に
振り分け先の物理リンクを決定すればよく、中継ノード
（ＣＮ）は出口エッジノード４と全く同様にして、計算
キーをＭＰＬＳヘッダから抽出した上でこのキー値を基
に振り分け先の物理リンクを決定可能である（図２２参
照）。
【０１０５】第１の具体例では、２ｂｉｔのキー値「０
０、０１、１０、１１」のそれぞれに１つの物理リンク
を対応付けたが、例えばキー値「００、０１」を１つの
物理リンク＃０−０に、かつキー値「１０、１１」を１
つの物理リンク＃０−１に、それぞれ対応付けるように
することで、キー値の各値をキー値で表せる数以下の任
意の物理リンクに対応付けることが可能である。
【０１０６】第１の具体例では、出口エッジノード４は
常に計算キー抽出手段４１及びリンク振り分け手段４２
を動作させているが、例えばラベルテーブル１０１中
に、出力インタフェースがＴｒｕｎｋｉｎｇされたイン
タフェース（論理インタフェース）であるか物理インタ
フェースであるかを示すフラグを持ち、このフラグが
「出力先＝論理インタフェース」であることを示す場合
のみ、計算キー抽出手段４１及びリンク振り分け手段４
２を動作させるようにしてもよい。
【０１０７】さらに、第１の具体例では、ＭＰＬＳで構
築したＶＰＮの上に上位プロトコルとしてのＩＰを乗せ
る場合について示したが、ＶＰＮに乗せるプロトコル
は、ＩＰ以外のネットワーク層のプロトコル、例えばＩ
ＰＸ（Internetwork Packet Exchange）などでもよい。
【０１０８】〔ＭＰＬＳネットワークシステムの第２の
具体例〕次に、ＭＰＬＳネットワークシステム１の第２
の具体例について、図７から図１５を併用して説明す
る。
【０１０９】上述した第１の具体例では、ＶＰＮ識別用
ラベルを含むＭＰＬＳヘッダ（第２のＳｈｉｍヘッダ）
内のラベルフィールドに計算キーを埋め込む例を示した
が、ここではその変形として、ＭＰＬＳ網２内のＩＰパ
ケット中継用ラベルを含むＭＰＬＳヘッダ（第１のＳｈ
ｉｍヘッダ）内に埋め込む例を示す。
【０１１０】まず、第２の具体例の動作を説明する前
に、適用対象システムについて説明する。ＭＰＬＳの通
常の動作では、図１に示した従来のＭＰＬＳネットワー
クシステムのように、ＭＰＬＳ網の出口エッジノードで
は、ＭＰＬＳ網内のＩＰパケット中継用ラベルを含むＭ
ＰＬＳヘッダは出口エッジノードの手前の中継ノードで
削除されてしまうため、このアプローチは使えない。
【０１１１】しかし、ＭＰＬＳの動作としては、他にＭ
ＰＬＳ網の出口エッジノードまで、ＭＰＬＳ網内のＩＰ
パケット中継用ラベルを含むＭＰＬＳヘッダが削除され
ずに中継される形態もある。このようなＭＰＬＳネット
ワークシステム構成例を図１３及び図１４に示す。
【０１１２】図１３は、例えばＡＴＭ（Asynchronous T
ransfer Mode）網上でＭＰＬＳを動作させる場合に使わ
れる形態である。即ち、出口エッジノード４の手前の中
継ノードＣＮは、図１に示すようにＭＰＬＳヘッダを削
除する代わりに、次ホップノードにラベルＰｏｐ「削
除」かつＩＰｖ４ヘッダによるルーティングを行うよう
に指示するラベルをＭＰＬＳヘッダ内に格納して送信す
る。このラベルはＩＰｖ４ Ｅｘｐｌｉｃｉｔ Ｎｕｌ
ｌ ＬａｂｅｌとしてＩＥＴＦ（Internet Engineering
Task Force）の規定ＲＦＣ−３０３２で定義されてお
り、値として「０」を採る。ラベルスイッチパス上でこ
のようなＭＰＬＳフレームが流れる場合、出口エッジノ
ード４はラベル値「０」のＭＰＬＳフレームを受信す
る。
【０１１３】図１４は、ラベルスイッチパスの張り方と
して一般的では無いが、出口エッジノード４まで通常の
（Ｅｘｐｌｉｃｉｔ Ｎｕｌｌ Ｌａｂｅｌでない）ラ
ベル値を付けるようなラベルスイッチパス上でＭＰＬＳ
フレームの中継を行う形態である。即ち、出口エッジノ
ード４の手前の中継ノードＣＮは、図１に示すようにＭ
ＰＬＳヘッダを削除する代わりに、例えばラベル値「３
５０」を含むＭＰＬＳフレームを送信し、出口エッジノ
ード４はこのＭＰＬＳヘッダ付フレームを受信する。
【０１１４】図１５に示す第２の具体例のＭＰＬＳネッ
トワークシステム１では、出口エッジノード４までこの
ようなＭＰＬＳ網２内のＩＰパケット中継用ラベルを含
むＭＰＬＳフレームが流れる場合を適用対象とする。
【０１１５】このＭＰＬＳネットワークシステム１にお
いては、入口エッジノード（＃１）３及び入口エッジノ
ード（＃２）３から出口エッジノード４に、図１４で示
される中継を行うようなラベルスイッチパスＬＳＰが張
られているものとする。
【０１１６】また、このシステム１のＭＰＬＳ網２で
は、ＶＰＮを構築していない、つまりＩＰパケットには
中継用ラベルを含むＭＰＬＳヘッダが１段だけ付加さ
れ、ＭＰＬＳフレームとして中継されることを前提にし
て、動作を説明する。なお、各ノードが有する各種テー
ブルについては、第１の具体例と同一である。
【０１１７】まず、ＭＰＬＳ網２の入口位置に存在する
入口エッジノード（＃１）３がユーザサイトとしてのプ
ロバイダ網（＃１）８に収容される端末装置Ａから送信
された送信元ＩＰアドレス「Ａ」及び宛先ＩＰアドレス
「Ｃ」を含むＩＰパケットを受信したと仮定する。
【０１１８】この具体例では、ＶＰＮではないので、入
口エッジノード（＃１）３における方路決定手段３４
は、受信インタフェースによるＶＰＮの判別は行わず、
ＩＰパケット中の宛先ＩＰアドレス「Ｃ」に送信するた
めのＭＰＬＳ網２内のＩＰパケット中継用ラベル及び出
力インタフェースをＭＰＬＳ網２内のＩＰパケット中継
用のルーティングテーブル９１（図９参照）から獲得す
る。
【０１１９】次に、計算キー作成手段３０は、第１の具
体例と同様に、アルゴリズム３１に則り、ＩＰパケット
ヘッダ中の送信元及び宛先ＩＰアドレス（各々３２ｂｉ
ｔ）をそれぞれ２ｂｉｔずつに区切り、それらを排他的
論理和演算して、計算キー値を求める。
【０１２０】ラベル付加手段３２は、このＩＰパケット
に対し、ＩＰパケット中継用ラベルを含むＭＰＬＳヘッ
ダ（Ｓｈｉｍヘッダ）を１段付加する。図１２（ａ）は
ＭＰＬＳヘッダ付加後のＭＰＬＳフレームのフォーマッ
ト例である。
【０１２１】ＭＰＬＳヘッダが付加されたフレームに対
し、計算キー格納手段３３は、更に、ＭＰＬＳヘッダ内
の特定のフィールドに計算キー（この例では、２ｂｉ
ｔ）を埋め込む。埋め込み先としては、２段目のＭＰＬ
Ｓヘッダ内のフィールドではなく、１段目の第１のＳｈ
ｉｍヘッダ内の特定のフィールドとする。
【０１２２】ここでは、例えば埋め込み先として３ｂｉ
ｔのＥｘｐフィールドの上位２ｂｉｔに埋め込む。計算
キー埋め込み後のＭＰＬＳフレームのフォーマットを図
１２（ｆ）に示す。なお、この例では、３ｂｉｔのＥｘ
ｐフィールドの内の２ｂｉｔ分を計算キーの埋め込みに
使うため、Ｅｘｐとして使う値は１ｂｉｔ以内の値とす
る必要がある。
【０１２３】以上の処理により、入口エッジノード（＃
１）３において生成されたＭＰＬＳフレームは、この
後、例えば図１４に示すように、ＭＰＬＳ網２の内部位
置に存在する各中継ノードＣＮによるＭＰＬＳフレーム
の中継処理に基づき出口エッジノード４まで中継され、
ＭＰＬＳフレームを受信した出口エッジノード４では、
第１の具体例と全く同様にして、Ｔｒｕｎｋｉｎｇされ
た複数の物理リンクのいずれかへのパケット振り分けを
行う。
【０１２４】なお、ＭＰＬＳ網２の入口位置に存在する
入口エッジノード（＃２）３がユーザサイトとしてのプ
ロバイダ網（＃２）９に収容される端末装置Ｂから送信
された２つのＩＰパケットを受信した場合も同様に処理
されて、プロバイダ網（＃３）１０に中継ノードを通し
て中継される。
【０１２５】上述した第２の具体例では、ＭＰＬＳヘッ
ダ（第１のＳｈｉｍヘッダ）内のＥｘｐフィールドに計
算キーを埋め込む例を示したが、代替として、ＭＰＬＳ
ヘッダ内のＴＴＬフィールドに埋め込んでもよい。ここ
で、第１のＳｈｉｍヘッダは、ＭＰＬＳ網２の各中継ノ
ードＣＮにおいて、ラベルＳｗａｐやＴＴＬ減算により
書き換えられながら中継される。
【０１２６】通常、ＭＰＬＳ網２の中継ノードＣＮでは
書き換えられないＥｘｐフィールドと異なり、ＴＴＬフ
ィールドは通常中継ノードＣＮで１ずつ減算されてしま
い（書き換えられてしまい）、計算キー値が書き換えら
れてしまう恐れがあるが、１つのＭＰＬＳフレームの中
継時に経由する中継ノードの数が数十台に及ぶことは通
常ありえない。
【０１２７】したがって、例えば８ｂｉｔのＴＴＬフィ
ールドの上位２ｂｉｔに計算キーを埋め込み、ＭＰＬＳ
網２の入口エッジノード３が残った６ｂｉｔのＴＴＬフ
ィールドに「６３」を格納すれば、出口エッジノード４
に中継されるまでに、計算キー値が書き換えられること
は無いため、ＴＴＬフィールドに埋め込んでも実用上の
問題はない。
【０１２８】また、第２の具体例では、ＭＰＬＳ網２上
でＶＰＮが構築されておらず、この網内ではＭＰＬＳヘ
ッダが１段だけ転送対象フレームに付加されて中継され
る形態について説明したが、ＶＰＮを構築した場合に１
段目のＭＰＬＳヘッダ（第１のＳｈｉｍヘッダ）に適用
してもよい。この場合、ＶＰＮ識別用ラベルは２段目の
ＭＰＬＳヘッダ（第２のＳｈｉｍヘッダ）に格納され
る。
【０１２９】〔ＭＰＬＳネットワークシステムの第３の
具体例〕次に、ＭＰＬＳネットワークシステム１の第３
の具体例について、図６及び図１６を併用して説明す
る。
【０１３０】第３の具体例においては、入口エッジノー
ド３の計算キー格納手段３３がキー値を埋め込む位置を
入口エッジノード３からラベルスイッチパスＬＳＰ上の
各ノードに予め通知する場合について説明する。
【０１３１】ここでは、計算キー格納手段３３により計
算キーを格納する位置が、ＭＰＬＳ網２内のＶＰＮ識別
用ラベルを含む第２のＳｈｉｍヘッダ内のラベルフィー
ルドの上位２ｂｉｔである場合について説明する。
【０１３２】まず、ラベルスイッチパスＬＳＰ構築時
に、入口エッジノード３のフィールド通知手段（図示省
略）は、計算キー格納手段３３で計算キーの埋め込み対
象とする位置をラベルスイッチパスＬＳＰ上の全ノード
に通知する。このための具体的な手法として、ここでは
ラベルスイッチパスＬＳＰを構築する際のラベル配信用
プロトコルであるＬＤＰを拡張して、図１６（ａ）に示
すように、ＭＰＬＳヘッダの２つ分（６４ｂｉｔ）中の
埋め込み位置を示すマスク値をＬＤＰメッセージ中に格
納する。
【０１３３】即ち、ＭＰＬＳ網２にラベルスイッチパス
ＬＳＰを構築するとき、入口エッジノード３は、ＬＤＰ
メッセージ中に図１６（ａ）のメッセージを格納した上
でＬＤＰプロトコルフレームをＭＰＬＳ網２に送信す
る。
【０１３４】このＬＤＰプロトコルフレームを受信した
ＭＰＬＳ網２の中継ノードまたは出口エッジノード４
は、このフレームから図１６（ａ）のＬＤＰメッセージ
を抽出し、キー値をＭＰＬＳヘッダに格納するか、キー
値をＭＰＬＳヘッダから抽出するためのマスク値として
記憶する。
【０１３５】以後、計算キー格納手段３３を含む各手段
は、ＭＰＬＳヘッダ中に格納するキー値の位置またはＭ
ＰＬＳヘッダ中に格納されたキー値の位置をマスク値に
基づいて決定することができる。
【０１３６】この例では、２段目のＭＰＬＳヘッダ（第
２のＳｈｉｍヘッダ）の上位２ｂｉｔに対応する位置の
マスク値がそれぞれ「１」となっているので、２段目の
ＭＰＬＳヘッダ中のラベルフィールドの上位２ｂｉｔが
計算キーの埋め込み位置であることを認識できる（図１
６（ｂ））。
【０１３７】ラベルスイッチパスＬＳＰの張り方が、図
１３または図１４に示すように、出口エッジノード４ま
でＭＰＬＳヘッダが削除されずに中継されるＭＰＬＳ網
２であれば、ＭＰＬＳ網２の中継ノード及び出口エッジ
ノード４は図１６（ｂ）に示すようにキー値埋め込み位
置を認識すればよい。
【０１３８】しかし、ラベルスイッチパスＬＳＰの張り
方が、図１または図２に示すように、出口エッジノード
の手前の中継ノードでＭＰＬＳヘッダが１段削除される
ようなＭＰＬＳ網２であれば、ＭＰＬＳ網２の中継ノー
ドは図１６（ｂ）に示すように埋め込み位置を認識し、
出口エッジノード４は、上記マスクの内の０〜３１ｂｉ
ｔ目のマスク値は無視し、３２〜６３ｂｉｔ目のマスク
値を１段目のＭＰＬＳヘッダであるものとして埋め込み
位置を認識する。
【０１３９】この第３の具体例の処理により、上記第１
及び第２の具体例では、システム全体で静的に設定して
いた計算キーの埋め込み位置を動的に設定することが可
能となる。
【０１４０】〔ＭＰＬＳネットワークシステムの第４の
具体例〕次に、ＭＰＬＳネットワークシステム１の第４
の具体例について、図６から図１０、図１２、図１７、
及び図１８を併用して説明する。
【０１４１】この第４の具体例のＭＰＬＳネットワーク
システム１においては、ＭＰＬＳが運用されたＭＰＬＳ
網２内の出口エッジノード４で、かつＴｒｕｎｋｉｎｇ
により１つの論理リンクとして束ねられた複数の物理リ
ンクの数が、計算キー格納手段３３が埋め込むキー長で
表せるリンク数よりも大きい場合について説明する。
【０１４２】説明の前提とするシステムは、基本的に第
１の具体例を説明する際に参照した図６に示す構成とす
るが、出口エッジノード４において、Ｔｒｕｎｋｉｇと
して束ねられた物理リンクの数が図６に示すシステムと
異なり８つであるものとする（図１７参照）。
【０１４３】この場合、埋め込むキー長が２ｂｉｔであ
ると、２ｂｉｔでは８つの物理リンク＃０−０〜＃０−
７を表現できない点で第１の具体例と異なる。また、出
口エッジノード４には、８つの物理リンクへのパケット
振り分けを処理するリンク振り分け手段４２が設けられ
ている。
【０１４４】ＶＰＮの構成と、ユーザ網（＃１）５とユ
ーザ網（＃３）７とを接続するラベルスイッチパスＬＳ
Ｐ及びユーザ網（＃２）６とユーザ網（＃３）７とを接
続するラベルスイッチパスＬＳＰ上で付けるラベルと、
各手段が保持しているテーブルとについては、第１の具
体例と同一である。ただし、図１１に示すテーブル１１
１は、図１２に示すテーブル１８１に代替される。
【０１４５】ＭＰＬＳ網２の入口位置に存在する入口エ
ッジノード（＃１）３及び入口エッジノード（＃２）３
がＩＰパケットにＭＰＬＳヘッダを付けてＭＰＬＳフレ
ームを送信し、ラベルスイッチパスＬＳＰを通してＭＰ
ＬＳフレームを受信した出口エッジノード４において、
ＭＰＬＳヘッダだけを参照して、Ｔｒｕｎｋｉｎｇされ
た８つの物理リンクにパケット振り分けを行うまでの動
作を説明する。
【０１４６】まず、入口エッジノード（＃１）３及び入
口エッジノード（＃２）３の各々は、第１の具体例と全
く同様にして、ＭＰＬＳ網２の外部から受信したＩＰパ
ケットについて、ＭＰＬＳヘッダを付けて、出口エッジ
ノード４に送信する。
【０１４７】このとき、入口エッジノード（＃１）３が
ユーザ網５から受信したＩＰパケットについての計算キ
ー値は「００」であり、入口エッジノード（＃２）３が
ユーザ網（＃２）６から受信したＩＰパケットについて
の計算キー値は、宛先ＩＰアドレス「Ｃ」のパケットに
ついては「１０」であり、宛先ＩＰアドレス「Ｄ」のパ
ケットについては「１１」である。
【０１４８】入口エッジノード（＃１）３及び入口エッ
ジノード（＃２）３から送信された３つのＭＰＬＳフレ
ームを受信した出口エッジノード４では、まずラベル中
継手段４０により、ラベルテーブル１０１（図１０参
照）から出力ラベル及び出力インタフェースの各情報を
獲得する。この場合、３つのＭＰＬＳフレームのいずれ
についても、「ラベル削除」及び「論理インタフェース
＃０」となる。
【０１４９】次に、計算キー抽出手段４１は、各ＭＰＬ
Ｓフレームについて、ＶＰＮ識別用ラベルが格納された
フィールドの上位２ｂｉｔから計算キー値として、「０
０、１０、１１」を抽出する。
【０１５０】計算キーを抽出した後、リンク振り分け手
段４２は、出力論理インタフェース＃０に対応付けられ
た８つの物理インタフェース＃０−０〜＃０−７の中か
ら振り分け先の物理インタフェースを決定する際に、上
記計算キーだけでなくＭＰＬＳヘッダ中の特定のフィー
ルドを入力として、アルゴリズム３１に則って計算を行
い、３ｂｉｔのキー値を出力する。
【０１５１】ここでは、アルゴリズムの例として、ラベ
ル値２０ｂｉｔを１ｂｉｔずつに区切り、排他的論理和
演算により得られた１ｂｉｔの値と、計算キー抽出手段
４１により抽出した２ｂｉｔの計算キー値とをビット連
結するようなアルゴリズムとする。排他的論理和演算の
結果が「０」になった場合、ビット連結の結果として３
ｂｉｔの計算キー値「０００、０１０、０１１」がそれ
ぞれ得られる。
【０１５２】リンク振り分け手段４２は論理インタフェ
ース毎に３ｂｉｔの計算キー値と物理インタフェース番
号とを対応付けるテーブル１８１（図１８参照）を備え
るので、このテーブル１８１を計算キー値「０００、０
１０、０１１」により参照した結果、物理インタフェー
スとして、「＃０−０、＃０−２、＃０−３」を出力先
としてそれぞれ決定する。
【０１５３】ラベル削除手段４３がＭＰＬＳヘッダとし
ての第２のＳｈｉｍヘッダを削除して、リンク振り分け
手段４２で得られた各物理インタフェースに対してＩＰ
パケットを送信し、その結果、各ＩＰパケットは物理リ
ンク＃０−０、＃０−２、＃０−３に送信される。
【０１５４】〔ＭＰＬＳネットワークシステムの第５の
具体例〕次に、ＭＰＬＳネットワークシステム１の第５
の具体例について、図６から図１２、及び図１９を併用
して説明する。
【０１５５】この第５の具体例のＭＰＬＳネットワーク
システム１においては、入口エッジノード（＃１）３
が、ＭＰＬＳパケット中継用ラベルまたはＶＰＮ識別用
ラベルが属するＭＰＬＳヘッダに計算キー値を格納する
のではなく、新たなＭＰＬＳヘッダ（第３のＳｈｉｍヘ
ッダ）をＩＰパケットに付加し、このヘッダ中に計算キ
ー値を格納する場合について説明する。
【０１５６】説明の前提とするシステムは、基本的に第
１の具体例を説明する際に参照した図６に示す構成を採
る。また、ＶＰＮの構成と、ユーザ網（＃１）５とユー
ザ網（＃３）７とを接続するラベルスイッチパスＬＳＰ
及びユーザ網（＃２）６とユーザ網（＃３）７とを接続
するラベルスイッチパスＬＳＰ上で付けるラベルと、各
手段が保持しているテーブルとについては、第１の具体
例と同一である。
【０１５７】ＭＰＬＳ網２の入口位置に存在する入口エ
ッジノード（＃１）３がＩＰパケットにＭＰＬＳヘッダ
を付けてＭＰＬＳフレームを送信し、ラベルスイッチパ
スＬＳＰを通してＭＰＬＳフレームを受信した出口エッ
ジノード４において、ＭＰＬＳヘッダだけを参照して、
Ｔｒｕｎｋｉｎｇされた複数の物理リンクにパケット振
り分けを行うまでの動作を説明する。
【０１５８】まず、入口エッジノード（＃１）３におい
てユーザ網（＃１）５からＩＰパケットを受信した場
合、方路決定手段３４は、受信インタフェースに対応す
るＶＰＮをＶＰＮ識別用テーブル７１（図７参照）から
判別する。
【０１５９】次に、方路決定手段３４は、ＶＰＮ毎のル
ーティングテーブル８１（図８参照）から、ＩＰパケッ
ト中の宛先ＩＰアドレス「Ｃ」に対応したＶＰＮ識別用
ラベル及び宛先エッジノードのＩＰアドレスを求める。
【０１６０】また、方路決定手段３４は、得られた送信
先エッジノードのＩＰアドレスに送信するためのＭＰＬ
Ｓ網２内のＩＰパケット中継用ラベル及び出力インタフ
ェースをＭＰＬＳ網２内のＩＰパケット中継用のルーテ
ィングテーブル９１（図９参照）から獲得する。
【０１６１】次に、計算キー作成手段３０は、ＩＰパケ
ットのヘッダ中の送信元ＩＰアドレス「Ａ」及び宛先Ｉ
Ｐアドレス「Ｃ」を抽出し、アルゴリズム３１に則っ
て、振り分け先リンク決定のための計算キーを計算す
る。ラベル付加手段３２は、このＩＰパケットに対して
ＭＰＬＳヘッダ（Ｓｈｉｍヘッダ）を２つ付加する。２
つのＭＰＬＳヘッダを付加した後のフレームフォーマッ
トを図１２（ｂ）に示す。
【０１６２】ＭＰＬＳヘッダが付加されたＭＰＬＳフレ
ームに対し、計算キー格納手段３３は、ラベル付加手段
３２が出力した図１２（ｂ）に示すＭＰＬＳフレームに
対し、ＶＰＮ識別用ラベルを含む第２のＭＰＬＳヘッダ
よりも後段に第３のＭＰＬＳヘッダを付加する。この第
３のＭＰＬＳヘッダは計算キーを格納するための専用ヘ
ッダである。
【０１６３】計算キー格納手段３３は、更に、ここで付
加したヘッダ内の特定のフィールドに計算キー（この例
では、２ｂｉｔ）を埋め込む。埋め込み先のフィールド
の位置及びフィールド長については、任意に選定可能で
あるが、ここでは埋め込み先としてラベルフィールドの
上位２ｂｉｔに埋め込む。埋め込み後のＭＰＬＳフレー
ムのフォーマットを図１２（ｇ）に示す。
【０１６４】上述した処理により生成されたＭＰＬＳフ
レームは、図１９に示すように、ＭＰＬＳ網２の内部位
置に存在している複数の中継ノードＣＮにおけるラベル
中継手段によるＭＰＬＳフレームの中継処理に基づき、
出口エッジノード４まで中継される。出口エッジノード
４が受信するＭＰＬＳフレームのフォーマットを図１２
（ｈ）に示す。
【０１６５】なお、図１２（ｇ）に示すＭＰＬＳフレー
ムにおける第１（１段目）のＳｈｉｍヘッダは、ＭＰＬ
Ｓ網２の中継ノードにおいて、ラベルＳｗａｐやＴＴＬ
減算により書き換えられながら中継される。しかし、計
算キー値を埋め込むためのラベルフィールドは第３（３
段目）のＳｈｉｍヘッダ内に配置されているため、この
計算キー値がＭＰＬＳ網２の中継ノードＣＮで書き換え
られることはない。
【０１６６】図１２（ｈ）に示すＭＰＬＳフレームを受
信した出口エッジノード４では、まずラベル中継手段４
０が、ラベルテーブル１０１（図１０参照）から出力ラ
ベル及び出力インタフェースの各情報を得る。この場
合、出力ラベル情報及び出力インタフェース番号は、
「ラベル削除」及び「論理インタフェース＃０」とな
る。
【０１６７】計算キー抽出手段４１は、ＶＰＮ識別用ラ
ベルが格納されている第２のＭＰＬＳヘッダ中ではな
く、その後段の第３のＭＰＬＳヘッダ内のラベルフィー
ルドの上位２ｂｉｔから計算キー値「００」を抽出した
後、この第３のＭＰＬＳヘッダを削除対象とする。
【０１６８】リンク振り分け手段４２は、出力論理イン
タフェース＃０に対応付けられた物理インタフェースの
うち、計算キー値「００」に対応する物理インタフェー
ス＃０−０を出力先として決定する。
【０１６９】ラベル削除手段４３は、出口エッジノード
４が受信した図１２（ｈ）に示すＭＰＬＳフレームの全
てのＳｈｉｍヘッダ（図１２（ｇ）中の第２及び第３の
Ｓｈｉｍヘッダ）を削除対象とする。リンク振り分け手
段４２で決定した物理インタフェース＃０−０に対し
て、送信元ＩＰアドレス「Ａ」及び宛先ＩＰアドレス
「Ｃ」のＩＰパケットが送信され、その結果、このパケ
ットは物理リンク＃０−０を流れる。
【０１７０】なお、入口エッジノード（＃２）３が、新
たなＭＰＬＳヘッダ（第３のＳｈｉｍヘッダ）をＩＰパ
ケットに付加し、このヘッダ中に計算キー値を格納する
場合については説明を省略するが、基本的には上述した
入口エッジノード（＃１）３における処理と同様であ
る。
【０１７１】〔ＭＰＬＳネットワークシステムの第６の
具体例〕次に、ＭＰＬＳネットワークシステム１の第６
の具体例について、図２０を参照して説明する。
【０１７２】この第６の具体例のＭＰＬＳネットワーク
システム１においては、ＭＰＬＳ網２の出口エッジノー
ド４は、複数の物理リンクを束ねてプロバイダ網（＃
３）１０内の１つの中継ノードに接続する代わりに、複
数の端末装置としてのサーバ（同一ＩＰアドレス及びＭ
ＡＣアドレスを有する複数の負荷分散対象サーバＣ）
Ｐ，Ｑ，Ｒ，Ｓを各リンクに接続しておく。
【０１７３】これらのサーバＰ〜Ｓは、プロバイダ網１
０のネットワークＰｒｅｆｉｘ内のＩＰアドレス「Ｐ，
Ｑ，Ｒ，Ｓ」をそれぞれ持ち、同一のコンテンツデータ
を保持するＷｅｂサーバである。
【０１７４】入口エッジノード（＃１）３及び入口エッ
ジノード（＃２）３と出口エッジノード４とが、第１の
具体例と同様に動作したものと仮定すると、端末装置
Ａ，Ｂから送信されたＩＰパケットは、出口エッジノー
ド４において、２つのサーバＰ，Ｒに分散されて送信さ
れる。
【０１７５】出口エッジノード４から分散されて送信さ
れたＩＰパケットにおいて、同じフロー（セッション）
に属するパケットは必ず同一サーバに振り分けられるた
め、同じフローの通信が別のサーバに振り分けられるこ
とはなく、サーバ負荷分散の一手法として適用すること
が可能である。
【０１７６】〔ＭＰＬＳネットワークシステムの第７の
具体例〕次に、ＭＰＬＳネットワークシステム１の第７
の具体例について、図２１を参照して説明する。
【０１７７】上述した第１から第６の具体例のＭＰＬＳ
ネットワークシステム１においては、ＭＰＬＳ網２の出
口エッジノード４がＭＰＬＳフレームのＭＰＬＳヘッダ
を参照してＴｒｕｎｋｉｎｇにより束ねられた複数の物
理リンクのいずれかへのパケット振り分けを行えること
について説明したが、このことはＭＰＬＳ網２内の入口
エッジノード３及び出口エッジノード４として、図２１
に示す構成を採った場合に特に効果的である。
【０１７８】この第７の具体例のＭＰＬＳネットワーク
システム１においては、入口エッジノード３内のＩＰｖ
４用ラインカード５１及びＩＰｖ６用ラインカード５２
と、出口エッジノード４内のＭＰＬＳ用ラインカード６
０とに、上述した各具体例の構成要素が実装されてい
る。
【０１７９】入口エッジノード３内ではスイッチファブ
リックＳＦを介して複数のラインカード５０，５１，５
２が接続されている。また、出口エッジノード４内では
スイッチファブリックＳＦを介して複数のラインカード
６０，６１，６２，６３，６４が接続されている。
【０１８０】ＭＰＬＳ用ラインカード５０，６０はＭＰ
ＬＳヘッダ付きフレーム（ＭＰＬＳフレーム）のみハー
ドウェア処理対象、つまり自己のラインカード内での処
理対象とし、ＭＰＬＳヘッダ無しフレーム（ＩＰパケッ
ト）を図示省略のＣＰＵが実行するソフトウェア処理対
象とする。
【０１８１】ＩＰｖ４用ラインカード５１，６１，６２
はＭＰＬＳヘッダ無しのＩＰｖ４フレームのみハードウ
ェア処理対象とし、その他のフレームはソフトウェア処
理対象とする。また、ＩＰｖ６用ラインカード５２，６
３，６４はＭＰＬＳヘッダ無しのＩＰｖ６フレームのみ
ハードウェア処理対象とし、その他のフレームはソフト
ウェア処理対象とする。
【０１８２】この構成を採る入口エッジノード３及び出
口エッジノード４においては、次に説明するように、Ｍ
ＰＬＳ用ラインカードにおける出力先物理リンク決定の
ための処理が、ＭＰＬＳヘッダのみに基づく処理とな
り、ＩＰｖ４及びＩＰｖ６のヘッダに基づく処理が不要
になるので、ハードウェアの単純化及び中継性能向上の
ために都合がよい。
【０１８３】ここで、入口エッジノード３及び出口エッ
ジノード４における処理の概要を説明する。先ず、入口
エッジノード３においては、ＩＰｖ４パケットを受信し
たＩＰｖ４用ラインカード５１は、方路決定手段３４に
より出力物理インタフェース及びラインカードを決定
し、内蔵のラベル付加手段３２によりＭＰＬＳヘッダを
付加した後、計算キー格納手段３３により計算キーを格
納し、ＭＰＬＳヘッダ付きフレームをＭＰＬＳ用ライン
カード５０に送信する。ＭＰＬＳ用ラインカード５０は
受信したＭＰＬＳヘッダ付きフレームをそのままＭＰＬ
Ｓ網２に送信する。
【０１８４】次に、出口エッジノード４においては、Ｍ
ＰＬＳヘッダ付きフレームを受信した場合、ＭＰＬＳ用
ラインカード６０は内蔵のラベル中継手段４０により出
力論理インタフェースを決めた後、リンク振り分け手段
４２により出力先の物理リンク及びラインカードを１つ
決定し（例えば、物理リンク＃０−０と、ラインカード
６１とを決定し）、ラベル削除手段４３によりＭＰＬＳ
ヘッダを削除して、ラインカード６１にＩＰｖ４パケッ
ト（ＭＰＬＳヘッダ無し）を送信する。
【０１８５】このＭＰＬＳネットワークシステム１にお
いては、図２１に示す構成を採ることにより、特に出口
エッジノード４において、ＭＰＬＳ用ラインカード６０
でＩＰｖ４及びＩＰｖ６のヘッダを参照することなく、
ＭＰＬＳヘッダのみに基づき出力先物理リンクを決定す
ることができ、ハードウェアの単純化及び中継性能向上
に都合がよい。
【０１８６】このＭＰＬＳネットワークシステム１にお
いては、ＭＰＬＳヘッダだけを参照して、Ｔｒｕｎｋｉ
ｎｇされている複数の物理リンクへのパケット振り分け
を行えるため、出口エッジノード４は、ＭＰＬＳ網２に
接続されているＭＰＬＳ用ラインカード６０にはＭＰＬ
Ｓヘッダだけを参照して中継処理を行わせることで、処
理の単純化及び高速化を図ることができる。
【０１８７】また、ＭＰＬＳ用ラインカード６０とＩＰ
ｖ４用ラインカード６１，６２及びＩＰｖ６用ラインカ
ード６３，６４との間はスイッチファブリックＳＦによ
り接続されているので、ＩＰｖ４用ラインカード６１，
６２またはＩＰｖ６用ラインカード６３，６４を跨るＴ
ｒｕｎｋｉｎｇをサポートしているような場合を想定し
たとき、ＭＰＬＳ網２に接続されたＭＰＬＳ用ラインカ
ード６０は、ＭＰＬＳヘッダだけを参照した処理の範囲
内で、振り分け時の負荷分散効果を順序逆転を起こすこ
となく向上させることができる。
【０１８８】〔変形例〕上述した一実施の形態において
は、入口エッジノード３の計算キー作成手段３０が、Ｏ
ＳＩ参照モデル第３層（ネットワーク層）対応のＩＰヘ
ッダ内の送信元ＩＰアドレス及び宛先ＩＰアドレスの値
を基に計算キーを作成する例を示したが、ＩＰヘッダ内
のプロトコルフィールド値や、ＯＳＩ参照モデル第４層
（トランスポート層）のプロトコルヘッダや、ＨＴＴＰ
（Hyper Text Transfer Protocol）などのアプリケーシ
ョン特有のヘッダ内の送信元識別情報及び宛先識別情報
を計算対象にしてもよい。
【０１８９】上述した一実施の形態における各処理はコ
ンピュータで実行可能なプログラムとして提供され、Ｃ
Ｄ−ＲＯＭやフロッピー（登録商標）ディスクなどの記
録媒体、さらには通信回線を経て提供可能である。
【０１９０】また、上述した一実施の形態における各処
理はその任意の複数または全てを選択し組合せて実施す
ることもできる。
【０１９１】〔その他〕 （付記１） プロトコルＭＰＬＳに則ってＭＰＬＳ網内
を転送可能にするＭＰＬＳヘッダを付加する前の転送対
象フレームのヘッダ内の送信元識別情報及び宛先識別情
報を入力値として、振り分け先リンク決定のためのキー
値を生成する作成手段と、前記作成手段により生成され
た前記キー値を前記ＭＰＬＳヘッダ内の特定のフィール
ドに埋め込む埋込手段と、前記キー値が前記ＭＰＬＳヘ
ッダ内の特定のフィールドに埋め込まれたＭＰＬＳフレ
ームを前記ＭＰＬＳ網に送信する送信手段と、を有する
第１のエッジノードと；前記ＭＰＬＳ網を通して受信さ
れた前記ＭＰＬＳフレームの前記ＭＰＬＳヘッダ内の特
定のフィールドから前記キー値を抽出する抽出手段と、
前記抽出手段により抽出された前記キー値に基づいて、
予め論理的に１つに束ねられた複数の物理リンクの中か
ら１つの物理リンクを前記振り分け先リンクとして決定
する決定手段と、を有する第２のエッジノードと；を備
えるＭＰＬＳネットワークシステム。
【０１９２】（付記２） 前記第１のエッジノードにお
ける前記作成手段は、前記転送対象フレームのヘッダ内
の前記送信元識別情報及び前記宛先識別情報を入力値と
し、一方向関数を用いた計算結果として得られる疑似乱
数を前記振り分け先リンク決定のためのキー値として生
成する付記１記載のＭＰＬＳネットワークシステム。
【０１９３】（付記３） 前記送信元識別情報及び前記
宛先識別情報は、送信元アドレス及び宛先アドレスであ
る付記１または２記載のＭＰＬＳネットワークシステ
ム。
【０１９４】（付記４） 前記第１のエッジノードは、
前記ＭＰＬＳ網における転送対象フレーム中継用ラベル
及びＶＰＮ識別用ラベルの少なくとも一方のラベルを前
記ＭＰＬＳヘッダとして前記転送対象フレームに付加し
て前記ＭＰＬＳフレームを形成するラベル付加手段を更
に有し、前記第２のエッジノードは、前記転送対象フレ
ームに前記ＭＰＬＳヘッダとして付加された前記ラベル
を削除するラベル削除手段を更に有する付記１記載のＭ
ＰＬＳネットワークシステム。
【０１９５】（付記５） 前記第１のエッジノードにお
ける前記埋込手段は、前記作成手段により生成された前
記キー値を前記ＭＰＬＳヘッダとしての少なくとも１つ
のＳｈｉｍヘッダ内の特定のフィールドに埋め込む付記
１記載のＭＰＬＳネットワークシステム。
【０１９６】（付記６） 前記第１のエッジノードにお
ける前記埋込手段は、前記ＭＰＬＳフレームが前記ＭＰ
ＬＳ網内を転送されるときに書換不可能な前記Ｓｈｉｍ
ヘッダ内の特定のフィールドの予め定めた長さ部分に前
記キー値を埋め込む付記５記載のＭＰＬＳネットワーク
システム。
【０１９７】（付記７） 前記第１のエッジノードにお
ける前記埋込手段は、前記作成手段により生成された前
記キー値を前記ＭＰＬＳヘッダとしての複数のＳｈｉｍ
ヘッダのうちの１つの専用ヘッダ内の特定のフィールド
に埋め込む付記１記載のＭＰＬＳネットワークシステ
ム。
【０１９８】（付記８） 前記第１のエッジノードは、
前記ＭＰＬＳフレームのラベル中継用パスを前記ＭＰＬ
Ｓ網に構築する際に、前記振り分け先リンク決定のため
のキー値が埋め込まれている前記ＭＰＬＳヘッダの特定
のフィールド内の埋込位置を前記第２のエッジノードに
通知するための通知手段を更に有する付記１記載のＭＰ
ＬＳネットワークシステム。
【０１９９】（付記９） 前記第２のエッジノードは、
通知された前記振り分け先リンク決定のためのキー値が
埋め込まれている前記ＭＰＬＳヘッダの特定のフィール
ド内の埋込位置を記憶する記憶手段を更に有する付記８
記載のＭＰＬＳネットワークシステム。
【０２００】（付記１０） 前記第１のエッジノード
は、前記ＭＰＬＳフレームのラベル中継用パスを前記Ｍ
ＰＬＳ網に構築する際に、前記振り分け先リンク決定の
ためのキー値が埋め込まれている前記ＭＰＬＳヘッダの
特定のフィールド内の埋込位置を前記ＭＰＬＳフレーム
のラベル中継用パス上の中継ノード及び前記第２のエッ
ジノードに通知するための通知手段を更に有する付記１
記載のＭＰＬＳネットワークシステム。
【０２０１】（付記１１） 前記中継ノード及び前記第
２のエッジノードは、通知された前記振り分け先リンク
決定のためのキー値が埋め込まれている前記ＭＰＬＳヘ
ッダの特定のフィールド内の埋込位置を記憶する記憶手
段を有する付記１０記載のＭＰＬＳネットワークシステ
ム。
【０２０２】（付記１２） 前記第２のエッジノードに
おける前記決定手段は、前記抽出手段により抽出された
前記振り分け先リンク決定のためのキー値と、前記ＭＰ
ＬＳヘッダ内の特定のフィールドから求めた値との連結
値に基づいて、予め論理的に１つに束ねられた複数の物
理リンクの中から１つの物理リンクを前記振り分け先リ
ンクとして決定する付記１記載のＭＰＬＳネットワーク
システム。
【０２０３】（付記１３） 前記ＭＰＬＳ網を通して受
信された前記ＭＰＬＳフレームの前記ＭＰＬＳヘッダ内
の特定のフィールドから前記キー値を抽出する抽出手段
と、前記抽出手段により抽出された前記キー値に基づい
て、予め論理的に１つに束ねられた複数の物理リンクの
中から１つの物理リンクを前記振り分け先リンクとして
決定する決定手段と、を有する中継ノードを更に備える
付記１記載のＭＰＬＳネットワークシステム。
【０２０４】（付記１４） 第１の網に属して、第２の
網または端末装置との間を論理的に束ねられた物理リン
クにて接続されるエッジノードにおいて、前記第１の網
に属する入口エッジノードがパケットのヘッダに基づい
て算出して前記ヘッダに格納したキー値に基づいて、前
記物理リンクへの振り分けを行う手段を備えるエッジノ
ード。
【０２０５】（付記１５） プロトコルＭＰＬＳに則っ
てＭＰＬＳ網内を転送可能にするＭＰＬＳヘッダを付加
する前の転送対象フレームのヘッダ内の送信元識別情報
及び宛先識別情報を入力値として、振り分け先リンク決
定のためのキー値を生成する作成手段と、前記作成手段
により生成された前記キー値を前記ＭＰＬＳヘッダ内の
特定のフィールドに埋め込む埋込手段と、前記キー値が
前記ＭＰＬＳヘッダ内の特定のフィールドに埋め込まれ
たＭＰＬＳフレームを前記ＭＰＬＳ網に送信する送信手
段と、前記ＭＰＬＳ網を通して受信された前記ＭＰＬＳ
フレームの前記ＭＰＬＳヘッダ内の特定のフィールドか
ら前記キー値を抽出する抽出手段と、前記抽出手段によ
り抽出された前記キー値に基づいて、予め論理的に１つ
に束ねられた複数の物理リンクの中から１つの物理リン
クを前記振り分け先リンクとして決定する決定手段と、
を備えるエッジノード。
【０２０６】（付記１６） 前記作成手段は、前記転送
対象フレームのヘッダ内の前記送信元識別情報及び前記
宛先識別情報を入力値とし、一方向関数を用いた計算結
果として得られる疑似乱数を前記振り分け先リンク決定
のためのキー値として生成する付記１５記載のエッジノ
ード。
【０２０７】（付記１７） 前記送信元識別情報及び前
記宛先識別情報は、送信元アドレス及び宛先アドレスで
ある付記１５または１６記載のエッジノード。
【０２０８】（付記１８） 前記ＭＰＬＳ網における転
送対象フレーム中継用ラベル及びＶＰＮ識別用ラベルの
少なくとも一方のラベルを前記ＭＰＬＳヘッダとして前
記転送対象フレームに付加して前記ＭＰＬＳフレームを
形成するラベル付加手段と、前記転送対象フレームに前
記ＭＰＬＳヘッダとして付加された前記ラベルを削除す
るラベル削除手段と、を更に備える付記１５記載のエッ
ジノード。
【０２０９】（付記１９） 前記埋込手段は、前記作成
手段により生成された前記キー値を前記ＭＰＬＳヘッダ
としての少なくとも１つのＳｈｉｍヘッダ内の特定のフ
ィールドに埋め込む付記１５記載のエッジノード。
【０２１０】（付記２０） 前記埋込手段は、前記ＭＰ
ＬＳフレームが前記ＭＰＬＳ網内を転送されるときに書
換不可能な前記Ｓｈｉｍヘッダ内の特定のフィールドの
予め定めた長さ部分に前記キー値を埋め込む付記１９記
載のエッジノード。
【０２１１】（付記２１） 前記埋込手段は、前記作成
手段により生成された前記キー値を前記ＭＰＬＳヘッダ
としての複数のＳｈｉｍヘッダのうちの１つの専用ヘッ
ダ内の特定のフィールドに埋め込む付記１５記載のエッ
ジノード。
【０２１２】（付記２２） 前記ＭＰＬＳフレームのラ
ベル中継用パスを前記ＭＰＬＳ網に構築する際に、前記
振り分け先リンク決定のためのキー値が埋め込まれてい
る前記ＭＰＬＳヘッダの特定のフィールド内の埋込位置
を前記ＭＰＬＳフレームのラベル中継用パス上の他のノ
ードに通知するための通知手段を更に備える付記１５記
載のエッジノード。
【０２１３】（付記２３） 通知された前記振り分け先
リンク決定のためのキー値が埋め込まれている前記ＭＰ
ＬＳヘッダの特定のフィールド内の埋込位置を記憶する
記憶手段を更に備える付記２２記載のエッジノード。
【０２１４】（付記２４） 前記決定手段は、前記抽出
手段により抽出された前記振り分け先リンク決定のため
のキー値と、前記ＭＰＬＳヘッダ内の特定のフィールド
から求めた値との連結値に基づいて、予め論理的に１つ
に束ねられた複数の物理リンクの中から１つの物理リン
クを前記振り分け先リンクとして決定する付記１５記載
のエッジノード。
【０２１５】（付記２５） プロトコルＭＰＬＳに則っ
てＭＰＬＳ網内を転送可能にするＭＰＬＳヘッダを付加
する前の転送対象フレームのヘッダ内の送信元識別情報
及び宛先識別情報を入力値として、振り分け先リンク決
定のためのキー値を生成するステップと、生成された前
記キー値を前記ＭＰＬＳヘッダ内の特定のフィールドに
埋め込むステップと、前記キー値が前記ＭＰＬＳヘッダ
内の特定のフィールドに埋め込まれたＭＰＬＳフレーム
を前記ＭＰＬＳ網に送信するステップと、前記ＭＰＬＳ
網を通して受信された前記ＭＰＬＳフレームの前記ＭＰ
ＬＳヘッダ内の特定のフィールドから前記キー値を抽出
するステップと、抽出された前記キー値に基づいて、予
め論理的に１つに束ねられた複数の物理リンクの中から
１つの物理リンクを前記振り分け先リンクとして決定す
るステップと、を備える振り分け先リンク決定方法。
【０２１６】（付記２６） 生成された前記キー値を前
記ＭＰＬＳヘッダとしての少なくとも１つのＳｈｉｍヘ
ッダ内の特定のフィールドに埋め込むステップを更に備
える付記２５記載の振り分け先リンク決定方法。
【０２１７】（付記２７） 前記ＭＰＬＳフレームが前
記ＭＰＬＳ網内を転送されるときに書換不可能な前記Ｓ
ｈｉｍヘッダ内の特定のフィールドの予め定めた長さ部
分に前記キー値を埋め込むステップを更に備える付記２
６記載の振り分け先リンク決定方法。
【０２１８】（付記２８） 生成された前記キー値を前
記ＭＰＬＳヘッダとしての複数のＳｈｉｍヘッダのうち
の１つの専用ヘッダ内の特定のフィールドに埋め込むス
テップを更に備える付記２５記載の振り分け先リンク決
定方法。
【０２１９】（付記２９） 前記ＭＰＬＳフレームのラ
ベル中継用パスを前記ＭＰＬＳ網に構築する際に、前記
振り分け先リンク決定のためのキー値が埋め込まれてい
る前記ＭＰＬＳヘッダの特定のフィールド内の埋込位置
を前記ＭＰＬＳフレームのラベル中継用パス上のノード
に通知するステップを更に備える付記２５記載の振り分
け先リンク決定方法。
【０２２０】（付記３０） 通知された前記振り分け先
リンク決定のためのキー値が埋め込まれている前記ＭＰ
ＬＳヘッダの特定のフィールド内の埋込位置を記憶する
ステップを更に備える付記２９記載の振り分け先リンク
決定方法。
【０２２１】（付記３１） 抽出された前記振り分け先
リンク決定のためのキー値と、前記ＭＰＬＳヘッダ内の
特定のフィールドから求めた値との連結値に基づいて、
予め論理的に１つに束ねられた複数の物理リンクの中か
ら１つの物理リンクを前記振り分け先リンクとして決定
するステップを更に備える付記２５記載の振り分け先リ
ンク決定方法。
【０２２２】
【発明の効果】以上説明したように、本発明によれば、
ＭＰＬＳフレームを受信したＭＰＬＳ網のエッジノード
（出口エッジノード）が、ＭＰＬＳヘッダだけを参照し
て、論理的に１つに束ねられた複数の物理リンクに転送
対象パケットを振り分けるときの負荷分散効果を順序逆
転を起こすことなく、向上させることができる。
【図面の簡単な説明】
【図１】 従来のＭＰＬＳネットワークシステムにおけ
るＩＰパケット中継を説明するための図。
【図２】 従来のＭＰＬＳネットワークシステムにおけ
るＶＰＮを説明するための図。
【図３】 従来のＭＰＬＳネットワークシステムにおけ
るＴｒｕｎｋｉｎｇを説明するための図。
【図４】 従来のＭＰＬＳネットワークシステムにおけ
る振り分け先リンク決定の問題を説明するための図。
【図５】 本発明の一実施の形態のＭＰＬＳネットワー
クシステムの基本構成例を示すブロック図。
【図６】 本発明の一実施の形態のＭＰＬＳネットワー
クシステムの第１の具体例を示すブロック図。
【図７】 本発明の一実施の形態のシステムにおけるＶ
ＰＮ識別用テーブルを示す図。
【図８】 本発明の一実施の形態のシステムにおけるＶ
ＰＮ毎のルーティングテーブルを示す図。
【図９】 本発明の一実施の形態のシステムにおけるＭ
ＰＬＳ網内のＩＰパケット中継用のルーティングテーブ
ルを示す図。
【図１０】 本発明の一実施の形態のシステムにおける
ラベルテーブルを示す図。
【図１１】 本発明の一実施の形態のシステムにおける
計算キー値を物理インタフェースに対応付けるテーブル
を示す図。
【図１２】 本発明の一実施の形態のシステムにおける
各種フレーム及びヘッダフォーマットを示す図。
【図１３】 本発明の一実施の形態のシステムにおける
ＩＰパケット中継用ラベルを含むＭＰＬＳヘッダの中継
例を説明するための図。
【図１４】 本発明の一実施の形態のシステムにおける
ＩＰパケット中継用ラベルを含むＭＰＬＳヘッダの中継
例を説明するための図。
【図１５】 本発明の一実施の形態のＭＰＬＳネットワ
ークシステムの第２の具体例を示すブロック図。
【図１６】 本発明の一実施の形態のＭＰＬＳネットワ
ークシステムの第３の具体例を示すブロック図。
【図１７】 本発明の一実施の形態のＭＰＬＳネットワ
ークシステムの第４の具体例を示すブロック図。
【図１８】 本発明の一実施の形態のシステムにおける
計算キー値を物理インタフェースに対応付けるテーブル
の他の例を示す図。
【図１９】 本発明の一実施の形態のＭＰＬＳネットワ
ークシステムの第５の具体例を示すブロック図。
【図２０】 本発明の一実施の形態のＭＰＬＳネットワ
ークシステムの第６の具体例を示すブロック図。
【図２１】 本発明の一実施の形態のＭＰＬＳネットワ
ークシステムの第７の具体例を示すブロック図。
【図２２】 本発明の一実施の形態のＭＰＬＳネットワ
ークシステムの基本構成の変形例を説明するための図。
【符号の説明】
１ ＭＰＬＳネットワークシステム ２ ＭＰＬＳ網 ３ 入口エッジノード ４ 出口エッジノード ５，６，７ ユーザ網 ８，９，１０ プロバイダ網 ＣＮ 中継ノード ３０ 計算キー作成手段 ３１ アルゴリズム ３２ ラベル付加手段 ３３ 計算キー格納手段 ３４ 方路決定手段 ４０ ラベル中継手段 ４１ 計算キー抽出手段 ４２ リンク振り分け手段 ４３ ラベル削除手段
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 GA11 HD09 JA07 LB05 LB06 LE03 MD07

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 プロトコルＭＰＬＳに則ってＭＰＬＳ網
    内を転送可能にするＭＰＬＳヘッダを付加する前の転送
    対象フレームのヘッダ内の送信元識別情報及び宛先識別
    情報を入力値として、振り分け先リンク決定のためのキ
    ー値を生成する作成手段と、 前記作成手段により生成された前記キー値を前記ＭＰＬ
    Ｓヘッダ内の特定のフィールドに埋め込む埋込手段と、 前記キー値が前記ＭＰＬＳヘッダ内の特定のフィールド
    に埋め込まれたＭＰＬＳフレームを前記ＭＰＬＳ網に送
    信する送信手段と、 を有する第１のエッジノードと；前記ＭＰＬＳ網を通し
    て受信された前記ＭＰＬＳフレームの前記ＭＰＬＳヘッ
    ダ内の特定のフィールドから前記キー値を抽出する抽出
    手段と、 前記抽出手段により抽出された前記キー値に基づいて、
    予め論理的に１つに束ねられた複数の物理リンクの中か
    ら１つの物理リンクを前記振り分け先リンクとして決定
    する決定手段と、 を有する第２のエッジノードと；を備えるＭＰＬＳネッ
    トワークシステム。
  2. 【請求項２】 前記第１のエッジノードにおける前記作
    成手段は、前記転送対象フレームのヘッダ内の前記送信
    元識別情報及び前記宛先識別情報を入力値とし、一方向
    関数を用いた計算結果として得られる疑似乱数を前記振
    り分け先リンク決定のためのキー値として生成する請求
    項１記載のＭＰＬＳネットワークシステム。
  3. 【請求項３】 前記第１のエッジノードは、前記ＭＰＬ
    Ｓ網における転送対象フレーム中継用ラベル及びＶＰＮ
    識別用ラベルの少なくとも一方のラベルを前記ＭＰＬＳ
    ヘッダとして前記転送対象フレームに付加して前記ＭＰ
    ＬＳフレームを形成するラベル付加手段を更に有し、 前記第２のエッジノードは、前記転送対象フレームに前
    記ＭＰＬＳヘッダとして付加された前記ラベルを削除す
    るラベル削除手段を更に有する請求項１記載のＭＰＬＳ
    ネットワークシステム。
  4. 【請求項４】 前記第１のエッジノードにおける前記埋
    込手段は、前記作成手段により生成された前記キー値を
    前記ＭＰＬＳヘッダとしての少なくとも１つのＳｈｉｍ
    ヘッダ内の特定のフィールドに埋め込む請求項１記載の
    ＭＰＬＳネットワークシステム。
  5. 【請求項５】 前記第１のエッジノードにおける前記埋
    込手段は、前記ＭＰＬＳフレームが前記ＭＰＬＳ網内を
    転送されるときに書換不可能な前記Ｓｈｉｍヘッダ内の
    特定のフィールドの予め定めた長さ部分に前記キー値を
    埋め込む請求項４記載のＭＰＬＳネットワークシステ
    ム。
  6. 【請求項６】 前記第１のエッジノードにおける前記埋
    込手段は、前記作成手段により生成された前記キー値を
    前記ＭＰＬＳヘッダとしての複数のＳｈｉｍヘッダのう
    ちの１つの専用ヘッダ内の特定のフィールドに埋め込む
    請求項１記載のＭＰＬＳネットワークシステム。
  7. 【請求項７】 前記第１のエッジノードは、前記ＭＰＬ
    Ｓフレームのラベル中継用パスを前記ＭＰＬＳ網に構築
    する際に、前記振り分け先リンク決定のためのキー値が
    埋め込まれている前記ＭＰＬＳヘッダの特定のフィール
    ド内の埋込位置を前記第２のエッジノードに通知するた
    めの通知手段を更に有する請求項１記載のＭＰＬＳネッ
    トワークシステム。
  8. 【請求項８】 前記第２のエッジノードは、通知された
    前記振り分け先リンク決定のためのキー値が埋め込まれ
    ている前記ＭＰＬＳヘッダの特定のフィールド内の埋込
    位置を記憶する記憶手段を更に有する請求項７記載のＭ
    ＰＬＳネットワークシステム。
  9. 【請求項９】 前記第２のエッジノードにおける前記決
    定手段は、前記抽出手段により抽出された前記振り分け
    先リンク決定のためのキー値と、前記ＭＰＬＳヘッダ内
    の特定のフィールドから求めた値との連結値に基づい
    て、予め論理的に１つに束ねられた複数の物理リンクの
    中から１つの物理リンクを前記振り分け先リンクとして
    決定する請求項１記載のＭＰＬＳネットワークシステ
    ム。
  10. 【請求項１０】 第１の網に属して、第２の網または端
    末装置との間を論理的に束ねられた物理リンクにて接続
    されるエッジノードにおいて、 前記第１の網に属する入口エッジノードがパケットのヘ
    ッダに基づいて算出して前記ヘッダに格納したキー値に
    基づいて、前記物理リンクへの振り分けを行う手段を備
    えるエッジノード。
JP2002009979A 2002-01-18 2002-01-18 Ｍｐｌｓネットワークシステム Expired - Fee Related JP3880404B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2002009979A JP3880404B2 (ja) 2002-01-18 2002-01-18 Ｍｐｌｓネットワークシステム
US10/346,036 US7307991B2 (en) 2002-01-18 2003-01-16 MPLS network system
CNB031006167A CN1254056C (zh) 2002-01-18 2003-01-17 多协议标签转换网络系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002009979A JP3880404B2 (ja) 2002-01-18 2002-01-18 Ｍｐｌｓネットワークシステム

Publications (2)

Publication Number Publication Date
JP2003218920A true JP2003218920A (ja) 2003-07-31
JP3880404B2 JP3880404B2 (ja) 2007-02-14

Family

ID=27605982

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002009979A Expired - Fee Related JP3880404B2 (ja) 2002-01-18 2002-01-18 Ｍｐｌｓネットワークシステム

Country Status (3)

Country Link
US (1) US7307991B2 (ja)
JP (1) JP3880404B2 (ja)
CN (1) CN1254056C (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007053667A (ja) * 2005-08-19 2007-03-01 Kddi Corp モバイル装置、ホームエージェント装置及びプログラム
WO2014064976A1 (ja) * 2012-10-24 2014-05-01 日本電気株式会社 ネットワーク機器、制御方法、及びプログラム
WO2014155617A1 (ja) * 2013-03-28 2014-10-02 株式会社東芝 通信装置、通信方法、及び通信プログラム
JP2018142810A (ja) * 2017-02-27 2018-09-13 日本電信電話株式会社 終端装置、ネットワークシステム、プログラムおよび通信方法
WO2021095179A1 (ja) * 2019-11-13 2021-05-20 日本電信電話株式会社 振り分け装置、振り分け方法、振り分けプログラム

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6629163B1 (en) * 1999-12-29 2003-09-30 Implicit Networks, Inc. Method and system for demultiplexing a first sequence of packet components to identify specific components wherein subsequent components are processed without re-identifying components
US7136374B1 (en) * 2001-03-19 2006-11-14 Juniper Networks, Inc. Transport networks supporting virtual private networks, and configuring such networks
US7872991B2 (en) * 2003-02-04 2011-01-18 Alcatel-Lucent Usa Inc. Methods and systems for providing MPLS-based layer-2 virtual private network services
US7006499B2 (en) * 2003-04-28 2006-02-28 Alcatel Ip Networks, Inc. Source identifier for MAC address learning
US7715380B2 (en) * 2003-06-19 2010-05-11 Cisco Technology, Inc. Apparatus and methods for handling shared services through virtual route forwarding (VRF)-aware-NAT
US7447203B2 (en) 2003-07-29 2008-11-04 At&T Intellectual Property I, L.P. Broadband access for virtual private networks
CN1311673C (zh) * 2003-12-03 2007-04-18 华为技术有限公司 传送多协议标签交换协议数据单元的方法
CN100466649C (zh) * 2003-12-03 2009-03-04 华为技术有限公司 传送多协议标签交换协议数据单元的方法
WO2005055547A1 (fr) * 2003-12-03 2005-06-16 Huawei Technologies Co., Ltd. Procede de transmission d'une unite de donnees de protocole de commutation multiprotocole par etiquette
KR100548214B1 (ko) * 2003-12-10 2006-02-02 삼성전자주식회사 복수의 인터페이스를 통해 패킷을 전송하기 위한 정보 독출을 미리 수행하여 패킷 전송을 빠르게 수행하는 패킷 포워딩 시스템 및 그 방법
CN100440843C (zh) * 2004-05-12 2008-12-03 华为技术有限公司 一种环网及其业务实现方法
US20060007925A1 (en) * 2004-07-12 2006-01-12 Wright Steven A Methods, systems, and computer program products for compressing a multiprotocol label switching (MPLS) shim header in a packet
JP4282620B2 (ja) * 2005-02-28 2009-06-24 株式会社東芝 通信装置、ルータ装置、通信方法および通信プログラム
CN100387019C (zh) * 2005-04-04 2008-05-07 华为技术有限公司 跨混合网络的多协议标签交换虚拟专用网的实现方法
CN1870575B (zh) * 2005-07-15 2010-04-21 华为技术有限公司 一种提高虚拟交换系统中传输可靠性的方法
US7609620B2 (en) * 2005-08-15 2009-10-27 Cisco Technology, Inc. Method and apparatus using multiprotocol label switching (MPLS) label distribution protocol (LDP) to establish label switching paths (LSPS) for directed forwarding
JP4670585B2 (ja) * 2005-10-26 2011-04-13 ソニー株式会社 設定装置および方法、並びにプログラム
US8107473B2 (en) 2006-03-16 2012-01-31 Cisco Technology, Inc. Automation fallback to P2P LSPs for mLDP built multipoint-trees
CN1983889B (zh) * 2005-12-16 2011-04-20 华为技术有限公司 网络业务传输方法及装置
WO2007073761A1 (en) * 2005-12-28 2007-07-05 Telecom Italia S.P.A. Method and system for providing user access to communication services, and related computer program product
US8005088B2 (en) * 2006-01-17 2011-08-23 At&T Intellectual Property I, L.P. Scalable management system for MPLS based service providers
US7697529B2 (en) * 2006-02-28 2010-04-13 Cisco Technology, Inc. Fabric channel control apparatus and method
US7969898B1 (en) 2007-03-09 2011-06-28 Cisco Technology, Inc. Technique for breaking loops in a communications network
US8391185B2 (en) * 2007-05-29 2013-03-05 Cisco Technology, Inc. Method to transport bidir PIM over a multiprotocol label switched network
US8284696B2 (en) * 2007-12-17 2012-10-09 Cisco Technology, Inc. Tracking customer edge traffic
US9276768B2 (en) 2008-05-23 2016-03-01 Nokia Solutions And Networks Oy Providing station context and mobility in a wireless local area network having a split MAC architecture
US8422513B2 (en) * 2008-05-23 2013-04-16 Nokia Siemens Networks Oy Providing station context and mobility in a wireless local area network having a split MAC architecture
GB0813953D0 (en) * 2008-07-30 2008-09-03 British Telecomm Multiple carrrier compression scheme
WO2010012998A1 (en) * 2008-07-30 2010-02-04 British Telecommunications Public Limited Company Header compression scheme
US20100027549A1 (en) * 2008-07-31 2010-02-04 Michael Satterlee Method and apparatus for providing virtual private network identifier
US8014317B1 (en) * 2008-08-21 2011-09-06 Juniper Networks, Inc. Next hop chaining for forwarding data in a network switching device
CN101656655B (zh) * 2008-08-21 2012-12-12 中国移动通信集团公司 处理mpls分组的方法、媒体网关和系统
US8289978B2 (en) * 2008-10-15 2012-10-16 At&T Intellectual Property I, Lp Broadcast interactive television system
JP5393699B2 (ja) 2008-12-19 2014-01-22 パナソニック株式会社 送信端末及び受信端末
PL2499788T3 (pl) * 2009-11-09 2017-11-30 Philips Lighting Holding B.V. Sposób komunikacji w sieci zawierającej urządzenie zigbee bez baterii, sieć oraz urządzenie z nią związane
US20120224579A1 (en) * 2011-03-01 2012-09-06 Futurewei Technologies, Inc. Multiprotocol Label Switching (MPLS) Virtual Private Network (VPN) Over Routed Ethernet Backbone
US9639587B2 (en) * 2012-12-13 2017-05-02 Sap Se Social network analyzer
US20160014029A1 (en) * 2013-02-25 2016-01-14 Telefonaktiebolaget L M Ericsson (Publ) Method and Apparatus for Congestion Signalling for MPLS Networks
US9967191B2 (en) * 2013-07-25 2018-05-08 Cisco Technology, Inc. Receiver-signaled entropy labels for traffic forwarding in a computer network
US9992108B2 (en) * 2014-07-22 2018-06-05 Alcatel-Lucent Usa Inc. Packet forwarding based on path encoding
EP3195534A4 (en) * 2014-09-17 2018-05-30 Teloip Inc. System, apparatus and method for providing improved performance of aggregated/bonded network connections with multiprotocol label switching
CN115580569A (zh) * 2018-08-17 2023-01-06 华为技术有限公司 源路由隧道入节点保护
US11329950B2 (en) * 2019-08-02 2022-05-10 Cisco Technology, Inc. Wide area network edge device connectivity for high availability and extensibility
CN110830393B (zh) * 2019-10-22 2021-07-30 苏州盛科科技有限公司 芯片堆叠模式下MACsec的实现方法及装置
US20230198966A1 (en) * 2021-12-22 2023-06-22 Mastercard Technologies Canada ULC Protecting sensitive data in internet-of-things (iot) device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3816246B2 (ja) 1998-10-30 2006-08-30 株式会社東芝 カットスルーパス制御方法
JP2001333091A (ja) * 2000-05-23 2001-11-30 Fujitsu Ltd 通信装置
JP4168574B2 (ja) * 2000-06-02 2008-10-22 株式会社日立製作所 パケット転送装置、パケット転送制御方法、及びパケット転送装置の設定方法
US7325071B2 (en) * 2002-06-04 2008-01-29 Lucent Technologies Inc. Forwarding traffic in a network using a single forwarding table that includes forwarding information related to a plurality of logical networks

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007053667A (ja) * 2005-08-19 2007-03-01 Kddi Corp モバイル装置、ホームエージェント装置及びプログラム
WO2014064976A1 (ja) * 2012-10-24 2014-05-01 日本電気株式会社 ネットワーク機器、制御方法、及びプログラム
JP2014086884A (ja) * 2012-10-24 2014-05-12 Nec Corp ネットワーク機器、方法、及びプログラム
WO2014155617A1 (ja) * 2013-03-28 2014-10-02 株式会社東芝 通信装置、通信方法、及び通信プログラム
JP5951888B2 (ja) * 2013-03-28 2016-07-13 株式会社東芝 通信装置、通信方法、及び通信プログラム
JP2018142810A (ja) * 2017-02-27 2018-09-13 日本電信電話株式会社 終端装置、ネットワークシステム、プログラムおよび通信方法
WO2021095179A1 (ja) * 2019-11-13 2021-05-20 日本電信電話株式会社 振り分け装置、振り分け方法、振り分けプログラム
JPWO2021095179A1 (ja) * 2019-11-13 2021-05-20
JP7239016B2 (ja) 2019-11-13 2023-03-14 日本電信電話株式会社 振り分け装置、振り分け方法、振り分けプログラム

Also Published As

Publication number Publication date
CN1433195A (zh) 2003-07-30
US20030142669A1 (en) 2003-07-31
CN1254056C (zh) 2006-04-26
JP3880404B2 (ja) 2007-02-14
US7307991B2 (en) 2007-12-11

Similar Documents

Publication Publication Date Title
JP3880404B2 (ja) Ｍｐｌｓネットワークシステム
US7463597B1 (en) Spanning tree protocol synchronization within virtual private networks
US7680943B2 (en) Methods and apparatus for implementing multiple types of network tunneling in a uniform manner
CN104380673B (zh) 用于在IPv6网络中使用标签分发协议(LDP)实例的系统和方法
WO2018032962A1 (zh) 一种信息同步的方法，装置及系统
KR100930269B1 (ko) 이동성 관리에서 ｖｐｎ 지원을 위한 방법 및 장치
US8165023B2 (en) Methods for the secured interconnection of VNET sites over WAN
US7894439B2 (en) Communication device in a virtual private network using a multi protocol label switch
CN113347091B (zh) 灵活算法感知边界网关协议前缀分段路由标识符
WO2018032961A1 (zh) 一种管理信息的方法，装置及系统
US20020101868A1 (en) Vlan tunneling protocol
US20030031192A1 (en) Communication device, edge device and packet forwarding method
CN107204867A (zh) 一种信息传输方法、装置和系统
KR20150009550A (ko) 소스 라우팅에 근거한 별개의 인피니밴드 서브넷들 간에 트래픽을 라우팅하기 위한 시스템 및 방법
CN112511444A (zh) 一种组播流量传输方法、装置、通信节点及存储介质
JP2003092586A (ja) レイヤ２−ｖｐｎ中継システム
JP2007159103A (ja) ＭＰＬＳトラフィックのサービス品質（ＱｏＳ）提供装置及び方法
US20120300781A1 (en) Packet Routing in a Network
CN107547399B (zh) 一种组播转发表项的处理方法和pe设备
CN103795630B (zh) 一种标签交换网络的报文传输方法和装置
CN103259724A (zh) 一种mpls vpn的实现方法、系统及客户边缘设备
WO2020182085A1 (zh) 报文的传输方法和设备
CN102474451A (zh) 连接内层和外层mpls标签
CN103109503B (zh) 入口vlan vcl的出口处理
CN110650088B (zh) 环形网络上点到多点隧道的资源预留技术

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050105

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: 20061024

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061107

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: 20101117

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101117

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111117

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111117

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121117

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121117

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131117

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees