【手続補正書】
【提出日】平成15年6月27日(2003.6.27)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
パケットストリームに割り当てられた入力ラベルと出力ラベルとを用いて、当該パケットストリームに含まれるパケットをラベルスイッチングする複数のノードにより構成される、ネットワーク上のラベルスイッチングパスのホップカウントを管理する方法であって、
前記複数のノードのそれぞれは、前記パケットに前記ラベルスイッチングを行う際に、当該パケットに含まれる当該パケットが経由したノード数を表す情報を更新するか否かを判定する第１のステップと、
前記複数のノードのうちの前記情報を更新しないと判定した複数の第１の種別のノードのそれぞれは、当該第１の種別のノードの上流側で隣接するノードと当該第１の種別のノードの下流側で隣接するノードのうちのいずれか一方のノードである第１の隣接ノードから前記ラベルスイッチングパスのホップカウントが通知されたとき、前記ラベルスイッチングパスについて通知されたホップカウントを増加させることにより得られた増加されたホップカウントを含む第１のメッセージを、前記上流側で隣接するノードと前記下流側で隣接するノードのうちの他方のノードである第２の隣接ノードへ送信する第２のステップと、
前記複数のノードのうちの前記情報を更新すると判定した複数の第２の種別のノードのそれぞれは、当該第２の種別のノードが前記情報を更新することを表す第２のメッセージを前記第２の隣接ノードへ送信する第３のステップと、
を有することを特徴とするホップカウント管理方法。
【請求項２】
前記複数の第２の種別のノードのそれぞれは、前記第２の隣接ノードとして前記第１のメッセージを受信したときには、前記増加されたホップカウントに基づいて、当該第２の種別のノードの上流側の上流ノードから受信した前記パケットをラベルスイッチングするとともに、当該パケットに含まれる前記情報を更新することにより、当該パケットを当該第２の種別のノードの下流側の下流ノードへ転送するステップをさらに有することを特徴とする請求項１記載のホップカウント管理方法。
【請求項３】
前記複数の第２の種別のノードのそれぞれは、前記第２の隣接ノードとして第２のメッセージを受信したときには、デフォルト値に基づいて、当該第２の種別のノードの上流側の上流ノードから受信した前記パケットをラベルスイッチングするとともに、当該パケットに含まれる前記情報を更新することにより、当該パケットを当該第２の種別のノードの下流側の下流ノードへ転送するステップをさらに有することを特徴とする請求項１記載のホップカウント管理方法。
【請求項４】
前記複数の第１の種別のノードのそれぞれは、当該第１の種別のノードの上流側の上流ノードから受信した前記パケットを、前記情報を更新することなく、ラベルスイッチングすることにより、下流側の下流ノードへ転送するステップをさらに有することを特徴とする請求項１記載のホップカウント管理方法。
【請求項５】
前記第３のステップは、デフォルトホップカウントを含む前記第２のメッセージを送信することを特徴とする請求項１記載のホップカウント管理方法。
【請求項６】
前記第１のステップは、前記パケットのヘッダは前記情報を含み、しかも当該ヘッダに前記入力ラベルと前記出力ラベルのうちのいずれか一方が記入されているときには、前記情報を更新すると判定することを特徴とする請求項１記載のホップカウント管理方法。
【請求項７】
前記第１のステップは、前記パケットのヘッダは、前記情報を含む第１のヘッダとは異なる第２のヘッダであり、しかも、当該第２のヘッダに、前記入力ラベルと前記出力ラベルの双方が記入されているときには、前記情報を更新しないと判定する請求項１記載のホップカウント管理方法。
【請求項８】
前記第１のステップは、前記入力ラベルの種別と前記出力ラベルの種別が互いに異なるときには、前記情報を更新すると判定する請求項１記載のホップカウント管理方法。
【請求項９】
前記複数のノードのうちの少なくとも１つのノードは、前記パケットストリームに含まれるパケットであって、当該ノードの上流ノードのうちの１つから転送されてきた第１のパケットに対しては前記第１の種別のノードとして動作し、他の１つの上流ノードから転送されてきた第２のパケットに対しては前記第２の種別のノードとして動作することを特徴とする請求項１記載のホップカウント管理方法。
【請求項１０】
前記複数のノードのうちの少なくとも１つのノードは、前記パケットストリームに含まれるパケットであって、当該ノードの下流ノードのうちの１つへ転送される第３のパケットに対しては前記第１の種別のノードとして動作し、他の１つの下流ノードへ転送される第４のパケットに対しては前記第２の種別のノードとして動作することを特徴とする請求項１記載のホップカウント管理方法。
【請求項１１】
前記複数の第２の種別のノードのうちの少なくとも１つは、前記パケットストリームのラベルスイッチングパス上の第１の隣接ノードのうちの１つの第１の隣接ノードからの前記第１のメッセージと、他の１つの第１の隣接ノードからの前記第２のメッセージとを前記第２の隣接ノードとして受信しすることを特徴とする請求項１記載のホップカウント管理方法。
【請求項１２】
前記複数の第２の種別のノードのうちの少なくとも１つは、前記パケットストリームのラベルスイッチングパス上の第１の隣接ノードのうちの１つの第１の隣接ノードからの１つの増加されたホップカウントを含む１つの前記第１のメッセージと、他の１つの第１の隣接ノードからの他の１つの増加されたホップカウントを含む他の１つの前記第１のメッセージとを、前記第２の隣接ノードとして受信することを特徴とする請求項１記載のホップカウント管理方法。
【請求項１３】
パケットストリームに割り当てられた入力ラベルと出力ラベルを用いて、ラベルスイッチングパスで転送される当該パケットストリームに含まれるパケットをラベルスイッチングするラベルスイッチング手段と、
前記入力ラベルを割り当てる第１のメッセージを上流ノードと交換し、前記出力ラベルを割り当てる第２のメッセージを下流ノードと交換する制御メッセージ処理手段とを具備し、
前記制御メッセージ処理手段は、
（ａ）前記第１のメッセージと前記第２のメッセージのうちの一方から前記ラベルスイッチングパスのホップカウントを受け取り、
（ｂ）前記パケットに含まれる当該パケットが通過したノードの数を表す情報を前記ラベルスイッチング手段で更新するか否かを判定し、
（ｃ）前記情報を更新しないと判定したときには、前記ラベルスイッチングパスのホップカウントを増加させることにより得られた増加ホップカウントを、前記第１のメッセージと前記第２のメッセージのうちの一方に記入し、
（ｄ）前記情報を更新すると判定したときには、前記情報の更新を表すデータを、前記第１のメッセージと前記第２のメッセージのうちの一方に記入することを特徴とするノード装置。
【請求項１４】
前記ラベルスイッチング手段は、
前記入力ラベルと前記情報を含むパケットを上流ノードから受信する受信手段と、
前記第１のメッセージと前記第２のメッセージのうちの１つが前記増加ホップカウントを含むときには、デフォルト値よりも大きい値のホップカウント値を記憶し、前記第１のメッセージと前記第２のメッセージのうちの１つが、前記情報の更新を表すデータを含むときには、デフォルト値であるホップカウント値を記憶する記憶手段と、
前記受信手段で受信したパケットに含まれる前記情報を更新すると判定したときに、前記記憶手段で記憶された前記ホップカウント値を基に当該情報を更新する更新手段と、
前記入力ラベルを前記出力ラベルに置き換えることによって、前記パケットを転送する転送手段と、
を具備したことを特徴とする請求項１３記載のノード装置。
【請求項１５】
前記ラベルスイッチング手段は、
下位レイヤのヘッダに前記入力ラベルを含み、上位レイヤのヘッダに前記情報を含むパケットを上流ノードから受信する受信手段と、
前記情報を更新しないと判定したとき、上位レイヤのヘッダを処理することなく、前記入力ラベルを下位レイヤのヘッダの出力ラベルに置き換えることにより、前記パケットを転送する転送手段と、
を具備することを特徴とする請求項１３記載のノード装置。
【請求項１６】
前記制御メッセージ処理手段は、
前記パケットのヘッダは前記情報を含む第１のヘッダであり、しかも当該第１のヘッダに前記入力ラベルと前記出力ラベルのうちのいずれか一方が記入されているときには、前記情報を更新すると判定し、
前記パケットのヘッダは、前記第１のヘッダとは異なる第２のヘッダであり、しかも当該第２のヘッダに前記入力ラベルと前記出力ラベルの双方が記入されているときには、前記情報を更新しないと判定することを特徴とする請求項１３記載のノード装置。
【請求項１７】
前記制御メッセージ処理手段は、
前記入力ラベルの種別と前記出力ラベルの種別が互いに異なるか、あるいは、前記パケットのヘッダは、前記情報を含む第１のヘッダであり、しかも、前記入力ラベルと前記出力ラベルのうちのいずれか一方が前記第１のヘッダに記入されてるときには、前記情報を更新すると判定し、
前記パケットのヘッダは、前記第１のヘッダとは異なる第２のヘッダであり、前記入力ラベルと前記出力ラベルの双方が同一の種別でしかも前記第２のヘッダに記入されるときには、前記情報を更新しないと判定することを特徴とする請求項１３記載のノード装置。
【請求項１８】
前記ラベルスイッチング手段は、
前記パケットストリームに含まれる第１のパケットを、第１の入力ラベルの第１の上流ノードから前記出力ラベルの下流ノードへ転送し、当該パケットストリームに含まれる第２のパケットを、第２の入力ラベルの第２の上流ノードから前記出力ラベルの下流ノードへ転送し、
前記制御メッセージ処理手段は、前記第１のパケットと前記第２のパケットのそれぞれに対して別々に動作することを特徴とする請求項１３記載のノード装置。
【請求項１９】
前記ラベルスイッチング手段は、前記パケットストリームに含まれるパケットであって、第１の入力ラベルの上流ノードからのパケットを、第１の出力ラベルの第１の下流ノードへは第１のパケットとして転送し、第２の出力ラベルの第２の下流ノードへは第２のパケットとして転送し、
前記制御メッセージ処理手段は、前記第１のパケットと前記第２のパケットのそれぞれに対して別々に動作することを特徴とする請求項１３記載のノード装置。