(57)【要約】【課題】加入者ユーザ通信ネットワーク間に複数の通信プロバイダネットワークが並列に接続されている通信ネットワークにおいて、加入者ユーザ通信ネットワーク間に常時最適な通信経路が形成される通信ネットワークを提供する。【解決手段】本発明では、加入者ユーザ通信ネットワーク（１，２）間に並列に接続されるプロバイダネットワークとして閉域通信プロバイダネットワーク（５，６，７）を用いる。そして、閉域通信プロバイダネットワークと加入者ユーザ通信ネットワークとの間にそれぞれ加入者ユーザエッジノード（３，４）を接続する。これらエッジノードは、一方の加入者ユーザ通信ネットワークから閉域通信プロバイダネットワークを介して他方の加入者ユーザ通信ネットワークへ至る複数の通信経路について通信品質を測定する手段（２４）を有すると共に通信品質情報に基づいて通信経路を最適な通信経路に設定又は切り換える手段（１６）有する。【選択図】        図１
2004159146.tif 000002
【特許請求の範囲】
【請求項１】
第１の加入者ユーザ通信ネットワークと第２の加入者ユーザ通信ネットワークとの間に、複数の閉域通信プロバイダネットワークが並列に接続され、第１及び第２の加入者ユーザ通信ネットワークと前記複数の閉域通信プロバイダネットワークとの間に加入者ユーザエッジノードがそれぞれ接続され、一方の加入者ユーザエッジノードと他方の加入者ユーザエッジノードとの間に複数の通信経路が形成されている通信ネットワークであって、前記加入者ユーザエッジノードが、
前記加入者ユーザ通信ネットワークへの接続インタフェースと、
前記複数の閉域通信プロバイダネットワークへの接続インタフェースと、
前記閉域通信プロバイダネットワークを経て他方の加入者ユーザエッジノードに至る複数の通信経路の通信品質を周期的に検出し、各通信経路毎に通信品質情報を作成する通信品質情報作成手段と、
作成された通信品質情報に基づいて、他方の加入者ユーザエッジノードに至る通信経路を設定又は切り換える経路設定手段とを具えることを特徴とする通信ネットワーク。
【請求項２】
請求項１に記載の通信ネットワークにおいて、前記通信品質情報作成手段が、確立された通信経路中に含まれる閉域通信プロバイダネットワークに障害が発生したものと判定した場合、前記経路設定手段は、確立されていた通信経路を別の通信経路に切り換えることを特徴とする通信ネットワーク。
【請求項３】
請求項２に記載の通信ネットワークにおいて、前記通信品質情報作成手段は、当該加入者ユーザエッジノードと他方の加入者ユーザエッジノードとの間で通信品質測定用のパケットが往復するのに要する往復遅延時間を計測する往復遅延時間計測手段を有し、計測された往復遅延時間が所定の閾値を超えた場合、前記経路設定手段は、確立されていた通信経路を往復遅延時間が最短時間となる通信経路に切り換えることを特徴とする通信ネットワーク。
【請求項４】
請求項２に記載の通信ネットワークにおいて、前記通信品質情報作成手段は、当該加入者ユーザエッジノードと他方の加入者ユーザエッジノードとの間で通信品質測定用のパケットが往復するのに要する往復遅延時間を周期的に計測する往復遅延時間計測手段と、その結果から往復遅延時間の移動平均を計算し、往復遅延時間の揺らぎを計算する揺らぎ計測手段を有し、計測された往復遅延時間が所定の閾値を超えた場合、前記経路設定手段は、確立されていた通信経路を往復遅延時間の揺らぎが最小となる通信経路に切り換えることを特徴とする通信ネットワーク。
【請求項５】
第１の加入者ユーザ通信ネットワークと第２の加入者ユーザ通信ネットワークとの間に、複数の閉域通信プロバイダネットワークが並列に接続され、第１及び第２の加入者ユーザ通信ネットワークと前記複数の閉域通信プロバイダネットワークとの間に加入者ユーザエッジノードがそれぞれ接続され、一方の加入者ユーザエッジノードと他方の加入者ユーザエッジノードとの間に複数の通信経路が形成されている通信ネットワークであって、前記加入者ユーザエッジノードが、
加入者ユーザ通信ネットワークへの接続インタフェースと、
閉域通信プロバイダネットワークへの接続インタフェースと、
前記閉域通信プロバイダネットワークを経て他方の加入者ユーザエッジノードに至る複数の通信経路の通信品質を周期的に検出して通信品質情報を通信経路毎に作成する通信品質情報作成手段と、
作成された通信品質情報に基づいて、他方の加入者ユーザエッジノードに至る通信経路を最適な通信品質の通信経路が形成されるように設定又は切り換える経路設定手段とを具えることを特徴とする通信ネットワーク。
【請求項６】
請求項５に記載の通信ネットワークにおいて、前記通信品質情報作成手段が、当該加入者ユーザエッジノードと他方の加入者ユーザエッジノードとの間で通信品質測定用のパケットが往復するのに要する往復遅延時間を計測する往復遅延時間計測手段を有し、前記経路設定手段は、計測された往復遅延時間に基づき、往復遅延時間が最短の時間となる通信経路が設定されるように通信経路を設定することを特徴とする通信ネットワーク。
【請求項７】
請求項５に記載の通信ネットワークにおいて、前記通信品質情報作成手段は、当該加入者ユーザエッジノードと他方の加入者ユーザエッジノードとの間で通信品質測定用のパケットが往復するのに要する往復遅延時間を周期的に計測する往復遅延時間計測手段と、その結果から往復遅延時間の移動平均を計算し、往復遅延時間の揺らぎを計算する揺らぎ計測手段を有し、前記経路設定手段は、往復遅延時間の揺らぎが最小となる通信経路が設定されるように通信経路を切り換えることを特徴とする通信ネットワーク。
【請求項８】
請求項３又は６に記載の通信ネットワークにおいて、前記通信品質測定用のパケットとしてＰｉｎｇパケットを用い、前記往復遅延時間計測手段は、Ｐｉｎｇ要求パケットを作成して他方の加入者ユーザエッジノードへ向けて送出する手段と、他方の加入者ユーザエッジノードから送られてきたＰｉｎｇ応答パケットを受信する手段と、Ｐｉｎｇ要求パケットの送出時刻とＰｉｎｇ応答パケットの受信時刻とを用いて往復遅延時間を計測する手段とを有することを特徴とする通信ネットワーク。
【請求項９】
請求項４又は７に記載の通信ネットワークにおいて、前記通信品質測定用のパケットとしてＰｉｎｇパケットを用い、前記往復遅延時間計測手段は、Ｐｉｎｇ要求パケットを作成して他方の加入者ユーザエッジノードへ向けて送出する手段と、他方の加入者ユーザエッジノードから送られてきたＰｉｎｇ応答パケットを受信する手段と、Ｐｉｎｇ要求パケットの送出時刻とＰｉｎｇ応答パケットの受信時刻とを用いて往復遅延時間を計測し、その結果から往復遅延時間の移動平均を計算し、往復遅延時間の揺らぎを計算する揺らぎ計測手段とを有することを特徴とする通信ネットワーク。
【請求項１０】
請求項５から９までのいずれか１項に記載の通信ネットワークにおいて、前記通信品質情報作成手段により作成された通信品質情報に基づいて、送信先アドレスと最適な通信品質の通信経路との関係を規定した経路情報を作成する経路情報作成手段を有し、前記経路設定手段は、経路情報作成手段により作成された経路情報に基づいて通信経路を設定又は切り換えることを特徴とする通信ネットワーク。
【請求項１１】
請求項１０に記載の通信ネットワークにおいて、前記加入者ユーザエッジノードは、加入者ユーザ通信ネットワークへの接続インタフェースと前記複数の閉域通信プロバイダネットワークへの複数の接続インタフェースとを接続する複数のリンクを有し、前記経路設定手段は、送信先アドレスと最適な通信品質のリンクとの関係を規定した経路情報を記憶した記憶手段を有し、当該記憶手段に記憶されている経路情報に基づいて出力リンクを設定又は切り換えることを特徴とする通信ネットワーク。
【請求項１２】
請求項１１に記載の通信ネットワークにおいて、前記経路情報作成手段は、前記通信品質情報作成手段により周期的に作成された通信品質情報に基づいて、前記記憶手段に記憶されている経路情報を更新することを特徴とする通信ネットワーク。
【請求項１３】
前記第１の加入者ユーザ通信ネットワークとして及び／又は第２の加入者ユーザ通信ネットワークとして複数の加入者ユーザ通信ネットワークが存在することを特徴とする請求項１から１２までのいずれか１項に記載の通信ネットワーク。
【請求項１４】
第１の加入者ユーザ通信ネットワークと第２の加入者ユーザ通信ネットワークとの間に複数の閉域通信プロバイダネットワークが並列に接続され、第１の加入者ユーザ通信ネットワークと第２の加入者ユーザ通信ネットワークとの間に複数の通信経路が形成されてる通信ネットワークに用いられ、第１及び第２の加入者ユーザ通信ネットワークと閉域通信プロバイダネットワークとの間にそれぞれ接続されるパケット転送装置であって、
加入者ユーザ通信ネットワークへの接続インタフェースと、
閉域通信プロバイダネットワークへの接続インタフェースと、
当該パケット転送装置から前記閉域通信プロバイダネットワークを介して接続されている他方のパケット転送装置に至る複数の通信経路の通信品質を周期的に測定して通信品質情報を作成する通信品質情報作成手段と、
作成された通信品質情報に基づいて、他方のパケット転送装置に至る通信経路を最適な通信品質の通信経路が設定されるように設定又は切り換える経路設定手段とを具えることを特徴とするパケット転送装置。
【請求項１５】
請求項１４に記載のパケット転送装置において、前記通信品質情報作成手段が、当該パケット転送装置と他方のパケット転送装置との間で通信品質測定用のパケットが往復するのに要する往復遅延時間を計測する往復遅延時間計測手段を有し、前記経路切換手段は、計測された往復遅延時間に基づき、往復遅延時間が最短の時間となる通信経路が設定されるように通信経路を設定することを特徴とするパケット転送装置。
【請求項１６】
請求項１４に記載のパケット転送装置において、前記通信品質情報作成手段は、当該加入者ユーザエッジノードと他方の加入者ユーザエッジノードとの間で通信品質測定用のパケットが往復するのに要する往復遅延時間を周期的に計測する往復遅延時間計測手段と、その結果から往復遅延時間の移動平均を計算し、往復遅延時間の揺らぎを計算する揺らぎ計測手段を有し、前記経路設定手段は、往復遅延時間の揺らぎが最小となる通信経路が設定されるように通信経路を設定又は切り換えることを特徴とする通信ネットワーク。
【請求項１７】
請求項１５に記載のパケット転送装置において、前記通信品質測定用のパケットとしてＰｉｎｇパケットを用い、前記往復遅延時間計測手段は、Ｐｉｎｇ要求パケットを作成して他方の加入者ユーザエッジノードへ向けて送出する手段と、他方の加入者ユーザエッジノードから送られてきたＰｉｎｇ応答パケットを受信する手段と、Ｐｉｎｇ要求パケットの送出時刻とＰｉｎｇ応答パケットの受信時刻とを用いて往復遅延時間を計測する手段とを有することを特徴とするパケット転送装置。
【請求項１８】
請求項１６に記載のパケット転送装置において、前記通信品質測定用のパケットとしてＰｉｎｇパケットを用い、前記往復遅延時間計測手段は、Ｐｉｎｇ要求パケットを作成して他方の加入者ユーザエッジノードへ向けて送出する手段と、他方の加入者ユーザエッジノードから送られてきたＰｉｎｇ応答パケットを受信する手段と、Ｐｉｎｇ要求パケットの送出時刻とＰｉｎｇ応答パケットの受信時刻とを用いて往復遅延時間を計測する往復遅延時間計測手段と、その結果から往復遅延時間の移動平均を計算し、往復遅延時間の揺らぎを計算する揺らぎ計測手段とを有することを特徴とする通信ネットワーク。
【請求項１９】
請求項１４から１８までのいずれか１項に記載のパケット転送装置において、前記通信品質情報作成手段により作成された通信品質情報に基づいて、送信先アドレスと最適な通信品質の通信経路との関係を規定した経路情報を作成する経路情報作成手段を有し、前記経路設定手段は、経路情報作成手段により作成された経路情報に基づいて通信経路を設定又は切り換えることを特徴とするパケット転送装置。
【請求項２０】
請求項１９に記載のパケット転送装置において、加入者ユーザ通信ネットワークへの接続インタフェースと前記複数の閉域通信プロバイダネットワークへの複数の接続インタフェースとを接続する複数のリンクを有し、前記通信経路設定手段は、送信先アドレスと最適な通信品質のリンクとの関係を規定した経路情報を記憶した記憶手段を有し、当該記憶手段に記憶されている経路情報に基づいて出力リンクを設定又は切り換えることを特徴とするパケット転送装置。
【請求項２１】
請求項２０に記載のパケット転送装置において、前記経路情報作成手段は、前記通信品質情報作成手段により周期的に作成された通信品質情報に基づいて、前記記憶手段に記憶されている経路情報を更新することを特徴とするパケット転送装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、遠隔に設置された加入者ユーザ通信ネットワークをプロバイダ通信ネットワークを介して相互接続した通信ネットワーク、特にプロバイダ通信ネットワークに障害又は故障が発生しても良好な通信品質を維持することができる通信ネットワークに関するものである。さらに、本発明は、このような通信ネットワークに好適な加入者ユーザエッジノードすなわちパケット転送装置に関するものである。
【０００２】
【従来の技術】
従来のプロバイダ通信ネットワークの故障に対する通信の信頼性を高めようとする技術では、遠隔に配置された加入者ユーザ通信ネットワーク間を、プロバイダ通信ネットワークを介して相互接続する際に、複数のプロバイダ通信ネットワークを並列的に接続している。また、複数のプロバイダ通信ネットワークは、互いに独自のポリシによって相互接続されている。
【０００３】
このような構成の従来の通信ネットワークでは、通信経路を適切に切り替えるために、ルーティングプロトコルを用いて経路切替処理が行われていた。このため、プロバイダ通信ネットワークと加入者ユーザ通信ネットワークとの接続点に設置されるパケット転送装置には、ルーティングプロトコルの処理機能が要求されていた。また、このパケット転送装置に接続される全てのプロバイダ通信ネットワークも、ルーティングプロトコルの処理を自ら行うと共に、加入者ユーザに対しても、ルーティングプロトコル処理サービスを提供する必要があった（例えば、非特許文献１参照）。
【０００４】
ここで、プロバイダ通信ネットワークの規模が大きくなるにつれて、ルーティングプロトコルの処理負荷が大きくなるため、プロバイダ通信ネットワークのサービスコストを増加させる要因になっていた。このため、加入者ユーザに対しても、ルーティングプロトコル処理サービスを提供しないプロバイダ通信ネットワークも多く、この場合、プロバイダ通信ネットワークの故障に対する通信の信頼性を高めることが困難であった。
【０００５】
また、従来のプロバイダ通信ネットワークを介した通信の品質を高めようとする技術では、通信経路を最も通信品質の高い経路に切り替えるために、通信品質情報を付加したルーティングプロトコルを用いて経路切替の処理を行っていた。このため、プロバイダ通信ネットワークと加入者ユーザ通信ネットワークとの接続点に設置されるパケット転送装置には、ルーティングプロトコルの処理機能が要求されていた（例えば、非特許文献２参照）。
【０００６】
また、このパケット転送装置に接続される全てのプロバイダ通信ネットワークも、通信品質情報を付加したルーティングプロトコルの処理を自ら行うと共に、加入者ユーザに対しても、ルーティングプロトコル処理サービスを提供する必要があった。しかし、プロバイダ通信ネットワークの規模が大きくなるにつれて、ルーティングプロトコルの処理負荷が大きくなり、また、通信品質情報を公告するためにやりとりするデータ量が多くなるため、プロバイダ通信ネットワークのサービスコストを増加させる要因になっていた。
【０００７】
このため、加入者ユーザに対しても、ルーティングプロトコル処理サービスを提供しないプロバイダ通信ネットワークも多く、この場合、プロバイダ通信ネットワークを介した通信の品質を高めることが困難であった。
【０００８】
【非特許文献１】
日経コミュニケーション“障害対策編”日経ＢＰ社  ２００２．４．１５ｐｐ．１１２−１１５
【非特許文献２】
日経コミュニケーション“ＩＰ−ＶＰＮサービス”日経ＢＰ社  ２００１．１１．１９ｐｐ．１６０−１６１
【０００９】
【発明が解決しようとする課題】
第１の問題点は、プロバイダ通信ネットワークの故障に対する通信の信頼性を高めることが困難なことである。その理由は、プロバイダ通信ネットワークの故障に対する通信の信頼性を高めるためには、プロバイダ通信ネットワークと加入者ユーザ通信ネットワークとの接続点に設置されるパケット転送装置に対し、全てのプロバイダ通信ネットワークが、ルーティングプロトコル処理サービスを提供する必要があるが、プロバイダ通信ネットワークの規模が大きくなるにつれて、ルーティングプロトコルの処理負荷が大きくなるため、プロバイダ通信ネットワークのサービスコストを増加させる要因になる理由から、加入者ユーザに対してルーティングプロトコル処理サービスを提供しないプロバイダ通信ネットワークが多いためである。
【００１０】
第２の問題点は、プロバイダ通信ネットワークを介した通信の品質を高めることが困難なことである。その理由は、プロバイダ通信ネットワークを介した通信の品質を高めるためには、プロバイダ通信ネットワークと加入者ユーザ通信ネットワークとの接続点に設置されるパケット転送装置に対し、全てのプロバイダ通信ネットワークが、通信品質情報を付加したルーティングプロトコル処理サービスを提供する必要があるが、プロバイダ通信ネットワークの規模が大きくなるにつれて、ルーティングプロトコルの処理負荷が大きくなり、また、通信品質情報を公告するためにやりとりするデータ量が多くなるため、プロバイダ通信ネットワークのサービスコストを増加させる要因になる理由から、加入者ユーザに対して、ルーティングプロトコル処理サービスを提供しないプロバイダ通信ネットワークが多いためである。
【００１１】
従って、本発明の目的は、プロバイダ通信ネットワークのルーティングプロトコル処理機能に関わりなく、プロバイダ通信ネットワークと加入者ユーザ通信ネットワークとの接続点に設置されるパケット転送装置の動作のみによって、プロバイダ通信ネットワークの故障に対する通信の信頼性と通信品質を高めることができる通信ネットワークを提供ことにある。これによって、通信の信頼性を経済的に向上させることが期待できる。
【００１２】
【課題を解決するための手段】
本発明では、上記の課題を解決するために、加入者ユーザ通信ネットワークと複数のプロバイダ通信ネットワークとの接続点に加入者ユーザエッジノードを設置すると共に、プロバイダ通信ネットワークとして、閉域通信プロバイダネットワークを利用する。
【００１３】
また、加入者ユーザエッジノードに、加入者ユーザ通信ネットワークヘの接続インタフェースと、閉域通信プロバイダネットワークヘの接続インタフェースと、閉域通信プロバイダネットワークヘの接続インタフェース毎に接続された閉域通信プロバイダネットワークを介して対向する同様の加入者ユーザエッジノードとの間で定期的に互いの間の経路生存性又は通信品質を確認する経路生存性確認機能と、経路生存性が確認できない閉域通信プロバイダネットワーク向けの通信経路を経路生存性が確認できる閉域通信プロバイダネットワーク向けの通信経路に切り替える経路切替機能とを備えさせる。
【００１４】
また、前記経路生存性として、閉域通信プロバイダネットワークヘの接続インタフェース毎に接続された閉域通信プロバイダネットワークを介して対向する同様の加入者ユーザエッジノードとの間でデータすなわち品質測定用のパケットを往復させ、定期的に往復遅延時間を計測する機能、若しくは定期的に往復遅延時間を計測し、その結果から往復遅延時間の移動平均を計算し、往復遅延時間の揺らぎを計算する機能を利用する。そして、前記経路切替機能として、経路生存性が確認できる閉域通信プロバイダネットワーク向けの通信経路の中で前記往復遅延時間が最短となり又は往復遅延時間の揺らぎが最小となる閉域通信プロバイダネットワーク向けの通信経路を最適な通信品質の通信経路と認定し、現在確立されている通信経路を最適な通信品質の経路に切り替える経路切替機能を備えさせる。
【００１５】
また、加入者ユーザエッジノードに、加入者ユーザ通信ネットワークヘの接続インタフェースと、閉域通信プロバイダネットワークヘの接続インタフェースと、閉域通信プロバイダネットワークヘの接続インタフェース毎に接続された閉域通信プロバイダネットワークを介して対向する同様の加入者ユーザエッジノードとの間でデータ又は品質測定用のパケットを往復させ、定期的に往復遅延時間を計測する機能、もしくは定期的に往復遅延時間を計測し、その結果から往復遅延時間の移動平均を計算して往復遅延時間の揺らぎを計算する機能を備えさせ、往復遅延時間又は往復遅延時間の揺らぎの最も小さな閉域通信プロバイダネットワーク向けの通信経路を通信経路として選択する最適経路選択機能を備えさせる。
【００１６】
【作用】
プロバイダ通信ネットワークとして、閉域通信プロバイダネットワークを利用することで、閉域通信プロバイダネットワークが提供する閉域通信サービスネットワークは、他の閉域通信プロバイダネットワークが提供する閉域通信サービスネットワークと勝手に接続されることがなくなると共に、閉域通信サービスネットワーク内のアドレス体系を加入者ユーザが自由に設定することが可能になる。
【００１７】
すなわち、閉域通信プロバイダネットワークが提供する閉域通信サービスネットワーク内では、他の閉域通信プロバイダネットワークが提供する閉域通信サービスネットワークを意誰することなく通信経路を設定できるため、閉域通信サービスネットワーク間でルーティングプロトコル処理を行う必要もなくなくなる。このため、加入者ユーザエッジノードは、同一の宛先アドレスを有すパケットをどの閉域通信プロバイダネットワークに転送しても、このパケットが、常に適切な加入者ユーザエッジノードヘ到達できるような経路設定が可能になる。
【００１８】
これによって、加入者ユーザエッジノード自身が、閉域通信プロバイダネットワークヘの接続インタフェース毎に接続された閉域通信プロバイダネットワークを介して対向する同様の加入者ユーザエッジノードとの間で定期的に互いの間の経路生存性又は通信品質状態を確認し、経路生存性が確認できない閉域通信プロバイダネットワーク向けの通信経路、すなわち故障又は障害が発生した閉域通信プロバイダネットワークを通る通信経路を経路生存性が確認できる正常な閉域通信プロバイダネットワークを通過する通信経路に切り替えるだけで、いずれかの閉域通信プロバイダ網に障害等が発生した場合、加入者ユーザエッジノード間でパケット転送経路を切り替えるだけで正常な通信経路を確立することができる。
【００１９】
また、加入者ユーザエッジノードが、自身で閉域通信プロバイダネットワークヘの接続インタフェース毎に接続された閉呼通信プロバイダネットワークを介して対向する同様の加入者ユーザエッジノードとの間でデータを往復させ、定期的に又は周期的に往復遅延時間を計測し、経路生存性が確認できない低い通信品質の閉域通信プロバイダネットワークを通る通信経路を、経路生存性が確認できる閉域通信プロバイダネットワーク向けの通信経路の中で往復遅延時間の最も小さな閉域通信プロバイダネットワークを通る通信経路、すなわち最適な通信品質の閉域通信プロバイダネットワークを通る通信経路に切り替えるだけで、往復遅延時間の最短の通信経路、もしくは往復遅延時間の揺らぎが最も小さい通信経路すなわち最適な通信品質の通信経路に切り換えることが可能になる。
【００２０】
また、加入者ユーザエッジノードが、自身で閉域通信プロバイダネットワークヘの接続インタフェース毎に接続された閉域通信プロバイダネットワークを介して対向する同様の加入者ユーザエッジノードとの間でデータを往復させ、定期的に往復遅延時間又は往復遅延時間の揺らぎを計測し、往復遅延時間又は往復遅延時間の揺らぎの最も小さな閉域通信プロバイダネットワークを通る通信経路をパケット転送経路として選択するだけで、加入者ユーザエッジノード間で最適経路を選択することが可能になる。
【００２１】
【発明の実施の形態】
〔構成の説明〕
図１は本発明の一実施形態である通信ネットワークの適用場面を示した説明図であり、図中、符号１、２は加入者ユーザ通信ネットワークを示し、３、４は加入者ユーザエッジノード、５、６、７は閉域通信プロバイダネットワーク、８、９、１０、１１、１２、１３はプロバイダエッジノードをそれぞれ示す。本例では、第１の加入者ユーザ通信ネットワーク１と第２の加入者ユーザ通信ネットワーク２との間に並列に接続した例えば３個の閉域通信プロバイダネットワーク５、６及び７を介してＩＰパケット通信を行う例について説明する。尚、説明を明瞭にするため、２つの加入者ユーザ通信ネットワーク間でＩＰパケット通信する例について説明するが、第１及び第２の加入者ユーザ通信ネットワークはそれぞれ複数個接続されている場合にも適用され、例えば第１の加入者ユーザ通信ネットワークと複数個の加入者ユーザ通信ネットワークとの間においてパケット通信する場合にも適用することができる。
【００２２】
複数の閉域通信プロバイダネットワーク５、６及び７の一方のプロバイダエッジノード８、１０及び１２が提供する接続インタフェースと第１の加入者ユーザ通信ネットワークとの間の接続点に第１の加入者ユーザエッジノード３を設置し、同様にプロバイダエッジノード９、１１及び１３が提供する接続インタフェースと第２の加入者ユーザ通信ネットワーク２との間の接続点に第２の加入者ユーザエッジノード４を設置する。各加入者ユーザエッジノード３、４は、接続された閉域通信プロバイダネットワーク５、６、７ごとに経路生存性確認機能を有す。加入者ユーザ通信ネットワーク１、２間ではＩＰパケット通信を行う。
【００２３】
図２は、本発明を実施するための第１及び第２の加入者ユーザエッジノード３、４の一例の構成を示す線図であり、符号１４はユーザネットワーク接続部、１６はフォワーディング部、１８はフォワーディングテーブル更新部、２０、２１、２２はプロバイダネットワーク接続部をそれぞれ示す。尚、第１の加入者ユーザエッジノード３と第２の加入者ユーザエッジノード４とは同一の構成であるため、第１の加入者ユーザエッジノードについて説明する。
【００２４】
通信ネットワークユーザネットワーク接続部１４は、加入者ユーザ通信ネットワーク１と加入者ユーザエッジノード３との間でパケットの送受信を行う接続インタフェースを構成するパケット送受信部１５を有する。
【００２５】
フォワーディング部１６は、フォワーディングテーブル１７を有し、ユーザネットワーク接続部１４との間にリンク２８を保持し、プロバイダネットワーク接続部２０、２１、２２との間にそれぞれリンク２９、３０、３１を保持する。このフォーディング部１６は、送信先アドレスと最適な通信品質の出力リンクとの関係を規定したフォワーディングテーブル１７の参照結果に従い、第１の加入者ユーザ通信ネットワークから送られてきたパケットを最適な通信品質の指定されたリンク２９、３０又は３１へ転送し、プロバイダネットワーク接続部２０、２１又は２２から送られてきたパケットをリンク２８に転送する機能を有する。
【００２６】
フォワーディングテーブル更新部１８は、各プロバイダネットワーク接続部２０、２１、２２と、各プロバイダネットワーク接続部２０、２１、２２がそれぞれ接続されている閉域通信プロバイダネットワーク５、６、７を介して接続した第２の加入者ユーザエッジノード（以下、「対向加入者ユーザエッジノード」と称する）２との間の経路生存性の情報又は通信品質情報を第２の加入者ユーザエッジノードアドレスごとに保持する経路生存性情報テーブル１９を持ち、後述の各プロバイダネットワーク接続部２０、２１、２２がフォワーディングテーブル更新部１８に対して通知する経路生存性情報に基いて経路生存性情報テーブル１９を更新する経路生存性情報テーブル更新機能と、フォワーディングテーブル１７が送信先アドレスごとに最適な通信品質の出力リンクを保持するように経路生存性情報テーブル１９に基いてフォワーディングテーブル１７を更新するフォワーディングテーブル更新機能を有する。すなわち、フォーディングテーブル更新部１８は、測定された通信品質情報に基づいて、送信先アドレスと最適な通信品質の通信経路との関係を規定した経路情報を作成する経路情報作成手段としての機能を有するものである。
【００２７】
次に、プロバイダネットワーク接続部について説明する。プロバイダネットワーク接続部２０、２１、２２は、それぞれ閉域通信プロバイダネットワーク５、６、７と接続されている。プロバイダネットワーク接続部２０は、閉域通信プロバイダネットワーク５との間で接続インタフェースを構成し、閉域通信プロバイダネットワーク５と加入者ユーザエッジノードとの間でパケットの送受信を行うパケット送受信部２３を有する。また、プロバイダネットワーク接続部２０が接続されている閉域通信プロバイダネットワーク５の経路の生存性を確認するために対向加入者ユーザエッジノードとの間で経路生存性確認パケットすなわち通信品質測定用のパケットを送受信する機能を持つ。本例では、経路生存性確認パケットとしてＰｉｎｇパケットを用いる。Ｐｉｎｇパケットを処理するために、プロバイダネットワーク接続部２０は、Ｐｉｎｇパケットを生成及び処理するＰｉｎｇ処理部２４を有する。また、Ｐｉｎｇパケットの送受信にかかった往復遅延時間（以下「ＲＴＴ」とする）を計測するＲＴＴタイマ部２５、対向加入者ユーザエッジノードのアドレス情報を保持する経路確認アドレステーブル２６、経路生存性情報をフォワーディングテーブル更新部１８へ通知する経路生存性情報通知部２７を具える。プロバイダネットワーク接続部２１、２２は、プロバイダネットワーク接続部２０と同様の構成である。
【００２８】
Ｐｉｎｇ処理部２４は、ＩＣＭＰエコー要求メッセージをＰｉｎｇ要求パケットとして生成する機能を有す。その際、それぞれのプロバイダネットワーク接続部の経路確認アドレステーブル２６に保持する対向加入者ユーザエッジノードのＩＰアドレスをＰｉｎｇ要求パケットの送信先とする。Ｐｉｎｇ処理部２４は、生成したＰｉｎｇ要求パケットをパケット送受信部２３へ転送する機能を有す。
【００２９】
Ｐｉｎｇ処理部２４は、Ｐｉｎｇ要求パケットを送信してからＰｉｎｇ応答パケットを受信するまでのＲＴＴを計測するためのＲＴＴタイマ部２５を有す。ＲＴＴタイマ部２５は、Ｐｉｎｇ要求パケット送信時にタイマを起動し、Ｐｉｎｇ応答パケットを受信した時にタイマを停止してＲＴＴを計算する機能を有する。また、Ｐｉｎｇ処理部２４は、Ｐｉｎｇ応答パケットを受信するまでの待機時間をあるタイムアウト閾値で制限し、ＲＴＴタイマ部２５のタイマカウント数がタイムアウト閾値を越えた場合、経路生存性の確認が不可能である又は閉域通信プロバイダネットワークに故障又は障害が発生したものと判断する機能を有す。また、Ｐｉｎｇ処理部２４はＲＴＴタイマ部２５が計測したＲＴＴの移動平均を計算し、その結果からＲＴＴの揺らぎを計算する機能（図示せず）も有する。
【００３０】
Ｐｉｎｇ処理部２４は、Ｐｉｎｇ応答結果と計測したＲＴＴ又はＲＴＴの揺らぎ値から図６の経路生存性情報５０を生成し、経路生存性情報通知部２７へ転送する機能を有す。また、Ｐｉｎｇ処理部２４は、Ｐｉｎｇ処理部２４の所属するプロバイダネットワーク接続部２０とフォワーディング部１６とを接続するリンク番号を保持し、経路生存性情報５０を生成する際にリンク誠別子５３として持たせる機能を有す。さらに、Ｐｉｎｇ処理部２４は、Ｐｉｎｇパケットの送受信による経路生存性の確認と経路生存性情報又は通信品質情報５０の生成、生成した経路生存性情報５０の経路生存性情報通知部２７への転送を、経路確認アドレステーブル２６に保持するすべての対向加入者ユーザエッジノードアドレスに対し一定時間間隔で繰り返す機能を有する。さらに、Ｐｉｎｇ処理部２４は、パケット送受信部２３が対向加入者ユーザエッジノードから送信されてきたＩＣＭＰエコー要求メッセージとしてのＰｉｎｇ要求パケットを受け取ると、そのＰｉｎｇ要求パケットに対するＰｉｎｇ応答パケットを生成し、パケット送受信部２３へと転送する機能を有す。
【００３１】
パケット送受信部２３は、閉域通信プロバイダネットワークから送られてきた受信パケットを、経路生存性確認パケットであるＰｉｎｇ応答パケットまたはＰｉｎｇ要求パケットとユーザデータ通信パケットとに区別するために、送信先アドレスが当該加入者ユーザエッジノードであり、ＩＰデータグラムのプロトコルフィールドが０１（ＩＣＭＰ）であり、ＩＣＭＰメッセージタイプが００（エコー応答）または０８（エコー要求）であるようなパケットを判別し、Ｐｉｎｇ処理部２４に転送する機能を有す。
【００３２】
図３は、フォワーディング部１６が保持するフォワーディングテーブル１７の構成の一例であり、送信先アドレス４０、ネットマスク４１、出力リンク４２から構成される。フォワーディングテーブル１７は、パケットの転送先として決定すべき出力リンクを送信先アドレスごとに保持する。フォワーディング部１６において、パケットの出力リンクを決定するために、パケットの送信先アドレスと、フォワーディングテーブル１７の送信先アドレス４０とネットマスク４１とをキーとして検索し、ロンゲストマッチしたエントリの出力リンク４２をパケットの出力リンクとして決定する。
【００３３】
図４は、対向加入者ユーザエッジノードのアドレスごとに、各プロバイダネットワーク接続部２０、２１、２２と対向加入者ユーザエッジノードとの間の経路生存性の情報を保持する経路生存性情報テーブル１９の構成の一例であり、対向加入者ユーザエッジノードアドレス４３、ネットマスク４４、リンク２９の情報４５、リンク３０に関する情報４６、リンク３１に関する情報４７から構成される。
【００３４】
経路生存性情報テーブル１９は、フォワーディング部１６とプロバイダネットワーク接続部２０、２１、２２とを接続するリンク名をフィールド名として保持する。そして各プロバイダネットワーク接続部２０、２１、２２と対向加入者ユーザエッジノードとの間の経路生存性の情報を、各プロバイダネットワーク接続部２０、２１、２２が接続されているリンク２９、３０、３１をフィールド名とするフィールドに保持する。すなわち、プロバイダネットワーク接続部２０と対向加入者ユーザエッジノードアドレス４３をもつ対向加入者ユーザエッジノードとの間の経路生存性の情報を、リンク２９の経路情報としてフィールド４５に保持し、プロバイダネットワーク接続部２１と対向加入者ユーザエッジノードアドレス４３をもつ対向加入者ユーザエッジノードとの間の経路生存性の情報をリンク３０の経路情報としてフィールド４６に保持し、プロバイダネットワーク接続部２２と対向加入者ユーザエッジノードアドレス４３をもつ対向加入者ユーザエッジノードとの間の経路生存性情報又は通信品質情報をリンク３１の経路情報としてフィールド４７に保持する。各リンクフィールドが保持する経路生存性の情報は経路生存性の確認が可能であった場合はＲＴＴ値又はＲＴＴの揺らぎ値であり、経路生存性の確認が不可能であつた場合は「ＮＵＬＬ」とすることができる。
【００３５】
経路生存性情報テーブル１９は、プロバイダネットワーク接続部２０、２１、２２からの経路生存性情報５０によって更新され、さらにフォワーディングテーブル１７を更新するために用いられる。
【００３６】
図５は、各プロバイダネットワーク接続部２０、２１、２２において、対向加入者ユーザエッジノードのアドレス情報を保持する経路確認アドレステーブル２６の構成の一例であり、対向加入者ユーザエッジノードアドレス４８、ネットマスク４９から構成される。対向加入者ユーザエッジノードアドレス４８は、各プロバイダネットワーク接続部が接続されている閉域通信プロバイダネットワークを介して対向するすべての加入者ユーザエッジノードのアドレスをエントリとして保持する。経路確認アドレステーブル２６は、加入者ユーザ通信ネットワークの管理者が設定する。
【００３７】
図６は、Ｐｉｎｇパケットの送受信による経路生存性又は通信品質の確認結果からＰｉｎｇ処理部２４によって作成され、経路生存性情報通知部２７によってフォワーディングテーブル更新部１８へと通知される経路生存性情報５０の構成の一例であり、対向加入者ユーザエッジノードアドレス５１、ネットマスク５２、リンク識別子５３、ｍ５４から構成される。経路依存性情報５０はＰｉｎｇ処理部２４において、Ｐｉｎｇ要求パケットを送信した対向加入者ユーザエッジノードのアドレスを対向加入者ユーザエッジノードアドレス５１として、Ｐｉｎｇ要求パケットを送信した対向加入者ユーザエッジノードのネットマスクをネットマスク５２として、当該プロバイダネットワーク接続部とフォワーディング部１６とを結ぶリンク番号をリンク識別子５３として、Ｐｉｎｇ応答パケットを受信したならばそのＲＴＴもしくはＲＴＴの揺らぎ値をＲＴＴ５４として、Ｐｉｎｇ応答パケットを所定の時間期間内に受信しなかったならば「ＮＵＬＬ」をＲＴＴ５４として生成される。
【００３８】
図７は、図２のフォワーディングテーブル更新部１８が有す、経路生存性情報テーブル１９の更新機能を説明するための説明図である。フォワーディングテーブル更新部１８が有する、各プロバイダネットワーク接続部２０、２１、２２によって通知される経路生存性情報５０に基づく経路生存性情報テーブル１９の更新機能は、経路生存性情報５０の対向加入者ユーザエッジノードアドレス５１と経路生存性情報テーブル１９の対向加入者ユーザエッジノードアドレス４３とが一致した経路生存性情報テーブル１９のエントリに対し、経路生存性情報５０のリンク識別子５３と一致するフィールド名をもつ経路生存性情報テーブル１９のフィールドデータをＲＴＴ５４と置き換える機能と、経路生存性情報５０の対向加入者ユーザエッジノードアドレス５１と経路生存性情報テーブル１９の対向加入者ユーザエッジノードアドレス４３とが一致するエントリが存在しない場合、新たな対向加入者ユーザエッジノードが閉域通信プロバイダネットワークに接続されたとして、経路生存性情報テーブル１９に新たなエントリとして、対向加入者ユーザエッジノードアドレス４３に対向加入者ユーザエッジノードアドレス５１を、ネットマスク４４にネットマスク５２を、リンク識別子５３と一致するフィールド名をもつ経路生存性情報テーブル１９のフィールドデータにＲＴＴ５４を、経路生存性情報テーブル１９のその他のフィールドデータに「ＮＵＬＬ」を保持させる機能からなる。
【００３９】
図８は、図２のフォワーディングテーブル更新部１８が有するフォワーディングテーブル１７の更新機能を説明するための説明図である。フォワーディングテーブル更新部１８が有すフォワーディングテーブル１７の更新機能は、経路生存性情報テーブル１９のあるエントリに対し「ＮＵＬＬ」＝∞としてリンク２９のデータ４５と、リンク３０のデータ４６と、リンク３１のデータ４７の大小比較を行い、リンク２９のデータ４５とリンク３０のデータ４６とリンク３１のデータ４７の中で最小であるデータを保持するフィールド名を一時変数＃Ｌに保持する機能を有する。さらに、フォワーディングテーブル１７に対し対向加入者ユーザエッジノードアドレス４３とネットマスク４４をキーとするテーブル更新要求を行い、対向加入者ユーザエッジノードアドレス４３とフォワーディングテーブル１７の送信先アドレス４０とが一致するエントリを検索し、一致するエントリが存在した場合はエントリの出力リンク４２のデータを＃Ｌのリンク名とし、一致するエントリが存在しない場合は新たな対向加入者ユーザエッジノードが閉域通信プロバイダネットワークに接続されたとして、フォワーディングテーブル１７に新たなエントリとして、送信先アドレス４０に対向加入者ユーザエッジノードアドレス４３を、ネットマスク４１にネットマスク４４を、出力リンク４２に＃Ｌのリンク名を保持させる機能を有する。
【００４０】
フォワーディングテーブル更新部１８は、経路生存性情報テーブル１９を経路生存性情報に基づき更新し、経路生存性情報テーブル１９が変更されたときに、図８で示したフォワーディングテーブル１７の更新機能により、フォワーディングテーブル１７を更新する。
【００４１】
〔動作の説明〕
図９は、本発明の一実施形態である通信ネットワークの構成図である。  加入者ユーザ通信ネットワーク１、２と、閉域通信プロバイダネットワーク５、６、７のプロバイダエッジノード８、９、１０、１１、１２、１３との接続点に加入者ユーザエッジノード３、４を設置する。第１の加入者ユーザ通信ネットワーク１に接続されているユーザ端末Ａ６０のＩＰアドレスを「♯ＩＰ−ａｌ」とし、第１の加入者ユーザ通信ネットワーク１に接続されている加入者ユーザエッジノード３のＩＰアドレスを「♯ＩＰ−ａ２」とし、加入者ユーザ通信ネットワーク１のネットマスクを「ａ」とする。また、第２の加入者ユーザ通信ネットワーク２に接続されているユーザ端末Ｂ６１のＩＰアドレスを「＃ＩＰ−ｂｌ」とし、加入者ユーザ通信ネットワーク２に接続されている加入者ユーザエッジノード４のＩＰアドレスを「＃ＩＰ−ｂ２」とし、加入者ユーザ通信ネットワーク２のネットマスクを「ｂ」とする。ここで、アドレス「＃ＩＰ−ａｌ／ａ」と「♯ＩＰ−ａ２／ａ」、「♯ＩＰ−ｂｌ／ｂ」と「♯ＩＰ」）２／ｂ」はそれぞれ同一のネットワークアドレス「♯ＩＰ−ａ０」、「♯ＩＰ−ｂ０」を有するものとする。尚、本実施形態の説明では、通信方式をＩＰパケット通信とし、ＰｉｎｇパケットをＩＣＭエコー要求メッセージとし、Ｐｉｎｇ処理部２４が経路生存性情報を作成する際に用いる経路情報をＲＴＴ値として説明するが、ＲＴＴの揺らぎ値を用いる場合でも各部の動作は同様である。
【００４２】
図１０は、本発明の一実施形態である通信ネットワークの動作を示すための説明図である。閉域通信プロバイダネットワーク５、６、７を介して対向する加入者ユーザエッジノード３と４との間での経路生存性確認は、図中の太破線に示すように、加入者ユーザエッジノード３、４のプロバイダネットワーク接続部２０とプロバイダネットワーク接続部２０１、プロバイダネットワーク接続部２１とプロバイダネットワーク接続部２１１、プロバイダネットワーク接続部２２とプロバイダネットワーク接続部２２１の間でそれぞれ独立に行われるものとする。
【００４３】
閉域通信プロバイダネットワーク５、６、７すべての経路生存性が確認されているとき、ユーザ端末Ａ６０とユーザ端末Ｂ６１とが、閉域通信プロバイダネットワーク５を介してパケット通信しているものとする。ここで、閉域通信プロバイダネットワーク５の経路生存性確認ができなくなったとき、閉域通信プロバイダネットワーク５を介した通信経路を、経路生存性が確認されている閉域通信プロバイダネットワーク６を介した通信経路に切り替えることで閉域通信プロバイダネットワーク５の障害回避が可能となる。
【００４４】
また、閉域通信プロバイダネットワーク５、６、７を介して対向する加入者ユーザエッジノード３、４の間での経路生存性確認とＲＴＴ測定は、図中の太破線に示すように、加入者ユーザエッジノード３、４のプロバイダネットワーク接続部２０とプロバイダネットワーク接続部２０１、プロバイダネットワーク接続部２１とプロバイダネットワーク接続部２１１、プロバイダネットワーク接続部２２とプロバイダネットワーク接続部２２１の間でそれぞれ独立に行われる。
【００４５】
閉域通信プロバイダネットワーク５、６、７すべての経路生存性が確認されていて、「閉域通信プロバイダネットワーク５を介した通信経路のＲＴＴ」＜「閉域通信プロバイダネットワーク６を介した通信経路のＲＴＴ」＜「閉域通信プロバイダネットワーク７を介した通信経路のＲＴＴ」であるとき、ユーザ端末Ａ６０とユーザ端末Ｂ６１とが、閉域通信プロバイダネットワーク５を介してパケット通信しているとする。ここで、閉域通信プロバイダネットワーク５の経路生存性確認ができなくなったとき、閉域通信プロバイダネットワーク５を介した通信経路を、経路生存性が確認されている閉域通信プロバイダネットワーク６を介した通信経路と、経路生存性が確認されている閉域通信プロバイダネットワーク７を介した通信経路で、ＲＴＴの小さい閉域通信プロバイダネットワーク６を介した通信経路に切り替えることで、閉域通信プロバイダネットワーク５の障害回避と通信品質が高い通信経路への切替が可能となる。
【００４６】
また、閉域通信プロバイダネットワーク５、６、７を介して対向する加入者ユーザエッジノード３、４の間でのＲＴＴ測定は、図中の太破線に示すように、加入者ユーザエッジノード３、４のプロバイダネットワーク接続部２０とプロバイダネットワーク接続部２０１、プロバイダネットワーク接続部２１とプロバイダネットワーク接続部２１１、プロバイダネットワーク接続部２２とプロバイダネットワーク接続部２２１の間でそれぞれ独立に行われる。
【００４７】
「閉域通信プロバイダネットワーク５を介した通信経路のＲＴＴ」＜「閉域通信プロバイダネットワーク６を介した通信経路のＲＴＴ」＜「閉域通信プロバイダネットワーク７を介した通信経路のＲＴＴ」であるとき、ユーザ端末Ａ６０とユーザ端末Ｂ６１とが、閉域通信プロバイダネットワーク５を介してパケット通信しているとする．ここで、閉域通信プロバイダネットワーク５、６、７を介した通信経路のＲＴＴの大小関係が「閉域通信プロバイダネットワーク６を介した通信経路のＲＴＴ」＜「閉域通信プロバイダネットワーク５を介した通信経路のＲＴＴ」＜「閉域通信プロバイダネットワーク７を介した通信経路のＲＴＴ」となったとき、閉域通信プロバイダネットワーク５を介した通信経路を、ＲＴＴの小さい閉域通信プロバイダネットワーク６を介した通信経路に切り替えることで、通信品質の向上が可能となる。
【００４８】
図１１は、第１の加入者ユーザ通信ネットワークに収容されているユーザ端末Ａ６０から閉域通信プロバイダネットワーク５を介して第２の加入者ユーザ通信ネットワークに収容されているユーザ端末Ｂ６１へＩＰパケットを送信する際の、加入者ユーザエッジノード３内の動作を示すための説明図である。リンク２８のリンク番号を「＃Ｌ４」、リンク２９のリンク番号を「＃Ｌｌ」、リンク３０のリンク番号を「＃Ｌ２」、リンク３１のリンク番号を「＃Ｌ３」とする。また、プロバイダネットワーク接続部２０が閉域通信プロバイダネットワーク５へ、プロバイダネットワーク接続部２１が閉域通信プロバイダネットワーク６へ、プロバイダネットワーク接続部２２が閉域通信プロバイダネットワーク７へ接続されている。
【００４９】
ユーザ端末Ａ６０がユーザ端末Ｂ６１へ、送信先アドレスが「＃ＩＰ−ｂｌ」であるＩＰパケット６２を送信するとき、ＩＰパケット６２をユーザネットワーク接続部１４のパケット送受信部１５が受信し、ユーザネットワーク接続部１４は、リンク「＃Ｌ４」を用いて当該ＩＰパケット６２をフォワーディング部１６へ転送する。フォワーディング部１６では、ＩＰパケット６２の出力リンクを決定するために、図１２に一例として示すフォワーディングテーブル６４に対し、ＩＰパケットの送信先アドレス「＃ＩＰ−ｂｌ」とネットマスク４１から判断できるネットワークアドレスと、送信先アドレス４０とネットマスク４１から判断できるネットワークアドレスがロンゲストマッチするエントリを検索する。送信先アドレス４０が「＃ＩＰ−ｂ２」であるエントリがヒットし、出力リンク４２の値４「＃Ｌ１」を出力リンクとして決定する。フオワーディグ部１６は、フォワーディングテーブル参照結果の「＃Ｌ１」に基き、ＩＰパケット６２をリンク番号が「＃Ｌ１」であるリンク２９へと転送する。当該ＩＰパケット６２を受け取ったプロバイダネットワーク接続部２０では、パケット送受信部２３が当該ＩＰパケット６２を閉域通信プロバイダネットワーク５へ送信する。
【００５０】
図１２は、第１の加入者ユーザ通信ネットワークに収容されているユーザ端末Ａ６０が、第２の加入者ユーザ通信ネットワークに収容されているユーザ端末Ｂ６１から閉域通信プライベートネットワーク５を介して送信されてきたＩＰパケットを受信する際の加入者ユーザエッジノード３の動作を示すための説明図である。ユーザ端末Ａ６０が、ユーザ端末Ｂ６１から送信先アドレスが「＃ＩＰ−ａｌ」であるＩＰパケット６３を受信するとき、ＩＰパケット６３をプロバイダネットワーク接続部２０のパケット送受信部２３が受信し、プロバイダネットワーク接続部２０は、リンク「＃１」を用いて当該ＩＰパケット６３をリンク２９を介してフォワーディング部１６へと転送する。フォワーディング部１６では、ＩＰパケット６３の出力リンクを決定するために、図１３のフォワーディングテーブル６４に対し、ＩＰパケットの送信先アドレス「♯ＩＰ−ａｌ」とネットマスク４１から判断できるネットワークアドレスと、送信先アドレス４０とネットマスク４１から判断できるネットワークアドレスがロンゲストマッチするエントリを検索する。送信先アドレス４０が「♯ＩＰ−ａ２」であるエントリがヒットし、出力リンク４２の値「♯Ｌ４」を出力リンクとして決定する。フオワーディグ部は、フォワーディングテーブルの参照結果である「♯Ｌ４」に基き、当該ＩＰパケット６３をリンク番号が「♯Ｌ４」であるリンク２８へと転送する。１Ｐパケット６３を受け取ったユーザネットワーク接続部１４では、パケット送受信部１５がＩＰパケットを加入者ユーザ通信ネットワーク１へ送信する。
【００５１】
以上の動作により、閉域通信プロバイダネットワークを介した加入者ユーザ通信ネットワーク間でのＩＰパケット転送が可能となる。
【００５２】
図１４は、プロバイダネットワーク接続部２０において、対向加入者ユーザエッジノード４への経路生存性の確認を行い、その結果に基いて経路生存性情報を作成し、フォワーディングテーブル更新部１８へと経路生存性情報を転送する動作を説明するためのプロバイダネットワーク接続部２０の一例の構成を示す説明図である。Ｐｉｎｇ処理部２４は、経路確認アドレステーブル２６から、経路生存性を確認する対向ユーザエッジノードのアドレス「♯ＩＰ−ｂ２」を入手し、「＃ＩＰ−ｂ２」を送信先アドレスとしてＩＣＭＰエコー要求メッセージであるＰｉｎｇ要求パケット６５を生成する。ＩＣＭＰエコー要求メッセージの生成方法はＲＦＣ７９２を参照することができる。Ｐｉｎｇ処理部２４は、生成したＰｉｎｇ要求パケット６５をパケット送受信部２３へ転送し、ＲＴＴを計測するためのＲＴＴタイマ部２５においてタイマを起動し、当該Ｐｉｎｇ要求パケットに対しタイムアウト時間「Ｌ」を設定する。Ｐｉｎｇ要求パケット６５を受け取ったパケット送受信部２３は閉域通信プロバイダネットワーク５へＰｉｎｇ要求パケット６５を送信する。
【００５３】
パケット送受信部２３では、閉域通信プロバイダネットワーク５からの受信パケットの中から、Ｐｉｎｇ応答パケットを取り出すために、受信パケットの送信先アドレスとＩＰデータグラムのプロトコルフィールドとＩＣＭＰメッセージタイプを検査する．パケット送受信部２３でＰｉｎｇ応答パケット６６を受信し、送信先アドレスが当該加入者ユーザエッジノードのアドレスである「♯ＩＰ−ａ２」であり、ＩＰデータグラムのプロトコルフィールドが「０１（ＩＣＭＰ）」であり、ＩＣＭＰメッセージタイプが「００（エコー応答）」であるため、Ｐｉｎｇ応答パケットであると判断し、Ｐｉｎｇ処理部２４に転送する。
【００５４】
Ｐｉｎｇ応答パケット６６を受け取ったＰｉｎｇ処理部２４では、ＲＴＴタイマ部２５においてタイマを停止し、ＲＴＴ「ｒ４」を得る。次に、Ｐｉｎｇ処理部２４では、Ｐｉｎｇ応答パケット６６の送信元アドレス「♯ＩＰ−ｂ２」を対向加入者ユーザエッジノードアドレス５１として、Ｐｉｎｇ応答パケット６６の送信元アドレス「♯ＩＰ−ｂ２」と経路確認アドレステーブル２６の対向加入者ユーザエッジノードアドレス４８とが一致するエントリのネットマスク「ｂ」をネットマスク５２として、フォワーディング部１６とプロバイダネットワーク接続部２０とを接続するリンク２９の番号「♯Ｌ１」をリンク識別子５３として、Ｐｉｎｇ応答のＲＴＴの計測値である「ｒ４」をＲＴＴ５４として経路生存性情報６７を生成し、経路生存性情報通知部２７へと転送する。経路生存性情報６７を受け取った経路生存性情報通知部２７は、経路生存性情報６７をフォワーディングテーブル更新部１８へと転送する。
【００５５】
Ｐｉｎｇ処理都２４においてＰｉｎｇ要求パケット６５を送信後、ＲＴＴタイマ部２５のタイマカウント数が「Ｌ」よりも大きくなった場合、経路生存性確認が不可能となったものと判断し、Ｐｉｎｇ処理部２４は、Ｐｉｎｇ要求パケットの送信先アドレス「♯ＩＰ−ｂ２」を対向加入者ユーザエッジノードアドレス５１として、Ｐｉｎｇ要求パケットの送信先アドレス「＃ＩＰ−ｂ２」と経路確認アドレステーブル２６の対向加入者ユーザエッジノードアドレス収とが一致するエントリのネットマスク４「ｂ」をネットマスク５２として、フォワーディング部１６とプロバイダネットワーク接続部２０とを接続するリンク２９の番号「♯Ｌ１」をリンク誰別子５３として、経路生存性の確認が不可能であることを表す「ＮＵＬＬ」をＲＴＴ５４として経路生存性情報６８を生成し、経路生存性情報通知部２７へと転送する。経路生存性情報６８を受け取った経路生存性情報通知部２７は、経路生存性情報６８をフォワーディングテーブル更新部１８へと転送する。
【００５６】
以上の図１４に示す動作を、経路確認アドレステーブル２６に保持するすべての対向加入者ユーザエッジノードアドレスに対し一定時間間隔で周期的に繰り返す。
【００５７】
図１５は、プロバイダネットワーク接続部２０がＰｉｎｇ要求パケットを受信し、受信したＰｉｎｇ要求パケットに対しＰｉｎｇ応答パケットを生成し、Ｐｉｎｇ応答を行う動作を示すための説明図である。パケット送受信部２３は、閉域通信プロバイダネットワーク５から受信したパケット６９の送信先アドレスが当該加入者ユーザエッジノードのアドレスである「♯ＩＰ−ａ２」であり、ＩＰデータグラムのプロトコルフィールドが０１（ＩＣＭＰ）であり、ＩＣＭＰメッセージタイプが０８（エコー要求）であるため、当該受信したパケットがＰｉｎｇ要求パケット６９であると判断し、Ｐｉｎｇ処理部２４に転送する。Ｐｉｎｇ要求パケット６９を受信したＰｉｎｇ処理部２４では、Ｐｉｎｇ要求パケット６９の送信先アドレスと送信元アドレスとを入れ替え、ＩＣＭＰメッセージタイプを００（エコー応答）とし、Ｐｉｎｇ要求パケット６９に対するＰｉｎｇ応答パケット７０を生成する。Ｐｉｎｇ処理部２４は、生成したＰｉｎｇ応答パケット７０をパケット送受信部２３へと転送する。パケット送受信部２３は、Ｐｉｎｇ処理部２４から受信したＰｉｎｇ応答パケット７０を閉域通信プロバイダネットワークヘと送信する。以上の動作により、Ｐｉｎｇを用いて閉域通信プロバイダネットワーク５を介して対向する対向加入者ユーザエッジノード４との間の経路生存性確認し、ＲＴＴを測定することができる。
【００５８】
図１６は、図９及び図１０において、ユーザ端末Ａ６０とユーザ端末Ｂ６１とが閉域通信プロバイダネットワーク５を介して通信中に閉域通信プロバイダネットワーク５で障害が発生し経路生存性の確認が不可能になったときの、経路生存性情報６８に基く経路生存性情報テーブル７１の更新と、更新された経路生存性情報テーブル７２に基づくフォワーディングテーブル７３の更新についての説明図である。プロバイダネットワーク接続部２０では、閉域通信プロバイダネットワーク５を介した「＃ＩＰ−ｂ２」をアドレスにもつ対向加入者ユーザエッジノード４との経路生存性の確認が不可能となったため、Ｐｉｎｇ処理部２４においてＰｉｎｇ要求パケットの送信先アドレス「＃ＩＰ−ｂ２」を対向加入者ユーザエッジノードアドレス５１として、Ｐｉｎｇ要求パケットの送信先アドレス「＃ＩＰ−ｂ２」と経路確認アドレステーブル２６の対向加入者ユーザエッジノードアドレス４８とが一致するエントリのネットマスク「ｂ」をネットマスク５２として、フォワーディング部１６とプロバイダネットワーク接続部２０とを接続するリンク２９の番号「＃Ｌ１」をリンク識別子５３として、経路生存性の確認が不可能であることを表す「ＮＵＬＬ」をＲＴＴ５４として経路生存性情報６８を生成する。生成された経路生存性情報６８は、プロバイダネットワーク接続部２０の経路生存性情報通知部２７によってフォワーディングテーブル更新部１８へ通知される。
【００５９】
図７のフローにより、経路生存性情報６８の通知を受けたフォワーディングテーブル更新部１８では、経路生存性情報６８を基に経路生存性情報テーブル７１の更新を行う。経路生存性情報テーブル７１のテーブル中のデータｒｌ、ｒ２、ｒ３はｒｌ＜ｒ２＜ｒ３の関係を持つ。経路生存性情報６８の対向加入者ユーザエッジノードアドレス５１「＃ＩＰ−ｂ２」と、経路生存性情報テーブル７１の対向加入者ユーザエッジノードアドレス４３とをキーとして検索し、対向加入者ユーザエッジノードアドレス４３に「＃ＩＰ−ｂ２」を保持するエントリがヒットする。次に、経路生存性情報６８のリンク識別子５３「＃Ｌ１」と、経路生存性情報テーブル７１のフィールド名が一致するフィールドを検索し、「＃Ｌ１」４５がヒットする。経路生存性情報６８のＲＴＴ５４の値「ＮＵＬＬ」を「＃Ｌ１」４５の値とすることで、経路生存性情報テーブル７２へと更新する。
【００６０】
次に、図８のフローにより、経路生存性情報６８によって更新された経路生存性情報テーブル７２によって、フォワーディングテーブル７３を更新する。符号４５で示すリンク番号「＃Ｌ１」の「ＮＵＬＬ」、４６で示すリンク番号「＃Ｌ２」の「ｒ３」、４７で示すリンク番号「＃Ｌ３」の「ｒ３」の大小関係を比較する。ｒ２＜ｒ３＜ＮＵＬＬであるため、「ｒ２」を保持するフィールド＃Ｌ２４６のフィールド名「＃Ｌ２」を一時変数＃Ｌに保持する。次に経路生存性情報テーブル７２の対向加入者ユーザエッジノードアドレス４３「＃ＩＰ−ｂ２」をキーとしてフオワーデイングテーブル７３に対し更新要求を行い、送信先アドレス４０に「＃ＩＰ−ｂ２」を保持するエントリがヒットし、フォワーディングテーブル７３の出力リンク４２の値を＃Ｌに保持した「＃Ｌ２」とすることで、フォワーディングテーブル７４へと更新する。
【００６１】
以上のように、閉域通信プロバイダネットワーク５を介した経路生存性の確認が可能であった間は、更新前のフォワーディングテーブル７３を参照することよって、送信先アドレスを「＃ＩＰ−ｂｌ」とする送信パケットの出力リンクを＃Ｌ１として決定し、プロバイダネットワーク接続部２０を経由し、閉域通信プロバイダネットワーク５へと送信していたが、閉域通信プロバイダネットワーク５を介した経路生存性の確認が不可能となりフォワーディングテーブル７４へと更新した後は、送信先アドレスを「＃ＩＰｌ−ｂ１」とする送信パケットの出力リンクを＃Ｌ２として決定し、プロバイダネットワーク接続部２１を経由し、閉域通信プロバイダネットワーク６へと送信するようなった。
【００６２】
なお、加入者ユーザエッジノード３と加入者ユーザエッジノード４は、閉域通信プロバイダネットワーク５、６、７を介して閉域通信サービスネットワークを構成しているので、他の閉域通信サービスネットワークとルーティングプロトコルをやりとりする必要が無い。そのため、加入者ユーザエッジノード３は経路生存性の確認が可能などの閉域通信プロバイダネットワークに対しても同一アドレスでパケットを転送することが可能である。
【００６３】
この一連の動作により、経路生存性の確認が不可能となった閉域通信プロバイダネットワーク５向けの通信経路を、経路生存性の確認が可能である閉域通信プロバイダネットワーク６向けの通信経路へと切り替えることが可能となり、すなわち、閉域通信プロバイダネットワークの故障に対する加入者ユーザエッジノード間の通信の信頼性を向上させることが可能となる。
【００６４】
また、プロバイダネットワーク接続部２０、２１、２２は対向加入者ユーザエッジノードごとに独立に経路生存性確認を行うため、更新前のフォワーディングテーブル７３の送信先アドレスが「＃ＩＰ−ｂ２」であるエントリの出力リンク４２の「＃Ｌｌ」が、「＃Ｌ２」に更新されたのに対し、送信先アドレスが「＃ＩＰ−ｃ２」であるエントリの出力リンク４２の「＃Ｌｌ」は更新されない。このように、同一の閉域通信プロバイダネットワーク５を介した通信経路であっても、経路生存性の確認が不可能になった通信経路のみを、経路生存性の確認が可能である閉域通信プロバイダネットワーク６を介した通信経路へと切り替えることが可能となる。また、閉域通信プロバイダネットワークの故障時の経路選択においてＲＴＴが最小である閉域通信プロバイダネットワーク５を選択することが可能となる。
【００６５】
図１７は、加入者ユーザエッジノード３に接続されている３つの閉域通信プロバイダネットワーク５、６、７から、ＲＴＴが最小である閉域通信プロバイダネットワークを通信経路として選択する際の経路生存性情報６７に基く経路生存性情報テーブル７５の更新と、更新された経路生存性情報テーブル７６に基くフォワーディングテーブル７７の更新についての説明図である。プロバイダネットワーク接続部２０では、閉域通信プロバイダネットワーク５を介した「＃ＩＰ−ｂ２」をアドレスにもつ対向加入者ユーザエッジノード４との間の経路生存性を確認し、前回の経路確認時に「ｒｌ」であったＲＴＴが「ｒ４」となったものとする。Ｐｉｎｇ処理部２４において、Ｐｉｎｇ要求パケットの送信先アドレス「＃ＩＰ−ｂ２」を対向加入者ユーザエッジノードアドレス５１として、Ｐｉｎｇ要求パケットの送信先アドレス「＃ＩＰ−ｂ２」と経路確認アドレステーブル２６の対向加入者ユーザエッジノードアドレス４８とが−致するエントリのネットマスク「ｂ」をネットマスク５２として、フオワーディング部１６とプロバイダネットワーク接続部２０とを接続するリンク２９の番号「＃Ｌ１」をリンク識別子５３として、「ｒ４」をＲＴＴ５４として経路生存性情報６７を生成する。プロバイダネットワーク接続部２０の経路生存性柑報通知部２７によってフォワーディングテーブル更新部１８へと経路生存性情報６７が通知される。
【００６６】
図７のフローにより、経路生存性情報６７の通知を受けたフォワーディングテーブル更新部１８では経路生存性情報６７を基に経路生存性情報テーブル７５の更新を行う．経路生存性情報テーブル７５のテーブル中のデータｒｌ、ｒ２、ｒ３と経路生存性情報６７のＲＴＴ５４の「ｒ４」はｒｌ＜ｒ２＜ｒ３＜ｒ４の関係を持つ。経路生存性情報６７の対向加入者ユーザエッジノードアドレス５１「＃ＩＰ−ｂ２」と、経路生存性情報テーブル７５の対向加入者ユーザエッジノードアドレス４３とをキーとして検索し、対向加入者ユーザエッジノードアドレス４３に「＃ＩＰ−ｂ２」を保持するエントリがヒットする。次に、経路生存性情報６８のリンク識別子５３「＃Ｌ１」と、経路生存性情報テーブル７５のフィールド名が一致するフィールドを検索し、＃Ｌ１  ４５がヒットする。経路生存性情報６７のＲＴＴ５４の値「ｒ４」を＃Ｌ１  ４５の値とすることで、経路生存性情報テーブル７６へと更新する。
【００６７】
次に、図８のフローにより、経路生存性情報６７によって更新された経路生存性情報テーブル７６によって、フォワーディングテーブル７７を更新する。「＃Ｌ１」４５の「ｒ４」、「＃Ｌ２」４６の「ｒ３」、「＃Ｌ３」４７の「ｒ３」の大小関係を比較する。ｒ２＜ｒ３＜ｒ４であるため、「ｒ２」を保持するフィールド「＃Ｌ２」４６のフィールド名「＃Ｌ２」を一時変数＃Ｌに保持する。次に経路生存性情報テーブル７６の対向加入者ユーザエッジノードアドレス４３「＃ＩＰ−ｂ２」をキーとしてフォワーディングテーブル７７に対し更新要求を行い、送信先アドレス４０に「＃ＩＰ−ｂ２」を保持するエントリがヒットし、フオワーデイングテーブル７７の出力リンク４２の値を＃Ｌに保持した「＃Ｌ２」とすることで、フォワーディングテーブル７４へと更新する。
【００６８】
以上のように、閉域通信プロバイダネットワーク５を介した通信経路のＲＴＴ「ｒｌ」が最小であった間は、更新前のフォワーディングテーブル７７を参照することよって、送信先アドレスを「＃ＩＰ−ｂｌ」とする送信パケットの出力リンクを＃Ｌ１として決定し、プロバイダネットワーク接続部２０を経由し、閉域通信プロバイダネットワーク５へと送信していたが、閉域通信プロバイダネットワーク５を介した通信経路のＲＴＴが「ｒ４」となり、閉域通信プロバイダネットワーク５を介した通信経路のＲＴＴ「ｒ２」が最小となり、フォワーディングテーブル７８へと更新した後は、送信先アドレスを「＃ＩＰ−ｂｌ」とする送信パケットの出力リンクを＃Ｌ２として決定し、プロバイダネットワーク接続部２１を経由し、閉域通信プロバイダネットワーク６へと送信するようになる。
【００６９】
この一連の動作により、経路生存性の確認が可能な複数の閉域通信プロバイダネットワーク向けの通信経路から、ＲＴＴが最小である通信経路を選択することが可能となり、すなわち、加入者ユーザエッジノード間の通信の接続品質を向上させることが可能となる。
【００７０】
尚、上述した実施例では、通信方式をＩＰパケット通信、ＰｉｎｇパケットをＩＣＭＰエコー要求メッセージにより示したが、それに限らず、例えば通信方式をフレーム通信、ＰｉｎｇパケットをＩＣＭＰタイムスタンプ要求メッセージによっても実装可能である。また、Ｐｉｎｇ処理部２４が経路生存性情報を作成する際に用いる経路情報をＲＴＴ値としたが、ＲＴＴの揺らぎ値を用いる場合でも各部の動作は同様である。その他の形態についても、必ずしも前記実施の形態に限定される物ではなく、その要旨を逸脱しない範囲において、種々の変更や変形が可能であり、本発明の目的を達成し、下記の効果を奏する範囲内において、適宜変更して実施可能であることは勿論のことである。
【００７１】
【発明の効果】
第１の効果は、閉域通信サービスネットワーク内のアドレス体系を加入者ユーザが自由に設定することができることである。その理由は、閉域通信プロバイダネットワークが提供する閉域通信サービスネットワークは、他の閉域通信プロバイダネットワークが提供する閉域通信サービスネットワークと勝手に接続されることがないためである。
【００７２】
第２の効果は、閉域通信サービスネットワーク間でルーティングプロトコル処理を行う必要がないことである。その理由は、閉域通信プロバイダネットワークが提供する閉域通信サービスネットワーク内では、他の閉域通信プロバイダネットワークが提供する閉域通信サービスネットワークを意識することなく通信経路を設定できるためである。
【００７３】
第３の効果は、同一の宛先アドレスを有すパケットをどの閉域通信プロバイダネットワークに転送しても、常に適切な加入者ユーザエッジノードヘ到達できるような経路設定ができることである。その理由は、閉域通信プロバイダネットワークが提供する閉域通信サービスネットワーク内では、他の閉域通信プロバイダネットワークが提供する閉域通信サービスネットワークを意識することなく通信経路を改定できるためである。
【００７４】
第４の効果は、閉域通信プロバイダネットワークの故障に対する、加入者ユーザエッジノード間の通信の信頼性を経済的に向上させることができることである。その理由は、加入者ユーザエッジノード間に介在する複数の閉域通信プロバイダネットワークに対してルーティングプロトコル処理機能を要求することなく、加入者ユーザエッジノード間で障害時に通信経路切替を行うことが可能なためである。
【００７５】
第５の効果は、閉域通信プロバイダネットワークの故障時に対する、加入者ユーザエッジノード間の通信の信頼性を確保しつつ、通信品質を向上させることができる。その理由は、通信経路として使用していた閉域通信プロバイダネットワークの障害時に加入者ユーザエッジノード間に介在し、経路の生存性が確認可能な閉域通信プロバイダネットワークから往復遅延時間又は往復遅延時間の揺らぎ値の最も小さいの閉域通信プロバイダネットワークを通信経路として選択することが可能なためである。
【００７６】
第６の効果は、閉域通信プロバイダネットワークのトラフィック量に応じた、加入者ユーザエッジノード間通信のトラフィックエンジニアリングを行うことができる。その理由は、加入者ユーザエッジノード間に介在する複数の閉域通信プロバイダネットワークから往復遅延時間の最も小さいの閉域通信プロバイダネットワークを通信経路として選択することが可能なためである。
【００７７】
第７の効果は、往復遅延時間の揺らぎを計算し、この揺らぎに基づいて通信経路の通信品質情報を得ることにより、ストリーミングやＶｏｌｐ等の遅延揺らぎによる影響を受け易い通信品質情報が得られ、さらに、閉域通信プロバイダネットワークの遅延揺らぎに応じた加入者ユーザエッジノード間通信のトラフィックエンジニアリングを行うことができる。この結果、加入者ユーザエッジノード間に介在する複数の閉域通信プロバイダネットワークから往復遅延時間の揺らぎの最も小さい閉域通信プロバイダネットワークを通信経路として選択することが可能となり、通信品質を一層高めることができる。
【図面の簡単な説明】
【図１】本発明の通信ネットワークの一例を示す線図である。
【図２】本発明を実施するための加入者ユーザエッジノードの一例の構成を示す線図である。
【図３】フォワーディング部が保持するフォワーディングテーブルの一例を示す図である。
【図４】プロバイダネットワーク接続部２０、２１、２２と対向加入者ユーザエッジノードとの間の経路生存性の情報を保持する経路生存性情報テーブルの一例を示す図である。
【図５】プロバイダネットワーク接続部２０、２１、２２において、対向加入者ユーザエッジノードのＩＰアドレス情報を保持する経路確認アドレステーブルの一例を示す図である。
【図６】Ｐｉｎｇパケットの送信による経路生存性確認結果からＰｉｎｇ処理部によって作成される経路生存性情報５０の一例を示す図である。
【図７】フォワーディングテーブル更新部が有する経路生存性情報テーブル更新機能を説明する図である。
【図８】フォワーディングテーブル更新部が有するフォワーディングテーブル更新機能を説明する図である。
【図９】本発明による通信ネットワークの−実施形態を示す図である。
【図１０】図９示す通信ネットワークの動作を説明する説明図である。
【図１１】ユーザ端末Ａ６０から閉域通信プライベートネットワーク５を介してユーザ端末Ｂ６１へＩＰパケットを送信する際の、加入者ユーザエッジノード３内の動作を示すための説明図である。
【図１２】ユーザ端末Ａ６０がユーザ端末Ｂ６１から送信されたＩＰパケットを閉域通信プロバイダネットワーク５を介して受信する際の加入者ユーザエッジノードの動作を示すための説明図である。
【図１３】フォワーディングテーブルの具体例を示す図である。
【図１４】プロバイダネットワーク接続部２０において、対向加入者ユーザエッジノード４への経路生存性の確認を行い、その結果に基いて経路生存性情報５０を作成し、フォワーディングテーブル更新部１８へと経路生存性情報５０を転送する動作を示すための説明図である。
【図１５】プロバイダネットワーク接続部２０において、経路の生存性を確認するＰｉｎｇ要求パケットを受信した際にＰｉｎｇ応答パケットを生成及び送信する動作を示すための説明図である。
【図１６】ユーザ端末Ａ６０とユーザ端末Ｂ６１とが閉域通信プロバイダネットワーク５を介して通信中に閉域通信プロバイダネットワーク５で障害が発生し経路生存性の確認が不可能になったときの、経路生存性情報６８に基く経路生存性情報テーブル７１の更新と、更新された経路生存性情報テーブル７２に基くフォワーディングテーブル７３の更新についての説明図である。
【図１７】加入者ユーザエッジノード３が接続されている３つの閉域通信プロバイダネットワーク５、６、７から、ＲＴＴが最小である閉域通信プロバイダネットワークを、通信経路として選択する際の、経路生存性情報６７に基く経路生存性情報テーブル７５の更新と、更新された経路生存性情報テーブル７６に基くフォワーディングテーブル７７の更新についての説明図である。
【符号の説明】
１、２  加入者ユーザ通信ネットワーク
３、４  加入者ユーザエッジノード
５、６、７  閉域通信プロバイダネットワーク
８、９、１０、１１、１２、１３  プロバイダエッジノード
１４  ユーザネットワーク接続部
１５  パケット送受信部
１６  フォワーディング部
１７  フォワーディングテーブル
１８  フォワーディングテーブル更新部
１９  経路生存性情報テーブル
２０、２０１、２１、２１１、２２、２２１  プロバイダネットワーク接続部
２４  Ｐｉｎｇ処理部
２５  ＲＴＴタイマ部
２６  経路確認アドレステーブル
２７  経路生存性情報通知部
２８、２９、３０、３１  リンク
４０  フォワーディングテーブル１７の送信先アドレスフィールド
４１  フォワーディングテーブル１７のネットマスクフィールド
４２  フォワーディングテーブル１７の出力リンクフィールド
４３  経路生存性情報テーブル１９の対向加入者ユーザエッジノードアドレスフィールド
４４  経路生存性情報テーブル１９のネットマスクフィールド
４５  経路生存性情報テーブル１９のリンク２９フィールド
４６  経路生存性情報テーブル１９のリンク３０フィールド
４７  経路生存性情報テーブル１９のリンク３１フィールド
４８  経路確認アドレステーブル２６の対向加入者ユーザエッジノードアドレスフィールド
４９  経路確認アドレステーブル２６のネットマスクフィールド
５０  経路生存性情報
５１  経路生存性情報５０の対向加入者ユーザエッジノードアドレス情報
５２  経路生存性情報５０のネットマスク情報
５３  経路生存性情報５０のリンク識別子情報
５４  経路生存性情報５０のＲＴＴ情報
６０  ユーザ端末Ａ
６１  ユーザ端末Ｂ
６２  ユーザ端末Ａ６０からユーザ端末Ｂ引へ送信するＩＰパケット
６３  ユーザ端末Ａ６０がユーザ端末Ｂ６１から受信するＩＰパケット
６４  フォワーディングテーブルの一例
６５  対向加入者ユーザエッジノード４へのＰｉｎｇ要求パケット
６６  対向加入者ユーザエッジノード４からのＰｉｎｇ応答パケット
６７  経路生存性情報の一例
６８  経路生存性情報の一例
６９  対向加入者ユーザエッジノード４からのＰｉｎｇ要求パケット
７０  対向加入者ユーザエッジノード４へのＰｉｎｇ応答パケット
７１  経路生存性情報６８によって更新される前の経路生存性情報テーブル
７２  経路生存性情報６８によって更新された経路生存性情報テーブル
７３  経路生存性情報テーブル７２によって更新される前のフォワーディングテーブル
７４  経路生存性情報テーブル７２によって更新されたフォワーディングテーブル
７５  経路生存性情報釘によって更新される前の経路生存性情報テーブル
７６  経路生存性情報６７によって更新された経路生存性情報テーブル
７７  経路生存性情報テーブル７６によって更新される前のフォワーディングテーブル
７８  経路生存性情報テーブル７６によって更新されたフォワーディングテーブル
【図１】
2004159146.tif 000003
【図２】
2004159146.tif 000004
【図３】
2004159146.tif 000005
【図４】
2004159146.tif 000006
【図５】
2004159146.tif 000007
【図６】
2004159146.tif 000008
【図７】
2004159146.tif 000009
【図８】
2004159146.tif 000010
【図９】
2004159146.tif 000011
【図１０】
2004159146.tif 000012
【図１１】
2004159146.tif 000013
【図１２】
2004159146.tif 000014
【図１３】
2004159146.tif 000015
【図１４】
2004159146.tif 000016
【図１５】
2004159146.tif 000017
【図１６】
2004159146.tif 000018
【図１７】
2004159146.tif 000019