(57)【要約】本願は、データ・パケットのパス情報を得る方法及びデバイスを開示する。方法は、ネットワーク・デバイスによって、ネットワークにおいて送信されたデータ・パケットを受信するステップと、ネットワーク・デバイスによって、発信元エンドからあて先エンドへのデータ・パケットのパス情報を得るステップとを含み、パス情報は、発信元エンドからあて先エンドまでにデータ・パケットが通るルータの総ホップ数、又は発信元エンドからあて先エンドまでのデータ・パケットのレイテンシである。本願は、データ・パケットのパス情報を得るという利点を有している。
2019521609.tif 000002
【特許請求の範囲】
【請求項１】
データ・パケットのパス情報を得る方法であって、
当該方法は、
ネットワーク・デバイスによって、ネットワークにおいて送信されたデータ・パケットを受信するステップと、
前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得るステップと
を有し、
前記パス情報は、前記発信元エンドから前記あて先エンドまでに前記データ・パケットが通るルータの総ホップ数、又は前記発信元エンドから前記あて先エンドまでの前記データ・パケットのレイテンシである、
方法。
【請求項２】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得る前記ステップは、特に、
前記データ・パケットの生存時間値に基づき前記発信元エンドから前記ネットワーク・デバイスまでの前記データ・パケットのルータの第１ホップ数を計算し、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から前記ネットワーク・デバイスから前記あて先アドレスまでのルータの第２ホップ数を求めることを有し、
前記第１ホップ数と前記第２ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である、
請求項１に記載の方法。
【請求項３】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得る前記ステップは、特に、
前記データ・パケットの前記発信元アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から前記発信元エンドから前記ネットワーク・デバイスまでのルータの第３ホップ数を求め、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間の前記マッピング関係から前記ネットワーク・デバイスから前記あて先アドレスまでのルータの第４ホップ数を求めることを有し、
前記第３ホップ数と前記第４ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である、
請求項１に記載の方法。
【請求項４】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得る前記ステップは、特に、
前記データ・パケットが前記ルータの総ホップ数を有さない場合に、前記ネットワーク・デバイスによって、前記ネットワーク・デバイスから前記あて先エンドまでの第５ホップ数を求めるためのクエリ・パケットを送出し、前記第５ホップ数と、前記発信元エンドから前記ネットワーク・デバイスまでの第６ホップ数との和が、前記ルータの総ホップ数であることと、前記ルータの総ホップ数を前記データ・パケットの拡張フィールドに入れることとを有し、
前記クエリ・パケットのあて先アドレスと、前記データ・パケットのあて先アドレスとは、同じである、
請求項１に記載の方法。
【請求項５】
当該方法は、
前記データ・パケットに対応するサービス・パケットの拡張フィールドに前記ルータの総ホップ数をロードすること
を更に有する、
請求項２乃至４のうちいずれか一項に記載の方法。
【請求項６】
ルータのホップ数とアドレスとの間の前記マッピング関係は、特に、
前記ネットワーク・デバイスによって、前記ネットワークにおいて拡散されたルーティング・パケットを受信し、該ルーティング・パケットは、アドレスと、該アドレスから前記ネットワーク・デバイスまでの拡散の間に通過される各ネットワーク・セグメント内のネットワーク・セグメント・ルータのホップ数とを有することと、前記ネットワーク・デバイスによって、該ネットワーク・デバイスが位置するネットワーク・セグメントのネットワーク・トポロジに基づき、前記ネットワーク・デバイスからエッジ・デバイスまでの第７ホップ数を取得し、各ネットワーク・セグメント内の前記ネットワーク・セグメント・ルータのホップ数と前記第７ホップ数との和に１を加えたものが前記ネットワーク・デバイスから前記アドレスまでのルータの総ホップ数を与えることと、前記アドレスと該アドレスのルータの総ホップ数との間のマッピング関係を記憶することとを有し、
前記エッジ・デバイスは、前記ネットワーク・デバイスが位置する前記ネットワーク・セグメントから前記アドレスへ前記データ・パケットが送出される場合に通過される、前記ネットワーク・デバイスが位置する前記ネットワーク・セグメント内の最後のデバイスである、
請求項２乃至４のうちいずれか一項に記載の方法。
【請求項７】
当該方法は、
前記ネットワーク・デバイスによって、ネットワーク輻輳が起こる場合に、前記パス情報に基づき前記データ・パケットのパケット・ドロッピング・ポリシーを決定すること
を更に有する、
請求項１乃至４のうちいずれか一項に記載の方法。
【請求項８】
当該方法は、
前記ネットワーク・デバイスによって、前記パス情報に基づき前記データ・パケットの伝送レートを決定すること
を更に有する、
請求項１乃至４のうちいずれか一項に記載の方法。
【請求項９】
ネットワーク・デバイスであって、
当該ネットワーク・デバイスは、
ネットワークにおいて送信されたデータ・パケットを受信するよう構成される送受信部と、
前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得るよう構成される処理部と
を有し、
前記パス情報は、前記発信元エンドから前記あて先エンドまでに前記データ・パケットが通るルータの総ホップ数、又は前記発信元エンドから前記あて先エンドまでの前記データ・パケットのレイテンシである、
ネットワーク・デバイス。
【請求項１０】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記処理部は、特に、
前記データ・パケットの生存時間値に基づき前記発信元エンドから当該ネットワーク・デバイスまでの前記データ・パケットのルータの第１ホップ数を計算し、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から当該ネットワーク・デバイスから前記あて先アドレスまでのルータの第２ホップ数を求めるよう構成され、
前記第１ホップ数と前記第２ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である、
請求項９に記載のネットワーク・デバイス。
【請求項１１】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記処理部は、特に、
前記データ・パケットの前記発信元アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から前記発信元エンドから当該ネットワーク・デバイスまでのルータの第３ホップ数を求め、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間の前記マッピング関係から当該ネットワーク・デバイスから前記あて先アドレスまでのルータの第４ホップ数を求めるよう構成され、
前記第３ホップ数と前記第４ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である、
請求項９に記載のネットワーク・デバイス。
【請求項１２】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記処理部は、特に、
前記データ・パケットが前記ルータの総ホップ数を有さない場合に、当該ネットワーク・デバイスのために、当該ネットワーク・デバイスから前記あて先エンドまでの第５ホップ数を求めるためのクエリ・パケットを送出し、前記第５ホップ数と、前記発信元エンドから当該ネットワーク・デバイスまでの第６ホップ数との和が、前記ルータの総ホップ数であり、前記ルータの総ホップ数を前記データ・パケットの拡張フィールドに入れるよう構成され、
前記クエリ・パケットのあて先アドレスと、前記データ・パケットのあて先アドレスとは、同じである、
請求項９に記載のネットワーク・デバイス。
【請求項１３】
前記処理部は、前記データ・パケットに対応するサービス・パケットの拡張フィールドに前記ルータの総ホップ数をロードするよう更に構成される、
請求項９乃至１２のうちいずれか一項に記載のネットワーク・デバイス。
【請求項１４】
前記送受信部は、前記ネットワークにおいて拡散されたルーティング・パケットを受信するよう更に構成され、前記ルーティング・パケットは、アドレスと、該アドレスから当該ネットワーク・デバイスまでの拡散の間に通過される各ネットワーク・セグメント内のネットワーク・セグメント・ルータのホップ数とを有し、
前記処理部は、当該ネットワーク・デバイスが位置するネットワーク・セグメントのネットワーク・トポロジに基づき当該ネットワーク・デバイスからエッジ・デバイスまでの第７ホップ数を取得し、各ネットワーク・セグメント内の前記ネットワーク・セグメント・ルータのホップ数と前記第７ホップ数との和に１を加えたものが当該ネットワーク・デバイスから前記アドレスまでのルータの総ホップ数を与え、前記アドレスと該アドレスのルータの総ホップ数との間のマッピング関係を記憶するよう構成され、
前記エッジ・デバイスは、当該ネットワーク・デバイスが位置する前記ネットワーク・セグメントから前記アドレスへ前記データ・パケットが送出される場合に通過される、当該ネットワーク・デバイスが位置する前記ネットワーク・セグメント内の最後のデバイスである、
請求項９乃至１２のうちいずれか一項に記載のネットワーク・デバイス。
【請求項１５】
前記処理部は、ネットワーク輻輳が起こる場合に、前記パス情報に基づき前記データ・パケットのパケット・ドロッピング・ポリシーを決定するよう更に構成される、
請求項９乃至１２のうちいずれか一項に記載のネットワーク・デバイス。
【請求項１６】
前記処理部は、前記パス情報に基づき前記データ・パケットの伝送レートを決定するよう更に構成される、
請求項９乃至１２のうちいずれか一項に記載のネットワーク・デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、通信分野に、特に、データ・パケットのパス情報を得る方法及びデバイスに関係がある。
【背景技術】
【０００２】
データ・パケットは、ネットワークにおいて交換及び送信されるデータ単位、すなわち、局によって一度に送出されるべきデータ・ブロックである。データ・パケットは、送出されるべき完全なデータ情報を含む。データ・パケットは、長さにおいて大きなばらつきがあり、データ・パケットの長さは、制限されず、可変である。データ・パケットは、ネットワーク伝送の単位である。伝送プロセスにおいて、データ・パケットは、伝送のために、セグメント、パケット、又はフレームにカプセル化される。カプセル化は、特定のフォーマットでパケット・ヘッダにおいて編成されたデータであるいくつかの情報セグメントを加えるという方法で行われる。例えば、情報セグメントは、パケット・タイプ、パケット・バージョン、パケット長さ、及びパケット・エンティティといった情報を含む。
【０００３】
先行技術の解決法の実施中に、次の技術的問題が、先行技術では見受けられる。
【０００４】
ルータのような、ネットワーク・デバイスのＡＱＭ（英語全称：Active  Queue  Management）メカニズムは、ネットワーク輻輳が起こる場合にパケット・ドロッピングを行って輻輳を緩和するために使用される。現在のＡＱＭメカニズムでは、ランダム・ドロッピング法が主に使用されており、ＴＣＰ輻輳制御アルゴリズムは、ＴＣＰ送出レートが物理帯域幅及びネットワークの輻輳ステータスに最も良く合うように、ＴＣＰフローの輻輳ウィンドウを調整するために主として使用される。現在のＴＣＰ輻輳制御アルゴリズムは、主にＴＣＰフローの目下の送出レート及びパケット損失状態に基づき、輻輳ウィンドウを調整するが、ネットワーク輻輳の場合に、データ・パケットのパス情報（例えば、ルータのホップ数又はＲＴＴ（英語全称：Round-Trip  Time））も、非常に重要な参照パラメータである。しかし、データ・パケットのパス情報は、先行技術では取得され得ない。
【発明の概要】
【０００５】
本願は、ネットワークのリソース利用を改善するよう、データ・パケットのパス情報を得る方法及びデバイスを提供する。
【０００６】
第１の態様に従って、データ・パケットのパス情報を得る方法が提供され、当該方法は：ネットワーク・デバイスによって、ネットワークにおいて送信されたデータ・パケットを受信するステップと；前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得るステップとを含み、前記パス情報は、前記発信元エンドから前記あて先エンドまでに前記データ・パケットが通るルータの総ホップ数、又は前記発信元エンドから前記あて先エンドまでの前記データ・パケットのレイテンシである。
【０００７】
本願の第１の態様で提供される技術的解決法に従って、データ・パケットが受信された後、データ・パケットの発信元アドレス及びあて先アドレスは取得され、発信元エンドからあて先エンドへのパス情報は発信元アドレス及びあて先アドレスに基づき取得され、それにより、ネットワーク・デバイスはデータ・パケットのパス情報を取得可能である。従って、技術的解決法は、データ・パケットのパス情報を得るという利点を有している。
【０００８】
可能な設計において、前記パス情報が前記ルータの総ホップ数を含む場合に、前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得る前記ステップは、特に：前記データ・パケットの生存時間値に基づき前記発信元エンドから前記ネットワーク・デバイスまでの前記データ・パケットのルータの第１ホップ数を計算し、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から前記ネットワーク・デバイスから前記あて先アドレスまでのルータの第２ホップ数を求めることを含み、前記第１ホップ数と前記第２ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である。
【０００９】
可能な設計は、発信元エンドからあて先エンドへのパス情報を得ることにおいてネットワーク・デバイスを支援しながら、ルータの総ホップ数を取得する具体的な方法を提供する。
【００１０】
他の可能な設計において、前記パス情報が前記ルータの総ホップ数を含む場合に、前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得る前記ステップは、特に：前記データ・パケットの前記発信元アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から前記発信元エンドから前記ネットワーク・デバイスまでのルータの第３ホップ数を求め、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間の前記マッピング関係から前記ネットワーク・デバイスから前記あて先アドレスまでのルータの第４ホップ数を求めることを含み、前記第３ホップ数と前記第４ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である。
【００１１】
他の可能な設計は、発信元エンドからあて先エンドへのパス情報を得ることにおいてネットワーク・デバイスを支援しながら、ルータの総ホップ数を取得する他の具体的な方法を提供する。
【００１２】
更なる他の可能な設計において、前記パス情報が前記ルータの総ホップ数を含む場合に、前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得る前記ステップは、特に：前記データ・パケットが前記ルータの総ホップ数を含まない場合に、前記ネットワーク・デバイスによって、前記ネットワーク・デバイスから前記あて先エンドまでの第５ホップ数を求めるためのクエリ・パケットを送出し、前記第５ホップ数と、前記発信元エンドから前記ネットワーク・デバイスまでの第６ホップ数との和が、前記ルータの総ホップ数であることと、前記ルータの総ホップ数を前記データ・パケットの拡張フィールドに入れることとを含み、前記クエリ・パケットのあて先アドレスと、前記データ・パケットのあて先アドレスとは、同じである。
【００１３】
更なる他の可能な設計は、発信元エンドからあて先エンドへのパス情報を得ることにおいてネットワーク・デバイスを支援しながら、ルータの総ホップ数を取得する更なる他の具体的な方法を提供する。
【００１４】
更にもう１つの可能な設計において、前述の可能な設計における前記ルータの総ホップ数は、前記データ・パケットに対応するサービス・パケットの拡張フィールドにロードされてよい。
【００１５】
更に別の他の可能な設計において、ルータのホップ数とアドレスとの間の前記マッピング関係は、特に：前記ネットワーク・デバイスによって、前記ネットワークにおいて拡散されたルーティング・パケットを受信し、該ルーティング・パケットは、アドレスと、該アドレスから前記ネットワーク・デバイスまでの拡散の間に通過される各ネットワーク・セグメント内のネットワーク・セグメント・ルータのホップ数とを有することと；前記ネットワーク・デバイスによって、該ネットワーク・デバイスが位置するネットワーク・セグメントのネットワーク・トポロジに基づき、前記ネットワーク・デバイスからエッジ・デバイスまでの第７ホップ数を取得し、各ネットワーク・セグメント内の前記ネットワーク・セグメント・ルータのホップ数と前記第７ホップ数との和に１を加えたものが前記ネットワーク・デバイスから前記アドレスまでのルータの総ホップ数を与えることと；前記アドレスと該アドレスのルータの総ホップ数との間のマッピング関係を記憶することとを含み、前記エッジ・デバイスは、前記ネットワーク・デバイスが位置する前記ネットワーク・セグメントから前記アドレスへ前記データ・パケットが送出される場合に通過される、前記ネットワーク・デバイスが位置する前記ネットワーク・セグメント内の最後のデバイスである。
【００１６】
更に別の他の可能な設計は、可能な設計、他の可能な設計、及び更なる他の可能な設計の実施をサポートしながら、ルータのホップ数とアドレスとの間のマッピング関係を得る具体的な実施を提供する。
【００１７】
更なる可能な設計において、ネットワーク輻輳が起こる場合に、前記ネットワーク・デバイスは、前記パス情報に基づき前記データ・パケットのパケット・ドロッピング・ポリシーを決定し、あるいは、前記ネットワーク・デバイスは、前記パス情報に基づき前記データ・パケットの伝送レートを決定する。
【００１８】
更なる可能な設計において、前記ネットワーク・デバイスは、前記パス情報に基づき前記データ・パケットの前記パケット・ドロッピング・ポリシー又は前記データ・パケットの前記伝送レートを調整して、前記パケット・ドロッピング・ポリシーを最適化し且つ前記伝送レートを改善する。
【００１９】
第２の態様に従って、ネットワーク・デバイスが提供され、当該ネットワーク・デバイスは：
ネットワークにおいて送信されたデータ・パケットを受信するよう構成される送受信部と；
前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得るよう構成される処理部と
を含み、
前記パス情報は、前記発信元エンドから前記あて先エンドまでに前記データ・パケットが通るルータの総ホップ数、又は前記発信元エンドから前記あて先エンドまでの前記データ・パケットのレイテンシである。
【００２０】
データ・パケットを受信した後、本願の第２の態様で提供されるネットワーク・デバイスは、データ・パケットの発信元アドレス及びあて先アドレスを取得し、発信元アドレス及びあて先アドレスに基づき発信元エンドからあて先エンドへのパス情報を取得し、そして、更には、データ・パケットのパス情報を取得可能である。従って、ネットワーク・デバイスは、データ・パケットのパス情報を得るという利点を有している。
【００２１】
それに続く可能な設計において、前記処理部は、第１の態様における可能な設計、他の可能な設計、更なる他の可能な設計、更にもう１つの可能な設計、更に別の他の可能な設計、及び更なる可能な設計を実装するよう構成されてよい。
【図面の簡単な説明】
【００２２】
本願の実施形態における技術的解決法をより明りょうに記載するよう、以下は、実施形態を記載するために必要とされる添付の図面について簡単に説明する。明らかに、次の説明における添付の図面は、本願の単にいくつかの実施形態を示し、当業者は、創造的な努力なしで依然としてそれらの添付の図面から他の図面を導き出し得る。
【００２３】
【図１】本願に従ってデータ・パケットのパス情報を得る方法の略フローチャートである。
【図２】本願の実施形態に従う複数のネットワークの実装シナリオの概略図である。
【図３】本願の実施形態に従う複数のネットワークの他の実装シナリオの概略図である。
【図４】本願に従うネットワーク・デバイスの略構造図である。
【図５】本願に従うネットワーク・デバイスのハードウェアの略構造図である。
【発明を実施するための形態】
【００２４】
図１を参照すると、図１は、本願の実施形態に従ってデータ・パケットのパス情報を得る方法を示す。方法は、ネットワーク・デバイスに適用され、ネットワーク・デバイスは、ルータ、ノード、又はサーバのようなデバイスを含むがそれに限られない。図１に示されるように、方法は、次のステップを含む。
【００２５】
ステップ１０１．ネットワーク・デバイスは、ネットワークにおいて送信されたデータ・パケットを受信する。
【００２６】
ステップ１０１での受信は、有線で実行されてよく、あるいは、確かに、無線で実行されてもよい。この実施形態は、前述の受信様式に制限されない。
【００２７】
ステップ１０２．ネットワーク・デバイスは、データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへのデータ・パケットのパス情報を取得し、パス情報は、発信元エンドからあて先エンドまでにデータ・パケットが通るルータの総ホップ数、又は発信元エンドからあて先エンドまでのデータ・パケットのレイテンシであってよい。
【００２８】
パス情報がルータの総ホップ数であり得る場合に、ネットワーク・デバイスがデータ・パケットの発信元アドレス及びあて先アドレスに基づき発信元エンドからあて先エンドへのデータ・パケットのパス情報を取得し得ることは、特に：
ネットワーク・デバイスが、データ・パケット内のＴＴＬ（英語全称：Time  To  Live）値を取得し、ＴＴＬ値に基づき発信元エンドからネットワーク・デバイスまでのデータ・パケットのルータの第１ホップ数を計算し、データ・パケットのあて先アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係からネットワーク・デバイスからあて先アドレスまでのルータの第２ホップ数を求めることを含んでよく、第１ホップ数と第２ホップ数との和が、発信元エンドからあて先エンドまでに通過されるルータの総ホップ数である。
【００２９】
ＴＴＬ値に基づき発信元エンドからネットワーク・デバイスまでのデータ・パケットのルータの第１ホップ数を計算することの実施は：ＴＣＰプロトコルに従って、ＴＴＬの初期値が６４であって、ルータが通過されるたびに値が１ずつ減り、そのため、通過されるルータの第１ホップ数が、データ・パケットのＴＴＬ値を６４から直接減じることによって求められ得る、ことであってよい。
【００３０】
ルータのホップ数とアドレスとの間のマッピング関係を得る方法は、特に：
ネットワーク・デバイスが、ネットワークにおいて拡散されたルーティング・パケットを受信し、ルーティング・パケットは、アドレス（通常は、ルーティング・パケットを拡散する発信元エンド・デバイスのＩＰアドレスである。）と、そのアドレスからネットワーク・デバイスまでの拡散の間に通過される各ネットワーク・セグメント内のネットワーク・セグメント・ルータのホップ数とを含むことと；ネットワーク・デバイスが、そのネットワーク・デバイスが位置するネットワーク・セグメントのネットワーク・トポロジに基づき、そのネットワーク・デバイスからエッジ・デバイスまでの第７ホップ数を取得し、各ネットワーク・セグメント内のネットワーク・セグメント・ルータのホップ数と第７ホップ数との和に１を加えたものは、ネットワーク・デバイスから上記のアドレスまでのルータの総ホップ数を与えることと；ネットワーク・デバイスが、上記のアドレスとそのアドレスのルータの総ホップ数との間のマッピング関係を記憶することとを含んでよく、エッジ・デバイスは、ネットワーク・デバイスが位置するネットワーク・セグメントから上記のアドレスへデータ・パケットが送出される場合に通過される、ネットワーク・デバイスが位置するネットワーク・セグメント内の最後のデバイスである。
【００３１】
前述のルーティング・パケットは、特に、ＩＧＰ（英語全称：Interior  Gateway  Protocol）ルーティング・パケットを拡張することによって実装されてよい。表１は、拡張されたルーティング・パケットのフォーマットを示す：
【表１】
2019521609.tif 000003
【００３２】
表１中の他のフィールドの定義については、ＩＧＰルーティング・プロトコルにおける定義を参照されたい。詳細は、ここでは与えられない。本願において、各ネットワーク・セグメント内のネットワーク・セグメント・ルータのホップ数は、表１中のＤｉｓｔａｎｃｅフィールドで運ばれる。
【００３３】
各ネットワーク・セグメント内のネットワーク・セグメント・ルータのホップ数は、次の方法で取得されてよい：ＩＧＰプロトコルに従って、ローカル・ネットワーク・エリア（一般にネットワーク・セグメントと称される。）内のルータは、ローカル・ネットワーク・エリアのネットワーク・トポロジを検知することができ、ネットワーク・トポロジ及びデータ・パケットのあて先アドレスに基づき、データ・パケットが通るネットワーク・エリア内のルータのホップ数を取得し得る。具体的な実施は、次の通りであってよい：ＩＧＰプロトコルに従って、各ルータは、そのルータが位置するエリアのネットワーク・トポロジ構造を知ることができ、ネットワーク・トポロジ構造に基づき、そのルータからネットワーク・セグメントまでのネットワーク・セグメント・ルータのホップ数を取得し得る。本願においては、１つのＤｉｓｔａｎｃｅフィールドがルーティング・パケットに加えられ、各ネットワーク・セグメント内のネットワーク・セグメント・ルータのホップ数は、Ｄｉｓｔａｎｃｅフィールドに加えられる。以下は、ルータのホップ数を取得する方法について説明するために実例を使用する。
【００３４】
図３に示されるネットワークを例として使用すると、記載の簡単のために、ここでのネットワーク・デバイスは“Ｒ”によって表され、Ｒの後の数字は、ネットワーク・デバイスの番号を示す。例えば、“Ｒ２”は、ネットワーク内の第２ネットワーク・デバイスを示す。具体的な実施方法は、次の通りである。
【００３５】
Ｒ２が１０．０．１．０／２４ネットワーク・セグメントに関する情報をＡＳ２００へ拡散する場合に、Ｒ２から１０．０．１．０／２４ネットワーク・セグメントへのルータのホップ数が、（次のコードの最後の行に示されるように）ルーティング・パケットのＡＳ＿ＰＡＴＨプロパティの原情報に加えられる：
AS  path  segment:  100
path  segment  type:  AS_SEQUENCE  (2)
path  segment  length:  1AS
path  segment  value:  100,2
【００３６】
“path  segment  value:  100,2”において、“１００”は、通過されるネットワーク・エリアの識別子を示し、“２”は、１００によって示されるネットワーク・エリア内でデータ・パケットが通るルータのホップ数を示す。
【００３７】
同様に、Ｒ３が情報をＲ５へ拡散した後、Ｒ５は、ＡＳ２００のＩＧＰを使用することによってＲ５からＲ３までのルータのホップ数を計算し、ホップ数をＵｐｄａｔｅパケットに加え、ＵｐｄａｔｅパケットをＡＳ３００へ拡散する。  
AS  path  segment:  100  200
path  segment  type:  AS_SEQUENCE  (2)
path  segment  length:  2AS
path  segment  value:  100,2,200,3
【００３８】
“path  segment  value:    100,2,200,3”において、“２００”は、Ｒ３が位置するネットワーク・エリアの識別子を示し、“２００，３”は、２００によって示されるネットワーク・エリア内で３つのルータが通過されることを示す。ここで、アドレスとルータの総ホップ数との間のマッピング関係を確立するネットワーク・デバイスはＲ８であり、ルーティング・パケットで運ばれるアドレスは１０．０．１．０／２４であると想定される。Ｒ８の場合に、Ｄｉｓｔａｎｃｅの値は２＋３＝５である。ＡＳ３００の場合に、データ・パケットがＡＳ３００から１０．０．１．０／２４へ送出される場合に通過される最後のデバイスはＲ７であるから、Ｒ７はエッジ・デバイスである。Ｒ８からＲ７までのルータのホップ数は１であり、従って、Ｒ８から１０．０．１．０／２４までに通過されるルータの総ホップ数は２＋３＋１＋１＝７であることが、ネットワーク・トポロジから分かる。次いで、Ｒ８は、７であるルータの総ホップ数と、アドレス１０．０．１．０／２４との間のマッピング関係を記憶する。
【００３９】
マッピング関係の確立をより良く記載するよう、ここで、ＡＳ２００内のＲ５は、Ｒ５が１０．０．１．０／２４とルータの総ホップ数との間のマッピング関係を如何にして確立するかを記載するための例として使用される。Ｒ５の場合に、Ｄｉｓｔａｎｃｅの値は２であり（ＡＳ１００内のルータのホップ数しか示さない。）、Ｒ５が位置するネットワーク・セグメントはＡＳ２００であり、データ・パケットがＡＳ２００から１０．０．１．０／２４へ送出される場合に通過される最後のデバイスはＲ３である。ＡＳ２００のトポロジ構造に基づき、Ｒ５からＲ３まで通過されるルータのホップ数は２であり、従って、Ｒ５から１０．０．１．０／２４までのルータの総ホップ数は２＋２＋１＝５である。Ｒ５は、５であるルータの総ホップ数と、アドレス１０．０．１．０／２４との間のマッピング関係を記憶する。
【００４０】
ルーティング情報がルータの総ホップ数を含む場合には、ステップ１０２の実施方法は、代替的に、特に：
発信元エンドからネットワーク・デバイスまでのルータの第３ホップ数が、データ・パケットの発信元アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から求められるとともに、ネットワーク・デバイスからあて先アドレスまでのルータの第４ホップ数が、データ・パケットのあて先アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から求められることを含んでよく、第３ホップ数と第４ホップ数との和が、発信元エンドからあて先エンドまでに通過されるルータの総ホップ数である。
【００４１】
ルータのホップ数とアドレスとの間のマッピング関係を取得する方法については、先の記載を参照されたい。詳細は、ここでは繰り返されない。
【００４２】
発信元エンドからあて先エンドまでのレイテンシは、発信元エンド・ネットワーク・デバイス又はあて先エンド・ネットワーク・デバイスによってプローブ・パケットを送出することによって、取得されてよい。プローブ・パケットを送出する具体的な方法、及びレイテンシを取得する具体的な方法については、ＴＣＰプロトコルにおける定義を参照されたい。詳細は、ここでは与えられない。レイテンシを取得した後、発信元エンド・ネットワーク・デバイスは、レイテンシをデータ・パケットに加える。
【００４３】
ステップ１０３（図示せず。）．ネットワーク輻輳が起こる場合に、ネットワーク・デバイスは、データ・パケットのパス情報に基づき、データ・パケットのパケット・ドロッピング・ポリシー又はデータ・パケットの伝送レートを決定する。
【００４４】
パス情報が発信元エンドからあて先エンドまでのデータ・パケットのレイテンシを含む場合には、ステップ１０３におけるパケット・ドロッピング・ポリシーは、特に、次のポリシーを含んでよい：
ネットワーク・デバイスは、発信元エンドからあて先エンドまでのレイテンシが大きいデータ・パケットのドロッピング確率が、発信元エンドからあて先エンドまでのレイテンシが小さいデータ・パケットのドロッピング確率よりも小さいと定義する。
【００４５】
ステップ１０３におけるパケット・ドロッピング・ポリシーは、特に、次のポリシーを含んでよい：
ネットワーク・デバイスは、ルータの総ホップ数が多いデータ・パケットのドロッピング確率が、ルータのホップ数が少ないデータ・パケットのドロッピング確率よりも小さいと定義する。
【００４６】
確かに、ステップ１０３におけるパケット・ドロッピング・ポリシーは、更に、特に、次のポリシーを含んでよい：
複数のインターバルが、ルータの総ホップ数に基づき分割により得られ、異なるキュー長さ、キュー閾値、及びパケット・ドロッピング確率が、各インターバルについて定義され、
ルータの総ホップ数が多いインターバルのキュー長さは、ルータの総ホップ数が少ないインターバルのキュー長さよりも長く；ルータの総ホップ数が多いインターバルのキュー閾値は、ルータの総ホップ数が少ないインターバルのキュー閾値よりも大きく；ルータの総ホップ数が多いインターバルのパケット・ドロッピング確率は、ルータの総ホップ数が少ないインターバルのパケット・ドロッピング確率よりも大きい。
【００４７】
確かに、ステップ１０３は、代替的に、次の解決法によって置換されてもよい：ネットワーク・デバイスは、データ・パケットのパス情報に基づきデータ・パケットの伝送レートを決定し；あるいは
ネットワーク・デバイスは、発信元エンドからあて先エンドまでのレイテンシが大きいデータ・パケットの伝送レートが、発信元エンドからあて先エンドまでのレイテンシが小さいデータ・パケットのドロッピング確率よりも大きいと定義し；あるいは
ネットワーク・デバイスは、ルータの総ホップ数が多いデータ・パケットの伝送レートが、ルータの総ホップ数が少ないデータ・パケットの伝送レートよりも大きいと定義する。
【００４８】
本願で提供される技術的解決法では、データ・パケットが受信された後に、データ・パケットのパス情報が取得される。従って、技術的解決法は、データ・パケットのパス情報を得るという利点を有している。次いで、パス情報は、データ・パケットのパケット・ドロッピング・ポリシー又は伝送レートを決定するために使用され、従って、対象となるドロッピングは、送出されるべきデータ・パケットに対して実行され、ネットワークのリソース利用は、可能な限り改善される。
【００４９】
以下は、本願のこの実施形態で提供される技術的解決法の技術的効果について説明するために図２を使用する。図２は、ネットワーク輻輳を防ぐためにパス情報を使用する技術的解決法を示す。図２に示されるように、図２に示されるシステムは、６つのネットワーク・デバイスを含む。６つのネットワーク・デバイスを区別するのを簡単にするために、６つのネットワーク・デバイスは、Ｒ１、Ｒ２、Ｒ３、Ｒ４、Ｒ５及びＲ６と称され、それらの接続様態は、図２において実線で示される。区別の簡単のために、６つのネットワーク・デバイスの間のリンクは、Ｌ１、Ｌ２、Ｌ３、Ｌ４及びＬ５と称される。ここで、図２に示されるネットワーク・デバイスの間には２つのフローしかないと想定される。区別の簡単のために、２つのフローは、Ｆｌｏｗ１及びＦｌｏｗ２と称される。Ｆｌｏｗ１は、Ｒ５によってＲ６へＲ４を介して送られてよく、Ｆｌｏｗ１が通るリンクは、Ｌ４及びＬ５であってよい。Ｆｌｏｗ１は、Ｒ１によってＲ６へＲ１、Ｒ２、Ｒ３及びＲ４を介して送られてよく、Ｆｌｏｗ１が通るリンクは、Ｌ１、Ｌ２、Ｌ３及びＬ５であってよい。ここで、Ｌ５の最大ネットワーク速度は１００Ｍｂｐｓであり、Ｌ１、Ｌ２、Ｌ３及びＬ４の最大ネットワーク速度は全て６０Ｍｂｐｓであると想定される。
【００５０】
ここで、図２に示される全てのリンクは最大ネットワーク速度にあると想定される。Ｌ５の最大ネットワーク速度は１００Ｍｂｐｓであり、Ｌ３及びＬ４の最大ネットワーク速度はいずれも６０Ｍｂｐｓであり、Ｌ３及びＬ４のネットワーク速度の和は１２０Ｍｂｐｓである。結果として、全てのリンクが最大ネットワーク速度にある場合に、輻輳がＲ４で起こる。この場合に、輻輳を緩和するよう、パケットはドロップされる必要がある。２つのフローＦｌｏｗ１及びＦｌｏｗ２しかなく、Ｒ４は、Ｆｌｏｗ１のデータ・パケットをドロップするか又はＦｌｏｗ２のデータ・パケットをドロップするよう選択してよい。以下は、Ｆｌｏｗ１の又はＦｌｏｗ２のデータ・パケットがドロップされる場合に、ネットワークのリソース利用を解析する。
【００５１】
Ｆｌｏｗ１のパケットがドロップされる場合（通過されるルータのホップ数は１である。）：
リンクＬ１、Ｌ２及びＬ３は影響を受けない。ＴＣＰプロトコルにおける定義に従って、パケットがドロップされる場合に、ドロップされたパケットに対応するリンクのネットワーク速度は半分に落ちる。従って、Ｌ４のネットワーク速度は３０Ｍｂｐｓまで低下し、Ｌ５のネットワーク速度は９０Ｍｂｐｓまで低下する。Ｌ５のネットワーク速度は最大ネットワーク速度１００Ｍｂｐｓに満たず、輻輳は起こらない。この場合に、ネットワークのリソース利用に関して、Ｌ４のリソース利用のみが５０％であり、Ｌ１、Ｌ２及びＬ３のリソース利用は全て１００％である。
【００５２】
Ｆｌｏｗ２のパケットがドロップされる場合（通過されるルータのホップ数は３である。）：
Ｌ４リンクは影響を受けず、Ｌ１、Ｌ２及びＬ３のネットワーク速度は全て３０Ｍｂｐｓまで低下し、Ｌ５のネットワーク速度は９０Ｍｂｐｓまで低下する。Ｌ５のネットワーク速度は最大ネットワーク速度１００Ｍｂｐｓに満たず、輻輳は起こらない。この場合に、ネットワークのリソース利用に関して、Ｌ１、Ｌ２及びＬ３のリソース利用は全て５０％であり、Ｌ４のリソース利用は１００％である。
【００５３】
Ｆｌｏｗ２のパケットがドロップされる場合のリソース利用は、Ｆｌｏｗ１のパケットがドロップされる場合のリソース利用に満たないことが分かる。すなわち、より多くのホップ数のルータを通るフロー上のデータ・パケットがドロップされる場合には、輻輳点からより遠いより多くのリンクが影響を及ぼされ、ネットワークの全体のリソース利用を低減させる。逆に、より少ないホップ数のルータを通るフロー上のデータ・パケットがドロップされる場合には、ネットワークの全体のリソース利用は改善される。
【００５４】
図４を参照すると、図４は、本願で提供されるネットワーク・デバイス４００を示す。ネットワーク・デバイス４００は、インテリジェント端末、コンピュータ、サーバ、スイッチ、又はルータのような、データ・パケットを送出又は転送することができるデバイスを含むが、それに限られない。この実施形態における用語の定義及び例については、図１に対応する実施形態を参照されたい。詳細は、ここでは繰り返されない。ネットワーク・デバイス４００は：
ネットワークにおいて送信されたデータ・パケットを受信するよう構成される送受信部４０１と；
データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへのデータ・パケットのパス情報を得るよう構成される処理部４０２と
を含み、パス情報は、発信元エンドからあて先エンドまでにデータ・パケットが通るルータの総ホップ数、又は発信元エンドからあて先エンドまでのデータ・パケットのレイテンシである。
【００５５】
データ・パケットを受信した後、本願で提供されるネットワーク・デバイスは、データ・パケットの発信元アドレス及びあて先アドレスを取得し、発信元アドレス及びあて先アドレスに基づき発信元エンドからあて先エンドへのパス情報を取得し、そして、更には、データ・パケットのパス情報を取得可能である。従って、ネットワーク・デバイスは、データ・パケットのパス情報を得るという利点を有している。
【００５６】
任意に、処理部４０２は、ステップ１０２及びステップ１０３を実行し、図１に示される前述の実施形態におけるステップ１０２及びステップ１０３の詳述された解決法を実装するよう更に構成されてよい。
【００５７】
図５を参照すると、図５は、本願の実施形態で提供されるネットワーク・デバイス５０の簡略化された概略図である。ネットワーク・デバイス５０は、携帯電話機、タブレット・コンピュータ、サーバ、基地局、又はモバイル・スイッチング・センタのようなデバイスを含むが、それに限られない。図５に示されるように、ネットワーク・デバイス５０は、プロセッサ５０１、メモリ５０２、トランシーバ５０３、及びバス５０４を含む。トランシーバ５０３は、データを外部デバイスから受信し、データを外部デバイスへ送るよう構成される。ネットワーク・デバイス５０は、１つ以上のプロセッサ５０１を有してもよい。本願のいくつかの実施形態において、プロセッサ５０１、メモリ５０２、及びトランシーバ５０３は、バス・システムを使用することによって、又は他の方法で、接続されてよい。ネットワーク・デバイス５０は、図１に示される方法を実行するよう構成されてよい。この実施形態における用語の定義及び例については、図１に対応する実施形態を参照されたい。詳細は、ここでは繰り返されない。
【００５８】
トランシーバ５０３は、ネットワークにおいて送信されたデータ・パケット、又はネットワークにおいて拡散されたルーティング・パケットを受信するよう構成される。
【００５９】
メモリ５０２は、プログラム・コードを記憶する。プロセッサ５０１は、メモリ５０２に記憶されているプログラム・コードを呼び出して、次の動作を実行するよう構成される：
処理部５０１は、データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへのデータ・パケットのパス情報を取得するよう構成され、パス情報は、発信元エンドからあて先エンドまでにデータ・パケットが通るルータの総ホップ数、又は発信元エンドからあて先エンドまでのデータ・パケットのレイテンシである。
【００６０】
任意に、プロセッサ７０１は、更に、特に、ステップ１０２及びステップ１０３を実行し、図１に示される前述の実施形態におけるステップ１０２及びステップ１０３の詳述された解決法を実装するよう構成されてよい。前述のステップの具体的な記載については、図１に示される実施形態における記載を参照されたい。詳細は、ここでは繰り返されない。
【００６１】
ここでのプロセッサ５０１は、プロセッシング要素であってよく、あるいは、複数のプロセッシング要素の総称であってよい点が留意されるべきである。例えば、プロセッシング要素は、中央演算処理装置（Central  Processing  Unit，ＣＰＵ）であってよく、特定用途向け集積回路（Application-Specific  Integrated  Circuit，ＡＳＩＣ）であってよく、あるいは、本願のこの実施形態を実装するための１つ以上の集積回路、例えば、１つ以上のマイクロプロセッサ（digital  signal  processor，ＤＳＰ）、又は１つ以上のフィールド・プログラマブル・ゲート・アレイ（Field  Programmable  Gate  Array，ＦＰＧＡ）として構成されてもよい。
【００６２】
メモリ５０３は、記憶装置であってよく、あるいは、複数の記憶要素の総称であってよく、実行可能なプログラム・コード、又はアプリケーション・プログラム実行装置の実行に必要とされるパラメータ、データ、などを記憶するよう構成される。更に、メモリ５０３は、ランダム・アクセス・メモリ（ＲＡＭ）を含んでよく、あるいは、不揮発性メモリ（non-volatile  memory）、例えば、ディスク・メモリ又はフラッシュ・メモリ（Flash）を含んでもよい。
【００６３】
バス５０４は、インダストリ・スタンダード・アーキテクチャ（Industry  Standard  Architecture，ＩＳＡ）バス、ペリフェラル・コンポーネント・インターコネクト（Peripheral  Component，ＰＣＩ）バス、拡張インダストリ・スタンダード・アーキテクチャ（Extended  Industry  Standard  Architecture，ＥＩＳＡ）バス、などであってよい。バスは、アドレス・バス、データ・バス、コントロール・バス、などに分類されてよい。表現の簡単のために、１つの太線しか、図５ではバスを表すために使用されないが、これは、ただ１つのバス又はただ１種類のバスしかないことを意味するものではない。
【００６４】
ネットワーク・デバイスは、バスを使用することによってプロセッサ５０１のような他の部分へ接続するために、バス５０４へ接続される入出力装置を更に含んでよい。入出力装置は、オペレータが入力インターフェイス上で制御タームを選択可能であるように、オペレータのための入力インターフェイスを提供してよく、あるいは、他のインターフェイスであってもよい。入出力装置は、インターフェイスを使用することによって他のデバイスへ接続してもよい。
【００６５】
簡単な説明のために、前述の方法実施形態は一連の動作として表されている点が留意されるべきである。しかし、当業者には当然ながら、本願に従って、いくつかのステップは他の順序で又は同時に実行されてよいということから、本願は、記載されている動作の順序に制限されない。更に、当業者には当然に、本明細書中で記載される実施形態は、全てが好適な実施形態に属し、関連する動作及びモジュールは、必ずしも、本願によって必要とされない。
【００６６】
前述の実施形態において、各実施形態の記載は、各々の焦点を有している。ある実施形態において詳細に記載されない部分については、他の実施形態における関連記載を参照されたい。
【００６７】
当業者は、実施形態における方法のステップの全て又は一部が、関連するハードウェアに指示するプログラムによって実装されてよいと理解し得る。プログラムは、コンピュータ可読記憶媒体に記憶されてよい。記憶媒体は、フラッシュ・メモリ、リード・オンリー・メモリ（英語：Read-Only  Memory，略してＲＯＭ）、ランダム・アクセス・メモリ（英語：Random  Access  Memory，略してＲＡＭ）、磁気ディスク、光ディスク、などを含んでよい。
【００６８】
本願の実施形態で提供されるコンテンツのダウンロード方法、関連するデバイス、及びシステムは、先に詳細に記載されている。本願の原理及び実施は、具体例を通じてここで記載されている。本願の実施形態に関する記載は、本願の方法及び核となる概念を理解するのを助けるために提供されているにすぎない。その上、当業者は、本願の概念に従う具体的な実施及び適用範囲に関して本願に変形及び変更を行うことができる。従って、明細書の内容は、本願に対する制限として解釈されるべきではない。
【図１】
2019521609.tif 000004
【図２】
2019521609.tif 000005
【図３】
2019521609.tif 000006
【図４】
2019521609.tif 000007
【図５】
2019521609.tif 000008
【手続補正書】
【提出日】平成31年1月22日(2019.1.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データ・パケットのパス情報を得る方法であって、
当該方法は、
ネットワーク・デバイスによって、ネットワークにおいて送信されたデータ・パケットを受信するステップと、
前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得るステップと
を有し、
前記パス情報は、前記発信元エンドから前記あて先エンドまでに前記データ・パケットが通るルータの総ホップ数、又は前記発信元エンドから前記あて先エンドまでの前記データ・パケットのレイテンシである、
方法。
【請求項２】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得る前記ステップは、特に、
前記データ・パケットの生存時間値に基づき前記発信元エンドから前記ネットワーク・デバイスまでの前記データ・パケットのルータの第１ホップ数を計算し、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から前記ネットワーク・デバイスから前記あて先エンドまでのルータの第２ホップ数を求めることを有し、
前記第１ホップ数と前記第２ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である、
請求項１に記載の方法。
【請求項３】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得る前記ステップは、特に、
前記データ・パケットの前記発信元アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から前記発信元エンドから前記ネットワーク・デバイスまでのルータの第３ホップ数を求め、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間の前記マッピング関係から前記ネットワーク・デバイスから前記あて先エンドまでのルータの第４ホップ数を求めることを有し、
前記第３ホップ数と前記第４ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である、
請求項１又は２に記載の方法。
【請求項４】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得る前記ステップは、特に、
前記データ・パケットが前記ルータの総ホップ数を有さない場合に、前記ネットワーク・デバイスによって、前記ネットワーク・デバイスから前記あて先エンドまでの第５ホップ数を求めるためのクエリ・パケットを送出し、前記第５ホップ数と、前記発信元エンドから前記ネットワーク・デバイスまでの第６ホップ数との和が、前記ルータの総ホップ数であることと、前記ルータの総ホップ数を前記データ・パケットの拡張フィールドに入れることとを有し、
前記クエリ・パケットのあて先アドレスと、前記データ・パケットのあて先アドレスとは、同じである、
請求項１乃至３のうちいずれか一項に記載の方法。
【請求項５】
当該方法は、
前記データ・パケットに対応するサービス・パケットの拡張フィールドに前記ルータの総ホップ数をロードすること
を更に有する、
請求項１乃至４のうちいずれか一項に記載の方法。
【請求項６】
ルータのホップ数とアドレスとの間の前記マッピング関係は、特に、
前記ネットワーク・デバイスによって、前記ネットワークにおいて拡散されたルーティング・パケットを受信し、該ルーティング・パケットは、アドレスと、該アドレスから前記ネットワーク・デバイスまでの拡散の間に通過される各ネットワーク・セグメント内のネットワーク・セグメント・ルータのホップ数とを有することと、前記ネットワーク・デバイスによって、該ネットワーク・デバイスが位置するネットワーク・セグメントのネットワーク・トポロジに基づき、前記ネットワーク・デバイスからエッジ・デバイスまでの第７ホップ数を取得し、各ネットワーク・セグメント内の前記ネットワーク・セグメント・ルータのホップ数と前記第７ホップ数との和に１を加えたものが前記ネットワーク・デバイスから前記アドレスまでのルータの総ホップ数を与えることと、前記アドレスと該アドレスのルータの総ホップ数との間のマッピング関係を記憶することとを有し、
前記エッジ・デバイスは、前記ネットワーク・デバイスが位置する前記ネットワーク・セグメントから前記アドレスへ前記データ・パケットが送出される場合に通過される、前記ネットワーク・デバイスが位置する前記ネットワーク・セグメント内の最後のデバイスである、
請求項２又は３に記載の方法。
【請求項７】
当該方法は、
前記ネットワーク・デバイスによって、ネットワーク輻輳が起こる場合に、前記パス情報に基づき前記データ・パケットのパケット・ドロッピング・ポリシーを決定すること
を更に有する、
請求項１乃至４のうちいずれか一項に記載の方法。
【請求項８】
当該方法は、
前記ネットワーク・デバイスによって、前記パス情報に基づき前記データ・パケットの伝送レートを決定すること
を更に有する、
請求項１乃至４のうちいずれか一項に記載の方法。
【請求項９】
ネットワーク・デバイスであって、
当該ネットワーク・デバイスは、
ネットワークにおいて送信されたデータ・パケットを受信するよう構成される送受信部と、
前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得るよう構成される処理部と
を有し、
前記パス情報は、前記発信元エンドから前記あて先エンドまでに前記データ・パケットが通るルータの総ホップ数、又は前記発信元エンドから前記あて先エンドまでの前記データ・パケットのレイテンシである、
ネットワーク・デバイス。
【請求項１０】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記処理部は、特に、
前記データ・パケットの生存時間値に基づき前記発信元エンドから当該ネットワーク・デバイスまでの前記データ・パケットのルータの第１ホップ数を計算し、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から当該ネットワーク・デバイスから前記あて先エンドまでのルータの第２ホップ数を求めるよう構成され、
前記第１ホップ数と前記第２ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である、
請求項９に記載のネットワーク・デバイス。
【請求項１１】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記処理部は、特に、
前記データ・パケットの前記発信元アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から前記発信元エンドから当該ネットワーク・デバイスまでのルータの第３ホップ数を求め、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間の前記マッピング関係から当該ネットワーク・デバイスから前記あて先エンドまでのルータの第４ホップ数を求めるよう構成され、
前記第３ホップ数と前記第４ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である、
請求項９又は１０に記載のネットワーク・デバイス。
【請求項１２】
前記パス情報が前記ルータの総ホップ数を有する場合に、前記処理部は、特に、
前記データ・パケットが前記ルータの総ホップ数を有さない場合に、当該ネットワーク・デバイスのために、当該ネットワーク・デバイスから前記あて先エンドまでの第５ホップ数を求めるためのクエリ・パケットを送出し、前記第５ホップ数と、前記発信元エンドから当該ネットワーク・デバイスまでの第６ホップ数との和が、前記ルータの総ホップ数であり、前記ルータの総ホップ数を前記データ・パケットの拡張フィールドに入れるよう構成され、
前記クエリ・パケットのあて先アドレスと、前記データ・パケットのあて先アドレスとは、同じである、
請求項９乃至１１のうちいずれか一項に記載のネットワーク・デバイス。
【請求項１３】
前記処理部は、前記データ・パケットに対応するサービス・パケットの拡張フィールドに前記ルータの総ホップ数をロードするよう更に構成される、
請求項９乃至１２のうちいずれか一項に記載のネットワーク・デバイス。
【請求項１４】
前記送受信部は、前記ネットワークにおいて拡散されたルーティング・パケットを受信するよう更に構成され、前記ルーティング・パケットは、アドレスと、該アドレスから当該ネットワーク・デバイスまでの拡散の間に通過される各ネットワーク・セグメント内のネットワーク・セグメント・ルータのホップ数とを有し、
前記処理部は、当該ネットワーク・デバイスが位置するネットワーク・セグメントのネットワーク・トポロジに基づき当該ネットワーク・デバイスからエッジ・デバイスまでの第７ホップ数を取得し、各ネットワーク・セグメント内の前記ネットワーク・セグメント・ルータのホップ数と前記第７ホップ数との和に１を加えたものが当該ネットワーク・デバイスから前記アドレスまでのルータの総ホップ数を与え、前記アドレスと該アドレスのルータの総ホップ数との間のマッピング関係を記憶するよう構成され、
前記エッジ・デバイスは、当該ネットワーク・デバイスが位置する前記ネットワーク・セグメントから前記アドレスへ前記データ・パケットが送出される場合に通過される、当該ネットワーク・デバイスが位置する前記ネットワーク・セグメント内の最後のデバイスである、
請求項１０又は１１に記載のネットワーク・デバイス。
【請求項１５】
前記処理部は、ネットワーク輻輳が起こる場合に、前記パス情報に基づき前記データ・パケットのパケット・ドロッピング・ポリシーを決定するよう更に構成される、
請求項９乃至１２のうちいずれか一項に記載のネットワーク・デバイス。
【請求項１６】
前記処理部は、前記パス情報に基づき前記データ・パケットの伝送レートを決定するよう更に構成される、
請求項９乃至１２のうちいずれか一項に記載のネットワーク・デバイス。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
可能な設計において、前記パス情報が前記ルータの総ホップ数を含む場合に、前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得る前記ステップは、特に：前記データ・パケットの生存時間値に基づき前記発信元エンドから前記ネットワーク・デバイスまでの前記データ・パケットのルータの第１ホップ数を計算し、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から前記ネットワーク・デバイスから前記あて先エンドまでのルータの第２ホップ数を求めることを含み、前記第１ホップ数と前記第２ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
他の可能な設計において、前記パス情報が前記ルータの総ホップ数を含む場合に、前記ネットワーク・デバイスによって、前記データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへの前記データ・パケットのパス情報を得る前記ステップは、特に：前記データ・パケットの前記発信元アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から前記発信元エンドから前記ネットワーク・デバイスまでのルータの第３ホップ数を求め、前記データ・パケットの前記あて先アドレスに基づき且つルータのホップ数とアドレスとの間の前記マッピング関係から前記ネットワーク・デバイスから前記あて先エンドまでのルータの第４ホップ数を求めることを含み、前記第３ホップ数と前記第４ホップ数との和が、前記発信元エンドから前記あて先エンドまでに通過される前記ルータの総ホップ数である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
パス情報がルータの総ホップ数であり得る場合に、ネットワーク・デバイスがデータ・パケットの発信元アドレス及びあて先アドレスに基づき発信元エンドからあて先エンドへのデータ・パケットのパス情報を取得し得ることは、特に：
ネットワーク・デバイスが、データ・パケット内のＴＴＬ（英語全称：Time  To  Live）値を取得し、ＴＴＬ値に基づき発信元エンドからネットワーク・デバイスまでのデータ・パケットのルータの第１ホップ数を計算し、データ・パケットのあて先アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係からネットワーク・デバイスからあて先エンドまでのルータの第２ホップ数を求めることを含んでよく、第１ホップ数と第２ホップ数との和が、発信元エンドからあて先エンドまでに通過されるルータの総ホップ数である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
ルーティング情報がルータの総ホップ数を含む場合には、ステップ１０２の実施方法は、代替的に、特に：
発信元エンドからネットワーク・デバイスまでのルータの第３ホップ数が、データ・パケットの発信元アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から求められるとともに、ネットワーク・デバイスからあて先エンドまでのルータの第４ホップ数が、データ・パケットのあて先アドレスに基づき且つルータのホップ数とアドレスとの間のマッピング関係から求められることを含んでよく、第３ホップ数と第４ホップ数との和が、発信元エンドからあて先エンドまでに通過されるルータの総ホップ数である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
確かに、ステップ１０３は、代替的に、次の解決法によって置換されてもよい：ネットワーク・デバイスは、データ・パケットのパス情報に基づきデータ・パケットの伝送レートを決定し；あるいは
ネットワーク・デバイスは、発信元エンドからあて先エンドまでのレイテンシが大きいデータ・パケットの伝送レートが、発信元エンドからあて先エンドまでのレイテンシが小さいデータ・パケットの伝送レートよりも大きいと定義し；あるいは
ネットワーク・デバイスは、ルータの総ホップ数が多いデータ・パケットの伝送レートが、ルータの総ホップ数が少ないデータ・パケットの伝送レートよりも大きいと定義する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
以下は、本願のこの実施形態で提供される技術的解決法の技術的効果について説明するために図２を使用する。図２は、ネットワーク輻輳を防ぐためにパス情報を使用する技術的解決法を示す。図２に示されるように、図２に示されるシステムは、６つのネットワーク・デバイスを含む。６つのネットワーク・デバイスを区別するのを簡単にするために、６つのネットワーク・デバイスは、Ｒ１、Ｒ２、Ｒ３、Ｒ４、Ｒ５及びＲ６と称され、それらの接続様態は、図２において実線で示される。区別の簡単のために、６つのネットワーク・デバイスの間のリンクは、Ｌ１、Ｌ２、Ｌ３、Ｌ４及びＬ５と称される。ここで、図２に示されるネットワーク・デバイスの間には２つのフローしかないと想定される。区別の簡単のために、２つのフローは、Ｆｌｏｗ１及びＦｌｏｗ２と称される。Ｆｌｏｗ１は、Ｒ５によってＲ６へＲ４を介して送られてよく、Ｆｌｏｗ１が通るリンクは、Ｌ４及びＬ５であってよい。Ｆｌｏｗ２は、Ｒ１によってＲ６へＲ２、Ｒ３及びＲ４を介して送られてよく、Ｆｌｏｗ２が通るリンクは、Ｌ１、Ｌ２、Ｌ３及びＬ５であってよい。ここで、Ｌ５の最大ネットワーク速度は１００Ｍｂｐｓであり、Ｌ１、Ｌ２、Ｌ３及びＬ４の最大ネットワーク速度は全て６０Ｍｂｐｓであると想定される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
図５を参照すると、図５は、本願の実施形態で提供されるネットワーク・デバイス５０の簡略化された概略図である。ネットワーク・デバイス５０は、携帯電話機、タブレット・コンピュータ、サーバ、基地局、又はモバイル・スイッチング・センタのようなデバイスを含むが、それに限られない。図５に示されるように、ネットワーク・デバイス５０は、プロセッサ５０１、トランシーバ５０２、メモリ５０３、及びバス５０４を含む。トランシーバ５０２は、データを外部デバイスから受信し、データを外部デバイスへ送るよう構成される。ネットワーク・デバイス５０は、１つ以上のプロセッサ５０１を有してもよい。本願のいくつかの実施形態において、プロセッサ５０１、トランシーバ５０２、及びメモリ５０３は、バス・システムを使用することによって、又は他の方法で、接続されてよい。ネットワーク・デバイス５０は、図１に示される方法を実行するよう構成されてよい。この実施形態における用語の定義及び例については、図１に対応する実施形態を参照されたい。詳細は、ここでは繰り返されない。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００５８
【補正方法】変更
【補正の内容】
【００５８】
トランシーバ５０２は、ネットワークにおいて送信されたデータ・パケット、又はネットワークにおいて拡散されたルーティング・パケットを受信するよう構成される。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
メモリ５０３は、プログラム・コードを記憶する。プロセッサ５０１は、メモリ５０３に記憶されているプログラム・コードを呼び出して、次の動作を実行するよう構成される：
プロセッサ５０１は、データ・パケットの発信元アドレス及びあて先アドレスに基づき、発信元エンドからあて先エンドへのデータ・パケットのパス情報を取得するよう構成され、パス情報は、発信元エンドからあて先エンドまでにデータ・パケットが通るルータの総ホップ数、又は発信元エンドからあて先エンドまでのデータ・パケットのレイテンシである。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
任意に、プロセッサ５０１は、更に、特に、ステップ１０２及びステップ１０３を実行し、図１に示される前述の実施形態におけるステップ１０２及びステップ１０３の詳述された解決法を実装するよう構成されてよい。前述のステップの具体的な記載については、図１に示される実施形態における記載を参照されたい。詳細は、ここでは繰り返されない。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】変更
【補正の内容】
【００６３】
バス５０４は、インダストリ・スタンダード・アーキテクチャ（Industry  Standard  Architecture，ＩＳＡ）バス、ペリフェラル・コンポーネント・インターコネクト（Peripheral  Component  Interconnect，ＰＣＩ）バス、拡張インダストリ・スタンダード・アーキテクチャ（Extended  Industry  Standard  Architecture，ＥＩＳＡ）バス、などであってよい。バスは、アドレス・バス、データ・バス、コントロール・バス、などに分類されてよい。表現の簡単のために、１つの太線しか、図５ではバスを表すために使用されないが、これは、ただ１つのバス又はただ１種類のバスしかないことを意味するものではない。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】変更
【補正の内容】
【００６５】
簡単な説明のために、前述の方法実施形態は一連の動作として表されている点が留意されるべきである。しかし、当業者には当然ながら、本願に従って、いくつかのステップは他の順序で又は同時に実行されてよいということから、本願は、記載されている動作の順序に制限されない。更に、当業者には当然に、本明細書中で記載される実施形態は、全てが実施形態に属し、関連する動作及びモジュールは、必ずしも、本願によって必要とされない。
【手続補正１４】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2019521609.tif 000009
【国際調査報告】
2019521609.tif 000010
2019521609.tif 000011
2019521609.tif 000012
2019521609.tif 000013