JP3572551B2 - 交換ネットワーク制御システム - Google Patents
交換ネットワーク制御システム Download PDFInfo
- Publication number
- JP3572551B2 JP3572551B2 JP26931194A JP26931194A JP3572551B2 JP 3572551 B2 JP3572551 B2 JP 3572551B2 JP 26931194 A JP26931194 A JP 26931194A JP 26931194 A JP26931194 A JP 26931194A JP 3572551 B2 JP3572551 B2 JP 3572551B2
- Authority
- JP
- Japan
- Prior art keywords
- relay route
- congestion
- terminal
- priority
- route
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】
本発明は、輻輳発生時に於いても効率の良いルーティング処理を可能とする交換ネットワーク制御システムに関する。
ノード間が中継方路を介して接続された交換ネットワークに於けるノードは、ルーティングテーブルに基づいて中継方路を選択し、その中継方路に輻輳が発生すると、他の中継方路に迂回させるものである。その場合に、迂回側の中継方路に再び輻輳が発生する可能性がある。従って、輻輳発生時の効率の良い制御が要望されている。
【０００２】
【従来の技術】
図７は従来例の説明図であり、ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２がそれぞれ中継方路ＲＵＴ０１，ＲＵＴ０２，ＲＵＴ０３を介して接続され、ノードＮＯＤ００に端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃが収容され、ノードＮＯＤ０１に端末ＤＴＥｄ，ＤＴＥｅ，ＤＴＥｆが収容され、各ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２は、ルーティングテーブルＲＴ０，ＲＴ１，ＲＴ２を備えている場合を示す。
【０００３】
各ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２は、ルーティングテーブルＲＴ０，ＲＴ１，ＲＴ２を参照して中継方路ＲＵＴ０１，ＲＵＴ０２，ＲＵＴ０３を選択する。例えば、端末ＤＴＥａから端末ＤＴＥｄにデータを送出する場合、ノードＮＯＤ００は、ルーティングテーブルＲＴ０を参照し、端末ＤＴＥｄが収容されているノードＮＯＤ０１に対する第一方路はＲＵＴ０１であるから、その方路ＲＵＴ０１を選択することになる。
【０００４】
この場合、中継方路ＲＵＴ０１に輻輳が発生すると、ノードＮＯＤ００は、ルーティングテーブルＲＴ０を参照して、ノードＮＯＤ０１に対する第二方路ＲＵＴ０２を選択する。即ち、ノードＮＯＤ０２を介した迂回経路を選択する。それによって、輻輳が発生しても、端末ＤＴＥａ，ＤＴＥｄ間の通信を継続させることができる。
【０００５】
輻輳状態は、通信量が増加してルーティング処理等を行うプロセッサの処理負担が大きくなって、正常な制御が困難となる状態、又は処理前のフレームがバッファに蓄積されて、そのバッファに接続された回線は通信ができなくなる状態、又は方路対応の送信待ちキューに規定数以上の送信待ちが接続された状態の場合を示し、このような輻輳状態が発生する前に規制する制御が必要となる。
【０００６】
その為に、プロセッサの処理状態を監視し、端末からのフレームの流入量の規制や、ネットワークからの発呼を切断して、ネットワーク内の輻輳の復旧を行うものであり、例えば、端末に対しては、優先度の低い端末に対しての送信規制、全端末に対する送信規制等が行われる。
【０００７】
図８は優先交換処理の説明図であり、例えば、前述の端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃを収容したノードＮＯＤ００に於いて、優先度に対応した送信待ちキューＰＲ１Ｑ，ＰＲ２Ｑ，ＰＲ３Ｑを備えた場合を示し、端末ＤＴＥａの優先度を１、端末ＤＴＥｂの優先度を２、端末ＤＴＥｃの優先度を３とすると、端末ＤＴＥａは優先度１の送信待ちキューＰＲ１Ｑに接続され、端末ＤＴＥｂは優先度２の送信待ちキューＰＲ２Ｑに接続され、端末ＤＴＥｃは優先度３の送信待ちキューＰＲ３Ｑに接続されて、各端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃのフレームａ，ｂ，ｃは、優先度１の送信待ちキューＰＲ１Ｑのフレームａが先に中継方路ＲＵＴ０１に送出され、次に優先度２の送信待ちキューＰＲ２Ｑのフレームｂが送出され、次に優先度３の送信待ちキューＰＲ３Ｑのフレームｃが送出される。即ち、各端末に対して優先度を設定し、優先度の高い端末からのフレームを優先的に送出することができる。
【０００８】
【発明が解決しようとする課題】
従来例に於ける輻輳発生時の制御は、例えば、優先度の低い端末に対して受信不可コードを送出して、ノードへのフレーム流入量を規制し、優先度に関係なく全端末を第一方路から第二方路へ切替える方式や、優先度の低い端末からのフレームを廃棄する処理を行う方式等が知られており、全端末を第一方路から第二方路に切替えた時に、第二方路に於いても輻輳が発生する可能性が大きい問題がある。
【０００９】
又第一方路の輻輳が復旧して、第二方路から第一方路へ切戻しても、端末からのフレーム送出量が長時間にわたって増大している場合は、第一方路に於いて再び輻輳が発生する可能性が大きい問題がある。このように輻輳発生が繰り返されると、優先度の高い端末の通信も大きな影響を受けることになる。又フレームの廃棄処理を行うと、再送処理や送信順序制御等の処理を行う為の端末の処理負担の増加及び処理遅延が大きくなる問題がある。
本発明は、端末又は論理パスの優先度を考慮して輻輳制御を行い、優先度の高い端末に与える影響を軽減することを目的とする。
【００１０】
【課題を解決するための手段】
本発明の交換ネットワーク制御システムは、（１）中継方路を介して接続された複数のノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・を有する交換ネットワークに於ける各ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・は、そのノードに収容された端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃ，ＤＴＥｄ，ＤＴＥｅ，ＤＴＥｆ，・・・単位又は論理パス単位に優先度を設定し、この優先度に従って論理パス毎に中継方路を決定する為のルーティングテーブル１−０，１−１，・・と、標準中継方路に於ける輻輳発生時にルーティングテーブルを参照して優先度の低い順に第２中継方路へ迂回させ、且つ輻輳復旧時に第２中継方路から標準中継方路へ優先度の高い順に復旧させるルーティング処理部とを備えている。又２−０，２−１は端末の優先度テーブルを示す。
【００１１】
又（２）ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・は、標準中継方路に於ける輻輳発生時に、優先度の低い論理パスを第２中継方路へ迂回させると共に、標準中継方路の送信待ちキューに接続された優先度の低い論理パスのフレームを廃棄して、標準中継方路の複数を予め設定した第１の輻輳規制値ｍまで緩和させる構成を備えることができる。
【００１２】
又（３）ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・は、標準中継方路に於ける輻輳発生時に、優先度の低い論理パスを第２中継方路に迂回させ、標準中継方路の使用率が、第１の輻輳規制値ｍより小さい値の第２の輻輳規制値ｎまで低下した時に、第２中継方路へ迂回された論理パス対応の端末に対して通信レートの低下指示を通知する構成を備えることができる。
【００１３】
又（４）ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・は、標準中継方路に於ける輻輳発生時に、優先度の低い論理パスを第２中継方路に迂回させ、標準中継方路の使用率が、第１の輻輳規制値ｍより小さい値の第二の輻輳規制値ｎまで低下した時に、第２中継方路へ迂回された論理パス対応の端末に対して通信レートの低下指示を通知し、この端末の通信レートが予め設定した閾値まで低下したことを確認した後、フレームのヘッダ部に輻輳復旧通知識別コードを付加して送出し、それ以降のこの端末からのフレームをバッファに蓄積する。
【００１４】
又（５）着端末を収容したノードは、輻輳復旧通知識別コードの受信識別を行った時に、この輻輳復旧通知識別コードを付加して送出したノードに対して、受信確認通知を送出する構成を備えることができる。
【００１５】
又（６）ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・は、着端末を収容したノードからの輻輳復旧通知識別コードの受信確認通知を所定時間内に受信できない時は、再度輻輳復旧通知識別コードをヘッダ部に付加したフレームを送出する構成とすることができる。
【００１６】
【作用】
（１）ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２に於けるルーティグ処理は、ルーティングテーブル１−０，１−１，１−２を参照して行うものであり、例えば、優先度テーブル２−０に示すように、ノードＮＯＤ００に収容された端末ＤＴＥａの優先度を１、端末ＤＴＥｂの優先度を２、端末ＤＴＥｃの優先度を３とし、ノードＮＯＤ００，ＮＯＤ０１間の中継方路ＲＵＴ０１を標準中継方路とし、この標準中継方路に対して中継方路ＲＵＴ０２を第２中継方路とし、端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃからのフレームａ，ｂ，ｃ（論理パス）を標準中継方路ＲＵＴ０１に矢印（図１参照）で示すように送出している時に、この標準中継方路ＲＵＴ０１に於ける輻輳発生時に、優先度の低い端末ＤＴＥｃのフレームｃを第２中継方路ＲＵＴ０２に矢印で示すように迂回させる。これによっても、標準中継方路ＲＵＴ０１の輻輳が緩和されない場合、次の優先度の端末ＤＴＥｂのフレームｂを第２中継方路ＲＵＴ０２に迂回させる。又第２中継方路ＲＵＴ０２から標準中継方路ＲＵＴ０１に復旧させる時は、優先度の高い順に行うものである。
【００１７】
（２）標準中継方路に於ける輻輳発生時、例えば、ノードＮＯＤ００の標準中継方路ＲＵＴ０１に於ける輻輳発生時に、優先度の低い端末ＤＴＥｃの論理パスを第２中継方路ＲＵＴ０２に迂回させ、又標準中継方路ＲＵＴ０１の送信待ちキューに接続された端末ＤＴＥｃのフレームを廃棄する。この処理によって、第１の輻輳規制値ｍまで輻輳が緩和しない場合は、次の優先度の端末ＤＴＥｂの論理パスを迂回させ、且つ送信待ちキューに接続されたフレームを廃棄する。
【００１８】
（３）標準中継方路に於ける輻輳発生時、例えば、ノードＮＯＤ００の標準中継方路ＲＵＴ０１に於ける輻輳発生時に、優先度の低い端末ＤＴＥｃの論理パスを第２中継方路ＲＵＴ０２に迂回させ、又標準中継方路ＲＵＴ０１の使用率が、第２の輻輳規制値ｎ（ｎ＜ｍ）まで低下した時に、端末ＤＴＥｃに対して通信レートの低下指示を通知して、第２中継方路ＲＵＴ０２から標準中継方路ＲＵＴ０１への切戻しの準備を行う。
【００１９】
（４）標準中継方路に於ける輻輳発生時、例えば、ノードＮＯＤ００の標準中継方路ＲＵＴ０１に於ける輻輳発生時に、前述の場合と同様に、優先度の低い端末ＤＴＥｃの論理パスを第２中継方路ＲＵＴ０２に迂回させ、又標準中継方路ＲＵＴ０１の使用率が、第２の輻輳規制値ｎ（ｎ＜ｍ）まで低下した時に、端末ＤＴＥｃに対して通信レートの低下指示を通知して、第２中継方路ＲＵＴ０２から標準中継方路ＲＵＴ０１への切戻しの準備を行い、第２の輻輳規制値ｎまで低下したことを確認した時に、輻輳復旧通知識別コードをヘッダ部に付加したフレームを送出して、着端末を収容したノードに輻輳復旧を通知した後、優先度の低い端末ＤＴＥｃのフレームを第２中継方路ＲＵＴ０２に送出しないで、バッファに蓄積し、標準中継方路ＲＵＴ０１への切戻しの準備を行う。
【００２０】
（５）着端末を収容したノード、例えば、ノードＮＯＤ０１は、ネットワーク内制御フレーム等によってその受信確認通知をノードＮＯＤ００に送出する。
【００２１】
（６）輻輳復旧通知識別コードをヘッダ部に付加したノード、例えば、ノードＮＯＤ００は、ノードＮＯＤ０１からの受信確認通知を所定時間内に受信できない時は、何らかの障害かエラー発生かによってノードＮＯＤ０１が輻輳復旧通知識別コードを受信識別できないと判断して、再度輻輳復旧通知識別コードを送出して、第２中継方路ＲＵＴ０２から標準中継方路ＲＵＴ０１への切戻しの準備を行う。
【００２２】
【実施例】
図１は本発明の実施例の説明図であり、ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２を中継方路ＲＵＴ００，ＲＵＴ０１，ＲＵＴ０２を介して接続した交換ネットワークの場合を示し、又１−０〜１−２はルーティングテーブル、２−０，２−１は優先度テーブル、１０はフレーム構成を示す。このフレームは、発ノード番号と着ノード番号と輻輳復旧通知識別コードとを含む網間制御のヘッダ部とユーザデータ部とを有する場合を示す。なお、端末間のフレームのヘッダ部は、発端末番号，着端末番号，発ノード番号，着ノード番号を含む構成とすることができる。
【００２３】
ノードＮＯＤ００に於けるルーティングテーブル１−０は、ノードＮＯＤ０１に対する第一方路（標準中継方路）をＲＵＴ０１、第二方路（第２中継方路）をＲＵＴ０２とし、ノードＮＯＤ０２に対する第一方路（標準中継方路）をＲＵＴ０２、第二方路（第２中継方路）をＲＵＴ０１とした場合を示し、ノードＮＯＤ０１に於けるルーティングテーブル１−１及びノードＮＯＤ０２に於けるルーティングテーブル１−２についても、同様に、第一方路（標準中継方路）と第二方路（第２中継方路）とが設定されている。
【００２４】
又ノードＮＯＤ００に於ける優先度テーブル２−０は、端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃのそれぞれの論理パスを１本として、優先度を１，２，３とした場合を示し、又ノードＮＯＤ０１に於ける優先度テーブル２−１は、端末ＤＴＥｄ，ＤＴＥｅ，ＤＴＥｆのそれぞれの論理パスを１本として、優先度を１，２，３とした場合を示す。なお、１端末に対する論理パスが複数本の場合は、それぞれの論理パスに異なる優先度或いは同一の優先度を付与することができる。
【００２５】
図２は本発明の実施例のノードの要部説明図であり、図１に於けるノードＮＯＤ００の要部を示し、１−０はルーティングテーブル、２−０は優先度テーブル、３はルーティング処理部、４−１，４−２は中継方路対応の送信待ちキュー、５は端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃに対するインタフェース部、６−１は中継方路ＲＵＴ０１に対するインタフェース部、６−２は中継方路ＲＵＴ０２に対するインタフェース部、７はバッファを示す。又端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃからフレームを送出する場合を示し、フレーム受信の構成は図示を省略している。
【００２６】
又送信待ちキュー４−１，４−２のＰ１，Ｐ２，Ｐ３は、端末の優先度に対応した送信待ちキューを示し、優先度テーブル２−０による優先度とルーティングテーブル１−０とを参照して、端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃからのフレームが送信待ちキュー４−１，４−２に接続される。
【００２７】
図１に於けるノードＮＯＤ００に収容された端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃと、ノードＮＯＤ０１に収容された端末ＤＴＥｄ，ＤＴＥｅ，ＤＴＥｆとの間の通信は、ノードＮＯＤ００に於いては、ルーティングテーブル１−０を参照して、第一方路ＲＵＴ０１が標準中継方路となり、又優先度テーブル２−０を参照して、端末ＤＴＥａからのフレームは送信待ちキュー４−１のＰ１に、端末ＤＴＥｂからのフレームは送信待ちキュー４−１のＰ２に、端末ＤＴＥｃからのフレームは送信待ちキュー４−１のＰ３にそれぞれ接続される。そして、図８について説明したように、優先度が高い端末又は論理パスの順にフレームを送出する優先交換処理が行われる。
【００２８】
例えば、ノードＮＯＤ００の標準中継方路ＲＵＴ０１に対応する送信待ちキュー４−１に接続された送信待ちのフレーム数が所定数を超えたことによる輻輳発生時に、送信待ちキュー４−１からルーティング処理部３に通知し、ルーティング処理部３は、送信待ちキュー４−１の優先度の低いＰ３に接続されたフレーム、即ち、優先度３の端末ＤＴＥｃからのフレームを廃棄する。そして、ルーティングテーブル１−０を参照して、標準中継方路ＲＵＴ０１に対する第２中継方路を検索し、優先度の低い端末ＤＴＥｃの論理パスをその第２中継方路ＲＵＴ０２に迂回させる。図１に於ける標準中継方路ＲＵＴ０１にフレームａ，ｂ，ｃを矢印で示すように、ノードＮＯＤ００からノードＮＯＤ０１に送出し、この標準中継方路ＲＵＴ０１の輻輳発生により、優先度の低い端末ＤＴＥｃのフレームｃを第２中継方路ＲＵＴ０２に矢印で示すように迂回させる。
【００２９】
この状態で、標準中継方路ＲＵＴ０１の使用率が予め設定された第１の輻輳規制値ｍ〔％〕まで低下したか否かを判定し、低下しない場合は、次の優先度の端末ＤＴＥｂの論理パスを第２中継方路ＲＵＴ０２に迂回させ、且つ送信待ちキュー４−１のＰ２に接続されたフレームを廃棄する。このような処理によって、優先度の高い端末ＤＴＥａの論理パスは、標準中継方路ＲＵＴ０１に継続して設定され、第２中継方路ＲＵＴ０２に迂回する必要が生じなくなる。即ち、優先度の高い端末の通信は輻輳発生によっても中断しないことになり、リアルタイム性を要求される端末或いは重要な端末に対して信頼性の高い交換ネットワークを提供することができる。
【００３０】
図３，図４及び図５は本発明の実施例のフローチャートであり、先ず、各ノードに於いては、端末／論理パス単位に優先度（１〜ｋ）を設定する（ａ）。図１及び図２に於ける優先度テーブル１−０，１−１はｋ＝３とした場合を示す。そして、端末からの通信要求によってノードはルーティングテーブルを参照し、中継方路を選択する。そして、通信を開始し（ｂ）、その中継方路に輻輳が発生すると（ｃ）、送信待ちキューからルーティング処理部３に輻輳通知を行う（ｄ）。例えば、ノードＮＯＤ００の送信待ちキュー４−１に於ける送信待ちフレーム数が所定数以上となると、ルーティング処理部３に輻輳通知を行う。以下このノードＮＯＤ００を中心に説明する。
【００３１】
ルーティング処理部３は、優先度の最も低い端末／論理パスを検索する（ｅ）。そして、その中継方路ＲＵＴ０１の送信待ちキュー４−１に優先度の最も低い端末／論理パスのフレームが接続されているか否かを判定する（ｆ）。この場合、優先度の最も低い端末ＤＴＥｃ（優先度３）からのフレームが送信待ちキュー４−１のＰ３に接続されているか否かを判定し、接続されていなければステップ（ｈ）に移行し、接続されていると、送信待ちキュー４−１のＰ３に接続されたフレームを廃棄する（ｇ）。
【００３２】
又ルーティング処理部３は、ルーティングテーブル１−０を参照して、第一方路ＲＵＴ０１に対する第二方路ＲＵＴ０２を求めて、端末ＤＴＥｃの論理パスの迂回処理を行う（ｈ）。その場合、端末ＤＴＥｃからのフレームは、送信待ちキュー４−２のＰ３に接続され、インタフェース部６−２を介して第２中継方路ＲＵＴ０２に送出される。そして、第一方路である標準中継方路の使用率が第１の輻輳規制値ｍ〔％〕まで低下したか否かを判定する（ｉ）。若し、第１の輻輳規制値ｍ〔％〕まで低下しない場合は、ステップ（ｅ）に戻って、優先度が次に最も低い端末ＤＴＥｂ（優先度２）について、ステップ（ｆ），（ｇ），（ｈ），（ｉ）の処理を行う。
【００３３】
使用率が第１の輻輳規制値ｍ〔％〕まで低下した場合は、輻輳が発生した標準中継方路ＲＵＴ０１の使用率を監視し（ｊ）（図４参照）、その使用率が第２の輻輳規制値ｎ〔％〕（ｎ＜ｍ）まで低下したか否かを判定する（ｋ）。低下した場合は、送信待ちキュー４−１からルーティング処理部３へ輻輳復旧通知を行う（ｌ）。そして、輻輳迂回中の端末のうち、最高優先度の端末に対して、通信レートの抑制を依頼する（ｍ）。この場合、輻輳迂回中の端末がＤＴＥｃのみであれば、その端末ＤＴＥｃに通信レートの低下指示を行い、又輻輳迂回中の端末がＤＴＥｂ，ＤＴＥｃの場合は、優先度の高い端末ＤＴＥｂに対して通信レートの低下指示を行う。
【００３４】
そして、通信レートが予め設定された閾値ｈ〔％〕まで低下したか否かを判定し（ｎ）、低下しない場合は、再度通信レートの低下指示を行う。この場合、最高優先度の端末のみでなく、次に優先度が高い端末に対しても通信レートの低下指示を行うことができる。
【００３５】
通信レートが閾値ｈ〔％〕まで低下すると、切戻し対象端末からの１フレームの網内制御ヘッダ部、即ち、図１のフレーム１０のヘッダ部に示すように、輻輳復旧通知識別コードを付加してノードＮＯＤ０２に向けて送出する（ｏ）。そして、その後の端末ＤＴＥｃからのフレームを迂回経路に送出することなくバッファ７に蓄積する（ｐ）。この場合のバッファ７は、ルーティング処理部３内に設けた場合を示すが、他の部分に設けることもできる。
【００３６】
ヘッダ部に輻輳復旧通知識別コードを付加したフレームは、ノードＮＯＤ０２を介して着ノードＮＯＤ０１に転送される。各ノードは、フレームのヘッダ部を監視し、発ノードや着ノードを識別すると共に、着ノードに於いては、ヘッダ部に付加された輻輳復旧通知識別コードを受信識別する機能を備え、この輻輳復旧通知識別コードを受信識別すると、網内制御ヘッダ部に受信確認通知を付加したフレームを発ノード宛に送出する。その場合のユーザデータ部は空きとなる。
【００３７】
ノードＮＯＤ００は、着ノードＮＯＤ０１からの輻輳復旧通知識別コードの受信確認通知を受信したか否かを判定し（ｑ）、受信確認通知を受信すると、バッファ７内に蓄積したフレームを順次第一方路（標準中継方路ＲＵＴ０１）に送出する（ｒ）（図５参照）。この場合、ステップ（ｏ）に於いて輻輳復旧通知識別コードをヘッダ部に付加して送出した後、タイマ起動等によって所定時間経過後も、着ノードからの受信確認通知を受信できない時は、再度、輻輳復旧通知識別コードをヘッダ部に付加したフレームを着ノードに向けて送出する。
【００３８】
そして、当該方路、即ち、標準中継方路ＲＵＴ０１の使用率を監視し（ｓ）、使用率がｐ〔％〕（ｎ＜ｐ＜ｍ）になったか否かを判定し（ｔ）、第２の輻輳規制値ｎより大きく、第１の輻輳規制値ｍより小さい値のｐ〔％〕になると、次の優先度の端末について前述の切戻し処理と同様に切戻し処理を行う（ｕ）。
【００３９】
前述のように、輻輳発生時には、優先度を基に迂回制御を行うもので、優先度の高い端末の通信の中断を回避することが可能となり、重要な端末についての交換ネットワークの信頼性を向上することができる。
【００４０】
図６はＡＴＭセルの説明図であり、ユーザ・網インタフェース（ＵＮＩ）のフォーマットを示し、５バイトのヘッダ部と、４８バイトの情報フィールドとからなり、ヘッダ部のＧＦＣは一般フロー制御部、ＶＰＩは仮想パス識別子、ＶＣＩは仮想チャネル識別子、ＰＴはペイロードタイプ、ＣＬＰはセル損失優先表示部、ＨＥＣはヘッダ誤り制御部である。
【００４１】
本発明は、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ ）方式の交換ネットワークに対しても適用できるものであり、端末又は論理パスについての優先度は、要求通信品質ＱＯＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）と、セル損失優先表示部ＣＬＰとを組合せて、例えば、ＱＯＳ＝４，ＣＬＰ＝１を優先度１、ＱＯＳ＝４，ＣＬＰ＝０を優先度２、ＱＯＳ＝３，ＣＬＰ＝１を優先度３、ＱＯＳ＝３，ＣＬＰ＝０を優先度４、ＱＯＳ＝２，ＣＬＰ＝１を優先度５、ＱＯＳ＝２，ＣＬＰ＝０を優先度６、ＱＯＳ＝１，ＣＬＰ＝１を優先度７、ＱＯＳ＝１，ＣＬＰ＝０を優先度８とすることができる。なお、他の条件の組合せによって、端末又は論理パスの優先度を設定することも可能である。
【００４２】
又輻輳状態の検出は、各ノードの送信待ちキューの使用率が所定値以上に上昇した場合、又はセルヘッダ部内のペイロードタイプＰＴによる輻輳表示の何れか又はそれらの組合せにより行われる。又通信レートの低下指示通知は、例えば、端末との間で、特定のＶＰＩ／ＶＣＩのセルを通信レートの抑制用として割当てることにより、このセルを用いて端末へ通信レートの低下通知を行うことができる。又着ノードに対する輻輳復旧通知識別コードの送出は、予め特定のＶＰＩ／ＶＣＩのセルを、ノード間の制御情報の送受信に割当て、このセルを利用して、発ノードから着ノードへの輻輳復旧通知及び着ノードから発ノードへの受信確認通知を行うことができる。
【００４３】
本発明は、前述の各実施例にのみ限定されるものではなく、種々付加変更することができるものであり、総ての端末又は論理パスに異なる優先度を割当てる場合のみでなく、同一の優先度を割当てる場合を含み、又第一方路（標準中継方路）に対する迂回方路として第二方路（第２中継方路）を有する場合を示すが、第三方路，第四方路等の多数の中継方路を選択できる構成の場合も含むもので、この場合の選択は、第一方路の輻輳発生時に於ける他の中継方路の使用率や迂回による使用率の上昇予測等を基に行うことができる。
【００４４】
【発明の効果】
以上説明したように、本発明は、標準中継方路に対する輻輳発生時に、優先度が低い方の端末単位又は論理パス単位の順に迂回処理を行うから、優先度の高い端末／論理パスについては通信の中断が生じることがなく、又優先度の低い端末／論理パスは迂回処理されるが、通信が停止されるものではないから、輻輳発生時に於ける影響を少なくして、輻輳を復旧させることができる。
【００４５】
又輻輳復旧時は、優先度の高い端末／論理パスの順に標準中継方路に復旧させ、優先度の高い端末／論理パスの伝送遅延を低減できる。又迂回された端末の通信レートを低下させた後に、標準中継方路への切戻しを行うことにより、再度の輻輳発生を回避できる利点がある。又発ノードと着ノード間で輻輳復旧時の連絡を行うことにより、輻輳復旧時の切戻しを円滑にできる利点がある。
【図面の簡単な説明】
【図１】本発明の実施例の説明図である。
【図２】本発明の実施例のノードの要部説明図である。
【図３】本発明の実施例のフローチャートである。
【図４】本発明の実施例のフローチャートである。
【図５】本発明の実施例のフローチャートである。
【図６】ＡＴＭセルの説明図である。
【図７】従来例の説明図である。
【図８】優先交換処理の説明図である。
【符号の説明】
１−０，１−１ ルーティングテーブル
２−０，２−１ 優先度テーブル
ＮＯＤ００〜ＮＯＤ０２ ノード
ＤＴＥａ〜ＤＴＥｆ 端末
ＲＵＴ０１〜ＲＵＴ０３ 中継方路
【産業上の利用分野】
本発明は、輻輳発生時に於いても効率の良いルーティング処理を可能とする交換ネットワーク制御システムに関する。
ノード間が中継方路を介して接続された交換ネットワークに於けるノードは、ルーティングテーブルに基づいて中継方路を選択し、その中継方路に輻輳が発生すると、他の中継方路に迂回させるものである。その場合に、迂回側の中継方路に再び輻輳が発生する可能性がある。従って、輻輳発生時の効率の良い制御が要望されている。
【０００２】
【従来の技術】
図７は従来例の説明図であり、ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２がそれぞれ中継方路ＲＵＴ０１，ＲＵＴ０２，ＲＵＴ０３を介して接続され、ノードＮＯＤ００に端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃが収容され、ノードＮＯＤ０１に端末ＤＴＥｄ，ＤＴＥｅ，ＤＴＥｆが収容され、各ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２は、ルーティングテーブルＲＴ０，ＲＴ１，ＲＴ２を備えている場合を示す。
【０００３】
各ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２は、ルーティングテーブルＲＴ０，ＲＴ１，ＲＴ２を参照して中継方路ＲＵＴ０１，ＲＵＴ０２，ＲＵＴ０３を選択する。例えば、端末ＤＴＥａから端末ＤＴＥｄにデータを送出する場合、ノードＮＯＤ００は、ルーティングテーブルＲＴ０を参照し、端末ＤＴＥｄが収容されているノードＮＯＤ０１に対する第一方路はＲＵＴ０１であるから、その方路ＲＵＴ０１を選択することになる。
【０００４】
この場合、中継方路ＲＵＴ０１に輻輳が発生すると、ノードＮＯＤ００は、ルーティングテーブルＲＴ０を参照して、ノードＮＯＤ０１に対する第二方路ＲＵＴ０２を選択する。即ち、ノードＮＯＤ０２を介した迂回経路を選択する。それによって、輻輳が発生しても、端末ＤＴＥａ，ＤＴＥｄ間の通信を継続させることができる。
【０００５】
輻輳状態は、通信量が増加してルーティング処理等を行うプロセッサの処理負担が大きくなって、正常な制御が困難となる状態、又は処理前のフレームがバッファに蓄積されて、そのバッファに接続された回線は通信ができなくなる状態、又は方路対応の送信待ちキューに規定数以上の送信待ちが接続された状態の場合を示し、このような輻輳状態が発生する前に規制する制御が必要となる。
【０００６】
その為に、プロセッサの処理状態を監視し、端末からのフレームの流入量の規制や、ネットワークからの発呼を切断して、ネットワーク内の輻輳の復旧を行うものであり、例えば、端末に対しては、優先度の低い端末に対しての送信規制、全端末に対する送信規制等が行われる。
【０００７】
図８は優先交換処理の説明図であり、例えば、前述の端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃを収容したノードＮＯＤ００に於いて、優先度に対応した送信待ちキューＰＲ１Ｑ，ＰＲ２Ｑ，ＰＲ３Ｑを備えた場合を示し、端末ＤＴＥａの優先度を１、端末ＤＴＥｂの優先度を２、端末ＤＴＥｃの優先度を３とすると、端末ＤＴＥａは優先度１の送信待ちキューＰＲ１Ｑに接続され、端末ＤＴＥｂは優先度２の送信待ちキューＰＲ２Ｑに接続され、端末ＤＴＥｃは優先度３の送信待ちキューＰＲ３Ｑに接続されて、各端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃのフレームａ，ｂ，ｃは、優先度１の送信待ちキューＰＲ１Ｑのフレームａが先に中継方路ＲＵＴ０１に送出され、次に優先度２の送信待ちキューＰＲ２Ｑのフレームｂが送出され、次に優先度３の送信待ちキューＰＲ３Ｑのフレームｃが送出される。即ち、各端末に対して優先度を設定し、優先度の高い端末からのフレームを優先的に送出することができる。
【０００８】
【発明が解決しようとする課題】
従来例に於ける輻輳発生時の制御は、例えば、優先度の低い端末に対して受信不可コードを送出して、ノードへのフレーム流入量を規制し、優先度に関係なく全端末を第一方路から第二方路へ切替える方式や、優先度の低い端末からのフレームを廃棄する処理を行う方式等が知られており、全端末を第一方路から第二方路に切替えた時に、第二方路に於いても輻輳が発生する可能性が大きい問題がある。
【０００９】
又第一方路の輻輳が復旧して、第二方路から第一方路へ切戻しても、端末からのフレーム送出量が長時間にわたって増大している場合は、第一方路に於いて再び輻輳が発生する可能性が大きい問題がある。このように輻輳発生が繰り返されると、優先度の高い端末の通信も大きな影響を受けることになる。又フレームの廃棄処理を行うと、再送処理や送信順序制御等の処理を行う為の端末の処理負担の増加及び処理遅延が大きくなる問題がある。
本発明は、端末又は論理パスの優先度を考慮して輻輳制御を行い、優先度の高い端末に与える影響を軽減することを目的とする。
【００１０】
【課題を解決するための手段】
本発明の交換ネットワーク制御システムは、（１）中継方路を介して接続された複数のノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・を有する交換ネットワークに於ける各ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・は、そのノードに収容された端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃ，ＤＴＥｄ，ＤＴＥｅ，ＤＴＥｆ，・・・単位又は論理パス単位に優先度を設定し、この優先度に従って論理パス毎に中継方路を決定する為のルーティングテーブル１−０，１−１，・・と、標準中継方路に於ける輻輳発生時にルーティングテーブルを参照して優先度の低い順に第２中継方路へ迂回させ、且つ輻輳復旧時に第２中継方路から標準中継方路へ優先度の高い順に復旧させるルーティング処理部とを備えている。又２−０，２−１は端末の優先度テーブルを示す。
【００１１】
又（２）ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・は、標準中継方路に於ける輻輳発生時に、優先度の低い論理パスを第２中継方路へ迂回させると共に、標準中継方路の送信待ちキューに接続された優先度の低い論理パスのフレームを廃棄して、標準中継方路の複数を予め設定した第１の輻輳規制値ｍまで緩和させる構成を備えることができる。
【００１２】
又（３）ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・は、標準中継方路に於ける輻輳発生時に、優先度の低い論理パスを第２中継方路に迂回させ、標準中継方路の使用率が、第１の輻輳規制値ｍより小さい値の第２の輻輳規制値ｎまで低下した時に、第２中継方路へ迂回された論理パス対応の端末に対して通信レートの低下指示を通知する構成を備えることができる。
【００１３】
又（４）ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・は、標準中継方路に於ける輻輳発生時に、優先度の低い論理パスを第２中継方路に迂回させ、標準中継方路の使用率が、第１の輻輳規制値ｍより小さい値の第二の輻輳規制値ｎまで低下した時に、第２中継方路へ迂回された論理パス対応の端末に対して通信レートの低下指示を通知し、この端末の通信レートが予め設定した閾値まで低下したことを確認した後、フレームのヘッダ部に輻輳復旧通知識別コードを付加して送出し、それ以降のこの端末からのフレームをバッファに蓄積する。
【００１４】
又（５）着端末を収容したノードは、輻輳復旧通知識別コードの受信識別を行った時に、この輻輳復旧通知識別コードを付加して送出したノードに対して、受信確認通知を送出する構成を備えることができる。
【００１５】
又（６）ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２，・・・は、着端末を収容したノードからの輻輳復旧通知識別コードの受信確認通知を所定時間内に受信できない時は、再度輻輳復旧通知識別コードをヘッダ部に付加したフレームを送出する構成とすることができる。
【００１６】
【作用】
（１）ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２に於けるルーティグ処理は、ルーティングテーブル１−０，１−１，１−２を参照して行うものであり、例えば、優先度テーブル２−０に示すように、ノードＮＯＤ００に収容された端末ＤＴＥａの優先度を１、端末ＤＴＥｂの優先度を２、端末ＤＴＥｃの優先度を３とし、ノードＮＯＤ００，ＮＯＤ０１間の中継方路ＲＵＴ０１を標準中継方路とし、この標準中継方路に対して中継方路ＲＵＴ０２を第２中継方路とし、端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃからのフレームａ，ｂ，ｃ（論理パス）を標準中継方路ＲＵＴ０１に矢印（図１参照）で示すように送出している時に、この標準中継方路ＲＵＴ０１に於ける輻輳発生時に、優先度の低い端末ＤＴＥｃのフレームｃを第２中継方路ＲＵＴ０２に矢印で示すように迂回させる。これによっても、標準中継方路ＲＵＴ０１の輻輳が緩和されない場合、次の優先度の端末ＤＴＥｂのフレームｂを第２中継方路ＲＵＴ０２に迂回させる。又第２中継方路ＲＵＴ０２から標準中継方路ＲＵＴ０１に復旧させる時は、優先度の高い順に行うものである。
【００１７】
（２）標準中継方路に於ける輻輳発生時、例えば、ノードＮＯＤ００の標準中継方路ＲＵＴ０１に於ける輻輳発生時に、優先度の低い端末ＤＴＥｃの論理パスを第２中継方路ＲＵＴ０２に迂回させ、又標準中継方路ＲＵＴ０１の送信待ちキューに接続された端末ＤＴＥｃのフレームを廃棄する。この処理によって、第１の輻輳規制値ｍまで輻輳が緩和しない場合は、次の優先度の端末ＤＴＥｂの論理パスを迂回させ、且つ送信待ちキューに接続されたフレームを廃棄する。
【００１８】
（３）標準中継方路に於ける輻輳発生時、例えば、ノードＮＯＤ００の標準中継方路ＲＵＴ０１に於ける輻輳発生時に、優先度の低い端末ＤＴＥｃの論理パスを第２中継方路ＲＵＴ０２に迂回させ、又標準中継方路ＲＵＴ０１の使用率が、第２の輻輳規制値ｎ（ｎ＜ｍ）まで低下した時に、端末ＤＴＥｃに対して通信レートの低下指示を通知して、第２中継方路ＲＵＴ０２から標準中継方路ＲＵＴ０１への切戻しの準備を行う。
【００１９】
（４）標準中継方路に於ける輻輳発生時、例えば、ノードＮＯＤ００の標準中継方路ＲＵＴ０１に於ける輻輳発生時に、前述の場合と同様に、優先度の低い端末ＤＴＥｃの論理パスを第２中継方路ＲＵＴ０２に迂回させ、又標準中継方路ＲＵＴ０１の使用率が、第２の輻輳規制値ｎ（ｎ＜ｍ）まで低下した時に、端末ＤＴＥｃに対して通信レートの低下指示を通知して、第２中継方路ＲＵＴ０２から標準中継方路ＲＵＴ０１への切戻しの準備を行い、第２の輻輳規制値ｎまで低下したことを確認した時に、輻輳復旧通知識別コードをヘッダ部に付加したフレームを送出して、着端末を収容したノードに輻輳復旧を通知した後、優先度の低い端末ＤＴＥｃのフレームを第２中継方路ＲＵＴ０２に送出しないで、バッファに蓄積し、標準中継方路ＲＵＴ０１への切戻しの準備を行う。
【００２０】
（５）着端末を収容したノード、例えば、ノードＮＯＤ０１は、ネットワーク内制御フレーム等によってその受信確認通知をノードＮＯＤ００に送出する。
【００２１】
（６）輻輳復旧通知識別コードをヘッダ部に付加したノード、例えば、ノードＮＯＤ００は、ノードＮＯＤ０１からの受信確認通知を所定時間内に受信できない時は、何らかの障害かエラー発生かによってノードＮＯＤ０１が輻輳復旧通知識別コードを受信識別できないと判断して、再度輻輳復旧通知識別コードを送出して、第２中継方路ＲＵＴ０２から標準中継方路ＲＵＴ０１への切戻しの準備を行う。
【００２２】
【実施例】
図１は本発明の実施例の説明図であり、ノードＮＯＤ００，ＮＯＤ０１，ＮＯＤ０２を中継方路ＲＵＴ００，ＲＵＴ０１，ＲＵＴ０２を介して接続した交換ネットワークの場合を示し、又１−０〜１−２はルーティングテーブル、２−０，２−１は優先度テーブル、１０はフレーム構成を示す。このフレームは、発ノード番号と着ノード番号と輻輳復旧通知識別コードとを含む網間制御のヘッダ部とユーザデータ部とを有する場合を示す。なお、端末間のフレームのヘッダ部は、発端末番号，着端末番号，発ノード番号，着ノード番号を含む構成とすることができる。
【００２３】
ノードＮＯＤ００に於けるルーティングテーブル１−０は、ノードＮＯＤ０１に対する第一方路（標準中継方路）をＲＵＴ０１、第二方路（第２中継方路）をＲＵＴ０２とし、ノードＮＯＤ０２に対する第一方路（標準中継方路）をＲＵＴ０２、第二方路（第２中継方路）をＲＵＴ０１とした場合を示し、ノードＮＯＤ０１に於けるルーティングテーブル１−１及びノードＮＯＤ０２に於けるルーティングテーブル１−２についても、同様に、第一方路（標準中継方路）と第二方路（第２中継方路）とが設定されている。
【００２４】
又ノードＮＯＤ００に於ける優先度テーブル２−０は、端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃのそれぞれの論理パスを１本として、優先度を１，２，３とした場合を示し、又ノードＮＯＤ０１に於ける優先度テーブル２−１は、端末ＤＴＥｄ，ＤＴＥｅ，ＤＴＥｆのそれぞれの論理パスを１本として、優先度を１，２，３とした場合を示す。なお、１端末に対する論理パスが複数本の場合は、それぞれの論理パスに異なる優先度或いは同一の優先度を付与することができる。
【００２５】
図２は本発明の実施例のノードの要部説明図であり、図１に於けるノードＮＯＤ００の要部を示し、１−０はルーティングテーブル、２−０は優先度テーブル、３はルーティング処理部、４−１，４−２は中継方路対応の送信待ちキュー、５は端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃに対するインタフェース部、６−１は中継方路ＲＵＴ０１に対するインタフェース部、６−２は中継方路ＲＵＴ０２に対するインタフェース部、７はバッファを示す。又端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃからフレームを送出する場合を示し、フレーム受信の構成は図示を省略している。
【００２６】
又送信待ちキュー４−１，４−２のＰ１，Ｐ２，Ｐ３は、端末の優先度に対応した送信待ちキューを示し、優先度テーブル２−０による優先度とルーティングテーブル１−０とを参照して、端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃからのフレームが送信待ちキュー４−１，４−２に接続される。
【００２７】
図１に於けるノードＮＯＤ００に収容された端末ＤＴＥａ，ＤＴＥｂ，ＤＴＥｃと、ノードＮＯＤ０１に収容された端末ＤＴＥｄ，ＤＴＥｅ，ＤＴＥｆとの間の通信は、ノードＮＯＤ００に於いては、ルーティングテーブル１−０を参照して、第一方路ＲＵＴ０１が標準中継方路となり、又優先度テーブル２−０を参照して、端末ＤＴＥａからのフレームは送信待ちキュー４−１のＰ１に、端末ＤＴＥｂからのフレームは送信待ちキュー４−１のＰ２に、端末ＤＴＥｃからのフレームは送信待ちキュー４−１のＰ３にそれぞれ接続される。そして、図８について説明したように、優先度が高い端末又は論理パスの順にフレームを送出する優先交換処理が行われる。
【００２８】
例えば、ノードＮＯＤ００の標準中継方路ＲＵＴ０１に対応する送信待ちキュー４−１に接続された送信待ちのフレーム数が所定数を超えたことによる輻輳発生時に、送信待ちキュー４−１からルーティング処理部３に通知し、ルーティング処理部３は、送信待ちキュー４−１の優先度の低いＰ３に接続されたフレーム、即ち、優先度３の端末ＤＴＥｃからのフレームを廃棄する。そして、ルーティングテーブル１−０を参照して、標準中継方路ＲＵＴ０１に対する第２中継方路を検索し、優先度の低い端末ＤＴＥｃの論理パスをその第２中継方路ＲＵＴ０２に迂回させる。図１に於ける標準中継方路ＲＵＴ０１にフレームａ，ｂ，ｃを矢印で示すように、ノードＮＯＤ００からノードＮＯＤ０１に送出し、この標準中継方路ＲＵＴ０１の輻輳発生により、優先度の低い端末ＤＴＥｃのフレームｃを第２中継方路ＲＵＴ０２に矢印で示すように迂回させる。
【００２９】
この状態で、標準中継方路ＲＵＴ０１の使用率が予め設定された第１の輻輳規制値ｍ〔％〕まで低下したか否かを判定し、低下しない場合は、次の優先度の端末ＤＴＥｂの論理パスを第２中継方路ＲＵＴ０２に迂回させ、且つ送信待ちキュー４−１のＰ２に接続されたフレームを廃棄する。このような処理によって、優先度の高い端末ＤＴＥａの論理パスは、標準中継方路ＲＵＴ０１に継続して設定され、第２中継方路ＲＵＴ０２に迂回する必要が生じなくなる。即ち、優先度の高い端末の通信は輻輳発生によっても中断しないことになり、リアルタイム性を要求される端末或いは重要な端末に対して信頼性の高い交換ネットワークを提供することができる。
【００３０】
図３，図４及び図５は本発明の実施例のフローチャートであり、先ず、各ノードに於いては、端末／論理パス単位に優先度（１〜ｋ）を設定する（ａ）。図１及び図２に於ける優先度テーブル１−０，１−１はｋ＝３とした場合を示す。そして、端末からの通信要求によってノードはルーティングテーブルを参照し、中継方路を選択する。そして、通信を開始し（ｂ）、その中継方路に輻輳が発生すると（ｃ）、送信待ちキューからルーティング処理部３に輻輳通知を行う（ｄ）。例えば、ノードＮＯＤ００の送信待ちキュー４−１に於ける送信待ちフレーム数が所定数以上となると、ルーティング処理部３に輻輳通知を行う。以下このノードＮＯＤ００を中心に説明する。
【００３１】
ルーティング処理部３は、優先度の最も低い端末／論理パスを検索する（ｅ）。そして、その中継方路ＲＵＴ０１の送信待ちキュー４−１に優先度の最も低い端末／論理パスのフレームが接続されているか否かを判定する（ｆ）。この場合、優先度の最も低い端末ＤＴＥｃ（優先度３）からのフレームが送信待ちキュー４−１のＰ３に接続されているか否かを判定し、接続されていなければステップ（ｈ）に移行し、接続されていると、送信待ちキュー４−１のＰ３に接続されたフレームを廃棄する（ｇ）。
【００３２】
又ルーティング処理部３は、ルーティングテーブル１−０を参照して、第一方路ＲＵＴ０１に対する第二方路ＲＵＴ０２を求めて、端末ＤＴＥｃの論理パスの迂回処理を行う（ｈ）。その場合、端末ＤＴＥｃからのフレームは、送信待ちキュー４−２のＰ３に接続され、インタフェース部６−２を介して第２中継方路ＲＵＴ０２に送出される。そして、第一方路である標準中継方路の使用率が第１の輻輳規制値ｍ〔％〕まで低下したか否かを判定する（ｉ）。若し、第１の輻輳規制値ｍ〔％〕まで低下しない場合は、ステップ（ｅ）に戻って、優先度が次に最も低い端末ＤＴＥｂ（優先度２）について、ステップ（ｆ），（ｇ），（ｈ），（ｉ）の処理を行う。
【００３３】
使用率が第１の輻輳規制値ｍ〔％〕まで低下した場合は、輻輳が発生した標準中継方路ＲＵＴ０１の使用率を監視し（ｊ）（図４参照）、その使用率が第２の輻輳規制値ｎ〔％〕（ｎ＜ｍ）まで低下したか否かを判定する（ｋ）。低下した場合は、送信待ちキュー４−１からルーティング処理部３へ輻輳復旧通知を行う（ｌ）。そして、輻輳迂回中の端末のうち、最高優先度の端末に対して、通信レートの抑制を依頼する（ｍ）。この場合、輻輳迂回中の端末がＤＴＥｃのみであれば、その端末ＤＴＥｃに通信レートの低下指示を行い、又輻輳迂回中の端末がＤＴＥｂ，ＤＴＥｃの場合は、優先度の高い端末ＤＴＥｂに対して通信レートの低下指示を行う。
【００３４】
そして、通信レートが予め設定された閾値ｈ〔％〕まで低下したか否かを判定し（ｎ）、低下しない場合は、再度通信レートの低下指示を行う。この場合、最高優先度の端末のみでなく、次に優先度が高い端末に対しても通信レートの低下指示を行うことができる。
【００３５】
通信レートが閾値ｈ〔％〕まで低下すると、切戻し対象端末からの１フレームの網内制御ヘッダ部、即ち、図１のフレーム１０のヘッダ部に示すように、輻輳復旧通知識別コードを付加してノードＮＯＤ０２に向けて送出する（ｏ）。そして、その後の端末ＤＴＥｃからのフレームを迂回経路に送出することなくバッファ７に蓄積する（ｐ）。この場合のバッファ７は、ルーティング処理部３内に設けた場合を示すが、他の部分に設けることもできる。
【００３６】
ヘッダ部に輻輳復旧通知識別コードを付加したフレームは、ノードＮＯＤ０２を介して着ノードＮＯＤ０１に転送される。各ノードは、フレームのヘッダ部を監視し、発ノードや着ノードを識別すると共に、着ノードに於いては、ヘッダ部に付加された輻輳復旧通知識別コードを受信識別する機能を備え、この輻輳復旧通知識別コードを受信識別すると、網内制御ヘッダ部に受信確認通知を付加したフレームを発ノード宛に送出する。その場合のユーザデータ部は空きとなる。
【００３７】
ノードＮＯＤ００は、着ノードＮＯＤ０１からの輻輳復旧通知識別コードの受信確認通知を受信したか否かを判定し（ｑ）、受信確認通知を受信すると、バッファ７内に蓄積したフレームを順次第一方路（標準中継方路ＲＵＴ０１）に送出する（ｒ）（図５参照）。この場合、ステップ（ｏ）に於いて輻輳復旧通知識別コードをヘッダ部に付加して送出した後、タイマ起動等によって所定時間経過後も、着ノードからの受信確認通知を受信できない時は、再度、輻輳復旧通知識別コードをヘッダ部に付加したフレームを着ノードに向けて送出する。
【００３８】
そして、当該方路、即ち、標準中継方路ＲＵＴ０１の使用率を監視し（ｓ）、使用率がｐ〔％〕（ｎ＜ｐ＜ｍ）になったか否かを判定し（ｔ）、第２の輻輳規制値ｎより大きく、第１の輻輳規制値ｍより小さい値のｐ〔％〕になると、次の優先度の端末について前述の切戻し処理と同様に切戻し処理を行う（ｕ）。
【００３９】
前述のように、輻輳発生時には、優先度を基に迂回制御を行うもので、優先度の高い端末の通信の中断を回避することが可能となり、重要な端末についての交換ネットワークの信頼性を向上することができる。
【００４０】
図６はＡＴＭセルの説明図であり、ユーザ・網インタフェース（ＵＮＩ）のフォーマットを示し、５バイトのヘッダ部と、４８バイトの情報フィールドとからなり、ヘッダ部のＧＦＣは一般フロー制御部、ＶＰＩは仮想パス識別子、ＶＣＩは仮想チャネル識別子、ＰＴはペイロードタイプ、ＣＬＰはセル損失優先表示部、ＨＥＣはヘッダ誤り制御部である。
【００４１】
本発明は、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ ）方式の交換ネットワークに対しても適用できるものであり、端末又は論理パスについての優先度は、要求通信品質ＱＯＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）と、セル損失優先表示部ＣＬＰとを組合せて、例えば、ＱＯＳ＝４，ＣＬＰ＝１を優先度１、ＱＯＳ＝４，ＣＬＰ＝０を優先度２、ＱＯＳ＝３，ＣＬＰ＝１を優先度３、ＱＯＳ＝３，ＣＬＰ＝０を優先度４、ＱＯＳ＝２，ＣＬＰ＝１を優先度５、ＱＯＳ＝２，ＣＬＰ＝０を優先度６、ＱＯＳ＝１，ＣＬＰ＝１を優先度７、ＱＯＳ＝１，ＣＬＰ＝０を優先度８とすることができる。なお、他の条件の組合せによって、端末又は論理パスの優先度を設定することも可能である。
【００４２】
又輻輳状態の検出は、各ノードの送信待ちキューの使用率が所定値以上に上昇した場合、又はセルヘッダ部内のペイロードタイプＰＴによる輻輳表示の何れか又はそれらの組合せにより行われる。又通信レートの低下指示通知は、例えば、端末との間で、特定のＶＰＩ／ＶＣＩのセルを通信レートの抑制用として割当てることにより、このセルを用いて端末へ通信レートの低下通知を行うことができる。又着ノードに対する輻輳復旧通知識別コードの送出は、予め特定のＶＰＩ／ＶＣＩのセルを、ノード間の制御情報の送受信に割当て、このセルを利用して、発ノードから着ノードへの輻輳復旧通知及び着ノードから発ノードへの受信確認通知を行うことができる。
【００４３】
本発明は、前述の各実施例にのみ限定されるものではなく、種々付加変更することができるものであり、総ての端末又は論理パスに異なる優先度を割当てる場合のみでなく、同一の優先度を割当てる場合を含み、又第一方路（標準中継方路）に対する迂回方路として第二方路（第２中継方路）を有する場合を示すが、第三方路，第四方路等の多数の中継方路を選択できる構成の場合も含むもので、この場合の選択は、第一方路の輻輳発生時に於ける他の中継方路の使用率や迂回による使用率の上昇予測等を基に行うことができる。
【００４４】
【発明の効果】
以上説明したように、本発明は、標準中継方路に対する輻輳発生時に、優先度が低い方の端末単位又は論理パス単位の順に迂回処理を行うから、優先度の高い端末／論理パスについては通信の中断が生じることがなく、又優先度の低い端末／論理パスは迂回処理されるが、通信が停止されるものではないから、輻輳発生時に於ける影響を少なくして、輻輳を復旧させることができる。
【００４５】
又輻輳復旧時は、優先度の高い端末／論理パスの順に標準中継方路に復旧させ、優先度の高い端末／論理パスの伝送遅延を低減できる。又迂回された端末の通信レートを低下させた後に、標準中継方路への切戻しを行うことにより、再度の輻輳発生を回避できる利点がある。又発ノードと着ノード間で輻輳復旧時の連絡を行うことにより、輻輳復旧時の切戻しを円滑にできる利点がある。
【図面の簡単な説明】
【図１】本発明の実施例の説明図である。
【図２】本発明の実施例のノードの要部説明図である。
【図３】本発明の実施例のフローチャートである。
【図４】本発明の実施例のフローチャートである。
【図５】本発明の実施例のフローチャートである。
【図６】ＡＴＭセルの説明図である。
【図７】従来例の説明図である。
【図８】優先交換処理の説明図である。
【符号の説明】
１−０，１−１ ルーティングテーブル
２−０，２−１ 優先度テーブル
ＮＯＤ００〜ＮＯＤ０２ ノード
ＤＴＥａ〜ＤＴＥｆ 端末
ＲＵＴ０１〜ＲＵＴ０３ 中継方路
Claims (5)
- 中継方路を介して接続された複数のノードを有する交換ネットワークに於ける前記各ノードは、該ノードに収容された端末又は該端末の論理パス単位に優先度を設定し、該優先度に従って論理パス毎に中継方路を決定する為のルーティングテーブルと、標準中継方路に於ける輻輳発生時に、前記ルーティングテーブルを参照して前記優先度の低い論理パスを前記標準中継方路より優先度の低い第２中継方路に迂回させ、前記標準中継方路の使用率が、予め設定した第１の輻輳規制値ｍより小さい値の第２の輻輳規制値ｎまで低下した時に、前記第２中継方路へ迂回された論理パス対応の端末に対して通信レートの低下指示を通知し、且つ輻輳復旧時に前記第２中継方路から前記標準方路へ優先度の高い順に復旧させるルーティング処理部と
を備えたことを特徴とする交換ネットワーク制御システム。 - 中継方路を介して接続された複数のノードを有する交換ネットワークに於ける前記各ノードは、該ノードに収容された端末又は該端末の論理パス単位に優先度を設定し、該優先度に従って論理パス毎に中継方路を決定する為のルーティングテーブルと、標準中継方路に於ける輻輳発生時に、前記ルーティングテーブルを参照して前記優先度の低い論理パスを前記標準中継方路より優先度の低い第２中継方路に迂回させると共に、前記標準中継方路の送信待ちキューに接続された前記優先度の低い論理パスのフレームを廃棄して、該標準中継方路の輻輳を予め設定した第１の輻輳規制値ｍまで緩和させ、且つ前記標準方路の使用率が、前記第１の輻輳規制値ｍより小さい値の第２の輻輳規制値ｎまで低下した時に、前記第２中継方路へ迂回された論理パス対応の端末に対して通信レートの低下指示を通知し、且つ輻輳復旧時に前記第２中継方路から前記標準方路へ優先度の高い順に復旧させるルーティング処理部と
を備えたことを特徴とする交換ネットワーク制御システム。 - 前記ノードは、該ノードの前記標準中継方路に於ける輻輳発生時に、前記優先度の低い論理パスを前記第２中継方路に迂回させ、前記標準中継方路の使用率が、前記第１の輻輳規制値ｍより小さい値の第２の輻輳規制値ｎまで低下した時に、前記第２中継方路へ迂回された論理パス対応の端末に対して通信レートの低下指示を通知し、該端末の通信レートが予め設定した閾値まで低下したことを確認した後、ヘッダ部に輻輳復旧通知識別コードを付加したフレームを送出して、それ以降の該端末からのフレームをバッファに蓄積し、前記輻輳復旧通知識別コードに対する受信確認通知を受信した時に、前記バッファに蓄積されたフレームを前記標準中継方路へ順次送出する構成を備えたことを特徴とする請求項１又は２記載の交換ネットワーク制御システム。
- 着端末を収容したノードは、前記輻輳復旧通知識別コードの受信識別を行った時に、該輻輳復旧通知識別コードを付加して送出したノードに対して、受信確認通知を送出する構成を備えたことを特徴とする請求項３記載の交換ネットワーク制御システム。
- 前記ノードは、前記着端末を収容したノードからの前記輻輳復旧通知識別コードの受信確認通知を所定時間内に受信できない時に、再度前記輻輳復旧通知識別コードをヘッダ部に付加したフレームを送出する構成を備えたことを特徴とする請求項３又は４記載の交換ネットワーク制御システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26931194A JP3572551B2 (ja) | 1994-11-02 | 1994-11-02 | 交換ネットワーク制御システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26931194A JP3572551B2 (ja) | 1994-11-02 | 1994-11-02 | 交換ネットワーク制御システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08130542A JPH08130542A (ja) | 1996-05-21 |
| JP3572551B2 true JP3572551B2 (ja) | 2004-10-06 |
Family
ID=17470580
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26931194A Expired - Fee Related JP3572551B2 (ja) | 1994-11-02 | 1994-11-02 | 交換ネットワーク制御システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3572551B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3798644B2 (ja) | 2001-03-30 | 2006-07-19 | 富士通株式会社 | 中継装置 |
| US8392610B2 (en) | 2008-01-30 | 2013-03-05 | International Business Machines Corporation | Method, apparatus and system to dynamically manage logical path resources |
| JP5372615B2 (ja) * | 2009-06-22 | 2013-12-18 | 株式会社日立製作所 | パケット転送システム、網管理装置、及び、エッジノード |
| JP6279112B2 (ja) * | 2017-01-10 | 2018-02-14 | 三菱電機株式会社 | 制御サーバ、監視制御サーバおよび制御方法 |
-
1994
- 1994-11-02 JP JP26931194A patent/JP3572551B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08130542A (ja) | 1996-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5696764A (en) | ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls | |
| US6859435B1 (en) | Prevention of deadlocks and livelocks in lossless, backpressured packet networks | |
| JP3866425B2 (ja) | パケットスイッチ | |
| EP0512495B1 (en) | Switching node in a network with label multiplexed information | |
| US7200110B1 (en) | Method and apparatus for prioritized release of connections in a communications network | |
| JPH10135975A (ja) | セル交換機におけるフィードバック制御装置及びセルスケジューリング装置 | |
| JPH10271132A (ja) | パケット交換網におけるフロー制御方式 | |
| JP2001160805A (ja) | Ａｔｍスイッチ | |
| US20020080780A1 (en) | Buffering system for use in a communication switch that includes a multiprocessor control block and method therefore | |
| US7730201B1 (en) | Method and apparatus for congestion avoidance in source routed signaling protocol communication networks | |
| JP3572551B2 (ja) | 交換ネットワーク制御システム | |
| EP1185040B1 (en) | Multiprocessor control block for use in a communication switch and method therefore | |
| JPH1155314A (ja) | データ転送制御方法 | |
| JP3227133B2 (ja) | Ａｔｍ交換機 | |
| JP3563328B2 (ja) | ルート制御システム | |
| EP0978215A1 (en) | Resource management of an atm connection | |
| Platt et al. | Traffic management in frame relay networks | |
| JP3159962B2 (ja) | Ａｔｍ交換装置 | |
| JPH10136001A (ja) | リング構造ネットワークの広帯域端末装置およびその輻輳制御方法 | |
| KR19980019851A (ko) | 비동기전달모드 교환 시스템에서 셀 헤더내의 페이로드형태지시(pti) 필드 정보를 이용한 저확률 연결호 등록방법 | |
| JP2002190826A (ja) | パケット転送方法及びネットワークシステム | |
| JPH08186578A (ja) | Ａｔｍ網の交換処理制御方法 | |
| JP3556081B2 (ja) | Ｒｍセル処理装置 | |
| JP3006349B2 (ja) | フレームリレー交換機 | |
| JP2000196621A (ja) | 非同期転送モ―ド多重化装置及びセル廃棄方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 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: 20040525 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040618 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |