JP2024503289A - Ｂｇｐセッションの状態を検出する方法及び装置、並びにネットワークデバイス - Google Patents

Abstract

本出願は、ＢＧＰセッションの状態を検出する方法及び装置、並びにネットワークデバイスを提供し、ネットワーク通信技術の分野に属する。本方法は、第１のネットワークデバイスに適用され、第１のネットワークデバイスと第２のネットワークデバイスとは、ＢＧＰネイバー関係を有し、本方法は、第１のネットワークデバイスがＳＢＦＤセッションを作成し、ＳＢＦＤセッションは第１のネットワークデバイスと第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションであり、第１のネットワークデバイスはＳＢＦＤセッションのイニシエータであり、第２のネットワークデバイスはＳＢＦＤセッションのリフレクタであり、ＢＧＰセッションはＢＧＰネイバー関係に基づいて作成されたセッションである（５０１）ことを含む。第１のネットワークデバイスは、ＳＢＦＤセッションに基づいてＳＢＦＤパケットを第２のネットワークデバイスに送信する（５０２）。第１のネットワークデバイスは、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいて、ＢＧＰセッションの状態を判断する（５０３）。本出願によれば、ＢＰＧセッションの両端の構成を簡素化することができる。

Description

本出願は、2020年12月31日に出願され「METHOD AND APPARATUS FOR DETECTING STATE OF BGP SESSION, AND NETWORK DEVICE」と題された中国特許出願第202011632592.0号に対する優先権を主張するものであり、該出願はその全体を参照により本明細書に組み込まれる。

［技術分野］
本出願は、ネットワーク通信技術の分野に関し、特に、ボーダーゲートウェイプロトコル（border gateway protocol、ＢＧＰ）セッションの状態を検出する方法及び装置、並びにネットワークデバイスに関する。

ＢＧＰは、自律システム（autonomous systems、ＡＳ）間のルートを到達可能にし、最適なルートを選択するための距離ベクトルルーティングプロトコルである。ＢＧＰルーティングプロトコルでは、第１のネットワークデバイスと第２のネットワークデバイスがＢＧＰセッションを確立した後、第１のネットワークデバイスと第２のネットワークデバイスは、遅いハロー（hello）パケットメカニズムを使用することによりリンク障害を検出し、遅いハローパケットの送信間隔は通常、第２のレベルである。しかしながら、待ち時間に敏感なネットワークでは、第２のレベルの検出障害は受け入れることができない。この場合、双方向転送検出（bidirectional forwarding detection、ＢＦＤ）が導入される。ＢＦＤは、ミリ秒レベルの障害検出を提供し、迅速なリンク障害検出を実施することができる。したがって、ＢＧＰとＢＦＤが一緒に使用され、それにより、第１のネットワークデバイスと第２のネットワークデバイスはリンク障害を素早く検出して、さらにＢＧＰルート収束を可能にすることができる。

ＢＦＤが使用されるとき、通常はＢＧＰセッションが作成された後、第１のネットワークデバイスと第２のネットワークデバイスは双方とも、ＢＦＤセッションを作成するために必要な構成パラメータを構成し、ＢＦＤセッションを作成する。このように、新しい構成がＢＧＰセッションの両端に追加される必要があり、これは複雑な構成を結果的にもたらす。

本出願は、ＢＧＰセッションの状態が検出されたときにＢＧＰセッションの両端の構成を簡素化するための、ＢＧＰセッションの状態を検出する方法及び装置、並びにネットワークデバイスを提供する。

第１の態様によれば、本出願は、ＢＧＰセッションの状態を検出する方法を提供し、当該方法は第１のネットワークデバイスに適用され、第１のネットワークデバイスと第２のネットワークデバイスとがＢＧＰネイバー関係を有し、当該方法は、
第１のネットワークデバイスが、シームレス双方向転送検出（Seamless Bidirectional Forwarding Detection、ＳＢＦＤ）セッションを作成し、ＳＢＦＤセッションは、第１のネットワークデバイスと第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションであり、第１のネットワークデバイスはＳＢＦＤセッションのイニシエータであり、第２のネットワークデバイスはＳＢＦＤセッションのリフレクタであり、ＢＧＰセッションは、ＢＧＰネイバー関係に基づいて作成されたセッションであることと、第１のネットワークデバイスが、ＳＢＦＤセッションに基づいてＳＢＦＤパケットを第２のネットワークデバイスに送信することと、第１のネットワークデバイスが、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断することと、を含む。

本出願に示される解決策において、ＢＧＰセッションの状態を検出する方法は、第１のネットワークデバイスにより実行され、第１のネットワークデバイスと第２のネットワークデバイスはＢＧＰネイバー関係を有し、第１のネットワークデバイスと第２のネットワークは、ＢＧＰネイバー関係に対応するＢＧＰセッションを作成する。第１のネットワークデバイスは、ＢＧＰセッションに対応するＳＢＦＤセッションを作成し、ＳＢＦＤセッションは、第１のネットワークデバイスと第２のネットワークデバイスとの間のＳＢＦＤセッションである。第１のネットワークデバイスは、ＳＢＦＤセッションに基づいてＳＢＦＤパケットを第２のネットワークデバイスに送信し、ＳＢＦＤパケットは、ＳＢＦＤ制御（control）パケット又はＳＢＦＤエコー（echo）パケットである。第１のネットワークデバイスは、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断することができる。このようにして、リフレクタはＳＢＦＤパケットをフィードバックするだけでよく、ＳＢＦＤセッションを作成する必要がないため、ＳＢＦＤセッションを作成するために必要なコンテンツはイニシエータのみに構成され、リフレクタに構成される必要がなく、それにより、構成コンテンツを削減することができる。

可能な一実装において、第１のネットワークデバイスはルートリフレクタ（route reflector、ＲＲ）であり、第２のネットワークデバイスはルータであり；第１のネットワークデバイスはルータであり、第２のネットワークデバイスはＲＲであり；あるいは、第１のネットワークデバイスと第２のネットワークデバイスの双方がルータである。このようにして、ＢＧＰセッションの状態を検出する方法は、ＲＲを含むシナリオとＲＲを含まないシナリオとに適用可能であり得る。

可能な一実装において、第１のネットワークデバイスの残存処理能力は、第２のネットワークデバイスの残存処理能力より低くない。このようにして、高い残存処理能力を有するネットワークデバイスがＳＢＦＤセッションを作成する。処理リソースが占有されている場合でも、サービスパケットに対するネットワークデバイスによる処理への影響は比較的小さい。

可能な一実装において、当該方法は、第１のネットワークデバイが、ＢＧＰセッションに対して静的に構成された、ＳＢＦＤセッションの構成パラメータを受信することをさらに含む。代替的に、第１のネットワークデバイスは、動的に作成されたＢＧＰセッションのネイバー情報を取得し、ネイバー情報はＳＢＦＤセッションの構成パラメータを含み、構成パラメータは、ＳＢＦＤセッションを作成するために第１のネットワークデバイスにより使用されるパラメータである。第１のネットワークデバイスが、ＳＢＦＤセッションを作成することは、第１のネットワークデバイスが、構成パラメータに基づいてＳＢＦＤセッションを作成することを含む

本出願に示される解決策において、第１のネットワークデバイスは、ＢＧＰセッションに対して静的に構成された、ＳＢＦＤセッションの構成パラメータを受信することができ、あるいは、第１のネットワークデバイスは、動的に作成されたＢＧＰセッションのネイバー情報を取得し、ネイバー情報は、ＳＢＦＤセッションの構成パラメータを含む。例えば、構成情報は、ＢＧＰセッションの作成の間の第２のネットワークデバイスのアドレスを含む。第１のネットワークデバイスは、構成パラメータを使用することにより、ＢＧＰセッションに対応するＳＢＦＤセッションを作成することができる。このようにして、ＳＢＦＤセッションを作成するために使用される構成パラメータは、複数の方法で取得することができる。

可能な一実装において、第１のネットワークデバイスが、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断することは、第１のネットワークデバイスが、第２のネットワークデバイスにより送信されたＳＢＦＤパケットを受信することを含む。第１のネットワークデバイスは、第２のネットワークデバイスにより送信されたＳＢＦＤパケット内にある状態情報に基づいてＢＧＰセッションの状態を判断する。

本出願に示される解決策において、第１のネットワークデバイスが、第２のネットワークデバイスにより送信されたＳＢＦＤパケットを受信したとき、第１のネットワークデバイスは、ＳＢＦＤパケット内にある状態情報を使用することにより、状態情報により示される状態を判断し、この状態に基づいてＢＧＰセッションの状態を判断することができ、それにより、ＢＧＰセッションの状態を正確に判断することができる。

可能な一実装において、第１のネットワークデバイスが、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断することは、第１のネットワークデバイスが、ＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信しない場合、ＢＧＰセッションの状態が切断されていると判断すること、又は、第１のネットワークデバイスが、ＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信した場合、ＢＧＰセッションの状態が接続されていると判断することを含む。

本出願に示される解決策において、ＳＢＦＤパケットを第２のネットワークデバイスに送信した後、第１のネットワークデバイスが、第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを長時間（例えば、目標期間）の間受信しない場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が切断されていると判断することができ、あるいは、第１のネットワークデバイスが、第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信した場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が接続されていると判断することができる。このようにして、ＢＧＰセッションの状態は、ループバックされたＳＢＦＤパケットが受信されたかどうかに応じて正確に判断することができる。

可能な一実装において、第１のネットワークデバイスが、ＳＢＦＤセッションに基づいてＳＢＦＤパケットを第２のネットワークデバイスに送信することは、第１のネットワークデバイスが、ＳＢＦＤセッションに基づいてＮ個のＳＢＦＤパケットを第２のネットワークデバイスに送信することを含む。第１のネットワークデバイスが、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断することは、Ｎ個のＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされ、第１のネットワークデバイスにより受信されたＳＢＦＤパケットの数量がＭ未満である場合、ＢＧＰセッションの状態が切断されていると判断すること、又は、Ｎ個のＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされ、第１のネットワークデバイスにより受信されたＳＢＦＤパケットの数量がＭ以上である場合、ＢＧＰセッションの状態が接続されていると判断することであり、ＭはＮ以下であり、ＭとＮの双方が正の整数である、ことを含む。

本出願に示される解決策において、第１のネットワークデバイスは、ＳＢＦＤセッションに基づいてＮ個のＳＢＦＤパケットを第２のネットワークデバイスに送信することができる。第１のネットワークデバイスは、Ｎ個のＳＢＦＤパケットの中の、第２のネットワークデバイスによりループバックされたＳＢＦＤパケットの数量を判断する。ループバックされたＳＢＦＤパケットの数量がＭ未満である場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が切断されていると判断することができる。ループバックされたＳＢＦＤパケットの数量がＭ以上である場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が接続されていると判断することができる。ＭはＮ以下であり、双方とも正の整数である。このようにして、ＢＧＰセッションの状態は、ループバックされたＳＢＦＤパケットを使用することにより判断することができる。

可能な一実装において、第１のネットワークデバイスは、第２のネットワークデバイスに直接接続され、あるいは第２のネットワークデバイスに直接接続されない。

可能な一実装において、当該方法は、第１のネットワークデバイスが、第２のネットワークデバイスのディスクリミネータを取得することをさらに含む。第１のネットワークデバイスが、ＳＢＦＤセッションに基づいてＳＢＦＤパケットを第２のネットワークデバイスに送信することは、第１のネットワークデバイスがＳＢＦＤセッションに基づいて、ディスクリミネータを含むＳＢＦＤパケットを第２のネットワークデバイスに送信することを含む。

本出願に示される解決策において、第１のネットワークデバイスは、第２のネットワークデバイスから、第２のネットワークデバイスにより公開された（published）ディスクリミネータを取得することができ、あるいは、ディスクリミネータは、第１のネットワークデバイス上に静的に構成されてもよい。ＳＢＦＤパケットを第２のネットワークデバイスに送信するとき、第１のネットワークデバイスは、ディスクリミネータを含むＳＢＦＤパケットを第２のネットワークデバイスに送信する。このようにして、ディスクリミネータは、ＳＢＦＤパケットが第２のネットワークデバイスに送信されることを正確に指示することができる。

第２の態様によれば、本出願は、ＢＧＰセッションの状態を検出する方法を提供する。当該方法は、第２のネットワークデバイスに適用され、第２のネットワークデバイスと第１のネットワークデバイスとがＢＧＰネイバー関係を確立し、当該方法は、第２のネットワークデバイスが、ＳＢＦＤセッションに基づいて第１のネットワークデバイスにより送信されたシームレス双方向転送検出ＳＢＦＤパケットを受信し、ＳＢＦＤセッションは、第１のネットワークデバイスにより作成されたＳＢＦＤセッションであり、第１のネットワークデバイスと第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションであり、第１のネットワークデバイスはＳＢＦＤセッションのイニシエータであり、第２のネットワークデバイスはＳＢＦＤセッションのリフレクタであり、ＢＧＰセッションは、ＢＧＰネイバー関係に基づいて作成されたセッションであることを含む。第２のネットワークデバイスは、ＳＢＦＤパケットに対するフィードバックを実行し、それにより、第１のネットワークデバイスは、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断する。

本出願に示される解決策において、第２のネットワークデバイスは、ＳＢＦＤセッションに基づいて第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信し、ＳＢＦＤセッションは、第１のネットワークデバイスにより作成されたＳＢＦＤセッションであり、第１のネットワークデバイスと第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションである。第２のネットワークデバイスは、ＳＢＦＤパケットに対するフィードバックを実行することができる。第１のネットワークデバイスは、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断することができる。このようにして、第２のネットワークデバイスは、ＳＢＦＤパケットをフィードバックするだけでよく、ＳＢＦＤセッションのイニシエータではない。したがって、より少ないＳＢＦＤコンテンツが構成され、構成が簡素化される。

可能な一実装において、第１のネットワークデバイスの残存処理能力は、第２のネットワークデバイスの残存処理能力より低くない。このようにして、高い残存処理能力を有するネットワークデバイスがＳＢＦＤセッションを作成する。処理リソースが占有されている場合でも、サービスパケットに対するネットワークデバイスによる処理への影響は比較的小さい。

可能な一実装において、第２のネットワークデバイスが、ＳＢＦＤパケットに対するフィードバックを実行することは、第２のネットワークデバイスが第１のネットワークデバイスに、状態情報を含むＳＢＦＤパケットを送信し、それにより、第１のネットワークデバイスは、状態情報に基づいてＢＧＰセッションの状態を判断し、状態情報により示される状態は、第２のネットワークデバイスの現在の状態であることを含む。

本出願に示される解決策において、第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信した後、第２のネットワークデバイスは現在の状態を判断することができる。第２のネットワークデバイスは、第１のネットワークデバイスに、状態情報を含むＳＢＦＤパケットを送信し、状態情報により示される状態は、第２のネットワークデバイスの現在の状態である。ＳＢＦＤパケットを受信した後、第１のネットワークデバイスは、ＳＢＦＤパケット内にある状態情報に基づいてＢＧＰセッションの状態を判断することができる。このようにして、ＢＧＰセッションの状態は、第２のネットワークデバイスによりフィードバックされた状態情報に基づいて判断することができる。

可能な一実装において、第２のネットワークデバイスが、ＳＢＦＤパケットに対するフィードバックを実行することは、第２のネットワークデバイスが、ＳＢＦＤパケットを第１のネットワークデバイスにループバックすることを含む。

本出願に示される解決策において、第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信した後、第２のネットワークデバイスは、第１のネットワークデバイスにより送信されたＳＢＦＤパケットを第１のネットワークデバイスに直接ループバックすることができる。このようにして、第１のネットワークデバイスは、ループバックされたＳＢＦＤパケットを使用することによりＢＧＰセッションの状態を判断することができる。

可能な一実装において、第２のネットワークデバイスにより受信されたＳＢＦＤパケットは、第２のネットワークデバイスのディスクリミネータを含む。第２のネットワークデバイスが、ＳＢＦＤパケットに対するフィードバックを実行することは、第２のネットワークデバイスが、ＳＢＦＤパケットに含まれる、第２のネットワークデバイスのディスクリミネータに基づいて、ＳＢＦＤパケットに対するフィードバックを実行することを含む。

本出願に示される解決策において、第１のネットワークデバイスにより送信されたＳＢＦＤパケットは、第２のネットワークデバイスのディスクリミネータを含む。第２のネットワークデバイスは、ＳＢＦＤパケット内のディスクリミネータが第２のネットワークデバイスのディスクリミネータであるかどうかを判断することができる。ディスクリミネータが第２のネットワークデバイスのディスクリミネータである場合、第２のネットワークデバイスは、ＳＢＦＤパケットが、フィードバックが実行されるべきパケットであると判断し、ＳＢＦＤパケットに対してフィードバックを実行することができる。このようにして、第２のネットワークデバイスに送信されたＳＢＦＤパケットに対するフィードバックを正確に実行することができる。

第３の態様によれば、本出願は、ＢＧＰセッションの状態を検出する装置を提供する。当該装置は第１のネットワークデバイスで使用され、当該装置は１つ以上のモジュールを含み、１つ以上のモジュールは、第１の態様による方法を実施するように構成される。

第４の態様によれば、本出願は、ＢＧＰセッションの状態を検出する装置を提供する。当該装置は第２のネットワークデバイスで使用され、当該装置は１つ以上のモジュールを含み、１つ以上のモジュールは、第２の態様による方法を実施するように構成される。

第５の態様によれば、本出願はネットワークデバイスを提供する。ネットワークデバイスはメモリ及びプロセッサを含み、メモリは、コンピュータ命令を記憶するように構成される。プロセッサは、メモリに記憶されたコンピュータ命令を実行して、第１の態様による方法を実施する。

第６の態様によれば、本出願はコンピュータ読取可能記憶媒体を提供する。コンピュータ読取可能記憶媒体はコンピュータプログラムコードを記憶する。コンピュータプログラムコードがネットワークデバイスにより実行されたとき、ネットワークデバイスは第１の態様における方法を実施し、あるいはコンピューティングデバイスが、第３の態様及び第３の態様の可能な実装における装置の機能を実施可能にされる。

第７の態様によれば、本出願はコンピュータプログラム製品を提供する。コンピュータプログラム製品はコンピュータプログラムコードを含む。コンピュータプログラムコードがネットワークデバイスにより実行されたとき、ネットワークデバイスは第１の態様における方法を実施し、あるいはコンピューティングデバイスが、第３の態様及び第３の態様の可能な実装における装置の機能を実施可能にされる。

第８の態様によれば、本出願はネットワークデバイスを提供する。ネットワークデバイスはメモリ及びプロセッサを含み、メモリは、コンピュータ命令を記憶するように構成される。プロセッサは、メモリに記憶されたコンピュータ命令を実行して、第２の態様による方法を実施する。

第９の態様によれば、本出願はコンピュータ読取可能記憶媒体を提供する。コンピュータ読取可能記憶媒体はコンピュータプログラムコードを記憶する。コンピュータプログラムコードがネットワークデバイスにより実行されたとき、ネットワークデバイスは第２の態様における方法を実施し、あるいはコンピューティングデバイスが、第４の態様及び第４の態様の可能な実装における装置の機能を実施可能にされる。

第１０の態様によれば、本出願はコンピュータプログラム製品を提供する。コンピュータプログラム製品はコンピュータプログラムコードを含む。コンピュータプログラムコードがネットワークデバイスにより実行されたとき、ネットワークデバイスは第２の態様における方法を実施し、あるいはコンピューティングデバイスが、第４の態様及び第４の態様の可能な実装における装置の機能を実施可能にされる。

第１１の態様によれば、本出願は、ＢＧＰセッションの状態を検出するシステムを提供する。当該システムは、第１のネットワークデバイス及び第２のネットワークデバイスを含む。第１のネットワークデバイスは、第３の態様における装置が使用されるネットワークデバイスであり、第２のネットワークデバイスは、第４の態様における装置が使用されるネットワークデバイスである。

本出願の一例示的な実施形態による、第１のネットワークデバイスの構造の概略図である。 本出願の一例示的な実施形態による、第１のネットワークデバイスの構造の概略図である。 本出願の一例示的な実施形態による、第２のネットワークデバイスの構造の概略図である。 本出願の一例示的な実施形態による、第２のネットワークデバイスの構造の概略図である。 本出願の一例示的な実施形態による、ＢＧＰセッションの状態を検出する方法の概略フローチャートである。 本出願の一例示的な実施形態による、ＢＧＰセッションの状態を検出する方法の概略フローチャートである。 本出願の一例示的な実施形態による、第１のネットワークデバイスと第２のネットワークデバイスとの間の直接接続の概略図である。 本出願の一例示的な実施形態による、第１のネットワークデバイスと第２のネットワークデバイスとの間の非直接接続の概略図である。 本出願の一例示的な実施形態による、ＢＧＰセッションの状態を検出する概略相互作用図である。 本出願の一例示的な実施形態による、適用のためのＲＲシナリオの概略図である。 本出願の一例示的な実施形態による、適用のためのＲＲシナリオの概略図である。 本出願の一例示的な実施形態による、適用のための非ＲＲシナリオの概略図である。 本出願の一例示的な実施形態による、ＢＧＰセッションの状態を検出する装置の構造の概略図である。 本出願の一例示的な実施形態による、ＢＧＰセッションの状態を検出する装置の構造の概略図である。

本出願の目的、技術的解決策、及び利点をより明確にするために、以下では、添付図面を参照して本出願の実装について詳細に説明する。

本出願の実施形態の理解を容易にするために、以下ではまず、関連名詞の概念について説明する。

１．ＢＧＰネイバー関係（BGP neighbor relationship）は、ＢＧＰセッションを確立する２つのネットワークデバイス間のＢＧＰネイバー関係を指す。

２．ＳＢＦＤは、迅速検出プロトコルである。ＳＢＦＤでは、プロトコルパケットが、到達可能性の検出目的を達成するために素早くかつ絶え間なくアドバタイズされる。ＳＢＦＤには、イニシエータ（initiator）とリフレクタ（reflector）がある。イニシエータは、ＳＢＦＤセッションを作成することができる。ＳＢＦＤに関する詳細については、ＲＦＣ７８８０を参照し、これはその全体を完全に記載されているかのように参照により本明細書に組み込まれている。

ＢＧＰルーティングプロトコルでは、第１のネットワークデバイスと第２のネットワークデバイスがＢＧＰセッションを確立し、ＢＦＤパラメータが第１のネットワークデバイスと第２のネットワークデバイスの双方に対して構成され、第１のネットワークデバイスは、ＢＦＤパラメータを使用することにより第２のネットワークデバイスとのＢＦＤセッションを作成する。ＢＦＤはミリ秒レベルの障害検出を提供することができるため、リンク障害の迅速な検出を実装することができ、それにより、第１のネットワークデバイスと第２のネットワークデバイスは、リンク障害を素早く認識して、さらにＢＧＰルート収束を可能にする。しかしながら、ＢＦＤパラメータがＢＧＰセッションの両端で構成される必要があるため、大量の構成コンテンツがあり、これは、配備に対して、特にＢＧＰネイバーが異なるキャリアからのものであるときに不便である。

いくつかのシナリオにおいて、多くのＢＧＰセッションがネットワークデバイス（ＲＲなど）に作成されるとき、ＢＦＤはネットワークデバイス上の多くのリソースを占有し、特に不十分な性能を有するデバイスで過剰なリソースを占有する。これは、系統的な問題を引き起こす可能性がある。例えば、パケットを正常に転送できない。

前述の問題に基づいて、本出願の一実施形態は、ＢＧＰセッションの状態を検出する方法を提供する。ＢＧＰセッションの状態を検出する方法は、ＢＧＰセッションの状態を検出する装置により実施することができる。装置は、ハードウェア装置、すなわち第１のネットワークデバイス又は第２のネットワークデバイスであってよい。第１のネットワークデバイスは、ルータ、スイッチ等であってよく、第２のネットワークデバイスもルータ、スイッチ等であってよい。装置は、代替的にソフトウェア装置でもよく、例えば、ハードウェア装置上で実行されるソフトウェアプログラムのセットでもよい。

本出願の一実施形態は、第１のネットワークデバイスの構造の概略図をさらに提供する。図１は、第１のネットワークデバイス１００の可能なアーキテクチャ図の一例である。

第１のネットワークデバイス１００は、メモリ１０１と、プロセッサ１０２と、通信インターフェース１０３と、バス１０４を含む。メモリ１０１、プロセッサ１０２、及び通信インターフェース１０３は、バス１０４を通じて相互通信接続を実施する。

メモリ１０１は、読取専用メモリ（read-only memory、ＲＯＭ）、静的記憶装置、動的記憶装置、又はランダムアクセスメモリ（random access memory、ＲＡＭ）でもよい。メモリ１０１は、プログラムを記憶することができる。メモリ１０１に記憶されたプログラムがプロセッサ１０２により実行されたとき、プロセッサ１０２と通信インターフェース１０３は、ＢＧＰセッションの状態を検出する方法を実行するように構成される。メモリ１０１は、さらに、ＢＧＰセッションの状態を検出するプロセスにおいて必要とされる又は生成されるデータを記憶し、例えば、ルーティング情報を記憶することができる。

プロセッサ１０２は、汎用中央処理装置（central processing unit、ＣＰＵ）、マイクロプロセッサ、特定用途向け集積回路（application-specific integrated circuit、ＡＳＩＣ）、グラフィックス処理ユニット（graphics processing unit、ＧＰＵ）、又は１つ以上の集積回路でもよい。

本出願の実施形態におけるプロセッサ１０２は、集積回路チップでもよく、信号処理能力を有する。一実装プロセスにおいて、本出願におけるＢＧＰセッションのステータスを検出する装置の一部又は全部の機能は、プロセッサ１０２内のハードウェアの集積論理回路又はソフトウェアの形態の命令を使用することにより完了することができる。前述のプロセッサ１０２は、汎用プロセッサ、デジタル信号プロセッサ（digital signal processor、ＤＳＰ）、特定用途向け集積回路、フィールドプログラマブルゲートアレイ（field programmable gate array、ＦＰＧＡ）又は別のプログラマブル論理デバイス、個別ゲート又はトランジスタ論理デバイス、又は個別ハードウェアコンポーネントでもよい。プロセッサは、本出願の以下の実施形態において開示される方法、ステップ、及び論理ブロック図を実施又は実行することができる。汎用プロセッサはマイクロプロセッサでもよく、あるいは、プロセッサは任意の従来のプロセッサなどでもよい。本出願の実施形態を参照して開示される方法のステップは、ハードウェア復号プロセッサを使用することにより直接実行及び完了されてもよく、あるいは復号プロセッサにおけるハードウェア及びソフトウェアモジュールの組み合わせを使用することにより実行及び完了されてもよい。ソフトウェアモジュールは、ランダムアクセスメモリ、フラッシュメモリ、読取専用メモリ、プログラマブル読取専用メモリ、電気的消去可能プログラマブルメモリ、又はレジスタなどの、当該分野における成熟した記憶媒体に配置されてもよい。記憶媒体は、メモリ１０１に配置される。プロセッサ１０２は、メモリ１０１内の情報を読み取り、プロセッサ１０２のハードウェアと組み合わせて、本出願の実施形態におけるＢＧＰセッションのステータスを検出する装置のいくつかの機能を完了する。

通信インターフェース１０３は、これらに限られないがトランシーバなどのトランシーバモジュールを使用して、第１のネットワークデバイス１００と別のデバイス又は通信ネットワークとの間の通信を実施する。例えば、ＳＢＦＤパケットに対するフィードバックは、通信インターフェース１０３を通じて受信され得る。

バス１０４は、第１のネットワークデバイス１００のコンポーネント（メモリ１０１、プロセッサ１０２、及び通信インターフェース１０３など）間で情報を伝送するためのチャネルを含むことができる。

図２は、本出願の一実施形態においてさらに提供される別の第１のネットワークデバイスの構造の概略図である。第１のネットワークデバイス２００は、メイン制御ボード２０１とインターフェースボード２０２とを含む。メイン制御ボード２０１は第１のネットワークデバイス２００の制御プレーンに属し、インターフェースボード２０２は第１のネットワークデバイス２００のデータプレーンに属する。メイン制御ボード２０１は、プロセッサ２０１１とメモリ２０１２を含む。インターフェースボード２０２は、プロセッサ２０２１と、メモリ２０２２と、インターフェースカード２０２３を含む。メイン制御ボード２０１とインターフェースボード２０２は、通信接続を確立する。

プロセッサ２０１１は、ＣＰＵ、ＡＳＩＣ等でもよい。プロセッサ２０１１は、１つ以上のチップを含むことができる。メモリ２０１２は、ＲＯＭ、静的記憶装置、動的記憶装置、又はＲＡＭでもよい。メモリ２０１２は、コンピュータ命令を記憶することができる。メモリ２０１２に記憶されたコンピュータ命令がプロセッサ２０１１により実行されたとき、プロセッサ２０１１は、ＢＧＰセッションの状態を検出する方法を実行する。

プロセッサ２０２１は、ＣＰＵ、ＡＳＩＣ等でもよい。プロセッサ２０２１は、１つ以上のチップを含むことができる。メモリ２０２２は、ＲＯＭ、静的記憶装置、動的記憶装置、又はＲＡＭでもよい。メモリ２０２２は、コンピュータ命令を記憶することができる。メモリ２０２２に記憶されたコンピュータ命令がプロセッサ２０２１により実行されたとき、プロセッサ２０２１は、ＢＧＰセッションの状態を検出する方法を実行する。インターフェースカード２０２３は、ＳＢＦＤパケットの受信及び送信処理を実施することができる。

本出願の一実施形態は、第２のネットワークデバイスの構造の概略図をさらに提供する。図３は、第２のネットワークデバイス３００の可能なアーキテクチャ図の一例である。

第２のネットワークデバイス３００は、メモリ３０１と、プロセッサ３０２と、通信インターフェース３０３と、バス３０４を含む。メモリ３０１、プロセッサ３０２、及び通信インターフェース３０３は、バス３０４を通じて相互通信接続を実施する。

メモリ３０１は、ＲＯＭ、静的記憶装置、動的記憶装置、又はＲＡＭでもよい。メモリ３０１は、プログラムを記憶することができる。メモリ３０１に記憶されたプログラムがプロセッサ３０２により実行されたとき、プロセッサ３０２と通信インターフェース３０３は、ＢＧＰセッションの状態を検出する方法を実行するように構成される。メモリ３０１は、さらに、ＢＧＰセッションの状態を検出するプロセスにおいて必要とされる又は生成されるデータを記憶し、例えば、ルーティング情報を記憶することができる。

プロセッサ３０２は、汎用ＣＰＵ、マイクロプロセッサ、ＡＳＩＣ、ＧＰＵ、又は１つ以上の集積回路でもよい。

本出願の実施形態におけるプロセッサ３０２は、集積回路チップでもよく、信号処理能力を有する。一実装プロセスにおいて、本出願におけるＢＧＰセッションのステータスを検出する装置の一部又は全部の機能は、プロセッサ３０２内のハードウェアの集積論理回路又はソフトウェアの形態の命令を使用することにより完了することができる。前述のプロセッサ３０２は、汎用プロセッサ、ＤＳＰ、特定用途向け集積回路、ＦＰＧＡ又は別のプログラマブル論理デバイス、個別ゲート又はトランジスタ論理デバイス、又は個別ハードウェアコンポーネントでもよい。プロセッサは、本出願の以下の実施形態において開示される方法、ステップ、及び論理ブロック図を実施又は実行することができる。汎用プロセッサはマイクロプロセッサでもよく、あるいは、プロセッサは任意の従来のプロセッサなどでもよい。本出願の実施形態を参照して開示される方法のステップは、ハードウェア復号プロセッサを使用することにより直接実行及び完了されてもよく、あるいは復号プロセッサにおけるハードウェア及びソフトウェアモジュールの組み合わせを使用することにより実行及び完了されてもよい。ソフトウェアモジュールは、ランダムアクセスメモリ、フラッシュメモリ、読取専用メモリ、プログラマブル読取専用メモリ、電気的消去可能プログラマブルメモリ、又はレジスタなどの、当該分野における成熟した記憶媒体に配置されてもよい。記憶媒体は、メモリ３０１に配置される。プロセッサ３０２は、メモリ３０１内の情報を読み取り、プロセッサ３０２のハードウェアと組み合わせて、本出願の実施形態におけるＢＧＰセッションのステータスを検出する装置のいくつかの機能を完了する。

通信インターフェース３０３は、これらに限られないがトランシーバなどのトランシーバモジュールを使用して、第２のネットワークデバイス３００と別のデバイス又は通信ネットワークとの間の通信を実施する。例えば、ＳＢＦＤパケットに対するフィードバックは、通信インターフェース３０３を通じて受信され得る。

バス３０４は、第２のネットワークデバイス３００のコンポーネント（メモリ３０１、プロセッサ３０２、及び通信インターフェース３０３など）間で情報を伝送するためのチャネルを含むことができる。

図４は、本出願の一実施形態においてさらに提供される別の第２のネットワークデバイスの構造の概略図である。第２のネットワークデバイス４００は、メイン制御ボード４０１とインターフェースボード４０２を含む。メイン制御ボード４０１は第２のネットワークデバイス４００の制御プレーンに属し、インターフェースボード４０２は第２のネットワークデバイス４００のデータプレーンに属する。メイン制御ボード４０１は、プロセッサ４０１１とメモリ４０１２を含む。インターフェースボード４０２は、プロセッサ４０２１と、メモリ４０２２と、インターフェースカード４０２３を含む。メイン制御ボード４０１とインターフェースボード４０２は、通信接続を確立する。

プロセッサ４０１１は、ＣＰＵ、ＡＳＩＣ等でもよい。プロセッサ４０１１は、１つ以上のチップを含むことができる。メモリ４０１２は、ＲＯＭ、静的記憶装置、動的記憶装置、又はＲＡＭでもよい。メモリ４０１２は、コンピュータ命令を記憶することができる。メモリ４０１２に記憶されたコンピュータ命令がプロセッサ４０１１により実行されたとき、プロセッサ４０１１は、ＢＧＰセッションの状態を検出する方法を実行する。

プロセッサ４０２１は、ＣＰＵ、ＡＳＩＣ等でもよい。プロセッサ４０２１は、１つ以上のチップを含むことができる。メモリ４０２２は、ＲＯＭ、静的記憶装置、動的記憶装置、又はＲＡＭでもよい。メモリ４０２２は、コンピュータ命令を記憶することができる。メモリ４０２２に記憶されたコンピュータ命令がプロセッサ４０２１により実行されたとき、プロセッサ４０２１は、ＢＧＰセッションの状態を検出する方法を実行する。インターフェースカード４０２３は、ＳＢＦＤパケットの受信及び送信処理を実施することができる。

ＢＧＰセッションの状態を検出する方法の手順を説明する前に、以下の可能な適用シナリオを提供する。

シナリオ１：ＢＧＰセッションの状態を検出する方法がＲＲシナリオに適用される。ＲＲシナリオでは、第１のネットワークデバイスがＲＲであり、第２のネットワークデバイスがルータ又はスイッチであり、あるいは、第１のネットワークデバイスがルータ又はスイッチであり、第２のネットワークデバイスがＲＲである。

シナリオ２：ＢＧＰセッションの状態を検出する方法が非ＲＲシナリオに適用される。非ＲＲシナリオでは、第１のネットワークデバイスがルータであり、第２のネットワークデバイスがルータであり、あるいは、第１のネットワークデバイスがスイッチであり、第２のネットワークデバイスがスイッチである。

以下では、図５を参照して、本出願の一実施形態によるＢＧＰセッションを検出する方法について説明する。この方法は、第１のネットワークデバイスにより実行される。図５に示すように、この方法の処理手順は以下のとおりである。

ステップ５０１：第１のネットワークデバイスが、ＳＢＦＤセッションを作成し、ＳＢＦＤセッションは、第１のネットワークデバイスと第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションであり、第１のネットワークデバイスはＳＢＦＤセッションのイニシエータであり、第２のネットワークデバイスはＳＢＦＤセッションのリフレクタである。

第１のネットワークデバイスと第２のネットワークデバイスとは、ＢＧＰネイバー関係を有し、具体的には、第１のネットワークデバイスは第２のネットワークデバイスのＢＧＰネイバーであり、第２のネットワークデバイスは第１のネットワークデバイスのＢＧＰネイバーである。第１のネットワークデバイスと第２のネットワークデバイスは、ＢＧＰセッションを確立する。ＢＧＰセッションは、ＢＧＰネイバー関係に基づいて作成されたセッションである。

この実施形態において、第１のネットワークデバイスはＳＢＦＤセッションのイニシエータとして機能し、第２のネットワークデバイスはＳＢＦＤセッションのリフレクタとして機能する。リフレクタは、ＢＧＰセッションを検出するメカニズムを有さず、ＳＢＦＤセッションを能動的に作成しない。第１のネットワークデバイス及び第２のネットワークデバイスがＢＧＰセッションを確立した後、第１のネットワークデバイスは、ＢＧＰセッションに対応するＳＢＦＤセッションを作成する。ＢＧＰセッションが第１のネットワークデバイスと第２のネットワークデバイスとの間にあるため、ＳＢＦＤセッションは、第１のネットワークデバイスと第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションである。本明細書におけるＳＢＦＤセッションとＢＧＰセッションとの間の対応の意味は、バインド関係（binding relationship）がＢＧＰセッションとＳＢＦＤセッションとの間に確立され、ＢＧＰセッションの状態がＳＢＦＤセッションに基づいて検出され得ることである。ＢＧＰセッションの状態は、接続されている（connected）と切断されている（disconnected）を含む。

任意で、ＢＧＰセッションに対応するＳＢＦＤセッションを作成するとき、第１のネットワークデバイスはさらに、第１のネットワークデバイス及び第２のネットワークデバイスによりサポートされる最小ＳＢＦＤパケット送信時間間隔と、第１のネットワークデバイス及び第２のネットワークデバイスによりサポートされる最小ＳＢＦＤパケット受信時間間隔とについて、第２のネットワークデバイスと交渉してもよい。送信時間間隔及び受信時間間隔の単位は双方ともマイクロ秒である。

ステップ５０２：第１のネットワークデバイスが、ＳＢＦＤセッションに基づいてＳＢＦＤパケットを第２のネットワークデバイスに送信する。

この実施形態において、第１のネットワークデバイスがＳＢＦＤセッションを作成した後、ＢＧＰセッションの状態を検出するための条件が満たされたとき、第１のネットワークデバイスは、ＳＢＦＤパケットを第２のネットワークデバイスに送信することができる。ＳＢＦＤパケットは、ＳＢＦＤ制御パケット又はＳＢＦＤエコーパケットである。

任意で、ＢＧＰセッションの状態を検出するための条件は、第１のネットワークデバイスが、ＢＧＰセッションの状態を検出する周期に到達したことを検出すること、又は、第１のネットワークデバイスが、管理ノードにより送信された、ＢＧＰセッションの状態を検出する命令を受信することである。本明細書において、ＢＧＰセッションの状態を検出する周期は、予め設定されてもよく、マイクロ秒レベル、例えば１０マイクロ秒でもよい。本明細書において、管理ノードは、第１のネットワークデバイスが属するネットワークを管理するように構成され、管理ノードは、第１のネットワークデバイスとの通信接続を確立する。

第１のネットワークデバイスと第２のネットワークデバイスとの間のリンクが正常であるとき、第２のネットワークデバイスは、第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信することができ、ＳＢＦＤパケットをフィードバックしてもよい。第１のネットワークデバイスと第２のネットワークデバイスとの間のリンクが障害があり、あるいは第２のネットワークデバイスが障害があるとき、第２のネットワークデバイスはＳＢＦＤパケットを受信することができず、ＳＢＦＤパケットをフィードバックしない。

例えば、ＳＢＦＤパケットは、ユーザデータグラムプロトコル（user datagram protocol、ＵＤＰ）形式のパケットでもよい。

ステップ５０３：第１のネットワークデバイスが、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断する。

この実施形態において、第１のネットワークデバイスがＳＢＦＤパケットを送信するたびに、第１のネットワークデバイスは、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバック状態を判断し、フィードバック状態に基づいてＢＧＰセッションの状態を判断する。

さらに、いくつかの場合、第１のネットワークデバイスは、ＳＢＦＤ制御パケット及びＳＢＦＤエコーパケットを第２のネットワークデバイスに送信してもよい。第１のネットワークデバイスは、ＳＢＦＤ制御パケット及びＳＢＦＤエコーパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断する。

以下では、図６を参照して、本出願の一実施形態によるＢＧＰセッションを検出する方法について説明する。この方法は、第２のネットワークデバイスにより実行される。図６に示すように、この方法の処理手順は以下のとおりである。

ステップ６０１：第２のネットワークデバイスが、ＳＢＦＤセッションに基づいて第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信する。

第１のネットワークデバイスと第２のネットワークデバイスとは、ＢＧＰネイバー関係を有する。第１のネットワークデバイスと第２のネットワークデバイスは、ＢＧＰセッションを作成する。ＳＢＦＤセッションは、第１のネットワークデバイスにより作成されるセッションであり、ＢＧＰセッションに対応するＳＢＦＤセッションである。第１のネットワークデバイスはＳＢＦＤセッションのイニシエータであり、第２のネットワークデバイスはＳＢＦＤセッションのリフレクタである。

この実施形態において、第２のネットワークデバイスは、第１のネットワークデバイスがＳＢＦＤセッションを作成した後、第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信する。

ステップ６０２：第２のネットワークデバイスが、ＳＢＦＤパケットに対するフィードバックを実行し、それにより、第１のネットワークデバイスは、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断する。

この実施形態において、第２のネットワークデバイスは、ＳＢＦＤパケットに対するフィードバックを実行し、第１のネットワークデバイスは、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断する。

本出願の実施形態において、リフレクタはＳＢＦＤパケットをフィードバックするだけでよく、ＳＢＦＤセッションを作成する必要がないため、ＳＢＦＤセッションを作成するために必要なコンテンツはイニシエータのみに構成され、リフレクタに構成される必要がなく、それにより、構成コンテンツを削減することができる。

図５及び図６に示される手順の説明は以下のとおり補足される。

可能な一実装において、第１のネットワークデバイスは、第２のネットワークデバイスに直接接続され、あるいは第２のネットワークデバイスに直接接続されない。例えば、図７に示すように、第１のネットワークデバイスと第２のネットワークデバイスとの間のリンク上に他のネットワークデバイスはなく、第１のネットワークデバイスは、第２のネットワークデバイスに直接接続される。図８に示すように、第１のネットワークデバイスと第２のネットワークデバイスとの間のリンク上に他のネットワークデバイス、例えばネットワークデバイスＡとネットワークデバイスＢがあり、第１のネットワークデバイスは、第２のネットワークデバイスに直接接続されない。図８におけるネットワークデバイスＡ及びネットワークデバイスＢは、説明のための単なる例であることに留意されたい。非直接接続の場合に、第１のネットワークデバイスと第２のネットワークデバイスとの間のリンク上の他のネットワークデバイスの数量は、本出願の実施形態において限定されない。

可能な一実装において、第１のネットワークデバイスと第２のネットワークデバイスは同じＡＳに属してもよく、あるいは異なるＡＳに属してもよい。

可能な一実装において、ＳＢＦＤセッションの作成は処理リソースを占有し、高い残存処理能力を有するネットワークデバイスがＳＢＦＤセッションを作成し、具体的には、第１のネットワークデバイスの残存処理能力は第２のネットワークデバイスの残存処理能力より低くない。このようにして、高い残存処理能力を有するネットワークデバイスがＳＢＦＤセッションを作成する。処理リソースが占有されている場合でも、サービスパケットに対するネットワークデバイスによる処理への影響は比較的小さい。例えば、残存処理能力は、残存ＣＰＵリソース及び／又は残存メモリに基づいて反映されてもよい。例えば、第１のネットワークデバイスの残存ＣＰＵリソースと残存メモリは、第１の重み付き値を得るために重み付けされ、第２のネットワークデバイスの残存ＣＰＵリソースと残存メモリは、第２の重み付き値を得るために重み付けされる。第１の重み付き値は、第２の重み付き値より小さくない。

任意で、管理ノードがネットワーク内に配置され、管理ノードは、第１のネットワークデバイス及び第２のネットワークデバイスに対する通信接続を別個に確立する。管理ノードは、通信接続を通じて、ＢＧＰセッションに対応する第１のネットワークデバイス及び第２のネットワークデバイスの残存処理能力を取得することができる。管理ノードは、第１のネットワークデバイス及び第２のネットワークデバイスから、より高い残存処理能力を有するネットワークデバイスを決定する。より高い残存処理能力を有するデバイスが第１のネットワークデバイスであると仮定し、管理ノードは、ＳＢＦＤセッションを作成する指示メッセージを第１のネットワークデバイスに送信して、ＳＢＦＤセッションを作成するように第１のネットワークデバイスに指示する。

可能な一実装において、第１のネットワークデバイスは、静的構成方法で第２のネットワークデバイスとのＳＢＦＤセッションを作成することができ、その処理は以下のとおりである。

第１のネットワークデバイスは、ＢＧＰセッションに対して静的に構成された、ＳＢＦＤセッションの構成パラメータを受信する。構成パラメータは、ＳＢＦＤセッションを作成するために第１のネットワークデバイスにより使用されるパラメータである。第１のネットワークデバイスは、構成パラメータを使用することによりＳＢＦＤセッションを作成する。

この実施形態において、第１のネットワークデバイスの管理ノードは、相互作用インターフェースを提供し、当業者は、管理ノードにおける第１のネットワークデバイスと第２のネットワークデバイスとの間のＢＧＰセッションを静的に構成し、ＢＧＰセッションのＳＢＦＤセッションの構成パラメータを構成することができる。構成パラメータは、ＢＧＰセッションの作成の間の第２のネットワークデバイスのアドレスを含むことができ、アドレスは、第２のネットワークデバイスのインターネットプロトコル（internet protocol、ＩＰ）アドレスでもよい。第１のネットワークデバイスは、このアドレスを使用することにより第２のネットワークデバイスとのＳＢＦＤセッションを能動的に作成する。

別の可能な実装において、第１のネットワークデバイスは、動的構成方法で第２のネットワークデバイスとのＳＢＦＤセッションを作成することができ、その処理は以下のとおりである。

第１のネットワークデバイスは、動的に作成されたＢＧＰセッションのネイバー情報を取得し、ネイバー情報は、ＳＢＦＤセッションの構成パラメータを含み、構成パラメータは、ＳＢＦＤセッションを作成するために第１のネットワークデバイスにより使用されるパラメータである。第１のネットワークデバイスは、構成パラメータを使用することによりＳＢＦＤセッションを作成する。

この実施形態において、第１のネットワークデバイスと第２のネットワークデバイスがＢＧＰセッションを作成したことを検出した後、第１のネットワークデバイスは、ＢＧＰセッションのネイバー情報を取得することができる。ＢＧＰセッションのネイバー情報は、ＢＧＰセッションの作成の間の第２のネットワークデバイスのアドレスを含み、アドレスはＩＰアドレスでもよい。第１のネットワークデバイスは、このアドレスを使用することにより第２のネットワークデバイスとのＳＢＦＤセッションを能動的に作成する。このようにして、ＳＢＦＤセッションを自動的に作成することができる。

例えば、第１のネットワークデバイスは、ＢＧＰモジュール及びＳＢＦＤモジュールを含む。第１のネットワークデバイス内のＢＧＰモジュールがＢＧＰセッションを作成した後、ＢＧＰモジュールは、第１のネットワークデバイス内のＳＢＦＤモジュールに通知メッセージを送信し、通知メッセージは、ＳＢＦＤセッションを作成するように指示する。通知メッセージを受信した後、ＳＢＦＤモジュールは、通知メッセージに含まれるコンテンツに基づいてＳＢＦＤセッションを作成する。通知メッセージは、これらに限られないが、ＢＧＰセッションのネイバー情報（例えば、ＢＧＰセッションの作成の間の第２のネットワークデバイスのアドレス）と、ＳＢＦＤパケットを送信する時間間隔などの基本ＳＢＦＤパラメータ情報を含み、ＳＢＦＤパケットを送信する時間間隔は、構成された時間間隔でもよい。代替的に、第１のネットワークデバイス内のＳＢＦＤモジュールは、ＢＧＰモジュールにより作成されたＢＧＰセッションを監視し、ＢＧＰモジュールから前述の基本ＳＢＦＤパラメータ情報を取得する。ＳＢＦＤモジュールが如何にしてＳＢＦＤセッションを作成するかに関する詳細については、ＲＦＣ７８８０の説明を参照する。

任意で、第１のネットワークデバイスは、ＢＧＰネイバーを静的に構成してもよく、あるいはＢＧＰネイバーを動的に発見してもよい。本出願のこの実施形態において、第１のネットワークデバイスのＢＧＰネイバーは第２のネットワークデバイスであり、第２のネットワークデバイスのＢＧＰネイバーは第１のネットワークデバイスである。

可能な一実装において、第２のネットワークデバイスは、ＳＢＦＤディスクリミネータ（SBFD Discriminator）を用いて構成され、これは、略してディスクリミネータと呼ばれることもある。ディスクリミネータは、第２のネットワークデバイスを一意に示し、第２のネットワークデバイスは、第２のネットワークデバイスとの間の、ＢＧＰセッションに対応するＳＢＦＤセッションを作成するために複数のネットワークデバイスにより使用される、１つのディスクリミネータのみを用いて構成され得る。例えば、ディスクリミネータＭが第２のネットワークデバイス上に構成され、第２のネットワークデバイスと第１のネットワークデバイスがＢＧＰセッションを確立し、第２のネットワークデバイスと第３のネットワークデバイスがＢＧＰセッションを確立する。ディスクリミネータＭは、第２のネットワークデバイスとの間の、ＢＧＰセッションに対応するＳＢＦＤセッションを作成するために第１のネットワークデバイスにより使用され、さらに、ディスクリミネータＭは、第２のネットワークデバイスとの間の、ＢＧＰセッションに対応するＳＢＦＤセッションを作成するために第３のネットワークデバイスにより使用される。このようにして、リフレクタとして、第２のネットワークデバイスは、ＢＧＰネイバーの粒度に基づくディスクリミネータを用いて構成される必要がなく、１つのディスクリミネータのみを用いて構成することができる。

第１のネットワークデバイスがＳＢＦＤパケットを第２のネットワークデバイスに送信するとき、ＳＢＦＤパケットは第２のネットワークデバイスのディスクリミネータを含み、その処理は以下のとおりである。

第１のネットワークデバイスは、第２のネットワークデバイスのディスクリミネータを取得し、第１のネットワークデバイスは、ＳＢＦＤセッションに基づいて、ディスクリミネータを含むＳＢＦＤパケットを第２のネットワークデバイスに送信する。第２のネットワークデバイスは、ＳＢＦＤパケットに含まれる、第２のネットワークデバイスのディスクリミネータに基づいて、ＳＢＦＤパケットに対するフィードバックを実行する。

この実施形態において、第２のネットワークデバイスのディスクリミネータは、第１のネットワークデバイス内に静的に構成される。代替的に、ディスクリミネータを生成した後、第２のネットワークデバイスは、第２のネットワークデバイスのディスクリミネータをネットワークデバイスに通知し、ネットワークデバイスと第２のネットワークデバイスは、ＢＧＰセッションを確立する。このようにして、第１のネットワークデバイスは、第２のネットワークデバイスのディスクリミネータを受信する。代替的に、第１のネットワークデバイスは、ＳＢＦＤ制御パケットを第２のネットワークデバイスに送信し、第１のネットワークデバイスのディスクリミネータをＳＢＦＤ制御パケットに付加する。第２のネットワークデバイスは、ＳＢＦＤ制御パケットを受信し、第２のネットワークデバイスのディスクリミネータをＳＢＦＤ制御パケットに付加し、ＳＢＦＤ制御パケットを第１のネットワークデバイスに送信する。このようにして、第１のネットワークデバイスは、第２のネットワークデバイスのディスクリミネータを取得することができる。

ＳＢＦＤパケットを第２のネットワークデバイスに送信するとき、第１のネットワークデバイスは、第２のネットワークデバイスのディスクリミネータを含むＳＢＦＤパケットを送信する。ＳＢＦＤパケットを受信した後、第２のネットワークデバイスは、ＳＢＦＤパケット内にあるディスクリミネータを識別する。ディスクリミネータが第２のネットワークデバイスのディスクリミネータである場合、第２のネットワークデバイスは、ＳＢＦＤパケットが、フィードバックが実行されるべきＳＢＦＤパケットであると判断し、ＳＢＦＤパケットに対するフィードバックを実行する。ディスクリミネータが第２のネットワークデバイスのディスクリミネータでない場合、第２のネットワークデバイスは、ＳＢＦＤパケットを廃棄する。

さらに、第１のネットワークデバイスもディスクリミネータを用いて構成され、このディスクリミネータは、第１のネットワークデバイスを一意に示す。ＳＢＦＤパケットを第２のネットワークデバイスに送信するとき、第１のネットワークデバイスは、第１のネットワークデバイスのディスクリミネータと第２のネットワークデバイスのディスクリミネータをＳＢＦＤパケットに付加する。例えば、第１のネットワークデバイスのディスクリミネータは、マイ・ディスクリミネータ（My discriminator）フィールドに付加され、第２のネットワークデバイスのディスクリミネータは、ユア・ディスクリミネータ（Your discriminator）フィールドに付加される。このようにして、第２のネットワークデバイスは、ユア・ディスクリミネータフィールドからディスクリミネータを取得し、このディスクリミネータが第２のネットワークデバイスのディスクリミネータであるかどうかを判断する。第２のネットワークデバイスがＳＢＦＤパケットを第１のネットワークデバイスに送信するとき、送信されるＳＢＦＤパケットは、第１のネットワークデバイスのディスクリミネータと第２のネットワークデバイスのディスクリミネータを含む。例えば、第２のネットワークデバイスは、第１のネットワークデバイスにより送信されたＳＢＦＤパケット内のマイ・ディスクリミネータフィールドとユア・ディスクリミネータフィールドのコンテンツを交換し、具体的には、送信されるＳＢＦＤパケット内のマイ・ディスクリミネータフィールドは第２のネットワークデバイスのディスクリミネータを含み、ユア・ディスクリミネータフィールドは第１のネットワークデバイスのディスクリミネータを含む。このようにして、第１のネットワークデバイスは、受信したＳＢＦＤパケット内の第１のネットワークデバイスのディスクリミネータに基づいて、受信したＳＢＦＤパケットが第１のネットワークデバイスに対して送信されていると判断することができる。さらに、第１のネットワークデバイスは、受信したＳＢＦＤパケット内の第２のネットワークデバイスのディスクリミネータに基づいて、受信したＳＢＦＤパケットが第２のネットワークデバイスにより送信されたＳＢＦＤパケットであると判断することができる。

第１のネットワークデバイスは、ＳＢＦＤ制御パケットに基づいて第２のネットワークデバイスのディスクリミネータを取得し、その処理は以下のとおりである。

第１のネットワークデバイスは、ＳＢＦＤ制御パケットを第２のネットワークデバイスに送信し、ＳＢＦＤ制御パケットは、第１のネットワークデバイスのディスクリミネータを含み、ディスクリミネータは、マイ・ディスクリミネータとして使用され、ＳＢＦＤ制御パケットにおけるユア・ディスクリミネータは、書き入れられていないか又は予め設定されたフィールドに書き入れられ、ＳＢＦＤ制御パケットの宛先アドレスは、第１のネットワークデバイス上に構成された、ＢＧＰネイバーのアドレスであり、ソースアドレスは、ＳＢＦＤ制御パケットのアウトバウンドインターフェースのアドレス又はＳＢＦＤモジュールにより選択されたアドレスである。ＳＢＦＤ制御パケットを受信した後、第２のネットワークデバイスは、ＳＢＦＤパケット内にあるソースアドレスと宛先アドレスを交換し、具体的には、宛先アドレスは、ＳＢＦＤ制御パケットを送信するために第１のネットワークデバイスにより使用されたアウトバウンドインターフェースのアドレス、又はＳＢＦＤモジュールにより選択されたアドレスであり、ソースアドレスは、第１のネットワークデバイス上に構成された、ＢＧＰセッションに対応するＢＧＰネイバーのアドレスであり；第２のネットワークデバイスのディスクリミネータをマイ・ディスクリミネータとしてＳＢＦＤパケットに付加し；第１のネットワークデバイスのディスクリミネータをユア・ディスクリミネータとして使用し；ＳＢＦＤ制御パケットを第１のネットワークデバイスにフィードバックする。このようにして、第１のネットワークデバイスは、第２のネットワークデバイスのディスクリミネータを取得する。本明細書において、第１のネットワークデバイス上に構成された、ＢＧＰネイバーのアドレスは、ＢＧＰセッションの作成の間の第２のネットワークデバイスのアドレスである。

可能な一実装において、第２のネットワークデバイスが、ＳＢＦＤパケットがフィードバックが実行されるべきＳＢＦＤパケットであると判断した後、第２のネットワークデバイスは以下の処理を実行する。

第２のネットワークデバイスは、状態情報を含むＳＢＦＤパケットを第１のネットワークデバイスに送信し、それにより、第１のネットワークデバイスは、状態情報に基づいてＢＧＰセッションの状態を判断し、状態情報により示される状態は、第２のネットワークデバイスの現在の状態である。

この実施形態において、第２のネットワークデバイスは、第２のネットワークデバイスの現在の状態を取得する。現在の状態は、管理上ダウン（administratively down）（アドミンダウン（admin down））状態、オンライン状態などであってよい。第２のネットワークデバイスは、状態情報を含むＳＢＦＤパケットを第１のネットワークデバイスに送信することができ、状態情報は、第２のネットワークデバイスの現在の状態を示す。本明細書におけるアドミンダウン状態は、管理端によりオフライン状態として構成されてもよく、あるいは、第２のネットワークデバイスが、過剰な現在の処理リソースが占有されていることを検出したときにＳＢＦＤ機能を能動的に無効にしている状態でもよい。

対応して、第１のネットワークデバイスは以下の処理を実行する。

第１のネットワークデバイスは、第２のネットワークデバイスにより送信されたＳＢＦＤパケットを受信する。第１のネットワークデバイスは、第２のネットワークデバイスにより送信されたＳＢＦＤパケット内にある状態情報に基づいてＢＧＰセッションの状態を判断する。

この実施形態において、第１のネットワークデバイスは、第２のネットワークデバイスにより送信されたＳＢＦＤパケットを受信し、ＳＢＦＤパケットから、ＳＢＦＤパケット内にある状態情報を取得する。状態情報により示される状態がオンライン状態である場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が接続されていると判断する。状態情報により示される状態がアドミンダウン状態である場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が切断されていると判断する。このようにして、ＢＧＰセッションの状態は、ＳＢＦＤパケット内にある状態情報に基づいて判断することができる。

この場合、ＳＢＦＤパケットはＳＢＦＤ制御パケットでもよく、第２のネットワークデバイスは、第１のネットワークデバイスにより送信されたＳＢＦＤ制御パケットに、第２のネットワークデバイスの状態の指示情報を付加することができる。

別の可能な実装において、ＳＢＦＤパケットがＳＢＦＤ制御パケットであるとき、第１のネットワークデバイスがＳＢＦＤ制御パケットを第２のネットワークデバイスに送信した後、第１のネットワークデバイスが、ＳＢＦＤパケットに基づいて第２のネットワークデバイスにより送信されたＳＢＦＤパケットを目標期間内に受信しない場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が切断されていると判断する。第１のネットワークデバイスが、ＳＢＦＤパケットに基づいて第２のネットワークデバイスにより送信されたＳＢＦＤパケットを目標期間内に受信した場合に、受信したＳＢＦＤパケット内にある状態情報により示される状態がアドミンダウン状態である場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が切断されていると判断し、あるいは、受信したＳＢＦＤパケット内にある状態情報により示される状態がオンライン状態である場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が接続されていると判断する。以下に、本明細書における目標期間について説明する。

別の可能な実装において、第２のネットワークデバイスが、第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信した後、ステップ６０２の処理は以下のとおりである。

第２のネットワークデバイスは、ＳＢＦＤパケットを第１のネットワークデバイスにループバックする。

この実施形態において、第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信した後、第２のネットワークデバイスは、ＳＢＦＤパケットを第１のネットワークデバイスにループバックすることができる。第２のネットワークデバイスと第１のネットワークデバイスとの間の物理リンクが正常である場合、ループバックされたＳＢＦＤパケットは、第１のネットワークデバイスに到達することができる。第１のネットワークデバイスと第２のネットワークデバイスとの間の物理リンクが切断されている場合、第２のネットワークデバイスはＳＢＦＤパケットをフィードバックするが、ＳＢＦＤパケットは第１のネットワークデバイスに到達できない。本明細書において、「ループバック」は、第２のネットワークデバイスが、第１のネットワークデバイスにより送信されたＳＢＦＤパケットを第１のネットワークデバイスに送信することを示す。

対応して、ステップ５０３において、第１のネットワークデバイスは以下の処理を実行することができる。

第１のネットワークデバイスが、ＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信しない場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が接続されていると判断し、第１のネットワークデバイスが、ＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信した場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が接続されていると判断する。

目標期間は、予め設定され、第１のネットワークデバイスに記憶されてもよい。任意で、第１のネットワークデバイスはＳＢＦＤパケットを周期的に送信し、目標期間はｎ個の周期の期間でもよく、ｎは正の整数である。例えば、ｎは１、２等でもよい。確かに、目標期間は代替的に、固定値でもよい。例えば、目標期間は、第１のネットワークデバイスから第２のネットワークデバイスへの送信の２倍の期間である。

この実施形態において、ＳＢＦＤパケットを第２のネットワークデバイスに送信するとき、第１のネットワークデバイスは計時を開始する。第１のネットワークデバイスが、計時期間が目標期間に到達したときに、第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを受信していない場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が切断されていると判断することができる。例えば、タイマが第１のネットワークデバイスに設定されてもよく、タイマは計時に使用されてよい。第１のネットワークデバイスが、目標期間に到達する前に、第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを受信した場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が接続されていると判断することができる。

この場合、ＳＢＦＤパケットはＳＢＦＤエコーパケットでもよい。

本明細書において、第２のネットワークデバイスが第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信した後、第２のネットワークデバイスの状態が管理上ダウンである場合、それは、第２のネットワークデバイスのＳＢＦＤ機能が無効にされていることを示し、第２のネットワークデバイスはＳＢＦＤパケットを第１のネットワークデバイスにループバックしないことに留意されたい。このようにして、第１のネットワークデバイスは、第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信せず、第１のネットワークデバイスは、ＢＧＰセッションの状態が切断されていると判断することができる。

別の可能な実装において、第１のネットワークデバイスは、Ｎ個のＳＢＦＤパケットを第２のネットワークデバイスに送信し、第１のネットワークデバイスは、第２のネットワークデバイスによりフィードバックされたＳＢＦＤパケットの数量に基づいてＢＧＰセッションの状態を判断することができる。その処理は以下のとおりである。

Ｎ個のＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされ、第１のネットワークデバイスにより受信されたＳＢＦＤパケットの数量が、Ｍ未満である場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が切断されていると判断し、Ｎ個のＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされ、第１のネットワークデバイスにより受信されたＳＢＦＤパケットの数量が、Ｍ以上である場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が接続されていると判断する。

ＭはＮ以下であり、ＭとＮの双方が正の整数である。例えば、Ｎは１０であり、Ｍは６である。

この実施形態において、第１のネットワークデバイスは、ある時間内にＮ個のＳＢＦＤパケットを第２のネットワークデバイスに送信する。通常、第２のネットワークデバイスは、各ＳＢＦＤパケットをループバックする。第１のネットワークデバイスは、Ｎ個のＳＢＦＤパケットの中の、ループバックされたＳＢＦＤパケットの数量を判断することができる。数量がＭ未満である場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が切断されていると判断することができる。数量がＭ以上である場合、第１のネットワークデバイスは、ＢＧＰセッションの状態が接続されていると判断することができる。このようにして、ＢＧＰセッションの状態は、受信したＳＢＦＤパケットの数量に基づいて判断することができる。

この場合、ＳＢＦＤパケットはＳＢＦＤエコーパケットでもよい。

別の可能な実装において、第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信した後、第２のネットワークデバイスの状態がオンラインである場合、第２のネットワークデバイスは、ＳＢＦＤパケットを第１のネットワークデバイスにループバックすることができ、第２のネットワークデバイスの状態がアドミンダウン状態である場合、第２のデバイスは、ＳＢＦＤパケットを第１のネットワークデバイスにループバックしない。このようにして、第１のネットワークデバイスは、第１のネットワークデバイスが第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを受信するかどうかに応じて、ＢＧＰセッションの状態を正確に判断することができる。この場合、ＳＢＦＤパケットはＳＢＦＤエコーパケットでもよい。

図９は、第１のネットワークデバイスがＳＢＦＤエコーパケットを第２のネットワークデバイスに送信し、第２のネットワークデバイスがＳＢＦＤエコーパケットを第１のネットワークデバイスにループバックする概略図を提供する。

例えば、第１のネットワークデバイスは、ＢＧＰモジュール及びＳＢＦＤモジュールを含む。第１のネットワークデバイス内のＳＢＦＤモジュールが、ＢＧＰセッションの状態が切断されていると判断したとき、ＳＢＦＤモジュールは、ＢＧＰモジュールに、ＢＧＰセッションが切断されているという指示メッセージを送信する。ＢＧＰモジュールが、ＢＧＰセッションが切断されているという指示メッセージを受信したとき、ＢＧＰモジュールは、ＢＧＰセッションの状態が切断されていると判断し、ＢＧＰルートに対する収束処理を実行する。このようにして、ＳＢＦＤ検出がミリ秒レベルの検出であるため、ＢＧＰモジュールはＢＧＰセッションの状態を適時に知ることができ、さらに、ＢＧＰルート収束を素早く実行することができる。

本出願の実施形態において、第２のネットワークデバイスがＳＢＦＤを第１のネットワークデバイスにループバックしない場合は、これらに限られないが以下を含むことができる。１．第１のネットワークデバイスと第２のネットワークデバイスとの間の物理リンクが切断され、第１のネットワークデバイスにより第２のネットワークデバイスに送信されたＳＢＦＤパケットは第２のネットワークデバイスに到達することができない。第２のネットワークデバイスはＳＢＦＤパケットを受信せず、したがってＳＢＦＤパケットをフィードバックすることができない。２．第２のネットワークデバイスが第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信するが、第２のネットワークデバイスがＳＢＦＤパケットをループバックするプロセスで、第１のネットワークデバイスと第２のネットワークデバイスとの間の物理リンクが切断され、第１のネットワークデバイスは、第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを受信しない。３．第２のネットワークデバイスのＳＢＦＤ機能が無効にされている。

一例において、ＢＧＰセッションの状態を検出する方法が、ＲＲが存在するシナリオに適用されるとき、第１のネットワークデバイスはＲＲであり、第２のネットワークデバイスはルータである。例えば、図１０に示すように、第１のネットワークデバイスはＲＲであり、第２のネットワークデバイスはルータＡである。ＲＲとルータＡがＢＧＰセッションを作成した後、ＲＲは、ルータＡとの間の、ＢＧＰセッションに対応するＳＢＦＤセッションの作成を開始する。さらに、図１０には、ＲＲにより、ルータＡの他にルータＥ及びルータＦとの間に作成されたＳＢＦＤセッションも示されている。このようにして、ＲＲと複数のルータとがＢＧＰセッションを作成した後、ＳＢＦＤセッションを作成するために必要なコンテンツは、ＲＲ上に構成されるだけでよく、ルータとＲＲとがＢＧＰセッションを作成する場合に各ルータ上に別個に構成される必要はない。したがって、構成量を削減することができる。

一例において、ＢＧＰセッションの状態を検出する方法が、ＲＲが存在するシナリオに適用されるとき、第１のネットワークデバイスはルータであり、第２のネットワークデバイスはＲＲである。例えば、図１１に示すように、第１のネットワークデバイスはルータＢであり、第２のネットワークデバイスはＲＲである。ルータＢとＲＲがＢＧＰセッションを作成した後、ルータＢは、ＲＲとの間の、ＢＧＰセッションに対応するＳＢＦＤセッションの作成を開始する。さらに、図１１には、ルータＧとルータＨがＲＲとの間での作成を別個に開始したＳＢＦＤセッションも示されている。

このようにして、ＢＧＰセッションの状態を検出する方法が、ＲＲが存在するシナリオに適用されるときに、ＲＲの処理能力が不十分であるとき、ルータとＲＲにより確立されたＢＧＰセッションのルータをイニシエータとして設定することができ、ＲＲをリフレクタとして設定することができるため、リフレクタがＳＢＦＤセッションを作成する必要がない場合、ＲＲの多くのＢＧＰセッションがある場合でも、ＲＲにおける逼迫を削減することができる。ＲＲの処理能力が強く、ルータとＲＲにより確立されたＢＰＧセッションのルータの処理能力が不十分であるとき、ＲＲをイニシエータとして設定することができ、ルータとＲＲにより確立されたＢＰＧセッションのルータをリフレクタとして設定することができるため、ルータとＲＲにより確立されたＢＰＧセッションのルータにおける逼迫を削減することができる。ルータとＲＲにより確立されたＢＰＧセッションのルータは、ＲＲクライアントと呼ぶこともできる。さらに、ＲＲシナリオでは、構成は、イニシエータとリフレクタの双方で実行される必要はなく、イニシエータのみで修正される。依存関係が弱く、配備柔軟性が高い。

一例において、第１のネットワークデバイスはルータであり、第２のネットワークデバイスはルータである。例えば、図１２に示すように、第１のネットワークデバイスはルータＣであり、第２のネットワークデバイスはルータＤである。ルータＣとルータＤがＢＧＰセッションを作成した後、ルータＣは、ルータＤとの間の、ＢＧＰセッションに対応するＳＢＦＤセッションの作成を開始する。図１２では、ルータＣが、ルータとの間の、ＢＧＰセッションに対応するＳＢＦＤセッションの作成を開始する。確かに、ルータＤが代替的に、ルータＣとの間の、ＢＧＰセッションに対応するＳＢＦＤセッションの作成を開始してもよい。

このようにして、ＢＧＰセッションの状態を検出する方法が、ＲＲが存在しないシナリオに適用されるとき、ＢＧＰセッションに対応するルータのうちの一方のみがイニシエータして機能して、他方のルータとのＳＢＦＤセッションの作成を開始し、構成は、ＢＧＰセッションに対応する２つのルータの双方に実行される必要はない。したがって、ＳＢＦＤにより占有されるリソースを削減することができる。さらに、非ＲＲシナリオにおいて、構成は、イニシエータとリフレクタの双方に実行される必要はなく、イニシエータのみで修正される。依存関係が弱く、配備柔軟性が高い。

図１０～図１２において、両矢印の実線は作成されたＢＧＰセッションを示し、単矢印の破線は作成されたＳＢＦＤセッションを示し、単矢印の破線の矢印方向はイニシエータからリフレクタを指し示していることに留意されたい。

本出願の実施形態において、リフレクタはＳＢＦＤパケットをフィードバックするだけでよく、ＳＢＦＤセッションを作成する必要がないため、ＳＢＦＤセッションを作成するために必要なコンテンツはイニシエータのみに構成され、リフレクタに構成される必要はない。したがって、構成コンテンツを削減することができる。さらに、イニシエータのみがＳＢＦＤセッションを作成するため、処理リソースはイニシエータのみにより占有され、処理リソースはイニシエータとリフレクタの双方により占有される必要がなく、それにより、ネットワークデバイスの処理リソースのオーバーヘッドが削減される。さらに、イニシエータのみがＳＢＦＤセッションを作成するため、ＳＢＦＤセッションを作成する機能はイニシエータのみに配備され、イニシエータとリフレクタの双方に配備される必要がなく、それにより、デバイス間の依存が削減される。

図１３は、本出願の一実施形態による、ＢＧＰセッションの状態を検出する装置の構造の図である。この装置は第１のネットワークデバイスで使用され、第１のネットワークデバイスと第２のネットワークデバイスとはＢＧＰネイバー関係を有する。本出願のこの実施形態で提供される装置は、本出願の一実施形態における図５に示される手順を実施することができる。この装置は、ＳＢＦＤモジュール１３１０及び送信モジュール１３２０を含む。

ＳＢＦＤモジュール１３１０は、シームレス双方向転送検出ＳＢＦＤセッションを作成するように構成され、ＳＢＦＤセッションは、第１のネットワークデバイスと第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションであり、第１のネットワークデバイスはＳＢＦＤセッションのイニシエータであり、第２のネットワークデバイスはＳＢＦＤセッションのリフレクタであり、ＢＧＰセッションは、ＢＧＰネイバー関係に基づいて作成されたセッションであり；具体的に、ステップ５０１における作成機能を実装し、ステップ５０１に含まれる暗黙的なステップを実行するように構成されてもよい。

送信モジュール１３２０は、ＳＢＦＤセッションに基づいてＳＢＦＤパケットを第２のネットワークデバイスに送信するように構成され、具体的に、ステップ５０２における送信機能を実装し、ステップ５０２に含まれる暗黙的なステップを実行するように構成されてもよい。

ＳＢＦＤモジュール１３１０はさらに、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断するように構成され、具体的に、ステップ５０３における検出機能を実装し、ステップ５０３に含まれる暗黙的なステップを実行するように構成されてもよい。

可能な一実装において、第１のネットワークデバイスはルートリフレクタＲＲであり、第２のネットワークデバイスはルータであり、
第１のネットワークデバイスはルータであり、第２のネットワークデバイスはＲＲであり、あるいは
第１のネットワークデバイスと第２のネットワークデバイスの双方がルータである。

可能な一実装において、第１のネットワークデバイスの残存処理能力は、第２のネットワークデバイスの残存処理能力より低くない。

可能な一実装において、ＳＢＦＤモジュール１３１０はさらに、
ＢＧＰセッションに対して静的に構成された、ＳＢＦＤセッションの構成パラメータを受信し、あるいは
動的に作成されたＢＧＰセッションのネイバー情報を取得し、ネイバー情報はＳＢＦＤセッションの構成パラメータを含み、構成パラメータは、ＳＢＦＤセッションを作成するために第１のネットワークデバイスにより使用されるパラメータである
ように構成される。

ＳＢＦＤモジュール１３１０は、
構成パラメータに基づいてＳＢＦＤセッションを作成する
ように構成される。

可能な一実装において、ＳＢＦＤモジュール１３１０はさらに、
第２のネットワークデバイスにより送信されたＳＢＦＤパケットを受信し、
第２のネットワークデバイスにより送信されたＳＢＦＤパケット内にある状態情報に基づいてＢＧＰセッションの状態を判断する
ように構成される。

可能な一実装において、ＳＢＦＤモジュール１３１０はさらに、
第１のネットワークデバイスが、ＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信しない場合、ＢＧＰセッションの状態が切断されていると判断し、あるいは
第１のネットワークデバイスが、ＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信した場合、ＢＧＰセッションの状態が接続されていると判断する
ように構成される。

可能な一実装において、ＳＢＦＤモジュール１３１０は、
ＳＢＦＤセッションに基づいてＮ個のＳＢＦＤパケットを第２のネットワークデバイスに送信する
ように構成される。

ＳＢＦＤモジュール１３１０はさらに、
Ｎ個のＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされ、第１のネットワークデバイスにより受信されたＳＢＦＤパケットの数量がＭ未満である場合、ＢＧＰセッションの状態が接続されていると判断し、あるいは、Ｎ個のＳＢＦＤパケットに基づいて第２のネットワークデバイスによりループバックされ、第１のネットワークデバイスにより受信されたＳＢＦＤパケットの数量がＭ以上である場合、ＢＧＰセッションの状態が接続されていると判断し、ＭはＮ以下であり、ＭとＮの双方が正の整数である
ように構成される。

可能な一実装において、ＳＢＦＤモジュール１３１０はさらに、
第２のネットワークデバイスのディスクリミネータを取得する
ように構成される。

送信モジュール１３２０は、
ＳＢＦＤセッションに基づいて、ディスクリミネータを含むＳＢＦＤパケットを第２のネットワークデバイスに送信する
ように構成される。

本出願のこの実施形態における図１３のモジュール分割は一例であり、単なる論理的な機能分割である。実際の実装では、別の分割方法がさらにあってもよい。さらに、本出願の実施形態における機能モジュールは、図１又は図２に示す第１のネットワークデバイスのプロセッサに統合されてもよく、あるいは図１又は図２に示す第１のネットワークデバイス内に独立して存在してもよく、あるいは、２つ以上のモジュールが１つのモジュールに統合されてもよい。統合されたモジュールは、ハードウェアの形態で実装されてもよく、あるいはソフトウェア機能モジュールの形態で実装されてもよい。

図１４は、本出願の一実施形態による、ＢＧＰセッションの状態を検出する装置の構造の図である。この装置は第２のネットワークデバイスで使用され、第１のネットワークデバイスと第２のネットワークデバイスとはＢＧＰネイバー関係を有する。本出願のこの実施形態で提供される装置は、本出願の一実施形態における図６に示される手順を実施することができる。この装置は、受信モジュール１４１０及びフィードバックモジュール１４２０を含む。

受信モジュール１４１０は、ＳＢＦＤセッションに基づいて第１のネットワークデバイスにより送信されたＳＢＦＤパケットを受信するように構成され、ＳＢＦＤセッションは、第１のネットワークデバイスにより作成されたＳＢＦＤセッションであり、第１のネットワークデバイスと第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションであり、第１のネットワークデバイスはＳＢＦＤセッションのイニシエータであり、第２のネットワークデバイスはＳＢＦＤセッションのリフレクタであり、ＢＧＰセッションは、ＢＧＰネイバー関係に基づいて作成されたセッションであり；具体的に、ステップ６０１における受信機能を実装し、ステップ６０１に含まれる暗黙的なステップを実行するように構成されてもよい。

フィードバックモジュール１４２０は、ＳＢＦＤパケットに対するフィードバックを実行し、それにより、第１のネットワークデバイスは、ＳＢＦＤパケットに対する第２のネットワークデバイスによるフィードバックの状態に基づいてＢＧＰセッションの状態を判断する、ように構成され；具体的に、ステップ６０２におけるフィードバック機能を実装し、ステップ６０２に含まれる暗黙的なステップを実行するように具体的に構成されてもよい。

可能な一実装において、第１のネットワークデバイスの残存処理能力は、第２のネットワークデバイスの残存処理能力より低くない。

可能な一実装において、フィードバックモジュール１４２０は、
第１のネットワークデバイスに、状態情報を含むＳＢＦＤパケットを送信し、それにより、第１のネットワークデバイスは、状態情報に基づいてＢＧＰセッションの状態を判断し、状態情報により示される状態は、第２のネットワークデバイスの現在の状態である
ように構成される。

可能な一実装において、フィードバックモジュール１４２０は、
ＳＢＦＤパケットを第１のネットワークデバイスにループバックする
ように構成される。

可能な一実装において、ＳＢＦＤパケットは第２のネットワークデバイスのディスクリミネータを含む。

フィードバックモジュール１４２０は、
ＳＢＦＤパケットに含まれる、第２のネットワークデバイスのディスクリミネータに基づいて、ＳＢＦＤパケットに対するフィードバックを実行する
ように構成される。

本出願のこの実施形態における図１４のモジュール分割は一例であり、単なる論理的な機能分割である。実際の実装では、別の分割方法がさらにあってもよい。さらに、本出願の実施形態における機能モジュールは、図３又は図４に示す第２のネットワークデバイスのプロセッサに統合されてもよく、あるいは図３又は図４に示す第２のネットワークデバイス内に独立して存在してもよく、あるいは、２つ以上のモジュールが１つのモジュールに統合されてもよい。統合されたモジュールは、ハードウェアの形態で実施されてもよく、あるいはソフトウェア機能モジュールの形態で実装されてもよい。

前述の実施形態の全て又は一部は、ソフトウェア、ハードウェア、ファームウェア、又はこれらの任意の組み合わせを使用することにより実施することができる。ソフトウェアが実装に使用されるとき、実施形態の全て又は一部は、コンピュータプログラム製品の形態で実施されてもよい。コンピュータプログラム製品は、１つ以上のコンピュータ命令を含む。コンピュータプログラム命令がロードされ、ネットワークデバイス上で実行されたとき、本出願の実施形態による手順又は機能の全て又は一部が生成される。コンピュータ命令は、コンピュータ読取可能記憶媒体に記憶されてもよく、あるいはコンピュータ読取可能記憶媒体から別のコンピュータ読取可能記憶媒体に送信されてもよい。例えば、コンピュータ命令は、有線（例えば、同軸光ケーブル、光ファイバ、又はデジタル加入者線）又は無線（例えば、赤外線、無線、又はマイクロ波）方式で、ウェブサイト、コンピュータ、サーバ、又はデータセンターから別のウェブサイト、コンピュータ、サーバ、又はデータセンターに送信されてもよい。コンピュータ読取可能記憶媒体は、ネットワークデバイスによりアクセス可能な任意の使用可能媒体、又は１つ以上の使用可能媒体を統合するサーバ又はデータセンターなどのデータ記憶装置でもよい。使用可能媒体は、磁気媒体（例えば、フロッピーディスク、ハードディスク、磁気テープ）でもよく、あるいは光媒体（例えば、デジタルビデオディスク（digital video disk、ＤＶＤ））又は半導体媒体（ソリッドステートドライブなど）でもよい。

Claims (28)

1. ボーダーゲートウェイプロトコルＢＧＰセッションの状態を検出する方法であって、当該方法は第１のネットワークデバイスに適用され、前記第１のネットワークデバイスと第２のネットワークデバイスとがＢＧＰネイバー関係を有し、当該方法は、
   前記第１のネットワークデバイスにより、シームレス双方向転送検出ＳＢＦＤセッションを作成するステップであり、前記ＳＢＦＤセッションは、前記第１のネットワークデバイスと前記第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションであり、前記第１のネットワークデバイスは前記ＳＢＦＤセッションのイニシエータであり、前記第２のネットワークデバイスは前記ＳＢＦＤセッションのリフレクタであり、前記ＢＧＰセッションは、前記ＢＧＰネイバー関係に基づいて作成されたセッションである、ステップと、
   前記第１のネットワークデバイスにより、前記ＳＢＦＤセッションに基づいてＳＢＦＤパケットを前記第２のネットワークデバイスに送信するステップと、
   前記第１のネットワークデバイスにより、前記ＳＢＦＤパケットに対する前記第２のネットワークデバイスによるフィードバックの状態に基づいて前記ＢＧＰセッションの状態を判断するステップと、
   を含む方法。
2. 前記第１のネットワークデバイスはルートリフレクタＲＲであり、前記第２のネットワークデバイスはルータであり、
   前記第１のネットワークデバイスはルータであり、前記第２のネットワークデバイスはＲＲであり、あるいは、
   前記第１のネットワークデバイスと第２のネットワークデバイスの双方がルータである、
   請求項１に記載の方法。
3. 前記第１のネットワークデバイスの残存処理能力は、前記第２のネットワークデバイスの残存処理能力より低くない、請求項１又は２に記載の方法。
4. 当該方法は、
   前記第１のネットワークデバイスにより、前記ＢＧＰセッションに対して静的に構成された、前記ＳＢＦＤセッションの構成パラメータを受信するステップ、又は
   前記第１のネットワークデバイスにより、動的に作成された前記ＢＧＰセッションのネイバー情報を取得するステップであり、前記ネイバー情報は前記ＳＢＦＤセッションの構成パラメータを含み、前記構成パラメータは、前記ＳＢＦＤセッションを作成するために前記第１のネットワークデバイスにより使用されるパラメータである、ステップ
   をさらに含み、
   前記第１のネットワークデバイスにより、ＳＢＦＤセッションを作成することは、
   前記第１のネットワークデバイスにより、前記構成パラメータに基づいて前記ＳＢＦＤセッションを作成することを含む、請求項１乃至３のうちいずれか１項に記載の方法。
5. 前記第１のネットワークデバイスにより、前記ＳＢＦＤパケットに対する前記第２のネットワークデバイスによるフィードバックの状態に基づいて前記ＢＧＰセッションの状態を判断することは、
   前記第１のネットワークデバイスにより、前記第２のネットワークデバイスにより送信されたＳＢＦＤパケットを受信することと、
   前記第１のネットワークデバイスにより、前記第２のネットワークデバイスにより送信された前記ＳＢＦＤパケット内にある状態情報に基づいて前記ＢＧＰセッションの前記状態を判断することと、
   を含む、請求項１乃至４のうちいずれか１項に記載の方法。
6. 前記第１のネットワークデバイスにより、前記ＳＢＦＤパケットに対する前記第２のネットワークデバイスによるフィードバックの状態に基づいて前記ＢＧＰセッションの状態を判断することは、
   前記第１のネットワークデバイスが、前記ＳＢＦＤパケットに基づいて前記第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信しない場合、前記ＢＧＰセッションの前記状態が切断されていると判断すること、又は
   前記第１のネットワークデバイスが、前記ＳＢＦＤパケットに基づいて前記第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信した場合、前記ＢＧＰセッションの前記状態が接続されていると判断すること
   を含む、請求項１乃至４のうちいずれか１項に記載の方法。
7. 前記第１のネットワークデバイスにより、前記ＳＢＦＤセッションに基づいてＳＢＦＤパケットを前記第２のネットワークデバイスに送信することは、
   前記第１のネットワークデバイスにより、前記ＳＢＦＤセッションに基づいてＮ個のＳＢＦＤパケットを前記第２のネットワークデバイスに送信することを含み、
   前記第１のネットワークデバイスにより、前記ＳＢＦＤパケットに対する前記第２のネットワークデバイスによるフィードバックの状態に基づいて前記ＢＧＰセッションの状態を判断することは、
   前記Ｎ個のＳＢＦＤパケットに基づいて前記第２のネットワークデバイスによりループバックされ、前記第１のネットワークデバイスにより受信されたＳＢＦＤパケットの数量がＭ未満である場合、前記ＢＧＰセッションの前記状態が切断されていると判断すること、又は
   前記Ｎ個のＳＢＦＤパケットに基づいて前記第２のネットワークデバイスによりループバックされ、前記第１のネットワークデバイスにより受信されたＳＢＦＤパケットの数量がＭ以上である場合、前記ＢＧＰセッションの前記状態が接続されていると判断することであり、ＭはＮ以下であり、ＭとＮの双方が正の整数である、こと
   を含む、請求項１乃至４のうちいずれか１項に記載の方法。
8. 当該方法は、
   前記第１のネットワークデバイスにより、前記第２のネットワークデバイスのディスクリミネータを取得するステップ、をさらに含み、
   前記第１のネットワークデバイスにより、前記ＳＢＦＤセッションに基づいてＳＢＦＤパケットを前記第２のネットワークデバイスに送信することは、
   前記第１のネットワークデバイスにより前記ＳＢＦＤセッションに基づいて、前記ディスクリミネータを含む前記ＳＢＦＤパケットを前記第２のネットワークデバイスに送信することを含む、請求項１乃至７のうちいずれか１項に記載の方法。
9. ボーダーゲートウェイプロトコルＢＧＰセッションの状態を検出する方法であって、当該方法は第２のネットワークデバイスに適用され、前記第２のネットワークデバイスと第１のネットワークデバイスとがＢＧＰネイバー関係を確立し、当該方法は、
   前記第２のネットワークデバイスにより、ＳＢＦＤセッションに基づいて前記第１のネットワークデバイスにより送信されたシームレス双方向転送検出ＳＢＦＤパケットを受信するステップであり、前記ＳＢＦＤセッションは、前記第１のネットワークデバイスにより作成されたＳＢＦＤセッションであり、前記第１のネットワークデバイスと前記第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションであり、前記第１のネットワークデバイスは前記ＳＢＦＤセッションのイニシエータであり、前記第２のネットワークデバイスは前記ＳＢＦＤセッションのリフレクタであり、前記ＢＧＰセッションは、前記ＢＧＰネイバー関係に基づいて作成されたセッションである、ステップと、
   前記第２のネットワークデバイスにより、前記ＳＢＦＤパケットに対するフィードバックを実行するステップであり、それにより、前記第１のネットワークデバイスは、前記ＳＢＦＤパケットに対する前記第２のネットワークデバイスによるフィードバックの状態に基づいて前記ＢＧＰセッションの状態を判断する、ステップと、
   を含む方法。
10. 前記第１のネットワークデバイスの残存処理能力は、前記第２のネットワークデバイスの残存処理能力より低くない、請求項９に記載の方法。
11. 前記第２のネットワークデバイスにより、前記ＳＢＦＤパケットに対するフィードバックを実行することは、
    前記第２のネットワークデバイスにより前記第１のネットワークデバイスに、状態情報を含むＳＢＦＤパケットを送信することであり、それにより、前記第１のネットワークデバイスは、前記状態情報に基づいて前記ＢＧＰセッションの前記状態を判断し、前記状態情報により示される状態は、前記第２のネットワークデバイスの現在の状態である、ことを含む、請求項９又は１０に記載の方法。
12. 前記第２のネットワークデバイスにより、前記ＳＢＦＤパケットに対するフィードバックを実行することは、
    前記第２のネットワークデバイスにより、ＳＢＦＤパケットを前記第１のネットワークデバイスにループバックすることを含む、請求項９又は１０に記載の方法。
13. 前記第２のネットワークデバイスにより受信された前記ＳＢＦＤパケットは、前記第２のネットワークデバイスのディスクリミネータを含み、
    前記第２のネットワークデバイスにより、前記ＳＢＦＤパケットに対するフィードバックを実行することは、
    前記第２のネットワークデバイスにより、前記ＳＢＦＤパケットに含まれる、前記第２のネットワークデバイスの前記ディスクリミネータに基づいて、前記ＳＢＦＤパケットに対するフィードバックを実行することを含む、請求項９乃至１２のうちいずれか１項に記載の方法。
14. ボーダーゲートウェイプロトコルＢＧＰセッションの状態を検出する装置であって、当該装置は第１のネットワークデバイスで使用され、前記第１のネットワークデバイスと第２のネットワークデバイスとがＢＧＰネイバー関係を有し、当該装置は、
    ＳＢＦＤセッションを作成するように構成されたシームレス双方向転送検出ＳＢＦＤモジュールであり、前記ＳＢＦＤセッションは、前記第１のネットワークデバイスと前記第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションであり、前記第１のネットワークデバイスは前記ＳＢＦＤセッションのイニシエータであり、前記第２のネットワークデバイスは前記ＳＢＦＤセッションのリフレクタであり、前記ＢＧＰセッションは、前記ＢＧＰネイバー関係に基づいて作成されたセッションである、ＳＢＦＤモジュールと、
    前記ＳＢＦＤセッションに基づいてＳＢＦＤパケットを前記第２のネットワークデバイスに送信するように構成された送信モジュールと、を含み、
    前記ＳＢＦＤモジュールはさらに、前記ＳＢＦＤパケットに対する前記第２のネットワークデバイスによるフィードバックの状態に基づいて前記ＢＧＰセッションの状態を判断するように構成される、装置。
15. 前記第１のネットワークデバイスはルートリフレクタＲＲであり、前記第２のネットワークデバイスはルータであり、
    前記第１のネットワークデバイスはルータであり、前記第２のネットワークデバイスはＲＲであり、あるいは、
    前記第１のネットワークデバイスと第２のネットワークデバイスの双方がルータである、
    請求項１４に記載の装置。
16. 前記第１のネットワークデバイスの残存処理能力は、前記第２のネットワークデバイスの残存処理能力より低くない、請求項１４又は１５に記載の装置。
17. 前記ＳＢＦＤモジュールはさらに、
    前記ＢＧＰセッションに対して静的に構成された、前記ＳＢＦＤセッションの構成パラメータを受信し、あるいは
    動的に作成された前記ＢＧＰセッションのネイバー情報を取得し、前記ネイバー情報は前記ＳＢＦＤセッションの構成パラメータを含み、前記構成パラメータは、前記ＳＢＦＤセッションを作成するために前記第１のネットワークデバイスにより使用されるパラメータである
    ように構成され、前記ＳＢＦＤモジュールは、
    前記構成パラメータに基づいて前記ＳＢＦＤセッションを作成する
    ように構成される、請求項１４乃至１６のうちいずれか１項に記載の装置。
18. 前記ＳＢＦＤモジュールはさらに、
    前記第２のネットワークデバイスにより送信されたＳＢＦＤパケットを受信し、
    前記第２のネットワークデバイスにより送信された前記ＳＢＦＤパケット内にある状態情報に基づいて前記ＢＧＰセッションの前記状態を判断する
    ように構成される、請求項１４乃至１７のうちいずれか１項に記載の装置。
19. 前記ＳＢＦＤモジュールはさらに、
    前記第１のネットワークデバイスが、前記ＳＢＦＤパケットに基づいて前記第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信しない場合、前記ＢＧＰセッションの前記状態が切断されていると判断し、あるいは
    前記第１のネットワークデバイスが、前記ＳＢＦＤパケットに基づいて前記第２のネットワークデバイスによりループバックされたＳＢＦＤパケットを目標期間内に受信した場合、前記ＢＧＰセッションの前記状態が接続されていると判断する
    ように構成される、請求項１４乃至１８のうちいずれか１項に記載の装置。
20. 前記送信モジュールは、
    前記ＳＢＦＤセッションに基づいてＮ個のＳＢＦＤパケットを前記第２のネットワークデバイスに送信する
    ように構成され、前記ＳＢＦＤモジュールはさらに、
    前記Ｎ個のＳＢＦＤパケットに基づいて前記第２のネットワークデバイスによりループバックされ、前記第１のネットワークデバイスにより受信されたＳＢＦＤパケットの数量がＭ未満である場合、前記ＢＧＰセッションの前記状態が切断されていると判断し、あるいは
    前記Ｎ個のＳＢＦＤパケットに基づいて前記第２のネットワークデバイスによりループバックされ、前記第１のネットワークデバイスにより受信されたＳＢＦＤパケットの数量がＭ以上である場合、前記ＢＧＰセッションの前記状態が接続されていると判断し、ＭはＮ以下であり、ＭとＮの双方が正の整数である
    ように構成される、請求項１４乃至１８のうちいずれか１項に記載の装置。
21. 前記ＳＢＦＤモジュールはさらに、
    前記第２のネットワークデバイスのディスクリミネータを取得する
    ように構成され、前記送信モジュールは、
    前記ＳＢＦＤセッションに基づいて、前記ディスクリミネータを含む前記ＳＢＦＤパケットを前記第２のネットワークデバイスに送信する
    ように構成される、請求項１４乃至２０のうちいずれか１項に記載の装置。
22. ボーダーゲートウェイプロトコルＢＧＰセッションの状態を検出する装置であって、当該装置は第２のネットワークデバイスで使用され、前記第２のネットワークデバイスと第１のネットワークデバイスとがＢＧＰネイバー関係を確立し、当該装置は、
    ＳＢＦＤセッションに基づいて前記第１のネットワークデバイスにより送信されたシームレス双方向転送検出ＳＢＦＤパケットを受信するように構成された受信モジュールであり、前記ＳＢＦＤセッションは、前記第１のネットワークデバイスにより作成されたＳＢＦＤセッションであり、前記第１のネットワークデバイスと前記第２のネットワークデバイスとの間のＢＧＰセッションに対応するＳＢＦＤセッションであり、前記第１のネットワークデバイスは前記ＳＢＦＤセッションのイニシエータであり、前記第２のネットワークデバイスは前記ＳＢＦＤセッションのリフレクタであり、前記ＢＧＰセッションは、前記ＢＧＰネイバー関係に基づいて作成されたセッションである、受信モジュールと、
    前記ＳＢＦＤパケットに対するフィードバックを実行するように構成されたフィードバックモジュールであり、それにより、前記第１のネットワークデバイスは、前記ＳＢＦＤパケットに対する前記第２のネットワークデバイスによるフィードバックの状態に基づいて前記ＢＧＰセッションの状態を判断する、フィードバックモジュールと、
    を含む装置。
23. 前記第１のネットワークデバイスの残存処理能力は、前記第２のネットワークデバイスの残存処理能力より低くない、請求項２２に記載の装置。
24. 前記フィードバックモジュールは、
    前記第１のネットワークデバイスに、状態情報を含むＳＢＦＤパケットを送信し、それにより、前記第１のネットワークデバイスは、前記状態情報に基づいて前記ＢＧＰセッションの前記状態を判断し、前記状態情報により示される状態は、前記第２のネットワークデバイスの現在の状態である
    ように構成される、請求項２２又は２３に記載の装置。
25. 前記フィードバックモジュールは、
    ＳＢＦＤパケットを前記第１のネットワークデバイスにループバックする
    ように構成される、請求項２２又は２３に記載の装置。
26. 前記第２のネットワークデバイスにより受信された前記ＳＢＦＤパケットは、前記第２のネットワークデバイスのディスクリミネータを含み、
    前記フィードバックモジュールは、
    前記ＳＢＦＤパケットに含まれる、前記第２のネットワークデバイスの前記ディスクリミネータに基づいて、前記ＳＢＦＤパケットに対するフィードバックを実行する
    ように構成される、請求項２２乃至２５のうちいずれか１項に記載の装置。
27. コンピュータ読取可能記憶媒体であって、コンピュータプログラムコードを記憶し、前記コンピュータプログラムコードがネットワークデバイスにより実行されたとき、前記ネットワークデバイスは、請求項１乃至１３のうちいずれか１項に記載の方法を実行する、コンピュータ読取可能記憶媒体。
28. ネットワークシステムであって、請求項１４乃至２１のうちいずれか１項に記載の装置が使用される第１のネットワークデバイスと、請求項２２乃至２６のうちいずれか１項に記載の装置が使用される第２のネットワークデバイスとを含む、ネットワークシステム。

Images