JP4066416B2 - ネットワーク信号資源を効果的に利用するための知的経路指定 - Google Patents
ネットワーク信号資源を効果的に利用するための知的経路指定 Download PDFInfo
- Publication number
- JP4066416B2 JP4066416B2 JP2002243214A JP2002243214A JP4066416B2 JP 4066416 B2 JP4066416 B2 JP 4066416B2 JP 2002243214 A JP2002243214 A JP 2002243214A JP 2002243214 A JP2002243214 A JP 2002243214A JP 4066416 B2 JP4066416 B2 JP 4066416B2
- Authority
- JP
- Japan
- Prior art keywords
- network element
- congestion
- network
- signal congestion
- signal
- 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
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0025—Provisions for signalling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/563—Signalling, e.g. protocols, reference model
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Description
【発明が属する技術分野】
本発明は、広くは、発信元経路指定もしくはホップバイホップ経路指定プロトコル通信ネットワークに関する。より詳細には、ネットワーク要素がコールセットアップを経路指定するために知的な決定をなすことができ、そのような通信ネットワークの効率を改善する技法に関する。
【0002】
【従来の技術】
発信者(発信元)と被呼者(宛先)との間の通信は通信ネットワークを介して確立することができる。そのような通信ネットワークは、そのような通信を発生できる接続を確立するために発信元経路指定プロトコルを用いることができる。発信元経路指定プロトコルをサポートする通信ネットワークは通常、呼が経路指定される多数の個別スイッチを含む。コールセットアップメッセージは、呼を確立するため、多数の介在するスイッチを通って、発信元と宛先の間のパスに沿って送られる。コールセットアップメッセージが伝播するためのパスはいくつかのネットワークでは発信元によって選択されもしくは他のネットワークでは介在するスイッチによってホップ毎に選択され得る。
【0003】
信号プロトコルは、そのようなセットアップメッセージを運ぶのに用いられる制御プレーンにおいて輻輳に遭遇することがある。信号プレーンの輻輳はコールセットアップメッセージおよび/または制御プレーンデータグラムメッセージなどの信号トラヒックの過剰、装置スピードの通信ネットワークとのミスマッチ、もしくはネットワーク内の特定のノードもしくはスイッチの使いすぎを含む、多くの異なる要因の結果でありうる。
【0004】
いくつかの従来技術システムでは、輻輳下のネットワークにおけるノードが、受信したセットアップメッセージに応答して発信元ノードに信号輻輳通知を送ることができる。他の従来技術システムでは、セットアップメッセージを単に廃棄することもある。さらに、たとえ発信元ノードもしくは他のいずれかのノードがその通知を受け取るとしても、この動きは後続の呼の経路指定に影響を与えず、したがって、新しい呼は輻輳ポイントを通って経路指定されつづけ、ブロックとなりクランクバックとなる。結局、ネットワーク制御プレーンリソースの準最適な使用は、信号輻輳の期間に生じる。このことは、リソースの欠乏および信号プロトコルのタイムアウトによる呼損を招く。加えて、コールセットアップ待ち時間の大きな増加も招く。したがって、増大した信号輻輳はひどく低下した信号性能をもたらす。
【0005】
「発信元経路指定信号プロトコル通信ネットワークにおける輻輳回避のための方法および装置」と題する2000年4月13日付の、本出願人名義の米国特許出願第09/549328号では、そのような信号性能の低下を防ぐ輻輳回避技法が開示されている。そこで開示される技法によれば、制御プレーン輻輳が検出された際、輻輳の詳細を含む輻輳通知メッセージが生成され、発信元ノードもしくは他のノードに、それぞれ送り返されまたは送られる。ネットワーク要素は、輻輳通知メッセージを受信し、新しいセットアップメッセージを経路指定することを含む、種々のネットワーク機能のために輻輳の詳細を用いる。したがって、接続セットアップメッセージを生成する際にネットワークトポロジに関連する輻輳情報を理解することにより、ノードはネットワークの輻輳した部分を回避する知的な方法によりメッセージを経路指定することができる。
【0006】
【発明が解決すべき課題】
本発明は、ノードなどのネットワーク要素に信号プレーン輻輳の状態の知識を持ちうるようにする機構を提供し、これにより、ノードがより知的な経路指定判断、すなわち、レート制御コールセットアップメッセージ、信号輻輳を迂回した制御トラフィックの経路指定、ネットワークの縁でのアドミッション調整を可能にする。
【0007】
本発明は、コネクションレス型トラヒックの経路指定および転送にも適用可能である。本発明の機構は、したがって、ネットワーク要素が、そのようなプレーンの輻輳状態の知識を持てるようにもし、これによりネットワーク要素がより知的な経路指定判断を行うことを可能にする。
【0008】
本発明は、前に参照した特許出願において記載された技法と連携して特に良好に作用する。しかしながら、本発明が、ネットワーク要素が輻輳通知に対して反応するよう設計された、なんらかのトラフィックを経路指定および転送する分野におけるような、他の環境においても良好に働くことに留意すべきである。
【0009】
【課題を解決するための手段】
一態様によれば、本発明は輻輳が検出されたネットワーク要素を通して制御トラフィックを迂回して経路指定しもしくは制御トラフィックを調整するために輻輳通知を利用する。
【0010】
さらなる態様によれば、本発明は、信号プレーン輻輳が検出されたネットワーク要素を通してトラフィックを迂回して経路指定しもしくはトラフィックを調整するために輻輳通知を利用する。
【0011】
また他の態様によれば、本発明はネットワーク信号資源の効果的な利用のための信号容量評価に基づく知的経路指定に関する。
【0012】
さらなる態様によれば、本発明はネットワーク経路指定資源の効果的な利用のための経路指定容量評価に基づく知的経路指定に関する。
【0013】
さらなる態様によれば、本発明は、ノードなどのネットワーク要素が信号プレーン輻輳の強さを評価できるようにし、かつその評価に基づいてさらに知的な経路指定判断を行えるようにする機構を提供する。
【0014】
また他の態様によれば、本発明は、ネットワーク要素がトラフィックの経路指定および転送プレーンにおける輻輳状態の知識を持ちうるようにもし、これによりネットワーク要素がより知的な経路指定判断を行えるようにする。
【0015】
また他の態様によれば、本発明は遠隔通信ネットワークの信号資源の性能を改善する。その改善は、ネットワーク要素においてコールセットアップメッセージを受信するステップと、制約レベルが存在する、選択されたパス上の少なくとも一のネットワーク要素の存在を決定するためにコールセットアップメッセージに対してパス選択プロセスを作動するステップとを含む方法によって実現される。その方法はさらに、制約レベルに基づいてコールセットアップメッセージに対して経路指定の決定を行うステップと、コールセットアップメッセージが受信されたネットワーク要素において経路指定の決定を実行するステップと、定期的に各ネットワーク要素の制約レベルを調整するステップとを含み、経路指定の決定を実行するステップはコールセットアップメッセージの拒絶もしくは受理を伴う。
【0016】
さらなる態様によれば、本発明は遠隔通信ネットワークのネットワーク要素において輻輳状態を制御する方法である。その方法は、輻輳下のネットワーク要素によって受理されもしくは拒絶されたコールセットアップメッセージを監視するステップと、受理されおよび拒絶されたコールセットアップメッセージのレートに基づいて輻輳状態を示す制約レベルを設定するステップとを含む。方法はさらに、制約レベルを用いて、輻輳下のネットワーク要素を通るパス上の新しいコールセットアップメッセージに対し経路指定の決定を行うステップであって、輻輳状態が悪化しないステップを含む。
【0017】
さらに他の態様によれば、本発明は、発信元経路指定信号プロトコル通信ネットワークにおけるノードについてのものである。ノードは、ノードで受信したコールセットアップメッセージに対してパス選択プロセスを実行するためのパス選択ブロックと、輻輳下のネットワーク要素のために割り当てられかつ輻輳アドミッション制御モジュールおよび輻輳フィードバック監視モジュールを含む輻輳制御ブロックとを含む。輻輳アドミッション制御モジュールは、輻輳下のネットワーク要素の制約レベルを維持し、かつコールセットアップメッセージが受理可能であるかどうかを制約レベルに基づいて決定する。輻輳フィードバック監視モジュールは、受信した輻輳通知の表示に基づいて制約レベルを更新する。ノードはさらに、輻輳下のネットワーク要素によって送られる輻輳通知を受信しかつその受信を輻輳フィードバック監視モジュールに知らせる、リリースメッセージ処理ブロックを含む。
【0018】
発信元経路指定信号プロトコルを利用する通信ネットワークにおいて、ネットワーク要素で信号プレーン輻輳が検出されたとき、検出された信号プレーン輻輳に対応する輻輳通知メッセージが生成される。ネットワーク要素は、存在する信号輻輳の詳細に関して互いに通信するために信号プレーン輻輳メッセージを用いる。ネットワーク要素は、このとき、新しいセットアップメッセージの経路指定および/または調整を含む、さまざまなネットワーク機能を実行するために輻輳の詳細を用いる。信号プレーン輻輳を以下詳細に説明するが、本発明は、他ののトラフィックの経路指定および転送の分野においても等しく適用可能であることに留意すべきである。したがって、一般的な態様によれば、本発明は、ネットワーク要素の状態に応じて経路指定および転送判断を行うネットワーク要素の振舞いを設計する方法を提供しさらにそのような方法で設計されたネットワーク要素を提供する。
【0019】
本発明は、図1から6を参照してよりよく理解されうる。
【0020】
【発明の実施の形態】
図1は、パケットもしくはセルベースの通信ネットワークであってもよい通信ネットワーク10を示す。通信ネットワーク10は、私設ネットワーク間インターフェース(PNNI)信号方式および経路指定プロトコルを伴うATMネットワークであってもよく、この場合、ネットワークは発信元経路指定プロトコルネットワークである。MPLSなどのほかの種類のネットワークは、本発明の可能なアプリケーションである。そのようなほかのネットワークでは、セットアップメッセージがホップ毎に経路指定されるホップバイホップ経路指定を用いることができ、すなわち、セットアップメッセージが宛先に向けて伝わる際に、パス選択は各ネットワーク要素によって実行される。ネットワーク10は、ネットワーク10に含まれる様々なネットワーク要素24、26、28、30、32、34および36(この例ではノードAからG)を通る接続を確立することにより、発信者20が着信者22と通信することを可能にする。発信および着信者のそれぞれ20および22はルータ、ルータに接続されたネットワーク、および/または、パーソナルコンピュータ、ファクシミリ機器、ビデオ電話、もしくは通信ネットワークを介してデータを送信および/または受信するなんらかの装置などのエンドユーザ装置であってよい。ネットワーク要素すなわち図中のノード24から36は、経路選択ができる遠隔通信スイッチ、ルータ、などであってよい。発信者20が着信者22と接続が確立されることを要求すると、発信ノードA24は、パケットもしくはセルが接続に沿ってネットワークを横断し、着信者22に送達されるよう、宛先ノードD30との接続を確立しようと試みる。
【0021】
発信元経路指定プロトコルはネットワーク内の各ノードが、そのノードのネットワークトポロジの知識に基づいて特定の宛先への完全なパスを決定することができるようにする。通常、ネットワーク内の様々なスイッチもしくはノードの各々は、呼を経路指定する際に用いうるネットワークの様々なリンク(すなわちトポロジ)に関するパラメータを含む経路指定テーブルもしくは他のデータベースを格納している。具体的な宛先に対するパスが決定されるべきとき、そのテーブルが参照されて宛先へのパスが決定される。パスの選択は、最も効率的なパスを決定することを含み、その際、コスト、利用可能な帯域幅、などの様々な基準が考慮される。
【0022】
たとえば、発信ノードA24が宛先ノードD30と接続を確立することを望む場合、ありうるパスは、ノードB26およびノードC28を通る接続を経路指定するかもしれない。そのような例では、発信ノードA24はその決定されたパスに沿ってネットワークを横断する接続セットアップメッセージを発生して接続を確立する。接続セットアップメッセージはネットワーク内の信号プレーンに沿ってネットワークを横断することができ、信号プレーンはネットワーク内の様々な接続のためのデータバケットを運ぶデータプレーンから分離している。
【0023】
図1をさらに参照すると、信号プレーン輻輳がノードC28の近くに存在すると、セットアップメッセージは著しく遅れ、接続の試みをタイムアウトさせるかもしくはノードC28によって拒絶される。このようなノードC28の近くの輻輳は、ノードC28の内部か、もしくはノードC28およびノードD30の間のリンクに沿うものでありうる。タイムアウト状態および輻輳の検出により、リリースメッセージもしくは輻輳しているノードへの制御トラフィックが減少されるべきであるとする表示が、発信ノードA24に送信されることとなり、接続セットアップ要求が失敗したことを示す。
【0024】
上で参照した米国特許出願は、ノードC28の近くに存在する輻輳状態を、発信ノードA24を含む、ネットワーク10内の他のノードへ通信する手段を開示する。発信ノードA24はノードC28における輻輳状態の通知を受信し、ついで(すでに試行された接続および確立されるべき将来の接続の両者ために)将来の接続セットアップメッセージを代替パスに沿って経路指定し、接続セットアップにおける許容しがたい遅延がもたらされないようにする。輻輳通知は、受信された接続セットアップ要求の結果として生成されることもあり、もしくは、輻輳状態がノードC28の近くで最初に検出されたときにブロードキャストされることもある。
【0025】
輻輳通知の通信は、いくつかのネットワークにおいては信号ネットワークを介して実行される。他のネットワークは、経路指定および信号プロトコルを用いた、信号もしくは経路指定プレーンまたはその組み合わせを利用し、例えばATMネットワークは、私設ネットワーク間インターフェース(PNNI)信号および経路指定プロトコルを使用する。PNNIネットワークにおいては、ノード、リンク、および到達可能なアドレスにトポロジ状態パラメータの値を付加するために用いられる情報を含む、資源利用可能性情報グループ(短くはRAIG)を、経路指定プレーン輻輳メッセージは利用することができる。
【0026】
信号プレーンを介して提供された輻輳通知は、接続セットアップメッセージが横断したパス(ソースノードから輻輳しているノードまで)に沿った各ネットワーク要素にも提供され、接続セットアップパスに沿った各ネットワーク要素にも輻輳した要素を通知することができる。これらの追加のノードは、ついで、それら自体のネットワーク機能の判断を実行するためにこのような知識を利用することができる。
【0027】
ネットワークが発信元経路指定によってサポートされる信号プロトコルを用いるとき、信号プレーン輻輳通知を、クランクバック情報要素を含むリリースメッセージに含めることができる。接続セットアップメッセージが輻輳のせいで妨げられたときに、クランクバック情報要素を生成することができ、ここでクランクバック情報要素は輻輳を示す特別な原因コードを含む。クランクバック情報要素を伴うリリースメッセージは、接続セットアップメッセージを発行した発信元ノードに中継して戻され、発信元ノードが宛先への代替パスを見つける試行を行う。そのようなクランクバックメッセージ(すなわち、クランクバック情報要素を伴うリリースメッセージ)は、私設ネットワーク間インターフェース(PNNI)経路指定および信号プロトコルを利用するATMネットワークにおいて用いることができる。
【0028】
PNNI信号プロトコルを利用する従来技術のシステムは、到達可能性の問題、資源エラー、および指定トランシットリスト処理エラーのためにクランクバックを用いるように制限されている。信号輻輳は、サポートされたこれらのカテゴリではカバーされず、したがって従来技術のPNNIシステムではサポートされなかった。修正されたPNNIクランクバックメッセージにより、発信元ノードはネットワーク内の輻輳した要素を回避する、失敗した呼のための代替パスを計算することができる。一実施形態によれば、信号輻輳についてのそのような情報は、ついで、このノードによって経路指定される後続の呼の経路指定に影響をあたえるために用いられることもでき、信号輻輳中のエリアを通って経路指定される呼は、単にクランクバックされるのではなく、呼が最初に経路指定されたときに回避されもしくは調整される。
【0029】
図2は、輻輳通知を監視するためかつ信号プレーン輻輳が検出されたネットワーク要素を通って経路指定される信号トラフィックを制御するための、「信号輻輳制御ブロック」(略してSCCB)と呼ばれる制御ブロックを利用する本発明の一般的な態様を概略的に示している。
【0030】
図1および2を参照すると、パスを決定しかつ 呼を経路指定するあらゆるノードは信号輻輳を経験していることが知られている各ネットワーク要素にSCCBを割り当てる。たとえば、ノードA24は、それぞれノードC用、ノードE用、およびノードG用である3つのSCCB50、52、54を割り当てている。SCCBのネットワーク要素への割り当ては、ネットワーク要素のための存在するSCCBがない場合でかつ発信元ノードがネットワーク要素から信号輻輳通知を受け取る時に起こる。ノードA24はまた新しい呼要求56および輻輳通知58を例えばリリースメッセージなどの形式で受け取る。
【0031】
SCCBは、輻輳したネットワーク要素を通る新しい呼をレート制御するための状態情報を含む。SCCBのアドミッションレートは関連する輻輳ポイントから信号輻輳通知を受信するレートに基づいて動的に調整される。
【0032】
図3は、SCCBと呼処理層機構の一定の機能を含む、呼処理層を示す。図は、したがって、複数のSCCB72の一を示し、SCCBと、パス選択処理74およびリリースメッセージ処理76などの残りの呼処理層との主なやり取りを示す。図3に示すとおり、アーキテクチャ的には、SCCB72は2つのコンポーネントからなる。参照の簡単のため、2つのコンポーネントはここでは、信号輻輳アドミッション制御(略してSCAC)78および信号輻輳フィードバックモニタ(略してSCFM)80とする。
【0033】
信号輻輳アドミッション制御(SCAC):このコンポーネント78は、セットアップメッセージが関連する信号輻輳ポイントに向けて経路指定されるアドミッションレート(例えば、単位時間あたりにセットアップメッセージが許可される数)を調整する。コンポーネントは制約レベルを維持する。この制約レベルは、その時点で呼が経路指定されるパスに関連する輻輳ポイントを含めることが受理可能かどうかを評価するために用いられる。したがって、新しい呼がSCACにおいて維持される制約レベルを超える結果となるときには、SCCBはそのようなポイントを含めることを拒絶する。パス選択処理機構74は、識別された輻輳ポイントに向けて経路指定される各呼要求についてそのようなクエリ82を関係するSCCBに行う。新しい呼を経路指定するために選択されたパスに複数の輻輳ポイントがある場合、すべての適するSCCBが尋ねられる。SCCB70がある輻輳ポイントを含めることを拒絶した場合、代替などが利用可能な際には呼はその輻輳ポイントを回避して経路指定される。SCACコンポーネントはまた、一定の期間の間に関連する輻輳ポイントに経路指定された呼の数を記憶する。コンポーネントがそのような記憶を支援するために、パス選択機構74は、輻輳ポイントを通って新しい呼を経路指定する毎に、84でSCACコンポーネントに通知を行う。
【0034】
信号輻輳フィードバックモニタ(SCFM):このコンポーネント76は、一定の時間にわたり関連する輻輳ポイントから受信した信号輻輳通知の数を記憶する。フィードバック監視プロセスを容易にするため、リリースメッセージ処理メカニズム76は、関連する輻輳ポイントから信号輻輳通知を受信する毎に、86でSCFMコンポーネントに通知を行う。この情報に基づいて、SCFMコンポーネントは制約レベルの新しい値を動的に計算しかつ88でこの新しい値でSCACコンポーネントを更新する。これは、SCFMコンポーネントによりコールアドミッションレートを厳しくすることもしくは緩めることのいずれかになる。これにより、輻輳ポイントにより保持しうる定常値へのコールアドミッションレートの収斂がもたらされる。
【0035】
輻輳ポイントへのコールアドミッションレートの配分を平滑化するため、SCACコンポーネントは、90に示すように、各Taミリ秒毎にコールアドミッションをレート制御する。さらに、信号輻輳ポイントの容量にコールアドミッションレートを速く収斂するようにするため、SCFMは、92に示すように、制約レベルをTfミリ秒(Tf=n*Ta、ただしnは正の整数)毎に更新する。
【0036】
図4は、ノード(ネットワーク要素)で受信された新しいコールセットアップメッセージを処理するフローチャートである。新しいコールセットアップメッセージを受信すると、ノード(今度は発信元ノード)が120でパス選択機構を作動させ、SCCBが122で割り当てられたノードを宛先への選択されたパスが含めることを決定する。もし、割り当てられたSCCBがない場合、輻輳は存在せずまた呼は124で選択されたパスに割り当てられる。126で、SCCBはコールセットアップメッセージがSCCBの割り当てられたノードによって受理可能かどうかを尋ねられる。コールセットアップメッセージが維持された制約レベルに基づいて受理可能な場合、呼は128で選択されたパスについて受理される。もし126で受理不可能な場合、呼は発信元ノードによって拒絶される。任意選択で、発信元ノードは輻輳ノードを回避する、宛先への代替パスを示唆する能力を有してもよい。この場合、130で代替パスが決定され、132でプロセスが代替パスについて繰り返され、他の場合には、呼は134で発信元ノードによって拒絶される。
【0037】
図5および6はそれぞれコールアドミッションレートの制約レベル(restriction_level)を調整(もしくは更新)するための、擬似コードおよびフローチャートを示す。図で使用されるいくつかのパラメータを以下で列挙して説明する。
【0038】
TRR(Target Rejection Rate、目標拒絶レート):輻輳ポイントに向けて許可される呼は、輻輳ポイントから受信した信号輻輳通知がユーザの指定した目標拒絶レート以内となるような方法で制限される。すなわち、観測された拒絶レート(ObservedRejectRate)は、TRR以上であってはならない。
【0039】
最小制約(MinRestriction):輻輳ポイントに向けて許可された呼は、ユーザによって指定された最小制約(MinRestriction)閾値以下には抑制されない。
【0040】
上昇カウント(UpCount):制約レベルの連続的な増加(制約レベルを緩めること)の数を記憶するカウンタ。カウンタは、制約レベルを減少させる(制約レベルを厳しくする)よう決定される毎に、ゼロにリセットする。
【0041】
線形上昇カウントインターバル(LinearUpCountInterval):アルゴリズムはまず、線形の仕方でコールアドミッションレートを増加させる。もし、線形上昇カウントインターバル(LinearUpCountInterval)と等しいいくつかの線形増加の後に収斂が達成されない場合、コールアドミッションレートは、輻輳ポイントの容量に達するまでより積極的に増加させられる。
【0042】
観測された拒絶レート(ObservedRejectRate):信号輻輳通知が関連輻輳ポイントから受信されるレート。
【0043】
許可されたレート(AdmittedRate):呼(セットアップメッセージ)が関連輻輳ポイントを通って経路指定されるレート。
【0044】
図6を参照すると、制約レベルの更新はステップ200で始まり、ここで状態変数観測された拒絶レート(ObservedRejectRate)および許可されたレート(AdmittedRate)がそれぞれSCFMおよびSCACからTfタイマの歩進毎に得られる。Tf=n*Taであることに留意されたい。ステップ202で、もし観測された拒絶レート(ObservedRejectRate)がTRR以上であれば、制約レベルはコールアドミッションレートを減らすように厳しくされ、そうでなければ、制約レベルはコールアドミッションレートを増やすように緩められる。制約レベルを厳しくする間には、ステップ204において、AdmittedRate+TRR−ObservedRejectRateが最小制約(MinRestriction)より大きいかどうかが判断される。もしそうであるなら、制約レベルは、ステップ206でAdmittedRate+TRR−ObservedRejectRateに設定され、もしそうでないなら、制約レベルは、ステップ208で最小制約(MinRestriction)に設定される。ステップ210で、カウンターUpCountーは0に設定される。制約レベルを緩める際には、ステップ212で上昇カウント(UpCount)が線形上昇カウントインターバル(LinearUpCountInterval)未満であるかどうかが判断される。ステップ212で肯定であれば、ステップ214で制約レベルが1だけ増加させることにより緩められるよう決定される。ステップ212で否定であれば、ステップ216で、制約レベルが、2のUpCount−LinearUpCountInterval乗だけ増加させることによりより積極的に緩められるよう決定される。したがって、ステップ218では、制約レベルは、いずれかの値だけ増加させることにより設定される。これは、異なる量だけ制約レベルが緩められることになる。前者の場合、次のTf期間でただ1つの呼が追加して許可され、後者の場合では、同一の期間で2のUpCount−UpCountInterval乗のより多くの呼が許可される。ステップ220では、UpCountは1だけ増加される。更新された制約レベルは、ステップ222で、SCACに通知される。
【0045】
SCCBは、信号輻輳通知が十分長い期間、関連輻輳ポイントから受信されない場合には撤収される。
【0046】
以上で説明したように本発明は、ノードなどのネットワーク要素が制御プレーン輻輳の知識をもてるようにし、それらがより知的な経路指定決定をなせるようにする。この知性は以下の利益を提供する。
【0047】
輻輳下で、最適経路に沿った、コールセットアップ試行の成功レートが最大化される。
【0048】
輻輳ポイントの上流のノードにおける無駄な信号資源が最小化される。このようにして信号資源の効率が増大する。
【0049】
信号輻輳を回避した経路指定によりコールセットアップにおける並列性が増大する。これはコールセットアップの試行の成功確率を増やしかつ呼の待ち時間を減らす。
【0050】
ネットワークは、ネットワークの端においてアドミッションを調整することにより信号過負荷に対して保護される。
【図面の簡単な説明】
【図1】本発明の一実施形態によるデータ通信ネットワークのブロック図である。
【図2】本発明の一実施形態による「信号輻輳制御ブロック」と呼ばれる制御ブロックを利用する、本発明の一般的な態様を概略的に示す図である。
【図3】信号輻輳制御ブロックの一を概略的に示しかつ呼処理層機構およびリリースメッセージ処理機構とのやり取りを示す図である。
【図4】新しいコールセットアップメッセージを処理するノードを説明するフローチャートである。
【図5】本発明の一実施形態による、制約レベルを調整するプロセスの擬似コードを示す図である。
【図6】本発明の一実施形態による、コールアドミッションレートの制約レベルを調整するためのフローチャートである。
【符号の説明】
20 発信者
22 受信者
24 発信元ノード
28 輻輳が近くに存在するノード
30 宛先ノード
70、72 信号輻輳制御ブロック(SCCB)
Claims (20)
- 通信ネットワークにおいて確立すべき呼に対するパスを識別するために費やされる信号資源の性能を改善する方法であって、
a)信号輻輳ポイントを呈するすべてのネットワーク要素を識別するステップと、
b)信号輻輳制御ブロック(SCCB)を、各前記信号輻輳ポイントへ関連付けるステップと、
c)前記信号輻輳制御ブロック(SCCB)において、制約レベルに基づいて、前記信号輻輳ポイントを呈する前記ネットワーク要素を通して経路指定されるセットアップメッセージのレートを調整するステップと、
d)前記信号輻輳ポイントにより発生された信号輻輳通知の数に基づいて前記制約レベルを動的に調整するステップと、
を有する方法。 - ステップa)は、
発信元ネットワーク要素において、呼に対してパスを確立するコールセットアップメッセージを受信することと、
前記発信元ネットワーク要素において、前記呼に対してパスを決定するためにコールセットアップメッセージに対しパス選択プロセスを作動させることと、
前記発信元ネットワーク要素において、信号輻輳を経験している前記パスに沿って各ネットワーク要素から信号輻輳通知を受信することと、
前記信号輻輳通知に基づいて、前記信号輻輳ポイントを識別することと、
を含む請求項1に記載の方法。 - 更に、
前記パスに沿ったネットワーク要素において前記コールセットアップメッセージを受信することと、
前記ネットワーク要素の制約レベルに基づいてコールセットアップメッセージに対し経路指定の決定を行うことと、
を有する請求項2に記載の方法。 - ステップd)が、
信号輻輳ポイントを呈するネットワーク要素に経路指定された受理されるコールセットアップメッセージのレートを監視することと、
信号輻輳ポイントを呈するネットワーク要素から受信した信号輻輳通知のレートを監視することと、
監視されたレートに基づいて制約レベルを動的に調整することと、
を含む、請求項3に記載の方法。 - ステップd)が、
受信される信号輻輳通知のレートが受信される信号輻輳通知の事前設定されたレート以上である場合に、制約レベルを厳しくすることと、
受信される信号輻輳通知のレートが受信される信号輻輳通知の事前設定されたレートより小さい場合に、制約レベルを緩めることと、
を含む、請求項4に記載の方法。 - 前記制約レベルを緩めることが、事前決定された最小閾値もしくは監視されたレートのバランスによって決定された量である現在呈示されている制約レベルを設定することを含む、請求項5に記載の方法。
- 前記制約レベルを緩めることが、一の追加的な受理可能なコールセットアップメッセージにもしくは一よりも多くの追加的な受理可能なコールセットアップメッセージに対応する現在呈示されている制約レベルを設定することを含む、請求項5に記載の方法。
- ステップb)が、
前記ネットワーク要素から信号輻輳通知を受信しかつ前記ネットワーク要素に制約レベルが全くないと以前に設定されていたということが決定されたときに前記制約レベルをネ ットワーク要素に割り当てることを含む、請求項1に記載の方法。 - 前記パス選択プロセスが、前記コールセットアップメッセージに基づいたホップバイホップパス選択プロセスを含む、請求項2に記載の方法。
- コールセットアップメッセージが経路指定決定により拒絶された場合に、前記コールセットアップメッセージを経路指定するための代替パスを選択することを、さらに含む、請求項3に記載の方法。
- 遠隔通信ネットワークのネットワーク要素で信号輻輳状態を制御する方法であって、
前記ネットワークをわたる呼のセットアップ中にネットワーク要素によって受理もしくは拒絶されたコールセットアップメッセージを監視するステップと、
前記ネットワーク要素により発行された信号輻輳通知のレートに基づいて前記ネットワーク要素の輻輳状態を表す制約レベルを設定するステップと、
制約レベルを用いて、ネットワーク要素を通る現在呈示されているパスに経路指定するという経路指定決定を行うステップと
を含む方法。 - 一定の期間の間に受理されもしくは拒絶されたコールセットアップメッセージに基づいて定期的にかつ動的に制約レベルを更新することをさらに含む、請求項11に記載の方法。
- 第1のインターバルの間に前記ネットワーク要素によって受理されるコールセットアップメッセージのレートを定期的に制御することと、
制約レベルに基づいて、第2のインターバルの間に定期的にかつ動的に現在呈示されている制約レベルを設定することをさらに含む、請求項12に記載の方法。 - 信号輻輳に基づいて経路指定決定を可能とする通信ネットワークにおけるネットワーク要素であって、
ネットワーク要素で受信したコールセットアップメッセージに対してパス選択プロセスを実行するためのパス選択ブロックと、
前記ネットワーク要素が最初に信号輻輳通知を発行したときに、前記ネットワーク要素に割り当てられる信号輻輳制御ブロックと、
信号輻輳通知を受信しかつ信号輻輳制御ブロックに信号輻輳通知の受信を知らせるリリースメッセージ処理ブロックとを含み、
前記パス選択ブロックは、信号輻輳通知のレートに基づいて前記信号輻輳制御ブロックにより決定された制約レベルに基づいて前記ネットワーク要素を通して前記呼を経路指定するネットワーク要素。 - 前記信号輻輳制御ブロックは、
ネットワーク要素の前記制約レベルを維持しかつ、コールセットアップメッセージが受理可能かどうかを制約レベルに基づいて決定するための輻輳アドミッション制御モジュールと、
受信した輻輳通知の表示に基づいて制約レベルを更新するための輻輳フィードバック監視モジュールと、
を有する、請求項14に記載のネットワーク要素。 - 輻輳アドミッション制御モジュールおよび輻輳フィードバック監視モジュールのタイミングをとり、制約レベルが定期的にかつ動的に事前決定されたインターバルで更新されるようにするタイミング機構をさらに含む、請求項15に記載のネットワーク要素。
- 前記パス選択ブロックがさらに、前記コールセットアップメッセージが受理可能でないと決定されたときに代替パスを決定するための手段を含む、請求項14に記載のネットワーク要素。
- 前記通信ネットワークが、発信元経路指定信号プロトコル通信ネットワークである、請求項14に記載のネットワーク要素。
- 前記発信元経路指定信号プロトコル通信ネットワークがATMネッ トワークであり、かつ、前記輻輳通知がATMリリースメッセージに含まれる、請求項18に記載のネットワーク要素。
- 前記通信ネットワークが、ホップバイホップ経路指定信号プロトコル通信ネットワークである、請求項14に記載のネットワーク要素。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA2357785 | 2001-09-14 | ||
CA002357785A CA2357785A1 (en) | 2001-09-14 | 2001-09-14 | Intelligent routing for effective utilization of network signaling resources |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003152788A JP2003152788A (ja) | 2003-05-23 |
JP4066416B2 true JP4066416B2 (ja) | 2008-03-26 |
Family
ID=4170087
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002243214A Expired - Fee Related JP4066416B2 (ja) | 2001-09-14 | 2002-08-23 | ネットワーク信号資源を効果的に利用するための知的経路指定 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7957274B2 (ja) |
EP (1) | EP1294146B1 (ja) |
JP (1) | JP4066416B2 (ja) |
CN (1) | CN1409526A (ja) |
CA (1) | CA2357785A1 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7197668B1 (en) * | 2002-09-16 | 2007-03-27 | Cisco Technology, Inc. | Network wide debugging including node debugging information in the GAT IE of a PNNI Signaling Message |
US7729261B2 (en) | 2004-08-10 | 2010-06-01 | Alcatel Lucent | Forwarding of network traffic in respect of differentiated restricted transit network nodes |
JP4374307B2 (ja) * | 2004-10-20 | 2009-12-02 | 株式会社日立コミュニケーションテクノロジー | ラベルスイッチパスの経路制御方法 |
US7693051B2 (en) * | 2004-12-17 | 2010-04-06 | Meshnetworks, Inc. | System and method for controlling congestion in multihopping wireless networks |
US7912032B2 (en) * | 2004-12-17 | 2011-03-22 | Motorola, Inc. | System and method for communicating within a wireless communication network |
EP1850572A4 (en) | 2005-03-16 | 2008-12-10 | Huawei Tech Co Ltd | METHOD AND SYSTEM FOR IMPLEMENTING AN INTELLIGENT ROUTE |
CN100438509C (zh) * | 2005-04-04 | 2008-11-26 | 华为技术有限公司 | 统一消息智能路由的实现方法及其系统 |
CN1323569C (zh) * | 2005-03-16 | 2007-06-27 | 华为技术有限公司 | 一种呼叫智能路由的方法及其系统 |
EP1722519A1 (en) * | 2005-05-13 | 2006-11-15 | BRITISH TELECOMMUNICATIONS public limited company | Flow control in a switch of a communication network |
WO2006120462A1 (en) * | 2005-05-13 | 2006-11-16 | British Telecommunications Public Limited Company | Communication system |
US8385193B2 (en) * | 2005-10-18 | 2013-02-26 | Qualcomm Incorporated | Method and apparatus for admission control of data in a mesh network |
CN1996933B (zh) * | 2005-12-31 | 2010-08-11 | 华为技术有限公司 | 对实时组播业务进行拥塞控制的方法 |
CN101321115B (zh) * | 2007-06-07 | 2010-10-13 | 华为技术有限公司 | 一种业务路径建立的方法和系统以及节点设备 |
US8305899B2 (en) * | 2008-05-28 | 2012-11-06 | Microsoft Corporation | Pull-based data transmission approach |
US20110261696A1 (en) | 2010-04-22 | 2011-10-27 | International Business Machines Corporation | Network data congestion management probe system |
US8767742B2 (en) * | 2010-04-22 | 2014-07-01 | International Business Machines Corporation | Network data congestion management system |
FR3086824A1 (fr) * | 2018-10-02 | 2020-04-03 | Orange | Procede de preservation d'un debit d'emission de donnees d'un terminal dans un reseau de communications |
CN111901237B (zh) * | 2019-05-06 | 2021-06-08 | 清华大学 | 源路由选路方法及系统、相关设备及计算机可读存储介质 |
CN110855564B (zh) * | 2019-10-12 | 2022-09-30 | 深圳壹账通智能科技有限公司 | 路由路径智能选择方法、装置、设备及可读存储介质 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2856050B2 (ja) * | 1993-11-30 | 1999-02-10 | 日本電気株式会社 | ルーティング制御方法 |
WO1997005724A1 (fr) * | 1995-08-02 | 1997-02-13 | Nippon Telegraph And Telephone Corporation | Unite de commande de vitesse dynamique |
JPH0964987A (ja) | 1995-08-30 | 1997-03-07 | Fujitsu Ltd | 信号局輻輳制御システム |
JP3315588B2 (ja) * | 1996-05-16 | 2002-08-19 | 株式会社日立製作所 | トラヒック流量制御を行うatm交換機 |
US6212164B1 (en) * | 1996-06-19 | 2001-04-03 | Hitachi, Ltd. | ATM switch congestion control method of connection setup requests and priority control method for receiving connection requests |
JP2964957B2 (ja) * | 1996-08-15 | 1999-10-18 | 日本電気株式会社 | 高速ルーティング制御方式 |
US5936940A (en) * | 1996-08-22 | 1999-08-10 | International Business Machines Corporation | Adaptive rate-based congestion control in packet networks |
US6167025A (en) * | 1996-09-11 | 2000-12-26 | Telcordia Technologies, Inc. | Methods and apparatus for restoring connections in an ATM network |
US5856981A (en) * | 1997-05-15 | 1999-01-05 | Lucent Technologies Inc. | Reliable connection oriented networks |
US6069895A (en) * | 1997-08-29 | 2000-05-30 | Nortel Networks Corporation | Distributed route server |
US6067287A (en) * | 1997-09-15 | 2000-05-23 | Accton Technology | Neural fuzzy connection admission controller and method in a node of an asynchronous transfer mode (ATM) communication network |
US6363052B1 (en) * | 1998-07-20 | 2002-03-26 | At&T Corp | Congestion control in network systems |
US6356629B1 (en) * | 1999-02-02 | 2002-03-12 | Cisco Technology, Inc. | Switched virtual circuit controller setup congestion management strategy |
CN1112813C (zh) | 1999-03-19 | 2003-06-25 | 上海贝尔电话设备制造有限公司 | 通信网智能路由选择方法 |
US6470022B1 (en) * | 1999-05-19 | 2002-10-22 | 3Com Corporation | Method of distributing network resources fairly between users in an asynchronous transfer mode network |
JP2000341272A (ja) * | 1999-05-25 | 2000-12-08 | Fujitsu Ltd | Atm通信システム及びatm通信システムにおける輻輳状態検出方法並びにatm通信装置 |
US6614756B1 (en) * | 1999-08-20 | 2003-09-02 | 3Com Corporation | Method of detecting and recovering from signaling congestion in an asynchronous transfer mode network |
US6690645B1 (en) * | 1999-12-06 | 2004-02-10 | Nortel Networks Limited | Method and apparatus for active queue management based on desired queue occupancy |
JP5048184B2 (ja) * | 2001-01-26 | 2012-10-17 | 富士通株式会社 | 伝送レート監視装置および伝送レート監視方法 |
-
2001
- 2001-09-14 CA CA002357785A patent/CA2357785A1/en not_active Abandoned
-
2002
- 2002-07-31 US US10/207,844 patent/US7957274B2/en not_active Expired - Fee Related
- 2002-08-23 JP JP2002243214A patent/JP4066416B2/ja not_active Expired - Fee Related
- 2002-09-10 EP EP02292215A patent/EP1294146B1/en not_active Expired - Lifetime
- 2002-09-11 CN CN02131559.0A patent/CN1409526A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
US7957274B2 (en) | 2011-06-07 |
EP1294146A2 (en) | 2003-03-19 |
CA2357785A1 (en) | 2003-03-14 |
CN1409526A (zh) | 2003-04-09 |
EP1294146A3 (en) | 2009-09-16 |
JP2003152788A (ja) | 2003-05-23 |
US20030053415A1 (en) | 2003-03-20 |
EP1294146B1 (en) | 2011-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4066416B2 (ja) | ネットワーク信号資源を効果的に利用するための知的経路指定 | |
US6904017B1 (en) | Method and apparatus to provide centralized call admission control and load balancing for a voice-over-IP network | |
US9130861B2 (en) | Traffic engineering and bandwidth management of bundled links | |
US5953312A (en) | Method and apparatus for determining alternate routes in a network using a connection-oriented protocol | |
US6956820B2 (en) | Methods, systems, and computer program products for voice over IP (VoIP) traffic engineering and path resilience using network-aware media gateway | |
US20150003240A1 (en) | Adaptive call routing in ip networks | |
AU686048B2 (en) | Use of multipoint connection services to establish call-tapping points in a switched network | |
US9432292B2 (en) | Overload call control in a VoIP network | |
US20070242607A1 (en) | Method and system for controlling distribution of network topology information | |
US20090185481A1 (en) | Method and network node for self-regulating, autonomous and decentralized traffic distribution in a multipath network | |
US7730201B1 (en) | Method and apparatus for congestion avoidance in source routed signaling protocol communication networks | |
WO2006096597A2 (en) | Methods, systems, and computer program products for congestion-based routing of telecommunications signaling messages | |
US8547849B2 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
EP1671459B1 (en) | Media gateway for voice over ip data traffic | |
Shami et al. | On the merits of flooding/parallel probing-based signaling algorithms for fast automatic setup and tear-down of paths in IP/MPLS-over-optical-networks I | |
Hau et al. | Preemption algorithm with re-routing to minimize service desruption | |
Lau et al. | Path selection with preemption and re-routing control for multi-protocol label switching networks | |
Franck et al. | QoS based routing for high speed environment | |
EP1721430B1 (en) | Call admission control | |
WO2005032064A1 (en) | A call routing method | |
Moreno | D3. 2: Specification of Mechanisms, Algorithms and Protocols for Engineering the Parallel Internets | |
Redey et al. | Surge routing in ATM networks | |
O'Reilly et al. | ADAPTIVE ROUTING OF VOICE AND DATA IN BURST SWITCHED NETWORKS | |
Arnold | A Traffic Engineering Attribute for BGP | |
JP2000078144A (ja) | ショートカットのトリガ制御方法およびエッジデバイス |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050805 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070423 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070508 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070802 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070807 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071029 |
|
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: 20071218 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071228 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110118 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4066416 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120118 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130118 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |