JP2017511069A5 - - Google Patents

Claims (21)

1. 別々のデバイス上での制御および転送を含んでネットワークとルーティングデータを交換する方法であって、
   （ａ）転送デバイスおよび第１制御デバイスの間で第１の到達可能性情報セッションを確立し、前記転送デバイスおよび第２制御デバイスの間で第２の到達可能性情報セッションを確立することで、前記第１および第２の到達可能性情報セッションが前記ネットワークを介してどの複数のアドレスが到達可能であるかを示す複数の提供情報をそれぞれの前記第１および第２制御デバイスが送信することを可能にする、段階と、
   （ｂ）前記転送デバイスおよび外部ルーティングデバイスの間で第３の到達可能性情報セッションを確立することで、第３の到達可能性情報セッションがそれぞれの前記転送デバイスおよび前記外部ルーティングデバイスを介してどの複数のアドレスが到達可能であるかを示す前記複数の提供情報を前記転送デバイスが前記外部ルーティングデバイスと交換することを可能にする、段階と、
   （ｃ１）前記第１および第２制御デバイスが前記外部ルーティングデバイスにとって単一デバイスに見えるよう、前記転送デバイスにおいて前記第１および第２の到達可能性情報セッション、ならびに前記第３の到達可能性情報セッションの間で前記複数の提供情報を交換する段階と、
   を備える方法。
2. （ｄ）前記第３の到達可能性情報セッションを介して前記外部ルーティングデバイスからの提供情報を前記転送デバイスで受信する段階であって、前記提供情報は、前記外部ルーティングデバイスが情報をどの複数のアドレスに転送し得るかを示す到達可能性情報を含む段階を更に備え、
   前記交換する段階（ｃ１）は、前記到達可能性情報内で示された前記複数のアドレスに前記転送デバイスがどのようにデータを転送するべきかを前記第１および第２制御デバイスがどのように指定するか、前記第１および第２制御デバイスが更新することを可能にすべく、（ｄ）において受信された前記到達可能性情報を、前記第１および第２の到達可能性情報セッションを介して前記第１および第２制御デバイスに送信する段階を有する、請求項１に記載の方法。
3. （ｄ）前記第１の到達可能性情報セッションを介して前記第１制御デバイスからの第１の提供情報を前記転送デバイスで受信する段階であって、前記第１の提供情報は、複数の宛先アドレスを複数のネクストホップアドレスにマッピングする到達可能性情報を含む段階を更に備え、
   前記交換する段階（ｃ１）は、（ｄ）において受信された前記到達可能性情報を前記外部ルーティングデバイスに送信して、前記外部ルーティングデバイスが前記複数の宛先アドレスにデータをどのように転送するべきかを指定する段階を有する、請求項１または２に記載の方法。
4. （ｅ）前記第２の到達可能性情報セッションを介して前記第２制御デバイスからの第２提供情報を前記転送デバイスで受信する段階であって、前記第２提供情報は前記到達可能性情報を含む段階と、
   （ｆ）前記到達可能性情報が前記外部ルーティングデバイスに既に提供されているかを前記転送デバイスで判断する段階と、
   を更に備え、
   前記到達可能性情報を送信する前記段階は、（ｆ）において前記到達可能性情報が前記外部ルーティングデバイスにまだ提供されていないと判断された場合に発生する、請求項３に記載の方法。
5. （ｇ）（ｆ）において前記到達可能性情報が前記外部ルーティングデバイスに既に提供されていると判断された場合に、前記第２提供情報を破棄する段階を更に備える、請求項４に記載の方法。
6. 前記第２制御デバイスが非アクティブ化された場合に前記転送デバイスが前記第１の到達可能性情報を介してデータをどのように転送するべきかを前記第１制御デバイスが指定し続けるように、前記第１および第２制御デバイスは冗長性を提供する、請求項１から５の何れか１項に記載の方法。
7. 第１、第２および第３の到達可能性情報セッションはボーダーゲートウェイプロトコル制御セッションである、請求項１から６の何れか１項に記載の方法。
8. 第１、第２および第３の到達可能性情報セッションは開放型最短経路優先セッションまたは中間システム間連携セッションである、請求項１から７の何れか１項に記載の方法。
9. 前記別々のデバイスは、別々の制御デバイスと、複数の転送デバイスを有し、
   当該方法は、
   （ｃ２）前記複数の転送デバイスのそれぞれに対し、前記第１制御デバイスおよび前記第２制御デバイスにより、前記到達可能性情報セッションを介して取得されるネットワークトポロジーの認識に応じて前記転送デバイス内のルーティングテーブルを設定する段階と、
   （ｃ３）前記複数の転送デバイスのそれぞれで、宛先アドレスに対する前記ルーティングテーブルまたはデータのラベルにより指定される前記転送デバイスの出力ポートに前記データを転送する段階と、
   を備える、請求項１から８の何れか１項に記載の方法。
10. 別々のデバイス上での制御および転送を含んでネットワークとルーティングデータを交換するシステムであって、
    転送デバイス、ならびに、第１および第２制御デバイスの間でそれぞれ第１および第２の到達可能性情報セッションを確立することで、前記第１および第２の到達可能性情報セッションが前記ネットワークを介してどの複数のアドレスが到達可能であるかを示す複数の提供情報をそれぞれの前記第１および第２制御デバイスが送信することを可能にする、制御セッションモジュールと、
    前記転送デバイスおよび外部ルーティングデバイスの間で第３の到達可能性情報セッションを確立することで、第３の到達可能性情報セッションがそれぞれの前記転送デバイスおよび前記外部ルーティングデバイスを介してどの複数のアドレスが到達可能であるかを示す前記複数の提供情報を前記転送デバイスが前記外部ルーティングデバイスと交換することを可能にする、外部セッションモジュールと、
    前記第１および第２制御デバイスが前記外部ルーティングデバイスにとって単一デバイスに見えるよう、前記転送デバイスにおいて前記第１および第２の到達可能性情報セッション、ならびに前記第３の到達可能性情報セッションの間で前記複数の提供情報を交換する交換モジュールと、
    を備えるシステム。
11. 前記交換モジュールは、
    （ｉ）前記第３の到達可能性情報セッションを介して前記外部ルーティングデバイスから提供情報であって、前記外部ルーティングデバイスが前記転送デバイスから受信した情報をどの複数のアドレスに転送し得るかを示す到達可能性情報を含む提供情報を受信し、
    （ｉｉ）前記到達可能性情報内で示された前記複数のアドレスに前記転送デバイスがどのようにデータを転送するべきかを前記第１および第２制御デバイスがどのように指定するか、前記第１および第２制御デバイスが更新することを可能にすべく、（ｉ）において受信した前記到達可能性情報を、前記第１および第２の到達可能性情報セッションを介して前記第１および第２制御デバイスに送信する、請求項１０に記載のシステム。
12. 前記交換モジュールは、
    （ｉ）前記第１制御デバイスからの第１の提供情報であって、複数の宛先アドレスを複数のネクストホップアドレスにマッピングする到達可能性情報を含む前記第１の提供情報を、前記第１の到達可能性情報セッションを介して前記転送デバイスで受信し、
    （ｉｉ）（ｉ）において受信された前記到達可能性情報を前記外部ルーティングデバイスに送信して、前記外部ルーティングデバイスが前記複数の宛先アドレスにデータをどのように転送するべきかを指定する、請求項１０または１１に記載のシステム。
13. 前記交換モジュールは、更に、
    （ｉｉｉ）前記第２制御デバイスからの第２提供情報であって、前記到達可能性情報を含む前記第２提供情報を、前記第２の到達可能性情報セッションを介して前記転送デバイスで受信し、
    （ｉｖ）前記到達可能性情報が前記外部ルーティングデバイスに既に提供されているかを前記転送デバイスで判断し、
    前記到達可能性情報を送信する前記（ｉｉ）は、（ｉｖ）において前記到達可能性情報が前記外部ルーティングデバイスにまだ提供されていないと判断された場合に発生する、請求項１２に記載のシステム。
14. （ｉｖ）において前記到達可能性情報が前記外部ルーティングデバイスに既に提供されていると判断された場合に、前記交換モジュールは、前記第２提供情報を破棄する、請求項１３に記載のシステム。
15. 前記第２制御デバイスが非アクティブ化された場合に前記転送デバイスが前記第１の到達可能性情報を介してデータをどのように転送するべきかを前記第１制御デバイスが指定し続けるように、前記第１および第２制御デバイスは冗長性を提供する、請求項１０から１４の何れか１項に記載のシステム。
16. 第１、第２および第３の到達可能性情報セッションはボーダーゲートウェイプロトコル制御セッション、開放型最短経路優先セッション、または、中間システム間連携セッションである、請求項１０から１５の何れか１項に記載のシステム。
17. 前記別々のデバイスは、別々の制御デバイスと、複数の転送デバイスを有し、
    当該システムは、
    複数の転送デバイスであって、それぞれ、宛先アドレスに対する個別のルーティングテーブルまたはデータのラベルにより指定される前記転送デバイスの出力ポートに前記データを転送する複数の転送デバイスを備え、
    前記個別のルーティングテーブルは、前記第１制御デバイスおよび前記第２制御デバイスにより、ネットワークトポロジーの認識に応じて設定される、請求項１０から１６の何れか１項に記載のシステム。
18. 別々のデバイス上での制御および転送を含んでネットワークとルーティングデータを交換する方法を少なくとも１つの機械に実行させるプログラムであって、当該方法は、
    （ａ）転送デバイスおよび第１制御デバイスの間で第１の到達可能性情報セッションを確立し、前記転送デバイスおよび第２制御デバイスの間で第２の到達可能性情報セッションを確立することで、前記第１および第２の到達可能性情報セッションが前記ネットワークを介してどの複数のアドレスが到達可能であるかを示す複数の提供情報をそれぞれの前記第１および第２制御デバイスが送信することを可能にする、段階と、
    （ｂ）前記転送デバイスおよび外部ルーティングデバイスの間で第３の到達可能性情報セッションを確立することで、第３の到達可能性情報セッションがそれぞれの前記転送デバイスおよび前記外部ルーティングデバイスを介してどの複数のアドレスが到達可能であるかを示す前記複数の提供情報を前記転送デバイスが前記外部ルーティングデバイスと交換することを可能にする、段階と、
    （ｃ１）前記第１および第２制御デバイスが前記外部ルーティングデバイスにとって単一デバイスに見えるよう、前記転送デバイスにおいて前記第１および第２の到達可能性情報セッション、ならびに前記第３の到達可能性情報セッションの間で前記複数の提供情報を交換する段階と、
    を備えるプログラム。
19. 前記方法は、
    （ｄ）前記第３の到達可能性情報セッションを介して前記外部ルーティングデバイスからの提供情報を前記転送デバイスで受信する段階であって、前記提供情報は、前記外部ルーティングデバイスが情報をどの複数のアドレスに転送し得るかを示す到達可能性情報を含む段階を更に備え、
    前記交換する段階（ｃ１）は、前記到達可能性情報内で示された前記複数のアドレスに前記転送デバイスがどのようにデータを転送するべきかを前記第１および第２制御デバイスがどのように指定するか、前記第１および第２制御デバイスが更新することを可能にすべく、（ｄ）において受信された前記到達可能性情報を、前記第１および第２の到達可能性情報セッションを介して前記第１および第２制御デバイスに送信する段階を有する、請求項１８に記載のプログラム。
20. 前記方法は、
    （ｄ）前記第１制御デバイスからの提供情報を、前記第１の到達可能性情報セッションを介して前記転送デバイスで受信する段階であって、前記提供情報は、複数の宛先アドレスを複数のネクストホップアドレスにマッピングする到達可能性情報を含む段階を更に備え、
    前記交換する段階（ｃ１）は、（ｄ）において受信された前記到達可能性情報を前記外部ルーティングデバイスに送信して、前記外部ルーティングデバイスが前記複数の宛先アドレスにデータをどのように転送するべきかを指定する段階を有する、請求項１８または１９に記載のプログラム。
21. 前記別々のデバイスは、別々の制御デバイスと、複数の転送デバイスを有し、
    前記方法は、
    （ｃ２）前記複数の転送デバイスのそれぞれに対し、前記第１制御デバイスおよび前記第２制御デバイスにより、前記到達可能性情報セッションを介して取得されるネットワークトポロジーの認識に応じて前記転送デバイス内のルーティングテーブルを設定する段階と、
    （ｃ３）前記複数の転送デバイスのそれぞれで、宛先アドレスに対する前記ルーティングテーブルまたはデータのラベルにより指定される前記転送デバイスの出力ポートに前記データを転送する段階と、
    を備える、請求項１８から２０の何れか１項に記載のプログラム。