JP2006135975A - SoftRouterプロトコルの分離 - Google Patents
SoftRouterプロトコルの分離 Download PDFInfo
- Publication number
- JP2006135975A JP2006135975A JP2005318066A JP2005318066A JP2006135975A JP 2006135975 A JP2006135975 A JP 2006135975A JP 2005318066 A JP2005318066 A JP 2005318066A JP 2005318066 A JP2005318066 A JP 2005318066A JP 2006135975 A JP2006135975 A JP 2006135975A
- Authority
- JP
- Japan
- Prior art keywords
- network
- fes
- protocol
- ces
- 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.)
- Granted
Links
- 238000000926 separation method Methods 0.000 title description 8
- 230000027455 binding Effects 0.000 claims abstract description 45
- 238000009739 binding Methods 0.000 claims abstract description 45
- 238000000034 method Methods 0.000 claims description 48
- 230000008569 process Effects 0.000 claims description 32
- 230000006870 function Effects 0.000 abstract description 37
- 235000008694 Humulus lupulus Nutrition 0.000 abstract description 13
- 230000003247 decreasing effect Effects 0.000 abstract description 3
- 230000002708 enhancing effect Effects 0.000 abstract 1
- 238000002474 experimental method Methods 0.000 description 29
- 238000013459 approach Methods 0.000 description 22
- 238000007726 management method Methods 0.000 description 22
- 230000008901 benefit Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 15
- 238000011084 recovery Methods 0.000 description 15
- 230000008859 change Effects 0.000 description 14
- 230000002829 reductive effect Effects 0.000 description 12
- 230000009467 reduction Effects 0.000 description 11
- 238000012545 processing Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 9
- 238000012360 testing method Methods 0.000 description 9
- 238000012546 transfer Methods 0.000 description 9
- 238000001514 detection method Methods 0.000 description 7
- 238000005457 optimization Methods 0.000 description 7
- 238000004088 simulation Methods 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 6
- 101100290389 Schizosaccharomyces pombe (strain 972 / ATCC 24843) ceg1 gene Proteins 0.000 description 5
- 230000006399 behavior Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 230000015654 memory Effects 0.000 description 4
- 238000013439 planning Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000000354 decomposition reaction Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000009826 distribution Methods 0.000 description 3
- 239000004744 fabric Substances 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000000644 propagated effect Effects 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 2
- 230000004069 differentiation Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000005641 tunneling Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000006424 Flood reaction Methods 0.000 description 1
- 241000287828 Gallus gallus Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000010206 sensitivity analysis Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
- 230000003936 working memory 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/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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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
-
- 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/52—Multiprotocol routers
-
- 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/60—Router architectures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】SoftRouterアーキテクチャでは、制御プレーン機能は、数ネットワーク・ホップだけ離れている転送要素を制御する少数のスマート・サーバ上に集約され、実装される。動的バインディング・プロトコルにより、ネットワーク規模の制御プレーンのフェイルオーバーを実行する。ネットワーク安定性は、ルーティング・プロトコルを集約し、リモートでホスティングすることにより改善される。この結果、収束が高速化され、処理されるプロトコル・メッセージが少なくなり、障害発生後のルート変更回数が減る。SoftRouterアーキテクチャは、多数の転送要素406を管理し、ネットワーク規模の制御のサポートを強化するスマート制御エンティティ402、404を備える。
【選択図】図1
Description
本発明は、主に、SoftRouterアーキテクチャの実施例の実施形態の一般的背景状況の範囲内において説明されるが、ただし、当業者および本明細書の教示による情報を得た者であれば、分離概念を使用して、ネットワーク・アーキテクチャの他のさまざまな実施形態を生み出すことができること、および本発明は、ローカル・エリア・ネットワーク(LAN)、メトロポリタン・エリア・ネットワーク(MAN)、ワイド・エリア・ネットワーク(WAN)、および他のネットワーク、多くの開放型システム間相互接続(OSI)層、ゲートウェイ・プロトコル、シリアル回線プロトコル、プロトコル・スタック・ルーティングおよびブリッジング・プロトコル、多くの他のプロトコル、トラフィック管理、光学、エッジ/コア・ルーティング、無線、ケーブル、データ・センター、補助信号経路(ASP)、故障管理、構成管理、アカウンティング管理、パフォーマンス管理、セキュリティ管理、その他のネットワーク管理、企業、政府、軍事アプリケーション、およびその他の多くの異なる種類のネットワーキング特性およびアプリケーションに適用可能であることを理解するであろう。
SoftRouterアーキテクチャの実施例の一実施形態では、制御プレーン機能の実装とパケット転送機能とを分けることによりルータの 分解を行う。この 分解を実現するネットワーク・アーキテクチャの他の実施形態も、本発明の範囲内にある。本発明は、この 分解の概念およびネットワーク・アーキテクチャに対するその密接な関係を対象とする。SoftRouterアーキテクチャの実施例では、すべての制御プレーン機能は、転送エンジンと同じ場所に配置される必要のない別の制御エンティティ上に実装される。協調構成変更は少数のスマート・ネットワーク要素のみで行えばよく、AS内のすべてのネットワーク要素で行う必要がないため、すべての非転送関係状態および制御処理を少数のネットワーク・ベースの制御エンティティに移行することにより、ネットワーク規模の目標を単純化することが可能になる。さらに、コントローラと転送エンジンとの関連は動的であり、制御を行うことができる制御エンティティによる転送エンジンの柔軟な制御が可能である。
FE 406は、トラフィックの実際の転送およびスイッチングを実行するネットワーク要素である。構造上、FE 406は、それぞれ次々に複数のポートの終端となる複数のライン・カード、および一方のライン・カードから他方のライン・カードへデータ・トラフィックを往復するスイッチ・ファブリックを備えることができるという点で従来のルータと類似している。しかし、ローカルで実行される高度な制御ロジック(例えば、OSPFまたはBGPのようなルーティング・プロセス)がないため、FE 406は従来のルータと異なる。その代わりに、制御ロジックはリモートでホスティングされる。
SoftRouterアーキテクチャの実施例は、さまざまなプロトコルを含む。SoftRouterアーキテクチャの実施例に従って設計されたネットワークの運用には、動的バインディング・プロトコルおよびFE/CEトランスポート・プロトコルを含む、さまざまな多数のプロトコルが使用される。FE 406とCE 402との間のバインディングは、CE 402およびFE 406を発見するプロトコルを介して確立され、さらに、ネットワークの接続途絶に直面したときもこれらのバインディングを維持する。動的バインディング・プロトコルの最も一般的な場合には、FE 406は、利用可能な任意のCE 402にバインドすることができ、CE 402は、任意のFE 406に対する制御機能を実行し、それによって、回復力を最大限発揮し、構成オーバーヘッドを最小限にとどめることができる。この動的バインディング機能は、制御機能と転送機能とが独立している 分解ルータ群の概念の1つの特徴である。FE/CEトランスポート・プロトコルは、2つの部分、つまりデータおよび制御を持つ。データ部については、FE/CEトランスポート・プロトコルは、FE 406とCE 402との間のルーティング・プロトコル・パケットのトンネリングをサポートしており、そのため、FE 406により受信されたルーティング・プロトコル・パケットをCE 402に送信して処理させることができる。制御部については、バインディングが確立されると、FE 406およびCE 402は、FE/CEトランスポート・プロトコルを使用して、状態情報を伝達し、制御を実行する。アップリンク(FE 406からCE 402)方向では、この制御部は、リンクおよび転送状態情報(例えば、リンク・アップ/ダウン信号)をCE 402に供給する。ダウンリンク方向では、FE/CEトランスポート・プロトコルは、構成および制御情報を伝送する(例えば、リンク、転送情報ベース(FIB)の有効/無効を設定する)。転送および制御要素の分離などの知られているプロトコル(ForCES)を、FE/CEトランスポート・プロトコルに使用することができる。
SoftRouterアーキテクチャの実施例は、動的バインディング、および分散制御の度合いを変えられること、という2つの特徴を持つ。SoftRouterアーキテクチャの実施例では、FE 406は、いつでもネットワーク上のCE 402に動的にバインドすることができ、またその逆も可能である。このため、制御プレーンの設計および配備の自由度が向上し、その結果、弾力性、運用の複雑さ、スケーラビリティ、管理、およびセキュリティが改善される。それと対照的に、従来のモデルにおける静的バインディングでは、インターネット制御プレーンの再設計に関して信頼性が低く、また柔軟性も低い。分散制御には、弾力性などの利点があるが、これもまた、何らかのネットワークの不安定性を生じる可能性がある。例えば、BGPのルート・リフレクタを使用することには、振動問題が伴い、OSPFなどのフラッディング・ベースのリンク状態プロトコルでは、複数の障害が生じると、更新の嵐が吹きまくる可能性がある。SoftRouterアーキテクチャの実施例では、さまざまな程度の分散制御が可能である。特に、SoftRouterアーキテクチャの実施例の複数の実施形態では、FE 406のクラスタ化の仕方、およびCE 402上での制御の集約の仕方を変えることにより、さまざまな程度の分散制御を実装する。制御ポイントが少ないということは、ネットワークの分割などの障害条件に対する脆弱性が高いが、ネットワーク安定性は潜在的によい可能性があることを意味する。従来の完全分散ルーティングおよび完全集中ルーティングは両方とも、SoftRouterアーキテクチャの実施例の可能な数多くの実施形態のうちの2つの極端な実装にすぎない。
SoftRouterアーキテクチャの実施例の動的バインディング機能では、FE 406をCE 402から数ホップ分だけ隔てることができる。このような柔軟性は、転送要素の初期構成の複雑度が高まることと引き換えに実現される。SoftRouterモデルでは、ブートアップ後に、FE 406は、サーバ上に常駐するリモートCE 402からインターフェイスのIPアドレスを含む、構成情報を取得する。これは、パラドックスを引き起こす可能性がある、つまり、CE 402を発見し、それにパケットを送信するために、FE 406はルーティング情報を必要とするが、ルーティング情報は、CE 402から発せられると想定されている。このパラドックスは、SoftRouterアーキテクチャの実施例の一部である発見プロトコルを使用して解決される。この発見プロトコルにより、FE 406およびCE 402はお互いを発見し合い、IPルーティングに基づかない、それらのエンティティの間のルーティング可能な経路を維持する。動的バインディング・プロセスは、さらに、CE 402負荷分散、CE−FEバインディング回復性を改善する制約クラスタ化アルゴリズム、およびフェイルオーバーなどの強化された機能をサポートし、ネットワークの可用性を向上させる。また、これらの機能を使用することにより、ネットワーク計画を改善し、ネットワーク規模の制御を適切に行うことができる。
動的バインディング・プロトコルの実施形態は、FE 406用のバインディング・サービスおよびFE−CEメッセージ用のルーティング・サービスを提供する。動的バインディング・プロトコルは、ネットワーク内で動作する他のプロトコルとは無関係に、独立したプロトコルとしてネットワークの存続期間中、すべての要素(FE 406およびCE 402)上で連続実行される。最低でも、それぞれのFE 406およびCE 402は、一意的な識別子として働く事前構成された8進数文字列(FEID/CEID)を持つ。動的バインディング・プロトコルは、トランスポート独立であり、レイヤ2またはレイヤ3のネットワーク上で動作可能である。例えば、これは、ループ回避のため高速スパニング・ツリー・プロトコルとのレイヤ2ブリッジングを使用して、Ethernet(登録商標)ネットワークまたはFE 406およびCE 402内で実行することができる。異機種ネットワークでは、発見プロトコルは、ソース・ルーティングまたはブリッジングとともにレイヤ3アドレス指定を使用することができる。動的バインディング・プロトコルは、発見、関連付け、フェイルオーバーによる障害検出、およびトランスポート・トンネルの4つのコンポーネントを持つ。
動的バインディング・プロトコルの発見コンポーネントを使用することにより、FE 406はそれを管理できるCE 402を発見することができる。このCE 402は、そのFE 406用の管理側CEと呼ばれる。発見コンポーネントが構成プロセスの高速な発見を行えるようにするために、CE 402到達可能性情報がそれぞれのFE 406に配信される。新しくブートされるFE 406は、ただ、ネットワーク内のすべてのCE 402への到達可能性情報を取得するために近隣要素に問い合わせを行うだけである。CE 402到達可能性情報を配信するために、FE 406は、要請メッセージを近隣要素に、定期的にブロードキャストする。近隣要素がCE 402の場合、これは、そのIDを広告することにより応答する。近隣要素がFE 406の場合、これは、すべてのすでに学習されているCE 402への到達可能性情報で応答する。ソース・ルーティングについては、到達可能性情報は、CE 402のIDのほかに、CE 402に到達するソース経路、および情報の新鮮さを示す有効期間パラメータを含む。
動的バインディング・プロトコルは、CE 402の障害を検出し、修復するメカニズムを備える。FE 406とCE 402との間で関連付けが行われた後、その関連付けが有効かどうか、FE 406により開始されたハートビート・メッセージを通じて定期的に調査が行われる。ハートビート・メッセージがCE 402からどのような応答も引き出さない場合、CE 402への経路はもはや有効でない、またはCE 402はもはや生きていないことを意味する。その後、FE 406は、アクティベート・メッセージを送信することによりバックアップCEの1つにフェイルオーバーする。バックアップCEは、アクティベート・メッセージの受信を確認し、その後管理側CEとなる。CE 402は、変更を受け入れたFEからの受信確認なしではCE 402との関連付けを解除できない。このことは、現在の管理側CEがまだ生きている限り、管理側CEを変更することを望んでいるFE 406についても当てはまる。
動的バインディング・プロトコルは、スロー・パス(つまり、必ずしも最短経路ではない、ソースでルーティングまたはブリッジングされた経路)と呼ばれる、FE 406とその関連付けられたCE 402との間の基本的なトランスポート・トンネルをセットアップし、他のすべての通信手段が失敗した場合に上位レイヤ・プロトコル(例えば、OSPF)のCE−FE通信を行えるようにする。これらのトンネルは、信頼性がなく、順序通りの配信は保証されない。これらのスロー・パス・トンネルは、FE 406に有効なルーティング・テーブルがインストールされていない場合、例えば、FE 406が初期化中であるか、またはFE 406が異なる管理側CEに切り換え中である場合など、ごくまれにしか使用されない。
動的バインディング・プロトコルでは、数ホップ分だけ隔てられているCE 402とFE 406の間の動的バインディングに対応できる。このため、FE 406およびCE 402では、管理側CEおよび被管理FE集合をそれぞれ決定する際にさまざまな選択肢を利用できる。さまざまな設計の選択は、それらの選択に構造を課すことにメリットがあるかどうか、およびもしあれば使用すべき基準に応じて行うことができる。これらの選択を調整することにより、ネットワーク内の決定論的挙動、ネットワーク管理者の管理下での制御範囲の拡大、およびネットワーク計画の改善が可能になる。これらの利点があれば、所定のCE 402により管理されるFE 406を割り当てるために、管理されるFE 406の個数に関する所定のCE 402上の負荷、FE 406とその管理側CEとの間の平均距離(ホップ数を単位とする)、およびCE 402上の負荷に悪影響を及ぼすことなくフェイルオーバーをどのように素早く実行できるかといった基準を使用する。これらの基準は、所定の数のCE 402が配置されている場所を設計者が選択する、ネットワーク計画の背景状況において扱われる。
SoftRouterアーキテクチャの実施例の実施形態を設計するために、(1)k個のCE 402間に負荷を分散し、(2)それぞれのFE 406とその関連付けられたCE 402との間の平均距離が最小になるように、FE 406のネットワーク内にk個のCE 402を配置することが望ましい。k個のCE 402を配置する場所に制約はない、およびFE 406は任意のCEにより管理されるように割り当てることができるという初期仮定が置かれる。一次CEの集合にわたるFE 405の負荷は、分散され、それと同時に、FE 406とその一次CEとの間の平均距離が最小にされる。リンクは、異なる遅延またはフェイルオーバー特性を持つことがあり、CE 402の位置は、選択される。どのようなCEサーバもできる限り過負荷にならないようにするのが望ましい。また、FE 406とその一次CEとの間の平均距離を最小にし、通信待ち時間を短縮し、CE 402上で実行するルーティング・プロトコルに障害発生を素早く通知できるようにすることが望ましい。さらに、FE 406がその一次CEに近いほど、発見プロセスは速く収束する。そのため、すべてのCE 402の能力が等しければ、FEネットワークをほぼ等しいサイズの複数のクラスタに分割することで、負荷分散することと、管理側CEとFE 406との間の平均距離を最小にすることというこれらの二重の目標が達成される。
CE 402フェイルオーバーは、FE 406とその管理側CEとの間の関連付けがタイムアウトになった場合に発生する。これは、管理側CEがダウンしたという理由で、またはFE 406がハートビート交換のため管理側CEへの有効な経路を発見できない場合に発生しうる。その後、CEフェイルオーバーが実行され、FEは、他の関連付けられたCE 402があればそれに切り換わる。その後、新しいCE 402は新しい管理側CEになる。
プロトタイプの実装
実験1では、動的バインディング・プロトコルは、すべてのCE 402およびFE 406上で同時に起動された。CE 402伝播時間は、すべてのCE 402に関して最後のFE 406が学習するのに要した時間であり、表1に示されている。
実験2では、リンクおよびノードの障害が動的バインディング・プロトコルの収束時間に及ぼす影響について調べる。リンクFE2b−FE4 752が、最初に切断され、再び接続された。切断後、FE4 742は、リンク障害を発見し、FE3b 738により伝播された情報によりソース・ルートを調整した。その後、この情報は、FE6 722に受け渡された。再接続の後、FE4 742はFE2b 720からPCE2 708上のCE 402へのより短いルートの情報を受け取り、それをFE6 722に伝播した。表2は、ソース・ルート収束時間を示している。
実験3では、フェイルオーバーのシナリオでは、CE3p 730プロセスが終了し、これは、FE3a 736、FE3b 738、およびFE3c 740にハートビート・タイムアウトを引き起こす。それぞれのFE 406は、独立にタイムアウトを検出し、CE3b 746に切り替わる。タイムアウトとバックアップCEのアクティベーションとの間の平均時間は、FE3a 736では0.8秒、FE3b 738では1秒、FE3c 740では1.1秒である。
ルーティング・プロトコルは、SoftRouterアーキテクチャの実施例の一実施形態などの 分解ルータ・ネットワーク内で動作する。ルーティング・プロトコルは、CE 402でリモート動作し、転送テーブルおよびその他の情報をFE 406にダウンロードすることにより1つまたは複数のFE 406を制御する。SoftRouterアーキテクチャの実施例は、ドメイン内ルーティングおよびドメイン間ルーティングの両方のプロトコル実現を含む。
OSPFなどのドメイン内ルーティング・プロトコルは、SoftRouterアーキテクチャの実施例に移行される。OSPFは、リンク状態広告(LSA)を高い信頼度で近隣ルータにフラッディングすることにより、OSPFを実行しているそれぞれのルータがネットワーク全体のトポロジを記述している同一のリンク状態データベースを維持できるようにするリンク状態プロトコルである。図9および10は、従来のルータ・アーキテクチャおよびSoftRouterアーキテクチャの実施例におけるOSPFプロトコル実行の差を強調して示している。
上で説明されたこれら3つのアプローチのうち好ましいのは、最も積極的な最適化を行う3番目である。さらに、従来のルータとの相互運用性のため、CE 402からFE 406にプロトコル・メッセージをトンネリングし、その後、通常のOSPFメッセージとしてFE近隣要素に送信する戦略が採用される。つまり、CE 402とFE 406との間のすべての制御プロトコルおよび管理メッセージは、FE/CEトランスポート・プロトコルを使用してトンネリングされるということである。
図7に示されているテストベッドで実験が行われた。SoftRouterアーキテクチャの実施例におけるOSPFルーティング・プロトコルのパフォーマンスが評価され、従来のアーキテクチャのものと比較される。すべての結果は、10回の実験から得られた値を平均することにより計算された。(1)ネットワーク収束時間、(2)プロトコル・メッセージ・カウント、および(3)ルート変更カウントの3つの測定基準が評価された。ネットワーク収束時間は、イベント変更が検出されてからネットワーク内のすべてのルータが更新されたルーティング・テーブル・エントリとともに定常状態に到達するまでに実行される結合として定義される。イベントは、リンクまたはノードの障害もしくは回復とすることが可能である。収束時間が小さい場合、ネットワークが変更を受けた後に素早く安定になるとロバストなネットワークであることを示す。検出時間は両方のアーキテクチャで共通であり、知られている方法により最適化することができるため、イベント検出はこの測定基準の一部として含まれない。プロトコル・メッセージ・カウントは、ネットワークが安定するまで障害イベントに続いてネットワーク内のルータにより処理されるOSPFプロトコル・メッセージの個数として定義される。これは、障害の結果としての処理負荷のスパイクの測定である。短時間のうちにメッセージ・カウントが高い場合、輻輳が発生している可能性があり、パケットの喪失、プロトコル状態マシン内のタイムアウト、およびネットワーク不安定が生じることになる。ルート変更カウントは、ネットワークが安定するまで障害イベントに続いてネットワーク内のルータにおいて変更されたルートの個数として定義される。これもまた、短時間のうちに何回もルート変更があると、ネットワーク安定性にマイナス影響を及ぼす可能性がある。
従来のルータ・アーキテクチャとSoftRouterアーキテクチャの実施例の間の異なるパフォーマンス測定基準を比較するために、(1)単一のリンクおよび(2)単一のノード(複数リンク)に対する障害およびその後の回復という2つの事例が評価される。これらの実験で、FE5aとFE6aとの間のリンクは、単一のリンク障害シナリオに使用され、ノードFE6aは、単一のノード障害シナリオに使用された。同じコアOSPF実装および既定の構成値は、従来のアーキテクチャとSoftRouterアーキテクチャの実施例との比較に使用された。SPFホールド・タイマーおよびSPF遅延タイマーは、障害/定常状態への回復の間の時間であるOSPF収束時間を決定する際に重要な役割を果たす。SoftRouterアーキテクチャの実施例では、SPFホールド時間(つまり、連続するSPF実行の間に待つ時間)は、既定値である10秒に設定され、SPF遅延時間(つまり、データベース変更を受け取った後でさえもSPFを実行するまでに待つ時間)は5秒に設定される。これらのタイマーは、あまりに頻繁なSPF計算を行わないようにすることによりルーティングの不安定さを防いだ。
SoftRouterアーキテクチャの実施例と従来のアーキテクチャの間で他の2つのパフォーマンス測定基準の結果を比較した。OSPFメッセージの総数をルート更新/変更の総数と比較した。リンクまたはノードが故障するか、または回復する(または、新しく現れる)と、OSPFは、ネットワーク全体を通してフラッディングされるリンク更新メッセージをトリガする。すべてのノードに関するリンク状態データベースが同期し、定常状態に到達すると、ダイクストラのSPFアルゴリズムを使用して、それぞれのデスティネーションの最短経路が計算され、それに応じて、ルートが更新される。表4は、従来のアーキテクチャ(TR)およびSoftRouterアーキテクチャ(SR)の実施例に対する結果をまとめたものである。表4は、両方の測定基準において、SoftRouterアーキテクチャの実施例が最後には得することを示している。またもや、これは、全ノードおよびSoftRouterアーキテクチャの実施例における対応する近接要素の個数が少ないからである。そのため、OSPFは収束が速かっただけでなく、SoftRouterアーキテクチャの実施例ではフラッディングされたメッセージも少なく、引き起こされたルート変更の回数も少ない。
より大きなトポロジの場合にこれらの測定基準に対する障害の影響について、シミュレーションで調べた。SoftRouterアーキテクチャの実施例で可能な最適化を評価するために、シミュレータを使用した。シミュレータは、シミュレートされるネットワーク内の各ルータについて実際のソフトウェア・プログラム(ospfd)のコピーを実行し、これにより、従来のアーキテクチャに合わせて最適化されているOSPF実装を使用し高忠実度の評価を行えた。このシミュレータは、以下のようにSoftRouterアーキテクチャの実施例においてOSPFパフォーマンスを評価するために拡張された。転送および制御プレーンは分離された。ソフトウェア・プログラムは、CE 402上でリモートから実行された。複数ルータ(FE 406)という概念がソフトウェア・プログラムに導入された。外部および内部リンクという概念もソフトウェア・プログラムに導入された。単一のリンク状態データベースが、ソフトウェア・プログラム内で維持され、実行されたが、それぞれのFE 406の観点からダイクストラのSPFアルゴリズムを実行することにより導かれるFE 406毎に一意的なルーティング・テーブルに対応するように修正された。OSPFのアプローチ1および3のシミュレーションを行い、従来のアーキテクチャと対比して、SoftRouterアーキテクチャの実施例における性能向上の範囲を例示した。
単一リンク障害の後の収束時間測定基準に対する結果を得た。SPF計算の実行回数を決定する、SPF遅延タイマーは、1秒に設定された。従来のルータ・アーキテクチャ(TR)のパフォーマンスを、1ノードにつき1つのOSPFプロセスで、SoftRouterアーキテクチャ(SR)の実施例におけるOSPF最適化アプローチ1のパフォーマンスと比較した。アプローチ1では、TRとSRの両方の結果として、収束後、ルーティング変更の回数は同じであり、ルーティング・テーブルは同一になった。ネットワーク全体を管理する1つのCE 402および2つのCE 402の事例を考察した。すべてのCE 402は、制御されるすべてのFEから高々、N/10ホップだけ離れている。(この条件で感度分析も実行した。)ネットワーク全体を管理する1つのCE 402の事例は、OSPFプロトコル・メッセージ交換が実行されないことを意味する。CE 402は、リンク障害イベントを通知されると、すべてのFE 406に対するすべてのペアSPF計算を単純に実行し、更新されたFIBをFE 406にダウンロードした。ネットワーク全体に対し1つのCE 402を用意することは大きなネットワークについてはスケーラブルでない場合があるが、小規模から中規模までのネットワークについては非常に効率的であると考えられる。さらに、1つの論理CE 402があるとしても、CE 402は、ホット・フェイルオーバーを採用し、リンク接続性の高い、丈夫なマルチブレード・ラック・サーバ上に実装することができ、その結果可用性を高められる。
20ノードのリング、メッシュ、およびISPトポロジを使用して、ネットワークの変更に続いて発生するOSPFメッセージおよびルート変更の数を決定する一連の実験を実施した。SoftRouterアーキテクチャの実施例の場合、1つのCE 402にネットワーク全体を管理させることは、交換されるプロトコル・メッセージは0個であろうから、メッセージングのオーバーヘッドに関して最適であろう。上述のように、ネットワークが地理的に分散している場合、ネットワークを管理する2つまたは3つのCE 402は、FE 406とCE 402との間の伝播待ち時間を短縮し、その結果、収束が高速化される。そこで、SoftRouterアーキテクチャの実施例を管理する3つのCE 402の場合に対する控えめな結果が提示されている。
結果のまとめ
ドメイン間ルーティング・プロトコル、特にBGPは、SoftRouterアーキテクチャの実施例において配備され、その結果多くの利点が得られる。
Claims (10)
- ネットワーク・アーキテクチャであって、
複数の転送要素(FE)を含む第1のFE集合と、
第1のFEを制御する第1の制御要素(CE)であって、前記第1のFE集合内のそれぞれのFEの代わりに1つの第1のプロトコル・プロセスを提供し、前記第1のFE集合内の前記複数のFEから物理的に遠い位置にあり、前記第1のFE集合内のそれぞれのFEに動的にバインドされる第1の制御要素(CE)と、
前記第1のCEおよび前記第1のFE集合を含む第1のネットワーク要素(NE)とを含むネットワーク・アーキテクチャ。 - 複数CEは、前記第1のNE内の前記第1のFE集合を制御する請求項1に記載のネットワーク・アーキテクチャ。
- さらに、
前記第1のFE集合内の複数のFEと異なる複数のFEを含む第2のFE集合と、
前記第2のFE集合を制御し、前記第2のFE集合の代わりに1つの第2のプロトコル・プロセスを実行し、前記第2のFE集合から物理的に遠い位置にある第2のCEと、
前記第2のCEおよび前記第2のFE集合を含む第2のNEとを含む請求項1に記載のネットワーク・アーキテクチャ。 - 前記単一プロトコル・プロセスは、前記第1のNEの前記複数のFEを管理し、前記第1のNEの前記複数のFEについてドメイン内ルートを計算する請求項3に記載のネットワーク・アーキテクチャ。
- 前記内部リンクおよび前記内部リンクの重みは、近隣要素に広告される請求項4に記載のネットワーク・アーキテクチャ。
- ネットワーク・アーキテクチャであって、
複数の転送要素(FE)と、
複数の制御要素(CE)であって、それぞれのCEは前記他のCEと異なる、前記FEの集合を制御し、前記複数のFEから物理的に遠い位置にある複数のCEと、
前記複数のCEの間の完全内部境界ゲートウェイ・プロトコル(I−BGP)メッシュとを含み、
それぞれのCEは、プロトコルを使用してその制御される複数のFEと通信するネットワーク・アーキテクチャ。 - さらに、ドメイン内ルーティングおよびドメイン間ルーティングを含む請求項6に記載のネットワーク・アーキテクチャ。
- ネットワーク・アーキテクチャであって、
複数のコア・ルータと、
前記コア・ルータに接続されるコア・ネットワークと、
複数の転送要素(FE)と、
複数の制御要素(CE)であって、それぞれのCEは前記複数のFEのうちの複数を制御し、それぞれのCEはその制御される複数のFEに動的にバインドされ、それぞれのCEはその制御される複数のFEから物理的に遠い位置にあり、それぞれのCEは標準プロトコルを介してその制御される複数のFEと通信する複数のCEと、
前記コア・ルータにより前記複数のコア・ネットワークに接続され、前記複数のCEに接続され、前記複数のFEに接続されるPoint−Of−Presence(POP)(登録商標)ネットワークとを含むネットワーク・アーキテクチャ。 - ネットワーク・アーキテクチャであって、
複数のFEであって、それぞれのFEはそのFEの代わりにプロトコル・プロセスを提供する少なくとも1つのCEにより制御可能である複数のFEを含み、
それぞれのFEは、前記CEから物理的に遠い位置にあり、
それぞれのFEは、前記CEに動的にバインドされるネットワーク・アーキテクチャ。 - ネットワーク・アーキテクチャであって、
複数のFEを制御する、それぞれのFEの代わりにプロトコル・プロセスを提供するCEと、
それぞれのFEに前記CEを動的にバインドする動的バインディング・プロトコルとを含み、
前記CEは、前記FEから物理的に遠い位置にあるネットワーク・アーキテクチャ。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US62388504P | 2004-11-01 | 2004-11-01 | |
US60/623885 | 2004-11-01 | ||
US11/147,472 US8068408B2 (en) | 2004-11-01 | 2005-06-08 | Softrouter protocol disaggregation |
US11/147472 | 2005-06-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006135975A true JP2006135975A (ja) | 2006-05-25 |
JP4790376B2 JP4790376B2 (ja) | 2011-10-12 |
Family
ID=35457257
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005318066A Expired - Fee Related JP4790376B2 (ja) | 2004-11-01 | 2005-11-01 | SoftRouterプロトコルの分離 |
Country Status (6)
Country | Link |
---|---|
US (2) | US8068408B2 (ja) |
EP (1) | EP1653688B1 (ja) |
JP (1) | JP4790376B2 (ja) |
KR (1) | KR101237862B1 (ja) |
CN (1) | CN1783841B (ja) |
DE (1) | DE602005018431D1 (ja) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008054129A (ja) * | 2006-08-25 | 2008-03-06 | Nippon Telegr & Teleph Corp <Ntt> | 機能分散型通信装置および経路制御方法 |
JP2008206028A (ja) * | 2007-02-22 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | 機能分散型通信装置、構成要素結合制御方法、およびプログラム |
JP2009200721A (ja) * | 2008-02-20 | 2009-09-03 | Nippon Telegr & Teleph Corp <Ntt> | 機能分散型パケット転送システムおよびその制御方法 |
US8116228B2 (en) | 2006-12-22 | 2012-02-14 | Nec Corporation | Network path control system, path control device, and path control method |
JP2013030863A (ja) * | 2011-07-27 | 2013-02-07 | Nec Corp | スイッチ装置の制御システム、その構成制御装置および構成制御方法 |
US8526437B2 (en) | 2008-12-25 | 2013-09-03 | Hitachi, Ltd. | Communication system and communication control device |
US9866500B2 (en) | 2012-02-29 | 2018-01-09 | Nec Corporation | Communication apparatus, communication method, communication system and program |
US10412001B2 (en) | 2011-09-22 | 2019-09-10 | Nec Corporation | Communication terminal, communication method, and program |
JP2023505696A (ja) * | 2019-12-12 | 2023-02-10 | コンチネンタル オートモーティヴ ゲゼルシャフト ミット ベシュレンクテル ハフツング | 通信ネットワークを介して接続されたネットワークデバイス間の時刻同期を最適化する方法 |
Families Citing this family (196)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7792987B1 (en) * | 2003-04-21 | 2010-09-07 | Juniper Networks, Inc. | Supporting virtual private networks using a first network topology for forwarding and a subset of the first network topology or a smaller topology for signaling |
US7376078B1 (en) * | 2004-03-24 | 2008-05-20 | Juniper Networks, Inc. | Selective replay of a state information within a computing device |
US20060090003A1 (en) * | 2004-10-22 | 2006-04-27 | Microsoft Corporation | Rendezvousing resource requests with corresponding resources |
US8953432B2 (en) * | 2004-11-01 | 2015-02-10 | Alcatel Lucent | Softrouter dynamic binding protocol |
US8068408B2 (en) * | 2004-11-01 | 2011-11-29 | Alcatel Lucent | Softrouter protocol disaggregation |
US9100266B2 (en) * | 2004-11-01 | 2015-08-04 | Alcatel Lucent | SoftRouter protocol failovers |
US9014181B2 (en) * | 2004-11-01 | 2015-04-21 | Alcatel Lucent | Softrouter separate control network |
US7978708B2 (en) * | 2004-12-29 | 2011-07-12 | Cisco Technology, Inc. | Automatic route tagging of BGP next-hop routes in IGP |
US7417947B1 (en) | 2005-01-05 | 2008-08-26 | Juniper Networks, Inc. | Routing protocol failover between control units within a network router |
US7684351B2 (en) * | 2005-02-07 | 2010-03-23 | Cisco Technology, Inc. | Inter-domain optimization trigger in PCE-based environment |
ES2383613T3 (es) | 2005-10-05 | 2012-06-22 | Nortel Networks Limited | Formación de puentes del estado de enlaces de proveedores |
US8059647B2 (en) * | 2005-10-05 | 2011-11-15 | Nortel Networks Limited | Multicast implementation in a link state protocol controlled ethernet network |
US20070101019A1 (en) * | 2005-11-03 | 2007-05-03 | Cromer Daryl C | Apparatus, system, and method for managing response latency |
US7551627B2 (en) * | 2005-11-18 | 2009-06-23 | At&T Intellecutal Property I, L.P. | Offloading routing functions from network routers |
US7835378B2 (en) * | 2006-02-02 | 2010-11-16 | Cisco Technology, Inc. | Root node redundancy for multipoint-to-multipoint transport trees |
US20080107027A1 (en) * | 2006-11-02 | 2008-05-08 | Nortel Networks Limited | Engineered paths in a link state protocol controlled Ethernet network |
WO2008093174A1 (en) * | 2007-02-02 | 2008-08-07 | Groupe Des Ecoles Des Telecommuinications (Get) Institut National Des Telecommunications (Int) | Autonomic network node system |
EP1976200A1 (en) * | 2007-03-30 | 2008-10-01 | British Telecommunications Public Limited Company | Network bootstrapping |
US7796537B2 (en) * | 2007-04-17 | 2010-09-14 | Cisco Technology, Inc. | Creating non-transit nodes in a link network |
CN101068214B (zh) * | 2007-06-26 | 2013-01-30 | 华为技术有限公司 | 一种路由收敛方法和设备 |
EP2582092A3 (en) | 2007-09-26 | 2013-06-12 | Nicira, Inc. | Network operating system for managing and securing networks |
US8238314B2 (en) * | 2007-09-27 | 2012-08-07 | Alcatel Lucent | Method and apparatus for providing a distributed forwarding plane for a mobility home agent |
US8396988B2 (en) * | 2007-12-19 | 2013-03-12 | At&T Intellectual Property I, L.P. | Method and system for survival of data plane through a total control plane failure |
US8996683B2 (en) * | 2008-06-09 | 2015-03-31 | Microsoft Technology Licensing, Llc | Data center without structural bottlenecks |
US8325720B2 (en) * | 2008-07-17 | 2012-12-04 | NETBRAIN Technologies, Inc | System and method for simulating IP network routing |
CN102177685B (zh) * | 2008-07-31 | 2015-03-25 | 泰克莱克股份有限公司 | 用于使用采用域名系统(dns)分配给互联网协议(ip)网络服务器的别名主机名标识符来抑制去往ip网络服务器的业务的方法、系统和计算机可读介质 |
CN101340372B (zh) * | 2008-08-21 | 2012-09-19 | 中国移动通信集团公司 | 号码自动路由方法、更新方法、撤销方法、路由器及设备 |
KR101460848B1 (ko) | 2009-04-01 | 2014-11-20 | 니시라, 인크. | 가상 스위치를 구현 및 관리하는 방법 및 장치 |
US9065743B2 (en) * | 2009-12-24 | 2015-06-23 | At&T Intellectual Property I, L.P. | Determining connectivity in a failed network |
JPWO2011083780A1 (ja) | 2010-01-05 | 2013-05-13 | 日本電気株式会社 | 通信システム、制御装置、処理規則の設定方法、パケットの送信方法およびプログラム |
US9813252B2 (en) | 2010-03-23 | 2017-11-07 | Juniper Networks, Inc. | Multicasting within a distributed control plane of a switch |
US8903942B2 (en) * | 2010-03-23 | 2014-12-02 | Juniper Networks, Inc. | Methods and apparatus for forwarding-state transport in a distributed control plane |
EP2572277A1 (en) * | 2010-05-19 | 2013-03-27 | Hughes Systique India Private Limited | Method and system for efficient inter- process communication in a high availability system |
IN2012CN10350A (ja) * | 2010-06-15 | 2015-07-31 | Tekelec Inc | |
US8964528B2 (en) | 2010-07-06 | 2015-02-24 | Nicira, Inc. | Method and apparatus for robust packet distribution among hierarchical managed switching elements |
US8842679B2 (en) | 2010-07-06 | 2014-09-23 | Nicira, Inc. | Control system that elects a master controller instance for switching elements |
US10103939B2 (en) | 2010-07-06 | 2018-10-16 | Nicira, Inc. | Network control apparatus and method for populating logical datapath sets |
US9680750B2 (en) | 2010-07-06 | 2017-06-13 | Nicira, Inc. | Use of tunnels to hide network addresses |
US9525647B2 (en) | 2010-07-06 | 2016-12-20 | Nicira, Inc. | Network control apparatus and method for creating and modifying logical switching elements |
CN101909021A (zh) * | 2010-07-27 | 2010-12-08 | 清华大学 | Bgp网关设备及利用该设备实现通断网关功能的方法 |
CN101917414B (zh) * | 2010-07-28 | 2013-06-05 | 清华大学 | Bgp分类网关设备及利用该设备实现网关功能的方法 |
CN102377661A (zh) * | 2010-08-24 | 2012-03-14 | 鸿富锦精密工业(深圳)有限公司 | 刀片服务器及在其中建立刀片最短传输路径的方法 |
US20140051068A1 (en) | 2010-09-07 | 2014-02-20 | The Regents Of The University Of California | Control of dna movement in a nanopore at one nucleotide precision by a processive enzyme |
US8908686B1 (en) * | 2010-12-08 | 2014-12-09 | Juniper Networks, Inc. | Distributed generation of hierarchical multicast forwarding structures |
JP5967090B2 (ja) * | 2010-12-10 | 2016-08-10 | 日本電気株式会社 | 通信システム、制御装置、ノードの制御方法およびプログラム |
US10033585B2 (en) * | 2010-12-15 | 2018-07-24 | Juniper Networks, Inc. | Methods and apparatus related to a switch fabric system having a multi-hop distributed control plane and a single-hop data plane |
US9282060B2 (en) * | 2010-12-15 | 2016-03-08 | Juniper Networks, Inc. | Methods and apparatus for dynamic resource management within a distributed control plane of a switch |
US8665883B2 (en) * | 2011-02-28 | 2014-03-04 | Alcatel Lucent | Generalized multi-homing for virtual private LAN services |
US8547908B2 (en) | 2011-03-03 | 2013-10-01 | Tekelec, Inc. | Methods, systems, and computer readable media for enriching a diameter signaling message |
WO2012129171A2 (en) * | 2011-03-18 | 2012-09-27 | Tekelec, Inc. | Methods, systems, and computer readable media for configurable diameter address resolution |
US9043452B2 (en) | 2011-05-04 | 2015-05-26 | Nicira, Inc. | Network control apparatus and method for port isolation |
US8559314B2 (en) | 2011-08-11 | 2013-10-15 | Telefonaktiebolaget L M Ericsson (Publ) | Implementing OSPF in split-architecture networks |
US10091028B2 (en) | 2011-08-17 | 2018-10-02 | Nicira, Inc. | Hierarchical controller clusters for interconnecting two or more logical datapath sets |
US8958298B2 (en) | 2011-08-17 | 2015-02-17 | Nicira, Inc. | Centralized logical L3 routing |
US20130070761A1 (en) * | 2011-09-20 | 2013-03-21 | International Business Machines Corporation | Systems and methods for controlling a network switch |
US9137107B2 (en) | 2011-10-25 | 2015-09-15 | Nicira, Inc. | Physical controllers for converting universal flows |
US9288104B2 (en) | 2011-10-25 | 2016-03-15 | Nicira, Inc. | Chassis controllers for converting universal flows |
US9178833B2 (en) | 2011-10-25 | 2015-11-03 | Nicira, Inc. | Chassis controller |
US9203701B2 (en) | 2011-10-25 | 2015-12-01 | Nicira, Inc. | Network virtualization apparatus and method with scheduling capabilities |
WO2013074827A1 (en) | 2011-11-15 | 2013-05-23 | Nicira, Inc. | Architecture of networks with middleboxes |
US9137142B2 (en) * | 2012-03-31 | 2015-09-15 | Juniper Networks, Inc. | Reduced traffic loss for border gateway protocol sessions in multi-homed network connections |
JP5883946B2 (ja) * | 2012-04-18 | 2016-03-15 | ニシラ, インコーポレイテッド | ネットワーク転送状態の算出ならびに伝播のためのトランザクションの使用 |
US8879392B2 (en) | 2012-04-26 | 2014-11-04 | Hewlett-Packard Development Company, L.P. | BGP security update intercepts |
CN102739774B (zh) * | 2012-05-28 | 2015-05-27 | 中国科学院软件研究所 | 一种云计算环境下的取证方法及系统 |
US9231892B2 (en) | 2012-07-09 | 2016-01-05 | Vmware, Inc. | Distributed virtual switch configuration and state management |
US9049233B2 (en) | 2012-10-05 | 2015-06-02 | Cisco Technology, Inc. | MPLS segment-routing |
US9369371B2 (en) | 2012-10-05 | 2016-06-14 | Cisco Technologies, Inc. | Method and system for path monitoring using segment routing |
CN102932170B (zh) * | 2012-10-22 | 2016-06-22 | 中兴通讯股份有限公司 | 网元负载不均检测处理方法、装置及其系统 |
WO2014069502A1 (ja) * | 2012-10-31 | 2014-05-08 | 日本電気株式会社 | 通信システム、経路情報交換装置、通信ノード、経路情報の転送方法及びプログラム |
US9979595B2 (en) | 2012-12-18 | 2018-05-22 | Juniper Networks, Inc. | Subscriber management and network service integration for software-defined networks having centralized control |
US8711855B1 (en) | 2012-12-18 | 2014-04-29 | Juniper Networks, Inc. | Topology discovery, control channel establishment, and datapath provisioning within an aggregation network with centralized control |
US9100285B1 (en) | 2012-12-18 | 2015-08-04 | Juniper Networks, Inc. | Dynamic control channel establishment for software-defined networks having centralized control |
US10411997B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Routing methods, systems, and computer program products for using a region scoped node identifier |
US10404583B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using multiple outside-scope identifiers |
US10374938B1 (en) | 2012-12-27 | 2019-08-06 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10447575B1 (en) | 2012-12-27 | 2019-10-15 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10476787B1 (en) | 2012-12-27 | 2019-11-12 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10404582B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using an outside-scope indentifier |
US10411998B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products |
US10419335B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products |
US10904144B2 (en) | 2012-12-27 | 2021-01-26 | Sitting Man, Llc | Methods, systems, and computer program products for associating a name with a network path |
US10397101B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping identifiers |
US10212076B1 (en) | 2012-12-27 | 2019-02-19 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping a node-scope specific identifier |
US10419334B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
US10397100B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products using a region scoped outside-scope identifier |
US10587505B1 (en) | 2012-12-27 | 2020-03-10 | Sitting Man, Llc | Routing methods, systems, and computer program products |
CN103051560B (zh) * | 2013-01-07 | 2015-06-03 | 浙江工商大学 | 一种转发和控制分离系统中拥塞控制的实现方法 |
US9565160B2 (en) | 2013-03-11 | 2017-02-07 | Cisco Technology, Inc. | Advertisement of adjacency segment identifiers |
US9559954B2 (en) | 2013-03-11 | 2017-01-31 | Cisco Technology, Inc. | Indexed segment ID |
US9537769B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Opportunistic compression of routing segment identifier stacks |
US9537718B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
US9374302B2 (en) | 2013-04-26 | 2016-06-21 | Brocade Communications Systems, Inc. | Distributed methodology for peer-to-peer transmission of stateful packet flows |
CN104168194B (zh) * | 2013-05-15 | 2018-01-02 | 华为技术有限公司 | 集群网络路径控制方法、设备和集群网络系统 |
US9432215B2 (en) | 2013-05-21 | 2016-08-30 | Nicira, Inc. | Hierarchical network managers |
CN103401695B (zh) * | 2013-06-21 | 2017-02-22 | 浙江工商大学 | 基于转发与控制网络件架构中控制件失效检测和恢复方法 |
US9432252B2 (en) | 2013-07-08 | 2016-08-30 | Nicira, Inc. | Unified replication mechanism for fault-tolerance of state |
US9559870B2 (en) | 2013-07-08 | 2017-01-31 | Nicira, Inc. | Managing forwarding of logical network traffic between physical domains |
US9887960B2 (en) | 2013-08-14 | 2018-02-06 | Nicira, Inc. | Providing services for logical networks |
US9952885B2 (en) | 2013-08-14 | 2018-04-24 | Nicira, Inc. | Generation of configuration files for a DHCP module executing within a virtualized container |
US9973382B2 (en) | 2013-08-15 | 2018-05-15 | Nicira, Inc. | Hitless upgrade for network control applications |
US9503371B2 (en) | 2013-09-04 | 2016-11-22 | Nicira, Inc. | High availability L3 gateways for logical networks |
US9577845B2 (en) | 2013-09-04 | 2017-02-21 | Nicira, Inc. | Multiple active L3 gateways for logical networks |
US9455901B2 (en) | 2013-10-04 | 2016-09-27 | Nicira, Inc. | Managing software and hardware forwarding elements to define virtual networks |
US10148484B2 (en) | 2013-10-10 | 2018-12-04 | Nicira, Inc. | Host side method of using a controller assignment list |
US9977685B2 (en) | 2013-10-13 | 2018-05-22 | Nicira, Inc. | Configuration of logical router |
US10063458B2 (en) | 2013-10-13 | 2018-08-28 | Nicira, Inc. | Asymmetric connection with external networks |
CN106453095B (zh) * | 2013-12-12 | 2019-07-05 | 安科讯(福建)科技有限公司 | 基于is-is模块的路由快速收敛的方法 |
US9762488B2 (en) | 2014-03-06 | 2017-09-12 | Cisco Technology, Inc. | Segment routing extension headers |
US9313129B2 (en) | 2014-03-14 | 2016-04-12 | Nicira, Inc. | Logical router processing by network controller |
US9590901B2 (en) | 2014-03-14 | 2017-03-07 | Nicira, Inc. | Route advertisement by managed gateways |
US9419855B2 (en) | 2014-03-14 | 2016-08-16 | Nicira, Inc. | Static routes for logical routers |
US9225597B2 (en) | 2014-03-14 | 2015-12-29 | Nicira, Inc. | Managed gateways peering with external router to attract ingress packets |
US9503321B2 (en) | 2014-03-21 | 2016-11-22 | Nicira, Inc. | Dynamic routing for logical routers |
US9647883B2 (en) | 2014-03-21 | 2017-05-09 | Nicria, Inc. | Multiple levels of logical routers |
US9893988B2 (en) | 2014-03-27 | 2018-02-13 | Nicira, Inc. | Address resolution using multiple designated instances of a logical router |
US9413644B2 (en) | 2014-03-27 | 2016-08-09 | Nicira, Inc. | Ingress ECMP in virtual distributed routing environment |
US9602422B2 (en) | 2014-05-05 | 2017-03-21 | Nicira, Inc. | Implementing fixed points in network state updates using generation numbers |
US9401858B2 (en) * | 2014-06-30 | 2016-07-26 | Cisco Technology, Inc. | Loop avoidance during network convergence in switched networks |
US9807001B2 (en) | 2014-07-17 | 2017-10-31 | Cisco Technology, Inc. | Segment routing using a remote forwarding adjacency identifier |
US9547516B2 (en) | 2014-08-22 | 2017-01-17 | Nicira, Inc. | Method and system for migrating virtual machines in virtual infrastructure |
US9634928B2 (en) | 2014-09-29 | 2017-04-25 | Juniper Networks, Inc. | Mesh network of simple nodes with centralized control |
US10250443B2 (en) | 2014-09-30 | 2019-04-02 | Nicira, Inc. | Using physical location to modify behavior of a distributed virtual network element |
US9768980B2 (en) | 2014-09-30 | 2017-09-19 | Nicira, Inc. | Virtual distributed bridging |
US10511458B2 (en) | 2014-09-30 | 2019-12-17 | Nicira, Inc. | Virtual distributed bridging |
US10020960B2 (en) | 2014-09-30 | 2018-07-10 | Nicira, Inc. | Virtual distributed bridging |
US9948554B2 (en) | 2014-12-11 | 2018-04-17 | At&T Intellectual Property I, L.P. | Multilayered distributed router architecture |
US10257089B2 (en) | 2014-10-30 | 2019-04-09 | At&T Intellectual Property I, L.P. | Distributed customer premises equipment |
GB2537338A (en) | 2014-11-28 | 2016-10-19 | Aria Networks Ltd | Modeling a border gateway protocol network |
US10129180B2 (en) | 2015-01-30 | 2018-11-13 | Nicira, Inc. | Transit logical switch within logical router |
US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
US10038628B2 (en) | 2015-04-04 | 2018-07-31 | Nicira, Inc. | Route server mode for dynamic routing between logical and physical networks |
US9923760B2 (en) | 2015-04-06 | 2018-03-20 | Nicira, Inc. | Reduction of churn in a network control system |
US9942058B2 (en) | 2015-04-17 | 2018-04-10 | Nicira, Inc. | Managing tunnel endpoints for facilitating creation of logical networks |
US10554484B2 (en) | 2015-06-26 | 2020-02-04 | Nicira, Inc. | Control plane integration with hardware switches |
US10348625B2 (en) | 2015-06-30 | 2019-07-09 | Nicira, Inc. | Sharing common L2 segment in a virtual distributed router environment |
US9819581B2 (en) | 2015-07-31 | 2017-11-14 | Nicira, Inc. | Configuring a hardware switch as an edge node for a logical router |
US9847938B2 (en) | 2015-07-31 | 2017-12-19 | Nicira, Inc. | Configuring logical routers on hardware switches |
US9967182B2 (en) | 2015-07-31 | 2018-05-08 | Nicira, Inc. | Enabling hardware switches to perform logical routing functionalities |
US10129142B2 (en) | 2015-08-11 | 2018-11-13 | Nicira, Inc. | Route configuration for logical router |
US10075363B2 (en) | 2015-08-31 | 2018-09-11 | Nicira, Inc. | Authorization for advertised routes among logical routers |
US10313186B2 (en) | 2015-08-31 | 2019-06-04 | Nicira, Inc. | Scalable controller for hardware VTEPS |
US10204122B2 (en) | 2015-09-30 | 2019-02-12 | Nicira, Inc. | Implementing an interface between tuple and message-driven control entities |
US10230576B2 (en) | 2015-09-30 | 2019-03-12 | Nicira, Inc. | Managing administrative statuses of hardware VTEPs |
US9948577B2 (en) | 2015-09-30 | 2018-04-17 | Nicira, Inc. | IP aliases in logical networks with hardware switches |
US10263828B2 (en) | 2015-09-30 | 2019-04-16 | Nicira, Inc. | Preventing concurrent distribution of network data to a hardware switch by multiple controllers |
US9979593B2 (en) | 2015-09-30 | 2018-05-22 | Nicira, Inc. | Logical L3 processing for L2 hardware switches |
US10095535B2 (en) | 2015-10-31 | 2018-10-09 | Nicira, Inc. | Static route types for logical routers |
US10250553B2 (en) | 2015-11-03 | 2019-04-02 | Nicira, Inc. | ARP offloading for managed hardware forwarding elements |
US9998375B2 (en) | 2015-12-15 | 2018-06-12 | Nicira, Inc. | Transactional controls for supplying control plane data to managed hardware forwarding elements |
US9917799B2 (en) | 2015-12-15 | 2018-03-13 | Nicira, Inc. | Transactional controls for supplying control plane data to managed hardware forwarding elements |
US9992112B2 (en) | 2015-12-15 | 2018-06-05 | Nicira, Inc. | Transactional controls for supplying control plane data to managed hardware forwarding elements |
US10333849B2 (en) | 2016-04-28 | 2019-06-25 | Nicira, Inc. | Automatic configuration of logical routers on edge nodes |
US10484515B2 (en) | 2016-04-29 | 2019-11-19 | Nicira, Inc. | Implementing logical metadata proxy servers in logical networks |
US10841273B2 (en) | 2016-04-29 | 2020-11-17 | Nicira, Inc. | Implementing logical DHCP servers in logical networks |
US11019167B2 (en) | 2016-04-29 | 2021-05-25 | Nicira, Inc. | Management of update queues for network controller |
US10091161B2 (en) | 2016-04-30 | 2018-10-02 | Nicira, Inc. | Assignment of router ID for logical routers |
US10263881B2 (en) | 2016-05-26 | 2019-04-16 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
US10182035B2 (en) | 2016-06-29 | 2019-01-15 | Nicira, Inc. | Implementing logical network security on a hardware switch |
US10153973B2 (en) | 2016-06-29 | 2018-12-11 | Nicira, Inc. | Installation of routing tables for logical router in route server mode |
US10560320B2 (en) | 2016-06-29 | 2020-02-11 | Nicira, Inc. | Ranking of gateways in cluster |
US10454758B2 (en) | 2016-08-31 | 2019-10-22 | Nicira, Inc. | Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP |
US11032197B2 (en) | 2016-09-15 | 2021-06-08 | Cisco Technology, Inc. | Reroute detection in segment routing data plane |
US10341236B2 (en) | 2016-09-30 | 2019-07-02 | Nicira, Inc. | Anycast edge service gateways |
US10742746B2 (en) | 2016-12-21 | 2020-08-11 | Nicira, Inc. | Bypassing a load balancer in a return path of network traffic |
US10237123B2 (en) | 2016-12-21 | 2019-03-19 | Nicira, Inc. | Dynamic recovery from a split-brain failure in edge nodes |
US10212071B2 (en) | 2016-12-21 | 2019-02-19 | Nicira, Inc. | Bypassing a load balancer in a return path of network traffic |
US10616045B2 (en) | 2016-12-22 | 2020-04-07 | Nicira, Inc. | Migration of centralized routing components of logical router |
US10158929B1 (en) * | 2017-02-17 | 2018-12-18 | Capital Com SV Investments Limited | Specialized optical switches utilized to reduce latency in switching between hardware devices in computer systems and methods of use thereof |
US10511459B2 (en) | 2017-11-14 | 2019-12-17 | Nicira, Inc. | Selection of managed forwarding element for bridge spanning multiple datacenters |
US10374827B2 (en) | 2017-11-14 | 2019-08-06 | Nicira, Inc. | Identifier that maps to different networks at different datacenters |
US10848417B2 (en) * | 2018-05-21 | 2020-11-24 | Cisco Technology, Inc. | Distance vector negative southbound topology information for routing in fat trees (RIFT) route |
US11184327B2 (en) | 2018-07-05 | 2021-11-23 | Vmware, Inc. | Context aware middlebox services at datacenter edges |
US10999220B2 (en) | 2018-07-05 | 2021-05-04 | Vmware, Inc. | Context aware middlebox services at datacenter edge |
US10931560B2 (en) | 2018-11-23 | 2021-02-23 | Vmware, Inc. | Using route type to determine routing protocol behavior |
WO2020112817A1 (en) | 2018-11-26 | 2020-06-04 | Arrcus Inc. | Logical router comprising disaggregated network elements |
US10735541B2 (en) | 2018-11-30 | 2020-08-04 | Vmware, Inc. | Distributed inline proxy |
US10797998B2 (en) | 2018-12-05 | 2020-10-06 | Vmware, Inc. | Route server for distributed routers using hierarchical routing protocol |
US10938788B2 (en) | 2018-12-12 | 2021-03-02 | Vmware, Inc. | Static routes for policy-based VPN |
US11451464B2 (en) * | 2019-05-13 | 2022-09-20 | 128 Technology, Inc. | Central authority for service and topology exchange |
US11153202B2 (en) | 2019-05-13 | 2021-10-19 | 128 Technology, Inc. | Service and topology exchange protocol |
US11005749B2 (en) | 2019-05-13 | 2021-05-11 | 128 Technology, Inc. | Multicast source and receiver access control |
US11070465B2 (en) | 2019-05-13 | 2021-07-20 | 128 Technology, Inc. | Distribution of multicast information in a routing system |
US10999182B2 (en) | 2019-05-13 | 2021-05-04 | 128 Technology, Inc. | Routing using segment-based metrics |
US11329912B2 (en) | 2019-05-13 | 2022-05-10 | 128 Technology, Inc. | Source-based routing |
US11018973B2 (en) * | 2019-05-31 | 2021-05-25 | Microsoft Technology Licensing, Llc | Distributed sonic fabric chassis |
US11159343B2 (en) | 2019-08-30 | 2021-10-26 | Vmware, Inc. | Configuring traffic optimization using distributed edge services |
US11140074B2 (en) | 2019-09-24 | 2021-10-05 | Cisco Technology, Inc. | Communicating packets across multi-domain networks using compact forwarding instructions |
CN116321348A (zh) * | 2019-10-22 | 2023-06-23 | 华为技术有限公司 | 一种通信方法及装置 |
US11641305B2 (en) | 2019-12-16 | 2023-05-02 | Vmware, Inc. | Network diagnosis in software-defined networking (SDN) environments |
US12052163B2 (en) | 2020-06-24 | 2024-07-30 | Juniper Networks, Inc. | Point-to-multipoint Layer-2 network extension over Layer-3 network |
US11606294B2 (en) | 2020-07-16 | 2023-03-14 | Vmware, Inc. | Host computer configured to facilitate distributed SNAT service |
US11616755B2 (en) | 2020-07-16 | 2023-03-28 | Vmware, Inc. | Facilitating distributed SNAT service |
US11611613B2 (en) | 2020-07-24 | 2023-03-21 | Vmware, Inc. | Policy-based forwarding to a load balancer of a load balancing cluster |
US11451413B2 (en) | 2020-07-28 | 2022-09-20 | Vmware, Inc. | Method for advertising availability of distributed gateway service and machines at host computer |
US11902050B2 (en) | 2020-07-28 | 2024-02-13 | VMware LLC | Method for providing distributed gateway service at host computer |
CN116170327B (zh) * | 2023-03-01 | 2024-09-06 | 西安电子科技大学 | 基于图神经网络和强化学习的分段路由网络增量部署方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003318899A (ja) * | 2002-04-19 | 2003-11-07 | Fujitsu Ltd | シグナリング制御方法及びシグナリング対応通信装置及びネットワーク管理システム |
JP2004147021A (ja) * | 2002-10-23 | 2004-05-20 | Ntt Docomo Inc | 経路制御システム、経路制御装置、及び経路制御方法 |
US20040131079A1 (en) * | 2003-01-07 | 2004-07-08 | Hegde Shriharsha S. | Apparatus and method for configuring data plane behavior on network forwarding elements |
JP2004214964A (ja) * | 2002-12-27 | 2004-07-29 | Anritsu Corp | ネットワーク中継装置及びネットワーク中継方法 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100259276B1 (ko) * | 1997-01-27 | 2000-06-15 | 윤종용 | 대역폭확장이 가능한 상호연결망 |
JP2000253053A (ja) | 1999-02-25 | 2000-09-14 | Hitachi Ltd | ネットワークシステム |
US6496503B1 (en) * | 1999-06-01 | 2002-12-17 | Intel Corporation | Device initialization and operation using directed routing |
US6633560B1 (en) | 1999-07-02 | 2003-10-14 | Cisco Technology, Inc. | Distribution of network services among multiple service managers without client involvement |
US7111076B2 (en) | 2000-04-13 | 2006-09-19 | Intel Corporation | System using transform template and XML document type definition for transforming message and its reply |
US7190896B1 (en) | 2000-05-04 | 2007-03-13 | Nortel Networks Limited. | Supervisory control plane over wavelength routed networks |
US7599620B2 (en) * | 2001-06-01 | 2009-10-06 | Nortel Networks Limited | Communications network for a metropolitan area |
US7257632B2 (en) | 2001-07-30 | 2007-08-14 | Fujitsu Limited | Method and apparatus for a bandwidth broker in a packet network |
US7069343B2 (en) * | 2001-09-06 | 2006-06-27 | Avaya Technologycorp. | Topology discovery by partitioning multiple discovery techniques |
US7075904B1 (en) * | 2001-11-16 | 2006-07-11 | Sprint Spectrum L.P. | Method and system for multicasting messages to select mobile recipients |
US7180864B2 (en) * | 2002-02-27 | 2007-02-20 | Lucent Technologies Inc. | Method and apparatus for exchanging routing information within an autonomous system in a packet-based data network |
US7233593B2 (en) * | 2002-03-05 | 2007-06-19 | Nortel Networks Limited | System, device, and method for routing information in a communication network using policy extrapolation |
US7209449B2 (en) * | 2002-03-27 | 2007-04-24 | Intel Corporation | Systems and methods for updating routing and forwarding information |
US7197664B2 (en) | 2002-10-28 | 2007-03-27 | Intel Corporation | Stateless redundancy in a network device |
US7194653B1 (en) | 2002-11-04 | 2007-03-20 | Cisco Technology, Inc. | Network router failover mechanism |
US7286468B2 (en) | 2002-11-12 | 2007-10-23 | Cisco Technology, Inc. | Routing system and method for synchronizing a routing system with peers after failover |
US7324439B2 (en) | 2002-11-13 | 2008-01-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Application-transparent IP redundancy |
US6912197B2 (en) | 2002-11-22 | 2005-06-28 | Nokia Inc. | System and method for implementing redundancy for multilink point to point protocol |
US7388840B2 (en) * | 2003-06-30 | 2008-06-17 | Intel Corporation | Methods and apparatuses for route management on a networking control plane |
US7606140B2 (en) | 2003-08-28 | 2009-10-20 | Alcatel Lucent | Distributed and disjoint forwarding and routing system and method |
US7710885B2 (en) * | 2003-08-29 | 2010-05-04 | Agilent Technologies, Inc. | Routing monitoring |
US7340169B2 (en) * | 2003-11-13 | 2008-03-04 | Intel Corporation | Dynamic route discovery for optical switched networks using peer routing |
US7428219B2 (en) * | 2004-02-27 | 2008-09-23 | Intel Corporation | System and method to exchange information between a control element and forwarding elements in a network element architecture |
US7609647B2 (en) * | 2004-05-12 | 2009-10-27 | Bce Inc. | Method and apparatus for network configuration validation |
US8068408B2 (en) * | 2004-11-01 | 2011-11-29 | Alcatel Lucent | Softrouter protocol disaggregation |
-
2005
- 2005-06-08 US US11/147,472 patent/US8068408B2/en not_active Expired - Fee Related
- 2005-10-25 EP EP05256624A patent/EP1653688B1/en not_active Not-in-force
- 2005-10-25 DE DE602005018431T patent/DE602005018431D1/de active Active
- 2005-10-31 KR KR1020050102888A patent/KR101237862B1/ko not_active IP Right Cessation
- 2005-10-31 CN CN2005101187938A patent/CN1783841B/zh not_active Expired - Fee Related
- 2005-11-01 JP JP2005318066A patent/JP4790376B2/ja not_active Expired - Fee Related
-
2011
- 2011-11-07 US US13/290,633 patent/US8432787B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003318899A (ja) * | 2002-04-19 | 2003-11-07 | Fujitsu Ltd | シグナリング制御方法及びシグナリング対応通信装置及びネットワーク管理システム |
JP2004147021A (ja) * | 2002-10-23 | 2004-05-20 | Ntt Docomo Inc | 経路制御システム、経路制御装置、及び経路制御方法 |
JP2004214964A (ja) * | 2002-12-27 | 2004-07-29 | Anritsu Corp | ネットワーク中継装置及びネットワーク中継方法 |
US20040131079A1 (en) * | 2003-01-07 | 2004-07-08 | Hegde Shriharsha S. | Apparatus and method for configuring data plane behavior on network forwarding elements |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4638849B2 (ja) * | 2006-08-25 | 2011-02-23 | 日本電信電話株式会社 | 機能分散型通信装置および経路制御方法 |
JP2008054129A (ja) * | 2006-08-25 | 2008-03-06 | Nippon Telegr & Teleph Corp <Ntt> | 機能分散型通信装置および経路制御方法 |
US8116228B2 (en) | 2006-12-22 | 2012-02-14 | Nec Corporation | Network path control system, path control device, and path control method |
JP2008206028A (ja) * | 2007-02-22 | 2008-09-04 | Nippon Telegr & Teleph Corp <Ntt> | 機能分散型通信装置、構成要素結合制御方法、およびプログラム |
JP4630298B2 (ja) * | 2007-02-22 | 2011-02-09 | 日本電信電話株式会社 | 機能分散型通信装置、構成要素結合制御方法、およびプログラム |
JP4559497B2 (ja) * | 2008-02-20 | 2010-10-06 | 日本電信電話株式会社 | 機能分散型パケット転送システムおよびその制御方法 |
JP2009200721A (ja) * | 2008-02-20 | 2009-09-03 | Nippon Telegr & Teleph Corp <Ntt> | 機能分散型パケット転送システムおよびその制御方法 |
US8526437B2 (en) | 2008-12-25 | 2013-09-03 | Hitachi, Ltd. | Communication system and communication control device |
US9088526B2 (en) | 2008-12-25 | 2015-07-21 | Hitachi, Ltd. | Communication system and communication control device |
JP2013030863A (ja) * | 2011-07-27 | 2013-02-07 | Nec Corp | スイッチ装置の制御システム、その構成制御装置および構成制御方法 |
US10412001B2 (en) | 2011-09-22 | 2019-09-10 | Nec Corporation | Communication terminal, communication method, and program |
EP3614631A1 (en) | 2011-09-22 | 2020-02-26 | Nec Corporation | Communication terminal, communication method, and program |
US9866500B2 (en) | 2012-02-29 | 2018-01-09 | Nec Corporation | Communication apparatus, communication method, communication system and program |
JP2023505696A (ja) * | 2019-12-12 | 2023-02-10 | コンチネンタル オートモーティヴ ゲゼルシャフト ミット ベシュレンクテル ハフツング | 通信ネットワークを介して接続されたネットワークデバイス間の時刻同期を最適化する方法 |
JP7322297B2 (ja) | 2019-12-12 | 2023-08-07 | コンチネンタル オートモーティヴ ゲゼルシャフト ミット ベシュレンクテル ハフツング | 通信ネットワークを介して接続されたネットワークデバイス間の時刻同期を最適化する方法 |
Also Published As
Publication number | Publication date |
---|---|
US20060092940A1 (en) | 2006-05-04 |
KR101237862B1 (ko) | 2013-02-28 |
JP4790376B2 (ja) | 2011-10-12 |
US20120281520A1 (en) | 2012-11-08 |
EP1653688A1 (en) | 2006-05-03 |
KR20060092977A (ko) | 2006-08-23 |
DE602005018431D1 (de) | 2010-02-04 |
CN1783841B (zh) | 2011-01-12 |
US8068408B2 (en) | 2011-11-29 |
US8432787B2 (en) | 2013-04-30 |
EP1653688B1 (en) | 2009-12-23 |
CN1783841A (zh) | 2006-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4790376B2 (ja) | SoftRouterプロトコルの分離 | |
JP4777043B2 (ja) | SoftRouter | |
JP4711411B2 (ja) | SoftRouterプロトコルのフェイルオーバー | |
US8320361B2 (en) | Advertising alternate paths at border gateway protocol route reflectors | |
US7609619B2 (en) | Active-active data center using RHI, BGP, and IGP anycast for disaster recovery and load distribution | |
US9172662B2 (en) | Virtual chassis system control protocols | |
US9014181B2 (en) | Softrouter separate control network | |
JP2021535698A (ja) | ネットワークコンピューティング環境における第1ホップゲートウェイ冗長性 | |
US20070097974A1 (en) | Distributed border gateway protocol (BGP) route reflector system | |
JP6072278B2 (ja) | 仮想シャーシシステム制御プロトコル | |
JP2006135970A (ja) | SoftRouter動的バインディング・プロトコル | |
US8396988B2 (en) | Method and system for survival of data plane through a total control plane failure | |
CN112398740B (zh) | 链路状态路由协议邻接状态机 | |
Bennesby et al. | Innovating on interdomain routing with an inter-SDN component | |
EP3975511B1 (en) | Neighbor discovery for border gateway protocol in a multi-access network | |
CN104994019B (zh) | 一种用于sdn控制器的水平方向接口系统 | |
Ramjee et al. | Separating control software from routers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081023 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101122 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110222 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110225 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110523 |
|
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: 20110627 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110720 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140729 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4790376 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |