JP2011124868A - 経路制御方法、通信システム、及び通信装置 - Google Patents
経路制御方法、通信システム、及び通信装置 Download PDFInfo
- Publication number
- JP2011124868A JP2011124868A JP2009281893A JP2009281893A JP2011124868A JP 2011124868 A JP2011124868 A JP 2011124868A JP 2009281893 A JP2009281893 A JP 2009281893A JP 2009281893 A JP2009281893 A JP 2009281893A JP 2011124868 A JP2011124868 A JP 2011124868A
- Authority
- JP
- Japan
- Prior art keywords
- route
- edge node
- node
- edge
- path
- 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
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
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- 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
- H04L45/123—Evaluation of link metrics
-
- 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
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】中継ノード及び複数のエッジノードを含む複数のノードがリンクを介して接続されるネットワーク内のエッジノード間の経路を制御する経路制御方法であって、経路を示す経路情報を順に受信する各エッジノードは、経路情報が示す経路を優先的に用いて他のエッジノードへの経路を決定し、決定した経路を用いて更新した経路情報を次のエッジノードに送信し、全てのエッジノードで経路決定を行ったと判断したエッジノードは、全てのエッジノードで決定した経路を反映した経路情報を、他のエッジノードに送信する。
【選択図】図4
Description
図1に示すネットワークは、エッジノードA、エッジノードB、及び中継ノードa〜d、並びに各リンクからネットワークが構成される。図1に示す例では、現在、エッジノードA、中継ノードa、中継ノードc、エッジノードBの順にトラフィック転送し、また、エッジノードB、中継ノードd、中継ノードb、エッジノードAの順にトラフィック転送している。
<システム構成>
図2は、実施例に係る通信システムの全体構成の一例を示すブロック図である。図2に示すように、通信システムは、複数のノード(ここでは、エッジノード1A〜1D及び中継ノード(中継装置ともいう)2a〜2d)を含む。エッジノード及び中継ノードは、図のように各リンクによって相互に連結されている。以下、エッジノード1A〜1Dを総称してエッジノード1といい、中継ノード1a〜1dを総称して中継ノード2という。。なお、エッジノードの数、中継ノードの数は図2に示す例に限られない。また、エッジノードの機能を代替する管理サーバであってもよく、実施形態はエッジノードに限定されない。
次に、エッジノード1と中継ノード2の機能構成について説明する。図4は、エッジノード及び中継ノードに係る機能構成の一例を示すブロック図である。まず、エッジノード1の機能について説明する。
経路制御部105は、経路を決定する際、スリープノードがネットワーク内にある場合は、スリープノードを経由しない経路を優先的に用いて経路を決定する。以下、通信システムにおける各エッジノードの経路制御の処理例について説明する。
次に説明する経路制御の処理例1は、スリープノードを経由しない経路を簡易的に決定する例である。図6〜図8を用いて処理例1について具体的に説明する。図6は、最初に経路決定するエッジノードAの経路決定の一例を説明する図である。図6に示すネットワークは、エッジノードA、エッジノードB、エッジノードC、中継ノードa、中継ノードb、及び各リンクから構成される。各エッジノードにおいて経路制御を行う順番は、エッジノードA、エッジノードB、エッジノードCの順であるとする。この順番は、各エッジノードに事前に設定してもよい。
利用状況={A,B,C,a,b}
最初に経路決定するエッジノードにおいては、経路がリセットされているため全てのノードが利用されていないので
N={0,0,0,0,0}
となる。Nは現時点での利用ノードを示す。
AB1={1,1,0,0,0}
AB2={1,1,0,1,1}
AB3={1,1,1,1,1}
例えば、経路AB1は、エッジノードA、エッジノードBの経路を示し、経路AB2は、エッジノードA、中継ノードa、中継ノードb、エッジノードBの経路を示す。
AC1={1,0,1,1,0}
AC2={1,1,1,0,1}
AC3={1,0,1,1,1}
AC4={1,1,1,1,1}
例えば、経路AC1は、エッジノードA、中継ノードa、エッジノードCの経路を示し、経路AC2は、エッジノードA、エッジノードB、中継ノードb、エッジノードCの経路を示す。
(N or AB1 or AC1)={1,1,1,1,0}
(N or AB1 or AC2)={1,1,1,0,1}
(N or AB2 or AC1)={1,1,1,1,1}
・・・
経路制御部105は、論理和演算の結果から、1の数がもっとも少ない組み合わせを選択する。図6に示す例では、経路制御部105は、{AB1,AC1}、{AB1,AC2}のいずれかを選択する。選択の際、各ノードの消費電力の大きさ情報を参照して、経路に消費得電力が小さいノードが優先的に含まれるようにしてもよい。たとえば、中継ノードbよりaのノードの方が消費電力が大きい場合、中継ノードbを通らない経路である{AB1,AC2}の方が、消費電力が小さくなるため、{AB1,AC2}選択する。
N={1,1,1,0,1}
図7に示すNは、図6に示すNとAB1とAC2との論理和演算の結果と同じである。
BA1={1,1,0,0,0}
BA2={1,1,0,1,1}
BA3={1,1,1,1,1}
例えば、経路BA1は、エッジノードB、エッジノードAの経路を示し、経路BA2は、エッジノードB、中継ノードb、中継ノードa、エッジノードAの経路を示す。
BC1={0,1,1,0,1}
BC2={0,1,1,1,1}
BC3={1,1,1,1,0}
BC4={1,1,1,1,1}
例えば、経路BC1は、エッジノードB、中継ノードb、エッジノードCの経路を示し、経路BC2は、エッジノードB、中継ノードb、中継ノードa、エッジノードCの経路を示す。
(N or BA1 or BC1)={1,1,1,0,1}
(N or BA1 or BC2)={1,1,1,1,1}
(N or BA2 or BC1)={1,1,1,1,1}
・・・
経路制御部105は、論理和演算の結果から、1の数がもっとも少ない組み合わせを選択する。図7に示す例では、経路制御部105は、{BA1,BC1}を選択する。
N={1,1,1,0,1}
図8に示すNは、図7に示すNとBA1とBC1との論理和演算の結果と同じである。
CA1={1,0,1,1,0}
CA2={1,1,1,0,1}
CA3={1,0,1,1,1}
CA4={1,1,1,1,1}
例えば、経路CA1は、エッジノードC、中継ノードa、エッジノードAの経路を示し、経路CA2は、エッジノードC、中継ノードb、エッジノードB、エッジノードAの経路を示す。
CB1={0,1,1,0,1}
CB2={1,1,1,1,0}
CB3={0,1,1,1,1}
例えば、経路CB1は、エッジノードC、中継ノードb、エッジノードBの経路を示し、経路CB2は、エッジノードC、中継ノードa、エッジノードA、エッジノードBの経路を示す。
(N or CA1 or CB1)={1,1,1,1,1}
(N or CA1 or CB2)={1,1,1,1,1}
(N or CA2 or CB1)={1,1,1,0,1}
・・・
経路制御部105は、論理和演算の結果から、1の数がもっとも少ない組み合わせを選択する。図8に示す例では、経路制御部105は、{CA2,CB1}を選択する。
次に説明する経路制御の処理例2は、リンクコストを考慮してスリープノードを経由しない経路を決定する例である。図9〜図21を用いて処理例2について具体的に説明する。なお、処理例2のネットワークは、処理例1で説明したネットワークと同じものを用いる。処理例2において、ブロードキャスト通知や決定順は処理例1と同様とする。
次に、実施例1における通信システムの動作について説明する。図24は、通信システムにおける経路制御の一例を示すフローチャートである。
次に、実施例2に係る通信システムについて説明する。実施例2では、経路決定の順番を事前に各エッジノードに設定するのではなく、各エッジノードは、決定順を示すデータであるトークンを決定順に転送する。トークンを受信したエッジノードが経路決定を行う。
図27は、実施例2に係るエッジノード3の主要な機能構成の一例を示すブロック図である。図27に示す機能において、図4に示す機能と同様の機能のものは同じ符号を付し、その説明を省略する。
次に、実施例2における経路制御の処理例について説明する。経路決定の方法は実施例1と同様である。なお、説明を簡単にするため、ネットワークの構成や要求されるトラフィックの量は実施例1と同様とする。
図30は、エッジノードAが最初に経路決定を行う場合を説明する図である。図30に示すトークンを見ると、エッジノードAが最初に経路決定を行うことが分かる。図30に示すトークンは、最初に経路決定を行うエッジノードAが保持しておく。エッジノードAは、経路制御のトリガを検知した場合、又は経路決定を開始する通知を受信した場合、経路決定を行う。経路決定の結果は実施例1と同様とする。経路決定したエッジノードAは、経路情報とトークンとを次のエッジノードBに送信する。
次に、図29に示すトークン(以下、巡回トークンともいう)をエッジノード間で巡回させ、経路制御を行う場合について説明する。巡回トークンを巡回させる場合は、計測・監視部103による経路制御のトリガの検知は不要である。各エッジノードは、巡回トークンと経路情報とを受信したときに、経路決定を行い、巡回トークンに示される次のエッジノードに巡回トークンと経路情報とを送信する。
次に、実施例2における通信システムの動作について説明する。以下に説明するエッジノードの動作は、巡回トークンを用いる場合であり、経路制御のトリガの検知を行わない場合である。
次に、実施例3に係る通信システムについて説明する。実施例3では、トラフィック量設定部401が、設定するトラフィック量を予測して設定する。また、実施例3では、各エッジノードが、トラフィック量を予測するために、事前に経路決定の順番と総エッジノード数を保持している。
図36は、実施例3に係るエッジノード4の主要な機能構成の一例を示すブロック図である。図36に示す機能において、図4に示す機能と同様の機能のものは同じ符号を付し、その説明を省略する。
反映時間=経路決定にかかる時間×(総エッジノード数−経路決定順)
上記例では、経路決定にかかる時間を0.5秒とし、総エッジノード数は3、エッジノードAの決定順は1であるため、反映時間は0.5×(3−1)=1となる。
反映時間=経路決定にかかる時間×(総エッジノード数−1)
次に、実施例4に係る通信システムについて説明する。実施例4では、各エッジノードで経路決定時に設定されるトラフィック量は、オペレータが事前に設定したトラフィックデマンドのリスト情報(以下、デマンドリストともいう)とする。デマンドリストを各エッジノードに順に転送することで、各エッジノードは、デマンドリストから経路決定に用いるトラフィック量を設定することができる。
図38は、実施例4に係るエッジノード5の主要な機能構成の一例を示すブロック図である。図38に示す機能において、図4に示す機能と同様の機能のものは同じ符号を付し、その説明を省略する。なお、オペレータが事前に設定したデマンドリストは、決定順が最初のエッジノードに保持されたり、送信されたりする。
次に、上述した各実施例における変形例について説明する。上述した各実施例で説明した経路決定手順をコンピュータに実行させるためのプログラムとし、このプログラムをインストールして、コンピュータに実行させることにより上述した経路決定を実現させることも可能である。
(付記1)
中継ノード及び複数のエッジノードを含む複数のノードがリンクを介して接続されるネットワーク内のエッジノード間の経路を制御する経路制御方法であって、
先に経路の決定を行うエッジノードによって決定された経路を示す経路情報を次に経路の決定を行うエッジノードに送信し、該次に経路の決定を行うエッジノードは、受信した前記経路情報が示す経路を優先的に用いて更なる経路の決定を行う処理を所定の複数のエッジノードが行うまで実行し、
前記所定の複数のエッジノードのうち最後のエッジノードが経路決定を行って得られた経路情報を用いて前記ネットワークにおける経路制御を行う、
ことを特徴とする経路制御方法。
(付記2)
最初に経路決定を行うエッジノードは、
省電力状態となる中継ノードが前記ネットワーク内に含まれるように経路を決定する付記1記載の経路制御方法。。
(付記3)
経路制御を行うためのトリガを検知したエッジノードは、
他のエッジノードに対して経路決定を開始する通知を送信し、
前記最初に経路決定を行うエッジノードは、
前記通知が送信された後に経路決定を行い、
前記各エッジノードは、
前記全てのエッジノードで決定した経路を反映した経路情報を受信した場合、該経路情報に基づいてデータ転送を開始する付記2記載の経路制御方法。
(付記4)
前記各エッジノードは、
経路決定時に計測したトラフィック量に基づいて、経路制御が終わる時のトラフィック量を予測し、
予測したトラフィック量及び前記経路情報に基づいて経路決定を行う付記1乃至3何れか一項に記載の経路制御方法。
(付記5)
前記複数のエッジノードは、
前記リンク毎に定義されたコストを保持し、
前記経路を決定する際、経路上の各リンクに定義されたコストの総和が最小となる経路に決定し、
決定された経路上で省電力状態の中継ノードがトラフィック処理を行う場合、トラフィック処理を行う中継ノードに繋がるリンクに定義されたコストを、省電力状態の中継ノードに繋がるリンクに定義されたコストよりも小さい値に更新する付記1乃至4何れか一項に記載の経路制御方法。
(付記6)
前記各エッジノードは、
経路決定を行う順番を示すデータを受信した場合に経路決定を行い、
前記データに示された自エッジノードの次のエッジノードに対し、前記データ及び前記経路情報を送信する付記1乃至5何れか一項に記載の経路制御方法。
(付記7)
前記エッジノードは、
前記経路情報を送信する次のエッジノードが省電力状態であるとき、前記次のエッジノードの次のエッジノードに対し、前記経路情報を送信する付記1乃至5いずれか一項に記載の経路制御方法。
(付記8)
中継ノード及び複数のエッジノードを含む複数のノードとリンクとにより接続されるネットワーク内のエッジノード間の経路を制御する通信システムであって、
前記中継ノードは、
トラフィック処理をしない場合に省電力状態にするスリープ制御部を備え、
前記エッジノードは、
他のエッジノードから、各エッジノード間のデータ転送の経路を示す経路情報を受信する受信部と、
受信された前記経路情報が示す経路を優先的に用いて他のエッジノードへの経路を決定する経路制御部と、
決定された経路を用いて更新した経路情報を次のエッジノードへ送信する送信部とを備える通信システム。
(付記9)
ネットワーク間の境界又は入口に位置し、他のネットワーク間の境界又は入口に位置する他の通信装置とデータ通信を行う通信装置であって、
前記他の通信装置から、各通信装置間のデータ通信の経路を示す経路情報を受信する受信部と、
受信された前記経路情報が示す経路を優先的に用いて他の通信装置への経路を決定する経路制御部と、
決定された経路を用いて更新した経路情報を次の通信装置へ送信する送信部とを備える通信装置。
(付記10)
ネットワーク間の境界又は入口に位置し、他のネットワーク間の境界又は入口に位置する他の通信装置とデータ通信を行う通信装置を、
前記他の通信装置から、各通信装置間のデータ通信の経路を示す経路情報を受信する受信部と、
受信された前記経路情報が示す経路を優先的に用いて他の通信装置への経路を決定する経路制御部と、
決定された経路を用いて更新した経路情報を次の通信装置へ送信する送信部として機能させるための経路制御プログラム。
2 中継ノード
30 ルーティングプロセッサ部
31 プロセッサ
32 メモリ
101 NW情報格納部
102 経路情報格納部
103 計測・監視部
104、401、501 トラフィック量設定部
105 経路制御部
106 経路情報生成部
107 フォワーディング処理部
108 送受信部
109、301 管理部
110、303 経路決定管理部
111、302 メッセージ管理部
Claims (8)
- 中継ノード及び複数のエッジノードを含む複数のノードがリンクを介して接続されるネットワーク内のエッジノード間の経路を制御する経路制御方法であって、
先に経路の決定を行うエッジノードによって決定された経路を示す経路情報を次に経路の決定を行うエッジノードに送信し、該次に経路の決定を行うエッジノードは、受信した前記経路情報が示す経路を優先的に用いて更なる経路の決定を行う処理を所定の複数のエッジノードが行うまで実行し、
前記所定の複数のエッジノードのうち最後のエッジノードが経路決定を行って得られた経路情報を用いて前記ネットワークにおける経路制御を行う、
ことを特徴とする経路制御方法。 - 最初に経路決定を行うエッジノードは、
省電力状態となる中継ノードが前記ネットワーク内に含まれるように経路を決定する請求項1記載の経路制御方法。 - 経路制御を行うためのトリガを検知したエッジノードは、
他のエッジノードに対して経路決定を開始する通知を送信し、
前記最初に経路決定を行うエッジノードは、
前記通知が送信された後に経路決定を行い、
前記各エッジノードは、
前記全てのエッジノードで決定した経路を反映した経路情報を受信した場合、該経路情報に基づいてデータ転送を開始する請求項2記載の経路制御方法。 - 前記各エッジノードは、
経路決定時に計測したトラフィック量に基づいて、経路制御が終わる時のトラフィック量を予測し、予測したトラフィック量及び前記経路情報に基づいて経路決定を行う請求項1乃至3何れか一項に記載の経路制御方法。 - 前記複数のエッジノードは、
前記リンク毎に定義されたコストを保持し、
前記経路を決定する際、経路上の各リンクに定義されたコストの総和が最小となる経路に決定し、決定した経路上で省電力状態の中継ノードがトラフィック処理を行う場合、トラフィック処理を行う中継ノードに繋がるリンクに定義されたコストを、省電力状態の中継ノードに繋がるリンクに定義されたコストよりも小さい値に更新する請求項1乃至4何れか一項に記載の経路制御方法。 - 前記各エッジノードは、
経路決定を行う順番を示すデータを受信した場合に経路決定を行い、
前記データに示された自エッジノードの次のエッジノードに対し、前記データ及び前記経路情報を送信する請求項1乃至5何れか一項に記載の経路制御方法。 - 中継ノード及び複数のエッジノードを含む複数のノードとリンクとにより接続されるネットワーク内のエッジノード間の経路を制御する通信システムであって、
前記中継ノードは、
トラフィック処理をしない場合に省電力状態にするスリープ制御部を備え、
前記エッジノードは、
他のエッジノードから、エッジノード間のデータ転送の経路を示す経路情報を受信する受信部と、
受信された前記経路情報が示す経路を優先的に用いて他のエッジノードへの経路を決定する経路制御部と、
決定された経路を用いて更新した経路情報を次のエッジノードへ送信する送信部とを備える通信システム。 - ネットワーク間の境界又は入口に位置し、他のネットワーク間の境界又は入口に位置する他の通信装置とデータ通信を行う通信装置であって、
前記他の通信装置から、通信装置間のデータ通信の経路を示す経路情報を受信する受信部と、
受信された前記経路情報が示す経路を優先的に用いて他の通信装置への経路を決定する経路制御部と、
決定された経路を用いて更新した経路情報を次の通信装置へ送信する送信部とを備える通信装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009281893A JP5392049B2 (ja) | 2009-12-11 | 2009-12-11 | 経路制御方法、通信システム、及び通信装置 |
US12/961,643 US8885640B2 (en) | 2009-12-11 | 2010-12-07 | Path control method, communication system, and communication apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009281893A JP5392049B2 (ja) | 2009-12-11 | 2009-12-11 | 経路制御方法、通信システム、及び通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011124868A true JP2011124868A (ja) | 2011-06-23 |
JP5392049B2 JP5392049B2 (ja) | 2014-01-22 |
Family
ID=44142835
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009281893A Expired - Fee Related JP5392049B2 (ja) | 2009-12-11 | 2009-12-11 | 経路制御方法、通信システム、及び通信装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8885640B2 (ja) |
JP (1) | JP5392049B2 (ja) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5716587B2 (ja) * | 2011-07-19 | 2015-05-13 | 富士通株式会社 | 経路決定装置,経路決定方法,管理プログラム及び管理装置 |
US8966063B2 (en) * | 2012-02-06 | 2015-02-24 | Microsoft Corporation | Operating a sleep management service |
EP2856332A4 (en) * | 2012-05-30 | 2016-02-24 | Hewlett Packard Development Co | ADJUSTING PARAMETERS FOR DISCOVERING PATTERNS |
US10749711B2 (en) | 2013-07-10 | 2020-08-18 | Nicira, Inc. | Network-link method useful for a last-mile connectivity in an edge-gateway multipath system |
US10454714B2 (en) | 2013-07-10 | 2019-10-22 | Nicira, Inc. | Method and system of overlay flow control |
CN105991430B (zh) * | 2015-03-05 | 2022-01-14 | 李明 | 跨多个自治网络系统的数据路由 |
US10498652B2 (en) | 2015-04-13 | 2019-12-03 | Nicira, Inc. | Method and system of application-aware routing with crowdsourcing |
US10135789B2 (en) | 2015-04-13 | 2018-11-20 | Nicira, Inc. | Method and system of establishing a virtual private network in a cloud service for branch networking |
US10425382B2 (en) | 2015-04-13 | 2019-09-24 | Nicira, Inc. | Method and system of a cloud-based multipath routing protocol |
CN106330748B (zh) * | 2015-06-30 | 2019-04-09 | 中兴通讯股份有限公司 | 一种流量控制方法及装置 |
US10158562B2 (en) * | 2015-11-11 | 2018-12-18 | Mediatek Inc. | Apparatuses and methods for handovers in a wireless mesh network |
US20180219765A1 (en) | 2017-01-31 | 2018-08-02 | Waltz Networks | Method and Apparatus for Network Traffic Control Optimization |
US20200036624A1 (en) | 2017-01-31 | 2020-01-30 | The Mode Group | High performance software-defined core network |
US11706127B2 (en) | 2017-01-31 | 2023-07-18 | Vmware, Inc. | High performance software-defined core network |
US10992558B1 (en) | 2017-11-06 | 2021-04-27 | Vmware, Inc. | Method and apparatus for distributed data network traffic optimization |
US10992568B2 (en) | 2017-01-31 | 2021-04-27 | Vmware, Inc. | High performance software-defined core network |
US11121962B2 (en) | 2017-01-31 | 2021-09-14 | Vmware, Inc. | High performance software-defined core network |
US11252079B2 (en) | 2017-01-31 | 2022-02-15 | Vmware, Inc. | High performance software-defined core network |
US10778528B2 (en) | 2017-02-11 | 2020-09-15 | Nicira, Inc. | Method and system of connecting to a multipath hub in a cluster |
US10523539B2 (en) | 2017-06-22 | 2019-12-31 | Nicira, Inc. | Method and system of resiliency in cloud-delivered SD-WAN |
US11089111B2 (en) | 2017-10-02 | 2021-08-10 | Vmware, Inc. | Layer four optimization for a virtual network defined over public cloud |
US10999100B2 (en) | 2017-10-02 | 2021-05-04 | Vmware, Inc. | Identifying multiple nodes in a virtual network defined over a set of public clouds to connect to an external SAAS provider |
US10999165B2 (en) | 2017-10-02 | 2021-05-04 | Vmware, Inc. | Three tiers of SaaS providers for deploying compute and network infrastructure in the public cloud |
US10959098B2 (en) | 2017-10-02 | 2021-03-23 | Vmware, Inc. | Dynamically specifying multiple public cloud edge nodes to connect to an external multi-computer node |
US11115480B2 (en) | 2017-10-02 | 2021-09-07 | Vmware, Inc. | Layer four optimization for a virtual network defined over public cloud |
US10841131B2 (en) | 2017-10-02 | 2020-11-17 | Vmware, Inc. | Distributed WAN security gateway |
US11223514B2 (en) | 2017-11-09 | 2022-01-11 | Nicira, Inc. | Method and system of a dynamic high-availability mode based on current wide area network connectivity |
US11153230B2 (en) | 2019-08-27 | 2021-10-19 | Vmware, Inc. | Having a remote device use a shared virtual network to access a dedicated virtual network defined over public clouds |
US11044190B2 (en) | 2019-10-28 | 2021-06-22 | Vmware, Inc. | Managing forwarding elements at edge nodes connected to a virtual network |
US11489783B2 (en) | 2019-12-12 | 2022-11-01 | Vmware, Inc. | Performing deep packet inspection in a software defined wide area network |
US11394640B2 (en) | 2019-12-12 | 2022-07-19 | Vmware, Inc. | Collecting and analyzing data regarding flows associated with DPI parameters |
US11606712B2 (en) | 2020-01-24 | 2023-03-14 | Vmware, Inc. | Dynamically assigning service classes for a QOS aware network link |
US11477127B2 (en) | 2020-07-02 | 2022-10-18 | Vmware, Inc. | Methods and apparatus for application aware hub clustering techniques for a hyper scale SD-WAN |
US11709710B2 (en) | 2020-07-30 | 2023-07-25 | Vmware, Inc. | Memory allocator for I/O operations |
US11444865B2 (en) | 2020-11-17 | 2022-09-13 | Vmware, Inc. | Autonomous distributed forwarding plane traceability based anomaly detection in application traffic for hyper-scale SD-WAN |
US11575600B2 (en) | 2020-11-24 | 2023-02-07 | Vmware, Inc. | Tunnel-less SD-WAN |
US11929903B2 (en) | 2020-12-29 | 2024-03-12 | VMware LLC | Emulating packet flows to assess network links for SD-WAN |
US11792127B2 (en) | 2021-01-18 | 2023-10-17 | Vmware, Inc. | Network-aware load balancing |
US11979325B2 (en) | 2021-01-28 | 2024-05-07 | VMware LLC | Dynamic SD-WAN hub cluster scaling with machine learning |
US11381499B1 (en) | 2021-05-03 | 2022-07-05 | Vmware, Inc. | Routing meshes for facilitating routing through an SD-WAN |
US12009987B2 (en) | 2021-05-03 | 2024-06-11 | VMware LLC | Methods to support dynamic transit paths through hub clustering across branches in SD-WAN |
US11729065B2 (en) | 2021-05-06 | 2023-08-15 | Vmware, Inc. | Methods for application defined virtual network service among multiple transport in SD-WAN |
US11489720B1 (en) | 2021-06-18 | 2022-11-01 | Vmware, Inc. | Method and apparatus to evaluate resource elements and public clouds for deploying tenant deployable elements based on harvested performance metrics |
US12015536B2 (en) | 2021-06-18 | 2024-06-18 | VMware LLC | Method and apparatus for deploying tenant deployable elements across public clouds based on harvested performance metrics of types of resource elements in the public clouds |
US11375005B1 (en) | 2021-07-24 | 2022-06-28 | Vmware, Inc. | High availability solutions for a secure access service edge application |
US11943146B2 (en) | 2021-10-01 | 2024-03-26 | VMware LLC | Traffic prioritization in SD-WAN |
US11909815B2 (en) | 2022-06-06 | 2024-02-20 | VMware LLC | Routing based on geolocation costs |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3381459B2 (ja) * | 1995-05-30 | 2003-02-24 | 株式会社デンソー | 車両用走行案内装置 |
US7933295B2 (en) * | 1999-04-13 | 2011-04-26 | Broadcom Corporation | Cable modem with voice processing capability |
US6857026B1 (en) * | 1999-12-14 | 2005-02-15 | Nortel Networks Limited | Using alternate routes for fail-over in a communication network |
CA2415184C (en) * | 2002-01-15 | 2009-06-30 | Nippon Telegraph And Telephone Corporation | Node, packet communication network, packet communication method, and program |
JP3715596B2 (ja) * | 2002-07-11 | 2005-11-09 | 富士通株式会社 | 広域負荷分散制御システム |
US7356561B2 (en) * | 2003-05-01 | 2008-04-08 | Lucent Technologies Inc. | Adaptive sleeping and awakening protocol for an energy-efficient adhoc network |
US7564842B2 (en) * | 2003-07-02 | 2009-07-21 | Mitsubishi Electric Research Laboratories, Inc. | Methods and apparatuses for routing data in a personal area network |
AU2004302573B2 (en) * | 2003-09-02 | 2008-05-29 | Huawei Technologies Co., Ltd. | A method for choosing the transmission path of the real-time traffic data |
US20070008949A1 (en) * | 2005-07-07 | 2007-01-11 | Nokia Corporation | Method for automatic route aggregation in a communication system |
US7876721B2 (en) * | 2007-04-20 | 2011-01-25 | Microsoft Corporation | Sleep scheduling for geographically distributed network nodes |
EP2157739B1 (en) * | 2007-06-04 | 2016-02-10 | Sony Corporation | Communication system, communication device, communication method, and computer program |
JP4757233B2 (ja) | 2007-06-13 | 2011-08-24 | 日本電信電話株式会社 | 経路計算方法、装置及びプログラム |
US8149715B1 (en) * | 2007-07-17 | 2012-04-03 | Marvell International Ltd. | Mesh network operations |
US8036138B2 (en) * | 2009-12-02 | 2011-10-11 | Digi International Inc. | System and method for optimized initial configuration distribution for cyclic sleeping devices |
-
2009
- 2009-12-11 JP JP2009281893A patent/JP5392049B2/ja not_active Expired - Fee Related
-
2010
- 2010-12-07 US US12/961,643 patent/US8885640B2/en not_active Expired - Fee Related
Non-Patent Citations (2)
Title |
---|
CSNJ200910097249; 荒井大輔,吉原貴仁,井戸上彰: 'ネットワークの電力消費量を削減する分散型省電力プロトコルの提案' 電子情報通信学会2009年総合大会講演論文集 通信2 B-7-105, 20090304, P249, 社団法人電子情報通信学会 * |
JPN6013019449; 荒井大輔,吉原貴仁,井戸上彰: 'ネットワークの電力消費量を削減する分散型省電力プロトコルの提案' 電子情報通信学会2009年総合大会講演論文集 通信2 B-7-105, 20090304, P249, 社団法人電子情報通信学会 * |
Also Published As
Publication number | Publication date |
---|---|
JP5392049B2 (ja) | 2014-01-22 |
US20110142041A1 (en) | 2011-06-16 |
US8885640B2 (en) | 2014-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5392049B2 (ja) | 経路制御方法、通信システム、及び通信装置 | |
US9100305B2 (en) | Efficient admission control for low power and lossy networks | |
TWI391007B (zh) | 無線網狀通訊網路中的負載管理 | |
TWI387369B (zh) | 無線網狀通訊網路中的網路公用設施 | |
Reddy et al. | Energy-efficient stable multipath routing in MANET | |
US8248951B2 (en) | Methods and apparatus to manage bypass paths in an internet protocol (IP) network | |
JP2007189737A (ja) | ソースルーティングシグナリングプロトコル通信ネットワークにおけるコールブロッキングトリガトポロジ更新のためのシステムおよび方法 | |
JP2014511091A (ja) | Wanipバックボーンのための凝縮されたコアエネルギー効率の高いアーキテクチャ | |
CN110351200B (zh) | 一种基于转发任务迁移的机会网络拥塞控制方法 | |
US20130148537A1 (en) | Communication quality monitoring system, communication quality monitoring method and recording medium | |
CN114175118B (zh) | 电力中断检测和报告 | |
JP2012055012A (ja) | バックアップリソースを選択する方法、システム | |
Orgerie et al. | Energy-efficient bandwidth reservation for bulk data transfers in dedicated wired networks | |
US20130165187A1 (en) | Apparatus and method for controlling data transmission based on power consumption of nodes in a communication network | |
JP2006074600A (ja) | 遅延保証パス設定システム | |
JP6256343B2 (ja) | ネットワーク、ネットワークノード、配信方法及びネットワークノード用プログラム | |
CN102203836A (zh) | 用于反映控制平面中的转发平面利用率的方法和装置 | |
JP4846812B2 (ja) | 無線通信システム | |
JP5897699B2 (ja) | 端末、経路生成方法および経路生成プログラム | |
JP2009284448A (ja) | オーバーレイネットワーク通信経路制御方法とシステムおよびプログラム | |
JP2011188046A (ja) | パケット通信システム及びパケット通信装置制御方法 | |
CN101616061A (zh) | 路径确定方法、路径确定装置及网络系统 | |
JP2010219655A (ja) | 代理中継サーバ、帯域管理サーバ、ルータ装置、ファイル転送システム、方法およびプログラム | |
JP4852568B2 (ja) | オーバーレイネットワーク通信経路決定方法とシステムおよびプログラム | |
JP6259622B2 (ja) | 通信装置、無線ネットワークシステム、無線ネットワーク制御方法、及び、無線ネットワーク制御プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120815 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130412 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130423 |
|
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: 20130917 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130930 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |