WO2007023853A1 - シグナリングの送信管理方法及びその方法で用いられる中継ノード - Google Patents

Abstract

　終端ノードにおける負荷を低減させ、ネットワークリソースの浪費を抑え、終端ノードとシグナリングが集まってくるノードとの間のノードにおける負荷を低減させることができるシグナリングの送信管理方法及びその方法で用いられる中継ノードを提供する技術が開示され、これによれば中継ノードのうち、通信ネットワークのパスの分岐点に位置する第１の中継ノード２が、データ送信ノード１００側から受信したグローバルシグナリング１０２を複製し、複製された複製シグナリングａ、ｂに所定の情報を含め、分岐された複数のパスに複製シグナリングをそれぞれ送信するステップと、中継ノードのうち、複製シグナリングを受信する第２の中継ノード７が、受信した複製シグナリングに含まれる所定の情報に基づいて、自身が修正ノードであると判断した場合に、まとめられた複製シグナリングを１つのグローバルシグナリング１０２´に修正して送信するステップとを有する。

Description

シグナリングの送信管理方法及びその方法で用いられる中継ノード 技術分野

[0001] 本発明は、通信ネットワークにおいて送信されるシグナリングの送信管理方法及び その方法で用いられる中継ノードに関する。

背景技術

[0002] 新たなシグナリングプロトコルとして、 NSIS (Next Step In Signaling)力 ETFの NSI Sワーキンググループ（下記の非特許文献 1を参照）によって標準化されつつある。 N SISは QoSリソース予約において特に有効であると期待されている。現在のインター ネットドラフトによると、 QoS管理のための NSISシグナリングメッセージは、データパ ケットと同じ経路を通っている。アップストリーム方向（データ受信側からデータ送信側 )のシグナリングメッセージ (以下、シグナリングとも言う）は、ダウンストリーム方向（デ ータ送信側からデータ受信側）の同じ NSIS QoSを認識するルータ (QNE)をたど る。同じセッションにおけるシグナリングメッセージ及びパスに関する情報はセッション IDによって識別され、同じフローにおけるシグナリングメッセージ及びパスに関する 情報はフロー IDによって識別される（下記の非特許文献 2を参照)。セッション IDは 通信セッションの存続期間中では変わらないが、同じセッションにおけるフロー IDは、 データパケットのヘッダ情報 (送信元 ·宛先の IPアドレスやポート番号など)から成るた め、例えば終端ノードのアドレス変更に伴って変わる。また、 NSISでは、ノ ス上に Qo Sリソース予約を行う場合、どのようなヘッダ情報を持ったデータパケットに対する Qo S予約かを識別するための情報であるフィルタ情報として、フロー IDの情報が使われ るとされている力 例えば下記の非特許文献 6には、フロー IDとは別に、フィルタリスト を定義し、この中に複数のフィルタ情報を収納できるようにする方法が開示されて ヽ る。例えば、 File Transfer Protocol (FTP)を用いたデータのダウンロードなどにおい て、クライアン卜 ίま一度【こ複数のポー卜、 f列え ί 10001、 10002、 10003を用!ヽる。こ のデータ経路に QoSリソースを予約する場合、複数ポート番号のうち 1つのポート番 号、例えば 10001のみをフロー IDに採用し、フィルタリスト内に各ポート番号（1000 1、 10002、 10003)を含むフィルタ情報をすベて収容することができる。

[0003] 一方、大きなスケールの通信ネットワークにおいて、セッションのデータパスは、ロー ドバランシングなどのネットワーク管理規定によって変わる。ここで、図 15に従来の通 信ネットワークを示す。図 15に示すように、データ送信ノード 20からデータ受信ノード 21へデータパケット（単に、パケットとも言う）が送信されるとき、ロードバランシングな どにより、同じ行き先のパケットは、通信ネットワークの状況に依存してルータの異な るインタフェースからランダムに出力される。したがって、 end-to-endのデータパスの ある部分（図 15では QNE2 (LB— I : Load Balance Initiator)に相当）ではいくつかの パケットの分岐が生じる。セッション IDとフロー IDの概念を有する現在のシグナリング 案は、上述したような場合に適応することができない。また、ロードバランスにはバケツ トのヘッダ情報に基づいてパケットを振り分ける方法もある。この場合、同一のヘッダ 情報を持つパケットは必ず同一のインタフェースから出力される。しかし、例えば同じ 送信元 ·宛先の IPアドレスを持つパケットであってもポート番号が異なる場合は、異な るインタフェースから出力される可能性がある。この場合、もしシグナリングメッセージ 力 Sフィルタリストを採用しており、フィルタリスト内に複数のフィルタ情報を収容して!/、る 場合は、シグナリングメッセージが通るパスと、このシグナリングメッセージが持つフィ ルタリスト内に持つフィルタ情報と同じ情報をヘッダに持つパケットが通る経路が異な る可能性があり、現在のシグナリング案は、上述したような場合に適応することができ ない。

[0004] 現在のシグナリング案は、ロードバランシングによって生じた複数のパスにおけるシ ダナリングをサポートしない。そのため、シグナリングメッセージが送られると、シグナリ ングメッセージはパスが分岐した部分で分岐されたパスのうちの 1つのパスのみを通 る。よって、状態管理は他のノ ス上では実行されない。また、現在のシグナリング技 術では、 end-to-endパスの途中でのパスの分岐部分やパスの結合部分で適切にシ ダナリングを管理する方法がない。例えば、図 16に示すように、データ送信ノード 20 一からのシグナリングメッセージ（ここでは、 QUERYメッセージ）が QNE2 (LB— I)に おいて複製されると、終端のノード (データ受信ノード 2 Γ)では QUERYメッセージを 何度か受けることになる。その結果、共通のノ ス上にある QNE8、 9は、適切にモビリ ティに反応したりサポートしたりができない。また、シグナリングロードは共通のパス部 分で増加する。

[0005] "ルートピン-ング"は、決められたルータを通すためにパケットに対して強制的な 処理を施すテクニックである。このテクニックによって、パケットは同じ経路を正確に通 り、これはシグナリングにおいても可能である。しかしながら、この方法はネットワーク 最適化を妨げる。

[0006] ロードバランシングにより生じるすべてのデータパスにおける予約状態を組み込む（ インストールする、設定する）ために、シグナリングメッセージは複製され、すべての可 能なパスに通される。この場合、すべてのパス上におけるセッション IDとフロー IDは、 これらの ID力 end-to-endで割り当てられているため同じである。このため、それらの パスの分岐ノード (CRN(Crossover Node))は、経路変更が原因であると考え、結果と して 1つの経路のみの状態が維持される。 1つのセッションで複数の状態を維持する ために、 "no replace"フラグをたてる方法が下記の非特許文献 3に開示されている。 もし、このフラグがシグナリングメッセージにセットされると、あら力じめ組み込まれてい る状態は維持され、新たな状態が加わる。

非特許文献 1 : R. Hancock et a ' Next Steps in Signaling: Framework", RFC4080, Ju ne 2005

非特許文献 2 : H. Schulzrinne et al, "GIMPS: General Internet Messaging Protocol fo r Signaling , draft— ietf— nsis_ntlp_07.txt, July 2005

非特許文献 3 : J. Manner, Georgios Karagiannis, Andrew McDonald and Sven Van de n Bosch〃NSLP for Quality- of- Service signalling , draft-ietf-nsis-qos-nslp-07.txt, J uly 2005

非特許文献 4 : T. Sanda, T.Ue and H.Cheng, "Path type support for NSIS signaling , draft— sanda— nsis— path— type— 02.txt, February 2005

非特許文献 5 : T. Sanda and T.Ue, "Pre CRN discovery from proxy on candidate new path ,draft— sanda— nsis— mobility— qos— proxy— 01. txt, February 2004

非特許文献 6 : H.Cheng,Q.Huang,T.Sanda and T Ue, "NSIS Flow ID and packet clas sification issues",draft—cheng— nsis— flowid— issues— 01. txt'July 2005 [0007] し力しながら、この場合、もし実際の経路変更が起こった場合、ロードバランシング パスの CRNは、すべてのパスにおけるセッション IDとフロー IDが同じであるため、開 放すべきパス (状態)を識別することができない。すなわち、図 15の場合であれば、 Q NE6を経由する経路が不通などにより、経路が QNE10経由に変更されたにもかか わらず、 QNE6を経由する経路が残ったままになってしまう。ここで、同じセッションに おける複数のシグナリングパスを識別するために、非特許文献 4はパスタイプ IDを提 案している。パスタイプ IDを用いることにより、同じセッションにおけるシグナリングは それぞれ管理される。し力しながら、ロードバランシングの場合、ネットワークの途中の パスの分岐でシグナリングの分岐が起こる。そして、終端ノードはすべてのシグナリン グを受信するので、レシーバ初期化予約の場合、終端ノードは 1つのセッションにお いて複数の予約メッセージを送らなければならず負荷がかかる。そして、多くのシグ ナリングが流れるため、ネットワークリソースの浪費ともなる。また、終端ノードと分岐し た (複製された)シグナリングが集まってくる（収束してくる） QNE (ノード）との間の QN E (ノード）は、別々にそれぞれのパスにおける状態を持たなければならず負荷がか かる。

[0008] また、図 17は、 QNE2 (LB—I)がヘッダ情報依存のロードバランスを行う場合で、 かつデータ送信ノード 30から送られるシグナリングメッセージ (RESERVEメッセージ とする）がフィルタリストを保有しており、その中に 3つのフィルタ情報（フィルタ 1、フィ ルタ 2、フィルタ 3)が格納されていた場合を示す。 QNE2 (LB— I)において、フィルタ 1と同一のヘッダ情報を持つデータは QNE4、 QNE6を通るパスに送出され、フィル タ 2及びフィルタ 3と同一のヘッダ情報を持つデータは QNE3、 QNE5を通るパスに 送出される。もし、ここで QNE (LB— I)において RESERVEメッセージが複製され、 各パスに均等に QoS予約が行われた場合、フィルタ 1と同一のヘッダを持ったデータ が通るパスには QoSリソースが余分に与えられ、フィルタ 2及びフィルタ 3と同一のへ ッダ情報を持つデータが通るパスに与えられる QoSリソースは不足することになる。 発明の開示

[0009] 本発明は、上記の問題点に鑑み、終端ノードにおける負荷を低減させ、ネットヮー クリソースの浪費を抑え、終端ノードとシグナリングが集まってくるノードとの間のノード における負荷を低減させることができるシグナリングの送信管理方法及びその方法で 用いられる中継ノードを提供することを目的とする。

[0010] 上記目的を達成するために、本発明によれば、データ送信ノードと、データ受信ノ ードと、前記データ送信ノードから前記データ受信ノードへ送信されるシグナリング（ データ送信ノードとデータ受信ノードとの間で送受信されるシグナリング)を中継する 複数の中継ノードとからなる通信ネットワークにお 、て送信されるシグナリングの送信 管理方法であって、前記中継ノードのうち、前記通信ネットワークのパスの分岐点に 位置する第 1の中継ノードが、前記通信ネットワークが所定の通信状況である場合に

、前記データ送信ノード側力 受信したグローバルシグナリング力 複製して複製シ ダナリングを得、前記複製シグナリングに所定の情報を含め、分岐した複数の前記パ スに前記複製シグナリングをそれぞれ送信するステップと、前記中継ノードのうち、前 記複製シグナリングを受信する第 2の中継ノードが、受信した前記複製シグナリング に含まれる前記所定の情報に基づいて、自身が前記複製シグナリングをまとめて 1つ の前記グローバルシグナリングに修正する修正ノードであると判断した場合に、まとめ られた前記複製シグナリングを 1つの前記グローノ レシダナリングに修正して送信す るステップとを有するシグナリングの送信管理方法が提供される。この構成により、終 端ノード (データ受信ノード）における負荷を低減させ、ネットワークリソースの浪費を 抑え、終端ノードとシグナリング (複製シグナリング）が集まってくる中継ノードとの間の 中継ノードにおける負荷を低減させることができる。

[0011] また、本発明のシグナリングの送信管理方法において、前記所定の情報が、前記 複製シグナリングであることを示す情報と、前記複製シグナリングを受信した前記第 2 の中継ノードが自身が前記修正ノードであるか否かを判断するための情報と、前記 複製シグナリングが通るパスを識別するためのパス識別情報とからなることは、本発 明の好ましい態様である。この構成により、複製シグナリングを受信した中継ノードが 、 自身が修正ノードであるか否かを判断することができる。

[0012] また、本発明のシグナリングの送信管理方法において、前記第 2の中継ノードが、 受信した前記複製シグナリングに含まれる前記修正ノードである力否かを判断するた めの情報を所定の記憶領域に格納し、格納された前記複製シグナリングに含まれる 前記修正ノードである力否かを判断するための情報に基づ 、て、自身が前記修正ノ ードである力否かを判断することは、本発明の好ましい態様である。この構成により、 自身が修正ノードである力否かを容易に判断することができる。

[0013] また、本発明のシグナリングの送信管理方法において、前記第 2の中継ノードが、 自身が前記修正ノードでな 、と判断した場合に、受信した前記複製シグナリングを転 送するとともに、前記所定の記憶領域に格納された、前記修正ノードであるか否かを 判断するための情報を更新することは、本発明の好ましい態様である。この構成によ り、修正ノードを適切に検出することができる。

[0014] また、本発明のシグナリングの送信管理方法にぉ 、て、前記修正ノードであるか否 かを判断するための情報が、前記複製シグナリングそれぞれに割り当てられる数値 及び完全値であり、それぞれに割り当てられる前記数値の合計が前記完全値に等し いことは、本発明の好ましい態様である。この構成により、複製シグナリングを受信し た中継ノードが、自身が修正ノードであるか否かを容易に判断することができる。

[0015] また、本発明のシグナリングの送信管理方法において、前記第 1の中継ノードが、 前記グローバルシグナリングを複製する場合、前記複製シグナリングそれぞれに割り 当てられる前記数値の合計が前記完全値に等しくなるように生成することは、本発明 の好ましい態様である。この構成により、複製シグナリングを受信した中継ノードが、 自身が修正ノードである力否かを容易に判断することができる。

[0016] また、本発明のシグナリングの送信管理方法において、前記第 1の中継ノードが、 前記グローバルシグナリングを複製する場合、前記複製シグナリングそれぞれに含ま せる前記パス識別情報を生成することは、本発明の好ましい態様である。この構成に より、容易に複製シグナリングを識別することができる。

[0017] また、本発明のシグナリングの送信管理方法において、前記第 2の中継ノードが、 自身が前記修正ノードであると判断した場合、受信した前記複製シグナリングに含ま れる前記所定の情報を取り除くことは、本発明の好ましい態様である。この構成により 、データ送信ノードから送信された元のシグナリングを送信することができる。

[0018] また、本発明のシグナリングの送信管理方法において、前記第 1の中継ノードが、 前記グローバルシグナリングの流れと逆方向の通信の場合において、前記第 2の中 継ノードとして動作可能であることは、本発明の好ましい態様である。この構成により 、逆方向のシグナリングに対しても同様の処理を行うことができる。

[0019] また、本発明によれば、データ送信ノードと、データ受信ノードと、前記データ送信 ノード力 前記データ受信ノードへ送信されるシグナリング (データ送信ノードとデー タ受信ノードとの間で送受信されるシグナリング)を中継する複数の中継ノードとから なる通信ネットワークにお ヽて送信されるシグナリングの送信管理方法で用いられる 前記中継ノードであって、前記データ送信ノードから前記データ受信ノードへ送信さ れるグローバルシグナリングを受信する受信手段と、自身が前記通信ネットワークの パスの分岐点に位置し、前記通信ネットワークが所定の通信状況である場合に、前 記受信手段によって受信された前記グローバルシグナリング力 複製して複製シグ ナリングを分岐するパスの数分得る複製手段と、前記複製シグナリングに所定の情報 を含めて、分岐した複数の前記パスに前記複製シグナリングをそれぞれ送信する送 信手段とを備える中継ノードが提供される。この構成により、終端ノード (データ送信ノ ード）における負荷を低減させ、ネットワークリソースの浪費を抑え、終端ノードとシグ ナリング (複製シグナリング）が集まってくる中継ノードとの間の中継ノードにおける負 荷を低減させることができる。

[0020] また、本発明の中継ノードにおいて、前記所定の情報が、前記複製シグナリングで あることを示す情報と、前記複製シグナリングを受信した他の中継ノードが、自身が前 記複製シグナリングをまとめて 1つの前記グローバルシグナリングに修正する修正ノ ードである力否かを判断するための情報と、前記複製シグナリングが通るパスを識別 するためのノ ス識別情報とからなることは、本発明の好ましい態様である。この構成 により、複製シグナリングを受信した中継ノードが、自身が修正ノードである力否かを 半 U断することができる。

[0021] また、本発明の中継ノードにぉ 、て、前記修正ノードである力否かを判断するため の情報が、前記複製シグナリングそれぞれに割り当てられる数値及び完全値であり、 前記グローバルシグナリングを複製する場合、前記複製シグナリングそれぞれに割り 当てられる前記数値の合計が前記完全値に等しくなるように生成する数値生成手段 を更に備えることは、本発明の好ましい態様である。この構成により、複製シグナリン グを受信した中継ノードが、 自身が修正ノードである力否かを容易に判断することが できる。

[0022] また、本発明の中継ノードにぉ 、て、前記グローバルシグナリングを複製する場合、 前記複製シグナリングそれぞれに含ませる前記パス識別情報を生成する識別情報 生成手段を更に備えることは、本発明の好ましい態様である。この構成により、容易 に複製シグナリングを識別することができる。

[0023] また、本発明の中継ノードにぉ 、て、前記グローバルシグナリングの流れと逆方向 の通信の場合において、前記修正ノードとして動作可能なことは、本発明の好ましい 態様である。この構成により、逆方向のシグナリングに対しても同様の処理を行うこと ができる。

[0024] また、本発明によれば、データ送信ノードと、データ受信ノードと、前記データ送信 ノード力 前記データ受信ノードへ送信されるシグナリング (データ送信ノードとデー タ受信ノードとの間で送受信されるシグナリング)を中継する複数の中継ノードとから なる通信ネットワークにお ヽて送信されるシグナリングの送信管理方法で用いられる 前記中継ノードであって、前記データ送信ノードから前記データ受信ノードへ送信さ れるグローバルシグナリングが他の中継ノードにより複製され、複製された複製シグ ナリングを受信する受信手段と、受信された前記複製シグナリングに含まれる所定の 情報に基づ 、て、自身が前記複製シグナリングをまとめて 1つの前記グローバルシグ ナリングに修正する修正ノードであるか否かを判断する判断手段と、前記修正ノード であると判断された場合に、前記複製シグナリングを 1つの前記グローバルシグナリン グに修正する修正手段と、修正された 1つの前記グローバルシグナリングを送信する 送信手段とを備える中継ノードが提供される。この構成により、終端ノード (データ送 信ノード）における負荷を低減させ、ネットワークリソースの浪費を抑え、終端ノードと シグナリング (複製シグナリング）が集まってくる中継ノードとの間の中継ノードにおけ る負荷を低減させることがでさる。

[0025] また、本発明の中継ノードにおいて、前記所定の情報が、前記複製シグナリングで あることを示す情報と、前記複製シグナリングを受信した前記中継ノードが自身が前 記修正ノードである力否かを判断するための情報と、前記複製シグナリングが通るパ スを識別するためのパス識別情報とからなることは、本発明の好ましい態様である。こ の構成により、複製シグナリングを受信した中継ノードが、自身が修正ノードであるか 否かを判断することができる。

[0026] また、本発明の中継ノードにぉ 、て、受信された前記複製シグナリングに含まれる 前記修正ノードであるか否かを判断するための情報は所定の記憶領域に格納され、 前記判断手段が、格納された前記複製シグナリングに含まれる前記修正ノードである か否かを判断するための情報に基づいて、自身が前記修正ノードである力否かを判 断することは、本発明の好ましい態様である。この構成により、自身が修正ノードであ るか否かを容易に判断することができる。

[0027] また、本発明の中継ノードにぉ 、て、 自身が前記修正ノードでな 、と判断した場合 に、前記送信手段が受信された前記複製シグナリングを転送するとともに、前記修正 手段が前記所定の記憶領域に格納された、前記修正ノードであるか否かを判断する ための情報を更新することは、本発明の好ましい態様である。この構成により、修正ノ ードを適切に検出することができる。

[0028] また、本発明の中継ノードにぉ 、て、前記修正ノードである力否かを判断するため の情報が、前記複製シグナリングそれぞれに割り当てられる数値及び完全値であり、 それぞれに割り当てられる前記数値の合計が前記完全値に等しいことは、本発明の 好ましい態様である。この構成により、複製シグナリングを受信した中継ノードが、自 身が修正ノードである力否かを容易に判断することができる。

[0029] また、本発明の中継ノードにおいて、前記判断手段が自身が前記修正ノードである と判断した場合、前記修正手段が受信された前記複製シグナリングに含まれる前記 所定の情報を取り除くことは、本発明の好ましい態様である。この構成により、データ 送信ノードから送信された元のシグナリングを送信することができる。

[0030] また、本発明によれば、データ送信ノードと、データ受信ノードと、前記データ送信 ノード力 前記データ受信ノードへ送信されるシグナリング (データ送信ノードとデー タ受信ノードとの間で送受信されるシグナリング)を中継する複数の中継ノードとから なる通信ネットワークにお ヽて送信されるシグナリングの送信管理方法であって、前 記シグナリングは、前記中継ノードのうちデータ経路上の QoS対応ノードに QoS予約 をする際、いかなるヘッダ情報を有するデータパケットに対応する QoS予約であるか を示す情報を含むリストを含み、前記中継ノードのうち、前記通信ネットワークのパス の分岐点に位置する第 1の中継ノードが、あら力じめ設定されたロードバランシングポ リシ一に基づいて、前記リストを含む前記シグナリング力 複製して複製シグナリング を得、前記複製シグナリングに所定の情報を含め、分岐した複数の前記パスに前記 複製シグナリングをそれぞれ送信するステップと、前記中継ノードのうち、前記複製シ ダナリングを受信する第 2の中継ノードが、受信した前記複製シグナリングに含まれる 前記所定の情報に基づいて、自身が前記複製シグナリングをまとめて 1つの前記グロ 一バルシダナリングに修正する修正ノードであると判断した場合に、まとめられた前 記複製シグナリングを 1つの前記グローバルシグナリングに修正して送信するステツ プとを有するシグナリングの送信管理方法が提供される。この構成により、終端ノード (データ送信ノード）における負荷を低減させ、ネットワークリソースの浪費を抑え、終 端ノードとシグナリング (複製シグナリング）が集まってくる中継ノードとの間の中継ノ ードにおける負荷を低減させることができる。

[0031] また、本発明のシグナリングの送信管理方法において、前記所定の情報が、前記 複製シグナリングであることを示す情報と、前記複製シグナリングを受信した前記第 2 の中継ノードが自身が前記修正ノードであるか否かを判断するための情報と、前記 複製シグナリングが通るパスを識別するためのパス識別情報とからなることは、本発 明の好ましい態様である。この構成により、複製シグナリングを受信した中継ノードが 、 自身が修正ノードであるか否かを判断することができる。

[0032] また、本発明のシグナリングの送信管理方法において、前記第 2の中継ノードが、 受信した前記複製シグナリングに含まれる前記修正ノードである力否かを判断するた めの情報を所定の記憶領域に格納し、格納された前記複製シグナリングに含まれる 前記修正ノードである力否かを判断するための情報に基づ 、て、自身が前記修正ノ ードである力否かを判断することは、本発明の好ましい態様である。この構成により、 自身が修正ノードである力否かを容易に判断することができる。

[0033] また、本発明のシグナリングの送信管理方法において、前記第 2の中継ノードが、 自身が前記修正ノードでな 、と判断した場合に、受信した前記複製シグナリングを転 送するとともに、前記所定の記憶領域に格納された、前記修正ノードであるか否かを 判断するための情報を更新することは、本発明の好ましい態様である。この構成によ り、修正ノードを適切に検出することができる。

[0034] また、本発明のシグナリングの送信管理方法にぉ 、て、前記修正ノードであるか否 かを判断するための情報が、前記複製シグナリングそれぞれに割り当てられる数値 及び完全値であり、それぞれに割り当てられる前記数値の合計が前記完全値に等し いことは、本発明の好ましい態様である。この構成により、複製シグナリングを受信し た中継ノードが、自身が修正ノードであるか否かを容易に判断することができる。

[0035] また、本発明のシグナリングの送信管理方法において、前記第 1の中継ノードが、 前記グローバルシグナリングを複製する場合、前記複製シグナリングそれぞれに割り 当てられる前記数値の合計が前記完全値に等しくなるように生成することは、本発明 の好ましい態様である。この構成により、複製シグナリングを受信した中継ノードが、 自身が修正ノードである力否かを容易に判断することができる。

[0036] また、本発明のシグナリングの送信管理方法において、前記第 1の中継ノードが、 前記グローバルシグナリングを複製する場合、前記複製シグナリングそれぞれに含ま せる前記パス識別情報を生成することは、本発明の好ましい態様である。この構成に より、容易に複製シグナリングを識別することができる。

[0037] また、本発明のシグナリングの送信管理方法において、前記第 2の中継ノードが、 自身が前記修正ノードであると判断した場合、受信した前記複製シグナリングに含ま れる前記所定の情報を取り除くことは、本発明の好ましい態様である。この構成により 、データ送信ノードから送信された元のシグナリングを送信することができる。

[0038] また、本発明のシグナリングの送信管理方法において、前記第 1の中継ノードが、 前記グローバルシグナリングの流れと逆方向の通信の場合において、前記第 2の中 継ノードとして動作可能であることは、本発明の好ましい態様である。この構成により 、逆方向のシグナリングに対しても同様の処理を行うことができる。

[0039] また、本発明によれば、データ送信ノードと、データ受信ノードと、前記データ送信 ノード力 前記データ受信ノードへ送信されるシグナリング (データ送信ノードとデー タ受信ノードとの間で送受信されるシグナリング)を中継する複数の中継ノードとから なる通信ネットワークにお ヽて送信されるシグナリングの送信管理方法で用いられる 前記中継ノードであって、前記データ送信ノードから前記データ受信ノードへ送信さ れる、前記中継ノードのうちデータ経路上の QoS対応ノードに QoS予約をする際、い 力なるヘッダ情報を有するデータパケットに対応する QoS予約であるかを示す情報 を含むリストを含むグローバルシグナリングを受信する受信手段と、 自身が前記通信 ネットワークのパスの分岐点に位置し、あら力じめ設定されたロードバランシングポリ シ一に基づ 、て、前記グローバルシグナリング力も複製して複製シグナリングを得る 複製手段と、前記複製シグナリングに所定の情報を含めて、分岐した複数の前記パ スに前記複製シグナリングをそれぞれ送信する送信手段とを備える中継ノードが提 供される。この構成により、終端ノード (データ送信ノード）における負荷を低減させ、 ネットワークリソースの浪費を抑え、終端ノードとシグナリング (複製シグナリング）が集 まってくる中継ノードとの間の中継ノードにおける負荷を低減させることができる。

[0040] また、本発明の中継ノードにぉ 、て、前記所定の情報が、前記複製シグナリングで あることを示す情報と、前記複製シグナリングを受信した他の中継ノードが、自身が前 記複製シグナリングをまとめて 1つの前記グローバルシグナリングに修正する修正ノ ードである力否かを判断するための情報と、前記複製シグナリングが通るパスを識別 するためのノ ス識別情報とからなることは、本発明の好ましい態様である。この構成 により、複製シグナリングを受信した中継ノードが、自身が修正ノードである力否かを 半 U断することができる。

[0041] また、本発明の中継ノードにぉ 、て、前記修正ノードである力否かを判断するため の情報が、前記複製シグナリングそれぞれに割り当てられる数値及び完全値であり、 前記グローバルシグナリングを複製する場合、前記複製シグナリングそれぞれに割り 当てられる前記数値の合計が前記完全値に等しくなるように生成する数値生成手段 を更に備えることは、本発明の好ましい態様である。この構成により、複製シグナリン グを受信した中継ノードが、 自身が修正ノードである力否かを容易に判断することが できる。

[0042] また、本発明の中継ノードにぉ 、て、前記グローバルシグナリングを複製する場合、 前記複製シグナリングそれぞれに含ませる前記パス識別情報を生成する識別情報 生成手段を更に備えることは、本発明の好ましい態様である。この構成により、容易 に複製シグナリングを識別することができる。

[0043] また、本発明の中継ノードにぉ 、て、前記グローバルシグナリングの流れと逆方向 の通信の場合において、前記修正ノードとして動作可能なことは、本発明の好ましい 態様である。この構成により、逆方向のシグナリングに対しても同様の処理を行うこと ができる。

[0044] また、本発明によれば、データ送信ノードと、データ受信ノードと、前記データ送信 ノード力 前記データ受信ノードへ送信されるシグナリング (データ送信ノードとデー タ受信ノードとの間で送受信されるシグナリング)を中継する複数の中継ノードとから なる通信ネットワークにお ヽて送信されるシグナリングの送信管理方法で用いられる 前記中継ノードであって、前記データ送信ノードから前記データ受信ノードへ送信さ れる、前記中継ノードのうちデータ経路上の QoS対応ノードに QoS予約をする際、い 力なるヘッダ情報を有するデータパケットに対応する QoS予約であるかを示す情報 を含むリストを含むグローバルシグナリングが他の中継ノードにより複製され、複製さ れた複製シグナリングを受信する受信手段と、受信された前記複製シグナリングに含 まれる所定の情報に基づいて、自身が前記複製シグナリングをまとめて 1つの前記グ ローバルシダナリングに修正する修正ノードであるか否かを判断する判断手段と、前 記修正ノードであると判断された場合に、前記複製シグナリングを 1つの前記グロ一 バルシダナリングに修正する修正手段と、修正された 1つの前記グロ一バルシグナリ ングを送信する送信手段とを備える中継ノードが提供される。この構成により、終端ノ ード (データ送信ノード）における負荷を低減させ、ネットワークリソースの浪費を抑え 、終端ノードとシグナリング (複製シグナリング）が集まってくる中継ノードとの間の中 継ノードにおける負荷を低減させることができる。

[0045] また、本発明の中継ノードにぉ 、て、前記所定の情報が、前記複製シグナリングで あることを示す情報と、前記複製シグナリングを受信した前記中継ノードが自身が前 記修正ノードである力否かを判断するための情報と、前記複製シグナリングが通るパ スを識別するためのパス識別情報とからなることは、本発明の好ましい態様である。こ の構成により、複製シグナリングを受信した中継ノードが、自身が修正ノードであるか 否かを判断することができる。

[0046] また、本発明の中継ノードにぉ 、て、受信された前記複製シグナリングに含まれる 前記修正ノードであるか否かを判断するための情報は所定の記憶領域に格納され、 前記判断手段が、格納された前記複製シグナリングに含まれる前記修正ノードである か否かを判断するための情報に基づいて、自身が前記修正ノードである力否かを判 断することは、本発明の好ましい態様である。この構成により、自身が修正ノードであ るか否かを容易に判断することができる。

[0047] また、本発明の中継ノードにぉ 、て、 自身が前記修正ノードでな 、と判断した場合 に、前記送信手段が、受信された前記複製シグナリングを転送するとともに、前記修 正手段が、前記所定の記憶領域に格納された、前記修正ノードであるか否かを判断 するための情報を更新することは、本発明の好ましい態様である。この構成により、修 正ノードを適切に検出することができる。

[0048] また、本発明の中継ノードにぉ 、て、前記修正ノードである力否かを判断するため の情報が、前記複製シグナリングそれぞれに割り当てられる数値及び完全値であり、 それぞれに割り当てられる前記数値の合計が前記完全値に等しいことは、本発明の 好ましい態様である。この構成により、複製シグナリングを受信した中継ノードが、自 身が修正ノードである力否かを容易に判断することができる。

[0049] また、本発明の中継ノードにおいて、前記判断手段が、自身が前記修正ノードであ ると判断した場合、前記修正手段が、受信された前記複製シグナリングに含まれる前 記所定の情報を取り除くことは、本発明の好ましい態様である。この構成により、デー タ送信ノードから送信された元のシグナリングを送信することができる。

[0050] また、本発明のシグナリングの送信管理方法にぉ 、て、前記通信ネットワークをつ なぐ複数のリンクのうち 1つ以上のリンクが切断された場合、切断されたリンクである切 断リンクにつながつていた、前記複製シグナリングが流れる下流側に位置する下流中 継ノードが、切断したことを認識した場合に、前記修正ノードの状態を更新すべき旨 の第 1のメッセージを前記データ受信ノードに向けて送信し、前記第 1のメッセージを 受信した前記修正ノードが、受信した前記第 1のメッセージを加工した第 2のメッセ一 ジを前記データ受信ノードに向けて送信し、前記切断リンクにつながつていた、前記 複製シグナリングが流れる上流側に位置する上流中継ノードが、新たな経路に沿つ て前記修正ノードの修正依頼を行う第 3のメッセージを前記データ受信ノードに向け て送信し、前記中継ノードのうち、前記修正ノードによって加工された前記第 2のメッ セージと、前記上流中継ノードから送信された前記第 3のメッセージとを受信した中 継ノードが、受信した前記第 2及び第 3のメッセージに基づ 、て自身が新たな修正ノ ードである力否かを判断し、前記新たな修正ノードである場合に各中継ノードに格納 された状態情報を更新するためのメッセージを送信することは、本発明の好ま 、態 様である。この構成により、通信ネットワークの途中のリンクがダウンしても、継続して 終端ノードにおける負荷を低減させ、ネットワークリソースの浪費を抑え、終端ノードと シグナリングが集まってくるノードとの間のノードにおける負荷を低減させることができ る。なお、上述する上流とはデータ送信ノードを言い、上述する下流とはデータ受信 ノードを言う。よって、上流側に位置する上流中継ノードとは、データ送信ノードに近 い中継ノードを言う。また、下流側に位置する下流中継ノードとは、データ受信ノード に近い中継ノードを言う。

[0051] また、本発明のシグナリングの送信管理方法において、前記下流中継ノードが、リ ンクの生存状態を保証するシグナリングの受信の有無に基づいて前記リンクが切断 した力否かを認識することは、本発明の好ましい態様である。この構成により、的確に 切断したカゝ否かを判断することができる。

[0052] また、本発明の中継ノードにぉ 、て、前記通信ネットワークをつなぐ複数のリンクの うち 1つ以上のリンクが切断された場合に、切断されたリンクである切断リンクの前記 複製シグナリングが流れる下流側に前記中継ノード自身がつながつている場合、前 記判断手段が、つながつている前記リンクが切断したか否かを判断し、切断したと判 断された場合に、前記修正手段が、前記修正ノードの状態を更新すべき旨の第 1の メッセージを生成し、前記送信手段が、生成された前記第 1のメッセージを前記デー タ受信ノードに向けて送信することは、本発明の好ましい態様である。この構成により 、通信ネットワークの途中のリンクがダウンしても、継続して終端ノードにおける負荷を 低減させ、ネットワークリソースの浪費を抑え、終端ノードとシグナリングが集まってくる ノードとの間のノードにおける負荷を低減させることができる。 [0053] また、本発明の中継ノードにおいて、前記判断手段が、リンクの生存状態を保証す るシグナリングの受信の有無に基づいて前記リンクが切断したか否かを認識すること は、本発明の好ましい態様である。この構成により、的確に切断した力否かを判断す ることがでさる。

[0054] また、本発明の中継ノードにおいて、前記判断手段によって自身が前記修正ノード であると判断された後に、前記通信ネットワークをつなぐ複数のリンクのうち 1つ以上 のリンクが切断された場合に、前記受信手段が、切断されたリンクである切断リンクの 前記複製シグナリングが流れる下流側の中継ノードによって送信された前記修正ノ ードの状態を更新すべき旨の第 1のメッセージを受信し、前記修正手段が、受信され た前記第 1のメッセージを加工して第 2のメッセージを生成し、前記送信手段が、生 成された前記第 2のメッセージを前記データ受信ノードに向けて送信することは、本 発明の好ましい態様である。この構成により、新たな修正ノードを容易に発見すること ができる。

[0055] 本発明のシグナリングの送信管理方法及びその方法で用いられる中継ノードは、 上記構成を有し、終端ノードにおける負荷を低減させ、ネットワークリソースの浪費を 抑え、終端ノードとシグナリングが集まってくるノードとの間のノードにおける負荷を低 減させることができる。

図面の簡単な説明

[0056] [図 1]本発明の第 1の実施の形態における通信ネットワークの構成を示す模式図 [図 2]本発明の第 1の実施の形態に係る中継ノードの構成を示す構成図

[図 3]本発明の第 1の実施の形態に係る他の中継ノードの構成を示す構成図

[図 4]本発明の第 1の実施の形態に係るシグナリングの送信管理のシーケンスについ て説明するためのシーケンスチャート

[図 5]本発明の第 2の実施の形態に係るシグナリングの送信管理方法を説明するため の通信ネットワークの構成を示す模式図

[図 6]本発明の第 2の実施の形態に係るシグナリングの送信管理方法を説明するため の従来のメッセージ送信を示す図

[図 7]本発明の第 2の実施の形態に係るシグナリングの送信管理方法におけるリザー ブメッセージの送信方法を説明するための図

[図 8]本発明の第 3の実施の形態における通信ネットワークの構成を示す模式図 [図 9]本発明の第 3の実施の形態におけるロードバランスされたフローの第 1のパス検 出方法について説明するための図

[図 10]本発明の第 3の実施の形態におけるロードバランスされたフローの第 2のパス 検出方法について説明するための図

[図 11]本発明の第 3の実施の形態におけるロードバランスされたフローの第 3のパス 検出方法について説明するための図

[図 12]本発明の第 4の実施の形態における通信ネットワークの構成を示す模式図 [図 13]本発明の第 4の実施の形態における新たな修正ノードの発見のシーケンスを 説明するためのシーケンスチャート

[図 14]本発明の第 4の実施の形態におけるシグナリング認識ノード (QNE7)による L B— T状態更新メッセージの処理シーケンスを説明するためのフローチャート

[図 15]従来の通信ネットワークを示す図

[図 16]従来の通信ネットワークにおけるシグナリングの流れを示す図

[図 17]従来の通信ネットワークにおけるフィルタリストを含むシグナリングの流れを示 す図

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

[0057] <第 1の実施の形態 >

以下、本発明の第 1の実施の形態について図 1から図 4を用いて説明する。図 1は 本発明の第 1の実施の形態における通信ネットワークの構成を示す模式図である。 図 2は本発明の第 1の実施の形態に係る中継ノードの構成を示す構成図である。図 3 は本発明の第 1の実施の形態に係る他の中継ノードの構成を示す構成図である。図 4は本発明の第 1の実施の形態に係るシグナリングの送信管理のシーケンスについ て説明するためのシーケンスチャートである。

[0058] まず、本発明の第 1の実施の形態における通信ネットワークの構成について図 1を 用いて説明する。通信ネットワークは、データ送信ノード 100、データ受信ノード 101 、 QNE1〜QNE9 (中継ノード）力も構成されている。以下では、通信ネットワークの データパス（以下、単にパスとも言う）の分岐点におけるシグナリングメッセージの複 製は通信ネットワークのロードバランシングによるものであるとする。なお、パスの分岐 点における実際のシグナリングメッセージの複製が他の原因、例えばネットワーク管 理ゃポリシーによるものであってもよい。

[0059] 図 1に示すように、データ送信ノード 100は、シグナリングメッセージ（以下、単にシ ダナリングとも言う） 102 (ここでは、 "グローノ レシダナリングメッセージ (データ送信ノ ード 100から送信されるオリジナルのメッセージ） "とも言う）をデータ受信ノード 101へ 向けて送信する。送信されたシグナリング 102が QNE2 (LB— I)に到達すると、パス の分岐点である QNE2は、ロードバランシングによりシグナリング 102を複製し、複製 されたシグナリング aとシグナリング bを QNE3及び QNE4へのパスに送信する。複製 されたシグナリング a、 bは、それぞれのシグナリングが通るパスを識別する情報 (例え ば、ノ スタイプ ID)を含み、また、 "このシグナリングはロードバランシングによるシグナ リングである"旨の情報 (例えば、分岐ビットの情報など)や、複製されたシグナリング を受信した QNE (シダナリング認識ノード）が自身が後述する修正ノードであるか否 かを判断するための情報 (例えば、後述する"完全値"ど'分割値"の情報)を含む。

[0060] "完全値"ど'分割値"の情報は、 QNEがすべての複製されたシグナリングを 1つの シグナリングに集合させる役割を持つノードである力否かを決めるためのものである。 パスの分岐点において" N個"のパスに分岐すると仮定すると、元のシグナリングは" N個"のシグナリングに複製される。これらのシグナリングのそれぞれは分割値" ai"を 有し、完全値" S"は下記の式（1)のように表される。

[0061] [数 1]

∑f a = S · · . ( 1 )

[0062] 上述した"分割値"及び"完全値"は、上述した規則性を満たす限りどのような形式 をとつてもよい。例えば、整数とそれらの合計の形式、若しくはあるフィールドと全体フ ィールドの異なるビットなどの形式をとることもできる。また、 QNE2は、ロードバランシ ングで適用されるローカルな Qスペック（どれだけ QoSが欲し!/、かを示すもの）値を生 成する。生成されたローカルな Qスペック値の情報 (割合などで表されたもの）及び通 信ネットワーク全体の Qスペック値の情報も複製されたシグナリングに含めることがで きる。なお、上述した"完全値"及び"分割値"を生成されたローカルな Qスペック値に 基づいて表すことも可能である。なお、上述した情報は、シグナリングにどのような形 式でも取り入れることができる。例えば、 "分割値"及び"完全値"を別々のノ メータ としてもよいし、また 1つのパラメータとしてもよい。

[0063] ここで、複製されたシグナリングの 1つ、例えばシグナリング aが QNE3に到達すると 、 QNE3は"このシグナリングはロードバランシングによるシグナリングである"という情 報をチェックする。そのとき、 QNE3が同じセッション ID、フロー ID、異なったパスタイ プ IDにおける状態を有していると、 QNE3はシグナリング aに含まれる"分割値"に、 以前にシグナリングを受信した際に所定の記憶領域に保有 (蓄積)された"分割値"を 加え、合計が"完全値"になった力否かを確認する。この例では、 QNE3は、同じセッ シヨン ID、フロー ID、異なるパスタイプ IDという状態を有しておらず、それゆえ分割値 が合計されて完全値となることはないので、何の変更もなくメッセージを転送する。同 じ処理が QNE5、 7、 8、 9、データ受信ノード 101で行われる。

[0064] 次に、シグナリング bが QNE4と QNE6に到達すると、上述したのと同様の処理が 行われる。シグナリング bが QNE7 (LB—T: Load Balance Terminator)に到達すると 、 QNE7は、先にシグナリング aを処理しているため、シグナリング bが同じセッション I D、フロー ID、異なるパスタイプ IDという状態を有している。よって QNE7はシグナリ ング bに含まれる"分割値"に、シグナリング aを受信した際に所定の記憶領域に保有 (蓄積)された"分割値"を加え、合計力 完全値"になるか否かを確認する。 QNE7は "完全値"になると自身力 SLB— T (修正ノード)であると認識し、 QNE7はグローバル シグナリングメッセージ（シダナリング） 102'にシグナリング bを修正する。

[0065] 具体的には、 QNE2 (LB— I)によってカ卩えられたすべての情報をシグナリング bか ら取り除き、ローカルな Qスペック値が含まれているならば取り除く。そのとき、 QNE7 は修正されたシグナリング 102'をデータ受信ノード 101に送る。なお、 QNE7は、分 割された状態及び全体の状態のマッピング情報を所定の記憶領域に蓄える。 QNE8 と QNE9がシグナリング 102'を受けると、 QNE8、 9は同じセッション ID及びフロー I Dにおけるすべての状態を新しい状態のものに取り替える。

[0066] 次に、本発明の第 1の実施の形態に係る中継ノードの構成について図 1及び図 2を 用いて説明する。図 2に示す中継ノードは上述した図 1の QNE2に相当する中継ノー ドである。すなわち、通信ネットワークの分岐点に位置し、ロードバランシングなどによ り、データ送信ノードから送信されるシグナリングを複製する中継ノードである。ここで は、このような中継ノードを第 1の中継ノード 200とする。図 2に示すように、第 1の中 継ノード 200は、受信手段 201、送信手段 202、複製手段 203、数値生成手段 204 、識別情報生成手段 205、記憶手段 206から構成されている。

[0067] 受信手段 201は、データ送信ノード 100とデータ受信ノード 101との間で送信され るシグナリングやデータパケットなどを受信するものである。送信手段 202は、受信し たデータパケットを他の QNEに送信したり、後述する複製手段 203によって複製され たシグナリングを他の QNEに送信したりするものである。その際、送信手段 202は、 複製されたシグナリングに、後述する数値生成手段 204及び識別情報生成手段 205 によって生成された情報、上述した"このシグナリングはロードバランシングによるシグ ナリングである"旨の情報、上述した Qスペック値を含ませて、複製されたシグナリング を送信する。複製手段 203は、受信手段 201によってデータ送信ノード 100からデー タ受信ノード 101へのシグナリングを受信した際、第 1の中継ノード 200は分岐点に 位置して!/、るため、ロードバランシングなどにより分岐するパスの数分だけシグナリン グを複製するものである。例えば、第 1の中継ノード 200から N個のパスが分岐してい れば、 N個のシグナリングを複製することになる。

[0068] 数値生成手段 204は、複製されたシグナリングを受信した QNEが自身が上述した 修正ノードである力否かを判断するための情報を生成するものであり、例えば、上述 した"完全値"ど'分割値"を生成する。識別情報生成手段 205は、複製されたシグナ リングが通るパスを識別するための情報を生成するものであり、例えば、上述したパス タイプ IDを生成する。記憶手段 206には、第 1の中継ノード 200の動作を制御するた めの制御プログラムや動作に必要な情報が格納されている。また、記憶手段 206に は、第 1の中継ノード 200が処理をする際に生じる情報なども格納される。

[0069] 次に、本発明の第 1の実施の形態に係る他の中継ノードの構成について図 1及び 図 3を用いて説明する。図 3に示す中継ノードは上述した図 1の QNE1、 QNE3〜Q NE9に相当する中継ノードである。ここでは、このような中継ノードを第 2の中継ノード 300として説明する。図 3に示すように、第 2の中継ノード 300は、受信手段 301、送 信手段 302、判断手段 303、修正手段 304、記憶手段 305から構成されている。な お、ここでは中継ノードを第 1の中継ノード 200と第 2の中継ノード 300とに分けている 力 それぞれの中継ノードの機能を一体として有した 1つの中継ノードとしても実施可 能である。このようにすることにより、中継ノードの配置を考慮する必要がなくなる。

[0070] 受信手段 301は、データ送信ノード 100とデータ受信ノード 101との間で送信され るシグナリングやデータパケットなどを受信するものである。送信手段 302は、受信し たデータパケットを他の QNEに送信したり、後述する修正手段 304によって修正され たシグナリング 102'をデータ受信ノード 101に向けて送信したりするものである。判 断手段 303は、受信した複製されたシグナリングに含まれる所定の情報に基づいて、 第 2の中継ノード 300自身が修正ノードである力否かを判断するものである。具体的 には、上述したように、受信した複製されたシグナリングに含まれる分割値に、記憶手 段 305などに保有 (蓄積)された、以前受信したロードバランシングによるシグナリング の"分割値"を加え、合計が"完全値"になった場合に自身が修正ノードであると判断 する。

[0071] 修正手段 304は、判断手段 303によって第 2の中継ノード 300が修正ノードである と判断された場合に、複製されたシグナリングを 1つのグローバルシグナリングに修正 するものである。具体的には、シグナリング bをシグナリング 102Ίこ修正する。すなわ ち、修正手段 304は、シグナリング b力も第 1の中継ノード 200によって付加された情 報を取り除いてシグナリング 102Ίこする。一方、第 2の中継ノード 300が修正ノード でな 、と判断された場合には、送信手段 302は受信したシグナリングをそのまま転送 するとともに、修正手段 304は、以前に記憶手段 305に格納された分割値に、シグナ リングに含まれる分割値を加えて（更新して）記憶手段 305に格納する。記憶手段 30 5には、第 2の中継ノード 300の動作を制御するための制御プログラムや動作に必要 な情報が格納されている。また、記憶手段 305には、第 2の中継ノード 300が処理を する際に生じる情報 (例えば、上述した分割値の情報)なども格納される。 [0072] 次に、本発明の第 1の実施の形態に係るシグナリングの送信管理のシーケンスにつ いて図 4を用いて説明する。まず、データ送信ノード 100が、データ受信ノード 101に 向けて QNE1にシグナリング 102を送信する（ステップ S401)。その後、 QNE1から シグナリング 102を受信した、通信ネットワークのパスの分岐点に位置する QNE2は 、ロードバランシングにより、シグナリング 102をシグナリング aとシグナリング bとに複製 する (ステップ S402)。そして、複製されたシグナリング aとシグナリング bに、それぞれ のシグナリングが通るパスを識別する情報 (例えば、パスタイプ ID)、 "このシグナリン グはロードバランシングによるシグナリングである"旨の情報 (分岐ビットの情報など）、 複製されたシグナリングを受信した QNEが自身が修正ノードである力否かを判断す るための情報 (例えば、 "完全値"ど'分割値"の情報）、生成されたローカルな Qスぺ ック値の情報 (割合などで表されたもの）及び通信ネットワーク全体の Qスペック値の 情報を含ませて（ステップ S403)、 QNE3及び QNE4ヘシグナリング aとシグナリング bを送信する (ステップ S404)。

[0073] その後、 QNE2によって複製された、 QNE3、 5及び QNE4、 6を経由したシグナリ ング a及びシグナリング bを受信する QNE7は、例えば最初にシグナリング aを受信す ると、シグナリング aに含まれる情報をチェックし、ロードバランシングによるシグナリン グであると判断すると、 自身の記憶手段 305に他のロードバランシングによるシグナリ ングを受信したときの分割値があるかを確認し、あればその格納された分割値をシグ ナリング aに含まれる分割値に加える（ステップ S405)。そして、 QNE7は、加えた結 果が完全値になるカゝ否かを判断する (ステップ S406)。この場合、受信したシグナリ ング aは初めて受信したものであるため、 QNE7の記憶手段 305には分割値が格納 されておらず、また、シグナリング aの分割値は完全値にはならないため、 QNE7はそ のままシグナリング aを QNE8に送信する（ステップ S407)。なお、このとき、 QNE7は シグナリング aに含まれる分割値を自身の記憶手段 305に格納する。

[0074] その後、 QNE7が QNE4、 6を経由したシグナリング bを受信すると、 QNE7は、シ ダナリング bに含まれる情報をチェックし、ロードバランシングによるシグナリングである と判断すると、 自身の記憶手段 305に他のロードバランシングによるシグナリングを受 信したときの分割値があるかを確認し、この場合、以前に受信したシグナリング aの分 割値が格納されて 、るため、シグナリング bの分割値に記憶手段 305に格納されて ヽ る分割値をカ卩える (ステップ S408)。そして、加えた結果が完全値になるか否かを判 断し (ステップ S409)、この場合完全値になるため、 QNE7はシグナリング bから QN E2によって付加された情報を取り除き、取り除かれたシグナリング 102'をデータ受 信ノード 101に向けて送信する（ステップ S410)。

[0075] なお、 QNE2と QNE7との間にある QNE3〜6も、 QNE7と同様の処理を行う。また 、 QNE7とデータ受信ノード 101との間にある QNE8、 9は、シグナリング 102Ίこよつ て状態を更新する。これにより、データ受信ノード 101は、データ受信ノード 101自身 力も送信される受信ノードの初期化予約を示すリザーブメッセージを、従来のように 受信するシグナリングごとに送信する必要がなくなり、負荷が低減される。ここでは、 QNE7がシグナリング aを最初に受信した場合にっ 、て説明した力 シグナリング bを 最初に受信した場合も同様である。

[0076] <第 2の実施の形態 >

次に、本発明の第 2の実施の形態に係るシグナリングの送信管理方法について図 5から図 7を用いて説明する。図 5は本発明の第 2の実施の形態に係るシグナリング の送信管理方法を説明するための通信ネットワークの構成を示す模式図である。図 6 は本発明の第 2の実施の形態に係るシグナリングの送信管理方法を説明するための 従来のシグナリング送信を示す図である。図 7は本発明の第 2の実施の形態に係るシ ダナリングの送信管理方法におけるリザーブメッセージの送信方法を説明するため の図である。

[0077] 本発明の第 2の実施の形態に係るシグナリングの送信管理方法は、第 1の実施の 形態のデータ受信ノード 101が移動端末 (MN :Mobile Node)である場合を想定して いる。なお、データ送信ノードや中継ノードの QNE群の構成は、基本的には第 1の 実施の形態のものと同様であるため、構成についての説明は省略する。以下に、第 2 の実施の形態に係るシグナリングの送信管理方法について図 5から図 7を用いて説 明する。

[0078] まず、 MN501が他のサブネットに移動すると決めると、 MN501は QNE13 (以下、 プロキシとも言う）に CRNの発見と非特許文献 5に開示されている事前の QoS予約を するようにリクエストする。図 5に示すように、データ送信ノード 500が非特許文献 5に 開示されて 、るような UCRN— DISCOVERYメッセージ（以下シグナリングとも言う） を送信すると、 QNE2はシグナリングを複製し、 QNE11は第 1の実施の形態で述べ たようにシグナリングを修正する。それぞれの QNEはセッション ID及びフロー IDのみ だけでなぐ区別可能なパスの情報 (パスタイプ IDのような情報)も比較する。 QNEが 有する IDのすべてがシグナリングに含まれる IDと一致するならば、 QNEはパスタイ プ IDを有する自身の情報をシグナリングにセットする。なお、従来のように複製された シグナリングを修正する QNE (QNEl l)を特定することができないと、図 6に示すよう に MN501の移動後でも複数のシグナリングがプロキシに流れてしまう。これにより、 プロキシは複数のリザーブメッセージを送信しなければならなくなり負荷力かかる。

[0079] プロキシは、ロードバランシングのため、 2つの CRN (QNE3と QNE4)を得る。 CR Nはパスタイプ IDの情報を保持する。プロキシがデータ送信ノード 500にリザーブメッ セージを送信するとき、プロキシは、図 7に示すように、パスタイプ IDを有する CRN ( の情報）を含む 1つのリザーブメッセージ（グローバルリザーブメッセージ）のみを送信 する。リザーブメッセージが QNE11に到達すると、リザーブメッセージは、すべての口 ードバランスされたパスが QoS予約のシグナリングができるように複製される。図 7の 場合では 2つに複製される。複製されたリザーブメッセージはローカル Qスペック、パ スタイプ ID、及び CRN (の情報）を含む。ローカル Qスペックとパスタイプ IDは QNE1 1内にあらかじめ蓄積された情報 (第 1の実施の形態と同様)から得られる。

[0080] 複製されたリザーブメッセージが CRN (QNE3と QNE4)に到達すると、 CRNは非 特許文献 4に開示されたような処理を行う。その処理は、古いパスを開放し、 CRN (Q NE3と QNE4)とデータ送信ノード 500との間のパスを更新するためにリザーブメッセ ージを修正するものである。複製されたリザーブメッセージのすべてが LB— I (QNE 2)に到達すると、 LB— Iはリザーブメッセージを修正（併合）し、グローバルリザーブメ ッセージを生成し、生成されたグローバルリザーブメッセージをデータ送信ノード 500 あてに送信する。

[0081] なお、モビリティの場合をサポートするために、分岐パスのそれぞれにおけるパスタ ィプ IDがセッション内でユニークである必要がある。これにより、モビリティの場合、個 々のパスにおける CRNは適切に発見される。

[0082] パス分岐力 SLB - 1 (QNE2)と LB— T (QNE7若しくは QNE 11)との間で何度か起 こるため、パスタイプ IDのユニーク性を保証するようにパスタイプ IDを用いる必要が ある。例えば、始めの分岐点でパスが 3つに分岐し、分岐されたこれら 3つのパスには Nl、 N2、 N3のパスタイプ IDが割り当てられる。他の分岐点で、パスタイプ ID:N1を 有するパス力 他の 2つのパスに更に分岐し、分岐された 2つのパスには Ml、 M2の パスタイプ IDが割り当てられる。パスタイプ ID : N2を有する他のパスは、他の分岐点 で 3つのパスに分岐され、分岐された 3つのパスには Kl、 Κ2、 Κ3のパスタイプ IDが 割り当てられる。なお、 Nl、 N2、 N3、 Ml、 M2、 Kl、 K2、 K3はすべて異なる必要 がある。

[0083] Nl、 N2、 N3、 Ml、 M2、 Kl、 K2、 K3を識別するための（異ならせる）多くの方法 がある。例えば、パスタイプ IDは 16ビットの整数で表され、 Nl、 N2、 N3は、 16ビット の始めの 3ビットにそれぞれ 001、 010、 100とセットすること〖こより生成される。このと き、 Ml、 M2は、次の 2ビットにそれぞれ 01、 10とセットすることにより生成される。す なわち、 Mlと M2は、始めの 5つのビットにそれぞれ 00101、 00110を有する。同様 に、他のパスにも同じように当てはめると、 Kl、 Κ2、 Κ3は、始めの 6つのビットにそれ ぞれ 010001、 010010、 010100を有する。これにより、すべてのパスタイプ IDが異 なることになる。なお、お互いに識別することができれば、パスタイプ識別の他の形式 を使っても実施可能である。

[0084] <第 3の実施の形態 >

以下、本発明の第 3の実施の形態について図 8を用いて説明する。図 8は本発明の 第 3の実施の形態における通信ネットワークの構成を示す模式図である。まず、本発 明の第 3の実施の形態における通信ネットワークの構成について図 8を用いて説明 する。通信ネットワークは、データ送信ノード 800、データ受信ノード 801、 QNE1〜 QNE9 (中継ノード)力も構成されている。以下では、通信ネットワークのデータノ ス（ 以下、単にパスとも言う）の分岐点におけるシグナリングメッセージの複製は通信ネッ トワークのロードバランシングによるものであるとし、ロードバランスはヘッダ情報に依 存して行われるものとする。 [0085] また、データ送信ノード 800から送られるシグナリングメッセージ（例えば、 RESER VEメッセージ）はフィルタリストを持ち、その中に複数のフィルタ情報（図 8ではフィル タ 1、フィルタ 2、フィルタ 3)を持つものとする。 QNE2 (LB—I)において、フィルタ 1と 同一のヘッダ情報を持つデータは QNE4、 QNE6を通るパスに送出され、フィルタ 2 及びフィルタ 3と同一のヘッダ情報を持つデータは QNE3、 QNE5を通るパスに送出 されるものとする。

[0086] 図 8に示すように、データ送信ノード 800は、シグナリングメッセージ（以下、単にシ ダナリングとも言う） 802 (ここでは、 "グローノ レシダナリングメッセージ"とも言う）をデ ータ受信ノード 801へ向けて送信する。送信されたシグナリング 802が QNE2 (LB— I)に到達すると、パスの分岐点である QNE2は、ロードバランシングによりシグナリン グ 802を複製し、複製されたシグナリング aとシグナリング bを QNE3及び QNE4への パスに送信する。この際、グローバルシグナリングメッセージが持つフィルタリストの中 身を確認し、それを自らのロードバランシングポリシー、すなわちどのフィルタ情報と 同等なヘッダを持ったデータがどのインタフェースより送出されるかという情報を照合 する。そしてロードバランシングポリシーに応じてフィルタリストを再構築する。すなわ ち、複製されたシグナリング aのフィルタリストにはフィルタ情報 2及び 3、そして複製さ れたシダナリング bのフィルタリストにはフィルタ情報 1を含めるようにする。

[0087] また、各フィルタリストの再構築に応じてローカルな Qスペックを生成し、それぞれの 複製されたシグナリングメッセージへ格納してもよい。複製されたシグナリング a、 bは 、それぞれのシグナリングが通るパスを識別する情報 (例えば、パスタイプ ID)を含み 、また、 "このシグナリングはロードバランシングによるシグナリングである"旨の情報（ 例えば、分岐ビットの情報など)や、複製されたシグナリングを受信した QNE (シダナ リング認識ノード）が自身が修正ノードである力否かを判断するための情報 (例えば、 "完全値"ど'分割値"の情報)を含む。

[0088] "完全値"ど'分割値"の情報は、第 1の実施の形態同様、 QNEがすべての複製さ れたシダナリングを 1つのシグナリングに集合させる役割を持つノードであるか否かを 決めるためのものである。この"分割値"及び"完全値"は第 1の実施の形態で挙げた 例以外にも、例えば QNE2 (LB—I)によってフィルタリストが再構築される際、元のグ ローバルシグナリングメッセージのフィルタリストに何個のフィルタ情報が格納されて V、たかがわかる情報（元のグローバルシグナリングメッセージのフィルタリストそのもの でもよい）力 再構築されたフィルタリストと共に複製されたシグナリングメッセージに 保有されることによって実現できる。すなわち、元のグローバルシグナリングメッセ一 ジに含まれて!/、たフィルタリストに含まれて 、たフィルタ情報の個数が"完全値"となり 、再構築されたフィルタリストに含まれるフィルタの個数力 S"分割値"となる。以下、上 述のフィルタリストに含まれるフィルタの個数を"完全値"ど'分割値"とした場合におい て説明する。

[0089] ここで、複製されたシグナリングの 1つは、例えばシグナリング aが QNE3に到達す ると、 QNE3は"このシグナリングはロードバランシングによるシグナリングである"とい う情報をチェックする。そのとき、 QNE3が同じセッション ID、フロー ID、異なったパス タイプ IDにおける状態を有して 、ると、 QNE3はシグナリング aに含まれる"分割値"、 すなわちフィルタリストに含まれるフィルタの個数に、以前にシグナリングを受信した 際に所定の記憶領域に保有 (蓄積)された"分割値"、すなわちフィルタリストに含ま れるフィルタの個数を加え、合計が"完全値"、すなわちグローバルシグナリングメッセ ージが持つフィルタリストに含まれるフィルタの個数に一致したか否かを確認する。こ の例では、 QNE3は同じセッション ID、フロー ID、異なるパスタイプ IDという情報を有 しておらず、それゆえ分割値が合計されて完全値となることはないので、何の変更も なくシグナリング aを転送する処理が QNE5、 7、 8、 9、データ受信ノード 801で行わ れる。

[0090] 次に、シグナリング bが QNE4と QNE6に到達すると、上述したのと同様の処理が 行われる。シグナリング bが QNE7 (LB— T)に到達すると、 QNE7は先にシグナリン グ aを処理しているため、シグナリング bが同じセッション ID、フロー ID、異なるパスタ イブ IDという情報を有している。よって、 QNE7はシグナリング bに含まれる"分割値" 、すなわちフィルタリストに含まれるフィルタの個数に、シグナリング aを受信した際に 所定の記憶領域に保有 (蓄積)された"分割値"、すなわちフィルタリストに含まれるフ ィルタの個数を加え、合計が"完全値"、すなわちグローバルシグナリングメッセージ が持つフィルタリストに含まれるフィルタの個数になるか否かを確認する。 QNE7は" 完全値"になると自身力LB— T (修正ノード)であると認識し、 QNE7はグロ一バルシ ダナリングメッセージ（シダナリング） 802'にシグナリング bを修正する。

[0091] 具体的には、 QNE2 (LB-I)によってカ卩えられたすべての情報をシグナリング bか ら取り除き、ローカルな Qスペック値が含まれているならば取り除く。また、フィルタリス トをグローバルシグナリングメッセージが保有するべき元の形へと再構築する（元のグ ローバルシグナリングメッセージのフィルタリストそのものがシグナリング bに含まれて いた場合には、再構築する代わりにこれを用いることができる）。そのとき、 QNE7は 分割された状態及び全体の状態のマッピング情報を所定の記憶領域に蓄える。 QN E8と QNE9がシグナリング 802'を受けると、 QNE8、 9は同じセッション ID及びフロ 一 IDにおけるすべての状態を新しいものに取り替える。

[0092] なお、 LB—Iにおいて、フィルタリストを再構築せずに、グローバルシグナリングメッ セージが持っているフィルタリストをそのまま複製されたシグナリングメッセージに使用 し、各ノ スに QoSリソースを適当に割り振るために、ローカルな Qスペックのみを用意 することも可能である。この場合、フィルタリストの個数を"完全値"、 "分割値"として用 いることはできないため、他の要素を"完全値"、 "分割値"として用いる必要がある。

[0093] なお、シグナリングメッセージがフィルタリストを持つ場合、 LB—Iがフィルタリストや Qスペックを分割するのではなぐデータ送信ノードがあらかじめフィルタリストや Qス ペックを分割する方法もある。この場合、データ送信ノードは、ロードバランスされたフ ローがどのパスを通るのかを知る必要がある。これにより、同じパスを通る複数のフィ ルタ情報に対して 1つのシグナリングに集約することが可能となる。ロードバランスされ たフローのノ ス検出方法には 3種類の方法が考えられる。

[0094] 第 1の方法では、図 9に示すように、まずデータ送信ノード 900が 3つのフローに対 して、それぞれ相当するフロー IDを用いてシグナリングメッセージ（例えば、 QUERY メッセージ）をデータ受信ノード 901に向けて送信し、各シグナリングが分岐したことを 検出した QNE (図 9では QNE2)が分岐した旨をデータ送信ノード 900にシグナリン グ（例えば、 RESPONSEメッセージ）を送信する。例えば図 9で、最初にデータ送信 ノード 900より Q1が送信された場合、途中ノードは同一セッション IDに対するステー トを保有していないので、分岐は検出しない。 [0095] ただし、 QNE1、 2、 4、 6、 7、 8、 9には Qlのフロー ID及びセッション IDの情報が格 納される。次にデータ送信ノード 900より Q2が送られた場合、 QNE2において、 Q1 が送られた時に格納された情報と比較することにより、分岐を検出する。そして「Q2 は Qlとは違う方向に送信された」という情報をデータ送信ノード 900に送信する。次 に Q3が送られた場合も同様に、 QNE2は「Q3は Q1とは違う方向に送信された」と!ヽ う情報をデータ送信ノード 900に送信する。中間の QNE1〜9がこのシグナリングを 送信しなかった場合、データ送信ノード 900はすべてのフローが同じパスを通ってい ると解釈する。

[0096] また、分岐が複数ある場合、例えば図 9において、 Ql、 Q2、 Q3がこの順番でデー タ送信ノード 900から送られ、 QNE2において、それぞれ違う方向に送出された場合 、 Q3の分岐を検出した QNE2は「Q3は Q1とも Q2とも違う方向に送信された」という 情報をデータ送信ノード 900に送信する。データ送信ノード 900が送信するシグナリ ングには、送信したシグナリングの総数及びインデックス番号が含められている。デ ータ受信ノード 901は、すべてのシグナリング（QUERYメッセージ）を受信したことを 検出すると、その旨を示すシグナリング (RESPONSEメッセージ）をデータ送信ノー ド 900に向けて送信する。これにより、データ送信ノード 900は同一セッション内のフ ローのうちどの組み合わせ力 データ受信ノード 901まで同じ経路を通るかを判断す ることがでさる。

[0097] 第 2の方法では、図 10に示すように、第 1の方法と同様に、データ送信ノード 1000 力 S3つのフローに対してそれぞれ相当するフロー IDを用いてシグナリングを送信する 。これらのシグナリングには、ペイロードとして他のフロー HD情報が含まれている。例 えば、フロー ID1に相当するシグナリングには、フロー ID2及びフロー ID3情報が含 まれている。このフロー HD情報を基に、別フローが本シグナリングのフロー力も分岐 することを検出した QNE (図 10では QNE2)は、分岐したフローに相当するフロー ID 情報をペイロードから削除する。

[0098] データ受信ノード 1001は、すべてのシグナリング（QUERYメッセージ）を受信する と、ペイロードに含まれるフロー HD情報から、任意の 2つのフローに対して同じ若しく は異なるノ スを通るかどうかを検出できる。検出されたフロー分岐情報は、データ送 信ノード 1000に向けて送信される（RESPONSEメッセージ)。また、データ受信ノー ド 1001がすべてのシグナリングを受信したことを検出するために、データ送信ノード 1000が送信するシグナリングには、第 1の方法と同様に、送信したシグナリングの総 数及びインデックス番号が含められている。これにより、データ送信ノード 1000は同 一セッション内のフローのうちどの組み合わせ力 データ受信ノード 1001まで同じ経 路を通るかを判断することができる。

[0099] 第 3の方法では、図 11に示すように、データ送信ノード 1100は、いずれ力 1つのフ ロー IDを用いて 1回だけシグナリングをデータ受信ノード 1101に向けて送信する。こ のシグナリングには、ペイロードとしてすベてのフロー ID情報が含まれている。このフ ロー HD情報を基にフローの分岐を検出した QNE (図 11では QNE2)は、分岐するフ ローに対してそれぞれ新 ヽシダナリングを生成する。新 U、シダナリングのペイロー ドには、そのパスを通るフロー IDの情報が含まれる。

[0100] 図 11の場合、 QNE2はフィルタ 2及びフィルタ 3に相当するフロー HD情報をペイ口 ードとして含むシグナリングを QNE3〜5のパスに送信するとともに、フィルタ 1に相当 するフロー Iひ隋報をペイロードとして含むシグナリングを QNE4〜6のパスに送信す る。データ受信ノード 1101は、分岐'生成されたすベてのシグナリングを受信したこと を検出するために、分岐 ·生成されたシグナリングには第 1の方法と同様に、分岐 '生 成したシグナリングの総数及びインデックス番号が含められている。これにより、デー タ送信ノード 1100は同一セッション内のフローのうちどの組み合わせ力 データ受信 ノード 1101まで同じ経路を通るかを判断することができる。

[0101] また、データ送信ノードがフロー分岐情報を得た場合、すべてのフローに対するシ ダナリングを 1つに集約することを目的として、 QNE2 (LB— I)に対してすべてのフロ 一が同一パスを通るようにロードバランシングポリシーを変更するよう要求することも 考えられる。これにより、ロードバランスの効果が損なわれることになる力 異なるセッ シヨン及びフローと入れ替えることにより、全体的なロードバランスの効果を維持する ことができる。

[0102] 上記の説明では、 1つの方向でのトラフィックの例を挙げた力 本発明は 2方向トラ フィックにおいても実施可能であり、その場合、 LB— Tと LB— Iはそれぞれお互いの 機能を有し、リバース方向においてそれらの機能を動作させる必要がある。

[0103] <第 4の実施の形態 >

第 4の実施の形態では、上述した第 1の実施の形態以降において生じ得る課題を 解決する方法について図 12を用いて説明する。以下では第 1の実施の形態の場合 を例にとって説明する。図 12に示すように、 QNE2 (LB— I)がシグナリング 102を複 製し、複製されたシグナリング aとシグナリング bを QNE3及び QNE4へのノ スに送信 して 、る。なお、シグナリング a及びシグナリング bには"分岐ビッド 'の情報や"完全値 "ど'分割値"の情報などが含まれている。しかし、 LB— Tが発見されると、シグナリン グに含まれる余分な要素は QNE7においてシグナリングから取り除かれる。そして、 QNE7は、シグナリング認識ノード (QNE8、 QNE9)における分岐についての情報 を取り除くために、データ受信ノード 101に向けて更新メッセージを送信する。

[0104] 図 12に示すように、例えば QNEの 1つである QNE3において QNE3と QNE5を結 ぶリンク 1200が落ちた (切断された）とき、新たなパス（例えば、 QNE3、 QNE10、 Q NE8を通るパス）が形成され、 QNE8を経てデータ受信ノード 101につながる。この 場合、新たなパス上のリソースが修正されるように、ローカルな修正シグナリングが落 ちたリンクに接するノード (QNE3)によって作られる。

[0105] 新たなパスはロードバランスされた枝の一部であるので、シグナリングは"分岐ビット "の情報や"完全値"ど'分割値"の情報などを有している。しかし、図 12に示すように 、新たな LB—Tは QNE8になり、 QNE8は QNE7よりもつと先にあるため"分岐ビット "などの情報を有していない。この場合、 QNE8は新たな LB— Tとして自身を認識す ることができず、異なるパスにおけるシグナリングの収束、オリジナルのパスの更新な どの必要な処理を実行することができな 、。

[0106] そこで、以下では上述した問題を解決するための処理について図 13を用いて説明 する。図 13に示すように、 QNE3と QNE5との間のリンク 1200が接続不能となったと き、メッセージをリンク 1200を通じて送ることができない。接続不能は、例えばリンクの ダウン、リンクの輻輳、ネットワークの管理上の問題などによる。

[0107] シグナリング機能に基づく通常のソフトステートにおいては、パス（リンク）の生存状 態を保証するためにシグナリングパス上に送られる定期的なソフトステートシグナリン グがある。リンク 1200力ダウンすると、図 13に示すように Soft- State (ソフトステート）シ グナリング（単に、 Soft- Stateとも言う）がパス上を流れない（ステップ S1301)。この場 合、図 13のステップ S1303に示すように、隣接するダウンストリーム方向のシグナリン グ認識ノードである QNE5のソフトステートタイマーがタイムアウトする。

[0108] タイムアウトをトリガとして、 QNE5は、ダウンストリーム方向に向かって（例えば、デ ータ受信ノード 101に向力つて）下る方向に LB—Tの状態更新（LB—T State Updat e)を送信する。この LB—Tの状態更新は（例えば、セッション ID、フロー IDなどの他 のシグナリング情報を除いて）以下の情報を含んでいる。その情報は、 "パスタイプ ID "、 "LB -T reactivationフラグ"、 "完全値"、 "分割値"の情報などである。

[0109] パスタイプ IDは、リンク 1200がダウンする前に QNE3と QNE5の間のルートにおい て用いられていたパスタイプ IDである。 "完全値"は、 LB-KQNE2)によってセット された値であり、 "分割値"はリンク 1200がダウンする前に QNE3と QNE5との間の ルートにおける値である。

[0110] 図 14には、シグナリング認識ノードである QNE7による LB—T状態更新メッセージ の処理フローが示されて 、る。シグナリング認識ノードが図 13のステップ S 1305〖こ示 す LB— T状態更新メッセージ（LB— T State Update)を受ける（ステップ S1401)と、 ノードはまず自身が LB—Tかどうかを確認する (ステップ S 1403)。この確認は、例え ば" LB— T reactivationフラグ"と自身のシグナリング状態を確認することによってな される。

[0111] 現在のノード力 SLB— Tでない場合、ノードはダウンストリーム方向へ LB—T状態更 新メッセージを転送する (ステップ S 1405)。

[0112] 現在のノード力 LB— T、例えば QNE7である場合、 LB— Τ状態を修正する（ステツ プ S1407)。例えば、格納された状態情報力も相当する"分割値"を取り除き、 "分岐 ビッド，などをセットする。 LB—Tがシグナリングスキーム及びローカルポリシに基づ!/ヽ て特別な操作を実行することは当業者において自明である。具体的には、ローカル Qスペックを更新する必要があることは当業者において自明である。

[0113] LB—T状態更新メッセージの処理の後、 LB—T(QNE7)はデータ受信ノード 101 に向けて LB Re-activationメッセージを送信する（ステップ S 1409)。このメッセージ は、次の LB— Tの発見をサポートするためにすベてのシグナリング認識ノード、例え ば QNE8の状態を更新するものである。 LB Re-activationメッセージに含まれる情報 は、 "分岐ビッド，、 "パスタイプ ID"、 "完全値"、 "分割値"の情報などである。

[0114] 上述した中で、 "パスタイプ ID"は QNE7によって更新された"パスタイプ ID"になる 。例えば、それ (パスタイプ ID)は受けた LB— T状態更新メッセージの中の"パスタイ プ ID"の相当するビットをセットすることによって得られる。 "完全値"は LB— I (QNE2 )によってセットされた"完全値"であり、 "分割値"は"完全値"から、受けた LB— T状 態更新メッセージの"分割値"を引 、たものである。

[0115] なお、 LB Re-activationメッセージが正規のシグナリング操作に必要な情報、例え ばセッション ID、フロー IDなどの情報を含んでいることは当業者において自明である

[0116] シグナリング認識ノード、例えば QNE8が LB Re- activationメッセージ（LB Re- acti ^ 11)を受信する(ステップ31307)と、自身の状態を更新する。具体的には"分岐 ビッド，をセットし、 "完全値"及び"分割値"をインストールし、 "パスタイプ ID"を更新す る。同時に、 QNE8はデータ受信ノード 101に向けてそのメッセージを転送する（ステ ップ S 1309)。

[0117] この時点で、リンク 1200の上流のノード、例えば QNE3がデータ受信ノード 101に 向けてローカル修理メッセージ、例えば LB Repairリクエスト（LB Repair Request)を 送信すると (ステップ S1311)、そのリクエストは新たなノード、例えば QNE10を経由 して送信される。

[0118] LB Repairリクエストに含まれる情報は、 "パスタイプ ID"、 "分岐ビット"、 "完全値"、 "分割値"の情報である。この場合、 "パスタイプ ID"はリンク 1200がダウンする前に Q NE3と QNE5を経由した経路で用いられていた"パスタイプ ID"である。 "完全値"は LB-KQNE2)によってセットされた"完全値"であり、 "分割値"はリンク 1200がダウ ンする前に QNE3と QNE5を経由した経路における"分割値"である。

[0119] LB Repairリクエストが QNE3によって送信されたレガシのローカル修理シグナリン グメッセージ、例えば第 1及び第 2の実施の形態で述べた解法におけるシグナリング メッセージであることは当業者において自明である。 [0120] LB Repairリクエストを受け取ると、シグナリング認識ノード、例えば QNE10は第 1の 実施の形態で述べた解法の中で示されたような正規の処理を実行する。具体的には 、 "パスタイプ ID"で相当する状態を生成し、 "完全値"ど'分割値"を"分岐ビッド 'と一 緒に格納する。

[0121] ノード、例えば QNE10が処理を実行した後に LB— Tでないと分力つた場合、例え ば"分割値"の合計が"完全値"と等しくない場合、 LB Repairリクエスト（LB Repair Re quest)をダウンストリーム方向へ転送する（ステップ S 1313)。

[0122] ノード、例えば QNE8が処理の後、 自身力 SLB—Tであると分力つた場合、例えば" 分割値"の合計が"完全値"に等しい場合、 自身の状態を更新し、自身が LB— Tであ ることを示す。この後、 QNE8はローカル修理リクエストをしたノード、例えば QNE3に 戻すための LB Repairレスポンス（LB Repair Response)を生成し送信する（ステップ S 1315)。そして、中間のノード、例えば QNE10は、 QNE3に LB Repairレスポンス（L B Repair Response)を転送する（ステップ S1317)。

[0123] LB Repairレスポンスがレガシのローカル修理シグナリングメッセージ、例えば第 1 及び第 2の実施の形態で述べた解法におけるシグナリングメッセージであることは当 業者において自明である。

[0124] 同時に、新たな LB— T、例えば QNE8は LB De- activationメッセージ（LB De- acti vation)を生成し、データ受信ノード 101に送信する（ステップ S1319)。このメッセ一 ジに基づいて、ノ スに沿った QNEは、ロードバランシングの状態情報、例えば"分岐 ビット"、 "完全値"、 "分割値"、相当する"パスタイプ ID"などを取り除く。また他の情 報、例えばローカル Qスペックは取り除かれ、グローバルな Qスペックに置き換えられ る。

[0125] 他の方向に対して、新たな LB—T、例えば QNE8は古いパス、例えば QNE7を経 由して QNE5に向力うパス上の QNE力 相当する状態情報を取り除くために LB Up dateメッセージ（LB Update)を送信する（ステップ S1321、 S1323)。

[0126] 次に、本発明の第 4の実施の形態に係る中継ノード (例えば、 QNE7)について説 明する。第 4の実施の形態に係る中継ノード (QNE7)は、第 1の実施の形態に係る 中継ノード（QNE7)と基本的な構成は同様であるため、ここでは図 3を用いて第 4の 実施の形態に係る中継ノード (QNE7)について説明する。 QNE7は、受信手段 301 、送信手段 302、判断手段 303、修正手段 304、記憶手段 305から構成されている。

[0127] 受信手段 301は、自身が修正ノードであると判断された後に、通信ネットワークをつ なぐ複数のリンクのうち 1つ以上のリンクが切断された場合に、切断されたリンクである 切断リンク (例えばリンク 1200)の複製シグナリングが流れる下流側の中継ノード (例 えば、 QNE5)によって送信された修正ノードの状態を更新すべき旨の第 1のメッセ ージ（LB—T State Update)を受信するものである。そして、修正手段 304は、受信 手段 301によって受信された第 1のメッセージをカ卩ェして第 2のメッセージ (LB Re-ac tivation)を生成するものである。送信手段 302は、修正手段 304によって生成された 第 2のメッセージをデータ受信ノード 101に向けて送信するものである。

[0128] 次に、本発明の第 4の実施の形態に係る中継ノード (新たに修正ノードとなる中継ノ ード (例えば、 QNE8) )について説明する。第 4の実施の形態に係る中継ノード (QN E8)は、第 1の実施の形態に係る中継ノード (QNE7)と基本的な構成は同様である ため、ここでは図 3を用いて第 4の実施の形態に係る中継ノード（QNE8)について説 明する。 QNE8は、受信手段 301、送信手段 302、判断手段 303、修正手段 304、 記憶手段 305から構成されて 、る。

[0129] 受信手段 301は、 QNE7によって送信された第 2のメッセージ（LB Re-activation) を受信するものである。また、受信手段 301は、 QNE3から送信される第 3のメッセ一 ジ (LB Repair Request)を受信するものである。判断手段 303は、受信された第 2のメ ッセージに含まれる"分割値"と、第 3のメッセージに含まれる"分割値"とを合わせて" 完全値"になれば自信が新たな修正ノードであると判断する。修正手段 304は、自身 が新たな修正ノードであると判断された場合、上述した LB Update及び LB De-activa tionを生成するものである。送信手段 302は、生成されたメッセージを送信するもので ある。

[0130] 次に、本発明の第 4の実施の形態に係る中継ノード (例えば、 QNE5)について説 明する。第 4の実施の形態に係る中継ノード (QNE5)は、第 1の実施の形態に係る 中継ノード（QNE7)と基本的な構成は同様であるため、ここでは図 3を用いて第 4の 実施の形態に係る中継ノード (QNE5)について説明する。なお、ここでは代表として QNE5を一例に取り上げて説明するが他の中継ノードであっても同様である。 QNE 5は、受信手段 301、送信手段 302、判断手段 303、修正手段 304、記憶手段 305 から構成されている。

[0131] 判断手段 303は、自身がつながつているリンクが切断したか否かを判断するもので ある。なお、具体的には、判断手段 303は、リンクの生存状態を保証するシグナリング (Soft-State)の受信の有無に基づいてリンクが切断したかを認識する。上述したよう に、所定の時間を経過しても上述した Soft- Stateが通らなければリンクが切断したと判 断する。修正手段 304は、つながつているリンクが切断されたと判断された場合、修 正ノード (QNE7)の状態を更新すべき旨の第 1のメッセージを生成するものである。 送信手段 302は、生成された第 1のメッセージをデータ受信ノード 101に向けて送信 するものである。

[0132] なお、この通信ネットワークに配置される中継ノードは、上述したそれぞれの中継ノ ードの機能をすベて有するものであることが望ましい。このようにすることにより、中継 ノードの配置を考慮する必要がなくなる。また、第 4の実施の形態では第 1の実施の 形態を一例にとって説明したが、第 2及び第 3の実施の形態の場合であっても同様に 考えられる。

[0133] なお、上記各実施の形態の説明に用いた各機能ブロックは、典型的には集積回路 である LSIとして実現される。これらは個別に 1チップ化されてもよいし、一部又はす ベてを含むように 1チップィ匕されてもよい。ここでは、 LSIとした力 集積度の違いによ り、 IC、システム LSI、スーパー LSI、ウルトラ LSIと呼称されることもある。また、集積 回路化の手法は LSIに限るものではなぐ専用回路又は汎用プロセッサで実現しても よい。 LSI製造後に、プログラムすることが可能な FPGA (Field Programmable Gate A rray)や、 LSI内部の回路セルの接続や設定を再構成可能なリコンフィギユラブル'プ 口セッサを利用してもよい。さらには、半導体技術の進歩又は派生する別技術により L SIに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブ ロックの集積ィ匕を行ってもょ 、。例えばバイオ技術の適応などが可能性としてあり得る 産業上の利用可能性 本発明に係るシグナリングの送信管理方法及びその方法で用いられる中継ノード は、終端ノードにおける負荷を低減させ、ネットワークリソースの浪費を抑え、終端ノ 一ドとシダナリングが集まってくるノードとの間のノードにおける負荷を低減させること ができるため、通信ネットワークにお ヽて送信されるシグナリングの送信管理方法及 びその方法で用いられる中継ノードなどに有用である。

Claims

請求の範囲

[1] データ送信ノードと、データ受信ノードと、前記データ送信ノードから前記データ受 信ノードへ送信されるシグナリングを中継する複数の中継ノードとからなる通信ネット ワークにおいて送信されるシグナリングの送信管理方法であって、

前記中継ノードのうち、前記通信ネットワークのパスの分岐点に位置する第 1の中 継ノードが、前記通信ネットワークが所定の通信状況である場合に、前記データ送信 ノード側力 受信したグローバルシグナリング力も複製して複製シグナリングを得、前 記複製シグナリングに所定の情報を含め、分岐した複数の前記パスに前記複製シグ ナリングをそれぞれ送信するステップと、

前記中継ノードのうち、前記複製シグナリングを受信する第 2の中継ノードが、受信 した前記複製シグナリングに含まれる前記所定の情報に基づ 、て、自身が前記複製 シグナリングをまとめて 1つの前記グローバルシグナリングに修正する修正ノードであ ると判断した場合に、まとめられた前記複製シグナリングを 1つの前記グローバルシグ ナリングに修正して送信するステップとを、

有するシグナリングの送信管理方法。

[2] 前記所定の情報は、前記複製シグナリングであることを示す情報と、前記複製シグ ナリングを受信した前記第 2の中継ノードが自身が前記修正ノードである力否かを判 断するための情報と、前記複製シグナリングが通るパスを識別するためのパス識別情 報とからなる請求項 1に記載のシグナリングの送信管理方法。

[3] 前記第 2の中継ノードは、受信した前記複製シグナリングに含まれる前記修正ノー ドである力否かを判断するための情報を所定の記憶領域に格納し、格納された前記 複製シグナリングに含まれる前記修正ノードである力否かを判断するための情報に 基づ 、て、自身が前記修正ノードである力否かを判断する請求項 2に記載のシグナリ ングの送信管理方法。

[4] 前記第 2の中継ノードは、自身が前記修正ノードでないと判断した場合に、受信し た前記複製シグナリングを転送するとともに、前記所定の記憶領域に格納された、前 記修正ノードである力否かを判断するための情報を更新する請求項 3に記載のシグ ナリングの送信管理方法。

[5] 前記修正ノードである力否かを判断するための情報は、前記複製シグナリングそれ ぞれに割り当てられる数値及び完全値であり、それぞれに割り当てられる前記数値の 合計が前記完全値に等しい請求項 2に記載のシグナリングの送信管理方法。

[6] 前記第 1の中継ノードは、前記グローノ レシダナリングを複製する場合、前記複製 シグナリングそれぞれに割り当てられる前記数値の合計が前記完全値に等しくなるよ うに生成する請求項 5に記載のシグナリングの送信管理方法。

[7] 前記第 1の中継ノードは、前記グローノ レシダナリングを複製する場合、前記複製 シグナリングそれぞれに含ませる前記パス識別情報を生成する請求項 2に記載のシ ダナリングの送信管理方法。

[8] 前記第 2の中継ノードは、自身が前記修正ノードであると判断した場合、受信した 前記複製シグナリングに含まれる前記所定の情報を取り除く請求項 1に記載のシグ ナリングの送信管理方法。

[9] 前記第 1の中継ノードは、前記グローバルシグナリングの流れと逆方向の通信の場 合において、前記第 2の中継ノードとして動作可能である請求項 1に記載のシグナリ ングの送信管理方法。

[10] データ送信ノードと、データ受信ノードと、前記データ送信ノードから前記データ受 信ノードへ送信されるシグナリングを中継する複数の中継ノードとからなる通信ネット ワークにおいて送信されるシグナリングの送信管理方法で用いられる前記中継ノード であって、

前記データ送信ノードから前記データ受信ノードへ送信されるグロ一バルシグナリ ングを受信する受信手段と、

自身が前記通信ネットワークのパスの分岐点に位置し、前記通信ネットワークが所 定の通信状況である場合に、前記受信手段によって受信された前記グローバルシグ ナリング力も複製して複製シグナリングを分岐するパスの数分得る複製手段と、 前記複製シグナリングに所定の情報を含めて、分岐した複数の前記パスに前記複 製シグナリングをそれぞれ送信する送信手段とを、

備える中継ノード。

[11] 前記所定の情報は、前記複製シグナリングであることを示す情報と、前記複製シグ ナリングを受信した他の中継ノード力 自身が前記複製シグナリングをまとめて 1つの 前記グローバルシグナリングに修正する修正ノードである力否かを判断するための情 報と、前記複製シグナリングが通るパスを識別するためのパス識別情報とからなる請 求項 10に記載の中継ノード。

[12] 前記修正ノードである力否かを判断するための情報は、前記複製シグナリングそれ ぞれに割り当てられる数値及び完全値であり、前記グローバルシグナリングを複製す る場合、前記複製シグナリングそれぞれに割り当てられる前記数値の合計が前記完 全値に等しくなるように生成する数値生成手段を更に備える請求項 11に記載の中継 ノード。

[13] 前記グローバルシグナリングを複製する場合、前記複製シグナリングそれぞれに含 ませる前記パス識別情報を生成する識別情報生成手段を更に備える請求項 11に記 載の中継ノード。

[14] 前記グローバルシグナリングの流れと逆方向の通信の場合において、前記修正ノ ードとして動作可能な請求項 11に記載の中継ノード。

[15] データ送信ノードと、データ受信ノードと、前記データ送信ノードから前記データ受 信ノードへ送信されるシグナリングを中継する複数の中継ノードとからなる通信ネット ワークにおいて送信されるシグナリングの送信管理方法で用いられる前記中継ノード であって、

前記データ送信ノードから前記データ受信ノードへ送信されるグロ一バルシグナリ ングが他の中継ノードにより複製され、複製された複製シグナリングを受信する受信 手段と、

受信された前記複製シグナリングに含まれる所定の情報に基づいて、自身が前記 複製シグナリングをまとめて 1つの前記グローバルシグナリングに修正する修正ノード であるか否かを判断する判断手段と、

前記修正ノードであると判断された場合に、前記複製シグナリングを 1つの前記グロ 一バルシダナリングに修正する修正手段と、

修正された 1つの前記グローバルシグナリングを送信する送信手段とを、 備える中継ノード。

[16] 前記所定の情報は、前記複製シグナリングであることを示す情報と、前記複製シグ ナリングを受信した前記中継ノードが自身が前記修正ノードであるか否かを判断する ための情報と、前記複製シグナリングが通るパスを識別するためのパス識別情報とか らなる請求項 15に記載の中継ノード。

[17] 受信された前記複製シグナリングに含まれる前記修正ノードであるか否かを判断す るための情報は所定の記憶領域に格納され、

前記判断手段は、格納された前記複製シグナリングに含まれる前記修正ノードであ る力否かを判断するための情報に基づいて、自身が前記修正ノードである力否かを 判断する請求項 16に記載の中継ノード。

[18] 自身が前記修正ノードでないと判断した場合に、

前記送信手段は、受信された前記複製シグナリングを転送するとともに、 前記修正手段は、前記所定の記憶領域に格納された、前記修正ノードであるか否 かを判断するための情報を更新する請求項 17に記載の中継ノード。

[19] 前記修正ノードである力否かを判断するための情報は、前記複製シグナリングそれ ぞれに割り当てられる数値及び完全値であり、それぞれに割り当てられる前記数値の 合計が前記完全値に等 、請求項 16に記載の中継ノード。

[20] 前記判断手段は、自身が前記修正ノードであると判断した場合、

前記修正手段は、受信された前記複製シグナリングに含まれる前記所定の情報を 取り除く請求項 15に記載の中継ノード。

[21] データ送信ノードと、データ受信ノードと、前記データ送信ノードから前記データ受 信ノードへ送信されるシグナリングを中継する複数の中継ノードとからなる通信ネット ワークにおいて送信されるシグナリングの送信管理方法であって、

前記シグナリングは、前記中継ノードのうちデータ経路上の QoS対応ノードに QoS 予約をする際、いかなるヘッダ情報を有するデータパケットに対応する QoS予約であ るかを示す情報を含むリストを含み、

前記中継ノードのうち、前記通信ネットワークのパスの分岐点に位置する第 1の中 継ノード力 あら力じめ設定されたロードバランシングポリシーに基づいて、前記リスト を含む前記シグナリング力 複製して複製シグナリングを得、前記複製シグナリング に所定の情報を含め、分岐した複数の前記パスに前記複製シグナリングをそれぞれ 送信するステップと、

前記中継ノードのうち、前記複製シグナリングを受信する第 2の中継ノードが、受信 した前記複製シグナリングに含まれる前記所定の情報に基づ 、て、自身が前記複製 シグナリングをまとめて 1つの前記グローバルシグナリングに修正する修正ノードであ ると判断した場合に、まとめられた前記複製シグナリングを 1つの前記グローバルシグ ナリングに修正して送信するステップとを、

有するシグナリングの送信管理方法。

[22] 前記所定の情報は、前記複製シグナリングであることを示す情報と、前記複製シグ ナリングを受信した前記第 2の中継ノードが自身が前記修正ノードである力否かを判 断するための情報と、前記複製シグナリングが通るパスを識別するためのパス識別情 報とからなる請求項 21に記載のシグナリングの送信管理方法。

[23] 前記第 2の中継ノードは、受信した前記複製シグナリングに含まれる前記修正ノー ドである力否かを判断するための情報を所定の記憶領域に格納し、格納された前記 複製シグナリングに含まれる前記修正ノードである力否かを判断するための情報に 基づ 、て、自身が前記修正ノードである力否かを判断する請求項 22に記載のシグナ リングの送信管理方法。

[24] 前記第 2の中継ノードは、自身が前記修正ノードでないと判断した場合に、受信し た前記複製シグナリングを転送するとともに、前記所定の記憶領域に格納された、前 記修正ノードである力否かを判断するための情報を更新する請求項 23に記載のシグ ナリングの送信管理方法。

[25] 前記修正ノードである力否かを判断するための情報は、前記複製シグナリングそれ ぞれに割り当てられる数値及び完全値であり、それぞれに割り当てられる前記数値の 合計が前記完全値に等しい請求項 22に記載のシグナリングの送信管理方法。

[26] 前記第 1の中継ノードは、前記グローノ レシダナリングを複製する場合、前記複製 シグナリングそれぞれに割り当てられる前記数値の合計が前記完全値に等しくなるよ うに生成する請求項 25に記載のシグナリングの送信管理方法。

[27] 前記第 1の中継ノードは、前記グローノ レシダナリングを複製する場合、前記複製 シグナリングそれぞれに含ませる前記パス識別情報を生成する請求項 22に記載の シグナリングの送信管理方法。

[28] 前記第 2の中継ノードは、自身が前記修正ノードであると判断した場合、受信した 前記複製シグナリングに含まれる前記所定の情報を取り除く請求項 21に記載のシグ ナリングの送信管理方法。

[29] 前記第 1の中継ノードは、前記グローバルシグナリングの流れと逆方向の通信の場 合において、前記第 2の中継ノードとして動作可能である請求項 21に記載のシグナリ ングの送信管理方法。

[30] データ送信ノードと、データ受信ノードと、前記データ送信ノードから前記データ受 信ノードへ送信されるシグナリングを中継する複数の中継ノードとからなる通信ネット ワークにおいて送信されるシグナリングの送信管理方法で用いられる前記中継ノード であって、

前記データ送信ノードから前記データ受信ノードへ送信される、前記中継ノードのう ちデータ経路上の QoS対応ノードに QoS予約をする際、いかなるヘッダ情報を有す るデータパケットに対応する QoS予約であるかを示す情報を含むリストを含むグロ一 バルシダナリングを受信する受信手段と、

自身が前記通信ネットワークのパスの分岐点に位置し、あら力じめ設定されたロード ノ ランシングポリシーに基づ 、て、前記グローノ レシダナリング力ら複製して複製シ ダナリングを得る複製手段と、

前記複製シグナリングに所定の情報を含めて、分岐した複数の前記パスに前記複 製シグナリングをそれぞれ送信する送信手段とを、

備える中継ノード。

[31] 前記所定の情報は、前記複製シグナリングであることを示す情報と、前記複製シグ ナリングを受信した他の中継ノード力 自身が前記複製シグナリングをまとめて 1つの 前記グローバルシグナリングに修正する修正ノードである力否かを判断するための情 報と、前記複製シグナリングが通るパスを識別するためのパス識別情報とからなる請 求項 30に記載の中継ノード。

[32] 前記修正ノードである力否かを判断するための情報は、前記複製シグナリングそれ ぞれに割り当てられる数値及び完全値であり、前記グローバルシグナリングを複製す る場合、前記複製シグナリングそれぞれに割り当てられる前記数値の合計が前記完 全値に等しくなるように生成する数値生成手段を更に備える請求項 31に記載の中継 ノード。

[33] 前記グローバルシグナリングを複製する場合、前記複製シグナリングそれぞれに含 ませる前記パス識別情報を生成する識別情報生成手段を更に備える請求項 31に記 載の中継ノード。

[34] 前記グローバルシグナリングの流れと逆方向の通信の場合において、前記修正ノ ードとして動作可能な請求項 31に記載の中継ノード。

[35] データ送信ノードと、データ受信ノードと、前記データ送信ノードから前記データ受 信ノードへ送信されるシグナリングを中継する複数の中継ノードとからなる通信ネット ワークにおいて送信されるシグナリングの送信管理方法で用いられる前記中継ノード であって、

前記データ送信ノードから前記データ受信ノードへ送信される、前記中継ノードのう ちデータ経路上の QoS対応ノードに QoS予約をする際、いかなるヘッダ情報を有す るデータパケットに対応する QoS予約であるかを示す情報を含むリストを含むグロ一 ノ レシダナリングが他の中継ノードにより複製され、複製された複製シグナリングを受 信する受信手段と、

受信された前記複製シグナリングに含まれる所定の情報に基づいて、自身が前記 複製シグナリングをまとめて 1つの前記グローバルシグナリングに修正する修正ノード であるか否かを判断する判断手段と、

前記修正ノードであると判断された場合に、前記複製シグナリングを 1つの前記グロ 一バルシダナリングに修正する修正手段と、

修正された 1つの前記グローバルシグナリングを送信する送信手段とを、 備える中継ノード。

[36] 前記所定の情報は、前記複製シグナリングであることを示す情報と、前記複製シグ ナリングを受信した前記中継ノードが自身が前記修正ノードであるか否かを判断する ための情報と、前記複製シグナリングが通るパスを識別するためのパス識別情報とか らなる請求項 35に記載の中継ノード。

[37] 受信された前記複製シグナリングに含まれる前記修正ノードであるか否かを判断す るための情報は所定の記憶領域に格納され、

前記判断手段は、格納された前記複製シグナリングに含まれる前記修正ノードであ る力否かを判断するための情報に基づいて、自身が前記修正ノードである力否かを 判断する請求項 36に記載の中継ノード。

[38] 自身が前記修正ノードでな!、と判断した場合に、

前記送信手段は、受信された前記複製シグナリングを転送するとともに、 前記修正手段は、前記所定の記憶領域に格納された、前記修正ノードであるか否 かを判断するための情報を更新する請求項 37に記載の中継ノード。

[39] 前記修正ノードである力否かを判断するための情報は、前記複製シグナリングそれ ぞれに割り当てられる数値及び完全値であり、それぞれに割り当てられる前記数値の 合計が前記完全値に等 、請求項 36に記載の中継ノード。

[40] 前記判断手段は、自身が前記修正ノードであると判断した場合、

前記修正手段は、受信された前記複製シグナリングに含まれる前記所定の情報を 取り除く請求項 35に記載の中継ノード。

[41] 前記通信ネットワークをつなぐ複数のリンクのうち 1つ以上のリンクが切断された場 合、切断されたリンクである切断リンクにつながつていた、前記複製シグナリングが流 れる下流側に位置する下流中継ノードが、切断したことを認識した場合に、前記修正 ノードの状態を更新すべき旨の第 1のメッセージを前記データ受信ノードに向けて送 信し、

前記第 1のメッセージを受信した前記修正ノードが、受信した前記第 1のメッセージ を加工した第 2のメッセージを前記データ受信ノードに向けて送信し、

前記切断リンクにつながって 、た、前記複製シグナリングが流れる上流側に位置す る上流中継ノードが、新たな経路に沿って前記修正ノードの修正依頼を行う第 3のメ ッセージを前記データ受信ノードに向けて送信し、

前記中継ノードのうち、前記修正ノードによって加工された前記第 2のメッセージと、 前記上流中継ノードから送信された前記第 3のメッセージとを受信した中継ノードが、 受信した前記第 2及び第 3のメッセージに基づ 、て自身が新たな修正ノードであるか 否かを判断し、前記新たな修正ノードである場合に各中継ノードに格納された状態 情報を更新するためのメッセージを送信する請求項 1に記載のシグナリングの送信管 理方法。

[42] 前記下流中継ノードは、リンクの生存状態を保証するシグナリングの受信の有無に 基づ 、て前記リンクが切断した力否かを認識する請求項 41に記載のシグナリングの 送信管理方法。

[43] 前記通信ネットワークをつなぐ複数のリンクのうち 1つ以上のリンクが切断された場 合に、切断されたリンクである切断リンクの前記複製シグナリングが流れる下流側に 前記中継ノード自身がつながつている場合、

前記判断手段が、つながつている前記リンクが切断した力否かを判断し、 切断したと判断された場合に、前記修正手段が、前記修正ノードの状態を更新す べき旨の第 1のメッセージを生成し、

前記送信手段が、生成された前記第 1のメッセージを前記データ受信ノードに向け て送信する請求項 15に記載の中継ノード。

[44] 前記判断手段は、リンクの生存状態を保証するシグナリングの受信の有無に基づ

V、て前記リンクが切断した力否かを認識する請求項 43に記載の中継ノード。

[45] 前記判断手段によって自身が前記修正ノードであると判断された後に、前記通信 ネットワークをつなぐ複数のリンクのうち 1つ以上のリンクが切断された場合に、 前記受信手段が、切断されたリンクである切断リンクの前記複製シグナリングが流 れる下流側の中継ノードによって送信された前記修正ノードの状態を更新すべき旨 の第 1のメッセージを受信し、

前記修正手段が、受信された前記第 1のメッセージを加工して第 2のメッセージを生 成し、

前記送信手段が、生成された前記第 2のメッセージを前記データ受信ノードに向け て送信する請求項 15に記載の中継ノード。