(57)【要約】  本発明は、障害処理遅延防止方法及び装置を提供する。本発明では、等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値に達した（Ｎと記す）とき、同一の等価クラス集合のうち、Ｎ個のＢＦＤセッションにＤｏｗｎイベントが検出されたことを意味し、当該Ｎ個のＢＦＤセッションを担持するパブリックネットワーク経路障害が知能的に推定され、上位層がタイムリーに障害を処理することを便利にさせ、データストリームのロスを減少するために、本発明は、Ｎ個のＢＦＤセッションが属する等価クラス集合における各ＢＦＤセッションに対して、対応するＤｏｗｎイベントを報告可能である。【選択図】図１
2019530339.tif 000002
【特許請求の範囲】
【請求項１】
障害処理遅延防止方法であって、
プロセッサが、双方向転送検出（ＢＦＤ）セッション識別子とイベントタイプ識別子とが付加されるＢＦＤセッションイベントを受信するステップと、
前記プロセッサが、前記ＢＦＤセッション識別子にマッチングする基本情報エントリから、前記ＢＦＤセッション識別子に対応するＢＦＤセッションが属する等価クラス集合を示す等価クラス集合識別子を取得するステップと、
前記イベントタイプ識別子がＤｏｗｎイベントを示すときに、
前記プロセッサが、前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス集合識別子に対応する等価クラス時間窓キューに追加し、
前記プロセッサが、前記等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値に達したか否かを判断し、そうであれば、前記等価クラス集合識別子に対応する等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告するステップと、を含み、
同一のパブリックネットワーク経路で担持されるＢＦＤセッションは、同一の等価クラス集合に属することを特徴とする方法。
【請求項２】
前記等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値に達したときに、当該方法は、更に、
前記プロセッサが、前記等価クラス集合識別子に対応する等価クラス集合から前記ＢＦＤセッション識別子に対応する等価クラス集合要素を削除するステップを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス集合識別子に対応する等価クラス時間窓キューに追加することは、
前記プロセッサは前記等価クラス時間窓キューが空であるか否かを判断することと、
前記等価クラス時間窓キューが空である場合に、前記プロセッサが前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューの１番目のキュー要素として前記等価クラス時間窓キューに追加し、追加されたキュー要素のタイムスタンプは現在システム時間であることと、
前記等価クラス時間窓キューが空でない場合に、前記プロセッサが前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加し、追加されたキュー要素のタイムスタンプは現在システム時間であることと、を含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加することは、
前記プロセッサが現在システム時間と前記等価クラス時間窓キューにおける１番目のキュー要素のタイムスタンプとの差分を算出することと、
前記算出された差分が所定時間窓サイズより大きいときに、前記プロセッサが前記等価クラス時間窓キューにおける１番目のキュー要素を削除することと、
前記プロセッサが前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加することと、を含むことを特徴とする請求項３に記載の方法。
【請求項５】
前記等価クラス集合識別子に対応する等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告した後、
前記プロセッサが前記等価クラス集合における等価クラス集合要素をクリアするステップと、
前記プロセッサが前記等価クラス時間窓キューにおけるキュー要素をクリアするステップと、を更に含むことを特徴とする請求項１に記載の方法。
【請求項６】
前記イベントタイプ識別子が活性化（ＵＰ）イベントを示すときに、
前記ＢＦＤセッション識別子にマッチングする基本情報エントリにおけるセッション状態がＤｏｗｎである場合に、前記プロセッサが前記ＢＦＤセッション識別子に対応する等価クラス集合要素を前記等価クラス集合識別子に対応する等価クラス集合に追加するステップと、
前記イベントタイプ識別子が管理（Ａｄｍｉｎ）Ｄｏｗｎイベントを示すときに、
前記ＢＦＤセッション識別子にマッチングする基本情報エントリにおけるセッション状態がＵＰである場合に、前記プロセッサが前記等価クラス集合識別子に対応する等価クラス集合から前記ＢＦＤセッション識別子に対応する等価クラス集合要素を削除し、且つ、
前記プロセッサが前記ＢＦＤセッションイベントを報告するステップと、を更に含むことを特徴とする請求項１に記載の方法。
【請求項７】
処理装置であって、
プロセッサと、
機器の実行可能な指令を記憶する機器読み取り可能な記憶媒体とを備え、
前記プロセッサは、前記機器読み取り可能な記憶媒体における機器の実行可能な指令を実行することにより、
双方向転送検出（ＢＦＤ）セッション識別子とイベントタイプ識別子とが付加されるＢＦＤセッションイベントを受信することと、
前記ＢＦＤセッション識別子にマッチングする基本情報エントリから、前記ＢＦＤセッション識別子に対応するＢＦＤセッションが属する等価クラス集合を示す等価クラス集合識別子を取得することと、
前記イベントタイプ識別子がＤｏｗｎイベントを示すときに、
前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス集合識別子に対応する等価クラス時間窓キューに追加し、
前記等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値に達したか否かを判断し、そうであれば、前記等価クラス集合識別子に対応する等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告することと、を実行させ、
同一のパブリックネットワーク経路で担持されるＢＦＤセッションは、同一の等価クラス集合に属することを特徴とする装置。
【請求項８】
前記等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値に達したときに、前記プロセッサは、更に、
前記等価クラス集合識別子に対応する等価クラス集合から前記ＢＦＤセッション識別子に対応する等価クラス集合要素を削除することを実行させることを特徴とする請求項７に記載の装置。
【請求項９】
前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス集合識別子に対応する等価クラス時間窓キューに追加する際、前記プロセッサは、更に、
前記等価クラス時間窓キューが空であるか否かを判断することと、
前記等価クラス時間窓キューが空である場合に、前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューの１番目のキュー要素として前記等価クラス時間窓キューに追加し、追加されたキュー要素のタイムスタンプは現在システム時間であることと、
前記等価クラス時間窓キューが空でない場合に、前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加し、追加されたキュー要素のタイムスタンプは現在システム時間であることと、を実行させることを特徴とする請求項７に記載の装置。
【請求項１０】
前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加する際、前記プロセッサは、更に、
現在システム時間と前記等価クラス時間窓キューにおける１番目のキュー要素のタイムスタンプとの差分を算出することと、
前記算出された差分が所定時間窓サイズより大きいときに、前記等価クラス時間窓キューにおける１番目のキュー要素を削除することと、
前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加することと、を実行させることを特徴とする請求項９に記載の装置。
【請求項１１】
前記プロセッサは、更に、
前記等価クラス集合識別子に対応する等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告した後、
前記等価クラス集合における等価クラス集合要素をクリアすることと、
前記等価クラス時間窓キューにおけるキュー要素をクリアすることとを実行させることを特徴とする請求項７に記載の装置。
【請求項１２】
前記プロセッサは、更に、
前記イベントタイプ識別子が活性化（ＵＰ）イベントを示すときに、
前記ＢＦＤセッション識別子にマッチングする基本情報エントリにおけるセッション状態がＤｏｗｎである場合に、前記ＢＦＤセッション識別子に対応する等価クラス集合要素を前記等価クラス集合識別子に対応する等価クラス集合に追加することと、
前記イベントタイプ識別子が管理（Ａｄｍｉｎ）Ｄｏｗｎイベントを示すときに、
前記ＢＦＤセッション識別子にマッチングする基本情報エントリにおけるセッション状態がＵＰである場合に、前記等価クラス集合識別子に対応する等価クラス集合から前記ＢＦＤセッション識別子に対応する等価クラス集合要素を削除し、前記ＢＦＤセッションイベントを報告することと、を実行させることを特徴とする請求項７に記載の装置。
【発明の詳細な説明】
【背景技術】
【０００１】
［関連文献の相互引用］
本願は、２０１６年９月１９日に提出された、出願番号が２０１６１０８３０９４６.ｘであり、発明名称が「障害処理遅延防止方法及び装置」である中国特許出願の優先権を主張し、当該出願の全文を引用として本願に援用される。
【０００２】
双方向転送検出（ＢＦＤ: Ｂｉｄｉｒｅｃｔｉｏｎａｌ Ｆｏｒｗａｒｄｉｎｇ Ｄｅｔｅｃｔｉｏｎ）は、汎用的で標準化された、媒体及びプロトコルとは関係ない高速障害検出メカニズムであり、ＩＰネットワークにおけるリンクの連通状況を検出し、機器間での通信障害の高速検出を保証し、タイムリーに措置を取ることを可能にし、サービスの継続的な運転を保証する。ＢＦＤは、各種の上位層プロトコル（例えば、ルーティングプロトコル、ＭＰＬＳ等）について２つの機器間の双方向転送リンクの障害を高速に検出できる。ＢＦＤは、ミリ秒級の障害検出を実現することが可能である。
【図面の簡単な説明】
【０００３】
【図１】本発明に係る方法フローチャートである。
【０００４】
【図２】本発明に係る等価クラス集合表の構成図である。
【０００５】
【図３】本発明に係る等価クラス時間窓キューの構成図である。
【０００６】
【図４】本発明に係る別の等価クラス時間窓キューの構成図である。
【０００７】
【図５】本発明に係るＢＦＤ内部システムのブロック図である。
【０００８】
【図６】本発明に係る一実施例のフローチャートである。
【０００９】
【図７】本発明に係る別の実施例のフローチャートである。
【００１０】
【図８】本発明に係る装置構成の模式図である。
【００１１】
【図９】本発明に係る図８に示す装置のハードウェア構成の模式図である。
【発明を実施するための形態】
【００１２】
以下では、本発明の実施例の図面を組み合わせて本発明の実施例における解決手段を明瞭で完全に記述する。明らかに、記述される実施例が単に本発明の一部の実施例に過ぎず、全部の実施例ではない。本発明における実施例に基づき、当業者が進歩性に値する労働をせずに成した全ての他の実施例は、何れも本発明の保護範囲に含まれる。
【００１３】
応用において、同一のパブリックネットワーク経路（例えば、パブリックネットワークトンネル）から異なる経路を仮想化することが可能であり、例えば、疑似回線（ＰＷ）としてもよい。しかし、異なるＰＷは、異なるＢＦＤセッションに関連付けられている。ＢＦＤセッションは、それに関連するＰＷに障害が起きたか否かを検出することを担う。よく見られる検出方式としては、機器が周期的に相手機器へＢＦＤ制御メッセージを送信し、Ｎ個のメッセージを連続送信しても相手からの応答がない場合に、それに関連するＰＷに障害が起きたとされ、ＢＦＤ駆動へＤｏｗｎイベントを報告し、ＢＦＤ駆動が、受信されたＤｏｗｎイベントに応じて処理を行う。
【００１４】
しかし、パブリックネットワーク経路のネットワーク信号が減衰して経路の切断に至る場面（パブリックネットワーク経路逐次切断場面と略称）では、当該パブリックネットワーク経路で担持される各ＢＦＤセッションによって検出された結果が一致していない。それに関連するＰＷが正常であると検出されたＢＦＤセッションもあるし、それに関連するＰＷが切断された（Ｄｏｗｎ）と検出されたＢＦＤセッションもある。このような不一致は、ＢＦＤセッション検出の誤判定に繋がり、Ｄｏｗｎイベント報告を遅延させ、最終的に障害が遅延処理されることを引き起こす。
【００１５】
本発明に係る方法によれば、パブリックネットワーク経路逐次切断場面におけるＤｏｗｎイベント遅延報告が回避され、Ｄｏｗｎイベント遅延報告による障害処理遅延が更に防止され、ＢＦＤ検出メカニズムをパブリックネットワーク経路逐次切断場面に適させる性能が向上する。
【００１６】
以下では、本発明に係る方法を記述する。
【００１７】
図１を参照し、図１は、本発明に係る方法フローチャートである。図１に示すように、当該フローは、以下のステップを含んでもよい。
【００１８】
ステップ１０１では、ＢＦＤセッションイベントを受信する。
【００１９】
１つの実施例として、ここでのＢＦＤセッションイベントは、ＢＦＤセッションがそれに関連する経路（（例えば、ＰＷ等）について検出したイベントを例とし、少なくともＢＦＤセッション識別子、イベントタイプ識別子を付加する。イベントタイプ識別子の詳細は、後述するため、ここで繰り返し説明しない。
【００２０】
ステップ１０２では、ＢＦＤセッションイベントに付加されるＢＦＤセッション識別子にマッチングする基本情報エントリから、等価クラス集合識別子を取得し、前記等価クラス集合識別子は、ＢＦＤセッション識別子に対応するＢＦＤセッションが属する等価クラス集合を示す。
【００２１】
本発明では、ＢＦＤセッションのそれぞれは、１つのマッチングする基本情報エントリを有する。ＢＦＤセッションにマッチングする基本情報エントリは、ＢＦＤセッションの作成初期に確立される。基本情報エントリの構成は、後文で重点的に記述されるため、ここで繰り返し説明しない。
【００２２】
本発明では、ＢＦＤセッションが属する等価クラス集合は、ＢＦＤセッションを担持するパブリックネットワーク経路に基づいて特定される。好ましくは、同一のパブリックネットワーク経路で担持される異なるＢＦＤセッションは、同一の等価クラス集合に属する。等価クラス集合の構成は、後述するため、ここで繰り返し説明しない。
【００２３】
ステップ１０３では、ＢＦＤセッションイベントに付加されるイベントタイプ識別子がＤｏｗｎイベントを示すときに、ステップ１０４を実行する。
【００２４】
ステップ１０４では、ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス集合識別子に対応する等価クラス時間窓キューに追加し、前記等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値に達したか否かを判断し、そうであれば、前記等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告する。
【００２５】
本発明では、同一の等価クラス集合が同一の等価クラス時間窓キューに対応する。等価クラス時間窓キューは、Ｄｏｗｎイベントを報告するＢＦＤセッションを記録するために用いられる。換言すれば、等価クラス時間窓キューで記録されるのは、Ｄｏｗｎイベントを報告したＢＦＤセッションである。等価クラス時間窓キューの構成は、後文で重点的に記述されるため、ここで繰り返し説明しない。
【００２６】
１つの実施例として、ステップ１０４では、ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス集合識別子に対応する等価クラス時間窓キューに追加することは、
前記等価クラス時間窓キューが空であるか否かを判断することと、
そうであれば、前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューの１番目のキュー要素として前記等価クラス時間窓キューに追加し、追加されたキュー要素のタイムスタンプは現在システム時間であることと、
そうでなければ、前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加し、追加されたキュー要素のタイムスタンプは現在システム時間であることとを含む。
【００２７】
本発明では、等価クラス時間窓キューにおける１番目のキュー要素が動的に変化する。当該動的な変化は、具体的に、
ＢＦＤセッション識別子をキュー要素として前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加する前に、現在システム時間と前記等価クラス時間窓キューにおける１番目のキュー要素のタイムスタンプとの差分を算出し、算出結果が所定時間窓サイズより大きいときに、前記等価クラス時間窓キューにおける１番目のキュー要素を削除する。
【００２８】
ＢＦＤセッションが論理的に互いに独立であるため、十分に少ない時間帯内で同一の等価クラス窓キューに複数のＢＦＤセッションがＤｏｗｎになったとき、パブリックネットワーク経路に障害が起きる可能性が極めて高い。このような場合に、本発明では、１つの所定イベント窓内でＤｏｗｎ状態になったＢＦＤセッションについてＤｏｗｎイベントを報告することにより、パブリックネットワークのＤｏｗｎイベントをできるだけ早く報告できる。
【００２９】
１番目のキュー要素と現在報告するＤｏｗｎイベントのキュー要素との時間間隔が非常に長い場合、即ち、同一の時間窓に存在しない場合に、その際１番目のキュー要素は等価クラス時間窓キューに保留しても、パブリックネットワーク経路の異常を正確に判断する依拠とすることができない。そのため、算出結果が所定時間窓サイズより大きいときに、等価クラス時間窓キューにおける１番目のキュー要素を削除する。つまり、削除されたキュー要素と、等価クラス時間窓キューにおける他のキュー要素とが同一の時間窓に存在しないため、１つの所定時間窓内でＤｏｗｎであるＢＦＤセッションのＤｏｗｎイベントを報告する目的を実現することができない。等価クラス時間窓キューにおける１番目のキュー要素が時間の変化とともに削除され、等価クラス時間窓キューにおける１番目のキュー要素が削除されたときに、元々削除された１番目のキュー要素の後にある２番目のキュー要素が自ずと１番目のキュー要素になることが分かる。
【００３０】
等価クラス時間窓キューにおけるキュー要素の数を取得する際、等価クラス時間窓キューに、対応するカウンタが設けられてもよい。当該カウンタは、等価クラス時間窓キューにおけるキュー要素の数を統計する。ＢＦＤセッションＤｏｗｎイベントを受信してＢＦＤセッション識別子を等価クラス時間窓キューに追加する際、当該等価クラス時間窓キューに対応するカウンタを対応的に更新する。例えば、等価クラス時間窓キューへ１つのキュー要素を追加すると、カウンタは、１つカウントアップされる。
【００３１】
ここまでは、図１に示すフローが完了する。図１に示すフローから分かるように、等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値（Ｎと記す）に達したときは、所定時間内で同一の等価クラス集合にＮ個のＢＦＤセッションがそれぞれＤｏｗｎイベントを検出したことを意味する。これに基づき、当該等価クラス集合に対応するパブリックネットワーク経路（実質的に、等価クラス集合における各ＢＦＤセッションを担持する同一のパブリックネットワーク経路）障害を推定できる。上位層がタイムリーに障害を処理してデータストリームロスを減少することを容易にするために、ステップ１０４の記述のように、本発明では、等価クラス集合における各ＢＦＤセッションに対して対応するＤｏｗｎイベントを報告する。これにより、パブリックネットワーク経路逐次切断場面におけるＤｏｗｎイベント遅延報告が回避され、Ｄｏｗｎイベント遅延報告による障害処理遅延が更に防止され、ＢＦＤ検出メカニズムをパブリックネットワーク経路逐次切断場面に適させる性能が向上し、信号劣化でのＢＦＤメカニズム検出の欠陥が有効に補われる。
【００３２】
以下では、本発明に係る幾つかのエントリを記述する。
【００３３】
基本情報表は、基本情報エントリによって構成される。基本情報エントリは、ＢＦＤセッションにマッチングする。
【００３４】
ＢＦＤセッションにマッチングする基本情報エントリは、主に下記の１）〜４）を含む。
１）Ｓｉｄは、ＢＦＤセッション識別子であり、ＢＦＤセッションのそれぞれが唯一の識別子を有する。
２）Ｖａｌｉｄは、エントリ有効識別子であり、例えば、Ｖａｌｉｄが１であるときに、この基本情報エントリの有効を示し、逆に、Ｖａｌｉｄが０であるときに、この基本情報エントリの無効を示す。
３）Ｓｔａｔｕｓは、ＢＦＤセッションの状態であり、活性化（ＵＰ）、障害（Ｄｏｗｎ）、初期化（Ｉｎｉｔ）等を含んでもよい。
４）Ｃｌａｓｓ ＩＤは、ＢＦＤセッションが属する等価クラス集合の識別子である。等価クラス集合は、パブリックネットワーク経路に応じて区分され、同一のパブリックネットワーク経路で担持されるあらゆるＢＦＤセッションは、同一の等価クラス集合に区分される。
【００３５】
表１は、基本情報表を例示する。
【表１】
2019530339.tif 000003
【００３６】
ここで記述される基本情報エントリの構成に基づき、上記ステップ１０２において基本情報表からＢＦＤセッションイベントに付加されるＢＦＤセッション識別子にマッチングする基本情報エントリを見つけ出すことは、具体的に、
ＢＦＤセッションイベントに付加されるＢＦＤセッション識別子をキーワードとし、基本情報表からＳｉｄが当該キーワードである基本情報エントリを検索し、見つけ出された基本情報エントリをＢＦＤセッションイベントに付加されるＢＦＤセッション識別子にマッチングする基本情報エントリとする。
【００３７】
等価クラス集合表は、等価クラス集合によって構成される。最初に、等価クラス集合表における各等価クラス集合内には、等価クラス集合要素がない。
【００３８】
ＢＦＤセッションがＵＰ状態になったときに、当該ＵＰ状態のＢＦＤセッションの識別子を１つの対応する等価クラス集合要素として構成して当該ＢＦＤセッションの属する等価クラス集合に追加する。
【００３９】
ＢＦＤセッションがＤｏｗｎ状態になったときに、当該Ｄｏｗｎ状態のＢＦＤセッションの識別子をキーワードとし、当該ＢＦＤセッションが属する等価クラス集合から、当該キーワードに対応する等価クラス集合要素を削除する。
【００４０】
ＢＦＤセッションが削除されたときに、当該削除されたＢＦＤセッションの識別子をキーワードとし、当該ＢＦＤセッションが属する等価クラス集合から、当該キーワードに対応する等価クラス集合要素を削除する。
【００４１】
ＢＦＤセッションに関連するＰＷが削除されたときに、当該削除されたＰＷに関連するＢＦＤセッションの識別子をキーワードとし、当該ＢＦＤセッションが属する等価クラス集合から、当該キーワードに対応する等価クラス集合要素を削除する。
【００４２】
１つの実施例として、等価クラス集合表は、１つの二次元リンクリストであってもよい。二次元リンクリストでは、二次元リンクリストエントリのそれぞれは、１つの等価クラス集合を表し、二次元リンクリストエントリのそれぞれは、主に表頭と、対応する等価クラス集合要素とによって構成される。
【００４３】
テーブルヘッダは、以下の３つの部分によって構成される。
ＮｅｘｔＣｌａｓｓは、次の等価クラス集合を指向する。
ＣｌａｓｓＩＤは、等価クラス集合識別子である。
ＨｅａｄＰｔｒは、自二次元リンクリストエントリにおける１番目の等価クラス集合要素を指向する。
【００４４】
等価クラス集合要素は、以下の３つの部分によって構成される。
Ｓｉｄは、ＢＦＤセッション識別子であり、ＢＦＤセッションのそれぞれが１つの識別子を有し、その識別子によって対応するデータ情報を見つけ出すことができる。
Ｐｒｅｖは、１つ前の等価クラス集合要素を指向し、１番目の等価クラス集合要素について、Ｐｒｅｖは、テーブルヘッダを指向する。
Ｎｅｘｔは、次の等価クラス集合要素を指向し、最後１つの等価クラス集合要素について、Ｎｅｘｔは、空である。
【００４５】
図２は、等価クラス集合表の構成を例示する。上述した等価クラス集合表から分かるように、等価クラス集合表には、ＵＰ状態のＢＦＤセッションの識別子が格納され、等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値に達したときに、等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告する。その一方、上述したように、等価クラス時間窓キューは、Ｄｏｗｎイベントを報告するＢＦＤセッションを記録するために用いられる。これに基づき、等価クラス時間窓キューにＤｏｗｎイベントを報告したＢＦＤセッションが追加されたときに、当該追加されたＢＦＤセッションがその際に等価クラス集合表にも記録されている場合、同一のＢＦＤセッションに対するＤｏｗｎイベントの重複報告を回避するために、等価クラス集合から当該ＢＦＤセッションを削除する必要がある。これに基づき、上記ステップ１０４において等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値に達したときに、更に、対応する等価クラス集合から、当該追加されたＢＦＤセッションの識別子に対応する等価クラス集合要素を削除する。それ相応に、等価クラス集合について対応するカウンタを設けてもよい。当該カウンタは、等価クラス集合におけるＢＦＤセッション識別子の数を統計する。
【００４６】
等価クラス時間窓キュー表は、等価クラス時間窓キューによって構成される。等価クラス時間窓キュー表の構成は、等価クラス集合の構成に類似する。
【００４７】
本発明では、等価クラス時間窓キュー表が１つの二次元リンクリストであることが好ましい。二次元リンクリストでは、二次元リンクリストエントリのそれぞれが１つの等価クラス時間窓キューを表し、二次元リンクリストエントリのそれぞれが主にテーブルヘッダとキュー要素とによって構成される。
【００４８】
テーブルヘッダは、以下の３つの部分によって構成される。
ＮｅｘｔＱｕｅは、次の等価クラス時間窓キューを指向する。
ＣｌａｓｓＩＤは、等価クラス集合識別子である。
ＨｅａｄＰｔｒは、自二次元リンクリストエントリの１番目のキュー要素を指向する。
【００４９】
キュー要素は、以下の３つの部分によって構成される。
Ｓｉｄは、ＢＦＤセッション識別子である。
Ｐｒｅｖは、１つ前のキュー要素を指向し、１番目のキュー要素であるときに、Ｐｒｅｖは、テーブルヘッダを指向する。
Ｎｅｘｔは、次のキュー要素を指向し、最後１つのキュー要素であるときに、Ｎｅｘｔは、空である。
【００５０】
最初に、等価クラス時間窓キュー表における各等価クラス時間窓キューには、キュー要素がない。詳細は、図３に示される。
【００５１】
ＢＦＤセッションがＤｏｗｎ状態になったとき、当該Ｄｏｗｎ状態のＢＦＤセッションの識別子を１つの対応するキュー要素として構成して対応する等価クラス時間窓キューに追加する。図４は、ＢＦＤセッションがＤｏｗｎ状態になったときにある時点の等価クラス時間窓キューの状態を示す。
【００５２】
上述した各エントリに基づき、１つの実施例により図１に示すフローを以下に記述する。
【００５３】
１つの実施例として、本発明は、Ｄｏｗｎイベント遅延報告による障害処理遅延を防止するために、ＢＦＤ検出構成を提供する。図５に示すように、一般的なＢＦＤ検出構成は、ハードウェア層に位置するスイッチングチップ（図５では、ＦＩＲＭＷＡＲＥ／ＦＰＧＡを例とする）５０１及びスイッチングハードウェア５０２、駆動層のＢＦＤ駆動モジュール５１１及びスイッチングプラットフォーム駆動モジュール５１２、プラットフォームソフトウェアカーネルにおけるＢＦＤカーネルモードモジュール５２１及びＭＰＬＳカーネルモードモジュール５２２、プラットフォームソフトウェアユーザモードにおけるＢＦＤユーザモードモジュール５３１とＭＰＬＳユーザモードモジュール５３２、およびルーティングプロトコル群５４０を備える。本発明では、駆動層とハードウェア層の間に処理モジュール５０３が追加される。当該追加される処理モジュール５０３は、駆動層のＢＦＤ駆動モジュール５１１とハードウェア層のスイッチングチップ５０１との間に接続されている。詳細は、図５に示される。説明すべきことは、本発明の処理モジュール５０３がソフトウェア形態であってもよく、ハードウェア形態であってもよい。当該処理モジュール５０３は、ソフトウェア形態であるとき、駆動層に配置されてもよく、既存の処理ＢＦＤセッションのコアフローを変更しないと同時に、各層の既存のモジュールの実行に影響しないことも保証する。当該処理モジュール５０３は、ハードウェア形態であるとき、例えば、ＦＰＧＡに集積されるかそれともマルチコアＣＰＵの１つのコアに集積されてもよい。
【００５４】
図６を参照し、図６は、本発明に係る一実施例のフローチャートである。当該実施例のフローは、図５に示す処理モジュールによって実行される。図６に示すように、当該フローは、以下のステップを含んでもよい。
【００５５】
ステップ６０１では、Ｆｉｒｍｗａｒｅイベントをモニタリングする。
【００５６】
図５は、ＢＦＤのハードウェア層がスイッチングチップＦＩＲＭＷＡＲＥ／ＦＰＧＡによって実施されることを例とするため、１つの実施例として、ここで、ＢＦＤセッションイベントがＦｉｒｍｗａｒｅイベントであることを例とする。
【００５７】
本実施例では、当該Ｆｉｒｍｗａｒｅイベントは、ＢＦＤセッションがＵＰ状態になったことによってトリガされる可能性があるし、ＢＦＤセッションがＤｏｗｎ状態になったことによってトリガされる可能性などもある。後文は、詳細に記述する。本発明では、Ｆｉｒｍｗａｒｅイベントには、ＢＦＤセッション識別子、イベントタイプ識別子が少なくとも付加されている。例えば、ＦｉｒｍｗａｒｅイベントはＢＦＤセッションがＵＰ状態になったことによってトリガされるものである場合に、Ｆｉｒｍｗａｒｅイベントに付加されるＢＦＤセッション識別子は、当該ＵＰ状態のＢＦＤセッションの識別子になり、イベントタイプ識別子は、ＵＰイベント（Ｅｖｅｎｔ）の識別子になる。
【００５８】
記述の便宜上、本実施例では、Ｆｉｒｍｗａｒｅイベントに付加されるＢＦＤセッション識別子をＳｉｄ１と記す。
【００５９】
ステップ６０２では、Ｆｉｒｍｗａｒｅイベントがモニタリングされたとき、Ｆｉｒｍｗａｒｅイベントを解析して付加されるＳｉｄ１を取得する。
【００６０】
ステップ６０３では、基本情報表から、Ｓｉｄ１にマッチングする基本情報エントリ（基本情報エントリ１と記す）を見つけ出し、マッチングされた基本情報エントリ１におけるＶａｌｉｄが有効値であるときに、ステップ６０４を実行する。
【００６１】
上述した基本情報エントリの構成に基づき、本ステップ６０３では、基本情報表からＳｉｄ１にマッチングする基本情報エントリを見つけ出すことは、具体的に、Ｓｉｄ１をキーワードとして基本情報表からＳｉｄが当該キーワードである基本情報エントリを見つけ出し、見つけ出された基本情報エントリは、Ｓｉｄ１にマッチングする基本情報エントリである。
【００６２】
１つの実施例として、マッチングされた基本情報エントリ１におけるＶａｌｉｄが無効値であるときに、ＦｉｒｍｗａｒｅイベントをＢＦＤ駆動モジュールへ報告する。このように、ＢＦＤ駆動モジュールは、Ｆｉｒｍｗａｒｅイベントに付加されるイベントタイプ識別子に基づいて対応する処理を行う。ここで繰り返し説明しない。
【００６３】
ステップ６０４では、特徴表からＦｉｒｍｗａｒｅイベントに付加されるイベントタイプ識別子にマッチングするイベントタイプを見つけ出し、基本情報エントリ１におけるセッション状態がＵＰであるときに、図７に示すフローを実行し、Ｄｏｗｎであるときに、ステップ６０５を実行する。
【００６４】
上述した基本情報エントリにおけるセッション状態がＩｎｉｔ等を更に含むが、本発明では、セッション状態がＵＰ、Ｄｏｗｎであるときのみを詳細に記述する。他の状況は、詳細に記述しない。
【００６５】
本発明では、特徴表は、ユーザカスタマイズ情報を格納し、以下の幾つかの特徴エントリを含む。
ＭａｘＳｅｓｓｉｏｎｓは、ネットワーク側エッジ機器（ＰＥ：Ｐｒｏｖｉｄｅｒ Ｅｄｇｅ）がサポートする最大セッション数であり、例えば、５１２個のＢＦＤセッションをサポートする。
Ａｄｍｉｎ Ｄｏｗｎ Ｅｖｅｎｔは、管理（Ａｄｍｉｎ）Ｄｏｗｎイベントであり、対応するイベントタイプ識別子（第１識別子と記す）を有し、ユーザが自らＢＦＤセッションを削除するときは、Ａｄｍｉｎ Ｄｏｗｎ イベント（Ｅｖｅｎｔ）を意味する。
Ｄｏｗｎ Ｅｖｅｎｔは、ＢＦＤ Ｄｏｗｎイベントであり、対応するイベントタイプ識別子（第２識別子と記す）を有する。
ＵＰ Ｅｖｅｎｔは、ＢＦＤ セッションのＵＰイベントであり、対応するイベントタイプ識別子（第３識別子と記す）を有する。
所定時間窓サイズについては、この時間窓内でＤｏｗｎイベントを報告するＢＦＤセッションが、Ｄｏｗｎイベントを同時に報告するものと見なされる。後文は、記述するため、ここで繰り返し説明しない。
所定閾値は、上記ステップ１０４における所定閾値そのものである。表２は、特徴表を例示する。
【表２】
2019530339.tif 000004
【００６６】
上述した特徴表に基づき、ステップ６０４は、具体的に、Ｆｉｒｍｗａｒｅイベントに付加されるイベントタイプ識別子が第１識別子、例えば、０である場合に、当該ＦｉｒｍｗａｒｅイベントのイベントタイプをＡｄｍｉｎ Ｄｏｗｎ Ｅｖｅｎｔとして特定し、Ｆｉｒｍｗａｒｅに付加されるイベントタイプ識別子が第２識別子、例えば、２である場合に、Ｆｉｒｍｗａｒｅイベントに付加されるイベントタイプ識別子にマッチングするイベントタイプをＤｏｗｎ イベント（Ｅｖｅｎｔ）として特定し、Ｆｉｒｍｗａｒｅに付加されるイベントタイプ識別子が第３識別子、例えば、３である場合に、Ｆｉｒｍｗａｒｅイベントに付加されるイベントタイプ識別子にマッチングするイベントタイプをＵＰ Ｅｖｅｎｔとして特定する。表２では、「所定時間窓サイズ」及び「所定閾値」は、ユーザが実際の状況に応じて配置可能である。例えば、ＢＦＤセッションのパケット送信間隔が１０ｍｓであり、且つ連続検出回数が３回である場合に、当該所定時間窓サイズは２ｍｓであってもよく、所定閾値は３であってもよい。
【００６７】
ステップ６０５では、ステップ６０４においてマッチングされたイベントタイプがＵＰ Ｅｖｅｎｔであるときに、Ｓｉｄ１を１つの対応する等価クラス集合要素として構成し、基本情報エントリ１における等価クラス集合識別子に対応する等価クラス集合に入れる。
【００６８】
上述した等価クラス集合の構成に基づき、ステップ６０５においてＳｉｄ１を１つの対応する等価クラス集合要素として構成し、基本情報エントリ１における等価クラス集合識別子に対応する等価クラス集合に入れることは、具体的に、基本情報エントリ１における等価クラス集合識別子をキーワードとし、二次元リンクリスト（等価クラス集合に対応する二次元リンクリスト）から、当該キーワードを含むテーブルヘッダの二次元リンクリストエントリを見つけ出し、当該見つけ出された二次元リンクリストエントリに対応する等価クラス集合に、Ｓｉｄ１に対応する等価クラス集合要素を追加する。Ｓｉｄ１に対応する等価クラス集合要素は、具体的に上述した等価クラス集合要素の構成に応じて構成される。
【００６９】
上述したように、ステップ６０４においてマッチングされたイベントタイプは、Ｄｏｗｎ Ｅｖｅｎｔ、Ａｄｍｉｎ Ｄｏｗｎ Ｅｖｅｎｔであってもよい。本ステップ６０５では、ステップ６０４においてマッチングされたイベントタイプがＤｏｗｎ ＥｖｅｎｔまたはＡｄｍｉｎ Ｄｏｗｎ Ｅｖｅｎｔであることを発見した場合、従来の方式に応じて直接上記ＦｉｒｍｗａｒｅイベントをＢＦＤ駆動モジュールへ報告する。このように、ＢＦＤ駆動モジュールは、Ｆｉｒｍｗａｒｅイベントに付加されるイベントタイプ識別子に応じて対応する処理を行う。ここで繰り返し説明しない。
【００７０】
ここまでは、図６に示すフローが完了する。
【００７１】
図７を参照し、図７は、本発明に係る別の実施例のフローチャートである。上述したように、当該フローは、上記ステップ６０４において基本情報エントリ１におけるセッション状態をＵＰとして特定したときに実行される。
【００７２】
図７に示すように、当該フローは、下記のステップを含んでもよい。
【００７３】
ステップ７０１では、ステップ６０４においてマッチングされたイベントタイプがＤｏｗｎ ＥｖｅｎｔであるかそれともＡｄｍｉｎ Ｄｏｗｎ Ｅｖｅｎｔであるかを判断し、Ｄｏｗｎ Ｅｖｅｎｔであるときに、ステップ７０２を実行し、Ａｄｍｉｎ Ｄｏｗｎ Ｅｖｅｎｔであるときに、ステップ７１０を実行する。
【００７４】
本ステップ７０１は、基本情報エントリ１におけるセッション状態がＵＰであるときに実行される。
【００７５】
本実施例では、上記ステップ７０４においてマッチングされたイベントタイプがＤｏｗｎ Ｅｖｅｎｔ、Ａｄｍｉｎ Ｄｏｗｎ Ｅｖｅｎｔ以外の他のイベントタイプ（例えば、ＵＰ Ｅｖｅｎｔ）である場合に、上記ＦｉｒｍｗａｒｅイベントをＢＦＤ駆動モジュールへ報告する。このように、ＢＦＤ駆動モジュールは、Ｆｉｒｍｗａｒｅイベントに付加されるイベントタイプ識別子に応じて対応する処理を行う。ここで繰り返し説明しない。
【００７６】
ステップ７０２では、基本情報エントリ１におけるセッション状態をＤｏｗｎに更新する。その後、ステップ７０３を実行する。
【００７７】
ステップ７０３では、基本情報エントリ１における等価クラス集合識別子に基づき、対応する等価時間窓キュー（キュー１と記す）を見つけ出す。
【００７８】
上述した等価クラス時間窓キューの構成に基づき、ステップ７０３は、具体的に、基本情報エントリ１における等価クラス集合識別子をキーワードとし、二次元リンクリスト（等価クラス時間窓キュー表に対応する二次元リンクリスト）から、当該キーワードを含むテーブルヘッダの二次元リンクリストエントリを見つけ出し、当該見つけ出された二次元リンクリストエントリを上記キュー１と記す。
【００７９】
ステップ７０４では、キュー１が空であるか否かを判断し、そうであれば、ステップ７０５を実行し、そうでなければ、ステップ７０６を実行する。
【００８０】
ここで、キュー１が空であるか否かを判断することは、実質的に、キュー１にキュー要素が存在しないか否かを判断することであり、キュー１にキュー要素が存在しない場合に、キュー１は空であると特定し、そうでなければ、キュー１は空でないと特定する。
【００８１】
ステップ７０５では、Ｓｉｄ１に対応するキュー要素をキュー１の１番目のキュー要素としてキュー１に追加し、追加されたキュー要素のタイムスタンプは現在システム時間である。その後、ステップ７０９を実行する。
【００８２】
上述した等価クラス時間窓キューの構成に基づき、ステップ７０５は、具体的に、等価クラス時間窓キューにおけるキュー要素の構成に応じて、Ｓｉｄ１を１つの対応するキュー要素として構成し、キュー１（つまり、上記ステップ７０３で見つけ出された二次元リンクリストエントリ）に追加する。その際、当該追加されるキュー要素は、当該キュー１における１番目のキュー要素である。
【００８３】
ステップ７０６では、現在システム時間とキュー１における１番目のキュー要素のタイムスタンプとの差分を算出し、算出結果とローカルの特徴表における所定時間窓サイズとを比較し、前者が後者より大きい場合、ステップ７０７を実行し、前者が後者より以下場合に、ステップ７０８を実行する。
【００８４】
ステップ７０７では、キュー１における１番目のキュー要素を削除し、Ｓｉｄ１に対応するキュー要素を、キュー１における最後１つのキュー要素の後に追加し、追加されたキュー要素のタイムスタンプは現在システム時間である。現在フローが終了する。
【００８５】
本実施例では、キュー１における１番目のキュー要素が削除された後、キュー１における他のキュー要素は、削除された１番目のキュー要素の所在する位置へ順次移動し、最終的に、キュー１における既存の２番目のキュー要素が１番目のキュー要素になり、順に類推する。ステップ７０８では、Ｓｉｄ１に対応するキュー要素を、キュー１における最後１つのキュー要素の後に追加し、追加されたキュー要素のタイムスタンプは現在システム時間である。その後、ステップ７０９を実行する。
【００８６】
ステップ７０９では、キュー１におけるキュー要素の数が特徴表における所定閾値に達したか否かを判断し、そうであれば、基本情報エントリ１中の等価クラス集合識別子に対応する等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告し、キュー１におけるあらゆるキュー要素をクリアし、且つ基本情報エントリ１中の等価クラス集合識別子に対応する等価クラス集合におけるあらゆる等価クラス集合要素をクリアする。
【００８７】
基本情報エントリ１中の等価クラス集合識別子に対応する等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告した後、キュー１におけるあらゆるキュー要素、及び、基本情報エントリ１中の等価クラス集合識別子に対応する等価クラス集合におけるあらゆる等価クラス集合要素は、意味なくなる。そのため、記憶リソースを節約するために、１つの実施例として、本ステップ７０９では、キュー１におけるあらゆるキュー要素をクリアし、且つ基本情報エントリ１中の等価クラス集合識別子に対応する等価クラス集合におけるあらゆる等価クラス集合要素をクリアする。
【００８８】
１つの実施例として、ステップ７０９の判断結果が否定判定であるとき、上記ＦｉｒｍｗａｒｅイベントをＢＦＤ駆動モジュールへ報告してもよい。このように、ＢＦＤ駆動モジュールは、Ｆｉｒｍｗａｒｅイベントに付加されるイベントタイプ識別子に応じて対応する処理を行う。ここで繰り返し説明しない。
【００８９】
ここでの等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告するとは、等価クラス集合における各ＢＦＤセッションのＤｏｗｎイベントをＢＦＤ駆動モジュールへ報告することを意味する。こうして、ＢＦＤ駆動モジュールは、Ｄｏｗｎイベントに応じて処理を行う。ここで繰り返し説明しない。
【００９０】
ステップ７１０では、基本情報エントリ１におけるセッション状態をＤｏｗｎに更新し、上記モニタリングされたＦｉｒｍｗａｒｅイベントをＢＦＤ駆動モジュールへ報告してもよい。現在フローが終了する。
【００９１】
ＢＦＤ駆動モジュールは、Ｆｉｒｍｗａｒｅイベントを受信した後、Ｆｉｒｍｗａｒｅイベントに応じて処理を行う。ここで繰り返し説明しない。
【００９２】
ここまでは、図７に示すフローが完了する。
【００９３】
上記フローは、以下の場面に適用可能である。つまり、同一のパブリックネットワーク経路に６４個のＢＦＤセッションが担持され、ＢＦＤセッションの検出周期が１０ｍｓであり、検出周期内で検出メッセージを３回送信する必要がある。このように、従来技術を採用して検証した結果、Ｄｏｗｎイベントの報告遅延が１２８ｍｓを超え、パケットロス遅延を５０ｍｓ以内に抑えるという電気通信の要求を遥かに超える一方、本発明に係る方法を採用して検証した結果、Ｄｏｗｎイベントの報告遅延が３０ｍｓ以内である。これにより、Ｄｏｗｎイベントの報告遅延が大きく短縮された。
【００９４】
以上では、本発明に係る方法について記述された。
【００９５】
以下では、本発明に係る装置について記述する。
【００９６】
図８を参照し、図８は、本発明に係る装置構成図である。図８に示すように、当該装置は、下記の手段を備える。
受信手段８０１は、ＢＦＤセッションイベントを受信し、前記ＢＦＤセッションイベントには、ＢＦＤセッション識別子とイベントタイプ識別子とが付加されている。
取得手段８０２は、前記ＢＦＤセッション識別子にマッチングする基本情報エントリから等価クラス集合識別子を取得し、前記等価クラス集合識別子は、前記ＢＦＤセッション識別子に対応するＢＦＤセッションが属する等価クラス集合を示し、ただし、同一のパブリックネットワーク経路で担持されるＢＦＤセッションは、同一の等価クラス集合に属する。
制御手段８０３は、前記イベントタイプ識別子がＤｏｗｎイベントを示すときに、前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス集合識別子に対応する等価クラス時間窓キューに追加し、前記等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値に達したか否かを判断し、そうであれば、前記等価クラス集合識別子に対応する等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告する。
【００９７】
１つの例示では、前記制御手段８０３は、更に、前記等価クラス集合識別子に対応する等価クラス集合から前記ＢＦＤセッション識別子に対応する等価クラス集合要素を削除する。
【００９８】
１つの例示では、前記制御手段８０３が前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス集合識別子に対応する等価クラス時間窓キューに追加することは、
前記等価クラス時間窓キューが空であるか否かを判断することと、
そうであれば、前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューの１番目のキュー要素として前記等価クラス時間窓キューに追加し、追加されたキュー要素のタイムスタンプは現在システム時間であることと、
そうでなければ、前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加し、追加されたキュー要素のタイムスタンプは現在システム時間であることとを含む。
【００９９】
１つの例示では、前記制御手段８０３が前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加することは、
現在システム時間と前記等価クラス時間窓キューにおける１番目のキュー要素のタイムスタンプとの差分を算出することと、前記算出された差分が所定時間窓サイズより大きいときに、前記等価クラス時間窓キューにおける１番目のキュー要素を削除することと、前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加することとを含む。
【０１００】
１つの例示では、前記制御手段８０３が等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告することは、更に、
前記等価クラス集合における等価クラス集合要素をクリアすることと、
前記等価クラス時間窓キューにおけるキュー要素をクリアすることとを含む。
【０１０１】
１つの例示では、前記制御手段８０３は、更に、前記イベントタイプ識別子が活性化（ＵＰ）イベントを示すときに、前記ＢＦＤセッション識別子にマッチングする基本情報エントリにおけるセッション状態がＤｏｗｎである場合に、前記ＢＦＤセッション識別子に対応する等価クラス集合要素を前記等価クラス集合識別子に対応する等価クラス集合に追加し、および、
前記イベントタイプ識別子が管理（Ａｄｍｉｎ） Ｄｏｗｎイベントを示すときに、前記ＢＦＤセッション識別子にマッチングする基本情報エントリにおけるセッション状態がＵＰである場合に、前記等価クラス集合識別子に対応する等価クラス集合から前記ＢＦＤセッション識別子に対応する等価クラス集合要素を削除し、前記ＢＦＤセッションイベントを報告する。ここまでは、図８に示す装置の構成の記述が完了する。
【０１０２】
装置における各手段の実行手順が方法部分の実施例を参照すればよいため、ここで繰り返し説明しない。
【０１０３】
それ相応に、本発明は、図８に示す装置の実施形態を更に提供する。図９を参照し、図９は、本発明に係る図８に示す装置のハードウェア構成の模式図である。当該装置は、プロセッサ９０１と、機器の実行可能な指令を記憶する機器読み取り可能な記憶媒体９０２とを備える。プロセッサ９０１と機器読み取り可能な記憶媒体９０２とは、システムバス９０３を介して互いに通信できる。また、プロセッサ９０１は、機器読み取り可能な記憶媒体９０２における機器の実行可能な指令を読み取って実行することにより、上述した方法が実行可能である。図９に示すように、当該ハードウェア構成は、当該スイッチング機器の電源管理を実行するように構成される電源ユニット９０４と、当該装置をネットワークに接続するように構成される有線或いは無線ネットワークインターフェース９０５と、出入力（Ｉ／Ｏ）インターフェース９０６とを更に備えてもよい。
【０１０４】
本文で言及される機器読み取り可能な記憶媒体９０２は、如何なる電気的なもの、磁気的なもの、光学的なものまたは他の物理的記憶装置であってもよく、情報（例えば、実行可能な指令、データ等）を含むか記憶可能である。例えば、機器読み取り可能な記憶媒体は、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、記憶ドライバ（例えば、ハードディスクドライバ）、ソリッド・ステート・ディスク、如何なるタイプの記憶ディスク（例えば、光ディスク、ｄｖｄ等）、若しくは類似する記憶媒体、またはそれらの組み合わせであってもよい。
【０１０５】
前記機器読み取り可能な記憶媒体９０２は、受信手段８０１で動作するプログラム指令、取得手段８０２で動作するプログラム指令、制御手段８０３で動作するプログラム指令を記憶する。
プロセッサ９０１は、受信手段８０１で動作するプログラム指令を実行し、取得手段８０２で動作するプログラム指令を実行し、制御手段８０３で動作するプログラム指令を実行する。プロセッサ９０１は、上記各手段で動作するプログラム指令を実行することにより、上述した方法を実施する。
【０１０６】
ここまでは、図９に示すハードウェア構成の記述が完了する。
【０１０７】
本発明の例示によれば、処理装置は、提供され、
プロセッサと、機器の実行可能な指令を記憶する機器読み取り可能な記憶媒体とを備え、前記プロセッサは、前記機器読み取り可能な記憶媒体における機器の実行可能な指令を実行することにより、
双方向転送検出（ＢＦＤ）セッション識別子とイベントタイプ識別子とが付加されるＢＦＤセッションイベントを受信することと、
前記ＢＦＤセッション識別子にマッチングする基本情報エントリから、前記ＢＦＤセッション識別子に対応するＢＦＤセッションが属する等価クラス集合を示す等価クラス集合識別子を取得することと、
前記イベントタイプ識別子がＤｏｗｎイベントを示すときに、
前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス集合識別子に対応する等価クラス時間窓キューに追加し、
前記等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値に達したか否かを判断し、そうであれば、前記等価クラス集合識別子に対応する等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告することと、を実行させ、
同一のパブリックネットワーク経路で担持されるＢＦＤセッションは、同一の等価クラス集合に属する。
【０１０８】
前記等価クラス時間窓キューにおけるキュー要素の数が所定時間窓内で所定閾値に達したときに、前記プロセッサは、更に、
前記等価クラス集合識別子に対応する等価クラス集合から前記ＢＦＤセッション識別子に対応する等価クラス集合要素を削除することを実行させる。
【０１０９】
前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス集合識別子に対応する等価クラス時間窓キューに追加する際、前記プロセッサは、更に、
前記等価クラス時間窓キューが空であるか否かを判断することと、
前記等価クラス時間窓キューが空である場合に、前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューの１番目のキュー要素として前記等価クラス時間窓キューに追加し、追加されたキュー要素のタイムスタンプは現在システム時間であることと、
前記等価クラス時間窓キューが空でない場合に、前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加し、追加されたキュー要素のタイムスタンプは現在システム時間であることと、を実行させる。
【０１１０】
前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加する際、前記プロセッサは、更に、
現在システム時間と前記等価クラス時間窓キューにおける１番目のキュー要素のタイムスタンプとの差分を算出することと、
前記算出された差分が所定時間窓サイズより大きいときに、前記等価クラス時間窓キューにおける１番目のキュー要素を削除することと、
前記ＢＦＤセッション識別子に対応するキュー要素を前記等価クラス時間窓キューにおける最後１つのキュー要素の後に追加することと、を実行させる。
【０１１１】
前記等価クラス集合識別子に対応する等価クラス集合における各ＢＦＤセッションに対してＤｏｗｎイベントを報告した後、前記プロセッサは、更に、
前記等価クラス集合における等価クラス集合要素をクリアすることと、
前記等価クラス時間窓キューにおけるキュー要素をクリアすることとを実行させる。
【０１１２】
前記プロセッサは、更に、
前記イベントタイプ識別子が活性化（ＵＰ）イベントを示すときに、
前記ＢＦＤセッション識別子にマッチングする基本情報エントリにおけるセッション状態がＤｏｗｎである場合に、前記ＢＦＤセッション識別子に対応する等価クラス集合要素を前記等価クラス集合識別子に対応する等価クラス集合に追加することと、
前記イベントタイプ識別子が管理（Ａｄｍｉｎ）Ｄｏｗｎイベントを示すときに、
前記ＢＦＤセッション識別子にマッチングする基本情報エントリにおけるセッション状態がＵＰである場合に、前記等価クラス集合識別子に対応する等価クラス集合から前記ＢＦＤセッション識別子に対応する等価クラス集合要素を削除し、前記ＢＦＤセッションイベントを報告することと、を実行させる。
【０１１３】
装置実施例は、基本的に方法実施例に対応するため、その関連箇所が方法実施例部分の説明を参照すればよい。上述した装置実施例は、単に例示であり、その中、分離部品として説明される手段が物理的に分離されるものであってもよくでなくてもよい。また、手段として表示される部品は、物理手段であってもでなくてもよい。更に、それらの手段は、１箇所に位置してもよく、複数のネットワークセルに分散してもよい。実際の需要に応じてその中の一部または全部のモジュールを選択して本実施例の目的を果たすことが可能である。当業者は、進歩性に値する労働をせずに、理解して実施できる。
【０１１４】
説明すべきことは、本文に、第１と第２等のような関係用語は、単に１つの実体や操作を別の実体や操作と区分させるために用いられ、これらの実体や操作の間になんらかの実際的な関係や順序が存在するとは必ずしも要求やヒントすることではない。用語「含む」、「備える」またはほかの何れかの同義語が非排他的含有をカバーすることを狙う。このように、一シリーズの要素を有する手順、方法、物品または機器は、それらの要素を有するのみならず、明確に挙げられていない他の要素も有し、またはこのような手順、方法、物品または機器に固有の要素も有する。更なる制限がない限り、語句「１つの…を含む」で限定される要素は、前記要素を有する手順、方法、物品または機器に他の同じ要素を更に有することをあえて排除しない。
【０１１５】
以上では、本発明の実施例に供される方法と装置を詳細に説明した。本文では、具体的な例を用いて本発明の原理及び実施形態を説明するが、以上の実施例の説明が単に本発明の方法およびその要旨を容易に理解するために用いられる。それとともに、当業者であれば、本発明の思想に基づいて具体的な実施形態及び応用範囲を変更可能である。したがって、本明細書の内容は、本発明に対する制限として理解されるべきではない。
【図１】
2019530339.tif 000005
【図２】
2019530339.tif 000006
【図３】
2019530339.tif 000007
【図４】
2019530339.tif 000008
【図５】
2019530339.tif 000009
【図６】
2019530339.tif 000010
【図７】
2019530339.tif 000011
【図８】
2019530339.tif 000012
【図９】
2019530339.tif 000013
【国際調査報告】
2019530339.tif 000014
2019530339.tif 000015
2019530339.tif 000016
2019530339.tif 000017