JP2000138711A - ルータ装置及びラベルスイッチパス制御方法 - Google Patents

ルータ装置及びラベルスイッチパス制御方法

Info

Publication number
JP2000138711A
JP2000138711A JP31137098A JP31137098A JP2000138711A JP 2000138711 A JP2000138711 A JP 2000138711A JP 31137098 A JP31137098 A JP 31137098A JP 31137098 A JP31137098 A JP 31137098A JP 2000138711 A JP2000138711 A JP 2000138711A
Authority
JP
Japan
Prior art keywords
router
label switch
router device
switch path
control
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
JP31137098A
Other languages
English (en)
Other versions
JP3699837B2 (ja
Inventor
Kenichi Nagami
健一 永見
Masaki Minami
政樹 南
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP31137098A priority Critical patent/JP3699837B2/ja
Priority to CA 2287721 priority patent/CA2287721C/en
Priority to US09/429,727 priority patent/US6683874B1/en
Publication of JP2000138711A publication Critical patent/JP2000138711A/ja
Priority to US10/720,263 priority patent/US20050117592A1/en
Application granted granted Critical
Publication of JP3699837B2 publication Critical patent/JP3699837B2/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
    • 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
    • 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/02—Topology update or discovery
    • 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/507—Label distribution
    • 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/60—Router architectures

Landscapes

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

Abstract

(57)【要約】 【課題】 ラベルスイッチパスの設定数を減少させ、装
置実装を容易にしたルータ装置を提供すること。 【解決手段】 自ルータ装置が入口ルータとなってラベ
ルスイッチパスを設定する際に出口ルータになって欲し
い他の１または複数のルータ装置のアドレス情報を出口
ルータリストに設定し、自ルータ装置から出口ルータリ
ストに設定された他のルータ装置までラベルスイッチパ
スを設定することを目標にラベルスイッチパス設定制御
を行い、設定されたラベルスイッチパスの識別情報と前
記他のルータ装置を経由するパケットの持つべきアドレ
ス情報とを対応付けて経路表に登録する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ラベルスイッチン
グの機能を有するルータ装置及びラベルスイッチパス制
御方法に関する。
【０００２】
【従来の技術】昨今、ＩＰ（インターネットプロトコ
ル）を用いた通信網として、いわゆるインターネット
（Ｉｎｔｅｒｎｅｔ）の利用が急速に普及しており、ト
ラヒック量や接続ノード数が急速に増大している。イン
ターネットのようにＩＰを用いた通信網は、ベストエフ
ォート型の通信網と呼ばれており、ルータ装置は最善の
努力にてＩＰパケットの処理を試みるが、ルータ装置に
トラヒックが集中した場合にＩＰパケットの廃棄が発生
するなど、転送品質は保証されないものである。しか
し、ＩＰ通信網においても転送遅延値やＩＰパケット廃
棄率といった転送品質の保証に対する要望があり、例え
ばＱｏＳ（Ｑｕａｒｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）や
ＣｏＳ（Ｃｌａｓｓ ｏｆ Ｓｅｒｖｉｃｅ）が要求さ
れてきている。
【０００３】このような背景から、ＩＰ通信網、特にイ
ンターネットにおいて、その基本要素であるルータ装置
の高速／高機能化が必要となってきている。ラベルスイ
ッチ技術は、このような要求を満たす技術として開発・
標準化作業が推進されている。ラベルスイッチ技術を用
いたラベルスイッチルータ（ＬＳＲ；Ｌａｂｅｌ Ｓｗ
ｉｔｃｈ Ｒｏｕｔｅｒ）は、ｌａｙｅｒ−３パケット
を従来のｌａｙｅｒ−３アドレス情報を用いて転送する
だけでなく、ｌａｙｅｒ−３アドレス情報に対応させた
固定長ラベルによって転送することで高性能パケット転
送を実現するものである。
【０００４】ラベルスイッチ技術によりパケット転送を
高速化するためのラベルスイッチ技術手法として、例え
ば、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂ
ｅｌＳｗｉｔｃｈｉｎｇ；例えば、Ｒ． Ｃａｌｌｏ
ｎ， ｅｔ ａｌ．， “ＡＦｒａｍｅｗｏｒｋ ｆｏ
ｒ Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉ
ｔｃｈｉｎｇ”， Ｉｎｔｅｒｎｅｔ Ｄｒａｆｔ ｄ
ｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｆｒａｍｅｗｏｒｋ−
０２．ｔｘｔ， Ｎｏｖｅｍｂｅｒ １９９７参照）方
式がある。ＭＰＬＳは、ラベルスイッチルータ（ＬＳ
Ｒ）間で特定の管理単位に属するパケットに特定の「ラ
ベル」を割り当て、各ラベルスイッチルータ（ＬＳＲ）
で入力側のラベルと出力側のラベルとを関連付けて記憶
しておき、この情報を参照してラベルスイッチングを行
うことにより、ＩＰ処理を省略し、高速なパケット転送
が可能となる。例えば、リンクレイヤがＡＴＭの場合、
ＶＰＩ（Ｖｉｒｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉ
ｅｒ）／ＶＣＩ（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉ
ｄｅｎｔｉｆｉｅｒ）がラベルとして使用される。パケ
ットがラベルスイッチングされる経路をラベルスイッチ
パス（ＬＳＰ；Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔ
ｈ）と呼ぶ。
【０００５】なお、ラベルスイッチルータを用いてラベ
ルスイッチパスを生成する場合は、２つの方式がある。
【０００６】１つの方法は、経路表の１つのエントリに
対して、１つのラベルスイッチパスを生成するトポロジ
ードリブンの方式である。また、この方式は、実際のト
ラフィック状態に関わらず、経路表の全エントリ（例え
ば、全宛先）に対するラベルスイッチパスを常設するも
のである。
【０００７】もう１つの方法は、特定のパケットが到着
したときに、その発信元アドレスと宛先アドレスに対し
てラベルスイッチパスを作るトラフィックドリブンがあ
る。また、この方式は、実際にパケット転送している発
信元アドレス・宛先アドレス対についてのみラベルスイ
ッチパスを設定するものである。
【０００８】ところで、このような方式をインターネッ
トに適用した場合を考えてみると、トポロジードリブン
で経路表の１つのエントリについて１つのラベルスイッ
チパスを割り当てる方式を用いる場合、現在、インター
ネットバックボーンでは約５００００個の経路情報を持
っているので、ラベルスイッチパス数が約５００００個
も必要になってしまう。また、トラフィックドリブンで
実際にパケット転送している送信元アドレスと宛先アド
レスの組に対してラベルスイッチパスを割り当てる方式
も、現在のインターネットバックボーンに用いた場合に
は、かなり多くのラベルスイッチパス数（例えば５００
０〜１００００個）が必要であることが分かっている。
【０００９】このようにラベルスイッチパス数が多くな
ると、ラベルスイッチパスに多くの資源が必要になり、
実装が困難になり、コストがかかるものになる。
【００１０】
【発明が解決しようとする課題】以上のように、従来の
ラベルスイッチでは、ネットワーク規模が大きくなる
と、かなり多数のラベルスイッチパスを設定する必要が
あり、実装やコストの面で、非常に大きな問題があっ
た。
【００１１】本発明は、上記事情を考慮してなされたも
ので、ラベルスイッチパスの設定数を減少させ、装置実
装を容易にしたルータ装置及びラベルスイッチパス制御
方法を提供することを目的とする。
【００１２】
【課題を解決するための手段】本発明（請求項１）に係
るルータ装置は、自装置が入口ルータとなってラベルス
イッチパスを設定する際に出口ルータの目標とすべき
（出口ルータになって欲しい）ルータ装置の識別情報を
記憶するための第１の記憶手段と、前記第１の記憶手段
に記憶されたルータ装置までラベルスイッチパスを設定
すべく制御を行う制御手段と、前記制御手段の制御に基
づいて設定されたラベルスイッチパスの識別情報と前記
第１の記憶手段に記憶されたルータ装置を経由するパケ
ットの持つべきアドレス情報とを対応付けて記憶するた
めの第２の記憶手段とを具備したことを特徴とする。
【００１３】ここで、ルータ装置とは、ＩＰなどのネッ
トワーク層の経路表を持つもののことを言うものとす
る。
【００１４】なお、出口ルータになって欲しいルータ装
置までラベルスイッチパスを設定すべく制御を行った場
合に、そのルータ装置の設定とネットワーク構成（特に
同一プロトコルの範囲等）との関係などによって、その
ルータ装置までラベルスイッチパスが設定されない場合
がある。ただし、この場合でも、そのルータ装置に至る
途中のルータ装置まではラベルスイッチパスが設定され
る（もしくは設定され得る）。また、このように目標と
した経路の途中まででもラベルスイッチパスが設定され
た場合には、当該入口ルータ装置は、当該（出口ルータ
としての）目標としたルータ装置までラベルスイッチパ
スが設定されたものと認識して経路表等の設定を行って
構わない。
【００１５】好ましくは、前記制御手段の制御により設
定されたラベルスイッチパスの識別情報と該ラベルスイ
ッチパスを設定するもととなった前記第１の記憶手段に
記憶されたルータ装置のアドレス情報とを、前記第２の
記憶手段に登録する第１の登録手段と、前記制御手段の
制御により設定されたラベルスイッチパスを設定するも
ととなった前記第１の記憶手段に記憶されたルータ装置
を経由してパケット転送する１または複数のネットワー
クのアドレス情報と該ラベルスイッチパスの識別情報と
を、前記第２の記憶手段に登録する第２の登録手段とを
更に具備するようにしてもよい。
【００１６】好ましくは、前記第１の登録手段は、前記
制御手段により前記ラベルスイッチパスが設定された際
に前記登録を行い、前記第２の登録手段は、他のルータ
装置との間で転送される所定の経路制御プロトコルの情
報に基づいて前記第１の記憶手段に記憶されたルータ装
置の下流側に接続するネットワークが存在することもし
くは追加されたことを認識した場合に、前記登録を行う
ようにしてもよい。
【００１７】好ましくは、前記制御手段は、他のルータ
装置との間で転送される所定の経路制御プロトコルの情
報に基づいて前記第１の記憶手段に記憶されたルータ装
置が存在することもしくは追加されたことを認識したこ
とを契機として、前記制御を開始するようにしてもよ
い。
【００１８】好ましくは、前記第１の記憶手段に記憶さ
せる前記ルータ装置を、同一の経路制御プロトコルが動
作する範囲の境界部分に位置するルータ装置とするよう
にしてもよい。
【００１９】好ましくは、前記第１の記憶手段に記憶さ
せる前記ルータ装置を、ラベルスイッチパスを延長可能
な範囲の境界部分に位置するルータ装置とするようにし
てもよい。
【００２０】好ましくは、前記第１の記憶手段に記憶さ
せる前記ルータ装置を、同一の経路制御プロトコルが動
作する範囲とラベルスイッチパスを延長可能な範囲とが
重なり合う範囲における境界部分に位置するルータ装置
とするようにしてもよい。
【００２１】好ましくは、他のルータ装置との間で転送
される所定の経路制御プロトコルの情報に基づいて、前
記第１の記憶手段に記憶されたルータ装置が削除された
ことを認識した場合、該ルータ装置に対応するラベルス
イッチパスを削除する制御を行うとともに該ラベルスイ
ッチパスの識別情報に関して前記第２の記憶手段の内容
を更新し、前記第１の記憶手段に記憶されたルータ装置
の下流に接続されたネットワークが削除されたことを認
識した場合、該ネットワークのアドレス情報に関して前
記第２の記憶手段の内容を更新するようにしてもよい。
【００２２】好ましくは、前記制御手段の制御により複
数のラベルスイッチパスが設定されたことによって、あ
るアドレス情報を持つパケットについてこれを２以上の
ラベルスイッチパスのいずれによっても転送し得る状況
に至った場合には、該アドレス情報を持つパケットの転
送に使用するラベルスイッチパスを所定の基準に従って
１つだけ選択して、前記第２の記憶手段に、該選択した
ラベルスイッチパスの識別情報と該アドレス情報とを対
応付けて記憶させるようにしてもよい。
【００２３】本発明（請求項１０）に係るラベルスイッ
チパス制御方法は、自ルータ装置が入口ルータとなって
ラベルスイッチパスを設定する際に出口ルータの目標と
すべき他のルータ装置の識別情報を出口ルータリストに
記憶し、自ルータ装置から前記出口ルータリストに記憶
された他のルータ装置までラベルスイッチパスを設定す
べく制御を行い、設定されたラベルスイッチパスの識別
情報と前記他のルータ装置を経由するパケットの持つべ
きアドレス情報とを対応付けて経路表に記憶することを
特徴とする。
【００２４】従来のトポロジードリブン方式では、経路
表の全エントリ毎にラベルスイッチパスを設定するた
め、出口ルータに対して多数のラベルスイッチパスを必
要としていたが、本発明によれば、経路表の全エントリ
のうち、ある入口ルータからある出口ルータまでの経路
を同じくするエントリ群（の全部または一部）に対しそ
の出口ルータへ向けて設定した１つのラベルスイッチパ
スを割り当てる（複数のエントリに１つのラベルスイッ
チパス識別情報を書き込む）ようにできるため、ラベル
スイッチパス数を効果的に減らすことができる。
【００２５】なお、装置に係る本発明は方法に係る発明
としても成立し、方法に係る本発明は装置に係る発明と
しても成立する。
【００２６】また、装置または方法に係る本発明は、コ
ンピュータに当該発明に相当する手順を実行させるため
の（あるいはコンピュータを当該発明に相当する手段と
して機能させるための、あるいはコンピュータに当該発
明に相当する機能を実現させるための）プログラムを記
録したコンピュータ読取り可能な記録媒体としても成立
する。
【００２７】
【発明の実施の形態】以下、図面を参照しながら発明の
実施の形態を説明する。
【００２８】（第１の実施形態）第１の実施形態では、
経路プロトコルの一例としてＯＳＰＦ（Ｏｐｅｎ Ｓｈ
ｏｒｔｅｓｔ Ｐａｔｈ Ｆａｓｔ；例えば、Ｊ． Ｍ
ｏｙ，“ＯＳＰＦ Ｖｅｒｓｉｏｎ ２”， Ｉｎｔｅ
ｎｒｔ ＲＦＣ２３２８， Ａｐｒｉｌ １９９８参
照）が用いられるものとし、ルータ間で転送されるＯＳ
ＰＦの経路情報を利用して、入口ルータから出口ルータ
に１つのラベルスイッチパス（ＬＳＰ；Ｌａｂｅｌ Ｓ
ｗｉｔｃｈｅｄ Ｐａｔｈ）を生成する方法について説
明する。
【００２９】従来のトポロジードリブン方式では、経路
表（ルーティングテーブル）のエントリ毎にラベルスイ
ッチパスを設定するため、出口ルータに対して多数のラ
ベルスイッチパスを必要としていたが、本実施形態によ
れば、出口ルータに対して１つのラベルスイッチパスを
設定するため、ラベルスイッチパス数を効果的に減らす
ことができる。
【００３０】なお、入口ルータはラベルスイッチパスの
始点になるルータであり、出口ルータはラベルスイッチ
パスの終点になるルータである。入口ルータと出口ルー
タとの間のルータは、ＩＰ処理をすることなく、高速に
パケット転送することができる。
【００３１】さて、ラベルスイッチパスを設定するため
には、入口ルータにおいて、出口ルータのＩＰアドレス
もしくはルータＩＤを知る必要がある。本実施形態で
は、出口ルータのルータＩＤは、システム管理者などが
マニュアルで設定するものとする（すなわち、全ての入
口ルータに当該入口ルータに対する出口ルータのルータ
ＩＤを設定することになる）。なお、例えばＯＳＰＦ
Ｏｐａｑｕｅ ＬＳＡを用いるなどして、出口ルータの
ルータＩＤを各入口ルータに自動的に設定するようにし
てもよい。
【００３２】入口ルータから認識できる出口ルータは、
基本的に、同一のＯＳＰＦエリア（Ａｒｅａ）の範囲内
に存在するルータである。このため、ラベルスイッチパ
スの設定は、同一ＯＳＰエリア内に入口ルータと出口ル
ータが存在する場合に可能になる。ただし、入口ルータ
ａに対する別ＯＳＰＦエリアの出口ルータｂがＡＳＢＲ
（ＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ） ボー
ダルータ）である場合には、このルータｂが別ＯＳＰＦ
エリア内のルータである入口ルータａから存在を確認で
きるので、ＡＳＢＲであるルータｂへは、ルータａから
ラベルスイッチパスを設定できる（２以上のＯＳＰＦエ
リアを跨いだラベルスイッチパスを設定できる）。
【００３３】一方、上記とは別に、ラベルスイッチパス
を設定できる範囲は、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔ
ｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）のドメイ
ン（Ｄｏｍａｉｎ）の範囲内に制限される。なお、ラベ
ルスイッチパスを、ＭＰＬＳのドメインの範囲を越えて
設定するような制御を行った場合には、ラベルスイッチ
パスが全く設定されずに終わるのではなく、ラベルスイ
ッチパスがＭＰＬＳのドメインの範囲内で設定されるこ
とになる。
【００３４】以下では、ＯＳＰＦとＭＰＬＳとは独立し
たものである（ＯＳＰＦのエリアとＭＰＬＳのドメイン
とは独立に設定可能である）ことから、ＯＳＰＦのエリ
アとＭＰＬＳのドメインとの関係について、（１）ＯＳ
ＰＦのエリアとＭＰＬＳのドメインとが同じ場合、
（２）ＯＳＰＦのエリアがＭＰＬＳのドメインより大き
い場合、（３）ＯＳＰＦのエリアが複数ある場合の３つ
のケースについてそれぞれ説明する。
【００３５】最初に、（１）ＯＳＰＦのエリアとＭＰＬ
Ｓドメインとが一致している場合について説明する。
【００３６】図１に、ＯＳＰＦのエリアとＭＰＬＳドメ
インとが一致しているような、ネットワークの構成例を
示す。
【００３７】図１に示されるように、このネットワーク
では、ＯＳＰＦのエリア（実線ａ１の範囲）＝ＭＰＬＳ
ドメイン（一点鎖線ｄ１の範囲）の中に、ルータＲ１〜
Ｒ５が存在している。
【００３８】ＭＰＬＳネットワーク内のルータＲ１〜Ｒ
５はいずれもラベルスイッチルータ（ＬＳＲ）であり、
それ以外はＬＳＲ以外のルータとする。
【００３９】また、ルータＲ４の当該ＭＰＬＳドメイン
の外側にはネットワーク（Ｎｅｔｗｏｒｋ） Ａとネッ
トワーク（Ｎｅｔｗｏｒｋ） Ｂが接続され、ルータＲ
５の当該ＭＰＬＳドメインの外側にはネットワーク（Ｎ
ｅｔｗｏｒｋ） Ｃとネットワーク（Ｎｅｔｗｏｒｋ）
Ｄが接続されているものとする。
【００４０】ここでは、ルータＲ１が入口ルータとなる
場合を考える（なお、実際には、ルータＲ１以外のルー
タも入口ルータになることができ、逆にルータＲ１も他
の入口ルータに対する出口ルータになることができる
が、どのルータが入口／出口になっても基本的には同様
であるので、ここでは、ルータＲ１が入口ルータとなる
ケースのみについて説明する）。
【００４１】図２に、入口ルータが用いる各種情報の形
式例と、その内容の具体例を示す。（ａ）は出口ルータ
リストの例、（ｂ）は経路表の例、（ｃ）は出口ルータ
を通るネットワークリストの例である。
【００４２】まず、図３に示した入口ルータの設定手順
例を参照しながら、図１に例示したネットワーク（ラベ
ルスイッチパス＃１，＃２は、まだ設定されていないも
のとする）における、入口ルータＲ１によるラベルスイ
ッチパスの設定手順について説明する。
【００４３】なお、本実施形態では、入口ルータＲ１
は、ＯＳＰＦプロトコルに従ってルータ間で転送される
ＯＳＰＦの経路情報から、同一ＯＳＰＦエリア内のルー
タのトポロジーや、出口ルータの先に繋がるルータもし
くはネットワークを認識する。
【００４４】さて、予め、ルータＲ１には、出口ルータ
の情報として、図２（ａ）に例示するように、ルータＲ
４，Ｒ５のルータＩＤが設定される。また、この時点で
は、経路表（図２（ｂ））と出口ルータを通るネットワ
ークリスト（図２（ｃ））は空であるものとする。
【００４５】まず、ルータＲ１がＯＳＰＦの経路情報に
よりルータＲ２を認識したとする。図３の手順に従っ
て、ルータＲ２が出口ルータリスト（図２（ａ））に無
いことがわかる（ステップＳ１０１にてＮｏ）。続い
て、ステップＳ１０４に移り、出口ルータを通るネット
ワークリストの更新の処理となるが、この時点では出口
ルータが１つも見つかっていないので、何もしない。ま
た、ネットワークリストが更新されていないのでステッ
プＳ１０５でも何もしない。
【００４６】次に、ルータＲ１がＯＳＰＦの経路情報に
よりルータＲ３を認識したとする。ルータＲ３に関して
も上記ルータＲ２と同じ動作を行うことになる。
【００４７】次に、ルータＲ１がルータＲ４を認識した
とする。
【００４８】ルータＲ４は、出口ルータリスト（図２
（ａ））を参照すると、出口ルータであることがわかる
（ステップＳ１０１にてＹｅｓ）。
【００４９】したがって、ルータＲ４に対しては、（後
述する構成例ではＬＤＰ制御部１０により）、ラベルス
イッチパスを作成する（ステップＳ１０２）。図１の例
では、ラベルスイッチパス（＃１）が作成されている。
【００５０】続いて、このラベルスイッチパス（＃１）
をネットワークリスト（図２（ｃ））に追加する（ステ
ップＳ１０３）。ここでは、出口ルータ＝Ｒ４、Ｎｅｔ
ｗｏｒｋ＝Ｒ４、ＬＳＰ＝＃１の組情報が記述される。
【００５１】続いて、ＯＳＰＦの経路情報により出口ル
ータＲ４を通るネットワークは、ルータＲ４であること
がわかる（ステップＳ１０４）ので、ルータＲ４へは、
ラベルスイッチパス（＃１）で到達できることを経路表
（図２（ｂ））に記入する（ステップＳ１０５）。ここ
では、宛先＝Ｒ４、ＬＳＰ＝＃１の組情報が記述され
る。
【００５２】次に、ルータＲ１がネットワークＡを認識
したとする。
【００５３】ネットワークＡは、出口ルータリスト（図
２（ａ））を参照すると、出口ルータではないので（ス
テップＳ１０１にてＮｏ）、ＯＳＰＦの経路情報により
ネットワークリスト（図２（ｃ））を更新する（ステッ
プＳ１０４）。ここでは、ＯＳＰＦの経路情報により、
ネットワークＡは出口ルータＲ４を通ることがわかるの
で、ネットワークリストの出口ルータ＝Ｒ４に対応する
Ｎｅｔｗｏｒｋの項目にネットワークＡを追加する。ま
た、ネットワークリストのルータＲ４のエントリにネッ
トワークＡを追加したので、経路表にルータＲ４宛のラ
ベルスイッチパス番号である＃１とネットワークＡとの
対応を記入する。
【００５４】ルータＲ４に接続しているもう１つのネッ
トワークＢ、もう１つの出口ルータＲ５、この出口ルー
タＲ５に接続している２つのネットワークＣ，Ｄについ
ても、上記と同様の各手順により各設定が行われる。
【００５５】この例における最終的な経路表とネットワ
ークリストの内容は、それぞれ図２（ｂ），（ｃ）のよ
うになる。
【００５６】そして、入口ルータＲ１は、この経路表を
もとにラベルスイッチパスで転送するパケットを検索す
る。パケットの宛先を見て、この経路表にあるものに関
しては、対応するラベルスイッチパスで転送することに
なる。
【００５７】このように本実施形態によれば、従来方法
では出口ノードへのラベルスイッチパスが複数あるのに
対して、出口ノードへのラベルスイッチパスが１本にア
グリゲートできるため、ラベルスイッチパスを減少させ
ることができる。
【００５８】上記では、ラベルスイッチパスの生成の方
法とラベルスイッチパスに流すパケット流の設定方法に
ついて説明してきた。次に、ネットワークや出口ルータ
の削除について説明する。
【００５９】図４に、この場合の削除手順の一例を示
す。
【００６０】まず、ネットワークの削除の処理について
説明する。
【００６１】ここでは、図１でラベルスイッチパス（＃
１，＃２）が設定された状態で、ネットワークＡが削除
された場合を例に取る。
【００６２】ルータＲ１は、ＯＳＰＦの経路情報によっ
て、ネットワークＡが削除されたことを認識する。ステ
ップＳ２０１で認識したルータが出口ルータかをチェッ
クする。この場合、出口ルータではないので、ステップ
Ｓ２０４へ処理を進める。ここでは、ＯＳＰＦの経路情
報によりネットワークＡが削除されたことがわかるの
で、ネットワークリストに記憶しているネットワークリ
ストＡを削除する（ステップＳ２０４）。続いて、経路
表からネットワークＡの項目を削除する（ステップＳ２
０５）。
【００６３】次に、出口ルータの削除の処理について説
明する。
【００６４】ここでは、図１でラベルスイッチパス（＃
１，＃２）が設定された状態で、ルータ５が削除された
場合を例に取る。
【００６５】ルータＲ１は、ＯＳＰＦの経路情報によっ
て、ルータＲ５が削除されたことを認識する。ルータＲ
５は出口ルータであるので（ステップＳ２０１にてＹｅ
ｓ）、ルータＲ５へのラベルスイッチパスを、（後述す
る構成例ではＬＤＰ制御部１０により）、削除する（ス
テップＳ２０２）。削除したルータＲ５とラベルスイッ
チパス（図１の例の場合、＃２）をネットワークリスト
から削除する。
【００６６】次に、経路表からルータＲ５への経路を削
除する。
【００６７】さらに、ネットワークリストで、ルータＲ
５から到達可能であるネットワークＣ，Ｄも削除する。
ルータＲ５と同様に経路表からもネットワークＣ，Ｄへ
の経路を削除する（ステップＳ２０３）。
【００６８】続いて、ステップＳ２０４でネットワーク
リストを更新するが、このネットワークで、ルータＲ５
が削除されたときは、ルータＲ５とネットワークＣ，Ｄ
を削除した後では、ネットワーク経路の変更がないの
で、何もしない。ステップＳ２０５も同様に何もしな
い。
【００６９】ところで、図３の設定手順のステップＳ１
０５の処理では、ステップＳ１０４のネットワークリス
ト更新において、あるネットワークについて、これを出
口ルータに対応するネットワークリストから削除した場
合は、経路表からこのネットワークと対応するＬＳＰを
削除する、という処理があり、図４の削除手順のステッ
プＳ２０５の処理では、ステップＳ２０４のネットワー
クリスト更新において、あるネットワークについて、こ
れを出口ルータに対応するネットワークリストに追加し
た場合は、経路表にこのネットワークと対応するＬＳＰ
を追加する、という処理があるが、これらは、例えば、
ラベルスイッチパスを設定する際に既設定の別のラベル
スイッチパスを削除する必要があるケース、あるいは既
設定のラベルスイッチパスを削除する際に別のラベルス
イッチパスを設定する必要があるケース、より具体的に
は例えば経路変更が発生するケース、などに行われるも
のである。
【００７０】ここで、入口ルータの内部構成について説
明する。
【００７１】図５に、入口ルータの概略構成例を示す。
なお、本構成例は、第２の実施形態や第３の実施形態の
入口ルータの構成例としても成立する。
【００７２】図５に示されるように、このルータは、Ｌ
ＤＰ制御部１０、経路表１１、経路制御部１２、アグリ
ゲート制御部１３、出口ルータリスト１４、パケット転
送処理部１５を含んで構成される。
【００７３】パケット転送部１５は、レイヤ３パケット
の転送処理を行う。例えば、入力したデータパケットを
経路表１１に従い所定のラペルスイッチパスへ送出す
る。また、ＬＤＰ制御部１０や経路制御部１２のための
制御パケットを隣接ルータとの間でやり取りする。
【００７４】経路制御部１２は、経路制御プロトコル
（第１の実施形態ではＯＳＰＦ、第２の実施形態ではＢ
ＧＰ、第３の実施形態ではＯＳＰＦとＢＧＰ）を動作さ
せる部分であり、経路制御に関わる制御メッセージの送
受信のための処理や、経路制御プロトコルに基づき管理
する経路情報を記憶する経路表１１の管理を行う。経路
表１１は、図２（ｃ）に例示したものである。
【００７５】ＬＤＰ制御部１０は、ＬＤＰプロトコル
（Ｌａｂｅｌ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｐｒｏｔｏ
ｃｏｌ；例えば、Ｌ． Ａｎｄｅｒｓｓｏｎ， ｅｔ
ａｌ．， “ＬＤＰ Ｓｐｅｃｉｆｉｃａｔｉｏｎ”，
Ｉｎｔｅｒｎｅｔ Ｄｒａｆｔ ｄｒａｆｔ−ｉｅｔ
ｆ−ｍｐｌｓ−ｌｐｄ−０１．ｔｘｔ， Ａｕｇｕｓｔ
１９９８参照）を動作させる部分であり、ラベルスイッ
チパス制御（設定・解放、隣接認識など）に関わる制御
メッセージの送受信のための処理や、ラベルスイッチパ
スの状態管理や設定・解放制御に関わる処理を行う。
【００７６】アグリゲート制御部１３は、出口ルータリ
スト１４および経路制御プロトコルの経路情報（第１の
実施形態ではＯＳＰＦの経路情報）から認識する出口ル
ータ／ネットワークの追加／削除に基づいたラベルスイ
ッチパスの追加・削除（設定・解）やそのための経路表
１１／ネットワークリスト（図示せず）の更新に関する
制御を全体的に司る部分である。出口ルータリスト１４
は、図２（ａ）に例示したものである。ネットワークリ
ストは、図２（ｂ）に例示したものである。
【００７７】例えば、アグリゲート制御部１３は、出口
ルータリスト１４に登録されている出口ルータが経路制
御部１３から認識できたことを通知されると（第１の実
施形態では、ＯＳＰＦの経路情報により認識する）、Ｌ
ＤＰ制御部１０に出口ルータまでラベルスイッチパスを
設定するように命令する。
【００７８】ラベルスイッチパスを設定するように命令
されたＬＤＰ制御部１０は、ラベルスイッチパスの設定
のためにＬＤＰプロトコルを用いて、ラベルスイッチパ
スを設定する。
【００７９】ラベルスイッチパスの設定が終わると、ア
グリゲート制御部１３は、経路制御部１２から出口ルー
タより先にあるネットワークを取得し、ラベルスイッチ
パスに流すネットワーク情報の経路表１１への登録など
を行う。
【００８０】実際のパケット転送は、パケットの宛先ア
ドレスと経路表１１を比較して、マッチしたラベルスイ
ッチパスを使ってパケット転送が行われる。
【００８１】さて、次に、（２）ＯＳＰＦエリアがＭＰ
ＬＳドメインより大きい場合について説明する。
【００８２】入口ルータの設定手順、入口ルータの削除
手順、入口ルータの構成については、前述と同様である
（図３〜図５）。
【００８３】図６に、ＯＳＰＦエリアがＭＰＬＳドメイ
ンより大きいような、ネットワークの構成例を示す。
【００８４】図６に示されるように、このネットワーク
では、ＯＳＰＦのエリア（実線ａ２の範囲）が、ＭＰＬ
Ｓドメイン（一点鎖線ｄ２の範囲）より大きくなってお
り、ルータＲ１からＲ６までがＯＳＰＦのエリアである
が、ＭＰＬＳドメインはルータＲ１からＲ５までであ
る。
【００８５】また、ルータＲ４の当該ＭＰＬＳドメイン
の外側にはネットワーク Ａとネットワーク Ｂが接続
され、ルータＲ６の当該ＭＰＬＳドメインの外側にはネ
ットワーク Ｃとネットワーク Ｄが接続されているも
のとする。
【００８６】ここでも、ルータＲ１が入口ルータとなる
場合を考える。
【００８７】ここでは上記のような状況において、入口
ルータＲ１には、出口ルータとして、図７（ａ）に示す
ように、ＭＰＬＳドメインの境界であるルータＲ４とル
ータＲ５を登録するものとする。
【００８８】入口ルータＲ１がルータＲ４を認識した際
の動作は、図１の例と同様である。これによって、図６
のように、ラベルスイッチパス（＃３）が設定される。
【００８９】入口ルータＲ１がルータＲ５を認識した際
に、図１の例と相違する点は、ルータＲ１は、出口ルー
タであるルータＲ５にラベルスイッチパス（＃４）を設
定した後、ルータＲ５を通る宛先ネットワークがネット
ワークＣ，ＤとルータＲ５，Ｒ６であることがわかるの
で、設定したラベルスイッチパスでこれらのパケットを
転送するように設定する点である。
【００９０】この例における設定後の最終的な経路表と
ネットワークリストの内容を、それぞれ図７（ｂ），
（ｃ）に示す。
【００９１】経路の追加／変更／削除は、図１の例と同
様に行う。
【００９２】なお、上記では、入口ルータＲ１に、出口
ルータとしてＭＰＬＳドメインの境界であるルータＲ４
とルータＲ５を登録したが、出口ルータとしてＯＳＰＦ
エリアの境界であるルータＲ４とルータＲ６を登録する
方法もある。
【００９３】この場合、設定されるラベルスイッチパス
は図６と同様である。ただし、入口ルータ１は、ラベル
スイッチパスがルータＲ４とルータＲ６まで設定されて
いるものと認識して、リストや表の設定を行う。
【００９４】さて、次に、（３）複数のＯＳＰＦエリア
が存在する場合のラベルスイッチパス設定について説明
する。
【００９５】入口ルータの設定手順、入口ルータの削除
手順、入口ルータの構成については、前述と同様である
（図３〜図５）。
【００９６】図８に、複数のＯＳＰＦエリアが存在する
ような、ネットワークの構成例を示す。
【００９７】図８に示されるように、このネットワーク
では、ルータＲ１からＲ３までのＯＳＰＦエリア（実線
ａ３−１の範囲）と、ルータＲ３からＲ５までのＯＳＰ
Ｆエリア（実線ａ３−２の範囲）との、２つのＯＳＰＦ
エリアが存在する。また、ＭＰＬＳドメイン（一点鎖線
ｄ３の範囲）は、ＯＳＰＦエリアａ３−１の全体と、Ｏ
ＳＰＦエリアａ３−２の一部を包含するような形になっ
ている。
【００９８】また、ルータＲ５の当該ＭＰＬＳドメイン
の外側にはネットワーク Ａとネットワーク Ｂが接続
されているものとする。
【００９９】まず、ＯＳＰＦエリアａ３−１のルータＲ
１が入口ルータとなる場合を考える。
【０１００】ここでは上記のような状況において、入口
ルータＲ１には、出口ルータとして、図９（ａ）に示す
ように、ＯＳＰＦエリアの境界であるルータＲ３を登録
する。すなわち、ＭＰＬＳドメインｄ３としては、ルー
タＲ４が最出口のルータになるが、ＯＳＰＦエリアａ３
−１の入口ルータであるルータＲ１は、同一ＯＳＰＦエ
リア内のルータのみしか認識できないので、同一ＯＳＰ
Ｆエリア内のルータＲ３が出口ルータとなっている。
【０１０１】まず、入口ルータＲ１は、ルータＲ３にラ
ベルスイッチパスを設定する。この手順は、これまでの
例と同じ手順である。その後、ルータＲ３を通り到達で
きるネットワークであるネットワークＡ，ＢとルータＲ
３，Ｒ４，Ｒ５へのパケットを設定したラベルスイッチ
パスで転送できるように設定する。これにより、ルータ
Ｒ１からルータＲ３へのアグリゲート・ラベルスイッチ
パス（＃５）が設定できる。
【０１０２】この例における設定後の最終的な経路表と
ネットワークリストの内容を、それぞれ図９（ｂ），
（ｃ）に示す。
【０１０３】経路変更や経路削除の場合は、エリア内の
ＯＳＰＦの場合と同様である。
【０１０４】なお、ＯＳＰＦエリアａ３−２でルータＲ
３が入口ルータとなる場合については、図４の例と同様
である。すなわち、出口ルータとして図１０（ａ）に示
すようＭＰＬＳドメインの境界であるルータＲ３が登録
されるとすると、ラベルスイッチパス（＃６）が設定さ
れ、経路表とネットワークリストの内容は、それぞれ図
１０（ｂ），（ｃ）のようになる。
【０１０５】なお、以上の本実施形態において、対象と
なるネットワークの構成によってあるネットワークにつ
いて異なる出口ルータに対して設定された２以上のラベ
ルスイッチパスのいずれをも使用可能となった場合に
は、経路表ではある宛先に対するラベルスイッチパスを
唯一に特定しておく必要があるため、何らかの方法で使
用するラベルスイッチパスを１つだけ選択するようにす
る。
【０１０６】（第２の実施形態）第１の実施形態ではＯ
ＳＰＦを用いたが、第２の実施形態では、ＢＧＰ（Ｂｏ
ｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ；例え
ば、Ｙ． Ｒｅｋｈｔｅｒ， Ｔ．Ｌｉ， “Ａ Ｂｏ
ｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ ４（Ｂ
ＧＰ−４）”，Ｉｎｔｅｒｎｅｔ ＲＦＣ１７７１，
Ｍａｒｃｈ １９９５参照）の経路情報を用いて、ラベ
ルスイッチパスの数を減少させるアグリゲーション方式
について説明する。本実施形態では、ラベルスイッチパ
ス設定には、ＢＧＰのメッセージを交換する相手アドレ
スを利用する。入口ルータからＢＧＰの相手アドレスに
対して、１本のラベルスイッチパスを生成することで、
最大でもＢＧＰ相手ルータとラベルスイッチルータ（Ｌ
ＳＲ）の入口の数の積のラベルスイッチパス数で十分に
なる。
【０１０７】入口ルータの設定手順、入口ルータの削除
手順、入口ルータの構成については、基本的には、第１
の実施形態と同様である（図３〜図５）。
【０１０８】以下では、ＢＧＰとＭＰＬＳとは独立した
ものであることから、（１）ＡＳ（Ａｕｔｏｎｏｍｏｕ
ｓ Ｓｙｓｔｅｍ）とＭＰＬＳドメインとが同じ場合
（図１１）、（２）ＡＳ内部にＭＰＬＳドメイン存在し
ている場合（図１３）、についてそれぞれ説明する。
【０１０９】最初に、（１）ＡＳとＭＰＬＳドメインと
が同じ場合について説明する。
【０１１０】図１１に、ＡＳとＭＰＬＳドメインとが同
じであるような、ネットワークの構成例を示す。
【０１１１】図１１に示されるように、このネットワー
クでは、ＡＳ（実線ｓ４の範囲）＝ＭＰＬＳドメイン
（一点鎖線ｄ４の範囲）であり、ルータＲ２からルータ
Ｒ５がこの同一ＡＳに属しており、ルータＲ１とルータ
Ｒ６がそれぞれ別のＡＳに属している。
【０１１２】また、ハッチングしていないルータＲ１，
２，５，６が、ＢＧＰスピーカー（Ｓｐｅａｋｅｒ）で
あり、ルータＲ１とルータＲ２、ルータＲ２とルータＲ
５、ルータＲ５とルータＲ６がそれぞれＢＧＰで話して
いる。
【０１１３】以下、ＢＧＰの情報を使ったラベルスイッ
チパス設定方法について説明する。
【０１１４】ここでは、ルータＲ２が入口ルータとなる
場合を考える。
【０１１５】入口ルータＲ２には、出口ルータとして、
図１２（ａ）に示すように、ＢＧＰで話している相手ル
ータのルータＲ５を登録する。
【０１１６】ルータＲ２は、ルータＲ５に対してラベル
スイッチパス（＃７）を設定した後、ルータＲ５を通り
到達することの出来るルータＲ６宛のパケットをこのラ
ベルスイッチパスで転送するように経路表を変更する。
ルータＲ５を通り到達することの出来るネットワーク
は、ＢＧＰの経路情報により、取得する。
【０１１７】この例における設定後の最終的な経路表と
ネットワークリストの内容を、それぞれ図１２（ｂ），
（ｃ）に示す。
【０１１８】なお、ＢＧＰでは、ＢＧＰの相手先ルータ
から、宛先ネットワークとそこまでの距離等の情報を取
得する。もし、異なるＢＧＰ相手先ルータから同一の宛
先ネットワークへの情報を取得した場合は、一番好まし
い経路を入口ルータが選択する。経路選択の方法には、
種々のものあるが、例えば、距離が一番近いものを選択
する。このように選択された、宛先ネットワークが通る
ＢＧＰ相手先ルータがわかるので、そのルータを通り到
達できる宛先ネットワークがわかる。
【０１１９】経路が変更した場合や経路が追加された場
合、削除された場合は、第１の実施形態と同様にラベル
スイッチパスで運ぶネットワーク情報を変更する。
【０１２０】次に、（２）ＡＳ内部にＭＰＬＳドメイン
存在している場合について説明する。
【０１２１】図１３に、ＡＳ内部にＭＰＬＳドメイン存
在しているような、ネットワークの構成例を示す。
【０１２２】図１３に示されるように、このネットワー
クでは、ＡＳ（実線ｓ５の範囲）の内部にＭＰＬＳドメ
イン（一点鎖線ｄ５の範囲）が存在している。また、ル
ータＲ２からルータＲ７がこの同一ＡＳに属しており、
ルータＲ１とルータＲ８，Ｒ９がそれぞれ別のＡＳに属
している。また、これらルータのうちＭＰＬＳドメイン
に属しているのは、ルータＲ３〜Ｒ５だけである。
【０１２３】さらに、ハッチングしていないルータＲ
１，２，６，７，８，９が、ＢＧＰスピーカー（Ｓｐｅ
ａｋｅｒ）であり、ルータＲ１−Ｒ２、Ｒ２−Ｒ３、Ｒ
２−Ｒ６、Ｒ２−Ｒ７、Ｒ３−Ｒ６、Ｒ３−Ｒ７、Ｒ６
−Ｒ８、Ｒ７−Ｒ９がそれぞれＢＧＰで話している。
【０１２４】以下、ＢＧＰの情報を使ったラベルスイッ
チパス設定方法について説明する。
【０１２５】ここでは、ルータＲ３が入口ルータとなる
場合を考える。
【０１２６】入口ルータＲ３には、出口ルータとして、
図１４（ａ）に示すように、ＢＧＰで話している相手ル
ータのルータＲ５とルータＲ７を登録するものとする
（この場合、ルータＲ５はＢＧＰの話をできないＮｏｎ
ＢＧＰ Ｓｐｅａｋｅｒであるので、出口ルータに設
定できない）。
【０１２７】ルータＲ３は、ルータＲ６とルータＲ７と
ＢＧＰで話しているので、出口ルータがルータＲ６およ
びルータＲ７であることがわかる。そこで、ルータＲ３
は、ルータＲ６へのラベルスイッチパスと、ルータＲ７
へのラベルスイッチパスを設定するように制御するが、
図１３の構成例ではＭＰＬＳドメインがルータＲ５まで
であるので、ルータＲ３からルータＲ５へのラベルスイ
ッチパスが２つ設定される結果となる。１つのラベルス
イッチパス（＃８）がルータＲ６宛のもので、もう１つ
のラベルスイッチパス（＃９）がルータＲ７宛のもので
ある。
【０１２８】ルータＲ６を通過するネットワークは、こ
の例では、ルータＲ８なので、ルータＲ６宛のラベルス
イッチパス（＃８）ではルータＲ８宛のパケットを転送
するように入口ルータＲ３の経路表に設定される。ルー
タＲ７宛のラベルスイッチパス（＃９）には、ルータＲ
９宛のパケットが転送されるようにルータＲ３の経路表
に設定される。
【０１２９】この例における設定後の最終的な経路表と
ネットワークリストの内容を、それぞれ図１４（ｂ），
（ｃ）に示す。
【０１３０】ところで、上の例では、ルータＲ３からル
ータＲ５へのラベルスイッチパスが２つ設定されたが、
例えば、実際のラベルスイッチパスの終点となったルー
タ（Ｒ５）が、そのルータから下流へはラベルスイッチ
パスを延長できなかった旨のメッセージを入口ルータ
（Ｒ３）に通知し、入口ルータ（Ｒ３）は、下流の同じ
ルータから上記メッセージを異なるラベルスイッチパス
／出口ルータについて２以上受信した場合に、自ルータ
からその通知をしたルータへのラベルスイッチパスが２
つ設定されたことを認識して、自ルータからそのルータ
へのラベルスイッチパスが１つになるように、ラベルス
イッチパスの削除やネットワークリスト／経路表の変更
を行うようにしてもよい。
【０１３１】（第３の実施形態）第１の実施形態はＯＳ
ＰＦを用い、第２の実施形態はＢＧＰを用いたが、第３
の実施形態では、ＯＳＰＦとＢＧＰの両方が動作してい
るネットワークにおけるラベルスイッチパスの設定方法
について説明する。
【０１３２】本実施形態の入口ルータにおいては、基本
的には、ＯＳＰＦ対応部分とＢＧＰ対応部分が独立して
動作する。すなわち、基本的には、第１の実施形態の入
口ルータの機能と第２の実施形態の入口ルータの機能と
を持つことになり、入口ルータの構成としては、基本的
には、図５の構成例と同様でもよい。ただし、経路制御
部１２は、ＯＳＰＦ対応部分とＢＧＰ対応部分を持つこ
とになる。また、アグリゲート制御部１３は、ＯＳＰＦ
によるラベルスイッチパスの設定・削除と、ＢＧＰによ
るラベルスイッチパスの設定・削除とを、独立して制御
することになる。また、図１６（ａ），（ｃ）に例示す
るように、出口ルータリストとネットワークロストは、
ＯＳＰＦとＢＧＰに区別できるような形にする。
【０１３３】ただし、ある宛先についてＯＳＰＦにより
設定されたラベルスイッチパスとＢＧＰにより設定され
たラベルスイッチパスとの２種類のものが存在し得る
が、経路表では、図１６（ｂ）に例示するように、ある
宛先に対するラベルスイッチパスを唯一に特定しておく
必要がある。このため、例えば、ある宛先についてＯＳ
ＰＦにより設定されたラベルスイッチパスとＢＧＰによ
り設定されたラベルスイッチパスとの２種類のものが存
在する場合には、ＢＧＰによるラベルスイッチパスを優
先させる、などの何らかの選択基準を予め設ける。この
選択処理は、例えば、アグリゲート制御部１３の指示の
下で経路制御部１２にて行う。
【０１３４】本実施形態では、ＯＳＰＦ対応の処理とＢ
ＧＰ対応の処理を独立して行うので、入口ルータの設定
手順や入口ルータの削除手順は、基本的には、ＯＳＰＦ
部分については第１の実施形態、ＢＧＰについては第２
の実施形態と同様であり、上記のように経路表の処理が
若干相違するものである。
【０１３５】以下、本実施形態におけるラベルスイッチ
パス設定について説明する。
【０１３６】図１に、ＯＳＰＦとＢＧＰの両方が動作し
ているネットワークの構成例を示す。
【０１３７】図１に示されるように、このネットワーク
では、ＡＳ（点線ｓ６の範囲）とＭＰＬＳドメイン（一
点鎖線ｄ６の範囲）が一致しており、その中に、２つに
分割されたＯＳＰＦエリアａ６−１，ａ６−２が存在す
る。ルータＲ１からルータＲ６がこの同一ＡＳかつ同一
ＭＰＬＳドメインに属しており、ルータＲ１からルータ
Ｒ３までが同一ＯＳＰＦエリアａ６−１に属しており、
ルータＲ３からルータＲ６までが同一ＯＳＰＦエリアａ
６−２に属している。
【０１３８】また、ルータＲ５の当該ＭＰＬＳドメイン
の外側にはネットワーク（Ｎｅｔｗｏｒｋ） Ａとネッ
トワーク（Ｎｅｔｗｏｒｋ） Ｂが接続されている。ま
た、ルータＲ６に、別のＡＳに属しているルータＲ７が
接続されている。
【０１３９】また、ハッチングしていないルータＲ１，
６，７が、ＢＧＰスピーカー（Ｓｐｅａｋｅｒ）であ
り、ルータＲ１とルータＲ６がＩＢＧＰ（Ｉｎｔｅｒｎ
ａｌＢＧＰ）で話をしており、ルータＲ６とルータＲ７
がＥＢＧＰ（Ｅｘｔｅｒｎａｌ ＢＧＰ）でＢＧＰを話
している。
【０１４０】ＯＳＰＦを用いたラベルスイッチパスは、
ＯＳＰＦのエリア内のみのラベルスイッチパスを作るの
で、ルータＲ１とルータＲ３、ルータＲ３とルータＲ
５、ルータＲ５とルータＲ６、ルータＲ６とルータＲ３
にラベルスイッチパスが作られる。
【０１４１】ＢＧＰによるラベルスイッチパスは、ルー
タＲ１とルータＲ６の間に設定される。
【０１４２】これらのラベルスイッチパスで転送される
ネットワークの設定方法は、第１の実施形態、第２の実
施形態と同様である。
【０１４３】ここで、入口ルータＲ１に着目してみる。
【０１４４】入口ルータＲ１に対して、ＯＳＰＦに関す
る出口ルータとしては、図１６（ａ）に示すように、ル
ータＲ３を登録する。この場合、第１の実施形態のよう
な処理の結果、ラベルスイッチパス（＃１０）が設定さ
れ、ＯＳＰＦに関して図１６（ｃ）に示すようなネット
ワークリストとなる。
【０１４５】また、入口ルータＲ１に対して、ＢＧＰに
関する出口ルータとしては、図１６（ａ）に示すよう
に、ＢＧＰで話している相手ルータのルータＲ６を登録
する。この場合、第２の実施形態のような処理の結果、
ラベルスイッチパス（＃１１）が設定され、ＢＧＰに関
して図１６（ｃ）に示すようなネットワークリストとな
る。
【０１４６】ここで、宛先として、ルータＲ６，Ｒ７に
ついては、ラベルスイッチパス（＃１０）とラベルスイ
ッチパス（＃１１）のいずれも採用しうるが、ここでは
ＢＧＰによるラベルスイッチパス（＃１１）を優先させ
るものとすると、結局、入口ルータＲ１の経路表は、図
１６（ｂ）に示すようになる。
【０１４７】なお、第１〜３の実施形態では、経路制御
プロトコルとしてＯＳＰＦおよび／またはＢＧＰを例に
とって説明してきたが、本発明は、ＯＳＰＦやＢＧＰだ
けでなく、他の経路制御プロトコルによるものにも適用
可能である。また、ＯＳＰＦとＢＧＰとが併用される第
３の実施形態のように、ＯＳＰＦやＢＧＰと他の経路制
御プロトコルとの併用、他の経路制御プロトコル同士の
併用、３以上の経路制御プロトコルの併用によるものに
も、本発明は適用可能である。
【０１４８】また、本実施形態では、ラベルスイッチ技
術手法としてＭＰＬＳを用いたが、本発明は、他のラベ
ルスイッチ技術手法によるものにも適用可能である。
【０１４９】なお、以上の各機能は、ソフトウェアとし
ても実現可能である。
【０１５０】また、本実施形態は、コンピュータに所定
の手段を実行させるための（あるいはコンピュータを所
定の手段として機能させるための、あるいはコンピュー
タに所定の機能を実現させるための）プログラムを記録
したコンピュータ読取り可能な記録媒体としても実施す
ることもできる。
【０１５１】本発明は、上述した実施の形態に限定され
るものではなく、その技術的範囲において種々変形して
実施することができる。
【０１５２】
【発明の効果】本発明によれば、ラベルスイッチパスの
設定数を減少させることができる。
【図面の簡単な説明】
【図１】本発明の一実施形態に係るルータ装置を含むネ
ットワークの第１の構成例を示す図
【図２】出口ルータリスト、経路表及びネットワークリ
ストの構成例並びにそれらの内容の具体例を示す図
【図３】入口ルータとなるルータ装置の設定手順の一例
を示すフローチャート
【図４】入口ルータとなるルータ装置の削除手順の一例
を示すフローチャート
【図５】同実施形態に係るルータ装置の構成例を示す図
【図６】同実施形態に係るルータ装置を含むネットワー
クの第２の構成例を示す図
【図７】出口ルータリスト、経路表及びネットワークリ
ストの構成例並びにそれらの内容の具体例を示す図
【図８】同実施形態に係るルータ装置を含むネットワー
クの第３の構成例を示す図
【図９】出口ルータリスト、経路表及びネットワークリ
ストの構成例並びにそれらの内容の具体例を示す図
【図１０】出口ルータリスト、経路表及びネットワーク
リストの構成例並びにそれらの内容の具体例を示す図
【図１１】同実施形態に係るルータ装置を含むネットワ
ークの第４の構成例を示す図
【図１２】出口ルータリスト、経路表及びネットワーク
リストの構成例並びにそれらの内容の具体例を示す図
【図１３】同実施形態に係るルータ装置を含むネットワ
ークの第５の構成例を示す図
【図１４】出口ルータリスト、経路表及びネットワーク
リストの構成例並びにそれらの内容の具体例を示す図
【図１５】同実施形態に係るルータ装置を含むネットワ
ークの第６の構成例を示す図
【図１６】出口ルータリスト、経路表及びネットワーク
リストの構成例並びにそれらの内容の具体例を示す図
【符号の説明】
１０…ＬＤＰ制御部 １１…経路表 １２…経路制御部 １３…アグリゲート制御部 １４…出口ルータリスト １５…パケット転送処理部 Ｒ１〜Ｒ７…ルータ Ｎｅｔｗａｏｋ Ａ〜Ｄ…ネットワーク
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 HA08 HB11 HD03 JA07 KA05 LB05 MB16 MD09 5K033 CB08 CC01 DA05 DB12 DB16 DB18

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】自装置が入口ルータとなってラベルスイッ
    チパスを設定する際に出口ルータの目標とすべきルータ
    装置の識別情報を記憶するための第１の記憶手段と、 前記第１の記憶手段に記憶されたルータ装置までラベル
    スイッチパスを設定すべく制御を行う制御手段と、 前記制御手段の制御に基づいて設定されたラベルスイッ
    チパスの識別情報と前記第１の記憶手段に記憶されたル
    ータ装置を経由するパケットの持つべきアドレス情報と
    を対応付けて記憶するための第２の記憶手段とを具備し
    たことを特徴とするルータ装置。
  2. 【請求項２】前記制御手段の制御により設定されたラベ
    ルスイッチパスの識別情報と該ラベルスイッチパスを設
    定するもととなった前記第１の記憶手段に記憶されたル
    ータ装置のアドレス情報とを、前記第２の記憶手段に登
    録する第１の登録手段と、 前記制御手段の制御により設定されたラベルスイッチパ
    スを設定するもととなった前記第１の記憶手段に記憶さ
    れたルータ装置を経由してパケット転送する１または複
    数のネットワークのアドレス情報と該ラベルスイッチパ
    スの識別情報とを、前記第２の記憶手段に登録する第２
    の登録手段とを更に具備したことを特徴とするルータ装
    置。
  3. 【請求項３】前記第１の登録手段は、前記制御手段によ
    り前記ラベルスイッチパスが設定された際に前記登録を
    行い、 前記第２の登録手段は、他のルータ装置との間で転送さ
    れる所定の経路制御プロトコルの情報に基づいて前記第
    １の記憶手段に記憶されたルータ装置の下流側に接続す
    るネットワークが存在することもしくは追加されたこと
    を認識した場合に、前記登録を行うことを特徴とする請
    求項２に記載のルータ装置。
  4. 【請求項４】前記制御手段は、他のルータ装置との間で
    転送される所定の経路制御プロトコルの情報に基づいて
    前記第１の記憶手段に記憶されたルータ装置が存在する
    こともしくは追加されたことを認識したことを契機とし
    て、前記制御を開始することを特徴とする請求項１ない
    し３のいずれか１項に記載のルータ装置。
  5. 【請求項５】前記第１の記憶手段に記憶させる前記ルー
    タ装置を、同一の経路制御プロトコルが動作する範囲の
    境界部分に位置するルータ装置とすることを特徴とする
    請求項１ないし４のいずれか１項に記載のルータ装置。
  6. 【請求項６】前記第１の記憶手段に記憶させる前記ルー
    タ装置を、ラベルスイッチパスを延長可能な範囲の境界
    部分に位置するルータ装置とすることを特徴とする請求
    項１ないし４のいずれか１項に記載のルータ装置。
  7. 【請求項７】前記第１の記憶手段に記憶させる前記ルー
    タ装置を、同一の経路制御プロトコルが動作する範囲と
    ラベルスイッチパスを延長可能な範囲とが重なり合う範
    囲における境界部分に位置するルータ装置とすることを
    特徴とする請求項１ないし４のいずれか１項に記載のル
    ータ装置。
  8. 【請求項８】他のルータ装置との間で転送される所定の
    経路制御プロトコルの情報に基づいて、前記第１の記憶
    手段に記憶されたルータ装置が削除されたことを認識し
    た場合、該ルータ装置に対応するラベルスイッチパスを
    削除する制御を行うとともに該ラベルスイッチパスの識
    別情報に関して前記第２の記憶手段の内容を更新し、前
    記第１の記憶手段に記憶されたルータ装置の下流に接続
    されたネットワークが削除されたことを認識した場合、
    該ネットワークのアドレス情報に関して前記第２の記憶
    手段の内容を更新することを特徴とする請求項１ないし
    ７のいずれか１項に記載のルータ装置。
  9. 【請求項９】前記制御手段の制御により複数のラベルス
    イッチパスが設定されたことによって、あるアドレス情
    報を持つパケットについてこれを２以上のラベルスイッ
    チパスのいずれによっても転送し得る状況に至った場合
    には、該アドレス情報を持つパケットの転送に使用する
    ラベルスイッチパスを所定の基準に従って１つだけ選択
    して、前記第２の記憶手段に、該選択したラベルスイッ
    チパスの識別情報と該アドレス情報とを対応付けて記憶
    させることを特徴とする請求項１ないし８のいずれか１
    項に記載のルータ装置。
  10. 【請求項１０】自ルータ装置が入口ルータとなってラベ
    ルスイッチパスを設定する際に出口ルータの目標とすべ
    き他のルータ装置の識別情報を出口ルータリストに記憶
    し、 自ルータ装置から前記出口ルータリストに記憶された他
    のルータ装置までラベルスイッチパスを設定すべく制御
    を行い、 設定されたラベルスイッチパスの識別情報と前記他のル
    ータ装置を経由するパケットの持つべきアドレス情報と
    を対応付けて経路表に記憶することを特徴とするラベル
    スイッチパス制御方法。
JP31137098A 1998-10-30 1998-10-30 ルータ装置及びラベルスイッチパス制御方法 Expired - Fee Related JP3699837B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP31137098A JP3699837B2 (ja) 1998-10-30 1998-10-30 ルータ装置及びラベルスイッチパス制御方法
CA 2287721 CA2287721C (en) 1998-10-30 1999-10-28 Router device and label switched path control method using upstream initiated aggregation
US09/429,727 US6683874B1 (en) 1998-10-30 1999-10-29 Router device and label switched path control method using upstream initiated aggregation
US10/720,263 US20050117592A1 (en) 1998-10-30 2003-11-25 Router device and label switched path control method using upstream initiated aggregation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP31137098A JP3699837B2 (ja) 1998-10-30 1998-10-30 ルータ装置及びラベルスイッチパス制御方法

Publications (2)

Publication Number Publication Date
JP2000138711A true JP2000138711A (ja) 2000-05-16
JP3699837B2 JP3699837B2 (ja) 2005-09-28

Family

ID=18016366

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31137098A Expired - Fee Related JP3699837B2 (ja) 1998-10-30 1998-10-30 ルータ装置及びラベルスイッチパス制御方法

Country Status (3)

Country Link
US (2) US6683874B1 (ja)
JP (1) JP3699837B2 (ja)
CA (1) CA2287721C (ja)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100392648B1 (ko) * 2001-06-21 2003-07-25 에스케이 텔레콤주식회사 데이터 통신망에서의 멀티-프로토콜 라벨 스위칭 방식을위한 데이터 트래픽 경로 설정 방법
US7133358B2 (en) 2001-05-17 2006-11-07 Fujitsu Limited Failure control unit
US7272146B2 (en) 2000-09-28 2007-09-18 Nec Corporation MPLS-VPN service network
WO2008129637A1 (ja) * 2007-04-12 2008-10-30 Fujitsu Limited シグナリング装置及びシグナリング方法
US7447211B1 (en) 2004-03-23 2008-11-04 Avaya Inc. Method and apparatus of establishing a communication channel using protected network resources
US7512792B2 (en) 2005-12-15 2009-03-31 International Business Machines Corporation Reference monitor method for enforcing information flow policies
US7525994B2 (en) 2003-01-30 2009-04-28 Avaya Inc. Packet data flow identification for multiplexing
US7647630B2 (en) 2005-12-15 2010-01-12 International Business Machines Corporation Associating security information with information objects in a data processing system
US7680100B1 (en) 2004-09-30 2010-03-16 Avaya Inc. Internet protocol appliance manager
US8024565B2 (en) 2005-12-15 2011-09-20 International Business Machines Corporation Authorizing information flows
US10171347B2 (en) 2013-03-21 2019-01-01 Fujitsu Limited Data transfer control method, relay device, and data transfer control device
WO2024116350A1 (ja) * 2022-11-30 2024-06-06 日本電信電話株式会社 経路算出装置、プログラムおよび経路算出方法

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3619411B2 (ja) * 1999-12-03 2005-02-09 富士通株式会社 パケット中継装置
JP2001268113A (ja) * 2000-03-22 2001-09-28 Nec Corp ラベル要求パケット伝送方法、パケット転送網および方法、パケット転送装置
JP4388667B2 (ja) * 2000-04-12 2009-12-24 富士通株式会社 ラベルスイッチングネットワークにおけるパス設定装置および方法
JP4006169B2 (ja) * 2000-05-30 2007-11-14 株式会社日立製作所 ラベルスイッチング型パケット転送装置
US7302704B1 (en) * 2000-06-16 2007-11-27 Bbn Technologies Corp Excising compromised routers from an ad-hoc network
US6928075B2 (en) * 2000-12-07 2005-08-09 Nortel Networks Limited Method and apparatus for aggregating multicast interfaces
US20020136223A1 (en) * 2000-12-19 2002-09-26 Ho Ka K. Method and apparatus for interworking PNNI with the signalling and routing protocols used in MPLS networks
US7002927B2 (en) * 2001-08-01 2006-02-21 International Business Machines Corporation Self-scaling network
CN100358318C (zh) * 2001-10-29 2007-12-26 媒体网国际公司 一种多媒体通信的数据结构、方法和系统
US20050002388A1 (en) * 2001-10-29 2005-01-06 Hanzhong Gao Data structure method, and system for multimedia communications
US7813346B1 (en) * 2001-11-21 2010-10-12 Juniper Networks, Inc. Filter-based forwarding in a network
US7373401B1 (en) * 2001-12-31 2008-05-13 Nortel Networks Limited Label switched path OAM wrapper
US7496096B1 (en) * 2002-01-31 2009-02-24 Cisco Technology, Inc. Method and system for defining hardware routing paths for networks having IP and MPLS paths
US7292575B2 (en) * 2002-07-24 2007-11-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for multi-protocol label switching (MPLS) based data flow aggregation in a third generation (3G) cellular telecommunication system
US20030108030A1 (en) * 2003-01-21 2003-06-12 Henry Gao System, method, and data structure for multimedia communications
US7408933B2 (en) * 2003-02-20 2008-08-05 Samsung Electronics Co., Ltd. Distributed router with ping-pong preventing function and ping-pong preventing method using the same
WO2005057864A1 (ja) * 2003-12-12 2005-06-23 Fujitsu Limited ネットワークの経路切替えシステム
CN100334857C (zh) * 2004-09-27 2007-08-29 华为技术有限公司 一种环网及其业务实现方法
US8055897B2 (en) 2005-12-06 2011-11-08 Lippershy Celestial Llc Digital object title and transmission information
US7720073B2 (en) * 2005-12-06 2010-05-18 Shabbir Khan System and/or method for bidding
US8014389B2 (en) 2005-12-06 2011-09-06 Lippershy Celestial Llc Bidding network
US8194701B2 (en) 2005-12-06 2012-06-05 Lippershy Celestial Llc System and/or method for downstream bidding
US7894447B2 (en) 2005-12-06 2011-02-22 Lippershy Celestial Llc Digital object routing
US9686183B2 (en) 2005-12-06 2017-06-20 Zarbaña Digital Fund Llc Digital object routing based on a service request
US20070130046A1 (en) * 2005-12-06 2007-06-07 Shabbir Khan Quality of service for transmission of digital content
US20070201375A1 (en) * 2006-02-24 2007-08-30 Hallinan Paul M Method and apparatus for provisioning a network
KR101017693B1 (ko) * 2006-03-06 2011-02-25 노키아 코포레이션 Ｖｃｉ 경로설정 테이블들의 집합
US8155028B2 (en) * 2008-03-17 2012-04-10 Alcatel Lucent Method and apparatus for providing full logical connectivity in MPLS networks
CN102273146B (zh) * 2008-04-28 2015-03-11 华为技术有限公司 透明旁路及相关机制
US7944844B2 (en) * 2008-07-10 2011-05-17 At&T Intellectual Property I, L.P. Methods and apparatus to monitor network layer functionalities
US8811388B2 (en) * 2008-11-14 2014-08-19 Rockstar Consortium Us Lp Service instance applied to MPLS networks
US8699484B2 (en) 2010-05-24 2014-04-15 At&T Intellectual Property I, L.P. Methods and apparatus to route packets in a network
US9491085B2 (en) 2010-05-24 2016-11-08 At&T Intellectual Property I, L.P. Methods and apparatus to route control packets based on address partitioning
CN103026667B (zh) * 2011-07-28 2016-05-25 华为技术有限公司 一种标签分配方法、装置和系统
CN104301219B (zh) * 2013-07-15 2019-11-05 南京中兴软件有限责任公司 一种网络拓扑的方法及系统
CN105337863B (zh) * 2014-07-29 2018-10-26 杭州迪普科技股份有限公司 一种标签分配方法以及装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3515263B2 (ja) * 1995-05-18 2004-04-05 株式会社東芝 ルータ装置、データ通信ネットワークシステム、ノード装置、データ転送方法及びネットワーク接続方法
JP3529541B2 (ja) * 1996-04-02 2004-05-24 株式会社東芝 ルータ装置及びパケット転送方法
JP3332733B2 (ja) * 1996-07-11 2002-10-07 株式会社東芝 ノード装置及びパケット転送方法
JPH1075247A (ja) * 1996-08-29 1998-03-17 Toshiba Corp ノード装置及び仮想コネクション管理方法
US6009097A (en) * 1997-04-04 1999-12-28 Lucent Technologies Inc. System for routing packet switched traffic
US5996021A (en) * 1997-05-20 1999-11-30 At&T Corp Internet protocol relay network for directly routing datagram from ingress router to egress router
US6341127B1 (en) * 1997-07-11 2002-01-22 Kabushiki Kaisha Toshiba Node device and method for controlling label switching path set up in inter-connected networks
JP3516432B2 (ja) * 1997-11-18 2004-04-05 株式会社東芝 ノード装置及びパケット転送方法
JP3641139B2 (ja) * 1998-06-30 2005-04-20 株式会社東芝 ホップカウント管理方法およびノード装置
JP3615057B2 (ja) * 1998-07-17 2005-01-26 株式会社東芝 ラベルスイッチングパス設定方法及びノード装置
US6430155B1 (en) * 1998-11-30 2002-08-06 Cisco Technology, Inc. Congestion avoidance on communications networks

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7272146B2 (en) 2000-09-28 2007-09-18 Nec Corporation MPLS-VPN service network
US7133358B2 (en) 2001-05-17 2006-11-07 Fujitsu Limited Failure control unit
KR100392648B1 (ko) * 2001-06-21 2003-07-25 에스케이 텔레콤주식회사 데이터 통신망에서의 멀티-프로토콜 라벨 스위칭 방식을위한 데이터 트래픽 경로 설정 방법
US7525994B2 (en) 2003-01-30 2009-04-28 Avaya Inc. Packet data flow identification for multiplexing
US7447211B1 (en) 2004-03-23 2008-11-04 Avaya Inc. Method and apparatus of establishing a communication channel using protected network resources
US7680100B1 (en) 2004-09-30 2010-03-16 Avaya Inc. Internet protocol appliance manager
US7512792B2 (en) 2005-12-15 2009-03-31 International Business Machines Corporation Reference monitor method for enforcing information flow policies
US7647630B2 (en) 2005-12-15 2010-01-12 International Business Machines Corporation Associating security information with information objects in a data processing system
US7793100B2 (en) 2005-12-15 2010-09-07 International Business Machines Corporation Reference monitor for enforcing information flow policies
US7975295B2 (en) 2005-12-15 2011-07-05 International Business Machines Corporation Associating security information with information objects
US8024565B2 (en) 2005-12-15 2011-09-20 International Business Machines Corporation Authorizing information flows
US8527754B2 (en) 2005-12-15 2013-09-03 International Business Machines Corporation Authorizing information flows based on a sensitivity of an information object
WO2008129637A1 (ja) * 2007-04-12 2008-10-30 Fujitsu Limited シグナリング装置及びシグナリング方法
JPWO2008129637A1 (ja) * 2007-04-12 2010-07-22 富士通株式会社 シグナリング装置及びシグナリング方法
JP4684351B2 (ja) * 2007-04-12 2011-05-18 富士通株式会社 シグナリング装置及びシグナリング方法
US8068506B2 (en) 2007-04-12 2011-11-29 Fujitsu Limited Signaling apparatus and signaling method
US10171347B2 (en) 2013-03-21 2019-01-01 Fujitsu Limited Data transfer control method, relay device, and data transfer control device
WO2024116350A1 (ja) * 2022-11-30 2024-06-06 日本電信電話株式会社 経路算出装置、プログラムおよび経路算出方法

Also Published As

Publication number Publication date
JP3699837B2 (ja) 2005-09-28
US6683874B1 (en) 2004-01-27
CA2287721A1 (en) 2000-04-30
CA2287721C (en) 2004-06-22
US20050117592A1 (en) 2005-06-02

Similar Documents

Publication Publication Date Title
JP3699837B2 (ja) ルータ装置及びラベルスイッチパス制御方法
JP4531063B2 (ja) 仮想私設網においてサービス品質を保証するためのシステムおよびその方法
US9860163B2 (en) MPLS traffic engineering for point-to-multipoint label switched paths
CN1992676B (zh) 在通信网络中多个业务路径之间共享转发状态的方法和设备
US8879569B2 (en) Virtual network connection method, network system, and network device
JP3790655B2 (ja) ラベルスイッチネットワークシステム
CN113347091B (zh) 灵活算法感知边界网关协议前缀分段路由标识符
JP3760167B2 (ja) 通信制御装置、通信ネットワークおよびパケット転送制御情報の更新方法
US11743166B2 (en) Provisioning non-colored segment routing label switched paths via segment routing policies in border gateway protocol
WO2005011197A1 (fr) Procede pour reseau local virtuel (vlan) mis en oeuvre par commutation multiprotocole par etiquette (mpls)
JPWO2002087175A1 (ja) リストレーション・プロテクション方法及び装置
JP2000101649A (ja) ネットワ―ク内のレイヤ―３転送を実行する方法
JP2001197116A (ja) ラベルスイッチングシステムにおける明示ルート指定方法及びパケット中継装置
WO2007031006A1 (en) A virtual switching method which could be routed
US8176201B1 (en) Controlling the signaling of label-switched paths using a label distribution protocol employing messages which facilitate the use of external prefixes
KR100411880B1 (ko) 멀티 프로토콜 레이블 교환망에서 가상 사설망 서비스장치 및 그 방법
JP4169493B2 (ja) パスのアグリゲート方法およびノード装置
CN110650088B (zh) 环形网络上点到多点隧道的资源预留技术
WO2016119461A1 (zh) 一种建立bgp lsp隧道的方法及网络设备
US20050169264A1 (en) Multi-protocol label switching (MPLS) edge router
KR100560757B1 (ko) 라우팅 프로토콜 타입별 ｆｅｃ에 대한 ｌｓｐ설정이가능한 라벨 스위칭 라우터 및 그 설정 방법
JP2008060758A (ja) Ｍｐｌｓルータ、経路設定方法およびプログラム
KR20070064845A (ko) 엠피엘에스 망에서 대표 레이블 스위치 경로 생성 방법
JP2003258845A (ja) 光ｖｐｎサービス通信システムおよび通信制御方法、ならびにカスタマエッジ装置，その通信方法，およびそのプログラムと記録媒体
KR20050036371A (ko) 멀티 프로토콜 레이블 교환망에서의 가상 사설망 서비스방법 및 이를 실현시키기 위한 프로그램을 기록한 컴퓨터판독 가능한 기록매체

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20041015

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041019

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041220

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050405

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050606

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20050609

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050711

LAPS Cancellation because of no payment of annual fees