(57)【要約】本発明は、明示的マルチキャストパケットの受信性試験及び到達性試験のための方法及び装置に関するものである。本発明によるＸＣＡＳＴの受信性試験は、送信端において、受信端に向けた受信性探針パケットを伝送する段階、受信端において、受信性探針パケットを受信する段階、ＩＣＭＰの目的地到達不可のエラーメッセージを生成する段階、ＩＣＭＰの目的地到達不可のエラーメッセージを送信端に伝送する段階、送信端において、ＩＣＭＰの目的地到達不可のエラーメッセージを受信する段階、及び、ＩＣＭＰの目的地到達不可のエラーメッセージを分析する段階を備えている。
2005534251.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して互いに接続された送信端及び受信端上で実行される、受信端の明示的マルチキャストの受信性試験のための方法であって、
前記送信端において、前記受信端に向けた受信性探針パケットを生成して、伝送する段階と、
前記受信端において、前記受信性探針パケットを受信する段階と、
前記受信端により、前記受信性探針パケットに対応したＩＣＭＰの目的地到達不可のエラーメッセージを生成する段階と、
前記ＩＣＭＰの目的地到着不可のエラーメッセージを前記送信端に伝送する段階と、
前記送信端において、前記ＩＣＭＰの目的地到達不可のエラーメッセージを受信する段階と、
前記送信端において、前記ＩＣＭＰの目的地到達不可のエラーメッセージを分析して、明示的マルチキャストの受信性を判断する段階とを備えている明示的マルチキャストの受信性試験のための方法。
【請求項２】
前記ＩＣＭＰの目的地到達不可のエラーメッセージは、プロトコル到達不可のエラーメッセージ及びポート到達不可のエラーメッセージにより構成されるグループから選択された一つである請求項１に記載の明示的マルチキャストの受信性試験のための方法。
【請求項３】
仮に前記ＩＣＭＰの目的地到達不可のエラーメッセージがプロトコル到達不可のエラーメッセージである場合は、前記受信端は受信性を有さないと判断すること、
仮に前記ＩＣＭＰの目的地到達不可のエラーメッセージがポート到達不可のエラーメッセージである場合は、前記受信端は受信性を有すると判断することをさらに備える請求項１に記載の明示的マルチキャストの受信性試験のための方法。
【請求項４】
前記受信性探針パケットは、ＩＰヘッダ、明示的マルチキャストヘッダ、ＵＤＰヘッダ及び任意のペイロードを備えている請求項１に記載の明示的マルチキャストの受信性試験のための方法。
【請求項５】
前記ＩＰヘッダは、前記送信端に割り当てられた発信地アドレスフィールド、前記受信端に割り当てられた目的地アドレスフィールド及びプロトコルフィールドを備えており、
前記明示的マルチキャストヘッダは、Ｘビットフィールド、アドレスリストフィールド、目的地の個数フィールド及びプロトコルＩＤフィールドを備えており、
前記ＵＤＰヘッダは、発信地ポートフィールド及び目的地ポートフィールドを備えている請求項４に記載の明示的マルチキャストの受信性試験のための方法。
【請求項６】
ネットワークを介して送信端に接続された受信端の明示的マルチキャストの受信性試験ための装置であって、
プログラムを記憶するための記憶装置と、
前記記憶装置に接続され、前記プログラムを実行するプロセッサとを備え、
前記プロセッサは、前記プログラムを作動することによって、
前記送信ノードにおいて、前記受信端に向けた受信性探針パケットを生成して、伝送する段階と、
前記受信端において、前記受信性探針パケットを受信する段階と、
前記受信端により、前記受信性探針パケットに対応したＩＣＭＰの目的地到達不可のエラーメッセージを生成する段階と、
前記ＩＣＭＰの目的地到達不可のエラーメッセージを前記送信端に伝送する段階と、
前記送信端において、前記ＩＣＭＰの目的地到達不可のエラーメッセージを受信する段階と、
前記送信端において、前記ＩＣＭＰの目的地到達不可のエラーメッセージを分析して、明示的マルチキャストの受信性を判断する段階とを実行する明示的マルチキャストの受信性試験のための装置
【請求項７】
前記受信性探針パケットは、ＩＰヘッダ、明示的マルチキャストヘッダ、ＵＤＰヘッダ及び任意のペイロードを備えている請求項６に記載の明示的マルチキャストの受信性試験のための装置。
【請求項８】
前記ＩＰヘッダは、前記送信端に割り当てられた発信地アドレスフィールド、前記受信端に割り当てられた目的地アドレスフィールド及びプロトコルフィールドを備え、
前記明示的マルチキャストヘッダは、Ｘビットフィールド、アドレスリストフィールド、目的地の個数フィールド及びプロトコルＩＤフィールドを備え、
前記ＵＤＰヘッダは、発信地ポートフィールド及び目的地ポートフィールドを備えている請求項７に記載の明示的マルチキャストの受信性試験のための装置。
【請求項９】
ネックワーク上のｎ個（ｎ≧１）のルータを介して互いに接続された受信端及び送信端上で実行される、受信端の明示的マルチキャストの到達性試験のための方法であって、
前記受信端に向けたＴＴＬ値を備える到達性探針パケットを生成して、伝送する段階と、
ＩＣＭＰの時間超過のエラーメッセージの受信に伴い、ＴＴＬ値が一定値だけ増加された到達性探針パケットを伝送する段階と、
仮に前記送信端からＩＣＭＰの目的地到達不可のエラーメッセージを受信された場合は、前記受信端は前記送信端から到達可能であると判断する段階と、
仮にあらかじめ決められた時間内に前記ＩＣＭＰの時間超過のエラーメッセージも、前記ＩＣＭＰの目的地到達不可のエラーメッセージも受信されない場合は、前記受信端は前記送信端から到達不可能であると判断する段階とを備え、
仮に前記ｎ番目のルータが明示的マルチキャスティングを支援しないルータである場合は、前記ｎ番目のルータは、前記送信端またはｎ−１番目のルータから伝送された前記到達性探針パケットを破棄し、
仮に前記ｎ番目のルータが明示的マルチキャスティングを支援するルータである場合は、前記ｎ番目のルータは、前記送信端またはｎ−１番目のルータから伝送された前記到達性探針パケットのＴＴＬ値を検査して、ＴＴＬ値が０であると、ＩＣＭＰの時間超過のエラーメッセージを生成して、前記送信端に伝送し、ＴＴＬ値が超過していなければ、ｎ＋１番目のルータまたは前記受信端に至る明示的マルチキャストルーティングを実行する明示的マルチキャストの到達性試験のための方法。
【請求項１０】
ｎ番目のルータからのＩＣＭＰの時間超過のエラーメッセージの受信に伴い、ＴＴＬ値が一定値だけ増加された到達性探針パケットを伝送する段階を繰り返して実行する請求項９に記載の明示的マルチキャストの到達性試験のための方法。
【請求項１１】
仮にあらかじめ決められた時間内に前記ＩＣＭＰの時間超過のエラーメッセージも、前記ＩＣＭＰの目的地到達不可のエラーメッセージも受信されない場合は、前記受信端は前記送信端から到達不可能であると判断する段階は、ＴＴＬ値を分析して、前記ｎ個のルータの中から明示的マルチキャストを支援しないルータを特定する段階を備える請求項９に記載の明示的マルチキャストの到達性試験のための方法。
【請求項１２】
前記到達性探針パケットは、トンネルＩＰヘッダ、トンネル明示的マルチキャストヘッダ及び受信性探針パケットを備えている請求項９に記載の明示的マルチキャストの到達性試験のための方法。
【請求項１３】
前記トンネルＩＰヘッダは、前記送信端に割り当てられた発信地アドレスフィールド、前記受信端に割り当てられた目的地アドレスフィールド及びプロトコルフィールドを備え、
トンネル明示的マルチキャストヘッダは、Ｘビットフィールド、アドレスリストフィールド、目的地の個数フィールド及びプロトコルＩＤフィールドを備える請求項１２に記載の明示的マルチキャストの到達性試験のための方法。
【請求項１４】
ネックワーク上のｎ個（ｎ≧１）のルータを介して送信端に接続された受信端の明示的マルチキャストの到達性試験のための装置であって、
プログラムを記憶するための記憶装置と、
前記記憶装置に接続され、前記プログラムを実行するプロセッサとを備え、
前記プロセッサは、前記プログラムを作動することによって、
前記受信端に向けたＴＴＬ値を備えた到達性探針パケットを生成して、伝送する段階と、
ＩＣＭＰの時間超過のエラーメッセージの受信に伴い、ＴＴＬ値が一定値だけ増加された到達性探針パケットを伝送する段階と、
仮に前記送信端からＩＣＭＰの目的地到達不可のエラーメッセージが受信された場合は、前記受信端は前記送信端から到達可能であると判断する段階と、
仮にあらかじめ決められた時間内に前記ＩＣＭＰの時間超過のエラーメッセージも、前記ＩＣＭＰの目的地到達不可のエラーメッセージも受信されない場合は、前記受信端は前記送信端から到達不可能であると判断する段階とを実行し、
仮に前記ｎ番目のルータが明示的マルチキャスティングを支援しないルータである場合は、前記ｎ番目のルータは前記送信端またはｎ−１番目のルータから伝送された前記到達性探針パケットを破棄し、
仮に前記ｎ番目のルータが明示的マルチキャスティングを支援するルータである場合は、前記ｎ番目のルータは前記送信端またはｎ−１番目のルータから伝送された前記到達性探針パケットのＴＴＬ値を検査して、ＴＴＬ値が０であると、ＩＣＭＰの時間超過のエラーメッセージを生成して、前記送信端に伝送し、ＴＴＬ値が超過しなければ、ｎ＋１番目のルータまたは前記受信端に至る明示的マルチキャストルーティングを実行する明示的マルチキャストの到達性試験のための装置。
【請求項１５】
前記到達性探針パケットは、トンネルＩＰヘッダ、トンネル明示的マルチキャストヘッダ及び受信性探針パケットを備えている請求項１４に記載の明示的マルチキャストの到達性試験のための装置。
【請求項１６】
前記トンネルＩＰヘッダは、前記送信端に割り当てられた発信地アドレスフィールド、前記受信端に割り当てられた目的地アドレスフィールド及びプロトコルフィールドを備え、
前記トンネル明示的マルチキャストヘッダは、Ｘビットフィールド、アドレスリストフィールド、目的地の個数フィールド及びプロトコルＩＤフィールドを備えている請求項１５に記載の明示的マルチキャストの到達性試験のための装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、明示的マルチキャストパケットの受信性試験及び到達性試験のための方法及び装置に関し、より詳細には、送信ノードと受信ノードとの間の効果的な通信を確保するための受信性試験及び到達性試験を、少なくとも一つの目的地を有する明示的マルチキャストパケットを使用することにより実行するための方法及び装置に関する。
【背景技術】
【０００２】
一般的に、ネットワークにおける受信性試験とは、特定のネットワークプロトコルからなるパケットまたはプロトコルが提供する具体的機能を、受信ノードにおいて、送信ノードが意図したとおりに取得できるか否かを判断する試験のことである。
【０００３】
受信性試験を必要とする従来のプロトコルは、プロトコルの具体的機能を取り決めるためのプロセスを本質的に有している。そのプロセスでは、使用者の端から端の間のトラフィックフローが始まる以前に、具体的機能を取り決めることにより、通信の間に使用される機能及び使用されない機能が選別される。
【０００４】
一般的に、ネットワークにおける到達性試験とは、特定のネットワークプロトコルからなるパケットが、通常のルーティングを経て、意図した受信端に到着できるか否かを判断する試験のことである。
【０００５】
従来のネットワークにおいて付加的な到達性試験は不要である。到達性の判断は、ルーティングプロトコルが正常に動作するか否かに依存している。ルーティングプロトコルは、ハローパケット（ＨＥＬＬＯ  ｐａｃｋｅｔ）を利用してネットワークの到達性を検査しており、そのハローパケットにより送信端及び受信ノードは互いの存在及び状態を確認する。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
一般的概念において、シグナルパケット（Ｓｉｇｎａｌ  Ｐａｃｋｅｔ）とは、送信端において生成された使用者のトラフィックが受信端に到達するより以前にあらかじめ通信条件を取り決めるために、若しくは前記ネットワークルーティングプロトコルのハローパケットを利用した情報交換のために用いられるパケットのことである。しかしながら、明示的マルチキャスト（以後、「ＸＣＡＳＴ」と参照する）では、意図的にシグナルパケットは提供されない。
【０００７】
その理由は、ＸＣＡＳＴルーティング自体がユニキャストルーティングを目指している傾向を帯びているためである。また、シグナルパケットを受信端と送信端との間で交換するということは、ネットワークは通信状態の記録を保持しているということを意味する。したがって、受信端と送信端との間の通信状態を保持すること自体がネットワークに負荷を誘発し得る。
【０００８】
ここで、シグナルパケットを採用しないＸＣＡＳＴは、単純な構造を保持するように設計されており、そのため開発及び配置は容易に成される。
しかしながら、ＸＣＡＳＴはシグナルパケットを提供しないため、受信性試験及び到達性試験のようなネットワークの状態を確認するのに有用な試験を実行する可能性を失ってしまう。現在まで、ＸＣＡＳＴの受信性試験及び到達性試験を実行するいかなる方法も提示されてこなかった。したがって、送信端及び受信端が安定的なＸＣＡＳＴ通信を実行するための方法は存在しない。
【課題を解決するための手段】
【０００９】
本発明の目的は、ＸＣＡＳＴに新しいシグナルパケットを追加せずに、ＸＣＡＳＴネットワークにおけるホストのＸＣＡＳＴパケットの受信性試験及びＸＣＡＳＴパケットの到達性試験を実行するための方法及び装置を提供することにある。
本発明の他の目的は、ＩＣＭＰ（インターネット・コントロール・メッセージ・プロトコル）の時間超過のエラーメッセージの使用によりＸＣＡＳＴパケットの到達性試験を実行するための方法及び装置を提供することにある。
【００１０】
前記目的を達成するため、図８を参照すると、本発明は以下の段階を備える受信性試験を実行するための方法及び装置を提供することが可能である。送信ノードにおいて、受信端に向けた受信性探針パケットを生成して、伝送する段階（Ｓ１２００）、受信端において、受信性探針パケットを受信する段階（Ｓ１２１０）、受信端により、受信性探針パケットに対応したＩＣＭＰの目的地到達不可のエラーメッセージを生成する段階（Ｓ１２２０）、ＩＣＭＰの目的地到達不可のエラーメッセージを送信端に伝送する段階（Ｓ１２３０）、送信端において、ＩＣＭＰの目的地到達不可のエラーメッセージを受信する段階（Ｓ１２４０）、及び、送信端において、ＩＣＭＰの目的地到達不可のエラーメッセージを分析して、明示的マルチキャストの受信性を判断する段階（Ｓ１２５０）。
【００１１】
さらに、図９を参照すると、本発明は以下の段階を備える到達性試験を実行するための方法及び装置を提供することが可能である。受信端に向けたＴＴＬ（タイム・トゥ・リブ）値を備えた到達性探針パケットを生成して、伝送する段階（Ｓ１３００）、ルータにおいて、到達性探針パケットを受信する段階（Ｓ１３１０）、その到達性探針パケットを分析した後、送信端にＩＣＭＰの時間超過のエラーメッセージを伝送する段階（Ｓ１３２０）、ＩＣＭＰの時間超過のエラーメッセージの受信に伴い、１だけ増加させたＴＴＬ値を備えた到達性探針パケットを受信端に伝送する段階（Ｓ１３３０）、受信端において、到達性探針パケットを受信する段階（Ｓ１３４０）、到達性探針パケットに対応したＩＣＭＰの目的地到達の不可メッセージを生成する段階（Ｓ１３５０）、そのＩＣＭＰの目的地到達不可のエラーメッセージを送信端に伝送する段階（Ｓ１３６０）、受信端において、そのＩＣＭＰの目的地到達不可のメッセージを受信する段階（Ｓ１３７０）、及び、そのＩＣＭＰのエラーメッセージを分析して、各トランジットノードの到達性を判断する段階（Ｓ１３８０）。
【発明を実施するための最良の形態】
【００１２】
以下に、添付図面を参照して本発明の好ましい実施形態を説明する。
図１は、本発明の好ましい実施形態による受信性探針パケットのブロック図である。
図１を参照すると、受信性探針パケットは、ＩＰヘッダ１００、ＸＣＡＳＴヘッダ１１０、ＵＤＰヘッダ１２０及び任意のペイロード１３０を備えているＩＰヘッダ１００は、送信端に割り当てられた発信地アドレスフィールド１４０、受信端に割り当てられた目的地アドレスフィールド１５０及びプロトコルフィールド１６０を備えている。また、明示的マルチキャストヘッダ１１０は、Ｘビットフィールド１７０、アドレスリストフィールド２００、目的地の個数フィールド１８０及びプロトコルＩＤフィールド１９０を備えている。そして、ＵＤＰヘッダ１２０は、発信地ポートフィールド２１０及び目的地ポートフィールド２２０を備えている。
【００１３】
図２は、本発明の好ましい実施形態による到達性探針パケットのブロック図である。
図２を参照すると、到達性探針パケットは、トンネルＩＰヘッダ３００、トンネル明示的マルチキャストヘッダ３１０及び受信性探針パケット３２０を備えている。
【００１４】
トンネルＩＰヘッダ３００は、送信端に割り当てられた発信地アドレスフィールド３３０、受信端に割り当てられた目的地アドレスフィールド３４０及びプロトコルフィールド３５０を備えている。また、トンネル明示的マルチキャストヘッダ３１０は、Ｘビットフィールド３６０、アドレスリストフィールド３９０、目的地の個数フィールド３７０及びプロトコルＩＤフィールド３８０を備えている。
【００１５】
図３は、本発明の好ましい実施形態によるＸＣＡＳＴの受信性試験を示す。
図３を参照すると、送信端Ｓ４１０は、受信端Ｒ４５０のＸＣＡＳＴの受信性を確認するために受信性探針パケットＰ４００を伝送する。受信性探針パケットＰ４００は、受信端Ｒ４５０のユニキャストアドレスを目的地アドレスとするパケットであるので、一般的なルータＡ４２０、Ｂ４３０及びＣ４４０における通常のユニキャストルーティングを経て、受信性探針パケットＰ４００は受信端Ｒ４５０に至る。
【００１６】
仮に受信端Ｒ４５０がＸＣＡＳＴを認識して、受信性探針パケットＰ４００を受信することが可能であるならば、次いで、受信端Ｒ４５０は、受信性探針パケットＰ４００をＸＣＡＳＴ処理モジュールに伝送する。そのＸＣＡＳＴ処理モジュールは、ＵＤＰ処理モジュールにそのパケットを伝送する。そのパケットを受信すると、ＵＤＰ処理モジュールは、受信性探針パケットＰ４００のＵＤＰヘッダのプロトコルＩＤの値が登録されている値でないことを認識する。そして、そのＵＤＰ処理モジュールは、ＩＣＭＰ（インターネット・コントロール・メッセージ・プロトコル）の目的地到達不可、若しくはポート到達不可のエラーメッセージを送信端Ｓ４１０に伝送する。
【００１７】
受信端Ｒ４５０が伝送したポート到達不可のエラーメッセージを受信すると、送信端Ｓ４１０は、受信端Ｒ４５０はＸＣＡＳＴを受信可能な受信端であることを認識する。したがって、送信端Ｓ４１０の受信端Ｒ４５０に対するＸＣＡＳＴ受信性試験は成功的に行なわれる。
【００１８】
仮に受信端Ｒ４５０がＸＣＡＳＴを認識不可能であった、若しくはＸＣＡＳＴパケットを受信不可能であったとすると、その場合は、受信端Ｒ４５０は、そのＸＣＡＳＴパケットをどこに伝送するべきであるかを決定できない。したがって、受信端Ｒ４５０は、ＩＣＭＰのプロトコル到達不可のエラーメッセージを送信端Ｓ４１０に伝送する。そのプロトコル到達不可のエラーメッセージを受信すると、送信端Ｓ４１０は、受信端Ｓ４５０にはＸＣＡＳＴパケットを処理可能な処理モジュールが存在しないことを認識する。したがって、送信端Ｓ４１０の受信端Ｒ４５０に対するＸＣＡＳＴの受信性試験を通して、受信端Ｒ４５０がＸＣＡＳＴの受信性が有さないことが確認される。
【００１９】
図４は、本発明の好ましい実施形態によるＸＣＡＳＴの到達性試験の第一段階を示す。
図４を参照すると、送信端Ｓ５２０は、ＸＣＡＳＴの到達性の可否を検査するために、受信端Ｒ５６０に到達性探針パケットＰ５００を伝送する。到達性探針パケットＰ５００は、ＸＣＡＳＴのために特別に割り当てられたリンクローカルマルチキャストアドレスを目的地アドレスとするパケットである。また、到達性探針パケットＰ５００のトンネルＩＰヘッダにおけるＴＴＬ（タイム・トゥ・リブ）値は、探針パケットの生成数に比例するように設定されているので、探針パケットが経由するルータ、トランジットノードごとに、ＴＴＬ値の有効性は検査される。
【００２０】
図４は、ＸＣＡＳＴの到達性試験の第一段階を示す。その場合のＴＴＬ値は１に設定されており、かつＩＰヘッダの目的地がルータＡ５３０でないため、ルータＡ５３０は、送信端５２０に、ＩＣＭＰの時間超過、トランジット中のＴＴＬ値超過のエラーメッセージＥ５１０を伝送する。Ｅ５１０を受信すると、送信端Ｓ５２０は、受信端Ｒ５６０に至る配送経路における第一のトランジットノードはルータＡ５３０であることを認識する。
【００２１】
図５ａ及び図５ｂは、本発明の好ましい実施形態によるＸＣＡＳＴの到達性試験の第二段階を示す。
図５ａを参照すると、ルータＡ６３０はＸＣＡＳＴのルーティング可能なルータであることが仮定されている。到達性探針パケットＰ６００のＴＴＬ値は２に初期設定された場合であるので、到達性探針パケットＰ６００は、ルータＡ６３０においてルーティングされてルータＢ６４０に至り、図５ａに示すように、トランジット中のＴＴＬ値超過のＥ６１０が送信端Ｓ６２０に伝送される。Ｅ６１０を受信すると、送信端Ｓ６２０は、マルチキャストパケットの第二のトランジットノードはルータＢ６４０であることを認識する。また、同時に送信端Ｓ６２０は、第一のトランジットノードＡ６３０はＸＣＡＳＴのルーティング可能なルータであるということを認識する。
【００２２】
図５ｂを参照すると、仮にルータＡ７２０がＸＣＡＳＴのルーティングが不可能なルータである場合、到達性探針パケットＰ７００はリンクローカルマルチキャストアドレスを目的地アドレスとするパケットであるので、ルータＡ７２０は、いかなるエラーメッセージも生成せずに、Ｐ７００を破棄する。そのため、到達性探針パケットＰ７００が伝送されてから約１―６０秒経過しても、送信端Ｓ７１０はいかなるエラーメッセージも受信しない。したがって、送信端Ｓ７１０は、ルータＡ７２０はＸＣＡＳＴのルーティングが不可能なルータであるとみなし、これ以上到達性試験を実行しない。
【００２３】
図６ａ及び図６ｂは、本発明の好ましい実施形態によるＸＣＡＳＴの到達性試験の第三段階を示す。
図６ａを参照すると、ルータＢ８４０はＸＣＡＳＴのルーティング可能なルータであることが仮定されている。到達性探針パケットＰ８００のＴＴＬ値は３に初期設定された場合であるので、到達性探針パケットＰ８００は、ルータＡ８３０及びルータＢ８４０によりルーティングされてルータＣ８５０に至り、図５ａに示すように、トランジット中のＴＴＬ値超過のＥ８１０が送信端Ｓ８２０に伝送される。Ｅ８１０を受信すると、送信端Ｓ８２０は、マルチキャストパケットの第三のトランジットノードはルータＣ８５０であるということを認識する。また、同時に送信端Ｓ８２０は、第一のトランジットノードＢ８４０はＸＣＡＳＴルーティング可能なルータであることを認識する。
【００２４】
図６ｂを参照すると、仮にルータＢ９３０がＸＣＡＳＴのルーティングが不可能なルータである場合、到達性探針パケットＰ９００はリンクローカルマルチキャストアドレスを目的地アドレスとするパケットであるので、ルータＢ９３０は、いかなるエラーメッセージも生成せずに、Ｐ９００を破棄する。そのため、到達性探針パケットＰ９００が伝送されてから約１―６０秒経過しても、送信端Ｓ９１０はいかなるエラーメッセージも受信しない。したがって、送信端Ｓ９１０は、ルータＢ９３０はＸＣＡＳＴのルーティングが不可能なルータであると認識する。同時に、送信端Ｓ９１０は、ルータＢ９３０に対するＸＣＡＳＴの到達性試験は失敗したとみなして、これ以上到達性試験を実行しない。
【００２５】
図７ａ及び図７ｂは、本発明の好ましい実施形態によるＸＣＡＳＴの到達性試験の第四段階を示す。
図７ａを参照すると、ルータＣ１０５０はＸＣＡＳＴのルーティング可能なルータであることが仮定されている。到達性探針パケットＰ１０００のＴＴＬ値が４に初期設定された場合であるので、到達性探針パケットＰ１０００は、ルータＡ１０３０、ルータＢ１０４０及びルータＣ１０５０によりルーティングされて受信端Ｒ１０６０に至る。受信端Ｒ１０６０は、図７ａに示すように、ＴＴＬ値超過のＥ’１０１０を送信端Ｓ１０２０に伝送する。Ｅ’１０１０を受信すると
、送信端Ｓ１０２０は、マルチキャストパケットの第四のノードは受信端Ｒ１０６０であることを認識する。また、同時に送信端Ｓ１０２０は、第三のトランジットノードＣ１０５０はＸＣＡＳＴルーティング可能なルータであることを認識する。
【００２６】
図７ｂを参照すると、仮にルータＣ１１４０がＸＣＡＳＴのルーティングが不可能なルータである場合、到達性探針パケットＰ１１００はリンクローカルマルチキャストアドレスを目的地アドレスとするパケットであるので、ルータＣ１１４０は、いかなるエラーメッセージも生成せずに、Ｐ１１００を破棄する。そのため、到達性探針パケットＰ１１００が伝送されてから約１―６０秒経過しても、送信端Ｓ１１１０はいかなるエラーメッセージも受信しない。したがって、送信端Ｓ１１１０は、ルータＣ１１４０はＸＣＡＳＴのルーティングが不可能なルータであると認識する。同時に、送信端Ｓ１１１０は、ルータＣ１１４０に対するＸＣＡＳＴの到達性試験は失敗したとみなして、これ以上到達性試験を実行しない。
【００２７】
実施形態により本発明を説明したが、本発明の技術思想及び範囲は、これらの実施形態のみに制限されるべきものではなく、本発明の範囲を逸脱することなしに種々の変更及び改良が当業者により可能であることは勿論である。
【産業上の利用可能性】
【００２８】
本発明によれば、使用者の多量のトラフィックをＸＣＡＳＴパケットの形態で伝送する前に、受信端のＸＣＡＳＴの受信性を試験することが可能であり、それによって、試験をせずトラフィックを伝送した時に発生し得るネットワーク資源の非効率的利用、及びパケット損失の可能性をあらかじめ防止することが可能である。
【００２９】
また、使用者の多量のトラフィックをＸＣＡＳＴパケットの形態で伝送する前に、受信端に至るＸＣＡＳＴの到達性を試験することが可能であり、それによって、試験をせずトラフィックを伝送した時に発生し得るネットワーク資源の非効率的利用、及びパケットのルーティング時に発生し得るパケット損失の可能性をあらかじめ防止することが可能である。
【図面の簡単な説明】
【００３０】
【図１】受信性探針パケットのブロック図。
【図２】到達性探針パケットのブロック図。
【図３】ＸＣＡＳＴの受信性試験を示す図。
【図４】ＸＣＡＳＴの到達性試験の第一段階を示す図。
【図５ａ】ＸＣＡＳＴの到達性試験の第二段階を示す図。
【図５ｂ】ＸＣＡＳＴの到達性試験の第三段階で発生し得る結果を示す図。
【図６ａ】ＸＣＡＳＴの到達性試験の第三段階を示す図。
【図６ｂ】ＸＣＡＳＴの到達性試験の第三段階で発生し得る結果を示す図。
【図７ａ】ＸＣＡＳＴの到達性試験の第四段階を示す図。
【図７ｂ】ＸＣＡＳＴの到達性試験の第四段階で発生し得る結果を示す図。
【図８】本受信性試験のフローチャート。
【図９】本到達性試験のフローチャート。
【図１】
2005534251.tif 000003
【図２】
2005534251.tif 000004
【図３】
2005534251.tif 000005
【図４】
2005534251.tif 000006
【図５ａ】
2005534251.tif 000007
【図５ｂ】
2005534251.tif 000008
【図６ａ】
2005534251.tif 000009
【図６ｂ】
2005534251.tif 000010
【図７ａ】
2005534251.tif 000011
【図７ｂ】
2005534251.tif 000012
【図８】
2005534251.tif 000013
【図９】
2005534251.tif 000014
【国際調査報告】
2005534251.tif 000015