JP2011515057A5 - - Google Patents

Claims (26)

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. ＲＳＴＰ／ＭＳＴＰのＢＰＤＵは、同期要求メッセージのためのフラグと、同期確認メッセージのためのフラグとを有し、
    前記ＢＰＤＵは、前記トポロジ・データベース上の記述、又は、前記トポロジ・データベースのダイジェスト情報の何れかを含むことを特徴とする請求項２４に記載のネットワーク・ノード。