JP4911011B2 - スイッチ、パケット転送方法 - Google Patents

Description

本発明は、ラベルに基づきパケット転送を行う通信ネットワークにおけるスイッチ及びパケット転送方法に関する。

本発明は、主にＭＰＬＳ（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）のようにコネクションを設定したパケットベースのネットワークに適用するコネクションの確認手法に属するものである。従来の、ＳＤＨ／ＳＯＮＥＴ又は光ベースのネットワークに替わりパケットベースのネットワークが要求されている。そのパケット伝送技術としてＭＰＬＳは、ＩＰのみならず、既存のサービス（ＦＲ、ＡＴＭ、ＴＤＭ、Ｅｔｈｅｒｎｅｔ（登録商標）等）を提供するプラットフォームとして注目されている。

ＭＰＬＳは従来のＩＰアドレスを用いたルーティング処理とは異なり、パケットに付された「ラベル」と呼ばれる識別情報を基にフォワーディングを行うパケット転送技術である。

ＭＰＬＳ網の一例においては、対応の中継装置（スイッチ）であるＬＳＲ（Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）で構成されるＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ）と呼ばれる通信路が形成され、このＬＳＰ上でパケットが転送される。ＬＳＰの入口、すなわち非ＭＰＬＳ網との境界に位置するＬＳＲであるＬＥＲ（Ｌａｂｅｌ Ｅｄｇｅ Ｒｏｕｔｅｒ）では転送されてきたパケットにラベルが付される（Ｐｕｓｈ）。ＬＳＰ上の各ＬＳＲにおいては、ラベルが付け替えられて（Ｓｗａｐ）フォワーディングされる、出口に相当するＬＥＲではパケットに付されているラベルが取り外される（Ｐｏｐ）。

このように、ＭＰＬＳ網ではパケットに付されたラベルを参照してフォワーディングができるので、従来のルーティングのように各ルータにおいてＩＰアドレスの参照やルーティングテーブルの検索などの煩雑な処理を省略することにより遅延時間を短縮し、パケット転送を高速化することが可能である。

また、ＭＰＬＳネットワークのスケーラビリティの実現のため、階層化技術を用いることによりＬＳＰの集約が可能となる。複数のラベルを階層化する、すなわち、ラベルが付されたパケットの外側にさらに他のラベルを付してカプセル化すると、ＬＳＲは外側のラベルのみを参照し内側に挿入されているラベル情報を見ずにフォワーディングを行うので、内側のラベル情報に対応するＬＳＰをトンネリングすることができる。したがって、ＭＰＬＳのコネクションが増大したネットワーク環境下においても、この階層化技術を用いて、複数の既存のＬＳＰを集約した上位階層の論理的パス（新規のＬＳＰ）を構築することにより、効率的なコネクション管理を行うことができる。

ＭＰＬＳネットワークにおけるコネクションの故障検出や疎通性確認等の保守管理に上記の階層化技術を用いてＬＳＰの集約を行えば、当該集約した特定区間での管理の強化並びに管理工数の効率化を実現でき、コネクション管理の信頼性の向上を図ることができる。

一方、パケット通信が行われるネットワークでの保守管理において、コネクション上のノード（スイッチ）間でループバックテストを実行することにより当該コネクションの疎通性を確認できることが知られている。

例えば、非特許文献１にはＭＰＬＳネットワークにおけるＯＡＭ（Ｏｐｅｒａｔｉｏｎ ａｎｄ Ｍａｉｎｔｅｎａｎｃｅ）機能についての記述があり、ＭＰＬＳ ＯＡＭにもループバックを適用することが検討課題である旨の開示がなされている。

また、Ｅｔｈｅｒｎｅｔ（登録商標）をベースとしたネットワーク上での保守管理において、例えば非特許文献２には、ＯＡＭを適用する保守管理区間の端に位置するノードから、同区間上の他のノードのＭＡＣアドレスを宛先として設定したループバック情報を含むフレームを送信し、所定の時間内に当該ループバック情報を含むフレームが送信元ノードに返送されて来たか否かで疎通性確認が行える旨の開示がなされている。
ＩＴＵ−Ｔ Ｒｅｃ． Ｙ．１７１１（０２／２００４） ＩＴＵ−Ｔ Ｒｅｃ． Ｙ．１７３１（０５／２００６）

図１は上記Ｅｔｈｅｒｎｅｔ（登録商標）におけるＯＡＭ技術をＭＰＬＳネットワーク上でのループバック処理に拡張した場合に考えられる実施例を示す図である。

図において、参照符号１〜５はラベルに基づきパケット転送処理を行うスイッチ＃１〜＃５であり、スイッチ＃１からスイッチ＃５への方向及びスイッチ＃５からスイッチ＃１への方向の双方向にＬＳＰが設定される。スイッチ＃１からスイッチ＃３宛に送出される保守管理用パケットはループバック情報を含み、保守管理用パケットであること（ループバック情報が含まれていること）を識別するための識別ラベルおよびＬＳＰに対応するラベル（以下、ＬＳＰラベルと表記する）が付されている。

スイッチ＃１から保守管理用パケットが 送出されると、スイッチ＃２ではＬＳＰラベルを付け替えフォワーディングする。スイッチ＃３ではＬＳＰラベルとその内側の識別ラベルの二段を認識し、スイッチ＃１へのループバックを実行する。

一方、図２には、疎通性確認を行いたいコネクションの一部において、ラベルの階層化によりパケット転送が行われる場合の一例を示す。

図において、参照符号１〜５は図１と同様のスイッチである。また、スイッチ＃２〜＃４の区間には新規の上位階層のＬＳＰが形成されている。すなわち、スイッチ＃２においてスイッチ＃１から送出されたパケットを受信すると、新規のＬＳＰ（スイッチ＃２からスイッチ＃４）に対応する新たなＬＳＰラベルが既存のＬＳＰラベルの外側にスタックされフォワーディングされる。

ここで、前述と同様にスイッチ＃１からスイッチ＃３宛の保守管理用パケットを送出した場合、スイッチ＃３において上位二段のラベル（スイッチ＃１からスイッチ＃５のＬＳＰに対応するラベルとスイッチ＃２からスイッチ＃４のＬＳＰに対応するラベル）のみを参照したのでは識別ラベルを認識することができない。ゆえに、スイッチ＃３においてはループバックを実行せずにスイッチ＃４にフォワーディングしてしまう。

したがって、例えば上述のように複数のＬＳＰを集約化した上位階層の新たなＬＳＰが形成される場合、下位階層のＬＳＰの疎通性確認が効果的に行えないという問題が生じる。

そこで、本発明は、ラベルに基づきパケット転送処理を行うスイッチにおいてループバックを効果的に実行するための手段及び方法を提供することを目的とする。

本発明においては、ラベルにより通信路が特定されるコネクションについて該ラベルに基づきパケット転送処理を行うスイッチにおいて、第１のコネクションについてのパケット転送に用いられる第１の階層のラベルが付された、ループバック情報を含むパケットを受信する受信部と、該ループバック情報を含むパケットと、第１の階層のラベルと、さらに該第１の階層のラベルに階層化された第２のコネクションについてのパケット転送に用いられる第２の階層のラベルとを有する第１のループバックパケットを送出するとともに、前記ループバック情報を含むパケットと、該第２の階層のラベルとを有する第２のループバックパケットを送出するパケット処理部と、を備えたことを特徴とするスイッチを用いる。

好ましくは、前記パケット処理部は、前記ループバック情報を含むパケットと前記第２の階層のラベルとを有し、前記第１の階層のラベルを有さない前記第２のループバックパケットを送出する。

好ましくは、前記受信部は、前記受信したパケットが前記ループバック情報を含むパケットであることを識別する識別ラベルから、該パケットに含まれる情報を判定する。

好ましくは、前記受信部で受信した前記ループバック情報を含むパケットに含まれる送信元ＩＤと、該送信元にパケットを転送するのに用いる第１の階層のラベルとを対応付けて記憶する記憶部を備える。

好ましくは、前記ループバック情報に従って返送されてきた前記第２のループバックパケットを受信した場合、前記記憶部を参照し、該第２のループバックパケットに含まれる宛先ＩＤと前記記憶部に記憶されている前記送信元ＩＤとが一致するときは、前記ループバック情報を含むパケットと該送信元ＩＤに対応する前記第１の階層のラベルとを有するパケットを送出する。

好ましくは、前記パケット処理部は、所定時間内に前記ループバック情報に従って返送されてきた前記第２のループバックパケットを受信した後、該ループバック情報の宛先ＩＤと同一の宛先ＩＤを有する新たな前記第１の階層のラベルが付されたループバック情報を含むパケットを受信した場合は、前記第１のループバックパケットを送出せずに前記第２のループバックパケットを送出する。

好ましくは、前記パケット処理部は、所定時間内に前記ループバック情報に従って前記第２のループバックパケットが返送されないとき、該ループバック情報の宛先ＩＤと同一の宛先ＩＤを有する新たな前記第１の階層のラベルが付されたループバック情報を含むパケットを受信した場合、前記第２のループバックパケットを送出せずに前記第１のループバックパケットを送出する。

好ましくは、前記パケット処理部は、前記第２のループバックパケットに付される前記第２の階層のラベルのＴＴＬの値を前記第２のコネクション上のスイッチの数に応じて設定する。

ラベルにより通信経路が特定されるコネクションについて該ラベルに基づきパケット転送処理を行い、かつ、該コネクションに管理区間を階層的に設定可能なスイッチにおいて、ループバック情報を含むパケットを受信する受信部と、第１の管理区間でパケット転送がなされるよう第１のレベルに設定された、該受信した該ループバック情報を含む第１のレベルのループバックパケットと、前記第１の管理区間に包含され、かつ、該第１の管理区間について階層化された第２の管理区間でパケット転送されるよう第２のレベルに設定された、該受信した該ループバック情報を含む第２のレベルのループバックパケットとを送出するパケット処理部と、を備えたことを特徴とするスイッチを用いる。

本発明においては、ラベルにより通信経路が特定されるコネクションについて該ラベルに基づきパケット転送処理を行うパケット転送方法において、第１のコネクションについてのパケット転送に用いられる第１の階層のラベルが付された、ループバック情報を含むパケットを受信し、該ループバック情報を含むパケットと、第１の階層のラベルと、さらに該第１の階層のラベルに階層化された第２のコネクションについてのパケット転送に用いられる第２の階層のラベルとを有する第１のループバックパケットと、前記ループバック情報を含むパケットと、第２の階層のラベルとを有し、第１の階層のラベルを有さない第２のループバックパケットとを送出する、ことを特徴とするパケット転送方法を用いる。

本発明によれば、ラベルに基づきパケット転送処理を行うスイッチにおいてループバックを効果的に実行することが可能となる。

以下、図面を用いて本発明の実施の形態について説明する。
（１）実施例１
(a)動作概要
図３は本実施例の動作概要を示す図である。

図において、参照符号１〜５は本実施例においてパケット転送が行われるスイッチである。これらのスイッチは、パケットのヘッダに付されるラベル情報によりパケット転送を行うことを特徴とするものであり、以下スイッチ＃１〜＃５と表記する。

スイッチ＃１〜＃５では双方向のデータ転送を実現するため、スイッチ＃１からスイッチ＃５への方向及びスイッチ＃５からスイッチ＃１への方向に対応する双方向のコネクション（ＬＳＰ）が形成されている。

このスイッチ＃１からスイッチ＃５への方向又はスイッチ＃５からスイッチ＃１への方向に対応するコネクションを、図において１０で示されるＬＳＰ１（第１の階層）とする。ＬＳＰ１においてはＬＳＰ１に対応するラベルを用いてパケット転送が行われる。

スイッチ＃１は他のネットワークを介して受信した各種のデータパケットにＬＳＰ１のラベルを付し送出する。このＬＳＰ１のラベル情報に基づきパケットは次のノードであるスイッチ＃２に転送される。

本実施例においてコネクション上で転送される保守管理用パケットは、例えば、コネクションを特定するラベル、保守管理用パケットであることを識別するための識別ラベル、ループバック情報を含むＰＤＵ（Ｐｒｏｔｏｃｏｌ Ｄａｔａ Ｕｎｉｔ）であり、ループバック情報の内容は、例えば、ループバックコード、宛先ＩＤ、送信元ＩＤ等である。

なお、ループバックとは一般に良く知られている、ネットワーク上の任意の指定区間の疎通性確認を行う機能である。すなわち、疎通性を確認したい区間の端のスイッチからループバック情報を含むパケットを送出し、折り返し点として指定されているスイッチから返送されたパケットを送信元において受信することで、指定区間の疎通性を確認するものである。

また、ループバックコードはスイッチにおいてループバックを実行することを判定する為のコードであり、宛先ＩＤ又は送信元ＩＤは例えばＭＡＣアドレス及びＩＰアドレス等であり、少なくとも一つを含める。

本実施例では、例えば、スイッチ＃３を折り返し点とするループバック情報を含むパケットをスイッチ＃１を起点として送出するものとする。したがって、ループバック情報の宛先ＩＤ及び送信元ＩＤはそれぞれスイッチ＃３及びスイッチ＃１についての情報である。

また、このパケットには、転送先スイッチにおいて当該パケットがループバック情報を有するパケットであることを識別するための識別ラベルが付されている。したがって、スイッチ＃１では識別ラベルの外側にＬＳＰ１のラベルが付される。

スイッチ＃２では、スイッチ＃１から転送されてきたパケットを受信し、パケットの種類（パケットに含まれる情報の種類）を判定する。スイッチ＃２では、受信パケットに付された識別ラベルを参照し、当該パケットがループバック情報を含むパケットであることを判定する。

また、スイッチ＃２は次スイッチへのパケット転送処理において、ＬＳＰ１に対して上位階層のコネクションであり、図の２０で示される、ＬＳＰ２（第２の階層）上でのパケット転送に用いる新たなラベルを付してパケットを送出する。なお、このＬＳＰ２のラベルを付すか否かの判定は、予めＮＭＳ（ネットワーク管理システム）等により与えられスイッチ＃２内の記憶部において定義されている情報を基になされる。

スイッチ＃２で、受信したループバック情報を含むパケットにＬＳＰ２のラベルを付すと判定された場合、パケット転送処理において当該ループバック情報を含む二種類のパケット（以下、ループバックパケットと表記する）を送出する。第１のループバックパケットは、ループバック情報を含むパケットに付されているＬＳＰ１のラベルの外側にＬＳＰ２のラベルを階層的に付したものであり、第２のループバックパケットは、ループバック情報を含むパケットに付されているＬＳＰ１のラベルを取り除きＬＳＰ２のラベルを付したものである。

また、上記パケット転送処理とともに、パケットに含まれる送信元ＩＤと、逆方向のＬＳＰ１のラベル（スイッチ＃２からスイッチ＃１へのラベル）とを対応付けて記憶する。なお、逆方向のＬＳＰ１のラベルは、例えば、ＮＭＳから与えられラベルテーブルに記憶されているものを送信元ＩＤの情報に基づいて検索することにより得られる。

第１のループバックパケットはスイッチ＃３で受信されると、スイッチ＃３においてパケットにスタックされているＬＳＰ２のラベルとＬＳＰ１のラベルが認識され、外側に付されたＬＳＰ２のラベルが付け替えられスイッチ＃４に転送される。

スイッチ＃４はＬＳＰ２の端に設定されているスイッチであり、ＬＳＰ２のラベルが付された第１のループバックパケットを受信すると、ＬＳＰ２のラベルを取り外すとともにＬＳＰ１のラベルを付け替え、ＬＳＰ１上のスイッチ＃５に当該第１のループバックパケットを転送する。

第２のループバックパケットはスイッチ＃２から送出され、パケットに付されているＬＳＰ２のラベルを基にスイッチ＃３に転送される。

スイッチ＃３において第２のループバックパケットを受信すると、パケットに付されているＬＳＰ２のラベル及び識別ラベルを認識することにより、パケットの内容を判定し、ループバック情報に従ってループバックを実行する。スイッチ＃３でのループバック処理においては、第２のループバックパケットのループバックコードを返送コードに変更することに加え、送信元ＩＤ（スイッチ＃１）と宛先ＩＤ（スイッチ＃３）とが入れ替えられたループバック返送情報を作成の上、スイッチ＃２に送出される。

スイッチ＃２ではループバック返送情報に従って返送されてきた第２のループバックパケットを受信すると、当該パケットに付されているＬＳＰ２のラベルを取り外す処理を行う。ループバック返送情報に含まれる宛先ＩＤ（スイッチ＃１）と記憶部に記憶されている送信元ＩＤ（スイッチ＃１）との一致を確認した上で、スイッチ＃１へパケット転送するためのＬＳＰ１のラベル（スイッチ＃２からスイッチ＃１へのラベル）をループバック返送情報を含むパケットに付してスイッチ＃１に送出する。

(b)スイッチの構成
図４は本実施例におけるスイッチ（スイッチ＃２）の構成図である。

図において、参照符号２０１，２１０は受信部、２０２、２１１はラベル処理部、２０３、２１２は終端処理部、２０４、２１３はコード判定部、２０５、２１４はＩＤ判定部、２０６は記憶部、２０７はラベルテーブル、２０８は管理部、２０９，２１５はパケット処理部を示す。

スイッチ＃２がラベル情報に基づき転送されてきたパケットを受信すると、受信部２０１において各種の受信処理がなされる。

ラベル処理部２０２では、パケットに付されているＬＳＰラベルや識別ラベル等を参照し、当該パケットの種類（含まれている情報）を判定しパケットを分類する。本実施例では識別ラベルを認識することにより受信したパケットが保守管理用パケットであることを判定する。また、記憶部２０６を参照することにより次スイッチへの転送処理においてＬＳＰ２のラベルを付す処理を行うことを判断する。

ラベル処理部２０２において保守管理用パケットとして分類されたパケットは、終端処理部２０３で終端処理されず、コード判定部２０４に送出される。コード判定部２０４では、パケットに含まれるコードの種類が判定される。本実施例ではループバックコードによりパケットがループバック情報を含むものであることが判定される。

ＩＤ判定部２０５は、ループバック情報を含むパケットの送信元ＩＤ（スイッチ＃３）の情報を記憶部２０６に送る。

記憶部２０６はラベルテーブル２０７及び管理部２０８を備える。

ラベルテーブル２０７にはＮＭＳ等から与えられたラベル情報が記憶されている。このラベルテーブルからパケット転送を行うＬＳＰに対応する適切なラベルが探索される。

管理部２０８は、ＩＤ処理部２０５から送られてきた送信元ＩＤ（スイッチ＃１）とラベルテーブル２０７から検索した逆方向のＬＳＰ１のラベル（スイッチ＃２からスイッチ＃１へのラベル）とを対応付けて記憶する。

パケット処理部２０９は記憶部２０６を参照し適切なラベルを得てパケットに付し送出する。本実施例では、受信したループバック情報を含むパケットにＬＳＰ１のラベル及びＬＳＰ２のラベルを付した第１のループバックパケットと、ＬＳＰ１のラベルを付さずにＬＳＰ２のラベルを付した第２のループバックパケットの二種類のループバックパケットが作成され送出される。

なお、パケット処理部２０９において二種類のループバックパケットを作成する際は、受信したループバック情報を含むパケットを複製してもよいし、当該ループバック情報を含むパケットを一旦記憶部２０６等に記憶し、その情報を基に新たにループバック情報を含むパケットを作成して用いてもよい。

ループバック情報に従って返送されてきたループバック返送情報（例えば、ループバック返送コード、宛先ＩＤ、送信元ＩＤ等）を含むループバックパケットは受信部２１０において受信される。

ラベル処理部２０９において、上記ラベル処理部２０２におけるのと同様にして他の種類のパケットと分類され、終端処理部２１２に送られる。

終端処理部２１２ではラベル処理部２１１から送出されたパケットからＬＳＰ２のラベルを取り外す処理を行う。

コード判定部２１３では、コード判定部２０４と同様の処理により終端処理部２１２から送られてきたパケットの判定がなされる。なお、コード判定部２１３では、ループバック情報に従って返送されてきたパケットであることを示すループバック返送コードを判定する。

ＩＤ処理部２１４では、ループバック返送情報を含むパケットの宛先ＩＤを参照し宛先ＩＤの情報を記憶部２０５に送る。

記憶部２０６ではＩＤ処理部２１４から送出された宛先ＩＤと記憶部２０６に記憶されている送信元ＩＤとを比較し、送信元ＩＤと対応付けて記憶されているＬＳＰラベルをパケット処理部２１５に送る。本実施例においてはスイッチ＃１に対応して記憶されているＬＳＰ１のラベル（スイッチ＃２からスイッチ＃１へのラベル）をパケット処理部２１５に送る。

パケット処理部２１５では、ループバック返送情報を含むパケットに記憶部２０６から得たＬＳＰ１のラベルを付してスイッチ＃１への返送パケットを送出する。

なお、パケット処理部２１５において作成される返送パケットに含まれるループバック返送情報は、終端処理部２１２において終端処理されたループバック返送情報を複製したものでもよいし、当該終端処理されたループバック返送情報を一旦記憶部２０６等に記憶し、その情報を基に新たにループバック返送情報を作成して用いてもよい。

(c)処理フロー
図５は、本実施例におけるスイッチ（スイッチ＃２）がループバック情報を含むパケットを受信した際の処理フローを示す。

Ｓ１では、ラベルに基づき転送されるパケットを受信する。

Ｓ２では、受信したパケットが保守管理用パケットであるか否かが判定される。保守管理用パケットである場合はＳ４に、それ以外のパケットである場合はＳ３に進む。

Ｓ３では、パケットの種類に基づいた受信処理がなされる。

Ｓ４では、Ｓ２において保守管理用パケットであると判定されたパケットがループバック情報を含むものであるか否かが判定される。パケットがループバック情報を含む場合はＳ６に、ループバック情報を含まない場合はＳ５に進む。

Ｓ５では、パケットに含まれる情報に基づいた処理がなされる。

Ｓ６では、Ｓ４において受信した保守管理用パケットにループバック情報が含まれると判定された場合に、当該パケットの次スイッチへのパケット転送において、ラベルを付す処理（Ｐｕｓｈ）をすべきか否かが判定される。ラベルＰｕｓｈする場合はＳ８及びＳ１０へ、ラベルＰｕｓｈしない場合はＳ７へ進む。

Ｓ７では、パケットに対しラベルＰｕｓｈ以外の他の転送処理がなされる。

Ｓ８では、Ｓ６において次スイッチへのパケット転送処理がラベルＰｕｓｈであると判定された場合に、受信したループバック情報を含むパケットの送信元ＩＤ（スイッチ＃１）に基づき、当該パケットに付されていたラベルと逆方向のＬＳＰ１のラベル（スイッチ＃２からスイッチ＃１へのラベル）を探索する。

Ｓ９では、受信したパケットのループバック情報を含むパケットの送信元ＩＤとＳ８において探索した逆方向のＬＳＰ１のラベルとを対応付けて記憶する。

Ｓ１０では、ＬＳＰ２のラベルを付した二種類のループバックパケットを作成し送出する。

また、図６は、本実施例におけるスイッチ（スイッチ＃２）がループバック返送情報を含むパケットを受信した際の処理フローを示す。

Ｓ１１では、ラベルに基づき転送されるパケットを受信する。

Ｓ１２では、受信したパケットが保守管理用パケットであるか否かが判定される。保守管理用パケットである場合はＳ１４に、それ以外のパケットである場合はＳ１３に進む。

Ｓ１３では、パケットの種類に基づいた受信処理がなされる。

Ｓ１４では、Ｓ１２において保守管理用パケットであると判定されたパケットがループバック返送情報を含むものであるか否かが判定される。パケットがループバック返送情報を含む場合はＳ１６に、ループバック返送情報を含まない場合はＳ１５に進む。

Ｓ１５では、パケットに含まれる情報に基づいた処理がなされる。

Ｓ１６では、Ｓ１４において受信した保守管理用パケットにループバック返送情報が含まれると判定された場合に、当該パケットの宛先ＩＤが自スイッチ（スイッチ＃２）のＩＤであるか否かを判定する。自スイッチのＩＤである場合はＳ１７に、自スイッチ以外のスイッチのＩＤである場合はＳ１８に進む。

Ｓ１７では、パケットの廃棄処理等がなされる。

Ｓ１８では、Ｓ１６においてパケットの宛先ＩＤが自スイッチ以外のスイッチのＩＤである場合、宛先ＩＤ（スイッチ＃１）と一致する送信元ＩＤが記憶部に存在するか否かが判定される。一致する送信元ＩＤ（スイッチ＃１）が存在する場合はＳ２０に、存在しない場合はＳ１９に進む。

Ｓ１９では、パケットの廃棄処理等がなされる。

Ｓ２０では、Ｓ１８においてパケットの宛先ＩＤ（スイッチ＃１）と一致する送信元ＩＤ（スイッチ＃１）が記憶部に存在すると判定された場合、記憶部に送信元ＩＤと対応付けて記憶されているＬＳＰ１のラベル（スイッチ＃２から＃１へのラベル）を取得する。

Ｓ２１では、ループバック返送情報を含むパケットにＳ２０において取得したラベルを付して送信元（スイッチ＃１）への返送パケットを作成する。
（２）実施例２
図７は本実施例におけるパケット転送の動作概要を示す図である。

図において、参照符号１〜８は本実施例においてパケット転送が行われるスイッチである。これらのスイッチは、データパケットのヘッダに付されるラベル情報によりパケット転送を行うことを特徴とするものであり、以下スイッチ＃１〜＃８と表記する。

スイッチ＃１〜＃８では双方向のデータ転送を実現するため、スイッチ＃１からスイッチ＃８への方向及びスイッチ＃８からスイッチ＃１への方向に対応する双方向のコネクション（ＬＳＰ）が形成されている。このスイッチ＃１からスイッチ＃８への方向又はスイッチ＃８からスイッチ＃１への方向に対応するＬＳＰをＬＳＰ１（図において参照符号１０）とする。ＬＳＰ１においてはＬＳＰ１に対応するラベルを用いてパケット転送が行われる。

スイッチ＃１〜＃５は上記の実施例１と同様のコネクションの構成である。すなわち、スイッチ＃２がループバックパケット等を転送する場合、スイッチ＃２〜＃４にはＬＳＰ１に対して上位階層のコネクションであるＬＳＰ２（図において参照符号２０）が形成され、この区間においてはＬＳＰ２のラベル情報に基づいてパケット転送が行われる。本実施例ではこれと同様に、スイッチ＃６〜＃８にもＬＳＰ１に対して上位階層のコネクションであるＬＳＰ３（図において参照符号３０）が形成される。なお、ＬＳＰ２及びＬＳＰ３はＬＳＰ１と同様、当該区間において双方向のコネクションが設定されている。

本実施例においては、スイッチ＃１から送出されるループバック情報を含むパケットの宛先（折り返し点）がＬＳＰ２上のスイッチ＃３ではなく、さらに先に位置するＬＳＰ３上のスイッチ＃７である。

スイッチ＃１でＬＳＰ１のラベルが付されたループバックパケットをスイッチ＃２が受信すると、スイッチ＃２では実施例１と同様のパケット転送処理が実行され、ループバック情報を含む二種類のループバックパケットが送出される。なお、第１及び第２のループバックパケットは実施例１と同様の処理により作成する。

ＬＳＰ２を介して第２のループバックパケットをスイッチ＃３が受信すると、パケットに付されたＬＳＰ２のラベル及び識別ラベルを認識しパケットの内容を判定するが、パケットの宛先はスイッチ＃７であるので、ＬＳＰ２のラベルを付け替えてスイッチ＃４にこのパケットを転送する。

スイッチ＃４で第２のループバックパケットを受信すると、当該パケットに付されているＬＳＰ２のラベルを取り外す終端処理を行い、当該パケットを廃棄する。

一方、第１のループバックパケットは実施例１と同様にしてスイッチ＃５に転送される。スイッチ＃５ではＬＳＰ１のラベルの付け替えを行い、パケットをスイッチ＃６に転送する。

スイッチ＃６はスイッチ＃２と同等の機能を有するスイッチであり、実施例１に記したステップと同様にしてＬＳＰ３上のスイッチ＃７においてループバックが実行されることにより、送信元であるスイッチ＃１にループバック返送情報を含むパケットが返送される。

本実施例はループバックパケットの折り返し点が図７に示されたスイッチ＃７であったが、ＬＳＰ１を形成するスイッチの数が増加し、コネクション上のさらに先のスイッチにおいてループバックを実施したい場合にも適用可能である。
（３）実施例３
(a)動作概要
図８は本実施例におけるパケット転送の動作概要を示す図である。

図において、参照符号１〜５は実施例１と同様のスイッチ、スイッチ＃１〜＃５であり、ループバック情報を含むパケットの送受信において実施例１と同様のコネクションＬＳＰ１及びＬＳＰ２（それぞれ参照符号１０及び２０）が形成される。

本実施例においては、スイッチ＃２にはタイマ制御部が備えられ、スイッチ＃２〜＃４のＬＳＰ２でのパケット転送に要する時間に対応した任意の時間が設定される。

スイッチ＃２が任意の宛先を折り返し点とするループバック情報を含むパケットを受信し、当該ループバック情報を含むパケットの宛先ＩＤの受信が初めてである場合は、スイッチ＃２でのパケット転送処理では実施例１と同様にして、ループバック情報を含む二種類のループバックパケット、すなわち第１のループバックパケット及び第２のループバックパケットが送出される。

スイッチ＃２が受信したループバック情報を含むパケットの宛先がＬＳＰ２上のスイッチである場合、スイッチ＃２から送出した第２のループバックパケットが当該宛先スイッチにおいて折り返されスイッチ＃２に返送される。

スイッチ＃２は返送されてきた第２のループバックパケットを設定時間内に受信すると、当該パケットの宛先については第２のループバックパケットの送出により目的のループバックが実行されるものと判定し、当該宛先に対しては第２の制御パケットを送出することを記憶する。

また、スイッチ＃２が受信したループバック情報を含むパケットの宛先がＬＳＰ２上のスイッチではない場合、スイッチ＃２から送出された第２のループバックパケットはスイッチ＃４において終端処理され廃棄される。

したがって、スイッチ＃２において設定時間内に第２のループバックパケットの返送を検出しないとき、当該パケットの宛先については第２のループバックパケットの送出によっては目的のループバックが実行されない（第２のループバックパケットはスイッチ＃４において終端処理され廃棄された）ものと判定し、当該宛先に対しては第１のループバックパケットを送出することを記憶する。

スイッチ＃２が過去に受信したループバック情報を含むパケットの宛先と同一の宛先のループバック情報を含むパケットを受信したときは、記憶された情報に基づき、第１のループバックパケット又は第２のループバックパケットのうちの一方のみを送出する。

したがって、本実施例によれば、スイッチ＃２は受信したループバック情報を含むパケットの宛先ＩＤと記憶されている情報との対比により、送出すべきループバックパケット（第１又は第２のループバックパケットのうちの一方、あるいはその両方）を判定し無駄なパケット転送処理をしなくて済むため、スイッチ＃２での処理時間の短縮を図ることが可能となる。
(b)スイッチの構成
図９は本実施例におけるスイッチ（スイッチ＃２）の構成図である。

図において、参照符号２１６は第１パケット処理部、２１７はバッファ、２１８は第２パケット処理部、２１９はタイマ制御部を示す。なお、実施例１と重複する装置は同一の符号を付し説明を省略する。

第１パケット処理部２１６は、受信したループバック情報を含むパケットにＬＳＰ１のラベル及びＬＳＰ２のラベルを付した第１のループバックパケットを作成する。

バッファ２１７は第１のパケット処理部２１４で作成した第１のループバックパケットを格納し、タイマ制御部２１９の制御に基づいて格納されている第１のループバックパケットを送出する。

第２パケット処理部２１８は、ＬＳＰ１のラベルを付さずにＬＳＰ２のラベルを付した第２のループバックパケットを作成し送出する。

なお、第１及び第２のループバックパケットは実施例１と同様の処理により作成する。

タイマ制御部２１９は、スイッチ＃２〜＃４のＬＳＰ２上でのパケット転送に要する時間に対応した任意の時間が設定される。

また、タイマ制御部２１９は受信したループバック情報を含むパケットの宛先ＩＤ等を記憶するメモリを備える。

タイマ制御部２１９は、設定時間内に第２のループバックパケットの返送を、ＩＤ処理部２１４で参照した宛先ＩＤとメモリに記憶されている情報との比較により確認すると、当該宛先ＩＤを受信した場合は第２のループバックパケットを送出することをメモリに記憶する。

また、設定時間内に第２のループバックパケットの返送を確認しないとき、当該パケットの宛先ＩＤを受信した場合は第１のループバックパケットを送出することをメモリに記憶する。

以後スイッチ＃２において受信したループバック情報を含むパケットの宛先ＩＤと記憶した情報との比較結果に基づき、パケット処理部２０９を制御する。

なお、上記の実施例においてはタイマ制御部２１９に備えられたメモリに宛先ＩＤおよび制御情報（第１又は第２のいずれのループバックパケットを送出するかについての情報）を記憶することとしたが、記憶部２０６又は別途設けたメモリに記憶し、タイマ制御部２１９が参照するようにしてもよい。
（４）実施例４
(a)動作概要
図１０は、本実施例におけるパケット転送の動作概要を示す図である。

図において、参照符号１〜５は実施例１と同様のスイッチ、スイッチ＃１〜＃５であり、ループバック情報を含むパケットの送受信において実施例１と同様のコネクション、ＬＳＰ１及びＬＳＰ２（それぞれ参照符号１０及び２０）が形成される。

本実施例においては、スイッチ＃１から送出されるループバック情報を含むパケットの宛先は、ＬＳＰ２の端に設定されているスイッチ＃４である。したがって、ループバック情報に含まれる宛先ＩＤはスイッチ＃４に対応する情報である。

したがって、実施例１と同様の処理動作によりループバック情報を含む二種類のループバックパケットの転送を行った場合、第１のループバックパケットと第２のループバックパケットは共にスイッチ＃４においてループバック処理がなされスイッチ＃１に返送されることとなる。

本実施例において、スイッチ＃２でのパケット転送処理は実施例１と同様とする。

ただし、第１のループバックパケットに付すＬＳＰ２のラベルに含まれるＴＴＬ（Ｔｉｍｅ−Ｔｏ−Ｌｉｖｅ；ＬＳＰラベルに含まれる、パケットの有効ホップ数を規定する領域）と第２のループバックパケットに付すＬＳＰ２のラベルに含まれるＴＴＬとを異なる値に設定する。

第２のループバックパケットに付すＬＳＰ２のラベルに含まれるＴＴＬには、予めスイッチ＃２→＃４のホップ数を算出し、ホップ数−1をその値として設定する。これにより、第２のループバックパケットはスイッチ＃４の一つ手前のスイッチにおいて廃棄されることとなり、スイッチ＃４においてループバック処理され返送されるループバックパケットは第１のループバックパケットのみとなる。

本実施例により、連続してループバック情報を含むループバックパケットを送出する場合もループバックを実行するパケットの数を制限することができるため、パケット転送処理等における誤動作を抑制することが可能である。
(b)スイッチの構成
図１１は本実施例におけるスイッチ（スイッチ＃２）の構成図である。

図において、参照符号２２０はＴＴＬ制御部を示す。なお、実施例１と重複する装置は同一の符号を付し説明を省略する。

ＴＴＬ制御部２２０では、記憶部２０６を参照することにより、スイッチ上のスイッチ＃２からスイッチ＃４へのホップ数を算出し、ホップ数−1をＴＴＬの値として記憶する。

パケット処理部２０９において第２のループバックパケットを作成するに際し、ループバック情報を含むパケットに付されるＬＳＰ２のラベルのＴＴＬフィールドに、記憶しているＴＴＬの値を設定する。
（５）実施例５
(a)動作概要
図１２はラベル情報に基づきパケット転送が行われるコネクションに特定の管理区間、いわゆるＴＣＭ（Ｔａｎｄｅｍ Ｃｏｎｎｅｃｔｉｏｎ Ｍｏｎｉｔｏｒｉｎｇ）を設定した場合について示した図である。

図において、参照符号１〜５はデータパケットのヘッダに付されるラベル情報によりパケット転送を行うことを特徴とするスイッチであり、以下スイッチ＃１〜＃５と表記する。

スイッチ＃１〜＃５ではスイッチ＃１からスイッチ＃５への方向及びスイッチ＃５からスイッチ＃１への方向に対応する双方向のコネクションが形成されており、これらをＬＳＰ１（図において参照符号１０）とする。ＬＳＰ１においてはＬＳＰ１に対応するラベルを用いてパケット転送が行われる。

図において、スイッチ＃１〜＃５の区間に包含される区間、例えば、スイッチ＃２〜＃４の区間で疎通性確認を行う場合、スイッチ＃２及びスイッチ＃４に前述のＴＣＭの始点及び終点となるＴＣＭポイント（参照符号４１、４２）を設定する。これにより、スイッチ＃１〜＃５の区間の管理に加え、スイッチ＃２〜＃４の区間での管理を行うことが可能となる。

なお、スイッチ＃２〜＃４の区間は上記の管理区間設定によりスイッチ＃１〜＃５の区間に対して階層化されるため、スイッチ＃２〜＃４の区間に含まれるスイッチ＃３は、スイッチ＃１〜＃５の区間における直接の管理からは除外される。

以下、スイッチ＃１〜＃５の区間を第１の管理区間、スイッチ＃２〜＃４の区間を第２の管理区間とする。

上記の場合、スイッチ＃３は、第１の管理区間向けの保守管理用パケット（例えば、コネクションを特定するラベル、保守管理用パケットであることを識別するための識別ラベル、ループバック情報を含むＰＤＵを含む）と、第２の管理区間向けの保守管理用パケットとを区別する必要がある。

そこで、保守管理用パケットに含まれる識別ラベル又はＰＤＵにおいて管理を行う管理区間のレベルを設定することにより、保守管理用パケットを受信したスイッチにおいて当該スイッチが管理される管理区間に対応するレベルに設定されている保守管理用パケットのみ処理することが可能となる。

例えば、スイッチ＃１は第１の管理区間向けの保守管理用パケットを送出する際に、当該保守管理用パケットの管理区間のレベルをＬｅｖｅｌ＝０に設定する。

スイッチ＃２においてＬｅｖｅｌ＝０の第１の管理区間向けの保守管理用パケットを受信すると、スイッチ＃２は当該保守管理用パケットのレベルを上げＬｅｖｅｌ＝１とし、このＬｅｖｅｌ＝１の保守管理用パケットをスイッチ＃３に転送する。

スイッチ＃３はＬｅｖｅｌ＝０に対応する第２の管理区間において管理されるスイッチであるため、Ｌｅｖｅｌ＝１の第１の管理区間向けの保守管理用パケットを受信しても当該保守管理用パケットを処理することなくスイッチ＃４に転送する。

スイッチ＃４においてＬｅｖｅｌ＝１の第１の管理区間向けの保守管理用パケットを受信すると、当該保守管理用パケットのレベルを下げＬｅｖｅｌ＝０とし、このＬｅｖｅｌ＝０の第１の管理区間向けの保守管理用パケットをスイッチ＃５に転送する。

一方、第２のレベルの管理区間向けの保守管理用パケットについては、スイッチ＃２は当該保守管理用パケットのレベルをＬｅｖｅｌ＝０に設定し、このＬｅｖｅｌ＝０の保守管理用パケットを送出する。

スイッチ＃３はＬｅｖｅｌ＝０の第２の管理区間向けの保守管理用パケットを受信すると、当該保守管理用パケットの処理を行う。

図１３は本実施例の動作概要を示す図である。

図において、参照符号１〜５に示されるスイッチは図１２と同様のスイッチ＃１〜＃５であり、ラベルに基づくパケット転送を行うＬＳＰ１（参照符号１０）を形成する。

また、図１２と同様、スイッチ＃２及びスイッチ＃４はＴＣＭポイントであり、ＬＳＰ１で転送される保守管理用パケットに含まれる識別ラベル又はＰＤＵにおいて、保守管理用パケットが管理する管理区間に応じたレベルが設定される。

なお、本実施例では、保守管理用パケットは、スイッチ＃１を起点としスイッチ＃３を折り返し点とするループバック情報（例えば、ループバックコード、宛先ＩＤ、送信元ＩＤ等）を含むパケットである。したがって、ループバック情報の宛先ＩＤ及び送信元ＩＤはそれぞれスイッチ＃３及びスイッチ＃１についての情報である。

また、スイッチ＃３は図１２の場合と同様、スイッチ＃１〜＃５の区間（第１の管理区間）に対して階層化される＃２〜＃４の区間（第２の管理区間）に含まれ、第１の管理区間における直接の管理からは除外される。

スイッチ＃１は、ループバック情報を含むパケットのレベルをＬｅｖｅｌ＝０に設定し、このＬｅｖｅｌ＝０のループバック情報を含むパケットを送出する。

スイッチ＃２は、Ｌｅｖｅｌ＝０のループバック情報を含むパケットを受信すると、レベルをＬｅｖｅｌ＝１に設定した第１の管理区間向けの第１のレベルのループバックパケットと、Ｌｅｖｅｌ＝０に設定した第２の管理区間向けの第２のレベルのループバッパケットとの二種類のループバック情報を含むパケットを送出する。

スイッチ＃３において、第１の管理区間向けの第１のレベルのループバックパケットを受信した場合、このループバックパケットに含まれるループバック情報に基づく処理はせずに、スイッチ＃４に当該ループバックパケットを転送する。

スイッチ＃４において、第１の管理区間向けの第１のレベルのループバックパケットを受信すると、当該ループバックパケットのレベルをＬｅｖｅｌ＝０に設定し、スイッチ＃５へＬｅｖｅｌ＝０のループバックパケットを転送する。

スイッチ＃３において、第２の管理区間向けの第２のレベルのループバックパケットを受信した場合、当該ループバックパケットに含まれるループバック情報を参照する。ループバックの宛先がスイッチ＃３であると判定すると、ループバック情報に基づきループバックを実行する。

スイッチ＃３でのループバック処理においては、第２のレベルのループバックパケットのループバックコードを返送コードに変更することに加え、送信元ＩＤと宛先ＩＤとが入れ替えられたループバック返送情報を作成の上、スイッチ＃２に送出する。

スイッチ＃２はループバック返送情報に従って返送されてきた第２のレベルのループバックパケットを受信すると、ループバック返送情報に含まれる宛先ＩＤ（スイッチ＃１）と記憶部に記憶されている送信元ＩＤ（スイッチ＃１）との一致を確認する。確認した上で、スイッチ＃１へパケット転送するためのＬＳＰ１のラベル（スイッチ＃２からスイッチ＃１へのラベル）をループバック返送情報を含むパケットに付し、Ｌｅｖｅｌ＝０の設定のまま当該ループバック返送情報を含むパケットをスイッチ＃１に送出する。

なお、本実施例においてはループバックの宛先はスイッチ＃３としたが、例えばスイッチ＃３よりも先のスイッチが宛先である場合、第２の管理区間向けの第２のレベルのループバックパケットは、スイッチ＃３からスイッチ＃４へ転送され、スイッチ＃４においてループバック情報に基づきループバック処理がなされる、または、当該パケットを終端処理し廃棄する。

なお、本実施例においては特定の管理区間で転送されるパケットのレベルをＬｅｖｅｌ＝０又はＬｅｖｅｌ＝１としたが、他の値に設定することも可能である。
(b)スイッチの構成
図１４は本実施例におけるスイッチ（スイッチ＃２）の構成図である。

図において、参照符号２２１、２２２はレベル処理部を示す。なお、実施例１と重複する装置は同一の符号を付し説明を省略する。

レベル処理部２２１、２２２では、パケットに付されている識別ラベルまたはＰＤＵにおいて定義されているレベルを識別しレベルを設定する。
（付記１）
ラベルにより通信路が特定されるコネクションについて該ラベルに基づきパケット転送処理を行うスイッチにおいて、
第１のコネクションについてのパケット転送に用いられる第１の階層のラベルが付された、ループバック情報を含むパケットを受信する受信部と、
該ループバック情報を含むパケットと、第１の階層のラベルと、さらに該第１の階層のラベルに階層化された第２のコネクションについてのパケット転送に用いられる第２の階層のラベルとを有する第１のループバックパケットを送出するとともに、前記ループバック情報を含むパケットと、該第２の階層のラベルとを有する第２のループバックパケットを送出するパケット処理部と、
を備えたことを特徴とするスイッチ。

（付記２）
請求項１に記載のスイッチにおいて、
前記パケット処理部は、前記ループバック情報を含むパケットと前記第２の階層のラベルとを有し、前記第１の階層のラベルを有さない前記第２のループバックパケットを送出するスイッチ。
（付記３）
請求項１に記載のスイッチにおいて、
前記受信部は、前記受信したパケットが前記ループバック情報を含むパケットであることを識別する識別ラベルから、該パケットに含まれる情報を判定するスイッチ。
（付記４）
請求項１に記載のスイッチにおいて、
前記受信部で受信した前記ループバック情報を含むパケットに含まれる送信元ＩＤと、該送信元にパケットを転送するのに用いる第１の階層のラベルとを対応付けて記憶する記憶部を備えたスイッチ。
（付記５）
請求項３に記載のスイッチにおいて、
前記ループバック情報に従って返送されてきた前記第２のループバックパケットを受信した場合、前記記憶部を参照し、該第２のループバックパケットに含まれる宛先ＩＤと前記記憶部に記憶されている前記送信元ＩＤとが一致するときは、前記ループバック情報を含むパケットと該送信元ＩＤに対応する前記第１の階層のラベルとを有するパケットを送出するスイッチ。
（付記６）
請求項１に記載のスイッチにおいて、
前記パケット処理部は、所定時間内に前記ループバック情報に従って返送されてきた前記第２のループバックパケットを受信した後、該ループバック情報の宛先ＩＤと同一の宛先ＩＤを有する新たな前記第１の階層のラベルが付されたループバック情報を含むパケットを受信した場合は、前記第１のループバックパケットを送出せずに前記第２のループバックパケットを送出するスイッチ。
（付記７）
請求項１に記載のスイッチにおいて、
前記パケット処理部は、所定時間内に前記ループバック情報に従って前記第２のループバックパケットが返送されないとき、該ループバック情報の宛先ＩＤと同一の宛先ＩＤを有する新たな前記第１の階層のラベルが付されたループバック情報を含むパケットを受信した場合、前記第２のループバックパケットを送出せずに前記第１のループバックパケットを送出するスイッチ。
（付記８）
請求項１に記載のスイッチにおいて、
前記パケット処理部は、前記第２のループバックパケットに付される前記第２の階層のラベルのＴＴＬの値を前記第２のコネクション上のスイッチの数に応じて設定するスイッチ。
（付記９）
ラベルにより通信経路が特定されるコネクションについて該ラベルに基づきパケット転送処理を行い、かつ、該コネクションに管理区間を階層的に設定可能なスイッチにおいて、
ループバック情報を含むパケットを受信する受信部と、
第１の管理区間でパケット転送がなされるよう第１のレベルに設定された、該受信した該ループバック情報を含む第１のレベルのループバックパケットと、前記第１の管理区間に包含され、かつ、該第１の管理区間について階層化された第２の管理区間でパケット転送されるよう第２のレベルに設定された、該受信した該ループバック情報を含む第２のレベルのループバックパケットとを送出するパケット処理部と、
を備えたことを特徴とするスイッチ。
（付記１０）
請求項８において、
前記レベルは前記ループバック情報を含むパケットに付されたラベルに含まれるデータ領域において設定されるスイッチ。
（付記１１）
請求項８において、
前記レベルは前記ループバック情報を含むパケットに含まれるデータ領域において設定されるスイッチ。
（付記１２）
ラベルにより通信経路が特定されるコネクションについて該ラベルに基づきパケット転送処理を行うパケット転送方法において、
第１のコネクションについてのパケット転送に用いられる第１の階層のラベルが付された、ループバック情報を含むパケットを受信し、該ループバック情報を含むパケットと、第１の階層のラベルと、さらに該第１の階層のラベルに階層化された第２のコネクションについてのパケット転送に用いられる第２の階層のラベルとを有する第１のループバックパケットと、前記ループバック情報を含むパケットと、第２の階層のラベルとを有し、第１の階層のラベルを有さない第２のループバックパケットとを送出する、ことを特徴とするパケット転送方法。

ＬＳＰ上でのループバック 階層的なＬＳＰ上でのループバック 実施例１の動作概要図 実施例１におけるスイッチの構成図 実施例１におけるループバック情報を含むパケットの処理フロー 実施例１におけるループバック返送情報を含むパケットの処理フロー 実施例２の動作概要図 実施例３の動作概要図 実施例３におけるスイッチの構成図 実施例４の動作概要図 実施例４におけるスイッチの構成図 実施例５におけるパケット転送 実施例５の動作概要図 実施例５におけるスイッチの構成図

符号の説明

１〜８ スイッチ＃１〜８
１０ ＬＳＰ１
２０ ＬＳＰ２
３０ ＬＳＰ３
４１、４２ ＴＣＭポイント
２０１、２１０ 受信部
２０２、２１１ ラベル処理部
２０３、２１２ 終端処理部
２０４、２１３ コード判定部
２０５、２１４ ＩＤ処理部
２０６ 記憶部
２０７ ラベルテーブル
２０８ 管理部
２０９、２１５ パケット処理部
２１６ 第１パケット処理部
２１７ バッファ
２１８ 第２パケット処理部
２１９ タイマ制御部
２２０ ＴＴＬ制御部
２２１、２２２ レベル処理部

Claims (9)

1. ラベルにより通信路が特定されるコネクションについて該ラベルに基づきパケット転送処理を行うスイッチにおいて、
   第１のコネクションについてのパケット転送に用いられる第１の階層のラベルが付された、ループバック情報を含むパケットを受信する受信部と、
   該ループバック情報を含むパケットと、第１の階層のラベルと、さらに該第１の階層のラベルに階層化された第２のコネクションについてのパケット転送に用いられる第２の階層のラベルとを有する第１のループバックパケットを送出するとともに、前記ループバック情報を含むパケットと、該第２の階層のラベルとを有し、前記第１の階層のラベルを有さない第２のループバックパケットを送出するパケット処理部と、
   を備えたことを特徴とするスイッチ。
2. 請求項１に記載のスイッチにおいて、
   前記受信部は、前記受信したパケットが前記ループバック情報を含むパケットであることを識別する識別ラベルから、該パケットに含まれる情報を判定するスイッチ。
3. 請求項１に記載のスイッチにおいて、
   前記受信部で受信した前記ループバック情報を含むパケットに含まれる送信元ＩＤと、該送信元にパケットを転送するのに用いる第１の階層のラベルとを対応付けて記憶する記憶部を備えたスイッチ。
4. 請求項３に記載のスイッチにおいて、
   前記ループバック情報に従って返送されてきた前記第２のループバックパケットを受信した場合、前記記憶部を参照し、該第２のループバックパケットに含まれる宛先ＩＤと前記記憶部に記憶されている前記送信元ＩＤとが一致するときは、前記ループバック情報を含むパケットと該送信元ＩＤに対応する前記第１の階層のラベルとを有するパケットを送出するスイッチ。
5. 請求項１に記載のスイッチにおいて、
   前記パケット処理部は、所定時間内に前記ループバック情報に従って返送されてきた前記第２のループバックパケットを受信した後、該ループバック情報の宛先ＩＤと同一の宛先ＩＤを有する新たな前記第１の階層のラベルが付されたループバック情報を含むパケットを受信した場合は、前記第１のループバックパケットを送出せずに前記第２のループバックパケットを送出するスイッチ。
6. 請求項１に記載のスイッチにおいて、
   前記パケット処理部は、所定時間内に前記ループバック情報に従って前記第２のループバックパケットが返送されないとき、該ループバック情報の宛先ＩＤと同一の宛先ＩＤを有する新たな前記第１の階層のラベルが付されたループバック情報を含むパケットを受信した場合、前記第２のループバックパケットを送出せずに前記第１のループバックパケットを送出するスイッチ。
7. 請求項１に記載のスイッチにおいて、
   前記パケット処理部は、前記第２のループバックパケットに付される前記第２の階層のラベルのＴＴＬの値を前記第２のコネクション上のスイッチの数に応じて設定するスイッチ。
8. ラベルにより通信経路が特定されるコネクションについて該ラベルに基づきパケット転送処理を行い、かつ、該コネクションに管理区間を階層的に設定可能なスイッチにおいて、
   ループバック情報を含むパケットを受信する受信部と、
   第１の管理区間でパケット転送がなされるよう第１のレベルに設定された、該受信した該ループバック情報を含む第１のレベルのループバックパケットと、前記第１の管理区間に包含され、かつ、該第１の管理区間について階層化された第２の管理区間でパケット転送されるよう第２のレベルに設定された、該受信した該ループバック情報を含む第２のレベルのループバックパケットとを送出するパケット処理部と、
   を備えたことを特徴とするスイッチ。
9. ラベルにより通信経路が特定されるコネクションについて該ラベルに基づきパケット転送処理を行うパケット転送方法において、
   第１のコネクションについてのパケット転送に用いられる第１の階層のラベルが付された、ループバック情報を含むパケットを受信し、
   該ループバック情報を含むパケットと、第１の階層のラベルと、さらに該第１の階層のラベルに階層化された第２のコネクションについてのパケット転送に用いられる第２の階層のラベルとを有する第１のループバックパケットと、前記ループバック情報を含むパケットと、第２の階層のラベルとを有し、第１の階層のラベルを有さない第２のループバックパケットとを送出する、
   ことを特徴とするパケット転送方法。