(57)【要約】本発明は、中間システムから中間システムへのルーティングプロトコルベースの通知方法を開示しており、該通知方法は、中間システムＩＳが新しいネイバーを確立した後の遅延時間内に、リンクステート型プロトコルＬＳＰデータパケットを介してＩＳのトラフィックが新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知することと、遅延時間が満了した後、ＭＥＴＲＩＣを正常値に回復し、プリセット値は、正常値を超えることとを含む。本発明は、中間システムから中間システムへのルーティングプロトコルベースの通知装置、記憶媒体及びプロセッサを更に提供する。
2020527879.tif 000002
【特許請求の範囲】
【請求項１】
中間システムＩＳが新しいネイバーを確立した後の遅延時間内に、リンクステート型プロトコルＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知することと、
前記遅延時間が満了した後、前記ＭＥＴＲＩＣを正常値に回復し、前記プリセット値は、前記正常値を超えることとを含む、中間システムから中間システムへのルーティングプロトコルベースの通知方法。
【請求項２】
前記プリセット値は、
プロトコルの最大値と、
前記正常値に１つの値を加算した後の値との少なくとも１つを含む、請求項１に記載の方法。
【請求項３】
前記中間システムＩＳが新しいネイバーを確立した後の遅延時間は、
前記ＩＳがブロードキャストリンクで新しいネイバーを確立した後の遅延時間と、
前記ＩＳがポイントツーポイントリンクで新しいネイバーを確立した後の遅延時間とのうちの１つを含む、請求項１又は２に記載の方法。
【請求項４】
前記ＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知することは、
前記ＩＳと前記新しいネイバーとの間のリンクはブロードキャストリンクである場合、前記ＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記ブロードキャストリンクでのダミーノードに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知することと、
前記ＩＳと前記新しいネイバーとの間のリンクはポイントツーポイントリンクである場合、前記ＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知することとを含む、請求項３に記載の方法。
【請求項５】
前記ＭＥＴＲＩＣを正常値に回復することは、
前記ＩＳと前記新しいネイバーとの間のリンクはブロードキャストリンクである場合、前記ＩＳのトラフィックがダミーノードに到達するＭＥＴＲＩＣを第１の正常値に回復することと、
前記ＩＳと前記新しいネイバーとの間のリンクはポイントツーポイントリンクである場合、前記ＩＳのトラフィックが前記新しいネイバーに到達するＭＥＴＲＩＣを第２の正常値に回復することとを含む、請求項３に記載の方法。
【請求項６】
前記ＩＳが新しいネイバーを確立した後の遅延時間内に、前記プリセット値に応じてトポロジー計算又はルーティング計算を実行することを更に含む、請求項１に記載の方法。
【請求項７】
中間システムＩＳが新しいネイバーを確立した後の遅延時間内に、リンクステート型プロトコルＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知するように設定される通知モジュールと、
前記遅延時間が満了した後、前記ＭＥＴＲＩＣを正常値に回復し、前記プリセット値は、前記正常値を超えるように設定される回復モジュールとを含む、中間システムから中間システムへのルーティングプロトコルベースの通知装置。
【請求項８】
前記プリセット値は、
プロトコルの最大値と、
前記正常値に１つの値を加算した後の値との少なくとも１つを含む、請求項７に記載の装置。
【請求項９】
前記中間システムＩＳが新しいネイバーを確立した後の遅延時間は、
前記ＩＳがブロードキャストリンクで新しいネイバーを確立した後の遅延時間と、
前記ＩＳがポイントツーポイントリンクで新しいネイバーを確立した後の遅延時間とのうちの１つを含む、請求項７又は８に記載の装置。
【請求項１０】
前記通知モジュールは、
前記ＩＳと前記新しいネイバーとの間のリンクはブロードキャストリンクである場合、前記ＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記ブロードキャストリンクでのダミーノードに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知し、
前記ＩＳと前記新しいネイバーとの間のリンクはポイントツーポイントリンクである場合、前記ＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知するように設定される、請求項９に記載の装置。
【請求項１１】
前記回復モジュールは、前記ＩＳと前記新しいネイバーとの間のリンクはブロードキャストリンクである場合、前記ＩＳのトラフィックがダミーノードに到達するＭＥＴＲＩＣを第１の正常値に回復し、
前記ＩＳと前記新しいネイバーとの間のリンクはポイントツーポイントリンクである場合、前記ＩＳのトラフィックが前記新しいネイバーに到達するＭＥＴＲＩＣを第２の正常値に回復するように設定される、請求項９に記載の装置。
【請求項１２】
前記通知モジュールは、更に、
前記ＩＳが新しいネイバーを確立した後の遅延時間内に、前記プリセット値に応じてトポロジー計算又はルーティング計算を実行するように設定される、請求項７に記載の装置。
【請求項１３】
コンピュータプログラムが記憶されるコンピュータ読み取り可能な記憶媒体であって、前記プログラムはプロセッサにより実行されるときに、請求項１〜６のいずれか一項に記載の方法を実現する、コンピュータ読み取り可能な記憶媒体。
【請求項１４】
プログラムを実行するように設定されるプロセッサであって、前記プログラムを実行するときに請求項１〜６のいずれか一項に記載の方法を実行する、プロセッサ。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、出願日が２０１７年７月２７日、出願番号が２０１７１０６２２９１３．０号の中国専利出願の優先権を主張し、該出願の全部内容を参照によって本出願に援用される。
【０００２】
本発明は通信分野に関し、例えば、中間システムから中間システムへのルーティングプロトコルベースの通知方法及び装置に関する。
【背景技術】
【０００３】
中間システムから中間システムへのルーティングプロトコル（Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  ｔｏ  Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  Ｒｏｕｔｉｎｇ  Ｐｒｏｔｏｃｏｌ，ＩＳＩＳプロトコル）は、動的なリンクステートベースの内部ゲートウェイプロトコル（Ｉｎｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ，ＩＧＰ）である。ＩＳＩＳプロトコルは、呼び出し（ｈｅｌｌｏ）メッセージを通じて互いに交渉してネイバーを確立した後、それぞれの中間システム（Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ，ＩＳ）は、本中間システム（ＩＳ）のリンクステート情報を記述するリンクステート型プロトコル（Ｌｉｎｋ−Ｓｔａｔｅ  Ｐｒｏｔｏｃｏｌ，ＬＳＰ）データパケットを生成してネットワークに送信するとともに、ネットワークトポロジーでのすべての中間システム（ＩＳ）デバイスにより送信されたＬＳＰデータパケットを記憶してリンクステートデータベース（Ｌｉｎｋ  Ｓｔａｔｅ  ＤａｔａＢａｓｅ，ＬＳＤＢ）を形成する。ＩＳＩＳは、リンクステートデータベース（ＬＳＤＢ）を用いてショーテスト・パス・ファーストアルゴリズム（Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ，ＳＰＦ）によって宛先アドレスへの最適ルートを計算するものである。
【０００４】
中間システム（ＩＳ）は新しいネイバーとオンライン（ＵＰ）を確立した後、すぐにＬＳＰの再生成をトリガーし、ＬＳＰを介して新しいネイバーの生成を外部に通知すると同時に、自身もトポロジー計算とルーティング計算を再実行する。ただし、この時、ネイバーが所在するリンクに問題があれば、ネイバーがＵＰとオフライン（ＤＯＷＮ）の間に頻繁にフラッピングする場合、ネットワークでのすべての中間システム（ＩＳ）が頻繁にこのフラッピングに応答し、トポロジー計算とルーティング計算を頻繁に実行し、そしてネットワークでのすべての中間システム（ＩＳ）が頻繁に実行するトポロジー計算とルーティング計算は、常に短いループがあるため、そのネットワークでのトラフィック転送に影響し、トラフィックが断続的にオン・オフになる問題がある。
【発明の概要】
【０００５】
本発明の実施例は、少なくとも関連技術におけるネイバーが所在するリンクに問題があることによってネイバーがフラッピングする問題を解決するＩＳＩＳプロトコルベースの通知方法及び装置を提供する。
【０００６】
本発明の一実施例によると、ＩＳＩＳプロトコルベースの通知方法を提供しており、該通知方法は、中間システムＩＳが新しいネイバーを確立した後の遅延時間内に、リンクステート型プロトコルＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知することと、
前記遅延時間が満了した後、前記ＭＥＴＲＩＣを正常値に回復し、前記プリセット値は、前記正常値を超えることとを含む。
【０００７】
本発明の他の実施例によると、ＩＳＩＳプロトコルベースの通知装置を提供しており、該通知装置は、中間システムＩＳが新しいネイバーを確立した後の遅延時間内に、リンクステート型プロトコルＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知するように設定される通知モジュールと、前記遅延時間が満了した後、前記ＭＥＴＲＩＣを正常値に回復し、前記プリセット値は、前記正常値を超えるように設定される回復モジュールとを含む。
【０００８】
本発明の他の実施例によると、コンピュータプログラムが記憶されるコンピュータ読み取り可能な記憶媒体を更に提供しており、前記プログラムはプロセッサにより実行されるときに上記方法を実現する。
【０００９】
一実施例において、該記憶媒体は、
中間システムＩＳが新しいネイバーを確立した後の遅延時間内に、リンクステート型プロトコルＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知するステップと、
前記遅延時間が満了した後、前記ＭＥＴＲＩＣを正常値に回復し、前記プリセット値は、前記正常値を超えるステップとを実行するためのプログラムコードを記憶するように設定される。
【００１０】
本発明の他の実施例によると、プログラムを実行するように設定されるプロセッサを更に提供しており、前記プログラムを実行するときに上記方法を実行する。
【００１１】
ここで説明される図面は、本発明を理解するために提供され、本出願の一部に構成され、本発明の模式的な実施例及びその説明は、本発明を説明するために使用され、本発明に対する不適切な限定を構成するものではない。
【図面の簡単な説明】
【００１２】
【図１】本発明の実施例に係るＩＳＩＳプロトコルベースの通知方法のフローチャートである。
【図２】本発明の実施例に係るＩＳＩＳプロトコルベースの通知装置の構造ブロック図である。
【図３】本発明の実施例に係るネットワークアークテクチャ模式図である。
【発明を実施するための形態】
【００１３】
以下、図面を参照しながら実施例によって本発明を説明する。本発明の明細書、請求項及び上記図面における用語「第１の」、「第２の」は、類似な対象を区分するために使用され、特定の順序又は優先順位を説明するために使用する必要がない。
【００１４】
実施例１
本実施例は、ＩＳＩＳプロトコルベースの通知方法を提供しており、図１は本発明の実施例に係るＩＳＩＳプロトコルベースの通知方法のフローチャートであり、図１に示すように、該フローは、以下のステップを含む。
【００１５】
Ｓ１０２は、中間システムＩＳが新しいネイバーを確立した後の遅延時間内に、リンクステート型プロトコルＬＳＰデータパケットを介してＩＳのトラフィックが新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知するステップである。
Ｓ１０４は、遅延時間が満了した後、ＭＥＴＲＩＣを正常値に回復し、プリセット値は、正常値を超えるステップである。
【００１６】
上記のステップにより、ＩＳが到達するメトリック（ＭＥＴＲＩＣ）はプリセット値であることを外部に通知し、且つ遅延時間が満了した後に正常値に回復するため、関連技術におけるネイバーが所在するリンクに問題があることによってネイバーがフラッピングする技術問題を解決し、ネイバーのフラッピングによるネットワークトポロジーとルートのフラッピングを抑制し、トラフィックが断続的にオン・オフになることによる悪いユーザ体験を除去する。一実施例において、外部は、前記ＩＳが所在するネットワークにおいて前記ＩＳ以外のすべてのＩＳと理解しても良い。
【００１７】
一実施例において、上記ステップの実行主体は、ルータとスイッチなどを含むＩＳＩＳプロトコルをサポートする各種のデバイスであってもよいが、これに限定されない。
【００１８】
一実施例において、プリセット値は、プロトコルの最大値と、前記正常値に１つの値を加算した後の値との少なくとも１つを含み、例えば、最大値は１６７７７２１４であり、デフォルトの設定値の１０＋加算値の３０００であり、正常値は実際の設定値である。
【００１９】
一実施例において、本実施例の方案は、ＩＳが新しいネイバーを確立した後の遅延時間内に、プリセット値に応じてトポロジー計算又はルーティング計算を実行することを更に含む。
【００２０】
本実施例の好ましい実施形態には、２つの異なるシナリオを含み、中間システムＩＳが新しいネイバーを確立した後の遅延時間は、ＩＳがブロードキャストリンクで新しいネイバーを確立した後の遅延時間と、ＩＳがポイントツーポイントリンクで新しいネイバーを確立した後の遅延時間とのうちの１つを含む。即ち、ＩＳがブロードキャストリンクで新しいネイバーを確立するシナリオと、ＩＳがポイントツーポイントリンクで新しいネイバーを確立するシナリオとを含む。
【００２１】
上記の異なるシナリオに従って、ＬＳＰデータパケットを介してＩＳのトラフィックが新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知することは、
前記ＩＳと前記新しいネイバーとの間のリンクはブロードキャストリンクである場合、ＬＳＰデータパケットを介してＩＳのトラフィックがブロードキャストリンクでのダミーノードに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知することと、
前記ＩＳと前記新しいネイバーとの間のリンクはポイントツーポイントリンクである場合、ＬＳＰデータパケットを介してＩＳのトラフィックが新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知することとを含む。
【００２２】
上記の異なるシナリオに従って、ＭＥＴＲＩＣを正常値に回復することは、
前記ＩＳと前記新しいネイバーとの間のリンクはブロードキャストリンクである場合、ＩＳのトラフィックがダミーノードに到達するＭＥＴＲＩＣを第１の正常値に回復することと、
前記ＩＳと前記新しいネイバーとの間のリンクはポイントツーポイントリンクである場合、ＩＳのトラフィックが新しいネイバーに到達するＭＥＴＲＩＣを第２の正常値に回復することとを含む。
【００２３】
一実施例において、第１の正常値と第２の正常値とは同じであってもよく、異なってもよい。
【００２４】
以上の実施形態の説明を通じて、当業者は、上記の実施例に係る方法はソフトウェアに加えて共通のハードウェアプラットフォームにより実現可能であり、勿論、ハードウェアにより実現可能であるが、多くの場合、前者の方がより優れた実施形態である。そのような理解に基づいて、本発明の技術案は、実質的にソフトウェア製品の形態で実現可能であり、該コンピュータソフトウェア製品は、記憶媒体（読み出し専用メモリ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ，ＲＯＭ）／ランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ，ＲＡＭ）、磁気ディスク及び光ディスク）に記憶され、端末デバイス（携帯電話、コンピュータ、サーバー又はネットワークデバイスなど）を本発明の各実施例に記載の方法を実行させる複数の指令を含む。
【００２５】
実施例２
本実施例は、ＩＳＩＳプロトコルベースの通知装置を更に提供しており、該装置は上記実施例及び実施形態を実現するために用いられ、既に説明したため説明を省略する。以下に使用される用語「モジュール」は、予定機能を実現可能なソフトウェア及び／又はハードウェアの組合せである。以下の実施例で説明される装置はソフトウェアで実現することが好ましいが、ハードウェア又はソフトウェアとハードウェアの組合せで実現することもできると考えられる。
【００２６】
図２は、本発明の実施例に係るＩＳＩＳプロトコルベースの通知装置の構造ブロック図であり、ルータとスイッチなどを含むＩＳＩＳをサポートする各種のデバイスに適用可能であり、図２に示すように、該装置は、
中間システムＩＳが新しいネイバーを確立した後の遅延時間内に、リンクステート型プロトコルＬＳＰデータパケットを介してＩＳのトラフィックが新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知するように設定される通知モジュール２０と、
遅延時間が満了した後、ＭＥＴＲＩＣを正常値に回復し、プリセット値は、正常値を超えるように設定される回復モジュール２２とを含む。
【００２７】
本実施例において、プリセット値は、プロトコルの最大値と、前記正常値に１つの値を加算した後の値とのうちの１つを含む。
【００２８】
一実施例において、中間システムＩＳが新しいネイバーを確立した後の遅延時間は、ＩＳがブロードキャストリンクで新しいネイバーを確立した後の遅延時間と、ＩＳがポイントツーポイントリンクで新しいネイバーを確立した後の遅延時間とのうちの１つを含む。
【００２９】
一実施例において、前記通知モジュール２０は、
前記ＩＳと前記新しいネイバーとの間のリンクはブロードキャストリンクである場合、前記ＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記ブロードキャストリンクでのダミーノードに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知し、
前記ＩＳと前記新しいネイバーとの間のリンクはポイントツーポイントリンクである場合、前記ＬＳＰデータパケットを介して前記ＩＳのトラフィックが前記新しいネイバーに到達するメトリックＭＥＴＲＩＣはプリセット値であることを外部に通知するように設定される。
【００３０】
一実施例において、前記回復モジュール２２は、
前記ＩＳと前記新しいネイバーとの間のリンクはブロードキャストリンクである場合、前記ＩＳのトラフィックがダミーノードに到達するＭＥＴＲＩＣを第１の正常値に回復し、
前記ＩＳと前記新しいネイバーとの間のリンクはポイントツーポイントリンクである場合、前記ＩＳのトラフィックが前記新しいネイバーに到達するＭＥＴＲＩＣを第２の正常値に回復するように設定される。
【００３１】
一実施例において、前記通知モジュール２０は、更に、
前記ＩＳが新しいネイバーを確立した後の遅延時間内に、前記プリセット値に応じてトポロジー計算又はルーティング計算を実行するように設定される。
【００３２】
一実施例において、上記の各モジュールは、ソフトウェア又はハードウェアにより実現可能であり、後者は、上記モジュールはいずれも同一のプロセッサに位置するか、或いは上記各モジュールは任意の組合せの形態で異なるプロセッサにそれぞれ位置する形態で実現可能であるが、これに限定されない。
【００３３】
実施例３
本実施例は、本発明の好ましい実施例に従って、シナリオと例を参照しながら本出願を説明するために用いられる。
【００３４】
本発明は、ＩＳＩＳプロトコルネイバーを確立した後のルーティング計算の遅延方法を提供する。ＩＳＩＳプロトコルは、ネイバーを確立した後の所定遅延時間内にＬＳＰを介して関連するネイバーのＭＥＴＲＩＣは最大値又は１つの加算値であることを通知し、且つこの関連ＭＥＴＲＩＣに基づいてトポロジー及びルーティング計算を実行し、遅延時間が満了した後、正常値に回復し、正常値を用いてトポロジー及びルーティング計算を再実行する。この方法は、ネイバーのフラッピングによるネットワークトポロジーとルートのフラッピングを抑制し、トラフィックが断続的にオン・オフになる悪いユーザ体験を除去する。
【００３５】
本発明は、上記のようなリンクに問題がある場合でネイバーのフラッピングによる結果について、ネイバーを確立した後のルーティング計算の遅延方法を提供する。
【００３６】
上記の問題を解決するために、本発明の技術案は以下のように実現される。
【００３７】
（１）中間システム（ＩＳ）がブロードキャストリンクで新しいネイバーを確立した後、遅延時間内に、自身が生成したＬＳＰを介して本リンクでの本中間システム（ＩＳ）のトラフィックがダミーノードに到達するＭＥＴＲＩＣは、最大値の１６７７７２１４であるか、又は正常の設定値に１つの値を加算した値（例えば、デフォルトの設定値の１０＋加算値の３０００）であることを外部に通知する。それと同時に、本中間システム（ＩＳ）は、遅延段階における本中間システム（ＩＳ）のトラフィックがダミーノードに到達するＭＥＴＲＩＣは、最大値の１６７７７２１４であるか、又は正常の設定値に１つの値を加算した値であるようにトポロジー計算又はルーティング計算を実行する。一実施例において、最大値の１６７７７２１４は一例に過ぎず、本発明を限定することを意図するものではない。
【００３８】
（２）中間システム（ＩＳ）がポイントツーポイントリンクで新しいネイバーを確立した後、遅延時間内に、自身が生成したＬＳＰを介して中間システム（ＩＳ）のトラフィックがこの新しいネイバーに到達するＭＥＴＲＩＣは、最大値の１６７７７２１４であるか、又は正常の設定値に１つの値を加算した値（例えば、デフォルトの設定値の１０＋加算値の３０００）であることを外部に通知する。それと同時に、本中間システム（ＩＳ）は、遅延段階における中間システム（ＩＳ）のトラフィックがこの新しいネイバーに到達するＭＥＴＲＩＣは、最大値の１６７７７２１４であるか、又は正常の設定値に１つの値を加算した値であるようにトポロジー計算又はルーティング計算を実行する。
【００３９】
（３）中間システム（ＩＳ）がブロードキャストリンクで新しいネイバーを確立した後、遅延時間が経過した後、このリンクでの本中間システム（ＩＳ）を含む自身のトラフィックがダミーノードに到達するＭＥＴＲＩＣを正常値に更新し、デフォルトの正常値は１０である。それと同時に、本中間システム（ＩＳ）は、遅延段階における本中間システム（ＩＳ）のトラフィックがダミーノードに到達するＭＥＴＲＩＣは正常値（デフォルト値は１０）であるようにトポロジー計算又はルーティング計算を実行する。
【００４０】
（４）中間システム（ＩＳ）がポイントツーポイントリンクで新しいネイバーを確立した後、遅延時間が経過した後、このリンクでの本中間システム（ＩＳ）を含む自身のトラフィックがこの新しいネイバーに到達するＭＥＴＲＩＣを正常値に更新し、デフォルトの正常値は１０である。それと同時に、本中間システム（ＩＳ）は、遅延段階における本中間システム（ＩＳ）のトラフィックがこの新しいネイバーに到達するＭＥＴＲＩＣは正常値（デフォルト値は１０）であるようにトポロジー計算又はルーティング計算を実行する。一実施例において、正常値は実際の応用に従って決定可能である。
【００４１】
本実施例は、以下の実施形態を更に含む。
【００４２】
実施形態一
図３は、本発明の実施例に係るネットワークアークテクチャ模式図であり、図３に示すように、Ｒ１、Ｒ２、Ｒ３、Ｒ４によってネットワークを構成し、Ｒ１からＲ２へのリンクのＭＥＴＲＩＣは１であり、Ｒ２からＲ３へのリンクのＭＥＴＲＩＣは１であり、Ｒ３からＲ４へのリンクのＭＥＴＲＩＣは１であり、Ｒ１からＲ４へのリンクのＭＥＴＲＩＣは１０であり、すべてのルータは、ブロードキャストネットワークのネイバー関係を確立した。
【００４３】
関連技術では、Ｒ１からＲ４へのトラフィックに注目すると想定する場合、Ｒ１からＲ２へのネイバーが確立される前に、Ｒ１からＲ４へのトラフィックは直接Ｒ１−＞Ｒ４を流れ、Ｒ１からＲ２へのネイバーが確立された後、Ｒ１からＲ４へのトラフィックはＲ１−＞Ｒ２−＞Ｒ３−＞Ｒ４を流れるように切り替える。この時、Ｒ１とＲ２との間のリンクにはある問題があることに起因してＲ１からＲ２へのネイバーがフラッピングする場合、Ｒ１、Ｒ２、Ｒ３、Ｒ４により構成されるネットワークのすべてのデバイスは激しいトポロジーとルートのフラッピングが発生すると同時に、Ｒ１からＲ４へのトラフィックも経路Ｒ１−＞Ｒ４と経路Ｒ１−＞Ｒ２−＞Ｒ３−＞Ｒ４にフラッピングし、且つ収束過程によるパケットロス現象が発生し、これによりＲ１からＲ４へのトラフィックは断続的にオン・オフになる現象を表す。
【００４４】
本発明の技術案を用いて、Ｒ１からＲ２へのネイバーが確立される前に、Ｒ１からＲ４へのトラフィックは直接Ｒ１−＞Ｒ４を流れ、Ｒ１からＲ２へのネイバーが確立された後、Ｒ１はＬＳＰを介してＲ１とＲ２との間のダミーノードに到達するＭＥＴＲＩＣは最大値の１６７７７２１４であることを通知し、勿論、Ｒ１からＲ４へのトラフィックがＲ１−＞Ｒ４を流れるＭＥＴＲＩＣは１０であることは、依然として最優の経路である。この時、Ｒ１とＲ２との間のリンクにはある問題があることに起因してＲ１からＲ２へのネイバーがフラッピングする場合、Ｒ１からＲ４へのトラフィックは常にＲ１−＞Ｒ４を流れる。Ｒ１からＲ２へのネイバーが確立された後、所定遅延時間後に依然として安定状態にあれば、Ｒ１はＬＳＰを介してＲ１とＲ２との間のダミーノードに到達するＭＥＴＲＩＣは１に回復することを通知し、この時、トラフィックはＲ１−＞Ｒ２−＞Ｒ３−＞Ｒ４を流れる経路に切り替える。勿論、本発明の方法は、ネイバーのフラッピングによってネットワーク全体がフラッピングすることをある程度で抑制する。
【００４５】
実施形態二
図３に示すように、Ｒ１、Ｒ２、Ｒ３、Ｒ４によってネットワークを構成し、Ｒ１からＲ２へのリンクのＭＥＴＲＩＣは１であり、Ｒ２からＲ３へのリンクのＭＥＴＲＩＣは１であり、Ｒ３からＲ４へのリンクのＭＥＴＲＩＣは１であり、Ｒ１からＲ４へのリンクのＭＥＴＲＩＣは１０であり、すべてのルータは、ポイントツーポイントのネイバー関係を確立した。
【００４６】
関連技術では、Ｒ１からＲ４へのトラフィックに注目すると想定する場合、Ｒ１からＲ２へのネイバーが確立される前に、Ｒ１からＲ４へのトラフィックは直接Ｒ１−＞Ｒ４を流れ、Ｒ１からＲ２へのネイバーが確立された後、Ｒ１からＲ４へのトラフィックはＲ１−＞Ｒ２−＞Ｒ３−＞Ｒ４を流れるように切り替える。この時、Ｒ１とＲ２との間のリンクにはある問題があることに起因してＲ１からＲ２へのネイバーがフラッピングする場合、Ｒ１、Ｒ２、Ｒ３、Ｒ４により構成されるネットワークのすべてのデバイスは激しいトポロジーとルートのフラッピングが発生すると同時に、Ｒ１からＲ４へのトラフィックも経路Ｒ１−＞Ｒ４と経路Ｒ１−＞Ｒ２−＞Ｒ３−＞Ｒ４にフラッピングし、且つ収束過程によるパケットロス現象が発生し、これによりＲ１からＲ４へのトラフィックは断続的にオン・オフになる現象を表す。
【００４７】
本発明の技術案を用いて、Ｒ１からＲ２へのネイバーが確立される前に、Ｒ１からＲ４へのトラフィックは直接Ｒ１−＞Ｒ４を流れ、Ｒ１からＲ２へのネイバーが確立された後、Ｒ１はＬＳＰを介してＲ２に到達するＭＥＴＲＩＣは最大値の１６７７７２１４であることを通知し、勿論、Ｒ１からＲ４へのトラフィックがＲ１−＞Ｒ４を流れるＭＥＴＲＩＣは１０であることは、依然として最優の経路である。この時、Ｒ１とＲ２との間のリンクにはある問題があることに起因してＲ１からＲ２へのネイバーがフラッピングする場合、Ｒ１からＲ４へのトラフィックは常にＲ１−＞Ｒ４を流れる。Ｒ１からＲ２へのネイバーが確立された後、所定遅延時間後に依然として安定状態にあれば、Ｒ１はＬＳＰを介してＲ２に到達するＭＥＴＲＩＣは１に回復することを通知し、この時、トラフィックはＲ１−＞Ｒ２−＞Ｒ３−＞Ｒ４を流れる経路に切り替える。勿論、本発明の方法は、ネイバーのフラッピングによってネットワーク全体がフラッピングすることをある程度で抑制する。
【００４８】
このようなＩＳＩＳプロトコルネイバーを確立した後のルーティング計算の遅延方法は、以下の利点を有する。ネイバーが頻繁にフラッピングすることにより、ＬＳＰの頻繁な更新をもたらし、ネットワークでのすべての中間システムが頻繁にトポロジーとルーティング計算をトリガーし、トラフィック経路が頻繁に切り替えてユーザに断続的にオン・オフになる大きな悪影響をもたらすというネイバーのフラッピングによる大きな影響を抑制する。
【００４９】
実施例４
本発明の実施例は記憶媒体を更に提供する。本実施例において、上記記憶媒体は以下のステップを実行するためのプログラムコードを記憶するように設定されてもよい。
【００５０】
Ｓ１は、中間システムＩＳが新しいネイバーを確立した後の遅延時間内に、リンクステート型プロトコルＬＳＰデータパケットを介してＩＳのトラフィックが前記新しいネイバーに到達するＭＥＴＲＩＣはプリセット値であることを外部に通知するステップであり、
Ｓ２は、遅延時間が満了した後、ＭＥＴＲＩＣを正常値に回復し、プリセット値は、正常値を超えるステップである。
【００５１】
本実施例において、上記記憶媒体は、ユニバーサル・シリアル・バス・フラッシュディスク（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ  Ｆｌａｓｈ  Ｄｉｓｋ，Ｕディスク）、読み出し専用メモリ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ，ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ，ＲＡＭ）、リムーバブルハードディスク、磁気ディスク又は光ディスクなどのプログラムコードを記憶可能な様々な媒体を含んでもよいが、これに限定されない。
【００５２】
本実施例において、プロセッサは、記憶媒体に記憶されたプログラムコードにより、中間システムＩＳが新しいネイバーを確立した後の遅延時間内に、リンクステート型プロトコルＬＳＰデータパケットを介してＩＳのトラフィックがダミーノードに到達するＭＥＴＲＩＣはプリセット値であることを外部に通知するように実行し、
本実施例において、プロセッサは、記憶媒体に記憶されたプログラムコードにより、遅延時間が満了した後、ＭＥＴＲＩＣを正常値に回復するように実行し、プリセット値は正常値を超える。
【００５３】
本実施例における具体的な例は、上記の実施例及び好ましい実施形態で説明される例を参照可能であり、本実施例では説明を省略する。
【００５４】
当業者は、上記の本発明の各モジュール又は各ステップは、汎用コンピューティングデバイスにより実現可能であり、単一のコンピューティングデバイスに集中化してもよいか、或いは複数のコンピューティングデバイスで構成されるネットワーク上で分散してもよいことを理解するはずである。一実施例において、それらは、コンピューティングデバイスにより実行可能なプログラムコードで実現可能であり、これにより記憶装置に記憶してコンピューティングデバイスにより実行可能であり、そして場合によっては、ここでの順序と異なる順序で表示又は説明するステップを実行してもよく、或いはそれらを１つ又は複数の集積回路モジュールにそれぞれ製造し、或いはそれらのうちの複数のモジュール又はステップを単一の集積回路モジュールに製造することにより実現可能である。したがって、本発明は、いずれの特定のハードウェアとソフトウェアの組合せに限定されない。 
【図１】
2020527879.tif 000003
【図２】
2020527879.tif 000004
【図３】
2020527879.tif 000005
【国際調査報告】
2020527879.tif 000006
2020527879.tif 000007
2020527879.tif 000008
2020527879.tif 000009