JP5973570B2 - 分割アーキテクチャ・ネットワークにおけるospfの実装 - Google Patents
分割アーキテクチャ・ネットワークにおけるospfの実装 Download PDFInfo
- Publication number
- JP5973570B2 JP5973570B2 JP2014524465A JP2014524465A JP5973570B2 JP 5973570 B2 JP5973570 B2 JP 5973570B2 JP 2014524465 A JP2014524465 A JP 2014524465A JP 2014524465 A JP2014524465 A JP 2014524465A JP 5973570 B2 JP5973570 B2 JP 5973570B2
- Authority
- JP
- Japan
- Prior art keywords
- controller
- network
- region
- link state
- split architecture
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 41
- 230000006870 function Effects 0.000 claims description 15
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000000977 initiatory effect Effects 0.000 claims 1
- 230000008569 process Effects 0.000 description 25
- 238000005192 partition Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 8
- 230000006855 networking Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000006424 Flood reaction Methods 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 125000001475 halogen functional group Chemical group 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
Images
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/12—Shortest path evaluation
-
- 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/02—Topology update or discovery
- H04L45/025—Updating only a limited number of routers, e.g. fish-eye update
-
- 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/02—Topology update or discovery
- H04L45/026—Details of "hello" or keep-alive messages
-
- 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/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
-
- 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/02—Topology update or discovery
- H04L45/036—Updating the topology between route computation elements, e.g. between OpenFlow controllers
-
- 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/48—Routing tree calculation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
単一のアクセス/集約ネットワークは、複数の従来型ルータと協働する複数の個別の分割アーキテクチャ領域で構成され得る。本明細書で使用される場合、分割アーキテクチャ領域とは、ドメインに類似した、別々のルーティングを伴う分割アーキテクチャ・ネットワークのセクションである。これは、ネットワークの堅固さ又は制御プレーンのスケーラビリティに関する、広範な地理的領域にわたる管理を簡略化するために実行することができる。各分割アーキテクチャ領域は、別々のコントローラによって管理可能である。特定のアプリケーションに応じて、これら別個の分割アーキテクチャ領域のコントローラは、分割アーキテクチャ・ネットワークの適切な管理のために、何らかの情報を共有及び交換する必要がある。
従来型ネットワーク及び分割アーキテクチャ・ネットワークは、どちらも、スイッチとネットワークによってサービスが提供される他のデバイスとの間の経路を計算しなければならない。オープン・ショーテスト・パス・ファースト(OSPF)は、内部ゲートウェイ・ルーティング・プロトコルである。OSPF(RFC2328に定義)は、ルータがその近隣のリンク状態情報をルーティング・ドメイン内のすべてのノードにブロードキャストする、リンク状態プロトコルである。この情報を使用して、あらゆるルータがドメイン内にネットワーク全体のトポロジ・マップを構築する。各ルータは、全ネットワーク・トポロジを反映するリンク状態データベースを維持する。このトポロジ・マップ及びリンク・コスト・メトリクスに基づき、ルータは、ダイクストラ法アルゴリズムを使用してすべての他のルータへの最短パスを決定する。次にこの情報を使用し、インターネット・プロトコル(IP)パケットの転送に使用されるルーティング・テーブルが作成される。
分割アーキテクチャ・ネットワークにおいて、ルーティング・メッセージは、すべての他の制御メッセージと同様に、コントローラ間で交換される。分割アーキテクチャにおいてOSPFを実装するための単純な方法の1つは、内部コストと、外部コストに関する交換情報のみと、すなわち、異なるネットワーク領域を接続するリンクのコストを、無視することである。このように実行することによって、従来のOSPFメッセージはコントローラ間で交換可能であり、各分割アーキテクチャ領域は単一のノードとみなすことができる。
準最適な経路が生じる。
本発明の実施形態は、従来技術の欠点を回避するための方法及びシステムを提供する。従来技術及び前述の分割アーキテクチャ・ネットワークにおけるOSPFの単純な実施は、最短パスが必ずしも正確に決定されない、及び/又は、非効率的又は拡張性がない経路を識別するために過剰な情報が提供される、準最適ルーティング・ソリューションを提供する。
図11は、OSPFリンク状態アドバタイズ・ヘッダ・フォーマットを示す図である。SA−OSPFに後方互換性があることを保証するために、標準OSPFメッセージ・フォーマットと同じフォーマット(すなわち、同じフィールド・シーケンス及びフィールド長さ)が使用される。しかしながら、いくつかのフィールドに対する値の割り当ては異なる可能性がある。
OSPFハロー・プロトコルは、ルータが近隣ルータを伴う隣接を確立及び維持できるようにする機構である。隣接ルータはハロー・メッセージを交換する。ブロードキャスト及びポイント・ツー・ポイント・ネットワークにおいて、ルータは、ハロー・メッセージをマルチキャスト・アドレスに送信することによって、その近隣ルータを動的に検出することができる。ルータはハロー・パケットを受信すると、近隣内に隣接を形成する。リンク状態データベースは、隣接ルータのペア並びにルーティング更新間で同期される。隣接が確立された後、依然としてルータは、活動中であることを示すためにハロー・メッセージを定期的に交換する必要がある。要約すると、ハロー・メッセージの目的は、近隣関係を発見及び維持することである。
Claims (16)
- 分割アーキテクチャ・ネットワークの複数の領域のうちの1つのための複数のコントローラのうちの1つとして機能するネットワーク要素内に実装される方法であって、前記コントローラは、前記分割アーキテクチャ・ネットワークの前記領域に制御プレーンを提供し、前記コントローラは、分割アーキテクチャ・ネットワークの前記領域にデータ・プレーンを提供する複数のスイッチからはリモートにあり、前記コントローラは、前記分割アーキテクチャ・ネットワークの他の領域の他のコントローラ、及び前記分割アーキテクチャ・ネットワークを含むネットワークの従来型ルータに、限定領域内リンク・コスト・データを提供することによって、前記分割アーキテクチャ・ネットワークの前記複数領域にまたがる最適化ルーティングを容易にするものであって、前記限定領域内リンク・コスト・データは、すべての内部リンク・コスト・データを提供することなく、前記コントローラの領域のそれぞれの可能な最短パスのトラバースに関するコストを提供し、
前記コントローラの前記領域内の各境界スイッチを含む前記分割アーキテクチャ・ネットワーク内の前記コントローラの前記領域のトポロジを習得するステップであって、前記コントローラの前記領域内の各境界スイッチは、前記コントローラの前記領域を、前記分割アーキテクチャ・ネットワークの別の領域、又は前記ネットワーク内の前記従来型ルータのうちの1つにリンクさせる、少なくとも1つの外部ポートを有する、習得するステップと、
前記コントローラの前記領域内の各境界スイッチ・ペア間の最短パスを計算するステップと、
前記コントローラのルーティング・テーブル内の各境界スイッチ・ペア間の各最短パスのコストを記憶するステップと、
前記分割アーキテクチャ・ネットワーク内の各近隣コントローラ又は前記ネットワーク内の近隣従来型ルータを、ハロー・プロトコルを使用して識別するステップであって、各近隣コントローラは、前記コントローラの前記領域の少なくとも1つの外部ポートを通じてアクセス可能な、前記分割アーキテクチャ・ネットワークの別の領域内のスイッチを制御する、識別するステップと、
リンク状態データベースを各近隣コントローラ及び近隣従来型ルータと交換するステップであって前記リンク状態データベースは、各境界スイッチ・ペア間の各最短パスの前記コストを含む、交換するステップと、
前記コントローラをツリーのルートとして備える前記ネットワークについて最短パス・ツリーを計算するステップと、
前記最短パス・ツリーに従って転送を実装するために、前記コントローラの前記領域のスイッチ内の転送テーブルを更新するステップと、
を含む、方法。 - 各近隣コントローラを識別するステップが、
前記コントローラの前記領域の各外部ポートでハロー・パケットを送信するステップと、
前記コントローラの前記領域の少なくとも1つの外部ポートを通じて、各近隣コントローラからハロー・パケットを受信するステップと、
を更に含む、請求項1に記載の方法。 - リンク状態データを交換するステップが、各近隣コントローラにリンク状態アドバタイズを送信するステップを更に含み、前記リンク状態アドバタイズは前記コントローラの各外部リンクへのコストを含む、請求項1に記載の方法。
- リンク状態データを交換するステップが、各近隣コントローラにリンク状態アドバタイズを送信するステップを更に含み、前記リンク状態アドバタイズは、前記領域内の各境界スイッチ・ペアに関する前記最短パスの前記コストを含む、請求項1に記載の方法。
- 更新されたリンク状態データを各近隣コントローラにアドバタイズするステップを更に含む、請求項1に記載の方法。
- 前記更新リンク状態データをアドバタイズするステップが、更新されたリンク状態データを伴うリンク状態アドバタイズ・メッセージを各近隣コントローラに送信するステップを更に含む、請求項5に記載の方法。
- 転送テーブルを更新するステップが、OpenFlowプロトコルを使用して前記コントローラの前記領域内の各スイッチの転送テーブルを更新するステップを更に含む、請求項1に記載の方法。
- 前記コントローラでオープン・ショーテスト・パス・ファースト(OSPF)プロトコル・データ構造を開始するステップを更に含む、請求項1に記載の方法。
- 分割アーキテクチャ・ネットワークの複数の領域のうちの1つについての複数のコントローラのうちの1つとして機能する、ネットワーク要素であって、前記コントローラは、前記分割アーキテクチャ・ネットワークの前記領域に制御プレーンを提供し、前記コントローラは、前記分割アーキテクチャ・ネットワークの前記領域にデータ・プレーンを提供する複数のスイッチからはリモートにあり、前記コントローラは、前記分割アーキテクチャ・ネットワークの他の領域の他のコントローラ、及び前記分割アーキテクチャ・ネットワークを含むネットワークの従来型ルータに、限定領域内リンク・コスト・データを提供することによって、前記分割アーキテクチャ・ネットワークの前記複数領域にまたがる最適化ルーティングを容易にし、前記限定領域内リンク・コスト・データは、すべての内部リンク・コスト・データを提供することなく、前記コントローラの前記領域のそれぞれの可能な最短パスのトラバースに関するコストを提供し、
ネットワークを介してデータを受信するように構成された入口モジュールと、
前記ネットワークを介してデータを送信するように構成された出口モジュールと、
前記入口モジュール及び前記出口モジュールに結合されたネットワーク・プロセッサであって、コントローラ・モジュール、トポロジ習得モジュール、最短パス計算モジュール、近隣発見モジュール、及びリンク状態管理モジュールを備える、モジュール・セットを実行するように構成される、ネットワーク・プロセッサと、
前記トポロジ習得モジュールは、前記コントローラの前記領域内の各境界スイッチを含む前記分割アーキテクチャ・ネットワーク内の前記コントローラの前記領域のトポロジを決定するように構成され、各境界スイッチは、前記コントローラの前記領域を前記ネットワークの別の領域又は前記ネットワーク内の従来型ルータにリンクさせる、少なくとも1つの外部ポートを有し、
前記コントローラ・モジュールは、前記分割アーキテクチャ・ネットワーク内のコントローラの前記領域に制御プレーン機能を提供するように構成され、
前記最短パス計算モジュールは、近隣コントローラと共有することになる前記コントローラの前記領域内の各境界スイッチと前記従来型ルータとの間の最短パスを識別すること、及び、前記コントローラを前記ツリーのルートとして備える前記ネットワークについて最短パス・ツリーを計算することを、実行するように構成され、
前記近隣発見モジュールは、ハロー・プロトコルを使用して前記ネットワーク内の各近隣コントローラ及び従来型ルータを識別するように構成され、
前記リンク状態管理モジュールは、リンク状態データベースを、前記ネットワーク内の各近隣コントローラ及び従来型ルータと交換するように構成され、
前記リンク状態データベースは、前記コントローラの前記領域内の各境界スイッチ・ペアの間の各最短経路のコストを含み、
前記ネットワーク・プロセッサに通信可能に結合されたルーティング・テーブル記憶デバイスであって、前記コントローラの前記領域について、及び前記コントローラの前記領域の境界スイッチ間の、最短パス情報を含む、コントローラ・モジュールに関するルーティング・テーブルを記憶するように構成される、ルーティング・テーブル記憶デバイスと、
を備える、ネットワーク要素。 - 前記近隣発見モジュールが、前記領域の各外部ポートでハロー・パケットを送信すること、及び、前記領域の少なくとも1つの外部ポートを通じて、各近隣コントローラからハロー・パケットを受信することを、実行するように構成される、請求項9に記載のネットワーク要素。
- 前記リンク状態管理モジュールが、各近隣コントローラにリンク状態アドバタイズを送信するように更に構成され、前記リンク状態アドバタイズは前記コントローラの各外部リンクへのコストを含む、請求項9に記載のネットワーク要素。
- 前記リンク状態管理モジュールが、各近隣コントローラにリンク状態アドバタイズを送信するように更に構成され、前記リンク状態アドバタイズは、前記コントローラの前記領域内の各境界スイッチ・ペアに関する前記最短パスの前記コストを含む、請求項9に記載のネットワーク要素。
- 前記リンク状態管理モジュールが、更新されたリンク状態データを各近隣コントローラにアドバタイズするように更に構成される、請求項9に記載のネットワーク要素。
- 前記リンク状態管理モジュールが、前記更新されたリンク状態データを伴うリンク状態アドバタイズ・メッセージを、各近隣コントローラに送信するように更に構成される、請求項9に記載のネットワーク要素。
- 前記コントローラ・モジュールが、前記OpenFlowプロトコルを使用して前記コントローラの前記領域内の各スイッチの転送テーブルを更新するように更に構成される、請求項9に記載のネットワーク要素。
- 前記最短パス計算モジュールが、前記コントローラでオープン・ショーテスト・パス・ファースト(OSPF)プロトコル・データ構造を開始するように更に構成される、請求項9に記載のネットワーク要素。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/208,251 | 2011-08-11 | ||
US13/208,251 US8559314B2 (en) | 2011-08-11 | 2011-08-11 | Implementing OSPF in split-architecture networks |
PCT/IB2012/053833 WO2013021304A1 (en) | 2011-08-11 | 2012-07-26 | Implementing ospf in split architecture networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014525692A JP2014525692A (ja) | 2014-09-29 |
JP5973570B2 true JP5973570B2 (ja) | 2016-08-23 |
Family
ID=46852324
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014524465A Active JP5973570B2 (ja) | 2011-08-11 | 2012-07-26 | 分割アーキテクチャ・ネットワークにおけるospfの実装 |
Country Status (10)
Country | Link |
---|---|
US (2) | US8559314B2 (ja) |
EP (1) | EP2742655B1 (ja) |
JP (1) | JP5973570B2 (ja) |
KR (1) | KR101956408B1 (ja) |
CN (1) | CN103718519B (ja) |
AU (1) | AU2012293358A1 (ja) |
BR (1) | BR112014001401A2 (ja) |
CA (1) | CA2844860A1 (ja) |
IN (1) | IN2014DN00162A (ja) |
WO (1) | WO2013021304A1 (ja) |
Families Citing this family (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL206455A (en) | 2010-01-28 | 2016-11-30 | Elta Systems Ltd | Cellular communication system with moving base stations and methods and useful devices in collaboration with the above |
WO2012070049A1 (en) | 2010-11-24 | 2012-05-31 | Elta Systems Ltd. | Various routing architectures for dynamic multi-hop backhauling cellular network and various methods useful in conjunction therewith |
SG10201509642XA (en) | 2010-11-24 | 2015-12-30 | Elta Systems Ltd | Architecture and methods for traffic management by tunneling in moving hierarchical cellular networks |
US9185027B2 (en) * | 2011-07-29 | 2015-11-10 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for resilient routing of control traffic in a split-architecture system |
US8804490B2 (en) | 2011-07-29 | 2014-08-12 | Telefonaktiebolaget L M Ericsson (Publ) | Controller placement for fast failover in the split architecture |
US8787388B1 (en) * | 2011-08-29 | 2014-07-22 | Big Switch Networks, Inc. | System and methods for forwarding packets through a network |
US8811212B2 (en) | 2012-02-22 | 2014-08-19 | Telefonaktiebolaget L M Ericsson (Publ) | Controller placement for fast failover in the split architecture |
US8830820B2 (en) * | 2011-10-14 | 2014-09-09 | Google Inc. | Semi-centralized routing |
US9185166B2 (en) * | 2012-02-28 | 2015-11-10 | International Business Machines Corporation | Disjoint multi-pathing for a data center network |
WO2013134937A1 (zh) * | 2012-03-14 | 2013-09-19 | 华为技术有限公司 | 发送建立连接请求的方法、交换机、服务器及系统 |
US10015080B2 (en) * | 2012-06-12 | 2018-07-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Traffic recovery at interworking nodes |
US10031782B2 (en) * | 2012-06-26 | 2018-07-24 | Juniper Networks, Inc. | Distributed processing of network device tasks |
JP6065011B2 (ja) * | 2012-09-07 | 2017-01-25 | 日本電気株式会社 | 通信装置、通信方法、及び、プログラム |
JP2015533049A (ja) * | 2012-09-20 | 2015-11-16 | 株式会社Nttドコモ | ネットワークにおけるトポロジ及びパス検証のための方法及び装置 |
US9100285B1 (en) | 2012-12-18 | 2015-08-04 | Juniper Networks, Inc. | Dynamic control channel establishment for software-defined networks having centralized control |
US9979595B2 (en) | 2012-12-18 | 2018-05-22 | Juniper Networks, Inc. | Subscriber management and network service integration for software-defined networks having centralized control |
US9094285B2 (en) * | 2013-01-25 | 2015-07-28 | Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. | Automatic discovery of multiple controllers in Software Defined Networks (SDNs) |
JP5965335B2 (ja) * | 2013-02-19 | 2016-08-03 | 日本電信電話株式会社 | 通信システム、及び経路制御方法 |
KR20140106235A (ko) * | 2013-02-26 | 2014-09-03 | 한국전자통신연구원 | 오픈플로우 스위치 및 그 패킷 처리 방법 |
US9137174B2 (en) | 2013-03-14 | 2015-09-15 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Synchronization of OpenFlow controller devices via OpenFlow switching devices |
US9124506B2 (en) | 2013-06-07 | 2015-09-01 | Brocade Communications Systems, Inc. | Techniques for end-to-end network bandwidth optimization using software defined networking |
CN103391296B (zh) * | 2013-07-29 | 2016-08-24 | 北京华为数字技术有限公司 | 一种控制器、转发器及通道建立方法和系统 |
US9219684B2 (en) * | 2013-09-09 | 2015-12-22 | Grigori Dzekon | Methods and systems for packet delivery based upon embedded instructions |
US9258210B2 (en) | 2013-10-01 | 2016-02-09 | Juniper Networks, Inc. | Dynamic area filtering for link-state routing protocols |
CN104580021B (zh) * | 2013-10-17 | 2018-07-13 | 华为技术有限公司 | 一种配置点连接信息的获取方法及装置 |
WO2015061470A1 (en) * | 2013-10-23 | 2015-04-30 | Harshavardha Paramasiviah | Internet protocol routing method and associated architectures |
CN104579997B (zh) * | 2013-10-28 | 2017-11-24 | 新华三技术有限公司 | 最短路径桥接网络中的转发路径确定方法及设备 |
US9225641B2 (en) | 2013-10-30 | 2015-12-29 | Globalfoundries Inc. | Communication between hetrogenous networks |
FI20136189L (fi) * | 2013-11-27 | 2015-05-28 | Tellabs Oy | Verkkoelementti ja kontrolleri verkkoelementin hallitsemiseksi |
US9397957B2 (en) * | 2013-12-23 | 2016-07-19 | Google Inc. | Traffic engineering for large scale data center networks |
US10380352B2 (en) * | 2014-02-04 | 2019-08-13 | International Business Machines Corporation | Document security in enterprise content management systems |
US9749214B2 (en) * | 2014-02-26 | 2017-08-29 | Futurewei Technologies, Inc. | Software defined networking (SDN) specific topology information discovery |
WO2015167479A1 (en) | 2014-04-29 | 2015-11-05 | Hewlett-Packard Development Company, L.P. | Efficient routing in software defined networks |
US9313663B2 (en) * | 2014-08-21 | 2016-04-12 | Futurewei Technologies, Inc. | Automatic division of internet protocol radio access networks to interior gateway protocol areas |
US9413646B2 (en) * | 2014-08-25 | 2016-08-09 | Nec Corporation | Path selection in hybrid networks |
CN104378287B (zh) * | 2014-08-26 | 2018-02-09 | 新华三技术有限公司 | 一种拓扑计算方法和装置 |
CN104394083B (zh) * | 2014-09-22 | 2017-12-15 | 华为技术有限公司 | 转发表项处理的方法、报文转发的方法及其装置和系统 |
US9634928B2 (en) * | 2014-09-29 | 2017-04-25 | Juniper Networks, Inc. | Mesh network of simple nodes with centralized control |
CN105704067B (zh) * | 2014-11-27 | 2019-01-08 | 英业达科技有限公司 | 交换装置 |
US10091082B2 (en) | 2014-11-28 | 2018-10-02 | At&T Intellectual Property I, L.P. | Methods and apparatus to capture data plane information |
US9853874B2 (en) | 2015-03-23 | 2017-12-26 | Brocade Communications Systems, Inc. | Flow-specific failure detection in SDN networks |
US9912536B2 (en) | 2015-04-01 | 2018-03-06 | Brocade Communications Systems LLC | Techniques for facilitating port mirroring in virtual networks |
WO2016204662A1 (en) * | 2015-06-16 | 2016-12-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Apparatus and method for segment routing |
CN105049351B (zh) * | 2015-07-07 | 2019-08-16 | 上海斐讯数据通信技术有限公司 | 基于sdn的多链接透明互联算法 |
US9749401B2 (en) | 2015-07-10 | 2017-08-29 | Brocade Communications Systems, Inc. | Intelligent load balancer selection in a multi-load balancer environment |
KR101706337B1 (ko) * | 2015-08-26 | 2017-02-13 | 성균관대학교산학협력단 | 소프트웨어 정의 네트워크 기반의 스위치 주도적 컨트롤러 선택 방법 |
CN105306365B (zh) * | 2015-11-16 | 2018-04-27 | 国家电网公司 | 一种电力通信网络及其扩容与抗毁路由路径确定方法 |
CN105450447B (zh) * | 2015-11-17 | 2018-05-18 | 上海斐讯数据通信技术有限公司 | 一种网络系统及网络运行方法 |
CN106209897B (zh) * | 2016-07-28 | 2020-04-07 | 重庆邮电大学 | 一种基于代理的软件定义网络分布式多粒度控制器安全通信方法 |
JP6635138B2 (ja) * | 2018-03-20 | 2020-01-22 | 日本電気株式会社 | 通信ノード、通信システム、更新方法及び更新プログラム |
US11627069B2 (en) | 2018-05-12 | 2023-04-11 | Drivenets Ltd. | Device and a system for OSPF cost metrics mirroring |
US11349557B2 (en) | 2018-11-30 | 2022-05-31 | At&T Intellectual Property I, L.P. | System model and architecture for mobile integrated access and backhaul in advanced networks |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7099341B2 (en) * | 2002-05-03 | 2006-08-29 | International Business Machines Corporation | Traffic routing management system using the open shortest path first algorithm |
KR100612447B1 (ko) * | 2004-02-16 | 2006-08-16 | 삼성전자주식회사 | 액세스 라우터의 망정보 관리 방법 및 그 액세스 라우터 |
KR100570821B1 (ko) * | 2004-03-05 | 2006-04-12 | 삼성전자주식회사 | 분산구조 라우터에서 오에스피에프 프로토콜을 처리하는장치 및 그 방법 |
US8068408B2 (en) * | 2004-11-01 | 2011-11-29 | Alcatel Lucent | Softrouter protocol disaggregation |
WO2009042919A2 (en) * | 2007-09-26 | 2009-04-02 | Nicira Networks | Network operating system for managing and securing networks |
CN101188568A (zh) * | 2007-12-18 | 2008-05-28 | 中兴通讯股份有限公司 | 路由交换设备 |
CN102308519B (zh) * | 2009-02-19 | 2015-07-08 | 华为技术有限公司 | 适用于点至多点域间多协议标签交换流量工程路径计算的系统和方法 |
JP2010199882A (ja) * | 2009-02-24 | 2010-09-09 | Nec Corp | 通信システム、経路計算装置、経路計算方法及びプログラム |
US8102883B2 (en) * | 2009-03-04 | 2012-01-24 | Telefonaktiebolaget L M Ericsson (Publ) | LDP IGP synchronization for broadcast networks |
US9210065B2 (en) * | 2009-06-22 | 2015-12-08 | Alcatel Lucent | Providing cloud-based services using dynamic network virtualization |
EP2355423A1 (en) * | 2010-01-29 | 2011-08-10 | Deutsche Telekom AG | System and method for routing data packets over an Internet Protocol network |
US8700801B2 (en) * | 2010-12-01 | 2014-04-15 | Juniper Networks, Inc. | Dynamically generating application-layer traffic optimization protocol maps |
-
2011
- 2011-08-11 US US13/208,251 patent/US8559314B2/en active Active
-
2012
- 2012-07-26 AU AU2012293358A patent/AU2012293358A1/en not_active Abandoned
- 2012-07-26 WO PCT/IB2012/053833 patent/WO2013021304A1/en active Application Filing
- 2012-07-26 BR BR112014001401A patent/BR112014001401A2/pt not_active IP Right Cessation
- 2012-07-26 EP EP20120759516 patent/EP2742655B1/en active Active
- 2012-07-26 CA CA2844860A patent/CA2844860A1/en not_active Abandoned
- 2012-07-26 CN CN201280039289.7A patent/CN103718519B/zh active Active
- 2012-07-26 JP JP2014524465A patent/JP5973570B2/ja active Active
- 2012-07-26 IN IN162DEN2014 patent/IN2014DN00162A/en unknown
- 2012-07-26 KR KR1020147006124A patent/KR101956408B1/ko active IP Right Grant
-
2013
- 2013-09-12 US US14/025,477 patent/US8976673B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20140016477A1 (en) | 2014-01-16 |
WO2013021304A1 (en) | 2013-02-14 |
US8559314B2 (en) | 2013-10-15 |
CN103718519A (zh) | 2014-04-09 |
BR112014001401A2 (pt) | 2017-02-21 |
CN103718519B (zh) | 2016-08-17 |
US8976673B2 (en) | 2015-03-10 |
US20130039214A1 (en) | 2013-02-14 |
KR20140059795A (ko) | 2014-05-16 |
JP2014525692A (ja) | 2014-09-29 |
AU2012293358A1 (en) | 2014-03-27 |
IN2014DN00162A (ja) | 2015-05-22 |
CA2844860A1 (en) | 2013-02-14 |
EP2742655A1 (en) | 2014-06-18 |
KR101956408B1 (ko) | 2019-03-08 |
EP2742655B1 (en) | 2015-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5973570B2 (ja) | 分割アーキテクチャ・ネットワークにおけるospfの実装 | |
KR102496586B1 (ko) | 내부 게이트웨이 프로토콜 플러딩 최소화 | |
JP6250825B2 (ja) | データネットワークに最大冗長木(maximally redundant tree)をデプロイする方法およびシステム | |
CN1783843B (zh) | 网络架构系统 | |
EP3236619B1 (en) | System and method for topology transparent zoning in network communications | |
CN113261245B (zh) | 网络链路或节点故障的恢复系统和方法 | |
TWI499237B (zh) | 廣播網路之標籤分配協定與內部閘道協定同步化 | |
US7334047B1 (en) | Method and system for selective link state advertisement blocking over a data network area | |
US8174967B2 (en) | Method to reduce routing convergence at the edge | |
EP2915294B1 (en) | Multiple path availability between walkable clusters | |
US20150350062A1 (en) | Efficient identification of node protection remote lfa target | |
RU2521092C2 (ru) | Синхронизация ldp и igp для широковещательных сетей | |
CN104079481A (zh) | 通过链路状态协议控制的以太网的ip转发 | |
KR20130109141A (ko) | 계층적 라벨 적층을 이용하여 ldp 컨버전스를 개선하기 위한 방법 및 장치 | |
US11394638B2 (en) | Method and apparatus for forwarding network traffic on maximally disjoint paths | |
US11627062B2 (en) | Designated intermediate system (DIS) priority changing | |
Jain | Creating scalable, efficient and namespace independent routing framework for future networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150626 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160613 |
|
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: 20160616 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160714 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5973570 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |