JP6562563B2 - 帯域幅予測を使用するネットワークパス選択 - Google Patents
帯域幅予測を使用するネットワークパス選択 Download PDFInfo
- Publication number
- JP6562563B2 JP6562563B2 JP2016560530A JP2016560530A JP6562563B2 JP 6562563 B2 JP6562563 B2 JP 6562563B2 JP 2016560530 A JP2016560530 A JP 2016560530A JP 2016560530 A JP2016560530 A JP 2016560530A JP 6562563 B2 JP6562563 B2 JP 6562563B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- determined
- data stream
- determining
- new data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
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/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- 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/0876—Network utilisation, e.g. volume of load or congestion level
-
- 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/02—Topology update or discovery
- H04L45/025—Updating only a limited number of routers, e.g. fish-eye update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/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/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/56—Routing software
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/645—Splitting route computation layer and forwarding layer, e.g. routing according to path computational element [PCE] or based on OpenFlow functionality
-
- 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/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
[履歴データの収集]
[新規データストリーム用の高速パスの確立]
[パスの計算]
[項目1]
複数のリンクと相互接続された複数の転送デバイスを含むネットワークを介して、新規データストリームを送信元から宛先へルーティングするためのコンピュータ実施方法であって、
(a)新規データストリームのために複数の上記相互接続された転送デバイスを通るパスを作成するよう求める要求を、制御デバイスで受信する段階と、
(b)上記新規データストリームのタイプを決定する段階と、
(c)決定された上記タイプに基づいて、上記決定されたタイプを有する複数のデータストリームの複数の使用履歴特性を決定する段階と、
(d)上記決定されたタイプを有する複数のデータストリームの上記複数の使用履歴特性に基づいて、上記複数の相互接続された転送デバイスを通る、上記送信元から上記宛先への、要求された上記パスを決定する段階と、
(e)上記パスに沿ったそれぞれの転送デバイスについて、上記転送デバイスのどのポートが、(d)で決定された上記パスに沿って上記新規データストリームからのデータをルーティングするかを示すルーティングテーブルを決定する段階と、
(f)上記それぞれの転送デバイスの各々について、(e)で決定された上記ルーティングテーブルを送信し、上記転送デバイスを構成する段階と、
を備える、方法。
[項目2]
上記決定する段階(c)は、以前に送信された上記タイプの複数のデータストリームによって利用された総帯域幅を決定する段階を有する、項目1に記載の方法。
[項目3]
上記決定する段階(c)は、更に、以前に送信された上記タイプの複数のデータストリームの長さを決定する段階を有する、項目2に記載の方法。
[項目4]
上記決定する段階(d)は、上記ネットワークの使用履歴データに基づいて上記パスを決定する段階を有する、項目3に記載の方法。
[項目5]
上記使用履歴データは、複数の以前の時間サイクルの間の複数の時間スライスにおける上記複数のリンクの利用を含み、上記時間サイクルは、繰り返される利用のパターンを有する複数の周期的時間間隔を表し、上記複数の時間スライスは、上記複数の周期的時間間隔における複数のサブ間隔を表し、上記決定する段階(d)は、
(i)以前に送信された上記タイプの複数のデータストリームの長さに基づいて、どの複数の時間スライスを上記新規データストリームが占有することになるか決定する段階と、
上記送信元と宛先とを接続する複数の候補パスについて、
(ii)(i)で決定された上記複数の時間スライスについて候補パスに沿って複数のリンクの利用を決定する段階と、
(iii)上記候補パスに沿った上記複数のリンクの決定された上記利用に基づいて、(i)で決定された上記複数の時間スライスの間に上記パスにおいて利用可能な総帯域幅を決定する段階と、
(iv)上記複数の候補パスについて上記決定された利用可能な総帯域幅を、以前に送信された上記タイプの複数のデータストリームによって利用された上記決定された総帯域幅と比較し、上記新規データストリームのために要求された上記パスを選択する段階と、
を有する項目4に記載の方法。
[項目6]
上記利用を決定する上記段階(ii)は、少なくとも1つのリンクがダウンしていることを説明する、項目5に記載の方法。
[項目7]
上記決定する段階(d)は、(a)における上記要求の受信の前に起こり、
(g)上記決定されたパスを事前に計算されたパスデータベース内に格納する段階と、
(h)上記新規データストリームが(a)で受信される場合、上記要求されたパスを上記事前に計算されたパスデータベースから読み出す段階と、
を更に有する、項目3に記載の方法。
[項目8]
上記決定する段階(b)は、上記新規データストリームが特定の宛先IPアドレスおよびTCPポートを有するかどうか決定する段階を有する、項目1に記載の方法。
[項目9]
上記決定する段階(b)は、上記新規データストリームが特定の送信元IPアドレスおよびTCPポートを有するかどうか決定する段階を有する、項目1に記載の方法。
[項目10]
複数のリンクと相互接続された複数の転送デバイスを含むネットワークを介して、新規データストリームを送信元から宛先へ仮想的にルーティングするためのシステムであって、
新規データストリームのための複数の上記相互接続された転送デバイスを通るパスを作成するよう求める要求を受信し、上記新規データストリームのタイプを決定する制御デバイスと、
決定された上記タイプを有する複数のデータストリームの複数の使用履歴特性を格納するデータフローデータベースと、
上記決定されたタイプを有する複数のデータストリームの上記複数の使用履歴特性に基づいて、上記複数の相互接続された転送デバイスを介して上記送信元から上記宛先への、要求された上記パスを決定するパス計算モジュールと、
上記パスに沿ってそれぞれの転送デバイスについて、(i)上記転送デバイスのどのポートが上記決定されたパスに沿って上記新規データストリームのデータをルーティングするか示すルーティングテーブルを決定し、(ii)上記パスに沿ってデータをルーティングするように上記転送デバイスを構成すべく、決定された上記ルーティングテーブルを送信する、ルーティングテーブルモジュールと、を備える、
システム。
[項目11]
上記データフローデータベースは、以前に送信された上記タイプの上記複数のデータストリームによって利用される総帯域幅を格納する、項目10に記載のシステム。
[項目12]
上記データフローデータベースは、以前に送信された複数の上記タイプの複数のデータストリームの長さを格納する、項目11に記載のシステム。
[項目13]
上記ネットワークの使用履歴データを収集する使用履歴モジュールを更に備え、
上記パス計算モジュールは、上記ネットワークの上記使用履歴データに基づいて上記パスを決定する、
項目12に記載のシステム。
[項目14]
上記使用履歴データは、複数の以前の時間サイクルの間の複数の時間スライスにおける複数のリンクの利用を含み、上記時間サイクルは、繰り返される利用のパターンを有する複数の周期的時間間隔を表し、上記複数の時間スライスは、上記複数の周期的時間間隔における複数のサブ間隔を表し、上記パス計算モジュールは、
(i)以前に送信された上記タイプの複数のデータストリームの長さに基づいて、どの複数の時間スライスを上記新規データストリームが占有することになるか決定し、
上記送信元と宛先とを接続する複数の候補パスについて、
(ii)(i)で決定された上記複数の時間スライスについて候補パスに沿って複数のリンクの利用を決定し、
(iii)上記候補パスに沿った上記複数のリンクの決定された上記利用に基づいて、(i)で決定された上記複数の時間スライスの間に上記パスにおいて利用可能な総帯域幅を決定し、
(iv)上記複数の候補パスについて決定された上記利用可能な総帯域幅を、以前に送信された上記タイプの複数のデータストリームによって利用された決定された上記帯域幅の量と比較し、上記新規データストリームのために要求された上記パスを選択する、
項目13に記載のシステム。
[項目15]
上記パス計算モジュールは、上記利用(ii)を決定し、少なくとも1つのリンクがダウンしていることを説明する、項目14に記載のシステム。
[項目16]
上記パス計算モジュールは、上記制御デバイスにおける上記要求の受信前に、上記パスを計算し、
上記決定されたパスを事前に計算されたパスデータベース内に格納するパスデータベースと、
上記新規データストリームが上記制御デバイスで受信される場合、上記要求されたパスを上記事前に計算されたパスデータベースから読み出すパス選択モジュールと、を更に有する、
項目12に記載のシステム。
[項目17]
上記パス選択モジュールは、上記新規データストリームが特定の宛先IPアドレスおよびTCPまたはUDPポートを有するかどうか決定する、項目16に記載のシステム。
[項目18]
上記パス選択モジュールは、上記新規データストリームが特定の送信元IPアドレスおよびTCPまたはUDPポートを有するかどうか決定する、項目16に記載のシステム。
[項目19]
複数のリンクと相互接続された複数の転送デバイスを介して、新規データストリームを送信元から宛先へ仮想的にルーティングするための方法を実施すべく、少なくとも1つの機械によって実行可能な複数の命令のプログラムを有形に具体化するプログラム格納デバイスであって、上記方法は、
(a)新規データストリームのための複数の相互接続された転送デバイスを通るパスを作成するよう求める要求を制御デバイスで受信する段階と、
(b)上記新規データストリームのタイプを決定する段階と、
(c)決定された上記タイプに基づいて、上記決定されたタイプを有する複数のデータストリームの複数の使用履歴特性を決定する段階と、
(d)上記決定されたタイプを有する複数のデータストリームの上記複数の使用履歴特性に基づいて、上記複数の相互接続された転送デバイスを通る、上記送信元から上記宛先への要求された上記パスを決定する段階と、
(e)上記パスに沿ってそれぞれの転送デバイスについて、上記転送デバイスのどのポートが(d)で決定された上記パスに沿って上記新規データストリームからデータをルーティングするか示すルーティングテーブルを決定する段階と、
(f)それぞれの上記転送デバイスの各々について、(e)で決定された上記ルーティングテーブルを送信し、上記転送デバイスを構成する段階と、を有する、
プログラム格納デバイス。
[項目20]
上記決定する段階(c)は、以前に送信された上記タイプの複数のデータストリームによって利用される総帯域幅を決定する段階と、以前に送信された複数の上記タイプの複数のデータストリームの長さを決定する段階と、を有し、
上記決定する段階(d)は、ネットワークの使用履歴データに基づいて上記パスを決定する段階を有する、
項目19に記載のプログラム格納デバイス。
[項目21]
上記使用履歴データは、複数の以前の時間サイクルの間の複数の時間スライスにおける複数のリンクの利用を含み、上記時間サイクルは、繰り返される利用のパターンを有する複数の周期的時間間隔を表し、上記複数の時間スライスは、上記複数の周期的時間間隔における複数のサブ間隔を表し、上記決定する段階(d)は、
(i)以前に送信された上記タイプの複数のデータストリームの長さに基づいて、どの複数の時間スライスを上記新規データストリームが占有することになるか決定する段階と、
上記送信元と宛先とを接続する複数の候補パスについて、
(ii)(i)で決定された上記複数の時間スライスについて候補パスに沿って複数のリンクの利用を決定する段階と、
(iii)上記候補パスに沿った上記複数のリンクの上記決定された利用に基づいて、(i)で決定された上記複数の時間スライスの間に上記パスの利用可能な総帯域幅を決定する段階と、
(iv)上記複数の候補パスについて決定された上記利用可能な総帯域幅を、以前に送信された上記タイプの複数のデータストリームによって利用された、決定された上記総帯域幅と比較し、上記新規データストリームのために要求された上記パスを選択する段階と、を有する、
項目20に記載のプログラム格納デバイス。
Claims (11)
- 複数のリンクと相互接続された複数の転送デバイスを含むネットワークを介して、新規データストリームを送信元から宛先へ仮想的にルーティングするためのコンピュータ実装方法であって、
(a)前記新規データストリームのために複数の前記相互接続された転送デバイスを通るパスを作成するよう求める要求を、制御デバイスで受信する段階と、
(b)前記新規データストリームのタイプを決定する段階と、
(c)決定された前記タイプに基づいて、前記決定されたタイプを有する複数のデータストリームの複数の使用履歴特性を決定する段階であって、前記複数の使用履歴特性は、以前に送信された前記タイプの複数のデータストリームの長さおよび以前に送信された前記タイプの複数のデータストリームによって利用された総帯域幅を含む、段階と、
(d)以前に送信された前記タイプの複数のデータストリームの長さに基づいて、どの複数の時間スライスを前記新規データストリームが占有することになるか決定する段階であって、以前の複数の時間スライスは、複数の以前の時間サイクルの間にあり、前記時間サイクルは、繰り返される利用のパターンを有する複数の周期的時間間隔を表し、前記複数の時間スライスは、前記複数の周期的時間間隔における複数のサブ間隔を表す、段階と、
(e)前記送信元と宛先とを接続する複数の候補パスのぞれぞれについて、(d)で決定された前記複数の時間スライスについて候補パスに沿った複数のリンクの利用履歴を決定する段階と、
(f)前記複数の候補パスのぞれぞれについて、前記候補パスに沿った前記複数のリンクの決定された前記利用履歴に基づいて、(d)で決定された前記複数の時間スライスの間に前記パスにおいて利用可能な総帯域幅を決定する段階と、
(g)前記複数の候補パスについて前記決定された利用可能な総帯域幅を、以前に送信された前記タイプの複数のデータストリームによって利用された前記決定された総帯域幅と比較し、前記新規データストリームのために要求された前記パスを選択する段階であって、要求された前記パスは、前記送信元から前記宛先までの、前記複数の相互接続された転送デバイスを通る、段階と、
(h)前記パスに沿ったそれぞれの転送デバイスについて、前記転送デバイスのどのポートが、(g)で選択された前記パスに沿って前記新規データストリームのデータをルーティングするかを示すルーティングテーブルを決定する段階と、
(i)それぞれの前記転送デバイスの各々について、(h)で決定された前記ルーティングテーブルを送信し、前記転送デバイスを構成する段階と、
を備える、方法。 - 前記利用履歴を決定する前記段階(e)は、少なくとも1つのリンクがダウンしていることを考慮に入れる、請求項1に記載の方法。
- 前記段階(d)−(g)は、(a)における前記要求の受信の前に起こり、
(j)前記決定されたパスを事前に計算されたパスデータベース内に格納する段階と、
(k)前記新規データストリームが(a)で受信される場合、前記要求されたパスを前記事前に計算されたパスデータベースから読み出す段階と、
を更に有する、請求項1または2に記載の方法。 - 前記決定する段階(b)は、前記新規データストリームが特定の宛先IPアドレスおよびTCPポートを有するかどうか決定する段階を有する、請求項1から3のいずれか一項に記載の方法。
- 前記決定する段階(b)は、前記新規データストリームが特定の送信元IPアドレスおよびTCPポートを有するかどうか決定する段階を有する、請求項1から4のいずれか一項に記載の方法。
- 複数のリンクと相互接続された複数の転送デバイスを含むネットワークを介して、新規データストリームを送信元から宛先へ仮想的にルーティングするためのシステムであって、
前記ネットワークの使用履歴データを収集するように構成される使用履歴モジュールであって、前記使用履歴データは、複数の以前の時間サイクルの間の複数の時間スライスにおける複数のリンクの利用を含み、前記時間サイクルは、繰り返される利用のパターンを有する複数の周期的時間間隔を表し、前記複数の時間スライスは、前記複数の周期的時間間隔における複数のサブ間隔を表す、使用履歴モジュールと、
新規データストリームのための複数の前記相互接続された転送デバイスを通るパスを作成するよう求める要求を受信し、前記新規データストリームのタイプを決定するように構成される制御デバイスと、
決定された前記タイプを有する複数のデータストリームの複数の使用履歴特性を格納するように構成されるデータフローデータベースであって、前記複数の使用履歴特性は、以前に送信された前記タイプの複数のデータストリームの長さおよび以前に送信された前記タイプの前記複数のデータストリームによって利用される総帯域幅を含む、データフローデータベースと、
前記決定されたタイプを有する複数のデータストリームの前記複数の使用履歴特性に基づいて、前記複数の相互接続された転送デバイスを介して前記送信元から前記宛先への、要求された前記パスを決定するように構成されるパス計算モジュールであって、
(i)以前に送信された前記タイプの複数のデータストリームの前記長さに基づいて、どの複数の時間スライスを前記新規データストリームが占有することになるか決定し、
前記送信元と宛先とを接続する複数の候補パスについて、
(ii)(i)で決定された前記複数の時間スライスについて前記候補パスに沿って複数のリンクの利用を決定し、
(iii)前記候補パスに沿った前記複数のリンクの決定された前記利用に基づいて、(i)で決定された前記複数の時間スライスの間に前記パスにおいて利用可能な総帯域幅を決定し、
(iv)前記複数の候補パスについて決定された前記利用可能な総帯域幅を、以前に送信された前記タイプの複数のデータストリームによって利用された決定された前記総帯域幅と比較し、前記新規データストリームのために要求された前記パスを選択する
ように構成されるパス計算モジュールと、
前記パスに沿ってそれぞれの転送デバイスについて、(i)前記転送デバイスのどのポートが前記決定されたパスに沿って前記新規データストリームのデータをルーティングするか示すルーティングテーブルを決定し、(ii)前記パスに沿ってデータをルーティングするように前記転送デバイスを構成すべく、決定された前記ルーティングテーブルを送信するように構成される、ルーティングテーブルモジュールと、を備える、
システム。 - 前記パス計算モジュールは、少なくとも1つのリンクがダウンしていることを考慮に入れて前記利用(ii)を決定するように構成される、請求項6に記載のシステム。
- 前記パス計算モジュールは、前記制御デバイスにおける前記要求の受信前に、前記パスを計算し、
前記決定されたパスを事前に計算されたパスデータベース内に格納するためのパスデータベースと、
前記新規データストリームが前記制御デバイスで受信される場合、前記要求されたパスを前記事前に計算されたパスデータベースから読み出すように構成されるパス選択モジュールと、を更に有する、
請求項6または7に記載のシステム。 - 前記パス選択モジュールは、前記新規データストリームが特定の宛先IPアドレスおよびTCPまたはUDPポートを有するかどうか決定するように構成される、請求項8に記載のシステム。
- 前記パス選択モジュールは、前記新規データストリームが特定の送信元IPアドレスおよびTCPまたはUDPポートを有するかどうか決定するように構成される、請求項8または9に記載のシステム。
- コンピュータに、複数のリンクと相互接続された複数の転送デバイスを介して、新規データストリームを送信元から宛先へ仮想的にルーティングするための方法を実施させるためのプログラムであって、前記方法は、
(a)前記コンピュータが、新規データストリームのための複数の相互接続された転送デバイスを通るパスを作成するよう求める要求を受信する段階と、
(b)前記コンピュータが、前記新規データストリームのタイプを決定する段階と、
(c)前記コンピュータが、決定された前記タイプに基づいて、前記決定されたタイプを有する複数のデータストリームの複数の使用履歴特性を決定する段階であって、前記複数の使用履歴特性は、以前に送信された複数の前記タイプの複数のデータストリームの長さおよび以前に送信された前記タイプの複数のデータストリームによって利用された総帯域幅を含む、決定する段階と、
(d)前記コンピュータが、以前に送信された前記タイプの複数のデータストリームの長さに基づいて、どの複数の時間スライスを前記新規データストリームが占有することになるか決定する段階であって、前記複数の時間スライスは、複数の以前の時間サイクルの間にあり、前記時間サイクルは、繰り返される利用のパターンを有する複数の周期的時間間隔を表し、前記複数の時間スライスは、前記複数の周期的時間間隔における複数のサブ間隔を表す、決定する段階と、
(e)前記コンピュータが、前記送信元と宛先とを接続する複数の候補パスのそれぞれについて、(d)で決定された前記複数の時間スライスについて前記候補パスに沿って複数のリンクの利用履歴を決定する段階と、
(f)前記コンピュータが、前記送信元と宛先とを接続する複数の候補パスのそれぞれについて、前記候補パスに沿った前記複数のリンクの前記決定された利用履歴に基づいて、(d)で決定された前記複数の時間スライスの間に前記パスの利用可能な総帯域幅を決定する段階と、
(g)前記コンピュータが、前記複数の候補パスについて決定された前記利用可能な総帯域幅を、以前に送信された前記タイプの複数のデータストリームによって利用された、決定された前記総帯域幅と比較し、前記新規データストリームのために要求された前記パスを選択する段階であって、要求された前記パスは、前記送信元から前記宛先までの前記複数の相互接続された転送デバイスを通る、段階と、
(h)前記コンピュータが、前記パスに沿ってそれぞれの転送デバイスについて、前記転送デバイスのどのポートが(g)で決定された前記パスに沿って前記新規データストリームのデータをルーティングするか示すルーティングテーブルを決定する段階と、
(i)前記コンピュータが、それぞれの前記転送デバイスの各々について、(h)で決定された前記ルーティングテーブルを送信し、前記転送デバイスを構成する段階と、を有する、
プログラム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/250,132 | 2014-04-10 | ||
US14/250,132 US8811172B1 (en) | 2014-04-10 | 2014-04-10 | Network path selection using bandwidth prediction |
US14/332,843 | 2014-07-16 | ||
US14/332,843 US9210077B2 (en) | 2014-04-10 | 2014-07-16 | Network path selection using bandwidth prediction |
PCT/US2015/024152 WO2015157094A1 (en) | 2014-04-10 | 2015-04-02 | Network path selection using bandwidth prediction |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2017511068A JP2017511068A (ja) | 2017-04-13 |
JP2017511068A5 JP2017511068A5 (ja) | 2019-07-18 |
JP6562563B2 true JP6562563B2 (ja) | 2019-08-21 |
Family
ID=51301732
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016560530A Active JP6562563B2 (ja) | 2014-04-10 | 2015-04-02 | 帯域幅予測を使用するネットワークパス選択 |
Country Status (7)
Country | Link |
---|---|
US (4) | US8811172B1 (ja) |
EP (1) | EP2930891B1 (ja) |
JP (1) | JP6562563B2 (ja) |
CN (1) | CN106165354B (ja) |
CA (1) | CA2887738C (ja) |
HK (1) | HK1215832A1 (ja) |
WO (1) | WO2015157094A1 (ja) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104753857B (zh) * | 2013-12-26 | 2018-03-09 | 华为技术有限公司 | 网络流量控制设备及其安全策略配置方法及装置 |
US8811172B1 (en) | 2014-04-10 | 2014-08-19 | tw telecom holdings inc. | Network path selection using bandwidth prediction |
US9634867B2 (en) * | 2014-05-02 | 2017-04-25 | Futurewei Technologies, Inc. | Computing service chain-aware paths |
GB2537338A (en) | 2014-11-28 | 2016-10-19 | Aria Networks Ltd | Modeling a border gateway protocol network |
GB2536860A (en) * | 2014-11-28 | 2016-10-05 | Aria Networks Ltd | Scheduling traffic in a telecommunications network |
GB2543017A (en) | 2014-11-28 | 2017-04-12 | Aria Networks Ltd | Telecommunications network planning |
US10015625B2 (en) * | 2015-02-11 | 2018-07-03 | Flipboard, Inc. | Providing digital content for offline consumption |
WO2016146853A1 (en) * | 2015-03-19 | 2016-09-22 | Belgacom International Carrier Services | Method and system for managing network utilisation |
US10263864B2 (en) * | 2015-08-13 | 2019-04-16 | Electronics And Telecommunications Research Institute | Apparatus and method for collecting adaptive flow statistics data in carrier network |
IN2015CH04763A (ja) * | 2015-09-08 | 2015-09-25 | Wipro Ltd | |
US9825846B1 (en) * | 2015-09-22 | 2017-11-21 | Amazon Technologies, Inc. | Multi-path routing |
US9860159B1 (en) * | 2015-09-22 | 2018-01-02 | Amazon Technologies, Inc. | Multi-path routing |
US10044604B1 (en) | 2015-09-22 | 2018-08-07 | Amazon Technologies, Inc. | Multi-path routing |
US9699673B1 (en) | 2016-02-23 | 2017-07-04 | At&T Intellectual Property I, L.P. | Maintaining active sessions during subscriber management system maintenance activities |
CN105791168A (zh) * | 2016-02-24 | 2016-07-20 | 中国联合网络通信集团有限公司 | 网络资源获取方法及装置 |
US10360514B2 (en) | 2016-03-03 | 2019-07-23 | At&T Intellectual Property I, L.P. | Method and system to dynamically enable SDN network learning capability in a user-defined cloud network |
SG11201807512RA (en) * | 2016-07-27 | 2018-09-27 | Megaport Services Pty Ltd | Provisioning private network connections |
US11025480B2 (en) * | 2016-10-13 | 2021-06-01 | Prodatakey, Inc. | Automated troubleshooting of a wireless network using a wireless network control system |
US10887786B2 (en) | 2016-10-25 | 2021-01-05 | Extreme Networks, Inc. | Near-uniform load balancing in a visibility network via usage prediction |
WO2018202297A1 (en) * | 2017-05-04 | 2018-11-08 | Huawei Technologies Co., Ltd. | Network computing device, method and system for time-series forecasting based on a moving-median algorithm |
US10462042B2 (en) * | 2017-06-20 | 2019-10-29 | Cisco Technology, Inc. | Network path selection |
CN113364686B (zh) | 2017-06-30 | 2022-10-04 | 华为技术有限公司 | 一种生成转发表项的方法、控制器和网络设备 |
JP7156310B2 (ja) | 2017-12-18 | 2022-10-19 | 日本電気株式会社 | 通信装置、通信システム、通信制御方法、プログラム |
US10862964B2 (en) * | 2018-09-18 | 2020-12-08 | At&T Intellectual Property I, L.P. | Peer packet transport |
CN110290027B (zh) * | 2019-07-15 | 2021-01-15 | 华北电力大学 | 一种面向配电通信业务的带宽预测方法及系统 |
CN113300958A (zh) * | 2021-05-24 | 2021-08-24 | 北京字跳网络技术有限公司 | 一种报文传输方法、装置、电子设备和存储介质 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1293063A2 (en) | 2000-06-14 | 2003-03-19 | Coreexpress, Inc. | Route selection within a network with peering connections |
US6775701B1 (en) | 2000-08-15 | 2004-08-10 | Nortel Networks Limited | Oversubscribing network resources |
CN1200538C (zh) * | 2003-07-11 | 2005-05-04 | 清华大学 | 一种通过统计和控制节点状态选择路由的方法 |
EP1847071A4 (en) | 2005-01-26 | 2010-10-20 | Internet Broadcasting Corp B V | MULTI-DIFFUSION IN LAYERS AND EXACT ATTRIBUTION OF BANDWIDTH AND PRIORIZATION OF PACKETS |
CN101047660A (zh) * | 2006-03-28 | 2007-10-03 | 朗迅科技公司 | 发送数据的方法 |
US8289965B2 (en) * | 2006-10-19 | 2012-10-16 | Embarq Holdings Company, Llc | System and method for establishing a communications session with an end-user based on the state of a network connection |
US8130793B2 (en) * | 2006-08-22 | 2012-03-06 | Embarq Holdings Company, Llc | System and method for enabling reciprocal billing for different types of communications over a packet network |
US7843831B2 (en) | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
US8619600B2 (en) * | 2006-08-22 | 2013-12-31 | Centurylink Intellectual Property Llc | System and method for establishing calls over a call path having best path metrics |
US7808918B2 (en) * | 2006-08-22 | 2010-10-05 | Embarq Holdings Company, Llc | System and method for dynamically shaping network traffic |
JP4806466B2 (ja) * | 2007-08-22 | 2011-11-02 | 日本電信電話株式会社 | パス管理制御方法、パス管理制御プログラム、パス管理制御装置およびパス管理制御システム |
CN101562534B (zh) * | 2009-05-26 | 2011-12-14 | 中山大学 | 一种网络行为分析系统 |
US8526985B2 (en) * | 2009-11-30 | 2013-09-03 | Alcatel Lucent | System and method of geo-concentrated video detection |
JP5493965B2 (ja) * | 2010-02-15 | 2014-05-14 | 日本電気株式会社 | 帯域制御システム、帯域制御装置、帯域制御方法および帯域制御プログラム |
JP5418289B2 (ja) | 2010-02-23 | 2014-02-19 | 富士通株式会社 | 経路決定装置,経路決定方法及び経路決定プログラム |
CN103069394B (zh) * | 2010-08-25 | 2016-06-22 | 起元技术有限责任公司 | 评估数据流图的特征 |
JP2012074825A (ja) * | 2010-09-28 | 2012-04-12 | Hitachi Solutions Ltd | QoS保障型ネットワークシステム、集中制御装置、及び集中制御装置の制御方法 |
EP2647166B1 (en) * | 2010-12-01 | 2020-04-01 | Nec Corporation | Communication system, control device, communication method, and program |
US8682812B1 (en) * | 2010-12-23 | 2014-03-25 | Narus, Inc. | Machine learning based botnet detection using real-time extracted traffic features |
WO2012164958A1 (en) | 2011-06-02 | 2012-12-06 | Nec Corporation | Communication system, control device, forwarding node, and control method and program for communication system |
US8654629B1 (en) | 2011-06-29 | 2014-02-18 | Amazon Technologies, Inc. | Network capacity planning |
US8611355B1 (en) | 2013-09-03 | 2013-12-17 | tw telecom holdings inc. | Buffer-less virtual routing |
US8811172B1 (en) | 2014-04-10 | 2014-08-19 | tw telecom holdings inc. | Network path selection using bandwidth prediction |
-
2014
- 2014-04-10 US US14/250,132 patent/US8811172B1/en active Active
- 2014-07-16 US US14/332,843 patent/US9210077B2/en active Active
-
2015
- 2015-04-02 JP JP2016560530A patent/JP6562563B2/ja active Active
- 2015-04-02 CN CN201580019053.0A patent/CN106165354B/zh active Active
- 2015-04-02 WO PCT/US2015/024152 patent/WO2015157094A1/en active Application Filing
- 2015-04-02 EP EP15162363.4A patent/EP2930891B1/en active Active
- 2015-04-09 CA CA2887738A patent/CA2887738C/en active Active
- 2015-12-07 US US14/961,551 patent/US9667542B2/en active Active
-
2016
- 2016-04-01 HK HK16103775.7A patent/HK1215832A1/zh unknown
-
2017
- 2017-05-25 US US15/605,468 patent/US10091107B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN106165354B (zh) | 2019-12-10 |
EP2930891A1 (en) | 2015-10-14 |
JP2017511068A (ja) | 2017-04-13 |
EP2930891B1 (en) | 2016-11-23 |
CA2887738C (en) | 2016-08-30 |
US8811172B1 (en) | 2014-08-19 |
US20150295822A1 (en) | 2015-10-15 |
WO2015157094A1 (en) | 2015-10-15 |
US9667542B2 (en) | 2017-05-30 |
US20170339057A1 (en) | 2017-11-23 |
US9210077B2 (en) | 2015-12-08 |
US20160156556A1 (en) | 2016-06-02 |
CA2887738A1 (en) | 2015-06-15 |
HK1215832A1 (zh) | 2016-09-15 |
CN106165354A (zh) | 2016-11-23 |
US10091107B2 (en) | 2018-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6562563B2 (ja) | 帯域幅予測を使用するネットワークパス選択 | |
US11588737B2 (en) | Flow-based load balancing | |
US10673741B2 (en) | Control device discovery in networks having separate control and forwarding devices | |
US8780716B2 (en) | System and method for service assurance in IP networks | |
Zhang et al. | A multipath transport scheme for real-time multimedia services based on software-defined networking and segment routing | |
JP6067682B2 (ja) | 情報決定方法及び情報決定システム | |
Alotaibi et al. | Utilising SDN to counter BGP convergence delays | |
Chumcharoen et al. | Queuing-aware Routing Algorithm in Software Defined Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161202 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180320 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190312 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20190612 |
|
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: 20190625 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190722 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6562563 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |