(57)【要約】  本発明は、ＢＧＰメッセージの送信方法およびルーティング機器を提供する。当該方法の例示は、ＢＧＰルートのタイプに応じて送信すべきＢＧＰメッセージを格納するためのキューを２つ以上のサブキューに区分する。ここでは、サブキューのそれぞれは、該当タイプのＢＧＰルートが付加されるＢＧＰメッセージを格納する。当該方法の例示は、配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納する。当該方法の例示は、第１スケジューリングアルゴリズムに従って前記２つ以上のサブキューからターゲットサブキューを選択し、前記ターゲットサブキューにおけるＢＧＰメッセージを送信する。【選択図】図１
2019531665.tif 000002
【特許請求の範囲】
【請求項１】
ボーダーゲートウェイプロトコル（ＢＧＰ）メッセージの送信方法であって、
ルーティング機器は、ＢＧＰルートのタイプに応じて、送信すべきＢＧＰメッセージを格納するためのキューを２つ以上のサブキューに区分し、前記サブキューのそれぞれは、該当タイプのＢＧＰルートが付加されるＢＧＰメッセージを格納するために用いられることと、
前記ルーティング機器は、配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納することと、
前記ルーティング機器は第１スケジューリングアルゴリズムに従って前記２つ以上のサブキューからターゲットサブキューを選択することと、
前記ルーティング機器は前記ターゲットサブキューにおけるＢＧＰメッセージを送信することと、を含むことを特徴とする方法。
【請求項２】
前記ターゲットサブキューにおけるＢＧＰメッセージを送信することは、
前記ルーティング機器は２つ以上の前記ターゲットサブキューを１つのサブキュー群に区分することと、
前記ルーティング機器は第２スケジューリングアルゴリズムに従って前記サブキュー群における各前記ターゲットサブキューからＢＧＰメッセージを選択することと、を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記第１スケジューリングアルゴリズムは、絶対優先度（ＳＰ）スケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つであり、
前記第２スケジューリングアルゴリズムは、ＳＰスケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つであることを特徴とする請求項２に記載の方法。
【請求項４】
配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納することは、
配布すべきＢＧＰルートのコミュニティ属性が所定コミュニティ属性に属するとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第１サブキューに格納することと、
配布すべきＢＧＰルートが集約ルートであるとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第２サブキューに格納することと、
配布すべきＢＧＰルートがローカルルートであるとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第３サブキューに格納することと、
配布すべきＢＧＰルートが外部ルートであるとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第４サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第１マスク区間に属するとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第５サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第２マスク区間に属するとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第６サブキューに格納することと、を含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記第１サブキューの優先度は、前記第２サブキューの優先度より高く、
前記第２サブキューの優先度は、前記第３サブキューの優先度より高く、
前記第３サブキューと前記第４サブキューと前記第５サブキューと前記第６サブキューとの優先度は、同じであることを特徴とする請求項４に記載の方法。
【請求項６】
前記ルーティング機器は前記第３サブキューから前記第６サブキューまでを１つのサブキュー群に区分することを更に含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記ＢＧＰメッセージは、アップデート（Ｕｐｄａｔｅ）メッセージまたはルートリフレッシュ（Ｒｏｕｔｅ−ｒｅｆｒｅｓｈ）メッセージであることを特徴とする請求項１に記載の方法。
【請求項８】
ルーティング機器であって、
プロセッサと、
機器の実行可能な指令を記憶する機器読み取り可能な記憶媒体とを備え、
前記プロセッサは、前記機器の実行可能な指令を読み取って実行することにより、
ＢＧＰルートのタイプに応じて、送信すべきボーダーゲートウェイプロトコル（ＢＧＰ）メッセージを格納するためのキューを２つ以上のサブキューに区分し、前記サブキューのそれぞれは、該当タイプのＢＧＰルートが付加されるＢＧＰメッセージを格納するために用いられることと、
配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納することと、
第１スケジューリングアルゴリズムに従って前記２つ以上のサブキューからターゲットサブキューを選択することと、
前記ターゲットサブキューにおけるＢＧＰメッセージを送信することと、を実行させることを特徴とするルーティング機器。
【請求項９】
前記ターゲットサブキューにおけるＢＧＰメッセージを送信するとき、前記プロセッサは、更に、前記機器の実行可能な指令により、
２つ以上の前記ターゲットサブキューを１つのサブキュー群に区分することと、
第２スケジューリングアルゴリズムに従って前記サブキュー群における各前記ターゲットサブキューからＢＧＰメッセージを選択することと、を実行させることを特徴とする請求項８に記載のルーティング機器。
【請求項１０】
前記第１スケジューリングアルゴリズムは、絶対優先度（ＳＰ）スケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つであり、
前記第２スケジューリングアルゴリズムは、ＳＰスケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つであることを特徴とする請求項９に記載のルーティング機器。
【請求項１１】
配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納するとき、前記プロセッサは、更に、前記機器の実行可能な指令により、
配布すべきＢＧＰルートのコミュニティ属性が所定コミュニティ属性に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第１サブキューに格納することと、
配布すべきＢＧＰルートが集約ルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第２サブキューに格納することと、
配布すべきＢＧＰルートがローカルルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第３サブキューに格納することと、
配布すべきＢＧＰルートが外部ルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第４サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第１マスク区間に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第５サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第２マスク区間に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第６サブキューに格納することと、を実行させることを特徴とする請求項８に記載のルーティング機器。
【請求項１２】
前記第１サブキューの優先度は、前記第２サブキューの優先度より高く、
前記第２サブキューの優先度は、前記第３サブキューの優先度より高く、
前記第３サブキューと前記第４サブキューと前記第５サブキューと前記第６サブキューとの優先度は、同じであることを特徴とする請求項１１に記載のルーティング機器。
【請求項１３】
前記プロセッサは、更に、前記機器の実行可能な指令により、
前記第３サブキュー、前記第４サブキュー、前記第５サブキューおよび前記第６サブキューを１つのサブキュー群に区分することを実行させることを特徴とする請求項１１に記載のルーティング機器。
【請求項１４】
前記ＢＧＰメッセージは、アップデート（Ｕｐｄａｔｅ）メッセージまたはルートリフレッシュ（Ｒｏｕｔｅ−ｒｅｆｒｅｓｈ）メッセージであることを特徴とする請求項１１に記載のルーティング機器。
【発明の詳細な説明】
【関連出願の相互引用】
【０００１】
本願は、出願日が２０１６年１０月１７日であり、出願番号が２０１６１０９０５３１８．３であり、発明名称が「ＢＧＰメッセージの送信方法および装置」である中国特許出願の優先権を主張し、当該出願の全文を引用により本願に援用する。
【背景技術】
【０００２】
ＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ、ボーダーゲートウェイプロトコル）は、ＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ、自律システム）間に用いられる動的なルーティングプロトコルである。
【０００３】
２つのルーティング機器は、ＢＧＰ隣接関係を確立した後、Ｕｐｄａｔｅ（アップデート）メッセージを介してＢＧＰルートを互いに配布する必要がある。このように、相手ルーティング機器は、これらのＢＧＰルートに基づいてデータストリームを転送することができる。例えば、ルーティング機器Ｒ１は、ルーティング機器Ｒ２とＢＧＰ隣接関係を確立した後、ルーティング機器Ｒ２へ配布すべきＢＧＰルートが付加されるＵｐｄａｔｅメッセージを該当するキューに格納し、ルーティング機器Ｒ２へ送信する。
【０００４】
その後、ルーティング機器Ｒ１は、更にルーティング機器Ｒ３とＢＧＰ隣接関係を確立した。ルーティング機器Ｒ１は、更に、ルーティング機器Ｒ３へ配布すべきＢＧＰルートが付加されるＵｐｄａｔｅメッセージを当該キューに格納し、ルーティング機器Ｒ３へ送信する。
【図面の簡単な説明】
【０００５】
【図１】本発明の１つの例示的な実施例に示すＢＧＰメッセージの送信方法のフローチャートである。
【０００６】
【図２】本発明の１つの例示的な実施例に示すＵｐｄａｔｅメッセージの送信方法のフローチャートである。
【０００７】
【図３】本発明の１つの例示的な実施例に示すＢＧＰメッセージの送信装置の構造模式図である。
【０００８】
【図４】本発明の１つの例示的な実施例に示すルーティング機器のハードウェアの構造模式図である。
【発明を実施するための形態】
【０００９】
ここで、例示的な実施例を詳細に説明する。その例示は、図面に示される。以下の記述は、図面に係る際、別途示さない限り、異なる図面における同じ符号が同じ又は類似する要素を示す。以下の例示的な実施例に記述される実施形態が本発明と一致する全ての実施形態を代表するわけではない。逆に、それらは、単に添付する特許請求の範囲に詳細に記述されるような、本発明の幾つかの態様に一致する装置及び方法の例である。
【００１０】
本発明で使用される用語は、単に特定の実施例を記述する目的であり、本発明を制限するためのものではない。本発明及び添付する特許請求の範囲で使用される単数形式の「一種」、「前記」及び「当該」も、文脈から他の意味を明瞭に分かる場合でなければ、複数の形式を含むことを意図する。理解すべきことは、本文で使用される用語「および/または」が、１つまたは複数の関連する列挙項目を含む如何なる或いは全ての可能な組み合わせを指す。
【００１１】
理解すべきことは、本発明において第１、第２、第３等という用語を用いて各種の情報を記述するが、これらの情報は、これらの用語に限定されるものではない。これらの用語は、単に同一のタイプの情報同士を区別付けるために用いられる。例えば、本発明の範囲を逸脱しない限り、第１情報が第２情報と呼称されてもよく、類似的に、第２情報が第１情報と呼称されてもよい。これは、コンテキストに依存する。例えば、ここで使用される言葉「場合」は、「…とき」や「…ときに」あるいは「特定の状況に応じて」として解釈されてもよい。
【００１２】
ＢＧＰメッセージを送信するルータは、ＢＧＰスピーカ（ＢＧＰ Ｓｐｅａｋｅｒ）と呼称され、新たなルーティング情報を受信または生成し、他のＢＧＰスピーカへ配布する（Ａｄｖｅｒｔｉｓｅ）。ＢＧＰスピーカが他のＡＳからの新たなルーティング情報を受信したとき、現在の既知のルーティング情報より当該ルーティング情報が優れており、または、現在当該ルーティング情報がない場合には、当該ＢＧＰスピーカは、このルーティング情報を自ＡＳ内における全ての他のＢＧＰスピーカへ配布する。メッセージを互いにやり取りするＢＧＰスピーカ同士は、ピア（Ｐｅｅｒ）と呼称される。
【００１３】
ＢＧＰは５種のメッセージタイプ、即ち、Ｏｐｅｎ（オーペン）、Ｕｐｄａｔｅ（アップデート）、Ｎｏｔｉｆｉｃａｔｉｏｎ（通知）、Ｋｅｅｐａｌｉｖｅ（キープアライブ）とＲｏｕｔｅ−ｒｅｆｒｅｓｈ（ルートリフレッシュ）がある。Ｕｐｄａｔｅメッセージは、ＢＧＰピア間でルートを交換するために用いられ、到達可能ルートを配布するために用いられることもできるし、到達不能ルートを取り消すために用いられることもできる。Ｒｏｕｔｅ−ｒｅｆｒｅｓｈメッセージは、ＢＧＰピアが指定アドレスクラスのルーティング情報を再送するよう要求するために用いられる。
【００１４】
例えば、ルーティング機器Ｒ１は、それに隣接するルーティング機器Ｒ２とＲ３とへＢＧＰメッセージをそれぞれ送信可能にする。送信すべきＢＧＰメッセージを格納するためのキューが単一であるため、ルーティング機器Ｒ２へ送信されるＵｐｄａｔｅメッセージと、ルーティング機器Ｒ３へ送信されるＵｐｄａｔｅメッセージとは、同一のキューに格納される。よって、ルーティング機器Ｒ１のＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、中央処理装置）の負荷が大きいとき、ＣＰＵは、長期間かからないと、ルーティング機器Ｒ２へ送信される必要のあるＵｐｄａｔｅメッセージを処理し終えない可能性があり、その後、ルーティング機器Ｒ３へ送信される必要のあるＵｐｄａｔｅメッセージを処理し始める。このように、ルーティング機器Ｒ１がＢＧＰルートをルーティング機器Ｒ３へタイムリーに配布していないため、ルーティング機器Ｒ３がこれらのＢＧＰルートをタイムリーに受信することができない。更に、タイムリーにこれらのＢＧＰルートに基づいてデータストリームを転送することができない。
【００１５】
本発明の以下の実施例は、ＢＧＰメッセージの送信方法を提供する。当該方法は、ＢＧＰスピーカまたはＢＧＰピアによって実行されてもよい。また、ＢＧＰの５種のメッセージタイプのうち、ＵｐｄａｔｅメッセージとＲｏｕｔｅ−ｒｅｆｒｅｓｈメッセージのみに、ＢＧＰルートを付加可能であるため、本発明の以下の実施例におけるＢＧＰメッセージは、Ｕｐｄａｔｅメッセージおよび／またはＲｏｕｔｅ−ｒｅｆｒｅｓｈメッセージを指す。
【００１６】
図１に示すように、本発明の実施例のＢＧＰメッセージの送信方法は、以下のステップを含む。
【００１７】
ステップＳ１０１では、ＢＧＰルートのタイプに応じて、送信すべきＢＧＰメッセージを格納するためのキューを、Ｎ個のサブキューに区分する。サブキューのそれぞれは、該当タイプのＢＧＰルートが付加されるＢＧＰメッセージを格納し、Ｎは、２以上の正整数である。
【００１８】
ステップＳ１０２では、配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記Ｎ個のサブキューのうちの１つに格納する。
【００１９】
ステップＳ１０３では、第１スケジューリングアルゴリズムに従って前記Ｎ個のサブキューからターゲットサブキューを選択し、前記ターゲットサブキューにおけるＢＧＰメッセージを送信する。
【００２０】
常用のキュースケジューリングアルゴリズムは、主に、ＳＰ（Ｓｔｒｉｃｔ Ｐｒｉｏｒｉｔｙ、絶対優先度）スケジューリングアルゴリズムや、重み付きスケジューリングアルゴリズム等がある。以下では、上記キュースケジューリングアルゴリズムをそれぞれ簡単に紹介する。
【００２１】
ＳＰスケジューリングアルゴリズムは、下記のようになる。異なるキューが異なる優先度を有し、優先度の高いから低いまでの順に厳格に従い、優先度の高いキューが優先的にスケジューリングされ、優先度の高いキューが空であるとき、優先度の低いキューがスケジューリングされる。
【００２２】
重み付きスケジューリングアルゴリズムは、下記のようになる。キューのそれぞれが対応する重みを有し、対応する重みに応じて各キューを順次スケジューリングすることが行われる。例えば、キュー０〜キュー３のスケジューリングの重み比率が１：２：３：４である場合には、キュー０をスケジューリングするときにキュー０から１つのメッセージを取り出し、キュー１をスケジューリングするときにキュー１から２つのメッセージを取り出し、キュー２をスケジューリングするときにキュー２から３つのメッセージを取り出し、スケジューリングキュー３のときにキュー３から４つのメッセージを取り出す。典型的な重み付きスケジューリングアルゴリズムとしては、ＲＲ（Ｒｏｕｎｄ Ｒｏｂｉｎ、ラウンドロビン）スケジューリングアルゴリズム、ＷＲＲ（Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ、重み付きラウンドロビン）スケジューリングアルゴリズムとトークンスケジューリングアルゴリズム等がある。
【００２３】
このように、第１スケジューリングアルゴリズムとして、上記常用スケジューリングアルゴリズムのうちの何れかが選択されてもよい。
【００２４】
本発明の実施例の方法では、送信すべきＢＧＰメッセージを格納するためのキューを複数のサブキューに予め区分し、サブキューのそれぞれは、該当タイプのＢＧＰルートが付加されるＢＧＰメッセージを格納する。このように、ＢＧＰルートを配布する必要があるとき、当該ＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを対応するサブキューに格納できる。キュースケジューリングを行う際、あるスケジューリングアルゴリズムに従って各サブキューに対してスケジューリングを行う。例えば、当該スケジューリングアルゴリズムに従って前記サブキューから１つのターゲットサブキューを選択し、前記ターゲットサブキューにおけるＢＧＰメッセージを送信する。よって、簡単な複数キュースケジューリングメカニズムを用いることにより、異なるタイプのＢＧＰルートのスケジューリング送信順を区別し、できるだけはやく配布される必要のあるＢＧＰルートをタイムリーに送信することができる。このように、相手機器は、これらのＢＧＰルートをタイムリーに受信し、更に、タイムリーにこれらのＢＧＰルートに基づいてデータストリームを転送することもできる。
【００２５】
また、本発明の実施例の方法では、更に、上記Ｎ個のサブキューのうちの２つ以上のサブキューを１つのサブキュー群に区分し、キュースケジューリングを行うとき、第２スケジューリングアルゴリズムに従って当該サブキュー群における各サブキューに対してスケジューリングを行う。このように、第１スケジューリングアルゴリズムを用いてＮ個のサブキューに対してスケジューリングを行うと同時に、そのうちの一部のサブキューに対して第２スケジューリングアルゴリズムを用いてスケジューリングを行うことが可能である。例えば、上記Ｎ個のサブキューのうちの一部のサブキューの優先度が同じであるとき、これらのサブキューを１つのサブキュー群に区分し、ＳＰスケジューリングアルゴリズムで上記Ｎ個のサブキューに対してスケジューリングを行うとともに、重み付きスケジューリングアルゴリズムで当該サブキュー群における各サブキューに対してスケジューリングを行う。このように、グルーピングにより、１種のスケジューリングアルゴリズムであらゆるサブキューに対してスケジューリングを行うことに加え、もう１種のスケジューリングアルゴリズムで一部のサブキューに対してスケジューリングを行うことが実現され、より豊富で柔軟なスケジューリング方式が与えられる。
【００２６】
以下では、上記ＢＧＰメッセージがＵｐｄａｔｅメッセージであり、第１スケジューリングアルゴリズムがＳＰスケジューリングアルゴリズムであり、第２スケジューリングアルゴリズムが重み付きスケジューリングアルゴリズムであることを例として説明する。図２に示すように、ＢＧＰメッセージの送信方法は、以下のようになる。
【００２７】
ステップＳ２０１では、ルーティング機器が、送信すべきＢＧＰメッセージを格納するためのキューを、優先度の高い順に、第１サブキュー、第２サブキュー、および第３サブキュー〜第６サブキューという６つのサブキューに区分する。ここでは、第３サブキューから第６サブキューまでの優先度は、同じである。
【００２８】
以下では、これらの６つのサブキューをそれぞれ紹介する。
【００２９】
第１サブキューは、所定コミュニティ属性を有するＢＧＰルートが付加されるＵｐｄａｔｅメッセージを格納するために用いられる。
【００３０】
あるサービスが快速に収束される必要があるため、これらのサービスデータストリームの転送を案内するためのＢＧＰルートを、快速に相手機器へ配布することが必要である。このように、相手機器は、できるだけはやくこれらのＢＧＰルートに基づいて当該サービスデータストリームを転送できる。ＢＧＰでは、コミュニティ属性がＢＧＰルートの特性を表すため、本発明の実施例において、所定コミュニティ属性を有するＢＧＰルートが付加されるＵｐｄａｔｅメッセージを格納するための第１サブキューに対して最高優先度を付与する。当該所定コミュニティ属性は、該当するＢＧＰルートが快速に配布される必要のあるＢＧＰルートであることをマークするために用いられる。
【００３１】
ネットワーク管理者は、実際の需要に応じて上記所定コミュニティ属性を予め定義する。
【００３２】
第２サブキューは、集約ルートが付加されるＵｐｄａｔｅメッセージを格納するために用いられる。
【００３３】
集約ルートが相手機器へ送信された後、相手機器が集約ルートに基づいて大量のデータストリームをタイムリーに転送できるため、集約ルートを優先的に送信する必要もある。よって、本発明の実施例では、集約ルートが付加されるＵｐｄａｔｅメッセージを格納するための第２サブキューに対して２番高い優先度を付与すると、転送経路をよりはやく収束させることが可能である。
【００３４】
第３サブキューは、ローカルルートが付加されるＵｐｄａｔｅメッセージを格納するために用いられる。
【００３５】
第４サブキューは、外部ルートが付加されるＵｐｄａｔｅメッセージを格納するために用いられる。
【００３６】
第５サブキューは、第１マスク区間に属するマスクのＢＧＰルートが付加されるＵｐｄａｔｅメッセージを格納するために用いられる。
【００３７】
第６サブキューは、第２マスク区間に属するマスクのＢＧＰルートが付加されるＵｐｄａｔｅメッセージを格納するために用いられる。
【００３８】
ただし、第１マスク区間と第２マスク区間とはインターセクションがない。例えば、第１マスク区間が０〜Ｘであり、第２マスク区間がＸ〜３２である。Ｘは、予め設定されてもよい。
【００３９】
ステップＳ２０２では、ルーティング機器が第３サブキューから第６サブキューまでを１つのサブキュー群に区分する。
【００４０】
ステップＳ２０３では、ＢＧＰルートを配布する必要があるとき、ルーティング機器は、当該ＢＧＰルートのタイプを特定し、当該ＢＧＰルートが付加されるＵｐｄａｔｅメッセージを当該タイプに対応するサブキューに格納する。
【００４１】
具体的に、当該ＢＧＰルートのコミュニティ属性が所定コミュニティ属性に属すると特定したとき、当該ＢＧＰルートが付加されるＵｐｄａｔｅメッセージを第１サブキューに格納し、当該ＢＧＰルートが集約ルートであると特定したとき、当該ＢＧＰルートが付加されるＵｐｄａｔｅメッセージを第２サブキューに格納し、当該ＢＧＰルートがローカルルートであると特定したとき、当該ＢＧＰルートが付加されるＵｐｄａｔｅメッセージを第３サブキューに格納し、当該ＢＧＰルートが外部ルートであると特定したとき、当該ＢＧＰルートが付加されるＵｐｄａｔｅメッセージを第４サブキューに格納し、当該ＢＧＰルートのマスクが第１マスク区間に属すると特定したとき、当該ＢＧＰルートが付加されるＵｐｄａｔｅメッセージを第５サブキューに格納し、当該ＢＧＰルートのマスクが第２マスク区間に属すると特定したとき、当該ＢＧＰルートが付加されるＵｐｄａｔｅメッセージを第６サブキューに格納する。
【００４２】
ステップＳ２０４では、キュースケジューリングを行う際、ルーティング機器はＳＰスケジューリングアルゴリズムに従い、第１サブキュー、第２サブキュー、および第３サブキュー〜第６サブキューに対してスケジューリングを行う。即ち、第１サブキューを優先的にスケジューリングし、第１サブキューに格納されたＵｐｄａｔｅメッセージがある限り、当該Ｕｐｄａｔｅメッセージを送信し、且つ、第１サブキューにＵｐｄａｔｅメッセージが存在しなくなる場合のみに、初めて第２サブキューをスケジューリングし、同様に、第２サブキューにＵｐｄａｔｅメッセージが存在しなくなる場合のみに、初めて第３サブキューから第６サブキューまでをスケジューリングする。
【００４３】
また、第３サブキューから第６サブキューまでが同じ優先度を有する、且つ同一のサブキュー群に存在するため、ルーティング機器Ｒ１は、重み付きスケジューリングアルゴリズムに従い、第３サブキューから第６サブキューまでに対してスケジューリングを行う。例えば、第３サブキュー、第４サブキュー、第５サブキュー、第６サブキューの重み比率が１:２:３:４であり、スケジューリング順が第３サブキュー、第４サブキュー、第５サブキュー、第６サブキューである。ルーティング機器Ｒ１は、先に第３サブキューから１つのＵｐｄａｔｅメッセージを取り出して送信し、その後第４サブキューから２つのＵｐｄａｔｅメッセージを取り出して送信し、その後第５サブキューから３つのＵｐｄａｔｅメッセージを取り出して送信し、最後に第６サブキューから４つのＵｐｄａｔｅメッセージを取り出して送信する。その後、再び第３サブキューからスケジューリングを行い、順次循環する。
【００４４】
明らかに、上記図２に示す方法がＲｏｕｔｅ−ｒｅｆｒｅｓｈメッセージにも適用可能である。また、当該方法のステップＳ２０１では、送信すべきＢＧＰメッセージを格納するためのキューは、５つのサブキュー、４つのサブキュー、ひいては、より少ないサブキューに区分されてもよく、７つのサブキュー、８つのサブキュー、ひいては、より多くのサブキューに区分されてもよい。ステップＳ２０４では、各サブキューに対してスケジューリングを行うとき、ＷＲＲのような重み付きスケジューリングアルゴリズムを採用してもよく、同一のサブキュー群における各サブキューに対してスケジューリングを行うとき、ＳＰスケジューリングアルゴリズムを採用してもよい。
【００４５】
したがって、本発明の実施例では、区分されるサブキューの数が限定されず、サブキュー群を区分するか否かが限定されず、サブキュー群におけるサブキューの数も限定されない。同様に、サブキューのそれぞれに格納されるＢＧＰメッセージに付加されるＢＧＰルートのタイプも限定されない。また、本発明の実施例では、各サブキューに対してスケジューリングを行う用いられるスケジューリングアルゴリズムが限定されず、サブキュー群における各サブキューに対してスケジューリングを行う用いられるスケジューリングアルゴリズムも限定されない。
【００４６】
図２に示す方法によると、１つのルーティング機器（Ｒ１）は、先に別のルーティング機器（Ｒ２）とＢＧＰ隣接関係を確立した。ルーティング機器Ｒ２へローカルルートを配布する必要があるとき、ルーティング機器Ｒ１は、当該ローカルルートが付加されるＵｐｄａｔｅメッセージ１を第３サブキューに格納し、後続のキュースケジューリングを行うときにルーティング機器Ｒ２へ送信する。
【００４７】
その後、ルーティング機器Ｒ１は、更に別のルーティング機器（Ｒ３）とＢＧＰ隣接関係を確立した。ルーティング機器Ｒ３へ集約ルートを配布する必要があるとき、ルーティング機器Ｒ１は、当該集約ルートが付加されるＵｐｄａｔｅメッセージ２を第２サブキューに格納し、後続のキュースケジューリングを行うときにルーティング機器Ｒ３へ送信する。
【００４８】
キュースケジューリングを行うときに、第２サブキューの優先度が第３サブキューの優先度より高いため、ルーティング機器Ｒ１のＣＰＵは、第２サブキューを優先的にスケジューリングする。これにより、ＣＰＵの負荷が大きい場合にも、ＣＰＵはＵｐｄａｔｅメッセージ２を優先的に送信する。このため、集約ルートをできるだけはやくルーティング機器Ｒ３へ配布し、ルーティング機器Ｒ３が当該集約ルートをタイムリーに受信し、更に当該集約ルートに基づいて大量のデータストリームをタイムリーに転送することが可能である。
【００４９】
上記ＢＧＰメッセージの送信方法の実施例に対応し、本発明は、ＢＧＰメッセージの送信装置の実施例を更に提供する。
【００５０】
本発明のＢＧＰメッセージの送信装置の実施例は、ルータ等のルーティング機器に適用可能である。装置実施例は、ソフトウェアで実施されてもよっく、ハードウェア、または、ソフト・ハードウェアを組み合わせた方式で実施されてもよい。
【００５１】
図３を参照し、図３は本発明の実施例のＢＧＰメッセージの送信装置の構造模式図である。当該ＢＧＰメッセージの送信装置は、区分手段３０１、格納手段３０２及びスケジューリング送信手段３０３を備える。
【００５２】
区分手段３０１は、ＢＧＰルートのタイプに応じて、送信すべきＢＧＰメッセージを格納するためのキューを、２つ以上のサブキューに区分する。サブキューのそれぞれは、該当タイプのＢＧＰルートが付加されるＢＧＰメッセージを格納する。
【００５３】
格納手段３０２は、配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納する。
【００５４】
スケジューリング送信手段３０３は、第１スケジューリングアルゴリズムに従って前記２つ以上のサブキューからターゲットサブキューを選択し、前記ターゲットサブキューにおけるＢＧＰメッセージを送信する。
【００５５】
区分手段３０１は、更に、２つ以上の前記ターゲットサブキューを１つのサブキュー群に区分する。
【００５６】
スケジューリング送信手段３０３は、更に、第２スケジューリングアルゴリズムに従って区分手段３０１によって区分されたサブキュー群における各ターゲットサブキューからＢＧＰメッセージを選択する。
【００５７】
ここでは、スケジューリング送信手段３０３が用いる第１スケジューリングアルゴリズムは、ＳＰスケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つであり、第２スケジューリングアルゴリズムは、ＳＰスケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つである。
【００５８】
格納手段３０２は、具体的に、配布すべきＢＧＰルートのコミュニティ属性が所定コミュニティ属性に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第１サブキューに格納し、配布すべきＢＧＰルートが集約ルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第２サブキューに格納し、配布すべきＢＧＰルートがローカルルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第３サブキューに格納し、配布すべきＢＧＰルートが外部ルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第４サブキューに格納し、配布すべきＢＧＰルートのマスクが第１マスク区間に属するとき、配布すべきＢＧＰルートのＢＧＰメッセージを第５サブキューに格納し、配布すべきＢＧＰルートのマスクが第２マスク区間に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第６サブキューに格納する。
【００５９】
前記第１サブキューの優先度は、前記第２サブキューの優先度より高く、前記第２サブキューの優先度は、前記第３サブキューの優先度より高く、前記第３サブキューと前記第４サブキューと前記第５サブキューと前記第６サブキューとの優先度は、同じである。
【００６０】
前記第３サブキューから前記第６サブキューまでは、１つのサブキュー群に区分される。
【００６１】
上記ＢＧＰメッセージは、ＵｐｄａｔｅメッセージまたはＲｏｕｔｅ−ｒｅｆｒｅｓｈメッセージである。
【００６２】
上記装置における各手段の機能および作用の実現過程が上記方法における対応するステップの実現過程を参照すればよいため、ここで繰り返し説明しない。
【００６３】
図４を参照し、図４は、本発明の例示に示すルーティング機器のハードウェアの構造模式図である。当該ルーティング機器は、プロセッサ４０１と、機器の実行可能な指令を記憶する機器読み取り可能な記憶媒体４０２とを備える。プロセッサ４０１と機器読み取り可能な記憶媒体４０２とは、システムバス４０３を介して互いに通信可能である。また、プロセッサ４０１は、機器読み取り可能な記憶媒体４０２における機器の実行可能な指令を読み取って実行することにより、上述したＢＧＰメッセージの送信方法を実行可能である。通常、当該ルーティング機器の実際の機能に応じて、当該ルーティング機器は他のハードウェアを更に備えてもよいが、ここで繰り返し説明しない。
【００６４】
本文で言及される機器読み取り可能な記憶媒体４０２は、如何なる電気的なもの、磁気的なもの、光学的なものまたは他の物理的記憶装置であってもよく、情報（例えば、実行可能な指令、データ等）を含むか記憶可能である。例えば、機器読み取り可能な記憶媒体は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、記憶ドライバ（例えば、ハードディスクドライバ）、ソリッド・ステート・ディスク、如何なるタイプの記憶ディスクであってもよい。
【００６５】
例えば、プロセッサ４０１は、機器読み取り可能な記憶媒体４０２における機器の実行可能な指令を読み取って実行するとき、
ＢＧＰルートのタイプに応じて、送信すべきＢＧＰメッセージを格納するためのキューを２つ以上のサブキューに区分し、前記サブキューのそれぞれは、該当タイプのＢＧＰルートが付加されるＢＧＰメッセージを格納するために用いられることと、
配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納することと、
第１スケジューリングアルゴリズムに従って前記２つ以上のサブキューからターゲットサブキューを選択することと、
前記ターゲットサブキューにおけるＢＧＰメッセージを送信することと、を実行させる。
【００６６】
前記ターゲットサブキューにおけるＢＧＰメッセージを送信するとき、プロセッサ４０１は、更に、前記機器の実行可能な指令により、
２つ以上の前記ターゲットサブキューを１つのサブキュー群に区分することと、
第２スケジューリングアルゴリズムに従って前記サブキュー群における各前記ターゲットサブキューからＢＧＰメッセージを選択することと、を実行させる。
【００６７】
前記第１スケジューリングアルゴリズムは、絶対優先度（ＳＰ）スケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つであり、
前記第２スケジューリングアルゴリズムは、ＳＰスケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つである。
【００６８】
配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納するとき、プロセッサ４０１は、更に、前記機器の実行可能な指令により、
配布すべきＢＧＰルートのコミュニティ属性が所定コミュニティ属性に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第１サブキューに格納することと、
配布すべきＢＧＰルートが集約ルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第２サブキューに格納することと、
配布すべきＢＧＰルートがローカルルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第３サブキューに格納することと、
配布すべきＢＧＰルートが外部ルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第４サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第１マスク区間に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第５サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第２マスク区間に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第６サブキューに格納することと、を実行させる。
【００６９】
前記第１サブキューの優先度は、前記第２サブキューの優先度より高く、前記第２サブキューの優先度は、前記第３サブキューの優先度より高く、前記第３サブキューと前記第４サブキューと前記第５サブキューと前記第６サブキューとの優先度は、同じである。
【００７０】
プロセッサ４０１は、更に、前記機器の実行可能な指令により、
前記第３サブキュー、前記第４サブキュー、前記第５サブキューおよび前記第６サブキューを１つのサブキュー群に区分することを実行させる。
【００７１】
前記ＢＧＰメッセージは、アップデート（Ｕｐｄａｔｅ）メッセージまたはルートリフレッシュ（Ｒｏｕｔｅ−ｒｅｆｒｅｓｈ）メッセージである。
【００７２】
本発明の例示により、機器読み取り可能な記憶媒体、例えば記憶媒体４０２を更に提供する。当該記憶媒体４０２は、機器の実行可能な指令を記憶し、呼び出して実行されるとき、前記機器の実行可能な指令により、プロセッサ４０１は、
ＢＧＰルートのタイプに応じて、送信すべきＢＧＰメッセージを格納するためのキューを２つ以上のサブキューに区分し、前記サブキューのそれぞれは、該当タイプのＢＧＰルートが付加されるＢＧＰメッセージを格納するために用いられることと、
配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納することと、
第１スケジューリングアルゴリズムに従って前記２つ以上のサブキューからターゲットサブキューを選択することと、
前記ターゲットサブキューにおけるＢＧＰメッセージを送信することと、を実行させる。
【００７３】
前記ターゲットサブキューにおけるＢＧＰメッセージを送信するとき、前記機器の実行可能な指令により、プロセッサ４０１は、更に、
２つ以上の前記ターゲットサブキューを１つのサブキュー群に区分することと、
第２スケジューリングアルゴリズムに従って前記サブキュー群における各前記ターゲットサブキューからＢＧＰメッセージを選択することと、を実行させる。
【００７４】
前記第１スケジューリングアルゴリズムは、絶対優先度（ＳＰ）スケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つであり、
前記第２スケジューリングアルゴリズムは、ＳＰスケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つである。
【００７５】
配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納するとき、前記機器の実行可能な指令により、プロセッサ４０１は、更に、
配布すべきＢＧＰルートのコミュニティ属性が所定コミュニティ属性に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第１サブキューに格納することと、
配布すべきＢＧＰルートが集約ルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第２サブキューに格納することと、
配布すべきＢＧＰルートがローカルルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第３サブキューに格納することと、
配布すべきＢＧＰルートが外部ルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第４サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第１マスク区間に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第５サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第２マスク区間に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第６サブキューに格納することと、を実行させる。
【００７６】
前記第１サブキューの優先度は、前記第２サブキューの優先度より高く、前記第２サブキューの優先度は、前記第３サブキューの優先度より高く、前記第３サブキューと前記第４サブキューと前記第５サブキューと前記第６サブキューとの優先度は、同じである。
【００７７】
前記機器の実行可能な指令により、プロセッサ４０１は、更に、
前記第３サブキュー、前記第４サブキュー、前記第５サブキューおよび前記第６サブキューを１つのサブキュー群に区分することを実行させる。
【００７８】
前記ＢＧＰメッセージは、アップデート（Ｕｐｄａｔｅ）メッセージまたはルートリフレッシュ（Ｒｏｕｔｅ−ｒｅｆｒｅｓｈ）メッセージである。
【００７９】
装置実施例は、方法実施例に基本的に対応するため、その関連箇所が方法実施例部分の説明を参照すればよい。上述した装置実施例は、単に例示であり、その中、分離部品として説明される手段が物理的に分離されるものであってもよくでなくてもよい。また、手段として表示される部品は、物理手段であってもでなくてもよい。更に、それらの手段は、１箇所に位置してもよく、複数のネットワークセルに分散してもよい。実際の需要に応じてその中の一部または全部のモジュールを選択して本実施例の目的を果たすことが可能である。当業者は、進歩性に値する労働をせずに、理解して実施可能である。
【００８０】
説明すべきことは、本文に、第１と第２等のような関係用語は、単に１つの実体や操作を別の実体や操作と区分させるために用いられ、これらの実体や操作の間になんらかの実際的な関係や順序が存在するとは必ずしも要求やヒントすることではない。用語「含む」、「備える」またはほかの何れかの同義語が非排他的含有をカバーすることを意図する。このように、一連の要素を有する手順、方法、物品または機器は、それらの要素を有するだけではなく、明確に挙げられていない他の要素も有し、またはこのような手順、方法、物品または機器に固有の要素も有する。更なる制限がない限り、語句「１つの…を含む」で限定される要素は、前記要素を有する手順、方法、物品または機器に他の同じ要素を更に有することをあえて排除しない。
【００８１】
以上では、本発明の実施例に供される方法と装置を詳細に説明した。本文では、具体的な例を用いて本発明の原理及び実施形態を説明したが、以上の実施例の説明が単に本発明の方法およびその要旨を容易に理解するために用いられる。それとともに、当業者であれば、本発明の思想に基づいて具体的な実施形態及び応用範囲を変更可能である。要するに、本明細書の内容は、本発明に対する制限として理解されるべきではない。
【図１】
2019531665.tif 000003
【図２】
2019531665.tif 000004
【図３】
2019531665.tif 000005
【図４】
2019531665.tif 000006
【手続補正書】
【提出日】平成31年4月18日(2019.4.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ボーダーゲートウェイプロトコル（ＢＧＰ）メッセージの送信方法であって、
ルーティング機器は、ＢＧＰルートのタイプに応じて、送信すべきＢＧＰメッセージを格納するためのキューを２つ以上のサブキューに区分し、前記サブキューのそれぞれは、該当タイプのＢＧＰルートが付加されるＢＧＰメッセージを格納するために用いられることと、
前記ルーティング機器は、配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納することと、
前記ルーティング機器は第１スケジューリングアルゴリズムに従って前記２つ以上のサブキューからターゲットサブキューを選択することと、
前記ルーティング機器は前記ターゲットサブキューにおけるＢＧＰメッセージを送信することと、を含むことを特徴とする方法。
【請求項２】
前記ターゲットサブキューにおけるＢＧＰメッセージを送信することは、
前記ルーティング機器は２つ以上の前記ターゲットサブキューを１つのサブキュー群に区分することと、
前記ルーティング機器は第２スケジューリングアルゴリズムに従って前記サブキュー群における各前記ターゲットサブキューからＢＧＰメッセージを選択することと、を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記第１スケジューリングアルゴリズムは、絶対優先度（ＳＰ）スケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つであり、
前記第２スケジューリングアルゴリズムは、ＳＰスケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つであることを特徴とする請求項２に記載の方法。
【請求項４】
配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納することは、
配布すべきＢＧＰルートのコミュニティ属性が所定コミュニティ属性に属するとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第１サブキューに格納することと、
配布すべきＢＧＰルートが集約ルートであるとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第２サブキューに格納することと、
配布すべきＢＧＰルートがローカルルートであるとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第３サブキューに格納することと、
配布すべきＢＧＰルートが外部ルートであるとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第４サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第１マスク区間に属するとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第５サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第２マスク区間に属するとき、前記ルーティング機器は当該ＢＧＰルートが付加されるＢＧＰメッセージを第６サブキューに格納することと、を含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記第１サブキューの優先度は、前記第２サブキューの優先度より高く、
前記第２サブキューの優先度は、前記第３サブキューの優先度より高く、
前記第３サブキューと前記第４サブキューと前記第５サブキューと前記第６サブキューとの優先度は、同じであることを特徴とする請求項４に記載の方法。
【請求項６】
前記ルーティング機器は前記第３サブキューから前記第６サブキューまでを１つのサブキュー群に区分することを更に含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記ＢＧＰメッセージは、アップデート（Ｕｐｄａｔｅ）メッセージまたはルートリフレッシュ（Ｒｏｕｔｅ−ｒｅｆｒｅｓｈ）メッセージであることを特徴とする請求項１に記載の方法。
【請求項８】
ルーティング機器であって、
プロセッサと、
機器の実行可能な指令を記憶する機器読み取り可能な記憶媒体とを備え、
前記プロセッサは、前記機器の実行可能な指令を読み取って実行することにより、
ＢＧＰルートのタイプに応じて、送信すべきボーダーゲートウェイプロトコル（ＢＧＰ）メッセージを格納するためのキューを２つ以上のサブキューに区分し、前記サブキューのそれぞれは、該当タイプのＢＧＰルートが付加されるＢＧＰメッセージを格納するために用いられることと、
配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納することと、
第１スケジューリングアルゴリズムに従って前記２つ以上のサブキューからターゲットサブキューを選択することと、
前記ターゲットサブキューにおけるＢＧＰメッセージを送信することと、を実行させることを特徴とするルーティング機器。
【請求項９】
前記ターゲットサブキューにおけるＢＧＰメッセージを送信するとき、前記プロセッサは、更に、前記機器の実行可能な指令により、
２つ以上の前記ターゲットサブキューを１つのサブキュー群に区分することと、
第２スケジューリングアルゴリズムに従って前記サブキュー群における各前記ターゲットサブキューからＢＧＰメッセージを選択することと、を実行させることを特徴とする請求項８に記載のルーティング機器。
【請求項１０】
前記第１スケジューリングアルゴリズムは、絶対優先度（ＳＰ）スケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つであり、
前記第２スケジューリングアルゴリズムは、ＳＰスケジューリングアルゴリズムと、重み付きスケジューリングアルゴリズムとのうちの１つであることを特徴とする請求項９に記載のルーティング機器。
【請求項１１】
配布すべきＢＧＰルートのタイプに応じて、当該ＢＧＰルートが付加されるＢＧＰメッセージを前記２つ以上のサブキューのうちの１つに格納するとき、前記プロセッサは、更に、前記機器の実行可能な指令により、
配布すべきＢＧＰルートのコミュニティ属性が所定コミュニティ属性に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第１サブキューに格納することと、
配布すべきＢＧＰルートが集約ルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第２サブキューに格納することと、
配布すべきＢＧＰルートがローカルルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第３サブキューに格納することと、
配布すべきＢＧＰルートが外部ルートであるとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第４サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第１マスク区間に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第５サブキューに格納することと、
配布すべきＢＧＰルートのマスクが第２マスク区間に属するとき、当該ＢＧＰルートが付加されるＢＧＰメッセージを第６サブキューに格納することと、を実行させることを特徴とする請求項８に記載のルーティング機器。
【請求項１２】
前記第１サブキューの優先度は、前記第２サブキューの優先度より高く、
前記第２サブキューの優先度は、前記第３サブキューの優先度より高く、
前記第３サブキューと前記第４サブキューと前記第５サブキューと前記第６サブキューとの優先度は、同じであることを特徴とする請求項１１に記載のルーティング機器。
【請求項１３】
前記プロセッサは、更に、前記機器の実行可能な指令により、
前記第３サブキュー、前記第４サブキュー、前記第５サブキューおよび前記第６サブキューを１つのサブキュー群に区分することを実行させることを特徴とする請求項１２に記載のルーティング機器。
【請求項１４】
前記ＢＧＰメッセージは、アップデート（Ｕｐｄａｔｅ）メッセージまたはルートリフレッシュ（Ｒｏｕｔｅ−ｒｅｆｒｅｓｈ）メッセージであることを特徴とする請求項８に記載のルーティング機器。
【国際調査報告】
2019531665.tif 000007
2019531665.tif 000008
2019531665.tif 000009
2019531665.tif 000010