WO2006011569A1

WO2006011569A1 - 移動通信アクセスシステム、パケット転送装置及びパス張り替え方法

Info

Publication number: WO2006011569A1
Application number: PCT/JP2005/013868
Authority: WO
Inventors: Tetsuya Kawakami
Original assignee: Matsushita Electric Industrial Co., Ltd.
Priority date: 2004-07-30
Filing date: 2005-07-28
Publication date: 2006-02-02
Also published as: EP1783964A1; US20090016277A1; JPWO2006011569A1; CN1993940A

Abstract

　経路の重複によるリソースの無駄な消費をなくし、LSPをセットアップするなどのLSRの処理の負荷を抑え、シグナリング経路が長くならず、移動端末の接続先のLSRの変更通知の遅延を抑えることができる移動通信アクセスシステムなどを提供する技術が開示され、その技術によれば第２のエッジ装置１０１ｂが、移動端末１００用に設定されたラベルスイッチパスの識別子及び通信先側エッジ装置１０１ｃのアドレスを取得し、第２のエッジ装置は、取得したパスの情報を用いて、通信先側エッジ装置に自身へのパスの設定要求を行うパス設定要求パケットを出力し、当該移動端末用のラベルスイッチパス上のパケット転送装置のうち、最初にパス設定要求パケットを受信したパケット転送装置を分岐ノードとし、分岐ノードは、パス設定要求パケットを補足し、第２のエッジ装置あての分岐パスを設定し、分岐ノードは分岐パス設定後、転送先を変更する。

Description

明細書

移動通信アクセスシステム、パケット転送装置及びパス張り替え方法技術分野

[0001] 本発明は、 MPLS (Multi Protocol Label Switching)のようなラベルを用いてデータを転送するラベルスィッチ技術にぉ、て、経路変更の制御を行う移動通信アクセスシステム、パケット転送装置及びパス張り替え方法に関する。

背景技術

[0002] 従来のラベルスイッチング技術にぉ、て、 LSP (Label Switch Path)を構成するための標準プロトコル技術が下記の非特許文献 1に開示されて、る。非特許文献 1に開示されている技術は、ポイントツーポイントのパスを構成するプロトコルであり、エッジとなる ingress LSR (Label Switch Router)と egress LSRとの間で PATH message及び Re sv messageの交換によりラベルパスの構成と、帯域の予約とを行えるものである。これに対して、マルチキャストなどポイントツーマルチポイントのパスを構成するための標準化が現在行われており、その技術が下記の非特許文献 2に開示されている。非特許文献 2に開示されて、る技術は、ポイントツーマルチポイントのパスを識別するための共通の識別子をセッションオブジェクト中に用いて、複数のポイントツーポイントのパス（branch LSP)を用いてポイントツーマルチポイントのパスを構成するものである。具体的には、分岐点となる branch LSRにおいて Resv message受信時に、上述の共通の識別子を認識することで、同一のポイントツーマルチポイントのパスに属する複数のポイントツーポイントの branch LSPをマージしていくことによりポイントツーマルチポイントのパスを構成するものである。

[0003] これらの従来方式を移動通信アクセスシステムに適用する場合、各 LSPをそれぞれの移動端末ごとに設定し、移動に伴い各 LSPの経路を変更していくことが考えられる。また、 MPLSの移動体への応用に関しては、モパイル IPとの連携により、移動端末（ MH)の IPアドレスの変更をきつかけに、新たな IPアドレス（CoA: Care of Address)へのパスの変更を行う方式がいくつか提案されている。し力し、モパイル IPとの連携においては、移動端末のハンドオーバ後に移動端末力 HA (Home Agent)に出力される新たな CoAのバインディングアップデートを用いて LSPの変更を行うため、モバイル IP動作後のノス変更となり、高速なハンドオーバを行うことが難しい。そこで、我々は、 LSPをレイヤ 2のトンネルとして扱うことで、レイヤ 3のハンドオーバ処理を実行することなく、 LSPの変更によりレイヤ 2のみでのハンドオーバ処理を行うことを目的としている。また、移動通信アクセスシステムは外部ネットワークへの接続点をレイヤ 2トンネルとなる LSPの ingressとし、他方移動端末を収容する収容点を egressとしてパケットの転送を行うことを想定する。

非特許文献 1： IETF標準 RFC3209「RSVP- TE:Extensions to RSVP for LSP Tunn els」

特許文献 2 : draft—raggarwa—mpls—p2mp—te—02.txt「Establishing Point to Multipoin t MPLS TE LSPs」

しかしながら、レイヤ 2のみでのハンドオーバ処理を行った場合、移動端末の IPアドレスが変更されないにもかかわらず、 LSPを変更し、該当の移動端末へのパケットを適切に移動先に転送する必要がある。移動端末の移動に伴い、 LSPの経路を変更していく場合、以下の問題が発生する。まず、非特許文献 1に開示されている技術では、各 LSRにおける LSPの識別は図 8Aに示すように定義される。同一の LSPとして認識されるためにはセッションオブジェクトが同じである必要があるが、図 8Aに示すように、 egress LSRのアドレスがセッションオブジェクトに使用されるため、移動端末が移動して egress LSRが変更になる場合、同一 LSPの経路変更ではなぐ新しい LSPをセットアップして力も移動端末が使用する LSPを変更することになる。このため、経路の重複部においてリソース予約のための無駄な消費が発生する。また、非特許文献 2に開示されている技術では、 LSPは図 8Bに示すように定義される。セッションオブジェクトに egress LSRではなく ingress LSRのアドレスを用いるため、移動端末の移動に伴い e gress LSRが変更になった場合でも同じ値を用いることができる。しかし、非特許文献 2に開示されている技術では、複数のあて先 (egress LSR)に対する複数の経路のセた場合、移動端末別の LSPをセットアップ及びメンテナンスする必要があり、移動端末の数の増加により ingress LSRの処理が膨大となる。また、上述した 2つの非特許文献に開示された技術では、すべてのシグナリングが ingress LSR力ら egress LSRに対して行われるため、シグナリング経路が長くなるとともに、あて先となる egress LSRを ingress LSRが知っていることが前提となっており、次々に egress LSRを変更しながら移動端末が移動する移動体通信においては、 egress LSRの変更を通知するための ingress L SRまでの通信遅延もネットワークの規模の増大と共に増加する。

発明の開示

[0005] 本発明は、上記問題を解決するためになされたものであり、経路の重複によるリソースの無駄な消費をなくし、 LSPをセットアップするなどの ingress LSRの処理の負荷を抑え、 LSPをセットアップするためのシグナリング経路が長くならず、移動端末の接続先の egress LSRの変更通知の遅延を抑えることができる移動通信アクセスシステム、パケット転送装置及びパス張り替え方法を提供することを目的とする。

[0006] 上記目的を達成するために、本発明によれば、移動端末と外部 ISPネットワークをレイヤ 2トンネルで接続するアクセスネットワークで、前記移動端末と前記移動端末の通信先との間の通信を実現するための前記アクセスネットワークのエッジに配置されたエッジ装置と、前記アクセスネットワークに属し、前記アクセスネットワークの前記ェッジ以外に配置され、前記移動端末と前記移動端末の通信先との間で送受信されるパケットを転送するパケット転送装置とから構成され、前記エッジ装置のうち、前記移動端末を収容する第 1のエッジ装置と、前記エッジ装置のうち、前記移動端末の前記通信先の外部ネットワーク装置と接続された通信先側エッジ装置との間に、前記パケット転送装置を介して、前記通信先側エッジ装置から前記第 1のエッジ装置に向けて、前記移動端末の識別情報が付されたラベルスィッチパスを設定する移動通信ァクセスシステムであって、前記移動端末が、移動により、接続先を前記第 1のエッジ装置から前記エッジ装置のうちの 1つである第 2のエッジ装置へ変える場合に、前記第 2のエッジ装置が、前記移動端末用に設定されたラベルスィッチパスの識別子及び前記通信先側エッジ装置のアドレスを取得し、前記第 2のエッジ装置は、前記取得したパスの情報を用いて、前記通信先側エッジ装置に自身へのパスの設定要求を行うパス設定要求パケットを出力し、前記移動端末用の前記ラベルスィッチパス上の前記パケット転送装置のうち、最初に前記パス設定要求パケットを受信したパケット転送装置を分岐ノードとし、前記分岐ノードは、前記パス設定要求パケットを補足し、前記第 2のエッジ装置あての分岐パスを設定し、前記分岐ノードは前記分岐パスを設定後、転送先を変更する移動通信アクセスシステムが提供される。この構成により、経路の重複によるリソースの無駄な消費をなくし、 LSPをセットアップするなどの ingress L SRの処理の負荷を抑え、 LSPをセットアップするためのシグナリング経路が長くならず、移動端末の接続先の egress LSRの変更通知の遅延を抑えることができる。

[0007] また、本発明の移動通信アクセスシステムにお、て、最初にラベルスィッチノスが設定されたときに前記エッジ装置より前記パス情報を取得した前記移動端末が、自身の移動先となる前記第 2のエッジ装置に対し前記パス情報を通知することは、本発明の好ましい態様である。この構成により、第 2のエッジ装置は、パス情報を把握することができる。

[0008] また、本発明移動通信アクセスシステムにおいて、前記移動端末より移動先となる前記第 2のエッジ装置のアドレスを通知された前記第 1のエッジ装置力自身に設定されている前記移動端末用のパス情報を前記第 2のエッジ装置に対し通知することは、本発明の好ましい態様である。この構成により、第 2のエッジ装置は、ノス情報を把握することができる。

[0009] また、本発明移動通信アクセスシステムにお、て、前記ラベルスィッチパス上の前記パケット転送装置が、前記パス設定要求パケットに含まれる前記ラベルスィッチパスの識別子を用いて、自身のパス設定テーブルを検索し、自身に既に前記ラベルスイッチパスが設定されている場合、自身を前記分岐ノードとして設定し、パケットの転送を中止し、自身のパス設定テーブルに前記ラベルスィッチパスが設定されていない場合、前記パス設定要求パケットを前記通信先側エッジ装置に転送することは、本発明の好ましい態様である。この構成により、分岐ノードを検出することができる。

[0010] また、本発明移動通信アクセスシステムにお、て、前記分岐ノードが、ラベルスイツチパスを設定するときのシグナリング手順として RS VP (Resource Reservation Protoc ol)—TEをサポートし、パスリクエストメッセージに含まれる Ingress LSRのアドレスを自身のアドレスではなぐ前記通信先側エッジ装置のアドレスを用いることは、本発明の好ましい態様である。この構成により、分岐ノードはパス設定を適切に行うことができる。

[0011] また、本発明移動通信アクセスシステムにおいて、前記分岐ノードが、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信したときに旧あて先力新あて先に転送テーブルを変更することは、本発明の好ましい態様である。この構成により、分岐ノードは新たな転送テーブルを構築することができる。

[0012] また、本発明移動通信アクセスシステムにおいて、前記分岐ノードが、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信すると、旧あて先及び新あて先を転送先として転送テーブルに登録することでパケットをコピーして 2つのパスに転送することは、本発明の好ましい態様である。この構成により、分岐ノードはパケットを双方に転送することができる。

[0013] また、本発明移動通信アクセスシステムにお、て、前記分岐ノードが、前記ラベルスィッチパスを、前記第 1のエッジ装置から前記第 2のエッジ装置へ張り替えた後、前記第 2のエッジ装置のアドレスを含むパス変更通知を前記通信先側エッジ装置へ送信することは、本発明の好ましい態様である。この構成により、通信先側エッジ装置はパスの変更を認識することができる。

[0014] また、本発明によれば、移動端末と外部 ISP (Internet Service Provider)ネットヮークをレイヤ 2トンネルで接続するアクセスネットワークで、前記移動端末と前記移動端末の通信先との間の通信を実現するための前記アクセスネットワークのエッジに配置されたエッジ装置と、前記アクセスネットワークに属し、前記アクセスネットワークの前記エッジ以外に配置され、前記移動端末と前記移動端末の通信先との間で送受信されるパケットを転送するパケット転送装置とから構成され、前記エッジ装置のうち、前記移動端末を収容する第 1のエッジ装置と、前記エッジ装置のうち、前記移動端末の前記通信先の外部ネットワーク装置と接続された通信先側エッジ装置との間に、前記パケット転送装置を介して、前記通信先側エッジ装置から前記第 1のエッジ装置に向けて、前記移動端末の識別情報が付されたラベルスィッチパスを設定する移動通信アクセスシステムにおける前記移動端末が、移動により、接続先を前記第 1のエッジ装置力前記エッジ装置のうちの 1つである第 2のエッジ装置へ変える場合の前記パケット転送装置であって、前記第 2のエッジ装置力送信された、パス設定要求パケットを受信する受信手段と、前記受信手段によって受信した前記パス設定要求バケツトを補足し、前記第 2のエッジ装置あての分岐パスを設定する分岐パス設定手段と、前記分岐パス設定手段によって分岐パスが設定された後に、転送先を変更する転送先変更手段とを、備えるパケット転送装置が提供される。この構成により、経路の重複によるリソースの無駄な消費をなくし、 LSPをセットアップするなどの ingress LSRの処理の負荷を抑え、 LSPをセットアップするためのシグナリング経路が長くならず、移動端末の接続先の egress LSRの変更通知の遅延を抑えることができる。

[0015] また、本発明のパケット転送装置において、前記パス設定要求パケットに含まれるラベルスイッチパスの識別子を用いて、自身のパス設定テーブルを検索し、自身に既に前記ラベルスィッチパスが設定されている場合、自身を分岐ノードとして設定し、パケットの転送を中止し、自身のノス設定テーブルに前記ラベルスィッチパスが設定されて、な、場合、前記パス設定要求パケットを前記通信先側エッジ装置に転送することは、本発明の好ましい態様である。この構成により、パケット転送装置は分岐ノードか否かを検出することができる。

[0016] また、本発明のパケット転送装置において、前記分岐パス設定手段が、ラベルスィツチパスを設定するときのシグナリング手順として RSVP—TEをサポートし、パスリクェストメッセージに含まれる Ingress LSRのアドレスを自身のアドレスではなぐ前記通信先側エッジ装置のアドレスを用いることは、本発明の好ましい態様である。この構成により、パケット転送装置はパス設定を適切に行うことができる。

[0017] また、本発明のパケット転送装置において、前記転送先変更手段が、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信したときに旧あて先力新あて先に転送テーブルを変更することは、本発明の好ましい態様である。この構成により、パケット転送装置は新たな転送テーブルを構築することができる。

[0018] また、本発明のパケット転送装置において、前記転送先変更手段が、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信すると、旧あて先及び新あて先を転送先として転送テーブルに登録することでパケットをコピーして 2つのパスに転送することは、本発明の好ましい態様である。この構成により、パケット転送装置はパケットを双方に転送することができる。 [0019] また、本発明のパケット転送装置において、前記ラベルスィッチパスを、前記第 1のエッジ装置力前記第 2のエッジ装置へ張り替えた後、前記第 2のエッジ装置のアドレスを含むパス変更通知を前記通信先側エッジ装置へ送信することは、本発明の好ましい態様である。この構成により、通信先側エッジ装置はパスの変更を認識することがでさる。

[0020] また、本発明によれば、移動端末と外部 ISPネットワークをレイヤ 2トンネルで接続するアクセスネットワークで、前記移動端末と前記移動端末の通信先との間の通信を実現するための前記アクセスネットワークのエッジに配置されたエッジ装置と、前記ァクセスネットワークに属し、前記アクセスネットワークの前記エッジ以外に配置され、前記移動端末と前記移動端末の通信先との間で送受信されるパケットを転送するパケット転送装置とから構成され、前記エッジ装置のうち、前記移動端末を収容する第 1 のエッジ装置と、前記エッジ装置のうち、前記移動端末の前記通信先の外部ネットヮーク装置と接続された通信先側エッジ装置との間に、前記パケット転送装置を介して、前記通信先側エッジ装置から前記第 1のエッジ装置に向けて、前記移動端末の識別情報が付されたラベルスィッチパスを設定する移動通信アクセスシステムにおける前記移動端末が、移動により、接続先を前記第 1のエッジ装置から前記エッジ装置のうちの 1つである第 2のエッジ装置へ変える場合のパスの張り替え方法であって、前記第 2のエッジ装置が、前記移動端末用に設定されたラベルスィッチパスの識別子及び通信先側エッジ装置のアドレスを取得し、前記第 2のエッジ装置は、前記取得したパスの情報を用いて、前記通信先側エッジ装置に自身へのパスの設定要求を行うパス設定要求パケットを出力するステップと、前記移動端末用の前記ラベルスィッチパス上の前記パケット転送装置のうち、最初に前記パス設定要求パケットを受信したパケット転送装置を分岐ノードとし、前記分岐ノードは、前記パス設定要求パケットを補足し、前記第 2のエッジ装置あての分岐パスを設定し、前記分岐ノードは分岐パス設定後、転送先を変更するステップとを有するパス張り替え方法が提供される。この構成により、経路の重複によるリソースの無駄な消費をなくし、 LSPをセットアップするなどの ingress LSRの処理の負荷を抑え、 LSPをセットアップするためのシグナリング経路が長くならず、移動端末の接続先の egress LSRの変更通知の遅延を抑えることができる。

[0021] また、本発明のパス張り替え方法において、最初にラベルスィッチノスが設定されたときに前記エッジ装置より前記パス情報を取得した前記移動端末が、自身の移動先となる前記第 2のエッジ装置に対し前記パス情報を通知するステップを有することは、本発明の好ましい態様である。この構成により、第 2のエッジ装置は、ノス情報を把握することができる。

[0022] また、本発明のパス張り替え方法において、前記移動端末より移動先となる前記第 2のエッジ装置のアドレスを通知された前記第 1のエッジ装置が、自身に設定されている前記移動端末用のパス情報を前記第 2のエッジ装置に対し通知するステップを有することは、本発明の好ましい態様である。この構成により、第 2のエッジ装置は、ノス情報を把握することができる。

[0023] また、本発明のパス張り替え方法において、前記ラベルスィッチパス上の前記パケット転送装置は、前記パス設定要求パケットに含まれる前記ラベルスィッチパスの識別子を用いて、自身のノス設定テーブルを検索し、自身に既に前記ラベルスィッチパスが設定されている場合、自身を前記分岐ノードとして設定し、パケットの転送を中止し、自身のパス設定テーブルに前記ラベルスィッチパスが設定されて、な、場合、前記パス設定要求パケットを前記通信先側エッジ装置に転送するステップを有することは、本発明の好ましい態様である。この構成により、パケット転送装置は分岐ノードか否かを検出することができる。

[0024] また、本発明のパス張り替え方法において、前記分岐ノードが、ラベルスィッチパスを設定するときのシグナリング手順として RSVP—TEをサポートし、パスリクエストメッセージに含まれる Ingress LSRのアドレスを自身のアドレスではなぐ前記通信先側ェッジ装置のアドレスを用いることは、本発明の好ましい態様である。この構成により、分岐ノードはパス設定を適切に行うことができる。

[0025] また、本発明のパス張り替え方法において、前記分岐ノードが、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信したときに旧あて先力も新あて先に転送テーブルを変更するステップを有することは、本発明の好ましい態様である。この構成により、分岐ノードは新たな転送テーブルを構築することができる。 [0026] また、本発明のパス張り替え方法において、前記分岐ノードが、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信すると、旧あて先及び新あて先を転送先としてテーブルに登録することでパケットをコピーして 2つのパスに転送するステップを有することは、本発明の好ましい態様である。この構成により、分岐ノードはパケットを双方に転送することができる。

[0027] また、本発明のパス張り替え方法において、前記分岐ノードが、前記ラベルスィッチパスを、前記第 1のエッジ装置から前記第 2のエッジ装置へ張り替えた後、前記第 2 のエッジ装置のアドレスを含むパス変更通知を前記通信先側エッジ装置へ送信するステップを有することは、本発明の好ましい態様である。この構成により、通信先側ェッジ装置はパスの変更を認識することができる。

[0028] 本発明の移動通信アクセスシステム、パケット転送装置及びパス張り替え方法は、上記構成を有し、経路の重複によるリソースの無駄な消費をなくし、 LSPをセットアツプするなどの ingress LSRの処理の負荷を抑え、 LSPをセットアップするためのシグナリング経路が長くならず、移動端末の接続先の egress LSRの変更通知の遅延を抑えることができる。

図面の簡単な説明

[0029] [図 1A]本発明の実施の形態に係る移動通信アクセスシステムに接続可能な移動端末が移動する前の移動通信アクセスシステムを示す図

[図 1B]本発明の実施の形態に係る移動通信アクセスシステムに接続可能な移動端末が移動した後の移動通信アクセスシステムを示す図

[図 2A]本発明の実施の形態に係る移動通信アクセスシステムにおける制御プレーンのプロトコルスタックを示す図

[図 2B]本発明の実施の形態に係る移動通信アクセスシステムにおける転送プレーンのプロトコルスタックを示す図

[図 3]本発明の実施の形態に係る移動通信アクセスシステムにおける LSPの識別について説明するための図

[図 4]本発明の実施の形態に係る移動通信アクセスシステムにおける動作フローの一例を説明するためのシーケンスチャート [図 5A]本発明の実施の形態に係る移動通信アクセスシステムにおける分岐点となるパケット転送装置で管理されている MHが移動する前の転送テーブルを示す図 [図 5B]本発明の実施の形態に係る移動通信アクセスシステムにおける分岐点となるパケット転送装置で管理されている MHが移動した後の転送テーブルを示す図 [図 6]本発明の実施の形態に係るパケット転送装置の構成を説明するための構成図 [図 7]本発明の実施の形態に係るパケット転送装置におけるパスの張り替えの動作フローについて説明するためのフローチャート

[図 8A]従来技術における LSPを識別する構成要素について説明するための一例の図

[図 8B]従来技術における LSPを識別する構成要素について説明するための他の一例の図

発明を実施するための最良の形態

[0030] 以下、本発明の実施の形態に係る移動通信アクセスシステム及びパケット転送装置について図 1Aから図 7を用いて説明する。図 1A、 IBは本発明の実施の形態に係る移動通信アクセスシステムの構成を説明するための構成図である。図 2A、 2Bは本発明の実施の形態に係る移動通信アクセスシステムにおける制御プレーン及び転送プレーンのプロトコルスタックを示す図である。図 3は本発明の実施の形態に係る移動通信アクセスシステムにおける LSPの識別について説明するための図である。図 4は本発明の実施の形態に係る移動通信アクセスシステムにおける動作フローの一例を説明するためのシーケンスチャートである。図 5A、 5Bは本発明の実施の形態に係る移動通信アクセスシステムにおける分岐点となるパケット転送装置で管理されている転送テーブルについて説明するための図である。図 6は本発明の実施の形態に係るパケット転送装置の構成を説明するための構成図である。図 7は本発明の実施の形態に係るパケット転送装置におけるパスの張り替えの動作フローについて説明するためのフローチャートである。

[0031] まず、本発明の実施の形態に係る移動通信アクセスシステムについて図 1A、 IBを用いて説明する。図 1Aは、移動端末 100が移動する前の移動通信アクセスシステムを示しており、図 1Bは、移動端末 100が移動した後の移動通信アクセスシステムを示している。本発明の実施の形態に係る移動通信アクセスシステムは、移動端末 (以下、 MH (Mobile Host)とも言う） 100、移動端末 100が接続しているラベルスィッチルータの移動前ラベルスィッチルータ（以下、 Egress LSR- 0とも言う） 101a,移動端末 1 00が移動後に接続するラベルスィッチルータの移動後ラベルスィッチルータ（以下、 Egress LSR- Nとも言う） 101b,外部ネットワーク 103のルータ 104に接続し、移動端末 100と移動端末 100の不図示の通信先との間の通信を中継するラベルスィッチルータの通信先側ラベルスィッチルータ（以下、 Ingress LSRとも言う） 101c、移動前ラベルスイッチルータ 101aと移動後ラベルスィッチルータ 101bと通信先側ラベルスィツチルータ 101cとの間に存在するラベルスィッチルータ（以下、 LSR-A〜LSR-Cとも言う） 101d〜101fから構成され、移動前ラベルスィッチルータ 101aと通信先側ラベルスイッチルータ 101cとの間には、移動端末 100に対して割り当てられた識別情報が付された LSP (Label Switch Path) 102aが張られている。以下、 LSPを単にパスとも言う。上述した移動前ラベルスィッチルータ 101aは第 1のエッジ装置に相当し、移動後ラベルスィッチルータ 101bは第 2のエッジ装置に相当する。

[0032] ここで、制御メッセージの処理とユーザデータの転送とを明確にするため、本発明の移動通信アクセスシステムにおけるプロトコルスタックを図 2A、 2Bに示す。図 2Aは制御プレーンのプロトコルスタックを示し、図 2Bは転送プレーンのプロトコルスタックを示している。本発明の移動通信アクセスシステムは、移動端末 (MH) 100とインタ一ネットや ISPネットワークなどの外部ネットワークとを接続するシステムである。本発明の移動通信アクセスシステムは、ネットワークの制御や LSPの設定などを行う制御プレーンと、移動端末のデータを外部ネットワークとの間で送受信する転送プレーンとの 2つのプレーン構成をとる。制御プレーンは通常の IPネットワークとして動作し、各 LSR間ではルーティングによりパケットの転送が行われる。一方、転送プレーンは移動端末と外部ネットワークとをレイヤ 2で接続する L2トンネルとなっており、制御プレーンにより設定される LSPは L2トンネルとして動作する。このため、移動端末は移動して egress LSRが変更になった場合でも自身の IPアドレスを変更する必要はない。

[0033] なお、本発明の実施の形態に係る移動通信アクセスシステムに似た移動追従システムが、特開 2003— 244205号公報に開示されている力本発明の実施の形態に係る移動通信アクセスシステムは、特開 2003— 244205号公報に開示された移動追従システムと基本的な構成にぉ、て相違して、る。本発明の実施の形態に係る移動通信アクセスシステムでは、通信先側ラベルスィッチルータ 101cと移動端末 100 の接続先である移動前ラベルスィッチルータ 101aとの間にポイントツーポイントのパスが構成されることを前提としている。一方、特開 2003— 244205号公報に開示された移動追従システムは、 TR (Transit Router)を境にして、 QoS (Quality of Service) パスが構成されるものである。以上のことから、パスの張り替え手順なども相違するため、両発明は相違するものであると言える。ここで、 LSPを識別するための構成要素について図 3を用いて説明する。図 3に示すように、 LSPは、セッションオブジェクトとセンダーテンプレートとにより識別され、セッションオブジェクトは、始点アドレスとして Ingre ss LSRIOlcのアドレスと、 MH100に割り当てられた LSPの識別情報とから構成され、センダーテンプレートは、終点アドレスとして Egress LSRのアドレスから構成されている。上述の LSPの識別情報は Ingress LSRIOlcにより MH100に割り当てる識別子で、 MH 100は最初に本発明の移動通信アクセスシステムに接続したときに接続された Egress LSRより自 LSPの識別情報を取得するものである。

[0034] 移動端末 100が、移動することにより、移動後ラベルスィッチルータ 101bから、例えば移動後ラベルスィッチルータ 101bの識別情報を含むビーコンを受信し、所定の手続きが完了すると、図 1Bに示すような、移動端末 100が移動後ラベルスィッチルータ 101bに接続した状態になり、移動前ラベルスィッチルータ 101aと通信先側ラベルスイッチルータ 101cとの間に張られていたパス 102aは、移動後ラベルスィッチルータ 101bと通信先側ラベルスィッチルータ 101cとの間にパス 102bとして張り替えられる。なお、所定の手続きについては後述する。

[0035] 次に、本発明の実施の形態に係る移動通信アクセスシステムにおける動作フローの一例について図 4を用いて説明する。まず、 Egress LSR-N101bが、例えば Egress LSR-N101bの識別情報（例えば、制御プレーンで使用している Egress LSR-N101b の IPアドレスなど）を含むビーコンを周囲に送信する（ステップ S401)。ここで、ビーコンは定期的に送信されるようにしてもよい。ビーコンを受信した MH100は、 Egress L SR- NlOlbに対して、 MH100に割り当てられた LSPの識別情報及び Ingress LSR10 lcのアドレスを含む通知を Egress LSR- NlOlbへ送信する（ステップ S402)。なお、 MH100は、所定の記憶領域に、自身に割り当てられた LSPの識別情報と Ingress LS RlOlcのアドレスとを格納している。

[0036] MH100に割り当てられた LSPの識別情報及び Ingress LSRIOlcのアドレスを含む通知を受信した Egress LSR- NlOlbは、 Ingress LSRIOlcから自身までのパス 102b の設定を要求するため、受信した MH100に割り当てられた LSPの識別情報及び Ingr ess LSRIOlcのアドレスと、自身のアドレスとを含むパスリクエストメッセージを、 Ingres s LSRIOlcあての自身のルーティングテーブルに従って、自身に接続された LSR-C 10 Ifへ送信する（ステップ S403)。このパスリクエストメッセージは他の制御メッセ一ジと同様に制御プレーン上のルーティングによって転送されていく。パスリクエストメッセージを受信した LSR-C101fは、自身にパスが張られている場合に、ノスリクエストメッセージに含まれる MH 100に割り当てられた LSPの識別情報に基づ、て、自身に張られているパスが MH100に割り当てられたパスであるか否かを判断し、 MH100 に割り当てられたパスではな!/、と判断した場合 (自身が分岐点ではな、場合）に、パスリクエストメッセージを Ingress LSRIOlcあての自身のルーティングテーブルに従つて、 LSR- AlOldへ転送する（ステップ S404)。

[0037] パスリクエストメッセージを受信した LSR-A101dは、自身にパスが張られている場合に、パスリクエストメッセージに含まれる MH100に割り当てられた LSPの識別情報に基づいて、自身に張られているパスが MH100に割り当てられた LSPの識別情報が付されたノスであるか否かを判断し、 MH100に割り当てられたパスであると判断した場合（自身が分岐点である場合）に、現在張られているパス 102aに関するパラメータ (QoS情報やフィルタ情報など）を含むパスメッセージを Egress LSR- NlOlbあてに送信する（ステップ S405)。このときセッションオブジェクトには同じ Ingress LSRのァドレスである Ingress LSRIOlcのアドレスを用いる。 Egress LSR- NlOlbあてに送信されたパスメッセージを受信した LSR- ClOlfは、パスメッセージを Egress LSR- NlOlbへ転送する（ステップ S406)。このとき、新たなエッジとなる Egress LSR- NlOlbへの経路は、 LSR-A101dが算出して指定する力、又はパスリクエストメッセージの経路をレコードしてこの反対経路を指定する力若しくは途中経路の指定をしないルーズ指定をするなどが考えられる。これらは本発明中でいずれかに固定されるものではない。

[0038] パスメッセージを受信した Egress LSR- NlOlbは、リザーブメッセージを LSR- ClOlf あてに送信することにより、新たなラベルの割り当てと QoS情報に合わせた帯域の予約などを行っていく。（ステップ S407)。リザーブメッセージを受信した LSR- ClOlfは、リザーブメッセージを処理し、さらに LSR-A101dへ転送する（ステップ S408)。リザーブメッセージを受信した LSR-A101dは、リザーブメッセージに基づいて、パス 102 aをパス 102bへ張り替える。 LSR- AlOldは、パスの張り替えを行った後に、 Ingress L SRIOlcへパスの変更があった旨の通知を行う（ステップ 409)。なお、ステップ S402 において、 Egress LSR- NlOlbからのビーコンを受信した MH100は、 Egress LSR- N 101bに対して、 MH100に割り当てられた LSPの識別情報及び Ingress LSRlOlcのアドレスを含む通知を Egress LSR- N10 lbへ送信せずに、 Egress LSR- NlOlbのビーコンから Egress LSR- NlOlbの識別情報を受け、それを Egress LSR- 0101aに送信し、 Egress LSR- 0101aから当該 MH100に割り当てられた LSP情報及び Ingress L SRIOlcのアドレスを Egress LSR- NlOlbに通知し、パスを張り替えるようにしてもよい。この場合、 MH100は Egress LSR-NlOlbとのレイヤ 2での通信確立の前に、パス変更のシグナリングを移動前の Egress LSR-0101aを用いて行うことができる。

[0039] 以上のことから、 Egress LSR- 0101aから Egress LSR- NlOlbへの MH100の接続変更時に、 Ingress LSRlOlcがパスを算出し、張り替えのためのシグナリングを行う必要がないため、多数の MHを収容し、多くのパスを制御している場合でも、 Ingress LS RlOlcの負荷を抑えることができる。また、 Egress LSR- NlOlbは、古いパス 102aの経路を意識することなぐ Ingress LSRlOlcあてにメッセージを送信するのみで処理を完了することができる。また、自動的にパスの分岐点が判断され、判断された時点で分岐点とされた LSR- AlOldから Egress LSR- NlOlbへパスをセットアップするためのシグナリングが行われるため、 Ingress LSRlOlcからパスをセットアップする場合と比較してシグナリング経路が短縮される。また、分岐点とされた LSR-A101dと Ingress LSRlOlcとの間では、シグナリングが行われないため、複数のパスの構成による帯域の消費もない。また、 Egress LSR- 0101aから Egress LSR- NlOlbへ変更した旨の通知が Ingress LSRlOlcにされるのは、パスを張り替えた後となるので、変更通知の遅延時間は問題とならない。

[0040] なお、 LSR-AlOldは、リザーブメッセージを受信した際に、それぞれ自身が有するラベルスィッチ転送のための転送テーブルを、新たに構成されたパス 102bに適応したテーブル構成に変更するようにしてもよい。ここで、 LSR-AlOldにおいて管理されている転送テーブルの一例を、図 5A、 5Bを用いて説明する。図 5A、 5Bに示すように、転送テーブルには、 LSR-AlOldに張られた MHごとのパスが管理されている。以下では、 MH # 1の移動の前後における転送テーブルについて説明する。図 5A は、 MH # 1が移動する前の転送テーブルを示すものであり、図 5Bは、 MH # 1が移動した後の転送テーブルを示すものである。

[0041] 図 5Aに示すように、 MH # 1が移動する前の MH # 1に関する転送テーブルは、パス IDが MHID # 1、入力 I/Fが 1でそのラベルが 10、出力 I/Fが 3でそのラベルが 5となっている。このように、パスが張られた状態で、 MH # 1が移動すると、 MH # 1の接続先が変わり、パスも変わるため、転送テーブルは図 5Bのようになる。すなわち、出力 I/Fが変わり、出力 I/Fが 2でそのラベルが 12のように変わる。このこと力、 LSR-A 101dは、自身から Egress LSR- 0101aまでに張られていたパス 102aを、自身から M H # 1が新たに接続する Egress LSR-NlOlbまでのパス 102bに張り替えていることがわかる。なお、 MH # 3においても同様に考えられる。

[0042] また、本実施の形態では、 LSR-C101fは、自身に張られているパス中に MH100 に割り当てられた LSPの識別情報が付されたノスはな、と判断して、るが、 MH100 に割り当てられた LSPの識別情報が付されたノスがあると判断した場合には、 LSR-A 10 Idへパスリクエストメッセージを転送せず、上述した LSR-AlOldと同様の処理を行う。つまり、パスメッセージを Egress LSR- NlOlbへ送信する。

[0043] 次に、本発明の実施の形態に係るパケット転送装置の構成について図 6を用いて説明する。ここでパケット転送装置とは、上述した LSR-C101f、 LSR-A101d、 LSR-B 101eに相当するものを言う。図 6に示すように、パケット転送装置 600は、受信部 60 1、判断部 602、送信部 603、張替部 604から構成されており、それぞれバス 605によってつながれている。また、パケット転送装置 600は、自身の動作を制御するための制御プログラムを不図示の所定の記憶領域に格納しており、その制御プログラムによって動作制御されている。また、パケット転送装置 600は、外部と通信を行うための不図示のインタフェースを有して、る。

[0044] 受信部 601は、 Egress LSR-NlOlbから送信された、 MH100に割り当てられた LS Pの識別情報と、 Ingress LSRIOlcの識別情報と、 Egress LSR- NlOlbの識別情報とを含むパスの設定変更を要求するパスリクエストメッセージを受信する。判断部 602 は、受信部 601によって受信したパスリクエストメッセージに含まれる MH100に割り当てられた LSPの識別情報に基づいて、パケット転送装置 600に MH100に割り当てられた LSPの識別情報が付されたパスが張られてヽるか否かを判断する。このように判断できるのは、張られているパスが移動端末ごとに区別されており、 1対 1に対応しているからである。

[0045] 送信部 603は、判断部 602によって、パケット転送装置 600に MH100に割り当てられた LSPの識別情報が付されたパスが張られていると判断した場合には、パスに関するパラメータを含むパスメッセージを生成し、 Egress LSR- NlOlbあてに送信する。なお、判断部 602によって、パケット転送装置 600に MH100に割り当てられた LSP の識別情報が付されたノスが張られていないと判断された場合には、送信部 603は、ノスリクエストメッセージを、パケット転送装置 600自身に接続された他のパケット転送装置へ転送する。 MH100に割り当てられた LSPの識別情報が付されたノスが張られていると判断したパケット転送装置 600は、パスの分岐点に位置していることになり、図 1A、 IBの LSR- AlOldに相当するものである。張替部 604は、 Egress LSR-N1 01bから、パスの張り替えを指示するリザーブメッセージを受信部 601によって受信することにより、ノスを Egress LSR- 0101aから Egress LSR- NlOlbへ張り替える。すなわち、張替部 604は、パケット転送装置 600から Egress LSR- 0101aに張られたパスを、パケット転送装置 600から Egress LSR- NlOlbへ張り替える。

[0046] 次に、本発明の実施の形態に係るパケット転送装置におけるパスの張り替えの動作フローについて図 7を用いて説明する。受信部 601は、 Egress LSR- NlOlb力も送信された、 MH100に割り当てられた LSPの識別情報と、 Ingress LSRIOlcの識別情報と、 Egress LSR-N101bの識別情報とを含むパスの設定変更を要求するパスリクェストメッセージを受信する (ステップ S701)。判断部 602は、受信部 601によって受信されたノスリクエストメッセージに含まれる MH100に割り当てられた LSPの識別情報に基づ、て、バケツト転送装置 600に MH 100に割り当てられたパスが張られて!/、るか否かを判断する。すなわち、パスリクエストメッセージ中の LSPの識別情報と同じパスが存在する力判断する (ステップ S702)。

[0047] 判断部 602によって、パケット転送装置 600に MH100に割り当てられたパスが張られていると判断された場合には、送信部 603は、ノスに関するパラメータを含むパスメッセージを生成し、 Egress LSR- NlOlbあてに送信する（ステップ S703)。一方、パケット転送装置 600に MH100に割り当てられたパスが張られていないと判断された場合には、送信部 603は、ノスリクエストメッセージを、パケット転送装置 600自身に接続された、 Ingress LSRIOlcへの次ホップとなる他のパケット転送装置へ転送する（ステップ S 704)。

[0048] 以上のことから、 Egress LSR- 0101aから Egress LSR- NlOlbへの MH100の接続変更時に、 Ingress LSRIOlcがパスを算出し、張り替えを行う必要がないため、多くのパスを制御している場合でも、負荷を抑えることができる。また、 Egress LSR-NlOlb は、古いパス 102aの経路を意識することなぐ Ingress LSRIOlcあてにメッセージを送信するのみで処理を完了することができる。また、自動的にパスの分岐点が判断され、判断された時点で分岐点とされた LSR-A101dから Egress LSR-N101bヘシグナリングが行われるため、シグナリング経路が短縮される。また、分岐点とされた LSR-A 101dと Ingress LSRIOlcとの間では、シグナリングが行われないため、複数のパスの構成による帯域の消費もない。また、 Egress LSR- 010 laから Egress LSR- NlOlbへ変更した旨の通知が Ingress LSRIOlcにされるのは、パスを張り替えた後となるので、変更通知の遅延時間は問題とならな、。

産業上の利用可能性

[0049] 本発明に係る移動通信アクセスシステム、パケット転送装置及びパス張り替え方法は、経路の重複によるリソースの無駄な消費をなくし、 LSPをセットアップするための in gress LSRの処理の負荷を抑え、パスをセットアップするためのシグナリング経路が長くならず、移動端末の接続先の egress LSRの変更通知の遅延を抑えることができるため、 MPLSのようなラベルを用いてデータを転送するラベルスィッチ技術において、経路変更の制御を行う移動通信アクセスシステム、パケット転送装置及びパス張り替え方法などに有用である。

Claims

請求の範囲

[1] 移動端末と外部 ISPネットワークをレイヤ 2トンネルで接続するアクセスネットワークで、

前記移動端末と前記移動端末の通信先との間の通信を実現するための前記ァクセスネットワークのエッジに配置されたエッジ装置と、

前記アクセスネットワークに属し、前記アクセスネットワークの前記エッジ以外に配置され、前記移動端末と前記移動端末の通信先との間で送受信されるパケットを転送するパケット転送装置とから構成され、

前記エッジ装置のうち、前記移動端末を収容する第 1のエッジ装置と、前記エッジ装置のうち、前記移動端末の前記通信先の外部ネットワーク装置と接続された通信先側エッジ装置との間に、前記パケット転送装置を介して、前記通信先側エッジ装置から前記第 1のエッジ装置に向けて、前記移動端末の識別情報が付されたラベルスイッチパスを設定する移動通信アクセスシステムであって、

前記移動端末が、移動により、接続先を前記第 1のエッジ装置から前記エッジ装置のうちの 1つである第 2のエッジ装置へ変える場合に、

前記第 2のエッジ装置が、前記移動端末用に設定されたラベルスィッチパスの識別子及び前記通信先側エッジ装置のアドレスを取得し、前記第 2のエッジ装置は、前記取得したパスの情報を用いて、前記通信先側エッジ装置に自身へのパスの設定要求を行うパス設定要求パケットを出力し、

前記移動端末用の前記ラベルスィッチパス上の前記パケット転送装置のうち、最初に前記パス設定要求パケットを受信したパケット転送装置を分岐ノードとし、前記分岐ノードは、前記パス設定要求パケットを補足し、前記第 2のエッジ装置あての分岐パスを設定し、前記分岐ノードは前記分岐パスを設定後、転送先を変更する移動通信アクセスシステム。

[2] 最初にラベルスィッチパスが設定されたときに前記エッジ装置より前記パス情報を取得した前記移動端末が、自身の移動先となる前記第 2のエッジ装置に対し前記パス情報を通知する請求項 1に記載の移動通信アクセスシステム。

[3] 前記移動端末より移動先となる前記第 2のエッジ装置のアドレスを通知された前記第 1のエッジ装置が、自身に設定されている前記移動端末用のパス情報を前記第 2 のエッジ装置に対し通知する請求項 1に記載の移動通信アクセスシステム。

[4] 前記ラベルスィッチパス上の前記パケット転送装置は、前記パス設定要求パケットに含まれる前記ラベルスィッチパスの識別子を用いて、自身のパス設定テーブルを検索し、自身に既に前記ラベルスィッチパスが設定されている場合、自身を前記分岐ノードとして設定し、パケットの転送を中止し、自身のパス設定テーブルに前記ラベルスイッチパスが設定されて、な、場合、前記パス設定要求パケットを前記通信先側エッジ装置に転送する請求項 1に記載の移動通信アクセスシステム。

[5] 前記分岐ノードは、ラベルスィッチパスを設定するときのシグナリング手順として RS VP— TEをサポートし、パスリクエストメッセージに含まれる Ingress LSRのアドレスを自身のアドレスではなぐ前記通信先側エッジ装置のアドレスを用いる請求項 1に記載の移動通信アクセスシステム。

[6] 前記分岐ノードは、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信したときに旧あて先力新あて先に転送テーブルを変更する請求項 1に記載の移動通信アクセスシステム。

[7] 前記分岐ノードは、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信すると、旧あて先及び新あて先を転送先として転送テーブルに登録することでパケットをコピーして 2つのパスに転送する請求項 1に記載の移動通信アクセスシステム

[8] 前記分岐ノードが、前記ラベルスィッチパスを、前記第 1のエッジ装置から前記第 2 のエッジ装置へ張り替えた後、前記第 2のエッジ装置のアドレスを含むパス変更通知を前記通信先側エッジ装置へ送信する請求項 1に記載の移動通信アクセスシステム

[9] 移動端末と外部 ISPネットワークをレイヤ 2トンネルで接続するアクセスネットワークで、

前記エッジ装置のうち、前記移動端末を収容する第 1のエッジ装置と、前記エッジ装置のうち、前記移動端末の前記通信先の外部ネットワーク装置と接続された通信先側エッジ装置との間に、前記パケット転送装置を介して、前記通信先側エッジ装置から前記第 1のエッジ装置に向けて、前記移動端末の識別情報が付されたラベルスイッチパスを設定する移動通信アクセスシステムにおける前記移動端末力移動により、接続先を前記第 1のエッジ装置力前記エッジ装置のうちの 1つである第 2のエツジ装置へ変える場合の前記パケット転送装置であって、

前記第 2のエッジ装置から送信された、パス設定要求パケットを受信する受信手段と、

前記受信手段によって受信した前記パス設定要求パケットを補足し、前記第 2のェッジ装置あての分岐パスを設定する分岐パス設定手段と、

前記分岐パス設定手段によって分岐パスが設定された後に、転送先を変更する転送先変更手段とを、

備えるパケット転送装置。

[10] 前記ノス設定要求パケットに含まれるラベルスィッチパスの識別子を用いて、自身のパス設定テーブルを検索し、自身に既に前記ラベルスィッチパスが設定されて、る場合、自身を分岐ノードとして設定し、パケットの転送を中止し、自身のパス設定テーブルに前記ラベルスィッチパスが設定されて、な、場合、前記パス設定要求パケットを前記通信先側エッジ装置に転送する請求項 9に記載のパケット転送装置。

[11] 前記分岐パス設定手段は、ラベルスィッチパスを設定するときのシグナリング手順として RSVP— TEをサポートし、パスリクエストメッセージに含まれる Ingress LSRのアドレスを自身のアドレスではなく、前記通信先側エッジ装置のアドレスを用いる請求項 9 に記載のパケット転送装置。

[12] 前記転送先変更手段は、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信したときに旧あて先力新あて先に転送テーブルを変更する請求項 9に記載のパケット転送装置。

[13] 前記転送先変更手段は、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信すると、旧あて先及び新あて先を転送先として転送テーブルに登録することでパケットをコピーして 2つのパスに転送する請求項 9に記載のパケット転送装置。

[14] 前記ラベルスィッチパスを、前記第 1のエッジ装置から前記第 2のエッジ装置へ張り替えた後、前記第 2のエッジ装置のアドレスを含むパス変更通知を前記通信先側ェッジ装置へ送信する請求項 9に記載のパケット転送装置。

[15] 移動端末と外部 ISPネットワークをレイヤ 2トンネルで接続するアクセスネットワークで、

前記エッジ装置のうち、前記移動端末を収容する第 1のエッジ装置と、前記エッジ装置のうち、前記移動端末の前記通信先の外部ネットワーク装置と接続された通信先側エッジ装置との間に、前記パケット転送装置を介して、前記通信先側エッジ装置から前記第 1のエッジ装置に向けて、前記移動端末の識別情報が付されたラベルスイッチパスを設定する移動通信アクセスシステムにおける前記移動端末力移動により、接続先を前記第 1のエッジ装置力前記エッジ装置のうちの 1つである第 2のエツジ装置へ変える場合のノスの張り替え方法であって、

前記第 2のエッジ装置が、前記移動端末用に設定されたラベルスィッチパスの識別子及び通信先側エッジ装置のアドレスを取得し、前記第 2のエッジ装置は、前記取得したパスの情報を用いて、前記通信先側エッジ装置に自身へのパスの設定要求を行うパス設定要求パケットを出力するステップと、

前記移動端末用の前記ラベルスィッチパス上の前記パケット転送装置のうち、最初に前記パス設定要求パケットを受信したパケット転送装置を分岐ノードとし、前記分岐ノードは、前記パス設定要求パケットを補足し、前記第 2のエッジ装置あての分岐パスを設定し、前記分岐ノードは分岐パス設定後、転送先を変更するステップとを、有するパス張り替え方法。

[16] 最初にラベルスィッチパスが設定されたときに前記エッジ装置より前記パス情報を取得した前記移動端末が、自身の移動先となる前記第 2のエッジ装置に対し前記パス情報を通知するステップを有する請求項 15に記載のパス張り替え方法。

[17] 前記移動端末より移動先となる前記第 2のエッジ装置のアドレスを通知された前記第 1のエッジ装置が、自身に設定されている前記移動端末用のパス情報を前記第 2 のエッジ装置に対し通知するステップを有する請求項 15に記載のパス張り替え方法

[18] 前記ラベルスィッチパス上の前記パケット転送装置は、前記パス設定要求パケットに含まれる前記ラベルスィッチパスの識別子を用いて、自身のパス設定テーブルを検索し、自身に既に前記ラベルスィッチパスが設定されている場合、自身を前記分岐ノードとして設定し、パケットの転送を中止し、自身のパス設定テーブルに前記ラベルスイッチパスが設定されて、な、場合、前記パス設定要求パケットを前記通信先側エッジ装置に転送するステップを有する請求項 15に記載のパス張り替え方法。

[19] 前記分岐ノードが、ラベルスィッチパスを設定するときのシグナリング手順として RS VP— TEをサポートし、パスリクエストメッセージに含まれる Ingress LSRのアドレスを自身のアドレスではなぐ前記通信先側エッジ装置のアドレスを用いる請求項 15に記載のパス張り替え方法。

[20] 前記分岐ノードが、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信したときに旧あて先力新あて先に転送テーブルを変更するステップを有する請求項 15に記載のパス張り替え方法。

[21] 前記分岐ノードが、前記分岐パス設定時にリザーブメッセージによりラベルの値を受信すると、旧あて先及び新あて先を転送先としてテーブルに登録することでバケツトをコピーして 2つのパスに転送するステップを有する請求項 15に記載のノス張り替え方法。

[22] 前記分岐ノードが、前記ラベルスィッチパスを、前記第 1のエッジ装置から前記第 2 のエッジ装置へ張り替えた後、前記第 2のエッジ装置のアドレスを含むパス変更通知を前記通信先側エッジ装置へ送信するステップを有する請求項 15に記載のパス張り替え方法。