知財求人 - 知財ポータルサイト「IP Force」
▶ ホアウェイ・テクノロジーズ・カンパニー・リミテッドの特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2023-06-26
(54)【発明の名称】広告情報処理方法ならびに装置、および記憶媒体
(51)【国際特許分類】
H04L 45/02 20220101AFI20230619BHJP
H04L 45/484 20220101ALI20230619BHJP
【ＦＩ】
H04L45/02
H04L45/484
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2022568793
(86)(22)【出願日】2020-12-30
(85)【翻訳文提出日】2022-12-19
(86)【国際出願番号】 CN2020141438
(87)【国際公開番号】W WO2021238207
(87)【国際公開日】2021-12-02
(31)【優先権主張番号】202010453838.1
(32)【優先日】2020-05-26
(33)【優先権主張国・地域又は機関】CN
(81)【指定国・地域】
(71)【出願人】
【識別番号】504161984
【氏名又は名称】ホアウェイ・テクノロジーズ・カンパニー・リミテッド
(74)【代理人】
【識別番号】110000877
【氏名又は名称】弁理士法人ＲＹＵＫＡ国際特許事務所
(72)【発明者】
【氏名】チェン、ペイペイ
(72)【発明者】
【氏名】シュ、グオチ
(72)【発明者】
【氏名】シュ、エンジャン
(72)【発明者】
【氏名】リウ、ジクン
【テーマコード（参考）】
5K030
【Ｆターム（参考）】
5K030KA05
5K030LB05
(57)【要約】
本願は、広告情報処理方法を開示する。方法は、以下を含む：第１のノードは、第２のノードによって送信され且つ第２のノードの宛先アドレスと第１の識別子とを含む第１の広告情報を第１のＩＧＰプロセスにおいて受信する段階であって、第１の識別子は、第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示す段階。第１のノードは、第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかを決定する。第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないとき、第１のノードは、第２のＩＧＰプロセスにおいて、宛先アドレスと第２の識別子とを含む第２の広告情報を広告することであって、第２の識別子は、第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示す、広告すること、または、宛先アドレスを含む第３の広告情報の広告を省略することを行う。当該方法において、第１のＩＧＰプロセスにおける第１のフレキシブルアルゴリズムを第２のＩＧＰプロセスにおける第２のフレキシブルアルゴリズムにマッピングすることで、異なるＩＧＰプロセスに配置されたフレキシブルアルゴリズムが異なるときに、プロセスにわたってインポートされた広告情報が正常に動作できない問題を解決する。
【特許請求の範囲】
【請求項1】
広告情報処理方法であって、前記方法はネットワークにおける第１のノードに適用され、前記第１のノードは第１の内部ゲートウェイプロトコル（ＩＧＰ）プロセスと第２のＩＧＰプロセスとを実行し、前記ネットワークはさらに、第２のノードと第３のノードとを備え、前記第２のノードは前記第１のＩＧＰプロセスを実行し、前記第３のノードは前記第２のＩＧＰプロセスを実行し、前記方法は、前記第１のノードが、前記第２のノードによって送信された第１の広告情報を受信する段階であって、前記第１の広告情報は、前記第２のノードの宛先アドレスと第１の識別子とを有し、前記第１の識別子は、前記第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示す、受信する段階と、
前記第１のノードが、前記第１の識別子が、前記第２のＩＧＰプロセスにおいて、前記第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかを決定する段階と、
前記第１のフレキシブルアルゴリズムと同じ前記フレキシブルアルゴリズムを前記第１の識別子が前記第２のＩＧＰプロセスにおいて示さないとき、
前記第２のＩＧＰプロセスにおける前記第１のノードが、第２の広告情報を前記第３のノードに広告する段階であって、前記第２の広告情報は、前記宛先アドレスと第２の識別子とを有し、前記第２の識別子は、前記第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示し、前記第２の広告情報は、前記宛先アドレスへのルーティングのための第１のルーティング情報を生成するのに使用される、広告する段階、または
前記第１のノードが、前記第２のＩＧＰプロセスにおいて第３の広告情報を広告することを省略する段階であって、前記第３の広告情報は前記宛先アドレスを有する、省略する段階と
を備える、方法。
【請求項2】
前記第１のフレキシブルアルゴリズムと同じ前記フレキシブルアルゴリズムを前記第１の識別子が前記第２のＩＧＰプロセスにおいて示さないことは、前記第１の識別子が前記第２のＩＧＰプロセス内に存在することであって、前記第２のＩＧＰプロセスにおいて前記第１の識別子が示す第３のフレキシブルアルゴリズムは前記第１のフレキシブルアルゴリズムと異なること、または
前記第１の識別子が前記第２のＩＧＰプロセス内に存在しないこと
を備え、および、または、
前記第２のＩＧＰプロセスにおける前記第１のノードが、第２の広告情報を前記第３のノードに広告する前記段階の前に、前記方法はさらに、
前記第１のノードが、前記第１のフレキシブルアルゴリズムに基づいて前記第２のフレキシブルアルゴリズムを決定する段階であって、前記第２のフレキシブルアルゴリズムは予め設定された条件を満たす、決定する段階を備える、
請求項１に記載の方法。
【請求項3】
前記予め設定された条件は、前記第２のフレキシブルアルゴリズムと前記第１のフレキシブルアルゴリズムとの間の類似性が第１の閾値を満たすこと、および、前記第２のフレキシブルアルゴリズムの優先度が第２の閾値を満たすことのうちの一方または両方を備える、請求項２に記載の方法。
【請求項4】
前記第１のノードが、前記第２のノードによって送信された第１の広告情報を受信する前記段階の後、前記方法はさらに、前記第１のＩＧＰプロセスにおける前記第１のノードが、前記第１の広告情報に基づいて、前記宛先アドレスへのルーティングのための第２のルーティング情報を生成する段階と、
前記第２のＩＧＰプロセスにおける前記第１のノードが、前記第２のルーティング情報に基づいて前記第２の広告情報を生成する段階と
を備え、および／または、
前記方法はさらに、
前記第１の識別子が、前記第２のＩＧＰプロセスにおいて、前記第１のフレキシブルアルゴリズムと同じ前記フレキシブルアルゴリズムを示すとき、前記第２のＩＧＰプロセスにおける前記第１のノードが、第４の広告情報を前記第３のノードに広告する段階であって、前記第４の広告情報は前記宛先アドレスと前記第１の識別子とを有し、前記第４の広告情報は前記宛先アドレスへのルーティングのための第３のルーティング情報を生成するのに使用される、広告する段階を備える、請求項１から３のいずれか一項に記載の方法。
【請求項5】
前記第１のノードが、前記第２のノードによって送信された第１の広告情報を受信する前記段階の後、前記方法はさらに、前記第１のＩＧＰプロセスにおける前記第１のノードが、前記第１の広告情報に基づいて、前記宛先アドレスへのルーティングのための第４のルーティング情報を生成する段階と、
前記第２のＩＧＰプロセスにおける前記第１のノードが、前記第４のルーティング情報に基づいて前記第４の広告情報を生成する段階と
を備える、請求項４に記載の方法。
【請求項6】
前記方法がインターネットプロトコルバージョン６のＩＰｖ６データプレーンＳＲｖ６ネットワークを介してセグメントルーティングに適用されたとき、前記第１の識別子は、位置情報ロケータのタイプ－長さ－値ＴＬＶフィールドに含まれている、または、前記方法がマルチプロトコルラベルスイッチングＭＰＬＳネットワークに適用されるとき、前記第１の識別子は、プレフィックスセグメント識別子ｐｒｅｆｉｘ－ＳＩＤのタイプ－長さ－値ＴＬＶフィールドに含まれている、請求項１から５のいずれか一項に記載の方法。
【請求項7】
広告情報処理装置であって、前記処理装置はネットワークにおける第１のノードであり、前記第１のノードは第１の内部ゲートウェイプロトコル（ＩＧＰ）プロセスと第２のＩＧＰプロセスとを実行し、前記ネットワークはさらに、第２のノードと第３のノードとを備え、前記第２のノードは前記第１のＩＧＰプロセスを実行し、前記第３のノードは前記第２のＩＧＰプロセスを実行し、前記処理装置は、前記第２のノードによって送信された第１の広告情報を受信するように構成された受信モジュールであって、前記第１の広告情報は、前記第２のノードの宛先アドレスと第１の識別子とを有し、前記第１の識別子は、前記第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示す、受信モジュールと、
前記受信モジュールによって受信された前記第１の広告情報内の前記第１の識別子が、前記第２のＩＧＰプロセスにおいて、前記第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかを決定するように構成された判定モジュールと、
前記第１のフレキシブルアルゴリズムと同じ前記フレキシブルアルゴリズムを前記第１の識別子が前記第２のＩＧＰプロセスにおいて示さないことを前記判定モジュールが決定するとき、
前記第２のＩＧＰプロセスにおいて、第２の広告情報を前記第３のノードに広告することであって、前記第２の広告情報は前記宛先アドレスと第２の識別子とを有し、前記第２の識別子は、前記第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示し、前記第２の広告情報は、前記宛先アドレスへのルーティングのための第１のルーティング情報を生成するのに使用される、広告すること、または
前記第２のＩＧＰプロセスにおける第３の広告情報の広告を省略することであって、前記第３の広告情報は前記宛先アドレスを有する、省略することと
を行うように構成された広告モジュールと
を備える、処理装置。
【請求項8】
前記第１のフレキシブルアルゴリズムと同じ前記フレキシブルアルゴリズムを前記第１の識別子が前記第２のＩＧＰプロセスにおいて示さないことは、前記第１の識別子が前記第２のＩＧＰプロセス内に存在することであって、前記第２のＩＧＰプロセスにおいて前記第１の識別子が示す第３のフレキシブルアルゴリズムは前記第１のフレキシブルアルゴリズムと異なること、または
前記第１の識別子が前記第２のＩＧＰプロセス内に存在しないこと
を備える、請求項７に記載の処理装置。
【請求項9】
前記処理装置はさらに、前記広告モジュールが、前記第２のＩＧＰプロセスにおいて、前記第２の広告情報を前記第３のノードに広告する前に、前記第１のフレキシブルアルゴリズムに基づいて前記第２のフレキシブルアルゴリズムを決定するように構成された決定モジュールであって、前記第２のフレキシブルアルゴリズムは予め設定された条件を満たす、決定モジュールを備える、請求項７または８に記載の処理装置。
【請求項10】
前記予め設定された条件は、前記第２のフレキシブルアルゴリズムと前記第１のフレキシブルアルゴリズムとの間の類似性が第１の閾値を満たすこと、および、前記第２のフレキシブルアルゴリズムの優先度が第２の閾値を満たすことのうちの一方または両方を備える、請求項９に記載の処理装置。
【請求項11】
前記処理装置はさらに、前記受信モジュールが、前記第２のノードによって送信された前記第１の広告情報を受信した後、前記第１のＩＧＰプロセスにおいて、前記第１の広告情報に基づいて、前記宛先アドレスへのルーティングのための第２のルーティング情報を生成することと、前記第２のＩＧＰプロセスにおいて、前記第２のルーティング情報に基づいて前記第２の広告情報を生成することとを行うように構成された生成モジュールを備える、および／または、
前記広告モジュールはさらに、前記第１の識別子が、前記第２のＩＧＰプロセスにおいて、前記第１のフレキシブルアルゴリズムと同じ前記フレキシブルアルゴリズムを示すと前記判定モジュールが決定するとき、前記第２のＩＧＰプロセスにおいて、第４の広告情報を前記第３のノードに広告することであって、前記第４の広告情報は前記宛先アドレスと前記第１の識別子とを有し、前記第４の広告情報は前記宛先アドレスへのルーティングのための第３のルーティング情報を生成するのに使用される、広告することを行うように構成されている、請求項７から１０のいずれか一項に記載の処理装置。
【請求項12】
前記生成モジュールはさらに、前記受信モジュールが、前記第２のノードによって送信された前記第１の広告情報を受信した後、前記第１のＩＧＰプロセスにおいて、前記第１の広告情報に基づいて、前記宛先アドレスへのルーティングのための第４のルーティング情報を生成することと、前記第２のＩＧＰプロセスにおいて、前記第４のルーティング情報に基づいて前記第４の広告情報を生成することとを行うように構成された、請求項１１に記載の処理装置。
【請求項13】
前記処理装置がＩＰｖ６データプレーンＳＲｖ６ネットワークを介してセグメントルーティングに位置付けられたとき、前記第１の識別子は、位置情報ロケータのタイプ－長さ－値ＴＬＶフィールドに含まれている、または、前記処理装置がマルチプロトコルラベルスイッチングＭＰＬＳネットワークに位置付けられたとき、前記第１の識別子は、プレフィックスセグメント識別子ｐｒｅｆｉｘ－ＳＩＤのタイプ－長さ－値ＴＬＶフィールドに含まれている、請求項７から１２のいずれか一項に記載の処理装置。
【請求項14】
プロセッサとメモリとを備え、前記メモリは、コンピュータ可読命令またはコンピュータプログラムを格納するように構成されており、前記プロセッサは、前記コンピュータ可読命令を読み出して、請求項１から６のいずれか一項に記載の方法を実装するように構成された、ネットワークデバイス。
【請求項15】
コンピュータに、請求項１から６のいずれか一項に記載の方法を実行させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本願は、２０２０年５月２６日に中国国家知識産権局に出願された「広告情報処理方法ならびに装置、および記憶媒体（ＡＤＶＥＲＴＩＳＥＭＥＮＴ ＩＮＦＯＲＭＡＴＩＯＮ ＰＲＯＣＥＳＳＩＮＧ ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ， ＡＮＤ ＳＴＯＲＡＧＥ ＭＥＤＩＵＭ）」と題する中国特許出願第２０２０１０４５３８３８．１に基づく優先権を主張しており、当該出願はその全体が参照によって本明細書に組み込まれる。
【0002】
本発明は、通信技術分野、特に、広告情報処理方法ならびに装置、および記憶媒体に関連する。
【背景技術】
【0003】
フレキシブルアルゴリズム（ｆｌｅｘｉｂｌｅ ａｌｇｏｒｉｔｈｍ、Ｆｌｅｘ－Ａｌｇｏ）機能は、セグメントルーティング－トラフィックエンジニアリング（ｓｅｇｍｅｎｔ ｒｏｕｔｉｎｇ－ｔｒａｆｆｉｃ ｅｎｇｉｎｅｅｒｉｎｇ、ＳＲ－ＴＥ）アーキテクチャの固有のコンポーネントである。Ｆｌｅｘ－Ａｌｇｏは、通常、経路計算中において、リンクコストスタイル（現在、ＩＧＰ、ＴＥおよびリンク遅延等を含む）、アルゴリズム優先度、および経路計算に参加するためのリンク制約を含む。Ｆｌｅｘ－Ａｌｇｏは、最短の制約ベースの経路をＩＧＰに基づいて計算できるように、ポリシーを提供することができる。
【0004】
同じＩＧＰプロセスにおけるノードは、同じＦｌｅｘ－Ａｌｇｏとともに配置される。ノードが異なるＩＧＰプロセスを同時に実行するとき、ノードは、あるＩＧＰプロセスにおけるＦｌｅｘ－Ａｌｇｏを他のＩＧＰプロセスにインポートすることができる。しかしながら、インポートされたＦｌｅｘ－Ａｌｇｏは、他のＩＧＰプロセスにおいて正常に機能しない場合がある。結果として、転送経路パラメータは顧客の実際の要件を満たさず、ネットワーク性能が低下する。
【発明の概要】
【0005】
本願の実施形態は、異なるＩＧＰプロセスにおいて配置されたフレキシブルアルゴリズムが異なるときに、プロセスにわたってインポートされた広告情報が正常に動作できない問題を解決するべく、広告情報処理方法を提供する。
【0006】
前述の目的を実現するべく、本願は以下の技術的解決手段を提供する。
【0007】
本願の第１の態様は広告情報処理方法を提供し、ここで、当該方法はネットワークにおける第１のノードに適用され、第１のノードは第１の内部ゲートウェイプロトコルＩＧＰプロセスと第２のＩＧＰプロセスとを同時に実行し、ネットワークは、第２のノードと第３のノードとをさらに含み、第２のノードは第１のＩＧＰプロセスを実行し、第３のノードは第２のＩＧＰプロセスを実行する。方法は、以下を含む：第１のノードは、第２のノードによって送信され且つ第２のノードの宛先アドレスと第１の識別子とを含む第１の広告情報を受信し、ここで、第１の識別子は、第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示す段階。第１のノードは、第１のノードによって実行される各ＩＧＰプロセスにおけるフレキシブルアルゴリズムの関連情報を取得することができる。第１の広告情報を受信した後、第１のノードは、第１の識別子が第１のＩＧＰプロセスにおいて示す第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを、第１の識別子が第２のＩＧＰプロセスにおいて示すかどうかを決定する。第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないと第１のノードが決定するとき、第１のノードは、第２のＩＧＰプロセスにおいて、宛先アドレスと第２の識別子とを含む第２の広告情報を第３のノードに広告する。第２の識別子は第１の識別子と異なり、第２の識別子は、第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示す。第２のフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと同じであってもよく、または、第１のフレキシブルアルゴリズムと異なってもよい。第２の広告情報は、宛先アドレスへのルーティングのための第１のルーティング情報を生成するために、第３のノードによって使用される。代替的に、第３のノードは第２の広告情報を別のノードに広告し得、別のノードは、第２の広告情報に基づいて、宛先アドレスへのルーティングのための第１のルーティング情報を生成する。代替的に、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないと第１のノードが決定するとき、第１のノードは、第２のＩＧＰプロセスにおいて、宛先アドレスを含む第３の広告情報を広告しないことを選択し得る。
【0008】
プロセスにわたって広告情報をインポートするプロセスにおいて、第１のノードはまず、インポートされた広告情報が保持するフレキシブルアルゴリズム識別子が、広告情報がインポートされるＩＧＰプロセスにおいて同じフレキシブルアルゴリズムを示すかどうかを決定し得ることが、前述の第１の態様から分かり得る。そうでない場合、第１のノードは、広告のために広告情報が広告情報にインポートされるＩＧＰプロセスによってサポートされるフレキシブルアルゴリズムの識別子を含んでもよく、または、代替的に、広告情報がインポートされるＩＧＰプロセスにおける広告情報を広告しないことを選択してもよい。このようにして、２つのＩＧＰプロセスに配置されたフレキシブルアルゴリズムが異なるときに、プロセスにわたってインポートされた広告情報が正常に動作できない問題は、解決される。
【0009】
第１の態様を参照すると、第１の態様の第１の可能な実装において、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないことは、２つの事例を含む。第１の事例において、第１の識別子は第２のＩＧＰプロセス内に存在するが、第２のＩＧＰプロセスにおいて第１の識別子が示す第３のフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと異なる。第２の事例において、第１の識別子は第２のＩＧＰプロセス内に存在しない。
【0010】
第１の態様、または第１の態様の第１の可能な実装を参照すると、第１の態様の第２の可能な実装において、第１のノードが第２のＩＧＰプロセスにおいて第３のノードに第２の広告情報を広告する前に、方法はさらに、以下を含む：第１のノードは第１のフレキシブルアルゴリズムに基づいて第２のフレキシブルアルゴリズムを決定し、ここで、第２のフレキシブルアルゴリズムは予め設定された条件を満たす段階。具体的に、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないことを第１のノードが決定するとき、第１のノードは、第１の識別子に基づいて第１のＩＧＰプロセスにおける第１のフレキシブルアルゴリズムを決定して、その後、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムの定義に基づいて、予め設定された条件を満たす第２のフレキシブルアルゴリズムを決定し得る。
【0011】
２つのＩＧＰプロセスに配置されたフレキシブルアルゴリズムが異なるとき、予め設定された条件を満たし且つ広告情報がインポートされる第２のＩＧＰプロセスにおけるフレキシブルアルゴリズムは、プロセスにわたってインポートされた広告情報が正常に動作できることを保証しながら、顧客の要件を満たすとともにネットワーク性能を保証するべく、インポートされたアルゴリズム識別子が第１のＩＧＰプロセスにおいて示すフレキシブルアルゴリズムに基づいて決定され得ることが、第１の態様の第２の可能な実装から分かり得る。
【0012】
第１の態様の第２の可能な実装を参照すると、第１の態様の第３の可能な実装において、予め設定された条件は、以下のうちの一方または両方を含む：まず、第２のフレキシブルアルゴリズムと第１のフレキシブルアルゴリズムとの間の類似性が第１の閾値を満たすこと。次に、第２のフレキシブルアルゴリズムの優先度が第２の閾値を満たすこと。類似性が第１の閾値を満たすことは、２つの事例を含む：第２のフレキシブルアルゴリズムおよび第１のフレキシブルアルゴリズムの定義が完全に同じである事例と、部分的に同じである事例。例えば、第１のフレキシブルアルゴリズムは、具体的な定義を含む：経路計算中において、リンクコストスタイルＡ、アルゴリズム優先度Ｂ、および経路計算に参加するためのリンク制約Ｃ。定義が同じ事例は、フレキシブルアルゴリズムの定義が、経路計算中において、リンクコストスタイルはＡであって、アルゴリズム優先度はＢであって、経路計算に参加するためのリンク制約はＣであることを満たすということを意味し得る。定義が部分的に同じ事例は、フレキシブルアルゴリズムの定義が経路計算中においてリンクコストスタイルはＡであってアルゴリズム優先度はＢであることを満たすときに、第１の閾値が満たされたとみなすことを意味し得る。第２のフレキシブルアルゴリズムの優先度が第２の閾値を満たすことは、第２のＩＧＰプロセスにおいて配置されたフレキシブルアルゴリズムに対して優先順序が設定されていることを意味し得、第１の識別子は第２のＩＧＰプロセス内に存在するが、第２のＩＧＰプロセスにおいて第１の識別子が示すフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと異なることを第１のノードが決定するとき、または、第１の識別子が第２のＩＧＰプロセス内に存在しないとき、優先度が第２の閾値を満たす第２のフレキシブルアルゴリズムは、予め設定された優先順序に基づいて選択され得る。予め設定された条件は代替的に、第２のフレキシブルアルゴリズムと第１のフレキシブルアルゴリズムとの間の類似性は第１の閾値を満たすことと、第２のフレキシブルアルゴリズムの優先度は第２の閾値を満たすこととの両方を意味し得る。
【0013】
第１の態様、または第１の態様の第１から第３の可能な実装のいずれか１つを参照すると、第１の態様の第４の可能な実装において、第１のノードが、第２のノードによって送信された第１の広告情報を受信した後、方法はさらに、以下を含む：第１のノードが、第１のＩＧＰプロセスにおいて、第１の広告情報に基づいて、宛先アドレスへのルーティングのための第２のルーティング情報を生成する段階、および、第１のノードが、第２のＩＧＰプロセスにおいて、第２のルーティング情報に基づいて第２の広告情報を生成する段階。
【0014】
第１の態様、または第１の態様の第１から第４の可能な実装のいずれか１つを参照すると、第１の態様の第５の可能な実装において、方法はさらに、以下を含む：第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すとき：第１のノードは、第２のＩＧＰプロセスにおいて、第４の広告情報を第３のノードに広告する段階であって、ここで第４の広告情報は宛先アドレスと第１の識別子とを含み、第４の広告情報は宛先アドレスへのルーティングのための第３のルーティング情報を生成するのに使用される、広告する段階。
【0015】
プロセスにわたって広告情報をインポートするプロセスにおいて、第１のノードはまず、インポートされた広告情報が保持するフレキシブルアルゴリズム識別子が、広告情報がインポートされるＩＧＰプロセスにおいて同じフレキシブルアルゴリズムを示すかどうかを決定し得ることが、第１の態様の第５の可能な実装から分かり得る。そうである場合、広告情報は直接インポートおよび広告され得、これにより、２つのＩＧＰプロセスにおいて配置されたフレキシブルアルゴリズムが同じであるシナリオにおいて、プロセスにわたっての広告情報のインポートをサポートする。
【0016】
第１の態様の第５の可能な実装を参照すると、第１の態様の第６の可能な実装において、第１のノードが、第２のノードによって送信された第１の広告情報を受信した後、方法はさらに、以下を含む：第１のノードが、第１のＩＧＰプロセスにおいて、第１の広告情報に基づいて、宛先アドレスへのルーティングのための第４のルーティング情報を生成する段階、および、第１のノードが、第２のＩＧＰプロセスにおいて、第４のルーティング情報に基づいて第４の広告情報を生成する段階。
【0017】
第１の態様、または第１の態様の第１から第６の可能な実装のいずれか１つを参照すると、第１の態様の第７の可能な実装において、方法がＩＰｖ６データプレーンＳＲｖ６ネットワークを介してセグメントルーティングに適用されたとき、第１の識別子は、位置情報ロケータのタイプ－長さ－値ＴＬＶフィールド（ｔｙｐｅ－ｌｅｎｇｔｈ－ｖａｌｕｅ ＴＬＶ ｆｉｅｌｄ）に含まれている。第１の広告情報に含まれた宛先アドレスは、第２のノードによって構成されたロケータを指し得る。ルート広告フェーズにおいて、ロケータを構成した後、第２のノードは、第１のＩＧＰプロセスにおいて別のノードにロケータ情報を広告する必要がある。ロケータは、第１のフレキシブルアルゴリズムの第１の識別子を含む。例えば、第１の識別子は１２８であって、第１の識別子はロケータＴＬＶフィールドに含まれ得る。
【0018】
第１の態様、または第１の態様の第１から第６の可能な実装のいずれか１つを参照すると、第１の態様の第８の可能な実装において、方法がマルチプロトコルラベルスイッチングＭＰＬＳネットワークに適用されたとき、第１の広告情報に含まれた宛先アドレスは、第２のノードによって構成されたｐｒｅｆｉｘ－ＳＩＤを指し得る。ルート広告フェーズにおいて、第１のフレキシブルアルゴリズムの第１の識別子を含むｐｒｅｆｉｘ－ＳＩＤを構成した後、第２のノードは、第１のＩＧＰプロセスにおいて別のノードにｐｒｅｆｉｘ－ＳＩＤ情報を広告する必要がある。第１の識別子は、ｐｒｅｆｉｘ－ＳＩＤのＴＬＶフィールドに含まれ得る。第２のノードは、ｐｒｅｆｉｘ－ＳＩＤ情報を、ｐｒｅｆｉｘ－ＳＩＤ ＴＬＶの形式で、第１のＩＧＰプロセスにおいて別のノード（第１のノードを含む）に広告し、別のノードは、第１の広告情報が保持する第１の識別子によって示された第１のフレキシブルアルゴリズムに基づいて、ｐｒｅｆｉｘ－ＳＩＤへのルーティングのためのルーティング情報を計算し得る。
【0019】
本願の第２の態様は、広告情報処理装置を提供する。処理装置は、ネットワークにおける第１のノードである。第１のノードは、第１の内部ゲートウェイプロトコルＩＧＰプロセスと第２のＩＧＰプロセスとを実行する。ネットワークはさらに、第２のノードおよび第３のノードを含み、第２のノードは第１のＩＧＰプロセスを実行し、第３のノードは第２のＩＧＰプロセスを実行する。処理装置は、受信モジュールと、判定モジュールと、広告モジュールとを含む。受信モジュールは、第２のノードによって送信された第１の広告情報を受信するように構成されており、ここで、第１の広告情報は、第２のノードの宛先アドレスと第１の識別子とを含み、第１の識別子は、第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示す。判定モジュールは、受信モジュールによって受信された第１の広告情報内の第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかを決定するように構成されている。広告モジュールは、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないことを判定モジュールが決定するとき、第２のＩＧＰプロセスにおいて、第２の広告情報を第３のノードに広告することであって、ここで、第２の広告情報は宛先アドレスと第２の識別子とを含み、第２の識別子は、第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示し、第２の広告情報は、宛先アドレスへのルーティングのための第１のルーティング情報を生成するのに使用される、広告すること、または、第２のＩＧＰプロセスにおける第３の広告情報の広告を省略することであって、ここで、第３の広告情報は宛先アドレスを含む、省略することを行うように構成されている。
【0020】
第２の態様を参照すると、第２の態様の第１の可能な実装において、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないことは、第１の識別子が第２のＩＧＰプロセス内に存在することであって、ここで、第２のＩＧＰプロセスにおいて第１の識別子が示す第３のフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと異なること、または、第１の識別子が第２のＩＧＰプロセス内に存在しないことを含む。
【0021】
前述の第２の態様、または第２の態様の第１の可能な実装を参照すると、第２の態様の第２の可能な実装において、処理装置はさらに、決定モジュールを含む。決定モジュールは、前記広告モジュールが、前記第２のＩＧＰプロセスにおいて、前記第２の広告情報を前記第３のノードに広告する前に、前記第１のフレキシブルアルゴリズムに基づいて前記第２のフレキシブルアルゴリズムを決定することであって、ここで、前記第２のフレキシブルアルゴリズムは予め設定された条件を満たすことを行うように構成されている。
【0022】
第２の態様の第２の可能な実装を参照すると、第２の態様の第３の可能な実装において、予め設定された条件は、以下のうちの一方または両方を含む：第２のフレキシブルアルゴリズムと第１のフレキシブルアルゴリズムとの間の類似性が第１の閾値を満たすこと、および第２のフレキシブルアルゴリズムの優先度が第２の閾値を満たすこと。
【0023】
第２の態様、または第２の態様の第１から第３の可能な実装のいずれか１つを参照すると、第２の態様の第４の可能な実装において、処理装置はさらに、生成モジュールを含む。生成モジュールは、前記受信モジュールが、前記第２のノードによって送信された前記第１の広告情報を受信した後、前記第１のＩＧＰプロセスにおいて、前記第１の広告情報に基づいて、前記宛先アドレスへのルーティングのための第２のルーティング情報を生成することと、前記第２のＩＧＰプロセスにおいて、前記第２のルーティング情報に基づいて前記第２の広告情報を生成することとを行うように構成されている。
【0024】
第２の態様、または第２の態様の第１から第４の可能な実装のいずれか１つを参照すると、第２の態様の第５の可能な実装において、広告モジュールはさらに、以下を行うように構成されている：第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すと判定モジュールが決定するとき、第２のＩＧＰプロセスにおいて、第４の広告情報を第３のノードに広告することであって、ここで第４の広告情報は宛先アドレスと第１の識別子とを含み、第４の広告情報は宛先アドレスへのルーティングのための第３のルーティング情報を生成するのに使用される、広告すること。
【0025】
第２の態様の第５の可能な実装を参照すると、第２の態様の第６の可能な実装において、生成モジュールはさらに、受信モジュールが、第２のノードによって送信された第１の広告情報を受信した後、第１のＩＧＰプロセスにおいて、第１の広告情報に基づいて、宛先アドレスへのルーティングのための第４のルーティング情報を生成することと、第２のＩＧＰプロセスにおいて、第４のルーティング情報に基づいて第４の広告情報を生成することとを行うように構成されている。
【0026】
第２の態様、または第２の態様の第１から第６の可能な実装のいずれか１つを参照すると、第２の態様の第７の可能な実装において、処理装置がＩＰｖ６データプレーンＳＲｖ６ネットワークを介してセグメントルーティングにおいて使用されたとき、第１の識別子は、位置情報ロケータのタイプ－長さ－値ＴＬＶフィールド（ｔｙｐｅ－ｌｅｎｇｔｈ－ｖａｌｕｅ ＴＬＶ ｆｉｅｌｄ）に含まれている。
【0027】
第２の態様、または第２の態様の第１から第６の可能な実装のいずれか１つを参照すると、第２の態様の第８の可能な実装において、処理装置がマルチプロトコルラベルスイッチングＭＰＬＳネットワークにおいて使用されたとき、第１の識別子は、プレフィックスセグメント識別子ｐｒｅｆｉｘ－ＳＩＤのタイプ－長さ－値ＴＬＶフィールドに含まれている。
【0028】
本願の第３の態様は、ネットワークデバイスを提供する。ネットワークデバイスは、プロセッサおよびメモリを含む。メモリは、コンピュータ可読命令（または、コンピュータプログラムと呼ばれる）を格納するように構成されており、プロセッサは、第１の態様と、第１の態様の任意の実装とにおいて提供された方法を実装するために、コンピュータ可読命令を読み出すように構成されている。
【0029】
いくつかの実装において、ネットワークデバイスはさらに、データを受信および送信するように構成された送受信機を含む。
【0030】
本願の第４の態様は、コンピュータ記憶媒体を提供する。コンピュータ記憶媒体は、不揮発性であり得る。コンピュータ記憶媒体はコンピュータ可読命令を格納する。コンピュータ可読命令がプロセッサによって実行されるとき、第１の態様、または第１の態様の任意の可能な実装における方法が実行される。
【0031】
本発明の実施形態においては、広告情報処理方法が使用される。プロセスにわたって広告情報をインポートするプロセスにおいて、第１のノードはまず、インポートされた広告情報が保持するフレキシブルアルゴリズム識別子が、広告情報がインポートされるＩＧＰプロセスにおいて同じフレキシブルアルゴリズムを示すかどうかを決定し得る。そうでない場合、第１のノードは、広告のために広告情報が広告情報にインポートされるＩＧＰプロセスによってサポートされるフレキシブルアルゴリズムの識別子を含んでもよく、または、広告情報がインポートされるＩＧＰプロセスにおける広告情報を広告しないことを選択してもよい。このようにして、２つのＩＧＰプロセスに配置されたフレキシブルアルゴリズムが異なるときに、プロセスにわたってインポートされた広告情報が正常に動作できない問題は、解決される。
【図面の簡単な説明】
【0032】
【図1】本願の実施形態に係る通信システムのアーキテクチャの概略図である。
【0033】
【図2】本願の実施形態に係る広告情報処理方法の実施形態の概略図である。
【0034】
【図3】本願の実施形態に係る広告情報処理方法の別の実施形態の概略図である。
【0035】
【図4】本願の実施形態に係るネットワークデバイスの構造の概略図である。
【0036】
【図5】本願の実施形態に係る広告情報処理装置の構造の概略図である。
【発明を実施するための形態】
【0037】
本発明の目的、技術的解決手段および利点をより明確にするために、以下では、添付図面を参照して本願の実施形態を説明する。説明される実施形態は、本発明の実施形態の全てではなく、一部に過ぎないことが明らかである。新しいアプリケーションシナリオが出現すると、類似の技術的課題に対しても本発明の実施形態において提供された技術的解決手段が適用できることが当業者には認識され得る。
【0038】
本願の明細書、特許請求の範囲、および添付図面において、「第１」、「第２」などの用語は、類似の対象を区別することを意図するものであり、必ずしも、具体的な順番または順序を示すものではない。そのように称されるデータは、本明細書に説明された実施形態が本明細書に図示または説明された順序以外の他の順位で実装されることができるように、適切な状況において交換可能であることが理解されるべきである。さらに、「含む（ｉｎｃｌｕｄｅ）」、「有する（ｈａｖｅ）」という用語、およびそれらの任意の変形例は、非排他的包含をカバーすることを意味しており、例えば、段階またはモジュールのリストを含むプロセス、方法、システム、製品またはデバイスは、必ずしもそれらの明確にリストされた段階またはモジュールに限定されることはなく、明確にリストされていないまたはそのようなプロセス、方法、システム、製品またはデバイスに固有の他の段階またはモジュールを含み得る。本願における段階の名称または番号は、方法の手順における段階が当該名称または番号によって示された時間／論理的な順序で実行される必要があることを意味するものではない。名称または番号が付けられた手順における段階の実行順序は、同じまたは類似の技術的効果を実現することができる限り、実現すべき技術的目的に基づいて変更することができる。本願におけるモジュールへの分割は、論理的分割である。実際の応用において、別の分割方式が存在し得る。例えば、複数のモジュールが別のシステムに組み合わされもしくは統合されてもよく、または、いくつかの特徴が無視されてもよくもしくは実行されなくてもよい。加えて、表示または論じられた相互結合または直接結合または通信接続は、いくつかのインタフェースを介して実装され得る。モジュール間の間接的結合または通信接続は、電気的または他の類似の形式で実装され得る。これについては、本願において限定しない。加えて、別個のコンポーネントとして説明されたモジュールまたはサブモジュールは、物理的に分離されていても分離されていなくてもよく、または、物理モジュールであっても物理モジュールでなくてもよく、または、複数の回路モジュールに分散されても分散されなくてもよい。モジュールの一部または全部は、実際の要件に従って選択され、本願の解決手段の目的を実装し得る。
【0039】
セグメントルーティング（ｓｅｇｍｅｎｔ ｒｏｕｔｉｎｇ、ＳＲ）は、ソースルーティング転送モードに基づくトンネリング技術である。ＳＲに基づいて、ネットワーク経路はセグメント（ｓｅｇｍｅｎｔ）に分割され、セグメント識別子（ｓｅｇｍｅｎｔ ＩＤ、ＳＩＤ）はセグメントおよびネットワーク内の転送ノードに割り当てられる。セグメントおよびネットワークノードはセグメントリスト（ｓｅｇｍｅｎｔ ｌｉｓｔ）内に順次配列され、転送経路を形成する。ＳＲに基づいて、転送経路を識別するセグメントリストは、データパケットとともに伝送するためにデータパケットヘッダにおいてエンコードされる。マルチプロトコルラベルスイッチング（ｍｕｌｔｉ－ｐｒｏｔｏｃｏｌ ｌａｂｅｌ ｓｗｉｔｃｈｉｎｇ、ＭＰＬＳ）に基づくＳＲは、略してＳＲ－ＭＰＬＳと呼ばれる。ＩＰｖ６に基づくＳＲは、インターネットプロトコルバージョン６セグメントルーティング（ＩＰｖ６ＳＲ）またはＩＰｖ６データプレーンを介したセグメントルーティング（ｓｅｇｍｅｎｔ ｒｏｕｔｉｎｇ ｏｖｅｒ ＩＰｖ６ ｄａｔａ ｐｌａｎｅ、ＳＲｖ６）と呼ばれる。
【0040】
具体的に、ＳＲ－ＭＰＬＳネットワークにおいて、ＳＩＤはＭＰＬＳラベルまたはＭＰＬＳラベル内のインデックスにエンコードされ、ＳＲ経路はＭＰＬＳデータパケット内のＭＰＬＳラベルスタックにエンコードされる。プレフィックスセグメント（ｐｒｅｆｉｘ ｓｅｇｍｅｎｔ）は、ネットワーク内の宛先アドレスプレフィックス（ｐｒｅｆｉｘ）を識別するために使用される。プレフィックスセグメントは、内部ゲートウェイプロトコル（ｉｎｔｅｒｉｏｒ ｇａｔｅｗａｙ ｐｒｏｔｏｃｏｌ、ＩＧＰ）に基づいてネットワーク内の別のノードに伝搬され、グローバルに可視的である。プレフィックスセグメントは、ｐｒｅｆｉｘ－ＳＩＤによって識別される。ＳＲｖ６ネットワークにおいて、セグメントルーティングヘッダ（ｓｅｇｍｅｎｔ ｒｏｕｔｉｎｇ ｈｅａｄｅｒ、ＳＲＨ）はＩＰｖ６パケットに挿入される。ＳＲＨは、転送経路上に含まれる必要がある各ノードのＩＰアドレスを保持するＳＩＤ ｌｉｓｔを保持する。トランジットノードは、ＳＩＤ ｌｉｓｔに基づいて宛先アドレスの更新およびアドレススタックのオフセットを継続して行うことで、ホップバイホップ転送を実装することができる。ＳＩＤ ｌｉｓｔおよびセグメントリストは同じ意味を有する。ＳＲｖ６ネットワークにおいて、ＳＩＤは１２８ビットのＩＰｖ６アドレスである。ＳＩＤは、ロケータ（ｌｏｃａｔｏｒ）、機能（ｆｕｎｃｔｉｏｎ）、および引数（ａｒｇｕｍｅｎｔ）といった３つの部分を含む。ロケータは通常、（ルーティングに関連した）アドレスに使用され、ノードに対応する宛先アドレスを示す。ルート広告フェーズにおいて、ロケータは、ＩＧＰプロトコルに基づいてネットワーク内の別のノードに伝搬されることができ、グローバルに可視的である。機能は、ＳＩＤに関連した機能（例えば、トポロジまたはサービス）を示す。引数は、任意選択的なものであり、機能に関連したオペレーションを実行するためのパラメータを示す。ＳＲｖ６およびＳＲ－ＭＰＬＳの関連する具体的な内容について、理解のために従来技術における関連標準技術文書を参照する場合もある。詳細は本明細書において説明しない。
【0041】
一般的なＩＧＰプロトコルは、ルーティング情報プロトコル（Ｒｏｕｔｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｔｏｃｏｌ、ＲＩＰ）、オープン・ショーテスト・パス・ファースト（ｏｐｅｎ ｓｈｏｒｔｅｓｔ ｐａｔｈ ｆｉｒｓｔ、ＯＳＰＦ）プロトコル、および中間システム－中間システムルーティングプロトコル（ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍ ｔｏ ｉｎｔｅｒｍｅｄｉａｔｅ ｓｙｓｔｅｍ、ＩＳ－ＩＳ）等を含む。従来のＩＧＰにおいて、いくつかのパラメータは、データパケットのルーティングのための最短経路を計算するのに使用される。例えば、ＯＳＰＦプロトコルにおいて、最短経路の計算には（コスト）ＣＯＳＴ値が使用される。しかしながら、最短経路が全てのパケットに対して選択されたとき、多くの問題が生じ得る。セグメントルーティング－トラフィックエンジニアリング（ｓｅｇｍｅｎｔ ｒｏｕｔｉｎｇ－ｔｒａｆｆｉｃ ｅｎｇｉｎｅｅｒｉｎｇ、ＳＲ－ＴＥ）は、従来のＩＧＰ経路計算に基づく経路計算に対する他の制約を含むことができ、その結果、ネットワーク内のパケットは非最短経路を介して伝送できる。フレキシブルアルゴリズム（ｆｌｅｘｉｂｌｅ ａｌｇｏｒｉｔｈｍ、Ｆｌｅｘ－Ａｌｇｏ）機能は、ＳＲ－ＴＥの固有のコンポーネントである。フレキシブルアルゴリズムは、最短の制約ベースの経路がＩＧＰに基づいて計算できるように、ポリシーを提供することができる。インターネット番号割当機関（ｔｈｅ Ｉｎｔｅｒｎｅｔ Ａｓｓｉｇｎｅｄ Ｎｕｍｂｅｒｓ Ａｕｔｈｏｒｉｔｙ、ＩＡＮＡ）は、異なるＩＧＰアルゴリズムのタイプ値を定義する。アルゴリズム０から１２７は、米国電気電子技術者協会（Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ、ＩＥＥＥ）による標準化のために予約されている。現在、２つの標準アルゴリズム識別子がコメント要求（ｒｅｑｕｅｓｔ ｆｏｒ ｃｏｍｍｅｎｔｓ、ＲＦＣ）８４０２において定義されている：アルゴリズム０（ＩＧＰリンクメトリックに基づくＳＰＦアルゴリズム）およびアルゴリズム１（ＩＧＰリンクメトリックに基づく厳密なＳＰＦアルゴリズム）。アルゴリズム１２８から２５５は、オペレータによってカスタマイズされ得、すなわち、アルゴリズム１２８から２５５はＦｌｅｘ－Ａｌｇｏであり、ＳＲ ＩＧＰフレキシブルアルゴリズムとも呼ばれる。Ｆｌｅｘ－Ａｌｇｏは、通常、経路計算中において、リンクコストスタイル（現在、ＩＧＰ、ＴＥおよびリンク遅延等を含む）、アルゴリズム優先度、および経路計算に参加するためのリンク制約を含む。リンク制約は、Ｆｌｅｘ－Ａｌｇｏを保持する各ロケータまたはｐｒｅｆｉｘ－ＳＩＤに対する経路計算中に遵守される必要がある制約を指す。
【0042】
ＳＲｖ６ネットワークは例として使用される。Ｆｌｅｘ－Ａｌｇｏシナリオにおけるルート広告フェーズにおいて、ＳＲｖ６をＳＲｖ６ネットワーク内の各ノード上で有効にする必要があり、ロケータを構成する必要がある。各ロケータは１つのＦｌｅｘ－Ａｌｇｏを保持し得る。ロケータを構成した後、ノードは、ＩＧＰプロトコルを使用して、ロケータ情報をロケータＴＬＶの形式でＳＲｖ６ネットワーク内の別のノードに広告する。別のノードがロケータに含まれたルートを見つける必要があるとき、別のノードは、ロケータ内に保持されているＦｌｅｘ－Ａｌｇｏを使用して、ロケータに含まれたルートへの経路を計算する必要がある。ＩＧＰプロセスにおけるロケータ情報は、別のＩＧＰプロセスにインポートされ得る。しかしながら、プロセスにわたってロケータ情報をインポートする現在のプロセスにおいて、２つのＩＧＰプロセスに配置されたＦｌｅｘ－Ａｌｇｏが異なり得るという問題は考慮されておらず、したがって、プロセスにわたってインポートされたロケータ情報は、ロケータ情報がインポートされたＩＧＰプロセスにおいて動作できない。結果として、転送経路パラメータは顧客の実際の要件を満たさず、ネットワーク性能が低下する。前述の事例を回避するために、本願の実施形態は広告情報処理方法を提供して、２つのＩＧＰプロセスに配置されたＦｌｅｘ－Ａｌｇｏが異なるときのロケータ情報またはｐｒｅｆｉｘ－ＳＩＤのプロセス間インポート問題を解決し、２つのＩＧＰプロセスに配置されたＦｌｅｘ－Ａｌｇｏが異なるときに、ロケータ情報またはｐｒｅｆｉｘ－ＳＩＤ情報が、プロセスにわたってインポートされた後も依然として正常に動作できることを保証する。本願はさらに、対応する装置を提供する。以下に、個別に説明を提供する。
【0043】
まず、本願の実施形態におけるネットワークアーキテクチャが説明される。
図１は、本願の実施形態に係るネットワークアーキテクチャの概略図である。図１に示されたネットワーク１０は、セグメントルーティング（ｓｅｇｍｅｎｔ ｒｏｕｔｉｎｇ、ＳＲ）技術を使用しており、ＳＲｖ６ネットワークまたはＳＲ－ＭＰＬＳネットワークであり得る。これについては、本願のこの実施形態において限定しない。
図１は、本願の実施形態に係るネットワークアーキテクチャの概略図である。図１に示されたネットワーク１０は、セグメントルーティング（ｓｅｇｍｅｎｔ ｒｏｕｔｉｎｇ、ＳＲ）技術を使用しており、ＳＲｖ６ネットワークまたはＳＲ－ＭＰＬＳネットワークであり得る。これについては、本願のこの実施形態において限定しない。
【0044】
図１に示されるように、ネットワーク１０は複数のノードを含み得、ＩＧＰプロトコルプロセス（略してＩＧＰプロセス）は各ノード上で実行される。本願のこの実施形態におけるＩＧＰプロセスは、ＲＩＰプロセス、ＯＳＰＦプロセス、またはＩＳ－ＩＳプロセス等であり得る。図１は、２つのＩＧＰプロセスを示す。第１のＩＧＰプロセスは、ノード１、ノード２、およびノード３を含む。すなわち、ノード１、ノード２、およびノード３は、第１のＩＧＰプロセスを実行する。第２のＩＧＰプロセスは、ノード１、ノード４、およびノード５を含む。すなわち、ノード１、ノード４、およびノード５は、第２のＩＧＰプロセスを実行する。ネットワーク１０はより多くのＩＧＰプロセスをさらに含み得、各ＩＧＰプロセスはより多くのノードをさらに含み得、異なる接続関係が存在することが理解されるべきである。図１に示されたシナリオにおいて、２つのＩＧＰプロセスならびにノード１、ノード２、ノード３、ノード４、およびノード５のみが例として使用されており、これは、本願に対する限定として解釈されるべきでない。例えば、第１のＩＧＰプロセスおよび第２のＩＧＰプロセスに加えて、ノード１は、別のＩＧＰプロセスを実行し得る。第１のＩＧＰプロセスに加えて、ノード２またはノード３は、別のＩＧＰプロセス、例えば、第３のＩＧＰプロセスを実行し得る。ネットワーク１０に含まれた第１のＩＧＰプロセスおよび第２のＩＧＰプロセスのみが例として使用されている。第１のＩＧＰプロセスは、ＲＴＰプロセス、ＯＳＰＦプロセス、またはＩＳ－ＩＳプロセスのいずれか１つであり得、第２のＩＧＰプロセスも、ＲＴＰプロセス、ＯＳＰＦプロセス、またはＩＳ－ＩＳプロセスのいずれか１つであり得る。第１のＩＧＰプロセスおよび第２のＩＧＰプロセスは同じＩＧＰプロトコルプロセスであり得、または、異なるＩＧＰプロトコルプロセスであり得る。例えば、第１のＩＧＰプロセスはＩＳ－ＩＳプロセスであり、第２のＩＧＰプロセスはＯＳＰＦプロセスである。これについては、本願のこの実施形態において限定しない。
【0045】
本願のこの実施形態において、１または複数のフレキシブルアルゴリズムが、第１のＩＧＰプロセスおよび第２のＩＧＰプロセスの両方に配置され得る。各フレキシブルアルゴリズムは具体的なアルゴリズムＩＤに対応し、具体的な定義を含む。第１のＩＧＰプロセスおよび第２のＩＧＰプロセスに配置されたフレキシブルアルゴリズムの数は、同じであってもよく、または異なってもよい。同じアルゴリズムＩＤを有するフレキシブルアルゴリズムが第１のＩＧＰプロセスおよび第２のＩＧＰプロセスに配置されている場合、第１のＩＧＰプロセスにおいてアルゴリズムＩＤが示すフレキシブルアルゴリズムの定義は、第２のＩＧＰプロセスにおいてアルゴリズムＩＤが示すフレキシブルアルゴリズムの定義と同じであってもよく、または異なってもよい。これについては、本願のこの実施形態において限定しない。例えば、アルゴリズムＩＤが１２８、１２９、および１３０である３つのフレキシブルアルゴリズムが第１のＩＧＰプロセスに配置されており、アルゴリズムＩＤが１２８および１３６である２つのフレキシブルアルゴリズムが第２のＩＧＰプロセスに配置されている。ＩＤ１２８は、第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示す。第１のフレキシブルアルゴリズムは、具体的な定義を含む：経路計算中において、リンクコストスタイルＡ、アルゴリズム優先度Ｂ、および経路計算に参加するためのリンク制約Ｃ。第２のＩＧＰプロセスにおいても１２８が配置されており、１２８は、第２のＩＧＰプロセスにおいても、第１のフレキシブルアルゴリズムを示し、すなわち、１２８は、経路計算中において、リンクコストスタイルＡ、アルゴリズム優先度Ｂ、および経路計算に参加するためのリンク制約Ｃのフレキシブルアルゴリズムとして具体的に定義されている。代替的に、１２８は、第２のＩＧＰプロセスにおいて、その定義が第１のフレキシブルアルゴリズムの定義と異なる第２のフレキシブルアルゴリズムを示し得る。第２のフレキシブルアルゴリズムは、具体的な定義を含む：経路計算中において、リンクコストスタイルＡ、アルゴリズム優先度Ｄ、および経路計算に参加するためのリンク制約Ｆ。
【0046】
前述のネットワーク１０に基づいて、本願の実施形態は、図２に示された広告情報処理方法を提供する。
【0047】
図２は、本願の実施形態に係る通信情報処理方法の実施形態の概略図である。
【0048】
図２を参照すると、本願の実施形態において提供される広告情報処理方法の実施形態は、以下の段階を含み得る。
【0049】
２０１．第１のノードは、第１のＩＧＰプロセスにおいて、第２のノードによって送信された第１の広告情報を受信する。第１の広告情報は、第２のノードの宛先アドレスと第１の識別子とを含み、第１の識別子は、第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示す。
【0050】
本願のこの実施形態において、第１のノードおよび第２のノードの両方は、第１のＩＧＰプロセスを実行する。第１のノードは、複数のＩＧＰプロセスを同時に実行するノードである。例えば、第１のノードは、図１におけるノード１であり得、ノード１は、第１のＩＧＰプロセスおよび第２のＩＧＰプロセスの両方を実行する。
【0051】
第１のＩＧＰプロセスにおいて、第２のノードはまず、ＩＧＰプロトコルに基づいて、第１の広告情報を第１のノードに送信する。第１の広告情報は、第２のノードの宛先アドレスと第１の識別子とを含み、第１の識別子は、第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示す。
【0052】
任意選択的に、ＳＲｖ６ネットワークにおいて、本願のこの実施形態における第１の広告情報に含まれた宛先アドレスは、第２のノードによって構成されたロケータを指し得る。ルート広告フェーズにおいて、ロケータを構成した後、第２のノードは、第１のＩＧＰプロセスにおいて別のノードにロケータ情報を広告する必要がある。ロケータは、第１のフレキシブルアルゴリズムの第１の識別子を含む。例えば、第１の識別子は１２８であって、第１の識別子はロケータＴＬＶフィールドに含まれ得る。第２のノードは、ロケータ情報を、ロケータＴＬＶの形式で、第１のＩＧＰプロセスにおいて別のノード（第１のノードを含む）に広告し、別のノードは、第１の広告情報が保持する第１の識別子によって示された第１のフレキシブルアルゴリズムに基づいて、ロケータへのルーティングのためのルーティング情報を計算し得る。
【0053】
任意選択的に、ＳＲ－ＭＰＬＳネットワークにおいて、本願のこの実施形態における第１の広告情報に含まれた宛先アドレスは、第２のノードによって構成されたｐｒｅｆｉｘ－ＳＩＤを指し得る。ルート広告フェーズにおいて、第１のフレキシブルアルゴリズムの第１の識別子を保持するｐｒｅｆｉｘ－ＳＩＤを構成した後、第２のノードは、第１のＩＧＰプロセスにおいて別のノードにｐｒｅｆｉｘ－ＳＩＤ情報を広告する必要がある。第１の識別子は、ｐｒｅｆｉｘ－ＳＩＤのＴＬＶフィールドに含まれ得る。第２のノードは、ｐｒｅｆｉｘ－ＳＩＤ情報を、ｐｒｅｆｉｘ－ＳＩＤ ＴＬＶの形式で、第１のＩＧＰプロセスにおいて別のノード（第１のノードを含む）に広告し、別のノードは、第１の広告情報が保持する第１の識別子によって示された第１のフレキシブルアルゴリズムに基づいて、ｐｒｅｆｉｘ－ＳＩＤへのルーティングのためのルーティング情報を計算し得る。
【0054】
本願のこの実施形態において、第２のノードの宛先アドレスと第１の識別子とに加えて、第１の広告情報は、他の情報を含み得ることに留意されたい。第１の広告情報が他の情報をさらに含むかどうか、他の情報の具体的な内容、および第１の広告情報の具体的な形態は、本願のこの実施形態において限定されない。
【0055】
２０２．第１のノードは、第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかを決定する。
【0056】
本願のこの実施形態において、第１のノードは、第１のノードから、第１のノードによって実行される全てのＩＧＰプロセスに配置された全てのフレキシブルアルゴリズムについての情報を取得することができる。本願のこの実施形態において、第２のノードによって送信された第１の広告情報を第１のＩＧＰプロセスにおいて受信した後、第１のノードはまず、第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかを決定する。具体的に、本願のこの実施形態において、第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかは、以下の２つの事例を含む。
【0057】
事例１：第１の識別子は、第２のＩＧＰプロセスに配置されたフレキシブルアルゴリズム内に存在するが、第２のＩＧＰプロセスにおいて第１の識別子が示すフレキシブルアルゴリズムは、第１のＩＧＰプロセスにおいて第１の識別子が示す第１のフレキシブルアルゴリズムと異なる。具体的に、２つのアルゴリズムの定義は異なる。例えば、アルゴリズムＩＤが「１２８」であるフレキシブルアルゴリズムが、第１のＩＧＰプロセスおよび第２のＩＧＰプロセスの両方に配置されている。しかしながら、「１２８」は、第１のＩＧＰプロセスにおける第１のフレキシブルアルゴリズムを示す。第１のフレキシブルアルゴリズムは、以下のように具体的に定義される：経路計算中において、リンクコストスタイルＡ、アルゴリズム優先度Ｂ、および経路計算に参加するためのリンク制約Ｃ。第２のＩＧＰプロセスにおいて「１２８」によって示されたフレキシブルアルゴリズムの定義は、第１のフレキシブルアルゴリズムのそれと異なっており、具体的には以下を含む：経路計算中において、リンクコストスタイルＡ、アルゴリズム優先度Ｃ、および経路計算に参加するためのリンク制約Ｆ。
【0058】
事例２：第２のＩＧＰプロセスに配置されたフレキシブルアルゴリズムは、第１の識別子を含まない。例えば、アルゴリズムＩＤが「１２８」である第１のフレキシブルアルゴリズムは第１のＩＧＰプロセスには配置されているが、アルゴリズムＩＤが「１２８」であるフレキシブルアルゴリズムは第２のＩＧＰプロセスには存在しない。
【0059】
本願のこの実施形態において、第２のノードによって送信された第１の広告情報を第１のＩＧＰプロセスにおいて受信した後、第１のノードは、第２のＩＧＰプロセスが前述の２つの事例を満たすかどうかを決定する。具体的に、第１のノードは、第１の識別子が第２のＩＧＰプロセスに存在するかどうかをまず決定し得る。第１の識別子が第２のＩＧＰプロセスに存在しない場合、前述の事例２が満たされる。第１の識別子が第２のＩＧＰプロセスに存在する場合、第２のＩＧＰプロセスにおいて第１の識別子が示すフレキシブルアルゴリズムが第１のフレキシブルアルゴリズムと同じであるかどうかがさらに決定される。フレキシブルアルゴリズムが第１のフレキシブルアルゴリズムと同じでない場合、前述の事例１が満たされる。
【0060】
２０３．第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないとき、第１のノードは、第２のＩＧＰプロセスにおいて、第２の広告情報を第３のノードに広告する。第２の広告情報は、宛先アドレスと第２の識別子とを含み、第２の識別子は、第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示し、第２の広告情報は、第２のノードへのルーティングのための第１のルーティング情報を生成するのに使用される。代替的に、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないとき、第１のノードは、第２のＩＧＰプロセスにおいて、宛先アドレスを含む第３の広告情報を広告することを省略する。
【0061】
本願のこの実施形態において、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないと第１のノードが決定するとき、すなわち、第２のＩＧＰプロセスに配置されたフレキシブルアルゴリズムが段階２０２における事例１または事例２を満たすとき、第１のノードは、第２のＩＧＰプロセスにおいて、第２の広告情報を第３のノードに広告することを選択し得る。第２の広告情報は、第２のノードの宛先アドレスと、第２の識別子とを含む。第２の識別子は、第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示す。
【0062】
具体的に、本願のこの実施形態において、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないと第１のノードが決定した後、第１のノードはまず、第２のＩＧＰプロセスに配置された１または複数のフレキシブルアルゴリズムから第２のフレキシブルアルゴリズムを決定し得る。その後、第１のノードは、第２のフレキシブルアルゴリズムの第２の識別子を保持する第２の広告情報を生成し、最後に、第２のＩＧＰプロセスにおいて第２の広告情報を第３のノードに広告する。本願のこの実施形態において、第２の識別子は第１の識別子と異なる識別子であることに留意されたい。第２のフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと同じアルゴリズムであってもよく、または、第１のフレキシブルアルゴリズムと異なるアルゴリズムであってもよい。これについては、本願のこの実施形態において限定しない。加えて、第１の識別子が第２のＩＧＰプロセス内に存在するとき、第２のフレキシブルアルゴリズムは代替的に、第２のＩＧＰプロセスにおいて第１の識別子が示すフレキシブルアルゴリズムであり得る。この事例は、本願のこの実施形態において除外されない。第２のフレキシブルアルゴリズムを決定する方式も、本願のこの実施形態において具体的に限定されるものではない。本願のこの実施形態において、第３のノードは、第２のＩＧＰプロセスにおける任意のノードであり得る。第３のノードは、第１のノードによって広告された第２の広告情報に基づき且つ第２の広告情報が保持する第２の識別子によって示された第２のフレキシブルアルゴリズムを使用して、第２のノードへのルーティングのための第１のルーティング情報を生成し得る。
【0063】
代替的に、本願のこの実施形態において、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないと第１のノードが決定するとき、すなわち、第２のＩＧＰプロセスに配置されたフレキシブルアルゴリズムが段階２０２における事例１または事例２を満たすとき、第１のノードは、第２のノードの宛先アドレスを含む第３の広告情報を広告しないことを選択し得る。すなわち、２つの事例において、第１のノードは、第１のＩＧＰプロセスにおける第２のノードの宛先アドレスを第２のＩＧＰプロセスにインポートしないことを選択し得る。
【0064】
本願のこの実施形態において、プロセスにわたって広告情報をインポートするプロセスにおいて、第１のノードはまず、インポートされた広告情報が保持するフレキシブルアルゴリズム識別子が、広告情報がインポートされるＩＧＰプロセスにおいて同じフレキシブルアルゴリズムを示すかどうかを決定し得る。識別子が同じフレキシブルアルゴリズムを示さない場合、第１のノードは、広告のために広告情報が広告情報にインポートされるＩＧＰプロセスによってサポートされるフレキシブルアルゴリズムの識別子を含んでもよく、または、広告情報がインポートされるＩＧＰプロセスにおける広告情報を広告しないことを選択してもよい。このようにして、２つのＩＧＰプロセスに配置されたフレキシブルアルゴリズムが異なるときに、プロセスにわたってインポートされた広告情報が正常に動作できない問題は、解決される。
【0065】
図３は、本願の実施形態に係る広告情報処理方法の別の実施形態の概略図である。
【0066】
図３を参照すると、本願の実施形態において提供される広告情報処理方法の別の実施形態は、以下の段階を含み得る。
【0067】
３０１．第１のノードは、第１のＩＧＰプロセスにおいて、第２のノードによって送信された第１の広告情報を受信する。第１の広告情報は、第２のノードの宛先アドレスと第１の識別子とを含み、第１の識別子は、第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示す。
【0068】
本願のこの実施形態の理解のためには、図２における段階２０１を参照されたい。ここでは詳細について改めて説明しない。
【0069】
３０２．第１のノードは、第１のＩＧＰプロセスにおいて、第１の広告情報に基づいて、第１のノードから宛先アドレスへのルーティングのための第１のルーティング情報を生成する。
【0070】
本願のこの実施形態において、第１のノードが、第１のＩＧＰプロセスにおいて、第２のノードによって送信された第１の広告情報を受信した後、第１のノードは、第１のフレキシブルアルゴリズムを使用して、宛先アドレスへのルーティングのための第１のルーティング情報を計算および生成する。
【0071】
例えば、ＳＲｖ６ネットワークにおいて、第１の広告情報内の第２のノードの宛先アドレスが第２のノードによって構成されたロケータであるとき、第１のノードは、ロケータのＴＬＶフィールドに含まれた第１の識別子によって第１のＩＧＰプロセスにおいて示された第１のフレキシブルアルゴリズムを使用して、ロケータへのルーティングのための第１のルーティング情報を計算する。
【0072】
例えば、ＳＲ－ＭＰＬＳネットワークにおいて、第１の広告情報内の第２のノードの宛先アドレスが第２のノードによって構成されたｐｒｅｆｉｘ－ＳＩＤであるとき、第１のノードは、ｐｒｅｆｉｘ－ＳＩＤのＴＬＶフィールドに含まれた第１の識別子によって第１のＩＧＰプロセスにおいて示された第１のフレキシブルアルゴリズムを使用して、ｐｒｅｆｉｘ－ＳＩＤへのルーティングのための第１のルーティング情報を計算する。
【0073】
３０３．第１のノードは、第１の識別子が第２のＩＧＰプロセスに存在するかどうかを決定する。
【0074】
本願のこの実施形態、第２のノードによって送信された第１の広告情報を受信した後、第１のノードは、第１の識別子が第２のＩＧＰプロセス内に存在するかどうかを決定する。例えば、第１の広告情報に含まれた第１の識別子はアルゴリズムＩＤ「１２８」であり、第２のノードによって送信された第１の広告情報を受信した後、第１のノードは、アルゴリズムＩＤが「１２８」であるフレキシブルアルゴリズムが第２のＩＧＰプロセスに存在するかどうかを決定する。
【0075】
本願のこの実施形態の理解のために、図２における段階２０２の関連内容を参照することもできる。ここでは詳細について改めて説明しない。
【0076】
段階３０２および段階３０３の順序は本願のこの実施形態において限定されないことに留意されたい。
【0077】
３０４．第１の識別子が第２のＩＧＰプロセス内に存在する場合、第１のノードは、第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかを決定する。
【0078】
本願のこの実施形態において、第１の識別子が第２のＩＧＰプロセス内に存在すると第１のノードが決定したとき、第１のノードは、第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかを決定する。
【0079】
本願のこの実施形態の理解のためには、図２における段階２０２の事例１の関連内容を参照されたい。ここでは詳細について改めて説明しない。
【0080】
３０５．第１の識別子は第２のＩＧＰプロセス内に存在するが、第１の識別子が第２のＩＧＰプロセスにおいて示すフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと異なるか、または、第１の識別子が第２のＩＧＰプロセス内に存在しない場合、第１のノードは、第２のＩＧＰプロセスにおいて、第２の広告情報を第３のノードに広告する。第２の広告情報は、第２のノードの宛先アドレスと、第２の識別子とを含む。第２の識別子は、第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示しており、第２のフレキシブルアルゴリズムは予め設定された条件を満たし、第２の広告情報は、宛先アドレスへのルーティングのための第２のルーティング情報を生成するのに使用される。
【0081】
本願のこの実施形態において、第１の識別子は第２のＩＧＰプロセス内に存在するが、第２のＩＧＰプロセスにおいて第１の識別子が示すフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと異なると第１のノードが決定するとき、または、第１の識別子が第２のＩＧＰプロセス内に存在しないとき、第１のノードは、第２のＩＧＰプロセスにおいて、第２の広告情報を第３のノードに広告することを選択し得る。第２の広告情報は、第２のノードの宛先アドレスと、第２の識別子とを含む。第２の識別子は、第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示しており、第２のフレキシブルアルゴリズムは、予め設定された条件を満たす。本願のこの実施形態における予め設定された条件は、以下の条件、すなわち、第２のフレキシブルアルゴリズムと第１のフレキシブルアルゴリズムとの間の類似性が第１の閾値を満たすこと、および、第２のフレキシブルアルゴリズムの優先度が第２の閾値を満たすことのうちの一方または両方を含むことに留意されたい。
【0082】
任意選択的に、本願のこの実施形態において、第２のフレキシブルアルゴリズムが予め設定された条件を満たすことは、第２のフレキシブルアルゴリズムと第１のフレキシブルアルゴリズムとの間の類似性が第１の閾値を満たすことを意味し得る。本願のこの実施形態において、第２のフレキシブルアルゴリズムと第１のフレキシブルアルゴリズムとの間の類似性が第１の閾値を満たすことは、２つの事例を含む：第１のフレキシブルアルゴリズムおよび第２のフレキシブルアルゴリズムの定義が完全に同じである事例、および、第１のフレキシブルアルゴリズムおよび第２のフレキシブルアルゴリズムの定義が部分的に同じである事例。
【0083】
第１の閾値を満たすことが、第２のフレキシブルアルゴリズムおよび第１のフレキシブルアルゴリズムの定義が完全に同じであることを意味する場合、第１の識別子が第２のＩＧＰプロセス内に存在すると第１のノードが決定したが、第２のＩＧＰプロセスにおいて第１の識別子が示すフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと異なるとき、または、第１の識別子が第２のＩＧＰプロセス内に存在しないとき、第１のノードは、第１のフレキシブルアルゴリズムの定義に基づいて、第２のＩＧＰプロセスに配置された１または複数のフレキシブルアルゴリズムから、第１のフレキシブルアルゴリズムの定義と完全に同じである定義を有する第２のフレキシブルアルゴリズムが存在するかどうかを決定し得る。第２のフレキシブルアルゴリズムが存在すると決定されたとき、第１のノードは、第２のフレキシブルアルゴリズムの第２の識別子を保持する第２の広告情報を生成し、第２のＩＧＰプロセスにおいて第２の広告情報を広告する。
【0084】
第１の閾値を満たすことが、第３のフレキシブルアルゴリズムおよび第１のフレキシブルアルゴリズムの定義が部分的に同じであることを意味する場合、第１の識別子が第２のＩＧＰプロセス内に存在すると第１のノードが決定したが、第２のＩＧＰプロセスにおいて第１の識別子が示すフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと異なるとき、または、第１の識別子が第２のＩＧＰプロセス内に存在しないとき、第１のノードは、予め設定された条件において指定された第１の閾値を満たす類似性の特定のルールに基づいて、第２のフレキシブルアルゴリズムが存在するかどうかを決定し得る。例えば、第１のフレキシブルアルゴリズムは、具体的な定義を含む：経路計算中において、リンクコストスタイルＡ、アルゴリズム優先度Ｂ、および経路計算に参加するためのリンク制約Ｃ。類似性が第１の閾値を満たすことは、フレキシブルアルゴリズムの定義が、経路計算中に、リンクコストスタイルはＡでありアルゴリズム優先度はＢであることを満たすことを意味する。この事例において、第１のノードは、条件を満たす第２のフレキシブルアルゴリズムが、第２のＩＧＰプロセスに配置されたフレキシブルアルゴリズム内に存在するかどうかを決定し得る。第２のフレキシブルアルゴリズムが存在すると決定されたとき、第１のノードは、第２のフレキシブルアルゴリズムの第２の識別子を保持する第２の広告情報を生成し、第２のＩＧＰプロセスにおいて第２の広告情報を広告する。第１の閾値を満たす類似性に対する別のルールが存在し得ることに留意されたい。これについては、本願のこの実施形態において限定しない。
【0085】
任意選択的に、本願のこの実施形態において、第２のフレキシブルアルゴリズムが予め設定された条件を満たすことは、第２のフレキシブルアルゴリズムの優先度が第２の閾値を満たすことを意味し得る。例えば、優先順序は、第２のＩＧＰプロセスに配置されたフレキシブルアルゴリズムに対して設定されている。第１の識別子が第２のＩＧＰプロセス内に存在すると第１のノードが決定したが、第２のＩＧＰプロセスにおいて第１の識別子が示すフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと異なるとき、または、第１の識別子が第２のＩＧＰプロセス内に存在しないとき、第１のノードは、予め設定された優先順序に基づいて、優先度が第２の閾値を満たす第２のフレキシブルアルゴリズムを代替的に選択して、第２のフレキシブルアルゴリズムの第２の識別子を保持する第２の広告情報を生成し、第２のＩＧＰプロセスにおいて第２の広告情報を広告し得る。
【0086】
任意選択的に、本願のこの実施形態において、第２のフレキシブルアルゴリズムが予め設定された条件を満たすことは、第２のフレキシブルアルゴリズムと第１のフレキシブルアルゴリズムとの間の類似性が第１の閾値を満たし、且つ、第２のフレキシブルアルゴリズムの優先度は第２の閾値を満たすことを代替的に意味し得る。
【0087】
本願のこの実施形態における予め設定された条件は、代替的に、別のルールであり得ることに留意されたい。第２のフレキシブルアルゴリズムは、第１のフレキシブルアルゴリズムとの対応関係を有してもよく、または、第１のフレキシブルアルゴリズムと無関係であってもよい。これについては、本願のこの実施形態において限定しない。例えば、１または複数のフレキシブルアルゴリズムは、顧客の要件に従って設定されている。第１の識別子が第２のＩＧＰプロセス内に存在すると第１のノードが決定したが、第２のＩＧＰプロセスにおいて第１の識別子が示すフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと異なるとき、または、第１の識別子が第２のＩＧＰプロセス内に存在しないとき、第１のノードは、顧客の要件に従って第２のフレキシブルアルゴリズムを決定し、第２のフレキシブルアルゴリズムの第２の識別子を保持する第２の広告情報を生成し、第２のＩＧＰプロセスにおいて第２の広告情報を広告し得る。
【0088】
代替的に、本願のこの実施形態において、第１の識別子は第２のＩＧＰプロセス内に存在するが、第２のＩＧＰプロセスにおいて第１の識別子が示すフレキシブルアルゴリズムは第１のフレキシブルアルゴリズムと異なると第１のノードが決定する場合、または、第１の識別子が第２のＩＧＰプロセス内に存在しない場合、第１のノードは、第２のＩＧＰプロセスにおいて、第２のノードの宛先アドレスを含む第３の広告情報を広告しないことを選択し得る。
【0089】
本願のこの実施形態の理解のためには、図２における段階２０３の関連内容を参照されたい。ここでは詳細について改めて説明しない。
【0090】
本願のこの実施形態において、第２の広告情報は、段階３０２において第１のノードによって生成された第１のルーティング情報に基づいて生成され得ることに留意されたい。予め設定された条件を満たす第２のフレキシブルアルゴリズムを決定した後、第１のノードは、第１のノードから宛先アドレスへのルーティングのためであり且つ第１のＩＧＰプロセスにおいて生成された第１のルーティング情報に基づいて、第２のフレキシブルアルゴリズムの第２の識別子を保持する第２の広告情報を生成する。
【0091】
３０６．第１の識別子が第２のＩＧＰプロセス内に存在し、且つ、第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示す場合、第１のノードは、第２のＩＧＰプロセスにおいて、第４の広告情報を第３のノードに広告する。第４の広告情報は、第２のノードの宛先アドレスと第１の識別子とを含み、第４の広告情報は、第２のノードへのルーティングのための第３のルーティング情報を生成するのに使用される。
【0092】
本願のこの実施形態において、第１の識別子が第２のＩＧＰプロセス内に存在し、且つ、第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すと第１のノードが決定したとき、第１のノードは、第２のＩＧＰプロセスにおいて、第４の広告情報を第３のノードに広告し、ここで、第４の広告情報は、第２のノードの宛先アドレスと第１の識別子とを保持する。第３のノードは、第１のフレキシブルアルゴリズムに基づいて、宛先アドレスへのルーティングのための第３のルーティング情報を計算し得る。
【0093】
本願のこの実施形態において、第４の広告情報は、段階３０２において第１のノードによって生成された第１のルーティング情報に基づいて生成され得ることに留意されたい。第１のＩＧＰプロセスにおいて第１の識別子が示す第１のフレキシブルアルゴリズムと、第１のフレキシブルアルゴリズムと同じであり且つ第１の識別子が第２のＩＧＰプロセスにおいて示すフレキシブルアルゴリズムとを決定した後、第１のノードは、第１のノードから宛先アドレスへのルーティングのためであり且つ第１のＩＧＰプロセスにおいて生成された第１のルーティング情報に基づいて、第１の識別子を保持する第２の広告情報を生成する。
【0094】
本願のこの実施形態において、プロセスにわたって広告情報をインポートするプロセスにおいて、第１のノードはまず、インポートされた広告情報が保持するフレキシブルアルゴリズム識別子が、広告情報がインポートされるＩＧＰプロセスにおいて同じフレキシブルアルゴリズムを示すかどうかを決定し得る。フレキシブルアルゴリズム識別子が同じフレキシブルアルゴリズムを示す場合、広告情報は、直接インポートおよび広告され得る。フレキシブルアルゴリズム識別子が同じフレキシブルアルゴリズムを示さない場合、第１のノードは、広告のために広告情報が広告情報にインポートされるＩＧＰプロセスによってサポートされるフレキシブルアルゴリズムの識別子を含んでもよく、または、広告情報がインポートされるＩＧＰプロセスにおける広告情報を広告しないことを選択してもよい。このようにして、２つのＩＧＰプロセスに配置されたフレキシブルアルゴリズムが異なるときに、プロセスにわたってインポートされた広告情報が正常に動作できない問題は、解決される。
【0095】
【0096】
前述の機能を実装するためには、前述の第１のノードは、様々な機能を実行するための対応するハードウェア構造および／またはソフトウェアモジュールを含むことが理解され得る。当業者は、本明細書に開示された実施形態に説明された例示的なモジュールおよびアルゴリズム段階と組み合わせて、本願がハードウェアによってまたはハードウェアとコンピュータソフトウェアとの組み合わせによって実装され得ることを容易に認識するべきである。機能がハードウェアによって実行されるか、コンピュータソフトウェアによって駆動されたハードウェアによって実行されるかは、技術的解決手段の特定の応用および設計上の制約に応じて決まる。当業者は、異なる方法を使用して、説明された機能を特定の応用ごとに実装してよいが、このような実装が本願の範囲を超えるとみなされるべきではない。
【0097】
ハードウェア構造の観点で、第１のノードは、物理デバイスによって実装されもしくは複数の物理デバイスによって共同で実装され得、または、第１のノードは、物理デバイスの内部の論理機能モジュールであり得る。これは、本願のこの実施形態において具体的に限定されるものではない。
【0098】
例えば、図２および図３における第１のノードは、図４におけるネットワークデバイス４００を使用して実装され得る。ネットワークデバイス４００は、ネットワーク内の第１のノードであり得る。第１のノードは、第１の内部ゲートウェイプロトコルＩＧＰプロセスと第２のＩＧＰプロセスとを実行する。ネットワークはさらに、第２のノードおよび第３のノードを含み、第２のノードは第１のＩＧＰプロセスを実行し、第３のノードは第２のＩＧＰプロセスを実行する。ネットワークデバイス４００は、プロセッサ４１０、メモリ４２０、および送受信機４３０を含む。送受信機４３０は、別のデバイスまたは通信ネットワークと通信するように構成されている。
【0099】
プロセッサ４１０は、汎用中央処理装置（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ、ＣＰＵ）、マイクロプロセッサ、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ、ｓｅｒｖｅｒ ＩＣ）、または、本願の解決手段のプログラム実行を制御するように構成された１または複数の集積回路であり得る。
【0100】
メモリ４２０は、リードオンリメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）または静的情報および命令を格納できる別の種類の静的ストレージデバイス、ランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）または情報および命令を格納できる別の種類の動的ストレージデバイスであり得、または、電気的消去可能プログラマブルリードオンリメモリ（ｅｌｅｃｔｒｉｃａｌｌｙ ｅｒａｓａｂｌｅ ｐｒｏｇｒａｍｍａｂｌｅ ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＥＥＰＲＯＭ）、コンパクトディスクリードオンリメモリ（ｃｏｍｐａｃｔ ｄｉｓｃ ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＣＤ－ＲＯＭ）または別のコンパクトディスクストレージデバイス、光ディスクストレージデバイス（コンパクト光ディスク、レーザディスク、光ディスク、デジタル多用途ディスク、またはブルーレイディスク等を含む）、磁気ディスク記憶媒体または別の磁気ストレージデバイス、または、期待されるプログラムコードを命令またはデータ構造体の形式で保持または格納するのに使用でき且つコンピュータにアクセスされることができる任意の他の媒体であり得る。しかしながら、メモリ４２０はそれに限定されない。メモリ４２０は独立して存在し得、プロセッサ４１０に接続されている。メモリ４２０は、代替的に、プロセッサ４１０に統合されてもよい。
【0101】
メモリ４２０は、本願の解決手段を実行するためのコンピュータ実行可能命令を格納するように構成されており、プロセッサ４１０は、実行を制御する。プロセッサ４１０は、メモリ４２０に格納されたコンピュータ実行可能命令を実行して、本願の実施形態において提供された広告情報処理方法を実装するように構成されている。
【0102】
具体的に、ネットワークデバイス４００が図２および図３における第１のノードであるとき、プロセッサ４１０は、
第２のノードによって送信された第１の広告情報を受信することであって、ここで、第１の広告情報は、第２のノードの宛先アドレスと第１の識別子とを含み、第１の識別子は、第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示すことと、第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかを決定することとを行い、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないときには、第２のＩＧＰプロセスにおいて、第２の広告情報を第３のノードに広告することであって、ここで、第２の広告情報は、宛先アドレスと第２の識別子とを含み、第２の識別子は、第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示し、第２の広告情報は、宛先アドレスへのルーティングのための第１のルーティング情報を生成するのに使用される、広告すること、または、第２のＩＧＰプロセスにおける第３の広告情報の広告を省略することであって、ここで、第３の広告情報は宛先アドレスを含む、省略することとを行うように具体的に構成されている。具体的な実装については、図２に示された実施形態の段階２０１から段階２０３の詳細な説明、ならびに、図３に示された実施形態の段階３０１から段階３０６の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
第２のノードによって送信された第１の広告情報を受信することであって、ここで、第１の広告情報は、第２のノードの宛先アドレスと第１の識別子とを含み、第１の識別子は、第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示すことと、第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかを決定することとを行い、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないときには、第２のＩＧＰプロセスにおいて、第２の広告情報を第３のノードに広告することであって、ここで、第２の広告情報は、宛先アドレスと第２の識別子とを含み、第２の識別子は、第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示し、第２の広告情報は、宛先アドレスへのルーティングのための第１のルーティング情報を生成するのに使用される、広告すること、または、第２のＩＧＰプロセスにおける第３の広告情報の広告を省略することであって、ここで、第３の広告情報は宛先アドレスを含む、省略することとを行うように具体的に構成されている。具体的な実装については、図２に示された実施形態の段階２０１から段階２０３の詳細な説明、ならびに、図３に示された実施形態の段階３０１から段階３０６の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0103】
任意選択的に、本願のこの実施形態におけるコンピュータ実行可能命令は、アプリケーションプログラムコードとも呼ばれ得る。これは、本願のこの実施形態において具体的に限定されるものではない。
【0104】
本願のこの実施形態において、ネットワークデバイスの機能モジュールは、前述の方法例に従って、分割を介して取得され得る。例えば、機能モジュールは、様々な機能に対応する分割を介して取得され得、または、２つまたはより多くの機能が１つの処理モジュールに統合され得る。統合モジュールは、ハードウェアの形式で実装されてもよく、または、ソフトウェア機能モジュールの形式で実装されてもよい。本願のこの実施形態において、モジュールへの分割は一例であり、論理機能への分割に過ぎないことに留意されたい。実際の実装では、別の分割方式が使用され得る。
【0105】
【0106】
図５を参照すると、本願の実施形態において提供された広告情報処理装置５００は、受信モジュール５０１、判定モジュール５０２、および広告モジュール５０３を含み得る。
【0107】
受信モジュール５０１は、第２のノードによって送信された第１の広告情報を受信するように構成されており、ここで、第１の広告情報は、第２のノードの宛先アドレスと第１の識別子とを含み、第１の識別子は、第１のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムを示す。具体的な実装については、図２に示された実施形態の段階２０１の詳細な説明、ならびに、図３に示された実施形態の段階３０１の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0108】
判定モジュール５０２は、受信モジュール５０１によって受信された第１の広告情報内の第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すかどうかを決定するように構成されている。具体的な実装については、図２に示された実施形態の段階２０２の詳細な説明、ならびに、図３に示された実施形態の段階３０３および段階３０４の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0109】
広告モジュール５０３は、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを第１の識別子が第２のＩＧＰプロセスにおいて示さないことを判定モジュール５０２が決定するとき、第２のＩＧＰプロセスにおいて、第２の広告情報を第３のノードに広告することであって、ここで、第２の広告情報は第２のノードの宛先アドレスと第２の識別子とを含み、第２の識別子は、第２のＩＧＰプロセスにおいて、第２のフレキシブルアルゴリズムを示し、第２の広告情報は、宛先アドレスへのルーティングのための第１のルーティング情報を生成するのに使用される、広告すること、または、第２のＩＧＰプロセスにおいて、宛先アドレスを含む第３の広告情報を広告することを省略することを行うように構成されている。具体的な実装については、図２に示された実施形態の段階２０３の詳細な説明、ならびに、図３に示された実施形態の段階３０５の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0110】
本願のこの実施形態において、プロセスにわたって広告情報をインポートするプロセスにおいて、第１のノードはまず、インポートされた広告情報が保持するフレキシブルアルゴリズム識別子が、広告情報がインポートされるＩＧＰプロセスにおいて同じフレキシブルアルゴリズムを示すかどうかを決定し得る。そうでない場合、第１のノードは、広告のために広告情報が広告情報にインポートされるＩＧＰプロセスによってサポートされるフレキシブルアルゴリズムの識別子を含んでもよく、または、広告情報がインポートされるＩＧＰプロセスにおける広告情報を広告しないことを選択してもよい。このようにして、２つのＩＧＰプロセスに配置されたフレキシブルアルゴリズムが異なるときに、プロセスにわたってインポートされた広告情報が正常に動作できない問題は、解決される。
【0111】
任意選択的に、実施形態において、前記第１のフレキシブルアルゴリズムと同じ前記フレキシブルアルゴリズムを前記第１の識別子が前記第２のＩＧＰプロセスにおいて示さないことは、前記第１の識別子が前記第２のＩＧＰプロセス内に存在することであって、前記第２のＩＧＰプロセスにおいて前記第１の識別子が示す第３のフレキシブルアルゴリズムは前記第１のフレキシブルアルゴリズムと異なること、または、前記第１の識別子が前記第２のＩＧＰプロセス内に存在しないことを含む。具体的な実装については、図２に示された実施形態の段階２０２の詳細な説明、ならびに、図３に示された実施形態の段階３０３および段階３０４の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0112】
任意選択的に、実施形態において、処理装置５００はさらに、決定モジュール５０４を含む。決定モジュール５０４は、広告モジュール５０３が第２のＩＧＰプロセスにおいて第２の広告情報を第３のノードに広告する前に、第１のフレキシブルアルゴリズムに基づいて第２のフレキシブルアルゴリズムを決定することであって、ここで、第２のフレキシブルアルゴリズムは予め設定された条件を満たすことを行うように構成されている。具体的な実装については、図３に示された実施形態の段階３０５の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0113】
任意選択的に、実施形態において、前記予め設定された条件は、以下のうちの一方または両方を含む：前記第２のフレキシブルアルゴリズムと前記第１のフレキシブルアルゴリズムとの間の類似性が第１の閾値を満たすこと、および、前記第２のフレキシブルアルゴリズムの優先度が第２の閾値を満たすこと。具体的な実装については、図３に示された実施形態の段階３０５の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0114】
任意選択的に、実施形態において、処理装置５００はさらに、生成モジュール５０５を含む。生成モジュール５０５は、受信モジュール５０１が、第２のノードによって送信された第１の広告情報を受信した後、第１のＩＧＰプロセスにおいて、第１の広告情報に基づいて、宛先アドレスへのルーティングのための第２のルーティング情報を生成することと、第２のＩＧＰプロセスにおいて、第２のルーティング情報に基づいて第２の広告情報を生成することとを行うように構成されている。具体的な実装については、図３に示された実施形態の段階３０２および段階３０５の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0115】
任意選択的に、実施形態において、広告モジュール５０３はさらに、以下を行うように構成されている：第１の識別子が、第２のＩＧＰプロセスにおいて、第１のフレキシブルアルゴリズムと同じフレキシブルアルゴリズムを示すと判定モジュール５０２が決定するとき、第２のＩＧＰプロセスにおいて、第４の広告情報を第３のノードに広告することであって、ここで第４の広告情報は宛先アドレスと第１の識別子とを含み、第４の広告情報は宛先アドレスへのルーティングのための第３のルーティング情報を生成するのに使用される、広告すること。具体的な実装については、図３に示された実施形態の段階３０６の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0116】
任意選択的に、実施形態において、生成モジュール５０５はさらに、受信モジュール５０１が、第２のノードによって送信された第１の広告情報を受信した後、第１のＩＧＰプロセスにおいて、第１の広告情報に基づいて、宛先アドレスへのルーティングのための第４のルーティング情報を生成することと、第２のＩＧＰプロセスにおいて、第４のルーティング情報に基づいて第４の広告情報を生成することとを行うように構成されている。具体的な実装については、図３に示された実施形態の段階３０２および段階３０６の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0117】
任意選択的に、実施形態において、処理装置５００がＩＰｖ６データプレーンＳＲｖ６ネットワークを介してセグメントルーティングに使用されるとき、第１の識別子は、位置情報ロケータのタイプ－長さ－値ＴＬＶフィールドに含まれている。具体的な実装については、図２に示された実施形態の段階２０１の詳細な説明、ならびに、図３に示された実施形態の段階３０１の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0118】
任意選択的に、実施形態において、処理装置５００がマルチプロトコルラベルスイッチングＭＰＬＳネットワークにおいて使用されるとき、第１の識別子は、プレフィックスセグメント識別子ｐｒｅｆｉｘ－ＳＩＤのタイプ－長さ－値ＴＬＶフィールドに含まれている。具体的な実装については、図２に示された実施形態の段階２０１の詳細な説明、ならびに、図３に示された実施形態の段階３０１の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0119】
前述の実施形態における判定モジュール５０２、決定モジュール５０４、および生成モジュール５０５は、プロセッサまたはプロセッサ関連の回路コンポーネントによって実装され得、前述の実施形態における受信モジュール５０１および広告モジュール５０３は、送受信機または送受信機関連の回路コンポーネントによって実装され得ることが理解されるべきである。
【0120】
加えて、判定モジュール５０２、決定モジュール５０４、および生成モジュール５０５は、ソフトウェア機能ユニットであり得、すなわち、上記のこれらのユニットの運動エネルギーステップは、ソフトウェアを使用して実装され得る。この事例において、これらのソフトウェアユニットは、図４に示された実施形態のメモリ４２０に格納されたソフトウェアコードであり得る。メモリ４２０からソフトウェアコードを読み出すとき、プロセッサ４１０は、図４に示された実施形態のプロセッサの機能を実装する。詳細については、図４のプロセッサ４１０の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0121】
任意選択的に、本願の実施形態は、チップシステムを提供する。チップシステムは、前述のデータ処理方法の実装において端末デバイスをサポートするように構成されたプロセッサを含む。可能な設計において、チップシステムはさらにメモリを含む。メモリは、端末デバイスにとって必要なプログラム命令およびデータを格納するように構成される。チップシステムはチップを含んでもよく、または、チップおよび別のディスクリートデバイスを含んでもよい。これは、本願のこの実施形態において具体的に限定されるものではない。具体的な実装プロセスについては、図２に示された実施形態の段階２０１から段階２０３の詳細な説明、ならびに、図３に示された実施形態の段階３０１から段階３０６の詳細な説明を参照されたい。ここでは詳細について改めて説明しない。
【0122】
本願の実施形態において言及されるプロセッサは、中央処理装置（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ、ＣＰＵ）であり得、または、プロセッサは、別の汎用プロセッサ、デジタル信号プロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ、ＤＳＰ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ、ＦＰＧＡ）、または別のプログラマブルロジックデバイス、ディスクリートゲートもしくはトランジスタロジックデバイス、またはディスクリートハードウェアコンポーネント等であり得ることが理解されるべきである。汎用プロセッサはマイクロプロセッサであってもよく、または、このプロセッサは任意の従来プロセッサ等であってもよい。
【0123】
プロセッサが、汎用プロセッサ、ＤＳＰ、ＡＳＩＣ、ＦＰＧＡ、または、別のプログラマブルロジックデバイス、ディスクリートゲートもしくはトランジスタロジックデバイス、またはディスクリートハードウェアコンポーネントであるとき、メモリ（ストレージモジュール）は、プロセッサに統合されることに留意されたい。
【0124】
本願の実施形態において言及されるメモリは、揮発性メモリまたは不揮発性メモリであり得、または、揮発性メモリおよび不揮発性メモリを含み得ることが理解され得る。不揮発性メモリは、リードオンリメモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、プログラマブルリードオンリメモリ（Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ、ＰＲＯＭ）、消去可能プログラマブルリードオンリメモリ（Ｅｒａｓａｂｌｅ ＰＲＯＭ、ＥＰＲＯＭ）、電気的消去可能プログラマブルリードオンリメモリ（Ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ、ＥＥＰＲＯＭ）、またはフラッシュメモリであり得る。揮発性メモリはランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）であってよく、外部キャッシュとして使用される。例として、限定的な説明ではなく、例えば、スタティックランダムアクセスメモリ（Ｓｔａｔｉｃ ＲＡＭ、ＳＲＡＭ）、ダイナミックランダムアクセスメモリ（Ｄｙｎａｍｉｃ ＲＡＭ、ＤＲＡＭ）、シンクロナスダイナミックランダムアクセスメモリ（Ｓｙｎｃｈｒｏｎｏｕｓ ＤＲＡＭ、ＳＤＲＡＭ）、ダブルデータレートシンクロナスダイナミックランダムアクセスメモリ、（Ｄｏｕｂｌｅ Ｄａｔａ Ｒａｔｅ ＳＤＲＡＭ、ＤＤＲ ＳＤＲＡＭ）、エンハンスドシンクロナスダイナミックランダムアクセスメモリ、（Ｅｎｈａｎｃｅｄ ＳＤＲＡＭ、ＥＳＤＲＡＭ）、シンクリンクダイナミックランダムアクセスメモリ（Ｓｙｎｃｈｌｉｎｋ ＤＲＡＭ、ＳＬＤＲＡＭ）、およびダイレクトラムバスランダムアクセスメモリ（Ｄｉｒｅｃｔ Ｒａｍｂｕｓ ＲＡＭ、ＤＲ ＲＡＭ）などの多くの形式のＲＡＭが使用され得る。
【0125】
本明細書において説明されたメモリは、これらのメモリと、別の適切なタイプの任意のメモリとを含むことを目的とするが、それらに限定されないことに留意されたい。
【0126】
前述のプロセスの順序番号は、本願の様々な実施形態における実行シーケンスを意味するものではないことが理解されるべきである。プロセスの実行順序は、プロセスの機能および内部論理に従って決定されるべきであり、本願の実施形態の実装プロセスに対する任意の限定として解釈されるべきではない。
【0127】
前述の実施形態の全部または一部は、ソフトウェア、ハードウェア、ファームウェア、またはそれらの任意の組み合わせによって実装され得る。装置を実装するためにソフトウェアが使用されるとき、装置の全部または一部は、コンピュータプログラム製品の形式で実装され得る。
【0128】
コンピュータプログラム製品は１または複数のコンピュータ命令を含む。コンピュータプログラム命令がロードされてコンピュータ上で実行されるとき、本願の実施形態に従っている手順または機能の全部または一部が生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、または別のプログラマブル装置であり得る。コンピュータ命令は、コンピュータ可読記憶媒体に格納され得るか、またはコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に伝送され得る。例えば、コンピュータ命令は、あるウェブサイト、コンピュータ、サーバまたはデータセンタから別のウェブサイト、コンピュータ、サーバまたはデータセンタへ、有線（例えば、同軸ケーブル、光ファイバまたはデジタル加入者線（ＤＳＬ））または無線（例えば、赤外線、電波またはマイクロ波）方式で伝送されてよい。コンピュータ可読記憶媒体は、コンピュータにアクセス可能な任意の使用可能な媒体、または、１つまたは複数の使用可能な媒体を統合するデータストレージデバイス、例えば、サーバまたはデータセンタなどであり得る。使用可能な媒体は、磁気媒体（例えば、フロッピ（登録商標）ディスク、ハードディスクまたは磁気テープ）、光媒体（例えば、ＤＶＤ）、または半導体媒体（例えば、ソリッドステートディスクＳｏｌｉｄ Ｓｔａｔｅ Ｄｉｓｋ（ＳＳＤ））等であってよい。
【0129】
本明細書で開示する実施形態で説明する例と組み合わせて、ユニットおよびアルゴリズム段階が電子ハードウェアまたはコンピュータソフトウェアと電子ハードウェアとの組み合わせにより実装され得ることを当業者は認識することができる。これらの機能がハードウェアにより実行されるか、ソフトウェアにより実行されるかは、特定の応用および技術的解決手段の設計上の制約条件に応じて決まる。当業者は、異なる方法を使用して、説明された機能を特定の応用ごとに実装してよいが、このような実装が本願の範囲を超えるとみなされるべきではない。
【0130】
本願において提供されたいくつかの実施形態において、開示されたシステム、装置、および方法は、別の方式で実装され得ることが理解されるべきである。例えば、説明された装置の実施形態は、一例に過ぎない。例えば、ユニットへの分割は、論理機能の分割に過ぎない。実際の実装では、別の分割方式が存在してよい。例えば、複数のユニットもしくはコンポーネントを組み合わせてもよいし、または別のシステムに統合してもよいし、あるいは、いくつかの機能を無視してもよいし、または実行しなくてもよい。加えて、表示または論じられた相互結合または直接結合または通信接続は、いくつかのインタフェースを通して実装され得る。装置間またはユニット間の間接的結合または通信接続は、電気的形式、機械的形式、または別の形式で実装されてもよい。
【0131】
これらの機能がソフトウェア機能ユニットの形式で実装され、且つ、独立した製品として販売または使用されるときは、当該機能がコンピュータ可読記憶媒体に格納されてよい。そのような理解に基づいて、本願の技術的解決手段は、本質的にまたは部分的に、従来技術に寄与しているか、または、当該技術的解決手段の一部は、ソフトウェア製品の形式で実装され得る。コンピュータソフトウェア製品は記憶媒体に格納されており、本願の実施形態において説明された方法の段階の全部または一部を実行するように、コンピュータデバイス（パーソナルコンピュータ、サーバ、またはネットワークデバイス等であり得る）に指示するためのいくつかの命令を含む。前述の記憶媒体は、ＵＳＢフラッシュドライブ、リムーバブルハードディスク、リードオンリメモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）、磁気ディスク、または光ディスクなどの、プログラムコードを格納できる任意の媒体を含む。
【0132】
前述では、本願の実施形態において提供された広告情報処理方法ならびに装置、および記憶媒体を詳細に説明している。本願の原理および実装は、具体的な例を使用して本明細書に説明されている。前述の実施形態の説明は、本願の方法および核心的思想の理解を助けるために提供されたものに過ぎない。加えて、当業者であれば、本願の概念に基づいて、具体的な実装および適用範囲の観点で、本願に対して変形および修正を行うことができる。したがって、本明細書の内容は、本願に対する限定として解釈されるものではない。
【図1】
【図2】
【図3】
【図4】
【図5】
【国際調査報告】