(57)【要約】【課題】本発明は、ネットワークトポロジー取得方法及び装置を提供する。【解決手段】かかる方法は、N番目のホップの端末機器及びN番目のホップの中継機に第一検出信号をそれぞれ送信し；N番目のホップの端末機器によりフィードバックされた第一レスポンスメッセージ及びN番目のホップの中継機によりフィードバックされた第二レスポンスメッセージを受信し；第一リンク情報に基づいて、N+1番目のホップの端末機器の機器情報及びN+1番目のホップの中継機の機器情報が取得されているときに、N+1番目のホップの端末機器及びN+1番目のホップの中継機に第二検出信号をそれぞれ送信し；及び第一リンク情報に基づいて、N+1番目のホップの端末機器の機器情報及びN+1番目のホップの中継機の機器情報が取得されないときに、受信されている前のNホップの端末機器及び前のNホップの中継機によりフィードバックされたレスポンスメッセージに基づいて、ネットワークトポロジーを生成することを含む。【選択図】図１
2020010315.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークトポロジーを取得する装置であって、
N番目のホップの端末機器及びN番目のホップの中継機に第一検出信号をそれぞれ送信する第一送信ユニットであって、Nは、1以上の整数である第一送信ユニット；
N番目のホップの端末機器によりフィードバックされた第一レスポンスメッセージ及びN番目のホップの中継機によりフィードバックされた第二レスポンスメッセージを受信する第一受信ユニットであって、前記第一レスポンスメッセージは、前記N番目のホップの端末機器の機器情報を含み、前記第二レスポンスメッセージは、前記N番目のホップの中継機の機器情報及び第一リンク情報を含み、前記第一リンク情報は、前記N番目のホップの中継機との接続関係がある機器の機器情報を含む第一受信ユニット；
前記第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なるN+1番目のホップの端末機器の機器情報及びN+1番目のホップの中継機の機器情報が取得されているときに、N+1番目のホップの端末機器及びN+1番目のホップの中継機に第二検出信号をそれぞれ送信する第二送信ユニット；及び
前記第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なる端末機器の機器情報及び中継機の機器情報が取得されないときに、受信されている前のNホップの端末機器及び前のNホップの中継機によりフィードバックされたレスポンスメッセージに基づいてネットワークトポロジーを生成する生成ユニットを含む、装置。
【請求項２】
請求項1に記載の装置であって、
N+1番目のホップの端末機器によりフィードバックされた第三レスポンスメッセージ及びN+1番目のホップの中継機によりフィードバックされた第四レスポンスメッセージを受信する第二受信ユニットをさらに含み、
前記第三レスポンスメッセージは、前記N+1番目のホップの端末機器の機器情報を含み、前記第四レスポンスメッセージは、前記N+1番目のホップの中継機の機器情報及び第二リンク情報を含み、前記第二リンク情報は、前記N+1番目のホップの中継機との接続関係がある機器の機器情報を含む、装置。
【請求項３】
請求項1に記載の装置であって、
前記第一検出信号及び前記第二検出信号には、生存時間値、目的アドレス、及びポート番号が含まれ、前記第一検出信号に含まれる生存時間値は、Nよりも大きく、前記第二検出信号に含まれる生存時間値は、N+1よりも大きい、装置。
【請求項４】
請求項1に記載の装置であって、
1番目のホップの端末機器及び1番目のホップの中継機を取得する取得ユニットをさらに含む、装置。
【請求項５】
ネットワークトポロジーを取得する装置であって、
既存のネットワークトポロジーに基づいて、M番目のホップの端末機器に第三検出信号を送信する第三送信ユニットであって、Mは、1よりも大きい整数である第三送信ユニット；
前記M番目のホップの端末機器の経路に到達している第三中継機によりフィードバックされたレスポンス情報を受信する第三受信ユニットであって、前記レスポンスメッセージは、第三リンク情報を含み、前記第三リンク情報は、前記第三中継機との接続関係がある機器の機器情報を含み、前記第三送信ユニットが送信した第三検出信号中の生存時間値が1であるときに、前記第三中継機は、前記第三送信ユニットが送信した第三検出信号に基づいてレスポンスメッセージをフィードバックし、前記第三送信ユニットが送信した第三検出信号中の生存時間値が1よりも大きいときに、前記第三中継機は、他の中継機が転送した第三検出信号に基づいてレスポンスメッセージをフィードバックする第三受信ユニット；及び
受信されている第三中継機によりフィードバックされたレスポンスメッセージに基づいて前記既存のネットワークトポロジーを更新する更新ユニットを含む、装置。
【請求項６】
請求項5に記載の装置であって、
前記第三送信ユニットが送信した第三検出信号中の生存時間値が第一値Tであるときに、レスポンスメッセージをフィードバックする前記第三中継機は、第一値Tホップの中継機である、装置。
【請求項７】
請求項5に記載の装置であって、
前記第三検出信号は、目的地アドレスをさらに含み、前記目的地アドレスは、前記M番目のホップの端末機器である、装置。
【請求項８】
請求項5に記載の装置であって、
前記第三送信ユニットが送信した第三検出信号中の生存時間値がMに等しいときに、前記M番目のホップの端末機器によりフィードバックされたレスポンスメッセージを受信する第四受信ユニットであって、前記M番目のホップの端末機器によりフィードバックされたレスポンスメッセージは、前記M番目のホップの端末機器の機器情報を含む第四受信ユニットをさらに含み、
前記更新ユニットは、さらに、受信されている第三中継機によりフィードバックされたレスポンスメッセージ、及び、前記M番目のホップの端末機器によりフィードバックされたレスポンスメッセージに基づいて、前記既存のネットワークトポロジーを更新する、装置。
【請求項９】
P番目のホップの中継機に応用され、ネットワークトポロジーを取得する装置であって、
第一機器が送信した第四検出信号を受信する第五受信ユニットであって、前記第四検出信号は、目的地アドレス及び生存時間値を含む第五受信ユニット；及び
前記第四検出信号中の目的地アドレスが前記P番目のホップの中継機であるときに、前記第一機器に第五レスポンスメッセージをフィードバックする第四送信ユニットであって、
Pは、1以上の整数であり、
前記第四検出信号中の目的地アドレスが前記P番目のホップの中継機でなく、且つ前記第四検出信号中の生存時間値が1に等しいときに、前記第一機器に第六レスポンスメッセージをフィードバックし、
前記第四検出信号中の目的地アドレスが前記P番目のホップの中継機でなく、且つ前記第四検出信号中の生存時間値が1よりも大きいときに、他の中継機又は端末機器に前記第四検出信号を転送する
第四送信ユニット
を含み、
前記第五レスポンスメッセージは、前記P番目のホップの中継機の機器情報及び第五リンク情報を含み、前記第五リンク情報は、前記P番目のホップの中継機との接続関係がある機器の機器情報を含み、
前記第六レスポンスメッセージは、第六リンク情報を含み、前記第六リンク情報は、前記P番目のホップの中継機との接続関係がある機器の機器情報を含む、装置。
【請求項１０】
請求項9に記載の装置であって、
他の中継機が転送した第五検出信号を受信する第六受信ユニットであって、前記第五検出信号は、目的地アドレス及び生存時間値を含む第六受信ユニット；及び
前記第五検出信号中の目的地アドレスが前記P番目のホップの中継機でなく、且つ前記第五検出信号中の生存時間値が1に等しいときに、前記第一機器に第七レスポンスメッセージをフィードバックする第五送信ユニットであって、
前記第七レスポンスメッセージは、前記P番目のホップの中継機の機器情報及び第七リンク情報を含み、前記第七リンク情報は、前記P番目のホップの中継機との接続関係がある機器の機器情報を含み、
前記第五検出信号中の目的地アドレスが前記P番目のホップの中継機でなく、且つ前記第五検出信号中の生存時間値が1よりも大きいときに、他の中継機又は端末機器に前記第五検出信号を転送し、
前記第五検出信号中の目的地アドレスが前記P番目のホップの中継機であるときに、前記第一機器に前記第五レスポンスメッセージをフィードバックする
第五送信ユニット
をさらに含む、装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信技術分野に関し、特に、ネットワークトポロジー（network  topology）取得方法及び装置に関する。
【背景技術】
【０００２】
今のところ、HTIP（Home  network  Topology  Identifying  Protocol）がホームネットワークトポロジーの認識及び端末機器及び／又は中継機の接続の検査に用いられ得る。それは、ネットワーク中の管理機器がネットワーク中の機器情報及びリンク情報を、ネットワークトポロジーを認識するために収集するようにさせることができるため、ホームネットワーク中のユーザのポジショニング及びネットワーク中の問題の解決を助けることができる。
【０００３】
従来のHTIPプロトコルでは、端末機器上のデータリンク（L2）層及びネットワーク層（L3）が機器情報を代理送信し、中継機上のデータリンク（L2）層が機器情報及びリンク情報を送信し、そのうち、L3層は、ユニバーサルプラグアンドプレイプロトコル（UPnP）を代理使用し、L2層は、リンク層発見プロトコル（LLDP）を代理使用し、且つ機器情報及びリンク情報は、規定のTLVフォーマットを用いてエンコーディングし、ブロードキャストの方式で送信することを要し、幾つかのシナリオでは、L2層がカプセル化プロトコル、例えば、ジェネリックルーティングカプセル化（Generic  Routing  Encapsulation、GRE）プロトコルを代理使用してカプセル化を行うことをさらに要する。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
発明者は、次のようなことを発見した。即ち、従来のHTIPの実施に当たっては、次のような問題が存在し、即ち、該HTIPプロトコルの実施がイーサネット(登録商標)（Ethernet）能力を有するネットワークにのみ適用され、他の類型のネットワーク、例えば、802.15.4プロトコルで構成されるネットワークについて、該HTIPの実施が制限されるので、該ネットワークでのトポロジーが不安定で且つ頻繁に変わり、L2層のブロードキャスト送信がネットワーク中の汎濫の問題を来すことがあり、即ち、受信範囲内の全ての機器が機器情報又はリンク情報を受信及びデコーディングする必要があり、これにより、電池の電力を迅速に使い果たしてしまい、情報再送に適しないことを引き起こし得る。また、GREは、１種のトンネル技術であり、ホームIoTの普及及び実施に適せず、且つネットワーク制御シグナリングのオーバーヘッドも比較的大きい。
【０００５】
本発明の実施例では、各種のインターネットプロトコルネットワーク（ＩＰネットワーク）に適用され得るネットワークトポロジー取得方法及び装置が提供され、これにより、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【課題を解決するための手段】
【０００６】
本発明の実施例の第一側面によれば、ネットワークトポロジー取得装置が提供され、該装置は、
N番目のホップ（hop）の端末機器及びN番目のホップの中継機に第一検出信号をそれぞれ送信する第一送信ユニットであって、Nは、1以上の整数であるもの；
N番目のホップの端末機器によりフィードバックされた第一レスポンスメッセージ及びN番目のホップの中継機によりフィードバックされた第二レスポンスメッセージを受信する第一受信ユニットであって、該第一レスポンスメッセージは、該N番目のホップの端末機器の機器情報を含み、該第二レスポンスメッセージは、該N番目のホップの中継機の機器情報及び第一リンク情報を含み、該第一リンク情報は、該N番目のホップの中継機との接続関係がある機器の機器情報を含むもの；
該第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なるN+1番目のホップの端末機器の機器情報及びN+1番目のホップの中継機の機器情報が取得されているときに、N+1番目のホップの端末機器及びN+1番目のホップの中継機に第二検出信号をそれぞれ送信する第二送信ユニット；及び
該第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なる端末機器の機器情報及び中継機の機器情報が取得されないときに、受信されている前のNホップの端末機器及び前のNホップの中継機によりフィードバックされたレスポンスメッセージに基づいて、ネットワークトポロジーを生成する生成ユニットを含む。
【０００７】
本発明の実施例の第二側面によれば、ネットワークトポロジー取得装置が提供され、該装置は、
既存のネットワークトポロジーに基づいて、M番目のホップの端末機器に第三検出信号を送信する第三送信ユニットであって、Mは、1よりも大きい整数であるもの；
該M番目のホップの端末機器の経路に到達している第三中継機によりフィードバックされたレスポンス情報を受信する第三受信ユニットであって、該レスポンスメッセージは、第三リンク情報を含み、該第三リンク情報は、第三中継機との接続関係がある機器の機器情報を含み、そのうち、該第三送信ユニットが送信した第三検出信号中の生存時間値が1であるときに、該第三中継機は、該第三送信ユニットが送信した第三検出信号に基づいてレスポンスメッセージをフィードバックし、該第三送信ユニットが送信した第三検出信号中の生存時間値が1よりも大きいときに、該第三中継機は、他の中継機が転送した第三検出信号に基づいてレスポンスメッセージをフィードバックするもの；及び
受信されている第三中継機によりフィードバックされたレスポンスメッセージに基づいて、該既存のネットワークトポロジーを更新する更新ユニットを含む。
【０００８】
本発明の実施例の第三側面によれば、ネットワークトポロジー取得装置が提供され、それは、P番目のホップの中継機に応用され、
第一機器が送信した第四検出信号を受信する第五受信ユニットであって、該第四検出信号は、目的地アドレス及び生存時間値を含むもの；及び
該第四検出信号中の目的地アドレスが該P番目のホップの中継機であるときに、該第一機器に第五レスポンスメッセージをフィードバックする第四送信ユニットであって、
Pは、1以上の整数であり、
該第四検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第四検出信号中の生存時間値が1に等しいときに、該第一機器に第六レスポンスメッセージをフィードバックし、
該第四検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第四検出信号中の生存時間値が1よりも大きいときに、他の中継機又は端末機器に該第四検出信号を転送する
第四送信ユニットを含み、
そのうち、該第五レスポンスメッセージは、該P番目のホップの中継機の機器情報及び第五リンク情報を含み、該第五リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含み、
そのうち、該第六レスポンスメッセージは、第六リンク情報を含み、該第六リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含む。
【０００９】
本発明の有益な効果は、次の通りであり、即ち、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができるため、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【図面の簡単な説明】
【００１０】
【図１】実施例1におけるネットワークトポロジー取得方法のフローチャートである。
【図２】実施例1におけるネットワークトポロジー取得方法のフローチャートである。
【図３】実施例1におけるネットワークトポロジー取得方法のフローチャートである。
【図４】実施例2におけるネットワークトポロジー取得方法のフローチャートである。
【図５】実施例3におけるネットワークトポロジー取得方法のフローチャートである。
【図６】実施例3におけるネットワークトポロジー取得方法のフローチャートである。
【図７】実施例3におけるネットワークトポロジー取得方法のフローチャートである。
【図８】実施例4におけるネットワークトポロジー取得装置の構成図である。
【図９】実施例5における第一機器の構成図である。
【図１０】実施例6におけるネットワークトポロジー取得装置の構成図である。
【図１１】実施例7における第一機器の構成図である。
【図１２】実施例8におけるネットワークトポロジー取得装置の構成図である。
【図１３】実施例9における中継機の構成図である。
【図１４】本実施例10におけるシステムの構成図である。
【図１５】本実施例10におけるネットワークトポロジー取得方法を示す図である。
【図１６】本実施例10におけるネットワークトポロジー取得方法を示す図である。
【図１７】実施例10における検出信号及びレスポンスメッセージの送受信を示す図である。
【図１８】本実施例10におけるレスポンスメッセージフォーマットを示す図である。
【発明を実施するための形態】
【００１１】
以下、添付した図面を参照しながら、本発明を実施するための好適な実施例を詳しく説明する。なお、本発明は、実施例に挙げられるネットワークに限られず、他のネットワークに適用することもできる。
【実施例１】
【００１２】
本実施例1は、ネットワークトポロジー取得方法を提供し、それは、ネットワーク中の第一機器に応用され、例えば、該第一機器は、HTIPプロトコルをサポートするネットワーク中の管理機器（Manager）であっても良い。図1は、実施例1におけるネットワークトポロジー取得方法のフローチャートである。図1に示すように、該方法は、以下のステップを含む。
【００１３】
ステップ101：N番目のホップの端末機器及びN番目のホップの中継機に第一検出信号をそれぞれ送信し、Nは、1以上の整数であり；
ステップ102：N番目のホップの端末機器によりフィードバックされた第一レスポンスメッセージ及びN番目のホップの中継機によりフィードバックされた第二レスポンスメッセージを受信し、該第一レスポンスメッセージは、該N番目のホップの端末機器の機器情報を含み、該第二レスポンスメッセージは、該N番目のホップの中継機の機器情報及び第一リンク情報を含み、該第一リンク情報は、該N番目のホップの中継機との接続関係がある機器の機器情報を含み；
ステップ103：該第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なるN+1番目のホップの端末機器の機器情報及びN+1番目のホップの中継機の機器情報が取得されているときに、N+1番目のホップの端末機器及びN+1番目のホップの中継機に第二検出信号をそれぞれ送信し；
ステップ104：該第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なる端末機器の機器情報及び中継機の機器情報が取得されないときに、受信されている前のNホップの端末機器及び前のNホップの中継機によりフィードバックされたレスポンスメッセージに基づいてネットワークトポロジーを生成する。
【００１４】
本実施例では、該第一機器は、1番目のホップの端末機器及び1番目のホップの中継機（N=1）を取得し、1番目のホップの端末機器及び1番目のホップの中継機に検出信号を送信し、1番目のホップの端末機器及び1番目のホップの中継機によりフィードバックされたレスポンスメッセージを受信し、該レスポンスメッセージに基づいて、1番目のホップの端末機器及び1番目のホップの中継機とは異なる2番目のホップの端末機器及び2番目のホップの中継機を取得しているかを確定し、取得していないときに、該1番目のホップの端末機器及び1番目のホップの中継機によりフィードバックされたレスポンスメッセージに基づいてネットワークトポロジーを生成し、取得しているときに、Nの値に1を加算し、ステップ101-104を繰り返す。これに基づいて類推し、受信されているレスポンスメッセージに基づいて新しい端末機器及び中継機を取得することができないときに、ネットワークトポロジーを生成することができる。
【００１５】
上述の実施例から分かるように、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができるため、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【００１６】
本実施例では、ステップ101では、N番目のホップの端末機器及びN番目のホップの中継機に第一検出信号をそれぞれ送信し、該第一検出信号は、生存時間値及びポート番号を含んでも良く、そのうち、該生存時間値は、Nよりも大きく、該ポート番号は、規格定義のポート又はユーザ定義のポートを使用しても良いが、本実施例は、これに限定されない。該第一検出信号は、Transmission  Control  Protocol（TCP）、User  Datagram  Protocol（UDP）、又は、インターネット制御通知プロトコルICMPにより伝送されても良いが、本実施例は、これに限定されず、例えば、ICMPエコー要求（echo  request）により該第一検出信号を送信しても良い。
【００１７】
本実施例では、該第一検出信号には、さらに、目的地アドレスが含まれても良く、該第一検出信号が中継機へ送信されるときに、該目的地アドレスは、N番目のホップの中継機であり、該第一検出信号が端末機器へ送信されるときに、該目的地アドレスは、N番目のホップの端末機器である。
【００１８】
本実施例では、ステップ102では、N番目のホップの端末機器によりフィードバックされた第一レスポンスメッセージ及びN番目のホップの中継機によりフィードバックされた第二レスポンスメッセージを受信し、該第一レスポンスメッセージは、該N番目のホップの端末機器の機器情報を含み、該第二レスポンスメッセージは、該N番目のホップの中継機の機器情報及び第一リンク情報を含み、該第一リンク情報は、該N番目のホップの中継機との接続関係がある機器の機器情報を含み、そのうち、該端末機器又は中継機によりフィードバックされた機器情報及び第一リンク情報の意味は、HTIPプロトコルに定義の機器情報及びリンク情報と同じであり、該端末機器又は中継機によりフィードバックされた機器情報は、機器類型、ポートアドレス、ソフトウェアバージョン等を含み、該リンク情報は、中継機との接続関係がある相手機器の物理（MAC）アドレス又は相手機器のＩＤを含み、該MACアドレス又は相手機器のＩＤに基づいて、中継機との接続関係がある機器を確定することができる。よって、該第一レスポンスメッセージは、N番目のホップの端末機器の機器類型、ポートアドレス、ソフトウェアバージョン等の情報を含み、該第二レスポンスメッセージは、N番目のホップの中継機の機器類型、ポートアドレス、ソフトウェアバージョン等の情報及びN番目のホップの中継機との接続関係がある相手機器のMACアドレス又は機器ＩＤを含む。
【００１９】
本実施例では、該第一レスポンスメッセージ及び第二レスポンスメッセージは、目的地到達不能（destination  unreachable、DU）メッセージであって良いが、本実施例は、これに限定されず、例えば、該第一レスポンスメッセージ及び第二レスポンスメッセージは、エコーレスポンス（echo  response）メッセージであっても良い。検出信号に定義のポートに基づいて、該レスポンスメッセージがどんな種類のメッセージであるかを規定することができる。
【００２０】
本実施例では、ステップ102の後に、該方法は、さらに、ステップ102’を含んでも良く、それは、該第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なるN+1番目のホップの端末機器の機器情報及びN+1番目のホップの中継機の機器情報が取得されているかを確定し、例えば、得られている前のNホップの端末機器及び前のNホップの中継機のMACアドレスには該第一リンク情報中のMACアドレスと同じであるアドレスが存在するかを確定し、存在しない場合、新しいN+1番目のホップの端末機器又は中継機が取得されていると確定し、そうでない場合、新しいN+1番目のホップの端末機器又は中継機が取得されないと確定する。
【００２１】
本実施例では、ステップ102’の判断結果が「はい」のときに、ステップ103を実行し、即ち、該第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なるN+1番目のホップの端末機器の機器情報及びN+1番目のホップの中継機の機器情報が取得されているときに、N+1番目のホップの端末機器及びN+1番目のホップの中継機に第二検出信号をそれぞれ送信する。該第二検出信号は、生存時間値及びポート番号を含んでも良く、そのうち、該生存時間値は、N+1よりも大きく、該ポート番号は、規格定義のポート又はユーザ定義のポートを使用しても良いが、本実施例は、これに限定されない。該第二検出信号は、Transmission  Control  Protocol（TCP）、User  Datagram  Protocol（UDP）、又はインターネット制御通知プロトコルICMPにより伝送されても良いが、本実施例は、これに限定されず、例えば、ICMPエコー要求（echo  request）により該第二検出信号を送信しても良い。
【００２２】
本実施例では、該第二検出信号には、さらに、目的地アドレスが含まれても良く、該第二検出信号が中継機へ送信されるときに、該目的地アドレスは、N+1番目のホップの中継機であり、該第二検出信号が端末機器へ送信されるときに、該目的地アドレスは、N+1番目のホップの端末機器である。また、該第二検出信号には、さらに、ソースアドレスが含まれても良く、該ソースアドレスは、N番目のホップの中継機であっても良い。
【００２３】
ステップ103の後に、該方法は、さらに、次のこと（図示せず）を含んでも良く、即ち、N+1番目のホップの端末機器によりフィードバックされた第三レスポンスメッセージ及びN+1番目のホップの中継機によりフィードバックされた第四レスポンスメッセージを受信することを含み、該第三レスポンスメッセージは、該N+1番目のホップの端末機器の機器情報を含み、該第四レスポンスメッセージは、該N+1番目のホップの中継機の機器情報及び第二リンク情報を含み、該第二リンク情報は、該N+1番目のホップの中継機との接続関係がある機器の機器情報を含む。そのうち、該機器情報及び第二リンク情報の意味は、HTIPプロトコルに定義の機器情報及びリンク情報と同じであり、該機器情報は、機器類型、ポートアドレス、ソフトウェアバージョン等を含み、該リンク情報は、中継機との接続関係がある相手機器の物理（MAC）アドレス又は相手機器のＩＤを含み、該MACアドレス又は相手機器のＩＤに基づいて、中継機との接続関係がある機器を確定することができる。よって、該第三レスポンスメッセージは、N+1番目のホップの端末機器の機器類型、ポートアドレス、ソフトウェアバージョン等の情報を含み、該第四レスポンスメッセージは、N+1番目のホップの中継機の機器類型、ポートアドレス、ソフトウェアバージョン等の情報及びN+1番目のホップの中継機との接続関係がある相手機器のMACアドレス又は相手機器のＩＤを含む。
【００２４】
本実施例では、該第三レスポンスメッセージ及び第四レスポンスメッセージは、目的地到達不能（destination  unreachable、DU）メッセージであっても良いが、本実施例は、これに限定されず、例えば、該第三レスポンスメッセージ及び第四レスポンスメッセージは、エコーレスポンス（echo  response）メッセージであっても良い。検出信号に定義のポートに基づいて、該レスポンスメッセージがどんな種類のメッセージであるかを規定することができる。
【００２５】
本実施例では、ステップ102’の判断結果が「いいえ」のときに、ステップ104を実行し、即ち、第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なる端末機器の機器情報及び中継機の機器情報が取得されないときに、受信されている前のNホップの端末機器及び前のNホップの中継機によりフィードバックされたレスポンスメッセージに基づいて、ネットワークトポロジーを生成する。そのうち、前のNホップの端末機器及び前のNホップの中継機により返されたレスポンスメッセージに含まれる機器情報により、ネットワーク中の端末機器及び中継機を確定することができるため、レスポンスメッセージに含まれるリンク情報に基づいて、ネットワーク中の端末機器及び中継機の接続関係を確定することができ、そして、これらの情報に基づいてネットワークトポロジーを生成することができる。その具体的な実施方式は、従来技術を参照することができ、例えば、HTIPプロトコルの方式でネットワークトポロジーを生成することができ、ここでは、その詳しい説明を省略する。
【００２６】
以上の説明から分かるように、Nのうちの各々の値について（即ち、異なるホップ数の端末機器及び中継機について）、ステップ101-104は、繰り返して実行される。以上、ステップ101-104を一回実行することを例として該方法について説明したが、以下、図2に基づいて該ネットワークトポロジー取得方法についてさらに説明する。
【００２７】
図2は、本実施例におけるネットワークトポロジー取得方法のフローチャートである。図2に示すように、該方法は、以下のステップを含む。
【００２８】
ステップ201：第一機器は、1番目のホップの端末機器及び1番目のホップの中継機を取得し；
ステップ202：i番目のホップの中継機及びi番目のホップの端末機器にi番目の検出信号を送信し、そのうち、iの初期値は、1と設定され；
ステップ203：i番目のホップの端末機器によりフィードバックされた機器情報及びi番目のホップの中継機によりフィードバックされた機器情報及びリンク情報を受信し；
ステップ204：i番目のホップの中継機によりフィードバックされたリンク情報に基づいて、前のiホップの端末機器及び前のiホップの中継機とは異なる新しいi+1番目のホップの端末機器及びi+1番目のホップの中継機が存在するかを確定し、判断結果が「はい」のときに、i=i+1とし、そして、ステップ202に戻り、そうでないときに、ステップ205を実行し；
ステップ205：前のiホップの端末機器によりフィードバックされた機器情報及び前のiホップの中継機によりフィードバックされた機器情報及びリンク情報に基づいて、ネットワークトポロジーを生成する。
【００２９】
本実施例では、ステップ201では、近隣探索（ND（neighbor  discovery））プロセスを起動することで、該第一機器の近隣機器、即ち、1番目のホップの端末機器及び1番目のホップの中継機を確定することができる。該近隣探索プロセスは、IPv6又は6LoWPAN（IPv6  over  Low-Power  Wireless  Personal  Area  Network）に基づいて実現されても良く、その具体的な実現プロセスは、従来のプロトコルを参照することができ、ここでは、その詳しい説明を省略する。また、近隣探索プロセスにより近隣キャッシュ（neighbor  cache）を更新することができ、該キャッシュには、1ホップの近隣情報が格納され、それは、IPアドレス、可到達性状態等を含み、該第一機器は、近隣キャッシュにアクセスすることで、該1番目のホップの端末機器及び1番目のホップの中継機を取得することができる。
【００３０】
本実施例では、ステップ202-205の実行方式は、ステップ101-104に類似しており、ステップ202中の該i番目の検出信号は、生存時間値（iよりも大きい）、ポート番号、及び目的地アドレス（i番目のホップの中継機及びi番目のホップの端末機器のアドレス）を含み、その具体的な実施方式は、第一検出信号及び第二検出信号を参照することができる。ステップ203中の該機器情報及びリンク情報は、レスポンスメッセージによりキャリー（carry）されても良く、該レスポンスメッセージの具体的な実施方式は、第一、第二、第三、及び第四レスポンスメッセージを参照することができ、ここでは、その詳しい説明を省略する。そのうち、上述の検出信号及びレスポンスメッセージは、全て、ユニキャストの方式で送信される。
【００３１】
上述の実施例から分かるように、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができるため、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【実施例２】
【００３２】
ネットワークがリアルタイムで動的に変化するものであり、即ち、ネットワーク中の機器及び各機器間の接続関係が不変でないので、本実施例2は、ネットワークトポロジー取得方法を提供し、それは、ネットワーク中の第一機器に応用され、例えば、該第一機器は、HTIPプロトコルをサポートするネットワーク中の管理機器（Manager）であっても良い。本実施例2中のネットワークトポロジー取得方法により、既存のネットワークトポロジーに対して更新を行い、更新後のネットワークトポロジーを得ることができる。図3は、実施例2におけるネットワークトポロジー取得方法のフローチャートである。図3に示すように、該方法は、以下のステップを含む。
【００３３】
ステップ301：既存のネットワークトポロジーに基づいて、M番目のホップの端末機器に第三検出信号を送信し、Mは、1よりも大きい整数であり；
ステップ302：該M番目のホップの端末機器の経路に到達している第三中継機によりフィードバックされたレスポンス情報を受信し、該レスポンスメッセージは、第三リンク情報を含み、該第三リンク情報は、第三中継機との接続関係がある機器の機器情報を含み、そのうち、該第一機器が送信した第三検出信号中の生存時間値が1であるときに、該第三中継機は、該第一機器が送信した第三検出信号に基づいてレスポンスメッセージをフィードバックし、該第一機器が送信した第三検出信号中の生存時間値が1よりも大きいときに、該第三中継機は、他の中継機が転送した第三検出信号に基づいて、レスポンスメッセージをフィードバックし；
ステップ303：受信されている第三中継機によりフィードバックされたレスポンスメッセージに基づいて、該既存のネットワークトポロジーを更新する。
【００３４】
本実施例では、ステップ301において、該第一機器は、既存のネットワークトポロジーに基づいてM番目のホップの端末機器を確定する。以下、該M番目のホップの端末機器の経路に到達している中継機を第三中継機と称する。そのうち、該第三中継機のホップ数は、1以上であり、且つMよりも小さく、該第三中継機の個数は、１つ又は少なくとも２つである。
【００３５】
本実施例では、該第三検出信号は、生存時間値及びポート番号を含んでも良く、そのうち、該生存時間値は、第一値（T）であり、Tは、1以上であり、転送可能な最大ホップ数を表し、第三検出信号を一回転送したら、該生存時間値から1を減算する。該ポート番号は、規格定義のポート又はユーザ定義のポートを使用しても良いが、本実施例は、これに限定されない。該第三検出信号は、Transmission  Control  Protocol（TCP）、User  Datagram  Protocol（UDP）、又は、インターネット制御通知プロトコルICMPにより伝送されても良いが、本実施例は、これに限定されず、例えば、ICMPエコー要求（echo  request）により該第三検出信号を送信しても良い。
【００３６】
本実施例では、該第三検出信号には、さらに、目的地アドレスが含まれても良く、該目的地アドレスは、該M番目のホップの端末機器である。
【００３７】
本実施例では、ステップ302において、該M番目のホップの端末機器の経路に到達している第三中継機によりフィードバックされたレスポンスメッセージを受信し、該レスポンスメッセージは、第三リンク情報を含み、該第三リンク情報は、第三中継機との接続関係がある機器の機器情報を含み、そのうち、該第三リンク情報は、HTIPプロトコルに定義のリンク情報を使用しても良く、即ち、第三中継機具と接続関係がある相手機器の物理（MAC）アドレスを含む。該MACアドレスに基づいて、第三中継機との接続関係がある機器を確定することができる。該レスポンスメッセージは、時間超過（time  exceeded）メッセージであっても良いが、本実施例は、これに限定されず、例えば、該レスポンスメッセージは、エコーレスポンス（echo  response）メッセージであっても良い。第三検出信号に定義のポートに基づいて、該レスポンスメッセージがどんな種類のメッセージであるかを規定することができる。
【００３８】
１つ実施方式では、該第一機器が送信した第三検出信号中の生存時間値Tが1のときに、該第三中継機は、該第一機器が送信した第三検出信号に基づいてレスポンスメッセージをフィードバックし、該第三中継機は、1番目のホップの中継機であり、即ち、生存時間値Tが1であるため、該第三検出信号の転送可能な最大ホップ数は、1であり、M番目のホップの端末機器の経路に到達している1番目のホップの第三中継機が該第一機器の送信した第三検出信号を受信したら、該生存時間値は、1を減算してから0になり、該1番目のホップの第三中継機は、該第三検出信号を転送する必要がなく、そのリンク情報を含むレスポンスメッセージを直接フィードバックする。
【００３９】
１つ実施方式では、該第一機器が送信した第三検出信号中の生存時間値Tが1よりも大きいときに、該第三中継機は、他の中継機が転送した第三検出信号に基づいてレスポンスメッセージをフィードバックし、該第三中継機は、T番目のホップの中継機であり、即ち、生存時間値Tが1よりも大きいので、該第三検出信号の転送可能な最大ホップ数は、1よりも大きく、M番目のホップの端末機器経路に到達しているT番目のホップの第三中継機がT-1番目の1ホップの中継機の転送した第三検出信号を受信したら、該生存時間値は、1を減算してから0になり、該T番目のホップ第三中継機は、該第三検出信号を転送する必要がなく、そのリンク情報を含むレスポンスメッセージを直接フィードバックする。
【００４０】
該実施方式では、M番目のホップの端末機器経路に到達している1番目のホップの中継機が第一機器の送信した第三検出信号を受信し、生存時間値が1よりも大きいため、該1番目のホップの中継機は、該第三検出信号を2番目のホップの中継機に転送する必要があり、転送時に、生存時間値から1を減算する。これに基づいて類推し、該第三検出信号をT番目のホップの第三中継機に転送したら、生存時間値は、0になる。
【００４１】
本実施例では、ステップ303において、受信されている第三中継機によりフィードバックされたレスポンスメッセージに基づいて、該既存のネットワークトポロジーを更新する。レスポンスメッセージに含まれる第三リンク情報に基づいて、ネットワーク中の端末機器及び中継機の接続関係を確定することができ、これらの情報に基づいてネットワークトポロジーを更新することができ、その具体的な実施方式は、従来技術を参照することができ、例えば、HTIPプロトコルの方式でネットワークトポロジーを更新しても良いが、ここでは、その詳しい説明を省略する。
【００４２】
本実施例では、第三中継機によりフィードバックされた第三リンク情報に基づいてネットワークトポロジーを更新する以外に、M番目のホップの端末機器によりフィードバックされた機器情報をさらに用いて、ネットワークトポロジーを更新することもできる。よって、該方法は、さらに、次のようなこと（図示せず）を含んでも良く、即ち、第一機器が送信した第三検出信号中の生存時間値がMに等しいときに、該M番目のホップの端末機器によりフィードバックされたレスポンスメッセージを受信し、該M番目のホップの端末機器によりフィードバックされたレスポンスメッセージは、該M番目のホップの端末機器の機器情報を含む。ステップ303では、受信されている第三中継機によりフィードバックされたレスポンスメッセージ、及び、該M番目のホップの端末機器によりフィードバックされたレスポンスメッセージに基づいて、該既存のネットワークトポロジーを更新することができる。そのうち、該端末機器によりフィードバックされたレスポンスメッセージは、機器情報を含み、例えば、HTIPプロトコルに定義の機器情報を使用しても良く、その具体的な情報の内容は、実施例1を参照することができ、ここでは、その詳しい説明を省略する。該レスポンスメッセージは、DUメッセージであっても良いが、本実施例は、これに限定されず、例えば、該レスポンスメッセージは、エコーレスポンス（echo  response）メッセージであっても良い。第三検出信号に定義のポートに基づいて、該レスポンスメッセージがどんな種類のメッセージであるかを規定することができる。
【００４３】
本実施例では、ステップ301で送信される第三検出信号は、マルチバッチ（batch）で送信されても良く、各バッチの第三検出信号中の目的地アドレスは、全て、M番目のホップの端末機器であるが、異なるバッチ間の第三検出信号中の生存時間値は、異なる。各バッチの第三検出信号に対してレスポンスメッセージをフィードバックする第三中継機のホップ数は、該バッチの第三検出信号中の生存時間値に等しく、また、第三中継機によりフィードバックされたリンク情報を受信し得ることを確保するために、各バッチの第三検出信号の数は、１以上であり、各バッチの第三検出信号の生存時間値は、同じであっても良い。以下、図4に基づいて該ネットワークトポロジー取得方法について説明する。
【００４４】
図4は、本実施例におけるネットワークトポロジー取得方法のフローチャートである。図4に示すように、該方法は、以下のステップを含む。
【００４５】
ステップ401：第一機器は、既存のネットワークトポロジーに基づいて、M番目のホップの端末機器、及び該M番目のホップの端末機器の経路に到達している第三中継機を確定し、そのうち、M＞1であり；
ステップ402：M番目のホップの端末機器にi番目のバッチの第三検出信号を送信し、該第三検出信号中の生存時間値は、iに等しく、目的地アドレスは、M番目のホップの端末機器であり、そのうち、iの初期値は、1であり、目的地アドレスは、M番目のホップの端末機器のアドレスであり；
ステップ403：i番目のホップの第三中継機によりフィードバックされたレスポンスメッセージを受信し、該レスポンスメッセージには、第三リンク情報が含まれており；
ステップ404：iがMに等しいかを判断し、判断結果が「いいえ」のときに、i=i+1とし、ステップ402に戻り、そうでないときに、ステップ405を実行し；
ステップ405：M番目のホップの端末機器によりフィードバックされたレスポンスメッセージを受信し、該レスポンスメッセージには、該M番目のホップの端末機器の機器情報が含まれており；
ステップ406：既に受信されている前のM-1ホップの第三中継機によりフィードバックされた第三リンク情報及びM番目のホップの端末機器によりフィードバックされた機器情報に基づいてネットワークトポロジーを更新する。
【００４６】
本実施例では、ステップ401-406における第三検出信号、レスポンスメッセージ、及びネットワークトポロジーの更新の実施方式は、実施例2のステップ301-303を参照することができ、ここで、重複説明は、省略される。そのうち、上述の検出信号及びレスポンスメッセージは、全て、ユニキャストの方式で送信される。
【００４７】
本実施例2は、実施例1と独立して実施されても良く、実施例1を基に実施されても良く、即ち、ステップ301中の既存のネットワークトポロジーは、実施例1中の方法で取得されても良く、他の方法で取得されても良く、本実施例は、これに限定されない。
【００４８】
本実施例では、M番目のホップの端末機器のみを例として如何にネットワークトポロジーを更新するかを説明したが、本実施例は、これに限定されない。ネットワークトポロジー更新時に、ネットワーク中の異なるホップ数の複数の端末機器に基づいて、ネットワークトポロジーをそれぞれ更新しても良い。そのうち、各端末機器について、ネットワークトポロジーの更新方式は、類似しており、具体的には、ステップ301-303及びステップ401-406を参照することができ、ここでは、その詳しい説明を省略する。
【００４９】
上述の実施例から分かるように、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができるため、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【実施例３】
【００５０】
本実施例3は、ネットワークトポロジー取得方法を提供し、それは、ネットワーク中の中継機に応用され、例えば、該中継機は、HTIPプロトコルをサポートするネットワーク中のネットワーク機器（NW）であっても良く、該中継機のホップ数は、P番目のホップであり、Pは、1以上の整数である。中継機側の方法は、実施例1、2中の方法に対応し、ここでは、実施例1、2中の内容を引用し、重複内容の記載を省略する。図5は、実施例3におけるネットワークトポロジー取得方法のフローチャートである。図5に示すように、該方法は、以下のステップを含む。
【００５１】
ステップ501：第一機器が送信した第四検出信号を受信し、該第四検出信号は、目的地アドレス及び生存時間値を含み；
ステップ502：該第四検出信号中の目的地アドレスが該P番目のホップの中継機であるときに、該第一機器に第五レスポンスメッセージをフィードバックし、Pは、1以上の整数である。
【００５２】
ステップ503：該第四検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第四検出信号中の生存時間値が1に等しいときに、該第一機器に第六レスポンスメッセージをフィードバックし；
ステップ504：該第四検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第四検出信号中の生存時間値が1よりも大きいときに、他の中継機又は端末機器に該第四検出信号を転送し；
そのうち、該第五レスポンスメッセージは、該P番目のホップの中継機の機器情報及び第五リンク情報を含み、該第五リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含み；
そのうち、該第六レスポンスメッセージは、第六リンク情報を含み、該第六リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含む。
【００５３】
本実施例では、ステップ501において、該第四検出信号は、実施例1における第一又は第二検出信号である可能性があり、又は、実施例2における第三検出信号である可能もあり、その具体的な実施方式は、実施例1又は実施例2を参照することができ、ここでは、その詳しい説明を省略する。
【００５４】
本実施例では、ステップ502において、該第四検出信号中の目的地アドレスが該P番目のホップの中継機であるときに、該第四検出信号は、実施例1における第一検出信号又は第二検出信号と見なされても良く、該中継機は、該第一機器に第五レスポンスメッセージをフィードバックし、そのうち、該第五レスポンスメッセージは、該P番目のホップの中継機の機器情報及び第五リンク情報を含み、該第五リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含み、該第五レスポンスメッセージは、実施例1における第二レスポンスメッセージ又は第四レスポンスメッセージと見なされても良く、その具体的な実施方式は、実施例1を参照することができ、ここでは、その詳しい説明を省略する。
【００５５】
本実施例では、ステップ503-504において、該第四検出信号中の目的地アドレスが該P番目のホップの中継機でなく、該第四検出信号が実施例2における第三検出信号と見なされても良く、該第四検出信号中の生存時間値が1に等しいときに、該第一機器に第六レスポンスメッセージをフィードバックし、そのうち、該第六レスポンスメッセージは、第六リンク情報を含み、該第六リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含み、該第六レスポンスメッセージは、実施例2中のステップ302によりフィードバックされたレスポンスメッセージと見なされても良く、その具体的な実施方式は、実施例2を参照することができ、ここでは、その詳しい説明を省略する。該第四検出信号中の生存時間値が1よりも大きいときに、他の中継機（例えば、P+1番目のホップの中継機）又は端末機器（例えば、P+1番目のホップの端末機器）に該第四検出信号を転送しても良く、また、転送時に、生存時間値から1を減算する。
【００５６】
本実施例では、ステップ502-504は、判断結果に基づいて択一の方式で実行され、前後の順序がない。
【００５７】
本実施例では、該方法は、さらに次のようなこと（図示せず）を含み、即ち、他の中継機が転送した第五検出信号を受信し、該第五検出信号は、目的地アドレス及び生存時間値を含み、該第五検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第五検出信号中の生存時間値が1に等しいときに、該第一機器に第七レスポンスメッセージをフィードバックし、そのうち、該第七レスポンスメッセージは、該P番目のホップの中継機の機器情報及び第七リンク情報を含み、該第七リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含み、該第五検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第五検出信号中の生存時間値が1よりも大きいときに、他の中継機又は端末機器に該第五検出信号を転送し、該第五検出信号中の目的地アドレスが該P番目のホップの中継機であるときに、該第一機器に該第五レスポンスメッセージをフィードバックする。
【００５８】
本実施例では、他の中継機が転送した第五検出信号の具体的な実施方式は、ステップ504中で転送され該第四検出信号を参照することができ、ここでは、その詳しい説明を省略する。
【００５９】
本実施例では、該第五検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第五検出信号中の生存時間値が1に等しいときに、該第一機器に第七レスポンスメッセージをフィードバックし、そのうち、該第七レスポンスメッセージの実施方式は、第六レスポンスメッセージを参照することができ、ここでは、その詳しい説明を省略する。該第五検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第五検出信号中の生存時間値が1よりも大きいときに、他の中継機（例えば、P+1番目のホップの中継機）又は端末機器（例えば、P+1番目のホップの端末機器）に該第五検出信号を転送し、転送時に、生存時間値から1を減算する。
【００６０】
図6は、本実施例におけるネットワークトポロジー取得方法のフローチャートである。図6に示すように、該方法は、以下のステップを含む。
【００６１】
ステップ601：第一機器が送信した第四検出信号を受信し、該第四検出信号は、目的地アドレス及び生存時間値を含み；
ステップ602：該第四検出信号中の目的地アドレスが該N番目のホップの中継機であるかを判断し、判断結果が「はい」のときに、ステップ603を実行し、そうでないときに、ステップ605を実行し；
ステップ603：該第一機器に第五レスポンスメッセージをフィードバックし；
ステップ604：第四検出信号中の生存時間値が1に等しいか、それとも1よりも大きいかを判断し、判断結果が1に等しいときに、ステップ605を実行し、そうでないときに、ステップ606を実行し；
ステップ605：該第一機器に第六レスポンスメッセージをフィードバックし；
ステップ606：他の中継機又は端末機器に該第四検出信号を転送する。
【００６２】
図7は、本実施例中のネットワークトポロジー取得方法のフローチャートである。図7に示すように、該方法は、以下のステップを含む。
【００６３】
ステップ701：他の中継機が転送した第五検出信号を受信し、該第五検出信号は、目的地アドレス及び生存時間値を含み；
ステップ702：第五検出信号中の目的地アドレスがP番目のホップの中継機であるかを判断し、判断結果が「いいえ」のときに、ステップ703を実行し、そうでないときに、ステップ706を実行し；
ステップ703：第五検出信号中の生存時間値が1に等しいか、それとも1より大きいかを判断し、判断結果が1に等しいときに、ステップ704を実行し、そうでないときに、ステップ705を実行し；
ステップ704：該第一機器に第七レスポンスメッセージをフィードバックし；
ステップ705：他の中継機又は端末機器に該第五検出信号を転送し；
ステップ706：該第一機器に第五レスポンスメッセージをフィードバックする。
【００６４】
本実施例では、第一機器は、中継機によりフィードバックされた第五レスポンスメッセージに基づいてネットワークトポロジーを生成し、又は、中継機によりフィードバックされた第六レスポンスメッセージに基づいてネットワークトポロジーを更新することができ、その具体的な実施方式は、実施例1又は実施例2を参照することができ、ここでは、その詳しい説明を省略する。また、ステップ701-706の実行及びステップ601-606の実行については、前後の順序が無いが、本実施例は、これに限定されない。
【００６５】
本実施例では、ステップ601-606及びステップ701-706中の検出信号及びレスポンスメッセージの実施方式は、ステップ501-504及び前述の「図示せず」の部分を参照することができ、重複記載は、省略される。そのうち、上述の検出信号及びレスポンスメッセージは、全て、ユニキャストの方式で送信される。
【００６６】
上述の実施例から分かるように、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができるため、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【実施例４】
【００６７】
本実施例4は、ネットワークトポロジー取得装置を提供し、該装置が問題を解決する原理が実施例1の方法に類似しているから、その具体的な実施は、実施例1の方法の実施を参照することができ、重複記載は、省略される。
【００６８】
図8は、本発明の実施例4におけるネットワークトポロジー取得装置の構成図である。装置800は、以下のものを含む。
【００６９】
第一送信ユニット801：N番目のホップの端末機器及びN番目のホップの中継機に第一検出信号をそれぞれ送信し、Nは、1以上の整数であり；
第一受信ユニット802：N番目のホップの端末機器によりフィードバックされた第一レスポンスメッセージ及びN番目のホップの中継機によりフィードバックされた第二レスポンスメッセージを受信し、該第一レスポンスメッセージは、該N番目のホップの端末機器の機器情報を含み、該第二レスポンスメッセージは、該N番目のホップの中継機の機器情報及び第一リンク情報を含み、該第一リンク情報は、該N番目のホップの中継機との接続関係がある機器の機器情報を含み；
第二送信ユニット803：該第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なるN+1番目のホップの端末機器の機器情報及びN+1番目のホップの中継機の機器情報が取得されているときに、N+1番目のホップの端末機器及びN+1番目のホップの中継機に第二検出信号をそれぞれ送信し；
生成ユニット804：第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なる端末機器の機器情報及び中継機の機器情報が取得されないときに、受信されている前のNホップの端末機器及び前のNホップの中継機によりフィードバックされたレスポンスメッセージに基づいてネットワークトポロジーを生成する。
【００７０】
本実施例では、該装置は、さらに、判断ユニット（図示せず）を含んでも良く、それは、該第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なるN+1番目のホップの端末機器の機器情報及びN+1番目のホップの中継機の機器情報が取得されているかを判断する。
【００７１】
そのうち、該装置は、さらに、以下のものを含む。
【００７２】
第二受信ユニット（図示せず）：N+1番目のホップの端末機器によりフィードバックされた第三レスポンスメッセージ及びN+1番目のホップの中継機によりフィードバックされた第四レスポンスメッセージを受信し、該第三レスポンスメッセージは、該N+1番目のホップの端末機器の機器情報を含み、該第四レスポンスメッセージは、該N+1番目のホップの中継機の機器情報及び第二リンク情報を含み、該第二リンク情報は、該N+1番目のホップの中継機との接続関係がある機器の機器情報を含む。
【００７３】
そのうち、該第一検出信号及び該第二検出信号には、生存時間値及びポート番号が含まれ、該第一検出信号に含まれる生存時間値は、Nよりも大きく、該第二検出信号に含まれる生存時間値は、N+1よりも大きい。
【００７４】
そのうち、該装置は、さらに、以下のものを含む。
【００７５】
取得ユニット806（図示せず）：1番目のホップの端末機器及び1番目のホップの中継機を取得する。
【００７６】
上述の実施例から分かるように、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができるため、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【実施例５】
【００７７】
本実施例5は、第一機器を提供し、該第一機器が問題を解決する原理が実施例1の方法に類似しているため、その具体的な実施は、実施例1の方法の実施を参照することができ、内容が同じである重複説明は、省略される。
【００７８】
本実施例では、さらに、第一機器が提供され、該第一機器には、前述のようなネットワークトポロジー取得装置800が構成される。
【００７９】
本実施例5は、さらに、第一機器を提供する。図9は、本発明の実施例における第一機器の構成図である。図9に示すように、第一機器900は、１つインターフェース（図示せず）、中央処理装置（CPU）920、及び記憶器910を含み、記憶器910は、中央処理装置920に接続される。そのうち、記憶器910は、各種のデータを記憶することができ、また、さらにネットワークトポロジー取得用のプログラムを記憶し、且つ中央処理装置920の制御下で該プログラムを実行することができる。
【００８０】
１つ実施方式では、装置800の機能は、中央処理装置920に統合することができる。そのうち、中央処理装置920は、実施例1に記載のネットワークトポロジー取得方法を実現するように構成されても良い。
【００８１】
例えば、中央処理装置920は、次のように構成されても良く、即ち、N番目のホップの端末機器及びN番目のホップの中継機に第一検出信号をそれぞれ送信し、Nは、1以上の整数であり；N番目のホップの端末機器によりフィードバックされた第一レスポンスメッセージ及びN番目のホップの中継機によりフィードバックされた第二レスポンスメッセージを受信し、該第一レスポンスメッセージは、該N番目のホップの端末機器の機器情報を含み、該第二レスポンスメッセージは、該N番目のホップの中継機の機器情報及び第一リンク情報を含み、該第一リンク情報は、該N番目のホップの中継機との接続関係がある機器の機器情報を含み；該第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なるN+1番目のホップの端末機器の機器情報及びN+1番目のホップの中継機の機器情報が取得されているときに、N+1番目のホップの端末機器及びN+1番目のホップの中継機に第二検出信号をそれぞれ送信し；第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なる端末機器の機器情報及び中継機の機器情報が取得されないときに、受信されている前のNホップの端末機器及び前のNホップの中継機によりフィードバックされたレスポンスメッセージに基づいてネットワークトポロジーを生成する。
【００８２】
例えば、中央処理装置920は、さらに、次のように構成されても良く、即ち、N+1番目のホップの端末機器によりフィードバックされた第三レスポンスメッセージ及びN+1番目のホップの中継機によりフィードバックされた第四レスポンスメッセージを受信し、該第三レスポンスメッセージは、該N+1番目のホップの端末機器の機器情報を含み、該第四レスポンスメッセージは、該N+1番目のホップの中継機の機器情報及び第二リンク情報を含み、該第二リンク情報は、該N+1番目のホップの中継機との接続関係がある機器の機器情報を含む。
【００８３】
例えば、中央処理装置920は、さらに、次のように構成されても良く、即ち、1番目のホップの端末機器及び1番目のホップの中継機を取得する。
【００８４】
もう１つの実施方式では、上述の装置800は、中央処理装置920と別々で配置されても良く、例えば、装置800は、中央処理装置920に接続されるチップとして構成され、中央処理装置920の制御により装置800の機能を実現しても良い。
【００８５】
本実施例では、該第一機器900は、さらに、電源905、通信モジュール902等を含んでも良く、そのうち、これら部品の機能は、従来技術に類似している。なお、機器900は、必ずしも図9中の全ての部品を含む必要がない。また、機器900は、さらに、図9にない部品を含んでも良く、これについては、従来技術を参照することができる。
【００８６】
上述の実施例から分かるように、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができるため、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【実施例６】
【００８７】
本実施例6は、ネットワークトポロジー取得装置を提供し、該装置が問題を解決する原理が実施例2の方法に類似しているので、その具体的な実施は、実施例2の方法の実施を参照することができ、重複説明は、省略される。
【００８８】
図10は、本発明の実施例6におけるネットワークトポロジー取得装置の構成図である。装置1000は、以下のものを含む。
【００８９】
第三送信ユニット1001：既存のネットワークトポロジーに基づいて、M番目のホップの端末機器に第三検出信号を送信し、Mは、1よりも大きい整数であり；
第三受信ユニット1002：該M番目のホップの端末機器の経路に到達している第三中継機によりフィードバックされたレスポンスメッセージを受信し、該レスポンスメッセージは、第三リンク情報を含み、該第三リンク情報は、第三中継機との接続関係がある機器の機器情報を含み、そのうち、該第三送信ユニットが送信した第三検出信号中の生存時間値が1であるときに、該第三中継機は、該第三送信ユニットが送信した第三検出信号に基づいてレスポンスメッセージをフィードバックし、該第三送信ユニットが送信した第三検出信号中の生存時間値が1よりも大きいときに、該第三中継機は、他の中継機が転送した第三検出信号に基づいて、レスポンスメッセージをフィードバックし；
更新ユニット1003：受信されている第三中継機によりフィードバックされたレスポンスメッセージに基づいて該既存のネットワークトポロジーを更新する。
【００９０】
そのうち、該第三送信ユニット1001が送信した第三検出信号中の生存時間値が第一値Tのときに、レスポンスメッセージをフィードバックする該第三中継機は、Tホップの中継機である。
【００９１】
そのうち、該第三検出信号は、さらに、目的地アドレスを含み、該目的地アドレスは、該M番目のホップの端末機器である。
【００９２】
そのうち、該装置は、さらに、以下のものを含む。
【００９３】
第四受信ユニット1004（図示せず）：該第三送信ユニットが送信した第三検出信号中の生存時間値がMに等しいときに、該M番目のホップの端末機器によりフィードバックされたレスポンスメッセージを受信し、該M番目のホップの端末機器によりフィードバックされたレスポンスメッセージは、該M番目のホップの端末機器の機器情報を含み；
また、該更新ユニット1003は、さらに、受信されている第三中継機によりフィードバックされたレスポンスメッセージ、及び該M番目のホップの端末機器によりフィードバックされたレスポンスメッセージに基づいて、該既存のネットワークトポロジーを更新する。
【００９４】
上述の実施例から分かるように、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができるため、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【実施例７】
【００９５】
本実施例7は、第一機器を提供し、該第一機器が問題を解決する原理が実施例2の方法に類似しているため、その具体的な実施は、実施例2の方法の実施を参照することができ、内容が同じである重複説明は、省略される。
【００９６】
本実施例では、さらに、第一機器が提供され、該第一機器には、前述のようなネットワークトポロジー取得装置1000が構成される。
【００９７】
本実施例7は、さらに、第一機器を提供し、図11は、本発明の実施例における第一機器の構成図である。図11に示すように、第一機器1100は、１つのインターフェース（図示せず）、中央処理装置（CPU）1120及び記憶器1110を含み、記憶器1110は、中央処理装置1120に接続される。そのうち、記憶器1110は、各種のデータを記憶することができ、また、さらにネットワークトポロジー取得用のプログラムを記憶し、且つ中央処理装置1120の制御下で該プログラムを実行することができる。
【００９８】
１つ実施方式では、装置1000の機能は、中央処理装置1120に集積することができる。そのうち、中央処理装置1120は、実施例2に記載のネットワークトポロジー取得方法を実現するように構成されても良い。
【００９９】
例えば、中央処理装置1120は、次のように構成されても良く、即ち、既存のネットワークトポロジーに基づいて、M番目のホップの端末機器に第三検出信号を送信し、Mは、1よりも大きい整数であり；該M番目のホップの端末機器の経路に到達している第三中継機によりフィードバックされたレスポンス情報を受信し、該レスポンスメッセージは、第三リンク情報を含み、該第三リンク情報は、第三中継機との接続関係がある機器の機器情報を含み、そのうち、該送信した第三検出信号中の生存時間値が1であるときに、該第三中継機は、該第一機器が送信した第三検出信号に基づいてレスポンスメッセージをフィードバックし、該送信した第三検出信号中の生存時間値が1により大きいときに、該第三中継機は、他の中継機が転送した第三検出信号に基づいてレスポンスメッセージをフィードバックし；受信されている第三中継機によりフィードバックされたレスポンスメッセージに基づいて、該既存のネットワークトポロジーを更新する。
【０１００】
例えば、中央処理装置1120は、さらに、次のように構成されても良く、即ち、該送信した第三検出信号中の生存時間値がMに等しいときに、該M番目のホップの端末機器によりフィードバックされたレスポンスメッセージを受信し、該M番目のホップの端末機器によりフィードバックされたレスポンスメッセージは、該M番目のホップの端末機器の機器情報を含み、また、受信されている第三中継機によりフィードバックされたレスポンスメッセージ及び該M番目のホップの端末機器によりフィードバックされたレスポンスメッセージに基づいて該既存のネットワークトポロジーを更新する。
【０１０１】
もう１つの実施方式では、上述の装置1000は、中央処理装置1120と独立して配置されても良く、例えば、装置1000は、中央処理装置1120に接続されるチップとして構成され、中央処理装置1120の制御で装置1000の機能を実現しても良い。
【０１０２】
本実施例では、該第一機器1100は、さらに、電源1105、通信モジュール1102等を含んでも良く、そのうち、上述の部品の機能は、従来技術に類似している。なお、機器1100は、必ずしも図11中の全ての部品を含む必要がない。また、機器1100は、さらに、図11にない部品を含んでも良く、これについては、従来技術を参照することができる。
【０１０３】
上述の実施例から分かるように、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができるため、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【実施例８】
【０１０４】
本実施例8は、ネットワークトポロジー取得装置を提供し、該装置が問題を解決する原理は、実施例3の方法に類似しているため、その具体的な実施は、実施例3の方法の実施を参照することができ、重複記載は、省略される。
【０１０５】
図12は、本発明の実施例8におけるネットワークトポロジー取得装置の構成図である。装置1200は、以下のものを含む。
【０１０６】
第五受信ユニット1201：第一機器が送信した第四検出信号を受信し、該第四検出信号は、目的地アドレス及び生存時間値を含み；
第四送信ユニット1202：該第四検出信号中の目的地アドレスが該P番目のホップの中継機であるときに、該第一機器に第五レスポンスメッセージをフィードバックし、Pは、1以上の整数であり、
該第四検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第四検出信号中の生存時間値が1に等しいときに、該第一機器に第六レスポンスメッセージをフィードバックし、
該第四検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第四検出信号中の生存時間値が1よりも大きいときに、他の中継機又は端末機器に該第四検出信号を転送し、
そのうち、該第五レスポンスメッセージは、該P番目のホップの中継機の機器情報及び第五リンク情報を含み、該第五リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含み、
そのうち、該第六レスポンスメッセージは、第六リンク情報を含み、該第六リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含む。
【０１０７】
そのうち、該装置は、さらに、以下のもの（オプション）を含む。
【０１０８】
第六受信ユニット1203：他の中継機が転送した第五検出信号を受信し、該第五検出信号は、目的地アドレス及び生存時間値を含み；
第五送信ユニット1204：該第五検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第五検出信号中の生存時間値が1に等しいときに、該第一機器に第七レスポンスメッセージをフィードバックし、そのうち、該第七レスポンスメッセージは、該P番目のホップの中継機の機器情報及び第七リンク情報を含み、該第七リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含み；
該第五検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第五検出信号中の生存時間値が1よりも大きいときに、他の中継機又は端末機器に該第五検出信号を転送し；
該第五検出信号中の目的地アドレスが該P番目のホップの中継機であるときに、該第一機器に該第五レスポンスメッセージをフィードバックする。
【０１０９】
本実施例では、該装置は、さらに、判断ユニット（図示せず）を含み、それは、該第四又は第五検出信号中の目的地アドレスが該P番目のホップの中継機であるか、及び、該第四又は第五検出信号中の生存時間値がPよりも大きいか、及び／又は、該第四検出信号中の生存時間値が1よりも大きいか、それとも1に等しいかを判断する。
【０１１０】
上述の実施例から分かるように、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができるため、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【実施例９】
【０１１１】
本実施例9は、中継機を提供し、該中継機が問題を解決する原理が実施例3の方法に類似しているので、その具体的な実施は、実施例3の方法の実施を参照することができ、内容が同じである重複説明は、省略される。
【０１１２】
本実施例では、さらに、中継機が提供され、該中継機には、前述のようなネットワークトポロジー取得装置1200が構成される。
【０１１３】
本実施例9は、さらに、中継機を提供し、図13は、本発明の実施例における中継機の構成図である。図13に示すように、中継機1300は、１つのインターフェース（図示せず）、中央処理装置（CPU）1320及び記憶器1310を含み、記憶器1310は、中央処理装置1320に接続される。そのうち、記憶器1310は、各種のデータを記憶することができ、また、さらにネットワークトポロジー取得用のプログラムを記憶し、且つ中央処理装置1320の制御下で該プログラムを実行することができる。
【０１１４】
１つ実施方式では、装置1200の機能は、中央処理装置1320に統合することができる。そのうち、中央処理装置1320は、実施例3に記載のネットワークトポロジー取得方法を実現するように構成されても良い。
【０１１５】
例えば、中央処理装置1320は、次のように構成されても良く、即ち、第一機器が送信した第四検出信号を受信し、該第四検出信号は、目的地アドレス及び生存時間値を含み；該第四検出信号中の目的地アドレスが該P番目のホップの中継機であるときに、該第一機器に第五レスポンスメッセージをフィードバックし、Pは、1以上の整数であり；該第四検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第四検出信号中の生存時間値が1に等しいときに、該第一機器に第六レスポンスメッセージをフィードバックし；該第四検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第四検出信号中の生存時間値が1よりも大きいときに、他の中継機又は端末機器に該第四検出信号を転送し、
そのうち、該第五レスポンスメッセージは、該P番目のホップの中継機の機器情報及び第五リンク情報を含み、該第五リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含み、
そのうち、該第六レスポンスメッセージは、第六リンク情報を含み、該第六リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含む。
【０１１６】
例えば、中央処理装置1320は、さらに、次のように構成されても良く、即ち、他の中継機が転送した第五検出信号を受信し、該第五検出信号は、目的地アドレス及び生存時間値を含み；該第五検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第五検出信号中の生存時間値が1に等しいときに、該第一機器に第七レスポンスメッセージをフィードバックし、そのうち、該第七レスポンスメッセージは、該P番目のホップの中継機の機器情報及び第七リンク情報を含み、該第七リンク情報は、該P番目のホップの中継機との接続関係がある機器の機器情報を含み、該第五検出信号中の目的地アドレスが該P番目のホップの中継機でなく、且つ該第五検出信号中の生存時間値が1よりも大きいときに、他の中継機又は端末機器に該第五検出信号を転送し、該第五検出信号中の目的地アドレスが該P番目のホップの中継機であるときに、該第一機器に該第五レスポンスメッセージをフィードバックする。
【０１１７】
もう１つの実施方式では、上述の装置1200は、央処理器1320と別々で配置されても良く、例えば、装置1200は、中央処理装置1320に接続されるチップとして構成され、中央処理装置1320の制御により装置1200の機能を実現しても良い
本実施例では、該中継機1300は、さらに、電源1305、通信モジュール1302等を含んでも良く、そのうち、これらの部品の機能は、従来技術に類似している。なお、機器1300は、必ずしも図13中の全ての部品を含む必要がない。また、機器1300は、さらに、図13にない部品を含んでも良く、これについては、従来技術を参照することができる。
【０１１８】
上述の実施例から分かるように、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができるため、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【実施例１０】
【０１１９】
本実施例10は、システムを提供し、図14は、該システムの構成図である。図14に示すように、該システム1400は、第一機器1401、中継機1402及び端末機器1403を含む。
【０１２０】
そのうち、第一機器1401の実施方式は、実施例5又は実施例7中の第一機器を参照することができ、中継機1402の実施方式は、実施例9中の中継機を参照することができる。
【０１２１】
本実施例では、該端末機器1403は、第一機器1401が送信した又は中継機1402が転送した検出信号を受信し、該第一機器1401にレスポンスメッセージをフィードバックし、該レスポンスメッセージは、該端末機器の機器情報を含む。
【０１２２】
図15は、本実施例におけるネットワークトポロジー取得方法を示す図である。図15に示すように、該方法は、以下のステップを含む。
【０１２３】
ステップ1501：第一機器は、i番目のホップの中継機及びi番目のホップの端末機器にi番目の検出信号を送信し、そのうち、iの初期値は、1と設定され、そのうち、該検出信号の生存時間値TTLは、iよりも大きく；
ステップ1502：i番目のホップの端末機器が機器情報をフィードバックし；
ステップ1503：i番目のホップの中継機が機器情報及びリンク情報をフィードバックし；
ステップ1504：i番目のホップの中継機によりフィードバックされたリンク情報に基づいて、前のiホップの端末機器及び前のiホップの中継機とは異なる新しいi+1番目のホップの端末機器及びi+1番目のホップの中継機が存在するかを判断し、判断結果が「はい」のときに、i=i+1とし、ステップ1501に戻り、そうでないときに、ステップ1505を実行し；
ステップ1505：前のiホップの端末機器によりフィードバックされた機器情報及び前のiホップの中継機によりフィードバックされた機器情報及びリンク情報に基づいてネットワークトポロジーを生成する。
【０１２４】
本実施例では、ステップ1501の前に、該方法は、さらに、次のようなこと（図示せず）を含み、即ち、近隣キャッシュにアクセスし、1番目のホップの中継機又は端末機器を確定し、その実施方式は、実施例1を参照することができ、ここでは、その詳しい説明を省略する
図16は、本実施例10におけるネットワークトポロジー取得方法を示す図である。図17は、実施例10における検出信号レスポンスメッセージ送受信を示す図である。図16-17に示すように、該方法は、以下のステップを含む。
【０１２５】
ステップ1601：図17の第一回検出プロセスのように、第一機器は、M番目のホップの端末機器に1番目のパッチの検出信号を送信し、そのうち、該検出信号の生存時間値は、1に等しく、目的地アドレスは、該M番目のホップの端末機器であり、Mは、1よりも大きく；
ステップ1602：図17の第一回検出プロセスのように、該M番目のホップの端末機器の経路に到達している1番目のホップ（第一種類）中継機は、該検出信号を受信した後に、リンク情報をフィードバックし；
ステップ1603：図17のi番目の検出プロセスのように、第一機器は、M番目のホップの端末機器にi番目のパッチの検出信号を送信し、iの初期値は、2であり、そのうち、該検出信号の生存時間値は、iに等しく、目的地アドレスは、該M番目のホップの端末機器であり、Mは、1よりも大きく；
ステップ1604：図17のi番目の検出プロセスのように、該M番目のホップの端末機器の経路に到達している前のi-1ホップ（第二種類）中継機は、順次、該検出信号を転送し、転送時に生存時間値から1を減算し、目的地アドレスは、該M番目のホップの端末機器であり、Mは、1よりも大きく；
ステップ1604’：i番目のホップの中継機（第一種類）は、転送されてきた検出信号を受信した後にリンク情報をフィードバックし；
ステップ1605：iがMに等しいかを判断し、判断結果が「いいえ」のときに、ステップ1603に戻り、そうでないときに、ステップ1606を実行し；
ステップ1606：図17のM番目の検出プロセスのように、第一機器は、M番目のホップの端末機器に、M番目のパッチの検出信号を送信し、そのうち、該検出信号の生存時間値は、Mに等しく、目的地アドレスは、該M番目のホップの端末機器であり、Mは、1よりも大きく；
ステップ1607：図17のM番目の検出プロセスのように、前のi（Mに等しい）-1ホップの中継機は、順次、該検出信号を転送し、転送時に生存時間値から1を減算し；
ステップ1607’：M番目のホップの端末機器は、機器情報をフィードバックし；
ステップ1608：第一機器は、ステップ1602、1603及び1607によりフィードバックされたリンク情報及び機器情報に基づいてネットワークトポロジーを更新する。
【０１２６】
上述の実施例では、端末機器及び中継機によりフィードバックされたレスポンスメッセージのフォーマットは、ICMPv6により定義され、該レスポンスメッセージは、DUメッセージ又は時間超過メッセージであっても良く、ICMPv6ヘッダ中のメッセージ類型（type  of  message）により区別することができる。図18は、ICMPv6ヘッダのフォーマット（8バイト）を示す図であり、図18に示すように、typeが1のときに、該レスポンスメッセージは、DUメッセージであり、typeが3のときに、該レスポンスメッセージは、時間超過メッセージであり、そのうち、typeの値は、所定のビットで表されても良く、その具体的な実施方式は、ICMPv6プロトコルを参照することができ、ここでは、その詳しい説明を省略する。
【０１２７】
上述の実施例から分かるように、ポーリングの方式で端末機器及び中継機に検出信号をそれぞれユニキャストの方式で送信し、端末機器及び中継機によりユニキャストの方式でフィードバックされた機器情報又はリンク情報をユニキャストの方式で受信し、該機器情報又はリンク情報に基づいてネットワークトポロジーを取得することで、該ネットワークトポロジー取得方法が各種のインターネットプロトコルネットワークに適用され得るようにさせることができ、ブロードキャスト送信による汎濫の問題を解決することができ、また、実施が行われやすく、シグナリングのオーバーヘッドが比較的小さく、且つエネルギーを節約することができる。
【０１２８】
本発明の実施例は、さらに、コンピュータ可読プログラムを提供し、そのうち、ネットワークトポロジー取得装置中で前記プログラムを実行するときに、前記プログラムは、コンピュータに、前記ネットワークトポロジー取得装置中で実施例1、2又は3に記載のネットワークトポロジー取得方法を実行させる。
【０１２９】
本発明の実施例は、さらに、コンピュータ可読プログラムを記憶した記憶媒体を提供し、そのうち、前記コンピュータ可読プログラムは、コンピュータに、ネットワークトポロジー取得装置中で実施例1、2又は3に記載のネットワークトポロジー取得方法を実行させる。
【０１３０】
また、本発明の実施例による装置、方法などは、ソフトウェアにより実現されても良く、ハードェアにより実現されてもよく、ハードェア及びソフトウェアの組み合わせにより実現されても良い。本発明は、このようなコンピュータ可読プログラムにも関し、即ち、前記プログラムは、ロジック部品により実行される時に、前記ロジック部品に、上述の装置又は構成要素を実現させることができ、又は、前記ロジック部品に、上述の方法又はそのステップを実現させることができる。さらに、本発明は、上述のプログラムを記憶した記憶媒体、例えば、ハードディスク、磁気ディスク、光ディスク、DVD、フレッシュメモリなどにも関する。
【０１３１】
以上の実施例などに関し、さらに以下のように付記を開示する。
【０１３２】
（付記1）
ネットワークトポロジー取得方法であって、
N番目のホップの端末機器及びN番目のホップの中継機に第一検出信号をそれぞれ送信し、Nは、1以上の整数であり；
N番目のホップの端末機器によりフィードバックされた第一レスポンスメッセージ及びN番目のホップの中継機によりフィードバックされた第二レスポンスメッセージを受信し、前記第一レスポンスメッセージは、前記N番目のホップの端末機器の機器情報を含み、前記第二レスポンスメッセージは、前記N番目のホップの中継機の機器情報及び第一リンク情報を含み、前記第一リンク情報は、前記N番目のホップの中継機との接続関係がある機器の機器情報を含み；
前記第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なるN+1番目のホップの端末機器の機器情報及びN+1番目のホップの中継機の機器情報が取得されているときに、N+1番目のホップの端末機器及びN+1番目のホップの中継機に第二検出信号をそれぞれ送信し；及び
前記第一リンク情報に基づいて、得られている前のNホップの端末機器及び前のNホップの中継機とは異なる端末機器の機器情報及び中継機の機器情報が取得されないときに、受信されている前のNホップの端末機器及び前のNホップの中継機によりフィードバックされたレスポンスメッセージに基づいて、ネットワークトポロジーを生成することを含む、方法。
【０１３３】
（付記2）
付記1に記載の方法であって、さらに、
N+1番目のホップの端末機器によりフィードバックされた第三レスポンスメッセージ及びN+1番目のホップの中継機によりフィードバックされた第四レスポンスメッセージを受信することを含み、前記第三レスポンスメッセージは、前記N+1番目のホップの端末機器の機器情報を含み、前記第四レスポンスメッセージは、前記N+1番目のホップの中継機の機器情報及び第二リンク情報を含み、前記第二リンク情報は、前記N+1番目のホップの中継機との接続関係がある機器の機器情報を含む、方法。
【０１３４】
（付記3）
付記1に記載の方法であって、
前記第一検出信号及び前記第二検出信号は、生存時間値、目的アドレス、及びポート番号を含み、前記第一検出信号に含まれる生存時間値は、Nよりも大きく、前記第二検出信号に含まれる生存時間値は、N+1よりも大きい、方法
（付記4）
付記1に記載の方法であって、さらに、
1番目のホップの端末機器及び1番目のホップの中継機を取得することを含む、方法。
【０１３５】
（付記5）
ネットワークトポロジー取得方法であって、
既存のネットワークトポロジーに基づいて、M番目のホップの端末機器に第三検出信号を送信し、Mは、1よりも大きい整数であり；
前記M番目のホップの端末機器の経路に到達している第三中継機によりフィードバックされたレスポンス情報を受信し、前記レスポンスメッセージは、第三リンク情報を含み、前記第三リンク情報は、前記第三中継機との接続関係がある機器の機器情報を含み、送信された第三検出信号に含まれる生存時間値が1であるときに、前記第三中継機は、送信された第三検出信号に基づいてレスポンスメッセージをフィードバックし、送信された第三検出信号に含まれる生存時間値が1よりも大きいときに、前記第三中継機は、他の中継機が転送した第三検出信号に基づいてレスポンスメッセージをフィードバックし；及び
受信されている第三中継機によりフィードバックされたレスポンスメッセージに基づいて、前記既存のネットワークトポロジーを更新することを含む、方法。
【０１３６】
（付記6）
付記5に記載の方法であって、
送信された第三検出信号中の生存時間値が第一値Tであるときに、レスポンスメッセージをフィードバックする前記第三中継機は、Tホップの中継機である、方法。
【０１３７】
（付記7）
付記5に記載の方法であって、
前記第三検出信号は、さらに、目的地アドレスを含み、前記目的地アドレスは、前記M番目のホップの端末機器である、方法。
【０１３８】
（付記8）
付記5に記載の方法であって、
送信された第三検出信号中の生存時間値がMに等しいときに、前記M番目のホップの端末機器によりフィードバックされたレスポンスメッセージを受信し、前記M番目のホップの端末機器によりフィードバックされたレスポンスメッセージは、前記M番目のホップの端末機器の機器情報を含み；及び
受信されている第三中継機によりフィードバックされたレスポンスメッセージ及び前記M番目のホップの端末機器によりフィードバックされたレスポンスメッセージに基づいて、前記既存のネットワークトポロジーを更新することをさらに含む、方法。
【０１３９】
（付記9）
ネットワークトポロジー取得方法であって、それは、P番目のホップの中継機に応用され、それは、
第一機器が送信した第四検出信号を受信し、前記第四検出信号は、目的地アドレス及び生存時間値を含み；
前記第四検出信号中の目的地アドレスが前記P番目のホップの中継機であるときに、前記第一機器に第五レスポンスメッセージをフィードバックし、Pは、1以上の整数であり；
前記第四検出信号中の目的地アドレスが前記P番目のホップの中継機でなく、且つ前記第四検出信号中の生存時間値が1に等しいときに、前記第一機器に第六レスポンスメッセージをフィードバックし；及び
前記第四検出信号中の目的地アドレスが前記P番目のホップの中継機でなく、且つ前記第四検出信号中の生存時間値が1よりも大きいときに、他の中継機又は端末機器に前記第四検出信号を転送することを含み、
前記第五レスポンスメッセージは、前記P番目のホップの中継機の機器情報及び第五リンク情報を含み、前記第五リンク情報は、前記P番目のホップの中継機との接続関係がある機器の機器情報を含み、
前記第六レスポンスメッセージは、第六リンク情報を含み、前記第六リンク情報は、前記P番目のホップの中継機との接続関係がある機器の機器情報を含む、方法。
【０１４０】
（付記10）
付記9に記載の方法であって、
他の中継機が転送した第五検出信号を受信し、前記第五検出信号は、目的地アドレス及び生存時間値を含み；
前記第五検出信号中の目的地アドレスが前記P番目のホップの中継機でなく、且つ前記第五検出信号中の生存時間値が1に等しいときに、前記第一機器に第七レスポンスメッセージをフィードバックし、前記第七レスポンスメッセージは、前記P番目のホップの中継機の機器情報及び第七リンク情報を含み、前記第七リンク情報は、前記P番目のホップの中継機との接続関係がある機器の機器情報を含み；
前記第五検出信号中の目的地アドレスが前記P番目のホップの中継機でなく、且つ前記第五検出信号中の生存時間値が1よりも大きいときに、他の中継機又は端末機器に前記第五検出信号を転送し；及び
前記第五検出信号中の目的地アドレスが前記P番目のホップの中継機であるときに、前記第一機器に前記第五レスポンスメッセージをフィードバックすることをさらに含む、方法。
【０１４１】
以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の技術的範囲に属する。
【図１】
2020010315.tif 000003
【図２】
2020010315.tif 000004
【図３】
2020010315.tif 000005
【図４】
2020010315.tif 000006
【図５】
2020010315.tif 000007
【図６】
2020010315.tif 000008
【図７】
2020010315.tif 000009
【図８】
2020010315.tif 000010
【図９】
2020010315.tif 000011
【図１０】
2020010315.tif 000012
【図１１】
2020010315.tif 000013
【図１２】
2020010315.tif 000014
【図１３】
2020010315.tif 000015
【図１４】
2020010315.tif 000016
【図１５】
2020010315.tif 000017
【図１６】
2020010315.tif 000018
【図１７】
2020010315.tif 000019
【図１８】
2020010315.tif 000020