JP3964907B2 - 性能最適化を伴う動的なトンネルピアリング - Google Patents
性能最適化を伴う動的なトンネルピアリング Download PDFInfo
- Publication number
- JP3964907B2 JP3964907B2 JP2004542745A JP2004542745A JP3964907B2 JP 3964907 B2 JP3964907 B2 JP 3964907B2 JP 2004542745 A JP2004542745 A JP 2004542745A JP 2004542745 A JP2004542745 A JP 2004542745A JP 3964907 B2 JP3964907 B2 JP 3964907B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- direct connection
- measurement
- result
- virtual direct
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/083—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for increasing network speed
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
- H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5009—Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing 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/02—Topology update or discovery
-
- 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/42—Centralised routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Thermistors And Varistors (AREA)
- Feedback Control In General (AREA)
- Image Generation (AREA)
- Mobile Radio Communication Systems (AREA)
- Information Transfer Between Computers (AREA)
- Inorganic Compounds Of Heavy Metals (AREA)
- Small-Scale Networks (AREA)
Description
しかしながら、現在まで、既存のトンネル技術の中で、性能問題を考慮したものはなく、即ち仮想ネットワーク編成プロセスを、IPv4インフラストラクチャーに対する性能及びその変化に一致させるものはない。
以下、添付図面を参照して本発明の好ましい実施形態を詳細に説明する。
好ましい実施形態による方法は、動的な性能最適化を伴うIPv6・オーバー・IPv4自動トンネリングのための解決策として提案される。この説明において、この手順は、端−端測定に基づく性能最適化を伴う動的トンネルピアリングと称され、DTP−POEMと省略される。更に、「仮想ネットワーク/ベースネットワーク」という語は、第1実施形態の説明を通してIPv6/IPv4と同等である。しかしながら、本発明は、IPv6/IPv4インターネットだけではなく、他の形式のネットワーク(例えば、VPN)にも適用できることに注意されたい。
この実施形態による手順は、以下の環境に適用される。
1.)上述したピアは、異種インフラストラクチャーにおいて地理的に散乱され、そしてそれらの間の端−端経路は、性能が変化する。更に、端−端性能は、ベースネットワークにおけるトラフィック負荷の変動により著しく影響を受ける。
1.)IPv4ベースネットワークにわたる性能分布に適合するための動的トンネル形成及び削除メカニズムが導入される。
3.)仮想リンク性能に関して全対最短経路(APSP)形成により決定されたトンネル判断は、ルーティング情報も含む。
ここに示す実施形態による端−端性能測定に基づく動的トンネルピアリング(DTP−POEM)の基本的な作業手順の流れを、図3のフローチャートを参照して以下に説明する。
各TPに対する登録エントリーは、少なくと、a)独特の識別子(即ちTP識別子)と、b)TPのIPv4アドレスと、c)TPのIPv6アドレスと、d)TPが保持するIPv6アドレスプレフィックス、等を含む。IPv6アドレスプレフィックス(又はアドレスブロック)は、隣接するIPv6アドレスのセットである。このようなアドレスプレフィックスの一例は、3ffe:3211::/32である。
測定及び測定の処理等に関するシステムの詳細は、以下の4つの小区分で説明する。
TPは、全ピアのリストについてTAへ要求を送信し、そして端−端性能測定を行なうことができる。
端−端性能測定方法は、本発明の範囲ではない。実施者は、例えば、1998年5月のPaxson氏等の文書「Framework for IP Performance Metrics」、RFC2330に従うことができる。或いは又、他の測定法方を使用することもできる。パラメータの選択は、ネットワーク設計基準に基づく。一般的な目的として、測定操作の簡単さを考えると、ラウンドトリップ遅延が受け入れられる。このようなラウンドトリップ遅延は、1999年9月のG.Almes、S.Kalindini、M.Zekauskas著の「A Round-Trip Delay Metrics for IPPM」、RFC2681(IPPMは、IP(インターネットプロトコル)性能メトリックスを意味する)に説明されている。形式Pラウンドトリップ遅延メトリックは、専用のパケット長さをもつICMPエコー要求/応答により測定することができる。これは、良く知られた「ピン(ping)」手順で行うことができる。好ましくは、カスタマイズされた「ピン」プロセスは、オペレーティングシステムにより提供されるツールを使用するのではなく、TPプログラムスイート内でコード化して、実際に実行される性能測定との最適な適合性をもたせることができる。
システムは、簡単さと効果との間の妥協を考慮しなければならない。即ち、希望の効果を得るために著しい経費が出ることを回避しなければならない。従って、ここに示す実施形態では、好ましくは、TPがパラメータ値を簡単な仕方で得、例えば、「ピン」手順を数回行なって、平均RTT及びパケットロス率をこのように測定する。次いで、正規化関数が遅延及びパケットロス率の値を無次元の値へ再整形し、それらの加算演算(即ち遅延及びパケットロス率の適当な結合)が、良好に定義された重み付け関数として物理的事実に合致するようにする。
但し、Mは、「到達し得ない」ことに対するスレッシュホールドである。
但し、p(0<p<1)は、「到達し得ない」ことに対するパケットロス率スレッシュホールドである。これは、パケットロス率PLRが横軸に示されそしてパケットロス率の性能値rが縦軸に示された図4(b)に表わされている。
但し、定数0<q<1は、パケットロス率に対する遅延の相対的な重要性である。一般に、これは、q=1/2となる(図4(c))。
上述したように決定された量子化及び正規化された性能値vを使用することにより、重み付けされた完全なグラフをTAにより形成できる。又、これらの値を使用して、対応する重み付けされた隣接マトリクスを発生することができる。このような重み付けされた隣接マトリクスでは、エレメントa(i、j)がトンネルポイントTPiとトンネルポイントTPjとの間の性能値vを定義し、又、この性能値は、このように、即ちTPiからTPjへ方向付けされる。このマトリクスにおいて、値iはマトリクスの列を識別し、そしてjは行を識別し、i及びjは整数である。
このマトリクスWは、明確に対称的であり、そしてAではなく、これについて計算が行なわれる。
N:頂点の数
W:重みで初期化される、重み付けされた完全なグラフの隣接マトリクス
P:全エレメントに対して−1で初期化される、最適化されたサブグラフに対する先駆マトリクス
void floydWarshall (int N, int *W, int *P)
{
int i, j, k;
for (k=0; k<N; k++)
for (i=0; i<N; i++)
for (j=0; j<N; j++) {
if (W[i*N+j] > W[i*N+K] + W[k*N+j]) {
W[i*N+j] = W[i*N+K] + W[k*N+j];
P[i*N+j] = k;
}
/* For the matrix W is symmetric, the initial value of j could be set to i. */
} /* FloydWarshall */
= = = = = = = = = = = = = = = = = = = =
アルゴリズムが実行された後に、先駆マトリクスPは、各頂点に対する次のホップルートを決定するに充分なものであり、それ故、TAは、ルート情報をトンネルコマンドと共にTPへ与えることができる。ソースから行先への次のホップを計算する簡単なアルゴリズムは、本発明により、次のように構成される。TAが、各TPに関連した仮想ネットワークブロックに関する情報を維持する場合には、以下に述べるNextHop方法を適用して、ルーティングテーブルを動的に形成することができる。
N:頂点の数
P:最適化されたサブグラフに対する先駆マトリクス
u、v:ソース及び行先の識別子
= = = = = = = = = = = = = = = = = = = =
int NextHop (int N, int *P, int u, int v)
{
int k, r;
k = P[u*N+v]; r = u;
while (k ! = -1) {
r = k;
k = P[u*N+k];
}
return r;
} /* NextHop */
= = = = = = = = = = = = = = = = = = = =
APSP問題を解くと、最適化された先駆マトリクスPが得られる。このマトリクスに基づき、TAは、マトリクスPにおける対応値が正である仮想リンクを除去することにより仮想ネットワークトポロジーを容易に得ることができる。即ち、不変値−1は、仮想ネットワークのトンネルリンクを表わし、一方、正の値は、順方向中継を表わす。このマトリクスは、グローバルなトンネル判断として見ることができ、Pのk番目の行は、k番目のTPの判断である。次いで、TAは、判断をTPへ各々送信する。判断は、トンネル情報及びルーティング情報の両方を含む。後者の情報は、上述したNextHopプロセスでルーティングテーブルへデコードすることができる。
この実施形態に基づきDTP−POEMシステムを経て接続される6個のIPv6サイトがあると仮定する。
a)登録
各サイトの端ポイントは、その登録をトンネルアービターへ送信して、それ自身のトンネルピアID及び全てのピアのリストを得る(図3のステップS1からS3)。
各TPは、端−端性能の測定(図3のステップS4)を実行し、全てのTPの測定を考慮したときに、性能パラメータを縁にもつ完全なグラフを形成する。この結果が、RTT遅延に関して図5(a)に示され、そしてパケットロス率(PLR)に関して図5(b)に示されている。
各TPは、性能値を正規化し、遅延及びパケットロス率を結合し、次いで、無次元値を小さな整数へと量子化した後、それらをTAへ送信する(図3のステップS5及びS6)。その結果、TAは、重み付けされた完全なグラフを構成する(図3のステップS7)。
TAは、APSP問題を計算して最適化を得る。その結果は、先駆マトリクス(上述したような)で表わされ、そしてマトリクスの各行は、対応するTPについての判断となる。先駆マトリクスは、次のようになる。
TAからトンネル及びルーティング判断を得ると、TPは、そのトンネルインターフェイス構成を更新し、次いで、ルーティングテーブルをAlg.2(即ち、上述したNexHopルーチン)で変更する。先駆マトリクスにおけるハイライトされたエントリー(即ち、先駆マトリクスの第1行)は、TP0に対するトンネル及びルーティング判断と称する。この判断は、次に示すように、TP0のルーティングテーブルに変換される。
本発明を実施するために、上述した多数のパラメータ及び方法を前もってネゴシエーションしなければならない。好ましくは、TA及び全てのTPが従わねばならないデータフォーマット及び共通ルールを定義するプロトコル文書を編集しなければならない。
仮想ネットワーク編成に対する最悪の論理的リンクは、ベースネットワークにおける現在の端−端性能に基づいて除外される。
6対4アーキテクチャーの場合のように、特殊なアドレス空間をこの解決策のために定義する必要はない。
前記説明及び添付図面は、本発明を一例として示すものに過ぎない。従って、前記実施形態は、特許請求の範囲内で変更し得るものである。
Claims (29)
- 複数のネットワークノード(TP0-TP5)間の接続を構成する方法であって、ネットワークノードの各対が仮想直接接続を経て接続され、前記ネットワークノードは、トンネル端ポイントであり、そして各対のネットワークノード(TP0-TP5)間の仮想直接接続は、トンネルであり、これらトンネルは、第1形式のネットワークプロトコルを第2形式のネットワークにより搬送されるデータ内にカプセル化することによりノード間に仮想接続を与えるようにした方法において、
各対のネットワークノード間の仮想直接接続のクオリティ測定を実行するステップ(S4)と、
前記クオリティ測定の結果に基づいて、仮想直接接続をデータの搬送に使用すべきかどうか判断するステップ(S7-S10)と、
を備え、前記クオリティ測定の結果が、前記判断ステップを実行するネットワーク構成制御要素(TA)へ送信されるようにした方法。 - 前記判断ステップにおいて、2つのネットワークノード(TP0,TP3)間に使用できる仮想直接接続が存在しないと判断された場合には、これら2つのネットワークノード間で少なくとも1つの他のネットワークノード(TP1)を通るルートを、クオリティ測定の結果に基づいて決定する請求項1に記載の方法。
- 前記クオリティ測定は、各ネットワークノード(TP)により他のネットワークノード(TP0-TP5)への仮想直接接続に関して実行される請求項1に記載の方法。
- 前記クオリティ測定は、2つのネットワークノード間の仮想直接接続における遅延時間の測定を含む請求項1に記載の方法。
- 最大許容遅延時間のスレッシュホールド(M)がセットされ、仮想直接接続の遅延時間がこのスレッシュホールドを越えたときに、接続が使用できないと決定される請求項4に記載の方法。
- 前記クオリティ測定は、2つのネットワークノード間の仮想直接接続におけるデータロス率の測定を含む請求項1に記載の方法。
- 最大許容データロス率(P)のスレッシュホールドがセットされ、仮想直接接続のデータロス率がこのスレッシュホールドを越えたときに、仮想接続が使用できないと決定される請求項6に記載の方法。
- 前記クオリティ測定は、2つのネットワークノード間の仮想直接接続における遅延時間の測定を更に含み、そして遅延時間測定の結果及びデータロス率測定の結果を単一のクオリティ測定結果へと結合する請求項6に記載の方法。
- 前記遅延時間測定の結果及び前記データロス率測定の結果は、それらを結合するときに各々重み付けされる請求項8に記載の方法。
- 結合のときに、前記遅延時間測定の結果及び前記パケットデータロス率測定の結果が各々正規化される請求項8に記載の方法。
- 最大許容遅延時間のスレッシュホールド(M)がセットされ、接続の遅延時間がこのスレッシュホールドを越えたときに、接続が使用できないと決定される請求項8に記載の方法。
- 単一のクオリティ測定結果が整数値に変換される請求項8に記載の方法。
- 前記測定及び判断ステップは、所定のインターバルごとに実行される請求項1に記載の方法。
- 前記測定及び判断ステップは、ネットワークのオペレータによりトリガーされる際に又はネットワーク構成を変更する際に実行される請求項1に記載の方法。
- 前記判断ステップの結果が前記ネットワークノードに送信され、そして前記ネットワークノードはそれに対応してルーティングテーブルを更新する請求項1に記載の方法。
- 複数のネットワークノード(TP0-TP5)と、ネットワーク構成制御要素(TA)とを備え、ネットワークノードの各対が仮想直接接続を経て接続され、各対のネットワークノード(TP0-TP5)間の仮想直接接続は、トンネルであり、これらトンネルは、第1形式のネットワークプロトコルを第2形式のネットワークにより搬送されるデータ内にカプセル化することによりノード間に仮想接続を与えるようなネットワークシステムにおいて、
前記ネットワークノードは、前記仮想直接接続のクオリティ測定を実行して、そのクオリティ測定の結果を前記ネットワーク構成制御要素へ送信するように適応され、そして
前記ネットワーク構成制御要素(TA)は、そのクオリティ測定の結果に基づいて、仮想直接接続をデータの搬送に使用すべきかどうか判断するように適応されたネットワークシステム。 - 前記ネットワーク構成要素は、2つのネットワークノード(TP0,TP3)間に使用できる仮想直接接続が存在しないと判断された場合に、これら2つのネットワークノード間で少なくとも1つの他のネットワークノード(TP1)を通るルートを、クオリティ測定の結果に基づいて決定するように適応された請求項16に記載のネットワークシステム。
- 前記クオリティ測定は、2つのネットワークノード間の仮想直接接続における遅延時間の測定を含む請求項16に記載のシステム。
- 最大許容遅延時間のスレッシュホールド(M)がセットされ、そして前記ネットワーク構成制御要素(TA)及び/又は各ネットワークノード(TP)は、仮想直接接続の遅延時間がこのスレッシュホールドを越えたときに、仮想直接接続が使用できないと決定するように適応される請求項18に記載のシステム。
- 前記クオリティ測定は、ネットワークノード間の仮想直接接続のデータロス率の測定を含む請求項16に記載のシステム。
- 最大許容データロス率(P)のスレッシュホールドがセットされ、そして前記ネットワーク構成制御要素(TA)及び/又は各ネットワークノード(TP)は、仮想直接接続のデータロス率がこのスレッシュホールドを越えたときに、仮想直接接続が使用できないと決定するように適応される請求項20に記載のシステム。
- 前記クオリティ測定は、更に、2つのネットワークノード間のトンネルの遅延時間の測定を含み、そして各ネットワークノード(TP)は、遅延時間測定の結果及びデータロス率測定の結果を単一のクオリティ測定結果へと結合するように適応される請求項20に記載のシステム。
- 各ネットワークノード(TP)は、前記遅延時間測定の結果及び前記データロス率測定の結果を結合するときにそれらを各々重み付けするように適応される請求項22に記載のシステム。
- 各ネットワークノード(TP)は、前記遅延時間測定の結果及び前記パケットデータロス率測定の結果を各々正規化するように適応される請求項22に記載のシステム。
- 最大許容遅延時間のスレッシュホールド(M)がセットされ、そして前記ネットワーク構成制御要素(TA)及び/又は各ネットワークノード(TP)は、接続の遅延時間がこのスレッシュホールドを越えたときに、仮想直接接続が使用できないと決定するように適応される請求項22に記載のシステム。
- 各ネットワークノードは、単一のクオリティ測定結果を整数値に変換するように適応される請求項22に記載のシステム。
- 前記ネットワーク構成制御要素(TA)は、クオリティ測定を要求すると共に、その測定を要求して所定の間隔ごとに判断を実行するように適応される請求項16に記載のシステム。
- 前記ネットワーク構成制御要素(TA)は、クオリティ測定を要求すると共に、その測定を要求して、ネットワークのオペレータによりトリガーした際に又はネットワーク構成を変更する際に、判断を実行するように適応される請求項16に記載のシステム。
- 前記ネットワーク構成制御要素は、前記判断の結果を前記ネットワークノードに送信し、そして前記ネットワークノードは、それに対応してルーティングテーブルを更新するように適応される請求項16に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US41765102P | 2002-10-11 | 2002-10-11 | |
PCT/IB2003/004455 WO2004034653A1 (en) | 2002-10-11 | 2003-10-09 | Dynamic tunneling peering with performance optimisation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006514793A JP2006514793A (ja) | 2006-05-11 |
JP3964907B2 true JP3964907B2 (ja) | 2007-08-22 |
Family
ID=32094056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004542745A Expired - Fee Related JP3964907B2 (ja) | 2002-10-11 | 2003-10-09 | 性能最適化を伴う動的なトンネルピアリング |
Country Status (8)
Country | Link |
---|---|
US (1) | US7408889B2 (ja) |
EP (1) | EP1550274B1 (ja) |
JP (1) | JP3964907B2 (ja) |
CN (1) | CN1322722C (ja) |
AT (1) | ATE356498T1 (ja) |
AU (1) | AU2003269319A1 (ja) |
DE (1) | DE60312355T2 (ja) |
WO (1) | WO2004034653A1 (ja) |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7305481B2 (en) * | 2003-01-07 | 2007-12-04 | Hexago Inc. | Connecting IPv6 devices through IPv4 network and network address translator (NAT) using tunnel setup protocol |
US7437440B2 (en) * | 2003-01-27 | 2008-10-14 | Microsoft Corporation | Peer-to-peer networking framework application programming interfaces |
US7949996B2 (en) | 2003-10-23 | 2011-05-24 | Microsoft Corporation | Peer-to-peer identity management managed interfaces and methods |
US8688803B2 (en) | 2004-03-26 | 2014-04-01 | Microsoft Corporation | Method for efficient content distribution using a peer-to-peer networking infrastructure |
EP1605640A1 (en) * | 2004-06-10 | 2005-12-14 | Alcatel | Network unit for exchanging protocol data units through tunnels |
WO2006021631A1 (fr) * | 2004-07-27 | 2006-03-02 | France Telecom Sa | Procede de controle de routage dans un reseau de paquets supporte par un reseau de transport |
US7463614B2 (en) * | 2004-12-16 | 2008-12-09 | Utstarcom, Inc. | Method and apparatus to facilitate provision of an IPv6 prefix |
US7571228B2 (en) * | 2005-04-22 | 2009-08-04 | Microsoft Corporation | Contact management in a serverless peer-to-peer system |
US8036140B2 (en) | 2005-04-22 | 2011-10-11 | Microsoft Corporation | Application programming interface for inviting participants in a serverless peer to peer network |
JP4508007B2 (ja) * | 2005-06-27 | 2010-07-21 | 株式会社Kddi研究所 | Vpnトンネル接続トポロジを決定する管理サーバ及びプログラム |
US7810149B2 (en) * | 2005-08-29 | 2010-10-05 | Junaid Islam | Architecture for mobile IPv6 applications over IPv4 |
US7987368B2 (en) * | 2005-10-28 | 2011-07-26 | Microsoft Corporation | Peer-to-peer networks with protections |
US20080170508A1 (en) * | 2007-01-17 | 2008-07-17 | Abb Technology Ag | Channel integrity metric calculation |
US8334787B2 (en) | 2007-10-25 | 2012-12-18 | Trilliant Networks, Inc. | Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit |
US8332055B2 (en) | 2007-11-25 | 2012-12-11 | Trilliant Networks, Inc. | Energy use control system and method |
WO2009067255A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Point-to-point communication within a mesh network |
US8171364B2 (en) | 2007-11-25 | 2012-05-01 | Trilliant Networks, Inc. | System and method for power outage and restoration notification in an advanced metering infrastructure network |
WO2010027495A1 (en) | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
US8289182B2 (en) | 2008-11-21 | 2012-10-16 | Trilliant Networks, Inc. | Methods and systems for virtual energy management display |
US8319658B2 (en) | 2009-03-11 | 2012-11-27 | Trilliant Networks, Inc. | Process, device and system for mapping transformers to meters and locating non-technical line losses |
US8719337B1 (en) | 2009-04-27 | 2014-05-06 | Junaid Islam | IPv6 to web architecture |
WO2010138858A2 (en) * | 2009-05-29 | 2010-12-02 | Interdigital Patent Holdings, Inc. | Communication access technology management |
US8493851B2 (en) * | 2010-05-07 | 2013-07-23 | Broadcom Corporation | Method and system for offloading tunnel packet processing in cloud computing |
CA2809034A1 (en) | 2010-08-27 | 2012-03-01 | Randy Frei | System and method for interference free operation of co-located tranceivers |
WO2012037055A1 (en) | 2010-09-13 | 2012-03-22 | Trilliant Networks | Process for detecting energy theft |
WO2012068045A2 (en) | 2010-11-15 | 2012-05-24 | Trilliant Holdings Inc. | System and method for securely communicating across multiple networks using a single radio |
WO2012097204A1 (en) | 2011-01-14 | 2012-07-19 | Trilliant Holdings, Inc. | Process, device and system for volt/var optimization |
WO2012103072A2 (en) | 2011-01-25 | 2012-08-02 | Trilliant Holdings, Inc. | Aggregated real-time power outages/restoration reporting (rtpor) in a secure mesh network |
WO2012173667A2 (en) | 2011-02-10 | 2012-12-20 | Trilliant Holdings, Inc. | Device and method for facilitating secure communications over a cellular network |
WO2012122310A1 (en) | 2011-03-08 | 2012-09-13 | Trilliant Networks, Inc. | System and method for managing load distribution across a power grid |
WO2012163385A1 (en) * | 2011-05-27 | 2012-12-06 | Abb Technology Ag | Joining a computer to a process control system |
US9001787B1 (en) | 2011-09-20 | 2015-04-07 | Trilliant Networks Inc. | System and method for implementing handover of a hybrid communications module |
CN104054304A (zh) * | 2012-01-11 | 2014-09-17 | 日本电气株式会社 | 计算机***、控制器、交换机、通信方法以及存储网络管理程序的记录介质 |
JP6094051B2 (ja) * | 2012-04-13 | 2017-03-15 | 日本電気株式会社 | 表示装置、表示方法、及び、表示プログラム |
KR20140036542A (ko) * | 2012-09-17 | 2014-03-26 | 한국전자통신연구원 | 오버레이 네트워크를 구성하기 위한 장치 및 그 방법 |
US10917299B2 (en) | 2012-10-05 | 2021-02-09 | Aaa Internet Publishing Inc. | Method of using a proxy network to normalize online connections by executing computer-executable instructions stored on a non-transitory computer-readable medium |
US11050669B2 (en) | 2012-10-05 | 2021-06-29 | Aaa Internet Publishing Inc. | Method and system for managing, optimizing, and routing internet traffic from a local area network (LAN) to internet based servers |
USRE49392E1 (en) * | 2012-10-05 | 2023-01-24 | Aaa Internet Publishing, Inc. | System and method for monitoring network connection quality by executing computer-executable instructions stored on a non-transitory computer-readable medium |
US11838212B2 (en) | 2012-10-05 | 2023-12-05 | Aaa Internet Publishing Inc. | Method and system for managing, optimizing, and routing internet traffic from a local area network (LAN) to internet based servers |
US9571359B2 (en) * | 2012-10-29 | 2017-02-14 | Aaa Internet Publishing Inc. | System and method for monitoring network connection quality by executing computer-executable instructions stored on a non-transitory computer-readable medium |
US8989199B1 (en) | 2014-02-24 | 2015-03-24 | Level 3 Communications, Llc | Control device discovery in networks having separate control and forwarding devices |
US10291524B2 (en) * | 2017-08-17 | 2019-05-14 | Abb Schweiz Ag | Dynamic tunnel establishment in a mesh network |
JP6927155B2 (ja) * | 2018-05-30 | 2021-08-25 | 日本電信電話株式会社 | 異常検出装置、異常検出方法および異常検出プログラム |
US10831691B1 (en) * | 2019-05-24 | 2020-11-10 | International Business Machines Corporation | Method for implementing processing elements in a chip card |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5727051A (en) * | 1995-07-14 | 1998-03-10 | Telefonaktiebolaget Lm Ericsson (Publ.) | System and method for adaptive routing on a virtual path broadband network |
US5926462A (en) * | 1995-11-16 | 1999-07-20 | Loran Network Systems, Llc | Method of determining topology of a network of objects which compares the similarity of the traffic sequences/volumes of a pair of devices |
US6275470B1 (en) * | 1999-06-18 | 2001-08-14 | Digital Island, Inc. | On-demand overlay routing for computer-based communication networks |
EP1063819B1 (en) * | 1999-06-23 | 2004-12-22 | Sony International (Europe) GmbH | Calibration procedure for wireless networks with direct mode traffic |
US6363319B1 (en) * | 1999-08-31 | 2002-03-26 | Nortel Networks Limited | Constraint-based route selection using biased cost |
US20020174246A1 (en) * | 2000-09-13 | 2002-11-21 | Amos Tanay | Centralized system for routing signals over an internet protocol network |
CA2411806A1 (en) * | 2001-11-16 | 2003-05-16 | Telecommunications Research Laboratory | Wide-area content-based routing architecture |
CA2393547A1 (en) * | 2002-07-15 | 2004-01-15 | Hexago Inc. | Method and apparatus for connecting ipv6 devices through an ipv4 network using a tunneling protocol |
-
2003
- 2003-10-09 JP JP2004542745A patent/JP3964907B2/ja not_active Expired - Fee Related
- 2003-10-09 AU AU2003269319A patent/AU2003269319A1/en not_active Abandoned
- 2003-10-09 US US10/681,122 patent/US7408889B2/en not_active Expired - Fee Related
- 2003-10-09 AT AT03751098T patent/ATE356498T1/de not_active IP Right Cessation
- 2003-10-09 DE DE60312355T patent/DE60312355T2/de not_active Expired - Lifetime
- 2003-10-09 EP EP03751098A patent/EP1550274B1/en not_active Expired - Lifetime
- 2003-10-09 CN CNB2003801011624A patent/CN1322722C/zh not_active Expired - Fee Related
- 2003-10-09 WO PCT/IB2003/004455 patent/WO2004034653A1/en active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
DE60312355D1 (de) | 2007-04-19 |
AU2003269319A1 (en) | 2004-05-04 |
WO2004034653A1 (en) | 2004-04-22 |
US20040100953A1 (en) | 2004-05-27 |
EP1550274A1 (en) | 2005-07-06 |
CN1703884A (zh) | 2005-11-30 |
DE60312355T2 (de) | 2007-11-08 |
ATE356498T1 (de) | 2007-03-15 |
EP1550274B1 (en) | 2007-03-07 |
JP2006514793A (ja) | 2006-05-11 |
US7408889B2 (en) | 2008-08-05 |
CN1322722C (zh) | 2007-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3964907B2 (ja) | 性能最適化を伴う動的なトンネルピアリング | |
JP3742058B2 (ja) | 多数の利用可能なインターネットルートプロバイダを介したルーティングを最適化するための方法及びシステム | |
US20190215270A1 (en) | Stateful load balancing in a stateless network | |
TWI653855B (zh) | 網路路線優化方法及軟體定義網路控制器 | |
US8155126B1 (en) | Method and apparatus for inferring network paths | |
US6823395B1 (en) | Arrangement and method relating to routing in a network | |
US8072901B1 (en) | Technique for efficient probing to verify policy conformance | |
JP5419974B2 (ja) | ポイントツーマルチポイントドメイン間マルチプロトコルラベルスイッチングトラフィックエンジニアリング経路計算のシステム、及び方法 | |
US20060056328A1 (en) | Identifying network rotuters and paths | |
CN109309621A (zh) | 基于服务级别协议选择下一跳的方法和网络设备 | |
JP2003249958A (ja) | 大規模ネットワークのためのピアツーピアベースのネットワーク性能測定および分析システムおよび方法 | |
JP6605558B2 (ja) | ネットワークのプローブ・ルーティング | |
WO2017215385A1 (zh) | 一种路径确定方法、装置和*** | |
ITTO20060149A1 (it) | Tecnica per l'instradamento ottimizzato di flussi di dati su una dorsale ip in una rete di computer. | |
KR101983404B1 (ko) | 통신 시스템 및 방법 | |
US20230327983A1 (en) | Performance measurement in a segment routing network | |
Feamster et al. | Network-wide BGP route prediction for traffic engineering | |
Cisco | IP Routing Protocols Commands | |
Cisco | IP Routing Protocols Commands | |
Beyah et al. | Application layer switching: A deployable technique for providing quality of service | |
Akter et al. | Analysis and comparative study for developing computer network in terms of routing protocols having IPv6 network using cisco packet tracer | |
de Launois et al. | Leveraging network performances with IPv6 multihoming and multiple provider-dependent aggregatable prefixes | |
Swinnen et al. | An evaluation of bgp-based traffic engineering techniques | |
Pavani et al. | A review on the dynamic routing protocols in TCP/IP | |
JP2004248193A (ja) | 論理ネットワークの通信における通信品質保証方法、該方法を実施する通信システム、該方法に使用するQoS管理装置及び端末装置、該QoS管理装置及び端末装置を実現するコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070315 |
|
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: 20070507 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070524 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110601 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120601 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |