JP2018528708A - 経路切替 - Google Patents
経路切替 Download PDFInfo
- Publication number
- JP2018528708A JP2018528708A JP2018515218A JP2018515218A JP2018528708A JP 2018528708 A JP2018528708 A JP 2018528708A JP 2018515218 A JP2018515218 A JP 2018515218A JP 2018515218 A JP2018515218 A JP 2018515218A JP 2018528708 A JP2018528708 A JP 2018528708A
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- flow
- entry
- priority
- special
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 23
- 208000033748 Device issues Diseases 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000002457 bidirectional effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
ルータ機器は第１フロー転送用の転送エントリを受信してローカルに保存する。ルータ機器が第１フローのキー転送機器である場合は、ローカルに保存された第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれている。ルータ機器がメイン転送経路に位置しながらＳＤＮコントローラによってキー転送機器ではないと決めた場合は、ローカルに保存された第１フロー転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれている。ルータ機器は第１フローを受信し、ローカルに保存された第１フローの転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれていると確認し、かつ当該転送エントリにおけるエッグレスポートに接続されるリンクの故障を検出した時に、ローカルに保存された転送エントリの優先度をプリセットした最低値に設定し、前記第１フローを前記キー転送機器に送り返すことによって、前記キー転送機器が第２転送エントリに従って前記第１フローを転送することを引き起こす。
【選択図】図２
【選択図】図２
Description
ソフトウェア定義型ネットワーク（ＳＤＮＳｏｆｔｗａｒｅ Ｄｅｆｉｎｅｄ Ｎｅｔｗｏｒｋ）はネットワーク仮想化の１つの実現方式であり、そのコア技術であるオーペンフロー（ＯｐｅｎＦｌｏｗ）は、ネットワーク機器の経路制御とデータ転送の機能を分離することによってネットワークフローの柔軟な制御を実現し、ネットワークが通路としての更なる知能化を実現した。
次は、図面を参照して本発明の実施例を説明する。
図１は本発明の実施例で提供されるＳＤＮネットワークの模式図である。図１に示すように、ＳＤＮにルータ（Ｒｏｕｔｅｒ）Ａ〜Ｆがあり、ＳＤＮコントローラはＳＤＮにおける各ルータを制御し管理している。Ｒｏｕｔｅｒ Ｂを例として、ＳＤＮにおけるＲｏｕｔｅｒ ＢがＰＣ１からＰＣ３へのフロー（ｆｌｏｗ１とする）の最初のパケットを受信すると、そのパケットをＳＤＮコントローラに送信する。ＳＤＮコントローラは経路計算することによって１つの転送経路を生成し、当該転送経路をＲｏｕｔｅｒ Ｂ−＞Ｒｏｕｔｅｒ Ａ−＞Ｒｏｕｔｅｒ Ｃ−＞Ｒｏｕｔｅｒ Ｆとする。ＳＤＮコントローラは転送経路に従って転送経路上の各ルータに対応するＯｐｅｎＦｌｏｗエントリを各ルータへ発行し、ＰＣ１から最終的にＰＣ３へｆｌｏｗ１のパケットを転送するよう指示する。ＳＤＮコントローラからＲｏｕｔｅｒ Ｂ、Ｒｏｕｔｅｒ Ａ、Ｒｏｕｔｅｒ Ｃ、Ｒｏｕｔｅｒ Ｆへそれぞれ発行するＯｐｅｎＦｌｏｗエントリをＯｐｅｎＦｌｏｗエントリＢ、ＯｐｅｎＦｌｏｗエントリＡ、ＯｐｅｎＦｌｏｗエントリＣ、ＯｐｅｎＦｌｏｗエントリＦとする。その後、Ｒｏｕｔｅｒ ＢはパケットにマッチしているＯｐｅｎＦｌｏｗエントリＢに従ってパケットを転送し、当該パケットがＲｏｕｔｅｒ Ａに転送される。Ｒｏｕｔｅｒ Ａはパケットを受信すると、パケットにマッチしているＯｐｅｎＦｌｏｗエントリＡに従ってパケットを転送し、当該パケットがＲｏｕｔｅｒ Ｃに転送される。Ｒｏｕｔｅｒ Ｃはパケットを受信すると、パケットにマッチしているＯｐｅｎＦｌｏｗエントリＣに従ってパケットを転送し、当該パケットがＲｏｕｔｅｒ Ｆに転送される。Ｒｏｕｔｅｒ Ｆはパケットを受信すると、パケットにマッチしているＯｐｅｎＦｌｏｗエントリＦに従ってパケットを転送し、当該パケットが最終にＰＣ３に転送される。
しかし、上記パケット転送において、もしＲｏｕｔｅｒ ＣからＲｏｕｔｅｒ Ｆまでのリンクが中断した場合は、Ｒｏｕｔｅｒ ＣのローカルにパケットにマッチしているＯｐｅｎＦｌｏｗエントリＣが存在しているとしても、パケットがＲｏｕｔｅｒ Ｆに転送できず、パケット送信の中断が起こってしまう。パケット送信中断の時間は以下の時間Ｔ１〜Ｔ４によるものである。Ｒｏｕｔｅｒ Ｃ、Ｒｏｕｔｅｒ ＦがＳＤＮコントローラにリンクの故障を報告する時間Ｔ１、ＳＤＮコントローラが再度経路計算を行う時間Ｔ２、再度計算した経路に従ってＳＤＮコントローラによりＯｐｅｎＦｌｏｗエントリを生成する時間Ｔ３、ＳＤＮコントローラがＯｐｅｎＦｌｏｗエントリを発行する時間Ｔ４。
図２は本発明の実施例で提供される経路切替方法のフローチャートである。当該方法はＳＤＮにおけるルータ機器に適用する。図２に示すように、当該方法は下記のステップを含む。
ステップ２０１：ＳＤＮコントローラから発行された第１フロー転送用の転送エントリを受信してローカルに保存する。そのうち、前記ルータ機器が前記第１フローのキー転送機器であるとＳＤＮコントローラによって決めた場合は、前記ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれている。前記第１転送エントリの優先度が第２転送エントリの優先度よりが高く、そして両者ともプリセットした最低値より高い。前記第１転送エントリは前記第１フローのために確定したメイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、前記第２転送エントリは前記第１フローのために確定した予備転送経路に従ってＳＤＮコントローラにより生成されたものである。前記ルータ機器がメイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、前記ローカルに保存された前記第１フローの転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれている。
ステップ２０２：前記第１フローを受信し、ローカルに保存された前記第１フローの転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれていると確認し、かつ当該転送エントリにおけるエッグレス（ｅｇｒｅｓｓ）ポートに接続されるリンクの故障を検出した時に、ローカルに保存された転送エントリの優先度をプリセットした最低値に設定し、前記第１フローを前記キー転送機器に送り返すことによって、前記キー転送機器が第２転送エントリに従って前記第１フローを転送することを引き起こす。
本発明の実施例において、前記第１フローを前記キー転送機器に送り返すことは、
ローカルに保存された前記第１フローの転送用の転送エントリから、前記第１フローが本ルータ機器に流れ込むイングレス（Ｉｎｇｒｅｓｓ）ポートを確定することと、
前記第１フローを特殊フロー標識でカプセル化し、前記特殊フロー標識は特殊フローエントリへマッチングを行うためのものであり、前記特殊フローエントリは前記第１フローを前記キー転送機器に送り返すためのものであることと、
特殊フロー標識でカプセル化された第１フローを前記イングレスポートによって転送することと、を含む。
ローカルに保存された前記第１フローの転送用の転送エントリから、前記第１フローが本ルータ機器に流れ込むイングレス（Ｉｎｇｒｅｓｓ）ポートを確定することと、
前記第１フローを特殊フロー標識でカプセル化し、前記特殊フロー標識は特殊フローエントリへマッチングを行うためのものであり、前記特殊フローエントリは前記第１フローを前記キー転送機器に送り返すためのものであることと、
特殊フロー標識でカプセル化された第１フローを前記イングレスポートによって転送することと、を含む。
本発明の実施例において、当該方法はさらに、
特殊フロー標識でカプセル化された第２フローを受信し、カプセル化された第２フローの特殊フロー標識によってローカルの特殊転送エントリへマッチングを行うことと、
ローカルの特殊転送エントリに従って、カプセル化された第２フローの特殊フロー標識を取り除き、ローカルにて優先度の最も高い前記第２フロー転送用の転送エントリをサーチし、得られた優先度の最も高い前記第２フロー転送用の転送エントリの優先度をプリセットした最低値に設定し、そして、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリがまだ存在するかどうかをチェックし、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在する時は、当該優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリに従って前記第２フローを転送し、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在しない時に、前記得られた優先度の最も高い前記第２フロー転送用の転送エントリから、前記第２フローが本ルータ機器に流れ込むイングレスポートを確定し、前記第２フローを特殊フロー標識でカプセル化して前記イングレスポートによって特殊フロー標識でカプセル化された第２フローを転送することと、を含む。
特殊フロー標識でカプセル化された第２フローを受信し、カプセル化された第２フローの特殊フロー標識によってローカルの特殊転送エントリへマッチングを行うことと、
ローカルの特殊転送エントリに従って、カプセル化された第２フローの特殊フロー標識を取り除き、ローカルにて優先度の最も高い前記第２フロー転送用の転送エントリをサーチし、得られた優先度の最も高い前記第２フロー転送用の転送エントリの優先度をプリセットした最低値に設定し、そして、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリがまだ存在するかどうかをチェックし、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在する時は、当該優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリに従って前記第２フローを転送し、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在しない時に、前記得られた優先度の最も高い前記第２フロー転送用の転送エントリから、前記第２フローが本ルータ機器に流れ込むイングレスポートを確定し、前記第２フローを特殊フロー標識でカプセル化して前記イングレスポートによって特殊フロー標識でカプセル化された第２フローを転送することと、を含む。
本発明の実施例において、前記第１フローを受信した後、当該方法はさらに、
ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれていると確認した場合は、第２転送エントリより優先度の高い第１転送エントリを選択し、もし選択された第１転送エントリにおけるエッグレスポートに接続されるリンクの故障が検出されたら、選択された第１転送エントリの優先度をプリセットした最低値に設定し、第１転送エントリより優先度の低い第２転送エントリによって前記第１フローを転送することを含む。
ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれていると確認した場合は、第２転送エントリより優先度の高い第１転送エントリを選択し、もし選択された第１転送エントリにおけるエッグレスポートに接続されるリンクの故障が検出されたら、選択された第１転送エントリの優先度をプリセットした最低値に設定し、第１転送エントリより優先度の低い第２転送エントリによって前記第１フローを転送することを含む。
本発明の実施例において、当該方法はさらに、
前記ルータ機器は、第３フロー転送用の予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、ＳＤＮコントローラから発行された第３フロー転送用の転送エントリを受信してローカルに保存し、前記ローカルに保存された第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれており、、当該転送エントリは前記第３フロー転送用の予備転送経路に従ってＳＤＮコントローラにより生成されたものであることと、
前記キー転送機器によって転送されてきた第３フローを受信し、そのうち、前記第３フローはカプセル化された第３フローの特殊フロー標識がキー転送機器によって取り除かれた後、ローカルに保存された前記第３フロー転送用の２つの転送エントリ中の優先度の低い転送エントリによって転送されるフローであることと、
ローカルに保存された前記第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれていると確認した場合、前記転送エントリによって前記第３フローを転送することと、を含む。
前記ルータ機器は、第３フロー転送用の予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、ＳＤＮコントローラから発行された第３フロー転送用の転送エントリを受信してローカルに保存し、前記ローカルに保存された第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれており、、当該転送エントリは前記第３フロー転送用の予備転送経路に従ってＳＤＮコントローラにより生成されたものであることと、
前記キー転送機器によって転送されてきた第３フローを受信し、そのうち、前記第３フローはカプセル化された第３フローの特殊フロー標識がキー転送機器によって取り除かれた後、ローカルに保存された前記第３フロー転送用の２つの転送エントリ中の優先度の低い転送エントリによって転送されるフローであることと、
ローカルに保存された前記第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれていると確認した場合、前記転送エントリによって前記第３フローを転送することと、を含む。
図３は本発明の実施例で提供される他の経路切替方法のフローチャートである。当該方法はＳＤＮに適用する。図３に示されるように、当該方法は、
ステップ３０１：ＳＤＮコントローラはフローのためにメイン転送経路と予備転送経路を確定し、ルータ機器がフローのキー転送機器である場合は、２つの優先度の異なるフロー転送用の転送エントリをルータ機器へ発行し、優先度の高い転送エントリがメイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、優先度の低い転送エントリが予備転送経路に従ってＳＤＮコントローラにより生成されたものであることと、 ルータ機器がメイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた時に、ルータ機器へ１つの転送エントリを発行し、当該発行した転送エントリがメイン転送経路に従ってＳＤＮコントローラにより生成されたものであることと、ルータ機器が予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた時に、ルータ機器へ１つの転送エントリを発行し、当該発行した転送エントリが予備転送経路に従ってＳＤＮコントローラにより生成されたものであることと、を含む。
ステップ３０１：ＳＤＮコントローラはフローのためにメイン転送経路と予備転送経路を確定し、ルータ機器がフローのキー転送機器である場合は、２つの優先度の異なるフロー転送用の転送エントリをルータ機器へ発行し、優先度の高い転送エントリがメイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、優先度の低い転送エントリが予備転送経路に従ってＳＤＮコントローラにより生成されたものであることと、 ルータ機器がメイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた時に、ルータ機器へ１つの転送エントリを発行し、当該発行した転送エントリがメイン転送経路に従ってＳＤＮコントローラにより生成されたものであることと、ルータ機器が予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた時に、ルータ機器へ１つの転送エントリを発行し、当該発行した転送エントリが予備転送経路に従ってＳＤＮコントローラにより生成されたものであることと、を含む。
本発明の実施例において、ルータ機器がフローのために確定したメイン転送経路と予備転送経路の間の分岐位置に存在する場合は、当該ルータ機器がフローのキー転送機器であると確定する。
ステップ３０１に関して、ルータ機器がフローのキー転送機器である時に当該ルータ機器へ発行された２つの転送エントリでも、ルータ機器がフローのキー転送機器ではないがメイン転送経路または予備転送経路にある時にルータ機器へ発行された１つの転送エントリでも、その優先度がいずれもプリセットした最低値より高い。ここでは、プリセットした最低値は実際の状況に応じて設置されるものであり、例えば０に設置される。
ステップ３０２：ルータ機器がＳＤＮコントローラから発行されたフロー転送用の転送エントリを受信してローカルに保存する。
ステップ３０３：ルータ機器が前記フローを受信し、ローカルに１つの前記フロー転送用の転送エントリしか保存されていない時に、もし当該転送エントリにおけるエッグレスポートに接続されるリンクの故障が検出されたら、当該転送エントリの優先度をプリセットした最低値に設定し、前記フローを前記キー転送機器に送り返すことによって、前記キー転送機器が優先度の低いフロー転送用の転送エントリに従って前記フローを転送することを引き起こすこと、ローカルに２つの前記フロー転送用の転送エントリが保存されている時に、優先度の高い転送エントリを選択し、もし当該選択された転送エントリにおけるエッグレスポートに接続されるリンクの故障が検出されたら、当該選択された転送エントリの優先度をプリセットした最低値に設定し、優先度の低い前記フロー転送用の転送エントリによって前記フローを転送する。
ステップ３０３において、フローをキー転送機器に送り返すことによって、キー転送機器が優先度の低いフロー転送用の転送エントリに従ってフローを転送することを引き起こすことは、図４に示すステップを含むことが可能である。図４は本発明の実施例で提供されるルータ機器からフローをキー転送機器に送り返す過程のフローチャートである。図４を参照して、当該過程はステップａ１〜ステップａ２を含む。
ステップａ１：ローカルに保存された１つだけの前記フロー転送用の転送エントリから、前記フローが本ルータ機器に流れ込むイングレスポートを確定する。
一般的に、ＳＤＮコントローラからルータ機器へ発行した転送エントリにイングレスポートが含まれているので、ステップａ１では、ローカルに保存された１つだけの前記フロー転送用の転送エントリにおけるイングレスポートを、前記フローが本ルータ機器に流れ込むイングレスポートとして確定する。
ステップａ２：前記フローを特殊フロー標識でカプセル化して、特殊フロー標識でカプセル化されたフローを当該イングレスポートによって転送する。
ここでは、特殊フロー標識は特殊フローエントリへマッチングを行うためのフロー標識であり、特殊フローエントリはＳＤＮコントローラからフローのメイン転送経路にあるルータ機器へ発行したものであり、具体的にフローのキー転送機器へフローを送り返すためのものである。特殊フローエントリのフロー標識が特殊フロー標識と呼ぶ原因は、当該フロー標識に対応するフローが実際に存在しなく、例えば全て１または０であり、通常のフローは特殊フローエントリにマッチすることがなく、特殊フロー標識だけマッチできる。
ここでは、特殊フロー標識は特殊フローエントリへマッチングを行うためのフロー標識であり、特殊フローエントリはＳＤＮコントローラからフローのメイン転送経路にあるルータ機器へ発行したものであり、具体的にフローのキー転送機器へフローを送り返すためのものである。特殊フローエントリのフロー標識が特殊フロー標識と呼ぶ原因は、当該フロー標識に対応するフローが実際に存在しなく、例えば全て１または０であり、通常のフローは特殊フローエントリにマッチすることがなく、特殊フロー標識だけマッチできる。
ステップａ２によってルータ機器が特殊フロー標識でカプセル化されたフローを転送した後、当該ルータ機器とキー転送機器の間の中間ルータ機器が特殊フロー標識でカプセル化されたフローを受信できる。中間ルータ機器は、特殊フロー標識でカプセル化されたフローを受信した時に、カプセル化されたフローの特殊フロー標識によってローカルの特殊転送エントリへマッチングを行い、その後、ローカルの特殊転送エントリに従って以下の操作を行う。つまり、カプセル化されたフローの特殊フロー標識を取り除いて、ローカルに保存された前記フロー転送用の転送エントリの優先度をプリセットした最低値に設定し、もしローカルの転送エントリに優先度が前記プリセットした最低値より高い前記フロー転送用の転送エントリが存在しない場合、ローカルに保存された前記フロー転送用の転送エントリから前記フローが本中間機器に流れ込むイングレスポートを確定し、前記フローを特殊フロー標識でカプセル化した上でイングレスポートによって特殊フロー標識でカプセル化されたフローを転送する。最後に特殊フロー標識でカプセル化されたフローがキー転送機器に転送される。
キー転送機器は、特殊フロー標識でカプセル化されたフローを受信した時に、カプセル化されたフローの特殊フロー標識によってローカルの特殊転送エントリへマッチングを行い、その後、ローカルの特殊転送エントリに従って以下の操作を行う。つまり、カプセル化されたフローの特殊フロー標識を取り除いて、ローカルに保存された前記フロー転送用の転送エントリから優先度の最も高い転送エントリを選択し、選択された転送エントリの優先度をプリセットした最低値に設定し、ローカルに優先度が前記プリセットした最低値より高い前記フロー転送用の転送エントリが存在するかどうかをチェックし、もし存在する場合は、優先度が前記プリセットした最低値より高い前記フロー転送用の転送エントリにおけるエッグレスポートによって前記フローを転送する。上記キー転送機器のローカルに保存される、２つの前記フロー転送用の優先度の異なる転送エントリに関して、キー転送機器は優先度が前記プリセットした最低値より高い前記フロー転送用の転送エントリによってフローを転送することは、前記フローを予備転送経路に切り替えて、メイン転送経路と予備転送経路の切替をやり遂げることに相当する。
ステップ３０３におけるルータ機器は、上記中間ルータ機器またはキー転送機器と類似する処理を行うことが可能である。
ステップ３０３は主にメイン・予備転送経路の切替を果たすステップであるので、当該メイン・予備転送経路の切替を果たすために、ステップ３０３におけるルータ機器をフローのキー転送機器とすることが可能であり、またはステップ３０３におけるルータ機器をフローのキー転送機器ではなく、フローのメイン転送経路にあるものとすることが可能である。ルータ機器がフローのキー転送機器ではないが、フローのメイン転送経路にある場合は、ルータ機器が前記フローを受信すると、直接にローカルに保存されている１つの前記フロー転送用の転送エントリによって前記フローを転送する。
以下では１つの実施例を通じて図３に示す過程を説明する。
図５に示すＳＤＮネットワークを例として説明する。仮に図５において１つのフローをＰＣ１からＰＣ３へ送信しようとして、そのフローをｆｌｏｗ１とする。ＳＤＮコントローラは経路計算してｆｌｏｗ１に２つの異なる転送経路を生成し、一方は図５では実線で表示されるメイン転送経路であり、具体的にＲｏｕｔｅｒ Ｂ−＞Ｒｏｕｔｅｒ Ａ−＞Ｒｏｕｔｅｒ Ｃ−＞Ｒｏｕｔｅｒ Ｆであり、他方は図５では点線で表示される予備転送経路であり、具体的にＲｏｕｔｅｒ Ｂ−＞Ｒｏｕｔｅｒ Ｄ−＞Ｒｏｕｔｅｒ Ｅ−＞Ｒｏｕｔｅｒ Ｆである。
Ｒｏｕｔｅｒ Ｂはメイン転送経路と予備転送経路の間の分岐位置にあり、ｆｌｏｗ１のキー転送機器である。ＳＤＮコントローラは、Ｒｏｕｔｅｒ Ｂによってｆｌｏｗ１を転送するための２つの転送エントリを発行する。２つの転送エントリは優先度が異なるが、いずれもプリセットした最低値より高く、そのうちの優先度の高い転送エントリはエントリＢ１と呼ばれ、メイン転送経路に従って生成された、Ｒｏｕｔｅｒ Ｂによってｆｌｏｗ１を転送するための転送エントリであり、優先度の低い転送エントリはエントリＢ２と呼ばれ、予備転送経路に従って生成されたＲｏｕｔｅｒ Ｂによってｆｌｏｗ１を転送するための転送エントリである。
Ｒｏｕｔｅｒ Ａはメイン転送経路にあり、ｆｌｏｗ１のキー転送機器ではない。ＳＤＮコントローラは、Ｒｏｕｔｅｒ Ａによってｆｌｏｗ１を転送するための１つの転送エントリをＲｏｕｔｅｒ Ａへ発行し、当該転送エントリはエントリＡ１と呼ばれ、メイン転送経路に従って生成された、Ｒｏｕｔｅｒ Ａによってｆｌｏｗ１を転送するための転送エントリである。エントリＡ１の優先度はプリセットした最低値より高いが、その優先度の値は他の各ルータ機器における転送エントリの優先度と関係なく、プリセットした第１デフォルト値とすることが可能である。
Ｒｏｕｔｅｒ Ａはメイン転送経路にあり、ｆｌｏｗ１のキー転送機器ではない。ＳＤＮコントローラは、Ｒｏｕｔｅｒ Ａによってｆｌｏｗ１を転送するための１つの転送エントリをＲｏｕｔｅｒ Ａへ発行し、当該転送エントリはエントリＡ１と呼ばれ、メイン転送経路に従って生成された、Ｒｏｕｔｅｒ Ａによってｆｌｏｗ１を転送するための転送エントリである。エントリＡ１の優先度はプリセットした最低値より高いが、その優先度の値は他の各ルータ機器における転送エントリの優先度と関係なく、プリセットした第１デフォルト値とすることが可能である。
Ｒｏｕｔｅｒ Ｃはメイン転送経路にあり、ｆｌｏｗ１のキー転送機器ではない。ＳＤＮコントローラは、Ｒｏｕｔｅｒ Ｃによってｆｌｏｗ１を転送するための１つの転送エントリをＲｏｕｔｅｒ Ｃへ発行し、当該転送エントリはエントリＣ１と呼ばれ、メイン転送経路に従って生成された、Ｒｏｕｔｅｒ Ｃによってｆｌｏｗ１を転送するための転送エントリである。エントリＣ１の優先度はプリセットした最低値より高いが、その優先度の値は他の各ルータ機器における転送エントリの優先度と関係なく、プリセットした第１デフォルト値とすることが可能である。
Ｒｏｕｔｅｒ Ｄは予備転送経路にあり、ｆｌｏｗ１のキー転送機器ではない。ＳＤＮコントローラは、Ｒｏｕｔｅｒ Ｄによってｆｌｏｗ１を転送するための１つの転送エントリをＲｏｕｔｅｒ Ｄへ発行し、当該転送エントリはエントリＤ１と呼ばれ、予備転送経路に従って生成された、Ｒｏｕｔｅｒ Ｄによってｆｌｏｗ１を転送するための転送エントリである。エントリＤ１の優先度はプリセットした最低値より高いが、その優先度の値は他の各ルータ機器における転送エントリの優先度と関係なく、プリセットした第２デフォルト値とすることが可能である。
Ｒｏｕｔｅｒ Ｅは予備転送経路にあり、ｆｌｏｗ１のキー転送機器ではない。ＳＤＮコントローラは、Ｒｏｕｔｅｒ Ｅによってｆｌｏｗ１を転送するための１つの転送エントリをＲｏｕｔｅｒ Ｅへ発行し、当該転送エントリはエントリＥ１と呼ばれ、予備転送経路に従って生成された、Ｒｏｕｔｅｒ Ｅによってｆｌｏｗ１を転送するための転送エントリである。エントリＥ１の優先度はプリセットした最低値より高いが、その優先度の値は他の各ルータ機器における転送エントリの優先度と関係なく、プリセットした第２デフォルト値とすることが可能である。
Ｒｏｕｔｅｒ Ｆは、メイン転送経路と予備転送経路とに同時に位置し、メイン転送経路と予備転送経路との間の分岐位置ではなく、メイン転送経路と予備転送経路の間の合流位置にある。合流位置にあるＲｏｕｔｅｒ Ｆに対して、ＳＤＮコントローラは実際の状況に応じて１つの転送エントリを発行すればよく、当該１つの転送エントリは、メイン転送経路に従ってＳＤＮコントローラにより生成された、Ｒｏｕｔｅｒ Ｆによってｆｌｏｗ１を転送するための転送エントリであり、または、予備転送経路に従ってＳＤＮコントローラにより生成された、Ｒｏｕｔｅｒ Ｆによってｆｌｏｗ１を転送するための転送エントリである。しかし、ＳＤＮコントローラから発行したのはメイン転送経路に従って生成した転送エントリであっても、予備転送経路に従って生成した転送エントリであっても、統一にエントリＦ１と呼び、エントリＦ１の優先度がプリセットした最低値より高いが、他の各ルータ機器における転送エントリの優先度と関係なく、プリセットした第１デフォルト値または２デフォルト値とすることが可能である。
図５に示すように、ＰＣ１から送信したｆｌｏｗ１はまずＲｏｕｔｅｒ Ｂに着く。Ｒｏｕｔｅｒ Ｂがｆｌｏｗ１を受信すると、ローカルに２つのｆｌｏｗ１転送用の転送エントリが保存されているのを見つけ、優先度の高いエントリＢ１を選択する。エントリＢ１におけるエッグレスポートに接続されるリンクが正常であると検出した時に、エントリＢ１におけるエッグレスポートによってｆｌｏｗ１を送信する。ｆｌｏｗ１はＲｏｕｔｅｒ ＢからＲｏｕｔｅｒ Ａに送信される。
Ｒｏｕｔｅｒ Ａがｆｌｏｗ１を受信すると、ローカルに１つのｆｌｏｗ１転送用の転送エントリ、すなわちエントリＡ１だけが保存されているのを見つけ、エントリＡ１におけるエッグレスポートに接続されるリンクが正常であることを検出した時に、エントリＡ１におけるエッグレスポートによってｆｌｏｗ１を送信する。ｆｌｏｗ１はＲｏｕｔｅｒ ＡからＲｏｕｔｅｒ Ｃに送信される。
Ｒｏｕｔｅｒ Ｃがｆｌｏｗ１を受信すると、ローカルに１つのｆｌｏｗ１転送用の転送エントリ、すなわちエントリＣ１だけが保存されており、もしエントリＣ１におけるエッグレスポートに接続されるリンクの故障を検出したら、ｆｌｏｗ１の転送ができなくなり、ＳＤＮコントローラにリンクの故障を報告する。前記エントリＣ１におけるエッグレスポートに接続されるリンクの故障は、図６に示すＲｏｕｔｅｒ ＣとＲｏｕｔｅｒ Ｆの間のリンクの故障である。リンクの故障の検出は、双方向転送検出（ＢＦＤ：Ｂｉｄｉｒｅｃｔｉｏｎａｌ Ｆｏｒｗａｒｄｉｎｇ Ｄｅｔｅｃｔｉｏｎ）によって行うことが可能である。リンクの故障はいろいろな状況を含み、例えばリンクｄｏｗｎ、ｆｌｏｗ１送信失敗などがあります。
Ｒｏｕｔｅｒ Ｃは、エントリＣ１の優先度をプリセットした最低値に設定する。本実施例において、プリセットした最低値は０である。Ｒｏｕｔｅｒ Ｃは、ローカルに優先度が０より高い前記フロー転送用の転送エントリが存在しないと検出した時に、特殊フロー標識でｆｌｏｗ１をカプセル化する。本実施例では、特殊フロー標識はｆｌｏｗ ＸＸＸである。Ｒｏｕｔｅｒ ＣはエントリＣ１におけるイングレスポートによってｆｌｏｗ ＸＸＸでカプセル化されたｆｌｏｗ１を送信する。ｆｌｏｗ ＸＸＸでカプセル化されたｆｌｏｗ１はＲｏｕｔｅｒ Ａに送り返すことになる。
Ｒｏｕｔｅｒ Ａはｆｌｏｗ ＸＸＸでカプセル化されたｆｌｏｗ１を受信すると、ｆｌｏｗ ＸＸＸによってローカルの特殊転送エントリへマッチングを行い、マッチしている特殊転送エントリに従ってカプセル化したｆｌｏｗ１のｆｌｏｗ ＸＸＸを取り除いて元のｆｌｏｗ１を復元し、ローカルの転送エントリから優先度の最も高いｆｌｏｗ１転送用の転送エントリであるエントリＡ１を確定し、エントリＡ１の優先度を０に設定し、ローカルの転送エントリに優先度が０より高いｆｌｏｗ１転送用の転送エントリがまだあるかどうかをチェックし、結果がＮＯである時に、特殊フロー標識ｆｌｏｗ ＸＸＸでｆｌｏｗ１をカプセル化し、エントリＡ１におけるイングレスポートによってｆｌｏｗ ＸＸＸでカプセル化されたｆｌｏｗ１を送信する。ｆｌｏｗ ＸＸＸでカプセル化されたｆｌｏｗ１はＲｏｕｔｅｒ Ｂに送り返すことになる。
Ｒｏｕｔｅｒ Ｂはｆｌｏｗ ＸＸＸでカプセル化されたｆｌｏｗ１を受信すると、ｆｌｏｗ ＸＸＸによってローカルの特殊転送エントリへマッチングを行い、マッチしている特殊転送エントリに従ってカプセル化されたｆｌｏｗ１のｆｌｏｗ ＸＸＸを取り除いて元のｆｌｏｗ１を復元し、ローカルの転送エントリから優先度の最も高いｆｌｏｗ１転送用の転送エントリであるエントリＢ１を確定し、エントリＢ１の優先度を０に設定し、ローカルの転送エントリに優先度が０より高いｆｌｏｗ１転送用の転送エントリがまだあるかどうかをチェックし、エントリＢ２が優先度が０より高いｆｌｏｗ１転送用の転送エントリであることが分かり、エントリＢ２におけるエッグレスポートによってｆｌｏｗ１を転送する。Ｒｏｕｔｅｒ Ｄはｆｌｏｗ１を受信すると、ローカルに保存された１つのｆｌｏｗ１転送用のエントリ、すなわちエントリＤ１におけるエッグレスポートによってｆｌｏｗ１を送信する。Ｒｏｕｔｅｒ Ｅ、Ｒｏｕｔｅｒ Ｆの処理方法はＲｏｕｔｅｒ Ｄに類似し、最終的にＰＣ１からのｆｌｏｗ１が予備転送経路Ｒｏｕｔｅｒ Ｂ−＞Ｒｏｕｔｅｒ Ｄ−＞Ｒｏｕｔｅｒ Ｅ−＞Ｒｏｕｔｅｒ ＦによってＰＣ３に転送し、Ｒｏｕｔｅｒ ＣとＲｏｕｔｅｒ Ｆとの間の故障リンクを通さない。図５に示すＳＤＮネットワークに基づいて、図６では点線によってｆｌｏｗ１の一時転送経路を示している。
その後でＰＣ１からのｆｌｏｗ１がＲｏｕｔｅｒ Ｂに着くときに、Ｒｏｕｔｅｒ Ｂが既に元々優先度の最も高いエントリＢ１の優先度を最低値０に設定したので、これらの後でＰＣ１からのｆｌｏｗ１がＲｏｕｔｅｒ Ｂで予備転送経路に従って生成したエントリＢ２にマッチしていることになり、最終的に予備転送経路Ｒｏｕｔｅｒ Ｂ−＞Ｒｏｕｔｅｒ Ｄ−＞Ｒｏｕｔｅｒ Ｅ−＞Ｒｏｕｔｅｒ Ｆに転送され、ＰＣ３に到着する。こうすることにより、リンクの故障に対応してＳＤＮコントローラが各ルータ機器の転送エントリを更新するまでの、フローの中断を回避することができる。リンクの故障に対してＳＤＮコントローラが各ルータ機器の転送エントリを更新した後、各ルータ機器は更新後の転送エントリに従ってデーターフローを転送する。
以下では、本発明の実施例で提供される経路切替装置について説明する。当該経路切替装置はＳＤＮに適用可能である。
図７は本発明の実施例で提供される経路切替装置の構造模式図である。該装置はＳＤＮにおけるルータ機器に適用し、図７に示すように、エントリユニット７０１と、フローユニット７０２とを含む。
エントリユニット７０１は、ＳＤＮコントローラから発行された第１フロー転送用の転送エントリを受信してローカルに保存するためものであり、ルータ機器が前記第１フローのキー転送機器であるとＳＤＮコントローラによって決められた場合は、前記ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれており、前記第１転送エントリの優先度が第２転送エントリの優先度より高く、そして両者ともプリセットした最低値より高く、前記第１転送エントリは前記第１フローのために確定したメイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、前記第２転送エントリは前記第１フローのために確定した予備転送経路に従ってＳＤＮコントローラにより生成されたものであり、ルータ機器が前記メイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた時に、前記ローカルに保存された前記第１フロー転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれており、当該転送エントリは前記メイン転送経路に従ってＳＤＮコントローラにより生成されたものである。
フローユニット７０２は、前記第１フローを受信するためのものであり、ローカルに保存された前記第１フローの転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれていると確認し、かつ当該転送エントリにおけるエッグレス（ｅｇｒｅｓｓ）ポートに接続されるリンクの故障を検出した時に、ローカルに保存された転送エントリの優先度をプリセットした最低値に設定し、前記第１フローを前記キー転送機器に送り返すことによって、前記キー転送機器が第２転送エントリに従って前記第１フローを転送することを引き起こす。
本発明の実施例において、前記フローユニット７０２はローカルに保存された前記第１フローの転送用の転送エントリから、前記第１フローが本ルータ機器に流れ込むイングレスポートを確定し、前記第１フローを特殊フロー標識でカプセル化し、前記特殊フロー標識が特殊エントリへマッチングを行うためのものであり、前記特殊フローエントリが前記第１フローを前記キー転送機器に送り返すためのものであり、特殊フロー標識でカプセル化された第１フローを前記イングレスポートによって転送することによって、前記キー転送機器が第２転送エントリに従って前記第１フローを転送することを引き起こす。
本発明の実施例において、前記フローユニット７０２はさらに特殊フロー標識でカプセル化された第２フローを受信し、カプセル化された第２フローの特殊フロー標識によってローカルの特殊転送エントリへマッチングを行い、ローカルの特殊転送エントリに従って下記操作を行う。カプセル化された第２フローの特殊フロー標識を取り除き、ローカルにて優先度の最も高い前記第２フロー転送用の転送エントリをサーチし、得られた優先度の最も高い前記第２フロー転送用の転送エントリの優先度をプリセットした最低値に設定し、そして、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリがまだ存在するかどうかをチェックし、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在する時に、当該優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリに従って前記第２フローを転送し、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在しない時に、前記得られた優先度の最も高い前記第２フロー転送用の転送エントリから前記第２フローが本ルータ機器に流れ込むイングレスポートを確定し、前記第２フローを特殊フロー標識でカプセル化して前記イングレスポートによって特殊フロー標識でカプセル化された第２フローを転送する。
本発明の実施例において、前記フローユニット７０２はローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれていると確認した場合は、第２転送エントリより優先度の高い第１転送エントリを選択し、もし選択された第１転送エントリにおけるエッグレスポートに接続されるリンクの故障を検出したら、選択された第１転送エントリの優先度をプリセットした最低値に設定し、第１転送エントリより優先度の低い第２転送エントリによって前記第１フローを転送する。
本発明の実施例において、前記フローユニット７０２はローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれていると確認した場合は、第２転送エントリより優先度の高い第１転送エントリを選択し、もし選択された第１転送エントリにおけるエッグレスポートに接続されるリンクの故障を検出したら、選択された第１転送エントリの優先度をプリセットした最低値に設定し、第１転送エントリより優先度の低い第２転送エントリによって前記第１フローを転送する。
本発明の実施例において、ルータ機器が第３フロー転送用の予備転送経路に位置しながらＳＤＮコントローラによってキー転送機器ではないと決めた場合は、前記エントリユニット７０１がＳＤＮコントローラから発行された第３フロー転送用の転送エントリを受信してローカルに保存する。前記ローカルに保存された第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれており、当該転送エントリは前記第３フロー転送用の予備転送経路に従ってＳＤＮコントローラにより生成されたものである。前記フローユニット７０２は前記キー転送機器によって転送されてきた第３フローを受信し、そのうち、前記第３フローはキー転送機器によって特殊フロー標識を取り除かれた後、ローカルに保存された前記第３フロー転送用の２つの転送エントリ中の優先度の低い転送エントリによって転送されたフローであり、ローカルに保存された前記第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれていると確認した場合、前記転送エントリによって前記第３フローを転送する。
本発明の実施例では経路切替装置のハードウェア構造をさらに提供している。図８は本発明の実施例で提供される経路切替装置のハードウェア構造模式図である。当該装置はＳＤＮにおけるルータ機器である。
図８に示すように、当該装置は、
プロセッサー８０１、例えばＣＰＵと、非揮発性メモリ８０２と、を含むことが可能である。
プロセッサー８０１、例えばＣＰＵと、非揮発性メモリ８０２と、を含むことが可能である。
本発明の実施例において、非揮発性メモリ８０２はプロセッサー８０１より実行する機械可読命令を保存するためのものであり、前記機械可読命令はエントリ命令とフロー命令とを含むことができる。
本発明の実施例において、プロセッサー８０１は非揮発性メモリー８０２に保存されるエントリ命令を読み取り、
ＳＤＮコントローラから発行された第１フロー転送用の転送エントリを受信してローカルに保存し、前記ルータ機器が前記第１フローのキー転送機器であるとＳＤＮコントローラによって決めた場合は、前記ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれており、前記第１転送エントリの優先度が第２転送エントリの優先度より高く、そして両者ともプリセットした最低値より高く、前記第１転送エントリは前記第１フローのために確定したメイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、前記第２転送エントリは前記第１フローのために確定した予備転送経路に従ってＳＤＮコントローラにより生成されたものであるステップと、前記ルータ機器がメイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、前記ローカルに保存された前記第１フロー転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれているステップと、を実現する。
本発明の実施例において、プロセッサー８０１は非揮発性メモリー８０２に保存されるエントリ命令を読み取り、
ＳＤＮコントローラから発行された第１フロー転送用の転送エントリを受信してローカルに保存し、前記ルータ機器が前記第１フローのキー転送機器であるとＳＤＮコントローラによって決めた場合は、前記ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれており、前記第１転送エントリの優先度が第２転送エントリの優先度より高く、そして両者ともプリセットした最低値より高く、前記第１転送エントリは前記第１フローのために確定したメイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、前記第２転送エントリは前記第１フローのために確定した予備転送経路に従ってＳＤＮコントローラにより生成されたものであるステップと、前記ルータ機器がメイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、前記ローカルに保存された前記第１フロー転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれているステップと、を実現する。
本発明の実施例において、プロセッサー８０１は非揮発性メモリー８０２に保存されるフロー命令を読み取り、
前記第１フローを受信し、ローカルに保存された前記第１フローの転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれていると確認し、かつ当該転送エントリにおけるエッグレス（ｅｇｒｅｓｓ）ポートに接続されるリンクの故障を検出した時に、ローカルに保存された転送エントリの優先度をプリセットした最低値に設定し、前記第１フローを前記キー転送機器に送り返すことによって、前記キー転送機器が前記第２転送エントリに従って前記第１フローを転送することを引き起こすステップ、を実現する。
前記第１フローを受信し、ローカルに保存された前記第１フローの転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれていると確認し、かつ当該転送エントリにおけるエッグレス（ｅｇｒｅｓｓ）ポートに接続されるリンクの故障を検出した時に、ローカルに保存された転送エントリの優先度をプリセットした最低値に設定し、前記第１フローを前記キー転送機器に送り返すことによって、前記キー転送機器が前記第２転送エントリに従って前記第１フローを転送することを引き起こすステップ、を実現する。
本発明の実施例において、プロセッサー８０１は非揮発性メモリー８０２に保存されるフロー命令を読み取り、
ローカルに保存された前記第１フローの転送用の転送エントリから、前記第１フローが本ルータ機器に流れ込むイングレス（Ｉｎｇｒｅｓｓ）ポートを確定するステップと、
前記第１フローを特殊フロー標識でカプセル化し、前記特殊フロー標識は前記特殊フローエントリへマッチングを行うためのものであり、前記特殊フローエントリは前記第１フローを前記キー転送機器に送り返すためのものであるステップと、
特殊フロー標識でカプセル化された第１フローを前記イングレスポートによって転送するステップと、を実現する。
ローカルに保存された前記第１フローの転送用の転送エントリから、前記第１フローが本ルータ機器に流れ込むイングレス（Ｉｎｇｒｅｓｓ）ポートを確定するステップと、
前記第１フローを特殊フロー標識でカプセル化し、前記特殊フロー標識は前記特殊フローエントリへマッチングを行うためのものであり、前記特殊フローエントリは前記第１フローを前記キー転送機器に送り返すためのものであるステップと、
特殊フロー標識でカプセル化された第１フローを前記イングレスポートによって転送するステップと、を実現する。
本発明の実施例において、プロセッサー８０１は非揮発性メモリー８０２に保存されるフロー命令を読み取り、
特殊フロー標識でカプセル化された第２フローを受信し、カプセル化された第２フローの特殊フロー標識によってローカルの特殊転送エントリへマッチングを行うステップと、
ローカルの特殊転送エントリに従って、カプセル化された第２フローの特殊フロー標識を取り除き、ローカルにて優先度の最も高い前記第２フロー転送用の転送エントリをサーチし、得られた優先度の最も高い前記第２フロー転送用の転送エントリの優先度をプリセットした最低値に設定し、そして、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリがまだ存在するかどうかをサーチし、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在する時に、当該優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリに従って前記第２フローを転送し、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在しない時に、前記得られた優先度の最も高い前記第２フロー転送用の転送エントリから、前記第２フローが本ルータ機器に流れ込むイングレスポートを確定し、前記第２フローを特殊フロー標識でカプセル化して前記イングレスポートによって特殊フロー標識でカプセル化された第２フローを転送するステップと、を実現する。
特殊フロー標識でカプセル化された第２フローを受信し、カプセル化された第２フローの特殊フロー標識によってローカルの特殊転送エントリへマッチングを行うステップと、
ローカルの特殊転送エントリに従って、カプセル化された第２フローの特殊フロー標識を取り除き、ローカルにて優先度の最も高い前記第２フロー転送用の転送エントリをサーチし、得られた優先度の最も高い前記第２フロー転送用の転送エントリの優先度をプリセットした最低値に設定し、そして、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリがまだ存在するかどうかをサーチし、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在する時に、当該優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリに従って前記第２フローを転送し、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在しない時に、前記得られた優先度の最も高い前記第２フロー転送用の転送エントリから、前記第２フローが本ルータ機器に流れ込むイングレスポートを確定し、前記第２フローを特殊フロー標識でカプセル化して前記イングレスポートによって特殊フロー標識でカプセル化された第２フローを転送するステップと、を実現する。
本発明の実施例において、プロセッサー８０１は非揮発性メモリー８０２に保存されるフロー命令を読み取り、
ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれていると確認した場合は、第２転送エントリより優先度の高い第１転送エントリを選択し、もし選択された第１転送エントリにおけるエッグレスポートに接続されるリンクの故障を検出したら、該選択された第１転送エントリの優先度をプリセットした最低値に設定し、第１転送エントリより優先度の低い第２転送エントリによって前記第１フローを転送するステップを実現する。
本発明の実施例において、プロセッサー８０１は非揮発性メモリー８０２に保存されるエントリ命令を読み取り、
前記ルータ機器は、第３フロー転送用の予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、ＳＤＮコントローラから発行された第３フロー転送用の転送エントリを受信してローカルに保存し、そのうち、前記ローカルに保存された第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれており、当該転送エントリは前記第３フロー転送用の予備転送経路に従ってＳＤＮコントローラにより生成されたものであるステップ、を実現する。
ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれていると確認した場合は、第２転送エントリより優先度の高い第１転送エントリを選択し、もし選択された第１転送エントリにおけるエッグレスポートに接続されるリンクの故障を検出したら、該選択された第１転送エントリの優先度をプリセットした最低値に設定し、第１転送エントリより優先度の低い第２転送エントリによって前記第１フローを転送するステップを実現する。
本発明の実施例において、プロセッサー８０１は非揮発性メモリー８０２に保存されるエントリ命令を読み取り、
前記ルータ機器は、第３フロー転送用の予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、ＳＤＮコントローラから発行された第３フロー転送用の転送エントリを受信してローカルに保存し、そのうち、前記ローカルに保存された第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれており、当該転送エントリは前記第３フロー転送用の予備転送経路に従ってＳＤＮコントローラにより生成されたものであるステップ、を実現する。
本発明の実施例において、プロセッサー８０１は非揮発性メモリー８０２に保存されるフロー命令を読み取り、
前記キー転送機器によって転送されてきた第３フローを受信し、そのうち、前記第３フローは特殊フロー標識がキー転送機器によって取り除かれた後、ローカルに保存された前記第３フロー転送用の２つの転送エントリ中の優先度の低い転送エントリによって転送されるフローであるステップと、
ローカルに保存された前記第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれていると確認した場合、前記転送エントリによって前記第３フローを転送するステップと、を実現する。
前記キー転送機器によって転送されてきた第３フローを受信し、そのうち、前記第３フローは特殊フロー標識がキー転送機器によって取り除かれた後、ローカルに保存された前記第３フロー転送用の２つの転送エントリ中の優先度の低い転送エントリによって転送されるフローであるステップと、
ローカルに保存された前記第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれていると確認した場合、前記転送エントリによって前記第３フローを転送するステップと、を実現する。
図９は本発明の実施例で提供される他の経路切替装置の構造模式図である。当該装置はＳＤＮにおけるＳＤＮコントローラに適用し、図９に示すように、経路確定ユニット９０１と、エントリ発行ユニット９０２とを含むことができる。
経路確定ユニット９０１は、フローのためにメイン転送経路と予備転送経路を確定するためのものであり、
エントリ発行ユニット９０２は、ルータ機器が前記フローのキー転送機器である場合は、前記フロー転送用の２つの転送エントリをルータ機器へ発行し、２つの転送エントリの優先度が異なるが、いずれもプリセットした最低値より高く、優先度の高い転送エントリは前記メイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、優先度の低い転送エントリは前記予備転送経路に従ってＳＤＮコントローラにより生成されたものであり、ルータ機器が前記メイン転送経路と予備転送経路の間の分岐位置に存在する場合は、当該ルータ機器はフローのキー転送機器であると確定し、
ルータ機器が前記メイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、優先度がプリセットした最低値より高い１つの転送エントリをルータ機器へ発行し、当該転送エントリが前記メイン転送経路に従って生成されたものであり、
ルータ機器が前記予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではない場合と決めたは、優先度がプリセットした最低値より高い１つの転送エントリをルータ機器へ発行し、当該転送エントリは前記予備転送経路に従って生成されたものである。
エントリ発行ユニット９０２は、ルータ機器が前記フローのキー転送機器である場合は、前記フロー転送用の２つの転送エントリをルータ機器へ発行し、２つの転送エントリの優先度が異なるが、いずれもプリセットした最低値より高く、優先度の高い転送エントリは前記メイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、優先度の低い転送エントリは前記予備転送経路に従ってＳＤＮコントローラにより生成されたものであり、ルータ機器が前記メイン転送経路と予備転送経路の間の分岐位置に存在する場合は、当該ルータ機器はフローのキー転送機器であると確定し、
ルータ機器が前記メイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、優先度がプリセットした最低値より高い１つの転送エントリをルータ機器へ発行し、当該転送エントリが前記メイン転送経路に従って生成されたものであり、
ルータ機器が前記予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではない場合と決めたは、優先度がプリセットした最低値より高い１つの転送エントリをルータ機器へ発行し、当該転送エントリは前記予備転送経路に従って生成されたものである。
本発明の実施例では他の経路切替装置のハードウェア構造をさらに提供している。図１０は本発明の実施例で提供される他の経路切替装置のハードウェア構造模式図である。当該装置はＳＤＮにおけるＳＤＮコントローラである。
図１０に示すように、当該装置は、
プロセッサー１００１、例えばＣＰＵと、非揮発性メモリ１００２と、を含むことが可能である。
プロセッサー１００１、例えばＣＰＵと、非揮発性メモリ１００２と、を含むことが可能である。
本発明の実施例において、非揮発性メモリ１００２は機械可読命令を保存するためのものであり、機械可読命令はプロセッサー１００１により実行される経路確定命令と、エントリ発行命令とを含むことができる。
本発明の実施例において、プロセッサー１００１は非揮発性メモリー１００２に保存される経路確定命令を読み取り、
フローのためにメイン転送経路と予備転送経路を確定することを実現する。
フローのためにメイン転送経路と予備転送経路を確定することを実現する。
本発明の実施例において、プロセッサー１００１は非揮発性メモリー１００２に保存されるエントリ発行命令を読み取り、
ルータ機器が前記フローのキー転送機器である場合、２つの前記フロー転送用の転送エントリをルータ機器へ発行し、２つの転送エントリの優先度が異なるが、いずれもプリセットした最低値より高く、優先度の高い転送エントリは前記メイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、優先度の低い転送エントリは前記予備転送経路に従ってＳＤＮコントローラにより生成されたものであるステップと、ルータ機器が前記メイン転送経路と予備転送経路の間の分岐位置に存在する場合は、当該ルータ機器が前記フローのキー転送機器であると確定するステップと、
ルータ機器が前記メイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、優先度がプリセットした最低値より高い１つの転送エントリをルータ機器へ発行し、当該転送エントリは前記メイン転送経路に従って生成されたものであるステップと、
ルータ機器が前記予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、優先度がプリセットした最低値より高い１つの転送エントリをルータ機器へ発行し、当該転送エントリは前記予備転送経路に従って生成されたものであるステップと、を実現する。
ルータ機器が前記フローのキー転送機器である場合、２つの前記フロー転送用の転送エントリをルータ機器へ発行し、２つの転送エントリの優先度が異なるが、いずれもプリセットした最低値より高く、優先度の高い転送エントリは前記メイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、優先度の低い転送エントリは前記予備転送経路に従ってＳＤＮコントローラにより生成されたものであるステップと、ルータ機器が前記メイン転送経路と予備転送経路の間の分岐位置に存在する場合は、当該ルータ機器が前記フローのキー転送機器であると確定するステップと、
ルータ機器が前記メイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、優先度がプリセットした最低値より高い１つの転送エントリをルータ機器へ発行し、当該転送エントリは前記メイン転送経路に従って生成されたものであるステップと、
ルータ機器が前記予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、優先度がプリセットした最低値より高い１つの転送エントリをルータ機器へ発行し、当該転送エントリは前記予備転送経路に従って生成されたものであるステップと、を実現する。
本発明の実施例において、ルータ機器はローカルに保存されたフロー転送用の優先度の最も高い転送エントリにおけるエッグレスポートに接続されるリンクに対して検測し、故障を検出した時に、当該優先度の最も高い転送エントリの優先度をプリセットした最低値に設定し、もしローカルに優先度が前記プリセットした最低値より高い前記フロー転送用の転送エントリがまだある場合、当該転送エントリにおけるエッグレスポートによって前記フローを転送し、でなければ、当該フローをフローのキー転送機器に送り返し、キー転送機器は優先度の最も高い転送エントリの優先度をプリセットした最低値に設定し、優先度の低い前記フロー転送用の転送エントリによってフローを転送することにより、リンクの迅速な収束が図ることができ、リンクの中断によるフローの中断を回避できる。
以上は本発明の好ましい実施例を説明しましたが、そのいずれも本発明の範囲を限定するものではなく、本発明の要旨を逸脱しない範囲においてなされた如何なる補正、均等入れ替え、改善などは、本発明の請求の範囲に含まれていると解釈すべきである。
Claims (13)
- ソフトウェア定義型ネットワークＳＤＮにおけるルータ機器に適用する経路切替方法であって、
ＳＤＮコントローラから発行された第１フロー転送用の転送エントリを受信してローカルに保存し、前記ルータ機器が前記第１フローのキー転送機器であるとＳＤＮコントローラによって決めた場合は、前記ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれており、前記第１転送エントリの優先度が第２転送エントリの優先度より高く、そして両者ともプリセットした最低値より高く、前記第１転送エントリは前記第１フローのために確定したメイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、前記第２転送エントリは前記第１フローのために確定した予備転送経路に従ってＳＤＮコントローラにより生成されたものであり、前記ルータ機器がメイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、前記ローカルに保存された前記第１フロー転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれていることと、
前記第１フローを受信し、ローカルに保存された前記第１フローの転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれていると確認し、かつ当該転送エントリにおけるエッグレスポートに接続されるリンクの故障を検出した時に、ローカルに保存された転送エントリの優先度をプリセットした最低値に設定し、前記第１フローを前記キー転送機器に送り返すことによって、前記キー転送機器が第２転送エントリに従って前記第１フローを転送することを引き起こすことと、含む経路切替方法。 - 前記第１フローを前記キー転送機器に送り返すことは、
ローカルに保存された前記第１フローの転送用の転送エントリから、前記第１フローが本ルータ機器に流れ込むイングレスポートを確定することと、
前記第１フローを特殊フロー標識でカプセル化し、前記特殊フロー標識は特殊フローエントリへマッチングを行うためのものであり、前記特殊フローエントリは前記第１フローを前記キー転送機器に送り返すためのものであることと、
特殊フロー標識でカプセル化された第１フローを前記イングレスポートによって転送することと、を含む請求項１に記載の経路切替方法。 - 特殊フロー標識でカプセル化された第２フローを受信し、カプセル化された第２フローの特殊フロー標識によってローカルの特殊転送エントリへマッチングを行うことと、
ローカルの特殊転送エントリに従って、カプセル化された第２フローの特殊フロー標識を取り除き、ローカルにて優先度の最も高い前記第２フロー転送用の転送エントリをサーチし、得られた優先度の最も高い前記第２フロー転送用の転送エントリの優先度をプリセットした最低値に設定し、そして、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリがまだ存在するかどうかをチェックし、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在する時に、当該優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリに従って前記第２フローを転送し、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在しない時に、前記得られた優先度の最も高い前記第２フロー転送用の転送エントリから、前記第２フローが本ルータ機器に流れ込むイングレスポートを確定し、前記第２フローを特殊フロー標識でカプセル化して前記イングレスポートによって特殊フロー標識でカプセル化された第２フローを転送することと、をさらに含む請求項１に記載の経路切替方法。 - 前記第１フローを受信した後、ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれていると確認した場合は、第２転送エントリより優先度の高い第１転送エントリを選択し、もし選択された第１転送エントリにおけるエッグレスポートに接続されるリンクの故障が検出されたら、選択された第１転送エントリの優先度をプリセットした最低値に設定し、第１転送エントリより優先度の低い第２転送エントリによって前記第１フローを転送すること、をさらに含む請求項１に記載の経路切替方法。
- 前記ルータ機器は、第３フロー転送用の予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、ＳＤＮコントローラから発行された第３フロー転送用の転送エントリを受信してローカルに保存し、前記ローカルに保存された第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれており、当該転送エントリは前記第３フロー転送用の予備転送経路に従ってＳＤＮコントローラにより生成されたものであることと、
前記キー転送機器によって転送されてきた第３フローを受信し、そのうち、前記第３フローは特殊フロー標識がキー転送機器によって取り除かれた後、ローカルに保存された前記第３フロー転送用の２つの転送エントリ中の優先度の低い転送エントリによって転送されるフローであることと、
ローカルに保存された前記第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれていると確認した場合、前記転送エントリによって前記第３フローを転送することと、をさらに含む請求項１に記載の経路切替方法。 - 特殊フロー標識でカプセル化された第２フローを受信し、カプセル化された第２フローの特殊フロー標識によってローカルの特殊転送エントリへマッチングを行うことと、
ローカルの特殊転送エントリに従って、カプセル化された第２フローの特殊フロー標識を取り除き、ローカルにて優先度の最も高い前記第２フロー転送用の転送エントリをサーチし、得られた優先度の最も高い前記第２フロー転送用の転送エントリの優先度をプリセットした最低値に設定し、そして、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリがまだ存在するかどうかをチェックし、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在する時に、当該優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリに従って前記第２フローを転送し、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在しない時に、前記得られた優先度の最も高い第２フロー転送用の転送エントリから、前記第２フローが本ルータ機器に流れ込むイングレスポートを確定し、前記第２フローを特殊フロー標識でカプセル化して前記イングレスポートによって特殊フロー標識でカプセル化された第２フローを転送することと、をさらに含む請求項２に記載の経路切替方法。 - ソフトウェア定義型ネットワークＳＤＮにおけるＳＤＮコントローラに適用する経路切替方法であって、
フローのためにメイン転送経路と予備転送経路を確定することと、
ルータ機器が前記フローのキー転送機器である場合は、２つの前記フロー転送用の転送エントリをルータ機器へ発行し、２つの転送エントリの優先度が異なるが、いずれもプリセットした最低値より高く、優先度の高い転送エントリは前記メイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、優先度の低い転送エントリは前記予備転送経路に従ってＳＤＮコントローラにより生成されたものであることと、
ルータ機器が前記メイン転送経路と予備転送経路の間の分岐位置に存在する場合は、当該ルータ機器が前記フローのキー転送機器であると確定することと、
ルータ機器が前記メイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、優先度がプリセットした最低値より高い１つの転送エントリをルータ機器へ発行し、当該転送エントリは前記メイン転送経路に従って生成されたものであることと、
ルータ機器は前記予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、優先度がプリセットした最低値より高い１つの転送エントリをルータ機器へ発行し、当該転送エントリは前記予備転送経路に従って生成されたものであることと、を含む経路切替方法。 - ソフトウェア定義型ネットワークＳＤＮにおけるルータ機器である経路切替装置であって、
非揮発性メモリとプロセッサーとを含み、
前記非揮発性メモリはプロセッサーにより実行する機械可読命令を保存するためのものであり、前記機械可読命令はエントリ命令とフロー命令とを含み、
前記プロセッサーは、非揮発性メモリーに保存されるエントリ命令を読み取り、
ＳＤＮコントローラから発行された第１フロー転送用の転送エントリを受信してローカルに保存し、前記ルータ機器が前記第１フローのキー転送機器であるとＳＤＮコントローラによって決めた場合は、前記ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれており、前記第１転送エントリの優先度が第２転送エントリの優先度より高く、そして両者ともプリセットした最低値より高く、前記第１転送エントリは前記第１フローのために確定したメイン転送経路に従ってＳＤＮコントローラにより生成されたものであり、前記第２転送エントリは前記第１フローのために確定した予備転送経路に従ってＳＤＮコントローラにより生成されたものであり、前記ルータ機器がメイン転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、前記ローカルに保存された前記第１フロー転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれていることと、を実現し、
前記プロセッサーは、非揮発性メモリーに保存されるフロー命令を読み取り、
前記第１フローを受信し、ローカルに保存された前記第１フローの転送用の転送エントリにプリセットした最低値より優先度の高い１つの転送エントリが含まれていると確認し、かつ当該転送エントリにおけるエッグレスポートに接続されるリンクの故障を検出した時に、ローカルに保存された転送エントリの優先度をプリセットした最低値に設定し、前記第１フローを前記キー転送機器に送り返すことによって、前記キー転送機器が第２転送エントリに従って前記第１フローを転送することを引き起こすことと、実現する経路切替装置。 - 前記プロセッサーは、非揮発性メモリーに保存されるフロー命令を読み取り、
ローカルに保存された前記第１フローの転送用の転送エントリから、前記第１フローが本ルータ機器に流れ込むイングレスポートを確定することと、
前記第１フローを特殊フロー標識でカプセル化し、前記特殊フロー標識は前記特殊フローエントリへマッチングを行うためのものであり、前記特殊フローエントリは前記第１フローを前記キー転送機器に送り返すためのものであることと、
特殊フロー標識でカプセル化された第１フローを前記イングレスポートによって転送することと、
を実現する請求項８に記載の経路切替装置。 - 前記プロセッサーは、非揮発性メモリーに保存されるフロー命令を読み取り、
特殊フロー標識でカプセル化された第２フローを受信し、カプセル化された第２フローの特殊フロー標識によってローカルの特殊転送エントリへマッチングを行うことと、
ローカルの特殊転送エントリに従って、カプセル化された第２フローの特殊フロー標識を取り除き、ローカルにて優先度の最も高い前記第２フロー転送用の転送エントリをサーチし、得られた優先度の最も高い前記第２フロー転送用の転送エントリの優先度をプリセットした最低値に設定し、そして、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリがまだ存在するかどうかをチェックし、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在する時に、当該優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリに従って前記第２フローを転送し、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在しない時に、前記得られた優先度の最も高い前記第２フロー転送用の転送エントリから、前記第２フローが本ルータ機器に流れ込むイングレスポートを確定し、前記第２フローを特殊フロー標識でカプセル化して前記イングレスポートによって特殊フロー標識でカプセル化された第２フローを転送することと、を実現する請求項８に記載の経路切替装置。 - 前記プロセッサーは、非揮発性メモリーに保存されるフロー命令を読み取り、
ローカルに保存された前記第１フロー転送用の転送エントリに第１転送エントリと第２転送エントリとが含まれていると確認した場合は、第２転送エントリより優先度の高い第１転送エントリを選択し、もし選択された第１転送エントリにおけるエッグレスポートに接続されるリンクの故障が検出されたら、選択された第１転送エントリの優先度をプリセットした最低値に設定し、第１転送エントリより優先度の低い第２転送エントリによって前記第１フローを転送するステップを実現する請求項８に記載の経路切替装置。 - 前記プロセッサーは、非揮発性メモリーに保存されるエントリ命令を読み取り、
前記ルータ機器は、第３フロー転送用の予備転送経路に位置しながら前記ＳＤＮコントローラによってキー転送機器ではないと決めた場合は、ＳＤＮコントローラから発行された第３フロー転送用の転送エントリを受信してローカルに保存し、前記ローカルに保存された第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれており、当該転送エントリは前記第３フロー転送用の予備転送経路に従ってＳＤＮコントローラにより生成されたものであることを実現し、
前記プロセッサーは、非揮発性メモリーに保存されるフロー命令を読み取り、
前記キー転送機器によって転送されてきた第３フローを受信し、そのうち、前記第３フローは特殊フロー標識がキー転送機器によって取り除かれた後、ローカルに保存された前記第３フロー転送用の２つの転送エントリ中の優先度の低い転送エントリによって転送されるフローであることと、
ローカルに保存された前記第３フロー転送用の転送エントリに優先度がプリセットした最低値より高い１つの転送エントリが含まれていると確認した場合、前記転送エントリによって前記第３フローを転送することと、
を実現する請求項８に記載の経路切替装置。 - 前記プロセッサーは、非揮発性メモリーに保存されるフロー命令を読み取り、
特殊フロー標識でカプセル化された第２フローを受信し、カプセル化された第２フローの特殊フロー標識によってローカルの特殊転送エントリへマッチングを行うことと、
ローカルの特殊転送エントリに従って、カプセル化された第２フローの特殊フロー標識を取り除き、ローカルにて優先度の最も高い前記第２フロー転送用の転送エントリをサーチし、得られた優先度の最も高い前記第２フロー転送用の転送エントリの優先度をプリセットした最低値に設定し、そして、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリがまだ存在するかどうかをチェックし、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在する時に、当該優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリに従って前記第２フローを転送し、ローカルに優先度が前記プリセットした最低値より高い前記第２フロー転送用の転送エントリが存在しない時に、前記得られた優先度の最も高い第２フロー転送用の転送エントリから、前記第２フローが本ルータ機器に流れ込むイングレスポートを確定し、前記第２フローを特殊フロー標識でカプセル化して前記イングレスポートによって特殊フロー標識でカプセル化された第２フローを転送することと、を実現する請求項９に記載の経路切替装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510615709.7A CN106559336B (zh) | 2015-09-24 | 2015-09-24 | 应用于sdn中的路径倒换方法、转发表项下发方法和装置 |
| CN201510615709.7 | 2015-09-24 | ||
| PCT/CN2016/099838 WO2017050268A1 (zh) | 2015-09-24 | 2016-09-23 | 路径倒换 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018528708A true JP2018528708A (ja) | 2018-09-27 |
| JP6681465B2 JP6681465B2 (ja) | 2020-04-15 |
Family
ID=58385658
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018515218A Active JP6681465B2 (ja) | 2015-09-24 | 2016-09-23 | 経路切替 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US10972392B2 (ja) |
| EP (1) | EP3355533B1 (ja) |
| JP (1) | JP6681465B2 (ja) |
| CN (1) | CN106559336B (ja) |
| WO (1) | WO2017050268A1 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107547249A (zh) * | 2017-06-15 | 2018-01-05 | 新华三技术有限公司 | 链路切换方法、装置、sdn交换机、控制器及存储介质 |
| CN109561057A (zh) * | 2017-09-27 | 2019-04-02 | 中兴通讯股份有限公司 | 一种内容分发网络实体业务处理方法、装置及系统 |
| CN110278152B (zh) | 2018-08-31 | 2020-05-29 | 新华三信息安全技术有限公司 | 一种建立快速转发表的方法及装置 |
| CN109547269B (zh) * | 2019-01-04 | 2021-12-14 | 烽火通信科技股份有限公司 | 一种ip ran设备实现lsp保护的方法及装置 |
| EP3942749A4 (en) | 2019-05-23 | 2023-06-07 | Hewlett Packard Enterprise Development LP | OPTIMIZED ADAPTIVE ROUTING TO REDUCE THE NUMBER OF JUMPS |
| CN113285871B (zh) * | 2020-02-19 | 2022-08-12 | 中国电信股份有限公司 | 链路保护方法、sdn控制器和通信网络系统 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014131429A1 (en) * | 2013-02-26 | 2014-09-04 | Telefonaktiebolaget L M Ericsson (Publ) | Traffic recovery in openflow networks |
| CN104639435A (zh) * | 2015-02-16 | 2015-05-20 | 杭州华三通信技术有限公司 | Sdn中数据流转发方法及装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9769061B2 (en) * | 2012-05-23 | 2017-09-19 | Brocade Communications Systems, Inc. | Integrated heterogeneous software-defined network |
| US9515872B2 (en) | 2013-03-12 | 2016-12-06 | Dell Products L.P. | Systems and methods for tunnel-free fast rerouting in internet protocol networks |
| CN104348727B (zh) * | 2013-08-05 | 2018-05-15 | 新华三技术有限公司 | OpenFlow网络中的流表表项处理方法及设备 |
| ES2681393T3 (es) * | 2013-09-03 | 2018-09-12 | Huawei Technologies Co., Ltd. | Método, controlador, dispositivo y sistema de protección de una ruta de servicio |
| KR20150088559A (ko) * | 2014-01-24 | 2015-08-03 | 한국전자통신연구원 | 네트워크의 장애를 복구하는 방법 및 장치 |
| CN104270298B (zh) * | 2014-09-30 | 2018-10-09 | 新华三技术有限公司 | 一种vxlan网络中的报文转发方法及装置 |
-
2015
- 2015-09-24 CN CN201510615709.7A patent/CN106559336B/zh active Active
-
2016
- 2016-09-23 JP JP2018515218A patent/JP6681465B2/ja active Active
- 2016-09-23 WO PCT/CN2016/099838 patent/WO2017050268A1/zh active Application Filing
- 2016-09-23 EP EP16848149.7A patent/EP3355533B1/en active Active
- 2016-09-23 US US15/757,777 patent/US10972392B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014131429A1 (en) * | 2013-02-26 | 2014-09-04 | Telefonaktiebolaget L M Ericsson (Publ) | Traffic recovery in openflow networks |
| CN104639435A (zh) * | 2015-02-16 | 2015-05-20 | 杭州华三通信技术有限公司 | Sdn中数据流转发方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106559336B (zh) | 2020-04-03 |
| EP3355533A4 (en) | 2018-11-14 |
| JP6681465B2 (ja) | 2020-04-15 |
| WO2017050268A1 (zh) | 2017-03-30 |
| US20200177505A1 (en) | 2020-06-04 |
| CN106559336A (zh) | 2017-04-05 |
| EP3355533B1 (en) | 2021-10-06 |
| US10972392B2 (en) | 2021-04-06 |
| EP3355533A1 (en) | 2018-08-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6681465B2 (ja) | 経路切替 | |
| EP3619896B1 (en) | Mechanism and apparatus for path protection when using compressed segment routing label stacks | |
| US8305882B2 (en) | Methods, systems, and computer program products for detecting and/or correcting faults in a multiprotocol label switching network by using redundant paths between nodes | |
| US8856584B2 (en) | Transport control server that modifies routing information | |
| CN102598599B (zh) | 快速重新路由条件下的rsvp-te完美重启 | |
| JP4682887B2 (ja) | 故障復旧方法およびノードならびにネットワーク | |
| US10439880B2 (en) | Loop-free convergence in communication networks | |
| US10454817B2 (en) | Method and device for processing GR of openflow switch, and openflow controller | |
| CN106464589A (zh) | Ip网络中的部分软件定义网络交换机替换 | |
| JP2006279482A (ja) | ネットワーク、ルータ装置、それに用いる切替方法及びそのプログラム並びに記録媒体 | |
| WO2015045466A1 (ja) | 通信制御装置、通信制御システム、通信制御方法及び通信制御プログラム | |
| US10666562B2 (en) | Network path computation method, apparatus, and system | |
| US20190334808A1 (en) | Data plane forwarding table downed link updating | |
| US9960993B2 (en) | Packet network linear protection systems and methods in a dual home or multi-home configuration | |
| CN103532840B (zh) | 一种链路切换方法和装置 | |
| CN105357095A (zh) | 一种基于双向路由的环网链路故障处理系统及处理方法 | |
| EP3082306A1 (en) | Re-routing method and system, and network device | |
| CN106230717B (zh) | 集群系统中的路由获取方法及装置 | |
| US20150071119A1 (en) | Technique for Explicit Path Control | |
| JP6042838B2 (ja) | 管理システム、管理サーバ、および管理方法 | |
| WO2016101492A1 (zh) | 一种业务转发表的设置方法及装置 | |
| WO2017202121A1 (zh) | 一种故障确定方法及装置 | |
| CN105812160B (zh) | 一种无缝冗余网络模式自适应方法及装置 | |
| WO2017054535A1 (zh) | 流量转发方法及装置 | |
| CN108390780B (zh) | 用于处理信息的方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180322 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190222 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190226 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190524 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20190917 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200110 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20200116 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20200303 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200323 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6681465 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |