JP4606333B2 - ルーティング制御方法 - Google Patents
ルーティング制御方法 Download PDFInfo
- Publication number
- JP4606333B2 JP4606333B2 JP2006008551A JP2006008551A JP4606333B2 JP 4606333 B2 JP4606333 B2 JP 4606333B2 JP 2006008551 A JP2006008551 A JP 2006008551A JP 2006008551 A JP2006008551 A JP 2006008551A JP 4606333 B2 JP4606333 B2 JP 4606333B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- data
- network
- resource
- predicted
- 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
- 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
- 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/147—Network analysis or design for predicting network behaviour
-
- 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/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
- H04L41/5054—Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
-
- 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/091—Measuring contribution of individual network components to actual service level
-
- 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/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- 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
-
- 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
- H04L43/0882—Utilisation of link capacity
-
- 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
- H04L43/0894—Packet rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Description
図1を用いて本発明の一実施の形態に係るシステム概要を説明する。観測対象であり且つ制御対象であるネットワーク1には、多数のルータR及びゲートウェイGWなどが接続されている。また、ルータRには、端末7、アプリケーションサーバ9なども接続されている。さらに、ネットワーク1には、ネットワーク制御サーバ5が接続されている。ネットワーク制御サーバ5は、ネットワーク・コンテキストに関連する処理を行うネットワークコンテキスト処理部51と、端末7からの接続要求などに応答してルータR等に対して設定などを行うネットワーク制御部53と、ネットワーク管理者などによって設定されている運用ポリシー格納部55とを有する。
上でも述べたが、トラフィックデータ収集部511は、随時ルータR及びサーバから受信又は送信若しくは受信及び送信データ量又は同パケット数などのトラフィック・データを収集し、ネットワークコンテキストDB512に蓄積する。ネットワークコンテキストDB512に蓄積されたトラフィック・データに基づき、パターン抽出部513は、長期的な傾向、1日、1週間、1月及び1年など周期的な変動パターンなどを抽出すると共に、ネットワーク制御サーバ5の管理者による、ネットワーク・トラフィックを変動させるイベントに関する入力を受け付けて、各種イベントにおける変動パターンを特定する。ネットワーク制御サーバ5の管理者によりネットワーク・トラフィックの変動パターンのデータが直接入力される場合もある。トラフィック変動パターンデータ格納部514には、長期的な傾向を表す変動パターン、周期的な変動パターン、各種イベントにおける変動パターンなど、時系列のトラフィック量のデータを保持する。
R(t)=Bu (Q(t)>Bu)
R(t)=Q(t) (Q(t)≦Bu)
本実施の形態においては、トラフィック推移予測の結果を用いて経路制御を行う。まず、図9乃至図21を用いてその概要について説明しておく。
図1に示すように全てのネットワークについて1台のネットワーク制御サーバを設けて、全てのルーティングを制御する集中型ネットワーク制御方式を採用しても良いが、大規模なネットワークへの適用を考えると、そのサーバが性能ボトルネックとなる可能性が大きい。従って、ネットワーク制御・管理単位を複数のサブネットワークに分割し、サブネットワーク単位に制御・管理できるアーキテクチャがスケーラビリティの点で望ましい。すなわち、図22に示すように、所定のサブネットワーク毎にネットワーク制御サーバを設け、さらにサブネットワーク毎のネットワーク制御サーバを束ねるネットワーク制御サーバを上位に別途設ける階層型ネットワーク制御方式が望ましい。場合によってはネットワーク制御サーバを3層以上の階層構造を有するように設けるようにしても良い。
ネットワークの各リソースについて将来における予測使用推移データを格納する予測使用推移データ格納部から、受信した接続要求に関連する予測使用推移データを読み出す予測使用推移データ特定ステップと、
読み出した前記予測使用推移データに基づき、所定の条件を満たすリソースを選択する選択ステップと、
を含み、コンピュータに実行されるルーティング制御方法。
ネットワークデータ格納部に格納された、前記ネットワークの各リソースについての静的属性に関するデータを用いて所定の条件を満たすリソースを選択するステップと、
ネットワークコンテキストデータ格納部に格納された、前記ネットワークの各リソースについての現在の使用状況データを用いて所定の条件を満たすリソースを選択するステップと、
前記予測使用推移データ特定ステップ及び前記選択ステップと、
のうちいずれかを選択する方針選択ステップをさらに含む付記1記載のルーティング制御方法。
前記方針選択ステップが、前記接続要求に対応する条件付きネットワークトポロジ・グラフを生成する場合、又はネットワークトポロジ・グラフの中から前記接続要求に対応する経路を探索する場合に実行される付記2記載のルーティング制御方法。
前記予測使用推移データに基づき、帯域又は保留時間が所定の値よりも大きい大量トラフィックの通信要求の到着を検出するステップ
をさらに含み、
前記選択ステップが、
前記大量トラフィック以外の通信要求に対して、前記大量トラフィックの通信要求の到着に係る前記予測使用推移データに基づき、各リソースのコストを定め、当該コストの値が所定の条件を満たすリソースを選択するステップと、
前記大量トラフィックの通信要求に対して、ネットワークコンテキストデータ格納部に格納された、前記ネットワークの各リソースについての現在の使用状況データ又は静的な属性情報を用いて各リソースのコストを定め、当該コストの値が所定の条件を満たすリソースを選択するステップと、
を含む付記1記載のルーティング制御方法。
前記選択ステップが、
読み出した前記予測使用推移データにおいて、前記接続要求に関連する期間内において最も厳しい予測使用状況を表す値を特定するステップ
を含む付記1記載のルーティング制御方法。
前記接続要求に関連する期間が、予測通信保留期間であることを特徴とする付記1のルーティング制御方法。
ネットワークコンテキストデータ格納部に格納された、前記ネットワークの各リソースについての過去の使用状況データから、前記ネットワークの各リソースについて将来における予測使用推移データを生成し、前記予測使用推移データ格納部に格納する予測使用推移データ生成ステップ
をさらに含む付記1記載のルーティング制御方法。
前記予測使用推移データ格納部において、前記ネットワークの各リソースについて、前記予測使用推移データと当該予測使用推移データに関連するサーバの識別情報又はエッジ・ルータの識別情報とが格納されており、
前記予測使用推移データ特定ステップが、
少なくとも前記接続要求の接続先アドレスに応じて適用される前記予測使用推移データを特定する特定ステップ
を含む付記1記載のルーティング制御方法。
前記特定ステップが、
前記接続要求の接続先アドレスから特定されるサーバの識別情報又はエッジ・ルータの識別情報が、特定のリソースについて、前記予測使用推移データ格納部において前記予測使用推移データと対応付けられて登録されている場合には、当該対応する予測使用推移データを用いることなく別の所定のデータを前記特定のリソースについて予測使用推移データとして特定するステップ
を含む付記8記載のルーティング制御方法。
前記特定ステップが、
前記接続要求の接続先アドレスから特定されるサーバの識別情報又はエッジ・ルータの識別情報が、特定のリソースについて、前記予測使用推移データ格納部において前記予測使用推移データと対応付けられて登録されていない場合には、当該特定のリソースについての前記予測使用推移データを特定するステップ
を含む付記8記載のルーティング制御方法。
前記別の所定のデータが、現在の使用状況データ、無負荷を表すデータ、又は静的な属性情報である
付記9記載のルーティング制御方法。
前記選択ステップが、
前記予測使用推移データに基づきコストを設定するステップ
を含む付記1記載のルーティング制御方法。
前記コストが、前記予測使用推移データに対して予め定められたルールに従って変更を実施した後に設定される
付記12記載のルーティング制御方法。
前記方針選択ステップが、条件付きネットワークトポロジ・グラフを生成する場合に実行され、
前記所定の条件が、前記予測使用推移データが使用率であれば前記接続要求に関連する期間内における使用率の最大値が閾値以下、前記予測使用推移データが空き帯域であれば前記接続要求に関連する期間内における空き帯域の最小値が閾値以上であるという条件を含む
付記2記載のルーティング制御方法。
前記方針選択ステップが、条件付きネットワークトポロジ・グラフを生成する場合に実行され、
前記所定の条件が、前記予測使用推移データから特定される現在の値と実際の現在の使用状況データの値との差又は当該差の時間積分値であるリンクコストが閾値内であるという条件を含む
付記2記載のルーティング制御方法。
前記方針選択ステップが、経路探索する場合に実行され、
前記所定の条件が、予測推移を考慮した最小遅延経路探索ならば、前記予測使用推移データにおける使用率から換算される遅延時間をコストとし、最小コスト経路を探索することを含む
付記2記載のルーティング制御方法。
前記方針選択ステップが、経路探索する場合に実行され、
前記所定の条件が、予測推移を考慮した最大安定経路探索ならば、前記予測使用推移データから導かれる現在のトラフィック値と実際の現在のトラフィック値の差、又は当該差の時間積分値をリンクコストとし、最小コスト経路を探索することを含む
付記2記載のルーティング制御方法。
変動パターンデータ格納部に格納された、前記ネットワークの各リソースについて予め生成されている周期的な使用状況の変動パターンデータと、非周期的なイベント変動パターンデータと、長期変動パターンデータとのうち少なくともいずれかを用いて、前記ネットワークの各リソースについて、第1の予測使用推移データを生成するステップ
を含む付記1記載のルーティング制御方法。
変動パターンデータ格納部に格納された、前記ネットワークの各リソースについて予め生成されている周期的な使用状況の変動パターンデータ、あるいは、非周期的なイベント変動パターンデータに、長期変動パターンデータを積算するか、あるいは加算することにより、長期増加分を加味することを特長とする、前記ネットワークの各リソースについて、第1の予測使用推移データを生成するステップ
を含む付記18記載のルーティング制御方法。
生成された前記第1の予測使用推移データを、ネットワークコンテキストデータ格納部に格納された、前記ネットワークの各リソースについての現在の使用状況データに合致するように修正して、第2の予測使用推移データを生成するステップ
をさらに含む付記18記載のルーティング制御方法。
生成された前記第1の予測使用推移データを、ネットワークコンテキストデータ格納部に格納された、前記ネットワークの各リソースについての現在の使用状況データに合致するように修正して第2の予測使用推移データを生成する際に、
ある時点における前記第1の予測使用推移データと現在の使用状況データの差を第1の予測推移データに加算するか、あるいは、ある時点における第1の予測使用推移データと現在の使用状況データの比率を第1の予測推移データに積算するステップ
をさらに含む付記20記載のルーティング制御方法。
生成された前記第2の予測使用推移データを、前記ネットワークの各リソースの物理的上限値に応じて修正して、第3の予測使用推移データを生成するステップ
をさらに含む付記20記載のルーティング制御方法。
生成された前記第2の予測使用推移データを、前記ネットワークの各リソースの物理的上限値に応じて修正して、第3の予測使用推移データを生成する際に、
第2の予測使用推移データの最大値がリソースの物理的上限値に一致するように第2の予測使用推移データを正規化する、あるいは、第2の予測使用推移データがリソースの物理的上限値を超えた時間帯だけ物理的上限値で処理する、又は第2の予測使用推移データがリソースの物理的上限値を超えた時間帯と超えたデータ量をその直後の時間帯に物理的上限値で処理する第2の予測使用推移データを正規化するステップ
をさらに含む付記22記載のルーティング制御方法。
付記1乃至23のいずれか1つ記載のルーティング制御方法をコンピュータに実行させるためのプログラム。
ネットワークの各リソースについて将来における予測使用推移データを格納する予測使用推移データ格納部と
前記予測使用推移データ格納部から、受信した接続要求に関連する予測使用推移データを読み出す予測使用推移データ特定手段と、
読み出した前記予測使用推移データに基づき、所定の条件を満たすリソースを選択する選択手段と、
を有するルーティング制御装置。
付記25記載のルーティング制御装置をサブネットワーク毎に設け、
前記ルーティング制御装置を統括してサブネットワーク間のルーティングに関する処理を実施する第2のルーティング制御装置を有する
階層型ルーティング制御システム。
サブネットワーク毎に設けた付記25記載のルーティング制御装置と、前記ルーティング制御装置を統括してサブネットワーク間のルーティングに関する処理を実施する第2のルーティング制御装置とに、
制御管理対象の全ノード数Nと分割したサブネットワーク数Mから決定される割合に従って計算機資源を配分することを特徴する
階層型ルーティング制御システム。
前記予測使用推移データから特定される現在の値と実際の現在の使用状況データの値との差に基づきリソースが不安定と判断されている間、当該リソースを使う新たなパス設定要求を、強制的に拒否するステップ
をさらに含む付記1記載のルーティング制御方法。
前記予測使用推移データから特定される現在の値と実際の現在の使用状況データの値との差に基づきリソースが不安定と判断された場合に、当該リソースを既に使用しているパスを強制的に切断すること、他の安定なパスへトラフィックを切り替えること、及び当該リソースを既に使用しているパスを流れるパケットを廃棄することのうち少なくとも1つを実施する実施ステップをさらに含み、
前記実施ステップを、前記リソースが安定と判断されるまで継続的に実行する
ことを特徴とする付記1記載のルーティング制御方法。
前記実施ステップが、
前記予測使用推移データから特定される現在の値と実際の現在の使用状況データの値との差に基づき不安定と判断されたリソースを用いるパスが、予め登録された重要通信を行うパスか否かを判断するステップ、
を含む付記29記載のルーティング制御方法。
前記実施ステップが、
前記予測使用推移データから特定される現在の値と実際の現在の使用状況データの値との差に基づき不安定と判断されたリソースを用いるパスを、トラフィック量が大きい順に選択するステップ、
を含む請求項29記載のルーティング制御方法。
9 アプリケーションサーバ
51 ネットワークコンテキスト処理部
53 ネットワーク制御部
55 運用ポリシー格納部
511 トラフィックデータ収集部
512 ネットワークコンテキストDB
513 パターン抽出部
514 トラフィック変動パターンデータ格納部
515 トラフィック推移予測部
516 トラフィック推移予測結果格納部
517 最小コスト経路探索部 518 イベントデータ格納部
519 ネットワークトポロジデータ格納部
531 要求受信部 533 設定処理部
Claims (15)
- ネットワークの各リソースについて将来における予測使用推移データを格納する予測使用推移データ格納部から、受信した接続要求に関連する予測使用推移データを読み出す予測使用推移データ特定ステップと、
読み出した前記予測使用推移データに基づき、所定の条件を満たすリソースを選択する選択ステップと、
を含み、
読み出した前記予測使用推移データに基づき、トラフィック占有量が所定の値よりも大きい大量トラフィックの通信要求の到着を検出すると、
前記選択ステップが、
前記大量トラフィック以外の通信要求に対して、前記大量トラフィックの通信要求の到着に係る前記予測使用推移データに基づき、各リソースのコストを定め、当該コストの値が前記所定の条件を満たすリソースを選択するステップと、
前記大量トラフィックの通信要求に対して、ネットワークコンテキストデータ格納部に格納された、前記ネットワークの各リソースについての現在の使用状況データ又は静的な属性情報を用いて各リソースのコストを定め、当該コストの値が前記所定の条件を満たすリソースを選択するステップと、
を含み、コンピュータにより実行されるルーティング制御方法。 - 前記選択ステップに応じて、前記接続要求に対応する条件付きネットワークトポロジ・グラフを生成するステップ又はネットワークトポロジ・グラフの中から前記接続要求に対応する経路を探索するステップをさらに含む請求項1記載のルーティング制御方法。
- 前記選択ステップが、
読み出した前記予測使用推移データにおいて、前記接続要求に関連する期間内において最も厳しい予測使用状況を表す値を特定するステップ
をさらに含む請求項1記載のルーティング制御方法。 - ネットワークコンテキストデータ格納部に格納された、前記ネットワークの各リソースについての過去の使用状況データから、前記ネットワークの各リソースについて将来における予測使用推移データを生成し、前記予測使用推移データ格納部に格納する予測使用推移データ生成ステップ
をさらに含む請求項1記載のルーティング制御方法。 - 前記予測使用推移データ格納部において、前記ネットワークの各リソースについて、前記予測使用推移データと当該予測使用推移データに関連するサーバの識別情報又はエッジ・ルータの識別情報とが格納されており、
前記予測使用推移データ特定ステップが、
少なくとも前記接続要求の接続先アドレスに応じて適用される前記予測使用推移データを特定する特定ステップ
を含む請求項1記載のルーティング制御方法。 - 条件付きネットワークトポロジ・グラフを生成する場合に、
前記所定の条件が、前記予測使用推移データが使用率であれば前記接続要求に関連する期間内における使用率の最大値が閾値以下、前記予測使用推移データが空き帯域であれば前記接続要求に関連する期間内における空き帯域の最小値が閾値以上であるという条件を含む
請求項1記載のルーティング制御方法。 - 条件付きネットワークトポロジ・グラフを生成する場合に、
前記所定の条件が、前記予測使用推移データから特定される現在の値と実際の現在の使用状況データの値との差又は当該差の時間積分値であるリンクコストが閾値内であるという条件を含む
請求項1記載のルーティング制御方法。 - 経路探索する場合に、
前記所定の条件が、予測推移を考慮した最小遅延経路探索ならば、前記予測使用推移データにおける使用率から換算される遅延時間をコストとし、最小コスト経路を探索することを含む
請求項1記載のルーティング制御方法。 - 経路探索する場合に、
前記所定の条件が、予測推移を考慮した最大安定経路探索ならば、前記予測使用推移データから導かれる現在のトラフィック値と実際の現在のトラフィック値の差、又は当該差の時間積分値をリンクコストとし、最小コスト経路を探索することを含む
請求項1記載のルーティング制御方法。 - 変動パターンデータ格納部に格納された、前記ネットワークの各リソースについて予め生成されている周期的な使用状況の変動パターンデータと、非周期的なイベント変動パターンデータと、長期変動パターンデータとのうち少なくともいずれかを用いて、前記ネットワークの各リソースについて、第1の予測使用推移データを生成するステップ
をさらに含む請求項1記載のルーティング制御方法。 - 変動パターンデータ格納部に格納された、前記ネットワークの各リソースについて予め生成されている周期的な使用状況の変動パターンデータ、あるいは、非周期的なイベント変動パターンデータに、長期変動パターンデータを積算するか、あるいは加算することにより、長期増加分を加味することを特長とする、前記ネットワークの各リソースについて、第1の予測使用推移データを生成するステップ
を含む請求項1記載のルーティング制御方法。 - 生成された前記第1の予測使用推移データを、ネットワークコンテキストデータ格納部に格納された、前記ネットワークの各リソースについての現在の使用状況データに合致するように修正して、第2の予測使用推移データを生成するステップ
をさらに含む請求項10記載のルーティング制御方法。 - 生成された前記第1の予測使用推移データを、ネットワークコンテキストデータ格納部に格納された、前記ネットワークの各リソースについての現在の使用状況データに合致するように修正して第2の予測使用推移データを生成する際に、
ある時点における前記第1の予測使用推移データと現在の使用状況データの差を第1の予測推移データに加算するか、あるいは、ある時点における第1の予測使用推移データと現在の使用状況データの比率を第1の予測推移データに積算するステップ
をさらに含む請求項12記載のルーティング制御方法。 - 生成された前記第2の予測使用推移データを、前記ネットワークの各リソースの物理的上限値に応じて修正して、第3の予測使用推移データを生成するステップ
をさらに含む請求項12記載のルーティング制御方法。 - 生成された前記第2の予測使用推移データを、前記ネットワークの各リソースの物理的上限値に応じて修正して、第3の予測使用推移データを生成する際に、
第2の予測使用推移データの最大値がリソースの物理的上限値に一致するように第2の予測使用推移データを正規化する、あるいは、第2の予測使用推移データがリソースの物理的上限値を超えた時間帯だけ物理的上限値で処理する、又は第2の予測使用推移データがリソースの物理的上限値を超えた時間帯と超えたデータ量をその直後の時間帯に物理的上限値で処理する第2の予測使用推移データを正規化するステップ
をさらに含む請求項14記載のルーティング制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006008551A JP4606333B2 (ja) | 2005-09-20 | 2006-01-17 | ルーティング制御方法 |
US11/390,411 US7746789B2 (en) | 2005-09-20 | 2006-03-28 | Routing control method, apparatus and system |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005272410 | 2005-09-20 | ||
JP2006008551A JP4606333B2 (ja) | 2005-09-20 | 2006-01-17 | ルーティング制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007116648A JP2007116648A (ja) | 2007-05-10 |
JP4606333B2 true JP4606333B2 (ja) | 2011-01-05 |
Family
ID=38098399
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006008551A Active JP4606333B2 (ja) | 2005-09-20 | 2006-01-17 | ルーティング制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7746789B2 (ja) |
JP (1) | JP4606333B2 (ja) |
Families Citing this family (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1917511A (zh) * | 2005-08-16 | 2007-02-21 | 华为技术有限公司 | 一种流量工程的实现方法和装置 |
US8428990B2 (en) * | 2005-08-19 | 2013-04-23 | Siemens Aktiengesellschaft | Method for allocating resources to jobs using network flow algorithms |
JP4716259B2 (ja) * | 2006-03-29 | 2011-07-06 | 日本電気株式会社 | サイジング支援システム、方法、及びプログラム |
US8051163B2 (en) | 2006-05-11 | 2011-11-01 | Computer Associates Think, Inc. | Synthetic transactions based on system history and load |
JP4899633B2 (ja) * | 2006-05-22 | 2012-03-21 | 富士通株式会社 | 通信性能解析プログラム、通信性能解析装置及び通信性能解析方法 |
US20080033630A1 (en) * | 2006-07-26 | 2008-02-07 | Eun-Mi Lee | System and method of predicting traffic speed based on speed of neighboring link |
US8488471B2 (en) * | 2006-11-01 | 2013-07-16 | Tellabs Operations, Inc. | Intelligent network planning and provisioning tool |
JP4867799B2 (ja) * | 2007-06-05 | 2012-02-01 | 沖電気工業株式会社 | クローリング方法、そのプログラムおよび装置、エージェント装置、ネットワークシステム |
US7755509B2 (en) * | 2007-09-20 | 2010-07-13 | Traffic.Com, Inc. | Use of pattern matching to predict actual traffic conditions of a roadway segment |
US8583698B2 (en) * | 2007-10-03 | 2013-11-12 | Nec Corporation | Hierarchical load estimation system, method and program |
KR101048449B1 (ko) * | 2007-12-18 | 2011-07-11 | 삼성전자주식회사 | 광대역 무선통신 시스템에서 다수의 서비스 제공자들을고려한 수락 제어 장치 및 방법 |
US7826390B2 (en) * | 2008-01-15 | 2010-11-02 | At&T Intellectual Property I, L.P. | Method and apparatus for providing a distributed subscriber load distribution |
US8339956B2 (en) * | 2008-01-15 | 2012-12-25 | At&T Intellectual Property I, L.P. | Method and apparatus for providing a centralized subscriber load distribution |
US7512754B1 (en) | 2008-01-31 | 2009-03-31 | International Business Machines Corporation | System and method for optimizing storage utilization |
JP4829911B2 (ja) * | 2008-02-21 | 2011-12-07 | 日本電信電話株式会社 | ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計システム |
JP5139208B2 (ja) * | 2008-09-01 | 2013-02-06 | Kddi株式会社 | 災害時トラヒック予測方法およびシステムならびに災害時トラヒック制御システム |
US8274914B2 (en) * | 2009-02-03 | 2012-09-25 | Broadcom Corporation | Switch and/or router node advertising |
JP4977153B2 (ja) * | 2009-02-12 | 2012-07-18 | 日本電信電話株式会社 | ノード、ネットワーク、ノード制御装置、リンク制御方法およびそのプログラム |
CN102365846B (zh) * | 2009-03-26 | 2014-07-02 | 日本电气株式会社 | 路由设置服务器、路由设置方法和路由设置程序 |
GB2474227B (en) * | 2009-09-08 | 2012-02-08 | Nds Ltd | Delivering an audio video asset |
US8611251B2 (en) * | 2010-02-08 | 2013-12-17 | Force10 Networks, Inc. | Method and apparatus for the distribution of network traffic |
US8630297B2 (en) * | 2010-02-08 | 2014-01-14 | Force10 Networks, Inc. | Method and apparatus for the distribution of network traffic |
EP2375637A1 (en) * | 2010-03-22 | 2011-10-12 | British Telecommunications Public Limited Company | Network routing adaptation based on failure prediction |
JP5870995B2 (ja) * | 2010-08-09 | 2016-03-01 | 日本電気株式会社 | 通信システム、制御装置、計算機、ノードの制御方法およびプログラム |
JP2012085020A (ja) * | 2010-10-08 | 2012-04-26 | Mitsubishi Electric Corp | 移動体通信システム |
US8457010B2 (en) * | 2010-11-16 | 2013-06-04 | Edgecast Networks, Inc. | Request modification for transparent capacity management in a carrier network |
EP2469756A1 (en) | 2010-12-24 | 2012-06-27 | British Telecommunications Public Limited Company | Communications network management |
WO2012137501A1 (en) * | 2011-04-04 | 2012-10-11 | Nec Corporation | Control server, network control method, and program |
JP5779046B2 (ja) * | 2011-08-25 | 2015-09-16 | 株式会社野村総合研究所 | 予測装置および予測方法 |
US8792486B2 (en) * | 2011-08-31 | 2014-07-29 | Hewlett-Packard Development Company, L.P. | Packet routing within server device enclosure |
JP5941987B2 (ja) * | 2012-08-08 | 2016-06-29 | 株式会社日立製作所 | 交通量予測装置および方法 |
US9363154B2 (en) * | 2012-09-26 | 2016-06-07 | International Business Machines Corporaion | Prediction-based provisioning planning for cloud environments |
CN103686865B (zh) * | 2012-09-26 | 2018-11-09 | 索尼公司 | 网络资源使用的决策装置和方法 |
WO2014061587A1 (ja) * | 2012-10-15 | 2014-04-24 | 日本電気株式会社 | 制御装置、ノード、通信システム、通信方法及びプログラム |
JP6020146B2 (ja) * | 2012-12-26 | 2016-11-02 | 富士通株式会社 | 情報処理装置,情報処理方法,及び情報処理プログラム |
JP6014932B2 (ja) * | 2013-01-08 | 2016-10-26 | 株式会社日立製作所 | ネットワーク装置、性能制御方法及びネットワークシステム |
US8787541B1 (en) * | 2013-02-19 | 2014-07-22 | Tata Communications (America) Inc. | System and method for quality auto-blending in call routing |
JP6036436B2 (ja) | 2013-03-19 | 2016-11-30 | 富士通株式会社 | 伝送装置、制御カード、伝送方法及び伝送プログラム |
JP6054224B2 (ja) * | 2013-03-25 | 2016-12-27 | 株式会社東芝 | 通信装置、通信システム、通信方法およびプログラム |
EP2797247A1 (en) | 2013-04-24 | 2014-10-29 | British Telecommunications Public Limited Company | Optical data transmission |
US9736041B2 (en) * | 2013-08-13 | 2017-08-15 | Nec Corporation | Transparent software-defined network management |
US8699328B1 (en) * | 2013-09-24 | 2014-04-15 | tw telecom holdings, inc. | Determining feasibility of a network service using a ring analysis |
WO2015052468A1 (en) | 2013-10-11 | 2015-04-16 | British Telecommunications Public Limited Company | Optical data transmission method and apparatus |
KR101539619B1 (ko) * | 2013-10-31 | 2015-07-27 | 삼성에스디에스 주식회사 | 패턴정보를 이용한 리소스 변경 여부 결정 장치 및 방법과 이를 이용한 기록매체 |
EP3076302B1 (en) * | 2013-11-25 | 2020-04-29 | NEC Corporation | Information collection system, control method, and program |
US9491308B1 (en) | 2014-01-23 | 2016-11-08 | Level 3 Communications, Llc | Telecommunication price-based routing apparatus, system and method |
US9166888B1 (en) * | 2014-05-01 | 2015-10-20 | Metaswitch Networks Ltd | Configuration data |
JP6458560B2 (ja) * | 2015-03-06 | 2019-01-30 | 富士通株式会社 | 波長割当方法及び波長割当装置 |
US10911353B2 (en) | 2015-06-17 | 2021-02-02 | Extreme Networks, Inc. | Architecture for a network visibility system |
US9866478B2 (en) | 2015-03-23 | 2018-01-09 | Extreme Networks, Inc. | Techniques for user-defined tagging of traffic in a network visibility system |
US10129088B2 (en) | 2015-06-17 | 2018-11-13 | Extreme Networks, Inc. | Configuration of rules in a network visibility system |
US10771475B2 (en) | 2015-03-23 | 2020-09-08 | Extreme Networks, Inc. | Techniques for exchanging control and configuration information in a network visibility system |
JP2016192732A (ja) * | 2015-03-31 | 2016-11-10 | Kddi株式会社 | 経路制御装置、経路制御方法及び経路制御システム |
US9674300B2 (en) | 2015-04-22 | 2017-06-06 | At&T Intellectual Property I, L.P. | Apparatus and method for predicting an amount of network infrastructure needed based on demographics |
US10057126B2 (en) | 2015-06-17 | 2018-08-21 | Extreme Networks, Inc. | Configuration of a network visibility system |
US10530688B2 (en) | 2015-06-17 | 2020-01-07 | Extreme Networks, Inc. | Configuration of load-sharing components of a network visibility router in a network visibility system |
JP2017011423A (ja) * | 2015-06-19 | 2017-01-12 | 富士通株式会社 | データ処理システム及びデータ処理方法 |
US10440147B2 (en) * | 2015-11-24 | 2019-10-08 | William Edward Woodcock, IV | Quality-of-service management for domain name service |
US10243813B2 (en) | 2016-02-12 | 2019-03-26 | Extreme Networks, Inc. | Software-based packet broker |
US10999200B2 (en) | 2016-03-24 | 2021-05-04 | Extreme Networks, Inc. | Offline, intelligent load balancing of SCTP traffic |
US10567259B2 (en) | 2016-10-19 | 2020-02-18 | Extreme Networks, Inc. | Smart filter generator |
US10735268B2 (en) * | 2017-04-21 | 2020-08-04 | System73 Ltd. | Predictive overlay network architecture |
JP6919761B2 (ja) | 2018-03-14 | 2021-08-18 | 日本電気株式会社 | トラヒック分析装置、方法及びプログラム |
JP7067170B2 (ja) * | 2018-03-22 | 2022-05-16 | 日本電気株式会社 | 経路制御システム、経路制御方法、及び、プログラム |
JP6927135B2 (ja) * | 2018-04-24 | 2021-08-25 | 日本電信電話株式会社 | トラヒック推定装置、トラヒック推定方法及びプログラム |
US10547384B2 (en) | 2018-06-28 | 2020-01-28 | At&T Intellectual Property I, L.P. | Multi-layer system optimization |
US11210149B2 (en) * | 2018-11-16 | 2021-12-28 | International Business Machines Corporation | Prioritization of data collection and analysis for incident detection |
CN110365545B (zh) * | 2019-08-09 | 2022-08-09 | 北京达佳互联信息技术有限公司 | 下发率处理方法、装置、服务器及存储介质 |
US20210351989A1 (en) * | 2020-05-06 | 2021-11-11 | Verizon Patent And Licensing Inc. | Self-managed networks and services with artificial intelligence and machine learning |
CN115632978A (zh) * | 2022-09-05 | 2023-01-20 | 鹏城实验室 | 一种多模态网络节点控制方法、装置、设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001094597A (ja) * | 1999-09-20 | 2001-04-06 | Nec Commun Syst Ltd | 方路選択方法及び装置 |
JP2003078556A (ja) * | 2001-08-31 | 2003-03-14 | Fujitsu Ltd | ネットワークシステム、ネットワーク中継装置、ネットワーク中継監視装置およびネットワーク運用方法 |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4788721A (en) | 1987-12-09 | 1988-11-29 | Bell Communications Research, Inc. | Routing of network traffic |
US5408465A (en) * | 1993-06-21 | 1995-04-18 | Hewlett-Packard Company | Flexible scheme for admission control of multimedia streams on integrated networks |
JP3672341B2 (ja) * | 1993-07-21 | 2005-07-20 | 富士通株式会社 | 通信網分離設計方式とその管理方式 |
US5884037A (en) * | 1996-10-21 | 1999-03-16 | International Business Machines Corporation | System for allocation of network resources using an autoregressive integrated moving average method |
JPH10135974A (ja) | 1996-10-31 | 1998-05-22 | Fujitsu Ltd | ネットワーク統合化ノード装置およびこれを含むネットワーク統合化ノードシステム |
KR100233091B1 (ko) * | 1997-10-23 | 1999-12-01 | 윤종용 | 에이티엠 트래픽 제어장치 및 방법 |
CN1323479A (zh) | 1998-08-12 | 2001-11-21 | 艾姆迪沃西蒂公司 | 通信网络中的网络控制方法和设备 |
US6411946B1 (en) * | 1998-08-28 | 2002-06-25 | General Instrument Corporation | Route optimization and traffic management in an ATM network using neural computing |
US6917590B1 (en) * | 1998-11-13 | 2005-07-12 | Sprint Communications Company L.P. | Method and system for connection admission control |
JP2000253055A (ja) | 1999-02-25 | 2000-09-14 | Nippon Telegr & Teleph Corp <Ntt> | 経路制御方法 |
US6771648B1 (en) * | 1999-03-31 | 2004-08-03 | Marconi Communications, Inc. | Method and apparatus for a dynamic call admission control algorithm |
JP3407696B2 (ja) * | 1999-07-13 | 2003-05-19 | 日本電気株式会社 | Atm交換機および呼受付処理方法 |
JP2001177555A (ja) | 1999-12-20 | 2001-06-29 | Fujitsu Ltd | ネットワーク帯域管理方法、ネットワーク帯域管理システム、およびネットワーク帯域管理装置 |
JP4150159B2 (ja) | 2000-03-01 | 2008-09-17 | 富士通株式会社 | 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体 |
US6882799B1 (en) * | 2000-09-28 | 2005-04-19 | Nortel Networks Limited | Multi-grained network |
AU2002351589A1 (en) * | 2001-06-27 | 2003-03-03 | Brilliant Optical Networks | Distributed information management schemes for dynamic allocation and de-allocation of bandwidth |
JP2003069644A (ja) | 2001-08-28 | 2003-03-07 | Toshiba Corp | ネットワーク管理装置 |
US7092356B2 (en) * | 2001-10-05 | 2006-08-15 | Nortel Networks Limited | Resource management in heterogenous QoS-based packet Networks |
US7403988B1 (en) * | 2001-12-28 | 2008-07-22 | Nortel Networks Limited | Technique for autonomous network provisioning |
WO2003077588A1 (en) * | 2002-03-13 | 2003-09-18 | Telefonaktiebolaget L M Ericsson | Connection admission control in packet-oriented, multi-service networks |
US7477901B2 (en) * | 2002-03-27 | 2009-01-13 | Motorola, Inc. | Method and apparatus for minimizing setup time for a mobile station |
KR100542401B1 (ko) * | 2002-10-23 | 2006-01-11 | 한국전자통신연구원 | 인터넷 차별 서비스 망에서의 연결 수락 제어방법 |
US7197573B1 (en) * | 2002-11-18 | 2007-03-27 | Packet Design, Inc. | System and method for identifying addresses to modify and the effects thereof |
US7542420B1 (en) * | 2003-09-04 | 2009-06-02 | Broadwing Corporation | Systems, devices, and methods utilizing port dimensioning strategies |
JP4186776B2 (ja) | 2003-10-01 | 2008-11-26 | 日本電気株式会社 | フロー制御方式およびフロー制御方法 |
US8312145B2 (en) * | 2003-12-22 | 2012-11-13 | Rockstar Consortium US L.P. | Traffic engineering and bandwidth management of bundled links |
JP2005197971A (ja) | 2004-01-06 | 2005-07-21 | Ntt Docomo Inc | 輻輳制御装置、ルータ装置、輻輳制御システム、及び輻輳制御方法 |
US7957266B2 (en) * | 2004-05-28 | 2011-06-07 | Alcatel-Lucent Usa Inc. | Efficient and robust routing independent of traffic pattern variability |
-
2006
- 2006-01-17 JP JP2006008551A patent/JP4606333B2/ja active Active
- 2006-03-28 US US11/390,411 patent/US7746789B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001094597A (ja) * | 1999-09-20 | 2001-04-06 | Nec Commun Syst Ltd | 方路選択方法及び装置 |
JP2003078556A (ja) * | 2001-08-31 | 2003-03-14 | Fujitsu Ltd | ネットワークシステム、ネットワーク中継装置、ネットワーク中継監視装置およびネットワーク運用方法 |
Also Published As
Publication number | Publication date |
---|---|
US7746789B2 (en) | 2010-06-29 |
US20070195700A1 (en) | 2007-08-23 |
JP2007116648A (ja) | 2007-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4606333B2 (ja) | ルーティング制御方法 | |
JP4598640B2 (ja) | 電気通信ネットワークにおける経路選択方法及び装置 | |
US6363319B1 (en) | Constraint-based route selection using biased cost | |
US7092378B1 (en) | System for utilizing a genetic algorithm to provide constraint-based routing of packets in a communication network | |
US7929440B2 (en) | Systems and methods for capacity planning using classified traffic | |
US6912587B1 (en) | Method for utilizing a generic algorithm to provide constraint-based routing of packets in a communication network | |
US20100061231A1 (en) | Multi-domain network and method for multi-domain network | |
US7719997B2 (en) | System and method for global traffic optimization in a network | |
US20050188073A1 (en) | Transmission system, delivery path controller, load information collecting device, and delivery path controlling method | |
Shvedov et al. | Determining shortest paths between two arbitrary nodes in a composite transport network using segment routing | |
Banner et al. | Designing low-capacity backup networks for fast restoration | |
Huang et al. | Efficient algorithms for throughput maximization in software-defined networks with consolidated middleboxes | |
Iqbal et al. | Minimize the delays in software defined network switch controller communication | |
US7835286B2 (en) | Dynamic multi-objective grid resources access | |
JP4681507B2 (ja) | 要求解釈方法、および、要求解釈装置 | |
JP2015023453A (ja) | ネットワークシステム、ネットワーク管理装置、及び、アプリケーション管理装置 | |
JP4749392B2 (ja) | オーバーレイネットワークにおける通信経路決定方法とオーバーレイノードおよびオーバーレイネットワークとプログラム | |
Bagula et al. | Traffic engineering label switched paths in IP networks using a pre-planned flow optimization model | |
JP5194025B2 (ja) | 複数のアプリケーション・フローの間での複数のネットワーク・リソースの共有を最適化する方法 | |
Lin et al. | Proactive multipath routing with a predictive mechanism in software‐defined networks | |
Zhang et al. | A practical traffic control scheme with load balancing based on PCE architecture | |
Klincewicz | Optimization issues in quality of service | |
JP4280230B2 (ja) | 経路計算指示方法、計算指示プログラム、および、計算指示装置 | |
Lemeshko et al. | Research and Implementation Directions of the Fast ReRoute Facility Backup Scheme in Programmable Networks | |
JP4973566B2 (ja) | ファイアウォール装置、アクセス制御分担方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080911 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100720 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100916 |
|
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: 20101005 |
|
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: 20101005 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4606333 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: 20131015 Year of fee payment: 3 |