JP5535355B2 - 接続性確認方法、通信システム及び通信装置 - Google Patents

Description

本発明は、パケット通信システムに関し、更に詳しくは、パスの接続性確認等のため折返し試験を行う通信システムに関する。

専用線や公衆電話サービスは、１００年以上の長い間、企業の基幹業務や国防などミッションクリティカルな通信を必要とする分野で重要な役割を果たしてきた。

一方、近年の通信トラヒックの急増に伴い、高速通信が容易なパケット交換網が爆発的に普及し、その部品は大量生産により急激な低価格化が進んでいる。さらに、パケット交換網では、ＭＰＬＳ（Ｍａｌｔｉ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）などのＶＰＮ技術を用いることで、複数のユーザを論理的に完全に分離した網にユーザを収容可能となり、装置の共有化による低コスト化とセキュリティを両立できる。このため、老朽化しメンテナンスコストが増大し、高速化が困難な専用線や公衆電話サービスをパケット交換網で置き換え、高速化・大容量化することが望まれている。これを受けＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉｎｇ Ｔａｓｋ Ｆｏｒｃｅ），ＩＴＵ−Ｔ（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｕｎｉｏｎ−Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ ｓｅｃｔｏｒ）などの国際標準化団体において、従来の専用線や公衆電話サービスを収容するのに適した方式として、ＭＰＬＳ−ＴＰ（ＭＰＬＳ Ｔｒａｎｓｐｏｒｔ−Ｐｒｏｆｉｌｅ）の策定を開始した。ＭＰＬＳ−ＴＰは、パケット交換網の最大の欠点である信頼性の確保を最重要課題とし、障害検出のためのＯＡＭ（Ｏｐｅｒａｔｉｏｎ Ａｄｍｉｎｉｓｔｒａｔｉｏｎ ａｎｄ Ｍａｉｎｔｅｎａｎｃｅ）や通信経路切替のためのＡＰＳ（Ａｕｔｏｍａｔｉｃ Ｐｒｏｔｅｃｔｉｏｎ Ｓｗｉｔｃｈｉｎｇ）などを中心に標準化が進められている。特に、障害の検出や故障個所特定に大きな役割を担うＯＡＭは、信頼性の核となる技術である。

ＭＰＬＳというプロトコルは、１つまたは複数のラベルと呼ばれるヘッダによりパケットをカプセル化し、網の途中ノード（ＬＳＲ：Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ｒｏｕｔｅｒ）ではこのラベルのみを見て転送するため、高速化が容易なアーキテクチャとなっている。ここで複数のラベルが付与されているパケットの場合、通常のＭＰＬＳのＬＳＲは最も外側（１段目）のラベルに含まれるＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ Ｐａｔｈ）ＩＤを転送する際のキーとして使用する。一方、パスの端点となる装置（ＬＥＲ：Ｌａｂｅｌ Ｅｄｇｅ Ｒｏｕｔｅｒ）ではパケットに付与されているＭＰＬＳラベルからユーザやサービスを識別し、ラベルを削除し、ペイロードを取り出し、その後の処理（転送や終端など）を実施する。このようにＭＰＬＳは網の端点となるＬＥＲ間を複数のＬＳＲを経由した線（パス）で結ぶプロトコルであり、そのパスは転送用の１段目のＭＰＬＳラベルにより指定される。ＭＰＬＳ−ＴＰは、このＭＰＬＳと互換性を維持することが最重要視されており、新規に追加されるＯＡＭもこのアーキテクチャに合致するように策定されている。

ＯＡＭの機能は、障害検出、障害箇所特定、網の性能測定などの機能に大別される。特に、高い稼働率を求められる専用線サービスなどへの適用を考慮すると、装置部品の修理や交換が必要となる深刻な障害による通信断時間を最小化することが必須であり、障害発生箇所を迅速に特定するＯＡＭ機能が重要な役割を果たす。故障個所を特定するＯＡＭとしては、網内の途中ノードで折返し、接続性試験を行うＬＢ（Ｌｏｏp Ｂａｃｋ）やＬＴ（Ｌｉｎｋ Ｔｒａｃｅ）、ＰＴ（Ｐａｔｈ Ｔｒａｃｅ）がある。だだし、上述のようにＭＰＬＳは網内の経路（線）を指定するプロトコルであるため、網内での折返し位置を点で指定することが困難であるという特徴を有する。

このため、従来のＭＰＬＳでも使用されたＰｉｎｇ（ＲＦＣ４３７９：非特許文献１）などでは、転送用のＭＰＬＳラベルに存在するＴＴＬ（Ｔｉｍe Ｔｏ Ｌｉｖｅ）を用いて実現されている。ＴＴＬは、本来網内でループが発生した場合に無限に網内に留まることを防止するため、有限回数装置を経由（ホップ）した場合に廃棄するために導入された。パケットがＬＳＲをホップする毎に転送用の１段目のＭＰＬＳラベルのＴＴＬが‘１’減算され、‘０’になると当該装置内で当該パケットは廃棄されるという性質を有している。この性質を利用し、従来のＭＰＬＳのＰｉｎｇやＴｒａｃｅ Ｒｏｕｔｅは、ＯＡＭパケットを送信するノードが折返し点となるノードでちょうど‘０’となるように1段目のＭＰＬＳラベルのＴＴＬを設定することで、折返し点の指定を実現している。折返し点となるＬＳＲでは、転送用の1段目のＭＰＬＳラベルのＴＴＬが‘０’となるため当該パケットを廃棄することになる。しかし、ＰｉｎｇやＴｒａｃｅ ＲｏｕｔｅをサポートしているＬＳＲの場合、ＴＴＬ‘０’となったパケットは単に廃棄されるのではなく、ペイロードのチェックが行われ、ＰｉｎｇやＴｒａｃｅ Ｒｏｕｔｅパケットであると判定すると当該パケットの折返し処理を実施する。以上のように、従来のＭＰＬＳのＯＡＭでは、折返し処理を転送用の1段目のＭＰＬＳラベルのＴＴＬを用いることで実現しており、現在標準化が進められているＭＰＬＳ−ＴＰのＯＡＭにおいても同様の手法が取り入れられている。

一方、ＩＴＵ−Ｔにおいて標準化が進められていたＴ−ＭＰＬＳ（Ｔｒａｎｓｐｏｒｔ ＭＰＬＳ）のＯＡＭとしてＧ．８１１４（非特許文献２）があった（ＭＰＬＳ−ＴＰの標準化がＩＥＴＦで開始以降は無効とされている）。Ｇ．８１１４ではＯＡＭ識別用に用いるＭＰＬＳラベルのＴＴＬにより折返し点を指定していた。ＯＡＭ識別用ラベルは転送用ラベルの内側（２段目以降）に付与され、転送用のＭＰＬＳラベルと同様のフォーマットであるが、通常経路のＩＤを示すＬＳＰ ＩＤが予約値である“１４”が固定で指定される。Ｇ．８１１４では、このＯＡＭラベルの未使用フィールドであるＴＴＬを所望のホップ数となるように折返し点を指定する。ＯＡＭ識別用ラベルのＴＴＬはＯＡＭを処理可能なポイントで‘１’減算されるので、ホップ数には途中ノードでＧ．８１１４をサポートし処理するポイントの数（ＭＩＰ数―１）を設定する。このＭＩＰをＩｎｇｒｅｓｓおよびＥｇｒｅｓｓの双方に設けることが開示されている。

また、通常の専用線や公衆電話サービスに用いられるＡＴＭ装置等の伝送装置では、折返しポイントを網内の固有のＩＤ（Ｌｏｃａｔｉｏｎ ＩＤ）により指定する。例えば、特許文献１の［００１４］には、ＡＴＭセルのＬｏｃａｔｉｏｎ ＩＤを利用して、ＡＴＭ交換機１の装置内区分３ａ、４ａ、５ａ（Ｉｎｇｒｅｓｓ、Ｅｇｒｅｓｓも分離可能）を指定して、導通（折返し）試験を行うことが開示されている。特許文献１の［００１５］では、ＡＴＭ交換機１の返信手段３ｂ、４ｂ、５ｂがループバックＯＡＭセル６の上記Ｌｏｃａｔｉｏｎ ＩＤを参照し、自装置区分を示す識別子の場合に折返すことが記載されている。

特開平１１−１２２２６１号公報

ＩＥＴＦ ＲＦＣ４３７９（Ｄｅｔｅｃｔｉｎｇ ＭＵＬＴＩ−Ｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｅｄ （ＭＰＬＳ） Ｄａｔａ Ｐｌａｎｅ Ｆａｉｌｕｒｅｓ） ＩＴＵ−Ｔ勧告草案（２００７年４月） Ｇ．８１１４（Ｏｐｅｒａｔｉｏｎ ＆ Ｍａｉｎｔｅｎａｎｃｅ ｍｅｃｈａｎｉｓｍｓ ｆｏｒ Ｔ−ＭＰＬＳ ｌａｙｅｒ ｎｅｔｗｏｒｋｓ）

ＭＰＬＳ-ＴＰ装置において、従来の専用線や公衆電話サービスと同等の信頼性や稼働率を実現するためには、故障箇所特定の単位は詳細であればあるほどよく、それらのメカニズムはこれまでのＭＰＬＳとの互換性を確保することが必須である。

この観点から、従来のＰｉｎｇなどと同様に転送ラベルのＴＴＬにより折返し点を指定する方法では、ＴＴＬが装置をホップする毎に減算されるという性質上折返し点として指定可能な単位が装置単位に固定されてしまう。一方、装置の入力（Ｉｎｇｒｅｓｓ）と出力（Ｅｇｒｅｓｓ）を折返し点として指定することが出来れば、装置のＩｎｇｒｅｓｓで折返し失敗すれば、装置入力側の通信路の故障が高いと判断でき、通信路の故障である場合新たな通信路を確保し装置への接続を変更するなどの対処が必要となる。一方、装置のＩｎｇｒｅｓｓでの折返しは成功するものの、装置のＥｇｒｅｓｓでの折返しに失敗する場合は、通信路の故障ではなく設定不備や装置内の故障だと特定することが可能であるため、装置設定の見直しや部品交換作業を優先させることになる。

また、故障特定単位が装置単位であるとこのような復旧対処を同時に平行して実施しなければならず、非常に高コストであることに加え、復旧リソースが分散してしまうため復旧時間の長期化を招く。このため、従来の転送ラベルのＴＴＬにより折返し点を指定する方法では、高信頼な網を構築することが困難であった。

しかしながら、Ｇ．８１１４ではＯＡＭ識別ラベルのＴＴＬという通常のＭＰＬＳのＬＳＲでは参照しないフィールドを用いて折返し点を指定しているため、ＭＰＬＳ−ＴＰ ＯＡＭには適用できない。具体的な問題としては、従来のＭＰＬＳにはＰＨＰ（Ｐｅｎｕｌｔｉｍａｔｅ Ｈｏｐ Ｐｏｐｐｉｎｇ）と呼ばれ、パスの終端装置となるＬＥＲの1つ前段のＬＳＲにて転送用ラベルを削除してしまい、ＬＥＲでは転送用の内側の２段目以降のラベルもしくはペイロードのみを見て処理をすることが規定されている。これにより、ＬＥＲでは転送用ラベルの解析、検索などの処理が省略できるため、装置の実装が非常に簡便になるという長所があり、広く普及している機能である。このため、このＰＨＰを想定してＭＰＬＳ−ＴＰではＯＡＭ識別ラベルのＴＴＬは‘１’となるように標準化により決定している。これは、仮にＰＨＰによりＯＡＭ識別ラベルのみのパケットがＬＥＲに流入した場合でも、ＴＴＬが‘１’となっているため転送などの異常処理を防止するという効果を期待したものである。このため、Ｇ．８1１４の手法は従来のＭＰＬＳとの互換性という意味で大きな課題がある。また、Ｇ．８1１４の手法では、全ての転送装置で折返し試験パケットかを判断するために転送用ラベルのみではなく、内側のＯＡＭラベルを参照する処理が必要となるため高速な転送処理の妨げとなる。

また、特許文献１（上記のＭＰＬＳ装置以外）に記載の方法は、自装置で折り返すか否かを判定する際に、ＡＴＭセルのペイロードの解析までを必要とする。しかしながら、可変長パケット処理が必須のＭＰＬＳおよびＭＰＬＳ−ＴＰにおいては、ＬＳＲにおいてペイロードの解析までを行った上での転送処理が必要となると、高速化に大きな課題が発生することに加え、１段目のラベルのみでパケット中継を行う従来のＬＳＲとの互換性が確保できないため、適用できない。

以上より、ＭＰＬＳ−ＴＰのＯＡＭとしては、専用線や公衆電話サービスと同様に装置のＩｎｇｒｅｓｓやＥｇｒｅｓｓなどの細かい単位で折返し点を指定可能にすることと、従来のＭＰＬＳの様々な既存処理との互換性を維持することの両立が必要である。

上記課題を解決するため、本発明のパケット通信システムは、複数の通信装置を備え、通信パスを介して前記複数の通信装置間でパケットを転送する通信システムであって、前記複数の通信装置のうち第１の通信装置は、前記通信パス上のいずれかの通信装置でパケットを折り返して前記通信パスの接続性を確認する場合に、前記パケットを折り返す通信装置を指定するため第１の情報を前記パケットのヘッダ情報の第１の領域に格納し、さらに、前記パケットを前記指定された通信装置内の折返し点に関する第２の情報をパケットのヘッダ情報内の第２の領域に格納し、該第１の情報及び第２の情報が付与されたパケットを送出することを特徴の一つとする。

これにより、通信装置の入側及び出側を指定して、接続性確認試験を行うことができる。また、本発明を適用していない従来のＭＰＬＳおよびＭＰＬＳ−ＴＰの装置と互換性を維持することが可能であることに加え、故障個所の切り分け精度が向上し、装置の修理や交換にかかるコストと時間を低減できる。これにより、通信キャリアは現状のＭＰＬＳからスムーズにＭＰＬＳ−ＴＰへ移行できるとともに、通信断によるサービス停止を短縮できるため、非常に高信頼なサービスをユーザに提供することが可能となる。

本発明の通信システムにおける折返し試験の一例を示す図である。 本発明の通信システムに流れるイーサネット通信パケットのフォーマットを示す図である。 本発明の通信システムに流れるＭＰＬＳ通信パケットのフォーマットを示す図である。 本発明の通信システムに流れるＭＰＬＳラベルのフォーマットを示す図である。 本発明の通信システムに流れるＭＰＬＳ ＯＡＭ通信パケットのフォーマットを示す図である。 通信装置１０Ｎの構成を示すブロック図である。 通信装置１０Ｎの入力パケットに付加される装置内ヘッダのフォーマットを示す図である。 図６の入力ヘッダ処理部１０３が備えるイーサネット処理の場合のヘッダ処理テーブルを示す図である。 図６の入力ヘッダ処理部１０３が備えるＭＰＬＳ処理の場合のヘッダ処理テーブルを示す図である。 図６のスイッチ部１１が備えるフレーム転送テーブルを示す図である。 図６の出力ヘッダ処理部１０６が備えるイーサネット処理の場合のヘッダ処理テーブルを示す図である。 図６の出力ヘッダ処理部１０６が備えるＭＰＬＳ処理の場合のヘッダ処理テーブルを示す図である。 図６の入力ヘッダ処理部１０３が実行する入力ヘッダ処理Ｓ１００のフローチャートである。 図６の入力ヘッダ処理部１０３が実行するＬＳＲ処理Ｓ２００のフローチャートである。 図６の入力ヘッダ処理部１０３が実行するＬEＲ処理Ｓ３００のフローチャートである。 図６の出力ヘッダ処理部１０６が実行する出力ヘッダ処理Ｓ４００のフローチャートである。 図６の出力ヘッダ処理部１０６が実行するＭＰＬＳ出力処理Ｓ５００のフローチャートである。 図６の折返し処理部１０９が実行する折返し処理Ｓ６００のフローチャートである。 本発明が適用される他の通信システムの通信装置の構成を示すブロック図である。 本発明が適用される他の通信システムにおける折返し試験の一例を示す図である。 図１９の入力ヘッダ処理部１０３が実行するＬＳＲ処理Ｓ７００のフローチャートである。 本発明が適用される他の通信システムの通信装置の構成を示すブロック図である。 図２２の入力処理部１０３０と出力処理部１０６０の構成を示すブロック図である。 図２２の入力処理部１０３０―１〜Ｎが実行するＬＥＲ処理Ｓ８００のフローチャートである。 図２２の入力処理部１０３０―１〜Ｎが実行するＬＳＲ処理Ｓ９００のフローチャートである。 図２２の出力処理部１０６０―１〜Ｎが実行するＭＰＬＳ出力処理Ｓ１０００のフローチャートである。 本発明が適用される他の通信システムの通信装置の構成を示すブロック図である。 図２７の入力処理部１０３０―１〜Ｎが実行するＬＳＲ処理Ｓ１１００のフローチャートである。

以下、本発明の実施例について、図面を参照して説明する。

（実施の形態１）
図１は、本発明の通信システムにおいてＯＡＭパケットを用いた折返し試験の一例を示す。

本実施例の通信装置は、ＭＰＬＳ網ＭＷ１のエッジ装置（ＬＥＲ）と中継装置（ＬＳＲ）どちらでも装置構成などは同一であり、事前設定や入力されるパケットに応じてＬＥＲとして動作する場合とＬＳＲとして動作する場合があるだけである。本図では、ＭＰＬＳ網上の位置から便宜上通信装置１０Ａおよび１０ＮがＬＥＲ動作、通信装置１０ＢがＬＳＲ動作しているものとする。

本図では、ＭＰＬＳパスＭＰ１の接続性をチェックするため、折返し用のＯＡＭパケットを通信装置１０ＡからＭＰＬＳ網ＭＰ１内の折返し点を指定して折返して試験を実行するシーケンスを示している。

第一に、通信装置１０Ａから１ホップの通信装置１０Ｂのインタフェース（ＮＩＦ）１０Ｂ−１のＩｎｇｒｅｓｓ側を折返し用のＯＡＭパケットの折返し点とする場合の処理の流れを説明する。

まず通信装置１０Ａから折返し要求用のＯＡＭパケット４２を挿入する（Ｐ１００）。この際、通信装置１０Ａの管理者（オペレータ）が折返しポイントや試験対象となるユーザを指定し、折返し試験の実行命令を通信装置１０Ａに対して実行する。この命令を通信装置１０Ａが受信すると、図６に示す以下の機能ブロックにより挿入処理が実施される。ノード管理部１２が挿入するＮＩＦ １０Ｂ−１上のＮＩＦ管理部１１０に対して、挿入するポート１０１−ｎ、および折返しポイントや挿入対象となるユーザを指定し、挿入命令を発行する。それを受けたＮＩＦ管理部１１０がＯＡＭパケットを生成し、出力スケジューラ１０８に挿入要求を発行し、当該ＯＡＭパケットが挿入される。尚、ＯＡＭパケットのパケットフォーマットは図５に示しており、後述する。折返し要求用ＯＡＭパケット４２は、転送用ＭＰＬＳラベル（図４に示す）４１４―１として、ＬＳＰ ＩＤ：４１４１にＭＰＬＳパスＭＰ１を示すＩＤ、ＴＣ：４１４２にデフォルト値（本実施例では任意の値でよい）、Ｓビット４１４３に‘０’、ＴＴＬ：４１４４に‘１’が付与される。さらに、ユーザ識別用ＭＰＬＳラベル４１４―２として、ＬＳＰ ＩＤ：４１４１にユーザを示すＩＤ、ＴＣ：４１４２にデフォルト値（本実施例では任意の値でよい）、Ｓビット４１４３に‘０’、ＴＴＬ：４１４４にデフォルト値（本実施例では任意の値でよい）が付与される。さらに、ＯＡＭ識別用ＭＰＬＳラベル４１４―３として、ＬＳＰ ＩＤ：４１４１にＯＡＭを示すＩＤ（例えば“１４”）、ＴＣ：４１４２に‘０’、Ｓビット４１４３に‘１’、ＴＴＬ：４１４４にデフォルト値（本実施例では任意の値でよい）が付与される。ペイロード部４２４は、本パケットが折返し要求用のＯＡＭパケットであることを示す情報を含むフィールドである。これにより、転送用ＭＰＬＳラベル４１４―１のＴＴＬ：４１４４により折返し装置として通信装置１０Ａから１ホップのＬＳＲである通信装置１０Ｂが指定され、さらにＯＡＭ識別用ＭＰＬＳラベル４１４―３のＴＣ：４１４２により、折返し点として通信装置１０ＢのＩｎｇｒｅｓｓ側のＮＩＦ：１０Ｂ−１が指定されたことになる。

この折返し要求用ＯＡＭパケット４２が通信装置１０ＢのＮＩＦ：１０Ｂ-1のＩｎｇｒｅｓｓ側に到着すると、まず転送用ＭＰＬＳラベル４１４―１の解析が行われ、ＴＴＬ：４１４４が‘１’であるため、自装置で廃棄または折返し処理が必要と判断し、ＯＡＭ識別用ＭＰＬＳラベル４１４―３を解析し、ＴＣ：４１４２が‘０’であるためＩｎｇｒｅｓｓ側折返しの可能性があると判断し、終端される（Ｐ１０１）。詳細は図１５に示す。

続いて、折返し要求用ＯＡＭパケットの必要部分のみを書き換え、折返し応答ＯＡＭパケット４２として１０Ｂ−１から通信装置１０Ａに送信される（Ｐ１０２）。特に、書き換える領域としては、ＬＳＰ ＩＤ４１４１、ペイロード部４２４、転送用ＭＰＬＳラベル４１４―１のＴＴＬ：４１４４であり、ＬＳＰ ＩＤ：４１４１を折り返すＭＰＬＳパスＭＰ１の逆方法を指定するように変更すること、ペイロード部４２４を折返し応答ＯＡＭパケットを示す情報に変更することに加え、転送用ＭＰＬＳラベル４１４―１のＴＴＬ：４１４４を“２５５”（最大値）とすることで確実に通信装置１０Ａに返送されるようにすることが重要である。

そして、通信装置１０Ａは、上記折返し応答ＯＡＭパケット４２を受信すると、転送用ＭＰＬＳラベル４１４―１のＴＴＬ：４１４４に関係なく、各ＭＰＬＳラベル、ペイロード部の解析を行い、自装置に設定されたＭＰＬＳパスＭＰ１への折返し応答ＯＡＭパケットであることを判定し、終端される（Ｐ１０３）。詳細は図１３、図１４で述べる。これで、ＬＳＲとなる通信装置１０ＢのＮＩＦ：１０Ｂ−１のＩｎｇｒｅｓｓ側での折返し試験が完了する。

第二に、通信装置１０Ａから１ホップの通信装置１０ＢのＮＩＦ：１０Ｂ−ｎのＥｇｒｅｓｓ側を折返し用ＯＡＭパケットの折返し点とする場合の処理の流れを説明する。

まず通信装置１０Ａから折返し要求用のＯＡＭパケット４２を挿入する（Ｐ２００）。折返し要求用ＯＡＭパケット４２は、転送用ＭＰＬＳラベル４１４―１として、ＬＳＰ ＩＤ：４１４１にＭＰＬＳパスＭＰ１を示すＩＤ、ＴＣ：４１４２にデフォルト値（本実施例では任意の値でよい）、Ｓビット４１４３に‘０’、ＴＴＬ：４１４４に‘１’が付与される。さらに、ユーザ識別用ＭＰＬＳラベル４１４―２として、ＬＳＰ ＩＤ：４１４１にユーザを示すＩＤ、ＴＣ：４１４２にデフォルト値（本実施例では任意の値でよい）、Ｓビット４１４３に‘０’、ＴＴＬ：４１４４にデフォルト値（本実施例では任意の値でよい）が付与される。さらに、ＯＡＭ識別用ＭＰＬＳラベル４１４―３として、ＬＳＰ ＩＤ：４１４１にＯＡＭを示すＩＤ（例えば“１４”）、ＴＣ：４１４２に‘１’、Ｓビット４１４３に‘１’、ＴＴＬ：４１４４にデフォルト値（本実施例では任意の値でよい）が付与される。ペイロード部４２４は、本パケットが折返し要求用のＯＡＭパケットであることを示す情報を含むフィールドである。これにより、転送用ＭＰＬＳラベル４１４―１のＴＴＬ：４１４４により折返し要求用ＯＡＭパケットの折返し装置として通信装置１０Ａから１ホップのＬＳＲである通信装置１０Ｂが指定され、さらにＯＡＭ識別用ＭＰＬＳラベル４１４―３のＴＣ：４１４２により、折返し要求用ＯＡＭパケットの折返し点として通信装置１０ＢのＥｇｒｅｓｓ側のＮＩＦ：１０Ｂ−ｎが指定されたことになる。

この折返し要求のＯＡＭパケット４２が通信装置１０ＢのＮＩＦ：１０Ｂ-1のＩｎｇｒｅｓｓ側に到着すると、まず転送用ＭＰＬＳラベル４１４―１の解析が行われ、ＴＴＬ：４１４４が‘１’であるため、自装置で廃棄または折返し処理が必要と判断し、ＯＡＭ識別用ＭＰＬＳラベル４１４―３を解析し、ＴＣ：４１４２が‘１’であるためＩｎｇｒｅｓｓ側折返しではないため、折返し要求用ＯＡＭパケットを透過する（Ｐ２０１）。

この透過された折返し要求ＯＡＭパケット４２が通信装置１０ＢのＮＩＦ：１０Ｂ−２のＥｇｒｅｓｓ側に到着すると、転送用ＭＰＬＳラベル４１４―１の解析が行われ、ＴＴＬ：４１４４が‘１’であるため、自装置で廃棄または折返し処理が必要と判断し、ＯＡＭ識別用ＭＰＬＳラベル４１４―３を解析し、ＴＣ：４１４２が‘１’であるためＥｇｒｅｓｓ側折返しの可能性があると判断し、終端される（Ｐ２０２）。

続いて、Ｐ１０２と同様の折返し応答ＯＡＭパケット４２の挿入処理を実施する（Ｐ２０３）。

続いて、上記折返し応答のＯＡＭパケット４２がＮＩＦ：１０Ｂ−１のＥｇｒｅｓｓ側に到着すると、転送用ＭＰＬＳラベル４１４―１のＴＴＬ：４１４４が“２”以上であるため、ＴＴＬを‘１’減算し、転送される（Ｐ２０４）。

そして、通信装置１０Ａは、Ｐ１０３と同様の折返し応答ＯＡＭパケット４２の受信処理を行う（Ｐ２０５）。これで、ＬＳＲとなる通信装置１０ＢのＮＩＦ：１０Ｂ−２のＥｇｒｅｓｓ側での折返し試験が完了する。

最後に、通信装置１０Ａから２ホップの通信装置１０ＮのＮＩＦ：１０Ｎ−１のＩｎｇｒｅｓｓ側を折返し用ＯＡＭパケットの折返し点とする場合の処理の流れを説明する。

まず通信装置１０Ａから折返し用のＯＡＭパケット４２を挿入する（Ｐ３００）。折返し用ＯＡＭパケット４２は、転送用ＭＰＬＳラベル４１４―１として、ＬＳＰ ＩＤ：４１４１にＭＰＬＳパスＭＰ１を示すＩＤ、ＴＣ：４１４２にデフォルト値（本実施例では任意の値でよい）、Ｓビット４１４３に‘０’、ＴＴＬ：４１４４に‘２’が付与される。さらに、ユーザ識別用ＭＰＬＳラベル４１４―２として、ＬＳＰ ＩＤ：４１４１にユーザを示すＩＤ、ＴＣ：４１４２にデフォルト値（本実施例では任意の値でよい）、Ｓビット４１４３に‘０’、ＴＴＬ：４１４４にデフォルト値（本実施例では任意の値でよい）が付与される。さらに、ＯＡＭ識別用ＭＰＬＳラベル４１４―３として、ＬＳＰ ＩＤ：４１４１にＯＡＭを示すＩＤ（例えば“１４”）、ＴＣ：４１４２に‘０’、Ｓビット４１４３に‘１’、ＴＴＬ：４１４４にデフォルト値（本実施例では任意の値でよい）が付与される。ペイロード部４２４は、本パケットが折返し要求用のＯＡＭパケットであることを示す情報を含むフィールドである。これにより、転送用ＭＰＬＳラベル４１４―１のＴＴＬ：４１４４により折返し要求用のＯＡＭパケットの折返し装置として通信装置１０Ａから２ホップのＬＳＲである通信装置１０Ｎが指定され、さらにＯＡＭ識別用ＭＰＬＳラベル４１４―３のＴＣ：４１４２により、折返し要求用のＯＡＭパケットの折返し点として通信装置１０ＮのＩｎｇｒｅｓｓ側のＮＩＦ：１０Ｎ−１が指定されたことになる。

この折返し要求用ＯＡＭパケット４２が通信装置１０ＢのＮＩＦ：１０Ｂ-1のＩｎｇｒｅｓｓ側に到着すると、まず転送用ＭＰＬＳラベル４１４―１の解析が行われ、ＴＴＬ：４１４４が“２”以上であるため、折返し要求用ＯＡＭパケットを透過する（Ｐ３０１）。

この透過された折返し要求用ＯＡＭパケット４２が通信装置１０ＢのＮＩＦ：１０Ｂ−ｎのＥｇｒｅｓｓ側に到着すると、通信装置１０Ｂは、Ｐ２０４と同様の処理を実施し、折返し要求用ＯＡＭパケット４２を透過する（Ｐ３０２）。

この透過された折返し要求用ＯＡＭパケット４２が通信装置１０ＮのＮＩＦ：１０Ｎ−１のＩｎｇｒｅｓｓ側に到着すると、転送用ＭＰＬＳラベル４１４―１のＴＴＬ：４１４４に関係なく、通信装置１０Ｎは、各ＭＰＬＳラベル、ペイロード部の解析を行い、自装置に設定されたＭＰＬＳパスＭＰ１への折返し要求用ＯＡＭパケットであることを判定し、終端する（Ｐ３０３）。

続いて、通信装置１０Ｎは、Ｐ１０２と同様の折返し応答ＯＡＭパケット４２の挿入処理を実施する（Ｐ３０４）。

この折返し応答ＯＡＭパケット４２が通信装置１０ＢのＮＩＦ：１０Ｂ−ｎのＩｎｇｒｅｓｓ側に到着すると、通信装置１０Ｂは、折返し応答ＯＡＭパケット４２にＰ３０１と同様の処理を実施し、透過する（Ｐ３０５）。

続いて、上記折返し応答のＯＡＭパケット４２が通信装置１０ＢのＮＩＦ：１０Ｂ−１のＥｇｒｅｓｓ側に到着すると、通信装置１０Ｂは、折返し応答のＯＡＭパケット４２にＰ２０４と同様の処理を実施し、透過する（Ｐ３０６）。

そして、通信装置１０Ａは、Ｐ１０３と同様の折返し応答ＯＡＭパケット４２の受信処理を行う（Ｐ３０７）。これで、ＬＥＲとなる通信装置１０ＮのＮＩＦ：１０Ｎ−１のＩｎｇｒｅｓｓ側での折返し試験が完了する。

これにより、転送用ＭＰＬＳラベルのＴＴＬ及びそれ以外のヘッダ情報を用いて通信装置の入り側及び出側を指定して、接続性確認試験を行うことができる。

図２は、本実施例において、通信装置１０ＮがＭＰＬＳ網ＭＷ1の外から受信する通信パケット４０のフォーマットを示す。

通信パケット４０は、宛先ＭＡＣアドレス４０１、送信元ＭＡＣアドレス４０２、ＶＬＡＮタグ４０３、後続ヘッダの種類を示すタイプ値４０４からなるＭＡＣヘッダと、ペイロード部４０５と、パケットチェックシーケンス（ＦＣＳ）４０６とからなる。

宛先ＭＡＣアドレス４０１と送信元ＭＡＣアドレス４０２には、ＬＥＲ１０ＮのＭＡＣアドレスが格納される。ＶＬＡＮタグ４０３は、フロー識別子となるＶＬＡＮＩＤの値（ＶＩＤ♯）を示している。

図３は、通信装置１０Ｎが、ＭＰＬＳ網ＭＷ１内で送受信する通信パケット４１のフォーマットを示す。本実施例では、ＭＰＬＳ−ＴＰを用いてイーサネットを収容する際に使用されるＭａｒｔｉｎｉフォーマットを想定している。

通信パケット４１は、宛先ＭＡＣアドレス４１１、送信元ＭＡＣアドレス４１２、後続ヘッダの種類を示すタイプ値４１３からなるＭＡＣヘッダと、転送用ＭＰＬＳラベル４１４−１と、ユーザ識別用ＭＰＬＳラベル４１４−２と、ペイロード部４１５と、ＦＣＳ：４１６とからなる。ペイロード部４１５は、図２に示した通信パケット４０のイーサパケットがカプセル化されている。本Ｍａｒｔｉｎｉフォーマットは、ＭＰＬＳラベル２段を有しており、１段目のＭＰＬＳラベル４１４−１（転送用ＭＰＬＳラベル）は網内の転送経路を示し、２段目のＭＰＬＳラベル４１４−２（ユーザ識別用ＭＰＬＳラベル）はＰｓｕｄｏ Ｗｉｒｅ用のラベルとしてユーザやサービスを識別するために用いられる。

図４は、図３に示すＭＰＬＳラベル４１４のフォーマットを示す。

ＭＰＬＳラベル４１４は、ＭＰＬＳパスやユーザのＩＤを表すＬＳＰ ＩＤ：４１４１、転送優先度を表すＴｒａｆｆｉｃ Ｃｌａｓｓ（ＴＣ）４１４２、当該ラベルがＭＰＬＳラベルの最終段のものであることを示すＳビット４１４３と、ループ防止用に用いられるＴＴＬ：４１４４とからなる。本フォーマットは転送用ＭＰＬＳラベル４１４−１およびユーザ識別用ＭＰＬＳラベル４１４−２で同様である。

図５は、通信装置１０Ｎが、ＭＰＬＳ網ＭＷ１内で送受信するＯＡＭパケット４２のフォーマットを示す。

ＯＡＭパケット４２は、宛先ＭＡＣアドレス４２１、送信元ＭＡＣアドレス４２２、後続ヘッダの種類を示すタイプ値４２３からなるＭＡＣヘッダと、転送用ＭＰＬＳラベル４１４−１と、ユーザ識別用ＭＰＬＳラベル４１４−２と、ＯＡＭ識別用ＭＰＬＳラベル４１４−３と、ペイロード部４２４と、ＦＣＳ４２５とからなる。ペイロード部４２４は、ＯＡＭ専用の情報が格納されている。本図では、ユーザ用ＯＡＭパケットを示しており、ＭＰＬＳラベル２段の後にＯＡＭ識別用のＭＰＬＳラベルを有している。仮にユーザ用ではなく転送用パス上で用いられるＯＡＭパケットの場合、ＭＰＬＳラベルは転送用ＭＰＬＳラベル４１４−１の後にＯＡＭ識別用ＭＰＬＳラベルが配置される。

図６は、通信装置１０Ｎの構成を示す。

通信装置１０Ｎは、複数のネットワークインタフェースボード（ＮＩＦ）１０（１０−１〜１０−ｎ）と、これらのＮＩＦに接続されたスイッチ部１１、装置全体を管理するノード管理部１２からなる。

各ＮＩＦ：１０は、通信ポートとなる複数の入出力回線インタフェース１０１（１０１−１〜１０１−ｎ）を備え、これらの通信ポートを介して、その他の装置と接続されている。本実施例では、入出力回線インタフェース１０１は、イーサネット（登録商標）用の回線インタフェースとなっている。尚、入出力回線インタフェース１０１は、イーサネット（登録商標）用の回線インタフェースに限られない。

各ＮＩＦ：１０は、これらの入出力回線インタフェース１０１に接続された入力ヘッダ処理部１０３と、入力ヘッダ処理部１０３に接続された入力パケットバッファ１０４と、入力パケットバッファ１０４と接続された入力スケジューラ１０５を有する。また、各ＮＩＦ：１０は、スイッチ部１１に接続された複数のＳＷインタフェース１０２（１０２−１〜１０２−ｎ）と、これらのＳＷインタフェースに接続された出力パケットヘッダ処理部１０６と、出力パケットヘッダ処理部１０６に接続された出力パケットバッファ１０７と、出力パケットバッファ１０７と接続された出力スケジューラ１０８を有する。

ここで、ＳＷインタフェース１０２−ｉは、入出力回線インタフェース１０１−ｉと対応しており、入出力回線インタフェース１０１−ｉで受信した入力パケットは、ＳＷインタフェース１０２−ｉを介してスイッチ部１１に転送される。また、スイッチ部１１からＳＷインタフェース１０２−ｉに振り分けられた出力パケットは、入出力回線インタフェース１０１−ｉを介して、出力回線に送出される。このため、入力ヘッダ処理部１０３、入力パケットバッファ１０４、入力スケジューラ１０５、出力ヘッダ処理部１０６、出力パケットバッファ１０７、出力ヘッダ処理部１０８は、回線毎に独立な構造となっており、各回線のパケットが混ざり合うことはない。

入出力回線インタフェース１０１−ｉは、入力回線から通信パケット４０または４１、またはＯＡＭパケット４２を受信すると、受信パケットに、図７に示す装置内ヘッダ４５を付加する。装置内ヘッダ４５は、フローＩＤ：４５１と、受信ポートＩＤ：４５２と、受信ＮＩＦ ＩＤ：４５３と、パケット長４５４とを示す複数のフィールドとからなっている。

入出力回線インタフェース１０１−ｉが、受信パケットに装置内ヘッダ４５を付加した時点では、設定レジスタ１１１から取得したポートとＮＩＦのＩＤをそれぞれ受信ポートＩＤ：４５２とＮＩＦ ＩＤ：４５３に格納する。一方、フローＩＤ：４５１は空欄となっている。このフィールドには、入力ヘッダ処理部１０３によって有効値が設定される。

入力ヘッダ処理部１０３は、後述する入力ヘッダ処理Ｓ１００を実施して、入力ヘッダ処理テ−ブル２３を参照し、各入力パケットの装置内ヘッダ４５にフローＩＤ：４５１を追加するとともに、その他ヘッダ処理が実施される。入力ヘッダ処理Ｓ１００の結果、入力パケットは、折返し処理部１０９または入力パケットバッファ１０４に回線毎に格納されるか、もしくは廃棄される。ここで、入力ヘッダ処理テーブル２３は、通信パケット４０のイーサネットを処理するモードと、通信パケット４１および４２のＭＰＬＳを処理するモードで設定内容が下記のように異なる。本処理モードは、設定レジスタ１１１によって指定される。

図８に、設定レジスタ１１１にイーサネット処理モードと設定されている場合の入力ヘッダ処理テ−ブル２３を示す。イーサネット処理の場合の入力ヘッダ処理テーブル２３は、ＶＬＡＮＩＤ：２３１と、入力ＮＩＦ ＩＤ：２３２と、入力ポートＩＤ：２３３の組合わせを検索キーとして、フローＩＤ：２３４を示すテーブルエントリを検索するためのものである。ここで、フローＩＤ：２３４は、本通信装置１０Ｎにおいて各フローを特定するＩＤであり、双方向で同じＩＤを使用する。

一方、図９に、設定レジスタ１１１にＭＰＬＳ処理モードと設定されている場合の入力ヘッダ処理テ−ブル２３を示す。ＭＰＬＳ処理の場合の入力ヘッダ処理テーブル２３は、ＬＳＰＩＤ１：２３５と、ＬＳＰ ＩＤ２：２３６の組合わせを検索キーとして、フローＩＤ：２３４を示すテーブルエントリを検索するためのものである。ここで、ＬＳＰ ＩＤ１：２３５には、受信パケットに付与されている１段目のＭＰＬＳラベル：４１４―１に格納されているＬＳＰ ＩＤ：４１４１が、ＬＳＰ ＩＤ２：２３６には、受信パケットに付与されている２段目のＭＰＬＳラベル：４１４―２に格納されているＬＳＰ ＩＤ：４１４１が設定される。ＬＥＲのように当該装置で転送用ＭＰＬＳラベル４１４―１とユーザ識別用ＭＰＬＳラベル４１４―２の双方を識別する場合には、入力ヘッダ処理テ−ブル２３は両方の転送用ＭＰＬＳラベル４１４―１とユーザ識別用ＭＰＬＳラベル４１４―２の組合わせで検索される。一方、ＬＳＲのように当該通信装置で転送用ＭＰＬＳラベル４１４―１のみを識別する場合には、入力ヘッダ処理テ−ブル２３は転送用ＭＰＬＳラベル４１４―１のみで検索される。これにより、装置内ヘッダのフローＩＤをＭＰＬＳラベルから決定する。

入力スケジューラ１０５は、入力パケットバッファ１０５にパケットが格納されると、それを回線毎に独立に読出し、その回線に対応するＳＷインタフェース１０２−１〜１０２−ｎに出力する。さらに、入力スケジューラ１０５は、折返し処理部１０９からの挿入パケットと、入力パケットバッファ１０４からのパケットの読出しのスケジューリングを行う。上記挿入パケットは、折返し処理部１０９から挿入される折返し応答ＯＡＭパケットである。

スイッチ部１１は、各ＮＩＦのＳＷインタフェース１０２−１〜１０２−ｎから入力パケットを受け取り、フレーム転送テーブル２２から出力ＮＩＦと出力ポートＩＤを特定し、対応するＳＷインタフェース１０２−iに、出力パケットとして転送する。

図１０にフレーム転送テーブル２２を示す。フレーム転送テーブル２２は、フローＩＤ：２２１と、入力ＮＩＦ ＩＤ：２２２と、入力ポートＩＤ：２２３の組合せを検索キーとして、出力ＮＩＦ ＩＤ：２２４と、出力ポートＩＤ：２２５とを示すテーブルエントリを検索するためのものである。ここで、入力ＮＩＦ ＩＤ：２２２および入力ポートＩＤ：２２３は、各ＮＩＦの各ＳＷインタフェースに物理的に固定で割当てられるものであり、入力パケットをどのＳＷインタフェースから受信したかによって一意に決定できる。スイッチ部１１は、それをもってフレーム転送テーブル２２を検索する。

各ＳＷインタフェース１０２が受信した出力パケットは、次々と出力ヘッダ処理部１０６に供給される。

出力ヘッダ処理部１０６は、後述する出力ヘッダ処理Ｓ４００を実施して、出力ヘッダ処理テ−ブル２４を参照し、各出力パケットのヘッダ処理が実施される。出力ヘッダ処理Ｓ４００の結果、出力パケットは、折返し処理部１０９または出力パケットバッファ１０７に回線毎に格納されるか、もしくは廃棄される。ここで、出力ヘッダ処理テーブル２４は、通信パケット４０のイーサネットを処理するモードと、通信パケット４１および４２のＭＰＬＳを処理するモードで設定内容が下記のように異なる。本処理モードは、設定レジスタ１１１によって指定される。

図１１に、設定レジスタ１１１にイーサネット処理モードと設定されている場合の出力ヘッダ処理テ−ブル２４を示す。イーサネット処理の場合の出力ヘッダ処理テーブル２４は、フローＩＤ：２４１を検索キーとして、ＶＬＡＮタグ処理２４２と、ＶＬＡＮタグ２４３とを示すテーブルエントリを検索するためのものである。ここで、ＶＬＡＮタグ処理２４２は、出力パケットに対するＶＬＡＮタグ処理を指定し、それに必要なタグ情報がＶＬＡＮタグ２４３に設定される。

一方、図１２に、設定レジスタ１１１にＭＰＬＳ処理モードと設定されている場合の出力ヘッダ処理テーブル２４を示す。ＭＰＬＳ処理の場合の出力ヘッダ処理テーブル２４は、フローＩＤ：２４１を検索キーとして、ＭＰＬＳラベル処理２４４と、ＭＰＬＳラベル１：２４５と、ＭＰＬＳラベル２：２４６とを示すテーブルエントリを検索するためのものである。ここで、ＭＰＬＳラベル処理２４４は、出力パケットの転送用ＭＰＬＳラベル４１４―１およびユーザ識別用ＭＰＬＳラベル４１４−２に対する処理を指定し、それに必要なラベル情報がＭＰＬＳラベル１：２４５およびＭＰＬＳラベル２：２４６に設定される。ＬＥＲのように当該装置で転送用ラベルＭＰＬＳ４１４―１とユーザ識別用ＭＰＬＳラベル４１４―２の双方を付与する場合には、出力ヘッダ処理テ−ブル２４には転送用ＭＰＬＳラベル４１４―１とユーザ識別用ＭＰＬＳラベル４１４―２を付与するため、ＭＰＬＳラベル処理２４４に２段付与とされる。さらに、この場合には宛先ＭＡＣアドレス４１１と送信元ＭＡＣアドレス４１２とイーサタイプ値４１３を付与する。この際、宛先ＭＡＣアドレス４１１及び送信元ＭＡＣアドレス４１２は、ポート毎に設定レジスタ１１１に設定されている値を上書きしてもよいし、入力ヘッダ処理テーブル２３に、フローＩＤ毎に登録しておきそれを上書きしてもよい。ただし、ポート毎に装置固定に設定される値を上書きする場合、宛先ＭＡＣアドレスはマルチキャストアドレスとする必要がある。また、イーサタイプ値４１３には設定レジスタ１１１に設定されているＭＰＬＳを示すイーサタイプ値が格納される。一方、ＬＳＲのように当該装置で転送用ＭＰＬＳラベル４１４―１のみを処理する場合には、出力ヘッダ処理テ−ブル２４には1段変換、１段削除、透過などの転送用ＭＰＬＳラベル４１４―１のみでを処理する設定が書き込まれる。

出力スケジューラ１０８は、出力パケットバッファ１０７にパケットが格納されると、それを回線毎に独立に読出し、その回線に対応する入出力回線インタフェース１０１に出力する。さらに、出力スケジューラ１０８は、折返し処理部１０９やＮＩＦ管理部１１０からの挿入パケットと、出力パケットバッファ１０７からのパケットの読出しのスケジューリングを行う。上記挿入パケットは、折返し処理部１０９から挿入される折返し応答ＯＡＭパケット、及びＮＩＦ管理部１１０から挿入する折返し要求ＯＡＭパケットである。つまり、このＮＩＦ管理部１１０から折返し試験が開始されることになる。この際、ＮＩＦ管理部１１０はノード管理部１２から折返し要求ＯＡＭパケットの挿入命令を受信し、装置内ヘッダ４５の受信ポートＩＤ：４５３に対応するポートに出力されるように、出力スケジューラ１０８に挿入する。入出力回線インタフェース１０１は、受信した出力パケットから装置内ヘッダ４５を除去し、図２、図３、図５に示したフォーマットで出力パケットを出力回線に送出する。

折返し処理部１０９は、入力ヘッダ処理部１０３または出力ヘッダ処理部１０６から受信した折返し要求のＯＡＭパケットに対して折り返すために必要なＭＰＬＳラベルの書き換えやペイロードの書き換えのため、後述する折返し処理Ｓ６００を実施する。折返し処理Ｓ６００の結果、折返し応答ＯＡＭパケットを各スケジューラに対して挿入する。

図１３は、入力ヘッダ処理部１０３が実行する入力ヘッダ処理Ｓ１００のフローチャートを示している。

入力ヘッダ処理部１０３は、設定レジスタ１１１に設定されている処理モードを判定し（Ｓ１０１）、イーサネット処理と設定されている場合には装置内ヘッダ４５とＶＬＡＮタグ４０３から各情報を抽出し、抽出した受信ポートＩＤ：４５２と受信ＮＩＦ ＩＤ：４５３とＶＩＤを用いて、入力ヘッダ処理テーブル２３を検索する（Ｓ１０２）。検索した結果取得できるフローＩＤ：２３４を装置内ヘッダ：４５に書き込み（Ｓ１０３）、処理を終了する（Ｓ１０６）。

一方、上記Ｓ１０１において設定レジスタ１１１にＭＰＬＳ処理と設定されていた場合には、1段目のＭＰＬＳラベルから各情報を抽出し（Ｓ１０４）、抽出したＬＳＰ ＩＤ：４１４１の値からＬＥＲ処理かＬＳＲ処理かを判定する（Ｓ１０５）。この判定方法は、設定レジスタ１１１に設定されたある範囲により判定されてもよいし、ひとつひとつのＬＳＰ ＩＤ：４１４１の属性が設定レジスタ１１１に設定されていてもよい。上記Ｓ１０５において、ＬＥＲ処理パケットと判定された場合ＬＥＲ処理Ｓ２００が実行され、ＬＳＲ処理パケットと判定された場合、ＬＳＲ処理Ｓ３００が実行され、終了となる（Ｓ１０６）。

図１４のフローチャートを用いて入力ヘッダ処理部１０３のＬＥＲ処理を説明する。ＬＥＲ処理Ｓ２００では、入力ヘッダ処理部１０３は、２番目のユーザ識別用ＭＰＬＳラベル４１４−２からＬＳＰ ＩＤ：４１４１を抽出し、１番目の転送用ＭＰＬＳラベル４１４−１のＬＳＰ ＩＤ：４１４１と組合わせて入力ヘッダ処理テーブル２３を検索する（Ｓ２０１）。その結果フローＩＤ：２３４を取得し、装置内ヘッダ４５に上書きする（Ｓ２０２）。そして、ユーザ識別用ＭＰＬＳラベル４１４−２のＳビットが‘０’（３段目にＭＰＬＳラベルあり）かつそのＬＳＰ ＩＤ：４１４１がＯＡＭを示すＩＤ（例えば“１４”）であるかをチェックし、当該パケットがＯＡＭパケットかどうかを判定する（Ｓ２０３）。この判定の結果、ＯＡＭパケットと判定されれば、ＯＡＭペイロードを解析し（Ｓ２０４）、ＯＡＭパケットの種類を判定する（Ｓ２０５）。この判定の結果、当該パケットが折返し要求ＯＡＭパケットと判定された場合、当該パケットを折返し処理部１０９に転送し（Ｓ２０６）、処理を終了する（Ｓ２１０）。上記Ｓ２０５において当該パケットが折返し応答パケットと判定された場合、折返し試験が成功した旨をＮＩＦ管理部１１０へ通知し、当該パケットを廃棄し（Ｓ２０７）、処理を終了する（Ｓ２１０）。上記Ｓ２０５において当該パケットがその他のＯＡＭパケットと判定された場合、その他のＯＡＭパケット終端処理を実施し（Ｓ２０８）、処理を終了する（Ｓ２１０）。

上記Ｓ２０３において当該パケットがＯＡＭパケットでないと判定された場合、当該パケットの転送用ＭＰＬＳラベル４１４−１およびユーザ識別用ＭＰＬＳラベル４１４−２を削除し、入力パケットバッファ１０４に転送し（Ｓ２０９）、処理を終了する（Ｓ２１０）。

図１５のフローチャートを用いて入力ヘッダ処理部１０３のＬＳＲ処理を説明する。ＬＳＲ処理Ｓ３００では、１段目の転送用ＭＰＬＳラベル４１４−１のＬＳＰ ＩＤ：４１４１のみを用いて入力ヘッダ処理テーブル２３を検索する（Ｓ３０１）。その結果フローＩＤ：２３４を取得し、装置内ヘッダ４５に上書きする（Ｓ３０２）。そして、転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４が‘１’以下かどうかを判定し（Ｓ３０３）、‘１’より大きければそのまま処理を終了する（Ｓ３１０）。一方、Ｓ３０３において転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４が‘１’以下である場合には、ユーザ識別用ＭＰＬＳラベル４１４−２のＳビットが‘０’（３段目にＭＰＬＳラベルあり）かつそのＬＳＰ ＩＤ：４１４１がＯＡＭを示すＩＤ（例えば“１４”）であるかをチェックし、当該パケットがＯＡＭパケットかどうか、さらに当該パケットのＯＡＭ識別用ＭＰＬＳラベル４１４−３のＴＣ：４１４２が‘０’かを判定する（Ｓ３０４）。この判定の結果、ＯＡＭパケットかつそのＴＣ：４１４２が‘０’と判定されれば、ＯＡＭペイロードを解析し（Ｓ３０５）、ＯＡＭパケットの種類を判定する（Ｓ３０６）。この判定の結果、当該パケットが折返し要求ＯＡＭパケットと判定された場合、当該パケットを折返し処理部１０９に転送し（Ｓ３０７）、処理を終了する（Ｓ３１０）。これにより入力ヘッダ処理部において、当該装置のＩｎｇｒｅｅｓ側で折り返すべき折返し要求パケットであることを検出することができる。上記Ｓ３０６において当該パケットが折返し応答パケットと判定された場合、本パケットは異常なパケットであるため当該パケットを廃棄し（Ｓ３０８）、処理を終了する（Ｓ３１０）。上記Ｓ３０６において当該パケットがその他のＯＡＭパケットと判定された場合、その他のＯＡＭパケット終端処理を実施し（Ｓ３０９）、処理を終了する（Ｓ３１０）。

上記Ｓ３０４において当該パケットがＯＡＭパケットでないまたはＯＡＭ識別ラベル４１４−３のＴＣ：４１４２が‘０’でないと判定された場合、当該パケットをそのままスイッチ部に転送し、処理を終了する（Ｓ３１０）。

図１６は、出力ヘッダ処理部１０６が実行する出力ヘッダ処理Ｓ４００のフローチャートを示している。

出力ヘッダ処理部１０６は、設定レジスタ１１１に設定されている処理モードを判定し（Ｓ４０１）、イーサネット処理と設定されている場合には装置内ヘッダ４５のフローＩＤ：４５１を抽出し、抽出したフローＩＤ：４５１を用いて、出力ヘッダ処理テーブル２４を検索する（Ｓ４０２）。検索した結果取得に応じてＶＬＡＮタグ４０３の処理を実施し（Ｓ４０３）、処理を終了する（Ｓ４０４）。

一方、上記Ｓ４０１において設定レジスタ１１１にＭＰＬＳ処理と設定されていた場合には、ＭＰＬＳ処理Ｓ５００が実行され、終了となる（Ｓ４０４）。

図１７に示すＭＰＬＳ出力処理Ｓ５００では、装置内ヘッダ４５のフローＩＤ：４５１を抽出し出力ヘッダ処理テーブル２４を検索する（Ｓ５０１）。その結果取得できるテーブル情報に応じてＭＰＬＳラベル４１４（およびイーサヘッダ）を更新する（Ｓ５０２）。そして、転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４が‘１’以下かどうかを判定し（Ｓ５０３）、‘１’より大きければ、上記Ｓ５０２で実施したＭＰＬＳラベル処理がイーサヘッダを含むＭＰＬＳラベル２段付与だったかどうかを判定し（Ｓ５１１）、ＭＰＬＳラベル２段付与でなければ転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４を‘１’減算し（Ｓ５１２）、処理を終了する（Ｓ５１３）。一方、上記Ｓ５１１において、ＭＰＬＳラベル２段付与であったと判定された場合、当該パケットは本装置にてＭＰＬＳカプセル化を実施したパケットであるため、そのまま転送し、処理を終了する（Ｓ５１３）。

一方、上記Ｓ５０３において転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４が‘１’以下である場合には、ユーザ識別用ＭＰＬＳラベル４１４−２のＳビットが‘０’（３段目にＭＰＬＳラベルあり）かつそのＬＳＰ ＩＤ：４１４１がＯＡＭを示すＩＤ（例えば“１４”）であるかをチェックし、当該パケットがＯＡＭパケットかどうか、さらに当該パケットのＯＡＭ識別用ＭＰＬＳラベル４１４−３のＴＣ：４１４２が‘１’かを判定する（Ｓ５０４）。この判定の結果、ＯＡＭパケットかつそのＴＣ：４１４２が‘１’と判定されれば、ＯＡＭペイロードを解析し（Ｓ５０５）、ＯＡＭパケットの種類を判定する（Ｓ５０６）。この判定の結果、当該パケットが折返し要求ＯＡＭパケットと判定された場合、当該パケットを折返し処理部１０９に転送し（Ｓ５０７）、処理を終了する（Ｓ５１３）。これにより出力ヘッダ処理部において、当該装置のＥｇｒｅｅｓ側で折り返すべき折返し要求パケットであることを検出することができる。上記Ｓ５０６において当該パケットが折返し応答パケットと判定された場合、当該パケットを廃棄し（Ｓ５０８）、処理を終了する（Ｓ５１３）。上記Ｓ５０６において当該パケットがその他のＯＡＭパケットと判定された場合、その他のＯＡＭパケット終端処理を実施し（Ｓ５０９）、処理を終了する（Ｓ５１３）。

上記Ｓ５０４において当該パケットがＯＡＭパケットでないまたはＯＡＭ識別ＭＰＬＳラベル４１４−３のＴＣ：４１４２が‘１’でないと判定された場合、当該パケットを廃棄し（Ｓ５１０）、処理を終了する（Ｓ５１３）。

図１８は、折返し処理部１０９が実行する折返し処理Ｓ６００のフローチャートを示している。

折返し処理部１０６は、折返しを必要がある折返し要求ＯＡＭパケット４２を受信すると送信元を判別し（Ｓ６０１）、入力ヘッダ処理部１０３と判定した場合、装置内ヘッダ４５からフローＩＤ：４５１を抽出し、出力ヘッダテーブル２４を検索する（Ｓ６０２）。その結果取得できるテーブル情報に応じてＭＰＬＳラベル４１４（およびイーサヘッダ）を更新する（Ｓ６０３）。そして、宛先ＭＡＣアドレス４１１に送信元ＭＡＣアドレス４１２をコピーし（Ｓ６０４）、送信元ＭＡＣアドレス４１２に装置内ヘッダ４５に格納されているポートＩＤ：４５２に対応したＭＡＣアドレスを設定レジスタ１１１から取得し、上書きし（Ｓ６０５）、ペイロード部４２４の折返し要求情報を折返し応答情報に更新し（Ｓ６０６）、当該パケットを受信した処理部とは反対の処理部（入力ヘッダ処理部１０３から受信した場合は出力ヘッダ処理部１０６へ、出力ヘッダ処理部１０６から受信した場合は入力ヘッダ処理部１０３）に接続されたスケジューラに当該パケットを挿入し（Ｓ６０７）、処理を終了する（Ｓ６０８）。

一方、上記Ｓ６０１において、折返し要求ＯＡＭパケット４２の送信元が出力ヘッダ処理部１０６と判定すると、Ｓ６０４以降の処理を実施し、終了する（Ｓ６０８）。

（実施の形態２）
図１９は、本発明の別の通信装置１００Ｎのブロック構成を示す。

通信装置１００Ｎは、実施例１の通信装置１０Ｎと異なり、スイッチ部が高機能スイッチ部１１００となっている。その他、それぞれのブロックの構成は、通信装置１０Ｎと同様である。高機能スイッチ部１１００は、通信装置１０Ｎのスイッチ部１１と異なり、１段目の転送用ＭＰＬＳラベル４１４−１を認識し、そのＴＴＬ４１４４の減算処理を行うことを特徴とする。例えば、スイッチチップを汎用品で調達し、ＮＩＦ：１０−ｎのみを開発するような装置ベンダの場合、本実施例のような形態となる場合がある。

図２０は、本発明の別の通信システムにおいてＯＡＭパケットを用いた折返し試験の一例を示す。

本図では、ＭＰＬＳパスＭＰ１の接続性をチェックするため、通信装置１００ＡからＭＰＬＳ網ＭＰ１内の折り返し要求用のＯＡＭパケットの折返し点を指定して折返し試験を実行するシーケンスを示している。

第一に、通信装置１００Ａから１ホップの通信装置１００ＢのＮＩＦ：１０Ｂ−１のＩｎｇｒｅｓｓ側を折返し点とする場合の処理の流れを説明する。

まず通信装置１００Ａは、上記Ｐ１００と同様の処理を実施し、折返し用のＯＡＭパケット４２を挿入する（Ｐ４００）。

この折返し要求のＯＡＭパケット４２が通信装置１００ＢのＮＩＦ：１０Ｂ-1のＩｎｇｒｅｓｓ側に到着すると、上記Ｐ１０１と同様の処理を実施し、終端される（Ｐ４０１）。

続いて、上記Ｐ１０２と同様の処理を実施し、折返し応答ＯＡＭパケット４２として１０Ｂ−１から通信装置１００Ａに送信される（Ｐ４０２）。

そして、通信装置１００Ａは、折返し応答ＯＡＭパケット４２を受信すると、上記Ｐ１０３と同様の処理を実施し、終端する（Ｐ４０３）。これで、ＬＳＲとなる通信装置１００ＢのＮＩＦ：１０Ｂ−１のＩｎｇｒｅｓｓ側での折返し試験が完了する。

第二に、通信装置１００Ａから１ホップの通信装置１００ＢのＮＩＦ：１０Ｂ−ｎのＥｇｒｅｓｓ側を折返し点とする場合の処理の流れを説明する。

まず通信装置１０Ａは、上記Ｐ２００と同様の処理を実施し、折返し用のＯＡＭパケット４２を挿入する（Ｐ５００）。

この折返し要求のＯＡＭパケット４２が通信装置１００ＢのＮＩＦ：１０Ｂ-1のＩｎｇｒｅｓｓ側に到着すると、まず転送用ＭＰＬＳラベル４１４―１の解析が行われ、ＴＴＬ：４１４４が‘１’であるため、自装置で廃棄または折返し処理が必要と判断し、ＯＡＭ識別用ＭＰＬＳラベル４１４―３を解析し、ＴＣ：４１４２が‘１’であるためＩｎｇｒｅｓｓ側折返しではないため、折返し要求用ＯＡＭパケットを透過させるが、高機能スイッチ部１１００にてＴＴＬ：４１４４が減算されることを見越し、転送用ラベル４１４―１のＴＴＬ：４１４４に‘１’を加算する（Ｐ５０１）。これにより、高機能スイッチ部おいてＴＴＬの減算が行われても、折返し要求用ＯＡＭパケットが廃棄されるのを防ぐことができる。

この折返し要求ＯＡＭパケット４２が高機能スイッチ部１１００に到着すると、折返し要求ＯＡＭパケット４２の転送用ＭＰＬＳラベル４１４―１のＴＴＬ：４１４４が‘１’減算され、転送される（Ｐ５０２）。

この折返し要求ＯＡＭパケット４２が通信装置１００ＢのＮＩＦ：１０Ｂ−２のＥｇｒｅｓｓ側に到着すると、上記Ｐ２０２と同様の処理を実施し、終端される（Ｐ５０３）。

続いて、Ｐ１０２と同様の折返し応答ＯＡＭパケット４２の挿入処理が実施される（Ｐ５０４）。

そして、この折返し応答ＯＡＭパケット４２が高機能スイッチ部１１００に到着すると、上記Ｐ５０２と同様の処理を実施し、転送される（Ｐ５０５）。

続いて、上記折返し応答ＯＡＭパケット４２がＮＩＦ：１０Ｂ−１のＥｇｒｅｓｓ側に到着すると、上記Ｐ２０４と同様の処理を実施し、転送される（Ｐ５０６）。

そして、通信装置１００Ａは、Ｐ１０３と同様の折返し応答ＯＡＭパケット４２の受信処理を行う（Ｐ５０７）。これで、ＬＳＲとなる通信装置１００ＢのＮＩＦ：１０Ｂ−２のＥｇｒｅｓｓ側での折返し試験が完了する。

最後に、通信装置１００Ａから２ホップの通信装置１００ＮのＮＩＦ：１０Ｎ−１のＩｎｇｒｅｓｓ側を折返し点とする場合の処理の流れを説明する。

まず通信装置１００Ａは、上記Ｐ３００と同様の処理を実施し、折返し用のＯＡＭパケット４２を挿入する（Ｐ６００）。

この折返し要求のＯＡＭパケット４２が通信装置１００ＢのＮＩＦ：１０Ｂ-1のＩｎｇｒｅｓｓ側に到着すると、まず転送用ＭＰＬＳラベル４１４―１の解析が行われ、ＴＴＬ：４１４４が“２”以上であるため、折返し要求用ＯＡＭパケットを透過させるが、高機能スイッチ部１１００にてＴＴＬ：４１４４が減算されることを見越し、転送用ＭＰＬＳラベル４１４―１のＴＴＬ：４１４４に‘１’を加算する（Ｐ６０１）。

この折返し要求ＯＡＭパケット４２が高機能スイッチ部１１００に到着すると、上記Ｐ５０２と同様の処理を実施し、転送される（Ｐ６０２）。

この折返し要求ＯＡＭパケット４２が通信装置１００ＢのＮＩＦ：１０Ｂ−ｎのＥｇｒｅｓｓ側に到着すると、Ｐ２０４と同様の処理を実施し、透過される（Ｐ６０３）。

この透過された折返し要求ＯＡＭパケット４２が通信装置１００ＮのＮＩＦ：１０Ｎ−１のＩｎｇｒｅｓｓ側に到着すると、上記Ｐ３０３と同様の処理を実施し、終端される（Ｐ６０４）。

続いて、Ｐ１０２と同様の折返し応答ＯＡＭパケット４２の挿入処理が実施される（Ｐ６０５）。

この折返し応答ＯＡＭパケット４２が通信装置１００ＢのＮＩＦ：１０Ｂ−ｎのＩｎｇｒｅｓｓ側に到着すると、Ｐ６０１と同様の処理を実施し、透過される（Ｐ６０６）。

そして、この折返し応答ＯＡＭパケット４２が高機能スイッチ部１１００に到着すると、上記Ｐ５０２と同様の処理を実施し、転送される（Ｐ６０７）。

続いて、上記折返し応答のＯＡＭパケット４２が通信装置１００ＢのＮＩＦ：１０Ｂ−１のＥｇｒｅｓｓ側に到着すると、Ｐ２０４と同様の処理を実施し、透過される（Ｐ６０８）。

そして、通信装置１００Ａは、Ｐ１０３と同様の折返し応答ＯＡＭパケット４２の受信処理を行う（Ｐ６０９）。これで、ＬＥＲとなる通信装置１００ＮのＮＩＦ：１０Ｎ−１のＩｎｇｒｅｓｓ側での折返し試験が完了する。

以上により、高機能スイッチ部を用いた場合、すなわち、スイッチ部で転送用ラベルのＴＴＬが“１”減算される場合についても通信装置のＩｎｇｒｒｅｓ側、Ｅｇｒｅｓｓ側を指定して通信装置の折返し試験を実現することが可能である。

図２１は、本実施例の入力ヘッダ処理部１０３が実施するＬＳＲ処理Ｓ７００のフローチャートを示している。ＬＳＲ処理Ｓ７００以外の入力ヘッダ処理Ｓ１００は、実施例１と同様である。さらに、これ以外の処理は、実施例１と同様である。

入力ヘッダ処理部１０３は、ＬＳＲ処理Ｓ７００において、１段目の転送用ＭＰＬＳラベル４１４−１のＬＳＰ ＩＤ：４１４１のみを用いて入力ヘッダ処理テーブル２３を検索する（Ｓ７０１）。その結果フローＩＤ：２３４を取得し、装置内ヘッダ４５に上書きする（Ｓ７０２）。そして、転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４が‘１’以下かどうかを判定し（Ｓ７０３）、‘１’より大きければ１段目の転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４を‘１’加算し、処理を終了する（Ｓ７１１）。一方、Ｓ７０３において転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４が‘１’以下である場合には、ユーザ識別用ＭＰＬＳラベル４１４−２のＳビットが‘０’（３段目にＭＰＬＳラベルあり）かつそのＬＳＰ ＩＤ：４１４１がＯＡＭを示すＩＤ（例えば“１４”）であるかをチェックし、当該パケットがＯＡＭパケットかどうか、さらに当該パケットのＯＡＭ識別用ＭＰＬＳラベル４１４−３のＴＣ：４１４２が‘０’かを判定する（Ｓ７０４）。この判定の結果、ＯＡＭパケットかつそのＴＣ：４１４２が‘０’と判定されれば、ＯＡＭペイロードを解析し（Ｓ７０５）、ＯＡＭパケットの種類を判定する（Ｓ７０６）。この判定の結果、当該パケットが折返し要求ＯＡＭパケットと判定された場合、当該パケットを折返し処理部１０９に転送し（Ｓ７０７）、処理を終了する（Ｓ７１１）。上記Ｓ７０６において当該パケットが折返し応答パケットと判定された場合、当該パケットを廃棄し（Ｓ７０８）、処理を終了する（Ｓ７１１）。上記Ｓ７０６において当該パケットがその他のＯＡＭパケットと判定された場合、その他のＯＡＭパケット終端処理を実施し（Ｓ７０９）、処理を終了する（Ｓ７１１）。

上記Ｓ７０４において当該パケットがＯＡＭパケットでないまたはＯＡＭ識別ＭＰＬＳラベル４１４−３のＴＣ：４１４２が‘０’でないと判定された場合、１段目の転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４を‘１’加算し（Ｓ７１０）、処理を終了する（Ｓ７１１）。

（実施の形態３）
図２２は、本発明の別の通信装置１０００Ｎのブロック構成を示す。

通信装置１０００Ｎは、実施例１の通信装置１０Ｎと異なり、入力ヘッダ処理部１０３と入力パケットバッファ１０４と入力スケジューラ１０５が入力処理部１０３０に置き換えられ、出力ヘッダ処理部１０６と出力パケットバッファ１０７と出力スケジューラ１０８が出力処理部１０６０に置き換えられた構成となっている。その他、それぞれのブロックの構成は、通信装置１０Ｎと同様である。

入力処理部１０３０と出力処理部１０６０は、図２３に示すように複数の処理部の多段構成となっており、入力処理部１０３０はＮ個の入力処理部１０３０―１〜Ｎ、出力処理部１０６０はＮ個の出力処理部１０６０―１〜Ｎから構成されている。それぞれの入力処理部１０３０―１〜Ｎは、通信装置１０Ｎの入力ヘッダ処理部１０３と入力パケットバッファ１０４と入力スケジューラ１０５と同等の３つのブロックから構成されている。さらに、出力処理部１０６０―１〜Ｎも同様に、通信装置１０Ｎの出力ヘッダ処理部１０６と出力パケットバッファ１０５と出力スケジューラ１０６と同等の３つのブロックから構成されている。

さらに、それぞれの入力処理部１０３０―１〜Ｎ、出力処理部１０６０―１〜Ｎには、設定レジスタ１１１から当該ブロックで折り返すべきＴＣが折返しＴＣとして設定されている。この折返しＴＣは、入力（Ｉｎｇｒｅｓｓ）側でＮ個、出力（Ｅｇｒeｓｓ）側でＭ個有しており、ＴＣ：４１４２が３ビットで構成されているため、Ｎ×２は最大でも“８”までの値の設定が可能である。このように設定することにより、本図のように入力処理部１０３０や出力処理部１０６０のように多段構成の場合に、ＴＣ：４１４２の値を複数使用することにより、折返し点を複数指定することが可能となる。

また、それぞれの入力処理部１０３０―１〜Ｎ、出力処理部１０６０―１〜Ｎに対しては、設定レジスタ１１１からＩｎｇｒｅｓｓまたはＥｇｒｅｓｓの最終ブロックであるかを同時に設定する。これにより、最終ブロックのみでＴＴＬ：４１４４の減算や加算処理を行うことができ、複数ブロックを経由する場合でも、ＴＴＬ：４１４４を必要以上に加算、減算しないように処理することが可能となる。

それぞれの入力処理部１０３０―１〜Ｎは、通信装置１０Ｎの入力ヘッダ処理部１０３と入力パケットバッファ１０４と入力スケジューラ１０５と同等の処理を実施するが、入力ヘッダ処理Ｓ１００のＬＥＲ処理Ｓ２００とＬＳＲ処理Ｓ３００は、それぞれＬＥＲ処理Ｓ８００とＬＳＲ処理Ｓ９００に変更になる。

ここまで以外の処理は、実施例１と同様である。

さらに、それぞれの出力処理部１０６０―１〜Ｎは、通信装置１０Ｎの出力ヘッダ処理部１０６と出力パケットバッファ１０７と出力スケジューラ１０８と同等の処理を実施するが、出力ヘッダ処理Ｓ４００のＭＰＬＳ出力処理Ｓ５００は、ＭＰＬＳ出力処理Ｓ１０００に変更になる。

また、図示しないが、通信装置１０Ｎの折返し処理部１０９が実施する折返し処理Ｓ６００の折返し応答パケットを挿入するＳ６０７の処理において、本実施例の折返し処理部１０９は、パケットを受信した処理部とは反対の処理部（入力処理部１０３０―Ｘから受信した場合は出力処理部１０６０―Ｘへ、出力処理部１０６０―Ｘから受信した場合は入力処理部１０３０―Ｘ）に接続されたスケジューラに当該パケットを挿入することになる。

図２４に入力処理部のＬＥＲ処理を示す。ＬＥＲ処理Ｓ８００では、入力処理部１０３０は、２番目のユーザ識別用ＭＰＬＳラベル４１４−２からＬＳＰ ＩＤ：４１４１を抽出し、１番目の転送用ＭＰＬＳラベル４１４−１のＬＳＰ ＩＤ：４１４１と組合わせて入力ヘッダ処理テーブル２３を検索する（Ｓ８０１）。その結果フローＩＤ：２３４を取得し、装置内ヘッダ４５に上書きする（Ｓ８０２）。そして、ユーザ識別用ＭＰＬＳラベル４１４−２のＳビットが‘０’（３段目にＭＰＬＳラベルあり）かつそのＬＳＰ ＩＤ：４１４１がＯＡＭを示すＩＤ（例えば“１４”）であるかをチェックし、当該パケットがＯＡＭパケットかどうかを判定する（Ｓ８０３）。この判定の結果、ＯＡＭパケットと判定されれば、ＯＡＭペイロードを解析し（Ｓ８０４）、ＯＡＭパケットの種類を判定する（Ｓ８０５）。この判定の結果、当該パケットが折返し要求ＯＡＭパケットと判定された場合、当該パケットを折返し処理部１０９に転送し（Ｓ８０６）、処理を終了する（Ｓ８１１）。上記Ｓ８０５において当該パケットが折返し応答パケットと判定された場合、折返し試験が成功した旨をＮＩＦ管理部１１０へ通知し、当該パケットを廃棄し（Ｓ８０７）、処理を終了する（Ｓ８１１）。上記Ｓ８０５において当該パケットがその他のＯＡＭパケットと判定された場合、その他のＯＡＭパケット終端処理を実施し（Ｓ８０８）、処理を終了する（Ｓ８１１）。

上記Ｓ８０３において当該パケットがＯＡＭパケットでないと判定された場合、設定レジスタ１１１において本ブロックがＩｎｇｒｅｓｓの最終ブロックに設定されているかどうかをチェックし（Ｓ８０９）、最終ブロックであれば当該パケットの転送用ＭＰＬＳラベル４１４−１およびユーザ識別用ＭＰＬＳラベル４１４−２を削除し、後段ブロック（入力処理部１０３０―１〜Ｎの入力パケットバッファ）に転送し（Ｓ８１０）、処理を終了する（Ｓ８１１）。一方、上記Ｓ８０９において、Ｉｎｇｒｅｓｓの最終ブロックでないと判定した場合には、当該パケットをそのまま転送し、処理を終了する（Ｓ８１１）。

図２５において、入力処理部のＬＳＲ処理を示す。ＬＳＲ処理Ｓ９００では、１段目の転送用ＭＰＬＳラベル４１４−１のＬＳＰ ＩＤ：４１４１のみを用いて入力ヘッダ処理テーブル２３を検索する（Ｓ９０１）。その結果フローＩＤ：２３４を取得し、装置内ヘッダ４５に上書きする（Ｓ９０２）。そして、転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４が‘１’以下かどうかを判定し（Ｓ９０３）、‘１’より大きければそのまま処理を終了する（Ｓ９１０）。一方、Ｓ９０３において転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４が‘１’以下である場合には、ユーザ識別用ＭＰＬＳラベル４１４−２のＳビットが‘０’（３段目にＭＰＬＳラベルあり）かつそのＬＳＰ ＩＤ：４１４１がＯＡＭを示すＩＤ（例えば“１４”）であるかをチェックし、当該パケットがＯＡＭパケットかどうか、さらに当該パケットのＯＡＭ識別用ＭＰＬＳラベル４１４−３のＴＣ：４１４２が設定レジスタ１１１に設定された折返しＴＣと一致するかを判定する（Ｓ９０４）。この判定の結果、ＯＡＭパケットかつそのＴＣ：４１４２が折返しＴＣと一致すると判定されれば、ＯＡＭペイロードを解析し（Ｓ９０５）、ＯＡＭパケットの種類を判定する（Ｓ９０６）。この判定の結果、当該パケットが折返し要求ＯＡＭパケットと判定された場合、当該パケットを折返し処理部１０９に転送し（Ｓ９０７）、処理を終了する（S９１０）。上記Ｓ９０６において当該パケットが折返し応答パケットと判定された場合、本パケットは異常なパケットであるため当該パケットを廃棄し（Ｓ９０８）、処理を終了する（S９１０）。上記Ｓ９０６において当該パケットがその他のＯＡＭパケットと判定された場合、その他のＯＡＭパケット終端処理を実施し（Ｓ９０９）、処理を終了する（Ｓ９１０）。

上記Ｓ９０４において当該パケットがＯＡＭパケットでないまたはＯＡＭ識別ＭＰＬＳラベル４１４−３のＴＣ：４１４２が折返しＴＣと一致しないと判定された場合、当該パケットをそのまま転送し、処理を終了する（Ｓ９１０）。これにより、入力処理部１０３０のように多段構成の場合に、転送用のＴＴＬ以外のヘッダ情報の特定のフィールドに複数の値を使用することにより、通信装置のＩｎｇｒｅｅｓ側で折返し点を複数指定することが可能となる。

図２６において出力処理部のＭＰＬＳ出力処理を示す。ＭＰＬＳ出力処理Ｓ１０００では、装置内ヘッダ４５のフローＩＤ：４５１を抽出し出力ヘッダ処理テーブル２４を検索する（Ｓ１００１）。その結果取得できるテーブル情報に応じてＭＰＬＳラベル４１４（およびイーサヘッダ）を更新する（Ｓ１００２）。そして、転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４が‘１’以下かどうかを判定し（Ｓ１００３）、‘１’より大きければ、設定レジスタ１１１において本ブロックがＥｇｒｅｓｓの最終ブロックに設定されているかどうかをチェックし（Ｓ１０１１）、最終ブロックであれば、上記Ｓ１００２で実施したＭＰＬＳラベル処理がイーサヘッダを含むＭＰＬＳラベル２段付与だったかどうかを判定し（Ｓ１０１２）、ＭＰＬＳラベル２段付与でなければ転送用ラベル４１４−１のＴＴＬ：４１４４を‘１’減算し（Ｓ１０１３）、処理を終了する（Ｓ１０１４）。一方、上記Ｓ１０１１において、本ブロックがＥｇｒｅｓｓの最終ブロックでないと判定されれば、当該パケットをそのまま転送し、処理を終了する（Ｓ１０１４）。

一方、上記Ｓ１０１２において、ＭＰＬＳラベル２段付与であったと判定された場合、当該パケットは本装置にてＭＰＬＳカプセル化を実施したパケットであるため、そのまま転送し、処理を終了する（Ｓ１０１４）。

一方、上記Ｓ１００３において転送用ラベル４１４−１のＴＴＬ：４１４４が‘１’以下である場合には、ユーザ識別用ラベル４１４−２のＳビットが‘０’（３段目にＭＰＬＳラベルあり）かつそのＬＳＰ ＩＤ：４１４１がＯＡＭを示すＩＤ（例えば“１４”）であるかをチェックし、当該パケットがＯＡＭパケットかどうか、さらに当該パケットのＯＡＭ識別用ラベル４１４−３のＴＣ：４１４２が設定時レジスタ１１１に設定された折返しＴＣと一致するかを判定する（Ｓ１００４）。この判定の結果、ＯＡＭパケットかつそのＴＣ：４１４２が折返しＴＣと一致と判定されれば、ＯＡＭペイロードを解析し（Ｓ１００５）、ＯＡＭパケットの種類を判定する（Ｓ１００６）。この判定の結果、当該パケットが折返し要求ＯＡＭパケットと判定された場合、当該パケットを折返し処理部１０９に転送し（Ｓ１００７）、処理を終了する（Ｓ１０１４）。上記Ｓ１００６において当該パケットが折返し応答パケットと判定された場合、当該パケットを廃棄し（Ｓ１００８）、処理を終了する（Ｓ１０１４）。上記Ｓ１００６において当該パケットがその他のＯＡＭパケットと判定された場合、その他のＯＡＭパケット終端処理を実施し（Ｓ１００９）、処理を終了する（Ｓ１０１４）。

上記Ｓ１００４において当該パケットがＯＡＭパケットでないまたはＯＡＭ識別ラベル４１４−３のＴＣ：４１４２が折返しＴＣと一致しないと判定された場合、当該パケットを廃棄し（Ｓ１０１０）、処理を終了する（Ｓ１０１４）。

これにより、出力処理部１０６０のように多段構成の場合に、転送用のＴＴＬ以外のヘッダ情報の特定のフィールドに複数の値を使用することにより、通信装置のＩｎｇｒｅｅｓ側で折返し点を複数指定することが可能となる。

（実施の形態４）
図２７は、本発明の別の通信装置１００００Ｎのブロック構成を示す。

通信装置１００００Ｎは、実施例３の通信装置１０００Ｎと異なり、スイッチ部が高機能スイッチ部１１００となっている。その他、それぞれのブロックの構成は、通信装置１０００Ｎと同様である。高機能スイッチ部１１００は、通信装置１０００Ｎのスイッチ部１１と異なり、１段目の転送用ＭＰＬＳラベル４１４−１を認識し、そのＴＴＬ４１４４の減算処理を行うことを特徴とする。例えば、スイッチチップを汎用品で調達し、ＮＩＦ：１０−ｎのみを開発するような装置ベンダの場合、本実施例のような形態となる場合がある。

図２８は、本実施例の入力処理部１０３０が実施するＬＳＲ処理Ｓ１１００のフローチャートを示している。ＬＳＲ処理Ｓ１１００以外の入力ヘッダ処理Ｓ１００は、実施例３と同様である。さらに、これ以外の処理は、実施例３と同様である。

図２８に示すＬＳＲ処理Ｓ１１００では、１段目の転送用ラベル４１４−１のＬＳＰ ＩＤ：４１４１のみを用いて入力ヘッダ処理テーブル２３を検索する（Ｓ１１０１）。その結果フローＩＤ：２３４を取得し、装置内ヘッダ４５に上書きする（Ｓ１１０２）。そして、転送用ラベル４１４−１のＴＴＬ：４１４４が‘１’以下かどうかを判定し（Ｓ１１０３）、‘１’より大きければ、設定レジスタ１１１により本ブロックがＩｎｇｒｅｓｓの最終ブロックかどうかを判定し（Ｓ１１１０）、最終ブロックあれば、１段目の転送用ＭＰＬＳラベル４１４−１のＴＴＬ：４１４４を‘１’減算し、処理を終了する（Ｓ１１１２）。一方、上記Ｓ１１１０において、本ブロックが最終ブロックでないと判定された場合、当該パケットをそのまま転送し、処理を終了する（Ｓ１１１２）。

一方、上記Ｓ１１０３において転送用ラベル４１４−１のＴＴＬ：４１４４が‘１’以下である場合には、ユーザ識別用ラベル４１４−２のＳビットが‘０’（３段目にＭＰＬＳラベルあり）かつそのＬＳＰ ＩＤ：４１４１がＯＡＭを示すＩＤ（例えば“１４”）であるかをチェックし、当該パケットがＯＡＭパケットかどうか、さらに当該パケットのＯＡＭ識別用ラベル４１４−３のＴＣ：４１４２が設定レジスタ１１１に設定された折返しＴＣと一致するかを判定する（Ｓ１１０４）。この判定の結果、ＯＡＭパケットかつそのＴＣ：４１４２が折返しＴＣと一致と判定されれば、ＯＡＭペイロードを解析し（Ｓ１１０５）、ＯＡＭパケットの種類を判定する（Ｓ１１０６）。この判定の結果、当該パケットが折返し要求ＯＡＭパケットと判定された場合、当該パケットを折返し処理部１０９に転送し（Ｓ１１０７）、処理を終了する（Ｓ１１１２）。上記Ｓ１１０６において当該パケットが折返し応答パケットと判定された場合、本パケットは異常なパケットであるため当該パケットを廃棄し（Ｓ１１０８）、処理を終了する（Ｓ１１１２）。上記Ｓ１１０６において当該パケットがその他のＯＡＭパケットと判定された場合、その他のＯＡＭパケット終端処理を実施し（Ｓ１１０９）、処理を終了する（Ｓ１１１２）。

上記Ｓ１１０４において当該パケットがＯＡＭパケットでないまたはＯＡＭ識別ラベル４１４−３のＴＣ：４１４２が折返しＴＣと一致しないと判定された場合、上記Ｓ１１１０以降の処理を実施し、終了する（Ｓ１１１２）。

１０Ａ、１０Ｂ、１０Ｎ・・・通信装置
１０Ａ−1、１０Ａ−n、１０Ｂ−１、１０Ｂ−n、１０Ｎ−１、１０Ｎ―n・・・通信装置１０のインタフェース（ＮＩＦ）
１００Ｎ・・・通信装置
１０００Ｎ・・・通信装置
１００００Ｎ・・・通信装置

Claims (13)

1. 接続性確認パケットを用いて通信路の接続性を確認する接続性確認方法であって、
   前記接続性確認パケットは、ペイロードとヘッダとからなり、
   前記ヘッダは、
   前記接続性確認パケットを折り返す通信装置を指定するための第１の情報を含む第１の領域と、
   前記通信装置内の接続性確認パケットの折り返し点を示す第２の情報を含む第２の領域と、を含み、
   前記通信路上の通信装置は、
   前記接続性確認パケットの前記ヘッダに含まれる前記第１の情報に基づいて、自装置で該接続性確認パケットを折り返すかを判断し、
   自装置で該接続性確認パケットを折り返すと判断した場合、前記接続性確認パケットの前記ヘッダに含まれる前記第２の情報に基づいて、自装置の入側のインタフェースまたは出側のインタフェースで該接続性確認パケットを折り返すかを判断し、
   前記第１の領域は転送用ラベルのパケット生存期間を示す領域であり、前記第２の領域は障害関連情報を示すラベルの一部であることを特徴とする接続性確認方法。
2. 接続性確認パケットを用いて通信路の接続性を確認する接続性確認方法であって、
   前記接続性確認パケットは、ペイロードとヘッダとからなり、
   前記ヘッダは、
   前記接続性確認パケットを折り返す通信装置を指定するための第１の情報を含む第１の領域と、
   前記通信装置内の接続性確認パケットの折り返し点を示す第２の情報を含む第２の領域と、を含み、
   前記通信路上の通信装置は、
   前記接続性確認パケットの前記ヘッダに含まれる前記第１の情報に基づいて、自装置で該接続性確認パケットを折り返すかを判断し、
   自装置で該接続性確認パケットを折り返すと判断した場合、前記接続性確認パケットの前記ヘッダに含まれる前記第２の情報に基づいて、自装置の入側のインタフェースまたは出側のインタフェースで該接続性確認パケットを折り返すかを判断し、
   前記通信装置は、
   １以上のネットワークインタフェースと、
   前記ネットワークインタフェースに接続されたスイッチ部と、を備え、
   前記ネットワークインタフェースは、
   入力ヘッダ処理部と、出力ヘッダ処理部と、を備え、
   ネットワークインタフェースでパケットを受信すると、前記入力ヘッダ処理部は、前記第１の領域を参照して自装置で折り返すパケットではないと判断した場合、及び前記第２の領域を参照して入力側で折り返すパケットでない場合は、前記第１の領域のパケット生存期間の値を加算する、接続性確認方法。
3. 請求項１に記載の接続性確認方法において、
   前記通信路上の通信装置に含まれ、前記第１の情報及び前記第２の情報が付与されたパケットを受信する第１の通信装置は、
   前記パケットの第１の情報を参照して該パケットを自装置で折り返すか否かを判断し、自装置で該パケットを折り返すと判断した場合には、前記第２の情報を参照して該通信装置内の折返し点を判断して、前記通信路上の通信装置に含まれる他の通信装置宛に該パケットに対する応答パケットを送信し、
   前記第１の通信装置は、
   前記パケットの第１の情報を参照して該パケットを自装置で折り返すか否かを判断し、自装置で該パケットを折り返さないと判断した場合には、前記第２の情報を参照せず、前記通信路上の通信装置に含まれるところの次の転送先通信装置に該パケットを送信する、接続性確認方法。
4. 複数の通信装置を備え、接続性確認パケットを用いて通信路の接続性を確認する通信システムであって、
   前記接続性確認パケットは、ペイロードとヘッダとからなり、
   前記ヘッダは、
   前記接続性確認パケットを折り返す通信装置を指定するための第１の情報を含む第１の領域と、
   前記通信装置内の接続性確認パケットの折り返し点を示す第２の情報を含む第２の領域と、を含み、
   前記通信路上の通信装置は、
   前記接続性確認パケットの前記ヘッダに含まれる前記第１の情報に基づいて、自装置で該接続性確認パケットを折り返すかを判断し、
   自装置で該接続性確認パケットを折り返すと判断した場合、前記接続性確認パケットの前記ヘッダに含まれる前記第２の情報に基づいて、自装置の入側のインタフェースまたは出側のインタフェースで該接続性確認パケットを折り返すかを判断し、
   前記第１の領域は転送用ラベルのパケット生存期間を示す領域であり、前記第２の領域は障害関連情報を示すラベルの一部である、通信システム。
5. 請求項４に記載の通信システムにおいて、
   前記通信路上の通信装置は、
   １以上のネットワークインタフェースと、
   前記ネットワークインタフェースに接続されたスイッチ部と、を備え、
   前記ネットワークインタフェースは、
   入力ヘッダ処理部と、出力ヘッダ処理部と、を備え、
   ネットワークインタフェースでパケットを受信すると、前記入力ヘッダ処理部は、前記第１の領域を参照して自装置で折り返すパケットではないと判断した場合、及び前記第２の領域を参照して入力側で折り返すパケットでない場合は、前記第１の領域のパケット生存期間の値を加算する、通信システム。
6. 請求項４に記載の通信システムにおいて、
   前記通信路上の通信装置に含まれ、前記第１の情報及び前記第２の情報が付与されたパケットを受信する第１の通信装置は、入力ヘッダ処理部、出力ヘッダ処理部、及び折返し処理部を備え、
   前記入力ヘッダ処理部は、
   前記パケットの前記第１の情報を参照して該パケットを自装置で折り返すか否かを判断し、折り返すと判断した場合には、さらに前記第２の情報を参照して該入力ヘッダ処理部で折り返すか否かを判定し、該入力ヘッダ処理部で折り返すと判断した場合には前記折返し処理部に該パケットを転送し、自装置または該入力ヘッダ処理部で折り返さないと判断した場合には、前記パケットを出力側に転送し、
   前記折返し処理部は、前記入力ヘッダ処理部から該パケットを受信すると、前記通信路上の通信装置に含まれるところの他の通信装置宛に該パケットに対する応答パケットを生成し、送信する、通信システム。
7. 請求項４に記載の通信システムにおいて、
   前記通信路上の通信装置に含まれ、前記第１の情報及び前記第２の情報が付与されたパケットを受信する通信装置は、入力ヘッダ処理部、出力ヘッダ処理部、及び折返し処理部を備え、
   前記出力ヘッダ処理部は、前記入力ヘッダ処理部を介して前記パケットを受信した場合に、前記第１の情報を参照して該パケットを自装置で折り返すか否かを判断し、折り返すと判断した場合には、さらに前記第２の情報を参照して該出力ヘッダ処理部で折り返すか否かを判定し、該出力ヘッダ処理部で折り返すと判断した場合には前記折返し処理部に該パケットを転送し、自装置または該出力ヘッダ処理部で折り返さないと判断した場合には、前記パケットを、前記通信路上の通信装置に含まれるところの次の転送先通信装置に転送し、
   前記折返し処理部は、前記出力ヘッダ処理部から該パケットを受信すると、前記通信路上の通信装置に含まれるところの他の通信装置宛に該パケットに対する応答パケットを生成し、送信する、通信システム。
8. 通信路の接続性を確認する接続性確認パケットを送出する通信装置であって、
   前記接続性確認パケットは、ペイロードとヘッダとからなり、
   前記ヘッダは、
   第１の領域に前記接続性確認パケットを折り返す通信装置を指定するための第１の情報を含み、
   第２の領域に前記通信装置内の接続性確認パケットの折り返し点を示す第２の情報を含み、
   前記第１の領域は転送用ラベルのパケット生存期間を示す領域であり、前記第２の領域は障害関連情報を示すラベルの一部である、通信装置。
9. 請求項８に記載の通信装置において、
   前記通信装置は、
   前記第１の情報及び前記第２の情報が付与されたパケットを生成するネットワークインタフェース管理部及び前記パケットを送出するインタフェースを備える、通信装置。
10. 請求項８に記載の通信装置において、
    前記第１の情報及び前記第２の情報が付与されたパケットに対する応答パケットを、前記通信路上の第１の通信装置から受信した場合に、応答パケットを受信した旨を、通信装置内のネットワークインタフェース管理部に通知する、通信装置。
11. 接続性確認パケットを用いて通信路の接続性を確認する通信システムにおける通信装置であって、
    前記接続性確認パケットは、ペイロードとヘッダとからなり、
    前記ヘッダは、
    前記接続性確認パケットを折り返す通信装置を指定するための第１の情報を含む第１の領域と、
    前記通信装置内の接続性確認パケットの折り返し点を示す第２の情報を含む第２の領域と、を含み、
    前記通信装置は、
    前記接続性確認パケットの前記ヘッダに含まれる前記第１の情報に基づいて、自装置で該接続性確認パケットを折り返すかを判断し、
    自装置で該接続性確認パケットを折り返すと判断した場合、前記接続性確認パケットの前記ヘッダに含まれる前記第２の情報に基づいて、自装置の入側のインタフェースまたは出側のインタフェースで該接続性確認パケットを折り返すかを判断し、
    前記第１の領域は転送用ラベルのパケット生存期間を示す領域であり、前記第２の領域は障害関連情報を示すラベルの一部である、通信装置。
12. 接続性確認パケットを用いて通信路の接続性を確認する通信システムにおける通信装置であって、
    前記接続性確認パケットは、ペイロードとヘッダとからなり、
    前記ヘッダは、
    前記接続性確認パケットを折り返す通信装置を指定するための第１の情報を含む第１の領域と、
    前記通信装置内の接続性確認パケットの折り返し点を示す第２の情報を含む第２の領域と、を含み、
    前記通信装置は、
    前記接続性確認パケットの前記ヘッダに含まれる前記第１の情報に基づいて、自装置で該接続性確認パケットを折り返すかを判断し、
    自装置で該接続性確認パケットを折り返すと判断した場合、前記接続性確認パケットの前記ヘッダに含まれる前記第２の情報に基づいて、自装置の入側のインタフェースまたは出側のインタフェースで該接続性確認パケットを折り返すかを判断し、
    前記通信装置は、
    １以上のネットワークインタフェースと、
    前記ネットワークインタフェースに接続されたスイッチ部と、を備え、
    前記ネットワークインタフェースは、
    入力ヘッダ処理部と、出力ヘッダ処理部と、を備え、
    ネットワークインタフェースでパケットを受信すると、前記入力ヘッダ処理部は、前記第１の領域を参照して自装置で折り返すパケットではないと判断した場合、及び前記第２の領域を参照して入力側で折り返すパケットでない場合は、前記第１の領域のパケット生存期間の値を加算する、通信装置。
13. 請求項１１に記載の通信装置において、
    前記通信装置は、折り返し処理部を備え、
    前記折返し処理部は、入力処理部または出力処理部において前記接続性確認パケットは前記入力処理部または前記出力処理部で折り返すパケットであると判断された場合に、前記接続性確認パケットを廃棄し、応答パケットを生成し、前記通信路の開始点に位置する通信装置宛に該応答パケットを送信する、通信装置。

Images