JP4421978B2 - 遅延保証パス設定システム - Google Patents
遅延保証パス設定システム Download PDFInfo
- Publication number
- JP4421978B2 JP4421978B2 JP2004257412A JP2004257412A JP4421978B2 JP 4421978 B2 JP4421978 B2 JP 4421978B2 JP 2004257412 A JP2004257412 A JP 2004257412A JP 2004257412 A JP2004257412 A JP 2004257412A JP 4421978 B2 JP4421978 B2 JP 4421978B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- delay
- link
- bandwidth
- nodes
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
-
- 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
- H04L41/0663—Performing the actions predefined by failover planning, e.g. switching to standby network elements
-
- 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
- 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
- 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/0852—Delays
-
- 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/121—Shortest path evaluation by minimising delays
-
- 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
- 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/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
(Quality of Service)を保証するためには、ネットワークの構成情報や資源情報を参照
して、QoS要求を満たせる経路を検索してパスとして設定する必要がある。
要求に対して、要求を満たせるパスの検索を行う。その検索結果のパスについて、例えばMPLS (Multi-Protocol Label Switching)網の場合にはRSVP-TE(Resource reSerVation Protocol Traffic Engineering extension)などのシグナリングプロトコルを用いて、明示
的な経路でパス設定が行われ、トラヒックが転送される。
遅延パス)を求める方式(非特許文献1参照)がある。
従来技術には、利用可能帯域が要求帯域より少ないリンクをネットワーク内のパス設定対象から外した後、既存のSPFアルゴリズムを利用して遅延をメトリックとする最短パス
(最小遅延パス)を求める方式(以下、最小遅延パス選択方式と呼ぶ)がある。
最小遅延パス選択方式を説明するにあたり、図8で示す、5台の伝送装置(図中のノード1〜5)がそれぞれ通信媒体12,13,23,24,35,45により接続されているネットワーク構成を例に挙げる。
説明を分かりやすくするため、各リンクは図中の矢印で示す片方向通信のみについて考えるものとする。
・パス1:ノード1->ノード3->ノード5
・パス2:ノード1->ノード2->ノード3->ノード5
・パス3:ノード1->ノード2->ノード4->ノード5
次に、従来システム1は、検出したパス毎に合計遅延時間を算出し、この合計遅延時間が最小となるパスを選択する(図9のS903)。
用可能帯域(図11で示す(2)の数値)が要求帯域10Mbpsより大きいものを選択する。言い換えれば、このとき、従来システム1は、要求帯域分(10Mbps)の利用可能帯域がないリンクを取り除く。すなわち、リンク35の利用可能帯域は5Mbpsしかないので、このリンクがパス選択時に取り除かれる(図9のS902)。
・パス3:ノード1->ノード2->ノード4->ノード5
パス3の合計遅延時間は120msである(図9のS903)。しかし、このパス3の合計遅延時間は要求遅延の50msより大きく(図9のS904;NO)、要求遅延を満たさないので、要求は受付拒否される(図9のS906)。
別の従来技術として、各リンクにコスト値を定義し、遅延の制約を満たしコスト値が最小となるパスを求めるアルゴリズムがある。この従来技術によれば、コスト値は一定値(全てのリンクで同一の値)が用いられる。この従来技術は、コスト値を一定としていることで、帯域と遅延の制約を満たし、かつホップ数が最小となるパスを選択する方式(以下、遅延制約最小ホップパス選択方式と呼ぶ)となる。
・パス1:ノード1->ノード3->ノード5
・パス2:ノード1->ノード2->ノード3->ノード5
・パス3:ノード1->ノード2->ノード4->ノード5
次に、従来システム2は、検出したパス毎に合計遅延時間を算出し、各パスにおいて、要求遅延時間200ms以下を満たすパスを検出する。
算出する(図12のS915)。すなわち、パス1については、リンク13の1、リンク35の1により、合計コスト値2となる。同様に、パス2は3、パス3は3となる。
・パス3:ノード1->ノード2->ノード4->ノード5
ここで、パス3の合計遅延時間は120msである。しかし、このパス3の合計遅延時間は要求遅延の50msより大きく(図12のS913;NO)、要求遅延を満たさないので、要求は受付拒否される(図12のS914)。
、帯域消費に偏りが出る。その結果として、呼損(要求を満たすパスが見つからず受付けられない場合)が増えてしまうことになる。
そして、この重み値の他、遅延、及び利用可能帯域が各リンクに対応付けられて記憶される。
従って、本発明によれば、リンク毎に遅延保証メッセージを満たすための能力を定義することが可能となる。
区間に対してそれぞれ算出し、その算出結果を全て加算した値とする。
従って、本発明によれば、各リンクの重み値を、ネットワーク内の全区間をターゲットとした、遅延保証メッセージを満たすための能力として定義することができる。
従って、各リンクは、利用可能帯域が小さいほど選択されにくくなり、ネットワーク資源を有効利用することが可能となる。
以下、図面を参照して、本発明の実施形態について説明する。実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
図1は、本発明によるシステムの実施形態におけるネットワーク構成を示す図である。5台の伝送装置(図1で示すノード1〜5)がそれぞれ通信媒体12,13,23,24,35,45により接続され、ネットワーク20を構成する。ネットワーク20には、このネットワークを管理するネットワーク管理制御装置51(以降、NMS51と表記する)が接続されている。NMS51は、各ノードを監視し制御する所定の管理ネットワークを介して、ネットワーク20を構成する各ノードに接続される。ネットワーク管理制御装置(NMS)51は、本発明のネットワーク管理制御ノード、及びネットワーク管理装置に相当する。
等から構成され、ネットワーク20を構成するノード1〜5、及びリンク12、13、23、24、35及び45に関する情報を管理する。NMS51の管理する情報には、例えば、上記のようなリンク毎の遅延時間、利用可能帯域がある。NMS51は、これらの管理情報を自装置のメモリ内に格納する。
本実施形態では、ネットワーク20の各ノードとNMS51によりシステムを構成する。
各ノード間のリンクには、さらに、それぞれ重み(図1で示す(3)の値)が事前に定義される。これは、NMS51の事前処理により、システム起動時、またはネットワーク構成が変更された場合などに定義される。そして、各リンクの重みは、遅延時間、利用可能帯域などと同様に、NMS51によって管理される。
本システムは、より多くの遅延保証パス設定要求を受付けるために、遅延の特性を考慮したリンク毎のコスト値を使用して、パス設定を行う。しかし、要求毎に複雑な計算を要するのでは、要求に対する応答処理に時間がかかってしまい、時間的に多くの要求を受付けることができなくなってしまう。そこで、事前に遅延の特性を考慮し、各リンクに重みを定義する。
本システムでは、まず重みを算出すべきリンクを1つ選択する。そして、そのリンクを含むある区間(始点となるノードと終点となるノードのペアであり、以後、入出力ペアと表記する)を考え、始点から終点までのパスのうち合計遅延時間が最小となるパス、いわゆる最小遅延パス(最小遅延パス1とする)を求める。このパスは要求を満たすために最も有効なパスとなっているはずである。
このリンク毎の重み値は、上で説明したように、ある区間の最小遅延パスの遅延時間と、対象となるリンクを除いたときの最小遅延パスの遅延時間との差に応じて定義するようにしてもよい。
本システムは、より多くの遅延保証パス設定要求を受付けるため、遅延の特性を考慮したリンク毎のコスト値(図1で示す(4)の値)を使用して、パス選択を行う。すなわち、コスト値とは、遅延保証パス設定要求における要求帯域及び要求遅延時間を満たす複数のパスを検出した場合に、最終的にパスを選択するために用いられる値である。従って、コスト値は、ネットワークの遅延の特性を考慮した値とする必要がある。コスト値は、NMS51によって、パス選択時にリンク毎に算出される。
次に、図1−5を用いて、本発明の実施形態でのシステムの動作例について、以下に説明する。図2−3は、本発明のシステムのパス設定における動作例を示すフローチャートである。図4−5は、本発明の実施形態でのシステムにおける要求1及び要求2を受信した際の動作例の概略を示す図である。図2−5の各処理は、NMS51上のネットワーク制御プログラムとして実現される。
本システムは、システム起動時、またはネットワーク構成が変更された場合に、事前処理を行う。本システムは、この事前処理によって対象となるネットワーク20内の各リンクの重みを確定する。本実施形態では、この事前処理はNMS51によって実行される。
以下のように検出される。
・パス1:ノード1->ノード3->ノード5
・パス2:ノード1->ノード2->ノード3->ノード5
・パス3:ノード1->ノード2->ノード4->ノード5
このパスの中から最小遅延パスを選択する(図2のS113)。すなわち、パス1が選択され、合計遅延時間は20msとなる(図2のS114;T1=20ms)。
そして、リンク13を除いた最小遅延パスの合計遅延時間から、リンク13を除く前の最小遅延パスの合計遅延時間を引いた値(120−20=100)を算出し、リンク13の重みの値とし、一時記憶する(図2のS117)。
〈パス設定処理〉
事前処理にて各リンクの重みを確定すると、本システムは、遅延保証パス設定要求に基づいて、各リンクの遅延時間、利用可能帯域、重みを利用して、実際にパス設定処理を行う。本発明の実施形態におけるシステムのパス設定処理について、図3のフローチャートに示す処理フローに従って、図4及び5を用いて、以下に説明する。図3は、本実施形態におけるパス設定処理を示すフローチャートである。なお、図4及び5で示す実施形態は、従来技術との差を理解しやすくするため、図10及び11で示した従来技術の動作例と同じ場面を想定している。
本システムは、要求1を受信すると(図3のS101)、要求されたパス内で要求帯域を満たすパスを検出する。すなわち、本システムは、ノード1とノード5を接続するための各リンクにおいて、各リンクの利用可能帯域(図4で示す(2)の数値)が要求帯域5Mbpsより大きいものを選択する。言い換えれば、このとき、本システムは、要求帯域分(5Mbps)の利用可能帯域がないリンクを取り除く(図3のS102)。図4で示す場合においては、帯域の不足しているリンクは存在しない。
・パス1:ノード1->ノード3->ノード5
・パス2:ノード1->ノード2->ノード3->ノード5
・パス3:ノード1->ノード2->ノード4->ノード5
次に、本システムは、検出したパス毎に合計遅延時間を算出し、各パスにおいて、要求遅延時間200msを満たすパスを検出する。
図4で示す本実施形態では、リンク毎の重み値(図4で示す(3)の値)をそのままコスト値として決定している(図3のS104)。
さらに、その後、本システムが、ノード1とノード5を接続するための、帯域10Mbps、遅延時間50ms以下の遅延保証パス設定要求(要求2)を受信した場合の動作について、図5を用いて、以下に説明する。図5は、図4で示す実施形態においてパス3の帯域確保された状態で、要求2を受信した場合の本システムの動作例を示す図である。
・パス1:ノード1->ノード3->ノード5
・パス2:ノード1->ノード2->ノード3->ノード5
・パス3:ノード1->ノード2->ノード4->ノード5
次に、本システムは、検出したパス毎に合計遅延時間を算出し、各パスにおいて、要求遅延時間50ms以下を満たすパスを検出する。
最後に、本システムは、ここまでの処理において検出されたパスから、リンク毎に決められるコスト値(図5で示す(4)の値)を考慮して、1つのパスを選択する。この最終的なパス選択における動作も、さきに説明した要求1受信時の動作と同様である。
本実施形態によるシステムでは、各ノード間のリンクには、それぞれ重みが事前に定義される。このリンク毎の重みを定義するにあたり、本システムは、始点ノードから終点ノードまでのパスのうち最小遅延パスを求める。
ここでは、別のネットワーク構成(モデル)に本システムを適用し、シミュレーションを実施したので、その結果を図6、図7を用いて説明する。このシミュレーションでは、同じネットワークモデルに従来システムを適用した場合も実施し、効果を比較している。
各リンクの遅延時間は、1〜50msの間の値をランダムに選択して設定されるようにする。
最小遅延パス選択方式、遅延制約最小ホップパス選択方式、本発明の方式で受付が拒否される数は、それぞれ100、30、10となる。
以上のように、遅延保証パスを検索するときに、従来技術である最小遅延パスを求めたり、コスト値を一定にして最小コストパスを求めるのでは、ネットワーク資源の利用効率が悪い。本発明では、将来の遅延要求を満たす能力に応じて各リンクのコスト値を定義している。これにより、従来技術よりネットワーク資源を有効利用し、呼損率を減らして多くの要求を受付けることができるようになる。
本発明の実施形態では、ネットワーク管理制御装置(NMS51)を所定の管理ネットワークを介して対象ネットワークに接続し、そのネットワークを構成する各ノード、及びリンクに関する情報を管理し、遅延保証パス設定要求を受信した際のパス設定を行うようにしているが、この機能を、ネットワークを構成するノードのうち、始点/終点となり得る各ノードに持たせることもできる。また、ネットワークを構成する全てのノードが始点/終点となり得るノードであってもよい。また、始点/終点となり得るノードがルータなどの通信機器であってもよい。
場合には、例えば、閾値に最も近似するコスト値を持つパスを選択するようにしてもよい。
本実施形態は次の発明を開示する。各項に開示される発明は、必要に応じて可能な限り組み合わせることができる。
複数のノードを含むネットワークに設けられ、前記ノードのうちの2つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定するネットワーク管理装置であって、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義する事前処理部と、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するリンク情報記憶部と、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するパス設定部と、
を備えるネットワーク管理装置。
前記事前処理部は、
各リンクの前記重み値を、前記ノードのうちの2つを接続する区間のパスであって、パスに含まれる各リンクの前記遅延を加算した合計遅延が最小となる最小遅延パスの前記合計遅延と、当該リンクを除いた場合の前記最小遅延パスの合計遅延との差に応じて、定義する重み値定義部を含む、
付記1記載のネットワーク管理装置。
前記重み値定義部は、
各リンクの前記重み値を、前記ネットワーク内に存在する全ての前記区間に対してそれぞれ算出し、その算出結果を全て加算した値とする、
付記2記載のネットワーク管理装置。
前記パス設定部は、
前記各リンクの重み値を、当該リンクの前記利用可能帯域で割ったコスト値を算出するコスト値算出部を含み、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれる各リンクの前記コスト値を加算した合計コスト値が最小となるパスを選択し、トラヒック転送パスを設定する、
付記3記載のネットワーク管理装置。
前記条件は、
パスに含まれる各リンクの前記重み値をそれぞれ加算した合計重み値が最小となることである、
付記1記載のネットワーク管理装置。
複数のノードが接続されるネットワークにおいて、前記ノードのうちの少なくとも1つのネットワーク管理ノードが、前記ノードのうちの2つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定する遅延保証パス設定システムであって、
前記ネットワーク管理ノードが、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義する事前処理部と、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するリンク情報記憶部と、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するパス設定部と、
を備える遅延保証パス設定システム。
複数のノードが接続されるネットワークにおいて、前記ノードのうちの2つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定する遅延保証パス設定方法であって、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義するステップと、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するステップと、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するステップと、
を備える遅延保証パス設定方法。
前記重み値を定義するステップは、
各リンクの前記重み値を、前記ノードのうちの2つを接続する区間のパスであって、パスに含まれる各リンクの前記遅延を加算した合計遅延が最小となる最小遅延パスの前記合計遅延と、当該リンクを除いた場合の前記最小遅延パスの合計遅延との差に応じて、定義するステップを含む、
付記7記載の遅延保証パス設定方法。
前記重み値を定義するステップは、
各リンクの前記重み値を、前記ネットワーク内に存在する全ての前記区間に対してそれぞれ算出し、その算出結果を全て加算した値とする、
付記8記載の遅延保証パス設定方法。
前記トラヒック転送パスを設定するステップは、
前記各リンクの重み値を、当該リンクの前記利用可能帯域で割ったコスト値を算出するステップを含み、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれる各リンクの前記コスト値を加算した合計コスト値が最小となるパスを選択し、トラヒック転送パスを設定する、
付記9記載の遅延保証パス設定方法。
前記条件は、
パスに含まれる各リンクの前記重み値をそれぞれ加算した合計重み値が最小となることである、
付記7記載の遅延保証パス設定方法。
複数のノードが接続されるネットワークにおいて、前記ノードのうちの2つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスの設定をコンピュータに実行させるプログラムであって、
前記遅延保証メッセージに含まれる要求帯域と要求遅延を満たし得る能力に応じて、前記各ノード間を結ぶ各リンクに対してそれぞれ重み値を定義するステップと、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するステップと、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するステップと、
を実行させる遅延保証パス設定プログラム。
前記重み値を定義するステップは、
各リンクの前記重み値を、前記ノードのうちの2つを接続する区間のパスであって、パスに含まれる各リンクの前記遅延を加算した合計遅延が最小となる最小遅延パスの前記合計遅延と、当該リンクを除いた場合の前記最小遅延パスの合計遅延との差に応じて、定義するステップを含む、
付記12記載の遅延保証パス設定プログラム。
前記重み値を定義するステップは、
各リンクの前記重み値を、前記ネットワーク内に存在する全ての前記区間に対してそれぞれ算出し、その算出結果を全て加算した値とする、
付記13記載の遅延保証パス設定プログラム。
前記トラヒック転送パスを設定するステップは、
前記各リンクの重み値を、当該リンクの前記利用可能帯域で割ったコスト値を算出するステップを含み、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれる各リンクの前記コスト値を加算した合計コスト値が最小となるパスを選択し、トラヒック転送パスを設定する、
付記14記載の遅延保証パス設定プログラム。
前記条件は、
パスに含まれる各リンクの前記重み値をそれぞれ加算した合計重み値が最小となることである、
付記12記載の遅延保証パス設定プログラム。
20…ネットワーク
51…ネットワーク管理制御装置(NMS)
40…最小遅延パス選択方式を示すグラフ
41…遅延制約最小ホップパス選択方式を示すグラフ
42…本発明の方式を示すグラフ
Claims (7)
- 複数のノードを含むネットワークに設けられ、前記ノードのうちの2つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定するネットワーク管理装置であって、
前記各ノード間を結ぶ各リンクに対する重み値を、前記複数のノードのうちの2つを接続する区間のパスであって、該パスに含まれる各リンクの遅延を加算した合計遅延が最小となる最小遅延パスの合計遅延と、該リンクを除いた場合の該最小遅延パスの合計遅延との差に応じて、それぞれ決定する事前処理部と、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するリンク情報記憶部と、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するパス設定部と、
を備えることを特徴とするネットワーク管理装置。 - 前記事前処理部は、前記各リンクの重み値を、前記ネットワーク内に存在する全ての前記区間に対してそれぞれ算出し、その算出結果を全て加算した値とする、
請求項1記載のネットワーク管理装置。 - 前記パス設定部は、
前記各リンクの重み値を、各リンクの前記利用可能帯域で割ったコスト値を算出するコスト値算出部を含み、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれる各リンクの前記コスト値を加算した合計コスト値が最小となるパスを選択し、トラヒック転送パスを設定する、
請求項2記載のネットワーク管理装置。 - 前記所定の条件は、
パスに含まれる各リンクの前記重み値をそれぞれ加算した合計重み値が最小となることである、
請求項1から3のいずれか1項に記載のネットワーク管理装置。 - 複数のノードが接続されるネットワークにおいて、前記複数ノードのうちの少なくとも1つのネットワーク管理ノードが、前記複数ノードのうちの2つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定する遅延保証パス設定システムであって、
前記ネットワーク管理ノードが、
前記各ノード間を結ぶ各リンクに対する重み値を、前記複数のノードのうちの2つを接続する区間のパスであって、該パスに含まれる各リンクの遅延を加算した合計遅延が最小となる最小遅延パスの合計遅延と、該リンクを除いた場合の該最小遅延パスの合計遅延との差に応じて、それぞれ決定する事前処理部と、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するリンク情報記憶部と、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するパス設定部と、
を備える遅延保証パス設定システム。 - 複数のノードが接続されるネットワークにおいて、前記複数ノードのうちの2つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスを設定する遅延保証パス設定方法であって、
前記各ノード間を結ぶ各リンクに対する重み値を、前記複数のノードのうちの2つを接続する区間のパスであって、該パスに含まれる各リンクの遅延を加算した合計遅延が最小となる最小遅延パスの合計遅延と、該リンクを除いた場合の該最小遅延パスの合計遅延との差に応じて、それぞれ決定するステップと、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するステップと、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するステップと、
を備える遅延保証パス設定方法。 - 複数のノードが接続されるネットワークにおいて、前記ノードのうちの2つを接続する区間で帯域と遅延とを保証するパスの設定を要求する遅延保証メッセージに基づき、トラヒック転送パスの設定をコンピュータに実行させるプログラムであって、
前記各ノード間を結ぶ各リンクに対する重み値を、前記複数のノードのうちの2つを接続する区間のパスであって、該パスに含まれる各リンクの遅延を加算した合計遅延が最小となる最小遅延パスの合計遅延と、該リンクを除いた場合の該最小遅延パスの合計遅延との差に応じて、それぞれ決定するステップと、
前記各リンクについて、遅延、利用可能帯域、重み値をそれぞれ記憶するステップと、
前記遅延保証メッセージを受信した際に、受信した遅延保証メッセージに含まれる区間、要求遅延、要求帯域を満たすパスであって、パスに含まれるリンクの前記重み値が所定の条件を満足するパスを選択し、トラヒック転送パスを設定するステップと、
を実行させる遅延保証パス設定プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004257412A JP4421978B2 (ja) | 2004-09-03 | 2004-09-03 | 遅延保証パス設定システム |
US11/031,567 US7496039B2 (en) | 2004-09-03 | 2005-01-07 | Delay guarantee path setting system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004257412A JP4421978B2 (ja) | 2004-09-03 | 2004-09-03 | 遅延保証パス設定システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006074600A JP2006074600A (ja) | 2006-03-16 |
JP4421978B2 true JP4421978B2 (ja) | 2010-02-24 |
Family
ID=35996077
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004257412A Expired - Fee Related JP4421978B2 (ja) | 2004-09-03 | 2004-09-03 | 遅延保証パス設定システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7496039B2 (ja) |
JP (1) | JP4421978B2 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4421978B2 (ja) * | 2004-09-03 | 2010-02-24 | 富士通株式会社 | 遅延保証パス設定システム |
US9059867B2 (en) * | 2005-03-02 | 2015-06-16 | Cisco Technology, Inc. | Technique for selecting a path computation element based on response time delay |
JP2007325021A (ja) * | 2006-06-01 | 2007-12-13 | Nippon Telegr & Teleph Corp <Ntt> | 通信制御方法、通信制御装置、および、ユーザ端末 |
US20080130660A1 (en) * | 2006-10-19 | 2008-06-05 | Jordi Ros-Giralt | System and method of real-time control and scheduling for zero-queue distributed systems |
DE102007013846A1 (de) * | 2007-03-20 | 2008-09-25 | Adva Ag Optical Networking | Verfahren und Einrichtung zum Management eines Datenübertragungsnetzes, insbesondere eines dynamisch rekonfigurierbaren Datenübertragungsnetzes |
US9413686B2 (en) * | 2007-06-04 | 2016-08-09 | Qualcomm Incorporated | Establishing a unique end-to-end management key |
WO2009038582A1 (en) * | 2007-09-20 | 2009-03-26 | Hewlett-Packard Development Company, L.P. | Determining link costs |
US8189489B2 (en) * | 2007-09-26 | 2012-05-29 | Microsoft Corporation | Characterization of network path quality for network applications and services |
US8619585B2 (en) * | 2008-09-26 | 2013-12-31 | Hewlett-Packard Development Company, L.P. | Determining link costs |
EP2237479A1 (en) * | 2009-03-31 | 2010-10-06 | BRITISH TELECOMMUNICATIONS public limited company | Restoration planning in a packet network |
CN101583057B (zh) * | 2009-06-11 | 2013-08-07 | 中兴通讯股份有限公司 | 网络选路方法及装置 |
CN102447980B (zh) * | 2010-09-30 | 2015-01-28 | 中兴通讯股份有限公司 | 一种路由控制方法、***及路由计算装置 |
CN103200041B (zh) * | 2013-03-04 | 2016-08-17 | 北京航空航天大学 | 基于历史数据的容迟容断网络节点相遇概率预测方法 |
WO2016152712A1 (ja) | 2015-03-20 | 2016-09-29 | 日本電気株式会社 | パラメータ決定装置、パラメータ決定方法、および、プログラム |
CN106713141B (zh) * | 2015-11-18 | 2020-04-28 | 华为技术有限公司 | 用于获得目标传输路径的方法和网络节点 |
JP6658134B2 (ja) * | 2016-03-14 | 2020-03-04 | 日本電気株式会社 | コスト設定装置、方法およびプログラム |
CN106533979B (zh) * | 2016-11-30 | 2017-08-25 | 梁海燕 | 一种网络更新方法及装置 |
CN108400943A (zh) * | 2017-12-11 | 2018-08-14 | 梁海燕 | 一种动态网络延迟更新方法及*** |
JP6950633B2 (ja) * | 2018-07-02 | 2021-10-13 | 日本電信電話株式会社 | 伝送システムの管理装置および伝送システムの設計方法 |
WO2020143036A1 (en) * | 2019-01-11 | 2020-07-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Network device, control device and methods therein |
US20220255840A1 (en) * | 2019-07-01 | 2022-08-11 | Nippon Telegraph And Telephone Corporation | Route control device, route control method, program, and network system |
WO2022176043A1 (ja) * | 2021-02-17 | 2022-08-25 | 日本電信電話株式会社 | 経路選択制御装置、経路選択制御方法及びプログラム |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07245626A (ja) | 1994-03-04 | 1995-09-19 | Nippon Telegr & Teleph Corp <Ntt> | 可変帯域適応型経路制御方法 |
US6044075A (en) * | 1994-12-15 | 2000-03-28 | International Business Machines Corporation | Apparatus and method for routing a communication in a network |
KR100194608B1 (ko) * | 1996-11-20 | 1999-06-15 | 이계철 | Atm 통신망에서의 멀티캐스트 경로 할당방법 |
JP3662097B2 (ja) * | 1997-08-12 | 2005-06-22 | Kddi株式会社 | 経路選択方法 |
US6697333B1 (en) * | 1998-03-04 | 2004-02-24 | Alcatel Canada Inc. | Bandwidth load consideration in network route selection |
US6542469B1 (en) * | 1998-12-10 | 2003-04-01 | Sprint Communications Company, L.P. | Communications network system and method for routing based on disjoint pairs of path |
US7009934B1 (en) * | 1999-03-01 | 2006-03-07 | Ciena Corporation | Method and apparatus for rerouting an optical network upon fault |
US6483808B1 (en) * | 1999-04-28 | 2002-11-19 | 3Com Corporation | Method of optimizing routing decisions over multiple parameters utilizing fuzzy logic |
US6275470B1 (en) | 1999-06-18 | 2001-08-14 | Digital Island, Inc. | On-demand overlay routing for computer-based communication networks |
US6836463B2 (en) * | 1999-10-15 | 2004-12-28 | Nokia Corporation | System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks |
US7092378B1 (en) * | 2001-12-10 | 2006-08-15 | At & T Corp. | System for utilizing a genetic algorithm to provide constraint-based routing of packets in a communication network |
US6968374B2 (en) * | 2002-07-03 | 2005-11-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Quality of service (QOS) mechanism in an internet protocol (IP) network |
US7561526B2 (en) * | 2002-12-17 | 2009-07-14 | Nortel Networks Limited | Communication network route determination |
JP3769544B2 (ja) * | 2003-01-31 | 2006-04-26 | 富士通株式会社 | 伝送帯域制御装置 |
US8312145B2 (en) * | 2003-12-22 | 2012-11-13 | Rockstar Consortium US L.P. | Traffic engineering and bandwidth management of bundled links |
US7500013B2 (en) * | 2004-04-02 | 2009-03-03 | Alcatel-Lucent Usa Inc. | Calculation of link-detour paths in mesh networks |
US7957266B2 (en) * | 2004-05-28 | 2011-06-07 | Alcatel-Lucent Usa Inc. | Efficient and robust routing independent of traffic pattern variability |
JP4421978B2 (ja) * | 2004-09-03 | 2010-02-24 | 富士通株式会社 | 遅延保証パス設定システム |
CA2549577A1 (en) * | 2004-09-09 | 2006-03-16 | Avaya Technology Corp. | Methods of and systems for network traffic security |
-
2004
- 2004-09-03 JP JP2004257412A patent/JP4421978B2/ja not_active Expired - Fee Related
-
2005
- 2005-01-07 US US11/031,567 patent/US7496039B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20060050635A1 (en) | 2006-03-09 |
JP2006074600A (ja) | 2006-03-16 |
US7496039B2 (en) | 2009-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4421978B2 (ja) | 遅延保証パス設定システム | |
CN100596102C (zh) | 最小化路径抢占代价的标签交换路径建立方法 | |
US7366114B2 (en) | Method for providing QoS (quality of service)—guaranteeing multi-path and method for providing disjoint path using the same | |
US7652998B2 (en) | Multicast communication path calculation method and multicast communication path calculation apparatus | |
US8447849B2 (en) | Negotiated parent joining in directed acyclic graphs (DAGS) | |
US8675493B2 (en) | Routing bandwidth guaranteed paths with local restoration in label switched networks | |
US8885640B2 (en) | Path control method, communication system, and communication apparatus | |
US8593986B2 (en) | Lightweight storing mode for constrained computer networks | |
US9571381B2 (en) | System and method for inter-domain RSVP-TE LSP load balancing | |
TW201216647A (en) | Relayed CSPF computation for multiple areas and multiple autonomous systems | |
KR20140116465A (ko) | 적어도 2개의 도메인들에 걸쳐 데이터를 전달하기 위한 방법 및 디바이스 | |
US10693768B2 (en) | Method, apparatus and system for controlling routing information advertising | |
JP2009212897A (ja) | 経路計算装置および経路計算システム | |
US7168044B1 (en) | Apparatus and method for automatic network connection provisioning | |
CN102355421A (zh) | 一种lsp网络拥塞处理的方法、装置及*** | |
JP4681507B2 (ja) | 要求解釈方法、および、要求解釈装置 | |
JP3755527B2 (ja) | マルチキャスト転送経路計算方法及びマルチキャスト転送経路計算装置並びにプログラム | |
JP2006287549A (ja) | 帯域制御方法およびそれを利用したmplsルータ | |
US8798050B1 (en) | Re-optimization of loosely routed P2MP-TE sub-trees | |
CN103036812B (zh) | 波长资源预留方法及光网络节点 | |
JP2004343199A (ja) | ネットワークリソース仲介通信システム、通信方法、通信装置、および隣接ノード装置ならびにそのプログラムと記録媒体 | |
WO2012024965A1 (zh) | 重优化的触发方法及*** | |
JP2006287548A (ja) | 帯域制御方法およびそれを利用したmplsルータ | |
CN109729006B (zh) | 一种报文处理方法和装置、计算机可读存储介质 | |
JP4128937B2 (ja) | マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070709 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090904 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090915 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091104 |
|
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: 20091124 |
|
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: 20091203 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121211 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4421978 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: 20121211 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131211 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |