JP4444283B2 - 静的高密度マルチキャスト経路及び帯域管理 - Google Patents
静的高密度マルチキャスト経路及び帯域管理 Download PDFInfo
- Publication number
- JP4444283B2 JP4444283B2 JP2006515181A JP2006515181A JP4444283B2 JP 4444283 B2 JP4444283 B2 JP 4444283B2 JP 2006515181 A JP2006515181 A JP 2006515181A JP 2006515181 A JP2006515181 A JP 2006515181A JP 4444283 B2 JP4444283 B2 JP 4444283B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- cost
- data transmission
- selected data
- network
- 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
- 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
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
-
- 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/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/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/16—Multipoint 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/48—Routing tree calculation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
コストマトリクス:C={cij∈#R+,i,j∈[1,n]}
容量マトリクス:U={uij∈#R+,i,j∈[1,n]}
待ち時間マトリクス:D={dij∈#R+,i,j∈[1,n]}
である。
リンク状態は、リンクeのコストと容量と待ち時間の組、すなわち<ce,ue,de>として定義することができる。一般に、リンク状態は時間領域の関数とすることができる。例えば、リンク容量は一部ネットワーク(例えば、そのチャンネル容量が環境に応じて変化することのある無線ネットワーク)内で変化させることができる。しかしながら、多くの研究ではそれらは静的であると見なすことができる。
入力:
− Δ:=D∪(r)とする
− S:=V\Δ,S⊂V,(S={sj,j=[1,|S|]}として表わす)
− m:=|S|とする
− Π:={{s1},{s2},・・・,{s1,s2},・・・,{s1,s2,・・・,sm}}
(S中の全ての可能なノードの組み合わせを、Π:={πi,i=[1,|Π|]}として表わす)
− k:=|Π|とする
始め
1. Γ:=Φとする
2. c:=∞とする
3. i:=0とする
4. 実行
5. GからG’=(Δ,E’)を導出する
6. G’上の配向最小スパンツリーTを見つけ出す
7. t:=Cost(T)(Tのコスト、ホップ数)とする
8. c>tであれば、そこで
9. Γ:=Tとする
10. c:=tとする
11. i:=i+1とする
12. Δ:=Δ∪πiとする
13. i>kとなるまで
14. Γを出力する
終わり
要するに、グラフG=(V,E)とメンバーノードの集合M(送信元ノードと少なくとも一つの送信先ノードを含む)が与えられると、アルゴリズムはV\M内にメンバーノードと零以上のノードを含む新規グラフG’を構築する。厳密な探索アルゴリズムはそこでこれらの新規グラフ上の最小スパンのツリーを見つけ出し、最小コストのものがまさにそのスタイナーツリーとされる。このアルゴリズムは多項式ではなく、何故ならそれはV\Mの全ての組合せを列挙しなければならないからである。小規模ネットワークについては、徹底的な探索が計算可能である。
入力:非配向グラフG=(V、E)とスタイナー点集合S⊆V
出力:G,Sに関するスタイナーツリーTH
始め
3. G内のその対応最小経路でもってT1内の各エッジを置換することで、GのサブグラフGsを構成する。(幾つかの最短経路が存在する場合、任意の一つを取り上げる)。
4. Gsのうちの最小スパンのツリーTsを見つけ出す。(幾つかの最小スパンのツリーが存在する場合は、任意の一つを取り上げる)
5. 必要に応じてTs内のエッジを抹消することでTsからスタイナーツリーTHを構成し、かくしてTH内の全ての葉がスタイナー点内にあるようにする。
終わり
このアルゴリズムの主要概念は、仮想グラフG’を構築することにある。このグラフは、完全に繋がったグラフである。すなわち、ノードはメンバーノードだけを含み、その一方でリンクは元々のグラフから得られる距離に関連付けられる。最小スパンのツリーを、仮想グラフ上で計算する。その後、この仮想ツリーを元々のグラフ上に写像し、最終的な直感的解を得る。二つの特定のスタイナーツリー解法アルゴリズムを上記に説明したが、他のスタイナーツリー解法アルゴリズムを用いることができ、かくして本発明範囲内に包含されることは容易に理解されよう。
入力:
− グラフG:=(V,E)
− リンク容量C:={ce:e∈E}
− フロー数:N
−フロー:F:={fi=(si,Di,bi),si∈V,Di⊆V,bi∈R+,i∈[1,N]}
始め
1. i:=1とする
2. ∀e∈E coste:=1.0とする
3. Γ=Φとする
4. i>Nとなるまで実行する
5. G’=(V,E’)を見い出し,∀e’∈E’,ce’≧biとなるようにする
6. {si}から派生し、Di内の全てのノードに達するG’上のスタイナーツリーを見つけ出す
7. Γ’=Γ∪{Ti}とする
8. Δを計算する
9. ∀e∈Ti coste:=coste+Δとする
10. ∀e∈Ti costce:=ce−biとする
11. i:=i+1とする
12.Γを出力する
終わり
本実施形態は現時点では好適であるが、それは本発明のより広義の態様の限定として意図するものではない。
入力:
− グラフG:=(V,E)
− リンク容量C:={ce:e∈E}
− フロー数:N
−フロー:F:={fi=(si,Di,bi),si∈V,Di⊆V,bi∈R+,i∈[1,N]}
始め
1. i:=1とする
2. ∀e∈E, coste:=1.0とする
3. Γ=Φとする
4. i>最大反復総数となるまで実行する
5. 全てのフローに関する全てのツリーを含むスタイナーツリーΓを見つけ出す
6. 各リンク上で総帯域を計算し、Liをオーバーフローした全てのリンクを含む集合とする
7. Li:=Φであれば、中断してステップ10へ行く
8. Δを計算する
9. ∀e∈Li coste:=coste+Δとする
10. i:=i+1とする
11. i<最大反復総数である場合、Γを出力する
終わり
入力:
− グラフG:=(V,E)
− リンク容量C:={ce:e∈E}
− フロー数:N
−フロー:F:={fi=(si,Di,bi),si∈V,Di⊆V,bi∈R+,i∈[1,N]}
始め
1. i:=1とする
2. ∀e∈E, coste:=1.0とする
3. Γ=Φとする
4. i>最大反復総数となるまで実行する
5. 全て或いは一部のフローに標識を付す
6. 標識付けされた帯域制約をもたない全てのフローを割り当てる
7. 全てのフローから標識を外す
8. オーバーフローした一つのリンクeを見つけ出し、無ければ停止する
9. Cost(e)を更新する
10. i:=i+1
終わり
12 マルチキャストネットワークサイト
14 ルータ(レイヤ3スイッチ)
16 カメラ
18 モニタ
20 経路管理サーバ
28 リンク
Claims (10)
- マルチキャストネットワーク内での複数の選択データ送信セッション用に経路管理を実行する方法で、前記ネットワークが複数のリンクにより相互接続された複数のノードを有する前記方法であって、
(a)前記ネットワークの接続形態を表わす被加重グラフを構成するステップと、
(b)前記ネットワーク内の各リンクにコストを割り当てるステップと、
(c)リンクコストと使用帯域に基づき所与のデータ送信セッションに対し経路を割り出すステップと、
(d)前記経路に沿う各リンクに関連するリンクコストを調整し、該調整したリンクコストにて前記個別リンク上の負荷に対処させるステップと、
(e)残るデータ送信セッションについてステップ(c)と(d)を反復し、それによって前記複数の選択されたデータ送信セッションそれぞれにフロー経路集合を割り当てるステップを有し、
前記リンクコストの調整ステップはさらに、その集積が限界
前記限界は
- マルチキャストネットワーク内での複数の選択データ送信セッション用に経路管理を実行する方法で、前記ネットワークが複数のリンクにより相互接続された複数のノードを有する前記方法であって、
(a)前記ネットワークの接続形態を表わす被加重グラフを構成するステップと、
(b)前記ネットワーク内の各リンクにコストを割り当てるステップと、
(c)リンクコストと使用帯域に基づき所与のデータ送信セッションに対し経路を割り出すステップと、
(d)前記経路に沿う各リンクに関連するリンクコストを調整し、該調整したリンクコストにて前記個別リンク上の負荷に対処させるステップと、
(e)残るデータ送信セッションについてステップ(c)と(d)を反復し、それによって前記複数の選択されたデータ送信セッションそれぞれにフロー経路集合を割り当てるステップを有し、
前記リンクコストの調整ステップはさらに、その集積が限界
前記限界は
- 前記被加重グラフの構成ステップはさらに、構成され加重され配向されたグラフを有する請求項1または請求項2記載の方法。
- マルチキャストネットワーク内での複数の選択データ送信セッション用に経路管理を実行する方法で、前記ネットワークが複数のリンクにより相互接続された複数のノードを有する前記方法であって、
(a)前記ネットワークの接続形態を表わす被加重グラフを構成するステップと、
(b)前記ネットワーク内の各リンクにコストを割り当てるステップと、
(c)リンクコストと使用帯域に基づき所与のデータ送信セッションに対し経路を割り出すステップと、
(d)前記経路に沿う各リンクに関連するリンクコストを調整し、該調整したリンクコストにて前記個別リンク上の負荷に対処させるステップと、
(e)残るデータ送信セッションについてステップ(c)と(d)を反復し、それによって前記複数の選択されたデータ送信セッションそれぞれにフロー経路集合を割り当てるステップを有し、
前記リンクコストの調整ステップはさらに、その集積が限界
前記リンクコストの調整ステップはさらに、前記経路に沿う所与のリンクごとにコスト増分Δだけリンクコストを増大させるステップで、ここで
- マルチキャストネットワーク内での複数の選択データ送信セッション用に経路管理を実行する方法で、前記ネットワークが複数のリンクにより相互接続された複数のノードを有する前記方法であって、
(a)前記ネットワークの接続形態を表わす被加重グラフを構成するステップと、
(b)前記ネットワーク内の各リンクにコストを割り当てるステップと、
(c)リンクコストと使用帯域に基づき所与のデータ送信セッションに対し経路を割り出すステップと、
(d)前記経路に沿う各リンクに関連するリンクコストを調整し、該調整したリンクコストにて前記個別リンク上の負荷に対処させるステップと、
(e)残るデータ送信セッションについてステップ(c)と(d)を反復し、それによって前記複数の選択されたデータ送信セッションそれぞれにフロー経路集合を割り当てるステップと、
前記割り当てられたフロー経路集合ごとに総包括的使用帯域を割り出すステップとを有し、
前記複数の選択されたデータ送信セッションを再配列し、該再配列した複数の選択データ送信セッションについてステップ(c)乃至(e)を反復し、それによって前記複数の選択されたデータ送信セッションのそれぞれについて第2のフロー経路集合を割り当てるステップをさらに有する方法。 - 前記第2の割り当てフロー経路集合ごとに総包括的使用帯域値を割り出すステップと、より小さな総包括的使用帯域値を有する割り当てフロー経路集合を選択し、それによって前記包括的使用帯域を最小化するステップとをさらに有する請求項5記載の方法。
- マルチキャストネットワーク内で選択データ送信セッションを経路指定する負荷適応コストアルゴリズムで、前記ネットワークが複数リンクにより相互接続された複数のノードを有する前記アルゴリズムであって、
前記選択データ送信セッションに関連する帯域要件を満たさない被加重グラフからリンクを廃棄するとともに該被加重グラフから孤立ノードを除去することで、前記ネットワークの接続形態を表わす被加重グラフから仮想グラフを構成するステップと、
前記選択データ送信セッションごとにスタイナーツリーを見つけ出すステップで、該スタイナーツリーが前記選択データ送信セッションに関連する送信元ノードから派生し、前記選択データ送信元セッションに関連する各送信先ノードに達し、それによって前記選択データ送信セッションごとに経路を特定するステップと、
前記経路に沿う各リンクに関連するリンクコストを調整し、該調整されたリンクコストを前記個別リンク上の負荷に対処させるステップと
を有し、
前記仮想グラフの構成ステップは、被加重配向グラフから仮想グラフを構成し、
前記リンクコストの調整ステップは、その集積が限界
前記限界は
- マルチキャストネットワーク内で選択データ送信セッションを経路指定する負荷適応コストアルゴリズムで、前記ネットワークが複数リンクにより相互接続された複数のノードを有する前記アルゴリズムであって、
前記選択データ送信セッションに関連する帯域要件を満たさない被加重グラフからリンクを廃棄するとともに該被加重グラフから孤立ノードを除去することで、前記ネットワークの接続形態を表わす被加重グラフから仮想グラフを構成するステップと、
前記選択データ送信セッションごとにスタイナーツリーを見つけ出すステップで、該スタイナーツリーが前記選択データ送信セッションに関連する送信元ノードから派生し、前記選択データ送信元セッションに関連する各送信先ノードに達し、それによって前記選択データ送信セッションごとに経路を特定するステップと、
前記経路に沿う各リンクに関連するリンクコストを調整し、該調整されたリンクコストを前記個別リンク上の負荷に対処させるステップと
を有し、
前記仮想グラフの構成ステップは、被加重配向グラフから仮想グラフを構成し、
前記リンクコストの調整ステップは、その集積が限界
前記限界は
- マルチキャストネットワーク内での複数の選択データ送信セッション用に経路管理を実行する方法で、前記ネットワークが複数のリンクにより相互接続された複数のノードを有する前記方法であって、
(a)前記ネットワークの接続形態を表わす被加重グラフを構成するステップと、
(b)前記ネットワーク内の各リンクにコストを割り当てるステップと、
(c)リンクコストと使用帯域に基づき所与のデータ送信セッションに対し経路を割り出すステップと、
(d)前記経路に沿う各リンクに関連するリンクコストを調整し、該調整したリンクコストにて前記個別リンク上の負荷に対処させるステップと、
(e)残るデータ送信セッションについてステップ(c)と(d)を反復し、それによって前記複数の選択されたデータ送信セッションそれぞれにフロー経路集合を割り当てるステップを有し、
前記リンクコストの調整ステップはさらに、その集積が限界
前記リンクコスト調整ステップはさらに、前記経路に沿う所与のリンクごとにコスト増分Δだけリンクコストを増大させるステップで、ここで
- マルチキャストネットワーク内で選択データ送信セッションを経路指定する負荷適応コストアルゴリズムで、前記ネットワークが複数リンクにより相互接続された複数のノードを有する前記アルゴリズムであって、
前記選択データ送信セッションに関連する帯域要件を満たさない被加重グラフからリンクを廃棄するとともに該被加重グラフから孤立ノードを除去することで、前記ネットワークの接続形態を表わす被加重グラフから仮想グラフを構成するステップと、
前記選択データ送信セッションごとにスタイナーツリーを見つけ出すステップで、該スタイナーツリーが前記選択データ送信セッションに関連する送信元ノードから派生し、前記選択データ送信元セッションに関連する各送信先ノードに達し、それによって前記選択データ送信セッションごとに経路を特定するステップと、
前記経路に沿う各リンクに関連するリンクコストを調整し、該調整されたリンクコストを前記個別リンク上の負荷に対処させるステップと
を有し、
前記仮想グラフの構成ステップは、被加重配向グラフから仮想グラフを構成し、
前記リンクコストの調整ステップは、その集積が限界
前記リンクコスト調整ステップはさらに、前記経路に沿う所与のリンクごとにコスト増分Δだけリンクコストを増大させるステップで、ここで
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/455,833 US7246172B2 (en) | 2003-06-06 | 2003-06-06 | Static dense multicast path and bandwidth management |
PCT/US2004/017681 WO2004111775A2 (en) | 2003-06-06 | 2004-06-04 | Static dense multicast path and bandwidth management |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006527541A JP2006527541A (ja) | 2006-11-30 |
JP4444283B2 true JP4444283B2 (ja) | 2010-03-31 |
Family
ID=33551286
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006515181A Expired - Fee Related JP4444283B2 (ja) | 2003-06-06 | 2004-06-04 | 静的高密度マルチキャスト経路及び帯域管理 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7246172B2 (ja) |
JP (1) | JP4444283B2 (ja) |
WO (1) | WO2004111775A2 (ja) |
Families Citing this family (103)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2441509C (en) * | 2002-09-20 | 2006-12-12 | Faurecia Automotive Seating Canada Limited | Armrest adjustment mechanism and method of assembling same |
US7707307B2 (en) | 2003-01-09 | 2010-04-27 | Cisco Technology, Inc. | Method and apparatus for constructing a backup route in a data communications network |
US7869350B1 (en) | 2003-01-15 | 2011-01-11 | Cisco Technology, Inc. | Method and apparatus for determining a data communication network repair strategy |
US7330440B1 (en) | 2003-05-20 | 2008-02-12 | Cisco Technology, Inc. | Method and apparatus for constructing a transition route in a data communications network |
US7466661B1 (en) | 2003-09-22 | 2008-12-16 | Cisco Technology, Inc. | Method and apparatus for establishing adjacency for a restarting router during convergence |
US7580360B2 (en) * | 2003-10-14 | 2009-08-25 | Cisco Technology, Inc. | Method and apparatus for generating routing information in a data communications network |
US7554921B2 (en) * | 2003-10-14 | 2009-06-30 | Cisco Technology, Inc. | Method and apparatus for generating routing information in a data communication network |
US7408938B1 (en) * | 2003-10-15 | 2008-08-05 | Microsoft Coporation | System and method for efficient broadcast of information over a network |
US7313630B1 (en) * | 2003-11-06 | 2007-12-25 | Sprint Communications Company L.P. | Method for altering link weights in a communication network to provide traffic information for improved forecasting |
US7313629B1 (en) * | 2003-11-06 | 2007-12-25 | Sprint Communications Company L.P. | Method for altering link weights in a communication network within network parameters to provide traffic information for improved forecasting |
US7975035B2 (en) * | 2003-12-01 | 2011-07-05 | International Business Machines Corporation | Method and apparatus to support application and network awareness of collaborative applications using multi-attribute clustering |
JP4398263B2 (ja) * | 2004-01-13 | 2010-01-13 | 富士通株式会社 | 経路設計方法 |
US7710882B1 (en) | 2004-03-03 | 2010-05-04 | Cisco Technology, Inc. | Method and apparatus for computing routing information for a data communications network |
JP2005323185A (ja) * | 2004-05-10 | 2005-11-17 | Osaka Industrial Promotion Organization | 光ネットワーク及びその制御装置 |
US7957266B2 (en) * | 2004-05-28 | 2011-06-07 | Alcatel-Lucent Usa Inc. | Efficient and robust routing independent of traffic pattern variability |
US7848240B2 (en) | 2004-06-01 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for forwarding data in a data communications network |
US8843978B2 (en) | 2004-06-29 | 2014-09-23 | Time Warner Cable Enterprises Llc | Method and apparatus for network bandwidth allocation |
JP4370995B2 (ja) * | 2004-07-26 | 2009-11-25 | ブラザー工業株式会社 | 接続態様設定装置及び接続態様設定方法、並びに接続態様制御装置及び接続態様制御方法等 |
MX2007001930A (es) * | 2004-08-16 | 2007-04-23 | Qualcomm Flarion Tech | Metodo y aparatos para administrar miembros de un grupo para comunicaciones grupales. |
US7630298B2 (en) * | 2004-10-27 | 2009-12-08 | Cisco Technology, Inc. | Method and apparatus for forwarding data in a data communications network |
US7471633B2 (en) * | 2005-01-04 | 2008-12-30 | Intel Corporation | Multichannel, mesh router and methods for path selection in a multichannel mesh network |
US7664037B2 (en) * | 2005-01-04 | 2010-02-16 | Intel Corporation | Multichannel mesh network, multichannel mesh router and methods for routing using bottleneck channel identifiers |
US7567565B2 (en) | 2005-02-01 | 2009-07-28 | Time Warner Cable Inc. | Method and apparatus for network bandwidth conservation |
US7933197B2 (en) | 2005-02-22 | 2011-04-26 | Cisco Technology, Inc. | Method and apparatus for constructing a repair path around a non-available component in a data communications network |
US7940699B2 (en) * | 2005-03-11 | 2011-05-10 | Alcatel-Lucent Usa Inc. | Spanning tree generation for supporting performance-guaranteed services over circuit-switched network |
US9674073B2 (en) | 2005-06-22 | 2017-06-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for route cost determination and selection with link cost interaction |
US7848224B2 (en) | 2005-07-05 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for constructing a repair path for multicast data |
US7835312B2 (en) * | 2005-07-20 | 2010-11-16 | Cisco Technology, Inc. | Method and apparatus for updating label-switched paths |
NZ541666A (en) * | 2005-08-05 | 2008-09-26 | Elizabeth Cramer | Methods of modulating apoptosis and platelet production using an isolated oligonucleotide, its compliment, a vector with the expression sequence or an isolated polypeptide all relating to cytochrome C |
US8166197B2 (en) * | 2005-10-25 | 2012-04-24 | Oracle International Corporation | Multipath routing process |
US8170065B2 (en) | 2006-02-27 | 2012-05-01 | Time Warner Cable Inc. | Methods and apparatus for selecting digital access technology for programming and data delivery |
US8458753B2 (en) | 2006-02-27 | 2013-06-04 | Time Warner Cable Enterprises Llc | Methods and apparatus for device capabilities discovery and utilization within a content-based network |
US8280982B2 (en) | 2006-05-24 | 2012-10-02 | Time Warner Cable Inc. | Personal content server apparatus and methods |
US9386327B2 (en) | 2006-05-24 | 2016-07-05 | Time Warner Cable Enterprises Llc | Secondary content insertion apparatus and methods |
US8024762B2 (en) | 2006-06-13 | 2011-09-20 | Time Warner Cable Inc. | Methods and apparatus for providing virtual content over a network |
US7997498B2 (en) * | 2006-09-08 | 2011-08-16 | Mastercard International, Inc. | Identification of installable card |
US20080061150A1 (en) * | 2006-09-08 | 2008-03-13 | Simon Phillips | Identification token and method of making identification token |
US7861931B2 (en) * | 2006-11-06 | 2011-01-04 | Mastercard International, Inc. | Method, apparatus, assembly and kit for identification token |
US7730214B2 (en) * | 2006-12-20 | 2010-06-01 | International Business Machines Corporation | Communication paths from an InfiniBand host |
US8730012B2 (en) * | 2007-01-05 | 2014-05-20 | Mastercard International Incorporated | Enabling identification token for a timed period |
US8181206B2 (en) | 2007-02-28 | 2012-05-15 | Time Warner Cable Inc. | Personal content server apparatus and methods |
US20080235746A1 (en) | 2007-03-20 | 2008-09-25 | Michael James Peters | Methods and apparatus for content delivery and replacement in a network |
WO2008128564A1 (en) * | 2007-04-19 | 2008-10-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for the determination of multiple spanning trees |
US7940776B2 (en) * | 2007-06-13 | 2011-05-10 | Cisco Technology, Inc. | Fast re-routing in distance vector routing protocol networks |
JP2010533587A (ja) | 2007-07-18 | 2010-10-28 | ザ ウォーター カンパニー エルエルシー | 脱イオンシステムの一部である多孔性電極からイオンを分離するための装置及びその方法 |
US7837123B2 (en) * | 2007-09-10 | 2010-11-23 | Mastercard International, Inc. | Identification token and method of making identification token |
US7992779B2 (en) * | 2007-09-10 | 2011-08-09 | Mastercard International, Inc. | Method for use in association with identification token and apparatus including identification token |
US9071859B2 (en) | 2007-09-26 | 2015-06-30 | Time Warner Cable Enterprises Llc | Methods and apparatus for user-based targeted content delivery |
US8561116B2 (en) | 2007-09-26 | 2013-10-15 | Charles A. Hasek | Methods and apparatus for content caching in a video network |
WO2009040385A1 (en) * | 2007-09-28 | 2009-04-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Designing a network |
US10783514B2 (en) * | 2007-10-10 | 2020-09-22 | Mastercard International Incorporated | Method and apparatus for use in personalizing identification token |
US8099757B2 (en) | 2007-10-15 | 2012-01-17 | Time Warner Cable Inc. | Methods and apparatus for revenue-optimized delivery of content in a network |
US8226013B2 (en) * | 2007-10-26 | 2012-07-24 | Mastercard International, Inc. | Method and apparatus for use in providing an identification token |
US8794532B2 (en) * | 2008-12-29 | 2014-08-05 | Mastercard International Incorporated | Methods and apparatus for use in association with identification token |
US20090166428A1 (en) * | 2007-12-28 | 2009-07-02 | Simon Phillips | Methods and apparatus for use in association with media |
US8991695B2 (en) * | 2007-12-28 | 2015-03-31 | Mastercard International Incorporated | Methods and apparatus for use in docking |
US8286862B2 (en) * | 2007-12-28 | 2012-10-16 | Mastercard International, Inc. | Methods and apparatus for use in association with security parameter |
US9503691B2 (en) | 2008-02-19 | 2016-11-22 | Time Warner Cable Enterprises Llc | Methods and apparatus for enhanced advertising and promotional delivery in a network |
US8813143B2 (en) | 2008-02-26 | 2014-08-19 | Time Warner Enterprises LLC | Methods and apparatus for business-based network resource allocation |
US7885269B2 (en) * | 2008-03-03 | 2011-02-08 | Microsoft Corporation | Network analysis with Steiner trees |
US20090252033A1 (en) * | 2008-04-08 | 2009-10-08 | At&T Knowledge Ventures, L.P. | System and method of distributing media content |
US8539035B2 (en) * | 2008-09-29 | 2013-09-17 | Fujitsu Limited | Message tying processing method and apparatus |
US8812402B2 (en) * | 2009-01-05 | 2014-08-19 | Mastercard International Incorporated | Methods, apparatus and articles for use in association with token |
US8684261B2 (en) * | 2009-01-20 | 2014-04-01 | Mastercard International Incorporated | Methods, apparatus, computer program products and articles for use in providing human understandable indication of account balance |
US9866609B2 (en) | 2009-06-08 | 2018-01-09 | Time Warner Cable Enterprises Llc | Methods and apparatus for premises content distribution |
US20100328029A1 (en) * | 2009-06-30 | 2010-12-30 | Martin Edward Kolek | Method and apparatus for communication device |
US9178634B2 (en) | 2009-07-15 | 2015-11-03 | Time Warner Cable Enterprises Llc | Methods and apparatus for evaluating an audience in a content-based network |
US8813124B2 (en) | 2009-07-15 | 2014-08-19 | Time Warner Cable Enterprises Llc | Methods and apparatus for targeted secondary content insertion |
US8385231B2 (en) * | 2009-07-30 | 2013-02-26 | Roberto Rojas-Cessa | Disseminating link state information to nodes of a network |
US8611335B1 (en) * | 2009-08-13 | 2013-12-17 | Google, Inc. | System and method for assigning paths for data flows through a wide-area network |
EP2296324A1 (en) | 2009-09-14 | 2011-03-16 | Thomson Licensing, Inc. | Distributed flow mechanism for peer-to-peer streaming |
US8681654B2 (en) * | 2009-10-14 | 2014-03-25 | At&T Intellectual Property I, L.P. | Methods and apparatus to design a survivable internet protocol link topology |
US8701138B2 (en) | 2010-04-23 | 2014-04-15 | Time Warner Cable Enterprises Llc | Zone control methods and apparatus |
JP5451521B2 (ja) * | 2010-05-18 | 2014-03-26 | 日本電気株式会社 | データ通信システム、データ通信装置、データ通信装置の制御方法、プログラム及び記録媒体 |
FR2960369B1 (fr) * | 2010-05-20 | 2013-03-01 | Bull Sas | Procede d'optimisation de routage dans un cluster comprenant des liens de communication statiques et programme d'ordinateur mettant en oeuvre ce procede |
US8542578B1 (en) | 2010-08-04 | 2013-09-24 | Cisco Technology, Inc. | System and method for providing a link-state path to a node in a network environment |
US8995454B2 (en) | 2011-01-11 | 2015-03-31 | Mobix Wireless Solutions Ltd. | System and method for high throughput communication in a mesh hybrid network |
JP5716587B2 (ja) * | 2011-07-19 | 2015-05-13 | 富士通株式会社 | 経路決定装置,経路決定方法,管理プログラム及び管理装置 |
US9078040B2 (en) | 2012-04-12 | 2015-07-07 | Time Warner Cable Enterprises Llc | Apparatus and methods for enabling media options in a content delivery network |
US9854280B2 (en) | 2012-07-10 | 2017-12-26 | Time Warner Cable Enterprises Llc | Apparatus and methods for selective enforcement of secondary content viewing |
US8862155B2 (en) | 2012-08-30 | 2014-10-14 | Time Warner Cable Enterprises Llc | Apparatus and methods for enabling location-based services within a premises |
US9131283B2 (en) | 2012-12-14 | 2015-09-08 | Time Warner Cable Enterprises Llc | Apparatus and methods for multimedia coordination |
US20140282786A1 (en) | 2013-03-12 | 2014-09-18 | Time Warner Cable Enterprises Llc | Methods and apparatus for providing and uploading content to personalized network storage |
US9325605B2 (en) * | 2013-03-15 | 2016-04-26 | Cisco Technology, Inc. | On-demand boot strap router source announcements |
US9380512B2 (en) * | 2014-02-06 | 2016-06-28 | Raytheon Bbn Technologies Corp. | Representation and solutions for simultaneous transmissions over broadcast medium |
JP2015204466A (ja) * | 2014-04-10 | 2015-11-16 | 株式会社東芝 | データ転送装置、データ転送方法および通信装置 |
US10028025B2 (en) | 2014-09-29 | 2018-07-17 | Time Warner Cable Enterprises Llc | Apparatus and methods for enabling presence-based and use-based services |
US10439984B2 (en) * | 2015-02-16 | 2019-10-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Multi-stage defense-aware security modules placement in the cloud |
US10586023B2 (en) | 2016-04-21 | 2020-03-10 | Time Warner Cable Enterprises Llc | Methods and apparatus for secondary content management and fraud prevention |
US10687115B2 (en) | 2016-06-01 | 2020-06-16 | Time Warner Cable Enterprises Llc | Cloud-based digital content recorder apparatus and methods |
US11212593B2 (en) | 2016-09-27 | 2021-12-28 | Time Warner Cable Enterprises Llc | Apparatus and methods for automated secondary content management in a digital network |
US10911794B2 (en) | 2016-11-09 | 2021-02-02 | Charter Communications Operating, Llc | Apparatus and methods for selective secondary content insertion in a digital network |
US10263884B2 (en) * | 2017-03-04 | 2019-04-16 | Vmware, Inc. | Coordinated content distribution over network |
US11109290B2 (en) | 2017-08-04 | 2021-08-31 | Charter Communications Operating, Llc | Switching connections over frequency bands of a wireless network |
US10939142B2 (en) | 2018-02-27 | 2021-03-02 | Charter Communications Operating, Llc | Apparatus and methods for content storage, distribution and security within a content distribution network |
CN109033001B (zh) * | 2018-07-17 | 2021-08-27 | 北京百度网讯科技有限公司 | 用于分配gpu的方法和装置 |
GB2591118A (en) * | 2020-01-16 | 2021-07-21 | Sony Corp | A controller, computer program and method |
JP7400841B2 (ja) | 2020-02-06 | 2023-12-19 | 日本電信電話株式会社 | 最適化関数生成装置、最適化関数生成方法、プログラム |
CN116057905A (zh) * | 2020-07-13 | 2023-05-02 | 华为技术有限公司 | 网络子图根节点选择的参数化方法 |
EP4179717A1 (en) * | 2020-07-31 | 2023-05-17 | Huawei Technologies Co., Ltd. | Method for network subgraph link selection |
US11917019B2 (en) | 2020-09-14 | 2024-02-27 | Nippon Telegraph And Telephone Corporation | Information processing system, information processing method and program |
WO2022102134A1 (ja) * | 2020-11-16 | 2022-05-19 | 日本電信電話株式会社 | 通信経路探索装置、通信経路探索方法、及びプログラム |
US11909618B2 (en) * | 2022-04-06 | 2024-02-20 | Cisco Technology, Inc. | Actively learning PoPs to probe and probing frequency to maximize application experience predictions |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5684800A (en) * | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
US6362836B1 (en) * | 1998-04-06 | 2002-03-26 | The Santa Cruz Operation, Inc. | Universal application server for providing applications on a variety of client devices in a client/server network |
GB2332809A (en) * | 1997-12-24 | 1999-06-30 | Northern Telecom Ltd | Least cost routing |
US6363319B1 (en) * | 1999-08-31 | 2002-03-26 | Nortel Networks Limited | Constraint-based route selection using biased cost |
US6842463B1 (en) * | 2000-07-14 | 2005-01-11 | Nortel Networks Limited | Automated and adaptive management of bandwidth capacity in telecommunications networks |
AU2002351589A1 (en) * | 2001-06-27 | 2003-03-03 | Brilliant Optical Networks | Distributed information management schemes for dynamic allocation and de-allocation of bandwidth |
JP2005086460A (ja) * | 2003-09-09 | 2005-03-31 | Nec Corp | 経路設計装置及びその方法並びにプログラム |
US20070008884A1 (en) * | 2003-10-08 | 2007-01-11 | Bob Tang | Immediate ready implementation of virtually congestion free guarantedd service capable network |
US7593348B2 (en) * | 2004-02-11 | 2009-09-22 | Alcatel-Lucent Usa Inc. | Traffic-independent allocation of working and restoration capacity in networks |
US7408881B2 (en) * | 2004-09-24 | 2008-08-05 | Lucent Technologies Inc. | Differential delay constrained routing for virtually-concatenated data traffic |
-
2003
- 2003-06-06 US US10/455,833 patent/US7246172B2/en not_active Expired - Fee Related
-
2004
- 2004-06-04 WO PCT/US2004/017681 patent/WO2004111775A2/en active Application Filing
- 2004-06-04 JP JP2006515181A patent/JP4444283B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO2004111775A3 (en) | 2005-12-08 |
JP2006527541A (ja) | 2006-11-30 |
US20050038909A1 (en) | 2005-02-17 |
WO2004111775A2 (en) | 2004-12-23 |
US7246172B2 (en) | 2007-07-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4444283B2 (ja) | 静的高密度マルチキャスト経路及び帯域管理 | |
EP1443722B1 (en) | Transmission bandwidth control device | |
US6584071B1 (en) | Routing with service level guarantees between ingress-egress points in a packet network | |
US6556544B1 (en) | Method and system for provisioning network resources for dynamic multicast groups | |
CN109039424B (zh) | 卫星星间网络通信路径确定方法、装置及电子设备 | |
US6538991B1 (en) | Constraint-based routing between ingress-egress points in a packet network | |
Tomovic et al. | Performance comparison of QoS routing algorithms applicable to large-scale SDN networks | |
US6925061B2 (en) | Multi-constraint routing system and method | |
US6363319B1 (en) | Constraint-based route selection using biased cost | |
US20090116488A1 (en) | Method for distributing traffic by means of hash codes according to a nominal traffic distribution scheme in a packet-oriented network employing multi-path routing | |
US20150063112A1 (en) | Dynamic priority queue mapping for qos routing in software defined networks | |
US20070076615A1 (en) | Non-Blocking Destination-Based Routing Networks | |
EP1271844A2 (en) | Route determining method in a multi protocol label switching network | |
Tomovic et al. | Fast and efficient bandwidth-delay constrained routing algorithm for SDN networks | |
MX2007001272A (es) | Metodo para reenviar trafico que tiene una categoria predeterminada de servicio de transmision en una red de comunicaciones sin conexion. | |
Sahhaf et al. | Adaptive and reliable multipath provisioning for media transfer in SDN-based overlay networks | |
EP2710766B1 (en) | Protocol independent multicast with quality of service support | |
US20150100694A1 (en) | Use of iterative learning for resolving scalability issues of bandwidth broker | |
Khan et al. | A fuzzy constraint-based routing algorithm for traffic engineering | |
JP2002305541A (ja) | メッシュ網におけるロードバランシング方法 | |
Rabbat et al. | Traffic engineering algorithms using MPLS for service differentiation | |
JP2006238484A (ja) | 中継装置及び中継方法 | |
Demirci et al. | Fair allocation of substrate resources among multiple overlay networks | |
Lee et al. | Traffic engineering with constrained multipath routing in MPLS networks | |
Yang et al. | Traffic engineering in the peer-to-peer SDN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070601 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071114 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071121 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071128 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090825 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091023 |
|
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: 20091215 |
|
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: 20100113 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4444283 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130122 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130122 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |